[发明专利]拓扑改变消息的传输处理方法及网络设备

权利要求书

1.一种拓扑改变消息的传输处理方法，应用于具有冗余链路的二层网络中，所述二层网络包括有多个网络设备，其特征在于，所述方法包括：

第二网络设备接收邻接的第一网络设备在判断出网络拓扑变化后发送的第一拓扑改变消息，所述第一拓扑改变消息携带有第一网络设备标识和第一拓扑变化标识，所述第一拓扑变化标识是第一网络设备为最近一次网络拓扑变化所维护的、能唯一标识该次网络拓扑变化的标识；

第二网络设备根据所述第一拓扑改变消息携带的第一网络设备标识，查找本地记录的来自对应网络设备的拓扑变化标识，并根据查找到的拓扑变化标识是否与所述第一拓扑改变消息携带的第一拓扑变化标识相同，判断所述第一拓扑改变消息是否为来自第一网络设备的重复的拓扑改变消息；

在第一拓扑改变消息为来自第一网络设备的重复的拓扑改变消息时，第二网络设备丢弃第一拓扑改变消息，并维持本地保存的地址转发表项不变；

其中，所述方法进一步包括：

在第一拓扑改变消息为来自第一网络设备的新的拓扑改变消息时，更新本地为最近一次网络拓扑变化所维护的、能唯一标识该次网络拓扑变化的第二拓扑变化标识，并向除第一网络设备外的其他邻接网络设备发送携带有本设备标识和第二拓扑变化标识的第二拓扑改变消息。

2.如权利要求1所述的方法，其特征在于，还包括：

在第一拓扑改变消息为来自第一网络设备的新的拓扑改变消息时，第二网络设备判断出网络拓扑发生一次变化，删除本地保存的地址转发表项。

3.如权利要求2所述的方法，其特征在于，

在第一拓扑改变消息为来自第一网络设备的新的拓扑改变消息时，第二网络设备还根据第一拓扑变化标识，更新本地记录的来自第一网络设备的拓扑变化标识。

4.如权利要求1所述的方法，其特征在于，各个网络设备为最近一次网络拓扑变化所维护的拓扑变化标识均为一数值，各个网络设备在判断出网络拓扑发生一次变化时，通过将自身维护的拓扑变化标识的当前数值加1，得到最近一次网络拓扑变化的唯一标识。

5.如权利要求1或2所述的方法，其特征在于，还包括：

第二网络设备基于链路层拓扑协议进行拓扑计算，并在拓扑计算结果指示网络拓扑发生变化时，更新本地为最近一次网络拓扑变化所维护的、能唯一标识该次网络拓扑变化的第二拓扑变化标识，并向邻接网络设备发送携带有第二网络设备标识和第二拓扑变化标识的第三拓扑改变消息。

6.一种第二网络设备，应用于具有冗余链路的二层网络中，其特征在于，包括：

接收单元，用于接收邻接的第一网络设备在判断出网络拓扑变化后发送的第一拓扑改变消息，所述第一拓扑改变消息携带有第一网络设备标识和第一拓扑变化标识，所述第一拓扑变化标识是第一网络设备为最近一次网络拓扑变化所维护的、能唯一标识该次网络拓扑变化的标识；

判断单元，用于根据所述第一拓扑改变消息携带的第一网络设备标识，查找本地记录的来自对应网络设备的拓扑变化标识，并根据查找到的拓扑变化标识是否与所述第一拓扑改变消息携带的第一拓扑变化标识相同，判断所述第一拓扑改变消息是否为来自第一网络设备的重复的拓扑改变消息；

处理单元，用于在第一拓扑改变消息为来自第一网络设备的重复的拓扑改变消息时，丢弃第一拓扑改变消息，并维持本地保存的地址转发表项不变；

其中，所述处理单元，还用于在第一拓扑改变消息为来自第一网络设备的新的拓扑改变消息时，更新本地为最近一次网络拓扑变化所维护的、能唯一标识该次网络拓扑变化的第二拓扑变化标识，并向除第一网络设备外的其他邻接网络设备发送携带有本设备标识和第二拓扑变化标识的第二拓扑改变消息。

7.如权利要求6所述的第二网络设备，其特征在于，

所述处理单元，还用于在第一拓扑改变消息为来自第一网络设备的新的拓扑改变消息时，判断出网络拓扑发生一次变化，删除本地保存的地址转发表项。