MULTICOMMODITY FLOW METHOD FOR DESIGNING TRAFFIC DISTRIBUTION ON A MULTIPLE-SERVICE PACKETIZED NETWORK

摘要

A method is described for solving traffic engineering problems in a netwo rk 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 i s allocated to service routes in the QoS service class so as to optimize a figure of mer it such as network revenue. Then a new allocation is made so as to minimize network usa ge 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 mutes 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.