Está en la página 1de 93

INSTITUTO POLITCNICO NACIONAL

Escuela Superior de Ingeniera


Mecnica y Elctrica

T E S I S

ESTUDIO DEL DESEMPEO DEL PROTOCOLO DSDV EN UNA


RED AD-HOC MEDIANTE UN SIMULADOR DE EVENTOS
DISCRETOS

QUE PARA OBTENER EL GRADO DE


LIC. EN INGENIERA EN COMUNICACIONES Y ELECTRNICA

PRESENTA:

ROBERTO ESPARZA DELGADILLO

ASESOR:
M. EN C. ERIC GMEZ GMEZ

JUNIO 2015

Agradecimientos a mi Familia
A mi familia fuente de apoyo constante incondicional en toda mi vida y ms an en mis
duros aos de carrera profesional y en especial quiero expresar mi ms grande
agradecimiento a mi abuelita Manuela y a mi abuelito Vicente que fueron los precursores
de este proyecto de vida, junto con mi mama, sin la ayuda de ellos nada de esto hubiese
sido posible

Agradecimientos a mis Amigos


Cuando pienso en mis amigos quisiera nombrar a tantas personas que de alguna u otra
forma aportaron un granito de arena para lograr este objetivo. Sergio Gmez, Arq.
Gonzalo, Jaime Delgado, Rubn Abasolo, el profesor Rubn Cabrera, Familia Garca, Alex,
Roci y compaa.
ESIME: Vctor, Jorge y Damin.
Hctor, Alonzo, Yaz, Ponchito, Chester, Jos Luis, Fredy y mi primo Luis que siempre est
para aportar motivacin para mi vida y carrera profesional un abrazo.
Interexport: Miguel Mendoza por el apoyo y la confianza, Manuel Tllez gracias por el
empujn que necesitaba, Israel Hernandez un enorme agradecimiento por la ultima
revisin y por las conversaciones tan amenas.
Ya en la recta final y no menos importantes Familia Coronel un gran abrazo para todos
especialmente para Aline Coronel por su apoyo compresin y compaa.

Agradecimientos a mi Asesor
Mi ms sincero agradecimiento a mi asesor Profeso Eric Gmez Gmez por su esfuerzo y
dedicacin, sus conocimientos, su manera de trabajar y su paciencia han sido
fundamentales para mi formacin de Ingeniero desde que lo conoc me ha inculcado a su
manera, sentido de seriedad, responsabilidad y rigor acadmico sin los cuales no podra
tener una formacin completa.

Roberto Esparza Delgadillo

Objetivo

EVALUAR EL DESEMPEO DEL PROTOCOLO DSDV EN UN ENTORNO


INALMBRICO AD-HOC UTILIZANDO TCNICAS DE SIMULACIN
ASISTIDA POR COMPUTADORA

ndice de Contenido
Abstract .................................................................................................................................................... 1
Resumen ................................................................................................................................................... 2
Introduccin General. ............................................................................................................................. 3
Objetivo del Trabajo. .............................................................................................................................. 4
Mtodo de Investigacin. ........................................................................................................................ 5
Contribucin del Trabajo. ...................................................................................................................... 6
Captulo 1 Estudio de los protocolos de enrutamiento en redes inalmbricas. ................................. 7
1.1 Introduccin. .................................................................................................................................................7
1.1. Protocolos de enrutamiento proactivos, reactivos e hbridos. .................................................................9
1.3. Algoritmo Vector-Distancia (Bellman - Ford). .......................................................................................10
1.4. Enrutamiento en redes ad hoc. .................................................................................................................12
1.5. Enrutamiento ideal en una red Ad-hoc. ...................................................................................................13
1.6. Protocolo Destination - Sequenced Distance Vector (DSDV). ...............................................................14

Captulo 2. Caractersticas de otros protocolos de enrutamiento .................................................... 21


2.1. Introduccin. ..............................................................................................................................................21
2.2. Comparacin de los protocolos de enrutamiento. ..................................................................................21
2.3 Estadsticas y Comparacin de protocolos de enrutamiento. .................................................................26

Captulo 3. Metodologa de anlisis. .................................................................................................... 30


3.1. Generalidades. ...........................................................................................................................................30
3.2. Eleccin del mtodo de anlisis. ...............................................................................................................34
3.3. Linux Ubuntu 14.04. ..................................................................................................................................35
3.4. Simulador de Redes Network Simulator (NS-2). ....................................................................................36
3.5. Instalacin de NS-2. ...................................................................................................................................38
3.6. Instalacin de NS-2 en Linux distribucin Ubuntu. ...............................................................................38
3.7. Funcionamiento del NS-2. .........................................................................................................................41
3.8. Tool Command Lenguage (Tcl)................................................................................................................43
3.9. Script OTcl. ................................................................................................................................................44
3.10. The Network Animation (NAM) ............................................................................................................44
3.11. Archivos de Traza de NS-2. ....................................................................................................................47
3.12.- Modelo de propagacin utilizado para la simulacin. ........................................................................49

3.13. TraceGraph. .............................................................................................................................................50


3.14. Caractersticas de TraceGraph. .............................................................................................................51

Captulo 4. Evaluacin del desempeo DSDV. ................................................................................... 52


4.1. Medidas de desempeo..............................................................................................................................53
4.1. Escenario 1 simulacin del protocolo DSDV con 5 nodos. .....................................................................55
4.2. Escenario 2 simulacin DSDV con 10 nodos. ..........................................................................................60
4.3 Escenario 3 simulacin DSDV con 20 nodos. ...........................................................................................64
4.4. Escenario 4.- simulacin DSDV con 40 nodos. .......................................................................................68

Captulo 5. Resultados y Conclusiones. ............................................................................................... 72


5.1 Conclusiones................................................................................................................................................76

ndice de Trminos................................................................................................................................ 78
Acrnimos. ............................................................................................................................................. 82
Bibliografa ............................................................................................................................................ 84
Referencias. ............................................................................................................................................ 85

ndice de Figuras y Tablas


Captulo 1 Estudio de los protocolos de enrutamiento en redes inalmbricas. ................................. 7
Figura 1.1.-Clasificacin bsica de los protocolos de enrutamiento de las redes inalmbricas [2].
Figura 1.2.- Identificadores para el algoritmo Bellman-Ford [3].
Figura 1.3.- Sealizacin del protocolo DSDV [4].
Figura 1.4.- Envo de paquetes de sealizacin DSDV del Nodo B al nodo A.
Figura 1.5.- Estado de las tablas de enrutamiento durante el proceso de actualizacin.
Figura 1.6.- Estado de las tablas de enrutamiento durante la integracin de un nuevo nodo.
Figura 1.7.- Estado de las tablas de enrutamiento durante la prdida de un nodo.

9
11
17
18
19
19
20

Captulo 2. Caractersticas de otros protocolos de enrutamiento .................................................... 21


Figura 2.1.- Numero de paquetes recibidos escenario 1.
Figura 2.2.- Throughput del escenario 1
Figura 2.2.- Visualizacin del escenario 2
Figura 2.3.- Visualizacin del escenario 2
Figura 2.4.- Visualizacin del escenario 2
Figura 2.5.- Visualizacin del escenario 2: DSR

26
27
27
28
29
29

Captulo 3. Metodologa de anlisis. .................................................................................................... 30


Tabla 3.1. Comparacin de los simuladores (Caractersticas generales)
Tabla 3.2. Ventajas y Desventajas de los simuladores
Figura 3.1.- Funcionamiento interno de Network Simulator 2[14].
Figura 3.2.- Jerarqua general de clases de Network Simulator 2[14]
Figura 3.3.- Interface de Network Simulator (NAM) [14]
Figura 3.4.- Ejemplo de Network Simulator de una Red Cableada
Figura 3.5.- Ejemplo de Network Simulator de una Red inalmbrica
Figura 3.6.- Estructura General de un archivo de traza
Figura 3.7.- Muestra de datos de un archivo de Traza

32
33
41
42
45
46
47
47
47

Captulo 4. Evaluacin del desempeo DSDV. ................................................................................... 52


Tabla 4.1.- Caractersticas de los escenarios a simular.
52
Figura 4.1.- Simulacin en la NAM de 5 nodos, enviando y recibiendo paquetes.
56
Figura 4.2.- Detalles de la simulacin, instantnea tomada del archivo de Tracertgraph.
57
Figura 4.3.- Grafica del Throughput de los paquetes recibidos contra el tiempo de simulacin.
57
Figura 4.4.- Grafica del Throughput de los paquetes enviados contra el tiempo de simulacin.
58
Figura 4.5.- Grafica de los DroppedPackets (paquetes cados).
58
Figura 4.6.- Grafica que muestra la Frecuencia de Distribucin.
59
Figura 4.7.- Grafica que muestra da Distribucin acumulativa
59
Figura 4.8.- Simulacin en la NAM de 10 nodos, enviando y recibiendo paquetes y mostrando paquetes perdidos
durante la simulacin.
60
Figura 4.9.- Detalles de la simulacin con 10 nodos, instantnea tomada del archivo de Tracertgraph.
61
Figura 4.10.- Grafica del Throughput de los paquetes recibidos contra el tiempo de simulacin.
61
Figura 4.11.- Grafica del Throughput de los paquetes enviados contra el tiempo de simulacin.
62
Figura 4.12.- Grafica de los DroppedPackets (paquetes cados).
62
Figura 4.13.- Grafica que muestra la Frecuencia de Distribucin.
63
Figura 4.14.- Grafica que muestra da Distribucin acumulativa.
63
Figura 4.15.- Simulacin en la NAM de 20 nodos, enviando y recibiendo paquetes
65
Figura 4.16.- Detalles de la simulacin con 20 nodos, instantnea tomada del archivo de Tracertgraph.
65

Figura 4.17.- Grfica del Throughput de los paquetes enviados contra el tiempo de simulacin.
Figura 4.18.- Grafica del Throughput de los paquetes recibidos contra el tiempo de simulacin.
Figura 4.19.- Grafica que muestra los Paquetes Cados (Dropped Packets).
Figura 4.20.- Grafica que muestra la Frecuencia de Distribucin.
Figura 4.21.- Grafica que muestra la Distribucin Acumulativa.
Figura 4.22.- Simulacin en la NAM de 40 nodos, enviando y recibiendo paquetes
Figura 4.23.- Detalles de la simulacin con 40 nodos, instantnea tomada del archivo de Tracegraph.
Figura 4.24.- Grafica del Throughput de los paquetes enviados contra el tiempo de simulacin.
Figura 4.25.- Grafica del Throughput de los paquetes recibidos contra el tiempo de simulacin.
Figura 4.26.- Grafica que muestra los Paquetes Cados (Dropped Packets).
Figura 4.27.- Grafica que muestra la Frecuencia de Distribucin.
Figura 4.28.- Grafica que muestra la Distribucin Acumulativa.

66
66
67
67
68
69
69
70
70
71
71
72

Captulo 5. Resultados y Conclusiones................................................................................................ 72


Tabla 5.1.- Comparacin de los diferentes parmetros contra el nmero de nodos en cada una de las
simulaciones.
Figura 5.1.- Paquetes Enviados contra el nmero de nodos.
Figura 5.2.- Paquetes Recibidos contra el nmero de nodos.
Figura 5.3.- Paquetes Perdidos contra el nmero de nodos.

73
74
74
74

Abstract
The purpose of this Thesis is to analyze a routing protocol in a wireless network by using a
computer simulation program, in order to evaluate its advantages and disadvantages, specifically in
Ad-Hoc wireless technologies in their different environments and working conditions. Due to the need
users have with their terminals and equipment, which are required to maintain in communication while
providing mobility as well (such as Notebooks, Smartphones, etc.). For this analysis I have defined
different types of scenarios with fixed dimensions on the three Cartesian axes to simulate an operational
network, where parameters are constantly changing, such as the mobility of those nodes in a real time
basis, changes on nodes positions considered in this scenario and quantity of nodes working
simultaneously. My goal for this computer simulation is to obtain accurate results that could help to
demonstrate service quality and speed operation of DSDV protocol. It means, my main goal is to meet
its performance by measuring parameters such as packets sent, packets received, packets lost, and
throughput, as well as other parameters.
Although historically applications tools such as this computer simulation Network Simultor-2
(NS-2) hasnt been used as it was meant to, I think that this kind of applications can be useful for
specialized users as researchers, academics, network administrators, etc. This Thesis is intendment to
serve as a reference to revisit and explore new ways of research in wireless networks, wired networks,
hybrid networks, satellite networks, etc, since the power of this software simulation used in this projects
is so extended. Therefore in Chapter 3 entitled Analysis Methodologies, we offer all computerized
databases to implement this simulator in personal computers with basic features or in lab computers for
networking practices

Resumen
El objetivo de esta Tesis es realizar un anlisis acerca de un protocolo de enrutamiento para redes
inalmbricas usando tcnicas de simulacin por computadora, con el propsito de evaluar las ventajas y
desventajas de este protocolo en redes de datos Ad-Hoc, especficamente en tecnologas inalmbricas de
tipo Ad-hoc para diversos ambientes y condiciones de trabajo. Esto debido a que los usuarios requieren
que sus equipos personales tengan movilidad y comunicacin al mismo tiempo (Notebooks, Smartphones,
etc.). Dentro de este anlisis he planteado diferentes escenarios de simulacin para una red virtual con
dimensiones definidas en los tres ejes cartesianos y sobre los cuales se variaron algunos parmetros de
operacin como son la movilidad de los nodos en tiempo real, cambio en las posiciones de los nodos que
se integran en el escenario y hasta la cantidad de nodos trabajando al mismo tiempo. El objetivo del
anlisis es que la simulacin por computadora obtenga datos precisos de la prueba, lo que servir para
evaluar la calidad del servicio y la velocidad de la operacin del protocolo DSDV. Es decir, el objetivo
primario es conocer su desempeo general, midiendo algunos parmetros como son los paquetes
enviados, paquetes recibidos, paquetes perdidos, y rendimiento.
Si bien histricamente las aplicaciones de simulacin por computadora como el Network
Simulator NS-2 han sido poco aprovechadas, considero que este tipo de aplicaciones pueden ser tiles
para los usuarios especialistas como son investigadores, personal acadmico, administradores de red, etc.
Esta Tesis servir tambin como una plataforma de referencia para retomar y explorar nuevas
investigaciones en redes inalmbricas, redes cableadas, redes hbridas, redes satelitales, etc, dado que el
potencial del software de simulacin y los criterios de anlisis utilizados son muy amplios. Por tal motivo
en el captulo 3, titulado Metodologas de Anlisis, ofrecemos las bases informticas que pueden ser
implementadas junto con el simulador desde una computadora personal de caractersticas bsicas o hasta
en un laboratorio de cmputo para prcticas de redes de computadoras.
2

Introduccin General.
El presente trabajo muestra tpicos relacionados con las telecomunicaciones y ms
especficamente con las redes de computadoras. Tambin establece la importancia del estudio en los
protocolos de enrutamiento de las redes de datos ya que estos son de suma importancia para que una red
sea cada vez ms eficiente y cumpla su objetivo primordial, que es transmitir la informacin completa,
sin errores.
En este trabajo se ofrece informacin sobre varias herramientas informticas montadas sobre una
plataforma Linux, mismas que tambin son compatibles con sistemas operativos Windows. En este
trabajo se usan tcnicas de simulacin por computadora debido a que realizar este anlisis con otras
tcnicas como la analtica o la prctica que implican mayor complejidad, alto costo y requiere demasiado
tiempo.

La simulacin nos facilita tambin evaluar diferentes escenarios en donde el modificar

