Chicos de Redes de rea Local.

Algunas preguntas para la discusin (PARTE 1)

1. Caractersticas de IEEE802.3 y/o Ethernet
Es para LAN CSMA/CD persistente-1, usada ampliamente en oficinas.
Ethernet: nombre dado por Xerox PARC a sistema CSMA/CD de 2.94 Mbps para
conectar +100 estaciones trabajo a un cable ( ter) de 1 km (Metcalfe y Boggs,
1976). Luego Xerox, DEC e Intel disearon un estndar para Ethernet a 10 Mbps,
base del 802.3 que en realidad es ms amplio describe familia sistemas CSMA/CD
persistente-1, a velocidades de 1 a 10 Mbps en varios medios, no slo cable coaxil de
50 ohms.
2. Caractersticas del estndar IEEE802.3, cableado 10Base5

3. Caractersticas del estndar IEEE802.3, cableado 10Base2

4. Caractersticas del estndar IEEE802.3, cableado 10BaseT

5. Caractersticas del estndar IEEE802.3, cableado 10BaseF

6. Qu es la Codificacin Manchester?
Es un mecanismo para que los receptores determinen sin ambigedades el comienzo,
el final o la mitad de cada bit sin referencia a un reloj externo. Dos de tales enfoques
se llaman codificacin Manchester y codificacin Manchester diferencial. En la
codificacin
Manchester, cada periodo de bit se divide en dos intervalos iguales. Un bit 1 binario
se enva teniendo el voltaje alto durante el primer intervalo y bajo durante el segundo.
Un 0 binario es justo lo inverso: primero bajo y despus alto. Este esquema asegura
que cada periodo de bit tenga una transicin a la mitad, facilitando que el receptor se
sincronice con el emisor.
7. Desventaja de la codificacin Manchester?
Requiere el doble de ancho de banda que la codificacin binaria directa, pues los
pulsos son de la mitad de ancho. Por ejemplo, para enviar datos a 10 Mbps, la seal
tiene que cambiar 20 millones de veces/seg.
8. Represente el flujo de bit 10000101111 en codificacin Manchester
En el formato de la trama del IEEE802.3

9. Explique para qu es el prembulo y el SOF cuantos byte se utilizan?

Cada trama inicia con 8 bytes de Prembulo + SOF, cada uno de los cuales contiene
el patrn de bits 10101010. La codificacin Manchester de este patrn produce una
onda cuadrada de 10 MHz para 6.4 seg para permitir que el reloj del receptor se
sincronice con el del emisor. Se les pide que permanezcan sincronizados por el resto
de la trama, utilizando la codificacin Manchester para mantener un registro de los
lmites de bits. El SOF es un bit utilizado para indicar el inicio de la trama. Ejemplo:
10101011

10. Caractersticas de las direcciones de destino y origen de la Trama?

La trama contiene dos direcciones, una para el destino y una para el origen. El
estndar permite direcciones de 2 y 6 bytes, pero los parmetros definidos para el
estndar de banda base de 10 Mbps usan slo direcciones de 6 bytes. El bit de orden
mayor de la direccin de destino es 0 para direcciones ordinarias y 1 para direcciones
de grupo. Las direcciones de grupo permiten que varias estaciones escuchen en una
sola direccin. Cuando una trama se enva a una direccin de grupo, todas las
estaciones del grupo la reciben. El envo a un grupo de estaciones se llama
multidifusin (multicast). La direccin que consiste nicamente en bits 1 est
reservada para difusin (broadcast). Una trama que contiene slo bits 1 en el campo
de destino se acepta en todas las estaciones de la red. La diferencia entre difusin y
multidifusin es lo suficientemente importante para garantizar la repeticin. Una
trama de multidifusin se enva a un grupo seleccionado de estaciones de la Ethernet;
una trama de difusin se enva a todas las estaciones de la Ethernet. La multidifusin
es ms selectiva, pero involucra el manejo de grupos. La difusin es menos
sofisticada pero no requiere manejo de grupos.
11. Cmo se determinan las direcciones de la trama?
Vienen determinadas por las direcciones MAC nicas de cada tarjeta de red (6 bytes
en hexadecimal). Los primeros 3 bytes de las direcciones son especificados por IEEE
segn el proveedor o fabricante. El proveedor de Ethernet o IEEE 802.3 especifica los
ltimos 3 bytes.
12. Explique los campos Longitud y Datos?
La longitud indica la cantidad de bytes de datos que sigue este campo.
Los datos: Una vez que se ha completado el procesamiento de la capa fsica y de la
capa de enlace, los datos se envan a un protocolo de capa superior, que debe estar
definido dentro de la porcin de datos de la trama. Si los datos de la trama no son
suficientes para llenar la trama hasta una cantidad mnima de 64 bytes, se insertan
bytes de relleno para asegurar que por lo menos haya una trama de 64 bytes (tamao
mnimo de trama).
13. Explique para qu sirve el campo de suma de Verificacin.
La Suma de verificacin es un cdigo de hash de 32 bits de los datos. Si algunos bits
de datos se reciben errneamente (debido a ruido en el cable), es casi seguro que la
suma de verificacin est mal, y se detectar el error. Simplemente realiza deteccin
de errores, no correccin de errores hacia adelante. La verificacin de redundancia
cclica consiste en la proteccin de los datos en bloques, denominados tramas. A cada
trama se le asigna un segmento de datos denominado cdigo de control (al que se
denomina a veces FCS, secuencia de verificacin de trama, en el caso de una
secuencia de 32 bits, y que en ocasiones se identifica errneamente como CRC). El
cdigo CRC contiene datos redundantes con la trama, de manera que los errores no
slo se pueden detectar sino que adems se pueden solucionar.

