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.

CONCEPTOS DE REDES | CONMUTACIN DE PAQUETES

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 | CIRCUITOS VS. PAQUETES

CONCEPTOS DE REDES | RESUMEN

Redes

Lneas Dedicadas

Conmutacin

Circuitos Orientados a la Conexin Circuitos Virtuales Permanentes (PVCs)

Ej.: FR, ATM

Paquetes No Orientados a la Conexin

Datagramas Conmutados (SVCs)

Ej.: X.25 Ej.: IP

CONCEPTOS DE WAN | NIVEL 2 OSI

Aplicacin Presentacin Sesin Transporte Red Enlace 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

6 5 4 3 2 1

CONCEPTOS DE WAN | ENTRAMADO

Las tramas comienzan y terminan con un flag ( 01111110 7E). 01111110 Resto de la trama 01111110

Las tramas tienen un tamao mximo llamado MTU, particular para cada protocolo. Si los datos contienen la secuencia 01111110 se resuelve mediante la tcnica de insercin de ceros. Ejemplo:
DATA 000111110011111 111111100 TRAMA 01111110 0001111100011111 01111101100 01111110 DATA 000111110011111 111111100

TX

RX

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

Stop-and-go Ventana=1

Ventana=4

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).

CONCEPTOS DE WAN | VENTANA DESLIZANTE

CONCEPTOS DE WAN | CORRECCIN DE ERRORES

I (0,0)

Recuperacin de errores mediante Retransmisin. Puede ser Selectiva (SREJ) o no Selectiva, con mensaje de rechazo (REJ).

RR (0) REJ (1)

I (1,0) I (2,0) I (3,0)

I (1,0) I (2,0) I (3,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

FLAG

FLAG

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 00 RR (Receiver Ready) 01 REJ (Reject) 10 RNR (Rec. Not Ready)

Tramas de No Numeradas

SABM (Set Asyncronous Balance Mode) UA (Unnumbered ACK) DISC (Disconnect) SABME (numeracin extendida) RESET (Reset)

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 Port 1 Buenos Aires DLCI = 127 DLCI = 302 Port 2 Port 3 Port 1 Port 2 Port 3 Cordoba

Switch A

Switch B

Port 1

Port 2 Port 3 DLCI = 302

Switch C

Tablas de Ruteo Switch A 127 / 1 302 / 1 200 / 2 302 / 3 200 / 1 Switch B 201 / 2 302 / 1 Switch C 302 / 3

Rosario

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

DTE 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.
Full St. Enq. St. Enq. t1 t3 St. Enq. n1

DCE

Status t2 Status St. Enq. Status

Full Sts. (DLCIs)

Link OK => Menos de n2 errores en n3 eventos

ATM | CARACTERSTICAS

ATM es un protocolo de conmutacin de celdas (paquetes pequeos de largo fijo).

Slot 1

Switch ATM
Slot 4

Una celda mide 53 bytes, 5 de cabecera y 48 de datos.

VCI = 20 VPI = 0

TX

TX

VCI = 30 VPI = 0

RX

RX

Velocidad normales de 155,52 Mbps y 622,08 Mbps. Conceptualmente similar a frame relay.
Tabla de configuracin del Switch

No control de flujo ni de errores. Circuitos virtuales definidos por par VPI/VCI.

Slot
1

VPI
0

VCI
20

Slot
4

VPI
0

VCI
30

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. 2. 3. Ver mensajeria LMI, mostrar un status y un status full. Ver un paquete ICMP (Ping) con los diferentes encapsulados. Ver un paquete de Telnet (con info de show interface).

PRACTICA X25: 1. 2. Ver el procedimiento de Call setup. 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)

LAN Buenos Aires

Analizador Protocolos FR Switch

Switch Table 30 - S0/0

-

LAN Rosario

31 - S0/1
-

FRAD .254 .1 192.168.1.0/24 .1 DLCI:30

FRAD .2 .254

PVC

DLCI:31

.1

192.168.3.0/24

192.168.2.0/24

E n c a p s u la d o d e D a t o s
P C B s. A s. A p lic a c i n P C R o s a rio A p lic a c i n

D a ta

T ra n s p o rte R e d E n la c e F s ic o

T ran sp H ead er

D a ta

T ra n s p o rte
T ran sp H ead er

N e tw H ead er

D a ta

R e d
D a ta
F ram e T r a ile r

F ram e H ead er

N e tw H ead er

T ran sp H ead er

E n la c e F s ic o

0101101010110001

LAN Buenos Aires

Analizador Protocolos X25 Switch

Switch Table 101010 - S0/0

-

LAN Rosario

202020 - S0/1
-

.254

.1 SVC 192.168.3.0/24

.2

.254

.1 X.25 Add.: 101010 192.168.1.0/24

X.25 Add.: 202020

.1

192.168.2.0/24

E n c a p s u la d o
P C B s . A s . A p lic a c i n

d e D a to s
P C R o s a rio A p lic a c i n

D a ta

T ra n s p o rte R e d E n la c e F s ic o

T ra n sp H e a d e r

D a ta

T ra n s p o rte
T ra n sp H e a d e r

N e tw H e a d e r

D a ta

R e d
D a ta
F ra m e T r a ile r

F ra m e H e a d e r

N e tw H e a d e r

T ra n sp H e a d e r

E n la c e F s ic o

0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 1