專利名稱：一種實(shí)現(xiàn)vpn組播的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種公網(wǎng)組播分發(fā)樹的匹配方法，本發(fā)明還涉及一種實(shí)現(xiàn)VPN組播的方法。屬通信領(lǐng)域。
背景技術(shù)：
網(wǎng)絡(luò)中，每個(gè)用戶接入點(diǎn)稱作一個(gè)站點(diǎn)(Site)。VPN(虛擬專用網(wǎng))網(wǎng)絡(luò)中包括如下實(shí)體運(yùn)營(yíng)商邊界路由器(Provider Edge Router，簡(jiǎn)稱PE)用于在運(yùn)營(yíng)商骨干網(wǎng)中為用戶提供網(wǎng)絡(luò)接口、存儲(chǔ)虛擬路由(VirtualRouting Forwarding Instance，簡(jiǎn)稱VRF)轉(zhuǎn)發(fā)、處理VPN-IPv4路由、接入位于各個(gè)站點(diǎn)的VPN子網(wǎng)，是VPN的主要實(shí)現(xiàn)部分；用戶邊界路由器(Customer Edge Router，簡(jiǎn)稱CE)，用戶VPN站點(diǎn)中接入運(yùn)營(yíng)商骨干網(wǎng)的網(wǎng)絡(luò)接口，匯聚本站點(diǎn)的私網(wǎng)路由，發(fā)布和接收用戶網(wǎng)絡(luò)路由；運(yùn)營(yíng)商網(wǎng)絡(luò)核心路由器(簡(jiǎn)稱P路由器)，承擔(dān)著所有數(shù)據(jù)包在骨干網(wǎng)中轉(zhuǎn)發(fā)的任務(wù)；每個(gè)站點(diǎn)的VPN用戶經(jīng)用戶邊界路由器CE連接本地運(yùn)營(yíng)商邊界路由器PE，并在PE上對(duì)應(yīng)特定的存儲(chǔ)虛擬路由VRF。VRF上配置一些策略，規(guī)定該站點(diǎn)的路由器可以接收哪些站點(diǎn)的路由信息，可以向外發(fā)布那些路由信息。每個(gè)PE根據(jù)BGP(邊界網(wǎng)關(guān)協(xié)議)的擴(kuò)展信息進(jìn)行路由計(jì)算，生成每個(gè)相關(guān)VPN的路由表。運(yùn)營(yíng)商邊界路由器PE設(shè)備維護(hù)多個(gè)路由表，支持動(dòng)態(tài)路由協(xié)議的多實(shí)例。
運(yùn)營(yíng)商網(wǎng)絡(luò)是用于傳遞不同站點(diǎn)的組播數(shù)據(jù)包的公網(wǎng)網(wǎng)絡(luò)。其中，包括公網(wǎng)組播組(簡(jiǎn)稱P-Group)，公網(wǎng)組播分發(fā)樹(簡(jiǎn)稱P-Tree)。
用戶的私網(wǎng)是一個(gè)獨(dú)立的、自治的IPv4網(wǎng)絡(luò)系統(tǒng)。其中，包括私網(wǎng)組播組(簡(jiǎn)稱C-Group)，私網(wǎng)組播分發(fā)樹(簡(jiǎn)稱C-Tree)。
組播VPN可以以多種形式方案實(shí)現(xiàn)，如單播方案，這種方案存在著嚴(yán)重的效率問(wèn)題，每改變其中的一個(gè)CE，其它所有的都需要重新配置，因此系統(tǒng)的擴(kuò)展性能很差。組播域方案(Multicast-Domain，簡(jiǎn)稱MD)，組播數(shù)據(jù)在骨干網(wǎng)組播域路由器中采用洪泛的方式傳送，數(shù)據(jù)轉(zhuǎn)發(fā)不是最優(yōu)轉(zhuǎn)發(fā)，會(huì)到達(dá)沒(méi)有私網(wǎng)接收者的路由器，然后被丟棄掉，這在一定程度上浪費(fèi)了骨干網(wǎng)中的網(wǎng)絡(luò)帶寬，也增加了路由器的處理負(fù)荷。
目前較優(yōu)的方案是組播域(MD)改進(jìn)方案，當(dāng)組播域中某個(gè)VPN的某個(gè)組播組數(shù)據(jù)傳輸量超過(guò)一定的閾值時(shí)，采用VPN-IP PIM方案會(huì)為該組播組建立一個(gè)動(dòng)態(tài)的MDT(Multicast Distribution Tree，組播分發(fā)樹)，組播流量可以沿著這條動(dòng)態(tài)MDT優(yōu)化路徑流動(dòng)。這樣既能減小運(yùn)營(yíng)商管理公網(wǎng)中組播路由的負(fù)擔(dān)，同時(shí)也為高速的組播數(shù)據(jù)傳輸提供了保障。事實(shí)上，這種為VPN建立動(dòng)態(tài)MDT的方案仍然存在著一定的局限性，因?yàn)樵谶\(yùn)營(yíng)上網(wǎng)絡(luò)中需要支持的VPN數(shù)目很多，而且每個(gè)VPN中又有很多動(dòng)態(tài)MDT，所以采用改進(jìn)的組播域方法時(shí)公網(wǎng)中組播路由表項(xiàng)依然很多；同時(shí)，在這種方案當(dāng)中只能檢測(cè)公網(wǎng)組播組中流量大的情況，而對(duì)站點(diǎn)分布稀疏所造成的缺憾卻不能很好的處理。
改進(jìn)的組播域方案以其路由表項(xiàng)完全可控，同時(shí)又能針對(duì)特定的數(shù)據(jù)源進(jìn)行優(yōu)化傳輸?shù)膬?yōu)勢(shì)獲得了大多數(shù)研究者的認(rèn)可。但是，改進(jìn)的組播域方案只考慮了某個(gè)源發(fā)送速率高的問(wèn)題，而沒(méi)有考慮站點(diǎn)分布稀疏的問(wèn)題，而這時(shí)的帶寬浪費(fèi)依然是非常大的。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題在于針對(duì)現(xiàn)有技術(shù)中的不足，通過(guò)覆蓋度計(jì)算，利用現(xiàn)有公網(wǎng)組播分發(fā)樹進(jìn)行匹配的方法，減少了公網(wǎng)中網(wǎng)絡(luò)帶寬的浪費(fèi)，同時(shí)減少了公網(wǎng)中路由器維護(hù)的組播樹信息量，在減小服務(wù)器負(fù)擔(dān)的同時(shí)使得網(wǎng)絡(luò)能夠支持更多的虛擬專用網(wǎng)組播業(yè)務(wù)。
為此，本發(fā)明提供了一種公網(wǎng)組播分發(fā)樹的匹配方法，包括如下步驟步驟1、組管理路由器按照如下覆蓋度公式計(jì)算當(dāng)前私網(wǎng)組播組在各現(xiàn)有的公網(wǎng)組播分發(fā)樹中的各覆蓋度數(shù)值， 其中，PEs為運(yùn)營(yíng)商邊界路由器，C-Group為私網(wǎng)組播組，P-Tree為公網(wǎng)組播分發(fā)樹；步驟2、組管理路由器判斷所述公網(wǎng)組播分發(fā)樹中是否存在覆蓋度數(shù)值大于預(yù)先設(shè)定的覆蓋度閾值的公網(wǎng)組播分發(fā)樹，如果是，則執(zhí)行步驟3；如果否，則匹配失敗，然后結(jié)束；步驟3、組管理路由器在大于所述覆蓋度閾值的公網(wǎng)組播分發(fā)樹中判斷是否存在唯一一個(gè)覆蓋度最大的公網(wǎng)組播分發(fā)樹，如果是，則將該覆蓋度最大的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹；如果否，則執(zhí)行步驟4；步驟4、組管理路由器在大于所述覆蓋度閾值的公網(wǎng)組播分發(fā)樹中判斷是否存在唯一一個(gè)靜態(tài)的公網(wǎng)組播分發(fā)樹，如果是，則將該靜態(tài)的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹；如果否，則執(zhí)行步驟5；步驟5、組管理路由器判斷是否存在唯一一個(gè)被各私網(wǎng)組播組引用的數(shù)量最多的公網(wǎng)組播分發(fā)樹，如果是，則將該公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹；如果否，則執(zhí)行步驟6；步驟6、將創(chuàng)建時(shí)間最早的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹。
本發(fā)明還提供了一種實(shí)現(xiàn)VPN組播的方法，包括如下步驟步驟1、組管理路由器依據(jù)改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)，在現(xiàn)有的公網(wǎng)組播分發(fā)樹中，判斷是否存在一個(gè)能夠覆蓋當(dāng)前私網(wǎng)組播組的，并且按照所述公網(wǎng)組播分發(fā)樹的匹配方法選擇出的與該私網(wǎng)組播組相匹配的公網(wǎng)組播分發(fā)樹；如果是，則執(zhí)行步驟3；如果否，則執(zhí)行步驟2；步驟2、為該私網(wǎng)組播組建立一個(gè)新的公網(wǎng)組播分發(fā)樹，然后結(jié)束；步驟3、選擇該公網(wǎng)組播分發(fā)樹為該私網(wǎng)組播組的分發(fā)樹。
本發(fā)明通過(guò)覆蓋度計(jì)算，利用現(xiàn)有公網(wǎng)組播分發(fā)樹進(jìn)行匹配的方法，減少了公網(wǎng)中維護(hù)的組播路由表信息量；本發(fā)明又應(yīng)用公網(wǎng)組播分發(fā)樹的匹配方法，建立一個(gè)符合覆蓋度要求的分發(fā)樹，減少了現(xiàn)有技術(shù)中對(duì)接收成員站點(diǎn)分布稀疏所造成的帶寬浪費(fèi)，在覆蓋度不滿足條件的情況下，通過(guò)選擇或新建一個(gè)P-Tree的方法，使得滿足覆蓋度的要求，就避免了接收成員站點(diǎn)分布稀疏的情況，減少了帶寬的浪費(fèi)，同時(shí)減少了公網(wǎng)中組播路由表維護(hù)的信息量。
下面通過(guò)附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。


