Jess Labarta Mancho
que en los dos tipos anteriores, a los esfuerzos
INTRODUCCION
Dentro del campo general de las redes de
computadores ha adquirido gran
importancia el tema de las redes locales [1 ,
2]. Estas redes se adaptan a necesidades
cada vez ms extendidas de comunicar
ordenadores de muy variada potencia y
situados prximos entre s para construir un
csistema capaz de grandes prestaciones y
utilidad a un costo muy reducido.
En este captulo se describe un trabajo
realizado como proyecto final de carrera en
el Laboratorio de Ordenadores de la E.T.S.I.T.
de Barcelona con el ttulo: Desarro//o de/
sistema de comunicacin entre los nodos de
una red de microcomputadores con
topologa multipunto [3].
El objetivo era disear y construir una red
local que permitiera enlazar una serie de
pequeos sistemas microcomputador
basados en el 1-8080 existentes en el
Laboratorio. Habra de realizarse una
interconexin hardware entre el canal y el
bus MUBUS [9] del que estn dotados los
sistemas, as como el software de control del
mismo para completar los servicios de un
subsistema de comunicacin. Una limitacin
importante en el diseo era la propia
sencillez de los sistemas a conectar y la no
justificacin de un gasto elevado. Nos vimos
por ello obligados a utilizar como
componente central de la interface la USART
8251 de Intel con los consiguientes
inconvenientes de velocidad y adaptacin
lgica del controlador a los protocolos de
comunicacin utilizados en redes locales.
En general, pueden distinguirse tres tipos
de redes locales segn su aplicacin que son:
compartir recursos, sistema distribuido
multicomputador y comunicacin. As, el
compartir un recurso costoso entre varios
computadores suele implicar que su utilizacin
constar de una serie posiblemente larga de
preguntas u rdenes y respuestas, pudiendo
ser necesaria la transferencia de grandes
cantidades de informacin. Aunque el tiempo
de servicio no suele ser crtico, interesa al
menos en este ltimo caso que no resulte
tampoco muy elevador lo que aconseja que la
transmisin se haga a alta velocidad. En un
sistema distribuido existen programas de
aplicacin residentes en computadores
distintos que intercambian informacin a travs
de la red (por ejemplo, aplicaciones de control
en tiempo real, tales como trenes de laminado,
cajas registradoras de grandes almacenes,
etc.). El tamao de los paquetes suele ser
pequeo, pero el nmero y frecuencia de las
demandas de transmisin elevados, siendo
necesario realizar sta en el menor tiempo
posible. En el tercer tipo de redes para
comunicacin entre usuarios entraran
aplicaciones desde el correo electrnico con
requerimientos menos estrictos sobre la red
de integracin en un sistema nico de
transmisin de datos, voz, imgenes, etc.,
aplicacin global de necesidades muy variadas.
En todo momento hemos intentado optar
por las soluciones que dieran ms
generalidad al diseo, llegando a una red
utilizable tanto en un sistema de
comparticin de recursos, como de soporte
de comunicacin para un sistema
multimicrocomputador distribuido. Exista
sin embargo una primera aplicacin que
pudo en algunos momentos inclinar 'as
decisiones hacia un sistema de comparticin
de recursos. Este consista en dos discos
flexibles residentes en uno de los nodos y
controlados por un sistema de gestin de
ficheros cuyo diseo formaba parte de otro
proyecto fin de carrera. Mediante la red se
pretenda que varios usuarios en redes
separadas pudieran acceder
concurrentemente a distintos ficheros para
realizar sobre ellos ciertas funciones, frente
al nico sistema de guardar y recuperar
informacin del que disponan hasta el
momento, consistente en una cinta de
papel.
Como compromiso ms importante a lograr en el
diseo se presentaba la relacin sencillez-potencia. Se
ha buscado en todo momento un sistema que ofrezca
un buen servicio siendo su realizacin econmica en
el aspecto hardware y que el software cargue poco los
nodos, ya que ha de compartirlos con los programas
de usuarios.
La distribucin del captulo es la siguiente: se hacen
unos comentarios sobre la topologa de la red,
pasando a una descripcin de los niveles utilizados y
estructura general de la realizacin. Posteriormente,
se tratan en detalle los niveles centrales del proyecto
que son transporte y enlace de datos. Finalmente se
establecen las conclusiones a nuestro juicio ms
importantes del trabajo.
TOPOLOGIA
El primer problema que se plantea al querer
establecer una comunicacin entre un conjunto de
elementos es ver cmo van a estar enlazados. Se
entiende por topologa de una red el esquema de
interconexin entre los nudos que la forman En
general, suele determinarse en funcin de
requerimientos de trfico, tiempo de trnsito o costo.
En el caso de redes localest donde el medio de
comunicacin es de alta velocidad y econmico, se
buscan topologas que faciliten la realizacin del
subsistema de comunicacin, siendo importantes
criterios de modularidadt flexibilidad y fiabilidad.
Tambin deber minimizar la complejidad lgica o
conjunto de decisiones que deben hacerse durante la
comunicacin para control y encaminamiento de los
mensajes.
Limitadas por estas caractersticas, se han
considerad 0 clsicamente tres topologas propias
de redes locales Son: estrella, anillo y bus. Esta
ltima, tambin denominada multipunto (figura 1
1
), es la ms utilizada hasta el momento Y por la
que optamos desde el principio. En ella existe un
nic o canal al que estn conectados todos los
nodos. Cuando uno de ellos emite un mensaje,
ste se propaga a lo largo de la lnea en las dos
direcciones pasando por delante de todo s los
dems nodos, que debern ver si el mensaje va
dirigido a ellos, y en caso afirmativo, recibirlo.
El problema que plantea la comparticin de un nico
cana l
Figura 1 . Topologa multipunto-
con transmisin en banda base es la de arbitrar
su utilizacin de modo que slo transmita un
nodo en cada momento e intentando
aprovechar al mximo la capacidad del canal. El
tiempo de trnsito es muy pequeo, estando el
tiempo de respuesta limitado por la congestin
en la utilizacin del canal y el tiempo de
transmisin- Es de gran sencillez y economa en
cuanto al medio de transmisin, presentando
una gran flexibilidad y modularidad.
Presenta una muy buena fiabilidad en cuanto
a fallo de un nodo, siendo mala respecto al bus.
Aunque errores permamentes en ste puedan
dejar bloqueada la red, consideramos que la
solucin de duplicar el bus es econmicamente
viable, siendo adems fcil la localizacin y
correccin del fallo.
Por las caractersticas expuestas
considerarlo apropiado para nuestra aplicacin,
se construy un sistema centrado en torno a un
bus, utilizando un par bifilar de hilos trenzados.
NIVELES Y ESTRUCTURACION DE LA
REALIZACION
La subdivisin de los subsistemas de
comunicacin en niveles es un enfoque ya
clsico en la construccin de redes de
computadores por las grandes ventajas que
implica sobre un diseo monoltico como son
la estructuracin y separacin de funciones y
responsabilidades, flexibilidad en cuanto a
construccin, facilitar la heterogeneidad de
elementos en la redr etc.
Otro punto ms difcil de alcanzar es la
uniformidad o normalizacin en la
descomposicin en niveles. Si bien fos esfuerzos
en este sentido son grandes [5] tardan bastante
en introducirse- No es hasta estos ltimos aos
que este trabajo se est llevando al campo de
las redes locales Siendo el proyecto anterior, se
opt por la descomposicin ms comnmente
aceptada por entonces, derivacin de ta
normativa existente para grandes redes
adaptada a las peculiaridades de una red local.
Para especificar la arquitectura de una red es
necesario definir los niveles, indicando para cada
uno de ellos el servicio que ofrece a los
superiores y los protocolos que se siguen en la
comunicacin. Las realizaciones de un nivel
pueden ser muy variadas y con diferentes
formas de acceso a sus servicios, siendo
necesario concretar localmente en cada nodo la
interface entre el usuario y la red, as como
entre niveles.
2
La comunicacin a travs de la red se
realizar entre entidades de un mismo nivel
intercambiando segn unas determinadas
secuencias y limitaciones temporales informacin
con una sintaxis y significados predefinidos. Este
conjunto de reglas se denominan protocolos,
debiendo 3 incluir funciones de identificacin,
control de flujo y sincronizacin entre las
entidades que se comunican, as 3 como
correccin de errores.
Los niveles considerados en el proyecto
fueron: enlace fsico, enlace de datos,
transporte y aplicacin o usuario. Al
nivel enlace fsico que debera especificar las
caractersticas mecnicas y elctricas de los
medios de transmisin, hemos dedicado poca
atencin, limitndonos a considerar el canal como un
par bifilar para transmisin en banda base y salidas
en colector abierto. En el cuarto nivel se incluiran los
programas de usuario que quisieran comunicarse
entre varios nodos y aplicaciones como el sistema de
gestin de ficheros para acceso distribuido. Tampoco
h a mos desarro llado este nivel, si bien se ha pensado
en sus posibles necesidades para especificar los
servicios de los niveles inferiores.
El proyecto se ha centrado en la estructuracin
general de la red y especificacin y diseo de los
niveles enlace de datos y transporte. Para el
primero, y partiendo de la limitacin de
posibilidades de funcionamiento del controla dor
y impuesto, se define un protocolo sencillo
orientado a carcter que permita fa transmisin
individual de paquetes de un nodo a otro con
deteccin de posibles errores. Para el segundo se
ha especificado un formato que permite la
transmisin de paquetes individuales apropiado a
aplicaciones de sistemas multimicrocomputador,
o el establecimiento de canales virtuales ms
apropiados a compartcin de recursos.
Ca forma de realizarse los distintos niveles
influye claramente en el rendimiento de la red.
As por ejemplo, una opcin consistente en un
conjunto de subrutinas que llamadas por el
usuario controlan secuencialmente la
comunicacin sera una solucin pobre que no
aprovechara las posibilidades dei canal y de cada
microcomputador. El tiempo de respuesta sera
largo y se limitara la flexibilidad y nmero de
comunicaciones simultneas posibles por nodo, y
consiguientemente la potencia de la red,
especialmente en aplicaciones como
multicomputador.
Frente a esta opcin nos pareci interesante
disear cada nodo como un sistema
rnultiprogramado en el que un conjunto de tareas
evolucionan concurrentemente. Puede
considerarse que hay dos aspectos que hacen
deseable este tipo de sistemas en la realizacin
de protocolos de comunicacin:
1 ) La propia jerarquizacin en niveles de stos,
que parece sugerir una descomposicin en
tareas de forma que se solapen las ejecuciones
de cada nivel, aprovechando los tiempos de
servicio de los niveles inferiores.
2) Una descomposicin horizontal que permita el
avance simultneo de varias comunicaciones
independientes dentro de cada nodo. En ellos
podran coexistir tambin protocolos de tipos
distintos a un mismo nivel con adaptacin a
aplicaciones diversas compartiendo los
servicios del nivel inferior.
 Se desarroll por ello un ejecutivo en tiempo descomposicin de un problema en tareas,
