Redes

Tema 3. Enlace de Datos.

www.manuelquinto.es manuel@manuelquinto.es

ndice

Introduccin

Funciones del Nivel de Enlace de Datos

Entramado Direccionamiento Subcapa de Control de Enlace Lgico: LLC

Deteccin de Errores Control de Flujo

Subcapa de Acceso al Medio: MAC

Protocolos basados en Reservas Protocolos basados en Contienda Protocolos basados en Turnos

Interconexin de Redes

Concentrador o Hub Nivel Fsico Pasarela, Puente o Bridge Nivel de MAC Connmutador o Switch Nivel de Enlace de Datos.
Manuel Quinto 2

Estndar IEEE 802

Introduccin

Proporciona un servicio de transferencia de datos fiable y eficiente entre dos mquinas adyacentes a travs del nivel fsico. Enva bloques de datos, tramas, llevando a cabo las siguientes funciones:

Sincronizacin Deteccin de Errores Control de Flujo Control de Dilogo

Manuel Quinto 3

Introduccin II

Servicios proporcionados al Nivel de Red:

Servicio No Orientado a la Conexin y No Fiable.

No se establece la conexin, ni se enva confirmaciones de tramas recibidas o aviso de errores. Se encargaran niveles superiores. Se enva reconocimiento positivo o negativo de tramas enviadas, si no llega el reconocimiento, se retransmite la trama. Se establece una conexin y se garantiza que cada trama se recibe unaManuel Quinto y en el orden adecuado. sola vez

Servicio No Orientado a la Conexin y Fiable.

Servicio Orientado a la Conexin y Fiable.

Introduccin III

En las redes de rea local el nivel de Enlace de Datos se subdivide en dos:

LLC, Logical Link Control.

Control de flujo y control de errores. Control de la transmisin en un medio compartido

MAC, Medium Access Control.

Manuel Quinto

Funciones de Enlace de Datos

Entramado

Define el formato y tamao de cada uno de los campos en que se divide la trama, as como el significado de esos campos Cabecera: Al principio de la trama

Guin: Indica el principio y el final de la trama: 01111110 o caracteres especiales DLE STX y DLE ETX Direcciones: Direcciones Fsicas de Emisor y Receptor Control: Informacin de control para la transmisin

Tipo: Si la trama es de datos, ACK o NAK Secuencia: N de Secuencia de la trama orden Confirmacin: N de Secuencia de trama ACK o NACK

Informacin: Datos. Viene de las capas superiores, longitud variable. En tramas de Control no existe. Cola: Al final de la Trama.

Redundancia: Se utiliza en el Control de Errores.

Manuel Quinto 6

Cabecera
Guin Direcciones Control

Informacin Datos

Cola
Redundancia Guin

Inicio de Trama

Datos

Fin de Trama

Inicio de Trama Longitud

Datos

Manuel Quinto

Funciones de Enlace de Datos II

Sincronizacin de Trama

Identificar el principio y el final de cada trama Caracteres de Inicio y Fin: Utilizar una secuencia de bits que identifiquen el principio de la trama y otra secuencia de bits que identifiquen el final de la misma.

Los caracteres de Inicio y Fin prohibidos en los datos. se interpretaran mal las tramas. Solucin: Relleno!!!

Cuenta de Caracteres: Utilizar una secuencia de bits que identifiquen el principio de la trama, seguida de otro indicador o campo que especifique la longitud de la trama.

Problema error en campo longitud de trama

Violacin de Cdigo: Utilizar valores prohibidos en la capa fsica para representar las marcas de inicio y final de trama.

Ejemplo Usar 0V en Cdigos de Linea Polares

Manuel Quinto 8

Funciones de Enlace de Datos III

Direccionamiento

Identificacin del origen y destino de las tramas, para permitir la transferencia de la informacin (direcciones fsicas)

Direccin fsica direccin MAC Ejemplo: 00-21-2F-67-BA-AA

Informacin de Control y Datos

En general no hay un medio diferenciado para transmitir informacin de control El receptor debe ser capaz de diferenciar entre informacin de control yQuinto datos Manuel
9

Funciones de Enlace de Datos IV

Acceso al Medio Gestin del Enlace

Inicio, mantenimiento y terminacin del intercambio de informacin:

Coordinacin centralizada: la estacin de enlace primaria se encarga de sondear a las dems para ver si tienen datos que enviar. Coordinacin por contienda: es este caso todas las estaciones pueden transmitir en cualquier momento, la coordinacin es distribuida.

Manuel Quinto

10

Funciones de Enlace de Datos V

Control de Errores

Deteccin, correccin y recuperacin de errores

Control de errores (FEC) en cuyo caso se intenta recuperar el error en destino Peticin automtica de retransmisin (ARQ): el error no puede corregirse en destino, lo que se hace es pedir al emisor que vuelva a enviar la trama errnea

Recuperacin de anomalas: control de situaciones imprevistas en una transmisin prdidas de tramas

Se suele controlar mediante plazos de espera y limitacin del nmero de reintentos

Manuel Quinto 11

Funciones de Enlace de Datos VI

Control de Flujo

Se pretende asegurar que, cuando el emisor enva informacin, el receptor tiene recursos suficientes para recibirla adaptacin de velocidades

Parada y espera (Stop & Wait): se usan seales de confirmacin (ACK). Ventana Deslizante (Sliding Window): el emisor enva varias tramas sin esperar confirmacin, tantas como quepan en la ventana de transmisin. El receptor autoriza en cada instante el envo de un determinado nmero de tramas (vaciando la ventana). El receptor renovar las autorizaciones segn tenga disponibilidad para su recepcin.
Manuel Quinto 12

Entramado

Define el tamao y formato de los campos en los que se divide la trama Podemos clasificar los entramados de los distintos protocolos de Enlace de Datos en:

Protocolos Orientados a Carcter

Los mensajes se componen de un conjunto de caracteres de un determinado cdigo (p.e., ASCII) Son ms antiguos Es independiente de el cdigo que se utilice. Son ms recientes.
Manuel Quinto 13

Protocolos Orientado a Bit

Entramado II

Protocolos Orientados a carcter

Dependen del cdigo de los caracteres (ASCII) Hay caracteres de informacin y de Control Cada carcter, tanto de informacin como de control, tiene un significado especfico y nico Los caracteres de control de clasifican segn tres categoras:

Delimitadores de bloque Controladores de dialogo Transmisin/Recepcin transparente

Manuel Quinto 14

Delimitadores de bloque:

Entramado III

SYN (Synchronous Idlle), mantiene el sincronismo en la transmisin de los caracteres, alerta al receptor de la llegada de una trama SOH (Start Of Heading), indica el principio del mensaje STX (Start Of Text), indica el comienzo de un bloque de informacin dentro del mensaje ETX (End Of Text), indica el final de un bloque de informacin y el final de un mensaje ETB (End Of Transmisin Block) Bloque de final de transmisin
Ej: SYN SYN SYN SOH dir dest dir orig STX informacin ETX ETB SYN SYN
Manuel Quinto 15

Entramado IV

Controladores de dialogo:

EOT (End Of Transmisin): la transmisin se ha terminado y se puede liberar el enlace ENQ (Enquery): se solicita una respuesta urgente de la estacin adyacente ACK (Affirmative acknowledge): indicacin de que se ha recibido bien un bloque de informacin NAK (Negative Acknowledge): indicacin de que se ha recibido de forma incorrecta un bloque de informacin DEL (Data Linkscape): cambia el significado de los caracteres de control que le siguen, para que las estaciones puedan enviar informacin coincidente con los propios caracteres de control
Manuel Quinto 16

Transmisin/Recepcin transparente:

Entramado V

Protocolos Orientados a Bit

Son protocolos ms recientes que los anteriores No estn asociados a ningn cdigo en particular independientes del cdigo Muy eficientes: un nico bit (o un grupo reducido de bits) puede proporcionar informacin de control Se pueden usar tramas ms cortas No existe el problema de transparencia de los protocolos orientados a carcter
Manuel Quinto 17

Manuel Quinto

18

Direccionamiento

Identificacin del origen y destino de las tramas, para permitir la transferencia de la informacin. Una direccin es el mecanismo utilizado para identificar de forma nica cada estacin (o cada interfaz) dentro de una red. Unicidad de las direcciones puede ser:

Local una direccin se puede repetir en distintas redes: Ej. nombres de calles Global una direccin no se puede repetir ni en siquiera en distintas redes: Ej. ISBN de libros
Manuel Quinto 19

Direccin fsica direccin MAC

Direccionamiento II

En la actualidad

Cada vez ms ordenadores y equipos Cambio constante en los equipos, sustitucin, movilidad...

Quin debe asignar las Direcciones de Enlace de Datos?

Usuarios Administrador de Red Automticamente Local Global

Manuel Quinto 20

Deben ser nicas de forma local o global?

Direccionamiento III

Tambin necesitamos direccionar los equipos en funcin del tipo de red en cuanto a difusin

Direccin Unicast Identifica a un nico dispositivo o interfaz.

El origen de una trama siempre ser unicast Direccin fsica, hardware o MAC

Direccin Multicast Identifica a un grupo de dispositivos relacionados de forma lgica.

Permiten el envo de una trama a mltiples dispositivos con una sola transmisin

Direccin Broadcast Identifica a todos los dispositivos de una red.

Es un caso particular de Multicast

Manuel Quinto

21

Direccionamiento IV

Formato de Direccionamiento Fsico

48 bits 2 posibilidades: 281.474.976.710.656

6 bytes
Byte 1 Byte 2 Byte 3 Byte 4 Byte 5 Byte 6

Convenio de Escritura para facilitar su comprensin

Secuencia de 12 dgitos hexadecimales (0-9,A-F) Agrupados de 2 en 2 y separados por o : aa-bb-cc-dd-ee-ff 20:7C:8F:00:60:A0

Manuel Quinto

22

Direccionamiento V

El direccionamiento permite ser administrado de forma local o de forma global

Universally administered address: direccin asignada de fbrica

Primeros tres bytes OUI: identificador del fabricante ( Listado de fabricantes y OIDs) ltimos tres bytes NIC: identificador de la tarjeta asignado por el fabricante
Byte 2 Byte 3 Byte 4 Byte 5 Byte 6 NIC: Network Interface Controller Specific

Byte 1

OUI: Organizationally Unique Identifier

Direccionamiento Global Direcciones Unicast

Manuel Quinto 23

Direccionamiento VI

Locally administered address el administrador asigna la direccin sobreescribiendo la de fbrica Direccionamiento Local Direcciones Multicast

El convenio de escritura permite distinguir fcilmente las direcciones unicast de las multicast:

Si el segundo hexadecimal de la direccin es par (0, 2, 4, 6, 8, A, C o E) la direccin es unicast Si es impar es multicast

Direccin Broadcast todos los bits a 1

FF-FF-FF-FF-FF-FF o FF:FF:FF:FF:FF:FF
Manuel Quinto 24

Manuel Quinto

25

Subcapa de Control del Enlace Lgico: LLC Esta subcapa en la que se divide la capa de enlace de datos se encarga de:

Control de Flujo Control de Errores Tipo de Red: Conmutacin o Difusin Tipo de Enlace: Punto a punto o Broadcast.

Siempre esta presente, independientemente de

Manuel Quinto

26

Deteccin de Errores

El objetivo es distinguir si las tramas recibidas tienen o no algn bit errneo. Conceptos previos:

Informacin o mensaje: lo que queremos transmitir. Cdigo: sistema de signos y reglas que se utiliza para representar la informacin. Ejemplo: Binario natural
0 000 1 001 2 010 3 011 4 100
27

Manuel Quinto

Deteccin de Errores II

Distancia entre dos palabras de un cdigo: n de bits que deben ser invertidos en una para obtener la otra. Dos palabras son adyacentes si su distancia es 1. Distancia de un cdigo: es la menor de las distancias entre 2 palabras del cdigo. Un cdigo es denso cuando todas sus palabras tienen asociadas una informacin. Ejemplo: Binario natural.
0110101 0110100 0101101 0110101 Distancia 2 Distancia de cdigo 1

Las palabras anteriores son adyacentes. Cdigo denso, con 7 bit 2 =128 palabras
Manuel Quinto 28

Deteccin de Errores III

Evidentemente en cdigos densos o cdigos con distancia 1, no puedo detectar errores. Para poder detectar errores necesito que el cdigo tenga ms bits que los mnimos imprescindibles para codificar la informacin El cdigo debe tener redundancia. La distancia del cdigo debe ser > 1

Ventaja: seremos capaces de detectar errores. Cdigo ms fiable. Desventaja: enviaremos ms bits que los Manuel Quinto imprescindibles. Cdigo menos eficiente.
29

Deteccin de Errores IV

Cdigos de Paridad simple Es el cdigo de deteccin de errores ms sencillo. Se basa en aadir a la palabra del cdigo un bit cuyo valor dependa de los valores de los bits de la palabra.

Paridad Par

Aade un 1 si la palabra original tiene un n impar de 1s. Aade un 0 si la palabra original tiene un n par de 1s. Todas las palabras tendrn un n par de 1s Aade un 1 si la palabra original tiene un n par de 1s. Aade un 0 si la palabra original tiene un n impar de 1s. Todas las palabras tendrn un n impar de 1s

Paridad Impar

Detectan todos los errores deManuelnico bit, y cuando hay un n impar un Quinto 30 de errores.

Deteccin de Errores V

Cdigo de Paridad Bidimensional Dividimos la informacin a transmitir en fragmentos de igual n de bits, colocados en forma de matriz, filas y columnas. Aplicamos control de paridad simple por filas (horizontal) y columnas (vertical).

Aadimos un bit de paridad a cada fila Aadimos una fila de paridad de cada columna.

Permite detectar errores de rfaga y corregir errores de un nico Manuel Quinto bit.

31

b11 b21 b31 b41 pv1

b12 b22 b32 b42 pv2

b13 b14 ph1 b23 b24 ph2 b33 b34 ph3 b43 b44 ph4 pv3 pv4 pv5

1 0 0 1 0

1 0 1 0 0

0 1 1 0 0

1 0 1 1 1

1 1 1 0 1

Manuel Quinto

32

Deteccin de Errores VI

Cdigos de redundancia cclica

CRC, Cyclic Redundancy Check, cdigos polinmicos Cdigos detectores de errores que pueden detectar un nmero considerable de patrones de errores. Se basan en la inclusin al final de la palabra original de varios bits redundantes.
N bits de Informacin R bits redundantes CRC

Partimos de una palabra de N bits a la que le aadimos R bits de redundancia, al principio todos 0. El valor de R es el grado de cdigo. Manuel Quinto
33

Deteccin de Errores VII

Cdigos de redundancia Cclica CRC II Clculo de la palabra codificada en CRC

Creamos la cadena de N+R bits. (los R bits todo 0) Dividimos en binario la cadena de N+R bits por un polinomio generador de longitud R-1 Restamos a la cadena original de N+R bits, el resto de la divisin Obteniendo la palabra codificada en CRC La palabra codificada en CRC es divisible por el polinomio generador
Manuel Quinto 34

Deteccin de Errores VIII

Cdigos de Redundancia Cclica CRC III Comprobacin de la palabra codificada CRC

Dividir en binario la palabra recibida por el polinomio generador. Si el resto de la divisin es todo ceros no se han detectado errores.

Se toman los N bits de la izquierda y se le suma 1 en binario consideramos la informacin correcta.

Si el resto de la divisin no es todo ceros, se ha detectado un error.

Manuel Quinto 35

Deteccin de Errores IX

Cdigos de redundancia Cclica CRC IV

Polinomios estandarizados:

CRC-12=x+x+x+x+1 CRC-16=x+x+x+1 CRC-ITU-T=x+x+x+1 CRC-32= x+x+x+x+x+x+x+x+x+x+x+x+x+x+1

La eleccin de uno u otro depender de las caractersticas que se quieran potenciar El CRC se implementa en hardware y se incluye en la tarjeta de red
Manuel Quinto 36

Deteccin de Errores X

Cdigos de Redundancia Cclica CRC V Con una eleccin adecuada del polinomio generador se pueden detectar los siguientes errores:

Todos los errores simples (1 bit) Todos los errores dobles si el polinomio generador tiene al menos tres unos Cualquier nmero impar de errores si el polinomio generador tiene el factor (x+1) Cualquier error a rfagas en la que la longitud de la rfaga sea menor que la longitud del polinomio generador La mayora de las rfagas de mayor longitud
Manuel Quinto 37

Deteccin de Errores XI

Cdigos Hamming Permiten detectar y corregir errores.

Distancia Hamming nmero mnimo de bits en que se diferencian dos palabras cdigo vlidas Para detectar n errores un esquema de codificacin con distancia Hamming de n+1 Para corregir n errores un esquema de codificacin con distancia Hamming de 2n+1

No son muy utilizados

Manuel Quinto 38

Control de Flujo

Objetivo garantizar que la velocidad de transmisin del emisor no va a sobrecargar al receptor

En recepcin, las tramas recibidas se almacenan temporalmente hasta que se pueden procesar y enviar al nivel superior (por ejemplo, comprobacin de errores) La capacidad de almacenamiento es limitada

De alguna forma el receptor debe indicar al emisor cuando puede o no enviar una trama nueva Dos tipos de Protocolos

Parada y espera, Stop & Wait Ventana deslizante

Manuel Quinto 39

Control de Flujo II

Como recuperar tramas Erroneas?

Acuse de Recibo, reconocimiento o confirmacin

Acknowledgement Pequea trama de control Receptor informa al transmisor que ha recibido una trama de informacin.

Recepcin correcta acuse de recibo positivo (ACK) Recepcin incorrecta acuse de recibo negativo (NACK)

Como recuperar tramas prdidas? Ni ack ni nack

Temporizadores o Timers

Tiempo mximo que se permite entre el envo de una trama de informacin y la recepcin de su confirmacin. Si un temporizador expira ser indicativo de que una trama se ha perdido y, por tanto, se retransmite
Manuel Quinto 40

Control de Flujo III Stop&Wait

Protocolo de Parada y Espera (Stop & Wait)

Emisor enva una trama de Datos y espera Confirmacin

SI

La Trama llega Correctamente? NO LO SE El emisor no recibe ni ACK ni NACK Vence el TIMER y Se retransmite la trama

NO

El Receptor enva ACK El emisor puede enviar otra trama

El Receptor envia NACK El emisor retransmite la trama

El receptor controla el flujo de datos mediante Manuel Quinto el envo o la retencin de los reconocimientos.

41

Control de Flujo IV Stop&Wait

Escenario 1: La trama se recibe correctamente y el reconocimiento llega a tiempo

Tx Trama 1 Rx

Tras la recepcin del ACK el emisor puede enviar una trama nueva

timer

ack Trama 2

Manuel Quinto

42

Control de Flujo V Stop&Wait

Escenario 2: La trama se pierde

Tx Trama 1

Rx

timer

Como la Trama 1 se pierde el receptor no recibe ni enva nada. El Emisor no recibe ni ack ni nack Vence el Temporizador El emisor retransmite la trama.

Trama 1 ack

Manuel Quinto

43

Control de Flujo VI Stop&Wait

Escenario 3: La trama se recibe correctamente, pero el reconocimiento se pierde

Tx Trama 1 Rx

ack1 X

La Trama 1 llega y el receptor enva el ack El ack se pierde. El Emisor no recibe ni ack ni nack Vence el Temporizador El emisor retransmite la trama. Se aaden nmeros de secuencia en las cabeceras de las tramas para evitar ambigedades.

timer

Trama 1 ack1 Trama 2

Manuel Quinto

44

Control de Flujo VII Stop&Wait

Escenario 4: El temporizador vence antes de que se reciba el reconocimiento

Tx Trama 1 Rx

ack1 Trama 1

timer

ack1 Trama 2

La Trama 1 llega y el receptor enva el ack Vence el Temporizador El ack llega despus de que finalice el timer. El emisor retransmite la trama. Aunque la trama ha llegado bien y el reconocimiento tambin llega bien, como el temporizador ha vencido, el emisor retransmite. Es necesario ajustar el tiempo del temporizador para evitar esta situacin.

timer

Manuel Quinto

45

Control de Flujo VII Ventana

Con parada y espera, el emisor tras enviar un paquete espera a recibir confirmacin o rechazo. El canal esta en infrautilizado. Pretendemos mejorar la utilizacin del canal enviando varios paquetes sin necesidad de obtener confirmacin: Ventana Deslizante.
Manuel Quinto 46

Control de Flujo VIII Ventana

Tanto emisor como receptor tiene una memoria temporal, buffer, que permite almacenar varias tramas completas ventana. La ventana del emisor y receptor no tienen porque ser del mismo tamao. Las tramas estn identificadas en las ventanas por su n de secuencia. La ventana del emisor le permitir enviar varias tramas y mantenerlas en memoria por si necesita retransmitirlas. La ventana tiene una limitacin de tamao, debe ser Manuel Quinto 47 2k-1, donde k es el n de bits del n de secuenca

Control de Flujo IX Ventana

Comportamiento del Emisor: Ventana de Emisin.

Enva tantas tramas como le cojan en la ventana sin esperar la confirmacin de ninguna. Una vez que tiene la ventana llena la transmisin se detiene a la espera de reconocimientos, ACK. Cuando llega el reconocimiento de una trama,
0 0

esa trama se elimina de la ventana La ventana se desliza Se enva una nueva trama.
1 1 2 2 3 3 4 4 5 0 1 2
48 Manuel Quinto

ack0

Control de Flujo X Ventana

Manuel Quinto

49

Control de Flujo XI Ventana

Comportamiento del Receptor: Ventana de Recepcin.

El receptor almacena las tramas que recibe a la espera de comprobar los errores. Procesa las tramas de menor a mayor n de secuencia.

Si la trama es correcta enva ACK, pasa la trama al nivel superior y desliza la ventana. Si la trama es incorrecta enva NACK y descarta la trama.

Descarta cualquier trama con n de secuencia que est fuera de su ventana.

Manuel Quinto 50

Control de Flujo XII Ventana

Al igual que el protocolo Stop&Wait, las tramas que se han enviado llevan asociado un temporizador, por si se pierden los acks. Si vence el timer, la trama se reenva. Confirmacin de Tramas: ACKs.

El de la ltima trama recibida da lugar a errores si se pierden tramas Incorporando el n de secuencia de la trama. Confirmacin simultnea de varias tramas

Indicando el nmero de secuencia de la trama que el receptor espera recibir a continuacin se entiende que todas las anteriores han llegado correctas.

Uso ms eficiente del enlace de comunicaciones

Piggybacking: Incorporacin del reconocimiento en las Manuel Quinto tramas de datos

51

Manuel Quinto

52

Control de Flujo XIII Ventana

Manuel Quinto

53

Control de Flujo XIV

El receptor cuando detecta que un paquete no es correcto, por que se han producido errores en la transmisin, lo descarta siempre. Existen 2 estrategias diferentes para la recuperacin de errores:

Retransmisin Continua o Go Back N. Retransmisin o Rechazo Selectiva

Manuel Quinto

54

Control de Flujo XVI Go Back N

Retransmisin Continua o Go Back N

Ventana Deslizante con ventana recepcin de tamao =1 El receptor al detectar el paquete errneo enva NACK Si el emisor recibe el Nack de una trama (Nack5), reenva la trama rechazada y todas las tramas que haya podido enviar despus. El receptor al detectar un error, rechaza todas las tramas que reciba a partir de la errnea, hasta que esta llegue bien.
Manuel Quinto 55

Control de Flujo XVII Go Back N

Escenario 1: Una trama llega errnea.

TX T1 T2 T3 Nack1 T1 T2 T3 X

RX

Error

Se transmite la trama 1 Se transmiten las tramas 2 y 3 El receptor detecta el error y rechaza la trama 1 y todas las que vengas despus. El receptor enva un Nack de la trama 1 El emisor recibe el Nack1 y retransmite la trama 1 y todas las que envi despus.

Manuel Quinto

56

Control de Flujo XVIII Go Back N

Escenario 2: Una trama no llega.

TX T1 T2 X

RX

Fuera de orden Nack1 T1 T2

Se transmite la trama 1 y no llega. Se transmite las trama 2 El receptor recibe la trama 2 fuera de orden, est esperando la trama 1. Enva un Nack1. El emisor debe retransmitir las tramas 1 y 2

Manuel Quinto

57

Control de Flujo XIX Go Back N

Escenario 3: Una trama no llega II.

TX T1 X

RX

Ack(p=1) Ack1 T1

Se transmite la trama 1 y no llega. No se envan ms tramas en un tiempo. El receptor no recibe nada y no responde. Vence el temporizador de la trama 1. El emisor enva una trama de control en la que pregunta al receptor cul en su estado actual (trama Ack con el bit p=1) El receptor responde con el n de secuencia de la trama que espera recibir. El emisor enva la trama 1

Timer1

Manuel Quinto

58

Control de Flujo XX Go Back N

Escenario 4: Se pierde un reconocimiento Ack.

TX T1

RX

Timer1

T2 Ack2 X Ack3

T3

Se enva la trama 1 y llega correctamente. El receptor enva un Ack de la trama que espera recibir, Ack2, pero se pierde. Se enva la trama 2 y llega correctamente. El receptor enva un Ack de la trama que espera recibir, Ack3, y llega correctamente antes de que venza el timer. Como las confirmaciones son acumulativas, el Ack3, implica que la trama 2 lleg bien, y al llegar antes de que venza el timer de la trama 1, esta tambin queda confirmada. El emisor enva la siguiente trama.

Manuel Quinto

59

Control de Flujo XXI Go Back N

Escenario 5: Se pierde un reconocimiento Ack II.

TX T1

RX

Timer1

T2 Ack2 X Ack3

Ack(p=1)

Ack3 T3

Se enva la trama 1 y llega correctamente. El receptor enva un Ack de la trama que espera recibir, Ack2, pero se pierde. Se enva la trama 2 y llega correctamente. El receptor enva un Ack de la trama que espera recibir, Ack3, y llega correctamente pero despus de que venza el timer de la trama 1. Como el timer ha vencido, el emisor hace una peticin de estado al receptor Ack(p=1) El Receptor le indica que trama espera recibir Ack3 y la transmisin contina. Podra suceder que la peticin de estado tambin se pierda, en ese caso, TX debe enviar una peticin nueva, despus de un tiempo. (n mx de intentos)
Manuel Quinto 60

Control de Flujo XXII Go Back N

Escenario 6: Se pierde un Nack.

TX T1 X

RX

Timer1

error

Nack1 X

Ack(p=1) Nack1 T1

Se enva la trama 1 y llega con errores. El receptor enva un Nack1 de la trama que ha llegado errnea, pero se pierde. Vence el temporizador El emisor enva una trama de peticin de estado al receptor. Ack(p=1) El receptor responde enviando de nuevo el Nack1. El emisor enva la trama 1 nuevamente.

Manuel Quinto

61

Control de Flujo XXIII Rechazo Selectivo

Rechazo Selectivo.

Tamao ventana recepcin>1. El receptor descarta nicamente el paquete errneo y acepta los que llegan detrs almacenndolos en la ventana de recepcin. Al detectar el paquete errneo enva una seal NACK n Luego el emisor retransmite solamente el paquete descartado por el receptor.

El paquete estaba en la ventana, buffer, esperando la validacin.

El receptor al recibir la retransmisin correcta del anterior paquete errneo lo almacena en la ventana con el resto de los paquetes recibidos, los ordena y los pasa el nivel superior.
Manuel Quinto 62

Control de Flujo XXIV Rechazo Selectivo.

Escenario 1: Una trama de Datos llega errnea.

TX T1 T2 T3 T4 Nack3 T3 T5 X

RX

La Trama 3 llega errnea. El receptor enva el reconocimiento Negativo Nack3 El emisor reenva la Trama 3 y continua por donde iba.

error

Manuel Quinto

63

Control de Flujo XXV Rechazo Selectivo.

Escenario 2: Una trama de Datos se pierde.

TX T1 T2 T3 T4 X

RX

La Trama 3 se pierde. El receptor recibe la Trama 4, se da cuenta que la 3 no ha llegado, y enva el reconocimiento Negativo Nack3 El emisor reenva la Trama 3 y continua por donde iba.

Nack3 T3 T5

Manuel Quinto

64

Control de Flujo XXVI Rechazo Selectivo.

Escenario 3: Un reconocimiento se pierde, Ack.

TX T1 T2 Ack3 X Ack(p=1) Ack3 T3
Manuel Quinto 65

RX

Timer1

Las tramas 1 y 2 llegan correctamente. El receptor enva el reconocimiento de la trama que espera recibir Ack3, pero se pierde. Vence el temporizador de la trama 1 y el emisor pregunta el estado al receptor. El receptor responde reenviando el reconocimiento y contina la transmisin.

Control de Flujo XXVII

Resumen de Control de Flujo:

Parada y Espera (Stop&Wait)

Sencillo. Comunicacin half-duplex Peor utilizacin del canal Complejo Comunicacin full-duplex Utilizacin del canal excelente. Tipos:

Ventana Deslizante

Retransmisin Continua o Go Back N Rechazo Selectivo.

Manuel Quinto 66

Subcapa de Acceso al Medio: MAC

Esta subcapa se encarga de gestionar un medio de comunicacin compartido. Cuando tenemos redes de difusin o broadcast hay que evitar que las tramas de unos interfieran con las de otros. Los protocolos de Acceso al medio tener los mecanismos para decidir:

Quin puede transmitir Cundo puede transmitir Durante cuanto tiempo puede transmitir

Manuel Quinto

67

Subcapa de Acceso al Medio: MAC II

Caractersticas deseables de los protocolos:

Cuando slo uno de los nodos de la red tiene informacin que enviar, debera poder hacerlo a la mxima tasa permitida por el canal Cuando son varios los nodos que tienen datos que enviar, la capacidad del canal se debe repartir de forma equitativa. Protocolos descentralizados

no hay estaciones maestras, cuya cada implique la cada del sistema

Manuel Quinto 68

Protocolos simples, sencillos de implementar

Subcapa de Acceso al Medio: MAC III

Clasificacin de Protocolos de Acceso al Medio:

Basados en Reservas

El ancho de banda del canal se reparte entre todos los nodos No tiene colisiones Cuando se accede al canal se utiliza todo su ancho de banda. Tienen colisiones habr que resolverlas Se hace un sondeo para ver quien quiere transmitir y a continuacin se realiza la transmisin.

Acceso Aleatorio o Basados en Contienda

Basados en Turnos

Manuel Quinto

69

Subcapa de Acceso al Medio: MAC IV

Colisin:

Si 2 o ms nodos envan una tramas al mismo tiempo colisin. Todas las tramas implicadas en una colisin se pierden. La posible informacin recibida por otros nodos no tendr sentido. Se desaprovecha el canal durante el tiempo que dure la colisin.

Manuel Quinto

70

Protocolos Basados en Revervas

Acceso Mltiple por Divisin de Tiempo, TDMA

El tiempo de uso del canal se divide en ranuras o slots Cada nodo accede a todo el ancho de banda del canal solo durante un slot de tiempo. Cuando un nodo quiere transmitir espera a que llegue su slot y luego debe esperar a que pasen los slots de los demas nodos hasta que le vuelva a llegar su turno. En media, el ancho de banda del canal esta repartido equitativamente entre todos los nodos. No hay colisiones. No se aprovechan los silencios si algn nodo no quiere transmitir, sus slots no los utiliza nadie.

Manuel Quinto

71

Manuel Quinto

72

Protocolos Basados en Reservas II

Acceso Mltiple por Divisin de Frecuencia, FDMA

El ancho de banda del medio de transmisin se divide en canales. Cada nodo accede a su canal, parte del ancho de banda total, durante todo el tiempo. No hay colisiones. Si un nodo no quiere transmitir su canal no lo utiliza nadie.

Manuel Quinto

73

Manuel Quinto

74

Protocolos Basados en Reservas III

Acceso Mltiple por Divisin de Cdigo, CDMA

Se basan en la Tecnologa de Espectro Expandido. Utiliza un esquema especial de codificacin A cada transmisor se le asigna un cdigo nico, escogido de forma que sea ortogonal respecto al del resto El receptor capta las seales emitidas por todos los transmisores al mismo tiempo, pero gracias al esquema de codificacin puede seleccionar la seal de inters si conoce el cdigo empleado. Todos los nodos acceden a todo el ancho de banda durante todo el tiempo sin que se produzcan colisiones. Las seales de los otros nodos son consideradas interferencias. Es como si los nodos hablasen en idiomas distintos, tu entiendes uno idioma y te enteras de lo que te dicen, y lo de otros idiomas para ti son interferencias.
Manuel Quinto 75

Manuel Quinto

76

Protocolos de Acceso Aleatorio I

Los nodos transmiten cuando tienen datos para transmitir no es predecible: aleatorio. Cuando se accede al canal, se utiliza todo el ancho de banda del mismo y durante el tiempo que sea necesario para transmitir la trama completa. Los nodos compiten entre ellos por el acceso y la utilizacin del canal Contienda Se van a producir Colisiones El protocolo debe especificar:

Cmo detectar las colisiones Cmo recuperarse de las colisiones.

Manuel Quinto 77

Protocolos de Acceso Aleatorio II

ALOHA

Origen en la Universidad de Hawaii, aos 70 Funcionamiento:

Cuando un nodo tiene datos para enviar los enva. Luego escucha el canal (retroalimentacin de la difusin: escuchar mientras se transmite) Si se produce una colisin, espera un tiempo aleatorio, generado de forma independiente, y enva de nuevo la trama.

Es el ms bsico y sencillo, y con peor rendimiento.

Manuel Quinto 78

Manuel Quinto

79

Protocolos de Acceso Aleatorio III

ALOHA Ranurado Todas las tramas son de la misma longitud. El tiempo se divide en ranuras temporales, slots. En una ranura coge una trama. Todos los nodos estn sincronizados saben cuando empiezan las ranuras Funcionamiento:

Si un nodo quiere transmitir, espera a comience una ranura y transmite. Si se produce una colisin, se detecta antes de que finalice la ranura. El emisor espera un tiempo aleatorio y retransmite al comienzo de la siguiente ranura.
Manuel Quinto 80

Duplica el rendimiento de ALOHA puro.

Manuel Quinto

81

Protocolos de Acceso Aleatorio IV

Tanto en ALOHA como ALOHA ranurado, un nodo decide transmitir sin tener en cuenta lo que estn haciendo los dems nodos.

Ni presta atencin a si hay algn otro nodo transmitiendo cuando l va a transmitir Ni deja de transmitir si otro de los nodos empieza a interferir en su transmisin Escuchan el canal por si esta ocupado antes de transmitir.
Manuel Quinto CSMA (Acceso Mltiple con Deteccin de Portadora) 82

Protocolos de Deteccin de Portadora

Protocolos de Acceso Aleatorio VI

CSMA 1-persistente

Cuando una estacin tiene datos por transmitir, primero escucha el canal para saber si otra est transmitiendo en ese momento. Si el canal est ocupado, la estacin espera hasta que se desocupa. Cuando la estacin detecta un canal inactivo, transmite una trama. Si ocurre una colisin, la estacin espera una cantidad aleatoria de tiempo y comienza de nuevo. El protocolo se llama 1-persistente porque la estacin transmite con una probabilidad de 1 cuando encuentra que el canal est inactivo. Si todas las estaciones escuchan por qu hay colisiones?

Retardo de propagacin Estaciones esperando aManuel Quinto libere el canal. que se

83

Protocolos de Acceso Aleatorio VII

CSMA No persistente

Antes de enviar, una estacin escucha el canal. Si nadie ms est transmitiendo, la estacin comienza a hacerlo. Sin embargo, si el canal ya est en uso, la estacin no lo escucha de manera continua, espera un periodo aleatorio y repite el algoritmo. En consecuencia, este algoritmo conduce a un mejor uso del canal pero produce mayores retardos que el CSMA 1-persistente.
Manuel Quinto 84

Protocolos de Acceso Aleatorio VIII

CSMA p-persistente. Se aplica a canales ranurados. Cuando una estacin est lista para enviar, escucha el canal.

Si ste se encuentra inactivo, la estacin transmite con una probabilidad p. Con una probabilidad q = 1 p, se espera hasta la siguiente ranura. Si esa ranura tambin est inactiva, la estacin transmite o espera nuevamente, con probabilidades p y q. Este proceso se repite hasta que la trama ha sido transmitida o hasta que otra estacin ha comenzado a transmitir. En el segundo caso, la estacin acta como si hubiera habido una colisin (es decir, espera un tiempo aleatorio y comienza de nuevo). Si al inicio la estacin detecta que el canal est ocupado, espera hasta la siguiente ranura y aplica el algoritmo anterior.
Manuel Quinto 85

Manuel Quinto

86

Protocolos de Acceso Aleatorio IX

En los protocolos anteriores ALOHA y CSMA en sus distintas versiones, no se deja de transmitir una vez que se ha detectado una colisin. En lugar de terminar de transmitir sus tramas, que estn irremediablemente daadas Deben detener de manera abrupta la transmisin tan pronto como detectan la colisin. Se ahorra tiempo y ancho de banda
Manuel Quinto 87

Protocolos de Acceso Aleatoria X

CSMA/CD (Acceso Mltiple con Deteccin de Portadora y Deteccin de Colisiones) Se utiliza en Ethernet Si dos o ms estaciones deciden transmitir en forma simultnea, habr una colisin. Las colisiones pueden detectarse comparando la potencia o el ancho de pulso de la seal recibida con el de la seal transmitida. Una vez que una estacin detecta una colisin, aborta la transmisin, espera un tiempo aleatorio y lo intenta de nuevo, suponiendo que ninguna otra estacin ha comenzado a transmitir durante ese tiempo igual que CSMA
Manuel Quinto 88

Manuel Quinto

89

Protocolos Basados en Turnos

La idea bsica de los Protocolos Basados en Turnos es:

Evitar las colisiones que se producen en los Protocolos de Acceso Aleatorio. Evitar los silencios en el canal que se producen en los Protocolos Basados en Reserva.

Se trata de averiguar quin quiere transmitir en un momento dado, y establecer turnos para la transmisin de datos Evitando los dos problemas anteriores.
Manuel Quinto 90

Protocolos Basados en Turnos II

Mapa de Bits
Periodo de Contencin: tiempo en el que las estaciones que tienen datos que transmitir avisan a las dems. El Periodo de Contencin esta dividido en N ranuras de un bit de duracin, tantas como estaciones haya. Una estacin solo puede transmitir en su ranura, y transmitir un bit 1 si tiene algo que transmitir. Al finalizar el Periodo de Contencin todas las estaciones saben que estaciones tienen tramas que transmitir y lo hacen en orden numrico. Si una estacin llega tarde a su ranura, esperar al siguiente periodo de Contencin. Cuando ha transmitido la ltima estacin, comenzar otro Periodo Manuel Quinto 91 de Contencin

Manuel Quinto

92

Protocolos Basados en Turnos III

Mapa de Bits

Las estaciones con n bajo tiene peor probabilidad de transmitir Con muchas estaciones el Periodo de Contencin se hace muy grande. Es necesario que un nodo se comporte como nodo maestro El Nodo maestro sondea a cada uno de los nodos siguiendo un orden cclico (round-robin)
Manuel Quinto 93

Sondeo round-robin

Manuel Quinto

94

Protocolos Basados en Turnos IV

Sondeo round-robin

El nodo maestro enva un mensaje al nodo 1, indicndole que puede transmitir un determinado nmero de tramas Cuando el nodo 1 termine, el nodo maestro enva un segundo mensaje al nodo 2, indicndole el nmero de tramas que puede enviar El nodo maestro puede determinar cuando un nodo finaliza con su transmisin verificando la ausencia de seal en el canal El proceso continua, de forma que el nodo maestro va sondeando a todos los dems nodos de forma cclica Si falla el maestro, perdemos la red. El maestro se puede actuar como cuello de botella Rendimiento malo con muchos nodos.
Manuel Quinto 95

Es un protocolo centralizado

Protocolos Basados en Turnos V

Paso de Testigo (Token)

No tenemos un nodo maestro Se necesita una pequea trama especial de control denominada testigo (token) El testigo se intercambia entre los nodos en un determinado orden Topologa en Anillo (lgico) EL testigo es el que otorga la potestad para transmitir

Cuando un nodo recibe el testigo lo saca del canal slo si tiene algo que transmitir (lo convierte en trama de datos) De lo contrario, reenva el testigo al nodo siguiente Cuando un nodo tiene tramas que enviar y recibe el testigo Manuel Quinto 96 podr enviar hasta un nmero de tramas mximo y a continuacin reenviar el testigo

Protocolos Basados en Turnos VI

Paso de Testigo (Token)

Solo puede haber una trama en el anillo El fallo en uno de los nodos puede hacer que caiga todo el sistema Es necesario introducir procedimientos de mantenimiento del testigo estacin monitora

Prdida o duplicidad del testigo

Manuel Quinto

97

Manuel Quinto

98

Interconexin de Redes

Vamos a estudiar los equipos (hardware) se utilizan para interconectar estaciones y redes. Las redes pueden ser del mismo tipo o de tipos distintos. Los equipos que interconectan estaciones y redes son:

Concentradores o Hubs Puente, pasarela o Bridge Conmutadores o Switch

Manuel Quinto 99

Concentrador o Hub

En sus orgenes, las redes en bus utilizaban solamente tarjetas de red en las estaciones y un cable coaxial para interconectarlas .

conexiones distribuidas por toda la red mantenimiento y localizacin de averas difcil

Manuel Quinto

100

Manuel Quinto

101

Concentrador o Hub II

Para simplificar los problemas de mantenimiento y averas se desarrollaron los concentradores o Hubs

El concentrador centraliza las conexiones a un nico dispositivo

Topologa fsica en estrella Topologa lgica en bus Existan concentradores con topologa lgica en anillo conocidos con el nombre de MAU

Internamente comunican todos los puertos entre s

Manuel Quinto

102

Manuel Quinto

103

Concentrador o Hub III

Un Hub es un dispositivo de interconexin de redes. Cuando un bit llega a un puerto del hub, ste simplemente lo reenva a todos los puertos

Un hub no es ms que un repetidor multipuerto Pasivos: simplemente interconectan la red Activos: amplifican y regeneran la seal antes de reenviarla. Dispositivo de Nivel Fsico
Manuel Quinto 104

Tipos de Hubs

Opera sobre los bits, no sobre las tramas

Manuel Quinto

105

Concentrador o Hub IV

Cada Hub forma un segmento de red. Podemos interconectar varios segmentos de red de forma jerrquica. La conexin se realiza a travs de unos puertos especiales llamados cruzados

Suelen ser el 1 o el ltimo, segn el fabricante Ese puerto se puede usar de forma normal o como enlace cruzado botn que lo cruza: crossover

Si se usa el enlace cruzado debe ir a otro puerto normal de otro hub. usando cable directo. Hay hubs que no tienen botn, el puerto cruzado siempre esta activo y reservado para eso uplink y si no tenemos puerto cruzado en el hub? Manuel Quinto

106

Cable cruzado

Concentrador o Hub V

Los Hubs se pueden conectar en

Cascada

Cada Hub conectado al siguiente Mx 4 Hubs a 10 Mbps Mx 2 Hubs a 100 Mbps No recomendable No hay jerarqua Cada Hub se conecta desde su puerto cruzado a un puerto normal de un Hub central Tantas conexiones como puertos tenga el Hub central. Recomendable Se establece una jerarqua
Manuel Quinto 107

Estrella

Manuel Quinto

108

Concentrador o Hub VI

Utilizando Hubs, red en bus, tendr colisiones Dominio de Colisin

Los dominios de colisin son los segmentos de red fsica conectados donde pueden ocurrir colisiones causan ineficiencia en la red

Cada vez que ocurre una colisin en la red se detienen todas las transmisiones por un perodo de tiempo La duracin de este perodo sin transmisin vara y depende del protocolo de acceso al medio que se utilice

Los tipos de dispositivos que interconectan los segmentos de red definen los dominios de colisin
Los dispositivos de nivel fsico NO dividen los dominios de colisin Los Hubs NO dividen los dominios de colisin propagan las Manuel Quinto colisiones.
109

Concentrador o Hub VII

Los dispositivos de nivel fsico como los repetidores y hubs tienen la funcin de extender los segmentos de red Al extender la red se pueden agregar ms equipos PERO cada equipo que se agrega aumenta la cantidad de trfico potencial en la red Como los dispositivos de nivel fsico transmiten todo lo que se enva en los medios de transmisin cuanto mayor sea el trfico transmitido en un dominio de colisin mayor sern las posibilidades de colisin El resultado final es el deterioro del rendimiento de la red Al utilizar dispositivos de nivel fsico se extienden los dominios de colisin
Manuel Quinto 110

Concentrador o Hub VIII

Ventajas

Interconectan todos los elementos de la red Extienden la distancia mxima entre nodos Se pueden desconectar segmentos de red que no funciones correctamente Envo de informacin a ordenadores que no la quieren broadcast Un nico dominio de colisin y de broadcast Cuantos ms dispositivos conectados, ms probabilidades de colisin Funciona a la velocidad del ms lento
Manuel Quinto 111

Desventajas

Puente, Pasarela o Bridge

Un puente es un dispositivo de red que permite interconectar redes de topologas diferentes y distintos protocolos de nivel de MAC

Distintos nivel fsico medio fsico diferente Distinto nivel MAC acceso al medio diferente

Este dispositivo realiza la adaptacin necesaria de una red a otra, de forma que puedan intercambiar informacin, salvando la incompatibilidad del medio fsico.
Manuel Quinto 112

Manuel Quinto

113

Puente, Pasarela o Bridge II

Evidentemente los puentes tienes varios conectores distintos, uno para cada tipo de red que soporten.

Tienen los niveles fsico y de enlace de datos de cada red que soportan.

Los puentes se comportan como una estacin normal de la red cuando transmiten o reciben. NO tienen privilegios.

Subcapa MAC: acceso al medio, colisiones Subcapa LLC: deteccin de errores, control de flujo
Manuel Quinto 114

Puente, Pasarela o Bridge III

Los puentes actan como filtro en la red, ya que solo pasan por el las tramas que van de un segmento de red a otro segmento de red.

Dividen los dominios de Colisin. Los puedo utilizar para interconectar Redes grandes del mismo tipo, dividindolas en segmentos menos congestin de trfico que usando solo Hubs. ms dominios de colisin, dominios de colisin ms pequeos No dividen los dominios de Broadcast Hardware un dispositivo especialmente diseado para realizar esta tarea.
Manuel Quinto Software una estacin con varias tarjetas de red, convenientemente configurada. 115

Los puentes pueden ser

Puentes, Pasarela o Bridge IV

Responsabilidades del Puente:

Realizar la conversin de trama de un estndar a otro. Sustituir la direccin MAC de destino de la trama (la del puente) por la direccin MAC de la estacin destinataria.

Y si los estndares utilizan direccionamiento MAC incompatible?

Debemos utilizar el mismo formato de direcciones a nivel de red el problema se resuelve en el nivel superior. Manuel Quinto 116

Manuel Quinto

117

Puentes, Pasarelas o Bridge V

Clasificacin de los Puentes:

Puentes No Transparentes

Descartan tramas problemticas muy largas En general necesitan reconfigurar algunos parmetros de las dos LAN que conectan para un funcionamiento adecuado:

Temporizadores, longitud mxima de trama...

Puentes Transparentes

No requiere ninguna modificacin en las redes No descartan ninguna trama Interconexin 2 o ms LAN muy alejadas que se interconectan por medio de alguna red WAN
Manuel Quinto 118

Puentes Remotos

Manuel Quinto

119

Puente, Pasarela o Bridge VI

Conocemos algn tipo de puente? Punto de Acceso Wireless

Interconecta una red inalmbrica IEEE 802.11 con una red a almbrica IEEE 802.3 Interconecta nuestra red local con el resto de Internet. (hace ms cosas)

Router domstico

Los conmutadores o switches, los routers domsticos y otros dispositivos incorporan las funcionalidades de los puentes.
Manuel Quinto

120

Conmutador o Switch

Un Switch es un dispositivo de interconexin de Red que opera a nivel de Enlace de Datos. Cuando una trama llega a un puerto de un Switch, este examina la direccin fsica destino de la trama e intenta reenviarla slo hacia el puerto de salida ms adecuado Para tomar esta decisin es necesario que el Switch mantenga una tabla en la que se relacionen las direcciones MAC de las interfaces de red y los puertos del Manuel Quinto conmutador.

121

Manuel Quinto

122

Manuel Quinto

123

Conmutador o Switch II

Los conmutadores o Switches dividen los dominios de colisin

Permiten que haya ms de una transmisin a la vez por la red Cuantos ms conmutadores, ms dominios de colisin (ms pequeos) Tener muchos dominios de colisin es mejor que tener pocos

No dividen los dominios de Broadcast

Manuel Quinto 124

Conmutador o Switch III

Tabla de Direcciones o de Switcheo

Relaciona las direcciones MAC de los equipos con los puertos de Switch el Switch sabe que puerto utilizar para llegar al equipo Se genera de forma automtica se adapta a cambios en la red. Facilita la administracin de la red eliminando la necesidad de configuracin manual.

Manuel Quinto

125

Conmutador o Switch IV

Actualizacin de las entradas de la Tabla de Direcciones o Switcheo

Las entradas de la tabla se realizan en funcin de la direccin origen de las tramas recibidas Cuando se inicia el Switch tiene la tabla vaca proceso de aprendizaje.

Hasta que aprende se comporta como un HUB Las entradas de las tablas tienen un tiempo de vida (TTL) despus caducan Se adapta a cambios en la ubicacin de los dispositivos de red. Es adaptativo y dinmico. Manuel Quinto Algunos Switches permiten configuracin manual, no es 126 recomendable.

El proceso de aprendizaje es continuo

Conmutador o Switch V

Actualizacin de las entradas de la Tabla de Direcciones o Switcheo

Llega una trama por el puerto X

La MAC de origen de la trama esta en la tabla? SI Llega por el mismo puerto? No Actualiza el puerto

No

Aade una entrada con la MAC origen y Puerto por el que llega

SI Actualiza TTL

Manuel Quinto

127

Conmutador o Switch VI

Consideraciones de la Tabla de Direcciones Las entradas no activas, (TTL muy alto), se borran

Si la tabla es pequea se comprueba antes Tabla solo con las estaciones activas

Si una estacin cambia de puerto la tabla no se actualiza automticamente

La informacin de la tabla ser incorrecta hasta que esa estacin enve una trama.

Si llega una trama con destino a una estacin que no esta en la tabla inundacin, se enva la trama por todos los puertos.
Manuel Quinto 128

Conmutador o Switch VII

Filtrado El filtrado consiste en no retransmitir una trama si la estacin destino est en el mismo dominio de colisin que la estacin origen

Puerto de origen y destino es el mismo!!!! En ese caso, el conmutador no es necesario para que haya comunicacin entre las dos estaciones Es imprescindible ya que de lo contrario podran generarse duplicados y un incremento innecesario del trfico en la red
Manuel Quinto 129

Manuel Quinto

130

Conmutador o Switch VIII

Inundacin La inundacin (flooding) es el proceso que sigue un conmutador cuando no sabe cul es el puerto para acceder a un equipo

Consiste en reenviar la trama por todos los puertos excepto por el puerto por el que la trama lleg al conmutador Existen Conmutadores que incluyen puertos para distintas redes funcin de puente. Debe respetar el Acceso al Medio como una estacin Manuel Quinto 131 ms

Reenvo

Conmutador o Switch IX

Procesos y Prioridades del Switch

Se encarga de la comparacin de la direccin destino de las tramas entrantes con las entradas de la tabla de direcciones Determina si hay que filtrar la trama, reenviarla o inundar todos los puertos Se encarga de comparar la direccin origen de las tramas entrantes con las entradas de la tabla de direcciones Actualiza la correspondencia entre direcciones y puertos, actualiza marcadores de actividad o crea nuevas entradas Se encarga de eliminar de la lista las entradas de la tabla que se hayan quedadoManuel Quinto obsoletas Debe realizarse en tiempo real (trama a trama) Retardo supone prestaciones No es crtico (no necesario con cada trama) Siempre se puede usar inundacin Puede estar en segundo plano Eliminar entradas antiguas 132 sin ser exhaustivo