parmetros y datos como el nmero de nodos, dimensiones de los escenarios, tamao de paquetes es
relativamente fcil.
Se evaluar el protocolo de enrutamiento DSDV (Destination - Sequenced Distance Vector) utilizando
un Simulador de eventos Discretos llamado Network Simulator 2 (NS-2), el cual se ha instalado sobre
una plataforma Linux distribucin Ubuntu. La finalidad es evaluar el comportamiento de una red Ad-hoc
en diferentes escenarios, modificando el nmero de nodos y transmitiendo datos en todos ellos de forma
simultnea con el objetivo de recabar datos estadsticos, como son el nmero de paquetes enviados,
paquetes recibidos, paquetes cados, fluctuaciones (jitter), y rendimiento (throghput), comparando todos
estos conjuntos de datos obtenidos en cada uno de los diferentes escenarios propuestos, con objeto de
verificar la calidad de este protocolo.

Objetivo del Trabajo.


El objetivo principal de este trabajo es evaluar el desempeo de un protocolo de enrutamiento del
tipo proactivo o tambin llamado basado en tablas para redes inalmbricas. Dicho protocolo consiste
en el descubrimiento de rutas a partir del algoritmo matemtico llamado Bellman-Ford, denominado
especficamente como DSDV (Destination Sequenced Distance Vector), generado a partir de un anlisis
basado en una simulacin por computadora.
Se presentan a la comunidad docente y acadmica herramientas para el anlisis de redes de datos,
proponiendo el uso de un software libre (freeware), es decir software que es de fcil acceso y que
mantiene la flexibilidad de un cdigo fuente abierto, para que en algn determinado momento los
usuarios de estas herramientas de computadora puedan implementar y modificar nuevos protocolos y
redes de datos, cableadas e inalmbricas para su posterior evaluacin.
Se muestra a la comunidad que la simulacin de redes de datos es una forma muy segura, econmica
y rpida de evaluar ciertas tecnologas antes de su implementacin.
Los resultados de las evaluaciones realizadas en esta Tesis nos brindaran la facultad de apreciar las
ventajas y desventajas que se presentan al utilizar cierto tipo de protocolos en determinados tipos de
redes de datos, as como orientarnos en la validacin de utilizar cierta tecnologa de enrutamiento en
determinadas redes de datos o bien, determinar el protocolo ms factible de acuerdo a las necesidades de
la red.

Mtodo de Investigacin.
Para realizar esta Tesis de investigacin se tomaron en cuenta las siguientes bases.

Estudio sobre los antecedentes de las redes inalmbricas.

Tcnicas de comunicacin de las redes inalmbricas Ad-hoc.

Documentacin sobre los tipos y formas de trabajo de los protocolos de enrutamiento


enfocados a las redes inalmbricas y especficamente los basados en algoritmo matemtico
Bellman-Ford.

Propuesta de escenarios de simulacin, as como la determinacin de los parmetros a medir


necesarios para evaluar la eficiencia de un protocolo de enrutamiento.

Implementacin de los escenarios a simular en cdigo de lnea basados en Tcl para su


posterior evaluacin en el simulador. Creacin de los scripts para NS-2.

Anlisis y evaluacin de los protocolos de enrutamiento a travs de simulador de eventos y


discretos Network Simulator 2.

Evaluacin visual en tiempo real de los eventos ocurridos durante la presentacin del
simulador grfico The Network Animation.

Interpretacin de los resultados obtenidos por el simulador con la herramienta TraceGraph.

Conclusiones e interpretacin de los resultados obtenidos.

Contribucin del Trabajo.


Con esta investigacin pretendo dar a conocer a la comunidad acadmica, docente y de
investigacin, un software simulador de eventos discretos que puede facilitar el anlisis y estudio de las
caractersticas de la redes de datos inalmbricas, cableadas, satelitales e hibridas.

Para logarlo satisfactoriamente documente los antecedentes crticos de la evolucin de las redes
inalmbricas y el comportamiento de las redes Ad-hoc, as como la viabilidad de los protocolos
empleados en estas. Posteriormente, genere una metodologa tendiente a construir una simulacin por
computadora tras analizar varios mtodos alternativos; con el conjunto de herramientas utilizadas en el
desarrollo de este trabajo, es posible evaluar el rendimiento del protocolo de enrutamiento dejando
propuesta una plataforma paralela de despegue til para futuras investigaciones que retomen esta
propuesta.

Una ventaja adicional es que las herramientas empleadas para el anlisis de este protocolo no solo pueden
aplicarse para este tipo de proyectos, sino que son susceptibles de aplicarse en otros estudios que integren
anlisis de protocolos reactivos o hbridos y aplicados en redes cableadas o satelitales, as como ir
adaptando el contexto a las necesidades del anlisis.

Esta investigacin no debe considerarse como un tema cerrado sino que dada su configuracin, es
aplicable como punto de partida para otros estudios cuyo inters final sea perfeccionar el software en pro
de nuevas aplicaciones tcnicas y tecnolgicas.

Captulo 1 Estudio de los protocolos de enrutamiento en redes inalmbricas.

1.1 Introduccin.

El enrutamiento (encaminamiento o ruteo) es la funcin de dirigir los paquetes destinados a redes


locales y remotas mediante la determinacin del mejor camino para enviar y reenviar paquetes de datos,
apoyado muchas veces en una tabla de enrutamientos. Cuando se requiere la transmisin de un
paquete, se examina la direccin destino y selecciona la mejor coincidencia con una direccin de la red
en la tabla de enrutamiento [1].
El diseo de protocolos de enrutamiento para redes inalmbricas se ha convertido en un aspecto
muy importante debido a la escasez de recursos y a la topologa dinmica que caracteriza a este tipo de
redes de datos.
Los algoritmos usados regularmente en las redes fijas no pueden ser implementados en las redes
inalmbricas debido al frecuente envo de mensajes y el cambio constante de la posicin de emisor y
receptor. Debido a esto, los recursos necesarios para recopilar informacin que contenga la topologa de
red y realizar la definicin que ayude a para optimizar el intercambio de datos son muy grandes, lo que
ocasiona la necesidad de implementar y optimizar protocolos diseados especficamente para redes
inalmbricas.
En ocasiones, los estudios e investigaciones de los protocolos de enrutamiento comnmente
encontrados en la web se centran en redes homogneas, donde todos los dispositivos (nodos) tienen los
mismos recursos y capacidades, olvidndose que las redes inalmbricas son muy diversas en cuanto a las
caractersticas de los nodos y topologas de red.

La mayora de los protocolos de enrutamiento han sido diseados con base a dos
importantes algoritmos:
-

Algoritmo de estado de enlace, basado en el modelo matemtico de Dijkstra

Algoritmos vector-distancia, basados en el modelo matemtico de Bellman-Ford.

Cuando se disea un protocolo de enrutamiento para redes inalmbricas se deben considerar los
siguientes puntos:
El intercambio de informacin sea mnimo.
La complejidad del algoritmo de clculo de rutas debe ser baja.
Fcil adaptacin a una topologa dinmica.

Los protocolos de enrutamiento para redes inalmbricas se pueden clasificar mediante distintos
criterios. La primera clasificacin est relacionada con la construccin de rutas bajo demanda o no, la
segunda clasificacin est vinculada al soporte de calidad de servicio. Estas dos clasificaciones no son
las nicas existentes; tambin es posible considerar otras clasificaciones pensando si el protocolo de
enrutamiento es unicast (camino nico) o multicast (camino mltiple).

1.1. Protocolos de enrutamiento proactivos, reactivos e hbridos.


En general podemos clasificar los protocolos de enrutamiento en tres categoras diferentes:
Protocolos proactivos o basados en tablas (tambin denominados como globales).
Protocolos reactivos o de baja demanda.
Protocolos hbridos.
En la Figura 1.1 se pueden observar esta clasificacin de los protocolos de enrutamiento,
mencionando los protocolos ms importantes.

Figura 1.1.- Clasificacin bsica de los protocolos de enrutamiento de las redes inalmbricas [2].

Los protocolos de enrutamiento proactivos o basados en tablas son aquellos algoritmos que
intentan capturar el estado global de la red de cada instante. Dicha informacin se halla almacenada en
las denominadas tablas de enrutamiento. Este tipo de aproximacin presenta un problema bsico: deriva
recursos a una captura de informacin en muchos casos intil. Debido a que se trata de una topologa
dinmica la informacin de estas tablas se invalida cada cierto tiempo, por lo tanto para realizar un buen
clculo de rutas solo es relevante el estado de la red en el instante de realizar la transmisin. Toda la
informacin previamente recogida solo supone un gasto de recursos.

Este protocolo opera en redes en las cuales se hace necesario que el procedimiento de
descubrimiento de ruta no sea excesivamente lento en referencia al tiempo de convergencia y que la red
pueda asumir el gasto derivado de mantener una estructura global.
A continuacin se presentan una descripcin y funcionamiento del protocolo de enrutamiento DSDV
proactivo, del mismo tipo sobre el que realizare la implementacin en el simulador. Empezare por
describir el funcionamiento del algoritmo vector-distancia basado en Bellman-Ford y despus se realizar
un anlisis de cmo funcionan estos, es decir cul es el proceso de descubrimiento de rutas.

1.3. Algoritmo Vector-Distancia (Bellman - Ford).


Dadas las necesidades de este trabajo de investigacin, el enfoque se centra en los algoritmos
basados en el Vector-Distancia, que a su vez est desarrollado a partir del modelo matemtico de
Bellman-Ford.
El algoritmo Vector-Distancia a travs de un procedimiento simple es capaz de determinar las
rutas para enrutamiento identificando las rutas de menor costo con respecto a su medida de desempeo
especfico. Con este algoritmo cada nodo de la red estima el costo de las posibles rutas para comunicarse
con el nodo receptor, basado en los costos proporcionados por sus nodos aledaos. Peridicamente cada
nodo intercambia con los nodos ms cercanos su tabla de ruteo. De este modo, cada nodo es capaz de
calcular cul de los nodos vecinos es el mejor candidato para comunicarse con el nodo receptor. En este
algoritmo, cada nodo i administra una tabla de enrutamiento en la cual almacena el nodo inmediato, el
cual permite alcanzar al nodo receptor j de manera ptima. El mecanismo que permite determinar el
nodo inmediato para crear la ruta de comunicaciones es el siguiente:

10

Considere Dj,i como el costo de la ruta ptima para comunicar a nodo i con el nodo j y km se define como
di,km. Asumiendo que los costos de los enlaces son aditivos, la ruta con el menor costo para comunicar
los nodos i y j pueden ser obtenidas tras resolver las ecuaciones del Bellman-Ford [3]:
, = 0,

Ec. 1.1

, = min(, + , )

Ec. 1.2

Con la condicin inicial.


, = +

Ec. 1.3

Para resolver la ecuacin 1.1, cada nodo i de la red utiliza la informacin proveniente de sus m nodos
vecinos, recabando informacin acerca de las distancias optimas Dkm,j, como se observar en la figura 1.2.
El nodo i aade los costos del enlace di,km a la distancia recolectada Dkm,j y estima el conjunto de m costos
para comunicarse con el nodo j. El nodo vecino que proporcione el menor costo total para la trayectoria,
ser seleccionado como el salto inmediato para comunicarse con el nodo j. Este procedimiento es
realizado peridicamente y de manera distribuida en la red; la sucesin de nodos elegidos de este modo
selecciona la trayectoria que minimiza el costo de la ruta. La complejidad computacional de este
algoritmo para hallar las rutas de menor costo desde un nodo fuente hacia todos los posibles destinos de
la red, es N3 donde N es el nmero de nodos que componen la red.

Figura 1.2.- Identificadores para el algoritmo Bellman-Ford [3].


11

1.4. Enrutamiento en redes ad hoc.


El enrutamiento de una red inalmbrica Ad-hoc tiene como objetivo principal el establecimiento
de trayectorias de comunicacin entre los dispositivos inalmbricos que conforman la red. Sin embargo
se deben tomar en cuenta las caractersticas de las redes Ad-hoc como son el movimiento constante de
los nodos, la constante adicin y separacin de los nodos, el enrutamiento enfrenta retos complejos entre
los que se destacan:
-Topologa dinmica: Este es uno de los aspectos ms problemticos para un protocolo de
enrutamiento en redes Ad-hoc. El movimiento aleatorio de los nodos que componen la red origina
cambios constantes en la red, demandando la existencia creciente de paquetes de sealizacin que
permiten detectar y responder oportunamente a dichos cambios.
-Enlaces asimtricos: El medio inalmbrico de las redes Ad-hoc tiende a sufrir un comportamiento
asimtrico y a presentar variables de las propiedades en lo que son los enlaces. Este comportamiento
surge de las diferencias cualitativas del medio, es decir la calidad del enlace entre dos nodos. Por
ejemplo, la calidad entre los nodos 1 y 2 puede arrojar valores diferentes si evaluamos la calidad de la
comunicacin en el sentido del nodo 1 al nodo 2 en comparacin a valorar la calidad de la comunicacin
en el sentido del nodo 2 al nodo 1.
-Interferencia: La interferencia entre las transmisiones de los nodos que componen la red es otra
de las dificultades a las que se enfrenta un protocolo de enrutamiento para las redes Ad-hoc. Dado que
los enlaces inalmbricos son inestables y la topologa de la red cambia constantemente, la interferencia
entre transmisiones se vuelve comn bajo estos efectos de las redes de datos.

12

-Escalabilidad: Las redes Ad-hoc pueden ser conformadas por una gran cantidad de nodos. Esta
propiedad demanda que la convergencia de un protocolo de enrutamiento no sea significativamente
afectada por el nmero de nodos o elementos existentes o bien, de los que se van anexando a la red.

1.5. Enrutamiento ideal en una red Ad-hoc.


Idealmente un protocolo de enrutamiento debe poseer diferentes propiedades que le permitan
adaptarse a las necesidades presentes en una red inalmbrica, tales como adaptarse al movimiento
constante de los nodos en la red, o bien que la eficiencia de la red no se vea significativamente afectada
por el incremento de elementos en la red [4]. Algunas de las propiedades ms representativas para
mencionar son las siguientes:
-Funcionamiento distribuido: Debido a que en las redes ad hoc se carece de un dispositivo
centralizado similar a un Access point, el enrutamiento debe ser ejecutado de manera distribuida entre
las computadoras de la red.
-Libre de bucles: Un protocolo de enrutamiento debe optimizar los recursos de la red, de tal forma
que las rutas de comunicacin deben evitar la presencia de bucles, debido a que tener este tipo de
afectacin representa una prdida considerable en el ancho de banda y obviamente en la eficiencia de
esta.
-Adaptabilidad al medio: El medio inalmbrico induce efectos negativos en los enlaces (es
unidireccional, tiene asimetras, presenta prdidas de conectividad, padece reduccin en el ancho de
banda, etc.), motivos por los que un protocolo de enrutamiento debe ser capaz de utilizar de manera
inteligente estos efectos, o bien minimizar su efecto negativo sobre las comunicaciones.

13

-Mnimo consumo de energa: Una de las caractersticas limitantes de los nodos que componen
una red Ad-hoc es la limitante energtica. La movilidad de los nodos requiere que la energa individual
de estos dispositivos provenga de contenedores propios. El protocolo de enrutamiento debe tomar en
cuenta esta limitante y reducir al mnimo el consumo de energa.
-Sencillez: La capacidad de procesamiento de los dispositivos mviles que conforman la red es
limitada. A consecuencia de esto, un protocolo de enrutamiento debe contar con una baja demanda de
procesamiento, la cual debe ser fcil de implementar y tener una baja latencia
-Escalabilidad: El aumento considerable en la cantidad de nodos que interactan en una red no
debe afectar la calidad de las prestaciones de una red. El protocolo de enrutamiento debe ser capaz de
ser funcional an con la tendencia a crecer de la red.

