Redes Metropolitanas

IEEE 802.6 (DQDB)

Uciel Fragoso Rodríguez ITAM DQDB 1

 DQDB (características)

 DQDB: Distributed Queue Dual Bus

 Estándar IEEE 802.6
 Topología de bus con dos buses unidireccionales.
 Distancia >= 200 Km
 Velocidad variable, desde 34 Mbps a 600 Mbps.
 Medio compartido que puede ser cable coaxial o
fibra óptica.
 Servicios ofrecidos para tráfico: asíncrono,
síncrono e isócrono.

Uciel Fragoso Rodríguez ITAM DQDB 2

 DQDB (características ... )

 Soporte de LLC
 Direccionamiento.- Reconoce el esquema de
direccionamiento de 16 y 48 bits usado por los
estándares de LANs 802. El formato de 60 bits de
CCITT es una opción soportada para
compatibilidad con ISDN.
 Paquetes de tamaño fijo:
53 bytes llamados slots
 Mecanismo de acceso:
Cola distribuida FIFO

Uciel Fragoso Rodríguez ITAM DQDB 3

 Red Metropolitana (MAN)
Subred
DQDB
Sistema de
conectividad

Subred Subred
802.3
DQDB DQDB

Subred LAN
DQDB FDDI
802.4
Subred Red conm.
DQDB de paq.
802.4
Red pública

Uciel Fragoso Rodríguez ITAM DQDB 4

 Topología (bus abierto)

Bus A

Cabeza Cabeza
de A de B

Bus B

Uciel Fragoso Rodríguez ITAM DQDB 5

 Topología (bus cerrado)

Cabeza
de A y B

Uciel Fragoso Rodríguez ITAM DQDB 6

 Reconfiguración (bus abierto)

Bus A

Bus B

Uciel Fragoso Rodríguez ITAM DQDB 7

 Reconfiguración (bus cerrado)

Uciel Fragoso Rodríguez ITAM DQDB 8

 Arquitectura
Servicios

MAC Orientada Otras Isócronas Funciones de

a conexión convergencia

MCF COCF

CAPA
Funciones QA Funciones PA DQDB
(Queued Arbitrated) (Pre-Arbitrated)

Funciones comunes

Funciones de convergencia CAPA

Capa física FISICA

Uciel Fragoso Rodríguez ITAM DQDB 9

 Capa DQDB

 Funciones comunes
– Transmisión y recepción de slots
– Cabeza de Bus
– Control de configuración
 Funciones de arbitraje
– Responsables del control de acceso al medio
– 2 tipos de slots: QA (QueuedArbitrated) y PA (Pre
Arbitrated)
 Funciones de convergencia
– Mapeo del flujo de datos a bloques de 53 bytes
– Funciones asíncronos, orientados a conexión e isócronos.

Uciel Fragoso Rodríguez ITAM DQDB 10

 Capa Física

 Diferentes velocidades pueden emplearse:

1.- ANSI DS3: 44.736 Mbps sobre coaxial o F.O.
2.- ANSI SONET: 155.52 Mbps y arriba sobre fibra
monomodo.
3.- CCITT G.703: 34.368 Mbps y 139.264 Mbps
 Para cada sistema de transmisión, un protocolo de
convergencia es utilizado.
 La única función de convergencia definido en el
estándar actual es para DS3.

Uciel Fragoso Rodríguez ITAM DQDB 11

 Protocolo de acceso
Bus A

... ...

Nodo 0 ... ... Nodo Nodo N-1

Nodo X
head A N-2 head B

... ...

Bus B

Uciel Fragoso Rodríguez ITAM DQDB 12

 Posiciones significantes
1.- Nodo N-1 (cabeza de B)
– Nunca transmite sobre el bus A, no hace reservaciones
sobre B.
2.- Nodo N-2 (cercano a la cabeza de B)
– Transmite en el primer slot vacío ya que no recibe
peticiones de los nodos vecinos de abajo.
3.- Nodo 0 (cabeza de A)
– Genera slosts sobre A y no recibe datos sobre A.
– Es responsable de que todas la peticiones sean satisfechas.
4.- Nodo X
– Cuando quiere tx sobre A, emite petición sobre B
– Para forzar una disciplina Round-Robin, el nodo X
registra las peticiones antes y despues de su propia.

Uciel Fragoso Rodríguez ITAM DQDB 13

 Mecanismo de conteo
bit de ocupación
Bus A 0

_ Decrementa RQ
por cada slot vacío
RQ: Request Count
RQ

Incrementa RQ
+ por cada petición

1 Bus B
bit de petición

1) El nodo no tiene datos que enviar

Uciel Fragoso Rodríguez ITAM DQDB 14

 Mecanismo de conteo (cont...)
bit de ocupación
Bus A 0

CD: Countdown CD <- RQ Decrementa CD

RQ <- 0 por cada slot vacío
Listo
RQ CD
para Tx
CD = 0
+ Incrementa RQ
por cada petición

