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

有效

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

一種位索引顯示復(fù)制組播的故障保護路徑的預(yù)置方法。本發(fā)明公開一種位索引顯示復(fù)制中風險鏈路的保護路徑預(yù)置方法，屬于組播技術(shù)領(lǐng)域。該方法包括：以標識值最小的網(wǎng)絡(luò)節(jié)點作為初始節(jié)點，選擇第一鏈路計算第一預(yù)置圈，選擇第二路徑或第二鏈路計算后續(xù)預(yù)置圈，得到預(yù)置圈序列；依據(jù)所述預(yù)置圈的方向性計算組播的工作樹和風險鏈路的保護路徑；依據(jù)所述工作樹和保護路徑生成BIER路由表。本方法有益于組播通信中BIER鏈路故障的快速重路由。

技術(shù)領(lǐng)域

本發(fā)明涉及一種位索引顯示復(fù)制組播的故障保護路徑的預(yù)置方法，屬于組播技術(shù)領(lǐng)域。

背景技術(shù)

位索引顯示復(fù)制(BIER)技術(shù)是一種新型組播技術(shù)，它將組播承載網(wǎng)絡(luò)中的核心網(wǎng)部分替換為BIER域，BIER域包括位轉(zhuǎn)發(fā)入口路由器(BFIR)，位轉(zhuǎn)發(fā)路由器(BFR)和位轉(zhuǎn)發(fā)出口路由器(BFER)。BIER域中的BFIR在發(fā)送組播分組到BIER域中的BFER時，將BFER的位轉(zhuǎn)發(fā)路由器身份標識(BFRid)信息編碼到組播分組BIER頭部中的比特位串(BitString)中。BIER域中的BFR創(chuàng)建比特索引轉(zhuǎn)發(fā)表(BIFT)，BFR根據(jù)組播分組中的BitString和BIFT復(fù)制和轉(zhuǎn)發(fā)組播分組(參見IJ.Wijnands and E.Rosen，Multicast Using Bit Index ExplicitReplication(BIER)，IETF RFC 8279，November 2017；www.rfc-editor.org/rfc/rfc8279.txt)。

預(yù)置圈的概念最早由W.D.Grover在1998年提出，設(shè)計的基本目標是以類似格網(wǎng)的效率提供接近環(huán)網(wǎng)的保護速度。預(yù)置圈的配置發(fā)生在任何網(wǎng)絡(luò)故障之前，并且所要求的實時倒換動作是預(yù)先設(shè)計好的。

重路由技術(shù)包括普通重路由和快速重路由，普通重路由是在網(wǎng)絡(luò)通訊中原有的傳輸路徑失效時，重新計算路徑，建立部分或完整的新路徑以恢復(fù)通訊?？焖僦芈酚墒穷A(yù)先計算和配置保護路徑，在發(fā)生故障時直接切換到保護路徑，能夠在網(wǎng)絡(luò)重收斂之前快速恢復(fù)業(yè)務(wù)。風險鏈路是指容易發(fā)生故障的鏈路。

公開專利位索引顯示復(fù)制技術(shù)(US20180083790/CN105556899A)，公開了一種用于執(zhí)行位索引顯示復(fù)制的方法和系統(tǒng)，在節(jié)點處接收分組，通過比較分組中的多播條目與節(jié)點存儲的轉(zhuǎn)發(fā)信息來選擇鄰居節(jié)點，更新分組中的組播條目并將分組轉(zhuǎn)發(fā)到選擇的鄰居節(jié)點。該方法未涉及對BIER組播故障的保護方法。

公開專利一種網(wǎng)絡(luò)故障保護的方法、系統(tǒng)和存儲介質(zhì)(CN110391977A)，該發(fā)明為環(huán)形拓撲的每一轉(zhuǎn)發(fā)鏈路分配與工作路徑方向相反的保護環(huán)比特位置；新增BRFT，用于存放沿保護環(huán)比特位置的方向進行轉(zhuǎn)發(fā)相關(guān)的鄰接轉(zhuǎn)發(fā)表項；當BIER報文沿著工作路徑進行轉(zhuǎn)發(fā)時，若BFR檢測到下游鄰接發(fā)生故障，則查找BTAFT的表項內(nèi)容，找出故障轉(zhuǎn)發(fā)鏈路的鏈路比特位置與保護環(huán)比特位置之間的對應(yīng)關(guān)系，并結(jié)合BRFT的表項內(nèi)容將BIER報文沿著保護環(huán)比特位置的方向轉(zhuǎn)發(fā)至對端故障點。該方法在原有BIER轉(zhuǎn)發(fā)規(guī)則的基礎(chǔ)上，新增了BRFT、BTAFT等表項，并對原有轉(zhuǎn)發(fā)規(guī)則有較大改動，操作過程復(fù)雜；另外，該方法針對環(huán)形拓撲，有一定的局限性。

發(fā)明內(nèi)容

本發(fā)明的目的在于解決現(xiàn)有技術(shù)的不足，提出了一種解決BIER組播鏈路故障的預(yù)先配置保護路徑的方法。本方法計算預(yù)置圈序列，依據(jù)預(yù)置圈的方向性計算組播的工作樹和風險鏈路的保護路徑，依據(jù)所述工作樹和保護路徑生成BIER路由表。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方法是：以標識值最小的網(wǎng)絡(luò)節(jié)點作為初始節(jié)點，選擇第一鏈路計算第一預(yù)置圈，選擇第二路徑計算后續(xù)預(yù)置圈，得到預(yù)置圈序列；依據(jù)所述預(yù)置圈的方向性計算組播的工作樹和風險鏈路的保護路徑；依據(jù)所述工作樹和保護路徑生成BIER路由表。本方法有益于組播通信中BIER鏈路故障的快速重路由。

具體步驟如下：

步驟1：計算預(yù)置圈序列；