real que controlando cada nodo permite la definiendo unas interfaces sencillas y uniformes
evolucin concurrente de las tareas que llevan a entre ellas a la vez que eficientes.
cabo tanto el subsistema de comunicacin como En este sentido se opt por que cada tarea
los programas de usuario. Una caracterstica de las que intervienen en la comunicacin
importante que se hubo de introducir en l, fue la tuvieran un nico punto de acceso
de dar prioridad absoluta a las interrupciones consistente en una sola a la que todas las
frente a cdigo de tareas (incluso si se trata de dems pueden enviar bloques de orden o
llamadas al ejecutivo por parte de stas), con un contestacin. Cada una de ellas es pues un
tiempo de respuesta del orden del de ejecucin autmata que toma un bloque, lo analiza,
de una instruccin. ejecuta las acciones pertinentes y pasa al
El ejecutivo est basado en cuatro primitivas siguiente.
(subrutinas a disposicin de las tareas). Dos de Los bloques citados -son de 16 bytes con
ellas (SIGNAL y WAIT) ejecutan la sincronizacin una estructura (figura 2) que en algunos
clsica entre tareas mediante semforos. Las campos es general para todas las tareas, lo
otras dos (METER y SACAR) permiten establecer que facilita su manejo, intercambio y gestin
una sincronizacin y comunicacin mediante de memoria. Los dos primeros bytes se
mensajes, estructuras de datos que pueden ser reservan para utilizacin por el ejecutivo en la
enviadas a una cola, y gestin de las colas. Los bytes tercero y
tarea. penca d solicitadas
La
de ella por otra
operacin de
cuarto los utiliza la tarea que enva una orden
para indicar a qu cola debe enviarse la
SACAR, en caso contestacin. El quinto permite codificar
de que pcont no haya mensaje globalmente la orden o resultado.
para recibir, bloquea En la figura 3 se representa la estructura
a la coest tarea que la ejecuta general del software de comunicacin.
hasta que otra tarea enve Aparece una tarea de aplicacin que utilizel
uno. subsistema de comunicacin. El nivel
La gestin del transporte se ha descompuesto en tres tareas
procesador se cuyo funcionamiento se tratar ms
realiza mediante detalladamente en el punto siguiente. Puede
verse cmo cada tarea lleva asociada su cola
prioridades de rdenes pudiendo ella transmitir tambin
ll bytes cuya informacin y rdenes a otras tareas.
interpretacion El software del nivel enlace de datos est
depende de constituido por dos rutinas de interrupcin
que ejecutan un autmata. El paso de rdenes
coest a

