基于生存时间的网络拓扑发现方法

作者：练鑫鑫; 姜奇; 李兵妍; 杨力; 马卓; 张俊伟; 李兴华; 马建峰

来源：2017-12-25, 中国, ZL201711415948.3.

本发明公开了一种基于生存时间的网络拓扑发现方法,具体步骤包括如下：(1)标记互联网协议报文；(2)选取一组互联网协议报文；(3)生成路由跳数集合；(4)生成源节点类别集合；(5)生成节点关系集合；(6)判断是否选取完所有互联网协议报文；(7)创建邻接矩阵；(8)用邻接矩阵表示网络拓扑结构。本发明采用单项式分组法生成源节点类别集合,通过计算前缀匹配长度确定节点的连接关系,克服了现有技术在生成源节点类别集合时,计算复杂度高和在确定节点的连接关系时增大网络压力的问题,具有计算复杂度低、不增大网络压力的优点。

• 单位
  西安电子科技大学