一種負(fù)載均衡方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種負(fù)載均衡方法及裝置，方法包括：獲得第一映射和第二映射，第一映射用于表示第一RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，第二映射用于表示第二RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，第一組播組集合和第二組播組集合包括不同的組播組；對(duì)第一組播組集合包括的組播組和第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合；利用第三組播組集合和第四組播組集合，生成第三映射和第四映射，第三映射用于表示第一RP與第三組播組集合之間的對(duì)應(yīng)關(guān)系，第四映射用于表示第二RP與第四組播組集合之間的對(duì)應(yīng)關(guān)系；廣播第三映射和第四映射。如此便可避免出現(xiàn)負(fù)載過重的RP，有助于提高RP的報(bào)文轉(zhuǎn)發(fā)效率。
【專利說明】_種負(fù)載均衡方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，具體涉及一種負(fù)載均衡方法及裝置。

【背景技術(shù)】
[0002]通常，針對(duì)大型網(wǎng)絡(luò)且用戶分布較為分散的場景中，采用稀疏模式獨(dú)立組播協(xié)議(英文:Protocol Independent Multicast-Sparse Mode，簡稱:PIM-SM)進(jìn)行點(diǎn)到多點(diǎn)的報(bào)文傳輸。
[0003]基于PIM-SM，有報(bào)文傳輸需求時(shí)，組播成員可向匯聚點(diǎn)(英文-RendezvousPoint，簡稱:RP)發(fā)起加入請(qǐng)求，在RP上創(chuàng)建(*，G)表項(xiàng)，構(gòu)建以RP為根的共享樹(英文:Rendezvous Point Tree，簡稱:RPT)。其中，*為缺省參數(shù)，G為組播組的組播地址，(*，G)表示組播地址標(biāo)識(shí)的組播組可以接收任何組播源發(fā)送的報(bào)文。對(duì)應(yīng)地，組播源可向RP發(fā)起注冊(cè)請(qǐng)求，在RP上創(chuàng)建(S，G)表項(xiàng)。其中，S為組播源的地址，(S，G)表示組播源可以向組播地址標(biāo)識(shí)的組播組發(fā)送報(bào)文。如此處理后，在進(jìn)行組播通信時(shí)，組播源便可將報(bào)文發(fā)送至RP，并由RP將所述報(bào)文下發(fā)給組播組的組播成員。
[0004]通常，網(wǎng)絡(luò)中可能存在多個(gè)RP，每個(gè)RP又可能會(huì)是多個(gè)組播組在RPT上的根，若RP發(fā)生故障或者RP承載的負(fù)載較重等原因，均可能會(huì)影響RP的報(bào)文轉(zhuǎn)發(fā)效率，進(jìn)而影響組播通信效率。


【發(fā)明內(nèi)容】