1.6. Protocolo Destination - Sequenced Distance Vector (DSDV).


El protocolo DSDV ha sido uno de los protocolos proactivos ms populares para redes ad hoc
que se han utilizado en los ltimos tiempos. Esta propuesta de enrutamiento fue presentada por Perkinsy
Bhagwat en 1994. Independientemente de la eficiencia de este protocolo, se conoce que presenta varios
problemas, uno de los ms conocidos es el hecho de que puede ocasionar la creacin de bucles. Una de
las principales causas que propician este problema es que los nodos seleccionan basados en la
informacin que obtienen de manera distribuida al nodo inmediato, el cual permite enviar un paquete de
datos hasta un nodo destino.

Esta decisin puede estar basada en informacin antigua y muy

seguramente, incorrecta. Cuando esto sucede, un paquete puede ser enviado por un bucle y continuar
transitando en el mismo aun cuando el nodo destino a donde va dirigido es inalcanzable en la red y su
ausencia no fue detectada a tiempo.
14

Regularmente, la movilidad y los cambios constantes de la topologa de las redes ad hoc requieren que
cada nodo sea capaz de detectar oportunamente la ausencia de un nodo, con el fin de evitar el envo de
informacin a travs de bucles en las trayectorias.
Es por eso que en este trabajo he agregado a algunos de los nodos la propiedad de desplazamiento en el
rea de trabajo durante la simulacin. De esta manera ser posible observar la eficiencia del protocolo
en condiciones ms reales.
Para darle una posible solucin al problema de los bucles, el protocolo DSDV utiliza nmeros de
secuencia y al mismo tiempo mantiene la simplicidad del algoritmo de Bellman-Ford. Como este
protocolo es de carcter proactivo, tanto el intercambio de informacin de enrutamiento como el clculo
de rutas de comunicacin se realizan de manera peridica, de este modo cada nodo obtiene y procesa la
informacin actualizada y confiable de la organizacin de la red. De esta manera, el funcionamiento
distribuido del protocolo demanda que todos los nodos que componen la red compartan su tabla de
enrutamiento con los nodos ms cercanos o dentro de su alcance. De este modo cada nodo puede calcular
una ruta para cada destino dentro de la red, seleccionando as al nodo ms cercano que proporcione la
mejor ruta de comunicaciones.
Cuando un nodo desea transmitir informacin, es necesario que conozca un camino ptimo para
hacerla llegar al nodo receptor. El procedimiento para definir una ruta ptima utiliza informacin acerca
de la forma en que est organizada la red de datos y as determinar el camino ptimo, pudiendo enviar la
informacin desde el nodo destino hasta el nodo origen.

El protocolo DSDV utiliza tablas de

enrutamiento para almacenar y compartir las rutas ptimas de comunicacin. Cada uno de los nodos que
componen una red de datos administra su propia tabla de enrutamiento y en esta se almacenan todos los
posibles destinos de la red, el costo del camino para llegar a cada uno de estos nodos as como al nodo
inmediato, lo que permite comunicarse con cada nodo destino de manera inmediata.
15

Para poder construir esta tabla de enrutamiento tan detallada es necesario conocer la topologa de red.
Una forma de hacerlo es a travs de la cooperacin de los elementos que la componen. El protocolo
DSDV exige que cada uno comparta su visin de la red con sus nodos vecinos y al mismo tiempo la
reciba de estos. Cuando este procedimiento se realiza en repetidas ocasiones, cada nodo puede tener una
visin global. Con esta informacin, cada nodo puede determinar cul es el nodo vecino que ofrece el
mejor camino de comunicacin hacia el nodo destino; este resultado es almacenado en tablas de
enrutamiento y compartido de nueva cuenta con los nodos vecinos. Cada una de las rutas que se almacena
en esta tabla de enrutamiento es etiquetada con un nmero de secuencia. Este nmero de secuencia es
un contador, administrado por cada nodo receptor, el cual es adjuntado e incrementado por cada paquete
de sealizacin enviado por este nodo. Este identificador permite discernir la informacin actualizada
de aquella que no lo est.
Para mantener actualizada la informacin sobre la topologa de red en cada nodo, el protocolo
DSDV requiere que estos nodos compartan peridicamente los datos que residen en su tabla de
enrutamiento. Para que este procedimiento sea relevante, la frecuencia con la que comparten informacin
debe ser suficiente como para detectar los cambios que suceden en la red, cambios como la nueva
posicin de un nodo en determinado momento o como el agregar/eliminar nodos en la red. En la Figura
1.3 se ejemplifica de forma grfica la sealizacin necesaria para la utilizacin del protocolo DSDV en
una red compuesta por 9 nodos. Cada mensaje de sealizacin en su forma bsica est compuesto por
los siguientes puntos:
-

Su nmero de secuencia actualizado, correspondiente al nodo que enva el paquete de


sealizacin.

El identificador del nodo destino.

El nmero de saltos necesarios para llegar al nodo destino.

El nmero de secuencia actualizado y correspondiente al nodo destino.


16

Cada que un nodo recibe la tabla de enrutamiento de sus nodos vecinos, almacena o actualiza la ruta de
comunicaciones tomando como base las siguientes condiciones:
-

Cualquier ruta con un nmero de secuencia ms reciente, comparada con la misma ruta
almacenada, ser seleccionada.

Si una ruta tiene el mismo nmero de secuencia pero menor costo de almacenamiento, entonces
dicha ruta ser seleccionada.

Figura 1.3.- Sealizacin del protocolo DSDV [4].

Haciendo referencia a la Figura 1.4, cuando el nodo A recibe informacin proveniente de B sobre la ruta
de comunicacin con C, y asumiendo que el ltimo nmero de secuencia de C visto por A es Ac y el
ltimo visto por B es Bc, el proceso de actualizacin de la ruta deber satisfacer las siguientes condiciones:
-

Si Ac>Bc, la informacin de enrutamiento se ignora recibida por B.

Si Ac = Bc, se toma en consideracin el costo de la ruta. Aquella cuyo costo sea el menor ser
almacenada en la tabla de enrutamiento.

Si Ac<Bc, selecciona a B como el salto para alcanzar a C y se asigna a Ac, el valor de Bc.

17

Figura 1.4.- Envo de paquetes de sealizacin DSDV del Nodo B al nodo A.

Cuando un enlace de comunicacin se pierde, ocasionado principalmente por movilidad de los


nodos, la distancia hacia este nodo se define como infinita. Si este nodo es un nodo vecino que sirve de
salto inmediato para llegar a otros nodos, la distancia hacia estos nodos tambin se considera infinita. La
informacin de este nodo se enva inmediatamente para que se propague en la red y altere a los otros
nodos. La movilidad, es un evento que puede provocar la prdida de enlaces de comunicacin, en un
entorno altamente dinmico sus efectos seran desastrosos debido a que la cantidad de mensajes de
sealizacin para dar aviso de estos eventos se incrementa al grado de consumir una gran porcentaje del
ancho de banda disponible en la red. Una posible solucin para este tipo de eventos resulta de utilizar
dos tipos de mensajes de control: el primero (full duplex) contiene toda la informacin de la tabla de
enrutamiento y el segundo (Incremental Dump) solo los cambios menores que han sufrido la tabla de
enrutamiento desde el ultimo full dump enviado.
Para clasificar el proceso de actualizacin de las tablas de enrutamiento, se muestra en la figura
1.5 un ejemplo bsico de este proceso. En la Figura 1.5a podemos observar el estado de la tabla de
enrutamiento de los nodos A, B y C, antes de la actualizacin. En este ejemplo podemos ver al nodo B
incrementar su nmero de secuencia y enviar su tabla de enrutamiento hacia sus nodos vecinos dado que
ha detectado un cambio en el costo de un enlace.
En el momento en que los nodos A y B reciben este paquete, se verifica que el nmero de secuencia del
mensaje recibido es ms reciente que el nmero de secuencia respectivo en su tabla de enrutamiento.
18

En este momento los nodos A y C actualizan su tabla de enrutamiento y almacenan el nuevo nmero de
secuencia correspondiente al nodo que envo el paquete, tal como se muestra en la Figura 1.5b.

(a) Estado previo de la actualizacin

(b) Estado despus de recibir la actualizacin

Figura 1.5.- Estado de las tablas de enrutamiento durante el proceso de actualizacin.

Cuando un nuevo nodo se integra a la red difunde su tabla de enrutamiento a sus nodos vecinos,
como se muestra en la figura 1.6a. En este ejemplo, el nodo D ingresa a la red y difunde su tabla de
enrutamiento al nodo C. El nodo C al momento de recibir esta informacin, incluye al nodo D en su
tabla de enrutamiento y difunde a su nodo vecino B esta nueva informacin, no sin antes incrementar su
nmero de secuencia, tal y como se muestra en la Figura 1.6b. El mismo proceso lo realiza el nodo B y
enva la informacin al nodo A, de modo que todos los nodos en la red detectan la presencia del nodo D.

a) Estado previo de la actualizacin

(b) Estado despus de recibir la actualizacin

Figura 1.6.- Estado de las tablas de enrutamiento durante la integracin de un nuevo nodo.

En la Figura 1.6 se muestra el procedimiento que hace el algoritmo DSDV al momento de atender
la prdida de conectividad en la red con algn nodo.

19

En la figura 1.7a se muestra como el nodo D pierde conectividad con su nodo vecino C. Al momento en
que el nodo C detecta que no existe el enlace de comunicacin con el nodo D, en su tabla de enrutamiento
se asigna el costo a esta trayectoria y de inmediato se enva la notificacin a sus nodos vecinos, como
se muestra en la Figura 1.7b. Aun cuando el nodo C reciba notificacin de la ruta hacia D, ste las ignora
debido a que cuenta con un nmero de secuencia actualizado para la secuencia de esta trayectoria. Los
nodos A y B, al momento de recibir la notificacin de la ausencia del nodo D inmediatamente le asignan
el costo a la ruta, lo cual indica que dicho nodo es inalcanzable en la red.

(a) Estado a la notificacin

(b) Estado despus de recibir la notificacin

Figura 1.7.- Estado de las tablas de enrutamiento durante la prdida de un nodo.

20

Captulo 2. Caractersticas de otros protocolos de enrutamiento


2.1. Introduccin.
Las principales caractersticas de las redes Mviles Ad-hoc (MANET), es que todos los
dispositivos que forman parte de la red, adems de funcionar como terminales finales, realizan tambin
funciones de retransmisin de paquetes tpicamente asociados a routers.
Esta cualidad nos permite encaminar paquetes a destinos sin cobertura directa a travs de otros
nodos intermedios que se encuentren en la red. De este modo se nos ofrece la posibilidad de incrementar
de una manera descomunal la movilidad y el tamao de una red de datos inalmbrica. Las caractersticas
principales de estas redes es crear de una manera eficaz y eficiente una red temporal en lugares carentes
de infraestructura de red. Las principales aplicaciones para las que estas redes fueron desarrolladas son
la operacin de bsqueda y rescate de emergencia (bomberos), entornos militares (campos de batalla),
redes de sensores, creacin de vehculos y carreteras inteligentes.
Para que lo descrito en el prrafo anterior sea una opcin para implementarse en la vida real, se hace
completamente necesaria la inclusin en la red de protocolos de enrutamiento que nos permitan crear
rutas hacia los destinos deseados. Los protocolos de redes fijas mencionados en el captulo anterior no
se adaptan bien a este tipo de entornos tan dinmicos, por lo tanto es necesario el diseo especfico de
protocolos, mismos que proporcionaran un comportamiento eficiente a la red.

2.2. Comparacin de los protocolos de enrutamiento.


Dependiendo de sus caractersticas, se pueden tener las siguientes comparaciones entre los protocolos:
Proactivos vs. Reactivos (o bajo demanda) como ya se haba mencionado en el captulo anterior: Esta
es la clasificacin ms importante. Por una parte, en los protocolos proactivos, peridicamente se enva
21

informacin de enrutamiento para que en cualquier momento cualquier nodo pueda comunicarse con otro
de los nodos de la red. Esta caracterstica proporciona una rpida respuesta ante solicitudes de ruta y
ofrece un buen comportamiento en situaciones donde la tasa de movilidad es alta. Sin embargo la
sobrecarga que se introduce en la red con informacin de control tambin es alta. Entre estos protocolos
podemos destacar el protocolo DSDV (Destination-Sequenced Distance Vector) [5]. Por otra parte, los
protocolos reactivos slo crean rutas cuando es necesario. Son protocolos que operan en una modalidad
que podemos considerar bajo demanda, donde la sobrecarga es mucho menor aunque los retrasos de
establecimiento de rutas son mayores. Podemos nombrar AODV (Ad hoc On-Demand Distance Vector)
[6] como un ejemplo de protocolo reactivo. Existen algunos protocolos hbridos en los que se mantiene
una filosofa proactiva en un mbito local y reactiva a nivel ms global, como el protocolo ZRP (Zone
Routing Protocol) [7].
Jerrquico vs. Plano: En los protocolos jerrquicos, los nodos pertenecen a diferentes niveles y su
funcin en la retransmisin depende del nivel en el que operen. En este caso, normalmente las redes se
dividen en grupos de nodos llamados clusters. En los protocolos planos, todos los nodos se considera
estn al mismo nivel, tienen las mismas funciones y responsabilidades. Uno de los protocolos jerrquicos
ms destacables es CGSR (Clusterhead Gateway Switch Routing) [8].
Geogrficos vs. No Geogrficos: En los protocolos geogrficos, se tiene en cuenta la posicin
geogrfica exacta de cada nodo para realizar los enrutamientos. Su gran inconveniente es la necesidad
de dispositivos de posicionamiento global (GPS), ya que estos todava no lo suficientemente comunes en
todos los sitios. Entre estos protocolos podemos encontrar DREAM (Distance Routing Effect Algorithm
for Mobility) [9].
Enrutamiento en el origen vs. Enrutamiento salto a salto: En los protocolos con enrutamiento en el
origen, cada paquete de datos lleva incorporado el camino que debe seguir en la red hasta el destino.
22

Por esta caracterstica, la necesidad de proceso en los nodos intermedios es prcticamente nula, en cambio
se incrementa el volumen de los paquetes. Por el contrario, en el enrutamiento salto a salto, en cada nodo
nicamente se decide cul ser el nodo siguiente. El protocolo ms conocido y extendido que utiliza
enrutamiento en el origen es DSR (Dynamic Source Routing) [10].
Multipath vs. Singlepath: Los protocolos singlepath slo mantienen una ruta nica hacia cada destino,
en cambio los multipath mantienen varias.

El protocolo TORA (Temporally-Ordered Routing

Algorithm) [11] es un ejemplo de protocolo multipath.

Con el fin de ofrecer una base terica al estudio prctico realizado, presentamos aqu brevemente las
caractersticas ms relevantes de los protocolos analizados en las simulaciones:

A. Destination - Sequenced Distance Vector (DSDV)


El protocolo DSDV [6] es esencialmente una modificacin del algoritmo de enrutamiento Vector
Distancia Bellman-Ford, bien conocido por su utilidad en redes fijas, como por ejemplo en el protocolo
RIP [8]. En este algoritmo proactivo, los nodos vecinos intercambian peridicamente sus tablas de
enrutamiento enteras para estimar la distancia a la que se encuentran los dems nodos no vecinos. Las
modificaciones introducidas por DSDV proporcionan bsicamente la obtencin de rutas sin bucles
mediante la introduccin de nmeros de secuencia para determinar cules son las rutas ms nuevas.
Aunque DSDV slo proporciona un camino para cada destino, siempre elige el camino ms corto
basndose en el nmero de saltos hacia este. DSDV utiliza dos tipos de mensajes de actualizacin, uno
ms grande (full-dump) y otro mucho ms pequeo (incremental).

