IEEE 802.5 (Token Ring) e IEEE 802.2 (LLC Logic Link Control)

1Uciel Fragoso Rodríguez ITAM Token Ring y LLC

IEEE 802.5 (Token Ring)e IEEE 802.2

(LLC Logic Link Control)


IEEE 802.5 (características)

Estándar de red local que emplea un mecanismo de acceso por control de token. Dichas redes se conocen como redes Token Ring.

Existen implementaciones de 4 Mbps y 16 Mbps. Opera sobre una topología física de estrella o árbol

y una topología lógica de anillo. Para tráfico ligero Token Ring es ineficiente ya que

cada estación debe esperar un token. Para tráfico pesado el algoritmo es eficiente y justo.

Ventajas: gran control de acceso, acceso justo, manejo de prioridades y servicio garantizado.


Token Ring (funcionamiento)

A

B

C

D

TT

Fc

Fc Fc

Fc

FcFc

T

T

1) A esperaToken

2) A envíaTrama a C,C copia laTrama

4) A liberael Token

3) A retirala Trama queenvío

A

B

C

D

A

B

C

D

A

B

C

D

Interfase(TCU)


Interfase TCU

Modo pase Modo insertado

Rx Tx Rx Tx


Formato de Trama

SD AC @ d @ f FSDatos FCS ED

1 1 1> 0 42/6 2/6

FC

1 1

SD AC ED

a) Formato general de Trama

b) Formato del Token


Formato de Trama (cont…)

J K 1 J K 1 I E

c) Delimitador de fin de Trama (ED)

P P P T M R R R

a) Control de Acceso (AC)

F F Z Z Z Z Z Z

b) Control de Trama (FC)

A C r r A C r r

d) Estatus de Trama (FS)


Manejo de prioridades

El mecanismo de prioridades para Token Ring es opcional. La estación que desee tx. deberá tener una prioridad mayor o igual que la prioridad actual del token.

Existen 8 niveles de prioridad, para lo cual se auxilia de cinco variables y dos stacks.

El objetivo es que las estaciones con mayor prioridad ganen el token lo mas pronto posible mediante su reservación.

La estación que eleva la prioridad (es decir, envía un token con mayor prioridad que el token que recibió) tiene la responsabilidad de reestablecer la prioridad a su nivel anterior.


Manejo de prioridades (ejemplo)

A

B

C

D

T0

A

B

C

D

A

B

C

D

Fc

T3

1) A esvía aB con P=0,D reservacon P=3.

2) A retiratrama ylibera tokencon P=3.

3) D gana eltoken ya queB y C esperantoken con P=0.

Fb

Fb

Fb

Fb

Fb

P=3

T3 Fb

Ps=0

P=3

P=0

P=0


Manejo de prioridades (ejemplo...)

A

B

C

D

A

B

C

D

4) D retiratrama ylibera tokencon P=3.

5) A recibeel token dealta prioridady reestablecela prioridadanterior.

T3

Tc

T0


Administración del anillo

Para administrar el anillo una estación es designada como estación monitora, emitiendo periódicamente una trama de control (monitor presente).

Para detectar la pérdidad del token, el monitor emplea un temporizador el cual se reinicializa cuando circula una trama o un token válido. Si el temporizador expira, se emite un token de prioridad 0.

Para detectar una trama que circula indefinidamente se emplea el bit M del campo de control de acceso.


LLC (Logic Link Control)

Es la capa superior y común en el modelo de referencia 802.3

El objetivo primario es proveer un medio de intercambio confiable de datos entre usuarios finales.

LLC provee tres tipos de servicios:– Sin conexión, sin reconocimiento– Orientado a conexión– Sin conexión, con reconocimiento

Estos servicios son especificados en términos de primitivas que incluyen 1 de 4 modificadores: request, indication, response y confirm.


LLC y la capa de enlace

LLC

MAC

Capa deEnlace

Capa deRed

Capa Física

MAC LLC Paquete MAC

LLC Paquete

Paquete

Red


Servicio sin conexión y sin reconocimiento

Es un servicio simple de datagramas para enviar y recibir LLC PDUs, sin reconocimiento, ni control de flujo o control de error.

