[发明专利]一种基于业务的P2P路径确定方法和装置

说明书

技术领域

本发明涉及互联网领域的重叠网路由技术，特别是一种基于业务的P2P路径确定方法和装置。

背景技术

对等网(P2P，Peer-to-Peer)技术兴起于本世纪初，作为一种基础的分布式计算模式，它逐渐融入到各种各样的网络应用中，如基于IP的语音技术(VoIP，Voice over Internet Protocol)、流媒体、文件共享等。在人们享受P2P技术带来的技术成果的同时，P2P技术也对网络的应用环境造成了极大的影响。据统计，网络中70～80％的流量为P2P数据流。这些P2P流量占用了大量的带宽，已经严重影响到其它网络应用的服务质量。这使得某些互联网服务提供商(ISP，Internet Service Provider)运营商试图对P2P应用进行屏蔽。但是，P2P技术作为一种时代进步的标志，它很难被彻底封堵掉，更合理的应对方案是努力加强对P2P流量的管理，改善P2P网络的效率，以减轻P2P覆盖网对底层网络的压力。

在P2P网络应用中，节点通常是根据应用需要，自行与网络中的相应节点建立会话。例如，在BT下载程序中，tracker服务器通过tracker通告可用的下载位置，节点以随机、或者以往返时延(RTT，Round-Trip Time)最小的原则从这些备选位置下载。由于这些节点并不了解备选节点所处的物理位置，它很难做出合理的优化，这给P2P应用的性能带来影响；同时，由于这些流量很可能会跨越网络边界，从而挤占了大量ISP的出口带宽。

发明内容

有鉴于此，本发明的主要目的在于提供一种基于业务的P2P路径确定方法和装置，为ISP节省出口带宽，改善P2P应用的服务质量。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种基于业务的对等(P2P)路径确定方法，该方法包括：

按照地理域设置P2P重叠网，并且根据所述P2P重叠网设置包括节点ID、路径开销表和客户端登录算法的数据结构；根据上述数据结构和P2P重叠网内部节点之间的关系配置路径开销表，并根据所述路径开销表确定通信路径。

上述方案中，所述P2P重叠网设置为两层：顶层为核心重叠网，底层为区域重叠网；每个运营商只有一个核心重叠网，区域重叠网按照地域划分；所有运营商的核心重叠网在同一个地址空间上运行，区域重叠网与核心重叠网的ID位于不同地址空间。

上述方案中，所述节点ID设置，具体包括：如果KID表示核心重叠网的ID，DID表示区域重叠网的ID，CID表示普通客户端的ID，则重叠网中节点的表示方法分别为：核心重叠网节点：<KID>；区域重叠网节点：<KID，DID>；客户端：<KID，DID，CID>。

上述方案中，所述客户端登录算法具体包括：当客户端直接接入到一个运营商的区域中心服务器时，客户端向登录服务器发起登录，由区域中心服务器检测登录报文，如果登录报文指向本运营商，则允许客户端登录；否则，向客户端发送复位报文，禁止客户端的登录；当客户端通过互联网服务提供商(ISP)同时接入到多个运营商的区域中心服务器时，客户端获取多个登录ID。

上述方案中，所述路径开销表包括：区域重叠网节点的路径开销表和核心重叠网节点的路径开销表；其中，

区域重叠网节点的路径开销表的设置，具体为：本区域重叠网内源节点与目标节点之间的路径开销；

核心重叠网节点的路径开销表的设置，具体为二级数组结构，其中，第一级数组表示核心重叠网内各节点之间的路径开销，第二级数组表示核心重叠网节点所在区域内各节点之间的路径开销，在第一级和第二级数组之间由指针连接；其中，第一级数组中的路径开销为最小路径开销。

上述方案中，所述配置路径开销表包括：运营商内部路径开销表的配置和跨运营商的路径开销表的配置；其中，运营商内部路径开销表的配置包括：区域重叠网节点的路径开销的测量和核心重叠网节点的路径开销的测量；其中，

区域重叠网节点的路径开销的测量，具体为：源服务器在本区域随机选择一个客户端，目的服务器在本区域随机选择一个客户端；在两个客户端之间进行路径开销测量，并将测量结果返回给源服务器；源服务器采用Gossip协议将测量结果在本区域内部传播，形成完整的区域内部路径开销表；