rdenes de stos y se encarga de cumplirlas

Figura 2. Estructura general de los bloques de orden a Io largo de
todo el subsistema de comunicacin.
fijas para cada tarea, estando en ejecucin en cada
momento la ms prioritaria de las no bloqueadas.
Al introducir la multiprogramacin a un
sistema microcomputador aadimos a su
pequea potencia la sobrecarga debida a las
funciones de gestin de recursos (procesador,
tacas, memoria, etc.) que debe realizar el
ejecutivo. Se considera por ello necesario
estructurar de una manera
optimizando la utilizacin del canal Se ha
centrado el trabajo en torno a la especificacin de
unas rdenes y funcionamiento adecuados al
establecimiento dinmico y mantenimiento de
circuitos virtuales entre tareas de nivel usuario.
En segundo lugar interesara tambin un
stos se realiza a travs de posiciones fijas y
mecanismos de sincronizacin de muy bajo
nivel, todo ello con vistas a minimizar
tiempos.
NIVEL TRANSPORTE
El nivel transporte tiene como misin
proporcionar a los superiores una
comunicacin fiable y eficiente. Admite
mximo de 1 5 circuitos virtuales simultneos
global la en cada uno. Al crear un circuito se asocia en
cada nodo un nmero de canal local (no tiene
3
 por que ser el mismo en los dos) y se inicializa
