datagram and virtual circuit network
DESCRIPTION
Datagram and Virtual Circuit Network. Datagram Network. Two packets of the same user pair can travel along different routes. The packets can arrive out of sequence . Packets contain full Source, Destination addresses. Requires no connection setup . Datagram. A, B, C, D, E – Users. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/1.jpg)
Datagram and Virtual Datagram and Virtual CircuitCircuit
NetworkNetwork
![Page 2: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/2.jpg)
Datagram NetworkDatagram NetworkTwo packets of the same user
pair can travel along different routes.
![Page 3: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/3.jpg)
The packets can arrive out of sequence.
![Page 4: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/4.jpg)
Packets contain full Source, Destination addresses.
Requires no connection setup.
![Page 5: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/5.jpg)
DatagramDatagram
A, B, C, D, E – Users
![Page 6: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/6.jpg)
Virtual CircuitVirtual CircuitIn a virtual circuit network. Virtual Circuit(connection
setup) is required.
![Page 7: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/7.jpg)
All packets of the same virtual circuit travel along the same path.
Packet sequencing is guaranteed.
![Page 8: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/8.jpg)
Packets contain short Virtual Circuit Id. (VCI).
First packet has large delay.
![Page 9: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/9.jpg)
Terminal HandlingTerminal Handling
For many applications cost of communication lines exceeds the cost of equipment connected by those lines.
![Page 10: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/10.jpg)
Here we have a terminal controller which accepts many input and gives a single output.
![Page 11: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/11.jpg)
Types of configurationsTypes of configurations
1.Multidrop2.Point to point.
![Page 12: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/12.jpg)
MultidropMultidropHere all the terminals are wired
onto the same multidrop line.
![Page 13: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/13.jpg)
Point to pointPoint to pointHere each terminal has its own
point-to- point line to the controller.
![Page 14: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/14.jpg)
PollingPolling
Each terminal has to keep quiet until the controller says “Go ahead”.
![Page 15: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/15.jpg)
Details of polling differ for the multidrop controller and point-to-point controller.
![Page 16: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/16.jpg)
Multidrop Multidrop
Two methods are common1. Roll-call polling 2. Hub polling.
![Page 17: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/17.jpg)
Roll-call pollingRoll-call pollingController sends a message to
each terminal in turn, inquiring whether or not terminal has anything to say.
![Page 18: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/18.jpg)
These polling messages contain site address or station address identifying which terminal is being addressed.
Each terminal knows its own address and only responds to its own polls, although it receives all the polls.
![Page 19: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/19.jpg)
Hub pollingHub pollingHere the controller polls the
furthest terminal from it.
![Page 20: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/20.jpg)
Point-to-point(Star)Point-to-point(Star)
1. Often uses roll-call polling 2. It has no site address.
![Page 21: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/21.jpg)
Multiplexing and Multiplexing and concentrationconcentration
![Page 22: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/22.jpg)
Terminal controllers are classified as,
![Page 23: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/23.jpg)
![Page 24: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/24.jpg)
MultiplexerMultiplexerA multiplexer is a device that
accepts input from a collection of lines in some static, predetermined sequence, and outputs the data onto a single output line in the same sequence.
![Page 25: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/25.jpg)
Four terminal multiplexingFour terminal multiplexing
![Page 26: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/26.jpg)
If each terminal operates at 1200 bps, the output line must be 4 X 1200 = 4800 bps.
![Page 27: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/27.jpg)
![Page 28: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/28.jpg)
ConcentratorsConcentrators
![Page 29: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/29.jpg)
Identify the difference between Identify the difference between MultiplexerMultiplexer
and Concentratorand Concentrator
![Page 30: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/30.jpg)
RoutingRouting
Routing is the process of selecting paths in a network.
![Page 31: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/31.jpg)
Dijkstra's algorithmDijkstra's algorithm
![Page 32: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/32.jpg)
Step1- Step1- Determine the shortest path Determine the shortest path from from node 1 node 1
![Page 33: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/33.jpg)
Step 2- Step 2- The shortest path from The shortest path from node1 is node1 is 2. 2.
![Page 34: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/34.jpg)
Step 3 - Step 3 - From 2 determine the From 2 determine the next route.next route.
But the distance between nodes1 and 3 is only 9
![Page 35: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/35.jpg)
Step 4 - Step 4 - Choose node 3. Choose node 3.
![Page 36: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/36.jpg)
Step 5 -Step 5 - From 3 determine the From 3 determine the next route. next route.
![Page 37: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/37.jpg)
Step 6 - Step 6 - Choose node 6. Choose node 6.
![Page 38: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/38.jpg)
Step 7 - Step 7 - From 6 determine the From 6 determine the next route. next route.
![Page 39: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/39.jpg)
Shortest route is 1-3-6-5
Distance - 20
![Page 41: Datagram and Virtual Circuit Network](https://reader033.vdocuments.mx/reader033/viewer/2022061422/5681675c550346895ddc2498/html5/thumbnails/41.jpg)
Thank You