Académique Documents
Professionnel Documents
Culture Documents
Cuando se trabaja con redes es de suma importancia conocer la manera en cmo se estn
comunicando los datos, para de esta manera realizar un anlisis que permita determinar la
calidad del enlace de comunicaciones. Para esto es necesario analizar el comportamiento de la
red y de esta manera estimar su rendimiento, debido a que una red mal configurada o con un
pobre rendimiento puede ocasionar grandes prdidas de tiempo, bajas en la productividad, etc
en sistemas de comunicaciones de gran tamao.
Para poder resolver problemas que se puedan presentar es necesario conocer a profundidad
todos los parmetros de la red en cuestin adems de realizar un monitoreo de la misma para
poder detectar cualquier anomala, con estas herramientas se puede hacer un diagnostico
acertado de cualquier tipo de eventualidad para poder corregirla a tiempo. Los parmetros
ms comunes para chequear el comportamiento de una red son la eficiencia, el throughput y
el retraso o latencia que sufren los paquetes debido a las congestiones que pueden encontrar
entre el origen y el destino.
El tipo de red determinara la rata de transmisin a la cual los paquetes son enviados, y por lo
tanto es importante conocer cul es la eficiencia de estos tipos de redes, en este caso
hablaremos de dos esquemas ampliamente utilizados como lo son CSMA/CD y Token Ring.
Parmetros a considerar
Antes de estudiar los modelos de eficiencia de estos mtodos de acceso es conveniente
recordad ciertos parmetros relacionados con la transmisin de datos:
Longitud mxima del medio: Lm (en metros) que ser la longitud mxima del medio de
transmisin.
Velocidad de propagacin del medio: V, define la velocidad de propagacin sobre el
medio de la seal electromagntica que representa a los datos sobre el medio.
Demora mxima de propagacin: D relaciona los dos parmetros anteriores: D = Lm / V
Capacidad: de una LAN C, es la cantidad de bits que una estacin puede transmitir por
segundo. Ejemplo. Ethernet: 10Mbps
Longitud promedio del frame en bits: Lframe-bits incluyendo overhead (encabezado y cola)
Tiempo promedio de transmisin de un frame: Tframe (en segundos). Este parmetro
se calcula usando la longitud del frame y la capacidad de la red: Tframe = Lframe-bits / C
Longitud de bits del medio: Lmedium-bits es la mxima longitud del medio en bits, y define la
cantidad de bits que el medio puede alojar. Para calcularlo necesitamos encontrar cuanto
tiempo requiere un bit para recorrer de una punta a la otra punta del medio, o sea D. Sin
embargo, durante el mismo tiempo, otros bits pueden dejar la estacin y llenar el medio: D *
Un equipo slo puede enviar datos cuando detecta que el cable est libre y que no hay
trfico en el cable. Una vez que el equipo haya trasmitido los datos al cable, ningn equipo
puede transmitir datos hasta que stos hayan llegado a su destino y el cable vuelva a estar
libre. Recuerde que si dos o ms equipos tratan de enviar datos en el mismo instante de
tiempo, habr una colisin de datos. Cuando eso ocurre, los dos equipos implicados dejarn de
transmitir datos durante un perodo de tiempo aleatorio y volvern a transmitir los datos. Cada
equipo determina su propio perodo de espera, por lo que se reduce la posibilidad de que los
dos equipos vuelvan a transmitir simultneamente.
Teniendo esto en cuenta, comprender el nombre del mtodo de acceso, acceso mltiple por
deteccin de portadora por deteccin de colisiones (CSMA/CD). Los equipos oyen o
detectan el cable (deteccin de portadora). Normalmente, muchos equipos de la red
intentan transmitir datos (acceso mltiple); primero, cada uno oye para detectar posibles
colisiones. Si un equipo detecta una posible colisin, espera un perodo de tiempo aleatorio
antes de volver a intentar transmitir (deteccin de colisiones). La posibilidad de deteccin de
colisiones es el parmetro que impone una limitacin en cuanto a distancia en CSMA/CD.
Debido a la atenuacin, el debilitamiento de una seal transmitida a medida que se aleja del
origen, el mecanismo de deteccin de colisiones no es apropiado a partir de 2.500 metros (1.5
millas). Los segmentos no pueden detectar seales a partir de esa distancia y, por tanto, no se
puede asegurar que un equipo del otro extremo est transmitiendo. Si ms de un equipo
transmite datos en la red al mismo tiempo, se producir una colisin de datos y los datos se
estropearn.
Consideraciones sobre CSMA/CD
A mayor cantidad de equipos en la red, mayor trfico de red. A medida que
aumenta el trfico, tienden a aumentar la anulacin de colisiones y las colisiones,
que ralentizan la red, de forma que CSMA/CD puede convertirse en un mtodo de
acceso lento.
Despus de cada colisin, ambos equipos tendrn que retransmitir sus datos. Si la
red est muy saturada, es posible que los intentos de ambos equipos produzcan
colisiones en la red con los paquetes de otros equipos. Si ocurre esto, tendremos
cuatro equipos (los dos originales y los dos equipos cuyos paquetes han colisionado
con los paquetes retransmitidos) que tienen que volver a transmitir. Este aumento
de las retransmisiones puede hacer que la red quede paralizada.
La ocurrencia de este problema depende del nmero de usuarios que intenten
utilizar la red y de las aplicaciones que estn utilizando. Las aplicaciones de bases de
datos tienen a colocar en la red ms datos que las aplicaciones de procesamiento de
textos.
Dependiendo de los componentes hardware, del cableado y del software de red, la
utilizacin de una red CSMA/CD con muchos usuarios utilizando aplicaciones de
bases de datos puede llegar a ser frustrante, debido al elevado trfico de la red.
Con esto en mente pasemos ahora a analizar el modelo de rendimiento: como vimos cada
estacin puede enviar un paquete pero no est garantizada una transmisin exitosa, por lo
Podemos, a manera ilustrativa evaluar esa relacin para varios ejemplos de redes:
a.
b.
c.
d.
Observamos que ya para cuando n sigue aumentando el valor se acerca al lmite que es 1/e,
cuando n tiende a infinito, o 0.36, lo cual sera el lmite inferior. Por tanto en este modelo una
estacin puede enviar exitosamente un frame por lo menos un 36 % del tiempo. Ahora este
clculo no nos da la eficiencia del modelo, para eso tenemos que ver primero cuantas ranuras
se requieren, en promedio, para que la estacin pueda encontrar una ranura que le permita
enviar la informacin sin que exista colisin.
Esto se determina de manera sencilla, si la probabilidad de una ranura sin colisiones es Pe,
entonces en promedio, la probabilidad de una ranura exitosa es 1/Pe. Por ejemplo si Pe es
0.25, entonces la cuarta ranura (1/0.25) es en el que se puede enviar el frame de manera
exitosa. Con esto podemos calcular cuntas ranuras debemos esperar para poder enviar la
informacin de manera exitosa:
Calculo de la Eficiencia
Asi que en promedio se necesitan esperar 1.71 ranuras para asegurar que el paquete se
enviara sin colisiones. Ahora si se puede determinar la eficiencia terica para este modelo
simplificado:
El tiempo que la estacin ocupa el medio es Nranura antes de enviar el paquete ms el tiempo
necesario para enviar el paquete:
Esta vendra siendo la eficiencia del modelo simplificado que se asumi para poder realizar la
aproximacin, la eficiencia real de una red Ethernet esta computada (mediante mediciones) y
es inclusive menor a esta aproximacin:
que un equipo indica que quiere transmitir datos y se apodera del testigo y ningn equipo
puede transmitir hasta que no tome el control del testigo.
Una vez que un equipo se apodera del token, enva una trama de datos a travs de la red. La
trama viaja por la red hasta que alcanza el equipo con una direccin que coincida con la
direccin de destino de la trama. El equipo de destino copia la trama en su bfer de recepcin
y marca la trama en el campo de estado de la trama para indicar que se ha recibido la
informacin. La trama contina por el anillo hasta que llegue al equipo que la envi, de forma
que se valida la transmisin. A continuacin, el equipo que enva retira la trama del anillo y
transmite un testigo nuevo a ste. En la red slo puede haber un testigo activo y el testigo
puede viajar slo en una direccin del anillo.
Circula el testigo en el sentido de las agujas del reloj o en sentido contrario? Realmente, la
respuesta no importa. La direccin depende de las conexiones del hardware. Se puede hacer
que el testigo viaje en el orden que desee. Los diseadores de los hubs determinan el orden en
que direcciona cada puerto y usted puede determinar el orden en que se conectan los equipos
al hub. El estndar IEEE 802.5 dice que es en el sentido de las agujas del reloj, y la seccin 3 de
la publicacin SC30-3374 de IBM dice que es en el sentido contrario de las agujas del reloj.
El paso de testigos es determinante, lo que significa que un equipo no puede imponer su turno
en la red, tal y como ocurre en un entorno CSMA/CD. Si el testigo est disponible, el equipo
puede utilizarlo para enviar datos. Cada equipo acta como un repetidor unidireccional,
regenera el testigo y lo contina pasando.
Ahora si pasemos a determinar la eficiencia, en este caso asumiremos que cada estacin tiene
datos para transmitir, cuando cada estacin recibe el token lo retiene y enva sus datos, luego
que enva lo enva hacia la siguiente estacin la cual realiza el mismo proceso. Este es un
modelo simplificado ya que es ms conveniente para realizar el anlisis. Volvemos con el
clculo de la eficiencia:
En este caso el tiempo que ocupa el medio la estacin viene dado por la suma de los tiempos
para transmitir un frame, el tiempo para recibir el primer bit nuevamente (recuerde
que la estacin recibe su propio frame enviado), el tiempo para transmitir el token y el
tiempo para que el token llegue a la siguiente estacin, si suponemos que hay n estaciones
entonces tenemos:
Analizando esta expresin podemos, sin temor a cometer algn error, descartar algunos
miembros: el tamao del token es pequeo (24 bits) en comparacin con el tamao del frame,
por lo que podemos ignorar el tiempo del token. Adems en muchas implementaciones de
token ring, la estacin no debe esperar hasta que recibe el ltimo bit de vuelta antes de
regenerar el token, Luego que ella enva el ltimo bit del frame, libera el token. De esta
Latencia
La latencia de una lnea de transmisin expresa el tiempo que tardan los datos en entrar por
un extremo del enlace hasta que aparecen por el otro. Depende de tres factores:
Del retardo de propagacin de las seales a travs del medio de transmisin.
Este tiempo depende de la velocidad de propagacin de las seales a travs del medio
(3,0 x 10^8 metros/segundo en el vaci). El retardo de propagacin es insalvable
y se conoce como latencia mnima.
El mensaje a transferir normalmente se divide en bloques o paquetes. Por tanto el
tiempo que tarda un BIT depende de la tasa de transferencia de la red.
Tambin depende de la congestin de la red.
Por lo tanto la latencia es igual a:
Latencia = Retardo de propagacin + Tiempo de emisin + Tiempo de cola + Retardo de
procesamiento
Donde:
Retardo de propagacin: es el tiempo que tarda la informacin en llegar desde su
punto de partida al destino, depende de la trayectoria fsica y del medio fsico de
transmisin.
Tiempo de emisin: es el tiempo requerido para enviar todos los bits en un paquete al
medio de transmisin utilizado.
Tiempo de cola: es el tiempo que un paquete es puesto en una cola hasta que es
transmitido, el nmero de paquetes en cola depender en la cantidad y el tipo de
trfico de la red.
Retardo de procesamiento: es el tiempo requerido para analizar el encabezado de un
paquete y decidir a donde enviarlo.
Un concepto relacionado con la latencia es el tiempo de ida y vuelta (Round Trip Time o RTT en
TCP) que no es ms que el tiempo que se toma enviar un bit a travs del canal de
comunicacin y recibir un ACK del receptor.
Producto Latencia/Tasa de Transferencia: Suponemos un enlace que posee 50 milisegundos
de latencia y una tasa de transferencia de 45 Mbps, el nmero de bits que podemos inyectar
en el enlace sin que el primero de ellos llegue al otro extremo es de
50 ms*45Mbps = 2.25 Mb, o ms o menos 275 KB
Esto significa que en el momento en el que el receptor se percata de que le estn
llegando datos a travs del enlace, el emisor ya ha enviado unos 275 KB de datos, tiene que
tener el receptor una unidad de almacenamiento capaz de almacenar esa
informacin.
Entonces vemos que estos parmetros nos van a dar una idea exacta del comportamiento de
una red, y poder determinar si en algn punto donde se estn transportando cualquier
cantidad de datos se est generando alguna congestin (la cual como vimos puede ocasionar
perdida de datos) para poder aplicar polticas eficientes de gestin de trfico que eviten una
disminucin en la calidad del servicio.
En un enlace donde hay congestin ocurren retrasos por las colas, perdida de datos, y esto
generara una disminucin del troughput, por lo que es necesario implementar mecanismos
que permitan evitar dichas cogestiones, la congestin ocurrir cuando la cantidad de paquetes
que se manejan alcancen la capacidad nominal de la red, y es donde se formaran los
denominados cuellos de botella.
Los cuellos de botella son los puntos de menor capacidad en un trayecto, y la velocidad de ese
trayecto estar limitada a dicho cuello de botella, una vez identificados estos puntos se hace
necesario aplicar mecanismos para tratar de aliviar la congestin y evitar que el rendimiento
de la red caiga dramticamente, veremos cuales mecanismos son aplicados para evitar esto.
Consecuencias de la congestin
Retardos: Trabajar cerca de la capacidad de los enlaces es ideal desde el punto de vista
de la productividad, pero no loes respecto al retardo. Se experimentan grandes
retardos en una cola segn la tasa de llegadas de paquetes se acerca a la capacidad del
enlace.
Prdidas: Como los bferes no son de tamao innito el emisor debe realizar
retransmisiones para compensar los paquetes perdidos debido al desbordamiento de
los bferes.
Desperdicio de recursos: Las retransmisiones innecesarias realizadas por el emisor en
presencia de grandes retardos, que provocan que venzan los temporizadores de
retransmisin antes de que lleguen los asentimientos, hacen que el ancho de banda de
los en-laces se utilice para encaminar copias innecesarias de los paquetes. Cuando un
paquete es desechado a lo largo de un camino, la capacidad de almacenamiento,
procesamiento y transmisin que fue utilizada en cada uno de los nodos y enlaces
anteriores, para encaminar ese paquete hasta el punto en el que es desechado, est
siendo desperdiciada.
Dinmica del control de la congestin
Bsicamente se distinguen dos tipos de mecanismos de control de congestin, atendiendo al
momento en el que actan:
Preventivos: Mecanismos que pretenden prevenir la congestin, denominados de lazo abierto.
Control de admisin: Se limita el nmero de usuarios o ujos.
Monitorizacin: Se vigila que un ujo no exceda su cuota de trco.
individual, un multiplexor, un conmutador o incluso una red completa. El cliente pasa algn
tiempo T en el sistema y despus de este tiempo el cliente sale del sistema. Es posible
que bajo ciertas condiciones el sistema est en un estado de bloqueo, por ejemplo, debido a
la falta de recursos. Los clientes que llegan al sistema cuando est en este estado
quedan bloqueados o se pierden.
Insertar img1
Nos interesan las siguientes medidas de prestaciones:
1) Tiempo pasado en el sistema: T
2) Nmero de clientes en el sistema: N(t)
3) Fraccin de clientes que llegan que se pierden o se bloquean: Pb
4) Nmero medio de mensajes/segundo que pasan a travs del sistema: rendimiento
Los clientes llegan de forma aleatoria al sistema y permanecen en l un tiempo tambin
aleatorio. Sea A(t) el nmero de llegadas al sistema en el intervalo de tiempo de 0 a t. Sea B(t)
el nmero de clientes bloqueados y D(t) el nmero de clientes que salen en el mismo intervalo
de tiempo. El nmero de clientes en el sistema en un instante t viene dado por:
N(t) = A(t)-D(t)-B(t) ya que el nmero que ha entrado en el sistema hasta el instante t es A(t)B(t) y ya que B(t) de esos clientes se han ido en el instante t. Se supone que el
sistema est vaco en el instante t=0.
A largo plazo la velocidad de llegada al sistema viene dada por:
La figura 2 representa una funcin muestra tpica A(t) que representa el nmero de llegadas al
sistema. Se supone que se empiezan a contar los clientes en el instante t=0. El primer cliente
llega en el instante 1 y A(t) cambia de 0 a 1 en este instante. La llegada del n-simo cliente
es en el instante 1+ .....+ n donde i es el tiempo transcurrido entre la llegada del
cliente i-1 y el i. La velocidad de llegada en el instante en el que el n-simo cliente llega viene
dada por n/(1+ ....+ n) clientes /segundo.
Insertar Img2
Por tanto la velocidad de llegada a largo plazo viene dada por:
Considrese un instante t0 en el que D(t) alcanza a A(t); es decir N(t0) A(t0) D(t0) = 0.
Ntese que el rea entre A(t) y D(t) viene dada por la suma de los tiempos T0 empleados en el
sistema por los primeros A(t0) clientes. El tiempo medio del nmero de clientes en el sistema
hasta el instante t0 es pues:
Esta ecuacin quiere decir que hasta el instante t0 el nmero medio de clientes en el sistema
viene dado por el producto de la velocidad media de llegada A(t0)/t0 y la media
aritmtica del tiempo pasado en el sistema por los primeros A(t0) clientes. La frmula
de Little supone que:
Se puede demostrar que la frmula de Little es vlida si los clientes no han sido atendidos en el
orden en que llegaron. Ahora consideremos un sistema en que los clientes se pueden
bloquear. La frmula anterior implica que si reemplazamos A(t) por A(t) B(t), tenemos
el verdadero nmero de clientes que entran en el sistema. La verdadera velocidad de
llegada al sistema con bloqueo es (1- Pb) donde Pb es la fraccin de llegadas que estn
bloqueadas, por tanto la frmula de Little para un sistema con bloqueo es: E*N+ = ( 1- Pb)
E[T]. Esta frmula es vlida para un sistema que puede ser una lnea de transmisin individual,
un multiplexor, un conmutador o una red.
Figura (5)
En la figura (5) muestra una red de conmutacin de paquetes formada por
conmutadores de paquetes interconectados. Suponemos que cuando un paquete llega a un
conmutador el paquete es encaminado instantneamente y situado en un multiplexor para
esperar su transmisin por una lnea de salida. Entonces cada conmutador de paquetes
se puede ver como un conjunto de multiplexores. Empezamos a aplicar la frmula de
Little a la red como un todo. Sea Nred el nmero total de paquetes en la red; Tred el tiempo
que pasa el paquete en la red y red la velocidad total de llegada del paquete a la red.
Entonces la frmula de Little establece E*Nred+ = red E*Tred+
Esta frmula implica que el retardo medio experimentado por los paquetes al atravesar
la red es:
E*Tred+ = E*Nred+/red
Podemos refinar la ecuacin anterior aplicando la frmula de Little a cada multiplexor
individualmente. Para el multiplexor m la frmula de Little da: E*Nm+ = mE*Tm+ donde m
es la velocidad de llegada del paquete al multiplexor y E[Tm] es el tiempo medio que ha
pasado el paquete en el multiplexor.
El nmero total de paquetes en la red Nred es igual a la suma de los paquetes en todos los
multiplexores:
E*Nred+ = m E*Nm+ = m E*Tm+
Combinando las tres ecuaciones anteriores se obtiene una expresin para el retardo total
experimentado por un paquete cuando atraviesa toda la red:
E*Tred+ = E*Nred+/red = ,m m E*Tm+ - / red
Por tanto el retardo de la red depende de la velocidad total de llegada a la red, de la velocidad
de llegada a los multiplexores individuales, y del retardo en cada multiplexor. La
velocidad de llegada a cada multiplexor viene dada por el algoritmo de encaminamiento. El
retardo en un multiplexor depende de la velocidad de llegada y de la velocidad a la que la
lnea de transmisin asociada pueda transmitir paquetes. Entonces la frmula anterior
simplemente incorpora el efecto del encaminamiento as como el efecto de las capacidades
de las lneas de transmisin en la red. Por este motivo la expresin anterior se usa
frecuentemente en el diseo y gestin de redes de conmutacin de paquetes.