專利名稱：選擇出接口的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及通信技術(shù)，尤其涉及一種選擇出接口的方法及裝置。
背景技術(shù)：
匯聚(Trunk) 口可以提供點到點的鏈路。具體來說，通過將多個物理接口捆綁為一條邏輯鏈路，增加了交換機(jī)和網(wǎng)絡(luò)節(jié)點之間的帶寬。傳輸單播的流量時，可以將多個物理接口的帶寬進(jìn)行合并，從而提供一個高于多個物理接口中任意一個物理接口的帶寬的接口。當(dāng)匯聚口作為組播的出接口時，匯聚口中的每個成員口都可能成為轉(zhuǎn)發(fā)組播的流量的物理接口。上述技術(shù)方案中，組播的流量可能會發(fā)生丟失。

發(fā)明內(nèi)容
本發(fā)明實施例提供了選擇出接口的方法及設(shè)備，可以解決組播的流量發(fā)生丟失的技術(shù)問題。一方面，本發(fā)明實施例提供的一種選擇出接口的方法，包括獲取組播的速率；將匯聚口中每個成員口的帶寬與所述組播的速率進(jìn)行比較，獲取第一集合，所述第一集合包括所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口，所述匯聚口為所述組播的出接口，所述匯聚口包括多個成員口 ；和根據(jù)所述第一集合確定所述組播的出接口。另一方面，本發(fā)明實施例提供的一種選擇出接口的裝置，包括第一獲取單元、第二單元以及確定單元所述第一獲取單元用于獲取組播的速率；所述第二單元包括比較單元以及第二獲取單元；所述比較單元用于將匯聚口中每個成員口的帶寬與所述組播的速率進(jìn)行比較；所述第二獲取單元用于根據(jù)所述比較單元提供的比較結(jié)果獲取第一集合，所述第一集合包括所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口，所述匯聚口為所述組播的出接口，所述匯聚口包括多個成員口 ；所述確定單元用于根據(jù)所述第一集合確定所述組播的出接口。本發(fā)明實施例提供的技術(shù)方案中，將匯聚口中每個成員口的帶寬與組播的速率進(jìn)行比較，并將匯聚口中帶寬大于或者等于組播的速率的成員口作為組播的出接口。因此，通過本發(fā)明實施例提供的技術(shù)方案，可以解決組播的流量可能會發(fā)生丟失的技術(shù)問題。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明實施例提供的一種選擇出接口的方法的流程圖；圖2是本發(fā)明實施例提供的一種選擇出接口的裝置的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明一個實施例提供了一種選擇出接口的方法。上述方法的執(zhí)行主體可以是路由器，也可以是寬帶遠(yuǎn)程接入服務(wù)器(broadband remote access server, BRAS)。參見圖1，圖I是本發(fā)明實施例提供的選擇出接口的方法的流程圖，該方法包括 102、獲取組播的速率。舉例來說，102的執(zhí)行主體可以是路由器。具體來說，102的執(zhí)行主體可以是路由器的控制平面的CPU。舉例來說，路由器的接口可以統(tǒng)計在一定時間內(nèi)接收到的所述組播的報文的總字節(jié)數(shù)。路由器的控制平面的CPU可以根據(jù)總字節(jié)數(shù)以及上述時間計算所述組播的速率。104、將匯聚口中每個成員口的帶寬與所述組播的速率進(jìn)行比較，獲取第一集合，所述第一集合包括所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口，所述匯聚口為所述組播的出接口，所述匯聚口包括多個成員口。舉例來說，104的執(zhí)行主體可以是路由器。具體來說，104的執(zhí)行主體可以是路由器的控制平面的CPU。匯聚口包括多個成員口。匯聚口的成員口為物理接口。舉例來說，物理接口可以是同步數(shù)字體系承載數(shù)據(jù)包(packet over synchronous digital hierarchy, P0S)接口。物理接口也可以是快速以太網(wǎng)(fast Ethernet, FE)接口。本領(lǐng)域的技術(shù)人員可以理解，第一集合可以只包括一個成員口，第一集合也可以包括多個成員口。106、根據(jù)所述第一集合確定所述組播的出接口。舉例來說，106的執(zhí)行主體可以是路由器。具體來說，106的執(zhí)行主體可以是路由器的控制平面的CPU。舉例來說，路由器的控制平面的CPU可以從所述第一集合中隨機(jī)選擇一個成員口，并將該成員口作為所述組播的出接口。具體來說，路由器的控制平面的CPU選擇成員口后，可以向接口板發(fā)送組播出接口表更新命令，以便對組播出接口表進(jìn)行更新。組播出接口表的表項的匹配域(match field)包括組播源地址以及組播組地址。組播出接口表的表項的動作域(action field)包括出接口。組播出接口表更新命令中包含了被選擇的成員口的標(biāo)識。接口板的流量管理(Traffic Management, TM)芯片可以對組播出接口表進(jìn)行更新。組播出接口表被更新后，組播出接口表的表項的動作域的出接口為被選擇的成員口。另外，106的執(zhí)行主體也可以是路由器的轉(zhuǎn)發(fā)平面的TM芯片。舉例來說，路由器的控制平面的CPU可以將所述第一集合發(fā)送至路由器的轉(zhuǎn)發(fā)平面的TM芯片。TM芯片可以從所述第一集合中隨機(jī)選擇一個成員口，并將該成員口作為所述組播的出接口?？梢姡?通過本實施例提供的技術(shù)方案，將匯聚口中每個成員口的帶寬與組播的速率進(jìn)行比較，并將匯聚口中帶寬大于或者等于組播的速率的成員口作為組播的出接口。因此，通過實施例提供的技術(shù)方案，可以解決組播的流量可能會發(fā)生丟失的技術(shù)問題?？蛇x的，本實施例提供的方法中，獲取組播的速率可以包括將所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口散列在第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口中每個成員口出現(xiàn)的所述第一數(shù)組中的次數(shù)與成員口的帶寬成正比。獲取所述第一集合，所述第一集合為所述第一數(shù)組。所述根據(jù)所述第一集合確定所述組播的出接口具體包括選擇所述第一數(shù)組中的第一元素。確定所述第一元素對應(yīng)的成員口為所述組播的出接口。可選的，本實施例提供的方法中，所述將所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口散列在第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口中每個成員口出現(xiàn)的所述第一數(shù)組中的次數(shù)與成員口的帶寬成正比包括將所述多個成員口中帶寬小于所述組播的速率的所有的成員口中每個成員口的權(quán)重更新為0，所述多個成員口中每個成員口對應(yīng)一個初始權(quán)重，所述多個成員口中每個成員口的初始權(quán)重與成員口的帶寬成正比。根據(jù)所述多個成員口中每個成員口的當(dāng)前權(quán)重將所述匯聚口的成員口散列在所述第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，與所述第一數(shù)組中的元素具有對應(yīng)關(guān)系的每個成員口出現(xiàn)在所述第一數(shù)組中的次數(shù)與成員口的當(dāng)前權(quán)重成正比。可選的，本實施例提供的方法中，所述選擇所述第一數(shù)組中的第一元素包括為所述組播設(shè)定一個組播組標(biāo)識，所述組播組標(biāo)識為一個二進(jìn)制數(shù)。確定與所述組播組標(biāo)識的低X比特相等的所述第一數(shù)組中的元素為所述第一元素，所述第一數(shù)組中的元素的個數(shù)為2的X次方，所述第一數(shù)組中的元素為公差為I的等差數(shù)列，所述第一數(shù)組中的最小的元素為O。可選的，本實施例提供的方法中，所述方法還可以包括獲取所述組播的更新后的速率。比較匯聚口中每個成員口的帶寬與所述組播的更新后的速率，獲取第二集合，所述第二集合包括所述匯聚口中帶寬大于或者等于所述組播的更新后的速率的所有的成員□。根據(jù)所述第二集合確定所述組播的出接口。圖2為本發(fā)明實施例提供的一種選擇出接口的裝置的結(jié)構(gòu)示意圖。所述裝置可以是路由器或者BRAS。所述裝置可以通過圖I所示的方法實現(xiàn)。如圖2所示，所述裝置包括第一獲取單元202、第二單元204以及確定單元206。所述第一獲取單元202用于獲取組播的速率。
舉例來說，第一獲取單元202可以是路由器的控制平面的CPU。舉例來說，路由器的接口可以統(tǒng)計在一定時間內(nèi)接收到的所述組播的報文的總字節(jié)數(shù)。路由器的控制平面的CPU可以根據(jù)總字節(jié)數(shù)以及上述時間計算所述組播的速率。所述第二單元204包括比較單元208以及第二獲取單元210。所述比較單元208用于比較匯聚口中每個成員口的帶寬與所述組播的速率。舉例來說，比較單元208可以是路由器的控制平面的CPU。匯聚口包括多個成員口。匯聚口的成員口為物理接口。舉例來說，物理接口可以是POS接口。物理接口也可以是FE接口。本領(lǐng)域的技術(shù)人員可以理解，第一集合可以只包括一個成員口，第一集合也可以包括多個成員口。 所述第二獲取單元210用于根據(jù)所述比較單元提供的比較結(jié)果獲取第一集合，所述第一集合包括所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口，所述匯聚口為所述組播的出接口，所述匯聚口包括多個成員口。所述確定單元206用于根據(jù)所述第一集合確定所述組播的出接口。舉例來說，確定單元206可以是路由器的控制平面的CPU。舉例來說，路由器的控制平面的CPU可以從所述第一集合中隨機(jī)選擇一個成員口，并將該成員口作為所述組播的出接口。具體來說，路由器的控制平面的CPU選擇成員口后，可以向接口板發(fā)送組播出接口表更新命令，以便對組播出接口表進(jìn)行更新。組播出接口表的表項的匹配域包括組播源地址以及組播組地址。組播出接口表的表項的動作域包括出接口。組播出接口表更新命令中包含了被選擇的成員口的標(biāo)識。接口板的TM芯片可以對組播出接口表進(jìn)行更新。組播出接口表被更新后，組播出接口表的表項的動作域的出接口為被選擇的成員口。舉例來說，確定單元206也可以是路由器的轉(zhuǎn)發(fā)平面的TM芯片。舉例來說，路由器的控制平面的CPU可以將所述第一集合發(fā)送至路由器的轉(zhuǎn)發(fā)平面的流TM芯片。TM芯片可以從所述第一集合中隨機(jī)選擇一個成員口，并將該成員口作為所述組播的出接口。可見，通過本實施例提供的技術(shù)方案，將匯聚口中每個成員口的帶寬與組播的速率進(jìn)行比較，并將匯聚口中帶寬大于或者等于組播的速率的成員口作為組播的出接口。因此，通過實施例提供的技術(shù)方案，可以解決組播的流量可能會發(fā)生丟失的技術(shù)問題。可選的，本實施例提供的裝置中，所述第二獲取單元210可以包括散列子單元和獲取子單元。所述散列子單元，用于將所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口散列在第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口中每個成員口出現(xiàn)的所述第一數(shù)組中的次數(shù)與成員口的帶寬成正比。所述獲取子單元，用于獲取所述第一集合，所述第一集合為所述第一數(shù)組。所述確定單元具體包括選擇子單元和確定子單元。所述選擇子單元，用于選擇所述第一數(shù)組中的第一元素。所述確定子單元，用于確定所述第一元素對應(yīng)的成員口為所述組播的出接口。
可選的，本實施例提供的裝置中，所述散列子單元可以包括第一子單元和第二子單元。所述第一子單元，用于將所述多個成員口中帶寬小于所述組播的速率的所有的成員口中每個成員口的權(quán)重更新為0，所述多個成員口中每個成員口對應(yīng)一個初始權(quán)重，所述多個成員口中每個成員口的初始權(quán)重與成員口的帶寬成正比。所述第二子 單元，用于根據(jù)所述多個成員口中每個成員口的當(dāng)前權(quán)重將所述匯聚口的成員口散列在所述第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，與所述第一數(shù)組中的元素具有對應(yīng)關(guān)系的每個成員口出現(xiàn)在所述第一數(shù)組中的次數(shù)與成員口的當(dāng)前權(quán)重成正比?？蛇x的，本實施例提供的裝置中，所述選擇子單元具體包括第三子單元和第四子單元。所述第三子單元，用于為所述組播設(shè)定一個組播組標(biāo)識，所述組播組標(biāo)識為一個二進(jìn)制數(shù)。所述第四子單元，用于確定與所述組播組標(biāo)識的低X比特相等的所述第一數(shù)組中的元素為所述第一元素，所述第一數(shù)組中的元素的個數(shù)為2的X次方，所述第一數(shù)組中的元素為公差為I的等差數(shù)列，所述第一數(shù)組中的最小的元素為O。可選的，本實施例提供的裝置中，所述第一獲取單元202還用于獲取所述組播的更新后的速率。所述第二單元204還用于比較匯聚口中每個成員口的帶寬與所述組播的更新后的速率，獲取第二集合，所述第二集合包括所述匯聚口中帶寬大于或者等于所述組播的更新后的速率的所有的成員口。所述確定單元206還用于根據(jù)所述第二集合確定所述組播的出接口。本領(lǐng)域普通技術(shù)人員可以意識到，結(jié)合本文中所公開的實施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計算機(jī)軟件和電子硬件的結(jié)合來實現(xiàn)。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)、裝置和單元的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程，在此不再贅述。在本申請所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，可以僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。
另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。所述功能如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，可以存儲在一個計算機(jī)可讀取存儲介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部分步驟。而前述的存儲介質(zhì)包括U盤、移動硬盤、只讀存儲器(英文縮寫為R0M，英文全稱為Read-Only Memory)、隨機(jī)存取存儲器(英文縮寫為RAM,英文全稱為Random AccessMemory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種選擇出接口的方法，包括 獲取組播的速率； 將匯聚口中每個成員口的帶寬與所述組播的速率進(jìn)行比較，獲取第一集合，所述第一集合包括所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口，所述匯聚口為所述組播的出接口，所述匯聚口包括多個成員口 ；和根據(jù)所述第一集合確定所述組播的出接口。
2.根據(jù)權(quán)利要求I所述方法，其特征在于， 所述獲取第一集合具體包括 將所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口散列在第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口中每個成員口出現(xiàn)的所述第一數(shù)組中的次數(shù)與成員口的帶寬成正比；和 獲取所述第一集合，所述第一集合為所述第一數(shù)組； 所述根據(jù)所述第一集合確定所述組播的出接口具體包括 選擇所述第一數(shù)組中的第一元素；和 確定所述第一元素對應(yīng)的成員口為所述組播的出接口。
3.根據(jù)權(quán)利要求2所述方法，其特征在于， 所述將所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口散列在第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口中每個成員口出現(xiàn)的所述第一數(shù)組中的次數(shù)與成員口的帶寬成正比具體包括 將所述多個成員口中帶寬小于所述組播的速率的所有的成員口中每個成員口的權(quán)重更新為O，所述多個成員口中每個成員口對應(yīng)一個初始權(quán)重,所述多個成員口中每個成員口的初始權(quán)重與成員口的帶寬成正比；和 根據(jù)所述多個成員口中每個成員口的當(dāng)前權(quán)重將所述匯聚口的成員口散列在所述第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，與所述第一數(shù)組中的元素具有對應(yīng)關(guān)系的每個成員口出現(xiàn)在所述第一數(shù)組中的次數(shù)與成員口的當(dāng)前權(quán)重成正比。
4.根據(jù)權(quán)利要求2或3所述方法，其特征在于，所述選擇所述第一數(shù)組中的第一元素具體包括 為所述組播設(shè)定一個組播組標(biāo)識，所述組播組標(biāo)識為一個二進(jìn)制數(shù)；和確定與所述組播組標(biāo)識的低X比特相等的所述第一數(shù)組中的元素為所述第一元素，所述第一數(shù)組中的元素的個數(shù)為2的X次方,所述第一數(shù)組中的元素為公差為I的等差數(shù)列，所述第一數(shù)組中的最小的元素為O。
5.根據(jù)權(quán)利要求I至4中任一項所述方法，其特征在于，所述方法還包括 獲取所述組播的更新后的速率； 比較匯聚口中每個成員口的帶寬與所述組播的更新后的速率，獲取第二集合，所述第二集合包括所述匯聚口中帶寬大于或者等于所述組播的更新后的速率的所有的成員口 ；和根據(jù)所述第二集合確定所述組播的出接口。
6.一種選擇出接口的裝置，包括第一獲取單元、第二單元以及確定單元所述第一獲取單元用于獲取組播的速率； 所述第二單元包括比較單元以及第二獲取單元； 所述比較單元用于將匯聚口中每個成員口的帶寬與所述組播的速率進(jìn)行比較； 所述第二獲取單元用于根據(jù)所述比較單元提供的比較結(jié)果獲取第一集合，所述第一集合包括所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口，所述匯聚口為所述組播的出接口，所述匯聚口包括多個成員口 ； 所述確定單元用于根據(jù)所述第一集合確定所述組播的出接口。
7.根據(jù)權(quán)利要求6所述裝置，其特征在于， 所述第二獲取單元具體包括 散列子單元，用于將所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口散列在第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，所述匯聚口中帶寬大于或者等于所述組播的速率的所有的成員口中每個成員口出現(xiàn)的所述第一數(shù)組中的次數(shù)與成員口的帶寬成正比；和 獲取子單元，用于獲取所述第一集合，所述第一集合為所述第一數(shù)組； 所述確定單元具體包括 選擇子單元，用于選擇所述第一數(shù)組中的第一元素；和 確定子單元，用于確定所述第一元素對應(yīng)的成員口為所述組播的出接口。
8.根據(jù)權(quán)利要求7所述裝置，其特征在于， 所述散列子單元具體包括 第一子單元，用于將所述多個成員口中帶寬小于所述組播的速率的所有的成員口中每個成員口的權(quán)重更新為O，所述多個成員口中每個成員口對應(yīng)一個初始權(quán)重，所述多個成員口中每個成員口的初始權(quán)重與成員口的帶寬成正比；和 第二子單元，用于根據(jù)所述多個成員口中每個成員口的當(dāng)前權(quán)重將所述匯聚口的成員口散列在所述第一數(shù)組中，所述第一數(shù)組中每個元素對應(yīng)一個成員口，與所述第一數(shù)組中的元素具有對應(yīng)關(guān)系的每個成員口出現(xiàn)在所述第一數(shù)組中的次數(shù)與成員口的當(dāng)前權(quán)重成正比。
9.根據(jù)權(quán)利要求7或8所述裝置，其特征在于， 所述選擇子單元具體包括 第三子單元，用于為所述組播設(shè)定一個組播組標(biāo)識，所述組播組標(biāo)識為一個二進(jìn)制數(shù)；和 第四子單元，用于確定與所述組播組標(biāo)識的低X比特相等的所述第一數(shù)組中的元素為所述第一元素，所述第一數(shù)組中的元素的個數(shù)為2的X次方，所述第一數(shù)組中的元素為公差為I的等差數(shù)列，所述第一數(shù)組中的最小的元素為O。
10.根據(jù)權(quán)利要求6至9中任一項所述裝置，其特征在于 所述第一獲取單元還用于獲取所述組播的更新后的速率； 所述第二單元還用于比較匯聚口中每個成員口的帶寬與所述組播的更新后的速率，獲取第二集合，所述第二集合包括所述匯聚口中帶寬大于或者等于所述組播的更新后的速率的所有的成員口； 所述確定單元還用于根據(jù)所述第二集合確定所述組播的出接口。
全文摘要
本發(fā)明實施例提供了一種選擇出接口的方法，包括獲取組播的速率；將匯聚口中每個成員口的帶寬與組播的速率進(jìn)行比較，獲取第一集合，第一集合包括匯聚口中帶寬大于或者等于組播的速率的所有的成員口，匯聚口為組播的出接口，匯聚口包括多個成員口；根據(jù)第一集合確定組播的出接口。此外，本發(fā)明實施例還提供了相應(yīng)的裝置。通過本發(fā)明實施例提出的技術(shù)方案，可以解決組播的流量發(fā)生丟失的技術(shù)問題。
文檔編號H04L12/56GK102710531SQ20121022236
公開日2012年10月3日 申請日期2012年6月29日 優(yōu)先權(quán)日2012年6月29日
發(fā)明者王曉強(qiáng), 隋婧 申請人:華為技術(shù)有限公司