[發(fā)明專利]L3VPN路由迭代出口的方法

有效

• 申請?zhí)枺?/td>: 201610036534.9
• 申請日: 2016-01-19
• 公開（公告）號: CN105721305B
• 公開（公告）日: 2019-04-16
• 發(fā)明（設(shè)計）人: 鄧凱;韻湘
• 申請（專利權(quán)）人: 烽火通信科技股份有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/741
• 代理公司: 北京捷誠信通專利事務(wù)所(普通合伙) 11221
• 代理人: 王衛(wèi)東

本發(fā)明公開了一種L3VPN路由迭代出口的方法，包括以下步驟：將轉(zhuǎn)發(fā)平面的FIB分層分離為VC層和LSP層兩部分分別進行迭代處理，每層分別判斷當前單播路由的下一跳IP是否與直連路由在同一個網(wǎng)段，如果是，則直接進行轉(zhuǎn)發(fā)信息包處理；否則，以下一跳IP執(zhí)行PEER命令進行迭代直到下一跳IP與直連路由在同一個網(wǎng)段，然后進行轉(zhuǎn)發(fā)信息包處理，供以后查找路由表查找PW或LSP標簽。本發(fā)明，通過將轉(zhuǎn)發(fā)平面的FIB表分層分離，將路由、PW和TUNNEL分離開來，使主控數(shù)據(jù)發(fā)生變化時，轉(zhuǎn)發(fā)平面都能獨立進行數(shù)據(jù)更新，更新一條數(shù)據(jù)時不需要更新轉(zhuǎn)發(fā)平面大量表項內(nèi)容，便于轉(zhuǎn)發(fā)平面網(wǎng)絡(luò)故障時的業(yè)務(wù)收斂時間的控制。

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

本發(fā)明涉及路由迭代算法，具體涉及L3VPN路由迭代出口的方法。

背景技術(shù)

虛擬專用網(wǎng)(Virtual Private Network；以下簡稱:VPN)可通過公用網(wǎng)絡(luò)將異地的網(wǎng)點互聯(lián)，實現(xiàn)一個用起來就像使用專線聯(lián)接一樣的私有網(wǎng)絡(luò)。MPLS L3VPN是指使用MPLS技術(shù)實現(xiàn)的、用來傳輸IP報文的VPN技術(shù)，由于IP是工作在7層網(wǎng)絡(luò)模型的第3層，所以稱之為MPLS L3VPN。

傳統(tǒng)的3G/B3G網(wǎng)絡(luò)只需要基礎(chǔ)承載網(wǎng)提供二層能力即可滿足上層網(wǎng)絡(luò)移動業(yè)務(wù)回傳的需求；但在LTE網(wǎng)絡(luò)中，由于S1-Flex和X2接口的引入，基礎(chǔ)承載網(wǎng)必須擁有三層交換的能力。

因此，在LTE網(wǎng)絡(luò)中，如果L3VPN中承載了大量的路由，按照傳統(tǒng)的收斂技術(shù)，當遠端PE出現(xiàn)故障時，所有這些VPN路由都需要重新迭代到新的隧道上。

傳統(tǒng)的收斂技術(shù)，端到端業(yè)務(wù)故障收斂的時間與VPN路由的數(shù)量相關(guān)，VPN路由數(shù)量越大，收斂時間越長，這樣就造成了在業(yè)務(wù)發(fā)生變化時，如路由震蕩，網(wǎng)絡(luò)故障時的業(yè)務(wù)收斂時間無法控制在毫秒級別。

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

本發(fā)明所要解決的技術(shù)問題是解決LTE網(wǎng)絡(luò)在業(yè)務(wù)發(fā)生變化時，網(wǎng)絡(luò)故障時的業(yè)務(wù)收斂時間無法控制在毫秒級別的問題。

為了解決上述技術(shù)問題，本發(fā)明所采用的技術(shù)方案是提供一種L3VPN路由迭代出口的方法，包括以下步驟：

將轉(zhuǎn)發(fā)平面的FIB分層分離為VC層和LSP層兩部分分別進行迭代處理，每層分別判斷當前單播路由的下一跳IP是否與直連路由在同一個網(wǎng)段，如果是，則直接進行轉(zhuǎn)發(fā)信息包處理；否則，以下一跳IP執(zhí)行PEER命令進行迭代直到下一跳IP與直連路由在同一個網(wǎng)段，然后進行轉(zhuǎn)發(fā)信息包處理，供以后查找路由表查找PW或LSP標簽。

在上述方法中，對于公網(wǎng)路由的迭代步驟如下：

步驟101：收到公網(wǎng)路由數(shù)據(jù)后，判斷當前公網(wǎng)路由是否與VRF(VPN實例)單播路由配置數(shù)據(jù)中的本機路由和直連路由一致，如果一致，則轉(zhuǎn)步驟102；否則，轉(zhuǎn)步驟103；

步驟102：不需要迭代，直接進行轉(zhuǎn)發(fā)信息包處理，迭代結(jié)束；

步驟103：判斷當前單播路由的下一跳IP是否與直連路由在同一個網(wǎng)段，如果是，轉(zhuǎn)步驟104；否則轉(zhuǎn)步驟105；

步驟104：進行轉(zhuǎn)發(fā)信息包處理，迭代結(jié)束；

步驟105：利用VRF_ID+DIP+MASK，以下一跳IP執(zhí)行PEER命令，在已存在的單播路由數(shù)據(jù)中進行路由出口迭代，直到迭代出與直連路由在同一個網(wǎng)段的下一跳IP后輸出；

步驟106：進行轉(zhuǎn)發(fā)信息包處理。

在上述方法中，對于私網(wǎng)路由數(shù)據(jù)，應(yīng)用層根據(jù)單播路由信息虛構(gòu)出VRF ID+PEERIP為KEY的表項，控制平面通過隧道選擇配置塊指定LSP是LDP或者RSVP的屬性，具體步驟如下：

步驟201：收到私網(wǎng)路由數(shù)據(jù)后，先判斷每條路由表項中VRF ID不等于0的數(shù)據(jù)的下一跳IP是否與直連路由在同一個網(wǎng)段，如果是，轉(zhuǎn)步驟202；否則，轉(zhuǎn)步驟203；