Protocolos de Ruteo

PROTOCOLOS DE
ROUTING
Redes WAN de Telecomunicaciones
Fredy Lemus C.
Enrutamiento en Interredes
Los protocolos de enrutamiento necesitan manejar problemas relacionados con redes

grandes:
Mantener la informacin de rutas: vector de distancia / estado de enlace / hbridos
Seleccionar rutas: mtricas / compartir carga / estructuras jerrquicas
Soportar gestin flexible de direccionamiento de redes (VLSM), gran cantidad de

direcciones (resmenes de rutas)
Redistribuir rutas, compartir informacin de routing
Soportar mltiples protocolos de enrutamiento, mltiples protocolos de red
Fredy Lemus C.
Qu es Routing?
Cmo envo esto
a Hong Kong?
Opciones
Hong Kong
Servicio regular de correo

Servicio de correo de dos semanas
Servicio de correo nocturno areo
Fredy Lemus C.
Comparacin de Protocolos de Routing

Qu debo saber para
enrutar a Hong Kong?
Direccin de destino
De dnde puedo aprender las rutas
Rutas posibles
La mejor ruta
Formas de verificar la ruta vlida
Categoras de Prot.
Vector Distancia
Estado de Enlace
Caractersticas
Protocolos
Antiguos:para redes pequeas RIP, IGRP, RTMP

Nuevos: para redes grandes
OSPF, NLSP, IS-IS
Fredy Lemus C.
Identificacin de Vecinos
B
AA
DC
D
Son ustedes mis vecinos?
Fredy Lemus C.
Seleccin de Rutas: Metricas
Token
Ring
FDDI
Qu rutas tengo en cada red?

Cul es la mejor ruta desde la Fuente al Destino?
Fredy Lemus C.
Seleccin de Rutas: Load Balancing

A
B
Token
Ring
FDDI
Load Balancing provee incremento de ancho

de banda y redundancia
Fredy Lemus C.
Seleccin de Rutas: Jerarquas

Matriz
Corporativa
Oficinas
Nacionales
Oficinas
Remotas
Una red jerrquica puede reflejar la organizacin de una

corporacin
Fredy Lemus C.
Redistribucin
IGRP
RIP
172.16.23.0
172.16.27.0
172.16.27.46
Los protocolos de enrutamiento pueden compartir

informacin de enrutamiento
Fredy Lemus C.
Administracin de Direcciones
172.16.25.0
Yo puedo encaminar
a la red 172.16.0.0
172.16.26.0
172.16.27.0
172.16.28.0
Una direccin individual, similar a un
estado, representa una gran coleccin de
direcciones
Una direccin individual, similar a una

ciudad representa una coleccin ms
pequea de direcciones
Los protocolos de enrutamiento pueden resumir

direcciones de varias redes en una sola direccin
Fredy Lemus C.
10
Sistemas Autnomos
Routers bajo una administracin comn
Fredy Lemus C.
11
Protocolos de Routing Interior

Exterior
Exterior Gateway Protocols
BGP
Sistema
Autnomo 100
Sistema Autnomo 200

Interior Gateway
Protocols (IGP):
RIP
IGRP
Fredy Lemus C.
12
Protocolos de IP Routing Interiores
Application
Transport
Internet
Network
Interface
Hardware
Routing Information
Protocol (RIP)
Interior Gateway Routing
Protocol (IGRP)
Open Shortest Path First
(OSPF) Protocol
Enhanced IGRP (EIGRP)
Fredy Lemus C.
13
Tareas de la Configuracin de
Routing
Configuracin Global
Network 172.16.0.0
Seleccin de protocolo(s)
RIP
de routing
Especificacin de red(es)
Configuracin de Interfaces
IGRP,
RIP
Network
160.89.0.0
Asignacin de mscaras
de direccin/subred
IGRP
RIP
Network 172.30.0.0
Fredy Lemus C.
14
Encaminamiento
Intra-Dominio
Fredy Lemus C.
Protocolos de Encaminamiento
Intra-Dominio
Se los conoce como IGP (Interior Gateway Protocols)
Los principales son:
RIP (Routing Information Protocol)
IGRP (Interior Gateway Routing Protocol)
OSPF (Open Shortest Path First)
Hello
Encaminamiento OSI:
IS-IS (Intermediate System - Intermediate System)
ES-IS (End System - Intermediate System)
Fredy Lemus C.
16
RIP
Routing Information
Protocol
Protocolo de
Encaminamiento de
Fredy Lemus C.
RIP Antecedentes
Diseado por Xerox PARC (GWINFO) y usado en el
conjunto de protocolos (XNS) Xerox Network Systems
Fue formalmente definido en la publicacin XNS Internet
Transport Protocols (1981) y en el RFC 1058 (1988). RFC
1095
Ha sido ampliamente adoptado por fabricantes de tecnologa
de networking
Fue la base para protocolos de Novell, 3Com, UngermannBass, RTMP de Appletalk, etc..
Fredy Lemus C.
18
RIP Caractersticas
RIP calcula el camino ms corto hacia la red de destino
usando el algoritmo Vector de Distancia
Comunicacin no orientada a conexin
Mtrica: nmero de saltos (mximo 15)
La mtrica de un destino se calcula como la mtrica
comunicada por un vecino ms la distancia en alcanzar a ese
vecino
Si la mtrica alcanza un valor de 16 o ms se considera como
infinito (inalcanzable) y el destino se elimina de la tabla
Para enviar sus mensajes utiliza UDP y el puerto 520
Fredy Lemus C.
19
RIP Caractersticas
Es gestionado por los demonios routed y gated
Dos tipos de participantes: activos e inactivos
Cada 30 segs, los activos difunden su vector de distancias
consistente en duplas (dir IP; distancia)
Los pasivos escuchan los mensajes RIP y actualizan sus tablas
Dos tipos de paquetes: Request y Response

