[发明专利]一种网络拓扑计算方法和设备

权利要求书

1.一种网络拓扑计算方法，应用于运行生成树协议的设备，其特征在于，该方法包括：

当设备的桥ID因本设备的桥MAC地址变大而变更时，所述设备从本设备的指定端口向下游设备发送桥ID变化消息，其中携带有本设备变更前和变更后的桥ID，所述设备根据变更后的桥ID更新本设备的桥优先级向量和各端口的端口优先级向量，进行生成树计算，并根据计算结果从本设备的指定端口发送生成树协议消息，其中携带的优先级向量中本设备的桥ID为本设备变更后的桥ID；

当设备接收到上游设备发送的桥ID变化消息后，从本设备的指定端口向下游设备发送所述桥ID变化消息，根据所述桥ID变化消息中携带的变更后的桥ID更新本设备各端口的端口优先级向量，进行生成树计算，并根据计算结果从本设备的指定端口发送生成树协议消息。

2.如权利要求1所述的方法，其特征在于，桥ID变更的设备从本设备的指定端口向下游设备发送桥ID变化消息之后，还执行以下步骤：

根据设定次数，当生成树协议消息发送周期到达时，在发送生成树协议消息之前，从本设备的指定端口发送所述桥ID变化消息。

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

桥ID变更的设备从本设备的指定端口向下游设备发送桥ID变化消息之后，若接收到生成树协议消息，并解析出该生成树协议消息携带的优先级向量中的桥ID与本设备变更前的桥ID相同，则丢弃所述生成树协议消息，并从该生成树协议消息的接收端口发送所述桥ID变化消息。

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

当设备接收到上游设备发送的桥ID变化消息后，记录所述桥ID变化消息中携带的变更前和变更后的桥ID以及所述桥ID变化消息的接收端口，并对应该条记录启动老化定时器；

若所述设备在所述老化定时器计时时间内，接收到生成树协议消息，并解析出该生成树协议消息携带的优先级向量中的桥ID与对应记录中的变更前的桥ID相同，则丢弃该生成树协议消息，并从所述生成树协议消息的接收端口发送桥ID变化消息，其中包含对应记录中的变更前的桥ID和变更后的桥ID。

5.如权利要求4所述的方法，其特征在于，所述老化定时器的计时时长为：大于或等于1个生成树协议消息的发送间隔，并且小于或等于2个生成树协议消息的发送间隔。

6.如权利要求1-5任意项所述的方法，其特征在于，桥ID变更的设备根据本设备变更后的桥ID更新本设备的桥优先级向量和各端口的端口优先级向量，具体为：

桥ID变更的设备用本设备变更后的桥ID替换本设备的桥优先级向量中本设备变更前的桥ID，用本设备变更后的桥ID替换本设备各端口的端口优先级向量中本设备变更前的桥ID；

接收到上游设备发送的桥ID变化消息的设备，根据所述桥ID变化消息中携带的变更后的桥ID更新本设备各端口的端口优先级向量，具体为：

接收到上游设备发送的桥ID变化消息的设备，解析出所述桥ID变化消息中携带的变更前和变更后的桥ID，将本设备各端口的端口优先级向量中与解析出的变更前的桥ID相同的桥ID，替换为解析出的变成后的桥ID。

7.一种网络设备，运行有生成树协议，其特征在于，包括：

桥ID变化通知模块，用于在本设备的桥ID因本设备的桥MAC地址变大而变更时，从本设备的指定端口向下游设备发送桥ID变化消息，其中携带有本设备变更前和变更后的桥ID；以及，接收上游设备发送的桥ID变化消息，并从本设备的指定端口发送所述桥ID变化消息；

优先级向量更新模块，用于在本设备的桥ID因本设备的桥MAC地址变大而变更时，根据变更后的桥ID更新本设备的桥优先级向量和各端口的端口优先级向量；以及，在接收到上游设备发送的桥ID变化消息后，根据所述桥ID变化消息中携带的变更后的桥ID更新本设备各端口的端口优先级向量；

生成树协议模块，用于在所述优先级向量更新模块更新优先级向量后，进行生成树计算，并根据计算结果从本设备的指定端口发送生成树协议消息；其中，若本设备的桥ID发生变更，则所述生成树协议消息中携带的优先级向量中本设备的桥ID为本设备变更后的桥ID。