CN116418729A

CN116418729A - Message forwarding method and device

Info

Publication number: CN116418729A
Application number: CN202310360233.1A
Authority: CN
Inventors: 宋小恒
Original assignee: New H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2023-03-31
Filing date: 2023-03-31
Publication date: 2023-07-11

Abstract

The present invention relates to the field of network communications technologies, and in particular, to a method and an apparatus for forwarding a message. The method comprises the following steps: receiving an original message and determining the service attribute of the original message; determining a SRv tunnel and a message forwarding mode for forwarding the original message based on the service attribute of the original message and a drainage forwarding strategy issued by the controller; based on a SRv tunnel for forwarding the original message, SRv packaging the original message to obtain a packaged SRv6 message, wherein each extended SID of the SRH header of the packaged SRv message carries a message forwarding mode of the original message; and sending the encapsulated SRv message to a next hop SRv node based on the message forwarding mode of the original message.

Description

Message forwarding method and device

Technical Field

The present invention relates to the field of network communications technologies, and in particular, to a method and an apparatus for forwarding a message.

Background

SDN (Software Defined Network ) is a novel network innovation architecture, and the core idea is to separate the control layer and the forwarding layer of network equipment so as to realize flexible control of network traffic and provide a good platform for innovation of core network and application. The SR (Segment Routing) adopts a source path selection mechanism, encapsulates SegmentID (SID), which is to be distributed by a node, in the source node in advance, and when a message passes through an SR end node, the node forwards the message according to the Segment id of the message.

SRv6 network means that SR (Segment Routing) is used in IPv6 network, and the message is forwarded using the IPv6 address as SID, and the tunnel between nodes is SRv6 tunnel. The source node SR is a tunnel head of the message package SRv6 and forwards the message to a next-hop intermediate node on a tunnel path; SRv6 intermediate node checks the SL value in SRH header, if SL >0, then subtracting 1 from SL value, updating destination address to the next SRv node address indicated by SL, and forwarding the message to next hop until the tail node; the tail SRv node receives the message, examines the SL value in the SRH header and finds sl=0. And de-encapsulating the message, deleting the encapsulated IPv6 basic header and the SRH, and forwarding the message according to the destination address of the original message.

At present, in the transmission process of a message, the forwarding mode of the message by a node on a SRv tunnel is fixed, when the forwarding mode of the message needs to be modified (for example, forwarding by an IP route is changed into forwarding by a flow table), the controller needs to modify forwarding tables of all devices along the way in real time, the forwarding tables cannot be issued in advance, and no information identifier is in the current message to inform the forwarding behavior of the node of the device.

Disclosure of Invention

The application provides a message forwarding method and device.

In a first aspect, the present application provides a method for forwarding a message, which is applied to a SRv head node, where the method includes:

Receiving an original message and determining the service attribute of the original message;

determining a SRv tunnel and a message forwarding mode for forwarding the original message based on the service attribute of the original message and a drainage forwarding strategy issued by the controller;

based on a SRv tunnel for forwarding the original message, SRv packaging the original message to obtain a packaged SRv6 message, wherein each extended SID of the SRH header of the packaged SRv message carries a message forwarding mode of the original message;

and sending the encapsulated SRv message to a next hop SRv node based on the message forwarding mode of the original message.

Optionally, the message forwarding mode includes: route forwarding, flow table forwarding and policy forwarding.

Optionally, if the packet forwarding mode is route forwarding, based on a SRv tunnel forwarding the original packet, SRv packaging the original packet to obtain a packaged SRv6 packet includes:

encapsulating the extended SID List of each SRv node included in the SRv tunnel for forwarding the original message corresponding to the route forwarding mode into an SRH header to obtain an encapsulated SRv6 message, wherein the extended SID of one SRv node corresponding to the route forwarding mode carries message forwarding mode information of the original message;

If the message forwarding mode is flow table forwarding/policy forwarding, SRv packaging the original message based on a SRv tunnel forwarding the original message, and obtaining a packaged SRv6 message includes:

and encapsulating the extended SIDs of the SRv head node and the SRv tail node, which are included in the SRv tunnel and used for forwarding the original message, of the flow table forwarding/policy forwarding into the SRH head to obtain an encapsulated SRv message, wherein the extended SIDs of one SRv node, which correspond to the flow table forwarding/policy forwarding mode, carry message forwarding mode information of the original message and service attribute information of the original message.

