TCNICAS DE CONTROL DE ACCESO AL MEDIO

Castillo Marios, Edward Gutierrez Burgos, Luciano Noel Fernndez, Richard Len Angulo Yhody

REPARTICIN

 Conocida como control de acceso al medio. Entre las diferentes implementaciones de los protocolos de la capa de enlace de datos, hay diferentes mtodos de control de acceso a los medios. Conjunto de reglas que definen la forma en que un equipo coloca los datos en la red y toma los datos del cable. Una vez que los datos se estn moviendo en la red, los mtodos de acceso al medio ayudan a regular el flujo del trfico de la red.

Multiplexacin por divisin en frecuencia - FDM

Ancho de banda dividido en un nmero determinado de slots o segmentos independientes. Cada segmento lleva una seal de informacin, como por ejemplo un canal de voz.

 La funcin del multiplexor es desplazar la seal de frecuencia.

 El demultiplexor filtra y traslada de nuevo la seal a su frecuencia original.

 FDM es posible slo cuando el ancho de banda disponible del medio de transmisin es superior que el ancho requerido por las seales a transmitir. Para prevenir problemas de interferencias los canales estn separados por bandas de guardia, que son porciones de espectro que no se usan.

 Principales problemas
Crosstalk: ocurre cuando los espectros de dos seales adjacentes se solapan significativamente. Por ejemplo en caso de seales de voz, cuyo ancho de banda significativo est en torno a los 3100Hz, un ancho de canal de 4KHz es suficiente. Ruido de intermodulacin: en un enlace largo, los efectos no lineales de los amplificadores sobre la seal pueden producir componentes frecuenciales en otros canales.

Multiplexacin Sncrona por Divisin en el Tiempo - TDM Sncrona

Slo es posible cuando la tasa binaria del medio de transmisin es mayor que la de las seales binarias a transmitir. Se pueden enviar mltiples seales digitales, o analgicas que actan de portadoras de datos digitales, intercalando trozos de cada seal en el tiempo. La TDM sncrona asigna de forma fija las ranuras de tiempo a cada seal de entrada.

 El multiplexor TDM construye tramas con cada una de las entradas de datos que tiene. Estas tramas estn constituidas por celdas que pueden tener diferentes longitudes, por ejemplo un bit o un carcter.

 Uno de los primeros diseos de redes de ordenadores, la red ALOHA, fue creada en la Universidad de Hawi en 1970 bajo la direccin de Norman Abramson.

El protocolo ALOHA es un protocolo del nivel de enlace de datos para redes de rea local con topologa de difusin
Si tienes datos que enviar, envalos.

Si el mensaje colisiona con otra transmisin, intenta reenviarlos ms tarde.

 permitir que los usuarios transmitan cuando tengan datos por enviar.

Detecta colisiones (trama destruida).

Si existe una colisin espera un tiempo aleatorio tras el cual retransmite la trama.

 Divide el tiempo en intervalos discretos llamados ranuras (existe sincronizacin basada en el tiempo de transmisin de una trama).

Deben transmitir al comienzo de una ranura (permite finalizar las tramas que se transmiten en ese instante)

TECNICAS DE ACCESO AL MEDIO

CSMA CSMA/CD

CSMA

CSMA Persistente 1
El protocolo se llama persistente-1 porque la estacin transmite con una probabilidad de 1 cuando encuentra que el canal est inactivo. Estaciones que desean transmitir escuchan el medio identificando si se est usando en ese momento por otra estacin: Si el medio esta libre y tiene info que transmitir la transmite. Si el medio est ocupado espera a que quede libre. Pueden existir colisiones debido a retardos de propagacin (t). Aun sea el retardo = 0, habr colisiones, puesto que el protocolo es muy egosta.

Diagrama de flujo protocolo CSMA persistente - 1

Escucha persistentem ente el canal.

CSMA No Persistente
En ste se hace un intento consciente por ser menos egosta que en el previo.
Diferencia:
Si el canal ya est en uso, la estacin no lo escucha de manera continua a fin de tomarlo de inmediato al detectar el final de la transmisin previa. En cambio, espera un periodo aleatorio y repite el algoritmo.

Pro y Contras: mejor uso del canal pero produce mayores retardos

Diagrama de flujo protocolo CSMA No Persistente

Mas bien de estar escuchando P el canal para tomarlo de inmediato L, espera un tiempo aleatoria para volver a escuchar

