Licenciado En Sistemas

Routing
(OSPF, RIP y/o BGP)
CC50P
Sebastián Castro A.
2006/2

Routing IP
Proceso de construcción de la tabla de forwarding
IP de un host.
Recordar que forwarding es el proceso de decisión del
próximo destino de un datagrama IP.

Podríamos utilizar un esquema estático de
construcción, pero no se podría responder
adecuadamente a los siguientes eventos:
Falla en un nodo o enlaceAdición de un nuevo nodo o enlace
En costo de un enlace no puede cambiar, por ejemplo, para bajar la
utilización durante un episodio de alta carga.
agosto de 2006

2

Routing IP
Para estudiar una red, es razonable considerarla como un
grafo. Los nodos pueden ser hosts, switches, routers o redes
y las aristas son enlaces de red.
El problema básico que debemos resolver es encontrar elcamino más corto entre cualquier par de nodos.
A
1

3
4
C
agosto de 2006

6
2

1

B
9

E

F

1
D
3

Routing IP
Clases de protocolos
Distance
Vector

Link State

Internos

RIP, RIPv2 OSPF

Externos

BGP

agosto de 2006

4

Routing IP
Distance Vector
Cada nodo mantiene un
arreglo que contiene las
distancias a todos los
otros nodos y se la
comunica atodos sus
vecinos.
Inicialmente la tabla
tiene la información
para los vecinos
directos y para los otros
el valor es infinito.
agosto de 2006

B
C
A
D
E

F

G

5

Routing IP
Distance Vector
El proceso necesario para que todos los nodos
tengan una visión consistente de la red, se llama
convergencia.
Se envían actualizaciones a los vecinos en dos
circunstancias:periódicamente a intervalos
regulares y cuando se recibe una notificación de
cambio desde un vecino.
agosto de 2006

6

Routing IP
Link State (OSPF)
Asume que cada nodo es capaz de detectar el
“estado” del enlace con sus vecinos.
Cada nodo sabe como llegar a sus vecinos
directos. Toda esa información es diseminada
por toda la red.
Así, cada nodo es capaz de tener una visión
completa de la redy con ello poder calcular el
camino más corto a cada destino.
agosto de 2006

7

Routing IP
Link State
Este tipo de protocolo se basa en comunicar a
todos los miembros la situación de los enlaces.
Para comunicar esa información, se hace un
flooding de la red, que quiere decir que cada
nodo le entrega su información a todos sus
vecinos y así sucesivamente.

agosto de 2006

8Routing IP
Routing Exterior
Agregación de direcciones
Subnetting y supernetting
Corporation X
(11000000000001000001)
Border gateway
(advertises path to
11000000000001)

Regional network
Corporation Y
(11000000000001000000)

agosto de 2006

9

Routing IP
AS: Autonomous Systems
Unidades bajo la misma administración, permite
agregación de direcciones con el objetivo de reducir lacantidad de información global, y con ello permitir
una mejor escalabilidad
Dentro de los AS se pueden usar protocolos internos o
externos (pues un AS puede contener otros AS), pero
entre AS se usan protocolos externos (o de borde).

agosto de 2006

10

Routing IP
Una red con dos
sistemas autónomos
Protocolos de routing
entre AS
EGP
Forzaba a la red a tener
una topología deárbol

R1

R3

R2
Autonomous system 1

R4
Autonomous system 2

BGP
Actualmente en la versión
4, ampliamente usado en
Internet
agosto de 2006

R5

R6

11

Routing IP
Tipos de AS
Stub AS: Sólo tiene una conección.
Multihomed AS: Tiene conecciones a más de un
AS, pero no permite el tránsito de tráfico.
Transit AS: Tiene conecciones a más de una AS
y permite que circuletráfico local y de tránsito.

agosto de 2006

12

Routing IP
Tipos de AS
Large corporation
“Consumer” ISP
Peering
point

Backbone service provider

Peering
point

“Consumer” ISP

Large corporation

“Consumer” ISP

Small
corporation

agosto de 2006

13

Routing IP
BGP
Objetivo
Permitir encontrar cualquier camino libre de loops al destino. No
se puede pretender...