1.网络设备报文观测数据采集任务划分方法,其特征在于,包括以下操作:
统计出所有能对TCP流生成报文观测数据的网络设备;
设定具有相同发送节点和接收节点的一组通信需求为一个通信对;
对所有的通信对按照估计包含的TCP流数目由大到小进行排序;
按照排序后获得的顺序,依次确定各个通信对所对应的报文观测数据采集任务,并将报文观测数据采集任务分配到不同的网络设备;
其中,将同时拥有多条传输路径且经过每条传输路径的TCP流数目已知的通信对组成的所有路径,构建一个有向无环图,该有向无环图的一条有向边对应传输路径上的一条单向链路;对该通信节点传输路径经过链路上的报文观测数据采集任务进行测量得到测量值,并根据每条链路上的测量值,依次为每个通信对的每个传输路径的上TCP流选择具体的报文观测数据采集节点。
2.如权利要求1所述的网络设备报文观测数据采集任务划分方法,其特征在于,所述通信对为一个子网或者主机到另外一个子网或者主机之间的传输路径。
3.如权利要求2所述的网络设备控制器数据任务划分方法,其特征在于,对所述对所有的通信对按照估计包含的TCP流数目由大到小进行排序,所述通信对还包括所述一个子网或者主机到另外一个子网或者主机之间的TCP流数目的信息。
4.如权利要求1所述的网络设备报文观测数据采集任务划分方法,其特征在于,只有在某个TCP流在一个所述网络设备上设置为检测时,该网络设备才对TCP流进行报文检测处理并按需生成报文观测数据。
5.如权利要求1所述的网络设备报文观测数据采集任务划分方法,其特征在于,对于发送节点为s,接收节点为d的一组通信需求,其报文观测数据生成任务采集节点的选择操作包括以下步骤:
1)为有向无环图中每个边设置一个权重,取值代表由该链路上已安排的报文观测数据采集任务需要处理TCP流数目的估计值;
2)使用最小割算法,计算有向图中s到d的最小边割集E,使得删除该集合中的有向边后,s到d不再可达;如果存在多个最小割边集合,随机选择一个即可;
3)对于被选中的有向边集合E中从节点u到节点v的有向边u-v,将节点v设置为s到d的通信对所包含的流的报文观测数据采集节点,将该通信对中经过链路u-v的TCP流数目,累加到网络中有向边u-v对应的权重值并更新。
6.如权利要求1所述的网络设备报文观测数据采集任务划分方法,其特征在于,所述有向边集合E为选择的边割集中有向边权重之和最小的有向边集合。