22 de Octubre de 2012

Unidad IV: REDES DQDB

Nota: Distributed Queue Dual Bus (Bus Dual de Cola Distribuida).

DQDB es una arquitectura para redes de rea metropolitana (MAN) desarrollada por IEEE 802.6 en 1988. El objetivo de DQDB es la interconexin de redes de rea local (LAN) a redes de rea extensa a travs de una red de rea metropolitana (MAN) con un permetro mximo de 160 km. CARACTERISTICAS: Topologa de doble bus en anillo, proporcionado tolerancia a fallos. Compatibilidad con los servicios de los usuarios de las capas superiores en las redes de rea local, mediante la utilizacin del subnivel LLC. Velocidades de transmisin compatibles con la red de rea extensa desde los 34 m/s hasta los 15552 m/s si bien conceptualmente se pueden alcanzar mayores velocidades. Operacin independiente del nmero de estaciones. Servicio orientado a conexin y no orientado a conexin. Posibilidad de proporcionar simultneamente servicios iscronos (conmutacin de circuitos) y asncronos (conmutacin de paquetes). Los lmites de la red propuestos son dos: 512 nodos, 160 km y 15552 m/s estas dependen del medio de transmisin. El procedimiento de control de acceso de DQDB trata de encontrar una solucin que rena las mejores caractersticas de los mtodos de control de acceso basados en CSMA/CD y los basados en Paso de Testigo en Anillo (Token-Ring). Bsicamente se trata que cuando haya poco trfico, las estaciones puedan acceder inmediatamente a la red, igual que CSMA/CD, evitando los retardos producidos por la circulacin del testigo. Por lo contrario en condiciones de alta carga, el protocolo debe evitar las colisiones y por tanto, alcanzar una eficiencia elevada. IMAGEN U4_1

A estructura de bus doble de DQDB puede adaptarse para construir un bucle: IMAGEN U4_2 Se trata de un bus lgico con estructura en anillo, en la que un nodo proporciona las cabeceras para ambos buses. El objetivo de esta estructura es optimizar la tolerancia a fallos. En caso de avera de bucle, mediante procedimientos de gestin de red, los extremos de comienzo y final del nodo de cabecera se unen y los nodos adyacentes al punto de ruptura se constituyen en nodos cabeceras de los buses, posibilitando la recuperacin de la operacin normal del bus. IMAGEN U4_3 IMAGEN U4_4 Existen dos tipos de clulas (Slots): Clulas Prearbitradas (PA) o Estas clulas se asignan a un nodo especfico mediante un generador de tramas. o Estas tramas se generan a velocidades determinadas para poder transferir trfico asncrono. o Por ejemplo, una cada 125 micros. para trfico de voz. o Las clulas prearbitradas se ignoran por el procedimiento de acceso al medio de la cola distribuida. Clulas de Cola Arbitrada (QA) o Estas clulas transportan trfico de datos asncronos y su asignacin est controlada por el Mtodo de Control de Acceso (MAC) de cola distribuida.

24 de Octubre de 2012 METODO DE CONTROL DE ACCESO Se basa en el concepto de cola distribuida. Tiene que haber un control de acceso de los nodos a las clulas porque, en caso contrario, un nodo prximo al generador de clulas, podra capturar todas las clulas, sin permitir el acceso a las restantes.

Cada nodo debe de disponer de la informacin de la cola de acceso global, que esta constituida por las peticiones de acceso de todos los nodos. Es decir se dispone de una especie de cola virtual de tipo FIFO; las peticiones de los nodos que quieren acceder a la red entran en la cola distribuida. El protocolo de acceso al medio es dplex y simtrico. Los nodos que acceden al bus A estn controlados (arbitrados) por las peticiones de acceso en el bus B. Recprocamente, los nodos que acceden por el bus B estn arbitrados por las peticiones que fluyen por el bus A. Ambos procesos son simultneos y operan independiente. CELULAS ARBITRADAS (QA) En una clula QA hay un campo de control de acceso, que tiene un bit de peticin (Request) y otro bit de ocupado (Busy). Clula QA
RB

