ROUTING BANDWIDTH-RESERVED CONNECTIONS IN INFORMATION NETWORKS

摘要

PCT No. PCT/EP93/03683 Sec. 371 Date Sep. 12, 1996 Sec. 102(e) Date Sep. 12, 1996 PCT Filed Dec. 24, 1993 PCT Pub. No. WO95/18498 PCT Pub. Date Jul. 6, 1995This invention defines a routing method which allows a determination of best paths from link weights in situations where these weights are not additive, but the characteristic of a concatenated path is determined mainly by single "bottleneck" links. To be compatible, the metric must be chosen from a specific set of metrics, called bottleneck metrics in this description. The new widest-path method has some characteristics in common with the known Dijkstra method for additive weights. Implementations in communication networks are disclosed which lead to new nodes, new networks and new network protocols.