Modelling IP Mobility

被引:0
作者
Roberto M. Amadio
Sanjiva Prasad
机构
[1] Université de Provence,
[2] Indian Institute of Technology,undefined
来源
Formal Methods in System Design | 2000年 / 17卷
关键词
internet protocols; mobility; protocol analysis; formal methods; modelling; verification; process description languages; bisimulation;
D O I
暂无
中图分类号
学科分类号
摘要
We study a highly simplified version of the proposed mobility support in version 6 of Internet Protocols (IP). We concentrate on the issue of ensuring that messages to and from mobile agents are delivered without loss of connectivity. We provide three models, of increasingly complex nature, of a network of routers and computing agents that are interconnected via the routers: the first is without mobile agents and is treated as a specification for the next two; the second supports mobile agents, and the third additionally allows correspondent agents to cache the current location of a mobile agent. Following a detailed analysis of the three models to extract invariant properties, we show that the three models are related by a suitable notion of equivalence based on barbed bisimulation. Finally, we report on some experiments in simulating and verifying finite state versions of our model.
引用
收藏
页码:61 / 99
页数:38
相关论文
共 33 条
[1]  
Agha G.(1997)A foundation for actor computation Journal of Functional Programming 7 1-72
[2]  
Mason I.(1992)Orca: A language for parallel programming of distributed systems IEEE Trans. on Soft. Eng. 21 261-322
[3]  
Smith S.(1988)Fine-grained mobility in the emerald system ACM Trans. on Comp. Sys. 6 109-133
[4]  
Talcott C.(1980)Deadlock avoidance in store-and-forward networks i: store-and-forward deadlock IEEE Trans. Communication 3 345-354
[5]  
Bal H.(1980)Deadlock avoidance in store-and-forward networks ii: Other deadlock types IEEE Trans. Communication 3 355-360
[6]  
Kaashoek F.(1992)Acalculus of mobile processes Information and Computation 100 1-77
[7]  
Tanenbaum A.(1996)Indirect distributed garbage collection: Handling object migration Transactions on Programming Languages and Systems 18 615-647
[8]  
Jul E.(1985)Linear and branching systems in the semantics and logics of reactive systems Springer Lect. Notes in Comp. Sci. 194 15-32
[9]  
Levy H.(1997)Mobile UNITY: Reasoning and specificaton in mobile computing ACM Transactions on Software Engineering and Methodology 6 250-282
[10]  
Hutchinson N.(1994)Vip: A protocol providing host mobility Comm. ACM 37 67-75