基于p2p的路由选择技术研究-计算机应用专业论文.docxVIP

上海大学硕士学位论文The 上海大学硕士学位论文 The Postgraduate Thesis of Shanghai University 摘 要 对等网技术是最近被业界广泛重视并迅速发展的一项技术，它是现代网络技术 和分布式计算技术相结合的产物。特别是2000年，以美国NAPSTER公司为代表，把 对等网规模扩展到INTERNET，揭开了现代对等互联网的序幕。与基于cLIEM／sERVER 方式的INTERNET相比，对等网采用一种即不排斥，也不固有的依赖中心控制节点的、 基于网络的计算方式，它最大的特点是网络资源不再集中存放于服务器，而是分布于 边缘计算机中。 虽然对等互联网发展时间不是很长，但已经在资源共享、用户间协作、GRID计 算、分布式搜索引擎、电子商务、在线娱乐等方面显示了良好的应用前景。 但是，p2p网络带来很大灵活性的同时也使网络的管理变得困难。本文中，我 们引用了HyperCup协议提出的一个特殊模型，它将大大简化基于p2p的网络锈：殚。 但也存在不足之处。例如：模型的资源搜索策略和路由策略，都是以单纯广播方式 进行的。本文提出了提高搜索和路由效率的改进方法一RIG算法，同时建立了查询 路由表，增强了网络的可用性和健壮性。助手节点的提出将进一步提高网络的适应 性。 本文主要对基于HyperCube模型的搜索和路由策略进行了有益的探索和实践 做出了以下贡献： 1．指出了当前模型的不足，提出了改进算法。 2创建了局域网模拟环境，在该环境下对改进前后的算法进行了模拟并对结果进行 了分析。 3．在局域网环境中实现了改进后的新模型。 本研究得到了上海市科委发展基金项目的资助(项目编号为7A05722) 关键词： 预路由，查询路由表，RIG算法，收敛速度，故障转移，负载平衡。 上海大学硕士学位论文The 上海大学硕士学位论文 The Postgraduate Thesis ofShanghai University Abstract： Peer to peer technology，a rapidly developing technology，is the result of integrating modern network technology and distributed computing technology．In 2000，Napster，an American company，expended p2p to Internet and begin the prelude to modern p2p．Compared to C／S，p2p adopts model which neither exclusive from only depend central server．?2p has the main characteristiC of distributing shared to peer host． ilthough p2p has short history，it has wide apptication foreground in sharing resource，collaboration，grid computing，di stributing search engine electric and online entertainmentS． The structure of p2p—based network brings flexibility．but at the time the management of network becomes difficult．In thiS thesiS，we import the HyperCup protoc01．It brings forward special model，it will make the management of p2p—based network convenient．But thiS model alSO has 1imitation．The searching and routing strategy depend the pure broadcast way in thiS model The thesiS introduces method which will enhance the effiCiency of searching and routing，RIG arithmetiC，at the time protocol will generate the query and routing table automatically．These actions increase the usabil