[发明专利]一种拓扑收集方法及装置

权利要求书

1.一种拓扑结构收集的装置，应用于虚拟网络成员设备上，多个网络成员设备组成环形或链形拓扑结构，所述网络成员设备包括与相邻成员设备相连的级联端口，该装置包括拓扑始发单元、判断处理单元以及拓扑转发单元，其特征在于：

拓扑始发单元，用于通过级联端口向相邻成员设备发送拓扑收集报文，该报文携带有报文始发设备的ID、报文转发设备的ID以及拓扑结构数据，其中所述报文始发设备ID和转发设备的ID都是自身设备ID；

判断处理单元，用于在接收相邻成员设备发送来的拓扑收集报文后根据报文携带的转发设备ID确定该转发设备与自身具有相邻关系并判断该拓扑收集报文携带的始发设备ID是否为自身设备ID，如果是则根据所述相邻关系以及该报文携带的拓扑结构数据更新本地拓扑结构数据；否则转拓扑转发单元处理；

拓扑转发单元，用于根据所述相邻关系更新该报文所携带的拓扑结构数据并将报文中转发设备ID更新为自身ID，然后将更新后的报文从级联端口转发出去；

其中，转发依据的原则：如果成员设备包括两个有效级联端口，则将报文从不同于接收级联端口的另一级联端口进行转发；如果成员设备只包括一个有效级联端口，则将报文从接收的级联端口转发出去。

2.如权利要求1所述的装置，其特征在于，所述判断处理单元进一步用于在收到拓扑变化通知报文时根据该报文所携带的报文标识判断该报文是否是自身发送出去的，如果是则释放该报文；否则进一步判断该报文是否是首次收到；如果是，则通知拓扑始发单元发送拓扑收集报文，通知拓扑转发单元转发该拓扑变化通知报文；否则通知拓扑转发单元转发该拓扑变化通知报文；

所述拓扑转发单元，进一步用于将该拓扑变化通知报文通过级联端口转发给其他成员设备。

3.如权利要求1所述的装置，其特征在于，所述拓扑始发单元进一步用于在感知到拓扑结构发生变化时，发送拓扑收集报文和拓扑变化通知报文。

4.一种拓扑结构收集的方法，应用于虚拟网络成员设备上，多个网络成员设备组成环形或链形拓扑结构，所述网络成员设备包括与相邻成员设备相连的级联端口，其特征在于，该方法包括如下步骤：

步骤A、通过级联端口向相邻成员设备发送拓扑收集报文，该报文携带有报文始发设备的ID、报文转发设备的ID以及拓扑结构数据，其中所述报文始发设备ID和转发设备的ID都是自身设备ID；

步骤B、在接收相邻成员设备发送来的拓扑收集报文后根据报文携带的转发设备ID确定该转发设备与自身具有相邻关系并判断该拓扑收集报文携带的始发设备ID是否为自身设备ID，如果是则根据所述相邻关系以及该报文携带的拓扑结构数据更新本地拓扑结构数据；否则转步骤C；

步骤C、根据所述相邻关系更新该报文所携带的拓扑结构数据并将报文中转发设备ID更新为自身ID，然后将更新后的报文从级联端口转发出去；

其中，转发依据的原则：如果成员设备包括两个有效级联端口，则将报文从不同于接收级联端口的另一级联端口进行转发；如果成员设备只包括一个有效级联端口，则将报文从接收的级联端口转发出去。

5.如权利要求4所述的方法，其特征在于，所述步骤B进一步包括：

在收到拓扑变化通知报文时根据该报文所携带的报文标识判断该报文是否是自身发送出去的，如果是则释放该报文；否则进一步根据该报文携带的始发设备ID判断是否首次收到，若为首次收到则转步骤A处理并将该拓扑变化通知报文通过级联端口转发给其他成员设备；若不是首次收到则将该拓扑变化通知报文通过级联端口转发给其他成员设备。

6.如权利要求4所述的方法，其特征在于，所述步骤A进一步包括：

在感知到拓扑结构发生变化时，发送拓扑收集报文和拓扑变化通知报文。