Redes 1

Data Link Layer

Capa 2

Prof. MSc. Ivan A. Escobar Broitman

Instituto Tecnolgico y de Estudios Superiores de Monterrey Campus Estado de Mxico

iescobar@campus.cem.itesm.mx

TC1007

Introduccin
Capa Fsica
Requisitos elctricos, mecnicos y activacin de seales. Voltajes, niveles de seal.

Capa de Enlace de Datos

Comunicacin con capas superiores via LLC (control de
enlace lgico). Utiliza tramas para organizar datos. Mtodos de acceso al medio (MAC)

Capa de Enlace de Datos

Funciones principales:
Estructura el flujo de bits bajo un formato predefinido
llamado trama. (encapsulacin) Transfiere tramas de una forma confiable y libre de errores. Provee control de flujo. Utiliza la tcnica de piggybacking

Capa de Enlace de Datos

La capa de enlace de datos definida por IEEE se
subdivide en 2 subcapas

Control de acceso al medio (MAC 802.3)

Como transmitir tramas en el cable fsico. Gestiona direccionamiento fsico. Control de enlace Lgico (LLC 802.2) Identificacin de protocolos y encapsulacin. Funciona independiente de la tecnologa.

Subcapa MAC (Medium Access Control)

En una red broadcast, la informacin transmitida por
una estacin es recibida por todas las estaciones conectadas a la red.

Cada estacin examina la informacin y si es para ella

la procesa, sino la descarta.

La clave en cualquier red de tipo broadcast es

determinar quin puede usar el canal?

Subcapa MAC
Los protocolos que determinan quin tiene derecho a
transmitir en una red broadcast pertenecen a la subcapa MAC de la capa de enlace de datos.

La subcapa MAC es de vital importancia en las redes

LAN debido a que la gran mayora utilizan canales compartidos para su comunicacin.

Protocolos de acceso al canal

Existe una gran variedad de protocolos de acceso al
canal, de los cuales veremos:
ALOHA.
Puro. Ranurado (slotted). CSMA. 1 persistente. No persistente. P persistente. CSMA/CD

Aloha
Creado en 1970s por
Norman Abramson y sus colegas de la Universidad de Hawaii.

El trmino Aloha es una

expresin hawaiana que significa hola o hasta luego.

Diseado para
coordinar ondas de radio terrestres.

Su ideologa es
aplicable a las redes computacionales.

Aloha Puro
Idea bsica: que la estacin que requiera transmitir lo
haga.

Colisiones. Propiedad de retroalimentacin.

Una estacin puede saber si hay una colisin
simplemente sensando el canal. La retroalimentacin en una LAN es inmediata.

Aloha Puro
Si una trama fue destruda
por una colisin, el emisor deber esperar un tiempo aleatorio y volver a transmitir.

Througput: la canitdad de
informacin que una red puede manejar en un cierto momento.

Sistemas de contencin:
Multiples usuarios. Mtodos similares de
transmisin.

Para maximizar aloha, o sea

incrementar su throughput, establecemos tramas del mismo tamao.

Canal comn. Generacin de conflictos.

Aloha Puro
Si dos tramas ocupan el
mismo espacio durante el mismo perodo en el tiempo, se puede decir que estn colisionando en el medio por lo cual ambas sern desechadas.
Usuario

A
B C D E Tiempo

Eficiencia de Aloha Puro

Cul es la eficiencia
de Aloha Puro en el canal?

La probabilidad que
sean cero tramas es e-g

En un intervalo
suficiente para dos tramas, la media de tramas generadas es de 2G.

La probabilidad que k
tramas sean generadas en una ventana de tiempo se obtiene por la distribucin de Poisoon donde G es la media por trama:
G k e G Pr[ k ] k!

Througput Aloha Puro:

S=Ge-2G Max G=0.5 Eficiencia 0.184 o 18%.

Aloha Ranurado
Divisin del espacio de tiempo continio a intervalos
discretos.

Sincronizacin con una estacin especial que emite un

pip al inicio de cada intervalo de tiempo.

