Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2004, Vol. 5 Issue (1): 16-21    DOI: 10.1631/jzus.2004.0016
Computer & Information Science     
Super-proximity routing in structured peer-to-peer overlay networks
WU Zeng-de, RAO Wei-xiong, MA Fan-yuan
Department of Computer Science & Engineering, Shanghai Jiaotong University, Shanghai 200030, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Peer-to-Peer systems are emerging as one of the most popular Internet applications. Structured Peer-to-Peer overlay networks use identifier based routing algorithms to allow robustness, load balancing, and distributed lookup needed in this environment. However, identifier based routing that is independent of Internet topology tends to be of low efficiency. Aimed at improving the routing efficiency, the super-proximity routing algorithms presented in this paper combine Internet topology and overlay routing table in choosing the next hop. Experimental results showed that the algorithms greatly improve the efficiency of Peer-to-Peer routing.

Key words： Routing      Peer-to-Peer network      Distributed systems      Internet     
Received: 03 December 2002     
CLC:  TP393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
MA Fan-yuan
WU Zeng-de
RAO Wei-xiong
Cite this article:

WU Zeng-de, RAO Wei-xiong, MA Fan-yuan. Super-proximity routing in structured peer-to-peer overlay networks. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(1): 16-21.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2004.0016     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2004/V5/I1/16

[1] Azuma Okamoto, Mitsumasa Sugawara. Solving composite scheduling problems using the hybrid genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 953-958.
[2] James C. Ni, Wen-chieh Cheng. Using fracture grouting to lift structures in clayey sand[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(11): 879-886.
[3] Mojtaba VALINATAJ, Siamak MOHAMMADI, Saeed SAFARI. Reliability assessment of networks-on-chip based on analytical models[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1801-1814.
[4] R. VIDHYAPRIYA, P. T. VANATHI. Reliable energy-efficient routing with novel route update in wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1099-1110.
[5] Li ZHU, Zhi-shu LI, Liang-yin CHEN, Yan-hong CHENG. Two-stage evolutionary algorithm for dynamic multicast routing in mesh network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 791-798.
[6] Seyed Javad MIRABEDINI, Mohammad TESHNEHLAB, M. H. SHENASA, Ali MOVAGHAR, Amir Masoud RAHMANI. AFAR: adaptive fuzzy ant-based routing for communication networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1666-1675.
[7] GUO Pan-hong, YANG Yang, LI Xin-you. A P2P streaming service architecture with distributed caching[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 605-614.
[8] Taniyama Kenta, Morii Takeshi, Koizumi Shinya, Noguchi Kazuhiro, Kotani Yukihiro, Katto Jiro. Experimental evaluation of an on-demand multipath routing protocol for video transmission in mobile ad hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 145-150.
[9] Zhu Xiao-qing, Singh Jatinder Pal, Girod Bernd. Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 8-.
[10] Chan Siu-ping, Sun Ming-ting. A network condition classification scheme for supporting video delivery over wireless Internet[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 15-.
[11] Chen Ai-ling, Yang Gen-ke, Wu Zhi-ming. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 20-.
[12] Cai Wen-yu, Jin Xin-yu, Zhang Yu, Chen Kang-sheng. A load-balanced minimum energy routing algorithm for Wireless Ad Hoc Sensor Networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 4-.
[13] Chen Lin, Xu Zheng-quan. Effective multicasting algorithm for dynamic membership with delay constraint[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 8-.
[14] HU Hua, ZHANG Yang. A framework for Internet service evolution based on active object[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 6-.
[15] SHIN Bong-cheol, KIM Gun-hee, CHOI Jin-hwa, JEON Byung-cheol, LEE Honghee, CHO Myeong-woo, HAN Jin-yong, PARK Dong-sam. A Web-based machining process monitoring system for E-manufacturing implementation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7( 9): 2-.