CSMA PERSISTENTE P
Se aplica a canales ranurados. Se escucha el canal y si est en reposo (ranura libre)
las estaciones transmiten con probabilidad p La estacin se espera a la siguiente ranura con probabilidad 1-p

Si en ese tiempo otra estacin ha comenzado a transmitir esperar un tiempo aleatorio y comenzar de nuevo Si canal ocupado espera la siguiente ranura y aplica el algoritmo de nuevo.

Con este mtodo se pretende minimizar las colisiones y el tiempo en el que el canal est desocupado.

CSMA / CD IEEE 802.3 EtherNet.

El IEEE 802 ha desarrollado una serie de estndares. En cada estndar se especifica la tcnica de acceso al medio (MAC), adems de diversas opciones de medios de transmisin con distintas velocidades
Algunos proyectos IEEE 802 802.3: Ethernet 802.3u: Fast Ethernet. 802.3x. Ethernet Full dplex y control de flujo. 802.3z: Gigabit Ethernet. 802.3ab: Gigabit Ethernet en cable UTP-5. 802.3ad: Agregacin de enlaces. 802.3ae: 10 Gigabit Ethernet.

CSMA con deteccin de colisiones

MEJORAS:
ALOHA: Ninguna estacin comienza a transmitir cuando detecta que el canal est ocupado. CSMA (1-np-p): Las estaciones abortan sus transmisiones tan pronto como detecten una colisin. La terminacin pronta de tramas daadas ahorra tiempo y ancho de banda.

Estados Posibles
Transmisin: En el punto marcado t0, una estacin ha

terminado de transmitir su trama.

Inactivo: cuando todas las estaciones estn en reposo (por ejemplo, por falta de trabajo). Contencin: El tiempo que se tarda en detectar la colisin es como mximo el doble del tiempo de propagacin de un extremo a otro del cable Por lo cual, CSMA/CD consistir en periodos alternantes de contencin y transmisin.

CSMA/CD algoritmo de backoff

FORMATO DE LA TRAMA 802.3

Prembulo: 1010101010101010101010101010..... Sincronizacin E-R. SFD (Start of Frame): 10101011. Indica inicio de trama. DA: Direccin destino, puede ser individual (0 bit 1), de grupo o global. SA: Direccin origen, siempre individual. Longitud/Tipo: Longitud del campo LLC en octetos o tipo de trama (Ethernet), que indica al receptor qu hacer con la trama. DATOS: max=1500 min=46, para asegurar que en caso halla una colicion , todas las estaciones lo sepan. Retardo 2T REL O PAD: Relleno para asegurar que el CSMA/CD funciona bien. FCS: Cdigo CRC de 32 bits para la trama excluyendo Prembulo, SFC y FCS FIN DE TRAMA

Bip Map(Mapa de bits) PERMITE ESTABLECER UN ORDEN JERRQUICO ENTRE LAS ESTACIONES. TODAS LAS ESTACIONES CONOCEN QUE DESEAN HACER LAS OTRAS ESTACIONES. ES EL PROTOCOLO SIN COLISIN MS SIMPLE.

8 ranuras de contencion
0 1 1 2 3 1 4 5 6 7 1

1 1

5 1

BRAP (RECONOCIMIENTO DE DIFUSION CON PRIORIDADES ALTERNAS)

La asimetra que tiene el sistema del mapa de bits y el poco rendimiento que se consigue cuando hay poca carga se evitan con esta tecnica.

Las estaciones con alta numeracin obtienen un servicio mejor que las estaciones con numeracin baja.

Es que ante situaciones de baja carga, la estacin siempre tendr que esperar a que termine el perodo de muestreo actual

8 ranuras de contencion
0 1 1 2 3 1 4 5 6 7 1

1 1

5 1

SLOTTED RING (ANILLO RANURADO)

Es una tecnica de reserva explicita con control distribuido aplicada a una topologia en anillo. Cuando una estacin desea transmitir espera una ranura vaca y la marca como ocupada insertando su trama en la misma.

El anillo est dividido en un nmero fijo de ranuras de un determinado nmero de bits capaz de transportar una nica trama MAC (cada una).

TCNICAS DE SELECCIN

CLASIFICACION DE TCNICAS DE SELECCIN

TCNICA DAISY CHAINING

HILO

PULSOS

TECNICA DE SONDEO

SONDEO POR LISTA

Nodos

Dispositivo Central

HUB POLLING

1969

1970

1982

1984

1985

E. E. Newhall diseo una red Token-Ring

IBM publica por lleg a ser un primera vez su standard de topologa de TokenANSI/IEEE Desarrollado por IBM, marzo Ring en con topologa lgica IBM anunci un en anillo y tcnica de producto Token-Ring acceso de paso de testigo.

