[发明专利]拓扑检测系统及中继装置

摘要

本发明以较少的运算量及通信量实现对树状构造网络中的物理拓扑的检测。路由器（10）从各交换式集线器（A、B、C、D）接收与各交换式集线器（A、B、C、D）中的MAC地址表的内容（即，端口号及MAC地址的对应关系）相当的响应包，基于其内容可以检测自有网的物理拓扑。即，在相互识别阶段，为了拓扑检测而在自有网内传送的信息，只要是各交换式集线器（A、B、C、D）中的MAC地址表的内容的一部分数据即可，因此可以使网络的通信量较小。另外，自有网内传送的信息仅是相当于上述端口号及MAC地址的对应关系的内容，因此无需准备特殊的通信协议。

主权项

一种拓扑检测系统，其具有：第1中继装置，其在至少包含大于或等于3个节点的树状构造的网络中，作为相当于根部的节点，进行数据中继；以及多个第2中继装置，它们是具有在该网络中与其他节点之间进行通信的多个端口，并使用该端口进行数据中继的节点，该拓扑检测系统对所述网络中的物理拓扑进行检测，该拓扑检测系统的特征在于，其构成为，所述第1中继装置向包含在所述网络中的节点组发送包含该第1中继装置的装置识别信息的第1数据包，各个所述第2中继装置在从所述多个端口中的任意端口接收所述第1数据包后，将接收到该第1数据包的端口设为上行端口，将包含该上行端口的端口识别信息和本装置的装置识别信息的第2数据包，从所述上行端口向所述第1中继装置发送，在接收到从其他所述第2中继装置发送的该第2数据包的情况下，将该第2数据包向所述第1中继装置转发，所述第1中继装置接收从各个所述第2中继装置发送或转发来的所述第2数据包，所述第1中继装置向作为所述第2数据包的发送源的所述第2中继装置，发送询问在该第2中继装置的哪个端口上连接有其他所述第2中继装置的第3数据包，各个所述第2中继装置在接收所述第3数据包后，将包含其他所述第2中继装置所连接的端口的端口识别信息和本装置的装置识别信息的第4数据包，向所述第1中继装置发送，所述第1中继装置基于接收到的所述第2数据包以及所述第4数据包中包含的所述装置识别信息及所述端口识别信息，将各个所述第2中继装置具有的端口的端口识别信息与该端口所连接的其他所述第2中继装置的装置识别信息相关联，并存储在存储单元中，所述第1中继装置基于所述存储单元中存储的内容，检测由所述网络的树状构造中的各层所下辖的所述第2中继装置的装置识别 信息、和在各个所述第2中继装置中其他第2中继装置所连接的端口的端口识别信息表示的物理拓扑。