domingo, 21 de julho de 2013

MIT boffins dar computadores de controle de relógio mais rápido do TCP


Requisitos Checklist para escolher um Cloud Backup e Recovery Service Provider


Um grupo de pesquisadores do MIT revelou uma abordagem de aprendizagem de máquina para o congestionamento TCP que poderiam formar a base da próxima rodada de melhorias para o desempenho do protocolo de venerável.


Apelidado de "Remy", seu software de controle de TCP é baseado na idéia de que os algoritmos de controle de congestionamento modernas mesmo sofisticadas (como o TCP Composto em Windows ou em Linux Cubic) não são flexíveis o suficiente para lidar com redes cada vez mais complexas.




Em vez disso, Professor Hari Balakrishnan, Fujitsu Professor de Engenharia Elétrica e Ciência da Computação do MIT, acredita que é melhor para definir os computadores para a tarefa de identificar quais as configurações TCP funcionam melhor em determinadas condições.



Seu trabalho, a versão pré-publicação aqui , parece mostrar que, substituindo o controle de congestionamento manualmente gerado com Remy, redes poderia conseguir desempenho muito melhor do que qualquer um dos algoritmos atuais de controle de congestionamento do TCP.


A idéia é que uma sub-rede que tem uma fibra de alta capacidade no outro lado do roteador vai ter comportamentos completamente diferentes congestionamento para um que está conectado através de uma conexão sem fio 3G. Por exemplo, o naturalmente maior latência de uma conexão sem fio pode olhar como o congestionamento de um ponto final, por causa de seus tempos ACK lentas.


O problema fundamental do grupo do MIT está tentando resolver: TCP tem um modelo de rede limitada. "Por exemplo", eles escrevem, "porque o TCP assume que as perdas de pacotes são devido ao congestionamento e reduz sua taxa de transmissão em resposta, alguns designers de sub-rede têm trabalhado duro para esconder perdas. Isso muitas vezes simplesmente adiciona insuportavelmente longos atrasos de pacotes. "


"Acreditamos que a melhor maneira de abordar esta questão é levar o projeto de mecanismos de algoritmos específicos para fora das mãos dos projetistas humanos (não importa o quão sofisticada!), E fazer a ponta a ponta algoritmo ser uma função do desejado comportamento global ", eles continuam.


Descrever o comportamento do TCP em termos de teoria dos jogos, os pesquisadores do MIT escrever que a melhor coisa que qualquer endpoint pode fazer com um pacote, a qualquer momento, é enviá-lo - e se todos os parâmetros simplesmente entrega o seu pacote para a rede, a rede cai em congestionamento.


Remy é projetado para funcionar em regime de sub-rede - ou seja, todos os terminais em uma sub-rede estão funcionando Remy. Assim, por exemplo, em uma rede doméstica, o objetivo de Remy seria limitar o congestionamento local, tendo os anfitriões respondem da mesma maneira que o congestionamento.


Para fazer isso, Remy expressa o estado do remetente como uma função do tempo de chegada de reconhecimentos de extremo (utilizando uma média móvel exponencialmente ponderada, EWMA), as marcas de tempo nessas ACKs (também ponderação EWMA), e a relação entre o RTT pacote mais recente eo RTT mínimo visto em uma sessão.


O sistema cria uma tabela de regras para a sua sub-rede, de forma iterativa ajustar comportamentos congestionamento até um caso melhor é atingida sob determinadas condições.


Eles lançaram o código para Remi no github . ®



Nenhum comentário:

Postar um comentário