Compiling minimum incremental update for modular SDN languages

Xitao Wen, Chunxiao Diao, Xun Zhao, Yan Chen, Li Erran Li, Bo Yang, Kai Bo
2014 Proceedings of the third workshop on Hot topics in software defined networking - HotSDN '14  
Measurement results show that updating rules on switches poses major latency overhead during the course of the policy update. However, current SDN policy compilers do not handle policy updates well and generate large amount of redundant rule updates, most of which modify only the priority field. Our analysis shows that the lack of knowledge on the rule dependency and the consecutively distributed priority numbers are the fundamental problems behind the redundancy. In this paper, we propose to
more » ... ckle the problems through 1) an extended policy compiler that builds rule dependency along with the compilation, and 2) an online optimization algorithm that maintains a scattered priority distribution. Our preliminary evaluation demonstrates that our proposed patch can eliminate nearly all the priority updates.
doi:10.1145/2620728.2620733 dblp:conf/sigcomm/WenDZCLYB14 fatcat:udirp5jvhrazxakrjk4qq7cfcu