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 destination in a reliable and timely fashion. It encompasses a wide array of topics, including switching and routing, fault recovery and rerouting, traffic engineering, resource allocation, etc. Network routing is a fundamental ingredient in modern telecommunications networks and it is essential to improve our understanding of its intrinsics with new practical and theoretical insights.
Open problems:
- The information-theoretical aspects of routing scalability: study routing scalability problems in an information-theoretical setting, whereas forwarding tables are represented as sequential strings, analyze the forwarding tables' compressibility via zero- and higher-order models, describe these quantities in a graph theoretical setting, extend the results to compact routing and approximate distance oracles
- Measurement and characterization of IP forwarding tables in the Internet: design and implementation of measurement apparatus to gather real IP forwarding tables from live Internet routers, analysis of the structure and the statistical and information-theoretical properties, predictions on the future perspectives, a model and mathematical analysis to describe the size of FIBs in real and synthetic network topologies, generalization to different routing policies
- The general theory of packet routing: comparison and development of distributed and centralized approaches, the study of routing in emerging network architectures and routing paradigms
Requirements:
- strong knowledge in modern telecommunication techniques
- good mathematical background
- experience in computer programming
Research partners:
- MTA-BME Future Internet Research Group
- MTA-BME Information Systems Research Group
Required language skills: angol Number of students who can be accepted: 1
Login
