[发明专利]报文处理方法以及网络设备

说明书

本申请实施例公开了一种报文处理方法和网络设备，用于减少存储开销，提高确定第一报文对应的动作信息的速度。本申请实施例方法包括：网络设备获取第一报文；所述网络设备根据所述第一报文的地址信息和神经网络模型确定第一索引值；所述网络设备根据所述第一索引值从动作信息表确定所述第一报文对应的动作信息，所述动作信息表包括至少一个表项，每个表项对应一个索引值和一个动作信息；所述网络设备根据所述第一报文对应的动作信息对所述第一报文进行处理。

技术领域

本申请涉及网络技术，尤其涉及一种报文处理方法以及网络设备。

背景技术

查表功能是网络最重要的核心功能之一。高效的查表可以有效提升网络的报文处理效率。例如，以转发信息库(forwarding information base，FIB)表为例，FIB表包括FIB表项。目前，FIB表项查找算法主要采用前缀树查找算法。对于给定的FIB表，可以根据FIB表中每个表项包括前缀可以构建查找树结构。网络设备中存储查找树结构，并通过查找树结构实现查表功能。其中，网络设备中用于存储查找树结构的存储大小主要由查找树结构的大小决定。网络设备通过查找树结构进行查表的查找速度主要由查找树结构的高度决定。

随着FIB表包括的FIB表项的日益增加，网络设备中用于查找FIB表项的查找树结构占用网络设备越来越多的存储开销，导致存储开销较多。

发明内容

本申请实施例提供了一种报文处理方法和网络设备，用于减少存储开销，提高确定第一报文对应的动作信息的速度，从而降低报文处理的时延。

本申请实施例第一方面提供一种报文处理方法，该方法包括：

网络设备获取第一报文；然后，网络设备根据第一报文的地址信息和神经网络模型确定第一索引值；网络设备根据第一索引值从动作信息表确定第一报文对应的动作信息，动作信息表包括至少一个表项，每个表项对应一个索引值和一个动作信息；网络设备根据第一报文对应的动作信息对第一报文进行处理。

本实施例中，网络设备通过第一报文的地址信息和神经网络模型确定第一索引值；然后，网络设备根据第一索引值从动作信息表确定第一报文对应的动作信息，并对第一报文进行处理。网络设备无需存储大规模的查找树结构，避免查找树结构带来的存储开销。并且，相比于网络设备通过查找树结构确定第一报文对应的动作信息的方式，网络设备采用神经网络模型和动作信息表确定第一报文对应的动作信息的方式更为快速，查找时延较小。

一种可能的实现方式中，该方法还包括：网络设备根据第一报文的地址信息和查找树结构确定第二索引值，查找树结构为报文规则信息表中通过神经网络模型无法拟合的表项对应的查找树结构；网络设备从第一索引值和第二索引值确定第一目标索引值；网络设备根据第一索引值从动作信息表确定第一报文对应的动作信息，包括：网络设备根据第一目标索引值从动作信息表确定第一报文对应的动作信息。

在该可能的实现方式中，通常报文规则信息表中90％的表项可以通过神经网络模型拟合，报文规则信息表中无法拟合的表项较少，因此网络设备只需要存储通过神经网络模型无法拟合的表项对应的查找树结构。该实现方式的技术方案可以实现已有的大规模查找树结构的压缩，减少网络设备中查找树结构的存储开销，有效提升转发容量。并且，相比于网络设备通过大规模的查找树结构确定索引值的方式来说，网络设备根据第一报文的地址信息和神经网络模型确定第一索引值的方式更为快速，查找时延较小。

另一种可能的实现方式中，神经网络模型是根据报文规则信息表进行模型训练得到的。

在该可能的实现方式中，神经网络模型是根据报文规则信息表进行模型训练得到的，这样网络设备可以通过神经网络模型确定索引值，网络设备无需存储查找树结构，从而减少存储开销。

另一种可能的实现方式中，报文规则信息表包括至少一个表项，每个表项对应一个索引值和一个动作信息，动作信息表用于指示报文规则信息表中的每个表项对应的动作信息。