基于CBF-SS策略的大流识别算法

来源 :中国科学院大学学报 | 被引量 : 0次 | 上传用户:li_uwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析大流识别算法中的散列方法和计数方法的优缺点的基础上,针对网络流的重尾分布特性,提出一种能够有效结合散列方法和计数方法优点的大流识别算法CBF-SS(counting Bloom filter&space saving).该算法首先采用改进的计数型布鲁姆过滤器(counting Bloom filter,CBF)过滤掉大部分的小流,然后通过SS(space saving)计数算法识别出网络中的大流.理论分析和实验结果表明,CBF-SS算法具有较低的时间复杂度和空间复杂度,在大流识别效果上远优于SS等算
其他文献
从玻屏图纸的基本参数出发,通过求解非线性方程,求出防爆环轮缘带生产,加工必须的参数,如周长,高度及整个轮缘带表面各点的坐标,并进行三维图形显示。
介绍了φ100mm穿孔机二次穿孔减径减壁延伸工艺及使用的工具类型,分析了该工艺轧制变形区的特点和使用效果。
<正> 3.10 仪表及自动控制系统 3.10.1 主要仪表及用途水平连铸机所使用的仪表,按其用途分,主要有: (1)中间包钢水温度的检测及显示; (2)中间包钢水液面的检测及显示; (3)三
文中简要分析了耦合腔行波管产生自激振荡的原因。应用谐振损耗技术可以有效地抑制耦合腔行波管中常见的带边振荡。具体讨论了损耗钮扣法的结构形式和频率调谐。最后给出了损
利用螺旋副模型推导出内螺旋凸筋管成形时螺旋升角的临界值,该临界值与实验结果相符合,并为内螺旋凸筋管的模具设计提供了依据。
本文介绍的是衡阳钢管厂在三辊轧管机组中间试验取得成功后所进行的新设备设计的实践经验。
CRT投影机的亮度和分辨率不能作到两全其美,以致不能满足工业与军用市场的许多更趣严格的要求。因此,人们的兴趣正在转向大量的光阀技术,其图像的写入采用电子束或激光束,而
介绍了目前国内外不锈钢焊管生产的概况,焊接新技术在生产中的应用、焊接过程中的自动控制及在线焊接质量监控技术。
<正>~~
期刊
本文介绍了探针诊断的数据采集与处理系统,着重探讨了软件设计所涉及的问题,并给出了经过数字滤波后的探针特性曲线。