首页> 外国专利> 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.
机译:描述了一种用于解决网络中的流量工程问题的方法。一方面,本发明用于具有至少一个QoS服务类别和至少一个非QoS类别的服务类别的网络中。带宽被分配给QoS服务类中的服务路由,以优化诸如网络收入之类的品质因数。然后进行新的分配,以便在不偏离品质因数的最佳值的情况下将网络使用降到最低。剩余网络由在网络的每个链路上仍未分配的带宽组成。非QoS流量的带宽分配给残留网络上的路由。在第二方面,本发明涉及响应于每个类别中的一组需求,使用优化技术来在一个或多个服务类别中的服务路由之间分配带宽。计算需求,以便考虑与相关类别相关的有效带宽,并考虑到实际发生的流量需求的随机行为。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号