本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，尤其涉及一種路由更新方法和裝置。
背景技術(shù)：
：在交換設(shè)備中，對(duì)數(shù)據(jù)報(bào)文進(jìn)行轉(zhuǎn)發(fā)時(shí)需要查找FIB(ForwardingInformationBase，轉(zhuǎn)發(fā)信息庫(kù))表，從FIB表中獲得下一跳路由器地址以及轉(zhuǎn)發(fā)該數(shù)據(jù)報(bào)文的物理端口，通過(guò)該物理端口將數(shù)據(jù)報(bào)文轉(zhuǎn)發(fā)到下一跳路由器，現(xiàn)有的FIB表是全局的，路由信息需要下發(fā)到所有業(yè)務(wù)板。隨著IP網(wǎng)絡(luò)規(guī)模的日益擴(kuò)大，路由容量需求不斷增加，交換設(shè)備在轉(zhuǎn)發(fā)時(shí)面臨大容量路由的巨大挑戰(zhàn)。而在同一臺(tái)交換設(shè)備中，會(huì)存在多種業(yè)務(wù)板路由規(guī)格不一致的情況，即多種業(yè)務(wù)板的路由容量不一致，例如，大容量業(yè)務(wù)板的路由容量為128K，小容量業(yè)務(wù)板的路由容量為32K，對(duì)于小容量業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎不能存儲(chǔ)所有全局FIB表。現(xiàn)有技術(shù)中，對(duì)于小容量業(yè)務(wù)板進(jìn)行報(bào)文轉(zhuǎn)發(fā)時(shí)，若無(wú)法在自身的轉(zhuǎn)發(fā)表中查找到匹配的路由，則依次通過(guò)小容量業(yè)務(wù)板、背板和大容量業(yè)務(wù)板間的內(nèi)聯(lián)口將報(bào)文重定向到大容量業(yè)務(wù)板進(jìn)行轉(zhuǎn)發(fā)處理。這樣當(dāng)需要全部通過(guò)重定向到大容量業(yè)務(wù)板處理的數(shù)據(jù)報(bào)文流量很大時(shí)，則不能合理利用小容量業(yè)務(wù)板的轉(zhuǎn)發(fā)能力，且極大增加了大容量業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)，同時(shí)也大量占用小容量業(yè)務(wù)板、背板和大容量業(yè)務(wù)板間的內(nèi)聯(lián)口帶寬資源，從而降低整個(gè)交換系統(tǒng)的整機(jī)實(shí)際轉(zhuǎn)發(fā)吞吐能力。技術(shù)實(shí)現(xiàn)要素：本發(fā)明的實(shí)施例提供一種路由更新方法和裝置，用以合理利用小容量業(yè)務(wù)板的轉(zhuǎn)發(fā)能力，極大減輕大容量業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)，使整個(gè)交換系統(tǒng)的整機(jī)實(shí)際轉(zhuǎn)發(fā)吞吐能力得到有效提升。為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：第一方面，本發(fā)明實(shí)施例提供了一種路由更新方法，應(yīng)用于具有路由功能的裝置中，所述具有路由功能的裝置包括第一業(yè)務(wù)板和第二業(yè)務(wù)板，所述第一業(yè)務(wù)板的容量小于所述第二業(yè)務(wù)板的容量，所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中存儲(chǔ)有第一轉(zhuǎn)發(fā)表，所述第一轉(zhuǎn)發(fā)表由第一轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每個(gè)第一轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)一條路由；所述路由更新方法包括：獲取一時(shí)間段內(nèi)具有大流量特征的路由信息，以生成第二轉(zhuǎn)發(fā)表，所述第二轉(zhuǎn)發(fā)表由第二轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每條所述具有大流量特征的路由對(duì)應(yīng)一條第二轉(zhuǎn)發(fā)表項(xiàng)，所述具有大流量特征的路由為所述時(shí)間段內(nèi)流量大于閾值的路由，或者，所述時(shí)間段內(nèi)流量最大的M條路由，所述M大于等于1；確定屬于所述第一轉(zhuǎn)發(fā)表且不屬于所述第二轉(zhuǎn)發(fā)表的可刪除表項(xiàng)，并確定屬于所述第二轉(zhuǎn)發(fā)表且不屬于所述第一轉(zhuǎn)發(fā)表的可更新表項(xiàng)；若所述可刪除表項(xiàng)和所述可更新表項(xiàng)的個(gè)數(shù)均不為零，則刪除所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的N條所述可刪除表項(xiàng)，并向所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)N條所述可更新表項(xiàng)，所述N大于等于1。第二方面，本發(fā)明實(shí)施例提供了一種路由更新裝置，所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中存儲(chǔ)有第一轉(zhuǎn)發(fā)表，所述第一轉(zhuǎn)發(fā)表由第一轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每個(gè)第一轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)一條路由；所述路由更新裝置包括：獲取模塊，用于獲取一時(shí)間段內(nèi)具有大流量特征的路由信息，以生成第二轉(zhuǎn)發(fā)表，所述第二轉(zhuǎn)發(fā)表由第二轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每條所述具有大流量特征的路由對(duì)應(yīng)一條第二轉(zhuǎn)發(fā)表項(xiàng)，所述具有大流量特征的路由為所述時(shí)間段內(nèi)流量大于閾值的路由，或者，所述時(shí)間段內(nèi)流量最大的M條路由，所述M大于等于1；確定模塊，用于根據(jù)第一轉(zhuǎn)發(fā)表和第二轉(zhuǎn)發(fā)表確定屬于所述第一轉(zhuǎn)發(fā)表且不屬于所述第二轉(zhuǎn)發(fā)表的可刪除表項(xiàng)，并確定屬于所述第二轉(zhuǎn)發(fā)表且不屬于所述第一轉(zhuǎn)發(fā)表的可更新表項(xiàng)；刪除模塊，用于若所述確定模塊確定的所述可刪除表項(xiàng)和所述可更新表項(xiàng)的個(gè)數(shù)均不為零，則刪除所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的N條所述可刪除表項(xiàng)，所述N大于等于1；下發(fā)模塊，用于在所述刪除模塊刪除了N條所述可刪除表項(xiàng)之后，向所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)N條所述可更新表項(xiàng)，所述N大于等于1。本發(fā)明實(shí)施例提供了一種路由更新方法和裝置，所述路由更新裝置包括第一業(yè)務(wù)板和第二業(yè)務(wù)板，所述第一業(yè)務(wù)板的容量小于所述第二業(yè)務(wù)板的容量，所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中存儲(chǔ)有第一轉(zhuǎn)發(fā)表，所述第一轉(zhuǎn)發(fā)表由第一轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每個(gè)第一轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)一條路由；獲取一時(shí)間段內(nèi)具有大流量特征的路由信息，以生成第二轉(zhuǎn)發(fā)表，所述第二轉(zhuǎn)發(fā)表由第二轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每條所述具有大流量特征的路由對(duì)應(yīng)一條第二轉(zhuǎn)發(fā)表項(xiàng)；確定屬于所述第一轉(zhuǎn)發(fā)表且不屬于所述第二轉(zhuǎn)發(fā)表的可刪除表項(xiàng)，并確定屬于所述第二轉(zhuǎn)發(fā)表且不屬于所述第一轉(zhuǎn)發(fā)表的可更新表項(xiàng)；若所述可刪除表項(xiàng)和所述可更新表項(xiàng)的個(gè)數(shù)均不為零，則刪除所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的N條所述可刪除表項(xiàng)，并向所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)N條所述可更新表項(xiàng)。即通過(guò)刪除非具有大流量特征的路由信息，下發(fā)具有大流量特征的路由信息，使容量有限的第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎盡可能多存儲(chǔ)當(dāng)前具有大流量特征的路由信息，進(jìn)一步地使第一業(yè)務(wù)板能夠盡可能多的對(duì)大流量的報(bào)文進(jìn)行轉(zhuǎn)發(fā)，而不需要將這些報(bào)文重定向到大容量業(yè)務(wù)板進(jìn)行處理，可以合理利用小容量業(yè)務(wù)板的轉(zhuǎn)發(fā)能力，同時(shí)極大減輕了大容量業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)，使整個(gè)交換系統(tǒng)的整機(jī)實(shí)際轉(zhuǎn)發(fā)吞吐能力得到有效提升。附圖說(shuō)明為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的一種路由更新方法的流程圖；圖2為本發(fā)明實(shí)施例提供的一種路由更新裝置的框圖；圖3為本發(fā)明實(shí)施例提供的路由更新裝置的結(jié)構(gòu)示意圖之一；圖4為本發(fā)明實(shí)施例提供的路由更新裝置的結(jié)構(gòu)示意圖之二。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為了便于清楚描述本發(fā)明實(shí)施例的技術(shù)方案，在本發(fā)明的實(shí)施例中，采用了“第一”、“第二”等字樣對(duì)功能和作用基本相同的相同項(xiàng)或相似項(xiàng)進(jìn)行區(qū)分，本領(lǐng)域技術(shù)人員可以理解“第一”、“第二”等字樣并不對(duì)數(shù)量和執(zhí)行次序進(jìn)行限定。另外，在本發(fā)明實(shí)施例中，若無(wú)特殊說(shuō)明的話(huà)，“多條”表示“兩條或兩條以上”。因此，本發(fā)明實(shí)施例的工作原理在于，通過(guò)定期將具備大流量特征的路由信息更新下發(fā)到小容量業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎上，使小容量業(yè)務(wù)板具備轉(zhuǎn)發(fā)大流量報(bào)文的能力，因而不再需要將大流量報(bào)文重定向到大容量業(yè)務(wù)板上。進(jìn)一步的，實(shí)現(xiàn)了對(duì)大小容量業(yè)務(wù)板的轉(zhuǎn)發(fā)能力的合理分配和利用，可極大減輕大容量業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)，并使整個(gè)交換系統(tǒng)的整機(jī)實(shí)際轉(zhuǎn)發(fā)吞吐能力得到有效提升。下面，將詳細(xì)描述本發(fā)明實(shí)施例提供的一種路由更新方法和裝置。實(shí)施例一本發(fā)明實(shí)施例提供了一種路由更新方法，應(yīng)用于具有路由功能的裝置中，具有路由功能的裝置包括第一業(yè)務(wù)板和第二業(yè)務(wù)板，第一業(yè)務(wù)板的容量小于第二業(yè)務(wù)板的容量。第一業(yè)務(wù)板是不能夠存儲(chǔ)全局FIB表中全部路由信息的業(yè)務(wù)板，也可以稱(chēng)之為小容量業(yè)務(wù)板。第二業(yè)務(wù)板是能夠存儲(chǔ)全局FIB表中全部路由信息的業(yè)務(wù)板，也可以稱(chēng)之為大容量業(yè)務(wù)板。第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中存儲(chǔ)有第一轉(zhuǎn)發(fā)表，第一轉(zhuǎn)發(fā)表由第一轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每個(gè)第一轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)一條路由。參考圖1，該方法各步驟的執(zhí)行主體可以是交換設(shè)備，例如具有路由功能的交換機(jī)、路由器等，也可以是交換設(shè)備上的主控板或主控板與業(yè)務(wù)板的組合。該路由更新方法包括：S101(可選的)、初始化第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎，將FIB表中的轉(zhuǎn)發(fā)表項(xiàng)按照掩碼長(zhǎng)度由長(zhǎng)到短的順序下發(fā)到第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎。具體的，初始化第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎，也就是在交換設(shè)備開(kāi)機(jī)啟動(dòng)時(shí)，將FIB表中的轉(zhuǎn)發(fā)表項(xiàng)按照掩碼長(zhǎng)度由長(zhǎng)到短的順序下發(fā)到第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎，以使第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎存滿(mǎn)。使第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎存滿(mǎn)的目的是不浪費(fèi)第一業(yè)務(wù)板的資源，最多的存儲(chǔ)路由信息，最大限度的利用第一業(yè)務(wù)板的轉(zhuǎn)發(fā)能力。需要說(shuō)明的是：在本發(fā)明實(shí)施例中，可以是將轉(zhuǎn)發(fā)表項(xiàng)按照掩碼長(zhǎng)度由長(zhǎng)到短的順序一條一條的下發(fā)到第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎，也可以是將轉(zhuǎn)發(fā)表項(xiàng)按照掩碼長(zhǎng)度由長(zhǎng)到短的順序選擇掩碼長(zhǎng)度最長(zhǎng)的S條打包一起下發(fā)到第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎。由于第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎無(wú)法存儲(chǔ)所有全局FIB表，因此在轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文時(shí)，在第一業(yè)務(wù)板上查找到的轉(zhuǎn)發(fā)路徑和在第二業(yè)務(wù)板上查找到的轉(zhuǎn)發(fā)路徑可能是不一致的。例如，當(dāng)接收到目的地址是192.168.1.1的報(bào)文時(shí)，在第一業(yè)務(wù)板上根據(jù)路由最長(zhǎng)匹配方法查找到的轉(zhuǎn)發(fā)表項(xiàng)是表1所示的路由信息，在第二業(yè)務(wù)板上根據(jù)路由最長(zhǎng)匹配方法查找到的轉(zhuǎn)發(fā)表項(xiàng)是表2所示的路由信息。那么該報(bào)文在第二業(yè)務(wù)板中以1.1.1.1的下一跳地址進(jìn)行轉(zhuǎn)發(fā)，而在第一業(yè)務(wù)板中以2.2.2.2的下一跳地址進(jìn)行轉(zhuǎn)發(fā)，可見(jiàn)，轉(zhuǎn)發(fā)路徑不相同，但這在交換設(shè)備中是需要避免的。表1目的地址掩碼長(zhǎng)度下一跳192.168.1.0242.2.2.2表2目的地址掩碼長(zhǎng)度下一跳192.168.1.1321.1.1.1需要說(shuō)明的是：表1和表2中只包含了轉(zhuǎn)發(fā)表項(xiàng)的部分內(nèi)容，例如出端口等信息表中未給出。為了保證轉(zhuǎn)發(fā)路徑的一致性時(shí)，就需要將第一業(yè)務(wù)板上的轉(zhuǎn)發(fā)報(bào)文重定向到大容量業(yè)務(wù)板上進(jìn)行轉(zhuǎn)發(fā)，從而浪費(fèi)了第一業(yè)務(wù)板的資源，同時(shí)加重了第二業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)。因此，為了提高對(duì)第一業(yè)務(wù)板的利用率和減輕第二業(yè)務(wù)板的負(fù)擔(dān)，在對(duì)第一業(yè)務(wù)板初始化時(shí)，按照掩碼長(zhǎng)度由長(zhǎng)到短的順序，優(yōu)先下發(fā)掩碼長(zhǎng)度最長(zhǎng)的路由信息，當(dāng)有多個(gè)掩碼長(zhǎng)度相同的路由目的地址(InternetProtocolAddress，縮寫(xiě)為IP地址)的條目時(shí)，可按照路由目的地址的大小順序，優(yōu)先下發(fā)IP地址小的路由。例如，掩碼長(zhǎng)度相同的兩條路由192.168.10.0/24和192.168.20.0/24，可按IP地址大小先下發(fā)IP地址小的路由192.168.10.0/24。向第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)路由信息，存儲(chǔ)在轉(zhuǎn)發(fā)引擎的轉(zhuǎn)發(fā)表中，將該轉(zhuǎn)發(fā)表記為第一轉(zhuǎn)發(fā)表，第一轉(zhuǎn)發(fā)表由第一轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每個(gè)第一轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)一條路由。S102、獲取一時(shí)間段內(nèi)具有大流量特征的路由信息，以生成第二轉(zhuǎn)發(fā)表。第二轉(zhuǎn)發(fā)表由第二轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每條具有大流量特征的路由對(duì)應(yīng)一條第二轉(zhuǎn)發(fā)表項(xiàng)，具有大流量特征的路由為時(shí)間段內(nèi)流量大于閾值的路由，或者，時(shí)間段內(nèi)流量最大的M條路由，M大于等于1。具體的，交換設(shè)備中的主控板定期(如每天、每周、每月等)獲取大流量特征的路由信息，可通過(guò)流量監(jiān)控方式對(duì)網(wǎng)絡(luò)傳輸流進(jìn)行采樣分析來(lái)確定、或者由網(wǎng)絡(luò)管理員通過(guò)端口流量監(jiān)控或者直接手工配置等方式來(lái)確定。具體獲取具備大流量特征的路由信息的方法可以參考現(xiàn)有技術(shù)，在此不再贅述。另外大流量特征的路由，不包括缺省路由在內(nèi)。S103(可選的)、從FIB表中獲取每條具有大流量特征的路由對(duì)應(yīng)的更優(yōu)路由，以使得生成的第二轉(zhuǎn)發(fā)表中還包括對(duì)應(yīng)更優(yōu)路由的第二轉(zhuǎn)發(fā)表項(xiàng)由。具體的，主控板獲取到這些大流量特征路由信息后，對(duì)于每條大流量特征路由，都需要逐一通過(guò)查找全局FIB表獲取到對(duì)應(yīng)的所有更優(yōu)路由(一條大流量特征路由，可能在全局FIB表中存在多條更優(yōu)路由)。將這些大流量特征路由、以及其對(duì)應(yīng)的所有更優(yōu)路由中每條路由都作為一條第二轉(zhuǎn)發(fā)表項(xiàng)記錄在第二轉(zhuǎn)發(fā)表中。更優(yōu)路由定義：如果有兩個(gè)路由分別為第一路由和第二路由，均可往某個(gè)目的地址發(fā)送報(bào)文；其中第一路由IP地址為d1、掩碼為m1，第二路由IP地址為d2、掩碼為m2，則當(dāng)滿(mǎn)足以下條件：(d1^d2)&(m1&m2)＝0，且m1>m2時(shí)，稱(chēng)第一路由比第二路由更優(yōu)，或者說(shuō)第二路由比第一路由次優(yōu)。也就是說(shuō)，第一路由IP地址d1+掩碼m1所包含的IP地址網(wǎng)段范圍包含在第二路由IP地址d2+掩碼m2所包含的IP地址范圍內(nèi)，則第一路由為更優(yōu)路由。例如路由192.168.1.1/32和路由192.168.0.1/24，其中IP地址網(wǎng)段192.168.1.1/32包含在192.168.0.1/24范圍內(nèi)，因此路由192.168.1.1/32比路由192.168.0.1/24更優(yōu)。當(dāng)然，對(duì)于某條確定的路由信息來(lái)說(shuō)，可能存在多條更優(yōu)路由。需要說(shuō)明的是：當(dāng)滿(mǎn)足以下條件：(d1^d2)&(m1&m2)＝0，且m1＝m2時(shí)，稱(chēng)第一路由與第二路由等價(jià)，也就是說(shuō)，掩碼長(zhǎng)度相同，但下一跳不同。由于第一業(yè)務(wù)板的容量有限，且第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中只需要存儲(chǔ)多條等價(jià)路由中的一條，當(dāng)有報(bào)文傳輸時(shí)就可以查找到掩碼最長(zhǎng)的匹配路由，因此在本發(fā)明實(shí)施例中，不考慮等價(jià)路由的問(wèn)題。也就是說(shuō)，當(dāng)有多條等價(jià)路由時(shí)，可以只從中選擇一條下發(fā)到第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中。當(dāng)然，本領(lǐng)域技術(shù)人員也可以選擇將多條等價(jià)路由全部下發(fā)到第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中。S104、確定屬于第一轉(zhuǎn)發(fā)表且不屬于第二轉(zhuǎn)發(fā)表的可刪除表項(xiàng)，并確定屬于第二轉(zhuǎn)發(fā)表且不屬于第一轉(zhuǎn)發(fā)表的可更新表項(xiàng)。通過(guò)比較第一轉(zhuǎn)發(fā)表中的第一轉(zhuǎn)發(fā)表項(xiàng)與第二轉(zhuǎn)發(fā)表中的第二轉(zhuǎn)發(fā)表項(xiàng)的IP地址和掩碼長(zhǎng)度，來(lái)判斷第一轉(zhuǎn)發(fā)表項(xiàng)是否存在于第二轉(zhuǎn)發(fā)表中，同時(shí)判斷第二轉(zhuǎn)發(fā)表項(xiàng)是否存在于第一轉(zhuǎn)發(fā)表中。也就是說(shuō)，如果一第一轉(zhuǎn)發(fā)表項(xiàng)與一第二轉(zhuǎn)發(fā)表項(xiàng)的IP地址和掩碼長(zhǎng)度都相同，則表示該第一轉(zhuǎn)發(fā)表項(xiàng)存在于第二轉(zhuǎn)發(fā)表中；如果一第一轉(zhuǎn)發(fā)表項(xiàng)與所有第二轉(zhuǎn)發(fā)表項(xiàng)的IP地址和掩碼長(zhǎng)度都不相同，則表示該第一轉(zhuǎn)發(fā)表項(xiàng)不存在于第二轉(zhuǎn)發(fā)表中；如果一第二轉(zhuǎn)發(fā)表項(xiàng)與所有第一轉(zhuǎn)發(fā)表項(xiàng)的IP地址和掩碼長(zhǎng)度都不相同，則表示該第二轉(zhuǎn)發(fā)表項(xiàng)不存在于第一轉(zhuǎn)發(fā)表中。在第一轉(zhuǎn)發(fā)表中標(biāo)記可刪除表項(xiàng)，并統(tǒng)計(jì)可刪除表項(xiàng)的數(shù)量。第二轉(zhuǎn)發(fā)表中都是當(dāng)前的具有大流量特征的路由，那么不存在于第二轉(zhuǎn)發(fā)表中的第一轉(zhuǎn)發(fā)表項(xiàng)就是第一業(yè)務(wù)板轉(zhuǎn)發(fā)引擎中不具備大流量特征的路由，在第一轉(zhuǎn)發(fā)表中標(biāo)記這些第一轉(zhuǎn)發(fā)表項(xiàng)為可刪除表項(xiàng)(如標(biāo)志1表示為可刪除表項(xiàng)，0表示不可刪除表項(xiàng))，也即可從第一業(yè)務(wù)板轉(zhuǎn)發(fā)引擎的第一轉(zhuǎn)發(fā)表中刪除的第一轉(zhuǎn)發(fā)表項(xiàng)，且統(tǒng)計(jì)這些可刪除表項(xiàng)的數(shù)量為P。在第二轉(zhuǎn)發(fā)表中標(biāo)記可更新表項(xiàng)，并統(tǒng)計(jì)可更新表項(xiàng)的數(shù)量。存在于第二轉(zhuǎn)發(fā)表中的第一轉(zhuǎn)發(fā)表項(xiàng)是已下發(fā)到第一業(yè)務(wù)轉(zhuǎn)發(fā)引擎中的路由，即為大流量特征的路由；那么，不存在于第一轉(zhuǎn)發(fā)表中的第二轉(zhuǎn)發(fā)表項(xiàng)則是還未下發(fā)到第一業(yè)務(wù)板轉(zhuǎn)發(fā)引擎中的大流量特征的路由。在第二轉(zhuǎn)發(fā)表中，標(biāo)記這些不存在于第一轉(zhuǎn)發(fā)表中的第二轉(zhuǎn)發(fā)表項(xiàng)為可更新表項(xiàng)(如標(biāo)志1表示為可更新表項(xiàng)，0表示不需要更新表項(xiàng))，也即可下發(fā)到第一業(yè)務(wù)板轉(zhuǎn)發(fā)引擎中的轉(zhuǎn)發(fā)表項(xiàng)，且統(tǒng)計(jì)這些可更新表項(xiàng)的數(shù)量為Q。S105、若可刪除表項(xiàng)和可更新表項(xiàng)的個(gè)數(shù)均不為零，則刪除第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的N條可刪除表項(xiàng)，N大于等于1。S106、向第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)N條可更新表項(xiàng)。可選的，任意刪除第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的N條可刪除表項(xiàng)，N大于等于1，且N小于等于P；并向第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎任意下發(fā)N條可更新表項(xiàng)。任意刪除指的是隨機(jī)選擇N條刪除；任意下發(fā)指的是隨機(jī)選擇N條下發(fā)。N大于等于1，且N小于等于MIN(P，Q)，這里的N是滿(mǎn)足條件的任意值。刪除N條可刪除表項(xiàng)，同時(shí)下發(fā)N條可更新表項(xiàng)，可以保證第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎一直是存滿(mǎn)的，也就是存儲(chǔ)最多的路由信息，最大限度的利用了第一業(yè)務(wù)板的轉(zhuǎn)發(fā)能力。可選的，按照掩碼長(zhǎng)度由短到長(zhǎng)的順序依次刪除第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的N條可刪除表項(xiàng)，當(dāng)有多個(gè)掩碼長(zhǎng)度相同的路由地址需要?jiǎng)h除時(shí)，可按照路由IP地址的大小順序刪除，例如先刪除IP地址大的路由。這樣就可以?xún)?yōu)先將次優(yōu)的路由刪掉，保留更優(yōu)的路由，有利于合理利用第一業(yè)務(wù)板的轉(zhuǎn)發(fā)能力，降低重定向到第二業(yè)務(wù)板上的幾率，減輕第二業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)。并按照掩碼長(zhǎng)度由長(zhǎng)到短的順序向第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)N條可更新表項(xiàng)，當(dāng)有多個(gè)掩碼長(zhǎng)度相同的路由地址，可按照路由IP地址的大小順序下發(fā)，例如先下發(fā)IP地址小的路由。N大于等于1，且N小于等于MIN(P，Q)，這里的N也是滿(mǎn)足條件的任意值。這樣就可以?xún)?yōu)先將更優(yōu)的路由下發(fā)，也有利于合理利用第一業(yè)務(wù)板的轉(zhuǎn)發(fā)能力，降低重定向到第二業(yè)務(wù)板上的幾率，減輕第二業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)。優(yōu)選的，比較可刪除表項(xiàng)的數(shù)量與可更新表項(xiàng)的數(shù)量的大小。來(lái)指導(dǎo)從第一業(yè)務(wù)板轉(zhuǎn)發(fā)引擎中刪除多少可刪除表項(xiàng)，并向第一業(yè)務(wù)板轉(zhuǎn)發(fā)引擎下發(fā)多少可更新表項(xiàng)。也即來(lái)確定N的值。若可刪除表項(xiàng)的數(shù)量P大于可更新表項(xiàng)的數(shù)量Q，則N等于可更新表項(xiàng)的數(shù)量Q。且在刪除可刪除表項(xiàng)時(shí)，按照掩碼長(zhǎng)度由短到長(zhǎng)的順序依次刪除第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的Q條可刪除表項(xiàng)，當(dāng)有多個(gè)掩碼長(zhǎng)度相同的路由地址對(duì)應(yīng)的轉(zhuǎn)發(fā)表項(xiàng)需要?jiǎng)h除時(shí)，可按照路由IP地址的大小順序刪除，例如先刪除IP地址大的路由。若可刪除表項(xiàng)的數(shù)量P小于或等于可更新表項(xiàng)的數(shù)量Q，則N等于可刪除表項(xiàng)的數(shù)量P。且在下發(fā)可更新表項(xiàng)時(shí)，按照掩碼長(zhǎng)度由長(zhǎng)到短的順序向第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)P條可更新表項(xiàng)，當(dāng)有多個(gè)掩碼長(zhǎng)度相同的路由地址對(duì)應(yīng)的轉(zhuǎn)發(fā)表項(xiàng)需要下發(fā)時(shí)，可按照路由IP地址的大小順序下發(fā)，例如先下發(fā)IP地址小的路由。這樣就可以盡可能多的將可刪除表項(xiàng)刪除，并將盡可能多的可更新表項(xiàng)下發(fā)到第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎上，也更有利于合理利用第一業(yè)務(wù)板的轉(zhuǎn)發(fā)能力，降低重定向到第二業(yè)務(wù)板上的幾率，減輕第二業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)。需要說(shuō)明的是：在上述步驟中，步驟S101只是在具有路由功能的裝置開(kāi)機(jī)啟動(dòng)時(shí)執(zhí)行，而步驟S102-S106是周期性循環(huán)執(zhí)行的。步驟S102-S104是交換設(shè)備中的主控板完成的，步驟S101、S105-S106可以是交換設(shè)備中的主控板完成的，也可以是交換設(shè)備中的第一業(yè)務(wù)板完成的。本發(fā)明實(shí)施例提供了一種路由更新方法，通過(guò)盡可能多的將當(dāng)前具有大流量特征的路由信息下發(fā)到容量有限的第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎上，以使第一業(yè)務(wù)板能夠盡可能多的對(duì)大流量的報(bào)文進(jìn)行直接轉(zhuǎn)發(fā)，而不需要將此報(bào)文重定向到大容量業(yè)務(wù)板進(jìn)行處理，可以合理利用小容量業(yè)務(wù)板的轉(zhuǎn)發(fā)能力，極大減輕了大容量業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)，使整個(gè)交換系統(tǒng)的整機(jī)實(shí)際轉(zhuǎn)發(fā)吞吐能力得到有效提升。實(shí)施例二本發(fā)明實(shí)施例提供了一種路由更新裝置，該路由更新裝置可以是具備路由功能的裝置，如交換機(jī)、路由器；也可以是具備路由功能的裝置上的主控板或主控板與業(yè)務(wù)板的組合。第一業(yè)務(wù)板是不能夠存儲(chǔ)全局FIB表中全部路由信息的業(yè)務(wù)板，也可以稱(chēng)之為小容量業(yè)務(wù)板。所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中存儲(chǔ)有第一轉(zhuǎn)發(fā)表，所述第一轉(zhuǎn)發(fā)表由第一轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每個(gè)第一轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)一條路由。其中各個(gè)功能模塊的實(shí)現(xiàn)可以參考上述實(shí)施例一，在此不再贅述。如圖2所示，所述裝置包括：獲取模塊11，用于獲取一時(shí)間段內(nèi)具有大流量特征的路由信息，以生成第二轉(zhuǎn)發(fā)表，所述第二轉(zhuǎn)發(fā)表由第二轉(zhuǎn)發(fā)表項(xiàng)構(gòu)成，每條所述具有大流量特征的路由對(duì)應(yīng)一條第二轉(zhuǎn)發(fā)表項(xiàng)，所述具有大流量特征的路由為所述時(shí)間段內(nèi)流量大于閾值的路由，或者，所述時(shí)間段內(nèi)流量最大的M條路由，所述M大于等于1；確定模塊12，用于根據(jù)第一轉(zhuǎn)發(fā)表和第二轉(zhuǎn)發(fā)表確定屬于所述第一轉(zhuǎn)發(fā)表且不屬于所述第二轉(zhuǎn)發(fā)表的可刪除表項(xiàng)，并確定屬于所述第二轉(zhuǎn)發(fā)表且不屬于所述第一轉(zhuǎn)發(fā)表的可更新表項(xiàng)；刪除模塊13，用于若所述確定模塊12確定的所述可刪除表項(xiàng)和所述可更新表項(xiàng)的個(gè)數(shù)均不為零，則刪除所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的N條所述可刪除表項(xiàng)，所述N大于等于1；下發(fā)模塊14，用于在所述刪除模塊13刪除了N條所述可刪除表項(xiàng)之后，向所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)N條所述可更新表項(xiàng)，所述N大于等于1。可選的，所述下發(fā)模塊14，還用于將轉(zhuǎn)發(fā)信息庫(kù)FIB表中的轉(zhuǎn)發(fā)表項(xiàng)按照掩碼長(zhǎng)度由長(zhǎng)到短的順序下發(fā)到所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎，以使所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎存滿(mǎn)?？蛇x的，所述獲取模塊11，還用于從FIB表中獲取每條所述具有大流量特征的路由對(duì)應(yīng)的更優(yōu)路由，以使得生成的第二轉(zhuǎn)發(fā)表中還包括對(duì)應(yīng)所述更優(yōu)路由的第二轉(zhuǎn)發(fā)表項(xiàng)。可選的，所述刪除模塊13，還用于按照掩碼長(zhǎng)度由短到長(zhǎng)的順序刪除所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎中的N條所述可刪除表項(xiàng)；所述下發(fā)模塊14，還用于按照掩碼長(zhǎng)度由長(zhǎng)到短的順序向所述第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎下發(fā)N條所述可更新表項(xiàng)?？蛇x的，若所述可刪除表項(xiàng)的數(shù)量大于所述可更新表項(xiàng)的數(shù)量，則所述N等于所述可更新表項(xiàng)的數(shù)量；若所述可刪除表項(xiàng)的數(shù)量小于或等于所述可更新表項(xiàng)的數(shù)量，則所述N等于所述可刪除表項(xiàng)的數(shù)量。示例的，參考圖3所示，本實(shí)施例中的交換設(shè)備包括主控板30和多塊第一業(yè)務(wù)板31，其中，主控板30，用于獲取具有大流量特征的路由信息以及對(duì)應(yīng)的更優(yōu)路由，以生成第二轉(zhuǎn)發(fā)表，然后確定第一轉(zhuǎn)發(fā)表中的可刪除表項(xiàng)和第二轉(zhuǎn)發(fā)表中可更新表項(xiàng)，并發(fā)送給第一業(yè)務(wù)板31；第一業(yè)務(wù)板31，用于根據(jù)主控板30發(fā)送的可刪除表項(xiàng)和可更新表項(xiàng)，刪除轉(zhuǎn)發(fā)引擎中的可刪除表項(xiàng)，并向轉(zhuǎn)發(fā)引擎下發(fā)可更新表項(xiàng)。主控板30包括:獲取模塊300，用于獲取具有大流量特征的路由信息以及對(duì)應(yīng)的更優(yōu)路由，以生成第二轉(zhuǎn)發(fā)表。確定模塊301，用于確定第一轉(zhuǎn)發(fā)表中的可刪除表項(xiàng)和第二轉(zhuǎn)發(fā)表中可更新表項(xiàng)，并發(fā)送給第一業(yè)務(wù)板31。第一業(yè)務(wù)板31包括:刪除模塊310，用于根據(jù)主控板30發(fā)送的可刪除表項(xiàng)，刪除轉(zhuǎn)發(fā)引擎中312的可刪除表項(xiàng)。下發(fā)模塊311，用于根據(jù)主控板30發(fā)送的可更新表項(xiàng)，向轉(zhuǎn)發(fā)引擎312下發(fā)可更新表項(xiàng)。轉(zhuǎn)發(fā)引擎312，用于存儲(chǔ)各第一業(yè)務(wù)板的路由轉(zhuǎn)發(fā)表項(xiàng)信息，并根據(jù)該路由轉(zhuǎn)發(fā)表項(xiàng)信息轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文。網(wǎng)絡(luò)接口313，用于提供轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文的接口。示例的，參考圖4所示，本實(shí)施例中的交換設(shè)備包括主控板40和多塊第一業(yè)務(wù)板41，其中，主控板40，用于獲取具有大流量特征的路由信息以及對(duì)應(yīng)的更優(yōu)路由，以生成第二轉(zhuǎn)發(fā)表；確定第一轉(zhuǎn)發(fā)表中的可刪除表項(xiàng)和第二轉(zhuǎn)發(fā)表中可更新表項(xiàng)；刪除第一業(yè)務(wù)板41的轉(zhuǎn)發(fā)引擎中的可刪除表項(xiàng)，并向第一業(yè)務(wù)板41的轉(zhuǎn)發(fā)引擎下發(fā)可更新表項(xiàng)。主控板40包括:獲取模塊400，用于獲取具有大流量特征的路由信息以及對(duì)應(yīng)的更優(yōu)路由，以生成第二轉(zhuǎn)發(fā)表。確定模塊401，用于確定第一轉(zhuǎn)發(fā)表中的可刪除表項(xiàng)和第二轉(zhuǎn)發(fā)表中可更新表項(xiàng)。刪除模塊402，用于刪除第一業(yè)務(wù)板41的轉(zhuǎn)發(fā)引擎中的可刪除表項(xiàng)。下發(fā)模塊403，用于向第一業(yè)務(wù)板41的轉(zhuǎn)發(fā)引擎下發(fā)可更新表項(xiàng)。第一業(yè)務(wù)板41包括:轉(zhuǎn)發(fā)引擎410，用于存儲(chǔ)各第一業(yè)務(wù)板的路由轉(zhuǎn)發(fā)表項(xiàng)信息，并根據(jù)該路由轉(zhuǎn)發(fā)表項(xiàng)信息轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文。網(wǎng)絡(luò)接口411，用于提供轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文的接口。實(shí)現(xiàn)本發(fā)明實(shí)施例技術(shù)方案的交換設(shè)備并不局限于上述實(shí)例中的結(jié)構(gòu)，此處不再一一列舉。另外，本方案同樣適用于多塊路由容量規(guī)格大小不一的業(yè)務(wù)板混插場(chǎng)景，對(duì)于每塊小容量業(yè)務(wù)板需要各自維護(hù)一張第一轉(zhuǎn)發(fā)表，即對(duì)于每一塊小容量業(yè)務(wù)板，根據(jù)各自的第一轉(zhuǎn)發(fā)表來(lái)確定可刪除的路由信息。需要說(shuō)明的是，本實(shí)施例中獲取模塊11可以為路由更新裝置上具備接收功能的接口電路與處理器配合完成的，例如：可以通過(guò)接口電路得到具有大流量特征的路由信息，之后處理器根據(jù)這些大流量特征的路由信息，從全局FIB表中查找得到與之對(duì)應(yīng)的更優(yōu)路由信息；當(dāng)然也可以是硬件電路根據(jù)這些大流量特征的路由信息，從全局FIB表中查找得到與之對(duì)應(yīng)的更優(yōu)路由信息。示例的，接口電路可以是接收機(jī)或信息接收接口。這些模塊也可以為單獨(dú)設(shè)立的處理器，也可以集成在具備路由功能的裝置的某一個(gè)處理器中實(shí)現(xiàn)，此外，也可以以程序代碼的形式存儲(chǔ)于具備路由功能的裝置的存儲(chǔ)器中，由具備路由功能的裝置的某一個(gè)處理器調(diào)用并執(zhí)行以上各個(gè)模塊的功能。這里所述的處理器可以是一個(gè)中央處理器(英文全稱(chēng)：CentralProcessingUnit，英文簡(jiǎn)稱(chēng)：CPU)，或者是特定集成電路(英文全稱(chēng)：ApplicationSpecificIntegratedCircuit，英文簡(jiǎn)稱(chēng)：ASIC)，或者是被配置成實(shí)施本發(fā)明實(shí)施例的一個(gè)或多個(gè)集成電路。本發(fā)明實(shí)施例提供了一種路由更新裝置，通過(guò)盡可能多的將當(dāng)前具有大流量特征的路由信息下發(fā)到容量有限的第一業(yè)務(wù)板的轉(zhuǎn)發(fā)引擎上，以使第一業(yè)務(wù)板能夠盡可能多的對(duì)大流量的報(bào)文進(jìn)行直接轉(zhuǎn)發(fā)，而不需要將此報(bào)文重定向到大容量業(yè)務(wù)板進(jìn)行處理，可以合理利用小容量業(yè)務(wù)板的轉(zhuǎn)發(fā)能力，極大減輕了大容量業(yè)務(wù)板的轉(zhuǎn)發(fā)負(fù)擔(dān)，使整個(gè)交換系統(tǒng)的整機(jī)實(shí)際轉(zhuǎn)發(fā)吞吐能力得到有效提升。在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理包括，也可以?xún)蓚€(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。上述以軟件功能單元的形式實(shí)現(xiàn)的集成的單元，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述軟件功能單元存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的部分步驟。而前述的存儲(chǔ)介質(zhì)包括：U盤(pán)、移動(dòng)硬盤(pán)、只讀存儲(chǔ)器(Read-OnlyMemory，簡(jiǎn)稱(chēng)ROM)、隨機(jī)存取存儲(chǔ)器(RandomAccessMemory，簡(jiǎn)稱(chēng)RAM)、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說(shuō)明的是：以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。當(dāng)前第1頁(yè)1 2 3