基于Counting Bloom Filter的流抽样算法研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wkadjx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为适应高速网络环境并实现对网络流量的准确测量,提出一种将计数型布隆过滤器结构与基于报文的流抽样技术相结合的网络流等概率抽样算法。利用4 bit的Counter向量识别是否有新流出现,通过实时调整抽样频率弥补新流判定中的错误率,从而对网络流进行等概率抽样并获取较真实的网络流分布情况。实验结果表明,该算法的测量结果与网络流真实值较接近,且具有可扩展性,可以满足当前复杂多变的高速网络环境下的流量测量需求。
其他文献
以少数民族服饰图像为分割对象,结合块截断算法设计思想,提出一种基于空间邻域的模糊C均值图像分割算法。利用方块截断编码理论将图像RGB颜色空间分量截断为6个分量,通过六维特征向量对民族服饰图像进行特征表示,将其作为算法输入进行聚类分割。实验结果表明,该算法在分割精度、划分系数和划分熵3个量化指标上的性能均优于FCM,FCM_S1和FCM_S2算法,对民族服饰图像的分割效果较好,尤其表现在对民族服饰具
贷款产品定价是商业银行应对内外部经营环境的必然要求。贷款产品定价是伴随着利率市场化、金融脱媒和同业竞争加剧而出现的一种先进的管理工具,且发挥着日益重要的作用。与
从国际经验来看,机构投资者逐渐取代个人投资者,已成为资本市场的投资主体。数据统计显示,在欧美发达的资本市场,机构投资者的持股比例占股票流通市值的比例已经超过了一半。
茶叶是世界三大饮料之一,茶汤风味是评价其感官品质好坏的重要指标之一。茶多酚、氨基酸、可溶性糖和生物碱类物质等主要内含物以不同浓度复合形成了茶汤的独特风味。不同的