原文服务方: 西安交通大学学报       
摘要:
针对基于三态内容寻址存储器(TCAM)的报文分类存在范围扩张导致空间利用率较低的问题,提出了一种利用域转换的报文分类算法(DTRM).首先将规则集独立的范围预编码算法中范围规则编码所需的比特数量由2k-1替换为任意值,从而能够利用TCAM中的所有冗余位进行编码,实现新范围域的构建,然后利用范围规则的分布特征,以规则集能够表示为较少的TCAM表项为原则,设计域转换函数,将规则集原始范围域转换为新构建的范围域.报文分类时,利用域转换函数将报文头部转换为新构建范围域中的某一数值或范围,并与TCAM表项进行并行比较,最终得到分类结果.仿真结果表明,与并行报文分类算法相比,DTRM算法的范围扩张因子由1.6减少至1.21,TCAM空间利用率由63%增加至82%,同时支持规则的增量更新.
推荐文章
基于三态内容寻址存储器的多模式匹配算法
多模式匹配
三态内容寻址存储器
空间压缩
静态随机存取存储器
基于三态内容寻址存储器的路由表压缩和存储技术研究
路由表
内容寻址存储器
非连续掩码
基于三态位分割的低功耗TCAM报文分类算法
报文分类
三态内容寻址存储器
功耗
三态位分割
基于CNFET的三值内容寻址存储器单元设计
CNFET
三值数据比较
CAM
三值逻辑
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 利用域转换的三态内容寻址存储器报文分类算法
来源期刊 西安交通大学学报 学科
关键词 报文分类 三态内容寻址存储器 范围扩张 冗余位 域转换
年,卷(期) 2013,(10) 所属期刊栏目
研究方向 页码范围 97-102
页数 6页 分类号 TN914.42
字数 语种 中文
DOI 10.7652/xjtuxb201310017
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陈庶樵 60 190 6.0 9.0
2 马腾 11 38 4.0 5.0
3 黄慧群 9 10 2.0 2.0
4 田乐 3 7 1.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (2)
共引文献  (4)
参考文献  (3)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(2)
  • 参考文献(1)
  • 二级参考文献(1)
2012(2)
  • 参考文献(2)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
报文分类
三态内容寻址存储器
范围扩张
冗余位
域转换
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
西安交通大学学报
月刊
0253-987X
61-1069/T
大16开
1960-01-01
chi
出版文献量(篇)
7020
总下载数(次)
0
总被引数(次)
81310
论文1v1指导