專利名稱：一種聚合路由條目的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種IP網(wǎng)絡(luò)聚合路由 條目的方法和系統(tǒng)。
背景技術(shù)：
路由器與三層交換機(jī)等IP轉(zhuǎn)發(fā)設(shè)備是根據(jù)目的IP地址，以最長掩碼匹 配原則進(jìn)行報(bào)文的轉(zhuǎn)發(fā)。報(bào)文的高速轉(zhuǎn)發(fā)通常由硬件實(shí)現(xiàn)，但硬件轉(zhuǎn)發(fā)表空 間是有限的，所以在有些場景中會(huì)出現(xiàn)硬件轉(zhuǎn)發(fā)表空間不足的情況，這時(shí)便 需要進(jìn)行路由條目的聚合，在邏輯上擴(kuò)展硬件轉(zhuǎn)發(fā)表的空間。
中國專利CN1402488提出在協(xié)議層面上進(jìn)行路由的聚合，減少下發(fā)路 由的數(shù)量。這是種基于在協(xié)議層面聚合屬于相似網(wǎng)段的路由的方案。該方案 與具體協(xié)議實(shí)現(xiàn)有關(guān)聯(lián)，有較高耦合性。
中國專利CN101098335提出根據(jù)相同的下一跳通過索引，進(jìn)行不同網(wǎng) 段路由的聚合。該方案較多依靠軟件處理，不是很適用于邏輯固定的芯片轉(zhuǎn) 發(fā)。
在上述已有專利中，即使硬件轉(zhuǎn)發(fā)表空間足夠，也要進(jìn)行繁瑣的軟件處 理。這對芯片的轉(zhuǎn)發(fā)性能沒有幫助，反而增加了無謂的系統(tǒng)開銷。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種聚合路由條目的方法和系統(tǒng)，與協(xié) 議耦合性低，開銷低，實(shí)現(xiàn)方便。
為了解決上述問題，本發(fā)明提供了一種聚合路由條目的方法，收到協(xié)議 通告路由信息后，判斷是否到達(dá)聚合路由門限，如果到達(dá)聚合路由門限，則 進(jìn)行路由聚合操作，否則，直接執(zhí)行相應(yīng)路由操作。進(jìn)一步地，上述方法還可具有以下特點(diǎn)，所述聚合路由門限是與硬件轉(zhuǎn) 發(fā)表使用空間相關(guān)的 一參數(shù)。
進(jìn)一步地，上述方法還可具有以下特點(diǎn)，維護(hù)一路由表，所述路由聚合 操作具體包括，
協(xié)議通告路由指示添加路由時(shí)，根據(jù)下一跳查找路由表，查找是否存在
短子網(wǎng)掩碼匹配的可聚合路由；
如果查找到可聚合路由條目，判斷通告路由的掩碼位數(shù)小于查找到的可 聚合路由條目的掩碼位數(shù)時(shí)，將該可聚合路由條目從路由表和轉(zhuǎn)發(fā)表中刪 除，將通告路由寫入轉(zhuǎn)發(fā)表和路由表，所述轉(zhuǎn)發(fā)表為硬件轉(zhuǎn)發(fā)表；
如果未查找到可聚合路由條目，則直接執(zhí)行相應(yīng)路由操作。
進(jìn)一步地，上述方法還可具有以下特點(diǎn)，
維護(hù)一聚合路由表；判斷通告路由的掩碼位數(shù)大于查找到的可聚合路由
判斷通告路由的掩碼位數(shù)小于查找到的可聚合路由條目的掩碼位數(shù)時(shí)， 將查找到的可聚合路由條目移入聚合路由表，將可聚合路由條目和該通告路 由進(jìn)行關(guān)聯(lián)。
進(jìn)一步地，上述方法還可具有以下特點(diǎn)，
協(xié)議通告路由指示刪除路由時(shí)，在路由表和其關(guān)聯(lián)的聚合路由表中查找 匹配3各由；
如果在聚合路由表中查找到匹配路由條目，從聚合路由表中刪除該匹配 路由條目并更新關(guān)聯(lián)；
如果在路由表中查找到匹配路由條目，從^各由表和轉(zhuǎn)發(fā)表中刪除該匹配 路由條目，選擇該匹配路由條目關(guān)聯(lián)的聚合路由中掩碼位數(shù)最少的聚合路由 條目寫入路由表和轉(zhuǎn)發(fā)表并更新關(guān)聯(lián)。
本發(fā)明還提供一種聚合路由條目的系統(tǒng)，包括，接口模塊，用于接收協(xié)議通告路由；
門限判斷模塊，用于判斷是否到達(dá)聚合路由門限，如果到達(dá)，指示路由
聚合模塊進(jìn)行路由聚合操作，否則，指示路由操作模塊進(jìn)行相應(yīng)路由操作；
路由聚合模塊，用于收到門限判斷模塊的指示時(shí)，進(jìn)行路由聚合操作；
路由操作模塊，用于根據(jù)通告路由進(jìn)行相應(yīng)路由操作。
進(jìn)一步地，上述系統(tǒng)還可具有以下特點(diǎn)，所述聚合路由門限是與硬件轉(zhuǎn) 發(fā)表使用的空間相關(guān)的 一參數(shù)。
進(jìn)一步地，上述系統(tǒng)還可具有以下特點(diǎn)，還包含一存儲(chǔ)模塊，用于維護(hù) 一路由表；所述路由聚合模塊進(jìn)一步包括可聚合路由查找單元，用于在協(xié)議通告路由指示添加路由情況下，在到 達(dá)聚合路由門限時(shí)，根據(jù)下一跳查找路由表，查找是否存在短子網(wǎng)掩碼匹配 的可聚合路由，如果查找到可聚合路由條目，則指示路由聚合單元進(jìn)行路由 聚合，否則，指示路由操作模塊直接進(jìn)行路由操作；
路由聚合單元，在可聚合路由查找單元查找到可聚合路由條目時(shí)，判斷 通告路由的掩碼位數(shù)是否小于查找到的可聚合路由條目的掩碼位數(shù)，如果 是，將該可聚合路由條目從轉(zhuǎn)發(fā)表和路由表中刪除，將通告路由寫入轉(zhuǎn)發(fā)表 和路由表，所述轉(zhuǎn)發(fā)表為硬件轉(zhuǎn)發(fā)表。
進(jìn)一步地，上述系統(tǒng)還可具有以下特點(diǎn)，所述存儲(chǔ)模塊還維護(hù)一聚合路 由表；
所述路由聚合單元在在可聚合路由查找單元查找到可聚合路由條目時(shí)， 判斷通告路由的掩碼位數(shù)大于查找到的可聚合路由條目的掩碼位數(shù)，則將通 告路由存入該聚合路由表并與該可聚合路由條目關(guān)聯(lián)；判斷通告路由的掩碼 位數(shù)小于查找到的可聚合路由條目的掩碼位數(shù)時(shí)，將查找到的可聚合路由條 目移入聚合路由表，將可聚合路由條目和該通告路由進(jìn)行關(guān)聯(lián)。
進(jìn)一步地，上述系統(tǒng)還可具有以下特點(diǎn)，所述路由操:作;漠塊，還用于協(xié) 議通告路由指示刪除路由時(shí)，在路由表和其關(guān)聯(lián)的聚合路由表中查找匹配路 由，如果在聚合路由表中查找到匹配路由條目，從聚合路由表中刪除該匹配路由條目并更新關(guān)聯(lián)；如果在路由表中查找到匹配路由條目，從路由表和轉(zhuǎn) 發(fā)表中刪除該匹配路由條目，選擇該匹配路由條目關(guān)聯(lián)的聚合路由中掩碼位 數(shù)最少的聚合路由條目寫入路由表和轉(zhuǎn)發(fā)表并更新關(guān)聯(lián)。
綜上所述，本發(fā)明技術(shù)方案當(dāng)轉(zhuǎn)發(fā)表空間沒有達(dá)到門限(如一給定使用 比例)時(shí)，路由處理沒有增加額外的系統(tǒng)開銷，為正常的路由通告流程，當(dāng) 需要進(jìn)行路由聚合時(shí)，才進(jìn)行聚合路由表的操作并與相應(yīng)的路由表項(xiàng)關(guān)聯(lián)。 本發(fā)明路由聚合處理與協(xié)議層無關(guān)，是對協(xié)議通告的路由進(jìn)行獨(dú)立處理，與 上層耦合低，且處理過程不繁瑣，易實(shí)現(xiàn)。本發(fā)明技術(shù)方案是一個(gè)選"^寫入 轉(zhuǎn)發(fā)表路由的過程，適用于邏輯固定的芯片轉(zhuǎn)發(fā)，在空間擴(kuò)展與系統(tǒng)開銷間 取得相對的平衡。


