SlideShare a Scribd company logo
Circuit Switching Reading: 3.1.2, 3.3, 4.5, and 6.5   COS 461: Computer Networks Spring 2006 (MW 1:30-2:50 in Friend 109) Jennifer Rexford Teaching Assistant: Mike Wawrzoniak   http://www.cs.princeton.edu/courses/archive/spring06/cos461/
Goals of Today’s Lecture ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Circuit Switching (e.g., Phone Network) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Timing in Circuit Switching Information Circuit  Establishment    Transfer  Circuit  Teardown  Host 1 Host 2 Switch 1 Switch 2 propagation delay  between Host 1  and Switch1 propagation delay  between Host 1  and Host 2 Transmission delay time
Circuit Switching With Human Operator
Circuit Switching: Multiplexing a Link ,[object Object],[object Object],[object Object],[object Object],time frequency time
Advantages of Circuit Switching ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Disadvantages of Circuit Switching ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Virtual Circuit (VC) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Establishing the Circuit ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Virtual Circuit Identifier (VC ID) ,[object Object],[object Object],[object Object],[object Object],1 2 1: 7 2: 7 link 7 1: 14 2: 8 link 14 link 8
Swapping the Label at Each Hop ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1 2 1: 7,  20 2: 7,  53 link 7 20 : 14, 78 53 : 8, 42 link 14 link 8
Virtual Circuits Similar to IP Datagrams ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Virtual Circuits Differ from IP Datagrams   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Quality of Service ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Admission Control ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Admission Control: Flowspec ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Bit rate time
Specifying Bursty Traffic ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Leaky Bucket Traffic Model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Tokens arrive (rate r) Max # of tokens  (d tokens) packets tokens
Service Requested From the Network ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ensuring the Source Behaves ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Enforcing Behavior ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Link Scheduling: FIFO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Link Scheduling: Strict Priority ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Link Scheduling: Weighted Fairness ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],50% red ,  25% blue ,  25% green
Link Schedulers: Trade-Offs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Routing in Virtual Circuit Networks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Quality-of-Service Routing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Source-Directed QoS Routing ,[object Object],[object Object],[object Object],[object Object],[object Object],r=8, c=10 r=6, c=7 b=3 r=1, c=5 r=15, c=20
QoS Routing: Link-State Advertisements ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
QoS Routing: Example Path Selection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vs.
Asynchronous Transfer Mode (ATM) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Picking the ATM Cell Size ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],53
Interfacing to End Hosts ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Inferring the Need for a Virtual Circuit ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Grouping IP Packets Into Flows ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],flow 1 flow 2 flow 3 flow 4
Challenges for IP Over ATM ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ATM Today ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Differentiated Services in IP ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Example Packet Classifier ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Real Guarantees? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Example Uses of QoS Today ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

Transport Layer Services : Multiplexing And Demultiplexing
Transport Layer Services : Multiplexing And DemultiplexingTransport Layer Services : Multiplexing And Demultiplexing
Transport Layer Services : Multiplexing And Demultiplexing
Keyur Vadodariya
 
Dcn lecture 3
Dcn lecture 3Dcn lecture 3
Dcn lecture 3
mahpara saaleem
 
Transport Protocols
Transport ProtocolsTransport Protocols
Transport Protocols
Peter R. Egli
 
Computer networks unit iv
Computer networks    unit ivComputer networks    unit iv
Computer networks unit iv
JAIGANESH SEKAR
 
Chapter 3 final
Chapter 3 finalChapter 3 final
Chapter 3 final
ushabarad142
 
Transport layer
Transport layerTransport layer
Transport layer
reshmadayma
 
Transportlayer tanenbaum
Transportlayer tanenbaumTransportlayer tanenbaum
Transportlayer tanenbaum
Mahesh Kumar Chelimilla
 
Packet Switching
Packet SwitchingPacket Switching
Packet Switching
parixitpatel6
 
Network Fundamentals: Ch4 - Transport Layer
Network Fundamentals: Ch4 - Transport LayerNetwork Fundamentals: Ch4 - Transport Layer
Network Fundamentals: Ch4 - Transport Layer
Abdelkhalik Mosa
 
Packet switching
Packet switchingPacket switching
Packet switching
Sabyasachi Upadhyay
 
CS8591 Computer Networks - Unit IV
CS8591 Computer Networks - Unit IVCS8591 Computer Networks - Unit IV
CS8591 Computer Networks - Unit IV
pkaviya
 
10 Circuit Packet
10 Circuit Packet10 Circuit Packet
10 Circuit Packet
Waqas !!!!
 
Transport layer services (cn)
Transport layer services (cn)Transport layer services (cn)
Transport layer services (cn)
Jay Limbachiya
 
