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

摘要

本发明公开了一种网络拓扑计算方法和设备。该方法包括：当运行生成树协议的设备的桥MAC地址变大时，从指定端口发送桥ID变化消息，其中携带有本设备变更前后的桥ID，该设备根据变更后的桥ID更新本设备的桥优先级向量和各端口的端口优先级向量，进行生成树计算，从本设备的指定端口发送生成树协议消息，其中携带的优先级向量中本设备的桥ID为本设备变更后的桥ID；当设备接收到上游设备发送的桥ID变化消息后，从指定端口发送所述桥ID变化消息，根据桥ID变化消息中携带的变更后的桥ID更新本设备各端口的端口优先级向量，进行生成树计算，从本设备的指定端口发送生成树协议消息。本发明可减少因桥ID变化所引起的网络拓扑震荡。

主权项

一种网络拓扑计算方法，应用于运行生成树协议的设备，其特征在于，该方法包括：当设备的桥ID因本设备的桥MAC地址变大而变更时，所述设备从本设备的指定端口向下游设备发送桥ID变化消息，其中携带有本设备变更前和变更后的桥ID，所述设备根据变更后的桥ID更新本设备的桥优先级向量和各端口的端口优先级向量，进行生成树计算，并根据计算结果从本设备的指定端口发送生成树协议消息，其中携带的优先级向量中本设备的桥ID为本设备变更后的桥ID；当设备接收到上游设备发送的桥ID变化消息后，从本设备的指定端口向下游设备发送所述桥ID变化消息，根据所述桥ID变化消息中携带的变更后的桥ID更新本设备各端口的端口优先级向量，进行生成树计算，并根据计算结果从本设备的指定端口发送生成树协议消息。