作者：张立平 廖梦虎ip转发表数据压缩前缀树
摘要：高性能IP路由器使用复杂的转发表查找算法优化查找时间、存储空间和更新时间.在对ORTC压缩算法及信息熵理论研究的基础上,提出了一种基于多位特里算法,通过消除信息冗余的方式实现对FIB的压缩方法.该方法具有不改变路由语义和外部路由器行为特征,在典型的路由器应用环境下,可以节省约50％的存储空间,路由查找效率可提高25％.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《深圳职业技术学院学报》（CN：44-1572/Z）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《深圳职业技术学院学报》强调创新性，突出技术性及应用性研究。根据职业院校的学科与研究特点，坚持理论联系实际，从生产、服务、管理的实际需要出发，面向国民经济主战场，重视发表那些理论密切联系实际，有重要应用价值和指导意义的文章。
杂志详情
