基于DCBF的流抽样测量算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xing_h0576
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高系统的处理效率,减少系统的测量误差,提出了一种基于动态计数型布鲁姆过滤器(Dynamic Counting Bloom Filter,DCBF)的流抽样测量算法。该算法使用基于报文级别的抽样,并通过DCBF进行流查找和统计,且在CBF计数器溢出时动态增加新的CBF。经理论分析和实验表明,该算法不仅提高了系统的运行效率,减少了存储空间的消耗,同时具有准确性和可扩展性,能很好地适用于高速链路的流量测量中。
其他文献
<正> 八十年代是我们伟大的社会主义祖国向四个现代化迅猛进军的时代,也是我国的社会主义文化和文学艺术事业蓬勃发展的时代。在新的历史时期内,我们不仅要大幅度地提高社会
<正> 中国古代小说的发展源远流长,小说观念也处于不断的发展之中.关于魏晋时期的小说观,自从鲁迅先生在《中国小说史略》中引明人胡应麟“变异之谈,盛于六朝,然多是传录舛讹
淤积性皮炎最多见于下肢静脉曲张的并发症,系由于下肢静脉曲张后下肢血液倒流,静脉血流变慢,静脉淤血,导致小腿及足部皮肤血液含氧量及营养成分减少而诱发,根据张培华等的调查结果
在相似区域较多的图像匹配时,SIFT(Scale Invariant Feature Transform)算法的匹配计算(KDtree-BBF)较复杂,耗时长,很难满足实时性要求。提出一种改进的匹配算法,将特征点的周围邻域的主方向梯度作为特征之一,采用主方向梯度和欧式距离相结合的计算方法进行特征点的匹配。实验结果表明:改进的算法不仅简单易行,且对图像的旋转、缩放、光照变换均具有良好的鲁棒性,比较原
<正> 《左传&#183;庄公十年》:“衣食所安,弗敢专也,必以分人”。选自《左传&#183;庄公十年》的“曹刿论战”一节,是脍炙人口的古文名篇。从《古文观止》到现行中学教材,历来