專利名稱：路由表的擴(kuò)展處理方法、裝置和網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)，尤其涉及一種路由表的擴(kuò)展處理方法、裝置和網(wǎng)絡(luò)設(shè)備。
技術(shù)背景
在通信領(lǐng)域中，路由表是指路由器或者其他互聯(lián)網(wǎng)網(wǎng)絡(luò)設(shè)備上存儲的表，其中存 有到達(dá)特定網(wǎng)絡(luò)終端的路徑，以供路由選擇時(shí)使用，在某些情況下，還存有一些與這些路徑 相關(guān)的度量。路由器通常根據(jù)接收到的數(shù)據(jù)包中的網(wǎng)絡(luò)層地址以及路由器內(nèi)部維護(hù)的路由 表來決定輸出端口以及下一跳地址，并重寫鏈路層數(shù)據(jù)包頭來實(shí)現(xiàn)數(shù)據(jù)包轉(zhuǎn)發(fā)。路由器通 過與網(wǎng)絡(luò)上其他路由器交換路由和鏈路信息來維護(hù)路由表，其通過動態(tài)維護(hù)路由表來反映 當(dāng)前的網(wǎng)絡(luò)拓?fù)?。路由表容量是指路由器運(yùn)行過程中可以容納的路由數(shù)量，其是路由器性 能的主要評價(jià)指標(biāo)之一。
在現(xiàn)有的交換機(jī)硬件產(chǎn)品上，IPv6路由表與IPv4路由表并在一起使用，由于IPv4 路由表的地址長度為32bits，而IPv6路由表的地址長度為128bits，則導(dǎo)致在使用時(shí)一 個(gè)IPv6路由表將與4個(gè)IPv4路由表并在一起使用。然而，由于下一跳表由介質(zhì)訪問控 制(Media Access Control ；以下簡稱MAC)地址、虛擬局域網(wǎng)標(biāo)識(Virtual Local Area Network Identifier ；以下簡稱VID)、出口信息等元素組成，對于這些元素來說，IPv6路 由與IPv4路由所使用到的大小是相等的。圖1為現(xiàn)有技術(shù)中的路由表與下一跳表的關(guān)聯(lián) 關(guān)系示意圖，如圖1所示，當(dāng)IPv6路由表與IPv4路由表共用時(shí)，一個(gè)IPv6路由占用路由表 中的4個(gè)路由表項(xiàng)，其只對應(yīng)下一跳表中的一個(gè)索引值。
由此可見，現(xiàn)有技術(shù)中的當(dāng)使用一個(gè)IPv6路由時(shí)，下一跳表中將有3個(gè)表項(xiàng)未對 應(yīng)路由表中的任何表項(xiàng)，從而導(dǎo)致3個(gè)下一跳表項(xiàng)的浪費(fèi)，當(dāng)整個(gè)路由表中全部使用IPv6 路由時(shí)，則使得下一跳表中的3/4表項(xiàng)被空余，造成極大的浪費(fèi)。發(fā)明內(nèi)容
本發(fā)明提供一種路由表的擴(kuò)展處理方法、裝置和網(wǎng)絡(luò)設(shè)備，用以解決現(xiàn)有技術(shù)中 下一跳表中表項(xiàng)被浪費(fèi)的缺陷，實(shí)現(xiàn)最大化地?cái)U(kuò)展路由表和下一跳表，最大限度地利用交 換機(jī)的硬件資源。
本發(fā)明提供一種路由表的擴(kuò)展處理方法，包括
當(dāng)路由表已滿時(shí)，將新增路由添加到過濾轉(zhuǎn)發(fā)表中；
獲取下一跳表中未使用的下一跳節(jié)點(diǎn)，將所述下一跳節(jié)點(diǎn)的索引信息添加到所述 新增路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中。
本發(fā)明提供一種路由表的擴(kuò)展處理裝置，包括
第一添加模塊，用于當(dāng)路由表已滿時(shí)，將新增路由添加到過濾轉(zhuǎn)發(fā)表中；
第二添加模塊，用于獲取下一跳表中未使用的下一跳節(jié)點(diǎn)，將所述下一跳節(jié)點(diǎn)的 索引信息添加到所述新增路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中。
本發(fā)明提供一種網(wǎng)絡(luò)設(shè)備，包括上述路由表的擴(kuò)展處理裝置。
本發(fā)明提供的路由表的擴(kuò)展處理方法、裝置和網(wǎng)絡(luò)設(shè)備，在添加新增路由時(shí)，如果 路由表的表項(xiàng)已被占滿，則將新增路由添加到過濾轉(zhuǎn)發(fā)表中，并將從下一跳表中獲取的未 使用的下一跳節(jié)點(diǎn)的索引信息也添加到過濾轉(zhuǎn)發(fā)表中與新增路由對應(yīng)的表項(xiàng)中，本實(shí)施例 解決了現(xiàn)有技術(shù)中下一跳表中表項(xiàng)被浪費(fèi)的缺陷，實(shí)現(xiàn)了最大化地?cái)U(kuò)展路由表和下一跳 表，最大限度地利用了交換機(jī)的硬件資源。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。
圖1為現(xiàn)有技術(shù)中的路由表與下一跳表的關(guān)聯(lián)關(guān)系示意圖2為本發(fā)明路由表的擴(kuò)展處理方法實(shí)施例一的流程圖3為本發(fā)明路由表的擴(kuò)展處理方法實(shí)施例二的流程圖4為本發(fā)明路由表的擴(kuò)展處理方法實(shí)施例二中路由表與下一跳表的關(guān)聯(lián)關(guān)系 示意圖5為本發(fā)明路由表的擴(kuò)展處理裝置實(shí)施例一的結(jié)構(gòu)示意圖6為本發(fā)明路由表的擴(kuò)展處理裝置實(shí)施例二的結(jié)構(gòu)示意圖。
具體實(shí)施方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
圖2為本發(fā)明路由表的擴(kuò)展處理方法實(shí)施例一的流程圖，如圖2所示，本實(shí)施例提 供了一種路由表的擴(kuò)展處理方法，可以具體包括如下步驟
步驟201，當(dāng)路由表已滿時(shí)，將新增路由添加到過濾轉(zhuǎn)發(fā)表中。
在本實(shí)施例中，當(dāng)網(wǎng)絡(luò)中存在新增路由需要添加到路由表中，而當(dāng)前路由表已滿， 即路由表中的路由表項(xiàng)已均被原有的路由占用，則本實(shí)施例中將該新增路由添加到過濾轉(zhuǎn) 發(fā)表中，由過濾轉(zhuǎn)發(fā)表來代替路由表對新增路由的信息進(jìn)行保存。本實(shí)施例中的路由表可 以具體為IPv4/IPv6路由表，新增路由可以具體為新增的IPv6路由。
步驟202，獲取下一跳表中未使用的下一跳節(jié)點(diǎn)，將所述下一跳節(jié)點(diǎn)的索引信息添 加到所述新增路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中。
在將新增路由添加到過濾轉(zhuǎn)發(fā)表的同時(shí)，從下一跳表中獲取到當(dāng)前未被使用的一 個(gè)下一跳節(jié)點(diǎn)，將該下一跳節(jié)點(diǎn)的索引信息添加到過濾轉(zhuǎn)發(fā)表中與新增路由對應(yīng)的表項(xiàng) 中。本實(shí)施例在路由表的表項(xiàng)均被占滿時(shí)，通過將新增路由添加到過濾轉(zhuǎn)發(fā)表中，由過濾轉(zhuǎn) 發(fā)表來代替路由表保存路由信息，并從下一跳表中獲取空閑的下一跳節(jié)點(diǎn)來保存新增路由 的下一跳信息。由于一個(gè)IPv6路由占用路由表中的4個(gè)表項(xiàng)，而其只對應(yīng)下一跳表中的一 個(gè)下一跳表項(xiàng)，則當(dāng)路由表已被占滿時(shí)，下一跳表中仍存在多個(gè)空閑的下一跳表項(xiàng)未被占用，處于empty狀態(tài)。本實(shí)施例通過過濾轉(zhuǎn)發(fā)表來代替表項(xiàng)已滿的路由表保存新增路由信 息，再通過下一跳表中空閑的下一跳表項(xiàng)來保存新增路由的下一跳信息，則可以實(shí)現(xiàn)對路 由表的容量的擴(kuò)展，也對下一跳表進(jìn)行了充分利用。
本實(shí)施例提供了一種路由表的擴(kuò)展處理方法，在添加新增路由時(shí)，如果路由表的 表項(xiàng)已被占滿，則將新增路由添加到過濾轉(zhuǎn)發(fā)表中，并將從下一跳表中獲取的未使用的下 一跳節(jié)點(diǎn)的索引信息也添加到過濾轉(zhuǎn)發(fā)表中與新增路由對應(yīng)的表項(xiàng)中，本實(shí)施例解決了現(xiàn) 有技術(shù)中下一跳表中表項(xiàng)被浪費(fèi)的缺陷，實(shí)現(xiàn)了最大化地?cái)U(kuò)展路由表和下一跳表，最大限 度地利用了交換機(jī)的硬件資源。
圖3為本發(fā)明路由表的擴(kuò)展處理方法實(shí)施例二的流程圖，如圖3所示，本實(shí)施例提 供了一種路由表的擴(kuò)展處理方法，可以具體包括如下步驟
步驟301，獲取網(wǎng)絡(luò)中的新增路由。
步驟302，判斷IPv4/IPv6路由表中的路由表項(xiàng)是否已被占滿，如果是，則執(zhí)行步 驟303，否則執(zhí)行步驟308。
當(dāng)網(wǎng)絡(luò)中存在新增路由時(shí)，需要將該新增路由添加到路由表中，先判斷當(dāng)前的 IPv4/IPv6路由表中的路由表項(xiàng)是否已被占滿，如果該IPv4/IPv6路由表的路由表項(xiàng)已被 占滿，則執(zhí)行步驟303，將新增路由添加到過濾轉(zhuǎn)發(fā)表中；如果該IPv4/IPv6路由表的路由 表項(xiàng)未被占滿，則執(zhí)行步驟308，按照正常的流程將新增路由添加到IPv4/IPv6路由表中。
步驟303，從新增路由中提取其IPv6地址。
當(dāng)當(dāng)前的IPv4/IPv6路由表中的路由表項(xiàng)已被占滿時(shí)，本實(shí)施例需要將該新增路 由添加到過濾轉(zhuǎn)發(fā)表中，由過濾轉(zhuǎn)發(fā)表代替IPv4/IPv6路由表來保存路由信息。本步驟先 從新增路由中提取其IP地址，此處的IP地址可以具體為IPv6地址，即獲取新增的IPv6地址。
步驟304，將該IPv6地址和交換機(jī)本身的MAC地址作為匹配關(guān)鍵字添加到過濾轉(zhuǎn) 發(fā)表的匹配表的匹配表項(xiàng)中。
在本實(shí)施例中將新增路由添加到過濾轉(zhuǎn)發(fā)表中，該過濾轉(zhuǎn)發(fā)表可以包括匹配表和 動作表。對于新增的IPv6地址，本步驟為將IPv6地址和交換機(jī)本身的MAC地址作為匹配 關(guān)鍵字添加到過濾轉(zhuǎn)發(fā)表中匹配表的匹配表項(xiàng)中。需要指出的是，報(bào)文在通過路由表進(jìn)行 路由前，需要先在二層地址表進(jìn)行地址匹配，如果匹配為交換機(jī)本機(jī)的MAC地址，則表明該 報(bào)文為將要被路由的報(bào)文，這樣才能被發(fā)送到路由表進(jìn)行匹配。由于過濾轉(zhuǎn)發(fā)表的匹配并 不涉及二層地址表的匹配，本實(shí)施例中為了使得過濾轉(zhuǎn)發(fā)表能夠代替路由表，能夠準(zhǔn)確地 表明報(bào)文為路由報(bào)文，則需要將交換機(jī)本身的MAC地址和獲取的新增的IPv6地址作為匹配 關(guān)鍵字添加到過濾轉(zhuǎn)發(fā)表中匹配表的匹配表項(xiàng)中。
步驟305，將IPv6地址的前綴和交換機(jī)本身的MAC地址的掩碼作為匹配掩碼添加 到匹配表的匹配表項(xiàng)中。
在將IPv6地址和交換機(jī)本身的MAC地址添加到匹配表中的匹配表項(xiàng)后，還將添加 的IPv6地址的前綴和MAC地址的掩碼作為整個(gè)匹配表項(xiàng)的匹配掩碼，添加到過濾轉(zhuǎn)發(fā)表 中，具體也可以添加到匹配表的對應(yīng)匹配表項(xiàng)中。
步驟306，從下一跳表中獲取當(dāng)前未使用的下一跳節(jié)點(diǎn)。
在將新增路由添加到過濾轉(zhuǎn)發(fā)表中后，還在下一跳表中查到未被使用的下一跳節(jié)6點(diǎn)，從中獲取一個(gè)當(dāng)前未被使用的下一跳節(jié)點(diǎn)。
步驟307，將該下一跳節(jié)點(diǎn)的索引信息添加到該新增路由對應(yīng)的動作表的動作表 項(xiàng)中。
將從下一跳表中獲取的未被使用的下一跳節(jié)點(diǎn)的索引信息添加到轉(zhuǎn)發(fā)過濾表的 動作表中，可以具體為將該索引信息添加到該新增路由對應(yīng)的動作表的動作表項(xiàng)中，此處 的新增路由對應(yīng)的動作表可以為該新增路由所添加的過濾轉(zhuǎn)發(fā)表中的動作表。由于過濾轉(zhuǎn) 發(fā)表中匹配表的匹配表項(xiàng)與其中動作表的動作表項(xiàng)為一一對應(yīng)關(guān)系，此處所添加的動作表 項(xiàng)即為與上述添加新增路由的匹配表項(xiàng)對應(yīng)的表項(xiàng)。同時(shí)，根據(jù)新增路由對下一跳表中對 應(yīng)的下一跳節(jié)點(diǎn)的VID、出口信息進(jìn)行修訂，用以記錄該新增路由的下一跳信息。
圖4為本發(fā)明路由表的擴(kuò)展處理方法實(shí)施例二中路由表與下一跳表的關(guān)聯(lián)關(guān)系 示意圖，如圖4所示，其除了可以表示IPv4/IPv6路由表與下一跳表的關(guān)聯(lián)關(guān)系，還可以表 示過濾轉(zhuǎn)發(fā)表與下一跳表的關(guān)聯(lián)關(guān)系。從圖中可以看出，當(dāng)在IPv4/IPv6路由表中添加新 增路由時(shí)，由于IPv4/IPv6路由表的當(dāng)前路由表項(xiàng)已滿，則可以在過濾轉(zhuǎn)發(fā)表中申請轉(zhuǎn)發(fā) 表項(xiàng)，并在下一跳表中申請下一跳表項(xiàng)，經(jīng)過查找，發(fā)現(xiàn)下一跳表中的索引為2的下一跳表 項(xiàng)為空，則將索引2作為下一跳信息添加到過濾轉(zhuǎn)發(fā)表中，與過濾轉(zhuǎn)發(fā)表的對應(yīng)轉(zhuǎn)發(fā)表項(xiàng) 之間建立關(guān)聯(lián)關(guān)系，并修訂下一跳表中該索引2對應(yīng)的下一跳表項(xiàng)的VID和出口信息。
在本實(shí)施例中，當(dāng)IPv4/IPv6路由表的路由表項(xiàng)被占滿后，對于新增路由均采用 上述方式進(jìn)行添加，直到過濾轉(zhuǎn)發(fā)表中的轉(zhuǎn)發(fā)表項(xiàng)已滿或下一跳表中的下一跳表項(xiàng)已滿為 止。而當(dāng)需要?jiǎng)h除其中一個(gè)IPv6路由時(shí)，則只需要根據(jù)該IPv6路由從IPv4/IPv6路由表或 過濾轉(zhuǎn)發(fā)表中查找到其原先添加的位置，便可以根據(jù)該位置將對應(yīng)的表項(xiàng)進(jìn)行直接刪除， 不會影響其他表項(xiàng)中的路由信息。
步驟308，將新增路由正常添加到IPv4/IPv6路由表中，并在下一跳表中添加相應(yīng) 的下一跳信息。
當(dāng)當(dāng)前的IPv4/IPv6路由表中的路由表項(xiàng)未被占滿時(shí)，則可以將新增路由正常添 加到IPv4/IPv6路由表的空閑表項(xiàng)中，并在下一跳表中添加該新增路由對應(yīng)的下一跳信息。
進(jìn)一步地，當(dāng)有IPv6報(bào)文發(fā)送到交換機(jī)中時(shí)，本實(shí)施例提供的路由表的擴(kuò)展處理 方法還可以包括在接收到的報(bào)文后，如果在所述路由表中未查找到所述報(bào)文的目的地址， 則在所述過濾轉(zhuǎn)發(fā)表中匹配查找所述報(bào)文的目的地址；根據(jù)在所述過濾轉(zhuǎn)發(fā)表的匹配表中 匹配的匹配表項(xiàng)從所述過濾轉(zhuǎn)發(fā)表的動作表中獲取對應(yīng)的下一跳信息；根據(jù)所述下一跳信 息將所述報(bào)文進(jìn)行路由發(fā)送。在接收到IPv6報(bào)文后，先在IPv4/IPv6路由表中進(jìn)行查找， 如果在IPv4/IPv6路由表中查找到該IPv6報(bào)文的目的地址對應(yīng)的路由表項(xiàng)，則根據(jù)查找到 的路由表項(xiàng)從下一跳表中獲取對應(yīng)的下一跳信息，根據(jù)獲取的下一跳信息將該IPv6報(bào)文 進(jìn)行路由發(fā)送。如果在IPv4/IPv6路由表中未查找到該IPv6報(bào)文的目的地址對應(yīng)的路由 表項(xiàng)，則在過濾轉(zhuǎn)發(fā)表中進(jìn)行匹配查找，可以根據(jù)IPv6報(bào)文的目的地址在匹配關(guān)鍵字中進(jìn) 行查找，如果匹配到相應(yīng)的表項(xiàng)，則獲取該表項(xiàng)對應(yīng)的動作表中的下一跳信息，在根據(jù)該下 一跳信息將該IPv6報(bào)文進(jìn)行路由發(fā)送。具體地，本實(shí)施例中在過濾轉(zhuǎn)發(fā)表中進(jìn)行匹配時(shí)， 可以具體采用下述匹配方式進(jìn)行匹配(報(bào)文的MAC地址&表項(xiàng)地址部分的掩碼==表項(xiàng) MAC地址部分的關(guān)鍵字)&&(報(bào)文的IPv6地址&表項(xiàng)IPv6部分掩碼==表項(xiàng)IPv6部分關(guān)鍵字)，即當(dāng)報(bào)文中攜帶的目的MAC地址和匹配表項(xiàng)中MAC地址部分的掩碼進(jìn)行相與操作 的結(jié)果為匹配表項(xiàng)中MAC地址部分的關(guān)鍵字，且當(dāng)報(bào)文中攜帶的目的IPv6地址和匹配表項(xiàng) 中IPv6部分的掩碼進(jìn)行相與操作的結(jié)果為匹配表項(xiàng)中IPv6部分的關(guān)鍵字時(shí)，則表明匹配 到了相應(yīng)的表項(xiàng)。
本實(shí)施例提供了一種路由表的擴(kuò)展處理方法，在添加新增路由時(shí)，如果路由表的 表項(xiàng)已被占滿，則將新增路由添加到過濾轉(zhuǎn)發(fā)表中，并將從下一跳表中獲取的未使用的下 一跳節(jié)點(diǎn)的索引信息也添加到過濾轉(zhuǎn)發(fā)表中與新增路由對應(yīng)的表項(xiàng)中，本實(shí)施例解決了現(xiàn) 有技術(shù)中下一跳表中表項(xiàng)被浪費(fèi)的缺陷，實(shí)現(xiàn)了最大化地?cái)U(kuò)展路由表和下一跳表，最大限 度地利用了交換機(jī)的硬件資源，使得設(shè)備支持的IPv6路由表的容量得到擴(kuò)展，在最佳情況 下，可以將原有的IPv6路由表的容量增大至原4倍。
本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲程序代碼的介質(zhì)。
圖5為本發(fā)明路由表的擴(kuò)展處理裝置實(shí)施例一的結(jié)構(gòu)示意圖，如圖5所示，本實(shí)施 例提供了一種路由表的擴(kuò)展處理裝置，可以具體執(zhí)行上述方法實(shí)施例一中的各個(gè)步驟，此 處不再贅述。本實(shí)施例提供的路由表的擴(kuò)展處理裝置可以具體包括第一添加模塊501和第 二添加模塊502。其中，第一添加模塊501用于當(dāng)路由表已滿時(shí)，將新增路由添加到過濾轉(zhuǎn) 發(fā)表中。第二添加模塊502用于獲取下一跳表中未使用的下一跳節(jié)點(diǎn)，將所述下一跳節(jié)點(diǎn) 的索引信息添加到所述新增路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中。
圖6為本發(fā)明路由表的擴(kuò)展處理裝置實(shí)施例二的結(jié)構(gòu)示意圖，如圖6所示，本實(shí)施 例提供了一種路由表的擴(kuò)展處理裝置，可以具體執(zhí)行上述方法實(shí)施例二中的各個(gè)步驟，此 處不再贅述。本實(shí)施例提供的路由表的擴(kuò)展處理裝置在上述圖5所示的基礎(chǔ)之上，第一添 加模塊501可以具體包括第一添加單元511和第二添加單元521。其中，第一添加單元511 用于當(dāng)路由表已滿時(shí)，將新增路由的IP地址和交換機(jī)本身的介質(zhì)訪問控制MAC地址作為匹 配關(guān)鍵字添加到過濾轉(zhuǎn)發(fā)表的匹配表的匹配表項(xiàng)中。第二添加單元521用于將所述新增路 由的所述IP地址的前綴和所述MAC地址的掩碼作為匹配掩碼添加到所述匹配表的匹配表 項(xiàng)中。
具體地，本實(shí)施例提供的路由表的擴(kuò)展處理裝置中的第二添加模塊502可以具體 包括獲取單元512和第三添加單元522。其中，獲取單元512用于獲取下一跳表中未使用的 下一跳節(jié)點(diǎn)。第三添加單元522用于將所述下一跳節(jié)點(diǎn)的索引信息添加到所述新增路由在 所述過濾轉(zhuǎn)發(fā)表的匹配表的匹配表項(xiàng)對應(yīng)的動作表的動作表項(xiàng)中。
進(jìn)一步地，本實(shí)施例提供的路由表的擴(kuò)展處理裝置還包括匹配模塊503、獲取模塊 504和發(fā)送模塊505。其中，匹配模塊503用于在接收到的報(bào)文后，如果在所述路由表中未 查找到所述報(bào)文的目的地址，則在所述過濾轉(zhuǎn)發(fā)表中匹配查找所述報(bào)文的目的地址。獲取 模塊504用于根據(jù)在所述過濾轉(zhuǎn)發(fā)表的匹配表中匹配的匹配表項(xiàng)從所述過濾轉(zhuǎn)發(fā)表的動 作表中獲取對應(yīng)的下一跳信息。發(fā)送模塊505用于根據(jù)所述下一跳信息將所述報(bào)文進(jìn)行路 由發(fā)送。
本實(shí)施例提供了一種路由表的擴(kuò)展處理裝置，在添加新增路由時(shí)，如果路由表的表項(xiàng)已被占滿，則將新增路由添加到過濾轉(zhuǎn)發(fā)表中，并將從下一跳表中獲取的未使用的下 一跳節(jié)點(diǎn)的索引信息也添加到過濾轉(zhuǎn)發(fā)表中與新增路由對應(yīng)的表項(xiàng)中，本實(shí)施例解決了現(xiàn) 有技術(shù)中下一跳表中表項(xiàng)被浪費(fèi)的缺陷，實(shí)現(xiàn)了最大化地?cái)U(kuò)展路由表和下一跳表，最大限 度地利用了交換機(jī)的硬件資源，使得設(shè)備支持的IPv6路由表的容量得到擴(kuò)展，在最佳情況 下，可以將原有的IPv6路由表的容量增大至原4倍。
本實(shí)施例還提供了一種網(wǎng)絡(luò)設(shè)備，可以具體為路由器、交換機(jī)等，可以具體包括上 述圖5或圖6所示的路由表的擴(kuò)展處理裝置。
最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡 管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
權(quán)利要求
1.一種路由表的擴(kuò)展處理方法，其特征在于，包括 當(dāng)路由表已滿時(shí)，將新增路由添加到過濾轉(zhuǎn)發(fā)表中；獲取下一跳表中未使用的下一跳節(jié)點(diǎn)，將所述下一跳節(jié)點(diǎn)的索引信息添加到所述新增 路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將新增路由添加到過濾轉(zhuǎn)發(fā)表中包括將新增路由的IP地址和交換機(jī)本身的介質(zhì)訪問控制MAC地址作為匹配關(guān)鍵字添加到 過濾轉(zhuǎn)發(fā)表的匹配表的匹配表項(xiàng)中；將所述新增路由的所述IP地址的前綴和所述MAC地址的掩碼作為匹配掩碼添加到所 述匹配表的匹配表項(xiàng)中。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述下一跳節(jié)點(diǎn)的索引信息添加 到所述新增路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中包括將所述下一跳節(jié)點(diǎn)的索引信息添加到所述新增路由在所述過濾轉(zhuǎn)發(fā)表的匹配表的匹 配表項(xiàng)對應(yīng)的動作表的動作表項(xiàng)中。
4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，還包括在接收到的報(bào)文后，如果在所述路由表中未查找到所述報(bào)文的目的地址，則在所述過 濾轉(zhuǎn)發(fā)表中匹配查找所述報(bào)文的目的地址；根據(jù)在所述過濾轉(zhuǎn)發(fā)表的匹配表中匹配的匹配表項(xiàng)從所述過濾轉(zhuǎn)發(fā)表的動作表中獲 取對應(yīng)的下一跳信息；根據(jù)所述下一跳信息將所述報(bào)文進(jìn)行路由發(fā)送。
5.一種路由表的擴(kuò)展處理裝置，其特征在于，包括第一添加模塊，用于當(dāng)路由表已滿時(shí)，將新增路由添加到過濾轉(zhuǎn)發(fā)表中； 第二添加模塊，用于獲取下一跳表中未使用的下一跳節(jié)點(diǎn)，將所述下一跳節(jié)點(diǎn)的索引 信息添加到所述新增路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述第一添加模塊包括第一添加單元，用于當(dāng)路由表已滿時(shí)，將新增路由的IP地址和交換機(jī)本身的介質(zhì)訪問 控制MAC地址作為匹配關(guān)鍵字添加到過濾轉(zhuǎn)發(fā)表的匹配表的匹配表項(xiàng)中；第二添加單元，用于將所述新增路由的所述IP地址的前綴和所述MAC地址的掩碼作為 匹配掩碼添加到所述匹配表的匹配表項(xiàng)中。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第二添加模塊包括 獲取單元，用于獲取下一跳表中未使用的下一跳節(jié)點(diǎn)；第三添加單元，用于將所述下一跳節(jié)點(diǎn)的索引信息添加到所述新增路由在所述過濾轉(zhuǎn) 發(fā)表的匹配表的匹配表項(xiàng)對應(yīng)的動作表的動作表項(xiàng)中。
8.根據(jù)權(quán)利要求5-7任一項(xiàng)所述的裝置，其特征在于，還包括匹配模塊，用于在接收到的報(bào)文后，如果在所述路由表中未查找到所述報(bào)文的目的地 址，則在所述過濾轉(zhuǎn)發(fā)表中匹配查找所述報(bào)文的目的地址；獲取模塊，用于根據(jù)在所述過濾轉(zhuǎn)發(fā)表的匹配表中匹配的匹配表項(xiàng)從所述過濾轉(zhuǎn)發(fā)表 的動作表中獲取對應(yīng)的下一跳信息；發(fā)送模塊，用于根據(jù)所述下一跳信息將所述報(bào)文進(jìn)行路由發(fā)送。
9. 一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括上述權(quán)利要求5-8中任一項(xiàng)所述的路由表的擴(kuò)展處理裝置。
全文摘要
本發(fā)明提供一種路由表的擴(kuò)展處理方法、裝置和網(wǎng)絡(luò)設(shè)備，方法包括當(dāng)路由表已滿時(shí)，將新增路由添加到過濾轉(zhuǎn)發(fā)表中；獲取下一跳表中未使用的下一跳節(jié)點(diǎn)，將所述下一跳節(jié)點(diǎn)的索引信息添加到所述新增路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中。裝置包括第一添加模塊，用于當(dāng)路由表已滿時(shí)，將新增路由添加到過濾轉(zhuǎn)發(fā)表中；第二添加模塊，用于獲取下一跳表中未使用的下一跳節(jié)點(diǎn)，將所述下一跳節(jié)點(diǎn)的索引信息添加到所述新增路由在所述過濾轉(zhuǎn)發(fā)表中對應(yīng)的表項(xiàng)中。網(wǎng)絡(luò)設(shè)備包括上述路由表的擴(kuò)展處理裝置。本發(fā)明解決了現(xiàn)有技術(shù)中下一跳表中表項(xiàng)被浪費(fèi)的缺陷，實(shí)現(xiàn)了最大化地?cái)U(kuò)展路由表和下一跳表，最大限度地利用了交換機(jī)的硬件資源。
文檔編號H04L12/56GK102045254SQ201010574519
公開日2011年5月4日 申請日期2010年11月30日 優(yōu)先權(quán)日2010年11月30日
發(fā)明者高小強(qiáng) 申請人:福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司