CN112910772B

CN112910772B - 一种基于分段路由的报文转发方法及设备

Info

Publication number: CN112910772B
Application number: CN201911134100.2A
Authority: CN
Inventors: 杨新国; 程伟强; 李晗
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Priority date: 2019-11-19
Filing date: 2019-11-19
Publication date: 2023-01-13
Anticipated expiration: 2039-11-19
Also published as: CN112910772A

Abstract

本发明提供一种基于分段路由的报文转发方法及设备，属于通信技术领域，其中一种方法包括：获取分段路由路径，并为所述分段路由路径分配唯一的路径标识；向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一。本发明可以降低数据报文开销，还可以降低对硬件的要求以及转发流程的复杂度。

Description

一种基于分段路由的报文转发方法及设备

技术领域

本发明涉及通信技术领域，尤其涉及一种基于分段路由的报文转发方法及设备。

背景技术

现有分段路由(Segment Routing，SR)的技术有两种，分别是SR-MPLS(Multi-Protocol Label Switching，多协议标签交换)和SRv6(v6是指IPv6(Internet ProtocolVersion 6，互联网协议第6版))。

SR-MPLS技术使用节点标签(标签，也可以称为标识)和邻接标签来指导转发，在首节点封装多层标签指导转发，并在指导转发的邻接标签和节点标签后面封装路径分段(path segment)标签(identifier)(简称为PSID)用来标识一条SR路径，SR数据报文根据邻接标签或节点标签指导转发，邻接标签逐跳弹出。图1为一种基于SR-MPLS技术的报文转发流程示意图，图2为一种基于SR-MPLS技术的报文标签封装示意图，其中，Adjacency Label为SR邻接标签，根据链路跳数可以”压入”多层标签，SR-TP(Segment Routing TransportProfile)隧道由邻接标签栈指示报文转发路径；TC为业务优先级，S为栈底标识，仅VCLabel栈底标识置位；TTL为存活时间(也可以称为生存时间)，Path segment为端到端业务路径标签，由SR-TP隧道宿主节点分配给源节点，用于端到端性能监控和运维；VRF Label：虚拟路由转发标签，L3VPN(VPN(虚拟专用网络)的一个分支)私网标签，用于标识L3VPN VRF实例；Payload为IP业务净荷。

SRv6技术，是在传统IPv6报文头后封装一层分段路由头(Segment RoutingHeader，SRH)，SRH头里的分段列表(segment list)里的分段标识(Segment Identifier，SID)用于指示IPv6报文转发需要经过的节点，报文在首节点完成封装，转发设备根据剩余段的数量(Segments Left)里标明的偏移量找到下一跳转发使用的SID，从而实现端到端的SR的转发。图3为一种SRH扩展头格式示意图，其中，Next Header为下一头部，用于指示紧跟在SRH之后的头的类型，Hdr Ext Len为SRH头长度，Routing Type为路由类型，用于指示路由头部类型，Segments Left为剩余段的数量，Last Entry为在段列表中包含段列表的最后一个元素的索引，Flags为标记，Tag用于表示该数据包属于的类型或组等，Segment List[n]：分段列表中的第n个段，为长度为128bit的IPv6地址，用于标识分段列表中的第n个段。

上述SR技术的转发是采用标签的堆叠来指导数据报文的逐跳转发，报文开销大，而且多层标签嵌套对设备硬件要求很高。另外，由于设备硬件的处理是有门限的，因此能够堆叠的标签层数是有限制的，超出限制层数需要采用粘连标签，转发处理流程复杂。

发明内容

有鉴于此，本发明提供一种基于分段路由的报文转发方法及设备，用于解决目前SR技术报文开销大、对设备硬件要求高以及转发处理流程复杂的问题。

为解决上述技术问题，第一方面，本发明提供一种基于分段路由的报文转发方法，应用于网络设备，包括：

获取分段路由路径，并为所述分段路由路径分配唯一的路径标识；

向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一。

可选的，所述标签动作为转发或弹出。

第二方面，本发明还提供一种基于分段路由的报文转发方法，应用于路由节点，所述路由节点作为所述分段路由的首节点，所述方法包括：

接收网络设备下发的转发表项，所述转发表项至少包括路径标识和出接口信息；

获取所述网络设备下发的路径标识，并在数据报文的头中封装所述路径标识；

根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点。

可选的，所述在数据报文的头中封装所述路径标识的步骤包括：

在所述数据报文的二层头后封装所述路径标识。

可选的，所述数据报文的头中携带用于指示转发标签为路径标识的指示信息。

