Chapter 8 Switching 1 circuit switching packet switching

  • Slides: 54
Download presentation
Chapter 8 교환 (Switching) 1

Chapter 8 교환 (Switching) 1

교환 네트워크 종류 ■ 회선 교환(circuit switching) ■ 패킷 교환(packet switching) ■ 메시지 교환(message

교환 네트워크 종류 ■ 회선 교환(circuit switching) ■ 패킷 교환(packet switching) ■ 메시지 교환(message switching) 4

회선 교환 네트워크는 각 링크를 n개의 채널로 나누는 물리적인 링크에 의해 연결된 교 환기의

회선 교환 네트워크는 각 링크를 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. 7

회선 교환에서는 설정 단계에서 자원 할당이 필요하며, 해제 단계에 들기 전까지는 계속해서 전체 데이터

회선 교환에서는 설정 단계에서 자원 할당이 필요하며, 해제 단계에 들기 전까지는 계속해서 전체 데이터 전송 기간 동안 전용적으로 할당되어야 한다 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. 8

회선 교환 네트워크 q Delay in a circuit-switched network 14

회선 교환 네트워크 q Delay in a circuit-switched network 14

전통적인 전화 네트워크에서 물리층 교환은 회선 교환 방식을 사용한다. Switching at the physical layer

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

패킷 교환망에서 자원 예약은 없으며, 자원은 필요에 따라 할당된다. In a packet-switched network, there

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

데이터그램 망의 교환기는 목적지 주소를 기 반으로 한 경로 표를 가지고 있다. A switch

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

데이터그램 망에서 헤더의 목적지 주소는 패 킷이 전송되는 동안 내내 같은 값을 유지한다 The

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

인터넷에서 교환은 네트워크 층에서 패킷을 교환하는 데이터그램 방식이다 Switching in the Internet is done

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

8 -3 가상회선 네트워크 가 상 회 선 네 트 워 크 (virtual-circuit network)는

8 -3 가상회선 네트워크 가 상 회 선 네 트 워 크 (virtual-circuit network)는 회 선 교환 네트워크와 데이터그램 네트워크를 섞은 것과 같다. 양자의 특성을 모두 가지고 있다. Topics discussed in this section: Addressing Three Phases Efficiency Delay Circuit-Switched Technology in WANs 24

가상회선 교환에서 같은 발신지와 목적지에 속한 모든 패킷은 동일한 경로를 거치지만 한정된 자원에 대해

가상회선 교환에서 같은 발신지와 목적지에 속한 모든 패킷은 동일한 경로를 거치지만 한정된 자원에 대해 서로 다른 지연으로 목적지에 도착할 수 있다 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. 33

교환식 WAN에서 링크 계층 교환은 보통 가상회선 기술들을 사용하여 구현된다 Switching at the data

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

Clos 조건에 따라서 n = (N/2)1/2 k > 2 n – 1 교차점(Crosspoints) ≥

Clos 조건에 따라서 n = (N/2)1/2 k > 2 n – 1 교차점(Crosspoints) ≥ 4 N [(2 N)1/2 – 1] 43

교환기 구조 q TSI (Time-Slot Interchange) 47

교환기 구조 q TSI (Time-Slot Interchange) 47

교환기 구조 q 뱃처 반얀 교환기(Batcher-Banyan switch) 54

교환기 구조 q 뱃처 반얀 교환기(Batcher-Banyan switch) 54