×
埃米尔·布雷斯；罗布·范格拉贝克；彼得·霍夫纳

无线网络的定时进程代数，具有路由应用程序（扩展抽象）。 （英语） Zbl 1335.68005号

Peter Thiemann（编辑），《编程语言和系统》。2016年4月2日至8日，作为欧洲软件理论与实践联合会议的一部分，在荷兰埃因霍温举行了第25届欧洲编程研讨会，即2016年ESOP。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-49497-4/pbk；978-3-562-49498-1/电子书）。计算机科学讲座笔记9632，95-122（2016）。
摘要：本文提出了无线网络的定时进程代数，这是无线网络代数的一个扩展。它结合了本地广播、条件单播和数据结构的处理，这是网络协议建模的基本特征。在这个框架中，我们对adhoc按需距离向量路由协议进行了建模和分析，并表明，与文献中的说法相反，它不能是无环的。我们还提供了修复的边界条件，以确保生成的协议确实是无循环的。
有关整个系列，请参见[Zbl 1333.68019号].

引用于5文件

MSC公司：

68M10个 计算机系统中的网络设计和通信
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

梅斯4；校准仪9；HOL/旋转；LOTOS公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Bres}等人，Lect。注释计算。科学。9632，95-122（2016；Zbl 1335.68005）
全文： 内政部 arXiv公司

参考文献：