[0005]本發(fā)明實(shí)施例提供的負(fù)載均衡方法及裝置，有助于通過負(fù)載均衡技術(shù)提高組播通信效率。
[0006]為此，本發(fā)明實(shí)施例提供如下技術(shù)方案:
[0007]第一方面，提供了一種負(fù)載均衡方法，所述方法包括:
[0008]控制器獲得第一映射和第二映射，所述第一映射用于表示第一匯聚點(diǎn)RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，所述第二映射用于表示第二 RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，所述第一組播組集合和所述第二組播組集合包括不同的組播組；
[0009]所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合；
[0010]所述控制器利用所述第三組播組集合和所述第四組播組集合，生成第三映射和第四映射，所述第三映射用于表示所述第一 RP與所述第三組播組集合之間的對(duì)應(yīng)關(guān)系，所述第四映射用于表示所述第二 RP與所述第四組播組集合之間的對(duì)應(yīng)關(guān)系；
[0011 ] 所述控制器廣播所述第三映射和所述第四映射。
[0012]結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括:
[0013]所述控制器獲得第一數(shù)目和第二數(shù)目，所述第一數(shù)目為所述第一組播組集合包括的組播組的個(gè)數(shù)，所述第二數(shù)目為所述第二組播組集合包括的組播組的個(gè)數(shù)；
[0014]所述控制器利用所述第一數(shù)目和所述第二數(shù)目，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0015]結(jié)合第一方面，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述第一組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述第二組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括:
[0016]所述控制器獲得第一流量和第二流量，所述第一流量為所述第一組播組集合包括的組播組的流量之和，所述第二流量為所述第二組播組集合包括的組播組的流量之和；
[0017]所述控制器利用所述第一流量和所述第二流量，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0018]結(jié)合第一方面，在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括:
[0019]所述控制器確定所述第一 RP和所述第二 RP中是否存在故障RP ;
[0020]如果確定所述第一 RP為故障RP，所述控制器將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第四組播組集合，所述第三組播組集合為空集；
[0021]如果確定所述第二 RP為故障RP，所述控制器將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第三組播組集合，所述第四組播組集合為空集。
[0022]結(jié)合第一方面或第一方面的第一種至第三種任一種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，所述方法還包括:
[0023]在所述第一映射和/或所述第二映射發(fā)生變化時(shí)，所述控制器更新所述第三映射和/或所述第四映射。
[0024]第二方面，提供了一種負(fù)載均衡裝置，所述裝置包括:
[0025]獲得單元，用于獲得第一映射和第二映射，所述第一映射用于表示第一匯聚點(diǎn)RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，所述第二映射用于表示第二 RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，所述第一組播組集合和所述第二組播組集合包括不同的組播組；
[0026]分組單元，用于對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合；
[0027]生成單元，用于利用所述第三組播組集合和所述第四組播組集合，生成第三映射和第四映射，所述第三映射用于表示所述第一 RP與所述第三組播組集合之間的對(duì)應(yīng)關(guān)系，所述第四映射用于表示所述第二 RP與所述第四組播組集合之間的對(duì)應(yīng)關(guān)系；
[0028]廣播單元，用于廣播所述第三映射和所述第四映射。
[0029]結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述分組單元包括:
[0030]數(shù)目獲得單元，用于獲得第一數(shù)目和第二數(shù)目，所述第一數(shù)目為所述第一組播組集合包括的組播組的個(gè)數(shù)，所述第二數(shù)目為所述第二組播組集合包括的組播組的個(gè)數(shù)；
[0031]第一分組子單元，用于利用所述第一數(shù)目和所述第二數(shù)目，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0032]結(jié)合第二方面，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述第一組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述第二組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述分組單元包括:
[0033]流量獲得單元，用于獲得第一流量和第二流量，所述第一流量為所述第一組播組集合包括的組播組的流量之和，所述第二流量為所述第二組播組集合包括的組播組的流量之和；
[0034]第二分組子單元，用于利用所述第一流量和所述第二流量，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0035]結(jié)合第二方面，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述分組單元包括:
[0036]確定單元，用于確定所述第一 RP和所述第二 RP中是否存在故障RP ;
[0037]第三分組子單元，用于在所述確定單元確定所述第一 RP為故障RP時(shí)，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第四組播組集合，所述第三組播組集合為空集；
[0038]第四分組子單元，用于在所述確定單元確定所述第二 RP為故障RP時(shí)，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第三組播組集合，所述第四組播組集合為空集。
[0039]結(jié)合第二方面或第二方面的第一種至第三種任一種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述裝置還包括:
[0040]更新單元，用于在所述第一映射和/或所述第二映射發(fā)生變化時(shí)，更新所述第三映射和/或所述第四映射。
[0041]第三方面，提供了一種負(fù)載均衡設(shè)備，所述設(shè)備包括:處理器和存儲(chǔ)器；
[0042]所述存儲(chǔ)器，用于存儲(chǔ)程序指令和數(shù)據(jù)；
[0043]所述處理器，用于讀取所述存儲(chǔ)器中存儲(chǔ)的程序指令和數(shù)據(jù)，執(zhí)行以下操作:
[0044]所述處理器獲得第一映射和第二映射，所述第一映射用于表示第一匯聚點(diǎn)RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，所述第二映射用于表示第二 RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，所述第一組播組集合和所述第二組播組集合包括不同的組播組；
[0045]所述處理器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合；
[0046]所述處理器利用所述第三組播組集合和所述第四組播組集合，生成第三映射和第四映射，所述第三映射用于表示所述第一 RP與所述第三組播組集合之間的對(duì)應(yīng)關(guān)系，所述第四映射用于表示所述第二 RP與所述第四組播組集合之間的對(duì)應(yīng)關(guān)系；
[0047]所述處理器廣播所述第三映射和所述第四映射。
[0048]結(jié)合第三方面，在第三方面的第一種可能的實(shí)現(xiàn)方式中，所述處理器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括:
[0049]所述處理器獲得第一數(shù)目和第二數(shù)目，所述第一數(shù)目為所述第一組播組集合包括的組播組的個(gè)數(shù)，所述第二數(shù)目為所述第二組播組集合包括的組播組的個(gè)數(shù)；
[0050]所述處理器利用所述第一數(shù)目和所述第二數(shù)目，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0051]結(jié)合第三方面，在第三方面的第二種可能的實(shí)現(xiàn)方式中，所述第一組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述第二組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述處理器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括:
[0052]所述處理器獲得第一流量和第二流量，所述第一流量為所述第一組播組集合包括的組播組的流量之和，所述第二流量為所述第二組播組集合包括的組播組的流量之和；
[0053]所述處理器利用所述第一流量和所述第二流量，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0054]結(jié)合第三方面，在第三方面的第三種可能的實(shí)現(xiàn)方式中，所述處理器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括:
[0055]所述處理器確定所述第一 RP和所述第二 RP中是否存在故障RP ;
[0056]如果確定所述第一 RP為故障RP，所述處理器將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第四組播組集合，所述第三組播組集合為空集；
[0057]如果確定所述第二 RP為故障RP，所述處理器將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第三組播組集合，所述第四組播組集合為空集。
[0058]結(jié)合第三方面或第三方面的第一種至第三種任一種可能的實(shí)現(xiàn)方式，在第三方面的第四種可能的實(shí)現(xiàn)方式中，所述處理器還執(zhí)行以下操作:
[0059]在所述第一映射和/或所述第二映射發(fā)生變化時(shí)，所述處理器更新所述第三映射和/或所述第四映射。
[0060]本發(fā)明實(shí)施例的負(fù)載均衡方法及裝置，控制器獲得第一 RP對(duì)應(yīng)的第一組播組集合和第二 RP對(duì)應(yīng)的第二組播組集合，并對(duì)第一組播組集合包括的組播組和第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合，再建立第一 RP與第三組播組集合間的第三映射、以及第二 RP與第四組播組集合間的第四映射，最后將更新后的第三映射和第四映射廣播至網(wǎng)絡(luò)中，使網(wǎng)絡(luò)中的組播組按照更新后的第三映射和第四映射構(gòu)建RPT。如此，便可避免出現(xiàn)負(fù)載過重的RP，有助于提高RP的報(bào)文轉(zhuǎn)發(fā)效率，進(jìn)而提高組播通信的效率。

