【摘 要】
：
Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层
【机 构】
：
中国电子科技集团公司第三十二研究所
论文部分内容阅读
Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现Trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。
其他文献
肺神经内分泌癌的治疗以手术为主,但对于不能或拒绝手术的患者,中医中药作为一种治疗手段,也显示出了良好的疗效和优势。在此医案中,单纯应用中医治疗,临床症状得到改善,抑制
玫瑰痤疮是以肺经风热,脾经湿热为主之皮肤病,治疗上以疏风散热,健脾祛湿为主要原则,辅以清热解毒、活血祛瘀,疗效显著。
目的:比较不同茶类茶汁制对壮药三十六荡生物碱含量的影响。方法:三十六荡药材用六大茶类茶汁制后,利用紫外可见分光光度法测定其生物碱的含量变化。结果:三十六荡经不同茶类
走进大门，漫过一段以悬空碧翠为护卫的长廊，宛如进入“世外桃源”。拾级而上，到达教学区，豁然开朗，给人一种“会当凌绝顶，一览众山小”的感觉，一身的疲惫顿时消失得无影无踪。这里就
知识经济是本世纪的又一次深刻变革,其对世界经济的发展将产生深远的影响.本文分析了知识经济时代的到来给中国经济发展带来的机遇和挑战,并对如何发展我国知识经济提出了对
从数据共享的角度分析中医临床症状术语存在的问题,阐述了中医临床症状数据元标准建立的必要性。根据中医临床信息系统应用现状以及中医临床症状特点,分析了中医临床症状数据
滚滚红尘,芸芸众生.花开花落,云卷云舒.不变的,唯有那份热爱!历史的烟云在我的眼前翻滚,奔腾不息.我执着的前行,追寻你当年的往事,尽管已消散成云烟,但我始终坚信：尘世间,你留
语文是一门实践性很强的课程,其中读是增强语文课堂教学有效性的最常用、很重要的实践形式。读应贯穿阅读教学的始终,因为读不仅是学生搜集和吸纳信息的过程,还是阅读理解的
中国新疆大致可以分为三个地理区域．一是天山以北所谓“北疆”，二是天山以南的塔里木盆地，三是天山东段的土鲁番、哈密地区。明代土鲁番，与这三个区域的主要部族与政权都有着密切
目的：壮药毛蒟生药学鉴别研究。方法：原植物鉴别、性状鉴别、显微鉴别、薄层鉴别。结果：多年生攀缘藤本，揉之有香，幼枝被柔软的短毛，老时脱落。叶互生，卵状披针形或卵形，雌雄异株；茎扁