Enrutamiento

EmilioHernndez
CarlosFigueira

Introduccin

Unavezms:culesladiferenciaentre
enrutamientoyreenvo?( routingvs
forwarding)
Porqunopodemosconfigurarlastablasen
losenrutadoresyya?
EnrutamientoIP
Propagacindeinformacinsobrerutas,
paraactualizarlastablasdeenrutamiento

Enrutamientoestticovs
dinmico

Enrutamientoesttico
Fcildeentender
Fcildeconfigurarpararedespequeas

Enrutamientodinmico
Esencialpararedesgrandes
Potencialmentemsdifcildeconfigurar
(p.e.OSPF)

TcnicasdeEnrutamiento

Cuandohablemosdeenrutamientonos
referimosaenrutamientodinmico
Haydostcnicasbsicasdeenrutamiento

ProtocolosdeVectordeDistancia:losenrutadores
intercambianconsusvecinosinformacinsobre
cmollegaratodoslosdestinos

Porejemplo,RIP:RoutingInformationProtocol

ProtocolosdeEstadodeEnlaces:losenrutadores
intercambiancontodoslosenrutadoresla
informacinsobresusenlaces.

Porejemplo,OSPF:OpenShortestPathFirst

Enrutamientodinmico

Cmooptimizarelintercambiodeinformacin?
AgrupamientodeIPs
Mantener/Intercambiarmnimainformacin,
p.e.[destino,prximosalto,costo]
Enrutadoresactivosypasivos
Subdividirelconjuntodeenrutadores

Cadagrupointercambiainformacininternamenteyuno
(s)deellos,representandoalgrupo,secomunica(n)con
representante(s)deotrogrupo
Inevitableenpresenciadedominiosdeadministracin
autnomos

SistemasAutnomos

TambinreferidoscomoDominiosde
AdministracinosimplementeDominios
Conjuntodeenrutadores/redesadministradas
porunaautoridad
Ejemplo:unauniversidad,unacompaa
grande,unproveedordeserviciodomstico.
Unoomsenrutadoressondesignadospara
comunicarseconenrutadoresdeotros
sistemasautnomos

Intercambiodeinformacin
entreenrutadores

ProtocolosdeEnrutamientoInternos(IGP,IntraAS)

LosenrutadoresdentrodeunSistemaAutnomo
(AS)intercambianinformacinutilizandoprotocolos
internos(IGP).Ejemplos:RIPyOSPF

UnSistemaAutnomopuedetenermltiplesIGPs
(porejemplo,tenerRIPenunsectoryOSPFenotro)
ProtocolosdeEnrutamientoExternos(EGP,InterAS)

LainformacindeenrutamientoentreSistemas
Autnomosseintercambiautilizandounprotocolo
externo(EGP),porejemplo,BGP

SistemasAutnomos
C.b

B.a
A.a

A.c

C
A

a
B

a
d

c
b

Capadered
Capadeenlace
Capafsica

EnrutamientoIntraASeInterAS

C.b
A.a
a
Host
h1

Enrutamiento
InterAS
entre
AyB

A.c

A
d
A

B.a
c

a
B

EnrutamientoIntraAS
dentrodelSAA

Host
h2
b

EnrutamientoIntraAS
dentrodelSAB

JerarquadeSAenInternet
EnrutadoresdebordeInterAS

EnrutadoresIntraAS

Cuntocuestaunaruta?
Mtricasdeenrutamiento

Nmerodesaltos
Retraso
Caudal(throughput)
Costoadministrativo

Avecesnosconformamosconqueexista

unaruta(porejemploInterSA)

Qudiferenciashayentre
enrutamientoIntraSAeInterSA?
Polticas:

InterSA:eladministradordeseacontrolarqupaquetes
pasanporsuredyquinlosenva
IntraSA:administracininterna,nohacenfaltapolticas
especiales

Escala:
Elenrutamientojerrquicoreduceeltamaodelas
tablasyreducetrficodeactualizacindelasmismas
Desempeo:

InterSA:lapolticaesmsimportante
IntraSA:nospodemosconcentrarendesempeo

ProtocolosdeVectorde
Distancia

ProtocolosdeVectorde
Distancia

