Nowy algorytm zwiększy wydajność sieci

Naukowcy zaprezentowali nowy sposób obliczania przepływu w złożonych sieciach, takich jak Internet czy sieć drogowa, pozwalający znacznie zwiększyć ich wydajność - poinformowało Biuro Prasowe MIT.

Są w internecie miejsca, w które lepiej nie zaglądać, ale są też takie strony, które każą zadać sobie tylko jedno, bardzo ważne pytanie: „czemu wcześniej o tym nie wiedziałem?” Przejrzeliśmy dla was sieć i meandrując między witrynami, które nigdy nie powinny powstać, dotarliśmy do tych kilku wyjątkowo przydatnych narzędzi, które przydadzą się na co dzień.
Źródło zdjęć: © © jamdesign - Fotolia.com

Tradycyjnie do opisu sieci wykorzystuje się graficzne przedstawienie w postaci węzłów połączonych ze sobą liniami - każda z takich nici ma określoną wydajność, na przykład na drodze może się poruszać jednocześnie określona liczba samochodów. Do efektywnego wykorzystania sieci stosuje się specjalne algorytmy, które pozwalają znaleźć najlepszą drogę do celu, podobnie jak nawigacja samochodowa wyszukuje dla nas najszybszą trasę prowadzącą do celu.

Korzystanie z takich standardowych technik staje się jednak bardzo trudne, gdy weźmiemy pod uwagę olbrzymie i bardzo skomplikowane sieci, takie jak Internet. Sprawdzanie każdego możliwego połączenia i następnie dokonanie wyboru co do najbardziej efektywnej ścieżki jest bardzo czasochłonne i doprowadza do powstawania "zatorów" w sieci.

Nowy algorytm, opracowany przez zespół Jonathana Kelnera, pozwala na szybkie przeanalizowanie wszystkich możliwych dróg jednocześnie poprzez wysyłanie małych, próbnych porcji danych. To pozwala na sprawdzenie, które miejsca w sieci pozwalają na szybką zmianę "trasy", w których miejscach mogą się tworzyć "korki" i umożliwia wybór najbardziej wydajną opcję. Dzięki jednoczesnemu działaniu na wielu ścieżkach algorytm daje wynik bardzo szybko.

Specjaliści spodziewają się, że algorytm Kelnera już niedługo będzie powszechnie wykorzystywany przez administratorów sieciowych, zarządców ruchu czy do szybkiego przebrnięcia przez miasto w godzinach szczytu.

Źródło artykułu:

Wybrane dla Ciebie

Najszybsze haubice świata w Ukrainie. FH77BW Archer gromi rosyjskie czołgi
Najszybsze haubice świata w Ukrainie. FH77BW Archer gromi rosyjskie czołgi
Mają 100 tys. lat. "Odkrycia są znacznie starsze, niż przypuszczano"
Mają 100 tys. lat. "Odkrycia są znacznie starsze, niż przypuszczano"
Prawdziwa innowacja. Materiał budowlany, który pochłania dwutlenek węgla
Prawdziwa innowacja. Materiał budowlany, który pochłania dwutlenek węgla
Większe wsparcie dla Ukrainy. Jasna deklaracja mocarstwa
Większe wsparcie dla Ukrainy. Jasna deklaracja mocarstwa
"Latające statki" nad Bałtykiem. Niezwykłe zjawisko
"Latające statki" nad Bałtykiem. Niezwykłe zjawisko
Ukraina straci ważnego dostawcę amunicji? Polityczna burza w Czechach
Ukraina straci ważnego dostawcę amunicji? Polityczna burza w Czechach
Ziemia za 250 milionów lat. Powstanie kolejny superkontynent
Ziemia za 250 milionów lat. Powstanie kolejny superkontynent
Czarne chmury nad Admirałem Kuzniecowem. Rosja wstrzymuje remont
Czarne chmury nad Admirałem Kuzniecowem. Rosja wstrzymuje remont
Polski astronauta trenuje w Kolonii. Na "antygrawitacyjnej" bieżni
Polski astronauta trenuje w Kolonii. Na "antygrawitacyjnej" bieżni
USA i Ukraina rozważają przełomową umowę. W tle obustronne korzyści
USA i Ukraina rozważają przełomową umowę. W tle obustronne korzyści
Pierwsze takie odpalenie w historii. Broń oparta na wnioskach z Ukrainy
Pierwsze takie odpalenie w historii. Broń oparta na wnioskach z Ukrainy
Myślał, że to kawałek drewna. Odkrycie z 2024 r.
Myślał, że to kawałek drewna. Odkrycie z 2024 r.