[发明专利]拆分架构网络中的全网络流量监测

权利要求书

1. 一种用作拆分架构网络的控制器的网络元件的方法，所述方法用于通过使被监测流量的数量为最大并且降低全网络流量监测的开销来向所述网络中的交换机集合指配流量监测任务以优化所述流量监测，所述交换机的每个按所述控制器指导的来对流量进行取样，其中所述交换机的每个通过监测所述流量的子集并且记录所述流量的所述子集的测量来对所述流量进行取样，所述流量的每个经由(起源，目的地)(“OD”)对的集合中的一个所定义的路径穿过所述网络，其中所述起源是所述流量从其进入所述网络的所述交换机中的入口交换机，而所述目的地是所述流量从其离开所述网络的所述交换机中的出口交换机，所述方法包括下列步骤：

由所述控制器接收输入，所述输入包括由所述OD对的每个所定义的路径中的每个的所估计业务量；

对于所有所述交换机和所有所述路径，计算使由所述交换机所取样的流量的数量为最大的取样分数，其中给定交换机和给定路径的取样分数定义为经过所述给定交换机和所述给定路径并且由所述给定交换机取样的流量的数量除以经过所述给定路径的流量的总数，所述计算基于所述所估计业务量并且服从所述交换机的带宽限制和存储器限制；

接收建立新流量以穿过所述网络中的所述路径中之一的请求；以及

基于如下来将所述新流量指配给位于所述路径中所述之一上的所述交换机中之一：所指配交换机和所述路径中所述之一的取样分数、所述带宽限制和所述存储器限制。

2. 如权利要求1所述的方法，其中，                                               表示所述交换机(S_j) (j ∈ [1,K])之一和所述路径(P_i) (i ∈ [1,N])之一的取样分数，所述计算步骤还包括计算使Σ_i (f_ixT_i)为最大的取样分数的步骤，其中是所述路径(P_i)上待取样的流量的总分数，T_i是穿越所述路径(P_i)的流量的数量。

3. 如权利要求2所述的方法，其中，所述计算步骤还包括计算服从带宽限制 和存储器限制的取样分数的步骤，其中c是表示通过对所述流量进行取样所生成的流量记录的大小的常数。

4. 如权利要求1所述的方法，其中，所述指配步骤还包括下列步骤：

识别所述新流量是否能够在所述路径(P_i)中所述之一上的第一交换机和所述路径(P_i)的取样分数、所述带宽限制和所述存储器限制内指配给所述第一交换机；以及

如果所述第一交换机不能适应所述新流量，则在所述路径(P_i)上的第二交换机和所述路径(P_i)的取样分数、所述带宽限制和所述存储器限制内将所述新流量指配给所述第二交换机。

5. 如权利要求1所述的方法，其中，所述网络包括指导所述交换机对所述流量进行转发和取样的多个控制器，所述方法还包括下列步骤：

对所述新流量的标识符进行哈希，以产生哈希值；

如果所述哈希值处于与所述控制器关联的预定哈希范围之内，则由所述控制器将所述新流量指配给位于所述路径中所述之一上的交换机之一；以及

更新所述控制器中存储的路由选择信息，以跟踪所述交换机的每个的所指配流量。

6. 如权利要求1所述的方法，其中，接收所述所估计业务量还包括下列步骤：

接收包含条目集合的业务矩阵，其中所述业务矩阵的行对应于所述交换机的入口交换机，所述业务矩阵的列对应于所述交换机的出口交换机，以及所述业务矩阵中所述条目的每个包含表示穿越由同一行中对应入口交换机和同一列中对应出口交换机所定义的路径的流量的数量的数字。