專利名稱：用于組播數(shù)據(jù)轉發(fā)的增強型距離矢量組播路由協(xié)議的制作方法
技術領域：
本發(fā)明一般涉及數(shù)據(jù)網(wǎng)絡中的因特網(wǎng)協(xié)議(IP)組播尋路。特別地，本發(fā)明涉及一種方法，通過該方法，組播路由器可在多路存取、組播網(wǎng)絡中防止循環(huán)(loop)并增強穩(wěn)定性。
背景技術：
組播尋路是以距離矢量組播路由協(xié)議(DVMRP)和互聯(lián)網(wǎng)組管理協(xié)議(IGMP)為基礎對因特網(wǎng)協(xié)議(IP)組播包的轉發(fā)。DVMRP協(xié)議是因特網(wǎng)路由協(xié)議，它提供高效率的機制，以動態(tài)地產(chǎn)生IP組播傳送樹，同時避免了網(wǎng)絡中組播流量產(chǎn)生重復包和路由循環(huán)。DVMRP路由器利用組播傳送樹，以將組播流從組播源分發(fā)到希望接收流的組播客戶端，而不讓重復包充斥網(wǎng)絡，也不發(fā)送不需要的流量到網(wǎng)絡中。在建立組播傳送樹之前，網(wǎng)絡中的組播路由器交換關于本地具有組播功能的網(wǎng)絡接口的鄰居探測消息，構造這些網(wǎng)絡接口以運行DVMRP。由給定路由器在特定接口發(fā)送的探測消息包括它自身的IP地址和鄰居DVMRP路由器的IP地址(如果已知的話)，給定路由器在特定接口已從該鄰近路由器接收到探測消息。以這種方式，當兩個鄰近組播路由器中的每個路由器從鄰居路由器接收包括其自身地址的探測消息時，這兩個鄰近組播路由器確認它們彼此的相鄰，并且建立同等關系。當檢測到鄰居DVMRP路由器時，在其上檢測到DVMRP路由器的本地接口被稱為分支(branch)接口。如果沒有相鄰DVMRP路由器，則該接口稱為葉(leaf)接口。
在DVMRP路由器已識別出它的鄰近DVMRP路由器之后，該路由器將傳輸關于這些分支接口的路由報告消息，并且從鄰近路由器接收路由報告消息。初始路由報告消息包括關于DVMRP路由器本地接口的信息。當路由器DVMRP獲悉網(wǎng)絡中的其他DVMRP路由器時，路由報告可以包括經(jīng)過該路由器可到達的路由的更多具體信息，以及相關的成本度量比如跳數(shù)。利用所接收的路由報告，路由器構造DVMRP路由表，該路由器根據(jù)該表做出各種節(jié)點所需的轉發(fā)決定。與成本度量相結合的路由表用于確定最佳傳輸路徑，即從組播源到該路由器的最佳路由。如果已經(jīng)向鄰居路由器報告過的路由在以后變?yōu)椴豢山尤?，則發(fā)送指示該路由不再可接入的快速路由報告。這些路由報告以報告間隔被周期性刷新。
即使在DVMRP路由器已編譯出完整的路由表之前，該路由器仍可將組播流分發(fā)到包括其他DVMRP路由器的網(wǎng)絡中的其他節(jié)點。一旦收到組播流，DVMRP路由器首先執(zhí)行逆向路徑轉發(fā)(RPF)檢測，在該檢測中DVMRP路由器根據(jù)DVMRP路由表確定該流是否在與最佳路由相關聯(lián)的接口上接收，該最佳路由是從組播源到路由器的最佳路由。如果該流并非在關聯(lián)接口(也稱為上游接口)上接收，則濾除該包，以防止多路存取網(wǎng)絡中的客戶端接收重復包。如果組播流在上游接口上接收，則DVMRP路由器構造為將組播包向下游傳播到網(wǎng)絡的外緣。
一旦接收，DVMRP路由器首先向關聯(lián)于從屬路由器的分支接口和葉接口廣播組播流，該路由器已從這些接口接收到請求組播流的IGMP加入消息。從屬路由器是依賴于特定上游路由器的相鄰下游路由器，用于接收組播傳輸。如果存在多條到達源的上游路徑，則選擇到達源網(wǎng)絡的度量最小的DVMRP路由器作為指定轉發(fā)器，然后該轉發(fā)器承擔在多路接入網(wǎng)絡中向客戶端轉發(fā)數(shù)據(jù)的責任。如果存在兩個或多個具有最小度量的DVMRP路由器，則選擇IP地址最小的路由器。通常為該路由器的路由表中所列舉的源和目的網(wǎng)絡的每個組合，確定上游路由器和指定轉發(fā)器。通過向上游路由器發(fā)送路由報告，從屬DVMRP路由器傳達它對上游路由器的依賴性，路由報告包括的成本度量等于上游路由器所接收的原始成本度量加上“無窮(infinity)”即值32。一旦收到這樣的報告，即該報告包括的度量介于一個無窮和兩個無窮即64之間，則上游DVMRP路由器將下游路由器添加到從屬路由器列表。
每個DVMRP路由器向它的從屬路由器廣播組播流，直至該流到達網(wǎng)絡邊緣的一個或多個DVMRP路由器。在邊緣路由器處，組播流被傳輸?shù)奖镜亟M成員數(shù)據(jù)庫中所注冊的任意組播組成員，即客戶端。如果沒有客戶端，則邊緣路由器轉發(fā)“刪除”消息到上游路由器，以終止對特定下游路徑的傳輸。如果在路由器葉接口上沒有組成員，或者經(jīng)過從屬路由器沒有可接入的組成員，則源和路由器之間的其他下游DVMRP路由器會向上游轉發(fā)刪除消息。一旦完成刪除，組播流的分發(fā)會限于最優(yōu)各源組播(per-source-multicast)傳送樹，該傳送樹表示從源到組播組中所有成員的最佳路徑。在任一點，新客戶端可請求組播流，令它的邊緣路由器向上游傳播“接合(graft)”消息，直至擁有組播流的DVMRP路由器將合適的分支增加到組播傳送樹中為止。組播傳送樹會隨著刪除消息過期和廣播及刪除循環(huán)的重復而周期性更新。
為使一個或多個組播流高效率地分發(fā)于整個網(wǎng)絡而沒有不必要的重復，通常需要DVMRP路由器基于組播目的IP地址以及組播流源的組播服務器IP地址，做出組播轉發(fā)決定。源地址特別地用于區(qū)分組播流，這些組播流具有相同的組播組地址，但是源于多路存取網(wǎng)絡中存在的不同服務器。然而在某些組播路由器中，源地址被忽略，僅目的組地址和入口作為組播流量尋路的標準。如果不被糾正，這樣的路由器有可能由于不當?shù)禺a(chǎn)生重復包而造成組播風暴，由此消耗網(wǎng)絡帶寬，并且加重網(wǎng)絡資源負擔。因此需要一種技術，該技術能允許這樣的組播路由器與包括DVMRP路由器的組播網(wǎng)絡恰當?shù)亟换ミ\作。

