[發(fā)明專利]一種路由整合方法和裝置

無效

• 申請?zhí)枺?/td>: 201010267374.1
• 申請日: 2010-08-27
• 公開（公告）號: CN101931590A
• 公開（公告）日: 2010-12-29
• 發(fā)明（設(shè)計）人: 史亮
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京派特恩知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11270
• 代理人: 張穎玲;周義剛

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

本發(fā)明涉及通信領(lǐng)域，具體涉及一種路由整合方法和裝置。

背景技術(shù)

隨著互連網(wǎng)和企業(yè)內(nèi)部網(wǎng)的不斷發(fā)展，三層vpn(Visual-Private-Network，虛擬專用網(wǎng))、ECMP(Equal-Cost?Multi-Path，等價多路徑)、FRR(Fast?ReRoute，快速重路由)等各種技術(shù)應(yīng)用越來越廣泛。兩級ecmp/frr組網(wǎng)的需求也越來越普遍。如圖1所示：三層vpn組網(wǎng)，遠(yuǎn)端目的CE(Custom?Edge?Router，用戶邊緣路由器)進行雙歸，遠(yuǎn)端2臺PE(Provider?Edge?Router，運營商邊緣路由器)設(shè)備進行備份，到達(dá)主PE設(shè)備的公網(wǎng)又進行了負(fù)載均衡，那么本地PE上就需要支持多級ecmp/frr路由轉(zhuǎn)發(fā)。現(xiàn)有的技術(shù)主要是依靠多次查找硬件轉(zhuǎn)發(fā)表，首先根據(jù)目的ip地址查路由表，如果發(fā)現(xiàn)出口是ecmp或者frr，則獲得第一級出口索引，根據(jù)此索引查硬件表；如果發(fā)現(xiàn)表項所指出口還是ecmp或者frr，則說明是多級嵌套，獲得第二級索引，再查一次ecmp/frr硬件表，獲取真正的出口信息進行封裝和轉(zhuǎn)發(fā)。

上述技術(shù)內(nèi)容存在以下缺陷：

1、硬件不支持二次查表或者二次路由的設(shè)備無法實現(xiàn)上述嵌套組網(wǎng)的路由轉(zhuǎn)發(fā)；

2、支持多次查表或路由的設(shè)備，硬件成本較高，且需要進行多次查找硬件表，顯然轉(zhuǎn)發(fā)效率低下。

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

有鑒于此，本發(fā)明的主要目的在于提供一種路由整合方法和裝置，保證在不支持多次查表的設(shè)備上也能實現(xiàn)兩級轉(zhuǎn)發(fā)，并提高轉(zhuǎn)發(fā)效率。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的：

一種路由整合方法，該方法包括：

路由表下發(fā)，獲得其中的部分轉(zhuǎn)發(fā)信息和出口索引；根據(jù)出口索引查找平臺軟件表，獲得出口和封裝信息；

根據(jù)路由表和平臺軟件表中的信息整合出完整的轉(zhuǎn)發(fā)信息。

針對平臺軟件表的所述查找，是基于路由表進行循環(huán)查找實現(xiàn)的，包括：

依照由一級索引至二級索引的索引關(guān)系，循環(huán)查找一級索引下的所有二級索引，依此獲得平臺軟件表。

所述整合出完整的轉(zhuǎn)發(fā)信息包括：

從每次循環(huán)時所獲得的平臺軟件表中獲取出口和封裝信息，并結(jié)合從路由表中獲取的所述部分轉(zhuǎn)發(fā)信息，最終整合出完整的轉(zhuǎn)發(fā)信息。

所述出口索引是基于建立的索引關(guān)系實現(xiàn)的，所述索引關(guān)系包括：

地址解析協(xié)議arp到快速重路由/等價多路徑frr/ecmp/路由的索引關(guān)系；frr到路由的索引關(guān)系；ecmp到路由的索引關(guān)系；公網(wǎng)frr到虛擬專用網(wǎng)vpnecmp/vpn?frr的索引關(guān)系；公網(wǎng)ecmp到vpn?ecmp/vpn?frr的索引關(guān)系。

該方法進一步包括路由更新處理，為整合出完整的轉(zhuǎn)發(fā)信息提供可用來參考的路由更新信息；

所述路由更新由下一跳arp變動引起，或由frr組變動引起，或由ecmp組變動引起。

一種路由整合裝置，該裝置包括路由表處理單元、平臺軟件表處理單元、整合單元；其中，

所述路由表處理單元，用于進行路由表下發(fā)，并獲得其中的部分轉(zhuǎn)發(fā)信息和出口索引；

所述平臺軟件表處理單元，用于獲得路由表處理單元所得到的出口索引，并據(jù)此查找平臺軟件表，獲得出口和封裝信息；

所述整合單元，用于得到路由表處理單元所獲取的轉(zhuǎn)發(fā)信息以及平臺軟件表處理單元所查找到的平臺軟件表，并根據(jù)獲取的路由表和平臺軟件表中的信息整合出完整的轉(zhuǎn)發(fā)信息。

所述平臺軟件表處理單元針對平臺軟件表的所述查找，是基于路由表進行循環(huán)查找實現(xiàn)的；所述平臺軟件表處理單元查找平臺軟件表時用于：

依照由一級索引至二級索引的索引關(guān)系，循環(huán)查找一級索引下的所有二級索引，依此獲得平臺軟件表。

所述整合單元整合出完整的轉(zhuǎn)發(fā)信息時，用于：

從每次循環(huán)時所獲得的平臺軟件表中獲取出口和封裝信息，并結(jié)合從路由表中獲取的所述部分轉(zhuǎn)發(fā)信息，最終整合出完整的轉(zhuǎn)發(fā)信息。

所述出口索引是基于建立的索引關(guān)系實現(xiàn)的，所述索引關(guān)系包括：

arp到frr/ecmp/路由的索引關(guān)系；frr到路由的索引關(guān)系；ecmp到路由的索引關(guān)系；公網(wǎng)frr到vpn?ecmp/vpn?frr的索引關(guān)系；公網(wǎng)ecmp到vpn?ecmp/vpn?frr的索引關(guān)系。

該裝置進一步包括路由更新單元，用于：進行路由更新并為所述整合單元提供可用來參考的路由更新信息；

所述路由更新由下一跳arp變動引起，或由frr組變動引起，或由ecmp組變動引起。