公开(公告)号：US06567415B1

公开(公告)日：2003-05-20

申请号：US09273433

申请日：1999-03-20

申请人： Anwar Elwalid ,  Debasis Mitra

发明人： Anwar Elwalid ,  Debasis Mitra

IPC分类号： H04L1228

CPC分类号： H04L12/5602 ,  H04L2012/5651 ,  H04L2012/5679 ,  H04Q11/0478

摘要： This Generalized Processor Sharing (GPS) is the basis for the packet scheduler of choice in IP routers and ATM switches of the future. The currently accepted approach for the design of GPS schedulers is based on deterministic QoS guarantees, which, it is generally accepted, is overly conservative and leads to limitations on capacity. To address this problem we develop a framework for GPS scheduling which is based on statistical QoS guarantees and statistical multiplexing. We give the design of GPS weights which maximize the coverage of operating points, and also the design of the connection admission control (CAC). The general framework is end-to-end, with two heterogeneous QoS classes coexisting with a third, best effort class. Each QoS class has a specified delay bound together with a bound on the probability of its violation. An important objective is to maximize the bandwidth available to best effort traffic while just satisfying the guarantees of the QoS classes. To this end, we consider output regulated GPS scheduling which has the additional feature of limiting each connection's share of the bandwidth to a specified value, a design parameter which is determined by our analysis. The sources are subject to standard dual leaky bucket regulation. For the design of the GPS weights we give procedures based on two key concepts, the realizable set and the critical weights. The realizable set is the union of all admissible sets of connections of both classes over all weights. One of the main contributions is a pragmatic design process by which most of the realizable set is realized by only two critical weights. In the benign case, the system is “effectively homogeneous” and a single GPS weight suffices, while in the complementary “effectively non-homogeneous” case it is necessary to switch between the critical weights. The numerical results, which are for a single node with a wide range of traffic and QoS parameters, validate the design procedure and also show that there are substantial capacity gains from statistical multiplexing.

公开(公告)号：US5646943A

公开(公告)日：1997-07-08

申请号：US747984

申请日：1996-11-12

申请人： Anwar Elwalid

发明人： Anwar Elwalid

IPC分类号： H04Q3/00 ,  H04L12/56 ,  H04J3/14

CPC分类号： H04L12/5602 ,  H04L47/10 ,  H04L47/22 ,  H04L2012/5614 ,  H04L2012/5635 ,  H04L2012/5636 ,  H04L2012/5637

摘要： An integrated method for congestion control uses access regulator to control the admission of information from a communication device into a network according to a predetermined function characterized by a set of parameters. A node within the network sends a signal indicating a level of congestion in the node to the access regulator, and at least one of the parameters is adjusted in response to the signal. The parameter may additionally be adjusted according to other parameters which are selected according to stability and transient response criteria.

摘要翻译： 一种用于拥塞控制的集成方法使用接入调节器根据由一组参数表征的预定功能来控制从通信设备到网络的接入。 网络内的节点将指示节点中的拥塞程度的信号发送到访问调节器，并且响应于该信号调整至少一个参数。 可以根据根据稳定性和瞬态响应标准选择的其他参数另外调整该参数。

公开(公告)号：US5978356A

公开(公告)日：1999-11-02

申请号：US838395

申请日：1997-04-09

申请人： Anwar Elwalid ,  Debasis Mitra

发明人： Anwar Elwalid ,  Debasis Mitra

IPC分类号： H04Q3/00 ,  H04L12/56 ,  H04Q11/04 ,  H04J1/16 ,  H04J3/14

CPC分类号： H04L12/5602 ,  H04Q11/0478 ,  H04L2012/5649 ,  H04L2012/5651 ,  H04L2012/568

摘要： The traffic shaping system according to the principles of the present invention increases the connection-carrying capacity of a network node by shaping the data cells to increase the admissible number of connections. In accordance with certain embodiments of the present invention, the traffic shaping system uses a data buffer at the ingress of the network node to selectively buffer classes of data cells. As such, the traffic shaping system exploits differences in delay tolerances between traffic classes to shape the less delay sensitive traffic classes to reduce the effective bandwidth of a connection of the particular traffic class and thereby increase the nodal connection-carrying capacity. Certain embodiments of the traffic shaping system operate within a framework to provide parameters for the traffic shaping system which increase the connection-carrying capacity for the node while meeting quality of service requirements for the data cells. In accordance with certain embodiments, an integrated regulator and shaper is provided which concurrently regulates and shapes the traffic cells to increase the nodal connection-carrying capacity.

摘要翻译： 根据本发明原理的流量整形系统通过对数据单元进行整形来增加网络节点的连接承载能力，增加允许的连接数量。 根据本发明的某些实施例，流量整形系统使用网络节点入口处的数据缓冲器来选择性地缓冲数据单元的类别。 因此，流量整形系统利用业务类别之间的延迟公差的差异来形成更少的延迟敏感业务类别，以减少特定业务类别的连接的有效带宽，从而增加节点连接承载能力。 流量整形系统的某些实施例在框架内操作以提供用于业务整形系统的参数，其提高节点的连接承载能力，同时满足数据信元的服务质量要求。 根据某些实施例，提供了一个集成的调节器和整形器，其同时调节和调整业务单元的形状以增加节点连接承载能力。

公开(公告)号：US5838663A

公开(公告)日：1998-11-17

申请号：US845651

申请日：1997-04-25

申请人： Anwar Elwalid ,  Debasis Mitra ,  Robert H. Wentworth

发明人： Anwar Elwalid ,  Debasis Mitra ,  Robert H. Wentworth

IPC分类号： H04L12/56 ,  H04Q3/00 ,  H04Q11/04

CPC分类号： H04L12/5695 ,  H04L12/5602 ,  H04L47/15 ,  H04L47/783 ,  H04L47/822 ,  H04Q11/0478 ,  H04Q3/0062 ,  H04L2012/562 ,  H04L2012/5632 ,  H04L2012/5684 ,  H04Q2213/13526 ,  H04Q2213/13531 ,  H04Q2213/13541

摘要： A method regulates the admission control of, and requests for routing of, virtual circuits in a network by determining network resource requirements for the virtual circuits. In particular, the network resource requirements are based on a set of parameters used to control the flow of information from a communications device onto the virtual circuit. The requirements for network resources typically include buffer space requirements in network nodes and bandwidth requirements in network links, and the parameter used to control the flow of information are those associated with an access regulator. The network resource determination is made for the case where lossless performance in the network is required and in the case where statistical multiplexing with limited loss is allowed. Both constant bit rate and variable bit rate information is considered.

摘要翻译： 一种方法通过确定虚拟电路的网络资源需求来调节网络中虚拟电路的接纳控制和请求路由。 特别地，网络资源需求基于用于控制从通信设备到虚拟电路的信息流的一组参数。 网络资源的要求通常包括网络节点中的缓冲区空间要求和网络链路中的带宽要求，用于控制信息流的参数是与访问调节器相关联的参数。 网络资源确定是在需要网络中的无损性能的情况下进行的，并且允许有限损失的统计复用的情况。 考虑恒定比特率和可变比特率信息。