Chapter 8 교환 (Switching).

Presentation on theme: "Chapter 8 교환 (Switching)."— Presentation transcript:

1 Chapter 8 교환 (Switching)

2 8장 교환 8.1 개요 8.2 회선 교환 망 8.3 데이터그램 망 8.4 가상 회선 망 8.5 교환기 구조 8.6 요약

3 8.1 개요 교환(Switching) 다중 장치가 있을 때, 각각의 장치를 어떻게 1 대 1로 연결할 것인가

4 8.1.1 3가지 교환 방법 회선 교환(circuit switching) 패킷 교환(packet switching)
메시지 교환(message switching)

5 8.1.2 교환과 TCP/IP 계층 물리증에서 교환: 회선 교환
데이터 링크층에서 교환: 패킷 교환(프레임 또는 셀) – 가상 회선 접근방식 네트워크층 교환: 패킷 교환(데이터그램, 가상 회선) 응용층 교환: 메시지 교환

6 Topics discussed in this section:
8.2 회선 교환 망 회선 교환 망은 물리 링크로 연결된 일련의 교환기로 구성된다. 두 지국간의 연결은 하나 또는 그 이상의 링크로 만들어진 전용 경로이다. 그렇다면, 각 연결은 각 링크 중 하나의 전용 채널을 사용한다. 각 링크는 보통 FDM 이나 TDM 방식으로 n개의 채널로 나뉘게 된다. Topics discussed in this section: Three Phases Efficiency Delay Circuit-Switched Technology in Telephone Networks

7 8.2 회선 교환 망 간단한 회선 교환 망

8 채널로 나누는 물리적인 링크에 의해 연결된 교환기의 집합으로 이루어진다
회선 교환 망은 각 링크를 n개의 채널로 나누는 물리적인 링크에 의해 연결된 교환기의 집합으로 이루어진다 A circuit-switched network is made of a set of switches connected by physical links, in which each link is divided into n channels.

9 필요하며, 해제 단계에 들기 전까지는 계속해서 전체 데이터 전송 기간 동안 전용적으로 할당되어야 한다.
회선 교환에서는 설정 단계에서 자원 할당이 필요하며, 해제 단계에 들기 전까지는 계속해서 전체 데이터 전송 기간 동안 전용적으로 할당되어야 한다. In circuit switching, the resources need to be reserved during the setup phase; the resources remain dedicated for the entire duration of data transfer until the teardown phase.

10 Example 8.1 간단한 예: 작은 지역에서 8개의 전화를 연결하는 회선 교환 망 통신은 4 kHz 음성 채널 사용 각 링크는 링크당 최대 두 개의 채널 사용할 수 있도록 FDM 사용 각 링크의 대역폭은 8 kHz 그림 8.4는 기지국들을 보여줌 1번 전화는 7번 전화에, 2번은 5번에 3번은 8번에, 4번은 6번에 연결 - 새로이 연결 상황이 바뀌면 연결 상태가 다시 바뀌고, 교환기가 연결 제어

11 8.2 회선 교환 망 예 8.1에서 사용된 회선 교환 네트워크 11

12 양 사무실은 통신 서비스 회사로부터 임대한 T-1 회선 사용하여 서로 연결
Example 8.2 또 다른 예: 기관의 두 지점 사이에 있는 컴퓨터들을 연결하는 회선 교환 망(그림 8.5 참조) 양 사무실은 통신 서비스 회사로부터 임대한 T-1 회선 사용하여 서로 연결 이 망은 두 개의 4 X 8(4입력 8 출력) 교환기 사용 각 교환기는 각 사무실의 컴퓨터 통신을 위하여 4개의 입력 포트로 4개의 출력 포트 접속, 나머지 4개의 출력 포트는 두 사무실 사이의 통신에 사용

13 8.2 회선 교환 망 예 8.2에서 사용된 회선 교환 네트워크 13

14 8.2.1 세 단계 설정 단계 – 교환기 사이에 전용 회선을 만드는 것 데이터 전송단계 해제 단계 8.2.2 효율

15 8.2.3 지연 회선 교환 망에서 지연 15

16 전통적인 전화 망에서 물리층 교환은 회선 교환 방식을 사용한다. the circuit-switching approach.
전통적인 전화 망에서 물리층 교환은 회선 교환 방식을 사용한다. Switching at the physical layer in the traditional telephone network uses the circuit-switching approach.

