确认转发制造技术

一种用于在管线中处理数据分组并且由网络处理器执行的方法。管线包括多个逻辑块，每个逻辑块配置成处理管线的一个级。每个数据分组包括描述符和数据。网络处理器耦合到用于存储数据的资源。方法降低等待时间，并且通过将写入请求的独特标识从第一逻辑块转发到管线中的随后的第二逻辑块来允许数据分组的无阻塞处理，写入请求修改资源中的数据。方法包括在第一逻辑块接收描述符以便进行处理，生成写入请求和用于写入请求的独特标识，将写入请求传送到资源，以及在由资源返回确认前向第二逻辑块传送独特标识。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的实施例涉及在电信网络中数据分组的路由期间数据分组处理的领域。具体而言，实施例涉及在管线实现中处理数据分组的路由。
技术介绍
电信网络是通过通信信道相互连接的终端的集合。终端是能够通过信道与其它终端进行通信的任何装置。终端的示例包括电话、传真机、蜂窝电话、计算机、网络启用的打印机以及甚至是能够跨网络与其它装置进行通信的家用电子设备和电器。终端通过经信道向彼此发送一般为分组形式的数据而与其它终端进行通信。在大型网络中，在信道中管理数据分组以确保分组适当输送到其预期目的地终端，并且通过降低或消除到非预期终端的不必要传输而保存信道的带宽。用于管理信道中数据分组的一种方法是通过利用放置于多个信道连接或相交的点的路由装置。在路由装置接收由源终端传输的数据分组后，路由装置负责处理数据分组。路由装置执行的处理包括确定数据分组的预期目的地，并且通过适当信道向目的地终端传送数据分组。与终端直接连接的路由装置通常在本领域中称为交换器。与此相比，将多个网络连接在一起以形成更大网络的路由装置在本领域中通常称为路由器。由于路由器必须处理的连网的附加层，交换器执行的处理与路由器执行的处理不同。然而，关于本专利技术的实施例，两个过程具有足够的共同性，使得术语“路由器”将在下文中用于表示任何路由装置，包括如领域中已知的交换器和路由器。用于在路由器中的数据分组的处理的一个实现是在管线中处理分组。由于数据分组一般具有相同数据结构，因此，由路由器执行的处理对于每个数据分组相同或类似。因此，管线允许同时处理多个数据分组，在管线的每一级处理一个分组。这允许在任何给定时间量中处理更多数据分组，由此增大路由器的吞吐量。如果在处理期间，需要访问单独的计算资源（例如，向或从存储数据的存储器资源写入或读取），当前管线处理方法要求在进一步处理前往返确认返回到访问请求的发出方以便确保数据完整性。
技术实现思路
在一个实施例中，用于实现处理数据分组的管线的方法由网络处理器执行。管线包括多个逻辑块，多个逻辑块的每个逻辑块配置成处理管线的一个级。数据分组包括描述符和数据。网络处理器耦合到用于存储数据的资源。方法降低等待时间，并且通过将写入请求的独特标识从多个逻辑块中的第一逻辑块转发到多个逻辑块中在第一逻辑块之后的第二逻辑块来允许数据分组的无阻塞处理。写入请求修改资源中的数据。方法包括在网络处理器执行的管线中的第一逻辑块接收数据分组的描述符以便进行处理。在第一逻辑块生成写入请求和写入请求的独特标识。写入请求从第一逻辑块传送到资源。在由资源返回写入请求的确认前，从第一逻辑块向第二逻辑块传送独特标识。在另一示例实施例中，网络处理器实现用于处理数据分组的管线。管线包括多个逻辑块，多个逻辑块的每个逻辑块配置成处理管线的一个级。数据分组包括描述符和数据。网络处理器耦合到用于存储数据的资源。网络处理器降低等待时间，并且通过将写入请求的独特标识从多个逻辑块中的第一逻辑块转发到多个逻辑块中在第一逻辑块之后的第二逻辑块来允许数据分组的无阻塞处理。写入请求修改资源中的数据。网络处理器包括在第一逻辑块中的接收模块、在第一逻辑块中的处理模块和在第一逻辑块中的传送模块。第一逻辑块中的接收模块配置成接收数据分组的描述符以便进行处理。第一逻辑块中的处理模块配置成生成写入请求和写入请求的独特标识。第一逻辑块中的传送模块耦合到第一逻辑块中的处理模块，并且配置成将写入请求从第一逻辑块传送到资源，并且还配置成在由资源返回写入请求的确认前，从第一逻辑块向第二逻辑块传送独特标识。附图说明本专利技术通过示例方式而不是限制的方式在附图的图形中示出，图中相似的标号表示类似的元素。应注意的是，在本公开内容中对“一”或“一个”实施例的不同引用不一定是指相同的实施例，并且此类引用是指至少一个。此外，在结合实施例描述特定特征、结构或特性时，认为结合无论是否明确描述的其它实施例来实现此类特征、结构或特性是在本领域技术人员的认知之内。图1是用于在管线的第一逻辑块中处理数据分组的方法的一个实施例的流程图。图2是用于在管线的第一逻辑块之后的第二逻辑块中处理数据分组的方法的一个实施例的流程图。图3是实现用于处理数据分组的管线的网络处理器的一个实施例的系统图。图4A是示出在实现用于处理数据分组的管线的网络处理器的一个实施例中的信号流的组件图。图4B是示出在实现用于处理数据分组的管线的网络处理器的另一实施例中的信号流的组件图。图5是在用于处理数据分组的管线中实现的方法的一个示范实施例的流程图。图6是用于路由数据分组的系统的一个示范实施例的附图，系统包括实现用于数据分组的处理的管线的网络处理器。具体实施方式在下面的描述中，陈述了许多特定细节。然而，要理解的是，实践本专利技术的实施例可无需这些特定细节。在其它实例中，公知的电路、结构和技术未详细示出以免混淆对此描述的理解。在其它实例中，控制结构、门级电路和全软件指令序列未详细示出以免混淆本专利技术。通过包括的描述，本领域技术人员将能够在不进行不当实验的情况下实现适当的功能性。在下面的描述和权利要求中，可使用术语“耦合”和“连接”及其衍生词。应理解，这些术语无意作为彼此的同义词。“耦合”用于指示可以或可以不相互直接物理或电接触的两个或更多个元素相互协作或交互。“连接”用于指示在相互耦合的两个或更多个元素之间通信的建立。为便于理解实施例，虚线在图中用于表示某些项目的可选性质（例如，本专利技术的给定实施例不支持的特征；给定实施例支持但在一些情况下使用并且在其它情况下不使用的特征）。图中所示技术能使用在一个或更多个电子装置上存储和执行的代码和数据实现。此类电子装置使用非暂时性有形计算机可读存储媒体（例如，磁盘、光盘、只读存储器、闪存存储器装置、相变存储器）和暂时性计算机可读通信媒体（例如，电、光、声或其它形式传播信号——如载波、红外信号、数字信号等）存储和传递（在内部和/或通过网络与其它电子装置）代码和数据。另外，此类电子装置一般情况下包括与诸如存储装置、一个或更多个输入/输出装置（例如，键盘、触摸屏和/或显示器）和网络连接的一个或更多个其它组件耦合的一个或更多个处理器的集合。处理器的集合与其它组件的耦合一般情况下是通过一个或更多个总线或桥接器（也称为总线控制器）。存储装置和携带网络业务的信号分别表示一个或更多个非暂时性有形计算机可读存储媒体和暂时性计算机可读通信媒体。因此，给定电子装置的存储装置一般情况下存储代码和/或数据以便在该电子装置的一个或更多个处理器的集合上执行。当然，本专利技术的实施例的一个或更多个部分可使用软件、固件和/或硬件的不同组合来实现。跨电信网络的数据传输取决于网络中的多种不同元素，包括进行传输所通过的媒体和便于传输的装置。用于便于此类传输的一个特定装置是路由器。路由器放置于网络中通信信道相遇或相交的点。这些信道能够是相同网络的信道或不同网络的信道，在此情况下，路由器将不同网络连接在一起以形成更大的网络。路由器负责将数据路由到适当信道以便传送到预期目的地。通过不经不必要的信道传送数据，这降本文档来自技高网...

