Loading

Module 1: Capa de transporte

Apuntes
Study Reminders
Support
Text Version

Capa de transporte: Protocolos de ventana deslizantes

Set your study reminders

We will email you at these times to remind you to study.
  • Monday

    -

    7am

    +

    Tuesday

    -

    7am

    +

    Wednesday

    -

    7am

    +

    Thursday

    -

    7am

    +

    Friday

    -

    7am

    +

    Saturday

    -

    7am

    +

    Sunday

    -

    7am

    +

Capa de transporte: Protocolos de ventana deslizantes
Bienvenido de nuevo al curso en Red de Computadoras y Protocolos de Internet. Por lo tanto, en la última clase hemos discutido acerca de este control de flujo y protocolos de entrega de datos confiables sobre la capa de transporte y hemos examinado los detalles del control de flujo y control de flujo dey protocolo confiable; a lo que llamamos como el ARQ de parada y espera.Y ahí hemos visto que este protocolo de parada y espera en caso de un protocolo de parada y espera,una desventaja importante es que, usted puede tener sólo 1 paquete pendiente en la redy es por eso que no es capaz de utilizar la capacidad total del enlace. Por lo tanto, para cada paquete de salidaque tenga que esperar al acuse de recibo, a menos que esté recibiendo el acuse de recibo de, no podrá enviar el siguiente paquete.En el caso del protocolo de ventana deslizante, queremos garantizar una versión de interconexión del protocolodonde puede enviar varios paquetes todos juntos de forma de interconexión. Por lo tanto,examinaremos los detalles del protocolo de ventana deslizante acerca de cómo podemos lograr estepipelining y al mismo tiempo puede recibir el reconocimiento de forma paralela ypor consiguiente controlar su velocidad de transmisión.Por lo tanto, la idea amplia es algo así si se mira en este diagrama se puede ver queinicialmente empecé a enviar 1 paquetes, aquí estoy que he empezado a enviar 1 paquetes y una vez quereciba el acuse de recibo para ese paquete 1, aumento mi tamaño de ventana para enviar más paquetes deen paralelo. Por lo tanto, aquí estamos enviando 3 paquetes en paralelo, entonces de nuevo tenemosaumentándolo a 4 paquetes y de esa manera, usted puede empujar los paquetes de forma paralela en la redde tal manera que siguiendo un mecanismo, de tal manera que no exceda la capacidad de eseparticularmente enlace. Por lo tanto, fijémonos en diferentes protocolos de ventanas deslizantes en los detalles.(Consulte el tiempo de la diapositiva: 02:13)Por lo tanto, la idea general de un protocolo de ventana deslizante es la siguiente, que cada segmento dede salida en la red, contiene un número de secuencia. Por lo tanto, el campo de número de secuencia esdesde el inicio de 0 a un número máximo de secuencia, por ejemplo, si se estáutilizando un número de secuencia de n bits, el espacio de número de secuencia puede pasar de 0 a 2n-1.Ahora, el remitente mantiene un conjunto de números de secuencia correspondientes a los marcos que se permite aenviar. Así que este conjunto particular de número de secuencia lo llamamos como una ventanade envío, de forma similar, el receptor mantiene un conjunto de marcos que está permitido aaceptar, lo llamamos como ventana receptora o ventana receptora. Por lo tanto, veamos un ejemplo deen detalles para borrar este concepto.(Consulte el tiempo de la diapositiva: 03:01)Así que, aquí en el lado del remitente, este recuadro delimitador es la ventana de envío. Entonces, ¿qué significa? Por lo tanto, esta es la ventana de envío aquí y esta es la ventana del receptor o la ventana de recepción de. Ahora, la ventana del remitente indica que bien a la vez puede enviar los marcos o paquetes dede 0 a 6 sin esperar el acuse de recibo correspondiente.Así que eso significa que puede enviar estos marcos en paralelo. Por lo tanto, puede enviar un marco 0, luegoinmediatamente puede enviar el marco 1, luego puede enviar el marco 2 sin esperar el acuse de recibo correspondiente de.Y la ventana del receptor dice que aquí el lado de la ventana del receptor es 1 2 3 4 5 6 7, por lo que, la ventana del receptordice que bien puede recibir 7 cuadros todos juntos y una vez que hayarecibido 7 marcos, no podrá recibir ningún marco adicional sin enviar un acuse de recibo Por lo tanto, lo que sucede aquí que bien el remitente sigue enviando el marco dey una vez que el remitente vuelve a obtener un acuse de recibo, por lo que, aquí dicen en este ejemploel remitente ha transmitido el marco 0 seguido por el marco 1 seguido por el marco 2, esel envío de los marcos en paralelo sin esperar al reconocimiento, pero siempre queel receptor ha recibido tramas 0 ’ s y 1 ’ s envía el reconocimiento para el marco 0.Siempre que, el receptor está enviando el acuse de recibo para el marco 0, por lo que, el remitente lo quehace que cambia la ventana de envío para 1 unidad. Por lo tanto, ya ha recibido el acuse de recibo depara este marco, por lo que ya no se molesta en este marco porqueeste marco se ha transmitido correctamente. Por lo tanto, mi ventana de envío pasa de 1 a 7,una vez que ha recibido el acuse de 0. De forma similar, la ventana del receptor también se ha desplazadoporque ya ha enviado un acuse de recibo para el marco 0; esto significa que este marco de0 se ha recibido correctamente y ya no se molesta en este marco.Luego, el receptor envía el acuse de recibo 1, por lo que, una vez que el remitente recibe un acuse de recibo de1, por lo tanto, el marco 1 también se ha transmitido correctamente y es capaz de conocer la información de. Por lo tanto, envía por turnos la ventana de envío para 1 de nuevo, ahora mi ventana de envío actual dese convierte en 2 a 2 3 4 5 6 7 y otra vez comienza a partir de 0. Por lo tanto, este es el número de secuencia derepetido. Por lo tanto, examinaremos la relación entre el tamaño de estas ventanas y los números de secuencia deen la discusión posterior.Por lo tanto, esa es la idea de esta ventana de envío y la ventana de recepción. Por lo tanto, la ventana de envíobásicamente dice que puede enviar un número de tramas sin esperar aun acuse de recibo. Por lo tanto, si es que ha enviado todos los marcos de la ventana de envío dey no ha recibido un acuse de recibo, no podrá enviarmás marcos hasta que reciba un acuse de recibo y estédesplazando los marcos al lado derecho. Por lo tanto, esa es la idea general sobre el protocolode la ventana deslizante.(Consulte el tiempo de la diapositiva: 06:04)Así que, aquí hay un ejemplo de un protocolo de ventana deslizante con un número de secuencia de 3 bits. Por lo tanto, sitiene un número de secuencia de 3 bits, es decir, el espacio de número de secuencia puede ser de0 a 23-1, es decir, de 0 a 7. Por lo tanto, aquí está el número de secuencia de 0 a 7, por lo que, digamos enel lado del remitente que ha enviado un marco. Por lo tanto, este es un ejemplo en el que estamos utilizando este campo de número de secuencia deen una forma de cola circular. Por lo tanto, después del número de secuencia 7 de nuevo el siguiente marco dese marcará como número de secuencia 0 y estamos considerando como tamaño de ventanade 1.Así que, mi tamaño de ventana es igual a 1, por lo que el tamaño de ventana de 1. Por lo tanto, el remitente aquí tienetransmitido decir 1 marco por lo que, una vez que este remitente tiene transmisor 1 marco, el remitente esbloqueado en esa posición. Por lo tanto, el receptor está esperando recibir este bastidor 0, por lo tanto, elinicialmente el remitente no ha transmitido ninguna trama, pero el receptor está esperando el bastidor 0, el receptorestá esperando el marco 0. Ahora, el remitente ha transmitido el marco de voz 0 y el remitente estábloqueado aquí porque mi tamaño de ventana es 1 y el emisor está transmitiendo el marco, el marcoestá en el canal, el receptor sigue esperando el marco 0, ahora dice que el receptor ha recibidoframe 0. Por lo tanto, una vez que el receptor ha recibido el marco 0, el receptor está esperando del bastidor 1 y el receptorha dicho que devuelve el acuse de recibo correspondiente. Por lo tanto, el reconocimiento deestá ahí en el canal que el remitente vuelve a bloquearse con el marco 0,porque lo ha transmitido. Una vez que el remitente recibe ese acuse de recibo, por lo que ahora tieneen esta posición, el remitente está listo para enviar el bastidor 1 y el receptor está en este puntoesperando del marco 1. Por lo tanto, un tamaño de ventana de protocolo de ventana deslizante 1 es de alguna manerasinónimo de un algoritmo de control de flujo de espera y de detención, porque para cada marco deindividual está esperando el acuse de recibo, pero si aumenta el tamaño de ventanagradualmente obtendrá la sensación de paralelismo.Por lo tanto, si hace el tamaño de ventana 2 de 1: eso significa, puede enviar 2 bastidores en paralelosin esperar el acuse de recibo. Por lo tanto, una vez que haya enviado 2 marcos entoncesespera el reconocimiento y entre si recibe un acuse de recibo,puede deslizar la ventana. Por lo tanto, a partir de ahí viene la ventana de deslizamiento del nombre, puededeslizar la ventana y puede enviar el marco 3. De esta manera, toda esta ventana deslizantefunciona el protocolo.(Consulte el tiempo de la diapositiva: 08:43)Así que, veamos cómo funciona el protocolo de la ventana deslizante en un canal ruidoso. Por lo tanto, en el casode un canal ruidoso, similar al protocolo de parada y espera, también implementamosde forma similar un mecanismo de tiempo de espera. Por lo tanto, si ha transmitido el segmento de datos, si ese segmentose está perdiendo o en algún momento el reconocimiento también se puede perder. Si el segmento o el acuse de recibo correspondiente dese pierden y ya ha enviado todos los marcos o todos loslos segmentos en la ventana de envío, por ejemplo, y está a la espera de que el acuse de recibo dese corresponda con ese valor, puede que se produzca un tiempo de espera.Y si se produce un tiempo de espera excedido, la pregunta llega a la pregunta de qué marco en concreto se retransmitirá. Por lo tanto, la pregunta viene de que: ¿cómo va a manejar este protocolo ARQ el tiempo de espera de? Por lo tanto, el tiempo de espera excedido se produce, el receptor no ha podido recibir correctamente el bastidory en el caso de un protocolo de ventana deslizante que ha enviado el conjunto de marcos ypara el conjunto de tramas que el receptor no ha recibido los marcos, el marco se ha perdidoo se ha perdido el correspondiente reconocimiento. Por lo tanto, la pregunta viene de quecómo el remitente va a reaccionar ante esta pérdida en particular cuando se ha producido un tiempo de espera en la red.Por lo tanto, hay dos mecanismos diferentes para manejar este tiempo de espera, un mecanismo se llamacomo retroceder N ARQ y el segundo mecanismo se llama una repetición selectiva ARQ. Ahora, en el caso dede una vuelta N ARQ si un segmento determinado dice que el segmento N se pierde entonces, todo el segmentoque empieza por el segmento 0, por lo que, aquí estoy suponiendo que el segmento 0 es el inicio de la ventana deslizanteal segmento N se retransmiten. Por lo tanto, de una manera amplia que todos los marcos,que están allí en la ventana deslizante actual todos esos marcos se retransmiten si hayun tiempo de espera.En el caso de la segunda metodología que se llama como la repetición selectiva ARQ en el caso de la repetición selectiva deARQ, sólo se envía el paquete perdido o se transmite de forma selectivaretransmitir el paquete que se ha perdido en el canal. Ahora, cada vez que decimos quenecesita transmitir de forma selectiva el paquete perdido o que no ha sido recibido por el receptoro se ha perdido el acuse de recibo correspondiente y el remitente no ha recibidoese acuse de recibo.Entonces; obviamente, debería haber algún mecanismo para identificar esos paquetes porque, el primer mecanismo deallá atrás N ARQ es lo suficientemente simple. Si tiene un tiempo de espera excedido; eso significa, no ha recibido un acuse de recibo y no está recibiendo un acuse de recibo designifica que retransmite todos los marcos, que están ahí en la ventanala ventana actual. Pero, si va a retransmitir de forma selectiva el marco entoncestiene que identificar que qué marco en particular se ha perdido.Por lo tanto, para eso tenemos un tipo especial de reconocimiento que está ahí en la repetición selectiva deARQ, los llamamos como el acuse de recibo negativo NAK o algún tiempo en TCPque llama reconocimiento selectivo o SACK. Por lo tanto, este acuse de recibo negativo NAKo SACK, informan al remitente acerca de qué paquetes necesitan ser retransmitidos; eso significa, el receptor no ha recibido esos paquetes y está esperando esos paquetes.Por lo tanto, esa información se pasa al remitente con la ayuda del paquete NAK o con la ayuda dede estos paquetes SACK. Por lo tanto, este NAK y el SACK paquetes el acuse de recibo negativo dey los paquetes de acuse de recibo selectivos, le ayuda a averiguarque qué paquete en particular es esperado por el receptor y como ese receptor no ha recibidoesos paquetes y retransmite sólo esos paquetes. Por lo tanto, vamos a ver en estos dos protocolos deen detalles el retorno N ARQ y la repetición selectiva ARQ.(Consulte el tiempo de la diapositiva: 12:36)Bueno, primero vamos a ver en este retroceso N ARQ así que, esta vuelta N ARQ la implementación de la ventana del remitentees algo así. Por lo tanto, aquí mantenemos dos diferentespointer así, uno se llama el puntero base por lo que, este puntero base es el puntero desde dondese inicia la ventana actual. Por lo tanto, la ventana actual se inicia desde aquí por lo que, esto apunta apor el puntero base así que, el puntero base. Por lo tanto, esto indica que todos los bastidores antes de que se haya reconocido este punterobase.Por lo tanto, este marco ya se ha reconocido. Pues bien, ya ha recibido el acuse de recibo depara estos marcos, ahora estos son los marcos de las ventanas actuales. Por lo tanto,esta es la ventana actual, por lo que el puntero base apunta al inicio de la ventanay en esta ventana actual puede enviar varias tramas sin esperar al acuse de recibo dey se supone que se ha enviado a estos marcos. Por lo tanto, esta configuraciónlo lamenta, no así, este conjunto de tramas se ha transmitido.Así que, este siguiente número de secuencia es otro puntero, por lo que este siguiente número de secuenciaapunta al marco que puede enviar sin esperar a que se le reconozca. Por lo tanto,en este marco ya ha enviado y está esperando el acuse de recibo deestos marcos y, a continuación, puede enviar este marco en particular sin esperar amás acuse de recibo.Así que, de esta forma, con la ayuda de estos tres parámetros, el puntero base que apunta al inicio dede la ventana actual, el siguiente número de secuencia: el siguiente número de secuenciaapunta al marco que puede transmitir sin esperar el reconocimiento yel parámetro de tamaño de ventana: el parámetro de tamaño de ventana indica que el tamaño máximo de ventana de; puede mantener la ventana deslizante en el ladoremitente del remitente de los lados del remitente, para retroceder N ARQ.
Capa de transporte: Protocolos de ventana deslizantes-Parte 2
Ahora, aquí si su siguiente número de secuencia si su siguiente número de secuencia se convierte en igual asu base más tamaño de ventana: eso significa, usted ha transmitido todo el marco. Por lo tanto, aquíen realidad en este diagrama, base más tamaño de ventana más 1 si es así, si el siguiente número de secuencia deapunta a este marco blanco; es decir, está fuera de su ventana,ventana actual. Por lo tanto, no puede transmitir este marco a menos que esté recibiendo el acuse de recibo depara estos marcos que ya ha transmitido.Por lo tanto, una vez que haya recibido estos marcos, puede cambiar el puntero base. Por lo tanto, siha recibido el acuse de recibo de estos 5 marcos hasta este marco, puede cambiar el puntero base dede aquí a aquí y, por consiguiente, el tamaño de la ventana se convierte aquí en 5 marcos máshasta aquí. Por lo tanto, podrá utilizar este siguiente número de secuencia para enviar más marcos deen paralelo.(Consulte el tiempo de la diapositiva: 15:52)Aceptar, ahora el mecanismo de retorno N ARQ en un canal ruidoso funciona de esta manera. Por lo tanto,ha transmitido el marco 0, marco 1 y en este puntero el receptor ha enviadoreconocimiento 0. Por lo tanto, usted ha transmitido el marco 2 entonces, el marco 3 cuando una vez ha recibidoel acuse de recibo 0 entonces; eso significa que puede restablecer el temporizador para 0.Y puede enviar 3 porque, pertenece a su tamaño de ventana actual que transmite el marco de3 y luego ha recibido el número de acuse de recibo para 1 una vez que estárecibiendo el acuse de recibo para 1 puede restablecer el temporizador para 1 y puede enviarframe 4 porque tiene más provisión para enviar más marcos en la ventana actual dey transmite el marco 4.Ahora, en este momento, Supongamos que este reconocimiento del receptor se pierde. Por lo tanto, una vez que el acuse de recibo dedel receptor obtiene de este receptor se pierde así, se mantiene ena la espera de obtener este acuse de recibo porque, en este punto, está lleno con la ventana del remitente actual depor lo que, estamos aquí asumiendo que mi tamaño de ventana es 3. Por lo tanto, debido a quemi tamaño de ventana es 3, el tamaño de la ventana es igual a 3 porque mi tamaño de ventana es igual a 3,por lo que ya ha recibido el reconocimiento para 0 y 1, pero ahora es que tiene el marco transmitido porque transmite el cuadro 2, 3 y 4 y que está esperando el acuse de recibo correspondiente de. Y aquí este reconocimiento para 2 se ha perdido, por lo que este tiempo de espera depara 2 está en ejecución.Así que, después de algún tiempo, se producirá este tiempo de espera para 2. Por lo tanto, una vez que se produzca este tiempo de espera para 2, setransmitir todos los marcos aquí, en el caso de retroceder N ARQ. Por lo tanto, en la ventana actual detenía el marco 2, 3 y 4. Por lo tanto, vuelve a transmitir el marco 2, el marco 3y el bastidor 4 y, de nuevo, puede obtener el acuse de recibo inmediatamente para el acuse de recibo de2, el acuse de recibo 3 y el acuse de recibo 4 una vez, se está obteniendoeste reconocimiento 3, el reconocimiento 2 3 y 4 y luego se desplaza la ventana másde 2 3 4 a 5 6 7, por lo que, mediante la transmisión de esos marcos. Por lo tanto, de esa manera todo este protocolo de NARQ funciona y la idea amplia es aquí que una vez que este tiempo fuera para 1 marcose produce, entonces usted vuelve a transmitir todos los marcos que estaban allí en su ventana actual.(Consulte el tiempo de la diapositiva: 18:26)Bueno, esta es la implementación del retorno N ARQ por lo que está en el estado de esperainicialmente. Por lo tanto, se inicia con la base como 1 y la siguiente secuencia número 1. Ahora,va a obtener una llamada para enviar datos fiables desde la capa de aplicación. Por lo tanto, compruebesi el siguiente número de secuencia es menor que la base más N, si su siguiente número de secuenciaes menor que la base más N; es decir, puede enviar más datos. Por lo tanto, envíael paquete con ese número de secuencia en particular, construye el paquete añadiendoque el siguiente número de secuencia junto con los datos y la suma de comprobación.Así que, de esa manera estás construyendo el paquete y con este número de secuencia siguientenúmero de secuencia y luego estás utilizando este canal no confiable en la capa de redpara transferir este protocolo. Ahora, si su base se vuelve igual al número de secuencia siguiente, inicie el temporizador e incremente el número de secuencia siguiente OK? Por lo tanto, ese es el caso yde lo contrario rechaza los datos así que, de lo contrario, se niegan los medios de datos de este otroque viene. Por lo tanto, si el siguiente número de secuencia es mayor que la base más N, es decir,está intentando transferir un marco, está recibiendo un marco que está fuera de la ventana actual de. Por lo tanto, si está fuera de la ventana actual, no transmite ese marco.Ahora, si se produce un tiempo de espera, vuelve a iniciar el temporizador y envía todos los paquetes de base ael siguiente número de secuencia menos 1. Por lo tanto, transmite todos los marcos que hay en la ventana actual de. Ahora siempre que está obteniendo un paquete y ese paquete no está dañado,en ese caso está comprobando que lo que es el número de acuse de recibo correspondientey que está actualizando el puntero base en consecuencia. Por lo tanto, está actualizando el puntero basede acuerdo con el número de acuse de recibo que ha recibido más 1 para que esto signifique,si este es el tamaño de la ventana y este es el puntero base, ahora ha recibido el acuse de recibo depara este. Por lo tanto, una vez que haya recibido el acuse de recibo para la baseuno este, mueva el puntero base a su siguiente marco. Y si el paquete esdañado, entonces usted no se molesta por eso, usted está de nuevo en el bucle de espera. Por lo tanto, de esta manerapuede implementar este mecanismo de retorno N ARQ.(Consulte el tiempo de la diapositiva: 20:46)Ahora, de forma similar en el lado del receptor, el receptor siempre que esté recibiendo un paquete, el paquete deno está dañado y tiene el número de secuencia que es igual al número de secuencia deesperado. Por lo tanto, extraiga el paquete entregar los datos a la aplicación, construyaun acuse de recibo con el número de secuencia esperado y utilice el canal no fiableen la capa de red para transferir los paquetes e implementar el númerosecuenciaesperado.Y si el caso predeterminado es transmitir ese acuse de recibo y, de lo contrario, sólo esperaes el número de secuencia esperado que inicia el sistema con el número de secuencia esperado1. Por lo tanto, esa es la forma en que implementamos el receptor en el lado del receptor para retroceder N ARQ.(Consulte el tiempo de la diapositiva: 21:41)Ahora, miremos en que cuál es la relación entre el tamaño de la ventana en el número de secuenciaen caso de retroceder N ARQ. Ahora, en caso de retroceder N ARQ se han transmitido los marcos que han, pero aún no se han reconocido los marcos que llamamoslos marcos destacados. Ahora suponga que la secuencia MAX MAX SEQ MAX secuenciaes su número de secuencia máximo. Por lo tanto, si la secuencia MAX es su número máximo de secuencia, tiene la secuencia MAX más 1 números de secuencia distintos de 0 hasta la secuencia deMAX. Por lo tanto, este es el espacio de número de secuencia disponible que está ahí con usted.Por lo tanto, si está utilizando el número de secuencia de bit n, entonces esta secuencia MAX es 2n-1. Pues bien,tiene de 0 a 2n-1 es el espacio de número de secuencia total.Ahora, este número máximo de tramas pendientes; suponga que es igual al tamaño de la ventana. Por lo tanto, su tamaño de Windows es igual a la secuencia máxima. Por lo tanto, como ejemploen el caso de nuestro protocolo de retorno N ARQ lo que tratamos de asegurar, tratamos de asegurar que el tamaño de las ventanas desea igual a la secuencia máxima.(Consulte el tiempo de la diapositiva: 23:06)Esto significa que si utiliza un número de secuencia de n bit entonces, el tamaño de la ventana w seráigual a 2n-1. Por lo tanto, puede ver que siempre es 1 menos que el número total de números de secuencia dedistintos que tiene. Por lo tanto, por ejemplo, si los números de secuencia son algunos de 0a 7; es decir, está utilizando un número de secuencia de 3 bits.Por lo tanto, puede tener el número máximo de tramas pendientes igual a 7. Por lo tanto, el tamaño de la ventanapuede ser igual a 7 y no es 8, por lo que tiene 8 números de secuencia distintos aquí de0 a 7, pero no estamos haciendo que el tamaño de la ventana sea igual a 8, sino que estamos haciendo que el tamaño de la ventana seaigual a 7. Así que, veamos por qué así, veamos por qué mi tamaño de ventana es igual a la secuencia máxima dey no es igual a la secuencia máxima más 1 aunque tengo la secuencia máxima más 1números de secuencia distintos.(Consulte el tiempo de la diapositiva: 23:59)Así que, aquí hay un ejemplo que estoy tomando un ejemplo, donde su secuencia máxima es igual aa 3 y el tamaño de la ventana es igual a 4. Por lo tanto, la secuencia máxima es igual a 3 significa que tiene 4diferente número de secuencia 0 1 2 y 3 y estoy haciendo el tamaño de ventana igual a eso. Por lo tanto, sique es el caso ahora piensa en un escenario cuando tiene usted esta es su ventana actualtamaño que ha transferido marco 0. Por lo tanto, ha recibido el marco 0 enviado de vuelta al acuse de recibo de, pero el reconocimiento se pierde entonces, el remitente ha transmitidoframe 1.Por lo tanto, ya ha enviado los reconocimientos para que el receptor haya cambiado su ventana. Por lo tanto, el receptorha cambiado su ventana y el receptor ha enviado el acuse de recibo 1, de nuevo este reconocimientose ha perdido. El remitente ha transmitido el bastidor 2 receptor ha recibido esteframe 2 desplazado su tamaño de ventana de recepción y ha transmitido el acuse de reciboque el reconocimiento se ha perdido, el remitente finalmente ha enviado 3. Por lo tanto, el 3 ha recibidopor el receptor así que, recibir ha recibido ese marco que ha cambiado la ventana y ha enviadoel reconocimiento de nuevo se ha perdido.Ahora, aquí es un ejemplo típico, donde el receptor ha recibido correctamente todos los marcos,pero no fue capaz de enviar el acuse de recibo, ha enviado el acuse de recibo, perotodos esos reconocimientos se perdieron en el canal por lo que, todo este reconocimiento se perdió.Ahora en este caso, ahora el remitente experimentará un tiempo de espera porque el remitente no tieneAhora, vamos a ver el ejemplo de que cuando su máximo secuencia es 3, pero el tamaño de la ventana estambién 3 y el tamaño de la ventana no es 4. En ese caso, el remitente ha enviado 0 1 2 3 1 y 2porque mi tamaño de ventana es 3 puede enviar máximo hasta 2 y luego tiene que esperarpara un acuse de recibo. Ahora, en este caso, si todo el reconocimiento se deja de lado,puede ver que el receptor ahora espera del marco 3 y el remitenteretransmitirá el marco 0 o mejor para decir de 0 al marco 2. Ahora siempre que el receptor estéenviando el marco 0 al marco 2 el receptor podrá decodificar correctamente que estos sonno el marco esperado.Así que será capaz de descartar correctamente los marcos incorrectos y enviar un acuse de recibo ael remitente diciendo que este marco he recibido. Por lo tanto, será capaz de averiguar que bienel remitente posiblemente no ha recibido el acuse de recibo, retransmitirá esos acuse de recibo de. Si el remitente devuelve esos reconocimientos, entonces el remitente puedecambiar la ventana más allá y empezar a transmitir los datos del marco 3.  OK, ahora vamos a examinar el protocolo de repetición selectiva. En el caso del protocolo de repetición selectiva, lo que puede hacer es reconocer marcos intermedios y algunos marcos pueden serno reconocidos. Por lo tanto, lo que hemos visto en este caso concreto en el caso de la repetición selectiva de, no es necesario que deba volver a transmitir todos los marcos una vez que haya un tiempo de espera de, sino que se retransmitan los marcos de forma selectiva. Por lo tanto, aquí en el tamaño de la ventana del remitente;puede suceder que bien haya algunos marcos intermedios aquí, perotodavía no se ha reconocido, pero los marcos aquí estos marcos han sido reconocidos, asíesteintermedio de reconocimiento está ahí.Ahora en el lado del receptor, esta es la vista del receptor del tamaño de la ventana, por lo que el receptortambién tiene un puntero base, este puntero de base señala que bien el receptor está esperando quereciba este marco en particular. Y, no ha recibido este marco y ha recibido todos los otros marcos deque se reciben fuera de orden porque este marco en particular no ha sidorecibido aún más bien que ha recibido estos marcos. Por lo tanto, esto se ha recibido fuera de orden por lo queha puesto esos marcos en el almacenamiento intermedio y envía el acuse de recibo para ellos.Así que, esa es la vista de la ventana para el remitente y el receptor donde se han reconocido ciertos paquetes deintermedios y algunos de los paquetes que no se han reconocido ylos paquetes que no se han reconocido, que necesitan ser retransmitidos. Por lo tanto, esta es la idea dede la repetición selectiva ARQ.(Consulte el tiempo de la diapositiva: 30:04)Así que, usted está transmitiendo el marco 0, entonces usted está transmitiendo el marco 1, en este momento usted esque ha transmitido ambos cuadros 0 ’ s y 1 ’ s. Por lo tanto, aquí utilizamos algo llamado reconocimiento acumulativo de. Por lo tanto, este acuse de recibo acumulativo indica que, una vez queestá recibiendo un acuse de recibo 2, esto significa que el marco 0 ’ s y 1 ’ s han sidorecibidos correctamente y que está esperando para el marco 2.Ahora, suponga que ha transmitido el marco 2, una vez que haya obtenido este acuse de recibo deel remitente cambia la ventana, una vez que el emisor ha cambiado la ventana ytiene el marco transmitido 2 presuponer que ese marco 2 se ha perdido y entonces es capaz de enviarframe 3. Por lo tanto, ha transmitido el marco 3 por lo que, el receptor ha recibido el marco 3 una vez que el receptorha recibido el marco 3, entonces ha recibido este marco fuera de orden porqueno ha recibido el marco 2, pero ha recibido el marco 3.Por lo tanto, pone el marco 3 en el buffer y envía un acuse de recibo negativo.  Así que, veamos un ejemplo de que por qué esto se mantiene así, similar al caso anterior aquínecesita recordar que cada vez que está enviando ciertos marcos, el remitente puede enviarreconocimiento de por medio. Por lo tanto, el reconocimiento negativo en el medio. Por lo tanto, aquí el remitente delo ha enviado, he tomado un ejemplo donde mi secuencia MAX es 3. Por lo tanto, si mi secuencia deMAX es 3; eso significa, mi tamaño de ventana ideal anterior debería ser igual a 2 para la potencia desi mi secuencia máxima es 3 entonces mi tamaño de ventana debería ser igual a (3 + 1 )/2; eso significa, igual a 2, pero aquí estamos usando un tamaño de ventana 3, 1 más que el tamaño de ventana real esque debemos usar.Así que, aquí mantenemos el tamaño de ventana como 2 así que, si estoy manteniendo el tamaño de ventana como 2 entonces el remitente deenvía 0 y 1 y esperando el reconocimiento de manera similar todo el reconocimiento dese perdió. Por lo tanto, ha enviado el marco 0 y 1 y por lo tanto, está esperando el marco 2y 3, pero si hay un tiempo fuera aquí el remitente retransmite el marco 0. Cuando el remitente está retransmitiendo el marco 0 puede averiguar correctamente que está esperando el marco 2 y 3 no el marco0 y 1, por lo que puede descartar el marco correctamente. Por lo tanto, podemos ver esa confusión particularque estaba allí que se puede resolver si uso el tamaño de ventana como máximo secuencia más 1 de2. Por lo tanto, aquí es igual a 2 3 más 1 por 2 igual a así, con este tamaño de ventana en particular nosotrossomos capaces de resolver esta confusión en particular. Por lo tanto, esto es todo acerca de los algoritmos de control de flujo basados en la ventana deslizante, el retroceso N ARQ y el mecanismo de repetición selectiva ARQque le ayuda a enviar los paquetes de una forma de interconexión y al mismo tiempo le ayuda aa resolver por pérdida. Por lo tanto, en la próxima clase veremos otros aspectos del rendimiento deaspectos del protocolo de la capa de transporte y durante la discusión de TCP veremos cómoestos algoritmos de control de flujo se implementan realmente en el tipo de protocolo TCP.Así que, gracias a todos por asistir a la clase.