Protocolo de enrutamiento de enlace y ospf


Asignatura del trabajo:
Interconectividad de Redes
Temas del trabajo:
Trabajo Final: Protocolo de enrutamiento de estado de enlace y OSF.
Profesor:
Jesús Emilio Barajas Mariscal
Carrera y Grupo:
Ingeniería en Informática “I6A”
6to Semestre
Integrantes:
Uicochea Rodríguez Roberto Isaías
González Valdez Adrián
Pérez Abril David
Miranda Pacheco Ernesto
Equipo:
#4

Hermosillo, Sonora02 de Junio del 2015


Protocolos de enrutamiento de estado de enlace y OSPF

TRABAJO PARA ENTREGAR. (PARTE 1)
Describir las características y los conceptos básicos de los protocolos de enrutamiento de estado de enlace:
1) Características:
Determina los vecinos de cada nodo: Lo primero que debe hacer un router al activarse es averiguar quiénes son sus vecinos. Para ello, manda un paqueteespecial dependiendo que protocolo utilices, si es OSPF utilizara HELLO por cada línea punto a punto. Todo router que reciba este paquete debe responder indicando su identidad.

Calcula el costo a los vecinos: Para medir el retardo a cada nodo, el router manda un paquete especial ECHO a través de la línea el cual debe volver a su origen. El tiempo de ida y vuelta dividido entre dos nos da unaaproximación razonable del costo a cada vecino de la red.

Elaboración de paquete de estado de enlace: El siguiente paso consiste en que cada router construye un paquete con todos los datos que informan del estado de la red. La estructura de este paquete es la siguiente:
1. Identidad del router.
2. Secuencia.
3. Edad.
4. Lista de nodos vecinos.

El problema de esta etapa es el momento de la creación de estospaquetes. Hay varias alternativas como hacerlo de manera periódica o bien cuando haya ocurrido un evento en la red como la caída de un nodo.

Distribución del paquete de estado de enlace: Es la parte más complicada del algoritmo. Básicamente lo que hace, es repartir el paquete por toda la red por inundación. Para controlarla, cada paquete incluye un número de secuencia que aumenta con cadapaquete nuevo enviado.

Cada router contiene una tabla: con toda la información de tal manera que:
1. Si recibe un paquete nuevo, este se envía por todas las líneas excepto por la que llega.
2. Si se trata de un duplicado, lo elimina.
3. Si es un paquete con secuencia menor que el mayor visto hasta el momento, lo rechaza.

Descripción del algoritmo SPF: Al algoritmo de Dijkstra se les llama comúnmentealgoritmo shortest path first (SPF).Este algoritmo acumula costos a lo largo de cada ruta, desde el origen hasta el destino. Si bien al algoritmo de Dijkstra se conoce como el algoritmo shortest path first, éste es de hecho el objetivo de cada algoritmo de enrutamiento.













Descripción del Árbol SPF:























Descripción del proceso del enrutamiento de estado de enlace:
Cadarouter conoce sus propias redes conectadas directamente.
Los routers de estado de enlace intercambian un paquete de saludo para “conocer” a los routers de estado de enlace conectados directamente.
Cada router crea su propio paquete de estado de enlace (LSP) que incluye información sobre los vecinos, como la ID, el tipo de enlace y el ancho de banda.
Una vez que se crea el LSP, el router lo envíaa todos sus vecinos, que almacenan la información y, luego, la reenvían hasta que todos los routers tengan la misma información.
Cuando todos los routers han recibido los LSP, los routers crean un mapa topológico de la red que se utiliza para determinar las mejores rutas para un destino.

Explique claramente: ¿Que es un LSP, cuantos tipos hay y como se desempeñan?
El intercambio de rutas poretiqueta, también conocido como LSP, acrónimo del idioma inglés de Label Switched Path), es una ruta sobre una red MPLS, establecida por un protocolo de señalización como LDP, RSVP o CR-LDP. La ruta es establecida basándose en los criterios de clase de equivalencia de reenvíos, siguiendo un criterio definido por FEC (Forwarding Equivalence Class).
La ruta comienza en un encaminador de etiquetas LER,...