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

11. 发明授权

US07187684B2 Weighted fair queue having extended effective range 失效
标题翻译：加权公平队列具有扩展的有效范围
公开(公告)号：US07187684B2
公开(公告)日：2007-03-06
申请号：US10016518
申请日：2001-11-01
申请人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04L12/56
CPC分类号： H04L47/623 , H04L47/50
摘要： A scheduler for a network processor includes a scheduling queue in which weighted fair queuing is applied to define a sequence in which flows are to be serviced. The scheduling queue includes at least a first subqueue and a second subqueue. The first subqueue has a first range and a first resolution, and the second subqueue has an extended range that is greater than the first range and a lower resolution that is less than the first resolution. Flows that are to be enqueued within the range of highest precision to the current pointer of the scheduling queue are attached to the first subqueue. Flows that are to be enqueued outside the range of highest precision from the current pointer of the scheduling queue are attached to the second subqueue. Numerous other aspects are provided.
摘要翻译：用于网络处理器的调度器包括调度队列，其中应用加权公平队列来定义要在其中服务流的序列。调度队列至少包括第一子队列和第二子队列。第一个子队列具有第一个范围和第一个分辨率，第二个子队列的扩展范围大于第一个范围，而较小的分辨率小于第一个分辨率。要在最高精度范围内排队的流程将调度队列的当前指针附加到第一个子队列。要从排队队列的当前指针以外的最高精度范围排队的流量被附加到第二子队列。提供了许多其他方面。

12. 发明授权

US07130270B2 Method and apparatus for varying bandwidth provided to virtual channels in a virtual path 失效
标题翻译：用于在虚拟路径中提供给虚拟通道的带宽变化的方法和装置
公开(公告)号：US07130270B2
公开(公告)日：2006-10-31
申请号：US10206170
申请日：2002-07-26
申请人： Merwin Herscher Alferness , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： Merwin Herscher Alferness , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04J1/16
CPC分类号： H04L47/50 , H04L2012/5679
摘要： In a scheduler circuit for a network processor, bandwidth assigned to a virtual path is allocated among virtual channels associated with the virtual path. The allocation of bandwidth among the virtual channels is varied dynamically as virtual channels become active or inactive.
摘要翻译：在网络处理器的调度器电路中，分配给虚拟路径的带宽被分配在与虚拟路径相关联的虚拟通道中。虚拟通道中的带宽分配由于虚拟通道变为活动或不活动而动态变化。

13. 发明授权

US06987760B2 High speed network processor 有权
公开(公告)号：US06987760B2
公开(公告)日：2006-01-17
申请号：US09838395
申请日：2001-04-19
申请人： Jean Louis Calvignac , William John Goetzinger , Glen Howard Handlogten , Marco C. Heddes , Joseph Franklin Logan , James Francis Mikos , David Alan Norgaard , Fabrice Jean Verplanken
发明人： Jean Louis Calvignac , William John Goetzinger , Glen Howard Handlogten , Marco C. Heddes , Joseph Franklin Logan , James Francis Mikos , David Alan Norgaard , Fabrice Jean Verplanken
IPC分类号： H04L12/56
CPC分类号： H04L12/5601 , H04L2012/5636 , H04L2012/5679 , H04L2012/5685
摘要： A Network Processor (NP) is formed from a plurality of operatively coupled chips. The NP includes a Network Processor Complex (NPC) Chip coupled to a Data Flow Chip and Data Store Memory coupled to the Data Flow Chip. An optional Scheduler Chip is coupled to the Data Flow Chip. The named components are replicated to create a symmetric ingress and egress structure.

14. 发明授权

