Conf 07

Arquitectura de
Computadoras y Redes.
Tema III La Capa de Enlace de Datos.
Conferencia #7
Contenido:
• Ejemplos de protocolos de enlace de
datos (Cont).
• Problemas de reparto del canal.
• Protocolos de acceso multiple.
• Standard IEEE 802 para LAN y MAN.
Bibliografía:
Bibliografía:
• "Redes de Computadoras". Andrew Tanembaum.
• "Teleinformática". Rafael Ale.
• "Data and Computer Network", Stalling.
• "Redes de Computadoras". Uyiess Black.
Con anterioridad nos hemos ocupado de
aspectos básicos relacionados con las
comunicaciones asincrónicas y de cómo se
preparan las condiciones para efectuarlas, el
tema central que nos ocupa será el de
ilustrar a través de algunos ejemplos, las
normas que se pueden establecer entre
receptor y emisor para regular el tráfico de
los datos y asegurar la exactitud de la
transferencia.
Clasificación de las redes.
– Las que usan conexiones punto a punto.
– y las que usan canales de difusión.
En la conferencia de hoy se tratará las red

de difusión y sus protocolos.
Problemas de reparto del canal
• En cualquier red de difusión, el asunto

clave es la manera de determinar quién
puede usar el canal cuando hay
competencia por él.
Considere una llamada en conferencia en la que seis
personas o más, en seis teléfonos diferente, están
conectados de modo que cada uno puede oír y
hablar con todas las demás. Es muy probable que
cuando una de ellas deje de hablar, dos o mas
comenzarán a hacerlo a la misma vez, conduciendo
al caos. En las reuniones cara a cara se evita el
caos por medios externos. Por ejemplo en una
reunión, la gente levanta la mano para solicitar
permiso de hablar. Cuando únicamente hay un
canal, la determinación de quién tiene el turno es
mucho más complicada.
Los protocolos usados para determinar quien
sigue en un canal multiacceso pertenecen a
una subcapa de la capa de enlace de datos
llamada subcapa de control de acceso al
medio (MAC medium access control).
Esta capa tiene especial importancia en las

LAN, casi todas cuales usan un canal
multiacceso como base de comunicación. Las
WAN, en contraste, usan enlaces punto a
punto, excepto en las redes satelitales.
El reparto del canal puede ser:
– Reparto estático del canal .

– Reparto dinámico
(Reparto Estático)
Reparto Estático: La manera tradicional de repartir un canal

sencillo es la multiplexación por división en frecuencia. El
ancho de banda se divide en la cantidad de usuarios que estén
usando el canal, asignando a cada cual un tamaño del ancho
de banda equitativo. Cuando sólo hay una pequeña cantidad
fija de usuarios, cada uno de los cuales tiene una carga de
tráfico pesada la multiplexación por división en frecuencia es
un mecanismo de reparto sencillo y eficiente.
Sin embargo, cuando el número de transmisores es grande y
variable, o cuando el tráfico es en ráfagas, la multiplexación por
divisiones frecuencia es ineficiente. Si el espectro se divide en
N regiones, y hay menos de N usuarios interesados en
comunicarse actualmente, desperdiciara una buena parte del
espectro. Si más de N usuarios quieren comunicarse, algunos
de ellos se les negara el permiso por falta de ancho de banda,
aun si alguno de los usuarios que tienen asignada una banda
de frecuencia apenas transmite o reciben algo.
(Reparto Estático)
Aun suponiendo un número usuarios fijos, dividir el

canal disponible en varios subcanales estático es
inherente a ineficiencia. El problema básico es que
cuando algunos usuarios están inactivos, su ancho de
banda simplemente se pierde. No lo están usando, y a
nadie más se le permite usarlo. Es más, en la mayoría
de los sistemas de cómputo el tráfico de datos es
especialmente dado a las ráfagas (son comunes las
relaciones de tráfico pico al tráfico medio de 1000:1).
En consecuencia, la mayoría de los canales estarán
inactivo la mayor parte de tiempo.
(Reparto Dinámico)
Reparto Dinámico
Todo el trabajo hecho en esta área se basa en cinco
supuestos claves:
1. Modelo de estación.
2. Supuesto de canal único.
3. Supuesto de colisión.
4a. Tiempo continuo.

