基于二维路由的流量工程解决方案

Traffic engineering scheme based on two-dimensional IP routing

流量工程是应对互联网规模和流量高速增长的必要方法,高效的流量工程受限于流量矩阵的测量和已有路由设备转发能力。结合上述挑战提出了基于大流调度的二维路由流量工程方案,建立了描述二维路由大流调度问题的数学优化模型,使用改进的随机取整算法求得问题的近似解。实现了基于Quagga的二维路由大流调度的原型系统,使用扩展链路状态通告下发路由决策信息。真实实验证明,系统能够实现大流的快速调度。仿真实验结果表明,基于二维路由的大流调度明显优于基于传统一维路由方式的大流调度,并且前者能够达到接近最优的调度结果。真实实验和仿真实验证明,该方案不仅仅实现了更为细粒度的流量调度,而且具有更好的可扩展性以及更低的转发流表开销。

Traffic engineering is necessary to deal with the high-speed development of the Internet. The accuracy of traffic matrix and the forwarding ability of devices greatly limit the efficiency of traffic engineering. This paper proposes large flowbased two-dimensional IP routing. The mathematical optimization model is established to describe the problem of large flow of two dimentional IP routing. The modified randomized rounding algorithm can find an approximate solution. A Quaggabased prototype is implemented in which routing decisions are distributed by link-state advertisement,and experiment shows that our system makes a fast decision of flow scheduling. Simulations shows that large flow scheduling based on two-dimensional IP routing performs better than that based on destination routing,and the former gets a near optimal results in our simulations. Experiments and simulations show that our scheme supports fine-grained traffic engineering with higher scalability and lower cost compared with SDN-like schemes.