Title
ATLAS: Accurate Topology Level-of-Detail Abstraction System
Abstract
The ability to extract topology information from the network is important for many applications and enables more informed resource selection. The challenge for topology exposure is to provide a compact representation that is sufficiently accurate and complies to topology hiding policies. This paper presents a topology abstraction system that can expose large-scale service provider network maps with an adjustable level-of-detail. Our system uses graph sparsification algorithms to reduce the complexity of routing topologies. Our numerical results reveal that the size of maps can be reduced by one order of magnitude or more while the result still enables reasonable traffic optimization inside applications. A proof-of-concept implementation gathers network management system data and exposes abstract maps through the Application-Layer Traffic Optimization (ALTO) protocol.
Year
DOI
Venue
2014
10.1109/NOMS.2014.6838357
Network Operations and Management Symposium
Keywords
Field
DocType
graph theory,optimisation,routing protocols,telecommunication network management,telecommunication network topology,telecommunication traffic,ALTO protocol,ATLAS,accurate topology level-of-detail abstraction system,application-layer traffic optimization protocol,graph sparsification algorithm,large-scale service provider network,network management system data,routing topology,topology abstraction system,topology hiding policy
Traffic optimization,Topology,Logical topology,Topology table,Computer science,Computer network,Network topology,Topology optimization,Network monitoring,Extension topology,Computational topology,Distributed computing
Conference
ISSN
Citations 
PageRank 
1542-1201
4
0.44
References 
Authors
10
4
Name
Order
Citations
PageRank
Michael Scharf1595.71
Thomas Voith2866.32
Manuel Stein344.49
Volker Hilt448041.90