SlideShare a Scribd company logo
SNS COLLEGE OF ENGINEERING
Kurumbapalayam(Po), Coimbatore – 641 107
Accredited by NAAC-UGC with ‘A’ Grade
Approved by AICTE, Recognized by UGC & Affiliated to Anna University, Chennai
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Department of Information Technology
Course Name : CS8591 Computer Networks
III Year / V Sem
Unit 1: Introduction and Physical Layer
Topic 9: Switching II - Packet Switch
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Introduction
➢Connected via many routers
➢Data broken into packets
➢Packet - IP Address and Sequence information
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Introduction
➢Packet travel any path in the network to reach destination
➢Find the fast channel
➢They don't need to arrive in sequence
➢Reassemble at the destination
➢Internet - Packet Switching
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Packet Switching
⮚ Transferring the data to a network in
form of packets.
⮚ The data is broken into small pieces of
fixed or variable length, called Packet.
⮚ Size determined by the network or the
governing protocol.
⮚ Ex: if one of the network's routers fails,
packets can be automatically re-routed
to avoid that device.
Packet Switching
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Packet Switching and its Types
⮚ Principle, Store and Forward
⮚ There is no resource allocation for a packet
⮚ No reserve bandwidth
⮚ No scheduled processing time
⮚ Resource are allocated on demand, FCFS
⮚Other packet being processed, packet wait, delay
➢Types
○ Connectionless (datagram switching)
○ Connection-oriented (virtual circuit switching)
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Datagram Switching
➢Each packet, called a datagram
➢Separate entity
➢Each packet is routed independently through the network
➢Packey may arrive out of order
➢Packey may go missing
➢Datagram switching - network layer
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Datagram Switching
A datagram network with four switches (routers)
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Datagram Networks
⮚ It is a connectionless service
⮚ No call setup or teardown phases
⮚ No connection state information in routers
⮚ Packets forward using destination address
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Routing Table
Routing Table in Datagram
networks
⮚ Routing table dynamic and updated periodically.
⮚ Destination addresses and corresponding forwarding
output ports are recorded in the tables
⮚Destination Address, remain same
⮚Switch receive the packet, destination address examined
⮚Routing table, identify the corresponding output port
⮚Better efficiency, resource allocated only when packet is
transferred .
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Efficiency and Delay
⮚ Efficiency
○ Better than circuit switching
○ Resource allocated only when packet is transferred
○ Traffic, change the path
⮚Delay
○ High delay than in virtual circuit network
○ No setup and teardown phases
○ Delay is not uniform, packet not travel in same switch
SNSCE / IT/ Sem V / S Rijutha / AP / IT
⮚Virtual circuit switching is a hybrid technology combining features of both circuit switching
and packet switching
⮚Provide connection-oriented service
⮚Setup, Teardown and data transfer phase
⮚Resource allocated, setup phase, circuit switch network, follow same path
⮚Resource allocated on demand, datagram network
⮚Virtual circuit network, data link layer
Virtual Circuit Networks
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Virtual Circuit Networks
⮚ Network has switches that allow data from source to destination
Virtual CircuitNetwork
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Virtual Circuit Networks
⮚Two Addressing
○ Global
○ Local (VCI)
➢ Global Addressing
○ Network address
○ Used as a common address by all the users of the network
○ A source or a destination needs to have a global address
➢ Local Addressing
○ Virtual circuit Identifier - VCI
○ Used for data transfer
○ A address used by frame between two nodes
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Virtual Circuit Identifier
⮚ Used for data transfer
⮚ Frame arrive switch, it has VCI
⮚Frame leaves, it has different VCI
⮚Delay, for setup and teardown respectively are 1
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Switch and Table
⮚ Frame arrive at port 1, VCI of 14
⮚Frame leaves from port3, VCI to 22
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Source to Destination Data
Transfer
⮚Frame from source A reaches destination B.]
⮚VCI change during the trip.
⮚Each switch changes the VCI and route the frame
⮚ Data transfer phrase is active until source sends all its frame
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Setup Request and Acknowledgement
⮚Setup request in a virtual circuit network
⮚Setup request frame is sent from the source to the
destination
⮚ Special frame called the acknowledgment frame
⮚ Completes the entries in the switching tables
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Virtual Circuit vs Datagram
SNSCE / IT/ Sem V / S Rijutha / AP / IT
Puzzle
1. Most packet switches use this principle ____________?
a) Stop and wait b) Store and forward c) Store and wait d) Stop and
forward
2. In _________ systems, resources are allocated on demand.
a) packet switching b) circuit switching c) line switching d) frequency
switching
3. A switch in the datagram network uses __________
a) Destination address b) Sender address c) Routing table d) Header
THANK YOU !
SNSCE / IT/ Sem V / S Rijutha / AP / IT
SNSCE / IT/ Sem V / S Rijutha / AP / IT