switching techniques
switching techniques switching techniques
switching techniques
ziaulhaq96
 
Transport layer (computer networks)
Transport layer (computer networks)Transport layer (computer networks)
Transport layer (computer networks)
Fatbardh Hysa
 
transport layer
transport layer transport layer
transport layer
usman19
 
B010340611
B010340611B010340611
B010340611
IOSR Journals
 
Circuit and packet_switching
Circuit and packet_switchingCircuit and packet_switching
Circuit and packet_switching
hoanv
 

What's hot (20)

Transport Layer Services : Multiplexing And Demultiplexing
Transport Layer Services : Multiplexing And DemultiplexingTransport Layer Services : Multiplexing And Demultiplexing
Transport Layer Services : Multiplexing And Demultiplexing
 
Packet Switching
Packet SwitchingPacket Switching
Packet Switching
 
Dcn lecture 3
Dcn lecture 3Dcn lecture 3
Dcn lecture 3
 
Transport Protocols
Transport ProtocolsTransport Protocols
Transport Protocols
 
Computer networks unit iv
Computer networks    unit ivComputer networks    unit iv
Computer networks unit iv
 
Chapter 3 final
Chapter 3 finalChapter 3 final
Chapter 3 final
 
Transport layer
Transport layerTransport layer
Transport layer
 
Transportlayer tanenbaum
Transportlayer tanenbaumTransportlayer tanenbaum
Transportlayer tanenbaum
 
Packet Switching
Packet SwitchingPacket Switching
Packet Switching
 
Network Fundamentals: Ch4 - Transport Layer
Network Fundamentals: Ch4 - Transport LayerNetwork Fundamentals: Ch4 - Transport Layer
Network Fundamentals: Ch4 - Transport Layer
 
Packet switching
Packet switchingPacket switching
Packet switching
 
Chap 03
Chap 03Chap 03
Chap 03
 
CS8591 Computer Networks - Unit IV
CS8591 Computer Networks - Unit IVCS8591 Computer Networks - Unit IV
CS8591 Computer Networks - Unit IV
 
10 Circuit Packet
10 Circuit Packet10 Circuit Packet
10 Circuit Packet
 
Transport layer services (cn)
Transport layer services (cn)Transport layer services (cn)
Transport layer services (cn)
 
switching techniques
switching techniques switching techniques
switching techniques
 
Transport layer (computer networks)
Transport layer (computer networks)Transport layer (computer networks)
Transport layer (computer networks)
 
transport layer
transport layer transport layer
transport layer
 
B010340611
B010340611B010340611
B010340611
 
Circuit and packet_switching
Circuit and packet_switchingCircuit and packet_switching
Circuit and packet_switching
 

Viewers also liked

Urs glovebox hapi product milling,micronizing
Urs glovebox   hapi product milling,micronizingUrs glovebox   hapi product milling,micronizing
Urs glovebox hapi product milling,micronizingoferravona
 
Livin'Up Your Chalkboard Instructions
Livin'Up Your Chalkboard InstructionsLivin'Up Your Chalkboard Instructions
Livin'Up Your Chalkboard Instructions
Richard Grimaldo
 
General catalog
General catalogGeneral catalog
General catalog
Agrimir
 
EducApps: Is there really an APP for that?
EducApps: Is there really an APP for that?EducApps: Is there really an APP for that?
EducApps: Is there really an APP for that?
Richard Grimaldo
 
Techno flash workbook session 1
Techno flash workbook session 1Techno flash workbook session 1
Techno flash workbook session 1maestradeagape
 
Professional Values & Ethics P
Professional  Values &  Ethics  PProfessional  Values &  Ethics  P
Professional Values & Ethics Pchad_atg
 
Indoor Air Quality (IAQ) and Sick Building Syndrome (SBS) among Office Worker...
Indoor Air Quality (IAQ) and Sick Building Syndrome (SBS) among Office Worker...Indoor Air Quality (IAQ) and Sick Building Syndrome (SBS) among Office Worker...
Indoor Air Quality (IAQ) and Sick Building Syndrome (SBS) among Office Worker...BRF
 
Unity with diversity_2010
Unity with diversity_2010Unity with diversity_2010
Unity with diversity_2010lansingislam
 
My Presentation
My PresentationMy Presentation
My Presentationsilvia2592
 
Preparing to speak
Preparing to speakPreparing to speak
Preparing to speakJuan Ramos
 
Beyond Mobile Trends: A Disruption for the Modern Juan
Beyond Mobile Trends: A Disruption for the Modern JuanBeyond Mobile Trends: A Disruption for the Modern Juan
Beyond Mobile Trends: A Disruption for the Modern Juan
Richard Grimaldo
 
