Patent ID: 7636316

Claim:
A method for obtaining an improved resource allocation plan in a network, wherein a plurality of traffic requests currently exists in the network, each of the plurality of traffic requests having a source and a destination in the network and being associated to at least one Quality of Service (QoS) requirement each represented by a QoS value, the method comprising the steps of: computing, using a hardware platform, for each of the plurality of traffic requests, at least one potential path consisting of a plurality of links between the source and the destination thereof; generating an iteration matrix having each of the at least one potential path on a first axis, each of the plurality of links on a second axis and each of the at least one QoS requirement on a third axis; and filling the iteration matrix by, for each of the at least one potential path, distributing each of the QoS value of the at least one QoS requirement over the plurality of links for enabling a gradient space calculation method on the iteration matrix, the gradient space calculation method being applied to the iteration matrix until an iteration marker of the gradient space calculation method indicates that the iteration matrix contains the improved resource allocation plan for the network, wherein the improved resource allocation plan is stored in memory.