[發(fā)明專利]一種基于服務(wù)等級流量信息的流量矩陣的計算方法及裝置

有效

• 申請?zhí)枺?/td>: 201380000438.3
• 申請日: 2013-03-07
• 公開（公告）號: CN103636175A
• 公開（公告）日: 2014-03-12
• 發(fā)明（設(shè)計）人: 李剛
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/24;H04L12/851
• 代理公司: 北京凱特來知識產(chǎn)權(quán)代理有限公司 11260
• 代理人: 鄭立明

1.一種基于鏈路服務(wù)等級流量信息的流量矩陣的計算方法，其特征在于，包括：

根據(jù)獲取的每個鏈路的服務(wù)等級流量以及在每個端到端流量經(jīng)過鏈路中服務(wù)等級流量的比例，獲得所述端到端流量的每個服務(wù)等級類型能夠承載的最大流量；

將所述每個服務(wù)等級類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級類型的最大流量上限；

累加每個所述鏈路的所述端到端流量的所有服務(wù)等級類型的最大流量上限，獲得每個所述鏈路的總流量上限，并將每個所述鏈路的總流量上限作為約束條件通過線性規(guī)劃方法計算獲得端到端流量矩陣。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將每個所述鏈路的總流量上限作為約束條件通過線性規(guī)劃方法計算獲得端到端流量矩陣包括：

當(dāng)已知端到端流量和對應(yīng)的服務(wù)等級信息時，從每個所述鏈路的總流量上限中減掉承載端到端流量經(jīng)過鏈路的端到端服務(wù)等級流量，并將剩余的流量作為約束條件計算獲得端到端流量矩陣。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將每個所述鏈路的總流量上限作為約束條件通過線性規(guī)劃方法計算獲得端到端流量矩陣包括：

當(dāng)已知端到端流量且未知對應(yīng)的服務(wù)等級信息時，在每個所述鏈路的總流量上限中增加所需求解端到端流量大于等于已知的端到端流量約束信息，并將增加后的流量作為約束條件計算獲得端到端流量矩陣。

4.根據(jù)權(quán)利要求1至3任意一項所述的方法，其特征在于，所述在每個端到端流量經(jīng)過鏈路中服務(wù)等級流量的比例通過公式計算獲得，并且公式和為約束條件，其中的V表示網(wǎng)絡(luò)的節(jié)點序列，L表示網(wǎng)絡(luò)的鏈路序列，i表示某條鏈路且i∈L，C表示流量類型序列，u表示流量源節(jié)點且u∈V，v表示流量目的節(jié)點且v∈V，F(xiàn)_c,i表示鏈路i上的c型流量序列；b_c,i表示鏈路i上c型流量大小且c∈C；x_u,v表示從u到v的端到端流量，為所需求的變量；表示從節(jié)點u到節(jié)點v的流經(jīng)過鏈路i中c類型流量占全部流量的比例；

所述端到端流量的所有服務(wù)等級類型的最大流量上限通過公式計算獲得，m_u,v,c∈M_c，其中的m_u,v,c表示根據(jù)u，v節(jié)點對的c類型流量流經(jīng)各鏈路流量比例和端到端流量的每個c類型能夠承載的最大流量計算得到的該鏈路的端到端流量的所有c類型的最大流量上限；M_c為每個所述鏈路的總流量上限；

所述端到端流量矩陣的計算公式為Σ_(u,v)∈Va_u,v,i*X_u,v＝Σ_c∈Cb_c,i，所述約束條件包括公式x_c,u,v≥0,x_c,u,v≤minM_c和X_u,v≥0,x_u,v≤Σ_c∈CX_c,u,v。

5.一種基于鏈路服務(wù)等級流量信息的流量矩陣的計算裝置，其特征在于，包括：

第一最大流量計算模塊，用于根據(jù)獲取的每個鏈路的服務(wù)等級流量以及在每個端到端流量經(jīng)過鏈路中服務(wù)等級流量的比例，獲得所述端到端流量的每個服務(wù)等級類型能夠承載的最大流量；

第一最大流量上限計算模塊，用于將所述每個服務(wù)等級類型能夠承載的最大流量累加獲得所述端到端流量的所有服務(wù)等級類型的最大流量上限；

第一流量矩陣計算模塊，用于累加每個所述鏈路的所述端到端流量的所有服務(wù)等級類型的最大流量上限，獲得每個所述鏈路的總流量上限，并將每個所述鏈路的總流量上限作為約束條件通過線性規(guī)劃方法計算獲得端到端流量矩陣。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，在所述第一流量矩陣計算模塊中包括：

第一流量計算子單元，用于當(dāng)已知端到端流量和對應(yīng)的服務(wù)等級信息時，從每個所述鏈路的總流量上限中減掉承載端到端流量經(jīng)過鏈路的端到端服務(wù)等級流量，并將剩余的流量作為約束條件計算獲得端到端流量矩陣。