An Evolutionary Analysis of the Internet Autonomous System Network

An Evolutionary Analysis of the Internet Autonomous System Network

Bibliographic Details
Main Author: Stewart, Craig R.
Language:English
Published: Kent State University / OhioLINK 2010
Subjects:
Computer Science
autonomous system
topological analysis
generating function
star graph
mesh graph
network diameter
degree distribution
clustering coefficient
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=kent1276550359
id ndltd-OhioLink-oai-etd.ohiolink.edu-kent1276550359
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-kent12765503592021-08-03T05:37:07Z An Evolutionary Analysis of the Internet Autonomous System Network Stewart, Craig R. Computer Science autonomous system topological analysis generating function star graph mesh graph network diameter degree distribution clustering coefficient The backbone of the Internet is made up of a network of autonomous systems. The Autonomous System Network, also referred to as the ASN, provides an organized system of routing between hosts and other autonomous systems. Knowledge of the ASN is important to the understanding of the Internet. The Internet can be viewed as the ASN itself for the purposes of study in order to comprehend the major issues of performance and growth involved with it. However, the complexity, size, and pattern of evolution in the ASN make the network difficult to track over time. Previous research on the topic has done little to clarify the picture of the ASN. The majority of studies use static data like snapshots and small data sets to study the autonomous systems. Furthermore, recent researchers do not discuss the structural aspects of the ASN. We aim to expand on both the dynamic and structural properties of the ASN utilizing a variety of metrics. Included in these measurements is a new process incorporating familiar topological patterns and generating functions. We discuss several such topological structures and the new technique, which involves the comparison of the complex network graph to different topologies that show signatures and generating functions similar to the network. This process is then applied to a data set representing several states of the ASN that encompasses information collected from a variety of sources over the course of five years. The findings of this study reveal interesting and important information about the evolutionary state of the ASN, providing a complete and thorough analysis of multiple key properties of the Internet. 2010-06-22 English text Kent State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=kent1276550359 http://rave.ohiolink.edu/etdc/view?acc_num=kent1276550359 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
autonomous system
topological analysis
generating function
star graph
mesh graph
network diameter
degree distribution
clustering coefficient
spellingShingle Computer Science
autonomous system
topological analysis
generating function
star graph
mesh graph
network diameter
degree distribution
clustering coefficient
Stewart, Craig R.
An Evolutionary Analysis of the Internet Autonomous System Network
author Stewart, Craig R.
author_facet Stewart, Craig R.
author_sort Stewart, Craig R.
title An Evolutionary Analysis of the Internet Autonomous System Network
title_short An Evolutionary Analysis of the Internet Autonomous System Network
title_full An Evolutionary Analysis of the Internet Autonomous System Network
title_fullStr An Evolutionary Analysis of the Internet Autonomous System Network
title_full_unstemmed An Evolutionary Analysis of the Internet Autonomous System Network
title_sort evolutionary analysis of the internet autonomous system network
publisher Kent State University / OhioLINK
publishDate 2010
url http://rave.ohiolink.edu/etdc/view?acc_num=kent1276550359
work_keys_str_mv AT stewartcraigr anevolutionaryanalysisoftheinternetautonomoussystemnetwork
AT stewartcraigr evolutionaryanalysisoftheinternetautonomoussystemnetwork
_version_ 1719422607321726976

Similar Items