Abrir - Universidad Técnica de Ambato
Abrir - Universidad Técnica de Ambato
Abrir - Universidad Técnica de Ambato
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