[發(fā)明專利]一種等價多路徑的出接口更新方法及裝置

有效

• 申請?zhí)枺?/td>: 201410720211.2
• 申請日: 2014-12-02
• 公開（公告）號: CN105721321B
• 公開（公告）日: 2019-09-06
• 發(fā)明（設(shè)計）人: 杜旭
• 申請（專利權(quán)）人: 南京中興新軟件有限責任公司
• 主分類號: H04L12/757
• 分類號: H04L12/757
• 代理公司: 北京元本知識產(chǎn)權(quán)代理事務(wù)所 11308
• 代理人: 金海榮

本發(fā)明提供了一種等價多路徑的出接口更新方法及裝置。本發(fā)明通過周期性更新無效的ECMP鏈路的下一跳地址，觸發(fā)ARP學習流程，獲取鏈路出接口，從而快速更新了ECMP的FIB表項。本發(fā)明具有較高的靈活性，便于網(wǎng)絡(luò)發(fā)現(xiàn)、運維和管理，保證了路由FIB表的有效性，有效利用了ECMP多路徑的帶寬，為負載均衡和帶寬控制的實現(xiàn)提供了保障。

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

本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，具體涉及一種等價多路徑(ECMP，Equal-CostMulti-Path)的出接口更新方法及裝置。

背景技術(shù)

隨著網(wǎng)際協(xié)議(IP，Internet Protocol)業(yè)務(wù)的高速發(fā)展，以及以太網(wǎng)在城域網(wǎng)中的廣泛應用，三層網(wǎng)絡(luò)的規(guī)模越來越大，使得網(wǎng)絡(luò)的帶寬以及可靠性保活成了電信運營商們越來越關(guān)注的焦點。在傳統(tǒng)的分層網(wǎng)絡(luò)中，匯聚層網(wǎng)絡(luò)接入到核心網(wǎng)的環(huán)境中，學習到大量路由條目，上行流量大，為了保證流量的負載均衡以及保護，經(jīng)常建立ECMP路由作為接入上行的鏈路路由。

在傳統(tǒng)的路由技術(shù)中，發(fā)往目的路由的數(shù)據(jù)包只能利用其中的一條鏈路，其它鏈路處于備份狀態(tài)或者無效狀態(tài)，并且在動態(tài)路由環(huán)境下的相互切換需要一定時間。而等價多路徑路由協(xié)議可以在該網(wǎng)絡(luò)環(huán)境下同時使用多條路由，如圖1所示，R1可以通過自身兩個出接口將去往同一目的地址的不同數(shù)據(jù)報文路由至R2和R3，從而不僅增加了傳輸帶寬，而且可以無延時無丟包地備份失效鏈路的數(shù)據(jù)傳輸。目前，開放式最短路徑優(yōu)先(OSPF，OpenShortest Path First)、中間系統(tǒng)到中間系統(tǒng)(IS-IS，Intermediate System toIntermediate System Routing Protocol)和邊界網(wǎng)關(guān)協(xié)議(BGP，Border GatewayProtocol)等動態(tài)路由協(xié)議中都已支持ECMP功能。

ECMP路由表項中，同一個目的地址可能對應于多個出接口。然而發(fā)明人發(fā)現(xiàn)，在實際應用中，在獲得ECMP路由表項后，設(shè)備本地可能尚未生成某個出接口的二層轉(zhuǎn)發(fā)信息，進而導致路由轉(zhuǎn)發(fā)信息表(FIB，F(xiàn)orward Information Base)中一直無法更新該出接口，導致無法實現(xiàn)流量的負載均衡，并且，在特定環(huán)境下可能導致業(yè)務(wù)流量的中斷，不能滿足網(wǎng)絡(luò)的高可靠性需求。

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

本發(fā)明實施例要解決的技術(shù)問題是提供一種等價多路徑的出接口更新方法及裝置，通過及時更新ECMP路由表項對應的出接口信息，為實現(xiàn)流量的負載均衡和鏈路帶寬的有效利用提供了保證，并提高了網(wǎng)絡(luò)的可靠性。

為解決上述技術(shù)問題，本發(fā)明實施例提供的一種等價多路徑的出接口更新方法，包括：

獲得新生成的ECMP路由，并確定所述ECMP路由的所有下一跳；

判斷所述ECMP路由的各個下一跳對應的二層轉(zhuǎn)發(fā)信息是否在本地已存在，并根據(jù)判斷結(jié)果，僅將本地已存在二層轉(zhuǎn)發(fā)信息的下一跳的路由信息下發(fā)至轉(zhuǎn)發(fā)信息表FIB中，以及，在一數(shù)據(jù)庫中為所述ECMP路由的各個下一跳設(shè)置一對應的標志位，其中，所述標志位有效時表示本地已存在該下一跳的二層轉(zhuǎn)發(fā)信息，無效時表示本地不存在該下一跳的二層轉(zhuǎn)發(fā)信息；

周期性遍歷所述數(shù)據(jù)庫中的每個下一跳，直至所有下一跳均遍歷完成，其中，若當前遍歷的下一跳的標志位為有效，則繼續(xù)遍歷下一個下一跳；若當前遍歷的下一跳的標志位為無效，則觸發(fā)該下一跳的ARP學習過程，以及，在通過所述ARP學習過程學習到該下一跳對應的二層轉(zhuǎn)發(fā)信息后，更新該下一跳的標志位為有效，并將該下一跳的路由信息下發(fā)至所述FIB中。

其中，上述方法中，所述判斷所述ECMP路由的各個下一跳對應的二層轉(zhuǎn)發(fā)信息是否在本地已存在，包括：

根據(jù)各個下一跳，查詢本地的ARP表；

若未查詢到該下一跳，則判斷本地不存在該下一跳的二層轉(zhuǎn)發(fā)信息；