Cada nodo conectado a la red dispone de dos contadores: Contador de peticiones, Request Counter (RQ). Contador de Cuentan atrs, Countdown Counter (CD).

Supngase, que las peticiones se realizan por el bus B y la transferencia por el bus A. IMAGEN U4_1 Cuando un nodo tiene datos que enviar, espera hasta que llegue un bit (R) de peticin libre y pone dicho bit a 1. De esta forma, los nodos anteriores al considerado, en la corriente de clulas que fluyen por el bus A, pueden conocer que el cierto lugar de la red ha habido una peticin, es decir, que se ha aadido un nuevo elemento en la cola virtual. En consecuencia, dichos nodos solo pueden transferir una clula, cuando hayan tratado las peticiones previas.

Para lograr esto, (capturar una clula y poner su informacin a transmitir en dicha clula), el contador RQ de cada nodo que no tenga datos a enviar, incrementa su contador RQ en una unidad, cada vez que detecta que pasa una clula con el bit R a 1. Recprocamente, decrementa RQ en una unidad, cada vez que por el bus A pasa una clula con el bit de ocupado (B) a cero, es decir libre.
TAREA: Concepto de Cola, Cola distribuida.

29 de octubre de 2012 Cuando un nodo tiene datos para transmitir, debe posicionar el bit R a 1 y copiar el contenido de su contador RQ en su contador CD, pasando al estado de cuenta a tras una vez que ha posicionado el contador RQ a 0. Figura 1 del da De esta forma mediante el contador CD, puede conocer cuando le llega su turno en la cola distribuida, mientras que por el contador RQ, puede conocerse las nuevas peticiones procedentes de las estaciones posteriores (en relacin con el flujo de A). Cuando el nodo esta en estado cuenta atrs incremente el contador RQ, cada vez que pasa una clula con un bit R a 1 por el bus B, as mismo, decrementa el contador CD cada vez que pasa una clula con el bit B libre por el bus A. Cuando el contador CD llega a valor 0, le llaga el turno al nodo considerado, que trasmitir los datos en la prxima clula libre. Para transmitir el bit B se posiciona a 1. Figura 2 del da El protocolo es dplex y simtrico, significa que simultneamente se realiza el proceso de trasferencia de datos por el bus B y peticiones por el bus A.

Lgicamente se dispone en cada nodo de otro par de contadores RQ y CD para ese sentido de transferencia. Ejemplo: En una red de mas de 4 nodos, los nodos 4 y 2 desean transmitir sobre el bus A, en el orden indicado, para ello se realizan las peticiones sobre el bus B. Inicialmente los nodos tendrn el contador RQ a 0el CD sin definir. Figura 3 del da ejemplo El nodo 4 realiza la peticin; para ello toma una clula que tenga el bit R libre y lo cambia a ocupado 1 y tambin transfiere el valor de su contador RQ al contador CD. Figura 4 del da ejemplo Los nodos 3, 2 y 1, que son anteriores en el flujo del bus A, detectaran, en el orden indicado, el paso de la clula con el bit R a 1 y, en consecuencia incrementarn en una unidad su contador RQ. Figura 5 del da ejemplo A continuacin es el nodo 2 el que quiere transmitir, para lo cual realiza una operacin similar a la anterior; toma una clula con el bit R y lo pone a 1, transfiere el valor del contador RQ al CD. Figura 6 del da ejemplo El nodo 1, que es el nico anterior, incrementa nuevamente su contador RQ. Los nodos 2 y 4 habrn situado sus peticiones en la cola distribuida. El nodo 4 es el primero en transmitir, porque su contador CD esta en 0 y capturar la primera clula vaca que pase por el bus A. El nodo 2 es el segundo en la cola ya que su CD esta en 1.