14. Para que se emplea el Algoritmo de Retroceso Exponencial Binario?

Empleado para aleatorizacin cuando ocurre una colisin, el tiempo se divide en
ranuras discretas de longitud 2t= 51.2 mseg. Tras i colisiones, la estacin espera un n
aleatorio de ranuras entre 0 y 2i-1, y se salta ese n ranuras. Mximo con 10
colisiones: 1023.
Ej. si 3 colisiones, n ranuras a esperar entre 0 y 7.
Algoritmo asegura retardo pequeo cuando slo unas cuantas estaciones colisionan.

Redes de rea Local (Parte II)

1. Operacin de una red IEEE 802.4

Consiste fsicamente en cable lineal en rbol al que se conectan estaciones
organizadas en forma de Anillo Lgico. El testigo es una trama que circula
continuamente por el anillo y que puede estar en dos estados: ocupado o libre. Es una
trama de control que da el permiso para transmitir a quin lo captura. Al nodo que
genera el testigo se le llama nodo monitor o supervisor. Slo puede existir un monitor
en el anillo de cada vez, aunque cualquier nodo puede ejercer de monitor. Cuando una
estacin recibe el testigo libre pueden ocurrir dos cosas:
a. La estacin tiene datos para transmitir. Entonces captura el testigo (lo marca como
ocupado) e inserta los datos en la trama testigo que ahora pasa a ser una trama de
datos y la pone en circulacin en el anillo. La trama de datos contiene, entre otros
campos, las direcciones de la estacin emisora y de la destinataria. Cuando la estacin
recibe la trama de datos, analiza el contenido de la direccin de destino, y si coincide
con su direccin, copia los datos de la trama y la deja circular de nuevo por el anillo.
Cuando la trama de datos llega de nuevo a la estacin emisora, sta retira los datos de
la trama; si tiene ms datos que transmitir, los inserta en la trama y la pone en
circulacin por el anillo; y si no tiene nada ms que transmitir, libera el testigo.
b. La estacin no tiene datos para transmitir, as que deja pasar el testigo.
De esto se deduce que cada estacin tiene dos modos de funcionamiento:
i. El modo de escucha, donde la estacin no tiene el testigo y no puede transmitir. Lo
que hace es copiar cada bit que lee del anillo para regenerarlo en el otro lado del
interface para enviarlo a la siguiente estacin.
ii. El modo de transmisin, cuando la estacin captura el testigo. La estacin recoge
cada bit e inserta sus datos al otro lado del interface convirtiendo lo que era un testigo
en una trama de datos. A medida que los bits que componen la trama de datos
regresan a la estacin emisora, sta los va retirando del anillo. La estacin emisora
puede optar por almacenarlos para compararlos con los datos originales, o bien,
desecharlos. Despus de que la estacin haya terminado de transmitir el ltimo bit de
la ltima trama, debe regenerar el testigo para dar la posibilidad de transmitir a otra
estacin.
2. Qu caractersticas tiene la capa fsica de la IEEE 802.4?
En Capa Fsica emplea cable coaxil de 75 (ohms), tipo CATV, permite 3 esquemas
analgicos de modulaciones de frecuencia y amplitud; velocidades de 1.5 y 10 Mbps,
y es incompatible con 802.3.