Las computadoras no pueden transmitir cuando

quieran, tienen que esperar cada ranura o espacio de tiempo.

La eficiencia o utilizacin del canal es de S=Ge-G lo

cual nos da un uso del canal del 37%.

Protocolos de Acceso Mltiple

Incrementan la utilizacin del canal.
Monitorean el canal. Sus acciones dependen del sensado. Estos protocolos sensan el canal y dependiendo del
estado de ste transmiten o esperan un tiempo aleatorio.

Si hay colision se abortan las transmisiones.

1-P CSMA
CSMA (Carrier Sense Multiple Access) 1P: one persistent
Tiene una probabilidad de 1 cuando transmite ya que encuentra el canal
libre.

Antes de mandar sensamos el canal.

Si est libre se transmite. Sino se sigue escuchando hasta que se libere. Una vez liberado transmitimos sin ms que esperar.

La demora de la propagacin de datos tiene un efecto importante

en este protocolo.
Causa de colisiones. Demora cero no garantiza que no haya colisiones debido a la ambicin de
las estaciones por transmitir.

N-P CSMA
Non Persistent CSMA.

Es un protocolo menos ambicioso que 1P.

Antes de enviar se sensa el canal. Si esta libre se transmite. Si esta ocupado la estacin no monitorea de manera constante
ni ambiciosa el canal.

El N-P CSMA espera un tiempo aleatorio y vuelve a

reiniciar el algorimo.
Evita colisiones por ambicin. Introduce algo de demora por la espera aleatoria. Tiene mejor rendimiento que 1P.

P-P CSMA
P-Persistent CSMA.

Se aplica a canales ranurados.

Cuando una estacin est lista para transmitir sensa el
canal y si est libre transmite con una probabilidad p. Sino esta libre pospone la transmisin con una probabilidad q = 1 p.

Si encuentra el canal ocupado hace como si fuera una

colisin y espera un tiempo aleatorio

CSMA/CD
Carrier Sense Multiple Access with Collision Detection.

Desarollado Originalmente por Xerox 1976.

Estndar de IEEE 802.3

Si una estacin detecta una colisin, inmediatamente

detiene la transmisin de una trama.
Ahorro de ancho de banda. Mejor uso del canal.

Algoritmo de contencin.

Modelo Conceptual de CSMA CD

Algoritmo de contencin
Tiempo para determinar colisiones.

Cunto tiempo tarda una estacin en detectar una

colisin?
El tiempo que tarda una seal en propagarse al canal? Por teorema de nyquist el tiempo de sampleo de una seal es
igual o mayor a dos veces el componente de mayor frecuencia de la seal anloga.
Sea T el tiempo total de propagacin en el canal. Sea E un instante antes de que la seal llegue al final del canal. Ttotal=2T-E para el perido de contencin.

Deteccin de Colisin

Una deteccin de colisin puede tomar hasta 2T.

Resumen CSMA/CD
Tres posibles estados

1. Contencin
Perodo de Contencin:
el intervalo de tiempo en el cual una trama es vulnerable a colisiones. = tiempo mximo de propagacin de la seal entre dos hosts. 2 = perodo de contencin.

El perodo de contencin es un proceso anlogo.

Dos seales de 0 volts

pueden dar una tercera seal de cero volts y ser una colisin (requiere mtodos de codificacin de seal)

2. Transmisin.

3. Libre.

Comparacin de Mtodos

Protocolos IEEE 802

Protocolos para redes de area local.
IEEE 802.1
Introduccin al set de estndars. Define las primitivas de las interfaces. IEEE 802.2 Control de Enlace Lgico (LLC). Parte superior de la capa de enlace de datos. IEEE 802.3 CSMA/CD. Estndar 1-P Persistente CSMA/CD IEEE 802.4 Token Bus. IEEE 802.5 Token Ring.

Protocolos IEEE 802

*Son los importantes. Cruz son los que se quitaron. Flecha abajo son los que estan migrando.

IEEE 802.2
Control de Enlace Lgico.

