多级索引路由查找算法及其实现

多级索引路由查找算法及其实现
闫新成
【期刊名称】《中兴通讯技术》
【年(卷),期】2006(12)2
【摘要】路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分.多分枝trie树查找算法是一种快速高效的路由查找算法,但同时也带来了巨大的内存开销.一种改进的多分枝trie树查找算法,即多级索引路由查找算法,将原有算法中的二级索引扩展为多级索引,并引入了标志位连续存储的方式,在基本不影响查找效率的前提下,极大地减小了路由索引表的内存开销.
【总页数】5页(P45-49)
【作者】闫新成
【作者单位】中兴通讯股份有限公司,中心研究院,江苏,南京,210012
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于三级索引和Trie的IPv6路由查找算法研究 [J], 刘阳
2.高速路由器中基于树型结构路由查找算法的研究与实现 [J], 刘永锋;杨宗凯
3.高端路由器路由查找算法分析与实现 [J], 孙红权;王新;李飞
4.散列索引多分支Trie树快速路由查找算法 [J], 崔尚森;冯博琴
5.基于前缀扩展的三级索引路由查找算法 [J], 唐丽梅;邢素霞;陈天华
因版权原因，仅展示原文概要，查看原文内容请购买。