防止組播流量擁塞方法和設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及網(wǎng)絡(luò)通信技術(shù)，特別涉及防止組播流量擁塞方法和設(shè)備。
【背景技術(shù)】
[0002]組播路由協(xié)議是IP網(wǎng)絡(luò)第三層上實(shí)現(xiàn)組播報(bào)文轉(zhuǎn)發(fā)的路由控制協(xié)議。組播路由協(xié)議的功能是為組播報(bào)文的轉(zhuǎn)發(fā)提供路由信息，也就是明確應(yīng)該將收到的組播報(bào)文轉(zhuǎn)發(fā)到哪些組播接收者。
[0003]在與協(xié)議無(wú)關(guān)組播(PIM:Protocol Independent Multicast)網(wǎng)絡(luò)中，通常是借助組播路由協(xié)議從組播接收者側(cè)路由器向組播源側(cè)路由器逆向建立組播分發(fā)樹(shù)，組播流量沿著建立的組播分發(fā)樹(shù)逐跳轉(zhuǎn)發(fā)到組播接收者。
[0004]但是，在PM組播網(wǎng)絡(luò)中，隨著組播業(yè)務(wù)的增加，會(huì)出現(xiàn)多條不同組播組的組播流量同時(shí)匯聚到同一 PIM路由器的情況，應(yīng)用于這種情況下，PM路由器如果帶寬資源不夠，就會(huì)出現(xiàn)因帶寬資源不夠而導(dǎo)致的組播流量擁塞。

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

