一种最优特里树合并算法

• 作者: 常炳国 李睿 熊帅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 虚拟路由器 特里树 内存开销 动态规划 数据包分类
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 专栏
• 页码范围: 5-11
• 页数: 7页
• 分类号: TP393
• 字数: 6573字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.05.002

摘要

在一个内存有限的物理路由器上,可能需要部署几十个甚至几百个虚拟路由器.为节省内存开销,提出一种最优特里树合并算法.采用动态规划方法求解每棵特里树的初始合并节点和最优特里树的节点数,在动态规划计算过程中记录任意2个节点达到最优匹配时的子节点排列,根据计算结果构造最优特里树.实验结果表明,与简单特里树合并算法相比,该算法能节省20％～90％的内存开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李睿	湖南大学信息科学与工程学院	25	201	8.0	13.0
2	常炳国	湖南大学信息科学与工程学院	20	118	7.0	10.0
3	熊帅	湖南大学信息科学与工程学院	11	147	6.0	11.0