Enrutamiento

Enrutamiento
Internet se compone de mltiples subredes fsicas interconectadas por enrutadores. A cada subred fsica se asigna una direccin de red IP: (netid, 0)
Por convencin, el hostid 0 nunca se asigna a un host individual. La direccin que tiene el hostid 0 se reserva para referirse a la red IP.

Enrutamiento
Entrega directa de datagramas
La transmisin de un datagrama entre dos computadoras conectadas a la misma red IP no involucra enrutadores. La fuente encapsula el datagrama en un paquete de la subred fsica, agrega la direccin hardware correspondiente y enva el paquete directamente al destino.

Enrutamiento
Entrega indirecta de datagramas
La transmisin de un datagrama entre dos computadoras conectadas a diferentes redes IP involucra el uso de enrutadores. La fuente enva el datagrama a un enrutador de su red IP encapsulndolo en un paquete de la subred fsica.

Enrutamiento
Entrega indirecta de datagramas
El datagrama pasa de enrutador a enrutador a travs de diferentes subredes fsicas hasta que llega a un enrutador directamente conectado a la red destino. Este enrutador entrega directamente el datagrama al destino encapsulndolo en un paquete de la subred fsica.

Enrutamiento
Cmo sabe la fuente a qu enrutador enviar el datagrama? Cmo saben los enrutadores la ruta por la que debe pasar el datagrama hasta llegar a la red destino?

Enrutamiento
Tanto las computadoras como los enrutadores emplean tablas de enrutamiento que contienen una entrada por cada posible red IP destino en la que se indica
que la entrega es directa, o la direccin IP del enrutador que constituye el siguiente salto en la ruta hasta el destino

Enrutamiento
20.0.0.5 Q Red 10.0.0.0 10.0.0.5 Red 20.0.0.0 R Red 30.0.0.0 30.0.0.6 S Red 40.0.0.0

40.0.0.7

20.0.0.6

30.0.0.7

Red IP 20.0.0.0 30.0.0.0 10.0.0.0 40.0.0.0

Siguiente salto entrega directa entrega directa 20.0.0.5 30.0.0.7

Enrutamiento
En la tabla de enrutamiento tambin se indica para cada red destino qu interfaz de salida debe utilizarse. Cada interfaz de un enrutador tiene un identificador y una direccin IP distinta. La direccin de cada interfaz corresponde a la de la red IP a la cual se conecta.

Enrutamiento
Cuando una computadora o enrutador debe transmitir un datagrama, busca en su tabla de enrutamiento cul es el siguiente salto en la ruta hacia la red destino. La direccin de la red es fcilmente identificable a partir de la direccin destino del datagrama ya que los primeros bits de una direccin IP identifican su clase.

Enrutamiento
La principal ventaja de la codificacin de las direcciones IP es que hace posible un enrutamiento eficiente, los enrutadores utilizan slo la direccin de red para transportar datagramas sobre una ruta en Internet hasta la computadora destino. El enrutamiento por red reduce el tamao de las tablas de enrutamiento.

Enrutamiento
Para disminuir an ms el tamao de las tablas, se define un enrutador por omisin que constituye el siguiente salto para todas las redes que no estn presentes en la tabla.

Subredes IP
Es frecuente que una red IP crezca y sea necesario dividirla en varias subredes fsicas. Cada subred puede tratarse localmente como una red IP independiente.

Subredes IP
La divisin en subredes es conocida nicamente por los enrutadores locales. Una direccin IP comprende ahora
parte Internet parte local red subred host

Subredes IP
Las subredes de una red IP tienen asociadas una mscara de 32 bits que especifica qu bits de una direccin corresponden al nmero de subred y qu bits corresponden al host. Los bits de la mscara que corresponden a la red y a la subred estn en 1. Por ejemplo, 255.255.255.0

Subredes clase B
red
148.205.103.68 255.255.255.0 10010100 11001101 11111111 11111111

host
01100111 01000100 11111111 00000000

subred 148.205.103.0 10010100 11001101 01100111 00000000

Subredes clase B
red
148.205.103.68
255.255.255.248

host
01100111 01000 010
11111111 11111 000

10010100 11001101
11111111 11111111

subred 148.205.103.64 10010100 11001101 01100111 01000000

Subredes clase B
# bits 0 2 3 4 5 6 7 8 9 10 11 12 13 14 mscara 255.255.0.0 255.255.192.0 255.255.224.0 255.255.240.0 255.255.248.0 255.255.252.0 255.255.254.0 255.255.255.0 255.255.255.128 255.255.255.192 255.255.255.224 255.255.255.240 255.255.255.248 255.255.255.252 # subredes 1 2 6 14 30 62 126 254 510 1022 2046 4094 8190 16382 # nodos 65534 16382 8190 4094 2046 1022 510 254 126 62 30 14 6 2

Internet
Trfico hacia 148.205.0.0

148.205.1.0 148.205.10.0

148.205.103.0

148.205.2.0

148.205.3.0

148.205.5.0

Subredes IP
Una subred IP puede ser un enlace directo entre enrutadores.

Subredes IP
En presencia de subredes, la tabla de enrutamiento local cambia:
mscara, direccin de red/subred, siguiente salto

Al buscar en la tabla de enrutamiento, se hace un AND de la direccin destino del datagrama con la mscara antes de comparar con la direccin de red/subred para encontrar el siguiente salto.

Subredes IP
Si algn equipo no soporta la nocin de subredes, un enrutador puede constituirse en un Proxy ARP. El enrutador contesta todas las solicitudes ARP dirigidas a hosts que se encuentran en otra subred con su propia direccin hardware.

Mscaras de longitud variable

El uso de mscaras de subred de longitud variable (VLSM) permite optimizar el espacio de direcciones disponible mediante la divisin de una red en subredes de diferente tamao. Las mscaras de longitud variable pueden utilizarse, por ejemplo, en los enlaces WAN punto a punto que tienen slo dos equipos (un enrutador en cada extremo).

Mscaras de longitud variable

Red 192.150.42.0/24
192.150.42.128/29 192.150.42.64/26 192.150.42.136/29 192.150.42.144/30

192.150.42.129-134 255.255.255.248 192.150.42.137-142 255.255.255.248 192.150.42.145-146 255.255.255.252

192.150.42.65-126 255.255.255.192

# subredes 1 2 6 14 30 62

mscara de subred # hosts /24 255.255.255.0 254 /26 255.255.255.192 62 /27 255.255.255.224 30 /28 255.255.255.240 14 /29 255.255.255.248 6 /30 255.255.255.252 2