一种基于进程代数协议组合形式化模型.pdfVIP

西比大学学报(自然科学版) 2004年 [0月，第34卷专辑，Oct.,2004,v}}3.34,S.1 JoumrdofNmhwaotlinivetvity(Natur2lSi,-,.Edition) ft, 一种基于进程代数的协议组合形式化模型 沈苏彬 (南京邮电学院 网络技术研究中心、江苏南京 210003 摘要:目的 探讨组合协议的组合规则和机制，用于描述和分析复杂的网络协议。方法 运用通信 顺序进程理论，设计组合协议的形式化表示方法和运算规则。结果 提出了一种基于通信顺序进 程理论的协议组合形式化模型，并在此模型基础上提出构造基本协议交互进程的一般规则，以及利 用基本协议交互进程组合协议的规则。结论 通过对典型的连接建立过程和数据传递过程的组合 协议形式化描述，论证了这种协议组合形式化模型可以有效地描述协议顺序、选择和并行的组合模 式口 关 键 词:协议组合;进程代数;通信顺序进程;形式化方法 中圈分类号:TP393 文献标识码:A 文童编号:1000-274X(2004)05-0083-05 协议组合是计算机网络中一个传统的研究课 也已经发展成为成熟的软件产品[53，但CSP尚未应 题。S.OMalley和L.Peterson早在上个世纪90年 用于协议组合的模型构造方面。本文试图构造一种 代初就提出一个动态网络体系结构’〔」，试图通过增 基于CSP这类进程代数理论的协议组合形式化模 加协议分层数量提供一个灵活可组合服务的网络结 型，从构造协议组合形式化模型人手，探讨现在较为 构。这实际上就是一种通过协议组合灵活生成协议 复杂协议的设计、验证、实现和测试相关的问题。 的模型。我们认为2[[3，他们这种模型很大程度上需 要改变现有的网络体系结构，所以这种模型在实际 1协议组合形式化模型 应用方面存在一定的障碍。 随着网络应用的发展，协议变得越来越复杂。 协议组合的机制比较复杂而且涉及并发处理过 一些研究人员已经着手通过协议组合模型研究目前 程，如果希望深人研究协议组合机制，则必须研究协 日益复杂的网络协议。A.D.Bradley等人已经注 议组合模型到进程代数理论的映射关系，建立基于 意到目前已经难以验证具有任意组合协议部件能力 进程代数的协议组合模型。这样，可以利用进程代 的协议正确性,33，他们试图通过利用 重“写”规则对 数理论定义的代数运算规则，研究协议组合模型中 协议进行等价转换的代数方法，简化对这些具有复 的具体组合机制。构造协议组合模型首先需要找出 杂状态的协议的验证。但是 ，他们的工作没有涉及 协议组合模型的基本构件。 如何形式化描述协议组合机制，而只注重简化协议 1.1协议组合模型的墓本构件 的状态空间。所以，这种方法只能用于复杂协议的 我们认为，协议组合模型包括两类基本组合构 验证，不能用于复杂协议的设计、实现与测试。 件:基本实体组合构件和基本交互组合构件。这种 通信顺序进程(CSP)是C.A.R.Hoa二于 组合协议构件的划分体现了我们对协议组合模型的 1985年提出的一种进程代数的理论L43，主要通过实 一种认识:协议组合总体上可以分成协议实体组合 体之间外部可观察的交互行为描述实体的行为。 和协议交互组合两种类型。协议实体组合类型是从 CSP已经在网络协议建模、系统安全性验证等方面 协议提供的服务角度看到的协议组合，而协议交互 得到广泛到应用[[53，基于CSP理论的辅助工具软件 组合类型是从协议交互过程角度的协议组合。这两 收稿 日期:2004-08-03 墓金项 目:国家自然科学基金资助项 目(6027309均 作者简介:沈苏彬(1963-)，男，江苏南京人，南京邮电学院博士生，从事训算机网络、下一代网、网络安全研究。 两北 人学学报戈白然科学版 ) 第 34卷 种类型组合都是我们关心的内容 构件。因为在没有进行组合之