Capa de Enlace

CAPA DE ENLACE
Este documento describe las diapositivas presentadas por los estudiantes en el curso de redes
abril/2008

Contenido
Introduccin

Servicios

Implementacin
Tcnicas de Deteccin de Errores
Comprobacin de Paridad
Mtodo de Comprobacin de Sumas
CRC
Protocolos de Acceso Mltiple
Particin del Canal
Acceso Aleatorio

SLOTTED ALOHA

ALOHA PURO

CSMA
Toma Turnos

Protocolo de sondeo o Interrogatorio

Protocolo de Paso de Token

Protocolo Basado en Reservacin
Direcciones LAN y ARP
Direcciones LAN
Protocolo de Resolucin de Direcciones
Ethernet
Marco Ethernet
CSMA/CD
Tecnologa Ethernet

10 Base2

100 BaseT y 10BaseT

GbitEthernet

Token Passing
Dispositivos Interconexin
Hubs
Bridge
Bridges vs Hubs
Switch
Enlace sin cable
Redes sin cable IEEE 802.11
Redes Ad Hoc
PPP
ATM
Frame Relay
Indice por Diapositiva

2
2
4
5
5
5
6
8
9
10
11
11
12
14
14
14
15
16
16
17
20
20
21
22
22
23
23
23
25
25
25
29
30
32
32
33
34
36
42
44

Capa de Enlace

Introduccin
La capa de enlace es la responsable de llevar una transferencia fiable de
datos, libre de errores adems del control de flujo, de la informacin a travs de
una red de comunicacin, entre dos mquinas que estn conectadas
directamente.
El contexto de la capa de enlace nos dice que los frames generados por
esta capa viajan de un nodo origen a un nodo destino en el que ambos estn
conectados fsicamente entre si, el nodo transmisor encapsula el datagrama en
un marco y lo transmite al enlace y el nodo receptor recibe el marco y extrae el
datagrama.
El marco que es enviado puede tener distintos protocolos sobre los
diferentes enlaces del recorrido.

 Servicios de la Capa de Enlace

El objetivo bsico de la capa de enlace es mover los marcos de un nodo
origen a un adyacente sobre un enlace de comunicacin nico, para esto la capa
ofrece los siguientes servicios:
Framing:
El objetivo de este servicio es encapsular cada datagrama de la capa de
red en un marco de la capa de enlace antes de que esta se transmita. Un marco
esta formado de un campo de datos en el cual se inserta el marco de la capa de
red, as como los campos de la cabecera. Dentro del marco hay un campo fsico
del nodo la cual ser distinta de la direccin IP de la capa de red del nodo.
2

Capa de Enlace

Acceso de Enlace:
Un protocolo de control de acceso al medio (MAC), especifica las reglas
con las que se transmite un marco sobre el enlace, adems sirve para coordinar
las transmisiones de marcos sobre muchos nodos.

Entrega Fiable
Esta garantiza el movimiento de cada datagrama de la capa de red a lo
largo del enlace sin error, usado en enlaces propensos a tasas de error alta,
como son los enlaces inalmbricos, en el caso de los enlaces con baja tasa de
errores se considera como un servicio innecesario (cable coaxial, fibra ptica,
par trenzado).
Control de flujo
Los nodos que establecen una conexin cuentan con un buffer para sus
marcos el cual es limitado, por lo que el control de flujo sirve para tener un
control sobre el, y evitar un desbordamiento y perdida de informacin, siendo el
emisor el que enva los marcos saturando al recepto.
Deteccin de Errores
Estos errores son los que se presentan en la transmisin entre un nodo
emisor y un nodo receptor, pueden ser causados por la atenuacin de la seal
y/o ruido electromagntico. El nodo emisor detecta si el marco ha tenido errores
de modo que el nodo receptor tiene que hacer una comprobacin de error. La
deteccin de errores en la capa de enlace es, mas sofisticada generalmente y se
implementa en el hardware
Correccin de Errores
Este servicio tiene una mejora al anterior ya que adems de detectar el
error, sabe donde se produjo y lo puede solucionar.

Capa de Enlace

Half-Duplex y full-duplex
En la transmisin full-duplex los nodos de ambos extremos del enlace
pueden transmitir paquetes al mismo tiempo, half-duplex solo puede transmitir y
recibir un nodo a la vez.

 Implementacin de la Capa de Enlace

La capa de enlace utiliza los adaptadores que comnmente se conocen
como tarjetas de interfaz de red o NIC.
Cuando el nodo emisor se esta comunicando un adaptador encapsula el
datagrama en un marco y lo transmite en el enlace de comunicacin, el
adaptador del nodo receptor recibe el marco completo y extrae el datagrama.

Capa de Enlace

Tcnicas de Deteccin de Errores

Dentro de los campos de la cabecera del marco se encuentran el EDC
que es el campo de la deteccin y correccin de bits y el D en el se encuentran
los datos protegidos por la verificacin de error. Estos campos son enviados en
la cabecera del marco y el nodo receptor recibe a D' y EDC', los cuales pueden
ser distintos a los originales como resultados de los bits en el transito. Las
tcnicas de deteccin y correccin permiten a veces al receptor detectar si ha
ocurrido un error de bits, y aun as puede existir la posibilidad que existan
errores no detectados.

Contamos con tres tcnicas de deteccin de errores:

Comprobacin de paridad, mtodo de sumas de comprobacin, comprobaciones
de redundancias cclicas.

 Comprobacin de Paridad
Bit de paridad simple:
Consiste en aadir un bit de ms a la cadena que queremos enviar, y que
nos indicar si el nmero de unos (bits puestos a 1) es par o es impar. Si es par
incluiremos este bit con el valor = 0, y si no es as, lo incluiremos con valor = 1.

0111000110101011 1
5

Capa de Enlace

Bit de paridad de dos dimensiones:

Los d bits en D estn divididos en i filas y j columnas. Un valor de paridad
se calcula para cada fila y para cada columna con el mtodo anterior. Los i+j+1
bits de paridad resultante comprenden los bits de deteccin de error del marco.
Con este esquema no solo se detecta que ha ocurrido un error de bit simple si
no que se pueden utilizar los ndices de fila y columna para identificar el bit que
se ha modificado y corregir el error.

 Mtodo de Comprobacin de Sumas

Consiste en agrupar el mensaje a transmitir en cadenas de una longitud
determinada no muy grande. El nodo emisor trata al segmento como una
secuencia de enteros de 16-bits y sumados, utiliza el complemento a 1 de la
suma, la cual forma parte del cheksum de Internet que se lleva en la cabecera
de un marco. El nodo receptor verifica la suma de comprobacin tomando el
complemento a 1 de la suma de los datos recibidos, y comprobando si el
resultado de todos los bits es 1, si alguno de estos bits es 0 hay errores.

 CRC
El CRC es un cdigo de deteccin de error cuyo clculo es una larga
divisin en el que se descarta el cociente y el resto se convierte en el
resultado.
Este mtodo de correccin de errores primeramente divide la secuencia
de bits a enviar, por un numero binario predeterminado. El resto de la divisin
se adiciona al mensaje como una secuencia de control.
Un polinomio generador se basan en los cdigos polinomios en los cuales
se hace un tratamiento de series de bits como si fueran representaciones de
polinomios con coeficientes de valor 0 y 1 nicamente.
El algoritmo para calcular la redundancia es el siguiente:
1. Sea R el grado de G(x), donde G(x) es un polinomio generador.
Agrega R bits a cero al extremo de orden inferior de la trama, de tal
manera que ahora contenga m + R bits y corresponda al polinomio
xRM(x).
2. Dividir la serie de bits correspondientes xRM(x) entre la serie de bits
correspondientes a G(x), empleando la divisin en modulo 2.
3. Restar el resto (que debe tener R o menos bits) de la serie de bits
correspondientes a xRM(x), empleando la resta en modulo 2. El
resultado es la trama lista para transmitir a este polinomio se le
llamara T(x).

Capa de Enlace

Si G(x)= x4+x+1 es el polinomio , a continuacin se muestra como se

realizara el calculo del CRC.

Capa de Enlace

Protocolos de Acceso Mltiple

Existen dos tipos de enlace:
Punto a Punto: Este tipo de enlace solo consta de un emisor y un receptor,
dentro de los protocolos para este tipo de enlace encontramos a PPP y HDLC.
Enlace de Difusin: Hay mltiples nodos tanto en el emisor como en el receptor
los cuales estn conectados en un mismo canal. La difusin es cuando cualquier
nodo transmite un marco, donde el canal difunde el marco, cada uno de los
nodos recibe una copia.
Protocolo de Acceso Mltiple:
Son los que regulan la transmisin en un canal de difusin compartida
esta se hace en un mismo canal. Estos necesitan una gran variedad de
configuraciones de red que incluyen redes cableadas y redes inalmbricas.
Estos protocolos pueden contener informacin necesaria de otras estaciones,
robustez, rendimiento, adems de poder ser sncronos o asncronos.

