Algoritmo De Estado Enlace

Capítulo 2 Descripción de Algoritmos de Ruteo
Es en este capítulo es donde se encuentra el marco teórico en el que se basa la tesis.
Comienza con la explicación de un modelo punto a punto y sus principales tareas. Se
prosigue con la explicación general del modelo Open Systems Interconnection (OSI) y de
el conjunto de protocolos llamado TCP/IP. Se muestran las principales características delProtocolo de Internet (IP), los datagramas IP, y las direcciones IP. Después se profundiza
en los protocolos de ruteo Routing Information Protocol (RIP) y Open Shortest path First
(OSPF). Y se culmina con la explicación de los Dijkstra y Bellman-Ford. Para cada
algoritmo se muestra un ejemplo su funcionamiento.
2.1 Introducción ¿Qué es una red de comunicaciones?
Antes de explicar losalgoritmos de ruteo, es muy importante saber en donde se utilizan
en una red de comunicaciones. Para ello analicemos una modelo de comunicaciones y
algunas de las tareas principales requeridas para completar el intercambio de información
desde una fuente hacia un destino.
El propósito fundamental de un sistema de comunicaciones es el intercambio de
datos entre dos sistemas. En la Figura 2.1 semuestra el modelo punto a punto básico
enfocado en un ejemplo de intercambio de datos entre una computadora personal y un
servidor a través de la red telefónica. Los elementos de un modelo de comunicaciones son
los siguientes [STA03]:

Fuente:
Computadora
Personal

Transmisor:
Modem

Receptor:
Modem

Destino:
Servidor

Figura 2.1 Modelo punto a punto

Fuente: Este módulo genera losdatos que serán transmitidos. En el ejemplo de la Figura
2.1 la fuente es la computadora personal.

Capítulo 2: Descripción de Algoritmos de Ruteo

5

Transmisor: Usualmente, los datos generados por la fuente no son transmitidos
directamente en la forma en la que fueron generados. En vez, un transmisor transforma y
codifica la información de tal manera que genera señales electromagnéticasque pueden
ser transmitidas a través de algún sistema de transmisión. En el ejemplo de la Figura 2.1
la computadora personal tiene un módem conectado. Éste último adquiere un tren de bits
de la computadora personal y lo transforma en una señal analógica que pueda ser
manejada por la red telefónica.
Sistema de Transmisión: Esta puede ser desde una simple línea de transmisión hasta una
redcompleja que enlaza a la fuente con el destino.
Receptor: El receptor acepta la señal del Sistema de Transmisión y la convierte en una
forma en la cuál puede ser procesada por el módulo de destino. En el ejemplo de la Figura
2.1 el módem receptor acepta la señal analógica proveniente de la red telefónica y la
convierte en un tren de bits.
Destino: Recibe los datos provenientes del receptor.Esta simple idea de un modelo punto a punto en realidad contempla una
complejidad técnica. Para tener una idea de esta complejidad, la Tabla 2.1, lista algunas
de las tareas clave que deben funcionar en un sistema de comunicación de datos. La lista
es algo arbitraria; hay elementos que pueden añadirse. Algunos puntos representan varias
tareas que funcionan a diferentes niveles. Sin embargoesta lista es solamente para
localizar el punto en el que los algoritmos de ruteo se llevan a cabo en una red de
comunicaciones.
2.1.1 Tareas en una Red de Comunicaciones
El primer punto de la Tabla 2.1, Utilización del sistema de transmisión, se refiere a la
necesidad de hacer eficiente el uso de los sistemas de transmisión que normalmente
comparten una cantidad de dispositivos decomunicación. Varias técnicas son usadas para
mantener la capacidad total de transmisión de un determinado número de usuarios estas
técnicas son conocidas como Técnicas de Multiplexado. Técnicas de control de

Capítulo 2: Descripción de Algoritmos de Ruteo

6

congestionamiento pueden ser requeridas para asegurar que el sistema no está sobre
saturado por una demanda excesiva de transmisión de...