EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit...
Transcript of EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit...
![Page 1: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/1.jpg)
EE 706: ComputerCommunication Networks
Networking Technologies
IIT-Bombay
Manjunath: Computer Communicatin Networks – p.1
![Page 2: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/2.jpg)
Networking
� Information technology is as much aboutmanipulating information as about moving ortransporting information.
Networking deals with Information Transport.More specifically, the mechanisms that governthe sharing of the resources in the bit carrierinfrastructure.
Manjunath: Computer Communicatin Networks – p.2
![Page 3: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/3.jpg)
Networking
� Information technology is as much aboutmanipulating information as about moving ortransporting information.
� Networking deals with Information Transport.More specifically, the mechanisms that governthe sharing of the resources in the bit carrierinfrastructure.
Manjunath: Computer Communicatin Networks – p.2
![Page 4: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/4.jpg)
Technology: Discussion Outline
� Identify functional elements ofnetworking—Multiplexing, Switching, Routingand Management.
Current practice in networking where we describethe Bit Carrier Infrastructure and the seven layerISO-OSI model for networking.
Finally, an overview of the three dominantnetworking technologies—Telephone Network,Internet and Asynchronous Transfer ModeNetworks.
Quick overview of ‘other’ networks like X.25 andFrame Relay.
Manjunath: Computer Communicatin Networks – p.3
![Page 5: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/5.jpg)
Technology: Discussion Outline
� Identify functional elements ofnetworking—Multiplexing, Switching, Routingand Management.
� Current practice in networking where we describethe Bit Carrier Infrastructure and the seven layerISO-OSI model for networking.
Finally, an overview of the three dominantnetworking technologies—Telephone Network,Internet and Asynchronous Transfer ModeNetworks.
Quick overview of ‘other’ networks like X.25 andFrame Relay.
Manjunath: Computer Communicatin Networks – p.3
![Page 6: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/6.jpg)
Technology: Discussion Outline
� Identify functional elements ofnetworking—Multiplexing, Switching, Routingand Management.
� Current practice in networking where we describethe Bit Carrier Infrastructure and the seven layerISO-OSI model for networking.
� Finally, an overview of the three dominantnetworking technologies—Telephone Network,Internet and Asynchronous Transfer ModeNetworks.
Quick overview of ‘other’ networks like X.25 andFrame Relay.
Manjunath: Computer Communicatin Networks – p.3
![Page 7: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/7.jpg)
Technology: Discussion Outline
� Identify functional elements ofnetworking—Multiplexing, Switching, Routingand Management.
� Current practice in networking where we describethe Bit Carrier Infrastructure and the seven layerISO-OSI model for networking.
� Finally, an overview of the three dominantnetworking technologies—Telephone Network,Internet and Asynchronous Transfer ModeNetworks.
� Quick overview of ‘other’ networks like X.25 andFrame Relay.
Manjunath: Computer Communicatin Networks – p.3
![Page 8: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/8.jpg)
Preliminaries
� Points at which networked information servicesconnect to generators and absorbers ofinformation flow, called sources and sinksrespectively
Example sources: telephone transmitters, videocameras, file on a disk, etc
Example sinks: telephone receivers, videomonitors, storage devices,
source/sink
source/sink
source/sink
source/sink
source/sink
source/sink
distributedinformation applications
Manjunath: Computer Communicatin Networks – p.4
![Page 9: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/9.jpg)
Preliminaries
� Points at which networked information servicesconnect to generators and absorbers ofinformation flow, called sources and sinksrespectively
� Example sources: telephone transmitters, videocameras, file on a disk, etc
Example sinks: telephone receivers, videomonitors, storage devices,
source/sink
source/sink
source/sink
source/sink
source/sink
source/sink
distributedinformation applications
Manjunath: Computer Communicatin Networks – p.4
![Page 10: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/10.jpg)
Preliminaries
� Points at which networked information servicesconnect to generators and absorbers ofinformation flow, called sources and sinksrespectively
� Example sources: telephone transmitters, videocameras, file on a disk, etc
� Example sinks: telephone receivers, videomonitors, storage devices, � � �
source/sink
source/sink
source/sink
source/sink
source/sink
source/sink
distributedinformation applications
Manjunath: Computer Communicatin Networks – p.4
![Page 11: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/11.jpg)
Preliminaries
� Points at which networked information servicesconnect to generators and absorbers ofinformation flow, called sources and sinksrespectively
� Example sources: telephone transmitters, videocameras, file on a disk, etc
� Example sinks: telephone receivers, videomonitors, storage devices, � � �
source/sink
source/sink
source/sink
source/sink
source/sink
source/sink
distributedinformation applications
Manjunath: Computer Communicatin Networks – p.4
![Page 12: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/12.jpg)
A Layered View
Bit Carrier Infrastructure
Resource Sharing Mechanisms
sources and/or sinksnetworked applications
Common Information Services
Multiplexing, scheduling, routing,network management
Information Services
Communication Links
infrastructure and traffic flow:
buffering, jitter removal, etc.browsers, source compression, storage,User interfaces, transducers, servers,
Dynamic and intelligent control of
"NETWORKING"
WDM, Optical Crossconnects, SDH, DSL,"cable", Ethernet, satellite, fixed or mobilewireless links
A three-layered view of a communication network.“Networking” is concerned with resource sharingmechanisms that efficiently share the bit carrierinfrastructure, and control the quality of serviceprovided to the various applications using the network
Manjunath: Computer Communicatin Networks – p.5
![Page 13: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/13.jpg)
A Layered View
� A layered view helps in identifying anddistinguishing different classes of functions.
Similar to the concept of subroutines or functionsin programming.
Three layersInformation Services LayerBit Carrier Infrastructure Layer“Networking” Layer
Manjunath: Computer Communicatin Networks – p.6
![Page 14: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/14.jpg)
A Layered View
� A layered view helps in identifying anddistinguishing different classes of functions.
� Similar to the concept of subroutines or functionsin programming.
Three layersInformation Services LayerBit Carrier Infrastructure Layer“Networking” Layer
Manjunath: Computer Communicatin Networks – p.6
![Page 15: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/15.jpg)
A Layered View
� A layered view helps in identifying anddistinguishing different classes of functions.
� Similar to the concept of subroutines or functionsin programming.
� Three layers
Information Services LayerBit Carrier Infrastructure Layer“Networking” Layer
Manjunath: Computer Communicatin Networks – p.6
![Page 16: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/16.jpg)
A Layered View
� A layered view helps in identifying anddistinguishing different classes of functions.
� Similar to the concept of subroutines or functionsin programming.
� Three layers
� Information Services Layer
Bit Carrier Infrastructure Layer“Networking” Layer
Manjunath: Computer Communicatin Networks – p.6
![Page 17: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/17.jpg)
A Layered View
� A layered view helps in identifying anddistinguishing different classes of functions.
� Similar to the concept of subroutines or functionsin programming.
� Three layers
� Information Services Layer
� Bit Carrier Infrastructure Layer
“Networking” Layer
Manjunath: Computer Communicatin Networks – p.6
![Page 18: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/18.jpg)
A Layered View
� A layered view helps in identifying anddistinguishing different classes of functions.
� Similar to the concept of subroutines or functionsin programming.
� Three layers
� Information Services Layer
� Bit Carrier Infrastructure Layer
� “Networking” Layer
Manjunath: Computer Communicatin Networks – p.6
![Page 19: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/19.jpg)
Information Services LayerH/W and S/W to facilitate the transport serviceand attach the source and sink.
� Encode information from source into atransportable form and decode receivedinformation into usable form.
ExamplesVoice coding, packet buffering and playout,and voice decoding for packet telephony;Mail preparation and forwarding software forelectronic mail;Browser for the WWW.
Manjunath: Computer Communicatin Networks – p.7
![Page 20: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/20.jpg)
Information Services LayerH/W and S/W to facilitate the transport serviceand attach the source and sink.
� Encode information from source into atransportable form and decode receivedinformation into usable form.
� Examples
Voice coding, packet buffering and playout,and voice decoding for packet telephony;Mail preparation and forwarding software forelectronic mail;Browser for the WWW.
Manjunath: Computer Communicatin Networks – p.7
![Page 21: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/21.jpg)
Information Services LayerH/W and S/W to facilitate the transport serviceand attach the source and sink.
� Encode information from source into atransportable form and decode receivedinformation into usable form.
� Examples
� Voice coding, packet buffering and playout,and voice decoding for packet telephony;
Mail preparation and forwarding software forelectronic mail;Browser for the WWW.
Manjunath: Computer Communicatin Networks – p.7
![Page 22: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/22.jpg)
Information Services LayerH/W and S/W to facilitate the transport serviceand attach the source and sink.
� Encode information from source into atransportable form and decode receivedinformation into usable form.
� Examples
� Voice coding, packet buffering and playout,and voice decoding for packet telephony;
� Mail preparation and forwarding software forelectronic mail;
Browser for the WWW.
Manjunath: Computer Communicatin Networks – p.7
![Page 23: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/23.jpg)
Information Services Layer
� Handle network induced imperfections—loss,delay, delay variations
Define the allowable imperfections from thenetwork—Quality of Service (QoS) as statistical(mean, percentiles) or deterministic (bounds)guarantees
Example QoS measures: service denial(blocking), delay, delay variations, loss,reordering, etc.
Manjunath: Computer Communicatin Networks – p.8
![Page 24: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/24.jpg)
Information Services Layer
� Handle network induced imperfections—loss,delay, delay variations
� Define the allowable imperfections from thenetwork—Quality of Service (QoS) as statistical(mean, percentiles) or deterministic (bounds)guarantees
Example QoS measures: service denial(blocking), delay, delay variations, loss,reordering, etc.
Manjunath: Computer Communicatin Networks – p.8
![Page 25: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/25.jpg)
Information Services Layer
� Handle network induced imperfections—loss,delay, delay variations
� Define the allowable imperfections from thenetwork—Quality of Service (QoS) as statistical(mean, percentiles) or deterministic (bounds)guarantees
� Example QoS measures: service denial(blocking), delay, delay variations, loss,reordering, etc.
Manjunath: Computer Communicatin Networks – p.8
![Page 26: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/26.jpg)
Bit Carrier InfrastructureThe raw material for building the informationtransport superstructure.
� The issues here are those from a classicalcommunication course—modulation, capacity,channel coding, medium characteristics, etc.
Reasonable to assume that the channel is digital.
We assume that the communication links areimperfect bit pipes in the sense that these pipescan delay, lose or modify the bits that they carry.
Manjunath: Computer Communicatin Networks – p.9
![Page 27: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/27.jpg)
Bit Carrier InfrastructureThe raw material for building the informationtransport superstructure.
� The issues here are those from a classicalcommunication course—modulation, capacity,channel coding, medium characteristics, etc.
� Reasonable to assume that the channel is digital.
We assume that the communication links areimperfect bit pipes in the sense that these pipescan delay, lose or modify the bits that they carry.
Manjunath: Computer Communicatin Networks – p.9
![Page 28: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/28.jpg)
Bit Carrier InfrastructureThe raw material for building the informationtransport superstructure.
� The issues here are those from a classicalcommunication course—modulation, capacity,channel coding, medium characteristics, etc.
� Reasonable to assume that the channel is digital.
� We assume that the communication links areimperfect bit pipes in the sense that these pipescan delay, lose or modify the bits that they carry.
Manjunath: Computer Communicatin Networks – p.9
![Page 29: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/29.jpg)
NetworkingUses the raw material of communication links andprovides the networking services that the informationservices assumes.
� The link design problem is concerned with the bitflow—extract the maximum bit rate possible,Networking is concerned with information flow.
Manjunath: Computer Communicatin Networks – p.10
![Page 30: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/30.jpg)
Computer System Analogy
DistributedInformation Applications
DistributedAlgorithms for
Information Transport(e.g., X.25, Internet, ATM)
Applications
ComputerOperating System
(e.g., Unix, Linux, Windows)
disk drives, sound card)
analogy with the operating systemof a computer
Communication Links
Network of
Hardware
(e.g.,calculation, accounting, database)
(e.g., processor, memory,
(e.g., www, e−commerce, teleconf)
Networking is concerned with distributed algorithmsfor efficient sharing of bit carrier network resources.Very similar to OS of a computer helping applicationsto use and share hardware resources.
Manjunath: Computer Communicatin Networks – p.11
![Page 31: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/31.jpg)
Functional Elements
� Consider a sample information flow.
After source prepares the bits for transportation,“network” decides how to route flow overphysical network.
Infrastructure is shared by many such flows.Hence network has to decide how to multiplexedthis flow with other flows.
Flow may traverse multiple links. At junction oftwo links, switch flow elements to target link.
Need to monitor network behaviour and collectstatus information; possibly handle situations forwhich network is not engineered. i.e., performnetwork management.
Manjunath: Computer Communicatin Networks – p.12
![Page 32: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/32.jpg)
Functional Elements
� Consider a sample information flow.
� After source prepares the bits for transportation,“network” decides how to route flow overphysical network.
Infrastructure is shared by many such flows.Hence network has to decide how to multiplexedthis flow with other flows.
Flow may traverse multiple links. At junction oftwo links, switch flow elements to target link.
Need to monitor network behaviour and collectstatus information; possibly handle situations forwhich network is not engineered. i.e., performnetwork management.
Manjunath: Computer Communicatin Networks – p.12
![Page 33: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/33.jpg)
Functional Elements
� Consider a sample information flow.
� After source prepares the bits for transportation,“network” decides how to route flow overphysical network.
� Infrastructure is shared by many such flows.Hence network has to decide how to multiplexedthis flow with other flows.
Flow may traverse multiple links. At junction oftwo links, switch flow elements to target link.
Need to monitor network behaviour and collectstatus information; possibly handle situations forwhich network is not engineered. i.e., performnetwork management.
Manjunath: Computer Communicatin Networks – p.12
![Page 34: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/34.jpg)
Functional Elements
� Consider a sample information flow.
� After source prepares the bits for transportation,“network” decides how to route flow overphysical network.
� Infrastructure is shared by many such flows.Hence network has to decide how to multiplexedthis flow with other flows.
� Flow may traverse multiple links. At junction oftwo links, switch flow elements to target link.
Need to monitor network behaviour and collectstatus information; possibly handle situations forwhich network is not engineered. i.e., performnetwork management.
Manjunath: Computer Communicatin Networks – p.12
![Page 35: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/35.jpg)
Functional Elements
� Consider a sample information flow.
� After source prepares the bits for transportation,“network” decides how to route flow overphysical network.
� Infrastructure is shared by many such flows.Hence network has to decide how to multiplexedthis flow with other flows.
� Flow may traverse multiple links. At junction oftwo links, switch flow elements to target link.
� Need to monitor network behaviour and collectstatus information; possibly handle situations forwhich network is not engineered. i.e., performnetwork management.
Manjunath: Computer Communicatin Networks – p.12
![Page 36: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/36.jpg)
Multiplexing
� Communications links or bit pipes are expensiveresources and possibly imperfect.
Need to amortise cost among a large number ofsources—need mechanism to share efficiently.
Assume information flow requirements—sourceand destination and capacity required, is a time avarying process.
Sharing the communication link ismultiplexing—technique used for systematicallymerging several data flows into one bit-pipe.
Two types of multiplexing:Circuit multiplexing.Packet multiplexing.
Manjunath: Computer Communicatin Networks – p.13
![Page 37: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/37.jpg)
Multiplexing
� Communications links or bit pipes are expensiveresources and possibly imperfect.
� Need to amortise cost among a large number ofsources—need mechanism to share efficiently.
Assume information flow requirements—sourceand destination and capacity required, is a time avarying process.
Sharing the communication link ismultiplexing—technique used for systematicallymerging several data flows into one bit-pipe.
Two types of multiplexing:Circuit multiplexing.Packet multiplexing.
Manjunath: Computer Communicatin Networks – p.13
![Page 38: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/38.jpg)
Multiplexing
� Communications links or bit pipes are expensiveresources and possibly imperfect.
� Need to amortise cost among a large number ofsources—need mechanism to share efficiently.
� Assume information flow requirements—sourceand destination and capacity required, is a time avarying process.
Sharing the communication link ismultiplexing—technique used for systematicallymerging several data flows into one bit-pipe.
Two types of multiplexing:Circuit multiplexing.Packet multiplexing.
Manjunath: Computer Communicatin Networks – p.13
![Page 39: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/39.jpg)
Multiplexing
� Communications links or bit pipes are expensiveresources and possibly imperfect.
� Need to amortise cost among a large number ofsources—need mechanism to share efficiently.
� Assume information flow requirements—sourceand destination and capacity required, is a time avarying process.
� Sharing the communication link ismultiplexing—technique used for systematicallymerging several data flows into one bit-pipe.
Two types of multiplexing:Circuit multiplexing.Packet multiplexing.
Manjunath: Computer Communicatin Networks – p.13
![Page 40: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/40.jpg)
Multiplexing
� Communications links or bit pipes are expensiveresources and possibly imperfect.
� Need to amortise cost among a large number ofsources—need mechanism to share efficiently.
� Assume information flow requirements—sourceand destination and capacity required, is a time avarying process.
� Sharing the communication link ismultiplexing—technique used for systematicallymerging several data flows into one bit-pipe.
� Two types of multiplexing:
Circuit multiplexing.Packet multiplexing.
Manjunath: Computer Communicatin Networks – p.13
![Page 41: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/41.jpg)
Multiplexing
� Communications links or bit pipes are expensiveresources and possibly imperfect.
� Need to amortise cost among a large number ofsources—need mechanism to share efficiently.
� Assume information flow requirements—sourceand destination and capacity required, is a time avarying process.
� Sharing the communication link ismultiplexing—technique used for systematicallymerging several data flows into one bit-pipe.
� Two types of multiplexing:
� Circuit multiplexing.
Packet multiplexing.
Manjunath: Computer Communicatin Networks – p.13
![Page 42: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/42.jpg)
Multiplexing
� Communications links or bit pipes are expensiveresources and possibly imperfect.
� Need to amortise cost among a large number ofsources—need mechanism to share efficiently.
� Assume information flow requirements—sourceand destination and capacity required, is a time avarying process.
� Sharing the communication link ismultiplexing—technique used for systematicallymerging several data flows into one bit-pipe.
� Two types of multiplexing:
� Circuit multiplexing.
� Packet multiplexing.Manjunath: Computer Communicatin Networks – p.13
![Page 43: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/43.jpg)
Circuit Multiplexing on a Link
� Link capacity is statically partitioned intochannels (possibly differentcapacities)—Frequency, Time, Space and CodeDivision Multiplexing.
Standards specify partitioning details, e.g.,CCITT and North American standards for TDM.
Each conversation (flow) is allocated to a channelfor the entire duration of call—the call holds thechannel.
Connection setup is required to allocateresources.
Fixed rate allocated at time of connection setupdetermines the peak rate at which the source cantransmit data.
Manjunath: Computer Communicatin Networks – p.14
![Page 44: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/44.jpg)
Circuit Multiplexing on a Link
� Link capacity is statically partitioned intochannels (possibly differentcapacities)—Frequency, Time, Space and CodeDivision Multiplexing.
� Standards specify partitioning details, e.g.,CCITT and North American standards for TDM.
Each conversation (flow) is allocated to a channelfor the entire duration of call—the call holds thechannel.
Connection setup is required to allocateresources.
Fixed rate allocated at time of connection setupdetermines the peak rate at which the source cantransmit data.
Manjunath: Computer Communicatin Networks – p.14
![Page 45: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/45.jpg)
Circuit Multiplexing on a Link
� Link capacity is statically partitioned intochannels (possibly differentcapacities)—Frequency, Time, Space and CodeDivision Multiplexing.
� Standards specify partitioning details, e.g.,CCITT and North American standards for TDM.
� Each conversation (flow) is allocated to a channelfor the entire duration of call—the call holds thechannel.
Connection setup is required to allocateresources.
Fixed rate allocated at time of connection setupdetermines the peak rate at which the source cantransmit data.
Manjunath: Computer Communicatin Networks – p.14
![Page 46: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/46.jpg)
Circuit Multiplexing on a Link
� Link capacity is statically partitioned intochannels (possibly differentcapacities)—Frequency, Time, Space and CodeDivision Multiplexing.
� Standards specify partitioning details, e.g.,CCITT and North American standards for TDM.
� Each conversation (flow) is allocated to a channelfor the entire duration of call—the call holds thechannel.
� Connection setup is required to allocateresources.
Fixed rate allocated at time of connection setupdetermines the peak rate at which the source cantransmit data.
Manjunath: Computer Communicatin Networks – p.14
![Page 47: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/47.jpg)
Circuit Multiplexing on a Link
� Link capacity is statically partitioned intochannels (possibly differentcapacities)—Frequency, Time, Space and CodeDivision Multiplexing.
� Standards specify partitioning details, e.g.,CCITT and North American standards for TDM.
� Each conversation (flow) is allocated to a channelfor the entire duration of call—the call holds thechannel.
� Connection setup is required to allocateresources.
� Fixed rate allocated at time of connection setupdetermines the peak rate at which the source cantransmit data. Manjunath: Computer Communicatin Networks – p.14
![Page 48: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/48.jpg)
Circuit Multiplexing on a Link(contd)
� A call (request for resources) can be blocked if allthe channels are busy.
Performance measures: Connection setup delayand call blocking probability.
A typical design problem: What should be thelink capacity for a given load and specifiedblocking probability.
The link may also have to handle different classesof flows each with a different blockingprobability requirement.
Manjunath: Computer Communicatin Networks – p.15
![Page 49: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/49.jpg)
Circuit Multiplexing on a Link(contd)
� A call (request for resources) can be blocked if allthe channels are busy.
� Performance measures: Connection setup delayand call blocking probability.
A typical design problem: What should be thelink capacity for a given load and specifiedblocking probability.
The link may also have to handle different classesof flows each with a different blockingprobability requirement.
Manjunath: Computer Communicatin Networks – p.15
![Page 50: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/50.jpg)
Circuit Multiplexing on a Link(contd)
� A call (request for resources) can be blocked if allthe channels are busy.
� Performance measures: Connection setup delayand call blocking probability.
� A typical design problem: What should be thelink capacity for a given load and specifiedblocking probability.
The link may also have to handle different classesof flows each with a different blockingprobability requirement.
Manjunath: Computer Communicatin Networks – p.15
![Page 51: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/51.jpg)
Circuit Multiplexing on a Link(contd)
� A call (request for resources) can be blocked if allthe channels are busy.
� Performance measures: Connection setup delayand call blocking probability.
� A typical design problem: What should be thelink capacity for a given load and specifiedblocking probability.
� The link may also have to handle different classesof flows each with a different blockingprobability requirement.
Manjunath: Computer Communicatin Networks – p.15
![Page 52: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/52.jpg)
Circuit multiplexing: ResourceAllocation Model
time
link c
apacity
channelslink
Static partitioning of bandwidth in a circuit switchednetwork
Manjunath: Computer Communicatin Networks – p.16
![Page 53: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/53.jpg)
Circuit Multiplexing Ineffi-ciency
� Most sources generate data in bursts:
Voice: Talk and silence spurtsVideo: Scene changesTelnet: Typing behaviourWeb browsing patterns: Think times betweendownloads
Manjunath: Computer Communicatin Networks – p.17
![Page 54: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/54.jpg)
Circuit Multiplexing Ineffi-ciency
� Most sources generate data in bursts:
� Voice: Talk and silence spurts
Video: Scene changesTelnet: Typing behaviourWeb browsing patterns: Think times betweendownloads
Manjunath: Computer Communicatin Networks – p.17
![Page 55: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/55.jpg)
Circuit Multiplexing Ineffi-ciency
� Most sources generate data in bursts:
� Voice: Talk and silence spurts
� Video: Scene changes
Telnet: Typing behaviourWeb browsing patterns: Think times betweendownloads
Manjunath: Computer Communicatin Networks – p.17
![Page 56: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/56.jpg)
Circuit Multiplexing Ineffi-ciency
� Most sources generate data in bursts:
� Voice: Talk and silence spurts
� Video: Scene changes
� Telnet: Typing behaviour
Web browsing patterns: Think times betweendownloads
Manjunath: Computer Communicatin Networks – p.17
![Page 57: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/57.jpg)
Circuit Multiplexing Ineffi-ciency
� Most sources generate data in bursts:
� Voice: Talk and silence spurts
� Video: Scene changes
� Telnet: Typing behaviour
� Web browsing patterns: Think times betweendownloads
Manjunath: Computer Communicatin Networks – p.17
![Page 58: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/58.jpg)
Motivating Packet Multiplexing
data emitted by a computer
PCM voice with activity detection
variable bit rate video
video frames (e.g., 30 frames/sec)
talk spurt silence
random epochs of data emission
bit rate
bits
in e
ach
fram
ebi
ts in
eac
h em
issi
on
scenechange
Traffic flow from sources is typically bursty
� Average rate is much lower than peak rate.
Capacity is wasted during “lean periods”.
Manjunath: Computer Communicatin Networks – p.18
![Page 59: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/59.jpg)
Motivating Packet Multiplexing
data emitted by a computer
PCM voice with activity detection
variable bit rate video
video frames (e.g., 30 frames/sec)
talk spurt silence
random epochs of data emission
bit rate
bits
in e
ach
fram
ebi
ts in
eac
h em
issi
on
scenechange
Traffic flow from sources is typically bursty
� Average rate is much lower than peak rate.
� Capacity is wasted during “lean periods”.Manjunath: Computer Communicatin Networks – p.18
![Page 60: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/60.jpg)
Packet Multiplexingtime
link ca
pacity
link
packets from various connections
Packet Multiplexing: No partitioning of the bit pipe
� Packets will need to contain header and trailerinformation to identify with a specificinformation flow (source, destination,application, etc.).
Apply entire bit rate to a source and hence, eachpacket gets the entire bit pipe for shorter periodsof time.
Manjunath: Computer Communicatin Networks – p.19
![Page 61: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/61.jpg)
Packet Multiplexingtime
link ca
pacity
link
packets from various connections
Packet Multiplexing: No partitioning of the bit pipe
� Packets will need to contain header and trailerinformation to identify with a specificinformation flow (source, destination,application, etc.).
� Apply entire bit rate to a source and hence, eachpacket gets the entire bit pipe for shorter periodsof time.
Manjunath: Computer Communicatin Networks – p.19
![Page 62: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/62.jpg)
Packet Multiplexing
� Source peak rate can exceed link rate—packetsmay need to be queued. If buffer capacity is notsufficient, packets may be dropped and hencelost.
Abstraction: Link is a server serving customerswaiting in a queue.
Performance measures: Packet delay and losscharacteristics.
Manjunath: Computer Communicatin Networks – p.20
![Page 63: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/63.jpg)
Packet Multiplexing
� Source peak rate can exceed link rate—packetsmay need to be queued. If buffer capacity is notsufficient, packets may be dropped and hencelost.
� Abstraction: Link is a server serving customerswaiting in a queue.
Performance measures: Packet delay and losscharacteristics.
Manjunath: Computer Communicatin Networks – p.20
![Page 64: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/64.jpg)
Packet Multiplexing
� Source peak rate can exceed link rate—packetsmay need to be queued. If buffer capacity is notsufficient, packets may be dropped and hencelost.
� Abstraction: Link is a server serving customerswaiting in a queue.
� Performance measures: Packet delay and losscharacteristics.
Manjunath: Computer Communicatin Networks – p.20
![Page 65: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/65.jpg)
Centralised Packet MultiplexingTERMINAL
TERMINAL
TERMINAL
TERMINAL
HOST
HOST
MUX MUX
multiplexer ports
full-duplex link
Centralised packet multiplexing: multiplexers havefull control over link’s transmission rate.
� Multiplexer stuffs packets on to link; hascomplete control over link.
Scheduler can decide sequence of transmissions.
Manjunath: Computer Communicatin Networks – p.21
![Page 66: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/66.jpg)
Centralised Packet MultiplexingTERMINAL
TERMINAL
TERMINAL
TERMINAL
HOST
HOST
MUX MUX
multiplexer ports
full-duplex link
Centralised packet multiplexing: multiplexers havefull control over link’s transmission rate.
� Multiplexer stuffs packets on to link; hascomplete control over link.
� Scheduler can decide sequence of transmissions.Manjunath: Computer Communicatin Networks – p.21
![Page 67: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/67.jpg)
Distributed Packet Multiplexing
link
NODES
Distributed packet multiplexing: sources share link ina distributed fashion.
� Sources (hosts/nodes) connected to a multipointlink (wiretap, wireless channel).
Manjunath: Computer Communicatin Networks – p.22
![Page 68: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/68.jpg)
Distributed Packet Multiplexing
� Only one source can successfully transmit on thechannel at any time—multiple access channel.
Design Issue: Coordination among the sources.Random access: collision recognition andresolution.Controlled access: various flavours ofpolling—central or distributed.Reservation access: Usually for satellitechannels.
Manjunath: Computer Communicatin Networks – p.23
![Page 69: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/69.jpg)
Distributed Packet Multiplexing
� Only one source can successfully transmit on thechannel at any time—multiple access channel.
� Design Issue: Coordination among the sources.
Random access: collision recognition andresolution.Controlled access: various flavours ofpolling—central or distributed.Reservation access: Usually for satellitechannels.
Manjunath: Computer Communicatin Networks – p.23
![Page 70: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/70.jpg)
Distributed Packet Multiplexing
� Only one source can successfully transmit on thechannel at any time—multiple access channel.
� Design Issue: Coordination among the sources.
� Random access: collision recognition andresolution.
Controlled access: various flavours ofpolling—central or distributed.Reservation access: Usually for satellitechannels.
Manjunath: Computer Communicatin Networks – p.23
![Page 71: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/71.jpg)
Distributed Packet Multiplexing
� Only one source can successfully transmit on thechannel at any time—multiple access channel.
� Design Issue: Coordination among the sources.
� Random access: collision recognition andresolution.
� Controlled access: various flavours ofpolling—central or distributed.
Reservation access: Usually for satellitechannels.
Manjunath: Computer Communicatin Networks – p.23
![Page 72: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/72.jpg)
Polling Based MultiplexingToken ring
node
node
node
node
Manjunath: Computer Communicatin Networks – p.24
![Page 73: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/73.jpg)
Reservation Based MultiplexingA Satellite System Example (VSAT Network)
VSAT
VSAT
router
routercampusnetwork
campusnetwork
packetswitch
DIU
DIU
� Inbound channel to the hub is shared.
Propagation delay is large, no instantaneousfeedback of result of the transmission—cannotuse polling or contention based random access.
Manjunath: Computer Communicatin Networks – p.25
![Page 74: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/74.jpg)
Reservation Based MultiplexingA Satellite System Example (VSAT Network)
VSAT
VSAT
router
routercampusnetwork
campusnetwork
packetswitch
DIU
DIU
� Inbound channel to the hub is shared.
� Propagation delay is large, no instantaneousfeedback of result of the transmission—cannotuse polling or contention based random access.
Manjunath: Computer Communicatin Networks – p.25
![Page 75: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/75.jpg)
VSAT System
� Ask for reservations from the hub using somecontention mechanism
Successful reservations and the frame structuresare communicated on the outbound channel to theusers
Manjunath: Computer Communicatin Networks – p.26
![Page 76: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/76.jpg)
VSAT System
� Ask for reservations from the hub using somecontention mechanism
� Successful reservations and the frame structuresare communicated on the outbound channel to theusers
Manjunath: Computer Communicatin Networks – p.26
![Page 77: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/77.jpg)
Multiplexing Summary
multiplexing
circuit multiplexed packet multiplexed
centralised distributed
random access
polledaccess
reservationaccess
token passingmaster−slave
Manjunath: Computer Communicatin Networks – p.27
![Page 78: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/78.jpg)
Hybrid solutions
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �circuitmultiplexed
packetmultiplexed
movableboundary
Hybrid link multiplexing; combining circuitmultiplexing and packet multiplexing on a link.
� Partition capacity into circuit & packetmultiplexing parts.
Important example: “2B+D” ISDN services
More complex solutions vary boundary; rarelyimplemented.
Manjunath: Computer Communicatin Networks – p.28
![Page 79: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/79.jpg)
Hybrid solutions
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
circuitmultiplexed
packetmultiplexed
movableboundary
Hybrid link multiplexing; combining circuitmultiplexing and packet multiplexing on a link.
� Partition capacity into circuit & packetmultiplexing parts.
� Important example: “2B+D” ISDN services
More complex solutions vary boundary; rarelyimplemented.
Manjunath: Computer Communicatin Networks – p.28
![Page 80: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/80.jpg)
Hybrid solutions
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � � � � � � � �
circuitmultiplexed
packetmultiplexed
movableboundary
Hybrid link multiplexing; combining circuitmultiplexing and packet multiplexing on a link.
� Partition capacity into circuit & packetmultiplexing parts.
� Important example: “2B+D” ISDN services
� More complex solutions vary boundary; rarelyimplemented.
Manjunath: Computer Communicatin Networks – p.28
![Page 81: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/81.jpg)
Switching: Motivation
S2S1
S
(c)
(b)(a)
A six node network constructed in three ways—(a) Abrute force way. (b) Every node is connected to acentral switch
�that selectively establishes paths
between nodes and (c) Hierarchical network withinter-switch links with possibly multiplexing on it.
Manjunath: Computer Communicatin Networks – p.29
![Page 82: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/82.jpg)
Switching
switchlink link
link
� Information flow will traverse more than one link.
Switch is required at junction of two or morelinks.
Switch is a device that selectively establishes andreleases connections between communicationlinks to allow sharing of these links among anumber of flows (connections).
Manjunath: Computer Communicatin Networks – p.30
![Page 83: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/83.jpg)
Switching
switchlink link
link
� Information flow will traverse more than one link.
� Switch is required at junction of two or morelinks.
Switch is a device that selectively establishes andreleases connections between communicationlinks to allow sharing of these links among anumber of flows (connections).
Manjunath: Computer Communicatin Networks – p.30
![Page 84: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/84.jpg)
Switching
switchlink link
link
� Information flow will traverse more than one link.
� Switch is required at junction of two or morelinks.
� Switch is a device that selectively establishes andreleases connections between communicationlinks to allow sharing of these links among anumber of flows (connections).
Manjunath: Computer Communicatin Networks – p.30
![Page 85: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/85.jpg)
Switching (contd)
� Switch moves information from link to link bydemultiplexing on the inbound link andmultiplexing on the selected outbound link.
A switch is required with circuit multiplexing andcentralised packet multiplexing.
Manjunath: Computer Communicatin Networks – p.31
![Page 86: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/86.jpg)
Switching (contd)
� Switch moves information from link to link bydemultiplexing on the inbound link andmultiplexing on the selected outbound link.
� A switch is required with circuit multiplexing andcentralised packet multiplexing.
Manjunath: Computer Communicatin Networks – p.31
![Page 87: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/87.jpg)
Functions of a Switch
� Two categories, also called planes offunctions—data plane and control plane
Data plane functionsDemultiplex the flow (e.g., packet or timeslot) on the input link.Switch the flow element onto the appropriateoutput link.Multiplex the flows on the output link.
Manjunath: Computer Communicatin Networks – p.32
![Page 88: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/88.jpg)
Functions of a Switch
� Two categories, also called planes offunctions—data plane and control plane
� Data plane functions
Demultiplex the flow (e.g., packet or timeslot) on the input link.Switch the flow element onto the appropriateoutput link.Multiplex the flows on the output link.
Manjunath: Computer Communicatin Networks – p.32
![Page 89: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/89.jpg)
Functions of a Switch
� Two categories, also called planes offunctions—data plane and control plane
� Data plane functions
� Demultiplex the flow (e.g., packet or timeslot) on the input link.
Switch the flow element onto the appropriateoutput link.Multiplex the flows on the output link.
Manjunath: Computer Communicatin Networks – p.32
![Page 90: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/90.jpg)
Functions of a Switch
� Two categories, also called planes offunctions—data plane and control plane
� Data plane functions
� Demultiplex the flow (e.g., packet or timeslot) on the input link.
� Switch the flow element onto the appropriateoutput link.
Multiplex the flows on the output link.
Manjunath: Computer Communicatin Networks – p.32
![Page 91: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/91.jpg)
Functions of a Switch
� Two categories, also called planes offunctions—data plane and control plane
� Data plane functions
� Demultiplex the flow (e.g., packet or timeslot) on the input link.
� Switch the flow element onto the appropriateoutput link.
� Multiplex the flows on the output link.
Manjunath: Computer Communicatin Networks – p.32
![Page 92: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/92.jpg)
Functions of a Switch
� This implies every packet or slot in a TDM frameneeds to be processed.
Thus these are fast timescalefunctions—performed per packet or per frame.
Specialised hardware may be used for these highspeed functions.
Manjunath: Computer Communicatin Networks – p.33
![Page 93: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/93.jpg)
Functions of a Switch
� This implies every packet or slot in a TDM frameneeds to be processed.
� Thus these are fast timescalefunctions—performed per packet or per frame.
Specialised hardware may be used for these highspeed functions.
Manjunath: Computer Communicatin Networks – p.33
![Page 94: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/94.jpg)
Functions of a Switch
� This implies every packet or slot in a TDM frameneeds to be processed.
� Thus these are fast timescalefunctions—performed per packet or per frame.
� Specialised hardware may be used for these highspeed functions.
Manjunath: Computer Communicatin Networks – p.33
![Page 95: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/95.jpg)
Functions of a SwitchControl plane functions
� Connection setup and resourceallocation/reservation
Achieved through source-network andswitch-switch signalling
Functions performed over connection (flow)arrival timescales
General purpose processors can be used;Increasing interest in parallelisation
Routing and local conditions informationdissemination and computation, usuallyperformed at timescales at which trafficcharacteristics change
Manjunath: Computer Communicatin Networks – p.34
![Page 96: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/96.jpg)
Functions of a SwitchControl plane functions
� Connection setup and resourceallocation/reservation
� Achieved through source-network andswitch-switch signalling
Functions performed over connection (flow)arrival timescales
General purpose processors can be used;Increasing interest in parallelisation
Routing and local conditions informationdissemination and computation, usuallyperformed at timescales at which trafficcharacteristics change
Manjunath: Computer Communicatin Networks – p.34
![Page 97: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/97.jpg)
Functions of a SwitchControl plane functions
� Connection setup and resourceallocation/reservation
� Achieved through source-network andswitch-switch signalling
� Functions performed over connection (flow)arrival timescales
General purpose processors can be used;Increasing interest in parallelisation
Routing and local conditions informationdissemination and computation, usuallyperformed at timescales at which trafficcharacteristics change
Manjunath: Computer Communicatin Networks – p.34
![Page 98: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/98.jpg)
Functions of a SwitchControl plane functions
� Connection setup and resourceallocation/reservation
� Achieved through source-network andswitch-switch signalling
� Functions performed over connection (flow)arrival timescales
� General purpose processors can be used;Increasing interest in parallelisation
Routing and local conditions informationdissemination and computation, usuallyperformed at timescales at which trafficcharacteristics change
Manjunath: Computer Communicatin Networks – p.34
![Page 99: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/99.jpg)
Functions of a SwitchControl plane functions
� Connection setup and resourceallocation/reservation
� Achieved through source-network andswitch-switch signalling
� Functions performed over connection (flow)arrival timescales
� General purpose processors can be used;Increasing interest in parallelisation
� Routing and local conditions informationdissemination and computation, usuallyperformed at timescales at which trafficcharacteristics change
Manjunath: Computer Communicatin Networks – p.34
![Page 100: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/100.jpg)
Design Issues in a Packet Switch
� Input and output lines could be slotted orunslotted—correspondingly, packets lengths andinterarrival time have a discrete or continuousdistributions
Packet lengths could be fixed or variable
Datagram packet switches: Every packet of aflow is treated independent of previous packets inthe flow
Control and signalling functions includepopulating the routing table, participating indistributed algorithms associated, for example,with routing.
Manjunath: Computer Communicatin Networks – p.35
![Page 101: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/101.jpg)
Design Issues in a Packet Switch
� Input and output lines could be slotted orunslotted—correspondingly, packets lengths andinterarrival time have a discrete or continuousdistributions
� Packet lengths could be fixed or variable
Datagram packet switches: Every packet of aflow is treated independent of previous packets inthe flow
Control and signalling functions includepopulating the routing table, participating indistributed algorithms associated, for example,with routing.
Manjunath: Computer Communicatin Networks – p.35
![Page 102: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/102.jpg)
Design Issues in a Packet Switch
� Input and output lines could be slotted orunslotted—correspondingly, packets lengths andinterarrival time have a discrete or continuousdistributions
� Packet lengths could be fixed or variable
� Datagram packet switches: Every packet of aflow is treated independent of previous packets inthe flow
Control and signalling functions includepopulating the routing table, participating indistributed algorithms associated, for example,with routing.
Manjunath: Computer Communicatin Networks – p.35
![Page 103: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/103.jpg)
Design Issues in a Packet Switch
� Input and output lines could be slotted orunslotted—correspondingly, packets lengths andinterarrival time have a discrete or continuousdistributions
� Packet lengths could be fixed or variable
� Datagram packet switches: Every packet of aflow is treated independent of previous packets inthe flow
� Control and signalling functions includepopulating the routing table, participating indistributed algorithms associated, for example,with routing.
Manjunath: Computer Communicatin Networks – p.35
![Page 104: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/104.jpg)
Design Issues in a Packet Switch
� Virtual circuit packets switches
Connection setup to allocate path andresources on links on path to the flowPackets are assigned link level labels andswitched based on labelsPerformance measures: Switching delay ingetting to the output queue, packet loss rate,
Manjunath: Computer Communicatin Networks – p.36
![Page 105: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/105.jpg)
Design Issues in a Packet Switch
� Virtual circuit packets switches
� Connection setup to allocate path andresources on links on path to the flow
Packets are assigned link level labels andswitched based on labelsPerformance measures: Switching delay ingetting to the output queue, packet loss rate,
Manjunath: Computer Communicatin Networks – p.36
![Page 106: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/106.jpg)
Design Issues in a Packet Switch
� Virtual circuit packets switches
� Connection setup to allocate path andresources on links on path to the flow
� Packets are assigned link level labels andswitched based on labels
Performance measures: Switching delay ingetting to the output queue, packet loss rate,
Manjunath: Computer Communicatin Networks – p.36
![Page 107: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/107.jpg)
Design Issues in a Packet Switch
� Virtual circuit packets switches
� Connection setup to allocate path andresources on links on path to the flow
� Packets are assigned link level labels andswitched based on labels
� Performance measures: Switching delay ingetting to the output queue, packet loss rate,
Manjunath: Computer Communicatin Networks – p.36
![Page 108: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/108.jpg)
Components of a Packet Switch
processing
O/p Queue Scheduling,
processing
O/p Queue Scheduling,
Control and Signalling Functions
Switch
Fabric
Interface
Line
Input Processing& Forwarding
Queuing &Scheduling
Queuing &Scheduling
LineInterface
Line
Input Processing& Forwarding
Interface
InterfaceLine
Manjunath: Computer Communicatin Networks – p.37
![Page 109: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/109.jpg)
Call Setup in a Circuit Switch
� Detect off hook, apply dial tone, accept digits,perform digit analysis
From routing algorithm determine next switch onpath to destination and perform signalling toreserve channel on link to the switch
If path is available reserve resources and“program” the pair “output port:TDM slot” forthe channel on the incoming port of the call
Maintain call
Release resources on completing the call andperform possible billing functions
Manjunath: Computer Communicatin Networks – p.38
![Page 110: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/110.jpg)
Call Setup in a Circuit Switch
� Detect off hook, apply dial tone, accept digits,perform digit analysis
� From routing algorithm determine next switch onpath to destination and perform signalling toreserve channel on link to the switch
If path is available reserve resources and“program” the pair “output port:TDM slot” forthe channel on the incoming port of the call
Maintain call
Release resources on completing the call andperform possible billing functions
Manjunath: Computer Communicatin Networks – p.38
![Page 111: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/111.jpg)
Call Setup in a Circuit Switch
� Detect off hook, apply dial tone, accept digits,perform digit analysis
� From routing algorithm determine next switch onpath to destination and perform signalling toreserve channel on link to the switch
� If path is available reserve resources and“program” the pair “output port:TDM slot” forthe channel on the incoming port of the call
Maintain call
Release resources on completing the call andperform possible billing functions
Manjunath: Computer Communicatin Networks – p.38
![Page 112: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/112.jpg)
Call Setup in a Circuit Switch
� Detect off hook, apply dial tone, accept digits,perform digit analysis
� From routing algorithm determine next switch onpath to destination and perform signalling toreserve channel on link to the switch
� If path is available reserve resources and“program” the pair “output port:TDM slot” forthe channel on the incoming port of the call
� Maintain call
Release resources on completing the call andperform possible billing functions
Manjunath: Computer Communicatin Networks – p.38
![Page 113: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/113.jpg)
Call Setup in a Circuit Switch
� Detect off hook, apply dial tone, accept digits,perform digit analysis
� From routing algorithm determine next switch onpath to destination and perform signalling toreserve channel on link to the switch
� If path is available reserve resources and“program” the pair “output port:TDM slot” forthe channel on the incoming port of the call
� Maintain call
� Release resources on completing the call andperform possible billing functions
Manjunath: Computer Communicatin Networks – p.38
![Page 114: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/114.jpg)
Call Setup in a Circuit Switch
Call Teardown Delay
Call Processing Delay
Dial Tone Delay
Information Transfer
Calling Phone Switch
Call Complete Signal (On Hook)
Dial digits
Apply dial tone
Phone goes off hook
time
Call Accept (or Deny) Signal
Manjunath: Computer Communicatin Networks – p.39
![Page 115: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/115.jpg)
Functions of a Circuit Switch
� Switching function like setting up circuit insideswitch between input and output and maintain itfor duration of call
Call processing functions like off-hook detection,digit acceptance and analysis, routing call andcorresponding signaling for path reservation andbilling functions
Background functions for executing the routingprotocols and algorithms, management andmaintenance of the switch.
Manjunath: Computer Communicatin Networks – p.40
![Page 116: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/116.jpg)
Functions of a Circuit Switch
� Switching function like setting up circuit insideswitch between input and output and maintain itfor duration of call
� Call processing functions like off-hook detection,digit acceptance and analysis, routing call andcorresponding signaling for path reservation andbilling functions
Background functions for executing the routingprotocols and algorithms, management andmaintenance of the switch.
Manjunath: Computer Communicatin Networks – p.40
![Page 117: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/117.jpg)
Functions of a Circuit Switch
� Switching function like setting up circuit insideswitch between input and output and maintain itfor duration of call
� Call processing functions like off-hook detection,digit acceptance and analysis, routing call andcorresponding signaling for path reservation andbilling functions
� Background functions for executing the routingprotocols and algorithms, management andmaintenance of the switch.
Manjunath: Computer Communicatin Networks – p.40
![Page 118: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/118.jpg)
Circuit Switch: Logical View
Switc
h Fab
ricInput i x
TDM Frame TDM Frame
Control Processor
Output oy
Manjunath: Computer Communicatin Networks – p.41
![Page 119: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/119.jpg)
Operation of a Circuit Switch
� Each slot on each input line contains theinformation flow unit for a circuit.
At the time of circuit set up, the switchingpattern—output port and the slot in the outputport, is determined.
The fabric will perform the switching operationwhich is repeated in every frame.
In figure, the contents of slot on input line areswitched to slot on line .
Manjunath: Computer Communicatin Networks – p.42
![Page 120: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/120.jpg)
Operation of a Circuit Switch
� Each slot on each input line contains theinformation flow unit for a circuit.
� At the time of circuit set up, the switchingpattern—output port and the slot in the outputport, is determined.
The fabric will perform the switching operationwhich is repeated in every frame.
In figure, the contents of slot on input line areswitched to slot on line .
Manjunath: Computer Communicatin Networks – p.42
![Page 121: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/121.jpg)
Operation of a Circuit Switch
� Each slot on each input line contains theinformation flow unit for a circuit.
� At the time of circuit set up, the switchingpattern—output port and the slot in the outputport, is determined.
� The fabric will perform the switching operationwhich is repeated in every frame.
In figure, the contents of slot on input line areswitched to slot on line .
Manjunath: Computer Communicatin Networks – p.42
![Page 122: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/122.jpg)
Operation of a Circuit Switch
� Each slot on each input line contains theinformation flow unit for a circuit.
� At the time of circuit set up, the switchingpattern—output port and the slot in the outputport, is determined.
� The fabric will perform the switching operationwhich is repeated in every frame.
� In figure, the contents of slot ��� on input line
�
areswitched to slot ��� on line �.
Manjunath: Computer Communicatin Networks – p.42
![Page 123: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/123.jpg)
Routing
� A route is an ordered sequence of links between asource and a destination.
A network node, or a switch, performs therouting function along with multiplexing andswitching. However, routing is a “network wide”function and the nodes collaborate in makingrouting decisions.
Often, routing and forwarding are usedsynonymously and this is wrong!
An incoming packet is processed, its output portdetermined and then the packet is forwarded tothe output link. Thus forwarding is a fasttimescale operation and is a data plane function,meaning it operates on the data.
Manjunath: Computer Communicatin Networks – p.43
![Page 124: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/124.jpg)
Routing
� A route is an ordered sequence of links between asource and a destination.
� A network node, or a switch, performs therouting function along with multiplexing andswitching. However, routing is a “network wide”function and the nodes collaborate in makingrouting decisions.
Often, routing and forwarding are usedsynonymously and this is wrong!
An incoming packet is processed, its output portdetermined and then the packet is forwarded tothe output link. Thus forwarding is a fasttimescale operation and is a data plane function,meaning it operates on the data.
Manjunath: Computer Communicatin Networks – p.43
![Page 125: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/125.jpg)
Routing
� A route is an ordered sequence of links between asource and a destination.
� A network node, or a switch, performs therouting function along with multiplexing andswitching. However, routing is a “network wide”function and the nodes collaborate in makingrouting decisions.
� Often, routing and forwarding are usedsynonymously and this is wrong!
An incoming packet is processed, its output portdetermined and then the packet is forwarded tothe output link. Thus forwarding is a fasttimescale operation and is a data plane function,meaning it operates on the data.
Manjunath: Computer Communicatin Networks – p.43
![Page 126: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/126.jpg)
Routing
� A route is an ordered sequence of links between asource and a destination.
� A network node, or a switch, performs therouting function along with multiplexing andswitching. However, routing is a “network wide”function and the nodes collaborate in makingrouting decisions.
� Often, routing and forwarding are usedsynonymously and this is wrong!
� An incoming packet is processed, its output portdetermined and then the packet is forwarded tothe output link. Thus forwarding is a fasttimescale operation and is a data plane function,meaning it operates on the data.
Manjunath: Computer Communicatin Networks – p.43
![Page 127: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/127.jpg)
Routing
� The decision of which output port this packetshould be sent is made on slower timescale. Thisdepends on the route that the packet will take inthe network. Thus this is a control plane activity.
The forwarding function consults a routing tableto decide the output port for a packet. The routingfunction nopulates this routing table.
Manjunath: Computer Communicatin Networks – p.44
![Page 128: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/128.jpg)
Routing
� The decision of which output port this packetshould be sent is made on slower timescale. Thisdepends on the route that the packet will take inthe network. Thus this is a control plane activity.
� The forwarding function consults a routing tableto decide the output port for a packet. The routingfunction nopulates this routing table.
Manjunath: Computer Communicatin Networks – p.44
![Page 129: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/129.jpg)
Routing: Computation Models
� Objective of routing algorithm: Use networkresources efficiently—conflicts of providing QoSto a customers and utilise network resourcesefficiently needs to be addressed.
Network topology information and userrequirements need to be known.
Routing decisions can be centralised ordistributed.
Manjunath: Computer Communicatin Networks – p.45
![Page 130: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/130.jpg)
Routing: Computation Models
� Objective of routing algorithm: Use networkresources efficiently—conflicts of providing QoSto a customers and utilise network resourcesefficiently needs to be addressed.
� Network topology information and userrequirements need to be known.
Routing decisions can be centralised ordistributed.
Manjunath: Computer Communicatin Networks – p.45
![Page 131: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/131.jpg)
Routing: Computation Models
� Objective of routing algorithm: Use networkresources efficiently—conflicts of providing QoSto a customers and utilise network resourcesefficiently needs to be addressed.
� Network topology information and userrequirements need to be known.
� Routing decisions can be centralised ordistributed.
Manjunath: Computer Communicatin Networks – p.45
![Page 132: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/132.jpg)
Routing: Computation Models
� In centralised routing the network topologyinformation is collected using a distributedalgorithm at a central node where the routes aredetermined for every possible source-destinationpair. These routing decisions communicated to allthe nodes in the network.
In distributed routing, distributed algorithms areused to collect topology information and makerouting decisions.
Information aggregation may be used to minimise“information explosion”. An obvious solution isuse of hierarchies.
Manjunath: Computer Communicatin Networks – p.46
![Page 133: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/133.jpg)
Routing: Computation Models
� In centralised routing the network topologyinformation is collected using a distributedalgorithm at a central node where the routes aredetermined for every possible source-destinationpair. These routing decisions communicated to allthe nodes in the network.
� In distributed routing, distributed algorithms areused to collect topology information and makerouting decisions.
Information aggregation may be used to minimise“information explosion”. An obvious solution isuse of hierarchies.
Manjunath: Computer Communicatin Networks – p.46
![Page 134: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/134.jpg)
Routing: Computation Models
� In centralised routing the network topologyinformation is collected using a distributedalgorithm at a central node where the routes aredetermined for every possible source-destinationpair. These routing decisions communicated to allthe nodes in the network.
� In distributed routing, distributed algorithms areused to collect topology information and makerouting decisions.
� Information aggregation may be used to minimise“information explosion”. An obvious solution isuse of hierarchies.
Manjunath: Computer Communicatin Networks – p.46
![Page 135: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/135.jpg)
Distributed RoutingDecision Models
� Source Routing: The decision on the sequence ofthe links to the destination may be made at thesource.
The routing information is embedded into thepacket and is used by the intermediate nodes inthe network to forward the packet appropriately.
Hop-by-Hop Routing: Each node only knows the‘next node on the best route’ to the destination.The nodes need not know the entire route to thedestinations.
Manjunath: Computer Communicatin Networks – p.47
![Page 136: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/136.jpg)
Distributed RoutingDecision Models
� Source Routing: The decision on the sequence ofthe links to the destination may be made at thesource.
� The routing information is embedded into thepacket and is used by the intermediate nodes inthe network to forward the packet appropriately.
Hop-by-Hop Routing: Each node only knows the‘next node on the best route’ to the destination.The nodes need not know the entire route to thedestinations.
Manjunath: Computer Communicatin Networks – p.47
![Page 137: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/137.jpg)
Distributed RoutingDecision Models
� Source Routing: The decision on the sequence ofthe links to the destination may be made at thesource.
� The routing information is embedded into thepacket and is used by the intermediate nodes inthe network to forward the packet appropriately.
� Hop-by-Hop Routing: Each node only knows the‘next node on the best route’ to the destination.The nodes need not know the entire route to thedestinations.
Manjunath: Computer Communicatin Networks – p.47
![Page 138: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/138.jpg)
Tasks in Routing
� Exchange of local topology information withneighbours at faster timescales.
This helps keep track of link status and and alsothe demands on the links. The latter helps indetermining QoS capabilities of the routes.
Perform any aggregation that may be required bythe algorithms and disseminate aggregatedinformation.
A Routing Protocol will be used to exchangeinformation that is necessary for the routingalgorithm
Manjunath: Computer Communicatin Networks – p.48
![Page 139: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/139.jpg)
Tasks in Routing
� Exchange of local topology information withneighbours at faster timescales.
� This helps keep track of link status and and alsothe demands on the links. The latter helps indetermining QoS capabilities of the routes.
Perform any aggregation that may be required bythe algorithms and disseminate aggregatedinformation.
A Routing Protocol will be used to exchangeinformation that is necessary for the routingalgorithm
Manjunath: Computer Communicatin Networks – p.48
![Page 140: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/140.jpg)
Tasks in Routing
� Exchange of local topology information withneighbours at faster timescales.
� This helps keep track of link status and and alsothe demands on the links. The latter helps indetermining QoS capabilities of the routes.
� Perform any aggregation that may be required bythe algorithms and disseminate aggregatedinformation.
A Routing Protocol will be used to exchangeinformation that is necessary for the routingalgorithm
Manjunath: Computer Communicatin Networks – p.48
![Page 141: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/141.jpg)
Tasks in Routing
� Exchange of local topology information withneighbours at faster timescales.
� This helps keep track of link status and and alsothe demands on the links. The latter helps indetermining QoS capabilities of the routes.
� Perform any aggregation that may be required bythe algorithms and disseminate aggregatedinformation.
� A Routing Protocol will be used to exchangeinformation that is necessary for the routingalgorithm
Manjunath: Computer Communicatin Networks – p.48
![Page 142: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/142.jpg)
Tasks in Routing
� Route computations are based on the topologyinformation collected and use a routingalgorithm.
Topology information exchange always occurs.Route computation may be triggered and/or timedriven.
Granularity of route computationFine grained on demand routing on a persession basis.Coarse grained per flow routing where fatpipes are a priori set up.
Manjunath: Computer Communicatin Networks – p.49
![Page 143: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/143.jpg)
Tasks in Routing
� Route computations are based on the topologyinformation collected and use a routingalgorithm.
� Topology information exchange always occurs.Route computation may be triggered and/or timedriven.
Granularity of route computationFine grained on demand routing on a persession basis.Coarse grained per flow routing where fatpipes are a priori set up.
Manjunath: Computer Communicatin Networks – p.49
![Page 144: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/144.jpg)
Tasks in Routing
� Route computations are based on the topologyinformation collected and use a routingalgorithm.
� Topology information exchange always occurs.Route computation may be triggered and/or timedriven.
� Granularity of route computation
Fine grained on demand routing on a persession basis.Coarse grained per flow routing where fatpipes are a priori set up.
Manjunath: Computer Communicatin Networks – p.49
![Page 145: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/145.jpg)
Tasks in Routing
� Route computations are based on the topologyinformation collected and use a routingalgorithm.
� Topology information exchange always occurs.Route computation may be triggered and/or timedriven.
� Granularity of route computation
� Fine grained on demand routing on a persession basis.
Coarse grained per flow routing where fatpipes are a priori set up.
Manjunath: Computer Communicatin Networks – p.49
![Page 146: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/146.jpg)
Tasks in Routing
� Route computations are based on the topologyinformation collected and use a routingalgorithm.
� Topology information exchange always occurs.Route computation may be triggered and/or timedriven.
� Granularity of route computation
� Fine grained on demand routing on a persession basis.
� Coarse grained per flow routing where fatpipes are a priori set up.
Manjunath: Computer Communicatin Networks – p.49
![Page 147: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/147.jpg)
Design and Performance Issues
� Routing protocols: What information toexchange, how often, how to exchange
Routing Algorithms: Objective functions for besteffort routing and QoS routing
Multicast routing algorithms
Routing protocols and algorithms for rapidlychanging topologies, e.g., ad hoc networks
Manjunath: Computer Communicatin Networks – p.50
![Page 148: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/148.jpg)
Design and Performance Issues
� Routing protocols: What information toexchange, how often, how to exchange
� Routing Algorithms: Objective functions for besteffort routing and QoS routing
Multicast routing algorithms
Routing protocols and algorithms for rapidlychanging topologies, e.g., ad hoc networks
Manjunath: Computer Communicatin Networks – p.50
![Page 149: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/149.jpg)
Design and Performance Issues
� Routing protocols: What information toexchange, how often, how to exchange
� Routing Algorithms: Objective functions for besteffort routing and QoS routing
� Multicast routing algorithms
Routing protocols and algorithms for rapidlychanging topologies, e.g., ad hoc networks
Manjunath: Computer Communicatin Networks – p.50
![Page 150: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/150.jpg)
Design and Performance Issues
� Routing protocols: What information toexchange, how often, how to exchange
� Routing Algorithms: Objective functions for besteffort routing and QoS routing
� Multicast routing algorithms
� Routing protocols and algorithms for rapidlychanging topologies, e.g., ad hoc networks
Manjunath: Computer Communicatin Networks – p.50
![Page 151: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/151.jpg)
Design and Performance Issues
� Performance measures: Connection blockingprobability, load imposed on the network,adaptation to changes in the network conditions.
Connection blocking only relevant in connectionbased networks. Typically associated with circuitmultiplexed networks.
In datagram networks, connections are not set up.Hence no concept of connection blocking.
Virtual circuit based networks use packetmultiplexing but set up a connection before datatransfer begins to alert the switches of thecreation of a flow.
Manjunath: Computer Communicatin Networks – p.51
![Page 152: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/152.jpg)
Design and Performance Issues
� Performance measures: Connection blockingprobability, load imposed on the network,adaptation to changes in the network conditions.
� Connection blocking only relevant in connectionbased networks. Typically associated with circuitmultiplexed networks.
In datagram networks, connections are not set up.Hence no concept of connection blocking.
Virtual circuit based networks use packetmultiplexing but set up a connection before datatransfer begins to alert the switches of thecreation of a flow.
Manjunath: Computer Communicatin Networks – p.51
![Page 153: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/153.jpg)
Design and Performance Issues
� Performance measures: Connection blockingprobability, load imposed on the network,adaptation to changes in the network conditions.
� Connection blocking only relevant in connectionbased networks. Typically associated with circuitmultiplexed networks.
� In datagram networks, connections are not set up.Hence no concept of connection blocking.
Virtual circuit based networks use packetmultiplexing but set up a connection before datatransfer begins to alert the switches of thecreation of a flow.
Manjunath: Computer Communicatin Networks – p.51
![Page 154: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/154.jpg)
Design and Performance Issues
� Performance measures: Connection blockingprobability, load imposed on the network,adaptation to changes in the network conditions.
� Connection blocking only relevant in connectionbased networks. Typically associated with circuitmultiplexed networks.
� In datagram networks, connections are not set up.Hence no concept of connection blocking.
� Virtual circuit based networks use packetmultiplexing but set up a connection before datatransfer begins to alert the switches of thecreation of a flow.
Manjunath: Computer Communicatin Networks – p.51
![Page 155: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/155.jpg)
Network Management
� Handle conditions for which the network is notengineered. Different from ‘congestion control’where the overload conditions are short lived.
All operational networks define a managementarchitecture to collect and control the networkresources.
Performance data are collected by managednetwork devices these are in turn are gathered bya network management station in the network thatwill analyse the data that has been collected.
Manjunath: Computer Communicatin Networks – p.52
![Page 156: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/156.jpg)
Network Management
� Handle conditions for which the network is notengineered. Different from ‘congestion control’where the overload conditions are short lived.
� All operational networks define a managementarchitecture to collect and control the networkresources.
Performance data are collected by managednetwork devices these are in turn are gathered bya network management station in the network thatwill analyse the data that has been collected.
Manjunath: Computer Communicatin Networks – p.52
![Page 157: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/157.jpg)
Network Management
� Handle conditions for which the network is notengineered. Different from ‘congestion control’where the overload conditions are short lived.
� All operational networks define a managementarchitecture to collect and control the networkresources.
� Performance data are collected by managednetwork devices these are in turn are gathered bya network management station in the network thatwill analyse the data that has been collected.
Manjunath: Computer Communicatin Networks – p.52
![Page 158: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/158.jpg)
Network Management
� The management architecture provides somecontrol functions that can be performed on remotemanaged devices by management stations eitherin a programmed manner or through an operator
Security issues are also handled by a networkmanagement architecture.
Manjunath: Computer Communicatin Networks – p.53
![Page 159: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/159.jpg)
Network Management
� The management architecture provides somecontrol functions that can be performed on remotemanaged devices by management stations eitherin a programmed manner or through an operator
� Security issues are also handled by a networkmanagement architecture.
Manjunath: Computer Communicatin Networks – p.53
![Page 160: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/160.jpg)
Network Management
� The management architecture provides somecontrol functions that can be performed on remotemanaged devices by management stations eitherin a programmed manner or through an operator
� Security issues are also handled by a networkmanagement architecture.
Manjunath: Computer Communicatin Networks – p.53
![Page 161: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/161.jpg)
Traffic Controls and Timescales
� Network functions cover a wide variety oftimescales—of the order of a few microsecondsto minutes to months and years.Rather thanconsider absolute time we identify the followingfour relative timescales.
1. Packet timescale (packet transmission time;seconds or milliseconds)
2. Session, call or flow timescale (typicallyminutes)
3. Busy hour or traffic variation timescale(typically hours)
4. Provisioning timescale (usually hours to daysor weeks)
Manjunath: Computer Communicatin Networks – p.54
![Page 162: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/162.jpg)
Traffic Controls and Timescales
� Network functions cover a wide variety oftimescales—of the order of a few microsecondsto minutes to months and years.Rather thanconsider absolute time we identify the followingfour relative timescales.1. Packet timescale (packet transmission time;
�seconds or milliseconds)
2. Session, call or flow timescale (typicallyminutes)
3. Busy hour or traffic variation timescale(typically hours)
4. Provisioning timescale (usually hours to daysor weeks)
Manjunath: Computer Communicatin Networks – p.54
![Page 163: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/163.jpg)
Traffic Controls and Timescales
� Network functions cover a wide variety oftimescales—of the order of a few microsecondsto minutes to months and years.Rather thanconsider absolute time we identify the followingfour relative timescales.1. Packet timescale (packet transmission time;
�seconds or milliseconds)2. Session, call or flow timescale (typically
minutes)
3. Busy hour or traffic variation timescale(typically hours)
4. Provisioning timescale (usually hours to daysor weeks)
Manjunath: Computer Communicatin Networks – p.54
![Page 164: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/164.jpg)
Traffic Controls and Timescales
� Network functions cover a wide variety oftimescales—of the order of a few microsecondsto minutes to months and years.Rather thanconsider absolute time we identify the followingfour relative timescales.1. Packet timescale (packet transmission time;
�seconds or milliseconds)2. Session, call or flow timescale (typically
minutes)3. Busy hour or traffic variation timescale
(typically hours)
4. Provisioning timescale (usually hours to daysor weeks)
Manjunath: Computer Communicatin Networks – p.54
![Page 165: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/165.jpg)
Traffic Controls and Timescales
� Network functions cover a wide variety oftimescales—of the order of a few microsecondsto minutes to months and years.Rather thanconsider absolute time we identify the followingfour relative timescales.1. Packet timescale (packet transmission time;
�seconds or milliseconds)2. Session, call or flow timescale (typically
minutes)3. Busy hour or traffic variation timescale
(typically hours)4. Provisioning timescale (usually hours to days
or weeks)
Manjunath: Computer Communicatin Networks – p.54
![Page 166: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/166.jpg)
Traffic Controls and Timescales
� Packet timescale controls discriminate betweentreatment of individual packets (e.g.,transmissionscheduling, buffer allocation).
Accepting and the routing of a call in connectionoriented networks are made on slower timescales,those of the order of session interarrival times.
Since traffic processes vary over a day/week andprobably have some cyclical patterns, resourceallocation algorithms and thresholds may need tochanged at the rate at which traffic processes inthe network change.
Resource provisioning occurs over longerperiods, of say months, to years.
Manjunath: Computer Communicatin Networks – p.55
![Page 167: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/167.jpg)
Traffic Controls and Timescales
� Packet timescale controls discriminate betweentreatment of individual packets (e.g.,transmissionscheduling, buffer allocation).
� Accepting and the routing of a call in connectionoriented networks are made on slower timescales,those of the order of session interarrival times.
Since traffic processes vary over a day/week andprobably have some cyclical patterns, resourceallocation algorithms and thresholds may need tochanged at the rate at which traffic processes inthe network change.
Resource provisioning occurs over longerperiods, of say months, to years.
Manjunath: Computer Communicatin Networks – p.55
![Page 168: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/168.jpg)
Traffic Controls and Timescales
� Packet timescale controls discriminate betweentreatment of individual packets (e.g.,transmissionscheduling, buffer allocation).
� Accepting and the routing of a call in connectionoriented networks are made on slower timescales,those of the order of session interarrival times.
� Since traffic processes vary over a day/week andprobably have some cyclical patterns, resourceallocation algorithms and thresholds may need tochanged at the rate at which traffic processes inthe network change.
Resource provisioning occurs over longerperiods, of say months, to years.
Manjunath: Computer Communicatin Networks – p.55
![Page 169: EE 706: Computer Communication Networksmazum/ECE610/networking.pdf · 2005-11-24 · the Bit Carrier Infrastructure and the seven layer ISO-OSI model for networking. Finally, an overview](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f091cc97e708231d42549ab/html5/thumbnails/169.jpg)
Traffic Controls and Timescales
� Packet timescale controls discriminate betweentreatment of individual packets (e.g.,transmissionscheduling, buffer allocation).
� Accepting and the routing of a call in connectionoriented networks are made on slower timescales,those of the order of session interarrival times.
� Since traffic processes vary over a day/week andprobably have some cyclical patterns, resourceallocation algorithms and thresholds may need tochanged at the rate at which traffic processes inthe network change.
� Resource provisioning occurs over longerperiods, of say months, to years.
Manjunath: Computer Communicatin Networks – p.55