[發(fā)明專利]可擴展路由器分布式控制平面的任務(wù)分配方法及裝置

有效

• 申請?zhí)枺?/td>: 200910209416.3
• 申請日: 2009-10-30
• 公開（公告）號: CN102055651A
• 公開（公告）日: 2011-05-11
• 發(fā)明（設(shè)計）人: 徐明偉;江學(xué)智;陳文龍;施勇
• 申請（專利權(quán)）人: 成都市華為賽門鐵克科技有限公司;清華大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

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占用時間最少的控制單元上。