tambin en ellos una informacin denominada
contexto que permitir al nivel transporte
controlar la comunicacin. Una vez
establecida sta, todas las referencias al
circuito virtual se harn en cada nodo por el
nmero de canal local.
2) Para simplificar y aumentar la velocidad del
nivel transporte se ha decidido dejar la
gestin de memoria a los niveles superiores,
Este nivel dispone solamente del
espacio de memoria suficiente para aceptar
paquetes de control, realizndose todas las
transferencias de informacin entre zonas de
memoria de usuario. Ello implica que para admitir
paquetes con informacin deber haberse dado
una orden de recepcin.
3) Si los mensajes que desea enviar el nivel superior
son demasiado grandes, el nivel transporte debe
descompo nerlos en paquetes de 1 27 bytes.
4) Los paquetes que llevan informacin del nivel
superior se numeran, no aceptndose los
recibidos fuera de orden.
5) El paso de rdenes al nivel enlace de datos se
hace a travs de posiciones fijas de memoria,
forzando por tanto a tener en cada momento un
mximo de una demanda de transmisin y/o
recepcin por canal. Esto permite una
implantacin ms rpida del nivel enlace de
datos.
6) Cuando una tarea del nivel transporte de una
orden al inferior no debe quedar bloqueada.
Cuando finalice su procesado volver a solicitar
una orden o bloque de su cola de entrada. Si no
hay ninguna, es entonces cuando quedar
bloqueada. Cuando el nivel inferior haya
realizado la orden enviar el bloque con
informacin del resultado a esta cola, de donde
podr retirarlo la tarea.
7) Para establecer una comunicacin, la tarea que la
solicita debe saber la situacin fsica de la
destinataria y el punto de acceso a ella. Esto
implica que la distribucin de tareas es esttica o
ha de gestionarse a niveles superiores de una
forma difcil de controlar.
Se han fijado una serie de rdenes y respuestas
mediante los cuales el nivel transporte ofrece su
servicio. Podran
4
Figura 3. Estructura general del software de comunicacin.
a diferenciarse en dos grupos: uno dedicado al
establecimiento, mantenimiento y cierre del
circuito y otro de rdenes propias de
transmisin. En el primer grupo estaran las de
abrir, aceptar abrir o no (contestacin a una
demanda de abrir) y cerrar, as como una de
resincronizar que tiene como Ir objeto forzar
la congruencia entre los contextos o visin
local que tienen los dos nodos del circuito
cuando se produce algn error no
subsanable por el propio nivel transporte. En
el segundo se encuentran las de transmitir y
recibir.
Estas rdenes se realizan mediante
intercambio de paquetes con formato a
este nivel
< pnt> : < cd> < sec> <resp>
<informacin>
donde
<cd> es un byte de control en el cual se
codifican las caractersticas del paquete y
qu acciones debe realizar el nodo destinatario al
recibirlo.
<sec> es un byte que se utiliza para numerar los
paquetes que transportan informacin del nivel
superior. En algunos paquetes no secuenciados (de
control) puede utilizarse para indicar el nodo de
procedencia (ejemplo: orden abrir).
< resp> permite indicar al destinatario
el nmero de su ltimo paquete bien
recibido.
< informacin > campo de longitud
variable entre O y 1 27
bytes que puede contener informacin
del nivel superior, propia del nivel
transporte o mixta (por ejemplo: cola a
que debe enviarse la peticin de abrir y
parmetros que pasa la tarea que solicita
abrir a la destinataria).
Adicionalmente, en su comunicacin
con el nivel enlace de datos local debe
pasarse informacin sobre nodo destino,
canal en l al que va destinado, y
longitud del campo informacin, as como
resultado de las operaciones.
Se describe ahora la
descomposicin en tareas por la que
se opt y que puede verse en la figura 3. En
cada nodo se reserva un canal adicional (el
canal O) a funciones de gestin de la
conexin y que puede utilizarse tambin para
transmitir mensajes sueltos a colas remotas.
Dedicaremos una tarea gestora de canales
(TGC) a estas funciones. TGC dispone de
varios bloques de rdenes (1 6 bytes),
encargndose de que en todo momento haya
orden de recibir por el canal cero. Para que se
puedan recibir mensajes destinados a
servicio que permitiera
enviar mensajes cortos a colas residentes en
otros nodos, ampliando en cierta medida los
servicios del ejecutivo.
Una serie de caractersticas que se imponen
por considerarlas interesantes, o necesarias para
un diseo eficiente son:
1 ) En la arquitectura se permiten hasta 256
nodos con un
 una cola o peticiones de abrir con
