[发明专利]一种网络拓扑校准方法

权利要求书

1.一种网络拓扑校准方法，其特征在于，包括：

采用现有算法查找得到给定两个原始拓扑中的差异节点；

基于差异节点得到与差异节点相连接的链路，并且在两个原始拓扑中删除差异节点以及与差异节点相连接的链路，得到具有相同节点的两个优化拓扑；

采用预设的图过滤器结构来表示两个优化拓扑结构中的拓扑信息；其中，所述预设的图过滤器包括与n个节点对应且相互独立的n个单元，每个单元分别采用idSum表示对应节点的所有邻居节点的id进行异或操作得到的聚合信息、采用Count表示对应节点的邻居节点的个数；

对于每个节点，通过对两个优化拓扑中的idSum进行异或运算、对两个优化拓扑中的Count进行相减运算得到两个优化拓扑对应的抽取结果；所述抽取结果用于消除两个优化拓扑中的共同链路而保留差异链路；

采用预设的解码算法对抽取结果进行解码运算，得到差异链路，并且通过差异节点和差异链路进行网络拓扑校准；

其中，所述预设的解码算法包括：

对抽取结果进行遍历并且搜索得到锚单元；其中，所述锚单元为两个优化拓扑中具有不同数量的邻居节点且至少有1个不同的邻居节点对应的单元；

通过锚单元中的节点信息得到锚单元对应的链路信息；

将上述锚单元中得到的链路加入到差异链路集合中并且在抽取结果中删除该链路；

重复上述过程，直到无法找到锚单元，则退出算法，得到差异链路集合；

所述预设的解码算法还包括：

解码后得到剩余拓扑结构，包括剩余节点和剩余链路；

构建一条与剩余节点连接的链路；

对剩余拓扑结构生成一个剩余拓扑结构副本；

在剩余拓扑结构副本中删除构建的链路，并且执行解码过程，获得新的差异链路以及参与解码过程的单元；

判断所有参与解码过程的单元是否均为相应节点具有相同数量的邻居界节点对应的单元；

若是，则将差异链路添加到差异链路集合中，并退出算法；

否则，重新构建一条不同的链路并且重复上述过程。

2.根据权利要求1所述的网络拓扑校准方法，其特征在于，所述通过锚单元中的节点信息得到锚单元对应的链路信息的步骤包括：判断选定的锚单元所指向的单元是否为空单元；若是，则该选定的锚单元为非法锚单元，重新选取锚单元。

3.根据权利要求1所述的网络拓扑校准方法，其特征在于，针对于多个独立的闭环链路，通过对应多次执行权利要求1中的算法步骤将所有闭环链路进行破解并解码。