Los protocolos de Acceso mltiple los podes clasificar en tres categoras:

1.- Particin del Canal: Se usan 2 tcnicas el TDM (multiplexado por divisin
de tiempo) y el FDM (multiplexado or divisin de frecuencia) se usan para la
particin del ancho de banda de un canal de difusin entre los nodos de ese
canal.
El TDM es atractivo ya que elimina las colisiones y es perfectamente
equitativo ya que cada nodo se le asigna una tasa de transmisin dedicada de
tasa de trasferencia entre numero de nodos, este comparte el tiempo de canal
de difusin. FDM este divide el tamao del canal en diferentes frecuencias.
2.- Acceso Aleatorio: Un nodo transmisor enva el marco a la tasa total del
canal si hay colisin los nodos implicado en ella retransmiten su marco
repetidamente hasta que el marco llega sin colisin a su destino.
3.- Toma Turnos: Este protocolo especifica la forma en que se compartir el
acceso para evitar colisiones.

Capa de Enlace

 Particin del Canal

TDMA: Tecnologa inalmbrica de segunda generacin, que distribuye las
unidades informacin en ranuras alternas de tiempo, dando acceso mltiple a un
nmero reducido de frecuencias. TDMA permite dar servicios de alta calidad de
voz de datos, TDMA divide un canal de frecuencia de radio en distintas ranuras
de tiempo. A cada usuario que realiza una llamada se le asigna una ranura de
tiempo especfica para permitir la transmisin. Esto permite que mltiples
usuarios utilicen un mismo canal de frecuencia al mismo tiempo sin interferir se
entre s.
FDMA este divide el espectro de frecuencias disponibles en mltiples
canales o en pequeas bandas de frecuencia, utilizando el usuario siempre el
mismo durante toda la transmisin con ello garantizando de esta manera que
stos no se mezclen aunque sean enviados en simultneo. Una desventaja es
que se desperdicia el tiempo de transmisin de las bandas ociosas.
El FDM (multiplexacin por divisin de frecuencia MDF o FDM, del ingls
Frequency divisin Multiplexing,) establece una divisin por frecuencia, se
convierte cada fuente de varias que originalmente ocupaban el mismo espectro
de frecuencias, a una banda distinta de frecuencias, y se transmite en forma
simultnea por un solo medio de transmisin.
El TDM (multiplexacin por divisin de tiempo MDT o TDM Time divisin
Multiplexing).- En ella, el ancho de banda total del medio de transmisin es
asignado a cada canal durante una fraccin del tiempo total (intervalo de tiempo)
CDMA (Code divisin mltiple Access) asigna un cdigo diferente a cada
nodo y codifica los bits de los datos que enva. Aqu distintos nodos transmiten
simultneamente y permite a sus respectivos receptores recibir correctamente
los bits de datos codificados del emisor.
Los bits enviados se codifican multiplicando el bit por una seal ser
cambia a una tasa mucho mas rpida (tasa de desmenuzamiento), esto se hace
por cada bit que se enva. Por lo general es usado con ms frecuencia en
canales de acceso mltiple sin cable. Los usuarios comparten la misma
frecuencia pero cada usuario posee n secuencia de menor tamao para
codificar los datos.

Capa de Enlace

CDMA ENCODE/DECODE
La unidad de tiempo esta definida por la tasa de los bits de datos
originales llegan al codificador, es decir, que cada bit de datos originales que es
transmitido requiere un tiempo de franja de un bit.
Basndonos en el diagrama obtenemos los siguientes significados:
d= valor del bit de la i-esima franja de bit
M= mini franjas
Cuando el valor del bit sea 0 entonces lo manejaremos como -1.
El procedimiento de la codificacin del CMDA se centra en el bit-ensimo
de datos, d, en la mini franja m-esima del tiempo de transmisin de bit de d,
donde la salida ser:
Zim=di * cm
Donde Zim contendr los bits codificados y los cuales enva al canal de
salida. Si el receptor desea recuperar los datos originales correctamente se
utiliza la siguiente formula:

CDMA INTERFERENCIA DE DOS REMITENTES

Cuando dos emisores envan bits originales a un receptor se calcula Z1im y
Z2im para cada de los emisiones y se suman su resultados, generando una sola
codificacin y son enviados al canal de salida cuando llegue a su destino el
receptor extraer la informacin.

10

Capa de Enlace

 Acceso Aleatorio
Cuando un nodo empaqueta los marcos para ser enviar este puede
transmitir a lo mximo del canal de datos(R bps), no teniendo ninguna
coordinacin entre los nodos que se estn transmitiendo provocan una colisin.
Dentro de las especificaciones del protocolo de acceso aleatorio se encuentran:
Detectar Colisiones
Recuperar colisiones
Ejemplos de algunos protocolos de acceso aleatorio:
Slotted ALOHA
ALOHA
CSMA y CSMA/CD

SLOTTED ALOHA
Slotted ALOHA es un protocolo de acceso aleatorio, a continuacin se
presentan las caractersticas de este protocolo:





Cuenta con marcos de igual medida (L bits)

El tiempo se divide en slots de tamao L/R segundos, donde un slots en
el tiempo que se tarda en transmitir el marco.
La transmisin de los marcos solo se dan al principio de las franjas donde
cada nodo sabe cuando comienzan las franjas.
Si hay colisin entre los marcos los nodos lo detectan antes de que
termine la franja.

La ventaja de slotted Aloha es que permite al nodo transmitir continuamente

a la tasa total R, cuando ese nodo es el nico activo, (se dice que un nodo esta
activo si tiene marcos que enviar).
Cual es la mxima particin de slots satisfactorias:
Siendo p una probabilidad de 0 a 1
Cuando N es un nmero especifico de nodos: S = p (1-p) (N-1)
Cuando N es un nmero cualquiera: N p(1-p) (N-1)
Cuando N tiende a infinito
El valor de S=1/e=.37
Esto quiere decir que como mucho solo el 37 % de las franjas realizan el
trabajo til. Entonces tenemos que la transmisin efectiva no es de R bps, si no
de 0.37 R bps

11

Capa de Enlace

Por ejemplo, aunque el canal es capaz de transmitir un marco dado a la

tasa total del canal de 100 Mbps, al largo trmino la tasa de transferencia con
xito de este canal ser de menos de 37 Mbps

ALOHA PURO
No utiliza slots, es completamente descentralizado, cuando un marco
llega el nodo lo transmite inmediatamente, y completamente en el canal de
difusin. Cuando los marcos experimentan colisiones con una o ms
transmisiones distintas, el nodo retransmitir inmediatamente el marco con
probabilidad p. En el resto de los casos el nodo espera durante un tiempo de
transmisin del marco, posteriormente transmite el marco con probabilidad p o
espera durante otro tiempo con probabilidad 1-p.
Como determinar la eficiencia en ALOHA PURO
p= probabilidad
t0= inicio de la transmisin (tiempo)
N= numero de nodos
Mientras un marco este siendo transmitido ningn otro nodo puede
comenzar su transmisin [t0-1,t0].
La probabilidad de que todos los nodos no empiecen su transmisin en
este intervalo es (1-p) N-1,
La probabilidad de que un nodo transmita con xito es de p (1-p)2(N-1).
La mxima eficiencia del protocolo ALOHA es solo de 1/2e, es por tanto el precio
a pagar por tener un protocolo ALOHA totalmente descentralizado.

CSMA (Acceso mltiple por deteccin de portadora)

Utiliza dos reglas importantes:
Sondear la portadora: un nodo escucha el canal antes de transmitir, si
un marco de otro nodo se esta transmitiendo en ese instante por el canal un
nodo espera una cantidad de tiempo aleatorio y sondea de nuevo el canal. En
caso contrario empieza la transmisin.
Deteccin de colision: Un nodo que transmite escucha el canal mientras
esta transmitiendo, si hay algn otro nodo que este transmitiendo un marco que
interfiere detiene la transmisin.

12

Capa de Enlace
CSMA no-persistente: si el canal est ocupado espera un tiempo
aleatorio y vuelve a escuchar. Si detecta libre el canal, emite inmediatamente
CSMA 1-persistente: con el canal ocupado, la estacin pasa a escuchar
constantemente el canal, sin esperar tiempo alguno. En cuanto lo detecta libre,
emite. Puede ocurrir que, si durante un retardo de propagacin o latencia de la
red posterior a la emisin de la trama emitiera otra estacin, se producira una
colisin (probabilidad 1).
CSMA p-persistente: despus de encontrar el canal ocupado, y
quedarse escuchando hasta encontrarlo libre, la estacin decide si emite. Para
ello ejecuta un algoritmo o programa que dar orden de transmitir con una
probabilidad p, o de permanecer a la espera (probabilidad (1-p)). Si no
transmitiera, en la siguiente ranura o divisin de tiempo volvera a ejecutar el
mismo algoritmo. As hasta transmitir. De esta forma se reduce el nmero de
colisiones

