SIMULACION DE LOS MAC CSMA/CD Y CSMA/DCR EN ENTORNOS INDUSTRIALES

J. A. Sirgo, H. Lopez, J. C. Alvarez, I. Alvarez

Departamento de Ingenieria Electrica, Universidad de Oviedo
Campus de Viesques s/n, 33204-Gijon, Spain
RESUMEN
En el presente trabajo se estudia el comportamiento de dos mecanismos de
Control de Acceso al Medio (Medium Access Control, MAC) de redes locales de
comunicacion de datos, en los entornos industriales con control distribuido de
procesos continuos o de Iabricacion Ilexible. Estos entornos exigen unas
caracteristicas particulares al sistema de comunicaciones muy distintas a las
exigidas en entornos oIimaticos. Para simular las solicitaciones que los
dispositivos de control industrial realizan a la red, se justiIica la necesidad de
desarrollar una herramienta de simulacion especiIica. Dicha herramienta es un
paquete de simulacion elaborado por uno de los autores para sus trabajos de
investigacion. Finalmente, se comparan los resultados obtenidos con los modelos
implementados para dos MAC utilizados en redes Ethernet, el CSMA/CD y el
CSMA/DCR.
Palabras Clave: Comunicaciones en Tiempo-Real, Redes de Area Local, Control
de Acceso al Medio.
1. INTRODUCCION
El desarrollo de los microprocesadores y los automatas logicos programables (PLC) dio
lugar a la aparicion del control distribuido en la industria. En este tipo de control, un
microprocesador o PLC controla varios lazos de control del sistema, realizando un control digital
directo de estos, y se comunica con otros elementos de su nivel y con el nivel superior de control
o supervision. De esta manera el desarrollo del control distribuido en la industria va paralelo al
de las comunicaciones digitales. Cada vez es mas necesario disponer de dispositivos inteligentes
para realizar el control tanto de procesos continuos como de procesos de Iabricacion. Aun es mas
necesario disponer de una estructura de comunicaciones que permita la gestion y el acceso a esos
dispositivos desde posiciones remotas.
El sistema de control distribuido pasa a Iormar parte del control por computador que
puede implantarse de Iorma general en una Iactoria. El estado Iinal es una instalacion con un
sistema de control global de todas las actividades mediante una estructura que incluye todo tipo
de computadores y sensores, conectados mediante canales de comunicacion, de distintos tipos si
es necesario, y organizados por niveles en una estructura jerarquizada como la que se muestra en
la Figura 1.
Cada uno de los niveles, ademas de
llevar a cabo labores especiIicas, realiza un
tratamiento y Iiltrado de la inIormacion que es
transmitida en sentido ascendente o
descendente por la piramide. De esta Iorma se
limitan los Ilujos de inIormacion a los
estrictamente necesarios para cada nivel.
El nivel inIerior realiza el control digital
directo de los bucles de regulacion (en sistemas
de control de procesos continuos o discretos) o
el control de los elementos de Iabricacion (en
sistemas de Iabricacion Ilexible). Los elementos
de campo pueden ser elementos de medida
(temperatura, presion, caudal, PH, ...)
accionamientos, terminales manuales de adquisicion de datos, dispositivos de entrada/salida,
reguladores digitales, automatas programables, microcontroladores, microprocesadores,
computadores personales e incluso grandes computadores. Los dispositivos en este nivel
adquieren datos de los sensores, actuan en Iuncion de algoritmos de control y consignas
seleccionadas por el nivel superior, ejecutan programas de mecanizacion o manipulacion, activan
alarmas y transmiten los mensajes e inIormaciones oportunas al nivel superior.
2. LAS COMUNICACIONES EN EL ENTORNO INDUSTRIAL
Si se desea llegar a la conIiguracion de un sistema distribuido jerarquizado, se deberan
utilizar para las comunicaciones, redes de capacidad graduada, ya que no sera rentable ni viable
utilizar una red de mucha capacidad para todas las tareas.
En los niveles inIeriores de la piramide de control, el sistema de comunicacion debera ser
capaz de proporcionar un tiempo de respuesta maximo, compatible con las exigencias de tiempo
real del proceso. En las redes locales utilizadas para la automatizacion de oIicinas, este parametro
tiene mucha menos importancia, pues no existe riesgo de una disIuncion grave para el receptor de
la inIormacion. El tiempo de respuesta requerido por una red en tiempo real viene determinado
por las caracteristicas de respuesta temporal de la planta o elemento a controlar. De la misma
Iorma, el tiempo de respuesta de una planta o elemento en condiciones anormales, determinara el
tiempo maximo de comunicacion necesario para un mensaje de alarma. El tiempo maximo de
acceso de una trama de datos al canal de comunicaciones se puede estimar como suIiciente si esta
en torno a los 100 ms para aplicaciones de control de procesos continuos y 20 ms, para
aplicaciones de Iabricacion Ilexible.
Se suele considerar que el traIico en entornos oIimaticos es de tipo homogeneo: tamao
de los paquetes de datos similar, carga de traIico repartida de Iorma homogenea entre los
elementos de la red y distribuida de Iorma mas o menos homogenea en el tiempo. Si bien esto no
Figura 1. Piramide de jerarquizacion del
control en la empresa
es del todo cierto, lo es aun menos en los entornos industriales. En estos, se consideran que el
traIico es de tipo heterogeneo: tamao de los paquetes de datos dispar y con predominio de
paquetes de pequeo tamao, con determinados elementos que copan la mayor parte del traIico
de la red y con periodos de intenso traIico alternados con otros de bajo traIico. Por otro lado,
generalmente los equipos hacen uso de la red a intervalos y, conocidos los equipos a instalar en la
red, estos periodos de traIico intenso pueden ser predecibles. Esto Iacilita el dimensionamiento
de la capacidad de transmision de datos de la red.
Otro tema importante en los sistemas de control industrial es el de la Iiabilidad de los
datos. Generalmente los mecanismos de deteccion de errores de los protocolos de comunicacion
detectan y recuperan los errores producidos en una transmision. Pero los mecanismos de
deteccion no son capaces de detectar todos los errores posibles y pueden producirse errores no
detectados y, por lo tanto, no recuperados ni comunicados al operador. En las comunicaciones
industriales se exigen tasas de errores no detectados del orden de un error cada 20 aos,
equivalente a una probabilidad de error de 10
-12
para un mensaje de 100 bytes en una red de 1
Mbps de velocidad, al 100 de Iuncionamiento. Normalmente los codigos de deteccion de
errores por redundancia ciclica utilizados habitualmente son capaces de satisIacer estas tasas.
Por ultimo, es conveniente que el MAC de una red de datos industrial permita la
priorizacion de las tramas de datos que se envian a traves del medio Iisico, ya que los
dispositivos que se conectan a ella asi lo hacen. En concreto, los mensajes de alarma suelen ser
los que precisan una mayor prioridad.
3. LOS MAC EN ENTORNOS INDUSTRIALES
En las redes de comunicacion para entornos industriales se utilizan topologias en bus (por
ser mas economica y menos compleja que otras) donde todas las estaciones se conectan a un
mismo tramo de cable y todas escuchan los paquetes transmitidos por el canal de transmision. Su
inconveniente es que si se desea un tiempo maximo de acceso al canal de transmision acotado, es
necesario recurrir a un MAC bastante elaborado.
Se han aplicado con asiduidad en estas redes los MAC de la red Ethernet, de MAP y
MINI-MAP y de diIerentes buses de campo. Basicamente se podrian englobar en tres grupos:
- Los basados en jerarquias Maestro-Esclavo
- Los basados en el mecanismo CSMA
- Los basados en mecanismos de Paso de Testigo
En algunos casos se elaboran MAC hibridos que combinan el primero y el ultimo. En este
caso se van a tratar de comparar las prestaciones de dos mecanismos CSMA, el CSMA/CD y el
CSMA/DCR, bajo las condiciones de traIico habituales en una red de comunicaciones en un
entorno industrial.
3.1 CSMA/CD
La red Ethernet se ha convertido rapidamente en un estandar 'de Iacto por el gran
numero de equipos que existen en el mercado y la gran cantidad de soItware desarrollado para
esta red. El MAC empleado por Ethernet es sobradamente conocido. Esta recogido en una
abundante bibliograIia y por la propia norma IEEE 802.3. Se trata del CSMA/CD (Carrier Sense
Multiple Access with Collision Detection) que es un mecanismo CSMA 1-Persistente con
deteccion de colisiones, donde estas se resuelven mediante la emision de una seal de 'jamming
(atasco) y la ejecucion de un algoritmo de espera exponencial aleatoria. Como el metodo de
acceso al medio es muy rapido, la probabilidad de enviar una trama con un determinado retardo
es comparable, sino mejor, que en otros MAC. Sobre todo, cuando la carga media de trabajo de
la red es baja.
La principal desventaja del CSMA/CD en lo que se reIiere a su utilizacion en entornos
industriales, es que no se puede garantizar un tiempo maximo Iinito para el acceso de las tramas
al canal de comunicacion, el mecanismo es probabilistico. Esto si se puede garantizar en el caso
del paso de testigo o los sistemas con un unico maestro que son mecanismos deterministas. Sin
embargo, ha de tenerse en cuenta que esto solo es cierto cuando el canal de transmision esta libre
de errores, ya que los errores convierten cualquier sistema de comunicacion en probabilistico.
Con bajas cargas de trabajo, la probabilidad de errores en una red es similar a la de que se las
colisiones en un mecanismo CSMA/CD produzcan un retraso excesivo en el acceso al canal.
3.2 CSMA/DCR
Con el Iin de salvar el inconveniente de que los retrasos de transmision de los mensajes
no esten acotados, se han buscado alternativas al mecanismo de acceso al medio CSMA/CD. Una
de estas alternativa es el mecanismo CSMA/DCR (Deterministic Collision Resolution). El
circuito integrado para red Ethernet LAN i82596 de Intel Corporation |4| incluye, junto con el
protocolo CSMA/CD, este protocolo alternativo.
Se trata de un protocolo identico al estandar de Ethernet, excepto en el metodo de
resolucion de las colisiones. El periodo de resolucion de una colision se divide en un numero
programable de 'slots, asignandosele un 'slot a cada estacion. El primer 'slot comienza
inmediatamente despues de que el canal queda libre, tras la seal de 'jamming y el tiempo de
espera obligado de canal en silencio entre paquetes. Cada estacion solo emitira en el 'slot que le
corresponda. Cuando se detecta una transmision se abandona la cuenta de 'slots para reanudarla
Te: Tiempo de espera entre Tramas.
Jam
Te Te Te Te
Trama Trama Trama
Slot 1 Slot 3 Slot 4 Slot 5 Slot 2 Slot 6
Figura 2. Resolucion de colisiones en el CSMA/DCR.
cuando Iinalice. Todas las estaciones han de detectar la colision, incluso las que no participan en
ella, de manera que tambien estas podran transmitir en su 'slot correspondiente.
Cuando las condiciones de carga son suIicientemente altas, los periodos de colision se
suceden sin periodos intermedios, dando lugar a una especie de multiplexacion en el tiempo del
canal de transmision. Esto permite obtener unas expresiones sencillas que representan la
utilizacion maxima del canal (S
max
rendimiento maximo) y el retraso maximo en el acceso de
un paquete al canal de transmision (T
max
. tiempo maximo de acceso al medio). El valor de ,
representa el tiempo que transcurre en una colision desde que la primera estacion comienza a
transmitir hasta que todas las estaciones detectan el canal libre, y que es aproximadamente igual
para todas las estaciones. Los simbolos empleados en las expresiones indicadas son:
N Numero de estaciones.
P Longitud de la inIormacion de los paquetes (bits).
H Longitud de la cabecera y cola de los paquetes (bits).
C Velocidad de transmision de la red (bits/s).
Tiempo total de propagacion de la seal a lo largo del bus.
/3 Tiempo de propagacion promedio entre las estaciones.
Tiempo estimado que tarda la estacion en detectar la colision.
TEP Tiempo de espera entre paquetes.
Jam Tiempo de duracion de la seal de 'jamming.
4. EL PROGRAMA DE SIMULACION
Con el Iin de disponer de una herramienta de evaluacion que permita conocer las
prestaciones proporcionadas por distintos MAC, se ha construido un paquete de programas de
simulacion. Gracias a la original estructura de este paquete, es posible someter al MAC y la red
simulados, a unas condiciones de traIico de inIormacion muy semejantes a las que se producen
en un entorno de comunicaciones industriales. Como caracteristicas principales de este paquete
de simulacion se pueden destacar:
1. Estructura modular: Lo cual, Iacilita la incorporacion de nuevos elementos para la simulacion
de otros MAC y redes locales. Para ello solo es necesario modiIicar dos procedimientos del
paquete de simulacion y las variables y constantes propias del protocolo a simular.
2. Flexibilidad en la deIinicion de los elementos que componen la red: Por medio de un Iichero
descriptor, se pueden describir las caracteristicas y el tipo de traIico generado por cada una de
las estaciones.
S
N
P
C
N
P H
C
TEP TEP
max


