[發(fā)明專利]用于執(zhí)行位索引顯式復(fù)制的系統(tǒng)和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201480051089.2
• 申請(qǐng)日: 2014-09-17
• 公開（公告）號(hào): CN105556899B
• 公開（公告）日: 2019-08-13
• 發(fā)明（設(shè)計(jì)）人: 艾杰斯布朗德·維杰斯南德斯;格雷戈里·J·謝弗德;克里斯汀·馬丁
• 申請(qǐng)（專利權(quán)）人: 思科技術(shù)公司
• 主分類號(hào): H04L12/18
• 分類號(hào): H04L12/18;H04L12/761
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 李曉冬

1.一種用于執(zhí)行多播分組轉(zhuǎn)發(fā)的方法，包括：

在網(wǎng)絡(luò)中的第一節(jié)點(diǎn)處經(jīng)由所述第一節(jié)點(diǎn)的網(wǎng)絡(luò)接口接收包括多播轉(zhuǎn)發(fā)條目的分組，其中，

所述多播轉(zhuǎn)發(fā)條目包括多個(gè)元件，以及

所述多個(gè)元件中的每一元件與所述網(wǎng)絡(luò)的各自的出口節(jié)點(diǎn)相對(duì)應(yīng)；

將所述多播轉(zhuǎn)發(fā)條目與由所述第一節(jié)點(diǎn)存儲(chǔ)的轉(zhuǎn)發(fā)信息進(jìn)行比較，其中所述轉(zhuǎn)發(fā)信息不包括多播群組信息；

基于所進(jìn)行的比較來選擇至少一個(gè)鄰居節(jié)點(diǎn)；

更新所述多播轉(zhuǎn)發(fā)條目；以及

將包括更新的多播轉(zhuǎn)發(fā)條目的所述分組轉(zhuǎn)發(fā)到所述至少一個(gè)鄰居節(jié)點(diǎn)。

2.如權(quán)利要求1所述的方法，其中，

所述多播轉(zhuǎn)發(fā)條目包括含有多個(gè)位位置的位屏蔽，并且所述多個(gè)位位置中的每一位位置與各自的出口節(jié)點(diǎn)相對(duì)應(yīng)，并且

所述方法還包括：

在所述第一節(jié)點(diǎn)處接收所述出口節(jié)點(diǎn)之一發(fā)送的公告，其中所述公告標(biāo)識(shí)相應(yīng)出口節(jié)點(diǎn)和所述位屏蔽中被分配給該出口節(jié)點(diǎn)的位位置，以及

在所述第一節(jié)點(diǎn)處生成或更新位路由表，其中該生成或更新包括使用來自所述公告的信息，并且

所述位路由表的條目包括所述出口節(jié)點(diǎn)的標(biāo)識(shí)符、被分配給所述出口節(jié)點(diǎn)的位位置的標(biāo)識(shí)符、從所述第一節(jié)點(diǎn)可達(dá)到所述出口節(jié)點(diǎn)所經(jīng)由的出口接口或鄰居節(jié)點(diǎn)的標(biāo)識(shí)符。

3.如權(quán)利要求1所述的方法，其中，

所述多播轉(zhuǎn)發(fā)條目包括集合標(biāo)識(shí)符，并且

所述集合標(biāo)識(shí)符的值對(duì)應(yīng)于與所述多個(gè)元件中的元件對(duì)應(yīng)的各自的出口節(jié)點(diǎn)集合。

4.如權(quán)利要求2所述的方法，其中，

更新所述多播轉(zhuǎn)發(fā)條目包括清除所述位屏蔽中的位。

5.如權(quán)利要求1所述的方法，其中，

所進(jìn)行的比較包括在所述多播轉(zhuǎn)發(fā)條目和所述轉(zhuǎn)發(fā)信息的一部分之間執(zhí)行邏輯“與”操作。

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

從與所述節(jié)點(diǎn)相關(guān)聯(lián)的可路由地址導(dǎo)出所述位屏蔽中的位位置。

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

生成位轉(zhuǎn)發(fā)表，所述轉(zhuǎn)發(fā)表包括所述轉(zhuǎn)發(fā)信息。

8.一種用于執(zhí)行多播分組轉(zhuǎn)發(fā)的系統(tǒng)，包括：

第一節(jié)點(diǎn)，所述第一節(jié)點(diǎn)被配置為：

經(jīng)由網(wǎng)絡(luò)接口接收包括多播轉(zhuǎn)發(fā)條目的分組，其中，

所述多播轉(zhuǎn)發(fā)條目包括多個(gè)元件，以及

所述多個(gè)元件中的每一元件與包括所述第一節(jié)點(diǎn)的網(wǎng)絡(luò)的各自的出口節(jié)點(diǎn)相對(duì)應(yīng)；

將所述多播轉(zhuǎn)發(fā)條目與由所述節(jié)點(diǎn)存儲(chǔ)的轉(zhuǎn)發(fā)信息進(jìn)行比較，其中所述轉(zhuǎn)發(fā)表不包括多播群組信息；

基于所進(jìn)行的比較來選擇至少一個(gè)鄰居節(jié)點(diǎn)；

更新所述多播轉(zhuǎn)發(fā)條目；以及

將包括更新的多播轉(zhuǎn)發(fā)條目的所述分組轉(zhuǎn)發(fā)到所述至少一個(gè)鄰居節(jié)點(diǎn)。

9.如權(quán)利要求8所述的系統(tǒng)，其中，

所述多播轉(zhuǎn)發(fā)條目包括含有多個(gè)位位置的位屏蔽，并且所述多個(gè)位位置中的每一位位置與所述各自的出口節(jié)點(diǎn)中相對(duì)應(yīng)，并且所述第一節(jié)點(diǎn)還被配置為：

接收所述出口節(jié)點(diǎn)之一發(fā)送的公告，其中所述公告標(biāo)識(shí)相應(yīng)出口節(jié)點(diǎn)和所述位屏蔽中被分配給該出口節(jié)點(diǎn)的位位置，以及

生成或更新位路由表，其中該生成或更新包括使用來自所述公告的信息，并且

所述位路由表的條目包括所述出口節(jié)點(diǎn)的標(biāo)識(shí)符、被分配給所述出口節(jié)點(diǎn)的位位置的標(biāo)識(shí)符、從所述第一節(jié)點(diǎn)可達(dá)到所述出口節(jié)點(diǎn)所經(jīng)由的出口接口或鄰居節(jié)點(diǎn)的標(biāo)識(shí)符。

10.如權(quán)利要求8所述的系統(tǒng)，其中，

所述多播轉(zhuǎn)發(fā)條目包括集合標(biāo)識(shí)符，并且

所述集合標(biāo)識(shí)符的值對(duì)應(yīng)于所述多個(gè)元件中的元件的各自的出口節(jié)點(diǎn)集合。

11.如權(quán)利要求9所述的系統(tǒng)，其中，

所進(jìn)行的更新所述多播轉(zhuǎn)發(fā)條目包括所述位屏蔽中的清除位。