ECE2305: Circuit and Packet Switching Basics

Communication and Networking Circuit and Packet Switching Basics

D. Richard Brown III

(selected figures from Stallings Data and Computer Communications 10th edition)

D. Richard Brown III 1 / 20 ECE2305: Circuit and Packet Switching Basics Unswitched/Unmultiplexed Network

I Dedicated link between each user

I Lots of wires

I Lots of network ports

I Difficult to add more users

D. Richard Brown III 2 / 20 ECE2305: Circuit and Packet Switching Basics Switched Network

I No dedicated links between users I Extra switching hardware needed I Additional overhead to ensure data goes to the right place

D. Richard Brown III 3 / 20 ECE2305: Circuit and Packet Switching Basics Circuit Switching

Three phases: 1. Circuit establishment 2. Data transfer 3. Circuit disconnect Once connected, the data transfer is transparent:

I Dedicated circuit between sender and receiver

I Very low delay (essentially just propagation delay)

I Efficient for analog transmission of voice signals

I Can be inefficient for digital transmissions since channel capacity is dedicated for the duration of connection

I Like structured multiplexing techniques, e.g., synchronous TDM, channel is reserved even if not used (until disconnect)

D. Richard Brown III 4 / 20 ECE2305: Circuit and Packet Switching Basics Blocking vs. Non-Blocking Circuit Switched Networks

Blocking network:

I More users than actual circuits available in network

I May be unable to connect users in periods of high use because all circuits are busy

I Usually acceptable (although inconvenient) for voice traffic

Non-blocking network:

I Enough circuits available to permit all users to connect (in pairs) simultaneously

I Usually expected for data traffic

I May require buffering

D. Richard Brown III 5 / 20 ECE2305: Circuit and Packet Switching Basics Space Division Switching

I Originally developed for analog links

I Also applicable to digital links

I Signal paths are physically separate from one another

I Path is dedicated solely to transfer signals

I Basic building block of switch is a metallic crosspoint or semiconductor gate

Images from: http://www.forensicgenealogy.info/contest 28 results.html and http://rhetoricaldevice.com/RingRingRing.html.

D. Richard Brown III 6 / 20 ECE2305: Circuit and Packet Switching Basics Non-Blocking Space Division Switch

D. Richard Brown III 7 / 20 ECE2305: Circuit and Packet Switching Basics Three-Stage Space Division Switch

Blocking possible here. D. Richard Brown III 8 / 20 ECE2305: Circuit and Packet Switching Basics Public Circuit Switched Network

Note that trunks might be synchronous TDM lines, e.g., DS-1 or SONET The main idea here is that, from the point of view of the users, there is a dedicated circuit between them. D. Richard Brown III 9 / 20 ECE2305: Circuit and Packet Switching Basics Modern “Circuit” Switching: Time-Division Switching

I Most analog signals are now digitized before transmission through a network

I Low cost of digital hardware

I Telephone operators replaced by smart digital switches that automatically establish and release dedicated “circuits” I Synchronous TDM multiplexing usually used:

I Multiplex low rate data streams into dedicated timeslots in a high rate data stream I Guaranteed data rate through circuit I Low delay I Transparent to end users

D. Richard Brown III 10 / 20 ECE2305: Circuit and Packet Switching Basics Motivation for Packet Switching

Fundamental conflict/tradeoff in communication systems: I Pre-allocation of dedicated channel capacity (FDM, synchronous TDM, circuit switching) I Dynamic allocation of on-demand channel capacity (statistical TDM, packet switching)

1968: I Almost all voice/data networks were circuit switched I Real-time dynamic allocation of channel capacity was unrealistic given current computer hardware

1969: ARPANET I First demonstrations of packet switched computer network

If lines are cheap: use circuit switching If computing is cheap: use packet switching D. Richard Brown III 11 / 20 ECE2305: Circuit and Packet Switching Basics Packet Switching

I Station breaks long message into packets I Packets sent one at a time to the network I Network dynamically allocates capacity and delivers packets to receiver without establishing a dedicated link I Two common approaches: I Virtual circuit packet switching I Datagram packet switching

D. Richard Brown III 12 / 20 ECE2305: Circuit and Packet Switching Basics Effect of Packet Size

Packets: X → a → b → Y

Packets forwarded only after they have been completely received.

Assume:

I 40 byte/octet data

I 3 byte header

Cases: (a) 40 + 3 = 43 byte packets (b) 20 + 3 = 23 byte packets (c) 8 + 3 = 11 byte packets (d) 4 + 3 = 7 byte packets

D. Richard Brown III 13 / 20 ECE2305: Circuit and Packet Switching Basics Virtual Circuit Packet Switching

I Route is pre-planned (requires a call setup phase) I All packets follow the same route I Packets will arrive in order I No per-packet routing decisions need to be made (low per-packet overhead) I Can be affected by network problems I Network can provide sequencing and error control I Typically more efficient for long messages (low per-packet overhead outweighs fixed call setup overhead)

Note this is not a dedicated circuit (no reserved capacity).

D. Richard Brown III 14 / 20 ECE2305: Circuit and Packet Switching Basics Virtual Circuit Packet Switching

D. Richard Brown III 15 / 20 ECE2305: Circuit and Packet Switching Basics Datagram Packet Switching

I No call setup phase I Each packet is treated independently I Packets may take different routes I Packets may arrive out of order I Usually more reliable (robust to network problems) I More flexible I Typically more efficient for short messages (no fixed call setup overhead but higher per-packet overhead)

As seen in lab 5, this is how IP works.

D. Richard Brown III 16 / 20 ECE2305: Circuit and Packet Switching Basics Virtual Circuits vs. Datagram Packet Switching

Virtual circuits:

I Call setup phase results in more fixed overhead

I Less per-packet overhead during data transmission since no routing decisions have to be made for each packet

I Network can provide sequencing and error control

I Susceptible to single point of failure

Datagram:

I No call setup phase results in very small fixed overhead

I More per-packet overhead during data transmission since routing decisions have to be made for each packet

I Typically more flexible and resilient to network problems

D. Richard Brown III 17 / 20 ECE2305: Circuit and Packet Switching Basics Typical Timing Diagrams

D. Richard Brown III 18 / 20 ECE2305: Circuit and Packet Switching Basics Comparison Table

D. Richard Brown III 19 / 20 ECE2305: Circuit and Packet Switching Basics Final Remarks

I Circuit switching (originally developed for analog voice communication) I Packet switching (1969 ARPANET)

I Virtual circuit I Datagram I Performance depends on several factors

I Propagation delays I Length of message that will be transmitted I Application (continuous data or intermittent?) I Size of packets I Switching/routing delays I Bottom line:

I Tradeoff between fixed overhead and per-packet overhead I Datagram packet switching preferred in most modern applications

D. Richard Brown III 20 / 20