A Geographic Directed Preferential Internet Topology Model
Sagy Bar, Mira Gonen, Avishai Wool

TL;DR
This paper introduces a new directed, geography-aware model for Internet AS topology that captures asymmetric peering and regional structures, producing more realistic synthetic networks than previous models.
Contribution
It presents a novel directed AS topology model incorporating geography, analyzing its properties, and implementing a generator that produces more realistic synthetic networks.
Findings
Generated networks match real AS graph properties
Model captures regional dense cores and path inflation
Produces realistic power-law exponents and peering fractions
Abstract
The goal of this work is to model the peering arrangements between Autonomous Systems (ASes). Most existing models of the AS-graph assume an undirected graph. However, peering arrangements are mostly asymmetric Customer-Provider arrangements, which are better modeled as directed edges. Furthermore, it is well known that the AS-graph, and in particular its clustering structure, is influenced by geography. We introduce a new model that describes the AS-graph as a directed graph, with an edge going from the customer to the provider, but also models symmetric peer-to-peer arrangements, and takes geography into account. We are able to mathematically analyze its power-law exponent and number of leaves. Beyond the analysis we have implemented our model as a synthetic network generator we call GdTang. Experimentation with GdTang shows that the networks it produces are more realistic than…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Human Mobility and Location-Based Analysis · Network Traffic and Congestion Control
