Suponha que o rtt estimado de acordo com o são realmente perdidos. Suponha que o RTT estimado (de acordo com a média móvel ponderada exponencial) seja igual à média real (conjunto) de RTT, isto é, o valor médio estimado de TRT de RTT ESampleRTT. A) Suponha que o tempo limite é definido como 2 (duas) vezes o RTT estimado (como na versão original do TCP), isto é, TimeOut 2 x EstimatedRTT. B) As versões atualmente usadas do TCP estimam tanto a média como o desvio médio como discutimos na classe (o desvio médio é a distância absoluta média das amostras de RTT do RTT estimado ) E define o tempo limite para a média estimada (TIR estimada) mais 4 (quatro) vezes o desvio estimado (devRTT), ou seja, TimeOut Esta pré-visualização tem seções intencionalmente desfocadas. Inscreva-se para ver a versão completa. EstimatedRTT 4 x devRTT. Suponha que a conexão TCP usa esse novo método, eo RTT estimado eo desvio são iguais aos seus verdadeiros valores (ensemble), ou seja, EstimatedRTT ESampleRTT e devRTT ESampleRTT-EstimatedRTT. Considere o algoritmo de estimação de RTT para definir a retransmissão TimeOut usada pelo TCP como discutimos na classe: EstimatedRTT new larr (1 - alfa) EstimatedRTT alfa antiga SampleRTT DevRTT new larr (1 - beta) DevRTT antigo beta EstimatedRTT antigo - AmostraRTT TimeOut larr EstimadoRTT novo gama DevRTT novo Um dos requisitos deste algoritmo, embora não explicitamente afirmado, é que o TimeOut deve ser pelo menos igual ao RTT medido mais recente, ou seja, TimeOut Este é o fim da pré-visualização. Registre-se para acessar o restante do documento. Estimado rtt de acordo com a ponderada exponencial RTT estimado (de acordo com a média ponderada ponderada exponencial) é igual à média real (conjunto) de RTT, ou seja, estimado RTT valor médio de RTT ESampleRTT. I) (7 pts) Suponha que o tempo limite seja definido como 2 (duas) vezes o RTT estimado (como na versão original do TCP), ou seja, TimeOut 2 x EstimatedRTT. As frações dos pacotes serão assumidas perdidas pelo emissor TCP ii) (7 pts) As versões atualmente usadas do TCP estimam tanto a média quanto o desvio médio como discutimos na classe (o desvio médio é a distância absoluta média de amostras de RTT A partir do RTT estimado), e define o tempo limite para a média estimada (TIR estimada) mais 3 (três) vezes o desvio estimado (devRTT), ou seja, TimeOut EstimatedRTT 3 x devRTT. Suponha que a conexão TCP usa esse novo método, eo RTT estimado eo desvio são iguais aos seus verdadeiros valores (ensemble), ou seja, EstimatedRTT ESampleRTT e devRTT ESampleRTT-EstimatedRTT. Que fração dos pacotes será assumida perdida pelo TCP remetente b) (8 pts) Suponha que R rcv. A taxa à qual os bits estão chegando a um buffer de recepção TCP, é dada na figura seguinte como uma função do tempo. O processo de aplicação no receptor está removendo bits do buffer de recebimento na taxa constante de 200 Kbits / segundo (2 x 10 6 bits / s). Suponha que o buffer de recepção está inicialmente vazio em t 0 e tem um tamanho fixo de 50.000 Bytes. Considerando o algoritmo de controle de fluxo TCP, qual é o valor da Janela de Recebimento anunciada pelo receptor em t 2 seg R rcv 0 tempo, seg 1 2 400 Kbits / seg 300 Kbits / seg Este é o fim da visualização. Inscreva-se para acessar o resto do documento. Clique para editar os detalhes do documento Compartilhar este link com um amigo: A maioria dos documentos populares para CS 421 midterm1spring2005 Bilkent University CS 421 - Primavera 2017 CS 421: Redes de Computadores MIDTERM I 31 de março de 2005 120 minutos Nome: Student No: SPRI midterm1spring2006 Bilkent University CS 421 - Redes de Computadores MID 421: Redes de Computadores MIDTERM I 23 de março de 2006 120 minutos Nome: Estudante Nº: SPRI midterm1spring2007 Universidade de Bilkent CS 421 - Primavera de 2017 CS 421: Redes de Computadores PRIMAVERA 2007 MIDTERM I 22 de março de 2007 120 minutos Nome: Stud finalfall2007 Bilkent University CS 421 - Primavera de 2017 CS 421: REDES DE COMPUTADORES PRIMAVERA 2009 FINAL 29 de maio de 2009 150 minutos Nome: Estudante No midtermspring2018 Universidade de Bilkent CS 421 - Primavera de 2017 CS 421: Redes de Computadores PRIMAVERA 2018 MIDTERM 30 de março de 2018 120 minutos Nome: StudenTCP estima RTT usando uma média móvel exponencial ponderada (en. m.wikipedia. org/wiki/. (Desculpe eu não posso descobrir como formatar hiperlink no celular)) com base no RTT observado durante a transmissão. Basicamente, quando TCP envia um pacote, ele inicia um timer, que será tempo limite quando ele atinge o valor calculado TimeoutInterval. Por simplicidade, apenas um temporizador é usado, apesar do fato de que vários segmentos podem estar em trânsito ao mesmo tempo (isso é chamado pipelining). Para qualquer pacote, há um número de seqüência. Quando o remetente TCP recebe um ACK para o pacote, ele pára o temporizador o tempo decorrido é salvo como SampleRTT e fornece um instantâneo de condições de rede. Como esse valor pode flutuar com o tempo, o EWMA é calculado usando o EstimatedRTT anterior e o SampleRTT recém-adquirido pela equação: EstimatedRTT 0.875 EstimatedRTT 0.125 SampleRTT Para uma explicação dos valores usados, consulte RFC 6298. O uso de um EWMA significa que o A importância relativa de uma dada amostra cai exponencialmente à medida que mais são adicionadas. Em inglês, amostras mais recentes são consideradas mais importantes porque representam uma estimativa mais recente. Além da média, a variabilidade ou desvio do RTT é estimada por DevRTT 0.75 DevRTT 0.25 SampleRTT - EstimatedRTT Dadas essas médias, precisamos decidir sobre um tempo limite para definir. Obviamente, o tempo limite deve ser, pelo menos, EstimatedRTT, com uma margem adicional para a variância. Se DevRTT é pequeno, o RTT é bastante constante, portanto, a margem pode ser pequena. Se a variância for maior, devemos permitir uma maior margem de erro. Portanto TimeoutInterval EstimatedRTT 4 DevRTT RFC 6298 recomenda um TimeoutInterval inicial de um segundo. Quando ocorre um tempo limite, o valor de TimeoutInterval é duplicado para evitar outro tempo limite para o mesmo pacote. Isso fornece algum controle de congestionamento também - quanto mais tempo limite ocorrer, mais TCP esperará antes da retransmissão. Uma vez que o pacote problemático passa, TimeoutInterval é restaurado para seu último valor calculado. EstimatedRTT não é computado para pacotes que são retransmitidos, portanto, esta duplicação não afeta o valor. 1.7k Vistas middot Ver Upvotes middot Não é para reprodução
Comments
Post a Comment