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

1. 发明授权

US08848723B2 Scheduling hierarchy in a traffic manager of a network processor 有权
标题翻译：在网络处理器的流量管理器中调度层次结构
公开(公告)号：US08848723B2
公开(公告)日：2014-09-30
申请号：US13250910
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh
发明人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh
IPC分类号： H04L12/28 , H04L12/937 , H04L12/863 , H04L12/931 , H04L12/933 , H04L12/861 , G06F12/08
CPC分类号： H04L49/254 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/00 , H04L49/101 , H04L49/109 , H04L49/506 , H04L49/90
摘要： Described embodiments provide for dynamically constructing a scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. The traffic manager queues the received task in the associated queue, the queue having a corresponding parent scheduler at each of one or more next levels of the scheduling hierarchy up to the root scheduler. A parent scheduler selects, starting at the root scheduler and iteratively repeating at each of the corresponding N scheduling levels until a queue is selected, a child node to transmit at least one task. The traffic manager forms output packets for transmission based on the at least one task from the selected queue.
摘要翻译：描述的实施例提供了动态构建网络处理器的调度层次结构。流量管理器生成具有根调度器和N个调度器级别的树调度层次。网络处理器生成与接收到的数据包相对应的任务。流量管理器将所接收的任务排队在相关联的队列中，该队列具有相应的父调度器，该调度器直到根调度器的调度层次结构的一个或多个下一级。父调度器从根调度器开始，并且在每个相应的N个调度级别上迭代地重复，直到选择队列为止，发送至少一个任务的子节点。流量管理器基于来自所选择的队列的至少一个任务来形成用于传输的输出分组。

2. 发明授权

US08638805B2 Packet draining from a scheduling hierarchy in a traffic manager of a network processor 有权
标题翻译：数据包从网络处理器的流量管理器中的调度层次排出
公开(公告)号：US08638805B2
公开(公告)日：2014-01-28
申请号：US13250837
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh , Allen Vestal
发明人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh , Allen Vestal
IPC分类号： H04L12/56
CPC分类号： H04L49/101 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/109 , H04L49/254 , H04L49/506
摘要： Described embodiments provide for restructuring a scheduling hierarchy of a network processor having a plurality of processing modules and a shared memory. The scheduling hierarchy schedules packets for transmission. The network processor generates tasks corresponding to each received packet associated with a data flow. A traffic manager receives tasks provided by one of the processing modules and determines a queue of the scheduling hierarchy corresponding to the task. The queue has a parent scheduler at each of one or more next levels of the scheduling hierarchy up to a root scheduler, forming a branch of the hierarchy. The traffic manager determines if the queue and one or more of the parent schedulers of the branch should be restructured. If so, the traffic manager drops subsequently received tasks for the branch, drains all tasks of the branch, and removes the corresponding nodes of the branch from the scheduling hierarchy.
摘要翻译：所描述的实施例提供重构具有多个处理模块和共享存储器的网络处理器的调度层次。调度层次结构调度数据包进行传输。网络处理器生成与数据流相关联的每个接收到的分组相对应的任务。流量管理器接收由一个处理模块提供的任务，并确定与该任务相对应的调度层次的队列。队列在调度层次结构的一个或多个下一级的每一个上具有父调度器，直到根调度器，形成层次结构的分支。流量管理器确定队列和分支的一个或多个父调度程序是否应重新构建。如果是这样，则流量管理器随后丢弃分支的任务，排出分支的所有任务，并从调度层次结构中删除分支的相应节点。

3. 发明申请

US20120020366A1 PACKET DRAINING FROM A SCHEDULING HIERARCHY IN A TRAFFIC MANAGER OF A NETWORK PROCESSOR 有权
标题翻译：网络处理器交通管理员中的调度分层的分组排水
公开(公告)号：US20120020366A1
公开(公告)日：2012-01-26
申请号：US13250837
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh , Allen Vestal
发明人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh , Allen Vestal
IPC分类号： H04L12/56
CPC分类号： H04L49/101 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/109 , H04L49/254 , H04L49/506
摘要： Described embodiments provide for restructuring a scheduling hierarchy of a network processor having a plurality of processing modules and a shared memory. The scheduling hierarchy schedules packets for transmission. The network processor generates tasks corresponding to each received packet associated with a data flow. A traffic manager receives tasks provided by one of the processing modules and determines a queue of the scheduling hierarchy corresponding to the task. The queue has a parent scheduler at each of one or more next levels of the scheduling hierarchy up to a root scheduler, forming a branch of the hierarchy. The traffic manager determines if the queue and one or more of the parent schedulers of the branch should be restructured. If so, the traffic manager drops subsequently received tasks for the branch, drains all tasks of the branch, and removes the corresponding nodes of the branch from the scheduling hierarchy.
摘要翻译：所描述的实施例提供重构具有多个处理模块和共享存储器的网络处理器的调度层次。调度层次结构调度数据包进行传输。网络处理器生成与数据流相关联的每个接收到的分组相对应的任务。流量管理器接收由一个处理模块提供的任务，并确定与该任务相对应的调度层次的队列。队列在调度层次结构的一个或多个下一级的每一个上具有父调度器，直到根调度器，形成层次结构的分支。流量管理器确定队列和分支的一个或多个父调度程序是否应重新构建。如果是这样，则流量管理器随后丢弃分支的任务，排出分支的所有任务，并从调度层次结构中删除分支的相应节点。