parmetros, debe dar tambin un buffer-
Este Io obtiene, si es posible, del gestor
de memoria a travs de la tarea T OB. En caso
de no existir momentneamente buffer
libres, es TOB la que se queda
bloqueada, mientras TGC es capaz de
admitir todava con sus bloques de
control demandas de abrir simples (sin
parmetros). En caso de disponer de buffer, si lo que
se recibe es una demanda de meter en una cola, se
enva el tampn a ella y se comunica al origen que ya
se ha hecho. Si se trata de abrir un canal, se
pasa la peticin a la tarea destinataria; si
acepta, hay que asignar un nmero de canal
local, indicar al que solicit abrir el resultado
positivo de la operacin, e inicializar el contexto.
A partir de entonces ser la tarea de transporte
de informacin (TTI), la que controlar el circuito
virtual.
NIVEL ENLACE DE DATOS
La misin reservada a este nivel es la de
llevar de nodo fuente a destino los paquetes que
el nivel transporte le prepara. Al hacerlo se
encarga de dos funciones de gran importancia:
arbitrar el bus y detectar los posibles errores en
la transmisin.
El modo de transmisin sncrono de la USART
8251 no realiza la tcnica de inversin de bit que
sera necesaria para arbitrar correctamente el canal,
pues se utiliza transmisin en banda base con
codificacin de lnea NRZ. Se clecidi por tanto
utilizar ei modo de transmisin asncrono con la
consiguiente prdida de eficiencia. La velocidad de
transmiSin impuesta por el controlador es de 57,6
kbits/s. La capacidad del canal es pues baja, pero
consideramos que suficiente para gran nmero de
aplicaciones. Lsto permite por otro lado realizar el
control directo de la transferencia por interrupciones,
sin necesidad de controlador de acceso directo a
memoria y hardware complicado para realizar
funciones de este nivel.
Para facilitar la realizacin en el subsistema
de comunicacin de varios circuitos virtuales,
se decidi disponer ya a este nivel de 1 6
canales lgicos controlables
independientemente. Se admite en cada
instante una nica orden de transmisin y otra
de recepcin por cada canal. Esta medida
permite controlar la velocidad de admisin de
demandas de transmisin en funcin de la
capacidad del nivel de servirlas.
Acceso ag canal
Un tema de gran importancia en una red
multipunto es el protocolo de acceso al bus. Por
existir un nico canal a compartir por todos los
nodos, es necesario arbitrar su utilizacin
determinando quin puede transmitir en cada
momento. La tcnica que se utilice debe tender a
aprovechar al mximo la capacidad del canal
ofreciendo un trato por igual a todos los nodos.
Podra resultar tambin interesante establecer
prioridades segn el tipo de paquete a transmitir. En
este proyecto se ha utilizado un mtodo basado en
la propuesta de [8] en el que se pretende optimizar
la utilizacin del medio, tanto en capacidad como en
tiempo de servicio.
Se utiliza una tcnica de acceso aleatorio del tipo
CSMACD. Se necesita un mecanismo de escucha de
la lnea que permita detectar su estado. La
transmisin no puede comenzar hasta que aqulla
quede libre (lleve un tiempo mayor de transmisin
de diez bits sin producirse ningn flanco). En este
instante, en cada nodo que tenga un paquete a
transmitir, se hace una pequea temporizacin
proporcional al nmero de orden del primer canal
local con orden. Si al finalizar sta el bus est ya
ocupado, se esperar nuevamente a que quede
libre. Este mecanismo establece prioridades por
nmero de canal, siendo la mayor la del cero.
Ante la posibilidad de que dos o ms nodos
comiencen a transmitir simultneamente, es
necesario disponer en cada nodo de un mecanismo
que permita detectar si su emisin se ha
estropeado, en cuyo caso la bloquea
inmediatamente. Por tratarse de un canal en colector
abierto, la transmisin de un O estropea la de un
1 si se superponen, pero no a la inversa. Esta
tcnica permite asegurar [8] (debe cumplirse para
ello que la longitud de la lnea sea inferior en nuestro
caso a 1 .200 m) que uno y slo uno de los paquetes
que colisionan se quedarn con la lnea y sin resultar
daado, lo que permitir su correcta recepcin.
Posteriormente deber intentarse de nuevo la
transmisin de los paquetes que han sufrido la
colisin.
Formato del paquete
Para realizar las funciones de encaminamiento del
paquete, recepcin y deteccin de errores se ha
especificado el siguiente formato:
dirdest> <idcan> < [ong > < pnt> <
checksum
siendo:
: byte que identifica el nodo
destino.
: byte cuyos 4 bits altos identifican
el nmero del canal local al que va destinado
el paquete- Los cuatro bajos contienen el del
canal por el que se emite.
< long> : byte que determina la longitud del
campo < pnt> menos tres, es decir la
longitud del campo de informacin.
< pnt> : es el paquete del nivel transporte
tal como se ha visto.
< checksum> : un byte que contiene el
complemento del valor calculado en el emisor
sumando mdulo 256 todos los caracteres
transmitidos.
< : intervalo desde que termina el
anterior hasta que la lnea queda libre.
Para realizar el encaminamiento se utilizan
los dos primeros bytes. Todos los nodos
monitorizan constantemente la lnea en busca
del principio de un paquete, analizando
entonces el primer byte y comprobando si va
dirigido a ellos. Si no es as, se pasa a esperar
el principio del siguiente. El nodo destinatario
analiza el segundo byte determinando para qu
canal va destinado, comprobando si hay o no
5
 orden de recibir por l. Tambin se comprobar, calcula esta misma suma incluyendo tambin el
si la orden de recepcin io especifica, el CHECKSUM. Si el resultado es todo unos, se
nmero de canal emisor del paquete como considerar que no se ha producido error.
medida para evitar ingerencias extraas. Por las caractersticas de la red es posible utilizar
Puede el lector considerar cmo no es un mecanismo sencillo y eficiente para indicar al
necesario incluir tambin la direccin del nodo nodo emisor la recepcin correcta del paquete a este
emisor, pues el nmero de canal nivl por el destinatario. Cuando ste compruebe
destino identifica totamente a nivel que no ha habido error en la transmisin provoca
transporte (mediante la informacin una colisin al emisor antes de que la lnea quede
contenida en el contexto) las tareas libre. Si sta no se produce, ser interpretado por el
implicadas en la comunicacin. Respecto a los emisor como indicativo de que el paquete no ha sido
paquetes que establecen el circuito virtual se correctamente recibido. Este mecanismo permite dar
ha visto al describir el nivel transporte que un reconocimiento individual a cada paquete a costa
llevan a este nivel (campo < sec>) la del tiempo que se tarda en comprobar el CHECKSUM
informacin de nodo origen, lo que va a y provocar la colisin, que ser siempre pequeo.
permitir al destinatario inicializar Es interesante recalcar cmo la interpretacin de la
correctamente el contexto y enviar
posteriormente todos los paquetes al nodo
apropiado.
Tambin relacionado con los campos de
identificacin del destinatario puede verse que
garantizan la colisin en los dos primeros bytes de
los paquetes de circuitos virtuales que se comiencen
a emitir a la vez. En los paquetes de apertura del
enlace virtual o de envo de mensaje a una cola no
local, esta colisin podra retrasarse como mucho
hasta la emisin del campo < sec> que como se ha
dicho lleva el nmero de nodo emisor.
La informacin del campo < long > se utiliza
para determinar si se dispone de espacio
suficiente y en caso afirmativo cuando finaliza
la recepcin.
Respecto al control de errores se decidi, para
facilitar la realizacin, que este nivel slo realice
funciones de deteccin y no de correccin. En
cualquier momento que el receptor detecte errores
lgicos en la recepcin (como ausencia de orden de
recibir) provoca una colisin al emisor, con Io cual se
libera el canal antes de finalizar la transmisin del
paquete, logrndose as una mayor utilizacin del
canai.
Para la deteccin de errores de transmisin se
aade al paquete un byte de CHECKSUM al final de
ste igual al complemento a uno de la suma mdulo
256 de todos los bytes transmitidos. En recepcin se

Figura de bloques interface.

Incluye auese implant
un temporizador en la misma
placa.
 colisin por el transmisor difiere1 ) Registros de E/S orden de la USAR T: se utiliza para