圖1為本發(fā)明第一實(shí)施例的流程圖；圖2為本發(fā)明第二實(shí)施例的流程圖。
具體實(shí)施例方式
下面首先介紹一下本發(fā)明所涉及的相關(guān)術(shù)語(yǔ)。
組管理路由器為進(jìn)行管理和維護(hù)工作并用于完成映射功能的路由器。組管理路由器是相對(duì)于每個(gè)C-Group來(lái)說(shuō)的。如，切換到公網(wǎng)中的私網(wǎng)組播組(C-Group)，需要為其選擇一個(gè)公網(wǎng)組播分發(fā)樹(P-Tree)作為它的分發(fā)樹。組管理路由器就是監(jiān)督和管理C-Group，為其建立分發(fā)樹P-Tree，并通知C-Group的其它接收者運(yùn)營(yíng)商邊界路由器PE切換到該P(yáng)-Tree上。一個(gè)路由器實(shí)體可能包含了很多的組管理路由器，這些組管理路由器可以共享該路由器的分發(fā)樹，或者向該路由器申請(qǐng)新建一棵分發(fā)樹。我們也用組管理路由器來(lái)表示一個(gè)包含組管理路由器的路由器實(shí)體。
覆蓋度是指當(dāng)私網(wǎng)組播組(C-Group)的接收者PE成員都是P-Tree的PE成員時(shí)(也就是說(shuō)兩者是子集與原集的關(guān)系)，C-Group對(duì)P-Tree的覆蓋程度。其值為
之間的一個(gè)實(shí)數(shù)值。如果采用某個(gè)P-Tree來(lái)分發(fā)該C-Group的數(shù)據(jù)包，覆蓋度越小，則表示帶寬浪費(fèi)程度越大。其公式如下 其中，PEs為運(yùn)營(yíng)商邊界路由器，C-Group為私網(wǎng)組播組，P-Tree為公網(wǎng)組播分發(fā)樹。
組播域?yàn)槊總€(gè)VPN所配置的一棵的分發(fā)樹，它是一棵靜態(tài)共享樹，包括了VPN的所有PE成員，所有的C-Group默認(rèn)使用這棵樹分發(fā)數(shù)據(jù)，一些VPN的控制消息也在這棵樹中進(jìn)行分發(fā)。
切換私網(wǎng)中的數(shù)據(jù)包在公網(wǎng)中傳輸時(shí)，我們需要給它選擇一個(gè)P-Tree作為分發(fā)樹，而且為了優(yōu)化傳輸，所采用的公網(wǎng)分發(fā)樹也是動(dòng)態(tài)變化的，我們把這個(gè)選擇分發(fā)樹的過(guò)程叫做“切換”過(guò)程。根據(jù)分發(fā)樹類型的不同和切換的前提條件不同，切換也分為多種類型。
本發(fā)明所涉及的樹型如下公網(wǎng)組播分發(fā)樹(P-Tree)采用源樹類型。當(dāng)私網(wǎng)組播組(C-Group)是源樹時(shí)，應(yīng)當(dāng)采用源樹類型的P-Tree分發(fā)數(shù)據(jù)；當(dāng)C-Group是共享樹，但是站點(diǎn)內(nèi)包括一個(gè)RP(Rendezvous Point，匯聚點(diǎn))點(diǎn)，且數(shù)據(jù)源是單播數(shù)據(jù)包到RP點(diǎn)的，該組的數(shù)據(jù)包在穿越公網(wǎng)時(shí)，也可以采用源樹類型的P-Tree，以實(shí)現(xiàn)最優(yōu)轉(zhuǎn)發(fā)。
公網(wǎng)組播分發(fā)樹(P-Tree)采用共享樹類型。私網(wǎng)組播組(C-Group)是共享樹時(shí)，應(yīng)當(dāng)采用共享樹類型的P-Tree。
公網(wǎng)組播分發(fā)樹(P-Tree)還可以分為靜態(tài)樹和動(dòng)態(tài)樹兩種。
靜態(tài)樹P-Tree是由手工配置建立的。凡是在公網(wǎng)中拓?fù)浞€(wěn)定的分發(fā)樹都可以采用靜態(tài)配置的方式，并且任何靜態(tài)樹是不能被路由器自動(dòng)刪除的。例如，所有的組播域必須采用靜態(tài)樹來(lái)實(shí)現(xiàn)，而且對(duì)于公網(wǎng)中長(zhǎng)期出現(xiàn)的P-Tree也應(yīng)當(dāng)配置成靜態(tài)組播樹，以便于穩(wěn)定公網(wǎng)中P-Tree路由項(xiàng)，減少維護(hù)開銷，加快轉(zhuǎn)發(fā)過(guò)程。
為了減少公網(wǎng)中的路由表的信息量，就必須支持動(dòng)態(tài)樹P-Tree。這些P-Tree只有在需要時(shí)才會(huì)被建立，并且在有C-Group引用時(shí)會(huì)一直存在，直到其引用計(jì)數(shù)為零時(shí)，組管理路由器才會(huì)主動(dòng)釋放該動(dòng)態(tài)樹，以減少公網(wǎng)中維護(hù)的組播路由項(xiàng)?？梢越⒌膭?dòng)態(tài)樹的數(shù)量應(yīng)當(dāng)通過(guò)某種方式由運(yùn)營(yíng)商來(lái)控制，以保證運(yùn)營(yíng)商網(wǎng)絡(luò)擁有良好的可擴(kuò)展性。
PE路由器為了維護(hù)其所建立P-Tree以及C-Group與P-Tree的映射關(guān)系，需要維護(hù)樹表和組表以管理這些基本信息。本發(fā)明所涉及的樹表與組表如下樹表保存了組管理路由器建立的P-Tree信息，是為C-Group選擇公網(wǎng)轉(zhuǎn)發(fā)樹的主要依據(jù)。表1為樹表所包含的數(shù)據(jù)項(xiàng)，如表1所示表1

