專利名稱：一種降低組播業(yè)務(wù)延遲的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播業(yè)務(wù)技術(shù)領(lǐng)域，具體涉及一種降低組播業(yè)務(wù)延遲的方法。
背景技術(shù)：
目前，協(xié)議無關(guān)組播稀疏模式(PIM SM)是應(yīng)用最廣泛的一個組播路由協(xié)議，而匯合點(RP)是該PIM SM運行機制中的重要角色。在PIM SM下組播源發(fā)布組播流，首先要向RP進(jìn)行單播方式的注冊；客戶機想接收某個組播組的組播流，也要先向RP發(fā)送加入信息。所以RP的可用與否，決定著PIM SM下組播流傳送的成功與失敗。
為了保證RP的可靠性，PIM SM設(shè)計了RP的冗余與負(fù)荷分擔(dān)機制。在PIM SM中可以配置多個組播路由器扮演侯選RP的角色，這些被配置了侯選RP角色的路由器周期性地向PIM SM域中的自舉路由器(BSR)發(fā)送信息，該信息中描述了自身扮演RP角色的有效期以及自身愿意服務(wù)的組播組；BSR收集所有扮演侯選RP角色的路由器信息后，將所述扮演侯選RP角色的路由器信息發(fā)布給PIM SM域中的所有組播路由器，則組播路由器就得知了對某個特定的組播組共有哪些侯選RP可供自身選擇。
由于扮演侯選RP角色的路由器信息在整個PIM SM域中的所有組播路由器中進(jìn)行了共享，所以每個組播路由器都會根據(jù)相同的哈希算法為某個特定組播組計算出應(yīng)該選擇哪一個侯選RP作為該組播組的執(zhí)行RP。計算過程為路由器根據(jù)該特定組播組的地址和一個哈希掩碼，對各愿意為該特定組播組服務(wù)的侯選RP分別運行哈希算法，最后將所得結(jié)果最小的侯選RP作為執(zhí)行RP，若最小結(jié)果對應(yīng)多個侯選RP，則取IP地址最大的侯選RP作為執(zhí)行RP。當(dāng)前網(wǎng)絡(luò)管理員在部署PIM SM組播網(wǎng)絡(luò)方案時，絕大多數(shù)情況下，會讓連接客戶機的組播路由器進(jìn)行最短路徑樹(SPT)切換即連接客戶機的組播路由器先向執(zhí)行RP申請接收組播流，執(zhí)行RP再向組播源申請接收組播流；當(dāng)連接客戶機的組播路由器收到來自執(zhí)行RP的組播流的第一個業(yè)務(wù)包時，就直接向組播源申請接收組播流，并同時拒絕接收來自執(zhí)行RP的組播流，這樣可使得組播業(yè)務(wù)傳輸?shù)男首罡?，此時執(zhí)行RP只履行注冊功能。當(dāng)作為執(zhí)行RP的路由器由于某些原因無法扮演RP角色時，該路由器會通知其它路由器，以便及時為組播組選出新的執(zhí)行RP。但是，通知信息需要經(jīng)歷一段時間后才能讓PIM SM域內(nèi)的其它路由器收到，這樣就會導(dǎo)致在發(fā)送通知信息至收到通知信息的這段時間內(nèi)，原執(zhí)行RP服務(wù)的組播組對應(yīng)的組播業(yè)務(wù)不能進(jìn)行，增加了組播業(yè)務(wù)延遲。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種降低組播業(yè)務(wù)延遲的方法，以在當(dāng)前執(zhí)行RP失效時，快速選擇出新的執(zhí)行RP，降低組播業(yè)務(wù)的延遲。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種降低組播業(yè)務(wù)延遲的方法，該方法包括組播路由器向自身當(dāng)前執(zhí)行RP發(fā)送組播業(yè)務(wù)請求，同時發(fā)送攜帶組播組地址的查詢消息，若未在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播業(yè)務(wù)響應(yīng)或攜帶組播組地址的確認(rèn)消息，則重新選擇新的執(zhí)行RP。
所述組播路由器為連接客戶機的組播路由器，所述組播業(yè)務(wù)請求為PIM加入請求，所述組播業(yè)務(wù)響應(yīng)為請求的組播流。
所述組播路由器為連接組播源的組播路由器，所述組播業(yè)務(wù)請求為PIM源注冊消息，所述組播業(yè)務(wù)響應(yīng)為停止注冊消息或加入消息。
所述查詢消息的條數(shù)至少為1條。
所述查詢消息攜帶的組播組地址的個數(shù)至少為1個。
所述確認(rèn)消息攜帶的組播組地址的個數(shù)至少為1個。
所述組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后進(jìn)一步包括當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，若要，向組播路由器返回攜帶組播組地址的確認(rèn)消息。
所述當(dāng)前執(zhí)行RP收到查詢消息之后、判斷自身是否要為組播組服務(wù)之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則判斷自身是否要為該組播組服務(wù)。
所述當(dāng)前執(zhí)行RP判定自身要為該組播組服務(wù)之后、向組播路由器返回確認(rèn)消息之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則向組播路由器返回確認(rèn)消息。
所述方法進(jìn)一步包括當(dāng)前執(zhí)行RP收到所述更合適的候選RP返回的確認(rèn)消息，向組播路由器返回拒絕消息。
所述組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后進(jìn)一步包括當(dāng)前執(zhí)行RP收到查詢消息后，檢測到自身不要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，向組播路由器返回攜帶組播組地址的拒絕消息。
一種降低組播業(yè)務(wù)延遲的方法，該方法包括當(dāng)連接客戶機的組播路由器要接收組播流時，向自身當(dāng)前執(zhí)行RP發(fā)送PIM加入請求，同時發(fā)送攜帶組播組地址的查詢消息，若未在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播流或攜帶組播組地址的確認(rèn)消息，則重新選擇新的執(zhí)行RP；當(dāng)連接組播源的組播路由器要發(fā)布組播流時，向自身當(dāng)前執(zhí)行RP發(fā)送PIM源注冊消息，同時發(fā)送攜帶組播組地址的查詢消息，若未在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的停止注冊消息或加入消息或攜帶組播組地址的確認(rèn)消息，則重新選擇新的執(zhí)行RP。
所述連接客戶機的組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后進(jìn)一步包括當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，若要，向連接客戶機的組播路由器返回攜帶組播組地址的確認(rèn)消息；所述連接組播源的組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后進(jìn)一步包括當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，若要，向連接組播源的組播路由器返回攜帶組播組地址的確認(rèn)消息。
所述連接客戶機的組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后、判斷自身是否要為組播組服務(wù)之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則判斷自身是否要為該組播組服務(wù)；所述連接組播源的組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后、判斷自身是否要為組播組服務(wù)之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則判斷自身是否要為該組播組服務(wù)。
所述當(dāng)前執(zhí)行RP判定自身要為該組播組服務(wù)之后、向連接客戶機的組播路由器返回確認(rèn)消息之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則向連接客戶機的組播路由器返回確認(rèn)消息；所述當(dāng)前執(zhí)行RP判定自身要為該組播組服務(wù)之后、向連接組播源的組播路由器返回確認(rèn)消息之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則向連接組播源的組播路由器返回確認(rèn)消息。
與現(xiàn)有技術(shù)相比，本發(fā)明所提供的方法通過在組播路由器向自身當(dāng)前執(zhí)行RP發(fā)送組播業(yè)務(wù)請求時，同時發(fā)送攜帶組播組地址的查詢消息，若未在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播業(yè)務(wù)響應(yīng)或攜帶組播組地址的確認(rèn)消息，則重新選擇新的執(zhí)行RP。本發(fā)明提供的方法既適用于連接客戶機的組播路由器也適用于連接組播源的路由器。由于本發(fā)明在請求組播業(yè)務(wù)的同時，查詢了當(dāng)前執(zhí)行RP的狀態(tài)，因此使得在當(dāng)前執(zhí)行RP失效時，組播路由器可以及時得知并重新選擇新的執(zhí)行RP，降低了組播業(yè)務(wù)的延遲。


