基于两级缓存的快速组流方法

摘要

本发明提出一种基于两级缓存的快速组流方法，在测量期间测量器分别在低容量高速缓存和高容量低速缓存中各维护一个流表，对于每个到达的报文首先检查高速缓存中有无其流记录，如果有记录，将该报文信息累加在该流记录中，如果没有记录，随机抽样该报文，如果该报文被抽中，则在高速缓存中建立该流记录，否则将该报文记录在低速缓存中，本发明利用网络流量中的流长分布的重尾特性，将含有大量报文的长流信息记录在高速缓存中，而低速流记录在低速缓存中，采用两级缓存的进行组流，大大提高网络流量的组流效率，同时采用等概率抽样每个报文，使得长流以很高的概率被记录在高速缓存中，而仅有少量报文的短流被记录在高速缓存中的概率很低。

主权项

一种基于两级缓存的快速组流方法，其特征是测量期间测量器分别在低容量高速缓存和高容量低速缓存中各维护一个流表，对于每个到达的报文首先检查高速缓存中有无其流记录，如果有记录，将该报文信息累加在该流记录中，如果没有记录，随机抽样该报文，如果该报文被抽中，则在高速缓存中建立该流记录，否则将该报文记录在低速缓存中，其具体步骤如下：步骤1：设置参数设置报文抽样比率p，流记录的标识设置为源IP地址、宿IP地址、协议、源端口和宿端口的五元组，每个流记录的属性值包括报文数和字节数，设置测量开始时间和测量结束时间，测量开始，进入步骤2，步骤2：报文到达当一个报文到达测量器，测量器从报文头中提取其源IP地址、宿IP地址、协议、源端口和宿端口的五元组信息，然后在高速缓存中查找有无这五元组流记录信息，如果找到该五元组流记录信息，则进入步骤3，否则进入步骤4，步骤3：更新高速缓存将在高速缓存中的这个五元组标识的流记录中的报文数累加1，字节数累加该报文的长度，进入步骤6，步骤4：抽样流记录按照抽样概率p随机抽样该报文，如果该报文被抽样，则在高速缓存中产生一条新的记录用于记录该报文的五元组的流记录信息，设置其报文数为1，字节数为该报文的长度，进入步骤6，否则进入步骤5，步骤5：更新低速缓存在低速缓存中查找该五元组流记录，如果查找到该流记录，则将该流记录的报文数累加1，字节数累加该报文的长度，如果在低速缓存中没有查找到该流记录，则在低速缓存中产生一条新的流记录，并设置该流记录的报文数为1，字节数为报文的长度，进入步骤6，步骤6：结束判断如果该时间段报文测量结束，则输出高速缓存和低速缓存中流记录信息，方法结束，否则回到步骤2。