US06973036B2 QoS scheduler and method for implementing peak service distance using next peak service time violated indication 失效
标题翻译： QoS调度器和使用下一个峰值服务时间实现峰值服务距离的方法违反指示
公开(公告)号：US06973036B2
公开(公告)日：2005-12-06
申请号：US10004373
申请日：2001-11-01
申请人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04B17/00 , H04L12/26 , H04L12/54 , H04L12/863 , H04L12/873 , H04L12/875 , H04L12/877
CPC分类号： H04L47/623 , H04L47/50 , H04L47/521 , H04L47/525 , H04L47/568
摘要： A scheduler and scheduling method implement peak service distance using a next peak service time violated (NPTV) indication. A flow scheduled on a best effort or weighted fair queue (WFQ) is identified for servicing and a frame is dispatching from the identified flow. A next PSD time (NPT) being violated is checked for the flow. Responsive to identifying the next PSD time (NPT) being violated for the identified flow, a NPTV indicator is set. Alternatively, responsive to identifying the next PSD time (NPT) not being violated for the identified flow, the NPTV indicator is reset. A next PSD time (NPT) value is calculated for the flow. Checking for more frames to be dispatched from the flow is performed. Responsive to identifying no more frames to be dispatched from the flow, the NPTV indicator is utilized to identify a calendar for attaching the flow upon a new frame arrival for the flow. If the NPTV indicator is not set when the flow goes empty, upon a new frame arrival for the flow, the flow is attached to a weighted fair queue (WFQ) ring using a queue distance calculation. If the NPTV indicator is set when the flow goes empty, upon a new frame arrival for the flow, then it is determined if the next PSD time (NPT) value for the flow has been passed. If the next PSD time (NPT) value has been passed, then the flow is attached to the weighted fair queue (WFQ) ring using the queue distance calculation. If the next PSD time (NPT) value has not been passed, then the flow is attached to a peak bandwidth service (PBS) calendar using the next PSD time (NPT) value.
摘要翻译：调度器和调度方法使用下一个高峰服务时间违反（NPTV）指示来实现峰值服务距离。确定以最佳努力或加权公平队列（WFQ）计划的流量进行维修，并从识别的流程中分派一个帧。检查下一个违反PSD时间（NPT）的流程。响应于识别针对所识别的流程违反的下一个PSD时间（NPT），设置NPTV指示符。或者，响应于识别未被识别的流量的下一个PSD时间（NPT），NPTV指示符被重置。为流量计算下一个PSD时间（NPT）值。执行检查要从流中分派的更多帧。响应于不再从流中发送更多的帧，NPTV指示符用于识别用于在流的新帧到达时附加流的日历。如果在流量为空时NPTV指示灯未设置，则在新的帧到达流时，流程将使用队列距离计算附加到加权公平队列（WFQ）环。如果在流量为空时设置了NPTV指示符，则在新的帧到达流时，确定流的下一个PSD时间（NPT）值是否已经通过。如果下一个PSD时间（NPT）值已经通过，则流程将使用队列距离计算附加到加权公平队列（WFQ）环。如果未通过下一个PSD时间（NPT）值，则使用下一个PSD时间（NPT）值将该流量附加到峰值带宽服务（PBS）日历。

15. 发明授权

