Routing algorithms and protocols in current and future telecommunication networks

通信网络在日常生活中起着至关重要的作用。在过去的几十年里，世界上的电信服务和基础设施有了巨大的增长，主要电信公司预计未来几年还会有进一步的增长。由于现代生活至关重要地依赖于能够快速正确地路由流量需求的电信网络，因此有效路由算法的设计和实现是一个具有高技术和经济影响的基础研究领域。**我们如何使用新颖的算法理论为当前和未来的网络提供有效和可靠的流量路由？从理论和应用的角度来研究这个问题，是这个项目的长期目标。****短期目标是双重的。在理论方面，我计划针对交通需求不确定性下的路由问题或单源不可分割流问题等热点研究课题，开发新的复杂性和近似结果。在应用方面，我计划重点研究如何在电信行业中高度相关的固定路由协议所统治的网络中有效地实现特定路由。****通过这个项目，我计划建立一个高度可见的团队，在应用数学，计算机科学和电信工程的界面上为这一领域做出贡献。本提案中处理的大多数问题和问题，尽管具有基本的数学性质，但都是由电信中的实际路由问题引起的。因此，我希望在这个项目中开发的结果和方法对解决实际问题有直接的影响。**************

Communication networks play a fundamental role in every-day life. In the last few decades, the world has seen a tremendous growth of telecommunication services and infrastructure and an additional increase is forecasted by major telecommunication companies in the coming years. Since modern life crucially relies on telecommunication networks able to route traffic demands quickly and properly, the design and the implementation of effective routing algorithms is a fundamental research area with a high technological and economic impact. **How can we use novel algorithmic theory to provide effective and reliable routing of traffic in current and future networks? The investigation of this question, both from a theoretical and from an applied point of view, is the long-term goal of this project.****The short-term goals are twofold. On the theoretical side, I plan to develop new complexity and approximation results for hot research topics such as routing problems under traffic demand uncertainty, or single-source unsplittable flow problems. On the applied side, I plan to focus on how to efficiently implement particular routings in networks ruled by fixed routing protocols of high relevance in the telecommunication industry.****With this project, I plan to build up a highly visible team that contributes to this field, at the interface of applied mathematics, computer science and telecommunication engineering. Most of the questions and problems addressed in this proposal, although being of fundamental mathematical nature, are motivated by real-world routing problems in telecommunication. Therefore, I expect the results and methods developed in this project to have a direct impact on practical problem solving.**************