專利名稱：檢測是否會出現(xiàn)重復的組播數(shù)據(jù)包的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播通信網(wǎng)絡(luò)，尤其涉及組播通信網(wǎng)絡(luò)中的路由器。
技術(shù)背景隨著因特網(wǎng)的爆炸式發(fā)展，越來越多的組播業(yè)務(wù)得到了應用。而PIM-SM十辦i義(RFC4601, Protocol Independent Multicast - Sparse Mode: Protocol Specification(Revised)已經(jīng)成為了事實上的組播路由標 準。多數(shù)的路由器提供商都支持該標準。在PIM-SM協(xié)議中，對于 多接入傳輸局域網(wǎng)(Multi-access transmit LAN),如使用以太網(wǎng)作 為傳輸網(wǎng)，由于在這個局域網(wǎng)上的多個路由器到達組播樹根節(jié)點的 組播路由信息的不同步，不同的下游路由器可能會發(fā)送加入請求消 息(Join消息)給不同的上游路由器，這樣對于某個組播組地址或 者(組播源地址，組播組地址)對，不止一個上游路由器具有加入 狀態(tài)，這樣從組播樹的根節(jié)點到該多接入傳輸局域網(wǎng)就會出現(xiàn)多條 不同的組播數(shù)據(jù)包傳輸路徑，從而在該多接入傳輸局域網(wǎng)中會出現(xiàn) 重復的組播數(shù)據(jù)包。PIM-SM協(xié)議并不阻止上述重復加入的發(fā)生，而是當上游路由器 檢測到在該多接入傳輸局域網(wǎng)上出現(xiàn)重復的組播數(shù)據(jù)包時，選舉出 一個唯一的轉(zhuǎn)發(fā)該組播數(shù)據(jù)包的路由器。這個選舉過程通過PIM的 斷言消息(Assert Messages )來完成。然而，這里斷言消息的觸發(fā)依 賴于數(shù)據(jù)層面的檢測，需要數(shù)據(jù)層面和控制層面的 一起合作以消除 在多接入傳輸局域網(wǎng)中出現(xiàn)重復的組播數(shù)據(jù)包的現(xiàn)象。由于上游路 由器需要不停地檢測每個組播數(shù)據(jù)包，并進行比較，不利于提高路 由器的性能。"在PIM-SM中的改進斷言(Improved Assert in PIM-SM )" (http:〃wwwl.tools.ietf.org/tools/rfcmarkup/rfcmarkup.cgi draft=draft-h emige-pim-improved-assert-OO)中提出了一種在多4妄入傳輸局域網(wǎng)的 路由器不依賴于數(shù)據(jù)層面在控制層面來觸發(fā)斷言的方法，其基本思 想是在重復的組播數(shù)據(jù)包還沒有出現(xiàn)之前，上游路由器通過偵聽下 游路由器發(fā)出的join消息來判斷多接入傳輸局域網(wǎng)中是否會出現(xiàn)重 復的組播數(shù)據(jù)包，如果會出現(xiàn)重復的組播數(shù)據(jù)包，則觸發(fā)斷言來選 舉一個唯一的轉(zhuǎn)發(fā)路由器。該方法的缺點是當join消息丟失時，不能夠如所期望的那樣觸發(fā)斷言，在重復的組播數(shù)據(jù)包出現(xiàn)之前， 不能保證已經(jīng)選舉出 一個唯一的轉(zhuǎn)發(fā)路由器；當從共享樹切換到有 源樹時，由于到上游路由器的有源樹還沒有建立，就可能觸發(fā)斷言， 這樣可能會導致組播業(yè)務(wù)的中斷。發(fā)明內(nèi)容本發(fā)明為了解決現(xiàn)有技術(shù)中的上述缺點，提出了一種在多接入 傳輸局域網(wǎng)的上游路由器中檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn) 重復的組播數(shù)據(jù)包的方案。組播樹的根節(jié)點沿著組播樹向該組播樹 中的所有其它路由器發(fā)送一個標識消息，或者由多接入傳輸局域網(wǎng) 中的上游路由器沿著遠離組播樹根節(jié)點的方向發(fā)送該標識消息到該 組播樹的下游路由器。該組播樹中的每個路由器在連接到該組播樹 的上游接口接收到該標識消息時，將該標識消息在連接到該組播樹 的下游接口上轉(zhuǎn)發(fā)出去。多接入傳輸局域網(wǎng)中的上游路由器在連接 到組播樹的下游接口上檢測是否接收到所述標識消息，如果接收到 該標識消息，則認為該多接入傳輸局域網(wǎng)(即該上游路由器的組播 樹下游接口所在的局域網(wǎng))中會出現(xiàn)重復的組播數(shù)據(jù)包，從而進一 步通過斷言機制或者其它方式來為該多接入傳輸局域網(wǎng)選舉一個唯 一的轉(zhuǎn)發(fā)組播數(shù)據(jù)包的路由器。根據(jù)本發(fā)明的第 一 方面，提供了 一種在多接入傳輸局域網(wǎng)的上 游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的方法，該方法包括以下步驟a.在連接到組播樹的下游接 口上檢測是否接收第一標識消息；b.當在所述下游接口上檢測到所 述第一標識消息時，則確定所述多接入傳輸局域網(wǎng)中會出現(xiàn)重復的 組播數(shù)據(jù)包；其中，還包括以下步驟ii.在所述下游接口上發(fā)送第 二標識消息給所述組播樹的下游路由器。其中所述第 一標識消息與 第二標識消息相同，其目的是用于檢測加入到該組播樹的多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包，僅僅是起一個標識作用， 其具體的消息格式不限。根據(jù)本發(fā)明的第二方面，提供了 一種在多接入傳輸局域網(wǎng)的上 游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播 數(shù)據(jù)包的檢測裝置，該檢測裝置包括第一檢測裝置，用于在連接 到組播樹的下游接口上檢測是否接收到第 一標識消息；確定裝置， 用于當所述第 一檢測裝置在所述下游接口上檢測到所述第 一標識消 息時，則確定所述多接入傳輸局域網(wǎng)中會出現(xiàn)重復的組播數(shù)據(jù)包； 第一發(fā)送裝置，用于在所述下游接口上發(fā)送第二標識消息給所述組 播樹的下游路由器。其中所述第 一標識消息與第二標識消息相同， 其目的是用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù) 據(jù)包，僅僅是起一個標識作用，其具體的消息格式不限。根據(jù)本發(fā)明的第三方面，提供了 一種在組播通信網(wǎng)絡(luò)的路由器 中用于檢測多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的輔 助方法，該輔助方法包括以下步驟n.在連接到組播樹的下游接口 上發(fā)送第三標識消息給該組播樹的下游路由器。優(yōu)選地，該方法還 包括以下步驟m.獲取所述第三標識消息。其中，所述第三標識消 息與所述第一標識消息和第二標識消息相同，其目的是用于檢測加 入到該組播樹的多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包 的，僅僅是起一個標識作用，其具體的消息格式不限。根據(jù)本發(fā)明的第四方面，提供了 一種在組播通信網(wǎng)絡(luò)的路由器 中用于檢測多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的輔 助檢測裝置，其中，包括第三發(fā)送裝置，用于在連接到組播樹的下游接口上發(fā)送第三標識;肖,氛、給該組播樹的下游路由器。優(yōu)選地，該輔助檢測裝置還包括第二獲取裝置，用于獲取所述第三標識消息。其中，所述第三標識消息與所述第一標識消息和第二標識消息 相同，其目的是用于檢測加入到該組播樹的多接入傳輸局域網(wǎng)中是 否會出現(xiàn)重復的組播數(shù)據(jù)包的，僅僅是起一個標識作用，其具體的 消息格式不限。通過使用本發(fā)明的方法，將支持組播協(xié)議的路由器的數(shù)據(jù)層面 和控制層面很好地進行了分離，有利于數(shù)據(jù)層面的快速數(shù)據(jù)轉(zhuǎn)發(fā)， 提高了支持組播協(xié)議的路由器的可靠性和靈活性，并簡單化了控制邏輯。


