Hirdetés

A routerek társasági élete

A hat lépés távolság


Karinthy Frigyes

Akárcsak a hagyományos postai küldemények, az interneten száguldozó adatok is jórészt előre meghatározható útvonalon haladnak. A világháló bővülésével párhuzamosan nő a szakértők aggodalma, miszerint a jelenleg használatban lévő routing protokollok, azaz a routerek egymás közötti kommunikációját bonyolító szabványok rövidesen már nem lesznek képesek megbirkózni az egyre terebélyesedő információs zsúfoltsággal. Ahogyan a kutatók újabb és újabb lehetséges megoldásokat vettek számításba, néhányuk figyelme egy 1960-as évekbeli híres szociológiai kísérlet felé fordult, amelyben az alanyoknak leveleket kellett célba juttatniuk egy barátokból álló hálózaton keresztül.

Az internetes routerek éveken keresztül a Border Gateway Protocol (BGP) nevű standardot használták az adatok áramlásának feltérképezésére. A BGP működése szerint minden routertől megköveteli a hálózati címek eltárolását az úgynevezett útvonalválasztó táblában (routing table), amely alapján a protokoll képes meghatározni a továbbítandó információcsomagok célját. Ahogyan az internetre csatlakozott számítógépek száma nőtt, úgy váltak az útvonalválasztó táblák egyre robusztusabbá, míg végül szignifikánsan lassítani kezdték a forgalom egy részét a megnövekedett lekérdezések, frissítések száma miatt.

Hat lépés távolságban

Ennél a pontnál segíthet Stanley Milgram amerikai szociológus idevágó munkája. A tudós a hatvanas években végzett egyik kísérletében feladatul adta alanyainak egy levél továbbítását egy általuk ismeretlen személynek, mégpedig úgy, hogy a küldeményt először egyik barátjuknak kellett odaadniuk, majd a barát adta tovább a levelet egy másik barátnak, és így tovább, ezáltal mindig egy kicsivel közelebb kerülve a célszemélyhez. Milgram megmérte, hogy mennyi átadásra volt szükség egy-egy levél célba juttatásához a feladó és a címzett között, és úgy találta, hogy az átlagos érték 5,2 átadás / indított kísérlet volt.

Ez az érték nagyjából egyezést mutat a híres „hat lépés távolság” elméletben jósolt értékkel, amely szerint a Földön bárki kapcsolatba hozható bárkivel egy ismeretségi láncon keresztül, mely láncban a két végpont között maximálisan öt elem van. Az elmélet először Karinthy Frigyes Láncszemek című novellájában bukkant fel először, ám azóta – magyar matematikusok közreműködésével, köztük Barabási Albert-László munkássága nyomán – a hálózatok vizsgálatának egy alapteóriájává vált.

2000-ben Milgram kísérletétől inspirálva Jon Kleinberg, a Cornell Egyetem professzora saját matematikai modellt dolgozott ki egy bármilyen hálózatban végbemenő információtovábbítás leírására. Kleinberg arra következtetett, hogy Milgram kísérlete szerint egy nagy szociális hálózatban léteznek olyan rövid utak, amelyeket az emberek anélkül is képesek megtalálni, hogy teljes rálátásuk lenne a hálózat egészére.

Marián Boguñá, a Barcelonai Egyetem kutatójának javaslata szerint ez a megközelítés alkalmas lehet akár az internetes routing rendszerének újfajta leírására is. A Nature Physics folyóiratban nemrégiben publikált „Navigability of Complex Networks” című tanulmányukban Boguñá és kollegái arról értekeznek, hogy Kleinberg és mások munkái elméleti alapot nyújthatnak egy olyan protokoll kifejlesztésére, amely kevesebb információ nyomon követését várja el a routertől, ezáltal csökkentve a manapság sűrűn előforduló hálózati torlódást.

A cikk még nem ért véget, kérlek, lapozz!

Azóta történt

  • Itt a világ első 100 gigabites routere

    A gyártó Juniper szerint a még nem véglegesített szabványt támogató eszközök iránt már most nagy az érdeklődés a szolgáltatók részéről.

  • Baj van az internettel?

    A világháló egyik atyjának tartott guru szerint a hálózat alapját adó routerek nem tudnak lépést tartani az adatforgalom gyors bővülésével. Tényleg új koncepció kell?

  • Egy kínai szolgáltató meghackelte az internetet

    A vélhetően nem szándékosan okozott, rövid ideig fennálló probléma több tízezer hálózatot, az internet körülbelül 10 százalékát érintette.

Előzmények