More Related Content

PPTX
CN_lec 2_Network_Types
PPTX
CN_Lec 8_Switching_Circuit
PPTX
CN_lec 7_Unguided_Media
DOC
Acn Experiment No 2
PPT
Networkdevices by Jetarvind kumar madhukar
PPT
Deployment guide1
PDF
Automotive Networks : A Review
CN_lec 2_Network_Types
CN_Lec 8_Switching_Circuit
CN_lec 7_Unguided_Media
Acn Experiment No 2
Networkdevices by Jetarvind kumar madhukar
Deployment guide1
Automotive Networks : A Review

What's hot (20)

PPT
Cn lec-08
PPT
Network devices
PPTX
Circuit switch network
PDF
Networking devices
PPTX
Network Management Devices
PPTX
Switching Concepts presentation
PPTX
Bridging in Networking
PPT
Dynamic routing under_sec
PDF
Network switching
PPTX
Network switch
PPTX
switching techniques
PPT
PPTX
Switching Techniques Lecture12,wireless
PPT
PPT
C C N A Day4
PPT
Day 8 1 introducing routing n
PPTX
Ieee 488 by imran
PPTX
IEEE-488 by Foysal
PPT
Frame Relay
Cn lec-08
Network devices
Circuit switch network
Networking devices
Network Management Devices
Switching Concepts presentation
Bridging in Networking
Dynamic routing under_sec
Network switching
Network switch
switching techniques
Switching Techniques Lecture12,wireless
C C N A Day4
Day 8 1 introducing routing n
Ieee 488 by imran
IEEE-488 by Foysal
Frame Relay
Ad

Similar to CN_Lec 9_Packet_Switching (20)

PDF
CS8591 Computer Networks - Unit III
PDF
Computer networks-WAN
PPTX
CN_Lec 5_OSI
PPT
Switching
PPTX
switching multiple access control data communication
PPTX
Switching
PPTX
data communication and networkig fibre optical cable and non fibre cable
PDF
ccna-day4-switching_1234567890123456.pdf
PDF
Unit 3 cnd physical layer_switching_pranoti doke_MSBTE
PDF
Unit 3 CND physical layer_switching_pranoti doke_MSBTE
PDF
Data link layer
PPT
22 circuits
PPTX
Packet Switching
PPTX
Unit 1 Circuit and Packet Switching.pptx
PPTX
Switching - data communication
PPTX
Industrial training (switching)
PPTX
unit 3 computer networks-switching,packet switching,internet protocol.
PPTX
Switching concepts Data communication and networks
PPTX
Computer network switching
PPT
Circuit and packet_switching
CS8591 Computer Networks - Unit III
Computer networks-WAN
CN_Lec 5_OSI
Switching
switching multiple access control data communication
Switching
data communication and networkig fibre optical cable and non fibre cable
ccna-day4-switching_1234567890123456.pdf
Unit 3 cnd physical layer_switching_pranoti doke_MSBTE
Unit 3 CND physical layer_switching_pranoti doke_MSBTE
Data link layer
22 circuits
Packet Switching
Unit 1 Circuit and Packet Switching.pptx
Switching - data communication
Industrial training (switching)
unit 3 computer networks-switching,packet switching,internet protocol.
Switching concepts Data communication and networks
Computer network switching
Circuit and packet_switching
Ad

Recently uploaded (20)