3. Explique la trama del 802.4

- Prembulo: 1 Byte que es utilizado para sincronizar el clock del receptor.

- Delimitador de Inicio: 1 Byte utilizado para demarcar el inicio del frame.
- Frame de Control: 1 Byte que distingue al frame entre un frame de datos o de
control. Si es de datos lleva el nivel de prioridad y puede llevar la solicitud de
acknowledge positivo o negativo para el destino (por ejemplo, un frame de datos
tiene la forma 01MMMPPP, donde MMM indicar la confirmacin y PPP la
prioridad). Caso contrario, indica el tipo de frame de control que representa (en este
caso el frame tiene la forma 00CCCCCC; 00000000 significa Claim Token).
- Direccin Destino: 6 Bytes, que indican la direccin del nodo destino.
- Direccin Origen: 6 Bytes, que indican la direccin del nodo fuente.
- Datos: Mximo 8182 Bytes, campo que encapsula los datos del nivel superior.
- CRC: 4 Bytes que corresponden a una suma de verificacin para asegurar que el
frame lleg en buen estado.
- Delimitador de Trmino: 1 Byte utilizado para demarcar el final del frame.
4. Ventajas del estndar IEEE 802.4
An con trfico muy intenso todas las estaciones pueden enviar o recibir mensajes
esperando a lo sumo M-1 giros (M es el nmero de estaciones).
No requiere deteccin de colisiones.
El anillo lgico no est necesariamente ligado con el fsico
Posee flexibilidad, por lo que no es exclusivo para una topologa de red especfica.
Resulta muy adecuado para el uso de fibras pticas.
5. Desventajas del estndar IEEE 802.4
Usa un protocolo algo complejo, especialmente para prevenir la prdida de
mensajes.
Se necesita un procedimiento de inicializacin.
Cada n tokens se debe ejecutar mantenimiento.
A pesar de no estar ligado a una topologa especfica, el protocolo token passing es
usado principalmente en redes de anillo y tipo bus.
6. Diferencias entre la trama del 802.4 y el Token Ring
El formato de la trama 802.4 es el mismo que el de la red Token Ring, excepto en que
no incluye campos de control de acceso y de estado de la trama (AC). Evidentemente,
el campo AC no es necesario, ya que este protocolo no emplea indicadores de reserva
(RRR) ni de prioridad (PPP).
7. Topologa del 802.5
La topologa fsica de una red Token-Ring no es como uno se lo espera. Aunque los

testigos y mensajes viajen nodo a nodo (estacin cliente, pasarela o servidor) es una
topologa lgica de secuencia, los cables utilizan una topologa fsica en estrella. Los
sistemas Token-Ring utilizan un centro de cableado que almacena las retransmisiones
electromecnicas, lo que convierte a la estrella fsica en un anillo lgico.
8. Funcionamiento de la red 802.5
Las redes token ring funcionan bsicamente de la siguiente forma: si ningn host
desea transmitir, todos estn en modo escucha y el token, que es un frame de 3 bytes,
va pasando de un host a otro indefinidamente. Cuando algn nodo desea transmitir
debe esperar a que pase por l el token. En ese momento, se apodera de ste, pasa a
modo transmisin y enva el frame al siguiente nodo. Todos los dems hosts del
anillo, incluido el destino, siguen en modo escucha, retransmitiendo el frame recibido
hacia el siguiente nodo. El host destino, adems de retransmitirlo, retiene una copia
del frame. El nodo transmisor puede que restaure el token en el anillo
inmediatamente, o puede que espere hasta recibir su frame para restaurar el token.
9. Explique la trama del IEEE 802.4

Delimitador de Inicio: 1 Byte utilizado para demarcar el inicio del frame.

