# 13. 데이터 링크 제어 프로토콜(1) / 흐름 제어

[ 데이터 링크 제어 프로토콜(1) - 흐름 제어 ]

 

 

Data Link Control Protocol

• 직접 연결된 두 스테이션 간의 효과적인 데이터 통신을 위한 요건 및 목표:

 Frame synchronization

 Flow control

 Error control

 Addressing

 Control and data on same link

 Link management

 

3

흐름 제어 Flow Control

• 송신 실체가 데이터로 수신 실체를 압도하지 않도록 보장하는 기술

∘버퍼 오버플로 방지

• 영향을 받는 사람

∘전송시간 Transmission time

- 프레임의 모든 비트를 중간으로 내보내는 데 걸리는 시간

∘전파시간 Propagation time

- 소스와 대상 간의 링크를 이동하는 비트의 시간

• 가정: 프레임 손실이나 오류 발생 없이 모든 프레임이 성공적으로 수신됨

 

4

Model of Frame Transmission

정지 및 대기 흐름 제어

• 가장 간단한 형태의 흐름 제어

• 소스 엔티티가 프레임 전송

• 목적지가 프레임 수신 및 확인 회신

• 소스가 다음 프레임을 전송하기 전에 ACK 대기

• ACK를 보류하여 목적지가 흐름을 멈출 수 있음

• 몇 개의 대형 프레임으로 전송된 메시지에 적합

• 링크 활용률(효율성)

 

 

 

 

 

7

단편화

• 큰 데이터 블록을 더 작은 프레임으로 분할할 수 있음

∘수신기의 제한 버퍼 크기

∘전송시간이 길수록 오류 발생

∘ 전체 긴 프레임 재전송

∘오류 조기발견 (전체 프레임 수신 시)

오류 시, 더 작은 프레임의 재전송이 필요하다.

∘한 스테이션이 매체를 장기간 점유하지 못하도록 함

• 단일 메시지에 여러 프레임을 사용할 경우, 중지 및 대기 기능이 불충분할 수 있음

 

 

 

 

 

 

 

 

Sliding Window Diagram  

 

 

슬라이딩 윈도우 예제  

 

 

 

Timing of Sliding Window Protocol  

 

 

 

Timing of Sliding Window Protocol  

 

 

 

 

 

 

3

Sliding Window 기능 향상

• 준비되지 않은 수신(RNR)

∘수신기 추가전송 허가 없이 프레임 승인 가능

∘정상적인 확인서를 발송하여 재개

• 피기백킹

∘데이터 프레임은 해당 프레임 및 ACK에 대한 시퀀스 번호를 보유하는 필드를 포함한다.

∘데이터 및 ACK 전송시 함께 전송

∘ACK가 있지만 전송할 데이터가 없는 경우 ACK 프레임 사용

∘데이터가 있지만 보낼 ACK가 없는 경우, 마지막 시퀀스 번호를 다시 전송