dependiendo del instante en que se produce. programar el modo de funcionamiento de sta y
As, si es durante el primero o segundo byte, darle las rdenes de transmitir, recibir o provocar
se debe a colisin en el acceso al canal, si io colisin. Tambin se puede a travs de este registro
es desde el tercero al CHECKSUM se debe a poner a cero la circuitera de deteccin de colisin.
algn error detectado por el receptor. Si se Se puede hacer lo mismo con la de deteccin de
produce despus de la transmisin del CHECKSUM, principin de paquete mediante otro registro.
indica recepcin correcta del paquete. 2) Registro de la USAR T: su lectura da informacin
sobre el estado de ta recepcin o transmisin de
Descripcin del circuito un carcter, as como si se ha producido colisin.
3) Registro de enviar un carcter para que la USART
En la actualidad hay una gran tendencia a lo transmita y otro de donde retirar fos recibidos.
ejecutar en hardware y con controladores 4) Registro de estado de la lnea que permite
potentes la mayor parte de las funciones del comprobar si est libre u ocupada y si se ha
nivel enlace de datos. Por las limitaciones detectado el principio de un paquete.
tecnolgicas y econmicas de nuestro caso,
hemos diseado y construido un interface 5) Para control de las interrupciones se dispone
entre el microcomputador y el canal que realiza adems de las rdenes a la USAR T, de registro
solamente las funciones ms importantes. para permitir o no la interrupcin de lnea libre y
Puede dividirse el circuito para su otra para poder inhibir todas las de la placa.
descripcin (figuras 4, 5) en tres secciones: La circuitera de interrupciones se encarga de ia
adaptacin al bus del computador (MUBUS), sincronizacin con el procesador cuando existe
controlador y adaptacin al canal. El atguna dernanda.
controlador es, como se ha dicho, la USART
8251 de Intel. El interface con el bus consta
principalmente de una parte de direccio nado y
otra de control de interrupciones.
La circuitera de direccionado decodifica
eh bus de direcciones y control dando
acceso al microcomputador a
una serie de registros de EIS (ports) para control de
la placa y lectura de su estado. Son los siguientes:

Figura 5. Esquema completo del circuito.

 Las posibles son: transmisor preparado (puede
enviarse otro byte), receptor preparado (puede
retirarse el ya recibido), lnea libre, y principio de
mensaje. Las dos primeras son enmascarables
individualmente a travs de la orden a la USAR T.
Tambin lo es, como se ha visto, la de lnea libre (pues
no interesa detectarla si no se quiere transmitir).
Finalmente es posible enmascarar todas
conjuntamente. Las rutinas de interrupcin comienzan
en la posicin 1 6 de memoria para la de principio de
mensaje y 24 para tas dems.
Las funciones que, por las caractersticas del
protocolo y limitaciones del controlador, ha
sido necesario implantar para control del canal
son:
1 ) Sincronizacin del reloj en recepcin para
que la USART pueda detectar correctamente
los bits a su entrada. Por ser la velocidad de
transmisin baja, y la generacin de reloj a
partir de una frecuencia elevada mediante
una cadena de divisores, se logra esta
sincronizacin poniendo a cero los divisores
cada vez que se,detecta un flanco de bajada.
Esto se logra mediante una puerta NAND
trigger de Schmidt a la que van la seal del
canal invertida por una entrada y ligeramente
retardada mediante una red RC a la otra.
2) Adaptacin en transmisin: es necesario por
un lado hacer la salida en colector abierto a realiza a travs de posiciones fijas de memoria.
la lnea y por otro introducir una puerta que
fuerce un I en la lnea si se ha detectado En transmisin se reservan tres bytes por
colisin.
3) Adaptacin en recepcin: la nica ausencia de orden y apuntando
funcin que realiza es la de conformar
la seal antes de que entre a la USART
4) Deteccin de colisin: la misin de este El segundo byte permite al nivel transporte dar
bloque es detectar cuando el paquete que
se intenta transmitir ha sido estropeado por
la emisin de un cero por parte de otro
nodo. Para ello se compara lo que se desea
transmitir en cada momento con lo que hay
en la lnea. Si se detecta la colisin se pone
a uno un biestable, parando
inmediatamente la transmisin, y pudiendo
ser ledo desde la USAR T. Conviene resaltar
adems, que fue necesario filtrar pequeos
pulsos de falsa colisin que surgan debido
al retraso de las puertas entre los puntos en
que se tomaban las seales a comparar.
Esto se hizo con una red RC y un trigger de
Schmidt.
5) Deteccin de lnea libre: esta funcin se
realiz con un descontador que en cada
flanco descendente de la lnea se carga a 1
0 y se decrementa en 1 en intervalos de
transmisin de 1 bit. Cuando llega a cero se
pone a uno un biestable indicando que la
lnea est libre. Vase que si est ocupada
nunca habr tanta separacin entre flancos
descendentes por el tipo de transmisin
utilizado.
6) Deteccin de principio de paquete: es
fcil ver que las transiciones de lnea
libre a ocupada indican que comienza la
transmisin de un paquete, por lo que
un solo biestable permite detectar esta
condicin.
El interface hardware realizado resulta
flexible y eficiente habindose utilizado en l 1
6 circuitos integrados-
8
Software de enlace de datos
Vamos a describir el conjunto de programas
que controlan directamente el interface
hardware completando sus caractersticas
para ofrecer el servicio de nivel enlace de
datos.
Las tcnicas de autmatas secuenciales se
utilizan frecuentemente en la descripcin y
realizacin de protocolos. Adems de facilitar
su comprensin, resultan sencillas de
programar utilizando determinadas
estructuras de control. En nuestro caso se ha
descompuesto el nivel enlace de datos en dos
autmatas (transmisin y recepcin),
realizados como rutinas de interrupcin. Cada
interrupcin dispara una accin y transicin de
estado. Dado que los dos evolucionan
independientemente, se necesita una variable
de comunicacin entre ambos que les permita
compartir el interface. Esta variable indica en
cada momento cmo est programada la
USART de modo que cada uno de ellos pueda
modificar slo la parte que le compete,
dejando intacta la otra. El acceso a esta
variable est protegido ya que cada ejecucin
de cualquiera de los autmatas es
ininterrumpible.
El paso de rdenes al nivel enlace de datos se
canal, indicando er primero la existencia o
los dos
siguientes al bloque de orden.
En recepcin son cuatro, teniendo el primero y los
dos ltimos la misma misin que en el caso anterior.
orden de comparar o no el canal de origen y en caso
afirmativo cual debe ser su valor.
El bloque de rdenes que se da a este nivel tiene
la estructura de la figura 6. De ella se desprende
que est pensada para minimizar el procesado
necesario en su tratamiento. As, los parmetros
que pasa el nivel transporte y que han de formar
parte del paquete segn el formato establecido y los
campos de control propios de nivel transporte, estn
consecutivos tal como habrn de transmitirse. Como
punto interesante puede verse que la zona de
informacin proceder directamente del espacio de
memoria de usuario apuntada por PBUFF,
evitndose as las transferencias entre buffer de
usuario y del subsistema de comunicacin.