第三方面，本发明还提供一种基于分段路由的报文转发方法，应用于路由节点，包括：

接收上一路由节点发送的数据报文，所述数据报文的头中封装有路径标识；

获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识。

第四方面，本发明还提供一种网络设备，包括：

分配模块，用于获取分段路由路径，并为所述分段路由路径分配唯一的路径标识；

下发模块，用于向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一。

可选的，所述标签动作为转发或弹出。

第五方面，本发明还提供一种路由节点，所述路由节点作为分段路由的首节点，包括：

接收模块，用于接收网络设备下发的转发表项，所述转发表项至少包括路径标识和出接口信息；

封装模块，用于获取所述网络设备下发的路径标识，并在数据报文的头中封装所述路径标识；

转发模块，用于根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点。

可选的，所述封装模块用于在所述数据报文的二层头后封装所述路径标识。

第六方面，本发明还提供一种路由节点，包括：

报文接收模块，用于接收上一路由节点发送的数据报文，所述数据报文的头中封装有路径标识；

获取模块，用于获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

报文处理模块，用于根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识。

第七方面，本发明还提供一种网络设备，包括：收发器和处理器；

所述处理器，用于获取分段路由路径，并为所述分段路由路径分配唯一的路径标识；

所述收发器，用于向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一。

可选的，所述标签动作为转发或弹出。

第八方面，本发明还提供一种路由节点，所述路由节点作为分段路由的首节点，包括：收发器和处理器；

所述收发器，用于接收网络设备下发的转发表项，所述转发表项至少包括路径标识和出接口信息；

所述处理器，用于获取所述网络设备下发的路径标识，并在数据报文的头中封装所述路径标识；

所述收发器，还用于根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点。

可选的，所述处理器，用于在所述数据报文的二层头后封装所述路径标识。

第九方面，本发明还提供一种路由节点，包括：收发器和处理器；

所述收发器，用于接收上一路由节点发送的数据报文，所述数据报文的头中封装有路径标识；

所述处理器，用于获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

所述收发器，还用于根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识。

第十方面，本发明还提供一种网络设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；所述处理器执行所述计算机程序时实现上述任一种应用于网络设备的基于分段路由的报文转发方法中的步骤。

第十一方面，本发明还提供一种路由节点，所述路由节点作为分段路由的首节点，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；所述处理器执行所述计算机程序时实现上述任一种应用于分段路由的首节点的基于分段路由的报文转发方法中的步骤。

第十二方面，本发明还提供一种路由节点，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；所述处理器执行所述计算机程序时实现上述第三方面提供的任一种基于分段路由的报文转发方法中的步骤。

第十三方面，本发明还提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述任一种基于分段路由的报文转发方法中的步骤。

本发明的上述技术方案的有益效果如下：

本发明实施例中，由于网络设备(具体可以是控制器)会为每条SR路径分配唯一的路径标识，因此可以使用路径标识指导转发。由于只需要使用一个路径标识就可以指导转发，因此报文开销大大降低，对硬件的要求也大大降低，并且转发流程的复杂度也相应降低。

附图说明

图1为一种基于SR-MPLS技术的报文转发流程示意图；

图2为一种基于SR-MPLS技术的报文标签封装示意图；

图3为一种SRH扩展头格式示意图；

图4为另一基于SR-MPLS技术的报文转发流程示意图；

图5为本发明实施例一中的一种基于分段路由的报文转发方法的流程示意图；

图6为本发明实施例二中的一种基于分段路由的报文转发方法的流程示意图；

图7为本发明实施例三中的一种基于分段路由的报文转发方法的流程示意图；

图8为本发明实施例四中的一种基于分段路由的报文转发方法的流程示意图；

图9为本发明实施例五中的一种网络设备的结构示意图；

图10为本发明实施例六中的一种路由节点的结构示意图；

图11为本发明实施例七中的一种路由节点的结构示意图；

图12为本发明实施例八中的一种网络设备的结构示意图；

图13为本发明实施例九中的一种路由节点的结构示意图；

图14为本发明实施例十中的一种路由节点的结构示意图；

图15为本发明实施例十一中的一种网络设备的结构示意图；

图16为本发明实施例十二中的一种路由节点的结构示意图；

图17为本发明实施例十三中的一种路由节点的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例的附图，对本发明实施例的技术方案进行清楚、完整地描述。显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于所描述的本发明的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图4，图4为另一基于SR-MPLS技术的报文转发流程示意图，基于SR-MPLS技术的报文转发过程概述如下：

