×
乔治亚娜·卡尔泰斯;侯赛因霍贾特;穆罕默德·雷扎·穆萨维;昆卡罐Tunç

DyNetKAT：动态网络代数。 （英语） Zbl 07793029号

Bouyer，Patricia（编辑）等人，《软件科学和计算结构基础》。2022年4月2日至7日，第25届国际会议，FOSSACS 2022，作为欧洲软件理论和实践联席会议的一部分，ETAPS 2022，德国慕尼黑。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13242, 184-204 (2022).
摘要：我们引入了一种形式化语言，用于指定软件定义网络的动态更新。我们的语言建立在带测试的网络Kleene代数（NetKAT）的基础上，并添加了同步和多包行为的构造，以捕获动态更新中控制面板和数据面板之间的交互。我们为我们的语言提供了一个完善的基础公理化。我们利用方程理论，为安全特性的推理提供了一种有效的方法。我们在DyNetiKAT（基于Maude重写逻辑和NetKAT工具的工具原型）中实现了方程理论，并将其应用于案例研究。我们表明，我们可以使用我们的工具原型分析具有数百个交换机的网络的案例研究。
关于整个系列，请参见[Zbl 1528.68019号].

MSC公司：

68牛顿 软件理论
68季度xx 计算理论

关键词：

软件定义网络;动态更新;动态网络重构;NetKAT公司;进程代数;等式推理

软件：

