一種檢測大流的網(wǎng)絡(luò)裝置包括接收流的分組的卡。裝置包括大流檢測模塊，大流檢測模塊包括串行多級過濾器模塊，多級過濾器模塊包括串聯(lián)過濾器模塊，串聯(lián)過濾器模塊包括頭部過濾器模塊和尾部過濾器模塊。每個過濾器模塊包括計數(shù)器。串行過濾器模塊將串行遞增計數(shù)器以反映流，并且僅在所有以前過濾器模塊的對應(yīng)于流的所有計數(shù)器已串行遞增至最大值后才將遞增隨后過濾器模塊的對應(yīng)于流的計數(shù)器。串行過濾器模塊將尾部過濾器模塊的對應(yīng)于已遞增至最大值的計數(shù)器的流檢測為大流。大流檢測模塊包括頭部過濾器去除模塊以從串聯(lián)的開始處去除頭部過濾器模塊。

1.一種網(wǎng)絡(luò)裝置(100)，所述網(wǎng)絡(luò)裝置可操作以用于部署在網(wǎng)絡(luò)(102)中以接收不同流
(108)的分組，所述網(wǎng)絡(luò)裝置可操作以用于檢測大的分組流(119)，所述網(wǎng)絡(luò)裝置包括：
至少一個卡(104)，可操作以用于接收來自所述網(wǎng)絡(luò)的所述不同流的所述分組；以及
大流檢測模塊(110)，包括：
串行多級過濾器模塊(112)，包括串聯(lián)(113)耦合在一起的多個過濾器模塊，所述多個
過濾器模塊包括在所述串聯(lián)的開始處的頭部過濾器模塊(114-L)和在所述串聯(lián)的結(jié)尾處的
尾部過濾器模塊(114-T)，每個所述過濾器模塊包括多個計數(shù)器，所述串行多級過濾器模塊
可操作以用于串行遞增所述過濾器模塊的所述計數(shù)器以反映所述不同流的所述分組，其中
所述串行多級過濾器模塊可操作以用于僅在所述串聯(lián)中所有以前過濾器模塊的對應(yīng)于流
的分組的所有計數(shù)器已串行遞增至對應(yīng)最大值后才遞增所述串聯(lián)中隨后過濾器模塊的對
應(yīng)于所述流的所述分組的計數(shù)器，并且其中所述串行多級過濾器模塊可操作以用于將所述
尾部過濾器模塊(114-T)的對應(yīng)于已遞增至對應(yīng)最大值的計數(shù)器(116-T)的分組流檢測為
所述大的分組流(119)；以及
與所述串行多級過濾器模塊(112)耦合的頭部過濾器去除模塊(120)，所述頭部過濾器
去除模塊可操作以用于從所述串聯(lián)(113)的所述開始處去除所述頭部過濾器模塊(114-L)。
2.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其中所述頭部過濾器去除模塊可操作以用于在所述
多個過濾器模塊的至少另一過濾器模塊的操作期間去除所述頭部過濾器模塊。
3.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其中所述頭部過濾器去除模塊可操作以用于基于所
述頭部過濾器模塊中已達(dá)到最大值的所述計數(shù)器的比例(868)已達(dá)到閾值級別(870)的確
定，去除所述頭部過濾器模塊。
4.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其中所述頭部過濾器去除模塊可操作以用于以周期
性間隔去除所述頭部過濾器模塊。
5.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其中所述大流檢測模塊還包括與所述串行多級過濾
器模塊(112)耦合的尾部過濾器添加模塊(122)，所述尾部過濾器添加模塊可操作以用于在
所述多個過濾器模塊的至少一個過濾器模塊的操作期間在所述串聯(lián)(113)的結(jié)尾處添加新
尾部過濾器模塊。
6.如權(quán)利要求5所述的網(wǎng)絡(luò)裝置，其中所述尾部過濾器添加模塊(122)可操作以用于添
加具有比所述頭部過濾器模塊(114-L)的計數(shù)器(116-L)的數(shù)量更大的數(shù)量的計數(shù)器的所
述新尾部過濾器模塊。
7.如權(quán)利要求5所述的網(wǎng)絡(luò)裝置，其中所述尾部過濾器添加模塊(122)可操作以用于在
某個時間期內(nèi)添加比在所述時間期內(nèi)從所述串行多級過濾器模塊去除的頭部過濾器模塊
的數(shù)量更大數(shù)量的新過濾器模塊到所述串行多級過濾器模塊(112)，以增大所述串行多級
過濾器模塊的過濾器模塊的總數(shù)。
8.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其中所述串行多級過濾器模塊可操作以用于串行遞
增所述過濾器模塊的所述計數(shù)器以在線地且以鏈路速度地實質(zhì)上反映所有流的所有分組。
9.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其中所述串行多級過濾器模塊可操作以用于遞增每
個所述過濾器模塊的每個所述計數(shù)器以反映多個不同流的分組。
10.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其中所述串行多級過濾器模塊可操作以用于部分基
于所述不同流的所述分組的大小，遞增所述過濾器模塊的所述計數(shù)器。
11.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，還包括與所述串行多級過濾器模塊(912)的輸出耦
合的另外過濾器模塊(976)，所述另外過濾器模塊可操作以用于接收由所述串行多級過濾
器模塊檢測到的大流(919)的指示，所述另外過濾器模塊可操作以用于使用與所述串行多
級過濾器模塊不同的大流檢測機(jī)制。
12.如權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其中每個所述過濾器模塊包括：
計數(shù)器陣列；
可操作以用于使用對應(yīng)功能生成用于流的分組(308)的陣列索引的陣列索引生成模
塊，所述陣列索引可操作以用于識別對應(yīng)過濾器模塊的計數(shù)器陣列的計數(shù)器；以及
與所述計數(shù)器陣列和與所述對應(yīng)過濾器模塊的所述陣列索引生成模塊耦合的計數(shù)器
遞增模塊，所述計數(shù)器遞增模塊可操作以用于僅在所有以前過濾器模塊的對應(yīng)于所述流的
所述分組的所有計數(shù)器已達(dá)到對應(yīng)最大值后才遞增所述對應(yīng)過濾器模塊的所識別的計數(shù)
器以反映所述流的所述分組。
13.一種由部署在網(wǎng)絡(luò)(102)中并且接收不同流(108)的分組的網(wǎng)絡(luò)裝置(100)執(zhí)行的
方法(226)，所述方法是檢測大的分組流的一個方法，所述方法包括以下步驟：
在所述網(wǎng)絡(luò)裝置的一個或更多個卡(104)接收(227)來自所述網(wǎng)絡(luò)的所述不同流的所
述分組；
串行遞增(228)在計數(shù)器級的串聯(lián)的每個級的計數(shù)器以反映所述不同流的所述分組，
包括串行遞增在所述串聯(lián)的開始處的頭部計數(shù)器級和在所述串聯(lián)的結(jié)尾處的尾部計數(shù)器
級的計數(shù)器，其中串行遞增所述計數(shù)器包括僅在串行遞增所述串聯(lián)中所有以前計數(shù)器級的
對應(yīng)于流的分組的所有計數(shù)器至對應(yīng)最大值后，遞增所述串聯(lián)中隨后計數(shù)器級的對應(yīng)于所
述流的所述分組的計數(shù)器；
將所述大的分組流檢測(229)為所述尾部計數(shù)器級的對應(yīng)于已達(dá)到對應(yīng)最大值的計數(shù)
器的分組流；以及
從計數(shù)器級的所述串聯(lián)的所述開始處去除(230)所述頭部計數(shù)器級。
14.如權(quán)利要求13所述的方法，其中所述去除的步驟包括在所述串聯(lián)的一個或更多個
計數(shù)器級的操作期間，去除所述頭部計數(shù)器級。
15.如權(quán)利要求13所述的方法，還包括確定所述頭部計數(shù)器級的已達(dá)到對應(yīng)最大值的
計數(shù)器的比例(868)已達(dá)到閾值(870)的步驟，并且其中所述去除(230)的步驟包括至少部
分基于所述確定所述比例已達(dá)到所述閾值的步驟，去除所述頭部計數(shù)器級。
16.如權(quán)利要求13所述的方法，還包括在所述串聯(lián)的一個或更多個計數(shù)器級的操作期
間在所述串聯(lián)的所述結(jié)尾處添加(231)尾部計數(shù)器級的步驟。
17.如權(quán)利要求16所述的方法，其中所述添加(231)的步驟包括添加具有比所述頭部計
數(shù)器級的計數(shù)器的數(shù)量更大的數(shù)量的計數(shù)器的所述尾部計數(shù)器級。
18.如權(quán)利要求16所述的方法，還包括通過在某個時間期內(nèi)添加比在所述時間期內(nèi)去
除的計數(shù)器級的數(shù)量更大數(shù)量的計數(shù)器級，在所述時間期內(nèi)增大計數(shù)器級的總數(shù)不止一個
的步驟。
19.如權(quán)利要求13所述的方法，其中所述串行遞增(228)的步驟包括串行遞增在計數(shù)器
級的所述串聯(lián)的每個級的所述計數(shù)器以在線地且以鏈路速度地實質(zhì)上反映所有流的所有
分組。
20.如權(quán)利要求13所述的方法，其中所述串行遞增(228)的步驟包括部分基于所述流的
所述分組的大小，串行遞增所述計數(shù)器。
21.一種邊緣路由器裝置(100)，所述邊緣路由器裝置可操作以用于部署在OpenFlow網(wǎng)
絡(luò)(102)的邊緣以接收不同流(108)的分組，所述邊緣路由器裝置可操作以用于檢測大的分
組流(119)，所述邊緣路由器裝置包括：
至少一個卡(104)，可操作以用于接收來自所述OpenFlow網(wǎng)絡(luò)的所述不同流的所述分
組；以及
大流檢測模塊(110)，包括：
串行多級過濾器模塊(112)，包括串聯(lián)(113)耦合在一起的多個過濾器模塊，所述多個
過濾器模塊包括在所述串聯(lián)的開始處的頭部過濾器模塊(114-L)和在所述串聯(lián)的結(jié)尾處的
尾部過濾器模塊(114-T)，每個所述過濾器模塊包括多個計數(shù)器，所述串行多級過濾器模塊
可操作以用于串行遞增所述過濾器模塊的所述計數(shù)器以在線地且以鏈路速度地實質(zhì)上反
映所述不同流的所有所述分組，其中所述串行多級過濾器模塊可操作以用于僅在所述串聯(lián)
中所有以前過濾器模塊的對應(yīng)于流的分組的所有計數(shù)器已串行遞增至對應(yīng)最大值后才遞
增所述串聯(lián)中隨后過濾器模塊的對應(yīng)于所述流的所述分組的計數(shù)器，并且其中所述串行多
級過濾器模塊可操作以用于將所述尾部過濾器模塊(114-T)的對應(yīng)于已遞增至對應(yīng)最大值
的計數(shù)器(116-T)的分組流檢測為所述大的分組流(119)；
與所述串行多級過濾器模塊耦合的頭部過濾器去除模塊(120)，所述頭部過濾器去除
模塊可操作以用于在所述多個過濾器模塊的至少另一過濾器模塊的操作期間從所述串聯(lián)
(113)的所述開始處去除所述頭部過濾器模塊(114-L)；以及
與所述串行多級過濾器模塊耦合的尾部過濾器添加模塊(122)，所述尾部過濾器添加
模塊可操作以用于在所述多個過濾器模塊的至少另一過濾器模塊的操作期間在所述串聯(lián)
(113)的結(jié)尾處添加新尾部過濾器模塊。
22.一種由部署在OpenFlow網(wǎng)絡(luò)(102)的邊緣并且接收不同流(108)的分組的邊緣路由
器裝置(100)執(zhí)行的方法(226)，所述方法是檢測大的分組流(119)的一個方法，所述方法包
括以下步驟：
在所述網(wǎng)絡(luò)裝置的一個或更多個卡(104)接收(227)來自所述OpenFlow網(wǎng)絡(luò)的所述不
同流的所述分組；
串行遞增(228)在計數(shù)器級的串聯(lián)的每個級的計數(shù)器以在線地且以鏈路速度地實質(zhì)上
反映所述不同流的所有所述分組，包括串行遞增在所述串聯(lián)的開始處的頭部計數(shù)器級和在
所述串聯(lián)的結(jié)尾處的尾部計數(shù)器級的計數(shù)器，其中串行遞增所述計數(shù)器包括僅在串行遞增
所述串聯(lián)中所有以前計數(shù)器級的對應(yīng)于流的分組的所有計數(shù)器至對應(yīng)最大值后，遞增所述
串聯(lián)中隨后計數(shù)器級的對應(yīng)于所述流的所述分組的計數(shù)器；
將所述大的分組流(119)檢測(229)為對應(yīng)于所述尾部計數(shù)器級的已達(dá)到對應(yīng)最大值
的計數(shù)器的分組流；
在計數(shù)器級的所述串聯(lián)的至少另一計數(shù)器級的操作期間從計數(shù)器級的所述串聯(lián)的所
述開始處去除(230)所述頭部計數(shù)器級；以及
在計數(shù)器級的所述串聯(lián)的至少一個計數(shù)器級的操作期間在計數(shù)器級的所述串聯(lián)的所
述結(jié)尾處添加(231)新尾部計數(shù)器級。