转发节点选取方法和装置

摘要

本发明提供一种转发节点选取方法，用于在包括服务节点、转发节点和用户节点的覆盖网上为源用户节点选取合适的转发节点以构建从源用户节点到目的用户节点的备用路径，该方法包括：根据源用户节点的位置和该源用户节点所在网络的拓扑结构，采用BFBB算法选取该源用户节点的候选邻居转发节点；检测源用户节点经由候选邻居转发节点到达目的用户节点的候选路径与所述源用户节点到目的用户节点的默认路径的相关性，将相关性高的候选路径所对应的转发节点从所述候选邻居转发节点中删除；将源用户节点经由候选邻居转发节点到达目的用户节点的候选路径做性能检测，将不满足性能要求的候选路径所对应的转发节点从所述候选邻居转发节点中删除，剩余的候选邻居转发节点为所要选取的转发节点。

主权项

一种转发节点选取方法，用于在包括服务节点、转发节点和用户节点的覆盖网上为源用户节点选取合适的转发节点以构建从源用户节点到目的用户节点的备用路径，该方法包括：步骤1)、根据源用户节点的位置和该源用户节点所在网络的拓扑结构，采用限界广度优先算法(BFBB)选取该源用户节点的候选邻居转发节点；其中，所述限界广度优先算法(BFBB)在对网络拓扑图中的每个节点计算转发节点参考指标(FSRI)值后，调用广度优先算法选取所述网络拓扑图上转发节点参考指标(FSRI)值大于所述源用户节点的转发节点参考指标(FSRI)值的节点作为候选邻居转发节点，直到满足对所述候选邻居转发节点的数目要求；若所选取的邻居转发节点的数目小于所述的数目要求，则将所述源用户节点的转发节点参考指标(FSRI)值减1后，重新利用广度优先算法选取候选邻居转发节点，直到满足要求为止；所述计算转发节点参考指标(FSRI)值包括：步骤a)、将一个变量curFSRI的值初始化为1；步骤b)、在网络拓扑图中查找当前度值为1的节点，将其转发节点参考指标(FSRI)值置为所述变量curFSRI的值，删除这些点及其依附的边，并将这些点的邻居节点的当前度值减1；步骤c)、若在网络拓扑图中的所有节点都已经处理完毕，则结束操作；步骤d)、若在网络拓扑图中还存在未处理的节点，则从当前剩余节点中选取所有原始度值乘积最小的相邻节点对，删除它们之间的连边，降低这些相邻节点对的当前度值，重复本步骤的操作，直到出现当前度值为1的节点后，将所述变量curFSRI的值自增后，重新执行步骤b)；步骤2)、检测源用户节点经由所述候选邻居转发节点到达目的用户节点的备用路径与所述源用户节点到目的用户节点的默认路径的相关性，将相关性高的备用路径所对应的转发节点从所述候选邻居转发节点中删除；步骤3)、将源用户节点经由所述步骤2)得到的候选邻居转发节点到达目的用户节点的备用路径做性能检测以从所述的候选邻居转发节点进一步选取转发节点。