UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE CIENCIAS PURAS Y NATURALES

CARRERA DE INFORMATICA

TESIS DE GRADO

AGENTE INTELIGENTE DE GESTION DE TRÁFICO

DE UNA RED LAN

PARA OPTAR AL TITULO DE LICENCIATURA EN INFORMATICA

MENCIÓN: INGENIERIA DE SISTEMAS INFORMATICOS

Postulante : José Luis Casas Chipana

Tutor : Lic. Eufren Llanque Quispe

Revisor : Lic. Carlos Mullisaca Choque M,Sc.

LA PAZ – BOLIVIA
2011

1
Dedicado a….

A mis papas, Carlos Casas y Francisca Chipana, que con

sus concejos y ejemplo de vida me brindan siempre el apoyo
necesario que me fortalece y me dan esa satisfacción de
superarme constantemente, que doy gracias a Dios por haberlos
conservado conmigo para seguir su ejemplo.

El pensamiento es una chispa que nace del latido de

nuestro corazón

“Señor, tu solo me das seguridad”

2
Agradecimiento

A Dios gracias ante todo, por todo en cuanto ha hecho,

hace y hará en mi vida, por toda la bendición con la que llena mis
días y el apoyo que me brinda día a día.

Agradecer también al Lic. Eufren Llanque Q. por la ayuda

y el apoyo que nos brinda a los estudiantes, como tutor por el
apoyo académico necesario y el respaldo para concluir la presente
tesis.

Agradecer al Mg.Sc. Carlos Mullisaca Choque por las

acertadas observaciones que me realizo y que supo dar
orientación a mis ideas y palabras, realizar las observaciones
precisas, por su apoyo el tiempo que me brindo y la paciencia que
tuvo para revisar mi trabajo y darle sentido que buscaba.

3
 RESUMEN

El problema de Administrar el Ancho de Banda mediante Agentes Inteligentes para una

red LAN es donde se espera que el tráfico de datos sea de alta calidad satisfaciendo a la
gran mayoría de usuarios (clientes) presentes en la red. Para ello se plantea un modelo
que nos permite a obtener una forma de gestión de Ancho de Banda a través de métodos
y formas de transmisión existentes en la red.

El estudio del tráfico de una red implica muchos aspectos debido a la gran variedad de
redes de computadoras que existen, además de las diferentes formas, modelos de
transmisión y la gran variedad de sistemas operativos de red existentes, por ello con la
finalidad de delimitar el estudio se ha decidido tomar en cuenta las redes LAN
fundamentalmente por su amplia utilización.

Básicamente el modelo propone una priorización de servicios que brinda el modelo

TCP/IP asignado mayor tiempo o tamaño a un servicio de mayor interés en la red y
limitado a los de menor interés, mostrando de esta manera el agente inteligente de
gestión de tráfico de una red LAN.

Como resultado del modelo propuesto se obtiene un mejor flujo para un servicio prioritario
garantizando una buena administración de la Banda Ancha en una red de área local.

4
ABSTRACT

The issue under discussion in this thesis is the problem of managing the bandwidth by
Intelligent Agents for a LAN is where it is expected that data traffic is high quality to satisfy
most users (clients) present in the network. For this presents a model that allows us to
obtain a form of bandwidth management through methods and modes of transmission in
the network.

The study of traffic in a network involves many aspects due to the wide variety of computer
networks that exist in addition to the different shapes, transmission patterns and the
variety of existing network operating systems, so in order to define the study has decided
to take into account LAN primarily by its wide use.

Basically, the model proposes a prioritization of services provided by TCP / IP model or

size longer assigned to a service on the net interest and limited to lower-interest, thus
showing the intelligent agent of a traffic management LAN network.

As a result of the proposed model provides better flow for priority service and ensuring the
proper administration of broadband.

5
 INDICE

CAPITULO I
MARCO REFERENCIAL
Pag.
1.1 INTRODUCCION .................................................................................................................. 1
1.2 ANTECEDENTES................................................................................................................. 3
1.3 PLANTEAMIENTO DEL PROBLEMA................................................................................. 5
1.4 OBJETIVOS .......................................................................................................................... 6
1.4.1 OBJETIVO GENERAL .................................................................................................. 6
1.4.2 OBJETIVOS ESPECIFICOS ........................................................................................ 6
1.5 HIPOTESIS ........................................................................................................................... 6
1.6 JUSTIFICACION ................................................................................................................... 7
1.6.1 JUSTIFICACION CIENTIFICA...................................................................................... 7
1.6.2 JUSTIFICACION ECONOMICA ................................................................................... 7
1.6.3 JUSTIFICACION SOCIAL ............................................................................................. 7
1.6.4 JUSTIFICACION TECNICA .......................................................................................... 8
1.7 LIMITES Y ALCANCES........................................................................................................ 8
1.8 APORTES ............................................................................................................................. 8
1.9 METODOLOGIA Y HERRAMIENTAS ................................................................................ 9

CAPITULO II
MARCO TEORICO

