用于确定计算机网络拓扑结构的方法

摘要

一种能够极大地降低计算复杂度并且大大地提高连接确定准确度的、确定计算机网络拓扑结构的方法。该方法涉及将端口分类为上行端口或者下行端口。为每个数据中继设备的每个端口编译一个源地址表,并且每个端口被分类为上行端口或者下行端口。上行端口连接报告源地址表的其他数据中继设备,而下行端口则不。在该分类之后,在每个上行端口表格中的每个源地址被一个数据中继设备的源地址所替代,其中该中继设备包含下行端口,并且下行端口的表格中包含那个源地址。通过交集来比较上行端口对的表格,最小交集为每个上行端口定义了最有可能的连接。多种方法可用于删除无效的源地址以及在收集源地址表格期间移动过的设备的地址。

主权项

1.一种用于确定数据网络的拓扑结构的方法，该数据网络由包含数据中继设备在内的网络设备组成，该方法包含：(a)从数据中继设备中获得到端口映射数据的源地址；(b)为每个数据中继设备的每个端口产生一个由每个所述端口在一段时间内所察觉的源地址集合；(c)将那些通过带有所述映射数据的设备传输携带数据的所述端口定义为上行端口，所述设备除所述端口外还包含其他端口，并且将除上行端口之外的其余端口定义为下行端口；(d)定义从一个下行端口看到的设备到下行端口的连接，以及(e)由源地址来定义上行端口之间以及上下行端口之间的连接。