专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07322032B1 Methods and apparatus for scheduling operation of a data source 有权
标题翻译：调度数据源操作的方法和装置
公开(公告)号：US07322032B1
公开(公告)日：2008-01-22
申请号：US10446981
申请日：2003-05-28
申请人： Gregory S. Goss , Albert A. Slane , Christopher J. Kappler
发明人： Gregory S. Goss , Albert A. Slane , Christopher J. Kappler
IPC分类号： G06F9/46 , G06F9/30 , G06F7/38 , G06F7/42 , G06F7/50 , G01R31/08
CPC分类号： G06F7/24 , G06F9/3836
摘要： A computerized device has dynamically modifiable hardware, such as an ASIC, that performs queue-scheduling operations. The hardware incorporates a generic sorting processor (GSP) that is dynamically configurable to implement various sorting algorithms to meet specific queue scheduling requirements for the computerized device. The computerized device extracts a first time stamp value and a second time stamp value associated with a first queue and a second queue, respectively. The computerized device receives instructions to configure a table of the GSP with scheduling entries. The computerized device compares the first time stamp value with the second time stamp value to form a comparison result. The computerized device then selects a decision instruction from the table, based upon the comparison result, and identifies a preferred queue of the first queue and the second queue, based upon the decision instruction.
摘要翻译：计算机化设备具有可动态修改的硬件，例如执行队列调度操作的ASIC。该硬件包含通用排序处理器（GSP），可以动态配置，以实现各种排序算法，以满足计算机化设备的特定队列调度要求。计算机化设备分别提取与第一队列和第二队列相关联的第一时间戳值和第二时间戳值。计算机化设备接收指令以配置具有调度条目的GSP表。计算机化设备将第一时间戳值与第二时间戳值进行比较以形成比较结果。计算机化设备然后基于比较结果从表中选择一个决定指令，并且基于该判定指令来识别第一队列和第二队列的首选队列。

2. 发明授权

US07321940B1 Iterative architecture for hierarchical scheduling 有权
标题翻译：层次调度的迭代架构
公开(公告)号：US07321940B1
公开(公告)日：2008-01-22
申请号：US10610181
申请日：2003-06-30
申请人： Scott C. Smith , Christopher J. Kappler , Andrew T. Hebb , Gregory S. Goss , Robert T. Olsen
发明人： Scott C. Smith , Christopher J. Kappler , Andrew T. Hebb , Gregory S. Goss , Robert T. Olsen
IPC分类号： G06F15/173 , G06F15/16
CPC分类号： H04L47/60 , H04L47/10 , H04L47/50 , H04L47/522 , H04L47/625
摘要： Conventional schedulers employ designs allocating specific processor and memory resources, such as memory for configuration data, state data, and scheduling engine processor resources for specific aspects of the scheduler, such as layers of the scheduling hierarchy, each of which consumes dedicated processor and memory resources. A generic, iterative scheduling engine, applicable to an arbitrary scheduling hierarchy structure having a variable number of hierarchy layers, receives a scheduling hierarchy structure having a predetermined number of layers, and allocates scheduling resources such as instructions and memory, according to scheduling logic, in response to design constraints and processing considerations. The resulting scheduling logic processes the scheduling hierarchy in iterative manner which allocates the available resources among the layers of the hierarchy, such that the scheduler achieves throughput requirements corresponding to enqueue and dequeue events with consideration to the number of layers in the scheduling hierarchy and the corresponding granularity of queuing.
摘要翻译：常规调度器采用分配特定处理器和存储器资源的设计，例如用于配置数据的存储器，状态数据和调度器的特定方面的调度引擎处理器资源，诸如调度层次结构的层，每层消耗专用处理器和存储器资源。适用于具有可变数量层级层次的任意调度层次结构的通用迭代调度引擎接收具有预定层数的调度层次结构，并根据调度逻辑分配诸如指令和存储器的调度资源，响应设计约束和处理考虑。所得到的调度逻辑以迭代方式处理调度层次，其分配层次结构的层之间的可用资源，使得调度器考虑到调度层次结构中的层数和相应的调度器来实现对应于入队和出队事件的吞吐量要求排队的粒度

3. 发明授权

