基于混合双层模型的DHT网络路由表快照算法

发布时间：2017-11-08 01:33

  本文关键词：基于混合双层模型的DHT网络路由表快照算法

  更多相关文章： DHT 路由表 双层模型 混合策略 自适应策略

【摘要】：DHT网络是目前应用最广泛的P2P协议,路由表是其进行自组织的关键组件。由于DHT网络的完全分布特点,对其全局路由表快照进行测量是一个研究难点和热点。提出了基于混合双层模型的DHT路由表快照算法:首先通过引入路由查询重复度这一重要概念来定义DHT网络快照和路由表快照采集的效率;然后提出了先宽度优先搜索后深度优先搜索的全局快照混合搜索策略;最后基于路由表的不均匀特性提出了路由表快照自适应搜索策略。在Kad网络上的真实实现表明,全局快照混合搜索策略的平均效率比Blizzard高91.2%,比宽度优先搜索高64.5%,比深度优先搜索高27.4%;路由表快照自适应搜索策略在g=5时具有最佳的路由表快照采集效率,比随机搜索策略高187.4%,比g=7时高38.9%。
【作者单位】： 国防科学技术大学计算机学院;北京航空航天大学计算机学院;
【基金】：国家自然科学基金项目(61103015,61303190,61303191)资助
【分类号】：TP393.04
【正文快照】： 本文受国家自然科学基金项目(61103015,61303190,61303191)资助。近十年来,对等网络(Peer to Peer,P2P)技术的相关研究在国际上获得了广泛关注。随着P2P协议设计[1]、路由算法[2]、搜索优化[3]等技术的日趋成熟,当前在P2P研究方向最活跃的领域之一是P2P网络测量。P2P网络测量

【参考文献】

中国期刊全文数据库 前2条

1 李强;李舟军;周长斌;余杰;;Kad网络中Sybil攻击团体检测技术研究[J];计算机研究与发展;2014年07期

2 刘琼;徐鹏;杨海涛;彭芸;;Peer-to-Peer文件共享系统的测量研究[J];软件学报;2006年10期

【共引文献】

中国期刊全文数据库 前10条

1 方群;吴国新;于坤;张三峰;;P2P文件污染的Markov生灭模型[J];东南大学学报(自然科学版);2008年04期

2 欧阳广;;P2P网络流量检测技术探究[J];电脑知识与技术;2009年11期

3 郦昊;程玉;;P2P网络及关键技术[J];电脑知识与技术;2009年28期

4 张珂;黄永峰;李星;;一种基于适应度和节点聚类的P2P拓扑建模方法[J];电子学报;2010年07期

5 王健;;新疆广电数据网络P2P数据流量分析与控制[J];广播与电视技术;2008年09期

6 赵佐;何红;丁军平;;面向P2P特定信息监测的载荷校验算法[J];北京邮电大学学报;2012年04期

7 邱文瀚;;P2P网络数据污染识别及防御技术浅析[J];计算机光盘软件与应用;2012年20期

8 杨盛明;李伟华;;基于失败连接分析和P2P的未知网络蠕虫检测[J];电子设计工程;2013年13期

9 鲁刚;张宏莉;;P2P流量分类研究[J];智能计算机与应用;2013年03期

10 乐光学;骆丹;刘建生;李明明;;无线Mesh网络中的搭便车行为分析与抑制策略研究[J];电信科学;2014年05期

中国重要会议论文全文数据库 前4条

