Beruflich Dokumente
Kultur Dokumente
Router
Es un dispositivo que se encarga de mover paquetes de datos de una red a otra (pueden ser entre redes LAN o WAN o una combinacin de ambas). En dicho dispositivo se implementa el algoritmo de enrutamiento
El algoritmo de enrutamiento decide la interfaz por la que sale el paquete
Motor de enrutamiento
Tabla de enrutamiento
Entradas
Router
Cisco Confidential
Salidas
BSCI 8 - 5
ALGORITMOS DE ENRUTAMIENTO
El algoritmo de enrutamiento es aquella parte del software de la capa de red encargada de decidir la lnea de salida por la que transmitir el paquete de entrada. Los paquetes de datos simplemente siguen la ruta previamente establecida. Existen ciertas propiedades que resulta deseable tener en un algoritmo de encaminamiento:
Correccin
Simplicidad Robustez Estabilidad Justicia Optimalidad
BSCI 8 - 5
Cisco Confidential
BSCI 8 - 5
Cisco Confidential
Ruteadores- Protocolos
Existen 3 tipos bsicos de arquitectura de los protocolos de enrutamiento:
1) Protocolos de enrutamiento de distancia vectorial: Algoritmos sencillos que calculan un valor de distancia acumulativa entre enrutadores basndose en la cuenta de saltos.
2) Protocolos de enrutamiento de estado del enlace: Algoritmos sofsticados que mantienen una compleja base de datos de la topologa de red.
3) Protocolos de enrutamiento hbridos: Una combinacin de los mtodos de distancia vectorial y de estado del enlace que intenta incorporar las ventajas de ambos y minimizar sus desventajas.
6) Manual de CISCO - Tom Shaughnessy con Toby Velte / traduccin de la primera versin en ingls / McGraw Hill / Madrid Espaa 2002 / ISBN: BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
4
6) Manual de CISCO - Tom Shaughnessy con Toby Velte / traduccin de la primera versin en ingls / McGraw Hill / Madrid Espaa 2002 / ISBN: BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
Ruteadores- Distancia Vectorial Cada ruteador no necesita conocer todo lo relativo a otros enlaces, slo si estn all y cul es la distancia aproximada hasta ellos. Se actualizan cada X tiempo definido previamente (p. e. 30 segs.), por lo que no se puede saber el estado de los enlaces hasta que se hacen las actualizaciones.
De lo anterior se ve que es lento de converger. Es susceptible a caer en bucles de enrutamiento. La mayora de ellos estn limitados a 16 saltos y se utilizan en redes de menos de 50 ruteadores. Los protocolos ms utilizados son RIP e IGRP.
6) Manual de CISCO - Tom Shaughnessy con Toby Velte / traduccin de la primera versin en ingls / McGraw Hill / Madrid Espaa 2002 / ISBN: BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
6) Manual de CISCO - Tom Shaughnessy con Toby Velte / traduccin de la primera versin en ingls / McGraw Hill / Madrid Espaa 2002 / ISBN: BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
6) Manual de CISCO - Tom Shaughnessy con Toby Velte / traduccin de la primera versin en ingls / McGraw Hill / Madrid Espaa 2002 / ISBN: BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
6) Manual de CISCO - Tom Shaughnessy con Toby Velte / traduccin de la primera versin en ingls / McGraw Hill / Madrid Espaa 2002 / ISBN: BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
Estas entradas incluyen valores recalculados de todas las mtricas configuradas para utilizarlas en la implementacin del estado del enlace. Las mtricas posibles son costo, retardo, ancho de banda, fiabilidad y otras.
6) Manual de CISCO - Tom Shaughnessy con Toby Velte / traduccin de la primera versin en ingls / McGraw Hill / Madrid Espaa 2002 / ISBN: BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
10
Ruteadores- Hbridos
Los protocolos de enrutamiento hbrido utilizan mtricas de distancia vectorial ms precisas en un protocolo diseado para converger rpidamente. Existe un estndar abierto para este protocolo.
Existe otra versin propietaria de CISCO que se llama EIGRP (Enhanced Interior Gateway Routing Protocol Protocolo de Enrutamiento de Pasarela Interior Mejorada).
6) Manual de CISCO - Tom Shaughnessy con Toby Velte / traduccin de la primera versin en ingls / McGraw Hill / Madrid Espaa 2002 / ISBN: BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
11
desde nodo x a y; = si no es vecino directo D(v): valor actual del costo del camino desde fuente a destino v. p(v): nodo predecesor a v en el camino de fuente a v. N': conjunto de nodos cuyo camino de costo mnimo ya se conoce
BSCI 8 - 5
Cisco Confidential
12
BSCI 8 - 5
Cisco Confidential
13
Algoritmo de Dijsktra
1 Inicializacin: 2 N' = {u} 3 for all nodes v 4 if v adjacent to u 5 then D(v) = c(u,v) 6 else D(v) = 7 8 Loop 9 find w not in N' such that D(w) is a minimum 10 add w to N' 11 actualiza D(v) para todo v adyacente a w y no en N' usando: 12 D(v) = min( D(v), D(w) + c(w,v) ) 1 /* nuevo costo a v es ya sea el costo del camino actual a v o 2 el costo del camino ms corto conocido a w ms el costo de w a v 15 until all nodes in N'
BSCI 8 - 5 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential
Notacin: c(x,y): costo del enlace desde nodo x a y; = si no es vecino directo D(v): valor actual del costo del camino desde fuente a destino v. p(v): nodo predecesor a v en el camino de fuente a v. N': conjunto de nodos cuyo camino de costo mnimo ya se conoce
14
Algoritmo de Dijkstra
BSCI 8 - 5
Cisco Confidential
15
BSCI 8 - 5
Cisco Confidential
16
BSCI 8 - 5
Cisco Confidential
17
Bajo condiciones naturales, el valor estimado de Dx(y) converge al menor costo real dx(y)
BSCI 8 - 5
Cisco Confidential
18
recompute
DV estimado
Distribuido:
Cada nodo notifica a sus vecinos slo cuando su DV cambia
Vecinos entonces notifican a sus vecinos si es necesario
a vecinos
BSCI 8 - 5
Cisco Confidential
19
BSCI 8 - 5
Cisco Confidential
20
Ruteo Jerrquico
En cierto momento la red puede crecer hasta el punto en que ya no es factible que cada enrutador tenga una entrada para cada uno de los dems enrutadores, por lo que el enrutamiento tendr que hacerse jerrquicamente, como ocurre en la red telefnica. Al usarse el enrutamiento jerrquico, los enrutadores se dividen en lo que llamaremos regiones, donde cada enrutador conoce todos los detalles de la manera de enrutar paquetes a destinos dentro de su propia regin, pero no sabe nada de la estructura interna de las otra regiones.
BSCI 8 - 5
Cisco Confidential
21
Ruteo Jerrquico
BSCI 8 - 5
Cisco Confidential
22
Fin
Algoritmos de Ruteo
BSCI 8 - 5
Cisco Confidential
23