본문 바로가기
CS/Network

에러 제어 & 흐름 제어, HDLC

by JHyun0302 2023. 9. 2.
728x90

error control

 

 

ARQ (Automatic Repeat Request) : 에러 검출 시 재전송 요청

 

 

1. Idle RQ

 

stop & wait : ACK 도착해야 다음 프레임 전송

 

단점 : 시간 낭비 큼, 비효율적

 

 

 

stop & wait

 

 

 

Stop & wait: implicit retransmission(암묵적 재전송)

 

 

암묵적 재전송

 

 

 

 


Stop & wait: explicit request(명시적 요구)

 

명시적 요구

 

 

 

 

 

2. Continuous RQ : 수신부의 ACK 기다리지 않고 frame 연속 전송

 

장점 : Idle RQ보다 효율적

 

 

 

 

1. Selective repeat

에러 발생한 프레임만 재전송 (수신부 버퍼 커야함)

 

 

Selective repeat

 

 

2. Go-back-N

에러가 발생한 프레임 모두 재전송 (수신부 버퍼 작아도 됨)

 

 

Go-back-N

 

 

 

 

 

 

 


흐름 제어 (flow control)

 

 

송신자 전송 속도 > 수신자 처리속도

수신자 버퍼 크기 작을 경우

 

 

 

 

Sliding window

  • 수신자 : 송신자에게 남은 버퍼량 알림
  • 송신자 : 수신자가 받을 수 있을 만틈 데이터 전송

 

 

 

 

 

 

 


HDLC (High-level Data Link Control)

 

Iso의 국제 표준 데이터 링크 프로트콜

 

 

 

 

P (Primary station) & S (Secondary station)

  • command frame : P → S에게 보내는 프레임 
  • response frame : S → P에게 보내는 프레임

 

 

 

HDLC 네트워크 구성

1. Point-to-point with 1 primary & 1 secondary

 

2. Multipoint with 1 primary & multiple secondaries

 

 

 

3. Point-to-point with 2 primaries & 2 secondaries

 

 

 

 

 

 

HDLC 프레임 구조

 

 

  • Flag : 프레임 시작 & 끝
  • Address : 1:N 환경에서 터미널 구분 위해 사용
        P → S 전송시 수신 노드인 S의 주소
        S P 전송시 수신 노드인 P의 주소 
  • Data : 전송하려는 데이터 크기 (네트워크 계층에서 보낸 패킷)
  • FCS (Frame Check Sequence) : 에러 검출을 위해 사용

 

 

 

 

HDLC 프레임 종류

 

 

1. information frame : 데이터 전송

 

 

 

 

 

2. supervisory frame : 데이터 전송에 대한 ACK, NAK

 

 

 

 

 

3. unnumbered frame : 연결 설정 및 해제

 

 

 

 

 

 

 

 

☆ 참고 : Piggybacking

 

정보 프레임 + ACK → 전송 효율 높임

 

 

 

반응형

'CS > Network' 카테고리의 다른 글

Routing Algorithm & IP Protocol  (0) 2023.09.02
WAN, Switching, Routing  (0) 2023.09.02
MAC & LLC 계층  (0) 2023.09.02
Data Link Layer  (0) 2023.09.02
데이터 전송 방식 & OSI, TCP/IP 모델  (0) 2023.09.02