23

Los mensajes incrementales pueden utilizarse para actualizaciones intermedias entre envos peridicos
(fulldump) de la tabla entera de enrutamiento. Adems se realizan estimaciones de los tiempos de
establecimientos de ruta que retrasarn el envo de mensajes incrementales para evitar envos en cadena
de estos mensajes.

B. Optimized Link-State Routing Algorithm (OLSR)


El protocolo OLSR incorpora la filosofa utilizada en protocolos tradicionales como OSPF de Estado de
los Enlaces. En este algoritmo todos los nodos se intercambian mensajes para formarse una visin
consistente de toda la red y as poder decidir el enrutamiento de paquetes. El protocolo OLSR adolece
del mismo problema que el protocolo DSDV debido a la necesidad de intercambio de un gran nmero de
mensajes peridicos. Aqu, el problema podra llegar a ser mayor, ya que adems de mensajes HELLO
a los vecinos enva mensajes de control TC (Topology Control), los que se retransmiten a todos los nodos
de la red. Sin embargo se ha conseguido una gran optimizacin en la retransmisin de estos mensaje con
la incorporacin de la Tcnica de Retransmisin Multipunto, a travs de la cual, los mensajes slo son
retransmitidos por el mnimo nmero de nodos necesarios para alcanzar a todos los dems. Estos nodos
son conocidos como Grupo de Retransmisores Multipunto (MPR's).

C. Dynamic Source Routing (DSR)


El protocolo DSR [10] se fundamenta en el enrutamiento desde el origen, es decir, los paquetes de datos
incluyen una cabecera de informacin acerca de los nodos exactos que deben atravesar. No requiere
ningn tipo de mensajes peridicos (reactivo), disminuyendo as la sobrecarga con mensajes de control.
Adems ofrece la posibilidad de obtener, con la solicitud de una ruta, mltiples caminos posibles hacia
24

el destino. Tampoco son un problema, a diferencia de la mayora de protocolos de enrutamiento en este


tipo de redes, los enlaces unidireccionales. Para poder realizar el enrutamiento en el origen, a cada
paquete de datos se le inserta una cabecera DSR de opciones que se colocar entre la cabecera de
transporte y la IP. Entre dichas opciones se incluir la ruta que debe seguir el paquete nodo a nodo. Cada
nodo mantiene una memoria cach de rutas en la que se van almacenando las rutas obtenidas a travs de
procesos de descubrimiento de rutas ya sean propios u obtenidos a travs de escuchas en la red. En los
procesos de descubrimiento de rutas se generan mensajes de solicitud, respuesta y error siendo estos
mensajes ROUTE REQUEST, REPLY y ERROR respectivamente.

D. Ad Hoc On-Demand Distance Vector (AODV)


En el protocolo AODV [6] los nodos mantienen una tabla de enrutamiento para los destinos conocidos
(empleando el algoritmo vector distancia). Inicialmente esta tabla estar formada por sus vecinos.
Solamente se le aadirn destinos nuevos cuando sea necesario, es decir, cuando un nodo necesita
comunicarse con otro que no est en su tabla, iniciando un proceso de descubrimiento de ruta (reactivo)
hacia el destino concreto. Para ello se emiten mensajes de descubrimiento de ruta RREQ que se van
propagando entre todos los nodos de modo similar al DSR. En respuesta, aqu los nodos generan una
tabla de enrutamiento inversa para que puedan regresar las contestaciones RREP a las solicitudes de ruta
al nodo que la origin. Se recomienda el uso de mensajes HELLO entre vecinos para determinar la
conectividad, aunque para reducir el volumen de estos mensajes, slo debe permitirse su envo a los
nodos que estn transmitiendo datos. Debemos destacar adems la utilizacin de las tcnicas de
"bsqueda secuencial por anillos" y "reparacin local del enlace", ya que as es como es capaz de
proporcionar soporte multicast.

25

2.3 Estadsticas y Comparacin de protocolos de enrutamiento.


En otros estudios realizados con la misma herramienta de simulacin de redes NS-2 realizado por
Roberto Subiela Dur y el Dr. Antonio Len Fernndez de la Universidad Politcnica de Valencia, se
encontraron los datos que se observan en la figura 2.1, haciendo un primer escenario de simulacin en
donde someten una red de datos a diferentes cambios durante 100 segundos. La red est compuesta por
tres dispositivos, dos de los cuales se comunican utilizando protocolo de transporte TCP. En unos
instantes se comunica de forma directa, en otros a travs de un nodo intermedio mientras que en otros
momentos es imposible la comunicacin. La figura 2.1 muestra los paquetes recibidos. Los mejores
resultados los ofrece el protocolo AODVUU debido a su apoyo en el servicio de mensajes HELLO, el
cual le proporciona una rpida deteccin de vecinos. Sin embargo, el protocolo DSDV para este caso
ofrece los peores resultados debido a que utiliza un periodo de actualizacin muy alto.

Figura 2.1.- Numero de paquetes recibidos escenario 1.

Otro anlisis destacable es el del rendimiento o Througput. En la figura 2.2 podemos ver los resultados
obtenidos donde se observa como stos oscilan en torno a dos valores que se corresponden con los casos
en que los protocolos logran establecer comunicacin directa o indirecta.
26

Figura 2.2.- Throughput del escenario 1

En un segundo escenario, ms simple, dos nodos sin cobertura directa intentan sin xito comunicarse
utilizando el protocolo de transporte UDP (Ver Figura 2.3a), para posteriormente comunicarse va un
dispositivo intermedio (Ver Figura 2.3b).

Figura 2.2.- Visualizacin del escenario 2

27

La figura 2.3 muestra el tiempo trascurrido desde que se establece la comunicacin hasta el momento en
que cada protocolo logra establecer la comunicacin. El estudio se ha realizado para todos los protocolos,
aqu se presenta los correspondientes al protocolo OLSR. La lnea vertical negra muestra el instante
desde que existe conectividad y las azules corresponden a los intercambios de dos mensajes peridicos
para establecer la comunicacin. Este hecho es debido a que en un primer intercambio cada nodo da a
conocer a sus vecinos y as todos los nodos eligen sus MPRs, mientras que en el segundo estos se
comunican con los dems y as pueden crearse todas las tablas.

Figura 2.3.- Visualizacin del escenario 2

En un tercer escenario, se estudi una situacin contraria al caso anterior que tambin utilizo una
transmisin UDP. En primer instancia, los nodos tienen conectividad directa (Ver Figura 2.4a). En un
movimiento pierden la conectividad directa y deben restablecer la conectividad a travs de un nodo
intermedio, este movimiento se puede observar en la Figura 2.4b.
En el estudio del comportamiento de todos los protocolos mostrado en la figura 2.5, se puede observar
que solicita la nueva ruta hacia el destino slo cuando intenta establecer la comunicacin. Podemos ver
la representacin de los mensajes de solicitud y respuesta de la ruta.
28

En el momento de perdida de conectividad, observamos como la reaccin del protocolo es instantnea.


El motivo principal es que el DRR detecta instantneamente la perdida de la conectividad a travs de la
capa de enlace y solicita un nuevo descubrimiento de ruta de inmediato.

Figura 2.4.- Visualizacin del escenario 2

Figura 2.5.- Visualizacin del escenario 2: DSR

Debido a los pobres resultados ofrecidos por el protocolo DSDV, proceder en este trabajo de Tesis a
una revisin ms concreta utilizando otras herramientas de simulacin.

29

Captulo 3. Metodologa de anlisis.


3.1. Generalidades.
Para el estudio de los mtodos y parmetros planteados en el desarrollo de esta investigacin fue
necesaria la utilizacin de una herramienta de medicin que se acople a las necesidades que se requeran
para el anlisis del protocolo. Seguido de esto, tuve la necesidad de buscar opciones y elegir la ms
viable. A continuacin se plantean mis opciones, eligiendo la ms adecuada para lograr el objetivo
planteado.
La evaluacin del desempeo es muy importante a la hora de analizar un protocolo, este me
permitir elegir uno sobre otro en determinados tipos de redes o dependiendo de las necesidades de los
usuarios. Esto con el fin de optimizar el funcionamiento de los sistemas y proveer un servicio ms
eficiente de la red a los usuarios terminales.
Para este propsito existen tres tcnicas para la evaluacin:
- Medicin Fsica (Prctico).
- Modelos Analticos (Matemtico).
- Simulacin (por Computadora).

Las medicin prctica es la forma ms recomendada para el estudio pero solo si se cuenta con la
infraestructura, software y equipos de medicin especializados. Este mtodo de evaluacin es ms
preciso, menos flexible y ms costoso con respecto a los mtodos por simulacin y al modelo analtico.
El modelado analtico resulta conveniente cuando se pretende hacer abstracciones de fenmenos fsicos,
construyendo, inicialmente un modelo matemtico que se aproxime al fenmeno de estudio en cuestin.
30

Por ltimo, la simulacin incorpora ms detalles que permiten obtener una mejor descripcin del objeto
en estudio con relacin al modelo analtico o matemtico y es muy funcional aun cuando no se cuenta
con la infraestructura o se disponga del tiempo, el cual es considerable para el estudio.
Con respecto a la simulacin, existen varios tipos: Emulacin, Simulacin Monte Carlo,
Simulacin trace-driven y Simulacin de eventos discretos.
Una simulacin esttica o sin variable en el tiempo es llamada simulacin Monte Carlo. Este tipo
de simulacin se utiliza para fenmenos de modelo probabilstico 1 , mismo que no cambia sus
caractersticas con el tiempo a diferencia de las simulaciones dinmicas que requieren la generacin de
nmeros pseudo-aleatorios. Las simulaciones Monte Carlo tambin son usadas para evaluar expresiones
no - probabilsticas usando mtodos probabilsticos.
Una simulacin trace-driven se maneja generalmente por un archivo de traza. Este tipo de
simulacin se utiliza usualmente en el anlisis o valoracin de los algoritmos de administracin de
recursos, anlisis de cache, algoritmos de planificacin y algoritmos para dinmicas de asignacin de
recursos de la red. Estos son algunos ejemplos de casos donde simulaciones trace-driven han sido usadas
satisfactoriamente.
Una simulacin utilizando un modelo de estado discreto del sistema es llamada simulacin de
eventos discretos contrariamente a la simulacin de eventos continuos. Los modelos de estado continuo
son usados en simulaciones qumicas, donde el estado del sistema es descrito por la concentracin de una
substancia qumica. En sistemas computacionales, se utilizan modelos de eventos discretos cuando el
estado de sistema es descrito por el nmero de tareas en varios dispositivos.

Son aquellos fenmenos en los que se desconocen algunas variables, pero si se renen las conocidas, tendrn la
posibilidad de presentarse o no manifestarse.

31

La siguiente tabla muestra una breve descripcin de algunos de los simuladores existentes.
Tabla 3.1.- Comparacin de los simuladores (Caractersticas generales)
SIMULADOR

NS-2

Opnet

Packet Tracer

NCTUns

SSFNet

J-Sim 1.3

TIPO DE
LICENCIA

Software
libre

REQUERIMIENTOS
S.O.
-Plataforma Unix (Free
BSD, Linux, SunOS,
Solaris) y plataformas
Windows.
-Procesador Pentium II
de 200 Mhz, 32 MB
-Espacio H.D. 20MB

PROTOCOLOS Y
TECNOLOGAS

HTTP, FTP, CBR,


TCP, UDP, RTP,
SRM, entre otros.

HTTP, TCP, IP
OSPF, BGP, RIP,
RSVP,
FrameRelay, FDDI,
Ethernet, ATM,
LAN 802.11,
PNNI, DOCSIS,
UMTS, IP,
Multicast,
CircuitSwitch,
MANET, IP Mvil,
entre otras
Tecnologas
Ethernet, Fast
Ethernet, Gigabit
Ethernet,
inalmbricas,
VLAN, NAT, PAT,
Protocolos DHCP,
RIP

CARACTERSTICAS
GENERALES
Es una herramienta con un amplio
rango de uso, soporta una gran
cantidad de protocolos de las capas de
aplicacin y transporte, adems de
otros utilizados para el enrutamiento
de los datos. Permite simular redes
cableadas, inalmbricas, satelitales: y
aplicaciones a grandes redes con
topologas complejas y generadores
de trfico.
Permite disear y estudiar redes
dispositivos,
protocolos
y
aplicaciones brindando escalabilidad
y flexibilidad, cualidades que les
permiten ofrecer a sus usuarios
trabajar en procesos de investigacin
y desarrollo.
Est basado en la teora de redes de
colas e incorpora libreras para
facilitar el modelado de las topologas
de red

Licencia
(OPNET)

- Plataforma Windows
NT, 2000, XP y tipo
UNIX
- Procesador Pentium II
de 250 MHz o
equivalente
- RAM 32 MB
- Espacio H.D. 20 MB

Licencia
(CISCO)

- Plataforma Windows
98, ME, XP y
Macintosh
- Procesador Pentium II
de 250 MHz o
equivalente
- RAM 64 MB
- Espacio H.D. 30 MB

Software
Libre

- Plataforma Red hat,


Fedoracore 3.0
- Procesador Pentium II
de 250 MHz o
equivalente
- RAM 256 MB
- Espacio H.D. 200 MB

Protocolos creados
por el usuario

Software
Libre

- Plataforma UNIX
- Procesador Pentium II
de 450 MHz o
equivalente
-RAM 64MB
- Espacio H.D. 20 MB

TCP, UDP,
Sockets, OSPFv2,
OSPF, BGP4,
HTTP, NetFlow;
IP, NIC

Es una coleccin Java SSF basadas en


componentes para el modelo y
simulacin de protocolos de internet y
de redes por encima del nivel de
paquetes IP

Software
Libre

- Plataforma Windows
NT, 2000, XP y tipo
UNIX

Proporciona soporte
a la gran mayora
de protocolos
Multicast y QoS

Simulador desarrollado con apoyo de


NSF, DARPA, CISCO. J-Sim provee
un ambiente de simulacin compuesto
basado en componentes. La entidad
bsica en este simulador son los

PacketTracert es un simulador de
entorno de redes de comunicaciones
de fidelidad media, que permite crear
y configurar redes incluyendo los
dispositivos como computadoras,
router y swicht.
Detecta los errores en las topologas
de redes de comunicacin
Es un simulador y emulador de redes
y sistemas de telecomunicaciones
avanzado,
permite
desarrollar,
evaluar y diagnosticar el desempeo
de protocolos y aplicaciones en
diferentes redes (LAN, WAN)
familiarizando al usuario con
interfaces similares a las de los
sistemas reales. Genera resultados de
simulacin de alta fidelidad

32

- Procesador Pentium II
de 400 MHz o
equivalente
- RAM 128 MB
- Espacio H.D. 250 MB

componentes y su comportamiento
est definid en trminos de contratos.

Tabla 3.2.- Ventajas y Desventajas de los simuladores


SIMULADOR

NS-2

OPNet

Packet
Tracert

NCTUns

VENTAJAS
Este programa contiene mdulos que cubren un
extenso grupo de aplicaciones, protocolos de
ruteo, transporte, diferentes tipos de enlaces,
estrategias y mecanismos de ruteo; entre otros.
Algunos de estos son: http, TcpApp, telnet,
CBR (Constat Bit Rate), TCP, RTP, algoritmos
de ruteo, enrutamiento jerrquico y
enrutamiento manual.
Por ser uno de las ms antiguas herramientas
de simulacin, el NS se ha convertido en un
estndar de su rea, esto ha llevado a que sea
ampliamente utilizado y a que se encuentre en
internet un gran nmero de ayudas y proyectos
realizados sobre NS.
El programa incluye las libreras para acceder
a un extenso grupo de aplicaciones y
protocolos como HTTP, TCP, IP, OSFD, BGP,
EIGRP, RIP, RSVP, FrameRelay, FDDI,
Ethernet, ATM, LNAs 802.11, aplicaciones de
voz, MPLS, PNNI, OCSIS, UMTS, IP,
Multicast, CircuitSwitch, MANET, IP mvil;
entre otras.
Tiene interfaces para visualizacin del modelo
en 3D. Los APIs de simulacin permiten
acceder libremente al cdigo fuente, lo cual
facilita la programacin de nuevos protocolos
de red. Maneja topologas de red complejas
con subredes anidadas ilimitadas. Permite
mostrar el trfico por la red a travs de una
animacin durante y despus de la simulacin.
Los resultados se exhiben mediante grficos
estadsticos.
El enfoque pedaggico de este simulador hace
que sea una herramienta muy til como
complemento de los fundamentos tericos
sobre redes de comunicaciones.
El programa posee una interfaz de usuario muy
fcil de manejar, e incluye documentacin y
tutoriales sobre el manejo del mismo. Permite
ver el desarrollo por capas del proceso de
trasmisin y recepcin de paquetes de datos de
acuerdo con el modelo de referencia OSI.
Permite la simulacin del protocolo de
enrutamiento RIP V2 y la ejecucin del
protocolo STP y el protocolo SNMP para
realizar diagnostico bsicos a las conexiones
entre dispositivos del modelo de la red.
Es un software libre, con distribucin de
cdigo abierto. Utiliza directamente el

DESVENTAJAS
La configuracin de las simulaciones es a travs de
cdigo, esto hace que sea mayor el tiempo de
desarrollo. Adems tambin se incrementa el tiempo
necesario para el aprendizaje del software.
NS requiere varios componentes adicionales
instalados para su correcto funcionamiento.

Es un software propietario, lo cual lo hace costoso


para ambientes universitarios. Es necesario obtener
la licencia para poder utilizar el software ya que no
existen versiones acadmicas o de prueba.
La determinacin de los intervalos de confianza es
complicada
El tiempo de aprendizaje es elevado.

Es un software propietario, y por ende se debe pagar


una licencia para instalarlo.
Solo permite modelar redes en termino de filtrado y
retransmisin de paquetes. No permite crear
topologas de red que involucren la implementacin
de tecnologas diferentes a Ethernet, es decir que con
este programa no se pueden implementar
simulaciones con tecnologas de red como
FremeRelay, ATM XDSL, Satelitales, telefona
celular entre otras.
Ya que su enfoque es pedaggico, el programa se
considera de fidelidad media para implementarse con
fines comerciales.

Solamente funciona en sistemas Fedora Core, para


otras distribuciones Linux es necesario hacer pruebas

33

SSFNet

J-Sim 1.3

conjunto de protocolos TCP/IP de Linux, por


consiguiente se generan resultados de
simulacin de alta fidelidad y permite que la
configuracin y el uso de una red simulada, sea
exactamente igual a los usados en redes IP del
mundo real.
Pueden ser utilizados como emulador. Esto
permite un host externo conectado a una red del
mundo real, puedan intercambiar paquetes con
nodos (por ejemplo: hosts, enrutadores o
estaciones mviles celulares) en una red
simulada en NCTUns. Puede utilizar cualquier
aplicacin de UNIX existe en la vida real,
como un generador de trfico, adems puede
utilizar las herramientas de configuracin y
monitoreo de UNIX. Puede simular redes fijas,
inalmbricas, redes celulares, redes GPRS,
redes pticas.
Es un software libre hasta cierto punto, esta
codificado en C++ y Java. Proporciona dos
interfaces.
Es altamente escalable y permite el uso de
prcticamente todos los protocolos en internet.
J-Simesta implementado completamente en
Java, pero tambin provee una interfaz de
script para la integracin con diferentes
lenguajes de script como Perl, Tcl o Python.
La extensin para usar J-Sim con Tcl se llama
Jacl.
A diferencia de NS-2, en J-Sim las clases,
mtodos y elds no necesitan ser exportados
explcitamente para ser accesibles en el
ambiente Tcl.+
Simulador en tiempo real y discreto, permite el
uso de casi todos los protocolos, tiene la
capacidad de simular mediante scripts.

y configuraciones adicionales. Existe muy poca


informacin
sobre
el
funcionamiento
y
configuraciones de software. El anterior punto lleva
a que sea mayor el tiempo de aprendizaje del
simulador. El servicio de soporte proporcionado por
los autores del proyecto NCTUns es deficiente y en
algunas ocasiones no funciona.

Existen varios errores en la implementacin y a


ltima instancia los usuarios son responsables de
verificar la validez de los resultados.
Presenta una falta de rendimiento considerable en las
versiones gratuitas, ya que la versin optimizada es
comercial.
No ha recibido una actualizacin importante por los
desarrolladores desde el 2005, a pesar de contar con
patrocinadores importantes.
Cuenta con muy poca informacin como tutoriales
gua lo que sigue haciendo al NS-2 ms viable.

3.2. Eleccin del mtodo de anlisis.


Despus de analizar las caractersticas de cada uno de los mtodos descritos, se concluy que el
uso de un simulador sera la herramienta ms til ya que nos permite asemejarnos a la realidad, sin tener
que contar necesariamente con la infraestructura, lo que lo hace econmico y al alcance de todos.
Gracias a las Tablas 3.1 y 3.2 podemos observar una comparacin y un resumen de los simuladores, as
como las ventajas y desventajas de cada uno de ellos. Una vez estudiados estos simuladores, analizando
que cumplieran con mis requerimientos y presupuestos, se eligi el simulador NS-2. Resumiendo el
porqu de su eleccin, podemos asegurar que NS-2, es un simulador de eventos discretos, de libre acceso,
34

alta flexibilidad, y aunque no es muy amigable o fcil de utilizar en internet existe bastante informacin
sobre este simulador. Esto nos permite realizar una gran variedad de aplicaciones, adems de estar
avalado por comunidades de investigacin de Internet quienes utilizan estas herramientas desde hace
varios aos y que tambin se ha llegado a usar para probar el funcionamiento de nuevos sistemas de
gestin de buffers. Este software simulador ser montado sobre una plataforma Linux, especficamente
la distribucin UBUNTU ya que los desarrolladores recomiendan sea usado preferentemente sobre
LINUX.

3.3. Linux Ubuntu 14.04.


Ubuntu es una distribucin GNU/Linux basada en Debian GNU/Linux, que proporciona un
sistema operativo actualizado y estable para el usuario medio, con un fuerte enfoque en la facilidad de
uso e instalacin del sistema. Al igual que otras distribuciones como Redhat, Mandrake, SuSE etc., se
compone de mltiples paquetes de software normalmente distribuidos bajo una licencia libre o de cdigo
abierto.
Est patrocinado por Canonical Ltd., una compaa britnica propiedad del empresario
sudafricano Mark Shuttleworth que en vez de vender la distribucin con fines lucrativos, se financia por
medio de servicios vinculados al sistema operativo y la venta de soporte tcnico. Adems al mantenerlo
libre y gratuito, la empresa es capaz de aprovechar los desarrolladores de la comunidad en mejorar los
componentes de su sistema operativo. Canonical tambin apoya y proporciona soporte para cuatro
derivados de Ubuntu: Kubuntu, Xubuntu, Edubuntu y la versin Ubuntu orientada a servidores.
Cada seis meses se publica una nueva versin de Ubuntu la cual recibe soporte por parte de
Canonical, durante dieciocho meses, por medio de las actualizaciones de seguridad, parches para bugs
crticos y actualizaciones menores de los programas. Las Versiones LTS (Long Term Support), que se
35

liberan cada dos aos reciben soporte durante tres aos en los sistemas de Escritorio y cinco para versin
orientada a servidores.En el desarrollo de este trabajo eleg una versin LTS, para ser ms preciso la
Ubuntu 10.04. Cabe mencionar que se realiz un pedido a la empresa directamente en su pgina de
internet y lo enviaron a la direccin proporcionada sin ningn costo.

3.4. Simulador de Redes Network Simulator (NS-2).


Network Simulador 2 o mejor conocido como NS-2 es un simulador de eventos discretos pensado
para el desarrollo de redes con un gran nivel de detalle [14], y es utilizado principalmente en ambientes
acadmicos debido a que est escrito en cdigo abierto. Es capaz de simular tanto protocolos unicast
como multicast y regularmente es utilizado para la investigacin de redes Ad-hoc. Puede simular una
amplia gama de protocolos tanto para redes cableadas o redes inalmbricas, as como redes mixtas, redes
va satlite con una gran cantidad de protocolos a distintos niveles, la capa de trasporte (tcp, udp, etc...),
la capa de aplicacin (ftp, cbr, http, etc.) o la capa de enlace de datos (como el CSMA/CA). Adems de
que utiliza diversos algoritmos para la planificacin de colas (como el DDR (Deficit Round Robin), FIFO
(First In First Out), FQ (encolamiento justo), o SFQ (encolamiento estocstico justo) en caso de que se
produzca un cuello de botella en algn nodo.
Este proyecto, surgi a finales de los 80's, a partir de REAL network simulator. A mediados de
los 90's, recibi el apoyo de DARPA, a travs del proyecto VINT (Virtual Inter Net Testbed), lo cual le
proporciono un empuje definitivo. Actualmente ha quedado en manos de un grupo de investigadores y
desarrolladores de la universidad de Berkeley, LBL (Lawrence Laboratory), USC/ISI (University of
Souther California/Information Sciences Institute) y Xerox PARC (Palo Alto Research Center). La
versin actualmente en desarrollo es la 2 (de la cual existen mltiples subversiones) y la 3. NS-2 es un
simulador gratuito que se suministra con el cdigo fuente completo. El principal cambio desde la versin
1 ha sido una mejor subdivisin de las clases de los objetos que componen un ncleo del simulador, lo
cual permite un mejor desarrollo del mismo.
36

Aunque la herramienta se encuentra implementada en C++, se usa un segundo lenguaje llamado Tcl que
se implementa mediante una modificacin de este denominada Otcl, que en realidad es la versin
orientada a objetos de Tcl. Esto hace que deba de existir una interaccin entre ambos lenguajes dentro
de la propia herramienta. Sin embargo, se puede optar por usar nicamente Tcl cuando se tenga que
implementar mediante scripts la configuracin de las topologas y usar C++ cuando queramos modificar
directamente la herramienta. Consideramos un script como un conjunto de lneas de comandos o
programa, que simula el funcionamiento de la topologa de una red.
La distribucin del NS-2 para Linux se acompaa de varias herramientas para complementar el anlisis,
dentro de ellos un visualizador de las diferentes topologas que se crean en NS-2, as como la simulacin
de los flujos que recorren dichas topologas. Esta utilidad se conoce como Network Animator (NAM),
y est diseada con Tcl/Tk. El funcionamiento de esta utilidad resulta muy simple de usar, ya que
nicamente es necesario pasarle como parmetro en la llamada del programa de la va de acceso del
fichero que contiene la traza que queremos visualizar.
Los usos ms habituales que se le dan a este simulador son los siguientes:
Simulacin de estructuras y protocolos de redes.
Desarrollo de nuevos protocolos y comprobar su funcionamiento utilizando las herramientas que
lo acompaan (NAM Xgraph).
Comparar distintos protocolos en cuanto a prestaciones.
Comparacin de resultados a travs de herramientas externas utilizando las trazas generadas por
NS-2 como lo es TraceGraph

37

3.5. Instalacin de NS-2.


El simulador est pensado para ejecutarse en cualquier distribucin de Linux, pero tambin existe
una versin diseada para ejecutarse sobre Microsoft Windows 9x/ME/2000/XP/Vista/Seven. Sin
embargo esta ltima versin no est probada tanto como la original, por lo cual puede contener errores
de funcionamiento. Sabiendo esto trabajare sobre una distribucin Linux, para ser especfico una versin
Ubuntu.

3.6. Instalacin de NS-2 en Linux distribucin Ubuntu.


Esta versin de NS-2 est basada en la distribucin del simulador ns-allinone-2.34 este
paquete es un compendio de las herramientas que trabajan en conjunto con NS como el NAM, Xgraph y
se trata de una versin todo en uno.
Paso a seguir:
1.- Descargar el archivo ns-allinone-2.34.tar.gz de la siguiente direccin de internet.
http://sourceforge.net/projects/nsnam/files/allinone/ns-allinone-2.34/
2.- Una vez descargado se necesita tener instalado en Ubuntu los compiladores gcc, g++ y cpp. Para esto
iniciamos la consola de comandos de Ubuntu y ejecutamos las siguientes lneas de comandos.
$ sudo apt-get update
$ sudo apt-get install build-essential
Con estos comandos actualizan los repositorios de Ubuntu y se instalan los compiladores necesarios para
ejecutar el NS.2.

38

3.- Crear una carpeta llamada simulador en la siguiente direccin: /home/Nombre_Usuario/


4.- Dentro de la carpeta simulador, pegamos el archivo descargado en el paso 1.
5.- Abrimos la Terminal de Ubuntu y ejecutamos las siguientes lneas de comandos para entrar a la
carpeta simulado, de esta forma se accede a los archivos necesarios para la instalacin de NS-2.
$ cd /home/Nombre_Usuario/simulador
$ tar -xvf ns-allinone-2.34.tar
6.- Descargamos e instalamos los paquetes de los repositorios
$ sudo apt-get install build-essential autoconf automake libxmu-dev
7.- Entramos a la carpeta que descomprimimos con el paso 5 e instalamos el NS-2 con las siguientes
lneas de comandos.
$ cd ns-allinone-2.34
$ ./install
8.-Abrimos y editamos el archivo Makefile.in que est en la direccin:
/home/Nombre_Usuario/simulador/ns-allinone-2.34/ns-2.34
En este archivo, hay que sustituir las siguientes lneas:
De: CC=@CC@ a CC=gcc-4.3
9.- Modificar los Paths del archivo bashrc con la siguiente lneas de comando, las que son ejecutadas en
la terminal de Ubuntu cuando se abre el archivo:
$ gedit ~/.bashrc
39

Los Paths deben quedar como se muestra:


# LD_LIBRARY_PATH
OTCL_LIB=/home/Nombre_Usuario/simulador/ns-allinone-2.34/otcl-1.13
NS2_LIB=/home/Nombre_Usuario/simulador/ns-allinone-2.34/lib
X11_LIB=/usr/X11R6/lib
USR_LOCAL_LIB=/usr/local/lib
export
LD_LIBRARY_PATH=$LD_LIBRARY_PATH:$OTCL_LIB:$NS2_LIB:$X11_LIB:$USR_LOCAL_LIB
export
LD_LIBRARY_PATH=/home/Nombre_Usuario/Escritorio/Tracegraph205UNIX/bin/glnx86/:$LD_LIB
RARY_PATH
# TCL_LIBRARY
TCL_LIB=/home/Nombre_Usuario/simulador/ns-allinone-2.34/tcl8.4.18/library
USR_LIB=/usr/lib
export TCL_LIBRARY=$TCL_LIB:$USR_LIB
# PATH
XGRAPH=/home/Nombre_Usuario/simulador/ns-allinone-2.34/bin:/home/roberto/simulador/nsallinone-2.34/tcl8.4.18/unix:/home/Nombre_Usuario/simulador/ns-allinone-2.34/tk8.4.18/unix
NS=/home/roberto/simulador/ns-allinone-2.34/ns-2.34/
40

NAM=/home/Nombre_Usuario/simulador/ns-allinone-2.34/nam-1.13/
export PATH=$PATH:$XGRAPH:$NS:$NA
10.- Una vez editado este archivo lo actualizados los Path con las siguientes lneas de comandos en la
Terminal de Ubuntu.
$ source ~/.bashrc
11.- Entramos a la carpeta ns-2.34 y validamos con las siguientes lneas de comando.
$ cd ns-2.34
$ ./validate

3.7. Funcionamiento del NS-2.


El simulador consta de un ncleo principal escrito en C++ que se puede ejecutar simplemente
tecleando ns en las lneas de comandos. Para actuar sobre el simulador se utiliza un interfaz especfico.
Este interfaz es Otcl que deriva del Tcl pero orientado a objetos. En la figura siguiente se muestra de
manera grfica el funcionamiento a grandes rasgos del simulador.

Figura 3.1.- Funcionamiento interno de Network Simulator 2[14].


41

Los objetivos de NS-2 son por una parte manejar todos los protocolos de simulacin, manejando
bytes y grandes volmenes de datos en un tiempo de ejecucin corto. El lenguaje C++ se encarga de
manejar este volumen de datos de forma rpida a la hora de realizar simulaciones de protocolos de
comunicacin. Por otro lado, es necesario realizar los scripts de los escenarios, estos se plantearan en
Capitulo 4. Los scripts se realizan en el lenguaje OTcl que es de ejecucin ms lenta pero permite realizar
cambios de forma ms rpida e interactiva, lo que facilita hacer cambios como numero de nodos,
topologas, protocolos de enrutamiento, tipo de paquetes que se enviaran, tamao de paquetes etc.
Para poder separar la parte de datos de la parte de la configuracin, el NS-2 utiliza un mecanismo
que concede en control de los objetos escritos en C++ a Otcl. Esto quiere decir que se pueden escribir
scripts de simulacin de una red sin tener que escribir nada en C++. Vase la figura 3.1 Funcionamiento
interno del simulador.
Esto cambia cuando se quiere implementar cualquier clase o protocolo que estuviera previamente
introducido en NS-2, de tal manera que se deber escribir en C++ y posteriormente compilar el programa
para que la modificacin quede establecida. Vase la figura 3.2 Jerarqua parcial de clases del NS-2.

Figura 3.2.- Jerarqua general de clases de Network Simulator 2[14]

42

El simulador NS-2 interpreta los scripts escritos en Otcl, el cual tiene un planificador de eventos
de simulacin, libreras, objetos de componentes de red y libreras de mdulos de instalacin de red,
como se muestra en la siguiente figura 3.2.

3.8. Tool Command Lenguage (Tcl).


El Tcl o Lenguaje de herramientas de comando, es un lenguaje de scripts que ha sido concebido

con una sintaxis sencilla para facilitar su aprendizaje sin deteriorar la funcionalidad y la expresividad.
Se utiliza principalmente para el desarrollo rpido de prototipos, aplicaciones script, interfaces grficas
y pruebas.
El Tcl es un lenguaje interpretativo y su cdigo puede ser creado y modificado dinmicamente.
Sus reglas sintcticas son extremadamente simples y posee reglas de alcance dinmico. Los script son
a menudo ms compactos y legibles que los programas funcionales equivalentes que existen entre otros
lenguajes de programacin. Es un lenguaje de programacin multiplataforma, con intrpretes que se
ejecutan sobre Linux, Unix, MacOS, Windows y OSX e incluso en microprocesadores PIC.
Una de las caractersticas ms usadas de Tcl es su extensibilidad. Por ejemplo, si una aplicacin
requiere algo de funcionalidad no ofrecida por Tcl pueden ser implementados utilizando lenguaje C, un
integrado sumamente fcil. El Tcl es extensible a travs de C, C++ y java. Mediante una extensin,
permite la programacin orientada a objetos.
Con leguaje C, C++ es posible crear nuevos comandos o dispositivos o incluso protocolos de
enrutamiento para Network Simulator 2, una vez creado tan solo hay que invocarlo en el script que se
est desarrollando.

43

3.9. Script OTcl.


Contiene toda la informacin necesaria para desarrollar la simulacin en NS-2, ya que permite
especificar todos los elementos que participan en el escenario de simulacin como son los nodos, el tipo
de enlace que se utilizara, el tipo de trfico que fluir en la red, topologa de red, que en este caso para
una red inalmbrica regularmente es de malla, adems que aqu es donde se agregan los agentes que son
los encargados de generar y recibir los paquetes.
Es importante mencionar que dentro de este script se encuentra especificada la creacin de los
archivos de traza o de los archivos que permiten correr la simulacin grfica. Tambin es posible
mediante lneas de comandos establecer el inicio y fin que se considere debe durar un evento en segundos
dentro de un tiempo determinado en la simulacin. Por ejemplo es posible indicar en que momento de
la simulacin un nodo transmite a otro, o tambin es posible especificar el momento exacto en donde un
nodo se desplaza a otro sitio dentro o fuera del rea de trabajo, dando las coordenadas X, Y y Z.
El script est escrito utilizando lenguaje OTcl como ya antes lo habamos mencionado, por lo que
la extensin de este archivo es *.tcl, Para abrir un script se puede utilizar la lnea de comandos en la
Terminal de Ubuntu.
Ejm.
nsnombre_del_script.tcl

3.10. The Network Animation (NAM)


Es un software que viene incluido en el paquete del NS-2, aunque es externo al desarrollo del
simulador. Esta herramienta est basada en lenguaje Tcl y nos permite ver de una manera grfica en la
computadora como se va desarrollando la simulacin.

44

En esta dicha grafica se pueden observar los nodos, los paquetes enviados y los paquetes cados, todo
esto gracias al archivo que genera el NS-2. En la figura 3.3 Se puede observar la interfaz de la NAM; en
esta podemos ver claramente como cuenta con botones muy intuitivos para la simulacin grafica de algn
escenario. Tambin es posible simular adelantos y atrasos en el tiempo de simulacin para poder
observar a detalle que es lo que ocurre en cada uno de los eventos que se programaron, gracias a que la
visualizacin no est ocurriendo en tiempo real nosotros podemos seleccionar y observar un momento
exacto de la simulacin las veces que sea necesario, ya que fueron procesados y almacenados en un
archivo con extensin *.nam. Para poder ejecutar el archivo que se genera al finalizar la simulacin en
el NS-2 se ejecuta un comando nam desde la Terminal de Ubuntu.

Figura 3.3.- Interface de Network Simulator (NAM) [14]

Con la NAM es posible simular los siguientes elementos que intervienen en una simulacin:

45

a) Los nodos con su respectiva numeracin.


b) Los rangos de cobertura para redes inalmbricas
c) Los enlaces entre los nodos para las redes cableadas.
d) Flujo de informacin que cruza entre cada nodo de la red.
e) Colas de paquetes que se forman en cada nodo.
f) Envo y cada de paquetes.
g) Cadas y levantamientos de enlaces para redes cableadas.