US06320864B1 Logical multicasting method and apparatus 失效
标题翻译：逻辑组播方法和装置
公开(公告)号：US06320864B1
公开(公告)日：2001-11-20
申请号：US09100584
申请日：1998-06-19
申请人： Andrew T. Hebb , Gregory S. Goss
发明人： Andrew T. Hebb , Gregory S. Goss
IPC分类号： H04L1228
CPC分类号： H04L49/203 , H04L2012/5679 , H04L2012/5681 , H04Q11/0478
摘要： A method and apparatus for performing logical multicasting within a network switch are disclosed so as to permit a downstream network device to perform cell forwarding in a manner which resembles spatial multicasting. A logical multicast cell has a connection identifier associated with the cell within the switch. The connection identifier is employed to initiate a series of lookup operations to generate unique VPI/VCI addresses which are transmitted out of an output port of the switch as copies or leaves of the multicast cell. Successive look-ups of outgoing VPI/VCI addresses for a logical multicast cell are performed using a chain bit to indicate when all leaves of the cell have been transmitted. Leaves of a logical multicast cell are transmitted to the downstream network device from one output cell buffer of a plurality of output cell buffers associated with the output port of the switch so as to minimize the likelihood of blocking and so as to minimize cell delay variation. In one embodiment, the output cell buffers having cells to transmit are afforded transmit opportunities in a round robin sequence.
摘要翻译：公开了一种用于在网络交换机内执行逻辑多播的方法和装置，以允许下游网络设备以类似于空间多播的方式执行小区转发。逻辑多播小区具有与交换机内的小区相关联的连接标识符。该连接标识符用于启动一系列查找操作，以生成从交换机的输出端口发送出来的多播小区的唯一VPI / VCI地址作为多播小区的副本或离开。逻辑多播单元的输出VPI / VCI地址的连续查找使用链表进行，以指示何时已经发送了单元的所有叶。逻辑多播小区的叶子从与交换机的输出端口相关联的多个输出单元缓冲器的一个输出单元缓冲器发送到下游网络设备，以便最小化阻塞的可能性并且使单元延迟变化最小化。在一个实施例中，具有要发送的小区的输出单元缓冲器以循环序列提供发送机会。

4. 发明授权

US5909438A Logical multicast from a switch configured for spatial multicast 失效
标题翻译：配置为空间组播的交换机的逻辑组播
公开(公告)号：US5909438A
公开(公告)日：1999-06-01
申请号：US710673
申请日：1996-09-18
申请人： Kurt A. Melden , Gregory S. Goss
发明人： Kurt A. Melden , Gregory S. Goss
IPC分类号： H04L12/56
CPC分类号： H04L49/201 , H04L49/30 , H04L49/3009
摘要： A method and apparatus are disclosed for multicasting through a single physical port in a switch, i.e., logical multicasting. An incoming cell is logically multicast by providing a first copy of the cell to the desired output port and providing a second copy of the cell to a loop-back element which includes standard input and output ports dedicated to loop-back operation. The cell provided to the loop-back element is subsequently provided to the desired output port such that the first and second copies of the cell are serially transmitted from the single desired output port. Further, the cell provided to the loop-back element may be repeatedly copied, provided to the loop-back element, and provided to the desired output port. Thus, the incoming cell may be transmitted through a single output port as many times as is desired. When utilized in conjunction with a switch configured for unicast operation, multicast type capability can be provided in the unicasting switch by logically multicasting from the multicasting switch to the unicasting switch.
摘要翻译：公开了用于通过交换机中的单个物理端口多播的方法和装置，即逻辑多播。通过将小区的第一副本提供给期望的输出端口并将小区的第二副本提供给包括专用于环回操作的标准输入和输出端口的环回元件来进行逻辑多播。提供给环回元件的单元随后被提供到期望的输出端口，使得单元的第一和第二副本从单个期望的输出端口串行发送。此外，提供给环回元件的单元可以被重复复制，提供给环回元件，并提供给期望的输出端口。因此，输入单元可以通过单个输出端口传输多次，如期望的那样。当与配置为单播操作的交换机一起使用时，可以通过从组播交换机到单播交换机的逻辑组播，在单播交换机中提供组播类型能力。

5. 发明授权

