Red informática (10) CSMA Explicación detallada

Control de acceso de corte de acceso aleatorio (todos los usuarios pueden enviar información aleatoriamente, ocupando todo el ancho de banda al enviar información )

Categoría: CSMA: Escuche antes de hablar

                CSMA/CD: escucha antes de hablar, escucha y habla

                CSMA/CA:

Protocolo CSMA (Protocolo de acceso múltiple con detección de portadora)

        CS : Carrier Sense , cada estación debe verificar si hay otras computadoras que envían datos en el autobús antes de enviar datos

        MA : Acceso multipunto, acceso multipunto al mismo bus

        idea de acuerdo

                Antes de enviar un marco, escuche el canal. Los resultados del monitoreo se dividen en: canal inactivo (enviar cuadro completo)

                                                                                 Canal ocupado (envío pospuesto)

       1- Cíñete a CSMA

                        Si el canal está ocupado, seguirá escuchando hasta que esté libre para transmitir inmediatamente.

                        Si no se recibe respuesta durante un período de tiempo, espere un tiempo prolongado aleatorio antes de escuchar y repita el proceso anterior.

                Ventajas: mientras los medios estén inactivos, se enviarán de inmediato, evitando la pérdida de utilización de los medios

                Desventajas: más de dos canales inevitablemente entrarán en conflicto

        No adherirse a CSMA

                Escuche el canal antes de enviar un marco, si está ocupado, espere un tiempo aleatorio antes de escuchar (no siempre escuchando)

                Ventajas: el uso de tiempo de retardo de retransmisión aleatoria puede reducir la posibilidad de colisiones

                Desventaja: el canal puede estar inactivo cuando todos esperan el retraso, lo que reduce la tasa de uso de medios.

        p-stick CSMA

                p : Manejo del canal de escucha inactivo

                Si está inactivo, transmitir directamente con probabilidad p; esperar hasta el siguiente intervalo de tiempo con probabilidad 1-p antes de transmitir (no necesariamente directamente)

                Si está ocupado, espere un tiempo aleatorio antes de escuchar (no siempre escuchando)

                Pros: las habilidades reducen el conflicto como no persistente , pero también reducen el tiempo de inactividad de los medios como 1-persistente

                Desventaja: si ocurre un conflicto, la trama de datos aún se transmitirá, lo que resultará en un desperdicio

 Protocolo CSMA/CA (acceso multipunto con detección de portadora/prevención de colisiones)

        idea de protocolo

                Antes de enviar, verifique si el canal está inactivo

                Si el canal está inactivo, envía RTS , que incluye la dirección del transmisor, la dirección del receptor y la hora para que se envíen los siguientes datos de forma continua; si el canal está ocupado, esperará .

                El receptor recibe RTS y responderá con CTS .

                Después de recibir el CTS, el remitente comienza a enviar tramas de datos (y reserva el canal al mismo tiempo : el remitente le dice a otras estaciones cuánto tiempo quieren transmitir)

                Después de recibir el marco de datos, el receptor utilizará CRC para verificar los datos y, si es correcto, responderá al marco ACK.

                Después de recibir el ACK, el remitente puede enviar el siguiente dato, si no lo ha recibido retransmitirá hasta el número de llegadas (habrá un retraso).

Protocolo CSMA/CD (detección de colisión/acceso multipunto con detección de portadora)

        CS: Sentido portador. Antes de enviar datos y al enviar datos, el sitio necesita detectar si otros usuarios envían

        MA: Acceso multipunto (red de bus)

        CD: Detección de colisiones, escucha durante el envío, red semidúplex

        Retraso de detección de colisión 0 ~  2\tau, ( \ poderretraso de propagación unidireccional)

        Retransmitir : algoritmo de evasión exponencial binaria truncada

                1. Determinar el tiempo básico de evitación (retraso) como el período de contención2\tau

                2. Defina el parámetro k, que es igual al número de retransmisiones, pero k no supera las 10 veces, es decir, k=min[número de retransmisiones, 10] 

                3. Seleccione aleatoriamente un número r del conjunto de enteros discretos [0,1,2..,2^k-1], el tiempo de retroceso requerido para la retransmisión es r veces el tiempo de retroceso básico (2r \ poder)

                4. Si la retransmisión aún falla 16 veces, se informará un error a la capa superior

         Longitud mínima de trama: al menos el doble del retardo de propagación de la señal en el bus = 2\tauX velocidad de transmisión de datos

        Proceso de trabajo

                Prepárese para enviar : el adaptador obtiene un paquete de la capa de red, agrega el encabezado y la cola de Ethernet para formar un marco de Ethernet y lo coloca en el caché de la tarjeta de red, pero antes de enviarlo, el canal debe ser detectado.

                Detección de canal : detecte continuamente el canal, espere a que el canal esté libre y envíe el marco inmediatamente .

                Durante el proceso de envío, el canal aún se detecta continuamente, es decir, el adaptador de red necesita monitorear mientras envía:

                        Enviado con éxito : no se ha detectado ninguna colisión durante el período de contención y esta trama se envía con éxito

                        No se pudo enviar : cuando se detecta una colisión durante el período de contención, inmediatamente deja de enviar datos y envía una señal que se considera una interferencia según sea necesario . Luego, el adaptador ejecuta el algoritmo de retroceso exponencial, espera r veces 512 bits, regresa al canal de detección y continúa detectando el canal. Si la retransmisión sigue sin tener éxito después de 16 retransmisiones, la retransmisión se detendrá y se informará de un error hacia arriba.

Supongo que te gusta

Origin blog.csdn.net/weixin_37878740/article/details/121862336
Recomendado
Clasificación