發(fā)明內(nèi)容
在優(yōu)選實施方式中，本發(fā)明的特征在于用于在基于目的的轉發(fā)路由器中管理組播業(yè)務量的增強型DVMRP協(xié)議。當檢測到多個鄰居組播路由器，并且交換了路由報告時，增強型DVMRP路由器傳輸一個或多個限定路由報告，每個限定路由報告省略與其一個或多個分支接口相關聯(lián)的路由。路由報告特別地可以省略分支接口的索引，以防止組播流分支到分支尋路，該分支到分支尋路會造成多路存取網(wǎng)絡中基于目的的轉發(fā)路由器傳輸重復包到組成員。
在一些實施方式中，增強型DVMRP路由器將常規(guī)DVMRP路由報告?zhèn)鬏數(shù)剿鼨z測到的第一鄰居組播路由器。當在新分支接口上檢測到一個或多個額外的鄰居組播路由器時，增強型DVMRP路由器將快速更新傳輸?shù)较惹皺z測到的鄰居組播路由器。該快速報告利用新分支接口的不可到達的度量，防止增強型DVMRP路由器在從先前檢測到的鄰居組播路由器到新檢測到的鄰居組播路由器之間進行分支到分支的組播尋路。增強型DVMRP路由器也將限定路由報告?zhèn)鬏數(shù)叫碌泥従咏M播路由器，以防止從新的鄰居組播路由器到先前檢測到的鄰居組播路由器之間進行分支到分支的組播尋路。
除防止例如組播循環(huán)之外，增強型DVMRP協(xié)議允許網(wǎng)絡設計人員利用基于目的的轉發(fā)路由器，在網(wǎng)絡中設計冗余。DBF路由器可構造為具有多個分支接口，同時仍允許在葉網(wǎng)絡與這些接口之間對數(shù)據(jù)業(yè)務量進行尋路。


