[发明专利]资源可控制的网络流监测方法

权利要求书

1.一种资源可控制的网络流监测方法，其特征在于：

第一步：设置测量参数

设置一个大小为k的二维数组作为流缓冲M，

设置一个流缓冲淘汰开始阀值R，

设置一个流缓冲淘汰结束阀值T，

设置一个大小为d的二维数组作为流分布缓冲D，

设置预抽样比率n，流抽样比率r，测量开始时间t1和测量结束时间t2，流分布缓冲大小d必须大于r，上述预抽样比率n及流抽样比率r均为自然数，

设置预抽样比率变量x＝0，流抽样比率变量y＝0；

第二步：预抽样过程

当一个报文到达测量器，累加预抽样比率变量x＝x+1，如果预抽样比率变量x小于预抽样比率n，x<n，则这个报文没有被抽样，进到第十四步；如果预抽样比率变量x等于预抽样比率n，x＝n，这个报文被抽样，设置预抽样比率变量x＝0，将流抽样比率变量y累加1，y＝y+1，进入第三步；

第三步：报文更新抽样判断

在流缓冲M中查找该报文的流记录，如果流缓冲M中有该报文的流记录，则进入第四步更新该报文的流记录，如果流缓冲M中没有该报文的流记录，则进入第五步；

第四步：更新流记录

设更新前该流记录大小为i，则更新后大小为i+1；如果i小于流分布缓冲大小d，则D[i]＝D[i]-1，如果i大于或等于流分布缓冲大小d，则流分布缓冲D保留不变；如果i+1<d，则D[i+1]＝D[i+1]+1，如果i+1大于或等于d，则流分布缓冲D保留不变，进入第十四步；

第五步：流抽样过程

如果流抽样比率变量y是流抽样比率r的p倍，p是自然数，即y＝p*r，设置y＝0，在流缓冲M中增加该报文的流记录，并设置该报文的流记录的初始值为r，同时更改流分布缓冲D[r]＝D[r]+1，进入第六步；如果流抽样比率变量y大于p*r，同时小于(p+1)*r，p是大于0的正整数或等于0，设置y＝y-p*r，进入第十四步；

第六步：流淘汰判断

如果流缓冲M中的流记录数量超过流缓冲淘汰开始阀值R，则进入第七步；如果流缓冲M中的流数量没有超过流缓冲淘汰开始阀值R，则进入第十四步；

第七步：设置流淘汰大小阀值初始值

设置流淘汰大小阀值m的初始值，流淘汰大小阀值初始值为流抽样比率r加1，即m＝r+1，进入第八步；

第八步：计算淘汰流数量

如果流的长度i小于m，其抽样概率为i/m，如果流的长度i大于或等于m，其抽样概率为1，计算淘汰流数量S=Σi=1m-1D[i](1-i/m),]]>式中流淘汰大小阀值为m，长度为i的流数量为D[i]，则流缓冲M中流淘汰理论数量为S，如果S大于或等于流缓冲淘汰结束阀值T，进入第十步，否则进入第九步；

第九步：更新流淘汰大小阀值m

累加流淘汰大小阀值m＝m+1，进入第八步；

第十步：设置淘汰初始随机值

使用伪随机函数生成一个随机值random，其中random大于等于0，小于1，从流缓冲M中查找第一条流记录，进入第十一步；

第十一步：流抽样淘汰判断

设流缓冲中一个流的长度为i，如果i<m，则进入第十二步，如果流的长度i大于或等于m，则该流记录保持不变，进入第十三步；

第十二步：流抽样淘汰过程

累加random＝random+i/m，如果random小于1，该流未被抽样，从流缓冲M中删除该流记录，D[i]＝D[i]-1，则进入第十三步，如果random大于或等于1，random＝random-1，该流被抽样，将该流缓冲M中该流的记录值改为m，D[i]＝D[i]-1，D[m]＝D[m]+1，其中D[i]为长度为i的流数量，D[m]为长度为m的流的流数量，进入第十三步；

第十三步：查找流缓冲中下一流记录

查找流缓冲M中下一流记录，如果流缓冲M中查找到下一个流记录，进入第十一步，流缓冲M中流记录查找结束后，将流抽样比率r设定为流淘汰大小阀值m，r＝m，进入第十四步；

第十四步：测量结束判断

如果当前时刻大于或等于测量时间区间的测量结束时间t2，停止测量，输出流缓冲M中的流数据信息，否则返回第二步。