Dijkstra Algorithms

To calculate its  routing  table  each router applies an algorithm  called  the dijkstra algorithm to its  state database. The dijkstra algorithm  calculates the shortest path between two points on a network using a graph using a made up of nodes and arcs. Notes  are of two  types networks and routers. Arcs  are the connection between  a router  and a network ( router to network  and network  to router). Cost is applied  only to the are from router to network.  The cost  of the  from  network  to router is always zero .

 

Costs in the  dijkstra algorithm

 

Posted Date: 3/16/2013 3:21:22 AM | Location : United States

Ask an Expert

Related Discussions:- Dijkstra algorithms - network layer and routing , Assignment Help, Ask Question on Dijkstra algorithms - network layer and routing , Get Answer, Expert's Help, Dijkstra algorithms - network layer and routing Discussions

Write discussion on Dijkstra algorithms - network layer and routing
Your posts are moderated

Write your message here..

Related Questions

Routing, what is routing what is routing

Debug igrp, As a system administrator, you require to debug igrp but are wo... As a system administrator, you require to debug igrp but are worried that the "debug IP igrp transaction" command will flood the console. What is the command that you should use?

Give the description of security tools, Give the Description of security to... Give the Description of security tools Software are coming up in which the user can select the kind of security measure required to be taken for encryption. One such example is

Describe transport and tunnel mode in detail, Can you describe transport an... Can you describe transport and tunnel mode in detail with datagram packets?

Summary of special ip addresses, The table below gives a summary of special... The table below gives a summary of special IP addresses.

Critical path method, You are the Senior Project Manager in a software comp... You are the Senior Project Manager in a software company and have, as part of your team, a student on a three month internship. The student has proudly told you that they have stu

Low-earth-orbiting leo satellites , LOW-Earth Orbiting have more advantageo... LOW-Earth Orbiting have more advantageous in Mobile based communication devices like PDAs, Cell phones and automobile communications. The LOW-Earth Orbiting is a satellite of orbit

Advantages of mobile wireless network, Advantages of mobile wireless networ... Advantages of mobile wireless network over a wired network is it is very much popular, it is very easy to set up, it requires a simple plug and the speed and reliability is very

components in the following command ''interface serial0/1/1'', Normal 0 ... Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Process of skype is a web-based service, Skype is a web-based service which... Skype is a web-based service which offers cheap and free phone calls. Explain step by step (in terms of networking technology) what really happens from the point when you initiate