通信网络在不确定业务流量需求下的路由鲁棒性优化研究

项目名称： 通信网络在不确定业务流量需求下的路由鲁棒性优化研究

项目编号： No.61501528

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 无线电电子学、电信技术

项目作者： 轩辕哲

作者单位： 中山大学

项目金额： 21万元

中文摘要： 随着通信网络应用规模扩大和复杂度的不断提高，网络的业务流量需求在空间和时间分布都呈现高度的动态波动性，这种不确定性为网络及其路由的优化设计带来了挑战。传统的网络规划基于预测的业务流量需求设计网络拓扑和资源分布，一旦实际流量偏离预测值，网络性能会大大下降。而自适应的流量工程需要实时测量网络状态并据此动态调整路由，带来了开销大和网络稳定性差的问题。本课题围绕路由在不确定业务流量需求下的鲁棒性，研究如何设计不随网络状态变化的路由优化方法使其高效地承载变化的业务流量需求。通过深入分析网络拓扑、业务流量需求模型以及路由的多路径特征，系统性地对路由鲁棒性优化的目标与约束条件之间的量化关系进行探讨，创新地结合复杂网络理论和随机规划方法建立新的优化模型，提出求解方法，并将相关优化理论扩展至组播网络和无线移动网络场景，进而讨论如何应用路由鲁棒性优化理论提高网络控制平面保障网络服务质量的能力并降低其复杂度。

中文关键词： 网络基础模型；网络基础理论

英文摘要： Due to communication pattern diversity, end node mobility and network management complexity, the traffic demands of communication networks turn out to be highly dynamic and variable. The uncertain nature of traffic demands has brought great challenges to network design and routing optimization. Traditional network planning techniques design network topology and allocate resource based on predicted traffic demands, but the performance degrades severely when actual traffic deviates from the assumed pattern. Adaptive traffic engineering dynamically adjust the routing corresponding to the real time measurement of traffic demands and network states, however, it leads to high operational cost and instability of the network. This project focuses on the routing robustness under uncertain traffic demands and investigates the viability to efficiently accommodate variable traffic demands with optimized oblivious routing that does not change with network states. To be more specific, we leverage graph theory, complex network analysis and stochastic programming to systematically evaluate the quantitative relationship between routing robustness and the optimization constraints such as network topology, traffic demand variation model, and the multipath assumption. By formulating and solving novel models, we will also extend the optimization theory to cover multicast network and wireless mobile network. Finally, we apply the theory to design efficient network control plane that guarantees quality of service.

英文关键词： fundamental network model;fundamental network theory