[发明专利]一种报文出口信息的读写方法及转发引擎

说明书

本发明的实施例提供一种报文出口信息的读写方法及转发引擎，涉及三层转发技术领域，以解决现有的转发引擎输出报文的出口信息效率过低的问题。该方法包括：当转发引擎接收到报文时，获取报文的报文头信息，为报文分配在转发引擎中的保序编号，并基于报文的报文头信息生成的查表关键字进行查表，查出报文的出口信息，基于报文在转发引擎中的保序编号确定的缓存地址，将报文的出口信息缓存至第一类目标存储器中。本申请应用于转发引擎。

技术领域

本发明涉及三层转发技术领域，尤其涉及一种报文出口信息的读写方法及转发引擎。

背景技术

现有的路由设备通常应用其内部的转发引擎来实现报文的转发。具体的，转发引擎在转发报文时，特别是在不同网段之间进行报文转发时，需要转发引擎根据报文中报文头信息(该报文头信息中包含目的地址、源地址等)，从转发引擎中存储的三层转发表中查询出与所要转发的报文对应的出口信息，使得转发引擎可以根据该出口信息转发报文。其中，上述的三层转发表为报文和与报文相匹配的出口信息的对应关系表。

转发引擎在查找对每个报文的出口信息后，会按照报文输入转发引擎的输入顺序输出，但由于转发引擎对各个报文的处理速度不同，从而导致不同的报文需要的查表时间不同。这样便导致转发引擎在需要输出某一报文的出口信息时，若转发引擎还未查找到该报文的出口信息，则需要等待查找到该报文的出口信息并输出该出口信息后，才能够执行其后报文出口信息的输出，从而导致整个转发引擎输出报文的出口信息的效率过低。例如，如图1所示，报文进入转发引擎的顺序是报文1、报文2，转发引擎还未查找到报文1的出口信息，此时，报文2的出口信息已经获取，但是，仍需等待转发引擎查找到报文1的出口信息并输出，再输出报文2的出口信息，从而使得输出报文的出口信息的效率过低。

发明内容

本发明的实施例提供一种报文出口信息的读写方法及转发引擎，以解决现有的转发引擎输出报文的出口信息效率过低的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种报文出口信息的写入方法，包括：

当接收到报文时，获取所述报文的报文头信息；其中，所述报文头信息包括报文类型标识；

为所述报文分配在所述转发引擎中的保序编号，并基于所述报文的报文头信息生成的查表关键字进行查表，查出所述报文的出口信息；

基于所述报文在所述转发引擎中的保序编号确定的缓存地址，将所述报文的出口信息缓存至第一类目标存储器中；其中，所述第一类目标存储器为所述转发引擎中与所述报文的报文类型标识对应的第一类存储器。

第二方面，提供一种报文出口信息的读取方法，包括：

当接收到读取报文的出口信息的读取命令时，获取所述报文在所述转发引擎中的保序编号及所述报文的报文类型标识；

基于所述报文在所述转发引擎中的保序编号确定的缓存地址，从第一类目标存储器中，读取所述报文的出口信息；其中，所述第一类目标存储器为所述转发引擎中与所述报文的报文类型标识对应的第一类存储器。

第三方面，提供一种转发引擎，包括：

获取模块，用于当接收到报文时，获取所述报文的报文头信息；其中，所述报文头信息包括报文类型标识；

分配模块，用于为所述报文分配在所述转发引擎中的保序编号；

查找模块，用于基于所述获取模块获取的所述报文的报文头信息生成的查表关键字进行查表，查出所述报文的出口信息；

写入模块，用于基于所述分配模块分配的所述报文在所述转发引擎中的保序编号确定的缓存地址，将所述查找模块查出的所述报文的出口信息缓存至第一类目标存储器中；其中，所述第一类目标存储器为所述转发引擎中与所述报文的报文类型标识对应的第一类存储器。