P2P模式下网络路由算法研究.pdfVIP

致 谢 本论文是在沈学利副教授的指导下完成的，三年的研究生学习生涯，切实感受 到老师的关心爱护，同时老师卓越的科研能力，严谨的治学态度，勇于创新的精神， 深深的影响着我，使我受益匪浅。在此，谨向我的导师致以深深的敬意。 感谢我同实验室的师兄师弟，你们的善 良和真诚给我研究生生涯增添了太多的 温暖和感动，你们的鼓励和祝福以及学术上的探讨，激励我完成论文的撰写。 感谢我工作单位的领导和同事，在平日工作和学习中给我的支持和帮助。 感谢我的妻子，在我整个研究生学习期间，是她一如既往的给予我无微不至的 关怀和默默的支持，始终鼓励着我一步一步的向前走。 摘 要 和传统的客户端/ 服务器结构的网络相比较，P2P 网络是一种完全的分布式网络 模型，它在网络系统资源负载的均衡性、整体的健壮性、可扩展性及动态性等方面 具有明显的优点，所以成为近几年网络研究热点之一。P2P 应用在许多方面如资源 共享、时时通讯、分布计算、流媒体技术等，其中资源共享和流媒体的应用最为广 泛。 P2P 的资源搜索定位问题一直是 P2P 技术的核心问题，本文在深入研究 P2P 网 络的路由协议的基础上，提出了一种基于二叉排序树与 Chord 环相结合的网络拓扑 模型并且提出了针对该网络模型的资源搜索算法 BBSTC(Based on Binary Sort Tree Chord) 。根据对该模型中每棵二叉排序树进行中序遍历可得到一个节点的有序序列， 满足二分查找的前提条件，显然这是局部的双向查询，具有明确的方向性；并且提 出了二叉树的存储结构的改进方案。由于二叉排序树的父子层次关系，资源搜索总 是要经过几层父节点后才能实现跨树搜索，这就导致上层节点负载过重，于是对二 叉排序树的链式存储结构作了改进，增加了指向根节点的指针域，从而有效降低上 一层节点的访问次数，明显提高路由效率。 最后，通过仿真测试并对仿真数据结果分析总结后发现，本文提出的 BBSTC 网络模型在消息路由跳数、查询效率、网路抖动量等重要性能指标均优于传统的 Chord 模型。 关键词：路由；BBSTC；存储结构；网络抖动 Abstract Compared with the traditional Client/Server network,P2P is a fully distributed network model, it is the system load balancing, robustness, scalability and cost-effective and so have an unparalleled advantage, in the distributed network research field,it become one of the hot.P2P topology constructed in accordance with generally can be divided into unstructured P2P and structured P2P into two categories, structured P2P scalability of its outstanding performance, becoming the mainstream of P2P The P2P network route question is a P2P core question, This article in deep research P2P network route protocol, Proposed network topology model