• Home
  • Chimie
  • Astronomie
  • Énergie
  • La nature
  • Biologie
  • Physique
  • Électronique
  • Les chercheurs découvrent que le nouvel algorithme de contrôle de congestion de Google ne traite pas les données de manière équitable

    Ph.D. Carnegie Mellon L'étudiante Ranysha Ware présente son étude à l'Internet Measurement Conference à Amsterdam. Crédit :Université Carnegie Mellon

    Si Internet avait son propre super-héros, il peut s'agir de l'algorithme de contrôle d'encombrement (CCA). Les CCA sont un élément de code essentiel que les géants de l'Internet utilisent pour s'assurer qu'Internet ne se bloque pas au milieu d'un embouteillage massif de données. Ils sont utilisés depuis les années 1980 pour ralentir les transferts de données lorsqu'ils sentent qu'un réseau devient surchargé.

    Comme tout grand super-héros, Les ACC essaient de travailler équitablement; lorsque le réseau devient surchargé, ils ne donneront pas la priorité aux services d'une entreprise par rapport à une autre.

    Cependant, une nouvelle recherche de Carnegie Mellon montre qu'un nouveau CCA appelé BBR, développé par Google, peut être une concurrence déloyale avec d'autres services dans des réseaux surchargés. Ces résultats sont présentés cette semaine à l'Internet Measurement Conference à Amsterdam.

    « Dans un réseau donné, notre modèle montre que le BBR occuperait 40 % de la bande passante, laissant les 60 % restants à répartir entre le reste des parties sur le réseau, " dit Justine Sherry, membre de la faculté CyLab et professeur assistant au département d'informatique (CSD) de l'Université Carnegie Mellon. Cela va à l'encontre du concept d'équité sur Internet."

    Qu'est-ce que cela signifie pour les utilisateurs ? Imaginez que votre maison utilise une connexion de 50 mégabits par seconde (Mbps) fournie par un fournisseur de services Internet. La plupart des CCA essaient de diviser la bande passante de manière égale lorsque de nombreux utilisateurs souhaitent utiliser le réseau. Si deux utilisateurs sont chacun connectés à un service Internet différent, la CCA devrait essayer de donner 25 Mbps à un utilisateur et 25 Mbps à l'autre.

    Doctorat CSD étudiant Ranysha Ware, qui dirige le projet de recherche sur l'équité d'Internet, a été surprise lorsqu'elle a mené des expériences de modélisation de liens réseau et a vu BBR présenter un comportement très différent.

    "Lorsque seulement deux utilisateurs partagent le réseau, La part de BBR est plus que juste à 40 pour cent, " Ware dit. "Mais, comme nous avons ajouté plus d'utilisateurs au réseau, BBR n'a abandonné aucune bande passante car de plus en plus d'utilisateurs ont rejoint le réseau; il a continué à utiliser 40 pour cent. "

    Imaginez que six personnes souhaitent partager la même connexion à 50 Mbps. Un utilisateur connecté à un service utilisant BBR obtiendrait 20 Mbps de bande passante, laissant les 30 Mbps restants à répartir entre les cinq autres utilisateurs. Chaque utilisateur n'aurait que 5 Mbps pour travailler. Pour la vidéo, cette différence de bande passante pourrait être la différence entre la vidéo ultra-haute définition et la définition standard.

    En 2017, lorsque Google a annoncé pour la première fois son algorithme, ils ont affirmé que sa conception était fondamentalement différente de la plupart des CCA actuels.

    "Les gens nous ont dit qu'il serait trop difficile de dire quoi que ce soit de mathématiquement prouvable à propos du BBR car il fonctionne différemment des CCA traditionnels, " dit Sherry. Mais son équipe a découvert que, En effet, Le BBR pourrait être comparé à d'autres CCA existants en termes de traitement des données en utilisant une approche mathématique basée sur le fenêtrage de contrôle de congestion.

    BBR va-t-il nuire aux performances Internet de ses concurrents ?

    "Seulement dans les liens les plus encombrés, " dit Sherry. " Chez moi, J'ai une connexion à 1 Gbit/s et il serait très difficile de générer le type de congestion qui ferait que BBR nuise à ses concurrents."

    « BBR est un algorithme nouveau et évolutif, " Sherry dit. "Nous pensons que BBR va probablement changer à cause de ces découvertes."

    Les autres auteurs de l'étude comprenaient le chef du département CSD, Srinivasan Seshan, et l'ingénieur logiciel Nefeli Networks et ancien élève de CSD, Matthew Mukerjee.


    © Science https://fr.scienceaq.com