【專利附圖】

【附圖說明】
[0061]為了更清楚地說明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)中記載的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，還可以根據(jù)這些附圖獲得其它的附圖。
[0062]圖1是本發(fā)明實(shí)施例負(fù)載均衡方法的流程圖；
[0063]圖2是本發(fā)明實(shí)施例中的一種網(wǎng)絡(luò)示意圖；
[0064]圖3是本發(fā)明實(shí)施例負(fù)載均衡裝置的示意圖；
[0065]圖4是本發(fā)明實(shí)施例負(fù)載均衡設(shè)備的硬件構(gòu)成示意圖。

【具體實(shí)施方式】
[0066]為了使本【技術(shù)領(lǐng)域】的人員更好地理解本發(fā)明方案，下面結(jié)合附圖和實(shí)施方式對(duì)本發(fā)明實(shí)施例作進(jìn)一步的詳細(xì)說明。
[0067]本發(fā)明實(shí)施例中用于負(fù)載均衡的控制器可以是一臺(tái)獨(dú)立的設(shè)備；或者，控制器也可以是集成了控制器功能的自舉路由器(英文:Bootstrap Router，簡稱:BSR);再者，控制器還可以是共同實(shí)現(xiàn)控制器功能的多臺(tái)設(shè)備，即，將控制器的功能拆分到所述多臺(tái)設(shè)備上，通過分布式方式實(shí)現(xiàn)控制器的功能。本發(fā)明實(shí)施例對(duì)控制器在網(wǎng)絡(luò)中的存在形式不做具體限定。
[0068]參見圖1，示出了本發(fā)明實(shí)施例的負(fù)載均衡方法，可包括:
[0069]101，控制器獲得第一映射和第二映射，所述第一映射用于表示第一匯聚點(diǎn)RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，所述第二映射用于表示第二 RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，所述第一組播組集合和所述第二組播組集合包括不同的組播組。
[0070]舉例來說，本發(fā)明實(shí)施例中的映射可以理解為RP與組播組之間的對(duì)應(yīng)關(guān)系，通過該映射，屬于所述組播組的組播成員可以請(qǐng)求加入所述RP，創(chuàng)建以所述RP為根的RPT，以便在后續(xù)進(jìn)行組播通信時(shí)使用。
[0071]以第一映射為例，至少可通過以下方式獲得所述第一映射:
[0072]方式一，通過手動(dòng)配置的方式，建立第一 RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，獲得第一映射。
[0073]方式二，通過PM-SM協(xié)議中指定的哈希(英文:Hash)算法，建立第一 RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，獲得第一映射。通常，組播組可以利用公式Value (G, M,C(i))=(1103515245* ((1103515245* (G&M) +12345) XOR C(i) )+12345)mod 2~31，確定本組播組映射的RP，其中，G表示組播組的組播地址，M表示Hash掩碼，C(i)表示RP的地址。舉例來說，組播組可將Value值最大的RP確定為本組播組映射的RP ;或者，若存在至少兩個(gè)Value值相同的RP時(shí)，組播組可將C(i)最大的RP確定為本組播組映射的RP。舉例來說，本發(fā)明實(shí)施例中的第一組播組集合指的是，所有將第一 RP確定為本組播組映射的RP的組播組。
[0074]獲得第二映射的方式，可參照上文獲得第一映射的方式，此處不再贅述。
[0075]舉例來說，控制器可以按照預(yù)設(shè)周期，周期性的從第一 RP獲得第一映射和從第二RP獲得第二映射?；蛘撸刂破骺梢园凑疹A(yù)設(shè)周期，周期性的從BSR獲得第一映射和第二映射，其中，BSR可以在PIM-SM網(wǎng)絡(luò)啟動(dòng)后，從網(wǎng)絡(luò)中收集第一映射和第二映射。或者，控制器可以在第一映射發(fā)生變化時(shí)，從第一 RP或BSR獲得第一映射?；蛘撸刂破骺梢栽诘诙成浒l(fā)生變化時(shí)，從第二 RP或BSR獲得第二映射。本發(fā)明實(shí)施例對(duì)控制器獲得第一映射和第二映射的方式，可不做具體限定。
[0076]以圖2所示網(wǎng)絡(luò)為例，控制器獲得的第一映射表示的是RP1與組播組G1之間的對(duì)應(yīng)關(guān)系，即，第一 RP為RP1，第一組播組集合包括組播組G1 ;控制器獲得的第二映射表示的是RP2與組播組G2、G3、G4之間的對(duì)應(yīng)關(guān)系，即，第二 RP為RP2，第二組播組集合包括組播組 G2、G3 和 G4。
[0077]102，所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合。
[0078]103，所述控制器利用所述第三組播組集合和所述第四組播組集合，生成第三映射和第四映射，所述第三映射用于表示所述第一 RP與所述第三組播組集合之間的對(duì)應(yīng)關(guān)系，所述第四映射用于表示所述第二 RP與所述第四組播組集合之間的對(duì)應(yīng)關(guān)系。
[0079]104，所述控制器廣播所述第三映射和所述第四映射。
[0080]控制器獲得第一映射和第二映射后，便可確定當(dāng)前是否需要進(jìn)行負(fù)載均衡處理，如果需要，則獲得第三組播組集合和第四組播組集合，并建立第一 RP與第三組播組集合之間的第三映射，以及第二 RP與第四組播組集合之間的第四映射，然后將第三映射和第四映射廣播至網(wǎng)絡(luò)中，使所述網(wǎng)絡(luò)中的設(shè)備知曉更新后的映射，并利用更新后的映射構(gòu)建RPT。以圖2所示網(wǎng)絡(luò)為例，舉例來說，第三組播組集合包括組播組G1和G2，第四組播組集合包括組播組G3和G4，S卩，第三映射表示的是RP1與組播組G1和G2之間的對(duì)應(yīng)關(guān)系，第四映射表示的是RP2與組播組G3和G4之間的對(duì)應(yīng)關(guān)系。
[0081]舉例來說，如果在接收到控制器廣播的映射之前，各組播組均未加入RPT，則本發(fā)明實(shí)施例中，利用更新后的映射構(gòu)建RPT，可以為:G1的組播成員和G2的組播成員向RP1發(fā)起加入請(qǐng)求，加入以RP1為根的PRT1 ；G3的組播成員和G4的組播成員向RP2發(fā)起加入請(qǐng)求，加入以RP2為根的PRT2。
[0082]舉例來說，如果在接收到控制器廣播的映射之前，各組播組已加入各自對(duì)應(yīng)的RPT，則本發(fā)明實(shí)施例中，利用更新后的映射構(gòu)建RPT，可以為:G2的組播成員向RP1發(fā)起加入請(qǐng)求，加入以RP1為根的PRT1 ;同時(shí)，G2的組播成員還向RP2發(fā)起剪枝(英文:prune)請(qǐng)求，從以RP2為根的PRT2中退出。
[0083]舉例來說，如果在接收到控制器廣播的映射之前，部分組播組已加入對(duì)應(yīng)的RPT，且部分組播組未加入RPT，則可參照上文所做介紹，通過加入請(qǐng)求、剪枝請(qǐng)求，實(shí)現(xiàn)利用更新后的映射構(gòu)建RPT的目的，此處不再舉例說明。
[0084]綜上，本發(fā)明實(shí)施例通過負(fù)載均衡技術(shù)，可調(diào)整網(wǎng)絡(luò)中RP承載的負(fù)載，避免出現(xiàn)負(fù)載過重的RP，有助于提高RP的報(bào)文轉(zhuǎn)發(fā)效率，進(jìn)而提高組播通信的效率。
[0085]舉例來說，本發(fā)明實(shí)施例中的負(fù)載可以為RP承載的組播組的個(gè)數(shù)，對(duì)應(yīng)于此，在第一 RP和第二 RP承載的組播組的個(gè)數(shù)不平衡時(shí)，控制器便可確定當(dāng)前需要進(jìn)行負(fù)載均衡處理。舉例來說，第一 RP和第二 RP承載的組播組的個(gè)數(shù)不平衡，可以為:第一 RP承載的組播組的個(gè)數(shù)與第二 RP承載的組播組的個(gè)數(shù)之差，超過了第一預(yù)設(shè)值。舉例來說，第一預(yù)設(shè)值可以為1，如上文針對(duì)圖2所舉示例，RP1承載的組播組個(gè)數(shù)為1，RP2承載的組播組個(gè)數(shù)為3，二者之差超過了第一預(yù)設(shè)值1，故控制器確定當(dāng)前需要進(jìn)行負(fù)載均衡處理。
[0086]具體地，負(fù)載均衡過程可體現(xiàn)為:所述控制器獲得第一數(shù)目和第二數(shù)目，所述第一數(shù)目為所述第一組播組集合包括的組播組的個(gè)數(shù)，所述第二數(shù)目為所述第二組播組集合包括的組播組的個(gè)數(shù)；所述控制器利用所述第一數(shù)目和所述第二數(shù)目，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0087]控制器通過調(diào)整RP承載的組播組的個(gè)數(shù)，實(shí)現(xiàn)第一 RP和第二 RP之間的平衡，如此，便可避免出現(xiàn)負(fù)載過重的RP，有助于提高RP的報(bào)文轉(zhuǎn)發(fā)效率。舉例來說，控制器利用RP1承載的組播組個(gè)數(shù)1和RP2承載的組播組個(gè)數(shù)3，調(diào)整G1、G2、G3和G4的分組，將G1和G2調(diào)整到一個(gè)組播組集合，獲得第三組播組集合；將G3和G4調(diào)整到一個(gè)組播組集合，獲得第四組播組集合。此時(shí)，第三組播組集合包括的組播組個(gè)數(shù)與第四組播組集合包括的組播組個(gè)數(shù)之差，未超過第一預(yù)設(shè)值，即，第一 RP和第二 RP承載的組播組個(gè)數(shù)達(dá)到了平衡。
[0088]舉例來說，本發(fā)明實(shí)施例中的負(fù)載可以為RP承載的報(bào)文流量，對(duì)應(yīng)于此，在第一RP和第二 RP承載的報(bào)文流量不平衡時(shí)，控制器便可確定當(dāng)前需要進(jìn)行負(fù)載均衡處理。舉例來說，第一 RP和第二 RP承載的報(bào)文流量不平衡，可以為:第一 RP承載的報(bào)文流量與第二 RP承載的報(bào)文流量之差，超過了第二預(yù)設(shè)值。舉例來說，第二預(yù)設(shè)值可以為30kbps，如上文針對(duì)圖2所舉示例，RP1承載的報(bào)文流量為50kbps，其中，組播組G1對(duì)應(yīng)的流量信息W1 = 50kbps ;RP2承載的報(bào)文流量為(20+30+40) = 90kbps，其中，組播組G2對(duì)應(yīng)的流量信息W2 = 20kbps，組播組G3對(duì)應(yīng)的流量信息W3 = 30kbps，組播組G4對(duì)應(yīng)的流量信息W4 =40kbps ；RP1承載的報(bào)文流量50kbps與RP2承載的報(bào)文流量90kbps之差40kbps，超過了第二預(yù)設(shè)值30kbps，故控制器確定當(dāng)前需要進(jìn)行負(fù)載均衡處理。
[0089]舉例來說，流量信息可以攜帶于第一組播集合和第二組播集合中，S卩，所述第一組播組集合包括至少一個(gè)組播組，以及每個(gè)組播組對(duì)應(yīng)的流量信息；所述第二組播組集合包括至少一個(gè)組播組，以及每個(gè)組播組對(duì)應(yīng)的流量信息。
[0090]具體地，負(fù)載均衡過程可體現(xiàn)為:所述控制器獲得第一流量和第二流量，所述第一流量為所述第一組播組集合包括的組播組的流量之和，所述第二流量為所述第二組播組集合包括的組播組的流量之和；所述控制器利用所述第一流量和所述第二流量，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0091 ] 控制器通過調(diào)整RP承載的報(bào)文流量，實(shí)現(xiàn)第一 RP和第二 RP之間的平衡，如此，便可避免出現(xiàn)負(fù)載過重的RP，有助于提高RP的報(bào)文轉(zhuǎn)發(fā)效率。舉例來說，基于各組播組對(duì)應(yīng)的流量信息，控制器可利用RP1承載的報(bào)文流量50kbps和RP2承載的報(bào)文流量90kbps，調(diào)整G1、G2、G3和G4的分組，將G1和G2調(diào)整到一個(gè)組播組集合，獲得第三組播組集合；將G3和G4調(diào)整到一個(gè)組播組集合，獲得第四組播組集合。此時(shí)，第三組播組集合對(duì)應(yīng)的報(bào)文流量(50+20) = 70kbps與第四組播組集合對(duì)應(yīng)的報(bào)文流量(30+40) = 70kbps之差0kbps，未超過第二預(yù)設(shè)值，即，第一 RP和第二 RP承載的報(bào)文流量達(dá)到了平衡。
[0092]上文所舉示例中，RP承載的組播組個(gè)數(shù)和報(bào)文流量，均達(dá)到了平衡，舉例來說，基于報(bào)文流量進(jìn)行負(fù)載均衡的方案中，還可能存在以下情況:RP1承載的報(bào)文流量為10kbps，其中，組播組G1對(duì)應(yīng)的流量信息W1 = 10kbps ;RP2承載的報(bào)文流量為(20+20+40)=80kbps，其中，組播組G2對(duì)應(yīng)的流量信息W2 = 20kbps，組播組G3對(duì)應(yīng)的流量信息W3 =20kbps，組播組G4對(duì)應(yīng)的流量信息W4 = 40kbps?？刂破鬟M(jìn)行重新分組后，將Gl、G2和G3調(diào)整到第三組播組集合，將G4調(diào)整到第四組播組集合。此時(shí)，第三組播組集合對(duì)應(yīng)的報(bào)文流量(10+20+20) = 50kbps與第四組播組集合對(duì)應(yīng)的報(bào)文流量40kbps之差10kbps，未超過第二預(yù)設(shè)值，即，第一 RP和第二 RP承載的報(bào)文流量達(dá)到了平衡。
[0093]可選地，考慮到RP故障可能會(huì)影響RP的報(bào)文轉(zhuǎn)發(fā)效率，本發(fā)明實(shí)施例還提供了如下負(fù)載均衡方案:所述控制器確定所述第一 RP和所述第二 RP中是否存在故障RP ;如果確定所述第一 RP為故障RP，所述控制器將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第四組播組集合，所述第三組播組集合為空集；如果確定所述第二 RP為故障RP，所述控制器將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第三組播組集合，所述第四組播組集合為空集。
[0094]控制器利用上文介紹的方式，通過組播組個(gè)數(shù)或者報(bào)文流量，重新進(jìn)行分組之前，可先確定第一 RP和第二 RP中是否存在故障RP，如果其中一個(gè)RP為故障RP，控制器可將故障RP對(duì)應(yīng)的組播組迀移至非故障RP。如上文針對(duì)圖2所舉示例，如果RP1為故障RP，控制器可將Gl、G2、G3和G4調(diào)整到一個(gè)組播組集合，獲得第四組播組集合，對(duì)應(yīng)地，第三組播組集合為空集。如果RP2為故障RP，控制器可將Gl、G2、G3和G4調(diào)整到一個(gè)組播組集合，獲得第三組播組集合，對(duì)應(yīng)地，第四組播組集合為空集。如此負(fù)載均衡方案，就可在RP出現(xiàn)故障時(shí)，通過組播組迀移的方式，保證報(bào)文的正常轉(zhuǎn)發(fā)。
[0095]舉例來說，控制器至少可通過以下方式獲得RP的狀態(tài):接收各RP上報(bào)的本RP的工作狀態(tài)，或者，接收BSR上報(bào)的各RP的工作狀態(tài)，本發(fā)明實(shí)施例對(duì)此可不做具體限定。舉例來說，RP的工作狀態(tài)可以為正常或者故障。
[0096]可選地，如果第一 RP和第二 RP中不存在故障RP，控制器可按照上文介紹的方式，通過組播組個(gè)數(shù)或者報(bào)文流量，重新進(jìn)行分組。
[0097]舉例來說，作為本發(fā)明實(shí)施例的一種實(shí)現(xiàn)方式，第一組播組集合可為空集或者第二組播組可為空集，對(duì)應(yīng)于此，若控制器確定第一 RP和第二 RP均為正常RP，仍可按照上文介紹的方式，通過組播組個(gè)數(shù)或者報(bào)文流量，重新進(jìn)行分組，獲得第三組播組集合和第四組播組集合?？梢岳斫獾兀緦?shí)現(xiàn)方式，是將一個(gè)RP承載的部分負(fù)載迀移到另一個(gè)空閑RP，如此，亦有助于提高RP的報(bào)文轉(zhuǎn)發(fā)效率，進(jìn)而提高組播通信的效率。
[0098]可選地，基于圖1所示實(shí)施例，本發(fā)明實(shí)施例還提供一種負(fù)載均衡的方案，具體為:在所述第一映射和/或所述第二映射發(fā)生變化時(shí)，所述控制器更新所述第三映射和/或所述第四映射。舉例來說，如果第一映射發(fā)生變化，控制器可以利用第二映射和變化后的第一映射，重新進(jìn)行分組，獲得更新后的第三映射和/或第四映射?；蛘?，如果第二映射發(fā)生變化，控制器可以利用第一映射和變化后的第二映射，重新進(jìn)行分組，獲得更新后的第三映射和/或第四映射?；蛘?，如果第一映射和第二映射發(fā)生變化，控制器可以利用變化后的第一映射和變化后的第二映射，重新進(jìn)行分組，獲得更新后的第三映射和/或第四映射。具體分組方式，可參照上文所做介紹，此處不再舉例說明。
[0099]對(duì)應(yīng)地，本發(fā)明實(shí)施例還提供了一種負(fù)載均衡裝置，所述負(fù)載均衡裝置可設(shè)于BSR上，或者，所述負(fù)載均衡裝置還可設(shè)置于一臺(tái)獨(dú)立設(shè)備上，在此不再逐一舉例說明。所述負(fù)載均衡裝置可執(zhí)行圖1對(duì)應(yīng)的實(shí)施例提供的方法。參見圖3所示示意圖，所述裝置可包括:
[0100]獲得單元201，用于獲得第一映射和第二映射，所述第一映射用于表示第一匯聚點(diǎn)RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，所述第二映射用于表示第二 RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，所述第一組播組集合和所述第二組播組集合包括不同的組播組；
[0101]分組單元202，用于對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合；
[0102]生成單元203，用于利用所述第三組播組集合和所述第四組播組集合，生成第三映射和第四映射，所述第三映射用于表示所述第一 RP與所述第三組播組集合之間的對(duì)應(yīng)關(guān)系，所述第四映射用于表示所述第二 RP與所述第四組播組集合之間的對(duì)應(yīng)關(guān)系；
[0103]廣播單元204，用于廣播所述第三映射和所述第四映射。
[0104]綜上，本發(fā)明實(shí)施例的負(fù)載均衡裝置，利用負(fù)載均衡技術(shù)，調(diào)整網(wǎng)絡(luò)中RP承載的負(fù)載，避免出現(xiàn)負(fù)載過重的RP，有助于提高RP的報(bào)文轉(zhuǎn)發(fā)效率，進(jìn)而提高組播通信的效率。
[0105]可選地，所述分組單元包括:
[0106]數(shù)目獲得單元，用于獲得第一數(shù)目和第二數(shù)目，所述第一數(shù)目為所述第一組播組集合包括的組播組的個(gè)數(shù)，所述第二數(shù)目為所述第二組播組集合包括的組播組的個(gè)數(shù)；
[0107]第一分組子單元，用于利用所述第一數(shù)目和所述第二數(shù)目，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0108]可選地，所述第一組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述第二組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述分組單元包括:
[0109]流量獲得單元，用于獲得第一流量和第二流量，所述第一流量為所述第一組播組集合包括的組播組的流量之和，所述第二流量為所述第二組播組集合包括的組播組的流量之和；
[0110]第二分組子單元，用于利用所述第一流量和所述第二流量，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
[0111]可選地，所述分組單元包括:
[0112]確定單元，用于確定所述第一 RP和所述第二 RP中是否存在故障RP ;
[0113]第三分組子單元，用于在所述確定單元確定所述第一 RP為故障RP時(shí)，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第四組播組集合，所述第三組播組集合為空集；
[0114]第四分組子單元，用于在所述確定單元確定所述第二 RP為故障RP時(shí)，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第三組播組集合，所述第四組播組集合為空集。
[0115]可選地，所述裝置還包括:
[0116]更新單元，用于在所述第一映射和/或所述第二映射發(fā)生變化時(shí)，更新所述第三映射和/或所述第四映射。
[0117]對(duì)應(yīng)地，本發(fā)明實(shí)施例還提供了一種負(fù)載均衡設(shè)備，所述負(fù)載均衡設(shè)備可設(shè)于BSR上，或者，所述負(fù)載均衡設(shè)備還可設(shè)置于一臺(tái)獨(dú)立設(shè)備上，在此不再逐一舉例說明。所述負(fù)載均衡設(shè)備可執(zhí)行圖1對(duì)應(yīng)的實(shí)施例提供的方法。參見圖4所示示意圖，所述負(fù)載均衡設(shè)備300可包括:處理器301、存儲(chǔ)器302和通信接口 303。其中，處理器301、存儲(chǔ)器302和通信接口 303可通過通信總線304連接。存儲(chǔ)器302用于存儲(chǔ)程序，處理器301根據(jù)從存儲(chǔ)器302中讀取的程序所包括的可執(zhí)行指令執(zhí)行具體操作。
[0118]可選地，圖3中的獲得單元201、分組單元202、生成單元203和廣播單元204可由圖4中的處理器301根據(jù)存儲(chǔ)器302存儲(chǔ)的可執(zhí)行指令實(shí)現(xiàn)，處理器301可以包括至少一個(gè)物理處理器。
[0119]需要說明的是，圖3所示的負(fù)載均衡裝置和圖4所示的負(fù)載均衡設(shè)備可以是同一個(gè)裝置，可以認(rèn)為，圖3是從物理的角度顯示了一個(gè)負(fù)載均衡裝置包括的內(nèi)容，而圖4則是從邏輯的角度顯示了一個(gè)負(fù)載均衡設(shè)備包括的內(nèi)容。
[0120]圖4所示負(fù)載均衡設(shè)備中，所述處理器301，用于讀取存儲(chǔ)器302中存儲(chǔ)的指令和數(shù)據(jù)，執(zhí)行以下操作:
[0121]所述處理器獲得第一映射和第二映射，所述第一映射用于表示第一匯聚點(diǎn)RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，所述第二映射用于表示第二 RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，所述第一組播組集合和所述第二組播組集合包括不同的組播組；
[0122]所述處理器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合；
[0123]所述處理器利用所述第三組播組集合和所述第四組播組集合，生成第三映射和第四映射，所述第三映射用于表示所述第一 RP與所述第三組播組集合之間的對(duì)應(yīng)關(guān)系，所述第四映射用于表示所述第二 RP與所述第四組播組集合之間的對(duì)應(yīng)關(guān)系；
[0124]所述處理器廣播所述第三映射和所述第四映射。
[0125]通過以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到上述實(shí)施例方法中的全部或部分可借助軟件加通用硬件平臺(tái)的方式來實(shí)現(xiàn)。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者諸如媒體網(wǎng)關(guān)等網(wǎng)絡(luò)通信設(shè)備)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。
[0126]需要說明的是，本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置及設(shè)備實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的設(shè)備及系統(tǒng)實(shí)施例僅僅是示意性的，其中作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。
[0127]以上所述僅是本發(fā)明的可選實(shí)施方式，并非用于限定本發(fā)明的保護(hù)范圍。應(yīng)當(dāng)指出，對(duì)于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種負(fù)載均衡方法，其特征在于，所述方法包括: 控制器獲得第一映射和第二映射，所述第一映射用于表示第一匯聚點(diǎn)RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，所述第二映射用于表示第二 RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，所述第一組播組集合和所述第二組播組集合包括不同的組播組； 所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合； 所述控制器利用所述第三組播組集合和所述第四組播組集合，生成第三映射和第四映射，所述第三映射用于表示所述第一 RP與所述第三組播組集合之間的對(duì)應(yīng)關(guān)系，所述第四映射用于表示所述第二 RP與所述第四組播組集合之間的對(duì)應(yīng)關(guān)系； 所述控制器廣播所述第三映射和所述第四映射。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括: 所述控制器獲得第一數(shù)目和第二數(shù)目，所述第一數(shù)目為所述第一組播組集合包括的組播組的個(gè)數(shù)，所述第二數(shù)目為所述第二組播組集合包括的組播組的個(gè)數(shù)； 所述控制器利用所述第一數(shù)目和所述第二數(shù)目，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組
口 O
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述第二組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括: 所述控制器獲得第一流量和第二流量，所述第一流量為所述第一組播組集合包括的組播組的流量之和，所述第二流量為所述第二組播組集合包括的組播組的流量之和； 所述控制器利用所述第一流量和所述第二流量，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組
口 O
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述控制器對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合包括: 所述控制器確定所述第一 RP和所述第二 RP中是否存在故障RP ； 如果確定所述第一 RP為故障RP，所述控制器將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第四組播組集合，所述第三組播組集合為空集； 如果確定所述第二 RP為故障RP，所述控制器將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第三組播組集合，所述第四組播組集合為空集。
5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，所述方法還包括: 在所述第一映射和/或所述第二映射發(fā)生變化時(shí)，所述控制器更新所述第三映射和/或所述第四映射。
6.一種負(fù)載均衡裝置，其特征在于，所述裝置包括: 獲得單元，用于獲得第一映射和第二映射，所述第一映射用于表示第一匯聚點(diǎn)RP與第一組播組集合之間的對(duì)應(yīng)關(guān)系，所述第二映射用于表示第二 RP與第二組播組集合之間的對(duì)應(yīng)關(guān)系，所述第一組播組集合和所述第二組播組集合包括不同的組播組； 分組單元，用于對(duì)所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，進(jìn)行重新分組，獲得第三組播組集合和第四組播組集合； 生成單元，用于利用所述第三組播組集合和所述第四組播組集合，生成第三映射和第四映射，所述第三映射用于表示所述第一 RP與所述第三組播組集合之間的對(duì)應(yīng)關(guān)系，所述第四映射用于表示所述第二 RP與所述第四組播組集合之間的對(duì)應(yīng)關(guān)系； 廣播單元，用于廣播所述第三映射和所述第四映射。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述分組單元包括: 數(shù)目獲得單元，用于獲得第一數(shù)目和第二數(shù)目，所述第一數(shù)目為所述第一組播組集合包括的組播組的個(gè)數(shù)，所述第二數(shù)目為所述第二組播組集合包括的組播組的個(gè)數(shù)； 第一分組子單元，用于利用所述第一數(shù)目和所述第二數(shù)目，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第一組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述第二組播組集合還包括每個(gè)組播組對(duì)應(yīng)的流量信息，所述分組單元包括: 流量獲得單元，用于獲得第一流量和第二流量，所述第一流量為所述第一組播組集合包括的組播組的流量之和，所述第二流量為所述第二組播組集合包括的組播組的流量之和； 第二分組子單元，用于利用所述第一流量和所述第二流量，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，平衡分組到所述第三組播組集合和所述第四組播組集合。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述分組單元包括: 確定單元，用于確定所述第一 RP和所述第二 RP中是否存在故障RP ； 第三分組子單元，用于在所述確定單元確定所述第一 RP為故障RP時(shí)，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第四組播組集合，所述第三組播組集合為空集； 第四分組子單元，用于在所述確定單元確定所述第二 RP為故障RP時(shí)，將所述第一組播組集合包括的組播組和所述第二組播組集合包括的組播組，分組到所述第三組播組集合，所述第四組播組集合為空集。
10.根據(jù)權(quán)利要求6至9任一項(xiàng)所述的裝置，其特征在于，所述裝置還包括: 更新單元，用于在所述第一映射和/或所述第二映射發(fā)生變化時(shí)，更新所述第三映射和/或所述第四映射。
【文檔編號(hào)】H04L12/803GK104468147SQ201410764800
【公開日】2015年3月25日 申請(qǐng)日期:2014年12月11日 優(yōu)先權(quán)日:2014年12月11日
【發(fā)明者】彭維 申請(qǐng)人:北京華為數(shù)字技術(shù)有限公司