加急见刊

软件定义网络中一种两步式多级流表构建算法

郑凌; 邱智亮; 孙士勇; 潘伟涛; 王伟娜; 张之义 西安电子科技大学综合业务网理论及关键技术国家重点实验室; 陕西西安710071; 中国电子科技集团公司第五十四研究所通信网信息传输与分发技术重点实验室; 河北石家庄050081

摘要：针对软件定义网络中流表规模的扩张以及流表存储资源利用率低效的问题,提出一种两步式多级流表构建算法.第1步基于流表中不同的流类别对匹配域进行拆分,简化不同流类别之间的通配表项;第2步根据匹配域的重复率对流表进行正交分解,进一步压缩了流表中的冗余表项.仿真实验表明,该方法能够节省60%以上的流表存储空间,相对于现有方法,流表压缩率提高了21.4%到51.5%.使用现场可编程门阵列的验证结果表明,该方法能够在优化存储空间的同时保证硬件可实现性和流水线的处理速度,数据吞吐量可达197MPacket/s,支持100Gbit/s的线速处理.

注: 保护知识产权,如需阅读全文请联系西安电子科技大学学报杂志社