Multicommodity flow method for designing traffic distribution on a multiple-service packetized network
US6721270B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 9, 1999 |
| Grant date | Apr 13, 2004 |
| Priority date | — |
| Expiry date | Aug 9, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5684
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method is described for solving traffic engineering problems in a network. In one aspect, the invention is used in a network that has at least one QoS service class and at least one class of service that is not a QoS class. Bandwidth is allocated to service routes in the QoS service class so as to optimize a figure of merit such as network revenue. Then a new allocation is made so as to minimize network usage without departing too far from the optimal value of the figure of merit. A residual network consists of that bandwidth that remains unallocated, on each link of the network. Bandwidth for non-QoS traffic is allocated to routes on the residual network. In a second aspect, the invention involves the use of optimization techniques to allocate bandwidth among service routes in one or more service classes in response to a set of demands in each class. The demands are calculated so as to take into account an effective bandwidth associated with the pertinent class, and so as to make allowance for the stochastic behavior of the traffic demands that occur in practice.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.