TELEINFORMTICA Y REDES I

CLASE 2 | PROTOCOLOS DE WAN

CLASE 2 | AGENDA
Conceptos de Redes
Conmutacin de circuitos
Conmutacin de Paquetes
Orientadas a conexin
(circuitos virtuales)
Sin conexin (datagramas)
Resumen
Conceptos de WAN
Nivel 2 OSI
Entramado
Secuenciamiento
Deteccin de errores
Control de flujo
Correccin de errores
Protocolo X.25
Protocolo Frame Relay
Protocolo ATM
Prctica WAN
Frame Relay
X.25
CONCEPTOS DE REDES | CONMUTACIN DE CIRCUITOS
La comunicacin se realiza en tres fases:
Establecimiento del circuito
Cada nodo recibe la peticin de establecimiento y elige un
enlace y un canal dentro del enlace que queda dedicado para
esa comunicacin.
Transferencia de datos
Liberacin del circuito
Desventajas
La capacidad del canal se desaprovecha cuando no se envan
datos.
Congestin de la red: el numero de canales es limitado.
Ejemplo: Red Telefnica Tradicional
CONCEPTOS DE REDES | CONMUTACIN DE PAQUETES
Caractersticas
Mensaje dividido en paquetes (header+trailer).
No es necesario reservar previamente los recursos fsicos de la red.
En cada nodo el paquete se recibe, se almacena temporalmente y reenva
al siguiente nodo (store and forward).
Ventajas
Mayor eficiencia: Ancho de Banda compartido dinmicamente.
Permite el intercambio de informacin entre estaciones de distintas
velocidades.
Desventajas
Introduccin de Delay y Jitter por tiempos de insercin, tiempos de
procesamiento y tiempos de espera en cola.
Servicio orientado a la conexin:
Se establecen circuitos virtuales permanentes (PVC) o conmutados (SVC).
Antes de transmitir informacin se elige una ruta predeterminada. Todos los
paquetes de la conexin siguen el mismo camino y llegan en orden.
Cada paquete posee informacin del circuito virtual al que pertenece. La
direccin de destino viaja solo en los paquetes de establecimiento de la
conexin.
Proporciona una transmisin confiable de los datos.
Ejemplos: Protocolo X.25.
Servicio no orientado a la conexin:
Los paquetes se manejan de forma independiente.
Los paquetes se llaman datagramas, cada datagrama tiene direccionamiento
lgico de origen y destino.
Los datagramas pueden llegar desordenados (diferentes rutas) o perderse.
Ofrece una transmisin no confiable.
Minimiza el retardo
Ejemplos: Protocolo IP.
CONCEPTOS DE REDES | CONMUTACIN DE PAQUETES
CONCEPTOS DE REDES | CIRCUITOS VS. PAQUETES
CONCEPTOS DE REDES | RESUMEN
Redes
Circuitos Paquetes
Conmutacin
Lneas
Dedicadas
Orientados a la
Conexin
No Orientados a la
Conexin
Circuitos
Virtuales
Datagramas
Permanentes
(PVCs)
Conmutados
(SVCs)
Ej.: IP
Ej.: X.25
Ej.: FR,
ATM
CONCEPTOS DE WAN | NIVEL 2 OSI
7 Aplicacin
6 Presentacin
5 Sesin
4 Transporte
3 Red
2 Enlace
1 Fsico
Define como se van a transmitir los datos
sobre el medio.
Funciones Mandatorias
Entramado
Deteccin de errores
Funciones Opcionales:
Secuenciamiento
Correccin de errores
Control de flujo
Ej.: FR, ATM,
LAPB
CONCEPTOS DE WAN | ENTRAMADO
Las tramas comienzan y terminan con un flag ( 01111110 7E).
Resto de la trama 01111110 01111110
Si los datos contienen la secuencia 01111110 se resuelve mediante la tcnica
de insercin de ceros. Ejemplo:
TX RX
000111110011111
111111100
000111110011111
111111100
0001111100011111
01111101100
01111110 01111110
DATA DATA
TRAMA
Las tramas tienen un tamao mximo llamado MTU, particular para cada
protocolo.
CONCEPTOS DE WAN | DETECCIN DE ERRORES
Implementado mediante Cdigos de Redundancia Cclica (CRC), tambin
llamados Cdigos Polinmicos.
Se define un polinomio generador "G(x)" de grado "r" que utilizaran el
transmisor y el receptor.
Los "n" bits de datos se tratan como un polinomio de grado "n-1" (Ej.: los datos
10111 pueden tratarse como el polinomio x4 + x2 + x1 + x0).
A este polinomio se le aaden "r" bits de redundancia en el transmisor para
hacerlo divisible por G(x). A estos bits de redundancia se los denomina
secuencia de comprobacin de trama (Frame Check Sequence, FCS, en
ingls).
El receptor verificar si el polinomio recibido es divisible por G(X). Si no lo es,
habr un error en la transmisin.
Uno de los polinomios generadores que ms se suelen utilizar es el estndar
CCITT (CRC-CITT de 16 bits :x16 + x12 + x5 + 1). Este polinomio permite la
deteccin de:
100% de errores simples.
100% de errores dobles.
100% de errores de un nmero impar de bits.
100% de errores en rfagas de 16 o menos bits.
99.99% de errores en rfagas de 18 o ms bits.
CONCEPTOS DE WAN | SECUENCIAMIENTO
Se utilizan nmeros de secuencia en los
paquetes.
Tpicamente N(S) es el nmero de
secuencia del cuadro transmitido y N(R)
el nmero del cuadro que esta siendo
confirmado.
Se pueden combinar confirmaciones con
cuadros de datos.
CONCEPTOS DE WAN | CONTROL DE FLUJO
Protocolos Stop-and-Go (ventana =1)
Ventana = nmero mximo de tramas
que pueden estar pendientes de
confirmacin.
Protocolos de Ventana Deslizante (sliding
window)
Maximizar la utilizacin del canal.
El receptor slo acepta mensajes
que estn dentro de la ventana.
Tpicamente N(S) y N(R) son campos de
3 u 7 bits, con lo cual se puede manejar
una ventana hasta 7 o hasta 127.
Existen avisos explcitos de congestin
(Ej. RNR).
Stop-and-go
Ventana=1
Ventana=4
CONCEPTOS DE WAN | VENTANA DESLIZANTE
CONCEPTOS DE WAN | CORRECCIN DE ERRORES
Recuperacin de errores mediante
Retransmisin.
Puede ser Selectiva (SREJ) o no
Selectiva, con mensaje de rechazo
(REJ).
I (0,0)
I (1,0)
I (2,0)
I (3,0)
REJ (1)
I (1,0)
I (2,0)
I (3,0)
RR (0)
X.25 | CARACTERSTICAS
Servicio orientado a conexin, no
duplica, pierde ni desordena paquetes.
Circuitos virtuales conmutados a nivel 3.
Control de flujo y correccin de errores
tanto a nivel 2 como a nivel 3.
Diseado para los viejos medios de
transmisin, no tan confiables como los
actuales.
X.25 | NIVEL 2: LAPB
Derivado de HDLC.
Control de flujo mediante ventana
deslizante con aviso explcito de
congestin: RNR.
Recuperacin de errores mediante
Retransmisin No Selectiva, con
mensaje de rechazo: REJ
Trama Informacin
Tramas de Supervisin
Tramas de No Numeradas
00 RR (Receiver Ready)
01 REJ (Reject)
10 RNR (Rec. Not
Ready)
SABM (Set Asyncronous
Balance Mode)
UA (Unnumbered ACK)
DISC (Disconnect)
SABME (numeracin
extendida)
RESET (Reset)
FLAG FLAG
X.25 | NIVEL 3: PLP
Orientado a conexin, SVCs.
Call Requiest/Call Accept
Clear request/Clear Confirm
Establecimiento y supervisin de SVCs.
Control de flujo mediante ventana deslizante.
FRAME RELAY | CARACTERSTICAS
Orientado a Conexin (PVCs). Cada
PVC se identifica con un nmero
llamado DLCI.
No hay control de flujo (solo
notificacin de congestin hacia
delante y hacia atras).
No hay control de errores (solo
deteccin).
Sealizacin fuera de banda mediante
un DLCI especfico (LMI).
Mayor eficiencia y performance que
X.25.
La red puede garantizar un ancho de
banda mnimo (CIR).
CIR = BC
Tc
Discard Elegibility
FRAME RELAY | EJEMPLO DE RED
DLCI = 201
DLCI = 302
DLCI = 127
DLCI = 302
Port 2
Port 3
Port 1 Port 2
Port 3
Port 1
Port 2
Port 3
Port 1
Buenos Aires Switch A
Switch B
Switch C
Cordoba
Rosario
Switch A
127 / 1 200 / 2
302 / 1 302 / 3
Switch B
200 / 1 201 / 2
Switch C
302 / 1 302 / 3
Tablas de Ruteo
FRAME RELAY | FORMATO DE TRAMA
DLCI: identificador de conexiones lgicas
EA: fin del campo de Direccin
FECN, BECN y DE: Para control de la congestin
FRAME RELAY | LMI
Sealizacin en un DLCI especfico
para:
Ver si la red est activa
(mensajes heartbeat o
keepalive).
Obtener una lista de los DLCIs
vlidos sobre la interfaz.
Conocer el estado de cada DLCI.
DTE
DCE
St. Enq.
St. Enq.
St. Enq.
Full St. Enq.
Full Sts. (DLCIs)
Status
Status
Status
t1
t3
n1
t2
Link OK =>
Menos de n2 errores en n3 eventos
ATM | CARACTERSTICAS
ATM es un protocolo de conmutacin
de celdas (paquetes pequeos de
largo fijo).
Una celda mide 53 bytes, 5 de
cabecera y 48 de datos.
Velocidad normales de 155,52 Mbps
y 622,08 Mbps.
Conceptualmente similar a frame
relay.
No control de flujo ni de errores.
Circuitos virtuales definidos por par
VPI/VCI.
Switch ATM
TX TX
RX RX
VPI = 0 VCI = 20
VPI = 0 VCI = 30
Slot 1 Slot 4
Slot VPI VCI Slot VPI VCI
1 0 20 4 0 30
Tabla de configuracin del Switch
ATM | CLASES DE SERVICIO
CBR = Constant Bit Rate
VBR = Variable Bit Rate
UBR = Unspecified Bit Rate
WAN | DESARROLLO DEL LABORATORIO
WAN | DESARROLLO DEL LAB
PRACTICA FR:
1. Ver mensajeria LMI, mostrar un status y un status full.
2. Ver un paquete ICMP (Ping) con los diferentes encapsulados.
3. Ver un paquete de Telnet (con info de show interface).
PRACTICA X25:
1. Ver el procedimiento de Call setup.
2. Ver diferentes tipos de trama: Numeradas (Info), No numeradas (SABM/UA) y
de Supervision (RR, RNR, RJCT).
1. L2/L3 Restart (shut/no shut)
2. L3 Call Setup (ping)
FRAD
FRAD
LAN Buenos Aires
LAN Rosario
FR
Switch
192.168.1.0/24 192.168.3.0/24 192.168.2.0/24
.1
.1
.254
.254
DLCI:30 PVC DLCI:31
Switch Table
30 - S0/0 31 - S0/1
- -
E n c a p s u l a d o d e D a t o s
A p l i c a c i n
T r a n s p o r t e
R e d
F s i c o
E n l a c e
P C B s . A s .
P C R o s a r i o
A p l i c a c i n
T r a n s p o r t e
R e d
F s i c o
E n l a c e
D a t a
0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 1
D a t a
T r a n s p
H e a d e r
D a t a T r a n s p
H e a d e r
N e t w
H e a d e r
D a t a
T r a n s p
H e a d e r
N e t w
H e a d e r
F r a m e
H e a d e r
F r a m e
T r a i l e r
Analizador
Protocolos
.2
.1
LAN Buenos Aires
LAN Rosario
X25
Switch
192.168.1.0/24 192.168.3.0/24 192.168.2.0/24
.1
.1
.254
.254
SVC
Switch Table
101010 - S0/0 202020 - S0/1
- -
E n c a p s u l a d o d e D a t o s
A p l i c a c i n
T r a n s p o r t e
R e d
F s i c o
E n l a c e
P C B s . A s .
P C R o s a r i o
A p l i c a c i n
T r a n s p o r t e
R e d
F s i c o
E n l a c e
D a t a
0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 1
D a t a
T r a n s p
H e a d e r
D a t a T r a n s p
H e a d e r
N e t w
H e a d e r
D a t a
T r a n s p
H e a d e r
N e t w
H e a d e r
F r a m e
H e a d e r
F r a m e
T r a i l e r
Analizador
Protocolos
.2
.1
X.25 Add.: 101010
X.25 Add.: 202020