Request: enviados por los routers o hosts que acaban de conectarse
o su informacin ha caducado
Response: Enviados peridicamente, en respuesta a un Request, o
cuando cambia algn coste
Fredy Lemus C.
20
RIP
19.2 kbps
T1
T1
T1
El camino es seleccionado por la mtrica de saltos
Fredy Lemus C.
21
RIP Formato Tpico de la Tabla

Destino
Red A
Red B
Red C
.
.
.
Siguiente Salto Distancia Temporizadores Banderas

Router 1
3
tu,ti,tf
x,y
Router 2
5
tu,ti,tf
x,y
Router 3
2
tu,ti,tf
x,y
.
.
.
.
.
.
.
.
.
.
.
.
RIP mantiene nicamente la mejor ruta al destino

Cuando se provee informacin de una mejor ruta, esta informacin
reemplaza a la ruta antigua
Los cambios en topologa se reflejan en mensajes de actualizacin de
rutas. P.Ej. Si se un router detecta una falla de enlace, ste recalcula
la ruta y enva mensajes de actualizacin a los otros routers de la red
Fredy Lemus C.
22
RIP Formato del Paquete

1
Command Version
Zero
Add
Family
Identifier
Zero
Address
Zero
Zero
Metric
Command: Lleva un entero que indica si se trata de un request response

Request: Hace un requerimiento de envo de una tabla ( parte de ella) de rutas
Response: Es una respuesta en que se incluye la tabla de rutas
Version: Indica la versin de RIP

Family Address Identifier: Familia de direcciones particulares (familia IP=2)
Address: Generalmente contiene la direccin IP
Metric: Contiene el hop count o nmero de routers (hops) que debe atravesar el paquete antes de llegar a su destino
Fredy Lemus C.
23
RIP Timers
tu
tu
B
AA
DC
tu
tu
Routing Update Timer (tu): Indica el intervalo de tiempo en que cada

router enviar su tabla de rutas a sus vecinos, valor tpico: 30 segs.
Fredy Lemus C.
24
RIP Timers
ti
ti
ti
tu
tu
B
AA
DC
tu
ti
Route Invalid Timer (ti): Indica cunto se puede esperar sin haber
escuchado sobre una ruta particular, antes de considerarla como invlida,
valor tpico: 180 segs
Fredy Lemus C.
25
RIP Timers
tf
tf
tf
tu
tu
B
AA
DC
tu
tf
Route Flush Timer (tf): Indica cunto tiempo se espera antes de
eliminar a una ruta, valor tpico: 240 segs
Fredy Lemus C.
26
RIP Controles de Estabilidad

Los principales problemas son la cuenta hasta infinito y el tiempo de
convergencia, los controles de estabilidad son:
Lmite de cuenta de saltos: Se limita el nmero mximo de saltos a 15,
cualquier destino ms lejano es considerado como inalcanzable
Hold down timers: Los timers regulan la actualizacin y eliminacin de rutas
Divisin horizontal: Para evitar realimentaciones en la actualizacin de rutas
Actualizacin Inversa Poison: Se incrementan las rutas al mximo para dar
a conocer fallas en rutas
Fredy Lemus C.
27
RIP Ventajas y Desventajas

Ventajas:
Sencillo
Muy Utilizado
Mensaje pequeo y de formato uniforme
Distribuido con UNIX BSD (routed)
RIPv2 soporta subnetting, CIDR y VLSM, autenticacin
Desventajas:
Diferencia entre implementaciones
Convergencia lenta (inconsistencias transitorias)
Puede crear lazos
Carga las redes
Mximo de 15 saltos
La mtrica no tiene en cuenta la velocidad de los enlaces, la carga, el
retardo, la fiabilidad, etc..
Fredy Lemus C.
28
IGRP
Interior Gateway
Routing Protocol
Fredy Lemus C.
IGRP Antecedentes
Desarrollado por Cisco Systems Inc. en 1980
IGRP se dise para superar las limitaciones de RIP (redes
pequeas a moderadas en ambientes homogneos), as:
Se emplea en ambientes multiprotocolo y multirutas
Es un protocolo robusto para encaminar entre sistemas autnomos (AS)
con topologas complejas diversas y medios de comunicacin
heterogneos (ancho de banda, retardo, etc..)
La implementacin inicial fue diseada para IP, luego se extendi

