• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (4): 30-32.

• 论文 • 上一篇    下一篇

多播协议PI演算建模与MWB检测

张春永 李祥   

  • 出版日期:2008-04-01 发布日期:2010-05-19

  • Online:2008-04-01 Published:2010-05-19

摘要:

MWB是一个基于PI演算的模型检测工具。本文对多播的PIM_SM协议用PI演算建立一个三层模型并进行模型检测,其中主要检测PIM_SM协议中的嫁接和剪枝等;讨论利用PI演算建模的一般方法以及怎样利用MWB工具软件检测模型。

关键词: PI演算 模型检测 多播 PIM_SM 协议 嫁接 剪枝

Abstract:

MWB is a model checking tool based on PI-calculus. In this paper we make a three-layered model for the PIM SM protocol of multicast with PI-calculus and verify it, and mainly check the inoculation and pruning in the PIM-SM protocol. We also discuss the technique of PI-calculus modeling and how to use    the MWB tool to check models

Key words: PI-calculus, model checking, multicast, PIMSM protocol, inoculation, pruning