Loading

Module 1: QoS da Internet

Nota de Estudos
Study Reminders
Support
Text Version

Agendamento de Trânsito

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

    +

Planejamento de Trânsito
Tão bem-vindo de volta ao curso em Rede de Computadores e Protocolos da Internet.Então, nas últimas 3 palestras que pesquisamos na qualidade básica da arquitetura de serviços aproporcionamos qualidade de serviço pela internet. Por isso, hoje vamos cavar novamente mais para olharem diferentes tipos de estratégias de evasão de queagem e de congestionamento, que aplicamos aproporcionamos a qualidade do atendimento a diferentes aplicações.Então, começamos a partir deste ponto que já vimos anteriormente, na qualidade básica da arquitetura de serviçoso que vimos que sempre que os pacotes estão chegando à rede. Primeiro você tem que usar essa estratégia de controle de admissão para inserir os fluxos na redepara a qual você pode suportar a qualidade desejada do requisito de serviço.Então fazemos algo chamado de classificação e marcação. Por isso, essa classificação emarcando-a é usada para marcar pacotes individuais, com base em sua qualidade de classes de serviçocomo os pacotes vermelhos, pacotes azuis ou pacotes verdes.Então aplicamos algo chamado policiamento de tráfego, em caso de policiamento de tráfego vimosvimos que diferentes tipos de traffic shaping e os mecanismos de policiamento sãoaplicados em roteadores intermediários. Então, aplicamos diferente tipo de policiamento de tráfego etipo diferente de mecanismo de modelagem de tráfego.Agora, no entre nós temos esse módulo que chamamos como planejamento de tráfego. Então, o queesse planejamento realmente faz? Por isso, sempre que você tiver esse diferentes pacotes marcados porcomo, os pacotes vermelhos, pacotes verdes e os pacotes azuis. Por isso, agora diferentes pacotes marcadosrequerem nível diferente de qualidade de serviço. Assim, porque diferentes pacotes marcadosrequerem um nível diferente de qualidade de serviço, é necessário agendar esses pacotesadequadamente nos roteadores intermediários. Por isso, todos esses diferentes portões que você éobservando aqui você pode pensar em um roteadores intermediários da rede.Então, nesse roteadores precisamos aplicar as estratégias de planejamento para garantir a qualidade desejadade serviço para diferentes pacotes marcados ou pacote vermelho, pacotes verdes e o pacote azul. Assim, você pode pensar nos pacotes vermelhos como os aplicativos de voz como este aplicativos VoIP, que exigem qualidade de serviço rígida. Digamos que o pacote verde pode seralgo como um vídeo em serviços de demanda, que também requerem outra classe de qualidade de serviço. Ele requer mais largura de banda e requer um menos jitter enquanto, este azul de pacotessão serviços de melhor esforço normais como este delivery de tráfego baseado em FTP.Então, você precisa dar mais prioridade ao VoIP do que o vídeo e quanto menos prioridade será o FTP. Então, dessa forma você precisa projetar uma estratégia de planejamento em roteadores individuais para quenível diferente de qualidade de serviço possa ser assegurado de diferentes classes de pacotes. Então,hoje vamos ver toda essa qualidade de serviço em detalhes. Então, vamos começar nossa jornada nestaqualidade do conceito de serviço.(Consulte o Tempo do slide: 03:17)Então, para fazer o planejamento de tráfego como mencionei a primeira etapa é esta classificaçãoe marcação. Então, essa classificação e marcação garante que os pacotes de dados marcadoseles entram na rede e nós os dividimos em diferentes classes de tráfego como dos usuários.Diga por exemplo, sempre que você estiver conectando seu smartphone à internet você estáhabilitando os serviços de dados sobre o seu smartphone durante esse tempo. Assim, se você tem certonível de qualidade de serviço associado ao seu provedor de serviços, então o smartphone iráou o smartphone ou o seu cartão SIM irá realmente criar um acordo de nível de serviço como seu fornecedor de serviços, dizer o Airtel ou BSNL que eu quero esta quantidade de serviçoe eu estou lhe pagando dinheiro para este serviço específico então trate os meus pacotes adequadamente.Agora nesse caso diga por exemplo, se você vai ter um serviço VoIP, voz sobre serviços IP. Por isso, essa voz sobre os serviços IP ainda não é muito popular na Índia, mas em muitos paíseseles são muito populares. Assim, se você vai apoiar essa voz sobre os serviços IPdo seu smartphone, então o seu provedor de serviços de rede no primeiro roteador de hop diz que a estação baseonde seu smartphone está conectado ele deve entender que você seráindo transferir esses dados VoIP, voz sobre dados IP. Agora, sempre que entender quevocê precisa transferir essa voz sobre dados IP durante esse tempo ele marcou este particularpacotes que estão vindo do seu smartphone como a voz sobre dados IP.Agora, lembre-se que em seu smartphone você pode executar vários aplicativos. Você pode executarFacebook, você pode executar o YouTube e ao mesmo tempo você pode executar voz sobre aplicativos IP. Agora a rede precisa entender que esse aplicativo em particular érealmente voz sobre o aplicativo IP e para isso eu deveria dar os recursos necessários paragarantindo qualidade de serviço daquele aplicativo VoIP. Então, é por isso que esse tipo de classificação e marcaçãosão requisitos.Então, essa classificação e marcação marcaram os pacotes de dados em diferentes classes de tráfego. Assim, os trafegões de marca são de classes prioritárias diferentes e requerem um nível diferente dequalidade de serviço com base nos acordos de nível de serviço. Então, este SLA significa acordo de nível, o acordo de nível de serviço é algo como sempre que você estiverse inscrevendo em uma determinada rede durante esse tempo, você diz o provedor de serviços de redeque eu vou usar serviços VoIP e você deve me dar essa quantidade de quantidadede dados para ou esta quantidade de serviços você deve garantir desde o seu final transferirmeus dados de voz ou dados VoIP sobre a sua rede.Então nisso eu acho que você viu algum nível de acordo de nível de serviço, sempre que você estivercomprando determinados pacotes da Airtel ou Vodaphone ou qualquer outro serviço provedores, vocêverá que mencionarão algo como que isso lhe fornecerá esses minutos de chamada gratuitaenvie-os 100 SMS por dia então 1,2 GB de dados uplink e 5 GB de dados de downlink pordia. Este é um exemplo de acordo de nível de serviço que você tem com o seu provedor de serviços.Então, este não é um acordo de nível de serviço de nível de aplicação, mas este é como o acordo de nível de nível de usuário. Assim, sejam quais forem os dados que você for transferir você obterá aquele 1,5 GB delargura de banda de uplink e 5 GB de largura de banda de downlink se você tiver feito um acordo de nível de serviçocomo esse. Então, dessa forma todos os seus aplicativos usarão essa largura de banda, mas vocêtambém pode fazer esse acordo de nível de serviço de nível de aplicação para ele o provedor de rede.Então, como eu mencionei apenas alguns minutos de volta que essas coisas não são muitopopulares na Índia, porque você não está usando os serviços VoIP agora mesmo. E é por isso que vocênão vê esse tipo de acordos de nível de serviço de nível de aplicativos, mas uma vez que este VoIPse torna popular e nosso provedor de serviços de rede migra para a rede celular 5Ge comece a usar ou comece a fornecer serviços VoIP possivelmente veremos esse tipo deacordos que estão chegando sempre que você vai comprar alguns pacotes dos provedores de serviços.Então, a solução é que em caso de planejamento multiclasse aqui é uma solução possível para fazerque dizem porque o seu tráfego classe 1 era um tráfego de alta prioridade. Assim, você garante um delay de queuing mínimopara esses pacotes para os pacotes daquela classe de tráfego. Então, o quevimos anteriormente que o atraso queuing é o componente dominante de atraso e porquedo atraso queuing esperamos uma perda significativa na qualidade do atendimento.Então, para o tráfego classe 1 você garante atraso mínimo de queuing, para o tráfego classe 2 você garantelargura de banda suficiente porque aqueles são aplicativos famintos de largura de banda e classe de tráfego 3é um tráfego de melhor esforço. Então, você não tem nenhum requisito específico. Então, você usandovocê começa a usar os melhores serviços de esforço. Então, seja qual for a largura de banda você você tenta servirusando isso.Então, agora, para diferenciar entre essas diferentes classes de tráfego com base em seu requisitoutilizamos diferentes estratégias de queuing. Então, essa queuing estratégias garante que eu tenhavárias filas diferentes no meu dispositivo em vez de manter um so, você tem uma única fila de buffer de pacotesonde todos os pacotes de entrada estão sendo digitados.Agora, a partir desse pacote você aplica a política de marcação, a política de classificação para classificaros pacotes em diferentes classes de tráfego e colocar os pacotes em filas diferentes. Digamos que esteé um tráfego de alta prioridade, este é um tráfego de prioridade média e este é o tráfego de baixa prioridade. Assim, você coloca-lo em diferentes filas agora diferentes filas serão tratadas de forma diferentecom base no seu queuing baseado em seus requisitos de classe são baseadas em seus requisitos de serviços.Então, nesta fila aplicaremos uma estratégia de planejamento, nesta fila aplicaremosoutra estratégia de planejamento e na terceira fila poderemos aplicar uma terceira estratégia de planejamento. Então, dessa forma vamos tentar proporcionar a qualidade do suporte de serviço para issodiferentes classes de serviços em conjunto. Então, que chamamos como o planejamento de várias classes.Então, o primeiro agendamento que vamos analisar chamamos como o agendamento prioritário.Então, o que acontece em caso de agendamento prioritário, temos várias filas de diferentesprioridade. Agora temos um tráfego de entrada, o classificador classifica o tráfego de entrada eo colocam em diferentes filas de enfileiramento ou na fila de prioridade alta ou na fila de prioridade médiaou na fila de prioridade baixa.O segundo tipo de estratégia de enfileiramento prioritário que você chama é o agendamento de prioridade preemptiva. Em caso de agendamento de prioridade preemptiva o que acontece que o planejadorserve na maneira round robin way, mas ele pode ficar preemptado, preemptado no sentido como dizerpor exemplo, ele tinha servido todos os pacotes da fila de alta prioridade então ele chega aservir a fila de prioridade média. Quando ele está servindo a fila de prioridade média por essetempo alguns pacotes chegam para a fila de alta prioridade. Em seguida, ele irá preemir o serviço ema fila de prioridade média e imediatamente voltar para a fila de alta prioridade eservir os pacotes daquela fila de alta prioridade.Novamente quando a fila de alta prioridade ficar vazia ele virá para a fila de média prioridadee então uma vez que a fila de prioridade média ficar vazia ele virá para a fila de prioridade baixa. Mas enquanto serve a fila de baixa prioridade novamente se um pacote vier para a fila de prioridade altaou a fila de prioridade média, ele irá preemir o serviço na fila de prioridade baixaimediatamente você retornará de volta e o saque os pacotes daquela fila de prioridade altaou da fila de prioridade média.Agora, em caso de um serviço preemptivo como você pode entender que em algum momento a fila de prioridade baixapode ficar presa porque sempre você está recebendo a fila de alta prioridade,pacotes de prioridade alta ou os pacotes de prioridade média. Então, o planejador nunca é capaz deservir os pacotes de baixa prioridade, mas a vantagem é que você está fornecendo muito menosquantidade de atraso e você está garantindo baixa jitter para os pacotes na fila de alta prioridadee na fila de prioridade média.Então, é assim sempre que você pode pensar na fila de alta prioridade como a linha VIP passou. Então, os VIP ’ s precisam não esperar sempre que eles estão indo para aquela fila específica elessão imediatamente enviar 2 para dentro. Por isso, em um aeroporto você pode pensar nisso como um portal VIP.O segundo tipo de estratégia de planejamento que vamos discutir chamado como o queuing personalizado do. Então, o que acontece em caso de enfileiramento personalizado? Assim, você tem diferentesfilas de diferentes comprimentos dizem por exemplo, estou normalizando o comprimento da fila para 1 eneste exemplo a primeira fila tem um comprimento de 0,3 segundos a segunda fila tem um comprimento de 0,2e a terceira fila tem um comprimento de 0,5.Agora, neste contexto lembre-se de uma coisa que se você não tem quantidade suficiente de pacotese se a sua rede é muito levemente carregada então não importa na verdade, entãoqualidade de serviço realmente não importa porque você tem uma quantidade suficiente decapacidade e todos serão atendidos dentro de seu tempo ligado. Mas o problema começaocorrendo quando a capacidade da rede não é suficiente e durante esse tempo você está indopara empurrar os pacotes na rede.Então, você pode simplesmente pensar no cenário do aeroporto sempre que for um horário de não pico dizer em umcerca de 2 PM no meio-dia em que não há muito passageiro, então você em você vai para o qualquerdos portões você precisará esperar por um mínimo de tempo. Mas se você for no picohoras em que há um número enorme de passageiros no aeroporto então você tem que realmentepensar nesse tipo de qualidade de serviço. Então, você possivelmente já viu isso bem duranteo horário de não pico sempre que você está indo pelo menos que aconteceu a mim mesmo um número bastante dede vezes que eu normalmente prefiro os voos nos horários de não pico e durante esse temposempre que vou para o aeroporto acho que bem até eu estou sendo permitido através dos portões VIP.Então, é algo assim. Então, ninguém se importa com o que é a qualidade do serviço porquea carga não é muito alta, mas o problema começa a ocorrer quando a carga é muito alta evocê tem certo congestionamento na rede e durante esse tempo você tem que realmente pensarde que o que está acontecendo dentro da rede.
Planejamento de tráfego-Parte 2
Então, este conceito em particular é realmente importanteno contexto desse queuing personalizado, por quê? Vejamos.Então, você tem 3 filas diferentes e naquela 3 filas diferentes de 3 avião diferente. Então, a primeira fila dotem comprimento de 0,2, a segunda fila tem um comprimento de 0 ponto desculpe a primeira filatem um comprimento de 0,3, a segunda fila tem um comprimento de 0,2 e a terceira fila tem um comprimento dede 0,5. Agora, basta pensar no que vai acontecer nos horários de pico. Então, no picohoras todas as filas estão cheias e o que o planejador está fazendo? O planejador é simplesmenteaplicando um agendamento round robin.Um agendamento round robin significa que é apenas tirar um pacote da primeira fila, depois um pacoteda segunda fila, depois um pacote da terceira fila, então um pacoteda quarta fila, um pacote do novamente, um pacote da primeira fila, um pacoteda segunda fila, um pacote da terceira fila. Em seguida, um pacote a partir dea primeira fila, um pacote da segunda fila, um pacote da terceira fila. Então, eleestá programando-o em um round robin fashion.Mas nos horários de pico as filas estão sempre cheias. Assim, quando as filas de pico estiverem semprecheias e você estiver obtendo certo tráfego se você não tiver qualquer passagem em uma fila, o pacoterealmente será eliminado. Então, no que você está necessariamente fazendo aqui? Então, você estárealmente fornecendo 30 de sua capacidade para essa fila em particular, 20 da capacidadepara esta fila específica e 50 da capacidade para esta terceira fila.Então, dessa forma esse determinado mecanismo de enfileiramento personalizado onde você tem fila diferentee no horário de pico então, e há muitos traficantes que estão vindo para estes50 tamanho de fila ele tem mais quantidade de espaços ele pode segurar mais tráfego. Então, ele podeservir mais quantidade de tráfego daquele queuing em particular. E pode servir muito menosquantidade de tráfego a partir desta fila de 20.Então, dessa forma esse mecanismo de enfileiramento personalizado ele suporta o que chamamos como a largura de bandagarantida. Assim, você pode fornecer largura de banda garantida com a ajuda deste tipo de estratégia de queagem personalizada. Assim, sempre que você precisar de largura de banda garantida como este vídeotipo de aplicativo você pode usar mecanismo de enfileiramento personalizado.(Consulte o Slide Time: 21:26)Agora, vejamos o terceiro mecanismo de queuing que chamamos de queuing justo ponderado,novamente no caso de queuing justo ponderado temos 3 filas diferentes. Mas aqui vocêconsidera que bem os tamanhos de pacotes podem variar; nos casos anteriores consideramos um cenárioquando há tamanhos de pacotes fixos, mas aqui o tamanho do pacote pode variar. Então, o que estáacontecendo aqui? Você pode pensar em que os pacotes azuis são de tamanho 1 unidade os pacotes vermelhossão de tamanho 4 unidade e este pacotes verdes são de tamanho digamos 2 unidades. Então, nesse caso, no casode planejamento justo ponderado, o que tentamos fazer? Queremos garantir equidade entreclasses diferentes de tráfego. Então, nós queremos garantir que todas essas diferentes classes de tráfegodevem obter quantidade quase igual de largura de banda, então o que você tem que fazer? Você tem quetransferir 4 pacotes de uma unidade então 1 maço de 4 unidade então 2 pacotes de 2 unidade. Então, você podever que agora quantidade total de pacote azul é de 4 unidade, quantidade total de pacote vermelho é 4 unidadee quantidade total de pacote verde é novamente 4 unidade. Então, você está fornecendo o que chamamos comoa equidade neste sistema em particular e lembre-se que normalmente o que fazemos que nósaplicamos várias estratégias de enfileiramento juntos.Então, em algum momento você exige ministrar aulas prioritárias e ao mesmo tempo que você precisa fornecer certo nível de uma justiça entre as classes prioritárias desse tráfego diferente.(Consulte o Tempo do slide: 23:04)Então, nessa arquitetura específica o que você pode fazer, que após os seus pacotes estão ficandoclassificados, então você o coloca em classes de prioridade diferentes dizem que esta é uma prioridade 1, esta é uma prioridade 2, esta é uma prioridade 2, esta é uma prioridade 3. Agora você sabe que na classe prioridade 1 você pode terpacotes diferentes de tamanhos diferentes.Então, aqui no primeiro nível estamos aplicando digamos prioridade queuing, agora no segundo níveldizem para as classes prioritárias 1, ele pode ter pacotes de tamanho diferente pode ter pacotes pequenos comobem como pacotes grandes. Então, é por isso que a partir daqui você pode novamente aplicar algo chamadoesta queagem justa ponderada. Assim, o segundo nível de planejamento pode ser uma feira ponderadaqueuing agendamento.Então, dessa forma podemos certos em algum momento aplica o planejamento de fila de multiníveis. Então, aqui esteprimeiro nível de planejamento ele garante um planejamento prioritário, enquanto que, este segundo nível deagendamento ele suporta equidade no sistema. Assim, dessa forma seremos capazes de suportar tanto a prioridadequanto a equidade no seu sistema. OK.(Consulte O Slide Time: 24:31)Agora, que estes são o tipo diferente de planejamento de fila que temos. Agora olhamospara outro conceito interessante que chamamos como a evasão de congestionamento na internet.Então, como já falamos anteriormente que o TCP ele não evita o congestionamento, o que ele faz isso,sempre que o congestionamento ocorre na rede então ele dá respostas na detecção do congestionamentona internet. Então, o que o TCP faz isso, TCP detecta congestionamento baseado emperda de pacotes e sempre que há um congestionamento detectado então ele garante que um desempenho de fluxonão se afete pelo congestionamento e ele tenta eliminar ou reduzir a taxa de envio.Então, essas evasões de congestionamento que estamos falando na perspectiva da internet que édiferente do controle de congestionamento TCP. Então, nós não estamos realmente controlando o congestionamentoem vez de estamos evitando o congestionamento. Por isso, o que estamos fazendo, que estamos garantindo que o congestionamentonão ocorra na internet. Então, isso é como antes que o congestionamento realmenteaconteça estamos considerando certas medidas para que possamos garantir que o tráfego de alta prioridadenão seja afetado devido ao congestionamento.Agora uma pergunta interessante que você pode pensar que se a evasão de congestionamento está aína camada de rede, ainda precisamos de controle de congestionamento na camada de transporte? Vocêainda precisa do serviço a partir do TCP?A resposta é sim, precisamos por que precisamos desse serviço específico porque sempre que vocêestiver aplicando o algoritmo de evasão de congestionamento você verá que estamos realmente novamenteaplicando a evasão de congestionamento em baseado em classe.Então, estamos garantindo que o tráfego de alta prioridade não vá para o congestionamento, se em toda a condiçãoocorre na rede rede que deve ocorrer sob baixa área de tráfego de prioridade. Digamospor exemplo, se você tem serviços de VoIP sobre a sua internet e ao mesmo tempo que tem os serviços FTPentão esse algoritmo de evasão de congestionamento garante que o VoIP não obtenhano congestionamento. Mas bem o FTP pode sempre entrar em congestionamento e nesse caso vocêrequer algoritmo de controle de congestionamento para o TCP que está executando o FTP para fazer o FTPsair do congestionamento. Então, essa é a diferença entre o controle de congestionamento e aevasão de congestionamento.Então, em perspectiva dessa evasão de congestionamento nós realmente exigimos ambos na internet,exigimos tanto controle de congestionamento e evasão de congestionamento para serviços de suporte sobre a internet. Agora, a questão inversa também está lá como eu já mencionei que se o controle de congestionamento doestiver lá também nós exigimos a evasão de congestionamento para suportar qualidade do serviço. Caso contrário o tráfego de voz ou o tráfego de alta prioridade também passará a entrar emcongestionamento. Agora, vamos ver que como evitamos o congestionamento na internet.(Consulte o Slide Time: 27:36)Então, esse é outro problema que por que a evasão de congestionamento é necessária para a qualidade do serviço. Assim, a internet transporta vários pacotes de dados de diferentes aplicativos tendodiferentes requisitos de qualidade de serviço e amplamente temos 2 classes diferentes detraficantes chamamos eles como o tráfego elástico e o tráfego inelástico.Então, esse trafego elástico são o TCP como o tráfego que garantem a natureza elástica de controle de fluxocom base no princípio AIMD que aprendemos anteriormente. Então, aumenta a taxasempre que não há congestionamento e na detecção de congestionamento ele reduz a taxa. Então, eletem certo tipo de comportamento elástico. Então, expanda a taxa e depois reduza a taxa, novamenteexpande a taxa reduzem a taxa.Em caso de um tráfego inelástico, eles são o tipo de traumas UDP eles são tipo desmoothed ou o tráfego de taxa de bits controlado ou constante. Agora, esses tipos de tráfego inelásticosão preferidos para aplicações em tempo real, então por quê? Porque eles não são afetadosdevido ao overhead do TCP que temos. Assim, o controle de congestionamento do TCP é sempre umoverhead para a qualidade de serviço do tráfego associado. Então, primeiro de tudo você pode pensar emque em caso de TCP por causa dessa natureza elástica você está realmente introduzindo jitter na rede.Porque sempre que você tiver em, sempre que estiver aumentando a capacidade teremosmenos quantidade de atraso. Sempre que você estiver deixando cair a taxa você terá mais quantidade deatraso para os dados do aplicativo. Então, dessa forma pelo controle de congestionamento TCP você é realmenteintroduzindo jitter na rede. Por isso, é por isso que para o tráfego de tempo real há protocolocomo protocolo de streaming de tempo real ou o protocolo de tempo real, RTP eles preferem o UDP baseado em entrega de taxa de bit constante.Mas não se confunda com o YouTube, o YouTube não é um tempo real, o YouTube ao vivo é realvez, mas o seu YouTube padrão a coisa que você está assistindo agora não é tempo real,é o vídeo já foi gravado e agora está ficando streamed.Então, o algoritmo que aplicamos para evasão de congestionamento na internet chamamos comoaleatório aleatório de detecção precoce ou RED. Assim, em caso de detecção precoce aleatória o que fazemos primeiro,o primeiro princípio é que caímos os pacotes; caímos os pacotes para determinados aplicativospara evitar o congestionamento. Por isso, lembre-se que para evitar o congestionamento, o único princípio éque se você estiver esperando que determinado aplicativo esteja enviando muito tráfego que émais do que a capacidade então você elimita o tráfego para esses aplicativos.Então, aqui está o princípio da RED. Assim, primeiro você determina a possibilidade de queda de pacotes porobservando o comprimento médio da fila. Então, você tem o pacote de entrada após o pacote de entradacomputar o comprimento médio da fila, agora você tem 2 de limite diferente. Umé o limite máximo, este limite máximo é o comprimento máximo de filalimite um limite mínimo de comprimento de fila e você tem esse comprimento médio de fila.Agora, se o seu comprimento médio de fila é menor que o limite mínimo; isso significa, vocêestá em uma zona segura. Assim, você enfileirar o pacote se o seu limite mínimo, se o seu comprimento médio de filaestiver em entre esse limite mínimo e o limite máximo;que significa, você está indo para a zona de perigo. Então, você calcula algum pacote caindoprobabilidade; se a probabilidade de queda do pacote for alta você derrubem o pacote caso contrário vocêenfileirar o pacote.E se o seu comprimento médio de fila for mais que o limite máximo; isso significa, vocêjá está dentro da zona de perigo. Então, para evitar o congestionamento você larga o pacote. Então,esse é o princípio da detecção precoce aleatória.(Consulte o Tempo de Slides: 33:22)Então, esta é a maneira como calculamos essa probabilidade de queda de pacotes. Então, temos que calcular o pacote delargando probabilidade aqui. Assim, calculamos a probabilidade de queda de pacotes aqui digamossupõem que Max p é a probabilidade máxima de queda de pacotes e d k denota a probabilidade de queda de, então d k será Max p em k menos MinThresh dividido por MaxThreshmenos MinThresh. Então, k é o comprimento de fila atual. Assim, calculamos a probabilidade de queda de pacotesa partir do comprimento de fila atual. Agora, vamos ver qual é o significado dessa equação.(Consulte o Slide Time: 34:00)Então, para analisar o significado dessa equação traçamos essa probabilidade de queda de pacotes com orespeito do tamanho médio da fila. Assim, se você olhar para a probabilidade de queda de pacotes desse tamanho de fila média devocê verá sempre que for menor que este limite mínimo seu pacotea probabilidade é 0. Depois que a probabilidade de queda de pacotes aumenta linearmos baseados emna equação que nós escrevemos, a probabilidade de queda de pacotes aumenta linear.Agora, sempre que você estiver cruzando este limite máximo sua probabilidade de queda de pacotesse torna igual a 1. Então, esse é o significado aqui que como você está se movendo desse limite mínimo depara o limite máximo você está gradativamente aumentando a probabilidade de queda do pacotee uma vez atingido até o limite máximo, sua probabilidade de queda de pacotetorna-se 1 e você baixa todos os pacotes para aquele determinado aplicativo.Agora, aqui o fato interessante é que o que estamos fazendo aqui, estamos garantindo quesempre que as coisas estão indo bem não fazemos nada, mas quando as coisas estão se movendoem direção ao lado ruim você faz algum tipo de detecção precoce de um congestionamento porobservando o comprimento da fila atual, pois o comprimento de fila atual lhe dá uma indicação deconfiável de congestionamento. Se o comprimento da fila se tornar alto, isso significa, você temmais número de pacotes na fila e uma fila disse comprimento 5 e você jápreencheu a fila com 4 pacotes; isso significa que você está indo gradativamente em direção ao congestionamento.O momento em que haverá 5 pacotes na fila e a fila ficar cheia, você vaicomeçar a experimentar congestionamento. Então, é por isso que como você está aumentando o comprimento da fila vocêestá se movendo mais em direção ao congestionamento e, assim, você o detecta precariamente com base no comprimento médio da fila dee, em seguida, elimina aleatoriamente os pacotes para garantir que as coisas estão indofora do congestionamento.Agora, essa queda aleatória tem uma implicação você lembra que em caso de TCP detectamosalgo como congestionamento sempre que você tem 3 consecutivas de perda de pacotes. Então, você estáobtendo 3 reconhecimentos duplicados ou você está tendo um tempo fora. Agora, se você tiver uma perda aleatória de pacotes aleatórios então é assim como que um do pacote vai se perder e vamos obter uma confirmação de duplicata deúnica ou você não experimentará nenhum tempo fora para aquele pacote específico.Então, dessa forma o TCP não será acionado um controle de congestionamento, mas como você estágradualmente se moverá em direção ao congestionamento, você detectará um pacote de queda mais e TCP irá acionar o algoritmo de controle de congestionamento nessa instância do tempo.Então, isso é tudo sobre esse algoritmo de evasão de congestionamento na internet, que ajuda vocêa sair do congestionamento ou ter uma assinatura antecipada de congestionamento, mas como você viuque à medida que o carregamento aumenta gradualmente ele se move em direção ao cenário de congestionamento e entãoo TCP deve vir na imagem e executá-lo algoritmo de controle de congestionamento, para fazer o sistemasair do congestionamento. Assim, para suportar a qualidade de serviço precisamos executar tanto a evasão de congestionamentocomo o controle de congestionamento em nosso sistema. Então, isso tudo napróxima aula vamos analisar 2 arquitetura QoS específica na chamada internet integradaserviço e a arquitetura de serviço diferenciado.Então obrigado a todos por participarem desta aula.