序列比较算法

比较序列时,使用下列消息参数来确定两个时序图中的消息是否完全相同:

一种简单方法是,比较每条消息的准确位置并在第一个差别处停止。但是,这种比较可能过于简单。例如,如果一个时序图中存在时间偏移,那么此类比较将在第一条消息处停止。

因此,另一种更有用的方法是,按顺序接收所有事件(消息离开和到达),并在不使用准确时间的情况下进行比较。此类比较尽管简单,但仍能指出两个时序图基本完全相同。

由于某些消息可能是“噪声”,因此比较算法还必须能够确定某消息是否合法,并在其不合法时对其进行标记并从下一条消息开始继续进行比较。

比较两个时序图时,关键点并不是指出一个序列与另一序列完全相同,而是指出何处不同以及原因。因此,“是/否”回答并不充分。正确的结果必须准确指出相同以及不同的内容。此方法就是 IBM® Rational® Rhapsody® 在比较消息序列时采用的方法。


反馈