US07324535B1 Methods and apparatus for maintaining a queue 有权
标题翻译：用于维护队列的方法和装置
公开(公告)号：US07324535B1
公开(公告)日：2008-01-29
申请号：US10411172
申请日：2003-04-10
申请人： Gregory S. Goss , Andrew T. Hebb , Albert A. Slane
发明人： Gregory S. Goss , Andrew T. Hebb , Albert A. Slane
IPC分类号： H04L12/26 , H04J1/16 , G08C15/00 , G06F11/00
CPC分类号： H04L47/10 , H04L45/50 , H04L49/90
摘要： Typically, queues in a router device are used to track data information such as packets or data flows for later transmission to another downstream communication device. To reduce overhead associated with tracking an average queue length of a queue, a metric reflecting average queue length (or estimated queue length) is updated based on the occurrence of an event such as when the contents of the queue are modified. More specifically, if data is added or deleted from the queue, the metric reflecting an average fullness of the queue over time is updated at substantially the same time as updating the instantaneous queue length metric associated with the queue. This technique of synchronously updating both IQL and AQL simplifies the overall task of maintaining queue length information.
摘要翻译：通常，路由器设备中的队列用于跟踪诸如分组或数据流之类的数据信息，以供稍后传输到另一下游通信设备。为了减少与跟踪队列的平均队列长度相关联的开销，基于诸如队列的内容被修改的事件的发生来更新反映平均队列长度（或估计的队列长度）的度量。更具体地说，如果从队列中添加或删除数据，则在更新与该队列相关联的瞬时队列长度度量的基本上相同的时间点上更新反映队列随时间的平均丰满度的度量。同步更新IQL和AQL的这种技术简化了维护队列长度信息的总体任务。

6. 发明授权

US5828653A Quality of service priority subclasses 失效
标题翻译：服务质量优先级子类
公开(公告)号：US5828653A
公开(公告)日：1998-10-27
申请号：US639172
申请日：1996-04-26
申请人： Gregory S. Goss
发明人： Gregory S. Goss
IPC分类号： H04L12/56 , H04Q11/04
CPC分类号： H04L49/505 , H04L49/205 , H04Q11/0478 , H04L2012/5638 , H04L2012/5651 , H04L2012/5652 , H04L2012/5682 , H04L49/3009 , H04L49/501
摘要： Prioritized subclasses of cells within at least one quality of service (QoS) level in an asynchronous transfer mode (ATM) network element are described. Corresponding QoS queues are provided with one or more thresholds for intelligent discard of incoming cells within a QoS, based upon cell priority, at the onset of queue congestion. Cells having a first priority within a QoS are discarded as a first queue threshold is achieved; cells having a higher priority are enqueued. A cell loss priority (CLP) bit is employed to provide a further degree of cell discard prioritization. Different traffic streams within a single queue have different priorities, enabling intelligent discard of lower priority traffic prior to complete queue congestion.
摘要翻译：描述异步传输模式（ATM）网元中的至少一个服务质量（QoS）级别内的小区的优先级子类。在队列拥塞开始时，相应的QoS队列具有一个或多个门限，用于基于小区优先级在QoS内智能丢弃入局单元。当实现第一队列阈值时，在QoS内具有第一优先级的小区被丢弃; 具有较高优先级的单元入队。使用细胞丢失优先级（CLP）位来提供进一步的细胞丢弃优先级。单个队列内的不同业务流具有不同的优先级，能够在完成队列拥塞之前实现较低优先级流量的智能丢弃。

7. 发明授权

US07433953B1 Methods and apparatus for reducing arbitration delay in channelized systems by use of additional scheduling hierarchy 有权
标题翻译：通过使用额外的调度层次来减少信道化系统仲裁延迟的方法和装置
公开(公告)号：US07433953B1
公开(公告)日：2008-10-07
申请号：US10422167
申请日：2003-04-24
申请人： Christopher J. Kappler , Gregory S. Goss , Andrew T. Hebb , Robert T. Olsen
发明人： Christopher J. Kappler , Gregory S. Goss , Andrew T. Hebb , Robert T. Olsen
IPC分类号： G06F15/173 , G06F11/00
CPC分类号： H04L47/805 , H04L47/10 , H04L47/70 , H04L47/803 , H04L47/828
摘要： A data communications device interconnected for channelized communication overcomes the problems associated with message traffic starvation on outgoing traffic channels by forming arbitration, or speed groups of logical interfaces and allocating scheduling resources in proportion to the bandwidth attributed to each group relative to the total bandwidth of the device. Incoming messages have a transmission rate based on QOS, content type, or other constraints. A categorizer determines arbitration groups of the outgoing messages based on the transmission rate of the message. The scheduler allocates dequeue requests among the groups according to the proportion allocated to the arbitration group. A dequeue manager drains the outgoing messages from the arbitration groups at a rate in proportion to the total percentage of outgoing transmission bandwidth represented by the group by selecting a message from among the arbitration groups according to the computed proportion.
摘要翻译：互联的信道化通信的数据通信设备通过形成仲裁来克服与输出业务信道上的消息流量饥饿相关的问题，或者组合逻辑接口的速度组，并且根据与每个组相对于每个组的总带宽成比例的带宽分配调度资源设备。传入消息具有基于QOS，内容类型或其他约束的传输速率。分类者基于消息的传输速率来确定传出消息的仲裁组。调度员根据分配给仲裁组的比例，在组中分配出队请求。根据所计算出的比例，从出现的仲裁组中通过从仲裁组中选择一个消息，排队管理员以与该组所表示的传出传输带宽的总百分比成比例的比例排出来自仲裁组的传出消息。