4b. Tiempo rasurado.
5a. Detección de portadora.

5b. Sin detección de portadora.
(Reparto Dinámico)
Modelo de estación. El modelo consiste en varias

estaciones independientes (computadoras,
teléfonos, comunicaba personales, etc), cada una
con un programa usuario que genera marcos para
transmisión. La probabilidad de que un marco se
genere en una ranuras de longitud ∆t es de λ∆t,
donde ∆t es una constante (la tasa de llegada de
marcos nuevos) una vez que se ha generado un
marco, la estación se bloquea y no hace nada hasta
que el marco se ha transmitido con éxito.
También supone implícitamente que cada estación
sólo tiene un programa o usuario, así que mientras
la estación está bloqueada no se generará trabajo
nuevo.
(Reparto Dinámico)
Supuesto de canal único. Hay un solo canal

disponible para todas las comunicaciones.
Todas las estaciones pueden transmitir en él y
pueden recibir de él. En lo referente al
HardWare, todas las estaciones son
equivalente, aunque el software de protocolo
puede asegurarles prioridades.
Este supuesto es el meollo del asunto. No
hay formas externas de comunicación. Las
estaciones no puede levantar la mano para
solicitar la palabra.
(Reparto Dinámico)
Supuesto de colisión. Si los marcos se

transmiten simultáneamente, se traslapan en
el tiempo y la señal resultante se altera. A
este evento se le llama coalición. Todas las
estaciones pueden detectar colisiones. Un
marco en colisión debe transmitirse
nuevamente después. No hay otros errores
excepto aquellos generados por las
colisiones.
(Reparto Dinámico)
Tiempo continuo. La transmisión de un marco puede

comenzar en cualquier momento. No existe un reloj
maestro que divida el tiempo en intervalos discretos.
Tiempo rasurado. El tiempo se divide en intervalos

discretos (ranuras). La transmisión de los marcos
siempre comienza al inicio de una ranura. Una
ranuras puede contener 0, 1 o más marcos,
correspondientes a una ranuras inactiva, una
transmisión con éxito, o una colisión,
respectivamente.
Obviamente, el tiempo o es continuo, o esta ranurado.

Algunos sistemas usan uno u otro. Para un sistema
dado sólo un supuesto es válido
(Reparto Dinámico)
Detección de portadora. Las estaciones pueden saber si el

canal está en uso antes de intentar usarlo. Si se detecta que
el canal esta en uso, ninguna estación intentará usarlo hasta
que regresé a la inactividad.
Sin detección de portadora. Las estaciones no pueden detectar

el canal antes de intentar usarlo. Simplemente transmiten.
Solamente después determinan si la transmisión tuvo éxito.
Las LAN generalmente tienen detección de portadora, pero

las redes satélites no (debido al gran retardo de
propagación). Las estaciones en redes detectoras de
portadora pueden terminar su transmisión prematuramente si
descubren que está chocando con otra transmisión.
(Reparto Dinámico)
• Protocolo de acceso múltiple.

• Se conocen muchos algoritmos para repartir
un canal de acceso múltiple. A continuación
estudiaremos una muestra representativa de
los más interesante y daremos algunos
ejemplos de su uso.
(Protocolos de acceso múltiple)
• Protocolo de acceso múltiple.