圖1為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例一的流程圖；圖2為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例二的流程圖；圖3為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例三的流程圖；圖4為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例四的流程圖；圖5為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例五的流程圖；圖6為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例六的流程圖。
具體實施例方式
下面結(jié)合附圖及具體實施例對本發(fā)明再作進(jìn)一步詳細(xì)的說明。
圖1為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例一的流程圖，如圖1所示，其具體步驟如下步驟101連接客戶機的組播路由器向當(dāng)前執(zhí)行RP發(fā)送PIM加入請求消息，以申請接收組播流時，同時向當(dāng)前執(zhí)行RP發(fā)送攜帶組播組地址的查詢消息。
這里，連接客戶機的組播路由器可向當(dāng)前執(zhí)行RP發(fā)送1條查詢消息，也可根據(jù)網(wǎng)絡(luò)實際狀況，同時發(fā)送多于1條查詢消息。
查詢消息的具體格式如表1所示，主要包括消息頭、RP地址和組播組地址，其中，消息頭包括PIM版本號、類型字段、保留字段、校驗和字段。類型字段可取固定值9，RP地址為連接客戶機的組播路由器的當(dāng)前執(zhí)行RP地址，組播組地址為客戶機申請接收的組播流對應(yīng)的組播組的地址，其它字段的取值遵循PIM協(xié)議的標(biāo)準(zhǔn)定義。