Independiente de la tecnologa.
Opciones de servicio:
Entrega no confiable de packetes. Servicio con ACKs de entrega de datagramas. Servicio confiable orientado a conexin.

Esconde las diferencias entre las distintas redes

definidas por IEEE 802.x
Provee un formato e interface nica a la capa de red.

IEEE 802.2 y 802.3

IEEE 802.3
CSMA/CD
Desarrollado inicialmente por Xerox en 1976. Comercializado a finales de los 70s. Estandar en IEEE 802.3
Bases Aloha. Xerox CSMA.

Cableado 802.3

Cableado IEEE 802.3

Tipos de cableado en Ethernet

10 BASE 5
Velocidad Distancia x 100 metros Modo de Transmisin

Baseband = 1 onda portadora Broadband = multiples ondas portadoras

Cableado en Ethernet

Tres tipos de Cableado

(a) 10Base5, (b) 10Base2, (c) 10Base-T.

Elementos del Cableado

Transceivers:
Contienen componentes electrnicos que se encargan del carrier
y de la deteccin de colisin. Transmite y recive seales en el canal. Las estaciones se pueden instalar de manera rpida sin botar la red general (solo mientras se instala el transciever.

Repetidores:
Reciben, aplifican y retransmiten los datos. Uso en redes amplias. Dispositivo de la capa fsica.

Terminadores:

Evita reflecciones de la seal. Son indispensables para terminar el bus.

Cableado

Topologas: (a) Lineal, (b) Espina (c) rbol, (d) Segmentada.

Ethernet

Arquitectura Original de Ethernet Topologia de Bus.

Codificacin de la Seal
Codificaciones
Manchester.
Cdigo en el cual la seal y el reloj estan combinados para formar
una seal que se sincronize automticamente. Cada bit contiene una transicin en el punto medio del perodo del bit. La direccin de la transicin determina si es un uno o un cero.

Manchester Diferencial.

Variacin de Manchester bsico. 1 como bit indica ausencia de transicin. 0 como bit indica cambio o transicin. En ambos casos se respeta la transicin en el punto medio del perodo del bit.

Mtodos de Codificacin

(a) Binary encoding, (b) Manchester encoding, (c) Differential Manchester encoding.

Cableado IEEE 802.3

Caract. Operacionales Velocidad de Trans. Mbps Protocolo de Acceso Sealizacin Codificacin de Datos Max Long x Segmento mts Estaciones / Segmento Medio Topologa

Ethernet 10 CSMA/CD Baseband Manchester 500 100 50ohm coax grueso Bus

10 BASE 5 10 CSMA/CD Baseband Manchester 500 100 50 ohm coax grueso Bus

10 BASE 2 10 CSMA/CD Baseband Manchester 185 30 50 ohm coax delgado Bus

10 BASE T 10 CSMA/CD Baseband Manchester 100 12-hub Cable trenzado Estrella

10 BROAD 36 10 CSMA/CD Broadband Manchester 1800 100 75 ohm coax Bus

IEEE 802.3 Subcapa MAC

a)Trama Ethernet

b) Trama IEEE 802.3

Trama IEEE 802.3

Prembulo:
7 bytes cuyo patrn es
101010... Utilizada para la sincronizacin.

Destination Address y
Source Address
48 bits, especifca la
direccin destino de la trama o la direccin de orgen. Es una direccin fsica o MAC.

Start of delimiter:
1 byte cuya secuencia
siempre es 10101011. Indica el inicio de una trama.

Length:
Indica el tamao del campo
de datos de una trama. Tamaos vlidos desde 0 a 1500 bytes.

Trama IEEE 802.3

Data:
0 a 1500 bytes. Tamao mnimo especificado
de una trama por IEEE es de 64 bytes (incluye encabezado e informacin).

PAD: (0 a 46 bytes)
Si la porcin de datos de la
trama es menor a 46 bytes se utiliza el pad para rellenar la trama.

Checksum: (4 bytes)
Chequeo de errores.

IEEE 802.5 Token Ring

Originalmente
desarrollado por IBM en los aos setenta.

Es la red de tipo lan