Indoor air quality and sick building syndrome study at two selected libraries...
Indoor air quality and sick building syndrome study at two selected libraries...Indoor air quality and sick building syndrome study at two selected libraries...
Indoor air quality and sick building syndrome study at two selected libraries...BRF
 
Portafolios, journals, letters
Portafolios, journals, lettersPortafolios, journals, letters
Portafolios, journals, lettersJuan Ramos
 
Controversies in teaching
Controversies in teachingControversies in teaching
Controversies in teachingJuan Ramos
 
Intensive reading
Intensive readingIntensive reading
Intensive readingJuan Ramos
 
British history
British historyBritish history
British historyJuan Ramos
 
Servlets et JSP
Servlets et JSPServlets et JSP
Servlets et JSP
Heithem Abbes
 

Viewers also liked (20)

Urs glovebox hapi product milling,micronizing
Urs glovebox   hapi product milling,micronizingUrs glovebox   hapi product milling,micronizing
Urs glovebox hapi product milling,micronizing
 
Livin'Up Your Chalkboard Instructions
Livin'Up Your Chalkboard InstructionsLivin'Up Your Chalkboard Instructions
Livin'Up Your Chalkboard Instructions
 
Competency
CompetencyCompetency
Competency
 
General catalog
General catalogGeneral catalog
General catalog
 
EducApps: Is there really an APP for that?
EducApps: Is there really an APP for that?EducApps: Is there really an APP for that?
EducApps: Is there really an APP for that?
 
Techno flash workbook session 1
Techno flash workbook session 1Techno flash workbook session 1
Techno flash workbook session 1
 
Professional Values & Ethics P
Professional  Values &  Ethics  PProfessional  Values &  Ethics  P
Professional Values & Ethics P
 
Indoor Air Quality (IAQ) and Sick Building Syndrome (SBS) among Office Worker...
Indoor Air Quality (IAQ) and Sick Building Syndrome (SBS) among Office Worker...Indoor Air Quality (IAQ) and Sick Building Syndrome (SBS) among Office Worker...
Indoor Air Quality (IAQ) and Sick Building Syndrome (SBS) among Office Worker...
 
Unity with diversity_2010
Unity with diversity_2010Unity with diversity_2010
Unity with diversity_2010
 
Presentation1
Presentation1Presentation1
Presentation1
 
My Presentation
My PresentationMy Presentation
My Presentation
 
Preparing to speak
Preparing to speakPreparing to speak
Preparing to speak
 
Beyond Mobile Trends: A Disruption for the Modern Juan
Beyond Mobile Trends: A Disruption for the Modern JuanBeyond Mobile Trends: A Disruption for the Modern Juan
Beyond Mobile Trends: A Disruption for the Modern Juan
 
Indoor air quality and sick building syndrome study at two selected libraries...
Indoor air quality and sick building syndrome study at two selected libraries...Indoor air quality and sick building syndrome study at two selected libraries...
Indoor air quality and sick building syndrome study at two selected libraries...
 
Watsubsamosorn
WatsubsamosornWatsubsamosorn
Watsubsamosorn
 
Portafolios, journals, letters
Portafolios, journals, lettersPortafolios, journals, letters
Portafolios, journals, letters
 
Controversies in teaching
Controversies in teachingControversies in teaching
Controversies in teaching
 
Intensive reading
Intensive readingIntensive reading
Intensive reading
 
British history
British historyBritish history
British history
 
Servlets et JSP
Servlets et JSPServlets et JSP
Servlets et JSP
 

Similar to 22 circuits

Chapter#3
Chapter#3Chapter#3
Wmcn ch.3
Wmcn ch.3Wmcn ch.3
Wmcn ch.3Alaa2
 
Lecture 2 review of network technologies
Lecture 2 review of network technologiesLecture 2 review of network technologies
Lecture 2 review of network technologiesBatzaya Dashdondog
 
lec 3 4 Core Delays Thruput Net Arch.ppt
lec 3 4 Core Delays Thruput Net Arch.pptlec 3 4 Core Delays Thruput Net Arch.ppt
lec 3 4 Core Delays Thruput Net Arch.ppt
MahamKhurram4
 
Tcp ip
Tcp ipTcp ip
Tcp ip
mailalamin
 
Unit 4 - Network Layer
Unit 4 - Network LayerUnit 4 - Network Layer
Unit 4 - Network Layer
Chandan Gupta Bhagat
 
Switching Techniques
Switching TechniquesSwitching Techniques
Switching Techniquestameemyousaf
 