US07362706B2 Method and apparatus for hierarchial scheduling of virtual paths with underutilized bandwidth 有权
标题翻译：具有未充分利用带宽的虚拟路径的层次调度的方法和装置
公开(公告)号：US07362706B2
公开(公告)日：2008-04-22
申请号：US10317413
申请日：2002-12-12
申请人： Lyle Edwin Grosbach , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： Lyle Edwin Grosbach , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04L12/26
CPC分类号： H04L47/50 , H04L2012/5679
摘要： A method and apparatus are provided for implementing hierarchical scheduling of oversubscribed virtual paths with underutilized bandwidth that works for both ATM (cell) and IP (frame) scheduling. A scheduler includes a first calendar for pipes and autonomous flows and a second calendar for pipe flows. A winner of a pipe or an autonomous flow is identified from the first calendar. Responsive to an identified winner pipe, a pipe queue is checked for an associated pipe flow for the winner pipe. Responsive to identifying an empty pipe queue for the winner pipe, a pipe win credit is assigned to the pipe without reattaching the winner pipe to the first calendar. Then a next winner is identified from the first calendar. When a winner pipe flow is identified from the second calendar and the pipe win credit is assigned to the pipe for the winner pipe flow, then the winner pipe flow is serviced without delay.
摘要翻译：提供了一种方法和装置，用于实现对于ATM（小区）和IP（帧）调度工作的未充分利用的带宽的超额预订的虚拟路径的分级调度。调度器包括用于管道和自主流的第一日历和用于管道流的第二日历。从第一个日历识别管道或自主流的获胜者。对于确定的胜利者管道，检查管道队列以获得胜利管道的相关管道流量。响应于为胜利者管道识别空管道队列，将管道赢取信用额度分配给管道，而不将胜利者管道重新连接到第一个日历。然后从第一个日历识别下一个赢家。当从第二个日历识别获胜者管道流量，并且将管道信贷分配给胜利者管道的管道时，优胜者管道流程将被无延误地维护。

16. 发明授权

US07929548B2 Weighted fair queue serving plural output ports 失效
标题翻译：加权公平队列服务多个输出端口
公开(公告)号：US07929548B2
公开(公告)日：2011-04-19
申请号：US11970388
申请日：2008-01-07
申请人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04L12/28
CPC分类号： H04L49/30 , H04L47/2441 , H04L47/50 , H04L47/621 , H04L49/254
摘要： A data communication apparatus includes a plurality of output ports and a scheduler for assigning priorities for outbound data frames. The scheduler includes one or more scheduling queues. Each scheduling queue indicates an order in which data flows are to be serviced. At least one scheduling queue has a respective plurality of output ports assigned to the scheduling queue. That is, the scheduling queue is shared by two or more output ports.
摘要翻译：数据通信装置包括多个输出端口和用于分配出站数据帧的优先级的调度器。调度器包括一个或多个调度队列。每个调度队列指示数据流被维护的顺序。至少一个调度队列具有分配给调度队列的相应的多个输出端口。也就是说，调度队列由两个或更多个输出端口共享。

17. 发明授权

US07680043B2 Network processor having fast flow queue disable process 失效
标题翻译：网络处理器具有快速流队列禁用进程
公开(公告)号：US07680043B2
公开(公告)日：2010-03-16
申请号：US10102343
申请日：2002-03-20
申请人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04J3/14 , G06F15/16
CPC分类号： H04L47/6215 , H04L47/32 , H04L47/50 , H04L47/54
摘要： In a first aspect, a network processor services a plurality of flows including a first flow and a discard flow. The first flow includes a first flow queue and the discard flow includes a discard queue that lists frames to be discarded. An indication is made that the first flow is to be disabled. In response to the indication, all frames included in the first flow queue are transferred to the discard queue. Because the first flow queue is now empty, reconfiguration of the first flow may proceed immediately.
摘要翻译：在第一方面，网络处理器服务包括第一流和丢弃流的多个流。第一流程包括第一流队列，并且丢弃流包括列出要丢弃的帧的丢弃队列。指示第一个流被禁用。响应于该指示，包括在第一流队列中的所有帧被传送到丢弃队列。因为第一个流队列现在是空的，所以第一个流的重新配置可以立即进行。

18. 发明授权

