오류 검출과 오류 정정

에러검출(유무 판단)

1. 송인자(순방향 검출): 전송 데이터를 수신자가 바로 송신자에게 전송

수신된 데이터가 전송한 데이터와 동일 여부 검사 -> 재전송

 

2. 수신자(역방향 검출): 같은 데이터를 2번 전송

2개 동일하면 no error, 아니면 재전송

 

현제는 속도가 중요하기에, 수신자에게 책임을 진다.

 

1) parity bit

비동기식 방식/지속/에러검출이 불확실하다

2) CRC

L2에서 사용/Ethernet: 99.98%

3) checksum

L3/L4(IP/TCP)/필수적인 기능은 아니다

 

오류의 종류

단일 비트 오류와 폭주 오류

오류 검출

다항식을 사용

Hamming Code : Error Correction Code

2^p +=m+1 m=데이터 비트 수, p=패러티 비트 수
m = 4(0 ~ 15) . p = 3 --> 7bit

7   6   5  4   3  2  1 (위치)
p1, p2, 8, p3, 4, 2, 1
        0   0    0  0   0  0  0  0
        1   1    0  0   0  0  0  1

1의 위치 1 = 001(Hamming P/B)

        6  1   0  0  0  1  1  0

2 : 010
3 : 011 +O
-----------
    101 (P/B)

        12  0  1  1  1  1   0   0 -> Hamming code

5: 101
3: 011+O
----------
   110(P/B->다시하기)



단점: 
1. 2개 이상의 에러일 때 찾지 못함
2. 패러티 비트 수가 데이터 비트에 비해 크다
-> 3비트 이하의 패러티 비트로 할 경우는 ?