Capa 2: Capa de Enlace de Datos

Comunicaciones y Redes I, Clase VII Ing. Antonio Humberto Morn Najarro

Objetivos

Conocer los conceptos bsicos de la capa 2

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

10001001

10110001

Cuntos bits difieren?

10001001 10110001 00111000 Cuntos bits 1 hay en el resultado?

Or Exclusivo

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

Distancia de Hamming.

Cantidad de posiciones de bits en la que difieren dos palabras codificadas Si dos palabras codificadas estn separadas a una distancia d, se requerirn d errores de un bit para convertir una en la otra.

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

Bits de Paridad.

Paridad par

La cantidad de 1s en el cdigo debe ser par.

1011010

10110100

Paridad impar

La cantidad de 0s en el cdigo debe ser impar

1011010

10110101

Con paridad par como quedara el mensaje sig.: 10100100 11100111

Redes de Computadoras I- [Antonio H. Morn Najarro ] 5

Algoritmo Hamming.

1. Todos los bits cuya posicin es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.). 2. Los bits del resto de posiciones son utilizados como bits de datos (posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.).

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

3. Cada bit de paridad se obtiene calculando la paridad de alguno de los bits de datos. La posicin del bit de paridad determina la secuencia de los bits que alternativamente comprueba y salta, a partir de ste

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

Posicin 1: salta 0, comprueba 1, salta 1, comprueba 1, etc. Posicin 2: salta 1, comprueba 2, salta 2, comprueba 2, etc. Posicin 4: salta 3, comprueba 4, salta 4, comprueba 4, etc. Posicin 8: salta 7, comprueba 8, salta 8, comprueba 8, etc. Posicin 16: salta 15, comprueba 16, salta 16, comprueba 16, etc. Regla general para la posicin n es: salta n-1 bits, comprueba n bits, salta n bits, comprueba n bits... Y as sucesivamente.

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

Ejemplo.

En la Posicin 1 (2^0 = 1), comprobaramos los bits: 3, 5, 7, 9, 11, 13... En la Posicin 2 (2^1 = 2), los bits: 3, 6, 7, 10, 11, 14, 15... En la Posicin 4 (2^2 = 4), los bits: 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23... En la Posicin 8 (2^3 = 8) tendramos: 9, 10, 11, 12, 13, 14, 15, 24-31...
Redes de Computadoras I- [Antonio H. Morn Najarro ] 9

Ejemplo: 0110101
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Palabra s/p P1 P2 P3 p4 Palabra c/p 0 1 1 0 1 0 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

10

Ejemplo: 0110101
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Palabra s/p P1 P2 P3 p4 Palabra c/p 1 0 0 1 1 1 0 0 1 1 0 1 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

11

Ejemplo: 0110101
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Palabra s/p P1 P2 P3 p4 Palabra c/p 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

12

Ejemplo: 0110101
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Palabra s/p P1 P2 P3 p4 Palabra c/p 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

13

Ejemplo: 0110101
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

14

Ejemplo: 0110101
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

15

Comprobando Error

Ahora supongamos que el 3 bit de derecha a izquierda cambia de 1 a 0, la nueva palabra seria:

10001100101 => 10001100001

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

16

Comprobando Error
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Bit paridad Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

17

Comprobando Error
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Bit paridad Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

18

Comprobando Error
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Bit paridad Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

19

Comprobando Error
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Bit paridad Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

20

10

Comprobando Error
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Bit paridad Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

21

Corrigiendo error

Los bits de paridad nos dicen que el error esta en la posicin:

1001 = 9

El error est en el 9 bit:

10001100001

El nmero original era: 10001100101 = 0110101

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

22

11

Ejemplos de 7 Bits codificados

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

23

Cdigos de Deteccin de Errores.

Los cdigos de correccin se utilizan en enlaces inalmbricos. Errores menos frecuentes en sistemas cableados.

Deteccin y retransmisin son ms eficaces

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

24

12

Mtodos de deteccin de errores.

CRC (cdigo polinomial)

Cadenas de bits como representacin de polinomios 110001 x5+x4+x0

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

25

Ejemplo.

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

26

13

Comprobacin.

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

27

Otro Ejemplo.
Redes de Computadoras I- [Antonio H. Morn Najarro ] 28

14

Ejercicio

Realizar la comprobacin.

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

29

Estndares Internaciones

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

30

15

Protocolos de Enlace de Datos.

SDLC IBM HDLC ISO

Control de enlace de datos de alto nivel

ADCCP ANSI Protocolos orientados a BITS

Bits de relleno para lograr la transparencia de los datos

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

31

Trama

Direccin: Identificar las terminales en las conexiones mltiples. Control: Nmeros de secuencia, confirmaciones de control. Datos: Informacin Suma de verificacin: CRC

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

32

16

Protocolo PPP

Protocolo Punto a punto. RFC 1661 PPP fue desarrollado como un protocolo WAN Deteccin de errores

Soporta mltiples protocolos Permite negociacin IP Permite autenticacin.

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

33

Trama del PPP

Protocolo que comienza con Cero, es protocolo de capa de red. Uno Negociar otros protocolos(LCP y NCP)
Redes de Computadoras I- [Antonio H. Morn Najarro ] 34

17

PPP - Activar/Desactivar una lnea

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

35

Sub Capa: Control de Acceso al Medio.

18

Asignacin del Canal.

Asignacin esttica

FDM Multiplexacion por divisin de frecuencia Ancho de banda se divide en N usuarios ALOHA Norman Abramson 1970 Universidad de Hawai Acceso Mltiple con deteccin de portadora Protocolos Libres de colisiones Protocolos de conexin limitada Protocolos de acceso mltiple por divisin de longitud de onda.
Redes de Computadoras I- [Antonio H. Morn Najarro ] 37

Asignacin dinmica

Protocolos de LAN inalmbricas.

MACA

Acceso mltiple con prevencin de colisiones Primer protocolo para LAN inalmbricas

MACAW

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

38

19

Cmo A enva una trama a B?

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

39

Ethernet

Cableado

TIPO 10Base5 10Base2 10Base-t 10Base-F

Cable Coaxial Gr Coaxial D Par Trenz Fibra

Distancia 500m 185m 100 m 2000 m

Nodos 100 nodos 30 nodos 1024 1024

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

40

20

Codificacin Manchester.

0 volt 0 bits 5Volt 1 bits En su defecto

+1 -1

para bits 1 para bits 0

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

41

Ejemplo.

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

42

21

Manchester Diferencial.

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

43

FastEthernet 802.3u

Nombre 100Base-t4 100Base-TX 100Base-FX

Cable Par tren Part tren FO

Segmento 100 Cat3 100 cat5 2000

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

44

22

Redes de Computadoras I- [Antonio H. Morn Najarro ] -

45

23