4. 发明授权

US08869151B2 Packet draining from a scheduling hierarchy in a traffic manager of a network processor 有权
标题翻译：数据包从网络处理器的流量管理器中的调度层次排出
公开(公告)号：US08869151B2
公开(公告)日：2014-10-21
申请号：US13250938
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh
发明人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh
IPC分类号： G06F9/455 , G06F9/46 , H04L12/933 , H04L12/863 , H04L12/931 , G06F12/08
CPC分类号： H04L49/101 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/00 , H04L49/109 , H04L49/506
摘要： Described embodiments provide for controlling a state of each node in a scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. A traffic manager enqueues received tasks in a queue of the scheduling hierarchy associated with a data flow. The traffic manager maintains scheduling data structures for each node in the scheduling hierarchy. The scheduling data structures include a backpressure indicator and a timer indicator. If the backpressure indicator is set, the traffic manager sets the node as unavailable for scheduling and removes the node from the scheduling hierarchy. If the timer indicator is set, the traffic managers sets the node as unavailable for scheduling. Otherwise, if neither the backpressure indicator nor the timer indicator is set, the traffic manager sets the node as available for scheduling.
摘要翻译：描述的实施例提供用于控制网络处理器的调度层次中的每个节点的状态。流量管理器生成具有根调度器和N个调度器级别的树调度层次。网络处理器生成与接收到的数据包相对应的任务。流量管理器将接收到的任务排入与数据流相关联的调度层次结构的队列中。流量管理器维护调度层次结构中每个节点的调度数据结构。调度数据结构包括背压指示器和定时器指示器。如果设置了背压指示器，则流量管理器将节点设置为不可用于调度，并从调度层次结构中删除该节点。如果定时器指示灯被设置，则流量管理器将节点设置为不可用于调度。否则，如果未设置背压指示器和定时器指示符，则流量管理器将节点设置为可用于调度。

5. 发明申请

US20120020369A1 SCHEDULING HIERARCHY IN A TRAFFIC MANAGER OF A NETWORK PROCESSOR 有权
标题翻译：在网络处理器的交通管理员中调度分层
公开(公告)号：US20120020369A1
公开(公告)日：2012-01-26
申请号：US13250910
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh
发明人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh
IPC分类号： H04L12/56
CPC分类号： H04L49/254 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/00 , H04L49/101 , H04L49/109 , H04L49/506 , H04L49/90
摘要： Described embodiments provide for dynamically constructing a scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. The traffic manager queues the received task in the associated queue, the queue having a corresponding parent scheduler at each of one or more next levels of the scheduling hierarchy up to the root scheduler. A parent scheduler selects, starting at the root scheduler and iteratively repeating at each of the corresponding N scheduling levels until a queue is selected, a child node to transmit at least one task. The traffic manager forms output packets for transmission based on the at least one task from the selected queue.
摘要翻译：描述的实施例提供了动态构建网络处理器的调度层次结构。流量管理器生成具有根调度器和N个调度器级别的树调度层次。网络处理器生成与接收到的数据包相对应的任务。流量管理器将所接收的任务排队在相关联的队列中，该队列具有相应的父调度器，该调度器直到根调度器的调度层次结构的一个或多个下一级。父调度器从根调度器开始，并且在每个相应的N个调度级别上迭代地重复，直到选择队列为止，发送至少一个任务的子节点。流量管理器基于来自所选择的队列的至少一个任务来形成用于传输的输出分组。

6. 发明授权

