| 一种实现TCAM快速增量更新的算法 |
| |
| 引用本文： | 王燕.一种实现TCAM快速增量更新的算法[J].微电子学与计算机,2006,23(8):159-161. |
| |
| 作者姓名： | 王燕 |
| |
| 作者单位： | 浙江警官职业学院信息技术与管理系,浙江,杭州,310018 |
| |
| 摘 要： | 三重内容可寻址存储器TCAM（ternary content-addressable memory）是执行快速路由查找的常用硬件设备。在TCAM中进行最长前缀匹配操作最糟糕情况可能需要次存储操作，这里提出了一种算法来处理TCAM，结果使增量更新时间在最糟糕情况保持较小。通过对该算法与其他算法的性能分析，证明该算法在前缀长度排序限制条件下较常用算法更优。
|
| 关 键 词： | 路由查找 最长前缀匹配 增量更新 |
| 文章编号： | 1000-7180（2006）08-159-03 |
| 收稿时间： | 2005-06-19 |
| 修稿时间： | 2005-06-19 |
A New Algorithm to Realize Fast Incremental Updates of TCAMs |
| |
| WANG Yan.A New Algorithm to Realize Fast Incremental Updates of TCAMs[J].Microelectronics & Computer,2006,23(8):159-161. |
| |
| Authors: | WANG Yan |
| |
| Affiliation: | Department of Information Technology and Management, Zhejiang Police Vocational Academy, Hangzhou 310018 China |
| |
| Abstract: | One popular hardware device for performing fast routing lookups and packet classification is a ternary content-addressable memory (TCAM),and the key to realize routing lookup lies in fast incremental updates.But it may take memory shift (write) operations in the worst case on TCAM.This paper proposes one algorithm to manage the TCAM such that incremental update times remain small in the worst case,which is proved better than other normal one. |
| |
| Keywords: | Routing lookups Longest prefix matching Incremental update |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
