Binary sort tree model for structured P2P improved mechanism

doi:10.3778/j.issn.1002-8331.2009.36.030

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (36): 101-104.DOI: 10.3778/j.issn.1002-8331.2009.36.030

• 网络、通信、安全 • Previous Articles Next Articles

Binary sort tree model for structured P2P improved mechanism

XU Cui-xia¹，CUI Ling-ling¹，ZHANG Jia-ming²

1.School of Computer and Communication Engineering，Weifang University，Weifang，Shandong 261041，China
2.Information Department，Shandong Vocational College of Science & Technology，Weifang，Shandong 261041，China

Received:2009-08-18 Revised:2009-10-09 Online:2009-12-21 Published:2009-12-21
Contact: XU Cui-xia

利用二叉排序树改进结构化P2P模型

徐翠霞¹，崔玲玲¹，张家明²

1.潍坊学院计算机与通信工程学院，山东潍坊 261041
2.山东科技职业技术学院信息网络系，山东潍坊 261041

通讯作者: 徐翠霞

Abstract

Abstract: P2P overlay network is a logical connection between the application layers consisting of networks，because of its easy to build，management flexibility，scalability，and in achieving a variety of applications on the Internet to play this important role.Based on the Chord algorithm this paper proposes a network topology model BBSTC，introduces the addition of network nodes and the routing algorithm from the Resource Locator，as well as the steps.Simulation experiments and analysis show that this program can significantly improve the success rate of search results and significantly reduce the routing hops of search.In the structured P2P environment，the strategy promotes the use and has certain research value.

Key words: Peer-to-Peer（P2P）, Chord, resource locating

摘要： P2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络，由于其易于构建、管理灵活、可扩展性强，在实现互联网上的多种应用中发挥着重要的作用。在研究Chord算法的基础上提出了一个BBSTC网络拓扑模型，介绍了网络节点的加入和退出的路由算法以及资源定位的步骤，通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路由跳数，在目前结构化P2P环境中，该策略有一定的推广利用和研究价值。

关键词: P2P, Chord, 资源定位

CLC Number:

TP393.02

XU Cui-xia¹，CUI Ling-ling¹，ZHANG Jia-ming². Binary sort tree model for structured P2P improved mechanism[J]. Computer Engineering and Applications, 2009, 45(36): 101-104.

徐翠霞¹，崔玲玲¹，张家明². 利用二叉排序树改进结构化P2P模型[J]. 计算机工程与应用, 2009, 45(36): 101-104.

[1]	TIAN Jingjing1，2, NIE Yufeng1. Light chordal 4-cycle in IC-planar graphs with degree restrictions [J]. Computer Engineering and Applications, 2016, 52(20): 26-28.
[2]	WANG Yuhua, JIANG Lin, HU Zhigang, YANG Liu. Load balancing algorithm for DHT-based P2P system [J]. Computer Engineering and Applications, 2015, 51(23): 100-105.
[3]	CHAI hua1, YANG Mingqiang2. Object recognition based on chord location matrix [J]. Computer Engineering and Applications, 2015, 51(1): 184-188.
[4]	WANG Hui, WANG Zheng. Bidirectional search chord routing algorithm based on new finger table [J]. Computer Engineering and Applications, 2014, 50(23): 95-99.
[5]	LIAO Liefa, ZHANG Weinan. Trust model of P2P system based on trade characteristics and transaction feedback [J]. Computer Engineering and Applications, 2014, 50(20): 100-104.
[6]	HUANG Qiulan, WU Jie, CHENG Yaodong, CHEN Gang. Research on data distribution policy for mass storage system [J]. Computer Engineering and Applications, 2014, 50(10): 1-6.
[7]	LI Zhanbo, ZHANG Zhe. New ONS resolution mechanism based on DHT-P2P [J]. Computer Engineering and Applications, 2013, 49(3): 91-95.
[8]	DU Lei1, JIN Zhigang1, WANG Xiaohai2. Skipping optimization for P2P video on demand system [J]. Computer Engineering and Applications, 2013, 49(24): 65-69.
[9]	YANG Zhixing, TANG Hongbo, BAI Yi, YANG Sen. Distributed trust model for mobile P2P networks [J]. Computer Engineering and Applications, 2013, 49(23): 75-80.
[10]	LIU Xiaohui, JIN Zhigang, WEI Jinjin, ZHAO Ximan. Chunk scheduling strategy for P2P network multi-view stereoscopic video transmission [J]. Computer Engineering and Applications, 2013, 49(11): 6-10.
[11]	CHEN Xinghao1，2, LI Taoshen1. Research on algorithm for Web service discovery based on ontology [J]. Computer Engineering and Applications, 2012, 48(5): 121-123.
[12]	DONG Limeng, LI Qiang, GUAN Xin. Research of chord recognition based on sparse representation classification [J]. Computer Engineering and Applications, 2012, 48(29): 133-136.
[13]	LUO Weimin1, XIONG Jiang1, LIU Jing2, LIU Jingbo1. Trust mechanism based on negative evaluation dissemination for P2P networks [J]. Computer Engineering and Applications, 2012, 48(26): 104-108.
[14]	NIE Mingxing1，2, JIANG Xinhua1，2, CHEN Xingwu2. Modified predictor-corrector NURBS interpolation algorithm [J]. Computer Engineering and Applications, 2012, 48(21): 1-4.
[15]	LI Jin1, ZHOU Zhurong2. Search method of P2P resource based on user behavior and community discovery [J]. Computer Engineering and Applications, 2012, 48(21): 94-98.

Binary sort tree model for structured P2P improved mechanism

利用二叉排序树改进结构化P2P模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics