Fundamentos de Telemtica II

Protocolos del nivel de Enlace de Datos

Contenido
Tema 1

El nivel de enlace Configuracin del enlace de datos. Funciones del nivel de enlace. Protocolos del nivel de enlace.
Protocolos punto a punto.

Tema 2

Tema 3

Protocolos del nivel de enlace.

Protocolos de acceso mltiple. Protocolos de acceso mltiple en redes de rea local.
2

Contenido
Tema 4

Protocolo HDLC
Elementos del procedimiento. Estructura y tipos de tramas. Clases de procedimientos.

Tema 5

Protocolo LAP_B

Tema 1
El nivel de enlace Configuracin del enlace de datos Funciones del nivel de enlace

Nivel de enlace. Relacin con el nivel fsico

El nivel fsico enva una secuencia de informacin binaria a travs de un canal de comunicaciones. Para conseguir que la comunicacin sea efectiva, se necesita controlar y gestionar el intercambio de datos a travs de este canal o enlace de comunicacin. El nivel encargado de gestionar este intercambio de informacin es el nivel de control del enlace de datos (N2).
Tema 4.1

Configuraciones del enlace de datos

Las dos principales caractersticas que distinguen las diferentes configuraciones del enlace son:

La topologa. Los modos para el intercambio de datos.

Configuracin del enlace de datos. Topologas

Topologa es la disposicin fsica de las estaciones en el medio de transmisin.

Enlace punto a punto. Dos estaciones.

Configuracin del enlace de datos. Topologas

Enlace multipunto con estacin controladora.

Formada por una estacin primaria (controladora) y dos o ms secundarias.

Primaria

Secundaria (A)

Secundaria (B)

Configuracin del enlace de datos. Topologas

Enlace multipunto sin estacin controladora (Enlace de
difusin). Se comparte el mismo canal de comunicacin por todas las estaciones. Como no existe estacin controladora se necesita gestionar las posibles colisiones que se produzcan en el acceso al medio (LANs, redes inalmbricas o redes de satlites).

Enlace de difusin va radio

Enlace de difusin multipunto

9

Configuracin enlace de datos. Modos para el intercambio de datos Dplex (Full-Duplex): Las estaciones pueden transmitir
y recibir datos a la vez. (Comunicacin bidireccional simultanea)

PDU

PDU

Estacin A

Estacin B

10

