Дослідники MIT кажуть, що всі алгоритми перевантажень мережі несправедливі

Дослідники MIT кажуть, що всі алгоритми перевантажень мережі несправедливі

(Кредит: Getty Images)

Всі ми використовуємо більше даних, ніж будь -коли раніше, і пропускна здатність провайт провайдери сили на нас, щоб уповільнити людей - це лише інструмент, щоб заробити більше грошей. Законне управління мережею повинно виходити за рамки покарання людей за використання більшої кількості даних, але дослідники MIT кажуть, що алгоритми, які повинні робити, не так добре, як ми думали. Нещодавно опубліковане дослідження свідчить про те, що ці алгоритми неможливо справедливо розповсюджувати пропускну здатність.

Ми всі були там, намагаючись отримати достатню пропускну здатність під час використання піку для передачі відео або завантаження великих файлів. Ваші пристрої не знають, як швидко надсилати пакети, оскільки їм не вистачає інформації про мережеві умови вгору. Якщо вони надсилають пакети занадто повільно, ви витрачаєте доступну пропускну здатність. Якщо вони йдуть занадто швидко, пакети можуть бути втрачені, а обурення пакетів викликають затримки. Ви повинні покладатися на мережу, щоб коригувати, що може бути розчарованим, навіть незважаючи на те, що науковці та підприємства витратили роки на розробку алгоритмів, які повинні зменшити вплив насичення мережі. Ці системи, як і алгоритм BBR, розроблений Google, спрямовані на контроль за затримками з пакетів, що чекають у чергах в мережі, щоб переконатися, що всі отримують пропускну здатність.

Але чи може цей тип системи коли -небудь бути справедливим? Нове дослідження стверджує, що завжди буде хоча б один відправник, який накручує угоду. Це нещасне з'єднання не отримає даних, а інші отримують частку того, що є, проблема, відома як "голодування". Команда розробила математичну модель перевантаженості мережі та подала її всі алгоритми, які зараз використовуються для контролю заторів. Незалежно від того, що вони робили, кожен сценарій закінчився закриттям принаймні одного користувача.

Дослідники MIT кажуть, що всі алгоритми перевантажень мережі несправедливі

Проблема, як видається, є переважною складністю Інтернету. Алгоритми використовують такі сигнали, як втрата пакетів для оцінки заторів, але пакети також можуть бути втрачені з причин, не пов'язаних з заторами. Ця затримка "тремтіння" є непередбачуваною і змушує алгоритм спіралі до голоду, кажуть дослідники. Це призвело до того, що команда визначила ці системи як "алгоритми зворотної затримки", щоб вказати на те, що голодування неминуче.

Автор дослідження та студент MIT Grad Venkat Arun пояснює, що режими невдачі, ідентифіковані командою, були присутніми в Інтернеті протягом багатьох років. Те, що про них ніхто не знав, говорить про труднощі проблеми. Існуючі алгоритми можуть не уникнути голоду, але дослідники вважають, що можливе рішення. Вони продовжують вивчати інші класи алгоритмів, які могли б зробити кращу роботу, можливо, прийнявши більш широкі варіації затримки в мережі. Ці самі інструменти моделювання також можуть допомогти нам зрозуміти інші невирішені проблеми в мережевих системах.

Читати далі

Що швидше, Xbox Series X або PlayStation 5? Ранні дані кажуть, що це ускладнено
Що швидше, Xbox Series X або PlayStation 5? Ранні дані кажуть, що це ускладнено

Конкурентні прямі дані на Xbox Series X порівняно з PlayStation 5 починають витікати.

Вчені кажуть, що зонд Урана повинен бути головним пріоритетом
Вчені кажуть, що зонд Урана повинен бути головним пріоритетом

Бідний Уран ніколи не отримує жодної уваги, а новий звіт від Національних академій наук (NAS) каже, що це час змінився. У новій доповіді Групи, зонд Урана перераховується як головний пріоритет.

Огляди НЛО, як правило, є іноземними шпигунством або космічним сміттям, кажуть урядові джерела
Огляди НЛО, як правило, є іноземними шпигунством або космічним сміттям, кажуть урядові джерела

Прибульці не звучать настільки залякуючи, коли альтернативою є іноземне спостереження.

Google Highlights Підвищує рівень безпеки Android, кажуть, що це так само безпечно, як iOS
Google Highlights Підвищує рівень безпеки Android, кажуть, що це так само безпечно, як iOS

Підсумок, на думку глави безпеки Android Девід Клейдермачер, полягає в тому, що Android насправді так само важко зламати, як заблокована платформа iOS.