Abrir - Universidad Técnica de Ambato
Abrir - Universidad Técnica de Ambato
Abrir - Universidad Técnica de Ambato
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
propósito <strong>de</strong> esto es facilitar la extensión <strong>de</strong>l protocolo, estos paquetes<br />
se envían como datagramas UDP.<br />
Cuando recibimos un paquete básico, un nodo examina el mensaje,<br />
y basándose en un campo don<strong>de</strong> se indica el tipo <strong>de</strong> mensaje <strong>de</strong>terminará<br />
el procesamiento <strong>de</strong>l mensaje que seguirá los siguientes pasos:<br />
Si el paquete no contiene mensaje (el tamaño es <strong>de</strong>masiado<br />
pequeño) se <strong>de</strong>scarta.<br />
Si el valor <strong>de</strong>l TTL 19 es menor o igual que 0 también se <strong>de</strong>scarta.<br />
Condiciones <strong>de</strong> proceso. Si es un mensaje es duplicado (la<br />
dirección <strong>de</strong> origen y la número <strong>de</strong> secuencia ya se han tratado) no<br />
se procesa. En caso contrario el paquete es tratado <strong>de</strong> acuerdo al<br />
tipo <strong>de</strong> mensaje que haya llegado.<br />
Condiciones <strong>de</strong> retransmisión. Si es un mensaje duplicado no<br />
se retransmite, si no es duplicado se retransmite el mensaje<br />
siguiendo el algoritmo <strong>de</strong>l tipo <strong>de</strong> mensaje.<br />
Percepción <strong>de</strong> enlace: se consigue saber el estado <strong>de</strong>l enlace mediante el<br />
envío <strong>de</strong> mensajes “HELLO”. El propósito <strong>de</strong> esta funcionalidad es que<br />
cada nodo tenga asociado un estado en el enlace a cada uno <strong>de</strong> sus<br />
vecinos. El estado pue<strong>de</strong> ser simétrico (enlace verificado es bidireccional)<br />
y asimétrico indica que los mensajes “HELLO” se han escuchado pero no<br />
po<strong>de</strong>mos asegurar que este nodo escuche las respuestas.<br />
Detección <strong>de</strong> vecino: dada una red <strong>de</strong> nodos con sólo una interfaz, un<br />
nodo <strong>de</strong>be <strong>de</strong>ducir los vecinos que tiene mediante la información<br />
intercambiada durante la percepción <strong>de</strong> enlace. Cada nodo <strong>de</strong>be tener<br />
guardados su grupo <strong>de</strong> vecinos. Cada vecino <strong>de</strong>be tener asociado el estado<br />
<strong>de</strong>l enlace.<br />
19 Contador <strong>de</strong> tiempo <strong>de</strong> vida que <strong>de</strong>crece con cada salto o por esperar en la cola.<br />
Johnson D., Hu Y., Maltz D. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks<br />
for IPv4 Internet Engineering Task Force (IETF). 2007.<br />
75