网络装置执行的数据处理方法和相关设备制造方法及图纸
【技术实现步骤摘要】
【国外来华专利技术】网络装置执行的数据处理方法和相关设备
本专利技术涉及计算机
，具体涉及一种网络装置执行的数据处理方法和相关设备。
技术介绍
目前，在例如路由器或交换机等报文转发处理设备中，通常使用网络处理器来实现网络报文的转发处理。其中，网络处理器是指专门用于处理网络报文的可编程处理器。网络处理器在内部集成了大量专用电路以用于提高网络报文的处理速度。根据网络处理器处理报文的实现方式的不同大致可分为两类。第一类网络处理器通常称为执行到完成(英文：runtocomplete)架构。其中，第一类网络处理器的特点是当网络处理器收到一个网络报文之后，将其分配给一个空闲的处理器核进行转发处理，将处理完成的网络报文发出。换句话说，整个网络报文饿处理在一个处理器核上完成，报文数据在处理过程中不发生移动。第二类网络处理器通常称为流水线架构，这类网络处理器的特点是当接收到1个网络报文之后，将其送入报文处理流水线进行转发处理，其中，整条报文处理流水线通常由多级处理电路构成，每级处理电路可通过编程完成特定的一个或者多个基本处理动作。在处理过程中，中间数据会沿着流水线逐级向前传递。其中，协议无关转发机制可以看作是一系列匹配-动作的组合，可非常简单的在流水线架构的网络处理器上实现。随着报文转发处理设备的处理能力需求不断提高，一条报文处理流水线所能提供的网络报文处理速率已逐渐不能满足需求。此时，现有技术中简单地使用多条流水线来并行处理网络报文，组成并行流水线架构，从而提供更高的报文处理速率。在对现有技术的研究和实践过程中专利技术人发现：现有技术中使用并行流水线架构的主要问题是其所消耗的资源(如查...
【技术保护点】
PCT国内申请，权利要求书已公开。
【技术特征摘要】
【国外来华专利技术】1.一种网络装置执行的数据处理方法，其特征在于，所述网络装置包括第一电路组和第二电路组，所述方法包括：所述第一电路组中的第i处理电路接收第一报文头和数据D(1,i-1)，基于所述第一报文头的第一字段得到数据D＇(1,i)，以及向所述第一电路组中的第i+1处理电路发送所述第一报文头和数据D(1,i)；其中，所述数据D(1,i)基于所述数据D(1,i-1)和所述数据D＇(1,i)得到，i为正整数；所述第一电路组中的第i处理电路向所述第二电路组中的第i+1处理电路发送所述数据D(1,i)；所述第二电路组中的第i处理电路向所述第二电路组中的第i+1处理电路发送第二报文头，其中，所述第二报文头中的第二字段的类型和取值和所述第一报文头的第一字段的类型和取值均相同，且所述第二字段在第二报文头中所处位置和所述第一字段在第一报文头中所处位置相同。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述第一电路组中的第i+1处理电路基于所述数据D(1,i)中包含的指令I(1,i+1)的标识获取所述指令I(1,i+1)；所述第一电路组中的第i+1处理电路向所述第二电路组中的第i+1处理电路发送所述指令I(1,i+1)；所述第一电路组中的第i+1处理电路，根据所述指令I(1,i+1)和所述第一报文头得到数据D＇(1,i+1)，以及向所述第一电路组中的第i+2处理电路发送数据D(1,i+1)和所述第一报文头，其中，所述数据D(1,i+1)基于所述数据D(1,i)和所述数据D＇(1,i+1)得到；所述第二电路组中的第i+1处理电路，根据所述指令I(1,i+1)和所述第二报文头得到数据D＇(2,i+1)，以及向所述第二电路组中的第i+2处理电路发送数据D(2,i+1)和所述第二报文头，其中，所述数据D(2,i+1)基于所述数据D(1,i)和所述数据D＇(2,i+1)得到。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：所述第一电路组中的第i+2处理电路基于所述数据D(1,i+1)中包含的指令I(1,i+2)的标识获取所述指令I(1,i+2)，根据所述指令I(1,i+2)和所述第一报文头得到数据D＇(1,i+2)，以及向所述第一电路组中的第i+3处理电路发送所述第一报文头和数据D(1,i+2)，其中，所述数据D(1,i+2)基于所述数据D(1,i+1)和所述数据D＇(1,i+2)得到；所述第二电路组中的第i+2处理电路基于所述数据D(2,i+1)中包含的指令I(2,i+2)的标识获取所述指令I(2,i+2)，根据所述指令I(2,i+2)和所述第二报文头得到数据D＇(2,i+2)，以及向所述第二电路组中的第i+3处理电路发送数据D(2,i+2)和所述第二报文头，所述数据D(2,i+2)基于所述数据D(2,i+1)和所述数据D＇(2,i+2)得到。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述第一电路组中的第i+1处理电路基于所述数据D(1,i)中包含的指令I(1,i+1)的标识获取所述指令I(1,i+1)，根据所述指令I(1,i+1)和所述第一报文头得到数据D＇(1,i+1)，以及向所述第一电路组中的第i+2处理电路发送数据D(1,i+1)和所述第一报文头，其中，所述数据D(1,i+1)基于所述数据D(1,i)和所述数据D＇(1,i+1)得到；所述第二电路组中的第i+1处理电路基于所述数据D(1,i)包含的指令I(2,i+1)的标识获取所述指令I(2,i+1)，根据所述指令I(2,i+1)和所述第二报文头得到数据D＇(2,i+1)；以及向所述第二电路组中的第i+2处理电路发送数据D(2,i+1)和所述第二报文头，其中，所述数据D(2,i+1)基于所述数据D(1,i)和所述数据D＇(2,i+1)得到。5.根据权利要求4所述的方法，其特征在于，所述第一电路组中的第i+1处理电路包括第i+1查表单元和第i+1指令执行单元，所述第二电路组中的第i+1处理电路包括第i+1查表单元和第i+1指令执行单元；所述第一电路组中的第i+1处理电路根据所述指令I(1,i+1)和所述第一报文头得到数据D＇(1,i+1)包括：所述第一电路组中的第i+1处理电路中的第i+1查表单元通过查表得到数据B(1,i+1)；以及，所述第一电路组中的第i+1处理电路中的第i+1指令执行单元通过根据所述指令I(1,i+1)、所述数据B(1,i+1)和所述第一报文头得到所述数据D＇(1,i+1)；所述第二电路组中的第i+1处理电路根据所述指令I(2,i+1)和所述第二报文头得到数据D＇(2,i+1)包括：所述第二电路组中的第i+1处理电路中的第i+1查表单元查表得到数据B(2,i+1)；以及，所述第二电路组中的第i+1处理电路中的第i+1指令执行单元根据所述指令I(2,i+1)、所述数据B(2,i+1)和所述第二报文头得到数据D＇(2,i+1)。6.根据权利要求5所述的方法，其特征在于，所述网络装置还包括聚合器和查表引擎；其中，所述第一电路组中的第i+1处理电路中的第i+1查表单元查表得到数据B(1,i+1)，包括：所述第一电路组中的第i+1处理电路中的第i+1查表单元向所述聚合器发送查表请求Q(1,i+1)，以及接收所述聚合器反馈的所述数据B(1,i+1)；其中，所述第二电路组中的第i+1处理电路中的第i+1查表单元查表得到数据B(2,i+1)，包括：所述第二电路组中的第i+1处理电路中的第i+1查表单元向所述聚合器发送查表请求Q(2,i+1)，所述第二电路组中的第i+1处理电路中的第i+1查表单元接收所述聚合器反馈的所述数据B(2,i+1)；其中，所述方法还包括：所述聚合器在接收到所述查表请求Q(2,i+1)和所述查表请求Q(1,i+1)之后，向所述查表引擎发送所述查表请求Q(2,i+1)或所述查表请求Q(1,i+1)，接收所述查表引擎响应所述查表请求Q(2,i+1)或所述查表请求Q(1,i+1)而发送的所述数据B(2,i+1)，向所述第一电路组中的第i+1处理电路中的第i+1查表单元反馈数据B(1,i+1)，向所述第二电路组中的第i+1处理电路中的第i+1查表单元反馈数据B(2,i+1)，其中，所述数据B(2,i+1)和所述数据B(1,i+1)相同，所述查表请求Q(2,i+1)和所述查表请求Q(1,i+1)包含的查表键值相同。7.根据权利要求1至6任一项所述的方法，其特征在于，所述网络装置还包括仲裁器；所述方法还包括：所述仲裁器在确定所述第二电路组中的第i+1处理电路需处理的第二报文头中的第三字段的类型和/或取值，不同于所述第一电路组中的第i+1处理电路需处理的第一报文头中的第四字段的类型和/或取值时，向所述第一电路组中的第i处理电路发送数据共享指示；其中，所述第一电路组中的第i处理电路向所述第二电路组中的第i+1处理电路发送所述数据D(1,i)，包括：响应于所述数据共享指示，所述第一电路组中的第i处理电路向所述第二电路组中的第i+1处理电路发送所述数据D(1,i)。8.一种网络装置执行的处理数据方法，其特征在于，所述网络装置包括第一电路组和第二电路组，所述方法包括：所述第一电路组中的第i处理电路接收第一报文头和数据D(1,i-1)，基于所述数据D(1,i-1)中包含的指令I(1,i)的标识获取所述指令I(1,i)，以及向所述第二电路组中的第i处理电路发送所述指令I(1,i)，i为正整数；所述第一电路组中的第i处理电路根据所述指令I(1,i)和所述第一报文头得到数据D＇(1,i)；所述第一电路组中的第i处理电路向所述第一电路组中的第i+1处理电路发送数据D(1,i)和所述第一报文头，其中，所述数据D(1,i)基于所述数据D(1,i-1)和所述数据D＇(1,i)得到；所述第二电路组中的第i处理电路接收第二报文头和数据D(2,i-1)，根据所述指令I(1,i)和所述第二报文头得到数据D＇(2,i)，以及向所述第二电路组中的第i+1处理电路发送数据D(2,i)和所述第二报文头，其中，所述数据D(2,i)基于所述数据D＇(2,i)和所述数据D(2,i-1)得到。9.根据权利要求8所述的方法，其特征在于，所述方法还包括：所述第一电路组中的第i+1处理电路基于所述数据D(1,i)中包含的指令I(1,i+1)的标识获取所述指令I(1,i+1)，根据所述指令I(1,i+1)和所述第一报文头得到数据D＇(1,i+1)，以及向所述第一电路组中的第i+2处理电路发送数据D(1,i+1)和所述第一报文头，其中，所述数据D(1,i+1)基于所述数据D(1,i)和所述数据D＇(1,i+1)得到；所述第二电路组中的第i+1处理电路基于所述数据D(2,i)包含的指令I(2,i+1)的标识获取所述指令I(2,i+1)，根据所述指令I(2,i+1)和所述第二报文头得到数据D＇(2,i+1)；以及向所述第二电路组中的第i+2处理电路发送数据D(2,i+1)和所述第二报文头，其中，所述数据D(2,i+1)基于所述数据D(2,i)和所述数据D＇(2,i+1)得到。10.根据权利要求9所述的方法，其特征在于，所述第一电路组中的第i+1处理电路包括第i+1查表单元和第i+1指令执行单元，所述第二电路组中的第i+1处理电路包括第i+1查表单元和第i+1指令执行单元；所述第一电路组中的第i+1处理电路根据所述指令I(1,i+1)和所述第一报文头得到数据D＇(1,i+1)包括：所述第一电路组中的第i+1处理电路中的第i+1查表单元通过查表得到数据B(1,i+1)；以及，所述第一电路组中的第i+1处理电路中的第i+1指令执行单元通过根据所述指令I(1,i+1)、所述数据B(1,i+1)和所述第一报文头得到所述数据D＇(1,i+1)；所述第二电路组中的第i+1处理电路根据所述指令I(2,i+1)和所述第二报文头得到数据D＇(2,i+1)包括：所述第二电路组中的第i+1处理电路中的第i+1查表单元查表得到数据B(2,i+1)；以及，所述第二电路组中的第i+1处理电路中的第i+1指令执行单元根据所述指令I(2,i+1)、所述数据B(2,i+1)和所述第二报文头得到数据D＇(2,i+1)。11.根据权利要求10所述的方法，其特征在于，所述网络装置还包括聚合器和查表引擎；其中，所述第一电路组中的第i+1处理电路中的第i+1查表单元查表得到数据B(1,i+1)，包括：所述第一电路组中的第i+1处理电路中的第i+1查表单元向所述聚合器发送查表请求Q(1,i+1)，以及接收所述聚合器反馈的所述数据B(1,i+1)；其中，所述第二电路组中的第i+1处理电路中的第i+1查表单元查表得到数据B(2,i+1)包括：所述第二电路组中的第i+1处理电路中的第i+1查表单元向所述聚合器发送查表请求Q(2,i+1)，接收所述聚合器反馈的所述数据B(2,i+1)；其中，所述方法还包括：所述聚合器在接收到所述查表请求Q(2,i+1)和所述查表请求Q(1,i+1)后，向所述查表引擎发送所述查表请求Q(2,i+1)或所述查表请求Q(1,i+1)，接收所述查表引擎响应所述查表请求Q(2,i+1)或所述查表请求Q(1,i+1)发送的所述数据B(2,i+1)，其中，所述查表请求Q(2,i+1)和所述查表请求Q(1,i+1)包含的查表键值相同，所述数据B(1,i+1)和所述数据B(2,...
【专利技术属性】
技术研发人员：李楠，王临春，陈洪飞，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。