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年提出精准扶贫理念后,指出扶贫要找准路子、摸清方向、脚踏实地、因地
疫情来临,为了做好防控,为了方便居民生活,让住户们在“疫情下”少出门,少一份感染风险,多一层“健康防护墙”,各加油站在做好油品保供的同时,通过开展免费送货上门,全力以赴
期刊
玉屏箫笛制作技艺起源于贵州铜仁市玉屏侗族自治县,有着悠久的制作历史,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组注射等容量无菌磷酸盐缓冲液。于造模开始后第