UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Provisioning IP Backbone Networks Based on Measurements

Papagiannaki, Konstantina; (2003) Provisioning IP Backbone Networks Based on Measurements. Doctoral thesis (Ph.D), UCL (University College London). Green open access

[thumbnail of Provisioning IP backbone networks based on measurements.pdf]
Provisioning IP backbone networks based on measurements.pdf

Download (13MB) | Preview


The theme of this thesis is the enhancement of current IP backbone provisioning practices in the presence of additional network measurements. Current practices are heavily dependent on the intuition of the human operators. Traffic variability, scalability issues, lack of monitoring information, and complex interactions between inter- and intra-domain routing protocols result in network management techniques that usually rely on trial and error. In contrast with reductionist approaches, we demonstrate the benefits of using different types of monitoring information in the formalisation of different network provisioning tasks, and provide a methodological framework for their analysis. We use four main sources of network monitoring information: (i) GPS-synchronised packet traces listing every packet traversing a monitored unidirectional link, (ii) BGP routing table dumps, (iii) SNMP information collected since 1999, and (iv) topological information. Combining the above sources of information, and analysing them at the appropriate time scale, we demonstrate the benefits of additional measurements on three specific network provisioning tasks. First, we measure and analyse delay as experienced by packets while traversing a single router inside the network. We show that packets experience minimal queueing delay and that delay through the network is dominated by the propagation delay. Our results hold when network link utilisation stays moderate. However, links are likely to experience short-lived congestion episodes as a result of link or equipment failures. Our second network provisioning task regards the off-loading of congested links by the re-direction of high-volume flows. We propose a methodology for the identification of those flows traversing a link that contribute significant amounts of traffic consistently over time. Persistent link overload can only be resolved through additional provisioning. Our third task focuses on the prediction of where and when future provisioning will be required in the backbone. We obtain accurate predictions for at least six months in the future.

Type: Thesis (Doctoral)
Qualification: Ph.D
Title: Provisioning IP Backbone Networks Based on Measurements
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: Thesis digitised by ProQuest
Keywords: Applied sciences; Network monitoring
URI: https://discovery.ucl.ac.uk/id/eprint/10100741
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item