10 장 데이터 링크 제어(Data Link Control)

Presentation on theme: "10 장 데이터 링크 제어(Data Link Control)"— Presentation transcript:

1 10 장 데이터 링크 제어(Data Link Control)
10.1 회선 원칙 10.2 흐름 제어(Flow Control) 10.3 오류 제어(Error Control) 10.4 요약

2 데이터 링크 제어(Data Link Control)
데이터 링크층

3 데이터 링크 제어(Data Link Control)
데이터 링크층 기능

4 10.1 회선 원칙 지금 누가 전송해야 하는가의 질문에 대한 응답 2가지 방법
① ENQ/ACK(Enquiry/acknowledgment) ② poll/select

5 회선 원칙(계속) 회선 원칙 종류 조회/확인응답(ENQ/ACK) : 대등-대-대등(peer-to-peer) 통신
폴/선택(Poll/Select) : 주국-종국(primary-secondary) 통신

6 회선 원칙(계속) ENQ/ACK

7 회선 원칙(계속) 동작 방법

8 회선 원칙(계속) 폴/선택(Poll/Select)

9 회선 원칙(계속) 동작 방법 polling : 주국이 종국에게 전송할 데이터가 있는지를 묻는다
select : 주국이 목적지 종국에게 데이터를 수신할 준비가 됐는지를 묻는다

10 회선 원칙(계속) 주소(Address) 링크상의 특정 장치로부터 또는 특정 장치까지 가고 오는 각 프레임을 식별(프로토콜상의 주소 필드 또는 헤더) P  S : 데이터 수신자 S  P : 데이터 발신자

11 회선 원칙(계속) 선택(Select) 주국이 데이터를 전송할 때

12 회선 제어(계속) 폴(Poll) 주국이 종국에게 데이터 전송을 요구할 때

13 10.2 흐름 제어 확인응답(acknowledgment)을 기다리기 전에 송신자가 송신할 수 있는 데이터 양을 제한하는 절차

14 흐름 제어(계속) 정지/대기 (Stop and Wait)

15 흐름 제어(계속) 정지/대기(Stop-and-Wait)
송신자는 하나의 프레임을 전송하고 다음 프레임을 전달하기 전에 확인응답을 기다린다 장점 : 간단하다 단점 : 비효율적이다

16 흐름 제어(계속) 미닫이 창(Sliding window) 동시에 여러 개의 프레임을 전송할 수 있다

17 흐름 제어(계속) 송신기의 미닫이 창

18 흐름 제어(계속) 수신기 미닫이 창

19 흐름 제어(계속) 예제

20 10.3 오류 제어 오류 검출과 재 전송 방법 자동 반복 요청(ARQ: Automatic Repeat Request)
3가지 경우의 데이터 전송을 의미 : 손상된 프레임, 분실된 프레임, 분실된 확인응답

21 오류 제어(계속) ARQ 오류 제어 구현

22 오류 제어(계속) 정지/대기(Stop-and-Wait) ARQ
재전송을 위하여, 기본 흐름 제어 메커니즘에 4가지 특성이 추가된다 송신측은 전송되어 분실된 프레임의 사본을 갖는다 데이터 프레임과 ACK 프레임에 번갈아 0과 1을 부여한다 NAK 프레임(번호가 없는) 타이머(송신측)

23 오류 제어(계속) 손상된 프레임

24 오류 제어(계속) 손실된 데이터 프레임

25 오류 제어(계속) 손실된 확인응답(Acknowledgment)

26 오류 제어(계속) 양방향 전송 피기백킹(piggybacking)
각 장치는 전송된 프레임과 수신을 기대하는 프레임을 추적하는 변수가 필요 피기백킹(piggybacking) 데이터 프레임에 확인응답 프레임을 합해서 보내는 것

27 오류 제어(계속) 미닫이 창 ARQ go-back-n ARQ selective-reject ARQ

28 오류 제어(계속) 3개의 특성이 기본 흐름 제어 메커니즘에 추가된다 (sliding window)
송신측은 확인응답이 올 때까지 전송된 모든 프레임의 사본을 갖는다 ACK(수신이 예상되는 다음 프레임의 번호를 전달) NAK(손상된 프레임 번호를 전달) 손실된 확인 응답을 처리하기 위해 타이머 설치

29 오류 제어(계속) Go-Back-n ARQ
프레임이 분실되거나 손상되면, 해당 프레임의 확인 응답이 전송된 후, 모든 프레임이 재전송된다

30 오류 제어(계속) 손상된 프레임

31 오류 제어(계속) 손실된 데이터 프레임

32 오류 제어(계속) 손실된 확인응답

33 오류 제어(계속) 선택적 거부 ARQ 손상되거나 손실된 프레임만 재전송

34 10.4 요약 Q & A

35 연습문제 풀이해서 Report로 다음 주까지(일주일 후) 제출해 주세요! 알림