시퀀스 비교 알고리즘

시퀀스를 비교할 때, 다음 메시지 매개변수를 사용하여 두 시퀀스 다이어그램의 메시지가 동일한지 여부를 판별합니다.

한 가지 단순한 접근방식은 모든 메시지의 정확한 위치를 비교하고 첫 번째 차이점에서 중지하는 것입니다. 그러나 이는 너무 순진한 비교입니다. 예를 들어, 하나의 시퀀스 다이어그램에 시간 오프셋이 있는 경우 이 유형의 비교는 첫 번째 메시지에서 중지됩니다.

따라서 보다 유용한 접근방식은 모든 이벤트(메시지 출발 및 도착)를 순서대로 가져오고 정확한 시간을 사용하지 않고 비교하는 것입니다. 이 유형의 비교는 단순하긴 하지만 두 시퀀스 다이어그램이 본질적으로 동일한 시기를 여전히 표시합니다.

일부 메시지는 "잡음"일 수 있기 때문에 비교 알고리즘은 메시지가 타당한지 여부도 결정할 수 있어야 하며, 타당하지 않으면 메시지에 표시를 하고 다음 메시지부터 시작하여 비교를 계속할 수 있어야 합니다.

두 시퀀스 다이어그램 비교 시 포인트는 한 시퀀스가 다른 시퀀스와 동일한 시기를 표시하는 것이 아니라 두 시퀀스가 다른 위치와 이유를 표시하는 것입니다. 따라서 예/아니오 응답은 충분하지 않습니다. 적절한 결과는 동일한 것과 다른 것을 정확하게 상세히 설명해야 합니다. 이 접근방식은 메시지 시퀀스 비교 시 IBM® Rational® Rhapsody®가 사용하는 접근방식입니다.


피드백