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.