Taller Capa de Red- Algoritmos de enrutamiento
Enviado por JUAN GUILLERMO MORENO CORREDOR • 27 de Agosto de 2017 • Apuntes • 1.239 Palabras (5 Páginas) • 263 Visitas
Comunicaciones digitales III
Programa de Ingeniería Electrónica
Taller Capa de Red- Algoritmos de enrutamiento
Presentado por:
Jaime Enrique Sánchez Tarquino
cod. 2420102004
Yeferson Andrés Campos
cod. 2420121038[a]
- Al estudiar la capa de red nos encontramos con servicios orientados a la conexión y servicios no orientados a la conexión, ¿Cuál es la diferencia entre los dos servicios desde la perspectiva de la capa de red?
R/ Dentro de los servicios conocidos, ya sean no orientados y orientados a la conexión, cada uno con su respectiva subred (Datagramas y Circuitos Virtuales respectivamente). Entre los servicios existen algunas diferencias:[b]
Subred de datagramas (Servicio no orientado a la conexión) | Subred de circuitos virtuales (Servicio orientado a la conexión) |
- Direcciones de destino. - No necesita configuración del circuito. - Los paquetes se enrutan independientemente. - Mayor congestión, difícil de evitar. - Una entrada para cada destino posible. | - Numero de circuito virtual. - Requiere configuración del circuito. - Los circuitos virtuales establecen la ruta y todos los paquetes la siguen. - Evitan congestiones en la subred. - Solo necesita una entrada por cada circuito virtual. |
Referencia. Computer networks, 5th edition, by Andrew S. Tanenbaum & David J. Wetherall. [c]
- De un ejemplo de protocolo orientado a la conexión y un ejemplo de protocolo no orientado a la conexión.
R/
Protocolo orientado a la conexión: Sistema telefónico
Protocolo no orientado a la conexión: Internet.[d]
Referencia. Computer networks, 5th edition, by Andrew S. Tanenbaum & David J. Wetherall.
- ¿Cuál es el propósito de los algoritmos de enrutamiento?, ¿Qué características debe tener un algoritmo de enrutamiento?
R/ El propósito de los algoritmos de enrutamiento es crear y mantener de manera actualizada, las tablas de enrutamiento de los routers, y así mismo elegir la línea de salida que se usara para la transmisión de un paquete de entrada.
Características de algoritmos de enrutamiento:
- Subred de datagramas: Se establece el enrutamiento cada vez que llega un paquete de datos, ya que es posible que la mejor ruta cambie.
- Subred de circuitos virtuales: Se establece el enrutamiento cada vez que se establece un circuito virtual nuevo.
- Capaz de manejar los cambios de topología y tráfico.
Referencia. Computer networks, 5th edition, by Andrew S. Tanenbaum & David J. Wetherall.
- Los algoritmos de enrutamiento se clasifican en adaptativos y no adaptativos, ¿Cuál es la diferencia entre ellos?
R/ La principal diferencia que hay entre ellos, es que los algoritmos no adaptativos toman por adelantado la decisión de la ruta (conoce IP) y esta se carga en los routers al ser inicializados. Además de esto no basan sus decisiones en valores estimados del tráfico y topología. Cosa que no sucede con los algoritmos adaptativos que si basan sus decisiones en ello y así mismo están en la capacidad de obtener información de distintos enrutadores ya sea de manera local o todos los enrutadores y además tienen la capacidad de adaptarse a cambios de topología y rutas.
Referencia. Computer networks, 5th edition, by Andrew S. Tanenbaum & David J. Wetherall.
- Explique el principio de optimización.
R/ Básicamente este principio establece las rutas óptimas sin tener en cuenta la topología o el tráfico de la red. Este establece que si el ruteador J se encuentra en la ruta óptima del ruteador I al ruteador K, entonces la ruta óptima de J a K también está en la misma ruta. Debido al principio de optimización, se puede ver rutas óptimas de todos los orígenes a un destino dado forman un árbol con raíz en el destino.
...