Colisiones CSMA
El retraso en la propagacin puede provocar que dos nodos no se enteren
uno de la transmisin del otro.
Al tiempo de transmisin perdido totalmente se llama colisin, la distancia
y el retraso de la propagacin juega un papel decisivo en este tipo de problemas.

Algoritmo para la resolucin de colisiones

Despus de la primera colisin se espera 0 o 1 intervalo de tiempo d
Despus de la segunda colisin se espera 0,1,2 o 3 intervalos d
aleatoriamente
Despus de la colisin i, se elige un nmero entre 0 y 2i-1
El nmero mximo de intentos es 16. Despus de esto, se reporta al host error
de transmisin
En otras palabras, las intervalos de espera son k x d con k= 0O2n-1 y
d=51,2 seg. Cuando el adaptador detecta una colisin, debe asegurar que se
transmitan 32b antes de parar (JAM). Esto significa que el frame ms chico en
caso de colisin contiene 92b (32 de secuencia de Jam y 64 bits de prembulo)

13

Capa de Enlace

DETECCION DE COLISIONES
Las colisiones se detectan en muy poco tiempo, cuando estas abortan
una tarea reduce el desperdicio del canal
Contiene una retransmisin persistente y no persistente
Dentro de las detecciones podemos encontrar:
 Fciles: Principalmente se encentra las redes cableadas.
 Difciles: Son las que se encuentran en las redes inalmbricas , la
transmisin es corta entre los nodos.

 Toma Turnos
El protocolo de toma de turnos, son aquellos que cuando M nodos estn
activos, a cada nodo se le asigna una tasa de transferencia de R/M bps, este
protocolo se crea a partir de que tanto el protocolo ALOHA y CSMA no tienen
esta propiedad.
Dentro de este protocolo existen varios tipos que mencionaran los ms
importantes:

Protocolo de sondeo o Interrogatoria.

En este protocolo uno de los nodos es designado como maestro en donde
este sondea a los dems nodos a la manera de turno rotatorio.
El rol del maestro es el siguiente:
1.- Enva el mensaje al nodo 1 avisando cual es el mximo de marcos a
transmitir
2.- Despus de que el nodo 1 transmite algunos marcos, el maestro le indica al
nodo 2 cual es el numero mximo de marcos que el puede transmitir
3.- Cuando el maestro observa una ausencia de seal en el canal de un cierto
nodo da por hecho que ha finalizado su envi
Este procedimiento contina de forma cclica.
Ventajas: Elimina colisiones y vaca las franjas que infectan los
protocolos de acceso aleatorio y con ello se obtienen una eficiencia de la mas
alta.
Dentro de las desventajas a encontrar es que introduce un retardo de
sondeo(tiempo en el que notifica que un nodo puede transmitir), si el nodo
maestro llega a fallar todo el canal dejara de transmitir.

Protocolo de Paso de Token:

14

Capa de Enlace
En este protocolo no hay nodo maestro, sin embargo cuenta con un marco
pequeo de propsito especial llamado token el cual sirve para pasar la seal de
control de un nodo al otro secuencialmente.
Un token permanecer en un nodo mientras este tenga marcos a transmitir y
solo podr enviar hasta un mximo de numero de marcos, si no tiene marcos o
ya tiene el mximo de marcos se pasa al siguiente nodo y en caso de que se
encuentre en el ultimo nodo su siguiente nodo ser el primero de la lista, por
esta razn este protocolo es descentralizado y tiene una eficiencia alta. Las
desventajas que produce este tipo de protocolos es que un nodo falla puede
causar la cada del canal o si no se libera el token de un nodo se tendr que
invocar algn procedimiento de recuperacin para que este vuelva a estar en
circulacin.

Protocolos Basados en Reservacin

Censo Distribuido
Este protocolo divide el canal de transmisin en N reservaciones, el
tiempo de reservacin ser igual al tiempo del retardo de la propagacin del
canal, un nodo es el encargado de enviar las reservaciones para transmitir, y
estas son vistas por todos los nodos, una vez hechas todas las reservaciones
del canal se reordenan los mensajes que han solicitado la transmisin por
prioridad.

15

Capa de Enlace

Direcciones LAN y ARP

 Direcciones LAN
Cuando un nodo de una LAN enva un marco este llega a todos los nodos
conectados, si deseamos que solo llegue al nodo especificado es necesario
contar con estas direcciones:
DIRECCIONES IP
Una direccin IP es un identificador de un nodo dentro de una red que
utilice el protocolo IP, este protocolo esta dentro de la capa de red. En la capa
de enlace esta direccin es utilizada para conseguir el datagrama que se ha
enviado de la capa de red.
En la actualidad hay dos versiones de la direccin IP: Ipv4(32 bits) y Ipv6
(128bits). La direccin IP es jerrquica.
DIRECCION LAN
Tambin llamadas direcciones fsicas, Ethernet, o direcciones MAC. La
direccin de un adaptador es permanente ya que cuando se fabrica un
adaptador se imprime la direccin LAN en la ROOM de este, esta direccin es
de 48 bits.

16

Capa de Enlace
Las direcciones LAN estn reguladas por la IEEE, el fabricante utiliza los
primero 24 bits los cuales los regula Organizationally Unique Identifier (OUI), y la
IEEE utiliza los ltimos 24 bits con los cuales asegura la unicidad de la direccin
Para entender un poco sobre las diferencias de estas direcciones
podemos verla de la siguiente manera:
Una computadora siempre tiene la misma direccin LAN a cualquier lugar al que
vaya , sin embargo cuando una direccin IP se desea trasladar a otro lugar, esta
se tiene que cambiar ya que se mueve del host.
Por ejemplo la CURP de una persona es similar a la direccin MAC de un
adaptador, y el cdigo postal ser la direccin IP, cuando se desea cambiar de
una casa cambiara el cdigo postal mas no as la CURP
Cuando un nodo de una LAN desea enviar a otro nodo de la misma LAN
el procedimiento es el siguiente:
El adaptador emisor inserta la direccin del nodo destino en el marco.
Cuando el adaptador destino recibe el marco extrae el datagrama encerrado y
pasa el dato hacia arriba en la pila de protocolos. El resto de los adaptadores
tambin reciben el marco solo que al no ser ellos el receptor no lo envan a las
capas superiores.

 Protocolo de Resolucin de Direcciones

Este protocolo es el encargado de traducir las direcciones IP a las
direcciones LAN.
Cada nodo que se encuentra en la LAN tiene un modulo ARP con su tabla
ARP que contendr la traduccin IP a direcciones LAN, as como el tiempo de
vida (TTL) que indica cuando la IP ser borrada de la tabla, que normalmente
son 20 minutos.
PROTOCOLO ARP
Este protocolo enva un paquete (ARP request) a la direccin de
multidifusin de la red (broadcast (MAC = ff ff ff ff ff ff)) que contiene la direccin
IP por la que se pregunta, y se espera a que esa mquina (u otra) responda
(ARP reply) con la direccin Ethernet que le corresponde. Cada mquina
mantiene una cach con las direcciones traducidas para reducir el retardo y la
carga(Tabla ARP). ARP permite a la direccin de IP sea independiente de la
direccin LAN, pero esto slo funciona si todas las mquinas lo soportan.
ARP se utiliza en 4 casos referentes a la comunicacin entre 2 hosts:

Cuando 2 hosts estn en la misma red y uno quiere enviar un paquete a
otro.

Cuando 2 host estn sobre redes diferentes y deben usar un
gateway/router para alcanzar otro host.
17

Capa de Enlace

Cuando un router necesita enviar un paquete a un host a travs de otro
router.

Cuando un router necesita enviar un paquete a un host de la misma red.

ENVIO DE UN DATAGRAMA A UN NODO DE FUERA DE LA LAN

Hay dos tipos de nodos los host y los routers. Los hosts tiene una
direccin IP y por lo tanto un adaptador, a diferencia de los routers que tiene una
direccin IP para cada una de sus interfaces, cada interfaz tiene su modulo
ARP(router) y su propio adaptador. Cada adaptador a la red tiene su direccin
LAN.
Si tomamos en cuenta que las interfaces conectadas en las LAN 1 y 2
tienen el mismo formato:
111.111.111.xxx
222.222.222.xxx
Siendo los tres bytes de la direccin IP, especifican la red, mientras que el
ultim byte especifica la interfaz de la red.

Encaminamiento hacia otra LAN utilizando HOST

