CAPACITACION TRANSMISION

Mdulo 4 Fundamentos de Ruteo IP

Mdulo 4 - Objetivos
Al final de este modulo, el participante ser capaz de: Describir los protocolos de ruteo y ruteados. Identificar el proceso de ruteo con IP. Describir los sistemas autonmos. Identificar los dos algoritmos de ruteo bsico. Describir el protocolo RIP. Explicar el concepto de convergencia y los mecanismos para aumentarla.

Protocolo ruteado
Red 1

Red 3 Ruteador 1

Red 2

Ruteador 2

B Red 4 Ruteador 3

Red 5

Red 6

Protocolo imaginario VIC/AKE

Virtual Intercircuit Connections/Addressable Kernel Engine

Protocolo ruteado

Caractersticas

Encapsulamiento normalizado a nivel capa

2 del modelo OSI Identificacin del protocolo de capa 3 desde el encapsulamiento de capa 2 Mtodo de mapeo de direcciones de capa 3 a direcciones de hardware (subcapa MAC) Necesidad de un protocolo ruteador

Protocolo ruteador

Protocolo utilizado por los ruteadores para

compartir informacin acerca de: - Las redes virtuales que cada uno de ellos es capaz de
alcanzar. - Los cambios en la topologa de la red. - Los costos para llegar a una red virtual especfica. - Las diversas rutas alternas para llegar a una red virtual.

El protocolo ruteador es una aplicacin que

se ejecuta en los ruteadores.

IP como protocolo ruteado

IP proporciona forma parte de la arquitectura TCP/IP, proporciona los servicios de la capa de Red del modelo OSI, es un protocolo ruteado ya que es capaz de proveer la informacin y los medios para hacer que un mensaje o datagrama llegue a su destino final.

Internet

Network Data Link Physical

IP (Direccionamiento, Ruteo y fragmentacin) 802.3 CSMA/CD 802.4 Token Bus 802.5 Token Ring FDDI

Varios medios fsicos

Modelo de comunicaciones TCP/IP

Applications Applic
Berkeley Services TELNET (Terminal virtual) FTP (File Transfer Protocol) SMTP (Simple Mail Transfer Protocol)

TELNET
(Terminal virtual)

SNMP CMOT (Network Mgmt)

Presentation
Session
BSD Socket

Transport Services Internet

Transport
Network Data Link Physical

UDP TCP (Datagrama no confiable) (Datagramas confiables) IP (Direccionamiento, Ruteo y fragmentacin)

802.3 CSMA/CD 802.4 Token Bus 802.5 Token Ring FDDI

Varios medios fsicos

Fragmentacin de IP
A
B

Puerto 1 Ruteador A Puerto 2

C F

El IP que reside en el ruteador decide fragmentar el datagrama original debido a que la red Ethernet soporta un frame mas pequeo. El Maximu Transmission Unit (MTU) es una caracterstica de la red.

Es posible sin embargo que algunos fragmentos se marquen como no-fragmentables.

Frame grande

Tiempo de vida
EL tiempo de vida de un datagrama IP es especificado por la estacin que origina el datagrama y es utilizado para establecer el tiempo mximo que una ste puede viajar en la red. El Time To Live (TTL) se especifica en segundos y puede ser desde 1 hasta 255 seg. Fue creado como un medio para no permitir que un datagrama se quede en loop dentro de una red IP. Cada ruteador y/o host decremeta el tiempo de vida del datagrama que recibe, cuando este TTL llega a 0, el datagrama se descarta.

TTL=50

Internet

TTL=5

Datagrama IP
0 Version IHL TOS 15 Longitud total 31

Identificacin TTL Protocolo

Flags

Offset del fragmento

Checksum del encabezado de IP

Direccin IP destino

Direccin IP origen
Opciones Versin: IHL : TOS: TTL: Version del protocolo Internet Header Length Type Of Service Time To Live Relleno

Datagrama IP
Version: IHL: TOS: Indica la version del protocolo IP -actualmente es 4Longitud del encabezado de IP en multiplos de 32 bits Especifica el tipo de servcio que requiere el originador del datagrama. La longitud total del datagrama en octetos. Campo utilizado para reconocer un fragmeto de un datagrama. 3 bits que indican bit 0 = debe ser 0 bit 1 = 0 - Puede fragmentarse; 1- No fragmentar bit 2 = 0 -Ultimo fragmento; 1-Mas fragmentos En que posicin va el fragmento Tiempo de vida Si el protocolo de la capa superior es UDP o TCP Checksum para el encabezado del datagrama Campo opcional para realizar operaciones de prueba de la red.

Total Length: Identificacin:

Flags:

Offset: TTL: Protocol: Header CS: Options:

Forma de operacin
A

X 0123456000AAA

130.1.0.1 130.1.0.254 X 0123456000AA1

Ruteador A

La estacin A quiere enviar un mensaje a la E La estacin A descubre que la estacin destino no esta en su propia red por lo que utilizar su default gateway (ruteador)

X 0123456000AA2 128.2.0.50 X 0123456000BB1

130.5.0.10 130.1.0.1 Datos IP