表1 RP查詢消息格式需要指出的是，若連接客戶機的組播路由器要同時向當(dāng)前執(zhí)行RP申請接收多個組播組的組播流，則在一個查詢消息的組播組地址字段可同時攜帶所述多個組播組的地址。
步驟102當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，若是，執(zhí)行步驟103；否則，轉(zhuǎn)至步驟104。
這里，網(wǎng)絡(luò)管理員預(yù)先會將每個RP要服務(wù)的組播組地址配置在對應(yīng)RP上，當(dāng)前執(zhí)行RP根據(jù)自身配置的要服務(wù)的組播組地址，可得知自身是否要為查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)。
進(jìn)一步地，當(dāng)前執(zhí)行RP在判定自身不要為該組播組服務(wù)之后包括向連接客戶機的組播路由器返回攜帶組播組地址的拒絕消息。
拒絕消息的具體格式如表2所示，主要包括消息頭、RP地址和組播組地址，其中，消息頭包括PIM版本號、類型字段、保留字段、校驗和字段。類型字段可取固定值11，其它字段的取值與步驟101中的查詢消息的對應(yīng)字段取值相同。

表2 RP拒絕消息格式步驟103當(dāng)前執(zhí)行RP向連接客戶機的組播路由器返回攜帶組播組地址的確認(rèn)消息，以表示要為該組播組服務(wù)。
步驟104連接客戶機的組播路由器判斷是否在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播流或確認(rèn)消息，若是，判定當(dāng)前執(zhí)行RP有效，本流程結(jié)束；否則，執(zhí)行步驟105。
這里，預(yù)定時間可根據(jù)實際需要設(shè)定，如設(shè)為2秒。
確認(rèn)消息的具體格式如表3所示，主要包括消息頭、RP地址和組播組地址，其中，消息頭包括PIM版本號、類型字段、保留字段、校驗和字段。類型字段可取固定值10，其它字段的取值與步驟101中的查詢消息的對應(yīng)字段取值相同。