( )

3
T N
P H
C
TEP
max


( )

3
2 Jam
3. El traIico generado por una estacion de la red puede estar compuesto por mensajes con
distintos mecanismos de generacion:
a) Tiempos entre envios aleatorios.
b) Periodicidad de envio Iija.
c) Generado por la recepcion de otro mensaje.
4. Es posible seleccionar la estacion de destino a la que va dirigido cada uno de los tipos de
mensajes:
a) A cualquier estacion de la red (con identicas o distintas probabilidades para cada una).
b) A un grupo determinado de estaciones de la red (con identicas o distintas probabilidades
para cada una).
c) A varias o todas las estaciones de la red siguiendo un orden ciclico.
5. Se obtienen como resultados, un gran numero de estadisticas para las cuales se determinan los
intervalos de conIianza adecuados, mediante la repeticion de la ejecucion de las simulaciones
con secuencias de numeros aleatorios distintas.
Los estudios realizados mediante tecnicas analiticas no proporcionan, por las limitaciones
del propio metodo analitico resultados para situaciones de traIico tan heterogeneas como las que
se producen en el caso de las comunicaciones entre elementos de control industrial. Este paquete
de simulacion, sin embargo, si admite el modelado de estas situaciones.
En cuanto a los paquetes para la simulacion de sistemas de colas, utilizados
habitualmente en la evaluacion de prestaciones de redes de comunicacion, presentan limitaciones
notables en el modelado del traIico generado, exigen la traduccion del protocolo de acceso a un
modelo de colas y los tiempos de ejecucion son elevados.
Sin embargo, el paquete de simulacion implementado tambien tiene sus limitaciones. Con
el objeto de simpliIicar el modelo se han hecho las siguientes suposiciones:
- El medio de transmision esta libre de errores.
- El bus es lineal, sin ramiIicaciones.
- Las estaciones se suponen equidistantes y uniIormemente distribuidas a lo largo del bus.
- Se desprecia el tiempo de propagacion de los mensajes entre las estaciones emisora y
receptora.
- Los buIIers de las interIaces son de capacidad inIinita.
Ademas, para el modelo de los MAC CSMA/CD y CSMA/DCR se ha supuesto que las
interIaces detectan inmediatamente la seal de transmision o de colision cuando esta llega por el
cable de comunicacion hasta la interIace. Normalmente este tiempo de deteccion no es nulo, pero
como depende de las prestaciones de la interIace de la estacion y es muy pequeo Irente a otros
valores, se desprecia en la simulacion.
El mayor problema del modelo de estos dos MAC, es la simulacion de las colisiones y su
resolucion. Cuando una estacion detecta el canal libre y envia una trama, la seal electrica se
propaga por el cable en ambas direcciones, alcanzando al resto de las estaciones de la red en
distintos instantes en Iuncion de lo alejadas que se encuentren. La colision se producira cuando
alguna de las estaciones a las que todavia no ha llegado la seal, y por lo tanto han detectado el
canal libre, comience a transmitir tambien.
Para simular con todo detalle esta situacion, se habra de tener en cuenta en que punto se
encuentra conectada cada estacion al bus y seguir paso a paso la propagacion de las seales a lo
largo de este. Un modelo como este es el que se utiliza en el simulador presentado en |3|. Sin
embargo el coste computacional de una simulacion que reIleja el mecanismo de las colisiones
con tanto detalle, es muy elevado. El mencionado simulador emplea varias horas de CPU cuando
se han de simular redes con mas de cien estaciones, sobre todo cuando se trabaja con cargas
elevadas, por el excesivo numero de colisiones que se producen.
Otra alternativa es la division del tiempo en ventanas o slots. Estas ventanas tienen una
duracion igual al tiempo durante el cual, despues de una transmision, se puede producir una
colision. Un mecanismo de este tipo se describe en |2|, aunque en ese caso, con el Iin de llegar a
una descripcion analitica del modelo. El tiempo maximo de duracion de esta ventana seria, en el
caso mas desIavorable, el tiempo de propagacion de la seal desde un extremo a otro del bus, si
las estaciones que intervienen en la colision son la dos que se encuentran en los extremos del
mismo. Pero cuando intervienen en la colision dos estaciones cualesquiera del bus, el tiempo
maximo tras la transmision de la primera en el que una transmision de la segunda produciria una
colision se reduce, ya que la segunda estacion detectara la seal electrica antes de que esta
recorra la totalidad del bus.
Si se consideran la condiciones antes impuestas en el punto sobre la linealidad del bus y
la uniIormidad en la disposicion de las mismas a lo largo de el, se puede determinar el tiempo
promedio
~
que tarda la seal en alcanzar la estacion de destino, siendo el tiempo total de
propagacion de la seal electrica de un extremo a otro del bus y un Iactor dependiente del
numero de estaciones N cuya expresion es:

