Chapter 5 window Error Detection and Correction error

Chapter 5 링크 계층

송신측 window

Error Detection and Correction

오류 제어(error control) n 오류 검출(error detection) n 블록 코드 n n 단순 패리티 코드(parity code) 순환 중복 확인(Cyclic Redundancy Check) 검사합(checksum) 오류 정정(error correction) n n 전향 오류 정정(forward error correction) 재전송(retransmission)

에러 종류: single bit error

에러 종류: burst error

에러 검출 코드 n n n 패러티 비트(parity bit) 순환 중복 확인(Cyclic Redundancy Check) 검사합(checksum)

2 -dimensional parity

CRC encoder and decoder

CRC encoder 예 Dataword: 1001 Divisor : 1011 Error detection code: 110 Codeword: 1001110

CRC decoder 예 에러 발생

예제 10. 23 F F

에러 제어 n 에러 검출 n n n CRC Checksum 에러 정정 n n Forward error correction 재전송(retransmission, ARQ) n n n Stop-and-Wait ARQ Go-Back-N ARQ Selective Repeat ARQ

Go-Back-N ARQ n n Go-Back-N ARQ는 window가 허락하는 범위에서 프레임을 연 속해서 전송한다. 그런데 프레임 전송에 에러가 발생하면 재전 송을 해야 하는데… I(0) I(1) ACK(1) I(2) I(3) I(4) Error I(5) NAK(4) on I(4) I(6) I(4) I(5) I(6) I(7) I(0) ACK(8) Error I(1) on ACK(8) I(7) I(0) I(1) I(2) I(3) . . . Retransmit all frames from I(4) timeout Retransmit from I(7)

Selective Repeat ARQ n 현재의 window 크기 의 범위 내에서 프레 임을 계속 전송하는 것은 같지만 만약 에 러가 발생해서 재전송 을 해야 할 때 차이가 있다. I(0) I(1) ACK(1) I(2) I(3) I(4) Error I(5) NAK(4) on I(4) I(6) I(4) I(7) I(0) I(1) I(2) ACK(2) Error I(3) on ACK(2) I(4) I(1) I(5) I(6) I(7) . . . Retransmit only I(4) timeout Retransmit only I(1)

예11. 8: Selective Repeat ARQ와 window

HDLC n n ISO 표준 point to point와 multipoint 링크 상에서 half-duplex와 full-duplex 통신을 제공한다.

Point-to-Point Protocol(PPP) n 인터넷에서 point-to-point로 연결된 링크에 서 사용 n n n Cf: Ethernet HDLC 프로토콜에 기반을 두고 HDLC 프레 임에 여러 종류의 PPP 패킷을 전송한다. Byte-oriented protocol