17 Topics discussed in this section:
8.3 패킷 교환 망 데이터통신은 한 끝에서 다른 끝으로 메시지를 보내야 하는 것이다. 메시지가 패킷 교환 망을 통과한다면 메시지는 일정 크기 또는 가변 크기의 패킷으로 나뉘어져야 한다. 패킷의 크기는 네트워크와 프로토콜에 따라 결정된다. Topics discussed in this section: Routing Table Efficiency Delay Datagram Networks in the Internet

18 In a packet-switched network, there is no resource reservation;
패킷 교환망에서 자원 예약은 없으며, 자원은 필요에 따라 할당된다. In a packet-switched network, there is no resource reservation; resources are allocated on demand.

19 8.3.1 데이터그램 망 4개의 교환기(라우터)를 이용한 데이터그램 망 각 패킷(데이터그램)은 다른 패킷과 무관하게 취급
네트워크 층에서 이루어짐 19

20 8.3.1 데이터그램 망 데이터그램망에서의 경로표(Routing table) 20

21 데이터그램 망의 교환기는 목적지 주소를 기반으로 한 경로 표를 가지고 있다.
A switch in a datagram network uses a routing table that is based on the destination address.

22 데이터그램 망에서 헤더의 목적지 주소는 패킷이 전송되는 동안 같은 값을 유지한다
The destination address in the header of a packet in a datagram network remains the same during the entire journey of the packet

23 8.3.1 데이터그램 망 데이터그램 망의 지연 Total delay = 3T(전송 시간) + 3 π(전파 지연 시간) + W1 + W2(대기 시간) 23

24 인터넷에서 교환은 네트워크 층에서 패킷을 교환하는 데이터그램 방식이다
Switching in the Internet is done by using the datagram approach to packet switching at the network layer

25 Topics discussed in this section:
가상회선 망 가상회선 망(virtual-circuit network)은 회선교환 망과 데이터그램 망을 섞은 것과 같다. 양쪽의 특성을 모두 가지고 있다. Topics discussed in this section: Addressing Three Phases Efficiency Delay Circuit-Switched Technology in WANs

26 8.3.2 가상회선 망 가상회선 망의 특성 회선 교환 망처럼 설정 및 해체 단계가 있다
회선 교환처럼 자원이 설정 단계에서 할당될 수도 있고, 필요에 따라 할당될 수도 있다 데이터그램 망처럼 데이터는 패킷으로 전송되며, 각 패킷은 헤더에 주소가 들어있다 회선 교환처럼 연결이 설정되고 나면 패킷은 같은 경로를 따라 전송된다 가상회선 망은 보통 데이터 링크층에서 구현된다

27 8.3.2 가상회선 망 27

28 8.3.2 가상회선 망 가상회선 주소지정 전역 주소(Global address) 네트워크 전체에서 통용되는 주소
가상회선 식별자(VCI, Virtual Circuit Identifier) 교환기에서 사용되는 주소로서 프레임에서 사용

29 8.3.2 가상회선 망 가상회선 식별자(VCI; Virtual Circuit Identifier) 29

30 8.3.2 가상회선 망 가상회선 망의 교환기와 표 30

31 8.3.2 가상회선 망 가상회선 망에서 발신지-대-목적지 데이터 전송 31 31

32 8.3.2 가상회선 망 가상회선 망에서 설정 요청 32

33 8.3.2 가상회선 망 가상회선 망에서 설정 확인응답 33

34 가상회선 교환에서 같은 발신지와 목적지에 속한 모든 패킷은 동일한 경로를 거치지만 한정된 자원에 대해 서로 다른 지연으로
가상회선 교환에서 같은 발신지와 목적지에 속한 모든 패킷은 동일한 경로를 거치지만 한정된 자원에 대해 서로 다른 지연으로 목적지에 도착할 수 있다 In virtual-circuit switching, all packets belonging to the same source and destination travel the same path; but the packets may arrive at the destination with different delays if resource allocation is on demand.

35 8.3.2 가상회선 망 가상회선 망의 지연 Total delay = 3T + 3π + setup delay + teardown delay 35

36 교환형 WAN에서 링크 계층 교환은 보통 가상회선 기술을 사용하여 구현된다
Switching at the data link layer in a switched WAN is normally implemented by using virtual-circuit techniques.