步骤1：控制器计算出分段路由-流量工程(Traffic Engineering，SR-TE)隧道路径为A->B->C->D->E->F，对应2个标签栈{1003,1006,100}和{1005,1009,1010}，分别下发给入节点A和粘连节点C。其中，100为粘连标签，与标签栈{1005,1009,1010}相关联，其他为邻接标签。

步骤2：入节点(也可以称为首节点)A为数据报文添加标签栈{1003,1006,100}，然后根据栈顶的标签1003匹配邻接，找到对应的转发出接口为A->B邻接，之后将标签1003弹出。报文携带标签栈{1006,100}，通过A->B邻接向下游节点B转发。

步骤3：中间节点B收到报文后，根据栈顶的标签1006匹配邻接，找到对应的转发出接口为B->C邻接，之后将标签1006弹出。报文携带标签栈{100}，通过B->C邻接向下游节点C转发。

步骤4：粘连节点C收到报文后，通过查询粘连标签表项识别出栈顶标签100为粘连标签，将粘连标签100交换为与其关联的标签栈{1005,1009,1010}，然后根据新的栈顶标签1005匹配邻接，找到对应的转发出接口为C->D邻接，之后将标签1005弹出。报文携带标签栈{1009,1010}，通过C->D邻接向下游节点D转发。

步骤5：节点D、E收到报文后，以与中间节点B相同的方式继续转发。直到节点E弹出最后一个标签1010，数据报文转发至节点F。

步骤6：出节点(也可以称为尾节点)F收到的报文不带标签，通过查找路由表继续转发。

请参阅图5，图5为本发明实施例一提供的一种基于分段路由(Segment Routing，SR)的报文转发方法的流程示意图，该方法应用于网络设备，包括以下步骤：

步骤51：所述网络设备获取分段路由路径，并为所述分段路由路径分配唯一的路径标识；

也就是说，每条SR路径的路径标识具备全网唯一性。

步骤52：所述网络设备向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一。

这里，所述网络设备是先基于所述分段路由路径计算得出每一路由节点的转发动作(或者称为转发行为)，然后根据计算出来的转发动作在每一路由节点上下发转发表项。

本发明实施例中，所述网络设备具体可以是控制器。所述路径标识，也可以称为路径标签，具体可以是路径分段(path segment)标签(identifier)，简称为PSID。所述路由节点也可以称为转发器，或简称为节点。各个路由节点对应的转发表项的内容可以是不同的。对于转发表项中的标签动作来说，如果是中间路由节点，那么其对应的标签动作可以是转发，而如果是尾(路由)节点，那么其对应的标签动作可以是弹出。对于转发表项中的出接口信息来说，各个路由节点对应的出接口信息也可以是不同的。

需要说明的是，一般来说，除尾节点对应的转发表项中可以不包括所述出接口信息外，其他的路由节点对应的转发表项都包括所述路径标识、所述出接口信息和所述标签动作。另外，首节点对应的转发表项也可以不包括所述标签动作，而是默认标签动作为转发。当然，也不排除其他的可能性。

本发明实施例中，由于网络设备(具体可以是控制器)会为每条SR路径分配唯一的路径标识，因此可以使用路径标识指导转发。由于不再需要使用多层的SR-MPLS邻接标签或者SRH头中的段列表，而只需要使用一个路径标识就可以指导转发，因此报文开销大大降低，对硬件的要求也大大降低，并且转发流程的复杂度也相应降低。

下面举例说明上述基于分段路由的报文转发方法。

可选的，所述标签动作为转发或弹出。具体的，所述SR路径的中间路由节点对应的标签动作可以是转发，所述SR路径的尾(路由)节点对应的标签动作可以是弹出。

请参阅图6，图6是本发明实施例二提供的一种基于分段路由的报文转发方法的流程示意图，该方法应用于路由节点，所述路由节点作为所述分段路由的首节点，所述方法包括以下步骤：

步骤61：所述首节点接收网络设备下发的转发表项，所述转发表项至少包括路径标识和出接口信息；

步骤62：所述首节点获取所述网络设备下发的路径标识，并在数据报文的头中封装所述路径标识；

步骤63：所述首节点根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点。

这里，不对上述步骤61和步骤62的执行顺序做限定，也即既可以先执行步骤61后执行步骤62，也可以先执行步骤62后执行步骤61，或者同时执行步骤61和步骤62。

