基于消息序列图的协议交互过程构建方法

摘要：

为了有效掌握协议的交互行为,提出一种基于消息序列图的协议交互过程自动构建方法.首先,根据协议交互过程的特点,定义依赖关系图来表示消息序列中事件的偏序关系,将网络流转换为依赖关系图;然后,使用基本消息序列描述协议的交互行为片段,通过定义事件最大后缀来挖掘基本消息序列;最后,搜索出最大依赖关系图并将其连接合并,构建出消息序列图.实验结果表明,该方法具有较高的准确性,构建出的消息序列图可以直观地表示协议的交互过程.

关键词：消息序列图、网络流、依赖关系图、事件最大后缀、协议交互过程

所属期刊栏目：35

分类号：TP393.04(计算技术、计算机技术)

资助基金：国家973计划项目2011CB311801;河南省科技创新人才计划项目114200510001

在线出版日期：2015-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1373-1378