Archivo 3 Protocolos de Ruteo

PROTOCOLOS DE
ROUTING
Sección 3
Redes WAN de Telecomunicaciones Fredy Lemus C.

Enrutamiento en Interredes
Los protocolos de enrutamiento necesitan manejar problemas relacionados con redes

grandes:
• Mantener la información de rutas: vector de distancia / estado de enlace / híbridos
• Seleccionar rutas: métricas / compartir carga / estructuras jerárquicas
• Soportar gestión flexible de direccionamiento de redes (VLSM), gran

cantidad de direcciones (resúmenes de rutas)
• Redistribuir rutas, compartir información de routing
• Soportar múltiples protocolos de enrutamiento, múltiples protocolos
de red Redes WAN de Telecomunicaciones Fredy Lemus C. 2
¿Qué es Routing?
¿Cómo envío esto

a Hong Kong?
Opciones
Servicio regular de correo
Servicio de correo de dos semanas
Hong Kong Servicio de correo nocturno aéreo
Redes WAN de Telecomunicaciones Fredy Lemus C. 3

Comparación de Protocolos de Routing
¿Qué debo saber para
enrutar a Hong Kong?
Dirección de destino
De dónde puedo aprender las rutas
Rutas posibles
La mejor ruta
Formas de verificar la ruta válida
Categorías de Prot. Características Protocolos
Vector Distancia Antiguos:para redes pequeñas RIP, IGRP, RTMP

Estado de Enlace Nuevos: para redes grandes OSPF, NLSP, IS-IS

Identificación de Vecinos
AA DC
• ¿Son ustedes mis vecinos?

Selección de Rutas: Metricas
Token
Ring
FDDI
• ¿Qué rutas tengo en cada red?

• ¿Cuál es la mejor ruta desde la Fuente al Destino?

Selección de Rutas: Load Balancing
B
Token
Ring
FDDI
• Load Balancing provee incremento de ancho

de banda y redundancia
Selección de Rutas: Jerarquías
Matriz
Corporativa
Oficinas
Nacionales
Oficinas
Remotas
• Una red jerárquica puede reflejar la organización de una

corporación

Redistribución
IGRP RIP
172.16.23.0 172.16.27.0
172.16.27.46
• Los protocolos de enrutamiento pueden compartir

información de enrutamiento

Administración 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 dirección individual, similar a un
estado, representa una gran colección de
direcciones Una dirección individual, similar a una
ciudad representa una colección más
pequeña de direcciones
• Los protocolos de enrutamiento pueden resumir

direcciones de varias redes en una sola dirección

Sistemas Autónomos
• Routers bajo una administración común

Protocolos de Routing Interior ó
Exterior
Exterior Gateway Protocols
• BGP
Sistema
Autónomo 100 Sistema Autónomo 200
Interior Gateway
Protocols (IGP):
• RIP
• IGRP

Protocolos de IP Routing Interiores
Routing Information
Protocol (RIP)
Application
Interior Gateway Routing
Transport
Protocol (IGRP)
Internet
Open Shortest Path First
Network (OSPF) Protocol
Interface
Enhanced IGRP (EIGRP)
Hardware

Tareas de la Configuración de
Routing
• Configuración Global
— Selección de protocolo(s) Network 172.16.0.0
de routing RIP
— Especificación de red(es)
IGRP, IGRP
• Configuración de Interfaces RIP
Network
— Asignación de máscaras 160.89.0.0
de dirección/subred RIP
Network 172.30.0.0

Encaminamiento
Intra-Dominio

Protocolos de Encaminamiento
Intra-Domonio
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)

RIP
Routing
Information
Protocol

RIP Antecedentes
• Diseñado por Xerox PARC (GWINFO) y usado en el conjunto
de protocolos (XNS) Xerox Network Systems
• Fue formalmente definido en la publicación XNS Internet

Transport Protocols (1981) y en el RFC 1058 (1988). RFC
1095
• Ha sido ampliamente adoptado por fabricantes de tecnología

de networking
• Fue la base para protocolos de Novell, 3Com, Ungermann-

Bass, RTMP de Appletalk, etc..

RIP Características
• Protocolo basado en Vectores de Distancias
• Comunicación no orientada a conexión
• Métrica: número de saltos
• 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
información ha caducado
Response: Enviados periódicamente, en respuesta a un Request, o cuando cambia
algún coste