表1中，IP AddressP-Tree的IPv4組播地址，即P-Group；Tree LabelP-Tree的標(biāo)記；Tree-TypeP-Tree的類型，源樹或是共享樹；Ref-Count引用該樹的C-Group個(gè)數(shù)；Dynamic動(dòng)態(tài)建立的標(biāo)記，標(biāo)識(shí)該P(yáng)-Tree是否是動(dòng)態(tài)建立的；PEs-ListPE成員列表，標(biāo)識(shí)P-Tree所覆蓋的PE成員。
表2為組表保存的切換到P-Tree上的C-Group的成員信息，如表2所示表2

表2中，VPN-RD標(biāo)識(shí)該組所屬的VPN；G私網(wǎng)組播地址；PEs-ListPE成員列表，標(biāo)識(shí)該組覆蓋的PE成員。
在組表中的C-Group是那些符合切換條件，離開默認(rèn)的組播域分發(fā)樹，在公網(wǎng)中進(jìn)行優(yōu)化傳輸?shù)腃-Group。為了表示該組發(fā)生了切換，并且維護(hù)該組在公網(wǎng)中的信息，需要組管理路由器周期性的向組播域發(fā)送相應(yīng)的MDTJoin TLV(切換消息)消息，來(lái)通知其它接收者PE將該C-Group在組播域外的相應(yīng)P-Tree上傳輸。
另一個(gè)可供選擇的方案是如果能夠容忍Join(加入組播組)過(guò)程的延遲，就可以不用維護(hù)組表。當(dāng)需要獲取C-Group的成員列表時(shí)，通過(guò)臨時(shí)發(fā)送成員PE查詢消息來(lái)獲知該組所有的成員PEs。
本發(fā)明所涉及的定義常量如下流量閾值為了防止在邊界上發(fā)生的頻繁切換現(xiàn)象，需要定義流量閾值的上下兩個(gè)邊界。在流量檢測(cè)過(guò)程中，當(dāng)某個(gè)C-Group的流量高出流量上界時(shí)，它將被切換到公網(wǎng)當(dāng)中，而當(dāng)其流量低于流量下界時(shí)，它又會(huì)被切換回組播域當(dāng)中。而在流量下界與上界之間存在一段死區(qū)，當(dāng)流量值位于該區(qū)域時(shí)，C-Group保持原有狀態(tài)不變。控制該死區(qū)的長(zhǎng)度能夠控制公網(wǎng)組播組的穩(wěn)定程度。
實(shí)施例1圖1為本發(fā)明的第一實(shí)施例的流程圖。如圖1所示，包括如下步驟步驟1、組管理路由器按照如下覆蓋度公式計(jì)算當(dāng)前私網(wǎng)組播組在各現(xiàn)有的公網(wǎng)組播分發(fā)樹中的各覆蓋度數(shù)值， 其中，PEs為運(yùn)營(yíng)商邊界路由器，C-Group為私網(wǎng)組播組，P-Tree為公網(wǎng)組播分發(fā)樹；步驟2、組管理路由器判斷所述公網(wǎng)組播分發(fā)樹中是否存在覆蓋度數(shù)值大于預(yù)先設(shè)定的覆蓋度閾值的公網(wǎng)組播分發(fā)樹，如果是，則執(zhí)行步驟3；如果否，則匹配失敗，然后結(jié)束；步驟3、組管理路由器在大于所述覆蓋度閾值的公網(wǎng)組播分發(fā)樹中判斷是否存在唯一一個(gè)覆蓋度最大的公網(wǎng)組播分發(fā)樹，如果是，則執(zhí)行步驟7；如果否，則執(zhí)行步驟4；步驟4、組管理路由器在大于所述覆蓋度閾值的公網(wǎng)組播分發(fā)樹中判斷是否存在唯一一個(gè)靜態(tài)的公網(wǎng)組播分發(fā)樹，如果是，則執(zhí)行步驟8；如果否，則執(zhí)行步驟5；步驟5、組管理路由器判斷是否存在唯一一個(gè)被各私網(wǎng)組播組引用的數(shù)量最多的公網(wǎng)組播分發(fā)樹，如果是，則執(zhí)行步驟9；如果否，則執(zhí)行步驟6；步驟6、將選擇創(chuàng)建時(shí)間最早的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹；步驟7、將該覆蓋度最大的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹，然后結(jié)束；步驟8、將該靜態(tài)的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹，然后結(jié)束；步驟9、將該公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹，然后結(jié)束。
以上步驟具體操作如下假設(shè)需要為一個(gè)包含成員{PE1，PE4，PE8}的組R分配一棵樹，以下表11列表為樹表。
其中覆蓋度是計(jì)算得出的。
表11


