[發明專利]一種路由選擇的方法和路由設備

有效

• 申請號: 201210001933.3
• 申請日: 2012-01-05
• 公開（公告）號: CN102413062A
• 公開（公告）日: 2012-04-11
• 發明（設計）人: 游君平
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/18
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 王一斌;王琦

技術領域

本發明涉及組播技術領域，特別涉及組播技術中一種路由選擇的方法和路由設備。

背景技術

因特網協議(IP)組播是一種數據流傳輸方法，它是指在IP網絡中將數據流以盡力傳送的形式發送到網絡中的某個確定節點子集，這個節點子集成為組播組。IP組播的基本思想是，源主機只發送一份數據，這份數據的目的地址為組播組地址；組播組中的主機都可以接收到同樣的數據拷貝，并且只有組播組內的主機，即目的主機可以接收該數據拷貝，網絡中其它主機則無法接收。

組播方式中，數據傳輸的路徑稱為組播分發樹，組播路由協議的任務就是構建組播分發樹來實現組播數據流的轉發，協議無關組播(PIM)是常用的域內組播路由協議，包括稀疏模式協議無關組播(PIM-SM)和密集模式協議無關組播(PIM-DM)。在稀疏模式下，PIM構建以組播共享樹匯聚點(RP)為根的共享分發樹；在密集模式下，PIM構建以組播源為根的源分發樹。

PIM協議利用路由器保存的單播路由表作反向路徑轉發(RPF)檢查，由此獲得組播分發樹，具體來講，當路由器要加入某個組播樹時，路由器首先查詢自己的單播路由表，選擇到達組播源地址或組播RP地址的最短路由所對應的下一跳路由器，將其作為自己的下一跳路由器，進而發送加入報文或嫁接報文到選定的下一跳路由器，下一跳路由器收到此加入報文或嫁接報文后，將接收該報文的接口加入到其保存的組播轉發表項的出接口列表中，其中，每一個路由器的組播轉發表項包括組播源地址、組播組地址、入接口和出接口，共享分發樹中路由器的組播轉發表項還包括組播RP地址；每一個路由器都重復上述過程，直到選定的下一跳路由器為組播源或組播RP時，組播分發樹建立完成。后續在轉發消息報文時，按照建成的組播分發樹進行轉發，路由器將接收到的報文復制后從每個出接口轉發一份。

上述建立組播分發樹的過程中，路由器在查詢單播路由表時，如果組播源地址出現等價路由，也就是組播源地址有多個對應的下一跳路由器的接口，需要從多個下一跳路由器接口中選擇一個作為自己的下一跳路由器出接口，現有技術的做法是選擇IP地址最大的下一跳路由器的接口作為自己的下一跳路由器出接口。

可見，目前的組播數據流路由選擇是根據組播源進行的，在組播源不同的情況下，能夠實現組播數據流的負載分擔。但是，對于組播源或組播RP相同的情況，當路由器到達組播源或組播RP存在等價路由時，只能固定選擇其中一個路由所對應的下一跳路由器接口作為下一跳路由器出接口，而其它下一跳路由器出接口則不可能被選到，后續在轉發組播數據時也只能按照這一條路徑進行轉發，無法做到組播數據流的負載分擔。

發明內容

有鑒于此，本發明提供了一種路由選擇的方法，能夠根據不同鏈路帶寬進行組播流量的負載分擔，使得網絡帶寬得到最有效利用。

本發明還提供了一種路由設備，能夠根據不同鏈路帶寬進行組播流量的負載分擔，使得網絡帶寬得到最有效利用。

為了達到上述目的，本發明提出的技術方案為：

一種路由選擇的方法，該方法包括：

路由器確定出接收到的組播流(組播源S，組播組G)中的S存在等價路由，獲取等價路由中各個接口的帶寬；

根據獲取到的等價路由中各個接口的帶寬建立組播路由表項。

所述路由器確定出接收到的組播流(S，G)中的S存在等價路由之前，該方法還包括：

路由器接收組播流(S，G)。

所述根據等價路由中各個接口的帶寬建立組播路由表項包括：

根據等價路由中各個接口的帶寬計算得到各個接口的帶寬比；

以帶寬比最大的接口為入接口建立組播路由表項；

將剛建立組播路由表項的接口在各個接口的帶寬比中減1后，重新計算各個接口的帶寬比；

以重新計算帶寬比后的帶寬比最大的接口為入接口建立組播路由表項；

依次執行將接口的帶寬比減1、重新計算接口的帶寬比、以帶寬比最大的接口為入接口建立組播路由表項的操作，直至等價路由中各個接口的帶寬比都為0。

當兩個以上接口的帶寬比相等時，以IP地址較大的接口為入接口建立組播路由表項。

所述組播路由表項包括組播源地址、組播組地址、入接口和出接口列表。

一種路由設備，該路由設備包括獲取單元和表項建立單元，其中，

所述獲取單元，用于確定出接收到的組播流(組播源S，組播組G)中的S存在等價路由，獲取等價路由中各個接口的帶寬；