You are on page 1of 39

1

Curso de
Redes Computadores 1
Tema8
¡P en deta¡¡e.
Conmutac¡ón, fragmentac¡ón y reensamb¡aje.
Formato de ¡os paquetes ¡P
¡ntroducc¡ón a enrutam¡ento.
A¡gor¡tmos de vector de d¡stanc¡as y de estado de en¡ace.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
2
ProI. Ricardo Gonzalez
N¡ve¡ de red en ¡nternet
- El Nivel de Red en !nternet esta formado por el
protocolo !P y por una serie de protocolos auxiliares:
-Protocolos de control: !CNP e !GNP (multicast)
-Protocolos de resolución de direcciones: ARP, RARP, BOOTP y
DHCP
-Protocolos de routing: R!P, OSPF, !S-!S, !GRP, E!GRP, BGP,
etc.
- Todos los protocolos auxiliares hacen uso de !P para
transmitir la información. La unica excepción a esta
regla son los protocolo ARP y RARP
2
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
3
ProI. Ricardo Gonzalez
Enrutam¡ento vs Reenv¡o
- Enrutamiento (routing) es el proceso para
construir las tablas y estructuras de datos que
perten guiar al paquete a la interfaz de salida
adecuada para que llegue a su estino.
- Reenvio (forwarding) es el proceso de tomar un
paquete !P de una entrada y enviarlo por la
interfaz de salida adecuada para que pueda
llegar de forma adecuada a su destino.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
4
ProI. Ricardo Gonzalez
Enrutam¡ento vs Reenv¡o
- Enrutamiento =
Construir mapas y
dar direcciones
- Reenvio = Nover
paquetes a través de
interfaces basado en
las ¨direcciones"
3
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
5
ProI. Ricardo Gonzalez
Enrutam¡ento
- Cuando un host tiene que enviar un paquete compara la
dirección de destino con la suya.
- Si la parte de red coincide sabe que el destino esta en
su misma red (es decir en su misma LAN) y le envia el
paquete directamente.
- Si la parte de red no coincide entonces envia el paquete
a su router por defecto (puerta de enlace en windows,
default gateway en Linux). El router por defecto se
encarga de enviar el paquete a su destino
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
6
ProI. Ricardo Gonzalez
Tab¡as de Reenv¡o y de
Enrutam¡ento
Tabla de enrutamiento
Tabla de Reenvio
159.90.10.1 159.90.10.0
Proximo Salto (Nest Hop) Red
0+:00:2d:e+: eth0 159.90.10.0
Dirección NAC !nterfaz Red
4
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
7
ProI. Ricardo Gonzalez
Las tab¡as de rutas a¡¡mentan
¡a tab¡a de reenv¡o
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
8
ProI. Ricardo Gonzalez
Protoco¡os de enrutam¡ento o Protoco¡os de enrutam¡ento o Protoco¡os de enrutam¡ento o Protoco¡os de enrutam¡ento o
encam¡nam¡ento encam¡nam¡ento encam¡nam¡ento encam¡nam¡ento
- Estaticos
-Las rutas se establecen una vez y se usan de alli en
adelante
- Dinamicos
-Las rutas pueden variar y adaptarse a medida que las
condiciones de la red lo hacen
5
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
9
ProI. Ricardo Gonzalez
Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento
Protoco¡os est Protoco¡os est Protoco¡os est Protoco¡os está áá át¡cos t¡cos t¡cos t¡cos
- El administrador define manualmente la rutas
- ventajas:
-Enrutamiento estatico es la solución mas simple
-Baja sobrecarga del procesador
- No utilización de ancho de banda (no hay updates)
- Operación segura
- No se reciben actualizaciones
- No se envian actualizaciones
- Comportamiento mas predecible
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
10
ProI. Ricardo Gonzalez
Protoco¡os de enrutam¡ento o Protoco¡os de enrutam¡ento o Protoco¡os de enrutam¡ento o Protoco¡os de enrutam¡ento o
encam¡nam¡ento encam¡nam¡ento encam¡nam¡ento encam¡nam¡ento
- Enrutamiento estatico es la solución mas simple
- Limitaciones
- Nantenimiento de la configuración muy alto.
(Laborioso de configurar)
-No se adapta a la adición de nuevos enlaces o nodos
-No se adapta a las fallas de los enlaces o los nodos
-No maneja facilmente trayectorias diferentes hacia el
mismo destino
-No permite crecimiento
- La solución es usar enrutamiento dinamico
6
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
11
ProI. Ricardo Gonzalez
Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento
Protoco¡os d¡n Protoco¡os d¡n Protoco¡os d¡n Protoco¡os d¡ná áá ám¡cos m¡cos m¡cos m¡cos
Los routers aprenden las rutas a partir de:
- !ntercambio de información entre ellos
- Aplicación de las reglas del protocolo de routing
ventajas:
- Capacidad de adaptación a los cambios en la red
- Nantenimiento de la configuración muy bajo
!nconvenientes:
- Nayor sobrecarga del procesador
- Nayor utilización del ancho de banda
Ejemplos: R!P, OSPF, !GRP, E!GRP, BGP,.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
12
ProI. Ricardo Gonzalez
Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento Protoco¡os de encam¡nam¡ento
Protoco¡os d¡n Protoco¡os d¡n Protoco¡os d¡n Protoco¡os d¡ná áá ám¡cos m¡cos m¡cos m¡cos
El éxito del encaminamiento depende:
- Nantenimiento de las tablas de enrutamiento (routing)
- Distribución de la información de encaminamiento
(updates) entre los routers
Sera necesario fijar:
- Cómo enviar las actualizaciones
- Qué información viaja en las actualizaciones
- Cuando se envian las actualizaciones
- Quiénes recibiran las actualizaciones
7
A¡gor¡tmos de Enrutam¡ento
Estado de ¡a L¡nea (L¡nk State)
Vector de D¡atanc¡as (D¡stance Vector)
Enrutam¡ento Jerarqu¡co (H¡erarch¡ca¡ Rout¡ng)
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
14
ProI. Ricardo Gonzalez
Mot¡vac¡ón de¡ Enrutam¡ento
Jerarqu¡co
- Nuestro estudio de enrutamiento se aleja del caso ideal
- Si todos los enrutadores son idénticos, tendremos una red ¨plana"
- Escala: con 200 millones de destinos:
- No es posible almacenar todos los destinos en las tablas de
enrutamiento
- El intercambio de tablas de enrutamiento inundaria los enlaces
- Autonomia administrativa
- internet = red de redes
- Cada administrador de red puede desear controlar los enrutadores
en su propia red
8
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
15
ProI. Ricardo Gonzalez
S¡stema Autónomo
- En !nternet, un Sistema Autónomo (AS) es una unidad
administrativa esta formado por un conjunto de routers que son
gestionado por uno o mas administradores en conjunto, y que
tienen:
-Un protocolo de routing comun (posiblemente también rutas
estaticas)
-Una gestión comun
- Normalmente cada !SP tiene al menos un sistema autónomo (a
veces varios).
- También las grandes organizaciones (las que estan conectadas a
mas de un proveedor).
- El AS se identifica por un numero de 16 bits. Los numeros de AS
los asignan los R!R (Registros Regionales).
- Los valores del 6+512 al 65535 estan reservados para uso privado
(RFC 1930). Equivalen a las direcciones privadas
- Ejemplos de AS: Red!R!S: 766. Univ. valencia: 65+32
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
16
ProI. Ricardo Gonzalez
Enrutam¡ento Jerarqu¡co
- Agregar enrutadores en
regiones, ¨Autonomous
Systems" (AS)
- Los enrutadores de un
mismo AS corren el mismo
protocolo de enrutamiento
- ¨intra-AS" protocolos de
enrutamiento
- Enrutadores en diferentes
AS pueden correr diferentes
intra-AS protocolos de
enrutamiento
Gateway router
- Posee un enlace directo con
enrutadores en otros AS
- Establece una relación de
¨pares"
- Los pares corren un protocolo
¨inter-AS routing"
9
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
17
ProI. Ricardo Gonzalez
3b
Id
3o
Ic
Zo
AS3
ASI

