基于物理网络的P2P覆盖网络拓扑结构的研究
|
摘要
对等网络(p2p)是分布式系统和计算机网络的一个研究热点,它对传统网络的优势(如解决服务瓶颈、充分利用带宽)使得它在网络上已经得到广泛的应用,目前,在P2P系统中,研究热点集中在用于构建分布式哈希表的P2P系统,如Chord、CAN、Pastry和Tapestry等,但由于在构建覆盖网络的时候,没有考虑物理网络的拓扑结构,导致了在路由的过程中存在巨大的网络延迟,即出现在覆盖网络上相邻的两个结点在物理网络上需要经过多个结点才可到达的现象。
为了解决这种覆盖网络与底层物理网络不匹配的问题,本文提出了一种基于底层物理网络的拓扑算法。该算法在对物理网络根据物理位置情况进行分区的基础上,对每个区域选择区标点和边缘结点,数据的传输由区标点进行整体方向的定向,再由边缘结点负责具体的底层物理传输,最终实现整个物理网络的整体最短路径传输。通过模拟网络表明,此算法是稳定而且高效的。
As a hot spot of computer network and distributed system research,p2p has been used widely for it's advantage to traditional network(such as service bottleneek and bandwidth ).At present, the research focus on p2p systems with distributed hash table ,such as Chord、CAN、Pastry、Tapestry and so on.. but because of no considering the topology construction of physical network when we construct overlay network ,it turns out that there is huge networks delay at the routing process, In other word, adjoin nodes in physical networks become no adjoin in overlap network.
In order to solve the problem, which the overlay network does not match with physical network, this paper proposes a new overlay network topology algorithm which is based on physical network. This algorithm chooses region flag node and fringe node for each region according to physical network and divided region, region flag node takes charge of data transmission direction , the fringe node takes charge of specific data transmission direction on physical level, and finally ,data routing minimum route is achieved on the physical network. Simulation results show that this algorithm is stabilize and effective.
为了解决这种覆盖网络与底层物理网络不匹配的问题,本文提出了一种基于底层物理网络的拓扑算法。该算法在对物理网络根据物理位置情况进行分区的基础上,对每个区域选择区标点和边缘结点,数据的传输由区标点进行整体方向的定向,再由边缘结点负责具体的底层物理传输,最终实现整个物理网络的整体最短路径传输。通过模拟网络表明,此算法是稳定而且高效的。
As a hot spot of computer network and distributed system research,p2p has been used widely for it's advantage to traditional network(such as service bottleneek and bandwidth ).At present, the research focus on p2p systems with distributed hash table ,such as Chord、CAN、Pastry、Tapestry and so on.. but because of no considering the topology construction of physical network when we construct overlay network ,it turns out that there is huge networks delay at the routing process, In other word, adjoin nodes in physical networks become no adjoin in overlap network.
In order to solve the problem, which the overlay network does not match with physical network, this paper proposes a new overlay network topology algorithm which is based on physical network. This algorithm chooses region flag node and fringe node for each region according to physical network and divided region, region flag node takes charge of data transmission direction , the fringe node takes charge of specific data transmission direction on physical level, and finally ,data routing minimum route is achieved on the physical network. Simulation results show that this algorithm is stabilize and effective.
引文
[1]张联峰,刘乃安,钱秀槟,张玉清.综述:对等网(P2P)技术.计算机工程与应用,2003:pagesl42-145
[2]Nelson Minar.Distfibuted Systems Topoiogies:Part 1.http://www.open p2p.com/ pub/ a/p219/2001/12/14/topologies one.html,2001
[3]林宇,程时端,李琦.对等网络1.中兴通讯技术,2006:57-58
[4]林宇,程时端,李琦.对等网络2.中兴通讯技术,2006:57-60
[5]林宇,程时端,李琦.对等网络3.中兴通讯技术,2006:54-56
[6]吕向辰.P2P技术与应用[N].计算机世界,2002:12(9):13-14
[7]Nelson Minar.Distributed Systems Topologies:Part 2.http://www.open p2p.com/pub/a/p2p/2002/01/08/p2p__topologles_ pt2.html,2002
[8]The Napster website.http://www.napster.com
[9]The Gnutella website,http://gnutella.wego.com
[10]胡勇.对等网络的Chord及其改进算法综述.网络通讯与安全,2005:38-39
[11]郭立鹏,熊继平,李津生,洪佩琳.内容寻址网络性能优化策略.小型微型计算机系统,2006:2240-2245
[12]于忠涛,刘兴伟.Pastry网络模型的路由机制及改进.西华大学学报,2006:pages27-31
[13]周继鹏,朱良愿.基于物理网络拓扑的P2P系统模型。微电子学与计算机,2006:65-67
[14]Chiping Tang and Philip K.Mckinley.A Distributed Approach to Topology-Aware Overlay Path Monitoring.In Proceedings of International Conference on Network Protocols,March 23-26 2004
[15]Roberto Rinaldi and Marcel Waldvogel.Efticient Topology-Aware Overlay Network.IBM Research,January 2003
[16]张小芳,胡正国.基于前缀特征码匹配的混合P2P覆盖网.微电子学与计算机,2007:148-150、155
[17]陈欣.结构P2P网络chord模型研究及其动态分析.福建电脑,2006:pages18-19
[18]A Oram.Peer to Peer:Harnessing the Power of Disruptive Technologies.opReilly publishing,2001
[19]Demetrios Zeinalipour-Yazti and Vana Kalogeraki Structuring topologically aware overlay networks using domain names Computer Network December 2005
[10]周文莉,吴晓非.P2P技术综述.计算机工程与设计,2006:6-79
[11]TTL(Time To Live).http://www.fact-index.com/t/ti/time to live.html
[12]陈志刚,曾宇光,李登.利用网络拓扑的结构化P2P系统.计算机工程与应用,2007,43(13):150-152
[13]李振宇,谢高岗,闵应骅,李忠诚.一种结构化P2P系统的拓扑匹配算法.系统仿真学报,2006:1181-1185
[14]邱彤庆,陈贵海.一种令P2P覆盖网络拓扑相关的通用方法.软件学报,2007:381-390
[15]冯国富,张金城,顾庆,陆桑璐,陈道蓄.一种基于覆盖网络拓扑的无结构P2P主动复制策略.软件学报,2007:2226-2234
[16]陈春华.结构化P2P系统中覆盖图拓扑匹配的研究.计算机工程,2006:121-123
[17]潘家毅,赵永祥.基于DHT的P2P网络的查询延迟改进技术及其研究进展.新技术与新业务,2006:50-53
[18]彭碧涛.P2P研究综述.福建电脑,2006:29-30
[19]李伟,徐志伟,冠英等.网格环境下一种有效的资源查找方法.计算机学报,2003,44(11):1546-1549.
[20]杨靖,何永洪.结构化p2p网络模型的改进.电信快报,2005:47-49
[21]蒋俊杰,汪为农.一种基于小世界模型的拓扑意识的对等网络.通信学报,2004,26(1):293-296:
[22]李伟荣,吴国新,李建飞.Small-World在对等网络中的应用研究.计算机工程与应用,2006,42(6):158-161
[23]张小芳,胡正国.基于前缀特征码匹配的混合P2P覆盖网.微电子学与计算机,2007,24(4):148-151
[24]郑仲伟,郑有才.一个P2P搜索引擎的架构与实现.电子科技,2007:39-42
[25]吴艳辉,王伟平,陈建二.结构化P2P覆盖网络中匿名通信的研究.小型胃计算机系统,2006:421-424
[26]张亮,福泰,范援.Chord协议的最优路由表结构.上海交通大学学报.2005,39(8):1276-1279
[27]戴彬,王芙蓉,刘见.基于自组织P2P实时应用的可扩展路由算法.华中科技大学学报,2007:40-43
[28]申新鹏,李战怀.基于地域分组的分布式结构化P2P系统.计算机辅助工程,2007:79-83
[29]卓程,荆金华,层次式Chord:物理拓扑感知的结构化对等网.计算机科学,2006:25-28
[30]张琳.异构环境下基于DHT的P2P应用的研究与设计.硕士学位论文,西北工业大学,2006年
[31]周欣,庄雷.几种结构化覆盖网算法简介.现代计算机,2005:P.50-53
[32]姜守旭,韩希先,李建中.基于超节点的Chord系统.小型微型计算机系统,Vol.28 No.22007:266-270
[33]熊继平.对等网络中路由机制及关键技术研究.博士学位论文,中国科学技术大学,2006年
[34]张有为.基于DHT的P2P研究.硕士学位论文,中国科学技术大学,2005年
[35]陈海涛,对等网络中的内容搜索_定位和下载技术研究.博士学位论,国防科学技术大学,2005年
[36]姜云汉,赵霄.一种基于混合式P2P的网络模型分析.大连民族学院学报,2006:52-55
[37]田冲.一种基于结点类型的分层P2P资源定位模型.网络通讯与安全,2007:693、732
[38]谢振平,蔡明.双层环--一种新的P2P构建技术.计算机工程,2005:130-139
[2]Nelson Minar.Distfibuted Systems Topoiogies:Part 1.http://www.open p2p.com/ pub/ a/p219/2001/12/14/topologies one.html,2001
[3]林宇,程时端,李琦.对等网络1.中兴通讯技术,2006:57-58
[4]林宇,程时端,李琦.对等网络2.中兴通讯技术,2006:57-60
[5]林宇,程时端,李琦.对等网络3.中兴通讯技术,2006:54-56
[6]吕向辰.P2P技术与应用[N].计算机世界,2002:12(9):13-14
[7]Nelson Minar.Distributed Systems Topologies:Part 2.http://www.open p2p.com/pub/a/p2p/2002/01/08/p2p__topologles_ pt2.html,2002
[8]The Napster website.http://www.napster.com
[9]The Gnutella website,http://gnutella.wego.com
[10]胡勇.对等网络的Chord及其改进算法综述.网络通讯与安全,2005:38-39
[11]郭立鹏,熊继平,李津生,洪佩琳.内容寻址网络性能优化策略.小型微型计算机系统,2006:2240-2245
[12]于忠涛,刘兴伟.Pastry网络模型的路由机制及改进.西华大学学报,2006:pages27-31
[13]周继鹏,朱良愿.基于物理网络拓扑的P2P系统模型。微电子学与计算机,2006:65-67
[14]Chiping Tang and Philip K.Mckinley.A Distributed Approach to Topology-Aware Overlay Path Monitoring.In Proceedings of International Conference on Network Protocols,March 23-26 2004
[15]Roberto Rinaldi and Marcel Waldvogel.Efticient Topology-Aware Overlay Network.IBM Research,January 2003
[16]张小芳,胡正国.基于前缀特征码匹配的混合P2P覆盖网.微电子学与计算机,2007:148-150、155
[17]陈欣.结构P2P网络chord模型研究及其动态分析.福建电脑,2006:pages18-19
[18]A Oram.Peer to Peer:Harnessing the Power of Disruptive Technologies.opReilly publishing,2001
[19]Demetrios Zeinalipour-Yazti and Vana Kalogeraki Structuring topologically aware overlay networks using domain names Computer Network December 2005
[10]周文莉,吴晓非.P2P技术综述.计算机工程与设计,2006:6-79
[11]TTL(Time To Live).http://www.fact-index.com/t/ti/time to live.html
[12]陈志刚,曾宇光,李登.利用网络拓扑的结构化P2P系统.计算机工程与应用,2007,43(13):150-152
[13]李振宇,谢高岗,闵应骅,李忠诚.一种结构化P2P系统的拓扑匹配算法.系统仿真学报,2006:1181-1185
[14]邱彤庆,陈贵海.一种令P2P覆盖网络拓扑相关的通用方法.软件学报,2007:381-390
[15]冯国富,张金城,顾庆,陆桑璐,陈道蓄.一种基于覆盖网络拓扑的无结构P2P主动复制策略.软件学报,2007:2226-2234
[16]陈春华.结构化P2P系统中覆盖图拓扑匹配的研究.计算机工程,2006:121-123
[17]潘家毅,赵永祥.基于DHT的P2P网络的查询延迟改进技术及其研究进展.新技术与新业务,2006:50-53
[18]彭碧涛.P2P研究综述.福建电脑,2006:29-30
[19]李伟,徐志伟,冠英等.网格环境下一种有效的资源查找方法.计算机学报,2003,44(11):1546-1549.
[20]杨靖,何永洪.结构化p2p网络模型的改进.电信快报,2005:47-49
[21]蒋俊杰,汪为农.一种基于小世界模型的拓扑意识的对等网络.通信学报,2004,26(1):293-296:
[22]李伟荣,吴国新,李建飞.Small-World在对等网络中的应用研究.计算机工程与应用,2006,42(6):158-161
[23]张小芳,胡正国.基于前缀特征码匹配的混合P2P覆盖网.微电子学与计算机,2007,24(4):148-151
[24]郑仲伟,郑有才.一个P2P搜索引擎的架构与实现.电子科技,2007:39-42
[25]吴艳辉,王伟平,陈建二.结构化P2P覆盖网络中匿名通信的研究.小型胃计算机系统,2006:421-424
[26]张亮,福泰,范援.Chord协议的最优路由表结构.上海交通大学学报.2005,39(8):1276-1279
[27]戴彬,王芙蓉,刘见.基于自组织P2P实时应用的可扩展路由算法.华中科技大学学报,2007:40-43
[28]申新鹏,李战怀.基于地域分组的分布式结构化P2P系统.计算机辅助工程,2007:79-83
[29]卓程,荆金华,层次式Chord:物理拓扑感知的结构化对等网.计算机科学,2006:25-28
[30]张琳.异构环境下基于DHT的P2P应用的研究与设计.硕士学位论文,西北工业大学,2006年
[31]周欣,庄雷.几种结构化覆盖网算法简介.现代计算机,2005:P.50-53
[32]姜守旭,韩希先,李建中.基于超节点的Chord系统.小型微型计算机系统,Vol.28 No.22007:266-270
[33]熊继平.对等网络中路由机制及关键技术研究.博士学位论文,中国科学技术大学,2006年
[34]张有为.基于DHT的P2P研究.硕士学位论文,中国科学技术大学,2005年
[35]陈海涛,对等网络中的内容搜索_定位和下载技术研究.博士学位论,国防科学技术大学,2005年
[36]姜云汉,赵霄.一种基于混合式P2P的网络模型分析.大连民族学院学报,2006:52-55
[37]田冲.一种基于结点类型的分层P2P资源定位模型.网络通讯与安全,2007:693、732
[38]谢振平,蔡明.双层环--一种新的P2P构建技术.计算机工程,2005:130-139
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |