[发明专利]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叠加网节点的路由表的信息。

5.一种P2P叠加网节点，其特征在于，所述P2P叠加网节点包括确认单元和修复单元，其中：

确认单元，用于在P2P叠加网节点之间进行保活时，确认自身所属的P2P叠加网节点的路由表是否与对方P2P叠加网节点的路由表一致，不一致时触发修复单元；

修复单元，用于对自身所属的P2P叠加网节点的路由表进行修复；

所述P2P叠加网节点还包括发送单元，所述发送单元，用于向对方P2P叠加网节点发送保活请求消息/保活响应消息；

所述不一致时触发修复单元为：所述确认单元进一步确认自身所属的P2P叠加网节点与对方P2P叠加网节点的路由表中不一致的P2P叠加网节点，并触发所述发送单元向所述不一致的P2P叠加网节点发送探测消息，所述修复单元根据探测结果在自身所属的P2P叠加网节点的路由表中添加和/或删除所述不一致的P2P叠加网节点信息，或不修改自身的路由表信息。

6.根据权利要求5所述的P2P叠加网节点，其特征在于，所述P2P叠加网节点还包括接收单元：

接收单元，用于接收对方P2P叠加网节点发送保活响应消息/保活请求消息；其中，所述保活消息中携带有所述P2P叠加网节点的路由表信息，所述保活响应消息中携带有需保活的P2P叠加网节点的路由表信息。

7.根据权利要求5所述的P2P叠加网节点，其特征在于，所述P2P叠加网节点还包括：

接收单元，用于接收对方P2P叠加网节点发送的保活响应消息/保活请求消息；其中，所述保活请求消息及所述保活响应消息至少一个中携带有消息发送方P2P叠加网节点的路由表的hash信息。

8.根据权利要求7所述的P2P叠加网节点，其特征在于，所述确认单元进一步确认自身所属P2P叠加网节点与对方P2P叠加网节点的路由表不一致时，触发发送单元向对方P2P叠加网节点发送路由表更新请求消息/路由表更新响应消息；

所述接收单元进一步接收对方P2P叠加网节点发送的路由表更新响应消息/路由表更新请求消息；其中，所述路由表更新请求消息中携带有消息发送方P2P叠加网节点的路由表的信息；所述路由表更新响应消息中携带有消息发送方P2P叠加网节点的路由表的信息。