Bitmap结构在高性能网络算法设计中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：yoyoyu2008

【摘要】

：

基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法,虽被广泛用于网络处理的多个领域(路由查找、网包分类等),却一直缺乏深入的分析.给出了Bitmap结构

【作者】

：

杨保华亓亚炬薛一波李军

【机构】

：

清华大学,自动化系,北京,100084清华大学,信息技术研究院,北京,100084;清华大学,信息技术研究院,北京,100084;清华信息科学与技术国家实验室,北京,100084;

【出处】

：

计算机工程与应用

【发表日期】

：

2009年15期

【关键词】

：

Bitmap 路由查找网包分类模式匹配高性能网络处理

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法,虽被广泛用于网络处理的多个领域(路由查找、网包分类等),却一直缺乏深入的分析.给出了Bitmap结构能提高算法空间性能的理论根据.总结了Bitmap结构在典型网络处理算法中的各种应用,给出了Bitmap结构的数学模型,并通过实例分析了Bitmap结构的优势和不足.Bitmap技术是一种能有效改善网络处理算法存储空间性能的通用技术,并给未来高性能网络处理算法设计提出以及现有算法的改进都提供了启发思路.

其他文献

高定位颈内静脉穿刺置管术66例体会

颈内静脉穿刺有前路、中路和后路三条途径,通常多以中路颈内静脉穿刺置管多见,但定位较低,成功率低和易发生并发症.我院至1995年起根据颈内静脉的解剖位置,采取高定位胸锁乳

期刊

定位颈内静脉静脉穿刺置管锁骨上成功率生并发症胸锁乳突肌解剖位置胸骨肌三角形穿刺点组成顶端报告

从篮、排球运动鞋标准三次修订看胶鞋标准化工作的提高

改革开放前,胶鞋产品以满足内销为主,品种变化少,所以标准化工作相对滞后。回顾历史,改革开放前胶鞋产品标准简单地按鞋材粗分为布面、胶面两种,即1964年颁布执行的国标GB318

期刊

排球运动鞋标准化工作修订胶面胶鞋sport shoesthreework改革开放鞋产品品种变化产品标准布面胶鞋滞后鞋材内销历史

浅谈高校艾滋病防控工作经验

目前,艾滋病受到全世界高度重视,是一种长期的重大传染病,根据国情需要,做好艾滋病预防工作是稳定经济发展的长期任务,而在实施上也是一项非常艰巨的任务。据不完全统计,我国

期刊

艾滋病宣传预防措施国情需要教育工作防治政策工作经验全球艾滋病预防教育经济发展长期任务

起底16万亿元地方政府债务

在各地基础设施建设等项目不断上马、政府财政收入增速持续放缓的情况下,被视为经济一大风险的我国地方政府债务规模究竟是多少?风险有多大?地方政府是否有能力偿还?债务风险

期刊

地方政府债务万亿起底政府财政收入债务风险地方政府债券地方政府债务余额债务管理举债融资

心理护理对肺癌患者化疗期间生活质量的影响分析

目的:探究心理护理对肺癌患者化疗期间生活质量的影响.方法:将本院接收的行化疗的肺癌患者82例作为研究对象,患者入院治疗时间为2015年9月至2016年9月,采用随机数表法将82例

期刊

心理护理肺癌化疗生活质量

不同“地黄丸”,功效也各异

味地黄丸是众所周知的补肾良方，但有时我们到医院看病，会看到很多种“地黄丸”，比如：知柏地黄丸、杞菊地黄丸、麦味地黄丸、归芍地黄丸、金匮肾气丸等等，这些地黄丸都是在六味地黄丸的基础上加减了一些药物而成的，听起来大同小异，究竟作用有何不同呢?　　成分：六味地黄丸知母、黄柏　　知柏地黄丸这一处方源于明代张景岳的《景岳全书》，原名为滋味八味丸，柏中记载，知母、黄书为苦寒坚阴之品，重在治疗阴虚火旺之症，意

期刊

T5格栅灯具和荧光灯支架的设计

T5荧光灯有更高的光效.从节能的角度看,T5荧光灯取代T8荧光灯已是可能.而且T5荧光灯的管径较小,使整个灯具的体积大大减小,降低了制造成本,安装空间也减小很多.

期刊

格栅灯具荧光灯支架制造成本安装空间体积节能管径

什么时候喝牛奶最合适?

日常被问得最多的问题之一,就是什么时候喝奶最合适。这么一个简单的事情,人们却有各种纠结。“听说晚上喝奶有利睡眠,那早上喝行不行?早上喝不会犯困么”?“听说早上必须有

期刊