数据流特征感知的交换机流表智能更新方法
来源：计算机应用杂志2016年第7期北京时间：
作者：姜立立, 曾国荪, 丁春玲
单位：1. 同济大学 计算机科学及技术系, 上海 200092;2. 高效能服务器和存储技术国家重点实验室(浪潮集团有限公司), 济南 250101;3. 同济大学 化学系, 上海 200092
摘要：针对软件定义网络（SDN）中交换机流表匹配率低的问题，提出了数据流特征感知的交换机流表智能更新方法。首先，论述流表项的生存超时时间timeout对数据包匹配的影响，并且分析比较基于先进先出（FIFO）、近期最少使用（LRU）等一般方法存在的不足；其次，根据流表项的生存时间和数据流的特征密切相关的思想，利用基于隐马尔可夫模型（HMM）的深度流检测（DFI）技术对数据流进行分类；最后，根据流表资源和控制器计算资源状况，实现对不同类型数据流流表项的智能更新。采用校园数据中心网络行为数据的模拟实验表明，与流表更新的一般方法相比，智能方法能使流表匹配率提高5%以上，对SDN交换机的管理有实际意义。
关键词：软件定义网络,交换机,传输数据流,流表更新方法,匹配率
基金资助：国家自然科学基金资助项目（61272107）；上海市优秀学科带头人计划项目（10XD1404400）；华为创新研究计划项目（IRP-2013-12-03）；高效能服务器和存储技术国家重点实验室开放基金资助项目（2014HSSA10）。
