Internet Topology Characterizationon on AS Level

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...

Full description

Bibliographic Details
Main Author: Anisseh, Sara
Format: Others
Language:English
Published: KTH, Kommunikationsnät 2012
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-132189
Description
Summary: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.