[發明專利]防止堆疊系統產生環路的方法和堆疊系統中的成員設備

有效

• 申請號: 200910088485.3
• 申請日: 2009-07-02
• 公開（公告）號: CN101594304A
• 公開（公告）日: 2009-12-02
• 發明（設計）人: 王明輝;張世林;程榮
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26
• 代理公司: 北京德琦知識產權代理有限公司
• 代理人: 王一斌;王 琦

技術領域

本發明涉及數據通信網絡領域中的堆疊技術，具體涉及一種防止堆疊系統產生環路的方法和一種堆疊系統中的成員設備。?

背景技術

隨著網絡規模的急劇增加，堆疊技術應運而生。堆疊技術是指將兩臺或多臺網絡設備通過堆疊口連接起來，組成堆疊系統。從邏輯上來說，堆疊在一起的網絡設備相當于同一設備，用戶管理堆疊系統就像管理一臺設備。?

圖1為現有技術中一種4臺設備堆疊的堆疊系統結構示意圖。如圖1所示，堆疊系統包括多個通過堆疊電纜連接在一起的多臺網絡設備，這些網絡設備稱為成員設備。每個成員設備最多設置兩個堆疊口，分別稱為堆疊口1和堆疊口2。每一個堆疊口由多個成員端口聚合而成。對于相鄰的兩臺設備A和B，A的堆疊口1和B的堆疊口2相連。?

在堆疊系統中，當堆疊系統的拓撲發生變化時，每個成員設備根據當前拓撲的連接情況，計算本設備到其它成員設備之間的最短路徑，從而獲得從本設備到其它成員設備的報文從本設備的哪個堆疊口轉發出去。然后，根據計算得到的最短路徑生成轉發路徑表。?

以圖1中的拓撲連接情況為例，假設設備1計算本設備到其它成員設備之間的最短路徑具體為：設備1到設備2之間的最短路徑為路徑12，那么報文從設備1到設備2走堆疊口1；設備1到設備3之間的最短路徑為路徑12加路徑23，那么報文從設備1到設備3走堆疊口1；設備1到設備4之間的最短路徑為路徑41，那么報文從設備1到設備4走堆疊口2。設備1到自身不必走堆疊口。根據該最短路徑的計算結果生成如表1所示的設備1的?轉發路徑表。然后再根據轉發路徑表設置硬件轉發表項，保證報文可以經由正確的堆疊口轉發出去。?

??目的設備 ?設備1 ?設備2 ?設備3 ?設備4 ??選擇的堆疊口 ?—— ?堆疊口1 ?堆疊口1 ?堆疊口2

表1?

當報文從堆疊系統外部進入堆疊系統后，由報文入接口所在設備查找硬件轉發表，確定報文在堆疊系統中的目的設備和出接口，進而確定轉發該報文的堆疊口，然后將報文通過確定的堆疊口向目的設備發送。在發送之前，還需要在報文上添加堆疊報文頭，該堆疊報文頭包括源設備信息、入接口信息、目的設備信息和出接口信息。?

當成員設備通過堆疊口接收到來自堆疊系統中其它成員設備的報文時，根據報文攜帶的目的設備信息，判斷自身是否為報文的目的設備；如果是，則將報文從出接口發送到堆疊系統外部；如果不是，則根據報文攜帶的目的設備信息查找自身硬件轉發表并繼續向報文目的設備轉發。?

在堆疊系統中，報文需要沿著源和目的之間的最短路徑轉發，如果某成員設備通過堆疊口1發出的報文，又從自己的堆疊口2接收到，并再次從堆疊口1發出，則形成環路；或者某成員設備通過堆疊口1發出的報文，在堆疊系統中繞了一圈之后，又從自己的堆疊口1收到，則也形成環路。這種報文成環的現象會造成廣播風暴，從而將系統中可用帶寬耗盡，使得整個系統不可用。?

為了防止報文成環，可以在堆疊系統中設置環路檢查，以防止堆疊系統產生環路。例如，一種環路檢查方式是各成員設備接收到來自其它成員設備的報文時，根據報文攜帶的源設備信息，判斷所接收報文的源設備是否為自身，如果是，則丟棄報文，否則進行正常轉發。?