專利名稱：一種組播數據流的負載均衡方法、路由設備及網絡系統的制作方法
技術領域：
本發明涉組播技術領域，尤其涉及一種組播數據流的負載均衡方法、路由設備及
網絡系統。
背景技術：
組播技術是一種點到多點的網絡協議(Internet Protocol, IP)傳輸技術，允許一 個或多個發送者(組播源)同時發送單一的數據包到多個接收者的網絡技術。組播源把數 據包發送到特定組播組，而只有屬于該組播組的成員主機才能接收到數據包。組播技術的 基本思想是在離接收者最近的地方才進行復制組播數據，這樣可以極大地節省大量重復數 據傳輸時的網絡帶寬，組播技術是多媒體數據通信的主要路由技術之一。
協議無關組播(Protocol Ind印endent Multicast, PM)協議是 目前應用較為廣泛的組播路由協議，其中稀疏模式協議無關組播(Protocol Ind印endentMulticast-Sparse Mode, PIM-SM)協議是其中主要應用的協議。互聯網組管 理協議(Internet Group Management Protocol, IGMP)用于管理組播組的成員關系，主機 通過IGMP協議向鄰接的組播路由器通告組播組的成員關系。 PIM-SM/IGMP應用的主要過程包括共享樹的建立過程、源樹的建立過程、組播數據 分發過程。 如圖1所示，PIM-SM協議可以采用共享樹進行組播數據的分發，在一棵共享樹中， 有一個匯聚點(Rendezvous Point, RP) ，RP負責向一個組播組的所有接收者分發組播數據。 當組播源發送組播數據時，數據首先要通過與組播源直連的第一跳路由器(即路由器A)， 送到該匯聚點(即路由器B)，再由這個匯聚點沿著共享樹將組播數據分發到其他接收者。
如何算出一個組地址所對應的RP，是由每臺路由器上保存的組-RP映射信息決定 的。組-RP映射信息是PIM-SM協議中非常重要的資源，在同一個PIM-SM域內，每一臺路由 器上保存的組-RP映射信息是一致的，給定任何一個組地址G，通過組-RP映射信息可以計 算出唯一的RP地址。 以圖1所示的例子說明PIM-SM/IGMP中共享樹的建立過程組播數據接收者的主 機通過發送IGMP加入報文給鄰接路由器，收到IGMP加入報文的路由器也叫最后一跳路由 器(路由器C和路由器D)，最后一跳路由器取出IGMP加入報文中攜帶的組地址G，再根據 本地保存的組-RP映射信息，計算出組地址G所對應的RP ;再向RP逐跳發送PM(*， G)加 入報文，如路由器C和路由器D分別向路由器B發送PIM(氣G)加入報文，于是就建立了從 最后一跳路由器到RP的一棵分發樹也即共享樹。 PIM-SM/IGMP中源樹的建立過程組播源S向組播組G發送數據流(S， G)，第一跳 路由器(路由器A)收到第一份組播數據(S，G)，取出組播數據中的組地址G，再根據本地保 存的組-RP映射信息，計算出組地址G所對應的RP，接著向RP單播注冊報文，即向RP通告 組播源(S，G)的存在；RP收到注冊報文后，就知道網絡內存在組播源(S，G)，于是向組播源 逐跳發送P頂(S，G)加入報文，如圖1所示，路由器B向路由器A發送PIM(S，G)加入報文，
4于是就建立了從RP到組播源的分發樹也即源樹。 從圖1所示的是每個組播數據接收者只連接著一臺路由器的情況，這臺路由器接收并全部處理了來自組播數據接收者的IGMP加入信息；但如果組播數據接收者連接著一個共享網絡，也就是說組播數據接收者連接著多臺路由器，到底該由共享網絡內的哪一臺路由器接收并處理IGMP加入信息，為了解決這一問題，PM-SM協議引入了 DR機制。
在P頂-SM的最新協議RFC (Request For Comments,請求注解)4601中規定對于連接在共享網絡上的所有P頂-SM路由器，需要通過一種簡單的選舉機制，選出一臺PIM-SM路由器來處理直連主機。這個被選舉出來的PM-SM路由器，稱為DR。
如圖2所示，在共享網絡1中，有路由器1、路由器2和路由器3連在共享網絡1上，在共享網絡1內，通過DR選舉機制，選舉出路由器3為DR;類似地，在共享網絡2中，選舉出路由器6為DR。 根據PIM-SM協議的DR機制，在共享網絡2選舉出路由器6為DR。假設組播數據接收者存在三個接收的組組Gl、組G2和組G3，也就是說組播數據接收者往共享網絡2發送了三個IGMP加入信息:(*， Gl) IGMP加入信息、(*， G2) IGMP加入信息和(*， G3) IGMP加入信息。路由器4、路由器5和路由器6都接收到了這三個IGMP加入信息，但由于路由器6是DR，所以路由器4和路由器5接收到IGMP加入信息后，發現本設備不是DR，忽略IGMP加入信息；路由器6接收到IGMP加入信息后，發現本設備是DR，處理這些IGMP加入信息，并向RP發起PIM加入，于是建立了共享樹路由器7 —路由器6。 組播數據源發送組播數據流(S， Gl) 、 (S， G2)和(S， G3)，連接組播源的DR即路由器3接收到數據流后，了解到組播源的信息，于是路由器3向RP通告當前網絡內存在組播源的信息為(S， Gl)、 (S， G2)和(S， G3)， RP(路由器7) 了解到組播源的信息后，查詢通往組播源S的單播路由的下一跳，發現是路由器l，于是RP向路由器1發送PIM加入，于是建立了源樹路由器1 —路由器7 ;最后數據流沿著路由器1 —路由器7 —路由器6的鏈路到達組播數據接收者。 從上述的例子可以看出，三個組播業務的組播數據流都集中在同一條鏈路路由器1 —路由器7 —路由器6，而其他鏈路上卻沒有任何組播數據流，處在空閑狀態，出現了明顯的組播業務負載不均衡，對于組播數據接收端的DR(路由器6)來說，也存在負載過大的問題。

