專利名稱:一種組播等價多路徑負載分擔的方法及系統(tǒng)的制作方法
技術領域:
本發(fā)明涉及最短路徑橋接(SPB, Shortest Path Bridging)技術,特別是指一種 ECMP (組播等價多路徑,Equal Cost Multiple Paths)負載分擔的方法及系統(tǒng)。
背景技術:
目前,標準組織電氣和電子工程師協(xié)會(IEEE, Institute of Electrical and Electronics Engineers)在標準IEEE 802.1aq中,制定了一套SPB技術,用以實現(xiàn)單播和組播數據的最短路徑轉發(fā)。整個SPB網絡可以包含一個以上最短路徑樹(SPT,Shortest Path Tree)域(Region)。其中,SPT Regions的形成機制與現(xiàn)有標準IEEE 802.1Q制定的多生成樹協(xié)議(MSTP, Multiple Spanning Tree Protocol)的多生成樹(MST, Multiple Spanning Tree)域(Region)的形成機制相似。SPT Region與SPT Region之間通過公共生成樹(CST, Common Spanning Tree)相連。每個SPT Region中,對于一個給定的等價樹(ECT, Equal Cost Tree)算法(Algorithm),中間系統(tǒng)到中間系統(tǒng)域內路由交換協(xié)議 (ISIS,Intermediate System to Intermediate System Intra-Domain Routing Exchange Protocol)擴展的ISIS-SPB協(xié)議為該Region內的每個交換機生成到該Region內所有其它交換機的SPT,從而實現(xiàn)數據在SPT Region內的最短路徑轉發(fā)。
IEEE 802.1aq 定義了兩種 SPB 技術,即SPB 媒體訪問控制(SPBM, SPB Media Access Control)技術和 SPB 虛擬局域網(SPBV, SPB Virtual Local Area Networks) 技術。其中,SPBM技術適用于運營商骨干橋接網(PBBN, Provider Backbone Bridged Network), SPBV技術適用于運營商橋接網(PBN, Provider Bridged Network)及客戶網絡。這兩種SPB技術在計算最短路徑拓撲結構時,均采用 的是缺省ECT Algorithm,其標識為 00-80-C2-01,其中,00-80-C2 為 IEEE802.1 組織唯一標識符(0UI, Organizationally Unique Identifier), 01 為該 ECT Algorithm 的索引(Index)。
在SPBV技術中,為SPT Region中的每個邊緣交換機動態(tài)或靜態(tài)分配一個基于某個基本虛擬局域網標識符(Base VID, Base Virtual local area network IDentifier) 的最短路徑虛擬局域網標識符(SPVID, Shortest Path Virtual local area network IDentifier),這里,所述Base VID,用于標識一個本地(Local)虛擬局域網(VLAN, Virtual Local Area Network),取值為Local VID ;所述SPVID,用于標識以該交換機為根的一棵 SPT和對應的VLAN。每個邊緣交換機上分配的SPVID互不相同,并且,每個Base VID對應的SPVIDs也不相同。在進行數據轉發(fā)時,邊緣交換機會采用分配的SPVID,替換掉進入SPT Region的數據巾貞標簽(tag)中攜帶的Local VID,然后該數據巾貞沿著分配的SPVID所標識的最短路徑拓撲進行轉發(fā)。
表I 為 SPB Base VID 子長度類型值(SPB Base VLAN-1dentifiers sub-TLV),如表I所示,在SPBV技術中每個ECT-VID元組(Tuple)中,均包含一個ECT Algorithm及一個Base VID,換句話說,在SPBV技術中,Base VID是與ECT Algorithm直接關聯(lián)的。
表I
權利要求
1.一種組播等價多路徑(ECMP)負載分擔的方法,該方法包括需要進行ECMP負載分擔時,與一個以上組播源相連的入口交換機、以及與希望接收到所述一個以上組播源發(fā)出的組播流的目的主機相連的出口交換機,均注冊所述一個以上組播源對應的組播地址,其特征在于,該方法還包括所述入口交換機及所述出口交換機均建立各所述組播地址與等價樹(ECT)算法的對應關系;所述入口交換機及所述出口交換機在整個最短路徑樹(SPT)域(Region)內洪泛各組播地址與對應的ECT算法的對應關系,以使不同的ECT算法生成對應的等價SPT,并在生成的等價SPT上形成對應的組播地址的組播轉發(fā)路徑;所述入口交換機及所述出口交換機將各組播地址對應的組播流,按照生成的相應的等價SPT對應的組播轉發(fā)路徑,進行轉發(fā)。
2.根據權利要求1所述的方法,其特征在于,所述注冊的方式為動態(tài)注冊的方式,或為手工進行注冊的方式。
3.根據權利要求1所述的方法,其特征在于,所述入口交換機及所述出口交換機均建立各所述組播地址與ECT算法的一一對應關系,為采用哈希(Hash)算法或按照預先配置的對應方式,建立各所述組播地址與ECT算法的 --對應關系。
4.根據權利要求1至3任一項所述的方法,其特征在于,所述入口交換機及所述出口交換機在整個SPT Region內洪泛各組播地址與對應的ECT算法的對應關系,為基于擴展后的中間系統(tǒng)到中間系統(tǒng)域內路由交換協(xié)議-最短路徑橋接(ISIS-SPB)協(xié)議,在整個SPT Region內洪泛各組播地址與對應的ECT算法的對應關系。
5.根據權利要求4所述的方法,其特征在于,所述基于擴展后的ISIS-SPB協(xié)議,在整個 SPT Region內洪泛各組播地址與對應的ECT算法的對應關系,為將每個組播地址對應的最短路徑橋接虛擬局域網媒體訪問控制地址子長度類型值(SPBV MAC Address sub-TLV)中的保留字段中的標識(flag)置為用于標識ECMP的標志位,將最短路徑虛擬局域網標識符/算法標識符(SPVID/AgID)字段中的后M比特置為每個組播地址對應的ECT算法的索引,其余高N比特置為零,將媒體訪問控制地址 (MAC Address)字段的值置為每個組播地址,并將填充后的每個組播地址對應的SPBV MAC Address sub-TLV通告給SPT Region內的所有其它交換機。
6.一種ECMP負載分擔的系統(tǒng),該系統(tǒng)包括入口交換機及出口交換機;其中,入口交換機,用于需要進行ECMP負載分擔時,注冊一個以上組播源對應的組播地址;出口交換機,用于需要進行ECMP負載分擔時,注冊一個以上組播源對應的組播地址,其特征在于,所述入口交換機,還用于建立各所述組播地址與ECT算法的一一對應關系,并在整個 SPT Region內洪泛各組播地址與對應的ECT算法的對應關系,以使不同的ECT算法生成不同的等價SPT,并在生成的等價SPT上形成對應的組播地址的組播轉發(fā)路徑,并將各組播地址對應的組播流,按照生成的相應的等價SPT對應的組播轉發(fā)路徑,進行轉發(fā);所述出口交換機,還用于建立各所述組播地址與ECT算法的一一對應關系,并在整個 SPT Region內洪泛各組播地址與對應的ECT算法的對應關系,以使不同的ECT算法生成不同的等價SPT,并在生成的等價SPT上形成對應的組播地址的組播轉發(fā)路徑,并將各組播地址對應的組播流,按照生成的相應的等價SPT對應的組播轉發(fā)路徑,進行轉發(fā)。
7.根據權利要求6所述的系統(tǒng),其特征在于,所述注冊的方式為動態(tài)注冊的方式,或為手工進行注冊的方式。
8.根據權利要求6所述的系統(tǒng),其特征在于,所述入口交換機,在建立各所述組播地址與ECT算法的一一對應關系時,具體用于采用Hash算法或按照預先配置的對應方式,建立各所述組播地址與ECT算法的一一對應關系;所述出口交換機,在建立各所述組播地址與ECT算法的一一對應關系時,具體用于采用Hash算法或按照預先配置的對應方式,建立各所述組播地址與ECT算法的一一對應關系。
9.根據權利要求6、7或8所述的系統(tǒng),其特征在于,所述入口交換機,在整個SPT Region內洪泛各組播地址與對應的ECT算法的對應關系時,具體用于基于擴展后的ISIS-SPB協(xié)議,在整個SPT Region內洪泛各組播地址與對應的ECT算法的對應關系;所述出口交換機,在整個SPT Region內洪泛各組播地址與對應的ECT算法的對應關系時,具體用于基于擴展后的ISIS-SPB協(xié)議,在整個SPT Region內洪泛各組播地址與對應的ECT算法的對應關系。
10.根據權利要求9所述的系統(tǒng),其特征在于,所述基于擴展后的ISIS-SPB協(xié)議,在整個SPT Region內洪泛各組播地址與對應的ECT算法的對應關系,為將每個組播地址對應的SPBV MAC Address sub_TLV中的保留字段中的flag置為用于標識ECMP的標志位,將SPVID/AgID字段中的后M比特置為每個組播地址對應的ECT算法的索引,其余高N比特置為零,將MAC Address字段的值置為每個組播地址,并將填充后的每個組播地址對應的SPBV MAC Address sub_TLV通告給SPT Region內的所有其它交換機。
全文摘要
本發(fā)明公開了一種ECMP負載分擔的方法及系統(tǒng),包括需要進行ECMP負載分擔時,與一個以上組播源相連的入口交換機、及與希望接收到所述一個以上組播源發(fā)出的組播流的目的主機相連的出口交換機,均注冊所述一個以上組播源對應的組播地址,所述入口交換機及所述出口交換機均建立各所述組播地址與ECT算法的一一對應關系;所述入口交換機及所述出口交換機在整個SPT Region內洪泛各組播地址與對應的ECT算法的對應關系,以使不同的ECT算法生成對應的等價SPT,并在生成的等價SPT上形成對應的組播地址的組播轉發(fā)路徑;所述入口交換機及所述出口交換機將各組播地址對應的組播流,按照生成的相應的等價SPT對應的組播轉發(fā)路徑,進行轉發(fā)。采用本發(fā)明,能有效地實現(xiàn)ECMP負載分擔。
文檔編號H04L12/18GK103001881SQ20111026711
公開日2013年3月27日 申請日期2011年9月9日 優(yōu)先權日2011年9月9日
發(fā)明者強海霞, 肖敏 申請人:中興通訊股份有限公司