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 Scharf | 1 | 59 | 5.71 |
Thomas Voith | 2 | 86 | 6.32 |
Manuel Stein | 3 | 4 | 4.49 |
Volker Hilt | 4 | 480 | 41.90 |