公开(公告)号：US08949582B2

公开(公告)日：2015-02-03

申请号：US13687911

申请日：2012-11-28

Applicant: LSI Corporation

Inventor： Deepak Mital ,  James Clee ,  Jerry Pirog ,  Te Khac Ma ,  Steven J. Pollock

IPC: G06F9/455 ,  G06F9/46 ,  H04L29/06 ,  H04L12/933 ,  G06F15/167 ,  H04L12/931

CPC classification number: H04L69/22 ,  G06F15/167 ,  H04L47/2441 ,  H04L49/00 ,  H04L49/101 ,  H04L49/109 ,  H04L49/506

Abstract: Described embodiments classify packets received by a network processor. A processing module of the network processor generates tasks corresponding to each received packet. A packet classification processor determines, independent of a flow identifier of the received task, control data corresponding to each task. A multi-thread instruction engine processes threads of instructions corresponding to received tasks, each task corresponding to a packet flow of the network processor and maintains a thread status table and a sequence counter for each flow. Active threads are tracked by the thread status table, and each status entry includes a sequence value and a flow value identifying the flow. Each sequence counter generates a sequence value for each thread by incrementing the sequence counter each time processing of a thread for the associated flow is started, and decrementing the sequence counter each time a thread for the associated flow is completed.

Abstract translation: 描述的实施例对由网络处理器接收的分组进行分类。 网络处理器的处理模块生成与每个接收的分组相对应的任务。 分组分类处理器独立于接收到的任务的流标识符来确定对应于每个任务的控制数据。 多线程指令引擎处理对应于接收到的任务的指令的线程，每个任务对应于网络处理器的分组流，并且维护每个流程的线程状态表和序列计数器。 活动线程由线程状态表跟踪，每个状态条目包括序列值和标识流的流值。 每个序列计数器通过在每次针对关联流程的线程的处理开始时递增序列计数器来生成每个线程的序列值，并且每当关联的流程的线程完成时递减序列计数器。

公开(公告)号：US08874878B2

公开(公告)日：2014-10-28

申请号：US13687719

申请日：2012-11-28

Applicant: LSI Corporation

Inventor： Deepak Mital ,  James Clee ,  Jerry Pirog

IPC: G06F15/00 ,  G06F15/76 ,  H04L29/06 ,  H04L12/851

CPC classification number: H04L69/22 ,  H04L47/2441

Abstract: Described embodiments provide a packet classifier for a network processor that generates tasks corresponding to each received packet. The packet classifier includes a scheduler to generate contexts corresponding to tasks received by the packet classifier from processing modules of the network processor. The packet classifier processes threads of instructions, each thread of instructions corresponding to a context received from the scheduler, and each thread associated with a data flow. A thread status table has N entries to track up to N active threads. Each status entry includes a valid status indicator, a sequence value, a thread indicator and a flow indicator. A sequence counter generates a sequence value for each data flow of each thread and is incremented when processing of a thread is started, and is decremented when a thread is completed. Instructions are processed in the order in which the threads were started for each data flow.

Abstract translation: 描述的实施例提供了一种用于生成与每个接收的分组相对应的任务的网络处理器的分组分类器。 分组分类器包括调度器，以从网络处理器的处理模块生成对应于由分组分类器接收到的任务的上下文。 分组分类器处理指令的线程，对应于从调度器接收的上下文的每个指令线程以及与数据流相关联的每个线程。 线程状态表有N个条目来跟踪多达N个活动线程。 每个状态条目包括有效的状态指示符，序列值，线程指示符和流量指示器。 序列计数器为每个线程的每个数据流生成一个序列值，并且当线程的处理开始时递增，并且当线程完成时递减。 按照每个数据流启动线程的顺序对指令进行处理。

公开(公告)号：US20130089109A1

公开(公告)日：2013-04-11

申请号：US13687719

申请日：2012-11-28

Applicant: LSI Corporation

Inventor： Deepak Mital ,  James Clee ,  Jerry Pirog

IPC: H04L29/06

CPC classification number: H04L69/22 ,  H04L47/2441

Abstract: Described embodiments provide a packet classifier for a network processor that generates tasks corresponding to each received packet. The packet classifier includes a scheduler to generate contexts corresponding to tasks received by the packet classifier from processing modules of the network processor. The packet classifier processes threads of instructions, each thread of instructions corresponding to a context received from the scheduler, and each thread associated with a data flow. A thread status table has N entries to track up to N active threads. Each status entry includes a valid status indicator, a sequence value, a thread indicator and a flow indicator. A sequence counter generates a sequence value for each data flow of each thread and is incremented when processing of a thread is started, and is decremented when a thread is completed. Instructions are processed in the order in which the threads were started for each data flow.

Abstract translation: 描述的实施例提供了一种用于生成与每个接收的分组相对应的任务的网络处理器的分组分类器。 分组分类器包括调度器，以从网络处理器的处理模块生成对应于由分组分类器接收到的任务的上下文。 分组分类器处理指令的线程，对应于从调度器接收的上下文的每个指令线程以及与数据流相关联的每个线程。 线程状态表有N个条目来跟踪多达N个活动线程。 每个状态条目包括有效的状态指示符，序列值，线程指示符和流量指示器。 序列计数器为每个线程的每个数据流生成一个序列值，并且当线程的处理开始时递增，并且当线程完成时递减。 按照每个数据流启动线程的顺序对指令进行处理。

公开(公告)号：US20130089098A1

公开(公告)日：2013-04-11

申请号：US13687911

申请日：2012-11-28

Applicant: LSI Corporation

Inventor： Deepak Mital ,  James Clee ,  Jerry Pirog ,  Te Khac Ma ,  Steven J. Pollock

IPC: H04L29/06

CPC classification number: H04L69/22 ,  G06F15/167 ,  H04L47/2441 ,  H04L49/00 ,  H04L49/101 ,  H04L49/109 ,  H04L49/506

Abstract: Described embodiments classify packets received by a network processor. A processing module of the network processor generates tasks corresponding to each received packet. A packet classification processor determines, independent of a flow identifier of the received task, control data corresponding to each task. A multi-thread instruction engine processes threads of instructions corresponding to received tasks, each task corresponding to a packet flow of the network processor and maintains a thread status table and a sequence counter for each flow. Active threads are tracked by the thread status table, and each status entry includes a sequence value and a flow value identifying the flow. Each sequence counter generates a sequence value for each thread by incrementing the sequence counter each time processing of a thread for the associated flow is started, and decrementing the sequence counter each time a thread for the associated flow is completed.

Abstract translation: 描述的实施例对由网络处理器接收的分组进行分类。 网络处理器的处理模块生成与每个接收的分组相对应的任务。 分组分类处理器独立于接收到的任务的流标识符来确定对应于每个任务的控制数据。 多线程指令引擎处理对应于接收到的任务的指令的线程，每个任务对应于网络处理器的分组流，并且维护每个流程的线程状态表和序列计数器。 活动线程由线程状态表跟踪，每个状态条目包括序列值和标识流的流值。 每个序列计数器通过在每次针对关联流程的线程的处理开始时递增序列计数器来生成每个线程的序列值，并且每当关联的流程的线程完成时递减顺序计数器。