Optionally, the message forwarding mode information of the original message is carried in a Function field corresponding to the extended SID; the service attribute information of the original message is carried in the fields of the corresponding extended SIDs.

In a second aspect, the present application provides a packet forwarding method, applied to SRv intermediate nodes, where each SRv node maintains an extended SID of each SRv node included in each SRv6 tunnel; the method comprises the following steps:

receiving an encapsulated SRv message forwarded by a last SRv node, wherein each extended SID of an SRH header of the encapsulated SRv message carries a message forwarding mode of an original message;

Analyzing the encapsulated SRv message to obtain a forwarding mode of the original message;

Optionally, the message forwarding mode includes: route forwarding, flow table forwarding and policy forwarding;

if the message forwarding mode is route forwarding, the SRH header of the encapsulated SRv message carries an extended SID List of each SRv6 node included in a SRv tunnel for forwarding the original message, wherein the extended SID of one SRv node corresponding to the route forwarding mode carries message forwarding mode information of the original message; the step of sending the encapsulated SRv6 message to the next hop SRv6 node includes:

and determining a next hop SRv6 node of the encapsulated SRv message, replacing the destination expansion SID of the encapsulated SRv6 message with the expansion SID of the next hop SRv6 node, and forwarding to the next hop SRv6 node.

Optionally, if the packet forwarding mode is flow table forwarding/policy forwarding, the SRH header of the encapsulated SRv packet carries an extended SID of a SRv head node and a SRv tail node included in a SRv tunnel for forwarding the original packet, where the flow table forwarding/policy forwarding mode corresponds to the extended SID of one SRv node carries packet forwarding mode information of the original packet and service attribute information of the original packet; the step of sending the encapsulated SRv6 message to the next hop SRv6 node includes:

Determining a target SRv tunnel for transmitting the original message based on the end-to-end node SID in the SRH header carried by the packaged SRv message and the service attribute information of the original message;

and determining a next hop SRv node based on the expansion SIDs of the SRv head node and the SRv tail node carried by the packaged SRv6 message and the expansion SIDs of each SRv node included in the target SRv tunnel maintained locally, replacing the target expansion SID of the packaged SRv6 message with the expansion SID of the next hop SRv node, and forwarding to the next hop SRv node.

In a third aspect, the present application provides a packet forwarding device, applied to a SRv head node, where the device includes:

the receiving unit is used for receiving the original message and determining the service attribute of the original message;

a determining unit, configured to determine, based on the service attribute of the original packet and a drainage forwarding policy issued by the controller, determining a SRv tunnel and a message forwarding mode for forwarding the original message;

an encapsulation unit, configured to encapsulate SRv the original packet based on a SRv tunnel for forwarding the original packet, to obtain an encapsulated SRv6 packet, where each extended SID of the SRH header of the encapsulated SRv packet carries a packet forwarding mode of the original packet;

And the sending unit is used for sending the packed SRv6 message to a next hop SRv node based on the message forwarding mode of the original message.

Optionally, if the packet forwarding mode is route forwarding, based on a SRv tunnel forwarding the original packet, SRv encapsulation is performed on the original packet, and when the encapsulated SRv packet is obtained, the encapsulation unit is specifically configured to:

if the packet forwarding mode is flow table forwarding/policy forwarding, based on a SRv tunnel for forwarding the original packet, SRv packaging the original packet to obtain a packaged SRv6 packet, where the packaging unit is specifically configured to:

In a fourth aspect, the present application provides a packet forwarding device, applied to SRv intermediate nodes, where each SRv node maintains an extended SID of each SRv node included in each SRv6 tunnel; the device comprises:

a receiving unit, configured to receive an encapsulated SRv6 packet forwarded by a previous SRv node, where each extended SID of an SRH header of the encapsulated SRv6 packet carries a packet forwarding mode of an original packet;

the analysis unit is used for analyzing the encapsulated SRv message to obtain a forwarding mode of the original message;

if the message forwarding mode is route forwarding, the SRH header of the encapsulated SRv message carries an extended SID List of each SRv6 node included in a SRv tunnel for forwarding the original message, wherein the extended SID of one SRv node corresponding to the route forwarding mode carries message forwarding mode information of the original message; when the encapsulated SRv message is sent to the next hop SRv node, the sending unit is specifically configured to:

Optionally, if the packet forwarding mode is flow table forwarding/policy forwarding, the SRH header of the encapsulated SRv packet carries an extended SID of a SRv head node and a SRv tail node included in a SRv tunnel for forwarding the original packet, where the flow table forwarding/policy forwarding mode corresponds to the extended SID of one SRv node carries packet forwarding mode information of the original packet and service attribute information of the original packet; when the encapsulated SRv message is sent to the next hop SRv node, the sending unit is specifically configured to:

