Chapter 11

데이터링크 제어

1
11장 데이터링크 제어
11.1 DLC 서비스

11.2 데이터링크 계층 프로토콜

11.3 HDLC

11.4 PPP

2
11.1 DLC 서비스

 데이터 링크 제어(DLC) 기능
 프레임 구성 (framing)
 흐름 및 오류 제어

3
프레임 구성
 프레임 구성
1) 고정크기 프레임: 고정 길이
2) 가변크기 프레임: 프레임이 끝나는 곳과 다음 프레임이 시작하는 곳 지정
a. 문자 중심 프로토콜
- 전달되는 데이터는 부호화 시스템의 8비트 문자
- 시작과 마지막에 플래그 추가
- 문자 중심 프로토콜 프레임
b. 비트 중심 프로토콜
- 프레임의 데이터 부분을 전부 bit 열로 인식
- 플래그는 “01111110”비트 패턴 사용
- 비트 중심 프로토콜 프레임

4
프레임 구성 (계속)

 문자 중심 프로토콜의 프레임

5
프레임 구성 (계속)
 바이트 채우기와 빼기

6
프레임 구성 (계속)
 비트 중심 프로토콜의 프레임

7
프레임 구성 (계속)
 비트 채우기와 빼기

8
흐름 및 오류 제어

 흐름 제어: 송신자가 확인응답을 받기 전에 보낼 수 있는 데

이터의 양을 제한하기 위해 사용하는 일련의 절차

 오류 제어: 네트워크 계층에서 손상된 패킷을 수신 노드로

전달하는 것을 방지하기 위해 데이터링크 계층에서 사용하
는 일련의 절차

9
흐름 및 오류 제어 (계속)
 데이터링크 계층에서의 흐름 제어

10
비연결형 및 연결형 프로토콜
 DLC 프로토콜
1) 비연결형 프로토콜
- 프레임은 프레임들 사이에 어떠한 관계도 없이 하나의 노드에서 다음
노드로 보내짐
- 프레임들 사이에 연결이 없다는 것을 의미
2) 연결형 프로토콜
- 두 노드 사이에 논리적인 연결 수립(설정단계)
- 관련된 모든 프레임들이 전송됨(전송 단계)
- 논리적 연결 종료(해제 단계)
- 프레임은 번호 매겨져서 순서대로 보내짐

11
11.2 데이터링크 계층 프로토콜

 흐름과 오류 제어를 다루는 데이터링크 계층의 프로토콜

1) 단순 프로토콜

2) 정지/대기 프로토콜

3) Go-Back-N 프로토콜

4) 선택적-반복 프로토콜

12
단순 프로토콜
 단순 프로토콜
 흐름 제어나 오류 제어를 하지 않음
 수신자는 프레임을 수신하면 즉시 처리
 수신자는 유입되는 프레임에 의해 절대로 넘쳐나지 않음
 송신자와 수신자의 데이터링크 계층은 각자의 네트워크 계층에 대해 전송 서
비스를 제공
 송신자 쪽은 자기의 네트워크 계층이 전송할 메시지가 생길 때까지 프레임을
전송할 수 없음
 수신자 쪽은 프레임이 도달하기 전까지는 네트워크 계층에 메시지를 전달할
수 없음

13
단순 프로토콜 (계속)
 단순 프로토콜

 단순 프로토콜에 대한 FSM

14
단순 프로토콜 (계속)
 흐름 다이어그램

15
정지/대기 프로토콜
 정지/대기 프로토콜(Stop-and-Wait protocol)
 흐름 및 오류 제어 사용
 송신자는 한 번에 하나의 프레임을 보내고 다음 프레임을 보내기 전에 확인
응답을 기다림
 손상된 프레임을 탐지하기 위해, 각 데이터 프레임에 CRC를 추가해야 함
 송신자는 프레임을 보내고 타이머를 시작
 타이머가 종료되기 전에 확인응답이 도착하면 타이머를 멈추고 송신자는 다
