1.一种基于网络设备识别的网络拓扑补全方法,其特征在于包括对匿名路由器的识别和对网络打印机与网络摄像头设备的识别,其中,对匿名路由器的识别包括:S11、预处理步骤:获取匿名路由器信息,进行数据预处理;
S12、聚类步骤:基于图模式的方法对匿名路由器进行聚类;
S13、获得两个约束条件,具体为:获得约束条件一、利用网络层析成像处理聚类后的匿名路由器,得到树状拓扑作为约束条件;
获得约束条件二、结合推测出的不同树状拓扑,利用不同的树状拓扑和聚类匿名路由器的相互联系,推测出由网络层析成像得到的拓扑之前存在的重合链路,进而得到粗略的网状拓扑作为约束条件;
S14、得到方程:基于约束条件,结合匿名路由器识别准则和原始数据,得到一组方程:其中xi表示每条链路上隐藏的匿名路由器的数量,i的最大值表示链路的数目,Mi表示每条路径上匿名路由器的总数;
S15、求解方程:利用迭代的方法求解方程得到树状拓扑上每条链路的匿名路由器分布情况;
对网络打印机与网络摄像头设备的识别包括:S21、发包识别步骤,若无法判断设备类型,进入S22;
S22、端口扫描识别步骤。
2.根据权利要求1所述的基于网络设备识别的网络拓扑补全方法,其特征在于:所述S11中的获取匿名路由器信息具体为获得所有带″*″子串。
3.根据权利要求2所述的基于网络设备识别的网络拓扑补全方法,其特征在于:所述S11中的预处理具体为按照起始相交节点将获得的所有带″*″子串进行聚类。
4.根据权利要求1所述的基于网络设备识别的网络拓扑补全方法,其特征在于所述S21发包识别步骤具体为:
S211、利用Java编写程序向需要识别的设备发送TCP包,所需识别的设备收到该包之后会返回一个ACK回复应答;
S212、从应答报文header头文件中提取对应设备的类型信息;
S213、判断是否为网络打印机或网络摄像头设备,若无法判断,进入S22。
5.根据权利要求1所述的基于网络设备识别的网络拓扑补全方法,其特征在于S22端口扫描识别步骤具体为:
利用Masscan扫描工具,扫描对应设备的9100端口和80端口,如果9100端口开放,则说明该设备是网络打印机设备;如果80端口开放,则说明该设备是网络摄像头设备。