需要说明的是，所述路径标识，也可以称为路径标签，具体可以是路径分段(pathsegment)标签(identifier)，简称为PSID。所述路由节点也可以称为转发器，或简称为节点。所述首节点在数据报文的头中封装所述路径标识时，可以直接使用转发表项中的路径标识，也可以使用网络设备另外下发的路径标识。

本发明实施例中，首节点在封装数据报文时，不再封装堆叠的标签或者SRH扩展头，而是直接封装路径标识。

本发明实施例中，由于网络设备(具体可以是控制器)会为每条SR路径分配唯一的路径标识，因此可以使用路径标识指导转发。由于只需要使用一个路径标识就可以指导转发，因此报文开销大大降低，硬件要求也大大降低，并且转发流程的复杂度也相应降低。

下面举例说明上述应用于所述分段路由的首节点的报文转发方法。

可选的，所述转发表项还包括标签动作，所述标签动作为转发；

所述首节点根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点的步骤包括：

所述首节点根据所述出接口信息和所述标签动作，将封装了所述路径标识的数据报文转发至下一路由节点。

在所述数据报文的二层头后封装所述路径标识。

也即，本发明实施例中，首节点是在二层头后直接封装路径标识。

本发明实施例中，路径标识封装在二层头和三层头之间，因此需要定义一种新的协议类型来指示下一层转发标签(也即转发标识)为路径标识(具体为PSID标签)。

另外，由于本发明实施例提供的使用路径标识来指导转发的报文转发技术，可能会与其他报文转发技术(例如使用节点标识和邻接标识来指导转发的SR MPLS技术和/或使用SID指导转发的SRv6技术)同时存在，因此在数据报文转发过程中，也需要在数据报文的头中携带用于指示转发标识为路径标识的指示信息，以使得作为中间节点或尾节点的路由节点在接收到所述数据报文时，通过查看报文头中的指示信息可以知道该数据报文是使用路径标识来指导转发。所述指示信息具体可以是新定义的协议类型标识。

本发明实施例提供的是与上述实施例一对应的、具有相同发明构思的技术方案，且能达到相同的技术效果。

请参阅图7，图7是本发明实施例三提供的一种基于分段路由的报文转发方法的流程示意图，该方法应用于路由节点，包括以下步骤：

步骤71：所述路由节点接收上一路由节点发送的数据报文，所述数据报文的头中封装有路径标识；

步骤72：所述路由节点获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

步骤73：所述路由节点根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识。

需要说明的是，所述路径标识，也可以称为路径标签，具体可以是路径分段(pathsegment)标签(identifier)，简称为PSID。所述路由节点也可以称为转发器，或简称为节点。各个路由节点对应的转发表项的内容可以是不同的。对于转发表项中的标签动作来说，如果是中间路由节点，那么其对应的标签动作可以是转发，而如果是尾(路由)节点，那么其对应的标签动作可以是弹出。对于转发表项中的出接口信息来说，各个路由节点对应的出接口信息也可以是不同的。

本发明实施例中，所述路由节点可以是SR路径的中间节点(除首节点和尾节点以外的节点)，也可以是SR路径的尾节点。

具体的，如果所述路由节点是中间节点，那么根据转发表项中的出接口信息和标签动作(该标签动作为转发)将所述数据报文转发至下一路由节点。如果所述路由节点是尾节点，那么根据转发表项中的标签动作(该标签动作为弹出)将所述数据报文的头中封装的路径标识弹出。并且，作为尾节点的路由节点还需要提取通用告警标签(General AlertLabel，GAL)字段携带的操作管理维护(Operation Administration Maintenance，OAM)信息，上送控制器，数据报文基于后续报文头正常处理(上送或继续转发)。

由于，本发明实施例提供的使用路径标识来指导转发的报文转发技术，可能会与其他报文转发技术(例如使用节点标识和邻接标识来指导转发的SR MPLS技术和/或使用SID指导转发的SRv6技术)同时存在，因此需要在数据报文的头中携带用于指示转发标签为路径标识的指示信息。从而，作为中间节点或尾节点的路由节点在接收到所述数据报文时，通过查看报文头中的指示信息可以知道该数据报文是使用路径标识来指导转发，因此先读取该数据报文中携带的路径标识，然后查找与读取到的路径标识匹配的转发表项，最后根据转发表项中的内容(出接口信息和/或标签动作)执行相应的操作(找到出接口并通过该出接口将数据报文转发到下一路由节点，或者弹出路径标识)。

具体的，所述获取所述路径标识对应的转发表项的步骤包括：

获取所述数据报文的头中的指示信息；

