乔恩，帕沃;内特·福斯特;尼勒什·贾尼克;杰迪迪亚·麦克卢格 多项式时间内的最优一致网络更新。 （英语） Zbl 1393.68020号 Gavoille，Cyril（编辑）等人，《分布式计算》。2016年9月27日至29日，第30届国际研讨会，DISC 2016，法国巴黎。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-53425-0/pbk；978-3-562-53426-7/电子书）。计算机科学讲座笔记9888，114-128（2016）。 摘要：通过管理交换机上安装的转发规则，软件定义网络（SDN）可以控制软件中网络的行为。然而，很难确保在重新配置期间保留某些属性。广泛接受的概念每包一致性要求使用新配置或旧配置转发每个数据包，但不能混合使用这两种配置。开关上的（部分）顺序是一致订单更新如果按该顺序更新交换机，则可以确保每个包的一致性。一致的订单更新是最优的如果它允许最大的并行性，那么如果交换机在顺序上是不可比的，则可以并行更新交换机。本文提出了一种计算最优一致阶更新的多项式时间算法。这与其他最近的结果形成对比，这些结果表明，对于其他属性（例如，环路自由度和航路点强制），最佳更新问题是净现值-完整。关于整个系列，请参见[Zbl 1345.68008号]. 引用于三文件 MSC公司： 68M10个 计算机系统中的网络设计和通信 PDF格式BibTeX公司 XML格式引用 \textit{P.乔恩}等人，Lect。注释计算。科学。9888、114-128（2016；Zbl 1393.68020） 全文： 内政部 arXiv公司