para correr en ambientes OSI-CLNP (Connectionless Network
Protocol)
Fredy Lemus C.
30
IGRP Caractersticas
IGRP
Es un protocolo IGP (Interior Gateway Protocol) de

Vector de Distancia
Escalable para inter-redes grandes
Respuesta rpida a cambios de red
Enva sus mensajes utilizando IP con su nmero de
protocolo 9 (para IGRP)
Fredy Lemus C.
31
IGRP Caractersticas
IGRP
Mtricas sofisticadas: Usa mtricas compuestas que permiten

flexibilidad en la seleccin de rutas y superar la limitacin del
lmite de 15 saltos
Soporte a mltiples rutas: Puede mantener hasta seis caminos
distintos entre la fuente y el destino, los caminos se pueden usar
para incrementar el ancho de banda o para redundancia
Fredy Lemus C.
32
IGRP Caractersticas
IGRP
Usos
Se emplea en redes IP que requieren protocolos de routing simples,
robustos y escalables.
Cuando se trata de evitar la sobrecarga de procesamiento de O/H de
los protocolos de estado de enlace
** IGRP no soporta VLSM**
Fredy Lemus C.
33
IGRP Mtricas
19.2 kbps
19.2 kbps
Fuente
Token
Ring
Destino
FDDI
Ancho de Banda
Retardo
Confiabilidad
Carga
MTU (Max Transport Unit)
Fredy Lemus C.
34
IGRP Mtricas
Las mtricas emplean parmetros por omisin, o configurables por
administrador
Poseen amplios rangos de variacin lo que permite amplias
variaciones de performance
Los componentes de las mtricas se combinan en algoritmos
definidos por usuario de manera que el administrador puede influir en
la seleccin de las rutas
La configuracin por omisin toma en cuenta:
- Ancho de banda
- Retardo
El ajuste de las mtricas IGRP puede afectar dramticamente al

rendimiento de la red, por tanto las decisiones de ajuste de mtricas
se deben hacer cuidadosamente (pruebas de laboratorio)
Fredy Lemus C.
35
IGRP Mltiples Rutas

Nueva Ruta
Fuente
Ruta
Inicial
Token
Ring
Destino
FDDI
La caracterstica de soportar mltiples caminos entre

fuente y destino se conoce como Unequal-cost load
balancing, esta caracterstica permite que el trfico se
distribuya entre caminos con costos distintos
Fredy Lemus C.
36
IGRP Mltiples Rutas

Nueva Ruta
Fuente
Ruta
Inicial
Token
Ring
Destino
FDDI
Reglas del Unequal cost load balancing

Mximo: seis rutas
Se selecciona el siguiente router ms cercano al destino
Se toma en cuenta la variacin de las mtricas, la mtrica para
el camino alterno debe encontrarse dentro de un rango de
variacin con respecto a la mejor mtrica
Fredy Lemus C.
37
IGRP Mltiples Rutas

El flujo de trfico puede usar mltiples rutas en la forma de
round-robin
Si una de las rutas falla, se activa automticamente la otra
Se pueden usar mltiples rutas balanceando el trfico de
acuerdo a las mtricas, as:
Si un camino es tres veces mejor que otro (de acuerdo a alguna
mtrica), entonces este camino es usado con frecuencia tres veces
mayor al otro
Fredy Lemus C.
38
IGRP Formato del Paquete

Version #
Opcode
Edition
AS #
No.of
No. of
Subsets in Networks
Update in Update
No of
networks
outside
update Checksum
Routing
table
entries
Version #: Versin de IGRP

Opcode: Tipo de paquete
1: Update packet
2: Request packet
Edition: Nmero serial que es incrementado cuando se producen

cambios en la tabla de rutas
AS#: Cantidad de ASs que se pueden enlazar
Fredy Lemus C.
39

Version #
Opcode
Edition
AS #
No.of
No. of
Subsets in Networks
Update in Update
No of
networks
outside
update Checksum
Routing
table
entries
Los mensajes de update IGRP tienen tres porciones:

interior a subred,
interior al AS actual, y
y exterior al AS actual,
los tres campos indican
# de subredes,
# de redes internas y
# de redes externas en el paquete de actualizacin
Checksum: calculado para el encabezamiento y para la informacin de

actualizacin
Fredy Lemus C.
40

