Hermano, no puedes ver claramente el exponente del polinomio en la primera pregunta de esta foto.
Está bien. Permítanme ofrecerles una visión general de la situación actual. Puede consultarlo, combinarlo con los parámetros reales de la pregunta y restablecerlo para resolver el problema.
Supongamos que el polinomio anterior es: x 11+x 8+x 7+x 6+x 4+x 3+x 2+1,
El polinomio generado por CRC es x 4+ x 2+x+1,
Sí, la cadena de números binarios correspondiente al polinomio es: 10011110101, que es un número binario de 12 bits.
(El último sumando del polinomio, 1, en realidad se refiere a: x ^ 0.)
Basado en: Cada sumando del polinomio corresponde a un peso en la cadena de números binarios , Un peso que no aparece en un polinomio significa que el peso correspondiente en la cadena binaria es 0.
Por ejemplo, el número binario correspondiente al polinomio X 3+X 2+1 es: 1101. Como X 1 no aparece en el polinomio, el peso de 2 1 en la cadena binaria correspondiente es 0.
De manera similar, a continuación, la cadena de números binarios correspondiente al polinomio generador de CRC es: 10111.
Según las reglas de generación de código CRC: Según el exponente de potencia más alto del polinomio generador de CRC polinomio es 4, la cadena binaria correspondiente al polinomio se desplaza hacia la izquierda en (4+1) bits, y luego la cadena binaria correspondiente al polinomio generador de CRC se llena con las vacantes generadas por el desplazamiento a la izquierda de la cadena binaria correspondiente a el polinomio, de hecho, es la cadena binaria correspondiente al polinomio seguido del polinomio generador CRC.
Se puede expresar como una fórmula: el polinomio correspondiente a la cadena binaria + el polinomio generador de CRC correspondiente a la cadena binaria = código CRC (el código CRC que enviará el remitente).
Por favor, no acepte esta respuesta todavía. Espere hasta que describa claramente las dos últimas preguntas y luego decida si la acepto en función de mis respuestas. De lo contrario, no podré escribir todas las respuestas. él.
Tecnología de detección de conflictos de banda base CSMA/CD (Carrier Sense Multiple Access/CollisionDetection). Todos los nodos * * * comparten el medio de transmisión.
El principio es el siguiente:
1. Todos los sitios web * * * tienen canales de datos únicos.
2. Cuando un sitio envía datos, otros sitios no pueden enviar datos. Si desea enviarlo, debe enviarlo nuevamente y todos los sitios deben esperar un breve período de tiempo.
3. Para cada estación, una vez que se detecta un conflicto, abandona la tarea de transmisión actual. En otras palabras, si dos estaciones detectan que el canal está inactivo y comienzan a transmitir datos al mismo tiempo, detectarán que existe un conflicto casi de inmediato.
4. No deben continuar transmitiendo sus tramas, ya que esto solo generará basura; en cambio, deben dejar de transmitir datos tan pronto como se detecte una colisión. Terminar rápidamente los fotogramas corruptos ahorra tiempo y ancho de banda.
5. Su principio de funcionamiento es: antes de enviar datos, primero controle si el canal está inactivo y, de ser así, envíe los datos inmediatamente. Si el canal está ocupado, espere un período de tiempo hasta que se complete la transmisión de información en el canal antes de enviar datos. Si dos o más nodos realizan solicitudes de envío al mismo tiempo después de enviar el último mensaje, se determina que hay un conflicto; . Si se detecta un conflicto, deje de enviar datos inmediatamente, espere un período de tiempo aleatorio y vuelva a intentarlo.
6. El principio se resume simplemente de la siguiente manera: escuche primero y luego envíe, escuche y envíe al mismo tiempo, deje de enviar cuando haya un conflicto y luego envíe después de un retraso aleatorio.
7. Carrier Sense Multiple Access significa monitorear cuándo enviar y cuándo.
8. Algunas personas han comparado vívidamente el proceso de trabajo de CSMA/CD con el de muchas personas que celebran un seminario en una sala oscura, y quienes participan en la reunión sólo pueden escuchar las voces de otras personas. Todos deben escuchar antes de hablar, y sólo pueden hablar después de que la reunión esté en silencio. La gente lo llama escuchar antes de hablar para determinar si alguien ya está hablando "monitoreo del operador"; cuando el lugar está en silencio, todos tendrán la misma oportunidad de hablar, lo que se convierte en "multicanal" si dos o más personas estuvieran hablando en el lugar; al mismo tiempo, y nadie podía escuchar a ninguno de ellos con claridad. Esta situación se llama "conflicto". El orador debe determinar si hay conflictos de tiempo durante su discurso. Esta acción se llama "detección de conflictos".
Si el orador descubre que ha ocurrido un conflicto, debe dejar de hablar, luego retroceder y demorarse aleatoriamente y repetir el proceso anterior nuevamente hasta que el discurso sea exitoso. Si falla demasiadas veces, es posible que abandone la idea de dar un discurso. Normalmente me rindo después de 16 intentos.
9. Tema central: Resolver los problemas que puedan surgir al emitir y transmitir datos en canales públicos (principalmente problemas de colisión de datos).
Contiene cuatro contenidos de procesamiento: monitoreo, envío, detección y manejo de conflictos.
Monitor:
A través de un mecanismo de detección especial, antes de que la estación esté lista para enviar, monitorea si hay datos transmitiéndose en el bus (¿está la línea ocupada)?
Si está "ocupado", ingresará al controlador "alternativo" que se describe más adelante y luego escuchará una y otra vez.
Enviar:
Al decidir enviar, los datos se envían al bus a través del mecanismo de envío.
Detección:
Después de enviar los datos, también pueden ocurrir conflictos de datos. Por tanto, es necesario detectar y enviar datos para determinar si existe un conflicto.
Manejo de conflictos:
Después de confirmar el conflicto, se ingresará al proceso de manejo de conflictos. Hay dos situaciones de conflicto:
① Al escuchar, se encuentra que la línea está ocupada.
②Se encontraron conflictos de datos durante la transmisión.
(1) Si se encuentra que la línea está ocupada durante el proceso de interceptación, espere un retraso antes de interceptar; si la línea aún está ocupada, continúe retrasando y espere hasta que se pueda enviar. El tiempo de retraso es inconsistente cada vez y el valor del retraso lo determina el algoritmo de retroceso.
(2) Si se encuentra un conflicto de datos durante la transmisión, primero se envía información de bloqueo para fortalecer el conflicto y luego se monitorea la siguiente retransmisión.
10.
Escuchar primero, luego hablar, escuchar antes de hablar, hablar antes de escuchar;
Si hay un conflicto, dejar de hablar inmediatamente;
Espere la oportunidad y luego hable;
Nota: "Escuchar" significa escuchar y detectar; "Hablar" significa enviar datos.
11. Antes de enviar datos, controle si el bus está inactivo. El autobús no será enviado si está ocupado. Si el autobús está libre, los datos preparados se envían al autobús. En el proceso de envío de datos, la estación de trabajo verifica el bus durante el envío para ver si los datos que envía entran en conflicto. Si no hay conflicto, continúe enviando hasta que se envíen todos los datos; si hay un conflicto, deje de enviar datos inmediatamente y, en su lugar, envíe una señal JAM para fortalecer el conflicto e informar a todas las estaciones de trabajo en la red que hay un conflicto en la red; red. Luego, espere un tiempo aleatorio predeterminado y reenvíe los datos pendientes cuando el autobús esté libre.
12.
Al transmitir en la red CSMA/CD, se deben seguir los siguientes cinco pasos.
(1) Escuchar antes de la transmisión
(2) Esperar si está ocupado
(3) Si está inactivo, enviar y detectar conflictos.
(4) Si ocurre un conflicto, espere antes de retransmitir.
(5) Reedición o muerte prematura
Agregue un punto de conocimiento importante:
¿Haciendo CSMA/California? Para que funcione correctamente tenemos que limitar la longitud del marco. Si una transmisión choca, la estación que envía datos debe abandonar la transmisión antes de enviar el último bit de la trama, porque una vez enviada la trama completa, la estación no retendrá una copia de la trama y no continuará monitoreando los conflictos. . Por lo tanto, una vez que se detecta un conflicto, la transmisión debe detenerse inmediatamente.
Por ejemplo,
la estación a envía datos a la estación b. Cuando la estación a confirma que la línea está inactiva mediante el monitoreo, comienza a enviar datos a la estación b y monitorea la línea al mismo tiempo, es decir, monitorea mientras envía hasta que se completa la transmisión de datos. Si desea enviar datos correctamente, debe determinar la longitud mínima de la trama y el intervalo de transmisión mínimo (intervalo de tiempo de colisión).
Los métodos para evitar conflictos CSMA/CD incluyen: escuchar antes de enviar, escuchar durante el envío y reenviar después de un retraso aleatorio. Una vez que ocurre un conflicto, cada host debe poder detectarlo. También se especifican espacios mínimos de transmisión y longitudes mínimas de trama para evitar colisiones.
Considere la siguiente situación: la trama enviada por el host es pequeña y los dos hosts en colisión están muy separados. Justo antes de que la trama enviada por el host A se transmita a B, B comienza a enviar la trama. De esta forma, cuando la trama de A llega a B, B detecta la colisión y envía una señal de colisión. Si la trama de A se ha enviado antes de que la señal de conflicto de B se envíe a A, A no detectará el conflicto y pensará erróneamente que se ha enviado correctamente. Debido a que hay un retraso en la propagación de la señal, se necesita algún tiempo para detectar una colisión.
Por eso debe haber un límite mínimo de longitud del marco.
Según el estándar, cuando Ethernet de 10Mbps utiliza repetidores, la longitud máxima de conexión es de 2500 metros y puede pasar hasta 4 repetidores. Por lo tanto, el tiempo mínimo de transmisión de una trama Ethernet de 10 Mbps es de 51,2 microsegundos. Los datos que se pueden transmitir durante este periodo son de 512 bits, por eso también se le llama 512 bits. Este tiempo se define como una ranura Ethernet o una ranura de colisión. 512 bits = 64 bytes, por eso la trama Ethernet más pequeña es de 64 bytes.
Una comprensión simple de la información anterior es: A envía una trama de información (sin límite de tamaño), B recibe la trama, encuentra un conflicto e inmediatamente envía la información que contiene el conflicto detectado a A. Esto Se necesita tiempo para que la información del conflicto llegue a A, por lo que A necesita un tiempo de ida y vuelta para enviar con éxito una trama (y saber si la transmisión de esta trama fue exitosa y no hay conflicto).
En otras palabras, cuando un sitio decide si envía información, primero debe detectar la línea. Con qué frecuencia es apropiado detectar (no se transmiten datos durante el período de no detección, por lo que no hay conflicto). Esto depende de cuánto tiempo les toma a las señales electrónicas viajar de un lado a otro entre los dos sitios. Imagínese, si comienza a detectar la señal antes de que llegue al lugar, esto es obviamente un desperdicio de recursos del equipo para detectar la señal. Luego, el sitio A envía una señal electrónica al sitio B y la señal llega al sitio B después de un período de tiempo. Entonces, supongamos que B descubre un conflicto e inmediatamente le dice a A que la señal electrónica tardará algún tiempo en regresar a A. Si esta señal está en camino, A comenzará a detectar si hay un conflicto. Esto es obviamente inapropiado. , porque la señal de conflicto enviada por B todavía está en camino. Si A lo detecta en este momento, definitivamente no encontrará el conflicto. A continuará enviando la señal, pero esto es incorrecto porque se ha detectado una colisión, por lo que es incorrecto que A lo haga. Por lo tanto, si A quiere enviar correctamente una señal electrónica a B y ser recibida correctamente por B, A necesita enviar una señal electrónica, esperar a que funcione de un lado a otro durante un tiempo determinado y luego continuar enviando la siguiente señal después de confirmar. que no hay conflicto.
El tiempo que tarda esta señal electrónica en viajar de un lado a otro está determinado por la distancia s entre estaciones. La velocidad de transmisión de la trama en el medio es v (velocidad de la luz) y la velocidad de transmisión. de la red es r (bps)** *.
Entonces, suponiendo que el tiempo que tarda una señal electrónica en viajar de un lado a otro es t, existe la siguiente ecuación.
t = 2s/v;
Además, suponiendo que la cantidad de datos (trama mínima) que se puede transmitir en el tiempo t es L, existe la siguiente ecuación.
l = t * r; Explicación: En otras palabras, una señal electrónica tarda mucho en viajar de A a B, y dado que la señal electrónica está casi cerca de la velocidad de la luz, incluso en un tiempo tan corto como T, todavía puedo enviar muchas señales electrónicas, formando así una serie de secuencias binarias enviadas desde A en tan poco tiempo, por lo que cuántas señales electrónicas puedo enviar durante este tiempo depende de mi velocidad de transmisión R, debido a esta relación.
Convierta L=t*r en t=L/r y lleve t=L/r a t2s/v para obtener la fórmula: L/r=2s/v,
Luego coloque los datos dados en la pregunta en la fórmula anterior y obtenga
2500 bytes/(1 Gbps) = 2s/200000(km); p>
(2500 * 8)/(1024 * 1024 * 1024)= 2s/200000(Km); continúa el cálculo y obtienes:
s=1.86Km,
Si 1Gbps El valor de es 1000 * 1000 * 1000, entonces S = 2 km;
Hermano, estoy usando mi descanso laboral para escribir tu respuesta. No te preocupes, son las 12:48, pregunta tres. Déjame hacer los cálculos por ti rápidamente.