[发明专利]基于网格的流量测量

摘要

基于网格理论和正式概念分析，从在通信交换机处可获得的流条目构造互相连接的概念的网格。每个概念描述流的子集和流属性的子集。基于用户查询，该网格用于建立流的不相交集合，被称为流集合。每个用户查询指定这些流属性中要被测量的一个或多个流属性。每个流集合包括这些流中的一个或多个流，以由此支持在这些流之间共享硬件计数器。然后，向每个流集合指派被包括在交换机中的一个硬件计数器。优选地，在网格中标识目标概念和投影概念。目标概念描述匹配那些用户查询的流属性。投影概念包括网格中的目标概念程度的交集。基于流到由投影概念定义的半网格的映射来标识基本概念。基本概念定义了形成流集合的流的组。这里描述的框架在最小化所需要的硬件计数器的数目的同时提供在流量测量中的确切统计和更多的灵活性。

主权项

一种用于向穿过通信网络中的交换机的流指派硬件计数器以在所述交换机处执行流量测量的方法，其中所述流中的每个流与流属性的集合相关联，所述方法包括下述步骤：由处理器从在所述交换机处可获得的流条目构造互相连接的概念的网格，每个概念描述所述流的子集和所述流属性的子集；由所述处理器接收用户查询的集合，每个用户查询指定所述流属性中要被测量的一个或多个流属性；基于所述用户查询，从所述网格中标识不相交的流集合，每个流集合包括所述流中的支持在所述流之间共享所述硬件计数器的一个或多个流；以及向每个流集合指派一个硬件计数器。