ANLISIS DE LA RED

Fundamento de transporte

DEFINICIN

El anlisis de redes es el rea encargada de analizar las redes mediante la teora

de redes (conocida ms genricamente como teora de grafos). Las redes pueden
ser de diversos tipos: social, transporte, elctrica, biolgica, internet,
informacin, epidemiologa, etc. Los estudios realizados sobre las redes abarcan
sus estructuras tales como en las redes de mundo pequeo, las redes libres de
escala, los crculos sociales, medidas de centralidad. Puede ser objeto de estudio
la optimizacin como en el caso de mtodo de la ruta crtica, el PERT (del ingls
Program Evaluation & Review Technique). As como la dinmica de las redes
como pede ser el estudio de sistema dinmico secuencial (SDS del ingls
Sequential Dynamical System), o de propiedades como la asignacin dinmica de
flujos.

IMP O RTANC IA

DE

L O S

MO DE L O S

DE

R ED E S

Muchos problemas comerciales pueden ser resueltos a travs

de modelos redes
El resultado de un problema de redes garantiza una solucin
entera, dada su estructura matemtica. No se necesitan
restricciones adicionales para obtener este tipo de solucin.
Problemas de redes pueden ser resueltos por pequeos
algoritmos , no importando el tamao del problema, dada su
estructura matemtica.

TERMOLOG A DE REDES

1. Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a

travs de un arco que los conecta. La siguiente notacin es usada:

Xij= cantidad de flujo

Uij= cota mnima de flujo que se debe transportar

Lij= cota mxima de flujo que se puede transportar.

2. Arcos dirigidos /no dirigidos: Cuando el flujo puede transportarse en una sola direccin se
tiene un arco dirigido (la flecha indica la direccin). 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 coleccin de arcos formados por una serie de
nodos adyacentes
Los nodos estn 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 comunicacin 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 electrnico, la Web y la mensajera instantnea para enviar
mensajes o recuperar informacin. Las aplicaciones como clientes
de correo electrnico, exploradores web y clientes de mensajera
instantnea permiten a la gente utilizar las computadoras y las redes
para enviar mensajes y encontrar informacin.

F U N C I O N A M I E N T O D E L A C A PA S D E
TRANSPORTE
La capa de transporte permite la segmentacin de datos y brinda el control
necesario para re ensamblar las partes dentro de los distintos streams de
comunicacin. Las responsabilidades principales que debe cumplir son:
Rastreo de comunicacin individual entre aplicaciones en los hosts de origen
y destino
Segmentacin de datos y manejo de cada parte
Reensamble de segmentos en streams de datos de aplicacin
Identificacin de diferentes aplicaciones.