首页>
外国专利>
Multicommodity flow method for designing traffic distribution on a multiple-service packetized network
Multicommodity flow method for designing traffic distribution on a multiple-service packetized network
展开▼
机译:在多业务分组网络上设计流量分配的多商品流方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