Packet switching
Packet switchingPacket switching
Packet switchingasimnawaz54
 
Lecture 12
Lecture 12Lecture 12
Lecture 12
Anwal Mirza
 
Ch1 2ed 29_dec03
Ch1 2ed 29_dec03Ch1 2ed 29_dec03
Ch1 2ed 29_dec03Sugan Nalla
 
Physical And Data Link Layers
Physical And Data Link LayersPhysical And Data Link Layers
Physical And Data Link Layers
tmavroidis
 
Multiplexing and switching(TDM ,FDM, Data gram, circuit switching)
Multiplexing and switching(TDM ,FDM, Data gram, circuit switching)Multiplexing and switching(TDM ,FDM, Data gram, circuit switching)
Multiplexing and switching(TDM ,FDM, Data gram, circuit switching)
Adil Mehmoood
 
unit3-220228110900.pptx
unit3-220228110900.pptxunit3-220228110900.pptx
unit3-220228110900.pptx
LAVANYAsrietacin
 
Switching
SwitchingSwitching
Switching
Meenakshi Paul
 
Switching Techniques Lecture12,wireless
Switching Techniques Lecture12,wirelessSwitching Techniques Lecture12,wireless
Switching Techniques Lecture12,wireless
NavaizImtiaz1
 
Computer networks-WAN
Computer networks-WANComputer networks-WAN
Computer networks-WAN
Crystal Rose
 
How Computer network Works?
How Computer network Works?How Computer network Works?
How Computer network Works?
priyavanimurugarajan
 

Similar to 22 circuits (20)

Chapter#3
Chapter#3Chapter#3
Chapter#3
 
Wmcn ch.3
Wmcn ch.3Wmcn ch.3
Wmcn ch.3
 
Lecture 2 review of network technologies
Lecture 2 review of network technologiesLecture 2 review of network technologies
Lecture 2 review of network technologies
 
lec 3 4 Core Delays Thruput Net Arch.ppt
lec 3 4 Core Delays Thruput Net Arch.pptlec 3 4 Core Delays Thruput Net Arch.ppt
lec 3 4 Core Delays Thruput Net Arch.ppt
 
Tcp ip
Tcp ipTcp ip
Tcp ip
 
Unit 4 - Network Layer
Unit 4 - Network LayerUnit 4 - Network Layer
Unit 4 - Network Layer
 
Switching Techniques
Switching TechniquesSwitching Techniques
Switching Techniques
 
Packet switching
Packet switchingPacket switching
Packet switching
 
Lecture 12
Lecture 12Lecture 12
Lecture 12
 
Ch1 2ed 29_dec03
Ch1 2ed 29_dec03Ch1 2ed 29_dec03
Ch1 2ed 29_dec03
 
Physical And Data Link Layers
Physical And Data Link LayersPhysical And Data Link Layers
Physical And Data Link Layers
 
Lecture set 1
Lecture set 1Lecture set 1
Lecture set 1
 
Multiplexing and switching(TDM ,FDM, Data gram, circuit switching)
Multiplexing and switching(TDM ,FDM, Data gram, circuit switching)Multiplexing and switching(TDM ,FDM, Data gram, circuit switching)
Multiplexing and switching(TDM ,FDM, Data gram, circuit switching)
 
11 circuit-packet
11 circuit-packet11 circuit-packet
11 circuit-packet
 
unit3-220228110900.pptx
unit3-220228110900.pptxunit3-220228110900.pptx
unit3-220228110900.pptx
 
Switching
SwitchingSwitching
Switching
 
Switching Techniques Lecture12,wireless
Switching Techniques Lecture12,wirelessSwitching Techniques Lecture12,wireless
Switching Techniques Lecture12,wireless
 
Chapter4 Network
Chapter4 NetworkChapter4 Network
Chapter4 Network
 
Computer networks-WAN
Computer networks-WANComputer networks-WAN
Computer networks-WAN
 
How Computer network Works?
How Computer network Works?How Computer network Works?
How Computer network Works?
 

22 circuits

  • 1. Circuit Switching Reading: 3.1.2, 3.3, 4.5, and 6.5 COS 461: Computer Networks Spring 2006 (MW 1:30-2:50 in Friend 109) Jennifer Rexford Teaching Assistant: Mike Wawrzoniak http://www.cs.princeton.edu/courses/archive/spring06/cos461/
  • 2.
  • 3.
  • 4. Timing in Circuit Switching Information Circuit Establishment Transfer Circuit Teardown Host 1 Host 2 Switch 1 Switch 2 propagation delay between Host 1 and Switch1 propagation delay between Host 1 and Host 2 Transmission delay time
  • 5. Circuit Switching With Human Operator
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.