[發明專利]生成樹協議STP計算方法及裝置

有效

• 申請號: 201610125702.1
• 申請日: 2016-03-04
• 公開（公告）號: CN107154864B
• 公開（公告）日: 2020-02-21
• 發明（設計）人: 張震宇;丁成龍
• 申請（專利權）人: 北京華為數字技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/46;H04L12/705;H04L12/709;H04L12/753
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 羅振安

1.一種生成樹協議STP計算方法，其特征在于，所述方法包括：

第一設備向第二設備發送所述第一設備的STP配置信息，所述STP配置信息包括橋MAC地址和實例優先級信息；

所述第一設備根據所述第一設備的STP配置信息，計算所述第一設備的內部端口的擴展優先級向量；其中，所述第一設備的內部端口是指所述第一設備與所述第二設備連接的端口，所述擴展優先級向量用于使得所述第一設備和所述第二設備屬于同一邏輯端口的成員端口的角色計算結果相同；

所述第一設備從所述第二設備接收所述第二設備的內部端口的擴展優先級向量；其中，所述第二設備的內部端口是指所述第二設備與所述第一設備連接的端口，所述第二設備的內部端口的擴展優先級向量由所述第二設備根據所述第一設備的STP配置信息計算得到；

所述第一設備根據所述第一設備的內部端口的擴展優先級向量和所述第二設備的內部端口的擴展優先級向量的比較結果，確定所述第一設備最終的根優先級向量；

所述第一設備從除內部端口以外的其它端口中選取根端口；

所述第一設備計算指定端口和阻塞端口。

2.根據權利要求1所述的方法，其特征在于，所述第一設備根據所述第一設備的STP配置信息，計算所述第一設備的內部端口的擴展優先級向量，包括：

所述第一設備根據所述第一設備的STP配置信息，計算所述第一設備除所述內部端口以外的其它端口的優先級向量；

所述第一設備從所述其它端口中選取優先級最高的優先級向量，作為所述第一設備的根優先級向量；

所述第一設備將所述第一設備的根優先級向量與所述第一設備的內部端口的優先級向量進行比較，并根據優先級較高的優先級向量確定所述第一設備的內部端口的擴展優先級向量。

3.根據權利要求2所述的方法，其特征在于，所述擴展優先級向量包括：根橋ID字段、累計根路徑開銷字段、指定橋ID字段、指定端口ID字段、邏輯端口ID字段、接收端口ID字段和系統MAC地址字段；

所述根橋ID字段指示根橋的橋ID；

所述累計根路徑開銷字段指示端口累計到根橋的路徑開銷；

所述指定橋ID字段指示發送所述根優先級向量的設備的橋ID；

所述指定端口ID字段指示發送所述根優先級向量的端口的端口ID；

所述邏輯端口ID字段指示本設備接收所述根優先級向量的端口對應的邏輯端口的端口ID；

所述接收端口ID字段指示本設備接收所述根優先級向量的端口的端口ID；

所述系統MAC地址字段指示本設備的MAC地址。

4.根據權利要求1所述的方法，其特征在于，所述第一設備根據所述第一設備的內部端口的擴展優先級向量和所述第二設備的內部端口的擴展優先級向量的比較結果，確定所述第一設備最終的根優先級向量，包括：

所述第一設備將所述第一設備的內部端口的擴展優先級向量和所述第二設備的內部端口的擴展優先級向量進行比較，選取優先級較高的優先級向量作為所述第一設備最終的根優先級向量。

5.根據權利要求1至4任一項所述的方法，其特征在于，所述第一設備根據所述第一設備的STP配置信息，計算所述第一設備的內部端口的擴展優先級向量之后，還包括：

所述第一設備向所述第二設備發送所述第一設備的內部端口的擴展優先級向量，以使得所述第二設備根據所述第二設備的內部端口的擴展優先級向量和所述第一設備的內部端口的擴展優先級向量的比較結果，計算所述第二設備的各個端口的角色。

6.根據權利要求1至4任一項所述的方法，其特征在于，所述第一設備根據所述第一設備的內部端口的擴展優先級向量和所述第二設備的內部端口的擴展優先級向量的比較結果，確定所述第一設備最終的根優先級向量之后，還包括：

所述第一設備設置所述第一設備的內部端口由阻塞狀態變為轉發狀態。

7.根據權利要求1至4任一項所述的方法，其特征在于，所述第一設備和所述第二設備屬于同一邏輯端口的成員端口發出的報文所攜帶的指定端口ID相同。