[發(fā)明專利]一種計算路徑的方法和路徑計算服務(wù)器

在審

• 申請?zhí)枺?/td>: 201410657336.5
• 申請日: 2014-11-18
• 公開（公告）號: CN105591888A
• 公開（公告）日: 2016-05-18
• 發(fā)明（設(shè)計）人: 李輝
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L12/701
• 分類號: H04L12/701;H04L12/721
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 張建秀;李丹

1.一種計算路徑的方法，其特征在于，包括：

路徑計算服務(wù)器預(yù)先獲取各節(jié)點的綜合負荷信息；

路徑計算服務(wù)器接收到來自客戶端的路徑計算請求，根據(jù)各節(jié)點的綜合 負荷信息計算路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路徑計算服務(wù)器根據(jù) 各節(jié)點的綜合負荷信息計算路徑包括：

所述路徑計算服務(wù)器根據(jù)獲得的各節(jié)點的綜合負荷信息判斷各節(jié)點是否 超載，排除超載的節(jié)點后，根據(jù)不包含各節(jié)點的綜合負荷信息的約束條件計 算路徑；

或者，將各節(jié)點是否超載包含在約束條件中計算路徑。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路徑計算服務(wù)器根據(jù) 各節(jié)點的綜合負荷信息計算路徑包括：

所述路徑計算服務(wù)器根據(jù)不包含各節(jié)點的綜合負荷信息的約束條件計算 路徑；

所述路徑計算服務(wù)器根據(jù)計算得到的路徑中的各節(jié)點的綜合負荷信息判 斷所述路徑中是否存在超載的節(jié)點，如果不存在，則將計算得到的路徑發(fā)送 給客戶端。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，當所述路徑計算服務(wù)器判 斷出所述路徑中存在超載的節(jié)點時，該方法還包括：

排除超載的節(jié)點后，繼續(xù)執(zhí)行所述根據(jù)不包含各節(jié)點的綜合負荷信息的 約束條件計算路徑的步驟，直到計算得到的路徑中的所有節(jié)點均不超載。

5.根據(jù)權(quán)利要求1～4任意一項所述的方法，其特征在于，所述綜合負 荷信息為綜合負荷值、或所述綜合負荷值對應(yīng)的等級。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述綜合負荷值根據(jù)以下 的一個或多個計算：

CPU占用率、等待資源的進程數(shù)、內(nèi)存使用率、吞吐量、中斷數(shù)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述綜合負荷值為所述 CPU占用率和所述內(nèi)存使用率之間的加權(quán)平均值。

8.一種路徑計算服務(wù)器，其特征在于，至少包括：

獲取模塊，用于預(yù)先獲取各節(jié)點的綜合負荷信息；

接收模塊，用于接收到來自客戶端的路徑計算請求；

計算模塊，用于根據(jù)各節(jié)點的綜合負荷信息計算路徑。

9.根據(jù)權(quán)利要求8所述的路徑計算服務(wù)器，其特征在于，所述計算模塊 具體用于：

根據(jù)獲得的各節(jié)點的綜合負荷信息判斷各節(jié)點是否超載，排除超載的節(jié) 點后，根據(jù)不包含各節(jié)點的綜合負荷信息的約束條件計算路徑；

或者，將各節(jié)點是否超載包含在約束條件中計算路徑。

10.根據(jù)權(quán)利要求8所述的路徑計算服務(wù)器，其特征在于，所述計算模 塊具體用于：

根據(jù)不包含各節(jié)點的綜合負荷信息的約束條件計算路徑；根據(jù)計算得到 的路徑中的各節(jié)點的綜合負荷信息判斷所述路徑中是否存在超載的節(jié)點，如 果不存在，則將計算得到的路徑發(fā)送給客戶端。