US08837501B2 Shared task parameters in a scheduler of a network processor 有权
标题翻译：网络处理器调度程序中的共享任务参数
公开(公告)号：US08837501B2
公开(公告)日：2014-09-16
申请号：US13250948
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shailendra Aulakh , David Sonnier , Shashank Nemawarkar
发明人： Balakrishnan Sundararaman , Shailendra Aulakh , David Sonnier , Shashank Nemawarkar
IPC分类号： H04L12/28 , H04L12/937 , H04L12/863 , H04L12/931 , H04L12/933 , H04L12/861 , G06F12/08
CPC分类号： H04L49/254 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/00 , H04L49/101 , H04L49/109 , H04L49/506 , H04L49/90
摘要： Described embodiments provide sharing data between nodes in a scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets, each task having a shared parameter ID. The traffic manager determines the shared parameter ID value of the received task and queues the received task in a queue of the scheduling hierarchy. The queue has a scheduler level M and a parent scheduler at each of M−1 levels in the scheduling hierarchy. The traffic manager determines a shared parameter ID value of the queue. The traffic manager loads, from a shared memory to a corresponding level one cache, one or more shared parameter values corresponding to at least one of the determined shared parameter ID value of the received task and the determined shared parameter ID value of the queue.
摘要翻译：所描述的实施例提供在网络处理器的调度层次结构中的节点之间的共享数据。流量管理器生成具有根调度器和N个调度器级别的树调度层次。网络处理器生成与接收到的分组相对应的任务，每个任务具有共享参数ID。流量管理器确定接收到的任务的共享参数ID值，并将接收到的任务排队在调度层次结构的队列中。队列在调度层次结构中的M-1级的每一个处具有调度器级M和父调度器。流量管理器确定队列的共享参数ID值。业务管理器从共享存储器加载到相应级别的一个高速缓存，一个或多个与所接收到的任务的所确定的共享参数ID值中的至少一个对应的共享参数值和所确定的队列的共享参数ID值。

7. 发明申请

US20120020250A1 SHARED TASK PARAMETERS IN A SCHEDULER OF A NETWORK PROCESSOR 有权
标题翻译：在网络处理器的调度器中共享任务参数
公开(公告)号：US20120020250A1
公开(公告)日：2012-01-26
申请号：US13250948
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shailendra Aulakh , David Sonnier , Shashank Nemawarkar
发明人： Balakrishnan Sundararaman , Shailendra Aulakh , David Sonnier , Shashank Nemawarkar
IPC分类号： H04L12/28
CPC分类号： H04L49/254 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/00 , H04L49/101 , H04L49/109 , H04L49/506 , H04L49/90
摘要： Described embodiments provide sharing data between nodes in a scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets, each task having a shared parameter ID. The traffic manager determines the shared parameter ID value of the received task and queues the received task in a queue of the scheduling hierarchy. The queue has a scheduler level M and a parent scheduler at each of M-1 levels in the scheduling hierarchy. The traffic manager determines a shared parameter ID value of the queue. The traffic manager loads, from a shared memory to a corresponding level one cache, one or more shared parameter values corresponding to at least one of the determined shared parameter ID value of the received task and the determined shared parameter ID value of the queue.
摘要翻译：所描述的实施例提供在网络处理器的调度层次结构中的节点之间的共享数据。流量管理器生成具有根调度器和N个调度器级别的树调度层次。网络处理器生成与接收到的分组相对应的任务，每个任务具有共享参数ID。流量管理器确定接收到的任务的共享参数ID值，并将接收到的任务排队在调度层次结构的队列中。队列在调度层次结构中的M-1级的每一个处具有调度器级M和父调度器。流量管理器确定队列的共享参数ID值。业务管理器从共享存储器加载到相应级别的一个高速缓存，一个或多个与所接收到的任务的所确定的共享参数ID值中的至少一个对应的共享参数值和所确定的队列的共享参数ID值。

8. 发明申请

US20120020249A1 PACKET DRAINING FROM A SCHEDULING HIERARCHY IN A TRAFFIC MANAGER OF A NETWORK PROCESSOR 有权
标题翻译：网络处理器交通管理员中的调度分层的分组排水
公开(公告)号：US20120020249A1
公开(公告)日：2012-01-26
申请号：US13250938
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh
发明人： Balakrishnan Sundararaman , Shashank Nemawarkar , David Sonnier , Shailendra Aulakh
IPC分类号： H04L12/28
CPC分类号： H04L49/101 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/00 , H04L49/109 , H04L49/506
摘要： Described embodiments provide for controlling a state of each node in a scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. A traffic manager enqueues received tasks in a queue of the scheduling hierarchy associated with a data flow. The traffic manager maintains scheduling data structures for each node in the scheduling hierarchy. The scheduling data structures include a backpressure indicator and a timer indicator. If the backpressure indicator is set, the traffic manager sets the node as unavailable for scheduling and removes the node from the scheduling hierarchy. If the timer indicator is set, the traffic managers sets the node as unavailable for scheduling. Otherwise, if neither the backpressure indicator nor the timer indicator is set, the traffic manager sets the node as available for scheduling.
摘要翻译：描述的实施例提供用于控制网络处理器的调度层次中的每个节点的状态。流量管理器生成具有根调度器和N个调度器级别的树调度层次。网络处理器生成与接收到的数据包相对应的任务。流量管理器将接收到的任务排入与数据流相关联的调度层次结构的队列中。流量管理器维护调度层次结构中每个节点的调度数据结构。调度数据结构包括背压指示器和定时器指示器。如果设置了背压指示器，则流量管理器将节点设置为不可用于调度，并从调度层次结构中删除该节点。如果定时器指示灯被设置，则流量管理器将节点设置为不可用于调度。否则，如果没有设置背压指示器和定时器指示符，则流量管理器将节点设置为可用于调度。