PDF
Practical Manual AGRO-233 Principles and Practices of Natural Farming
PPTX
History, Philosophy and sociology of education (1).pptx
PPTX
20th Century Theater, Methods, History.pptx
PDF
ChatGPT for Dummies - Pam Baker Ccesa007.pdf
PDF
Indian roads congress 037 - 2012 Flexible pavement
PPTX
Chinmaya Tiranga Azadi Quiz (Class 7-8 )
PDF
Trump Administration's workforce development strategy
PDF
Weekly quiz Compilation Jan -July 25.pdf
PPTX
Computer Architecture Input Output Memory.pptx
PDF
HVAC Specification 2024 according to central public works department
PPTX
Unit 4 Computer Architecture Multicore Processor.pptx
PDF
1.3 FINAL REVISED K-10 PE and Health CG 2023 Grades 4-10 (1).pdf
PDF
1_English_Language_Set_2.pdf probationary
PDF
My India Quiz Book_20210205121199924.pdf
PDF
CISA (Certified Information Systems Auditor) Domain-Wise Summary.pdf
PPTX
TNA_Presentation-1-Final(SAVE)) (1).pptx
PDF
advance database management system book.pdf
PDF
LDMMIA Reiki Yoga Finals Review Spring Summer
PPTX
Introduction to pro and eukaryotes and differences.pptx
PDF
Chinmaya Tiranga quiz Grand Finale.pdf
Practical Manual AGRO-233 Principles and Practices of Natural Farming
History, Philosophy and sociology of education (1).pptx
20th Century Theater, Methods, History.pptx
ChatGPT for Dummies - Pam Baker Ccesa007.pdf
Indian roads congress 037 - 2012 Flexible pavement
Chinmaya Tiranga Azadi Quiz (Class 7-8 )
Trump Administration's workforce development strategy
Weekly quiz Compilation Jan -July 25.pdf
Computer Architecture Input Output Memory.pptx
HVAC Specification 2024 according to central public works department
Unit 4 Computer Architecture Multicore Processor.pptx
1.3 FINAL REVISED K-10 PE and Health CG 2023 Grades 4-10 (1).pdf
1_English_Language_Set_2.pdf probationary
My India Quiz Book_20210205121199924.pdf
CISA (Certified Information Systems Auditor) Domain-Wise Summary.pdf
TNA_Presentation-1-Final(SAVE)) (1).pptx
advance database management system book.pdf
LDMMIA Reiki Yoga Finals Review Spring Summer
Introduction to pro and eukaryotes and differences.pptx
Chinmaya Tiranga quiz Grand Finale.pdf