En el router el host se encuentra registrado en la tabla de ruteo con su
direccin ip. En la tabla ARP del router se encuentra la direccin MAC.
Si deseamos que un datagrama vaya desde un nodo con la direccin
111.111.111.111. A un nodo de la LAN 2, el datagrama debe ser enviado
inicialmente a la interfaz del router 111.111.111.110. El camino seguir los
siguientes pasos.
1.- El nodo emisor crea un paquete IP, este paquete contendr el nodo origen y
el nodo destino.
2.- Utilizando la tabla ARP, se busca la interfaz a utilizar en este caso es la de
111.111.111.110.
3.- El nodo emisor crea un marco Ethernet con la direccin LAN del router como
destino, este marco adems contiene las direcciones IP del nodo origen al nodo
destino.
4.- El nodo emisor que esta dentro de la LAN1, enva el marco Ethernet
5.- El router recibe el marco de la LAN 1
6.- El router borra el datagrama IP del marco recibido y verifica que el nodo
destino no halla cambiado.
7.- El router utiliza su tabla ARP para obtener la direccin fsica del nodo emisor.
8.- Por ultimo el router crea un marco el cual contendr las direcciones IP del
nodo emisor al receptor.

18

Capa de Enlace
9.- El router manda el marco que ha creado al nodo receptor que se encuentra
en la LAN 2.

19

Capa de Enlace

Ethernet
Ethernet es una tecnologa de LAN basada en datagramas.
Ethernet define las caractersticas de cableado y sealizacin de nivel
fsico y los formatos de trama del nivel de enlace de datos. Es la primera
tecnologa en ser mas ampliamente utilizada. Actualmente se llama Ethernet a
todas las redes cableadas.

 Marco Ethernet
El adaptador encapsula el datagrama en un marco Ethernet,
describe a continuacin.

este se

Prembulo
Este campo de 7 bytes (56 bits) es usado para sincronizar y estabilizar
los adaptadores antes de iniciar la transmisin de datos. El patrn del prembulo
es: 10101010 10101010 10101010 10101010 10101010 10101010 10101010
Estos bits se transmiten en orden, de izquierda a derecha y en la
codificacin Manchester representan una forma de onda peridica.

20

Capa de Enlace

Inicio de Trama (SOF [Start Of Frame])

SOF tiene un tamao de 1 byte, conformado con 1's y 0's siendo su
terminacin 2's unos consecutivos.
10101011
Nos dice el siguiente bit ser el ms significativo del campo de direccin
LAN del nodo destino. Aunque se pueda dar una colisin la transmisin tendr
que continuar hasta el final de este campo.
Direccin de destino
Es un campo de 6 bytes (48 bits) que especifica la direccin MAC hacia la
que se enva el datagrama. Cada nodo examina este campo para determinar si
debe aceptar el paquete ya que debe ser igual a su direccin.
Direccin de origen
El campo de 6 bytes (48 bits) que especifica la direccin MAC desde
donde se enva el datagrama. Este campo le sirve al nodo receptor para saber
quien es el nodo que le esta mandando el datagrama.
Tipo
Campo de 2 bytes (16 bits) identifica el protocolo de la capa ms alta,
asociado con el paquete.
Datos
Campo de 46 a 1500 Bytes de longitud. Cada Byte contiene una
secuencia arbitraria de valores. El campo de datos es la informacin recibida del
nivel de red.
FCS (Frame Check Sequence - Secuencia de Verificacin de Trama)
Campo de 32 bits (4 bytes) que contiene un valor de verificacin CRC
(Control de redundancia cclica). El emisor calcula este CRC usando los campos
destino, origen, tipo y datos. El receptor lo recalcula y lo compara con el recibido
a fin de verificar la integridad de la trama.

 CSMA/CD
Los nodos de una LAN Ethernet estn interconectados por un canal de
difusin por lo que cuando el adaptador transmite un marco todos los
adaptadores de la LAN reciben el marco. Ethernet utiliza un algoritmo de acceso
mltiple CSMA/CD.
Cada adaptador del nodo ejecuta el protocolo CSMA/CD sin coordinacin
explicita con otros adaptadores en Ethernet. En un adaptador especifico, el
protocolo CSMA/CD trabaja de la siguiente manera:
1.- El adaptador obtiene un PDU de la capa de red y prepara un marco de
Ethernet, este se coloca en un buffer del adaptador.

21

Capa de Enlace
2.- Si el adaptador se da cuenta que el canal esta vaci comienza a transmitir el
marco. Si esta ocupado espera hasta darse cuenta de que no hay energa de la
seal y comienza a transmitir el marco.
3.- Mientras esta transmitiendo, el adaptador monitoriza la presencia de energa
de la seal que llega a otros adaptadores. Si el adaptador que transmite el
marco completo sin detectar energa de la seal de los otros adaptadores ha
acabado con el marco.
4.- Si el adaptador detecta energa de la seal de otros adaptadores mientras
esta transmitiendo, este detiene la transmisin y a su vez detiene una seal de
atasco (Jam) de 48 bits.
5.- Despus de abortar, el adaptador entra en una fase de backoff exponencial.
Este retrasa los envos el tiempo que sea requerido.
El Jam o la seal de atasco es asegurar que todos los dems
adaptadores que estn transmitiendo se den cuenta de la colisin.
Fase de backoff exponencial adapta la retransmisin tratando de estimar
la carga actual.
Esta fase trabaja de la siguiente manera:
Cuando se esta transmitiendo un nodo dado, despus de experimentar la
colisin n-esima pasada para este marco.
Si n =1
Escoge una K entre {0,1}: el retraso es k* 512 tiempos de bit para realizar
la retransmisin
S n=2
Escoge una K={0,1,2,3}
Despus de la n-esima colisin escoge un K de {0,2m-1} donde m:= min(n,10);
Despus de 10 o mas colisiones, se escoge una K entre {0,1,2,3,4,...,1023}.

 Tecnologa Ethernet
10 Base2
La base de su nombre es el 10 significa 10 Mbps y el 2 indica el 200
metros que es la distancia mxima aproximada entre dos nodos sin repetidores
entre ellos.
Esta tecnologa usa una topologa de bus es decir los nodos estn
conectados de una forma lineal. El medio fsico utilizado para conectar los nodos
es un cable coaxial delgado.

22

Capa de Enlace
Utiliza repetidores para conectar mltiples segmentos, los repetidores
retransmiten los bits que llegan por una de sus interfaces a sus dems
interfaces; este dispositivo es exclusivo de la capa fsica.

100 BaseT y 10BaseT

La tasa de transferencia es de 10/100 Mbps; anteriormente se le llamaba
fast Ethernet al 100BaseT .
Ambas utilizan una topologa de estrella, en esta topologa hay un
dispositivo central llamado hub. Cada adaptador de cada nodo tiene una
conexin punto a punto discreta con el hub. Esta conexin consta de de dos
pares de cable de par trenzado, uno para transmitir y otro para recibir. La
conexin mxima entre un adaptador y un hub es de 100 metros; y la longitud
mxima entre cuales quiera de los nodos es de 200 metros
Un hub es en si un repetidor ya que cuando recibe un bit de un adaptador
este lo enva a los dems adaptadores. Con ello cada adaptador puede sondear
el canal y determinar si esta vaci, tambin detecta las colisin en tiempo real.
Un hub puede reunir y presentar informacin de un host. Adems puede
desconectar internamente los adaptadores que funcionen incorrectamente. El
protocolo CSMA/CD se encuentra implementado en un hub.
GbitEthernet
Esta tecnologa utiliza el formato del marco de Ethernet y es compatible
con las tecnologas 10BaseT y 100BaseT. Permite enlace punto a punto como
canales de difusin compartido, siendo que los enlaces de punto a punto utilizan
switches, mientras que los canales de difusin utilizan hubs.
Gbit Ethernet utiliza el protocolo CSMA/CD para los canales de difusin
compartidos, si se desea tener una mayor eficiencia se debe de minimizar la
distancia entre nodos. Adems de esto permite la operacin full duplex a 1 Gbps
en ambas direcciones para canales punto a punto.
Token Passing
La funcin del Token Passing es el siguiente:
Si una estacin que posee el token y tiene informacin por transmitir, esta
divide el token, alterando un bit de ste (el cul cambia a una secuencia de startof-frame), abre la informacin que se desea transmitir y finalmente manda la
informacin hacia la siguiente estacin en el anillo.
Mientras la informacin del frame es circulada alrededor del anillo, no
existe otro token en la red (a menos que el anillo soporte uno nuevo), por lo
tanto otras estaciones que deseen transmitir debern esperar. Es difcil que se
presenten colisiones.

23