Version #
Address
Opcode
Edition
Delay
AS #
No.of
No. of
Subsets in Networks
Update in Update
Bandwidth
MTU
No of
networks
outside
update Checksum
Reliability
Load
Routing
table
entries
Hopcount
Address: Direccin IP
Delay: 10us a 167s
Bandwidth: 1.2 Kbps a 10 Gbps
MTU: Tamao del paquete en bytes
Reliability: % de paquetes transmitidos/recibidos exitosamente
Load: % de ocupacin en el canal
Hop count: no se lo usa como mtrica sino como informacin
Fredy Lemus C.
41
IGRP Operacin
Los mecanismos que emplea para mejorar la estabilidad de la red son:
Flash updates: Adicionalmente a las actualizaciones peridicas, se realizan actualizaciones tan
pronto se notan cambios en la red
Holdowns: Son los timers que previenen inestabilidad en la red antes de su convergencia, los
caminos perdidos no se renuevan sino cuando los holdowns expiran
Split horizon: para evitar realimentaciones en la red
Poison reverse: El poison reverse se establece si la mtrica de la ruta se ha incrementado por un
factor de 1.1 o mayor
Fredy Lemus C.
42
IGRP Operacin
Holddown Timer
Actualizacin
Automtica
A
Red
10.3.0.0
Falla
Split Horizon
Poison Reverse
Actualizaciones automtica (flash) de A a B

Router B remueve la ruta de 10.3.0.0 del router A e inicia el holddown
timer, durante este tiempo acepta nuevas rutas para 10.3.0.0
Si C enva una ruta con la mtrica incrementada, B enva a C

un poison reverse, -> C remueve la ruta incorrecta de su tabla
de rutas
Split horizon previene a B de enviar informacin errnea a A
Fredy Lemus C.
43
OSPF
Open Shortest
Path First
Fredy Lemus C.
OSPF Antecedentes
Protocolo desarrollado por el grupo IGP del IETF en 1988
Fue diseado para superar las limitaciones de RIP
Es gestionado por el demonio gated
Tiene dos caractersticas bsicas:
Es un protocolo abierto, su especificacin es de dominio pblico (RFC 1247)
Se basa en el algoritmo de Estado de Enlace SPF (Dijkstra)
Fredy Lemus C.
45
Qu es OSPF?
No tiene limitacin en cuenta de saltos
Tiene convergencia rpida
Soporta VLSM y CIDR
Enva sus mensajes utilizando IP con su nmero de
protocolo 89 (para OSPF)
Usa direccionamiento multicast para actualizaciones
Las actualizaciones nicamente se envan cuando
ocurren cambios en la red
Procesa eficientemente las actualizaciones
Permite autenticacin de rutas (usa MD5)
Fredy Lemus C.
46
Qu es OSPF?
Se mtrica se denomina Cost
Cost = 108 / BW
(BW=ancho de banda)
Puede descomponer una red en reas

Todas las reas se conectan al rea backbone
se puede hacer un enlace virtual
rea rea rea backbone
Soporta routing jerrquico
Permite la definicin de dominios, esto limita la explosin de
las actualizaciones en la red, y permite un mecanismo para
agregar rutas y evitar la propagacin innecesaria de
informacin de subnet
Fredy Lemus C.
47
OSPF Terminologa
Area 0
Enlace
Area 1
DR
Costo=10
Token
Ring
Costo=
1785
Base de Datos
de Adyacencias
Lista de Vecinos
BDR
Costo=6
Base de Datos
Topolgica
Lista
Todas las Rutas
Tabla de Rutas
Lista de las
Mejores Rutas
Fredy Lemus C.
48
Base de Datos de Estado de Enlace

Base de Datos de
Estado de Enlace
Base de Datos de
Estado de Enlace
Adyacentes
Representa la topologa de red

Compartida con los routers OSPF en la misma rea
Todos los routers poseen bases de datos topolgicas idnticas que describen al AS
Cuando las bases de datos topolgicas de los routers se han sincronizado se dice que se ha completado la adyacencia
Los routers corren paralelamente el algoritmo SPF y construyen su rbol de rutas considerndose a s mismos como la raz del
rbol
Fredy Lemus C.
49
LSAs Link-State Advertisements
LSA
La fuente se origina en el router conectado el enlace

Se difunde por todos los routers en el rea
Se transmite en cada cambio de estado de enlace, tambien se
generan cada 30 minutos con el fin de asegurar la sincronizacin
de la base de datos topolgica
Fredy Lemus C.
50
Establecimiento de Vecinos
Hello
Los routers que comparten un segmento comn se

convierten en vecinos mediante el protocolo Hello
Fredy Lemus C.
51
D
E
Hello
A
afadjfjorqpoeru
39547439070713
Hello
Router ID
Intervalos Hello/Dead
Vecinos
Area-ID
Prioridad de Router
Direccin IP DR
Direccin IP BDR
Password de Autenticacin
Bandera de Area Stub
* Entradas deben corresponderse en routers adyacentes

Fredy Lemus C.
52
D
E
Hello
A
afadjfjorqpoeru
39547439070713
Hello
Router ID
Intervalos Hello/Dead
Vecinos
Area-ID
Prioridad de Router
Direccin IP DR
Direccin IP BDR
Password de Autenticacin
Bandera de Area Stub
* Entradas deben corresponderse en routers adyacentes

Fredy Lemus C.
53
A
172.68.5.2/24
172.68.5.1/24
E1
E0
Estado Desconectado
Soy el router ID 172.68.5.1 y no veo a nadie

