| 基于TCAM的快速更新算法 |
| |
| 引用本文： | 付歌,杨明福,陈骏.基于TCAM的快速更新算法[J].计算机工程,2003,29(9):19-21. |
| |
| 作者姓名： | 付歌 杨明福 陈骏 |
| |
| 作者单位： | 华东理工大学信息工程学院,上海,200237 |
| |
| 摘 要： | 目前用于实现绕道数据包处理的硬件设备主要是TCAM。对于如何保持TCAM列表的排序这个问题，通常的解决方案提高了平均性能，但是浪费了TCAM空间。论述了一种改进的算法来管理TCAM使得其在最差情况下递增式更新时间保持较小，通过分析使其也能够用于解决数据包分类问题。
|
| 关 键 词： | TCAM 路由查找 数据包分类 最长前缀匹配 |
| 文章编号： | 1000-3428(2003)09-0019-03 |
| 修稿时间： | 2002年5月25日 |
An Algorithm for Fast Incremental Updates on Ternary-CAMs |
| |
| FU Ge,YANG Mingfu,CHEN Jun.An Algorithm for Fast Incremental Updates on Ternary-CAMs[J].Computer Engineering,2003,29(9):19-21. |
| |
| Authors: | FU Ge YANG Mingfu CHEN Jun |
| |
| Abstract: | One popular hardware device for performing fast routing lookups and packet classification is a ternary content-addressable memory. This paper describes an algorithm to manage the TCAM. It can be applied for performing fast routing lookups and packet classification. |
| |
| Keywords: | TCAM Routing lookup Packet classification BMP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