Capa de Enlace
La informacin del frame circula en el anillo hasta que localiza la estacin
destino, la cul copia la informacin para poderla procesar.
La informacin del frame contina circulando en el anillo y finalmente es
borrada cuando regresa a la estacin desde la cul e envi.
La estacin que mand puede checar en el frame que regres si encontr
a la estacin destino y si entreg la informacin correspondiente (Acuse de
recibo)
A diferencia de las redes que utilizan CSMA/CD (como Ethernet), las
redes token-passing estn caracterizadas por la posibilidad de calcular el
mximo tiempo que pueden permanecer en una Terminal esperando que estas
transmitan.
El token puede permanecer en un nodo 10 ms y si transmisin es de
4Mbps

SD: Delimitador inicial del paquete

AC: byte del control de acceso que contiene:

Bit de token: identificador del token de un marco

Bit de prioridad: prioridad del paquete

Bit de reservacin: los nodos utilizan estos bits para evitar que los nodos
con menor prioridad tomen el token
FC: Indica cuando un marco tiene datos o informacin de control
DA: Este campo nos indica la direccin destino de 48 bits de tamao.
SA: Este campo nos indica la direccin origen de 48 bits de tamao.
DATA: Datagrama que es enviado desde la capa de red.
FCS (Frame Check Secuence): utiliza el mecanismo de deteccin de errores
CRC para control de la redundancia cclica
ED: Delimitador final del paquete

24

Capa de Enlace
FS: Nos dice el estado del marco, adems sirve para indicar a la fuente el marco
que fue copiado correctamente por el destino, y utiliza como esquema primitivo
de reconocimiento de la capa de enlace.

Dispositivos Interconexin
 Hubs
Los hubs son repetidores ya que a nivel bit, estos se encuentran en la
capa fsica.
Se pueden usar un diseo multinivel es decir, conectar los hubs en
cascada.
Un segmento de la LAN es la segmentacin lgica de la misma.
Un dominio de colisin es aquel en el que dos o ms nodos en los
segmentos LAN transmiten al mismo tiempo, dando como consecuencia una
colisin y todos los nodos emisores estarn en backoff exponencial.
Las ventajas de utilizar estos dispositivos son:
1.- Interconecta las redes de rea local departamentales por lo que proporciona
una comunicacin inter departamental entre los hosts, de otros departamentos.
2.- Extienden la distancia mxima entre un par de nodos de la LAN (100m x
Hub)
3.-Diseo Multinivel proporciona un grado de degradacin elegante: Cuando
alguno de los hubs empieza a fallar, el hub troncal puede detectar el problema y
desconectarlo de la LAN
Algunas desventajas de los hubs son:
1.-Los dominios de colisin independiente de los departamentos se transforman
en un dominio grande y comn de colisin.
2.-Si los departamentos cuentan con tecnologa Ethernet diferente no se podrn
interconectar con otro hubs.
3.-Cada una de las tecnologas Ethernet cuenta con un nmero mximo de
nodos en un dominio de colisin, as como un nmero mximo para el diseo
multinivel, siendo estas restricciones tanto para el numero de host a conectar
como el alcance geogrfico que puede tener entre dos nodos.

25

Capa de Enlace

 Bridge
Estos son dispositivos de nivel fsico, ya que operan sobre los marcos de
ethernet. Aqui los marcos que le llegan no son enviados a las dems
adaptadores sino que este lo examina y lo envia a la interfaz que lleva el destino.
Ventajas:

Permiten una comunicacin interdepartamental y ademas mantienen
dominios de colisin aislados.

Cuentan con la capacidad de conectar diferentes tecnologa LAN.

Utiliza el algoritmo CSMA/CD para acceder al segmento y transmitir con
seguridad

Comunicacin transparente, ya que ni necesita configuracin, son del tipo
conectar y usar.

FILTRADO DE MARCOS Y ENCAMINAMIENTO DE BRIDGES

Filtrado.- es la capacidad de determinar si un marco debe de ser remitido a
alguna interfaz o simplemente dejado.
Encaminamiento.- es la capacidad para determinar las interfaces a las que se
debiera dirigir un marco, y este marco a que interfaces.

INTERCONEXION SIN BACKBONE

No recomendado por 2 razones:

26

Capa de Enlace

No es recomendable ya que si un hub falla la comunicacin entre los

dispositivos fallara.
Todo el trafico entre los hubs, tiene que pasar a travs de un hub auxiliar
esto puede sobrecargar el segmento.

Bridge Filtering
Los bridges utiliza una tabla de filtrado en la cual se pueden buscar los
hosts a travs de sus interfaces. Cuando un nodo recibe a un marco, el nodo
receptor conocer la direccin destino ya que el marco contiene en su cabecera
un campo en el que guarda dicha direccin.
Las Tabla de filtros de entrada contiene:

La direccin LAN del nodo

La inferfaz del bridge que conduce al nodo, el instante en que se coloco
en la tabla entrada que conduce el nodo.

Tiempo: es el tiempo que permanecen las direcciones en la tabla del
bridge por lo general son de 60 minutos.
El algoritmo de filtrado de un Bridge es el siguiente:
Si el marco fue recibido entonces elimina, de caso contrario, se verifica en la
tabla de filtrado, si en esta se encuentra el destino del marco entonces se enva
hacia el, si no se enva a todas las interfaces.

APRENDIZAJE DE UN BRIDGE
Un bridge tiene la propiedad de que su
automticamente, dinmicamente y autnoma mente.

tabla

se

construye

Esta particularidad se lleva a cabo como sigue:











La tabla del bridge inicialmente esta vaca

Cuando un marco llega a una interfase y la direccin destino no esta en
la tabla, entonces el bridge enva una copia del marco a todas las dems
interfaces.
Por cada frame recibido, el bridge almacena en su tabla:
Direccin LAN del nodo origen,
Interfase de la que llega el marco,
Tiempo Actual.
Cuando un marco llega a una interfase y la direccin destino esta en la
tabla, el bridge difunde el marco a la interfase apropiada.
El bridge borra una direccin de la tabla si no se han recibido marco con

27

Capa de Enlace
esta direccin como origen despus de un tiempo de envejecimiento.

APRENDIZAJE AUTOMATICO
Por ejemplo si el nodo C enva un marco al nodo D y este a su vez le
contesta un replica del marco, este ser el procedimiento a seguir:

 El nodo C enva el marco por el bridge, como la tabla del bridge no

contiene informacin acerca del nodo D que es el destino, el bridge
manda el marco a las LAN'S 2 y 3.
 El bridge agrega la informacin del nodo C que se encuentra en la LAN 1
en su tabla.
 La LAN 3 ignora el marco del nodo C ya que ninguno de sus nodos es el
receptor.
 El marco es recibido en la LAN 2 por el nodo C
 El nodo D genera una replica hacia el nodo C.
 El bridge observa la transmisin desde el nodo D.
 En la tabla del bridge se agrega que el nodo D ser el emisor y que se
encuentra en la LAN 2. Este sabe que C es un nodo de la LAN 1 as que
se enva a su destino.

PROTOCOLO RBOLES DE EXPANSION DE BRIDGES

Nacen de la necesidad de tener un diseo totalmente jerrquico (para los
segmentos LAN), en el caso de un hub o bridge falle, partes de nuestra red LAN

28

Capa de Enlace
quedara desconectada. Por estos es deseable construir redes con recorridos
mltiples entre segmentos de LAN esto puede mejorar la tolerancia a fallos.
Aunque tiene un serio efecto colateral: la multiplicidad de los marcos y que en
los rboles se formen ciclos infinitos.
Este protocolo funciona de la siguiente manera:

Los bridges se comunican entre si sobre las redes (determinan el rbol de

expansin), este genera un subconjunto de la topologa original.
Ya que se han determinado el rbol de expansin los bridges
desconectan virtualmente las interfaces no deseadas. Con todo esto se
eliminan los marcos, no realizan ciclos y estos no se multiplican. Si en un
futuro alguno de los enlaces del rbol de expansin falla se volver a
crear el algoritmo de expansin.

 Bridges vs Hub
Son dispositivos de tipo de almacenar y enviar.
El router trabaja en las tres primeras capas del modelo OSI por lo que el
puede encontrar las direcciones de la red cuando estn configurados en este
protocolo (como direcciones IP o subred, IPX o Appletalk direcciones).
Un ruteador es un dispositivo especializado que contiene una tabla de
direcciones y la forma de llegar a ellas, este puede tener conocimiento de otros
ruteadores. Por ejemplo una red pequea solo tiene un ruteador y puesto que
ese ruteador es la nica forma de salir de esa red se le puede definir como
gateway. Es posible tener ms de un ruteador en una red cumpliendo funciones
de enlace especificas (por ejemplo, un ruteador para Internet y otro para
alcanzar maquinas dentro de la empresa pero que se encuentran en otra red).
Existen dos formas de ruteo:
Ruteo Dinmico:
Ventaja: Permite conocimiento automtico y sin intervencin humana de las
rutas de la red.
Desventaja: puede cargar el ancho de comunicaciones de manera significativa.
El ruteo dinmico implica un proceso adicional en el servidor Unix.
Ruteo Esttico:
Ventaja: permite ahorrar ancho de banda puesto que el ruteo dinmico utiliza un
esquema de broadcast y esto en algunos casos puede saturar los canales de
comunicaciones.
Desventaja: no toma en cuenta las actualizaciones de la red, adicionalmente se
tiene que tener control de todas las rutas de la red.
Tablas de ruteo