Estado de Inicio
Router B
Base de Datos de Adyacencias
172.68.5.1/24, int E1
Yo soy el router ID 172.68.5.2, y veo al 172.68.5.1

Router A
Base de Datos de Adyacencias
172.68.5.2/24, int E0
Estado de Dos Vas
Fredy Lemus C.
54
El protocolo Hello sirve para los siguientes propsitos primarios:
Descubrimiento de vecinos
Eleccin de DR (Designated Router) y BDR(Backup Designated Router)
Verificacin de integridad del enlace
Fredy Lemus C.
55
El protocolo Hello sirve para los siguientes propsitos primarios:
Descubrimiento de vecinos
Eleccin de DR (Designated Router) y BDR(Backup Designated Router)
Verificacin de integridad del enlace
Dos routers se convierten en vecinos una vez que se han puesto de acuerdo en:
Area-id: segmentos de red comunes
Password de autenticacin
Intervalos Hello y Dead
Bandera de rea Stub
Fredy Lemus C.
56
Adyacencias
Seleccin de DR y BDR
P=3
P=2
DR
BDR
Hello
P=1
P=1
P=0
Los paquetes Hello se intercambian por multicast

Se eligen a los routers con mayor prioridad OSPF (prioridad
default : 1
prioridad 0: no puede ser DR ni BDR)
Fredy Lemus C.
57
Adyacencias
Seleccin de DR y BDR
DR
BDR
Los paquetes Hello se intercambian por multicast

Se eligen a los routers con mayor prioridad OSPF (prioridad
default : 1
prioridad 0: no puede ser DR ni BDR)
Cada router forma adyacencia con el DR y BDR

Si se pierde el DR, el BDR se convierte en DR y se elige un nuevo BDR
Fredy Lemus C.
58
Mantenimiento de la Informacin
de Routing - Multiacceso de Redes
Cambio de Estado de Enlace
2
LSU
1 LSU
A
Nuevo Router
DR
Necesito actualizar
mi tabla de rutas
B
LSU
El nuevo router avisa con un LSU (Link State

Update) a todos los OSPF DRs en la red
DR avisan a los otros routers en la red
Los BR avisan a las otras redes
Fredy Lemus C.
59
Mantenimiento de la Informacin
de Routing
LSU
LSA
Existe la entrada en
la base de datos de
estado de enlace?
Si
Ignorar LSA
Si
No
No
A
El # seq es
el mismo?
Aadir en la base de datos
Enviar LSAck
El # seq.
Es nuevo?
a DR
Si
No
Difundir LSA
Enviar LSU
Correr SPF para calcular
con nueva
una nueva tabla de rutas
informacin a
Ir
a
A
la fuente
Fin
Fin
Fredy Lemus C.
60
Tipos de Redes OSPF

Multiacceso
Broadcast
Punto a Punto
NBMA
Nonbroadcast
Multiaccess
X.25
Frame Relay
Fredy Lemus C.
61
OSPF
Multi Areas
ACRC_Revision_11.3
Copyright 1997, 1998, Cisco Systems, Inc.
Problemas en el Mantenimiento de
Redes OSPF Grandes
OSPF
El SPF es demasiado
frecuente para mi capacidad
Yo solo recibo
LSAs, no datos
OSPF
OSPF
OSPF
OSPF
Mi tabla de rutas es demasiado

grande estoy bajo de memoria
Fredy Lemus C.
63
Solucin:
OSPF Enrutamiento Jerrquico
Area 0
Area 1
Area 2
Sistema Autnomo
Consiste en reas y sistemas autnomos

Minimiza el trfico de actualizacin de rutas
Fredy Lemus C.
64
Componentes de OSPF Multiarea

Areas
Routers
LSAs
afadjfjorqpoeru
39547439070713
Area 0
Backbone.
Interno
Tipo 1
afadjfjorqpoeru
39547439070713
Tipo 2
Area 1
Standard.
Area 2
Stub.
ABR
afadjfjorqpoeru
39547439070713
Tipo 3/4
ASBR
afadjfjorqpoeru
39547439070713
Tipo 5
Backbone
Fredy Lemus C.
65
Tipos de Routers
Area 1
Area de Backbone 0
ABR
Routers
Internos
Area 2
Routers
Internos
Routers
Internos
ASBR
AS
ABR
Boundary
Area Border
Routers de
Router
Router
AS
Backbone
Externo
Fredy Lemus C.
66
Tipos de Areas
Area Stub
Area 0
Backbone
No acepta
LSAs externos
Interconecta
reas;
acepta todos
los LSAs
Area Totalmente
Stubby
No acepta
LSAs sumarios
externos
Fredy Lemus C.
67
Tipos de LSAs
Area 0
Area 1
R5
Red
R4
R3
Sumario
Externo
AS
Externo
O - OSPF Intra-rea (LSA Router)

