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 aspects 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:
- Small and efficient data structures for storing the IP Forwarding Information Base (FIB):
implicit and explicit redundancy in FIBs and emulation thereof retaining fast lookup, dynamic and shared FIB data structures, characterization of the FIB-compression problem in different formulations, fundamental information theoretical lower bounds, polynomial time approximation schemes, efficient implementation of FIB-compression techniques.
- 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 he future perspectives a model and mathematical analysis to describe the size of FIB sin real and synthetic network topologies, generalization to different routing policies.
- The general theory of packet routing: comparison and developement of distributed and centralized approaches, the study of routing in emerging network architectures and routing paradigms
Required language skills: English Further requirements: Requirements:
- strong knowledge in modern telecommunications techniques
- good mathematical back grounds
- experience in computer programming
Number of students who can be accepted: 1
Deadline for application: 2014-06-30
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
