CN116827861A - 一种报文转发方法以及装置 - Google Patents

Abstract

本申请实施例公开了一种报文转发方法以及装置。本申请实施例方法包括：通过第一列表对获取的第一报文的目的地址进行筛选，根据目的地址的前缀地址匹配相应的第一类别标识，结合第一类别标识和目的地址的非前缀地址确定路由地址，然后在根据该路由地址确定的路由路径转发第一报文，由于第一类别标识的数据量小于前缀地址的数据量，节省了路由查找所需的资源，且本地存储的路由地址由类别标识和非前缀地址组成，也节省了本地存储所需的资源。

Description

一种报文转发方法以及装置

技术领域

本申请实施例涉及通信领域，尤其涉及一种报文转发方法以及装置。

背景技术

在互联网协议(internet protocol，IP)承载网中，主机采用IP地址来标识。其中。IPv4网络中，IP地址的长度为32比特；IPv6网络中，IP地址的长度为128比特。主机IP地址通过内部网关协议(interior gateway protocol，IGP)或者边界网关协议(border gatewayprotocol，BGP)发布和扩散。网络中路由器收到主机IP地址后，生成路由表，并转换成转发表，下发到数据面供数据报文转发使用。转发设备(路由器)基于收到的数据报文(IP报文)头中的目的IP地址查找转发表，根据查到的下一跳进行逐跳转发，直至目的主机。

当前在转发设备存储下层设备的主机IP地址，并通过二叉树的方式在转发表查找转发路由，但是，为了实现最长掩码匹配，查找时需要做多次的比较，最多情况下一个主机IP地址需要占用128个比特，导致转发设备的资源占用过多。

发明内容

本申请实施例提供了一种报文转发方法以及装置，用于节省路由查找资源和存储资源。

本申请实施例第一方面提供了一种报文转发方法，包括：获取第一报文，第一报文包括目的地址；根据第一列表和目的地址确定第一类别标识，第一列表包括第一类别标识和目的地址的前缀地址的关联关系；根据第一类别标识和目的地址的非前缀地址确定路由地址，路由地址由类别标识和非前缀地址组成，路由地址与路由路径相关联；根据路由路径向转发第一报文。

上述方面中，执行主体为网络设备，通过第一列表对获取的第一报文的目的地址进行筛选，根据目的地址的前缀地址匹配相应的第一类别标识，结合第一类别标识和目的地址的非前缀地址确定路由地址，然后在根据该路由地址确定的路由路径转发第一报文，由于第一类别标识的数据量小于前缀地址的数据量，节省了路由查找所需的资源，且本地存储的路由地址由类别标识和非前缀地址组成，也节省了本地存储所需的资源。

一个可能的实施方式中，第一列表为访问控制列表。

一个可能的实施方式中，上述步骤根据第一列表和目的地址确定第一类别标识包括：根据访问控制列表确定目的地址的前缀地址；根据前缀地址确定第一类别标识。

上述可能的实施方式中，网络设备在接收到第一报文后，可以基于ACL对第一报文进行匹配，解析第一报文获得目的地址，并根据目的地址的前缀地址匹配相应的第一类别标识，利用网络设备本地的访问控制列表实现第一类别标识匹配，节省表项资源。

一个可能的实施方式中，该方法还包括：接收至少一个网络设备发布的路由地址；根据预设对应关系将路由地址的前缀地址替换成对应的类别标识，并保存在本地，预设对应关系包括类别标识和前缀地址的对应关系。

上述可能的实施方式中，当用户终端扩散主机互联网协议(internet protocol，IP)地址后，网络设备可以接收至少一个用户终端发布的主机IP地址，并根据该主机IP地址的前缀地址匹配相应的类别标识，再将每个主机IP地址的前缀地址按照预设对应关系替换为类别标识，并将替换类别标识后的主机IP地址作为路由地址保存在网络设备本地，节省路由本地路由地址的存储资源。

一个可能的实施方式中，预设对应关系由本地生成。

上述可能的实施方式中，网络设备本地可以自动对前缀地址分类和编号，提高预设对应关系的配置速度。

一个可能的实施方式中，预设对应关系由用户提供。

上述可能的实施方式中，用户可以实时调整该预设对应关系，提高方案的灵活性。