penc
ad
pcont
coest
Ion
pbuff
wdest
idcan
Id
cd
sec
resp
libre
libre
Figura 6. Estructura del bloque de orden a nivel enlace de datos.
El campo es el nico no explicado en el texto y permite en
recepcin fijar el tamao del tampn, de modo que no se admita
la recepcin de paquetes cuyo campo </d> indica un tamao
mayor.
La sincronizacin de las tareas de nivel transporte
con los autmatas de enlace de datos ha de llevarse
a cabo con mecanismos de muy bajo nivel basados
en el conocimiento del ejecutivo y estructuracin
del sistema de interrupcionesSe opt por implantar
una serie de rutinas que los realicen correctamente
y ofrecerlas al nivel transporte como primitivas para
dar sus rdenes. Estas rutinas no bloquean a la
tarea que las llama, y permiten dar _las siguientes
rdenes: transmitir, recibir, abortar transmitir,
abortar recibir, y fijar si se ha de compobar en
recepcin el nmero de canal emisor, y en caso
afirmativo, qu debe valer.
La de dar orden de transmitir se encarga
adems de actualizar la estructura de control,
de permitir la interrupcin de lnea libre.
Cuando sta se produzca, entrar en
funcionamiento el autmata de transmisin. Si
el paquete no puede transmitirse
inmediatamente porque se lleva el bus otro
nodo, el nivel enlace de datos seguir
intentando transmitirIo. Una vez Io consiga,
devolver et bloque de orden al nivel
transporte con indicacin de si ha sido
correctamente recibido por el destinatario o
no.
El autmata de recepcin se inicializa con la
interrupcin de principio de mensaje que no es
enmascarabie ya que se ha de estar
escuchando la lnea continuamente por si
algn paquete va dirigido a ese nodo. Puede
verse como a los nodos no destinatarios no se
les molesta ms que una vez al principio de
cada paquete. El destinatario al inicializar el
autmata permite las interrupciones de
recepcin de forma que se producir una cada
vez que tenga un byte dispnible.
Por otro lado, y tanto en recepcin como en
transmisin, se calcula la suma de verificacin
(checksum) dinmicamente en la rutina de
interrupcin al tiempo de procesado.
Finalmente, creemos interesante recalcar la
importancia de una codificacin de estado,
variables y rutinas de interrupcin enfocada a
minimizar el tiempo de ejecucin del autmata.
Por su cercana al dispositivo fsico y gran
frecuencia de utilizacin, pequeas ganancias
en l permitirn disponer de bastante ms
tiempo para las dems tareas del sistema. El
tiempo medio de procesado por interrupcin
est en torno a 140 gs ocupando 71 6 bytes el
cdigo de los autmatas que ejecutan este
nivel utilizando un espacio de 50 bytes para
variables locales en una realizacin de cuatro
canales por nodo. Las rutinas que permiten al
nivel transporte dar las rdenes ocupan 1 04
bytes.
CONCLUSIONES
Se ha realizado en este proyecto la
estructura soporte de comunicacin para un
gran nmero de aplicaciones de naturaleza
distribuida basadas en microcomputadores de
pequea potencia y con unos medios
proporcionados a sta.
Un objetivo interesante y en cierta medida
escondido a lo largo del trabajo ha sido demostrar
cmo a pesar de la sencillez de los procesadores
es eficiente ia multiprogramacin si se mantienen
ciertos criterios de los que nos parecen ms
importantes:
1 ) Reducir el ejecutivo a un mnimo suficiente para
gestionar el procesador y permitir una
sincronizacin y comunicacin entre tareas.
2) Enfoque global de las aplicaciones esta %leciendo
un orden de prioridad entre las tareas acorde a su
urgencia y proximidad al medio fsico con el que
trabajan.
3) Utilizar estructuras de datos apropiados para una
comunicacin eficiente entre tareas.
4) La programacin de rutinas y tareas prximas a
los diSpositivos ha de hacerse intentando
optimizar tiempos.
5) La asignacin de memoria debe ser esttica en
los niveles bajos con estructuras de datos
propios pequeas y utilizando directamente las
estructuras grandes de los niveles superiores. La
gestin dinmica de memoria debe hacerse pues
en los niveles altos y por bloques grandes.
BIBLIOGRAFIA
D.D. Clark, An Introduction to Local Area Networks. Proc.
IEEE Nov. 1978, pp. 1497-1517.
[2] C. Tropper, Local Computer Network Technologies.
Academic Press, New York, 1981 .
J. Labarta, Desarrollo del sistema de comunicacin entre los
nodos de una red de microcomputadores con topologa
multipunto. P.EC. E.T.S.I.T. Barcelona, octubre 1981 ,
[4] G.A. Anderson y E.D. Jensen, Computer Interconnection
Structures: Taxonomy, Characteristics and examples.
Computing Surveys ACM Vol. 7, NP 4, diciembre 1975, pp.
197-213.
[5] H. Zimmermann, OSI Reference Model-The ISO Model of
Architecture for Open Systems Interconnection. IEEE
Trans. on Comm. Vol. COM
28, No. 4, abril 1980, pp. 425-432.
[6] IEEE 802 Local Network Standard.
[7] L. Pouzin y H. Zimmermann, A Tutorial on Protocols. Proc.
IEEE, Vol. 66, No. 11, Nov, 1978, pp. 1346-1370.
9
[8] M. Valero, Contribucin al diseo de redes locales de [9] E. Herrada, M. Medina, M. Valero, Interconexin de
microcomputadores. Tesis Doctoral, E.TS.l.T. Barcelona, 1 perifricos a microprocesadores, Cap. 3, Marcombor 1979.
980.

10