음 프레임을 전송
 확인응답 전에 타이머가 종료되면 송신자는 이전 프레임을 재전송
 채널에는 오직 하나의 프레임과 하나의 확인응답만이 있음

16
정지/대기 프로토콜 (계속)

17
정지/대기 프로토콜 (계속)
 정지/대기 프로토콜에 대한 FSM

18
정지/대기 프로토콜 (계속)
 순서번호가 없는 경우의 흐름 다이어그램

19
정지/대기 프로토콜 (계속)
 순서번호가 있는 경우의 흐름 다이어그램

20
11.3 HDLC
 고급 데이터링크 제어(HDLC, High-level Data Link
Control)
 점-대-점과 다중점 링크 위에서 통신을 위한 비트 지향 프로토콜
 두 가지의 전송 모드를 제공
- 정규 응답 모드(NRM, normal response mode)
- 비동기 균형 모드(ARM, asynchronous balanced mode)

21
구성 및 전송 모드
 정규 응답 모드(NRM, normal response mode)
 지국 구성이 비균형적
 주국이 하나 있고 여러 개의 종국이 있음
 주국은 명령을 보낼 수 있는데 종국은 단지 그에 대한 응답만 할 수 있음
 점-대-점 및 다중점 링크에 모두 사용

22
구성 및 전송 모드 (계속)
 비동기 균형 모드(ABM, asynchronous balanced
mode)
 구성이 균형적
 링크는 점-대-점
 각 지국은 주국과 종국의 역할을 모두 수행

23
프레임
 HDLC 프레임 종류
 정보 프레임(I-프레임, information frames)

 네트워크 계층으로부터 사용자 데이터를 실어 나르기 위한 프레임

 감시 프레임(S-프레임, supervisory frames)

 피기배킹이 불가능할 때 흐름 제어와 오류 제어를 위해 사용

 무번호 프레임(U-프레임, unnumbered frames)

 서로 연결된 장치들 간에 세션관리와 제어정보를 교환하는 용도로 사용

24
프레임 (계속)
 HDLC 프레임

25
프레임 (계속)
 HDLC 필드 종류
 플래그 필드 (flag field): 프레임의 시작과 끝을 인식하고 동기화 패턴
01111110을 갖는 필드
 주소 필드 (address field) : 종국의 주소를 가지고 있는 필드
 제어 필드 (control field) : 흐름제어 및 오류 제어에 사용되는 필드
 정보 필드 (information field) : 네트워크 계층의 사용자 데이터 또는 관리정
보를 포함하며, 필드의 길이는 네트워크마다 다를 수 있음
 FCS 필드(frame check sequence field): HDLC의 오류 검출 필드이며, 2
바이트나 4바이트 CRC를 포함

26
프레임 (계속)
 다양한 프레임 종류에 대한 제어 필드 형식

27
프레임 (계속)
 연결 설정 및 연결 해제

28
프레임 (계속)
 오류가 없는 피기배킹의 예

29
프레임 (계속)
 오류가 있고 피기배킹의 예

30
11.4 점-대-점 프로토콜(PPP)

 점-대-점 접근을 위한 가장 널리 사용되는 프로토콜

 PPP는 현재까지 가장 널리 사용되는 프로토콜

31
프레임
 PPP 프레임 형식

32
프레임 (계속)
 문자-중심 프레임 사용
 필드 종류
 플래그 필드(flag field): 01111110 값을 가진 1바이트 필드
 주소 필드(address field): 상수 값이고 11111111(브로드캐스트 주소)로
설정
 제어 필드(control field): HDLC의 U-프레임을 본뜬 상수 값 00000011로
설정
 프로토콜 필드(protocol field): 데이터 필드에 사용자 데이터 또는 다른
정보가 들어 있는 것을 정의
 페이로드 필드(payload field): 사용자 데이터나 다른 정보들을 운송
 FCS 프레임(frame check sequence field): 2바이트 또는 4바이트 표준
CRC

33