DyNetiKAT公司;NetKAT公司;蟒蛇;莫德
PDF格式BibTeX公司 XML格式引用
\textit{G.Caltais}等人，Lect。注释计算。科学。13242，184--204（2022；Zbl 07793029）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 卢卡·埃托奥（Luca Aceto）、巴德·布鲁姆（Bard Bloom）和弗里茨·W·瓦德拉格（Frits W.Vaandrager）。将SOS规则转化为方程式。信息计算。，111(1):1-52, 1994. doi:10.1006/inco.1994.1040·Zbl 0822.68059号
[2] L.Aceto、W.J.Fokkink和C.Verhoef。结构操作语义中的保守扩展。牛市。EATCS，69:110-1321999年·Zbl 0941.68620号
[3] 卡罗琳·简·安德森（Carolyn Jane Anderson）、内特·福斯特（Nate Foster）、阿琼·古哈（Arjun Guha）、珍妮·巴蒂斯特·珍妮（Jean-Baptiste Jeannin）、德克斯特·科赞（Dexter Kozen）、科尔·施莱辛格（Cole Schlesinger。NetKAT：网络的语义基础。在Suresh Jagannathan和Peter Sewell编辑的《第41届ACM SIGPLAN-SIGACT编程语言原则年度研讨会》中，POPL’14，美国加利福尼亚州圣地亚哥，2014年1月20日至21日，第113-126页。ACM，2014年。doi:10.145/2535838.2535862·Zbl 1284.68100号
[4] Jos C.M.Baeten和W.P.Weijland。过程代数，剑桥理论计算机科学丛书第18卷。剑桥大学出版社，1990年·Zbl 0716.68002号
[5] 克里斯特尔·拜尔（Christel Baier）和朱斯特·佩特尔·卡托恩（Joost-Pieter Katoen）。模型检查原则。麻省理工学院出版社，2008年·Zbl 1179.68076号
[6] 瑞恩·贝克特、迈克尔·格林伯格和大卫·沃克。时间网络。Chandra Krintz和Emery Berger，编辑，《第37届ACM SIGPLAN编程语言设计与实现会议论文集》，PLDI 2016，美国加利福尼亚州圣巴巴拉，2016年6月13日至17日，第386-401页。ACM，2016年。doi:10.1145/2908080.2908108。
[7] G.Caltais、H.Hojjat、M.R.Mousavi和H.C.Tunc。DyNetKAT：动态网络代数。CoRR，abs/2102.100352021。
[8] 曼努埃尔·克莱维尔、弗朗西斯科·杜兰、史蒂文·艾克、帕特里克·林肯、纳西索·马丁奥列特、何塞·梅塞盖尔和卡罗琳·塔尔科特。全莫德：延伸核心莫德。在Manuel Clavel、Francisco Durán、Steven Eker、Patrick Lincoln、Narciso Martí-Oliet、JoséMeseguer和arolyn L.Talcott编辑的《关于Maude的一切——高性能逻辑框架，如何在重写逻辑中指定、编程和验证系统》，《计算机科学讲义》第4350卷，第559-597页。施普林格，2007年。doi:10.1007/978-3-540-71999-118·Zbl 1115.68046号
[9] Nate Foster、Dexter Kozen、Konstantinos Mamouras、Mark Reitblatt和Alexandra Silva。概率NetKAT。Peter Thiemann，编辑，《编程语言和系统-第25届欧洲编程研讨会》，2016年ESOP，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2016，荷兰埃因霍温，2016年4月2-8日，《会议录》，计算机科学讲稿第9632卷，第282-309页。施普林格，2016年。doi:10.1007/978-3662-49498-12·Zbl 1335.68027号
[10] Nate Foster、Dexter Kozen、Matthew Milano、Alexandra Silva和Laure Thompson。NetKAT的一个协代数决策过程。Sriram K.Rajamani和David Walker，编辑，《第42届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集》，POPL 2015，印度孟买，2015年1月15日至17日，第343-355页。ACM，2015年。doi:10.1145/2676726.2677011·Zbl 1346.68132号
[11] 托比亚斯·卡佩（Tobias Kappé）、保罗·布鲁特（Paul Brunet）、亚历山德拉·席尔瓦（Alexandra Silva）、贾纳·工资制造者（Jana Wagemaker）和法比奥·扎纳西（Fabio Zanasi。带观测的并行克莱纳代数：从假设到完备性。CoRR，abs/2002.09682020年。网址：https://arxiv.org/abs/2002.09682，http://arxiv.org/abs/2002.09682。 ·Zbl 07250948号
[12] Hyojoon Kim、Joshua Reich、Arpit Gupta、Muhammad Shahbaz、Nick Feamster和Russell J.Clark。动力学：可验证的动态网络控制。2015年5月4日至6日，美国加利福尼亚州奥克兰市NSDI 15第12届USENIX网络系统设计与实现研讨会，第59-72页。USENIX协会，2015年。网址：https://www.usenix.org/conference/nsdi15/technical-sessions/presentation/kim。
[13] 杰迪迪亚·麦克卢格（Jedidiah McClurg）、侯赛因·霍贾特（Hossein Hojjat）、内特·福斯特（Nate Foster）和帕沃尔·塞恩（Pavol Cerní）。事件驱动的网络编程。Chandra Krintz和Emery Berger，编辑，《第37届ACM SIGPLAN编程语言设计与实现会议论文集》，PLDI 2016，美国加利福尼亚州圣巴巴拉，2016年6月13日至17日，第369-385页。ACM，2016年。doi:10.1145/2908080.2908097·Zbl 1393.68020号
[14] 彼得·莫塞斯（Peter D.Mosses）。模块化结构操作语义。J.日志。代数方法课程。60-61: 195-228, 2004. doi:10.1016/j.jlap.2004.03.008·Zbl 1072.68061号
[15] 穆罕默德·雷扎·穆萨维（Mohammad Reza Mousavi）、米歇尔·雷尼尔（Michel A.Reniers）和简·弗里索·格罗特（Jan Friso Groote）。SOS与数据的互模拟和同余格式的概念。信息与计算，200（1）：107-1472005。doi:10.1016/j.ic.2005.03.002·Zbl 1082.68075号
[16] 蒂姆·纳尔逊（Tim Nelson）、安德鲁·弗格森（Andrew D.Ferguson）、迈克尔·谢尔（Michael J.G.Scheer）和克里希纳穆斯（Shriram Krishnamurthi）。软件定义网络的无层编程和推理。Ratul Mahajan和Ion Stoica主编，《第11届USENIX网络系统设计与实现研讨会论文集》，NSDI 2014，西雅图，华盛顿州，美国，2014年4月2-4日，第519-531页。USENIX协会，2014年。网址：https://www.usenix.org/conference/nsdi14/technical-sessions/presentation/nelson。
[17] Mark Reitblatt、Nate Foster、Jennifer Rexford、Cole Schlesinger和David Walker。网络更新摘要。Lars Eggert、Jörg Ott、Venkata N.Padmanabhan和George Varghese，2012年8月13日至17日在芬兰赫尔辛基举行的2012年ACM SIGCOMM大会编辑。ACM，2012年。doi:10.1145/2342356.2342427。
[18] 亚历山德拉·席尔瓦。并发Kleene代数模型。Elvira Albert和Laura Kovács主编，《LPAR 2020：第23届编程、人工智能和推理逻辑国际会议》，西班牙阿利坎特，2020年5月22日至27日，《计算EPiC系列》第73卷，第516页。EasyChair，2020年。网址：https://easychair.org/publications/paper/6C8R。
[19] 吉多·范·罗苏姆（Guido van Rossum）。Python编程语言。杰夫·蔡斯（Jeff Chase）和斯里尼瓦桑·塞珊（Srinivasan Seshan），编辑，2007年USENIX年度技术会议记录，美国加利福尼亚州圣克拉拉，2007年6月17日至22日。USENIX，2007年。
[20] 亚历山大·范登布鲁克和汤姆·施里弗斯\（P\lambda\omega\）nk：函数概率netkat。程序。ACM计划。Lang.，4（持久性有机污染物清单）：39:1-39:272020。doi:10.1145/3371107。
[21] 贾纳·工资制造者、保罗·布鲁特、西蒙·多切蒂、托比亚斯·卡佩、朱里安·罗特和亚历山德拉·席尔瓦。部分可观测并发Kleene代数。Igor Konnov和Laura Kovács，编辑，第31届并行理论国际会议，CONCUR 2020，2020年9月1-4日，奥地利维也纳（虚拟会议），LIPIcs第171卷，第20:1-20:22页。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），2020年。doi:10.4230/LIPIcs。合同：2020.20·Zbl 07250948号
[22] Al-Fares、Mohammad和Loukisas、Alexander和Vahdat、Amin。可扩展的商品数据中心网络架构。ACM SIGCOMM计算。Commun公司。2008年第38、4、63-74版。doi:10.1145/1402946.1402967。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。