一个可能的实施方式中，第一报文为基于互联网协议第六版的分段路由SRv6报文或基于互联网协议第六版的虚拟扩展局域网VXLANv6报文。

本申请实施例第二方面提供了一种报文转发装置，可以实现上述第一方面或第一方面中任一种可能的实施方式中的方法。该装置包括用于执行上述方法的相应的单元或模块。该装置包括的单元或模块可以通过软件和/或硬件方式实现。该装置例如可以为网络设备，也可以为支持网络设备实现上述方法的芯片、芯片***、或处理器等，还可以为能实现全部或部分网络设备功能的逻辑模块或软件。

本申请实施例第三方面提供了一种计算机设备，包括：处理器，该处理器与存储器耦合，该存储器用于存储指令，当指令被处理器执行时，使得该计算机设备实现上述第一方面或第一方面中任一种可能的实施方式中的方法。该计算机设备例如可以为网络设备，也可以为支持网络设备实现上述方法的芯片或芯片***等。

本申请实施例第四方面提供了一种计算机可读存储介质，该计算机可读存储介质中保存有指令，当该指令被处理器执行时，实现前述第一方面或第一方面任一种可能的实施方式提供的方法。

本申请实施例第五方面提供了一种计算机程序产品，计算机程序产品中包括计算机程序代码，当该计算机程序代码在计算机上执行时，实现前述第一方面或第一方面任一种可能的实施方式提供的方法。

附图说明

图1为本申请实施例提供的一种三层拓扑网络的结构示意图；

图2为本申请实施例提供的一种报文转发方法的流程示意图；

图3为本申请实施例提供的一种报文转发装置的结构示意图；

图4为本申请实施例提供的一种计算机设备的结构示意图。

具体实施方式

本申请实施例提供了一种报文转发方法以及装置，用于节省路由查找资源和存储资源。

下面结合附图，对本申请的实施例进行描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。本领域普通技术人员可知，随着技术的发展和新场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。

另外，为了更好的说明本申请，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本申请同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本申请的主旨。

首先对本申请实施例提供的一些概念做解释说明。

1)网络拓扑(network topology，NT)

网络拓扑是指用传输介质互联各种设备的物理布局。指构成网络的成员间特定的物理的即真实的、或者逻辑的即虚拟的排列方式。如果两个网络的连接结构相同，就可以称该两个网络的网络拓扑相同，尽管该两个网路的物理接线、节点间距离可能不同。

2)交换机(switch)

交换机是交换式的集线器，是一种用于电(光)信号转发的网络设备。它可以为接入交换机的任意两个网络节点提供独享的电信号通路。最常见的交换机是以太网交换机。其他常见的还有电话语音交换机、光纤交换机等。交换机可以将接收到的信号进行再生整形放大，以扩大网络的传输距离，并且交换机的每个埠(port)都享有一个专属的频宽并具备资料交换功能，使得网路传输效能于得同一时间内所能传输的资料量较大。交换机的主要功能包括物理编址、网络拓扑结构、错误校验、帧序列以及流控。

3)路由器(router)

路由器是连接两个或多个网络的硬件设备，在网络间起网关的作用，是读取每一个数据包中的地址然后决定如何传送的专用智能性的网络设备。它能够理解不同的协议，例如某个局域网使用的以太网协议，因特网使用的传输控制协议/网际协议(Transmissioncontrol protocol/internet protocol，TCP/互联网协议(internet protocol，IP))协议。这样，路由器可以分析各种不同类型网络传来的数据包的目的地址，把非TCP/IP网络的地址转换成TCP/IP地址，或者反之；再根据选定的路由算法把各数据包按最佳路线传送到指定位置。路由器在开放***互连参考模型(open system interconnection/referencemodel，OSI/RM)中完成的网络层中继以及第三层中继任务，对不同的网络之间的数据包进行存储、分组转发处理，其主要就是在不同的逻辑分开网络。而数据在一个子网中传输到另一个子网中，可以通过路由器的路由功能进行处理。在网络通信中，路由器具有判断网络地址以及选择IP路径的作用，可以在多个网络环境中，构建灵活的链接***，通过不同的数据分组以及介质访问方式对各个子网进行链接。路由器在操作中仅接受源站或者其他相关路由器传递的信息，是一种基于网络层的互联设备。

如今常见的网络拓扑结构是有多个用户，以及用户对应的网络设备组成的大型网络结构。该网络拓扑结构包括若干个用户，例如摄像头或者无线接入点(wireless accesspoint，AP)，以及与该用户对应的单层或多层网络设备。以三层网络为例，请参考图1，其示出了一种三层拓扑网络结构示意图。如图1所示，其最底端为一个或多个用户，例如摄像头101和AP 102；用户上层的设备为第二层网络设备103，该网络设备103与其对应的多个用户直接连接，该多个用户通过该网络设备与其他节点进行数据交换；最上层设备为第一层网络设备104，该第一层网络设备与多个第二层网络设备直接连接，用于该多个第二层网络设备间的数据交换。

进一步的，网络拓扑结构还可以采用层次化的拓扑结构，即由若干个网络设备组成网络组，再通过若干个网络组组成大规模的网络拓扑结构，在网络组中，包含若干个网络设备以及该网络设备直接连接的若干个用户。

该网络设备可以是路由器，也可以是工作在网络层的交换机，还可以是其他具有路由功能的设备，本申请对此不设限制。

4)访问控制列表(access control list，ACL)是路由器和交换机接口的指令列表，用来控制端口进出的数据包。ACL适用于所有的被路由协议，如IP、互联网分组交换协议(internetwork packet exchange protocol，IPX)、苹果交流协议(apple talk)等。

当前在网络设备存储有所有下层用户的主机IP地址，并通过二叉树的方式在转发表查找转发路由，但是，为了实现最长掩码匹配，查找时需要做多次的比较，最多情况下一个主机IP地址需要占用128个比特，导致转发设备的资源占用过多。

5)联网协议第六版(internet protocol version 6，IPv6)是网络层协议的第二代标准协议，也被称为下一代网络协议(IP next generation，IPng)。它是国际互联网工程任务组(internet engineering task force，IETF)设计的一套规范，是互联网协议第四版(internet protocol version 4，IPv4)的升级版本。

IPv6地址总长度为128比特，通常分为8组，每组为4个十六进制数的形式，每组十六进制数间用冒号分隔。例如：FC00:0000:130F:0000:0000:09C0:876A:130B，这是IPv6地址的首选格式。

为解决上述问题，本申请实施例提供了一种报文转发方法，该方法如下所述。

请参阅图2，如图2所示为本申请实施例提供的一种报文转发方法的流程示意图，该方法包括：

步骤201.网络设备获取第一报文，第一报文包括目的地址。

本实施例中，网络设备接收到网络中传输的第一报文，该第一报文包括目的设备的目的地址，该目的地址可以用来指示目的设备所在的主机IP地址。网络设备接收到第一报文后，可以解析第一报文的报文头，获取报文头中的目的用户设备的主机IP地址，其中，该主机IP地址为IPv6地址。

步骤202.网络设备根据第一列表和目的地址确定第一类别标识，第一列表包括第一类别标识和目的地址的前缀地址的关联关系。

本实施例中，全网用户设备的IP地址都要同步到网络设备中，网络设备可以将128位的IP地址下发到本地转发芯片中。这些128位的IP地址具备一个特性，他们都具有相同的1-N位前缀地址(其中，N的大小取决于现网网段的划分)。因此，我们可以对前缀地址进行分类，相同的前缀地址对应相同的类别标识。

具体的，网络设备在接收到第一报文后，可以从该第一报文中读取目的地址，并根据该目的地址的前缀地址在该网络设备本地保存的第一列表进行匹配，当匹配到后，则可以在第一列表中确定对应的第一类别标识。其中，由于大量的IPv6地址具备相同的前缀(大多数情况下前缀地址为64比特(bit))，因此可以基于前缀地址对目的地址进行分类，将第一类别的标识与目的地址的前缀对应。

在一个示例中，该第一列表可以是网络设备自带的ACL或者其他列表，此处不作限定。当第一列表为ACL时，该ACL对网络中的流量的过滤作用，ACL可用对第一报文的目的地址进行筛选，确定该第一报文的目的地址对应的第一类别标识，即确定该第一报文的目的地址所属的第一类别。

具体的，网络设备在接收到第一报文后，可以基于ACL对第一报文进行匹配，解析第一报文获得目的地址，并根据目的地址的前缀地址匹配相应的第一类别标识。

步骤203.网络设备根据第一类别标识和目的地址的非前缀地址在本地确定路由地址，该路由地址由类别标识和非前缀地址组成，该路由地址与路由路径相关联。

本实施例中，网络设备本地存储有用户终端通过内部网关协议(interiorgateway protocol，IGP)或者边界网关协议(border gateway protocol，BGP)发布和扩散的主机IP地址，其中，主机IP地址和该主机IP地址对应的路由路径中的前缀地址替换为类别标识，节省网络设备的存储资源。示例性的，在网络设备本地存储的主机IP地址如表1所示

表1

类别标识

非前缀地址

对于私网路由场景，在本地存储的主机IP地址还可以携带虚拟路由表标识，其中，该虚拟路由表标识由报文进入网络设备的端口和虚拟局域网(virtual local areanetwork，VLAN)确定。

具体的，网络设备确定路由路径的方式可以是，网络设备将第一报文的目的地址的前缀地址剔除，将目的地址的非前缀地址与第一类别标识结合成一个键(key)，通过该key对网络设备本地存储的(路由地址)主机IP地址进行查找，该查找方式可以是哈希查找，也可以是最长掩码匹配，其中，本地存储的路由地址也是按照由类别标识和非前缀地址组成的结构进行存储的。当查找到与该key对应的主机IP地址后，即可获取该主机IP地址对应的路由路径，本申请实施例只需要查找第一类别标识的比特数和非前缀地址的比特数，节省了查找所需的资源。

示例性的，第一层网络设备和第二层网络设备之间使用虚似扩展局域网分布式网关，第二层网络设备均为用户网关。全网接入用户终端1万个，均采用IPv6接入。全网基于用户种类划分网段，共划分5个网段，前缀地址均为64位。在所有用户终端都上线时，全部第二层网络设备都同步下发1万个128位主机路由到本地转发芯片上。由于总共划分5个网段，所以可以使用8个class-id作为映射，共占用3bit，例如，如下表2所示，“000”映射网段1、“001”映射网段2、“010”映射网段3、“011”映射网段4和“100”映射网段5，其中，剩余的“101”、“110”和“111”可以再分配其他网段。因前缀地址为64位，所以主机段地址(非前缀地址)为64位。所以，最终每个目的地址参与哈希查找的key值共3bit+64bit＝67bit，相比原本的128bit短了51bit。相应的，原1万个128位主机路由从占用128bit*10000＝1250kb资源，优化成只需要占用67bit*10000＝654kb资源。

表2

000	001	010	011	100	101	110	111
								网段1	网段2	网段3	网段4	网段5	待分配	待分配	待分配

本申请实施例中，网络设备存储路由地址的方式可以是，当用户终端扩散主机IP地址后，网络设备可以接收至少一个用户终端发布的主机IP地址，并根据该主机IP地址的前缀地址匹配相应的类别标识，再将每个主机IP地址的前缀地址按照预设对应关系替换为类别标识，并将替换类别标识后的主机IP地址作为路由地址保存在网络设备本地。进一步的，网络设备还可以将路由地址和通往该路由地址的下一跳节点的地址生成转发表，该下一跳节点的地址的前缀地址也可以由类别标识代替，此处不作限定。其中，该预设对应关系可以是由网络设备本地自动生成的，示例性的，网络设备可以给网络中前缀地址编号，将该编号作为类别标识。或者该预设对应关系还可以是由用户实时调整，并在调整后提供给网络设备进行报文转发的依据，此处不作限定。

步骤204.网络设备根据路由路径转发第一报文。

本实施例中，在确定出上述路由路径之后，网络设备即可以将该第一报文发送给该第一报文的路由路径上的下一跳节点。该下一跳节点指网络拓扑结构中，在该路由路径上位于目标网络设备之后的下一个点。如果下一跳节点不是目的设备或当前网络不属于目的网络，网络设备会找寻一个可以提供下一跳路由的相邻网络设备，用来传输数据到目的设备。

本申请实施例还可以应用于虚拟扩展局域网(virtual extensible LAN，VXLAN)或互联网协议第6版的分段路由(SRv6)网络等堆叠(overlay)网络中，则，该第一报文可以是VXLANv6报文或SRv6报文，本申请实施例对此不作限定。

