基本信息:
- 专利标题： 基于生存时间的网络拓扑发现方法
- 专利标题（英）：Network topology discovery method based on survival time
- 申请号：CN201711415948.3 申请日：2017-12-25
- 公开(公告)号：CN108234202A 公开(公告)日：2018-06-29
- 发明人： 练鑫鑫 , 姜奇 , 李兵妍 , 杨力 , 马卓 , 张俊伟 , 李兴华 , 马建峰
- 申请人： 西安电子科技大学
- 申请人地址： 陕西省西安市雁塔区太白南路2号
- 专利权人： 西安电子科技大学
- 当前专利权人： 西安电子科技大学
- 当前专利权人地址： 陕西省西安市雁塔区太白南路2号
- 代理机构： 陕西电子工业专利中心
- 代理人： 田文英; 王品华
- 主分类号： H04L12/24
- IPC分类号： H04L12/24 ; H04L12/733 ; H04L12/751
The invention discloses a network topology discovery method based on a survival time. The specific steps are as follows: (1) marking Internet Protocol messages; (2) selecting a group of Internet Protocol messages; (3) generating a routing hop set; (4) generating a source node category set; (5) generating a node relationship set; (6) judging whether all Internet Protocol messages are selected; (7)creating an adjacency matrix; and (8) using an adjacency matrix to represent the network topology. The source node category set is generated by using a monomial grouping method, the connection relationship of the node is determined by calculating the prefix matching length, in this way, when the source node category set is generated, the problems of high calculation complexity and increased network pressure when the connection relationship of the node is determined are solved, and the network topology discovery method has the advantages of low computational complexity and no increase of the network pressure.
公开/授权文献:
- CN108234202B 基于生存时间的网络拓扑发现方法 公开/授权日：2019-11-26