Google créer un algorithme qui accélère Internet – Actualités

Inscrivez-vous et recevez toutes l'actualités de notre site.

Publier sur :

Google a développé un algorithme qui accélère le TCP/IP, c’est à dire le protocole de transmission de données principal d’Internet, jusqu’à 14%.

Les ingénieurs de Google ont développé un nouvel algorithme qui optimise la vitesse d’envoi du trafic afin de ne pas obstruer les chemins disponibles.

Ils disent que leur méthode d’accélération, appelée Bottleneck Bandwidth and Roundtrip (BBR) (traduisez, bande passante de goulot d’étranglement et temps de propagation aller-retour), mesure le moyen le plus rapide d’envoyer des données sur différents chemins et permet de gérer plus efficacement le trafic lorsque d’autres chemins de données sont congestionnées. Google utilise déjà BBR pour accélérer son trafic YouTube, et le mois dernier, la société a créé BBR dans sa plate-forme Google Cloud . Google dit que la mise en œuvre de BBR a accéléré le trafic YouTube de 4% en moyenne et jusqu’à 14% dans certains pays.

Les efforts d’accélération TCP

TCP a été développé dans les années 1970 dans le cadre de la suite de protocole TCP/IP pour formater les données en paquets pour la transmission sur Internet. Les chercheurs du Groupe de travail sur l’ingénierie Internet (IETF) estiment que plus de 90% du trafic IP est transmis via TCP.

Van Jacobson, l’un des auteurs originaux TCP et l’un des ingénieurs principaux qui ont développé BBR, affirme que si TCP ne ralentit pas le trafic lorsqu’il détecte une perte de paquets, il est sera peut être trop tard.

« (BBR) n’attend pas un problème, comme une perte », dit Jacobson. « Il modélise le tuyau comme s’il avait une longueur et un diamètre pour déterminer la quantité de données qui peuvent y entrer ».

Normes

BBR estime constamment le débit et le temps de trafic aller-retour dans plusieurs itinéraires, de sorte qu’il sait combien de temps il faudra des données pour traverser le réseau s’il l’envoie à un certain rythme. Ce faisant, BBR envoie le trafic à une vitesse que le réseau peut gérer. Ceci est plus efficace que les contrôles de congestion TCP d’origine.

BBR est également compatible avec un protocole de transport alternatif, des connexions Internet UDP rapides (QUIC), conçues par Google et considérées pour la normalisation par l’IETF.

BBR n’est pas le premier effort pour accélérer TCP. Les chercheurs de l’Université d’État de Caroline du Nord sont crédités d’avoir développé l’un des algorithmes les plus populaires de contrôle de la congestion basés sur les pertes utilisés aujourd’hui dans TCP, nommé contrôle de congestion binaire (BIC) et, par la suite, CUBIC. À un niveau élevé, ceux-ci enregistrent également des mesures pour estimer la vitesse optimale pour envoyer des données lorsque la congestion est détectée. Un autre algorithme de contrôle de congestion devenu populaire est nommé Reno.

Ceux-ci utilisent tous les paquets de perte pour déterminer la congestion, bien que Jacobson, l’ingénieur de Google qui a développé BBR, affirme qu’à sa connaissance BBR est le seul algorithme TCP qui estime réellement la vitesse du trafic pour déterminer la meilleure façon de l’envoyer, que ce soit les paquets ont été perdues.

Réaction au BBR

Mirja Kühlewind est chercheuse senior chez Networked Systems Group à Zurich et est directrice du secteur des transports de l’IETF qui travaille sur la maintenance et l’amélioration TCP. Elle dit que la création de normes en matière de transport et de contrôle de la congestion prend beaucoup de temps. Grâce à des dizaines de tentatives visant à améliorer TCP, il n’y en a eu qu’un qui a été normalisé, et c’était avant le développement de BIC et BBR.

« En général, la standardisation des systèmes de contrôle de congestion n’est pas un sujet facile », dit-elle. Si une entreprise pourrait adopter une norme, Google pourrait être donné, compte tenu de l’échelle à laquelle elles fonctionnent, dit-elle.

Certains clients de Google réalisent déjà les avantages de BBR. Wordpress accueille un demi-million de sites dans Google Cloud et Founder et CTO. Jason Cohen a cité la recherche de Google, qui a montré BBR a fourni une amélioration de débit de 2 700 fois par rapport à d’autres contrôles de congestion basés sur des pertes. Les retards de mise en file d’attente étaient 25 fois plus bas, dit-il.

Les utilisateurs de Cloud Platform de Google obtiendront automatiquement les avantages de BBR lorsqu’ils utilisent certains services cloud de GCP, y compris Cloud Keyner, BigTable, Storage, CDN et Load Balancing sans frais supplémentaires.



Soyez le premier à commenter