發明內容
本發明實施例提供了一種組播數據流的負載均衡方法及網絡設備，用以解決現有PM-SM協議中DR機制帶來的組播數據流負載不均衡及組播數據接收端DR負載過大的問題。 本發明實施例提供的一種組播數據流負載均衡方法，包括 當組播數據接收設備連接的共享網絡中的各路由設備接收到所述組播數據接收設備發送的互聯網組管理協議IGMP加入報文時，使用設定的散列算法對所述IGMP加入報文中的信息進行計算，確定出所述共享網絡中唯一處理所述IGMP加入報文的第一路由設備； 所述各路由設備確定自身是否是所述第一路由設備；
5
若是，處理所述IGMP加入報文；
若否，忽略所述IGMP加入報文。 本發明實施例提供的一種路由設備，與其他路由設備組成共享網絡與組播數據接收設備相連，該路由設備包括 接收單元，用于接收所述組播數據接收設備發送的互聯網組管理協議IGMP加入報文； 確定單元，用于使用設定的散列算法對所述IGMP加入報文中的信息進行計算，確定出所述共享網絡中唯一處理所述IGMP加入報文的第一路由設備，以及確定自身是否是所述第一路由設備； 報文處理單元，用于當確定自身是第一路由設備時，處理所述IGMP加入報文；否則，忽略所述IGMP加入報文。 本發明實施例提供的一種網絡系統，包括組播數據接收設備和多個路由設備；所述多個路由設備組成共享網絡與組播數據接收設備相連；其中 所述組播數據接收設備，用于向所述共享網絡中的各路由設備發送互聯網組管理協議IGMP加入報文； 所述路由設備，用于接收所述組播數據接收設備發送的IGMP加入報文，使用設定的散列算法對所述IGMP加入報文中的信息進行計算，確定出所述共享網絡中唯一處理所述IGMP加入報文的第一路由設備，并確定自身是否是所述第一路由設備；若是，處理所述IGMP加入報文；若否，忽略所述IGMP加入報文。
本發明實施例的有益效果包括 本發明實施例提供的一種組播數據流的負載均衡方法、路由設備及網絡系統中，當組播數據接收設備連接的共享網絡中的各路由設備接收到所述組播數據接收設備發送的IGMP加入報文時，使用設定的散列算法對IGMP加入報文中的信息進行計算，確定該共享網絡中唯一處理該報文的路由設備，各路由設備判斷自身是不是處理該報文的路由設備，若是，則處理，否則忽略該IGMP加入報文報文。經過上述步驟，組播數據接收設備發送的IGMP加入報文不再由共享網絡內的某一臺固定的路由設備處理，而是每一個組播業務的IGMP加入報文都可能由共享網絡中不同路由設備分別進行處理，使得多個組播業務的組播分發樹的最后一站被分散到與組播數據接收設備相連的共享網絡內的每個路由設備上，避免了現有的P頂-SM協議中DR機制帶來的組播數據流負載不均衡及組播數據接收端DR負載過大的問題。


