查看文章

In a dynamic network environment, the applicability of traffic engineering techniques requires fresh traffic measurements, fast routing solvers and frequent network reconfigurations. However, the ages of traffic measurements exhibit significant variation due to asynchronization and random communication delays between routers and controllers. Besides, frequent reconfigurations may incur routing instability, and hence impair network utilization. We devise a controller-assisted distributed routing scheme with recursive link weight reconfigurations, accounting for the impact of measurement ages and routing instability. In particular, the controller estimates the current traffic conditions using an autoregressive model to account for the uncertainty of the age of measurements. A fast load-sensitive link weight update algorithm swiftly computes a new set of OSPF weights by using the estimated link loads. To reduce complexity …