软件定义网络一致性更新综述
Survey of Consistent Software-Defined Network Updates
摘要：
计算机网络已经成为关键的基础设施。事实上，网络不仅应该满足正确性、可用性和性能方面的严格要求，而且还应该非常灵活并支持快速更新，例如，由于策略更改、流量增加或故障。本文提出了一个结构化的调查机制和协议，以更新计算机网络在一个快速和一致的方式。特别是，我们确定并讨论了不同的理想的一致性属性，应提供整个网络更新，算法技术，需要满足这些一致性属性，并在更新的速度和成本的影响。我们还解释了一致性网络更新问题和经典算法优化问题之间的关系。虽然我们的调查主要是出于软件定义网络（SDN）的出现及其对正确和有效更新技术的主要需求，但基本的潜在问题并不新鲜，我们也提供了该主题的历史视角。
英文摘要：
Computer networks have become a critical infrastructure. In fact, networks should not only meet strict requirements in terms of correctness, availability, and performance, but they should also be very flexible and support fast updates, e.g., due to policy changes, increasing traffic, or failures. This paper presents a structured survey of mechanism and protocols to update computer networks in a fast and consistent manner. In particular, we identify and discuss the different desirable consistency properties that should be provided throughout a network update, the algorithmic techniques which are needed to meet these consistency properties, and the implications on the speed and costs at which updates can be performed. We also explain the relationship between consistent network update problems and classic algorithmic optimization ones. While our survey is mainly motivated by the advent of Software-Defined Networks (SDNs) and their primary need for correct and efficient update techniques, the fundamental underlying problems are not new, and we provide a historical perspective of the subject as well.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