Consulta de Direcciones

Aprendizaje

Envejecimiento

Conmutador o Switch X

Hasta ahora nos hemos centrado en qu es y qu hace un conmutador, como actualiza su tabla... pero no hemos hablado de cmo lo hace. En funcin de cmo enva las tramas podemos Clasificar los Conmutadores en:

Store and Fordward Cut-Through Cut-Through Adaptativo

Manuel Quinto 133

Conmutador o Switch XI

Store and Fordward (Almacenar y Enviar)

Las tramas recibidas, se almacenan antes de enviarlas por el puerto correspondiente. Se comprueba

El tamao colisiones tramas muy cortas o muy largas. El CRC se descartan las errneas

Se lee su direccin destino y se lanza el proceso de consulta de tabla de direcciones La trama se reenva hacia uno de los puertos donde espera a ser transmitida (hasta que dicho puerto est disponible)

Siempre cumpliendo con las normas marcadas por el mecanismo de control de acceso al medio
Manuel Quinto 134

como las direcciones MAC origen y destino son los primeros campos de la trama, podramos consultarla tabla antes de tener la trama completa?

Manuel Quinto

135

Conmutador o Switch XII

Cut-Through

Una vez conocida la MAC origen se inicia todo el proceso Una vez conocida la MAC destino comienza a conmutar la trama por el puerto de salida correspondiente (puede que la trama an est llegando por el puerto de entrada)

Propaga las tramas errneas no se comprueba el CRC (ltimos bytes de la trama) En principio Cut-Through reduce la latencia (retardo) del Switch

Slo si el puerto de salida es libre reenvo inmediato Si el puerto est ocupado o hay MAC la latencia no cambia (store) Cut-Through til cuando hay poco trfico (cuando menos se necesita) No se puede utilizar con direcciones multicast o direcciones desconocidas puesto que todos los puertos tendran que estar disponibles
Manuel Quinto

Realmente reduce la latencia?

136

Conmutador o Switch XIII

Cut-Through Adaptativo son compatibles tanto con Store-and-Forward como con Cut-Through El modo de trabajo puede ser

Configurado por el administrador de red Lo selecciona el Switch basndose en el nmero de tramas errneas que pasan por sus puerto.

Si el nmero de tramas errneas es bajo Cut-Through Si las tramas errneas llegan a un cierto nivel Store and Fordward
Manuel Quinto 137

Red de rea Local Virtual: VLAN

Una VLAN es un mtodo de crear redes lgicas independientes dentro de una misma red fsica Varias VLANs pueden coexistir en un nico conmutador fsico o en una nica red fsica. Son tiles para reducir el tamao del dominio de difusin Ayudan en la administracin de la red

Separan segmentos lgicos de una LAN que no deberan intercambiar datos

Manuel de Podran hacerlo a travsQuinto un Router 138

VLAN II

Los ordenadores que forman una VLAN se comportan como si estuviesen conectados al mismo Switch aunque estn conectados a distintos Switches (distintos segmentos de red) Las VLANs se configuran por software

son extremadamente flexibles. Cuando se traslada fsicamente algn ordenador a otra ubicacin: puede permanecer en la misma VLAN sin necesidad de cambiar la configuracin IP de la mquina.
Manuel Quinto 139

VLAN III

Clasificacin de VLANs

VLAN por puerto o de nivel 1

Se especifica que puertos del Switch forman cada VLAN Se asignan estaciones a cada VLAN segn su direccin MAC VLAN de nivel 2 por tipo protocolo VLAN de nivel 3 por subred VLAN de niveles superiores
Manuel Quinto 140

VLAN de nivel 2 por direccin MAC

Otras VLANs las veremos ms adelante

VLAN IV

Puerto 1 2 3 4 5

VLAN 1 2 2 1 2

VLAN por puerto o de nivel 1 o esttica

Las asignaciones en una VLAN esttica se crean mediante la asignacin de los puertos de un switch o conmutador a dicha VLAN. Cuando un dispositivo entra en la red, automticamente asume su pertenencia a la VLAN a la que ha sido asignado el puerto.

Independientemente del dispositivo, o ususario

Si el usuario cambia de puerto de entrada y necesita acceder a la misma VLAN, el administrador de la red debe cambiar manualmente la asignacin a la VLAN del nuevo puerto de conexin en el switch. Despus de que un puerto ha sido asignado a una VLAN, a travs de ese puerto no se puede enviar ni recibir datos desde dispositivos incluidos en otra VLAN sin la intervencin de algn Manuel Quinto 141 dispositivo de capa 3, Router.

VLAN V

Los puertos de un switch pueden ser de dos tipos, en lo que respecta a las caractersticas VLAN

puertos de acceso puertos trunk.

Un puerto de acceso pertenece nicamente a una VLAN asignada de forma esttica. La configuracin por defecto suele ser que todos los puertos sean de acceso de la VLAN 1. En cambio, un puerto trunk puede ser miembro de mltiples VLANs. Por defecto es miembro de todas, pero la lista de VLANs permitidas es configurable.
Manuel Quinto 142

VLAN VI

VLAN de nivel 2 por direccin MAC

MAC 12.15.89.BB.1D.AA 12.15.89.BB.1D.AA AA.15.89.B2.15.AA AA.15.89.B2.15.AB

VLAN 1 2 2 1

Los miembros de la VLAN estn especificados en una tabla por su direccin MAC Facilidad de movimientos: No es necesario en caso de que una terminal de trabajo cambie de lugar la reconfiguracin del switch. Se pueden tener miembros en mltiples VLANs. Problemas de rendimiento y control de Broadcast: el trfico de paquetes de tipo Multicast y Broadcast se propagan por todas las VLANs. Complejidad en la administracin: En un principio todos los usuarios se deben configurar de forma manual las direcciones Manuel Quinto 143 MAC de cada una de las estaciones de trabajo.

Ventajas:

Desventajas:

Spanning Tree Protocol STP

Habitualmente en las LAN tienen ms conexiones de las estrictamente necesarias. Conexiones redundantes.

En caso de avera de algn enlace existen caminos redundantes que nos aseguran el funcionamiento normal de la red. Tramas Duplicadas Formacin de Bucles Aprendizaje Incorrecto de los Switches

Esto que es deseable nos puede provocar algunos problemas:

Todos estos problemas son consecuencia directa de tener bucles. En caso de tener solo Switches tambin se pueden producir, recordad que si se elimina una entrada de la tabla, hacen inundacin, y adems puede haber tramas broadcast y multicast.
Manuel Quinto 144

Manuel Quinto

145

STP II

Eliminamos los bucles?

Se pueden producir por errores de configuracin Necesidad de servicios siempre accesibles, sustitucin de equipos...

Intencionados para mejorar la disponibilidad de la red introduciendo redundancia

Necesitamos un mecanismo que permita crear bucles fsicos que garanticen la disponibilidad de la red y al mismo tiempo se encargue de eliminar los bucles lgicos que puedan originar problemas Manuel Quinto 146 STP: Spanning Tree Protocol

STP III

La idea del protocolo STP es que cualquier red de conmutadores y puentes puede simplificarse en una red con topologa en rbol donde no hay ningn enlace redundante

La red puede tener bucles fsicos, pero no lgicos

El protocolo permite a los dispositivos de interconexin activar o desactivar automticamente los enlaces de conexin, de forma que se garantice la eliminacin de bucles. STP es transparente a las estaciones de usuario.
Manuel Quinto 147

Manuel Quinto

148

STP IV

El funcionamiento bsico del protocolo es el siguiente:

Dinmicamente se elige un Puente Raz, a partir del cual se crea el rbol nico Para cada enlace se designa un nico Puente Designado que le permitir alcanzar el Puente Raz.

el puerto al que se conecta el enlace en el Puente Designado es el puerto designado el puerto raz es el puerto que le permite a cun puente alcanzar el Puente Raiz. Todos los puertos que no sean ni designado, ni raiz se desactivan o se bloquean para trafico de datos. Un puente slo enva trfico desde/hacia los puertos raz/designados Todos lo puertos, hasta los bloqueados, pueden enviar o recibir Manuel Quinto datos del protocolo STP
149

IEEE 802.x

Vamos a estudiar los protocolos y los formatos de trama de los estndares de la familia IEEE 802 ms utilizados y como se relacionan. Relacin de los protocolos IEEE 802.x
Nivel 2:

MAC

Nivel 1

Fsico

IEEE 802.3 Ethernet

IEEE 802.5 Token Ring

IEEE 802.11 Wireless LAN

Recordemos que el Nivel Fsico de Ethernet y Manuel Quinto Wireless LAN ya lo hemos estudiado

IEEE 802.1

Enlace de Datos

LLC

Interconexin y gestin de red

IEEE 802.2 Logic Link Control

150

IEEE 802.1

Describe la interrelacin entre el resto de estndares de la familia 802.x y su relacin con el Modelo de Referencia OSI. Establece los estndares de interconexin y gestin de redes.