1 张涵;张建标;张涛;;基于资源的集中式P2P网络节点测量研究[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年

2 高长喜;辛阳;钮心忻;杨义先;;基于行为特征分析的P2P流量识别技术的研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

3 王栋;陈勇;徐建良;;基于预测的BitTorrent种子评估方法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

4 王孝伟;唐学文;;P2P流量检测技术的研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 张宇翔;对等网络中Churn问题分析与研究[D];北京交通大学;2010年

2 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年

3 余杰;P2P网络测量与安全关键技术研究[D];国防科学技术大学;2010年

4 鲍翊平;P2P环境下演化的信誉系统及其关键技术研究[D];国防科学技术大学;2011年

5 吴敏;P2P网络流量控制管理若干关键技术研究[D];南京邮电大学;2011年

6 胡宇翔;可重构网络的流媒体分发技术研究[D];解放军信息工程大学;2011年

7 陈贞翔;具有规模适应性的互联网流量识别方法研究[D];山东大学;2008年

8 吴杰;P2P流媒体内容分发与服务关键技术研究[D];复旦大学;2008年

9 周丽娟;P2P流媒体识别方法的研究[D];华中科技大学;2008年

10 韦冬;对等网络文件共享系统中的信誉机制研究[D];中国科学技术大学;2009年

中国硕士学位论文全文数据库 前10条

1 王素云;基于特征进程的P2P流量识别方法研究[D];山东科技大学;2010年

2 汪艳丽;无结构P2P环境下文件副本管理研究[D];大连理工大学;2010年

3 钟以融;P2P流量识别方法研究[D];东北财经大学;2010年

4 张立仿;大型网络流量监测与网络行为分析[D];河南理工大学;2007年

5 陈世林;多特征融合的DHT网络测量[D];电子科技大学;2011年

6 郑翔平;BT swarm网络的主动测量与时序性分析[D];电子科技大学;2011年

7 李洋;BitTorrent对等网络主动测量研究[D];电子科技大学;2011年

8 艾巍;DHT网络的测量与分析[D];电子科技大学;2011年

9 黄思嘉;基于CDN和P2P树网混合的流媒体直播系统设计[D];复旦大学;2011年

10 赵丹;P2P流量识别与控制的研究与实现[D];南京邮电大学;2011年

【二级参考文献】

中国期刊全文数据库 前1条

1 胡玲玲;杨寿保;王菁;;P2P网络中Sybil攻击的防御机制[J];计算机工程;2009年15期

【相似文献】

中国期刊全文数据库 前10条

1 王利媛,马跃,徐塞虹;对路由表结构和查找算法的研究[J];计算机应用;2004年11期

2 唐明董;刘建勋;张国清;;紧凑路由研究[J];计算机科学与探索;2011年03期

3 包从开;;路由表引起的路障分析与排除[J];科技资讯;2013年09期

4 高毓航,龚俭;基于路由表分析的路由一致性检查[J];小型微型计算机系统;2000年05期

5 吴卫东,石冰心,邹玲;路由表前缀结构分析[J];华中科技大学学报(自然科学版);2005年02期

6 苑洪亮;史殿习;王怀民;邹鹏;;内容发布订阅中支持订阅覆盖的路由算法研究[J];计算机学报;2006年10期

7 郑启龙;王向前;王昊;;HPMR系统KV路由算法设计[J];计算机工程;2010年20期

8 王大东,王洪君,王瑞军,高远;一种从路由表推导自治系统关系的方法[J];东北大学学报;2005年01期

9 程青松,王文鼐,唐宝民;引入流量因素的路由表查找算法[J];南京邮电学院学报;2002年04期

10 刘刚,张德运,李胜磊,高磊;基于三态内容寻址存储器的路由表压缩和存储技术研究[J];西安交通大学学报;2003年10期

中国重要会议论文全文数据库 前3条

1 赵永胜;谷利泽;;基于路由表的主机非法外联监控技术研究与分析[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

2 程青松;王文鼐;唐宝民;;考虑业务流量分布的路由表查找算法[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

3 谭振华;程维;常桂然;高晓兴;王贺;;一种基于分布式选举算法的结构化P2P覆盖网络路由协议[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

中国重要报纸全文数据库 前10条

1 江苏 白洋;看路由表就是这么简单[N];电脑报;2005年

2 Mark Gibbs;IT从业十诫[N];网络世界;2006年

3 ;测试方法解析[N];网络世界;2002年

4 浙江 林美荣;修改ADSL Modem路由表，，限制用户访问[N];电脑报;2003年

5 ;MPLS不利于Internet发展[N];计算机世界;2001年

6 工信部电信研究院规划所 苏嘉;IPv6地址资源规划需趁早[N];人民邮电;2011年

7 何茂平;中兴SmartNetwork智能IP城域网[N];人民邮电;2001年

8 张志刚 屈永华;路由器撑不住了咋办[N];中国计算机报;2001年

9 广州 梁俊清;ADSL Modem的远程控制[N];电脑报;2001年

10 华为公司供稿;华为MPLS VPN技术特色[N];计算机世界;2002年

中国博士学位论文全文数据库 前6条

1 杨仝;骨干网路由表压缩、查找及增量更新技术研究[D];清华大学;2013年

2 叶麟;基于行为测量的P2P系统优化研究[D];哈尔滨工业大学;2011年

3 王洪君;Internet域间路由稳定性研究[D];东北大学;2006年

4 孙庆南;面向IPv6分组转发的路由技术研究[D];中国科学院研究生院（计算技术研究所）;2005年

5 高蕾;面向多核多线程的BGP协议并行技术研究[D];国防科学技术大学;2009年

6 张晓哲;路由协议并行处理技术研究[D];国防科学技术大学;2005年

中国硕士学位论文全文数据库 前10条

1 朱凯;FCoE路由管理模块的设计与实现[D];北京邮电大学;2010年

2 陶中平;基于邻近度的P2P路由算法的设计与实现[D];电子科技大学;2007年

3 邹香玲;基于路由表的无线传感器网络路由算法研究[D];华中师范大学;2013年

4 任勇军;一个P2P资源查找的改进方法[D];河海大学;2004年

5 马常霞;基于移动Agent的分布式路由算法研究[D];南京理工大学;2003年

6 刘昊东;基于DHT的P2P路由算法研究[D];武汉理工大学;2010年

7 戴建勇;基于P2P网络的搜索算法的研究[D];江南大学;2008年

8 朱秋莎;基于虚拟化技术的面向数据因特网路由架构模型研究[D];上海交通大学;2009年

9 苏超;基于Kademlia协议的网络模型和路由的研究[D];西华大学;2009年

10 杨闽;用于IPv6的RIPng的研究[D];天津大学;2006年

本文编号：1155044