1 / 32

A z Internet térbeli szerkezete

A z Internet térbeli szerkezete. Péter Hága Dept . of Physics of Complex Systems Eötvös Loránd University Budapest, Hungary. A hálózatok és az Internet modellezése. Hálózatok topológia modelljei: fokszámeloszlás betweenness ER, BA, … modellek Hálózatok térbeli beágyazása:

boaz
Télécharger la présentation

A z Internet térbeli szerkezete

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Az Internet térbeli szerkezete Péter Hága Dept. of PhysicsofComplex SystemsEötvösLoránd University Budapest, Hungary

  2. A hálózatok és az Internet modellezése • Hálózatok topológia modelljei: • fokszámeloszlás • betweenness • ER, BA, … modellek • Hálózatok térbeli beágyazása: • folyók, közutak, stb. • Internet? • router sűrűség vs. népsűrűség

  3. Helymeghatározás - térbeli beágyazás • csillagok • háromszögelés • műholdas helymeghatározás • Internetes helymeghatározás? • Miért nincsen megoldva? • Mert ellentétben az utakkal, ált. nem fontos, hogy • földrajzilag hol van egy adott számítógép. • Távoli objektumok helyének meghatározása szükséges

  4. Helymeghatározás az Interneten • Passzív helymeghatározás • Hely információ kinyerése a domain nevekből • DNS és WhoIS adatbázisok • Kereskedelmi adatbázisok • Hiányosság: nagy, földrajzilag szétszórt szervezetek IP tartományaihoz is egyetlen egy bejegyzés tartozik • Aktív helymeghatározás • Aktív hálózati mérések (késleltetési idő) • Ismert pozíciójú mérőhelyekről • A földrajzi hely meghatározása „sokszögeléssel”

  5. Passzív, regisztráció alapú helymeghat. • ha pontos, akkor nagyon az! • ha nem pontos, akkor nagyon nem(?) • nincs hiba, konfidencia mérték!

  6. Passzív, regisztráció alapú helymeghat. Cumulative distribution of the maximal distances from Pamplona,Spain to 4000 Google IPs. The maximal distances are calculated from thenetwork delays assuming 200000 km/sec signal propagation speed. Thevertical line represents the real geographical distance between Pamplona andMountain View, CA, showing that 47% of the nodes must be closer to Pamplona than Mountain View.

  7. Helymeghatározás az Interneten • Passzív helymeghatározás • Hely információ kinyerése a domain nevekből • DNS és WhoISadatbázisok • Kereskedelmi adatbázisok • Hiányosság: nagy, földrajzilag szétszórt szervezetek IP tartományaihoz is egyetlen egy bejegyzés tartozik • Aktív helymeghatározás • Aktív hálózati mérések (késleltetési idő) • Ismert pozíciójú mérőhelyekről • A földrajzi hely meghatározása „sokszögeléssel”

  8. Idő - távolság reláció közúton • Több száz egyetem távolsága közúton • Utazási idő a Google maps alapján

  9. Utazási idő mérése az Interneten ping: oda és vissza út ideje n2 L2 n3 L1 n1

  10. Idő – távolság reláció az Interneten • a végpontok közötti gömbi távolság • és a köztük mért késleltetési idő

  11. Szórás a két hálózaton • A szórás hatvány fv. szerint nő? • Különböző hálózatokon azonos exponens? • Valami univerzalitás? • Vajon más hálózatokon hogyan alakul az idő – távolság kapcsolat?

  12. Idő - távolság eloszlások • Standardizált értékek, illesztett normális eloszlás • úthálózat • Internet

  13. Idő-út reláció az Interneten Standardizált értékek + illesztett normális eloszlás • Minden mért késleltetési időhöz egy normális • eloszlású távolság profil tartozik => a • lehetséges hely térbeli valószínűségsűrűsége.

  14. „Sokszögelés” A több független mérést is kielégítő (becsült) helyet az egyes sűrűség függvények szorzataként kapjuk.

  15. A helymeghatározás pontossága • pontosság ismert pozíciójú referencia pontokra • Spotter – „tiszta matematika” eset • Spotter city – népsűrűség, mint extra követelmény

  16. Spotteronline geolocation service

  17. http://spotter.etomic.org

  18. Hol található magyar nyelvű web tartalom?

  19. Hol található magyar nyelvű web tartalom? • Célpont IP címek: • google/yahoo/baidu/bing web keresésekből • 10 véletlen szó a 100 leggyakoribb magyar szóból • 4359 azonosított IP cím a helymeghatározáshoz

  20. Hol található magyar nyelvű web tartalom?

  21. Hol található magyar nyelvű web tartalom?

  22. Az Internet földrajza

  23. Az Internet földrajza • hálózati linkek • hálózati útvonalak (traceroute hálózat) • 1000 végpont közötti 1000x1000 útvonal • nódusok térképre szúrása • linkek hosszúsága értelmet nyer!

  24. A hálózati utak szimmetriája Két végpont közötti oda és vissza irányba megtett út hosszának hányadosa. A: UK – Hong Kong B: CA – Hong Kong C: CA – Singapore

  25. Világkörüli utazás 300 ms alatt a Föld körül.

  26. Az egyes hálózati linkek hosszúsága Minden link egyszer szerepel. Minden link annyiszor szerepel, ahányszor előfordult egyetlen 1000x1000-es mérésben.

  27. Link hosszak eloszlása • Hatvány függvény? • Logaritmus függvény? 300 km 3700 km

  28. Link hosszak eloszlása • Hatvány függvény? • Logaritmus függvény?

  29. Hálózati linkek hierarchiája • L < 300 km-es linkek nagyon sűrűn összekötött lokális hálózatot alkotnak • 300km< L < 4000 km: transzkontinentális linkek • 4000 km < L : interkontinentális linkek

  30. San Francisco lokális hálózata

  31. Köszönöm a figyelmet!

More Related