UPC Online
Comunicaciones y Redes
UPC Online
Comunicaciones y Redes
UPC Online
Comunicaciones y Redes
UPC Online
Recordemos que en Internet, el protocolo que transporta nuestra informacin de extremo a extremo es el IP, veamos cmo funciona esta red. Dale clic al enlace que aparece debajo de la imagen.
Comunicaciones y Redes
UPC Online
Comunicaciones y Redes
UPC Online
Qu hace posible que los routers tengan la informacin necesaria para tomar la decisin de enrutamiento correcta?, la respuesta son los protocolos de enrutamiento. Esos protocolos pueden ser clasificados como Intradominio e Interdominio. Pero, qu es un dominio, tambin conocido como Sistema Autnomo?, la definicin est contenida en el RFC1930, textualmente dice: Un sistema autnomo es un grupo conectado de uno o ms prefijos IP operados por uno o ms operadores de red, lo que tienen una poltica de enrutamiento nica y claramente definida. Dicho de otro modo, un Sistema Autnomo es una red que est bajo la administracin de una organizacin independiente que dicta las polticas de cmo se har el enrutamiento dentro de esa red. Tpicamente, un Sistema Autnomo cubre la red de un operador de telecomunicaciones, por ejemplo Telefnica, Level 3, Claro, etc. Entonces, un protocolo de enrutamiento Intradominio es el protocolo de enrutamiento que se utiliza al interior de un Sistema Autnomo.
Comunicaciones y Redes
UPC Online
Por lo tanto, un protocolo de enrutamiento Interdominio, es el protocolo de enrutamiento que se utiliza entre sistemas autnomos diferentes. Esto nos lleva a lo siguiente: el protocolo de enrutamiento Interdominio debe ser un protocolo estndar para todos los Sistemas Autnomos, debe ser el mismo. Sin embargo, el o los protocolos que se utilicen dentro de cada Sistema Autnomo puede ser diferente y depender de las polticas que tenga cada Sistema Autnomo.
Comunicaciones y Redes
UPC Online
Ahora bien, los protocolos de enrutamiento tambin se pueden clasificar por la manera en la que clasifican las rutas para presentarlas en la tabla de enrutamiento. Entonces, los protocolos intradominio pueden ser Vector de Distancia o pueden ser Estado de Enlace. Los protocolos Interdominio son todos Vector de Camino. Ejemplos tpicos de estos tipos de protocolo, pero no los nicos, son los que se presentan en la diapositiva. RIP es un protocolo del tipo Vector de Distancia, OSPF es un protocolo del tipo Estado de Enlace, BGP es un protocolo del tipo Vector de Camino.
Comunicaciones y Redes
UPC Online
Comunicaciones y Redes
UPC Online
10
Comunicaciones y Redes
UPC Online
El costo es un trmino general que se utiliza para calificar el enlace, no est necesariamente relacionado a un concepto econmico. Entre dos rutas al mismo punto, la que tenga el costo ms alto ser la menos conveniente. Los diferentes protocolos de enrutamiento pueden utilizar diferentes mtodos para calcular ese costo. Algunos utilizan una combinacin de diferentes parmetros de los enlaces para el clculo, por ejemplo velocidad, grado de utilizacin, cantidad de errores en el enlace, latencia del enlace, etc. El ejemplo ms simple es el RIP, para este protocolo todos los enlaces tienen costo igual a uno.
11
Comunicaciones y Redes
UPC Online
El algoritmo que utilizan los protocolos Vector de Distancia para calcular la mejor ruta es el algoritmo de Bellman-Ford. Cuando la red se inicializa, la nica informacin que conocen los nodos es el costo de llegar a los nodos vecinos, no tienen informacin de los nodos que no estn directamente conectados. Esto lo podemos ver en el diagrama, por ejemplo, el costo de A para llegar a B es cinco, para llegar a C es dos, para llegar a D es tres, pero como E no est directamente conectado, el costo es infinito, no lo conoce.
12
Comunicaciones y Redes
UPC Online
El siguiente paso en el algoritmo es que cada nodo comparta su tabla de enrutamiento con el nodo vecino, en el ejemplo, A est recibiendo la tabla de C. Ntese que cuando A recibe la tabla de C, a los costos le suma el costo del enlace por el que recibi esa tabla, en este ejemplo ese costo es dos. A continuacin, A comparar su tabla original con la tabla que recibi de C. A har la comparacin de cada una de las rutas y se quedar con la de menor costo.
13
Comunicaciones y Redes
UPC Online
La simplicidad del RIP hace que sea muy fcil de implementar, sin embargo tiene limitaciones. Una de las principales es que al asignar a todos los enlaces el costo uno, lo nico que hace es calcular cul es la ruta con la menor cantidad de saltos para llegar a determinado destino, pero no toma en cuenta si esa ruta pasa por enlaces muy lentos, o muy saturados, o con mucha latencia, o con muchos errores, etc. La otra limitacin es que slo soporta redes con un mximo de 15 saltos, 16 saltos se considera un costo infinito. La versin 1 del RIP es classful, es decir que el mensaje que enva las rutas no lleva informacin sobre las mscaras de subred. Eso significa que este protocolo no soporta redes con Mscaras de Subred de Longitud Variable, o VLSM por sus siglas en ingls, lo que hace imposible tener subredes de diferentes tamaos dentro de la misma red clase A, B o C.
14
Comunicaciones y Redes
UPC Online
En el RIP se utilizan varios temporizadores. Si no ha habido cambios en la topologa de la red, cada nodo enva sus actualizaciones de manera peridica cada 25 a 35 segundos. Las rutas permanecen en la tabla sin ninguna modificacin hasta por 180 segundos, luego de ser actualizadas. Esto quiere decir que si un nodo no recibe en las actualizaciones peridicas una de las rutas que tiene en la tabla, esa ruta permanecer hasta por 180 segundos. Luego de los 180 segundos, esa ruta cambiar en la tabla a tener costo infinito y no ser enviada en las actualizaciones, ese es el temporizador de expiracin. Luego de otros 120 segundos, se borrar definitivamente de la tabla, ese es el temporizador de recojo de basura.
15
Comunicaciones y Redes
UPC Online
El RIP versin 2 es un protocolo que funciona en redes con direccionamiento classless. En la informacin que transporta incluye la mscara de subred, eso significa que soporta VLSM.
16
Comunicaciones y Redes
UPC Online
17
Comunicaciones y Redes
UPC Online
18
Comunicaciones y Redes
UPC Online
19
Comunicaciones y Redes
UPC Online
20
Comunicaciones y Redes
UPC Online
21
Comunicaciones y Redes
UPC Online
22
Comunicaciones y Redes
UPC Online
Los protocolos que califican como Estado de Enlace usan el algoritmo Shortest Path First, o algoritmo de Dijkstra para calcular la mejor ruta hacia un destino. Para ejecutar este algoritmo se debe conocer primero la topologa completa de la red. En otras palabras, teniendo el mapa completo de la red, el algoritmo de Dijkstra calcula el mejor camino para llegar a cada destino.
23
Comunicaciones y Redes
UPC Online
24
Comunicaciones y Redes
UPC Online
Este algoritmo corre en cada uno de los nodos de la red, cada nodo se configura como la raz de la red y de ah va formando un rbol hacia todos los destinos posible. Vamos a aplicarlo para el nodo A: 1. En el primer paso, A se configura como la raz de la red. 2. En el segundo paso mueve los nodos que estn directamente conectados a la lista tentativa, en este caso B, C y D. 3. En el tercer paso, de la lista tentativa, mueve al nodo ms cercano, C, a la lista definitiva y agrega al siguiente nodo a la lista tentativa, E. 4. En cuarto paso, mueve al nodo ms cercano de la lista tentativa, D a la lista definitiva, como no hay ms nodos a continuacin, ya no hace agregaciones a la lista tentativa. 5. En el quinto paso, mueve a B a la lista definitiva. 6. En el sexto paso, mueve a E.
25
Comunicaciones y Redes
UPC Online
El protocolo OSPF es la implementacin abierta (Open), del algoritmo Shortest Path First. Es un protocolo mucho ms eficiente que el RIP y se puede usar en redes mucho ms grandes. Sin embargo, su desventaja es que es complejo de configurar. Para implementarlo en una red, la red debe estar dividida en reas, siendo una de ellas el rea cero o backbone.
26
Comunicaciones y Redes
UPC Online
27
Comunicaciones y Redes
UPC Online
28
Comunicaciones y Redes
UPC Online
Recuerda que los protocolo vector de camino se utilizan slo para enrutamiento entre sistemas autnomos.
29
Comunicaciones y Redes
UPC Online
El nico protocolo Interdominio que se utiliza actualmente es el Border Gateway Protocol, o BGP. Actualmente est en la versin 4, esta versin est vigente desde mediados de la dcada de 1990 y soporta CIDR. Puede implementar dos tipos de sesiones, E-BGP cuando los routers estn en diferentes sistemas autnomos, e I-BGP cuando los routers estn dentro del mismo sistema autnomo. Este protocolo hace que las polticas internas dentro de los sistema autnomos se mantengan independientes.
30
Comunicaciones y Redes
UPC Online
31
Comunicaciones y Redes
UPC Online
32
Comunicaciones y Redes
UPC Online
33
Comunicaciones y Redes
UPC Online
34
Comunicaciones y Redes
UPC Online
35
Comunicaciones y Redes
UPC Online
36
Comunicaciones y Redes
UPC Online
37