若所述指示信息指示转发标签为路径标识，则查找与所述路径标识对应的转发表项。

具体的，所述指示信息可以是新定义的协议类型标识。也即，作为中间节点或尾节点的路由节点在接收到所述数据报文时，需要先查看二层头协议类型。

本发明实施例提供的是与上述实施例二对应的、具有相同发明构思的技术方案，且能达到相同的技术效果。

请参阅图8，图8是本发明实施例四提供的一种基于分段路由的报文转发方法的流程示意图，包括以下步骤：

步骤81：路径计算。具体的，转发器(也即路由节点)进行路径计算，并将路径计算结果上送给控制器；或者，控制器(也即网络设备)完成路径计算。

步骤82：控制器对每条SR路径分配全网唯一的PSID。

步骤83：控制器分别向SR路径中的每一转发器下发转发表项。具体是控制器分别向转发器下发转发表项中的内容——路径标识、以及出接口信息和/或标签动作，然后由转发器生成转发表项。

步骤84：控制器向作为首节点的转发器下发PSID，用来指导转发。

步骤85：转发器逐跳查找基于PSID的转发表项完成转发。

本发明实施例提供的技术方案与上述实施例一至实施例三提供的技术方案对应，且能达到相同的技术效果，详细请参阅上述实施例一至实施例三，此处不再赘述。

请参阅图9，图9是本发明实施例五提供的一种网络设备的结构示意图，该网络设备90包括：

分配模块91，用于获取分段路由路径，并为所述分段路由路径分配唯一的路径标识；

下发模块92，用于向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一。

可选的，所述标签动作为转发或弹出。

本发明实施例是与上述方法实施例一对应的产品实施例，故在此不再赘述，详细请参阅上述实施例一。

请参阅图10，图10是本发明实施例六提供的一种路由节点的结构示意图，该路由节点100作为分段路由的首节点，包括：

接收模块101，用于接收网络设备下发的转发表项，所述转发表项至少包括路径标识和出接口信息；

封装模块102，用于获取所述网络设备下发的路径标识，并在数据报文的头中封装所述路径标识；

转发模块103，用于根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点。

可选的，所述封装模块102用于在所述数据报文的二层头后封装所述路径标识。

本发明实施例是与上述方法实施例二对应的产品实施例，故在此不再赘述，详细请参阅上述实施例二。

请参阅图11，图11是本发明实施例七提供的一种路由节点的结构示意图，该路由节点110包括：

报文接收模块111，用于接收上一路由节点发送的数据报文，所述数据报文的头中封装有路径标识；

获取模块112，用于获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

报文处理模块113，用于根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识。

本发明实施例是与上述方法实施例三对应的产品实施例，故在此不再赘述，详细请参阅上述实施例三。

请参阅图12，图12是本发明实施例八提供的一种网络设备的结构示意图，该网络设备120包括：收发器121和处理器122；

所述处理器122，用于获取分段路由路径，并为所述分段路由路径分配唯一的路径标识；

所述收发器121，用于向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一。

可选的，所述标签动作为转发或弹出。

请参阅图13，图13是本发明实施例九提供的一种路由节点的结构示意图，该路由节点130作为分段路由的首节点，包括：收发器131和处理器132；

所述收发器131，用于接收网络设备下发的转发表项，所述转发表项至少包括路径标识和出接口信息；

所述处理器132，用于获取所述网络设备下发的路径标识，并在数据报文的头中封装所述路径标识；

所述收发器131，还用于根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点。

可选的，所述处理器132，用于在所述数据报文的二层头后封装所述路径标识。

请参阅图14，图14是本发明实施例十提供的一种路由节点的结构示意图，该路由节点140包括：收发器141和处理器142；

所述收发器141，用于接收上一路由节点发送的数据报文，所述数据报文的头中封装有路径标识；

所述处理器142，用于获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

所述收发器141，还用于根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识。

请参阅图15，图15是本发明实施例十一提供的一种网络设备的结构示意图，该网络设备150包括处理器151、存储器152及存储在所述存储器152上并可在所述处理器151上运行的计算机程序；所述处理器151执行所述计算机程序时实现如下步骤：

可选的，所述标签动作为转发或弹出。

本发明实施例的具体工作过程与上述方法实施例一中的一致，故在此不再赘述，详细请参阅上述实施例一中方法步骤的说明。

请参阅图16，图16是本发明实施例十二提供的一种路由节点的结构示意图，该路由节点160作为分段路由的首节点，包括处理器161、存储器162及存储在所述存储器162上并可在所述处理器161上运行的计算机程序；所述处理器161执行所述计算机程序时实现如下步骤：

