[01600498]基于生存时间的网络拓扑发现方法
交易价格:
面议
所属行业:
网络
类型:
非专利
交易方式:
资料待完善
联系人:
所在地:
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于生存时间的网络拓扑发现方法,具体步骤包括如下:(1)标记互联网协议报文;(2)选取一组互联网协议报文;(3)生成路由跳数集合;(4)生成源节点类别集合;(5)生成节点关系集合;(6)判断是否选取完所有互联网协议报文;(7)创建邻接矩阵;(8)用邻接矩阵表示网络拓扑结构。本发明采用单项式分组法生成源节点类别集合,通过计算前缀匹配长度确定节点的连接关系,克服了现有技术在生成源节点类别集合时,计算复杂度高和在确定节点的连接关系时增大网络压力的问题,具有计算复杂度低、不增大网络压力的优点。
本发明公开了一种基于生存时间的网络拓扑发现方法,具体步骤包括如下:(1)标记互联网协议报文;(2)选取一组互联网协议报文;(3)生成路由跳数集合;(4)生成源节点类别集合;(5)生成节点关系集合;(6)判断是否选取完所有互联网协议报文;(7)创建邻接矩阵;(8)用邻接矩阵表示网络拓扑结构。本发明采用单项式分组法生成源节点类别集合,通过计算前缀匹配长度确定节点的连接关系,克服了现有技术在生成源节点类别集合时,计算复杂度高和在确定节点的连接关系时增大网络压力的问题,具有计算复杂度低、不增大网络压力的优点。