• Se conocen muchos algoritmos para repartir
un canal de acceso múltiple. A continuación
estudiaremos una muestra representativa de
los más interesante y daremos algunos
ejemplos de su uso.
PROTOCOLO ALOHA.
• En la década del en la Universidad de Hawai
crearon un nuevo para resolver el problema
de la asignación de canal. Este sistema usó
una difusión por radio con base terrestre. La
idea básica puede aplicarse a cualquier
sistema en el que se tengan usuarios no
coordinados que estén compitiendo por el uso
de un solo canal.
PROTOCOLO ALOHA.
• En la década del en la Universidad de Hawai
crearon un nuevo para resolver el problema
de la asignación de canal. Este sistema usó
una difusión por radio con base terrestre. La
idea básica puede aplicarse a cualquier
sistema en el que se tengan usuarios no
coordinados que estén compitiendo por el uso
de un solo canal.
(Protocolo Aloha puro)
A
B
C
D
E
La idea es muy simple: dejar que los usuarios transmitan información
siempre que la tengan. Normalmente habrá colisiones y, por tanto, los bloques
colisionados sufrirán obstrucción. Sin embargo, debido a la propiedad de
retroalimentación de la radiodifusión, él que envía la información siempre podrá
averiguar si un bloque se destruyó al escuchar la salida del canal. Si el bloque se
destruyó, el emisor esperará un tiempo aleatorio antes de transmitirla de nuevo.
Los sistemas en los que múltiples usuarios comparten un canal común, de tal forma
que pueda llevarlos a conflictos, se conocen como sistemas de contienda.
(Protocolo Aloha puro)
Sufre colisión
Sufre colisión
con el extremo
con el extremo
final de la trama
inicial de la
coloreada
trama coloreada
t
t0 t0 + t t0 +2t t0 +3t
vulnerabilidad
Periodo de vulnerabilidad para la trama coloreada.

El mejor rendimiento que se puede esperar en la utilización de un canal es del
18%. Éste resultado no es muy alentador, pero bajo la condición de que
cualquier usuario pueda transmitir siempre que así lo desee, difícilmente se
esperaría tener un éxito del 100%.
(Protocolo Aloha ranurado)
El ALOHA ranurado no permite al Terminal que

transmita información siempre que se desee. En lugar
de esto, se espera hasta que se comience la siguiente
ranura. Así, el sistema ALOHA puro continuo se
transformó en discreto. Dado que el período de
vulnerabilidad ahora se ha reducido, lo mejor que puede
esperarse de un sistema ALOHA ranurado es el 37% de
las ranuras desocupadas, 37% de éxito y 26% de
probabilidad de que sucede una colisión. En redes de
área local, sin embargo, es posible para las estaciones
detectar lo que están haciendo las otras y adaptar su
comportamiento en consecuencia.
(Protocolos de contienda)
En protocolos de contienda no hay nada que controle el

uso de los canales de comunicación. El protocolo de
contienda es un método de acceso a la línea basado en
que él primero que llega es el que la utiliza.
Contienda simple.
Sistema con escucha de portadora (Colisión).
Contienda simple:
En este protocolo todas las estaciones comparten un canal de

transmisión común; los mensajes se envían a través de ese
canal. Las estaciones sólo responde a los mensajes que incluyen
su directorio; el resto de los mensajes se ignoran.
Cuando las estaciones no están respondiendo a un mensaje,
permanecen en estado de espera escuchando el canal, hasta
recibir uno que lleve su dirección.
Los mensajes que se van a transmitir se convierten en paquetes
y se envía cuando están listos, sin mirar siquiera si el canal
está disponible. Cuando un paquete de una estación coincide
con el de otra, se produce una colisión. Los paquetes que
chocan entre sí se destruyen automáticamente y las
estaciones de donde éstos proceden han de enviarlos de nuevo.
Contienda simple:
Factores de evaluación.
Longitud del mensaje:.

Volumen de tráfico:
Tamaño de la red:
Rendimiento:
Carga:
Espera de acceso:
Fallo de estaciones:
Expansión:
Contienda simple:
Factores de evaluación:
Longitud del mensaje: Los mensajes se dividen en

pequeños paquetes para reducir así la cantidad de datos
que se han de retransmitir después de las colisiones.
Volumen de tráfico: Los protocolos de contienda simple

están pensados para redes con un tráfico bastante
reducido; es decir, unas pocas estaciones que intenten
hacer uso de la red al mismo tiempo. Un volumen de tráfico
bajo implica que el número de estaciones conectadas es
también bajo.
Contienda simple:
Factores de evaluación:
Tamaño de la red: Cuanto más grande es la red, mayor es la

posibilidad de que se produzcan colisiones. Las redes que
utilizan protocolos de contienda simple tienen una limitación
importante: el tiempo que tarda la señal en llegar a su destino
y lo que tarda en volver la señal de "recibido" o "no recibido".
Rendimiento: Son más eficaces cuando trabajan con cargas

entre bajas y medias. En estas condiciones el rendimiento es
excelente. Con cargas muy altas, la red tiende a ser inestable
y los tiempos de servicio aumentan considerablemente.
Contienda simple:
Factores de evaluación
Carga: Las redes que emplean el protocolo de contienda simple