Por el lado del bus A, cuando la primer clula libre pase por el nodo 4, ste la captura, cambiar el bit B a ocupado y pondr en ella los datos. Figura 7 del da ejemplo Los nodos 1 y 3 decrementn su contador RQ y el nodo 2 har lo propio con su contador CD. Una vez que el nodo 4 transmite sus datos su contador CD dejar de utilizarse. Tarea: en forma aleatoria, por equipos mnimo de tres, extremadamente detalladas con bolitas y palitos, para el mircoles 31 de octubre, en power point, nmeros aleatorios de 1 a 4 Finalmente el nodo 2 es el prximo en obtener su acceso al bus, puesto que su contador CD est a 0. Modificara el bit B de ocupado en la prxima clula libre y situar sus datos en ella. Figura 8 del da ejemplo El nodo 1, situado anteriormente en el flujo del bus A decrementa su contador RQ. A partir de ese momento el contador CD del nodo 2 deja de usarse. 05 de Noviembre de 2012 EQUILIBRIO DE CARGAS Suponer que entre el nodo 3 y el nodo 4 existe un retardo debido al tiempo de propagacin de 5 unidades de tiempo, siendo una unidad de tiempo que tarda una clula o slot en atravesar un determinado punto del bus. Las estaciones 3 y 4 adems tienen grandes cantidades de datos que desean transmitir a travs del bus A y ste es el resultado partiendo de un estado inicial sin ningn tipo de reserva. Figura 1 El nodo 3 enva inmediatamente, pues no hay ninguna reserva pendiente.

La primera reserva del nodo 4 llega a la estacin 3 cuando sta ya ha enviado cinco clulas o slots pues esta es la distancia que los separa. La estacin 3 deja pasar una clula libre que tarda otras 5 unidades de tiempo en llegar a la estacin 4, tiempo que habr aprovechado el nodo 3 para enviar otras 5 clulas con datos.

La solucin a ste problema es conocido como Equilibrio de Cargas que consiste en obligar a cada nodo en dejar pasar clulas libres cada cierto intervalo de tiempo, aunque no hayan recibido requerimientos de reserva. Imagen de ARQUITECTURA DQDB (completar) *TODAS LAS FUNCIONES QUE SE REALIZAN EN LA CAPA DE ENLACE SE REALIZAN POR SOFTWARE LA CAPA FISICA: especifica como utilizar los diferentes medios fsicos y velocidades de transmisin. La capa fsica, en general realiza las siguientes funciones: Delineacin de clulas. Transporte de las clulas sobre la estructura de transporte. Reconocimiento de clulas con informacin de gestin. Propagacin de la informacin de sincronizacin de la capa DQDB. Control de los deslizamientos de tiempo a valores aceptables.

La capa DQDB se corresponde con la CAPA DE ENLACE y proporciona los servicios requeridos por las capas superiores. Sus funciones son: Direccionamiento Sincronizacin de tramas Secuenciacin Deteccin de errores Control de acceso al medio

Formato de la trama DQDB El formato de la trama DQDB es una clula (QA, PA) de 53 octetos, como se muestra a continuacin: Figura 2 Est formada por un octeto que contiene el Campo de Control de Acceso (ACF) y 52 octetos que constituyen un segmento, los campos ACF son, en el orden en que se transmiten los bits: Ocupado: indica si la clula contiene informacin o esta vaca. Tipo: indica si es una clula QA o PA. PSR: (Recepcin del Segmento Previo): indica si el segmento de la clula previa puede borrarse. Reservado: para futuros usos. Se fija 00. Peticin: para pedir acceso a una clula QA en un bus, la estacin lo solicita en el otro bus. Los tres bits se utilizaran para manejar tres niveles de prioridad. La estructura del segmento de 52 octetos est constituida por 4 octetos de cabecera y 48 octetos de datos. Los campos de la cabecera son: Identificador de Canal Virtual (ICP): Identifica el canal virtual al que pertenece el segmento. Tipo: Indica el tipo de datos. Su misin es diferenciar los datos de usuario de los de red. Prioridad Redundancia de Cabecera: para deteccin y correccin de errores simples de cabecera.

En los 48 octetos restantes del segmento se transmiten los datos. En los segmentos QA su contenido no tiene restricciones. En los segmentos PA su contenido est restringido, pues los segmentos pueden ser compartidos para varios usuarios de servicio iscronos.