네트워크 통신 오류 검출

 

오류의 종류

- 단일 비트 오류

: 데이터 단위중 하나의 비트만 변경해야하는 오류

- 다중 비트 오류

: 데이터 단위중 두 개 이상의 비연속적인 비트를 변경해야하는 오류

- 집단 오류

: 데이터 단위중 두 개 이상의 연속적인 비트를 변경해야하는 오류

: 송신측이 잉여분의 데이터를 추가로 전송하면 잉여 데이터를 검사하여 검출 가능

: 패리티 비트 검사, 블록합 검사, 순환 중복 검사가 있음

 

 

패리티 비트 검사

- 전송하는 데이터마다 패리티 비트를 하나씩 추가하여 홀수 또는 짝수 검사 방법으로 오류를 검출

- 데이터 코드 내의 1의 수를 계산하여 오류 검출

- 패리티비트

: 오류 검출을 위해 7비트 데이터에 추가로 전송되는 1비트

- 송신측

: 데이터에서 1의 갯수가 짝수이면 홀수패리티의 패리티비트는 1

ex) 데이터가 0101000이면 홀수패리티 전송시 패리티비트는 1 (짝수패리티 전송시에는 패리티비트 0)

ex) 데이터가 0110100이면 짝수패리티 전송시 패리티비트는 1 (홀수패리티 전송시에는 패리티비트 0)

- 수신측

: 7비트와 패리티비트에 포함된 1의 갯수를 검사

ex) 데이터가 01010001 일때 짝수패리티 검사를 시행하면 오류검출 (1의 갯수가 홀수이기 때문)

ex) 데이터가 00101101 일때 홀수패리티 검사를 시행하면 오류검출 (1의 갯수가 짝수이기 때문)

=> 패리티 검사의 경우 짝수개의 오류가 발생할 경우 오류검출이 불가하기 떄문에

블록 합 검사를 통해 추가로 오류 검출

 

 

블록 합 검사 (Block Sum Check)

- 문자를 블록으로 전송했을때 문자 블록에 수평과 수직으로 2차원적으로 패리티 검사를 하는 방법

- 행 단위 패리티에 열 패리티 문자(BCC)를 추가하여 이중으로 오류 검출

: 송신측의 BCC와 수신측의 BCC가 같을 경우 오류가 없는것으로 간주

- 블록 검사 문자 : 추가된 열 패리티 문자

- ex) 수평패리티비트 (홀수패리티 방식)

수직패리티비트 (짝수패리티 방식)

=> 블록 합 검사의 경우 한 비트 오류는 검출 및 위치파악이 가능하지만 두 비트 혹은 블록 오류는 불가능

 

 

순환 중복 검사 (CRC)

- 정확한 오류 검출을 위해 다항식 코드를 사용하는 방법

- 송신측이 데이터를 전송하기 전에 송수신측은 동일한 생성 다항식을 결정

- 송신측은 데이터 끝에 FCS비트를 첨부하여 전송

- 수신측은 데이터를 생성 다항식으로 나눗셈 계산

: 나머지가 0이면 오륙가 없는 것