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

来源：计算机应用杂志2015年第5期北京时间：

作者：石旺, 杨英杰, 唐慧林, 董丽鹏

单位：1. 信息工程大学, 郑州 450001;2. 河南省信息安全重点实验室, 郑州 450001

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

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

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