專利名稱：網絡系統業務流的負荷分擔路徑優化方法和裝置的制作方法
技術領域：
本發明涉及網絡技術，特別涉及一種網絡系統業務流的負荷分擔路徑優化方法和優化裝置。
背景技術：
隨著寬帶應用的普及以及企業信息應用需求的增長，網絡的整體速度不斷提高，大吞吐量數據交換和各種智能應用的需要也日益增加。為了使數據交換設備滿足大型網絡對端口的數量要求，一般在較大型網絡中都采用將設備進行堆疊的方式來解決。
目前網絡堆疊系統中UNIT(交換單元)的拓撲連接方式包括環形和鏈形。圖1為拓撲結構為環形連接的堆疊系統示意圖。圖1中以6臺UNIT為例，環形連接是將每個UNIT的″UP″端口和另外一臺UNIT的的″DOWN″端口依次相聯而組成一個環形。這種堆疊方式的一個特點是沒有邊緣設備，所有UNIT都處于相同的相對位置上。鏈形連接方式是每個非邊緣的UNIT的兩個端口連接方式和環形相同，但邊緣UNIT有一個“UP”端口或“DOWN”端口沒有和其他任何端口相連，所有UNIT組成一個不封閉的堆疊鏈路。為了防止廣播報文和未知單播報文在環形拓樸網絡中反復擴散形成廣播風暴，目前的環形拓樸堆疊產品在拓撲收斂之后，會阻塞環路中某個確定UNIT堆疊端口，并在被阻塞的堆疊口處禁止掉所有的業務流量。這樣業務流量僅僅在未被阻塞的堆疊端口上通過。
由于現有業務流的環形或鏈形轉發方式，實質都是通過將堆疊系統中所有UNIT形成一個不封閉的堆疊鏈路進行轉發。但在此過程中，都沒有考慮帶寬利用率的最大化和路程開銷，都不能盡可能地地利用現有的帶寬。尤其在現有的堆疊產品堆疊口帶寬比較小，又在不能使用全部堆疊口傳輸數據報文的情況下，鏈路擁塞的情況會更加明顯。

