[發(fā)明專利]一種位索引顯示復(fù)制組播的故障保護(hù)路徑的預(yù)置方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010073523.4
• 申請(qǐng)日: 2020-01-22
• 公開（公告）號(hào): CN111277495B
• 公開（公告）日: 2021-10-26
• 發(fā)明（設(shè)計(jì)）人: 王文鼐;莊金成;吳煒;趙光;陶建波;王斌
• 申請(qǐng)（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號(hào): H04L12/703
• 分類號(hào): H04L12/703;H04L12/741;H04L12/761;H04L12/24
• 代理公司: 南京瑞弘專利商標(biāo)事務(wù)所(普通合伙) 32249
• 代理人: 張婷婷

1.一種位索引顯示復(fù)制中風(fēng)險(xiǎn)鏈路的保護(hù)路徑預(yù)置方法，其特征在于，包括以下步驟：

1)計(jì)算預(yù)置圈序列：以標(biāo)識(shí)值最小的網(wǎng)絡(luò)節(jié)點(diǎn)作為初始節(jié)點(diǎn)，選擇第一鏈路計(jì)算第一預(yù)置圈，再選擇第二路徑或第二鏈路計(jì)算后續(xù)預(yù)置圈，得到預(yù)置圈序列，其中，所述選擇第一鏈路計(jì)算第一預(yù)置圈具體包括：依初始節(jié)點(diǎn)選擇BFRid最小的直連鄰居所對(duì)應(yīng)的鏈路為第一鏈路，計(jì)算得到包含該鏈路的無跨接預(yù)置圈作為第一預(yù)置圈，按序記錄到預(yù)置圈序列；所述再選擇第二路徑或第二鏈路計(jì)算后續(xù)預(yù)置圈具體包括：從計(jì)算第一預(yù)置圈所述序列按序遍歷所有圈中路徑，選擇兩端節(jié)點(diǎn)的節(jié)點(diǎn)度大于2且未被選擇過的鏈路或路徑，計(jì)算得到的后續(xù)預(yù)置圈包含第二路徑或第二鏈路，并按序記錄到預(yù)置圈序列；

2)生成BIER路由表：依據(jù)所述預(yù)置圈的方向性計(jì)算組播的工作樹和風(fēng)險(xiǎn)鏈路的保護(hù)路徑，依據(jù)所述工作樹和保護(hù)路徑生成BIER路由表，所述的依據(jù)所述預(yù)置圈的方向性計(jì)算組播的工作樹和風(fēng)險(xiǎn)鏈路的保護(hù)路徑是指：通過搜索得到源宿路徑，該路徑方向與預(yù)置圈的方向保持一致，所有同源的源宿路徑合并為該源作為根的組播工作樹；風(fēng)險(xiǎn)鏈路的保護(hù)路徑是該鏈路所在預(yù)置圈內(nèi)與圈方向相反的路徑；

其中，所述的搜索得到源宿路徑是指：以源節(jié)點(diǎn)所在預(yù)置圈的所有其它節(jié)點(diǎn)添加到候選節(jié)點(diǎn)集合，如果該集合包含宿節(jié)點(diǎn)則該圈內(nèi)的路徑為源宿路徑，否則依次以該集合內(nèi)的節(jié)點(diǎn)替換源節(jié)點(diǎn)迭代搜索并將結(jié)果與替換前的圈內(nèi)路徑合并形成源宿路徑。

2.根據(jù)權(quán)利要求1所述的位索引顯示復(fù)制中風(fēng)險(xiǎn)鏈路的保護(hù)路徑預(yù)置方法，其特征在于，步驟2)中，所述的依據(jù)所述工作樹和保護(hù)路徑生成BIER路由表是指：依工作樹構(gòu)造工作條目的索引項(xiàng)、FBM項(xiàng)和BFR-NBR項(xiàng)，以保護(hù)路徑構(gòu)造相同索引項(xiàng)的保護(hù)條目。