A6. Introducció

torna M7 - UF3 Administració avançada de Xarxes

Introducció Protocols Encaminament

Els protocols d'encaminament es poden classificar de dues maneres

• Zona d'aplicació (Interior o exterior a un Sistema Autònom)
• Forma d'actualització de la taula de ruta

Sistemes Autònoms

Un Sistema Autònom és un conjunt de xarxes sota una administració comú, aquests funcionen com una caixa negra i es comuniquen amb els altres SA a través de Routers especialitzats (Border Routers) que tenen protocols anomenats EGP (Exterior Gateway Protocol).

Internet es compon de múltiples SA que es comuniquen entre ells en topologia de malla.

A l'interior dels AS els routers funcionen amb protocols anomenats IGP (Interior Gateway Protocol), i només intercanvien informació de les rutes del SA.

Tipus de protocols

Existeixen dos grans tipus genèrics de protocols d'enrutament

• Vector distància
• Estat d'enllaç

Vector distància

Inicialment cada router coneix els diferents destins directament connectats a ell (distància 0). Envia la informació als seus veïns a la vegada que aquests i s’actualitzen les taules (només les rutes que no tenen o les rutes que milloren les que tenen enregistrades, les altres es descarten).

Després periòdicament es segueixen enviant les taules senceres. Cada router escull el camí en funció de la informació dels seus veïns.

Estat de l’enllaç

Els routers es comuniquen fins fer-se una idea de la topologia de tota la xarxa (inundació, informen a tots els routers de les xarxes directament connectades i dels enllaços amb altres routers). Després munten les taules d’enrutament en base a aquesta informació. Només s’informa dels canvis a la topologia o el tràfec. Cada router té una imatge sencera de la xarxa i a partir d’aquesta escull el millor camí

Classificació

Tipus	Vector de distància	Estat de l’enllaç	Descripció
IGP	RIP	OSPF	Protocols interns. Diferents xarxes sota un domini comú.
	IGRP
EGP	BGP	IDPR	Protocols externs. Xarxes totalment independents

• RIP (Routing Information Protocol)

És el més comú, manté una taula amb la distància (en salts) als diferents destins. Periòdicament es comuniquen amb els veïns enviant informació de les xarxes que té connectades.

• IGRP (Interior Gateway Routing Protocol) : Creat per CISCO

És semblant al anterior, però utilitza mètriques més complicades (ample de banda, tràfec, retard, confiabilitat)

• OSPF (Open Shortest Path First) : Selecció del camí obert més curt

En comptes d’intercanviar distàncies cada Router té un mapa de la xarxa, cada entrada al mapa la actualitza el propi Router. En funció d’aquest mapa i utilitzant l’algoritme es calcula la millor ruta.

Només informa dels canvis en la topologia.

Exemple RIP v1

Suposem el cas senzill de dues xarxes connectades a través de dos routers.

Després de configurar les interfases, les taules d’encaminament tindran les entrades de les xarxes que estiguin directament connectades.

Taula encaminament Router A
Xarxa destí (Màscara)	Interfase	Següent Node	Salts
192.168.0.0 /24	E0	0	0
192.168.10.0 /24	S0	0	0

Taula encaminament Router B
Xarxa destí (Màscara)	Interfase	Següent Node	Salts
192.168.1.0 /24	E0	0	0
192.168.10.0 /24	S0	0	0

Amb aquestes entrades no hi ha prou per comunicar-se. Per exemple el PC de la xarxa 192.168.1.0 no podrà comunicar-se amb el de la xarxa 192.168.0.0 per que el router B no té cap entrada per encaminar la informació cap aquesta xarxa.

Una altra opció per tal que els paquets puguin arribar a qualsevol destí, es activar algun dels protocols d’encaminament per tal que de manera automàtica els routers es comuniquin entre ells.

Un d’aquests protocols és el protocol RIP. És un protocol molt senzill, funciona de la següent manera:

• Cal activar-lo en cada router i indicar-li a quines xarxes està directament connectat.
• Automàticament cada cert període, els routers generaran uns paquets amb aquesta informació que distribuiran per la xarxa

En l’exemple anterior hauríem d’activar el protocol als dos routers, indicant el següent:

Router A:

Network 192.168.0.0

Network 192.168.10.0

Router B:

Network 192.168.1.0

Network 192.168.10.0

De manera que al cap d’una estona tindríem les següents taules d’encaminament informades.

Taula encaminament Router A
Xarxa destí (Màscara)	Interfase	Següent Node	Salts
192.168.0.0 /24	E0	0	0
192.168.10.0 /24	S0	0	0
192.168.1.0 /24	S0	192.168.10.2	1

</center>

Taula encaminament Router B
Xarxa destí (Màscara)	Interfase	Següent Node	Salts
192.168.1.0 /24	E0	0	0
192.168.10.0 /24	S0	0	0
192.168.0.0 /24	S0	192.168.10.1	1