Thesis supervisor: Gábor Rétvári
Location of studies (in Hungarian): Távközlési és Médiainformatikai Tanszék Abbreviation of location of studies: TMIT
Description of the research topic:
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:
- Design, analysis, and evaluation of programmable data-plane devices: today's software-defined networks depend on a reconfigurable data-plane whose functionality can be modified online, through an open and standardized control protocol, in order to optimize the way traffic flows through the network; this topic includes all aspects of research on programmable data-planes, from algorithms/data structures to evaluation security, scalability, compilation, etc.
- 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
Required language skills: english Further requirements: - strong knowledge in modern telecommunication techniques
- good mathematical background
- experience in computer programming
Number of students who can be accepted: 1
Deadline for application: 2018-07-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Login