RIP
19.2 kbps
T1 T1
T1
• El camino es seleccionado por la métrica de saltos

RIP Formato Típico de la Tabla
Destino Siguiente Salto Distancia Temporizadores Banderas
Red A Router 1 3 tu,ti,tf x,y
Red B Router 2 5 tu,ti,tf x,y
Red C Router 3 2 tu,ti,tf x,y
. . . . .
. . . . .
. . . . .
• RIP mantiene únicamente la mejor ruta al destino
• Cuando se provee información de una mejor ruta, esta información
reemplaza a la ruta antigua
• Los cambios en topología se reflejan en mensajes de actualización de
rutas. P.Ej. Si se un router detecta una falla de enlace, éste recalcula la
ruta y envía mensajes de actualización a los otros routers de la red

RIP Formato del Paquete
1 1 2 2 2 4 4 4 4
Add
Family
Command Version Zero Identifier Zero Address Zero Zero Metric
• Command: Lleva un entero que indica si se trata de un request ó response

Request: Hace un requerimiento de envío de una tabla (ó parte de ella) de rutas
Response: Es una respuesta en que se incluye la tabla de rutas
• Version: Indica la versión de RIP

• Family Address Identifier: Familia de direcciones particulares (familia IP=2)
• Address: Generalmente contiene la dirección IP
• Metric: Contiene el hop count o número de routers (hops) que debe atravesar el paquete antes de llegar a su destino

RIP Timers
tu tu
B
AA DC
tu D tu
• Routing Update Timer (tu): Indica el intervalo de tiempo en que cada

router enviará su tabla de rutas a sus vecinos, valor típico: 30 segs.
RIP Timers
ti
ti ti
tu tu
B
AA DC
D tu
ti
• Route Invalid Timer (ti): Indica cuánto se puede esperar sin haber
escuchado sobre una ruta particular, antes de considerarla como inválida,
valor típico: 90 segs
RIP Timers
tf
tf tf
tu tu
B
AA DC
D tu
tf
• Route Flush Timer (tf): Indica cuánto tiempo se espera antes de
eliminar a una ruta, valor típico: 270 segs
RIP Controles de Estabilidad
Los principales problemas son la cuenta hasta infinito y el tiempo de

convergencia, los controles de estabilidad son:
• Límite de cuenta de saltos: Se limita el número máximo de saltos a 15,
cualquier destino más lejano es considerado como inalcanzable
• Hold down timers: Los timers regulan la actualización y eliminación de rutas
• División horizontal: Para evitar realimentaciones en la actualización de rutas
• Actualización Inversa Poison: Se incrementan las rutas al máximo para dar
a conocer fallas en rutas

RIP Ventajas y Desventajas
Ventajas:
• Sencillo
• Muy Utilizado
• Mensaje pequeño y de formato uniforme
• Distribuido con UNIX BSD (routed)
Desventajas:
• Diferencia entre implementaciones
• Convergencia lenta (inconsistencias transitorias)
• Puede crear lazos
• Carga las redes
• Máximo de 15 saltos
• La métrica no tiene en cuenta la velocidad de los enlaces, la carga,
etc..
• No soporta subnetting
IGRP
Interior Gateway
Routing Protocol

IGRP Antecedentes
• Desarrollado por Cisco Systems Inc. en 1980
• IGRP se diseñó para superar las limitaciones de RIP (redes

pequeñas a moderadas en ambientes homogéneos), así:
–Se emplea en ambientes multiprotocolo y multirutas
–Es un protocolo robusto para encaminar entre sistemas autónomos (AS)

con topologías complejas diversas y medios de comunicación heterogéneos
(ancho de banda, retardo, etc..)
• La implementación inicial fue diseñada para IP, luego se extendió

para correr en ambientes OSI-CLNP (Connectionless Network
Protocol)

IGRP Características
IGRP
• Es un protocolo IGP (Interior Gateway Protocol) de

Vector de Distancia
• Escalable para inter-redes grandes
• Respuesta rápida a cambios de red

IGRP
• Métricas sofisticadas: Usa métricas compuestas que permiten

flexibilidad en la selección de rutas y superar la limitación del
límite de 15 saltos
• Soporte a múltiples 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

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**

IGRP Métricas
19.2 kbps
19.2 kbps
Fuente
Token
Ring
Destino
FDDI
• Ancho de Banda
• Retardo
• Confiabilidad
• Carga
• MTU (Max Transport Unit)

