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

ComputerEngineeringandApplications计算机工程与应用 2009，45(36) 101 利用二叉排序树改进结构化P2P模型 徐翠霞1，崔玲玲 1，张家明 XU Cui—xia，CUILing—ling，ZHANG Jia-ming2 1．潍坊学院 计算机与通信工程学院，山东 潍坊 261041 2．山东科技职业技术学院 信息网络系，山东 潍坊 261041 1．SchoolofComputerandCommunication Engineering，WeifangUniversity，Weifang，Shandong 261041，China 2．Information Department．ShandongVocationalCollege ofScience ＆ Technology，Weifang，Shandong26140 1，China E—mail：wfucui@ 126．corn XU Cui—xia。CUILing—ling。ZHANG Jia—ming．Binary sorttreemodelforstructuredP2P improvedmechanism．Computer EngnieeringandApplications．2009。45(36)：101-104． Abstract：P2P overlay network isa logicalconnection between the application layersconsisting ofnetworks，because ofitseasy tobuild，managementflexibility，scalability，and in achieving a variety ofapplicationson the Interoetto play this importantrole． Based Off the Chord algorithm this paperproposes a network topology modelBBSTC，introduces the addition ofnetwork nodes and therouting algorithm from the Resource I~cator，aswellasthe steps．Simulation experimentsand analysis show thatthispro— gram can significantly improve the successrateofsearch resultsand significantly reduce the routing hopsofsearch．In thestruc— turedP2P environment．the strategy promotestheuseand hascertainresearch value． Keywords：Peer—to—Peer(P2P)；Chord；resourcelocating 摘 要：P2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络，由于其易于构建、管理灵活、可扩展性强，在实现互联网 上的多种应用中发挥着重要的作用。在研究Chord算法的基础上提出了一个BBSTC网络拓扑模型，介绍了网络节点的加入和退出 的路由算法以及资源定位的步骤，通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路 由 跳数，在 目前结构化P2P环境中，该策略有一定的推广利用和研究价值。 关键词 ：P2P；Chord；资源定位 DOI：10．3778／j．issn．100236．030 文章编号：1002—8331(2009)36—010l一40 文献标识码：A 中图分类号：TP393．02 1 引占 层的路由算法形式多样，得到广泛应用的有两种 ：距离矢量路 随着网络的飞速发展，应用需求的不断增加，传统的CS／ 由算法和链路状态路由算法。网络层的拓扑结构主要由路由器 结构的网络不再能够完全满足人们的需要。在网络世界里越来 组成，P2P网络的路由通常与应用紧密相关，并不一定采用类 越多的人需要互相交流，互相共享文件，共享信息资源，而C／S 似IP地址的层次结构路由，如何进行节点标识、消息目的地标 结构的网络并不能很好地满足大多数