[发明专利]一种交换设备的拓扑发现方法

说明书

技术领域

本发明涉及一种交换设备的拓扑发现方法，使用设备间信息交互机制达到快速收敛网络中设备拓扑形成，在极短时间内即可实现局域网网络设备的拓扑发现。

背景技术

随着局域网的快速发展及应用，局域网中交换设备的数量也越来越多，点对点式的设备管理方式已经越来越适应不了管理人员对交换设备的管理需求，交换机的集群管理要求其核心基础是对整个网络环境中的设备部署发现策略，用于形成当前网络环境中各种设备之间的连接与设备信息定位，使得网络管理员对当前网络中的网络状况，如定位链路故障、分析链路质量、设备集中管理、网络合理布局规划均具有非常重要的意义。

现有公开的各种拓扑发现方法均使用了大量复杂的设备嗅探方式，使用大量的信息报文以及记录跳数方式进行拓扑信息采集，资源消耗大，路径损耗严重，且拓扑形成时间长，收敛效率低等诸多缺点。

发明内容

本发明的目的在于克服上述不足，提供一种全网公告，快速收敛的拓扑发现方法，及时反应正确的设备连接顺序和当前的网络环境。

本发明的目的是这样实现的：一种交换设备的拓扑发现方法，所述方法包括以下步骤：

步骤一、root设备发送广播报文； 

步骤二、root设备在内部建立一张全局拓扑结构表；

步骤三、交换设备接收到root设备发送的广播报文后，交换设备将向其它激活端口转发该广播报文，同时执行下述步骤：

（1）向接收广播报文的端口发送反馈报文，该反馈报文包含本设备的设备号和来源端口，同时将来源端口记录到本机设备信息表的本机端口中；

（2）root设备接收到反馈报文时，判断该反馈报文如果是从接收广播报文的端口接收，则丢弃该反馈报文；否则记录接收该反馈报文的接收端口及反馈报文内容到本机设备信息表中；

（3）向root设备发送本机记录的下联设备信息的拓扑报文；

步骤四、root设备收到反馈报文以及拓扑报文后，将交换设备的信息记录到全局拓扑结构表中；

步骤五、root设备根据收到的反馈报文以及拓扑报文维护更新全局拓扑结构表。

上述方法中所有报文的发送、接收和处理均基于二层协议实现，除广播报文外，其它报文均为定点报文。

上述方法中所有网络设备均使用唯一关键编号作为设备的单一识别。

上述方法中设备信息结构体包含以下内容：设备编号，下联设备个数，父端端口，本机端口，下联设备指针，同级设备指针。

步骤一中的root设备不限定为核心交换机或网关设备或集中管理服务器，步骤二中的全局拓扑结构表中所维护的是树型链表，步骤三中的交换设备不关心其上联设备的接口情况，而下联设备是指与当前设备直接相连的距离root设备更远的交换设备。

在步骤三（1）中所使用的二层数据包为避免错误识别，在数据包内添加关键字，且接收的交换设备在协议栈对该类型数据包做重定向到CPU处理，以保证不会被接收交换机错误转发至其它交换设备。

在步骤三（1）中的反馈报文，其中只包括本机设备编号和接收广播报文的端口，步骤三（2）中记录下联设备信息的步骤如下：

（B1）将本机设备编号记录到本机设备信息结构体设备编号中；

（B2）将接收到广播报文的端口记录到本机设备信息结构体本机端口中；

（B3）接收到第一个反馈报文时创建下联设备结构体；

（B4）将反馈报文中的设备编号写入下联设备信息结构体的设备编号中；

（B5）将接收到该反馈报文的端口记录到下联设备信息结构体的父端端口中；

（B6）将接收到的反馈报文中用于接收广播报文的端口记录到下联设备结构体的本机端口中；

（B7）将本机设备信息结构体的下联设备指针指向第一个设备信息结构体；

（B8）更新下联设备个数内容；

（B9）下联设备结构体的下联设备指针为空；

（B10）下联设备结构体的同级设备指针为空；

（B11）接收到下一个反馈报文时创建下联设备结构体；

（B12）将反馈报文中的设备编号写入下联设备信息结构体的设备编号中；

（B13）将接收到该反馈报文的端口记录到下联设备信息结构体的父端端口中；

（B14）将接收到的反馈报文中用于接收广播报文的端口记录到下联设备结构体的本机端口中；

（B15）将上一个下联设备结构体的同级设备指针指向本下联设备信息结构体；

（B16）本下联设备结构体的下联设备指针为空；