專利名稱：一種路由選擇的方法和路由設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播技術(shù)領(lǐng)域，特別涉及組播技術(shù)中一種路由選擇的方法和路由設(shè)備。
背景技術(shù)：
因特網(wǎng)協(xié)議(IP)組播是一種數(shù)據(jù)流傳輸方法，它是指在IP網(wǎng)絡(luò)中將數(shù)據(jù)流以盡力傳送的形式發(fā)送到網(wǎng)絡(luò)中的某個確定節(jié)點子集，這個節(jié)點子集成為組播組。IP組播的基本思想是，源主機只發(fā)送一份數(shù)據(jù)，這份數(shù)據(jù)的目的地址為組播組地址；組播組中的主機都可以接收到同樣的數(shù)據(jù)拷貝，并且只有組播組內(nèi)的主機，即目的主機可以接收該數(shù)據(jù)拷貝， 網(wǎng)絡(luò)中其它主機則無法接收。組播方式中，數(shù)據(jù)傳輸?shù)穆窂椒Q為組播分發(fā)樹，組播路由協(xié)議的任務(wù)就是構(gòu)建組播分發(fā)樹來實現(xiàn)組播數(shù)據(jù)流的轉(zhuǎn)發(fā)，協(xié)議無關(guān)組播(PIM)是常用的域內(nèi)組播路由協(xié)議，包括稀疏模式協(xié)議無關(guān)組播(PIM-SM)和密集模式協(xié)議無關(guān)組播(PIM-DM)。在稀疏模式下， PIM構(gòu)建以組播共享樹匯聚點(RP)為根的共享分發(fā)樹；在密集模式下，PIM構(gòu)建以組播源為根的源分發(fā)樹。PIM協(xié)議利用路由器保存的單播路由表作反向路徑轉(zhuǎn)發(fā)(RPF)檢查，由此獲得組播分發(fā)樹，具體來講，當(dāng)路由器要加入某個組播樹時，路由器首先查詢自己的單播路由表， 選擇到達(dá)組播源地址或組播RP地址的最短路由所對應(yīng)的下一跳路由器，將其作為自己的下一跳路由器，進而發(fā)送加入報文或嫁接報文到選定的下一跳路由器，下一跳路由器收到此加入報文或嫁接報文后，將接收該報文的接口加入到其保存的組播轉(zhuǎn)發(fā)表項的出接口列表中，其中，每一個路由器的組播轉(zhuǎn)發(fā)表項包括組播源地址、組播組地址、入接口和出接口， 共享分發(fā)樹中路由器的組播轉(zhuǎn)發(fā)表項還包括組播RP地址；每一個路由器都重復(fù)上述過程， 直到選定的下一跳路由器為組播源或組播RP時，組播分發(fā)樹建立完成。后續(xù)在轉(zhuǎn)發(fā)消息報文時，按照建成的組播分發(fā)樹進行轉(zhuǎn)發(fā)，路由器將接收到的報文復(fù)制后從每個出接口轉(zhuǎn)發(fā)一份。上述建立組播分發(fā)樹的過程中，路由器在查詢單播路由表時，如果組播源地址出現(xiàn)等價路由，也就是組播源地址有多個對應(yīng)的下一跳路由器的接口，需要從多個下一跳路由器接口中選擇一個作為自己的下一跳路由器出接口，現(xiàn)有技術(shù)的做法是選擇IP地址最大的下一跳路由器的接口作為自己的下一跳路由器出接口?？梢?，目前的組播數(shù)據(jù)流路由選擇是根據(jù)組播源進行的，在組播源不同的情況下， 能夠?qū)崿F(xiàn)組播數(shù)據(jù)流的負(fù)載分擔(dān)。但是，對于組播源或組播RP相同的情況，當(dāng)路由器到達(dá)組播源或組播RP存在等價路由時，只能固定選擇其中一個路由所對應(yīng)的下一跳路由器接口作為下一跳路由器出接口，而其它下一跳路由器出接口則不可能被選到，后續(xù)在轉(zhuǎn)發(fā)組播數(shù)據(jù)時也只能按照這一條路徑進行轉(zhuǎn)發(fā)，無法做到組播數(shù)據(jù)流的負(fù)載分擔(dān)
發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種路由選擇的方法，能夠根據(jù)不同鏈路帶寬進行組播流量的負(fù)載分擔(dān)，使得網(wǎng)絡(luò)帶寬得到最有效利用。本發(fā)明還提供了一種路由設(shè)備，能夠根據(jù)不同鏈路帶寬進行組播流量的負(fù)載分擔(dān)，使得網(wǎng)絡(luò)帶寬得到最有效利用。為了達(dá)到上述目的，本發(fā)明提出的技術(shù)方案為一種路由選擇的方法，該方法包括路由器確定出接收到的組播流(組播源S，組播組G)中的S存在等價路由，獲取等價路由中各個接口的帶寬；根據(jù)獲取到的等價路由中各個接口的帶寬建立組播路由表項。所述路由器確定出接收到的組播流(S，G)中的S存在等價路由之前，該方法還包括路由器接收組播流(S，G)。所述根據(jù)等價路由中各個接口的帶寬建立組播路由表項包括根據(jù)等價路由中各個接口的帶寬計算得到各個接口的帶寬比；以帶寬比最大的接口為入接口建立組播路由表項；將剛建立組播路由表項的接口在各個接口的帶寬比中減1后，重新計算各個接口的帶寬比；以重新計算帶寬比后的帶寬比最大的接口為入接口建立組播路由表項；依次執(zhí)行將接口的帶寬比減1、重新計算接口的帶寬比、以帶寬比最大的接口為入接口建立組播路由表項的操作，直至等價路由中各個接口的帶寬比都為0。當(dāng)兩個以上接口的帶寬比相等時，以IP地址較大的接口為入接口建立組播路由表項。所述組播路由表項包括組播源地址、組播組地址、入接口和出接口列表。一種路由設(shè)備，該路由設(shè)備包括獲取單元和表項建立單元，其中，所述獲取單元，用于確定出接收到的組播流(組播源S，組播組G)中的S存在等價路由，獲取等價路由中各個接口的帶寬；所述表項建立單元，用于根據(jù)獲取單元獲取到的等價路由中各個接口的帶寬建立組播路由表項。該路由設(shè)備還包括接收單元，用于接收組播流(S，G)；則，所述獲取單元，用于確定出接收單元接收到的組播流(S，G)中的S存在等價路由， 獲取等價路由中各個接口的帶寬。所述表項建立單元包括計算子單元、表項建立子單元和帶寬比遞減子單元，其中，所述計算子單元，用于根據(jù)所述獲取單元獲取到的等價路由中各個接口的帶寬計算得到各個接口的帶寬比，或，所述帶寬比遞減子單元剛建立組播路由表項的接口在各個接口的帶寬比中減1后重新計算各個接口的帶寬比；所述表項建立子單元，用于以所述計算子單元計算后得到的帶寬比最大的接口為入接口建立組播路由表項；所述帶寬比遞減子單元，用于將所述表項建立子單元剛建立組播路由表項的接口在各個接口的帶寬比中減1。
當(dāng)所述計算子單元計算后得到的兩個以上接口的帶寬比相等時，所述表項建立子單元以IP地址較大的接口為入接口建立組播路由表項。所述組播路由表項包括組播源地址、組播組地址、入接口和出接口列表。綜上所述，本發(fā)明所采用的路由選擇的方法和路由設(shè)備，是通過當(dāng)確定出接收到的組播流(S，G)中的S存在等價路由時，獲取等價路由中各個接口的帶寬，進而根據(jù)獲取到的等價路由中各個接口的帶寬建立組播路由表項。由于本發(fā)明方法根據(jù)等價路由中各個接口的帶寬建立組播路由表項的，也即考慮到了鏈路帶寬，通過建立的組播路由表項進行組播數(shù)據(jù)流的轉(zhuǎn)發(fā)，也即在考慮鏈路帶寬的情況進行組播數(shù)據(jù)流的轉(zhuǎn)發(fā)，因此，能夠在網(wǎng)絡(luò)帶寬得到最有效利用的情況下，實現(xiàn)組播流量的負(fù)載分擔(dān)。


