P2P叠加网中路由表修复方法及P2P叠加网节点技术

本发明专利技术公开了一种P2P叠加网中路由表修复方法，包括：P2P叠加网节点之间进行保活时，P2P叠加网节点确认自身路由表是否与对方一致，不一致时分别进行路由表修复。本发明专利技术同时公开了一种P2P叠加网节点，包括：确认单元，用于在P2P叠加网节点之间进行保活时，确认自身所属的P2P叠加网节点的路由表是否与对方P2P叠加网节点的路由表一致，不一致时触发修复单元；修复单元，用于对自身所属的P2P叠加网节点的路由表进行修复。本发明专利技术利用P2P叠加网节点之间进行保活流程，实现了P2P叠加网节点间的路由修复，利用较少的代价完成了P2P叠加网中P2P叠加网节点的发现及删除，以及P2P叠加网节点路由表的修复。

【技术实现步骤摘要】
P2P叠加网中路由表修复方法及P2P叠加网节点
本专利技术涉及一种点对点(P2P，PeertoPeer)叠加网中路由表更新技术，尤其涉及一种P2P叠加网中路由表修复方法及P2P叠加网节点。
技术介绍
对等互联或点对点(P2P，PeertoPeer)技术可以使用户直接连接到其他用户的计算机，进行文件共享与交换，同时P2P在深度搜索、分布计算、协同工作等方面也大有用途。目前P2P在加强网络上人的交流、文件交换、分布式计算、服务共享等方面已经充分显示出了其强大的技术优势，但是P2P的应用主要还是集中在Internet中，在传统电信网络中尚未大规模应用。考虑到目前以及将来电信网络中，会话控制的主流是会话初始化协议(SIP，SessionInitiationProtocol)，将P2P技术引入到电信网中去，必须能保证SIP在P2P网络中的应用，同时能够运行各类典型级业务。基于以上考虑，目前业界的很多机构都在致力于研究如何将P2P技术引入到电信网络中。图1为现有P2P核心网架构示意图，如图1所示，其中：P2P叠加网101由各类担负不同角色的对等体(也称为P2P叠加网节点)组成的一张逻辑网络；P2P叠加网中的对等P2P叠加网节点102为P2P叠加网中的基本组成部分，是能够为同一P2P叠加网中其它P2P叠加网节点提供存储和传送服务的P2P叠加网节点；非P2P终端设备103，为接入到P2P叠加网的不支持任何P2P协议仅支持SIP协议的终端设备；P2P终端设备104，为接入到P2P叠加网中的既支持P2P协议，也支持SIP协议的终端设备；考虑到一般终端设备，特别是手持终端设备的处理能力较弱，因此很多情况下的实际部署，P2P终端设备也仅作为P2P客户端接入到P2P叠加网中来，并不承担存储、传送等服务器；非P2P终端设备103、P2P终端设备104等终端设备通过接入P2P叠加网节点102接入P2P叠加网，考虑到电信营运的需要，P2P终端与非P2P终端都必须通过就近的接入P2P叠加网节点接入到P2P叠加网中，当该接入P2P叠加网节点作为非P2P终端的接入P2P叠加网节点时，同时作为代理P2P叠加网节点，负责将非P2P终端所采用的SIP协议与P2P叠加网内部路由SIP所采用协议进行转换，而当该P2P叠加网节点作为P2P终端的接入P2P叠加网节点时，仅需要对消息进行中继。P2P叠加网101由大量对等P2P叠加网节点102组成，这些对等P2P叠加网节点会随着时间的变化而调整，现有P2P叠加网节点可能会退出叠加网，也会存在新加入的P2P叠加网节点。图2为现有技术中P2P叠加网节点加入P2P叠加网的流程图，如图2所示，新P2P叠加网节点加入P2P叠加网流程具体包括以下步骤：S201，新加入P2P叠加网节点获取本P2P叠加网节点ID，获取方式对于不同P2P叠加网可能不同，如可以通过本地算法获取，也可以通过向服务器获取；S202，新加入P2P叠加网节点获得P2P叠加网节点ID后，向P2P叠加网任一P2P叠加网节点发送附着引导P2P叠加网节点请求，试图与引导P2P叠加网节点建立连接，请求消息中携带建立连接需要的新P2P叠加网节点的必需信息；S203，任一P2P叠加网节点在收到该附着请求消息后，将请求消息路由到该新加入P2P叠加网节点的引导P2P叠加网节点，其中，引导P2P叠加网节点的选定由P2P叠加网的算法决定；S204，引导P2P叠加网节点接受新加入P2P叠加网节点的附着请求，在接受过程中可能会对新加入P2P叠加网节点进行鉴权认证；引导P2P叠加网节点接受附着请求之后，返回附着响应消息，消息中携带建立连接所需的引导P2P叠加网节点的必需信息；S205，响应消息经过中间P2P叠加网节点转发到达新加入P2P叠加网节点后，加入P2P叠加网节点与引导P2P叠加网节点之间建立连接，用于之后的消息传输；S206，加入P2P叠加网节点向引导P2P叠加网节点发送加入请求消息，要求加入P2P叠加网；S207，引导P2P叠加网节点返回加入响应消息；S208，引导P2P叠加网节点发送加入响应消息后，将路由表通过更新路由消息发送给加入P2P叠加网节点；S209，加入P2P叠加网节点获得路由更新消息后，根据消息内容组织自身路由表，并返回路由表更新响应消息；S210，加入P2P叠加网节点与引导P2P叠加网节点之间进行数据迁移，加入P2P叠加网节点获得由本加入P2P叠加网节点加入叠加网之后负责的数据以及需要备份的数据；S211，完成数据迁移后，加入P2P叠加网节点已经做好了成为P2P叠加网节点的所有准备，这时由加入P2P叠加网节点(也可以是引导P2P叠加网节点或者其它P2P叠加网节点)通知叠加网中P2P叠加网节点，有新P2P叠加网节点加入；S212，接收到通知的P2P叠加网节点将返回路由更新响应消息；S213，叠加网将根据叠加网所采用的算法，将新P2P叠加网节点加入信息进一步扩散到所需位置，从而完成新P2P叠加网节点的加入流程。在P2P叠加网中，P2P叠加网节点的调整非常频繁，不断有新的P2P叠加网节点加入，同时有P2P叠加网节点退出，并且当P2P叠加网节点存储数据较多时，调整处理过程占用的时间就会较长，从而导致新P2P叠加网节点加入时间较长，如果出现两个新P2P叠加网节点同时加入，并且引导P2P叠加网节点退出时，就会出现图3所示情形，图3为使用一跳分布式哈希表(DHT，DistributedHashTable)技术的多个P2P叠加网节点同时加入P2P叠加网的流程图，如图3所示，多个P2P叠加网节点同时加入P2P叠加网的流程具体包括以下步骤：S301，新加入P2P叠加网节点C通过图2所示流程查找到引导P2P叠加网节点A后，向引导P2P叠加网节点A发送加入请求消息，要求加入P2P叠加网；S302，引导P2P叠加网节点A返回加入响应消息；S303，引导P2P叠加网节点发送加入响应消息后，将路由表通过更新路由消息发送给加入P2P叠加网节点，路由表中包括P2P叠加网节点A、P2P叠加网节点B等叠加网已有P2P叠加网节点信息；S304，加入P2P叠加网节点C获得路由更新消息后，根据消息内容组织自身路由表，并返回路由表更新响应消息，此时P2P叠加网节点C中的路由表信息中可能包含P2P叠加网节点A以及P2P叠加网节点B等叠加网已有P2P叠加网节点的信息；S305，加入P2P叠加网节点C与P2P叠加网之间进行数据迁移，加入P2P叠加网节点C获得了由本加入P2P叠加网节点加入叠加网之后负责的数据以及需要备份的数据；S306，在P2P叠加网节点C加入叠加网的同一时刻，有另外一个新加入P2P叠加网节点D也在执行加入流程，P2P叠加网节点D对应的引导P2P叠加网节点为B，P2P叠加网节点D向P2P叠加网节点B发送加入请求消息，要求加入P2P叠加网；S307，引导P2P叠加网节点B返回加入响应消息；S308，引导P2P叠加网节点B发送加入响应消息后，将路由表通过更新路由消息发送给加入P2P叠加网节点，路由表中包括P2P叠加网节点A、P2P叠加网节点B等叠加网已有P2P叠加网节点的信息；S309，加入P2P叠加网节点D获得路由更新消息后，根据消息内容组织自身路由表，并返回路由表更新响应本文档来自技高网...