2 1
1
1
1
I N
N N
I
N
( )
( )

El Iactor tiende a 1/3 cuando N tiende a un valor inIinito. Por lo tanto se considerara
que se produce una colision, si una segunda estacion comienza a transmitir antes de que
transcurra el tiempo promedio
~
desde que comenzo ha hacerlo la primera.
A pesar de estas aproximaciones, se ha comprobado la validez del modelo del mecanismo
CSMA/CD y su implementacion en el simulador, comparando sus resultados con los obtenidos
por |1|, |3|, |2| y |4|. Los resultados obtenidos son muy similares aunque las tecnicas y
algoritmos de simulacion utilizados son muy diIerentes.
Para todas las simulaciones que se describen a continuacion, El medio de transmision se
ha considerado con las mismas caracteristicas:
- Velocidad de transmision: 10 Mbps.
- Velocidad de propagacion de la seal: 20010
6
m/s.
- Longitud del canal de transmision: 2000 m.
5. ESTUDIO COMPARATIVO ENTRE CSMA/CD Y CSMA/DCR
En todas las graIicas se van a representa tiempos de transmision y de acceso al medio y
rendimiento de los MAC en Iuncion de la carga oIrecida a la red. La carga y el rendimiento se
miden desde el punto de vista del nivel inmediatamente superior al MAC. Es decir, se
contabilizan los bytes de inIormacion de los mensajes generados por este nivel que son oIrecidos
a la red (carga oIrecida) y los que son transmitidos con exito (rendimiento), y se dividen por la
velocidad de transmision de la red en bits por segundo, que de Iorma general en todas las
simulaciones es 10 Mbps.
No se tiene en cuenta si estos mensajes han sido Iragmentados o no para ser transmitidos,
ni el tamao de las cabeceras que son aadidas a la trama para su transmision. Por lo tanto, la
carga real de trabajo del canal de transmision siempre sera superior a la carga oIrecida al MAC
por el nivel superior, al no incluirse en esta la inIormacion de protocolo de las tramas. Se ha
hecho de esta manera porque se permite asi comparar la eIiciencia del MAC Irente a otros que
utilicen una inIormacion de protocolo o mecanismo de acceso diIerente.
Los tiempos se representan en milisegundos. Los tiempos que se computan en los
simuladores son:
1. Tiempo en cola (Tco): Es el tiempo que transcurre desde que una trama se genera y se coloca
en la cola de transmision hasta que alcanza la cabeza de la cola en espera de acceder al medio
de transmision.
2. Tiempo de acceso al medio (Tac): Es el tiempo que transcurre desde que la trama llega a la
cabeza de la cola hasta que gana el acceso al medio de transmision y comienza su envio con
exito.
3. Tiempo de ocupacion del medio (Toc): Es el tiempo que la trama tiene ocupado el medio de
transmision durante su envio con exito hacia la estacion de destino.
4. Tiempo de transmision (Ttr): Es el tiempo que transcurre desde que la trama Iue generada
hasta que se recibe completamente y con exito en la estacion receptora (TtrTcoTacToc)..
Del conjunto de todas estas simulaciones de cada experimento se toman los valores
medios y maximos de estos tiempos. En los casos en que alguno de los tiempos indicados este
acotado por alguna razon, los valores a pesar de no tener ninguna validez estadistica,
proporcionan sin embargo, inIormacion sobre el Iuncionamiento correcto del simulador y
corroboran dichas cotas. Cuando dicho tiempo no esta acotado, estos valores maximos son,
cuando menos, orientativos a la hora de conocer el orden de magnitud del valor maximo de esa
tiempo en determinadas condiciones de la red. Despues de todo, se trata de valores maximos de
unas muestra que contienen entre 10
4
y 10
6
elementos, dependiendo del experimento.
A continuacion se van a comentar estos resultados, dividiendo el estudio en dos partes:
una para el caso de redes descritas con estaciones y traIico homogeneos, y otra para el caso de
que las estaciones y el traIico sean heterogeneos. En las simulaciones descritas como de traIico
homogeneo, se simula una red con 37 estaciones identicas que se reparten de Iorma homogenea
el traIico de la red, compuesto por mensajes de 120 bytes de longitud media. En las denominadas
como traIico heterogeneo al simulador se le ha descrito una red que tambien tiene 37 estaciones y
donde la longitud media de los mensajes es de 120 bytes. Pero en este caso, las estaciones son de
varios tipos distintos (simulando distintos dispositivos que aparecen en los entornos industriales:
ordenadores, CNC, PLC maestros y esclavos, sensores, etc.) y el traIico generado por cada tipo
de estacion es diIerente al de las otras. Ademas, el traIico generado esta compuesto
aproximadamente en un 66 por mensajes de pequea longitud (1, 16 o 64 bytes) y en un 33
por mensajes de gran longitud (alrededor de 1024 bytes de longitud media).
5.1 Resultados con traIico homogeneo
En la Figura 3 se observa que el rendimiento del
MAC CSMA/DCR alcanza un rendimiento superior que
el CSMA/CD bajo las condiciones de traIico homogeneo
descritas anteriormente.
El comportamiento de los MAC basados en el
CSMA con cargas bajas, apenas se producen colisiones
en el medio de transmision, por lo que los tiempos
medios de acceso son minimos y los de transmision se
aproximan al tiempo que la trama ocupa el medio de
transmision.
A partir de una carga del 20, y debido a la aparicion de colisiones, el CSMA/DCR
realiza una multiplexacion del canal en el tiempo practicamente permanente, sin periodos libres
en el medio de transmision. A partir de una carga del 50, el protocolo CSMA/CD comienza a
tener tiempos medios de transmision superiores a los del CSMA/DCR, aunque los tiempos
medios de acceso se mantienen similares.
El Ienomeno que aparece a altas cargas en los tiempos medios y maximos de transmision,
da la impresion de que estos no crecen indeIinidamente. Sin embargo se debe a que las tramas se
acumulan en las colas de transmision, haciendolas crecer indeIinidamente, y como nunca son
transmitidas, no son recogidas por las estadisticas del simulador.
Logicamente, el tiempo maximo de acceso para el CSMA/DCR esta acotado por las
caracteristicas de este MAC. En el caso del CSMA/CD, la curva tiende a acotarse en un valor de
CARGA HOMOGENEA
0
0,2
0,4
0,6
0,8
1
0 0,2 0,4 0,6 0,8 1
Carga
R
e
n
d
i
m
i
e
n
t
o
CSMA/CD CSMA/DCR
Figura 3. Rendimientos con cargas
homogeneas.
300 ms. Este eIecto es engaoso y se debe al mecanismo de rechazo que el CSMA/CD aplica a
las tramas que han entrado en colision 16 veces consecutivas al tratar de ser transmitidas. Estas
tramas serian devueltos al nivel superior para ser retransmitidos si este lo desea, pero su retraso
total no aparecera en las estadisticas, ya que se considerara como la transmision de una nueva
trama. El CSMA/CD comienza a rechazar tramas cuando la carga se proxima al 35, y la
situacion ya es generalizada cuando se llega al 60, para las simulaciones aqui realizadas.
5.2 Resultados con traIico heterogeneo
Sometiendo los MAC a las condiciones de traIico heterogeneo descritas anteriormente, se
observa que en este caso el CSMA/DCR acusa mucho mas este tipo de traIico, teniendo incluso
un rendimiento inIerior al CSMA/CD.
CARGA HOMOGENEA
1E+01
1E+02
1E+03
1E+04
1E+05
1E+06
1E+07
0 0,2 0,4 0,6 0,8 1
Carga
T
i
e
m
p
o