En la figura 3.4 Podemos observar un ejemplo de una simulacin en la NAM, consistente de 5 nodos
conectados a travs de una red cableada en donde podemos ver claramente cmo se simboliza la cola de
un paquete en el nodo 2 y como se envan paquetes UDP en azul y TCP en rojo. En la Figura 3.5 Se
aprecia una red inalmbrica de cuatro nodos en la que cada crculo alrededor del nodo representa el rango
de cobertura del mismo.

Figura 3.4.- Ejemplo de Network Simulator de una Red Cableada


46

Figura 3.5.- Ejemplo de Network Simulator de una Red inalmbrica

3.11. Archivos de Traza de NS-2.


Uno de los archivos ms importantes de salida que se generan al finalizar la simulacin es el
llamado archivo de traza con extensin *.tr, el cual registra los eventos que se desarrollan en la red. Este
tipo de archivo es una especie de tabla de datos con varias columnas que principalmente indican cada
evento de recepcin y envo de paquetes, incluyendo la informacin, desde que nodo se enva y en cual
nodo se recibi. La estructura general de un archivo de traza tiene la siguiente configuracin.

Evento

Tiempo

Nodo
Origen

Nodo
Destino

Tipo de
Paquete

Tamao
de
paquete

Flags

ID de
Flujo