In a fifth aspect, an embodiment of the present application provides a packet forwarding device, where the packet forwarding device includes:

a memory for storing program instructions;

a processor for invoking program instructions stored in said memory, performing the steps of the method according to any of the first aspects above in accordance with the obtained program instructions.

In a sixth aspect, embodiments of the present application also provide a computer-readable storage medium storing computer-executable instructions for causing a computer to perform the steps of the method according to any one of the first aspects.

In a seventh aspect, an embodiment of the present application provides a packet forwarding device, where the packet forwarding device includes:

a memory for storing program instructions;

a processor for invoking program instructions stored in said memory, performing the steps of the method according to any of the second aspects above in accordance with the obtained program instructions.

In an eighth aspect, embodiments of the present application further provide a computer-readable storage medium storing computer-executable instructions for causing a computer to perform the steps of the method according to any one of the second aspects above.

As can be seen from the foregoing, the method for forwarding a message provided in the embodiment of the present application is applied to a SRv head node, and the method includes: receiving an original message and determining the service attribute of the original message; determining a SRv tunnel and a message forwarding mode for forwarding the original message based on the service attribute of the original message and a drainage forwarding strategy issued by the controller; based on a SRv tunnel for forwarding the original message, SRv packaging the original message to obtain a packaged SRv6 message, wherein each extended SID of the SRH header of the packaged SRv message carries a message forwarding mode of the original message; and sending the encapsulated SRv message to a next hop SRv node based on the message forwarding mode of the original message.

By adopting the message forwarding method provided by the embodiment of the application, the processing mode of the SRv message on the tunnel path is changed, the processing mode of the tunnel message is not determined by equipment, but is determined by the destination SRv SID of the tunnel message, and all the equipment along the way can keep the same forwarding mode by only controlling the mode of the user side message entering the tunnel on the source equipment. And the drainage strategy when tunnel encapsulation is carried out on the source SR equipment is issued by the controller, so that the controller realizes the path control of the user message. Meanwhile, as SRv SID codes are expanded, tunnel characteristics (Color attribute and path correlation in this document) can be carried, and when stream table forwarding/policy forwarding is adopted, the SRH of the tunnel header can remove redundant Segment List, so that the aim of reducing the length of the SRv message header is achieved, and the transmission efficiency of the SRv tunnel is improved.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following description will briefly describe the drawings that are required to be used in the embodiments of the present application or the description in the prior art, and it is obvious that the drawings in the following description are only some embodiments described in the present application, and other drawings may also be obtained according to these drawings of the embodiments of the present application for a person having ordinary skill in the art.

Fig. 1 is a detailed flowchart of a message forwarding method provided in an embodiment of the present application;

fig. 2 is a schematic diagram of SRv SID expansion provided in an embodiment of the present application;

fig. 3 is a detailed flowchart of another message forwarding method provided in an embodiment of the present application;

fig. 4 is a schematic structural diagram of a SRv tunnel packet using an extended SRv SID according to an embodiment of the present application;

fig. 5 is a schematic diagram of multi-path forwarding of a SRv tunnel packet in a SRv network according to an embodiment of the present application;

fig. 6 is a schematic structural diagram of a message forwarding device according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of another packet forwarding device according to an embodiment of the present application;

fig. 8 is a schematic hardware architecture of a message forwarding device according to an embodiment of the present application;

Fig. 9 is a schematic hardware architecture diagram of a packet forwarding device according to an embodiment of the present application.

Detailed Description

The terminology used in the embodiments of the application is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application and the claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to any or all possible combinations including one or more of the associated listed items.

It should be understood that although the terms first, second, third, etc. may be used in embodiments of the present application to describe various information, these information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, a first message may also be referred to as a second message, and similarly, a second message may also be referred to as a first message, without departing from the scope of the present application. Depending on the context, furthermore, the word "if" used may be interpreted as "at … …" or "at … …" or "in response to a determination".

For example, referring to fig. 1, a detailed flowchart of a message forwarding method according to an embodiment of the present application is shown, where the method is applied to SRv first node, and the method includes the following steps:

step 100: and receiving an original message and determining the service attribute of the original message.