參照附圖，通過非限制性的例子對本發(fā)明進行說明。
圖1是組播網(wǎng)絡的功能框圖，優(yōu)選實施方式的增強型DVMRP路由器可結合該網(wǎng)絡使用；圖2是實施標準的基于目的的轉發(fā)路由器的組播網(wǎng)絡中第一服務器所用的各源廣播樹(per-source-broadcast tree)；圖3是組播流向圖，其包括在實施標準的基于目的的轉發(fā)路由器的組播網(wǎng)絡中來自第一服務器的第一組播數(shù)據(jù)流和來自第二服務器的第二組播流；圖4是組播網(wǎng)絡中第二服務器所用的各源廣播樹；圖5是按照本發(fā)明優(yōu)選實施方式的增強型DVMRP協(xié)議；圖6是組播網(wǎng)絡中第一組播服務器所用的各源廣播樹，該組播網(wǎng)絡包括優(yōu)選實施方式的增強型DVMRP協(xié)議所啟動的基于目的的轉發(fā)路由器；以及圖7是組播流向圖，其包括組播網(wǎng)絡中來自第一服務器的第一組播數(shù)據(jù)流和來自第二服務器的第二組播流，該組播網(wǎng)絡包括優(yōu)選實施方式的增強型DVMRP協(xié)議所啟動的基于目的的轉發(fā)路由器。
具體實施例方式
在圖1中示出組播網(wǎng)絡的功能框圖，優(yōu)選實施方式的增強型DVMRP路由器可結合該網(wǎng)絡使用。組播網(wǎng)絡100優(yōu)選地包括多個組播路由器，包括組播路由器A 102、組播路由器B 103和組播路由器D104，每個路由器以組播路由協(xié)議DVMRP來啟動。在下面討論的兩個實例的第一實例中，組播路由器X 105是無法基于組播源地址做出組播路由決定的基于目的的轉發(fā)路由器。在第二實例中，網(wǎng)絡100邊緣的路由器X 105按照優(yōu)選實施方式的增強型DVMRP協(xié)議來啟動。
組播網(wǎng)絡100還包括多個多路存取網(wǎng)絡區(qū)域，包括網(wǎng)絡N1、N2、N3、N4、N5、N6，每個網(wǎng)絡包括一個或多個組播組成員，包括以IGMP啟動的客戶端120、122、124。出于說明的目的，在這兩個實例中，用于每個路由器102-105的網(wǎng)絡連接的接口成本/度量(metric)是相同的，比如值為1。該實例中的網(wǎng)絡N1和網(wǎng)絡N2分別包括第一組播服務器S1 110和第二組播服務器S2 112，這兩個組播服務器以組播組地址即255.1.1.1所表征的組播流形式產(chǎn)生IP包。組播網(wǎng)絡100和子網(wǎng)絡N1-N6可包括或可操作地連接到一個或多個其他通信網(wǎng)絡，比如因特網(wǎng)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、城域網(wǎng)(MAN)或它們的組合。
參考圖2至圖4，下面即將討論的第一實例將說明基于目的的轉發(fā)(DBF)路由器在組播網(wǎng)絡100中如何造成組播循環(huán)。在該實例中，假定路由器X 105是DBF路由器，而路由器102-104是能夠利用組播源地址進行尋路的DVMRP路由器。DBF路由器利用目的組地址和入口作為組播流量尋路的標準而非利用組播服務器源地址。沒有源地址，DBF路由器就無法區(qū)分相同本地接口上所接收的具有相同組播組地址的多個不同組播流，由此可能轉發(fā)會造成組播風暴的重復包。
在啟動或初始化時，組播路由器102-105交換探測消息，檢測連接路由器的分支接口，并且建立同等(peer)關系。路由報告在這些分支接口上連續(xù)地交換，并且編譯各源廣播(per-source-broadcast)樹。該實例中用于服務器S1 110的各源廣播樹如圖2中所示。在創(chuàng)建第一服務器的各源廣播樹200時，路由器X 105和路由器B 103通常表現(xiàn)出它們在來自網(wǎng)絡N1即服務器S1 110的流量上對路由器A 102的依賴性。路由器D 104表現(xiàn)出它在來自網(wǎng)絡N1的流量上對路由器B 103的依賴性。盡管在路由器D104和第一服務器S1 110之間存在經(jīng)過路由器X 105和路由器B 103的多條路徑，但路由器D 104仍表現(xiàn)出它對路由器B 103的依賴性，因為它擁有更低的成本度量(即比如最小跳數(shù))。
出于說明實例的目的，假定第一服務器110開始傳輸具有組播組IP地址255.1.1.1的第一組播流。按照第一服務器廣播樹200，第一組播流從路由器A 102廣播到路由器X 105和路由器B 103，并且經(jīng)由路由器B 103到路由器D 104。盡管路由器D 104也能夠接入網(wǎng)絡N6，但為網(wǎng)絡N6上的客戶端挑選路由器X 106作為指定轉發(fā)器。如果沒有感興趣的組播組成員，路由器D 104就發(fā)送刪除消息到路由器B 103。如果網(wǎng)絡N5中沒有組播組成員，或者沒有依賴路由器B 103的路由器，則路由器B 103接著發(fā)送刪除(prune)消息到路由器A 102。一旦收到刪除消息，路由器A 102停止將第一組播流廣播到關聯(lián)于網(wǎng)絡N3的分支接口。如圖3中所示為經(jīng)過組播網(wǎng)絡100的最終組播數(shù)據(jù)流分發(fā)，該流包括去往路由器A的流301、去往路由器X的流302和去往網(wǎng)絡N6中客戶端C1 120的流303。
除用于服務器S1 110的各源廣播樹之外，路由器102-105也編譯用于第二服務器S2 112的各源廣播樹。用于第二服務器S2 112的各源廣播樹如圖4中所示。在創(chuàng)建用于第二服務器S2 112的各源廣播樹400時，路由器A 102和路由器D 104表現(xiàn)出它們在源自N2即服務器S2 112的流量上對路由器B 103的依賴性。盡管路由器X104可經(jīng)過路由器A 102或路由器D 104訪問，但路由器X 105表現(xiàn)出它在來自網(wǎng)絡N2的組播流量上對路由器A 102的依賴性，因為路由器A的IP地址小于路由器D的IP地址。
出于舉例的目的，現(xiàn)在假設第二服務器112開始傳輸?shù)诙M播流，同時第一服務器S1 110仍在傳輸?shù)谝唤M播流，兩個組播流具有組播組IP地址255.1.1.1。從第二服務器S2 112發(fā)送的包不同于從第一服務器S1 110發(fā)送的包。按照第二服務器廣播樹400，第二組播流從路由器B 103廣播到路由器A 102和路由器D 104，并且從路由器A 103廣播到路由器X 106和網(wǎng)絡N4。盡管網(wǎng)絡N6可經(jīng)過路由器X 105訪問，但為N6上的客戶端挑選路由器D 104作為指定轉發(fā)器，因為經(jīng)過路由器D 106的成本度量更小。假定網(wǎng)絡N6中的客戶端C2 122為來自第二服務器112的第二組播流，已通報IGMP加入消息，則路由器D 104將避免向上游發(fā)送刪除消息。類似地，來自網(wǎng)絡N4中客戶端C3 124的IGMP加入消息將防止路由器A 102向上游發(fā)送刪除消息。如圖3所示，在組播網(wǎng)絡100中傳播的最終組播數(shù)據(jù)流包括去往路由器B的流311、去往路由器D的流312和去往網(wǎng)絡N6中客戶端C2 122的流313。由路由器B 103發(fā)送到路由器A 102的組播流314會轉發(fā)到網(wǎng)絡N4的客戶端C3 124。
不幸的是，來自第二服務器S2 122的第二組播流315對于附著于網(wǎng)絡N4的相同分支接口上的DBF路由器X 105是可見(visible)的，利用該分支接口，DBF路由器X 105從第一服務器S1 120接收第一組播流303。如果路由器X 105是標準的DVMRP路由器，它會識別路由器D 104是網(wǎng)絡N6的指定轉發(fā)器，并且避免轉發(fā)第二組播流316到網(wǎng)絡N6。然而，路由器X 105并不考慮服務器S2 122的源IP地址。由于DBF路由器X 105已具有安裝于其硬件中的轉發(fā)入口，所以它將到達該分支接口(連接于網(wǎng)絡N4)發(fā)到網(wǎng)絡N6的、目的為組播組IP地址255.1.1.1的每個組播包轉發(fā)，包括來自服務器S2122的組播包316。結果，客戶端C2 122接收第一組播流313的重復包316。重復包的存在導致浪費網(wǎng)絡帶寬的尋路循環(huán)，并且造成附著于網(wǎng)絡的其他裝置的不必要工作。
為了避免上述第一實例中困擾標準DBF路由器的問題，下面優(yōu)選實施方式和第二實例的DBF路由器采用增強型DVMRP(EDVMRP)協(xié)議，以便在DVMRP網(wǎng)絡中可靠地交互運作。如圖5中所示為基于標準DVMRP協(xié)議的優(yōu)選實施方式的增強型EDVMRP協(xié)議。與標準DVMRP路由器相一致，EDVMRP路由器在其本地接口上發(fā)送DVMRP探測消息(步驟500)，并且監(jiān)測(步驟502)這些接口上來自鄰居組播路由器的DVMRP探測消息，這些鄰居組播路由器與EDVMRP路由器相鄰，或者可經(jīng)由多路存取網(wǎng)絡鏈路訪問。在啟動時，路由器的所有可由DVMRP啟動的接口都視為葉接口。葉接口不會轉變?yōu)榉种Ы涌?，直至在該接口上發(fā)現(xiàn)鄰居組播路由器為止。如果在接口上發(fā)現(xiàn)鄰居路由器，則該路由器在內(nèi)部將該接口標記為分支接口。
當收到探測消息并且檢測到分支接口時，則分支測試504得到肯定的回答。如果新發(fā)現(xiàn)的鄰居路由器是被檢測的第一分支，或者是該路由器獲悉的唯一分支，則先前分支測試506的回答是否定的。假設僅檢測到一個分支接口，則EDVMRP路由器傳輸(步驟508)關于現(xiàn)在何為已知分支接口的常規(guī)路由報告，其傳輸?shù)刂窞锳LL_DVMRP_ROUTERS組播地址。同一分支接口上的每個后續(xù)鄰居的發(fā)現(xiàn)將產(chǎn)生去往特定鄰居的單播路由報告，直到至少報告間隔已過期，并且路由報告再次尋址到ALL_DVMRP_ROUTERS組播地址為止。在第一分支接口上傳輸?shù)囊粋€或多個路由報告包括關于每個EDVMRP路由器接口的信息，這些接口在該點均為葉接口。
如果在先前檢測到的分支接口之外的接口上檢測到接收的探測消息，則對先前分支測試506的回答是肯定的。EDVMRP路由器向每個先前檢測到的鄰居組播路由器發(fā)送(步驟510)DVMRP快速更新，以刪除與其他DVMRP可啟動接口相關聯(lián)的任何本地路由和新檢測到的分支接口上的從屬組播路由器的索引，所述其他DVMRP可啟動接口先前曾列為可經(jīng)新檢測到的分支接口訪問的接口。在該優(yōu)選實施方式中，該刪除是利用與新檢測到的分支相關聯(lián)的不可到達度量(32)的組播傳輸來實現(xiàn)的。
EDVMRP路由器也發(fā)送關于新檢測到的分支接口的限定路由報告(步驟512)。該限定路由報告包括可經(jīng)過EDVMRP路由器的葉接口訪問的路由列表，以及與這些路由相關聯(lián)的優(yōu)良成本度量。然而，該限定路由報告省略一個或多個對先前檢測到的分支的索引及其已被熟記的路由。按照報告間隔發(fā)送的未來路由報告消息也省略可經(jīng)過任一分支(除正在傳輸路由報告的分支之外)接口到達的路由索引。EDVMRP路由器繼續(xù)監(jiān)控DVMRP探測消息(步驟502)。
由于與分支接口相關聯(lián)的路由不再包含在來自EDVMRP路由器的輸出路由報告中，所以鄰居組播路由器并不表現(xiàn)出對EDVMRP路由器的依賴性。缺少表示在鄰居組播路由器的組播路由表中的分支接口的信息時，EDVMRP路由器可有效地防止其他路由器建立依賴性，由此避免了經(jīng)過EDVMRP路由器進行組播業(yè)務量的分支到分支尋路的需要。鄰居路由器繼續(xù)學習EDVMRP路由器的葉接口的路由，并且期待從這些網(wǎng)絡尋路到它們的業(yè)務量。本領域技術人員可認識到，優(yōu)選實施方式的EDVMRP路由器仍可表現(xiàn)出在組播業(yè)務量上對其鄰居的依賴性。這些鄰居將繼續(xù)向EDVMRP路由器發(fā)送業(yè)務量，EDVMRP路由器之后可以根據(jù)需要將業(yè)務量轉發(fā)到其葉接口上的客戶端。優(yōu)選實施方式中的EDVMRP路由器可作為邊緣的DVMRP路由器，同時消除組播路由循環(huán)。
通過實例，說明優(yōu)選實施方式的EDVMRP路由器防止組播循環(huán)的方法。對于該實例，假定DBF路由器X 105是存在于組播網(wǎng)絡100中的EDVMRP路由器。當初始化路由器102-105并且交換路由報告和限定路由報告時，路由器102-105為每個組播服務器編譯各源廣播樹。用于第一組播服務器S1 110的各源廣播樹600如圖6中所示。同前，路由器A 102將第一組播流廣播到路由器X 105和路由器B103。然而與前例不同的是，路由器D 104認識到自己作為指定轉發(fā)器，用于將業(yè)務量從網(wǎng)絡N1轉發(fā)到網(wǎng)絡N6，因為路由器X 105無法向網(wǎng)絡N6和路由器D通報它具有優(yōu)于路由器D的度量，由此防止EDVMRP路由器X 105作為客戶端C1 120的指定轉發(fā)器。替代地，第一組播流由路由器B 103轉發(fā)到路由器D 104。由于相信來自網(wǎng)絡N1的業(yè)務量無法經(jīng)過路由器X 105存取，因此路由器D 104作為客戶端C1 120的指定轉發(fā)器。如圖7的組播流向圖所示，發(fā)送到客戶端C1 120的第一組播流701包括去往路由器B 103的第二流702、去往路由器D 104的第三流703和轉發(fā)到網(wǎng)絡N6中客戶端C1 120的第四流704。
對于該實例，假定第一服務器S1 110仍在傳輸?shù)谝唤M播流時，第二服務器112開始傳輸?shù)诙M播流，兩個流均具有組播組IP地址255.1.1.1。如上所述，第二組播流的廣播分發(fā)是根據(jù)圖4中所示的各源廣播樹。然后該組播流從路由器B 103廣播到路由器A 102和路由器D 104，并且經(jīng)由路由器A 103廣播到路由器X 106。參考圖7的組播流向圖，在組播網(wǎng)絡100中傳播的最終第二組播流包括去往路由器B 103的流711、去往路由器D 104的流712、去往網(wǎng)絡N6中客戶端C2 122的流713和去往路由器A 102的流714。同前，路由器X 105查看到傳輸?shù)娇蛻舳薈3 124的流715，卻被禁止將該流轉發(fā)到網(wǎng)絡N6中的客戶端C1 120，因為EDVMRP路由器X 105轉發(fā)邏輯禁止分支到分支的尋路。通過禁止分支到分支的尋路，EDVMRP路由器X 105可避免在利用常規(guī)DBF路由器的先前實例中出現(xiàn)的組播循環(huán)。結果，具有EDVMRP路由器X 105的組播網(wǎng)絡100消除了重復包和循環(huán)，由此使得網(wǎng)絡更為穩(wěn)定。
在本發(fā)明的第二實施方式中，EDVMRP路由器適于允許網(wǎng)絡管理員在上述增強型EDVMRP模式和標準DVMRP模式之間切換。
本領域技術人員也能認識到，由本發(fā)明的裝置、模塊或方法所實現(xiàn)的一個或多個步驟可在結合可編程微處理器運行的軟件中實施；在利用微處理器組合的硬件或其他專門設計的應用程序?qū)Ｓ眉呻娐放c可編程邏輯設備的硬件中實施；或者它們的各種組合中實施。因此，本發(fā)明的實施方式并不限于硬件電路和軟件的任一具體組合。
在某些實施方式中，本發(fā)明的方法可通過EDVMRP可啟動的組播路由器來實現(xiàn)，該路由器執(zhí)行該設備的存儲器或另一計算機可讀介質(zhì)中所保留的指令序列。這里所用的術語“計算機可讀介質(zhì)”是指參與向一個或多個處理器提供用于執(zhí)行的指令的任一介質(zhì)。這樣的介質(zhì)可采取許多形式，包括但不限于非易失性介質(zhì)和易失性介質(zhì)。非易失性介質(zhì)包括但不限于硬盤、光盤或磁盤、軟盤、磁帶或任一其他磁介質(zhì)，例如CD-ROM和其他光介質(zhì)。一個或多個處理器和計算機可讀介質(zhì)可包含在一個或多個設備中，這些設備位于觀察拓撲顯示的網(wǎng)絡管理員的附近或遠處。
盡管上面的描述包含許多具體說明，但它們并不能被解釋為是在限制本發(fā)明的范圍，而是僅提供本發(fā)明一些當前優(yōu)選實施方式的說明。
因此，本發(fā)明通過實例進行了公開，而這些實例是非限制性的，應當參照所附權利要求書確定本發(fā)明的范圍。
權利要求
1.一種增強型距離矢量組播路由協(xié)議(DVMRP)方法，用于在第一基于目的的轉發(fā)路由器中管理一個或多個組播流，包括步驟(a)將DVMRP路由報告?zhèn)鬏數(shù)綑z測到的第一分支接口；以及(b)對于檢測到的每個新分支接口(i)向先前檢測到的每個分支接口傳輸快速更新，用于防止一個或多個鄰居組播路由器表現(xiàn)出對該第一基于目的的轉發(fā)路由器的依賴性；以及(ii)向該新分支接口傳輸限定路由報告，用于防止一個或多個鄰居組播路由器表現(xiàn)出對該第一基于目的的轉發(fā)路由器的依賴性。
2.如權利要求1所述的增強型DVMRP方法，其中該DVMRP路由報告包括可經(jīng)過一個或多個接口訪問的路由，所述接口是以所述增強型DVMRP方法啟動的第一基于目的的轉發(fā)路由器的接口。
3.如權利要求1所述的增強型DVMRP方法，其中所述限定路由報告省略可經(jīng)先前檢測到的每個分支接口訪問的路由的索引。
4.如權利要求3所述的增強型DVMRP方法，其中所述限定路由報告包括可經(jīng)過第一基于目的的轉發(fā)路由器的一個或多個葉接口訪問的路由。
5.如權利要求1所述的增強型DVMRP方法，其中快速更新包括用于新分支接口的不可到達的度量。
6.如權利要求5所述的增強型DVMRP方法，其中該不可到達的度量是具有值32的成本度量。
7.一種增強型DVMRP方法，用于在基于目的的轉發(fā)路由器中管理組播流，包括步驟(a)檢測多個分支接口，其中每個分支接口可操作地連接到一個或多個鄰居組播路由器；以及(b)將一個或多個限定路由報告?zhèn)鬏數(shù)蕉鄠€分支接口的至少一個接口，其中一個或多個限定路由報告的至少一個報告省略一個或多個分支接口；并且其中防止一個或多個鄰居組播路由器的至少一個路由器表現(xiàn)出對基于目的的轉發(fā)路由器的分支接口的依賴性。
8.如權利要求7所述的增強型DVMRP方法，其中該方法還包括以下步驟向多個分支接口的至少一個接口傳輸快速更新，用于防止一個或多個鄰居組播路由器的至少一個路由器表現(xiàn)出對基于目的的轉發(fā)路由器的分支接口的依賴性。
9.一種增強型DVMRP路由器，用于在第一基于目的的轉發(fā)路由器中管理一個或多個組播流，該增強型DVMRP路由器用于(a)向檢測到的第一分支接口傳輸DVMRP路由報告，該DVMRP路由報告包括可經(jīng)過第一基于目的的轉發(fā)路由器的一個或多個增強型DVMRP接口訪問的路由；以及(b)對于檢測到的每個新分支接口(i)向先前檢測到的每個分支接口傳輸快速更新，該快速更新包括用于該新分支接口的不可到達的度量；以及(ii)向該新分支接口傳輸限定路由報告，該限定路由報告省略可通過先前檢測到的每個分支接口訪問的路由的索引。
10.如權利要求9所述的增強型DVMRP路由器，其中所述快速更新包括用于所述新分支接口的不可到達的度量。
全文摘要
本發(fā)明公開了一種增強型DVMRP方法，用于在基于目的的轉發(fā)路由器中管理組播業(yè)務量。當檢測到多個鄰居組播路由器，并且交換了路由報告時，增強型DVMRP路由器傳輸一個或多個限定路由報告，每個限定路由報告省略與其一個或多個分支接口相關聯(lián)的路由。除在給定接口上檢測到的鄰居路由器之外，路由報告省略其他分支接口的索引，以防止組播流分支到分支的尋路，該分支到分支的尋路會造成多路存取網(wǎng)絡中的基于目的的轉發(fā)路由器將重復包傳輸?shù)浇M成員。該增強型DVMRP方法也利用指示某些分支接口不可訪問的快速更新，防止經(jīng)過新檢測到的鄰居組播路由器對組播進行尋路。
文檔編號H04L12/18GK1592305SQ20041005714
公開日2005年3月9日 申請日期2004年8月24日 優(yōu)先權日2003年8月25日
發(fā)明者馬克·法恩, 杰里米·加弗, 凱利·瑪麗南 申請人:阿爾卡特公司