- Control de Acceso: 1 Byte que contiene bits especiales: tres de prioridad, el del
token, el de monitor y tres de reserva. Su forma es PPPTMRRR.
- Frame de Control: 1 Byte que distingue al frame entre un frame de datos o de
control.
- Direccin Destino: 6 Bytes que indican la direccin del nodo destino.
- Direccin Origen: 6 Bytes que indican la direccin del nodo fuente.
- Datos: Campo que encapsula los datos del nivel superior, limitado en tamao por el
Token Holding Time.
- CRC: 4 Bytes que corresponden a una suma de verificacin para asegurar que el
frame lleg en buen estado.
- Delimitador de Trmino: 1 Byte que marca el final del frame. Los seis primeros bits
forman una secuencia invlida en la codificacin Manchester diferencial. El sptimo
se utiliza para indicar el ltimo frame cuando lo que se transmite es una secuencia de
frames. El octavo bit indica si se ha producido un error en la transmisin del frame
entre dos nodos. Si algn nodo detecta un error en el frame pondr en 1 este bit. Esto
integra un mecanismo intrnseco de deteccin de errores en la transmisin.
- Estado del Frame: 1 Byte que contiene dos bits especiales, el A y el C. Al llegar un

frame al destino, ste coloca el bit A en uno y si el nodo copia el frame coloca el bit C
en uno. Con esto, el nodo emisor al recibir su frame tiene las siguientes opciones en
los bits AC: 00 destino no presente, 10 destino presente y frame no aceptado, 11
destino presente y frame copiado. Con esto, el protocolo incorpora un mecanismo
automtico de acuse de recibo.

10. Funcionamiento del Monitor en una Red IEEE 802.5

El monitor cumple un papel muy importante en el funcionamiento de la red, pues es
el encargado de resolver diversos problemas de operacin. Por ejemplo, se entiende
por frame hurfano a aquel frame enviado por una estacin que posteriormente falla y
no lo saca del anillo. El monitor es el encargado de darse cuenta de la situacin y
eliminar el frame, utilizando para ello el bit monitor, pues si un frame pasa dos veces
por el monitor con el bit seteado quiere decir que corresponde a un frame hurfano.
Adems, el monitor tiene un timer asociado que permite determinar la falta de tokens
en la red. El monitor se ocupa tambin de facilitar los buffers necesarios para
garantizar que en todo momento la red puede albergar los 24 bits del token, pues para
que el protocolo pueda funcionar es necesario que el tamao de la red permita
mantener el token circulando en todo momento. Una funcin que no es realizada por
el monitor es la de detectar rupturas del anillo. Si un nodo detecta que uno o ms de
sus vecinos est abajo, transmite una seal Beacon con la direccin de los nodos que
fallan. Una vez que esta se propaga, los nodos se sacan del anillo con los rels de
bypass.
11. Comparacin entre IEEE 802.3, 802.4 y 802.5.
Comencemos con las ventajas del 802.3. Este es, con mucho, el tipo que se usa ms
en la actualidad dado que cuenta con una enorme infraestructura y una considerable
experiencia operativa. El algoritmo es simple. Las estaciones pueden instalarse muy
rpido, sin necesidad de desactivar la red. Se utiliza cable pasivo y no es necesario el
empleo de modems. Adems, el retardo encontrado para cargas bajas es
prcticamente cero (las estaciones no tienen que esperar para recibir un testigo; sino
que realizan la transmisin de inmediato).
Por otra parte, el 802.3 tiene una componente analgica muy importante. Cada
estacin tiene que ser capaz de detectar la seal ms dbil procedente de una estacin
aun cuando ella misma est transmitiendo; adems, todos los circuitos que se utilizan
para la deteccin de colisiones en el receptor-transmisor son de naturaleza analgica.
Dado que existe la posibilidad de tener tramas abortadas por colisiones, la trama
vlida mnima es de 64 octetos, que viene a representar un retardo substancial,
cuando los datos procedentes de un terminal estn constituidos precisamente por un
solo carcter.
En cambio, el 802.3 es de naturaleza no determinstica, caracterstica, que en ciertas
ocasiones viene a ser inapropiada para trabajos en tiempo real. No tiene prioridades.
La longitud del cable est limitada a 2.5 km. (cuando se utilizan repetidores), porque
la longitud completa (de ida y vuelta) del cable determina el tiempo de ranura y, por

consiguiente, su rendimiento. Es muy difcil conseguir redes CSMA/CD como la