Direccin
de origen

Direccin
de
destino

Numero
de
secuencia

ID del
paquete

Figura 3.6. Estructura General de un archivo de traza

Figura 3.7.- Muestra de datos de un archivo de Traza

47

1.- El evento puede ser clasificado para dos tipos de redes cableadas o inalmbricas:
r = recibido en el extremo del link
+ = enqueued o puesto en cola
- = dequeued o sacado de cola
d = dropped o cado
s = enviado
f = trasmitido
2.- Representa el tiempo en que ocurre el evento.
3.- Es el nodo inicial del enlace en el cual ocurre el evento.
4.- Es el nodo al otro extremo del enlace en el cual ocurre el evento.
5.- Corresponde al tipo de paquete que puede ser, un ejemplo de TCP, CBR, UDP, ACK, entre otros
que se pueden seleccionar en el script de entrada.
6.- El tamao de paquetes en bytes.
7.- Algunas banderas, que no son muy usadas y pueden no constar en el registro.
8.- El identificador de flujo es definido para ipv6, por lo que se usara en el futuro para anlisis.
9.- Es la direccin origen que maneja internamente el simulador.
10.- Es la direccin destino manejada de igual manera que el anterior campo.

48

11.- Corresponde al identificador de secuencia de paquetes de la capa de red. Aun cuando UDP no
utiliza nmero de secuencia, este campo siempre tiene un valor para fines de anlisis por parte del
simulador.
12.- Inicia el identificador nico de paquete.

3.12.- Modelo de propagacin utilizado para la simulacin.


El simulador NS-2 tiene la opcin de manejar diferentes modelos de propagacin, lo que permite
determinar el nivel de energa o potencia con la que es recibida la seal de un paquete en la capa fsica
del receptor inalmbrico.
Dentro del simulador, cada capa fsica de los diferentes nodos inalmbricos tiene una variable que
corresponde al umbral de energa con la que debe ser recibida una seal. Se considera que la transmisin
no fue exitosa cuando la seal posee potencia por debajo del valor de dicho umbral, entonces la capa
fsica enva esta informacin a la capa MAC y esta se encarga de reportar un error y descargar el paquete.
Existen tres modelos de propagacin que pueden ser implementados en el simulador NS.2.32 y
son los siguientes:
-

Free Space

Two-Ray Ground Reflection

Shadowing

Para este trabajo eleg el segundo modelo denominado Two-Ray Ground Reflection, dado que es un
modelo mucho ms realista que Free Space debido a que en la prctica muchas veces existen ms de dos
caminos entre el receptor y el emisor, parmetro que no considera el modelo Free Space.

49

3.13. TraceGraph.
Hoy en da la simulacin de redes es una increble utilidad para saber con exactitud el desempeo
y el comportamiento de casi todos los tipos de redes (LAN, Wireless, Satelitales, Sensoriales, etc.).
Ahora bien los simuladores existen en el mercado pueden llegar a ser muy complejos y costosos como
es el caso de OPNET ya sea por sus capacidades de uso, su sintaxis para crear simulaciones y su
interpretacin de resultados. Es por esto que se hace necesario el uso de una herramienta que nos facilite
la interpretacin y el entendimiento de los resultados generados por las simulaciones; TraceGraph se
encarga de esto. TraceGraph es una herramienta libre, para traficar y especialmente analizar las trazas
generadas (*.tr) por el simulador de redes NS-2.
Para el funcionamiento de TraceGraph es necesario tener instalado en nuestro sistema ciertas
libreras de Matlab y un convertidor de archivos tr (generados por el simulador), para manejar archivos
TraceGraph. Esta librera es llamada TraceConvert. La gran problemtica que ha existido en el mbito
de analizar los resultados generados por las simulaciones es que los graficadores utilizados como el
Xgraph, no soportan en su estado normal los distintos tipos de trazas existentes, sin existir tampoco
ningn tipo de convertidor de formato de archivos que sea automtico.
Los tipos de traza que TraceGraph soporta, grfica y analiza son los siguientes:
-

Wired.

Satellite.

Wireless (old and new trace).

New trace.

Wired-wireless.

50

Actualmente TraceGraph existe en su versin 2.05, pero en su pgina oficial es posible descargar la
versin compilada 2.02. La versin con la cual se realiz este trabajo fue la 2.05.

3.14. Caractersticas de TraceGraph.


Las caractersticas ms importantes de TraceGraph 2.05 son las siguientes:
Posibilidad de exportar la informacin a cientos de tipos de grficos 2D.
Posibilidad de exportar la informacin a 12 tipos de grficos 3D.
Algunos de los grficos y anlisis que se pueden realizar son los siguientes:
Delays (retrasos).
Jitters (variaciones).
Tiempos de procesamiento.
Round Trip Times (RTT).
Throughput.
Estadsticas.
Es posible obtener informacin y estadsticas de la red entera y relaciones entre los nodos (links)
con una aplicacin del TraceGraph llamada Network Information.
Informacin en los ejes X, Y y Z como mnimos, mximos y desviaciones.
Todo script al ser procesado es analizado automticamente.

51

Captulo 4. Evaluacin del desempeo DSDV.


Se analiza el comportamiento de varios nodos mviles y estticos con una red inalmbrica
utilizando un protocolo de enrutamiento vector distancia, para ser ms especficos el protocolo DSDV
(Destination-Sequenced Distance-Vector), en un rea 600 por 600 metros trabajando sobre una red Adhoc. La siguiente tabla muestra el resumen de los parmetros utilizados para el anlisis, mostrando las
variantes en los escenarios las cuales sern el nmero de nodos, la posicin de los nodos y los
movimientos que estos realicen durante el tiempo de la emulacin.
Tabla 4.1.- Caractersticas de los escenarios a simular.

Nombre del
Parmetro

Valor

Descripcin

ChannelType

Channel/WirelessChannel

Tipo de Canal Inalmbrico

Netif

Phy/wirelessPhy

Modelo de Radio-Propagacin

MAC Protocol

Mac/802_11

Tipo de Interfaz de Red

Number of Nodes

5/10/20/40

Numero de Nodos a analizar

RoutingProtocol

DSDV

Protocolo de enrutamiento

GridSize

600x600

Tamao del rea de trabajo

PacketSize

512

Tamao de Paquetes

Simulation Time

150

Tiempo de Simulacin

Topology

Random

Topologa Dinmica

Es importante mencionar que la caracterstica de los enlaces en todos los nodos es la siguiente; una
conexin TCP con un flujo de datos FTP y un tamao de paquete mximo de 512Mb y este modelo se
repite en cada uno de los nodos.
52

4.1. Medidas de desempeo.


He realizado un extracto de las medidas de desempeo de una red inalmbrica obtenidas de una
gran cantidad de trabajos libros, tesis y artculos, obteniendo las ecuaciones necesarias para calcular las
medidas de desempeo ms representativas dentro de las redes inalmbricas.
En este captulo agrego las ecuaciones necesarias para calcular las medidas ms representativas, aunque
no haremos estos clculos de forma analtica dada la complejidad de estos. Los mostramos para una
mejor compresin de lo que se est calculando en el simulador junto con su complemento Tracergraph y
agregamos un anlisis de la distribucin del trfico y prdidas dentro de una red Ad-hoc. Para evaluar el
desempeo de los protocolos de enrutamiento propuestos utilizamos las siguientes medidas de
desempeo.
Throughput
El rendimiento o Throughput se define como la mxima taza de transferencia que se puede
alcanzar en una transmisin entre elementos terminales (end-to-end) [10]. En otros palabras, es la
cantidad total de informacin que es recibida en los nodos receptores por unidad de tiempo y se mide en
bits por segundos (bps).

[]

RTT = Round Trip Time (Tiempo que tarda un paquete en ir y volver del cliente servidor)
Tasa promedio de entrega
La tasa promedio de entrega es la fraccin de paquetes que llegan a su destino por el nmero total
de paquetes enviados en la red, regularmente medida en porcentaje.
=

