Vous êtes sur la page 1sur 37

Protocolos TCP/IP

Captulo V
Capa de Acceso a la red

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

Justificacin
Correcin de errores provenientes de la capa fsica
Realizar control de flujo necesario para compensar
diferencias de velocidad
Resolver el problema del acceso al medio cuando este es
compartido (subcapa Medium Access Control MAC )

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

Operacin
Se ocupa del enlace local
Servicios
Con conexin
Sin conexin
Con acuse
Sin acuse

PDU frame
Ensamble y desensamble de frames
Delimitacin
Correccin de errores
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

Delimitacin Frame
Por caracter
Usa una secuencia de caracteres para denotar el inicio y el fin del
frame

Relleno de bits
Indicador 011111110
Si en la secuencia indicador aparece en el flujo de bits, se inserta
un cero para evitar confusiones
Ver applet
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

Delimitacin

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

Correccin de errores
Tipos de errores
Aislados
Rfagas

Redundancia
Permite detectar
O incluso corregir el error

Bit paridad
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

CRC
Cyclic Redundancy Check
Los bits se consideran como coeficientes de un polinomio

M(x) mensaje de m bits


G(x) polinomio generador
T(x) secuencia a transmitir
T(x) =xrM(x)-res(xr M(x)/G(x))

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

Divisin mdulo 2
1 0 1 1 1 1 1 = x6 + x 4 + x3 + x2 + x + 1
----------------1 1 ) 1 1 1 0 0 0 0 1
1 1
XOR
--0 1
1 1
no!
--0 1 0
1 1
XOR
----1 0
1 1
XOR
--1 0
1 1
XOR
--1 0
1 1
XOR
--1 1
1 1
XOR
--0
residuo = 0
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

Generadores CRC

CRC-12 = x12+ x11+ x3+ x2+ x1+1


CRC-16 = x16+ x15+ x2+1
CRC-CCITT = x16+ x12+ x5+1
Ver applet

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

Deteccin de errores
Mtodo:
Dividir el flujo de bits entrante en vectores de longitud (m)
El conjunto de vectores conforman un espacio de dimensin m y 2m vectores
Asocie a cada vector de este espacio un vector de un espacio de dimensin n
(=m+r) usando una regla
En vez de transmitir el vector del espacio de dimensin (m), transmite el
vector del espacio de dimensin (n)

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

10

Definiciones
Distancia de Hamming: Nmero de bits en que difieren dos
secuencias
dH(01011, 11001) = 2

Palabra cdigo: Mensaje al que se aaden bits redundantes


Bits mensaje: m
Bits redundantes: r
Bits palabra cdigo: n = m + r
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

11

Definiciones

Se tienen 2n vectores
2m de ellos son palabras cdigo vlidas
Cdigo: conjunto de palabras cdigo vlidas
Distancia Hamming del cdigo: distancia mnima entre
parejas de palabras del cdigo
Un cdigo puede
Para detectar d errores se requiere dH= d+1
Para corregir d errores se requiere dH = 2d+1
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

12

Ejemplos

Paridad simple
Con m=7, r =1 (n = n+r = 8)
1001011 0 , 0110111 1
dH = 2
Puede detectar errores 1 bit
No permite corregir
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

13

Ejemplos
Repeticin: n = 10-bit, m = 2, r = 8
dH = 5
Detecta errores en 4 bits
Corrige errores en 2 bits (2.2 + 1 = 5)

Solo hay cuatro palabras vlidas

00
01
10
11

=> 00000 00000


=> 00000 11111
=> 11111 00000
=> 11111 11111
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

14

Ejemplos

Mensaje codificado 01 => 00000 11111


Mensaje recibido 0100010111 (2 errores)
La palabra cdigo mas cercana es 00000 11111
Se decodifica 01000 10111 como 00000 11111
El mensaje correspondiente para 00000 11111 => 01
Se usan 10 bits para transmitir 2

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

15

Estrategia
Buscar correccin de errores es costoso
La deteccin de errores es mas razonable (1 bit paridad para
errores hasta en 1 bit)
En la prctica se usa deteccin de errores combinada con
retransmisin

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

16

Modelo de Transmisin de un Frame

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

17

Control flujo
Asegura que la entidad que enva datos no desborda al
receptor
Evita desbordamiento de buffer

Tiempo de transmisin
Tiempo que toma poner los bits sobre el medio

Tiempo de propagacin
Tiempo necesario para que un bit atraviese el enlace
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

18

Protocolos DLL
Requieren implementar servicios para la capa de red
(superior) :
La capa de red en el nodo destino debe recibir un mensaje
idntico al envado por la capa de red del nodo origen
Todos los mensajes deben entregarse libres de errores
Los mensajes deben recibirse en el mismo orden en el que fueron
enviados

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

19

Parada y Espera
La fuente transmite un frame
El destino recibe el frame y responde con un acknowledge
La fuente espera la llegada del ACK para proceder al envo del
siguiente frame !!!
El destino puede detener el flujo si no enva el ACK
Funciona bien para pocos frames de gran tamao

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

20

Uso del enlace Xon/Xoff

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

21

