See my IP










Ver mi IP  See my IP  

Tu dirección IP es 54.162.139.105

  

Routing

El encaminamiento (o enrutamiento, o routing) es un proceso mediante el cual tratamos de encontrar un camino entre dos puntos de la red: el nodo origen y el nodo destino.

Algunos de los problemas con los que nos encontramos a la hora de encaminar son:

    - La carga de los enlaces no va a ser constante (es decir, el mejor camino no siempre será el mismo), al igual que la tasa de generación de mensajes. El encaminamiento busca el camino óptimo, pero como el tráfico varía con el tiempo, el camino óptimo también dependerá del instante en que se observa la red.
    - Hay que tener en cuenta los cambios en la topología de la red (hay nodos que se caen, o se añaden, o se quitan, etc).
    - Existen recursos limitados, no pudiendose cursar todos los paquetes a infinita velocidad.
    - Asincronía, en el sentido de que no hay un momento determinado para que ocurran las cosas (un nodo transmite cuando le llega información, y esto sucede a su vez cuando el usuario decide mandarla).

Por tanto, el encaminamiento debe proveer a la red de mecanismos para que ésta sepa reaccionar ante situaciones como:

    - Variabilidad del tráfico: se han de evitar las congestiones de la red.
    - Variaciones topológicas, como las mencionadas arriba: caídas de enlaces, caídas de nodos, altas y bajas ...
    - Cambios en la QoS (Quality of Service): a veces se pide un servicio donde no importa el retardo y sí un alto throughput, y viceversa.

En la siguiente figura se puede ver un ejemplo genérico de como un paquete entra y sale de un Router:

Proceso de routing

Métodos de encaminamiento

Según como se encuentre un determinado prefijo dentro de un Router podeos diferenciar entre encaminamiento directo e indirecto. El encaminamiento directo es cuando un prefijo determinado se encuentra ubicado en el propio router, es decir, esta conectado a algún puerto del equipo. El encaminamiento indirecto es cuando el prefijo destino no esta en el Router y hay que especificar donde se encuentra, esto se conseguirá mediante routing estático o dinámico.

Encaminamiento directo

    - El nodo fuente y destino pertenecen a la misma red lógica IP.
    - Se obtiene directamente la dirección MAC del destino, se encapsula el paquete en la trama del nivel de enlace y se envía.
    - No requiere la intervención del router.

Routing directo

Encaminamiento indirecto

    - El nodo fuente y el destino están en redes lógicas IP diferentes. Se le envía el Datagrama al enrutador para que lo haga llegar al destino.
    - La MAC obtenida por la fuente es la del router.
    - Luego el router obtiene la MAC del destino para mandar el paquete.
    - Cada host corre un protocolo de enrutamiento o tiene un enrutador por defecto (no es impresdindible).

Routing directo

Ejemplo de encaminamiento

A continuación podemos ver en la figura el ejemplo básico de una red formada por tres Routers que encaminan paquetes entre tres redes.

Routing ejemplo

En este ejemplo la red 10.0.0.0/24, 11.0.0.0/30 y 12.0.0.0/30 tienen encaminamiento directo en el Router A, las redes 13.0.0.0/24 y 11.0.0.0/30 tienen encaminamiento directo en el Router B y las redes 15.0.0.0/24 y 12.0.0.0/24 tienen encaminamiento directo en el Router C.
Además el Router A tiene dos rutas estáticas (encaminamiento indirecto) para conocer el destino de las redes 13.0.0.0/24 y 15.0.0.0/24 a través los next-hop (siguiente salto) 11.0.0.2 y 12.0.0.2 respectivamente.
De esta forma con la información anterior se compone la tabla de routing del router A como aparece en la figura.

La tabla de encaminamiento (o routing) IP normal contiene información acerca de las redes conectadas localmente y de las direcciones IP de otros "routers" localizados en ellas, además de las redes con las que están conectados. Se puede extender con información de las redes IP que se hallan aún más lejos, y tener incluso una ruta por defecto. De esta forma la estructura básica de una tabla de routing sera:
    - Red/Nodo destino.
    - Siguiente router (next-hop).
    - Métrica.

La métrica dentro de la tabla de routing tiene los siguientes objetivos:
- Medida utilizada para determinar el “mejor” camino a un destino.
- Generalmente se determina a partir de una o más características del medio o camino hasta el destino. Ejemplo:
        - Capacidad del canal.
        - Retardo.
        - Carga (load).
        - Confiabilidad o tasa de errores (Reliability).
        - Numero de saltos (hop count).
        - Costo monetario.
Ver mi IP - Enlaces
Routing o Encaminamiento - Aviso Legal
Ver mi IP en español See my IP in english Ver mi IP