Realizanelcmputoenforma
distribuida
Calculaelmejorcaminoa
cadareddedestinopor
separado
Usualmenteintentareducirel
nmerodesaltospara
alcanzarunareddedestino
Encadapasodelalgoritmo,
cadaenrutadortiene,para
cadareddedestino,culsera
elprximosaltoyelcosto
asociadoaesaalternativa.

Losenrutadores,entonces,
notificanasusvecinos,la
informacinquetienen
Alrecibirlainformacindesus
vecinos,sumanloscostos
correspondientesalos
enlacesporlosquela
recibieron
Ahora,cadaenrutador
actualizalainformacinpara
llegaracadadestino(prximo
saltoycosto)
Elprocesoserepite
peridicamente

RIP(RoutingInformationProtocol)

Algoritmodevectordedistancias
IncluidooriginalmenteenlaversindeUnixBSDen
1982,comoelcomandorouted
Mtricadedistancia#desaltos
(max=15saltos)Porqu?
Vectoresdedistancia:seintercambiancada30
segundosatravsdeunResponseMessage
Cadamensaje:seintercambianrutasdehasta25
destinos
Casiplugandplay

QuhaceRIP?

LosenrutadoresRIP
aumentanelcostoconun
pesoasignadoalenlace
(tpicamente1)
Cada30segundos,los
enrutadoresRIPdifunden
suinformacinalos
vecinos

CuandounenrutadorRIP
recibeunaactualizacinde
suvecinoX,calculalas
distanciasatravsdeX
SilarutaparaundestinoY
atravsdeXesmejorque
laquetiene,seactualizael
prximosaltoparairaY,
queserX,conelnuevo
costoasociado

UnejemplodepropagacinenRIP
192.2.2/24

192.3.7/24

192.2.4/24

192.5.6/24

192.1.3/24

192.2.3/24

aggregated
to
192.2/16

192.5.2/24
B

D
H

aggregated
to
192.5/16

192.1.1/24
I

aggregated
to
192.1/16

Propagacindela
rutahacia
192.1.4/24encada
nodocuandose
agregaalared.
Cadacolumna
correspondeaun
enrutador;elvalor
mostradoesla
entradadelatabla
paraesarutaenese
enrutador

192.1.4/24

Time

T1

T2

2,I

2,I

T3

3,G

3,G

2,I

2,I

T4

4,C

4,C

3,G

3,G

4,D

2,I

2,I

4,D

Cuentaainfinito

EjemplodepropagacincuandolainterfazdesdeelenrutadorIala
red192.1.4/24secae;seincrementaelcostohastainfinito!
Tiempo

T1

4,C

4,C

3,G

3,G

4,D

4,D

2,I

2,I

T2

4,C

4,C

3,G

3,G

4,D

4,D

3,H

3,G

3,G

T3

4,C

4,C

4,G

4,G

4,D

4,D

4,H

4,G

4,G

T4

5,C

5,C

5,G

5,G

5,D

5,D

5,H

5,G

5,G

T5

6,C

6,C

6,G

6,G

6,D

6,D

6,H

6,G

6,G

T6

7,C

7,C

7,G

7,G

7,D

7,D

7,H

7,G

7,G

T7T13
T14

15,C

15,C

15,G

15,G

15,D

15,H

15,H

15,G

15,G

T15

Tiempodeconvergencialargo!

RIP:fallayrecuperacindeenlace
Sinoseescuchanadadespusde180segundos,
elenlacealvecinosedeclaracado
Seinvalidanlasrutasatravsdeesevecino
Seenvanmensajesalosotrosvecinos
Asuvez,losvecinosenvanmensajesasus
vecinos(silastablascambiaron)
Lainformacinsobreelenlacecadosepropaga
porlared
Sedaenvenenamientoreversoparaprevenir
lazosdepingpong(distanciainfinita=16saltos)

RIPVersin2
Algunasmejoras:
IntroduceCIDR(ClasslessInterDomain
Routing)
Introduceautenticacindemensajescon
MD5
Lasactualizacionesserealizanusandola
direccindemulticast224.0.0.9,enlugar
dehacerunadifusinenlaLANcomo
hacalaversin1