本申请实施例通过第一列表对获取的第一报文的目的地址进行筛选，根据目的地址的前缀地址匹配相应的第一类别标识，结合第一类别标识和目的地址的非前缀地址确定路由地址，然后在根据该路由地址确定的路由路径转发第一报文，由于第一类别标识的数据量小于前缀地址的数据量，节省了路由查找所需的资源，且本地存储的路由地址由类别标识和非前缀地址组成，也节省了本地存储所需的资源。

上面讲述了报文转发方法，下面对执行该方法的装置进行描述。

请参阅图3，如图3所述为本申请实施例提供的一种报文转发装置的结构示意图，该装置30包括：

获取单元301，用于获取第一报文，第一报文包括目的地址；

确定单元302，用于根据第一列表和目的地址确定第一类别标识，第一列表包括第一类别标识和目的地址的前缀地址的关联关系，根据第一类别标识和目的地址的非前缀地址确定路由地址，路由地址由类别标识和非前缀地址组成，路由地址与路由路径相关联；

发送单元303，用于根据路由路径向转发第一报文。

可选的，第一列表为访问控制列表。

可选的，确定单元302具体用于：根据访问控制列表确定目的地址的前缀地址；根据前缀地址确定第一类别标识。

可选的，装置30还包括接收单元304和存储单元305，接收单元304具体用于：接收至少一个网络设备发布的路由地址；存储单元305具体用于：根据预设对应关系将路由地址的前缀地址替换成对应的类别标识，并保存在本地，预设对应关系包括类别标识和前缀地址的对应关系。

可选的，预设对应关系由本地生成。

可选的，预设对应关系由用户提供。

可选的，第一报文为基于互联网协议第六版的分段路由SRv6报文或基于互联网协议第六版的虚拟扩展局域网VXLANv6报文。

装置30的获取单元301用于执行图2方法实施例中的步骤201，装置30的确定单元302用于执行图2方法实施例中的步骤202和步骤203，装置30的发送单元303用于执行图2方法实施例中的步骤204，此处不再赘述。

图4所示，为本申请的实施例提供的计算机设备40的一种可能的逻辑结构示意图。计算机设备40包括：处理器401、通信接口402、存储***403以及总线404。处理器401、通信接口402以及存储***403通过总线404相互连接。在本申请的实施例中，处理器401用于对计算机设备40的动作进行控制管理，例如，处理器401用于执行图2的方法实施例中网络设备所执行的步骤。通信接口402用于支持计算机设备40进行通信。存储***403，用于存储计算机设备40的程序代码和数据。

