Professional Documents
Culture Documents
RESUMEN
2
Esquema General de una Red de Paquetes
3
Esquema General de una Red de Paquetes
4
RESUMEN
5
X.25 y el modelo OSI
X.25 es una combinacin de 3 estndares que estn presentes en las tres capas
ms bajas del modelo OSI: el nivel fsico, el nivel de enlace y el nivel de red.
6
X.25 y el modelo OSI
Interface X.25
7
X.25 y el modelo OSI
PLP
LAP-B
X.21 X.21
8
RESUMEN
9
Nivel Fsico
10
RESUMEN
11
Nivel de Enlace
El objeto del Nivel de Enlace es garantizar la comunicacin entre dos equipos
directamente conectados a un mismo medio fsico.
Se dispone de un circuito full duplex dedicado punto a punto desde el DTE hasta
un nodo de la red (DCE).
Hay que proporcionar un servicio de transferencia de datos full duplex ,
transparente y fiable entre dos puntos.
Se requiere un protocolo con las siguientes funciones:
1. Recuperacin frente a errores (responsabilidad de la capa 2 LAP-B)
2. Control de flujo (responsabilidad de la capa 3 - PLP)
En X.25 el nivel de enlace queda implementado con el protocolo LAP-B (Link
Access Procedure-B), que es un protocolo HDLC 2,8 es decir con rechazo
simple, indicado por el 2, y en el cual las tramas de informacin pueden ser
utilizadas como tramas de control, indicando esto ltimo por el 8.
Todas las tramas estn protegidas contra errores
El nico campo opcional de la trama es el de Datos. Su longitud mxima no est
definida (a este nivel).
Las tramas de informacin estn numeradas, con el objeto de realizar
retransmisiones y control de flujo.
12
Nivel de Enlace
TRAMA LAP-B
1 byte 1 byte 1 byte n bits 1 byte 1 byte 1 byte
7Eh 7Eh
1 2 3 4 5 6 7 8 Tipo de Trama
13
Nivel de Enlace
Tramas de Informacin
15
Nivel de Enlace
Tramas no Numeradas
16
RESUMEN
17
RESUMEN
1 Introduccin
18
Introduccin
19
RESUMEN
1 Introduccin
20
ARQ con Parada y Espera
Terminal A Terminal B
21
ARQ con Parada y Espera
Al finalizar el envo de cada trama, el transmisor dispara un TIMER. Pasado un
determinado tiempo, si no ha recibido confirmacin (ACK) retransmite asumiendo
que la trama no lleg correctamente.
A B
1. Al terminar la transmisin de
Se lanza el TIMER una trama se lanza un TIMER
2. El receptor comprueba la
redundancia y descubre un fallo.
Por tanto no enva confirmacin.
22
ARQ con Parada y Espera
23
ARQ con Parada y Espera
Tramas de asentimiento
24
RESUMEN
1 Introduccin
25
ARQ con Rechazo Simple
El objetivo es aprovechar el tiempo que pierde el transmisor esperando el
ACK o asentimiento. Para ello, lo que se hace es enviar tramas tambin
durante ese tiempo. Veamos qu pasara si mantenemos el protocolo de
bit alternante.
A B
I0
Llega la primera trama I0 de
forma errnea.
I1
Llega I1 y se desprecia por no
ser lo que se esperaba
I0
VENTANA
SOLUCIN:
3 ACK1
PONER MS NMEROS
DE TRAMAS
26
ARQ con Rechazo Simple
Hay que aadir ms nmeros de secuencia (ms posibles nombres a las tramas), el
problema es decidir cuntos. Los nmeros de secuencia van codificados y ocupan sitio en
la trama.
Cuantos ms nmeros se empleen menos informacin se podr mandar en una trama. Hay
que buscar, por tanto, un compromiso entre el rendimiento y la capacidad de transmisin.
Ventana de Transmisin: se denomina as al nmero de tramas que se pueden transmitir
antes de recibir el asentimiento de la primera. En otras palabras el nmero mximo de
tramas sin confirmacin que el transmisor puede depositar en la red. El tamao de la
ventana se fijar en base a:
Nmero de nmeros de secuencia, son los posibles nombres que pueden tener las
tramas. No se puede reutilizar el nombre de una trama que no haya sido confirmada
pues se corre el riesgo de perder tramas como hemos visto en el caso del protocolo
de bit alternante.
La memoria disponible en el transmisor. Las tramas que no hayan sido
confirmadas deben guardarse en memoria por si fuese necesaria su retransmisin. Si
fijamos un tamao de ventana 1500, deberemos tener espacio en memoria para
almacenar esas 1500 tramas.
27
ARQ con Rechazo Simple
A B
I0
I0 llega bien y se confirma con ACK1
I1
En I1 se produce un error. A partir de
I2 aqu no se confirma nada, porque
nunca se confirma algo que no se
I3
TIMER espera
de I1
ACK1 Al no llegar ACK2 salta el TIMER de I1
provocando la retransmisin de I1 y de
todas las tramas posteriores.
En este ejemplo la
ACK0 ventana es 4.
28
RESUMEN
1 Introduccin
29
ARQ con Rechazo Selectivo
30
ARQ con Rechazo Selectivo
A B
I0
I0 llega bien y se confirma con ACK1
I1
La trama I1 llega mal y en
I2 consecuencia no se confirma
I3
TIMER Las tramas I2 e I3 llegan
de I1 correctamente, pero aunque se
ACK1 guardan, no se confirman
31
ARQ con Rechazo Selectivo
X.25 emplea
rechazo
simple !!!
32
RESUMEN
33
Nivel de Red
DTE DTE
DCE DCE
RED
34
Nivel de Red
Direccin X.121
35
Nivel de Red
Protocolo PLP (Packet Layer Protocol)
36
Nivel de Red
37
Nivel de Red
CIRCUITOS VIRTUALES
38
Nivel de Red
Establecimiento de la conexin
Identificacin de DTE llamante y llamado
Obtencin de un nmero de canal lgico libre
Negociacin de facilidades (cobro revertido), por ejemplo.
Nodos de Red
39
Nivel de Red
CANALES LGICOS (II)
Es un nmero que permite identificar al CV involucrado en una determinada
transferencia y que es distinto a cada lado de la comunicacin, aunque el CV sea el
mismo.
El rango que pueden usarse es algo a negociar con la empresa que ofrece el servicio.
Ms NCL, mayor ser el nmero de CVs que se puedan establecer simultneamente.
Un NCL se especifica con 12 bits, lo cual da lugar a que puedan usarse como mximo
4095 NCLs (el 0 tiene un significado especial).
Utilizacin:
Los NCLs se escogen por el DTE o por el DCE (la red) cuando se necesitan, liberndolos
cuando los acaban de usar. Ambos mantienen una lista donde marcan los NCLs libres y
ocupados (lo que se marca en una lista se refleja inmediatamente en la otra).
El DTE empieza a escoger por los NCLs de mayor numeracin
El DCE empieza por los de menor numeracin
Podra ocurrir que se juntasen en el centro (los DTE vienen de arriba y los DCE de
abajo) y esto desemboca en dos posibilidades:
1. Que cuando DTE o DCE vayan a escoger un nmero, en sus listas figuren todos
como ocupados. En este caso no se aceptaran sus paquetes.
2. Que slo quede un NCL por elegir y los dos los tomen al mismo tiempo. En este
caso la red (DCE) tendra prioridad.
40
Nivel de Red
Formato general de un paquete X.25
NIVEL DE RED
NIVEL DE ENLACE
LAP B
41
Nivel de Red
Formato general de una PDU para el PLP
General Format Identifier. Son los primeros 4 bits del
paquete X.25 e identifican cmo se usan los datos dentro
GFI del paquete.
42
Nivel de Red
Formato de Paquetes de llamadas
7 bits 3 bits 0
FACILIDADES: son servicios
IDENTIFICADOR DE FORMATO GRUPO DE CANAL LGICO suplementarios al servicio bsico (Ej.
Especificacin de uso de un tamao de
paquete de datos superior al tamao
NMERO DE CANAL LGICO
por defecto (128 bytes) o de un tamao
de ventana diferente a 2, etc.
TIPO DE PAQUETE
43
Nivel de Red
Paquetes de asentimiento y control de flujo
Hay dos tipos de paquetes: RR y RNR. Son paquetes explcitos de asentimiento. El
formato de los paquetes RR y RNR es el mismo, diferencindose entre ellos
solamente en un bit.
GFI
RR
LCN Formato General de
0 Paquetes de asentimiento
P(R) 0 0 10 1
RNR
GFI
Q D 0 1 Formato General de un
NCL Paquete de Datos
P (S) 0
P (R) M
DATOS
45
Nivel de Red
bit M: se utiliza para segmentacin y reensamblado.
Si M = 1 faltan ms paquetes por llegar al nodo al que se est transmitiendo.
Si M = 0 no faltan ms paquetes por llegar al nodo al que se est transmitiendo.
P (R): Nmero de secuencia de recepcin. Es tambin un asentimiento.
P (S): Nmero de secuencia de transmisin
Los nmeros de secuencia (P (R) y P (S)) y la ventana se utilizan exclusivamente para
control de flujo y deteccin de errores. El tamao de la ventana por defecto en X.25
es 2 (se puede solicitar un aumento de ventana, pero ser ms caro, ya que se
utilizan ms recursos de la red).
bit D: se utiliza para controlar el tipo de asentimiento (tambin llamado acuse de
recibo)
D=0 Asentimientos locales (sin acuse de recibo)
D=1 Asentimientos remotos (con acuse de recibo)
No afecta al comportamiento de X.25. La entidad de nivel de red simplemente
informa al usuario del nivel superior de su estado a 0 a 1. El bit Q se transporta de
forma transparente. Se puede utilizar para que el nivel superior marque a sus
paquetes de control (Q=1) o datos (Q=0).
46
Nivel de Red
DATOS: es una secuencia de bytes (al menos uno, el paquete de datos no puede
ir vaco). Hay un nmero mximo de bytes por paquete. Al igual que la ventana, se
puede solicitar un aumento del tamao del paquete, pero esto tambin implica
mayor ocupacin de la red y por ende mayor coste.
47
Nivel de Red
Reiniciacin o RESET
Pone un circuito virtual en un estado conocido por todas las partes, puede
generarlo tanto el ETD como la red (ver figura).
Se emplea cuando se producen errores de protocolo o congestiones
temporales, por ejemplo.
Lleva asociado una prdida de informacin, que la red no recupera ni el
software de red de los DTEs tampoco.
La situacin debe ser sealizada al nivel superior.
48
Nivel de Red
Liberacin de conexin
En cualquier momento, cualquiera de las partes puede liberar el circuito
virtual.
Desaparece la asociacin lgica establecida. Se liberan recursos de
red.
Causa de liberacin: Ocupado, desconocido, fuera de servicio,
congestin.
Se puede dar informacin adicional (diagnstico)
Rearranque
50
Crtica y Evolucin
Evolucin de X.25
51
Crtica y Evolucin
Desajustes con la situacin actual
El protocolo de enlace es complejo, con retransmisiones, ventanas,
asentimientos, clculos de CRC, etc.
A nivel de paquete, el protocolo vuelve a tener asentimientos, esta vez para
controlar el flujo.
Dentro de la red, la sealizacin (establecimiento y liberacin de llamadas) y
la informacin til viajan por el mismo canal. Esto no sucede ni en telefona ni
en RDSI (Recordar SS7).
Algunas opciones de la norma han intentado adaptar X.25 a las nuevas
necesidades:
Retransmisin de paquetes en presencia de redes locales que
desordenan paquetes.
Facilidad de extensin de direcciones.
En ISO 8802.2 se define un servicio de enlace LLC 2 sobre el que se
puede poner X.25 PLP.
La mayor parte de estas opciones han tenido poca incidencia a nivel
industrial.
52
Crtica y Evolucin
Consecuencias
FRAME RELAY
53