walkingthetightroperesponsiveyetstabletrafficengineering讲义教材.pptxVIP

16Walking the Tightrope: Responsive Yet Stable Traffic Engineering Xiaojie Zhoumailto:szxjzhou@163.comszxjzhou@163.com2016.2.22Abstract现有路由算法的问题利用先验知识预先计算路由不能很好地应对现实流量的变化利用预先计算备用路由的方法应对路由失效使得限制了可处理的失效范围本论文中提出TeXCP的方法处理问题每个源地址到目的地址间有多条路径，可以自适应地将过载的路径上的流量转到低载的路径上Outline AbstractIntroductionProblem FormalizationTEXCPPath SelectionProbing Network Statethe Load BalancerPreventing Oscillations and Managing Congestion Shorter Paths First IntroductionOffine的路由算法存在下面的问题得到的路由对于现实流量不一定是最优的对于失效进行预计算得到的结果也不一定是最优的而对于online的路由算法也需要解决路由的稳定性问题本文中提出的TeXCP方法将这个如有规划问题分成两步负载均衡器将现时网络的状态作为输入，目的是最小化带宽利用率网络中的每条路径都有一个闭