%0 Journal Article %A 熊帅 %A 常炳国 %A 李睿 %T 一种最优特里树合并算法 %D 2013 %R 10.3969/j.issn.1000-3428.2013.05.002 %J 计算机工程 %P 5-11 %V 39 %N 5 %X

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

%U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2013.05.002