IGRP Métricas
• Las métricas emplean parámetros por omisión, o configurables por
administrador
• Poseen amplios rangos de variación lo que permite amplias
variaciones de performance
• Los componentes de las métricas se combinan en algoritmos
definidos por usuario de manera que el administrador puede influir en
la selección de las rutas
• La configuración por omisión toma en cuenta:
- Ancho de banda
- Retardo
• El ajuste de las métricas IGRP puede afectar dramáticamente al
rendimiento de la red, por tanto las decisiones de ajuste de métricas
se deben hacer cuidadosamente (pruebas de laboratorio)

IGRP Múltiples Rutas
Nueva Ruta
Fuente
Ruta Token
Ring
Inicial Destino
FDDI
La característica de soportar múltiples caminos entre

fuente y destino se conoce como “Unequal-cost load
balancing”, esta característica permite que el tráfico se
distribuya entre caminos con costos distintos
Nueva Ruta
Fuente
Ruta Token
Ring
Inicial Destino
FDDI
Reglas del “Unequal cost load balancing”

• Máximo: seis rutas
• Se selecciona el siguiente router más cercano al destino
• Se toma en cuenta la variación de las métricas, la métrica para
el camino alterno debe encontrarse dentro de un rango de
variación con respecto a la mejor métrica
• El flujo de tráfico puede usar múltiples rutas en la forma de
round-robin
• Si una de las rutas falla, se activa automáticamente la otra
• Se pueden usar múltiples rutas balanceando el tráfico de

acuerdo a las métricas, así:
–Si un camino es tres veces mejor que otro (de acuerdo a alguna
métrica), entonces este camino es usado con frecuencia tres veces
mayor al otro

IGRP Formato del Paquete
No of
No.of No. of networks Routing
Subsets in Networks outside table
Version # Opcode Edition AS # Update in Update update Checksum entries
• Version #: Versión de IGRP

• Opcode: Tipo de paquete
1: Update packet
2: Request packet
• Edition: Número serial que es incrementado cuando se producen
cambios en la tabla de rutas
• AS#: Cantidad de ASs que se pueden enlazar

No of
• 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 actualización
• Checksum: calculado para el encabezamiento y para la información de

actualización

No of
Address Delay Bandwidth MTU Reliability Load Hopcount
• Address: Dirección IP
• Delay: 10us a 167s
• Bandwidth: 1.2 Kbps a 10 Gbps
• MTU: Tamaño del paquete en bytes
• Reliability: % de paquetes transmitidos/recibidos exitosamente
• Load: % de ocupación en el canal
• Hop count: no se lo usa como métrica sino como información

IGRP Operación
Los mecanismos que emplea para mejorar la estabilidad de la red son:

• Flash updates: Adicionalmente a las actualizaciones periódicas, 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 métrica de la ruta se ha incrementado por un
factor de 1.1 o mayor

IGRP Operación
Holddown Timer
Actualización
Automática
A B C
Red Poison Reverse

