[发明专利]一种用于实现网络拓扑双向探测的方法

摘要

本发明公开了一种用于实现网络拓扑双向探测的方法，用以解决目前网络拓扑发现中由于链路不对称造成的端-源部分链路无法发现的问题。该方法以插件的形式安装在网络各个节点的通信软件中，各个插件使用订阅/发布技术获取需要探测的链路内容，通过专有协议完成链路两端方向的探测，最后使用链路融合算法获取探测双方链路的实际拓扑，从而提高对网络实际部署情况的掌握程度。

主权项

一种用于实现网络拓扑双向探测的方法，其特征在于：该方法的步骤如下：步骤（1）、网络拓扑探测的协商阶段：在网络中运行有插件的节点通过sub操作订阅所需要的网络拓扑信息，这些信息通过notify到达可以满足该条件的节点之上，当网络中探测节点完成自身的发布之后，整个网络拓扑探测的协商阶段结束；步骤（2）、探测链路阶段：当探测链路开始时，探测节点的发起方源h开始正式向网络中的其他节点sub该链路信息gh，当订阅的消息到达相应的端g后，开始探测；h和g分别使用ICMP的探测技术向对方发起探测，获取的信息分别表示为hg和gh；g在完成gh的探测后使用pub技术将gh返回给h；步骤（3）、链路融合阶段：在探测过程之后，发起方就进入了链路融合阶段；首先，hg和gh两条探测信息分别被表示成为网络地址组成的二元组序列，每一个二元组为路由器一跳的链路，序列的源(h)和端(g)分别为序列的首尾；融合的主要工作是找出序列中属于同一路由器的接口地址，而后判断各个二元组表示的链路是否重合，如不重合则表明发现不对称链路；源端链路hg和端源链路gh需要判断各自的某些二元组是否属于同一条链路，其判定方法为二元组中的网络地址是否存在连续且子网掩码一致的情况，若满足该条件，则表明hg和gh存在属于同一网段的IP地址，这些地址可以合并在一个路由器上；如果判定失败，则表明在hg或gh中的某些链路开始出现不对称的现象，需要将这些链路信息选出后单独存放在融合的结果中；融合阶段中，对gh中的二元组依照源‑端的次序逐个对hg中的二元组实施判定工作，在gh中二元组遍历完成后，该链路融合阶段结束，输出链路融合的结果。