A - Inter-Area (LSA Sumario)
Externos (no-OSPF)
Fredy Lemus C.
68
Tipos de LSAs
Tipo de
LSA
Nombre
Router link
advetisements
Network link
advertisements
3y4
Summary link
advertisements
Autonomous system
external link
advertisements
Descripcin
Generados por cada router para el rea a la que
pertenecen, solamente se transmiten dentro del rea y
describen los enlaces del router dentro del rea
Generados por los DRs. Describen un conjunto de routers
en una red particular, nicamente se transmiten en el rea
que contiene la red.
Generados por los ABRs, describen las rutas entre reas y
se transmiten entre las reas asociadas. El tipo 3 describe
rutas a redes y el tipo 4 describe rutas a ASBR
Originados por los ASBRs, describen rutas a destinos
externos de los AS, se transmiten a travs del sistema
autnomo, excepto en las reas stub.
Fredy Lemus C.
69
Transmisin de LSUs a Mltiples

Areas
Tabla de Rutas
Rutas
Intra-rea
Rutas
Inter-rea
Externos
(rutas
no-OSPF)
Area 1
Area 1
Area 1
Area 0
RIP
Fredy Lemus C.
70
Costo de Rutas para Sumarios y

AS Externos
Area 1
Area 0
E1
E1
R5
R4
10
R3
E1
10
10
R1
1785
1785
Costo de R5 a:
AS1 (E1) via R1 = 1815
AS1 (E1) via R3 = 1805
Costo de R3 a:
AS1 (E1) via R1 = 1795
AS1 (E1) via R3 = 1785
AS1
Mtrica E1: por vas externas + internas

Mtrica E2: nicamente por vas externas
Fredy Lemus C.
71
Envo de Paquetes en una Red

Multirea
Area 50-Stub
Area 1
Internal
Area 0
ABR1
ABR2
Internal
BBone
afadjfjorqpoeru
39547439070713
A la Red
de Destino
Data
Al ABR1
Al Backbone Al ABR2
Fredy Lemus C.
72
Transmisin de LSUs a Mltiples

Areas
RIP
Area 1
Internal
Type 5
Area 50-Stub
Area 0
ABR1
ABR2
Internal
BBone
Type 4
afadjfjorqpoeru
39547439070713
Type 1-2
afadjfjorqpoeru
39547439070713
afadjfjorqpoeru
39547439070713
Type 3
Type 3
afadjfjorqpoeru
39547439070713
Type 5
afadjfjorqpoeru
39547439070713
afa
39 d jfjo
54
74 rqp
390 oe
707 ru
13
Ty
pe
5
Default
Fredy Lemus C.
73
Backbone y Enlaces Virtuales

Area 0
(Backbone)
Lazos
Virtuales
Area 2
Area 1
Area de Trnsito
Area 3
El backbone concentra la comunicacin
Los enlaces virtuales proveen camino hacia el backbone
Es preferible evitar la configuracin de lazos virtuales
Fredy Lemus C.
74
Otro uso de los Enlaces Virtuales

Area de Trnsito
Area 0
Area 3
Guayaquil
Area 0
Quito|
Enlazar backbones discontnuos

Enlazar un rea que no tiene conexin fsica al backbone
Redundancia
Fredy Lemus C.
75
Encaminamiento
Inter-Dominio
Fredy Lemus C.
Protocolos De Encaminamiento
Inter-dominio
Los principales son:
Encaminamiento Esttico
EGP (Exterior Gateway Protocol)
BGP (Border Gateway Protocol)
Encaminamiento OSI
IDRP (Inter Domain Routing Protocol)
Fredy Lemus C.
77
Encaminamiento Esttico
Ventajas:
No se intercambia informacin de encaminamiento
Se pueden implementar polticas muy complejas
Robustez
Desventajas:
Falta de adaptacin a cambios topolgicos
Inconsistencias (lazos)
Monitoreo y administracin altamente complejos
Fredy Lemus C.
78
EGP
Exterior Gateway
Protocol
Fredy Lemus C.
EGP Antecedentes
Descrito en los RFCs 827 y 904
Es el primer protocolo de encaminamiento en obtener
aceptacin general.
Sus debilidades se han hecho ms evidentes a medida
que el Internet ha madurado
Debido a sus debilidades actualmente est siendo
sustituido por BGP e IDRP
Fredy Lemus C.
80
EGP Caractersticas
Nucleo Arpanet
Area 3
AS 1
AS 2
AS 3
Area 1
Area 2
Diseado originalmente para accesibilidad desde y hacia

el nucleo de routers de la Arpanet
Basado en el algoritmo de Vector de Distancia
Fredy Lemus C.
81
EGP Caractersticas
No emplea mtricas por tanto no puede tomar decisiones de
encaminamiento inteligentes
Las actualizaciones de rutas nicamente contienen informacin
de alcanzabilidad, en otras palabras solamente indican que
ciertas redes son alcanzables a travs de ciertas rutas
Fredy Lemus C.
82
EGP Formato del Paquete

1
Variable
Version
Type
Code
Status
Checksum
AS#
Seq #
Data
Version: Versin de EGP