9. 发明授权

US08547878B2 Modularized scheduling engine for traffic management in a network processor 有权
标题翻译：用于网络处理器中流量管理的模块化调度引擎
公开(公告)号：US08547878B2
公开(公告)日：2013-10-01
申请号：US13251035
申请日：2011-09-30
申请人： Balakrishnan Sundararaman , Shashank Nemawarkar , Shailendra Aulakh
发明人： Balakrishnan Sundararaman , Shashank Nemawarkar , Shailendra Aulakh
IPC分类号： H04L12/28
CPC分类号： H04L49/254 , G06F12/0813 , H04L47/621 , H04L47/623 , H04L49/101 , H04L49/109 , H04L49/506
摘要： Described embodiments provide for scheduling packets for transmission by a network processor. A traffic manager generates a scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. A finite state machine (FSM) enqueues the received task in the associated queue. The queue has a corresponding scheduler level M, with a corresponding parent scheduler at each of M−1 levels in the scheduling hierarchy, where M is a positive integer less than or equal to N. Nodes at each of the N scheduling levels send messages only with one node at a relative next higher level and with one or more nodes at a relative next lower level. Each node in the scheduling hierarchy updates corresponding statistics and control indicators based on messages received from the node at the next higher level and the one or more nodes at the next lower level.
摘要翻译：描述的实施例提供了调度分组以供网络处理器进行传输。流量管理器生成具有根调度程序和N个调度器级别的调度层次。网络处理器生成与接收到的数据包相对应的任务。有限状态机（FSM）将接收到的任务排入相关联的队列中。队列具有相应的调度器级别M，其中调度层级中的M-1级别中的每一个具有对应的父调度器，其中M是小于或等于N的正整数。N个调度级别中的每一个都发送消息其中一个节点位于相对较高的级别，并且在相对较低的下一级具有一个或多个节点。调度层次中的每个节点基于从下一个较高级别的节点和下一个较低级别的一个或多个节点接收到的消息来更新相应的统计和控制指示符。

10. 发明申请

US20120020367A1 SPECULATIVE TASK READING IN A TRAFFIC MANAGER OF A NETWORK PROCESSOR 有权
标题翻译：在网络处理器的交通管理器中进行业务侦查
公开(公告)号：US20120020367A1
公开(公告)日：2012-01-26
申请号：US13250865
申请日：2011-09-30
申请人： Shailendra Aulakh , Balakrishnan Sundararaman , Shashank Nemawarkar
发明人： Shailendra Aulakh , Balakrishnan Sundararaman , Shashank Nemawarkar
IPC分类号： H04L12/56
CPC分类号： H04L49/101 , G06F12/0813 , H04L47/23 , H04L47/621 , H04L47/623 , H04L49/00 , H04L49/109 , H04L49/254 , H04L49/506
摘要： Described embodiments provide for scheduling packets for transmission by a network processor. The network processor generates tasks corresponding to received packets associated with a data flow. A traffic manager of the network processor receives tasks provided by a processing module of the network processor and generates a tree scheduling hierarchy having one or more scheduling levels. Each received task is queued in a queue of the scheduling hierarchy associated with the received task, the queue having a corresponding parent scheduler in each level of the scheduling hierarchy, forming a branch of the scheduling hierarchy. A parent scheduler selects a child node to transmit a task. A task read module determines a thread corresponding to the selected child node to read corresponding packet data from a shared memory. The traffic manager forms one or more output tasks for transmission based on the packet data corresponding to the thread.
摘要翻译：描述的实施例提供了调度分组以供网络处理器进行传输。网络处理器生成对应于与数据流相关联的接收分组的任务。网络处理器的流量管理器接收由网络处理器的处理模块提供的任务，并生成具有一个或多个调度级别的树调度层次。每个接收的任务被排队在与所接收的任务相关联的调度层次的队列中，该队列具有调度层次结构的每个级别中的对应的父调度器，形成调度层次结构的分支。父调度程序选择一个子节点来发送一个任务。任务读取模块确定对应于所选择的子节点的线程以从共享存储器读取相应的分组数据。流量管理器基于与线程相对应的分组数据形成用于传输的一个或多个输出任务。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式