Soporta direccionamiento individual, de grupo y de difusión.

La dir. fuente y dir. destino es una combinación del LLC SAP y dir. MAC.

Primitivas empleadas:– DL-UNITDATA.request– DL-UNITDATA.indication


Servicio orientado a conexión

Permite el establecimiento de una conexión lógica entre dos usuarios LLC para la transferencia de datos.

Tambien provee control de flujo, secuenciamiento y recuperación de error.

Este servicio soporta únicamente direccionamiento individual (no direccionamiento de grupo ni de difusión).

En cualquier momento cualquiera de los dos extremos puede terminar la conexión.


Servicio orientado a conexión (primitivas)

DL-CONNECT.request

DL-CONNECT.responseDL-CONNECT

.confirm

DL-CONNECT.indication

a) Conexión exitosa

DL-DATA.request DL-DATA

.indication

b) Transferencia de datos

Capa Red Capa RedLLC

LLC-PDU

LLC-PDU


Control de flujo

Técnica para asegurar que la entidad emisora no sature a la entidad receptora.

El control de flujo se emplea en los protocolos orientados a conexión y sin conexión con reconocimiento.

LLC define dos tipos de control de flujo:

1) Stop-and-Wait

2) Ventanas deslizantes


Control de flujo (Stop-and-Wait)

El emisor transmite un PDU y no puede transmitir otro hasta que no reciba reconocimiento del PDU recien enviado.

Este mecanismo es ineficiente cuando se requieren múltiples PDUs para un solo mensaje, es decir, cuando existe segmentación.

Tambien es ineficiente cuando la longitud de la trama es menor que la longitud del enlace (mucho tiempo de propagación) ya que la línea está mucho en espera.


Control de flujo (Ventana deslizante)

. . . 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 . . .

Tramas transmitidas Tramas que pueden ser enviadas

No. desecuencia

última tramatransmitida

Se contrae con cada trama enviada Se expande con cada reconocimiento recibido

a) Ventana del transmisor

. . . 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 . . .

Tramas recibidas Tramas que pueden ser recibidas

última tramareconocida

Se contrae con cada trama recibida Se expande con cada reconocimiento enviado

b) Ventana del receptor


Ventana deslizante (ejemplo)

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

P0

P1

P2

RR3

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7


Ventana deslizante (ejemplo ….)

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

P3

P4

P5

RR4

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

P6


Control de error

El control de error se refiere al mecanismo de detectar y corregir errores.

Existen dos tipos de errores:– PDUs perdidos– PDUs dañados

Estos mecanismos se denominan ARQ (Automatic Repeat reQuest) y existen dos versiones:

1) Stop-and-Wait ARQ para soportar el servicio sin conexión y con reconocimiento.

2) Go-back-N ARQ para soportar el modo orientado a conexión.


Stop-and-Wait ARQ

Timeout

Timeout

A B

PDUduplicado

PDU0ACK1

PDU1

PDU1ACK0

PDU0ACK1

PDU0

Si el emisor no recibe reconocimiento (por pérdida del PDU o del ACK), expira su temporizador y retransmite el PDU (el cual debe ser conservado hasta recibir conocimiento).

El receptor al recibir el PDU duplicado lo debe de descartar.


Go-back-N ARQ

Timeout

A B

Error

PDU0

RR2

Cuando el receptor recibe una trama fuera de orden, la rechaza implicando retransmisión.

Cuando el temporizador del transmisor expira y no recibe respuesta, obliga a responder un reconocimiento mediante la trama RR.

PDU1

PDU2

PDU3

REJ2

PDU2

PDU3

RR3

RR(P=1)

RR4

PDU4


PDU LLC

DSAP Información

8 > 08 8/16

a) Formato de Trama

SSAP Control

0 N(R)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

N(S) P/F

1 N(R)P/F0 0 0 0 0S

1 P/F1 M M

b) Campo de control

Información

Supervisión

No numeradaS: RR, RNR, REJ

IEEE 802.5 (Token Ring) e IEEE 802.2 (LLC Logic Link Control)

Documents

Transcript of IEEE 802.5 (Token Ring) e IEEE 802.2 (LLC Logic Link Control)