100

53

Retardo promedio de extremo a extremo


El retardo promedio de extremo a extremo se expresa como el tiempo promedio que requieren
todos los paquetes de datos que han sido entregados en su destino. Donde el retardo del paquete i-simo
se expresa como Tri Tsi. Asumiendo que j paquetes son entregados en destino.


[]

Latencia
La latencia representa el tiempo promedio que le toma a los protocolos de enrutamiento reactivos
para realizar el descubrimiento de una trayectoria de comunicaciones.
En este captulo se presentan los resultados entregados despus de evaluar el protocolo de
enrutamiento DSDV en el simulador y a travs del uso de la herramienta TraceGraph. Analizando los
archivos de traza de extensin *.tr con TraceGraph y visualizando de una forma grfica los escenarios
con la herramienta NAM, esto es ingresando los archivos con exencin *.nam. Tambin evaluaremos el
desempeo del DSDV tomando en cuenta el nmero de nodos como parmetro. La herramienta NAM
(Network Animador Simulation) es un software incorporado en el paquete NS- 2 Allinone. Con esta
evaluacin tambin sabremos si todos los paquetes han llegado a su destino correctamente o se han cado
en el medio. De forma grfica se puede observar en la simulacin como los paquetes van llegando uno
a uno a su destino y como algunos paquetes terminan perdidos. La NAM puede ser directamente
invocada desde el archivo script o desde la terminal del Sistema Operativo, teniendo previamente el
archivo con extensin *.nam. Con estas herramientas es posible analizar la simulacin DSDV con
diferente nmero de nodos en el mismo escenario, apoyndose de grficos realizados en dos o tres
dimensiones. Estos grficos se generan con un programa llamado TraceGraph ya antes mencionado.

54

La secuencia de comandos de la NAM se almacenan en un archivo con exencin *.nam y los archivos
de traza para TraceGraph se almacenan en un archivo con exencin *.tr. Es importante mencionar que
el simulador Network Simulator 2 genera los archivos de traza para las dems herramientas. La
Simulacin se divide en cuatro partes sobre la base del nmero de nodos, este es el parmetro que vara
con cada uno de los escenarios como se muestra en la tabla 5.1, donde indica que se evaluaran 5, 10, 20,
40 nodos.
La comparacin del rendimiento de este protocolo, se har basado en el nmero de nodos y en
los siguientes parmetros: Paquetes enviados, paquetes recibidos, paquetes perdidos, paquetes
entregados, productividad y promedio de retraso.

4.1. Escenario 1 simulacin del protocolo DSDV con 5 nodos.


Como primera instancia se realiza la simulacin con tan solo cinco nodos, los cuales tiene una
posicin inicial que va variando conforme avanza la simulacin. Esto permite probar dicho protocolo en
calidad a diferentes distancias del emisor o receptor segn sea el caso. Los nodos transmiten su
informacin siempre y cuando estn bajo la cobertura del rango de comunicacin. Cuando un nodo en
particular esta fuera del rango, sus paquetes pueden ser recibidos por otro nodo que este en el rea de
cobertura y reenviarlos al nodo destino. En la figura 4.1 se puede ver claramente que el ruteo entre varios
nodos en un particular instante puede retrasmitir los datos entre ellos. Por ejemplo el nodo 0 enva un
paquete al nodo 1, por lo que utiliza el nodo 4 para retransmitir esos datos, como se muestra en la Figura
4.1.
Algunos de los nodos cambian de posicin aleatoriamente. Esta propiedad fue asignada en el script del
simulador para dar un mayor realismo a la hora de simular el escenario, lo que propicia que algunos

55

nodos quedaran fuera del rango de cobertura2. A su vez, esto provoca que los paquetes enviados por los
nodos que estn fuera del rea de cobertura no sean enviados completamente, creando un efecto llamado
PacketsDropped (paquetes cados). Durante la simulacin dichos paquetes se mostraran de forma
grfica sobre la NAM, pudiendo observarse en tiempo real como los paquetes cados salan del nodo
representado por cuadrados negros, de forma que el simulador indica que dicho nodo tiene paquetes
cados. Es importante mencionar que el problema de los paquetes cados no solo se present en los nodos
que estaban fuera del rea de cobertura sino tambin en los nodos que se encontraban dentro del rango
de cobertura, aunque en mucho menor porcentaje.
En la figura 4.2 muestra una imagen tomada con la herramienta TracertGraph de la simulacin hecha de
150 segundos donde podemos observar varios parmetros captados durante dicha simulacin, parmetros
como el total de paquetes generados, paquetes enviados, paquetes recibidos, paquetes perdidos y
promedio de retraso entre otros. En la Figura 4.3 podemos ver una grfica que muestra la evolucin del
Throughput (rendimiento) de los paquetes recibidos durante el tiempo de la simulacin.

Figura 4.1.- Simulacin en la NAM de 5 nodos, enviando y recibiendo paquetes.

El estndar 802.11 b tiene un alcance mximo de transmisin de datos de 100 metros en espacios libres.

56

Figura 4.2.- Detalles de la simulacin, instantnea tomada del archivo de Tracertgraph.

Figura 4.3.- Grafica del Throughput de los paquetes recibidos contra el tiempo de simulacin.

57

Figura 4.4.- Grafica del Throughput de los paquetes enviados contra el tiempo de simulacin.
La Figura 4.4 muestra de extremo a extremo el retraso de la Frecuencia de Distribucin. La frecuencia de
distribucin es el pico en el arranque, conforme va transcurriendo el tiempo en la simulacin, esta se va reduciendo
de extremo a extremo aumentando el tiempo de demora.

Figura 4.5.- Grafica de los Dropped Packets (paquetes cados).

58

En la Figura 4.5, nos muestra la distribucin acumulada. Cuando el tiempo de retraso es cada vez mayor,
el retraso acumulado aumenta invariablemente hasta los 15 segundos, y luego se hace constante.

Figura 4.6.- Grafica que muestra la Frecuencia de Distribucin.

Figura 4.7.- Grafica que muestra da Distribucin acumulativa

59

4.2. Escenario 2 simulacin DSDV con 10 nodos.


Para este caso, se realiz una simulacin con 10 nodos. Aqu tambin se analizaron los archivos
de la NAM y el archivo dsdv10-simple.tr, que fueron generados cuando se ejecut el archivo dsdv10wrls.tcl, el cual es un script es que contiene todos los parmetros en forma de lnea de comandos,
necesarios para poder generar la evaluacin dentro del NS-2 y poder generar los archivos de traza.
La figura 4.6 muestra el flujo de los paquetes entre distintos nodos, se puede ver en esta figura los
paquetes perdidos, como es el caso del nodo 5. Tambin se puede ver como los nodos cambiaron de
posicin respecto a la simulacin anterior, adems de ir modificando est segn va avanzando la
simulacin para dar a esta simulacin un ejerci cercano a la realidad. La Figura 4.7 muestra los detalles
de la simulacin con diez nodos. Las Figuras 4.8 y 4.9 Muestran la productividad de los paquetes
recibidos y de los paquetes enviados, los cuales estn graficados contra en tiempo que duro la simulacin
respectivamente. La Figura 4.12, muestra los paquetes perdidos en varios nodos.

Figura 4.8.- Simulacin en la NAM de 10 nodos, enviando y recibiendo paquetes y mostrando paquetes
perdidos durante la simulacin.

60

Figura 4.9.- Detalles de la simulacin con 10 nodos, instantnea tomada del archivo de Tracertgraph.

Figura 4.10.- Grafica del Throughput de los paquetes recibidos contra el tiempo de simulacin.
61

Figura 4.11.- Grafica del Throughput de los paquetes enviados contra el tiempo de simulacin.

Figura 4.12.- Grafica de los Dropped Packets (paquetes cados).


62

Figura 4.13.- Grafica que muestra la Frecuencia de Distribucin.

Figura 4.14.- Grafica que muestra da Distribucin acumulativa.

En la figura 4.13, podemos observar la frecuencia de distribucin; la figura 4.14 muestra la


distribucin acumulativa a lo largo de la simulacin de inicio a fin en donde se puede observar como el
retraso se hace constante cerca del segundo 5.

63

4.3 Escenario 3 simulacin DSDV con 20 nodos.


Una vez realizadas las evaluaciones del en los scripts del protocolo DSDV con 5 y 10 nodos, se
aumentar considerablemente el nmero de nodos al doble. Al tratarse de 20 nodos, se incrementa
considerablemente el trfico con el objetivo de poder observar la afectacin en la calidad del servicio.
Considerando parmetros como el Througput, el retraso de extremo a extremo y los paquetes cados para
20 nodos.
En la Figura 4.15 podemos observar el rea de cobertura de cada uno de los nodos, el flujo de
paquetes entre los diferentes nodos y el descubrimiento de las rutas; en la simulacin de la NAM tambin
pudimos observar cmo se transmitan y retransmitan los paquetes a travs de los nodos, mientras que
varios de los nodos cambiaban de posicin en el rea de trabajo dentro de los ejes X, Y y Z. En la Figura
4.16 podemos observar en detalle cada uno de los parmetros obtenidos por el analizador de trazas
TraceGraph. Los datos ms representativos son la longitud del tiempo de simulacin, el nmero de nodos
analizados, la cantidad de paquetes generados y los paquetes enviados, entre otros. En las Figuras 4.17
y 4.18 podemos observar dos grficos en 2D, en los que nos es posible analizar el Througput
(Productividad) de los paquetes enviados y los paquetes recibidos.
La Figura 4.19 nos muestra un grfico en 3D en donde podemos observar entre que nodo y que
nodo hubo perdida de paquetes o paquetes cados. Las figuras 4.20 y 4.21 muestran la Frecuencia de
distribucin y la Distribucin Acumulativa respectivamente, en donde podemos observar que
aproximadamente al minuto 8 alcanza un mximo y se mantiene constante para el resto del tiempo de la
simulacin.

64

Figura 4.15.- Simulacin en la NAM de 20 nodos, enviando y recibiendo paquetes

Figura 4.16.- Detalles de la simulacin con 20 nodos, instantnea tomada del archivo de Tracertgraph.

65

Figura 4.17.- Grfica del Throughput de los paquetes enviados contra el tiempo de simulacin.

Figura 4.18.- Grafica del Throughput de los paquetes recibidos contra el tiempo de simulacin.

66

Figura 4.19.- Grafica que muestra los Paquetes Cados (Dropped Packets).

Figura 4.20.- Grafica que muestra la Frecuencia de Distribucin.


67

Figura 4.21.- Grafica que muestra la Distribucin Acumulativa.

4.4. Escenario 4.- simulacin DSDV con 40 nodos.


Por ltimo, se ha incrementado el nmero de nodos a 40. Para esta simulacin del protocolo
DSDV en Network Simulator, se midieron los mismos parmetros como lo hicimos en las tres
simulaciones anteriores, el Througput y el retraso que se presentan en cada uno de los escenarios. Ahora
se muestra en la Figura 4.22 una instantnea tomada a la simulacin grafica de la NAM, esta vez con los
40 nodos. La Figura 4.23 muestra el resumen de todos los parmetros obtenidos gracias a TraceGraph.
En las figuras 4.24 y 4.25 podemos observar dos graficas en 2d que muestran el Througput de los
paquetes enviados y los paquetes recibidos durante el transcurso de la simulacin. Las Figuras 4.24 y
4.25 muestran la Frecuencia de Distribucin y la Distribucin acumulativa respectivamente.

68

Figura 4.22.- Simulacin en la NAM de 40 nodos, enviando y recibiendo paquetes

Figura 4.23.- Detalles de la simulacin con 40 nodos, instantnea tomada del archivo de Tracegraph.

69

Figura 4.24.- Grafica del Throughput de los paquetes enviados contra el tiempo de simulacin.

Figura 4.25.- Grafica del Throughput de los paquetes recibidos contra el tiempo de simulacin.

70

Figura 4.26.- Grafica que muestra los Paquetes Cados (Dropped Packets).

Figura 4.27.- Grafica que muestra la Frecuencia de Distribucin.

71

Figura 4.28.- Grafica que muestra la Distribucin Acumulativa.

Captulo 5. Resultados y Conclusiones.


A medida que fuimos aumentando el nmero de nodos para llevar a cabo la simulacin del
protocolo de enrutamiento DSDV, el nmero de paquetes enviados y recibidos fue cambiando y a su vez
este fue modificando el rendimiento del protocolo en cada una de los escenarios simulados. El Througput
se define como la relacin de paquetes entregados al destino, entre los paquetes enviados por cada uno
de los nodos fuente. El promedio de retraso de extremo a extremo de la simulacin es el tiempo promedio
que tarda un paquete el llegar a su destino. La tabla 5.1 muestra la diferencia entre los parmetros que
consideramos ms importantes para evaluar la eficiencia del modelo DSDV, los parmetros estudiados
son los paquetes generados, paquetes enviados paquetes perdidos paquetes cados y Througput, en los
cuales se puede observar cmo cambian conforme se aumenta el nmero de nodos en cada uno de los
diferentes escenarios.
72

Comparacin de Nodos VS Parmetros

5n

10n

20n

40n

32163
27581
27855
28529
Paquetes Generados
32055
27339
27472
27948
Paquetes Enviados
38
62
123
170
Paquetes Perdidos
145
305
501
750
Paquetes Cados
31980
27214
27231
27609
Paquetes Entregados
0.994
0.987
0.978
0.968
Productividad
0.19
0.67
0.93
1.33
Promedio de Inicio a Fin de Retraso
Tabla 5.1.- Comparacin de los diferentes parmetros contra el nmero de nodos en cada una de las
simulaciones.

En la figura 5.1 podemos observar el nmero total de paquetes enviados. Estos van disminuyendo
conforme aumenta el nmero de nodos, mientras que el nmero de paquetes 100% entregados es mucho
mayor a menor cantidad de nodos. Aunque es posible observar que la medida se mantuvo constante en
los escenarios de 10 y 20 nodos, tambin se hizo evidente la reduccin en la eficiencia del protocolo
DSDV a mayor cantidad de dispositivos.
Un aspecto similar se presenta en la cantidad de paquetes recibidos, ya que se confirma que hay
un mayor porcentaje de paquetes recibidos a menor cantidad de nodos. Este caso se puede ver reflejado
en la figura 5.2.
La grafica de la figura 5.3 muestra los paquetes perdidos a lo largo de la simulacin y su comparacin
contra el nmero de nodos en cada una de las simulaciones. En este podemos ver a simple vista como
hay una mayor cantidad de paquetes perdidos a medida que se incrementa la cantidad de nodos.
Con respecto al promedio de retraso en la entrega de paquetes entre nodos, podemos ver en la
figura 5.4 como el promedio de retraso en la simulacin de cinco nodos fue de 0.19 segundos y el la
simulacin de 40 nodos fue de 1.33 segundos, habiendo un incremento de 1.14 segundos, los que nos
permite asegurar que este protocolo es mucho ms eficiente a menor cantidad de nodos.

73

Figura 5.1.- Paquetes Enviados contra el nmero de nodos.

Figura 5.2.- Paquetes Recibidos contra el nmero de nodos.

Figura 5.3.- Paquetes Perdidos contra el nmero de nodos.


74

Figura 5.4.- Promedio de retraso contra el nmero de nodos.

Figura 5.5.-Througput contra el nmero de nodos.

El resultado en la figura 5.5 resulta ser el ms conciso debido a que muestra una grfica del
Througput evaluando el nmero de nodos en aumento con respecto a cada escenario de simulacin. En
esta grafica se ve claramente como la efectividad del protocolo de enrutamiento inicia en un valor de
99.4% en la simulacin de 5 nodos, mientras que en la de 10 y 20 nodos va disminuyendo paulatinamente
hasta llegar a 96 %.

