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

摘要：

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

关键词：流量工程、流量矩阵、路由转发能力、二维路由

所属期刊栏目：30

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家自然科学基金61625203,61502268;国家重点研发项目2016YFC0901605The National Natural Science Foundation of China61625203,61502268;The National Key R&D Program of China2016YFC0901605

在线出版日期：2018-04-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：33-39