Ruteo
El ruteo es esencial en el área de las telecomunicaciones, su propósito es encaminar desde el origen hacia el destino solicitado, se determina mediante protocolos de ruteo el camino que tomarán los paquetes de información enviados, y dependiendo del protocolo usado se establece la mejor ruta para enviar el paquete.
La topología de red se define según Wikipedia como una familia de comunicación usada por los computadores que conforman una red para intercambiar datos.
 |
| Ejemplos de topologías |
Topología en estrella
Es una de las topologías más populares de un LAN. Una de sus ventajas es que si una estación se desconecta o si se le rompe el cable solo esa computadora es afectada y el resto de la red mantiene su comunicación normalmente.
Topología en malla
Distance Vector (Vector de distancias)
El Vector de distancias es un método de enrutamiento. Utiliza el algoritmo de Bellman-Ford para calcular las rutas. El enrutamiento de un protocolo basado en vector de distancias requiere que un router informe a sus vecinos de los cambios en la topología periódicamente y en algunos casos cuando se detecta un cambio en la topología de la red.
Se basa en calcular la dirección y la distancia hasta cualquier enlace en la red. El costo de alcanzar un destino se lleva a cabo usando cálculos matemáticos como la métrica del camino.
Protocolo BST (Boosted Session Transport protocol)
Es un protocolo parecido a TCP que elimina las limitaciones de TCP como evitar la congestión, comienzo lento y el "three-way handshake" que hacen un TCP en entornos de redes de gran retardo.
Modos de ruteo en NS-2
NS-2 soporta protocolos de ruteo como DSR, AODV, DSDV y TORA, además de estos existen otros más que podemos encontrar en la siguiente tabla:
 |
| Routing protocols |
- Unicast - a solo un nodo específico.
- Multicast - envío a ciertos destinatarios específicos, más de uno.
- Broadcast - a todos los nodos de la red.
En NS-2 se pueden utilizar dos tipos de transmisión de mensajes: unicast y multicast.
Se pueden implementar utilizando los siguientes comandos:
Unicast
$ns rtproto type type: Static, Session, DV, cost, multi-path
Multicast
$ns mrtproto type type: CtrMcast, DM, ST, BST
Ejemplo de multicast utilizando el protocolo BST
Ejemplo utilizando unicast y protocolo DV
Generador de topologías
En la pagina oficial del simulador NS-2 encontré información de algunas opciones de generadores de topologías que son compatibles con el simulador.
En la página se menciona uno llamado BRITE que es de la Universidad de Boston, en la misma página se encuentra un manual para instalarlo y también al descargar BRITE se encuentra un archivo txt llamado README en el cual vienen las instrucciones para la instalación.
Al ejecutar el programa mediante terminal con la instrucción ./brite & aparece una insterfaz gráfica con campos para realizar los ajustes en la topología que se busca generar. Para obtener un script en formato tcl se debe activar la casilla de verificación NS que viene en la parte de abajo de la interfaz.
Como prueba solamente modifiqué el campo N el cual indica el número de nodos que tendrá la topología. Para crear el script basta con hacer click en el botón Build Topology y nos aparecerá una pequeña ventana indicando el proceso que está realizando y una vez que se termine el proceso se pueden cerrar las dos ventanas.
Este es un ejemplo del script que se generó, al cual le bastarían algunas líneas de código para que pueda ser visualizado:
En la página se menciona uno llamado BRITE que es de la Universidad de Boston, en la misma página se encuentra un manual para instalarlo y también al descargar BRITE se encuentra un archivo txt llamado README en el cual vienen las instrucciones para la instalación.
Al ejecutar el programa mediante terminal con la instrucción ./brite & aparece una insterfaz gráfica con campos para realizar los ajustes en la topología que se busca generar. Para obtener un script en formato tcl se debe activar la casilla de verificación NS que viene en la parte de abajo de la interfaz.
Como prueba solamente modifiqué el campo N el cual indica el número de nodos que tendrá la topología. Para crear el script basta con hacer click en el botón Build Topology y nos aparecerá una pequeña ventana indicando el proceso que está realizando y una vez que se termine el proceso se pueden cerrar las dos ventanas.
Este es un ejemplo del script que se generó, al cual le bastarían algunas líneas de código para que pueda ser visualizado:
Pues, hubiera sido más con madre generar topologías tú con un código propio. 5 pts.
ReplyDelete