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

权利要求书

1.一种基于业务的对等(P2P)路径确定方法，其特征在于，该方法包括：

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

2.根据权利要求1所述的方法，其特征在于，所述P2P重叠网设置为两层：顶层为核心重叠网，底层为区域重叠网；每个运营商只有一个核心重叠网，区域重叠网按照地域划分；所有运营商的核心重叠网在同一个地址空间上运行，区域重叠网与核心重叠网的ID位于不同地址空间。

3.根据权利要求2所述的方法，其特征在于，所述节点ID设置，具体包括：如果KID表示核心重叠网的ID，DID表示区域重叠网的ID，CID表示普通客户端的ID，则重叠网中节点的表示方法分别为：核心重叠网节点：<KID>；区域重叠网节点：<KID，DID>；客户端：<KID，DID，CID>。

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

5.根据权利要求2所述的方法，其特征在于，所述路径开销表包括：区域重叠网节点的路径开销表和核心重叠网节点的路径开销表；其中，

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

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

6.根据权利要求5所述的方法，其特征在于，所述配置路径开销表包括：运营商内部路径开销表的配置和跨运营商的路径开销表的配置；其中，运营商内部路径开销表的配置包括：区域重叠网节点的路径开销的测量和核心重叠网节点的路径开销的测量；其中，

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

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

跨运营商的路径开销表的配置具体包括：使客户端之间直接进行业务通信，并将路径开销维护在核心重叠网节点的路径开销表中；或者，以其中一个客户端作为中继节点实现两个运营商内各节点之间的路径开销测量。

7.根据权利要求1所述的方法，其特征在于，所述根据路径开销表确定通信路径，具体包括：当两个互相通信的客户端处于同一个区域重叠网内部，则这两个客户端直接通信；

当两个客户端位于同一个运营商内的不同区域重叠网内，则由客户端所属的核心重叠网节点根据核心重叠网节点的路径开销表，通过Dijkstra算法确定路径，并在路径上选取中继节点后返给客户端；

当两个客户端位于两个运营商内，首先确定出其中一个客户端到所属运营商边界节点的路径，由该边界节点作为中继节点继续向另一个运营商的服务器申请确定后续路径；所述中继节点为横跨两个运营商的代理节点。

8.根据权利要求1至7任一项所述的方法，其特征在于，该方法还包括：在通信过程中选择多个中继节点作为备份，当正常中继节点下线时，立即让备用中继节点工作；或者，同时在多个中继链路上传输业务数据，如果某条链路出现故障，立即切换到其他路径，保证链路的稳定性和可靠性。