期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于TCAM的二维前缀报文分类算法 被引量:2
1
作者 王志恒 李晓勇 白英彩 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第1期9-13,共5页
报文分类已成为保障网络应用的服务质量及安全性的重要手段,而二维的前缀报文分类则是其中最为常用的.通过对规则冲突的分析,提出了一个基于三态内容可寻址存储器(TCAM)的二维前缀报文分类算法,该算法借助TCAM的并行查找能力,在一个指... 报文分类已成为保障网络应用的服务质量及安全性的重要手段,而二维的前缀报文分类则是其中最为常用的.通过对规则冲突的分析,提出了一个基于三态内容可寻址存储器(TCAM)的二维前缀报文分类算法,该算法借助TCAM的并行查找能力,在一个指令周期内找到前缀的最长匹配,采用内存映像及相关数据结构消除了规则之间的冲突,实现了快速的二维前缀分类查找.与其他二维分类算法相比,该算法具有最小的查找时间复杂度和较小的内存空间复杂度. 展开更多
关键词 三态内容可寻址存储器 报文分类算法 二维前缀报文分类
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部