Study on An Absolute Non-Collision Hash and Jumping Table IP Classification Algorithms

来源 :武汉大学自然科学学报(英文版) | 被引量 : 0次 | 上传用户:liuqingsong835200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In order to classify packet, we propose a novel IP classification based the non-collision hash and jumping table Trie-tree (NHJTTT) algorithm, which is based on non-collision hash Trie-tree and Lakshman and Stiliadis proposing a 2-dimensional classification algorithm (LS algorithm).The core of algorithm consists of two parts: structure the non-collision hash function, which is constructed mainly based on destination /source port and protocol type field so that the hash function can avoid space explosion problem; introduce jumping table Trie-tree based LS algorithm in order to reduce time complexity.The test results show that the classification rate of NHJTTT algorithm is up to 1 million packets per second and the maximum memory consumed is 9 MB for 10 000 rules.
其他文献
贫困一直是各个国家关心的重要问题,反贫困也是我国国家政策和社会学界关注的热点问题。习近平主席在2013年提出精准扶贫理念后,指出扶贫要找准路子、摸清方向、脚踏实地、因地
户外广告已经进入黄金时代位于北京市东四十条桥保利剧院左右的两块LED大屏,又被称为“北京之眼”。每秒四元的价格让整个广告圈感到震撼。白天动感时尚,夜晚靓丽醒目,黄金地
Base editing, as an expanded clustered regularly interspaced short palindromic repeats (CRISPR)-Cas genome editing strategy, permits precise and irreversible nu
期刊
随着改革开放的深入发展以及社会治理格局的变迁,非政府组织逐渐成为社会治理的重要力量。学术界对非政府组织参与社会治理的研究长期徘徊在分析其原因、作用、机制上,缺乏对
疫情来临,为了做好防控,为了方便居民生活,让住户们在“疫情下”少出门,少一份感染风险,多一层“健康防护墙”,各加油站在做好油品保供的同时,通过开展免费送货上门,全力以赴
期刊
玉屏箫笛制作技艺起源于贵州铜仁市玉屏侗族自治县,有着悠久的制作历史,2006年被列入第一批国家非物质文化遗产名录,是中国驰名商标.铜仁幼儿师范高等专科学校为传承这一文化
Web information extraction is viewed as a classification process and a competing classification method is presented to extract Web information directly through
期刊
古希腊,国王要将阿尔卑斯山上春天里最美的一束桃花,献给贡献最大的人——教师。教育决定着一个民族的兴衰,而同“名师出高徒”的道理一样,师资又决定着教育的高度,艺术学科
Web offers a very convenient way to access remote information resources, an important measurement of evaluating Web services quality is how long it takes to sea
期刊
目的评价丹酚酸C对大鼠骨癌痛的镇痛效应及其与脊髓星形胶质细胞和炎症反应的关系。方法SPF级雌性SD大鼠30只,6周龄,体重180~200 g,采用随机数字表法分为3组(n=10):假手术组(S组)、骨癌痛组(BCP组)和丹酚酸C组(SalC组)。采用右侧胫骨骨髓腔注射乳腺癌Walker256细胞混悬液(约4×107个)10 μl的方法,制备骨癌痛模型。S组注射等容量无菌磷酸盐缓冲液。于造模开始后第