0123456000AA1 0123456000AAA 0800 Datos CRC Ruteador B X 0123456000BB2

Frame Ethernet

130.5.0.10
E

X 0123456000EEE

Forma de operacin
El ruteador A descubre que no ve a la red directamente, sin embargo en sus tablas de ruteo encuentra que puede llegar hacia la red destino a travs de su ruteador vecino cuya direccin IP es 128.2.0.50, encuentra la direccin

MAC correspondiente para armar el frame.

130.5.0.10 130.1.0.1 Datos IP

0123456000BB1 0123456000AA2 0800 Datos CRC El ruteador B descubre que ve a la red destino directamente a travs de su puerto 2. Como en cualquier red Ethernet arma el frame para hacer llegar la informacin a la estacin destino.

130.5.0.10 130.1.0.1 Datos IP

0123456000EEE 0123456000BB2 0800 Datos CRC

Forma de operacin

La direccin IP destino y fuente no cambian durante el viaje del datagrama dentro de la red Los ruteadores analizan la direccin destino y solo toman en cuenta la parte de red para poder rutear el datagrama El ruteador desencapsula y encapsula a nivel capa 2 para adecuar el frame a la tecnologa de red correspondiente Si fuera necesario y si el datagrama lo permitiese, es posible que el ruteador decidiera fragmentar, conservando siempre la informacin de direccin destino y direccin origen.

Internet
La antigua Internet

Core System

Red 1

Red 2

Red 3

Internet
Sistemas Autonomos Core System

AS 1 AS 3

AS 2

Sistemas Autonomos
Como resultado de los problemas que se originaron en la Internet debido al gran crecimiento que tuvo en las ltimas fechas, el concepto inicial evolucion. Actualmente Internet es un conjunto de sistemas autnomos interconectados entre s. Un sistema autnomo es un grupo de redes y ruteadores administrados por una sla autoridad utilizando un protocolo de ruteo interno en comn.

Algoritmos de ruteo

Algoritmos de ruteo Es el mtodo utilizado para obtener y mantener informacin de ruteo, es decir la forma de llegar a una red determinada. Algoritmos estticos La informacin se almacena y mantiene de forma manual. El administrador de la red es el responsable de llevar a cabo sta tarea. Los cambios de topologa de la red tienen que ser reflejados de forma manual en todos los ruteadores de la red. Algoritmos dinmicos La informacin se obtiene y mantiene de forma automtica, los cambios en la topologa de la red se incorporan dinmicamente en las tablas de ruteo.

Algoritmos de ruteo dinmico

Existen bsicamente dos tipos de algoritmos de ruteo dinmico, ambos mantienen la informacin del la tabla de ruteo y calculan el costo para llegar a la red destino por el camino menos costoso.

Algoritmos de Vector-Distancia Tambin conocidos como de Bellman-Ford Ejemplo: RIP

Algoritmos de Estado de los enlaces: Tambien conocidos como Shortest Path First o de Dijkstra Ejemplo: OSPF, IISIS

Algoritmos de Vector-distancia
Red destino 130.100.0.0 192.100.10.0 128.20.0.0 200.100.20.0 vector b d b distancia 1 0 1 2 130.100.0.0

b c

a
200.100.20.0

192.100.10.0 Red destino vector

distancia

d
130.100.0.0 192.100.10.0 128.20.0.0 200.100.20.0 b b b 1 2 3 0

128.20.0.0

Vector-distancia
Forma de operacin El ruteador enva a todos sus vecinos una tabla de vector-distancias
o tabla de ruteo. El propsito es hacer que cada ruteador conozca la trayectoria ms corta desde su vecino hacia cualquier red.

Ventajas
Es fcil de comprender y es ampliamente utilizado en el mundo
Utiliza pocos ciclos de CPU

Vector-distancia

Desventajas
La cantidad de informacin enviada puede ser demasiado grande, consumiendo una gran cantidad de ancho de banda. Es imposible que los ruteadores verifiquen la precisin de la informacin que proviene de ruteadores que no son vecinos Un pequeo cambio en la red hace que la informacin de ruteo se propague y la estabilizacin de la informacin en los ruteadores de la red puede tomar mucho tiempo.

Algoritmo de estado de los enlaces

130.100.0.0

1 enlace LAN, red b 2 enlaces WAN, red y, z b

1 enlace LAN, red c 2 enlaces WAN, red z, w a

200.100.20.0

c
192.100.10.0

1 enlace LAN, red a 1 enlace WAN, red y

1 enlace LAN, red d 1 enlace WAN, red w

128.20.0.0

Estado de los enlaces

Cada ruteador conoce la topologa completa de la red
Los ruteadores informan a todos los demas ruteadores acerca del estado de sus enlaces y de las redes que ven en dichos enlaces

Debido a que la informacin del estado de los enlaces es conocida por todos los ruteadores de la red, la informacin es consistente.
Cualquier cambio en el estado de los enlaces es reportado de forma inmediata por los ruteadores La informacin de la topologa de la red es utilizada para construir un arbol de trayectorias para escoger el camino mas corto (Shortest Path First) Existe la posibilidad de particionar el sistema autonomo en dominios de ruteo llamados areas.