圖1為本發(fā)明聚合路由系統(tǒng)框圖。 圖2為本發(fā)明路由通告整體數(shù)據(jù)流程圖。 圖3為本發(fā)明添加普通路由數(shù)據(jù)流程圖。 圖4為本發(fā)明添加聚合路由數(shù)據(jù)流程圖。 圖5為本發(fā)明刪除路由數(shù)據(jù)流程圖。
具體實(shí)施例方式
由于路由器、三層交換機(jī)等IP轉(zhuǎn)發(fā)設(shè)備是根據(jù)最長掩碼匹配原則進(jìn)行 報(bào)文的轉(zhuǎn)發(fā)，在相同網(wǎng)段的前提下，短子網(wǎng)掩碼可以在轉(zhuǎn)發(fā)表中覆蓋到長子 網(wǎng)掩碼的路由，這就為路由聚合提供了可能。本發(fā)明提供一種在驅(qū)動(dòng)層面上 的路由壓縮方法，當(dāng)硬件轉(zhuǎn)發(fā)表空間使用達(dá)到一定比例時(shí)進(jìn)行路由條目的聚 合，以便在邏輯上擴(kuò)展轉(zhuǎn)發(fā)表項(xiàng)的空間。
本發(fā)明中，維護(hù)一路由表和一聚合路由表，其中路由表?xiàng)l目和轉(zhuǎn)發(fā)表(即 硬件轉(zhuǎn)發(fā)表)條目 一致，聚合路由表中的條目不向轉(zhuǎn)發(fā)表(即硬件轉(zhuǎn)發(fā)表) 提交。聚合路由表記錄與路由表?xiàng)l目關(guān)聯(lián)的聚合路由條目，在刪除路由條目
8時(shí)從聚合路由表中選取合適的條目寫入路由表和轉(zhuǎn)發(fā)表。
本發(fā)明提供了一種聚合路由條目的方法，包括
接口模塊接收協(xié)議下發(fā)的路由通告，根據(jù)不同的路由操作具體分為如下 處理方式
b、 添加路由操作
首先判斷是否啟用路由條目的聚合，通過是否到達(dá)聚合路由門限進(jìn)行判 斷，聚合路由門限是與硬件轉(zhuǎn)發(fā)表使用空間相關(guān)的一參數(shù)。
bl、不需聚合路由時(shí)，即未到達(dá)聚合路由門限時(shí)，存儲(chǔ)通告路由信息至 路由表，如目的網(wǎng)段、子網(wǎng)掩碼、下一跳地址，將通告路由信息寫入轉(zhuǎn)發(fā)表。
b2、需聚合路由時(shí)，則根據(jù)下一跳查找路由表，根據(jù)掩碼在路由表中尋 找相似網(wǎng)段的可聚合路由條目，即尋找短子網(wǎng)掩碼匹配的可聚合路由條目， 包括
b21、如找到可聚合路由條目，且通告路由的掩碼位數(shù)大于可聚合路由 條目，將通告路由寫入聚合路由表，并將通告路由與路由表中找到的該可聚 合5^由條目關(guān)聯(lián)。
b22、如找到可聚合路由條目，且通告路由的掩碼位數(shù)小于可聚合路由 條目，將可聚合路由條目寫入聚合路由表，在路由表和轉(zhuǎn)發(fā)表中刪除該可聚 合路由條目，將通告路由寫入路由表和轉(zhuǎn)發(fā)表中該可聚合路由條目的位置， 將通告路由與該可聚合路由條目建立關(guān)聯(lián)。
如果通告路由的掩碼位數(shù)等于可聚合路由條目，則不對路由表和轉(zhuǎn)發(fā)表 操作。
b23、如沒有找到可聚合路由條目，將通告路由寫入路由表和轉(zhuǎn)發(fā)表。
c、 刪除路由操作，在路由表和聚合路由表查找匹配的路由條目，查找 路由表時(shí)，如果關(guān)聯(lián)了聚合路由表，則通過關(guān)聯(lián)關(guān)系查找關(guān)聯(lián)的聚合路由條目。
Cl、如果在路由表中查找到匹配路由條目，從轉(zhuǎn)發(fā)表和路由表中刪除該 匹配路由條目，如果該匹配路由條目存在關(guān)聯(lián)的聚合路由條目，從關(guān)聯(lián)的聚 合路由條目中，將掩碼位數(shù)最小的聚合路由條目寫入路由表和轉(zhuǎn)發(fā)表中當(dāng)前 路由表項(xiàng)的位置，從聚合路由表中刪除該聚合路由條目，并更新關(guān)聯(lián)。
C2、如果在聚合路由表中查找到匹配路由條目，直接從聚合路由表中刪 除該匹配路由條目，并更新關(guān)聯(lián)。
d、更新路由操作；
先執(zhí)行刪除路由操作，然后執(zhí)行添加路由操作，具體同上，此處不在賀述。
上述步驟以IP轉(zhuǎn)發(fā)為例，但并不作為本發(fā)明的限制。如是標(biāo)簽轉(zhuǎn)發(fā)， 則可存儲(chǔ)相應(yīng)的標(biāo)簽信息并進(jìn)行對應(yīng)的^t喿作。
本發(fā)明還提供一種聚合路由條目的系統(tǒng)，包括
接口模塊IOI，用于接收協(xié)議層面的路由通告，即接收協(xié)議通告路由， 判斷需要執(zhí)行的路由操作，指示相應(yīng)模塊進(jìn)行操作；
具體為如果是添加路由操作，則指示門限判斷模塊102進(jìn)行聚合路由 門限判斷后執(zhí)行相應(yīng)操作；如果是刪除路由操作，則指示路由操作模塊104 進(jìn)行路由刪除操作；如果是更新路由操作，則先指示路由操作模塊104進(jìn)行 路由刪除，然后指示門限判斷模塊102進(jìn)行聚合路由門限判斷后執(zhí)行相應(yīng)操 作；
門限判斷模塊102，用于判斷是否到達(dá)聚合路由門限，如果到達(dá)，指示 路由聚合模塊103進(jìn)行路由聚合操作，否則，指示路由操作模塊104進(jìn)行相 應(yīng)^各由才喿作；
所述聚合路由門限可為轉(zhuǎn)發(fā)表的空間使用的比例(可以為100%),超 過該門限時(shí)，進(jìn)行路由聚合操作。路由聚合模塊103,用于收到門限判斷模塊102的指示時(shí)，進(jìn)行路由聚 合操作；
路由操作模塊104，用于根據(jù)通告路由進(jìn)行相應(yīng)路由操作；具體為，進(jìn) 行路由添加時(shí)，將通告路由寫入路由表和轉(zhuǎn)發(fā)表中，通告路由包括目的網(wǎng)段、 子網(wǎng)掩碼、下一跳等信息。
存儲(chǔ)模塊105，用于維護(hù)一路由表和一聚合路由表；
該路由表中的條目將會(huì)寫入轉(zhuǎn)發(fā)表，即該路由表的表項(xiàng)與轉(zhuǎn)發(fā)表中的條 目是一致的。
所述路由聚合模塊103進(jìn)一步包括
可聚合路由查找單元1031，用于在協(xié)議通告路由指示添加路由情況下， 在到達(dá)聚合路由門限時(shí)，根據(jù)下一跳查找路由表，查找是否存在短子網(wǎng)掩碼 匹配的可聚合路由條目，如果查找到可聚合路由條目，則指示路由聚合單元 1032進(jìn)行路由聚合，否則，指示路由操作模塊104直接進(jìn)行路由操作；
路由聚合單元1032,在可聚合路由查找單元1031查找到可聚合路由條 目時(shí)，判斷通告路由的掩碼位數(shù)是否小于查找到的可聚合路由條目的掩碼位 數(shù)，如果是，將該可聚合路由條目從路由表和轉(zhuǎn)發(fā)表中刪除，將通告路由寫 入轉(zhuǎn)發(fā)表和路由表，將查找到的可聚合路由條目移入聚合路由表，將可聚合 路由條目和該通告路由進(jìn)行關(guān)聯(lián)，所述轉(zhuǎn)發(fā)表為硬件轉(zhuǎn)發(fā)表；在判斷通告路 由的掩碼位數(shù)大于查找到的可聚合路由條目的掩碼位數(shù)時(shí)，將通告路由存入 該聚合路由表并與該可聚合路由條目關(guān)聯(lián)。
進(jìn)一步的，路由操作模塊104，還用于協(xié)議通告路由指示刪除路由時(shí)， 在路由表及其關(guān)聯(lián)的聚合路由表中查找匹配路由，如果在聚合路由表中查找 到匹配路由條目，從聚合路由表中刪除該匹配路由條目并更新關(guān)聯(lián)；如果在 路由表中查找到匹配路由條目，從路由表和轉(zhuǎn)發(fā)表中刪除該匹配路由條目， 選擇該匹配路由條目關(guān)聯(lián)的聚合路由中掩碼位數(shù)最少的聚合路由條目寫入路由表和轉(zhuǎn)發(fā)表并更新關(guān)聯(lián)。
下面結(jié)合附圖2對本發(fā)明技術(shù)方案的路由通告整體數(shù)據(jù)流程作進(jìn)一步
描述
步驟201，協(xié)議通告路由信息；
步驟202，判斷是否達(dá)到聚合路由操作的門卩艮，如果沒有，執(zhí)行步驟203, 否則，執(zhí)行步驟204;
步驟203,沒有達(dá)到聚合路由操作的門限，走普通路由通告流程，存儲(chǔ) 路由信息，轉(zhuǎn)步驟206;
步驟204，達(dá)到聚合路由操作的門限，進(jìn)行聚合路由條目及與路由條目 關(guān)聯(lián)的操作。
步驟205,根據(jù)不同操作判斷是否需要對轉(zhuǎn)發(fā)表進(jìn)行處理，如果需要， 執(zhí)行步驟206,否則，執(zhí)行步驟207;
步驟206，對轉(zhuǎn)發(fā)表進(jìn)行相應(yīng)處理。
步驟207，操作完成。
下面結(jié)合附圖3對本發(fā)明技術(shù)方案的添加普通路由數(shù)據(jù)流程作進(jìn)一步 描述
步驟301，協(xié)議通告路由信息；
步驟302,存儲(chǔ)通告路由信息到路由表；
步驟303,對路由轉(zhuǎn)發(fā)信息(即通告路由信息)進(jìn)行處理；
步驟304,進(jìn)行轉(zhuǎn)發(fā)表操作，將通告路由信息寫入轉(zhuǎn)發(fā)表；
步驟305,操作完成。
下面結(jié)合附圖4對本發(fā)明技術(shù)方案的添加聚合路由數(shù)據(jù)流程作進(jìn)一步 描述步驟401,協(xié)議通告路由信息。
步驟402，判斷已到達(dá)聚合路由門限，在路由表中查找可聚合的路由條 目，即尋找短子網(wǎng)掩碼匹配的可聚合路由條目，如果未查找到可聚合路由條 目，轉(zhuǎn)步驟403，否則，轉(zhuǎn)步驟404;
步驟403，沒有可聚合的路由條目，存儲(chǔ)通告路由信息到路由表，進(jìn)行 普通3各由的添加操作，轉(zhuǎn)步驟408;
步驟404,找到可聚合路由條目，進(jìn)行聚合路由的操作，執(zhí)行步驟405;
步驟405,判斷通告路由的掩碼位數(shù)是否大于查找到的可聚合路由條目， 如果是，執(zhí)行步驟406;否則，執(zhí)行步驟407;
步驟406,通告路由的掩碼位數(shù)大于查找到的可聚合路由條目，將通告 路由信息存入聚合路由表并與該可聚合路由條目建立關(guān)聯(lián)，轉(zhuǎn)步驟409;
步驟407,通告路由的掩碼位數(shù)小于查找到的可聚合路由條目，從路由 表中將查找到的可聚合路由條目移入聚合路由表，將通告路由信息存入路由 表中的相應(yīng)表項(xiàng)，即存入查找到的可聚合路由條目對應(yīng)的路由表項(xiàng)，將通告 路由和該可聚合路由條目建立關(guān)聯(lián)，執(zhí)行步驟408;
步驟408,根據(jù)不同操作與需要，更新轉(zhuǎn)發(fā)表信息。
步驟409，操作完成。
下面結(jié)合附圖5對本發(fā)明技術(shù)方案的刪除路由數(shù)據(jù)流程作進(jìn)一步描述， 包括
步驟501,協(xié)議通告路由信息；
步驟502，在路由表中查找匹配的路由，對有聚合路由關(guān)聯(lián)的路由條目， 關(guān)聯(lián)的聚合路由條目也需要匹配；
步驟503,判斷匹配到的路由條目的位置，如果匹配路由條目在聚合路 由表中，則執(zhí)行步驟504;如果匹配路由條目在路由表中，執(zhí)行步驟505;
步驟504,匹配路由條目在聚合路由表中，從聚合路由表中刪除匹配路 由條目并更新關(guān)聯(lián)，執(zhí)行步驟508;步驟505,匹配路由條目在路由表中，從路由表中刪除匹配路由條目；
步驟506,選擇匹配路由條目關(guān)聯(lián)的聚合路由中掩碼位數(shù)最少的聚合路 由條目寫入路由表相應(yīng)表項(xiàng)位置并更新關(guān)聯(lián)；
步驟507，根據(jù)操作與需要，更新轉(zhuǎn)發(fā)表；
步驟508，操作完成。
本發(fā)明提供了一種在驅(qū)動(dòng)層面上的路由聚合方法，與高層協(xié)議無關(guān)，并 且只有在硬件轉(zhuǎn)發(fā)表空間使用達(dá)到一定比例的情況下進(jìn)行路由條目的聚合， 該方法可以保證當(dāng)轉(zhuǎn)發(fā)表空間足夠時(shí)無需花費(fèi)額外的系統(tǒng)開銷，從而避免無 謂的系統(tǒng)開銷。另外，本發(fā)明考慮到網(wǎng)段差異，聚合相似網(wǎng)段的路由，符合 芯片轉(zhuǎn)發(fā)邏輯，適用于硬件芯片的高速轉(zhuǎn)發(fā)。
權(quán)利要求
1、一種聚合路由條目的方法，其特征在于，收到協(xié)議通告路由信息后，判斷是否到達(dá)聚合路由門限，如果到達(dá)聚合路由門限，則進(jìn)行路由聚合操作，否則，直接執(zhí)行相應(yīng)路由操作。
2、 如權(quán)利要求1所述的方法，其特征在于，所述聚合路由門限是與硬件轉(zhuǎn)發(fā)表使用空間相關(guān)的一參數(shù)。
3、 如權(quán)利要求1所述的方法，其特征在于，維護(hù)一路由表，所述路由聚合操作具體包括，協(xié)議通告路由指示添加路由時(shí)，根據(jù)下一跳查找路由表，查找是否存在短子網(wǎng)掩碼匹配的可聚合路由；如果查找到可聚合路由條目，判斷通告路由的掩碼位數(shù)小于查找到的可聚合路由條目的掩碼位數(shù)時(shí)，將該可聚合路由條目從路由表和轉(zhuǎn)發(fā)表中刪除，將通告路由寫入轉(zhuǎn)發(fā)表和路由表，所述轉(zhuǎn)發(fā)表為硬件轉(zhuǎn)發(fā)表；如果未查找到可聚合路由條目，則直接執(zhí)行相應(yīng)路由操作。
4、 如權(quán)利要求3所述的方法，其特征在于，所述方法還包括，維護(hù)一聚合路由表；判斷通告路由的掩碼位數(shù)大于查找到的可聚合路由條目的掩碼位數(shù)時(shí)，將通告路由存入該聚合路由表并與該可聚合路由條目關(guān)聯(lián)；判斷通告路由的掩碼位數(shù)小于查找到的可聚合路由條目的掩碼位數(shù)時(shí)，將查找到的可聚合路由條目移入聚合路由表，將可聚合路由條目和該通告路由進(jìn)行關(guān)聯(lián)。
5、 如權(quán)利要求4所述的方法，其特征在于，協(xié)議通告路由指示刪除路由時(shí)，在路由表和其關(guān)聯(lián)的聚合路由表中查找匹酉己3各由；如果在聚合路由表中查找到匹配路由條目，從聚合路由表中刪除該匹配路由條目并更新關(guān)聯(lián)；如果在路由表中查找到匹配路由條目，從路由表和轉(zhuǎn)發(fā)表中刪除該匹配路由條目，選擇該匹配路由條目關(guān)聯(lián)的聚合路由中掩碼位數(shù)最少的聚合路由條目寫入路由表和轉(zhuǎn)發(fā)表并更新關(guān)聯(lián)。
6、 一種聚合路由條目的系統(tǒng)，其特征在于，包括，接口模塊，用于接收協(xié)議通告路由；門限判斷模塊，用于判斷是否到達(dá)聚合路由門限，如果到達(dá)，指示路由聚合模塊進(jìn)行路由聚合操作，否則，指示路由操作模塊進(jìn)行相應(yīng)路由操作；路由聚合模塊，用于收到門限判斷模塊的指示時(shí)，進(jìn)行路由聚合操作；路由操作模塊，用于根據(jù)通告路由進(jìn)行相應(yīng)路由操作。
7、 如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述聚合路由門限是與硬件轉(zhuǎn)發(fā)表使用的空間相關(guān)的 一參數(shù)。
8、 如權(quán)利要求6所述的系統(tǒng)，其特征在于，還包含一存儲(chǔ)模塊，用于維護(hù)一路由表；所述路由聚合模塊進(jìn)一步包括可聚合路由查找單元，用于在協(xié)議通告路由指示添加路由情況下，在到達(dá)聚合路由門限時(shí)，根據(jù)下一跳查找路由表，查找是否存在短子網(wǎng)掩碼匹配的可聚合路由，如果查找到可聚合路由條目，則指示路由聚合單元進(jìn)行路由聚合，否則，指示路由操作模塊直接進(jìn)行路由操作；路由聚合單元，在可聚合路由查找單元查找到可聚合路由條目時(shí)，判斷通告路由的掩碼位數(shù)是否小于查找到的可聚合路由條目的掩碼位數(shù)，如果是，將該可聚合路由條目從轉(zhuǎn)發(fā)表和路由表中刪除，將通告路由寫入轉(zhuǎn)發(fā)表和路由表，所述轉(zhuǎn)發(fā)表為硬件轉(zhuǎn)發(fā)表。
9、 如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述存儲(chǔ)模塊還用于維護(hù)一聚合路由表；所述路由聚合單元在在可聚合路由查找單元查找到可聚合路由條目時(shí)，判斷通告路由的掩碼位數(shù)大于查找到的可聚合路由條目的掩碼位數(shù)，則將通位數(shù)小于查找到的可聚合路由條目的掩碼位數(shù)時(shí)，將查找到的可聚合路由條目移入聚合路由表，將可聚合路由條目和該通告路由進(jìn)行關(guān)聯(lián)。
10、如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述路由操作模塊，還用于協(xié)議通告路由指示刪除路由時(shí)，在路由表和其關(guān)聯(lián)的聚合路由表中查找匹 配路由，如果在聚合路由表中查找到匹配路由條目，從聚合路由表中刪除該匹配路由條目并更新關(guān)聯(lián)；如果在路由表中查找到匹配路由條目，從路由表 和轉(zhuǎn)發(fā)表中刪除該匹配路由條目，選擇該匹配路由條目關(guān)聯(lián)的聚合路由中掩 碼位數(shù)最少的聚合路由條目寫入路由表和轉(zhuǎn)發(fā)表并更新關(guān)聯(lián)。
全文摘要
本發(fā)明提供了一種聚合路由條目的方法，收到協(xié)議通告路由信息后，判斷是否到達(dá)聚合路由門限，如果到達(dá)聚合路由門限，則進(jìn)行路由聚合操作，否則，直接執(zhí)行相應(yīng)路由操作。本發(fā)明還提供一種聚合路由條目的系統(tǒng)。本發(fā)明所述方案，僅在到達(dá)聚合路由門限的時(shí)候啟動(dòng)路由聚合，減少了系統(tǒng)開銷。
文檔編號H04L12/56GK101562573SQ20091013731
公開日2009年10月21日 申請日期2009年4月22日 優(yōu)先權(quán)日2009年4月22日
發(fā)明者松 原 申請人:中興通訊股份有限公司