-
1.发明授权Method and apparatus for controlling data transfer rates using marking threshold in asynchronous transfer mode networks 失效用于在异步传输模式网络中使用标记阈值来控制数据传输速率的方法和装置
公开(公告)号：US5905711A
公开(公告)日：1999-05-18
申请号：US751045
申请日：1996-11-15
CPC分类号： H04L49/255 , H04Q11/0478 , H04L2012/5635 , H04L2012/5636 , H04L2012/5682
摘要： A method and apparatus for controlling the data transfer rates of data sources in an asynchronous transfer mode-based network utilizing intelligent marking to identify those data sources with a data transfer rate exceeding a marking threshold and to direct those thus-identified data sources to reduce their data transfer rates, and to identify those data sources with a data transfer rate lower than a marking threshold and to direct those thus-identified data sources to increase their data transfer rates when the maximum data transfer rate at a communications switch exceeds a first threshold When the maximum data transfer rate at the communications switch exceeds a second thresholds directing all data sources to reduce their data transfer rates. The first and the second thresholds are based on a congestion indicator of available bit rate traffic stored in a buffer in the communications switch. The marking threshold equals a first function of at least a communications switch maximum data transfer rate multiplied by a second function of at least a first congestion indicator.
摘要翻译： 一种用于控制基于异步传输模式的网络中的数据源的数据传输速率的方法和装置，利用智能标记来识别数据传输速率超过标记阈值的那些数据源，并引导这些数据源来减少它们 数据传输速率，并且识别数据传输速率低于标记阈值的那些数据源，并且当通信交换机的最大数据传输速率超过第一阈值时，引导这些识别的数据源增加其数据传输速率 通信交换机的最大数据传输速率超过了指示所有数据源降低其数据传输速率的第二阈值。 第一和第二阈值基于存储在通信交换机中的缓冲器中的可用比特率业务的拥塞指示符。 标记阈值等于至少通信交换机最大数据传输速率乘以至少第一拥塞指示符的第二功能的第一功能。
-
2.发明授权Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues 有权用于使用对数日历队列来保证数据分组网络中的数据传输速率和延迟的方法和装置公开(公告)号：US06396843B1
公开(公告)日：2002-05-28
申请号：US09182884
申请日：1998-10-30
IPC分类号： H04L1228
CPC分类号： H04L47/568 , H04L47/28 , H04L47/50 , H04L47/564 , H04L49/25 , H04L49/30 , H04L49/90 , H04L49/9031
摘要： The total implementation complexity of packet schedulers which aim at approximating the Generalized Processor Sharing (GPS) policy is the combination of the complexity of their system-potential function and the complexity involved in sorting the timestamps in order to select the packet with minimum timestamp for transmission. Given that several scheduling algorithms which use a system-potential function of O(1) complexity have been introduced (among them, the Minimum-Delay Self-Clocked Fair Queuing (MD-SCFQ) algorithm achieves optimal delay and excellent fairness properties), the major contribution to the total complexity comes from the task of sorting the timestamps every time a packet is transmitted or received, which is common to all GPS-related schedulers. A method and an apparatus, called the Logarithmic Calendar Queue (LCQ), is disclosed which can achieve a dramatic reduction of the implementation complexity of sorting the timestamps in a GPS-related scheduler, at the cost of very small and controllable degradation of the guaranteed delay bounds. This is achieved by using a plurality of calendar subqueues, each subqueue associated with different granularity for the representation of timestamp values.
摘要翻译： 旨在近似广义处理器共享（GPS）策略的分组调度器的总实现复杂度是其系统潜在功能的复杂性与排序时间戳所涉及的复杂性的组合，以便选择具有最小传输时间戳的分组 。 考虑到使用了具有O（1）复杂度的系统潜在功能的几种调度算法（其中，最小延迟自时钟公平队列（MD-SCFQ）算法实现了最佳延迟和极好的公平性）， 对总体复杂性的主要贡献来自于每次发送或接收分组时的时间戳的任务，这对于所有与GPS相关的调度器是共同的。 公开了一种称为对数日历队列（LCQ）的方法和装置，其可以实现在GPS相关调度器中排序时间戳的实施复杂度的显着降低，其代价是保证的非常小且可控的降级 延迟界限 这通过使用多个日历子队列来实现，每个子队列与用于表示时间戳值的不同粒度相关联。
-
3.发明授权Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach 有权使用广义离散数据传输速率方法保证数据分组网络中的数据传输速率和延迟的方法和装置公开(公告)号：US06693913B1
公开(公告)日：2004-02-17
申请号：US09247779
申请日：1999-02-09
IPC分类号： H04L1228
CPC分类号： H04L47/24 , H04L47/50 , H04L2012/5679
摘要： A scheduler and method for use in packet communication systems apply a generalized discrete-rate scheduling technique which removes the limitation of the linear increase in sorting complexity with the number of supported service rates. The set of supported service rates may be increased without increasing the number of timestamps that need to be sorted. Conversely, the generalized discrete-rate scheduler supports a given number of service rates using a smaller number of rate FIFO queues, thus further reducing complexity. Such improved performance is achieved by splitting, for scheduling purposes only, a connection or session into multiple sub-connections or sub-sessions. The technique can be applied to per-connection-timestamp and no-per-connection-timestamp discrete-rate schedulers, as well as to any other discrete-rate scheduler.
摘要翻译： 在分组通信系统中使用的调度器和方法应用广义离散速率调度技术，其消除了排序复杂度线性增加与支持服务速率数量的限制。 可以增加支持服务速率的集合，而不增加需要排序的时间戳的数量。 相反，广义离散速率调度器使用较少数量的速率FIFO队列支持给定数量的服务速率，因此进一步降低了复杂度。 这种改进的性能通过仅将调度目的分成多个子连接或子会话中的连接或会话来实现。 该技术可以应用于每连接时间戳和无连接时间戳离散速率调度器以及任何其他离散速率调度器。
-
公开(公告)号：US5689500A
公开(公告)日：1997-11-18
申请号：US584936
申请日：1996-01-16
CPC分类号： H04L12/5601 , H04L49/1553 , H04L49/203 , H04L49/3081 , H04Q11/0478 , H04L2012/5635 , H04L2012/5652 , H04L2012/5679 , H04L2012/5682
摘要： Multicasting of an ingress cell received at one of a plurality of input ports is provided through a multistage network to a plurality of output ports. The received ingress cell at a first input port includes a data payload and information identifying one or more routing queues to which a single copy of the data payload is to be outputted. A backpressure queue assignment is identified for the first ingress cell, the backpressure queue assignment identifying a backpressure indicator indicative of the congestion level at at least one routing queue of a subsequent stage. Using the backpressure indicator, it is determined if the first ingress cell is to be outputted from one or more of the routing queues. Thereafter, the first ingress cell is outputted from one or more of the routing queues when the congestion level is below or equal to a first threshold.
摘要翻译： 通过多级网络向多个输出端口提供在多个输入端口中的一个接收的入口单元的组播。 在第一输入端口处接收到的入口单元包括数据有效载荷和标识要输出数据有效载荷的单个副本的一个或多个路由队列的信息。 为第一入口单元识别背压队列分配，背压队列分配识别指示后续阶段的至少一个路由队列处的拥塞级别的背压指示符。 使用背压指示器，确定是否要从一个或多个路由队列输出第一入口单元。 此后，当拥塞级别低于或等于第一阈值时，从一个或多个路由队列输出第一入口小区。
-
5.发明授权Method and apparatus for controlling data transfer rate using virtual queues in asynchronous transfer mode networks 失效用于使用异步传输模式网络中的虚拟队列来控制数据传输速率的方法和装置
公开(公告)号：US6021116A
公开(公告)日：2000-02-01
申请号：US751064
申请日：1996-11-15
CPC分类号： H04L12/5602 , H04Q11/0478 , H04L2012/5635 , H04L2012/5636
摘要： A method and apparatus for computing a congestion indicator in a communications switch including monitoring at least one first congestion indicator in the communication switch, computing an arrival rate and a first and a second service rate, incrementing a second congestion indicator using the arrival rate, and decrementing the second congestion indicator using the first and second service rates. The method and apparatus are used for deciding to store the data and electronic code that arrives at a communications switch when the second congestion indicator is below a first threshold, and for deciding not to store the data and electronic code that arrives at a communications switch when the second congestion indicator equals or exceeds the first threshold. The method and apparatus are also used for controlling the data transfer rates of data sources in an ATM-based network when both available bit rate and other traffic is present in a communications switch. The method and the apparatus utilize intelligent marking to identify data sources with data transfer rates exceeding a marking threshold and direct those data sources to reduce their data transfer rates when the second congestion indicator exceeds a second threshold. When the second congestion indicator exceeds a third threshold or the first congestion indicator exceeds a fourth threshold, the method and apparatus direct all the data sources to reduce their data transfer rates. The marking threshold equals a function of the maximum data transfer rate multiplied by a function of the second congestion indicator.
摘要翻译： 一种用于计算通信交换机中的拥塞指示符的方法和装置，包括监视通信交换机中的至少一个第一拥塞指示符，计算到达速率和第一和第二服务速率，使用到达速率递增第二拥塞指示符;以及 使用第一和第二服务速率递减第二拥塞指示符。 当第二拥塞指示符低于第一阈值时，该方法和装置用于决定存储到达通信交换机的数据和电子代码，并且用于在不通过通信交换机到达通信交换机时决定不存储数据和电子代码 第二拥塞指示符等于或超过第一阈值。 当在通信交换机中存在可用比特率和其他业务时，该方法和装置还用于控制基于ATM的网络中的数据源的数据传输速率。 该方法和装置利用智能标记来识别具有超过标记阈值的数据传输速率的数据源，并且当第二拥塞指示符超过第二阈值时，引导这些数据源降低其数据传输速率。 当第二拥塞指示符超过第三阈值或第一拥塞指示符超过第四阈值时，该方法和装置引导所有数据源降低其数据传输速率。 标记阈值等于最大数据传输速率乘以第二拥塞指示符的函数的函数。
-
6.发明授权Method and apparatus for controlling data transfer rates of data sources in asynchronous transfer mode-based networks 失效用于控制基于异步传输模式的网络中的数据源的数据传输速率的方法和装置
公开(公告)号：US5701292A
公开(公告)日：1997-12-23
申请号：US567020
申请日：1995-12-04
CPC分类号： H04L12/5602 , H04Q11/0478 , H04L2012/5614 , H04L2012/5632 , H04L2012/5635 , H04L2012/5636
摘要： A method and apparatus for controlling the data transfer rates of data sources in an asynchronous transfer mode-based network utilizes maximum and minimum data transfer rates of sources in the network. A switch instructs data sources within the network to modify their data transfer rates by detecting "potential congestion" and "congested" states.
摘要翻译： 用于控制基于异步传输模式的网络中的数据源的数据传输速率的方法和装置利用网络中的源的最大和最小数据传输速率。 交换机通过检测“潜在拥塞”和“拥塞”状态来指示网络内的数据源修改其数据传输速率。
-
公开(公告)号：US5689506A
公开(公告)日：1997-11-18
申请号：US584935
申请日：1996-01-16
CPC分类号： H04L12/5601 , H04L49/1553 , H04L49/1576 , H04L49/203 , H04L49/3081 , H04L2012/5635 , H04L2012/5651 , H04L2012/5652 , H04L2012/5681
摘要： Multicasting of an ingress cell received at one of a plurality of input ports is provided through a multistage switching network to one or more of a plurality of output ports. An ingress cell including a data payload and information identifying output ports of the network is received at one of the input ports of a first stage of the network. A determination is made of the minimum number of first output ports of the first stage of the network to which a single copy of the ingress cell is to be outputted to enable the ingress cell to reach all of the identified output ports. The single copy of the ingress cell is then routed to the minimum number of first output ports of the first stage of the network.
摘要翻译： 在多个输入端口中的一个接收的入口单元的组播通过多级交换网络提供给多个输出端口中的一个或多个。 包括数据有效载荷的入口单元和识别网络的输出端口的信息在网络的第一级的输入端口之一处被接收。 确定要输出入口单元的单个副本的网络的第一级的第一输出端口的最小数量，以使入口单元能够到达所有识别的输出端口。 然后，入口单元的单个副本被路由到网络的第一级的最小数量的第一输出端口。
-
8.发明授权Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using generalized discrete data transfer rate approach 失效使用广义离散数据传输速率方法保证数据分组网络中的数据传输速率和延迟的方法和装置公开(公告)号：US07031255B2
公开(公告)日：2006-04-18
申请号：US10748378
申请日：2003-12-30
CPC分类号： H04L47/24 , H04L47/50 , H04L2012/5679
摘要： A scheduler and method for use in packet communication systems apply a generalized discrete-rate scheduling technique which removes the limitation of the linear increase in sorting complexity with the number of supported service rates. The set of supported service rates may be increased without increasing the number of timestamps that need to be sorted. Conversely, the generalized discrete-rate scheduler supports a given number of service rates using a smaller number of rate FIFO queues, thus further reducing complexity. Such improved performance is achieved by splitting, for scheduling purposes only, a connection or session into multiple sub-connections or sub-sessions. The technique can be applied to per-connection-timestamp and no-per-connection-timestamp discrete-rate schedulers, as well as to any other discrete-rate scheduler.
摘要翻译： 在分组通信系统中使用的调度器和方法应用广义离散速率调度技术，其消除了排序复杂度线性增加与支持服务速率数量的限制。 可以增加支持服务速率的集合，而不增加需要排序的时间戳的数量。 相反，广义离散速率调度器使用较少数量的速率FIFO队列支持给定数量的服务速率，因此进一步降低了复杂度。 这种改进的性能通过仅将调度目的分成多个子连接或子会话中的连接或会话来实现。 该技术可以应用于每连接时间戳和无连接时间戳离散速率调度器以及任何其他离散速率调度器。
-
9.发明授权Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using discrete data transfer rates 失效使用离散数据传输速率保证数据分组网络中的数据传输速率和延迟的方法和装置公开(公告)号：US06618391B1
公开(公告)日：2003-09-09
申请号：US09247742
申请日：1999-02-09
IPC分类号： H04L1228
CPC分类号： H04L47/28 , H04L47/22 , H04L47/50 , H04L2012/5649 , H04L2012/5679
摘要： A scheduler and method for use in ATM and packet communication systems applies a no-per-connection-timestamp discrete-rate scheduling technique which does not require the computation and storage of one timestamp per connection, and only maintains a single timestamp per supported service rate. The elimination of the per-connection timestamps has no negative effect on the delay bounds guaranteed by the scheduler. The total implementation cost of such schedulers which approximate the Generalized Processor Sharing (GPS) policy is reduced, since there is less complexity involved in maintaining and sorting the timestamps for all connections.
摘要翻译： 在ATM和分组通信系统中使用的调度器和方法应用无连接时间戳离散速率调度技术，其不需要每个连接的一个时间戳的计算和存储，并且仅维护每个支持服务速率的单个时间戳 。 每个连接时间戳的消除对调度器保证的延迟界限没有负面影响。 由于在维护和排序所有连接的时间戳方面涉及到较少的复杂性，因此减少了近似于通用处理器共享（GPS）策略的这种调度器的总实现成本。
-
10.发明授权
公开(公告)号：US6075791A
公开(公告)日：2000-06-13
申请号：US959362
申请日：1997-10-28
CPC分类号： H04L47/621 , H04L12/5693 , H04L47/10 , H04L47/562 , H04L47/6215 , H04L47/623 , H04L47/6285 , H04L49/90 , H04Q11/0478 , H04L2012/5651 , H04L2012/5679
摘要： A system is disclosed which services a plurality of queues associated with respective data connections such that the system guarantees data transfer rates and data transfer delays to the data connections. This is achieved by associating each connection having at least one data packet waiting in its associated queue (such a connection called a backlogged connection) with a timestamp generated as a function of system parameters including (a) the number of queues that are backlogged, (b) the data transfer rate guaranteed to each connection, (c) the sum of data transfer rates guaranteed to all backlogged connections, (d) the previous timestamp of the connection, and (e) the weighted sum of the timestamps of all backlogged connections, each timestamp weighted by the data transfer rate guaranteed to the corresponding connection. The backlogged connection associated with the timestamp having the smallest value among all of the backlogged connections is then identified and a data packet is transmitted from the queue corresponding to that connection. A new timestamp is then generated for that connection if it is still backlogged. Once the transmission of the data packet is completed, the foregoing determination of the connection with the minimum timestamp is then repeated to identify the next queue to be serviced.
摘要翻译： 公开了一种系统，其服务与相应数据连接相关联的多个队列，使得系统保证数据传输速率和数据传输延迟到数据连接。 这是通过将具有在其相关联的队列中的至少一个数据包等待的连接（这种称为备用连接的连接）与作为系统参数的函数生成的时间戳相关联来实现的，所述时间戳包括（a）被积压的队列的数量（ b）保证每个连接的数据传输速率，（c）保证所有有效连接的数据传输速率的总和，（d）连接的先前时间戳，以及（e）所有阻塞连接的时间戳的加权和 ，每个时间戳由保证对应连接的数据传输速率加权。 然后识别与所有积压的连接中具有最小值的时间戳相关联的积存连接，并且从对应于该连接的队列发送数据分组。 然后，如果该连接仍然是积压的，则为该连接生成新的时间戳。 一旦完成了数据分组的传输，则重复上述与最小时间戳的连接的确定，以识别待维护的下一个队列。
-
-
-
-
-
-
-
-
-
搜索结果
11 条记录 (耗时 0.015 秒)