CN_Lec 9_Packet_Switching

  • 1. SNS COLLEGE OF ENGINEERING Kurumbapalayam(Po), Coimbatore – 641 107 Accredited by NAAC-UGC with ‘A’ Grade Approved by AICTE, Recognized by UGC & Affiliated to Anna University, Chennai SNSCE / IT/ Sem V / S Rijutha / AP / IT Department of Information Technology Course Name : CS8591 Computer Networks III Year / V Sem Unit 1: Introduction and Physical Layer Topic 9: Switching II - Packet Switch
  • 2. SNSCE / IT/ Sem V / S Rijutha / AP / IT Introduction ➢Connected via many routers ➢Data broken into packets ➢Packet - IP Address and Sequence information
  • 3. SNSCE / IT/ Sem V / S Rijutha / AP / IT Introduction ➢Packet travel any path in the network to reach destination ➢Find the fast channel ➢They don't need to arrive in sequence ➢Reassemble at the destination ➢Internet - Packet Switching
  • 4. SNSCE / IT/ Sem V / S Rijutha / AP / IT Packet Switching ⮚ Transferring the data to a network in form of packets. ⮚ The data is broken into small pieces of fixed or variable length, called Packet. ⮚ Size determined by the network or the governing protocol. ⮚ Ex: if one of the network's routers fails, packets can be automatically re-routed to avoid that device. Packet Switching
  • 5. SNSCE / IT/ Sem V / S Rijutha / AP / IT Packet Switching and its Types ⮚ Principle, Store and Forward ⮚ There is no resource allocation for a packet ⮚ No reserve bandwidth ⮚ No scheduled processing time ⮚ Resource are allocated on demand, FCFS ⮚Other packet being processed, packet wait, delay ➢Types ○ Connectionless (datagram switching) ○ Connection-oriented (virtual circuit switching)
  • 6. SNSCE / IT/ Sem V / S Rijutha / AP / IT Datagram Switching ➢Each packet, called a datagram ➢Separate entity ➢Each packet is routed independently through the network ➢Packey may arrive out of order ➢Packey may go missing ➢Datagram switching - network layer
  • 7. SNSCE / IT/ Sem V / S Rijutha / AP / IT Datagram Switching A datagram network with four switches (routers)
  • 8. SNSCE / IT/ Sem V / S Rijutha / AP / IT Datagram Networks ⮚ It is a connectionless service ⮚ No call setup or teardown phases ⮚ No connection state information in routers ⮚ Packets forward using destination address
  • 9. SNSCE / IT/ Sem V / S Rijutha / AP / IT Routing Table Routing Table in Datagram networks ⮚ Routing table dynamic and updated periodically. ⮚ Destination addresses and corresponding forwarding output ports are recorded in the tables ⮚Destination Address, remain same ⮚Switch receive the packet, destination address examined ⮚Routing table, identify the corresponding output port ⮚Better efficiency, resource allocated only when packet is transferred .
  • 10. SNSCE / IT/ Sem V / S Rijutha / AP / IT Efficiency and Delay ⮚ Efficiency ○ Better than circuit switching ○ Resource allocated only when packet is transferred ○ Traffic, change the path ⮚Delay ○ High delay than in virtual circuit network ○ No setup and teardown phases ○ Delay is not uniform, packet not travel in same switch
  • 11. SNSCE / IT/ Sem V / S Rijutha / AP / IT ⮚Virtual circuit switching is a hybrid technology combining features of both circuit switching and packet switching ⮚Provide connection-oriented service ⮚Setup, Teardown and data transfer phase ⮚Resource allocated, setup phase, circuit switch network, follow same path ⮚Resource allocated on demand, datagram network ⮚Virtual circuit network, data link layer Virtual Circuit Networks
  • 12. SNSCE / IT/ Sem V / S Rijutha / AP / IT Virtual Circuit Networks ⮚ Network has switches that allow data from source to destination Virtual CircuitNetwork
  • 13. SNSCE / IT/ Sem V / S Rijutha / AP / IT Virtual Circuit Networks ⮚Two Addressing ○ Global ○ Local (VCI) ➢ Global Addressing ○ Network address ○ Used as a common address by all the users of the network ○ A source or a destination needs to have a global address ➢ Local Addressing ○ Virtual circuit Identifier - VCI ○ Used for data transfer ○ A address used by frame between two nodes
  • 14. SNSCE / IT/ Sem V / S Rijutha / AP / IT Virtual Circuit Identifier ⮚ Used for data transfer ⮚ Frame arrive switch, it has VCI ⮚Frame leaves, it has different VCI ⮚Delay, for setup and teardown respectively are 1
  • 15. SNSCE / IT/ Sem V / S Rijutha / AP / IT Switch and Table ⮚ Frame arrive at port 1, VCI of 14 ⮚Frame leaves from port3, VCI to 22
  • 16. SNSCE / IT/ Sem V / S Rijutha / AP / IT Source to Destination Data Transfer ⮚Frame from source A reaches destination B.] ⮚VCI change during the trip. ⮚Each switch changes the VCI and route the frame ⮚ Data transfer phrase is active until source sends all its frame
  • 17. SNSCE / IT/ Sem V / S Rijutha / AP / IT Setup Request and Acknowledgement ⮚Setup request in a virtual circuit network ⮚Setup request frame is sent from the source to the destination ⮚ Special frame called the acknowledgment frame ⮚ Completes the entries in the switching tables
  • 18. SNSCE / IT/ Sem V / S Rijutha / AP / IT Virtual Circuit vs Datagram
  • 19. SNSCE / IT/ Sem V / S Rijutha / AP / IT Puzzle 1. Most packet switches use this principle ____________? a) Stop and wait b) Store and forward c) Store and wait d) Stop and forward 2. In _________ systems, resources are allocated on demand. a) packet switching b) circuit switching c) line switching d) frequency switching 3. A switch in the datagram network uses __________ a) Destination address b) Sender address c) Routing table d) Header
  • 20. THANK YOU ! SNSCE / IT/ Sem V / S Rijutha / AP / IT SNSCE / IT/ Sem V / S Rijutha / AP / IT