计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
5期
1373-1378
,共6页
石旺%杨英杰%唐慧林%董丽鹏
石旺%楊英傑%唐慧林%董麗鵬
석왕%양영걸%당혜림%동려붕
消息序列图%网络流%依赖关系图%事件最大后缀%协议交互过程
消息序列圖%網絡流%依賴關繫圖%事件最大後綴%協議交互過程
소식서렬도%망락류%의뢰관계도%사건최대후철%협의교호과정
message sequence chart%network flow%dependency graph%event maximum suffix%protocol interactive process
为了有效掌握协议的交互行为,提出一种基于消息序列图的协议交互过程自动构建方法.首先,根据协议交互过程的特点,定义依赖关系图来表示消息序列中事件的偏序关系,将网络流转换为依赖关系图;然后,使用基本消息序列描述协议的交互行为片段,通过定义事件最大后缀来挖掘基本消息序列;最后,搜索出最大依赖关系图并将其连接合并,构建出消息序列图.实验结果表明,该方法具有较高的准确性,构建出的消息序列图可以直观地表示协议的交互过程.
為瞭有效掌握協議的交互行為,提齣一種基于消息序列圖的協議交互過程自動構建方法.首先,根據協議交互過程的特點,定義依賴關繫圖來錶示消息序列中事件的偏序關繫,將網絡流轉換為依賴關繫圖;然後,使用基本消息序列描述協議的交互行為片段,通過定義事件最大後綴來挖掘基本消息序列;最後,搜索齣最大依賴關繫圖併將其連接閤併,構建齣消息序列圖.實驗結果錶明,該方法具有較高的準確性,構建齣的消息序列圖可以直觀地錶示協議的交互過程.
위료유효장악협의적교호행위,제출일충기우소식서렬도적협의교호과정자동구건방법.수선,근거협의교호과정적특점,정의의뢰관계도래표시소식서렬중사건적편서관계,장망락류전환위의뢰관계도;연후,사용기본소식서렬묘술협의적교호행위편단,통과정의사건최대후철래알굴기본소식서렬;최후,수색출최대의뢰관계도병장기련접합병,구건출소식서렬도.실험결과표명,해방법구유교고적준학성,구건출적소식서렬도가이직관지표시협의적교호과정.
