[发明专利]高速网络环境下多类型大流并行测量方法

摘要

本发明涉及一种高速网络环境下多类型大流并行测量方法。其步骤为：1）在网络设备上设置端口镜像，使流经该设备的所有网络报文被复制发送到网络监控前置机；2）前置机采用TS-LRU算法，它采用1+n的层次结构，每一层包含固定数量的存储单元；第1层用于保存细粒度流，当存储单元不够时用LRU策略选择一个细粒度流淘汰；其余n层保存需要测量的流类型，每一层保存一种类型的流，第一层淘汰下来的细粒度流会被分别归并到n层中相应的流中，当存储单元不够时，用LRU-Size策略选择并淘汰一个流；3）在每一个测量时间段结束时，TS-LRU向网络监控设备报告流经该节点的大流，以及其中包含的报文数量或字节数量。

主权项

一种高速网络环境下多类型大流并行测量方法，其特征是，它的步骤为：1）在路由器或交换机类网络设备上设置端口镜像，使流经该网络设备的所有网络报文被复制发送到网络监控前置机；2）前置机采用TS-LRU算法，该算法采用1+n 的层次结构，每一层包含固定数量的存储单元；其中第一层用于保存细粒度流，其余的n层则保存需要测量的流类型，每一层保存一种类型的流；2.1）当网络报文到达时，首先在第一层聚合为不同的细粒度流，每个细粒度流占用一个存储单元，当存储单元被占满时，新到达的细粒度流用LRU替换算法替换一个旧的细粒度流；2.2）替换下来的细粒度流被同时归并到其余n层中，n层中的处理方法相同：首先根据所在层的流定义字段集合查找相应的流，如果存在，则归并到该流中，如果不存在，则创建新的流；当数量有限的存储单元被占满时，则用LRU-Size 替换算法选择一个旧的流替换，丢弃被替换的流；2.3）如果测量时间段未结束，则继续处理新的报文；否则，把第一层中的细粒度流全部归并到其它n层中相应的流；3）在每一个测量时间段结束时，TS-LRU向网络监控设备报告流经该节点的大流，以及其中包含的报文数量或字节数量。