20.06.2013 Views

Abrir - Universidad Técnica de Ambato

Abrir - Universidad Técnica de Ambato

Abrir - Universidad Técnica de Ambato

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Cuando se <strong>de</strong>tecta la aparición <strong>de</strong> un nuevo enlace, se <strong>de</strong>be crear una<br />

entrada con un vecino que tiene un enlace asociado, en esta entrada<br />

también se <strong>de</strong>be guardar el estado <strong>de</strong> este enlace. Se <strong>de</strong>be tener en cuenta<br />

que cada vez que varía el estado <strong>de</strong>l enlace se <strong>de</strong>be comprobar en la tabla<br />

que el cambio se lleva a cabo. Si no se recibe información <strong>de</strong> un enlace<br />

durante un tiempo establecido se <strong>de</strong>be borrar el enlace en cuestión y el<br />

vecino asociado.<br />

Selección <strong>de</strong> MPR y señalización MPR: la selección <strong>de</strong> los MPR sirve<br />

para seleccionar los nodos vecinos que se quiere que hagan broadcast<br />

<strong>de</strong> los mensajes <strong>de</strong> control. La señalización viene dada mediante mensajes<br />

“HELLO”. Cada nodo elige uno o más MPRs <strong>de</strong> manera que se asegura<br />

que a través <strong>de</strong>los MPRs seleccionados, cada nodo llega a todos los<br />

vecinos a dos saltos.<br />

Difusión <strong>de</strong> mensajes <strong>de</strong> control <strong>de</strong> topología: estos mensajes se<br />

difun<strong>de</strong>n con el objetivo <strong>de</strong> dar a cada nodo <strong>de</strong> la red la información<br />

necesaria para permitir el cálculo <strong>de</strong> rutas, son llamados mensajes TC<br />

(Topology Control). Estos mensajes que retransmite un nodo hacia sus<br />

vecinos seleccionados como MPR, tienen la información <strong>de</strong> todos sus<br />

enlaces para que los otros nodos conozcan los vecinos a los que pue<strong>de</strong><br />

llegar.<br />

Cálculo <strong>de</strong> rutas: dada la información <strong>de</strong>l estado <strong>de</strong>l enlace que se<br />

adquiere mediante el intercambio <strong>de</strong> mensajes periódicos. Cada nodo<br />

mantiene una tabla <strong>de</strong> enrutamiento que permite encaminar los<br />

paquetes <strong>de</strong> datos <strong>de</strong>stinados a otros nodos. Esta tabla está basada en la<br />

información contenida en las bases <strong>de</strong> información <strong>de</strong> enlace y <strong>de</strong> la<br />

topología. Esta tabla se actualiza cuando se <strong>de</strong>tecta algún cambio en<br />

estos campos:<br />

76

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

Saved successfully!

Ooh no, something went wrong!