网络设备报文观测数据采集任务划分方法技术

本发明专利技术专利涉及通信领域中的网络测量任务分配，具体涉及一种网络设备报文观测数据采集任务划分方法，包括以下操作：统计出所有能对TCP流生成报文观测数据的网络设备；设定通信对；对所有通信对按照估计包含的TCP流数目由大到小进行排序；按照排序后获得的顺序依次确定各个通信对所对应的测量任务负载值并将测量任务分配到不同的网络设备；将存在等价路径、同时拥有多条传输路径且经过每条传输路径的TCP流数目已知的通信对组成的所有路径，构建一个有向无环图；对该通信节点经过链路上进行测量得到测量值，根据测量值，依次选择具体测量节点。通过采用本方法，可以避免重复测量，均衡各个网络设备各入端口上的测量任务负载。

Task division method of network equipment message observation data collection

【技术实现步骤摘要】
网络设备报文观测数据采集任务划分方法
本专利技术专利涉及通信领域中的网络测量任务分配，具体涉及一种网络设备报文观测数据采集任务划分方法。
技术介绍
在数据中心等应用场景中，为了更好的管控网络。网络管理者需要对网络中的各个TCP流的大小(即，传输的数据量)进行监控和统计，以便检测网络攻击、诊断网络故障、优化网络路由等。针对这样的流量测量需求，现有网络设备所支持的测量工具主要有netflow和sflow。netflow需要在网络设备上进行复杂的数据处理，在高速网络上需要特殊硬件的支持，因此目前支持并不广。为了减少需要采集和处理的数据量，sflow对经过的数据进行随机采样，再发送到远端服务器做进一步分析。这样设计降低了测试引入的额外开销，但是测量的精度受限，对突发小流不友好。此外，有一些研究性方案采用选择性数据镜像的方案，将部分或者全部数据mirror到远端服务器进行处理，他们同样存在测试开销大的问题；另外的一些研究性方案对数据进行sketch计算，将sketch结果汇报给控制，存在测量精度损失的问题。综上，现有网络设备的TCP报文观测数据采集方案要本文档来自技高网...

【技术保护点】
1.网络设备报文观测数据采集任务划分方法，其特征在于，包括以下操作：/n统计出所有能对TCP流生成报文观测数据的网络设备；/n设定具有相同发送节点和接收节点的一组通信需求为一个通信对；/n对所有的通信对按照估计包含的TCP流数目由大到小进行排序；/n按照排序后获得的顺序，依次确定各个通信对所对应的报文观测数据采集任务，并将报文观测数据采集任务分配到不同的网络设备；/n其中，将同时拥有多条传输路径且经过每条传输路径的TCP流数目已知的通信对组成的所有路径，构建一个有向无环图，该有向无环图的一条有向边对应传输路径上的一条单向链路；对该通信节点传输路径经过链路上的报文观测数据采集任务进行测量得到测量...

【技术特征摘要】
1.网络设备报文观测数据采集任务划分方法，其特征在于，包括以下操作：
统计出所有能对TCP流生成报文观测数据的网络设备；
设定具有相同发送节点和接收节点的一组通信需求为一个通信对；
对所有的通信对按照估计包含的TCP流数目由大到小进行排序；
按照排序后获得的顺序，依次确定各个通信对所对应的报文观测数据采集任务，并将报文观测数据采集任务分配到不同的网络设备；
其中，将同时拥有多条传输路径且经过每条传输路径的TCP流数目已知的通信对组成的所有路径，构建一个有向无环图，该有向无环图的一条有向边对应传输路径上的一条单向链路；对该通信节点传输路径经过链路上的报文观测数据采集任务进行测量得到测量值，并根据每条链路上的测量值，依次为每个通信对的每个传输路径的上TCP流选择具体的报文观测数据采集节点。


2.如权利要求1所述的网络设备报文观测数据采集任务划分方法，其特征在于，所述通信对为一个子网或者主机到另外一个子网或者主机之间的传输路径。


3.如权利要求2所述的网络设备控制器数据任务划分方法，其特征在于，对所述对所有的通信对按照估计包含的TCP流数目由大到小进行排序，所述通信对还包括所述一个子网或者主机到另外一个子网...

【专利技术属性】
技术研发人员：罗寿西，邢焕来，李可，戴朋林，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：四川;51