02.12.2014 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Re<strong>de</strong>s</strong> <strong>de</strong> <strong>Computadoras</strong>, 2007/08<br />

Algoritmo <strong>de</strong> Dijkstra<br />

1. Sean dos listas (Confirmed y Tentative) <strong>de</strong> ternas (Destination, Cost,<br />

NextHop). Inicializar Confirmed con el nodo que ejecuta el algoritmo<br />

y Tentative con los nodos que pue<strong>de</strong>n alcanzarse <strong>de</strong>s<strong>de</strong> él.<br />

2. Mientras Tentative no esté vacía:<br />

a) Mover <strong>de</strong>s<strong>de</strong> Tentative a Confirmed la terna <strong>de</strong> menor coste.<br />

b) Recarcular las distancias a los posibles <strong>de</strong>stinos con esta terna.<br />

3. En cada entrada <strong>de</strong> Confirmed queda almacenada la distancia mínima<br />

a cada nodo <strong>de</strong> la red y el primer nodo que se tiene que atravesar para<br />

conseguirlo.<br />

20.8 Algoritmos <strong>de</strong> routing 401

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!