發明內容
本發明的目的在于提供一種網絡系統業務流的負荷分擔路徑優化方法和優化裝置，根據目的UNIT和源UNIT之間的位置關系的不同選擇報文傳遞路徑，以充分利用環形鏈路的帶寬，減少擁塞，提高服務質量。
為達到上述目的，本發明提供的一種網絡系統業務流的負荷分擔路徑優化方法，在網絡系統進行拓撲發現和拓撲收斂后，所述方法包括a源UNIT根據MODULE ID信息計算路程開銷并選擇最優路徑，當數據報文進入網絡系統中時，源UNIT根據計算結果發送報文；b非源UNIT根據計算結果確定阻塞或不阻塞報文。
所述報文類型包括單播報文、組播報文、廣播報文和未知單播報文。
所述MODULE ID信息可以是UNIT內部和之間彼此識別的任何信息。
在步驟a中所述源UNIT分別計算從源UNIT的DOWN端口和UP端口分別到達目的UNIT的路程開銷，計算方法為源UNIT到目的UNIT的跳數，并選擇開銷較小的路徑發送單播報文。
若從UP端口和DOWN端口傳遞報文的路程開銷相同，則源UNIT可從UP端口和/或DOWN端口發送單播報文；或令源MODULE ID為偶數的單播報文從DOWN(或者UP)堆疊端口傳遞至目的UNIT，同時令源MODULE ID為奇數的單播報文從UP(或者DOWN)堆疊端口傳遞至目的UNIT。
所述廣播報文、組播報文和未知單播報文的選路及阻塞策略為若N為奇數，則從源UNIT的UP端口和DOWN端口分別傳遞N/2(取整)跳；若N為偶數，則從源UNIT的UP端口傳遞為(N/2-1)跳，從DOWN端口傳遞為N/2跳；其中N為網絡系統中UNIT的數目。
相應地，本發明提供的一種網絡業務流的負荷分擔路徑優化裝置，所述網絡系統至少包括兩臺網絡設備，所述網絡設備之間利用所述裝置的UP和DOWN端口收發報文，其特征在于，所述裝置包括接收報文的報文接收單元；計算路程開銷的路程開銷計算單元；根據計算結果發送報文的報文發送單元；和根據計算結果對廣播報文進行阻塞的處理單元。
所述報文的類型包括單播報文、組播報文、廣播報文和未知單播報文。
所述廣播報文、組播報文和未知單播報文的選路及阻塞策略為若N為奇數，則從源UNIT的UP端口和DOWN端口分別傳遞N/2(取整)跳；若N為偶數，則從源UNIT的UP端口傳遞為(N/2-1)跳，從DOWN端口傳遞為N/2跳；其中N為堆疊系統中UNIT的數目。
當所述報文為單播報文時，所述報文發送單元選擇路程開銷最短的路徑發送報文。
若從UP端口和DOWN端口傳遞報文的路程開銷相同，則源UNIT可從UP端口和/或DOWN端口將單播報文發送出去。
也可以令源MOD ID為偶數的單播報文從DOWN(或者UP)堆疊端口傳遞至目的UNIT，同時令源MOD ID為奇數的單播報文從UP(或者DOWN)堆疊端口傳遞至目的UNIT。
與現有技術相比，本發明具有以下優點現有技術在堆疊單元的拓撲構造為環形的情況下未能充分利用堆疊環路的帶寬，通過堆疊口的數據流不能占用所有的堆疊口帶寬，UNIT之間的數據流實際上都是在一個由所有堆疊成員所組成的鏈狀數據鏈路上來回傳輸。而在采用本發明的環形拓撲下的業務流路徑優化方法和優化裝置后，對單播報文而言，根據堆疊系統中目的UNIT和源UNIT之間位置的不同，自動選擇最優的一條路徑。對于同一個廣播報文(為了敘述方便，在本文中廣播報文是泛指，其范圍包括廣播報文、組播報文和未知單播報文)，每個UNIT都能收到，且最多只收到一次，從而實現了對業務流的優化，且優化策略對單播報文，組播報文，廣播報文和未知單播報文都適用。本發明的業務流路徑優化方法盡可能地利用了環形鏈路的帶寬，改善了網絡性能，提高了服務質量。


