Análisis de La Red
-
Upload
mendozaortega -
Category
Documents
-
view
221 -
download
0
description
Transcript of Análisis de La Red
ANÁLISIS DE LA RED
Fundamento de transporte
El análisis de redes es el área encargada de analizar las redes mediante la
teoría de redes (conocida más genéricamente como teoría de grafos). Las
redes pueden ser de diversos tipos: social, transporte, eléctrica, biológica,
internet, información, epidemiología, etc. Los estudios realizados sobre las
redes abarcan sus estructuras tales como en las redes de mundo pequeño,
las redes libres de escala, los círculos sociales, medidas de centralidad.
Puede ser objeto de estudio la optimización como en el caso de método de la
ruta crítica, el PERT (del inglés Program Evaluation & Review Technique).
Así como la dinámica de las redes como pede ser el estudio de sistema
dinámico secuencial (SDS del inglés Sequential Dynamical System), o de
propiedades como la asignación dinámica de flujos.
DEFINICIÓN
I M P O R T A N C I A D E L O S M O D E L O S D E R E D E S
Muchos problemas comerciales pueden ser resueltos a través
de modelos redes
El resultado de un problema de redes garantiza una solución
entera, dada su estructura matemática. No se necesitan
restricciones adicionales para obtener este tipo de solución.
Problemas de redes pueden ser resueltos por pequeños
algoritmos , no importando el tamaño del problema, dada su
estructura matemática.
TERMOLOGÍA DE REDES
1. Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a
través de un arco que los conecta. La siguiente notación es usada:
Xij= cantidad de flujo
Uij= cota mínima de flujo que se debe transportar
Lij= cota máxima de flujo que se puede transportar.
2. Arcos dirigidos /no dirigidos: Cuando el flujo puede transportarse en una sola dirección se
tiene un arco dirigido (la flecha indica la dirección). Si el flujo puede transportarse en ambas
direcciones existe un arco no dirigido (sin flecha).
3. Nodos adyacentes: Un nodo j es adyacente con un nodo i si existe un arco que une el nodo
j con el nodo i.
RUTAS DE CONEXIONES
·Ruta: Una colección de arcos formados por una serie de nodos
adyacentes
·Los nodos están conectados si existe una ruta entre ellos. 4
Ciclos / Arboles /Arboles expandidos
·Ciclos : Un ciclo se produce cuando al partir de un nodo por un cierto
camino se vuelve al mismo nodo por otra ruta.
·Árbol : Una serie de nodos que no contienen ciclos.
·Árbol expandido: Es un árbol que conecta todos lo nodos de la red
(contiene n-1 arcos
FUNDAMENTO DEL TRANSPORTE DE LA RED
.
Las redes de datos e Internet brindan soporte a la red humana al proporcionar la
comunicación continua y confiable entre las personas, tanto de manera local como
alrededor del mundo. En un único dispositivo, las personas pueden utilizar varios
servicios como correo electrónico, la Web y la mensajería instantánea para enviar
mensajes o recuperar información. Las aplicaciones como clientes de correo
electrónico, exploradores web y clientes de mensajería instantánea permiten a la
gente utilizar las computadoras y las redes para enviar mensajes y encontrar
información.
FUNCIONAMIENTO DELA CAPAS DE TRANSPORTE
La capa de transporte permite la segmentación de datos y brinda el control
necesario para re ensamblar las partes dentro de los distintos streams de
comunicación. Las responsabilidades principales que debe cumplir son:
Rastreo de comunicación individual entre aplicaciones en los hosts de origen
y destino
Segmentación de datos y manejo de cada parte
Reensamble de segmentos en streams de datos de aplicación
Identificación de diferentes aplicaciones.