数据流特征感知的交换机流表智能更新方法  

Intelligent update method for flow table in switch through analyzing data flow characteristics

作　　者：姜立立 曾国荪[1] 丁春玲[3] 

机构地区：[1]同济大学计算机科学及技术系,上海200092 [2]高效能服务器和存储技术国家重点实验室(浪潮集团有限公司),济南250101 [3]同济大学化学系,上海200092

出　　处：《计算机应用》2016年第7期1772-1778,共7页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61272107);上海市优秀学科带头人计划项目(10XD1404400);华为创新研究计划项目(IRP-2013-12-03);高效能服务器和存储技术国家重点实验室开放基金资助项目(2014HSSA10)~~

摘　　要：针对软件定义网络(SDN)中交换机流表匹配率低的问题,提出了数据流特征感知的交换机流表智能更新方法。首先,论述流表项的生存超时时间timeout对数据包匹配的影响,并且分析比较基于先进先出(FIFO)、近期最少使用(LRU)等一般方法存在的不足;其次,根据流表项的生存时间和数据流的特征密切相关的思想,利用基于隐马尔可夫模型(HMM)的深度流检测(DFI)技术对数据流进行分类;最后,根据流表资源和控制器计算资源状况,实现对不同类型数据流流表项的智能更新。采用校园数据中心网络行为数据的模拟实验表明,与流表更新的一般方法相比,智能方法能使流表匹配率提高5%以上,对SDN交换机的管理有实际意义。To address the low matching rate of flow table, an intelligent update method for flow table in Software Defined Network（ SDN） switch was proposed. First, the impact of timeout value on the packet matching was described, besides, the shortcomings of First In First Out（ FIFO）, Least Recently Used（ LRU） and other common methods were analyzed and compared. Secondly, based on the reality of survival time of the flow entry related closely to the characteristics of data flow,the Hidden Markov Model（ HMM）-based Deep Flow Inspection（ DFI） technology was used to classify the data flow. Finally,according to the condition of the flow table resources and controller＇s computing resources, the intelligent update of the flow entry of different type of data flow was realized. The simulation experiments conducted on data center behavior data of real campus indicate that the proposed method can improve more than 5% of the matching rate compared with the common methods, and it has a practical significance to the management of the SDN switch.

关 键 词：软件定义网络 交换机 传输数据流 流表更新方法 匹配率 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]