Większa wolność - mniejsza szybkość
Zachłanny routing i cena anarchii to tytuł pracy wygłoszonej przez Evę Tardos i Tima Roughgarden na seminarium poświęconym wykorzystaniu teorii gier w temacie Internetu. Poruszyła ona istotny problem zasady działania routerów. Okazuje się, że Internet paradoksalnie działa wolniej z tego powodu, że routery wybierają do transmisji informacji między dwoma węzłami sieci zawsze najlepszą drogę. Tylko gdy najszybszymi liniami prowadzona jest większość ruchu sieciowego, zapychają się one, przez co szybkość maleje i informacje przesyłane są o 33% wolniej w stosunku do idealnego przypadku. Niestety trywialne rozwiązanie problemu w postaci regularnych zmian tras routingu powoduje skutki równie negatywne jak wprowadzanie objazdów w mieście. Sugerowanym rozwiązaniem byłoby więc wprowadzenie do oprogramowania routerów sieci szkieletowych funkcji przewidywania i uwzględniania wpływu przesłania informacji daną linią na jej przepustowość i wykorzystanie pasma.
|