[發(fā)明專利]拆分架構(gòu)網(wǎng)絡(luò)中的全網(wǎng)絡(luò)流量監(jiān)測

有效

• 申請?zhí)枺?/td>: 201280044801.7
• 申請日: 2012-08-07
• 公開（公告）號: CN103782546B
• 公開（公告）日: 2017-04-05
• 發(fā)明（設(shè)計）人: 張穎
• 申請（專利權(quán)）人: 瑞典愛立信有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 葉曉勇,湯春龍

1.?一種用作拆分架構(gòu)網(wǎng)絡(luò)的控制器的網(wǎng)絡(luò)元件的方法，所述方法用于通過使被監(jiān)測流量的數(shù)量為最大并且降低全網(wǎng)絡(luò)流量監(jiān)測的開銷來向所述網(wǎng)絡(luò)中的交換機(jī)集合指配流量監(jiān)測任務(wù)以優(yōu)化所述流量監(jiān)測，所述交換機(jī)的每個按所述控制器指導(dǎo)的來對流量進(jìn)行取樣，其中所述交換機(jī)的每個通過監(jiān)測所述流量的子集并且記錄所述流量的所述子集的測量來對所述流量進(jìn)行取樣，所述流量的每個經(jīng)由(起源，目的地)(“OD”)對的集合中的一個所定義的路徑穿過所述網(wǎng)絡(luò)，其中所述起源是所述流量從其進(jìn)入所述網(wǎng)絡(luò)的所述交換機(jī)中的入口交換機(jī)，而所述目的地是所述流量從其離開所述網(wǎng)絡(luò)的所述交換機(jī)中的出口交換機(jī)，所述方法包括下列步驟：

由所述控制器接收輸入，所述輸入包括由所述OD對的每個所定義的路徑中的每個的所估計業(yè)務(wù)量；

對于所有所述交換機(jī)和所有所述路徑，計算使由所述交換機(jī)所取樣的流量的數(shù)量為最大的取樣分?jǐn)?shù)，其中給定交換機(jī)和給定路徑的取樣分?jǐn)?shù)定義為經(jīng)過所述給定交換機(jī)和所述給定路徑并且由所述給定交換機(jī)取樣的流量的數(shù)量除以經(jīng)過所述給定路徑的流量的總數(shù)，所述計算基于所述所估計業(yè)務(wù)量并且服從所述交換機(jī)的帶寬限制和存儲器限制；

接收建立新流量以穿過所述網(wǎng)絡(luò)中的所述路徑中之一的請求；以及

基于如下來將所述新流量指配給位于所述路徑中所述之一上的所述交換機(jī)中之一：所指配交換機(jī)和所述路徑中所述之一的取樣分?jǐn)?shù)、所述帶寬限制和所述存儲器限制。

2.?如權(quán)利要求1所述的方法，其中，???????????????????????????????????????????????表示所述交換機(jī)(S_j)?(j?∈?[1,K])之一和所述路徑(P_i)?(i?∈?[1,N])之一的取樣分?jǐn)?shù)，所述計算步驟還包括計算使Σ_i?(f_ixT_i)為最大的取樣分?jǐn)?shù)的步驟，其中是所述路徑(P_i)上待取樣的流量的總分?jǐn)?shù)，T_i是穿越所述路徑(P_i)的流量的數(shù)量。

3.?如權(quán)利要求2所述的方法，其中，所述計算步驟還包括計算服從帶寬限制?和存儲器限制的取樣分?jǐn)?shù)的步驟，其中c是表示通過對所述流量進(jìn)行取樣所生成的流量記錄的大小的常數(shù)。

4.?如權(quán)利要求1所述的方法，其中，所述指配步驟還包括下列步驟：

識別所述新流量是否能夠在所述路徑(P_i)中所述之一上的第一交換機(jī)和所述路徑(P_i)的取樣分?jǐn)?shù)、所述帶寬限制和所述存儲器限制內(nèi)指配給所述第一交換機(jī)；以及

如果所述第一交換機(jī)不能適應(yīng)所述新流量，則在所述路徑(P_i)上的第二交換機(jī)和所述路徑(P_i)的取樣分?jǐn)?shù)、所述帶寬限制和所述存儲器限制內(nèi)將所述新流量指配給所述第二交換機(jī)。

5.?如權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)包括指導(dǎo)所述交換機(jī)對所述流量進(jìn)行轉(zhuǎn)發(fā)和取樣的多個控制器，所述方法還包括下列步驟：

對所述新流量的標(biāo)識符進(jìn)行哈希，以產(chǎn)生哈希值；

如果所述哈希值處于與所述控制器關(guān)聯(lián)的預(yù)定哈希范圍之內(nèi)，則由所述控制器將所述新流量指配給位于所述路徑中所述之一上的交換機(jī)之一；以及

更新所述控制器中存儲的路由選擇信息，以跟蹤所述交換機(jī)的每個的所指配流量。

6.?如權(quán)利要求1所述的方法，其中，接收所述所估計業(yè)務(wù)量還包括下列步驟：

接收包含條目集合的業(yè)務(wù)矩陣，其中所述業(yè)務(wù)矩陣的行對應(yīng)于所述交換機(jī)的入口交換機(jī)，所述業(yè)務(wù)矩陣的列對應(yīng)于所述交換機(jī)的出口交換機(jī)，以及所述業(yè)務(wù)矩陣中所述條目的每個包含表示穿越由同一行中對應(yīng)入口交換機(jī)和同一列中對應(yīng)出口交換機(jī)所定義的路徑的流量的數(shù)量的數(shù)字。