Research objectives:
Network routing is the aspect of network engineering dealing with mapping user traffic to the network infrastructure, so that data is delivered to the destinations in a reliable and timely fashion. It encompasses a wide array of topics, including large-scale routing and packet forwarding architectures and algorithms, failure localization and recovery, traffic engineering and resource optimization, the design and implementation of fast switch/router dataplanes and general packet classifiers, etc. The aim of the research under this Proposal is to improve our understanding of, and to gain new practical and theoretical insights into, the intrinsics of modern packet routed telecommunications networks.

Open problems:
- Analysis, simulation and emulation of routing in large-scale networks: study routing scalability concerns arising in large-scale packet routing and the related simulation/emulation frameworks, analyze the scalability of distributed network routing protocols, identify theoretical and practical limitations.
- The information-theory of general packet classification: study space-time trade-offs in packet classification algorithms and data structures in an information-theoretical setting, analyze classifier compressibility via zero- and higher-order models, and extend the results to approximate distance oracles.
- Measurement and characterization of IP forwarding tables in the Internet: design of a measurement apparatus to collect IP forwarding tables from live Internet routers and the statistical and information-theoretical characterization thereof.
- General theory of packet routing: comparison and development of distributed and centralized approaches, the study of routing in emerging network architectures and routing paradigms.

előírt nyelvtudás: angol
felvehető hallgatók száma: 1