[發明專利]業務分配方法及裝置

有效

• 申請號: 201010571020.6
• 申請日: 2010-12-02
• 公開（公告）號: CN102487352A
• 公開（公告）日: 2012-06-06
• 發明（設計）人: 陳捷;歐雪剛;李興明;付曉
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李健;龍洪

1.一種業務分配方法，其特征在于，所述方法包括：

確定網絡信息和業務需求；

按照業務需求，使用改進的路由算法進行選路，并對網絡資源進行預留分配；以及

沿著選路后的路徑逐個節點分配入標簽和出標簽，建立一條對應所述路徑的標簽轉發路徑(LSP)信息。

2.根據權利要求1所述的業務分配方法，其特征在于，所述改進的路由算法為：

Cost(e)＝(K₁*Cost₀(e)+K₂*Cost_b(e))*Cost_d(e)

其中，Cost(e)為改進的鏈路代價，Cost₀(e)為傳統的鏈路代價，Cost_b(e)為帶寬代價度量，Cost_d(e)為延遲度量，K₁、K₂均為系數。

3.根據權利要求2所述的業務分配方法，其特征在于：

Costb(e)=r(e)+bb(e)]]>

Costd(e)=k*d(e)d]]>

其中，d(e)＝function(b(e)，r(e)，d)，b(e)為一條鏈路的總帶寬，r(e)為鏈路的已用帶寬，d(e)為一條鏈路的延遲值，k為正整數，b和d分別為業務需求帶寬和時延上限。

4.根據權利要求3所述的業務分配方法，其特征在于，所述網絡資源包括鏈路帶寬。

5.根據權利要求4所述的業務分配方法，其特征在于，在所述按照業務需求，使用改進的路由算法進行選路，并對網絡資源進行預留分配的處理中，

根據業務需求，刪除網絡中不能承載業務帶寬的鏈路，得到導出圖；

使用改進后的路由算法構造改進的鏈路代價，使用BF算法進行k次迭代計算，直至遍歷完所有鏈路，計算出滿足服務質量(QoS)要求的最短路徑。

6.一種業務分配裝置，其特征在于，所述裝置包括：

確定模塊，用于確定網絡信息和業務需求；

選路模塊，用于按照業務需求，使用改進的路由算法進行選路，并對網絡資源進行預留分配；以及

建立模塊，用于沿著選路后的路徑逐個節點分配入標簽和出標簽，建立一條對應所述路徑的標簽轉發路徑(LSP)信息。

7.根據權利要求6所述的業務分配裝置，其特征在于，所述改進的路由算法為：

Cost(e)＝(K₁*Cost₀(e)+K₂*Cost_b(e))*Cost_d(e)

其中，Cost(e)為改進的鏈路代價，Cost₀(e)為傳統的鏈路代價，Cost_b(e)為帶寬代價度量，Cost_d(e)為延遲度量，K₁、K₂均為系數。