STABILITY- AND CAPACITY-AWARE TIME-DEPENDENT ROUTING IN TRANSPORT NETWORKS

摘要

A method for time-dependent routing in a transport network (3), the method comprising: calculating traffic demands for each network link and for different time slots based on historic data and/or prediction, leasing network link capacity from an infrastructure operator for each network link and for each of said different time slots, a paths computation engine (9) determining routing paths between the network nodes (4) of said transport network (3) for each traffic demand in each of said time slots and provisioning said routing paths into the network nodes (4), wherein said paths computation engine (9) determines said routing paths in such a way that, while taking into account the existing capacity leasing granularity and keeping the stability of resource consumption of each network link across different of said time slots within configurable boundaries, the total leased network link capacity of all time slots is minimized.