Type: Indica el tipo de mensaje: Neighbor Acquisition, Neighbor Reachability, Poll,Update, Error
Code: Indica subtipos de mensajes
Status: Informacin dependiente del mensaje: Ej. Recursos insuficientes, problemas de parmetros, violacin de protocolo, etc..
Checksum: Aplicado a todo el paquete
As#: Identifica al AS al que pertenece el router emisor
Seq#: Permite que dos routers que intercambian mensajes puedan identificar su requerimientos y respuestas, se inicia en 0 y se
incrementa en 1 por cada transaccin
Fredy Lemus C.
83
EGP Funciones Bsicas

Neighbor Acquisition
AS 2
AS 1
CONEXION
DESCONEXION
NA
NA Refusal/ Reply
ND
NC Ack
Los routers establecen un conjunto de vecinos

Los vecinos son routers EGP con los que se desea compartir
informacin de alcanzabilidad
No existe implicacin de proximidad geogrfica
Fredy Lemus C.
84

Neighbor Reachability
AS 2
AS 1
Hello
I hear You
El router hace polling a sus vecinos para verificar si se encuentran activos

Unicamente luego de que un nmero especfico de mensajes Reachability
no han sido confirmados, se declara que el nodo EGP est inactivo
Fredy Lemus C.
85

Routing Information
AS 2
AS 1
Routing Update
Peridico
Routing Update
Poll
Request
Los routers EGP envan mensajes de update conteniendo

informacin acerca de la alcanzabilidad de las redes en sus AS
La informacin de routing se enva peridicamente o cuando
uno de los AS lo requiere
Fredy Lemus C.
86
EGP Limitaciones
La topologa de la red se restringe a un rbol
La conectividad depende del ncleo
Caminos nicos
No es posible balancear trfico
No se pueden interconectar backbones
No existe inteligencia para resolucin de lazos
Fredy Lemus C.
87
BGP
Border Gateway
Protocol
Fredy Lemus C.
BGP Antecedentes
BGP est descrito en los RFCs 1163, 1267, 1654 y 1655
Fue diseado para superar las desventajas de EGP:
(Exterior Gateway Protocol):
Detecta y suprime lazos de enrutamiento
Est orientado ms a acceso que a encaminamiento
Hace uso ms eficiente del ancho de banda
Tiene mejor comportamiento en ambientes congestionados
Es ms tolerante a retransmisiones
Fredy Lemus C.
89
BGP Caractersticas
Autonomous
System
Internet
Service
Provider
Emplea el algoritmo de Vector de caminos (Vector de distancia

modificado)
Es usado entre sistemas autnomos (AS)
Permite un sistema de enrutamiento entre dominios que garantiza el
intercambio de la informacin de routing en un ambiente libre de lazos
Fredy Lemus C.
90
BGP Caractersticas
Puede ser usado como intra o entre ASs
Los vecinos BGP para comunicacin entre ASs
deben residir en la misma red fsica
Los routers BGP se comunican mutuamente para
asegurarse de que tienen una visin consistente
de la red y para definir cul router BGP servir
como router externo al AS
Fredy Lemus C.
91
BGP Pass-through
BB
AS
100
AS
200
BGP
AS
400
AS
300
BGP
D
Algunos ASs se emplean como pass-through, es decir que llevan trfico que no
se origina ni es destinado hacia su AS
El router BGP debe interactuar con cualquier protocolo intra- AS (IGP) que
empleen los routers del AS
Fredy Lemus C.
92
BGP Actualizaciones
Las actualizaciones son incrementales y asncronas
El intercambio inicial de datos consiste en las tablas de rutas BGP
Se envan actualizaciones incrementales cuando se producen cambios en las tablas de rutas
No se realizan refrescos peridicos de las tablas de rutas, en su lugar los routers BGP emplean la ltima versin de la tabla
Los routers BGP mantienen una tabla de rutas con todos los caminos posibles a una red particular, no obstante nicamente informan del camino
ptimo en sus mensajes de actualizacin
Fredy Lemus C.
93
BGP Mtricas
La mtrica BGP es una unidad arbitraria que especifica el grado de preferencia por un camino particular
Las mtricas son tpicamente asignadas por el administrador de red a travs de archivos de configuracin
El grado de preferencia puede basarse en cualquier nmero o criterio, incluyendo:
- Nmero de ASs intermedios
- Fiabilidad del enlace
- Velocidad del enlace, etc..
Fredy Lemus C.
94
BGP Sesiones
AS 2
AS 1
EBGP
IBGP
Service
Provider
IBGP
IBGP
BGP emplea TCP como mecanismo de transporte confiable

Soporta dos tipos de sesiones entre un router y sus vecinos:
- External BGP (EBGP) entre dos ASs diferentes
- Internal BGP (IBGP) dentro de un mismo AS
Fredy Lemus C.
95
BGP Formato del Paquete

16
Marker
Variable
Length Type
Data
Marker: Es usado para autenticacin

