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

1. 发明授权

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.
摘要翻译：网络处理器的调度器包括一个或多个调度队列。每个调度队列定义要在其中服务流的相应序列。相应的空指示符与每个调度队列相关联，以指示相应的调度队列是否为空。通过参考空指示符，可以避免在搜索空的调度队列时浪费调度器的操作周期。

2. 发明授权

US07317683B2 Weighted fair queue serving plural output ports 失效
标题翻译：加权公平队列服务多个输出端口
公开(公告)号：US07317683B2
公开(公告)日：2008-01-08
申请号：US10015994
申请日：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分类号： H04J1/16
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.
摘要翻译：数据通信装置包括多个输出端口和用于分配出站数据帧的优先级的调度器。调度器包括一个或多个调度队列。每个调度队列指示数据流被维护的顺序。至少一个调度队列具有分配给调度队列的相应的多个输出端口。也就是说，调度队列由两个或更多个输出端口共享。

3. 发明授权

US07280474B2 Weighted fair queue having adjustable scaling factor 失效
标题翻译：加权公平队列具有可调缩放因子
公开(公告)号：US07280474B2
公开(公告)日：2007-10-09
申请号：US10015760
申请日：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/26 , H04L12/56
CPC分类号： H04L47/2441 , H04L47/36 , H04L47/50 , H04L47/623
摘要： A scheduler for a network processor includes a scheduling queue in which weighted fair queuing is applied. The scheduling queue has a range R. Flows are attached to the scheduling queue at a distance D from a current pointer for the scheduling queue. The distance D is calculated for each flow according to the formula D=((WF×FS)/SF), where WF is a weighting factor applicable to a respective flow; FS is a frame size attributable to the respective flow; and SF is a scaling factor. The scaling factor SF is adjusted depending on a comparison of the distance D to the range R.
摘要翻译：网络处理器的调度器包括其中应用加权公平队列的调度队列。调度队列具有范围R.流量与调度队列的当前指针距离D附加到调度队列。根据公式D =（（WFxFS）/ SF）为每个流量计算距离D，其中WF是适用于相应流量的加权因子; FS是归因于相应流量的帧大小; SF是缩放因子。根据距离D与范围R的比较来调整缩放因子SF。

4. 发明授权

US07257124B2 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 失效
标题翻译：用于提高服务质量（QoS）调度器中的加权公平队列的新附加的公平性的方法和装置
公开(公告)号：US07257124B2
公开(公告)日：2007-08-14
申请号：US10102166
申请日：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分类号： H04L12/56 , H04L12/26
CPC分类号： H04L47/10 , H04L47/2441
摘要： In a first aspect, a network processor includes a scheduler in which a scheduling queue is maintained. A last frame is dispatched from a flow queue maintained in the network processor, thereby emptying the flow queue. Data indicative of the size of the dispatched last frame is stored in association with the scheduler. A new frame corresponding to the emptied flow queue is received, and the flow corresponding to the emptied flow queue is attached to the scheduling queue. The flow is attached to the scheduling queue at a distance D from a current pointer for the scheduling queue. The distance D is determined based at least in part on the stored data indicative of the size of the dispatched last frame.
摘要翻译：在第一方面，网络处理器包括维护调度队列的调度器。从网络处理器中维护的流队列调度最后一帧，从而清空流队列。指示调度的最后一帧的大小的数据与调度器相关联地存储。接收到与排空流队列对应的新帧，将与排空流队列对应的流附加到调度队列。该流程与调度队列的当前指针距离D附加到调度队列。至少部分地基于存储的指示调度的最后帧的大小的数据来确定距离D.

5. 发明授权

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.
摘要翻译：用于网络处理器的调度器包括调度队列，其中应用加权公平队列来定义要在其中服务流的序列。调度队列至少包括第一子队列和第二子队列。第一个子队列具有第一个范围和第一个分辨率，第二个子队列的扩展范围大于第一个范围，而较小的分辨率小于第一个分辨率。要在最高精度范围内排队的流程将调度队列的当前指针附加到第一个子队列。要从排队队列的当前指针以外的最高精度范围排队的流量被附加到第二子队列。提供了许多其他方面。

6. 发明授权

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.

7. 发明授权

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）日历。

8. 发明授权

US07103051B2 QoS scheduler and method for implementing quality of service with aging time stamps 失效
公开(公告)号：US07103051B2
公开(公告)日：2006-09-05
申请号：US10002416
申请日：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/28 , H04L12/64 , H04L47/24 , H04L47/50 , H04L47/521 , H04L47/525 , H04L47/564 , H04L47/568
摘要： A scheduler, scheduling method, and computer program product are provided for implementing Quality-of-Service (QoS) scheduling of a plurality of flows with aging time stamps. Subsets of time stamp data stored in a time stamp aging memory array are sequentially accessed. Each time stamp data subset contains time stamp data for a subplurality of flows. Guaranteed aging processing steps are performed for each flow utilizing the time stamp data subsets to identify and mark invalid calendar next time values. When a new frame arrival for an empty flow is identified, flow queue control block (FQCB) time stamp data and the flow time stamp data in the time stamp aging memory array are accessed. Based on the calendar to which the new frame is directed or the target calendar for the new frame, the target calendar next time valid bit of the time stamp aging memory array data is checked. When the target calendar next time valid bit is on, a target calendar next time value from the flow queue control block (FQCB) time stamp data is compared with a current time. When the target calendar next time is less than the current time, the target calendar next time valid bit is turned off to mark the target calendar next time as invalid. The guaranteed aging processing steps for each flow in the time stamp data subset includes checking a selection indicator of the time stamp aging memory array data for the flow to identify a calendar. Responsive to the selection indicator value, a calendar valid bit is checked. When the calendar valid bit is on, a calendar next time is compared with a current time. When the calendar next time is less than the current time, the calendar valid bit is turned off to mark the calendar next time as invalid. Invalid time stamp values are identified for all scheduler calendars.

9. 发明授权

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.
摘要翻译：数据通信装置包括多个输出端口和用于分配出站数据帧的优先级的调度器。调度器包括一个或多个调度队列。每个调度队列指示数据流被维护的顺序。至少一个调度队列具有分配给调度队列的相应的多个输出端口。也就是说，调度队列由两个或更多个输出端口共享。

10. 发明授权

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.
摘要翻译：在第一方面，网络处理器服务包括第一流和丢弃流的多个流。第一流程包括第一流队列，并且丢弃流包括列出要丢弃的帧的丢弃队列。指示第一个流被禁用。响应于该指示，包括在第一流队列中的所有帧被传送到丢弃队列。因为第一个流队列现在是空的，所以第一个流的重新配置可以立即进行。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式