37 Topics discussed in this section:
8.4 교환기 구조 회선 교환이나 패킷 교환에서는 교환기를 사용한다. 이 절에서는 각 네트워크 종류에서 사용하는 교환기에 대해 논의한다. Topics discussed in this section: Structure of Circuit Switches(회선 교환) Structure of Packet Switches(패킷 교환)

38 8.4.1 회선 교환기 구조 회선 교환

39 8.4.1 교환기 구조 공간-분할(Space-Division) 교환 Crossbar 교환
회선에서 경로는 다른 것들과 공간적으로 분리(crossbar switch) Crossbar 교환 각 교차점상의 전기 마이크로 스위치(transistor)를 이용하여, 격자 내에서 n 입력과 m 출력을 연결

40 8.4.1 교환기 구조 Crossbar 교환 3개의 입력과 4개의 출력을 갖는 크로스바 교환기(Crossbar switch)

41 8.4.1 교환기 구조 다단계 교환기 다른 교환기와 계층적 구조를 가짐

42 3 단계 교환기에서는 전체 교차점의 개수는 2kN + k(N/n)2

43 Example 8.3 K = 4이고 n = 20인 3 단계 200 × 200 교환기를 설계하라. Solution
첫 단계에서는 N/n 즉 10개의 크로스바가 필요한데 각각은 20 × 4의 크기이다. 두 번째 단계에는 각각 10 × 10 크기의 크로스바 4개를 필요로 한다. 세 번째 단계에 각각 4 × 20 크기의 10개의 크로스바가 필요하다. 전체 교환점의 개수는 2kN + k(N/n)2 즉 2000개가 소요된다. 이는 1 단 교환기라면 필요했을 200 × 200 = 40,000개의 교환점의 5%에 해당하는 숫자이다. 43

44 교차점(Crosspoints) ≥ 4N [(2N)1/2 – 1]
Clos 조건에 의하면 n = (N/2)1/2 k > 2n – 1 교차점(Crosspoints) ≥ 4N [(2N)1/2 – 1] 44

45 Example 8.4 앞의 200 × 200 교환기를 클로스 기준을 사용하여 최소 교차점을 갖는 교환기로 새로 설계하라.
앞의 200 × 200 교환기를 클로스 기준을 사용하여 최소 교차점을 갖는 교환기로 새로 설계하라. Solution n = (200/2)1/2 즉 n = 10으로 하자. 여기서 k = 2n − 1 = 19가 된다. 1단계에서는 200/10 즉 20개의 크로스바를 갖는데, 각각은 10 × 19개의 교차점을 갖는다. 2 단계에서는 각각 10 × 10 교차점을 갖는 19개의 크로스바를 갖는다. 3 단계에서는 각각 19 × 10의 교차점을 갖는 20개의 크로스바를 갖는다. 전체 교차점의 개수는 20(10 × 19) + 19(10 × 10) + 20(19 ×10) = 9500 개이다. 45

46 8.4.1 회선 교환기 구조 시 분할(Time Division) 교환 TDM(Time-division multiplexing)과 TSI(Time-Slot Interchange)을 이용해 확립 TSI : 요구되는 연결을 기반으로 한 틈새 번호변경

47 8.4.1 회선 교환기 구조 시간-분할 다중화 시간 간격 교환의 유무에 따른 시분할 다중화

48 8.4.1 교환기 구조 TSI (Time-Slot Interchange)

49 8.4.1 교환기 구조 공간 분할 교환기와 시분할 교환기 결합 49

50 8.4.2 패킷 교환기 구조 구성요소 : 입력포트, 출력포트, 라우팅 처리기, 교환 회로

51 8.4.2 교환기 구조 입력 포트 패킷 교환의 물리 및 데이터 링크층 기능을 수행

52 8.4.2 교환기 구조 출력 포트 순서만 반대일뿐 입력 포트와 같은 기능 수행

53 8.4.2 교환기 구조 반얀 교환기(Banyan switch)

54 8.4.2 교환기 구조 반얀 교환기(Banyan switch)의 경로 지정 예

55 8.4.2 교환기 구조 뱃처 반얀 교환기(Batcher-Banyan switch)

56 8.5 요약 Q & A

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