2.1 INTRODUCCION ................................................................................................................ 10

2.2 AGENTE INTELIGENTE .................................................................................................... 10
2.2.1 DEFINICION DE AGENTE INTELIGENTE ............................................................... 11
2.2.2 CARACTERISTICAS DE LOS AGENTES DE SOFTWARE ................................... 13
2.2.3 ARQUITECTURA BASICA Y PROCESAMIENTO INTERNO ................................. 15
2.2.3.1 CLASIFICACION ................................................................................................... 16
2.2.4 MEDIO AMBIENTE...................................................................................................... 19
2.2.5 ESTRUCTURA DE LOS AGENTES INTELIGENTES.............................................. 20

6
 2.2.6 TECNOLOGIA PARA EL DESARROLLO DE AGENTES INTELIGENTES ........... 21
2.2.7 LENGUAJES DE COMUNICACIÓN ENTRE AGENTES ......................................... 21
2.2.7.1 LENGUAJES DE PROGRAMACION .................................................................. 22
2.2.7.2 METODOLOGIAS PARA EL DESARROLLO DE AGENTES INTELIGENTES
................................................................................................................................................ 22
2.2.8 MODELADO DE AGENTE AUML .............................................................................. 24
2.2.9 DIAGRAMA DE JERARQUIAS DE METAS .............................................................. 24
2.3 REDES LAN (Local Area Network) ................................................................................... 25
2.3.1 TECNICAS DE TRANSMISION ................................................................................. 26
2.3.1.1 REDES DE DIFUSION ......................................................................................... 27
2.3.1.2 REDES PUNTO A PUNTO .................................................................................. 27
2.3.2 METODO DE ACCESO AL MEDIO ........................................................................... 27
2.3.2.1 CSMA ...................................................................................................................... 27
2.3.2.2 TOKEN ..................................................................................................................... 27
2.3.3 TOPOLOGIAS ............................................................................................................ 28
2.3.4 ACCESO AL MEDIO .................................................................................................. 28
2.4 TRANSMISION Y CONTROL DE DATOS ....................................................................... 30
2.4.1 PROTOCOLOS Y SERVICIOS .................................................................................. 30
2.4.1.1 MODELO OSI........................................................................................................ 30
2.4.1.2 PROTOCOLO TCP / IP ........................................................................................ 33
2.4.1.3 ETHERNET ........................................................................................................... 34
2.4.2 COMPONENTES DE UNA RED ................................................................................ 35
2.4.2.1 EQUIPOS QUE INTERCONECTAN REDES ..................................................... 35
2.4.2.2 EQUIPOS DE RED CONECTADOS A UN SEGMENTO .................................. 38
2.5 ANCHO DE BANDA ........................................................................................................... 39
2.5.1 ANCHO DE BANDA DIGITAL .................................................................................... 44
2.5.1.1 RENDIMIENTO ..................................................................................................... 45
2.5.1.2 CAPACIDAD DEL CANAL ................................................................................... 45
2.5.2 GESTION DE RED DE AREA LOCAL....................................................................... 47
2.5.2.1 GESTION DE ANCHO DE BANDA .................................................................... 47
2.5.2.2 NIVEL DE PRIVILEGIOS .................................................................................... 47
2.5.3 POLITICAS DE GESTION DE REDES DE AREA LOCAL ...................................... 48

7
CAPITULO III

MODELO DEL AGENTE INTELIGENTE PARA GESTIONAR UNA RED LAN

3.1 DESCRIPCION DEL MODELO ......................................................................................... 49

3.2 DESCRIPCION INFORMAL .............................................................................................. 51
3.3 COMPONENTES DEL MODELO...................................................................................... 52
3.3.1 AUTENTICACION Y AUTORIZACION ...................................................................... 52
3.3.2 GESTION DE ANCHO DE BANDA............................................................................ 55
3.3.3 NIVELES DE PRIVILEGIOS ....................................................................................... 56
3.3.3.1 REGLAS DE NÚMERO DE USUARIOS............................................................. 57
3.3.3.2 RESTRICCION DE ANCHO DE BANDA ............................................................ 63
3.4 MODELO FORMAL ............................................................................................................ 63
3.4.1 FORMALIZACION DEL MODELO ............................................................................. 65
3.5 CONSTRUCCION DEL MODELO .................................................................................... 67
3.6 ARQUITECTURA DE RED UTILIZADA ........................................................................... 67
3.6.1 EQUIPO USADO ......................................................................................................... 68
3.7 DESCRIPCION DEL PROTOTIPO ................................................................................... 70

CAPITULO IV

EVALUACIÒN DE RESULTADOS

4.1 DEMOSTRACION DE LA HIPOTESIS ............................................................................. 79

CAPITULO V

CONCLUSINES Y RECOMENDACIONES

5.1 CONCLUSIONES ............................................................................................................... 82

5.2 RECOMENDACIONES ...................................................................................................... 82

BIBLIOGRAFIA

REFERENCIAS BIBLIOGRAFICAS ........................................................................................ 83

