35
Switching ดด. ดดดดดด ดดดดดดด Anan Phonphoem, Ph.D. [email protected] http://www.cpe.ku.ac.th/~anan Computer Engineering Department Kasetsart University, Bangkok, Thailand

Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. [email protected] anan Computer Engineering Department Kasetsart University,

Embed Size (px)

Citation preview

Page 1: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

Switching

ดร . อนั�นัต์� ผลเพิ่ �มAnan Phonphoem, Ph.D.

[email protected]://www.cpe.ku.ac.th/~anan

Computer Engineering DepartmentKasetsart University, Bangkok, Thailand

Page 2: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

2

Switching Point-to-point connection (Mesh)

wasteful Multipoint connection (Bus)

Distance (collision Domain) Number of devices

Switch

Page 3: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

3

Switched Network

Page 4: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

Switching Methods

Circuit switching Message switchingPacket switching

Page 5: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

5

Circuit switched network

Page 6: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

6

Switch

Creates a temporary connection between input/output

Page 7: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

7

A folded switch

Page 8: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

Switching Methods

Circuit switching Message switchingPacket switching

Space-division Time-division

Page 9: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

9

Space-Division Switches:Crossbar Switches

•Using electronic micro-switches (transistors)•Low efficiency (<25% use)

Page 10: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

10

Multistage Switch

• More efficiency• Blocking

Page 11: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

11

Switching path

• Also provide multiple paths

Page 12: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

Switching Methods

Circuit switching Message switchingPacket switching

Space-division Time-division

Page 13: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

13

TDMTime-slot interchange (TSI)

Page 14: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

14

Time-slot interchange

Page 15: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

15

Space VS. Time-Division Space-division switching

+ Instantaneous- # of cross points

Time-division switching + No cross point

- Create delay

Page 16: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

16

Time-space-time (TST) switch

Other combinations: TSST, STTS, etc.

Page 17: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

Switching Methods

Circuit switching Message switchingPacket switching

Datagram Virtual circuit

SVC PVC

Page 18: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

18

Circuit switching weakness Design for voice (telephone)

Non-voice transmission is bursty Data rate

Assume a single data rate for both ends

Inflexibility Same path (no adaptation)

Page 19: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

19

Datagram approach

Each packet is treated independentlyPacket is called Datagram

Page 20: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

20

Multiple channels in datagram approach

A XB Y

B

Page 21: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

Switching Methods

Circuit switching Message switchingPacket switching

Datagram Virtual circuit

SVC PVC

Page 22: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

22

Virtual Circuit Same route – choose at start PVC (Permanent VC)

Leased Line SVC (Switched VC)

Dial-up

Page 23: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

23

Switched virtual circuit (SVC)

Page 24: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

24

Switched virtual circuit (SVC)

Page 25: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

25

Switched virtual circuit (SVC)

Page 26: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

26

Circuit-switched VS. Virtual-circuit connection

Path VS. route Dedicated VS. sharing

Circuit-switched connection Virtual-circuit connection

Page 27: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

27

Virtual Circuit in WAN

Page 28: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

28

VCI

Page 29: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

29

VCI Phases

Page 30: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

30

Switching

Page 31: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

31

Source-to-destination data transfer

Page 32: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

32

SVC setup request

Page 33: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

33

SVC setup acknowledgment

Page 34: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

Switching Methods

Circuit switching Message switchingPacket switching

Page 35: Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. anan@cpe.ku.ac.th anan Computer Engineering Department Kasetsart University,

35

Message switching