-
公开(公告)号：US07317683B2
公开(公告)日：2008-01-08
申请号：US10015994
申请日：2001-11-01
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.
摘要翻译： 数据通信装置包括多个输出端口和用于分配出站数据帧的优先级的调度器。 调度器包括一个或多个调度队列。 每个调度队列指示数据流被维护的顺序。 至少一个调度队列具有分配给调度队列的相应的多个输出端口。 也就是说，调度队列由两个或更多个输出端口共享。
-
公开(公告)号：US07280474B2
公开(公告)日：2007-10-09
申请号：US10015760
申请日：2001-11-01
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。
-
公开(公告)号：US07929548B2
公开(公告)日：2011-04-19
申请号：US11970388
申请日：2008-01-07
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.
摘要翻译： 数据通信装置包括多个输出端口和用于分配出站数据帧的优先级的调度器。 调度器包括一个或多个调度队列。 每个调度队列指示数据流被维护的顺序。 至少一个调度队列具有分配给调度队列的相应的多个输出端口。 也就是说，调度队列由两个或更多个输出端口共享。
-
公开(公告)号：US07680043B2
公开(公告)日：2010-03-16
申请号：US10102343
申请日：2002-03-20
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.
摘要翻译： 在第一方面，网络处理器服务包括第一流和丢弃流的多个流。 第一流程包括第一流队列，并且丢弃流包括列出要丢弃的帧的丢弃队列。 指示第一个流被禁用。 响应于该指示，包括在第一流队列中的所有帧被传送到丢弃队列。 因为第一个流队列现在是空的，所以第一个流的重新配置可以立即进行。
-
公开(公告)号：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.
摘要翻译： 网络处理器的调度器包括一个或多个调度队列。 每个调度队列定义要在其中服务流的相应序列。 相应的空指示符与每个调度队列相关联，以指示相应的调度队列是否为空。 通过参考空指示符，可以避免在搜索空的调度队列时浪费调度器的操作周期。
-
公开(公告)号：US07046676B2
公开(公告)日：2006-05-16
申请号：US10004440
申请日：2001-11-01
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.
-
公开(公告)号：US06982986B2
公开(公告)日：2006-01-03
申请号：US10004217
申请日：2001-11-01
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.
-
8.发明授权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
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.
-
公开(公告)号：US07187684B2
公开(公告)日：2007-03-06
申请号：US10016518
申请日：2001-11-01
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.
摘要翻译： 用于网络处理器的调度器包括调度队列，其中应用加权公平队列来定义要在其中服务流的序列。 调度队列至少包括第一子队列和第二子队列。 第一个子队列具有第一个范围和第一个分辨率，第二个子队列的扩展范围大于第一个范围，而较小的分辨率小于第一个分辨率。 要在最高精度范围内排队的流程将调度队列的当前指针附加到第一个子队列。 要从排队队列的当前指针以外的最高精度范围排队的流量被附加到第二子队列。 提供了许多其他方面。
-
公开(公告)号：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.
-
-
-
-
-
-
-
-
-
搜索结果
12 条记录 (耗时 0.02 秒)
