專利名稱：：一種路由表的更新方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，特別是涉及一種路由表的更新方法及裝置。
背景技術(shù)：
：在交換設(shè)備中，對數(shù)據(jù)報文進(jìn)行轉(zhuǎn)發(fā)時需要查找FIB(ForwardingInformationBase,轉(zhuǎn)發(fā)信息庫)表，從FIB表中獲得下一跳路由器地址以及轉(zhuǎn)發(fā)該數(shù)據(jù)報文的物理端口，通過該物理端口將數(shù)據(jù)報文轉(zhuǎn)發(fā)到下一跳路由器，現(xiàn)有的FIB表是全局的，路由信息需要下發(fā)到所有接口板。在同一臺交換設(shè)備中，會存在多種接口板路由規(guī)格不一致的情況，即多種接口板的路由容量不一致，例如，大規(guī)格接口板的路由容量為128K,小規(guī)格接口板的路由容量為32K,而隨著IP網(wǎng)絡(luò)規(guī)模的日益擴(kuò)大，路由容量不斷增加，交換設(shè)備在轉(zhuǎn)發(fā)時面臨大容量路由的巨大挑戰(zhàn)，當(dāng)小規(guī)格接口板已經(jīng)存儲了32K路由信息(路由轉(zhuǎn)發(fā)表)的路由容量時，再有路由轉(zhuǎn)發(fā)表(例如，表項1)發(fā)送給小規(guī)格接口板，此時，該路由轉(zhuǎn)發(fā)表無法發(fā)送給小規(guī)格接口板；但是對于大規(guī)格接口板，由于路由容量(128K)遠(yuǎn)大于小規(guī)格接口板的路由容量，上述的路由轉(zhuǎn)發(fā)表可以發(fā)送給大規(guī)格接口板。對數(shù)據(jù)報文進(jìn)行轉(zhuǎn)發(fā)時，當(dāng)需要使用上述的表項1獲得下一跳路由器地址以及轉(zhuǎn)發(fā)該數(shù)據(jù)報文的物理端口，在大規(guī)格接口板中，可以查找到該表項1并獲得下一跳路由器地址以及轉(zhuǎn)發(fā)該數(shù)據(jù)報文的物理端口，但是對于小規(guī)格接口板，無法查找到表項l，此時，大規(guī)格接口板和小規(guī)格接口板獲得的下一跳路由器地址是不相同的，即轉(zhuǎn)發(fā)路徑不一致。例如，在大規(guī)格接口板和小規(guī)格接口板中存儲了表1所示的FIB表，此時，小規(guī)格接口板已經(jīng)沒有路由容量，當(dāng)有表2需要存儲時，大規(guī)格接口板可以存儲表2，而小規(guī)格接口板無法存儲表2。表1<table>tableseeoriginaldocumentpage7</column></row><table>表2目的地址掩碼長度下一跳192.168.1.1321，L1.1當(dāng)接收到目的地址是192.168.1.1的報文，在大規(guī)格接口板中以1.1.1.1的下一跳地址進(jìn)行轉(zhuǎn)發(fā)(選取掩碼長度最長的轉(zhuǎn)發(fā)表項)，而在小規(guī)格接口中以2.2.2.2的下一跳地址進(jìn)行轉(zhuǎn)發(fā)(報文中攜帶的目的地址與掩碼進(jìn)行匹配可以獲得FIB表項中的目的地址)，可見，轉(zhuǎn)發(fā)路徑不相同，這在交換設(shè)備中是需要避免的。為了保證轉(zhuǎn)發(fā)路徑的一致性，現(xiàn)有技術(shù)中提出了降低接口板規(guī)格的使用方法，即將小規(guī)格接口板的規(guī)格作為整個交換設(shè)備的規(guī)格，例如，當(dāng)交換設(shè)備中有128K路由容量的接口板、64K路由容量的接口板、32K路由容量的接口板，將32K路由容量的接口板的規(guī)格作為整個交換設(shè)備的規(guī)格，即交換設(shè)備中的所有接口板只存儲32K的路由信息，從而保證轉(zhuǎn)發(fā)路徑的一致性。現(xiàn)有技術(shù)中，還可以將小規(guī)格接口板的所有轉(zhuǎn)發(fā)報文重定向到大規(guī)格接口板中，通過使用大規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)報文(替小規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)報文)?；谏厦娴姆治?，目前路由表在更新時存在如下缺點(diǎn)當(dāng)使用降低接口板規(guī)格的方法保證轉(zhuǎn)發(fā)路徑的一致性時，造成了大規(guī)格接口板轉(zhuǎn)發(fā)表資源的浪費(fèi)。使用將小規(guī)格接口板的轉(zhuǎn)發(fā)報文重定向到大規(guī)格接口板的方法保證轉(zhuǎn)發(fā)路徑的一致性時，浪費(fèi)了小規(guī)格接口板的資源，同時加重了大規(guī)格接口板的負(fù)擔(dān)。
發(fā)明內(nèi)容本發(fā)明提供一種路由表的更新方法及裝置，以保證'J、規(guī)格接口板與大規(guī)格接口板在轉(zhuǎn)發(fā)數(shù)據(jù)時的傳輸路徑一致，并減輕大規(guī)格接口板的負(fù)擔(dān)。為了達(dá)到上述目的，本發(fā)明提出了一種路由表的更新方法，應(yīng)用于包括不同規(guī)格接口板的交換設(shè)備中，所述不同規(guī)格接口板包括大規(guī)格接口板和小規(guī)格接口板，所述大規(guī)格接口板和小規(guī)格接口板中均存儲了路由表，所述方法包括以下步驟所述小規(guī)格接口板配置與所述路由表對應(yīng)的第一對應(yīng)關(guān)系，所述第一對應(yīng)關(guān)系用于存儲路由表項的IP信息；當(dāng)接收到第一路由表項時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第一策略在所述第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息，并判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值；當(dāng)判斷結(jié)果為是時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息，并刪除所述第二路由表項對應(yīng)的IP信息。優(yōu)選的，所述方法還包括所述小規(guī)格接口板配置與所述路由表對應(yīng)的第二對應(yīng)關(guān)系，所述第二對應(yīng)關(guān)系用于存儲路由表項；所述刪除第二路由表項對應(yīng)的IP信息之后，還包括當(dāng)所述第一路由表項和所述第二路由表項相同時，所述小規(guī)格接口板將所述第一路由表項存儲到所述第二對應(yīng)關(guān)系中；當(dāng)所述第一路由表項和所述第二路由表項不同時，所述小規(guī)格接口板從所述路由表中刪除所述第二路由表項，將所述第二路由表項存儲到所述第二對應(yīng)關(guān)系中；并在所述路由表中存儲所述第一路由表項。優(yōu)選的，所述小規(guī)格接口板判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值之后，還包括當(dāng)判斷結(jié)果為否時，所述小規(guī)格接口板將所述第一路由表項存儲到所述路由表中。優(yōu)選的，所述路由表占用的路由容量達(dá)到預(yù)設(shè)的數(shù)值之后，對所述路由表進(jìn)行調(diào)整使得所述路由表占用的路由容量小于預(yù)設(shè)的數(shù)值時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項，并在所述第二對應(yīng)關(guān)系中刪除所述第三路由表項；所述小規(guī)格接口板在所述第一對應(yīng)關(guān)系中存儲所述第三路由表項對應(yīng)的IP信息，并將所述第三路由表項存儲到所述路由表中。優(yōu)選的，所述路由表項的IP信息具體為所述路由表項中攜帶的目的IP地址信息和掩碼信息；所述第一對應(yīng)關(guān)系具體為用于存儲所述目的IP地址信息和掩碼信息的radix樹，所述radix樹是基于二進(jìn)制的鍵值查找樹；所述第二對應(yīng)關(guān)系具體為用于存儲被替換掉的路由表項的紅黑樹，所述被替換掉的路由表項為所述路由表中無法存儲的路由表項。優(yōu)選的，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第一策略在所述第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息具體包括所述小規(guī)格接口板根據(jù)掩碼長短在所述radix樹的對應(yīng)位置上存儲所述第一路由表項。優(yōu)選的，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息具體包括所述小規(guī)格接口板從所述radix樹的最上方開始匹配，得到所述路由表中有記錄的掩碼最短的路由表項為所述第二路由表項。優(yōu)選的，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項具體包括所述小規(guī)格接口板在所述紅黑樹中選擇掩碼最長的路由表項為所述第三路由表項。優(yōu)選的，當(dāng)需要使用所述小規(guī)格接口板對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時，所述方法還包括所述小規(guī)格接口根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)；或所述小規(guī)格接口將所述數(shù)據(jù)發(fā)送給所述大規(guī)格接口板，由所述大規(guī)格接口板根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)。9本發(fā)明提出了一種路由表的更新裝置，應(yīng)用于包括不同規(guī)格接口板的交換設(shè)備中，所述不同規(guī)格接口板包括大規(guī)格接口板和小規(guī)格接口板，所述大規(guī)格接口板和小規(guī)格接口板中均存儲了路由表，所述路由表的更新裝置為所述小規(guī)格接口板，所述裝置包括配置模塊，用于配置與所述路由表對應(yīng)的第一對應(yīng)關(guān)系，所述第一對應(yīng)關(guān)系用于存儲路由表項的ip信息；存儲模塊，與所述配置模塊電性連接，用于當(dāng)接收到第一路由表項時，根據(jù)預(yù)設(shè)的第一策略在所述配置模塊配置的第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的ip信息，并判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值；處理模塊，與所述存儲模塊電性連接，用于當(dāng)判斷結(jié)果為是時，根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的ip信息，并刪除所述第二路由表項對應(yīng)的ip信息。優(yōu)選的，所述配置模塊還用于配置與所述路由表對應(yīng)的第二對應(yīng)關(guān)系，所述第二對應(yīng)關(guān)系用于存儲路由表項；所述處理模塊還用于當(dāng)所述第一路由表項和所述第二路由表項相同時，所述小規(guī)格接口板將所述第一路由表項存儲到所述第二對應(yīng)關(guān)系中；當(dāng)所述第一路由表項和所述第二路由表項不同時，所述小規(guī)格接口板從所述路由表中刪除所述第二路由表項，將所述第二路由表項存儲到所述第二對應(yīng)關(guān)系中；并在所述路由表中存儲所述第一路由表項。優(yōu)選的，所述存儲4莫塊還用于當(dāng)判斷結(jié)果為否時，將所述第一路由表項存儲到所述路由表中。優(yōu)選的，所述處理模塊還用于所述路由表占用的路由容量達(dá)到預(yù)設(shè)的數(shù)值之后，對所述路由表進(jìn)行調(diào)整使得所述路由表占用的路由容量小于預(yù)設(shè)的數(shù)值時，根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項，并在所述第二對應(yīng)關(guān)系中刪除所述第三路由表項；在所述第一對應(yīng)關(guān)系中存儲所述第三路由表項對應(yīng)的IP信息，并將所述第三路由表項存儲到所述路由表中。優(yōu)選的，所述路由表項的IP信息具體為所述路由表項中攜帶的目的IP地址信息和掩碼信息；所述第一對應(yīng)關(guān)系具體為用于存儲所述目的IP地址信息和掩碼信息的radix樹，所述radix樹是基于二進(jìn)制的鍵值查找樹；所述第二對應(yīng)關(guān)系具體為用于存儲被替換掉的路由表項的紅黑樹，所述被替換掉的路由表項為所述路由表中無法存儲的路由表項。優(yōu)選的，所述處理it塊還用于根據(jù)掩碼長短在所述radix樹的對應(yīng)位置上存儲所述第一路由表項；從所述radix樹的最上方開始匹配，得到所述路由表中有記錄的掩碼最短的路由表項為所述第二路由表項；在所述紅黑樹中選擇掩碼最長的路由表項為所述第三路由表項。優(yōu)選的，還包括發(fā)送模塊，用于當(dāng)需要使用所述小規(guī)格接口板對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時，根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)；或?qū)⑺鰯?shù)據(jù)發(fā)送給所述大規(guī)格接口板，由所述大規(guī)格接口板根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)當(dāng)小規(guī)格接口板無法存儲路由表項時，將掩碼最短的路由表項存儲到第一對應(yīng)關(guān)系中，從而保證使用掩碼最長的路由表項轉(zhuǎn)發(fā)數(shù)據(jù)，使得大規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項，與小規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項相同，保證了大規(guī)格接口板和'J、規(guī)格接口板轉(zhuǎn)發(fā)路徑的一致性。為了更清楚地說明本發(fā)明或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對本發(fā)明或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些附圖，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明一種應(yīng)用場景下提出的一種路由表項的更新方法流程圖；圖2為本發(fā)明另一種應(yīng)用場景下提出的一種路由表項的更新方法流程圖；圖3A-圖3E為本發(fā)明應(yīng)用場景下維護(hù)radix樹的示意圖；圖4為本發(fā)明提出的一種路由表項的更新裝置結(jié)構(gòu)圖。具體實(shí)施例方式下面將結(jié)合本發(fā)明中的附圖，對本發(fā)明中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的僅僅是本發(fā)明一部分，而不是全部的?；诒景l(fā)明，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他發(fā)明，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明的核心思想是通過在小規(guī)格接口板中維護(hù)第一對應(yīng)關(guān)系(radix樹)和第二對應(yīng)關(guān)系(紅黑樹)，當(dāng)小規(guī)格接口板接收到路由表項時，判斷小規(guī)格接口板中存儲的路由表是否已經(jīng)無法繼續(xù)存儲路由表項，當(dāng)無法繼續(xù)存儲路由表項時，將接收到的路由表項(第一路由表項)添加到第一對應(yīng)關(guān)系的相應(yīng)位置處，根據(jù)預(yù)設(shè)的第一策略(例如，選擇掩碼最短的路由表項)從第一對應(yīng)關(guān)系中選擇一個路由表項(路由表中的路由表項或該接收到的路由表項)，將該選擇的路由表項(第二路由表項)存儲到第二對應(yīng)關(guān)系中，當(dāng)該第二路由表項與該第一路由表項不相同時，需要從路由表中刪除該第二路由表項，并在該路由表中存儲該第一路由表項，從而保證在路由表中存儲的是掩碼較長的路由表項，當(dāng)需要對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時，使得大規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項，與小規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項相同，保證了大規(guī)格接口板和小規(guī)格接口板轉(zhuǎn)發(fā)路徑的一致性。本發(fā)明中，通過在小規(guī)格接口板中維護(hù)第二對應(yīng)關(guān)系，當(dāng)對路由表進(jìn)行調(diào)整時(例如，刪除路由表中的路由表項)，可以根據(jù)預(yù)設(shè)的第二策略(例如，12選擇掩碼最長的路由表項)從第二對應(yīng)關(guān)系中選擇路由表項，將該選擇的路由表項存儲到該路由表中，并在第二對應(yīng)關(guān)系中刪除相應(yīng)的記錄，從而保證大規(guī)格接口板和小規(guī)格接口板轉(zhuǎn)發(fā)路徑的一致性。本發(fā)明一種應(yīng)用場景下提出的一種路由表的更新方法，應(yīng)用于包括不同規(guī)格接口板的交換設(shè)備中，所述不同規(guī)格接口板包括大規(guī)格接口板和小規(guī)格接口板，所述大規(guī)格接口板和小規(guī)格接口板中均存儲了路由表，如圖1所示，所述方法包括以下步驟步驟S101,所述小規(guī)格接口板配置與所述路由表對應(yīng)的第一對應(yīng)關(guān)系，所述第一對應(yīng)關(guān)系用于存儲路由表項的IP信息。其中，所述小規(guī)格接口板還需要配置與所述路由表對應(yīng)的第二對應(yīng)關(guān)系，所述第二對應(yīng)關(guān)系用于存儲路由表項。步驟S102,當(dāng)接收到第一路由表項時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第一策略在所述第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息，并判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值。其中，該根據(jù)預(yù)設(shè)的第一策略在所述第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息，與判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值并沒有先后的順序關(guān)系。具體的，該預(yù)設(shè)的數(shù)值為占滿該小規(guī)格接口板的路由容量，例如，對于路由容量為64K的小規(guī)格接口板，當(dāng)路由表占用的容量為64K時，判定所述路由表占用所述小規(guī)格接口板的路由容量達(dá)到所述預(yù)設(shè)的數(shù)值。步驟S103,當(dāng)判斷結(jié)果為是時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息，并刪除所述第二路由表項對應(yīng)的IP信息。其中，當(dāng)所述第一路由表項和所述第二路由表項相同時，所述小規(guī)格接口板將所述第一路由表項存儲到所述第二對應(yīng)關(guān)系中；當(dāng)所述第一路由表項和所述第二路由表項不同時，所述小規(guī)格接口板從所述路由表中刪除所述第二路由表項，將所述第二路由表項存儲到所述第二對應(yīng)關(guān)系中；并在所述路由表中存儲所述第一路由表項。步驟S104，當(dāng)判斷結(jié)果為否時，所述小規(guī)格接口板將所述第一路由表項存儲到所述路由表中。本發(fā)明中，所述路由表占用的路由容量達(dá)到預(yù)設(shè)的數(shù)值之后，對所述路由表進(jìn)行調(diào)整使得所述路由表占用的路由容量小于預(yù)設(shè)的數(shù)值時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項，并在所述第二對應(yīng)關(guān)系中刪除所述第三路由表項；所述小規(guī)格接口板在所述第一對應(yīng)關(guān)系中存儲所述第三路由表項對應(yīng)的IP信息，并將所述第三路由表項存儲到所述路由表中。本發(fā)明中，所述路由表項的IP信息具體為所述路由表項中攜帶的目的IP地址信息和掩碼信息；所述第一對應(yīng)關(guān)系具體為用于存儲所述目的IP地址信息和掩碼信息的radix樹，所述radix樹是基于二進(jìn)制的鍵值查找樹；所述第二對應(yīng)關(guān)系具體為用于存儲被替換掉的路由表項的紅黑樹，所述被替換掉的路由表項為所述路由表中無法存儲的路由表項。進(jìn)一步的，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第一策略在所述第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息具體為所述小規(guī)格接口板根據(jù)掩碼長短在所述radix樹的對應(yīng)位置上存儲所述第一路由表項。所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第二策略在所迷第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息具體為所述小規(guī)格接口板從所述radix樹的最上方開始匹配，得到所述路由表中有記錄的掩碼最短的路由表項為所述第二路由表項。所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項具體為所述小規(guī)格接口板在所述紅黑樹中選擇掩碼最長的路由表項為所述第三路由表項?？梢?，本發(fā)明中，當(dāng)小規(guī)格接口板無法存儲路由表項時，將掩碼最短的路由表項存儲到第一對應(yīng)關(guān)系中，從而保證使用掩碼最長的路由表項轉(zhuǎn)發(fā)數(shù)據(jù)，使得大規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項，與小規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項相同，保證了大規(guī)格接口板和小規(guī)格接口板轉(zhuǎn)發(fā)路徑的一致性。本發(fā)明另一種應(yīng)用場景下提出的一種路由表的更新方法，該方法適用于在交換設(shè)備中包含有不同規(guī)格的接口板，其中，該不同規(guī)格的接口板包括大規(guī)格接口板(路由容量大)和小規(guī)格接口板(路由容量小)，本發(fā)明中，為了方便描述，該大規(guī)格接口板為路由容量最大的接口板，其他接口板均為小規(guī)格接口板，例如，在交換設(shè)備中包含128K路由容量的接口板、64K路由容量的接口板、32K路由容量的接口板，該128K路由容量的接口板為大規(guī)格接口板，該64K路由容量的接口板和32K路由容量的接口板為小規(guī)格接口板；當(dāng)然，該大規(guī)格接口板和小規(guī)格接口板還有其他的定義方式，在此不再贅述。本發(fā)明中，該交換設(shè)備包括但不限于路由器、交換機(jī)、集線器等。上述本應(yīng)用場景下的路由表的更新方法如圖2所示，包括以下步驟步驟S201，交換i殳備獲得路由表項，該路由表項為FIB表項。其中，交換設(shè)備中獲得該路由表項的實(shí)體包括但不限于主控板、具有獲得路由表項功能的模塊，以主控板為例進(jìn)行說明，該主控板獲得路由表項的方式包括但不限于靜態(tài)生成路由表項、動態(tài)生成路由表項；動態(tài)生成路由表項具體為通過接收ICMP(InternetControlMessageProtocol,網(wǎng)際控制報文協(xié)議)重定向報文生成路由表項，或通過路由協(xié)議自動交換路由信息從而生成^各由表項，該-各由協(xié)議包括RIP(RoutinginformationProtocol,路由選擇信息協(xié)i義)，IGRP(InteriorGatewayRoutingProtocol,內(nèi)部網(wǎng)關(guān)路由協(xié)議)，EIGRP(EnhancedInteriorGatewayRoutingProtocol,力口強(qiáng)型內(nèi)部網(wǎng)關(guān)路由十辦議)，OSPF(OpenShortestPathFirst,開》文式最短S各徑優(yōu)先)，BGP(BorderGatewayProtocol，邊界網(wǎng)關(guān)忉、i義)。其中，路由表中包括但不限于以下內(nèi)容(1)目的地址，用于標(biāo)識IP數(shù)據(jù)報的目的地址或目的網(wǎng)絡(luò)；(2)網(wǎng)絡(luò)掩碼，與該目的地址一起來標(biāo)識目的終端或交換設(shè)備所在的網(wǎng)段地址，將目的地址和網(wǎng)絡(luò)掩碼"邏輯與"后可得到目的終端或交換設(shè)備所在網(wǎng)段的地址，(例如，目的地址為129.102.8.10、掩碼為255.255.0.0的主機(jī)或交換設(shè)備所在網(wǎng)H的地址為129.102.0.0),其中，掩碼由若干個連續(xù)的1構(gòu)成，既可以用點(diǎn)分十進(jìn)制法表示，也可以用掩碼中連續(xù)1的個數(shù)來表示，例如，上述的255.255.0.0為16位；(3)出接口，指明IP報文將從該交換設(shè)備的哪個接口轉(zhuǎn)發(fā)；(4)下一跳IP地址，更接近目的網(wǎng)15絡(luò)的下一個交換設(shè)備的地址，如果只配置了出接口，下一跳IP地址是出接口的地址。步驟S202，交換設(shè)備將路由表項發(fā)送給接口板。交換設(shè)備中的主控板在獲得路由表項之后，需要將該路由表項發(fā)送給該交換設(shè)備中的所有接口板(所有的小規(guī)格接口板和大規(guī)格接口板)，其中，主控板可以每獲得一個路由表項后向所有接口板發(fā)送該路由表項，也可以根據(jù)預(yù)設(shè)的策略(例如，該預(yù)設(shè)的策略設(shè)置為周期性的發(fā)送)向所有接口板發(fā)送該路由表項。本發(fā)明中，以主控板每獲得一個路由表項后向所有接口板發(fā)送該路由表項為例進(jìn)行說明。步驟S203，接口板保存該路由表項。交換設(shè)備中的接口板在接收到該路由表項后，將該路由表項保存在預(yù)先存儲的路由表(FIB表)中，在交換設(shè)備的大規(guī)格接口板和小規(guī)格接口板中均預(yù)先存儲了該路由表，該路由表項需要分別保存到所有的接口板中。在網(wǎng)絡(luò)初始配置的時候，該路由表為空表，本發(fā)明中以路由表包括目的地址、掩碼長度和下一跳為例進(jìn)行說明。當(dāng)接口板接收到路由表項之后，接口板將該路由表項存儲在路由表中。本發(fā)明中，對于大規(guī)格接口板，只需要保存該路由表項即可，而對于小規(guī)格接口板，還需要維護(hù)radix樹(radix樹是一種基于以二進(jìn)制表示的鍵值的查找樹，適合于處理非常長的、可變長度的鍵值(路由表項的目的地址)，radix樹的基本思想是構(gòu)建一個二叉樹，在每個節(jié)點(diǎn)中都存儲有進(jìn)行下一次的bit測試之前需要跳過的bit數(shù)目，用來避免單路分支，即避免二叉樹的某一段呈現(xiàn)只往左或者只往右生長的趨勢；因此，一般意義上的radix樹由內(nèi)部節(jié)點(diǎn)和外部節(jié)點(diǎn)組成，內(nèi)部節(jié)點(diǎn)用于指示需要進(jìn)行bit測試的位置，并依據(jù)bit測試結(jié)果決定查找操作的前進(jìn)方向，而外部節(jié)點(diǎn)則用于存儲鍵值，查找操作將于外部節(jié)點(diǎn)處終止)。例如，當(dāng)接收到路由表項l后，大規(guī)格接口板和小規(guī)格接口板均需要將該路由表項1存儲在路由表中，該存儲過程如表3所示。表3表項標(biāo)識目的地址掩碼長度下一跳16<table>tableseeoriginaldocumentpage17</column></row><table>對于小規(guī)格接口板，還需要將該路由表項1的目的地址信息寫到radix樹中，小規(guī)格接口板每接收到一個路由表項，便需要將該路由表項的目的地址信息寫到radix樹中，即小規(guī)格接口板需要維護(hù)radix樹。其中，當(dāng)小規(guī)格接口板已滿的情況下，radix樹具體用于使掩碼較長的路由表項替換掩碼最短的路由，從而保證大規(guī)格接口板的轉(zhuǎn)發(fā)路徑和小規(guī)格接口板的轉(zhuǎn)發(fā)路徑相同，其中，raidx樹采用關(guān)鍵字的二進(jìn)制信息(目的地址信息)和掩碼長度作為查找、添加、或刪除節(jié)點(diǎn)的關(guān)鍵:信息。具體的，當(dāng)小規(guī)格接口板存儲了路由表項1之后，在radix樹維護(hù)路由表項的過程具體為對于小規(guī)格接口板第一次存儲的路由表項(表項1),將該路由表項的IP地址和掩碼長度寫入到二叉樹的根節(jié)點(diǎn)，如圖3A所示。本發(fā)明中，大規(guī)格接口板只需用存儲路由表項，沒有radix樹的相關(guān)維護(hù)過程，在以下的描述過程中不再贅述。小規(guī)格接口板存儲第二次接收到的路由表項(路由表項2)，如表4所示。表4<table>tableseeoriginaldocumentpage17</column></row><table>當(dāng)小規(guī)格接口板存儲了路由表項2之后，如圖3B所示，在radix樹維護(hù)路由表項的過程具體為使用輸入的節(jié)點(diǎn)(192.168.1.0/24)和當(dāng)前根節(jié)點(diǎn)(192.168.0.0/16)做二進(jìn)制比較，可知192.168.1.0/24的二進(jìn)制為1100,0000，1010,1000,0000，0001，0000，0000/24，與根節(jié)點(diǎn)192.168.0.0/16(1100,0000，1010,1000,0000，0000，0000，0000/16)的二進(jìn)制相比，能夠完全匹配根節(jié)點(diǎn)，即輸入的節(jié)點(diǎn)與當(dāng)前節(jié)點(diǎn)的前16位(當(dāng)前節(jié)點(diǎn)的掩碼長度)完全相同，所以作為當(dāng)前根節(jié)點(diǎn)的子節(jié)點(diǎn)，而由于第17位為0，需要掛接到根節(jié)點(diǎn)的左子樹上(對于radix樹，為O時掛接在左子樹上，為1時掛接在右子樹上)。小規(guī)格接口板繼續(xù)接收路由表項，對于第三次接收到的路由表項(路由表項3)，如表5所示。表5<table>tableseeoriginaldocumentpage18</column></row><table>當(dāng)小規(guī)格接口板存儲了路由表項3之后，如圖3C所示，在radix樹維護(hù)路由表項的過程具體為使用輸入的節(jié)點(diǎn)(192.168.2.0/24)和當(dāng)前根節(jié)點(diǎn)(192.168.0.0/16)做二進(jìn)制比較，可知192.168.2.0/24的二進(jìn)制為1100,0000,1010，1000,0000，0010，0000,0000/24，與根節(jié)點(diǎn)192.168.0.0/16的二進(jìn)制相比，能夠完全匹配根節(jié)點(diǎn)，即輸入的節(jié)點(diǎn)與當(dāng)前節(jié)點(diǎn)的前16位完全相同，所以作為當(dāng)前根節(jié)點(diǎn)的子節(jié)點(diǎn)，而由于第17位為0，需要掛接到根節(jié)點(diǎn)的左子樹上；而此時在根節(jié)點(diǎn)的左樹上已經(jīng)存儲了192.168.1.0/24,需要將192.168.2.0/24和192.168.1.0/24做比較已確定位置，通過比較192.168.2.0/24的二進(jìn)制和192.168.1.0/24二進(jìn)制可知，二者的前22位是相同的，即可得出二者的父節(jié)點(diǎn)192.168.0.0/22(1100，0000，1010，1000，0000，0000,0000，0000/22)，將該父節(jié)點(diǎn)掛4妄在才艮節(jié)點(diǎn)上，上述的192.168.1.0/24和192.168.2.0/24掛接在該父節(jié)點(diǎn)上，對于192.168.1.0/24,第23位為0，掛接在父節(jié)點(diǎn)的左子樹上，192.168.2.0/24的第23位為1，掛接在父節(jié)點(diǎn)的右子樹上。小規(guī)格接口板繼續(xù)接收路由表項，將接收的路由表項存儲在該接口板的路由表中，并將該路由表項所對應(yīng)的IP地址和掩碼長度寫到radix樹的對應(yīng)位置，該寫入過程與上述寫入到radix樹中的過程相同，在此不再贅述。當(dāng)小規(guī)格接口板已滿時(不能繼續(xù)在路由表中存儲路由表項)，小規(guī)格接口板接收到路由表項，先將該路由表項寫入到radix樹中的相應(yīng)位置，例如，小規(guī)格接口板在存儲了表5所示的內(nèi)容之后接口板已滿，在接收到表6所示的路由表項4，接口板將該目的地址(192.168.1.l)和掩碼長度寫入到radix樹中的相應(yīng)位置，如圖3D所示，該寫入過程與上述寫入到radix樹中的過程相同(192.168.1.1/32與192.168.1.0/24完全匹配，即前24位完全相同，第25位為0，需要掛接在192.168.1.0/24的左子樹上)，在此不再贅述。本發(fā)明中，當(dāng)需要在radix樹中存儲其他節(jié)點(diǎn)時，與本發(fā)明所示的存儲表項1、表項2和表項3的過程相同，在此不再贅述。表6<table>tableseeoriginaldocumentpage19</column></row><table>將IP地址為(192.168.1.1)寫入到radix樹中的相應(yīng)位置之后，對該IP地址進(jìn)行匹配，匹配該IP地址對應(yīng)的最短掩碼路由，即從radix樹的根節(jié)點(diǎn)開始查找，當(dāng)找到第一個匹配該IP地址的節(jié)點(diǎn)(該匹配節(jié)點(diǎn)在掩碼長度內(nèi)與該192.168.1.1完全相同，例如，匹配節(jié)點(diǎn)的掩碼長度為20位時，則該匹配節(jié)點(diǎn)的前20位與192.168.1.l完全相同)。顯而易見的，第一次匹配該IP地址的節(jié)點(diǎn)總是根節(jié)點(diǎn)，而該根節(jié)點(diǎn)并不一定是有效的節(jié)點(diǎn)(當(dāng)路由表中沒有該根節(jié)點(diǎn)對應(yīng)的記錄時是無效節(jié)點(diǎn))，即需要繼續(xù)往下匹配，直到找到第一個有效節(jié)點(diǎn)為止；對應(yīng)到本發(fā)明中，IP地址為(192.168.1.1)第一次匹配的節(jié)點(diǎn)為^^節(jié)點(diǎn)(192.168.0.0)，從表5中看出存儲了該節(jié)點(diǎn)對應(yīng)的記錄，即需要4吏用(192.168.1.1)替換(192.168.0.0),將節(jié)點(diǎn)(192.168.1.l)存儲到路由表中，并刪除節(jié)點(diǎn)(192.168.0.0)，其中，在路由表中存儲該節(jié)點(diǎn)(192.168.1.1)的位置可以與存儲(192.168.0.0)的位置相同，也可以不同，如表7所示，以存儲位置相同為例進(jìn)行說明，本發(fā)明中，還需要刪除radix樹中的相應(yīng)的記錄，例如，根節(jié)點(diǎn)(192.168.0.0)，如圖3E所示。表7<table>tableseeoriginaldocumentpage19</column></row><table>本發(fā)明中，當(dāng)根節(jié)點(diǎn)不是有效的節(jié)點(diǎn)時，例如，對于表7所示的路由表項，在需要存儲192.168.1.168時，根節(jié)點(diǎn)為192.168.0.0在表7中并沒有相應(yīng)的記錄，即需要向下匹配(乂人radix^N"的最高級別向下匹配)，將會匹配到192.168.0.0/22，從表7中看出，也沒有該節(jié)點(diǎn)的記錄，繼續(xù)向下匹配，一直到匹配到記錄為止。本發(fā)明中，當(dāng)有多種規(guī)格(多種路由容量)的小規(guī)格接口板，例如，64K路由容量的接口板和32K路由容量的接口板，可知，當(dāng)32K路由容量的接口板已滿時，64K路由容量的接口板還可以繼續(xù)存儲路由表項，在此不再贅述。本發(fā)明中，并不局限于使用radix樹的形式維護(hù)路由表項，任何可以找出路由表中的掩碼最短的路由表項的方式均在本發(fā)明的保護(hù)范圍之內(nèi)。本發(fā)明中，在小規(guī)格接口板中還需要維護(hù)紅黑樹，通過使用該紅黑樹存儲被替換掉的路由表項，例如，當(dāng)目的地址為(192.168.0.0)所對應(yīng)的路由表項(表項2)被刪除之后，需要將該路由表項存儲到紅黑樹中。當(dāng)需要存儲到路由表中的路由表項為掩碼最短的路由表項(通過radix樹進(jìn)行匹配后沒有相應(yīng)的記錄)時，將該路由表項直接存儲到紅黑樹中。其中，紅黑樹是一種平衡二叉樹，通過使用關(guān)鍵字匹配的方法實(shí)現(xiàn)查找，該關(guān)鍵字為掩碼長度和IP地址，在紅黑樹中按照掩碼長短進(jìn)行順序排放(例如，按照掩碼的長度從長到短排放，或按照掩碼的長度從短到長排放)，當(dāng)路由表中出現(xiàn)空余的時候(例如，對路由表進(jìn)行調(diào)整，刪除路由表中的某條記錄)，需要從紅黑樹中選出一個掩碼最長路由表項，并將該路由表項存儲到路由表中，以及將該路由表項的IP地址信息記錄到radix樹中的對應(yīng)位置。其中，由于紅黑樹中的路由表項是按照掩碼長短進(jìn)行順序排放的，即可以選擇紅黑樹中最上面的路由表項(掩碼的長度從長到短順序排放)，將該最上面的路由表項存儲到路由表中。本發(fā)明中，當(dāng)有多個掩碼相同的地址，而該多個掩碼相同的地址均是掩碼最長的(當(dāng)有多個掩碼最長的相同地址時，接口板可以根據(jù)預(yù)設(shè)的策略從多個記錄中任意選擇其中一個)時，通過使用紅黑樹的排序特點(diǎn)對關(guān)鍵字作特殊處理，從而使得每次從紅黑樹中取到的節(jié)點(diǎn)的掩碼均是最長的，例如下面所示的程序，20if(Masklnput>MaskCurrent){iCompResult=1;}elseif(Masklnput<MaskCurrent){iCompResult=-1;}elseif(Masklnput==MaskCurrent)(if(IpAddrCurrent>IpAddrInput)(iCompResult=1;}elseif(IpAddrCurrent<IpAddrI叩ut){iCompResult=-1;Jelse{iCompResult=0;其中，Masklnput為輸入節(jié)點(diǎn)(需要存儲到紅黑樹中的路由表項)的掩碼信息，MaskCurrent為當(dāng)前節(jié)點(diǎn)(紅黑樹中的路由表項)的掩碼信息，IpAddrInput為輸入的節(jié)點(diǎn)的IP^k^止信息，IpAddrCurrent為當(dāng)前節(jié)點(diǎn)的IP地址信息，iCompResult為排序結(jié)果；紅黑樹在使用上述程序所對應(yīng)的排序方式之后，可以獲得紅黑樹中掩碼最大的節(jié)點(diǎn)，并且該節(jié)點(diǎn)的IP地址是最小的。本發(fā)明中，并不局限于使用該紅黑樹保存路由表項，任何可以按照掩碼長短對路由表項進(jìn)行排序的方式均在本發(fā)明保護(hù)范圍之內(nèi)。步驟S204,接口板通過使用路由表對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)。本發(fā)明中，大規(guī)格接口板和小規(guī)格接口板在接收到數(shù)據(jù)后，均使用該存儲在各自上的路由表轉(zhuǎn)發(fā)該數(shù)據(jù)，以小規(guī)格接口板為例進(jìn)行說明。小規(guī)格接口板在接收到數(shù)據(jù)時，>^人該數(shù)據(jù)中獲取到目的地址信息(例如，192.168.1.1),查找路由表，從路由表中選出該目的地址所對應(yīng)的記錄(即通過表7中對應(yīng)的表項2和表項4均可以對應(yīng)到該目的地址)，選擇掩碼最長的路由表項(通過表項4，表項4的掩碼長度最長)轉(zhuǎn)發(fā)該數(shù)據(jù)，即將該數(shù)據(jù)轉(zhuǎn)發(fā)到下一跳4.4.4.4中，由下一跳繼續(xù)發(fā)送給數(shù)據(jù)，后續(xù)發(fā)送過程在此不再贅述。本發(fā)明中，當(dāng)小規(guī)格接口板需要轉(zhuǎn)發(fā)數(shù)據(jù)時，該小規(guī)格接口板還可以根據(jù)預(yù)設(shè)的策略將該數(shù)據(jù)發(fā)送給大規(guī)格接口板，由該大規(guī)格接口板轉(zhuǎn)發(fā)該數(shù)據(jù)。其中，該預(yù)設(shè)的策略為小規(guī)格接口板根據(jù)實(shí)際的需要任意選擇的，例如，小規(guī)格接口板發(fā)送10個數(shù)據(jù)報文之后，將第11個數(shù)據(jù)發(fā)送給大規(guī)格接口板，繼續(xù)發(fā)送12-21的數(shù)據(jù)報文，將第22個數(shù)據(jù)發(fā)送給大規(guī)格接口板，以此類推，一直根據(jù)該策略發(fā)送數(shù)據(jù)。其中，本發(fā)明方法可以根據(jù)實(shí)際需要對各個步驟順序進(jìn)行調(diào)整。可見，本發(fā)明中，通過在小規(guī)格接口板中維護(hù)radix樹和紅黑樹，當(dāng)小規(guī)格接口板接收到路由表項時，判斷小規(guī)格接口板中存儲的路由表是否已經(jīng)無法繼續(xù)存儲路由表項，當(dāng)無法繼續(xù)存儲路由表項時，將接收到的路由表項(第一路由表項)添加到radix樹的相應(yīng)位置處，根據(jù)預(yù)設(shè)的第一策略(例如，選擇掩碼最短的路由表項)從radix樹中選擇一個路由表項(路由表中的路由表項或該接收到的路由表項)，將該選擇的路由表項(第二路由表項)存儲到紅黑樹中，當(dāng)該第二路由表項與該第一路由表項不相同時，需要從路由表中刪除該第二路由表項，并在該路由表中存儲該第一路由表項，從而保證在路由表中存儲的是掩碼較長的路由表項，當(dāng)需要對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時，使得大規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項，與小規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項相同，保證了大規(guī)格接口板和小規(guī)格接口板轉(zhuǎn)發(fā)路徑的一致性。本發(fā)明中，通過在小規(guī)格接口板中維護(hù)紅黑樹，當(dāng)對路由表進(jìn)行調(diào)整時(例如，刪除路由表中的路由表項)，可以根據(jù)預(yù)設(shè)的第二策略(例如，選擇掩碼最長的路由表項)從紅黑樹中選擇路由表項，將該選擇的路由表項存儲到該路由表中，并在紅黑樹中刪除相應(yīng)的記錄，從而保證大規(guī)格接口板和小規(guī)格接口板轉(zhuǎn)發(fā)路徑的一致性。本發(fā)明還提出了一種路由表的更新裝置，應(yīng)用于包括不同規(guī)格接口板的交換設(shè)備中，所述不同規(guī)格接口板包括大規(guī)格接口板和小規(guī)格接口板，所述大規(guī)格接口板和小規(guī)格接口板中均存儲了路由表，所述路由表的更新裝置為所述小規(guī)格接口板，如圖4所示，所述路由表的更新裝置包括22配置模塊41,用于配置與所述if各由表對應(yīng)的第一對應(yīng)關(guān)系，所述第一對應(yīng)關(guān)系用于存儲路由表項的IP信息。其中，所述配置才莫塊41還用于配置與所述路由表對應(yīng)的第二對應(yīng)關(guān)系，所述第二對應(yīng)關(guān)系用于存儲路由表項。存儲模塊42,與所述配置模塊41電性連接，用于當(dāng)接收到第一路由表項時，根據(jù)預(yù)設(shè)的第一策略在所述配置模塊41配置的第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息，并判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值。該預(yù)設(shè)的數(shù)值為占滿該小規(guī)格接口板的路由容量，例如，對于路由容量為64K的小規(guī)格接口板，當(dāng)路由表占用的容量為64K時，判定所述路由表占用所述小規(guī)格接口板的路由容量達(dá)到所述預(yù)設(shè)的數(shù)值。所述存儲模塊42還用于當(dāng)判斷結(jié)果為否時，將所述第一路由表項存儲到所述路由表中。處理模塊43，與所述存儲模塊42電性連接，用于當(dāng)判斷結(jié)果為是時，根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息，并刪除所述第二路由表項對應(yīng)的IP信息。所述處理模塊43還用于當(dāng)所述第一路由表項和所述第二路由表項相同時，所述小規(guī)格接口板將所述第一路由表項存儲到所述第二對應(yīng)關(guān)系中；當(dāng)所述第一路由表項和所述第二路由表項不同時，所述小規(guī)格接口板從所述路由表中刪除所述第二路由表項，將所述第二路由表項存儲到所述第二對應(yīng)關(guān)系中；并在所述路由表中存儲所述第一路由表項。進(jìn)一步的，所述處理模塊43還用于在所述路由表占用的路由容量達(dá)到預(yù)設(shè)的數(shù)值之后，對所述路由表進(jìn)行調(diào)整使得所述路由表占用的路由容量小于預(yù)設(shè)的數(shù)值時，根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項，并在所述第二對應(yīng)關(guān)系中刪除所述第三路由表項；在所述第一對應(yīng)關(guān)系中存儲所述第三路由表項對應(yīng)的IP信息，并將所述第三路由表項存儲到所述路由表中。需要說明的是，所述路由表項的IP信息具體為所述路由表項中攜帶的目的IP地址信息和掩碼信息；所述第一對應(yīng)關(guān)系具體為用于存儲所述目的IP地址信息和掩碼信息的radix樹，所述radix樹是基于二進(jìn)制的鍵值查找樹；所述第二對應(yīng)關(guān)系具體為用于存儲被替換掉的路由表項的紅黑樹，所述被替換掉的路由表項為所述路由表中無法存儲的路由表項。當(dāng)本發(fā)明使用上述的對應(yīng)關(guān)系時，所述處理模塊43還用于根據(jù)掩碼長短在所述radix樹的對應(yīng)位置上存儲所述第一路由表項；從所述radix樹的最上方開始匹配，得到所述路由表中有記錄的掩碼最短的路由表項為所述第二路由表項；在所述紅黑樹中選擇掩碼最長的路由表項為所述第三路由表項。發(fā)送模塊44，與所述存儲模塊電性連接，用于當(dāng)需要使用所述小規(guī)格接口板對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時，4艮據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)；或?qū)⑺鰯?shù)據(jù)發(fā)送給所述大規(guī)格接口板，由所述大規(guī)格接口板根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)。其中，在存儲模塊42中存儲了轉(zhuǎn)發(fā)數(shù)據(jù)所需的路由表，即發(fā)送模塊44需要與存儲模塊42連接，從而通過使用該路由表轉(zhuǎn)發(fā)數(shù)據(jù)。上述模塊可以分布于一個裝置，也可以分布于多個裝置。上述模塊可以合并為一個模塊，也可以進(jìn)一步拆分成多個子模塊?？梢?，本發(fā)明中，通過在小規(guī)格接口板中維護(hù)第一對應(yīng)關(guān)系(radix樹)和第二對應(yīng)關(guān)系(紅黑樹)，當(dāng)小規(guī)格接口板接收到路由表項時，判斷小規(guī)格接口板中存儲的路由表是否已經(jīng)無法繼續(xù)存儲路由表項，當(dāng)無法繼續(xù)存儲路由表項時，將接收到的路由表項(第一路由表項)添加到第一對應(yīng)關(guān)系的相應(yīng)位置處，根據(jù)預(yù)設(shè)的第一策略(例如，選擇掩碼最短的路由表項)從第一對應(yīng)關(guān)系中選擇一個路由表項(路由表中的路由表項或該接收到的路由表項)，將該選擇的路由表項(第二路由表項)存儲到第二對應(yīng)關(guān)系中，當(dāng)該第二路由表項與該第一路由表項不相同時，需要從路由表中刪除該第二路由表項，并在該路由表中存儲該第一路由表項，從而保證在路由表中存儲的是掩碼較長的路由表項，當(dāng)需要對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時，使得大規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項，與小規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時所使用的路由表項相同，保證了大規(guī)格接口板和小規(guī)格接口板轉(zhuǎn)發(fā)路徑的一致性。24本發(fā)明中，通過在小規(guī)格接口板中維護(hù)第二對應(yīng)關(guān)系，當(dāng)對路由表進(jìn)行調(diào)整時(例如，刪除路由表中的路由表項)，可以根據(jù)預(yù)設(shè)的第二策略(例如，選擇掩碼最長的路由表項)從第二對應(yīng)關(guān)系中選擇路由表項，將該選擇的路由表項存儲到該路由表中，并在第二對應(yīng)關(guān)系中刪除相應(yīng)的記錄，從而保證大規(guī)格接口板和小規(guī)格接口板轉(zhuǎn)發(fā)路徑的一致性。通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺的方式來實(shí)現(xiàn)。基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是CD-ROM,U盤，移動硬盤等)中，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實(shí)施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個或多個裝置中。上述實(shí)施例的模塊可以合并為一個模塊，也可以進(jìn)一步拆分成多個子模塊。上述本發(fā)明序號僅僅為了描述，不代表實(shí)施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。2權(quán)利要求1、一種路由表的更新方法，應(yīng)用于包括不同規(guī)格接口板的交換設(shè)備中，所述不同規(guī)格接口板包括大規(guī)格接口板和小規(guī)格接口板，所述大規(guī)格接口板和小規(guī)格接口板中均存儲了路由表，其特征在于，所述方法包括以下步驟所述小規(guī)格接口板配置與所述路由表對應(yīng)的第一對應(yīng)關(guān)系，所述第一對應(yīng)關(guān)系用于存儲路由表項的IP信息；當(dāng)接收到第一路由表項時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第一策略在所述第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息，并判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值；當(dāng)判斷結(jié)果為是時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息，并刪除所述第二路由表項對應(yīng)的IP信息。2、如權(quán)利要求l所述的方法，其特征在于，所述方法還包括所述小規(guī)格接口板配置與所述路由表對應(yīng)的第二對應(yīng)關(guān)系，所述第二對應(yīng)關(guān)系用于存儲路由表項；所述刪除第二路由表項對應(yīng)的IP信息之后，還包括當(dāng)所述第一路由表項和所述第二路由表項相同時，所述小規(guī)格接口板將所述第一路由表項存儲到所述第二對應(yīng)關(guān)系中；當(dāng)所述第一路由表項和所述第二路由表項不同時，所述小規(guī)格接口板從所述路由表中鄰^除所述第二路由表項，將所述第二路由表項存儲到所述第二對應(yīng)關(guān)系中；并在所述路由表中存儲所述第一路由表項。3、如權(quán)利要求l所述的方法，其特征在于，所述小規(guī)格接口板判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值之后，還包括當(dāng)判斷結(jié)果為否時，所述小規(guī)格接口板將所述第一路由表項存儲到所述路由表中。4、如權(quán)利要求l所述的方法，其特征在于，所述路由表占用的路由容量達(dá)到預(yù)設(shè)的數(shù)值之后，對所述路由表進(jìn)行調(diào)整使得所述路由表占用的路由容量小于預(yù)設(shè)的數(shù)值時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項，并在所述第二對應(yīng)關(guān)系中刪除所述第三路由表項；所述小規(guī)格接口板在所述第一對應(yīng)關(guān)系中存儲所述第三路由表項對應(yīng)的IP信息，并將所述第三路由表項存儲到所述路由表中。5、如權(quán)利要求l-4任一項所述的方法，其特征在于，所述路由表項的IP信息具體為所述路由表項中攜帶的目的IP地址信息和掩碼信息；所述第一對應(yīng)關(guān)系具體為用于存儲所述目的IP地址信息和掩碼信息的radix樹，所述radix樹是基于二進(jìn)制的鍵值查找樹；所述第二對應(yīng)關(guān)系具體為用于存儲被替換掉的路由表項的紅黑樹，所述被替換掉的路由表項為所述路由表中無法存儲的路由表項。6、如權(quán)利要求5所述的方法，其特征在于，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第一策略在所述第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息具體包括所述小規(guī)格接口板根據(jù)掩碼長短在所述radix樹的對應(yīng)位置上存儲所述第一路由表項。7、如權(quán)利要求5所述的方法，其特征在于，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息具體包括所述小規(guī)格接口板從所述radix樹的最上方開始匹配，得到所述路由表中有記錄的掩碼最短的路由表項為所述第二路由表項。8、如權(quán)利要求5所述的方法，其特征在于，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項具體包括所述小規(guī)格接口板在所述紅黑樹中選擇掩碼最長的路由表項為所述第三路由表項。9、如權(quán)利要求l所述的方法，其特征在于，當(dāng)需要使用所述小規(guī)格接口板對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時，所述方法還包括所述小規(guī)格接口根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)；或所述小規(guī)格接口將所述數(shù)據(jù)發(fā)送給所述大規(guī)格接口板，由所述大規(guī)格接口板根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)。10、一種路由表的更新裝置，應(yīng)用于包括不同規(guī)格接口板的交換設(shè)備中，所述不同規(guī)格接口板包括大規(guī)格接口板和小規(guī)格接口板，所述大規(guī)格接口板和小規(guī)格接口板中均存儲了路由表，所述路由表的更新裝置為所述小規(guī)格接口板，其特征在于，所述裝置包括配置模塊，用于配置與所述路由表對應(yīng)的第一對應(yīng)關(guān)系，所述第一對應(yīng)關(guān)系用于存儲路由表項的IP信息；存儲模塊，與所述配置模塊電性連接，用于當(dāng)接收到第一路由表項時，根據(jù)預(yù)設(shè)的第一策略在所述配置模塊配置的第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息，并判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值；處理模塊，與所述存儲模塊電性連接，用于當(dāng)判斷結(jié)果為是時，根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息，并刪除所述第二路由表項對應(yīng)的IP信息。11、如權(quán)利要求IO所述的裝置，其特征在于，所述配置模塊還用于配置與所述路由表對應(yīng)的第二對應(yīng)關(guān)系，所述第二對應(yīng)關(guān)系用于存儲路由表項；所述處理模塊還用于當(dāng)所述第一路由表項和所述第二路由表項相同時，所述小規(guī)格接口板將所述第一路由表項存儲到所述第二對應(yīng)關(guān)系中；當(dāng)所述第一路由表項和所述第二路由表項不同時，所述小規(guī)格接口板從所述路由表中刪除所述第二路由表項，將所述第二路由表項存儲到所述第二對應(yīng)關(guān)系中；并在所述路由表中存儲所述第一路由表項。12、如權(quán)利要求IO所述的裝置，其特征在于，所述存儲模塊還用于當(dāng)判斷結(jié)果為否時，將所述第一路由表項存儲到所述路由表中。13、如權(quán)利要求IO所述的裝置，其特征在于，所述處理模塊還用于所述路由表占用的路由容量達(dá)到預(yù)設(shè)的數(shù)值之后，對所述路由表進(jìn)行調(diào)整使得所述路由表占用的路由容量d、于預(yù)設(shè)的數(shù)值時，根據(jù)預(yù)設(shè)的第三策略從所述第二對應(yīng)關(guān)系中獲取第三路由表項，并在所述第二對應(yīng)關(guān)系中刪除所述第三路由表項；在所述第一對應(yīng)關(guān)系中存儲所述第三路由表項對應(yīng)的IP信息，并將所述第三路由表項存儲到所述路由表中。14、如權(quán)利要求10-13任一項所述的裝置，其特征在于，所述路由表項的IP信息具體為所述路由表項中攜帶的目的IP地址信息和掩碼信息；所述第一對應(yīng)關(guān)系具體為用于存儲所述目的IP地址信息和掩碼信息的radix樹，所述radix樹是基于二進(jìn)制的鍵值查找樹；所述第二對應(yīng)關(guān)系具體為用于存儲被替換掉的路由表項的紅黑樹，所述被替換掉的路由表項為所述路由表中無法存儲的路由表項。15、如權(quán)利要求14所述的裝置，其特征在于，所述處理模塊還用于根據(jù)掩碼長短在所述radix樹的對應(yīng)位置上存儲所述第一路由表項；從所述radix樹的最上方開始匹配，得到所述路由表中有記錄的掩碼最短的路由表項為所述第二路由表項；在所述紅黑樹中選擇掩碼最長的路由表項為所述第三路由表項。16、如權(quán)利要求IO所述的裝置，其特征在于，還包括發(fā)送模塊，用于當(dāng)需要使用所述小規(guī)格接口板對數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)時，根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)；或?qū)⑺鰯?shù)據(jù)發(fā)送給所述大規(guī)格接口板，由所述大規(guī)格接口板根據(jù)所述數(shù)據(jù)中攜帶的目的地址信息查找所述路由表，并根據(jù)所述路由表轉(zhuǎn)發(fā)所述數(shù)據(jù)。全文摘要本發(fā)明公開了一種路由表的更新方法，所述小規(guī)格接口板配置與所述路由表對應(yīng)的第一對應(yīng)關(guān)系，所述第一對應(yīng)關(guān)系用于存儲路由表項的IP信息；當(dāng)接收到第一路由表項時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第一策略在所述第一對應(yīng)關(guān)系中存儲所述第一路由表項對應(yīng)的IP信息，并判斷所述路由表占用的路由容量是否達(dá)到預(yù)設(shè)的數(shù)值；當(dāng)判斷結(jié)果為是時，所述小規(guī)格接口板根據(jù)預(yù)設(shè)的第二策略在所述第一對應(yīng)關(guān)系中獲得第二路由表項對應(yīng)的IP信息，并刪除所述第二路由表項對應(yīng)的IP信息。本發(fā)明中，大規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時的傳輸路徑與小規(guī)格接口板轉(zhuǎn)發(fā)數(shù)據(jù)時傳輸路徑相同。本發(fā)明還提出了一種對應(yīng)本發(fā)明方法的裝置。文檔編號H04L12/56GK101562574SQ200910143569公開日2009年10月21日申請日期2009年6月4日優(yōu)先權(quán)日2009年6月4日發(fā)明者謝瑞濤申請人:杭州華三通信技術(shù)有限公司