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

说明书

技术领域

本发明涉及对网络中的物理拓扑进行检测的技术。

背景技术

将构成网络的各节点的连接方式称作“拓扑”。在拓扑中有表示物理连接方式的物理拓扑和表示逻辑连接方式的逻辑拓扑。例如在专利文献1中公开了参照网络中包含的节点间的通信记录来检测物理拓扑的技术。另外，在专利文献2中公开了不仅关注网络中包含的每一个节点，还关注连接各节点的每一个端口，从而检测物理拓扑的技术。在专利文献3中公开了下述技术，即，为了即使存在无通信状态持续大于或等于一定时间的节点也可以进行拓扑检测，因而从路由器向中继装置发送响应请求，在该中继装置的地址信息随时间经过而消失之前，从该中继装置收集地址信息而进行物理拓扑检测。

专利文献1：日本特开平9－186716号公报

专利文献2：日本特开2008－172449号公报

专利文献3：日本特开2007－228382号公报

发明内容

为了检测网络中的拓扑，必须将该检测所需的数据在节点之间进行交换，但希望将网络通信量限制为最小限。在专利文献1公开的技术中，使用SNMP（Simple Network Management Protocol）获取节点的物理地址，基于该物理地址，使用STP（Spanning Tree Protocol）检测物理拓扑。在专利文献2公开的技术中，使用以太网（注册商标）的OAM（Operations，Administration，Maintenance）帧的追踪请求/追踪响应，检测装置的物理拓扑及该装置的端口拓扑。因此，为了实现专利文献1或专利文献2中公开的技术，必然需要用于安装并运用上述SNMP或STP协议的成本。根据专利文献3中公开的技术，与专利文献1、专利文献2中公开的技术相比，可以减少用于拓扑检测的运算处理的负载或成本。但是，在专利文献3公开的技术中，必须发送整个MAC（Media Access Control）地址表作为拓扑信息，因此在交换机持有大容量的表的情况下，网络中通信量增加的影响很大。

本发明的目的在于以较少的运算量及通信量实现树状构造网络中的物理拓扑的检测。

为了解决上述课题，本发明提供一种拓扑检测系统，其具有：第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中继装置所连接的端口的端口识别信息表示的物理拓扑。