计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
5期
5-11
,共7页
虚拟路由器%特里树%内存开销%动态规划%数据包分类
虛擬路由器%特裏樹%內存開銷%動態規劃%數據包分類
허의로유기%특리수%내존개소%동태규화%수거포분류
virtual router%trie%memory overhead%dynamic programming%packet classification
在一个内存有限的物理路由器上,可能需要部署几十个甚至几百个虚拟路由器.为节省内存开销,提出一种最优特里树合并算法.采用动态规划方法求解每棵特里树的初始合并节点和最优特里树的节点数,在动态规划计算过程中记录任意2个节点达到最优匹配时的子节点排列,根据计算结果构造最优特里树.实验结果表明,与简单特里树合并算法相比,该算法能节省20％～90％的内存开销.
在一箇內存有限的物理路由器上,可能需要部署幾十箇甚至幾百箇虛擬路由器.為節省內存開銷,提齣一種最優特裏樹閤併算法.採用動態規劃方法求解每棵特裏樹的初始閤併節點和最優特裏樹的節點數,在動態規劃計算過程中記錄任意2箇節點達到最優匹配時的子節點排列,根據計算結果構造最優特裏樹.實驗結果錶明,與簡單特裏樹閤併算法相比,該算法能節省20％～90％的內存開銷.
재일개내존유한적물리로유기상,가능수요부서궤십개심지궤백개허의로유기.위절성내존개소,제출일충최우특리수합병산법.채용동태규화방법구해매과특리수적초시합병절점화최우특리수적절점수,재동태규화계산과정중기록임의2개절점체도최우필배시적자절점배렬,근거계산결과구조최우특리수.실험결과표명,여간단특리수합병산법상비,해산법능절성20％～90％적내존개소.
