Switching

„ Point-to-point connection (Mesh)

Switching „ wasteful
„ Multipoint connection (Bus)
ดร. อนันต ผลเพิ่ม „ Distance (collision Domain)
Anan Phonphoem, Ph.D. „ Number of devices
anan@cpe.ku.ac.th
http://www.cpe.ku.ac.th/~anan „ Switch
Computer Engineering Department
Kasetsart University, Bangkok, Thailand

Switched Network
Switching Methods

Circuit switching Packet switching Message switching

1
Circuit switched network Switch

Creates a temporary connection between input/output

5 6

A folded switch
Switching Methods

Circuit switching Packet switching Message switching

Space-division Time-division

2
Space-Division Switches:
Crossbar Switches Multistage Switch

• More efficiency
•Using electronic micro-switches (transistors) • Blocking
•Low efficiency (<25% use) 9 10

Switching path
Switching Methods

Circuit switching Packet switching Message switching

Space-division Time-division

• Also provide multiple paths

11

3
TDM
Time-slot interchange (TSI) Time-slot interchange

13 14

Space VS. Time-Division Time-space-time (TST) switch

„ Space-division switching
+ Instantaneous
- # of cross points
„ Time-division switching
+ No cross point
- Create delay

Other combinations: TSST, STTS, etc.

15 16

4
 Switching Methods Circuit switching weakness
„ Design for voice (telephone)
„ Non-voice transmission is bursty
Circuit switching Packet switching Message switching
„ Data rate
„ Assume a single data rate for both ends
„ Inflexibility
Datagram Virtual circuit „ Same path (no adaptation)

SVC PVC
18

Multiple channels
Datagram approach in datagram approach

Each packet is treated independently AÎX

Packet is called Datagram BÎY
19 20

5
 Switching Methods Virtual Circuit
„ Same route – choose at start
„ PVC (Permanent VC)
Circuit switching Packet switching Message switching
„ Leased Line
„ SVC (Switched VC)
„ Dial-up
Datagram Virtual circuit

SVC PVC
22

Switched virtual circuit (SVC) Switched virtual circuit (SVC)

23 24

6
 Circuit-switched
Switched virtual circuit (SVC) VS. Virtual-circuit connection

Circuit-switched connection Virtual-circuit connection

„ Path VS. route

„ Dedicated VS. sharing
25 26

Virtual Circuit in WAN VCI

27 28

7
VCI Phases Switching

29 30

Source-to-destination data
transfer SVC setup request

31 32

8
SVC setup acknowledgment
Switching Methods

Circuit switching Packet switching Message switching

33

Message switching

35