順序比較演算法

當比較順序時,可以使用下列訊息參數來確定兩個序列圖中的訊息是否相同:

一種簡單的方法涉及比較每個訊息的精確位置並在第一個差異位置停止。但是,這可能是一種太單純的比較。比方說,如果在一個序列圖中存在時間偏移,則這種比較將在第一個訊息位置停止。

因此,一種更有用的方法是依順序採用所有事件(訊息觸發及抵達),並對其進行比較,但不使用確切時間。雖然這種比較十分簡單,但是仍會顯示兩個序列圖何時基本相同。

因為有些訊息可能是「雜訊」,所以比較演算法必須同時能夠決定訊息是否合法,如果不是,請對其進行標記並從下一個訊息開始繼續比較。

比較兩個序列圖的點不是顯示一個順序何時與另一個順序相同,而是顯示它們的不同之處以及為什麼不同。因此,回答是/否是不夠的。適當的結果必須詳細說明相同之處以及不同之處。此方法是在比較訊息順序時 IBM® Rational® Rhapsody® 所採用的方法。


回饋