基于TCAM的二维前缀报文分类算法

王志恒; 李晓勇; 白英彩

首页> 中文期刊> 《上海交通大学学报》 >基于TCAM的二维前缀报文分类算法

基于TCAM的二维前缀报文分类算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

报文分类已成为保障网络应用的服务质量及安全性的重要手段,而二维的前缀报文分类则是其中最为常用的.通过对规则冲突的分析,提出了一个基于三态内容可寻址存储器(TCAM)的二维前缀报文分类算法,该算法借助TCAM的并行查找能力,在一个指令周期内找到前缀的最长匹配,采用内存映像及相关数据结构消除了规则之间的冲突,实现了快速的二维前缀分类查找.与其他二维分类算法相比,该算法具有最小的查找时间复杂度和较小的内存空间复杂度.

著录项

来源
《上海交通大学学报》 |2004年第1期|9-13|共5页
作者
王志恒; 李晓勇; 白英彩;
展开▼
作者单位

上海交通大学计算机科学与工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
三态内容可寻址存储器; 报文分类算法; 二维前缀报文分类;

相似文献

中文文献
外文文献
专利

1. 一种基于TCAM的报文分类算法 [J] . 张杰鑫 ,邰铭 ,杜江 . 信息工程大学学报 . 2016,第006期
2. 基于三态位分割的低功耗TCAM报文分类算法 [J] . 田乐 ,陈庶樵 ,黄万伟 . 计算机应用研究 . 2013,第007期
3. 基于短前缀长度分割的高速二维分组分类算法 [J] . 彭元喜 ,龚正虎 ,刘耀 . 计算机研究与发展 . 2002,第009期
4. 基于TCAM报文分类的范围编码方案 [J] . 梁仲斌 ,兰巨龙 ,夏斌 . 计算机工程 . 2010,第008期
5. 基于TCAM的高速报文过滤卡设计 [J] . 李洪兰 ,张少波 . 科学技术与工程 . 2008,第007期
6. 基于TCAM的深度报文过滤技术研究 [C] . 张小山 ,赵国鸿 ,王勇军 . 2005全国网络与信息安全技术研讨会 . 2005
7. 基于前缀分组表的位向量流分类算法及应用研究 [A] . 贺亚威 . 2014

基于TCAM的二维前缀报文分类算法

摘要

著录项

相似文献

相关主题

期刊订阅