Fragmentacin
Grandes bloques de datos pueden dividirse en frames mas pequeos

Reduce el tamao de los buffers


Los errores se detectan mas rapidamente
En caso de error, se realiza retransmisin de frames mas pequeos
Evita que una estacin ocupe el medio en perodos de tiempo prolongados

Parada y espera resulta entonces inadecuado

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

22

Pipelining

Capacidad del canal: b bits/sec


Tamao de Frame : L bits
Tiempo de propagacin (ida-vuelta) : R sec
Tamao de ventana : w
Tiempo transmisin un frame: L/b sec
Tiempo requerido para ACK : R sec
Parada y espera: utilizacin = L / (L+bR)
Si L < bR entonces uso < 50%
Tiempo transmisin w frames: wL/b sec
Tiempo requerido para ACK : R sec
Pipelining: uso = wL/(wL + bR)
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

23

Errores en Pipelining
Que sucede cuando un frame es errneo
Si la ventana es grande, el receptor almacena varios frames
antes de indicar al transmisior que el error se present. Los
frames recibidos no se pueden pasar a la capa superior.
Manipulacin errores se complica

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

24

Errores en Pipelining
Dos mtodos:
Regresar n (Go back n): Descartar los frames recibidos despues
del errneo y esperar el time-out para la retransmisin
Retransmisin selectiva: El receptor almacena los frames
subsecuentes al errneo. El transmisior retransmite solo el frame
errneo despues del time-out.

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

25

Retransmisin selectiva vs. Regresar n


Retransmisin selectiva:
No retransmite toda la secuencia. Importante cuando la ventana
es larga.
Requiere ms almacenamiento y el protocolo es ms complejo.

Regresar n:
Simple y fcil implementacin
Menor uso del canal
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

26

Control Flujo - Sliding Window

Permite que transiten mltiples frames


El receptor tiene un buffer de longitud W
El transmisor puede enviar hasta W frames sin ACK
Cada frame se numera
ACK incluye el nmero del siguiente frame que se espera
Los nmeros de secuencia estan limitados por el tamao del campo
(k)
Los frames se numeran modulo 2k

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

27

Sliding Window - Diagrama

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

28

Sliding Window - Ejemplo

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

29

Mejoras Sliding Window


El receptor puede realizar un acknowledge indicando que no permite
futuras transmisiones (Receive Not Ready)
Debe luego enviar un acknowledge normal para reiniciar
Si es duplex, usa piggybacking
Si no hay datos por enviar, enve frame de acknowledge
Si hay dados pero no acknowledge, enva el nmero del ltimo acknowledge

Ver applet

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

30

Casos particulares LLC


High-Level Data Link Control (HDLC)

Forma parte de X.25


Orientado a bit oriented
Usa nmeros de secuencia de 3-bits
Hasta 7 frames pueden permancer sin acknowledge
Se realiza acknowledge sobre el frame esperado en vez del recibido
Manipula errores usando Regresar n

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

31

Casos particulares LLC


Internet
Usualmente las LAN se conectan por enrutadores usando lineas
alquiladas.
Los enlaces entre enrutadores son punto a punto
Los accesos telefnicos por moden son tambin del tipo punto a
punto

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

32

Casos particulares LLC


Protocolos DLL Internet
SLIP (Serial Line IP) Protocol

Aade un byte extra al paquete IP (capa de red)


Character stuffing is used to encode text
No ofrece deteccin o correccin de errores
Soporta solo IP
Participantes deben tener una direccin IP. Usa IP dinmica
Seguridad 0. (autenticacin, cifrado)
Falta estandarizacin
Antiguo
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

33

Casos particulares LLC


PPP (Point-to-point) Protocol
Se usa tanto en lineas dedicadas, como en accesos conmutados
(telefnicos)
Utiliza character stuffing (similar bit stuffing)
Incorpora deteccin de errores
Soporta enlaces dinmicos - Link Control Protocol (LCP) permite negociar
opciones de conexin
Network Connection Protocol (NCP) negocia opciones de capa de red
Estandarizado (RFC 1661-1663)
Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

34

Fases PPP

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

35

Casos particulares DLL


Data Link Layer en ATM

Corresponde a Transmission Convergence Sublayer (TC)


Cada celda tiene un encabezado de 4 bytes
El encabezado usa CRC con g(x) = x8 + x2 + x + 1
Debido a la baja tasa de errores (ATM fue diseado pensando en redes de
fibra ) usa solo el denominado Header Error Control (HEC). Las capas
superiores pueden realizar otro tipo de comprobaciones si es necesario.
Durante la transmisin de informacin se usan celdas de sincronizacin y
control

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

36

Casos particulares DLL


Data Link Layer en ATM
La delimitacin de celdas se realiza con la comprobacin de errores.
Requiere un registro de desplazamiento de 40 bits para identificar un
encabezado vlido usando el HEC
Las celdas se delimitan por conteo.
La probabilidad de deteccin errnea de un lmite de celda es de 1/256.
La DLL recorre los siguientes 52 bytes para verificar que una nueva celda
comienza.

Protocolos TCP/IP - Especializacion en Telecomunicaciones - O. Gualdrn E3T

37