802.3, que operen a altas velocidades, y, a medida que se incrementa la velocidad, la
eficiencia disminuye porque los tiempos de transmisin de la trama decrementan,
pero no sucede lo mismo con el intervalo de contienda (el ancho de la ranura es de
2T, sin importar cul es la velocidad con que se transmiten los datos). A medida que
mejoran los avances tecnolgicos y las redes aumentan su velocidad de operacin,
llegar a ser muy significativo el tema de la eficiencia (Chlamtac y Ganz, 1988).
Para condiciones de carga elevada, la presencia de colisiones llega a, ser un problema
relevante, que puede afectar muy seriamente el rendimiento. Adems, el 802.3 no
resulta ser muy apropiado para utilizarse en aplicaciones con fibras pticas, debido a
la dificultad que presenta la instalacin de los conectores.
Ahora consideraremos el 802.4, es decir, el paso de testigo en bus. ste utiliza un
cable de televisin sumamente fiable, que se encuentra disponible en los mostradores
de muchos distribuidores. Es ms determinstico que el 802.3, aunque el hecho de que
se presenten prdidas repetitivas de testigo en momentos cruciales, llega a introducir
mucha incertidumbre; puede manejar tramas con una longitud mnima.
El paso de testigo en bus tambin soporta prioridades y puede configurarse con objeto
de proporcionar una fraccin garantizada del ancho de banda al trfico de alta
prioridad, como la voz digitalizada. Tambin, tiene un excelente rendimiento y
eficiencia para condiciones de carga elevada, llegando a ser efectivamente un TDM
(Multiplexacin por divisin en el tiempo). Por ltimo, el cable de banda ancha puede
soportar canales mltiples, no slo para la transmisin de datos, sino tambin para
voz y televisin.
Los sistemas de banda ancha, desde el punto de vista negativo, utilizan una parte
significativa de ingeniera analgica, incluyendo los modems y los amplificadores de
banda ancha. El protocolo que utiliza es extremadamente complejo y presenta un
retardo substancial para condiciones de carga baja (las estaciones siempre deben
esperar al testigo aun cuando el sistema se encuentre en un estado inactivo).
Por ltimo, su adaptacin para aplicaciones con fibras pticas llega ser muy
deficiente.
Ahora se considerar la trama IEEE 802.5, es decir, el paso de testigo en anillo.
Utiliza conexiones punto a punto, quiere decir que su ingeniera es muy sencilla y
totalmente digital. De hecho, los anillos pueden construirse con el empleo de
cualquier medio de transmisin, desde una paloma hasta las fibras pticas. El par
trenzado corriente es econmico y simple de instalar. El empleo de centrales de
cables hace que el paso de testigo en anillo sea la nica red tipo LAN que pueda
detectar y eliminar de manera automtica los fallos en los cables.
Al igual que en el caso del paso de testigo en bus, es posible tener prioridades,
aunque el esquema no resulta tan sencillo. De la misma manera, es posible tener
tramas cortas, pero a diferencia del paso de testigo en bus, stas son arbitrariamente
largas y slo estn limitadas por el tiempo de retencin del testigo. Por ltimo, el
rendimiento y la eficiencia, para condiciones de carga elevada, son excelentes, al
igual que en el caso anterior y a diferencia del 802.3.
La principal desventaja es la presencia de la funcin supervisora centralizada, que
introduce un componente crtico. Aunque se pueda substituir una estacin supervisora

que haya sido aniquilada; una que se encuentre en malas condiciones puede llegar a
producir dolores de cabeza. Adems, al igual que en todos los esquemas de paso de
testigo, aqu hay cierto retardo para condiciones de carga baja, porque la estacin
emisora debe esperar a recibir el testigo.
Es importante tambin sealar que ha habido una serie de estudios referentes a los
tres tipos de redes LAN (Bux, 1987; Ferguson, 1986; Hammond y OReilly, 1986;
Sachs y Cols., 1985; Schwarts, 1987; y Stuck, 1983). La conclusin principal que se
puede extraer, a partir de estos estudios, es que no se puede concluir nada de ellos.
Uno siempre puede llegar a encontrar un conjunto de parmetros que hagan aparecer
un tipo de LAN mejor que las otras.
La nica afirmacin general indiscutible, es el hecho de que la sobrecarga sobre una
red LAN 802.3 la colapsar totalmente, pero la sobrecarga sobre un sistema basado
en un testigo tendr una eficiencia que se aproxima al 100%. Para aquellas personas
que planeen hacer funcionar su red tipo LAN en condiciones de sobrecarga, el 802.3
no es la mejor de utilizar. Para aqullos que planeen tener condiciones de carga ligera
a moderada, obtendrn un buen rendimiento con cualquiera de las tres, de tal forma
que los factores, diferentes al rendimiento, sern quizs ms importantes.