1 Bus B
bit de petición

2) El nodo tiene datos que enviar

Uciel Fragoso Rodríguez ITAM DQDB 15

 Protocolo básico (ejemplo)
Bus A
RQ RQ RQ RQ RQ CD
A B C D E
1 1 1 1 0 0
A)
+ + + + + Bus B

1 0

Bus A
RQ RQ CD RQ RQ RQ CD
A B C D E
B) 2 0 1 1 1 0 0

+ + + + + Bus B

1 0

Uciel Fragoso Rodríguez ITAM DQDB 16

 Protocolo básico (ejemplo...)

Bus A
RQ RQ CD RQ CD RQ RQ CD
A B C D E
3 1 1 0 1 1 0 0
C)
+ + + + Bus B

1 0

0 1

Bus A _ _ _ _

RQ RQ CD RQ CD RQ RQ
A B C D E
D) 2 1 0 0 0 0 0

Bus B

Uciel Fragoso Rodríguez ITAM DQDB 17

 Protocolo básico (ejemplo)
0 1

Bus A _ _
RQ RQ RQ CD RQ RQ
A B C D E
E) 1 1 0 0 0 0

Bus B

0 1

Bus A _ _

RQ RQ RQ RQ RQ
A B C D E
F) 0 0 0 0 0

Bus B

Uciel Fragoso Rodríguez ITAM DQDB 18

 DQDB con prioridad
R4 R3 R2 R1 B
0

Bus A
- - - -

RQ RQ RQ RQ
4 3 2 1
+ + +
Bus B

B R1 R2 R3 R4
1

Uciel Fragoso Rodríguez ITAM DQDB 19

 DQDB con prioridad (cont...)
R4 R3 R2 R1 B
0

Bus A
- - - -

RQ RQ RQ CD RQ
4 3 2 2 1
+ + + +
Bus B

B R1 R2 R3 R4
1

Uciel Fragoso Rodríguez ITAM DQDB 20

 Balance de ancho de banda

Segmento 0 o mas segmentos QA 0 o un segmento QA

generado

CD=0
Cola de
Cola de
segmentos
transmisión

0 o una petición

Bus B

Cola de
petición

Uciel Fragoso Rodríguez ITAM DQDB 21

 Balance de ancho de banda (cont...)

 El balance de ancho de banda establece que por

cada  segmentos transmitidos se incremente
artificialmente RQ.
 Donde  es el tiempo proporcional
=
 de transmisión

 Se emplea otro contador llamado de disparo, que

para cada segmento transmitido se incrementa,
cuando iguala , se pone en 0 y se incrementa RQ.
 El parámetro  se llama BWD_MOD (Bandwidth-
Balancing Modulus). Valor de default 8.

Uciel Fragoso Rodríguez ITAM DQDB 22

 Balance de ancho de banda (cont...)

 El estándar recomienda habilitar el balance de

ancho de banda para un bus que se extiende una
distancia que es mayor que la longitud efectiva de
un slot de 53 bytes, el cual es apróximadamente
como sigue:

2 Km a 44.736 Mpbs (DS3)

546 m a 155.520 Mpbs (STM-1)
137 m a 622.080 Mpbs (STM-4)

Uciel Fragoso Rodríguez ITAM DQDB 23

 DQDB PDU
MAC SDU

MAC PDU Función de

IH IT
Inicial convergencia
MAC
44
MAC PDU
DH IT DH IT DH IT DH IT 48
Derivado
BOM COM COM EOM

Función
Segmento QA SH 52 arbitrada QA

Slot DQDB SLH Funciones

53
comunes

Uciel Fragoso Rodríguez ITAM DQDB 24

 Función de convergencia para DS3

Construcción de una trama DQDB para DS3

DS3 DQDB

Tamaño de trama 595 bytes 690-691 bytes

Tiempo de trama 106.4 seg. 125 seg.
Razón de señalización 44.736 Mbps 44.210 Mbps
Overhead 56 bits/trama 54.5-55 bytes
Tamaño de datos 588 bytes 636 bytes
Razón de datos 44.210 Mbps 44.704 Mbps

Uciel Fragoso Rodríguez ITAM DQDB 25

 Formato de trama sobre DS3
Delineación ID Overhead Slot DQDB 53 bytes

A1 A2 P11 Z6 Primer slot DQDB

A1 A2 P10 Z5 slot DQDB
A1 A2 P9 Z4 slot DQDB
A1 A2 P8 Z3 slot DQDB
A1 A2 P7 Z2 slot DQDB
A1 A2 P6 Z1 slot DQDB
A1 A2 P5 F1 slot DQDB
A1 A2 P4 B1 slot DQDB
A1 A2 P3 G1 slot DQDB
A1 A2 P2 M2 slot DQDB 13 - 14
A1 A2 P1 M1 slot DQDB nibbles
A1 A2 P0 C1 Ultimo slot DQDB

Uciel Fragoso Rodríguez ITAM DQDB 26