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.
- 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