摘要
在软件定义网络中将防火墙策略定义为访问控制型规则,并将其分布式地部署在网络中能够提高会话的服务质量。为了减少放置在网络中规则的数量,文中提出多路复用和合并的启发式规则放置算法(HARA)。算法考虑到了商品交换机TCAM存储空间和端点交换机相连链路的流量负载,通过建立以最小化规则放置数量为目标的混合整数线性规划模型,解决不同吞吐量的多路由单播会话的规则放置问题。实验结果表明,与nonRM-CP算法相比,在保证不同会话服务质量的前提下,该算法最多能节省56%的TCAM空间,平均能减少13.1%的带宽资源利用率。
Firewall policy is defined as access control rules in Software Definition Network(SDN),and distributing these ACL(Access Control List)rules across the networks,it can improve the quality of service.In order to reduce the number of rules placed in the network,the Heuristic Algorithm of Rules Allocation(HARA)of rule multiplexing and merging is proposed in this paper.Considering TCAM storage space of commodity switches and connected link traffic load of endpoint switches,a mixed integer linear programming model which minimize the number of rules placed in the network is established,and the algorithm solves the rules placement problem of multiple routing unicast sessions of different throughputs.Compared with the nonRM-CP algorithms,simulations show that HARA can save 18%TCAM at most and reduce the bandwidth utilization rate of 13.1%at average.
作者
史久根
王继
张径
徐皓
SHI Jiugen;WANG Ji;ZHANG Jing;XU Hao(School of Computer and Information,Hefei University of Technology,Hefei 230009,China)
出处
《电子与信息学报》
EI
CSCD
北大核心
2019年第1期91-98,共8页
Journal of Electronics & Information Technology
基金
国家重大科学仪器设备开发专项(2013YQ030595)~~
关键词
软件定义网络
分布式防火墙策略
规则放置
TCAM
流量负载
Software Defined Network(SDN)
Distributed firewall policy
Rules allocation
Ternary Content Addressable Memory(TCAM)
Traffic load