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

有效

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

技術領域

本發明涉及通信技術領域，特別涉及一種可擴展路由器分布式控制平面的任務分配方法及裝置。

背景技術

路由器初始化時，路由器中的多個控制單元(Control?Element，CE)選舉產生超級主控單元SCE和備份主控單元BCE，其中，BCE是在SCE故障時代替SCE執行其功能的單元。SCE獲取整個可擴展路由器中CE的總數量和它們各自的資源，如每個CE的CPU占用時間和內存大小等信息，對多個CE的資源進行管理。SCE與所有轉發單元(Forwarding?Element，FE)交互獲得每個FE的所有接口信息，例如每個FE的接口數量、接口類型及每個FE與外部設備通信的IP地址，并通知每個FE其用于在可擴展路由器內通信的IP地址，以便FE向SCE匯報信息。

路由器初始化后，網絡管理員根據任務的耦合度，執行任務時的通信開銷，和每個任務對CPU的占用時間，將任務分配到具體的CE上。

現有技術的缺點是：

現有技術需要網絡管理員手動將任務分配到可擴展路由器中的各CE上，浪費人力資源，而且手動配置任務，可能導致某些CE上的任務對CPU的占用時間太長，某些CE上的任務對CPU的占用時間太短，無法保證可擴展路由器中各CE的負載均衡，降低了系統的性能。

發明內容

本發明實施例提供一種可擴展路由器分布式控制平面的任務分配方法及裝置，能夠保證可擴展路由器中各CE的負載均衡。

有鑒于此，本發明實施例提供：

一種可擴展路由器分布式控制平面的任務分配方法，包括：

獲取路由任務集合中的各路由任務對CPU的占用時間之和；所述路由任務集合中的路由任務是除邊界網關協議BGP任務和路由表管理RTM任務以外的路由任務；

獲取路由任務集合中路由任務占用的可擴展路由器中控制單元的總數；

根據路由任務集合中各路由任務對CPU的占用時間之和，及占用的可擴展路由器中控制單元的總數，計算可擴展路由器中控制單元的CPU平均占用時間；

根據所述可擴展路由器中控制單元的CPU平均占用時間，對所述路由任務集合中的路由任務進行分配。

一種可擴展路由器分布式控制平面的任務分配裝置，包括：

時間計算單元，用于獲取路由任務集合中的各路由任務對CPU的占用時間之和；所述路由任務集合中的路由任務是除邊界網關協議BGP任務和路由表管理RTM任務以外的路由任務；

獲取單元，用于獲取路由任務集合中路由任務占用的可擴展路由器中控制單元的總數；

第一平均負載計算單元，用于根據路由任務集合中各路由任務對CPU的占用時間之和，及所述獲取單元所獲取的可擴展路由器中控制單元的總數，計算可擴展路由器中控制單元的CPU平均占用時間；

第一分配單元，用于根據所述可擴展路由器中控制單元的CPU平均占用時間，對所述路由任務集合中的路由任務進行分配。

本發明實施例計算可擴展路由器中控制單元的CPU平均占用時間，通過參考可擴展路由器中控制單元的CPU平均占用時間，將多個路由任務分配到各控制單元上，保證可擴展路由器中各控制單元的負載均衡，而且不需要網絡管理員手動分配任務，節省人力資源。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1是現有技術提供的基于ForCES框架的分布式控制平面可擴展路由器的示意圖；

圖2是本發明實施例一提供的可擴展路由器分布式控制平面的任務分配方法流程圖；

圖3是本發明實施例二提供的可擴展路由器分布式控制平面的任務處理方法流程圖；

圖4是本發明實施例提供的可擴展路由器分布式控制平面的任務分配方法流程圖；

圖5是本發明實施例三提供的可擴展路由器分布式控制平面的任務分配裝置結構圖。

具體實施方式

為了使本發明實施例更加清楚明白，先對可擴展路由器作簡單介紹：參閱圖1，多個控制單元(Control?Element，CE)和多個轉發單元(Forwarding?Element，FE)通過內部高速網絡互聯成一臺路由器，多個路由器組成一個可擴展路由器。后續本發明實施例提出的任務分配方法及裝置是基于此可擴展路由器的。

實施例一：

參閱圖2，本發明實施例一提供一種可擴展路由器分布式控制平面的任務分配方法，該方法包括：