Configuracin enlace de datos. Modos para el intercambio de datos Semidplex (Half-Duplex): Las estaciones transmiten y
reciben datos alternativamente. bidireccional alternada) (Comunicacin

PDU

PDU

Estacin A

Estacin B

11

Configuracin enlace de datos. Modos para el intercambio de datos

Smplex: Slo transmite una estacin y las dems

reciben. (Comunicacin unidireccional)

PDU

Estacin A

Estacin B

12

Nivel de enlace. Relacin con el nivel de red

Para que una PDU de N3 (datagrama IP, paquete X.25, etc.) llegue a su destino siguiendo una ruta, se mover entre enlaces individuales en el camino extremo-aextremo.

13

Encaminamiento a travs de enlaces individuales punto a punto

Enlace punto a punto
NODO

Terminal A
NODO

NODO

Terminal B
NODO NODO NODO

N3

N3

N3

N3

N3

N2

N2

N2

N2

N2

14

Encaminamiento a travs de enlaces individuales multipunto

R
Enlace de difusin multipunto

Red WAN

R
Enlace de difusin multipunto

N3 N2 N1

N3 N2 N1

N3 N2 N1

N3 N2 N1
15

Nivel de enlace. Relacin con el nivel de red

En cada enlace, el emisor encapsula la PDU de N3 (paquete o datagrama) en una PDU de N2 (TRAMA) y la enva por el enlace. El receptor recibe la trama y extrae el paquete o el datagrama.

16

Nivel de enlace. Relacin con el nivel de red

EMISOR
PAQUETE/ DATAGRAMA
NIVEL 3

RECEPTOR
PAQUETE/ DATAGRAMA

PCI

DATOS
TRAMA

PCI para deteccin errores

PCI

DATOS
TRAMA

PCI para deteccin errores

NIVEL 2

17

Caractersticas del protocolo del nivel de enlace

Un protocolo de nivel de enlace define:

Un conjunto de reglas que regulan el intercambio de

informacin entre dispositivos conectados fsicamente. El formato de las PDU intercambiadas a travs del enlace. Las acciones que se llevan a cabo en la emisin o recepcin de las PDU.

18

Caractersticas del protocolo del nivel de enlace

En el nivel de enlace, al especificar los protocolos, adems de tener en cuenta las funciones de ese nivel se debe considerar la tecnologa aplicada al medio de transmisin. Uno de los problemas que deben resolver los protocolos de nivel de enlace es el control del acceso al medio entre varios emisores y receptores cuando comparten un canal de comunicaciones (enlace).
19

Caractersticas del nivel de enlace

En el nivel de enlace los protocolos son directamente dependientes del medio, de la arquitectura de red y de la configuracin del enlace.

LAN

LAN

WAN

LAN

WAN

20

Ejemplo de escenario con distintos tipos de enlaces

En algunos escenarios una PDU del nivel de red puede ser encapsulada segn el protocolo PPP en el primer enlace, en una trama Ethernet en el ltimo y en tramas Frame Relay o celdas ATM en los enlaces intermedios.

21

Ejemplo de escenario con distintos tipos de enlaces

USUARIO A USUARIOS CONECTADOS A UNA LAN

ETHERNET ROUTER IP PPP FRAME RELAY

FRAME RELAY

PROVEEDOR DE INTERNET

RED PBLICA FRAME RELAY

22

Caractersticas del nivel de enlace

Los servicios ofrecidos por cada protocolo de nivel de enlace pueden ser diferentes. El nivel de red debe ser capaz de entenderse con este conjunto heterogneo de servicios del nivel de enlace para poder realizar su encaminamiento entre los extremos.

23

Funciones del nivel de enlace

Los servicios que puede ofrecer un protocolo del nivel de enlace incluyen las siguientes funciones: Delimitacin y sincronizacin de trama
PAQUETE/ DATAGRAMA

01111110

PCI

DATOS

PCI

01111110

24

Funciones del nivel de enlace

Deteccin y control de errores

Cdigos de redundancia cclica y estrategias de

retransmisin.

PAQUETE/ DATAGRAMA

01111110

PCI

DATOS

CRC PCI

01111110

25

Funciones del nivel de enlace

Direccionamiento

PAQUETE/ DATAGRAMA

01111110

DIRECCION PCI

DATOS

CRC

01111110

26

Funciones del nivel de enlace

Control de flujo

Mecanismo de ventana deslizante

PAQUETE/ DATAGRAMA

01111110

DIRECCION

NUMERO SECUENCIA

DATOS

CRC

01111110

27

Funciones del nivel de enlace

Gestin del enlace

Procedimientos que permiten el inicio, mantenimiento y

terminacin del intercambio de datos, as como la recuperacin ante fallos.

01111110

DIRECCION

TIPO PDU

CRC

01111110

PDUs de control

28

Funciones del nivel de enlace

Coordinacin de la comunicacin

Reglas que determinan el turno de intervencin a travs

del enlace (acceso al medio).

29

Tema 2
Protocolos del nivel de enlace.

Protocolos punto a punto.

30

Protocolos de nivel de enlace

Especificacin de protocolos de nivel de enlace:

El documento de especificacin de un protocolo de nivel

de enlace debe incluir:
Elementos del procedimiento (tipos de estaciones, configuracin del enlace y modos de operacin) Estructura de la trama y tipos Clases de procedimientos

31

Protocolos del nivel enlace

Dos grandes grupos de protocolos:

Protocolos punto a punto:

Entre usuario y proveedor (poca carga): SLIP, PPP Entre dos routers IP: ATM, X.25, Frame Relay

Protocolos de acceso mltiple:

Particin de canal (TDMA, FDMA, CDMA) Control dinmico de acceso al medio (MAC):
Acceso aleatorio (Aloha puro, Aloha ranurado, CSMA, CSMA/CD, CSMA/CA) Establecimiento de turnos (Round-Robin: Polling, Token Passing)
32

Protocolos punto a punto

SLIP (Serial Line IP): Desarrollado en 1984 para conectar estaciones SUN con sistema operativo UNIX BSD 4.2 a Internet usando un mdem. Slo permite transportar datagramas IP sobre conexiones serie.

Definido en el RFC-1055. Soporta nicamente conexiones asncronas (start/stop) y

est limitado a velocidades bajas (<= 19,2 Kbit/s). Cada extremo de la conexin debe conocer la direccin IP del otro extremo. No incluye control de errores.
33

Protocolos punto a punto

PPP (Point-to-Point Protocol): Es una mejora del SLIP. Se utiliza para conectar un usuario con su proveedor de Internet (enlace punto a punto sobre mdem telefnico).

Definido en el RFC-1548. Encapsula y transporta PDUs de nivel de red (de

diversos protocolos) sobre una conexin serie punto a punto, donde cada extremo tiene la misma funcionalidad (peer to peer). Soporta conexiones asncronas (start/stop) y sncronas orientadas a bit. Puede autenticar al otro extremo de la conexin.
34

Protocolos punto a punto

Redes ATM, X.25 y Frame Relay:

Se pueden utilizar para conectar dos encaminadores

(routers) IP adyacentes. En estas arquitecturas, los datagramas IP circulan por una red como si sta fuese un enlace lgico simple entre dos nodos vecinos. Desde el punto de vista del nivel de red IP, los protocolos ATM, X.25 y Frame Relay se pueden considerar protocolos de nivel de enlace.

35

Protocolos punto a punto

Ejemplo: el datagrama se puede encapsular en celdas ATM para circular por la red, pero para IP es como si la red ATM fuese un simple enlace lgico.

TRFICO IP DE INTERNET ROUTER IP ROUTER IP

TRFICO IP DE INTERNET

RED ATM

36

Tema 3
Protocolos del nivel de enlace.

Protocolos de acceso mltiple.

37

Protocolos de acceso mltiple

Protocolos de acceso mltiple para compartir el medio de transmisin) Particin de canal (canalizacin esttica) Control dinmico de acceso al medio (MAC)
(Tcnicas

Acceso aleatorio

Establecimiento de turnos
38

Protocolos de particin de canal

El medio se comparte de forma esttica y sin colisiones. En una red de M estaciones, se divide el medio de transmisin en M canales distintos que pueden utilizarse por cada una de las estaciones para el envo de informacin. Protocolos adecuados cuando las estaciones generan secuencias constantes de informacin que hacen eficiente el uso de canales dedicados.

39

Protocolos de particin de canal

Para dividir el medio de transmisin en diferentes canales pueden emplearse distintos esquemas de canalizacin:

Diferentes frecuencias (FDMA: Frequency Division

Multiple Access) Diferentes intervalos de tiempo (TDMA: Time Division Multiple Access) Diferente codificacin de la informacin (CDMA: Code Division Multiple Access)

Ej: GSM (FDMA-TDMA), GPRS (FDMA-TDMA), UMTS (CDMA)

40

Protocolos de control dinmico de acceso al medio

Son conocidos como tcnicas MAC (Medium Access Control). Comparticin dinmica del canal basada en informacin individual generada por cada estacin. la

Protocolos adecuados para el trfico de datos a rfagas. Su funcin principal es proporcionar un acceso ordenado y eficiente al medio de transmisin, compartido por todas las estaciones.

41

Protocolos de acceso aleatorio

Una estacin puede transmitir en cualquier momento (Aloha puro). Una estacin puede transmitir slo en unos instantes de tiempo determinados (Aloha ranurado). Si una estacin quiere transmitir, escucha el medio de transmisin antes de hacerlo, para ver si hay ya otra estacin que est transmitiendo (CSMA). No slo pueden escuchar el medio antes de transmitir, sino tambin durante la transmisin, para detectar posibles colisiones (CSMA/CD IEEE 802.3). Se pueden usar tramas de control para evitar las colisiones (CSMA/CA IEEE 802.11).
42

Protocolos de acceso aleatorio

Ejemplos:

Aloha puro y ranurado: Redes de paquetes por radio CSMA/CD: Redes de rea local Ethernet CSMA/CA: Redes de rea local inalmbricas

43

Protocolos de establecimiento de turnos

Round-Robin

De forma secuencial, mediante turno, se le va dando a

cada estacin la oportunidad de transmitir. Cuando una estacin tiene el turno, puede transmitir (durante un determinado tiempo o una cierta cantidad de datos) o puede pasar el turno. El control del turno puede estar centralizado (polling) o distribuido (token passing). Se utiliza cuando hay muchas estaciones que quieren transmitir.
44

Protocolos de establecimiento de turnos

Round-Robin centralizado: Polling

Una de las estaciones (estacin controladora) va

sondeando de manera cclica al resto de la estaciones, invitndolas a enviar datos. Si la estacin tiene algo que transmitir procede en ese momento al envo de los datos. Si no, rechaza la invitacin. Cada vez que una estacin recibe el permiso para transmitir dispone de un crdito determinado (tiempo o bits) para poner en el medio de transmisin sus tramas pendientes de envo.
45

Protocolos de establecimiento de turnos

Round-Robin distribuido: Token Passing

No existe una estacin controladora. Las estaciones se pasan el turno para transmitir en un
orden determinado por la topologa. Si la estacin tiene algo que transmitir procede en ese momento al envo de los datos. Si no, pasa el turno a la siguiente estacin. Cada vez que una estacin recibe el permiso para transmitir dispone de un crdito determinado (tiempo o bits) para poner en el medio de transmisin sus tramas pendientes de envo.
46

Protocolos de establecimiento de turnos

Round-Robin distribuido: Token Passing Token Ring (IEEE 802.5)
Las estaciones de la red se conectan en anillo mediante enlaces directos. Cuando una estacin obtiene el token y enva la trama, esta se difunde por el anillo completo (la estacin emisora es la encargada de eliminarla del anillo).

FDDI:
Se aplica a redes ms grandes que token ring. La estacin receptora es la encargada de eliminar la trama en lugar de dejar que sta llegue hasta el emisor, por lo que es ms eficiente que token ring.

Token Bus (IEEE 802.4)

Apenas se usa en la actualidad.
47

Protocolos de acceso mltiple

Estos protocolos se utilizan en:

Redes de rea local Redes inalmbricas

LANs inalmbricas (IEEE 802.11) Bluetooth (IEEE 802.15)

48

Protocolos de acceso mltiple en redes de rea local

En las redes de rea local, el nivel de enlace se divide en dos subniveles: LLC y MAC

IEEE 802
LLC Control del Enlace Lgico 802.2 MAC Control de Acceso al Medio

Enlace

CSMA/CD 802.3 Anillo con paso de testigo 802.5 y FDDI CSMA/CA 802.11

49

Protocolos de acceso mltiple en redes de rea local

Subnivel LLC (Logical Link Control) (IEEE 802.2):
Proporciona un enlace lgico independiente del medio fsico utilizado. Ofrece dos clases de servicio: orientado y no orientado a la conexin.

Subnivel MAC (Medium Access Control):

Dependiente del medio fsico utilizado. Encargado de coordinar el acceso y uso del medio de transmisin (por ejemplo, las tramas Ethernet o Token Ring son tramas MAC).

50