公开(公告)号：US5708772A

公开(公告)日：1998-01-13

申请号：US477285

申请日：1995-06-07

申请人： Paul Zeldin ,  Ilan Raab ,  Suk-Lin Tsang

发明人： Paul Zeldin ,  Ilan Raab ,  Suk-Lin Tsang

IPC分类号： H04L12/24 ,  G06F11/30

CPC分类号： H04L41/044 ,  H04L41/046 ,  H04L41/06 ,  H04L41/12

摘要： A computer-implemented method and apparatus for determining a topology of a network. Signals are received from all source hubs in the network, wherein each of the signals contains connection information for the source hubs including destination hubs to which the source hubs are coupled, and a corresponding connection port on the source hubs through which the destination hubs are coupled. The connection information is processed by locating all unitary connections in the connection information and iteratively performing certain steps until there are no more unitary connections in the connection information. Subsequently, if the connection information is not empty and there are additional unitary connections in the connection information, then the foregoing steps are repeated until there are or more unitary connections or the processed connection information is empty. The resolved connection information is then stored for a complete topology. This above topology method and apparatus is also useful in circumstances where certain source hubs are non-responsive to requests for connection information, that is, they are either malfunctioning or are hubs of an unknown or unsupported type. The connection information may be further processed to determine such non-responsive hubs and insert references to unsupported devices in the processed connection information to show these non-responsive devices in the topology.

摘要翻译： 一种用于确定网络拓扑的计算机实现的方法和装置。 从网络中的所有源集线器接收信号，其中每个信号包含用于源集线器的连接信息，包括源集线器耦合到的目的地集线器，以及源集线器上的对应连接端口，目的集线器通过其连接 。 通过将连接信息中的所有单一连接定位并迭代地执行某些步骤来处理连接信息，直到连接信息中没有更多的单位连接。 随后，如果连接信息不为空并且在连接信息中存在额外的单一连接，则重复上述步骤，直到存在或更多的单一连接或处理后的连接信息为空。 然后存储解决的连接信息以获得完整的拓扑。 上述拓扑方法和装置在某些源集线器对连接信息请求不响应的情况下也是有用的，即，它们是故障的或是未知或不支持类型的集线器。 可以进一步处理连接信息以确定这种不响应的集线器，并将所引用的参考插入所处理的连接信息中的不受支持的设备，以显示拓扑中的这些不响应的设备。