›› 2011, Vol. 33 ›› Issue (6): 1014-1018.
• 自动化、计算机技术 • 上一篇 下一篇
熊忠阳 阳佶宏 张玉芳
出版日期:
发布日期:
Online:
Published:
摘要：
介绍了几种常见的IP路由查找算法，并简单分析其优点与不足。二进制Trie树结构虽占用空间较小，但因其查找时间太长而很少运用于实际生活中，目前常见的算法都是在查找时间与存储空间上寻找折衷点．本文在此基础之上提出了一种基于分组IP路由最长前缀匹配查找算法，通过将IP前缀按其长度进行分组，并在各组内采用Trie树结构进行存储，最长只需4次存储器访问，且因利用了公共前缀，固能节约存储空间，实验结果表明，本算法在查找时间上取得了非常理想的效果。
关键词: 最长前缀匹配, 分组IP路由查找, Trie树
熊忠阳 阳佶宏 张玉芳. 分组IP路由最长前缀匹配查找算法研究[J]. , 2011, 33(6): 1014-1018.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: https://www.globesci.com/CN/
https://www.globesci.com/CN/Y2011/V33/I6/1014
