信息技术与软件工程杂志
开放获取

抽象的

实现节省内存的网络更新

刘继阳、朱亮、孙伟强、胡伟胜

软件定义网络（SDN）提供了开发高级抽象以实现网络更新的机会，但当前的SDN控制器平台缺乏动态更新网络配置的有效机制。实现网络更新存在两个主要挑战：1）网络是一个分布式系统，2）网络控制器一次只能更新一个网络节点。天真的更新单个节点可能会导致不正确的网络行为。基于两阶段更新的优雅解决方案可以保证流量在网络更新期间得到一致的处理，这意味着每个数据包可以基于初始网络配置或目标网络配置进行路由，但绝不能混合两者。基于之前的方法，实现一致的网络更新是昂贵的，我们提出了节省内存的两阶段网络更新机制。我们的设计解决了一个主要问题：当控制器强制执行目标配置时，如何有效地从网络节点删除初始配置。我们提出了一种分层网络元数据结构来加速删除初始配置的过程。最后，我们描述了一些实验的结果，证明了配置删除的有效性和网络节省内存的效果。