ieee 802.5 (token ring) e ieee 802.2 (llc logic link control)
Post on 13-Jan-2016
104 Views
Preview:
DESCRIPTION
TRANSCRIPT
1Uciel Fragoso Rodríguez ITAM Token Ring y LLC
IEEE 802.5 (Token Ring)e IEEE 802.2
(LLC Logic Link Control)
2Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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.
3Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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)
4Uciel Fragoso Rodríguez ITAM Token Ring y LLC
Interfase TCU
Modo pase Modo insertado
Rx Tx Rx Tx
5Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
6Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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)
7Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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.
8Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
9Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
10Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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.
11Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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.
12Uciel Fragoso Rodríguez ITAM Token Ring y LLC
LLC y la capa de enlace
LLC
MAC
Capa deEnlace
Capa deRed
Capa Física
MAC LLC Paquete MAC
LLC Paquete
Paquete
Red
13Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
14Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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.
15Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
16Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
17Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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.
18Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
19Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
20Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
21Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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.
22Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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.
23Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
24Uciel Fragoso Rodríguez ITAM Token Ring y LLC
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
top related