1 / 67

Universidade Federal Fluminense

Universidade Federal Fluminense. Protocolos de Transporte para Redes de Alta Velocidade: um estudo comparativo Aluno: Fabio Teixeira Guerra Orientador: Luiz Claudio Schara Magalhães, Phd. Agenda. Cenário Motivação Objetivo Protocolos Baseados em Acks Protocolos Baseados em Taxa

chandler
Download Presentation

Universidade Federal Fluminense

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Universidade Federal Fluminense Protocolos de Transporte para Redes de Alta Velocidade: um estudo comparativo Aluno: Fabio Teixeira Guerra Orientador: Luiz Claudio Schara Magalhães, Phd. Protocolos de Transporte para Redes de Alta Velocidade - 2006

  2. Agenda • Cenário • Motivação • Objetivo • Protocolos Baseados em Acks • Protocolos Baseados em Taxa • Testes Comparativos • Conclusão Protocolos de Transporte para Redes de Alta Velocidade - 2006

  3. Cenário Crescente disponibilidade de enlaces de alta velocidade (gigabit) em estações de trabalho Aplicações que precisam usar taxas de gigabit (física de alta energia) Protocolos de Transporte para Redes de Alta Velocidade - 2006

  4. Motivação Dificuldade de um único fluxo TCP atingir alta taxa em enlaces com taxa de gigabits por segundo. Diminuição do tamanho da janela de transmissão devido a perdas, que são originadas principalmente pelas rajadas do TCP Protocolos de Transporte para Redes de Alta Velocidade - 2006

  5. Objetivo Testar a viabilidade do protocolo RMTP (baseado em taxa) funcionar a taxas de gigabit, através da análise comparativa com protocolos para redes de alta velocidade baseados em acks. Protocolos de Transporte para Redes de Alta Velocidade - 2006

  6. Agenda • Cenário • Motivação • Objetivo • Protocolos Baseados em Acks • Protocolos Baseados em Taxa • Testes Comparativos • Conclusão Protocolos de Transporte para Redes de Alta Velocidade - 2006

  7. Duas Famílias • Protocolos similiares ao TCP, porém com outro controle de congestionamento • Protocolos que funcionam como um agregado de fluxos TCP Protocolos de Transporte para Redes de Alta Velocidade - 2006

  8. Protocolos Baseados em Acks Alterações no controle de congestionamento do TCP. HSTCP BIC TCP CUBIC TCP Protocolos de Transporte para Redes de Alta Velocidade - 2006

  9. Protocolos Baseados em Acks Criação de N fluxos TCP para atender a uma única aplicação. MulTCP Testes realizados N = 4 Protocolos de Transporte para Redes de Alta Velocidade - 2006

  10. HSTCP Sally Floyd propõe uma mudança na curva de crescimento do tamanho da janela de transmissão a partir de um certo limiar. Bem amigável ao TCP pois segue o controle de congestionamento do TCP até verificar que existe banda disponível Protocolos de Transporte para Redes de Alta Velocidade - 2006

  11. HSTCP w = 10S (logp – log Low_P) + log Low_Window S = (log High_Window – log Low_Window) / (log High_P – log Low_P) Low_Window = limite inferior (tamanho de janela) da atuação da função resposta do HSTCP High_Window = limite superior (tamanho de janela) da atuação da função resposta do HSTCP Low_P = taxa de perda de segmentos para Low_window High_P = taxa de perda de segmentos para High_window Protocolos de Transporte para Redes de Alta Velocidade - 2006

  12. HSTCP w = (p / Low_P)S Low_window Para valores padrões de Low-Window = 38, High_Window = 83000, Low_P = 10-3 e High_P = 10-7 temos como função resposta para o HSTCP o seguinte valor final: w = 0,12/p0,83 Protocolos de Transporte para Redes de Alta Velocidade - 2006

  13. HSTCP w = w + a(w) / w w = w – b(w) * w a(w) = (w2 * 2 * b(w)) / ((2 – b(w)) * w1,2 * 12,8 High Decrease = 0.1 (valor padrão) Protocolos de Transporte para Redes de Alta Velocidade - 2006

  14. BIC TCP Algoritmo também baseado no algoritmo do TCP porém com algumas diferenças. Binary Search Increase Additive Increase Fast Convergence Slow Start Protocolos de Transporte para Redes de Alta Velocidade - 2006

  15. BIC TCP Binary Search Increase Realiza uma busca binária até a diferença entre WMax e WMin ser menor que SMin target window = (WMax – WMin) / 2. No caso de perdas durante o Binary Search Increase a janela corrente passa a ser WMax e a nova janela após o decremento passa a ser o novo WMin Protocolos de Transporte para Redes de Alta Velocidade - 2006

  16. BIC TCP Additive Increase Quando a distância entre WMin e WMax é muito grande e o aumento para o ponto médio é maior que o máximo incremento (Smax), aumenta-se a janela sempre de Smax até a distância entre Min e Max ser menor que Smax Ocorrendo perdas nos momentos de Additive Increase, o BIC TCP utiliza a estratégia de decrementos múltiplos (Multiplicative Decrease) igual a do TCP Protocolos de Transporte para Redes de Alta Velocidade - 2006

  17. BIC TCP Fast Convergence No Binary Search Increase, após uma redução da janela de transmissão, novos WMax e WMin são definidos. Se o novo WMax é menor que o anterior, esta janela teve uma tendência descendente, com isso para garantir uma maior fairness, quando existe mais de um fluxo deve-se reajustar o novo WMax como sendo o primeirovalor de Target Window, ou seja: WMax = (WMax – WMin) / 2. Protocolos de Transporte para Redes de Alta Velocidade - 2006

  18. BIC TCP Slow Start Quando a janela corrente chega até WMax, o Binary Search Increase escolhe um novo valor de WMax aleatoriamente e a janela corrente passa a ser WMin. Se (WMin + WMax)/2 > Smax, em vez de utilizar o Additive Increase, o BIC TCP roda um algoritmo chamado de partida lenta Protocolos de Transporte para Redes de Alta Velocidade - 2006

  19. CUBIC TCP Versão com maior fairness que o BIC TCP. WCUBIC = C(t-K)3 + WMax Onde: C – Fator de escala t – Tempo decorrido desde a última redução da janela K = ((ßWMAX/C))1/3 ß – Constante que decrementa o tamanho da janela no momento de uma perda. Protocolos de Transporte para Redes de Alta Velocidade - 2006

  20. CUBIC TCP Protocolos de Transporte para Redes de Alta Velocidade - 2006

  21. MulTCP Fluxos TCP agregados podem alcançar vazão gibabit por segundo MulTCP 1 Wmul1 = (2N * (N – ¼))1/2 / P1/2 MulTCP 2 Wmul2 = N * w = N * (1,2 / p1/2) Protocolos de Transporte para Redes de Alta Velocidade - 2006

  22. MulTCP 2 Na expressão: Wmul2 = N * w = N * (1,2 / p1/2) Para N = 1 pode-se escrever a expressão acima da seguinte forma Wmul2 = (a * (2 – b))1/2 / (2bp)1/2 Para isso temos: b = 2a / (a + 3N2) Protocolos de Transporte para Redes de Alta Velocidade - 2006

  23. Agenda • Cenário • Motivação • Objetivo • Protocolos Baseados em Acks • Protocolos Baseados em Taxa • Testes Comparativos • Conclusão Protocolos de Transporte para Redes de Alta Velocidade - 2006

  24. Protocolos Baseados em Taxa Intervalo entre pacotes constante evitando rajadas Difícil implementação devido a baixa granularidade dos timers dos sistemas operacionais Protocolos de Transporte para Redes de Alta Velocidade - 2006

  25. Protocolos Baseados em Taxa RMTP desenvolvido por Magalhães para mobilidade em redes sem fio. Controle de congestionamento homeostático HCC Protocolos de Transporte para Redes de Alta Velocidade - 2006

  26. Controle de Congestionamento Homeostático (HCC) Tenta alcançar o equilíbrio (homeostase) através de duas “forças”: Par de Pacote – que tende a superestimar a banda disponível na rede Monitoramento de Jitter – que corrige os erros do par de pacotes Protocolos de Transporte para Redes de Alta Velocidade - 2006

  27. Par de Pacotes Funciona enviando trens de cinco pacotes onde a medição do tempo de chegada entre os dois últimos indica o tempo mínimo de separação entre pacotes que a rede pode reagir Protocolos de Transporte para Redes de Alta Velocidade - 2006

  28. Monitoramento de Jitter Jitter é a diferença entre o intervalo de envio de pacotes e o intervalo no qual os mesmos pacotes são recebidos No HCC a indicação de dois jitters positivos é sinal de violação da taxa Protocolos de Transporte para Redes de Alta Velocidade - 2006

  29. Agenda • Cenário • Motivação • Objetivos • Protocolos Baseados em Acks • Protocolos Baseados em Taxa • Testes Comparativos • Conclusão Protocolos de Transporte para Redes de Alta Velocidade - 2006

  30. Ambiente de Teste Network Simulator (NS) versão 2.26. Instalação dos controles de congestionamento dos protocolos. Protocolos de Transporte para Redes de Alta Velocidade - 2006

  31. Testes Realizados Testes de vazão Testes de TCP Friendliness Testes de Desempenho Protocolos de Transporte para Redes de Alta Velocidade - 2006

  32. Teste de Vazão Protocolos testados isoladamente para verificar a capacidade de vazão de cada um. Protocolos de Transporte para Redes de Alta Velocidade - 2006

  33. TCP HSTCP BIC TCP CUBIC TCP MulTCP RMTP TCP HSTCP BIC TCP CUBIC TCP MulTCP RMTP BACKBONE ACESSOS ACESSOS Topologia para o Teste de Vazão Protocolos de Transporte para Redes de Alta Velocidade - 2006

  34. ACESSO BACKBONE BANDA ATRASO BUFFER BANDA ATRASO BUFFER 1Gbps 0.01 ms produto atraso x banda 1Gbps 0.01 ms produto atraso x banda 0.1 ms 0.2 ms 0.3 ms 0.4 ms 1Gbps 0.01 ms produto 5 x atraso x banda 1Gbps 0.01 ms 5 x produto atraso x banda 0.1 ms 0.2 ms 0.3 ms 0.4 ms Parâmetros do Teste de Vazão Protocolos de Transporte para Redes de Alta Velocidade - 2006

  35. Teste de Vazão Protocolos de Transporte para Redes de Alta Velocidade - 2006

  36. Teste de Vazão Protocolos de Transporte para Redes de Alta Velocidade - 2006

  37. TCP Friendliness Mede a capacidade de um protocolo dividir de forma justa a banda disponível com outros fluxos que seguem o controle de congestionamento do TCP. Protocolos de Transporte para Redes de Alta Velocidade - 2006

  38. TCP TCP BACKBONE ACESSOS ACESSOS Topologia para testes de TCP Friendliness HSTCP BIC TCP CUBIC TCP MulTCP RMTP HSTCP BIC TCP CUBIC TCP MulTCP RMTP Protocolos de Transporte para Redes de Alta Velocidade - 2006

  39. Condições de Rede Banda Backbone Atraso Link Backbone Banda Protocolo TCP Banda Protocolo A.V. Atraso Links de acesso 1 1Gbps 0.01 ms 750Mbps 750Mbps 0.015 ms 2 1Gbps 0.01 ms 1Gbps 1Gbps 0.01 ms Parâmetros para testes deTCP Friendliness Protocolos de Transporte para Redes de Alta Velocidade - 2006

  40. TCP TCP ACESSOS ACESSOS BACKBONE TCP x HSTCP • Parametros: • Banda Backbone: 1Gbps • Atraso Backbone: 0.01 ms • Banda Acessos: 750 Mbps • Atraso Acessos: 0.015 ms • Buffer: atraso x banda Protocolos de Transporte para Redes de Alta Velocidade - 2006

  41. TCP Friendly Protocolos de Transporte para Redes de Alta Velocidade - 2006

  42. TCP TCP ACESSOS ACESSOS BACKBONE TCP x HSTCP • Parametros: • Banda Backbone: 1Gbps • Atraso Backbone: 0.01 ms • Banda Acessos: 1 Gbps • Atraso Acessos: 0.01 ms • Buffer: atraso x banda Protocolos de Transporte para Redes de Alta Velocidade - 2006

  43. TCP Friendly Protocolos de Transporte para Redes de Alta Velocidade - 2006

  44. TCP TCP ACESSOS ACESSOS BACKBONE TCP x BIC TCP • Parametros: • Banda Backbone: 1Gbps • Atraso Backbone: 0.01 ms • Banda Acessos: 750 Mbps • Atraso Acessos: 0.015 ms • Buffer: atraso x banda Protocolos de Transporte para Redes de Alta Velocidade - 2006

  45. TCP Friendly Protocolos de Transporte para Redes de Alta Velocidade - 2006

  46. TCP TCP ACESSOS ACESSOS BACKBONE TCP x BIC TCP • Parametros: • Banda Backbone: 1Gbps • Atraso Backbone: 0.01 ms • Banda Acessos: 1 Gbps • Atraso Acessos: 0.01 ms • Buffer: atraso x banda Protocolos de Transporte para Redes de Alta Velocidade - 2006

  47. TCP Friendly Protocolos de Transporte para Redes de Alta Velocidade - 2006

  48. TCP TCP ACESSOS ACESSOS BACKBONE TCP x CUBIC TCP • Parametros: • Banda Backbone: 1Gbps • Atraso Backbone: 0.01 ms • Banda Acessos: 750 Mbps • Atraso Acessos: 0.015 ms • Buffer: atraso x banda Protocolos de Transporte para Redes de Alta Velocidade - 2006

  49. TCP Friendly Protocolos de Transporte para Redes de Alta Velocidade - 2006

  50. TCP TCP ACESSOS ACESSOS BACKBONE TCP x CUBIC TCP • Parametros: • Banda Backbone: 1Gbps • Atraso Backbone: 0.01 ms • Banda Acessos: 1 Gbps • Atraso Acessos: 0.01 ms • Buffer: atraso x banda Protocolos de Transporte para Redes de Alta Velocidade - 2006

More Related