Capa de enlace de datos en el modelo OSI – Part 1

A continuación se presentan algunos temas comunes de GATE CS de la capa de enlace de datos.

Acceso múltiple por detección de portadora (CSMA)

El método Carrier Sense Multiple Access o CSMA se desarrolló para minimizar la probabilidad de colisión y, por lo tanto, aumentar el rendimiento. La probabilidad de colisión se puede minimizar si una estación detecta o lee el medio antes de intentar usarlo para enviar datos. CSMA se basa en el principio de detectar antes de transmitir.

CSMA/CD (Acceso múltiple por detección de portadora con detección de colisión)
El método CSMA no nos dice qué hacer en caso de colisión. El acceso múltiple con detección de portadora con detección de colisión (CSMA/CD) se agrega al algoritmo CSMA para tratar la colisión. Para que CSMA/CD funcione, necesitamos un tamaño de cuadro particular. Antes de enviar el último bit de la trama, la estación emisora ​​debe detectar una colisión, si la hubiera, y cancelar la transmisión porque la estación, una vez que se envía la trama completa, no guarda una copia de la trama y no monitorea el canal para detección de colisiones.

En CSMA/CD, el tamaño de una trama debe ser lo suficientemente grande para que el remitente pueda detectar la colisión mientras envía la trama. Por lo tanto, el retraso de transmisión de la trama debe ser al menos dos veces el retraso máximo de propagación.

  

 Tt >= 2*Tp

Aquí T _t es el retraso de transmisión y T _p es el retraso de propagación.

   
Tt = S/B

Aquí S es el tamaño del marco y B es el ancho de banda o la velocidad de transmisión.

  
 Tp = L/P

Aquí L es la distancia entre los Nodes más lejanos y P es la velocidad de propagación, poniendo los valores anteriores obtenemos

  
S/B >= 2*(L/P)

Frame size 'S' should be 
   S >= 2BL/P 

Or cable length 'L' should be
   L <= SP/2B

Ejemplo: una red que usa CSMA/CD tiene un ancho de banda de 10 Mbps. Si el tiempo máximo de propagación, incluidos los retrasos del dispositivo, es de 25,6 µs, ¿cuál es el tamaño mínimo de la trama?
Solución: Tiempo de transmisión de trama, T _t = 2 * T _p = 2 * 25,6 = 51,2 µs
Tamaño mínimo de trama, S = 10 Mbps * 51,2 µs = 512 bits = 64 bytes

Las siguientes preguntas se han hecho en el examen GATE anterior sobre el tema anterior.

PUERTA | PUERTA CS 2003 | Pregunta 90

PUERTA | PUERTA-CS-2005 | Pregunta 74
PUERTA | PUERTA CS 2013 | Pregunta 65

PUERTA | PUERTA CS 2015 Set 3 | Pregunta 65

CRC (comprobación de redundancia cíclica)
Consulte esto para obtener ejemplos y una explicación detallada.

PUERTA | PUERTA-CS-2007 | Pregunta 68
PUERTA | PUERTA CS 2009 | Pregunta 48

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.