其中，处理器401可以是中央处理器单元，通用处理器，数字信号处理器，专用集成电路，现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器401也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，数字信号处理器和微处理器的组合等等。总线404可以是外设部件互连标准(PeripheralComponent Interconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

装置30中的发送单元303和接收单元304相当于计算机设备40中的通信接口402，装置30中的获取单元301、确定单元302和存储单元305相当于计算机设备40中的处理器401。

本实施例的计算机设备40可对应于上述图2方法实施例中的网络设备，该计算机设备40中的通信接口402可以实现上述图2方法实施例中的网络设备所具有的功能和/或所实施的各种步骤，为了简洁，在此不再赘述。

应理解以上装置中单元的划分仅仅是一种逻辑功能的划分，实际实现时可以全部或部分集成到一个物理实体上，也可以物理上分开。且装置中的单元可以全部以软件通过处理元件调用的形式实现；也可以全部以硬件的形式实现；还可以部分单元以软件通过处理元件调用的形式实现，部分单元以硬件的形式实现。例如，各个单元可以为单独设立的处理元件，也可以集成在装置的某一个芯片中实现，此外，也可以以程序的形式存储于存储器中，由装置的某一个处理元件调用并执行该单元的功能。此外这些单元全部或部分可以集成在一起，也可以独立实现。这里所述的处理元件又可以成为处理器，可以是一种具有信号的处理能力的集成电路。在实现过程中，上述方法的各步骤或以上各个单元可以通过处理器元件中的硬件的集成逻辑电路实现或者以软件通过处理元件调用的形式实现。

在一个例子中，以上任一装置中的单元可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(application specific integratedcircuit，ASIC)，或，一个或多个微处理器(digital singnal processor，DSP)，或，一个或者多个现场可编程门阵列(field programmable gate array，FPGA)，或这些集成电路形式中至少两种的组合。再如，当装置中的单元可以通过处理元件调度程序的形式实现时，该处理元件可以是通用处理器，例如中央处理器(central processing unit，CPU)或其它可以调用程序的处理器。再如，这些单元可以集成在一起，以片上***(system-on-a-chip，SOC)的形式实现。

在本申请的另一个实施例中，还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当设备的处理器执行该计算机执行指令时，设备执行上述方法实施例中发送端所执行的方法。

在本申请的另一个实施例中，还提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中。当设备的处理器执行该计算机执行指令时，设备执行上述方法实施例中发送端所执行的方法。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的***，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，read-onlymemory)、随机存取存储器(RAM，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (17)

1.一种报文转发方法，其特征在于，包括：

获取第一报文，所述第一报文包括目的地址；

根据第一列表和所述目的地址确定第一类别标识，所述第一列表包括所述第一类别标识和所述目的地址的前缀地址的关联关系；

根据所述第一类别标识和所述目的地址的非前缀地址在确定路由地址，所述路由地址由类别标识和非前缀地址组成，所述路由地址与路由路径相关联；

根据所述路由路径转发所述第一报文。

2.根据权利要求1所述的方法，其特征在于，所述第一列表为访问控制列表。

3.根据权利要求2所述的方法，其特征在于，所述根据第一列表和所述目的地址确定第一类别标识包括：

根据所述访问控制列表确定所述目的地址的前缀地址；

根据所述前缀地址确定所述第一类别标识。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

接收至少一个网络设备发布的路由地址；

根据预设对应关系将所述路由地址的前缀地址替换成对应的所述类别标识，并保存在本地，所述预设对应关系包括所述类别标识和所述前缀地址的对应关系。

5.根据权利要求4所述的方法，其特征在于，所述预设对应关系由本地生成。

6.根据权利要求4所述的方法，其特征在于，所述预设对应关系由用户提供。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述第一报文为基于互联网协议第六版的分段路由SRv6报文或基于互联网协议第六版的虚拟扩展局域网VXLANv6报文。

8.一种报文转发装置，其特征在于，包括：

获取单元，用于获取第一报文，所述第一报文包括目的地址；

确定单元，用于根据第一列表和所述目的地址确定第一类别标识，所述第一列表包括所述第一类别标识和所述目的地址的前缀地址的关联关系，根据所述第一类别标识和所述目的地址的非前缀地址确定路由地址，所述路由地址由类别标识和非前缀地址组成，所述路由地址与路由路径相关联；

发送单元，用于根据所述路由路径向转发所述第一报文。

9.根据权利要求8所述的装置，其特征在于，所述第一列表为访问控制列表。

10.根据权利要求9所述的装置，其特征在于，所述确定单元具体用于：

根据所述访问控制列表确定所述目的地址的前缀地址；

根据所述前缀地址确定所述第一类别标识。

11.根据权利要求8-10任一项所述的装置，其特征在于，所述装置还包括接收单元和存储单元，所述接收单元具体用于：

接收至少一个网络设备发布的路由地址；

所述存储单元具体用于：

根据预设对应关系将所述路由地址的前缀地址替换成对应的所述类别标识，并保存在本地，所述预设对应关系包括所述类别标识和所述前缀地址的对应关系。

12.根据权利要求11所述的装置，其特征在于，所述预设对应关系由本地生成。

13.根据权利要求11所述的装置，其特征在于，所述预设对应关系由用户提供。

14.根据权利要求8-13任一项所述的装置，其特征在于，所述第一报文为基于互联网协议第六版的分段路由SRv6报文或基于互联网协议第六版的虚拟扩展局域网VXLANv6报文。

15.一种计算机设备，其特征在于，包括：处理器，所述处理器与存储器耦合，

所述处理器用于执行所述存储器中存储的指令，使得所述装置执行如权利要求1至7中任一项所述的方法。

16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当所述指令被处理器执行时，实现如权利要求1至7中任一项所述的方法。

17.一种计算机程序产品，其特征在于，所述计算机程序产品中包括计算机程序代码，其特征在于，当所述计算机程序代码在计算机上运行时，实现如权利要求1至7中任一项所述的方法。