Split Horizon
10.3.0.0
Falla
• Actualizaciones automática (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 envía una ruta con la métrica incrementada, B envía a C
un poison reverse, -> C remueve la ruta incorrecta de su tabla
de rutas
• Split horizon previene a B de enviar información errónea a A
OSPF
Open Shortest
Path First

OSPF Antecedentes
• Es un protocolo por el grupo IGP del IETF (Internet Engineering Task
Force) en 1988
• Fue diseñado para superar las limitaciones de RIP
• Tiene dos características básicas:
–Es un protocolo abierto, su especificación es de dominio público (RFC 1247)
–Se basa en el algoritmo de Estado de Enlace SPF (Dijkstra)

¿Qué es OSPF?
• No tiene limitación en cuenta de saltos
• Tiene convergencia rápida
• Soporta VLSM
• Usa direccionamiento multicast para actualizaciones
• Las actualizaciones únicamente se envían cuando ocurren
cambios en la red
• Permite autenticación de rutas
• Procesa eficientemente las actualizaciones
• Selecciona caminos basado en el ancho de banda
• Soporta routing jerárquico
• Permite la definición de dominios, esto limita la explosión de las
actualizaciones en la red, y permite un mecanismo para agregar
rutas y evitar la propagación innecesaria de información de subnet

OSPF Terminología
Area 0
Enlace DR
Area 1 Costo=10
Token
Costo= Ring BDR
1785 Costo=6
Base de Datos Base de Datos Tabla de Rutas

de Adyacencias Topológica Lista de las
Lista
Lista de Vecinos Todas las Rutas Mejores Rutas

Base de Datos de Estado de Enlace
Base de Datos de
Base de Datos de
Estado de Enlace
Estado de Enlace
Adyacentes
• Representa la topología de red

• Compartida con los routers OSPF en la misma área
• Todos los routers poseen bases de datos topológicas idénticas que describen al AS
• Cuando las bases de datos topológicas 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 considerándose a sí mismos como la
raíz del árbol

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
sincronización de la base de datos topológica
Establecimiento de Vecinos
Hello
Los routers que comparten un segmento común se

convierten en vecinos mediante el protocolo “Hello”

D E
Hello
B A C
Router ID
afadjfjorqpoeru
39547439070713
Intervalos Hello/Dead
Vecinos
*
Area-ID *
Prioridad de Router
Hello Dirección IP DR
Dirección IP BDR
Password de Autenticación *
Bandera de Area Stub
*
* Entradas deben corresponderse en routers adyacentes
D E
Hello
B A C
Router ID
afadjfjorqpoeru
39547439070713
Intervalos Hello/Dead
Vecinos
*
Area-ID *
Prioridad de Router
Hello Dirección IP DR
Dirección IP BDR
Password de Autenticación *
Bandera de Area Stub
*
* Entradas deben corresponderse en routers adyacentes
172.68.5.1/24 172.68.5.2/24
A E0 Estado Desconectado E1 B
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 Vías

El protocolo Hello sirve para los siguientes propósitos primarios:
• Descubrimiento de vecinos
• Elección de DR (Designated Router) y BDR(Backup Designated Router)
• Verificación de integridad del enlace

El protocolo Hello sirve para los siguientes propósitos primarios:
• Descubrimiento de vecinos
• Elección de DR (Designated Router) y BDR(Backup Designated Router)
• Verificación 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 autenticación
• Intervalos “Hello y “Dead”
• Bandera de área “Stub”

Adyacencias
Selección 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)

Adyacencias
Selección 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
Mantenimiento de la Información
de Routing - Multiacceso de Redes
Cambio de Estado de Enlace 2
LSU DR
Necesito actualizar
3 4 mi tabla de rutas
1 LSU
x A
Nuevo Router
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
Mantenimiento de la Información
de Routing
LSU
Existe la entrada en El # seq es
LSA la base de datos de Ignorar LSA
el mismo?
estado de enlace? Si Si
No
No
A El # seq. Enviar LSAck
Añadir en la base de datos
Es nuevo? a DR
Si
Difundir LSA No
Enviar LSU
Ir
con nueva
a
Correr SPF para calcular
información a
A
una nueva tabla de rutas
la fuente
Fin
Fin
Tipos de Redes OSPF
Multiacceso
Broadcast
Punto a Punto
NBMA X.25
Frame Relay
Nonbroadcast
Multiaccess

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

Solución:
OSPF Enrutamiento Jerárquico
Area 0
Area 1 Area 2
Sistema Autónomo
• Consiste en áreas y sistemas autónomos

• Minimiza el tráfico de actualización de rutas
Componentes de OSPF Multiarea
Areas Routers LSAs
afadjfjorqpoeru
39547439070713
Area 0 Tipo 1
Interno
Backbone. afadjfjorqpoeru
39547439070713
Tipo 2
Area 1 ABR afadjfjorqpoeru

39547439070713
Standard.
Tipo 3/4
ASBR
Area 2
afadjfjorqpoeru
39547439070713
Stub. Tipo 5
Backbone
Tipos de Routers
Area 1 Area de Backbone 0 Area 2
ABR Routers
Internos
Routers
Internos
Routers
Internos
ASBR AS ABR
Boundary Area Border
Routers de Router Router
Backbone AS
Externo

Tipos de Areas
Area Stub Area 0 Area Totalmente
Backbone Stubby
No acepta Interconecta No acepta

LSAs externos áreas; LSAs sumarios
acepta todos ó externos
los LSAs

Tipos de LSAs
Area 1 Area 0
R5
Red
R4 R3
Sumario
Externo
AS
Externo
• O - OSPF Intra-área (LSA Router)

• A - Inter-Area (LSA Sumario)
• Externos (no-OSPF)

