METHOD AND APPARATUS FOR LINK METRIC ASSIGNMENT IN SHORTEST PATH NETWORKS

摘要

The invention discloses a method and apparatus for assigning link "distance" metrics that result in near optimal routing for a network formed of n odes (routers) and links, where each link has a capacity associated with it, and wher e source-destination flows are given. The routing optimality is measured with resp ect to some objective function (e.g., average network delay).