一種堆疊系統內部轉發表的實現方法
2023-09-17 22:55:45
專利名稱：：一種堆疊系統內部轉發表的實現方法
技術領域：
：本發明涉及數據通信領域的乙太網交換機堆疊技術，尤其涉及堆疊系統內部轉發表的實現方法。
背景技術：
：在網絡規劃中很難對未來的網絡規模進行非常準確的預期，當規劃的交換機埠數量不足以滿足網絡應用需求的時候，最好能在不改變原有網絡規劃拓撲的情況下增加交換機的埠數，同時又不增加網管的負擔。此時交換機的堆疊技術正好能夠滿足這樣的要求。堆疊技術不同於交換機的簡單級聯，因為級聯的設備在邏輯上是相互獨立的，而多臺交換機堆疊在一起，從邏輯上來說，它們相當於同一設備。因此，堆疊技術能夠增加交換機的埠密度，並且，一個堆疊系統只需要一個管理入口，進而能夠實現交換機間的高效互聯和統一管理，對於實際的網絡維護和管理意義重大。堆疊系統最常見的堆疊方式是單環型，即每臺設備有兩個埠作為堆疊口，設備間用「手拉手」的方式組成一個圓環。每一個堆疊成員有一個唯一的設備號(DeviceID)。由於堆疊系統在邏輯上相當於一臺設備，因此存在跨設備晶片級報文轉發和協議管理，堆疊交換機(又稱堆疊成員)之間傳輸的信息主要有兩大類一類為堆疊系統管理控制信息，負責維護堆疊系統晶片級通信和管理；另一類為跨交換機的用戶數據信息。所述這兩類信息均可能需要從一個堆疊成員傳送到堆疊拓撲上的另一個成員或幾個成員，即存在單播和多播兩種類型的數據包。這種跨設備的晶片級數據轉發是由拓撲決定，晶片控制的。在單環型的堆疊拓撲結構下，單播報文的轉發取決於目的設備和埠，如果目的設備不是當前設備本身，那麼這個報文要往級聯埠上轉發，單環型系統的級聯口有兩個，從不同的級聯口上轉發，單播到目的設備的路徑花費是不一樣的。因此單播存在傳送最優路徑問題。每一個堆疊成員在自身的轉發單元中都要有一張路由表，對於收到的單播報文選擇最佳出口和最短路徑向單播報文的目的設備傳送，這張表叫單播路由表(簡稱UC表)。在單環型的堆疊拓撲結構下，多播存在一個多播最優阻斷點的問題，也就是說，多播報文除了要按照最優路徑傳送到所有接收成員處以外，每一個成員對於收到的多播報文需要根據源設備號判斷繼續或者停止傳送，以防止環路，這張表稱作多播源設備號出口過濾表(簡稱MC表)。由此可見，在堆疊系統中需要根據拓撲建立兩個表UC表和MC表，這是堆疊系統傳送管理控制信息以及用戶數據信息的基礎。如果手動建立這兩張表的話，效率低且靈活性差，因此需要設計一種機制根據實際的堆疊拓撲結構對UC表和MC表自動進行動態計算、更新和維護。
發明內容本發明的目的是提供一種堆疊系統內部轉發表的實現方法，解決現有技術不能對UC表和MC表自動進行動態計算、更新和維護的技術問題。為了實現上述目的，本發明提供了一種堆疊系統內部轉發表的實現方法，其中，包括如下步驟步驟一，堆疊系統的所有成員同時發送單播路由探測報文，並在發送或途經的所述探測報文的設備信息列表中添加自身的設備信息，各成員根據收到的探測報文所述設備信息列表中的各設備信息計算到其他成員的最優路徑並填寫單播路由表，從而建立起各成員對應的單播路由表；步驟二，堆疊系統的各成員在各自具有的堆疊埠上，根據各自的單播路由表向距離該埠最遠的成員發送多播可達報文，途經成員根據所述最優路徑轉發所述多播可達報文，各成員根據到達或途經的多播可達報文的發送或接收埠填寫多播源設備號出口過濾表。上述的方法，其中，在所述步驟一中，如果所述探測報文是當前成員自己發起的，則該探測報文發往該當前成員具有的所有堆疊埠；如果所述探測報文是上遊成員轉發過來的，則所述當前成員處理完之後只向該當前成員的下遊成員轉發該探測報文。上述的方法，其中，在所述步驟一中，所述探測報文都攜帶有轉發次數計數器，所述計數器的初始值為堆疊系統能支持的成員的最大數目，所述探測報文每被發送或轉發一次，所述計數器的值就減1，所述計數器的值為零則停止轉發並丟棄所述探測報文。上述的方法，其中，在所述步驟一中，各成員將自身的設備信息添加在所述探測報文的設備信息列表的末尾，所述設備信息包括與成員唯一對應的成員號、成員設備的MAC地址、發送所述探測報文的堆疊埠號、成員的設備類型編號。上述的方法，其中，在所述步驟一中，所述探測報文中還具有一個記錄該探測報文所經過的成員總數的欄位。上述的方法，其中，在所述步驟一中，計算所述最優路徑並填寫單播路由表的過程包括步驟A，當前成員收到一個單播路由探測報文；步驟B，計算當前成員到所述探測報文的信息列表中所有成員的路徑跳數；步驟C，記錄當前成員收到所述探測報文的收包埠號；步驟D，在所述信息列表的成員中按先後順序選出一個成員作為目標成員；步驟E，察看所述路由表是否包含所述目標成員的路徑信息，是則執行步驟F，否則在所述路由表添加所述路徑信息並轉到步驟I；步驟F，比較當前計算所得的所述目標成員的跳數與所述路由表中已存在的跳數，比較結果為大於則執行步驟I，比較結果為小於則執行步驟H，比較結果為等於則執行步驟G；步驟G，判斷當前收包埠號是否小於所述路由表中已存在的收包埠號，是則執行步驟H，否則執行步驟I；步驟H，以當前所得的所述目標成員的路徑信息更新所述路由表；步驟I，判斷所述信息列表中是否還有未選成員，是則返回步驟D，否則結束流程。上述的方法，其中，在所述步驟一中，所述探測報文的發送時機的確定方式包括定時發送方式和事件觸發方式；所述事件觸發方式包括成員檢測到堆疊系統的拓撲變化立即啟動拓撲變化通知，發送和收到拓撲變化通知的成員立即啟動發送所述探測報文。上述的方法，其中，所述步驟二中，所述多播可達報文中包含源成員號，為發起多播可達報文的成員的成員號；目的成員號，為距離發送該多播可達報文的源成員堆疊埠最遠的成員的成員號；最大轉發跳數，初始值設置為源成員距離目的成員的跳數。報文每被轉發一次，最大轉發跳數減1，當最大轉發跳數為0時停止轉發該多播可達報文；成員總數的記錄欄位，記載源成員上保存的整個堆疊設備的成員總數。收到多播可達報文的成員將本成員保存的成員總數與該欄位比較，如果不相等，則說明堆疊系統尚未穩定。丟棄該多播可達報文。上述的方法，其中，所述步驟二進一步包括，步驟a，當建立或更新所述單播路由表時，初始化各成員的所述過濾表；步驟b，根據預定的條件判斷能夠發送多播可達報文後，各源成員在各自具有的堆疊埠上，根據各自的單播路由表向距離該埠最遠的目的成員發送多播可達報文；步驟c，途經成員根據該途經成員的單播路由表找到多播可達報文去往目的成員的最優路徑，並按照所述最優路徑轉發所述多播可達報文；步驟d，在途經成員的所述過濾表中，在對應轉發的所述多播可達報文的源成員的條目中將收包埠置為阻斷狀態，轉發埠置為轉發狀態；步驟e，多播可達報文的目的成員收到所述多播可達報文後，在所述目的成員的過濾表的對應所述多播可達報文的源成員的條目中，將所述目的成員的埠全部置為阻斷狀態。上述的方法，其中，在所述步驟a中，按照以下原則進行初始化各成員在各自的過濾表中，將源成員為該成員本身的條目的所有埠都置為轉發狀態，將源成員不為該成員本身的條目的所有埠都置為阻斷狀態。上述的方法，其中，在所述步驟b中，按照以下預定條件確定是否發送所述多播可達報文條件一，設置一個反映單播路由表穩定程度的穩定計數器，如果所述穩定計數器的值大於預定值，則允許發送所述多播可達報文；條件二，針對成員的堆疊埠，判斷是否存在距離該堆疊埠的跳數大於或等於2的成員，是則發送所述多播可達報文，否則不發送所述多播可達報文。上述的方法，其中，所述單播路由探測報文和所述多播可達報文都是單播報文，由堆疊成員交換機的CPU負責轉發，並具有延時重傳機制。上述的方法，其中，對所有成員洪泛發包可進行拓撲收集。本發明的優點在於採用本發明所述方法能夠動態跟蹤堆疊拓撲結構變化情況，及時自動建立和更新晶片級聯下單播路由表和多播出接口過濾表，保證堆疊系統跨設備的晶片級數據能夠高效準確的被轉發。圖1是本發明的典型堆疊拓撲結構圖；圖2是本發明的單播路由探測報文接收轉發流程圖；圖3是本發明的單播最優路由表建立流程圖；圖4是本發明的單播最優路徑示意圖；圖5是本發明的MC表建立流程圖。具體實施例方式為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖及具體實施例對本發明進行詳細描述。圖1是本發明方法應用環境的典型堆疊拓撲結構圖。這是一個單環形結構，每臺設備(成員)有兩個堆疊口，分別連接上遊設備和下遊設備，每一臺設備有一個唯一的deviceID(成員號或設備號)，如圖中所示的A、B、C、D、E、F即為每臺設備唯一的deviceID號。圖中B設備左右兩側的P25/P11表示B設備的兩個堆疊埠的編號，分別為25和11。實際堆疊系統中一般deviceID號也為數字，本文為了更顯著的區分設備號與堆疊埠號，將設備號用字母標示。本發明提供的堆疊系統內部轉發表的實現方法，主要包括(一)單播路由表的建立過程；(二)多播源設備號出口過濾表的建立過程。(一)單播路由表建立過程的內容如下1)堆疊系統成員必須分配唯一的設備號2)UC路由表建立由所有設備同時發送單播路由探測報文來實現3)發起單播路由探測報文或單播路由探測報文途經的)設備需將自身的信息添加在單播路由探測報文設備信息列表(DeviceInfoList)的末尾4)下遊設備收到上遊設備發出的單播路由報文需要做如下處理a)從DeviceInfoList中順序解析報文途經設備的信息，並按照本發明所述最優路徑算法填寫UC路由表b)根據一定的條件選擇丟棄或平行轉發上遊設備發來的單播路由探測報文單播路由表建立過程的更具體地描述如下為堆疊系統中的成員分配唯一的設備號DeviceID。所有設備同時發送單播路由探測報文，同時平行轉發上遊設備發來的單播路由探測報文，經過一次堆疊系統成員單播路由探測報文的洪泛過程，來建立UC路由表。單播路由探測報文的發送時機包括定時發送和事件觸發兩種方式。其中事件觸發是指設備檢測到拓撲變化立即啟動拓撲變化通知，發送拓撲變化通知和收到拓撲變化通知的設備立即啟動單播路由探測過程。如果單播路由探測報文是設備自己發起的，那麼該報文需要發往本設備所有的堆疊口，如果單播路由探測報文是某上遊設備轉發過來的，那麼本設備處理完之後向自己的下遊設備轉發，不再發回給上遊設備，以減少不必要的轉發開銷。每一個單播路由探測報文都攜帶一個轉發次數計數器TTL，其初始值為堆疊系統支持的最大成員數目，單播路由探測報文每被發送或轉發一次，TTL值就減1，TTL值為0時停止轉發，丟棄報文，以減少不必要的轉發消耗。單播路由探測報文中攜帶一個設備信息列表(DeviceInfoList)，發起或轉發單播路由探測報文的設備都會在報文的DeviceInfoList末尾添加本設備的DeviceInfo信息，DeviceInfoList包含多個設備的deviceInfo，每一個DeviceInfo則主要應包括如下信息1)DeviceID堆疊成員號2)Mac設備的MAC地址3)SendFrmPort發送此報文的堆疊埠號4)SwitchType設備類型編號同時報文中也應攜帶一個devSum欄位，表示該報文經過的設備的總數。收到單播路由探測報文的設備，順序解析報文的DeviceInfoList，獲得轉發路徑信息，步驟如下首先，計算本設備到deviceInfoList中所有設備的路徑，並假設此路徑就是最優路徑，查詢軟體UC路由表，如果AddressList中的某設備(假設設備號為N)不存在，那麼就在軟體UC路由表中增加該設備N的信息，信息包括該設備的設備號N，本設備到設備N的跳數J，本設備接收此報文的埠號P等。如果設備N的信息在軟體中已經存在，那麼比較原有信息和新信息，得出一個最優路徑，主要比較跳數和埠號大小，優選跳數少和埠號小者，具體是1)首先比較本設備到此設備的跳數J與表中原始J0的大小，如果J＜J0，也即，更新軟體UC路由表中設備N的條目；2)如果J＝J0，再比較P與P0的大小，如果P＜P0，更新軟體UC路由表中設備N的條目；3)如果J＞J0，什麼都不做。其次，如果在DeviceInfoList中發現本設備的信息，說明是自己發起的拓撲發現報文，丟棄報文，停止轉發。最後，判斷報文已經被轉發的次數，如果被轉發的次數超過了堆疊成員最大數目，則丟棄此報文，否則水平轉發(即向收此報文以外的其它堆疊口轉發)。所有的設備同時發送拓撲發現報文，經過一次洪泛(blood)過程，整個堆疊系統成員間單播報文轉發的最優路徑就建立起來了。單播路由探測報文是單播報文，由堆疊成員交換機的CPU負責轉發。圖2是單播路由探測報文接收轉發流程。描述了堆疊成員在堆疊埠上收到單播路由探測報文後進行處理、轉發和丟棄的策略。具體來說，步驟201接收到路由探測報文。步驟202驗證該報文的校驗和是否正確，如果校驗和不正確，則步驟200丟棄該報文，如果校驗和正確，則步驟203順次解析報文攜帶的DeviceInfoList中該報文所經過的設備的DeviceInfo。步驟204計算當前設備至DeviceInfoList中的設備的最優路徑(具體過程參加後面圖3的詳細描述)。步驟205將報文的TTL值減一，如果減一之後的TTL值等於0，則表示該報文已經被轉發了最大次數，丟棄該報文停止轉發；如果TTL值大於0，檢查DeviceInfoList中是否已經包含本設備的DeviceInfo(步驟206)，如果已經包含本設備的DeviceInfo，那麼說明此報文本設備曾經收到過，應當丟棄，防止報文在鏈路中來回振蕩，正常情況下，報文應該是順序水平傳送的，如果DeviceInfoList中包含本設備的DeviceInfo，那麼說明此報文是本設備發起的，經過鏈型拓撲又回到本設備，此時應當丟棄。否則(步驟207)將本設備的信息添加到DeviceInfoList鍊表的末尾，同時(步驟208)將報文的devSum加一，將此報文向另一個堆疊口轉發出去(步驟209)。圖3是單播最優路由表建立流程圖。描述了單播最優路由表條目的創建和最優化算法流程。具體來說，步驟301某堆疊成員收到一個單播路由探測報文，經過圖2中的步驟202和203的處理之後，步驟302計算本設備到DeviceInfoList中某設備N(N從1開始)的跳數J，計算方法是順次從DeviceInfoList中解析出若干deviceInfo信息塊，跳數J＝devSum-N+1。步驟303記錄下本設備收包堆疊埠號P，步驟304查詢UC路由表，看UC路由表中是否已經存在設備N的信息？如果不存在，那麼步驟305在UC路由表中增加一條包含設備N信息的條目；如果設備N的信息已經存在，那麼需要判斷UC表中已經存在的原條目和當前路由探測報文中攜帶的路徑信息哪一個是最優路徑信息，因此，步驟306獲取UC路由表中設備N原條目中的跳數J0和收包埠號P0，步驟307比較J和J0的大小，以跳數較小者為優。即如果J＜J0，執行步驟309用J和P更新UC路由表；如果J和J0相等，則以收包埠好較小者為優，即步驟308如果P＜P0，執行步驟309用J和P更新UC路由表；其他情況則不更新UC路由表。重複步驟302到309，直到將DeviceInfoList中攜帶的所有設備的deviceInfo信息塊處理完成為止。圖4是單播最優路徑示意圖。本示意圖是根據圖2和圖3的步驟和算法進行計算所得，其中，設備B的堆疊口11上最優路徑的最遠跳數為3(到設備E)，堆疊口25上最優路徑的最遠跳數為2(到設備F)。設備D的堆疊口17上最優路徑的最遠跳數為3(到設備A)，堆疊口18上最優路徑的最遠跳數為2(到設備B)。表1單播路由表(二)多播源設備號出口過濾表建立過程的內容如下MC表建立在UC表的結果之上，即MC表動態阻斷算法是基於最優轉發路徑的。實現的原理是各堆疊系統成員分別查詢各自的UC路由表，並分別向UC路由表中各堆疊埠上距離本設備跳數最遠的設備發送一個多播可達報文，下遊設備收到上遊設備發出的多播可達報文需做如下處理a)在該報文發出至到達目的設備的過程中，途經設備根據算法(見詳細描述)填寫各自的源deviceID出接口過濾表，其中源deviceID為首次發起該報文的設備的deviceID。b)根據UC路由表的最優路徑出口將報文向目的設備傳送單播路由探測報文和多播可達報文都是單播報文，由堆疊成員交換機的CPU負責轉發。多目的地報文(Multi-destination報文)包括廣播和組播，在支持堆疊的交換晶片中，有一個硬體源設備號出口過濾表(Source-IDEgressFilterTable，簡稱MC表)，這個表指明在當前晶片中來自某Source-ID設備的多播報文在此晶片的堆疊口上是轉發(forward)還是阻斷(block)，堆疊成員轉發多播報文前都需要查詢這個表，以保證多播報文在堆疊系統中只到達任意堆疊成員僅僅一次，且不至於引發廣播風暴。MC表的建立需要基於UC表的動態計算結果，因為MC表動態阻斷是基於最優轉發路徑的。實現的原理是每一個堆疊系統成員查詢自己的UC路由表，並分別向UC路由表中各堆疊埠上距離本設備跳數最遠的設備發送一個多播可達報文，該多播可達報文根據UC路由表的最優路徑順次由途經設備進行轉發。在該報文發出至到達目的設備的過程中，途經設備填寫各自的源deviceID出接口過濾表。即某設備收到上遊設備發來的目的地為下遊設備的多播可達報文，查詢軟體UC路由表，找到最優路徑的出埠，向下遊設備轉發，同時在自身的MC表中對應上遊設備(Source-ID)的條目中將收包埠置為Block狀態，轉發埠置為Forward狀態。目的設備收到發給自己的多播可達報文後將自己的埠全部置為Block狀態，停止轉發，丟棄報文。多播可達報文也是單播報文，由堆疊成員交換機的CPU負責轉發。多播可達報文中必須包含的信息應該包括1)dstDevID目的設備的deviceID2)TTL多播可達報文的最大轉發跳數，初始值被設置為源設備距離目的設備的跳數(來自於UC路由表)。報文每被轉發一次，TTL減1，當TTL值為0時，停止轉發該報文。3)srcDevID發起多播可達報文的設備的deviceID4)devNumInTP發起多播可達報文的設備上記錄的整個堆疊設備的總數。收到此報文的設備將本設備記錄的設備總數與此欄位比較，如果不相等，則說明堆疊系統尚未穩定。可以丟棄此報文。MC表的建立依賴於UC表的信息，MC表和UC表中的設備信息必須保證完全一致和同步。例如A設備的UC表中有ADEF四個設備，那麼A設備的MC表中也必然有ADEF四個設備。當UC表被建立或更新的時候，先按照「Source-ID為本設備的條目的所有出埠都被置Forward，Source-ID非本設備的所有條目都被置為Block」的原則初始化MC表，然後按照以下條件確定是否需要發送MC多播可達報文1)為UC軟體表設置一個ucStableCounter計數器。ucStableCounter每tick加1，當UC軟體表被更新的時候ucStableCounter置0。如果ucStableCounter＞30時(這個數值可以根據具體的系統進行調整)，則認為UC軟體表已經建好。可以啟動MC表的建立過程。2)如果UC表中某埠上有設備距離本設備的跳數的最大值＜2時，則無需發送多播可達報文，Source-IDEgressFilterTable的初始化結果就是最終結果。3)如果UC表中某埠上有設備距離本設備的跳數的最大值＞＝2時，則向此埠上距離本設備跳數最遠的設備發送MC多播可達報文。為了保證所述單播路由探測報文和多播可達報文傳輸的可靠性，設計時均考慮延時重傳機制。即發起報文傳送的設備上設置延時重傳定時器，每一個報文延時一定的時間進行重傳。在本發明所描述的方案中，各堆疊系統成員在UC表和MC表的建立過程中不分主次，地位平等。圖5是一個MC表建立示意流程圖，以所有設備對源設備號為B的出接口過濾表建立過程為例，B設備根據圖4的堆疊拓撲結構以及得出的表1設備B的單播路由表結果，向拓撲中各堆疊口上最遠的設備E(3跳)和F(2跳)分別發送一個多播可達報文，在最優路徑上被轉發，具體步驟如下B向E設備發送多播可達報文的過程為(步驟5E01)B向E發送一個路由可達報文，(步驟5E02)B查詢自己的UC表發現往E的單播報文的出埠應為P11，因此(步驟5E03)B向P11發送此路有可達報文，(步驟5E04)設備C在P14收到此報文，(步驟5E05)設備C查詢自己的UC表發現往E的報文的最優出埠為P51，此時(步驟5E06)C對源設備為B的報文，在本地堆疊口P14上block，P51上forword，即P14/51＝N/Y，至此，設備C上完成了對源為B的多播過濾條目設置。同時(步驟5E07)C將此報文從P51轉發出去。設備D在P18收到C轉發過來的這個報文(步驟5E08)後，(步驟5E09)設備D查詢自己的UC表發現往E的報文的出埠為P17，此時(步驟5E10)D對源設備為B的報文，在P18上block，P17上forword，即P17/18＝Y/N，至此，設備D上完成了對源為B的多播過濾條目的設置。然後(步驟5E11)D向P17轉發報文，(步驟5E12)E在P11收到此報文，E發現報文就是發給自己的，什麼都不做，停止轉發(步驟5E13)，這樣E上保留初始化值P18/11＝N/N，也完成了對源為B的多播過濾條目設置。B向F設備發送多播可達報文的過程為(步驟5F01)B向F發送一個路由可達報文，(步驟5F02)B查詢自己的UC表發現往F的報文的出埠應該為P25，(步驟5F03)B向P25發送此報文，A在P9收到此報文(步驟5F04)，(步驟5F05)A查詢自己的UC表發現往F的報文的出埠為P3，(步驟5F06)A對源設備為B的報文，在P9上block，P3上forword，這樣A上完成了對源為B的多播過濾條目P3/9＝Y/N。然後A向P3轉發此報文(步驟5F07)，(步驟5F08)F在P11收到此報文，F發現報文就是發給自己的，停止轉發(步驟5F09)，F上保留初始化值P11/33＝N/N，也完成了對源為B的多播過濾條目設置。下表為基於上述拓撲結構和算法得出的多播源設備號出口過濾表對於源設備號B、D的條目表2多播源設備號出口過濾表拓撲中的每一個設備都向各自堆疊口上最遠的設備發送多播可達報文之後，就可以建立基於完整拓撲的多播源設備號出口過濾表。當拓撲鏈路發生變化的時候，通過拓撲變化通知來啟動系統的單播路由和多播可達探測。為了保證UC表和MC表的一致性和穩定性，需定時進行單播路由和多播可達探測，當UC表或MC表實際被更新時才去更新晶片上的硬體UC轉發表和MC過濾表。採用本發明所述方法能夠動態跟蹤堆疊拓撲結構變化情況，及時自動建立和更新晶片級聯下單播路由表和多播出接口過濾表，保證堆疊系統跨設備的晶片級數據能夠高效準確的被轉發。以上所述僅是本發明的優選實施方式，應當指出，對於本
技術領域：
的普通技術人員來說，在不脫離本發明原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應視為本發明的保護範圍。權利要求1.一種堆疊系統內部轉發表的實現方法，其特徵在於，包括如下步驟步驟一，堆疊系統的所有成員同時發送單播路由探測報文，並在發送或途經的所述探測報文的設備信息列表中添加自身的設備信息，各成員根據收到的探測報文所述設備信息列表中的各設備信息計算到其他成員的最優路徑並填寫單播路由表，從而建立起各成員對應的單播路由表；步驟二，堆疊系統的各成員在各自具有的堆疊埠上，根據各自的單播路由表向距離該埠最遠的成員發送多播可達報文，途經成員根據所述最優路徑轉發所述多播可達報文，各成員根據到達或途經的多播可達報文的發送或接收埠填寫多播源設備號出口過濾表。2.根據權利要求1所述的方法，其特徵在於，在所述步驟一中，如果所述探測報文是當前成員自己發起的，則該探測報文發往該當前成員具有的所有堆疊埠；如果所述探測報文是上遊成員轉發過來的，則所述當前成員處理完之後只向該當前成員的下遊成員轉發該探測報文。3.根據權利要求2所述的方法，其特徵在於，在所述步驟一中，所述探測報文都攜帶有轉發次數計數器，所述計數器的初始值為堆疊系統能支持的成員的最大數目，所述探測報文每被發送或轉發一次，所述計數器的值就減1，所述計數器的值為零則停止轉發並丟棄所述探測報文。4.根據權利要求3所述的方法，其特徵在於，在所述步驟一中，各成員將自身的設備信息添加在所述探測報文的設備信息列表的末尾，所述設備信息包括與成員唯一對應的成員號、成員設備的MAC地址、發送所述探測報文的堆疊埠號、成員的設備類型編號。5.根據權利要求4所述的方法，其特徵在於，在所述步驟一中，所述探測報文中還具有一個記錄該探測報文所經過的成員總數的欄位。6.根據權利要求1、2、3、4或5所述的方法，其特徵在於，在所述步驟一中，計算所述最優路徑並填寫單播路由表的過程包括步驟A，當前成員收到一個單播路由探測報文；步驟B，計算當前成員到所述探測報文的信息列表中所有成員的路徑跳數；步驟C，記錄當前成員收到所述探測報文的收包埠號；步驟D，在所述信息列表的成員中按先後順序選出一個成員作為目標成員；步驟E，察看所述路由表是否包含所述目標成員的路徑信息，是則執行步驟F，否則在所述路由表添加所述路徑信息並轉到步驟I；步驟F，比較當前計算所得的所述目標成員的跳數與所述路由表中已存在的跳數，比較結果為大於則執行步驟I，比較結果為小於則執行步驟H，比較結果為等於則執行步驟G；步驟G，判斷當前收包埠號是否小於所述路由表中已存在的收包埠號，是則執行步驟H，否則執行步驟I；步驟H，以當前所得的所述目標成員的路徑信息更新所述路由表；步驟I，判斷所述信息列表中是否還有未選成員，是則返回步驟D，否則結束流程。7.根據權利要求6所述的方法，其特徵在於，在所述步驟一中，所述探測報文的發送時機的確定方式包括定時發送方式和事件觸發方式；所述事件觸發方式包括成員檢測到堆疊系統的拓撲變化立即啟動拓撲變化通知，發送和收到拓撲變化通知的成員立即啟動發送所述探測報文。8.根據權利要求6所述的方法，其特徵在於，所述步驟二中，所述多播可達報文中包含源成員號，為發起多播可達報文的成員的成員號；目的成員號，為距離發送該多播可達報文的源成員堆疊埠最遠的成員的成員號；最大轉發跳數，初始值設置為源成員距離目的成員的跳數。報文每被轉發一次，最大轉發跳數減1，當最大轉發跳數為0時停止轉發該多播可達報文；成員總數的記錄欄位，記載源成員上保存的整個堆疊設備的成員總數。收到多播可達報文的成員將本成員保存的成員總數與該欄位比較，如果不相等，則說明堆疊系統尚未穩定。丟棄該多播可達報文。9.根據權利要求8所述的方法，其特徵在於，所述步驟二進一步包括，步驟a，當建立或更新所述單播路由表時，初始化各成員的所述過濾表；步驟b，根據預定的條件判斷能夠發送多播可達報文後，各源成員在各自具有的堆疊埠上，根據各自的單播路由表向距離該埠最遠的目的成員發送多播可達報文；步驟c，途經成員根據該途經成員的單播路由表找到多播可達報文去往目的成員的最優路徑，並按照所述最優路徑轉發所述多播可達報文；步驟d，在途經成員的所述過濾表中，在對應轉發的所述多播可達報文的源成員的條目中將收包埠置為阻斷狀態，轉發埠置為轉發狀態；步驟e，多播可達報文的目的成員收到所述多播可達報文後，在所述目的成員的過濾表的對應所述多播可達報文的源成員的條目中，將所述目的成員的埠全部置為阻斷狀態。10.根據權利要求9所述的方法，其特徵在於，在所述步驟a中，按照以下原則進行初始化各成員在各自的過濾表中，將源成員為該成員本身的條目的所有埠都置為轉發狀態，將源成員不為該成員本身的條目的所有埠都置為阻斷狀態。11.根據權利要求9所述的方法，其特徵在於，在所述步驟b中，按照以下預定條件確定是否發送所述多播可達報文條件一，設置一個反映單播路由表穩定程度的穩定計數器，如果所述穩定計數器的值大於預定值，則允許發送所述多播可達報文；條件二，針對成員的堆疊埠，判斷是否存在距離該堆疊埠的跳數大於或等於2的成員，是則發送所述多播可達報文，否則不發送所述多播可達報文。12.根據權利要求9所述的方法，其特徵在於，所述單播路由探測報文和所述多播可達報文都是單播報文，由堆疊成員交換機的CPU負責轉發，並具有延時重傳機制。13.根據權利要求9所述的方法，其特徵在於，對所有成員洪泛發包可進行拓撲收集。全文摘要本發明提供一種堆疊系統內部轉發表的實現方法，包括堆疊系統的所有成員同時發送單播路由探測報文，並在發送或途經的所述探測報文的設備信息列表中添加自身的設備信息，各成員根據所述設備信息計算到其他成員的最優路徑並填寫單播路由表；堆疊系統的各成員在各自具有的堆疊埠上，根據單播路由表向距離該埠最遠的成員發送多播可達報文，途經成員根據最優路徑轉發所述可達報文，各成員根據到達或途經的可達報文的發送或接收埠填寫多播源設備號出口過濾表。本發明能夠動態跟蹤堆疊拓撲結構變化情況，及時自動建立和更新晶片級聯下單播路由表和多播出接口過濾表，保證堆疊系統跨設備的晶片級數據能夠高效準確的被轉發。文檔編號H04L12/56GK101018180SQ20071013592公開日2007年8月15日申請日期2007年3月12日優先權日2007年3月12日發明者魏月華,曲延鋒申請人:中興通訊股份有限公司