Loading

Module 1: Camada de Transporte

Nota de Estudos
Study Reminders
Support
Text Version

Camada De Transporte: Protocolos De Janela Deslizante

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

    +

Camada De Transporte: Protocolos De Janela Deslizantes
Bem-vindo de volta ao curso em Rede de Computadores e Protocols.Assim, na última aula discutimos sobre esse controle de fluxo e protocolos de entrega de dados confiáveis sobre a camada de transporte e analisamos os detalhes da parada e da esperacontrole de fluxo e protocolo confiável; que chamamos como parada e espera ARQ.E lá vimos que este protocolo de parada e espera em caso de stop e aguardar protocolo,uma grande desvantagem é que, você pode ter apenas 1 pacote pendente na redee é por isso que não é capaz de utilizar a capacidade total do link. Assim, para cada pacote de saídavocê tem espera pela confirmação, a não ser que você esteja recebendo a confirmação, você não conseguirá enviar o próximo pacote.Em caso do protocolo da janela deslizante queremos garantir uma versão pipeline do protocoloonde você pode enviar vários pacotes todos juntos de forma pipeline. Assim, nósvamos analisar os detalhes do protocolo de janela deslizante sobre como podemos atingir estepipelining e ao mesmo tempo você pode receber a paralelly de confirmação econtrolar adequadamente a sua taxa de transmissão.Então, a ideia ampla é algo assim se você olhar para este diagrama você pode ver queinicialmente eu comecei a enviar 1 pacotes, aqui estou eu comecei a enviar 1 pacotes e uma vez que eureceba a confirmação para aquele pacote de 1, aumento meu tamanho de janela para enviar maispacotes em paralelo. Então, aqui estamos enviando 3 pacotes em paralelo, então novamente temosaumentá-lo para 4 pacotes e dessa forma, você pode empurrar os pacotes paralelly na redetal que, seguindo um mecanismo, tal que ele não exceda a capacidade daqueleparticularmente link. Então, vamos olhar para diferentes protocolos de janela deslizantes em detalhes.(Consulte o Tempo do slide: 02:13)Então, a ideia ampla de um protocolo de janela deslizante é a seguinte, que cada segmento de saídana rede, ele contém um número de sequência. Assim, o campo de número de sequência éde partir de 0 para algum número máximo de sequência dizer por exemplo, se você estiverusando um número de sequência de n bits, então o espaço de número da sequência pode ir de 0 2n-1.Agora, o remetente ele mantém um conjunto de números de sequência correspondentes aos quadros que ele épermitido enviar. Assim, este conjunto particular de número de sequência chamamos como uma janela de envio, de forma semelhante, o receptor ele mantém um conjunto de quadros que ele é permitido aaceitar, chamamos como janela do receptor ou janela de recebimento. Então, vamos analisar um exemploem detalhes para limpar esse conceito.(Consulte o Tempo do slide: 03:01)Então, aqui no lado do remetente então, esta caixa de aterramento é a janela de envio. Então, o que significa? Então, esta é a janela de envio aqui e esta é a janela do receptor ou a janela de recebimento. Agora, a janela do remetente indica que bem em um momento você pode enviarquadros ou pacotes de 0 6 minutos sem esperar pela confirmação correspondente.Então, isso significa, você pode enviar esses quadros em paralelo. Assim, você pode enviar um quadro 0, entãoimediatamente você pode enviar quadro 1, então você pode enviar quadro 2 sem esperar oconfirmação correspondente.E a janela do receptor dizer que aqui o lado da janela do receptor é 1 2 3 4 5 6 so,janela do receptor diz que bem você pode receber 7 frames todos juntos e uma vez que você tiverrecebido 7 frames, você não poderá receber mais nenhum quadro sem enviar de voltaum reconhecimento. Então, o que acontece aqui que bem o remetente se mantém no envio do quadroe uma vez que o remetente recebe de volta uma confirmação, então, aqui digamos neste exemploo remetente transmitiu o quadro 0 seguido do quadro 2 seguido do quadro 2, ele éenviando os quadros em paralelo sem esperar pela confirmação, mas sempre queo receptor recebeu quadros 0 ’ s e 1 ’ s ele envia a confirmação para o quadro 0.Sempre que, o receptor está enviando a confirmação para o quadro 0, portanto, o remetente o quefaz que ele desloca a janela de envio para 1 unidade. Então, ele já recebeu a confirmaçãopara este quadro então, ele não se incomoda mais com esse quadro porqueeste quadro está sendo corretamente transmitido. Então, minha janela de envio passa de 1 para 7,uma vez que você tenha recebido confirmação para 0. Da mesma forma, a janela do receptor também ficadeslocada porque você já envia uma confirmação para o quadro 0; isso significa, estequadro 0 recebeu corretamente e você não se incomoda mais com este quadro.Então você envia o receptor envia o reconhecimento 1, portanto, uma vez que o remetente recebe umreconheça 1, portanto, o quadro 1 também foi corretamente transmitido é capaz de saber queinformações. Então, ele envia ele desloca a janela de envio para 1 novamente, agora minha atual janela de enviopassa a ser de 2 2 3 4 5 6 7 e novamente começa a partir de 0. Então, este é o número de sequência derepetido. Assim, analisaremos a relação entre esses tamanhos do windows e os números de sequênciana discussão subsequente.Então, essa é a ideia dessa janela de envio e da janela de recebimento. Assim, a janela de enviobasicamente diz que você pode enviar que muitos número de frames sem esperar porum reconhecimento. Assim, se você for se você tiver enviado todos os quadros de sua janela de envioe não tiver recebido uma confirmação, você não conseguirá enviarmais nenhum quadro mais algum até que estiver recebendo uma confirmação e você estiverdeslocando os quadros para o lado direito. Então, essa é a ideia ampla sobre o protocolo de deslizamento de janela.(Consulte o Tempo do slide: 06:04)Então, aqui está um exemplo de um protocolo de janela deslizante com um número de sequência de 3 bit. Então, sevocê tiver um número de sequência de 3 bit, isso significa, seu espaço de número de sequência pode ser de0 23-1, isso significa, de 0 7. Então, aqui está o número da sequência de 0 7 então, digamos emo lado do remetente você enviou um quadro. Então, este é um exemplo em que estamos usando esse campo de número de sequênciaem uma moda de fila circular. Assim, após a sequência número 7 novamente opróximo quadro será marcado como sequência número 0 e estamos considerando como tamanho de janelade 1.Então, meu tamanho de janela é igual a 1, portanto, tamanho de janela de 1. Então, o remetente aqui ele temtransmitido digamos 1 frame so, uma vez que este remetente tem transmissor 1 frame, o remetente ébloqueado nessa posição. Então, o receptor está esperando por receber este quadro 0, assim, oinicialmente o remetente não transmitiu nenhum quadro, mas o receptor está esperando quadro 0,receptor está esperando quadro 0. Agora, remetente tem transmitido digamos quadro 0 e o remetente ébloqueado aqui porque meu tamanho de janela é 1 e remetente está transmitindo o quadro, o quadroestá no canal, o receptor ainda está esperando o quadro 0, agora diz que receptor recebeuquadro 0. Assim, uma vez que o receptor recebeu o quadro 0, o receptor está esperando do frame 1 ereceptor disse enviar de volta o reconhecimento correspondente. Então, a confirmaçãoestá lá no canal o remetente está novamente bloqueado com o quadro 0,porque ele transmitiu isso. Uma vez que o remetente recebe essa confirmação, por isso temagora nesta posição então, o remetente está pronto para enviar quadro 1 e o receptor está neste pontoesperando do quadro 1. Assim, uma janela de protocolo de janela deslizante tamanho 1 é de alguma formasinônimo de um algoritmo de controle de parada e de fluxo de espera, pois para cada frame individualvocê está esperando a confirmação, mas se você aumentar o tamanho da janelagradualmente você obterá a sensação de paralelismo.Então, se você fizer o tamanho da janela 2 a partir de 1: isso significa, você pode enviar 2 frames em paralelosem esperar pela confirmação. Então, uma vez que você é você enviou 2 quadros entãovocê espera pela confirmação e no entre se você receber uma confirmação,você pode deslizar a janela. Então, que a partir daí vem a janela deslizante de nome, você podedeslizar a janela e você pode enviar quadro 3. Assim, dessa forma toda essa janela deslizanteprotocolo funciona.(Consulte o Tempo do slide: 08:43)Então, vamos analisar que como funciona o protocolo de janela deslizante em um canal barulhento. Assim, emcaso de um canal ruidoso, similar ao protocolo de parada e de espera também implementamossimilarmente um mecanismo de tempo limite. Então, se você tiver transmitido segmento de dados, se esse segmentoestá se perdendo ou algum tempo o reconhecimento também pode se perder. Se o segmento ou a confirmação correspondente dose perder e você já tiver enviado todos os frames ou todos osos segmentos em sua palavra, digamos, janela de envio, e você estiver esperando a confirmaçãocorresponde a isso então, pode ocorrer um tempo limite.E se um tempo limite ocorrer então a pergunta vem que qual quadro em particular você iráretransmitir. Então, a questão vem aí: como esse protocolo ARQ vai lidar com o tempo limite? Então, tempo limite ocorrer significa, o receptor não foi capaz de receber o quadrocorretamente e em caso de um protocolo de janela deslizante você tem envio o conjunto de frames epara aqueles conjunto de frames o receptor não recebeu os frames, ou o quadro foiperdido ou o reconhecimento correspondente foi perdido. Então, a questão vem quecomo o remetente irá reagir a ele essa perda específica quando ocorreu um tempo limite na rede.Então, há dois mecanismos diferentes para lidar com esse tempo limite, um mecanismo é chamadocomo voltar N ARQ e o segundo mecanismo é chamado de ARQ de repetição seletiva. Agora emcaso de um go back N ARQ se um determinado segmento diz que o segmento N está perdido então, todo o segmentopartindo do segmento 0, então, aqui eu estou assumindo que o segmento 0 é o início da janela deslizantepara o segmento N são retransmitidos. Assim, de uma maneira ampla que todos os quadros,que estão lá na janela deslizante atual todos aqueles quadros são retransmitidos se houverum tempo limite.Em caso da segunda metodologia que é chamada como repetição seletiva ARQ em caso deseletivo repetir ARQ, você só envia o pacote perdido ou transmite seletivamenteretransmite o pacote que foi perdido no canal. Agora, sempre que dizemos que vocêprecisa transmitir seletivamente o pacote perdido ou que não foi recebido pelo receptorou a confirmação correspondente foi perdida e o remetente não foirecebeu essa confirmação.Então; obviamente, deve haver algum mecanismo para identificar esses pacotes porque, o primeiro mecanismolá voltar N ARQ é simples o suficiente. Se você está tendo um tempo limite; quesignifica, você não recebeu uma confirmação e não está recebendo uma confirmaçãosignifica que você retransmite todos os quadros, que estão lá em sua janelasua janela atual. Mas, se você for retransmitir seletivamente o quadro entãovocê tem que identificar que qual quadro particular foi perdido.Então, para isso temos um tipo especial de confirmação que está lá no seletivorepetir ARQ, nós os chamamos como o reconhecimento negativo NAK ou algum tempo no TCPele chama confirmação seletiva ou SACK. Então, esse reconhecimento negativo NAKou SACK, eles informam o remetente sobre quais pacotes precisam ser retransmitidos; quesignifica, o receptor não recebeu esses pacotes e ele está esperando aqueles pacotes.Então, essas informações são passadas para o remetente com a ajuda do pacote NAK ou com a ajudadestes pacotes SACK. Então, este NAK e o SACK pacotes o reconhecimento denegativo e os pacotes de confirmação seletiva, ele ajuda você a descobrirque qual pacote específico é esperado pelo receptor e como aquele receptor nãorecebeu esses pacotes e ele retransmite apenas esses pacotes. Então, vamos olhar para esses dois protocolosem detalhes o go back N ARQ e o ARQ de repetição seletiva.(Consulte o Tempo do slide: 12:36)Bom primeiro deixe-nos olhar para este go back N ARQ so, este go back N ARQ a implementação da janela senderé algo assim. Então, aqui mantemos dois diferentes pontilos deso, um é chamado de ponteiro base so, este ponteiro base é o ponteiro de ondesua janela atual começa. Por isso, sua janela atual começa a partir daqui então, isso está apontandopelo ponteiro base so, ponteiro base. Então, isso indica que todos os quadros antes deste ponteiro basefoi reconhecido.Então, este frames já foi reconhecido. Bem assim, você já recebeureconhecimento por esta moldura, agora estes são os quadros em suas janelas atuais. Então,esta é a esta sua janela atual assim, o ponteiro base aponta para o início da janelae nesta janela atual você pode enviar vários quadros sem esperar pela confirmaçãoe assumido que você enviou até este frames. Então, essa configuraçãoframes desculpe assim, não sendo assim, esse conjunto de frames foi transmitido.Então, este próximo número de sequência este é outro ponteiro então, este próximo número de sequênciaaponta para o quadro que você pode enviar sem esperar pela confirmação. Então, upto this frame você já enviou e você está esperando a confirmação paraestes quadros e então você pode enviar este quadro específico mais adiante sem esperar porconfirmação mais.Então, dessa forma com a ajuda destes três parâmetros o ponteiro base que aponta para oinício da janela atual, o próximo número de sequência: o próximo número de sequênciaaponta para o quadro que você pode transmitir sem esperar pela confirmação eo parâmetro de tamanho da janela: o parâmetro tamanho da janela indica que qual é o seu tamanho máximo de janela de; você pode manter a janela deslizante no lado sender laterais sender, para voltar N ARQ.
Camada de Transporte: Protocolos de Janela Deslizante-Parte 2
Agora, aqui se o seu próximo número de sequência se o seu próximo número de sequência se tornar igual asua base mais tamanho de janela: isso significa, você transmitia todo o quadro. Então, aquirealmente neste diagrama, base mais tamanho de janela mais 1 se for assim assim, se você o próximo número de sequênciaestiver apontando para este quadro branco; isso significa, ele está fora de sua janela,janela atual. Assim, não é possível transmitir esse quadro, a menos que você esteja recebendo a confirmaçãopara este quadro que você já transmitia.Então, uma vez que você tenha recebido esses quadros, assim, você pode deslocar o ponteiro base. Então, se vocêrecebeu a confirmação para esses 5 quadros até este quadro então, você pode deslocar o ponteiro basedaqui para cá e, assim, o tamanho da janela se torna aqui para mais 5 framesaté aqui. Assim, você será capaz de utilizar este próximo número de sequência para enviar maisframes em paralelo.(Consulte o Tempo do slide: 15:52)OK, agora o mecanismo voltar N ARQ em um canal ruidoso funciona desta forma. Então, vocêtransmitiu digamos quadro 0, quadro 1 e neste ponteiro o receptor enviouconfirmação 0. Então, você transmitia o quadro 2 então, quadro 3 quando uma vez que você tiverrecebeu a confirmação 0 então; isso significa, você pode redefinir o cronômetro para 0.E você pode enviar 3 porque, ele pertence ao seu tamanho de janela atual 3 e então você recebeu o número de confirmação para 1 uma vez que você estárecebendo a confirmação por 1 segundos você pode redefinir o cronômetro para 1 segundos e você pode enviarquadro 4 porque você tem mais disposição para enviar mais quadros na janela atuale você transmite quadro 4.Agora, neste ponto digamos que assume que esse reconhecimento do receptor se perde. Então, uma vez que o reconhecimentodo receptor recebe deste receptor se perde assim, você fica emesperando por obter esta confirmação porque, neste ponto você está cheio com a sua janela de remetente atual doentão, estamos aqui assumindo que meu tamanho de janela é 3. Então, porquemeu tamanho de janela é 3 então, o tamanho da janela é igual a 3 porque o meu tamanho de janela é igual a 3,então você já recebeu confirmação por 0 e 1, mas agora você é que temframe transmitido digamos transmitido frame 2, 3 e 4 e você está esperando oreconhecimento correspondente. E aqui esta confirmação para 2 se perdeu, então estetempo limite para 2 está em execução.Então, depois de algum tempo, esse tempo limite irá para 2. Assim, uma vez que esse tempo limite para 2 iráocorrer, você retransmite todos os quadros aqui assim, em caso de voltar N ARQ. Então, na sua janela atual devocê tinha o quadro 2, 3 e 4. Então, você novamente retransmite quadro 2, quadro 3e quadro 4 e novamente então você pode obter a confirmação imediatamente para o reconhecimento de2, confirmação 3 e confirmação 4 uma vez, você está recebendoesta confirmação de 3, confirmação 2 3 e 4 então você desloca a janela mais ade 2 3 4 para 5 6 7 so, transmitindo esses quadros. Então, dessa forma todo esse protocolo de volta NARQ funciona e a ideia ampla é aqui que uma vez que este tempo fora por 1 frameocorra, então você retransmite todos os quadros que estavam lá em sua janela atual.(Consulte o Tempo do slide: 18:26)Bem assim, esta é a implementação do go back N ARQ so você está no estado de esperainicialmente. Então, você começa com a base como 1 e a próxima sequência número 1. Agora você estáindo para obter uma chamada para envio de dados confiável da camada de aplicação. Então, você conferese o seu próximo número de sequência é menor do que base mais N, se sua próxima sequêncianúmero é menor que base mais N; isso significa, você é capaz de enviar mais dados. Então, você enviao pacote com aquele número de sequência em particular, você constrói o pacote anexandoque próximo número de sequência juntamente com os dados e o checksum.Então, dessa forma você está construindo o pacote e com este número de sequência próximonúmero de sequência e então você está utilizando este canal não confiável na camada de redepara transferir este protocolo. Agora, se a sua base se tornar igual ao próximo número de sequênciavocê inicia o cronômetro e incrementou o próximo número de sequência OK? Então, esse é o caso ecaso contrário você recusa os dados assim, caso contrário, você recusa os meios de dados a partir deste outro servindo. Assim, se o seu próximo número de sequência for maior do que base mais N, isso significa, vocêestá tentando transferir um quadro-você está recebendo um quadro que está fora da sua janela atual. Assim, se estiver fora da sua janela atual você não transmite esse quadro.Agora, se um tempo fora ocorre você novamente iniciar o cronômetro e enviou todos os pacotes da base parapróximo número de sequência menos 1. Assim, você transmite todos os quadros que estão lá na sua janela atual do. Agora sempre que você estiver obtendo um pacote e esse pacote não estiver corrompido,nesse caso você está verificando se o que é o número de confirmação correspondentee você está atualizando o ponteiro base adequadamente. Então, você está atualizando o ponteiro basede acordo com o número de confirmação que você recebeu mais 1 para que significa,se este é o seu tamanho de janela e este foi o ponteiro base, agora você tem recebido o reconhecimentopara este. Assim, uma vez que você tenha recebido confirmação para baseuma esta, então você move o ponteiro base para o seu próximo quadro. E se o pacote forcorrompido, então você não se incomoda com isso, você está novamente no loop de espera. Assim, dessa formavocê pode implementar esse go back N mecanismo ARQ.(Consulte o Tempo do Slide: 20:46)Agora, similarmente no lado do receptor o lado do receptor sempre que estiver recebendo um pacote o pacotenão está corrompido e ele tem o número de sequência igual ao número de sequênciaesperado. Assim, você extrai o pacote entregue os dados para o aplicativo, construauma confirmação com o número de sequência esperado e use o canal não confiávelna camada de rede para transferir os pacotes e implementar a sua sequência esperadaNúmero.E se o caso padrão for você transmitir essa confirmação e caso contrário é só esperaré esperado número de sequência esperado você iniciar o sistema com o número de sequência esperado1. Então, é assim que implementamos o receptor no lado do receptor para voltar N ARQ.(Consulte o Tempo do slide: 21:41)Agora, deixe-nos olhar para que qual é a relação entre o tamanho da janela na sequêncianúmero em caso de volta N ARQ. Agora, em caso de voltar N ARQ os quadros que têmforam transmitidos, mas ainda não reconhecimento reconheceu aqueles frames que chamamos comoos frames pendentes. Agora assuma que a sequência MAX sequência MAX SEQ MAXeste seu número de sequência máxima. Então, se a sequência MAX é a sua sequência máximanúmeros então você tem sequência MAX mais 1 números de sequência distintos de 0 para atésequência MAX. Então, este é o espaço de número de sequência disponível que está lá com você.Então, se você estiver usando dizer n bit número de sequência então esta sequência MAX é 2n-1. Bem assim,você tem de 0 2n-1 é o seu espaço de número de sequência total.Agora, esse número máximo de frames pendentes; assuma que ele é igual ao tamanho da janela. Então isso significa que o seu tamanho do windows é igual a max sequence. Então, que como exemploem caso de nosso go back N ARQ protocolar o que tentamos garantir, tentamos garantir que o seu tamanho do windowsseja igual a max sequence.(Consulte o Tempo do slide: 23:06)Isso significa que se você estiver usando n bit número de sequência então, seu tamanho de janela w seráigual a 2n-1. Assim, você pode ver que ele é sempre 1 menor do que o número total de números de sequência dedistintos que você tem. Então, por exemplo, se os seus números de sequência são alguns 0a 7; isso significa, você está usando um números de sequência de 3 bit.Então, você pode ter o número máximo de pendentes de quadro igual a 7. Então, seu tamanho de janelapode ser igual a 7 e não é 8 so, você tem 8 números de sequência distintos aqui de0 7, mas não estamos fazendo tamanho de janela igual a 8 minutos antes estamos ganhando tamanho de janelaigual a 7. Então, vamos ver por que então, vamos ver que por que o meu tamanho de janela é igual a maxsequência e não igual a max sequence mais 1 embora eu tenha sequência máx mais 1números de sequência distintos.(Consulte o Tempo do slide: 23:59)Então, aqui está um exemplo aqui eu estou tomando um exemplo, onde sua sequência max é iguala 3 e o tamanho da janela é igual a 4. Então, max sequence igual a 3 significa, você tem 4sequência diferente número 0 1 2 e 3 e eu estou fazendo tamanho de janela igual a isso. Então, seque é o caso agora pense em um cenário quando você tem você esta é a sua janela atualtamanho você transferiu quadro 0. Então, ele recebeu o quadro 0 enviado de volta a confirmação, mas a confirmação é perdida então, o remetente transmitiuquadro 1.Então, ele já enviou os reconhecimentos para que o receptor tenha deslocado sua janela. Então,receptor mudou sua janela e o receptor enviou o reconhecimento 1, novamente esta confirmaçãose perdeu. O emissor tem transmitido frame 2 receptor tem recebido estequadro 2 deslocou seu tamanho de janela de recebimento e ele transmitiu a confirmaçãoque a confirmação se perdeu, o remetente finalmente enviou 3. Então, o 3 tem recebidopelo receptor so, receber recebeu aquele quadro ele mudou a janela e ele temenviado a confirmação novamente confirmação se perdeu.Agora, aqui está um exemplo típico, onde o receptor recebeu corretamente todos os frames,mas não foi capaz de enviar a confirmação, mastoda essa confirmação se perdeu no canal então, todo esse reconhecimento se perdeu.Agora neste caso, agora o remetente experimentará um tempo limite porque o remetente nãoAgora, vamos ver o exemplo que quando o seu max sequência é 3, mas o tamanho da janela étambém 3 e o tamanho da janela não é 4. Nesse caso, o remetente tem o envio 0 1 2 3 1 e 2porque o meu tamanho de janela é 3 você pode enviar o máximo até 2 e então é preciso esperarpor um reconhecimento. Agora neste caso, se toda a confirmação for eliminada assim,você pode ver que o receptor agora está esperando do quadro 3 e o remetente iráretransmitir quadro 0 ou melhor para dizer de 0 para frame 2. Agora sempre que o receptor forenviando o quadro 0 para o quadro 2 o receptor será capaz de decodificar corretamente que estes sãonão o quadro esperado.Então, ele poderá descartar os quadros errados corretamente e enviar uma confirmação parao remetente dizendo que esta frames que recebi. Assim, será capaz de descobrir que bemo remetente possivelmente não recebeu o reconhecimento, ele retransmitirá aquelesconfirgement. Se o remetente receber de volta essas confirmação, então o remetente podedeslocar a janela mais longe e começar a transmitir os dados do quadro 3.  OK, agora vamos analisar o protocolo de repetição seletiva. Em caso de protocolo de repetição seletivao que você pode fazer que você pode reconhecer quadros intermediários e alguns quadros podepermanecer não reconhecido. Então, o que temos visto que neste caso específico em caso de repetição de seletiva, você não precisa precisar retransmitir todos os quadros uma vez que haja um tempo limite, em vez de você retransmitir seletivamente os quadros. Então, aqui no tamanho da janela do remetente;pode acontecer que bem existam alguns quadros intermediários aqui isto tinha sido mesmo, masainda não reconheceu, mas os frames aqui estes se reconheceram então esteconfirmações intermediárias estão lá.Agora no lado do receptor a esta é a visualização do receptor do tamanho da janela, portanto, o receptorele também tem um ponteiro base, este ponteiro base aponta que bem o receptor está esperando quereceba este quadro em particular. E, não recebeu este quadro e tem recebido todos osoutros quadros que são recebidos fora de ordem porque este quadro em particular não foirecebido ainda em vez de você ter recebido esta frames. Então, isso tem recebido fora de ordem entãovocê colocou aqueles quadros no buffer e envia a confirmação para eles.Então, essa é a visão da janela para o emissor e o receptor onde certos pacotes intermediáriosforam reconhecidos e alguns dos pacotes que não são reconhecidos eos pacotes que não são reconhecidos, que precisam ser retransmitidos. Então, esta é a ideiado ARQ de repetição seletiva.(Consulte o Tempo do slide: 30:04)Então, você está transmitindo o quadro 0, então você está transmitindo quadro 1, neste momento você estátransmitia ambos o quadro 0 ’ s e 1 ’ s. Então, aqui usamos algo chamado de reconhecimento cumulativo. Portanto, essa confirmação cumulativa diz que bem, uma vezvocê está recebendo um reconhecimento 2, isso significa, o quadro 0 ’ s e 1 ’ s foramrecebidos corretamente e você está esperando o frame 2.Agora, assuma que você tenha transmitido quadro 2, uma vez que tenha esteconfirmação o remetente desloca a janela, uma vez que o remetente shift a janela e eletem o quadro transmitido 2 supõem que aquele quadro 2 se perdeu e então ele é capaz de enviarquadro 3. Então, ele transmitiu o quadro 3 então, o receptor recebeu quadro 3 uma vez que o receptorrecebeu quadro 3 então ele recebeu esse quadro fora de ordem porque ele tem o quadro 2 não recebeu o quadro 2, mas ele recebeu quadro 3.Então, ele coloca quadro 3 no buffer e envia uma confirmação negativa.  Então, deixe-nos ver um exemplo que por que isso se mantém verdadeiro assim, semelhante ao caso anterior aqui vocêprecisa lembrar que sempre que estiver enviando determinados quadros, o remetente pode enviarconfirmação no entre. Então, reconhecimento negativo no entre. Então, aqui o remetentemandou então, eu dei um exemplo onde a minha sequência MAX é de 3. Então, se minha sequência de MAXfor 3; isso significa, meu tamanho de janela ideal anterior deve ser igual a 2 segundos para a energiase minha sequência máx for 3 então meu tamanho de janela deve ser igual a (3 + 1 )/2; quesignifica, igual a 2, mas aqui estamos usando um tamanho de janela que devemos usar.Então, aqui mantemos o tamanho da janela como 2 então, se eu estou mantendo o tamanho da janela como 2 então o emissorenvia 0 e 1 e esperando a confirmação similarmente toda a confirmação dese perdeu. Então, ele enviou quadro 0 e 1 e assim, ele está esperando o quadro 2e 3, mas se houver um tempo por aqui o remetente retransmite o quadro 0. Quando o remetente é retransmitindo quadro 0 ele pode descobrir corretamente que ele está esperando quadro 2 e 3 não frame0 e 1 so, ele pode descartar o quadro corretamente. Então, podemos ver aquela confusão particularque estava lá que pode ser resolvida se eu usando tamanho de janela como sequência max mais 1 por2. Então, aqui ele é igual a 2 3 mais 1 por 2 igual a so, com este tamanho de janela em particular nóssomos capazes de resolver esta confusão em particular. Então, isso é tudo sobre a janela deslizantealgoritmos de controle de fluxo baseados em fluxo, o go back N ARQ e o mecanismo seletivo repete ARQo qual ajuda você a enviar os pacotes de forma pipeline e ao mesmo tempo ajuda vocêa resolver por perda. Por isso, na próxima aula nós ’ ll analisar alguns outros aspectos desempenhoaspectos do protocolo da camada de transporte e durante a discussão do TCP veremos que comoeste algoritmos de controle de fluxo são realmente implementados em tipo TCP de protocolo.Então, obrigado a todos por frequentar a classe.