370 research outputs found
Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies
In this paper we investigate the evolution of the IPv4 and IPv6 Internet
topologies at the autonomous system (AS) level over a long period of time.We
provide abundant empirical evidence that there is a phase transition in the
growth trend of the two networks. For the IPv4 network, the phase change
occurred in 2001. Before then the network's size grew exponentially, and
thereafter it followed a linear growth. Changes are also observed around the
same time for the maximum node degree, the average node degree and the average
shortest path length. For the IPv6 network, the phase change occurred in late
2006. It is notable that the observed phase transitions in the two networks are
different, for example the size of IPv6 network initially grew linearly and
then shifted to an exponential growth. Our results show that following decades
of rapid expansion up to the beginning of this century, the IPv4 network has
now evolved into a mature, steady stage characterised by a relatively slow
growth with a stable network structure; whereas the IPv6 network, after a slow
startup process, has just taken off to a full speed growth. We also provide
insight into the possible impact of IPv6-over-IPv4 tunneling deployment scheme
on the evolution of the IPv6 network. The Internet topology generators so far
are based on an inexplicit assumption that the evolution of Internet follows
non-changing dynamic mechanisms. This assumption, however, is invalidated by
our results.Our work reveals insights into the Internet evolution and provides
inputs to future AS-Level Internet models.Comment: 12 pages, 21 figures; G. Zhang et al.,Phase changes in the evolution
of the IPv4 and IPv6 AS-Level Internet topologies, Comput. Commun. (2010
Topological characteristics of IP networks
Topological analysis of the Internet is needed for developments on network planning, optimal routing
algorithms, failure detection measures, and understanding business models. Accurate measurement, inference and modelling techniques are fundamental to Internet topology research. A requirement towards
achieving such goals is the measurements of network topologies at different levels of granularity. In this
work, I start by studying techniques for inferring, modelling, and generating Internet topologies at both
the router and administrative levels. I also compare the mathematical models that are used to characterise
various topologies and the generation tools based on them.
Many topological models have been proposed to generate Internet Autonomous System(AS) topologies. I use an extensive set of measures and innovative methodologies to compare AS topology generation models with several observed AS topologies. This analysis shows that the existing AS topology
generation models fail to capture important characteristics, such as the complexity of the local interconnection structure between ASes. Furthermore, I use routing data from multiple vantage points to show
that using additional measurement points significantly affect our observations about local structural properties, such as clustering and node centrality. Degree-based properties, however, are not notably affected
by additional measurements locations. The shortcomings of AS topology generation models stems from
an underestimation of the complexity of the connectivity in the Internet and biases of measurement techniques.
An increasing number of synthetic topology generators are available, each claiming to produce
representative Internet topologies. Every generator has its own parameters, allowing the user to generate
topologies with different characteristics. However, there exist no clear guidelines on tuning the value of
these parameters in order to obtain a topology with specific characteristics. I propose a method which
allows optimal parameters of a model to be estimated for a given target topology. The optimisation
is performed using the weighted spectral distribution metric, which simultaneously takes into account
many the properties of a graph.
In order to understand the dynamics of the Internet, I study the evolution of the AS topology over a
period of seven years. To understand the structural changes in the topology, I use the weighted spectral
distribution as this metric reveals differences in the hierarchical structure of two graphs. The results indicate that the Internet is changing from a strongly customer-provider oriented, disassortative network, to
a soft-hierarchical, peering-oriented, assortative network. This change is indicative of evolving business
relationships amongst organisations
Modelling and Design of Resilient Networks under Challenges
Communication networks, in particular the Internet, face a variety of challenges that can disrupt our daily lives resulting in the loss of human lives and significant financial costs in the worst cases. We define challenges as external events that trigger faults that eventually result in service failures. Understanding these challenges accordingly is essential for improvement of the current networks and for designing Future Internet architectures. This dissertation presents a taxonomy of challenges that can help evaluate design choices for the current and Future Internet. Graph models to analyse critical infrastructures are examined and a multilevel graph model is developed to study interdependencies between different networks. Furthermore, graph-theoretic heuristic optimisation algorithms are developed. These heuristic algorithms add links to increase the resilience of networks in the least costly manner and they are computationally less expensive than an exhaustive search algorithm. The performance of networks under random failures, targeted attacks, and correlated area-based challenges are evaluated by the challenge simulation module that we developed. The GpENI Future Internet testbed is used to conduct experiments to evaluate the performance of the heuristic algorithms developed
Modeling Structure and Resilience of the Dark Network
While the statistical and resilience properties of the Internet are no more
changing significantly across time, the Darknet, a network devoted to keep
anonymous its traffic, still experiences rapid changes to improve the security
of its users. Here, we study the structure of the Darknet and we find that its
topology is rather peculiar, being characterized by non-homogenous distribution
of connections -- typical of scale-free networks --, very short path lengths
and high clustering -- typical of small-world networks -- and lack of a core of
highly connected nodes.
We propose a model to reproduce such features, demonstrating that the
mechanisms used to improve cyber-security are responsible for the observed
topology. Unexpectedly, we reveal that its peculiar structure makes the Darknet
much more resilient than the Internet -- used as a benchmark for comparison at
a descriptive level -- to random failures, targeted attacks and cascade
failures, as a result of adaptive changes in response to the attempts of
dismantling the network across time.Comment: 8 pages, 5 figure
- …