29

Capa de Enlace
Estas contienen informacin acerca de las rutas disponibles, Las entradas
a estas tablas pueden ser dinmicas o estticas. La cual contiene la siguiente
informacin, direccin del destino final, direccin del siguiente ruteador en
destino final y el costo de alcanzar el destino final (distancia o nmero de host).
Las entradas dinmicas son actualizadas mediante el protocolo de ruteo
(en caso de SCO, RIP). Las entradas manuales (mediante comandos de ruteo
en el sistema operativo) son conocidas como rutas estticas.
Los bridges son dispositivos de interconexin de redes de computadoras
que funcionan en la capa de enlace de datos. Este interconecta dos segmentos
de red (o divide una red en segmentos). Un bridge conecta dos segmentos de
red como una sola red usando el mismo protocolo de establecimiento de red.
Funciona a travs de una tabla de direcciones MAC detectadas en cada
segmento a que est conectado. Cuando detecta que un nodo de uno de los
segmentos est intentando transmitir datos a un nodo del otro, el bridge copia el
datagrama para la otra subred. Por utilizar este mecanismo de aprendizaje
automtico, los bridges no necesitan configuracin manual.

Las ventajas de utilizar los Bridges son:

Los bridges pueden tener una tasa filtrada y remisin de paquetes altas.
La operacin del bridge requiere un ancho de banda bajo para su
procesamiento.
Dentro de las desventajas de este dispositivo encontramos:
El protocolo del rbol de expansin puede generar con ciclos, no ofrece
proteccin contra tormentas de difusin (si un host esta enlazado y transmite un
flujo continuo de marcos de difusin Ethernet), los bridges difundirn todos estos
marcos produciendo el colapso de la red completa.

 Switch

30

Capa de Enlace
Los switches tiene docenas de interfaces, por esta razn genera una tasa de
difusin elevada por lo tanto necesita interfaces de 100 Mbps a 1 Gbps.
Trabajan en modo full duplex y facilita las conexiones directas. Los switch no
utilizan el protocolo de acceso al medio.
Por ejemplo si un host A enva un archivo al host A' y el host B se
encuentra enviando un archivo a B', simultneamente no habr colisin por que
utilizaran el switch.
CONMUTADORES (SWITCHES) ETHERNET
CONMUTACION A TRAVE DE CORTE
En este mtodo un paquete no necesita estar totalmente almacenado
antes de ser enviado, si no que es reenviado a travs de switch cuando el
enlace de salida esta libre , si el enlace de salida es una red de acceso mltiple
compartida con otros host el switch puede detectar el enlace como vaci antes
de poder cortar a travs de un paquete. Tiene una ligera reduccin de latencia y
hace una combinacin de interfaces compartidas/dedicadas de 10/100/1000
Mbps

31

Capa de Enlace

Enlace sin cable

 Redes sin cable IEEE 802.11
Las redes inalmbrica son aquellas que se comunican por un medio de
transmisin no guiado (sin cables) mediante ondas electromagnticas. La
transmisin y la recepcin se realizan a travs de antenas. Tienen ventajas
como la rpida y fcil instalacin de la red sin la necesidad de tirar cableado,
permiten la movilidad y tienen menos costes de mantenimiento que una red
convencional.
El estndar 802.11 de la IEEE es quien regula las redes inalmbricas,
este define la capa fsica y la capa de control de acceso al medio (MAC) para
una red de rea local sin cable.
Wi-Fi como tambin es conocido este estndar, tiene un espectro de radio
de frecuencia sin autorizacin de 2.4 Ghz. y proporciona acceso a Ethernet sin
cable a 11 Mbps.
Los componentes de este estndar son los siguientes:
Estaciones: computadoras o dispositivos con interfaz inalmbrica.
Medio: se pueden definir dos, la radiofrecuencia y los infrarrojos.
Punto de acceso (AP): tiene las funciones de un bridges (conecta dos redes
con niveles de enlace parecidos o distintos), y realiza por tanto las conversiones
de datagramas pertinente.
Sistema de distribucin(DS): importantes ya que proporcionan movilidad entre
AP, para tramas entre distintos puntos de acceso o con los terminales, ayudan
ya que es el mecnismo que controla donde esta la estacin para enviar los
datagramas.
Conjunto de servicio bsico (BSS): grupo de estaciones que se
intercomunican entre ellas.
Se define dos tipos:
Independientes: cuando las estaciones, se intercomunican directamente.
Infraestructura: cuando se comunican todas a travs de un punto de acceso.
Conjunto de servicio Extendido (ESS): es la unin de varios BSS.

32

Capa de Enlace
rea de Servicio Bsico (BSA): es la zona donde se comunican las estaciones
de una misma BSS, se definen dependiendo del medio.
Movilidad: este es un concepto importante en las redes 802.11, ya que lo que
indica es la capacidad de cambiar la ubicacin de los terminales, variando la
BSS. La transicin ser correcta si se realiza dentro del mismo ESS en otro caso
no se podr realizar.
Lmites de la red: los lmites de las redes 802.11 son difusos ya que pueden
solaparse diferentes BSS.

 Redes Ad Hoc
Estas redes tienen como principal caracterstica que son una red sin control
central son conexin al mundo\ exterior. La red esta formada por dispositivos
que se han encontrado prximos entre si, que tienen la necesidad de
comunicarse sin la necesidad de un punto de acceso inalmbrico o una conexin
de red con cables existentes, esta red consta de cmo mximo 9 clientes
inalmbricos. En la IETF, la actividad sobre redes ad hoc esta centrada en torno
al grupo de trabajo de redes ad hoc mviles.

33

Capa de Enlace

PPP
Es un protocolo de la capa de enlace de datos que opera sobre un enlace
punto a punto que puede ser una lnea de modem telefnico.
Los protocolos mas importantes de control de enlace de datos punto a
punto se encuentran PPP (Protocolo Punto a Punto)y HDLC(Control de enlace
de datos de alto nivel). Este protocolo no necesita direccionamiento explicito de
control de acceso al medio. Los requerimientos que se utilizaron para el diseo
de este protocolo estn dados en el RFC[1547], a continuacin se dar una
breve resea de estos:
Enmarcado de paquetes: El emisor es capaz de tomar un paquete de nivel de
red y encapsularlo con el marco de la capa de enlace de datos.
Transparencia: Este protocolo no cuenta con ninguna restriccin de los datos
que aparecen en la capa de red.
Mltiples protocolos de la capa de red: El protocolo PPP debe ser capaz de
soportar mltiples protocolo corriendo sobre el mismo enlace fsico al mismo
tiempo.
Tipos mltiples de enlace: Trabajan sobre una amplia variedad de enlace
incluyendo enlaces en ser o en paralelo, sincronos o asncronos.
Deteccin de errores: Debe ser capaz de detectar errores de un marco
definido.
Pervivencia de la conexin: Capaz de detectar algn fallo en el nivel de enlace
e indicar esta condicin de error para la capa de red.
Negociacin de direcciones en la capa de red: Debe proporcionar, y conocer
o configurar las direcciones de la capa de red de las estaciones.
Este protocolo ya no necesita que se implementen las siguientes
funcionalidad por que estas son delegadas a las capas superiores: correccin de
errores, control de flujo, entregas en orden (secuenciacin) y soporte a mltiples
redes.

MARCO DEL PROTOCOLO PUNTO A PUNTO

Utiliza un enmarcamiento como HDLC, este contiene los siguientes campos:

34