通過閱讀以下參照附圖對非限制性實施例所作的詳細描述，本發(fā)明 的其它特征、目的和優(yōu)點將會變得更明顯。圖1是本發(fā)明的一個應用場景示意圖；圖2是根據(jù)本發(fā)明的 一 個具體實施方式
的標識消息的格式；圖3為根據(jù)本發(fā)明的一個具體實施方式
在多接入傳輸局域網(wǎng)中 的上游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的 組播數(shù)據(jù)包的部分方法流程圖；圖4為根據(jù)本發(fā)明的一個具體實施方式
在多接入傳輸局域網(wǎng)中 的上游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的 組播數(shù)據(jù)包的另 一部分方法流程圖；圖5為根據(jù)本發(fā)明的一個具體實施方式
在多接入傳輸局域網(wǎng)中 的上游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的 組播數(shù)據(jù)包的另 一部分方法流程圖；圖6為根據(jù)本發(fā)明的一個具體實施方式
在多接入傳輸局域網(wǎng)中 的上游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的 組播數(shù)據(jù)包的檢測裝置結(jié)構(gòu)框圖；圖7為根據(jù)本發(fā)明的一個具體實施方式
在組播通信網(wǎng)絡(luò)的路由器中用于檢測多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的 部分輔助方法流程示意圖；圖8為根據(jù)本發(fā)明的一個具體實施方式
在組播通信網(wǎng)絡(luò)的路由器中用于檢測多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的另外 一部分輔助方法流程示意圖；圖9為根據(jù)本發(fā)明的一個具體實施方式
在組播通信網(wǎng)絡(luò)的路由 器中用于檢測多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的 輔助檢測裝置的結(jié)構(gòu)框圖。
具體實施方式
名詞進行解釋多接入傳輸局域網(wǎng)多個路由器連接在同一個LAN上，該LAN 用于中轉(zhuǎn)業(yè)務(wù)數(shù)據(jù)，其通常位于網(wǎng)絡(luò)拓樸結(jié)構(gòu)的中間部分，不包括 邊》彖網(wǎng)絡(luò)；上游路由器在組播樹中，靠近組播樹的根節(jié)點的路由器； 下游路由器在組播樹中，遠離組播樹的根節(jié)點的路由器； 上游接口在組播樹的路由器中，靠近組播樹的根節(jié)點的接口； 下游接口在組播樹的路由器中，遠離組播樹的根節(jié)點的接口； 多接入傳輸局域網(wǎng)的上游路由器該路由器連接到該多接入傳 輸局域網(wǎng)接口為連接到組播樹的下游接口 。圖1示出了根據(jù)本發(fā)明的一個應用場景示意圖，其為一個包含 多接入傳輸局域網(wǎng)的組播樹的網(wǎng)絡(luò)拓樸結(jié)構(gòu)示意圖。為簡明起見， 圖1中僅示出與本發(fā)明相關(guān)的運行組播協(xié)議的路由器，而沒有示出 與本發(fā)明無關(guān)的與各個路由器相連的接收組播數(shù)據(jù)包的終端主機。 其中路由器B為組播樹的根節(jié)點。路由器A1、 A2和路由器C4、 C5 分別連接到一個多路訪問網(wǎng)路。由于路由器C4和路由器C5到達組 播樹根節(jié)點B的組播路由信息的不同步，從多接入傳輸局域網(wǎng)Ml 到根節(jié)點B有兩條不同的組播通信路徑，從而導致多接入傳輸局域網(wǎng)Ml上會出現(xiàn)重復的組播數(shù)據(jù)包。
下面以圖1所示的網(wǎng)絡(luò)拓樸結(jié)構(gòu)來描述本發(fā)明如何檢測多接入 傳輸局域網(wǎng)Ml中是否會出現(xiàn)重復的組播數(shù)據(jù)包。
根據(jù)本發(fā)明的技術(shù)方案，可由組播樹的根節(jié)點B沿著組播樹的
方向該組播樹中的其它所有路由器周期性地或(非周期性地)發(fā)送 一個標識消息。各個路由器在其連接到該組播樹的上游接口上至'j接 收到該標識消息之后，在其連接到該組播樹的下游接口上將該消息
轉(zhuǎn)發(fā)出去。例如，圖1中所示的路由器C1，其在連接到組播樹的上 游接口 Cl-Il上接收到該標識消息，并且在連接到組播樹的下游接口 Cl-I2和C1-I3上將該標識消息沿著遠離組播樹4艮節(jié)點B的方向發(fā)送 給下游路由器A1和A2。這里需要說明的是，該標識消息目的是用 于檢測加入到該組播樹的多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組 播數(shù)據(jù)包，僅僅是起一個標識作用，其具體的消息格式不限。
下游路由器Al在Al-Il接口上接收到所述標識消息，在連接到 該組播樹的下游接口 A1-I2和A1-I3接口上將該消息發(fā)送出去，由于 Al-12接口連接在多接入傳輸局域網(wǎng)上，所以連在該多接入傳輸局域 網(wǎng)上的其它每個路由器都接收到該標識消息，即除了路由器C4和路 由器C5夕卜，路由器A2在連接到該多接入傳輸局域網(wǎng)的A2-I2接口 上也能接收到由路由器Al發(fā)出的所述標識消息。
同樣，路由器A2在A2-I1接口上接收到所述標識消息時，在下 游接口 A2-I2上將該標識消息轉(zhuǎn)發(fā)出去。同樣，Al-I2接口連接在多 接入傳輸局域網(wǎng)上，所以連在該多接入傳輸局域網(wǎng)上的其它每個路 由器都接收到該標識消息，即除了路由器C4和路由器C5夕卜，路由 器Al在連接到該多接入傳輸局域網(wǎng)的Al-I2接口上也能接收到由路 由器Al發(fā)出的所述標識消息。
路由器Al在其連接到多接入傳輸局域網(wǎng)的組播樹下游接口 A1-I2上檢測是否接收到所述標識消息，當路由器Al在Al-I2接口 上接收到來自路由器A2發(fā)送的所述標識消息時，則確定該多接入傳 輸局域網(wǎng)Ml上會出現(xiàn)重復的組播數(shù)據(jù)包。同樣，路由器A2在其連接到多接入傳輸局域網(wǎng)的組播樹下游接
口 A2-I2上檢測是否接收到所述標識消息，當路由器A2在A2-I2接 口上接收到來自路由器A1發(fā)送的所述標識消息時，則確定該多接入 傳輸局域網(wǎng)Ml上會出現(xiàn)重復的組播數(shù)據(jù)包。
當路由器Al或者A2確定多接入傳輸局域網(wǎng)中會出現(xiàn)重復的組 播數(shù)據(jù)包時，如果路由器Al、 A2均運行PIM-SM協(xié)議，則可以觸 發(fā)斷言消息。路由器Al和A2通過斷言消息來為多接入傳輸局域網(wǎng) Ml選舉出 一 個唯一 的上游路由器來轉(zhuǎn)發(fā)組播數(shù)據(jù)包及所述標識消 息。詳細的斷言機制可參考RFC4601,這不是本發(fā)明的重點，在此 不作贅述。
由于網(wǎng)絡(luò)拓樸結(jié)構(gòu)的動態(tài)變化，當有新的樹枝加入到該組播樹 時，新加入的樹枝中可能包含有例如圖1中的Ml那樣的多接入傳 輸局域網(wǎng)，或者新加入的樹枝會導致某個多接入傳輸局域網(wǎng)中出現(xiàn) 重復的組播數(shù)據(jù)包。優(yōu)選地，當組播樹中的路由器接收到來自新的 下游路由器加入該組播樹的請求消息時，在接收到該請求消息的接 口上向該新的下游路由器發(fā)送 一 個標識消息，該標識消息可以是即 時生成的，也可以是預先存儲的。這個新的下游路由器在接收到該 消息之后，再把該標識消息發(fā)送給其下游路由器。
當有新的樹枝加入到該組播樹時，可在新的樹枝加入的接口上 發(fā)送所述標識消息，以便可能存在的多接入傳輸局域網(wǎng)的上游路由 器來檢測多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包。當然 這不是本發(fā)明的 一個必需步驟。當有新的樹枝加入到該組播樹時， 路由器也可對新加入的樹枝不作任何反應。在接收到來自上游路由 器的所示標識消息后，再發(fā)送給新加入的樹枝中的路由器。
這里需要說明的是，對于如圖1所示的組播樹網(wǎng)絡(luò)拓樸結(jié)構(gòu)， 也可由路由器Cl和/或路由器C2來周期性地(或者非周期性地)發(fā) 送所述標識消息，或者也可僅由多接入傳輸局域網(wǎng)Ml中的上游路 由器Al和上游路由器A2來周期性地(或者非周期性地)發(fā)送所述 標識消息?；蛘咭灿筛?jié)點B、路由器Cl和路由器C2、或者上游路由器Al和上游路由器A2這三組設(shè)備的任意結(jié)合來發(fā)送所述標識 消息。當然，對于路由器Cl和路由器C2、或者上游路由器A1和上 游路由器A2來說，該標識消息可以是自己產(chǎn)生的，也可以是上游路 由器發(fā)送來的。
組播樹是組播路由協(xié)議在單播路由協(xié)議的基礎(chǔ)上建立而成的 下游路由器發(fā)出的加入某組播樹的請求消息會被上游路由器逐跳地 轉(zhuǎn)發(fā)至根節(jié)點或者轉(zhuǎn)發(fā)到一個已經(jīng)在該組播樹上的上游路由器，加 入請求消息所經(jīng)過的路徑的逆向路徑即為組播數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑。 如，運行PIM-SM協(xié)議的路由器收到其它路由器發(fā)來的加入某個組 播樹的請求消息時，其根據(jù)單播路由協(xié)議來計算自己到該組播樹的 根節(jié)點的最短路徑，根據(jù)該最短路徑將請求消息轉(zhuǎn)發(fā)到下一跳上游 路由器，該下一跳上游路由器是與其直接相連的路由器并且在其到 根節(jié)點的最短路徑上。然后該下 一跳上游路由器繼續(xù)執(zhí)行相同的操 作，向其上游路由器轉(zhuǎn)發(fā)加入該組播組的請求消息。
對于運行組播協(xié)議的路由器來說，當組播樹建立之后，根據(jù)組 播樹的網(wǎng)絡(luò)拓樸信息，就可以獲知組播數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑，即知曉 哪個接口是某個組播樹的上游接口 ，哪些接口是該組播樹的下游接
口。在路由器中存有同每個接口對應的組播轉(zhuǎn)發(fā)表。當在某個接口 上接收到某個組播數(shù)據(jù)包時，從該接口對應的組播轉(zhuǎn)發(fā)表中查找該 組播數(shù)據(jù)包對應的下游接口 (即出接口)，并從該對應的下游接口 處轉(zhuǎn)發(fā)該組播數(shù)據(jù)包。
本領(lǐng)域的普通技術(shù)人員應知曉如何判斷路由器的某個接口是否 連接到多接入傳輸局域網(wǎng)。例如，可以采取人工配置的方式；還可 以是根據(jù)從該接口的接收到的數(shù)據(jù)包的鏈路層地址來判斷，對于點 到點的連接，從某個接口接收到的每個數(shù)據(jù)包的鏈路層地址應該是 相同的。如果從某個接口接收到的不同的數(shù)據(jù)包具有不同的鏈路層 地址，則認為該接口連接到了多接入傳輸局域網(wǎng)上；另外一種方法 是，如果在某個接口上接收到了來自多個路由器的握手消息(如， PIM-SM協(xié)議中的Hello消息)，則認為該接口連接到了多接入傳輸局域網(wǎng)上?？傊?，現(xiàn)有技術(shù)中有許多判斷路由器的某個接口是否連 接到多接入傳輸局域網(wǎng)的方法，這應是本領(lǐng)域技術(shù)人員應知曉的， 在此不作贅述。
這里需要說明的是， 一個路由器可能會屬于多個且不同種類的 組播樹，無論是共享樹還是有源樹，本發(fā)明的處理方法是相同的， 因此我們這里僅從一個組播樹的角度來描述各個路由器中的方法和 裝置。本領(lǐng)域的技術(shù)人員可以理解，很容易將本發(fā)明的方法和裝置 應用于到路由器屬于多個組播樹的情形。
個示例，而不應理解成對本發(fā)明的限制。本領(lǐng)域的技術(shù)人員可以理 解，本發(fā)明的技術(shù)方案適用于包含多接入傳輸局域網(wǎng)的多種組播樹 網(wǎng)絡(luò)拓樸結(jié)構(gòu)。
本發(fā)明中的組播樹包括但不限于共享樹和有源樹。這里共享樹 是指以某個路由器作為組播樹的根節(jié)點， 一般將該路由器稱作集中
設(shè)備(RP ， Rendezvous Point),將RP到所有接收者的最短路徑結(jié)合 起來構(gòu)成組播轉(zhuǎn)發(fā)樹。使用共享樹時，對應某個組，網(wǎng)絡(luò)中只有一棵組 播樹。所有的組播源和接收者都使用這棵樹來收發(fā)組播數(shù)據(jù)包。組播源 先向根節(jié)點，即集中設(shè)備發(fā)送組播數(shù)據(jù)包，之后根節(jié)點向下轉(zhuǎn)發(fā)該組播 數(shù)據(jù)包至所有的接收者。有源樹是指以組播源作為組播樹的根節(jié)點，將 組播源到每一個接收者的最短路徑結(jié)合起來構(gòu)成組播轉(zhuǎn)發(fā)樹。由于有源 樹使用的是從組播源到接收者的最短路徑，因此有源樹也稱作最短路徑 樹。
下面以PIM-SM協(xié)議為例，來描述本發(fā)明的一個具體實施例。 當然，本發(fā)明不限于PIM-SM協(xié)議，還可適用于一般的組播協(xié)議， 如PIM-DM協(xié)議等。
對于PIM-SM協(xié)^C，圖2中給出了所述標識消息的兩種示例， 分別對應于共享樹和有源樹。我們將圖2a和圖2b中所示的標識消 息分別稱作RPT-OK消息和SPT-OK消息。同PIM-SM控制消息一 樣，這兩個消息也是封裝在IP包中。在圖2a和圖2b中，PIMVer字段(4個比特)是PIM的版本號， 目前為2。 Type字段(4個比特)為標識消息類型，例如可分配10 給SPT-OK消息，分配12給RPT-OK消息。Reserved字段(8個比 特)為保留字段，發(fā)送的時候設(shè)為0,接收的時候忽略該字段。 Checksum字段(16個比特)是SPT-OK或RPT-OK消息的校驗和， 其計算方法同其它PIM-SM控制消息中的校驗和，詳見RFC4601第 109頁，這里就不再詳述。對于RPT-OK消息，Group Address字段 為共享樹的組地址，其具體的格式見RFC4601第111頁。對于 SPT-OK消息，Group Address字段為有源樹的組地址，其具體的格 式見RFC4601第111頁，Source Address字段為有源樹的源地址， 其具體格式見RFC4602第110頁。
RPT-OK和SPT-OK消息分別被發(fā)送到RPT和SPT樹中的所有 路由器。
優(yōu)選地，RPT-OK消息由RPT的根節(jié)點，即RP周期性地沿著組 播樹發(fā)送。RPT中的每個路由器逐跳轉(zhuǎn)發(fā)RPT-OK消息，直到該消 息到達葉節(jié)點。
對于SPT-OK消息也是同樣，優(yōu)選地，由SPT樹的根節(jié)點沿著 SPT樹周期性地發(fā)送SPT-OK消息，然后RPT中的每個路由器逐跳 轉(zhuǎn)發(fā)SPT-OK消息，直到該消息到達葉節(jié)點。
在RPT或SPT的根節(jié)點中，可以分別設(shè)置一個定時器，當發(fā)送 RPT-OK消息或SPT-OK消息時，將該定時器置一個初值，如60秒。 當定時器溢出后，再次發(fā)送RPT-OK消息或SPT-OK消息，同時重 置定時器，如此循環(huán)，周期性地發(fā)送RPT-OK消息或SPT-OK消息 到RPT或SPT中的各個路由器。
在PIM-SM協(xié)議中，對于加入到有源樹(S,G)的接口 I，斷言 狀態(tài)機有3種狀態(tài)無斷言狀態(tài)(NI)，我是斷言的獲勝方(W)， 我是斷言的失敗方(L)。只有當狀態(tài)才幾處于NI狀態(tài)時，從該端口 接收的(S, G)組播數(shù)據(jù)包才會觸發(fā)斷言，其觸發(fā)條件是
一個(S，G)組播數(shù)據(jù)包到達接口I，且CouldAssert ( S，G，I)==TRUE ( 1 )
通過運用本發(fā)明的方法，上述觸發(fā)條件可以改成如下
一個SPT誦OK或RPT國OK消息到達接口 I，且CouldAssert( S，G,I) ==TRUE ( 1，)
在PIM-SM協(xié)議中，對于加入到共享樹(*，G)的接口 I，同樣， 只有當狀態(tài)機處于NI狀態(tài)時，從該端口接收的(S， G)組播數(shù)據(jù)包 才會觸發(fā)斷言，其觸發(fā)條件是
一個(*,G)組播數(shù)據(jù)包到達接口 I，且CouldAssert (*，G,I)= =TRUE ( 2 )
同樣，通過運用本發(fā)明的方法，上述觸發(fā)條件可以改成如下
一個RPT畫OK或SPT國OK消息到達接口 I,且CouldAssert( *，G，I) =- TRUE (2，)
這里需要說明的是，可以同PIM-SM協(xié)議兼容，只有當多接入 傳輸局域網(wǎng)中的上游路由器中的接口 I的(S，G)或(*，G)斷言狀態(tài) 機為NI狀態(tài)時，接口 I才進行基于控制面中的RPT-OK和SPT-OK 消息的重復檢查。這只是一種具體的實施方式，而不應當理解為對 本發(fā)明的限制。
圖3示出了根據(jù)本發(fā)明的一個具體實施方式
在多接入傳輸局域 網(wǎng)中的上游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重 復的組播數(shù)據(jù)包的方法流程圖。
首先，在步驟Sill中該多接入傳輸局域網(wǎng)中的上游路由器在連 接到組播樹的下游接口上檢測是否接收到第 一標識消息。這里需要 說明的是，該第一標識消息目的是用于檢測加入到該組播樹的多接 入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包，僅僅是起一個標識 作用，其具體的消息格式不限。
當在所述下游接口上檢測到所述第 一 標識消息時，則在步驟 S112中確定所述多接入傳輸局域網(wǎng)中會出現(xiàn)重復的組播數(shù)據(jù)包。
該方法還包括如圖4所示的步驟S122。在步驟S122中，多接入 傳輸局域網(wǎng)中的上游路由器在所述下游接口上發(fā)送第二標識消息給所述組播樹的下游路由器。
這里需要說明的是，該第二標識消息與所述第 一標識消息相同， 目的是用于檢測加入到該組播樹的多接入傳輸局域網(wǎng)中是否會出現(xiàn) 重復的組播數(shù)據(jù)包，僅僅是起一個標識作用，其具體的消息格式不限。
該第二標識消息有可能由該上游路由器預先存儲的，因此下面
的獲取所述第二標識消息的步驟S121就不是本發(fā)明的一個必需步驟。
優(yōu)選地，如圖4所示，在所述步驟S122之前，還包括步驟S121。 在步驟S121中，獲取所述第二標識消息。這里獲取該第二標識的消 息方法有多種，可能是該上游路由器在連接到所述組播樹的上游接 口上接收所述第二標識消息；也可能是該上游路由器自身生成所述 第二標識消息。
優(yōu)選地，該方法還可進一步包括如圖5所示的步驟S131和S132。
首先，在步驟S131中，檢測是否接收到來自新的下游路由器的 加入該組#"樹的i青求消息。
如果檢測到接收到來自新的下游路由器的加入該組播樹的請求 消息，則步驟S132中在接收到所述請求消息的接口上向所述新的下 游路由器發(fā)送所在步驟S121中所獲取的所述第二標識消息。
圖6示出了根據(jù)本發(fā)明的一個具體實施方式
在多接入傳輸局域 網(wǎng)中的上游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重 復的組播數(shù)據(jù)包的檢測裝置。
該檢測裝置100包括第一檢測裝置111、確定裝置112、第一獲 取裝置121、第一發(fā)送裝置122、第二檢測裝置131、第二發(fā)送裝置 132。其中第一獲取裝置121還包括第一接收裝置1211和第一獲取 裝置1212。為簡明起見，圖6所示的檢測裝置100中包括了很多優(yōu) 選實施例中所包含的子裝置，但本領(lǐng)域技術(shù)人員應可根據(jù)本申請的 教導并結(jié)合具體情況來選擇所需的子裝置。對于本發(fā)明來說，只有 第一檢測裝置111、確定裝置112和第一發(fā)送裝置122是實施本發(fā)明的技術(shù)方案所必需的裝置。
第一檢測裝置111在連接到組播樹的下游接口上檢測是否接收 到第一標識消息。這里需要說明的是，該第一標識消息目的是用于 檢測加入到該組播樹的多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播 數(shù)據(jù)包，僅僅是起一個標識作用，其具體的消息格式不限。
當所述第一檢測裝置111在所述下游接口上檢測到所述第一標 識消息時，確定裝置112則確定所述多接入傳輸局域網(wǎng)中會出現(xiàn)重 復的組播數(shù)據(jù)包。
第一發(fā)送裝置122在所述下游接口上發(fā)送第二標識消息給所述 組播樹的下游路由器。這里需要說明的是，該第二標識消息與所述 第一標識消息相同，目的是用于檢測加入到該組播樹的多接入傳輸 局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包，僅僅是起一個標識作用， 其具體的消息格式不限。
該第二標識消息有可能由該上游路由器預先存儲的，因此所述
第一獲取裝置121就不是本發(fā)明的一個必需裝置。
優(yōu)選地，在所述第一發(fā)送裝置122發(fā)送所述第二標識消息之前， 還可由第一獲取裝置121獲取所述第二標識消息。這里獲取該第二 標識的消息方法有多種，可能是由第一接收裝置1211在連接到所述 組播樹的上游接口上接收所述第二標識消息；也可能是第一生成裝 置1212生成該第二標識消息。
優(yōu)選地，檢測裝置100還包括第二檢測裝置131和第二發(fā)送裝 置132。第二檢測裝置131檢測是否接收到來自新的下游路由器的加 入該組播樹的請求消息。當?shù)诙z測裝置131檢測到接收到來自新 的下游路由器的加入該組播樹的請求消息時，第二發(fā)送裝置132則 在接收到所述請求消息的接口上發(fā)送由第一獲取裝置121所獲取的 第二標識消息給所述新的下游路由器。
圖7示出了根據(jù)本發(fā)明的一個具體實施方式
在組播通信網(wǎng)絡(luò)的 路由器中用于檢測多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù) 包的輔助方法流程示意圖。這里的路由器包括組播樹的根節(jié)點、中間節(jié)點路由器以及葉子節(jié)點路由器。
首先，在步驟S211中，獲取所述第三標識消息。這里需要說明 的是，該第三標識消息與所述第 一 標識消息和第二標識消息相同， 目的是用于檢測加入到該組播樹的多接入傳輸局域網(wǎng)中是否會出現(xiàn) 重復的組播數(shù)據(jù)包，僅僅是起一個標識作用，其具體的消息格式不 限。
然后，在步驟S212中，在連接到組播樹的下游接口上發(fā)送該第 三標識;肖,l給該組播樹的下游路由器，當然對于葉子節(jié)點路由器來 說，則無需發(fā)送該標識消息。
由于網(wǎng)絡(luò)結(jié)構(gòu)的動態(tài)變化，組播樹中的葉子節(jié)點路由器可能會 變成中間節(jié)點路由器，中間節(jié)點路由器也有可能變成葉子節(jié)點路由 器。對于葉子節(jié)點路由器，不需要轉(zhuǎn)發(fā)所述第三標識消息，但是在 新的樹枝加入時，優(yōu)選地，可以向新的樹枝節(jié)點路由器發(fā)送所述第 三標識消息。這將在下面步驟S221至步驟S222中進行詳細描述。
這里需要說明的是，第三標識消息有可能由該路由器預先存儲 的，因此獲取所述第三標識消息的步驟S211就不是本發(fā)明的一個必 需步驟。
這里獲取該第三標識消息方法有多種，可能是該路由器自身生 成所述第三標識消息。當該路由器不是組播樹的根節(jié)點時，還可以 在其連接到所述組播樹的上游接口上接收所述第三標識消息。
優(yōu)選地，該方法還可進一 步包括如圖8所示的步驟S221和S222 。
首先，在步驟S221中，檢測是否接收到來自新的下游路由器的 加入該組播樹的請求消息。
如果接收到來自新的下游路由器的加入該組播樹的請求消息， 則在步驟S222中，在接收到所述請求消息的接口上向所述新的下游 路由器發(fā)送由步驟S211中所獲取的第三標識消息。
圖9示出了根據(jù)本發(fā)明的一個具體實施方式
在組播通信網(wǎng)絡(luò)的 路由器中用于檢測多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù) 包的輔助檢測裝置。這里的路由器包括組播樹的根節(jié)點、中間節(jié)點路由器以及葉子節(jié)點路由器。
該輔助檢測裝置200包括第二獲取裝置211、第三發(fā)送裝置212、 第三檢測裝置221、第四發(fā)送裝置222。其中，第二獲取裝置211還 包括第二接收裝置2111和第二生成裝置2112。為簡明起見，該檢測 裝置200包括了很多優(yōu)選實施例中所包含的子裝置，本領(lǐng)域技術(shù)人 員根據(jù)本申請的教導，應能理解其中僅第三發(fā)送裝置212是實施本
發(fā)明所必要的裝置，其他子裝置為可選的。
第三發(fā)送裝置212在連接到組播樹的下游接口上發(fā)送第三標識 消息給該組播樹的下游路由器。這里需要說明的是，該第三標識消 息與所述第一標識消息和第二標識消息相同，目的是用于檢測該多 接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包，僅僅是起一個標 識作用，其具體的消息格式不限。
該第三標識消息有可能由該上游路由器預先存儲的，因此所述 第二獲取裝置211就不是本發(fā)明的一個必需裝置。
優(yōu)選地，在所述第三發(fā)送裝置212發(fā)送所述第三標識消息之前， 還可由第二獲取裝置211獲取所述第三標識消息。這里獲取該第三 標識消息方法有多種，可能是由第二接收裝置2111在連接到所述組 播樹的上游接口上接收所述第三標識消息；也可能是第二生成裝置 2112生成該第三標識消息。
優(yōu)選地，輔助檢測裝置200還包括第三檢測裝置221和第四發(fā) 送裝置222。第三檢測裝置221檢測是否接收到來自新的下游路由器 的加入該組播樹的請求消息。當?shù)谌龣z測裝置221檢測到接收到來 自新的下游路由器的加入該組播樹的請求消息時，第四發(fā)送裝置222 則在接收到所述請求消息的接口上發(fā)送由第二獲取裝置211所荻取 的第三標識消息給所述新的下游路由器。
由于網(wǎng)絡(luò)結(jié)構(gòu)的動態(tài)變化，組播樹中的葉子節(jié)點路由器可能會 變成中間節(jié)點路由器，中間節(jié)點路由器也有可能變成葉子節(jié)點路由 器。對于葉子節(jié)點路由器，不需要轉(zhuǎn)發(fā)所述第三標識消息，但是在 新的樹技加入時，優(yōu)選地，可以向新的樹枝節(jié)點;洛由器發(fā)送所述第三標識消息。
另外需要說明的是，該輔助檢測裝置200中的第二獲取裝置
211、第三發(fā)送裝置212、第三檢測裝置221、第四發(fā)送裝置222可 以分別與檢測裝置100中的第一獲取裝置121、第一發(fā)送裝置122、 第二檢測裝置131、第二發(fā)送裝置132所實現(xiàn)的功能相同或相似；該 輔助檢測裝置200中的第二接收裝置2111、第二生成裝置2112可以 分別與檢測裝置100中的第一接收裝置1211、第一獲取裝置1212 所實現(xiàn)的功能相同或相似。
以上對本發(fā)明的具體實施例進行了描述。需要理解的是，本發(fā) 明并不局限于上述特定實施方式，本領(lǐng)域技術(shù)人員可以在所附權(quán)利 要求的范圍內(nèi)做出各種變形或修改。
權(quán)利要求
1. 一種在多接入傳輸局域網(wǎng)的上游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的方法，其中，包括以下步驟a.在該上游路由器連接到組播樹的下游接口上檢測是否接收到第一標識消息；b.當在所述下游接口上檢測到接收到所述第一標識消息時，則確定所述多接入傳輸局域網(wǎng)中會出現(xiàn)重復的組播數(shù)據(jù)包；其中，還包括以下步驟ii.在所述下游接口上發(fā)送第二標識消息給所述組播樹的下游路由器，該第二標識消息與所述第一標識消息相同。
2. 根據(jù)權(quán)利要求1所述的方法，其中，在所述步驟ii之前還包 括以下步驟i.獲取所述第二標識消息。
3. 根據(jù)權(quán)利要求2所述的方法，其中，還包括以下步驟A. 檢測是否接收到來自新的下游路由器的加入該組播樹的請求 消息；B. 當檢測到接收到來自新的下游路由器的加入該組播樹的請求 消息時，在接收到該請求消息的接口上向所述新的下游路由器發(fā)送 所述第二標識消息。
4. 根據(jù)權(quán)利要求2或3所述的方法，其中，所述步驟i包括以 下步驟-在連接到所述組播樹的上游接口上接收所述第二標識;肖,包、。
5. 根據(jù)權(quán)利要求2或3所述的方法，其中，所述步驟i還包括 以下步驟-生成所述第二標識消息。
6. —種在多接入傳輸局域網(wǎng)的上游路由器中用于檢測該多接入 傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的檢測裝置，其中，包括第 一檢測裝置，用于在該上游路由器連接到組播樹的下游接口上檢測是否接收到第 一 標識消息；確定裝置，用于當所述第 一 檢測裝置在所述下游接口上檢測到 接收到所述第一標識消息時，則確定所述多接入傳輸局域網(wǎng)中會出現(xiàn)重復的組播數(shù)據(jù)包；第一發(fā)送裝置，用于在所述下游接口上發(fā)送第二標識消息給所 述組播樹的下游路由器，該第二標識消息與所述第 一標識消息相同。
7. 根據(jù)權(quán)利要求6所述的檢測裝置，其中，還包括 第一獲取裝置，用于獲取所述第二標識消息。
8. 根據(jù)權(quán)利要7所述的檢測裝置，其中，還包括 第二檢測裝置，用于檢測是否接收到來自新的下游路由器的加入該組播樹的請求消息；第二發(fā)送裝置，用于當所述第二檢測裝置檢測到來自新的下游 路由器的加入該組播樹的請求消息時，在接收到所述請求消息的接 口上向所述新的下游路由器發(fā)送由所述第 一 獲取裝置獲取的第二標 識消息。
9. 根據(jù)權(quán)利要求7或8所述的檢測裝置，其中，所述第一獲取 裝置包括第 一接收裝置，用于在連接到所述組播樹的上游接口上接收所 述第二標識消息。
10. 根據(jù)權(quán)利要求7或8所述的檢測裝置，其中，所述第一獲 取裝置還包括第一生成裝置，用于生成所述第二標識消息。
11. 一種在組播通信網(wǎng)絡(luò)的路由器中用于檢測多接入傳輸局域 網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的輔助方法，其中，包括以下步 驟n.在該路由器連接到組播樹的下游接口上發(fā)送第三標識消息給 該組播樹的下游^各由器。
12. 根據(jù)權(quán)利要求11所述的方法，其中，在所述步驟n之前還 包括以下步驟m.獲取所述第三標識消息。
13. 根據(jù)權(quán)利要求12所述的方法，其中，還包括以下步驟I. 檢測是否接收到來自新的下游路由器的加入該組播樹的請求 消息；II. 當檢測到接收到來自新的下游路由器的加入該組播樹的請求 消息時，在接收到所述請求消息的接口上向所述新的路由器發(fā)送所 述第三標識消息。
14. 根據(jù)權(quán)利要求12或13所述的方法，其中，所述步驟m還 包括以下步驟-生成所述第三標識消息。
15. 根據(jù)權(quán)利要求12或13所述的方法，其中，所述路由器為 除所述組播樹的根節(jié)點以外的其它節(jié)點路由器，所述步驟m還包括 以下步驟-在連接到所述組播樹的上游接口上接收所述第三標識消息。
16. —種在組播通信網(wǎng)絡(luò)的路由器中用于檢測多接入傳輸局域 網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的輔助檢測裝置，其中，包括第三發(fā)送裝置，用于在該路由器連接到組播樹的下游接口上發(fā) 送第三標識消息給該組播樹的下游路由器。
17. 根據(jù)權(quán)利要求16所述的輔助檢測裝置，其中，還包括 第二獲取裝置，用于獲取所述第三標識消息。
18. 根據(jù)權(quán)利要求17所述的輔助檢測裝置，其中，還包括第三檢測裝置，用于檢測是否接收到來自新的下游路由器的加 入該組播樹的請求消息；第四發(fā)送裝置，用于當所述第三檢測裝置檢測到接收到來自新 的下游路由器的加入該組播樹的請求消息時，在接收到所述請求消 息的接口上向所述新的下游路由器發(fā)送所述第三標識消息。
19. 根據(jù)權(quán)利要求16或17所述的輔助檢測裝置，其中，所述第二獲取裝置還包括第二生成裝置，用于生成所述第三標識消息。
20.根據(jù)權(quán)利要求16或17所述的輔助檢測裝置，其中，所述 路由器為除所述組播樹的根節(jié)點以外的其它節(jié)點路由器，所述第二 獲取裝置還包括第二接收裝置，用于在連接到所述組播樹的上游接口上接收所 述第三標識消息。
全文摘要
本發(fā)明提供了一種在多接入傳輸局域網(wǎng)中的上游路由器中用于檢測該多接入傳輸局域網(wǎng)中是否會出現(xiàn)重復的組播數(shù)據(jù)包的方法及裝置。多接入傳輸局域網(wǎng)中的上游路由器在連接到組播樹的下游接口上檢測是否接收到標識消息，如果接收到該標識消息，則認為該多接入傳輸局域網(wǎng)中會出現(xiàn)重復的組播數(shù)據(jù)包，從而進一步通過斷言機制或者其它方式來為該多接入傳輸局域網(wǎng)選舉一個唯一的轉(zhuǎn)發(fā)組播數(shù)據(jù)包的路由器。通過使用本發(fā)明的方法，將支持組播協(xié)議的路由器的數(shù)據(jù)層面和控制層面很好地進行了分離，有利于數(shù)據(jù)層面的快速數(shù)據(jù)轉(zhuǎn)發(fā)，提高了支持組播協(xié)議的路由器的可靠性和靈活性。
文檔編號H04L12/18GK101286925SQ20071003949
公開日2008年10月15日 申請日期2007年4月13日 優(yōu)先權(quán)日2007年4月13日
發(fā)明者姚春燕, 溫海波 申請人:上海貝爾阿爾卡特股份有限公司