【技术保护点】
一种P2P叠加网中路由表修复方法，其特征在于，所述方法包括：P2P叠加网节点之间进行保活时，P2P叠加网节点确认自身路由表是否与对方一致，不一致时分别进行路由表修复。

【技术特征摘要】
1.一种P2P叠加网中路由表修复方法，其特征在于，所述方法包括：P2P叠加网节点之间进行保活时，P2P叠加网节点确认自身路由表是否与对方一致，不一致时分别进行路由表修复；所述分别进行路由表修复为：所述P2P叠加网节点及需保活的P2P叠加网节点各自根据对方的路由表信息确定出路由表中不一致的P2P叠加网节点，分别向所述不一致的P2P叠加网节点发送探测消息，根据探测结果在自身的路由表中添加和/或删除所述不一致的P2P叠加网节点信息，或不修改自身的路由表信息。2.根据权利要求1所述的方法，其特征在于，所述P2P叠加网节点确认自身路由表是否与对方一致，为：所述P2P叠加网节点向所述需保活的P2P叠加网节点发送保活请求消息，所述保活消息中携带有所述P2P叠加网节点的路由表信息；所述需保活的P2P叠加网节点向所述P2P叠加网节点发送保活响应消息，所述保活响应消息中携带有所述需保活的P2P叠加网节点的路由表信息；所述P2P叠加网节点及所述需保活的P2P叠加网节点各自根据对方的路由表信息确认双方路由表是否一致。3.根据权利要求1所述的方法，其特征在于，所述P2P叠加网节点确认自身路由表是否与对方一致，为：P2P叠加网节点向需保活的P2P叠加网节点发送保活请求消息；所述需保活的P2P叠加网节点向所述P2P叠加网节点发送保活响应消息；其中，所述保活请求消息及所述保活响应消息至少一个中携带有消息发送方P2P叠加网节点的路由表的hash信息；所述P2P叠加网节点和/或所述需保活的P2P叠加网节点根据对方的路由表的hash信息确认双方路由表是否一致。4.根据权利要求3所述的方法，其特征在于，确认双方路由表不一致时，所述方法还包括：所述P2P叠加网节点和/或所述需保活的P2P叠加网节点向对方发送路由表更新请求消息，所述路由表更新请求消息中携带有消息发送方P2P叠加网节点的路由表的信息；所述需保活的P2P叠加网节点和/或所述P2P叠加网节点向对方发送路由表更新响应消息，所述路由表更新响应消息中携带有消息发送方P2P叠加网节点的路由表的信息...

【专利技术属性】
技术研发人员：陈志峰，许欣，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：