專利名稱：一種抑制組播路由震蕩的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種抑制組播路由震蕩的方法及設(shè)備。
背景技術(shù)：
IP組播技術(shù)實(shí)現(xiàn)了 IP網(wǎng)絡(luò)中點(diǎn)到多點(diǎn)的高效數(shù)據(jù)傳送，能夠有效地節(jié)約網(wǎng)絡(luò)帶寬、降低網(wǎng)絡(luò)負(fù)載，所以在實(shí)時(shí)數(shù)據(jù)傳送、多媒體會議、數(shù)據(jù)拷貝、IPTV(網(wǎng)絡(luò)電視)、游戲和仿真等諸多方面都有廣泛的應(yīng)用。隨著網(wǎng)絡(luò)和組播業(yè)務(wù)的發(fā)展，其穩(wěn)定性、安全可靠性越來越受到公眾的關(guān)注。導(dǎo)致組播路由震蕩的情況主要有如下幾種1)組播路由本身頻繁變化或頻繁添加、刪除；2)組播路由入接口頻繁變化；3)組播路由出接口頻繁添加或頻繁刪除。造成上述振蕩的原因是多方面的，如PIM(Protocol Independent Multicast，協(xié)議無關(guān)組播)鄰居變化、入接口或出接口振蕩、單播路由振蕩、出接口頻繁添加或刪除等。組播路由的振蕩造成的負(fù)面影響是顯著的。首先，會對組播流量的穩(wěn)定性造成嚴(yán)重影響，可能造成流量時(shí)斷時(shí)續(xù)，使用戶體驗(yàn)變差；其次，路由振蕩可能會引發(fā)一些不必要的組播流量的發(fā)送過程，進(jìn)而造成網(wǎng)絡(luò)帶寬資源的浪費(fèi)；再次，路由振蕩會大量消耗設(shè)備本身的資源，占用設(shè)備寶貴的處理器資源以及消息通道，除對組播業(yè)務(wù)本身有影響外，也會和其它業(yè)務(wù)搶占資源，進(jìn)而影響其它業(yè)務(wù)的穩(wěn)定運(yùn)行。

