非对称双向Base-k Chord

doi:10.3969/j.issn.1000-0801.2010.10.019

Abstract

Abstract:

To improve the routing efficiency of Base-k Chord，this paper proposes a new finger table for Base-k Chord by using an asymmetrically bidirectional structure. Concretely，keeping the odd items in the finger table unchanged，while re-directing the even items，which does not change the size of the finger table. A routing algorithm for this new Chord structure is developed， which can always chooses the next finger for routing that is nearest to the destination node. For performance comparison，the 2-Chord is extended to symmetrically bidirectional Chord. Experimental results show that the routing efficiency of symmetrically bidirectional Chord archives no much improvement in performance，while the proposed asymmetrically bidirectional Base-k Chord outperforms its counterparts.

Key words: peer-to-peer, Chord，finger table, routing algorithm

Huayun Yan,Jihong Guan,Weihua Zhan,Yunliang Jiang. An Asymmetrically Bidirectional Base-k Chord[J]. Telecommunications Science, 2010, 26(10): 71-79.

Figures/Tables 11

References 11

1	Napster.
2	Gnutella.
3	Stoica I ， Morris R ， Karger D ， et al. Chord：a scalable peer-to-peer lookup service for internet applications. In：Proceedings of the ACM SIGCOMM 2001 Conference on Applications， Technologies， Architectures and Protocols for Computer Communication， SanDiego，California，USA，August 2001.
4	Bharambe A ， Agrawal M ， Seshan S . Mercury：Supporting scalable multi-attribute range queries. In：Proceedings of the ACM SIGCOMM 2004 Conference on Applications， Technologies，Architectures，and Protocols for Computer Communication， Portland Oregon，USA，August 30—September 3 2004.
5	Cordasco G ， Gargano L ， Negro A ， et al. F-Chord：improved uniform routing on chord. Networks， 2008，52（4）： 325～332
6	郑彦，陈宏伟，王汝传等. 新型分布式散列表-Bchord. 通信学报， 2008，29（2）： 22～28
7	Cordasco G ， Sala A . 2-Chord halved. In：Proceedings of the 2nd International Workshop on Hot Topics in Peer-to-Peer Systems， San Diego California，USA，July 2005.
8	Ganesan P ， Manku G S . Optimal routing in Chord. In：Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms， New Orleans，Louisiana，USA，January 2004.
9	Chiola G ， Cordasco G ， Gargano L ， et al. Optimizing the finger table in Chord-like DHTs. Concurrency and Computation：Practice and experience， 2008，20（6）： 643～657
10	peersim.
11	Zipf G K . nd the principle of least effort. New York：Addion-Wesley， 1949.

Metrics

Recommended 0

No Suggested Reading articles found!

K			节点空间大小
K	10³	10⁴	10⁵	10⁶	10⁷	10⁸	2¹²⁸
K=3	14	18	22	26	30	34	162
K=4	15	21	27	30	36	42	192
K=5	20	24	32	36	44	48	224

[1]	Fei GUI,Yang CHENG,Dan LI,Sihong HONG. Internet intelligent routing architecture and algorithm [J]. Telecommunications Science, 2020, 36(10): 12-20.
[2]	Zhi REN,Kunlong WANG,Xiufeng LI. An efficient routing and cache management algorithm based on interest-community for opportunity networks [J]. Telecommunications Science, 2018, 34(6): 43-52.
[3]	Chao SONG,Yingfeng ZHENG,Wenbin ZHAO. An effective routing scheme of sparse wireless sensor networks [J]. Telecommunications Science, 2016, 32(4): 59-64.
[4]	Guohui ZHU,Chunlan LU,Rui ZHANG. Guided evolutionary game algorithm of unstructured P2P network [J]. Telecommunications Science, 2016, 32(1): 60-65.
[5]	Zifu Fan,Chunling Wu,Jinhong Wang. Requirements Analysis of Data Center Network Routing Algorithm Based on SDN Architecture [J]. Telecommunications Science, 2015, 31(2): 36-45.
[6]	Zuchang Zhang,Cheng Wang. Research on a Model of Enhancing Factors' Effects Based on Trust Evaluation for P2P Network [J]. Telecommunications Science, 2013, 29(10): 88-91.
[7]	Jiantao Shi,Hongli Zhang. Study on Load Balancing of KAD Network [J]. Telecommunications Science, 2012, 28(6): 68-72.
[8]	Jiyi Wu,Qifei Zhang,Tong Wang,Deren Chen,Jianlin Zhang. A QoS Evaluation Model for P2P File-Sharing Applications [J]. Telecommunications Science, 2012, 28(12): 135-141.
[9]	Lijian Liu,Guangming Zhang,Guizhong Tang,Xianghua Wang. ZigBee Network Construction and Routing Optimization in Intelligent Home [J]. Telecommunications Science, 2011, 27(9): 106-110.
[10]	Xiaofeng Qiu,Tao Ma,Chunhong Zhang. Overlook the Trends of Peer-to-Peer Technologies in Future Network [J]. Telecommunications Science, 2011, 27(4): 43-48.
[11]	Guodong Han,Tongfei Xie,Qinghui Xiao. Optimizing Communication Hot-Spot in 2D-Mesh NoC [J]. Telecommunications Science, 2011, 27(2): 81-86.
[12]	YangYiming Ou,Tongzhu Ding,Huaguo Liang,Tao Xie. Design of a Low-Latency Routing Algorithm for 2D-Mesh NoC [J]. Telecommunications Science, 2011, 27(10): 98-102.
[13]	Lin Ye,Hongli Zhang,Majing Su,Fei Li. A Study on the Behaviors of Peers in BitTorrent System [J]. Telecommunications Science, 2011, 27(1): 30-35.
[14]	Yiming Ouyang,Qiang Tu,Huaguo Liang,Kai Guo. Fault-Tolerant Mechanism Based on Reconfiguration for Network-on-Chip [J]. Telecommunications Science, 2010, 26(8): 76-81.
[15]	Yiming Ouyang,Kai Guo,Huaguo Liang. Fault-Tolerant Communication Method for Network-on-Chip [J]. Telecommunications Science, 2010, 26(7): 55-60.

An Asymmetrically Bidirectional Base-k Chord

RichHTML

PDF下载

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 11

References 11

Related Articles 15

Metrics

Recommended 0