Tipos de LSAs
Tipo de
LSA
Nombre Descripción
Generados por cada router para el área a la que
Router link
1 pertenecen, solamente se transmiten dentro del área y
advetisements
describen los enlaces del router dentro del área
Generados por los DRs. Describen un conjunto de routers
Network link
2 en una red particular, únicamente se transmiten en el área
advertisements
que contiene la red.
Generados por los ABRs, describen las rutas entre áreas y
Summary link
3y4 se transmiten entre las áreas asociadas. El tipo 3 describe
advertisements
rutas a redes y el tipo 4 describe rutas a ASBR
Autonomous system Originados por los ASBRs, describen rutas a destinos
5 external link externos de los AS, se transmiten a través del sistema
advertisements autónomo, excepto en las áreas stub.

Transmisión de LSUs a Múltiples
Areas
Tabla de Rutas
Rutas Area 1
Intra-área
Rutas
Area 1 Area 0
Inter-área
Externos
Area 1 RIP
(rutas
no-OSPF)

Costo de Rutas para Sumarios y
AS Externos
Area 1 Area 0
E1 E1
R5 R4 R3 R1
10 10 10
E1
1785
1785
AS1
Costo de R5 a: Costo de R3 a:
AS1 (E1) via R1 = 1815 AS1 (E1) via R1 = 1795
AS1 (E1) via R3 = 1805 AS1 (E1) via R3 = 1785
• Métrica E1: por vías externas + internas

• Métrica E2: únicamente por vías externas
Envío de Paquetes en una Red
Multiárea
Area 50-Stub
Area 1 Area 0
Internal ABR1 ABR2 Internal
BBone
afadjfjorqpoeru
39547439070713
A la Red
Data de Destino
Al ABR1 Al Backbone Al ABR2

Transmisión de LSUs a Múltiples
Areas
RIP
Area 50-Stub
Area 1 Type 5 Area 0
Internal ABR1 ABR2 Internal
BBone
Type 4
afadjfjorqpoeru afadjfjorqpoeru afadjfjorqpoeru
39547439070713 39547439070713 39547439070713
Type 1-2 Type 3 Type 3
afadjfjorqpoeru afadjfjorqpoeru
39547439070713 39547439070713
afa
39 djfjo
5 47 rq
43 po
90 eru
707
13
Type 5 Ty
pe
Default
5

Backbone y Enlaces Virtuales
Area 0
Lazos (Backbone)
Virtuales
Area 2
Area 1
Area de Tránsito
Area 3
• El backbone concentra la comunicación

• Los enlaces virtuales proveen camino hacia el backbone
• Es preferible evitar la configuración de lazos virtuales
Otro uso de los Enlaces Virtuales
Area de Tránsito
Area 3
Area 0 Area 0
Guayaquil Quito|
Enlazar backbones discontínuos

• Enlazar un área que no tiene conexión física al backbone
• Redundancia

Encaminamiento
Inter-Dominio

Protocolos De Encaminamiento
Inter-dominio
Los principales son:
• Encaminamiento Estático
• EGP (Exterior Gateway Protocol)
• BGP (Border Gateway Protocol)
• Encaminamiento OSI
–IDRP (Inter Domain Routing Protocol)

Encaminamiento Estático
Ventajas:
• No se intercambia información de encaminamiento
• Se pueden implementar políticas muy complejas
• Robustez
Desventajas:
• Falta de adaptación a cambios topológicos
• Inconsistencias (lazos)
• Monitoreo y administración altamente complejos

EGP
Exterior Gateway
Protocol

EGP Antecedentes
• Descrito en los RFCs 827 y 904
• Es el primer protocolo de encaminamiento en obtener

aceptación general.
• Sus debilidades se han hecho más evidentes a medida
que el Internet ha madurado
• Debido a sus debilidades actualmente está siendo
sustituido por BGP e IDRP

EGP Características
Nucleo Arpanet
Area 3 AS 3
AS 1 Area 1 Area 2
AS 2
• Diseñado originalmente para accesibilidad desde y hacia

el nucleo de routers de la Arpanet
• Basado en el algoritmo de Vector de Distancia

EGP Características
• No emplea métricas por tanto no puede tomar decisiones de

encaminamiento inteligentes
• Las actualizaciones de rutas únicamente contienen información
de alcanzabilidad, en otras palabras solamente indican que
ciertas redes son alcanzables a través de ciertas rutas

EGP Formato del Paquete
1 1 1 1 2 2 2 Variable
Version Type Code Status Checksum AS# Seq # Data
• Version: Versión de EGP