In practical application, the controller may issue, to the SRv first node, a service attribute to which each service belongs and a drainage forwarding policy corresponding to each service, specifically, for service 1, a configured service attribute is color1, a drainage forwarding policy corresponding to service 1 is forwarding policy 1, for service 2, a configured service attribute is color1, a drainage forwarding policy corresponding to service 2 is forwarding policy 2, for service 3, a configured service attribute is color2, and a drainage forwarding policy corresponding to service 3 is forwarding policy 3, … ….

Then, SRv first node can analyze an original message after receiving the original message to obtain the characteristics of the original message, and determine the service attribute of the original message based on the characteristics of the message.

Step 110: and determining a SRv tunnel and a message forwarding mode for forwarding the original message based on the service attribute of the original message and a drainage forwarding strategy issued by the controller.

In this embodiment of the present application, the packet forwarding mode includes: route forwarding, flow table forwarding and policy forwarding.

For example, the flow guiding forwarding Policy corresponding to the service 1 is Route forwarding (Route forwarding), the flow guiding forwarding Policy corresponding to the service 2 is flow table forwarding (Openflow table forwarding), and the flow guiding forwarding Policy corresponding to the service 3 is Policy forwarding (Policy forwarding).

In this embodiment of the present application, the color attribute configured for each service corresponds to the color of the SRV6 tunnel bearer service, for example, if the service attribute configured for service 1 is color1, the SRV6 tunnel with color1 is adopted to transmit service 1.

Then, SRv first node, after determining the service attribute of the original message, can determine the target SRV6 tunnel for transmitting the service based on the service attribute. And determining a SRv tunnel for forwarding the original message according to the drainage forwarding strategy issued by the controller.

Step 120: and based on a SRv tunnel for forwarding the original message, SRv packaging the original message to obtain a packaged SRv6 message, wherein each extended SID of the SRH header of the packaged SRv message carries a message forwarding mode of the original message.

In this embodiment of the present application, a preferred implementation manner is that if the packet forwarding mode is route forwarding, based on a SRv tunnel for forwarding the original packet, SRv encapsulation is performed on the original packet, and the step of obtaining an encapsulated SRv6 packet includes:

And encapsulating the extended SIDs of each SRv node included in the SRv tunnel for forwarding the original message, which corresponds to the route forwarding mode, into an SRH header to obtain an encapsulated SRv6 message, wherein the extended SIDs of one SRv node, which corresponds to the route forwarding mode, carry message forwarding mode information of the original message.

Specifically, after receiving the SRv message sent by the last SRv node 6, the intermediate node SRv analyzes the SRv message, determines a forwarding mode of the SRv message, if it is determined that the message is routed to forward, determines a next hop SRv node based on an extended SID List in an SRH header of the SRv node 356, and replaces a destination extended SID of the SRv message with an extended SID of the next hop SRv node, and forwards the message to the next hop SRv node.

In this embodiment, another preferred implementation manner is that, if the packet forwarding mode is flow table forwarding/policy forwarding, based on a SRv tunnel for forwarding the original packet, SRv encapsulation is performed on the original packet, and the step of obtaining an encapsulated SRv6 packet includes:

Specifically, after receiving the SRv message sent by the last SRv node, the intermediate node SRv analyzes the SRv message, determines a forwarding mode of the SRv message, and if it is determined that the forwarding mode is flow table forwarding/policy forwarding, determines a target SRv6 tunnel for transmitting the original message based on the end-to-end node SID in the SRH header carried by the packaged SRv message and service attribute information of the original message; and determining a next hop SRv node based on the expansion SIDs of the SRv head node and the SRv tail node carried by the packaged SRv6 message and the expansion SIDs of each SRv node included in the target SRv tunnel maintained locally, replacing the target expansion SID of the packaged SRv6 message with the expansion SID of the next hop SRv node, and forwarding to the next hop SRv node.

Further, in the embodiment of the present application, the message forwarding mode information of the original message is carried in a Function field corresponding to the extended SID; the service attribute information of the original message is carried in the fields of the corresponding extended SIDs.

For example, referring to fig. 2, a SRv SID extension schematic diagram provided in this embodiment of the present application, the SRv SID is composed of three parts, namely a Locator (device/network segment address, unique identifier), a Function and an structures, where the Locator occupies the high-order bits of the IPv6 address, and the Function and structures occupy the remaining parts of the IPv6 address. The Locator has a locating function, and is generally only needed to be in a SRv network, and other SRv nodes in the network can be located to the SRv node through Locator network segment routing; functions represent instructions (instructions) of the device, which are preset by the device, for instructing the generating node of SRv SID to perform corresponding functional operations; the parameters field may define information such as the flow and services of some messages (attributes of the flow, audio, data flow, etc.).

