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

21. 发明授权

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（帧）调度工作的未充分利用的带宽的超额预订虚拟路径的分层调度。调度器包括用于管道和自主流的第一日历和用于管道流的第二日历。从第一个日历识别管道或自主流的获胜者。对于确定的胜利者管道，检查管道队列以获得胜利管道的相关管道流量。响应于为胜利者管道识别空管道队列，将管道赢取信用额度分配给管道，而不将胜利者管道重新连接到第一个日历。然后从第一个日历识别下一个赢家。当从第二个日历识别获胜者管道流量，并且将管道信贷分配给胜利者管道的管道时，优胜者管道流程将被无延误地维护。

22. 发明授权

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

23. 发明授权

US07231479B2 Round robin selection logic improves area efficiency and circuit speed 有权
标题翻译：循环选择逻辑提高了区域效率和电路速度
公开(公告)号：US07231479B2
公开(公告)日：2007-06-12
申请号：US10738721
申请日：2003-12-17
申请人： Glen Howard Handlogten , Peichun Peter Liu , Jieming Qi
发明人： Glen Howard Handlogten , Peichun Peter Liu , Jieming Qi
IPC分类号： G06F13/14 , G06F13/36 , G06F12/00 , H04L12/43
CPC分类号： G06F13/37
摘要： A method and apparatus are provided for efficiently operating a round robin arbitration system in a given computer system. The system utilizes a series of banks of requestors and pointer. The banks of requestors and pointers operate on sequential AND-OR-Inverter/OR-AND-Inverter (AOI/OAI) logic to advance the pointer and efficiently select those requestors with pending requests. The use of the AOI/OAI logic circuitry in the banks of requestors and pointers allows for efficient selection and minimization of complex circuitry reducing the overall circuit area.
摘要翻译：提供了一种用于在给定的计算机系统中有效地操作循环仲裁系统的方法和装置。该系统利用了一系列请求者和指针。请求者和指针的行通过顺序的和/或逆变器/或并行逆变器（AOI / OAI）逻辑运行，以推进指针并有效地选择具有未决请求的请求者。在请求者和指针库中使用AOI / OAI逻辑电路允许有效选择和最小化复杂电路，从而减小整个电路面积。

24. 发明授权

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.

25. 发明授权

US06982986B2 QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows 失效
公开(公告)号：US06982986B2
公开(公告)日：2006-01-03
申请号：US10004217
申请日：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/6215 , H04L47/568 , H04L49/90 , H04L49/901
摘要： A QoS scheduler, scheduling method, and computer program product are provided for implementing Quality-of-Service (QoS) scheduling with detecting and anticipating the end of a chain of flows. A first indicator is provided for indicating a number of flows being chained to a physical entry. A second indicator is provided for indicating when the first indicator has saturated. The second indicator is set active for a flow whose chaining causes the first indicator to saturate. During de-chaining of the flows from the physical entry, the second indicator is used to determine when the first indicator becomes accurate to begin decrementing the first indicator. The first indicator is decremented for detecting the end of the chain of flows. Responsive to the first indicator being not saturated, the first indicator is used for anticipating the end of a chain of flows. The first indicator and the second indicator include a predefined number of bits or n-bits. The first indicator includes n−1 bits stored in a physical entry and the second indicator includes 1-bit stored in a chained link list.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式