1A Routing and Resource Preservation Strategy for Traffic Engineering in Communication Networks

This paper presents a method for dynamic load balancing in data networks. When multiple routes are available, it determines their load shares as a function of a composite metric that takes into account the paths ’ length and load. A general resource preserva-tion mechanism is also presented that complements the proposed random routing strategy when the network is heavily loaded. We compare our approach with trunk reservation in the particular case of fully meshed networks and evaluate its performance in any net-work, where an equivalent mechanism is missing. We validate our approach by means of simulation and provide insights on the routing solutions that it obtains. 1