Patent ID: 7616576

Claim:
A method for path selection by a path selecting apparatus in a telecommunication network, the method comprising: (a) defining a control strategy, and generating a control strategy parameter Util_weight based on the control strategy by control strategy parameter generating means; (b) generating a network condition parameter based on the condition of the network by network condition parameter generation means, the network condition parameter being link utilization U link ; (c) calculating a path cost for each of a plurality of candidate paths based on said control strategy parameter, said network condition parameter, and network topology information by path cost calculating means; and (d) selecting a path with the minimal path cost from the candidate paths by path determining means, wherein said calculating operation (c) comprises: calculating a link cost C link for each of the links included in a path based on said control strategy parameter Util_weight and said link utilization U link ; and summating the link costs C link of all the links included in the path as said path cost, wherein in the case of QoS routing, said link cost C link is calculated with the equation of: C link = 1 1 - Util_weight × U link , and wherein the path selecting apparatus functions as the control strategy parameter generating means, the network condition parameter generation means, the path cost calculating means, and the path determining means.