基于多域并行编码的高速IPv6流分类

作     者：李维 刘斌 郗颖 林伟 唐毅 LI Wei;LIU Bin;XI Ying;LIN Wei;TANG Yi

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：自然科学基金(No.60373007 No.60573121 No.60625201) 中国-爱尔兰政府间国际科技合作项目(No.CI-2003-02) 高等学校博士学科点专项科研基金(No.20040003048) 教育部科技创新工程重大项目培育资金项目(No.705003) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2007年第35卷第5期

页      码：976-981页

摘      要：IPv6的多域流分类是高速路由器设计中的一个难点.本文提出了一种使用TCAM的高速IPv6流分类方案,其核心思想是:(1)区分IPv6包头5个域字段的不同特征,根据IPv6地址的特征及其分配信息对其进行压缩,对TCP端口域实施扩展的层次编码,根据统计数据对协议域进行压缩,最终结果是把原始域的296比特转换成280比特的查找关键字,与TCAM的表项宽度相匹配;(2)使用嵌入SSRAM表查找技术,对5个域并行进行独立编码,消除瓶颈编码环节,达到线速处理要求;(3)分类规则数据库按照本文预设计的编码方式存储在TCAM中,使用流水线技术让域的编码操作和查找操作并行执行,每个TCAM访存周期完成一次查找操作.同时,为解决范围匹配问题,本文设计了一种预定义位宽的动态范围编码算法,既节省了TCAM的存储空间,又提高了硬件规则库的更新速度.分析和仿真表明,当路由查找和流分类共用一个TCAM时,使用较低的工作频率(66MHz),流分类和路由查找速度均可达到22Mpps,满足高速OC-192接口的线速查找与流分类要求.

主 题 词：IP包 IPv6 TCAM 多域流分类 编码 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:0372-2112.2007.05.033

馆 藏 号：203778629...