SITIOS WEB CONSULTADOS................................................................................................ 84

8
 INDICE DE FIGURAS

CAPITULO II
Pag.
Figura 2.1 VISIÓN ESQUEMÁTICA DE UN AGENTE INTELIGENTE ................................ 11
Figura 2.2 CARACTERÍSTICAS DE UN AGENTE DE SOFTWARE DELIBERATIVO ...... 15
Figura 2.3 ARQUITECTURA BÁSICA DE UN AGENTE ....................................................... 15
Figura 2.4 PROCESAMIENTO INTERNO DE UN AGENTE ................................................ 16
Figura 2.5 ARQUITECTURA HORIZONTALES Y VERTICALES ........................................ 17
Figura 2.6 ESTRUCTURA DEL AGENTE .............................................................................. 20
Figura 2.7 ESQUEMA DE LA JERARQUÍA DE METAS ....................................................... 24
Figura 2.8 ESTRUCTURA TÍPICA DE UNA RED LAN ......................................................... 25
Figura 2.9 TOPOLOGÍAS DE RED ......................................................................................... 28
Figura 2.10 MÉTODO DE ACCESO AL MEDIO………………………………………………………………..........29

Figura 2.11 ANCHO DE BANDA ............................................................................................. 39

Figura 2.12RELACION ANCHO DE BANDA Y TIEMPO DE TRANSMISION .................... 43

CAPITULO III

Figura 3.1 AGENTE INTELIGENTE DE GESTIÓN DEL TRAFICO DE UNA RED LAN .... 49
Figura 3.2 DIAGRAMA DE CASOS DE USO ......................................................................... 50
Figura 3.3 DIAGRAMA DE CASO DE USO ........................................................................... 51
Figura 3.4 REPRESENTACIÓN DEL PROCESO DE CONTROL........................................ 52
Figura 3.5 DIAGRAMA DE CASO DE USO ........................................................................... 53
Figura 3.6 DIAGRAMA DE SECUENCIA................................................................................ 54
Figura 3.7 DIAGRAMA DE CASO DE USO ........................................................................... 56
Figura 3.8 DIAGRAMA DE CONTEXTO ................................................................................. 60
Figura 3.9 DIAGRAMA DE FLUJO DE DATOS (GESTIÓN DE ANCHO DE BANDA) ....... 61
Figura 3.10 CONTEXTO DE LA SOLICITUD DEL SERVIDOR ........................................... 62
Figura 3.11 DIAGRAMA FORMAL .......................................................................................... 64
Figura 3.12 MODELO FORMAL .............................................................................................. 65

9
Figura 3.13 AGENTE INTELIGENTE DE GESTIÓN DEL TRÁFICO DE UNA RED LAN .. 68
Figura 3.14 INTERFAZ INICIAL............................................................................................... 70
Figura 3.15 DESPLIEGUE DE PAQUETES (INFORMACIÓN). ........................................... 71
Figura 3.15.1 DETALLE DE PAQUETES (INFORMACIÓN) ............................................. 72
Figura 3.15.2 DETALLE DE PAQUETES EN BYTES........................................................ 72
Figura 3.16 BÚSQUEDA DE PAQUETES MEDIANTE EL AGENTE INTELIGENTE
(INFORMACIÓN)................................................................................................................... 73
Figura 3.17 CONTROL DE LA BANDA ANCHA DETALLADA ............................................. 74
Figura 3.18 DOMINIO DE LA BANDA ANCHA ...................................................................... 75
Figura 3.19 TRANSFERENCIA DE DATOS UTILIZADOS POR EL USUARIO .................. 76
Figura 3.20 TRANSFERENCIA DE DATOS CONTROLADOS POR EL AGENTE
INTELIGENTE ....................................................................................................................... 77
Figura 3.21 COMUNICACIÓN DEL SERVIDOR MEDIANTE EL AGENTE INTELIGENTE
................................................................................................................................................ 78

10
 INDICE DE TABLAS

CAPITULO II
Pág.
Tabla 2.1 EJEMPLO DE CLASIFICACIÓN DE AGENTES SEGÚN SU CONTEXTO. ..... 12
Tabla 2.2 DESCRIPCIÓN DEL PAMA DE UN AGENTE INTELIGENTE. .......................... 21
Tabla 2.3 PLAN DE SERVICIO DEL IPS [AXS, 2009]......................................................... 42
Tabla 2.4 PLAN DE SERVICIO DEL IPS, Y CANTIDAD DE COMPUTADORAS OPTIMAS PARA CADA UNO DE ELLOS .. 48

CAPITULO III

Tabla 3.1 DISTRIBUCIÓN INDEPENDIENTE DEL ANCHO DE BANDA POR NIVELES

DE PRIVILEGIOS. ................................................................................................................ 58
Tabla 3.2 CANTIDAD DE USUARIOS POR NIVELES DE PRIVILEGIOS......................... 59
Tabla 3.3 CANTIDAD DE USUARIOS POR NIVEL DE PRIVILEGIOS.............................. 69

11