• Type: Indica el tipo de mensaje: Neighbor Acquisition, Neighbor Reachability, Poll,Update, Error
• Code: Indica subtipos de mensajes
• Status: Información dependiente del mensaje: Ej. Recursos insuficientes, problemas de parámetros, violación 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 transacción

EGP Funciones Básicas
Neighbor Acquisition
AS 1 AS 2
NA
CONEXION
NA Refusal/ Reply
ND
DESCONEXION
NC Ack
• Los routers establecen un conjunto de vecinos

• Los vecinos son routers EGP con los que se desea compartir
información de alcanzabilidad
• No existe implicación de proximidad geográfica
Neighbor Reachability
AS 1 AS 2
Hello
I hear You
• El router hace polling a sus vecinos para verificar si se

encuentran activos
• Unicamente luego de que un número específico de mensajes
Reachability no han sido confirmados, se declara que el nodo
EGP está inactivo

Routing Information
AS 1 AS 2
Routing Update
Periódico
Poll
Request
Routing Update
• Los routers EGP envían mensajes de update conteniendo

información acerca de la alcanzabilidad de las redes en sus AS
• La información de routing se envía periódicamente o cuando
uno de los AS lo requiere
EGP Limitaciones
• La topología de la red se restringe a un árbol
• La conectividad depende del núcleo

• Caminos únicos
• No es posible balancear tráfico

• No se pueden interconectar backbones
• No existe inteligencia para resolución de lazos

BGP
Border Gateway
Protocol

BGP Antecedentes
• BGP está descrito en los RFCs 1163, 1267, 1654 y 1655
• Fue diseñado para superar las desventajas de EGP:

(Exterior Gateway Protocol):
–Detecta y suprime lazos de enrutamiento
–Está orientado más a acceso que a encaminamiento
–Hace uso más eficiente del ancho de banda
–Tiene mejor comportamiento en ambientes congestionados
–Es más tolerante a retransmisiones

BGP Características
Autonomous
System Internet
Service
Provider
• Emplea el algoritmo de Vector de daminos (Vector de distancia

modificado)
• Es usado entre sistemas autónomos (AS)
• Permite un sistema de enrutamiento entre dominios que garantiza el
intercambio de la información de routing en un ambiente libre de lazos

BGP Características
• Puede ser usado como intra o entre ASs
• Los vecinos BGP para comunicación entre ASs

deben residir en la misma red física
• Los routers BGP que se comunican mutuamente
para asegurarse de que tienen una visión
consistente de la red y para definir cuál router
BGP servirá como router externo al AS

BGP Pass-through
AS
200 C
BB
AS BGP AS
100 A F 400
AS
BGP 300
D E
• Algunos ASs se emplean como pass-through, es decir que llevan tráfico 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

BGP Actualizaciones
• Las actualizaciones son incrementales y asíncronas
• El intercambio inicial de datos consiste en las tablas de rutas BGP
• Se envían actualizaciones incrementales cuando se producen cambios en las tablas de rutas
• No se realizan refrescos periódicos de las tablas de rutas, en su lugar los routers BGP emplean la última versión 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 actualización

BGP Métricas
• La métrica BGP es una unidad arbitraria que especifica el grado de preferencia por un camino particular
• Las métricas son típicamente asignadas por el administrador de red a través de archivos de configuración
• El grado de preferencia puede basarse en cualquier número o criterio, incluyendo:
- Número de ASs intermedios
- Fiabilidad del enlace
- Velocidad del enlace, etc..

BGP Sesiones
AS 2
IBGP IBGP
AS 1 EBGP
Service
Provider
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

BGP Formato del Paquete
16 2 1 Variable
Marker Length Type Data
• Marker: Es usado para autenticación

• Length: Contiene la longitud total del mensaje en bytes
• Type: Tipo de mensaje

BGP Tipos de Mensajes
• Open: Es el primer mensaje que se envía entre los ASs para establecer la conexión, tiene algunos campos:
- Version
- #AS: Identificación 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 envía para indicar la presencia del AS y con frecuencia suficiente para evitar
que el timer hold-time expire

• Update: Provee actualización de rutas hacia otros sistemas BGP para la construcción del camino entre los ASs, tiene cinco atributos:
- Origen: IGP si la información 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: Dirección IP del router que debería 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

