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.

20.8.2. Algoritmo <strong>de</strong> routing Distance-Vector<br />

También llamado algoritmo <strong>de</strong> Bellman-Ford [22].<br />

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

Emplea el mismo mo<strong>de</strong>lo <strong>de</strong> red mediante un grafo, don<strong>de</strong> los nodos<br />

representan routers y los arcos enlaces <strong>de</strong> transmisión.<br />

Es un algoritmo progresivo (calcula las rutas progresivamente,<br />

mejorándolas en cada iteración) y distribuido (los cálculos se realizan<br />

parcialmente en cada router).<br />

Algoritmo <strong>de</strong> Bellman-Ford<br />

Cada cierto tiempo todos los routers vecinos intercambian los vectores<br />

con distancias a todos los <strong>de</strong>más routers <strong>de</strong>l AS y se recalculan los<br />

vectores <strong>de</strong> distancias.<br />

Lo anterior también ocurre cuando un router <strong>de</strong>tecta una variación en<br />

la distancia a algunos <strong>de</strong> sus vecinos.<br />

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

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

Saved successfully!

Ooh no, something went wrong!