In the embodiment of the application, on the basis that the programmable feature of the SRv SID has excellent expansibility, the functions (part of fields defining functions carry forwarding policy information (form Method)) and the images (part of fields defining images carry service attributes (Color)) in the SRv SID are further expanded. The extended Function does not simply define a forwarding instruction of a message on the device, but defines what forwarding mode is adopted by the device for the message, that is, the forwarding mode of the device is not determined by the device but is determined by the information characteristics carried by the tunnel message. For example, the device may forward the IPv6 message, may forward the message through Policy, or may forward the message through Openflow table, and when multiple forwarding tables for the destination IP address of the message are issued on the device at the same time, the message decides which manner to use for processing. The extended dimensions add service features defining the tunnel to achieve a comprehensive definition of the flow and tunnel itself, such as color labels of the tunnel bearer traffic, which correspond to the color of the SRv TE tunnel.

In practical application, when the SRv node externally announces its own Prefix segment ID (extended SID), the Forward Method of the Function field is a default value Route, color in the segments is set to be colorless, and the controller generates SRv IDs of different forwarding modes and colors for each SRv node according to the service carried by the network. When SRv source node equipment forwards a message, the tunnel is expanded according to the drainage policy encapsulation SRv issued by the controller, once the encapsulated tunnel is specified, each SRV6 node along the way processes the message according to the forwarding mode specified in the tunnel, and the color characteristics of the SRv tunnel also often determine the path of the tunnel.

Step 130: and sending the encapsulated SRv message to a next hop SRv node based on the message forwarding mode of the original message.

Specifically, the SRv head node determines the next hop SRv node, sets the destination address of the encapsulated SRv6 packet as the extended SID of the next SRv node, and sends the next hop SRv node to the next hop SRv node.

For example, referring to fig. 3, a detailed flowchart of a message forwarding method according to an embodiment of the present application is shown, where the method is applied to a SRv intermediate node, and each SRv node maintains an extended SID of each SRv node included in each SRv6 tunnel; the method comprises the following steps:

step 300: and receiving the packaged SRv message forwarded by the last SRv node, wherein each extended SID of the SRH header of the packaged SRv message carries a message forwarding mode of the original message.

Step 310: and analyzing the encapsulated SRv message to obtain a forwarding mode of the original message.

Step 320: and sending the encapsulated SRv message to a next hop SRv node based on the message forwarding mode of the original message.

If the packet forwarding mode is routing forwarding, the SRH header of the encapsulated SRv packet carries an extended SID List of each SRv6 node included in the SRv tunnel for forwarding the original packet, where the extended SID of one SRv node corresponding to the routing forwarding mode carries packet forwarding mode information of the original packet; when the encapsulated SRv6 message is sent to the next hop SRv node, one preferred implementation manner is as follows:

If the message forwarding mode is flow table forwarding/policy forwarding, the SRH header of the encapsulated SRv message carries an extended SID of a SRv head node and a SRv tail node included in a SRv tunnel for forwarding the original message, where the flow table forwarding/policy forwarding mode corresponds to the extended SID of one SRv node carrying message forwarding mode information of the original message and service attribute information of the original message; when the encapsulated SRv6 message is sent to the next hop SRv node, one preferred implementation manner is as follows:

Determining a target SRv tunnel for transmitting the original message based on the end-to-end node SID in the SRH header carried by the packaged SRv message and the service attribute information of the original message; and determining a next hop SRv node based on the expansion SIDs of the SRv head node and the SRv tail node carried by the packaged SRv6 message and the expansion SIDs of each SRv node included in the target SRv tunnel maintained locally, replacing the target expansion SID of the packaged SRv6 message with the expansion SID of the next hop SRv node, and forwarding to the next hop SRv node.

For example, the controller issues two SRv SIDs based on Openflow table forwarding/policy forwarding, one carries a red service flag SRv SID1, the other carries a blue service flag SRv SID2, the red service indicates a low-delay service, the blue service indicates a low-packet-loss service, the drainage policy selects one SRv SID according to the original packet header to perform tunnel encapsulation, if the SRv SID1 with a red low delay is selected, all devices along the way perform Openflow table forwarding on the tunnel packet, and a path is selected according to a red policy tunnel between the source node and the destination node. Optionally, when forwarding SRv message based on Openflow flow table/policy, the SRH header information may be further modified to reduce the message length, that is, the SRH header only needs to carry the extended SID of the first SRv node and the SRv tail node, and does not need to carry the extended SID of the SRv intermediate node.

