一种基于网络设备识别的网络拓扑补全方法技术

一种基于网络设备识别的网络拓扑补全方法，包括对匿名路由器的识别和对网络打印机与网络摄像头设备的识别，其中，对匿名路由器的识别包括：S11、预处理步骤；S12、聚类步骤；S13、获得两个约束条件；S14、得到方程；S15、求解方程；对网络打印机与网络摄像头设备的识别包括：S21、发包识别步骤，若无法判断设备类型，进入S22；S22、端口扫描识别步骤。处理大量匿名路由器设备前，首先对其进行数据预处理，从而在聚类的时候能获得更高的效率；使用聚类的方法对大量匿名路由器进行处理，而不是简单的合并，这是本发明专利技术的一大创新；通过对网络拓扑图中这三种网络设备的识别和标注，从而可以使得网络拓扑图更加完整，更加精确，方便研究人员对网络特性的研究和对网络安全的维护。

【技术实现步骤摘要】
一种基于网络设备识别的网络拓扑补全方法
本专利技术涉及网络拓扑发现技术、匿名路由器识别技术、网络摄像头识别技术、网络打印机识别技术，涉及通过对匿名路由器、网络摄像头、网络打印机等设备的识别来补全现有网络拓扑的技术。具体来说就是在现有拓扑发现技术的基础上，通过本专利中提出的路由器识别技术、网络摄像头识别技术、网络打印机识别技术，将识别出的路由器、网络摄像头、网络打印机等设备添加到现有的网络拓扑图中，从而可以更加深入地研究网络特性，加强网络管理。
技术介绍
1.针对匿名路由器获取网络拓扑结构图是研究计算机网络特性的基础，在深入了解网络拓扑结构的基础上，我们才能更好地进行网络管理、网络性能优化以及网络安全预测与防范等工作。现有的网络拓扑结构发现方法主要有：针对小型局域网，有基于ARP协议的网络拓扑发现；针对大型网络，主要有基于SNMP协议、OSPF协议、ICMP协议进行路由追踪(traceroute)的网络拓扑发现方法，或者利用这几种网络协议相结合的网络拓扑发现方法；但是在用这些方法进行拓扑探测时，总会遇到一个问题——某些路由器由于以下4种原因，不响应探测报文或者返回错误的IP地址信息，造本文档来自技高网...

【技术保护点】
1.一种基于网络设备识别的网络拓扑补全方法，其特征在于包括对匿名路由器的识别和对网络打印机与网络摄像头设备的识别，其中，对匿名路由器的识别包括：S11、预处理步骤：获取匿名路由器信息，进行数据预处理；S12、聚类步骤：基于图模式的方法对匿名路由器进行聚类；S13、获得两个约束条件；S14、得到方程：基于约束条件，结合匿名路由器识别准则和原始数据，得到一组方程；S15、求解方程：利用迭代的方法求解方程得到树状拓扑上每条链路的匿名路由器分布情况；对网络打印机与网络摄像头设备的识别包括：S21、发包识别步骤，若无法判断设备类型，进入S22；S22、端口扫描识别步骤。

【技术特征摘要】
1.一种基于网络设备识别的网络拓扑补全方法，其特征在于包括对匿名路由器的识别和对网络打印机与网络摄像头设备的识别，其中，对匿名路由器的识别包括：S11、预处理步骤：获取匿名路由器信息，进行数据预处理；S12、聚类步骤：基于图模式的方法对匿名路由器进行聚类；S13、获得两个约束条件；S14、得到方程：基于约束条件，结合匿名路由器识别准则和原始数据，得到一组方程；S15、求解方程：利用迭代的方法求解方程得到树状拓扑上每条链路的匿名路由器分布情况；对网络打印机与网络摄像头设备的识别包括：S21、发包识别步骤，若无法判断设备类型，进入S22；S22、端口扫描识别步骤。2.根据权利要求1所述的基于网络设备识别的网络拓扑补全方法，其特征在于：所述S11中的获取匿名路由器信息具体为获得所有带″＊″子串。3.根据权利要求2所述的基于网络设备识别的网络拓扑补全方法，其特征在于：所述S11中的预处理具体为按照起始相交节点，将获得的所有带″＊″子串进行聚类。4.根据权利要求1所述的基于网络设备识别的网络拓扑补全方法，其特征在于：所述S13中的获得两个约束条件具体为：获得约束条件一、利用网络层析成像处理聚类后的匿名路由器，得到树...

【专利技术属性】
技术研发人员：陈丹伟，袁志伟，刘尚东，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32