conllevan una gran carga, debido a las colisiones (lo cual implica
la retransmisión del paquete) y a la necesidad de acusar recibo
del paquete.
Espera de acceso: La espera para acceder a la red está

generalmente en un término medio, pero esto siempre depende
del tráfico. Las esperas en condiciones de mucho tráfico pueden
ser bastantes superiores a lo normal.
Contienda simple:
Factores de evaluación
Fallo de estaciones: Puesto que el funcionamiento de la

red no depende de que haya o no estaciones en la red, el
fallo de una estación no afecta para nada al resto. Es muy
difícil que el fallo de una sola estación pueda para toda la
red. En caso de que sucediese esto, el problema estaría en
otra parte.
Expansión: Es relativamente fácil añadir una nueva

estación o periférico, ya que lo único que hace falta es que
ésta reconozca su dirección.
Las redes con escucha de portadora se utilizan ampliamente en

Redes de Área Local. Existen varias realizaciones de esta
técnica con la especificación Ethernet y el estándard IEEE 802.3.
Los sistemas con escucha de portadora consideran iguales a
todas las estaciones, de forma que éstas compiten por el uso del
canal en igualdad de condiciones. Antes de transmitir, las
estaciones deben comprobar el canal para determinar si está
activo (es decir, si hay otra estación enviando datos por el canal).
Si el canal está desocupado, cualquier estación que tenga datos
para transmitir puede enviar sus tramas por el canal. Si el canal
está ocupado, las estaciones deben esperar a que finalice la
señal en curso.
Las redes con escucha de portadora ofrecen varios

métodos para conseguir el control del canal.
•Escucha de portadora no persistente.

•Escucha de portadora p-persistente
•1- persistente.
Escucha de portadora no persistente: Consiste

en que todas las estaciones pueden transmitir
inmediatamente después de que detecten que el
canal está desocupado, sin ningún tipo de arbitraje.
En el caso de que el canal estuviera, ocupado las
estaciones esperarían un periodo de tiempo
aleatorio antes de escuchar el canal de nuevo
Escucha de portadora p-persistente: establece un

algoritmo de espera para cada estación (p alude a la
probabilidad). Por ejemplo, supongamos que las estaciones
A y B no transmiten inmediatamente después de detectar
que el canal está libre, sino que cada estación llama a una
rutina para generar un intervalo de duración aleatoria,
generalmente de unos cuantos microsegundos. Si una
estación detecta que el canal está ocupado, espera un
intervalo y lo intenta de nuevo.

1- persistente: En este algoritmo la estación
transmite inmediatamente después de que detecta
que el canal está desocupado. Cuando se produce
una colisión, las estaciones esperaran un periodo
de tiempo aleatorio antes de sondear de nuevo el
estado del canal. El método recibe este nombre
porque la estación transmite con probabilidad de 1
siempre que se detecta que el canal está
desocupado. Este algoritmo ha sido adoptado por
muchos fabricantes y grupos estándar.

Diferencia entre los algoritmos anteriores.
p-persistente y 1-persistente están sensando el canal

continuamente (Persistentemente), mientras el método
escucha de portadora no persistente, lo hace a intervalos o
sea de forma no persistente.
1-persistente comienza a transmitir inmediatamente después
de detectar que no hay portadora y si ocurre colisión porque
otra Terminal también comenzó a Tx entonces espera un
tiempo aleatorio para volver a sensar el canal.
El algoritmo p-persistente espera un tiempo aleatorio a partir
que detecto la ausencia inmediata de no portadora. Esto es
por si había mas de una Terminal esperando para Tx.

Ventana de colisión
Como la transmisión requiere algún tiempo para propagarse
de una estación a otra, una estación no puede estar segura de
si hay señal o no en el canal. En esta situación, una estación
podría transmitir su trama incluso aunque otra estación hubiera
ocupado efectivamente el canal. Este problema se denomina
ventana de colisión. La ventana de colisión es un factor del
retardo de propagación de la señal entre las estaciones que
compiten. Por ejemplo, si las estaciones están separadas
1KM, la señal tarda aproximadamente 42 microsegundos en
viajar de la estación A a la B. Durante ese tiempo, B podría
transmitir, produciéndose así una colisión con la estación A.
Resumen
Condición No persistente P-persistente 1-persistente
Canal Transmitir Transmitir con Transmitir

