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

摘要

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