專利名稱：可擴展路由器分布式控制平面的任務(wù)分配方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種可擴展路由器分布式控制平面的任務(wù)分 配方法及裝置。
背景技術(shù)：
路由器初始化時，路由器中的多個控制單元(Control Element，(E)選舉產(chǎn)生超級 主控單元SCE和備份主控單元BCE，其中，BCE是在SCE故障時代替SCE執(zhí)行其功能的單元。 SCE獲取整個可擴展路由器中CE的總數(shù)量和它們各自的資源，如每個CE的CPU占用時間和 內(nèi)存大小等信息，對多個CE的資源進行管理。SCE與所有轉(zhuǎn)發(fā)單元(i^rwarding Element, FE)交互獲得每個FE的所有接口信息，例如每個FE的接口數(shù)量、接口類型及每個FE與外 部設(shè)備通信的IP地址，并通知每個FE其用于在可擴展路由器內(nèi)通信的IP地址，以便FE向 SCE匯報信息。路由器初始化后，網(wǎng)絡(luò)管理員根據(jù)任務(wù)的耦合度，執(zhí)行任務(wù)時的通信開銷，和每個 任務(wù)對CPU的占用時間，將任務(wù)分配到具體的CE上。現(xiàn)有技術(shù)的缺點是現(xiàn)有技術(shù)需要網(wǎng)絡(luò)管理員手動將任務(wù)分配到可擴展路由器中的各CE上，浪費人 力資源，而且手動配置任務(wù)，可能導(dǎo)致某些CE上的任務(wù)對CPU的占用時間太長，某些CE上 的任務(wù)對CPU的占用時間太短，無法保證可擴展路由器中各CE的負載均衡，降低了系統(tǒng)的 性能。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種可擴展路由器分布式控制平面的任務(wù)分配方法及裝置，能 夠保證可擴展路由器中各CE的負載均衡。有鑒于此，本發(fā)明實施例提供一種可擴展路由器分布式控制平面的任務(wù)分配方法，包括獲取路由任務(wù)集合中的各路由任務(wù)對CPU的占用時間之和；所述路由任務(wù)集合中 的路由任務(wù)是除邊界網(wǎng)關(guān)協(xié)議BGP任務(wù)和路由表管理RTM任務(wù)以外的路由任務(wù)；獲取路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)；根據(jù)路由任務(wù)集合中各路由任務(wù)對CPU的占用時間之和，及占用的可擴展路由器 中控制單元的總數(shù)，計算可擴展路由器中控制單元的CPU平均占用時間；根據(jù)所述可擴展路由器中控制單元的CPU平均占用時間，對所述路由任務(wù)集合中 的路由任務(wù)進行分配。一種可擴展路由器分布式控制平面的任務(wù)分配裝置，包括時間計算單元，用于獲取路由任務(wù)集合中的各路由任務(wù)對CPU的占用時間之和； 所述路由任務(wù)集合中的路由任務(wù)是除邊界網(wǎng)關(guān)協(xié)議BGP任務(wù)和路由表管理RTM任務(wù)以外的 路由任務(wù)；
獲取單元，用于獲取路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的 總數(shù)；第一平均負載計算單元，用于根據(jù)路由任務(wù)集合中各路由任務(wù)對CPU的占用時間 之和，及所述獲取單元所獲取的可擴展路由器中控制單元的總數(shù)，計算可擴展路由器中控 制單元的CPU平均占用時間；第一分配單元，用于根據(jù)所述可擴展路由器中控制單元的CPU平均占用時間，對 所述路由任務(wù)集合中的路由任務(wù)進行分配。本發(fā)明實施例計算可擴展路由器中控制單元的CPU平均占用時間，通過參考可擴 展路由器中控制單元的CPU平均占用時間，將多個路由任務(wù)分配到各控制單元上，保證可 擴展路由器中各控制單元的負載均衡，而且不需要網(wǎng)絡(luò)管理員手動分配任務(wù)，節(jié)省人力資 源。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所 需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施 例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲 得其他的附圖。圖1是現(xiàn)有技術(shù)提供的基于ForCES框架的分布式控制平面可擴展路由器的示意 圖；圖2是本發(fā)明實施例一提供的可擴展路由器分布式控制平面的任務(wù)分配方法流 程圖；圖3是本發(fā)明實施例二提供的可擴展路由器分布式控制平面的任務(wù)處理方法流 程圖；圖4是本發(fā)明實施例提供的可擴展路由器分布式控制平面的任務(wù)分配方法流程 圖；圖5是本發(fā)明實施例三提供的可擴展路由器分布式控制平面的任務(wù)分配裝置結(jié) 構(gòu)圖。
具體實施例方式為了使本發(fā)明實施例更加清楚明白，先對可擴展路由器作簡單介紹參閱圖1，多 個控制單元(Control Element, CE)和多個轉(zhuǎn)發(fā)單元(Forwarding Element, FE)通過內(nèi)部 高速網(wǎng)絡(luò)互聯(lián)成一臺路由器，多個路由器組成一個可擴展路由器。后續(xù)本發(fā)明實施例提出 的任務(wù)分配方法及裝置是基于此可擴展路由器的。實施例一參閱圖2，本發(fā)明實施例一提供一種可擴展路由器分布式控制平面的任務(wù)分配方 法，該方法包括201、獲取路由任務(wù)集合中的各路由任務(wù)對CPU的占用時間之和，所述路由任務(wù)集 合中的路由任務(wù)是除邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol, BGP)任務(wù)和路由表管理 (Router Table Management, RTM)任務(wù)以夕卜的路由任務(wù)。
其中，本實施例各步驟的執(zhí)行主體可以是SCE，在SCE故障時，則由BCE執(zhí)行。202、獲取路由任務(wù)集合中的路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)。該步驟中路由任務(wù)集合中的路由任務(wù)應(yīng)該占用的控制單元總數(shù)即為可擴展路由 器中控制單元的總數(shù)減去BGP任務(wù)和RTM任務(wù)所占用的控制單元的個數(shù)。如果BGP任務(wù)和RTM任務(wù)占用不同的控制單元(即BGP任務(wù)和RTM任務(wù)各占用一 個獨立的控制單元)，則路由任務(wù)集合中的路由任務(wù)占用的控制單元總數(shù)即為可擴展路由 器中控制單元總數(shù)減去2 ；如果BGP任務(wù)和RTM任務(wù)占用同一個控制單元(即BGP任務(wù)和RTM任務(wù)共同占用 一個獨立的控制單元)，則路由任務(wù)集合中的路由任務(wù)占用的控制單元總數(shù)即為可擴展路 由器中控制單元的總數(shù)減去1。203、根據(jù)各路由任務(wù)對CPU的占用時間之和，及占用的可擴展路由器中控制單元 的總數(shù)，計算可擴展路由器中控制單元的CPU平均占用時間。該步驟中的可擴展路由器中控制單元的CPU平均占用時間等于路由任務(wù)對CPU的 占用時間之和除以其占用的可擴展路由器中控制單元的總數(shù)。204、根據(jù)可擴展路由器中控制單元的CPU平均占用時間，對所述路由任務(wù)集合中 的路由任務(wù)進行分配。該步驟中SCE在將任務(wù)分配到可擴展路由器的控制單元上時，會以可擴展路由器 中控制單元的CPU平均占用時間作為參考，因此能夠保證可擴展路由器的各控制單元的負 載均衡。其具體的對所述路由任務(wù)集合中的路由任務(wù)進行分配的方式后續(xù)實施例將詳細描 述。本發(fā)明實施例一計算可擴展路由器中控制單元的CPU平均占用時間，通過參考可 擴展路由器中控制單元的CPU平均占用時間，將多個路由任務(wù)分配到各控制單元上，保證 可擴展路由器中各控制單元的負載均衡，而且不需要網(wǎng)絡(luò)管理員手動分配任務(wù)，節(jié)省人力 資源。實施例二 參閱圖3，本發(fā)明實施例二提供一種可擴展路由器分布式控制平面的任務(wù)分配方 法，該方法包括301、配置分布式控制平面的可擴展路由器。將多個控制單元和多個轉(zhuǎn)發(fā)單元通過內(nèi)部高速網(wǎng)絡(luò)互聯(lián)構(gòu)造成一個完整的路由 器，將多個路由器通過內(nèi)部高速網(wǎng)絡(luò)互聯(lián)構(gòu)成分布式控制平面的可擴展路由器。例如，可以 構(gòu)建一個包含四個控制單元和十六個轉(zhuǎn)發(fā)單元的可擴展路由器，其中每個單元有一個接口 用于內(nèi)部互聯(lián)，其他的接口用于正常的數(shù)據(jù)轉(zhuǎn)發(fā)。302、多個控制單元彼此交換資源，其包括該控制單元的CPU占用時間和內(nèi)存大小 等信息，內(nèi)部選舉產(chǎn)生SCE和BCE。其中，本發(fā)明實施例中SCE負責(zé)將路由任務(wù)分配到各控制單元上，并管理和維護 整個可擴展路由器；在SCE故障時，BCE代替SCE進行路由任務(wù)分配，并管理和維護整個可 擴展路由器。303、SCE與所有轉(zhuǎn)發(fā)單元交互獲得每個轉(zhuǎn)發(fā)單元的接口信息，例如每個轉(zhuǎn)發(fā)單元 的接口數(shù)量、接口類型及每個轉(zhuǎn)發(fā)單元與外部設(shè)備通信的IP地址，并通知每個轉(zhuǎn)發(fā)單元其用于在可擴展路由器內(nèi)通信的IP地址，以便轉(zhuǎn)發(fā)單元向SCE匯報信息。304、控制可擴展路由器中的每個控制單元平行的運行路由器支撐任務(wù)。該步驟控制可擴展路由器中的每個控制單元平行的運行路由器支撐任務(wù)是為了 保證每個控制單元都具有路由器的功能。其中，路由器支撐任務(wù)包括=Socket (套接口)，消息通信、配置管理(即接口管 理)、內(nèi)存管理、板間通信、任務(wù)管理和IP收發(fā)等路由器功能性支撐任務(wù)。305、預(yù)算路由任務(wù)對可擴展路由器中CPU的資源需求及耦合度。其中，路由任務(wù)之間的耦合度是指執(zhí)行兩個或者多個路由任務(wù)時執(zhí)行進程是否彼 此通信及彼此通信的頻繁程度。通過實際網(wǎng)絡(luò)測量和分析表明，大部分路由器的BGP任務(wù)執(zhí)行時需要占用60%的 CPU處理時間，且在執(zhí)行BGP任務(wù)時需要與RTM進行頻繁通信；開放式最短路徑優(yōu)先(Open Shortest Path First, OSPF)任務(wù)執(zhí)行時CPU的占用時間低于5 %，其最短路徑優(yōu)先算法 (Shortest Path First，SPF)計算的用時也是毫秒級；對于其他路由任務(wù)，比如中間系統(tǒng)到 中間系統(tǒng)路由協(xié)議(Intermediate System-to-intermediate System, ISIS)任務(wù)、簡單網(wǎng) 絡(luò)管理協(xié)議(Simple Network Management Protocol, SNMP)任務(wù)對CPU的占用時間都相對 較少。306、計算除去BGP任務(wù)和RTM任務(wù)之外的所有路由任務(wù)對CPU的占用時間之和， 獲取這些路由任務(wù)應(yīng)占用的可擴展路由器中控制單元的總數(shù)，將上述除去BGP任務(wù)和RTM 任務(wù)之外的所有路由任務(wù)對CPU的占用時間之和除以這些路由任務(wù)應(yīng)占用的可擴展路由 器中控制單元的總數(shù)，得到可擴展路由器中控制單元的CPU平均占用時間，即可擴展路由 器的平均負載。307、對于BGP任務(wù)和RTM任務(wù)，將BGP任務(wù)和RTM任務(wù)分配到兩個獨立的控制單 元，或者，將BGP任務(wù)和RTM任務(wù)一起分配到一個獨立的控制單元上；根據(jù)可擴展路由器中 控制單元的CPU平均占用時間，對BGP任務(wù)和RTM任務(wù)以外的路由任務(wù)進行分配。將路由任務(wù)進行分配需遵循如下原則1、由于BGP任務(wù)對CPU的占用時間較長，一般會超過可擴展路由器中控制單元的 CPU平均占用時間，因此，將BGP任務(wù)單獨分配到一個CE上；或者，由于執(zhí)行RTM任務(wù)和BGP 任務(wù)時，RTM任務(wù)執(zhí)行進程需要與BGP任務(wù)執(zhí)行進程頻繁通信，為了減少由于內(nèi)部通信帶來 的開銷，將RTM任務(wù)和BGP任務(wù)分配到一個控制單元上。2、對于除BGP任務(wù)和RTM任務(wù)之外的路由任務(wù)，將對CPU的占用時間大于或者等 于可擴展路由器中控制單元的CPU平均占用時間的路由任務(wù)單獨分配到一個控制單元上； 對于CPU的占用時間小于可擴展路由器中控制單元的CPU平均占用時間的路由任務(wù)，將多 個路由任務(wù)分配到一個控制單元上，但是需要盡量保證這些路由任務(wù)對CPU的占用時間的 總和不大于可擴展路由器中控制單元的CPU平均占用時間。為了使本發(fā)明實施例更加清楚明白，先對基于背包算法的任務(wù)分配策略進行介 紹假設(shè)η個任務(wù)T1, T2, T3,……Tn需要分配到m個控制單元上，該m個控制單元分 別為P1, p2，p3，……Pm，其中，m<n。Set(Ti)表示第i個任務(wù)Ti占用的時間。那么，η 個任務(wù)分配到m個控制單元時，可擴展路由器的平均負載(即可擴展路由器中控制單元的CPU平均占用時間)表示為
權(quán)利要求
1.一種可擴展路由器分布式控制平面的任務(wù)分配方法，其特征在于，包括獲取路由任務(wù)集合中的各路由任務(wù)對CPU的占用時間之和；所述路由任務(wù)集合中的路 由任務(wù)是除邊界網(wǎng)關(guān)協(xié)議BGP任務(wù)和路由表管理RTM任務(wù)以外的路由任務(wù)； 獲取路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)； 根據(jù)路由任務(wù)集合中各路由任務(wù)對CPU的占用時間之和，及占用的可擴展路由器中控 制單元的總數(shù)，計算可擴展路由器中控制單元的CPU平均占用時間；根據(jù)所述可擴展路由器中控制單元的CPU平均占用時間，對所述路由任務(wù)集合中的路 由任務(wù)進行分配。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括將BGP任務(wù)和RTM任務(wù)分配到可擴展路由器中同一個控制單元上； 所述路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)為所述可擴展 路由器中控制單元的總數(shù)減去1 ； 或者，將BGP任務(wù)和RTM任務(wù)分別分配到可擴展路由器中兩個控制單元上； 所述路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)為所述可擴展 路由器中控制單元的總數(shù)減去2。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于， 對所述路由任務(wù)集合中的路由任務(wù)進行分配包括按照路由任務(wù)集合中路由任務(wù)對CPU的占用時間的遞減順序，確定所述路由任務(wù)集合 中路由任務(wù)的分配順序；當(dāng)按照所述路由任務(wù)集合中路由任務(wù)的分配順序，對所述路由任務(wù)集合中的路由任務(wù) 進行分配時，判斷待分配的路由任務(wù)對CPU的占用時間是否大于所述可擴展路由器中控制 單元的CPU平均占用時間，如果是，當(dāng)所述可擴展路由器中存在沒有路由任務(wù)的控制單元 時，將所述待分配的路由任務(wù)分配給所述沒有路由任務(wù)的控制單元；當(dāng)所述可擴展路由器 中不存在沒有路由任務(wù)的控制單元時，將所述待分配的路由任務(wù)分配給所述可擴展路由器 中CPU占用時間最少的控制單元。
4.根據(jù)權(quán)利要求1、2或者3所述的方法，其特征在于，該方法還包括當(dāng)所述可擴展路由器增加新的路由任務(wù)時，獲取所述可擴展路由器中CPU占用時間最 少的控制單元，將所述新的路由任務(wù)分配給所述CPU占用時間最少的控制單元。
5.根據(jù)權(quán)利要求1、2或者3所述的方法，其特征在于，該方法還包括當(dāng)所述可擴展路由器中有控制單元不可用時，按照對CPU的占用時間的遞減順序?qū)λ?述不可用的控制單元上的路由任務(wù)進行排序；從所述可擴展路由器中查找CPU占用時間最少的控制單元，按照所述不可用的控制 單元上的路由任務(wù)排序的先后順序，將所述不可用的控制單元上的一個路由任務(wù)遷入到所 查找到的控制單元上，計算有路由任務(wù)遷入的控制單元的CPU占用時間，繼續(xù)在可擴展路 由器中查找CPU占用時間最少的控制單元，分配所述不可用的控制單元上的下一個路由任 務(wù)，直到所述不可用的控制單元的路由任務(wù)分配完為止。
6.根據(jù)權(quán)利要求1、2或者3所述的方法，其特征在于，該方法還包括當(dāng)所述可擴展路由器中有新增加的控制單元時，計算路由任務(wù)集合中除獨自占用一個控制單元的路由任務(wù)以外的各路由任務(wù)對CPU的占用時間的和，獲取路由任務(wù)集合中的路 由任務(wù)所占用的控制單元中路由任務(wù)數(shù)量大于1的控制單元的個數(shù)，將所述和除以所述路 由任務(wù)數(shù)量大于1的控制單元的個數(shù)，得到當(dāng)前可擴展路由器中控制單元的CPU平均占用 時間；查找CPU占用時間大于所述當(dāng)前可擴展路由器中控制單元的CPU平均占用時間的控制 單元，若所查找到的控制單元上有至少兩個任務(wù)，將所查找到的控制單元中CPU占用時間 最長的路由任務(wù)遷入到可擴展路由器中CPU占用時間最少的控制單元上。
7.—種可擴展路由器分布式控制平面的任務(wù)分配裝置，其特征在于，包括時間計算單元，用于獲取路由任務(wù)集合中的各路由任務(wù)對CPU的占用時間之和；所述 路由任務(wù)集合中的路由任務(wù)是除邊界網(wǎng)關(guān)協(xié)議BGP任務(wù)和路由表管理RTM任務(wù)以外的路由 任務(wù)；獲取單元，用于獲取路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)；第一平均負載計算單元，用于根據(jù)路由任務(wù)集合中各路由任務(wù)對CPU的占用時間之 和，及所述獲取單元所獲取的可擴展路由器中控制單元的總數(shù)，計算可擴展路由器中控制 單元的CPU平均占用時間；第一分配單元，用于根據(jù)所述可擴展路由器中控制單元的CPU平均占用時間，對所述 路由任務(wù)集合中的路由任務(wù)進行分配。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括第二分配單元，所述第二分配單元，用于將BGP任務(wù)和RTM任務(wù)分配到可擴展路由器中同一個控制單 元上；所述路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)為所述可擴展 路由器中控制單元的總數(shù)減去1 ；或者，所述第二分配單元，用于將BGP任務(wù)和RTM任務(wù)分別分配到可擴展路由器中兩個控制 單元上；所述路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)為所述可擴展 路由器中控制單元的總數(shù)減去2。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述第一分配單元包括排序子單元，用于按照路由任務(wù)集合中路由任務(wù)對CPU的占用時間的遞減順序，確定 所述路由任務(wù)集合中路由任務(wù)的分配順序；確定子單元，用于按照所述路由任務(wù)集合中路由任務(wù)的分配順序，確定當(dāng)前待分配的 路由任務(wù)；第一判斷子單元，用于判斷所述待分配的路由任務(wù)對CPU的占用時間是否大于所述可 擴展路由器中控制單元的CPU平均占用時間；第二判斷子單元，用于判斷所述可擴展路由器中是否存在沒有路由任務(wù)的控制單元；分配子單元，用于當(dāng)?shù)谝慌袛嘧訂卧呐袛嘟Y(jié)果為是且第二判斷子單元為是時，將所 述待分配的路由任務(wù)分配到所述沒有路由任務(wù)的控制單元上；當(dāng)?shù)谝慌袛嘧訂卧呐袛嘟Y(jié)果為是且第二判斷子單元為否時，將所述待分配的路由任務(wù)分配到所述可擴展路由器中 CPU占用時間最少的控制單元上。
10.根據(jù)權(quán)利要求7、8或者9所述的裝置，其特征在于，所述可擴展路由器還包括第三分配單元，用于當(dāng)所述可擴展路由器增加新的路由任務(wù)時，查找所述可擴展路由 器中CPU占用時間最少的控制單元，將所述新的路由任務(wù)分配給所述CPU占用時間最少的 控制單元。
11.根據(jù)權(quán)利要求7、8或者9所述的裝置，其特征在于，所述可擴展路由器還包括排序單元，用于當(dāng)所述可擴展路由器中有控制單元不可用時，按照對CPU占用時間的 遞減順序?qū)λ霾豢捎玫目刂茊卧系穆酚扇蝿?wù)進行排序；第一遷移單元，用于從所述可擴展路由器中查找CPU占用時間最少的控制單元；按照 所述不可用的控制單元上的路由任務(wù)排序的先后順序，將所述不可用的控制單元上的一個 路由任務(wù)遷入到所查找到的控制單元上，繼續(xù)執(zhí)行從所述可擴展路由器中查找CPU占用時 間最少的控制單元，分配所述不可用的控制單元上的下一個路由任務(wù)，直到所述不可用的 控制單元上的路由任務(wù)分配完為止。
12.根據(jù)權(quán)利要求7、8或者9所述的裝置，其特征在于，第二平均負載計算單元，用于當(dāng)所述可擴展路由器中有新增加的控制單元時，計算路 由任務(wù)集合中除獨自占用一個控制單元的路由任務(wù)以外的各路由任務(wù)對CPU的占用時間 的和，獲取路由任務(wù)集合中的路由任務(wù)所占用的控制單元中路由任務(wù)數(shù)量大于1的控制單 元的個數(shù)，將所述和除以所述路由任務(wù)數(shù)量大于1的控制單元的個數(shù)，得到當(dāng)前可擴展路 由器中控制單元的CPU平均占用時間；第二遷移單元，用于查找CPU占用時間大于所述當(dāng)前可擴展路由器中控制單元的CPU 平均占用時間的控制單元，若所查找到的控制單元上有至少兩個任務(wù)，將所查找到的控制 單元中CPU占用時間最長的路由任務(wù)遷入到可擴展路由器中CPU占用時間最少的控制單元 上。
全文摘要
本發(fā)明實施例公開一種可擴展路由器分布式控制平面的任務(wù)分配方法及裝置，其中任務(wù)分配方法包括獲取路由任務(wù)集合中的各路由任務(wù)對CPU的占用時間之和；路由任務(wù)集合中的路由任務(wù)是除邊界網(wǎng)關(guān)協(xié)議BGP任務(wù)和路由表管理RTM任務(wù)以外的路由任務(wù)；獲取路由任務(wù)集合中路由任務(wù)占用的可擴展路由器中控制單元的總數(shù)；根據(jù)路由任務(wù)集合中各路由任務(wù)對CPU的占用時間之和，及占用的可擴展路由器中控制單元的總數(shù)，計算可擴展路由器中控制單元的CPU平均占用時間；根據(jù)可擴展路由器中控制單元的CPU平均占用時間，對路由任務(wù)集合中的路由任務(wù)進行分配。使用本發(fā)明實施例提供的技術(shù)方案，能夠保證可擴展路由器中各CE的負載均衡。
文檔編號H04L12/24GK102055651SQ20091020941
公開日2011年5月11日 申請日期2009年10月30日 優(yōu)先權(quán)日2009年10月30日
發(fā)明者徐明偉, 施勇, 江學(xué)智, 陳文龍 申請人:成都市華為賽門鐵克科技有限公司, 清華大學(xué)