[네트워크] ch6.2 error detection, correction

## 6.2 error detection, correction

## Error detection

1) EDC

• 에러 검출 및 정정할 수 있는 비트

2) D

• 에러 체크를 받는 비트

1.Parity checking

1) 개념

• 1비트의 개수를 홀수인지 짝수인지 검사
• 짝수 parity check: 1비트의 개수가 짝수개가 되도록 parity 비트를 맞춰줌

2) single bit parity

• 1개의 에러만 검출
• 에러의 위치 모름

3) 2차원 비트 parity

• 에러의 위치 알 수 있음

2. internet checksum

1) 개념

• 16비트 의 합을 구해서 똑같은지 아닌지 검사
• 트랜스포트 레이어에서 작동
• 수신입장에서 NO: 에러 검출
• 수신입장에서 YES: 에러 없음

3. CRC(cyclic redundancy check)

1) 개념

• 송신자가 D(Data 비트)+R(CRC 비트) 비트를 보내고
• 수신자가 G(generator)(r+1비트 패턴)로 나누어 떨어지면 에러 없음

2) CRC 예제

• R = D*(2^r)(D비트에 r자리를 올림)/G