Encaminament dinàmic : objectius #

  • Facilitar l'administració
  • Millorar l'escaliabilitat
  • Actualització constant
  • Trobar un millor camí si l'actual ja no està disponible

Classificació #

Classificació segons el proposit #

  • Sistema Autònom = AS
    • Conjunt de routers sota una administració comú
    • AKA “dominio de routing”
    • Exemple : xarxa d'empresa, xarxa ISP

IGP #

  • Protocols de gateway interior
  • S'utilitzen dintre d'un AS

EGP #

  • Protocols de gateway exterior
  • S'utilitzen entre diferents AS
  • Actualment BGP

Exemple #

Classificació segons l'operació #

Vector distància #

  • S'utilten 2 valors per anunciar les rutes: vector i distància
  • Distancia
    • Distància fins a la xarxa destí.
    • Basada en una mètrica ( de salts, cost, ample de banda, ...).
  • Vector
    • Especifica el sentit del següent salt (next hop, interfície)
  • Aquests protocols només conneixen les distàncies a les xarxes i la ruta i no tenen cap mapa de la xarxa
  • Protocols
    • RIPv1 i RIPv2
    • IGRP (obsolet) i EIGRP (Amddós CISCO)
  • Algorisme calcula els millors camins i els envia als veins
  • Els routers mantenen un mapa de la xarxa
  • Convergència
    • Moment en que tots els routers tenen l'estat del mapa de xarxa
  • Només s'envien actualitzacions quan hi ha canvis en la topologia
    • Per exemple un enllaç caigut
  • Protocols
    • IS-IS
    • OSPF
  • Procés (al reiniciar o al detectar-se un canvi)
    1. Cada router obté informació sobre les seves propies xarxes
    2. Cada router saluda als veins
    3. Cada router crea un paquet LSP (Link State Packet) que inclou els LS i satura els veïns amba aquests (els altres routers reenviaran el paquet)
    4. Cada router es forma una mapa de la topologia o un arbre SPF
    5. Afegir les rutes a la taula de rutes

Avantatges #

  • Mapa de xarxa a cada router
  • Convergència ràpida
  • Propagació d'actualitzacions desencadenades per events
  • Disseny jeràrquic

Desavantatges #

  • Més consum de recursos (memòria i processador)

Algorisme Dijkstraa #

  • També conegut com SPF
  • Utilitza els costos acumulats d'origen a destí
  • La xarxa és un graf (vertex connectats mitjançant arestes)

Vector de ruta #

Classificació segons el comportament #

Amb classe #

  • No envien la informàció de la màscara

  • Protocols

    • RIPv1
    • IGRP

  • No es pot utilitzar CIDR (subxarxes,etc.) ni VLSM

Sense classe #

  • Inclouen la màscara
  • Protocols
    • Els altres

Les rutes #

Mètriques #

  • RIP = número de salts
  • OSPF = cost segons ample de banda acumulatiu entre origen i destí
  • EIGRP = Ample de banda mínim, demora, càrrega, confiabilitat, unitat màxima de transmissió

Distància administrativa #

Taula de rutes #

Rutes finals #

  • Entrada de la taula que té una interfícies de sortida o una IPv4 de següent sat (next hop)

Ruta nivell 1 #

  • Ruta amb màscara de subxarxa <= a la màscara de la classe:
    • Ruta de xarxa (=)
    • Ruta de superxarxa o sumarització
    • Ruta predeterminada

Ruta primaria nivell 1 #

  • No pot ser final
  • Conté una capçalera indicant les subxarxes que conté

Ruta secundaria nivell 2 #

  • Conté una de les subxarxes de l'anterior

Protocols: classificació i característiques #

Procés #

Si la millor coincidència és

  1. ruta final nivell 1 s'utilitza
  2. ruta primaria nivell 1 es continua
  3. ruta secundaria nivell 2 s'utiliza
  4. Si no hi ha coincidència es continua. 4.1 Utilitza qualsevol coincidència 4.2 Si no hi ha es descarta

La millor coincidència és la coincidència més llarga

RIP #

  • Routing Information Protocol
  • IGP
  • Vector distància
  • Mètrica = número de salts
  • Distància màxima és 15
Característiques RIPv1 RIPv2
@ actualitzacions Difusió =255.255.255.255 Multidifusió=224.0.0.9
VLSM * NO SI
CIDR * NO SI
Sumarització NO SI
Autenticació NO SI

VLSM i CIDR es permet a RIPv2 i no a RIPv1 degut a que RIPv1 és un protocol amb classe i RIPv2 sense classe i, per tant, inclou la màscara de la subxarxa en les actualitzacions

IS-IS #

  • Dissenyat per a OSI i després traspassat a TCP/IP
  • Link State

OSPF #

  • Link State
  • versions
    • OSPFv2 => IPv4
    • OSPFv3 => IPV6

Característiques #

  • Sense classe (CIDR, VLSM permesos...)
  • Eficaç (Només actualitzacions necessaries)
  • Convergència ràpida
  • Escalable
  • Segur
    • Autenticació amb md5 i SHA
    • IPSEC (OSPFv3)

AS #

  • Organitzats en areas o sistemes autonoms

OSPF area única #

  • area troncal número 0

OSPF multiarea #

  • Totes les àreas tenen diferent id

  • Totes les àreas estan connectades a l'area troncal 0

    • Normalment només serveix de trànsit entre àreas

  • Jeràrquia d'àreas

  • Els routers d'areas diferents actualitzen rutes però no executen l'algorisme OSPF

  • Avantatges (menor utiltizació de recursos, taules més petites,...)

  • Tipus de routers:

    • Router intern = Totes les interfícies a la mateixa àrea
    • Router de respaldament = Es troba a l'àrea troncal
    • Router fronterís (ABR) = Connecta >=2 àreas i enruta entre elles
    • Router fronerís de sistema autonom (ASBR) = té >=1 interfícies connectades a una xarxa externa

Procés #

  1. Saludar veïns per veure si treballen OSPF
  2. Intercanvi notificacions LS LSA
  3. Creació de la topologia
  4. Algorisme SPF

Capçalera OSPF #

BD #

BD d'adjacències #

  • Veïns
  • Única per cada router

LSDB #

  • BD amb els estat d'enllaç
  • Topoligia de la xarxa
  • Idèntica a tots els routers

De reenviament #

  • Crea la taula de routing

Cost #

  • El cost total és el cost acumulat de tots els enllaços per on es passa
  • Cost enllaç = ample de banda de referència / ample de banda interfície
  • On ample de banda de referència= 100.000.000 bps = Ample de banda FastEthernet
  • Si utilitzem enllaços més ràpids haurem d'ajustar el cost de referència

IGRP - EIGRP #

  • IGRP amb classe
  • EIGRP sense classe
  • Propietat de CISCO però publicat per a que altres l'utilitzin