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

有效

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

本發明公開了一種生成樹協議STP計算方法及裝置，屬于通信技術領域。本發明解決了現有技術中針對采用M?LAG進行組網的場景，采用現有的STP算法有可能將peer?link端口或者M?LAG端口的成員端口Eth?Trunk端口置為阻塞狀態，進而導致M?LAG的功能隨之失效的問題；通過在第一設備和第二設備之間同步STP配置信息和內部端口的擴展優先級向量，從而使得兩臺設備對外體現為一臺設備進行STP計算，保證屬于同一M?LAG組的成員端口的角色計算結果相同，從而不阻塞peer?link端口和M?LAG端口的成員端口Eth?Trunk端口。

技術領域

本發明涉及通信技術領域，特別涉及一種生成樹協議(英文：Spanning TreeProtocol；縮寫：STP)計算方法及裝置。

背景技術

跨設備鏈路聚合組(英文：Multi-chassis Link Aggregation Group；縮寫：M-LAG)是一種實現跨設備鏈路聚合的機制，能夠實現多臺設備間的鏈路聚合，從而把鏈路可靠性從單板級提高到了設備級，組成雙活系統。

M-LAG主要應用于普通以太網絡、多鏈接透明互聯(英文：TransparentInterconnection of Lots of Links；縮寫：TRILL)網絡、虛擬可擴展局域網(英文：Virtual eXtensible Local Area Network；縮寫：VXLAN)和IP(Internet Protocol，網絡協議)網絡等網絡的雙規接入。一方面可以起到負載分擔流量的作用，另一方面可以起到備份保護的作用。為了提高可靠性，用戶經常采用雙規接入的方式將服務器接入到網絡中。如圖1所示，其示出了一種雙規接入的組網示意圖。服務器11采用雙規接入的方式接入到網絡中。在接入側，采用M-LAG保證了設備級可靠性和鏈路級可靠性。在設備12和設備13之間部署M-LAG，設備12和設備13之間通過peer-link鏈路建立連接。設備12與服務器11之間的鏈路以及設備13與服務器11之間的鏈路形成鏈路聚合組(英文：Link Aggregation Group；縮寫：LAG)。每個LAG唯一對應著一個邏輯接口，這個邏輯接口稱為聚合接口或Eth-Trunk接口。

多級M-LAG互聯(也稱為M-LAG級聯或者M-LAG對接)是對普通M-LAG進行擴展對接的場景，能更好地做到更大帶寬的負載均衡和備份保護的作用。如圖2所示，其示出了一種多級M-LAG互聯的組網示意圖。設備A和設備B之間部署M-LAG，設備C和設備D之間也部署M-LAG，且兩個M-LAG進行級聯，這樣不僅可以簡化組網，而且在保證可靠性的同時擴展了接入服務器的數量。

在上述基于M-LAG的組網中，為了進行鏈路備份以提高網絡可靠性，使用冗余鏈路。但是，使用冗余鏈路會在交換網絡上產生環路，引發廣播風暴以及介質訪問控制(英文：Media Access Control；縮寫：MAC)地址表不穩定等故障現象，從而導致用戶通信質量較差，甚至通信中斷。為解決交換網絡中的環路問題，提出了STP。STP是一個用于局域網中消除環路的協議。運行該協議的設備通過彼此交互信息而發現網絡中的環路，并適當對某些端口進行阻塞以消除環路。在交換網絡中部署STP之后，如果網絡中出現了環路，STP通過拓撲計算，一方面通過阻塞冗余鏈路消除網絡中可能存在的網絡通信環路，達到消除環路的目的，另一方面通過在當前活動的路徑發生故障時，激活冗余備份鏈路，恢復網絡連通性，達到鏈路備份的目的。由于局域網規模的不斷增長，STP已經成為了當前最重要的局域網協議之一。

然而，針對上述采用M-LAG進行組網的場景，如果采用現有的STP算法對網絡中的環路進行破壞，會存在如下問題：采用現有的STP算法有可能將peer-link端口或者M-LAG端口的成員端口Eth-Trunk端口置為阻塞狀態，進而導致M-LAG的功能隨之失效。

發明內容