首页> 外文会议>IEEE 35th Annual IEEE International Conference on Computer Communications >FLIP the (Flow) table: Fast lightweight policy-preserving SDN updates
【24h】

FLIP the (Flow) table: Fast lightweight policy-preserving SDN updates

机译:翻转(流)表:快速的轻量级策略保留SDN更新

获取原文
获取原文并翻译 | 示例

摘要

We propose FLIP, a new algorithm for SDN network updates that preserve forwarding policies. FLIP builds upon the dualism between replacements and additions of switch flow-table rules. It identifies constraints on rule replacements and additions that independently prevent policy violations from occurring during the update. Moreover, it keeps track of alternative constraints, avoiding the same policy violation. Then, it progressively explores the solution space by swapping constraints with their alternatives, until it reaches a satisfiable set of constraints. Extensive simulations show that FLIP outperforms previous proposals. It achieves a much higher success rate than algorithms based on rule replacements only, and massively reduces the memory overhead with respect to techniques solely relying on rule additions.
机译:我们提出FLIP,这是一种用于SDN网络更新的新算法,可以保留转发策略。 FLIP建立在交换机流表规则的替换和添加之间的二元性。它确定了规则替换和添加方面的约束,这些约束可独立防止更新期间发生违反策略的情况。而且,它跟踪替代约束,避免了相同的策略冲突。然后,它通过将约束与它们的替代方案交换来逐步探索解决方案空间,直到达到可满足的一组约束。大量的仿真表明,FLIP的性能优于先前的建议。与仅基于规则替换的算法相比,它实现了更高的成功率,并且相对于仅依赖于规则添加的技术,它大大减少了内存开销。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号