Topologa Lgica:

Estacin

Topologa Fsica en Token Ring:

MAU

Topologa Fsica en Bus:

Topologa Fsica en Bus (Interfaz):

Interfaz

Caractersticas
Topologa: anillo lgico, estrella fsica. Toda la informacin viaja en una sola direccin a lo largo del circulo formado por el anillo. Cada estacin se conecta a otras. Cada nodo siempre pasa el mensaje, si este mensaje es para l, entonces lo copia y lo vuelve a enviar. Nmero maximo de nodos por red 260. En la implementacin es posible disear anillos que permitan saltar a un nodo que este fallando. Resultan ms caras que las ethernet, pero son ms estables.

VENTAJAS

No requiere de enrutamiento. Requiere poca cantidad de cable. Fcil de extender su longitud

DESVENTAJAS Altamente susceptible a fallas. Una falla en un nodo

deshabilita toda la red

FUNCIONAMIENTO

Desea Transmitir

T T

Formato del testigo:

3 bytes

SD

AC

ED

SD: Delimitador de comienzo AC: Control de acceso ED: Delimitador de final

Formato de la trama en bus:

Prembulo[1-3]: Varia Lleva la prioridadde transmisinun Control de trama[1]: con la velocidad de la trama y del Delimitador de comienzo y final[1]: Son una codificacin bus. Su duracin indicaunla estacin un bus a 1 Mbps yde 3 indicador que es de a Byte para destinataria si ha de analgica de smbolos diferentes al 0 y al 1. realizar acuse de recibo; para 10 Mbpscontiene al testigo. bytes dado que no

Control de Trama : Ejemplo :

Campo de control Nombre Significado

00000000
00000001 00000011 00000100

Reclamo-Testigo
Solicito-Sucesor-1 Quin-Sigue Resuelve-Contienda

Reclamo del testigo durante la inicializacin del anillo.

Permiso para que las estaciones entren al anillo. Recuperacin del testigo perdido Cuando mltiples estaciones quieran entrar al anillo.

Formato de la trama en bus:

Cdigo de de trama[1]: Lleva la prioridad de lacorresponden Control Redundancia(CRC)[4]: 4 bytes que trama y un Datos[0-8182]: Hasta y origen[2 6]: Indican haciason de o Direccin de Destino 8182 bytes si las direcciones quin 2 a indicador queverificacinestacin destinataria si ha de una suma de indica a la para comprobar que la trama bytes y hasta 8174enva la trama. desde quin se si son de 6 bytes. realizar acuse de recibo. lleg en buen estado.

Formato de la trama en Token Ring:

SD AC FC
Direccin Dest. Source address.

RI

data

Frame Check secuence

ED

FS

Bits 0-7
v v 0 v v 0 0 0 0-2 3 4 PM T
M C

Bits 5-7 0-1 2 3 4-7 PR FF R R Control

1.- A=0 y C=0 2.- A=1 y C=0 3.- A=1 y C=1

Bits 0-5

6 7

Bits 0-7

VV 1VV 1 1 E AC RRAC RR

SD= Delimitador de comienzo AC= Control de Acceso FC= Frame Control RI= Routing Information (opcional) V= Code violation PM= Priority Mode T= Token Bit MC= Monitor Count PR= Priority Reservation FF= Frame formal R= Reserved

Starting Delimeter Bits 0-7

Access Control Bits 0-2 3 4 5-7

M C

Ending Delimeter Bits 0-7 v v 1 v v 1 0 0

v v 0 v v 0 0 0 PM T

PR

ED= Delimitador de Final FS= Frame Status I= Intermediate Frame bite E= error detected bit A= Address Recognized bits C= Frame Copied bits

MANTENIMIENTO DEL ANILLO :

10 ms

Estacin Supervisora Reclamo de testigo

PASO DE TESTIGO EN BUS

PASO DE TESTIGO EN ANILLO

La Trama de envio cabe en el anillo?:

1 1

0 0

1 1

0 0

0 1101

Vaciar Anillo

Conclusin
802.4: Estaba pensando en trminos de utilizacin para ordenadores que controlan mquinas dentro de entornos industriales. 802.5: Estaba principalmente interesado en la automatizacin de oficinas, en donde la existencia de algn fallo, podr tolerarse como precio por tener un sistema mucho ms sencillo.

Si el 804.4 es, en efecto, ms fiable que el 802.5, es materia de discusin.