Length: Contiene la longitud total del mensaje en bytes
Type: Tipo de mensaje
Fredy Lemus C.
96
BGP Tipos de Mensajes

Open: Es el primer mensaje que se enva entre los ASs para establecer la conexin, tiene algunos campos:
- Version
- #AS: Identificacin del AS que origina el mensaje
- Hold time: # de segundos que pueden transmitir sin recibir un mensaje antes de que un router se considere como inactivo
- Autentication Code & Autentication Data
Keepalive: Si el mensaje de Open se confirma positivamente, el keepalive se enva para indicar la presencia del AS y con frecuencia suficiente para evitar
que el timer hold-time expire
Fredy Lemus C.
97

Update: Provee actualizacin de rutas hacia otros sistemas BGP para la construccin del camino entre los ASs, tiene cinco atributos:
- Origen: IGP si la informacin se aprendi del mismo AS, EGP si se aprendi del protocolo EGP, e incompleto si se aprendi por otro medio
- AS path: Lista de los ASs en el camino hacia el destino
- Next hop: Direccin IP del router que debera ser usado en el siguiente salto hacia la red indicada en el mensaje de update
- Unreachable: De existir indica que la ruta ya no es alcanzable
- Inter-AS metric: Provee un medio para advertir a los routers BGP sobre los costos de pasar por su AS
Fredy Lemus C.
98

Notification: se envan cuando se detectan condiciones de error y un router avisa a los otros la razn por la que se cierra la
conexin, este mensaje tiene un campo de cdigo de error que puede ser uno de los siguientes:
- Message header error: Indica problemas en el encabezamiento como longitud inaceptable, tipo de mensaje no compatible, etc.
- Open message error: Indica un problema con el mensaje de inicio, tal como versin, direccin IP incorrecta, autenticacin no soportada, etc.
- Update message error: Indica problemas con la tabla de update tales como: tabla inentendible, next-hop invlido, etc.
- Hold time expired: Indica que un nodo BGP se declar inactivo luego de que el hold timer ha expirado
Fredy Lemus C.
99

Protocolos de Ruteo

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Protocolos de Ruteo

Transféré par

Droits d'auteur :

Formats disponibles

PROTOCOLOS DE

Redes WAN de Telecomunicaciones

Los protocolos de enrutamiento necesitan manejar problemas relacionados con redes

Soportar gestin flexible de direccionamiento de redes (VLSM), gran cantidad de

Servicio regular de correo

Redes WAN de Telecomunicaciones

Comparacin de Protocolos de Routing

Antiguos:para redes pequeas RIP, IGRP, RTMP

Redes WAN de Telecomunicaciones

OSPF, NLSP, IS-IS

Son ustedes mis vecinos?

Redes WAN de Telecomunicaciones

Seleccin de Rutas: Metricas

Qu rutas tengo en cada red?

Seleccin de Rutas: Load Balancing

Load Balancing provee incremento de ancho

Seleccin de Rutas: Jerarquas

Una red jerrquica puede reflejar la organizacin de una

Redes WAN de Telecomunicaciones

Los protocolos de enrutamiento pueden compartir

Redes WAN de Telecomunicaciones

Una direccin individual, similar a una

Los protocolos de enrutamiento pueden resumir

Routers bajo una administracin comn

Redes WAN de Telecomunicaciones

Protocolos de Routing Interior

Sistema Autnomo 200

Protocolos de IP Routing Interiores

Redes WAN de Telecomunicaciones

Redes WAN de Telecomunicaciones

Redes WAN de Telecomunicaciones

Redes WAN de Telecomunicaciones

Redes WAN de Telecomunicaciones

Redes WAN de Telecomunicaciones

Dos tipos de paquetes: Request y Response

Redes WAN de Telecomunicaciones

El camino es seleccionado por la mtrica de saltos

Redes WAN de Telecomunicaciones

RIP Formato Tpico de la Tabla

Siguiente Salto Distancia Temporizadores Banderas

RIP mantiene nicamente la mejor ruta al destino

Redes WAN de Telecomunicaciones

RIP Formato del Paquete

Command: Lleva un entero que indica si se trata de un request response

Version: Indica la versin de RIP

Redes WAN de Telecomunicaciones

Routing Update Timer (tu): Indica el intervalo de tiempo en que cada

RIP Controles de Estabilidad

Redes WAN de Telecomunicaciones

RIP Ventajas y Desventajas

La implementacin inicial fue diseada para IP, luego se extendi

Redes WAN de Telecomunicaciones

Es un protocolo IGP (Interior Gateway Protocol) de

Mtricas sofisticadas: Usa mtricas compuestas que permiten

El ajuste de las mtricas IGRP puede afectar dramticamente al

Redes WAN de Telecomunicaciones

IGRP Mltiples Rutas

La caracterstica de soportar mltiples caminos entre

IGRP Mltiples Rutas

Reglas del Unequal cost load balancing

IGRP Mltiples Rutas

Redes WAN de Telecomunicaciones

IGRP Formato del Paquete

Version #: Versin de IGRP