步驟101、假設(shè)我們將覆蓋度閾值定為0.6，則我們可以看到滿足覆蓋度要求的樹如表12所示，為表12

步驟102、再選取唯一一個(gè)覆蓋度最大的樹，結(jié)果如表13中所示表13

步驟103、步驟102中沒(méi)有得到唯一的樹，則選取靜態(tài)樹，結(jié)果如表14中所示表14

步驟104、步驟103也沒(méi)有得到唯一的樹，則選取引用數(shù)最多的樹。如表15中所示，而由于現(xiàn)在選出的兩棵樹引用數(shù)相同，故結(jié)果沒(méi)有變化表15

步驟105、步驟104中也沒(méi)有得到唯一的樹，則選取創(chuàng)建時(shí)間最早的樹，如表16中所示，時(shí)間最早的在第一個(gè)，結(jié)果如下表16

經(jīng)過(guò)以上步驟，即可選取出序號(hào)為4的結(jié)果唯一的樹，將該樹匹配給組R，引用數(shù)加一，并修改樹表和組表中維護(hù)的其它信息，一次選樹和分配過(guò)程即可完成。
實(shí)施例2
圖2為本發(fā)明第二實(shí)施例的流程圖。實(shí)施例2為一種實(shí)現(xiàn)VPN組播的方法，包括如下步驟步驟11、組管理路由器依據(jù)改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)，在現(xiàn)有的公網(wǎng)組播分發(fā)樹中，判斷是否存在一個(gè)能夠覆蓋當(dāng)前私網(wǎng)組播組的，并且按照所述公網(wǎng)組播分發(fā)樹的匹配方法選擇出的與該私網(wǎng)組播組相匹配的公網(wǎng)組播分發(fā)樹；如果是，則執(zhí)行步驟13；如果否，則執(zhí)行步驟12；步驟12、為該私網(wǎng)組播組建立一個(gè)新的公網(wǎng)組播分發(fā)樹，然后結(jié)束；步驟13、選擇該公網(wǎng)組播分發(fā)樹為該私網(wǎng)組播組的分發(fā)樹。
本實(shí)施例中步驟12中所說(shuō)的建立一個(gè)新的樹，是針對(duì)當(dāng)前的私網(wǎng)組播組內(nèi)的成員單獨(dú)建立一個(gè)新的公網(wǎng)組播分發(fā)樹。
實(shí)施例3本實(shí)施例與實(shí)施例2的區(qū)別僅在于步驟11中的組管理路由器接收到改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)來(lái)自于網(wǎng)絡(luò)側(cè)發(fā)來(lái)的新增用戶組播組或現(xiàn)有組播組的新用戶加入消息。
實(shí)施例4本實(shí)施例與實(shí)施例2的區(qū)別僅在于步驟11中的改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)來(lái)自于組管理路由器判斷覆蓋度的數(shù)值是否小于預(yù)先設(shè)定的第一覆蓋度閾值，并且流量數(shù)值是否小于預(yù)先設(shè)定的流量閾值的信號(hào)。
實(shí)施例5本實(shí)施例與實(shí)施例2的區(qū)別僅在于步驟11中的改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)來(lái)自于組管理路由器判斷覆蓋度數(shù)值是否小于等于預(yù)先設(shè)定的第二覆蓋度閾值，并且流量數(shù)值是否大于等于預(yù)先設(shè)定的流量閾值的信號(hào)。
最后所應(yīng)說(shuō)明的是，以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非限制，盡管參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種公網(wǎng)組播分發(fā)樹的匹配方法，其特征在于，包括如下步驟步驟1、組管理路由器按照如下覆蓋度公式計(jì)算當(dāng)前私網(wǎng)組播組在各現(xiàn)有的公網(wǎng)組播分發(fā)樹中的各覆蓋度數(shù)值， 其中，PEs為運(yùn)營(yíng)商邊界路由器，C-Group為私網(wǎng)組播組，P-Tree為公網(wǎng)組播分發(fā)樹；步驟2、組管理路由器判斷所述公網(wǎng)組播分發(fā)樹中是否存在覆蓋度數(shù)值大于預(yù)先設(shè)定的覆蓋度閾值的公網(wǎng)組播分發(fā)樹，如果是，則執(zhí)行步驟3；如果否，則匹配失敗，然后結(jié)束；步驟3、組管理路由器在大于所述覆蓋度閾值的公網(wǎng)組播分發(fā)樹中判斷是否存在唯一一個(gè)覆蓋度最大的公網(wǎng)組播分發(fā)樹，如果是，則將該覆蓋度最大的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹；如果否，則執(zhí)行步驟4；步驟4、組管理路由器在大于所述覆蓋度閾值的公網(wǎng)組播分發(fā)樹中判斷是否存在唯一一個(gè)靜態(tài)的公網(wǎng)組播分發(fā)樹，如果是，則將該靜態(tài)的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹；如果否，則執(zhí)行步驟5；步驟5、組管理路由器判斷是否存在唯一一個(gè)被各私網(wǎng)組播組引用的數(shù)量最多的公網(wǎng)組播分發(fā)樹，如果是，則將該公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹；如果否，則執(zhí)行步驟6；步驟6、將創(chuàng)建時(shí)間最早的公網(wǎng)組播分發(fā)樹匹配為該私網(wǎng)組播組的分發(fā)樹。
2.一種應(yīng)用權(quán)利要求1所述的公網(wǎng)組播分發(fā)樹的匹配方法實(shí)現(xiàn)VPN組播的方法，其特征在于，包括如下步驟步驟1、組管理路由器依據(jù)改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)，在現(xiàn)有的公網(wǎng)組播分發(fā)樹中，判斷是否存在一個(gè)能夠覆蓋當(dāng)前私網(wǎng)組播組的，并且按照所述公網(wǎng)組播分發(fā)樹的匹配方法選擇出的與該私網(wǎng)組播組相匹配的公網(wǎng)組播分發(fā)樹；如果是，則執(zhí)行步驟3；如果否，則執(zhí)行步驟2；步驟2、為該私網(wǎng)組播組建立一個(gè)新的公網(wǎng)組播分發(fā)樹，然后結(jié)束；步驟3、選擇該公網(wǎng)組播分發(fā)樹為該私網(wǎng)組播組的分發(fā)樹。
3.根據(jù)權(quán)利要求2所述的實(shí)現(xiàn)VPN組播的方法，其特征在于，所述步驟1中的組管理路由器接收到改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)來(lái)自于網(wǎng)絡(luò)側(cè)發(fā)來(lái)的新增用戶組播組或現(xiàn)有組播組的新用戶加入消息。
4.根據(jù)權(quán)利要求2所述的實(shí)現(xiàn)VPN組播的方法，其特征在于，所述步驟1中的改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)來(lái)自于組管理路由器判斷覆蓋度的數(shù)值是否小于預(yù)先設(shè)定的第一覆蓋度閾值，并且流量數(shù)值是否小于預(yù)先設(shè)定的流量閾值的信號(hào)。
5.根據(jù)權(quán)利要求2所述的實(shí)現(xiàn)VPN組播的方法，其特征在于，所述步驟1中的改變承載樹狀態(tài)的私網(wǎng)組播組信號(hào)來(lái)自于組管理路由器判斷覆蓋度數(shù)值是否小于等于預(yù)先設(shè)定的第二覆蓋度閾值，并且流量數(shù)值是否大于等于預(yù)先設(shè)定的流量閾值的信號(hào)。
全文摘要
本發(fā)明涉及一種公網(wǎng)組播分發(fā)樹的匹配方法，包括組管理路由器計(jì)算當(dāng)前私網(wǎng)組播組在各現(xiàn)有的公網(wǎng)組播分發(fā)樹中的各覆蓋度數(shù)值；判斷公網(wǎng)組播分發(fā)樹中是否存在覆蓋度數(shù)值大于覆蓋度閾值的公網(wǎng)組播分發(fā)樹，如果是，再判斷是否存在唯一覆蓋度最大的分發(fā)樹，如果是，則選擇該覆蓋度最大的公網(wǎng)組播分發(fā)樹；如果否，則再判斷是否存在唯一靜態(tài)的分發(fā)樹，如果是，則選擇該靜態(tài)的公網(wǎng)組播分發(fā)樹；如果否，則又判斷是否存在唯一引用的數(shù)量最多的分發(fā)樹，如果是，則選擇該公網(wǎng)組播分發(fā)樹；如果否，則選擇創(chuàng)建時(shí)間最早的公網(wǎng)組播分發(fā)樹。本發(fā)明還涉及一種實(shí)現(xiàn)VPN組播的方法，選擇匹配的樹或新建一個(gè)樹。本發(fā)明減少了帶寬的浪費(fèi)。
文檔編號(hào)H04L12/56GK1937593SQ20061014116
公開日2007年3月28日 申請(qǐng)日期2006年10月13日 優(yōu)先權(quán)日2006年10月13日
發(fā)明者林華生, 向勇, 孫少陵, 陸慧梅, 劉鴻, 高建敏 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)公司, 清華大學(xué)