desocupado Inmediatamente P; inmediatamente
esperar 1 - P
Canal ocupado Espera aleatoria Escucha Escucha

y escucha continuada continuada
Colisión Retransmisión Retransmisión Retransmisión

aleatoria aleatoria aleatoria

Resumen.
Las redes con escucha de portadora se utilizan

habitualmente en entornos de área local, debido a
los problemas de la longitud de la ventana de
colisión en entornos de área amplia. A mayor
longitud del canal, más colisiones, lo que reduce el
rendimiento de la red.
Sistema con escucha de portadora de múltiple

acceso y detección de colisiones. (CSMA/CD)
El CSMA/CD es un protocolo importante: en él

están basada la norma IEEE 802.3 y Ethernet. A
partir de este enfoque, la compañía Xerox construyó
un sistema de 2.94 Mbps. para conectar hasta 100
estaciones en un cable de un kilómetro.
(Ejemplos de protocolos)
Paso de testigo en bus (IEEE 802.4).
Paso de testigo en anillo (IEEE 802.5).


Durante el desarrollo de la norma 802, General
Motors y otras compañías interesadas en la
automatización de fábricas, fueron bastante
escépticas con respecto a ella, debido al carácter
probabilístico de los protocolos: con un poco de mala
suerte, una estación tendría que esperar mucho
tiempo en forma arbitraria para poder transmitir una
trama (peor caso ilimitado) y en la 802.3 las tramas
no gozan de prioridad alguna, por lo que resultan
inadecuadas para sistemas de tiempo real, en los
que las tramas importantes no pueden ser detenidas.

Un sistema sencillo, es un anillo en el que las estaciones envían sus
tramas por turno. Si hay n estaciones y la transmisión de una trama
se lleva t segundos, ninguna trama tendrá que esperar más que n.t
segundos para llegar a tener una posibilidad de transmisión. A los
encargados de automatización de fábricas les gustaba la idea
conceptual del anillo, pero no su desarrollo físico porque una ruptura
del cable desactiva la red. Además, notaron que el anillo resultaba
ser bastante inadecuado para la topología lineal de casi todas las
líneas de ensamblado.
El resultado fue el desarrollo de una nueva norma con la robustez
del cable de difusión e la 802.3 pero con el comportamiento del
anillo. A ella se le conoce como paso testigo en bus. Físicamente
es un cable lineal en forma de árbol en el que cada estación conoce
la dirección de la que tiene a la izquierda y a la derecha, y está
organizada en forma de anillo.

Cuando el anillo lógico se inicia, la estación que tiene el mayor número
es la que puede enviar la primera trama. Después que ésta lo hizo, pasa
su autorización a su vecino inmediato, mediante una trama de control
especial llamada testigo para que ésta pueda, a su vez, transmitir
información
Cable coaxial banda
ancha
17 14 20
Esta estación no
está incluida en
el anillo
13 11 7 19
Dirección de movimiento
del testigo
El orden físico en que están conectadas las

estaciones al cable no es importante. Cada estación
recibe una trama, descartando las que no le están
dirigidas. Cuando una estación pasa el testigo, envía
una trama de testigo dirigida específicamente a su
vecino lógico, independiente del lugar que tenga en la
red. Una de las ventajas de este protocolo es que se
pueden retirar y activar estaciones del anillo sin
mayores inconvenientes.
Preámbulo. Aquí lo que se hace es sincronizar el reloj del receptor.

Delimitadores. Códigos especiales (esos datos no aparecen como valores; así se
elimina el campo de longitud).
Control. Para tramas de control. Aquí se especifica el tipo de trama (transferencia
de testigo, mantenimiento del anillo, salir estaciones del anillo, etc.).
Para las tramas de datos es la prioridad y el indicador que le solicita a la estación
destinataria: asentir sobre la recepción correcta o incorrecta de la transmisión.
Estas redes han existido por muchos años y se han

empleado en LAN y WAN.
Entre sus ventajas están:
1. No es un medio de difusión , sino una colección de

