保证服务质量的P2P目标节点路由算法.docVIP

保证服务质量的P2P目标节点路由算法 　　摘 要：在深入研究P2P覆盖网拓扑生成方法的基础上，结合P2P流媒体点播服务的实际情况，设计了一种基于超级节点的目标节点路由算法。该算法比一般的P2P路由算法速度更快，通常只需2至3跳路由查询即可定位到资源节点。 中国论文网 /8/view-7212309.htm 　　关键词：P2P；服务质量；路由算法 　　中图分类号：TP393 文献标识码：A 文章编号：2095-2163（2015）05- 　　Target Node Routing Algorithm in P2P based on the Quality of Service 　　CHEN Yuanyuan， ZHANG Lihong 　　（School of Physics and Electromechnical Engineering，Zhoukou Normal University， Zhoukou Henan 466001， China） 　　Abstract： On the basis of in-depth study of P2P overlay network topology generation method， combined with the P2P streaming media on-demand services to the actual situation， the paper presents the design of the destination node routing algorithm based on super nodes. The algorithm than the average P2P routing algorithm is faster， which usually only 2-3 hop routing queries could locate the resource nodes. 　　Keywords： P2P； QOS； Routing Algorithm 　　1 路由查询机制 　　P2P（Peer-to-Peer）网络中提供节点定位[1]的方式主要有两种：（1）基于服务器目录。在此定位方法中，目录存放在服务器上，用其记录着网络中所有节点的索引信息和资源分布情况，而某个节点需要搜索资源数据块时，只需查找服务器目录即可定位到资源节点。但是这种方式却通常易使服务器成为整个系统的瓶颈；（2）基于DHT。DHT全称叫分布式哈希表（Distributed Hash Table），这种定位方式是通过将网络中的节点组织到一个结构化的P2P网络中，每个节点都存储着一部分的目录信息。由此就构成了一个目录的完整性备份，当节点中目录内容变化较小的时候，基于DHT方式的路由查询是高效、完备的。 　　本文在上述两种节点资源定位算法的基础上设计了保证QoS的定位算法――QoSVoD，这一算法的主要思想是将P2P流媒体点播网络中的超级节点作为一个小型的临时目录服务器，超级节点将记录本簇中普通节点的数据块位图信息，同时在超级节点的帮助下，目标节点的快速准确定位也随即获得实现。 　　在描述本文的路由查询机制前，先给出如下3个定义。 　　定义1： 请求节点。是指网络中需要某个数据块，向其他节点发出资源请求的节点。 　　定义2：资源节点。是指网络中拥有请求节点所需数据块的节点。 　　定义3：目的节点。请求节点发出一个资源请求后，网络中通常会有多个资源节点满足请求节点的需求，其中最优的资源节点称为目的节点。 　　节点的路由查询机制主要根据当前时刻点播同一个流媒体资源的节点所形成的簇规模不同而采取如下的两种办法。 　　（1）如果簇中节点的数目较少（如只有几百个），小于预先设定的阈值maxSize，超级节点维护簇中所有普通节点的资源位图信息。请求节点查询某个数据块时，首先向超级节点发起查询消息，超级节点在查询自己维护的节点资源位图，并定位到资源节点后，即由资源节点为请求节点提供服务。这种查询方式在 内就可以查询到资源节点。 　　（2）如果簇中的节点很多（比如上万个），即有很多节点同时点播某个流媒体资源，请求节点则需使用下面描述的VoDMeridian路由算法进行资源查找。 　　2 网络中节点距离预测度量 　　节点在簇内查找资源时，如果簇中的节点数很多，需要使用特定的路由算法进行查找。在此之前，首先需要度量簇内节点间的距离。但是P2P网络的高度动态性使得精准度量节点距离较为困难，因此，本文采用节点距离预测技术[2-3]来近似度量节点间的距离。常用的节点间距离预测技术可分为：非坐标距离预测方法和网络坐标计算方法两大类。对其给出基本概述如下。 　　非坐标距离预测