• Notification: se envían cuando se detectan condiciones de error y un router avisa a los otros la razón por la que se cierra la
conexión, este mensaje tiene un campo de código 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 versión, dirección IP incorrecta, autenticación no soportada, etc.
- Update message error: Indica problemas con la tabla de update tales como: tabla inentendible, next-hop inválido, etc.
- Hold time expired: Indica que un nodo BGP se declaró inactivo luego de que el hold timer ha expirado

Archivo 3 Protocolos de Ruteo

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Archivo 3 Protocolos de Ruteo

Uploaded by

Copyright:

Available Formats

PROTOCOLOS DE

Redes WAN de Telecomunicaciones Fredy Lemus C.

Los protocolos de enrutamiento necesitan manejar problemas relacionados con redes

• Soportar gestión flexible de direccionamiento de redes (VLSM), gran

¿Cómo envío esto

Redes WAN de Telecomunicaciones Fredy Lemus C. 3

Categorías de Prot. Características Protocolos

Vector Distancia Antiguos:para redes pequeñas RIP, IGRP, RTMP

Redes WAN de Telecomunicaciones Fredy Lemus C. 4

• ¿Son ustedes mis vecinos?

Redes WAN de Telecomunicaciones Fredy Lemus C. 5

• ¿Qué rutas tengo en cada red?

Redes WAN de Telecomunicaciones Fredy Lemus C. 6

• Load Balancing provee incremento de ancho

• Una red jerárquica puede reflejar la organización de una

Redes WAN de Telecomunicaciones Fredy Lemus C. 8

• Los protocolos de enrutamiento pueden compartir

Redes WAN de Telecomunicaciones Fredy Lemus C. 9

• Los protocolos de enrutamiento pueden resumir

Redes WAN de Telecomunicaciones Fredy Lemus C. 10

• Routers bajo una administración común

Redes WAN de Telecomunicaciones Fredy Lemus C. 11

Redes WAN de Telecomunicaciones Fredy Lemus C. 12

Redes WAN de Telecomunicaciones Fredy Lemus C. 13

Redes WAN de Telecomunicaciones Fredy Lemus C. 14

Redes WAN de Telecomunicaciones Fredy Lemus C.

Redes WAN de Telecomunicaciones Fredy Lemus C. 16

Redes WAN de Telecomunicaciones Fredy Lemus C.

• Fue formalmente definido en la publicación XNS Internet

• Ha sido ampliamente adoptado por fabricantes de tecnología

• Fue la base para protocolos de Novell, 3Com, Ungermann-

Redes WAN de Telecomunicaciones Fredy Lemus C. 18

• Dos tipos de paquetes: Request y Response

Redes WAN de Telecomunicaciones Fredy Lemus C. 19

• El camino es seleccionado por la métrica de saltos

Redes WAN de Telecomunicaciones Fredy Lemus C. 20

Redes WAN de Telecomunicaciones Fredy Lemus C. 21

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

• Version: Indica la versión de RIP

Redes WAN de Telecomunicaciones Fredy Lemus C. 22

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

Los principales problemas son la cuenta hasta infinito y el tiempo de

Redes WAN de Telecomunicaciones Fredy Lemus C. 26

Redes WAN de Telecomunicaciones Fredy Lemus C.

• IGRP se diseñó para superar las limitaciones de RIP (redes

–Es un protocolo robusto para encaminar entre sistemas autónomos (AS)

• La implementación inicial fue diseñada para IP, luego se extendió

Redes WAN de Telecomunicaciones Fredy Lemus C. 29

• Es un protocolo IGP (Interior Gateway Protocol) de

Redes WAN de Telecomunicaciones Fredy Lemus C. 30

• Métricas sofisticadas: Usa métricas compuestas que permiten

Redes WAN de Telecomunicaciones Fredy Lemus C. 31

Redes WAN de Telecomunicaciones Fredy Lemus C. 32

Redes WAN de Telecomunicaciones Fredy Lemus C. 33

Redes WAN de Telecomunicaciones Fredy Lemus C. 34

La característica de soportar múltiples caminos entre

Reglas del “Unequal cost load balancing”

• Si una de las rutas falla, se activa automáticamente la otra

• Se pueden usar múltiples rutas balanceando el tráfico de

Redes WAN de Telecomunicaciones Fredy Lemus C. 37

• Version #: Versión de IGRP

Redes WAN de Telecomunicaciones Fredy Lemus C. 38

• Los mensajes de update IGRP tienen tres porciones: