P2P网络路由协议.pdf

1000-9825/2005/16(05)0991 ©2005 Journal of Software 软 件 学 报 Vol.16, No.5 ∗ 带宽自适应的 P2P 网络路由协议 + 胡进锋 , 黎 明, 郑纬民, 汪东升 (清华大学 计算机科学与技术系 高性能计算研究所,北京 100084) A Self-Adaptive Peer-to-Peer Routing Protocol + HU Jin-Feng , LI Ming, ZHENG Wei-Min, WANG Dong-Sheng (Institute of High Performance Computing, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) + Corresponding author: Phn: +86-10 E-mail: hujinfeng00@, Received 2003-11-03; Accepted 2004-07-29 Hu JF, Li M, Zheng WM, Wang DS. A self-adaptive peer-to-peer routing protocol. Journal of Softwar e, 2005,16(5):991−999. DOI: 10.1360/jos160991 Abstract: This paper presents a novel peer-to-peer structure overlay network SmartBoa. Compared to previous protocols, SmartBoa nodes have routing tables with different sizes, which are determined by the local nodes individually. It is ensured that the bandwidth cost of a node is proportional to its routing table size. Therefore, from the view of the whole system, all the allowable bandwidth are fully utilized to improve the routing efficiency. SmartBoa does not increase the capacity requirement for nodes when the system expands, so it can achieve higher scalability than the one-hop protocol. Furthermore, SmartBoa nodes can adjust it s level at runtime, and thereby can warm up gradually when starting. This avoids the long-time initiation which is an important problem in one-hop overlay. In a word, SmartBoa is a general structure overlay network that can be deployed in any environments, not matter what the system size is, how dynamic the nodes are, and what the node-capacity distribution is like. Key words: