[發(fā)明專利]一種故障網(wǎng)絡(luò)中的重路由方法和裝置

在審

• 申請?zhí)枺?/td>: 201410390657.3
• 申請日: 2014-08-08
• 公開（公告）號: CN104168192A
• 公開（公告）日: 2014-11-26
• 發(fā)明（設(shè)計）人: 李春秀;李可;李昕;陳山枝;金晶;張宏;王寅慶;涂小剛;靳赫;汪偉;劉子鸞;肖佳
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04L12/707
• 分類號: H04L12/707
• 代理公司: 北京派特恩知識產(chǎn)權(quán)代理有限公司 11270
• 代理人: 張穎玲;蔣雅潔

1.一種故障網(wǎng)絡(luò)中的重路由方法，其特征在于，所述方法包括：

獲取故障鏈路信息；

根據(jù)所述故障鏈路信息，獲取所述故障鏈路上受影響數(shù)據(jù)包的目的自治域AS信息和故障鏈路始點AS信息；

根據(jù)所述故障鏈路信息，重新建立同一管理域內(nèi)各個AS兩兩之間的連接關(guān)系數(shù)學(xué)模型，確定N條從所述故障鏈路始點AS到達(dá)所述目的AS的保護(hù)路徑；其中，所述N為正整數(shù)；

從所述N條保護(hù)路徑中篩選出可行路徑，作為保護(hù)隧道。

2.根據(jù)權(quán)利要求1所述的重路由方法，其特征在于，所述獲取故障鏈路信息包括：

當(dāng)獲取到第一條故障鏈路信息時，等待預(yù)設(shè)的時間，獲取預(yù)設(shè)時間內(nèi)的其他故障鏈路信息；和/或，

當(dāng)獲取到的故障鏈路影響已建立的保護(hù)隧道的正常使用時，拆除所述保護(hù)隧道，并獲取所述隧道原先對應(yīng)的故障鏈路信息。

3.根據(jù)權(quán)利要求1所述的重路由方法，其特征在于，所述根據(jù)所述故障鏈路信息，重新建立同一管理域內(nèi)各個AS兩兩之間的連接關(guān)系數(shù)學(xué)模型，確定N條從故障鏈路始點AS到達(dá)所述目的AS的保護(hù)路徑包括：

根據(jù)故障前的AS信息，構(gòu)造表示所述同一管理域內(nèi)各個AS兩兩之間連接關(guān)系的二維矩陣；

根據(jù)所述故障鏈路信息，刪除故障鏈路兩端AS之間的連接關(guān)系；

使用深度優(yōu)先遍歷算法，在更新后的所述二維矩陣中，確定出N條從所述故障鏈路始點AS到達(dá)所述目的AS的AS級保護(hù)路徑。

4.根據(jù)權(quán)利要求3所述的重路由方法，其特征在于，所述從所述N條保護(hù)路徑中篩選出可行路徑作為保護(hù)隧道包括：

將所述N條AS級保護(hù)路徑逐一轉(zhuǎn)換成與之對應(yīng)的N條路由器級路徑；

根據(jù)管理域中配置的路由策略信息，刪除所述N條路由器級路徑中不符合所述路由策略的路徑，得到M條可行路徑，作為保護(hù)隧道；其中，所述1≤M≤N，M為正整數(shù)。

5.根據(jù)權(quán)利要求1所述的重路由方法，其特征在于，在得到所述保護(hù)隧道之后，所述方法還包括：

通過查看邊界網(wǎng)關(guān)協(xié)議BGP路由表為所述受影響數(shù)據(jù)包選擇最近的所述保護(hù)隧道出口。

6.一種故障網(wǎng)絡(luò)中的重路由裝置，其特征在于，所述裝置包括：故障獲取模塊、目標(biāo)獲取模塊、保護(hù)路徑確定模塊以及保護(hù)隧道獲取模塊；其中，

所述故障獲取模塊，用于獲取故障鏈路信息；

所述目標(biāo)獲取模塊，用于根據(jù)所述故障鏈路信息，獲取所述故障鏈路上受影響數(shù)據(jù)包的目的AS信息和故障鏈路始點AS信息；

所述保護(hù)路徑確定模塊，用于根據(jù)所述故障鏈路信息，重新建立同一管理域內(nèi)各個AS兩兩之間的連接關(guān)系數(shù)學(xué)模型，確定N條從所述故障鏈路始點AS到達(dá)所述目的AS的保護(hù)路徑；其中，所述N為正整數(shù)；

所述保護(hù)隧道獲取模塊，用于從所述N條保護(hù)路徑中篩選出可行路徑，作為保護(hù)隧道。

7.根據(jù)權(quán)利要求6所述的重路由裝置，其特征在于，所述故障獲取模塊包括：

并發(fā)故障獲取單元，用于當(dāng)獲取到第一條故障鏈路信息時，等待預(yù)設(shè)的時間，獲取預(yù)設(shè)時間內(nèi)的其他故障鏈路信息；和/或，

連續(xù)故障獲取單元，用于當(dāng)獲取到的故障鏈路影響已建立的保護(hù)隧道的正常使用時，拆除所述保護(hù)隧道，并獲取所述隧道原先對應(yīng)的故障鏈路信息。

8.根據(jù)權(quán)利要求6所述的重路由裝置，其特征在于，所述保護(hù)路徑確定模塊包括：

建模單元，用于根據(jù)故障前的AS信息，構(gòu)造表示所述同一管理域內(nèi)各個AS兩兩之間連接關(guān)系的二維矩陣；

更新單元，用于根據(jù)所述故障鏈路信息，刪除故障鏈路兩端AS之間的連接關(guān)系；

路由單元，用于使用深度優(yōu)先遍歷算法，在更新后的所述二維矩陣中，確定出N條從所述故障鏈路始點AS到達(dá)所述目的AS的AS級保護(hù)路徑。

9.根據(jù)權(quán)利要求8所述的重路由裝置，其特征在于，所述保護(hù)隧道獲取模塊包括：

細(xì)化路由單元，用于將所述N條AS級保護(hù)路徑逐一轉(zhuǎn)換成與之對應(yīng)的N條路由器級路徑；

篩選單元，用于根據(jù)管理域中配置的路由策略信息，刪除所述N條路由器級路徑中不符合所述路由策略的路徑，得到M條可行路徑，作為保護(hù)隧道；其中，所述1≤M≤N，M為正整數(shù)。

10.根據(jù)權(quán)利要求6所述的重路由裝置，其特征在于，所述裝置還包括：

優(yōu)化模塊：用于在得到所述保護(hù)隧道之后，通過查看邊界網(wǎng)關(guān)協(xié)議BGP路由表為所述受影響數(shù)據(jù)包選擇最近的所述保護(hù)隧道出口。