US07660251B2 Method and apparatus for hierarchial scheduling of virtual paths with underutilized bandwidth 有权
标题翻译：具有未充分利用带宽的虚拟路径的层次调度的方法和装置
公开(公告)号：US07660251B2
公开(公告)日：2010-02-09
申请号：US12044994
申请日：2008-03-09
申请人： Lyle Edwin Grosbach , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： Lyle Edwin Grosbach , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04L12/26
CPC分类号： H04L47/50 , H04L2012/5679
摘要： A method and apparatus are provided for implementing hierarchical scheduling of oversubscribed virtual paths with underutilized bandwidth that works for both ATM (cell) and IP (frame) scheduling. A scheduler includes a first calendar for pipes and autonomous flows and a second calendar for pipe flows. A winner of a pipe or an autonomous flow is identified from the first calendar. Responsive to an identified winner pipe, a pipe queue is checked for an associated pipe flow for the winner pipe. Responsive to identifying an empty pipe queue for the winner pipe, a pipe win credit is assigned to the pipe without reattaching the winner pipe to the first calendar. Then a next winner is identified from the first calendar. When a winner pipe flow is identified from the second calendar and the pipe win credit is assigned to the pipe for the winner pipe flow, then the winner pipe flow is serviced without delay.
摘要翻译：提供了一种方法和装置，用于实现对于ATM（小区）和IP（帧）调度工作的未充分利用的带宽的超额预订虚拟路径的分层调度。调度器包括用于管道和自主流的第一日历和用于管道流的第二日历。从第一个日历识别管道或自主流的获胜者。对于确定的胜利者管道，检查管道队列以获得胜利管道的相关管道流量。响应于为胜利者管道识别空管道队列，将管道赢取信用额度分配给管道，而不将胜利者管道重新连接到第一个日历。然后从第一个日历识别下一个赢家。当从第二个日历识别获胜者管道流量，并且将管道信贷分配给胜利者管道的管道时，优胜者管道流程将被无延误地维护。

19. 发明授权

US07310345B2 Empty indicators for weighted fair queues 有权
标题翻译：用于加权公平队列的空指示符
公开(公告)号：US07310345B2
公开(公告)日：2007-12-18
申请号：US10002085
申请日：2001-11-01
申请人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard , Daniel James Sucher
发明人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard , Daniel James Sucher
IPC分类号： H04L12/54
CPC分类号： H04L49/901 , H04L47/50 , H04L47/623
摘要： A scheduler for a network processor includes one or more scheduling queues. Each scheduling queue defines a respective sequence in which flows are to be serviced. A respective empty indicator is associated with each scheduling queue to indicate whether the respective scheduling queue is empty. By referring to the empty indicators, it is possible to avoid wasting operating cycles of the scheduler on searching scheduling queues that are empty.
摘要翻译：网络处理器的调度器包括一个或多个调度队列。每个调度队列定义要在其中服务流的相应序列。相应的空指示符与每个调度队列相关联，以指示相应的调度队列是否为空。通过参考空指示符，可以避免在搜索空的调度队列时浪费调度器的操作周期。

20. 发明授权

US07046676B2 QoS scheduler and method for implementing quality of service with cached status array 失效
公开(公告)号：US07046676B2
公开(公告)日：2006-05-16
申请号：US10004440
申请日：2001-11-01
申请人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
发明人： William John Goetzinger , Glen Howard Handlogten , James Francis Mikos , David Alan Norgaard
IPC分类号： H04L12/56
CPC分类号： H04L47/568 , H04L47/50 , H04L47/521 , H04L47/525
摘要： A QoS scheduler, scheduling method, and computer program product are provided for implementing Quality-of-Service (QoS) scheduling with a cached status array. A plurality of calendars are provided for scheduling the flows. An active flow indicator is stored for each calendar entry in a calendar status array (CSA). A cache copy subset of the active flow indicators from the calendar status array (CSA) is stored in a cache. The calendar status array (CSA) is updated based upon a predefined calendar range and resolution. The cache copy subset of the active flow indicators from the calendar status array (CSA) is used to determine a given calendar for servicing. The subset of the active flow indicators from the calendar status array (CSA) is used to increment a current pointer (CP) by an identified number of positions up to a current time (CT) value, where the identified number of positions is equal to a variable number of inactive flow indicators up to the current time (CT) value and the identified number of positions has a maximum value equal to a number of entries in the cache.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式