西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2013年
10期
97-102
,共6页
田乐%陈庶樵%黄慧群%马腾
田樂%陳庶樵%黃慧群%馬騰
전악%진서초%황혜군%마등
报文分类%三态内容寻址存储器%范围扩张%冗余位%域转换
報文分類%三態內容尋阯存儲器%範圍擴張%冗餘位%域轉換
보문분류%삼태내용심지존저기%범위확장%용여위%역전환
packet classification%ternary content-addressable memory%range expansion%extra bits%domain transformation
针对基于三态内容寻址存储器(TCAM)的报文分类存在范围扩张导致空间利用率较低的问题,提出了一种利用域转换的报文分类算法(DTRM).首先将规则集独立的范围预编码算法中范围规则编码所需的比特数量由2k-1替换为任意值,从而能够利用TCAM中的所有冗余位进行编码,实现新范围域的构建,然后利用范围规则的分布特征,以规则集能够表示为较少的TCAM表项为原则,设计域转换函数,将规则集原始范围域转换为新构建的范围域.报文分类时,利用域转换函数将报文头部转换为新构建范围域中的某一数值或范围,并与TCAM表项进行并行比较,最终得到分类结果.仿真结果表明,与并行报文分类算法相比,DTRM算法的范围扩张因子由1.6减少至1.21,TCAM空间利用率由63％增加至82％,同时支持规则的增量更新.
針對基于三態內容尋阯存儲器(TCAM)的報文分類存在範圍擴張導緻空間利用率較低的問題,提齣瞭一種利用域轉換的報文分類算法(DTRM).首先將規則集獨立的範圍預編碼算法中範圍規則編碼所需的比特數量由2k-1替換為任意值,從而能夠利用TCAM中的所有冗餘位進行編碼,實現新範圍域的構建,然後利用範圍規則的分佈特徵,以規則集能夠錶示為較少的TCAM錶項為原則,設計域轉換函數,將規則集原始範圍域轉換為新構建的範圍域.報文分類時,利用域轉換函數將報文頭部轉換為新構建範圍域中的某一數值或範圍,併與TCAM錶項進行併行比較,最終得到分類結果.倣真結果錶明,與併行報文分類算法相比,DTRM算法的範圍擴張因子由1.6減少至1.21,TCAM空間利用率由63％增加至82％,同時支持規則的增量更新.
침대기우삼태내용심지존저기(TCAM)적보문분류존재범위확장도치공간이용솔교저적문제,제출료일충이용역전환적보문분류산법(DTRM).수선장규칙집독립적범위예편마산법중범위규칙편마소수적비특수량유2k-1체환위임의치,종이능구이용TCAM중적소유용여위진행편마,실현신범위역적구건,연후이용범위규칙적분포특정,이규칙집능구표시위교소적TCAM표항위원칙,설계역전환함수,장규칙집원시범위역전환위신구건적범위역.보문분류시,이용역전환함수장보문두부전환위신구건범위역중적모일수치혹범위,병여TCAM표항진행병행비교,최종득도분류결과.방진결과표명,여병행보문분류산법상비,DTRM산법적범위확장인자유1.6감소지1.21,TCAM공간이용솔유63％증가지82％,동시지지규칙적증량경신.
