首页>
外国专利>
Methods and apparatus for designing traffic distribution on a multiple-service packetized network using multicommodity flows and well-linked terminals
Methods and apparatus for designing traffic distribution on a multiple-service packetized network using multicommodity flows and well-linked terminals
展开▼
机译:用于使用多商品流和链接良好的终端在多服务分组网络上设计流量分配的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods and apparatus are provided for designing traffic distribution in a multiple-service packetized network using such multicommodity flows and well-linked terminals. Arbitrary multicommodity flows f are transformed to sets of well-linked terminals. The multicommodity flows are represented in a graph G having a set of k node-pairs s1t1, . . . ,sktk, each having a positive integer demand di and a positive weight wi. The graph G is partitioned into a collection of node-disjoint subgraphs wherein each sub-graph H contains a set of terminals, where {right arrow over (π)} is a non-negative weight function on a set X of nodes in the graph G; and then the set of terminals are clustered to a subset of terminals that is at least ¼-flow-linked or ¼-cut-linked.
展开▼
机译:提供了用于使用这样的多商品流和链接良好的终端来设计多服务分组网络中的业务分配的方法和装置。任意多商品流 f O>都被转换为链接紧密的终端集。在具有一组k个节点对s 1 Sub> t 1 Sub>,...的图G中表示多商品流。 。 。 ,s k Sub> t k Sub>,每个具有正整数需求d i Sub>和正权重w i Sub>。图G划分为节点不相交子图的集合,其中每个子图H包含一组终端,其中,图中节点X上的一组节点上的非负权重函数G;然后将这组终端集群到至少1/4流链接或1/4切割链接的终端子集。
展开▼