[发明专利]覆盖网备用路径生成方法和装置

摘要

本发明提供一种覆盖网备用路径生成方法，该方法包括：利用覆盖网中的标志服务器节点对转发节点做网络测距，计算任意两个转发节点间的综合性能相似度，由综合性能相似度为具有相近性能的转发节点构建逻辑转发网络；接入服务器节点根据用户节点的请求转发节点消息在用户节点所在的自由域中选择逻辑转发网络，然后通过逻辑转发网络的入口转发节点找到服务转发节点；服务转发节点在所在的逻辑转发网络上运行BFBB算法，根据运行结果选择转发节点作为一次候选转发节点；对候选转发节点所能形成的路径做性能检测，保留通过性能检测的候选转发节点，在用户节点间进行业务通信时，根据业务从所保留的候选转发节点中选择合适的转发节点以构建备用路径。

主权项

1、一种覆盖网备用路径生成方法，用于在包括接入服务器节点、标志服务器节点、转发节点和用户节点的覆盖网上为源用户节点选取合适的转发节点以构建从源用户节点到目的用户节点的备用路径，该方法包括：步骤1)、利用所述覆盖网中的标志服务器节点对所述转发节点做网络测距，根据网络测距结果计算任意两个转发节点间的综合性能相似度，由所述综合性能相似度为具有相近性能的转发节点构建逻辑转发网络；其中，在所述覆盖网的一个自由域内属于同一逻辑转发网络的转发节点拥有同一个入口转发节点；步骤2)、所述接入服务器节点根据所述用户节点的请求转发节点消息在所述用户节点所在的自由域中选择逻辑转发网络，然后通过所述逻辑转发网络的入口转发节点找到与所述入口转发节点在同一自由域且同一逻辑转发网络的转发节点作为服务转发节点；所述服务转发节点在所在的逻辑转发网络上运行BFBB算法，根据该算法的运行结果选择转发节点作为一次候选转发节点；其中，所述的BFBB算法在计算网络拓扑图中每个节点的度和核度后，在当前节点上通过广度优先算法在所述网络拓扑图上选取核度值大于当前节点的核度值，且度与核度的商大于当前节点的度与核度的商的节点；若所能找到的节点的数目无法满足要求，则将当前节点的度与核度的商的值递减后，重新在当前节点上利用广度优先算法选取核度值大于当前节点的核度值，且度与核度的商大于当前节点的度与核度的商的节点，直到满足对所选取节点的数目要求；步骤3)、对候选转发节点所能形成的路径做性能检测，保留通过性能检测的候选转发节点，在所述用户节点间进行业务通信时，根据业务从所保留的候选转发节点中选择合适的转发节点以构建备用路径。