[發(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
• 代理人: 鄭立明

技術(shù)領(lǐng)域

本發(fā)明涉及一種基于服務(wù)等級流量信息的流量矩陣的計算方法及裝置，屬于通信流量統(tǒng)計技術(shù)領(lǐng)域。

背景技術(shù)

針對通信網(wǎng)絡(luò)，流量矩陣表示網(wǎng)絡(luò)中所有端到端節(jié)點對之間流動的流量，它提供給網(wǎng)絡(luò)操作員關(guān)于當(dāng)前網(wǎng)絡(luò)狀態(tài)的有價值的和全局的信息。流量矩陣是網(wǎng)絡(luò)設(shè)計、流量工程、容量評估與優(yōu)化等網(wǎng)絡(luò)管理活動的必要輸入。然而，盡管流量矩陣很重要，但直接測量流量矩陣非常困難，原因有：（1）可能有的設(shè)備不支持流量統(tǒng)計（如不支持NETFLOW部署）；（2）全網(wǎng)的流量統(tǒng)計帶來海量的數(shù)據(jù)，相關(guān)處理開銷巨大；（3）全網(wǎng)的流量統(tǒng)計需要路由和網(wǎng)絡(luò)配置信息，流量矩陣分析器相關(guān)存儲和分析開銷大。因此通過像鏈路流量等信息來估算流量矩陣的方法作為一種更為經(jīng)濟型的方案被業(yè)界廣泛關(guān)注。

流量矩陣估算可應(yīng)用多種計算技術(shù)來完成，其中一種技術(shù)是利用局部的鏈路流量和通過Y=AX計算得到。其中Y為鏈路流量，可以通過一般的流量數(shù)據(jù)采集方法得到；A為路由矩陣，可以通過收集內(nèi)部網(wǎng)絡(luò)路由協(xié)議等配置信息分析計算得到，或通過向路由器學(xué)習(xí)計算得到。X為所需求解的端到端流量。由于網(wǎng)絡(luò)中所需求解的端到端流量的數(shù)量要遠大于鏈路數(shù)，A是欠定矩陣，這意味著將有無窮多組解，是一種病態(tài)的線性逆問題。

為求解出更準(zhǔn)確的端到端流量矩陣，現(xiàn)有技術(shù)提出了在設(shè)備節(jié)點中統(tǒng)計入端口-出端口流量，即肘型組件，如圖1所示的B->E->A流量，然后基于此肘型組件的流量信息進行流量矩陣估算，估算出的流量矩陣需要滿足所有端到端流量流經(jīng)肘型組件的流量滿足肘型組件的流量約束。但該方案欠定程度仍比較大（方程的秩仍遠小于所需求解的未知數(shù)），需要進一步提高解的精確度。

發(fā)明內(nèi)容

本發(fā)明提供了一種流量矩陣的計算結(jié)果較準(zhǔn)確的技術(shù)方案，提高了容量規(guī)劃和流量工程的計算結(jié)果，并降低了部署風(fēng)險。為此，本發(fā)明提出了如下的技術(shù)方案：

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

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

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

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

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

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

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

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

一種基于肘型組件服務(wù)等級流量信息的流量矩陣的計算方法，包括：

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

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

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

一種基于肘型組件服務(wù)等級流量信息的流量矩陣的計算裝置，包括：

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

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