Towards optimal path encoding using SAT solver
COMM(2020)
摘要
ABSTRACTA Software-Defined Networking with programmable data-plane allows applications to realize policies by generating both datapath layouts and rules on switches. However, computing optimized datapath layouts and populating the compact rules for such datapaths can be overwhelmingly complex. This paper introduces a generic approach to realize network-wide policies in network, then derive optimal encoding for paths and forwarding rules for switches by modeling the process as a SAT problem. Finally, the evaluations on real ISP topologies show that our solution achieves about a 50% reduction of the path encoding length in average compare with the state of the art.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要