Topology-aware peer-to-peer overlay network for Ad-hoc

doi:10.1016/S1005-8885(08)60189-2

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (1): 111-115.doi: 10.1016/S1005-8885(08)60189-2

Topology-aware peer-to-peer overlay network for Ad-hoc

王仕果,纪红,李亭,梅敬青

Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-26
通讯作者: 王仕果

Topology-aware peer-to-peer overlay network for Ad-hoc

WANG Shi-guo, JI Hong, LI Ting, MEI Jing-qing

Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-02-26
Contact: WANG Shi-guo

摘要/Abstract

摘要：

The mismatch between the structured peer-to-peer (P2P) overlay network, which is based on Hashing, and the actual physical network, leads to query repeatedly passing through some nodes in the actual route when it is applied in Ad-hoc networks. An approach of getting an appropriate node identifier (ID) bearing its local physical information is proposed, in which the traditional theory of getting node ID through Hashing the node’s Internet protocol (IP) address is abandoned, and a topology-aware overlay network suiting Ad-hoc networks is constructed. The simulation results show that the overlay network constructed in the proposed method can avoid the route being iteratively accessed. Meanwhile, it can effectively minimize the latency and improve the load balance.

关键词:

P2P,;Chord,;topology-aware,;overlay;network

Abstract:

Key words:

P2P;Chord;topology-aware;overlay network

