Chapter 8

교환
(Switching)

1
 8장 교환

8.1 개요

8.2 회선 교환

8.3 패킷 교환

2
8.1 개요
 회선 교환(circuit switching)
 패킷 교환(packet switching)
 메시지 교환(message switching)

3
8.2 회선 교환

 회선 교환 망은 물리 링크로 연결된 일련의 교환기로 구성

 두 지국간의 연결은 하나 또는 그 이상의 링크로 만들어진 전
용 경로이다.
 연결은 각 링크 중 하나의 전용 채널을 사용한다.
 각 링크는 보통 FDM 이나 TDM 방식으로 n개의 채널로 나뉘
게 된다.

4
8.2 회선 교환 (계속)
 간단한 회선 교환 망

5
 회선 교환 망은 각 링크를 n개의
채널로 나누는 물리적인 링크에 의해 연결된 교환기의 집
합으로 이루어진다

회선 교환에서는 설정 단계에서 자원 할당이

필요하며, 해제 단계에 들기 전까지는 계속해서
전체 데이터 전송 기간 동안 전용적으로
할당되어야 한다.

6
세 단계
 설정 단계 – 교환기 사이에 전용 회선을 만드는 것

 데이터 전송단계

 해제 단계
지연

 회선 교환에서 지연

Data transfer

88
8.3 패킷 교환
 메시지가 패킷 교환 망을 통과한다면 메시지는 일정 크기 또는
가변 크기의 패킷으로 나뉘어져야 한다.
 패킷의 크기는 네트워크와 프로토콜에 따라 결정된다.
 패킷 교환 방식
 데이터그램 방식
 가상회선 방식

9
데이터그램 방식

 5개의 교환기(라우터)를 이용한 데이터그램 망

■ 각 패킷(데이터그램)은 다른 패킷과 무관하게 취급
■ 네트워크 계층에서 이루어짐

3 1
4 3 2 1
4
1

2 3
1
4
2 2 3 4 1

10
데이터그램 방식 (계속)

 데이터그램 방식에서의 경로표 (Routing table)

11
데이터그램 방식 (계속)
 데이터그램 방식의 지연
 Total delay = 3T(전송 시간) + 3 π(전파 지연 시간) + W1 + W2(대기
시간)

12
가상회선 방식

 가상회선 방식의 특성

 회선 교환처럼 설정 및 해체 단계가 있다

 회선 교환처럼 자원이 설정 단계에서 할당될 수도 있고,

필요에 따라 할당될 수도 있다

 데이터그램 방식처럼 데이터는 패킷으로 전송되며, 각 패킷은 헤더

에 주소가 들어있다

 회선 교환처럼 연결이 설정되고 나면 패킷은 같은 경로를

따라 전송된다

13
가상회선 방식 (계속)

14
가상회선 방식 (계속)
 가상회선 주소지정
 전역 주소(Global address)

 네트워크 전체에서 통용되는 주소

 가상회선 식별자(VCI, Virtual Circuit Identifier)

 교환기에서 사용되는 주소로서 프레임에서 사용

15
가상회선 방식 (계속)
 가상회선 식별자(VCI; Virtual Circuit Identifier)

16
16
가상회선 방식 (계속)
 가상회선 방식의 교환기와 표

17
17
가상회선 방식 (계속)
 가상회선 방식에서 설정 요청

18
18
가상회선 방식 (계속)
 가상회선 방식에서 설정 확인응답

19
19
가상회선 방식 (계속)
 가상회선 방식에서 발신지-대-목적지 데이터 전송

20
가상회선 방식 (계속)
 가상회선 방식의 지연
 Total delay = 3T + 3π + setup delay + teardown delay

21
21