Exemplary, referring to fig. 4, a schematic structural diagram of a SRv tunnel packet using an extended SRv SID is provided in an embodiment of the present application. The expanded SRv tunnel has the source address of SRv source device address and destination address of SRv SID of the next hop node of the tunnel, which is consistent with the prior implementation. The SRH includes Segment IDs of SRv head nodes and SRv tail nodes only, which are used to inform the source end and the terminal end of the tunnel of SRv of each SRv intermediate node 6, the remaining segments and the head segments are all 1, static marks in flag are added marks, which are used to identify Segment Left (remaining segments) of the intermediate node that does not modify the SRH field, and only SRv tail nodes execute the tunnel termination operation.

The following describes the process of the message forwarding method provided in the embodiment of the present application in detail in connection with a specific application scenario.

For example, referring to fig. 5, a schematic diagram of multi-path forwarding of SRv tunnel packets in a SRv network according to an embodiment of the present application is shown, where two SRv tunnels with different colors exist between SR1 and SR6, and each tunnel has a different path list. The controller assigns SRv SID of two different colors to the Prefix SID of each SR router node. For example, the Prefix SID of SR1 is 2001:CB8:1:1, the red extension SRv SID of the Openflow forwarding mode is 2001:CB8:1:1:1, the blue extension SRv SID is 2001:CB8:1:1:2, the Prefix SID of the SR2 is 2001:CB8:2:1, the red extension SRv SID of the Openflow forwarding mode is 2001:CB8:2:1:1, the blue extension SRv SID is 2001:CB8:2:1:2, the Prefix SID of the Openflow forwarding mode is 2001:CB8:6:1, the red extension SRv SID of the Openflow forwarding mode is 2001:CB8:6:1:1, and the blue extension SRv SID of the Openflow forwarding mode is 2001:CB8:6:1:2.

The controller issues a drainage strategy on the SR1 to drain the user messages to the TE Policy1 and the TE Policy2 respectively. Taking the red path as an example, SR1 encapsulates a tunnel message source IP of 2001:CB8:1:1 (Prefix SID of SR 1), the destination IP of 2001:CB8:2:1:1 (extension SRv SID of SR 2), the Static flag in SRH is set, the segmentID of 2001:CB8:6:1:1 (extension SRv SID of SRv 6), and the message is forwarded.

And (3) transmitting an Openflow flow table on the SR intermediate node, wherein the matching item is the IP (Locator field, forward Method field and Color field) of the tunnel message destination in SRv SIDs, the SegmentID source node and the tail node in SRH, the action item is the IP of modifying the message destination to be the IP of the next hop SR of the red TE Policy tunnel, and the outbound interface is the routing outbound interface of the next hop SR. Taking SR2 as an example, after receiving an SRv tunnel message from SR1, the destination IP address of the tunnel header is 2001:cb8:2:1:1, the Function/Forward Method of the address SID is Openflow, the Openflow table forwarding is triggered, the matching item is destination IP (2001:cb8:2:1:1), the source node SID (2001:cb8:1:1) of the SRH, the tail node SID (2001:cb8:6:1:1), the tunnel Color can acquire a red tunnel between SR1 and SR6 according to the source node SID and the tail node SID, the tunnel Color can acquire the tunnel in which the message is located, the red SRv6 SID (2001:cb8:3:1:1) of the next hop device IP is SR3 is acquired according to the red SRv SID of the tunnel destination IP, the action item is red SRv SID (2001:cb8:3:1:1) of the modification tunnel destination IP is SR3, the outgoing interface is SR3, and the outgoing interface is forwarded to SR3; after receiving the message, the SR3 forwards the message to the SR6 through an Openflow flow table in the same processing mode as the SR 2; after the SR6 receives the message, the Openflow flow table is triggered to forward as well, but the segmentID in the SRH and the IP of the message destination are the equipment, the tunnel is triggered to terminate, and the SRv tunnel is flicked off to forward the inner user message.

For example, referring to fig. 6, a schematic structural diagram of a packet forwarding device according to an embodiment of the present application is shown, where the device is applied to a SRv head node, and the device includes:

a receiving unit 60, configured to receive an original packet and determine a service attribute of the original packet;

a determining unit 61, configured to determine a SRv tunnel and a packet forwarding mode for forwarding the original packet based on the service attribute of the original packet and a drainage forwarding policy issued by the controller;

