一种基于计数型Bloom Filter的报文分类算法

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:suyi0911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实现网络报文的快速分类是保证网络服务质量的前提。通过使用bloom filter查询技术和"双并行"查找策略,设计实现了一种基于双并行查找的报文分类算法DPS(double parallel search)。算法通过修改计数型bloom filter的结构来实现对收到的数据报文进行分类规则的快速查询匹配。在规则的查询过程中,算法使用"双并行"查找策略来提高查询的速度。通过与一般的bloom filter算法相比较得出,DPS算法在保证分类速度的基础上,有效降低了时空复杂度和报文分类的错误率,通过实验验证了DPS算法的有效性。
其他文献
课题组以西南大学为例,对1000名免费师范生作了问卷调查,辅以座谈和访谈,揭示免费师范生职业理想树立、实现准备以及学校教育的现状,分析存在问题的主要原因,提出进一步加强
期刊
基于国内外已有研究,采用自编问卷,探讨了助学贷款受信学生债务容忍度的结构特征。探索性和验证性因素分析的结果表明,受信者债务容忍度可基于债务认知、负债压力和债务监控
学习动机对学生的学习质量有很大影响。高职学生在学习动机方面存在一定的问题。本研究在综合认知动机理论的中介认知因素的基础上,对高职学生学习动机的特点作了初步的研究
为帮助中国远程学习者了解自身的学习风格,选择相应的学习策略,进而提高远程学习质量,根据学习风格的信息加工理论、Kolb的经验学习理论以及荣格的人格特征类型理论,从生理、
一、主要做法和成效(一)强化机制保障,形成全行业创建合力。交通运输行业点多、线长、面广,从业者多、女职工占比高,是一支服务群众安全便捷出行的强大力量。坚持以"巾帼文明岗"
<正>改革开放以来,祖国大地面貌焕然一新,各个领域捷报频传,教育战线也不例外。在教育体制方面,招生制度改革,考试制度改革,就业分配制度改革等均取得了辉煌成就,但惟有一个
<正>水彩画形成于英国,传入我国已有百年历史。水彩画在中学美术课教学中占有非常重要的地位。通常人们只认为水彩画是提高学生造型、色彩及审美能力的重要因素之一,其实在进