Nombres planos

Nombres planos #

No contienen información acerca de la entidad, su ubicación o su punto de acceso.

En general los identificadores son de este tipo.

Ejemplo:

  • 0b0adad386f3f0836c994e8487c1b470cbb6f682 (suerte con intentar conocer la entidad sin contexto)

  • 00:26:c7:d9:98:54

Son sencillos de generar, pero transfieren la complejidad al mecanismo de resolución de nombres.

¿Cómo se puede resolver la entidad asociada? Posibles soluciones:

Broadcast #

Una opción es realizar un broadcast del identificador.

  • Una red LAN (cableada o wireless) ofrece servicios eficientes de broadcast.

  • Cada nodo chequea si contiene la entidad asociada al identificador recibido.

  • Ejemplo: ARP

Problema: a medida que la red incrementa su tamaño, el uso de broadcast se vuelve ineficiente.

Multicast #

El objetivo es evitar interrumpir nodos que no esten interesados en el mensaje.

  • Posible de implementar en redes Ethernet

  • En IP se puede definir grupos de multicasting

    • Cada grupo es identificado mediante una dirección.
  • Útil como mecanismo de ubicación

    • El multicast puede ser una consulta por la dirección de un nodo en particular.
    • Ejemplo: nodos móviles con IPs dinámicas que pertenecen a un mismo grupo de multicast. Una consulta por ubicación se difunde y el nodo correspondiente responde con su IP.
  • Otro uso es enviar una petición a múltiples replicas.

Material #

  • Sección 6.2.1 Simple solutions de Distributed Systems 4th (4.03).

Forwarding Pointers #

Mantener una referencia a la nueva ubicación una entidad (Fowler 1985)

Su ventaja es la sencillez: basta seguir la cadena de referencias para ubicar la entidad.

Ejemplo #

  • Se resuelve que la dirección de una entidad es A, por algún medio de resolución de nombres.

  • Si una entidad se movió de A a B, entonces en A queda una referencia a B.

  • ¿Y si luego se mueve a C? Entonces $A \rightarrow B \rightarrow C$

Desventajas #

  • La cadena de referencias puede terminar siendo demasiado extensa.

  • Las ubicaciones intermedias deben preservar las referencias.

  • La cadena es vulnerable a la pérdida de alguno de sus componentes.

Material #

  • Sección 6.2.1 Simple solutions de Distributed Systems 4th (4.03).

Basados en hogar (home-based) #

Consiste en mantener una referencia a la ubicación actual de una entidad.

  • La referencia se mantiene en una entidad conocida como hogar (home location).

  • Por lo general, el hogar* es donde se creo la entidad inicialmente.

  • Permite mantener entidades móviles en redes de gran escala.

  • Sirve como mecanismo de respaldo para servicios basados en forwarding pointers.

Desventajas #

  • Incremento de la latencia.

  • El hogar siempre tiene que existir.

Ejemplo: Mobile IP #

  • Mobile IP

    • RFC 5944 - IP Mobility Support for IPv4, Revised
    • RFC 6275 - Mobility Support in IPv6
  • Es un estándar de la IETF que permite a un dispositivo móvil mantener una dirección IP permanente.

  • Intenta ofrecer un elevado nivel de transparencia de ubicación.

  • Funcionamiento:

    • Cada nodo móvil tiene una IP fija.
    • La comunicación inicial con el nodo móvil se realiza mediante el home agent (el hogar)
      • El home agent reside en la red origen, por lo general donde se generó el nodo móvil
    • Cuando el nodo se muda a otra red, solicita allí una nueva IP que registra en el home agent
      • Esta dirección se conoce como care-of address
    • Cuando el home agent recibe una consulta para el nodo, se la reenvía.
    • Al mismo tiempo, el emisor de la consulta recibe, del home agent, la ubicación actual del nodo móvil.
    • El nodo móvil se comunica directamente con el emisor de la consulta.
    • Este proceso se oculta en lo posible a la aplicación.

06-01.png

Material #

  • Sección 6.2.2 Home-based approaches de Distributed Systems 4th (4.03).