平衡时空的自适应多级流表构建方法

摘要：

为有效解决多级流表因压缩流表项空间引起的网络延迟问题,提出一种平衡时空的自适应多级流表构建方法.把流表空间划分为实时更新区和多级流表存储区;通过研究流表资源的压缩率和网络延迟之间的平衡关系,提出多级流表的级数约束不等式组;基于级数约束不等式组和匹配域的重复率,将单流表划分为多级流表,实现流表项的鲁棒性压缩存储和快速查找.实验结果表明,该方法鲁棒地压缩了流表项,节约了流表的存储空间,减少了因压缩流表项空间引起的网络延迟,提高了交换机的数据转发量.

关键词：多级流表、构建、查找、级数约束、匹配域、重复率

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61379079;河南省国际合作基金项目152102410021;国家973重点基础研究发展计划基金项目2012CB315901

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：830-836