an encapsulation unit 62, configured to encapsulate SRv the original packet based on a SRv tunnel for forwarding the original packet, to obtain an encapsulated SRv6 packet, where each extended SID of the SRH header of the encapsulated SRv packet carries a packet forwarding mode of the original packet;

and a sending unit 63, configured to send the encapsulated SRv message to a next hop SRv6 node based on the message forwarding mode of the original message.

Optionally, if the packet forwarding mode is route forwarding, based on a SRv tunnel for forwarding the original packet, SRv packaging the original packet to obtain a packaged SRv packet, where the packaging unit 62 is specifically configured to:

if the packet forwarding mode is flow table forwarding/policy forwarding, based on a SRv tunnel for forwarding the original packet, SRv packaging the original packet to obtain a packaged SRv6 packet, where the packaging unit 62 is specifically configured to:

For example, referring to fig. 7, a schematic structural diagram of a packet forwarding device according to an embodiment of the present application is shown, where the device is applied to a SRv intermediate node, and the device includes:

a receiving unit 70, configured to receive an encapsulated SRv packet forwarded by a previous SRv6 node, where each extended SID of an SRH header of the encapsulated SRv6 packet carries a packet forwarding mode of an original packet;

the parsing unit 71 is configured to parse the encapsulated SRv message to obtain a forwarding mode of the original message;

a sending unit 72, configured to send the encapsulated SRv message to a next hop SRv6 node based on the message forwarding mode of the original message.

if the message forwarding mode is route forwarding, the SRH header of the encapsulated SRv message carries an extended SID List of each SRv6 node included in a SRv tunnel for forwarding the original message, wherein the extended SID of one SRv node corresponding to the route forwarding mode carries message forwarding mode information of the original message; when sending the encapsulated SRv6 packet to the next hop SRv node, the sending unit 72 is specifically configured to:

Optionally, if the packet forwarding mode is flow table forwarding/policy forwarding, the SRH header of the encapsulated SRv packet carries an extended SID of a SRv head node and a SRv tail node included in a SRv tunnel for forwarding the original packet, where the flow table forwarding/policy forwarding mode corresponds to the extended SID of one SRv node carries packet forwarding mode information of the original packet and service attribute information of the original packet; when sending the encapsulated SRv6 packet to the next hop SRv node, the sending unit 72 is specifically configured to:

The above units may be one or more integrated circuits configured to implement the above methods, for example: one or more application specific integrated circuits (Application Specific Integrated Circuit, abbreviated as ASIC), or one or more microprocessors (digital singnal processor, abbreviated as DSP), or one or more field programmable gate arrays (Field Programmable Gate Array, abbreviated as FPGA), or the like. For another example, when a unit is implemented in the form of a processing element scheduler code, the processing element may be a general purpose processor, such as a central processing unit (Central Processing Unit, CPU) or other processor that may invoke the program code. For another example, the units may be integrated together and implemented in the form of a system-on-a-chip (SOC).

Further, in the packet processing device provided in the embodiment of the present application, as for a hardware architecture schematic diagram of the packet processing device, as shown in fig. 8, the packet processing device may include: a memory 80 and a processor 81 are provided,

memory 80 is used to store program instructions; the processor 81 invokes the program instructions stored in the memory 80 to perform the method embodiment described above as applied to the SRv head node in accordance with the obtained program instructions. The specific implementation manner and the technical effect are similar, and are not repeated here.

Optionally, the application further provides a SRv head node device, including at least one processing element (or chip) for performing the above-described method embodiment applied to the SRv head node.

Optionally, the application further provides a program product, such as a computer readable storage medium, storing computer executable instructions for causing the computer to perform the above-described method embodiment applied to the SRv head node.

Further, in the packet processing device provided in the embodiment of the present application, as for a hardware architecture schematic diagram of the packet processing device, as shown in fig. 9, the packet processing device may include: a memory 90 and a processor 91,

memory 90 is used to store program instructions; the processor 91 invokes the program instructions stored in the memory 90 to perform the method embodiment described above as applied to the SRv intermediate node in accordance with the obtained program instructions. The specific implementation manner and the technical effect are similar, and are not repeated here.

Optionally, the present application further provides a SRv intermediate node device comprising at least one processing element (or chip) for performing the above-described method embodiment applied to SRv intermediate nodes.

Optionally, the present application also provides a program product, such as a computer readable storage medium, storing computer executable instructions for causing the computer to perform the above-described method embodiments applied to SRv intermediate nodes.

