P2P网络拓扑结构优化与资源定位方法研究.pdf

华中师范大学
硕士学位论文
P2P网络拓扑结构优化与资源定位方法研究
姓名:朱龙泉
申请学位级别:硕士
专业:计算机软件与理论
指导教师:刘玉华
20090501
⑨针对这种搜索方式的改进算法一精减转发表算法。该算法通过获取当前结点的局中文摘要缰械淖试炊ㄎ晃侍馐且桓隹7判缘奈侍猓Ω谜攵跃咛宓挠τ蒙杓菩网络设计更优的定位方法具有很好的借鉴意义,本文正是对缰兄饕W试炊及其算法实现。将功能相近的结点组成一个自治域,自治域中选举出边界结点,各构及结构化绲挠攀疲×勘芸K堑牟蛔阒Α加入到应用程序中发挥其作用。本文所做的研究是以提高缱试炊ㄎ恍饰关键词:纾煌仄私峁梗蛔试炊ㄎ凰惴ǎ蝗哂嘞ⅲ环钟蚴絇网络;边界硕士学位论文能更优的定位方法来实现系统。当然,关于各种定位方法性能上的优劣分析为位方法的分析与优化。无结构缰凶试炊ㄎ皇腔诤榉菏降乃阉鳎哂嘈畔⒘看螅疚奶岢隽部拓扑信息来为当前结点构建转发表,通过仿真实验将精减转发表算法与洪泛搜索算法作了比较,发现本文提出的方法具有较高的效率。结构化缰械淖试炊位有高效的路由算法支持,效率很高,但结构化绮恢С帜:檠畔⒉全率往往达不到用户要求。为了利用结构化绺咝Фㄎ蛔试吹奶卣鞑⑶揖×避开其不支持模糊查询的缺陷,为了在缰薪懈咝У淖试炊ㄎ徊⑶也徊过多的冗余,本文提出了一种分域混合式P筒⑾晗附樯芰烁媚P偷纳杓扑枷自治域的边界结点又构建成无结构的纭8梅钟蚴交旌螾模型利用了无结本文提出的优化算法和模型力求简单,在实际的应用中可以将其作为一个模块目地的,在为实际应用设计系统时,本文得出的理论上的结论可供开发人员参考。结点‘
⑨,.篜籺,甌,甀瑃甀,猟,’籸
⑨尹佃么严羊罅牛龙耻茅亿耻呐:日期:叼年∥月,,矿日日期:叩年‘虏日期:辏耭·日饥卜否华中师范大学学位论文原创性声明和使用授权说明也产月原创性声明学位论文版权使用授权书农规定享受相关权益。圃童诠塞握变蜃进卮┳坏┒鷌旦三生蕴鱼所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或文中以明确方式标明。本声明的法律结果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权学位论文提交“咝Q宦畚娜氖菘狻敝腥姆⒉迹⒖砂础罢鲁中的本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。导师签名:本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁獭饨ū救说签师期争日硕士学位论文日’:
绺攀第滦髀缡欠植际较低秤爰扑慊缦嘟岷系牟铮遣捎枚缘饶J焦ぷ鞯募算机网络。图杌媪怂孀欧植际较低彻婺5睦┱梗植际郊扑愕哪J椒⑸南应改变。在对等网络中,每个嘲络结点在行为上是自由的,在功能上是平等的,所有结点自组织成一个整体网络。囡此,它能够极大程度地提高网络效率及资源利用率,充分利用网络中每个结点的带宽并充分开发每个网络结点的潜力。世界上第一个应用性对等网络鱿衷辏丛炝嗽诎肽晔蔽世拥有万用户的网络奇迹,向整个世界展示了旁降男阅芎途薮蟮那绷Α在螅肯殖隽艘幌盗兄腜网络软件:,,网络在工作模式上的优势和对于现代τ玫氖视π裕琍已发展成为计算机网络的一项重要技术,在学术领域得到了广泛的研究并且取得了一系列可喜的成果。有研究表明缭贗中的应用超过了当前流量一半的带宽,被认为痚琒等K淙淮甑较衷谥挥惺曜笥沂奔洌捎赑⋯闺植际郊扑隳J接胂低彻婺5墓叵横轴:计算机网络在地域分布上的扩展,纵轴:分布式系统在规模上的膨胀斜箭头::机群计算,毫懈窦扑悖甈:对等计算系魄荒‘瘆月
⑨隘涌垂霉:攀獭鬣矽事扪枰棋的网络通信协议栈。这其中最著名的就是疧时曜蓟楸量7畔低郴チ戮翰层协议芜,、荒绲墓ぷ髟砑巴仄斯菇ǖ暮诵幕对等计算模式是指上图中四层模型的最高层——应用层的工作方式,而下面的从缟杓扑枷氤龇ⅲ婀薖网络体系结构和出现时间两方面的考虑,将现代计算机网络采用均采用层次化的结构,在应用中表现为一个从高层到低层绲暮诵幕疲窃谟τ貌憬⒙呒系母哺峭封装下面的三层,让绲难芯空吆涂7⒄卟槐毓匦南旅嫒闳绾喂ぷ鳎然如此,在对缱龌〉难芯亢蜕杓剖保惺被故且?悸堑降撞愕墓ぷ髑榭觯因为应用层建立的覆盖网络与底层实际的物理网络实际的工作情况不可能完全相是改变男乱淮缂际酢。关于绲姆掷嗟侥壳拔V股形闯鱿止系模魅返姆掷喾椒ā