Change search
ReferencesLink to record
Permanent link

Direct link
Internet Topology Characterizationon on AS Level
KTH, School of Electrical Engineering (EES), Communication Networks.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This study investigates the Internet topology characterization on AS level driven from Border Gateway Protocol (BGP) tables which are collected from Réseaux IP Européens (RIPE) datasets during the seven year period, from 2003.07.30 to 2010.07.30.

The investigation shows that despite of the growth of the Internet with lack of centralized control, some properties of the Internet follow certain rules and some properties remain the same during years. It demonstrates that the Internet, on AS level, exists in the form of clusters of ASs and the connected ASs with higher connectivity become even more connected during time. The spectral analysis of adjacency and normalized Laplacian matrix shows that the eigenvalues of both matrixes follow power-laws with high correlation coefficient with no considerable change in exponent values during years.

Place, publisher, year, edition, pages
EES Examensarbete / Master Thesis, XR-EE-LCN 2012:013
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-132189OAI: diva2:658910
Educational program
Master of Science - Network Services and Systems
Available from: 2013-10-23 Created: 2013-10-23 Last updated: 2013-10-23Bibliographically approved

Open Access in DiVA

fulltext(1728 kB)240 downloads
File information
File name FULLTEXT01.pdfFile size 1728 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Communication Networks
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 240 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 93 hits
ReferencesLink to record
Permanent link

Direct link