【技术保护点】
一种由实现用于处理数据分组的管线的网络处理器执行的方法，其中所述管线包括多个逻辑块，其中所述多个逻辑块的每个逻辑块配置成处理所述管线的一级，其中所述数据分组包括描述符和数据，以及其中所述网络处理器耦合到用于存储所述数据的资源，所述方法降低等待时间，并且通过将写入请求的独特标识从所述多个逻辑块中的第一逻辑块转发到所述多个逻辑块中在所述第一逻辑块之后的第二逻辑块来允许所述数据分组的无阻塞处理，所述写入请求修改所述资源中的所述数据，所述方法包括以下步骤：在所述网络处理器执行的所述管线中的所述第一逻辑块接收(102)所述数据分组的所述描述符以便进行处理；在所述第一逻辑块生成(104)所述写入请求和所述写入请求的所述独特标识；将所述写入请求从所述第一逻辑块传送(106)到所述资源；以及在由所述资源返回所述写入请求的确认前，从所述第一逻辑块向所述第二逻辑块传送(108)所述独特标识。

【技术特征摘要】
【国外来华专利技术】2012.12.28 US 13/7306161. 一种由实现用于处理数据分组的管线的网络处理器执行的方法，其中所述管线包括多个逻辑块，其中所述多个逻辑块的每个逻辑块配置成处理所述管线的一级，其中所述数据分组包括描述符和数据，以及其中所述网络处理器耦合到用于存储所述数据的资源，所述方法降低等待时间，并且通过将写入请求的独特标识从所述多个逻辑块中的第一逻辑块转发到所述多个逻辑块中在所述第一逻辑块之后的第二逻辑块来允许所述数据分组的无阻塞处理，所述写入请求修改所述资源中的所述数据，所述方法包括以下步骤：
在所述网络处理器执行的所述管线中的所述第一逻辑块接收(102)所述数据分组的所述描述符以便进行处理；
在所述第一逻辑块生成(104)所述写入请求和所述写入请求的所述独特标识；
将所述写入请求从所述第一逻辑块传送(106)到所述资源；以及
在由所述资源返回所述写入请求的确认前，从所述第一逻辑块向所述第二逻辑块传送(108)所述独特标识。
2. 如权利要求1所述的方法，其中向所述第二逻辑块传送所述独特标识还包括以下步骤：
将所述独特标识从所述第一逻辑块传送到在所述管线中所述第一逻辑块与所述第二逻辑块之间的第三逻辑块。
3. 如权利要求2所述的方法，还包括以下步骤：
在所述第三逻辑块生成第二写入请求和所述第二写入请求的第二独特标识；
将所述第二写入请求从所述第三逻辑块传送到所述资源；以及
在由所述资源返回所述第二写入请求的第二确认前，从所述第三逻辑块向所述第二逻辑块传送所述第二独特标识。
4. 如权利要求1所述的方法，还包括以下步骤：
在所述第二逻辑块接收(202)所述独特标识；
在所述第二逻辑块监视(204)来自所述资源的所述写入请求的所述确认；以及
响应于接收所述写入请求的所述确认而处理(206)所述描述符。
5. 如权利要求4所述的方法，还包括以下步骤：
响应于在某个时间量已经过后未收到所述确认，在所述管线中向上游传送(208)所述描述符以便在所述第一逻辑块进行重新处理。
6. 如权利要求4所述的方法，还包括以下步骤：
在所述第二逻辑块接收第二写入请求的第二独特标识；
在所述第二逻辑块监视来自所述资源的所述第二写入请求的第二确认；以及
响应于接收所述第二写入请求的所述第二确认，处理所述描述符。
7. 如权利要求1所述的方法，还包括以下步骤：
由所述第一逻辑块将所述独特标识写入所述描述符。
8. 如权利要求1所述的方法，还包括以下步骤：
由所述第一逻辑块向所述第二逻辑块传送所述描述符及所述独特标识。
9. 如权利要求1所述的方法，还包括以下步骤：
在所述第一逻辑块接收所述数据分组及所述描述符。
10. 如权利要求1所述的方法，还包括以下步骤：
将所述数据及所述写入请求一起传送到所述资源。
11. 一种实现用于处理数据分组的管线的网络处理器，其中所述管线包括多个逻辑块，其中所述多个逻辑块的每个逻辑块配置成处理所述管线的一级，其中所述数据分组包括描述符和数据，以及其中所述网络处理器耦合到用于存储所述数据的资源，所述网...

【专利技术属性】
技术研发人员：M冯，E侯，EG陈，R哈萨维，
申请(专利权)人：瑞典爱立信有限公司，
类型：发明
国别省市：瑞典;SE