m
e
d
i
o

d
e

t
r
a
n
s
m
i
s
i

n

(

s
)
CSMA/CD CSMA/DCR
Figura 4. T. medios de transmision
con cargas homogeneas.
CARGA HOMOGENEA
1E+01
1E+02
1E+03
1E+04
1E+05
1E+06
1E+07
0 0,2 0,4 0,6 0,8 1
Carga
T
i
e
m
p
o

m
e
d
i
o

d
e

a
c
c
e
s
o

(

s
)
CSMA/CD CSMA/DCR
Figura 5. T. medios de acceso con
cargas homogeneas.
CARGA HOMOGENEA
1E+03
1E+04
1E+05
1E+06
1E+07
0 0,2 0,4 0,6 0,8 1
Carga
T
i
e
m
p
o

m

x
i
m
o

d
e

t
r
a
n
s
m
i
s
i

n

(

s
)
CSMA/CD CSMA/DCR
Figura 6. T. max. de transmision
con cargas homogeneas.
CARGA HOMOGENEA
1E+03
1E+04
1E+05
1E+06
1E+07
0 0,2 0,4 0,6 0,8 1
Carga
T
i
e
m
p
o

m

x
i
m
o

d
e

a
c
c
e
s
o

(

s
)
CSMA/CD CSMA/DCR
Figura 7. T. max de acceso con
cargas homogeneas.
En este tipo de traIico la abundancia de tramas de
pequeo tamao Iavorece el Ienomeno de las colisiones,
lo que provoca demasiados periodos de multiplexacion
del tiempo en el CSMA/DCR.
El CSMA/CD, acusa tambien con moderacion la
inclusion del traIico heterogeneo. El rendimiento
maximo que alcanza es practicamente el mismo, y los
tiempos medios de transmision y acceso, apenas se
duplican con cargas medias. Los tiempos maximos se
ven aIectados en mayor medida para cargas bajas y
medias de la red. En concreto, con cargas bajas los
tiempos maximos practicamente se multiplican por diez.
El tiempo maximo de acceso, sigue rondando los 300 ms
debido al mecanismo de rechazo de la resolucion de
CARGA HETEROGENEA
0
0,2
0,4
0,6
0,8
1
0 0,2 0,4 0,6 0,8 1
Carga
R
e
n
d
i
m
i
e
n
t
o
CSMA/CD CSMA/DCR
Figura 8. Rendimientos con cargas
heterogeneas.
CARGA HETEROGENEA
1E+01
1E+02
1E+03
1E+04
1E+05
1E+06
1E+07
0 0,2 0,4 0,6 0,8 1
Carga
T
i
e
m
p
o

