A Non-Collision Hash Trie-Tree Based FastIP Classification Algorithm

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:chijb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
With the development of network applications, routers must support such functions as firewalls, provision of QoS, traffic billing, etc. All these functions need the classification of IP packets, according to how different the packets are processed subsequently, which is determined. In this article, a novel IP classification algorithm is proposed based on the Grid of Tries algorithm. The new algorithm not only eliminates original limitations in the case of multiple fields but also shows better performance in regard to both time and space. It has better overall performance than many other algorithms.
其他文献
Western North Pacific Subtropical High is a very important atmospheric circulation system influencing the summer climate over eastern China. Its interdecadal ch
如大家所知信息共享是解决牛鞭效应的一个途径,本文简单阐述了信息共享的重要性,并进一步分析了供应链中各企业共享信息的障碍.部分内容形象化的以人体这个我们大众熟知的系
The ciliate community in the Bohai Sea (China) was studied from23 September to 7 October 1998. A hurricane struck the study area between the two grid station in
Clearing up sediment and regolith on the foundation of the dam in the Three Gorges of the Yangtze River in 1999, riverbed were exposed. On the basis of weatheri
Radio emission of globular clusters is studied by analyzing the VLA radio survey data of the NVSS and FIRST. We find that 13 clusters have radio sources within
用约20年Dobson和TOMS资料来分析北京(39.93°N,116.40°E)和昆明(25.02°N,102.68°E)两地大气臭氧总量的变化特征,结果表明:(1)在1979-2000年间北京大气臭氧长期变化趋势是
We find that five sources listed in the new carbon star catalog are not really carbon-rich objects but oxygen-rich stars, because they all have the prominent 10