一种基于Trie转发表的虚拟路由IP查找方法

• 作者: 叶光辉 林亚平 王刚
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多分支Trie 动态规划 IP查找 虚拟路由 共享转发表
• 年，卷（期）: 2012,（11）
• 页码范围: 257-261
• 分类号: TP393
• 字数: 4242字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2012.11.066

摘要

为了使路由器在有限的存储资源中支持更多的虚拟路由实例,提出一种基于多分支Trie的动态共享转发表结构,并在此结构上实现了相应的虚拟路由IP查找方法.该方法采用多比特位的IP查找,减少了转发表中结构性消耗及访存次数,同时该方法具有自适应性,能够根据已有的IP规则集,通过动态规划构造空间最优的Trie.仿真结果表明,与已有的共享转发表结构相比,该方法节约了大量的存储空间,并且能够实现快速的IP查找.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学信息科学与工程学院	231	2974	26.0	42.0
2	王刚	湖南大学信息科学与工程学院	20	101	4.0	9.0
3	叶光辉	湖南大学信息科学与工程学院	4	41	4.0	4.0