[發(fā)明專利]基于路由表分解存儲(chǔ)的可擴(kuò)展路由器系統(tǒng)路由方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210065574.8
• 申請(qǐng)日: 2012-01-13
• 公開(kāi)（公告）號(hào): CN102594699A
• 公開(kāi)（公告）日: 2012-07-18
• 發(fā)明（設(shè)計(jì)）人: 徐恪;陳文龍;岳兵;馬東超
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種基于路由表分解存儲(chǔ)的可擴(kuò)展路由器系統(tǒng)路由方法，其特征在于，包括以下步驟：

A：根據(jù)系統(tǒng)線卡數(shù)量n計(jì)算單元前綴的數(shù)量；

B：建立單元前綴與線卡的映射關(guān)系；

C：根據(jù)所述映射關(guān)系分解存儲(chǔ)真實(shí)路由表；

D：構(gòu)造所述單元前綴的虛擬路由并存儲(chǔ)；

E：根據(jù)所述虛擬路由和所述分解后的真實(shí)路由表進(jìn)行報(bào)文轉(zhuǎn)發(fā)處理。

2.如權(quán)利要求1所述的基于路由表分解存儲(chǔ)的可擴(kuò)展路由器系統(tǒng)路由方法，其特征在于，所述步驟A進(jìn)一步包括：

A1：計(jì)算分解位按照IP前綴中前k位二進(jìn)制數(shù)值等于i的原則表示單元前綴i；

A2：計(jì)算可分解的單元前綴的數(shù)量

3.如權(quán)利要求1所述的基于路由表分解存儲(chǔ)的可擴(kuò)展路由器系統(tǒng)路由方法，其特征在于，所述步驟B進(jìn)一步包括以下步驟：

B1：若n為2的指數(shù)，則按照第m個(gè)單元前綴對(duì)應(yīng)第m塊線卡的形式映射；

B2：若n不是2的指數(shù)，則將前n個(gè)單元前綴按照第m個(gè)單元前綴對(duì)應(yīng)第m塊線卡的形式映射，將剩下的單元前綴從卡號(hào)為0的線卡開(kāi)始繼續(xù)按照順序進(jìn)行映射，使單元前綴i與卡號(hào)為(i-n)的線卡映射。

4.如權(quán)利要求1所述的基于路由表分解存儲(chǔ)的可擴(kuò)展路由器系統(tǒng)路由方法，其特征在于，所述步驟C進(jìn)一步包括以下步驟：

檢測(cè)路由表中的真實(shí)路由前綴的掩碼長(zhǎng)度是否小于k，若是，則該真實(shí)路由前綴為聚集前綴，將其存儲(chǔ)到所有線卡中；若否，則將該路由前綴存儲(chǔ)到其歸屬的單元前綴對(duì)應(yīng)的線卡中。

5.如權(quán)利要求1所述的基于路由表分解存儲(chǔ)的可擴(kuò)展路由器系統(tǒng)路由方法，其特征在于，所述步驟D進(jìn)一步包括以下步驟：

D1：以<目的網(wǎng)段，出線卡號(hào)，出接口號(hào)，下一跳地址>的方式描述轉(zhuǎn)發(fā)項(xiàng)；

D2：對(duì)任一單元前綴i，若其對(duì)應(yīng)線卡j，則構(gòu)造目的網(wǎng)段<單元前綴i，j，Inv，Inv>為該單元前綴的虛擬路由，其中，Inv表示一個(gè)無(wú)效值；

D3：將所構(gòu)造的虛擬路由發(fā)送給線卡j外的所有線卡存儲(chǔ)。

6.如權(quán)利要求1所述的基于路由表分解存儲(chǔ)的可擴(kuò)展路由器系統(tǒng)路由方法，其特征在于，所述步驟E進(jìn)一步包括以下步驟：

E1：通過(guò)最長(zhǎng)前綴匹配查找接收?qǐng)?bào)文的入線卡是否與該報(bào)文的真實(shí)路由匹配，若是，則執(zhí)行步驟E2，若否，則執(zhí)行步驟E3；

E2：獲取全部真實(shí)轉(zhuǎn)發(fā)信息，并根據(jù)所述真實(shí)轉(zhuǎn)發(fā)信息轉(zhuǎn)發(fā)該報(bào)文；

E3：通過(guò)內(nèi)部交換網(wǎng)絡(luò)將該報(bào)文轉(zhuǎn)發(fā)到與其匹配的虛擬路由中的出線卡，報(bào)文到達(dá)出線卡后，通過(guò)最長(zhǎng)前綴匹配查找與該報(bào)文匹配的真實(shí)路由，并得到全部真實(shí)轉(zhuǎn)發(fā)信息，并根據(jù)所述真實(shí)轉(zhuǎn)發(fā)信息轉(zhuǎn)發(fā)該報(bào)文。

7.如權(quán)利要求6所述的基于路由表分解存儲(chǔ)的可擴(kuò)展路由器系統(tǒng)路由方法，其特征在于，所述步驟E1、E3中進(jìn)行最長(zhǎng)前綴匹配查找時(shí)，若查找失敗，則丟棄該報(bào)文。