[發(fā)明專利]用于交換路由信息以及跨多個網(wǎng)絡(luò)區(qū)域建立連接的方法和設(shè)備

無效

• 申請?zhí)枺?/td>: 201080054800.1
• 申請日: 2010-10-06
• 公開（公告）號: CN102648605A
• 公開（公告）日: 2012-08-22
• 發(fā)明（設(shè)計(jì)）人: 利亞姆·M.·凱西;戴維·伊恩·艾倫;奈杰爾·勞倫斯·布拉格;杰羅姆·吉亞博特
• 申請（專利權(quán)）人: 北電網(wǎng)絡(luò)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/40;H04L12/46
• 代理公司: 上海脫穎律師事務(wù)所 31259
• 代理人: 脫穎

1.一種用于在數(shù)據(jù)包通信網(wǎng)絡(luò)中確保多播數(shù)據(jù)包沿和單播數(shù)據(jù)包所沿的無環(huán)路徑相同的無環(huán)路徑而行的方法，所述數(shù)據(jù)包通信網(wǎng)絡(luò)包括至少一個由第一層限定的第一區(qū)域，每個第一區(qū)域包括由第一鏈路集合相互連接在一起的第一多個節(jié)點(diǎn)，每個第一區(qū)域通過至少一個區(qū)域邊界節(jié)點(diǎn)互連到由第二層限定的第二區(qū)域，所述第二區(qū)域包括由第二鏈路集合相互連接在一起的第二多個節(jié)點(diǎn)，每個區(qū)域邊界節(jié)點(diǎn)具有至少一個連接至所述至少一個第一區(qū)域的第一層端口和連接至所述第二區(qū)域的第二層端口，每個通過所述無環(huán)路徑轉(zhuǎn)發(fā)的多播數(shù)據(jù)包包括具有標(biāo)識多播樹的根的根-標(biāo)識符的頭，所述方法包括：

在一個區(qū)域邊界節(jié)點(diǎn)處接收至少一個數(shù)據(jù)包；以及

響應(yīng)于在區(qū)域邊界節(jié)點(diǎn)的第二層端口處接收多播數(shù)據(jù)包：

檢測該多播數(shù)據(jù)包的根-標(biāo)識符；

確定該多播數(shù)據(jù)包是否將要被轉(zhuǎn)發(fā)到所述區(qū)域邊界節(jié)點(diǎn)的至少一個所述第一層端口上；以及

響應(yīng)于確定該多播數(shù)據(jù)包將要通過至少一個所述第一層端口轉(zhuǎn)發(fā)，在通過所述至少一個第一層端口轉(zhuǎn)發(fā)所述數(shù)據(jù)包之前，在所述數(shù)據(jù)包中替換入不同的根-標(biāo)識符。

2.根據(jù)權(quán)利要求1所述的方法，其中所述數(shù)據(jù)包通信網(wǎng)絡(luò)是以太網(wǎng)。

3.根據(jù)權(quán)利要求1所述的方法，其中由多于一個區(qū)域邊界節(jié)點(diǎn)服務(wù)至少一個第一區(qū)域，所述方法還包括將所述至少一個第一區(qū)域劃分成子集組，所述子集組包括的子集的數(shù)量等于服務(wù)于所述第一區(qū)域的區(qū)域邊界節(jié)點(diǎn)的數(shù)量，每一個子集與特定區(qū)域邊界節(jié)點(diǎn)相關(guān)。

4.根據(jù)權(quán)利要求3所述的方法，其中每個子集包括節(jié)點(diǎn)，所述節(jié)點(diǎn)具有至相關(guān)區(qū)域邊界節(jié)點(diǎn)的最短路徑。

5.根據(jù)權(quán)利要求3所述的方法，其中將所述至少一個第一區(qū)域劃分成子集組的步驟包括：

每個區(qū)域邊界節(jié)點(diǎn)發(fā)起對至表示所述第二區(qū)域的偽節(jié)點(diǎn)的鏈路的通告，所述通告包括相關(guān)的度量，所述度量大于相關(guān)的第一區(qū)域的最大邏輯直徑的一半；以及

將通告發(fā)送入與它相關(guān)的第一區(qū)域。

6.根據(jù)權(quán)利要求5所述的方法，還包括向每個子集分配獨(dú)一無二的標(biāo)識符。

7.根據(jù)權(quán)利要求6所述的方法，其中子集的獨(dú)一無二的標(biāo)識符作為根-標(biāo)識符被包括在所述通告中。

8.根據(jù)權(quán)利要求7所述的方法，其中所述至少一個接收到的數(shù)據(jù)包是在第一層端口上接收到的多播數(shù)據(jù)包，所述至少一個接收到的數(shù)據(jù)包包括根-標(biāo)識符，所述方法還包括：

確定根-標(biāo)識符標(biāo)識與所述接收區(qū)域邊界節(jié)點(diǎn)相關(guān)的子集內(nèi)的節(jié)點(diǎn)；

用與所述接收區(qū)域邊界節(jié)點(diǎn)相關(guān)的子集的獨(dú)一無二的標(biāo)識符替換所述根-標(biāo)識符；以及

將所述至少一個數(shù)據(jù)包轉(zhuǎn)發(fā)通過所述第二層端口。

9.根據(jù)權(quán)利要求3所述的方法，其中響應(yīng)于確定所述多播數(shù)據(jù)包將被通過至少一個所述第一層端口轉(zhuǎn)發(fā)，所述方法還包括：

響應(yīng)于確定根-標(biāo)識符標(biāo)識由所述接收區(qū)域邊界節(jié)點(diǎn)服務(wù)的第一區(qū)域中的另一個子集，丟棄所述至少一個接收到的數(shù)據(jù)包；以及

響應(yīng)于確定根-標(biāo)識符未標(biāo)識由所述接收區(qū)域邊界節(jié)點(diǎn)服務(wù)的第一區(qū)域中的另一個子集：

用不同的根-標(biāo)識符代替所述根-標(biāo)識符；以及

通過與所述接收區(qū)域邊界節(jié)點(diǎn)相關(guān)的子集轉(zhuǎn)發(fā)所述至少一個數(shù)據(jù)包。

10.根據(jù)權(quán)利要求3所述的方法，其中所述至少一個接收到的數(shù)據(jù)包是單播數(shù)據(jù)包，所述單播數(shù)據(jù)包包括單個目的地址，所述目的地址標(biāo)識與所述接收區(qū)域邊界節(jié)點(diǎn)的子集不相關(guān)的第一區(qū)域中的節(jié)點(diǎn)，所述方法還包括：

響應(yīng)于在第一層端口端口上接收所述至少一個數(shù)據(jù)包，通過不同的第一層端口轉(zhuǎn)發(fā)所述至少一個數(shù)據(jù)包；以及

響應(yīng)于在第二層端口上接收所述至少一個數(shù)據(jù)包，通過所述第二層端口向另一個區(qū)域邊界節(jié)點(diǎn)轉(zhuǎn)發(fā)所述至少一個數(shù)據(jù)包。