[1] Baeten，J.，Bergstra，J.：离散时间过程代数。形式方面计算。8(2), 188–208 (1996). doi:10.1007/BF011214556·Zbl 0849.68033号 ·doi:10.1007/BF01214556
[2] Bergstra，J.A.，Klop，J.W.：菌株的观察：沟通过程的代数。摘自：de Bakker，J.W.，Hazewinkel，M.，Lenstra，J.K.（编辑）数学与计算机科学，CWI Monograpph 1，第89-138页。北荷兰（2011年）
[3] Bhargavan，K.，Obradovic，D.，Gunter，C.A.：距离向量路由协议标准的形式验证。《美国医学会期刊》49（4），538–576（2002）。电话：10.1145/581771.581775·Zbl 1326.68039号 ·数字对象标识代码：10.1145/581771.581775
[4] Bolognesi，T.，Brinksma，E.：ISO规范语言LOTOS简介。计算。Netw公司。14, 25–59 (1987). doi:10.1016/0169-7552（87）90085-7·doi:10.1016/0169-7552（87）90085-7
[5] Bres，E.，van Glabbeek，R.J.，Höfner，P.：无线网络的定时进程代数及其在路由中的应用。技术报告9145，NICTA（2016）。http://nicta.com.au/pub？id=9145 ·Zbl 1335.68005号
[6] Chiyangwa，S.，Kwiatkowska，M.：AODV的时间分析。收录：Steffen，M.，Zavataro，G.（编辑）FMOODS 2005。LNCS，第3535卷，第306–321页。斯普林格，海德堡（2005）。doi:10.1007/11494881_20·doi:10.1007/11494881_20
[7] Clausen，T.，Jacquet，P.：优化链路状态路由协议（OLSR）。RFC 3626（实验），网络工作组（2003）。http://www.ietf.org/rfc/rfc3626.txt
[8] Cranen，S.、Mousavi，M.R.、Reniers，M.A.：关联性的规则格式。收录：van Breugel，F.，Chechik，M.（编辑）CONCUR 2008。LNCS，第5201卷，第447-461页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-85361-9_35·Zbl 1160.68461号 ·doi:10.1007/978-3-540-85361-9_35
[9] Edenhofer，S.，Höfner，P.：对AODVv2（DYMO）进行严格分析。In:严格的协议工程（WRiPE 2012）。IEEE（2012）。doi:10.1109/ICNP.2012.6459942·doi:10.1109/ICNP.2012.6459942
[10] Fehnker，A.、van Glabbeek，R.、Höfner，P.、McIver，A.、Portmann，M.、Tan，W.L.：无线网状网络的进程代数。收录：Seidl，H.（编辑）《编程语言与系统》。LNCS，第7211卷，第295–315页。施普林格，海德堡（2012）。doi:10.1007/978-3642-28869-2_15·Zbl 1352.68183号 ·doi:10.1007/978-3642-28869-2_15
[11] Fehnker，A.、van Glabbeek，R.J.、Höfner，P.、McIver，A.K.、Portmann，M.、Tan，W.L.：用于建模、验证和分析AODV的无线网状网络的进程代数。技术报告5513，NICTA（2013）。http://arxiv.org/abs/1312.7645 ·Zbl 1352.68183号
[12] Garcia-Luna-Aceves，J.J.：使用距离向量或链路状态实现无环路由的统一方法。参见：SIGCOMM 1989，SIGCOMM计算机通信评论19（4），第212-223页。ACM出版社（1989）。doi:10.1145/75246.75268·doi:10.1145/75246.75268
[13] Garcia-Luna-Aceves，J.J.，Rangarajan，H.：使用目的地序列号实现无环按需路由的新框架。收录于：MASS 2004，第426–435页。IEEE（2004）。doi:10.1109/MAHS.2004.1392182·doi:10.1109/MAHS.2004.1392182
[14] van Glabbeek，R.J.：线性时间分支时间谱II；具有无声移动的顺序系统的语义。收录：Best，E.（编辑）CONCUR 1993。LNCS，第715卷，第66-81页。斯普林格，海德堡（1993）。doi:10.1007/3-540-57208-26·doi:10.1007/3-540-57208-26
[15] Glabbeek，R.J.，Höfner，P.，Portmann，M.，Tan，W.L.：AODV路由协议的建模和验证。分布式计算（2016）（即将推出）·Zbl 1386.68019号 ·doi:10.1007/s00446-015-0262-7
[16] van Glabbeek，R.J.，Höfner，P.，Tan，W.L.，Portmann，M.：序列号不能保证回路自由度–AODV可以产生路由回路–。收录于：MSWiM 2013，第91-100页。ACM出版社（2013）。doi:10.1145/2507924.2507943·doi:10.1145/2507924.2507943
[17] Hennessy，M.，Regan，T.：时间系统的进程代数。Inf.计算。117（2），221–239（1995年）。doi:10.1006/inco.1995.1041·Zbl 0826.68068号 ·doi:10.1006/inco.1995.1041
[18] Hoare，C.A.R.：通信顺序过程。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1985）·Zbl 0637.68007号
[19] Höfner，P.，van Glabbeek，R.J.，Tan，W.L.，Portmann，M.，McIver，A.K.，Fehnker，A.：AODV及其变体的严格分析。收录于：MSWiM 2012，第203-212页。ACM出版社（2012）。doi:10.145/2387238.2387274·Zbl 1352.68183号 ·doi:10.1145/2387238.2387274
[20] IEEE:IEEE信息技术标准-系统间电信和信息交换-局域网和城域网-特定要求第11部分：无线LAN介质访问控制（MAC）和物理层（PHY）规范修改件10:Mesh Networking（2011）。doi:10.1109/IEEESTD.2011.6018236·doi:10.1109/IEEESTD.2011.6018236
[21] Lynch，N.，Tuttle，M.：输入/输出自动机简介。CWI-Q.2（3），219-246（1989）。阿姆斯特丹信息中心·Zbl 0677.68067号
[22] W.W.McCune：普罗旺斯9和梅斯4。网址：http://www.cs.unm.edu/mccune/校准仪9。2015年10月10日访问
[23] Milner，R.：沟通与并发。Prentice Hall，Upper Saddle River（1989）·Zbl 0683.68008号
[24] Moller，F.，Tofts，C.：通信系统的时间演算。收录人：Baeten，J.C.M.，Klop，J.W.（编辑）CONCUR 1990。LNCS，第458卷，第401-415页。斯普林格，海德堡（1990）。doi:10.1007/BFb0039073·doi:10.1007/BFb0039073
[25] Namjoshi，K.S.，Trefler，R.J.：AODVv2中的环路自由。收录：Graf，S.，Viswanathan，M.（编辑）FORTE 2015。LNCS，第9039卷，第98–112页。斯普林格，海德堡（2015）。doi:10.1007/978-3-319-19195-97·Zbl 06641153号 ·doi:10.1007/978-3-319-19195-97
[26] Neumann，A.，Aichele，M.，Lindner，C.，Wunderlich，S.：移动自组织网络的更好方法（B.A.T.M.A.N.）。Internet-Draft（实验），网络工作组（2008）。http://tools.ietf.org/html/draft-openmesh-b-a-t-m-a-n-00
[27] Nicollin，X.，Sifakis，J.：时间过程代数，ATP：理论与应用。Inf.计算。114(1), 131–178 (1994). doi:10.1006/inco.1994.1083·Zbl 0811.68093号 ·doi:10.1006/inco.1994.1083
[28] Ouaknine，J.，Schneider，S.：定时CSP：回顾。电子票据理论。计算。科学。162, 273–276 (2006). doi:10.1016/j.entcs.2005.12.093·Zbl 06457604号 ·doi:10.1016/j.entcs.2005.12.093
[29] Perkins，C.E.，Belding-Royer，E.M.，Das，S.：特殊按需距离矢量（AODV）路由。RFC 3561（实验），网络工作组（2003）。http://www.ietf.org/rfc/rfc3561.txt
[30] Perkins，C.E.，Royer，E.M.：Ad-hoc按需距离矢量路由。摘自：《移动计算系统和应用》（WMCSA 1999），第90-100页。IEEE（1999）。doi:10.1109/MCSA.1999.749281·doi:10.1109/MCSA.1999.749281
[31] Plotkin，G.D.：操作语义的结构方法。逻辑代数程序。60–61, 17–139 (2004). doi:10.1016/j.jlap.2004.05.001。最初出现于（1981）·Zbl 1082.68062号 ·doi:10.1016/j.jlap.2004.05.001
[32] Reed，G.，Roscoe，A.：通信顺序过程的时间模型。收录：Kott，L.（编辑）ICALP 1986。LNCS，第226卷，第314–323页。斯普林格，海德堡（1986）。doi:10.1007/3-540-16761-7_81·Zbl 0594.68025号 ·doi:10.1007/3-540-16761-7_81
[33] de Simone，R.：meije-SCCS中的高级同步装置。西奥。计算。科学。37, 245–267 (1985). doi:10.1016/0304-3975（85）90093-3·Zbl 0598.68027号 ·doi:10.1016/0304-3975（85）90093-3
[34] Singh，A.、Ramakrishnan，C.R.、Smolka，S.A.：移动自组网的进程演算。科学。计算。程序。75, 440–469 (2010). doi:10.1016/j.scico.2009.07.008·Zbl 1192.68451号 ·doi:10.1016/j.scico.2009.07.008
[35] Zhou，M.，Yang，H.，Zhang，X.，Wang，J.：AODV环路自由的证明。In:无线通信与信号处理（WCSP 2009），IEEE（2009）。doi:10.1109/WCSP.2009.5371479·doi:10.1109/WCSP.2009.5371479
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。