收藏本站
《中南大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于改进B-树的结构化P2P网络搜索模型的设计与仿真

何宇  
【摘要】:P2P网络的出现让整个网络的工作模式由集中式走向了分布式,整个网络的工作重心也由服务器转向了符个结点。P2P网络本身的发展经历了混合型P2P网络,无结构型P2P网络,直至现在的结构化P2P网络。 本文研究了结构化P2P网络的拓扑结构和搜索机制,改进了B-树的部分结构和查找方式,并提出了以改进的B-树为覆盖网拓扑结构的结构化P2P网络搜索模型。在网络结构设计中,又创新性的提出了堆网络概念,堆网络中以堆排序的方式产生最优的超结点来管理普通结点,超结点又组成更大的B-树网络。基于这种网络模型,本文还设计了相应的路由、定位算法,并设计了堆网络的分裂、合并以及堆排序算法。整个网络的结点位置都是通过分布式散列表唯一确定,数据对象索引由B-树网络超结点共同管理。同时,路由过程只在超结点之间完成。改进的B-树网络拓扑结构适应了动态的P2P网络,具有高自适应性和高容错性。平均定位路径长度为O (logN),具有很高的搜索效率。本文还在PC平台上通过软件仿真了该网络搜索模型,验证了其可行性和正确性。 本文有三个方面的主要创新点:第一,以适应P2P网络高动态性和对搜索效率的高要求为目的改进了B-树的搜索算法,并提出以改进的B-树为结构化P2P网络的覆盖网拓扑结构;第二,提出了以排序的方式产生超结点的结点选举机制;最后,提出了堆网络和B-树网络的双层网络结构、超结点和普通结点的结点异构划分,合理地利用了网络带宽,充分地挖掘了网络上每个结点的能力。
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP393.02

【相似文献】
中国期刊全文数据库 前10条
1 韩家启;柳建民;;炮兵区分辅助决策模型研究[J];兵工自动化;2009年11期
2 张永生;翁志刚;肖雪;;水面舰艇编队使用舰壳声纳对潜搜索效能分析[J];舰船电子工程;2011年08期
3 朱强;王贵恩;;分层对等网搜索模型研究[J];计算机与数字工程;2007年06期
4 汪清杰;陈桂鸿;;移动搜索技术探析[J];情报探索;2009年06期
5 周晓兵;;DHT网络中VoIP节点的搜索模型[J];兰州理工大学学报;2009年02期
6 刘海华;雷奕;谢长生;;基于块匹配的运动估计搜索算法研究与实现[J];计算机应用;2006年06期
7 杨杰;陈雪兆;;基于P2P的分布式搜索算法研究[J];软件导刊;2009年03期
8 潘少明;喻占武;王浩;李锐;;基于P2P的海量地形漫游搜索模型[J];计算机应用研究;2009年05期
9 周琼;;基于复杂自适应系统的智能农业搜索模型[J];科技信息;2009年11期
10 张伟;一个软件设计的一致性模型:超结点模型[J];微机发展;1996年06期
中国重要会议论文全文数据库 前10条
1 李艳新;杨璐;孙瑞志;;基于情景的农业信息个性化搜索模型研究[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
2 张铁赢;刘悦;程学旗;;一种支持P2P-VoD的层次化搜索模型[A];第六届全国信息检索学术会议论文集[C];2010年
3 李好好;周艳;李炜;;一个搜索模型的优化方法[A];第二届中国智能计算大会论文集[C];2008年
4 王儒敬;;复杂自适应搜索模型研究[A];新观点新学说学术沙龙文集20:社会能计算吗[C];2008年
5 霍英;陈志刚;;基于语义叠加网的对等网搜索机制(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
6 江华;王翰虎;陈梅;;一种基于K-means聚类分组的P2P超结点模型[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 李霞;郑应平;陈俊;李君芳;;圆周上的合作—规避搜索研究[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
8 孙岩;张指浩;李德毅;;一种基于信任网络的交易信息搜索模型[A];2006全国复杂网络学术会议论文集[C];2006年
9 程振波;邓志东;;优化策略模型下的匹配律算法[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
10 王春健;;球员Agent视觉决策系统研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
中国重要报纸全文数据库 前5条
1 本报记者 宋丽娜;清华同方创新牵引应用[N];网络世界;2003年
2 郁古台;清华同方:全新的旋律[N];国际商报;2003年
3 李春喜;同方四事业部齐抛利器[N];中国计算机报;2003年
4 ;清华同方电脑2003年策略初现[N];电脑报;2003年
5 ;“梦工厂”:淘宝式担保助建站[N];中国电脑教育报;2011年
中国博士学位论文全文数据库 前10条
1 刘海华;基于运动特征分析的视频对象分割与表达研究[D];华中科技大学;2006年
2 王菁;P2P系统中资源管理机制的研究[D];中国科学技术大学;2007年
3 刘颖;基于最优搜索理论的流域事故性污染源搜索方法研究[D];西南交通大学;2007年
4 李品;InSAR系统的定标方法研究[D];中国科学技术大学;2008年
5 王东;基于粒子群智能的遥感找矿方法研究[D];中南大学;2008年
6 刘伟;对地观测卫星任务规划模型与算法研究[D];中国科学院研究生院(空间科学与应用研究中心);2008年
7 杨舰;对等网络有效搜索机制研究[D];复旦大学;2004年
8 文坤梅;基于本体知识库推理的语义搜索研究[D];华中科技大学;2007年
9 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
10 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 何宇;一种基于改进B-树的结构化P2P网络搜索模型的设计与仿真[D];中南大学;2011年
2 张昕;基于Gnutella的对等网络搜索模型研究[D];西安电子科技大学;2009年
3 詹镇江;基于专家与用户关系的社会化专家搜索[D];上海交通大学;2012年
4 段惠中;基于Web的专家搜索研究[D];上海交通大学;2009年
5 方群;基于P2P的媒体点播系统的设计与实现[D];东南大学;2006年
6 卢丽;P2P网络资源搜索模型的研究[D];重庆大学;2007年
7 姜朝晖;P2P网络的搜索算法研究[D];南京理工大学;2009年
8 王杰昌;基于Chord的P4P网络搜索模型研究[D];武汉理工大学;2010年
9 姚静;基于企业级语料的专家搜索系统[D];复旦大学;2009年
10 李华;中国学生英语正字法意识发展对英语学习影响的实验性研究[D];山东师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026