[發(fā)明專利]用于層2多播多路徑傳送的系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 201380029830.0
• 申請日: 2013-04-12
• 公開（公告）號: CN104335537B
• 公開（公告）日: 2017-06-13
• 發(fā)明（設(shè)計）人: 桑托什·哈加高帕蘭;桑杰伊·塞恩;倫納德·T·特蕾西;阿揚·本那杰
• 申請（專利權(quán)）人: 思科技術(shù)公司
• 主分類號: H04L12/743
• 分類號: H04L12/743;H04L12/46;H04L12/761;H04L12/751
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司11258
• 代理人: 李曉冬

1.一種方法，包括：

從數(shù)據(jù)源接收多播數(shù)據(jù)消息，該消息在第一虛擬局域網(wǎng)中并且與多播群組相關(guān)聯(lián)；

基于所述虛擬局域網(wǎng)、所述數(shù)據(jù)源以及所述多播群組來計算哈希值，其中所述哈希值指定所述多播數(shù)據(jù)消息要在其上轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)樹與所述轉(zhuǎn)發(fā)樹的路由器的唯一組合；

確定層2網(wǎng)絡(luò)中由所述哈希值指定的路由器的端口；

將所述多播數(shù)據(jù)消息交換至被確定的所述端口；以及

在所指定的轉(zhuǎn)發(fā)樹上轉(zhuǎn)發(fā)所述多播數(shù)據(jù)消息。

2.如權(quán)利要求1所述的方法，還包括：

確定所述層2網(wǎng)絡(luò)中由所述哈希值指定的數(shù)據(jù)接收機的端口；以及

將所述多播數(shù)據(jù)消息交換至被確定的該端口。

3.如權(quán)利要求1所述的方法，還包括：

確定指定路由器是否已被從所述層2網(wǎng)絡(luò)中移除；以及

調(diào)整被分配到所述指定路由器的多播群組的端口標(biāo)識符以標(biāo)識所述層2網(wǎng)絡(luò)中的其他指定路由器的端口。

4.如權(quán)利要求3所述的方法，還包括：

選擇所述其他指定路由器中的一個作為被分配到經(jīng)移除的路由器的所述多播群組的指定路由器；以及

調(diào)整被分配到所述經(jīng)移除的路由器的所述多播群組的所述端口標(biāo)識符以指向所述其他指定路由器中被選中的那個路由器的端口。

5.如權(quán)利要求1所述的方法，還包括：

識別已經(jīng)被添加到所述層2網(wǎng)絡(luò)的經(jīng)添加的指定路由器；

識別分配到所述經(jīng)添加的指定路由器的特定多播群組；以及

調(diào)整所述特定多播群組的端口標(biāo)識符以指向所述經(jīng)添加的指定路由器的端口。

6.一種網(wǎng)絡(luò)節(jié)點，包括：

存儲器元件，該存儲器元件被配置為存儲指令；以及

處理器，該處理器被耦合到所述存儲器元件并且被配置為執(zhí)行所述指令以使得所述網(wǎng)絡(luò)節(jié)點被配置為：

確定是否從數(shù)據(jù)源接收到多播數(shù)據(jù)消息，該消息在第一虛擬局域網(wǎng)中并且與多播群組相關(guān)聯(lián)；

基于所述虛擬局域網(wǎng)、所述數(shù)據(jù)源以及所述多播群組來計算哈希值，其中所述哈希值指定所述多播數(shù)據(jù)消息要在其上轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)樹與所述轉(zhuǎn)發(fā)樹的路由器的唯一組合；

確定層2網(wǎng)絡(luò)中由所述哈希值指定的路由器的端口；

將所述多播數(shù)據(jù)消息交換至被確定的所述端口；以及

在所指定的轉(zhuǎn)發(fā)樹上轉(zhuǎn)發(fā)所述多播數(shù)據(jù)消息。

7.如權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點，其中所述網(wǎng)絡(luò)節(jié)點還被配置為：

確定所述層2網(wǎng)絡(luò)中由所述哈希值指定的數(shù)據(jù)接收機的端口；以及

將所述多播數(shù)據(jù)消息交換至被確定的該端口。

8.如權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點，其中所述網(wǎng)絡(luò)節(jié)點還被配置為：

確定指定路由器是否已被從所述層2網(wǎng)絡(luò)中移除；以及

調(diào)整被分配到所述指定路由器的多播群組的端口標(biāo)識符以標(biāo)識所述層2網(wǎng)絡(luò)中的其他指定路由器的端口。

9.如權(quán)利要求8所述的網(wǎng)絡(luò)節(jié)點，其中所述網(wǎng)絡(luò)節(jié)點還被配置為：

選擇所述其他指定路由器中的一個作為被分配到經(jīng)移除的路由器的所述多播群組的指定路由器；以及

調(diào)整被分配到所述經(jīng)移除的路由器的所述多播群組的所述端口標(biāo)識符以指向所述其他指定路由器中被選中的那個路由器的端口。

10.如權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點，其中所述網(wǎng)絡(luò)節(jié)點還被配置為：

識別已經(jīng)被添加到所述層2網(wǎng)絡(luò)的經(jīng)添加的指定路由器；

識別分配到所述經(jīng)添加的指定路由器的特定多播群組；以及

調(diào)整所述特定多播群組的端口標(biāo)識符以指向所述經(jīng)添加的指定路由器的端口。

11.如權(quán)利要求6所述的網(wǎng)絡(luò)節(jié)點，其中所述網(wǎng)絡(luò)節(jié)點還被配置為：

構(gòu)建輸出接口(OIF)列表，該列表要被特定哈希值所引用。

12.如權(quán)利要求11所述的網(wǎng)絡(luò)節(jié)點，其中所述OIF列表是基于來自多個數(shù)據(jù)源的群組加入請求而被構(gòu)建的。