Capa de Enlace
Campo de flag: Que es un campo heredado de HDLC con valor de 01111110 el
cual es un carcter de marca porque PPP delinea sus marcos con caracteres de
inicio y fin.
Campo Direccin: Que siempre tiene un valor de 11111111 que elimina la
necesidad de asignar una direccin al enlace de datos.
Campo de control: Indica si se va a realizar control de marcos asignando
nmeros de secuencia a cada frame. Por omisin el valor es 00000011 que
indica que no va a haber control. El RFC 1663 describe cmo se hace el control
en caso de que este valor sea diferente.
Campo de protocolo: Indica, dependiendo de su valor, que los datos dentro del
marco pertenecen a IPX, AppleTalk, NCP, LCP, XNS, OSI, IP o CLNP. Si el
primer bit de este campo es un uno, los datos pertenecen a otros protocolos que
se negocian mediante NCP (Network,Control Protocol, Se utiliza para negociar y
configurar la red que va sobre PPP.).
Campo de datos: Es de tamao variable que se negocia con LCP, por omisin
es de 1500 bytes.
Campo de chequeo: Permite la verificacin de la integridad de los datos como
se
explic
en
secciones
anteriores.
Campo flag de fin: Tiene un valor de 01111110 al igual que la bandera de
inicio.
RELLENADO DE BYTES
El marco de este protocolo utiliza dos campos de delimitador los cuales
tienen el mismo valor que esta dado por una secuencia de bits, esto puede ser
un problema cuando esta secuencia de bits sea generada en algn lugar del
paquete.
Para resolver este problema los que el protocolo PPP es hacer una
tcnica llamada rellenado de bytes.
El delimitador que maneja el marco de PPP es 01111110 por lo tanto si
esta secuencia aparece en cualquier lugar del marco, excepto en el campo de
flag, se aade un byte de control de escape (01111101) en el flujo de datos
transmitidos dndole un nuevo valor al delimitador esta es la labor del emisor, el
receptor lo que har es que al encontrar que ve el delimitador original precedido
del byte de control de escape (01111101 01111110), eliminara el control de
escape para reconstruir los datos originales.

PPP DATA CONTROL PROTOCOL

Este se encarga de establecer, configurar, gestionar y de terminar el
enlace de PPP..
Todos los enlaces de este protocolo empiezan y terminan en un estado
difunto. Cuando sucede un evento indica que la capa fsica puede ser utilizada,
el PPP entra un en estado de establecimiento de enlace. En este estado un final
de enlace enva sus opciones de configuracin deseadas, utilizando el marco de
solicitud de configuracin de este protocolo. El otro lado responde con un marco

35

Capa de Enlace
que confirma la configuracin del enlace , o un marco que rechaza el enlace o
un marco que no se confirma.
Una vez que se ha establecido el enlace y se han negociado las opciones
del enlace y se halla realizado la autentificacin (estado opcional), entonces los
dos lados del enlace PPP intercambian paquetes de control de red especfico de
la capa de red entre ellos. El enlace PPP permanecer configurado para la
comunicacin hasta que se enva una solicitud de terminacin. Si se enva el
marco de solicitud para un extremo del enlace y se contesta con un marco que
acepta la terminacin del enlace. El enlace cambia a estado difunto.

ATM
El Modo de Transferencia Asncrona o Asynchronous Transfer Mode (ATM) fue
desarrollada por la gran demanda de capacidad de transmisin para servicios y
aplicaciones.
Utilizadas para transmisor voz en tiempo real, redes de datos y vdeo.
ATM incluye los siguientes servicios:
Servicio de Tasa Constante de bits (CBR)
Servicio de Tasa Disponibles de bits (ABR)
Servicio de Tasa Variable de bits (VBR)
Servicio de Tasa No especificada de bits (UBR)
ATM utiliza conmutacin de paquete cada celda(paquete) de longitud fija,
adems utiliza circuitos virtuales.
ATM proporciona retransmisiones en trminos de enlace a enlace,
tambin da un control de congestin solo en la clase de servicio ATM ABR.
ATM puede funcionar en cualquier capa fsica, se retroalimenta para un
sistema final emisor que ayuda a regular la tasa de transmisin.
ARQUITECTURA ATM
La pila de protocolos ATM consta de tres capas:
Capa fsica ATM: se encarga de los voltajes, temporizaciones de los bits y el
enmarcado en el medio fsico
Capa ATM: Define la estructura de la celda ATM
Capa de adaptacin ATM (AAL): es el equivalente a la capa de transporte.
Hay siete distintos tipos de estas capas.
CAPA DE ADAPTACION ATM (AAL)
Permite a los protocolos y a las aplicaciones que se ejecuten en el
extremo superior de ATM, adaptando la informacin a las capas inferiores, esta
capa solo esta presente en los sistemas finales o router IP. Son funciones del
nivel AAL:

Adaptacin a la velocidad de los usuarios,

Segmentacin de los datos en clulas de 48 bytes (sin cabecera ATM)
Deteccin clulas errneas y perdidas,
Mantenimiento del sincronismo entre terminales.

36

Capa de Enlace

Esta capa tiene dos subcapas:

Subcapa de segmentacin y reensamblado (SAR): Esta capa

segmenta los datos en clulas y las enva al nivel ATM para que les
ponga la cabecera. El proceso inverso se verifica al lado opuesto cuando
recibe clulas y reconstruye la informacin original.
Subcapa de convergencia(CS): Es capa ms externa y ejecuta
funciones como la deteccin y demultiplexin de datos, deteccin de
clulas perdidas y mantenimiento del sincronismo de la conexin.

La capa de adaptacin se divide en distintas versiones, dependiendo de la clase

servicio ATM:
AAL 1 y 2 estn diseados para aplicaciones que deben garantizar la tasa de
transferencia (voz, video)
AAL 3/4 diseada para paquetes de datos
AAL 5 es un estndar alternativo para paquetes de datos

AAL 5
Es una sobrecarga de AAL la cual se usan para transportar datagramas
IP sobre redes ATM. Con este tipo de capa de adaptacin la cabecera y el
cuerpo del AAL se encuentran vacos, y 48 bits que se utilizan para transportar
segmentos CPCS-PDU. La PAD garantiza que CPCS-PDU es un mltiplo de 48
bytes. La longitud (length) identifica el tamao de los datos. CRC indica
redundancia cclica su tamao es de 4 bytes.

37

Capa de Enlace

La siguiente tabla muestra las diferencias que existe entre Internet y ATM
con sus distintos servicios, en la cual podemos concluir que Internet no garantiza
nada pero da su mejor esfuerzo.

CIRCUITOS VIRTUALES
En una red de circuitos virtuales dos equipos que quieran comunicarse
tienen que empezar por establecer una conexin por medio de celdas. Durante
este estableciemiento de conexin, todos los routers que se encuentran por el
camino elegido reservarn recursos para ese circuito virtual especfico.
Las dos formas de establecer la transmisin mediante circuitos virtuales
son los circuitos virtuales conmutados(SVC) y los circuitos virtuales
permanentes(PVC).
VC Permanentes: Conexiones establecidas en forma permanente, que
se utilizan en transferencia de datos frecuentes y constantes entre dispositivos.
La comunicacin a travs de un PVC no requiere los estados de establecimiento
de llamada y finalizacin que se utilizan con los SVCs.
Circuitos Virtuales Conmutados (SVC): Conexiones temporales que se
utilizan en situaciones donde se requiere solamente de una trasferencia de datos
espordica entre los dispositivos.
ATM VC
Los Circuitos Virtuales garantiza el rendimiento de QoS (calidad de
servicio) para conexiones trazadas por estos Circuitos como son los retrasos, la
banda ancha.

38

Capa de Enlace
Las desventajas de este enfoque es el soporte ineficiente en trafico de
datagramas, para un circuito virtual permanente con un par de entrada/salida es
necesaria 2*N conexiones, y en el circuito virtual conmutado se procesan
llamadas latentes, creando sobrecargas para conexiones cortas.
CELDA ATM
Es una tcnica orientada a paquetes, en la que el flujo de informacin,
esta se organiza en bloques de tamao fijo y pequeo, las cuales reciben el
nombre de celdas. Los 5 primeros bytes de la celda constituyen la cabecera
ATM y los restantes 48 bytes sern la parte til del ATM.
Capa Fsica ATM
Los campos de la cela ATM son:
V (8bits) / VCI (16 bits): Identificador de circuito virtual. Este Identifica los
enlaces que deben atravesar una celda hasta llegar a su destino. Slo tiene
significado a nivel de enlace local, y cambia a cada paso por un nodo de la red.
El VPI (Virtual Path Identifier): es el encargado de etiquetar los segmentos
de Trayectos Virtuales (VP). Un trayecto virtual es el canal de comunicacin
entre un origen y un destino a travs de una red ATM, en el VP se pueden
multiplexar los Circuitos Virtuales (Virtual Channels VC), que vienen identificados
por el Identificador de Circuitos Virtual (Virtual Channel Identifier VCI).
PT (2 bits) : nos permite diferenciar entre la informacin de usuario, la de
control
y
la
de
gestin.
CLP (1 bit) : Es un campo de prioridad de prdida. Si CLP=0 prioridad es
alta, y si CLP=1 prioridad baja.
HEC (8 bits): lleva el control de error de la cabecera.

Capa Fsica ATM

