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 A.a a b C d A b a c A.c a B c b B.a

Capadered Capadeenlace Capafsica

EnrutamientoIntraASeInterAS
Enrutamiento InterAS entre AyB

C.b A.a a Host h1 b C d A b A

B.a c B b Host h2

A.c

EnrutamientoIntraAS dentrodelSAB

EnrutamientoIntraAS dentrodelSAA

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.3.7/24 192.2.2/24 E F

192.2.4/24

aggregated to 192.2/16

192.2.3/24 D H

192.1.3/24

192.5.2/24 B

192.1.1/24 I

192.5.6/24

aggregated to 192.5/16

aggregated to 192.1/16

Propagacindela rutahacia 192.1.4/24encada nodocuandose agregaalared. Cadacolumna correspondeaun enrutador;elvalor mostradoesla entradadelatabla paraesarutaenese enrutador
H 2,I 2,I 2,I I 1 1 1 1

192.1.4/24

Time T1 T2 T3 T4

A 4,C

B 4,C

C 3,G 3,G

D 3,G 3,G

E 4,D

F 4,D

G 2,I 2,I 2,I

Cuentaainfinito

EjemplodepropagacincuandolainterfazdesdeelenrutadorIala red192.1.4/24secae;seincrementaelcostohastainfinito!
Tiempo T1 T2 T3 T4 T5 T6 T14 T15 A 4,C 4,C 4,C 5,C 6,C 7,C 15,C B 4,C 4,C 4,C 5,C 6,C 7,C 15,C C 3,G 3,G 4,G 5,G 6,G 7,G 15,G D 3,G 3,G 4,G 5,G 6,G 7,G 15,G E 4,D 4,D 4,D 5,D 6,D 7,D T7T13 15,D 15,H 15,H 15,G 15,G F 4,D 4,D 4,D 5,D 6,D 7,D G 2,I 3,H 4,H 5,H 6,H 7,H H 2,I 3,G 4,G 5,G 6,G 7,G I 3,G 4,G 5,G 6,G 7,G

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