75

5.1 Conclusiones.
Es claro que los protocolos de enrutamiento en las redes mviles inalmbricas son un aspecto
muy importante para ayudarnos a evaluar el desempeo de una red, los puntos que planteamos en el
Captulo 1 y 2 de este trabajo nos permitieron tener una visin ms amplia del funcionamiento de las
redes inalmbricas en modo de trabajo Ad-hoc. Adems de presentar un estudio de protocolos y una
herramienta para el anlisis de eventos discretos en las redes de datos, logr comparar el desempeo del
protocolo de enrutamiento DSDV en varios escenarios, midiendo parmetros como paquetes enviados,
paquetes recibidos, Througput y promedio de retraso de los paquetes de inicio a fin en la simulacin.
Corrobor el comportamiento de las redes y los resultados de operacin, mientras se incrementaba el
nmero de nodos en cada uno de los escenarios de simulacin planteados, adems, de recrear un escenario
ms apegado a un entorno real que permitiera simular el movimiento de algunos nodos aleatoriamente
para hacer de los resultados ms confiables.
Los resultados obtenidos gracias a las herramientas utilizadas y descritas aqu, me permiten
concluir lo siguiente:
-

El nmero de paquetes generados va disminuyendo conforme va aumentado el nmero de nodos


involucrados en la red, con 5 nodos se generaron 32163 paquetes y disminuyo hasta 28528.

A medida que fueron incrementando la cantidad de nodos en los diferentes escenarios, el


porcentaje de paquetes que se enviaron en relacin a los paquetes que se generaron fue de 99.66%
en una red con 5 nodos hasta llegar a 97.96 en la red de 40 nodos. Con estos valores se puede
comprobar que el protocolo DSDV tiene porcentajes eficientes en lo que se refiere a la cantidad
de trfico con la que puede trabajar en diferentes dimensiones de red. Por lo cual es recomendable
este protocolo cuando se trabaja con redes de hasta 40 nodos.

El nmero de paquetes perdidos y paquetes cados va en incremento conforme se incrementa el


76

nmero de nodos.
-

La eficiencia del protocolo DSDV disminuye con el aumento del nmero de nodos. La tasa de
paquetes entregados en relacin al nmero paquetes enviados es baja cuando el nmero de nodos
es grande.

El retraso promedio que tarda un paquete de datos en llegar a su destino es menor para un gran
nmero de nodos.

El protocolo de enrutamiento DSDV se comporta de forma efectiva en trminos de promedio de


retraso en la entrega de paquetes entre nodos, resultando muy eficiente independientemente del
incremento en el nmero de nodos.

Otro punto, no menos importante, fue la eleccin del sistema operativo para instalar el simulador.
La Tesis Propuesta de implantacin de un laboratorio de simulacin para redes de
telecomunicaciones, propone una distribucin de Linux llamada Red Hat Enterprise 5, que
resulta ser una distribucin muy robusta y compleja para instalar y manipular por los usuarios.
Dicho trabajo dedica cuarenta hojas solo para explicar cmo instalarlo, nosotros proponemos usar
Linux Ubuntu debido a que es un sistema operativo mucho ms intuitivo, con soporte constante,
que permite a los usuarios adaptarse rpidamente si cuando cuentan con experiencia en utilizar
plataformas Microsoft.

Considero que este trabajo puede fungir como plataforma de despegue para futuros trabajos
relacionados con el anlisis y evaluacin de todo tipo de redes de datos, como parte fundamental
en el anlisis, implementacin y creacin de nuevos protocolos de enrutamiento.

77

ndice de Trminos.
Access Point: Tambin llamado punto de acceso inalmbrico (WAP o AP por sus siglas en ingls:
Wireless Access Point), es un dispositivo que interconecta dispositivos de comunicacin almbrica para
formar una red inalmbrica. Normalmente un WAP tambin puede conectarse a una red cableada y
puede transmitir datos entre los dispositivos conectados a la red va cable y dispositivos inalmbricos.
Ad-hoc: En redes de comunicacin, una red ad hoc es aquella (especialmente inalmbrica) en la que no
hay un nodo central, sino que todos los dispositivos estn en igualdad de condiciones. Ad hoc es el modo
ms sencillo para el armado de una red. Slo se necesita contar con 2 placas o tarjetas de red inalmbricas
de la misma tecnologa. Una vez instaladas en los PC se utiliza el software de configuracin del
fabricante para establecer el modo Ad-hoc, definiendo el identificador comn que utilizarn (SSID).
Backbone: Es la infraestructura de la transmisin de datos en una red o un conjunto de ella. Es el nivel
ms alto en una red jerrquica.
Bluetooth: Bluetooth es una especificacin industrial para Redes Inalmbricas de rea Personal
(WPAN) que posibilita la transmisin de voz y datos entre diferentes dispositivos mediante un enlace
por radiofrecuencia en la banda ISM de los 2.4 GHz.
End-to-End: Punto a punto, se refiere a un tipo de conexin existente entre los extremos de una red, es
decir, entre dos dispositivos. Tambin es utilizado en la simulacin para describir que se analiza este de
inicio a fin y no un determinado momento en toda la escena.
Enrutamiento: Enrutamiento o ruteo es la funcin de buscar un camino entre todos los posibles en una
red de paquetes cuyas topologas poseen una gran conectividad. Dado que se trata de encontrar la mejor
ruta posible, lo primero ser definir qu se entiende por mejor ruta y en consecuencia cul es la mtrica
que se debe utilizar para medirla.
78

Gateway: Puerta de enlace, acceso, pasarela. Nodo de una red que sirve de punto de acceso a otra red.
Jitter: Variacin en cuanto a la cantidad de latencia entre paquetes de datos que se reciben en un nodo.
Latencia: En redes informticas de datos se denomina latencia a la suma de retardos temporales dentro
de una red. Un retardo es producido por la demora en la propagacin y transmisin de paquetes dentro
de la red.
Matlab: Es un software matemtico que ofrece un entorno de desarrollo integrado (IDE) con un lenguaje
de programacin propio (lenguaje M). Est disponible para las plataformas Unix, Windows y Apple
(Mac OS X).
Entre sus prestaciones bsicas se hallan: la manipulacin de matrices, la representacin de datos y
funciones, la implementacin de algoritmos, la creacin de interfaces de usuario (GUI), la comunicacin
con programas en otros lenguajes y con otros dispositivos hardware.
Multicast: Es la comunicacin de un solo emisor y varios receptores dentro de una red.
Peer-to-peer: Red de pares, red entre iguales, red entre pares o red punto a punto (P2P, por sus siglas en
ingls) es una red de computadoras en la que todos o algunos aspectos funcionan sin clientes ni servidores
fijos, sino una serie de nodos que se comportan como iguales entre s. Es decir, actan simultneamente
como clientes y servidores respecto a los dems nodos de la red.
Router (Enrutador): Dispositivo hardware para interconexiones de redes de computadoras que opera
en la capa 3 del modelo OSI. El router interconecta segmentos de red o redes enteras. Hace pasar
paquetes de datos entre redes tomando como base la informacin de la capa de red.

79

Simulacin por eventos discretos: Es una tcnica informtica de modelado dinmico de sistemas, esta
se caracteriza por un control en la variable del tiempo que permite avanzar a ste a intervalos variables,
en funcin de la planificacin de ocurrencia de tales eventos a un tiempo futuro.
Script: Se refiere en informtica a un guion, archivo de rdenes o archivo de procesamiento por lotes,
vulgarmente referidos con el barbarismo script. Es un programa usualmente simple, que por lo regular
se almacena en un archivo de texto plano. Los guiones son casi siempre interpretados, pero no todo
programa interpretado es considerado un guion. El propsito habitual de los guiones es realizar diversas
tareas como combinar componentes, interactuar con el sistema operativo o con el usuario. Por este uso
es frecuente que los shells sean a la vez intrpretes de este tipo de programas.
Switch (conmutador): Dispositivo que permite la interconexin de redes, pertenece a la capa 2 del
modelo OSI.
Telnet: Sistema que permite conectarse a un host o servidor donde la computadora cliente hace de
terminal virtual de la computadora del servidor. Entre otras palabras, Telnet es un protocolo que permite
acceder mediante una red a otra mquina y manejarla siempre en modo terminal, no contiene interfaz
grfica.
Throughput: Volumen de informacin que fluye en un red de datos, volumen de informacin por unidad
de tiempo que se entrega, mediante un medio fsico o lgico.
Tiempo de simulacin: Es el valor del tiempo que el simulador puede avanzar a una velocidad superior
a la habitual de un reloj comn, evolucionando as el estado de un sistema de forma acelerada.
Unicast: Protocolos o dispositivos que pueden transmitir paquetes de datos de una direccin IP a otra
directamente.

80

Wireless: Termino usado para describir las telecomunicaciones en las cuales las ondas electromagnticas
(en vez de cables) llevan la seal sobre parte o toda la trayectoria de la comunicacin.

81

Acrnimos.
ADSL: (Asymmetric Digital Subscriber Line), Lnea de Suscriptor Digital Asimtrica.
ATM: (Asynchronous Transfer Mode), Modo de Transferencia Asncrono.
ARPANET: (Advanced Research Projects Agency Network), Agencia de Proyectos de Investigacin
para la Defensa.
CBR: (Constant Bit Rate), Tasa de Transferencia Constante.
DSDV:(Destination-Sequenced Distance Vector), Destino-Secuencia Vector Distancia.
FDDI: (Fiber Distributed Data Interface), Interfaz de Datos Distribuida por Fibra.
FIFO: (First In, First Out), Primero en entrada, Primero en salir.
FTP: (File Transfer Protocol), Protocolo de transferencia de Archivos.
HTTP: (Hyper Text Transfer Protocol), Protocolo de Transferencia de Archivos.
IEEE: (Institute of Electrical and Electronics Engineers), Instituto de Ingenieros Elctricos y
Electrnicos.
IP: (Internet Protocol), Protocolo de Internet.
ISO: (International Standard Organization), Organizacin Internacional para la Estandarizacin.
ITU: (International Telecommunication Union), Unin Internacional de Telecomunicaciones.
LAN: (Local Area Network), Red de rea Local.
MANET: (Mobile Ad-hoc Network), Redes Mviles Ad-hoc.
NAM: (The Network Animation), Simulador de Redes.
NS: (Network Simulator), Simulador de Redes.
OSI: (Open System Interconnection), Modelo de Interconexin de Modelos Abiertos.
PAN: (Personal Area Network), Redes de rea Personal.
PDA: (Personal Digital Assistant), Asistente Digital Personal.
SFQ: (Stochastic Fairness Queuing), Encolamiento Justo Estocstico.
TCL: (Tool Command Language), Lenguaje de Herramientas de Comando.
TCP: (Transmission Control Protocol), Protocolo de Control de Transmisin.
82

RTT: (Round Trip Time) Tiempo que tarda un paquete en ir y volver del cliente al servidor.
UBR: (Unspecified Bit Rate), Tasa de Transferencia no especifica.
UDP: (User Datagram Protocol), Protocolo de nivel de transporte basado en el intercambio de
datagramas.
WAN: (Wide Area Network), Red de rea Amplia.

83

Bibliografa
2003
ANDREW S. TANENBAUM,
Redes de computadoras, Editorial Prentice Hall, Cuarta Edicin, pgs. 21-26,350-360
2004
WILLIAM STALLINGS, Comunicaciones y Redes de Computadoras, Editorial Prentice Hall, Sptima
Edicin, pgs. 109-126, 398-401, 642-675, ao.
2004
MARTINEZ BONASTRE Y CARLOS PALAV SALVADOR, Introduccin a la Programacin de
Protocolos de Comunicaciones con Network Simulator 2, Oscar, Editorial Club Universitario.
2007
FABIN CAMACHO LOYOLA, TraceGraph y sus Numerosas Utilidades, Universidad Tecnolgica
Metropolitana, Ingeniera Civil en Computacin.
1991
RAJ JAIN, The Art of Computer Systems Performance analysis, Editorial Wiley & Sons, Inc.
2005
ROBERTO SUBIELA RULA, Simulacin de protocolos de enrutamiento en redes mviles Ad Hoc
con NS-2, Universidad Politcnica de Valencia.
2004
STEFANO BASAGNI, MARCO CONTI, SILVIA GIORDANO, IVAM STOJMENOVIC, Mobile
Ad Hoc Networking, Editorial Wiley Interscience, pgs. 275-296
2009
BRISEO ALBARES EDWIN, MARIEL LOPEZ OMAR, SANCHEZ GOMEZ FIDEL, Tesis:
Propuesta de implementacin de un laboratorio de simulacin para redes de telecomunicaciones, Instituto
Politcnico Nacional, 2009.pgs. 13-52
RAMIRO PERALTA Y FELIX MASAO,

Interferencia y control de potencia de redes ad hoc.

Datos y descarga del Sistema operativo Ubuntu


http://doc.ubuntu-es.org/Sobre_Ubuntu
Tutorial de NS-2
http://www.isi.edu/nsnam/ns/tutorial/index.html
84

Referencias.
[1] Cisco Networking Academy, CCNA Exploration, Conceptos y Protocolos de enrutamiento, Versin 4,
Pag. 6 y 7.

[2] Anuj K. Gupta, harsh Sadawarti, Anil K. Verma, Review of Various Routing Protocols for
MANETs, International Journal of Information and Electronics Engineering, Vol. 1, Pag. 251-258,
2011.
[3] Martha Steenstrup. Routing in Comunications Networks, Prentice Hall, Pag. 84-87 y 135-138,
1995.
[4] G. Jayakumar and G. Ganapathy, Performance Comparison of Mobile Ad hoc Network Routing Protocol,
International Journal of Computer Science and Network Security, Vol 7, No. 11 pag. 77-74, Noviembre 2007.

[5] C. E. Perkins, P. Bhagwat. "Highly Dynamic Destination-Sequenced Distance-Vector Routing


(DSDV) for Mobile Computers". Proceedings of ACM SIGCOMM'94. Londres, Oct. 1994, pp. 234-244.
[6] C. Perkins, E. Belding-Royer, S. Das. RFC 3561 "Ad hoc On-Demand Distance Vector (AODV)
Routing", Jul. 2003.
[7] Z. J. Haas, R. Pearlman. "Zone Routing Protocol for Ad-Hoc Networks". IETF Internet Draft,
draftietf-manet-zrp-02.txt, 1999.
[8] C.-C. Chiang. "Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel".
Proceedings of IEEE SICON '97, Abr. 1997, pp. 197-211.
[9] S. Basagni, I. Chlamtac, V. R. Syrotivk, B. A. Woodward. "A Distance Effect Algorithm for
Mobility (DREAM)", Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile
Computing and Networking (Mobicom '98), Dallas, Texas, 1998.
[10] D. B. Johnson, D. A. Maltz. "DSR: The Dynamic Source Routing Protocol for Multihop Wireless
Ad Hoc Networks".
[11] V. D. Park, M. S. Corson. "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless
Networks". Proceedings INFOCOM '97, Abr. 1997.
[12] Eduardo Magaa, Edurne Izkue, Manuel Prieto, Jess Villangos, Comunicaciones y redes de
Computadoras, Problemas y ejercicios resueltos, Editorial Prentice Hall, Ao 2003, Pag. 88-91.
[13] Ramiro Peralta Y Felix Masao, Interferencia y control de potencia de redes ad hoc, Universidad
Nacional de Asuncin, Paraguay.
[14] Martnez Bonastre y Carlos Palav Salvador, Introduccin a la Programacin de Protocolos de
Comunicaciones con Network Simulator 2, Oscar, Editorial Editorial Club Universitario.

85

También podría gustarte