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

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

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

Saved successfully!

Ooh no, something went wrong!