Estado de los enlaces

Ventajas Con la informacin consistente se eliminan las probabilidades de crear loops. La posibilidad de particionar un sistema autonomo en areas permite reducir la cantidad de informacin de ruteo en la red Desventajas Se requiere de mas ciclos de CPU para poder mantener la informacin de ruteo actualizada

Historia RIP
RIP (Routing Information Protocol) est basado en el programa routed que se distribuye con la versin 4.3 del Unix de Berkeley Aunque no hay un estndar, RIP es el protocolo ruteador ms usado en el mundo. RIP pertenece a la familia de IGPs (Interior Gateway Protocol), nombre dado a los protocolos ruteadores que se utilizan dentro de un sistema autnomo. El programa routed se bas en la versin RIP de Xerox que fu diseado para soportar el protocolo XNS (Xerox Network Services). RIP es un protocolo ruteador del tipo Vector-Distancia

Vecinos
Los algoritmos de vector-distancia calculan las rutas menos costosas a partir de una lista de redes alcanzables y sus correspondientes distancias Las actualizaciones de tablas se lleva a cabo nicamente entre ruteadores que comparten una red comn. Estos ruteadores son llamados vecinos.
vecinos Bridge

Ruteador

Ruteador vecinos

vecinos Ruteador vecinos

Ruteador

Ruteador

Tablas de ruteo
La informacin que indica que redes son alcanzables y la distancia o costo hacia dichas redes se almacena en tablas de ruteo.

La estructura de una tabla de ruteo es como se muestra a continuacin: Red destino 130.28.0.0 192.100.10.0 128.10.0.0 200.10.1.0 hop count 2 3 0 0 next hop 128.10.0.100 200.10.1.100 direct direct source RIP RIP TTL 150 110 -

Actualizaciones de RIP
La actualizacin de las tablas de ruteo se hace de forma peridica. La actualizacin se realiza mediante broadcasts hacia los ruteadores vecinos El ruteador emisor de la tabla de ruteo incrementar la metrica o distancia hacia las redes antes de enviar la tabla de ruteo El intervalo de envio de actualizaciones se llevar a cabo de acuerdo a un parmetro de configuracin el cul normalmente es de 30 seg. por omisin. La tabla se envia en su totalidad.

Actualizaciones de RIP
Recepcin de la entrada en la tabla

NO

Es la mtrica menor

SI

NO

Es sta entrada aprendida del mismo ruteador *

SI

Actualiza la tabla con dicha metrica

Actualiza la tabla con dicha metrica

* El ruteador que te ense originalmente la metrica para esa red.

Infinito
Es la forma en la que un ruteador avisa que la red es inalcanzable El dimetro mximo de la red en RIP es de 15 hops (saltos) Una mtrica de 16 significa inalcanzable o infinito
Enlace cado Red destino (hops=16)

Red destino (hops=1)

Red destino (hops=16) Red destino (hops=16)

Red destino (hops=16)

Red destino (hops=0) Red destino

Timeouts

Es la tcnica que utiliza RIP para determinar si un enlace se cay cuando no ha recibido actualizaciones de parte de un ruteador vecino. Cuando un ruteador no ha recibido una actualizacin durante seis veces el tiempo de actualizacin, ste asume que el enlace se ha perdido y por lo tanto la(s) red(es) es(son) inalcanzable(s). La entrada de la tabla no se borra, el borrado de la entrada se realizar slo si ha pasado cuatro veces el tiempo de actualizacin y no se ha recibido ninguna notificacin de como llegar a esa red.

Convergencia
Es cuando los ruteadores de la red poseen la misma informacin de la topologa. La convergencia se altera cuando se cae un enlace o un ruteador. En un algoritmo de vector-distancia la convergencia es lenta Durante una convergencia lenta se pueden crear loops de forma temporal y se pueden enviar paquetes hacia rutas inexistentes. Durante una lenta convergencia las actualizaciones puede que no sean verdaderas y sto puede generar trfico innecesario en la red. Para acelerar la convergencia se tienen algunas tcnicas

Split Horizon
Esquema de una red sin Split Horizon
Red A va R1 hops=1 Red A va R3 hops=3

R2
Red B Red C

R1
Red A Red D

R3

Red A via R2 hops=2

Split Horizon
Esquema de una red con Split Horizon
Red A va R1 hops=1

R2
Red B Red C

R1
Red A
Red D

R3

Red A via R2 hops=2

Un ruteador no le ensear al ruteador que le dijo como llegar a esa red

Poison Reverse
Split Horizon con Poison Reverse
Red A va R1 hops=1 Red A va R3 hops=16

R2
Red B

(envenenado)

Red C

R1
Red A
Red D

R3

Red A via R2 hops=2

Triggered Updates
Es otra forma de acelerar la convergencia. Los ruteadores no esperan por el tiempo de actualizacin, en cuanto detectan un cambio en la topologa envian su tabla de ruteo.

Red X=2

Red X=2 Red X=1 Red X=1 Red X=0

Red X=0

Red X

Revisin Mdulo 4

Revisin Mdulo 4