enlaces punto a punto que conforman un círculo.
2. Tienen una tecnología casi puramente digital (la

802.3 tiene un componente analógico para detectar
colisiones).
Interfaz Estación
Anillo

Delimitadores de comienzo y fin. Contienen patrones

invalidados de codificación Manchester para distinguirlos de
los bytes de datos. El de fin tiene un bit que se pone a 1
cuando una interfaz detecta un error.
Control de acceso. Entre ellos podemos mencionar al bit del

testigo, bits de prioridad, etc
Control de trama. Distingue las tramas de datos de las de

control.
Estado de la trama. Permite indicar si existió algún error etc.

(Conclusiones)
Conclusiones.
Durante la conferencia se abordaron los siguientes

protoclos para el reparto del Canal.
Aloha
Múltiple acceso.
Múltiple acceso con detección de colisiones.
Los Standares IEEE-802.3, IEEE-802.4, IEEE-802.5

Conf 07

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Conf 07

Transféré par

Droits d'auteur :

Formats disponibles

Arquitectura de

En la conferencia de hoy se tratará las red

• En cualquier red de difusión, el asunto

Esta capa tiene especial importancia en las

El reparto del canal puede ser:

– Reparto estático del canal .

Reparto Estático: La manera tradicional de repartir un canal

Aun suponiendo un número usuarios fijos, dividir el

2. Supuesto de canal único.

4a. Tiempo continuo.

5a. Detección de portadora.

Modelo de estación. El modelo consiste en varias

Supuesto de canal único. Hay un solo canal

Supuesto de colisión. Si los marcos se

Tiempo continuo. La transmisión de un marco puede

Tiempo rasurado. El tiempo se divide en intervalos

Obviamente, el tiempo o es continuo, o esta ranurado.

Detección de portadora. Las estaciones pueden saber si el

Sin detección de portadora. Las estaciones no pueden detectar

Las LAN generalmente tienen detección de portadora, pero

• Protocolo de acceso múltiple.

• Protocolo de acceso múltiple.

Periodo de vulnerabilidad para la trama coloreada.

El ALOHA ranurado no permite al Terminal que

En protocolos de contienda no hay nada que controle el

En este protocolo todas las estaciones comparten un canal de

Longitud del mensaje:.

Longitud del mensaje: Los mensajes se dividen en

Volumen de tráfico: Los protocolos de contienda simple

Tamaño de la red: Cuanto más grande es la red, mayor es la

Rendimiento: Son más eficaces cuando trabajan con cargas

Carga: Las redes que emplean el protocolo de contienda simple

Espera de acceso: La espera para acceder a la red está

Fallo de estaciones: Puesto que el funcionamiento de la

Expansión: Es relativamente fácil añadir una nueva

Sistema con escucha de portadora (Colisión).

Las redes con escucha de portadora se utilizan ampliamente en

Sistema con escucha de portadora (Colisión).

Las redes con escucha de portadora ofrecen varios

•Escucha de portadora no persistente.

Sistema con escucha de portadora (Colisión).

Escucha de portadora no persistente: Consiste

Sistema con escucha de portadora (Colisión).

Escucha de portadora p-persistente: establece un

Sistema con escucha de portadora (Colisión).

Sistema con escucha de portadora (Colisión).

p-persistente y 1-persistente están sensando el canal

Sistema con escucha de portadora (Colisión).

Canal Transmitir Transmitir con Transmitir

Canal ocupado Espera aleatoria Escucha Escucha

Colisión Retransmisión Retransmisión Retransmisión

Sistema con escucha de portadora (Colisión).

Las redes con escucha de portadora se utilizan

Sistema con escucha de portadora de múltiple

El CSMA/CD es un protocolo importante: en él

Paso de testigo en bus (IEEE 802.4).

Paso de testigo en anillo (IEEE 802.5).

Paso de testigo en bus (IEEE 802.4).

Paso de testigo en bus (IEEE 802.4).

Paso de testigo en bus (IEEE 802.4).

Paso de testigo en bus (IEEE 802.4).

El orden físico en que están conectadas las

Paso de testigo en bus (IEEE 802.4).

Preámbulo. Aquí lo que se hace es sincronizar el reloj del receptor.