WANG Shi-guo, JI Hong, LI Ting, MEI Jing-qing. Topology-aware peer-to-peer overlay network for Ad-hoc[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 111-115.

参考文献

1. Ahmed R, Boutaba R. Distributed pattern matching: a key to flexible and efficient P2P search. IEEE Journal on Selected Areas in Communications, 2007, 25(1): 73-83

2. Zhang R M, Hu C. Assisted peer-to-peer search with partial indexing. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(8): 1146-1158

3. Stoica I, Morris R, David L, et al. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking, 2003, 11(1): 17-32

4. Ratnasamy S, Francis P, Handley M, et al. A scalable content-addressable network. Proceedings of Conference on Applications, Technologies, Architectures and Protocols for Computer Communication (SIGCOMM’01), Aug 27-31, 2001, San Diego, CA, USA. New York, NY, USA: ACM, 2001, 161-172

5. Ben Y. Huang Z L. Stribling J, et al. Tapestry: a resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 2004, 22 (1): 42-53

6. Rowstron A, Druschel P. Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems. Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms,

Springer-Verlag, 2001: 329-350

7. Le H, Hong D, Simmonds A. A self-organizing model for topology-aware overlay formation. Proceedings of 2005 IEEE International Communications Conference, May 16-20, 2005, Seoul, Korea: Piscataway, NJ, USA: IEEE, 2005: 1566-1571

8. Zhao J, Lu J D. Solving overlay mismatching of unstructured P2P networks using physical locality information. Proceedings of the 6th IEEE International Conference on Peer-to-Peer Computing, Sep 6-9, 2006, Cambridge, UK: Piscataway, NJ, USA: IEEE, 2006, 75-76

9. Xiang Z, Zhang Q. Peer-to-peer based multimedia distribution service. IEEE Transactions on Multimedia. 2004, 6(2): 343-355

10. Kwon G; Dong K R. Bypass: topology-aware lookup overlay for DHT-based P2P file locating services. Proceedings of the 10th International Conference on Parallel and Distributed Systems, Jul 7-9, 2004, Santa Fe, NM: Piscataway, NJ, USA: IEEE, 2004: 297-304

11. Yu Y S, Miao Y B, Shieh C K. Improving the lookup performance of Chord network by hashing landmark clusters. Proceedings of 14th IEEE International Conference on Networks, Sep 13-15, Singapore. Piscataway, NJ, USA: IEEE, 2006: 1-4

12. Hong F, Li M, Yu J D. PChord: improvement on Chord to achieve better routing efficiency by exploiting proximity. Proceedings of the 25th IEEE International Conference on Distributed Computing Systems Workshops, Jun 6-10, 2006, Columbus, OH, USA. Piscataway, NJ, USA: IEEE, 2006: 806-811

13. Liu Y, Yang P, Chu Z, et al. TCS-Chord: an improved routing algorithm to Chord based on the topology-aware clustering in self-organizing mode. Proceedings of the First International Conference on Semantics, Knowledge, and Grid, Nov 28-29, 2005, Beijing, China. Piscataway, NJ, USA: IEEE, 2005: 25-25

14. Cui J Q, He Y X, Wu L B. More efficient mechanism of topology-aware overlay construction in application-layer multicast. Proceedings of International Conference on Networking, Architecture, and Storage, Jul 29-31, 2007, Guilin, China. Piscataway, NJ, USA: IEEE, 2007: 31-36

15. Dao L H, Kim J W. AChord: topology-aware Chord in anycast-enabled networks. Proceedings of 2006 International Conference on Hybrid Information Technology, Nov 9-11, 2006, Cheju Island, Korea. Piscataway, NJ, USA: IEEE, 2006: 334-341

[1]	Chai Rong, Duan Xiaofang, Wang Lixuan. GNN-based temporal knowledge reasoning for UAV mission planning systems[J]. 中国邮电高校学报(英文版), 2024, 31(1): 12-25.
[2]	许杏桃, 陶加贵. Parameter optimization of complex network based on the change-point identification [J]. 中国邮电高校学报(英文版), 2023, 30(6): 22-29.
[3]	张思聪, 戴建卓, 黄文静, 糜欣平. Behavioral finance between the spot and futures markets based on multilayer network [J]. 中国邮电高校学报(英文版), 2023, 30(6): 82-88.
[4]	赵海英郭轩 . Pointer-prototype fusion network for few-shot named entity recognition[J]. 中国邮电高校学报(英文版), 2023, 30(5): 32-41.
[5]	Feng Yuting, Gong Haobing, Hao Xiaojing, Gao Hui, Guo Xiangming. Machine-learning based ocean atmospheric duct forecasting: a hybrid model-data-driven approach[J]. 中国邮电高校学报(英文版), 2023, 30(4): 1-9.
[6]	Duan Li, Chen Lin, Luo Bing. Surveys on the application of neural networks to event extraction[J]. 中国邮电高校学报(英文版), 2023, 30(4): 43-54.
[7]	Yin Sihan, Li Yalei, Liu Xiaoping, Cui Xu, Wang Huapeng. Transformer fault diagnosis based on relational teacher-student network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 41-54.
[8]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. 中国邮电高校学报(英文版), 2023, 30(3): 55-64.
[9]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. 中国邮电高校学报(英文版), 2023, 30(3): 78-87.
[10]	韩子文张治郭宇. Gain and phase errors active calibration method based on neural network for arrays with arbitrary geometry[J]. 中国邮电高校学报(英文版), 2023, 30(2): 8-17.
[11]	Guo Xiangbo, Wang Jian, Huang Mengjie, Wang Minghui, Yang Jian, Yu Yongtao. Deep knowledge tracking algorithm based on forgetting law[J]. 中国邮电高校学报(英文版), 2023, 30(1): 17-27.
[12]	Wang Xianlun, Wang Guangyu, Cui Yuxia. Facial expression recognition based on improved ResNet[J]. 中国邮电高校学报(英文版), 2023, 30(1): 28-38.
[13]	Xu Siyang, Song Xin, Zhu Jiahui. Resource allocation optimization for SWIPT full-duplex relaying networks with practical energy harvester[J]. 中国邮电高校学报(英文版), 2023, 30(1): 39-46.
[14]	Zhang Jiangbo, Zheng Jiali, Quan Yixuan, Lin Zihan, Xie Xiaode. Improved sparrow search algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2023, 30(1): 93-102.
[15]	Zhu Ruijie, Li Gong, Wang Peisen, Zhang Wenchao. Reinforced virtual optical network embedding algorithm in EONs for edge computing [J]. 中国邮电高校学报(英文版), 2022, 29(6): 18-29.

Topology-aware peer-to-peer overlay network for Ad-hoc

Topology-aware peer-to-peer overlay network for Ad-hoc

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价