[發(fā)明專利]一種基于彈性標(biāo)簽的重路由方法

有效

• 申請?zhí)枺?/td>: 201610042369.8
• 申請日: 2016-01-22
• 公開（公告）號: CN105704021B
• 公開（公告）日: 2019-04-12
• 發(fā)明（設(shè)計）人: 張曉哲;李同標(biāo);高先明;管劍波;劉志雄;劉亞萍;陳琳;陳曉梅;廖海寧;陳科
• 申請（專利權(quán)）人: 中國人民解放軍國防科學(xué)技術(shù)大學(xué)
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/723;H04L12/24
• 代理公司: 湖南兆弘專利事務(wù)所(普通合伙) 43008
• 代理人: 周長清

1.一種基于彈性標(biāo)簽的重路由方法，其特征在于，步驟為：

S1：為主路徑上的每個路由節(jié)點(diǎn)建立下游相鄰節(jié)點(diǎn)故障感應(yīng)機(jī)制；

S2：重新定義標(biāo)簽；增加標(biāo)簽特征值字段，用于區(qū)分報文類型，同時每個節(jié)點(diǎn)建立相應(yīng)的標(biāo)簽庫，通過各個節(jié)點(diǎn)的標(biāo)簽庫形成轉(zhuǎn)發(fā)主路徑，并計算備用路徑；

S3：當(dāng)節(jié)點(diǎn)收到數(shù)據(jù)包并且發(fā)現(xiàn)下一跳節(jié)點(diǎn)正常工作，那么直接查找標(biāo)簽庫，如果查找成功且出標(biāo)簽有效，那么報文按照出標(biāo)簽和出接口轉(zhuǎn)發(fā)，報文將繼續(xù)沿著主路徑傳送；

S4：當(dāng)節(jié)點(diǎn)收到數(shù)據(jù)包并且發(fā)現(xiàn)下一跳節(jié)點(diǎn)接口down或者步驟S3中查找標(biāo)簽庫失敗，那么對入標(biāo)簽進(jìn)行重映射，然后重新查找新的出標(biāo)簽和出接口，如果查找成功且出標(biāo)簽和出接口有效，那么報文自動繞過故障點(diǎn)，通過新的路徑即備用路徑轉(zhuǎn)發(fā)，否則進(jìn)入步驟S5；

S5：如果對報文的入標(biāo)簽進(jìn)行重映射后，在標(biāo)簽庫中查找標(biāo)簽失敗或者出標(biāo)簽或出接口無效，那么將報文回流到上游節(jié)點(diǎn)，上游節(jié)點(diǎn)重新選擇可用的標(biāo)簽轉(zhuǎn)發(fā)路徑，或者當(dāng)無備用路徑時，使源節(jié)點(diǎn)產(chǎn)生路徑斷開事件；

所述步驟S3中，報文分類是根據(jù)重新定義后的標(biāo)簽中的標(biāo)簽特征值實(shí)現(xiàn)的，如果標(biāo)簽特征值為等于0，即為GOOD，那么報文為正常報文；如果標(biāo)簽特征值大于0，那么報文為非正常報文，其中當(dāng)標(biāo)簽特征值為1即DOWN，表示接口down；特征值為2即MISS，表示標(biāo)簽不存在；特征值為3即PATHERR，表示路徑斷開。

2.根據(jù)權(quán)利要求1所述的基于彈性標(biāo)簽的重路由方法，其特征在于，所述步驟S2中，備用路徑的建立采用彈性冗余路徑計算方法，其步驟為：

S201：入口路由器b利用發(fā)送數(shù)據(jù)包到出口路由器e，然后回收數(shù)據(jù)包的方式獲取自身到出口路由器e之間的全部通路信息，并統(tǒng)計各通路的時延；

S202：將入口路由器b和出口路由器e之間的全部通路信息用路徑樹的形式表示出來；

S203：路徑樹上的路徑除鏈路L之外，選取時延最小的三條路徑作為備用路徑庫，如不足三條路徑，那么按實(shí)際的路徑數(shù)計算；

S204：根據(jù)時延的大小對備用路徑庫中的路徑進(jìn)行升序排序，然后依次將備用路徑庫中的路徑信息加入到該路徑中各個路由節(jié)點(diǎn)的標(biāo)簽庫中；在鏈路L發(fā)生故障時，備用路徑庫中時延最小的路徑，將被優(yōu)先選為備用路徑；當(dāng)備用路徑也發(fā)生故障時，將重新在從備用路徑庫中選取時延最小的路徑作為備用路徑；當(dāng)備用路徑庫中的路徑都發(fā)生故障時，入口路由器b將產(chǎn)生路徑斷開事件，通知用戶路徑不可達(dá)。

3.根據(jù)權(quán)利要求1所述的基于彈性標(biāo)簽的重路由方法，其特征在于，所述步驟S4中，對正常報文進(jìn)行處理，其具體步驟如下：

S401：檢查出標(biāo)簽是否為NULL，如果是，進(jìn)入步驟S403，否則進(jìn)入步驟S402；

S402：檢查出標(biāo)簽是否為DISCARD，如果是，丟棄報文，直接返回上一級調(diào)用，否則獲取標(biāo)簽的特征值，檢查是否為DOWN，如果是，進(jìn)入步驟S403，如果不是，進(jìn)入步驟S405；

S403：根據(jù)報文標(biāo)簽值進(jìn)行標(biāo)簽重映射，重新查找出標(biāo)簽和出接口；

S404：檢查報文標(biāo)簽是否為DISCARD，如果是，丟棄報文，直接返回；

S405：處理完畢，返回上級調(diào)用。

4.根據(jù)權(quán)利要求1所述的基于彈性標(biāo)簽的重路由方法，其特征在于，所述步驟S5中，對非正常報文進(jìn)行處理，其具體步驟如下：

S501：獲取報文的標(biāo)簽特征值，判斷是否為PATHER，如果是，那么產(chǎn)生路徑斷開事件，否則進(jìn)入步驟S502；

S502：判斷標(biāo)簽是否為NULL或DISCARD，如果為二者之一，那么丟棄報文；

S503：處理完畢，返回上級調(diào)用。

5.根據(jù)權(quán)利要求1～4中任意一項(xiàng)所述的基于彈性標(biāo)簽的重路由方法，其特征在于，在所述步驟S2中，對標(biāo)簽進(jìn)行重新定義，包括：

正常Label域 = F(x,GOOD) , where x >0,GOOD=0；

重映射Label域=F(x,DOWN|MISS), where x>0, DOWN = 1 , MISS = 2；

路徑斷開Label域=F(x,PATHERR),where x>0, PATHERR = 3；

丟棄Label: Discard=0；

獲取報文標(biāo)簽：GetLabelMSGCode(x) = {GOOD,DOWN,MISS,PATHERR}；

標(biāo)簽重映射：SetLabelMSGCode(x,y), y = {GOOD,DOWN,MISS,PATHERR}；

重映射函數(shù)舉例：F(x，y）=y<<19+x&0x3ff。