%0 Journal Article %T 基于消息序列图的协议交互过程构建方法 %A 石旺 %A 杨英杰 %A 唐慧林 %A 董丽鹏 %J 计算机应用 %D 2015 %X ?为了有效掌握协议的交互行为,提出一种基于消息序列图的协议交互过程自动构建方法.首先,根据协议交互过程的特点,定义依赖关系图来表示消息序列中事件的偏序关系,将网络流转换为依赖关系图;然后,使用基本消息序列描述协议的交互行为片段,通过定义事件最大后缀来挖掘基本消息序列;最后,搜索出最大依赖关系图并将其连接合并,构建出消息序列图.实验结果表明,该方法具有较高的准确性,构建出的消息序列图可以直观地表示协议的交互过程. %K 消息序列图 %K 网络流 %K 依赖关系图 %K 事件最大后缀 %K 协议交互过程 %U http://www.joca.cn/CN/abstract/abstract18142.shtml