Wykorzystanie informacji pomiarowych pochodzących z protokołu BGP do oceny struktury sieci Internet

• Autorzy: Malinowski M. , Nowak J. , Pacyna P.

Warianty tytułu

EN

Evaluation of Internet structure based on measurement information from BGP protocol

• Języki publikacji: PL

Abstrakty

PL

Niniejszy artykuł przybliża metody monitorowania i badania sieci Internet, pozwalające na uzyskanie informacji o jego strukturze, operatorach i połączeniach. Przedstawiono projekty i metody wykorzystujące dane pomiarowe z protokołu BGP, które umożliwiają nie tylko poznanie struktury sieci, lecz również obserwację dynamiki zachodzących w niej zmian. Przydatność metod zilustrowano na przykładzie analizy struktury połączeń sieci ACK CYFRONET AGH z innymi operatorami. W trakcie dyskusji poruszono także najważniejsze problemy dotyczące rozwoju sieci Internet.

EN

The paper presents methods for investigating topology of the contemporary Internet which jointly allow to learn its structure, discover operators and interconnections. The focus is on methods based on information available in BGP protocol which allows to learn dynamic properties of the Internet. Usability of the methods is presented in a case study of ACK CYFRONET AGH network.

Słowa kluczowe

PL

Internet; struktura sieci Internet; protokół BGP

EN

Internet; Internet structure; BGP protocol

• Wydawca: Wydawnictwa AGH
• Czasopismo: Telekomunikacja Cyfrowa : technologie i usługi
• Rocznik: 2008/2009
• Tom: T. 9
• Strony: 1--15
• Opis fizyczny: Bibliogr. 30 poz., rys., tab.

Twórcy

autor

Malinowski M.

• Katedra Telekomunikacji Akademii Górniczo-Hutniczej - Kraków

autor

Nowak J.

• Katedra Telekomunikacji Akademii Górniczo-Hutniczej - Kraków

autor

Pacyna P.

• Katedra Telekomunikacji Akademii Górniczo-Hutniczej - Kraków

Bibliografia

• [1] Malinowski M., Nowak J.: Wykorzystanie informacji pochodzących z protokołu BGP do oceny struktury sieci Internet. Praca Magisterska, Kraków 2006
• [2] Rekhter Y., Li T., Hares S.: A Border Gateway Protocol 4 (BGP-4). RFC 4271, 01/2006
• [3] CIDR Report, http://www.cidr-report.org/autnums.html
• [4] Vohra Q., Chen E.: BGP Support for Four-octet AS Number Space. Draft-ietf-idr-as4bytes-12.txt, 11/2005
• [5] RIPE whois database, http://www.ripe.net/whois
• [6] Pastor-Satorras R., Vespignani A.: Evolution and Structure of the Internet. A Statistical Physics Approach. Cambridge University Press, Cambridge 2004, ISBN 0 521 82698 5
• [7] Labovitz C., Ahuja A., Arbor A., Jahanian F.: Experimental Study of Internet Stability and Wide-Area Backbone Failures. Proceedings of The Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing, Madison, WI, USA, 06/1999
• [8] Estrin D., Rekhter Y., Hotz S.: A Unified Approach to Inter-Domain Routing. RFC 1322, 05/1992
• [9] Cisco BGP Documentation, http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_ doc/bgp.htm#wp1020647
• [10] BGP Potaroo, http://bgp.potaroo.net/as1221/bgp-active.html
• [11] Zhang B., Liu R., Massey D., Zhang L.: Collecting the Internet AS-level Topology. ACM SIGCOMM Computer Communication Review, 01/2005, vol. 35, no. 1, s. 53-61
• [12] University of Oregon Route Views Project, http://www.routeviews.org/
• [13] Reseaux IP Europeens (RIPE), http://www.ripe.net
• [14] BGP Beacon Info, http://psg.com/~zmao/BGPBeacon.html
• [15] BGP4.net, http://www.bgp4.net/wiki/doku.php?id=tools:ipv4_look ing_glasses
• [16] CAIDA skitter, http://www.caida.org/tools/measurement/skitter/
• [17] CAIDA Macroscopic Topology Analysis, http://www.caida.org/analysis/topology/macroscopic/
• [18] CAIDA Topology Monitors, http://sk-status.caida.org/cgi-bin/main.pl
• [19] Zhang B., Liu R., Massey D., Zhang L.: Collecting the Internet AS-level Topology. ACM SIGCOMM Computer Communication Review, 01/2005, vol. 35, no. 1, s. 53-61
• [20] Pansiot J.-J., Grad D.: On routes and multicast trees in the Internet. ACM SIGCOMM Computer Communication Review, 01/1998, vol. 28, no. 1, s. 41-50
• [21] RIPE RIS Search, http://www.ris.ripe.net/perl-risapp/risearch.html
• [22] CAIDA Walrus, http://www.caida.org/tools/visualization/walrus/
• [23] CAIDA CoralReef, http://www.caida.org/tools/measurement/coralreef/
• [24] RIPE RIS AS in use, http://www.ris.ripe.net/perl-risapp/asinuse.html
• [25] PIONIER-POLSKI INTERNET OPTYCZNY, http://www.pionier.gov.pl/siec/index.htm
• [26] GEANT, http://www.geant.net/server/show/nav.153
• [27] Poznańskie Centrum Superkomputerowo Sieciowe. Rocznica powstania sieci GEANT2, 30/06/2006, http://www.man.poznan.pl/pcss/public/komunikaty/ind ex.html?lang=pl
• [28] Reseaux IP Europeens (RIPE), http://www.ripe.net
• [29] Lucas W. M.: Routery CISCO. Efektywne zarządzanie. Wydawnictwo Helion, Gliwice 2005, ISBN 83 7361 858 9
• [30] RIPE BGP cheat sheet, http://www.ripe.net/projects/ris/docs/bgpcheat.html#20