Investigation of routing optimization schemes for future all-IP dynamic access network structures

Student thesis: Doctoral ThesisDoctor of Philosophy


Over the course of the last few decades, Internet has evolved to form a major technological component in our society. Accompanying this exponential growth are many challenges embracing both users expectations and ambitions of network providers. Internet Protocol (IP) is continuously being extended from the native Internet towards ubiquitous packet delivery models for the next generation of cellular networks. The two families of networks with their means of access, technologies and architectures are converging. The mutable access network structures, deployment practicalities and global traffic increase, necessitate advancements of packet delivery models. Evolution of the cellular network architectures introduces the flat-IP structure and novel topological arrangements in the backhaul. A flexible routing within an efficient Traffic Engineering (TE) is needed for novel random all-IP access network topologies with heterogeneous wireless accesses. These requirements converge with the conventional IP intra-domain routing concepts. Multi-Plane Routing (MPR) is a TE approach comprised of offline and online features tailored for all-IP access networks. Diversity is leveraged upon via multiple paths between traffic sources and destinations rendered by slicing the physical topology into multiple logical routing planes. Performance is enhanced utilising the entire topology while minimising the MPR-incurred protocol overhead. In this thesis, MPR extensions reflecting the evolution of access networks and emerging traffic types are studied. Minimum Set Cover (MSC) mathematical approach for random graphs representations of IP access network is applied accommodating novel features in offline TE: capacity planning/projections in conjunction with path correlations. Initially, a MPR utilization of the whole topology is validated via extensive simulations for diverse models of IP packet delivery improving upon key performance criteria and supporting meshing. The study proceeds to broader cases of random topologies of different sizes and sparseness where MSC-approach proves as superior by managing such complex routing resources. Additionally, Quality of Service (QoS) is tested for many traffic types including the Tactile traffic with its stringent requirements.
Date of Award1 Jun 2019
Original languageEnglish
Awarding Institution
  • King's College London
SupervisorAbdol-Hamid Aghvami (Supervisor) & Andrej Mihailovic (Supervisor)

Cite this