Protocolos de encaminamiento y enrutamiento

T5: Encaminamiento

metricas (saltos, distancia, retardomedio, anchobanda, trafico)

• tablas encaminamiento (salto, tablas-red, host, con/sin clase)
• etiquetas (IP se etiqueta y se conmuta - flowlavelIPv6)
• encam x sig salto: bellman (optimalidad)
• si a, b, c, then b, c

tablas enc. tiene (destino, mascara/CIDR, entrega directa/sig salto, metrica entradas (host/red/default)

• encaminamiento CIDR + jerarquico
• tipo: local (aleatorio, aislado, inundacion) / estatico (consideran topologia red, se construlle manual) / dinamico (automatico cambiando info vector dist. (rip) ó estado enlaces (OSPF))

Vect. dist:

cada encaminador con tabla de encaminamiento con entrada por cada posible destino. cada entrada con destino/sig nodo/metrica. nodos intercambian informacion periodicamente con vecinos.

cuenta a infinito: Si un nodo cae la informacion propagada acaba haciendo que el resto de nodos tengan en su tabla la dist. como infinito ya que se intercambian entre ellos info t.q se 'embucla' X-A-B | X A-B ...

solucion: infinito = nº pequeño (16 saltos en RIP) / Horizonte dividido: si B aprende por A, B no le enseña eso a A / Inversa-envenenada: como anterior, pero SI se difunde con dist. infinita / Act Forzada: si detecta modificacion difunde a vecinos en el momento si bucles puede no converger. ac forzada acelera conv

Est. Enlaces:

cada enc. tiene BBDD con topologia exacta de la red. la construllen identificando sus vecinos y distancias + anunciarlo a todos los nodos (inundacion) cada nodo construye su mapa con esa informacion x dijsktra

SA

sistemas autonomos conjunto de redes y encaminadores de una autoridad Enc. Internos y externos (frontera) protogolos internos (IGP) = RIP, OSPF... protocolos externos (EGP) = EGP, BGP

Vector de rutas

resolver problemas EGP basado en vector de dist. mediante intercambio cada enc. tiene: lista de destinos alcanzables + ruta completa al destino (ruta que debe alcanzar) USA CIDR para añadir direcciones en tablas de rutas y tiene deteccion de bucles descartando rutas en las que el mismo AS es parte del camino.

OSPF:

igp x est. enlaces alternativa RIP equilibra carga, particiona la red, converge rapido, soporte VLSM y CIDR Encaminadores (Internal router, area border router, autonomous system router) redes vecindad entre encaminadores adyacencia entre vecinos

BGP:

vector de rutas. AS {stub (a otro as solo), multihomed (a avarios AS por balanceo de carga, no permite transito (que viene de un as y va a otro as)), Transito (a varios AS si permite transito). Mensajes BGP OPEN, UPDATE, NOTIFICACION, KEEPALIVE