圖1為拓撲結構為環形連接的堆疊系統示意圖；圖2為說明本發明方法的環形連接堆疊系統示意圖；圖3為本發明網絡系統業務流負荷分擔路徑優化方法的流程圖；圖4為本發明網絡系統業務流負荷分擔路徑優化裝置的方框圖。
具體實施例方式
下面結合附圖對本發明的具體實施方式
進行詳細說明。圖示中的UNIT為網絡設備，例如交換機，但不限于交換機。
本發明的網絡系統業務流的負荷分擔路徑優化方法和優化裝置根據目的UNIT和源UNIT之間的位置關系的不同選擇報文傳遞路徑，對單播報文，組播報文，廣播報文和未知單播報文都能夠實現數據流量的負荷分擔，并對廣播報文，組播報文和未知單播報文進行阻塞抑制；對同一個廣播報文，組播報文或未知單播報文，所有UNIT都能夠收到該報文，且只收到一份；對單播報文、廣播報文、組播報文和未知單播報文的負荷分擔能夠做到無縫地融合到一起，以充分利用環形鏈路的帶寬。在以下對本發明的詳細描述中，為簡明起見，用廣播報文作為廣播報文、組播報文和未知單播報文的統稱加以敘述；即下文中出現的廣播報文應理解為包括廣播報文、組播報文和未知單播報文，對廣播報文所做的處理同樣適用于組播報文和未知單播報文。
本發明的網絡系統業務流的負荷分擔路徑優化方法和優化裝置所闡述的業務流負荷分擔方案以上述內容為基礎，針對業務流進行傳播路徑的優化，以充分利用網絡帶寬資源。其中業務流除單播、廣播和組播報文之外，還可以從另外一個角度，分為二層、三層乃至更高層的報文。總之，不管是二層、三層乃至更高層的報文，都可以在本發明業務流路徑優化方法的基礎上，結合本發明的優化裝置所提供的功能，進行其他所有廣泛意義上的業務數據的路徑優化。
為了更好地說明本發明，對拓撲發現的過程簡要介紹如下網絡通信系統可以由若干臺UNIT組成，只要彼此的線纜連接上，每一臺UNIT都會向其他UNIT發送Ad報文(拓撲發現報文)，借助拓樸發現算法，各個UNIT都知道周圍有哪些UNIT，彼此建立鄰居(neighbor)關系，并通過比較各UNIT的信息，選舉出一臺優先級最高的UNIT作為首領(MASTER)UNIT。例如，我們可以令二層交換機的MAC地址作為彼此比較的信息，并確定MAC地址最小的UNIT作為MASTER UNIT，其他UNIT則作為SLAVE UNIT。選擇了MASTER UNIT后，各SLAVE UNIT依據MASTER UNIT分配給自己的UNITID，來設置各個UNIT上所分配的module ID信息。其中Module ID信息可以是UNIT內部交換單元彼此識別的任何信息，其組成元素只要是交換芯片能夠設別的信息。另外，module ID在本實現方案中應是全局分配的，而且每一個UNIT都知道網絡系統內其他UNIT所對應的module ID信息。在拓撲發現算法收斂后，系統會將Module ID信息在整個Fabric范圍內進行同步。由于不同的module ID可以對應不同的UNIT ID，而每一個進入堆疊系統的報文，在堆疊口組成的鏈路上進行傳輸時，其報文頭部會帶上module ID信息，這樣一來，只要根據適當的算法，對UNIT進行設置，就可以讓去往不同目的地的報文，通過相應堆疊口發往目的UNIT進行轉發。
圖2為說明本發明業務流路徑優化方法的環形連接的網絡系統示意圖。如圖2所示，為了易于說明，只顯示出了6個UNIT。該6個UNIT組成了一個環網結構，各個UNIT之間通過線纜相連，每個UNIT上和線纜相連的端口分別被定義成UP端口和DOWN端口。圖中的虛線表示系統中UNIT個數可以擴展，其最大數目可根據系統的帶寬和設計要求定義。下面分別針對單播報文和廣播報文在堆疊系統中傳播的情況進行描述。
本發明的業務流路徑優化方法在UNIT為環網模式下利用組成UNIT的芯片單元內的Unicast Table來確保單播報文按最優路徑到達目的UNIT；利用Source MODID Block Table來確保環網系統中每一個UNIT都能接收到從源UNIT發出的廣播報文，而且對同一個報文而言，收且僅僅收到一次。在UnicastTable中每一個Dest MOD ID(目的module ID)對應一個UC表的表項，其中的UCBitmap字段中的內容對應于進來的數據報文要前往的本UNIT內部某個芯片單元相應的物理端口。堆疊系統內每一個Module ID在每一個Module內部都有一個下面的表項和它相對應(每一個UNIT可以由多個Module組成)，如表1所示。
表1

例如UP堆疊口對應芯片單元內部的物理端口號為5，DOWN堆疊口對應芯片單元內部的物理端口號為7。而在Source MODID Block Table中每一個Source MOD ID(源module ID)對應一個Source MODID Block表的表項，其中的Bitmap字段中的內容對應于報文將要在本芯片單元內的哪一個物理端口被阻塞。堆疊系統內每一個Module ID在每一個Module內部都有一個如下面表2所示的表項和它相對應。
表2