圖1為現有技術中PM-SM協議組播應用示意圖； 圖2為現有技術中PM-SM協議DR機制的示意圖； 圖3為本發明實施例提供的組播數據流的負載均衡方法流程圖； 圖4為本發明實施例提供的確定處理該IGMP加入報文的第一路由設備的流程
圖； 圖5為本發明實施例提供的具體實例的網絡連接示意圖； 圖6為本發明實施例提供的路由設備的結構示意 圖7為本發明實施例提供的路由設備中確定單元的結構示意圖。
具體實施例方式
下面結合附圖，對本發明提供的一種組播數據流的負載均衡方法、路由設備及網絡系統的具體實施方式
進行詳細的說明。 本發明實施例提供的一種組播數據流的負載均衡的方法中，組播數據接收者的主機(下面統一稱為組播數據接收設備)與由多個路由設備組成的共享網絡相連，通過將多個組播業務分發樹(共享樹)的最后一站分散到與組播數據接收設備相連的共享網絡內的每個路由設備上，實現組播數據的負載均衡。 如圖3所示，本發明實施例提供的組播數據流的負載均衡的方法包括下述步驟 S301、組播數據接收設備向共享網絡中的各路由設備發送IGMP加入報文； 在本步驟S301中，共享網絡中的每一個路由設備都會收到該組播數據接收設備
發送的IGMP加入報文，并各自都按照下述步驟S102 S105進行處理； S302、共享網絡中的各路由設備接收組播數據接收設備發送的IGMP加入報文，使
用設定的散列算法對該IGMP加入報文中的信息進行計算，確定出共享網絡中唯一處理該
IGMP加入報文的第一路由設備； S303、各路由設備確定自身是否是第一路由設備；若是，執行步驟S304;若否，執行步驟S305 ; S304、處理所述IGMP加入報文；
S305、忽略所述IGMP加入報文。 經過上述步驟S305之后，負責處理IGMP加入報文的路由設備建立相應的組播共享樹，由于負責處理的IGMP加入報文的路由設備分散在該共享網絡中，可以是共享網絡中任何一個路由設備，因此，實現了組播共享樹的分散，也就實現了組播數據流的分散。
由于在實際網絡中，不同路由設備可能來自不同廠商，可能有的支持本發明實施例提供的這種組播數據流的負載均衡的功能，有的則不支持，而本發明實施例提供的上述S301 S305的步驟，是在共享網絡中每個路由設備都支持上述負載均衡功能的情況下才能夠執行，因此，在上述步驟之前，還需要進行下面的流程 共享網絡中每個支持組播數據流功能的路由設備，可能通過不同接口連接在不同的共享網絡中，通過其組播業務端口，周期性地向其連接的共享網絡中其他路由設備發送PIM Hello報文，在該報文中攜帶有其支持組播數據流負載均衡功能的標識，同時也接收共享網絡中其他路由設備發送的PIM Hello報文； 各支持組播數據流功能的路由設備，判斷接收的PIM Hello報文中是否攜帶有支持組播數據流負載均衡功能的標識；若有，則確定發送該報文的路由設備支持組播數據流負載均衡功能；反之，則確定發送該報文的路由設備不支持組播數據流負載均衡功能。
經過上述判斷過程，如果支持組播數據流功能的路由設備，發現本設備某個接口所連接的共享網絡內所有的路由設備都支持組播數據流負載均衡功能時，則該路由設備置該接口的負載均衡功能為有效狀態，也即開啟了該接口的負載均衡功能，否則，關閉該接口的負載均衡功能。 在共享網絡中所有路由設備都支持組播數據流負載均衡功能并且也開啟了該功能之后，才可以執行上述步驟S301 S305。 在本發明實施例提供的上述步驟S302中，根據設定的散列算法對IGMP加入報文中的信息進行計算，確定出共享網絡中唯一處理該IGMP加入報文的第一路由設備，具體來說，通過圖4所示的各步驟實現 S401、提取接收的IGMP加入報文中的組播組地址作為一元組；
S402、將該一元組作為輸入，進行哈希計算； S403、以共享網絡中各路由設備的總數量為模，對哈希計算得到的結果進行取模計算； S404、根據取模計算的結果，以及該共享網絡中各路由設備的標識與該取模運算所有可能的結果之間一一對應的關系，確定出處理該IGMP加入報文第一路由設備的標識。
特別的，可以在步驟S401之前，還包括生成由共享網絡中各路由設備的標識組成的第一集合；并且在第一集合中按照各路由設備IP地址的升序或者降序，對各路由設備的標識進行排序； 將取模運算所有可能的結果，按照升序或者降序進行排列，生成第二集合； 為第一集合與第二集合中處于相同位置的路由設備標識及取模運算的結果生成
一一對應的關系。 下面將通過一個具體的實例，說明上述確定出共享網絡中唯一處理該IGMP加入報文的第一路由設備的過程。 如圖5所示，假設組播數據接收設備點播了三個組播業務(*， Gl) 、 (*， G2)和(*，G3)，計算過程如下 1)將共享網絡內的所有路由設備的標識都歸入集合1，即把路由設備3、路由設備4和路由設備5歸入集合1。 2)按照IP地址逐漸遞增的順序，對集合1中的各路由設備的標識進行排序，假設排序結果為路由設備3、路由設備4、路由設備5。 以共享網絡中路由設備總數3取模運算得到的所有可能結果為0、1、2，將這三個可能的結果生成集合2 ;在集合2中，0、 1 、2也按照升序排列。 建立下述對應關系路由設備3對應數字0 ，路由設備4對應數字1 ，路由設備5對應數字2。 3)組播數據接收設備點播三個組播業務(*， Gl) 、 (*， G2) 、 (*， G3)，那么共享網絡中每個路由設備從IGMP加入報文中獲取這三個組播組地址，生成三個一元組即G1、 G2和G3。 4)分別對上述的三個一元組分別進行Hash運算，得到Hash計算的結果；
5)將Hash計算的結果，對集合1的元素個數3進行取模； 6)如果一元組G1的IP地址經哈希計算后最終取模的結果為O，那么確定由集合1中第1個路由設備即路由設備3處理組播數據接收設備發送的(*， Gl) IGMP請求報文；
如果一元組G2的IP地址經哈希計算后最終取模的結果為l，那么確定由集合1中第2個路由設備即路由設備4處理組播數據接收設備發送的(*， G2) IGMP請求報文；
如果一元組G3的IP地址經哈希計算后最終取模的結果為2，那么確定由集合1中第3個路由設備即路由設備5處理組播數據接收設備發送的(*， G3) IGMP信息。
經過上述步驟后，路由設備3向RP即路由設備2發起(*，G1)的PIM加入，于是建
立了 (*， Gl)的組播分發樹即路由設備1 —路由設備2 —路由設備3 ; 路由設備4向RP即路由設備2發起(*，G2)的PIM加入，于是建立了 (*，G2)的組
播分發樹即路由設備1 —路由設備2 —路由設備4 ; 路由設備5向RP即路由設備2發起(*，G3)的PIM加入，于是建立了 (*，G3)的組播分發樹路由設備1 —路由設備2 —路由設備5。 于是組播分發樹的最后一站就被分散開來，從而實現了組播數據流在接收端的負載均衡。 基于同一發明構思，本發明實施例中還提供了一種路由設備及網絡系統，由于該路由設備及網絡系統解決問題的原理與前述一種組播數據流的負載均衡方法相似，因此該路由設備及網絡系統的實施可以參見方法的實施，重復之處不在贅述。 本發明實施例提供的一種路由設備，與其他路由設備組成共享網絡與組播數據接收設備相連，如圖6所示，包括 接收單元601，用于接收組播數據接收設備發送的互聯網組管理協議IGMP加入報文； 確定單元602，用于使用設定的散列算法對IGMP加入報文中的信息進行計算，確定出共享網絡中唯一處理該IGMP加入報文的第一路由設備，以及確定自身是否是第一路由設備； 報文處理單元603，用于當確定自身是第一路由設備時，處理該IGMP加入報文；否則，忽略該IGMP加入報文。 進一步地，本發明實施例提供的路由設備，如圖6所示，還包括發送單元604和負載均衡功能開啟單元605 ; 發送單元604，用于通過自身組播業務端口 ，向所述共享網絡中其他路由設備發送PIM Hello報文；所述PIM Hello報文中攜帶有是否支持組播數據流負載均衡功能的標識；
接收單元601，還用于通過自身組播業務端口，接收所述共享網絡中其他路由設備發送的PIM Hello報文；并判斷接收的所述PIM Hello報文中是否攜帶有支持組播數據流負載均衡功能的標識；若有，則確定發送該報文的路由設備支持組播數據流負載均衡功能； 負載均衡功能開啟單元605，用于當確定共享網絡中其他所有路由設備均支持組播數據流負載均衡功能時，開啟自身組播數據流負載均衡功能。 進一步地，本發明實施例提供的路由設備中的確定單元602，如圖7所示，具體包括 哈希計算子單元6021，用于提取IGMP加入報文中的組播組地址作為一元組；將一元組作為輸入，進行哈希計算； 取模計算子單元6022 ;用于以共享網絡中各路由設備的總數量為模，對哈希計算得到的結果進行取模計算； 確定子單元6023，用于根據取模計算的結果，以及共享網絡中各路由設備的標識與該取模運算所有可能的結果之間一一對應的關系，確定出所述第一路由設備的標識。
本發明實施例提供的一種網絡系統，包括組播數據接收設備和多個路由設備；多
9個路由設備組成共享網絡與組播數據接收設備相連；其中 組播數據接收設備，用于向共享網絡中的各路由設備發送互聯網組管理協議IGMP加入報文； 路由設備，用于接收組播數據接收設備發送的IGMP加入報文，使用設定的散列算法對IGMP加入報文中的信息進行計算，確定出所述共享網絡中唯一處理所述IGMP加入報文的第一路由設備，并確定自身是否是所述第一路由設備；若是，處理所述IGMP加入報文；若否，忽略該IGMP加入報文。 進一步地，本發明實施例提供的網絡系統中的路由設備，還用于在接收IGMP加入報文之前，通過自身組播業務端口 ，向所述共享網絡中其他路由設備發送攜帶有支持組播數據流負載均衡功能標識的PIM Hello報文，以及接收所述共享網絡中其他路由設備發送的PIM Hello報文；判斷接收的所述PIMHello報文中是否攜帶有支持組播數據流負載均衡功能的標識；若有，則確定發送該報文的路由設備支持組播數據流負載均衡功能；以及當確定所述共享網絡中其他所有路由設備都支持所述組播數據流負載均衡功能時，開啟自身組播數據流負載均衡功能。 進一步地，本發明實施例提供的網絡系統中的路由設備，用于提取所述IGMP加入
報文中的組播組地址作為一元組；將所述一元組作為輸入，進行哈希計算；以所述共享網絡中各路由設備的總數量為模，對哈希計算得到的結果進行取模計算；根據所述取模計算
的結果，以及所述共享網絡中各路由設備的標識與該取模運算所有可能的結果之間一一對應的關系，確定出所述第一路由設備的標識。 本發明實施例提供的一種組播數據流的負載均衡方法、路由設備及網絡系統中，當組播數據接收設備連接的共享網絡中的各路由設備接收到所述組播數據接收設備發送的IGMP加入報文時，使用設定的散列算法對IGMP加入報文中的信息進行計算，確定該共享網絡中唯一處理該報文的路由設備，各路由設備判斷自身是不是處理該報文的路由設備，若是，則處理，否則忽略該IGMP加入報文報文。經過上述步驟，組播數據接收設備發送的IGMP加入報文不再由共享網絡內的某一臺固定的路由設備處理，而是每一個組播業務的IGMP加入報文都可能由共享網絡中不同路由設備分別處理，使得多個組播業務的組播分發樹的最后一站被分散到與組播數據接收設備相連的共享網絡內的每個路由設備上，避免了現有的PM-SM協議中DR機制帶來的組播數據流負載不均衡及組播數據接收端DR負載過大的問題。 顯然，本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精神和范圍。這樣，倘若本發明的這些修改和變型屬于本發明權利要求及其等同技術的范圍之內，則本發明也意圖包含這些改動和變型在內。
權利要求
一種組播數據流負載均衡方法，其特征在于，包括當組播數據接收設備連接的共享網絡中的各路由設備接收到所述組播數據接收設備發送的互聯網組管理協議IGMP加入報文時，使用設定的散列算法對所述IGMP加入報文中的信息進行計算，確定出所述共享網絡中唯一處理所述IGMP加入報文的第一路由設備；所述各路由設備確定自身是否是所述第一路由設備；若是，處理所述IGMP加入報文；若否，忽略所述IGMP加入報文。
2. 如權利要求1所述的方法，其特征在于，共享網絡中的各路由設備接收IGMP加入報文之前，還包括共享網絡中支持組播數據流負載均衡功能的各路由設備，通過自身組播業務端口，向 所述共享網絡中其他路由設備發送攜帶有支持組播數據流負載均衡功能標識的PM Hello 報文，以及接收所述共享網絡中其他路由設備發送的PIM Hello報文；判斷接收的所述PIM Hello報文中是否攜帶有支持組播數據流負載均衡功能的標識； 若有，則確定發送該報文的路由設備支持組播數據流負載均衡功能；當確定所述共享網絡中其他所有路由設備均支持所述組播數據流負載均衡功能時，開 啟自身組播數據流負載均衡功能。
3. 如權利要求1所述的方法，其特征在于，使用設定的散列算法對所述IGMP加入報文 中的信息進行計算，確定出共享網絡中唯一處理IGMP加入報文的第一路由設備，包括提取所述IGMP加入報文中的組播組地址作為一元組； 將所述一元組作為輸入，進行哈希計算；以所述共享網絡中各路由設備的總數量為模，對哈希計算得到的結果進行取模計算； 根據所述取模計算的結果，以及所述共享網絡中各路由設備的標識與該取模運算所有 可能的結果之間一一對應的關系，確定出所述第一路由設備的標識。
4. 一種路由設備，與其他路由設備組成共享網絡與組播數據接收設備相連，其特征在 于，包括接收單元，用于接收所述組播數據接收設備發送的互聯網組管理協議IGMP加入報文；確定單元，用于使用設定的散列算法對所述IGMP加入報文中的信息進行計算，確定出 所述共享網絡中唯一處理所述IGMP加入報文的第一路由設備，以及確定自身是否是所述 第一路由設備；報文處理單元，用于當確定自身是第一路由設備時，處理所述IGMP加入報文；否則，忽略所述IGMP加入報文。
5. 如權利要求4所述的路由設備，其特征在于，還包括發送單元和負載均衡功能開啟單元；所述發送單元，用于通過自身組播業務端口 ，向所述共享網絡中其他路由設備發送PIM Hello報文；所述PIM Hello報文中攜帶有支持組播數據流負載均衡功能的標識；所述接收單元，還用于通過自身組播業務端口 ，接收所述共享網絡中其他路由設備發 送的PIM Hello報文；并判斷接收的所述PIM Hello報文中是否攜帶有支持組播數據流負 載均衡功能的標識；若有，則確定發送該報文的路由設備支持組播數據流負載均衡功能；所述負載均衡功能開啟單元，用于當確定所述共享網絡中其他所有路由設備均支持所述組播數據流負載均衡功能時，開啟自身組播數據流負載均衡功能。
6. 如權利要求4所述的路由設備，其特征在于，所述確定單元，進一步包括 哈希計算子單元，用于提取所述IGMP加入報文中的組播組地址作為一元組；將所述一元組作為輸入，進行哈希計算；取模計算子單元；用于以所述共享網絡中各路由設備的總數量為模，對哈希計算得到 的結果進行取模計算；確定子單元，用于根據所述取模計算的結果，以及所述共享網絡中各路由設備的標識 與該取模運算所有可能的結果之間一一對應的關系，確定出所述第一路由設備的標識。
7. —種網絡系統，包括組播數據接收設備和多個路由設備；所述多個路由設備組成共 享網絡與組播數據接收設備相連；其特征在于所述組播數據接收設備，用于向所述共享網絡中的各路由設備發送互聯網組管理協議 IGMP加入報文；所述路由設備，用于接收所述組播數據接收設備發送的IGMP加入報文，使用設定的 散列算法對所述IGMP加入報文中的信息進行計算，確定出所述共享網絡中唯一處理所 述IGMP加入報文的第一路由設備，并確定自身是否是所述第一路由設備；若是，處理所述 IGMP加入報文；若否，忽略所述IGMP加入報文。
8. 如權利要求7所述的網絡系統，其特征在于，所述路由設備還用于在接收IGMP加入 報文之前，通過自身組播業務端口 ，向所述共享網絡中其他路由設備發送攜帶有支持組播 數據流負載均衡功能標識的PIM Hello報文，以及接收所述共享網絡中其他路由設備發送 的PIM Hello報文；判斷接收的所述PIM Hello報文中是否攜帶有支持組播數據流負載均 衡功能的標識；若有，則確定發送該報文的路由設備支持組播數據流負載均衡功能；以及 當確定所述共享網絡中其他所有路由設備都支持所述組播數據流負載均衡功能時，開啟自 身組播數據流負載均衡功能。
9. 如權利要求7所述的網絡系統，其特征在于，所述路由設備，進一步用于提取所述 IGMP加入報文中的組播組地址作為一元組；將所述一元組作為輸入，進行哈希計算；以所 述共享網絡中各路由設備的總數量為模，對哈希計算得到的結果進行取模計算；根據所述取模計算的結果，以及所述共享網絡中各路由設備的標識與該取模運算所有可能的結果之 間一一對應的關系，確定出所述第一路由設備的標識。
全文摘要
本發明公開了一種組播數據流的負載均衡方法、路由設備及網絡系統，其中方法包括當組播數據接收設備連接的共享網絡中的各路由設備接收到組播數據接收設備發送的IGMP加入報文時，使用設定的散列算法對該IGMP加入報文中的信息進行計算，確定出共享網絡中唯一處理所述IGMP加入報文的第一路由設備；各路由設備確定自身是否是所述第一路由設備；若是，處理所述IGMP加入報文；若否，忽略IGMP加入報文。本發明中組播數據接收設備發送的每一個組播業務的IGMP加入報文都可能由共享網絡中不同路由設備分別進行處理，避免了現有的PIM-SM組播協議DR機制帶來的組播數據流負載不均衡及組播數據接收端DR負載過大的問題。
文檔編號H04L12/56GK101789902SQ20091026011
公開日2010年7月28日 申請日期2009年12月25日 優先權日2009年12月25日
發明者陳國鵬, 黃墀暉 申請人:福建星網銳捷網絡有限公司