發(fā)明內(nèi)容
一種抑制組播路由震蕩的方法及設(shè)備，以對上述振蕩進(jìn)行抑制，提高現(xiàn)有組播協(xié)議(包括協(xié)議無關(guān)組播、距離矢量組播、靜態(tài)組播等等各種組播協(xié)議)運(yùn)行的穩(wěn)定性。為解決上述問題，本發(fā)明提供了一種抑制組播路由震蕩的方法，包括統(tǒng)計(jì)組播路由表中各出接口的變化情況，根據(jù)第一振蕩抑制策略分別判斷各出接口是否滿足第一振蕩抑制條件，并在同步所述組播路由表時(shí)對滿足所述第一振蕩抑制條件的出接口的同步進(jìn)行抑制；統(tǒng)計(jì)所述組播路由表中各路由表項(xiàng)的變化情況，根據(jù)第二振蕩抑制策略分別判斷各條路由表項(xiàng)是否滿足第二振蕩抑制條件，并在同步所述組播路由表時(shí)對滿足所述第二振蕩抑制條件的路由表項(xiàng)的同步進(jìn)行抑制。進(jìn)一步地，所述方法還包括在對滿足所述第一振蕩抑制條件的出接口的同步進(jìn)行抑制后，如判斷出該出接口所在路由表項(xiàng)中的其它出接口均已被抑制同步或該路由中僅存在這一個出接口，則還抑制上游狀態(tài)機(jī)變化導(dǎo)致的報(bào)文發(fā)送。進(jìn)一步地，統(tǒng)計(jì)組播路由表中各條路由表項(xiàng)的變化情況，具體包括
統(tǒng)計(jì)各條路由表項(xiàng)中入接口、路由狀態(tài)及未被抑制同步的出接口的變化情況。進(jìn)一步地，所述方法還包括在每一個預(yù)設(shè)置的第一振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被抑制同步的出接口的變化情況，對變化情況滿足第一振蕩恢復(fù)策略的出接口取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)對所述出接口的同步流程；在每一個預(yù)設(shè)置的第二振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被抑制同步的路由表項(xiàng)的變化情況，對變化情況滿足第二振蕩恢復(fù)策略的路由表項(xiàng)取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)對所述路由的同步流程。進(jìn)一步地，所述方法還包括如判斷出至少部分被抑制同步的出接口和/或路由表項(xiàng)被抑制同步的時(shí)間超過了預(yù)配置的最大抑制時(shí)間，則對所述至少部分被抑制同步的出接口和/或路由表項(xiàng)取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)同步該接口和/或該路由表項(xiàng)的流程。進(jìn)一步地，所述方法還包括當(dāng)檢測到某條路由表項(xiàng)或某個出接口需要被刪除時(shí)，在所述組播路由表中為該路由表項(xiàng)或者該出接口設(shè)置一個刪除標(biāo)記，所述刪除標(biāo)記用于區(qū)分待刪除的是路由表項(xiàng)還是出接口 ；還將該路由表項(xiàng)或該出接口的位置標(biāo)識信息記錄到刪除觀察隊(duì)列中；如判斷出在下一個振蕩抑制周期中設(shè)置了所述刪除標(biāo)記的路由表項(xiàng)或出接口沒有被抑制，則根據(jù)所述刪除觀察隊(duì)列中該路由表項(xiàng)或該出接口的位置標(biāo)識信息，在所述路由表中刪除該路由表項(xiàng)或者出接口，同時(shí)清除相應(yīng)的刪除標(biāo)記。進(jìn)一步地，所述方法還包括為所述路由表中各路由表項(xiàng)及各出接口增設(shè)狀態(tài)機(jī)，包括初始化(Idle)狀態(tài)、 抑制(Damping)狀態(tài)及無抑制(NoDamping)狀態(tài)；當(dāng)未配置所述第一振蕩抑制策略和第二振蕩抑制策略時(shí)，將所述各路由表項(xiàng)和所述各出接口置為初始化狀態(tài)；當(dāng)配置了所述第一振蕩抑制策略和第二振蕩抑制策略后，將被抑制的路由表項(xiàng)和出接口置為抑制狀態(tài)，將未被抑制的路由表項(xiàng)和出接口置為未抑制狀態(tài)。相應(yīng)地，本發(fā)明還提供了一種抑制組播路由震蕩的設(shè)備，包括出接口統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)組播路由表中各出接口的變化情況，并根據(jù)第一振蕩抑制策略分別判斷各出接口是否滿足第一振蕩抑制條件；路由表項(xiàng)統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述組播路由表中各路由表項(xiàng)的變化情況，并根據(jù)第二振蕩抑制策略分別判斷各條路由表項(xiàng)是否滿足第二振蕩抑制條件；同步模塊，用于在同步所述組播路由表時(shí)，對滿足所述第一振蕩抑制條件的出接口及滿足所述第二振蕩抑制條件的路由表項(xiàng)的同步進(jìn)行抑制。進(jìn)一步地，所述同步模塊還用于在對滿足所述第一振蕩抑制條件的出接口的同步進(jìn)行抑制后，如判斷出該出接口所在路由表項(xiàng)中的其它出接口均已被抑制同步或該路由中僅存在這一個出接口，則還抑制上游狀態(tài)機(jī)變化導(dǎo)致的報(bào)文發(fā)送。進(jìn)一步地，所述路由表項(xiàng)統(tǒng)計(jì)模塊統(tǒng)計(jì)的組播路由表中各條路由表項(xiàng)的變化情況，具體包括各條路由表項(xiàng)中入接口、路由狀態(tài)及未被抑制同步的出接口的變化情況。進(jìn)一步地，所述出接口統(tǒng)計(jì)模塊還用于在每一個預(yù)設(shè)置的第一振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被所述出接口抑制模塊抑制同步的出接口的變化情況；所述路由表項(xiàng)統(tǒng)計(jì)模塊還用于在每一個預(yù)設(shè)置的第二振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被抑制同步的路由表項(xiàng)的變化情況；所述同步模塊還用于在同步所述組播路由表時(shí)，對變化情況滿足第一振蕩恢復(fù)策略的出接口及滿足第二振蕩恢復(fù)策略的路由表項(xiàng)恢復(fù)同步。進(jìn)一步地，所述同步模塊還用于在判斷出至少部分被抑制同步的出接口和/或路由表項(xiàng)被抑制同步的時(shí)間超過了預(yù)配置的最大抑制時(shí)間，則對所述至少部分被抑制同步的出接口和 /或路由表項(xiàng)取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)同步該接口和/或該路由表項(xiàng)。進(jìn)一步地，所述出接口統(tǒng)計(jì)模塊或路由表項(xiàng)統(tǒng)計(jì)模塊還用于在相應(yīng)地檢測到某條路由表項(xiàng)或某個出接口需要被刪除時(shí)，在所述組播路由表中為該路由表項(xiàng)或者該出接口設(shè)置一個刪除標(biāo)記，所述刪除標(biāo)記用于區(qū)分待刪除的是路由表項(xiàng)還是出接口 ；還將該路由表項(xiàng)或該出接口的位置標(biāo)識信息記錄到刪除觀察隊(duì)列中；如判斷出在下一個振蕩抑制周期中設(shè)置了所述刪除標(biāo)記的路由表項(xiàng)或出接口沒有被抑制，則根據(jù)所述刪除觀察隊(duì)列中該路由表項(xiàng)或該出接口的位置標(biāo)識信息，在所述路由表中刪除該路由表項(xiàng)或者出接口，同時(shí)清除相應(yīng)的刪除標(biāo)記。采用本發(fā)明后，有效地抑制了組播路由或者組播路由出接口的振蕩，進(jìn)而阻止了組播流量的振蕩，減少了設(shè)備資源的無效消耗，提高了資源利用率。