假設UP堆疊口對應芯片單元內部的物理端口號為5，DOWN堆疊口對應芯片內部的物理端口號為7。例如從UNIT1發出的廣播報文，根據前面所描述的算法，該報文從DOWN端口出去，最遠只能讓它到達UNIT4，于是UNIT4就要把它自己的DOWN端口所對應的芯片單元內部的物理端口7所對應的表項設置為被阻塞的本地端口，而且是對屬于UNIT1的Module ID號碼，在UNIT4的Module中對應該Module ID的表項進行設置，這樣一來，從UNIT1的DOWN端口來的報文最遠就只能到達UNIT4的本地端口，卻不能從UNIT4的DOWN端口往下擴散。需要說明的是，該表對所有報文都能起作用。
考慮到單播報文和其他幾種報文的轉發方式不同，已知目的地址的單播報文首先在源UNIT根據Unicast Table獲取從哪一個堆疊端口前往目的UNIT的信息，而且在到達目的UNIT之后，會被交換單元的內部芯片自動轉發到本地相應的端口上去；而對于其他幾種報文，就采取阻塞的方式處理，這些報文從UNIT的UP堆疊口和DOWN堆疊端口同時往其他UNIT擴散，而在某一個UNIT上被阻塞以防止形成廣播風暴；至于在哪一個UNIT上被阻塞，其策略和單播報文的選路算法是一致的，這樣做的目的就是要做到既不影響單播包的的自由傳送，又不影響其它幾種報文對路徑選優策略的適配(SourceMODID Block Table對所有報文都能夠起作用)。
下面分別針對單播報文和廣播報文進行闡述本發明的業務流路徑優化方法對單播報文的傳播確定了兩個規則，第一對于單播報文的選路首先選擇路程開銷最短的路徑；第二如果路程開銷相等，業務流量的走向可以有多種實現方式。這里先假定走DOWN端口。下面分別具體描述。
如圖2所示，假設環形網絡環境中有6個UNIT，有報文從UNIT1進入網絡系統，此時UNIT1即為源UNIT，其最終的目的端口位于UNIT2，有兩條路徑可供選擇從DOWN端口出發，經過UNIT6，UNIT5，UNIT4，UNIT3最終到達UNIT2，此路徑開銷為5跳；而從UP端口出發到達UNIT2，其路徑開銷只有1跳。UNIT1之所以能夠作出如此智能的判斷，是由于UNIT的module ID是全局配置的，每一個UNIT都知道Fabric內其他UNIT所對應的module ID信息以及其它UNIT的分布情況和位置關系，因此UNIT1計算報文到達目標UNIT2的路徑開銷，發現從UP端口到達UNIT2的路徑開銷是最短的，所以該報文選擇從UNIT1的UP堆疊口到達UNIT2；同樣，如果最終的目的端口位于UNIT6，則會從UNIT1的DOWN堆疊口到達UNIT6；同理，如果最終的目的端口位于UNIT5，該報文仍然會從UNIT1的DOWN堆疊口出去，經過UNIT6，最后到達UNIT5。
在圖2中，如果從UNIT1進入環網的報文，其最終目的端口位于UNIT4所在的端口，那么由于不管從UP端口到達UNIT4，還是從DOWN端口到達UNIT4，其路程開銷都是3跳，此時報文會從UNIT1的DOWN端口出去，經UNIT6，UNIT5而最終到達UNIT4。同理，如果是從UNIT6到UNIT3，或者是從UNIT4到UNIT1，業務流量都會選擇從源UNIT的DOWN端口出去而到達目的UNIT。
在路程開銷相等的情況下，即COST(①)＝COST(②)，業務流量的走向還可以有多種方案進行實現，例如(1)經由UP端口前往目的UNIT。這種方案其實和前面所論述的方案原理上一致，但是數據流方向剛好相反；(2)讓源MOD ID為偶數的數據報文從DOWN(或者UP)堆疊端口傳遞至目的UNIT，同時讓源MOD ID為奇數的數據報文從UP(或者DOWN)堆疊端口傳遞至目的UNIT，換句話說，可以讓源設備同時往UP和DOWN堆疊端口發送，然后由源UNIT到目的UNIT之間的UNIT根據前述規則進行有針對性的阻塞。
具體實現方法為在UNIT1發送源MODID為偶數的單播給UNIT4時，可以從UP和DOWN兩個端口同時發出，這些報文的頭部當然都帶有目的module ID屬于UNIT4的信息；通過設置Source MODID Block表中的Bitmap字段中的內容，令從UP端口發出的報文被UNIT2所阻截，從而使得只有從DOWN端口發出的報文能夠到達UNIT4。同理，在UNIT1發送源MODID為奇數的單播或廣播報文給UNIT4時，可以從UP和DOWN兩個端口同時發出，但只有從UP端口發出的報文能夠到達UNIT4，因為從DOWN端口發出的報文被UNIT6所阻截。
接下來闡述對廣播報文、組播報文和未知單播報文(下面統稱做廣播報文)的選路及阻塞策略。進入環形堆疊系統中的廣播報文的選路，則是從當前UNIT開始，同時從UP端口和DOWN端口向其他UNIT擴散。
假設在環形鏈路中，從源UNIT到達目的UNIT之間有兩條不同的路徑，本發明業務流路徑優化方法確保系統中其他UNIT既要收到廣播報文，同時對于相同的廣播報文只能收到一份，更重要的是，對廣播等報文的阻塞不能影響單播報文的正常轉發，所以從UP端口和DOWN端口進行擴散的跳數應該都是有限制的，以便適配前述對單播選路的算法，所以限制條件如下(假設堆疊系統中總共有N個UNIT，本實施例中N＝6)如果N為奇數，從當前UNIT的UP和DOWN端口分別傳遞N/2(取整)跳；如果N為偶數，從當前UNIT的UP端口傳遞為(N/2-1)跳；從DOWN端口傳遞為N/2跳。
上述兩點保證了不會阻塞單播報文的最優路徑選擇，它們和單播報文的最優路徑選擇算法的要求相適配。同時也保證了對于同一個報文(廣播包、組播包和未知單播包)，每個節點都能收到，且最多只收到一次。換句話說，任何一個進入環形堆疊系統的廣播報文，都會通過堆疊端口到達其他所有的UNIT，但不會兩次到達同一個UNIT，其傳遞的跳數也最大不會超過N/2跳。
結合本實施例，如圖2所示，從UP口傳遞為2跳；從DOWN口傳遞為3跳。從UNIT1進入堆疊的廣播報文，通過UNIT1的UP口和DOWN口同時向兩個方向發送，通過UP口到達UNIT2后，除了向用戶端口廣播外，還會繼續往UNIT3傳遞，但是不會向UNIT4進行擴散，因為UNIT3的UP端口會阻塞廣播包(利用Source MODID Block Table)，以防止同一份廣播報文被收到兩份；而通過DOWN端口發出的廣播報文，則會一次經過UNIT6，UNIT5最終到達UNIT4，UNIT4只會向本地的用戶端口廣播該報文，但不會再向UNIT3擴散，因為UNIT4的DOWN端口會阻塞廣播包(利用SourceMODID Block Table)，以防止同一份廣播報文被收到兩份。顯然，UNIT6，UNIT5的本地用戶端口也能收到廣播報文。實現算法如下廣播報文通過UNIT1的UP口和DOWN口同時向兩個方向發送，相應的Source MODID Block表中的設置應與之相符，即廣播報文從DOWN口出去走3跳，在UNIT4被阻塞；廣播報文從UP口出去走2跳，在UNIT3被阻塞。舉例說明，在圖2所示的由6個UNIT組成的堆疊系統中，從DOWN端口出去的廣播報文應沿通路①應到UNIT4為止，并覆蓋其本地的用戶端口；從UP端口出去的廣播報文則只能沿通路②的各個堆疊端口，擴散到UNIT2和UNIT3上面的本地用戶端口，而不能擴散到UNIT4上面的用戶端口。這樣，廣播報文在堆疊系統中的每個UNIT都能被接收到且只能被接收到一次，不會沿兩個方向循環傳遞，避免了廣播風暴的發生。此外，假設單播報文從UNIT1發出要到達UNIT4，于是計算從UNIT1到UNIT4的路徑①和②的開銷，確定哪一個更優，如果COST(①)＜COST(②)，那么①更優。本實施例中，假設總共6個UNIT，那么從UNIT1到UNIT4的開銷就是COST(①)＝COST(②)＝3，按照前述第二條規則，單播報文應該設置為從通路①也就是UNIT1的DOWN端口出去就可以了。
本發明的業務流路徑優化方法流程圖如圖3所示。本發明的業務流路徑優化方法可以將對單播報文、廣播報文、組播報文和未知單播報文等業務流的路徑優化有機地融合到一起，也就是說同一優化方法既適用于單播報文同時也適用于廣播報文、組播報文等業務。在網絡系統進行拓撲計算并收斂后；源UNIT根據MODULE ID信息計算路程開銷并選擇最優路徑，當數據報文進入網絡系統中時，源UNIT根據計算結果發送報文(S101)；非源UNIT根據計算結果確定阻塞或不阻塞報文(S102)。源UNIT首先計算路程開銷，然后根據路程開銷，并采用相關策略，將進來的單播報文發送到目的UNIT。對于單播包，在路程開銷不同的情況下，源UNIT選擇路程開銷最短的路徑進行傳播；對于廣播報文，源UNIT按照本發明的方法分別從UP和DOWN端口進行傳播并保證每個UNIT都能夠僅接收到一次，避免了廣播風暴的形成。在路程開銷相同的情況下，對于單播報文的轉發方式靈活多樣，既可以只從UP端口或DOWN端口轉發，此時，通過設置Source MODID Block表中的Bitmap字段中的內容將另外一個轉發路徑阻塞，從而保證了只通過一條路徑傳播；也可以從UP端口和DOWN端口同時轉發，同時，通過對非源UNIT中Souremodule block表的設置，對源MOD ID為偶數的數據報文從DOWN(或者UP)堆疊端口到達目的UNIT，同時讓源MOD ID為奇數的數據報文從UP(或者DOWN)堆疊端口到達目的UNIT。
最優路徑的選取也可以把UP堆疊端口作為選取依據，同時，在路程相同的情況下，也要指定業務流從UP(或者DOWN)堆疊端口到達目的UNIT。這種方法同樣可以實現在環形鏈路的情況下的業務流的負荷分擔方案。換句話說，只要滿足本文所述方案，具體實現可以多種多樣。本實施例所闡述的方案中，路程開銷是以跳數來計算的，實際應用中，開銷的含義可以自定義。
圖4為本發明業務流路徑優化裝置的方框圖。本發明提供的一種網絡系統業務流的負荷分擔路徑優化裝置，網絡系統中至少包括兩臺以上網絡設備，所述網絡設備之間利用所述裝置的UP和DOWN端口收發報文，所述裝置包括網絡系統業務流的負荷分擔路徑優化裝置包括接收報文的報文接收單元，其中包括接收報文的端口；計算路程開銷的路程開銷計算單元；根據計算結果發送報文的報文發送單元；和根據計算結果對廣播報文進行阻塞的處理單元。其中路程開銷是針對單播報文而言，其計算并選路方法為第一對于單播報文的選路首先選擇路程開銷最短的路徑。第二如果路程開銷相等，業務流量的走向可以有多種實現方式，可以設定走DOWN端口，也可以設定走UP端口，還可以設定從UP和DOWN端口同時發出，但根據源Module ID是奇數還是偶數，來決定不同的阻塞方式和路徑。
當所述報文為廣播報文時，所述報文發送單元按照下述方式分別從UP端口和DOWN端口發送報文若N為奇數，從源UNIT的UP端口和DOWN端口分別傳遞N/2(取整)跳；若N為偶數，從源UNIT的UP端口傳遞為(N/2-1)跳，從DOWN端口傳遞為N/2跳；其中N為堆疊系統中UNIT的數目。
雖然通過實施方式描繪了本發明，本領域普通技術人員知道，本發明有許多變形和變化而不脫離本發明的精神，且均落在本發明權利要求書的保護范圍內。
權利要求
1.一種網絡系統業務流的負荷分擔路徑優化方法，在網絡系統進行拓撲發現和拓撲收斂后，所述方法包括a源UNIT根據MODULE ID信息計算路程開銷并選擇最優路徑，當數據報文進入網絡系統中時，源UNIT根據計算結果發送報文；b非源UNIT根據計算結果確定阻塞或不阻塞報文。
2.如權利要求1所述的方法，其特征在于所述報文類型包括單播報文、組播報文、廣播報文和未知單播報文。
3.如權利要求1所述的方法，其特征在于所述MODULE ID信息可以是UNIT內部和之間彼此識別的任何信息。
4.如權利要求1所述的方法，其特征在于在步驟a中所述源UNIT分別計算從源UNIT的DOWN端口和UP端口分別到達目的UNIT的路程開銷，計算方法為源UNIT到目的UNIT的跳數，并選擇開銷較小的路徑發送單播報文。
5.如權利要求4所述的方法，其特征在于若從UP端口和DOWN端口傳遞報文的路程開銷相同，則源UNIT可從UP端口和/或DOWN端口發送單播報文；或令源MODULE ID為偶數的單播報文從DOWN(或者UP)堆疊端口傳遞至目的UNIT，同時令源MODULE ID為奇數的單播報文從UP(或者DOWN)堆疊端口傳遞至目的UNIT。
6.如權利要求2所述的方法，其特征在于所述廣播報文、組播報文和未知單播報文的選路及阻塞策略為若N為奇數，則從源UNIT的UP端口和DOWN端口分別傳遞N/2(取整)跳；若N為偶數，則從源UNIT的UP端口傳遞為(N/2-1)跳，從DOWN端口傳遞為N/2跳；其中N為網絡系統中UNIT的數目。
7.一種網絡業務流的負荷分擔路徑優化裝置，所述網絡系統至少包括兩臺網絡設備，所述網絡設備之間利用所述裝置的UP和DOWN端口收發報文，其特征在于，所述裝置包括接收報文的報文接收單元；計算路程開銷的路程開銷計算單元；根據計算結果發送報文的報文發送單元；和根據計算結果對廣播報文進行阻塞的處理單元。
8.如權利要求7所述的裝置，其特征在于所述報文的類型包括單播報文、組播報文、廣播報文和未知單播報文。
9.如權利要求8所述的裝置，其特征在于所述廣播報文、組播報文和未知單播報文的選路及阻塞策略為若N為奇數，則從源UNIT的UP端口和DOWN端口分別傳遞N/2(取整)跳；若N為偶數，則從源UNIT的UP端口傳遞為(N/2-1)跳，從DOWN端口傳遞為N/2跳；其中N為堆疊系統中UNIT的數目。
10.如權利要求8所述的裝置，其特征在于當所述報文為單播報文時，所述報文發送單元選擇路程開銷最短的路徑發送報文。
11.如權利要求10所述的裝置，其特征在于若從UP端口和DOWN端口傳遞報文的路程開銷相同，則源UNIT可從UP端口和/或DOWN端口將單播報文發送出去。
12.如權利要求10所述的裝置，其特征在于也可以令源MOD ID為偶數的單播報文從DOWN(或者UP)堆疊端口傳遞至目的UNIT，同時令源MOD ID為奇數的單播報文從UP(或者DOWN)堆疊端口傳遞至目的UNIT。
全文摘要
本發明公開了一種網絡系統業務流的負荷分擔路徑優化方法，網絡系統在進行拓撲發現和拓撲收斂后，所述方法包括源UNIT計算路程開銷并選擇最優路徑，若有報文進入堆疊系統則源UNIT根據計算結果發送報文；非源UNIT根據計算結果決定阻塞或不阻塞報文。本發明還相應公開了一種堆疊系統業務流的負荷分擔路徑優化裝置，包括接收報文的報文接收單元；計算路程開銷的路程開銷計算單元；根據計算結果發送報文的報文發送單元，和根據計算結果對廣播報文進行阻塞的處理單元。本發明根據目的UNIT和源UNIT之間的位置關系的不同，合理選擇報文傳遞路徑以充分利用環形鏈路的帶寬，減少擁塞，抑制廣播風暴的發生，提高了服務質量。
文檔編號H04L12/56GK1852266SQ20061008374
公開日2006年10月25日 申請日期2006年6月1日 優先權日2006年6月1日
發明者劉彬, 楊小朋 申請人:杭州華為三康技術有限公司