Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SAN AGUSTIN
TRABAJO:
CAPA DE ENLACE DE DATOS Y FISICO
DOCENTE:
INTEGRANTES:
BUTRON BARRIOS, GONZALO
SALAZAR MONTES, WILBERT BRAYAN
AREQUIPA – PERÚ
2018
5 CAPA DE ENLACE
5.1 Servicios
La capa de enlace puede ser diseñada para ofrecer varios servicios, los cuales dependerán del
tipo de sistema y red en las cuales se trabaje. Los servicios más comúnmente provistos son:
- Servicio no confiable y no orientado a la conexión
- Servicio confiable, pero no orientado a la conexión
- Servicio confiable y orientado a la conexión
El primero es el más básico de ellos y sólo se encarga de entregar los marcos (frames)
a la capa física sin importar si el receptor esta dispuesto a recibirlos y sin esperar
confirmación previa antes de seguir enviando. Esto implica que no se toman medidas en la
eventualidad que existiesen pérdidas en el medio producidos por ruido en el canal. Para
terminar la comunicación sólo se detiene el envío de frames. Este tipo de comunicación es
utilizado cuando la probabilidad de error es muy baja, delegándose este control a alguna capa
superior. También es útil para tráfico en tiempo real, en donde no es necesaria la
confirmación de los datos recibidos (debido al retardo que estas producen).
El segundo de los servicios continúa con la misma filosofía de envió sin esperar saber
si el receptor se encuentra en condiciones de aceptar los frames (sin conexión), pero
implementa acuse de recibo por parte del receptor. Así el transmisor sabe si el frame llegó en
forma correcta, y si no es así posibilita el reenvío de este por parte del transmisor. Este tipo
de comunicación es menos utilizada que la anterior y se implementa para canales poco
confiables.
El último tipo de servicio es orientado a conexión y confiable, es decir, antes de que
comience el envío de datos, el transmisor establece una conexión con el receptor. Esto
permite que los datos sean transferidos por el canal establecido, a la vez que se asegura que
los frames enviados lleguen en el orden correcto y en su totalidad. Una vez concluida la
comunicación, la conexión establecida desaparece liberándose los recursos que esta utilizaba
en ambos extremos.
5.2 Enmarcado
La capa física se encarga de enviar y recibir flujos de bits por el canal sin importar el tamaño
de este, ni tampoco preocuparse de que estos contengan información con error. Luego la labor
de la capa de enlace es proveer este tipo de servicio.
Entonces, la capa de enlace divide el flujo de bits en segmentos denominados marcos
(o frames), a los cuales se les agrega un campo que permita a la capa paralela en la otra
máquina detectar posibles errores en los datos. Este campo generalmente es conocido como
chequeo de suma (Checksum) pues los algoritmos que utiliza para su calculo se basan en
sumas de los datos contenidos en el frame. El método más utilizado para este efecto es el
CRC (Cyclic Redundancy Code).
Una consideración que surge al dividir el flujo de bits en frames, es la necesidad de
delimitarlo, pudiéndose reconocer en forma clara un principio y un fin de marco, para que
pueda ser recibido y chequeado en el receptor. Algunas de las formas para solucionar este
problema son: contador de caracteres, caracteres de comienzo y término con carácter de
relleno, banderas de comienzo y fin con bit de relleno y violaciones de código de capa física.
El último método es interesante de comentar debido a que es utilizado para las redes
Ethernet IEEE 802.3. El uso de violación de código es posible siempre y cuando la forma de
los bits que se utilizan incluya transiciones de estado. Por ejemplo, si para representar un 1
lógico se utiliza una transición desde nivel alto a bajo (5 a 0 Volt) y para el cero una transición
de nivel bajo a alto (0 a 5 Volt) entonces en el momento que no exista señal, el canal sólo
tendrá valores de 0 Volt, los cuales no representan ningún estado válido en particular,
produciéndose una violación al código. Cuando se detecte transición se entenderá que puede
ser el inicio de un nuevo frame (El código utilizado es el Manchester).
5.4.1 HDLC
5.5.1 ALOHA
Fue creado por Norman Abramson y sus colegas de la Universidad de Hawai, con la intención
de ser utilizado para transmisiones de radio terrestres. La idea es aplicable a cualquier sistema
que utilice un medio de transmisión compartido. Se distinguen dos enfoques:
ALOHA puro: La idea básica es que el que necesite transmitir datos por el medio, que lo
haga. Si hay dos usuarios utilizando el medio en el mismo instante se provocará una colisión
de frames, los cuales serán destruidos. Gracias a que es un medio compartido existe
realimentación de colisiones, es decir en algún momento el frame destruido llegará hasta el
emisor el cual entenderá que debe retransmitirlo. La retransmisión no se hace de forma
inmediata, debido a que si así fuese, se volvería a provocar la colisión entre los mismo frames.
Entonces se hace esperar un tiempo aleatorio al transmisor antes de poner un nuevo cuadro
en el medio, reduciendo así la probabilidad de colisiones.
Con el fin de determinar la eficiencia de un canal ALOHA, se presenta el siguiente
análisis : Se considera un conjunto infinito de usuarios interactivos en la red. Cada usuario
La probabilidad de que k frames sean generados durante un tiempo de frame está dado por la
distribución de Poisson:
Gke G (5.1)
Pr k
k!
En una ranura de dos tiempos de frame de longitud, el número medio de cuadros es de 2G.
La probabilidad de que no se inicie otro tráfico durante todo el período vulnerable está dada
entonces por Po e 2G . Si S=GPo se obtiene:
S Ge 2G (5.2)
ALOHA ranurado: Se propone dividir el tiempo en intervalos discretos, cada uno del
tamaño de un frame, siendo todo sincronizado por medio de un reloj generado por un
terminal. En comparación con el anterior, ahora se debe esperar por el comienzo de una nueva
ranura de tiempo. La probabilidad de que un frame no sufra una colisión es ahora
igual a Po con lo que se tiene:
e G S Ge (5.3)
G
Este protocolo se encuentra basado en el anterior, pero a diferencia de este, la idea detrás de
CSMA es escuchar el medio, y si este se encuentra disponible, transmitir. Para ello se utilizan
tres algoritmos distintos:
CSMA persistente-p: utiliza canales ranurados. Escucha el canal y si este esta desocupado
transmite con una probabilidad p. Con probabilidad q = 1 - p no transmite y espera la siguiente
ranura de tiempo.