表3 RP確認(rèn)消息格式需要指出的是，若當(dāng)前執(zhí)行RP要向某個連接客戶機的組播路由器同時返回針對多個組播組的確認(rèn)信息，則在一個確認(rèn)消息的組播組地址字段可同時攜帶所述多個組播組的地址。
步驟105連接客戶機的組播路由器判定當(dāng)前執(zhí)行RP失效，重新選擇新的執(zhí)行RP，將該新執(zhí)行RP作為當(dāng)前執(zhí)行RP。
圖2為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例二的流程圖，如圖2所示，其具體步驟如下步驟201連接客戶機的組播路由器向當(dāng)前執(zhí)行RP發(fā)送PIM加入請求消息，以申請接收組播流時，同時向當(dāng)前執(zhí)行RP發(fā)送攜帶組播組地址的查詢消息。
步驟202當(dāng)前執(zhí)行RP收到查詢消息后，立即根據(jù)該查詢消息攜帶的組播組地址、對所有要為該組播組服務(wù)的候選RP分別運行哈希算法。
步驟203當(dāng)前執(zhí)行RP根據(jù)哈希算法結(jié)果，判斷是否有比自己更合適的侯選RP，若是，執(zhí)行步驟204；否則，執(zhí)行步驟206。
具體地，比當(dāng)前執(zhí)行RP更合適的候選RP指哈希算法結(jié)果比當(dāng)前執(zhí)行RP的哈希算法結(jié)果小的候選RP，或者指哈希算法結(jié)果與當(dāng)前執(zhí)行RP的哈希算法結(jié)果相同、但I(xiàn)P地址比當(dāng)前執(zhí)行RP的IP地址大的候選RP。
步驟204當(dāng)前執(zhí)行RP向所述比自身更合適的候選RP發(fā)送攜帶組播組地址的查詢消息。
步驟205當(dāng)前執(zhí)行RP判斷是否在預(yù)定時間內(nèi)收到來自所述比自身更合適的候選RP的確認(rèn)消息，若是，轉(zhuǎn)至步驟208；否則，執(zhí)行步驟206。
進(jìn)一步地，當(dāng)前執(zhí)行RP在預(yù)定時間內(nèi)收到來自所述比自身更合適的候選RP的確認(rèn)消息之后包括向連接客戶機的組播路由器返回拒絕消息。
步驟206當(dāng)前執(zhí)行RP判斷自身是否要為該組播組服務(wù)，若是，執(zhí)行步驟207；否則，轉(zhuǎn)至步驟208。
進(jìn)一步地，當(dāng)前執(zhí)行RP判斷自身不要為該組播組服務(wù)之后包括向連接客戶機的組播路由器返回拒絕消息。
步驟207當(dāng)前執(zhí)行RP向連接客戶機的組播路由器返回攜帶組播組地址的確認(rèn)消息，以表示要為該組播組服務(wù)。
步驟208連接客戶機的組播路由器判斷是否在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播流或確認(rèn)消息，若是，判定當(dāng)前執(zhí)行RP有效，本流程結(jié)束；否則，執(zhí)行步驟209。
步驟209連接客戶機的組播路由器判定當(dāng)前執(zhí)行RP失效，重新選擇新的執(zhí)行RP，將該新執(zhí)行RP作為當(dāng)前執(zhí)行RP。
圖3為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例三的流程圖，如圖3所示，其具體步驟如下步驟301連接客戶機的組播路由器向當(dāng)前執(zhí)行RP發(fā)送PIM加入請求消息，以申請接收組播流時，同時向當(dāng)前執(zhí)行RP發(fā)送攜帶組播組地址的查詢消息。
步驟302當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該組播組服務(wù)，若是，執(zhí)行步驟303；否則，轉(zhuǎn)至步驟308。
進(jìn)一步地，當(dāng)前執(zhí)行RP判斷自身不要為該組播組服務(wù)之后包括向連接客戶機的組播路由器返回拒絕消息。
步驟303當(dāng)前執(zhí)行RP根據(jù)該查詢消息攜帶的組播組地址、對所有要為該組播組服務(wù)的候選RP運行哈希算法。
步驟304當(dāng)前執(zhí)行RP根據(jù)哈希算法結(jié)果，判斷是否有比自己更合適的侯選RP，若是，執(zhí)行步驟305；否則，執(zhí)行步驟307。
步驟305當(dāng)前執(zhí)行RP向所述比自身更合適的候選RP發(fā)送攜帶組播組地址的查詢消息。
步驟306當(dāng)前執(zhí)行RP判斷是否在預(yù)定時間內(nèi)收到來自所述比自身更合適的候選RP的確認(rèn)消息，若是，轉(zhuǎn)至步驟308；否則，執(zhí)行步驟307。
進(jìn)一步地，當(dāng)前執(zhí)行RP在預(yù)定時間內(nèi)收到來自所述比自身更合適的候選RP的確認(rèn)消息之后包括向連接客戶機的組播路由器返回拒絕消息。
步驟307當(dāng)前執(zhí)行RP向連接客戶機的組播路由器返回攜帶組播組地址的確認(rèn)消息，以表示要為該組播組服務(wù)。
步驟308連接客戶機的組播路由器判斷是否在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播流或確認(rèn)消息，若是，判定當(dāng)前執(zhí)行RP有效，本流程結(jié)束；否則，執(zhí)行步驟309。
步驟309連接客戶機的組播路由器判定當(dāng)前執(zhí)行RP失效，重新選擇新的執(zhí)行RP，將該新執(zhí)行RP作為當(dāng)前執(zhí)行RP。
可以看出，圖2和圖3所示實施例的區(qū)別在于，圖2所示實施例中，當(dāng)前執(zhí)行RP先查找比自己更合適的候選RP，若未找到或未收到來自所述比自己更合適的候選RP的確認(rèn)消息，則繼續(xù)判斷自身是否要為組播組服務(wù)；圖3所示實施例中，當(dāng)前執(zhí)行RP先判斷自身是否要為組播組服務(wù)，若要，則繼續(xù)查找比自己更合適的候選RP。
圖1～3所示實施例，可以解決連接客戶機的組播路由器的執(zhí)行RP失效帶來的組播業(yè)務(wù)延遲問題，以下圖4～6給出解決連接組播源的組播路由器的執(zhí)行RP失效帶來的組播業(yè)務(wù)延遲的具體實施例。
圖4為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例四的流程圖，如圖4所示，其具體步驟如下步驟401連接組播源的組播路由器向當(dāng)前執(zhí)行RP發(fā)送PIM源注冊消息，同時向當(dāng)前執(zhí)行RP發(fā)送查詢消息。
這里，連接組播源的組播路由器可向當(dāng)前執(zhí)行RP發(fā)送1條查詢消息，也可根據(jù)網(wǎng)絡(luò)實際狀況，同時發(fā)送多于1條查詢消息。
查詢消息的格式與表1相同，其中，RP地址為連接組播源的組播路由器的當(dāng)前執(zhí)行RP地址，組播組地址為組播源要發(fā)布的組播流對應(yīng)的組播組的地址，其它字段的取值與表1所示查詢消息的對應(yīng)字段取值相同。
需要指出的是，若連接組播源的組播路由器要同時向當(dāng)前執(zhí)行RP申請發(fā)布多個組播組的組播流，則在一個查詢消息的組播組地址字段可同時攜帶所述多個組播組的地址。
步驟402當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，若是，執(zhí)行步驟403；否則，轉(zhuǎn)至步驟404。
進(jìn)一步地，當(dāng)前執(zhí)行RP在判定自身不要為該組播組服務(wù)之后包括向連接組播源的組播路由器返回攜帶組播組地址的拒絕消息。
步驟403當(dāng)前執(zhí)行RP向連接組播源的組播路由器返回攜帶組播組地址的確認(rèn)消息，以表示要為該組播組服務(wù)。
步驟404連接組播源的組播路由器判斷是否在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的注冊停止消息或加入消息或確認(rèn)消息，若是，判定當(dāng)前執(zhí)行RP有效，本流程結(jié)束；否則，執(zhí)行步驟405。
這里，預(yù)定時間可根據(jù)實際需要設(shè)定，如設(shè)為2秒。
確認(rèn)消息的格式與表2相同，其中，各字段的取值與步驟401中查詢消息的對應(yīng)字段的取值相同。
需要指出的是，若當(dāng)前執(zhí)行RP要向某個連接組播源的組播路由器同時返回針對多個組播組的確認(rèn)信息，則在一個確認(rèn)消息的組播組地址字段可同時攜帶所述多個組播組的地址。
步驟405連接組播源的組播路由器判定當(dāng)前執(zhí)行RP失效，重新選擇新的執(zhí)行RP，將該新執(zhí)行RP作為當(dāng)前執(zhí)行RP。
圖5為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例五的流程圖，如圖5所示，其具體步驟如下步驟501連接組播源的組播路由器向當(dāng)前執(zhí)行RP發(fā)送PIM源注冊消息，同時向當(dāng)前執(zhí)行RP發(fā)送查詢消息。
步驟502當(dāng)前執(zhí)行RP收到查詢消息后，立即根據(jù)該查詢消息攜帶的組播組地址、對所有要為該組播組服務(wù)的候選RP運行哈希算法。
步驟503當(dāng)前執(zhí)行RP根據(jù)哈希算法結(jié)果，判斷是否有比自己更合適的侯選RP，若是，執(zhí)行步驟504；否則，執(zhí)行步驟506。
步驟504當(dāng)前執(zhí)行RP向所述比自身更合適的候選RP發(fā)送攜帶組播組地址的查詢消息。
步驟505當(dāng)前執(zhí)行RP判斷是否在預(yù)定時間內(nèi)收到來自所述比自身更合適的候選RP的確認(rèn)消息，若是，轉(zhuǎn)至步驟508；否則，執(zhí)行步驟506。
進(jìn)一步地，當(dāng)前執(zhí)行RP在預(yù)定時間內(nèi)收到來自所述比自身更合適的候選RP的確認(rèn)消息之后包括向連接組播源的組播路由器返回拒絕消息。
步驟506當(dāng)前執(zhí)行RP判斷自身是否要為該組播組服務(wù)，若是，執(zhí)行步驟507；否則，轉(zhuǎn)至步驟508。
進(jìn)一步地，當(dāng)前執(zhí)行RP判定自身不要為該組播組服務(wù)之后包括向連接組播源的組播路由器返回拒絕消息。
步驟507當(dāng)前執(zhí)行RP向連接組播源的組播路由器返回攜帶組播組地址的確認(rèn)消息，以表示要為該組播組服務(wù)。
步驟508連接組播源的組播路由器判斷是否在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的注冊停止消息或加入消息或確認(rèn)消息，若是，判定當(dāng)前執(zhí)行RP有效，本流程結(jié)束；否則，執(zhí)行步驟509。
步驟509連接組播源的組播路由器判定當(dāng)前執(zhí)行RP失效，重新選擇新的執(zhí)行RP，將該新執(zhí)行RP作為當(dāng)前執(zhí)行RP。
圖6為本發(fā)明提供的降低組播業(yè)務(wù)延遲的具體實施例六的流程圖，如圖6所示，其具體步驟如下步驟601連接組播源的組播路由器向當(dāng)前執(zhí)行RP發(fā)送PIM源注冊消息，同時向當(dāng)前執(zhí)行RP發(fā)送查詢消息。
步驟602當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該組播組服務(wù)，若是，執(zhí)行步驟603；否則，轉(zhuǎn)至步驟608。
進(jìn)一步地，當(dāng)前執(zhí)行RP判定自身不要為該組播組服務(wù)之后包括向連接組播源的組播路由器返回拒絕消息。
步驟603當(dāng)前執(zhí)行RP根據(jù)該查詢消息攜帶的組播組地址、對所有要為該組播組服務(wù)的候選RP運行哈希算法。
步驟604當(dāng)前執(zhí)行RP根據(jù)哈希算法結(jié)果，判斷是否有比自己更合適的侯選RP，若是，執(zhí)行步驟605；否則，執(zhí)行步驟607。
步驟605當(dāng)前執(zhí)行RP向所述比自身更合適的候選RP發(fā)送攜帶組播組地址的查詢消息。
步驟606當(dāng)前執(zhí)行RP判斷是否在預(yù)定時間內(nèi)收到來自所述比自身更合適的候選RP的確認(rèn)消息，若是，轉(zhuǎn)至步驟608；否則，執(zhí)行步驟607。
進(jìn)一步地，當(dāng)前執(zhí)行RP在預(yù)定時間內(nèi)收到來自所述比自身更合適的候選RP的確認(rèn)消息之后包括向連接組播源的組播路由器返回拒絕消息。
步驟607當(dāng)前執(zhí)行RP向連接組播源的組播路由器返回攜帶組播組地址的確認(rèn)消息，以表示要為該組播組服務(wù)。
步驟608連接組播源的組播路由器判斷是否在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的注冊停止消息或加入消息或確認(rèn)消息，若是，判定當(dāng)前執(zhí)行RP有效，本流程結(jié)束；否則，執(zhí)行步驟609。
步驟609連接組播源的組播路由器判定當(dāng)前執(zhí)行RP失效，重新選擇新的執(zhí)行RP，將該新執(zhí)行RP作為當(dāng)前執(zhí)行RP。
可以看出，圖5和圖6所示實施例的區(qū)別在于，圖5所示實施例中，當(dāng)前執(zhí)行RP先查找比自己更合適的候選RP，若未找到或未收到來自所述比自己更合適的候選RP的確認(rèn)消息，則繼續(xù)判斷自身是否要為組播組服務(wù)；圖6所示實施例中，當(dāng)前執(zhí)行RP先判斷自身是否要為組播組服務(wù)，若要，則繼續(xù)查找比自己更合適的候選RP。
必須指出的是，在實際應(yīng)用中，在同一組播網(wǎng)絡(luò)中，通過圖1、2、3中任意一個所示實施例來解決連接客戶機的組播路由器的執(zhí)行RP失效帶來的組播業(yè)務(wù)延遲，與通過圖4、5、6中任意一個所示實施例來解決連接組播源的組播路由器的執(zhí)行RP帶來的組播業(yè)務(wù)延遲，可以同時進(jìn)行，以最大限度地降低組播業(yè)務(wù)延遲。
以上所述僅為本發(fā)明的過程及方法實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種降低組播業(yè)務(wù)延遲的方法，其特征在于，該方法包括組播路由器向自身當(dāng)前執(zhí)行匯合點RP發(fā)送組播業(yè)務(wù)請求，同時發(fā)送攜帶組播組地址的查詢消息，若未在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播業(yè)務(wù)響應(yīng)或攜帶組播組地址的確認(rèn)消息，則重新選擇新的執(zhí)行RP。
2.如權(quán)利要求1所述的方法，其特征在于，所述組播路由器為連接客戶機的組播路由器，所述組播業(yè)務(wù)請求為協(xié)議無關(guān)組播PIM加入請求，所述組播業(yè)務(wù)響應(yīng)為請求的組播流。
3.如權(quán)利要求1所述的方法，其特征在于，所述組播路由器為連接組播源的組播路由器，所述組播業(yè)務(wù)請求為PIM源注冊消息，所述組播業(yè)務(wù)響應(yīng)為停止注冊消息或加入消息。
4.如權(quán)利要求1所述的方法，其特征在于，所述查詢消息的條數(shù)至少為1條。
5.如權(quán)利要求1所述的方法，其特征在于，所述查詢消息攜帶的組播組地址的個數(shù)至少為1個。
6.如權(quán)利要求1所述的方法，其特征在于，所述確認(rèn)消息攜帶的組播組地址的個數(shù)至少為1個。
7.如權(quán)利要求1所述的方法，其特征在于，所述組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后進(jìn)一步包括當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，若要，向組播路由器返回攜帶組播組地址的確認(rèn)消息。
8.如權(quán)利要求7所述的方法，其特征在于，所述當(dāng)前執(zhí)行RP收到查詢消息之后、判斷自身是否要為組播組服務(wù)之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則判斷自身是否要為該組播組服務(wù)。
9.如權(quán)利要求7所述的方法，其特征在于，所述當(dāng)前執(zhí)行RP判定自身要為該組播組服務(wù)之后、向組播路由器返回確認(rèn)消息之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則向組播路由器返回確認(rèn)消息。
10.如權(quán)利要求8或9所述的方法，其特征在于，所述方法進(jìn)一步包括當(dāng)前執(zhí)行RP收到所述更合適的候選RP返回的確認(rèn)消息，向組播路由器返回拒絕消息。
11.如權(quán)利要求1所述的方法，其特征在于，所述組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后進(jìn)一步包括當(dāng)前執(zhí)行RP收到查詢消息后，檢測到自身不要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，向組播路由器返回攜帶組播組地址的拒絕消息。
12.一種降低組播業(yè)務(wù)延遲的方法，其特征在于，該方法包括當(dāng)連接客戶機的組播路由器要接收組播流時，向自身當(dāng)前執(zhí)行RP發(fā)送PIM加入請求，同時發(fā)送攜帶組播組地址的查詢消息，若未在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播流或攜帶組播組地址的確認(rèn)消息，則重新選擇新的執(zhí)行RP；當(dāng)連接組播源的組播路由器要發(fā)布組播流時，向自身當(dāng)前執(zhí)行RP發(fā)送PIM源注冊消息，同時發(fā)送攜帶組播組地址的查詢消息，若未在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的停止注冊消息或加入消息或攜帶組播組地址的確認(rèn)消息，則重新選擇新的執(zhí)行RP。
13.如權(quán)利要求12所述的方法，其特征在于，所述連接客戶機的組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后進(jìn)一步包括當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，若要，向連接客戶機的組播路由器返回攜帶組播組地址的確認(rèn)消息；所述連接組播源的組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后進(jìn)一步包括當(dāng)前執(zhí)行RP收到查詢消息后，判斷自身是否要為該查詢消息攜帶的組播組地址對應(yīng)的組播組服務(wù)，若要，向連接組播源的組播路由器返回攜帶組播組地址的確認(rèn)消息。
14.如權(quán)利要求13所述的方法，其特征在于，所述連接客戶機的組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后、判斷自身是否要為組播組服務(wù)之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則判斷自身是否要為該組播組服務(wù)；所述連接組播源的組播路由器向當(dāng)前執(zhí)行RP發(fā)送查詢消息之后、判斷自身是否要為組播組服務(wù)之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則判斷自身是否要為該組播組服務(wù)。
15.如權(quán)利要求13所述的方法，其特征在于，所述當(dāng)前執(zhí)行RP判定自身要為該組播組服務(wù)之后、向連接客戶機的組播路由器返回確認(rèn)消息之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則向連接客戶機的組播路由器返回確認(rèn)消息；所述當(dāng)前執(zhí)行RP判定自身要為該組播組服務(wù)之后、向連接組播源的組播路由器返回確認(rèn)消息之前，進(jìn)一步包括當(dāng)前執(zhí)行RP為所述組播組查找比自己更合適的候選RP，若查找到，向所述更合適的候選RP發(fā)送攜帶組播組地址的查詢消息，若未查找到更合適的候選RP或未收到所述更合適的候選RP返回的確認(rèn)消息，則向連接組播源的組播路由器返回確認(rèn)消息。
全文摘要
本發(fā)明公開了一種降低組播業(yè)務(wù)延遲的方法，通過在組播路由器向自身當(dāng)前執(zhí)行RP發(fā)送組播業(yè)務(wù)請求時，同時發(fā)送攜帶組播組地址的查詢消息，若未在預(yù)定時間內(nèi)收到來自當(dāng)前執(zhí)行RP的組播業(yè)務(wù)響應(yīng)或攜帶組播組地址的確認(rèn)消息，則重新選擇新的執(zhí)行RP。本發(fā)明提供的方法既適用于連接客戶機的組播路由器也適用于連接組播源的路由器。由于本發(fā)明在請求組播業(yè)務(wù)的同時，查詢了當(dāng)前執(zhí)行RP的狀態(tài)，因此使得在當(dāng)前執(zhí)行RP失效時，組播路由器可以及時得知并重新選擇新的執(zhí)行RP，降低了組播業(yè)務(wù)的延遲。
文檔編號H04L12/54GK1819543SQ200610065089
公開日2006年8月16日 申請日期2006年3月16日 優(yōu)先權(quán)日2006年3月16日
發(fā)明者周迪 申請人:杭州華為三康技術(shù)有限公司