Esta es el equivalente de la capa fsica y de enlace de datos
La capa fsica se divide en dos subcapas:
1. Subnivel Dependiente del Medio Fsico (PMD ): Corresponde a la capa
fsica
2. Subnivel de Convergencia de Transmisin (TC): Corresponde a la
capa de enlace de datos
La subcapa TC, da formato a los bits captados por la subcapa PMD para
adaptarlos al protocolo utilizado. Genera el HEC y de la deteccin de los lmites
de las celdas por el mtodo de alineacin de celdas mediante el campo HEC.
Subcapa PMD
Es la encargada del acceso al medio fsico, es decir transmitir bits de una
forma correcta entre nodos de la red. No importa el modo de transmisin que se
emplee. Esta subcapa se divide en:
SONET/SDH: Establece la sincronizacin entre el emisor y el receptor. Es un
sistema sncrono con multiplexacin por divisin en el tiempo (TDM). Hay

39

Capa de Enlace
distintos tipos de canales estandarizados para distintas velocidades cada una
con un tamao de datagrama diferentes.
Marcos T1/T3: Cuenta con una estructura de marco de transmisin de 1.5
Mbps/45 Mbps
Sin estructura (Celdas): Basadas en celdas sin marcos: En este caso el reloj
en el recepto se obtiene de una seal transmitida.
IP sobre ATM
La estandarizacin de ATM es un proceso que se inicia desde la dcada
de los 80, se introducen los switches ATM. La comunidad IP reconoce la
necesidad de transportar datagramas IP sobre ATM. Se generan un nmero
importante de RFC: 1483, 1577 (ATM ARP). El modelo clsico asume
tecnologas de subredes (LIS: Logical IP Subnet)

IP SOBRE ATM
Estas arquitecturas difieren en que ATM es orientada a conexin e IP es
no orientada a conexin, adems del esquema de direccionamiento al igual que
lo es el modelo de comunicacin multicast o multienvo. Estas son algunas de
las diferencias entre ambos modelos.
Han surgido grupos de trabajo del IETF por la necesidad de transportar
paquetes IP sobre redes ATM
1. RFC 1483: IP sobre ATM, trata sobre cmo encapsular datagramas IP
en enlaces ATM.
Diapositiva 108

40

Capa de Enlace
El datagrama se encapsula en una PDU esta se divide en pedazos de 48
bytes, cada divisin se coloca en el campo de datos de la celda ATM. Todas las
celdas tiene el tercer bit del campo PT a 0 y la ultima celda solo lo tiene a uno.
VIAJE DE UN DATAGRAMA EN REDES IP SOBRE ATM
En router de entrada:
1. Capa IP examina direccin IP destino del datagrama
2. Indexa tabla de ruteo y determina direccin IP del router de salida (prximo
router en el camino)
3. Para que el datagrama llegue al router de salida el router de entrada ve a
ATM como otro protocolo de enlace. El router indexa una tabla ARP de ATM con
la direccin IP del router de salida y determina la direccin ATM destino
4. Capa IP enva el datagrama con la direccin ATM de router de salida a la
capa enlace (ATM)
Red ATM: mueve celda usando el CV hasta el destino
En router de salida:
AAL5 rearma las celdas (PDUs) al datagrama original
Si CRC esta OK, datagrama se pasa a capa IP

ARP EN REDES ATM

Las redes ATM necesitan direcciones ATM destino al igual que Ethernet
necesita direcciones Ethernet destino. La traduccin de direcciones IP/ATM son
hechas por ATM ARP (Protocolo de resolucin de direcciones), el servidor ARP
en redes ATM realiza el broadcast de resolucin de direcciones. Por medio de
este protocolo ATM se conecta a todos los dispositivos para registrar sus
direcciones ATM con un servidor que evitan que los hosts se vuelvan a registrar.

41

Capa de Enlace

Frame Relay
x.25 y FRAME RELAY
Tanto X.25, FRAME RELAY y ATM son tecnologas que se emplean para llevar
datagramas IP des de un router IP a otro. Por lo tanto son tecnologas de la capa
de enlace, orientadas a circuitos virtuales (VC). Comparten un puerto de una
sola linea. A dems de ser confiables y de alto rendimiento.
X.25
Este protocolo se diseo por la gran tasa de errores que exista cuando el
switch X.25 manda un paquete este se queda con una copia hasta el siguiente
switch el cual devolver un acuse de recibo. La ventaja de este protocolo es que
cuando recibe un paquete, realiza una comprobacin de error y si el paquete
esta libre de errores enva el acuse al switch anterior. La recuperacin de
errores bajo la tasa de transmisin del enlace.
IP VS X.25
X.25 es protocolo para conmutacin de paquetes, en el cual estos se
entregan en secuencia de un punto a otro, la inteligencia de la red en los
dispositivos de red. A diferencia de protocolo IP que no es confiable, ya que sus
paquetes se encuentra fuera de secuencia de un punto a otro, la inteligencia de
este protocolo radica sus extremos.
FRAME RELAY
Frame Relay es un servicio de conmutacin de paquetes basado en
circuitos virtuales sin recuperacin de errores ni control de flujo, creada a finales
de los 80's y utilizado en los aos 90's. Diseado para interconectar redes de
usuarios corporativos, por lo regular mantiene Circuitos Virtuales Permanentes,
adems de utilizar switches para estos circuitos.
Sprint y ATT son algunos proveedores que dan servicio de Frame Relay
MARCO DE FRAME RELAY
El marco que utiliza frame Relay es:
Bits del campo Flag , 01111110, delimitador del frame
Campo address:
10 bits Identificador de VC
3 bits de control de congestin
FECN: forward explicit congestion notification (frame experimentando congestin
en la ruta)
BECN: congestion on reverse path
DE: bit de elegibilidad de eliminacin (discard eligibility)

flags

address

data

CRC

flags

42

Capa de Enlace

Control de la tasa de transferencia VC

En Frame Relay al ancho de banda(CIR, Commited Information Rate)
esta garantizado se negocia al momento de configurara el Circuito Virtual. Es la
velocidad, de la divisin de Bc (Committed Burst), entre Tc (el intervalo de
tiempo). No obstante, una de las caractersticas de Frame Relay es su
capacidad para adaptarse a las necesidades de las aplicaciones, pudiendo usar
una mayor velocidad de la contratada en momentos puntuales, adaptndose
muy bien al trfico en rfagas, pero en media en el intervalo Tc no deber
superarse la cantidad estipulada Bc.
DE bit(Discard Eligibility bit ), este es el switch que maneja el proveedor de
Frame Relay, que mide la transferencia de Crcuitos Virtuales.
DE = 0: alta prioridad, cumple con la tasa del frame; entregar a Cualquier costo
DE = 1: baja prioridad, marcado para posible eliminacin cuando hay congestin

CIR
La tasa de acceso del CIR es la tasa de acceso al enlace entre un nodo
cliente y el switch Frame Relay el cual puede tener velocidades de 64 Kbps < R<
11,544Kbps, los circuitos virtuales son multiplexados en un mismos troncales y
el switch del extremo del proveedor, mide el trafico de cada circuito y lo marca
(ie DE<=1) cuando los frames exceden el valor del CIR se pueden eliminar
Regularmente, varios Circuitos Virtuales son multiplexados en un mismo troncal;
cada Circuito Virtual tiene su propio CIR para identificacin.
El switch de Frame Relay que se encuentra en el extremo , mide el trfico para
cada Circuito Virtual; y lo marca. (ie DE <= 1) los frames que exceden el CIR
(pueden ser eliminados posteriormente)

43

Capa de Enlace
INDICE SIGUIENDO EL NMERO DE DIAPOSITIVA PRESENTADA

TEMA
Introduccin

Servicios

Implementacin
Tcnicas de Deteccin de Errores
Comprobacin de Paridad
Mtodo de Comprobacin de Sumas
CRC
Protocolos de Acceso Mltiple
Particin del Canal
Acceso Aleatorio

SLOTTED ALOHA

ALOHA PURO

CSMA
Toma Turnos

Protocolo de sondeo o Interrogatorio

Protocolo de Paso de Token

Protocolo Basado en Reservacin
Direcciones LAN y ARP
Direcciones LAN
Protocolo de Resolucin de Direcciones
Ethernet
Marco Ethernet
CSMA/CD
Tecnologa Ethernet

10 Base2

100 BaseT y 10BaseT

GbitEthernet

Token Passing
Dispositivos Interconexin
Hubs
Bridge
Bridges vs Hubs
Switch
Enlace sin cable
Redes sin cable IEEE 802.11
Redes Ad Hoc
PPP
ATM
Frame Relay

DIAPOSITIVA
2,3
4,5
6
7
8
9
10,11
12, 13, 14
15-20
21
22, 23
24,25
26-30
31
32
33
35
36-39
40-43
44
45,46
47,48
49
50,51
52
53,54
56,57,58,
59-70
71-73
74-76
77
78
79 93
94-110
111-118

44