可选的，所述处理器161执行所述计算机程序时还可实现如下步骤：

所述在数据报文的头中封装所述路径标识的步骤包括：

在所述数据报文的二层头后封装所述路径标识。

本发明实施例的具体工作过程与上述方法实施例二中的一致，故在此不再赘述，详细请参阅上述实施例二中方法步骤的说明。

请参阅图17，图17是本发明实施例十三提供的一种路由节点的结构示意图，该路由节点170作为分段路由的首节点，包括处理器171、存储器172及存储在所述存储器172上并可在所述处理器171上运行的计算机程序；所述处理器171执行所述计算机程序时实现如下步骤：

本发明实施例的具体工作过程与上述方法实施例三中的一致，故在此不再赘述，详细请参阅上述实施例三中方法步骤的说明。

本发明实施例十四提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述实施例一至实施例三中任一种基于分段路由的报文转发方法中的步骤。详细请参阅以上对应实施例中方法步骤的说明。

上述计算机可读存储介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims

1.一种基于分段路由的报文转发方法，应用于网络设备，其特征在于，包括：

向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

其中，向非首节点下发的转发表项包括标签动作，所述标签动作为转发或弹出。

2.一种基于分段路由的报文转发方法，应用于路由节点，所述路由节点作为所述分段路由的首节点，其特征在于，所述方法包括：

接收网络设备下发的转发表项，所述转发表项至少包括路径标识、出接口信息和标签动作；

根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点；

所述标签动作为转发或弹出。

3.根据权利要求2所述的方法，其特征在于，所述在数据报文的头中封装所述路径标识的步骤包括：

在所述数据报文的二层头后封装所述路径标识。

4.根据权利要求2所述的方法，其特征在于，所述数据报文的头中携带用于指示转发标签为路径标识的指示信息。

5.一种基于分段路由的报文转发方法，应用于路由节点，其特征在于，包括：

获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识和标签动作，或者，所述路径标识，以及出接口信息和标签动作；

根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识；

所述标签动作为转发或弹出。

6.根据权利要求5所述的方法，其特征在于，所述数据报文的头中携带用于指示转发标签为路径标识的指示信息。

7.一种网络设备，其特征在于，包括：

下发模块，用于向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

8.一种路由节点，其特征在于，所述路由节点作为分段路由的首节点，包括：

接收模块，用于接收网络设备下发的转发表项，所述转发表项至少包括路径标识、出接口信息和标签动作；

转发模块，用于根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点；

所述标签动作为转发或弹出。

9.一种路由节点，其特征在于，包括：

获取模块，用于获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识和标签动作，或者，所述路径标识，以及出接口信息和标签动作；

报文处理模块，用于根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识；

所述标签动作为转发或弹出。

10.一种网络设备，其特征在于，包括：收发器和处理器；

所述收发器，用于向所述分段路由路径中的每一路由节点下发对应的转发表项，所述转发表项包括所述路径标识，以及出接口信息和标签动作中的至少之一；

11.一种路由节点，其特征在于，所述路由节点作为分段路由的首节点，包括：收发器和处理器；

所述收发器，用于接收网络设备下发的转发表项，所述转发表项至少包括路径标识、出接口信息和标签动作；

所述收发器，还用于根据所述出接口信息，将封装了所述路径标识的数据报文转发至下一路由节点；

所述标签动作为转发或弹出。

12.一种路由节点，其特征在于，包括：收发器和处理器；

所述处理器，用于获取所述路径标识对应的转发表项，所述转发表项包括所述路径标识和标签动作，或者，所述路径标识，以及出接口信息和标签动作；

所述收发器，还用于根据所述出接口信息和所述标签动作中的至少之一，将所述数据报文转发至下一路由节点或弹出所述数据报文的头中封装的路径标识；

所述标签动作为转发或弹出。

13.一种网络设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；其特征在于，所述处理器执行所述计算机程序时实现如权利要求1所述的基于分段路由的报文转发方法中的步骤。

14.一种路由节点，所述路由节点作为分段路由的首节点，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；其特征在于，所述处理器执行所述计算机程序时实现如权利要求2至4中任一项所述的基于分段路由的报文转发方法中的步骤。

15.一种路由节点，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；其特征在于，所述处理器执行所述计算机程序时实现如权利要求5或6所述的基于分段路由的报文转发方法中的步骤。

16.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至6中任一项所述的基于分段路由的报文转发方法中的步骤。