ora muito boa noite a todos estão-me ouvir Sim tudo ok boa noite boa noite tá tudo bem tudo bem pronto então vamos sim sim Simar a aula de hoje vai ser uma aula de resolução de exercícios Ok vamos resolver exercícios da série 3 e Já começamos a resolver na última aula o primeiro exercício e agora vamos resolver Nesta aula o exercício número quatro OK vamos lá então começar exício espero que estejam a ver bem exercício S 3 e exercício 4 Ok este exercício e pretende explorar o controle de congestão portanto é apresentado aqui um cenário
e que diz assim Suponha que sempre que a janela de congestão do TCP atinja ultrapassa o valor 10k acontece sempre a situação de timeout para todos os segmentos dessa arranjada por timeout aqui entende-se que todos os segmentos dessa arranjada são perdidos Ok não chegam ao ao reitor eh continuando a ler admitindo que o comprimento máximo do segmento é 1 k by e e que o tempo de volta é de 5 mundos Qual o desempenho máximo desta transmissão desempenho é em termos de débito Ok qual é o débito médio através desta ligação TCP que vamos ter
neste cenário pronto vamos basicamente ver a reação do algoritmo controle de congestão à situação de timeout vai fazer diminuir bruscamente vamos ver a janela de congestão e depois vamos ver ela vai começar a aumentar e portanto basicamente vamos depois calcular e qual foi o somatório das várias rajadas para calcular o débito médio e um determinado ciclo de funcionamento da ligação lógica já vamos perceber porque é que é um Cico Ok quando eu desenhar aqui o gráfico vai ser mais Evidente Então vou representar o o gráfico vai ter duas dimensões a dimensão horizontal é o tempo
e temos então aqui o BR times Ok e depois vertical vamos ter a janela de congestão que basicamente é a janela de transmissão porque estamos a considerar que a janela do receptor é infinita infinita quer dizer que a g transmissão que é o mínimo das janela do receptor e da janela de congestão com uma janela do recetor é infinito não isto dá G transmissão é igual a o valor mínimo é sempre determinado pela g de conão comparado com infinito é sempre aal de congestão que determina aal efetiva transmissão muito bem então agora vamos pôr aqui
os Vários valores que vamos ter aqui em termos do Model congestão os possíveis em que eles vão estar dimensionados em segmentos máximos MSS Ok então vamos ter aqui por exemplo um segmento máximo 2 3 4 5 5 6 7 8 9 10 então o o que acontece e aqui vamos pôr no eixo da horizontal os várias rajadas 1 2 3 6 7 o que é que vai acontecer quando for enviado por exemplo o nosso ponto de partida da análise do cenário vai ser o seguinte Foi enviado arranjada um não é parte do emissor instante com
um tamanho de essa rajada de TCP tem um tamanho de 10 MSS 10 MSS ou 10 k bos vai dar o mesmo porque aqui o o MSS é campo de dados tendo se deviado esta primeira Rajada O que é que vai acontecer ela vai se perder o time out vai o time out o x que está ali está no gráfico indica a situação de timeout quer dizer todos os os os segmentos desta Rajada se perderam Agora vamos começar a estudar a reação ao timeout por parte do algoritmo de controle de congestão portanto é necessário a
partir do momento em que há um time out ou um triplo AC parce um problema de congestão é necessário o novo linear a partir da Rajada em que ocorreu esse problema então a partir da Rajada um vai ser criado o novo linear que é basicamente metade do valor da janela de congestão em que ocorreu o problema neste caso Então conão tinha o valor 10 quando time out o limar será metade será então C Então vamos desenhar aqui ajado com esta linha horizontal é o Line linear que é igual à janela de congestão do timeout ou
seja não cinco tá agora MSS ou k conforme então agora este limar é importante porque depois vamos ver o que é que vai acontecer já agora acontece a seguir time próxima arranjada como anterior próxima R número dois o que é aconteceu o que que tamanho é que vai ter considerando que Rajada anterior time out quer dizer que a Rajada número dois terá que ser igual para um segmento máximo terminado com as regras de controle de congestão então há aqui uma diminuição muito brusca É por isso também que se designa esta região entre arranjada 1 e
do pode-se classificar como um modo de funcionamento que é multiplicativo m MD multiplicativo de Ok é basicamente um dec muito acentuado pronto partir do momento em que se passou para baixo de limar portanto para um segmento máximo próximo arranjada tem que começar a crescer em termos das próximas rajadas vamos entrar no regime Slow start Rajada 3 4 etc e só vamos crescer exponencialmente através desse regime Slow start até o limar aí a importância do Limiar tá definido que é a partir do momento em que é tangido linear teremos entrar no no outro modo de funcionamento
num outro modo de de crescimento da janela de congestão que é o chamado evitar congestão ou crescimento linear então nesta fase portanto Estamos aqui na Rajada dois a próxima Rajada será o do da anterior Rajada um portanto terá que ser então dois dois depois já da quatro vai ser o dobro da anterior seja vai ser quatro portanto quando fosse agora a arranjada cinco que é esta aqui em termos do S start a próxima arranjada teria que Rajada cinco não é teria que ser o dobro da anterior da quatro também foi o quatro segmentos máximos então
teria que ser oito não é mas ao ser oito o que é que acontece estamos a passar limar em crescimento exponencial isso não é permitido então basicamente o crescimento eh só pode ser até o máximo até o limar é por ISO que na Rajada cinco eh não pode não podemos enviar oito segmentos máximos devido ao linear só podemos enviar cinco Ok pronto A partir do momento é que é atingido linear a partir daí em diante em termos do tempo o o emissor vai começar a aumentar as janelas de Conor de forma diferente de forma mais
conservadora não é basicamente as a crescendo linearmente O que é is crescimento lineá por exemplo a Rajada seis que é segir a c será a Rajada o tamanho das Rajada cinco que é precisamente cinco segmentos máximos mais um segmento máximo ou seja se já vai ter seis se minutos máximos e assim sucessivamente até atingirmos novamente os 10 quando atingindo novamente o 10 vai acontecer um novo timeout ok tentar essa situação será sete será o tá novo ok conseguir e finalmente nesta Jada dá Enviar novamente 10 segmentos máximos e é mais para a rede e vai
dar time novamente a partir daí todo todo este comportamento descida agora vamos já agora ver qual exatamente Quais foram os regimes que tivemos aqui tivemos no início multiplicativo de crise depois tivemos aqui uma zona intermédia até o atingido ser atingido linear foi multiplicativo em crise também designado por Slow start Ok e depois da da Rajada 5 até atingir novamente até à 9 até à 9 tivemos lev aditivo emiso aí zona de evitar con gestão a partir do momento em que foi atingido novamente o valor de timeout a próxima arranjada será a 10ma primeira voltaria novamente
ao valor um era calculado novamente o limar mas o limar era igual ao ao que vinha atrás continuava a ser c e repetia-se o processo portanto isto temos aqui um ciclo de funcionamento então basicamente o que nós agora temos que fazer é É nos perguntado Qual foi o o desempenho do TCP eh ao longo deste deste ciclo é isso que está ser perguntado temos que ver então calcular o débito médio temos que somar todas as rajadas dentro deste Cico de funcionamento temos aqui representado neste gráfico Rajada Rajada somamos vários segmentos máximos depois multiplicamos pel pela
dimensão de cada segmento máximo e dividimos p tempo para enviar todas estas rajadas mas agora qual foi esse tempo tempo vai ser temos contar as rajadas vocês começarem a contar Rajada time out Já podemos ver aqui valores qual vai ser a contribuição para para o dec zer todos os segmentos vão-se perder depois a arranjada número dois vai ter a contribuição em termos de envio de um segmento para o reitor portanto temos um um segmento máximo vai chegar ao ao reitor ajada três vamos ter dois Rajada quatro vamos ter quatro Rajada cinco vamos ter cinco a
partir daí arranjar até à e esta aqui 10ª já não vou considerar porque já é o novo timeout o novo ciclo ciclo H nós queremos analisar é só estas rajadas quantas quantos números é que eu tenho aqui 1 2 3 4 5 6 7 8 9 basicamente temos nove rajadas que é o tempo que Vamos considerar para calcular o nosso débito o débito agora calcula-se é só fazer as contas né débito é [Música] sempre o a quantidade de informação que estamos a enviar a quantidade de informação que estamos a enviar que é somar todos os
segmentos 0 mais 1 ver 2 mais 4 at somar aqueles segmentos que eu f p aqui no gráfic vermelho 6es multiplico MSS e depois ido pelo tempo para enviar estas nove rajadas o tempo a enviar cada Rajada é sempre um round time o tempo de ida e volta basicamente para o da da Rajada anterior ter chegado ao emissor pode enviar a próxima então basicamente temos RTP agora substituindo o valor da MSS aqui no numerador e no denominador o valor da rtt fazer as contas 7 47 megabit Ok pronto o débito este débito que está a
ser perguntado nesta n problema que que nós o que que é essencial deste problema em termos de análise foi ação a time time e estivemos a analisar neste gráfico como é [Música] que foi a evolução da ganela de conão ess time Ok é possível dizer o que é que está do lado esquerdo por baixo da janela de transmissão lado esquerdo baixo janela transão [Música] portanto Ok a janela de congestão é igual a janela janela de transmissão é igual à janela de congestão OK e eu tem só aqui o valor da MSS É iG a 1
k by e tem aqui Um Label a dizer que o x que está aqui é é um time out Ok obrigado tá Basicamente já está aqui repetido time ó professora sim sim desculpe apesar de de a primeira Rajada ter dado do timeout dis se ter perdido não é eh não deveríamos contar com ela em termos de tempo para termos o débito e ela está contada está aqui entrou aqui zero sim mas depois cá em baixo está nove vezes rtt e não 10 são nove rajadas mesmo com essa tá aqui 1 2 3 4 5 6
7 8 9 temos nove fechadas incluindo de timeout timeout do lado esquerdo ah ok ok ok ok tá bem contar do lado direito próximo ciclo né claro que sim claro que sim próximo ciclo OK tá obrigado tá ok pronto eh se não houver dúvidas avançamos para o exercício a seguir continuamos no transporte que é o 8b 8bi ok já posso apagar não é vamos agora neste exercício ver como é que se pode calcular o atraso introduzido pelo controle de congestão na transferência de um ficheiro entre o emissor e oor Ok basicamente Vamos então resolver o
exercício 8b e Romo e Então vamos usar Vou pôr aqui também no pdf se vocês também estão aí a ver o pdf certo portanto é este exercício portanto é introduzido aqui o cenário basicamente É um cenário de transferência de um ficheiro através de uma ligação CP H pronto Isto é muita informação mas eu posso já pô aqui os valores é são indicados alguns parâmetros o o MSS Maximo segment size é 128 by o tamanho do ficheiro que é o o são 1448 by tem que ser transfer Este é o fichet tem que ser transferido o
round Trip time da ligação o transmissor e o setor São 20 mundos portanto 20 ve 10 lantada menos 3 e o o débito da da linha São 64 k by por segundo OK são os dados do problema e nós queremos calcular o atraso introduzido pelo algoritmo de controle conjar se forem aí à parte eu vou pôr aqui parte final tem aqui Um formulário basicamente vamos usar esta fórmula do atraso está aqui e as duas fórmulas e as fórmulas que vê a seguir Ok eu vou dar aqui Uma Breve explicação o atraso este atraso é o
atraso de transferência de ficheiro ok O que é que está aí expressão 2 rtt já agora este termo o que é é o atrá introduzido pelo o estabelecimento da ligação o estabelecimento n é da ligação lógica então lógica TCP são dois times mais aquilo que uma só não se pode librar que é o tempo de transferência de ficheiros que é basicamente o so o que é tamanho do feir em b a dividir por débito d o tempo de transferência feiro transferência do ficheiro x do ficheiro né Depois temos então a parte do de os termos
que vem a seguir tem a ver com o número de paragens número de paragens introduzidas pelo PCP para perceber porque é que o TCP tem paragens eu vou pôr aqui um desenho Z acho que é sugestivo por exemplo se o emissor que está a enviar dados para o receptor enviou a primeira arranjada só pode enviar um segmento enquanto não chegar o ACC ao emissor deste primiro segmento não pode enviar arranjada à seguir n é neste caso start serão dois né dois segmentos O que é aconteceu aqui durante este tempo aqui que é MSS a dividido
por R o emissor esteve a injetar na na rede teve a usar o o estr este débito para transferir o segmento mas depois temos aqui um round Trip time que é esta janela este intervalo é um round Trip time que é o tempo que o fica à espera do ACC não chega imediatamente só chega passado time e só depois é que pode novamente enviar dados ou seja aqui uma paragem que é mais nítida Logo no início a primeira arranjada então basicamente o número de paragens que uma ligação lógica vai ter é é esta primeira mas
mais algumas né porque o pronto é o sol start não é digamos o crescimento apesar de ser exponencial é feito de forma passo a passo de forma lenta e então basicamente os parâmetros que vê a seguir é o p número de paragens na formaa do atraso que multiplica o Run time mais mais s r Depois temos aqui um fator de correção também com parâmetro P que é 2 S esta é fómula portanto basicamente esta estes dois termos aqui estão à direita tem a ver efetivamente com o atraso do SL ST bo noite e eu queria
lhe pedir só que tentasse não escrever tanto para cima e também com essa cor também não ajuda mesmo nada vou tentar mudar então de cor eu pessoalmente eu não consigo perceber o que é que tá ali em cima percebo que é dois dois rtt estabelecimento ligação lógica não é exatamente aqui é o tem transferência do ficheiro a sobrev e estes dois termos termos finais têm a ver com traz do Slow start Ok é só isso eu pessoalmente eu só consigo perceber que Di diz ali p rtt mais 5 sobre r e depois já não consigo
ver mais ISS eu ia pedir ao professor para repetir à frente do mais podia pôr as fórmulas estão no no no formulário do do PDF Ok vocês não estão a ver o formulário Ok eu não consegui perceber que era isso era só isso pronto é é esta forma que eu destaquei no formulário o atraso Ok pronto e então agora vamos calcular o que é que precisamos de calcular o este atraso o RTP já é dado tá aqui 20 milisegundos o o também está a ser dado em 148 o r também ok basicamente temos que calcular
o p é o número de paragens portanto temos calcular o valor de p e se for a novamente aí ao formulário o valor de p é o valor mínimo de dois eh valores que são respetivamente o q maiúsculo e o k entra aqui nesta forma k Men o que é que é o q maiúsculo o q maiúsculo é o de atrá é o número de paragens que e esta ligação lógica iria ter se o ficheiro fosse muito grande ok ooc é a situação inversa é o número de paragens que a ligação lógica vai ter neste
caso o emissor vai ter considerando que o o ficheiro é muito pequeno Ok então basicamente é uma é o número de paragens P aquele número de paragens efetivo vai acontecer é é um valor que está digamos entre estes dois cenários extremos portanto senário extremo do em termos de tamanho do ficheiro Ok então basicamente O que é que nós temos que fazer temos que calcular o que maiúsculo nosso objetivo é calcular o p mas para isso temos que calcular o que maiúsculo e o k portanto e o próximo passo então terá que ser calcular o número
de paragens que esta ligação lógica Dea ter considerando um um cheiro grande então vamos calcular o P maiúsculo Se vocês forem ver aí na na o formulário será o valor valor [Música] máximo dos valores possíveis de q que satisfaçam esta inequação q terá que ser menor ou igual logaritmo na base do ou mais Trip time a dividir S sobre R já agora pronto aqui Vamos considerar o MSS é igual também a s o Isto é é sempre o o segmento máximo aqui o s equivalente ao MSS Ok e depois temos consar a expressão feixar aqui
as chetas Depois temos mais um basicamente O que é que nós temos que fazer temos que desenvolver esta inequação para encontrar os valores de que que sejam menores ou iguais que o logaritmo na base do estee valor que está aqui basicamente em conta time o máximo segmento máximo e o débito da da linha e depois temos que considerar o valor máxximo o valor inteiro máximo que satisfaça esta inequação e depois adicionar de um esse valor então temos o valor de q depois entra aqui na expressão do do P aqui mínimo Ok portanto Então vou só
desenvolver um bocadinho só para vocês verem teríamos que então pôr aqui de mais ten quear aqui o valor de rtt e pôr aqui 20 x 10 v a men 3 segundos aqui em denominador teriam que pôr o segmento máximo que são 128 by a dividir pelo R que são 64 ve 10 A C byes ok Aqui tem que ter atenção tem que ter bytes tem que ter baes no no segmento no tamanho do segmento máximo e no débito também ter a bites por segundo Ok vai ficar tudo correto está fecham o parentes pronto e depois
desenvolvem isto tem que calcular o lit na base dois disto se fizerem as contas nos dá que é menor ou igual do que 3,46 ok Vou voltar a pôr aqui a expressão de qu que é o valor máximo duas possas t Men iG 3,46 mais um portanto Quais são os valores de que que satisfac esta inequação profess sim no passo de cima não falt mais um não falt eu fiz aqui repare que eu não eu fiz aqui uma passagem só desenvolvi esta parte do meio voltei a recuperar tudo aqui em baixo ok ok eu estou
aqui a linha do meio eu fiz uma simplificação não passei tudo para baixo Ok só desenvolvi aí na equação Ok sim sim pronto então Quais são os valores possíveis de que satisfazem esta inequação poderá ser por exemplo q para q = a 3 certo pode ser o q = 2 q = 1 mas o que vem de trás é o máximo Portanto o valor máximo entre estes estes valores possíveis é o TR não é então Isto será igual a 3 mais 1 igual a 4 certo Portanto o valor de q já está calculado P ig
a 3 agora vamos calcular o valor de c Professor o pequeno é quro diga o qu não é quro não é igual a qu exatamente peço desculpa iG qu igual a 4 e agora vamos calcular o valor de Cap valor de k acordo com o que está no formal será o valor mínimo valores Cap possíveis est k trá ser menor ou igual maior ou igual do que larito 2 de o dividido por s mais um pronto isto dá então valor mínimo [Música] de48 por é 128 k k maior ou igual do que fazendo as contas
dá 3 V 199 portanto Quais são os valores possíveis de k k = 4 k = 5 por até infinito né mas como Tem que ser o valor mínimo portanto dá k igual 4 Portanto o valor k nós queremos calcular é qu já sabendo o valor de q maiúsculo e k Já podemos substituir aqui na expressão do p é igual ao valor mínimo de 4 cap entrar aqui mas é incrementado de 1 com trê valor mínimo de 4 3 claro que é três a partir do momento éem que nós sabemos o valor do paragens P
podemos substituir aqui na expressão Onde está p colocamos três aqui e aqui uente Ok espero que estejam a ver é igual a 3 e também substituem todos os termos o rtt o objeto tamanho dej que é o o o r que é o débito linha etc se fizerem essas contas dá-os um atraso de 114 msos Ok pronto este exercício O que é que estivemos a ver tivemos a ver como é que se calcula o o atraso introduzido pelas várias paragens do do TCP Ok para isso Isto é a expressão do atraso que eu chamei a
atenção que os termos do lado direito é que são quando entr digamos o p é que são relativos ao ao atraso do Slow start eh era dado foram dados vários dados do problema nós tínhamos calcular então o p para calcular o p tínhamos calcular o que maiúsculo e o k n é fo isso que E então termin calculamos primeiro o q é maiúsculo depois o Cap depois finalmente o p depois substituímos o p no forma do atraso Ok E é assim que se resolvem este tipo de exercícios considerando usando este formulário est form é necessário
de saber de core é só saber usá-las não elas se forem precisas no na avaliação escrita elas vão vão estar disponíveis no formulário portanto este exercício então serve para nós percebermos como é que se pode calcular o atraso introduzido pro Slow start devido às paragens né à às várias paragens está que vai introduzindo até atingir uma determinada arranjada que aí já não há paralas portanto é precisamente o exercício que nós vamos fazer a seguir é tentar encontrar as rajadas Ventana encontrar a Rajada que permita transferir eh nessa Rajada usar toda a largura de banda disponível
é o Próximo exercício vamos resolver ok dúvidas sobre este tá tudo é só aplicar as fórmulas Vamos então avançar prossimo é nova e portanto repararem nesta zona do aparece ali subtítulo desempenho TCP em redes de Alto débito nós vamos então tentar ver no cenário na primeira na linha e temos um cenário mesmo debito temos uma rede com 10 GB do r é um valor bastante elevado 10 m por segundo m por segundo Depois temos mais valores o rpt é 0,6 segundos o o segmento máximo tamanho é 1500 w e é dito que a gela do
receptora é infinita portanto aqui não há controle fluxo n é e também não há perda de segmentos não há H perdas não há perdas quer dizer que só vamos analisar o efeito do Slow Star h a pergunta da linha a é qual o FR efetivo conseguido desde a transferência ter-se iniciado portanto após o momento dação lógica ter sido estabelecida enviada a primeira Rajada como segmento máximo depois as outros que v a seguir as outras rajadas queremos ver qual qual arranjada que permite transferir de uma só vez uma quantidade tal de segmentos nessa Rajada que toda
a largura de banda da rede é utilizada ou seja o que é que nós queremos garantir por exemplo este gráfico temos aqui há bocado reparem que tem este tempo de paragem aqui é o round nós queremos então terminar uma Rajada Cap em que seja possível durante este intervalo de tempo time enviar muitos segmentos tal forma professora sim peç desculpa mas ficou completamente desfocado o quadro Ah OK agora tá melhor basicamente queremos encontrar uma Rajada que tem um número total de segmentos Que preencha completamente seja sempre utilizar a largura de bando transmissão entre o emissor e
o receptor Ok os dados vão ser aviados da da esquerda para a direito e portanto de forma a que quando chegar o ACC do primeiro segmento da primeira desta Rajada já é chega a tempo de ser enviado já o o primeiro segmento arranjado a seguir ou seja não nunca há paragens daqui para a frente a partir desta arranjada em diante nunca há mais paragens no a E nós queremos determinar qual é a primeira arranjada capa em que isto acontece para isso temos que fazer alas continhas não é [Música] e temos chegar umas expressões que nos
permitam determinar por exemplo Qual é em termos de número de Rajada por exemplo vamos supor número de rajada aqui uma tabela vou enviar arranjada número um quantos segmentos máximos arranjada Depois tem aqui quantidade de segmentos máximos estão a ser enviados em cada arranjada na primeira arranjada é enviado no segmento máximo na segunda são enviados dois segmentos máximos na terceira são já quatro é sucessivamente Ok H se considerar arranjar da capa que é um acho que uma variável eh qual será a relação de capa em termos de números semos reparem aqui uma coisa se se esta
cuna for um número de arranjada este valor que está aqui poderá ser 2 levantado a este número que está aqui do lado esquerdo men-1 isto está doado a zero ou seja dá um e é o valor que está aqui o dois que está aqui em baixo nó já a seguir poderá ser por exemplo igual a dois levantado este número que está aqui do lado esquerdo que é o número da Rajada menos 1 porque dá dois levantado a 1 que é dois certo pois ou seja o que é que estamos aqui a ver estamos a ver
aqui um comportamento que nos permite generalizar que para rajar da capa o número de segmento está a ser enviado na Rajada da capa é dois levantada K men1 em exp Ok Isto vai nos permitir então e determinar nós queremos calcular Rajada k de tal forma que o número de segmentos estão a ser enviados nessa Rajada k que é 2 levantada k men-1 vezes o tamanho de cada segmento máximo o que é que isto dá dá todos os baites que estão a ser enviados nesta Rajada capa Isto é toda a quantidade de informação a dividir pel
tempo necessário para transmitir a Rajada k o tempo necessário para transmitir a Rajada da k é o tempo necessá para transpir o primeiro segmento dessa Rajada que é este temp que está aqui que é o MSS é divid por R mais um vamos pôr esse tempo aqui MSS mais Grand está o débito da arranjada carta [Música] débito arranjada k e queremos que esse débito seja maior ou igual do que o r porque se isto for se garantirmos esta equação estamos a utilizar toda todos os recursos da rede Ok pronto agora temos que resolver esta equação
que está aqui em ordem a OK prto agora é só uma questão de manipulação algébrica e poe demonstrar que k é maior ou igual do que logaritmo de mais rt0 do Pronto agora é só substituir nós sabermos exatamente o valor de car que permite digamos ter esta situação de usar R temos subir os valores R fizerem is iG maior ou igual do que 1993 ou seja cap é o número da Rajada tem que ser um valor inteiro que satisfaça equação menor valor satisfaça est inequação será [Música] iG portanto então Já conseguimos determinar Qual é a
arranjada que permite usar todos os recursos da rede mas não é isso que está a ser perguntado está a ser perguntado é qual foi o débito médio desde o início da ligação lógica até atingir esta Rajada Cap temos considerar então não só os os segmentos que foram enviados na Rajada capa mas como mas também os anteriores k men1 k men2 até andando para trás até chegar à primeira obviamente é só um segmento máximo mas também conseguimos arranjar com fórmula para isso que é usando esta tabela que está aqui vou pôr aqui o o o acumulado
de todas as rajadas aqui Portanto vamos ter um acumulado de um aqui vamos ter um acumulado de três é basicamente a soma o mais mais do é o acumulado este acumulado Se vocês fizerem as contas três podes obter número de rajada com 2 qu Men 1 mas repar este menos agora está expoente cá em baixo ão genericamente Essa zona é muito complicado De se conseguir perceber o que não percebi também disse é complicado perceber o que está a escrever nessa zona Ok temha isto [Música] né vou passar para aqui então aqui conseguem ver sim obrigado
aqui então é o é o somatório por exemplo aqui será 1 aqui será 1 + 2 = 3 e reparem que o 3 pode ser OB desta forma 2 levantado ao número da rajado a quadrado Men 1 está 4 Men ou TR ou seja para arranjar da capa se nós quisermos saber qual foi o acumulado enviado até a Rajada Cap incluindo ar Rajada Cap será dois levantada Cap Men 1 e é isso que nós precisamos agora para calcular o débito desde o início da ligação lógica até arranjada da capa inclusive basicamente é usar esta forma
está aqui com algumas alterações nadamente será dois lant k1 ve segmento máximo dá todos os segmentos mediados na primeira Rajada na segunda na terceira etc até chegar a Rajada capa inclusive temos aqui todo o somatório desses segmentos e temos que dividir o tempo de para transmitir as capas rajadas temos capas rajadas e vamos ver aqui uma coisa porque é que isto é verdade porque é que o tempo de transmissão de cada arranjado é sempre MSS R mais Durão tributário vejam aqui até para arranjar da caba Podemos ver isso portanto nós temos a a quantidade de
segmentos enviados numa tada Rajada H nós só podemos enviar arranjada k men1 arranjada a seguir só quando vier o ACC do primeiro segmento da arranjada caso Rajada cá e isto acontece em todas as rajadas portanto só conseguimos enviar primeir segmento de arranjada a seguir quando o ac do primeiro segmento de arranjada anterior tiver chegado então basicamente o tempo de transmissão de cada rajado é sempre fixo é igual a dado mais o este triângulo aqui Pronto agora já temos então aqui o débito é o débito mok todas as rajadas se fizerem as contos para 10 gab
D um valor obv inferior seria teria queir por 20 [Música] né daria um débito para ig a 20 ual 1,05 GB por segundo Pronto agora é pedido a taxa de atualização a taxa de utilização tu é igual ao débito do transporte nós acabamos de calcular 1.05 gab por segundo a dividir pel débito máximo teórico possível que seria os 10 gab portant neste caso já então 0,105 ou seja nós temos aqui 10,5 da do débito dos 10 gabit é que que está a ser usado efetivamente por esta ligação lógica TCP E porque é que temos só
10% devido às paragens obviamente na ca não há paragens mas todas as outras anteriores tivemos paragens onde é que é a paragem maior é na primeira na primeira Rajada e que vamos ter a eficiência pior depois à medida que vamos as rajadas vão crescendo a eficiência vai ligeiramente melhorando até chegar a tal Rajada capa em que Então temos eficiência máxima toda aa está a ser usada mas pronto mas até isso acontecer é um processo são várias rajadas que estão tem que ser envolvidas são em termos médios considerando todas essas rajadas desde a inicial até a
capa só usarmos em média 10,5 da largura do B Ok Isto é para uma situação do do R ser igual a 10 GB agora tem a linha B que basicamente eu não vou resolver agora mas V Só contar aqui os valores da linha B A única diferença é tem a ver no é o r o r diminui bastante passa para 10 MB por segundo Portanto vocês vão ter que fazer depois é calcular novamente o valor de k para este para 10 e megabit por segundo e vão chegar à conclusão que o valor de k vai
ser igual a 10 faz sentido porque um valor menor do que 20 Porque como é digamos o r é mais pequeno o Slow start consegue atingir esse valor mais rapidamente com menos rajadas neste caso com metade das rajadas conseguir atingir com 10 k certo faz sentido que seja menor k igual a 10 depois calcularem valor de k vão calcular o débito por esta expressão substituindo H obviamente o k por 10 não é para todos parmetros são idênticos e vão chegar à conclusão que o débito Vou pôr aqui parênteses para Cap igual a k ig a
10 vai ser o crédito vai ser 2 042 Meg finalmente a taxa de autorização para a situação de o r ser igual a 10 10 m/s taxa atualização vai ser portanto os 2 042 me segundo é dividir pelos 10 m/s Dá Um Valor à volta dos 20 0,4 [Música] 20,4 conclusão H baixando o débito de de linha conseguimos ter uma melhor taxa de utilização do em termos de ligação ló e pronto Isto é é para ilustrar que à medida que o débito de linha vai aumentando o TCP cada vez vai sendo menos eente emos de
utilização desse T porque pensando agora ao contrário vocês subem de 10 mbit para 10 gabit baixam ter taxa uação de 20 para baixa de 20 para 10 OK fica para trabalho de casa depois já é sugerido aí no enunciado para utilizar em vez de time 0.6 user UMP time diferente à inferior reparem que se o time princípio baixar hah o tempo que é necessário esperar pel pelo a do do primeiro segmento Rajada anterior é menor portanto apesar do número de paragens ser acontecerem não é eh em termos médios se calhar vai acontecer ao longo das
várias rajadas eh para já vai ser atingido a o valor máximo com menor número de rajadas Ok por um lado e isso vai vai melhorar a eficiência também Mas fica para trabalho de casa depois vocês CONSEG fazerem as contas para valores de rtt mais mais baixos OK [Música] tá pronto aqui foi então um exercício que permitiu ver o impacto que o TCP tem na atualização de redes de Alto débito pode não não ter o melhor desempenho obviamente depois na prática o que que que acontece H as ligações o este R é uma ligação lógica pode
ser partilhada por várias ligações lógicas TCP portanto mesmo que elas não estejam usar todas na máximo de eficiência só 10% mas o somatório delas permitem encher digamos permit utilizar essa lura de banda está disponível entre as máquinas na sua quase totalidade devido à à estatística né ização da da partilha que existe entre as várias relações lógicas M link OK OK vamos então para o último exercício para de hoje estamos emos se não houver dúvidas chamos para o último exercício que é o cinco lembram-se que no início da aula nós calculamos a reação vamos analisar melhor
dizend analisar a reação do al de controle de congestão numa situação de time out Ok e agora vamos ver a reação do controle de congestão a uma situação da triplicar exercício C E então é dito assim vamos estamos a considerar uma ligação lógica PCP tá a ser usado Reno agora qual é a diferença do Reno para o t Alguém [Música] sabe pensava a diferença time e temos o acado Reno situação de time como é que reage arranjada a seguir é um MSS seguir a no caso T mesma coisa no caso triplicar T continua a ser
um M enquanto que R vai linear não cai tanto isso que vamos ver agora neste exercício aplicação desta regra a reação a ccar gostamos de usar o ren Então vamos ter então aqui o o gráfico Mais Uma Vez vamos ter aqui arranjada um dois 4 5 cada um estão a ser enviados 18 KB aqui vamos ter aqui na noada janela de conão k b MSS pode ten aqui os Vários valores tanto 1 2 3 4 [Música] 5 7 8 9 [Música] 10 6 17 18 será o valor 18 então quando estava a ser enviado portanto
esta arranjada com valor de 18 aconteceu aqui um tal problema este problema é o ac temado x AC é uma situação mais portanto mais menos severa de congestão comparada com o time time claramente todos os segmentos da no caso triplicado pode perder só um segmento ou dois mas não se perdem todos os segmentos da da Ok alguns conseguem chegar aoor é por isso que o ren tem uma uma uma uma reação mais conservadora em vez de reduzir para o segmento máximo reduz para o limar portanto mais uma vez temos calcular o limar nãoé limar o
que é que será será metade da gen congestão metade 18 é 9 este valor n ser liar liar conão do AC triplicado a dividir por do portanto [Música] dá que igos máximos 9 MSS máximo Então como é que o o o Reno vai reagir na Rajada número do vai enviar n segmentos máximos que é o linear está a partir do momento atingido linear cresce linearmente arj TR vai enviar mais um vai envi vai enviar 10 quro vai enviar onde e vai 12 não met e a pergunta [Música] era qual seria o tamanho da genal de
congestão da quarta Rajada após a Rajada em queu o ACC em triplicado a Rajada em queu o ac triplicado é Rajada um quatro rajadas à frente 1 2 3 4 tem Rajada cinco congestão 12 C já agora não é pedido mas suponham que er temos que representar nest cenário o cenário T já fiz ali a comparação Como iria reagir aqui a ver em vez de baixar calcul nov o lar Mas em vez de baixar liar baixar cá para baixo muito mais rápido depois na arranjada três iria enviar dois dois depois iria enviar 4 e depois
então Nesta quinta queria enviar oito mas não pode crescer passar o linear e e enviar cinco portanto claramente analisando só esta parte o qual é que tem o melhor débito o lumar não é novo Senor Hã o lumar aí é novo então ele pode mandar oito adiantar da hora muito bem visto Ok então são quatro e aqui são oito exatamente aqui teria 1 6 7 8 C quia pronto mas de qualquer maneira após o concia do problema tínhamos aqui 1 mais 2 3 7 15 p tinam seriados até arranjar 5 15 segmentos máximos do T
E no caso do do Reno que é o que estamos neste exercício teriam enviados 9 mais 10 19 ah 20 de 30 42 42 é maior do que 15 claramente portanto na presença de de AC triplicados o o Reno tem um melhor desempenho Que tal é é por isso que na prática entre esses dois hoje em dia usa-se preferencialmente o renok é mais eficiente tá pronto este então o exercício permitiu-nos ver a reação a a AC tecado E aí quando temos uma triplicado é importante saber se estamos perante o ren ou t é tem comportamentos
muito diferentes tá e em termos de exercício era isto para aula de hoje não sei se querem pôr alguma questão alguma dúvida não pronto ficamos Então por aqui tá bom Ok obrigado tá boa noite então