×

兹马思-数学第一资源

AODV路由协议的建模与验证。(英语) Zbl 1386.68019号
摘要:本文提出了一种基于AWN(无线网络代数)的adhoc按需距离向量(AODV)路由协议的形式化规范,这是一种为移动adhoc网络和无线mesh网络协议建模而定制的过程代数。我们的形式化建模了AODV核心功能的精确细节,例如路由发现、路由维护和错误处理。通过提供环路自由度和路由正确性的详细证明,我们演示了如何使用AWN来推理关键协议属性。

理学硕士:
68M12 网络协议
68Q60型 规范和验证(程序逻辑、模型检查等)
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 伯格斯特拉,J.A。;Klop,J.W.,用抽象来沟通过程的代数,理论。计算机。科学,37,77-121,(1985)·Zbl 0579.68016
[2] 巴格文,K。;冈特,加州。;金,M。;李,我。;奥布拉多维奇。;索科尔斯基,O。;Viswanathan,M.,Verisim:网络仿真的形式分析,IEEE Trans。软。工程学,28,129-145,(2002年)
[3] 巴格文,K。;奥布拉多维奇。;Gunter,C.A.,距离向量路由协议标准的正式验证,JACM,49538-576,(2002)·Zbl 1326.68039
[4] 博洛涅西。;Brinksma,E.,ISO规范语言LOTOS,Comput简介。网络,14,25-59,(1987)
[5] Borgström,J.,Huang,S.,Johansson,m.,Raabjerg,P.,Victor,B.,Pohjola,J.O.,Parrow,J.:广播psi计算及其在无线协议中的应用。在:Barthe,G.,Pardo,A.,Schneider,G.(编辑),《软件工程与形式化方法》(SEFM'11),计算机科学讲义,第7041卷,第74-89页。斯普林格(2011)。doi:10.1007/978-3-642-24690-6_7·Zbl 1350.68041
[6] Bourke,T.,van Glabbeek,R.J.,Höfner,P.:AODV路由协议(未命名)环路自由的机械化证明。In:Cassez,F.,Raskin,J.F.(编辑),《验证与分析自动化技术》(ATVA'14),计算机科学讲义,第8837卷,第47-63页。斯普林格(2014)。doi:10.1007/978-3-319-11936-6_5·Zbl 1448.68051
[7] Bourke,T.,van Glabbeek,R.J.,Höfner,P.:显示网络协议过程代数的组合不变性。在:Klein,G.,Gamboa,R.(eds.)交互式定理证明(ITP'14),计算机科学讲义,第8558卷,第144-159页。斯普林格(2014)。doi:10.1007/978-3-319-08970-6_10·Zbl 1416.68153
[8] Bres,E.,van Glabbeek,R.J.,Höfner,P.:无线网络的定时过程代数及其在路由中的应用。技术报告9145,NICTA(2016年)。http://nicta.com.au/pub?id=9145[扩展摘要:Thiemann,P.(ed.)欧洲编程研讨会(ESOP'16).《计算机科学课堂讲义》,第9632卷。斯普林格(2016年)。doi:10.1007/978-3-662-49498-1_5]·Zbl 1335.68005
[9] Chiyangwa,S.,Kwiatkowska,M.:AODV的时间分析。In:开放式基于对象的分布式系统的形式化方法(FMOODS'05),计算机科学讲义,第3535卷,第306-322页。斯普林格(2005)。doi:10.1007/11494881_20
[10] Clausen,T.,Jacquet,P.:优化链路状态路由协议(OLSR)。RFC 3626(实验),网络工作组(2003年)。http://www.ietf.org/rfc/rfc3626.txt
[11] Das,S.R。;卡斯塔涅达,R。;Yan,J.,基于仿真的移动自组织网络路由协议性能评估。网络。申请书,5179-189,(2000年)·Zbl 1060.68553
[12] Edenhofer,S.,Höfner,P.:走向AODVv2(DYMO)的严格分析。在:严格的协议工程(WRiPE'12)。IEEE(2012年)。doi:10.1109/ICNP.2012.6459942
[13] Ene,C.,Muntean,T.:用于通信系统的广播演算。In:并行和分布式处理研讨会(IPDPS'01),第1516-1525页。IEEE计算机协会(2001)。doi:10.1109/IPDPS.2001.925136
[14] Fehnker,A.,van Glabbeek,R.J.,Höfner,P.,McIver,A.K.,Portmann,M.,Tan,W.L.:使用UPPAAL自动分析AODV。In:Flanagan,C.,König,B.(编辑),《系统构建和分析的工具和算法》(TACAS'12),计算机科学讲义,第7214卷,第173-187页。斯普林格(2012)。doi:10.1007/978-3-642-28756-5_13
[15] Fehnker,A.,van Glabbeek,R.J.,Höfner,P.,McIver,A.K.,Portmann,M.,Tan,W.L.:无线网状网络的过程代数。在:Seidl,H.(编辑)欧洲编程研讨会(ESOP’12)x,计算机科学讲义第72295卷,第315页。斯普林格(2012)。doi:10.1007/978-3-642-28869-2_15·Zbl 1352.68183
[16] 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
[17] Garcia Luna Aceves,J.J.:使用距离向量或链路状态实现无环路路由的统一方法。在:通信、体系结构和协议研讨会论文集(SIGCOMM’89),计算机通信评论,第19卷(4),第212-223页。ACM出版社(1989年)。数字标识码:10.1145/75246.75268·Zbl 1165.68052
[18] Garcia Luna Aceves,J.J.,Rangarajan,H.:一种使用目的地序列号实现无环按需路由的新框架。In:移动自组织和传感器系统(马萨诸塞州'04),第426-435页。IEEE(2004年)。doi:10.1109/MAHSS.2004.1392182
[19] Ghassemi,F.,Fokkink,W.,Movaghar,A.:受限广播过程理论。In:Cerone,A.,Gruner,S.(编辑),《软件工程与形式化方法》(SEFM'08),第345-354页。IEEE计算机协会(2008)。doi:10.1109/SEFM.2008.25
[20] Godskesen,J.C.:移动adhoc网络的微积分。在:Murphy,A.L.,Vitek,J.(编辑),《协调模型和语言》(协调'07),计算机科学讲义,第4467卷,第132-150页。斯普林格(2007)。doi:10.1007/978-3-540-72794-1_8·Zbl 1292.68108号
[21] Godskesen,J.C.:移动和无线广播系统的观测。在:Clarke,D.,Agha,G.A.(编辑)协调模型和语言(协调'10),计算机科学讲义,第6116卷,第1-15页。斯普林格(2010)。doi:10.1007/978-3-642-13414-2_1·Zbl 1165.68052
[22] 格里芬,T.G。;Sobrinho,J.,元路由,SIGCOMM计算机。公社。修订版,35,1-12,(2005)
[23] Guerrero Zapata,M.,Asokan,N.:保护adhoc路由协议。2002年ACM无线安全研讨会论文集(WiSe 2002),第1-10页。ACM出版社(2002年)。数字标识码:10.1145/570681.570682
[24] Hoare C.A.R.:通信顺序过程。普伦蒂斯·霍尔,恩格尔伍德悬崖(1985)·Zbl 0637.68007
[25] Höfner,P.,van Glabbeek,R.J.,Tan,W.L.,Portmann,M.,McIver,A.K.,Fehnker,A.:AODV及其变体的严格分析。In:无线和移动系统的建模、分析和仿真(MSWiM'12),第203-212页。ACM出版社(2012年)。数字标识:10.1145/2387238.2387274
[26] IEEE:IEEE系统间信息技术电信和信息交换标准局域网和城域网具体要求第11部分:无线局域网介质访问控制(MAC)和物理层(PHY)规范修改件10:网状网络(2011)。http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6018236
[27] Jacquet,P.,Laouiti,A.,Minet,P.,Vienot,L.:ad hoc移动路由协议中多点中继的性能。在:Gregori,E.,Conti,M.,Campbell,A.T.,Omidyar,G.,Zukerman,M.(编辑),网络技术、服务和协议;计算机和通信网络的性能;移动和无线通信(网络'02),《计算机科学讲义》,第387-398页。斯普林格(2002)。doi:10.1007/3-540-47906-6_31·Zbl 1046.68779
[28] Johnson,D.,Hu,Y.,Maltz,D.:IPv4移动自组网的动态源路由协议(DSR)。RFC 4728(实验),网络工作组(存在勘误表)(2007年)。http://www.ietf.org/rfc/rfc4728.txt
[29] 马尔茨,D。;布鲁克,J。;Johnson,D.B.,全尺寸多跳无线自组网试验台的经验教训,IEEE Pers。社区,8,8-15,(2001)
[30] 梅林,下午。;Segall,A.,故障保护分布式路由协议,IEEE Trans。公社,27,1280-1287,(1979年)
[31] 梅罗,M.,《移动自组织网络的观测理论》(完整版),基础计算,207194-208,(2009)·Zbl 1165.68052
[32] 梅塞蒂,N。;Sangiorgi,D.,《无线系统微积分》,Electr。理论笔记。计算机。科学,158331-353,(2006)·68ZB264.3升
[33] 米尔纳R.:通信与并发。普伦蒂斯·霍尔,恩格尔伍德悬崖(1989)·Zbl 0683.68008
[34] Miskovic,S.,Knightly,E.W.:无线网状网络的路由原语:设计、分析和实验。信息通信会议(INFOCOM'10),第2793-2801页。IEEE(2010年)。doi:10.1109/INFCOM.2010.5462111
[35] 南斯。;《移动无线网络安全分析框架》,理论。计算机。科学,367203-227,(2006)·Zbl 1153.68322
[36] Neumann,A.,Aichele C.Lindner,M.,Wunderlich,S.:移动自组网的更好方法(B.A.T.M.A.N.)。互联网草案(实验),网络工作组(2008年)。http://tools.ietf.org/html/draft-openmesh-b-a-t-m-a-n-00
[37] 网络模拟器ns-2。http://nsnam.isi.edu/nsnam/index.php/Main\u页面(2013年12月20日查阅)
[38] Perkins,C.E.,Belding Royer,E.M.,Das,S.:即席按需距离矢量(AODV)路由。RFC 3561(实验),网络工作组(2003年)。http://www.ietf.org/rfc/rfc3561.txt
[39] 佩金斯,哥伦比亚特区。;贝尔丁·罗耶,E.M。;Das,S.R。;Marina,M.K.,两种adhoc网络按需路由协议的性能比较,IEEE Pers。社区,8,16-28,(2001)
[40] Perkins,C.E.,Ratliff,S.,Dowdell,J.:动态MANET按需(AODVv2)路由。互联网草案(标准轨道),移动自组网工作组(2013年)。http://tools.ietf.org/html/draft-ietf-manet-aodvv2-02·Zbl 0579.68016
[41] Perkins,C.E.,Royer,E.M.:即席按需距离矢量路由。In:移动计算系统与应用(WMCSA'99),第90-100页。IEEE(1999)。doi:10.1109/MCSA.1999.749281
[42] 皮尔扎达,A.A。;波特曼,M。;英得尔斯卡,J.,混合无线网状网络中多无线电AODV的性能分析,计算机。社区,31885-895,(2008年)
[43] 皮尔扎达,A.A。;波特曼,M。;威斯哈特,R。;Indulska,J.,Safemesh:一种用于事故区域通信的无线网状网络路由协议,Pervas。移动计算机,5201-221,(2009)
[44] Prasad,K.V.S.,广播系统微积分,Sci。计算机。程序,25285-327,(1995年)
[45] Ramachandran,K.,Buddhikot,M.M.,Chandranmenon,G.,Miller,S.,Belding Royer,E.M.,Almeroth,K.:关于基础设施网状网络的设计和实施。在:IEEE无线网状网络研讨会(WiMesh'05)。IEEE(2005)
[46] Rangarajan,H.,Garcia Luna Aceves,J.J.:使基于目的地序列号的按需路由协议健壮。In:《通信》(ICC'05),第5卷,第3068-3072页(2005年)。doi:10.1109/ICC.2005.1494958
[47] 可扩展网络技术:QualNet通信仿真平台。http://web.scalable-networks.com/content/qualnet。访问日期:2013年12月20日
[48] 辛格,A。;罗摩克里希南,C.R。;Smolka,S.A.,移动自组织网络的过程演算,Sci。计算机。计划,75440-469,(2010年)·Zbl 1192.68451
[49] Subramanian,A.P.,Buddhikot,M.M.,Miller,S.:多无线电无线网状网络中的干扰感知路由。在:IEEE无线网状网络研讨会(WiMesh’06)。IEEE(2006)·Zbl 1192.68451
[50] Tschudin,C.F.:轻量级底层网络自组织路由(LUNAR)协议。互联网草案(已过期),移动特设网络工作组(2004年)。http://user.it.uu.se/rmg/pub/draft-tschudin-manet-lunar-00.txt
[51] Tschudin,C.F.,Gold,R.,Rensfelt,O.,Wibling,O.:LUNAR:一种轻量级底层网络自组织路由协议和实现。In:Koucheryavy,Y.Harju,J.,Koucheryavy,A.(编辑),《下一代电信流量和有线/无线高级网络》(2004年第2期)(2004年)
[52] van Glabbeek,R.J.,Höfner,P.,Tan,W.L.,Portmann,M.:序列号不能保证AODV可以产生路由环路。In:无线和移动系统的建模、分析和仿真(MSWiM'13),第91-100页。ACM出版社(2013年)。数字标识码:10.1145/2507924.2507943
[53] 杨,H。;罗,H。;叶,F。;卢,S。;Zhang,L.,移动自组织网络中的安全:挑战和解决方案,IEEE Wirel。《社区》,11,38-47,(2004年)
[54] Zave,P.,使用轻量级建模来理解和弦,SIGCOMM Comput。公社。第42、49-57页(2012年)
[55] 周M,杨H,张,X,王,J.:AODV循环自由的证明。In:无线通信和信号处理(WCSP'09)。IEEE(2009年)。doi:10.1109/WCSP.2009.5371479
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。