802.1D: Puentes MAC y protocolo Spanning Tree 802.1Q: VLAN (Virtual LAN)

Manuel Quinto

151

IEEE 802.2 LLC

Define el control de enlace lgico (LLC), La subcapa LLC presenta una interfaz uniforme entre la capa de Red y la enlace de Datos Modos de Operacin

Tipo 1: Modo no orientado a conexin y sin confirmacin.

Permite Unicast, Multicast y Broadcast no garantiza que los paquetes lleguen en orden Sin reconocimientos. Ni Acks, ni Nacks La numeracin en secuencia asegura que los paquetes llegan en el orden en que han sido mandados, y ninguno se ha perdido. Puede trabajar con Go Back N o Rechazo Selectivo, tamao de ventana configurable se configura en tramas de control

Tipo 2: Modo orientado a conexin. solo unicast

Manuel Quinto 152 Tipo 3: Modo no orientado a conexin con confirmacin. solo unicast

IEEE 802.2 LLC II

Los servicios que una capa ofrece a la capa superior se hacen disponibles en los SAP (puntos de acceso al servicio). En la subcapa LLC, un SAP identifica al protocolo de nivel de red que invoca sus servicios. Formato de Cabecera LLC
DSAP Destino 8 bits SSAP Origen 8 bits Control 8 o 16 bits Informacin 8*n bits

Control: 16 bits si para tramas que necesiten nmero de secuencia Manueltramas, el resto 8 bits. de Quinto

153

IEEE 802.2 LLC III

DSAP: 8bits, punto de acceso al servicio destino SSAP: 8bits, punto de acceso al servicio origen Control: depende del tipo de trama Informacin: n entero de Bytes (opcional) Tipos de Tramas de LLC

Informacin Tramas de Datos en modo orientado a la conexin: Tipo 2 Supervisin Tramas de Reconocimiento en Tipo 2 No Numerado Para Datos sin reconocimiento, y control adicional del enlace, en los tipos 1, 2, y 3.
Manuel Quinto 154

IEEE 802.3 LLC IV

Campo de Control
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Informacin Supervisin No Numerada

0 1 1 0 1

N secuencia de emisin S M S M X
P/F

P/F

N secuencia de recepcin N de secuencia de recepcin

X M

X M

X M

P/F

Bit P/F peticin de estado SS

00: Receptor preparado (Ack) 10: Receptor no preparado (Ack pero Ocupado) 01: Trama Rechazada (Nack)
Manuel Quinto 155

XXXX 0000 (reservados futuros usos) MMMMM codifican distinto tipo de tramas: datos, control ...

IEEE 802.3 Ethernet

Utiliza el protocolo CSMA/CD Formato de Trama

7 Bytes 1 SFD 6 MAC Destino 6 MAC Origen 4 Etiqueta VLAN (Opcional) 2 Longitud

3o4
Cabecera LLC

0-1500
Datos

0-n
Relleno

4
CRC

Prembulo

Prembulo: Sincronizacin bit "10101010" (x7) SDF: Delimitador de comienzo de trama "10101011". Etiqueta IEEE 802.1Q: indica a que VLAN pertenece la estacin origen. Longitud de la trama < 1536 Bytes Datos: (Opcinales) de 0 a 1500 bytes Relleno: la trama mnima es de 64 bytes, el relleno debe garantizar que entre Datos + Relleno halla al menos 46 bytes. CRC 32: x+x+x+x+x+x+x+x+x+x+x+x+x+x+1
Manuel Quinto 156

IEEE 802.11 Wireless LAN

Para distintas Wlan se utiliza CDMA Pero dentro de una Wlan Como hacemos acceso al medio? Usamos CSMA? Vamos a comprobarlo

A enva a B,

C no puede escuchar el envo de A (fuera de alcance) C enva a B sin detectar la transmisin AB

Se produce una colisin en B pero ni A ni C pueden detectarla

A est oculta para C

157

Problema de la EstacinQuinto Oculta Manuel

Manuel Quinto

158

IEEE 802.11 II

B est enviando a la estacin A

C intenta enviar a D

C escucha el medio y detecta que est en uso, por tanto espera Sin embargo, A est fuera del alcance radio de C y D esta espera es innecesaria

La estacin C est expuesta a la estacin B

Problema de la Estacin Expuesta.

Manuel Quinto

159

Manuel Quinto

160

IEEE 802.11 III

Una estacin realmente necesita saber si hay actividad o no alrededor del receptor, antes de comenzar una transmisin. El CSMA simplemente le indica si hay o no actividad alrededor del emisor Con ondas de radio de corto alcance, pueden ocurrir dos transmisiones simultneas si las ondas tienen destinos diferentes y stos estn fuera de alcance entre s En Wlan permite Transmisiones Simultaneas
Manuel Quinto 161

Manuel Quinto

162

IEEE 802.11 IV

CSMA/CA: Acceso Mltiple por Deteccin de Portadora con Prevencin de Colisiones La idea bsica es la siguiente:

El emisor estimula a su receptor a enviar una trama corta De esta manera las estaciones cercanas a dicho receptor puedan detectar dicha transmisin Una vez detectada evitarn ellas mismas enviar informacin al receptor mientras dure el envo de la siguiente trama de datos (prevencin de colisin)
Manuel Quinto 163

IEEE 802.11 V

Ejemplo:

B quiere enviar una trama a C

B comienza por enviar una trama RTS (solicitud de envo) a C Esta trama corta (30 bytes) contiene la longitud de la trama de datos que seguir posteriormente La trama CTS contiene la longitud de datos (copiada de la trama RTS)

C contesta con una trama CTS (libre para envo)

B comienza a transmitir cuando recibe trama CTS

Manuel Quinto 164

Manuel Quinto

165

IEEE 802.11 VI

Cualquier estacin que escuche el RTS, est bastante cerca de B y debe permanecer en silencio durante el tiempo suficiente para que el CTS se transmita de regreso a B sin conflicto

A est en el alcance de B, pero no en el de C

Por tanto, escucha el RTS de B pero no el CTS de C Mientras no interfiera con el CTS, est libre para transmitir mientras se est enviando la trama de datos.

Cualquier estacin que escuche el CTS est bastante cerca de C y debe permanecer en silencio durante la siguiente transmisin de datos, cuya longitud puede determinar examinando la trama CTS

En contraste, D est en el alcance de C pero no de B

No escucha el RTS pero s el CTS Al escuchar el CTS se le indica que est cerca de una estacin que est a punto de recibir una trama, por lo que retrasa el envo de cualquier cosa hasta el momento en que termine el envo de la trama de B a C
Manuel Quinto 166

IEEE 802.11 VII

A pesar de estas precauciones, aun pueden ocurrir colisiones

Por ejemplo, A y C pueden enviar tramas RTS a B al mismo tiempo Estas tramas chocarn y se perdern

En el caso de una colisin, un emisor sin xito espera un tiempo aleatorio y reintenta

Manuel Quinto

167

IEEE 802.11 VIII

La norma 802.11 define dos modos de funcionamiento

Funcionamiento DCF

Funcin de coordinacin distribuida No utiliza ningn tipo de control central (CSMA/CA) Funcin de coordinacin puntual El Punto de Acceso se utiliza para controlar toda la actividad de la celda (sondeo)

Funcionamiento PCF

Manuel Quinto

168

IEEE 802.11 IX

Formato de Trama MAC 802.11

2 Duracin 6 Dir 1 6 Dir 2 6 Dir 3 2 Secuencia 6 Dir 4 0-2312 Datos 4 CRC

2 Control

Control lo vemos a continuacin Duracin: indicar la duracin del periodo que se ha reservado una estacin (RTS, CTS) Direcciones

Direccin 1: MAC de la estacin que transmite Direccin 2: MAC de la estacin que recibe Direccin 3: MAC del Punto de Acceso de Origen Direccin 4: MAC del Punto de Acceso de Destino

Secuencia: Contiene tanto el nmero de secuencia como el nmero de fragmento en la trama que se est enviando
Manuel Quinto 169

IEEE 802.11 X

Campo de Control
2 4 1 H AP 1 D AP 1 + Frag 1 Reint 1 Ctrl P 1 + Dat 1 WEP 1 Reser Tipo Subtipo

2 Ver

Ver: Versin de 802.11 Tipo: Trama de datos, control o gestin Subtipo: Se especifica que trama en concreto

Control: Autenticacin, Asociacin, Reasociacin, ... Gestin: RTS, CTS...

H AP, D AP: Hacia o desde el Acces Point + Frag: ms fragmentos, si hay fragmentacin de trama Reint: Reintento, si la trama es una retransmisin Ctrl Pot: Control de Potencia, si se usa ahorro de potencia (porttiles) + Dat: ms datos, si la estacin Manuel Quinto tiene tramas pendiente en un AP WEP: si se usa el mecanismo de autenticacin y encriptado
170