m
e
d
i
o

d
e

t
r
a
n
s
m
i
s
i

n

(

s
)
CSMA/CD CSMA/DCR
Figura 9. T. medios de transmision
con cargas heterogeneas.
CARGA HETEROGENEA
1E+03
1E+04
1E+05
1E+06
1E+07
0 0,2 0,4 0,6 0,8 1
Carga
T
i
e
m
p
o

m

x
i
m
o

d
e

a
c
c
e
s
o

(

s
)
CSMA/CD CSMA/DCR
Figura 10. T. max. de acceso con
cargas heterogeneas.
CARGA HETEROGENEA
1E+03
1E+04
1E+05
1E+06
1E+07
0 0,2 0,4 0,6 0,8 1
Carga
T
i
e
m
p
o

m

x
i
m
o

d
e

t
r
a
n
s
m
i
s
i

n

(

s
)
CSMA/CD CSMA/DCR
Figura 11. T. max. de transmision
con cargas heterogeneas.
CARGA HETEROGENEA
1E+01
1E+02
1E+03
1E+04
1E+05
1E+06
1E+07
0 0,2 0,4 0,6 0,8 1
Carga
T
i
e
m
p
o

m
e
d
i
o

d
e

a
c
c
e
s
o

(

s
)
CSMA/CD CSMA/DCR
Figura 12. T. medios de acceso con
cargas heterogeneas.
colisiones.
A costa de mantener practicamente los mismos valores para los tiempos medios y
maximos de acceso, el rendimiento maximo y el resto de las prestaciones del CSMA/DCR se
reducen notablemente. Esto implica que la capacidad optima para este MAC en una red a una
velocidad de transmision de 10 Mbps, estara alrededor de 2 Mbps para la conIiguracion de red
que se ha simulado en este caso. Esto no limita la aplicabilidad de este MAC, ya que en
aplicaciones donde los tiempos criticos de transmision sean muy pequeos, esta seria la unica
posibilidad valida Irente al CSMA/CD, a costa de sacriIicar gran parte del rendimiento de la red.
Como se observa en las graIicas los tiempos maximos de acceso no superan los 6 ms.
6. CONCLUSIONES
Se ha constatado la diIerencia de comportamiento de dos MAC, el CSMA/CD y el
CSMA/DCR ante dos traIicos de datos diIerentes con resultados hasta cierto punto sorprendentes
en el comportamiento del CSMA/DCR bajo el traIico de una red en un entorno industrial. Su
rendimiento es muy bajo, aunque mantiene unos tiempos de acceso maximos que permiten su
utilizacion en aplicaciones en tiempo real cuando la carga de trabajo es baja (inIerior al 20).
Sin embargo, los tiempos maximos de acceso que se obtienen para el CSMA/CD, cuando las
cargas de trabajo son bajas, son siempre superiores a 20 ms, por lo que en aplicaciones de
Iabricacion Ilexible con exigencias de tiempo real bastante estrictas, no deberia utilizarse. Sin
embargo, en sistemas de control de procesos continuos (con exigencias de tiempos de
transmision inIeriores a 100 ms) es aplicable si las cargas de traIico a las que se ve sometida la
red son bajas (inIeriores tambien al 20), como de hecho es habitual por la alta velocidad de
transmision que proporciona la red Ethernet |6|. Ademas, los tiempos medios de transmision y
acceso siempre son mejores en el CSMA/CD. Para poder llegar a estas conclusiones se ha optado
por el metodo de desarrollar un programa de simulacion que permite describir con mayor detalle
que otras tecnicas de analisis de redes de comunicacion de datos, las caracteristicas de las
estaciones conectadas y el traIico generado en la red.
REFERENCIAS
|1| W. Bux. 'Local area subnetworks: a perIormance comparision. IEEE Transactions on
Communications. Agosto 1981.
|2| J. A. B. Moura, J. P. Sauve, W. F. Giozza, J. F. Marinho de Araujo. 'Redes locales de
computadoras: Protocolos de Alto Nivel y Evaluacion de Prestaciones. McGraw-Hill. 1989.
|3| K. Prasad, R. Patel. 'PerIormance Analysis oI Ethernet Based on an Event Driven Simulation
Algorithm. Proceedings oI 13
th
ConIerence on local computer networks, Minneapolis.
1988.
|4| J. L. Sevillano, A. Civit Balcells, G. Jimenez, E. Diaz, A. Civit Breu. 'Analisis de la red
CSMA/DCR: Una alternativa para la Iabricacion Ilexible. Automatizacion Integrada y
Revista de Robotica n 59. Junio 1991.
|5| J. A. Sirgo. 'Protocolos de acceso de redes locales en entornos de control industrial.
Seleccion mediante tecnicas de simulacion. Tesis Doctoral. Universidad de Oviedo. 1992.
|6| S. Waller. "Los sistemas de control en la Iabricacion Ilexible". Automatizacion. Octubre
1990.