Loading AI tools
De Wikipedia, la enciclopedia libre
Neighbor Discovery (ND) es un protocolo de IPv6, y es equivalente al protocolo Address Resolution Protocol (ARP) en IPv4, aunque se distingue porque también incorpora funcionalidades de ICMP.
Utiliza mensajes especiales de ICMPv6 construyendo así una manera simple para que los terminales aprendan las direcciones IPv6 de los vecinos de la capa de enlace. Consiste en un mecanismo con el cual un nodo que se acaba de conectar a la red, descubre la presencia de otros nodos en el mismo enlace, además de ver sus direcciones IP. Otra de las grandes funcionalidades de este protocolo es que se ocupa de mantener limpios los cachés dónde se almacena la información relativa al contexto de la red a la que está conectado un nodo. Así, cuando una ruta hacia cierto nodo falla, el enrutador correspondiente buscará rutas alternativas. Basándose también en los mensajes ICMPv6 se permite un mecanismo de auto-configuración.
Existen diferentes tipos de capas de enlaces con diferentes propiedades:
En Neighbor Discovery se hace uso de diferentes direcciones de IPv6 todas ellas definidas en RFC4291.
Un host no puede empezar a utilizar una red hasta que no conoce la identidad de al menos un enrutador local. Estos mensajes proporcionarán un medio por el que un host puede localizar a un enrutador y aprender importantes parámetros relacionados con el funcionamiento de la red local.
Solicitud de router (Router Solicitation): se genera un mensaje de este tipo cada vez que una interfaz de un nodo es activado, para así pedir a los enrutadores que se anuncien (Router Advertisement).
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de mensaje ICMPv6, para Router Solicitation su valor es 133. | |
Code | 1 | No es utilizado, suele estar a cero. | |
Checksum | 2 | Es calculado de manera similar a la versión IPv4, sirve para proveer detección de errores en la trama. | |
Reserved | 4 | Estos 4 bytes están reservados para usos futuros, están iniciados a cero. | |
Options | variable | En caso de que el nodo que envía este mensaje sabe su dirección de capa 2, debería estar incluida en una opción del tipo dirección MAC de origen. |
Anunciación de router (Router Advertisement): es generado automáticamente por los enrutadores al recibir una solicitud de router, o periódicamente para mantener informados a los nodos.
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de mensaje ICMPv6, para Router Advertisement su valor es 134. | |
Code | 1 | No es utilizado, suele estar a cero. | |
Checksum | 2 | Es calculado de manera similar a la versión IPv4, sirve para proveer detección de errores en la trama. | |
Cur Hop Limit | 1 | El valor de este campo indica a los hosts de la red local el valor que deberán insertar en el campo Hop Limit de los datagramas que envían. Si está a cero está indicando que no se recomienda ningún valor. | |
Autoconfig Flags | 1 | Solo se utilizan 2 bits, uno para cada flag. Estos flags permiten al enrutador informar de que manera es la auto-configuración en la red local.
| |
Router Lifetime | 2 | Indica al receptor de este mensaje cuanto tiempo (en segundos) este enrutador deberá permanecer como enrutador por defecto. Si el valor de este campo es 0, entonces no se deberá utilizar este enrutador por defecto. | |
Reachable Time | 4 | Indica al host cuanto tiempo (en mili-segundos) deberá considerar un vecino como alcanzable después de recibir la confirmación de alcanzable. | |
Retrans Timer | 4 | Indica el tiempo (en mili-segundos) que el host debe esperar antes de retransmitir. | |
Options | variable | Hay tres tipos de información que este campo puede contener:
|
Solicitud de vecino (Neighbor Solicitation): son utilizadas por los nodos para determinar la dirección MAC de un vecino, o para verificar que un vecino sigue siendo accesible a través de una dirección MAC que se encuentra en caché. También es utilizado para detectar direcciones IP duplicadas.
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de mensaje ICMPv6, para Neighbor Solicitation su valor es 135. | |
Code | 1 | No es utilizado, suele estar a cero. | |
Checksum | 2 | Es calculado de manera similar a la versión IPv4, sirve para proveer detección de errores en la trama. | |
Reserved | 4 | Estos 4 bytes están reservados para usos futuros, están iniciados a cero. | |
Target Address | 16 | Contendrá la dirección IP unicast del dispositivo del cual se está intentando resolver su dirección MAC. | |
Options | variable | Si el dispositivo que genera la solicitud sabe su propia dirección IP y MAC, se deberá incluir en las opciones la dirección IP y MAC de origen. Esto se hace con el propósito de que el receptor añada a su caché estas direcciones. |
Anunciación de vecino (Neighbor Advertisement): se genera automáticamente al recibir una solicitud de vecino, o se genera cuando se va a realizar un cambio en la dirección MAC (reemplazar el host por otro).
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de mensaje ICMPv6, para Neighbor Advertisement su valor es 136. | |
Code | 1 | No es utilizado, suele estar a cero. | |
Checksum | 2 | Es calculado de manera similar a la versión IPv4, sirve para proveer detección de errores en la trama. | |
Flags | 4 | Solo se utilizan 3 bits, uno para cada flag. Estos flags permiten transmitir información sobre el mensaje:
| |
Target Address | 16 | Si el mensaje es enviado en respuesta a un Neighbor Solicitation entonces este campo tendrá el mismo valor que el campo target address del mensaje Neighbor Solicitation. Comúnmente contendrá la dirección IP de dispositivo que genera este mensaje. | |
Options | variable | Cuando este mensaje es generado en respuesta a un Neighbor Solicitation multicast entonces será obligatorio que se añada la dirección MAC del dispositivo que genera este mensaje. En cambio, cuando la respuesta se debe a un Neighbor Solicitation unicast no será obligatorio incluir la dirección MAC (ya que para enviar Neighbor Solicitation necesitaba la dirección MAC, es decir, ya la tiene), pero se suele incluir. |
Redirección (Redirect): se genera cuando un nodo quiere informar a un enrutador de una mejor ruta hacia un destino. Estos mensajes siempre son unicast.
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de mensaje ICMPv6, para Redirect su valor es 137. | |
Code | 1 | No es utilizado, suele estar a cero. | |
Checksum | 2 | Es calculado de manera similar a la versión IPv4, sirve para proveer detección de errores en la trama. | |
Reserved | 4 | Estos 4 bytes están reservados para usos futuros, están iniciados a cero. | |
Target Address | 16 | Contiene la dirección IP del enrutador por el cual la ruta hacia el destino hubiera sido más eficiente. | |
Destination Address | 16 | Contiene la dirección IP del destino al que iba dirigido el paquete, antes de que se generase el mensaje Redirect. | |
Options | variable | Normalmente se utilizan dos tipos de opciones:
|
Existen cinco tipos de mensajes de información ICMPv6 definidos y utilizados por Neighbor Discovery. En el campo de opciones de cada uno de los mensajes Neighbor Discovery se pueden insertar uno o más de estos mensajes de información. El nombre puede que no sea el más apropiado ya que solo en algunos casos estos mensajes son opcionales. Por ejemplo, en un Neighbor Advertisement se tiene que introducir en el campo de opciones la dirección MAC de la resolución, y sin esta opción el mensaje no tendría sentido.
Cada opción tiene una estructura basada en el clásico "tipo, longitud y valor". El campo de tipo indica la opción, la longitud indica la longitud para que el dispositivo que procese la opción pueda determinar dónde termina esta. Por último el campo de valor contiene la información relativa a la opción utilizada. Algunas opciones son utilizadas solo en un tipo de mensaje ICMPv6, mientras otras son incorporadas por más de un tipo de mensaje. Por lo tanto, son componentes modulares que pueden ser utilizados en distintos tipos de mensajes según se necesite.
Dirección MAC de Origen (Source Link-Layer Address) tiene el siguiente formato:
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de opción ICMPv6, para Source Link-Layer Address su valor es 1. | |
Length | 1 | La longitud de la opción incluyendo el tipo y la longitud, expresado en unidades de 64 bits. | |
Source Link-Layer Address | variable | Contiene la dirección de capa 2 (dirección MAC) del dispositivo que envía el mensaje. |
Dirección MAC del Objetivo (Target Link-Layer Address) tiene el siguiente formato:
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de opción ICMPv6, para Target Link-Layer Address su valor es 2. | |
Length | 1 | La longitud de la opción incluyendo el tipo y la longitud, expresado en unidades de 64 bits. | |
Target Link-Layer Address | variable | Contiene la dirección de capa 2 (dirección MAC) del dispositivo que envía el mensaje y ha sido objetivo de una resolución MAC, o de mensaje Redirect y así evitar la resolución MAC más tarde. |
Información de Prefijo (Prefix Information) tiene el siguiente formato:
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de opción ICMPv6, para Prefix Information su valor es 3. | |
Length | 1 | La longitud de la opción incluyendo el tipo y la longitud, expresado en unidades de 64 bits. Como no hay ningún campo variable su valor será de 4 (4*64 bits = 256 bits = 32 bytes) | |
Prefix Length | 1 | El número de bits del campo Prefix que es considerado parte de identificador de red (el remanente es utilizado como identificador de host e ignorado). | |
Flags | 1 | Solo se utilizan 2 bits, uno para cada flag. Estos flags permiten transmitir información sobre el prefijo:
| |
Valid Lifetime | 4 | Indica la cantidad de segundos que el receptor de la opción debe considerar el prefijo válido para propósitos de determinación de área local. Si su valor es de 1 (1 segundos) significa que su duración es para siempre. | |
Preferred Lifetime | 4 | Indica la cantidad de segundos que el receptor de la opción debe considerar la dirección creada a partir del prefijo como principal. | |
Reserved | 4 | Estos 4 bytes están reservados para usos futuros, están iniciados a cero. | |
Prefix | 16 | Contiene el prefijo asignado. Solo se eligen como prefijo la cantidad de bits especificada por el campo Prefix Length. |
Cabecera Redireccionada (Redirected Header) tiene el siguiente formato:
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de opción ICMPv6, para Redirected Header su valor es 4. | |
Length | 1 | La longitud de la opción incluyendo el tipo y la longitud, expresado en unidades de 64 bits. | |
Reserved | 6 | Estos 6 bytes están reservados para usos futuros, están iniciados a cero. | |
IP Header + Data | variable | Conendrá parte del datagrama que originó el mensaje Redirect. Se cogerá tanto como sea necesario hasta llegar a 1280 bytes. |
Opción de MTU (MTU Option) tiene el siguiente formato:
Nombre del campo | Tamaño (bytes) | Descripción | |
---|---|---|---|
Type | 1 | Identifica el tipo de opción ICMPv6, para MTU Option su valor es 5. | |
Length | 1 | La longitud de la opción incluyendo el tipo y la longitud, expresado en unidades de 64 bits. Como no hay ningún campo variable su valor será de 1 (1*64 bits = 64 bits = 8 bytes) | |
Reserved | 2 | Estos 2 bytes están reservados para usos futuros, están iniciados a cero. | |
MTU | 4 | Contiene el valor de la MTU en bytes que el enrutador recomienda utilizar en el área local. |
Este es uno de los principales grupos de funcionalidades de Neighbor Discovery ya que facilitan el descubrimiento de enrutadores locales e intercambian información entre ellos y los hosts. Estas funcionalidades se distinguen en cuatro específicas y están diseñadas para su uso en los mensajes Router Solicitation y Router Advertisement:
Para proporcionar todas estas funcionalidades es necesario que los enrutadores y los hosts realicen una serie de tareas:
Tareas realizadas por los enrutadores | |
---|---|
Routine Advertisement (Rutina de Anunciación) | La principal tarea que tienen los enrutadores en Neighbor Discovery es la de enviar periódicamente mensajes de Router Advertisement. Cada enrutador posee un contador que controla cada cuanto tiempo una anunciación de este tipo es enviado. Los mensajes de Router Advertisement también son enviados en situaciones especiales como por ejemplo cuando cambia información clave sobre el enrutador como podría ser su dirección en la red local. |
Parameter Maintenance (Mantenimeitno de Parámetros) | Los enrutadores son responsables del mantenimiento de los parámetros clave de la red local así que estos parámetros serán enviados en los mensajes de anunciación. Estos parámetros son el campo Hop Limit de los datagramas IP que enviarán los hosts de la red, un valor de MTU para la red, e información como los prefijos de red es utilizada para el primer salto en la ruta y para auto-configuración. |
Solicitation Processing (Procesado de Solicitaciones) | Los enrutadores siempre están pendientes de recibir Router Solicitation, y cuando se recibe uno de estos mensajes, inmediatamente el enrutador responderá con un Router Advertisement al host. |
Tareas realizadas por los hosts | |
---|---|
Advertisement Processing (Procesado de Anunciaciones) | Los hosts siempre están a la escucha de mensajes de anunciación y los procesan. En estos mensajes de anunciación se incluyen estructuras de datos como listas de prefijos y enrutadores, que serán actualizados con la llegada de cada nuevo mensaje de anunciación. |
Solicitation Generation (Generación de Solicitudes) | Bajo ciertas condiciones, un host generará un mensaje Router Solicitation y se enviará a la red local. Es un mensaje muy simple ya que solo requiere que le llegue a cualquier enrutador local. Cuando le llega al enrutador, este inmediatamente enviará un Router Advertisement de vuelta al host que originó la solicitud. Estas solicitudes cuando más se suelen realizar es cuando un host es iniciado por primera vez, por lo tanto, si se generá una solicitud el host no tendrá que esperar al siguiente Router Advertisement generado periódicamente. |
Autoconfiguration (Auto-Configuración) | En caso de que se requiera y de que la red lo soporte, el host utilizará información proporcionada por el enrutador local para configurarse automáticamente con una dirección IPv6 y con otros parámetros. |
Este es otro de los principales grupos de funcionalidades de Neighbor Discovery está asociado con información determinante y la comunicación entre nodos (normalmente hosts). Algunas de las siguientes funciones también puede ser utilizada entre un enrutador y un host, pero este grupo no fue específicamente diseñado para ello. Estas funcionalidades se distinguen en cuatro específicas:
El envío de datagramas IP puede ser dividido en dos métodos:
Para proporcionar todas estas funcionalidades es necesario que los hosts realicen una serie de tareas:
Next-Hop Determination (Determinación del siguiente salto) | La primera tarea que todo host debe realizar al enviar un datagrama es determinar el siguiente salto. Este es un proceso por el cual un dispositivo mira la dirección de destino de un datagrama y decide si realizar un envío directo o indirecto. Esto se hace observando la información de prefijo obtenida de los enrutadores locales y comparando la dirección de destino del datagrama con el prefijo se va a daterminar si el dispositivo de destino está en la red local o en una red distante. Si es el destino está en la red local, entonces el siguiente salto será a la misma dirección de destino, en cambio, si el destino no está en la red local, entonces el siguiente salto es elegido de la lista de enrutadores locales (está lista estará configurada manualmente o a través de las funcionalidades de Host-Enrutador de Neighbor Discovery).
Por propósitos de eficiencia, los hosts no la determinación del siguiente salto para cada datagrama. Tienen una caché de destinos que contiene información sobre los siguientes saltos a los datagramas enviados recientemente. Cada vez que se realiza una determinación de siguiente salto se va a almacenar en esta caché, para que así esta información se pueda utilizar para los futuros datagramas que serán enviados a ese dispositivo. |
Address Resolution (Resolución de dirección) | Si un host llega a la conclusión de que el destino de un datagrama es en la red local, se necesitará enviar dicho datagrama al dispositivo de destino. Para realizar la transmisión se necesitará saber la dirección de capa 2 (MAC) del destino. El hecho de conseguir la dirección MAC de destino a partir de la dirección de capa 3 (IPv6) se denomina resolución de dirección.
Para realizar este proceso de resolución el dispositivo que desea saber la MAC del destino debe enviar un mensaje Neighbor Solicitation con la dirección IP de destino. El destino responderá con un mensaje Neighbor Advertisement que contendrá su dirección MAC. Esta resolución de direcciones puede ser utilizada para hallar la dirección MAC de un host o de un enrutador. |
Updating Neighbors Using Neighbor Advertisement Messages (Actualizar los vecinos) | Los mensajes de Neighbor Advertisement no son enviados periódicamente como los de Router Advertisement. Esto no es ninguna necesidad ya que los vecinos no cambian mucho con el paso del tiempo, y de esta manera las resoluciones ocurrirán de manera natural cada vez que los dispositivos se envíen datagramas entre sí. Además, sería poco eficiente para la red que se enviasen periódicamente anunciaciones por cada host.
De cualquier manera, un host puede enviar un mensaje Neighbor Advertisement no solicitado cuando ve necesario actualizar la información de los vecinos en la red local. Por ejemplo cuando se reemplaza la tarjeta de red de un equipo (cambiará su dirección MAC), se podrá enviar un mensaje Neighbor Advertisement para que los vecinos actualicen la dirección MAC en su caché. |
Neighbor Unreachability Detection and the Neighbor Cache (Detección de vecinos inalcanzables y la caché de los vecinos) | Los mensajes Neighbor Solicitation y Neighbor Advertisement a menudo son asociados solamente con a la resolución de direcciones, pero tienen otros propósitos también. Uno de estos propósitos es la detección de vecinos inalcanzables. Cada dispositivo tiene información sobre sus vecinos y la actualiza dinámicamente según las condiciones de la red van cambiando. Esta información es guardada ya sea para un host o para un enrutador de la red.
El hecho de saber cuando un dispositivo ya no es alcanzable es importante ya que un host deberá adaptar su comportamiento de acuerdo a esto. En caso de un host inalcanzable, el dispositivo debería esperar cierto periodo de tiempo antes de intentar enviar datagramas al host inalcanzable, evitando así inundar la red con repetidos intentos de envío. En cambio, el que un enrutador sea inalcanzable indica que el dispositivo tiene que buscar un nuevo enrutador para utilizar (si existe alguna alternativa). Cada host tiene una caché de vecinos dónde guarda información sobre los dispositivos vecinos. Cada vez que un host recibe un datagrama de un vecino, sabrá que el vecino es alcanzable en ese momento, creándose así una entrada en la caché para indicarlo. Claro que cuanto más tiempo pase desde que se ha recibido un datagrama de un vecino, mayor es la posibilidad de que algo ocurrido para que el vecino ya no sea alcanzable. Por esta razón la información de caché debe ser considerada temporal. Cada vez que un vecino es anotado en la caché como alcanzable, se inicia un contador. Cuando el tiempo termina, la alcanzabilidad de cierto vecino es considerada antigua, y por lo tanto no se asume que el vecino siga estando disponible. Cuando se recibe de nuevo un datagrama del vecino cuya información ha caducado, el contador es reiniciado indicando así que el vecino es alcanzable de nuevo. El tiempo que un vecino debería ser considerado alcanzable es comunicado en los mensajes Router Advertisement. Es posible que un host necesite saber si un vecino sigue estando alcanzable, para esto se mandará un Neighbor Solicitation esperando un Neighbor Advertisement, actualizándose la información en la caché. |
Duplicate Address Detection (Detección de direcciones duplicadas) | Cuando un host utiliza el proceso automático de configuración IPv6 uno de los pasos a realizar es asegurarse de que la dirección que se va a utilizar ya existe en la red. Esto se hace enviando un mensaje Neighbor Solicitation a la dirección que se pretende comprobar. SI se recibe un mensaje Neighbor Advertisement eso significa que la dirección ya se está usando. |
Una de las mayores responsabilidades de Neighbor Discovery es la de la función de redirección. Es utilizada por un enrutador para informar a un host de una mejor ruta para enviar los datagramas a un destino concreto.
Los enrutadores son responsables de detectar situaciones en las cuales un host de la red local ha tomado una decisión ineficaz de encaminamiento para el primer salto, y debe actuar para corregir esto. Por ejemplo, considérese una red que está formada por dos enrutadores, R1 y R2. Un host A quiere enviar un datagrama al dispositivo B de otra red que está conectada a A a través del enrutador R2. Si A envía un datagrama a R1, R1 sabrá que tiene que pasar por R2, y por lo tanto se lo enviará. Viendo que R2 también estaba en la red local, R1 se da cuenta de que A ha tomado una mala decisión ya que el datagrama tenía que haber sido enviado directamente al enrutador R2, no a R1. Como respuesta, R1 creará un mensaje Redirect. Este mensaje le indicará a A que cualquier datagrama con ese destino deberá ser enviado a través de R2.
Solamente los enrutadores enviarán mensajes Redirect. Los hosts son responsables de esperar estos mensajes, y cuando les lleguen procesarlos. Cuando un host procesa la información de un mensaje Redirect actualizará su caché de acuerdo a esto.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.