primaria utilizada por IBM.

Estandar 802.5 basado

en token ring de IBM lo que garantiza compatibilidad.

IEEE 802.5 Token Ring

Comparando IBM Token
Ring y 802.5
Diferencias menores que
aseguran compatibilidad. Topologa y medio. Velocidades Mximas hoy en da IBM 16Mbps. Anillos de fibra FDDI 100Mbps.
Estaciones x Segmento Topologa Media Sealizacin Mtodo de Acceso Codificacin 260 stp 72 utp Estrela Par trenzado Baseband Token passing Diff Manchester 250 No esp. No esp. Baseband Token Passing Diff. Manchester Velocidad IBM Token RIng 4 16 Mbps IEEE 802.5 4 16 Mbps

Token Ring
No es un medio de difusin
de packetes, es una coleccin de interfaces punto a punto que forman un crculo.

Su cableado puede ser par

trenzado, fibra o cobre.

La ingeniera detrs del anillo

puede llegar a ser 100% digital, aunque 802.5 tiene mucho anlogo.

Token Ring
Longitud fsica de un bit.
Cuanto mide un bit? Sea una propagacin
media de 200m/microsec 1 bit 200/R Mbps metros. Para 1Mbps cuantos bits podemos tener en un anillo de 1000 metros de circunferencia? 5 bits

Operacin del anillo

Un bit llega a una estacin
es copiado a un bufer, examinado y copiado a la salida de la interface. Esto introduce una demora de 1 bit por interface en el anillo. Token: Un patrn especial de bits
que permite la transmisin de una trama.

Token Ring
Token:
Patrn especial de bits
que circula por el anillo cuando nadie est transmitiendo (IDLE). Cuando una estacin desea transmitir agarra el token. El token tiene 3 bytes que son idnticos a los del inicio de una trama a excepcin de 1 bit.

Introduccin de
Demoras:
Debido a que una red
token ring debe contener cuando esta IDLE al token esta debe tener suficientes demoras para que entren en la red los 24 bits del token. Dos componentes de demora: 1 bit por interface y la propagacin de seal.

Operacin

Modos de Operacin
Modo de escucha:
Los bits que entran a la
interface son copiados a la salida despus de pasar por el buffer. Hay una demora de 1 bit por unidad de tiempo. No est permitido transmitir.

Modo de Transmisin

Adquirir Token
Desconectar la Interfaz. Transmitir datos. Todas las estaciones los reciben, solo la destino puede modificar el campo ACK y conservar los datos. los datos y devuelve el token.

La estacin orgen remueve

Subcapa MAC de Token Ring

a)Formato de Token. b) Formato de Trama.

Tiempo de Retencin de token = 10 msec.

Subcapa Mac de Token Ring

SD y ED:
Marcan el inicio y fin de cada
trama.

Frame Status:
Contiene bits A y C. Al pasar por una estacin se
prende A y si la copia se prende C. A=0 C=0 destino inalcanzable o apagado. A=1 C=0 destino presente pero trama no fue aceptada. A=1 C=1 destino presente y trama aceptada.

Access Control:

Token Bit. Monitor Bit. Priority Bits. Reservation Bits.

Frame Control:
Distingue entre datos y tramas
de control

Dest y Source Address y

Checksum. Igual que 802.3

Subcampo Access Control

Priority Bits:
3 bits PPP y 3 bits RRR,
son prioridad y reservacin. Token Bit: indica si lo que contiene la trama es un token o datos. Monitor Bit: para control y mantenimiento del anillo.

PPP

RRR

Campo Access Control

IEEE 802.4 Token Bus

Repaso (Material para Autoestudio)
Tiene los conceptos fundamentales de Token Ring pero sobre

una topologa de difusin tipo bus. Se mantiene un anillo lgico entre los hosts. No hay un token circulando en el anillo lgico. ste se lo van pasando de un host a otro. Cuando alguien quiere transmitir espera a que le enven el token, transmite y enva el token a su vecino en el anillo lgico. La disposicin fsica no tiene nada que ver con el rden lgoco.