圖1為本發(fā)明所采用的路由選擇方法的工作流程圖；圖2為本發(fā)明不同鏈路帶寬形成的等價路由示意圖；圖3為本發(fā)明所采用的路由設(shè)備的結(jié)構(gòu)示意圖。
具體實施例方式為了解決本發(fā)明提出的技術(shù)問題，本發(fā)明所述方案的具體實現(xiàn)包括路由器確定出接收到的組播流(S，G)中的S存在等價路由，獲取等價路由中各個接口的帶寬；根據(jù)獲取到的等價路由中各個接口的帶寬建立組播路由表項。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖及具體實施例對本發(fā)明作進一步地詳細(xì)描述。圖1為本發(fā)明路由選擇方法的工作流程圖。如圖1所示，該流程包括步驟101 路由器接收組播流(S，G)。其中，所述S為組播流中的組播源，所述G為組播流中的組播組。步驟102 確定出接收到的組播流(S，G)中的S存在等價路由，獲取等價路由中各個接口的帶寬。在本步驟中，當(dāng)確定出接收到的組播流(S，G)中的S存在等價路由時，需要獲取等價路由中各個接口的帶寬。步驟103 根據(jù)等價路由中各個接口的帶寬建立組播路由表項。在本步驟中，所述根據(jù)等價路由中各個接口的帶寬建立組播路由表項包括根據(jù)等價路由中各個接口的帶寬計算得到各個接口的帶寬比；以帶寬比最大的接口為入接口建立組播路由表項；將剛建立組播路由表項的接口在各個接口的帶寬比中減1后，重新計算各個接口的帶寬比；以重新計算帶寬比后的帶寬比最大的接口為入接口建立組播路由表項；依次執(zhí)行將接口的帶寬比減1、重新計算接口的帶寬比、以帶寬比最大的接口為入接口建立組播路由表項的操作，直至等價路由中各個接口的帶寬比都為0。需要說明的是，在本步驟中，當(dāng)兩個以上接口的帶寬比相等時，以IP地址較大的接口為入接口建立組播路由表項。其中，所述組播路由表項包括組播源地址、組播組地址、入接口和出接口列表，且所述組播源地址可以相同，也可以不相同。
至此，即完成了本發(fā)明所采用的路由選擇方法的整個工作流程。下面通過舉例來說明通過本發(fā)明方法建立的組播路由表項，如圖2所示，在R2上有三個接口 A、B和C，其帶寬比BancLA Band_B Band_C = 1 2 3，從PCl進入的組播流依次為(S，Gl)、(S，G2)、(S，G3)、(S，G4)、(S，G5)和(S，G6)，對應(yīng)的 IP 地址為 IP_A > IP_B > IP_C，則有，1、對于組播流(S，Gl)，以帶寬比最大的接口 C為入接口建立包含(S，Gl)的組播路由表項；2、將接口 C在各接口的帶寬比中減1后，得到Band_A Band_B Band_C = 1:2:2;3、對于組播流(S，G2)，由于接口 B和接口 C的帶寬比相等，且接口 B的IP地址大于接口 C的IP地址，則以接口 B為入接口建立包含(S，G2)的組播路由表項；4、將接口 B在各接口的帶寬比中減1后，得到Band_A Band_B Band_C = 1:1:2;5、對于組播流(S，G3)，以帶寬比最大的接口 C為入接口建立包含(S，G3)的組播路由表項；6、將接口 C在各接口的帶寬比中減1后，得到Band_A Band_B Band_C = 1:1:1;7、對于組播流(S，G4)，由于接口 Α、接口 B和接口 C的帶寬比相等，且接口 A的IP 地址大于接口 B和接口 C的IP地址，則以接口 A為入接口建立包含(S，G4)的組播路由表項；8、將接口 A在各接口的帶寬比中減1后，得到Band_A Band_B Band_C = 0:1:1;9、對于組播流(S，G5)，由于接口 B和接口 C的帶寬比相等，且接口 B的IP地址大于接口 C的IP地址，則以接口 B為入接口建立包含(S，G5)的組播路由表項；10、將接口 B在各接口的帶寬比中減1后，得到Band_A Band_B Band_C = 0:0:1;11、對于組播流(S，G6)，以帶寬比最大的接口 C為入接口建立包含(S，G6)的組播路由表項，至此，各個接口的帶寬比都為0。通過上述處理后，Rl上得到的組播路由表項分別為PCl-> (S，G1)->接口 C
PCl-> (S，G2)->接口 B
PCl-> (S，G3)->接口 C
PCl-> (S，G4)_>接口 A
PCl-> (S，G5)->接口 B
PCl-> (S，G6)->接口 C。R2上建立的組播路由表項為
接口 C——> (S, Gl)——> PC2接口 B——> (S, G2)——> PC2接口 C——> (S, G3)——> PC2
接口 A——> (S, G4)——> PC2 ；接口 B——> (S, G5)——> PC2 ；接口C——> (S, G6)——> PC2?；谏鲜龇椒?，圖3給出了本發(fā)明所采用的路由設(shè)備的結(jié)構(gòu)示意圖。如圖3所示， 該路由設(shè)備包括接收單元31、獲取單元32、表項建立單元33，其中，所述接收單元31，用于接收組播流(S，G)。所述獲取單元32，用于確定出接收單元31接收到的組播流(S，G)中的S存在等價路由，獲取等價路由中各個接口的帶寬。所述表項建立單元33，用于根據(jù)獲取單元32獲取到的等價路由中各個接口的帶寬建立組播路由表項。進一步地，所述表項建立單元33包括計算子單元331、表項建立子單元332、帶寬比遞減子單元333，其中，所述計算子單元331，用于根據(jù)所述獲取單元32獲取到的等價路由中各個接口的帶寬計算得到各個接口的帶寬比，或，所述帶寬比遞減子單元333剛建立組播路由表項的接口在各個接口的帶寬比中減1后重新計算各個接口的帶寬比；所述表項建立子單元332，用于以所述計算子單元331計算后得到的帶寬比最大的接口為入接口建立組播路由表項；所述帶寬比遞減子單元333，用于將所述表項建立子單元332剛建立組播路由表項的接口在各個接口的帶寬比中減1。更進一步地，當(dāng)所述計算子單元331計算后得到的兩個以上接口的帶寬比相等時，所述表項建立子單元332以IP地址較大的接口為入接口建立組播路由表項。至此，即得到了本發(fā)明所采用的路由設(shè)備?？傊?，本發(fā)明所采用的路由選擇的方法和路由設(shè)備，通過當(dāng)確定出接收到的組播流(S，G)中的S存在等價路由時，獲取等價路由中各個接口的帶寬，進而根據(jù)獲取到的等價路由中各個接口的帶寬建立組播路由表項。由于本發(fā)明方法根據(jù)等價路由中各個接口的帶寬建立組播路由表項的，也即考慮到了鏈路帶寬，通過建立的組播路由表項進行組播數(shù)據(jù)流的轉(zhuǎn)發(fā)，也即在考慮鏈路帶寬的情況進行組播數(shù)據(jù)流的轉(zhuǎn)發(fā)，因此，能夠在網(wǎng)絡(luò)帶寬得到最有效利用的情況下，實現(xiàn)組播流量的負(fù)載分擔(dān)。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
權(quán)利要求
1.一種路由選擇的方法，其特征在于，該方法包括路由器確定出接收到的組播流(組播源S，組播組G)中的S存在等價路由，獲取等價路由中各個接口的帶寬；根據(jù)獲取到的等價路由中各個接口的帶寬建立組播路由表項。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路由器確定出接收到的組播流(S，G) 中的S存在等價路由之前，該方法還包括路由器接收組播流(S，G)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)等價路由中各個接口的帶寬建立組播路由表項包括根據(jù)等價路由中各個接口的帶寬計算得到各個接口的帶寬比；以帶寬比最大的接口為入接口建立組播路由表項；將剛建立組播路由表項的接口在各個接口的帶寬比中減1后，重新計算各個接口的帶 M t匕 以重新計算帶寬比后的帶寬比最大的接口為入接口建立組播路由表項；依次執(zhí)行將接口的帶寬比減1、重新計算接口的帶寬比、以帶寬比最大的接口為入接口建立組播路由表項的操作，直至等價路由中各個接口的帶寬比都為0。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)兩個以上接口的帶寬比相等時，以IP地址較大的接口為入接口建立組播路由表項。
5.根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，所述組播路由表項包括組播源地址、組播組地址、入接口和出接口列表。
6.一種路由設(shè)備，其特征在于，該路由設(shè)備包括獲取單元和表項建立單元，其中，所述獲取單元，用于確定出接收到的組播流(組播源S，組播組G)中的S存在等價路由，獲取等價路由中各個接口的帶寬；所述表項建立單元，用于根據(jù)獲取單元獲取到的等價路由中各個接口的帶寬建立組播路由表項。
7.根據(jù)權(quán)利要求6所述的路由設(shè)備，其特征在于，該路由設(shè)備還包括接收單元，用于接收組播流(S，G)；則，所述獲取單元，用于確定出接收單元接收到的組播流(S，G)中的S存在等價路由，獲取等價路由中各個接口的帶寬。
8.根據(jù)權(quán)利要求6所述的路由設(shè)備，其特征在于，所述表項建立單元包括計算子單元、 表項建立子單元和帶寬比遞減子單元，其中，所述計算子單元，用于根據(jù)所述獲取單元獲取到的等價路由中各個接口的帶寬計算得到各個接口的帶寬比，或，所述帶寬比遞減子單元剛建立組播路由表項的接口在各個接口的帶寬比中減1后重新計算各個接口的帶寬比；所述表項建立子單元，用于以所述計算子單元計算后得到的帶寬比最大的接口為入接口建立組播路由表項；所述帶寬比遞減子單元，用于將所述表項建立子單元剛建立組播路由表項的接口在各個接口的帶寬比中減1。
9.根據(jù)權(quán)利要求8所述的路由設(shè)備，其特征在于，當(dāng)所述計算子單元計算后得到的兩個以上接口的帶寬比相等時，所述表項建立子單元以IP地址較大的接口為入接口建立組播路由表項。
10.根據(jù)權(quán)利要求6至9中任一項所述的路由設(shè)備，其特征在于，所述組播路由表項包括組播源地址、組播組地址、入接口和出接口列表。
全文摘要
本發(fā)明公開了一種路由選擇的方法，該方法包括路由器確定出接收到的組播流(組播源S，組播組G)中的S存在等價路由，獲取等價路由中各個接口的帶寬；根據(jù)獲取到的等價路由中各個接口的帶寬建立組播路由表項。本發(fā)明同時公開了一種路由設(shè)備，應(yīng)用本發(fā)明所述的路由選擇的方法和路由設(shè)備，能夠根據(jù)不同鏈路帶寬進行組播流量的負(fù)載分擔(dān)，使得網(wǎng)絡(luò)帶寬得到最有效的利用。
文檔編號H04L12/56GK102413062SQ20121000193
公開日2012年4月11日 申請日期2012年1月5日 優(yōu)先權(quán)日2012年1月5日
發(fā)明者游君平 申請人:杭州華三通信技術(shù)有限公司