lecture # 03 switching course instructor: engr. sana ziafat
TRANSCRIPT
![Page 1: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/1.jpg)
Lecture # 03Switching
Course Instructor:Engr. Sana Ziafat
![Page 2: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/2.jpg)
Communication NetworkCommunication networks
Broadcast networksEnd nodes share a common channel
(TV, radio…)
Switched networks End nodes send to one (or more) end nodes
Packet switchingData sent in discrete portions
(the Internet)
Circuit switchingDedicated circuit per call
(telephone, ISDN)
(physical)
![Page 3: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/3.jpg)
Figure 8.2 Taxonomy of switched networks
![Page 4: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/4.jpg)
Switching NetworksLong distance transmission is typically done
over a network of switched nodesA collection of nodes and connections is a
communications networkNodes not concerned with content of dataEnd devices are stations
Computer, terminal, phone, etc.Data routed by being switched from node to
node
![Page 5: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/5.jpg)
NodesNodes may connect to other nodes only, or to
stations and other nodesNode to node links usually multiplexedNetwork is usually partially connected
Some redundant connections are desirable for reliability
Two different switching technologiesCircuit switchingPacket switching
![Page 6: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/6.jpg)
Simple Switched Network
![Page 7: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/7.jpg)
Switching ActivitiesSome nodes connect only to other nodes
(intermediary nodes). Sole purpose is to switch data
Some nodes have one or more stations attached. They accept from and deliver data to the attached station.
Node-to-node links are usually multiplexedMultiple paths enhance reliability
![Page 8: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/8.jpg)
Circuit Switched NetworksA circuit-switched network consists of a A circuit-switched network consists of a
set of switches connected by physical set of switches connected by physical links. A connection between two stations links. A connection between two stations is a is a dedicated pathdedicated path made of one or more made of one or more links. However, each connection uses links. However, each connection uses only one dedicated channel on each link. only one dedicated channel on each link. Each link is normally divided into n Each link is normally divided into n channels by using FDM or TDM.channels by using FDM or TDM.
![Page 9: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/9.jpg)
Circuit switching (cnt’d)Three phases involved in the communication process:
1. Establish the circuit
2. Transmit data
3. Terminate the circuit
If circuit not available: busy signal (congestion)
![Page 10: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/10.jpg)
8.10
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
circuit is terminated.
Note
![Page 11: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/11.jpg)
Circuit switching
A dedicated communication path (sequence of links-circuit) is established between the two end nodes through the nodes of the network
Bandwidth: A circuit occupies a fixed capacity of each link for the entire lifetime of the connection. Capacity unused by the circuit cannot be used by other circuits.
Latency: Data is not delayed at switches
![Page 12: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/12.jpg)
Circuit Switching- ApplicationsDeveloped for voice traffic (phone)Inefficient
Channel capacity dedicated for duration of connection
If no data, capacity wastedSet up (connection) takes timeOnce connected, transfer is transparent
![Page 13: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/13.jpg)
Telecom ComponentsSubscriber
Devices attached to networkSubscriber line
Link between subscriber and network Also called Local Loop or Subscriber Loop
Almost all Local Loops are TPWRange from Few km up to tens of km
ExchangeSwitching center in the networkEnd office specific switching center that supports
subscribersTrunks
Branches between exchangesMultiplexed
![Page 14: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/14.jpg)
Circuit Establishment
![Page 15: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/15.jpg)
Time diagram of circuit switching
circuit establishment
data transmission
host 1 node 1 node 2 host 2
Delay host 1- node 1
time
Processing delay node 1
DATA
Delay host 2- host 1
switch
![Page 16: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/16.jpg)
Circuit Switching: FDM and TDMFDM
frequency
time
TDM
frequency
time
4 users
Example:
![Page 17: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/17.jpg)
Assume that a voice channel occupies a bandwidth of 4 kHz. We need to combine three voice channels into a link with a bandwidth of 12 kHz, from 20 to 32 kHz. Show the configuration, using the frequency domain. Assume there are no guard bands.
SolutionWe shift (modulate) each of the three voice channels to a different bandwidth, as shown in Figure on next Slide. We use the 20- to 24-kHz bandwidth for the first channel, the 24- to 28-kHz bandwidth for the second channel, and the 28- to 32-kHz bandwidth for the third one. Then we combine them.
Example
![Page 18: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/18.jpg)
Example (contd.)
![Page 19: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/19.jpg)
Five channels, each with a 100-kHz bandwidth, are to be multiplexed together. What is the minimum bandwidth of the link if there is a need for a guard band of 10 kHz between the channels to prevent interference?
SolutionFor five channels, we need at least four guard bands. This means that the required bandwidth is at least
5 × 100 + 4 × 10 = 540 kHz
Example
![Page 20: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/20.jpg)
ApplicationsAM Radio
Band 530-1700KHzEach AM Station needs 10KHz
FM RadioBand 88-108MHzEach FM Station needs 200KHz
TVEach Channel needs 6MHz
![Page 21: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/21.jpg)
Switching TechniqueStation breaks long message into packetsPackets sent one at a time to the networkPackets handled in two ways
DatagramVirtual circuit
![Page 22: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/22.jpg)
Figure 8.7 A datagram network with four switches (routers)
![Page 23: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/23.jpg)
8.23
Figure 8.8 Routing table in a datagram network
![Page 24: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/24.jpg)
8.24
A switch in a datagram network uses a routing table that is based on the destination address.
Note
![Page 25: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/25.jpg)
Packet Switchingeach end-end data stream
divided into packetsuser A, B packets share
network resources each packet uses full link
bandwidth resources used as needed
resource contention: aggregate resource
demand can exceed amount available
congestion: packets queue, wait for link use
store and forward: packets move one hop at a time Node receives complete
packet before forwarding
Bandwidth division into “pieces”
Dedicated allocation
Resource reservation
![Page 26: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/26.jpg)
Packet switching- Why not message switching?-
Store-and-Forward
host 1 node 1 node 2 host 2
propagation delay host 1 – node1
processing & set-up delay of a message at node 1
time
message
message
message
![Page 27: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/27.jpg)
Use of Packets
![Page 28: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/28.jpg)
DatagramEach packet treated independentlyPackets can take any practical routePackets may arrive out of orderPackets may go missingUp to receiver to re-order packets and
recover from missing packets
![Page 29: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/29.jpg)
DatagramDiagram
![Page 30: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/30.jpg)
Virtual CircuitPreplanned route established before any
packets sentCall request and call accept packets establish
connection (handshake)Each packet contains a virtual circuit
identifier instead of destination addressNo routing decisions required for each
packetClear request to drop circuitNot a dedicated path
![Page 31: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/31.jpg)
VirtualCircuitDiagram
![Page 32: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/32.jpg)
Source-to-destination data transfer in a virtual-circuit network
![Page 33: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/33.jpg)
Virtual Circuits vs DatagramVirtual circuits
Network can provide sequencing and error controlPackets are forwarded more quickly
No routing decisions to makeLess reliable
Loss of a node loses all circuits through that nodeDatagram
No call setup phase Better if few packets
More flexible Routing can be used to avoid congested parts of the
network
![Page 34: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/34.jpg)
Circuit vs. Packet SwitchingCircuit Switched
Bandwidth guaranteed
Circuit capacity not reduced by other network traffic
Circuit costs independent of amount of data transmitted, resulting in wasted bandwidth
Packet SwitchedBandwidth
dynamically allocated on as-needed basis
May have concurrent transmissions over physical channel
May have delays and congestion
More cost-effective, offer better performance
![Page 35: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/35.jpg)
How do loss and delay occur?packets queue in router buffers packet arrival rate to link exceeds output link
capacitypackets queue, wait for turn
A
B
packet being transmitted (delay)
packets queueing (delay)
free (available) buffers: arriving packets dropped (loss) if no free buffers
![Page 36: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/36.jpg)
1. Store and forward delaystore-and-forward packet switches introduced store
and forward delay
delay is proportional to the packet's length in bits.
If a packet consists of L bits, and the packet is to be forwarded onto an outbound link of R bps, then the store-and-forward delay at the switch is L/R seconds.
![Page 37: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/37.jpg)
2. Queuing DelayWithin each router there are multiple buffers (also called
queues), with each link having an input buffer (to store packets that have just arrived to that link) and an output buffer.
If packet has to wait in output buffer packets suffer output buffer queuing delays
These delays are variable and depend on the level of congestion in the network.
Since the amount of buffer space is finite, an arriving packet may find that the buffer is completely filled with other packets waiting for transmission packet loss will occur
![Page 38: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/38.jpg)
38
ReadingsChapter 8 (B. A Forouzan)
Section 8.1, 8.2, 8.3
![Page 39: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/39.jpg)
ReferencesChapter 8 (Data & computer Communication by
Behroz A. Forozun)Chapter 10 ( Computer Communication by William
Stallings)Chapter 1 (Computer Networking by James K.
Kurose)
![Page 40: Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat](https://reader035.vdocuments.site/reader035/viewer/2022062806/56649f575503460f94c7cc48/html5/thumbnails/40.jpg)
Q & A