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
id ndltd-UPSALLA1-oai-DiVA.org-kth-132189
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-kth-1321892013-10-24T04:55:13ZInternet Topology Characterizationon on AS LevelengAnisseh, SaraKTH, Kommunikationsnät2012This 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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-132189EES Examensarbete / Master Thesis ; XR-EE-LCN 2012:013application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
description 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.
author Anisseh, Sara
spellingShingle Anisseh, Sara
Internet Topology Characterizationon on AS Level
author_facet Anisseh, Sara
author_sort Anisseh, Sara
title Internet Topology Characterizationon on AS Level
title_short Internet Topology Characterizationon on AS Level
title_full Internet Topology Characterizationon on AS Level
title_fullStr Internet Topology Characterizationon on AS Level
title_full_unstemmed Internet Topology Characterizationon on AS Level
title_sort internet topology characterizationon on as level
publisher KTH, Kommunikationsnät
publishDate 2012
url http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-132189
work_keys_str_mv AT anissehsara internettopologycharacterizationononaslevel
_version_ 1716611474248433664