internet routing protocol. Traffic flow is routed along shortest paths,
splitting flow at nodes where several outgoing links are on the shortest
paths to the destination.
The desire was to optimise the weight setting based on the projected
demands using local search heuristic that is original in its use of hash
tables to avoid cycling. Surprisingly it turned out that for the proposed
AT&T WorldNet backbone there exists weights settings that performed within
a few percent from that of the optimal general routing.
These results are based on a paper by Fortz and Thorup (INFOCOM 2000).