Here, a machine-readable storage medium may be any electronic, magnetic, optical, or other physical storage device that may contain or store information, such as executable instructions, data, or the like. For example, a machine-readable storage medium may be: RAM (Radom Access Memory, random access memory), volatile memory, non-volatile memory, flash memory, a storage drive (e.g., hard drive), a solid state drive, any type of storage disk (e.g., optical disk, dvd, etc.), or a similar storage medium, or a combination thereof.

The system, apparatus, module or unit set forth in the above embodiments may be implemented in particular by a computer chip or entity, or by a product having a certain function. A typical implementation device is a computer, which may be in the form of a personal computer, laptop computer, cellular telephone, camera phone, smart phone, personal digital assistant, media player, navigation device, email device, game console, tablet computer, wearable device, or a combination of any of these devices.

For convenience of description, the above devices are described as being functionally divided into various units, respectively. Of course, the functions of each element may be implemented in one or more software and/or hardware elements when implemented in the present application.

It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present application may take the form of a computer program product on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

Moreover, these computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

The foregoing description of the preferred embodiments of the present invention is not intended to limit the invention to the precise form disclosed, and any modifications, equivalents, improvements and alternatives falling within the spirit and principles of the present invention are intended to be included within the scope of the present invention.

Claims

1. A method for forwarding a message, applied to SRv head nodes, the method comprising:

2. The method of claim 1, wherein the message forwarding mode comprises: route forwarding, flow table forwarding and policy forwarding.

3. The method of claim 2, wherein if the message forwarding mode is route forwarding, the step of encapsulating SRv the original message based on a SRv tunnel forwarding the original message to obtain an encapsulated SRv6 message comprises:

4. The method of claim 3, wherein message forwarding mode information of the original message is carried in a Function field of a corresponding extended SID; the service attribute information of the original message is carried in the fields of the corresponding extended SIDs.

5. The message forwarding method is characterized in that the message forwarding method is applied to SRv intermediate nodes, and each SRv node maintains the expansion SID of each SRv node included in each SRv6 tunnel; the method comprises the following steps:

6. The method of claim 5, wherein the message forwarding mode comprises: route forwarding, flow table forwarding and policy forwarding;

7. The method of claim 6, wherein if the packet forwarding mode is flow table forwarding/policy forwarding, the SRH header of the encapsulated SRv packet carries an extended SID of a SRv head node and a SRv tail node included in a SRv tunnel for forwarding the original packet, where the flow table forwarding/policy forwarding mode corresponds to the extended SID of one SRv node carrying the packet forwarding mode information of the original packet and service attribute information of the original packet; the step of sending the encapsulated SRv6 message to the next hop SRv6 node includes:

8. A message forwarding apparatus, applied to a SRv head node, comprising:

the determining unit is used for determining a SRv tunnel and a message forwarding mode for forwarding the original message based on the service attribute of the original message and a drainage forwarding strategy issued by the controller;

9. The apparatus of claim 8, wherein if the packet forwarding mode is route forwarding, the encapsulating unit is specifically configured to, when performing SRv encapsulation on the original packet based on a SRv tunnel for forwarding the original packet to obtain an encapsulated SRv6 packet:

10. The message forwarding device is characterized in that the message forwarding device is applied to SRv intermediate nodes, and extended SIDs of SRv nodes included in each SRv6 tunnel are maintained in each SRv6 node; the device comprises:

11. The apparatus of claim 10, wherein the message forwarding mode comprises: route forwarding, flow table forwarding and policy forwarding;

12. The apparatus of claim 11, wherein if the packet forwarding mode is flow table forwarding/policy forwarding, the SRH header of the encapsulated SRv packet carries an extended SID of a SRv head node and a SRv tail node included in a SRv tunnel for forwarding the original packet, where the flow table forwarding/policy forwarding mode corresponds to the extended SID of one SRv node carrying packet forwarding mode information of the original packet and service attribute information of the original packet; when the encapsulated SRv message is sent to the next hop SRv node, the sending unit is specifically configured to:

13. A message forwarding device, wherein the message forwarding device comprises:

a memory for storing program instructions;

a processor for invoking program instructions stored in said memory and for performing the steps of the method according to any of claims 1-4 or 5-7 in accordance with the obtained program instructions.

14. A computer readable storage medium storing computer executable instructions for causing a computer to perform the steps of the method of any one of claims 1-4 or 5-7.