圖1為本發(fā)明實(shí)施例中振蕩抑制設(shè)備結(jié)構(gòu)圖；圖2為本發(fā)明實(shí)施例中組播路由振蕩抑制流程示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。為解決組播路由振蕩的問題，需在一定條件下對組播路由進(jìn)行抑制。抑制的目的是防止組播路由的振蕩向下游擴(kuò)散，實(shí)現(xiàn)方法就是把變化控制在組播上游模塊內(nèi)部，對被抑制的路由不進(jìn)行變化同步。如圖1所示，組播上游模塊如果直接將組播路由的變化通知到組播下游模塊，會造成振蕩的向下傳遞，協(xié)議的振蕩必然會導(dǎo)致組播路由的振蕩。本實(shí)施例在設(shè)備內(nèi)部增加一個振蕩抑制模塊，對組播路由的變化進(jìn)行監(jiān)測，以有效的阻止協(xié)議振蕩向組播路由的傳遞。本實(shí)施例所述方法可以應(yīng)用在組播所有上游業(yè)務(wù)向下游業(yè)務(wù)通告變化的場景，比如IGMP(Internet Group Management Protocol，因特網(wǎng)組管理協(xié)議)向PIM的變化通告等。單播路由振蕩抑制主要采用對路由本身進(jìn)行抑制的方式實(shí)現(xiàn)。組播路由和單播路由有較大差異，組播路由是由一個入接口和多個出接口組成，這就決定了針對組播路由的路由振蕩抑制有一些特殊性，例如1)組播路由出接口可能是逐個添加的，例如一條組播路由最多支持100個出接口，出接口添加會導(dǎo)致組播路由的更新操作，針對這100個出接口分別進(jìn)行添加將會使這條組播路由至少同步100次；2)組播路由振蕩可能只是由某一個出接口振蕩所引起的，而其他出接口是穩(wěn)定的，如果因?yàn)槟硞€接口振蕩而把這個組播路由抑制掉，會造成路由無法及時(shí)響應(yīng)其它出接口或入接口的變化，進(jìn)而影響后續(xù)業(yè)務(wù)。針對這些特殊性，本實(shí)施例提出兩種抑制粒度1)路由抑制；2)接口抑制。可以根據(jù)需求來決定聯(lián)合使用上述兩種或其中某一種抑制粒度。例如根據(jù)在背景技術(shù)中提到的三種變化，針對組播路由本身頻繁變化或頻繁添加、刪除，或者組播路由入接口頻繁變化的情況，可以采用路由抑制的方式來抑制振蕩；而對于組播路由中某個出接口頻繁變化或頻繁添加、刪除的情況，可以采用接口抑制的方式對該出接口進(jìn)行抑制；而對于組播路由部分出接口頻繁添加或頻繁刪除的情況，需要根據(jù)具體情況來選擇采用路由抑制還是接口抑制的方式進(jìn)行抑制。需要說明的是，對于僅有一個出接口的組播路由，如果出接口被頻繁添加或刪除， 則組播路由協(xié)議的上游狀態(tài)機(jī)變化引起的協(xié)議報(bào)文交互應(yīng)當(dāng)同樣被抑制，以阻止本設(shè)備的路由振蕩向上游設(shè)備擴(kuò)散。如根據(jù)PIM協(xié)議，上游狀態(tài)機(jī)振蕩會頻繁發(fā)送加入報(bào)文或剪枝報(bào)文，進(jìn)而導(dǎo)致上游設(shè)備的PIM協(xié)議振蕩，這時(shí)候就需要抑制振蕩導(dǎo)致的加入或剪枝報(bào)文的發(fā)送。在本實(shí)施例中，一種抑制組播路由震蕩的方法，包括統(tǒng)計(jì)組播路由表中各出接口的變化情況，根據(jù)第一振蕩抑制策略分別判斷是否滿足第一振蕩抑制條件，并在同步所述組播路由表時(shí)對滿足第一振蕩抑制條件的出接口的同步進(jìn)行抑制；統(tǒng)計(jì)組播路由表中各路由表項(xiàng)的變化情況，根據(jù)第二振蕩抑制策略分別判斷各路由表項(xiàng)是否滿足第二振蕩抑制條件，并在同步所述組播路由表時(shí)對滿足第二振蕩抑制條件的路由表項(xiàng)的同步進(jìn)行抑制。其中，組播路由表中未被抑制的出接口發(fā)生變化，亦可記入該出接口所在路由發(fā)生變化。需要說明的是，上述第一振蕩抑制策略與第二振蕩抑制策略可以相同，也可以不同；相應(yīng)地，第一振蕩抑制條件與第二振蕩抑制條件也可以相同，亦可以不同。以下為描述方便，將對出接口的同步進(jìn)行抑制簡稱為對出接口進(jìn)行抑制；將對路由表項(xiàng)的同步進(jìn)行抑制簡稱為對路由表項(xiàng)進(jìn)行抑制。針對組播路由表的振蕩抑制策略可以是多樣的，本實(shí)施例不對策略的選擇進(jìn)行限制，包括但不限于使用如下的策略1)RFC 2439 (BGP (Border Gateway Protocol，邊界網(wǎng)關(guān)協(xié)議)路由振蕩抑制)定義的BGP路由振蕩抑制策略；2)設(shè)置抑制門限值和恢復(fù)門限值，對路由表項(xiàng)及出接口的變化情況分別進(jìn)行統(tǒng)計(jì)，達(dá)到抑制門限則對相應(yīng)的路由表項(xiàng)或出接口進(jìn)行抑制，同時(shí)定時(shí)觀察其是否達(dá)到恢復(fù)門限值，等達(dá)到恢復(fù)門限值后，相應(yīng)進(jìn)行路由同步的恢復(fù)；3)其他。上述第二種振蕩抑制策略的特點(diǎn)是根據(jù)組播路由表中路由表項(xiàng)或者出接口的變化情況計(jì)算出一個或一組值來相應(yīng)地表征當(dāng)前路由表項(xiàng)或者出接口的振蕩情況，然后用這些值和門限值進(jìn)行計(jì)算比較1)如果沒有超過抑制門限值，則正常下發(fā)路由的變化；2)如果超過了抑制門限值(即滿足振蕩抑制條件)，則抑制組播路由表中相應(yīng)路由表項(xiàng)或出接口的變化向下游的通告。被抑制的路由表項(xiàng)或出接口需要通過定時(shí)器或其他事件來觸發(fā)恢復(fù)。本實(shí)施例對振蕩抑制策略不做限制，在下文描述中，用一種簡便可靠的振蕩抑制策略舉例進(jìn)行說明，這種策略需預(yù)先配置如下參數(shù)振蕩抑制周期振蕩抑制的檢查周期；振蕩抑制門限值在振蕩抑制周期內(nèi)，如果判斷出某條路由表項(xiàng)或某個出接口的振蕩次數(shù)大于這個值，則在進(jìn)行組播路由表同步時(shí)抑制這條路由表項(xiàng)或這個出接口的變化情況向下游模塊進(jìn)行同步更新；抑制恢復(fù)門限值如在某一個振蕩抑制周期內(nèi)檢查出被抑制的某條路由表項(xiàng)或某個出接口的振蕩次數(shù)小于抑制恢復(fù)門限值，則取消對這條路由或出接口的抑制；最大抑制時(shí)間如判斷出被抑制的某條路由表項(xiàng)或某個出接口被抑制的時(shí)間超過了這個值，則不管其當(dāng)前的振蕩情況，取消對這條路由表項(xiàng)或這個出接口的抑制，在進(jìn)行組播路由表同步時(shí)將該條路由表項(xiàng)或該出接口的變化情況同步到下游。此外，在使用該策略進(jìn)行實(shí)現(xiàn)時(shí)，可將被抑制的路由表項(xiàng)或出接口加入到抑制觀察隊(duì)列中，定時(shí)檢查這個隊(duì)列，以確定是否需要把被抑制的路由表項(xiàng)或出接口恢復(fù)正常。當(dāng)檢測到某條路由表項(xiàng)或某個出接口需要被刪除時(shí)，在組播路由表中為該路由表項(xiàng)或者該出接口設(shè)置一個刪除標(biāo)記，根據(jù)該刪除標(biāo)記可區(qū)分待刪除的是路由表項(xiàng)還是出接口 ；同時(shí)將該路由表項(xiàng)或該出接口的位置標(biāo)識信息記錄到刪除觀察隊(duì)列；其中，位置標(biāo)識信息用于標(biāo)識該路由表項(xiàng)或該出接口的存儲位置，可根據(jù)該位置標(biāo)識信息在路由表項(xiàng)找到相應(yīng)的路由表項(xiàng)或出接口。如在下一個振蕩抑制周期中判斷出這條路由表項(xiàng)或這個出接口沒有被抑制，則從刪除觀察隊(duì)列中刪除該路由表項(xiàng)或該出接口的位置標(biāo)識信息，并在組播路由表中根據(jù)刪除標(biāo)記刪除相應(yīng)的路由表項(xiàng)或出接口，同時(shí)向下游模塊同步刪除操作；如在下一振蕩周期中這條路由表項(xiàng)或這個出接口被抑制，則按照抑制流程處理。對于與協(xié)議無關(guān)的組播(PIM)，在(*，*，RP)、(*，G)、(S，G)、(S，G，RPT)這四種類型的路由表項(xiàng)和路由出接口增加狀態(tài)機(jī)，包括三個狀態(tài)初始化(Idle)狀態(tài)、抑制(Damping) 狀態(tài)及無抑制(NoDamping)狀態(tài)。根據(jù)路由或出接口的抑制情況，其狀態(tài)在上述三個狀態(tài)之間切換當(dāng)未配置第一振蕩抑制策略和第二振蕩抑制策略時(shí)，將各路由表項(xiàng)和各出接口置為初始化狀態(tài)；當(dāng)配置了第一振蕩抑制策略和第二振蕩抑制策略后，將被抑制的路由表項(xiàng)和出接口置為抑制狀態(tài)，將未被抑制的路由表項(xiàng)和出接口置為未抑制狀態(tài)。當(dāng)某條路由表項(xiàng)中所有出接口都在抑制(Damping)狀態(tài)，則出接口的變化不影響上游狀態(tài)機(jī)計(jì)算，不觸發(fā)上游加入報(bào)文或剪枝報(bào)文的發(fā)送。采用上述策略后，如圖2所示，設(shè)備根據(jù)路由變化情況進(jìn)一步進(jìn)行如下操作dl)如果是路由表項(xiàng)本身發(fā)生變換(包括路由表項(xiàng)創(chuàng)建、路由表項(xiàng)狀態(tài)變換及其中未被抑制的出接口發(fā)生變化)或入接口發(fā)生變化(包括、入接口的狀態(tài)等情況)，需要對相應(yīng)路由表項(xiàng)的變化情況進(jìn)行判斷。如果判斷出在一個振蕩抑制周期內(nèi)該條路由表項(xiàng)的變化情況達(dá)到了振蕩抑制門限值，則對本路由表項(xiàng)進(jìn)行抑制，同時(shí)將該路由表項(xiàng)加入到抑制觀察隊(duì)列；如果沒有達(dá)到振蕩抑制門限值，則按照原有流程處理，在此不再進(jìn)行贅述；d2)如果是出接口發(fā)生變化，則對該出接口變化情況進(jìn)行判斷；如果在一個振蕩抑制周期內(nèi)發(fā)現(xiàn)達(dá)到了振蕩抑制門限值，則本出接口進(jìn)行抑制，同時(shí)將該出接口加入到抑制觀察隊(duì)列。如果組播路由表只有這一個出接口或還有其他接口但其他所有接口都已被抑制，則在達(dá)到振蕩抑制門限值后，抑制上游狀態(tài)變化或抑制其變化導(dǎo)致的報(bào)文發(fā)送；如果沒有達(dá)到振蕩抑制門限值，則當(dāng)作路由本身變化進(jìn)行處理，執(zhí)行dl)的流程；d3)如果某路由表項(xiàng)中既有出接口發(fā)生變化，又有其他信息發(fā)生變化，則優(yōu)先按照 d2)處理；d4)如果發(fā)生路由表項(xiàng)刪除操作，先按照dl)流程處理，再將該路由表項(xiàng)的位置標(biāo)識信息加入到刪除觀察隊(duì)列，同時(shí)為該路由表項(xiàng)添加刪除標(biāo)記；d5)如果發(fā)生出接口刪除操作，先按照d2)流程處理，再將該出接口位置標(biāo)識信息加入到刪除觀察隊(duì)列，同時(shí)為該出接口添加刪除標(biāo)記。定期檢查抑制觀察隊(duì)列，如果判斷出其中有路由表項(xiàng)或出接口滿足抑制恢復(fù)條件 (即在某一振蕩抑制周期內(nèi)的振蕩值小于抑制恢復(fù)門限或已被抑制的時(shí)間達(dá)到最大抑制時(shí)間)，則從抑制觀察隊(duì)列中刪除該路由表項(xiàng)或出接口，取消對該出接口或路由表項(xiàng)的抑制， 同時(shí)判斷該路由表項(xiàng)或出接口是否有對應(yīng)的刪除標(biāo)記如有有刪除標(biāo)記，執(zhí)行el)；如果沒有刪除標(biāo)記，執(zhí)行e2)；el)相應(yīng)地刪除該路由表項(xiàng)或出接口，同時(shí)向下游同步該刪除操作，完成刪除流程；e2)同步路由更新，完成路由更新流程。定期檢查刪除觀察隊(duì)列，對于隊(duì)列中每一地址標(biāo)識信息對應(yīng)的路由表項(xiàng)或者出接口，如果超過了一個振蕩抑制周期，該路由表項(xiàng)或出接口都沒有被抑制，則執(zhí)行el)流程。 其中，檢查刪除觀察隊(duì)列的周期與檢查抑制觀察隊(duì)列的周期可以相同，也可以不同，這兩個通常需要小于振蕩抑制周期的值。此外，本實(shí)施例中，一種抑制組播路由震蕩的設(shè)備，包括出接口統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)組播路由表中各出接口的變化情況，并根據(jù)第一振蕩抑制策略分別判斷各出接口是否滿足第一振蕩抑制條件；路由表項(xiàng)統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述組播路由表中各路由表項(xiàng)的變化情況，并根據(jù)第二振蕩抑制策略分別判斷各條路由表項(xiàng)是否滿足第二振蕩抑制條件；同步模塊，用于在同步所述組播路由表時(shí)，對滿足所述第一振蕩抑制條件的出接口及滿足所述第二振蕩抑制條件的路由表項(xiàng)的同步進(jìn)行抑制。較佳地，
所述同步模塊還用于在對滿足所述第一振蕩抑制條件的出接口的同步進(jìn)行抑制后，如判斷出該出接口所在路由表項(xiàng)中的其它出接口均已被抑制同步或該路由中僅存在這一個出接口，則還抑制上游狀態(tài)機(jī)變化導(dǎo)致的報(bào)文發(fā)送。較佳地，所述路由表項(xiàng)統(tǒng)計(jì)模塊統(tǒng)計(jì)的組播路由表中各條路由表項(xiàng)的變化情況，具體包括各條路由表項(xiàng)中入接口、路由狀態(tài)及未被抑制同步的出接口的變化情況。較佳地，所述出接口統(tǒng)計(jì)模塊還用于在每一個預(yù)設(shè)置的第一振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被所述出接口抑制模塊抑制同步的出接口的變化情況；所述路由表項(xiàng)統(tǒng)計(jì)模塊還用于在每一個預(yù)設(shè)置的第二振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被抑制同步的路由表項(xiàng)的變化情況；所述同步模塊還用于在同步所述組播路由表時(shí)，對變化情況滿足第一振蕩恢復(fù)策略的出接口及滿足第二振蕩恢復(fù)策略的路由表項(xiàng)恢復(fù)同步。較佳地，所述同步模塊還用于在判斷出至少部分被抑制同步的出接口和/或路由表項(xiàng)被抑制同步的時(shí)間超過了預(yù)配置的最大抑制時(shí)間，則對所述至少部分被抑制同步的出接口和 /或路由表項(xiàng)取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)同步該接口和/或該路由表項(xiàng)。較佳地，所述出接口統(tǒng)計(jì)模塊或路由表項(xiàng)統(tǒng)計(jì)模塊還用于在相應(yīng)地檢測到某條路由表項(xiàng)或某個出接口需要被刪除時(shí)，在所述組播路由表中為該路由表項(xiàng)或者該出接口設(shè)置一個刪除標(biāo)記，所述刪除標(biāo)記用于區(qū)分待刪除的是路由表項(xiàng)還是出接口 ；還將該路由表項(xiàng)或該出接口的位置標(biāo)識信息記錄到刪除觀察隊(duì)列中；如判斷出在下一個振蕩抑制周期中設(shè)置了所述刪除標(biāo)記的路由表項(xiàng)或出接口沒有被抑制，則根據(jù)所述刪除觀察隊(duì)列中該路由表項(xiàng)或該出接口的位置標(biāo)識信息，在所述路由表中刪除該路由表項(xiàng)或者出接口，同時(shí)清除相應(yīng)的刪除標(biāo)記。通過上述實(shí)施描述了本發(fā)明提供的方法。本發(fā)明對振蕩抑制策略的選擇不作出限制，本發(fā)明可以采用其他的振蕩抑制策略；本發(fā)明對抑制粒度不做強(qiáng)制要求，具體實(shí)現(xiàn)可以靈活選擇抑制粒度，可以只用其中一種，或靈活使用兩種抑制粒度，比如可以把入接口變化也當(dāng)作接口粒度的抑制來處理；本發(fā)明有許多不同的應(yīng)用場景，例如可以在組播路由協(xié)議上下游同步路由使用，也可以在組播協(xié)議表向轉(zhuǎn)發(fā)表同步路由使用。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，所述程序可以存儲于計(jì)算機(jī)可讀存儲介質(zhì)中，如只讀存儲器、磁盤或光盤等?？蛇x地，上述實(shí)施例的全部或部分步驟也可以使用一個或多個集成電路來實(shí)現(xiàn)。相應(yīng)地，上述實(shí)施例中的各模塊/單元可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。根據(jù)本發(fā)明的發(fā)明內(nèi)容，還可有其他多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，凡在本發(fā)明的精神和原則
10之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種抑制組播路由震蕩的方法，包括統(tǒng)計(jì)組播路由表中各出接口的變化情況，根據(jù)第一振蕩抑制策略分別判斷各出接口是否滿足第一振蕩抑制條件，并在同步所述組播路由表時(shí)對滿足所述第一振蕩抑制條件的出接口的同步進(jìn)行抑制；統(tǒng)計(jì)所述組播路由表中各路由表項(xiàng)的變化情況，根據(jù)第二振蕩抑制策略分別判斷各條路由表項(xiàng)是否滿足第二振蕩抑制條件，并在同步所述組播路由表時(shí)對滿足所述第二振蕩抑制條件的路由表項(xiàng)的同步進(jìn)行抑制。
2.如權(quán)利要求1所述的方法，其特征在于，還包括在對滿足所述第一振蕩抑制條件的出接口的同步進(jìn)行抑制后，如判斷出該出接口所在路由表項(xiàng)中的其它出接口均已被抑制同步或該路由中僅存在這一個出接口，則還抑制上游狀態(tài)機(jī)變化導(dǎo)致的報(bào)文發(fā)送。
3.如權(quán)利要求1所述的方法，其特征在于統(tǒng)計(jì)組播路由表中各條路由表項(xiàng)的變化情況，具體包括統(tǒng)計(jì)各條路由表項(xiàng)中入接口、路由狀態(tài)及未被抑制同步的出接口的變化情況。
4.如權(quán)利要求1所述的方法，其特征在于，還包括在每一個預(yù)設(shè)置的第一振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被抑制同步的出接口的變化情況，對變化情況滿足第一振蕩恢復(fù)策略的出接口取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)對所述出接口的同步流程；在每一個預(yù)設(shè)置的第二振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被抑制同步的路由表項(xiàng)的變化情況，對變化情況滿足第二振蕩恢復(fù)策略的路由表項(xiàng)取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)對所述路由的同步流程。
5.如權(quán)利要求1或4所述的方法，其特征在于，還包括如判斷出至少部分被抑制同步的出接口和/或路由表項(xiàng)被抑制同步的時(shí)間超過了預(yù)配置的最大抑制時(shí)間，則對所述至少部分被抑制同步的出接口和/或路由表項(xiàng)取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)同步該接口和/或該路由表項(xiàng)的流程。
6.如權(quán)利要求4所述的方法，其特征在于，還包括當(dāng)檢測到某條路由表項(xiàng)或某個出接口需要被刪除時(shí)，在所述組播路由表中為該路由表項(xiàng)或者該出接口設(shè)置一個刪除標(biāo)記，所述刪除標(biāo)記用于區(qū)分待刪除的是路由表項(xiàng)還是出接口 ；還將該路由表項(xiàng)或該出接口的位置標(biāo)識信息記錄到刪除觀察隊(duì)列中；如判斷出在下一個振蕩抑制周期中設(shè)置了所述刪除標(biāo)記的路由表項(xiàng)或出接口沒有被抑制，則根據(jù)所述刪除觀察隊(duì)列中該路由表項(xiàng)或該出接口的位置標(biāo)識信息，在所述路由表中刪除該路由表項(xiàng)或者出接口，同時(shí)清除相應(yīng)的刪除標(biāo)記。
7.如權(quán)利要求1 4中任意一項(xiàng)所述的方法，其特征在于，還包括為所述路由表中各路由表項(xiàng)及各出接口增設(shè)狀態(tài)機(jī)，包括初始化(Idle)狀態(tài)、抑制 (Damping)狀態(tài)及無抑制(NoDamping)狀態(tài)；當(dāng)未配置所述第一振蕩抑制策略和第二振蕩抑制策略時(shí)，將所述各路由表項(xiàng)和所述各出接口置為初始化狀態(tài)；當(dāng)配置了所述第一振蕩抑制策略和第二振蕩抑制策略后，將被抑制的路由表項(xiàng)和出接口置為抑制狀態(tài)，將未被抑制的路由表項(xiàng)和出接口置為未抑制狀態(tài)。
8.一種抑制組播路由震蕩的設(shè)備，包括出接口統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)組播路由表中各出接口的變化情況，并根據(jù)第一振蕩抑制策略分別判斷各出接口是否滿足第一振蕩抑制條件；路由表項(xiàng)統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述組播路由表中各路由表項(xiàng)的變化情況，并根據(jù)第二振蕩抑制策略分別判斷各條路由表項(xiàng)是否滿足第二振蕩抑制條件；同步模塊，用于在同步所述組播路由表時(shí)，對滿足所述第一振蕩抑制條件的出接口及滿足所述第二振蕩抑制條件的路由表項(xiàng)的同步進(jìn)行抑制。
9.如權(quán)利要求8所述的設(shè)備，其特征在于所述同步模塊還用于在對滿足所述第一振蕩抑制條件的出接口的同步進(jìn)行抑制后，如判斷出該出接口所在路由表項(xiàng)中的其它出接口均已被抑制同步或該路由中僅存在這一個出接口，則還抑制上游狀態(tài)機(jī)變化導(dǎo)致的報(bào)文發(fā)送。
10.如權(quán)利要求8所述的設(shè)備，其特征在于所述路由表項(xiàng)統(tǒng)計(jì)模塊統(tǒng)計(jì)的組播路由表中各條路由表項(xiàng)的變化情況，具體包括各條路由表項(xiàng)中入接口、路由狀態(tài)及未被抑制同步的出接口的變化情況。
11.如權(quán)利要求8所述的設(shè)備，其特征在于所述出接口統(tǒng)計(jì)模塊還用于在每一個預(yù)設(shè)置的第一振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被所述出接口抑制模塊抑制同步的出接口的變化情況；所述路由表項(xiàng)統(tǒng)計(jì)模塊還用于在每一個預(yù)設(shè)置的第二振蕩抑制周期內(nèi)，分別統(tǒng)計(jì)每一個被抑制同步的路由表項(xiàng)的變化情況；所述同步模塊還用于在同步所述組播路由表時(shí)，對變化情況滿足第一振蕩恢復(fù)策略的出接口及滿足第二振蕩恢復(fù)策略的路由表項(xiàng)恢復(fù)同步。
12.如權(quán)利要求8或11所述的設(shè)備，其特征在于所述同步模塊還用于在判斷出至少部分被抑制同步的出接口和/或路由表項(xiàng)被抑制同步的時(shí)間超過了預(yù)配置的最大抑制時(shí)間，則對所述至少部分被抑制同步的出接口和/或路由表項(xiàng)取消抑制同步，在同步所述組播路由表時(shí)恢復(fù)同步該接口和/或該路由表項(xiàng)。
13.如權(quán)利要求11所述的設(shè)備，其特征在于所述出接口統(tǒng)計(jì)模塊或路由表項(xiàng)統(tǒng)計(jì)模塊還用于在相應(yīng)地檢測到某條路由表項(xiàng)或某個出接口需要被刪除時(shí)，在所述組播路由表中為該路由表項(xiàng)或者該出接口設(shè)置一個刪除標(biāo)記，所述刪除標(biāo)記用于區(qū)分待刪除的是路由表項(xiàng)還是出接口 ；還將該路由表項(xiàng)或該出接口的位置標(biāo)識信息記錄到刪除觀察隊(duì)列中；如判斷出在下一個振蕩抑制周期中設(shè)置了所述刪除標(biāo)記的路由表項(xiàng)或出接口沒有被抑制，則根據(jù)所述刪除觀察隊(duì)列中該路由表項(xiàng)或該出接口的位置標(biāo)識信息，在所述路由表中刪除該路由表項(xiàng)或者出接口，同時(shí)清除相應(yīng)的刪除標(biāo)記。
全文摘要
本發(fā)明公開了一種抑制組播路由震蕩的方法及設(shè)備，所述設(shè)備包括出接口統(tǒng)計(jì)模塊、路由表項(xiàng)統(tǒng)計(jì)模塊及同步模塊；所述方法包括統(tǒng)計(jì)組播路由表中各出接口的變化情況，根據(jù)第一振蕩抑制策略分別判斷各出接口是否滿足第一振蕩抑制條件，并在同步所述組播路由表時(shí)對滿足第一振蕩抑制條件的出接口的同步進(jìn)行抑制；統(tǒng)計(jì)所述組播路由表中各路由表項(xiàng)的變化情況，根據(jù)第二振蕩抑制策略分別判斷各條路由表項(xiàng)是否滿足第二振蕩抑制條件，并在同步所述組播路由表時(shí)對滿足第二振蕩抑制條件的路由表項(xiàng)的同步進(jìn)行抑制。采用本發(fā)明后，有效地抑制了組播路由或者組播路由出接口的振蕩，進(jìn)而阻止了組播流量的振蕩，減少了設(shè)備資源的無效消耗，提高了資源利用率。
文檔編號H04L12/56GK102404205SQ201110344848
公開日2012年4月4日 申請日期2011年11月4日 優(yōu)先權(quán)日2011年11月4日
發(fā)明者張征, 徐本崇, 方昌奇 申請人:中興通訊股份有限公司