首页|期刊导航|桂林电子科技大学学报|一种主动感知的SDN交换机流表溢出缓解方法

一种主动感知的SDN交换机流表溢出缓解方法OA

An active sensing method for mitigating flow table overflow in SDN switches

中文摘要英文摘要

在基于 OpenFlow 的软件定义网络(SDN)中,交换机流表多通过 TCAM 实现,以快速地查询转发规则.然而其存储容量十分有限,仅支持数千到数万条流表项.当网络中突发大量新的数据流时易造成流表溢出,因此会频繁触发 PacketIn 消息致使 SDN 控制器负载过大,影响网络的性能.对此,提出一种主动感知的自适应流表溢出缓解方法.首先,根据流表项历史的安装数量信息,通过设计的自适应三次指数平滑算法预测下一采样周期的流表项安装数量,并结合当前的流表容量感知溢出事件的发生.当感知到流表将溢出时,通过设计的流表项评分机制,自适应地优先替换未来匹配概率低的流表项,进而提升流表的利用效率.实验结果表明,与现有的 P-LRU 算法相比,所设计的算法能够防止约 27%的流表溢出事件发生,降低约 20%的 PacketIn 消息数量.

In OpenFlow-based Software-Defined Networking(SDN),flow tables are usually implemented using ternary content-ad-dressable memory(TCAM)to enable fast rule lookup.However,TCAM capacity is limited and can accommodate only thousands to tens of thousands of flow entries.When a large number of new flows arrive within a short period,flow table overflow can easily oc-cur,generating a large number of Packet-In messages and overloading the SDN controller,thereby degrading overall network perfor-mance.To address this issue,an active-sensing-based adaptive flow-table-overflow mitigation method(ASAOM)is proposed.Based on the historical installation statistics of flow entries,an adaptive triple exponential smoothing algorithm is employed to predict the number of newly installed flow entries in the next sampling interval.By combining the prediction results with the current flow-table capacity,potential overflow events can be detected in advance.Once an impending overflow is identified,flow entries with a low predicted matching probability are proactively replaced using a scoring-based replacement strategy,thereby improving flow-table utilization.Experimental results show that,compared with the conventional P-LRU algorithm,the proposed method reduces approxi-mately 27%of flow-table overflow events and decreases the number of Packet-In messages by about 20%.

张诗杰;王勇;刘玉明

桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004||桂林电子科技大学 广西教育大数据与网络安全协同创新中心,广西 桂林 541004桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004

信息技术与安全科学

软件定义网络流表溢出OpenFlow交换机流表项替换指数平滑法

software-defined networkingflow table overflowOpenFlow switchflow entry replacementexponential smoothing

《桂林电子科技大学学报》 2026 (4)

338-347,10

国家自然科学基金(61831013)广西创新驱动发展专项基金(科技重大专项桂科AA18118031)广西研究生创新计划(YCSW2021179)

10.16725/j.1673-808X.202362

评论