面向SD-DCN的OpenFlow分组转发能效联合优化模型  

Joint Optimization Model of Energy Consumption and Efficiency Regarding OpenFlow-Based Packet Forwarding in SD-DCN

作　　者：罗可[1] 曾鹏 熊兵[1] 赵锦元 Luo Ke;Zeng Peng;Xiong Bing;Zhao Jinyuan(School of Computer Science and Communication Engineering,Changsha University of Science&Technology,Changsha 410114;School of Information Science and Engineering,Changsha Normal University,Changsha 410199)

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410114 [2]长沙师范学院信息科学与工程学院,长沙410199

出　　处：《计算机研究与发展》2023年第3期606-618,共13页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(11671125,61972057,61502056)。

摘　　要：在软件定义网络(software-defined networking,SDN)中,OpenFlow交换机通常采用三态内容可寻址存储器(ternary content addressable memory,TCAM)存储流表,以支持快速通配查找.然而,TCAM采用并行查找方式,查找能耗高,因此有必要为OpenFlow交换机选择合适的TCAM容量,以平衡分组转发时延和能耗.针对软件定义数据中心网络(software-defined data center network,SD-DCN)这一典型应用场景,利用多优先级M/G/1排队模型刻画OpenFlow交换机的分组处理过程,进而建立OpenFlow分组转发时延模型.同时,基于网络流分布特性,建立TCAM流表命中率模型,以求解OpenFlow分组转发时延与TCAM容量的关系式.在此基础上,结合TCAM查找能耗,建立OpenFlow分组转发能效联合优化模型,并设计优化算法求解TCAM最优容量.实验结果表明:所提时延模型比现有模型更能准确刻画OpenFlow分组转发时延.同时,利用优化算法求解不同参数配置下的TCAM最优容量,为SD-DCN实际部署提供参考依据.In software-defined networking(SDN),OpenFlow switches typically utilize ternary content addressable memory(TCAM)to store flow tables for fast wildcarding lookups.In order to promote packet forwarding performance,it usually requires enlarging TCAM capacity to store more entries.However,TCAM performs lookups in parallel matching,which brings about high energy consumption.Therefore,it is necessary to choose the appropriate TCAM capacity to balance the delay and energy consumption of packet forwarding.For the typical scenario of software-defined data center network(SD-DCN),we characterize the packet processing of an OpenFlow switch as a multi-priority M/G/1 queueing model,and build an OpenFlow-based packet forwarding delay model.Meanwhile,we establish a hit rate model of TCAM flow tables based on flow distribution characteristics,to solve the relational expression between packet forwarding delay and TCAM capacity.Considering the energy consumption of TCAM lookups,we establish a joint optimization model of energy consumption and efficiency regarding packet forwarding,and design an optimization algorithm to solve the optimal TCAM capacity.The experimental results indicate that our proposed delay model can more accurately characterize OpenFlow-based packet forwarding delay than existing models do.Meanwhile,we leverage the optimization algorithm to solve the optimal TCAM capacity with different parameter configurations,which provides a guideline for actual SD-DCN deployments.

关 键 词：软件定义数据中心网络 联合优化模型 TCAM能耗 分组转发时延 TCAM最优容量 

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