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

摘要

将流量监测任务指配给拆分架构网络中的交换机集合以优化全网络流量监测。该指配使被监测流量的数量为最大，并且降低流量监测的开销。控制器接收网络中的各路径的所估计业务量。控制器对于所有交换机和所有路径来计算使交换机所取样的流量的数量为最大的取样分数。响应对建立新流量以穿过网络中的路径中之一的请求，控制器基于以下来将新流量指配给位于路径中所述之一上的交换机中之一所指配交换机和路径中所述之一的取样分数、带宽限制和存储器限制。

主权项

一种用作拆分架构网络的控制器的网络元件的方法，所述方法用于通过使被监测流量的数量为最大并且降低全网络流量监测的开销来向所述网络中的交换机集合指配流量监测任务以优化所述流量监测，所述交换机的每个按所述控制器指导的来对流量进行取样，其中所述交换机的每个通过监测所述流量的子集并且记录所述流量的所述子集的测量来对所述流量进行取样，所述流量的每个经由起源‑目的地“OD”对的集合中的一个所定义的路径穿过所述网络，其中所述起源是所述流量从其进入所述网络的所述交换机中的入口交换机，而所述目的地是所述流量从其离开所述网络的所述交换机中的出口交换机，所述方法包括下列步骤：由所述控制器接收输入，所述输入包括由所述OD对的每个所定义的路径中的每个的所估计业务量；对于所有所述交换机和所有所述路径，计算使由所述交换机所取样的流量的数量为最大的取样分数，其中给定交换机和给定路径的取样分数定义为经过所述给定交换机和所述给定路径并且由所述给定交换机取样的流量的数量除以经过所述给定路径的流量的总数，所述计算基于所述所估计业务量并且服从所述交换机的带宽限制和存储器限制；接收建立新流量以穿过所述网络中的所述路径中之一的请求；以及基于如下来将所述新流量指配给位于所述路径中所述之一上的所述交换机中之一：所指配交换机和所述路径中所述之一的取样分数、所述带宽限制和所述存储器限制。