Io
Zc
Zb
Ib
Ìntra-AS
Routing
algorithm
Ìnter-AS
Routing
algorithm
Forwarding
table
3c
¡nterconex¡ón de AS ( s¡stemas
autónomos)
- Las tablas de reenvio son
configuradas por ambos
algoritmos de enrutamiento
intra- e inter-AS
- !ntra-AS establecen las
entradas para los destinos
internos
- !nter-AS 8 !ntra-As
establecen las entradaas
para los destinos externos
Tablas de
reenvio
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
18
ProI. Ricardo Gonzalez
3b
Id
3o
Ic
Zo
AS3
ASI

Io
Zc
Zb
Ib
3c
Tareas ¡nter-AS
- Obtener información de la alcanzabilidad de los AS
vecinos
- Propagar esta información a todas las rutas dentro del
AS
- Todos los Gateway routers ejecutan un protocolo
llamado BGPv+
10
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
19
ProI. Ricardo Gonzalez
Protoco¡os de enrutam¡ento Protoco¡os de enrutam¡ento Protoco¡os de enrutam¡ento Protoco¡os de enrutam¡ento
!GP !nternal Gateway Protocol
-R!P, OSPF, E!GRP
EGP External Gateway Protocol
-BGP
La denominación de !nterno o externo es respecto a un
Autonomuos System (AS).
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
20
ProI. Ricardo Gonzalez
Protoco¡os de enrutam¡ento enrutam¡ento enrutam¡ento enrutam¡ento
- vector distancia
-R!P
-!GRP y E!GRP
-BGP (entre Sistemas Autónomos)
- Estado del enlace
-!S-!S
-OSPF
11
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
21
ProI. Ricardo Gonzalez
¡GP
- !nterior Gateway Protocol (!GP, protocolo de
pasarela interno) hace referencia a los protocolos
usados dentro de un sistema autónomo.
- !GP es un protocolo que genera tablas de
enrutamiento dentro de un sistema autónomo
- Sistema Autónomo
- En !nternet, un Sistema Autónomo (Autonomous
System, AS) es un conjunto de redes y dispositivos
router !P que se encuentran administrados por una
sola entidad
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
22
ProI. Ricardo Gonzalez
¡GP
- !nterior Gateway Protocol (!GP, protocolo de pasarela
interno) hace referencia a los protocolos usados dentro de un
sistema autónomo.
- !GP es un protocolo que genera tablas de enrutamiento
dentro de un sistema autónomo
- Sistema Autónomo
-En !nternet, un Sistema Autónomo (Autonomous System, AS)
es un conjunto de redes y dispositivos router !P que se
encuentran administrados por una sola entidad
12
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
23
ProI. Ricardo Gonzalez
R¡P (Rout¡ng ¡nformat¡on Protoco¡)
R!P (Routing !nformation Protocol)
- Tipo de protocolo
- Dinamico
- !ntra-domain
- Distance-vector
- Nétrica ≡ nº de saltos
- Numero maximo de saltos = 16
- Routing updates broadcast cada 30 segundos
- Encapsulado dentro de UDP
- Basado en el algoritmo de Bellman-Ford
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
24
ProI. Ricardo Gonzalez
R¡P (Rout¡ng ¡nformat¡on Protoco¡)
- Sufre los problemas tipicos del vector distancia (cuenta a
infinito)
- Solo util en redes relativamente pequenas (5-10 routers)
- Nétrica basada en numero de saltos unicamente.
Naximo 15 saltos
- No permite usar multiples rutas simultaneamente
(algunas versiones si)
- Es bastante habitual en maquinas UN!X
13
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
25
ProI. Ricardo Gonzalez
R¡P (Rout¡ng ¡nformat¡on Protoco¡)
- R!P no es capaz de detectar rutas circulares, por lo que
necesita limitar el tamano de la red a 15 saltos. Cuando
la métrica de un destino alcanza el valor de 16, se
considera como infinito y el destino es eliminado de la
tabla (inalcanzable).
- Las rutas tienen un tiempo de vida de 180 segundos. Si
pasado este tiempo, no se han recibido mensajes que
confirmen que esa ruta esta activa, se borra. Estos 180
segundos, corresponden a 6 intercambios de
información.
- La información (las tablas R!P) se intercambia cada 30
segundos. Los routers tienden a sincronizarse y la red
puede bloquearse cuando ocurre el intercambio.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
26
ProI. Ricardo Gonzalez
Tab¡as de Enrutam¡ento (R¡P)
0 1 ¤ 1 ¤ ¤ ¤ G
1 0 ¤ ¤ ¤ ¤ 1 F
¤ ¤ 0 ¤ ¤ ¤ 1 E
1 ¤ ¤ 0 1 ¤ ¤ D
¤ ¤ ¤ 1 0 1 1 C
¤ ¤ ¤ ¤ 1 0 1 B
¤ 1 1 ¤ 1 1 0 A
G F E D C B A
Distancia para
alcanzar cada nodo
- ¤ G
F 1 F
E 1 E
- ¤ D
C 1 C
B 1 B
Next Hop Costo Destino
Tabla Inicial de
enrutamiento del nodo A
¤ G
¤ F
¤ E
¤ D
1 C
0 B
1 A
B
¤ G
¤ F
0 E
¤ D
¤ C
¤ B
1 A
E
1 G
0 F
¤ E
¤ D
¤ C
¤ B
1 A
F
A
F 2 G
F 1 F
E 1 E
C 2 D
C 1 C
B 1 B
Next Hop Costo Destino
A
¤ G
¤ F
¤ E
1 D
0 C
1 B
1 A
C
14
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
27
ProI. Ricardo Gonzalez
Tab¡as de Enrutam¡ento (R¡P)
0 1 ¤ 1 ¤ ¤ ¤ G
1 0 ¤ ¤ ¤ ¤ 1 F
¤ ¤ 0 ¤ ¤ ¤ 1 E
1 ¤ ¤ 0 1 ¤ ¤ D
¤ ¤ ¤ 1 0 1 1 C
¤ ¤ ¤ ¤ 1 0 1 B
¤ 1 1 ¤ 1 1 0 A
G F E D C B A
Distancia para alcanzar cada
nodo
A
B
C
D
E
F
G
- ¤ G
F 1 F
E 1 E
- ¤ D
C 1 C
B 1 B
Next Hop Costo Destino
Tabla Inicial de
enrutamiento del nodo A
F 2 G
F 1 F
E 1 E
C 2 D
C 1 C
B 1 B
Next Hop Costo Destino
Tabla Final de
enrutamiento del nodo A
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
28
ProI. Ricardo Gonzalez
Protoco¡os de enrutam¡ento R¡P
RÌPv1: no transmite la información de subnetting en
los updates
RÌPv2: permite CÌDR y VLSM (Variable-Length
Subnet Mask)
Mejor camino el camino más corto
15
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
29
ProI. Ricardo Gonzalez
Vers¡ones Vers¡ones Vers¡ones Vers¡ones R¡P R¡P R¡P R¡P
- R!Pv1 no soporta subredes, ni C!DR, ni mascaras de
tamano variable (vLSN variable-Length Subnet
Nask)Tampoco incluye ningun mecanismo de
autentificación de los mensajes. RFC 1058.
- R!Pv2: Soporta subredes, C!DR y vLSN. Soporta
autenticación utilizando uno de los siguientes
mecanismos: autentificación mediante contrasena,
autentificación mediante contrasena codificada
mediante ND5 (desarrollado por Ronald Rivest).
RFC 1723-2+53.
- R!Png: R!P para !Pv6. RFC 2080.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
30
ProI. Ricardo Gonzalez
ProtocoIos de encaminamiento RIP: EjempIo
Estado de Ias tabIas de routing antes de
iniciar RIP
A B
D
C
E
Enlace 1
Enlace 3 Enlace 4
Enlace 6
Enlace 2
Enlace 5
A local 0 C local 0 B local 0
D local 0 E local 0
16
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
31
ProI. Ricardo Gonzalez
ProtocoIos de encaminamiento RIP: EjempIo
Estado de Ias tabIas de routing después de Ia
convergencia
A B
D
C
E
Enlace 1
Enlace 4
Enlace 6
Enlace 2
Enlace 5
local
4
4
E 0
B 1
A 2
6 D 1
c 5 1
local
1
1
B 0
A 1
D 2
2 C 1
E 4 1
local
2
2
C 0
B 1
A 2
5 E 1
D 5 2
local
1
3
A 0
B 1
D 1
1 C 2
E 1 2
local
3
3
D 0
A 1
B 2
6 E 1
c 6 2
Enlace 3
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
32
ProI. Ricardo Gonzalez
R¡P
- Petición: Enviados por algun enrutador recientemente
iniciado que solicita información de los enrutadores
vecinos.
- Respuesta: mensajes con la actualización de las tablas
de enrutamiento. Existen tres tipos:
-Nensajes ordinarios: Se envian cada 30 segundos.
-Nensajes enviados como respuesta a mensajes de petición.
-Nensajes enviados cuando cambia algun costo de la ruta. Sólo
se envian las rutas que han cambiado .
17
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
33
ProI. Ricardo Gonzalez
R¡P
- R!P es un algoritmo de vector Distancia
-Escucha las rutas de vecinos
-!nstala todas las rutas en la tabla
-El menor numero de saltos gana
-Anuncia todas las rutas en la tabla
- Es Nuy simple
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
34
ProI. Ricardo Gonzalez
¿Por qué no usar R¡P?
- Es Nuy simple
- La unica métrica es el numero de saltos
- El maximo es 16 saltos (no es suficiente)
- Convergencia lenta (crea bucles)
- No es muy Robusto
18
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
35
ProI. Ricardo Gonzalez
¡GRP (¡nter¡or Gateway Rout¡ng Protoco¡)
y E¡GRP (Enhanced ¡GRP)
- Protocolos propietarios
- Desarrollado por Cisco en los 1980s para solucionar los problemas de
escalabilidad de R!P
- Resuelven muchos de los problemas de R!P
- Usa Nétrica mas sofisticadas
- Reparto de trafico entre multiples rutas
- Tipo de protocolo:
- Dinamico
- !ntra-domain
- Distance-vector
- Nétrica combinación de:
- Ancho de banda
- Retardo
- Carga
- Fiabilidad
- Nuy utilizado en redes corporativas y en pocos !SPs
- Nultiprotocolo (Trabaja con otros ademas de !P)
- Buena escalabilidad y convergencia rapida
- Permite balanceo de carga asimétrico
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
36
ProI. Ricardo Gonzalez
¡GRP (¡nter¡or Gateway Rout¡ng
Protoco¡) y E¡GRP (Enhanced ¡GRP)
- Nejoras de E!GRP sobre !GRP
-Soporta subredes
-Solo transmite modificaciones
- Se utilizan en muchas redes (ej. Uv)
- Routing updates broadcast cada 90 segundos
19
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
37
ProI. Ricardo Gonzalez
Métr¡ca por defecto de ¡GRP|E¡GRP
Métrica = bandwidth + delay
Donde:
- bandwidth = 2,56*10
9
f (ancho de banda en Kbfs)
- delay = 25,575 * (retardo en microsegundos)
El retardo de un trayecto se calcula como la suma de los retardos de los enlaces.
Para el ancho de banda se considera el enlace de menor caudal unicamente
- La métrica aumenta con el retardo y disminuye con el ancho de banda.
- Ej.: ruta que pasa por dos enlaces, uno de 128 y el otro de 6+ Kbfs, ambos
con delay=20 ms
- Bw = 2,56*10
9
f 6+ = +0.000.000
- Delay = 25,575 * (20.000 + 20.000) = 1.023.000
- Nétrica = +1.023.000
- Nediante fórmulas mas complejas se puede tomar en cuenta también la
carga y la fiabilidad del trayecto, pero normalmente no se hace
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
38
ProI. Ricardo Gonzalez
0
2
1
4
2
X
V1
V2
V3
V4
V5
V6
8
5
2
3
7
1
2
2
3
3
1
1
1
1
2
4
3
6
5
8
20
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
39
ProI. Ricardo Gonzalez
OSPF (Open Shortest Path F¡rst)
- Open Shortest Path First
- ¨Open" significa que es de dominio publico
- Utiliza el algoritmo ¨Shortest Path First" - tambien conocido como
¨Algoritmo Dijkstra
- Grupo de trabajo del !ETF formado en 1988 para disenar un !GP
para !P
- OSPF v1 publicado en 1989 - RFC1131
- OSPF v2 publicado en 1991 - RFC12+7
- Desarrollos continuaron en los 90s y aun hoy
- OSPFv3 incluye extensiones para soportar !Pv6
- Resuelve los problemas de R!P:
- Rutas de red, subred y host (mascaras de tamano variable)
- Admite métricas complejas, como E!GRP. En la practica se usa solo
ancho de banda y retardo (como en E!GRP)
- Reparte trafico entre multiples rutas
- Las rutas óptimas pueden no ser simétricas.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
40
ProI. Ricardo Gonzalez
Protoco¡os de enrutam¡ento OSPF
- OSPF (Open Shortest Path First)
- Tipo de protocolo
- Dinamico
- !ntra-domain
- Link-State
- Nétrica variable
- Long. Trama, retardo, coste económico, etc...
- Encapsulado dentro de !P
21
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
41
ProI. Ricardo Gonzalez
¿Por qué OSPF?
- Protocolo !GP, tipo Link State
-Estandar !ETF - RFC2328
- Nuchas implementaciones
-Fomenta el buen diseno de la red
- Las areas concuerdan con la disposición de las
redes de !SPs comunes
-Relativamente facil de aprender
-Convergencia rapida
-Permite crecimiento
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
42
ProI. Ricardo Gonzalez
Protoco¡os de encam¡nam¡ento OSPF Protoco¡os de encam¡nam¡ento OSPF Protoco¡os de encam¡nam¡ento OSPF Protoco¡os de encam¡nam¡ento OSPF
Operación de OSPF:
- Establecimiento de las adyacencias de routers
- Elección de:
- DR (Designated Router) 2 funciones:
- Adyacente a todos los otros routers de la red
- Portavoz de la red
- BDR (Backup Designated Router)
- Descubrimiento de las rutas
- Calculo y selección de rutas
- Nantenimiento de la información de encaminamiento
22
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
43
ProI. Ricardo Gonzalez
A
E
D C
B
A
E
D C
B
Sin router designado (RÌP)
Con router designado (OSPF)
Si hay varios routers en una red multiacceso (LAN, X.25, FR o ATM) uno de
ellos actúa como designado y es el único que intercambia información con los
demás:
A E D C B
Router designado en OSPF
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
44
ProI. Ricardo Gonzalez
Protoco¡os de encam¡nam¡ento OSPF Protoco¡os de encam¡nam¡ento OSPF Protoco¡os de encam¡nam¡ento OSPF Protoco¡os de encam¡nam¡ento OSPF
- Puede calcular distintas rutas en función del tipo
de servicio !P
- Puede hacer ¨load balancing" (Balance de
Carga)
- Utiliza dos tablas:
- Estado de los enlaces
- Estado de los routers
- Dos niveles jerarquicos (areas):
- Area 0 o backbone (obligatoria)
- Areas adicionales (opcionales)
23
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
45
ProI. Ricardo Gonzalez
H¡erarch¡ca¡ OSPF
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
46
ProI. Ricardo Gonzalez
H¡erarch¡ca¡ OSPF
- Clases de routers en OSPF:
-Routers backbone: los que se encuentran en el area 0
-Routers internos: pertenecen unicamente a un area
-Routers frontera de
area: los que conectan
dos o mas areas (una de
ellas necesariamente el
backbone)
-Routers frontera de AS:
los que conectan con
otros ASes. Pueden estar
en el backbone o en
cualquier otra area
24
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
47
ProI. Ricardo Gonzalez
H¡erarch¡ca¡ OSPF
- Tipos de rutas en OSPF:
-!ntra-area: las determina directamente el router
-!nter-area: se resuelven en tres fases:
-Ruta hacia el router backbone en el area
-Ruta hacia el area de destino en el backbone
-Ruta hacia el router en el area de destino
-!nter-AS: se envian al router
frontera de AS mas próximo
(empleando alguna de las
dos anteriores).
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
48
ProI. Ricardo Gonzalez
A otros
ASes
Router
Backbone
Router Frontera
de Sistema Autónomo
Router
Frontera de Area
Router Interno
Area 0
(Backbone)
Area 1
Area 2
Ruta intra-área: D-G-H
Ruta inter-área: F-C,C-A-D,D-G-H
Ruta inter-AS: A-D,D-G-H, H-...
Funcionamiento de OSPF
A
F
G H
E
D
B
C
25
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
49
ProI. Ricardo Gonzalez
¡S-¡S
(¡ntermed¡ate System- ¡ntermed¡ate System)
- !ntermediate-System significa router en `!SOese'
(host es ES, End System)
- Nuy similar a OSPF, pero no es estandar
!nternet. Es estandar !SO (OS!)
- Soporte Nultiprotocolo (routing integrado).
OSPF no lo tiene.
- Es el protocolo habitual en las grandes redes
(!SPs). Se utiliza en Red!R!S, por ejemplo.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
50
ProI. Ricardo Gonzalez
SÌ (ÌSO) SÌ SÌ SÌ SÌ Estado
Enlace
ÌS-ÌS

(Ìnternet)
SÌ SÌ SÌ SÌ Estado
Enlace
OSPF
NO NO SÌ SÌ SÌ Vector
Distancia
EÌGRP
NO NO NO SÌ NO Vector
Distancia
ÌGRP
SÌ NO NO NO SÌ Vector
Distancia
RÌPv2
SÌ NO NO NO NO Vector
Distancia
RÌPv1
Estándar Niveles
jerárquicos
Notifica
Actualiz.
Métrica
compleja
Subredes Algoritmo Protocolo
Comparac¡ón de Protoco¡os ¡GP
26
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
51
ProI. Ricardo Gonzalez
Protoco¡os de encam¡nam¡ento
Exter¡or Rout¡ng Protoco¡s
- Protocolos de encaminamiento utilizados
entre sistemas autónomos
- Se suelen usar para intercambiar
información:
- entre !SPs
- entre un usuario y su !SP
- Ejemplo: BGP (Border Gateway Protocol)
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
52
ProI. Ricardo Gonzalez
Protoco¡o de rout¡ng externo (entre
ASes): BGP (Border Gateway Protoco¡)
- Necesario incluir factores `politicos' en el calculo de rutas
entre ASes. Requiere otros protocolos.
- Hasta 1990 se usaba EGP (Exterior Gateway Protocol).
- En 1989 se desarrolló BGP. Hoy se usa la versión +
(BGP-+ incluye soporte de C!DR)
- Usado por practicamente todos los proveedores de
!nternet en la comunicación de rutas entre ASes.
27
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
53
ProI. Ricardo Gonzalez
Factores po¡¡t¡cos
Las póliticas tipicas implican consideraciones politicas, de
seguridad, o económicas. Algunos ejemplos son:
- Ningun transito a través de ciertos sistemas autónomos
- Nunca pongas a China o Brasil en una ruta que inicie en
el Pentagono.
- No pasar por Estados Unidos para llegar de la Columbia
Britanica a Ontario.
- Transite por Albania sólo si no hay otra alternativa al
destino.
- El trafico que empieza o termina en !BN no debe
transitar por Nicrosoft.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
54
ProI. Ricardo Gonzalez
BGP (Border Gateway Protoco¡)
- Algoritmo de vector distancia modificado: ademas de
la interfaz y el costo se incluye la ruta completa en
cada caso.
- El router descubre y descarta las rutas que pasan por
él mismo. Asi evita el problema de la cuenta a
infinito.
- La métrica suele ser la mas simple posible: numero
de saltos.
- Permite introducir restricciones o reglas `politicas'.
Una ruta que viola estas reglas recibe una distancia
infinito.
28
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
55
ProI. Ricardo Gonzalez
Red con BGP
CGIH 4 m
GIH 2 k
CGIH 4 j
BAEH 3 i
Ruta Dist. Int.
Rutas descartadas
B A C
E
i
j
k
D
AS 1
H
AS 8
I
AS 9
AS 2
F
AS 6
AS 3
G
AS 7
AS 5
m
AS 4
Ruta óptima de C a H.
Información recibida por
C de sus vecinos:
Ruta óptima
EL AS 6 intercambia tráfico con AS 3 y AS 8, pero no acepta
tráfico de tránsito. Para eIIo F ocuIta su conexión con C cuando
se anuncia a H y su conexión con H cuando se anuncia a C
Tr
Tr
ISP U
ISP X
ISP V
ISP W
ISP Y ISP Z
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
56
ProI. Ricardo Gonzalez
T¡pos de AS para BGP
- Un AS se clasifica en uno de tres tipos:
-stub
- Un SAS("stub AS") tiene una sola conexión inter-AS con otro
AS, y solo lleva trafico de tipo "local".
-multihomed
- Un AS "multihomed"(multipuerto) tiene conexiones a uno o
mas ASs pero rechaza llevar trafico de tipo "transit".
-Transit
- Un AS de tipo "transit" tiene conexiones a uno o mas Ass y
lleva trafico de tipo "transit". El AS puede imponer
restricciones en el trafico que llevara.
29
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
57
ProI. Ricardo Gonzalez
Numero de ¡dent¡f. y path
- AS number
- Un numero de 16 bits que identifica univocamente el AS. Es el
mismo numero que usan GGP y EGP.
- AS path
- Una lista de todos los numeros AS que atraviesa una ruta al
intercambiar información de encaminamiento. Nas que
intercambiar simples valores de métrica, BGP-3 comunica rutas
enteras a sus vecinos.
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
58
ProI. Ricardo Gonzalez
Rout¡ng
- Routing Policy
- Un conjunto de reglas que constrinen el encaminamiento para
adecuarse a los deseos de la autoridad que administra el AS.
Las politicas de encaminamiento no estan definidas en el
protocolo BGP-3, pero estan seleccionadas por la autoridad AS y
se presentan a BGP-3 en forma de datos de configuración
especificos de la implementación. Las politicas de
encaminamiento las puede seleccionar la autoridad del AS del
modo que considere oportuno.
30
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
59
ProI. Ricardo Gonzalez
ISP de
tránsito
ISP
nacionaI
ISP
regionaI
ISP
IocaI
ISP de
tránsito
ISP de
tránsito
ISP
nacionaI
ISP
nacionaI
ISP
nacionaI
ISP
regionaI
ISP
regionaI
ISP
regionaI
ISP
regionaI
ISP
IocaI
ISP
IocaI
ISP
IocaI
ISP
IocaI
ISP
IocaI
Proveedor
CIiente
Modelo jerárquico de Ìnternet
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
60
ProI. Ricardo Gonzalez
31
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
61
ProI. Ricardo Gonzalez
Fragmentac¡ón en ¡P
- El nivel de red ha de acomodar cada datagrama en una trama
(del nivel de enlace).
- Cada tecnologia de nivel de enlace tiene un valor maximo de
paquete que puede aceptar, Ej.:
-Ethernet: 1500 bytes (D!X), 1+92 (LLC-SNAP).
-Token Ring: +++0 bytes (+ Nbfs, THT 8 ms).
- Este valor maximo es la NTU (Naximum Transfer Unit).
- Si el datagrama no cabe se ha de fragmentar. Ej: datagrama de
+000 bytes creado en red Token Ring que pasa a Ethernet. El
router ha de fragmentar
- A veces el host ha de fragmentar de entrada pues genera
datagramas demasiado grandes, ej: NFS construye datagramas
de 8 KB, incluso en Ethernet
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
62
ProI. Ricardo Gonzalez
9180 Classical !P over ATN
+++0 (THT 8ms) Token Ring + Nbfs
1+92 Ethernet LLC-SNAP
1500 Ethernet D!X
1600 (normalmente) Frame Relay
1600 (RFC 1356) X.25
296 PPP bajo retardo
1500 PPP normal
MTU {bytes) Nivel de enlace
MTU de algunos medios a nivel de enlace
32
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
63
ProI. Ricardo Gonzalez
ABCDEF GH!JKL NNOP Cab.
ABCDEF Cab.
Token
Ring
E-net
DIX
GH!JKL Cab. NNOP Cab.
PPP Bajo
Retardo
N Cab. N Cab. O Cab. P Cab.
Fragmentacion multiple
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
64
ProI. Ricardo Gonzalez
Fragmentac¡ón en ¡P
- Los fragmentos reciben la misma cabecera que el
datagrama original salvo por los campos `Longitud
Total', `NF' y `Desplazamiento del Fragmento'.
- Los fragmentos de un mismo datagrama se
identifican por el campo `!dentificación'.
- Todos los fragmentos, menos el ultimo, tienen a 1 el
bit NF (Nore Fragments).
- La unidad basica de fragmentación es 8 bytes. Los
datos se reparten en tantos fragmentos como haga
falta, todos multiplos de 8 bytes (salvo quiza el
ultimo).
- Toda red debe aceptar un NTU de al menos 68
bytes. El minimo recomendado es de 576 bytes.
33
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
65
ProI. Ricardo Gonzalez
Datos Desplaz. NF DF Long !d
NNOP 370 0 0 1060 XXX Fragmento 3
GH!JKL 185 1 0 1500 XXX Fragmento 2
ABCDEF 0 1 0 1500 XXX Fragmento 1
ABCDEF GH!JKL
NNOP
0 0 0 +020 XXX Datagrama
Original
P +72 0 0 2++ XXX Fragm. 3d
O +38 1 0 292 XXX Fragm. 3c
N +0+ 1 0 292 XXX Fragm. 3b
N 370 1 0 292 XXX Fragm. 3a
Ejemplo de Iragmentacion multiple
Token
Ring
E-net
DIX
PPP
Bajo
Retardo
Los bytes se cuentan en grupos de 8 bytes
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
66
ProI. Ricardo Gonzalez
B¡t DF (Don¹t Fragment)
- !ndica que ese datagrama no se debe
fragmentar. Ej.: ping -f (windows).
- Se usa:
-Cuando un host no esta capacitado para
reensamblar (ej.: estaciones `diskless').
-En la técnica de descubrimiento de la NTU del
trayecto o `Path NTU discovery'.
34
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
67
ProI. Ricardo Gonzalez
Protoco¡o ¡nternet (¡P)
- Funciones:
-Define el datagrama, que
es la unidad basica de
transmisión en !nternet
-Define el esquema de
direccionamiento de
internet
-Nueve datos entre la capa
de acceso de red y la capa
de transporte host-to-host
- Características:
-Es un protocolo
connectionless (no
intercambia información de
control - handshake - para
establecer una conexión
nodo a nodo antes de
transmitir)
-No corrige ni detecta
errores en la información
(unreliable)
-Otros protocolos hacen
estas tareas
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
68
ProI. Ricardo Gonzalez
Red de conmutac¡ón de
paquetes
Un paquete es un bloque de datos que lleva la inIormacion
necesaria para ser entregado
Internet es una red de conmutacion de paquetes
Como una carta normal: lleva
la direccion destino escrita en el
sobre (destinatario)
Destinatario:
Oscar Agudelo
Calle de los desjuiciados
Ciudad del insomnio
La inIormacion de la direccion es
utilizada para 'conmutar¨ los
paquetes de una red a otra, hasta
que llegue a su destino Iinal
CADA PAQUETE VIAJA INDEPENDIENTEMENTE DE CUALQUIER OTRO PAQUETE
OAR - Universidad Nacional de Colombia - 1999
35
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
69
ProI. Ricardo Gonzalez
E¡ datagrama
- El datagrama es el formato de paquete
definido por el Protocolo !nternet (!P).
- Las primeras cinco o seis palabras de 32 bits
del datagrama son información de control (el
¨header"). Se utiliza el !HL (!nternet Header
Length) para dar la longitud del header.
- El header tiene la información necesaria para
entregar el paquete (el ¨sobre")
OAR - Universidad Nacional de Colombia - 1999
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
70
ProI. Ricardo Gonzalez
Formato de¡ datagrama
IHL Tipo de servicio
Flags
Longitud total
OIIset de Iragmentacion
Version
Mas datos...
Relleno
IdentiIicacion
Tiempo de vida
Direccion origen (168.176.25.43)
Direccion destino (168.176.1.70)
Opciones
Los datos comienzan aqui...
No. de protocolo Chequeo del header
Mas datos...
32 bits
P
a
l
a
b
r
a
s

(
4

b
y
t
e
s
)
H
e
a
d
e
r
OAR - Universidad Nacional de Colombia - 1999 OAR - Universidad Nacional de Colombia - 1999
36
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
71
ProI. Ricardo Gonzalez
Versión: siempre vale 4
Longitud Cabecera: en palabras de 32 bits (mínimo 5, máximo 15)
DS (Differentiated Services): Para Calidad de Servicio
Longitud totaI: en octetos, máximo 65535 (incluye la cabecera)
Campos de Fragmentación: Ìdentificación, DF, MF (More Fragment), Desplaz. Fragmento
Tiempo de vida (TTL): cuenta saltos hacia atrás (se descarta cuando es cero)
ProtocoIo: indica a que protocolo pertenece el contenido del paquete (los datos)
Checksum: sirve para comprobar la integridad de la cabecera, pero no de los datos
Direcciones de origen y destino: De 32 bits, se mantienen inalteradas durante la vida del paquete
Opciones: si las hay deben tener una longitud múltiplo de 4 octetos
32 bits
Cabecera de un datagrama IPv4
MF
Opciones (de 0 a 40 octetos)
Dirección de destino
Dirección de origen
Checksum Protocolo Tiempo de vida (TTL)
Desplazam. de Fragmento DF Res. Ìdentificación
Longitud Total DS (DiffServ) Lon. Cab. Versión
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
72
ProI. Ricardo Gonzalez
Open Shortest Path First OSPF 89
Ìnterior Gateway Routing Protocol ÌGRP 88
Connectionless Network Protocol CLNP 80
ÌSO Transport Protocol Clase 4 ÌSO-TP4 29
User Datagram Protocol UDP 17
Exterior Gateway Protocol EGP 8
Transmission Control Protocol TCP 6
Stream ST 5
ÌP en ÌP (encapsulado) ÌP 4
Gateway-to-Gateway Protocol GGP 3
Ìnternet Group Management Protocol ÌGMP 2
Ìnternet Control Message Protocol ÌCMP 1
Descripción ProtocoIo VaIor
Algunos de los posibles valores del campo Protocolo
37
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
73
ProI. Ricardo Gonzalez
Ping -j 9 La cabecera lleva una lista de routers por
los que debe pasar el datagrama, pero
puede pasar además por otros
Loose source
routing
Ping ÷k 9 La cabecera contiene la ruta paso a paso
que debe seguir el datagrama
Strict source
routing
Ping ÷s 4 Va anotando la ruta y además pone una
marca de tiempo en cada salto
Timestamp
Ping -R Ping ÷r 9 Va anotando en la cabecera ÌP la ruta
seguida por el datagrama
Record route
Ej.
Linux
Ej.
Windows
Máx. Función Opción
El límite de 9 direcciones lo fija el tamaño máximo del campo opciones. En la
opción Timestamp este valor se reduce a 4 porque cada salto anotado ocupa 8
octetos (4 de la dirección y 4 del timestamp)
Opciones de la cabecera ÌP
F¡n
38
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
75
ProI. Ricardo Gonzalez
- Stallings, W. [200+| Comunicaciones y Redes de
Computadores (7ª Edición), Pearson Educación,
S.A., Nadrid, Capitulos 10 y 12.
- !nformación sobre el encaminamiento de Comer
D. !nternetworking with TCPf!P volume 1,
Prentice Hall, Upper Saddle River NJ.
- Naterial del prof. Rogelio Nontanana.
Departamento de !nformatica. Universidad de
valencia. http:ffwww.uv.esf~montanan
Lecturas recomendadas
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
76
ProI. Ricardo Gonzalez
Mater¡a¡ emp¡eado para e¡aborar
esta presentac¡ón
- Enrutamiento Dinamico. Philip Smith. Cisco Systems.
http:ffeslared.org.vefwalc200+fapc-aafarchivos-
aaf1e6035+f+717edb9fb793dbc5219+99dfEnrutamiento_Dinamico.p
df
- Laminas de: Xavier vila i Espinosa !ng. Técnico en
Telecomunicaciones - Esp. Telematica
39
Tema 8: Ìp en Detalle
© Pearson Educación, S. A.
77
ProI. Ricardo Gonzalez
- http:ffimages.google.co.vefimgres?imgurl=http:
ffinfosthetics.comfarchivesfhistory_internet.jpg
8imgrefurl=http:ffinfosthetics.comfarchivesf200
9f01fthe_history_of_the_internet.html8usg=__
20YOvm5N3EDh1f3T1HBdSvWfakk=8h=3008w
=6008sz=++8hl=es8start=98tbnid=rhTPudutf
NXHxN:8tbnh=688tbnw=1358prev=fimages¾
3Fq¾3D¾2522circuit¾2Bswitching¾2522¾2B
animation¾26gbv¾3D2¾26hl¾3Des¾26sa¾3
DG