8. 发明授权

US07372857B1 Methods and apparatus for scheduling tasks 有权
标题翻译：调度任务的方法和装置
公开(公告)号：US07372857B1
公开(公告)日：2008-05-13
申请号：US10446597
申请日：2003-05-28
申请人： Christopher J. Kappler , Gregory S. Goss , Scott C. Smith
发明人： Christopher J. Kappler , Gregory S. Goss , Scott C. Smith
IPC分类号： H04L12/56
CPC分类号： H04L47/60 , H04L47/50
摘要： Queues are scheduled for outputting data using a hierarchical tree. Each level of the hierarchical tree includes multiple entries for storing status information associated with the queues. For example, a given entry of the tree stores multi-parameter status information associated with a corresponding queue to be serviced. To determine which of the queues is next in line for servicing, a logic circuit compares the multi-parameter status information stored in two or more entries of the tree. The next scheduled queue or highest priority queue in the tree is then serviced by outputting at least some of its data.
摘要翻译：调度队列使用分层树输出数据。层级树的每个级别包括用于存储与队列相关联的状态信息的多个条目。例如，树的给定条目存储与要服务的相应队列相关联的多参数状态信息。为了确定哪个队列下一个排队进行维修，逻辑电路比较存储在树的两个或多个条目中的多参数状态信息。然后通过输出其数据中的至少一些来对该树中的下一个调度队列或最高优先级队列进行服务。

9. 发明授权

US06876952B1 Methods and apparatus for maintaining queues 有权
标题翻译：维护队列的方法和装置
公开(公告)号：US06876952B1
公开(公告)日：2005-04-05
申请号：US10426438
申请日：2003-04-30
申请人： Christopher J. Kappler , Gregory S. Goss , Scott C. Smith , Achot Matevossian
发明人： Christopher J. Kappler , Gregory S. Goss , Scott C. Smith , Achot Matevossian
IPC分类号： G06F11/00
CPC分类号： H04L43/00 , H04L1/0018 , H04L43/106 , H04L47/50 , H04L47/562 , H04L47/6215 , H04L69/28
摘要： One or more queues store data information such as packets or data flows for later transmission to downstream communication devices. A real-time clock tracks current time and an advancement of a moving time reference, which is displaced with respect to the current time of the clock by an offset value. Thus, as current time advances, the moving time reference also advances in time. Upon servicing a queue, a time stamp associated with the serviced queue is also advanced in time. To monitor a rate of outputting data from the one or more queues, a processor device at least occasionally adjusts the offset value so that the moving time reference and values of the time stamps advance in relation to each other. Consequently, by tracking a relative time difference between current time of the real-time clock and a relative advancement of time stamps, a rate of outputting data information from the queue is monitored over time.
摘要翻译：一个或多个队列存储诸如分组或数据流之类的数据信息，以便稍后传输到下游通信设备。实时时钟跟踪当前时间和移动时间基准的进展，移动时间基准相对于时钟的当前时间偏移一个偏移值。因此，随着当前时间的推移，移动时间参考也在时间上前进。在服务队列时，与服务队列相关联的时间戳也在时间上提前。为了监测从一个或多个队列输出数据的速率，处理器设备至少偶尔地调整偏移值，使得移动时间基准和时间戳的值相对于彼此前进。因此，通过跟踪实时时钟的当前时间与时间戳相对前进之间的相对时间差，随着时间的推移监视从队列输出数据信息的速率。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式