一种基于主干路径递归扩展的网络拓扑重构方法

摘要

本发明公开了一种基于主干路径递归扩展的网络拓扑重构方法，该方法从待分析－域间路径标识序列集S_sequence中选取最大跳数的域间路径标识序列S_longest；再从S_longest中提取首位域间路径标识序列构建主干路径，并记录各节点状态信息；然后采用G－MPX方法将SS_analysis中各元素与主干路径的递归匹配扩展构建骨干－域间网络拓扑结构图G_骨干；以G_骨干为基础，将S_其他中各元素顺次与G_骨干进行前缀深度优先匹配与分枝处理构建混合－域间网络拓扑结构图G_混合，将匹配成功的域间路径标识序列存储到相应的节点中，匹配失败的域间路径标识序列放在失配位置的失配节点中。最后，依次提取失配节点中的域间路径标识序列进行再分配，完成G_混合的扩展形成域间网络拓扑结构图。本发明通过域间路径标识序列的前缀精确匹配，解决了由域间路径标识序列扩展重构形成域间网络拓扑结构图的问题，提高了网络域间拓扑重构的准确性。