[0005]本申請(qǐng)?zhí)峁┝朔乐菇M播流量擁塞方法和設(shè)備，以盡可能地防止組播流量擁塞。
[0006]本申請(qǐng)?zhí)峁┑募夹g(shù)方案包括:
[0007]一種防止組播流量擁塞方法，該方法應(yīng)用于與協(xié)議無(wú)關(guān)組播PM路由器，包括:
[0008]接收上游PM路由器在檢測(cè)到本地的組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞時(shí)通過(guò)所述組播轉(zhuǎn)發(fā)出接口發(fā)送的第一通知報(bào)文；
[0009]依據(jù)所述第一通知報(bào)文攜帶的擁塞出現(xiàn)標(biāo)識(shí)確定所述上游PIM路由器本地的所述組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞，從本地組播轉(zhuǎn)發(fā)表中找到一條滿(mǎn)足以下條件的組播轉(zhuǎn)發(fā)表項(xiàng):入接口為本PM路由器上連接所述上游PM路由器的接口且未設(shè)置備份標(biāo)記，新建一條從本PM路由器至所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量的備用組播分發(fā)樹(shù)，刪除之前建立的從本P頂路由器至所述組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量的主用組播分發(fā)樹(shù)；
[0010]所述備用組播分發(fā)樹(shù)未經(jīng)由所述上游PM路由器，所述主用組播分發(fā)樹(shù)經(jīng)由所述上游PM路由器。
[0011]一種防止組播流量擁塞設(shè)備，該設(shè)備應(yīng)用于與協(xié)議無(wú)關(guān)組播PM路由器，包括:
[0012]接收單元，用于接收上游PM路由器在檢測(cè)到本地的組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞時(shí)通過(guò)所述組播轉(zhuǎn)發(fā)出接口發(fā)送的第一通知報(bào)文；
[0013]處理單元，用于依據(jù)所述第一通知報(bào)文攜帶的擁塞出現(xiàn)標(biāo)識(shí)確定所述上游PM路由器本地的所述組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞，從本地組播轉(zhuǎn)發(fā)表中找到一條滿(mǎn)足以下條件的組播轉(zhuǎn)發(fā)表項(xiàng):入接口為本PM路由器上連接所述上游PM路由器的接口且未設(shè)置備份標(biāo)記，新建一條從本PM路由器至所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量的備用組播分發(fā)樹(shù)，刪除之前建立的從本PM路由器至所述組播源側(cè)路由器且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量的主用組播分發(fā)樹(shù)；
[0014]所述備用組播分發(fā)樹(shù)未經(jīng)由所述上游PM路由器，所述主用組播分發(fā)樹(shù)經(jīng)由所述上游PM路由器。
[0015]由以上技術(shù)方案可以看出，本發(fā)明中，當(dāng)上游PM路由器本地的組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞時(shí)，下游PM路由器會(huì)從本地組播轉(zhuǎn)發(fā)表中找到一條滿(mǎn)足以下條件的組播轉(zhuǎn)發(fā)表項(xiàng):入接口為本路由器上連接所述上游P頂路由器的接口且未設(shè)置備份標(biāo)記，新建一條從本路由器至組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播源側(cè)路由器且用于該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量的備用組播分發(fā)樹(shù)，刪除之前建立的從本路由器至組播源側(cè)路由器且用于轉(zhuǎn)發(fā)該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量的主用組播分發(fā)樹(shù)，這樣組播源側(cè)路由器只通過(guò)該備用組播分發(fā)樹(shù)轉(zhuǎn)發(fā)該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量(該組播流量原本需要經(jīng)由上游PM路由器)至下游PM路由器，因?yàn)樵搨溆媒M播分發(fā)樹(shù)未經(jīng)由上游PM路由器，如此在該組播流量到達(dá)下游PM路由器的過(guò)程中不會(huì)經(jīng)過(guò)上游PM路由器，從而降低了上游PM路由器的出現(xiàn)組播流量擁塞的組播轉(zhuǎn)發(fā)出接口的轉(zhuǎn)發(fā)壓力，有效緩解了上游P頂路由器組播流量擁塞的情況。
【附圖說(shuō)明】
[0016]圖1為本發(fā)明提供的方法流程圖；
[0017]圖2為本發(fā)明提供的PIM網(wǎng)絡(luò)結(jié)構(gòu)示意圖；
[0018]圖3為本發(fā)明提供的設(shè)備結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0019]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。
[0020]本發(fā)明提供的方法包括圖1所示流程:
[0021]參見(jiàn)圖1，圖1為本發(fā)明提供的方法流程圖。如圖1所示，該流程可包括以下步驟:
[0022]步驟101，PIM路由器(以路由器Rl為例)檢測(cè)到本地組播轉(zhuǎn)發(fā)表項(xiàng)中的組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞時(shí)，通過(guò)所述組播轉(zhuǎn)發(fā)出接口發(fā)送第一通知報(bào)文至下游PM路由器(以路由器R2為例)。
[0023]這里，路由器Rl的下游PM路由器即路由器R2，其實(shí)質(zhì)是路由器Rl通過(guò)上述組播轉(zhuǎn)發(fā)出接口所連接的PM路由器。路由器R2是路由器Rl的下游路由器，相對(duì)而言，路由器Rl就是路由器R2的上游路由器。路由器Rl和路由器R2可以互為相鄰的路由器。
[0024]如圖2所示的PM網(wǎng)絡(luò)中，路由器I作為上述的路由器Rl在檢測(cè)到本地組播轉(zhuǎn)發(fā)表項(xiàng)中的組播轉(zhuǎn)發(fā)出接口(圖2以Port 12為例)出現(xiàn)組播流量擁塞時(shí)，則通過(guò)Port 12向Portl2連接的下游路由器即路由器2 (相當(dāng)于上述的路由器R2)發(fā)送第一通知報(bào)文。
[0025]至于第一通知報(bào)文，下文進(jìn)行了具體描述，這里暫不贅述。
[0026]作為本發(fā)明的一個(gè)實(shí)施例，在步驟101中，路由器Rl檢測(cè)到本地組播轉(zhuǎn)發(fā)表項(xiàng)中的組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流星擁塞可包括:
[0027]路由器Rl按照設(shè)定周期對(duì)本地組播轉(zhuǎn)發(fā)表項(xiàng)中組播轉(zhuǎn)發(fā)出接口的報(bào)文丟棄情況進(jìn)行檢測(cè)，當(dāng)檢測(cè)到所述組播轉(zhuǎn)發(fā)出接口的報(bào)文丟棄情況為第一情況時(shí)，確定所述組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞；所述第一情況為:所述組播轉(zhuǎn)發(fā)出接口丟棄的報(bào)文的數(shù)量大于Oo
[0028]在上面描述中，設(shè)定周期可預(yù)先設(shè)置，本發(fā)明并不限定。
[0029]本發(fā)明中，組播轉(zhuǎn)發(fā)出接口是否丟棄報(bào)文由組播轉(zhuǎn)發(fā)出接口的芯片控制，當(dāng)芯片控制組播轉(zhuǎn)發(fā)出接口丟棄報(bào)文時(shí)，芯片會(huì)對(duì)丟棄的報(bào)文數(shù)量進(jìn)行計(jì)數(shù)，基于此，上述對(duì)所述組播轉(zhuǎn)發(fā)出接口的報(bào)文丟棄情況進(jìn)行檢測(cè)實(shí)質(zhì)相當(dāng)于檢查芯片的計(jì)數(shù)，當(dāng)芯片的計(jì)數(shù)大于0，即為上述的第一情況。
[0030]步驟102，路由器R2接收路由器Rl發(fā)送的第一通知報(bào)文，依據(jù)所述第一通知報(bào)文攜帶的擁塞出現(xiàn)標(biāo)識(shí)確定路由器Rl本地的組播轉(zhuǎn)發(fā)出接口出現(xiàn)組播流量擁塞，則從本地組播轉(zhuǎn)發(fā)表中找到一條滿(mǎn)足以下條件的組播轉(zhuǎn)發(fā)表項(xiàng):入接口為本路由器R2上連接路由器Rl的接口且未設(shè)置備份標(biāo)記，新建一條從本路由器R2至所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播源側(cè)路由器(以路由器SI為例)且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播報(bào)文的備用組播分發(fā)樹(shù)，刪除之前建立的從本路由器R2至路由器SI且用于轉(zhuǎn)發(fā)所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播報(bào)文的主用組播分發(fā)樹(shù)，該備用組播分發(fā)樹(shù)未經(jīng)由路由器R1，該主用組播分發(fā)樹(shù)經(jīng)由路由器R1。
[0031]這里，路由器R2接收路由器Rl發(fā)送的第一通知報(bào)文，發(fā)現(xiàn)第一通知報(bào)文攜帶了擁塞出現(xiàn)標(biāo)識(shí)，就意味著路由器Rl上連接本路由器R2的組播轉(zhuǎn)發(fā)出接口出現(xiàn)了組播流量擁塞。如圖2所示的PM網(wǎng)絡(luò)中，路由器2作為上述的路由器R2，收到路由器I (相當(dāng)于上述的路由器Rl)發(fā)送的第一通知報(bào)文，發(fā)現(xiàn)第一通知報(bào)文攜帶了擁塞出現(xiàn)標(biāo)識(shí)，則就意味著路由器I上連接本路由器2的組播轉(zhuǎn)發(fā)出接口即Portl2出現(xiàn)組播流量擁塞。
[0032]如此，路由器R2就從本地組播轉(zhuǎn)發(fā)表中找到一條滿(mǎn)足以下條件的組播轉(zhuǎn)發(fā)表項(xiàng):入接口為本路由器R2上連接路由器Rl的接口且未設(shè)置備份標(biāo)記。至于備份標(biāo)記，下文進(jìn)行了具體描述，這里暫不贅述。
[0033]組播轉(zhuǎn)發(fā)表項(xiàng)一般都包含:組播源地址、組播組地址、出接口列表、入接口等?；诖?，路由器R2從本地組播轉(zhuǎn)發(fā)表中找到一條滿(mǎn)足上述條件的組播轉(zhuǎn)發(fā)表項(xiàng)具體為:以本路由器R2上連接路由器Rl的接口為關(guān)鍵字，在本地組播轉(zhuǎn)發(fā)表項(xiàng)中找到入接口為該關(guān)鍵字且未設(shè)置備份標(biāo)記的組播轉(zhuǎn)發(fā)表項(xiàng)。應(yīng)用中，路由器R2可能最后找到的組播轉(zhuǎn)發(fā)表項(xiàng)的個(gè)數(shù)不止一個(gè)，如此，當(dāng)找到的組播轉(zhuǎn)發(fā)表項(xiàng)的個(gè)數(shù)大于I時(shí)，路由器R2可隨機(jī)選擇找到的其中一個(gè)組播轉(zhuǎn)發(fā)表項(xiàng)。
[0034]之后，路由器R2新建一條從本路由器R2至該找到的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播源側(cè)路由器(以路由器SI為例)且用于轉(zhuǎn)發(fā)該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量的備用組播分發(fā)樹(shù)，刪除之前建立的從本路由器R2至路由器SI且用于轉(zhuǎn)發(fā)該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量的主用組播分發(fā)樹(shù)。其中，組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量為源地址為該組播轉(zhuǎn)發(fā)表項(xiàng)中的組播源地址且目的地址為該組播轉(zhuǎn)發(fā)表項(xiàng)中的組播組地址的組播流量。為描述方便，本例中將該找到的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的組播流量稱(chēng)為組播