WO2023125563A1

WO2023125563A1 - Routing information editing method and apparatus, and storage medium and electronic apparatus

Info

Publication number: WO2023125563A1
Application number: PCT/CN2022/142480
Authority: WO
Inventors: 成伟; 王俊杰; 张思渊
Original assignee: 苏州盛科通信股份有限公司
Priority date: 2021-12-27
Filing date: 2022-12-27
Publication date: 2023-07-06
Also published as: CN116366516A

Abstract

Provided in the embodiments of the present invention are a routing information editing method and apparatus, and a storage medium and an electronic apparatus. The method comprises: acquiring an initial message to be routed, wherein the initial message is used for instructing the performing of routing according to a routing path that matches the initial message; inserting, into a target location of the initial message, a first routing segment set that is obtained by means of a first editor performing editing, so as to obtain a first message; inserting, into the first message, second routing information corresponding to a second routing segment set that is obtained by means of a second editor performing editing, so as to obtain an intermediate message carrying intermediate routing information; and adjusting the intermediate routing information to target routing information, so as to obtain a target message carrying the target routing information. By means of the present invention, the problem present in the related art of the editing efficiency of a message routing path being relatively low is solved, and the effect of improving the editing efficiency of a message routing path is achieved.

Description

Routing information editing method, device, storage medium and electronic device

The present invention claims the priority of the Chinese patent application filed on December 27, 2021 with the application number 202111621056.5 and the title of the invention "routing information editing method, device, storage medium and electronic device", the entire contents of which are incorporated by reference incorporated in the present invention.

technical field

Embodiments of the present invention relate to the field of message processing, and in particular, relate to a routing information editing method, device, storage medium, and electronic device.

Background technique

Segment Routing (segment routing) is a source routing technology. Figure 1 is a schematic diagram of the Segment Routing forwarding plane in related technologies. As shown in Figure 1, the Segment Routing forwarding plane is divided into: SR MPLS (Segment Routing Multi-Protocol Label Switching , multi-protocol label switching segment routing) data plane, SRv6 (Segment Routing Internet Protocol Version 6, segment routing based on Internet Protocol Version 6 forwarding plane) data plane. SRv6 is an extended SR (Segment Routing, segment routing) solution based on IPv6 (Internet Protocol Version 6, Internet Protocol Version 6). Backed by the IPv6 data plane, SRv6 further enhances network programmability, which is conducive to supporting network and service programmability, and opening up end-to-end network channels.

Figure 2 is a schematic diagram of a standard SRv6 message, as shown in Figure 2, a standard SRv6 message, including SRH (Segment Routing Header, segment routing header), the outer IPv6, wherein, SRH is divided into two parts: one is the SID List (Segment ID List, segment routing identification list), the length is 128bit, the second is the characteristic field of SRH, such as: Segment Left, Last Entry (Last Entry, the number of segment routing identification list SID), etc.

Figure 3 is a schematic diagram of editing SRv6 SID (Segment ID, Segment Routing ID). encapsulation. If the MACDA (Media Access Control Destination Address, Media Access Control Destination Address) of the received IPv6 message is the same as the routing MAC (Media Access Control, Media Access Control) of the device, and the routing table entry is found, the next hop is SRv6 For forwarding path, SW-A will complete the editing of IPv6 encapsulation according to the route lookup result.

The SRH encapsulation operation of the SRv6 first node supported by mainstream chips in the industry is to add a new type of SRv6 Nexthop (next hop) inside the switch chip to complete the editing of the SRv6 SID List, and to support SRv6 forwarding. Node, when the ingress port receives a data packet, the processing process, Figure 4 is a schematic diagram of the SRH encapsulation operation of the SRv6 head node in the related technology, as shown in Figure 4, the implementation process for chip SRv6 SRH encapsulation and SID editing is as follows:

1. When the chip receives the data packet, it first performs message parsing and processing, and obtains message MACDA, MACSA (Media Access Control Destination Address, Media Access Control Start Address), IPv6 DA, IPv6 SA and other information in the parsing module, and parses The obtained message information is carried to the subsequent processing flow.

2. In the pipeline in the inbound direction, one is to search forwarding table items according to the destination IP address IPDA of the message, and according to the information such as DestMap (destination table) and NexthopPtr (Next Hop Point Record) corresponding to the search results, Carried to the EPE pipeline for processing. Among them, NexthopPtr (Next Hop Point Record, next hop pointer record) is used to index the SRv6-encapsulated editing table item, and DestMap is used to identify the forwarding port.

3. In the queue scheduling module, the chip maps to different queues according to the Priority (priority) of the data message, and schedules according to the outgoing port.

4. In the pipeline in the outbound direction, the chip will index to DsNexthop (next hop plus package editing table) according to the NextHopPtr in the search result of the IPE forwarding table in the inbound direction, and complete the SRv6 SRH package according to the SRv6 Edit (editing) table of DsNexthop , and edit the multi-layer SRv6 SID. After editing the message, forward it from the egress port to the next-hop network device.

When SRv6 SRH is packaged and processed, chips that currently support SRv6 also encounter challenges. Since the SID List in SRH is composed of multiple 128-bit Segment Lists, more than 3 SRv6 SIDs are edited, and the Nexthop of the switching chip (Next hop) Editing table entries consumes a lot of pressure on resources. In some scenarios, where the SRv6 traffic is small but the number of SID layers edited is high, the cost of only relying on the expansion chip Nexthop resource is high.

Aiming at the problem of low editing efficiency of the message forwarding path existing in the related art, no effective solution has been proposed yet.

Contents of the invention

Embodiments of the present invention provide a routing information editing method, device, storage medium, and electronic device, so as to at least solve the problem of low editing efficiency of message forwarding paths in the related art.

According to an embodiment of the present invention, a method for editing routing information is provided, including: acquiring an initial message to be routed, wherein the initial message is used to indicate that the routing path is followed by matching the initial message routing; inserting the first routing segment set edited by the first editor into the target position of the initial message to obtain the first message, wherein the number of routing segments included in the first routing segment set is the same as the The routing segment editing attribute of the first editor matches, and the routing segment editing attribute is used to indicate the number of routing segments that are allowed to be edited when the editor edits routing information once. Routing information in a format matched by the editor; inserting the second routing information corresponding to the second routing segment set edited by the second editor into the first message to obtain the intermediate message carrying the intermediate routing information In this document, the second routing information is used to indicate routing according to the path corresponding to the second routing segment set, and the plurality of routing segments include routing segments in the first routing segment set and the second routing segment set The routing segment in the routing segment set, the number of routing segments included in the second routing segment set matches the routing segment editing attribute of the second editor, and the second editor is used for editing Routing information in a matched format, the multiple editors include the first editor and the second editor, the intermediate routing information has the same information as the first routing segment set and the second routing segment set Corresponding relationship, the target routing path represented by the routing segments in the first routing segment set and the second routing segment set matches the initial message; adjust the intermediate routing information to the target routing information, and obtain the carried A target packet with the target routing information, wherein the target routing information is used to indicate that the target packet should be routed according to the target routing path.

Optionally, inserting the first routing segment set edited by the first editor into the target position of the initial message, and obtaining the first message includes: obtaining the first routing segment set edited by the first editor corresponding to the first routing information, wherein the first routing information is used to indicate routing according to the path corresponding to the first routing segment set; inserting the first routing segment set included in the first routing information into The target position of the initial packet is obtained from the first packet.

Optionally, inserting the first routing segment set included in the first routing information into the target position of the initial message, and obtaining the first message includes: inserting the first routing information Inserting into the target position of the initial message to obtain a second message carrying the first routing information; deleting the protocol header indicated by the target offset value in the second message to obtain the The first packet of the first routing segment set, wherein the first routing information includes the protocol packet header and the first routing segment set.

Optionally, inserting the second routing information corresponding to the second routing segment set edited by the second editor into the first message includes: obtaining the destination routing node of the first message, wherein, The destination routing node is an end point of a routing path; the destination routing path is determined in a destination routing table according to the destination routing node, wherein the destination routing table stores the destination routing pointing to the destination routing node path; determine the second identifier of the routing information of the routing segment set to be edited in the target routing path; obtain the second routing information edited by the second editor matching the second identifier, wherein , the second routing information includes an initial routing packet header and the second routing segment set; inserting the second routing information into the target position of the first packet.

Optionally, the adjusting the intermediate routing information to target routing information, and obtaining the target message carrying the target routing information includes: determining the routing information corresponding to the multiple routing segments carried in the intermediate message Routing section information; according to the multiple routing sections of the target routing path, the first field of the initial routing packet header of the intermediate routing information is changed to obtain the routing packet header to be processed, wherein the first field It is used to indicate the field lengths of the plurality of routing segments carried in the intermediate message; changing the second field in the routing message header to be processed to a target routing segment to obtain the target routing segment carrying the target routing information A target message, wherein the target routing segment is a second routing segment among the plurality of routing segments sorted according to the target routing path, and the second field is used to indicate the next routing segment of the message.

According to yet another embodiment of the present invention, there is also provided a device for editing routing information, including: an acquisition module configured to acquire an initial message to be routed, wherein the initial message is used to indicate the The routing path matched by the initial message is routed; the first insertion module is configured to insert the first routing segment set edited by the first editor into the target position of the initial message to obtain the first message, wherein, The number of routing segments included in the first routing segment set matches the routing segment editing attribute of the first editor, and the routing segment editing attribute is used to indicate the routing segments that are allowed to be edited when the editor edits routing information once The first editor is used to edit the routing information in the format matched by the first editor; the second insertion module is set as the second corresponding to the second routing segment set edited by the second editor Inserting routing information into the first message to obtain the intermediate message carrying the intermediate routing information, wherein the second routing information is used to indicate routing according to the path corresponding to the second routing segment set , the multiple routing segments include routing segments in the first routing segment set and routing segments in the second routing segment set, the number of routing segments included in the second routing segment set is the same as the second routing segment set The routing segment editing attribute of the editor is matched, the second editor is used to edit the routing information in the format matched by the second editor, and the plurality of editors include the first editor and the second editor device, the intermediate routing information has a corresponding relationship with the first routing segment set and the second routing segment set, and the destination represented by the routing segments in the first routing segment set and the second routing segment set The routing path matches the initial message; the adjustment module is configured to adjust the intermediate routing information to target routing information to obtain a target message carrying the target routing information, wherein the target routing information is used for Instructing to route the target packet according to the target routing path.

According to yet another embodiment of the present invention, a computer-readable storage medium is also provided, and a computer program is stored in the computer-readable storage medium, wherein the computer program is configured to perform any one of the above methods when running Steps in the examples.

According to yet another embodiment of the present invention, there is also provided an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to perform any of the above Steps in the method examples.

Through the embodiment of the present invention, by obtaining the initial message to be routed, wherein the initial message is used to indicate routing according to the routing path matching the initial message; inserting the first routing segment set edited by the first editor into The target position of the initial message, to obtain the first message, wherein the number of routing segments included in the first routing segment set matches the routing segment editing attribute of the first editor, and the routing segment editing attribute is used to instruct the editor to edit once The number of routing segments that are allowed to be edited when routing information. The first editor is used to edit the routing information that matches the format of the first editor; insert the second routing information corresponding to the second routing segment set edited by the second editor In the first message, an intermediate message carrying intermediate routing information is obtained, wherein the second routing information is used to indicate routing according to the path corresponding to the second routing segment set, and the plurality of routing segments include the first routing segment set Routing segments and routing segments in the second routing segment set, the number of routing segments included in the second routing segment set matches the routing segment editing properties of the second editor, and the second editor is used to edit the format matched by the second editor The routing information of the multiple editors includes the first editor and the second editor, and the intermediate routing information has a corresponding relationship with the first routing segment set and the second routing segment set. In the first routing segment set and the second routing segment set The target routing path represented by the routing segment of the target matches the initial message; the intermediate routing information is adjusted to the target routing information to obtain the target message carrying the target routing information, wherein the target routing information is used to indicate that the target message is routed according to the target The routing path is used for routing, that is, the editor is used to edit the routing information that matches the format of the editor. Edit the routing information of the initial message with the second editor to obtain multiple routing segments corresponding to the routing path of the initial message, and insert the multiple routing segments edited by the first editor and the second editor into the initial In the message, the intermediate message carrying the intermediate routing information corresponding to multiple routing segments can be obtained. After the intermediate routing information is adjusted, the target message carrying the target routing information can be obtained. When editing the routing path, the first editor and the second editor are used to edit multiple routing segments in the routing path, instead of using only one editor to edit multiple routing segments, thereby reducing the burden of editing the routing information of the routing path The requirement for the routing segment editing capability of the device at the same time reduces the pressure on the editor's editing resources, and realizes the business requirements of higher routing segment editing capabilities through devices with lower routing segment editing capabilities. The editing ability of the routing section can complete the editing of the target routing path including the number of routing sections exceeding the routing section editing capability of the device into the message. Therefore, the problem of low editing efficiency of the routing path of the message existing in the related technology is solved. The effect of improving the editing efficiency of the message routing path is achieved.

Description of drawings

Figure 1 is a schematic diagram of the Segment Routing forwarding plane in the related art;

Figure 2 is a schematic diagram of a standard SRv6 message;

Figure 3 is a schematic diagram of SRv6 SID editing;

FIG. 4 is a schematic diagram of an SRH encapsulation operation of an SRv6 first node in the related art;

Fig. 5 is a block diagram of the mobile terminal hardware structure of the editing method of routing information according to the embodiment of the present invention;

6 is a flowchart of a method for editing routing information according to an embodiment of the present invention;

FIG. 7 is a schematic diagram of an optional routing segment insertion according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of an optional message for inserting a routing message for the first time according to an embodiment of the present invention;

Fig. 9 is a schematic diagram of optional intermediate routing information according to an embodiment of the present invention;

FIG. 10 is a flow chart of an optional target routing path editing method according to an embodiment of the present invention;

FIG. 11 is a schematic diagram of an optional message loopback according to an embodiment of the present invention;

Fig. 12 is a structural block diagram of a device for editing routing information according to an embodiment of the present invention.

Detailed ways

Embodiments of the present invention will be described in detail below with reference to the drawings and in combination with the embodiments.

It should be noted that the terms "first" and "second" in the description and claims of the embodiments of the present invention and the above drawings are used to distinguish similar objects, but not necessarily to describe a specific order or sequence order.

The method embodiments provided in the embodiments of the present application may be executed in mobile terminals, computer terminals or similar computing devices. Taking the mobile terminal as an example, FIG. 5 is a block diagram of the hardware structure of the mobile terminal according to the routing information editing method according to the embodiment of the present invention. As shown in Figure 5, the mobile terminal may include one or more (only one is shown in Figure 5) processors 502 (the processor 502 may include but not limited to a microprocessor MCU (Microcontroller Unit, micro control unit) or programmable Processing devices such as logic devices FPGA (Field Programmable Gate Array, editable logic array) and a memory 504 for storing data, wherein the above-mentioned mobile terminal may also include a transmission device 506 and an input/output device 508 configured as a communication function . Those skilled in the art can understand that the structure shown in FIG. 5 is only for illustration, and it does not limit the structure of the above-mentioned mobile terminal. For example, the mobile terminal may also include more or fewer components than those shown in FIG. 5, or have a different configuration from that shown in FIG.

The memory 504 can be set to store computer programs, for example, software programs and modules of application software, such as computer programs corresponding to the routing information editing method in the embodiment of the present invention, the processor 502 runs the computer program stored in the memory 504 , so as to perform various functional applications and data processing, that is, to realize the above-mentioned method. The memory 504 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 504 may include memory located remotely from the processor 502, and these remote memories may be connected to the mobile terminal through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The transmission device 506 is arranged to receive or transmit data via a network. The aforementioned network example may include a wireless network provided by a mobile terminal's communication provider. In one example, the transmission device 506 includes a network interface controller (NIC for short), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 506 may be a radio frequency (Radio Frequency, referred to as RF) module, which is configured to communicate with the Internet in a wireless manner.

In this embodiment, a method for editing routing information is provided. FIG. 6 is a flowchart of a method for editing routing information according to an embodiment of the present invention. As shown in FIG. 6, the process includes the following steps:

Step S602, acquiring an initial packet to be forwarded, wherein the initial packet is used to indicate routing according to a routing path matching the initial packet;

Step S604, inserting the first routing segment set edited by the first editor into the target position of the initial message to obtain the first message, wherein the number of routing segments included in the first routing segment set is the same as the number of routing segments included in the first routing segment set Match the routing segment editing attribute of the first editor, the routing segment editing attribute is used to indicate the number of routing segments that the editor is allowed to edit when editing routing information once, and the first editor is used to edit the Routing information in the format matched by the editor;

Step S606, inserting the second routing information corresponding to the second routing segment set edited by the second editor into the first message to obtain the intermediate message carrying the intermediate routing information, wherein the The second routing information is used to indicate routing according to the path corresponding to the second routing segment set, and the multiple routing segments include routing segments in the first routing segment set and routes in the second routing segment set segment, the number of routing segments included in the second routing segment set matches the routing segment editing attribute of the second editor, and the second editor is used to edit routing information in a format matched by the second editor , the intermediate routing information has a corresponding relationship with the first routing segment set and the second routing segment set, and the target route represented by the routing segments in the first routing segment set and the second routing segment set The path matches the initial message;

Step S608, adjusting the intermediate routing information to target routing information to obtain a target message carrying the target routing information, wherein the target routing information is used to indicate that the target message is routed according to the target routing path for routing.

Through the above steps, the editor is used to edit the routing information matching the format of the editor. When the initial message indicating to route according to the routing path matching the initial message is obtained, the first editor and the second The editor edits the routing information of the initial message to obtain multiple routing segments corresponding to the routing path of the initial message, and inserts the multiple routing segments edited by the first editor and the second editor into the initial message , and then obtain the intermediate message carrying the intermediate routing information corresponding to multiple routing segments. After the intermediate routing information is adjusted, the target message carrying the target routing information can be obtained, and the editing of the initial message is realized. When routing paths, use the first editor and the second editor to edit multiple routing segments in the routing path, instead of using only one editor to edit multiple routing segments, thereby reducing the burden on the device when editing the routing information of the routing path The requirements for the ability to edit routing segments reduce the pressure on the editor’s editing resources, and realize the business requirements of higher editing capabilities for routing segments through devices with lower routing segment editing capabilities, and then realize the The editing ability completes the editing of the target routing path whose number of routing segments exceeds the routing segment editing capability of the device into the message. Therefore, the problem of low editing efficiency of the routing path of the message in the related technology is solved, and the improvement is achieved. The effect of editing efficiency on the packet routing path.

In the technical solution provided in step S602 above, the initial message may be a message in IPv6 format or a message in IPv4 format, which is not limited in this solution.

Optionally, in this embodiment, the initial message may carry a target field, and according to the target field, the information for routing with the routing path of the initial message can be determined, for example, the message header of the initial message carries a message The destination routing node of the message and the starting routing node of the message, the matching routing path can be determined according to the destination routing node and the starting routing node, or the identification information used to indicate the path can also be carried in the initial message, according to the The identification information can determine a routing path matching the identification information.

In the technical solution provided in step S604 above, the target routing path may include only one first routing segment set, or may include multiple first routing segment sets, when the target routing path includes multiple first routing segment sets Next, you only need to repeatedly call the first editor for editing, so as to obtain multiple sets of first routing segments.

Optionally, in this embodiment, the editor is used to edit routing information, and the editor may be in the form of an editing table, in which a fixed field for editing routing information is stored, or the editor may also be It is a packaged script package including codes for editing routing information, which is not limited in this solution.

In the technical solution provided in step S606 above, the target routing path may include only one second routing segment set, or may include multiple second routing segment sets, for example, when the target routing segment set includes two second routing segment sets , the second editor needs to be called twice to edit the second routing information corresponding to the second routing segment set, and the routing header of the second routing information inserted for the first time in the two second routing information is deleted by setting the offset value. This solution does not limit the number of second routing segments.

Optionally, in this embodiment, the editing capabilities of the second editors of different devices are different, and the number of routing segments included in the second routing segment set is less than or equal to the number of routing segments allowed to be edited by the routing segment editing properties of the second editor. The maximum number of routing segments. For example, the second editor can edit 3 routing segments at a time, and a second routing segment set can include 3 routing segments or two routing segments. This solution does not limit this

Optionally, in this embodiment, the intermediate routing information includes multiple routing segments in the routing path and a packet header in the target format. For example, the intermediate routing information may include multiple routing segments included in the target routing path and the SRH( Segment Routing Header, segment routing header).

In the technical solution provided by the above step S608, adjusting the intermediate routing information to the target routing information may be adjusting the fixed field in the packet header, or it may also be adjusting the ordering of multiple routing paths, for example, the intermediate routing The information is routing information in SRv6 format, which is adjusted by related fields in SRH (for example: SL (Segment Left, the remaining number of segment routing identifiers), LE (Last Entry, the number of segment routing identifier list SIDs), etc.) .

As an optional embodiment, inserting the first routing segment set edited by the first editor into the target position of the initial message, and obtaining the first message includes:

Obtaining first routing information corresponding to the first routing segment set edited by the first editor, wherein the first routing information is used to indicate routing according to a path corresponding to the first routing segment set;

Inserting the first routing segment set included in the first routing information into the target position of the initial packet to obtain the first packet.

Optionally, in this embodiment, the first routing information may include, but is not limited to, routing segments in the packet header and the first routing segment set, and insert the first routing segment set included in the first routing information into The target position of the initial message may be to obtain only the first routing segment set in the first editor, or insert the first routing information into the initial message, and delete it after inserting the target position of the initial message A packet header in the first routing information.

Optionally, in this embodiment, the target location may be, but not limited to, the location immediately after the header of the protocol packet in the initial packet.

As an optional embodiment, the inserting the first routing segment set included in the first routing information into the target position of the initial message, and obtaining the first message includes:

Inserting the first routing information into the target position of the initial message to obtain a second message carrying the first routing information;

Delete the protocol packet header indicated by the target offset value in the second packet to obtain the first packet carrying the first routing segment set, wherein the first routing information includes the protocol A packet header and the set of the first routing segment.

Fig. 7 is a schematic diagram of an optional routing segment insertion according to an embodiment of the present invention. This embodiment can be applied to edit SRv6 segment routes through IPv6 protocol messages. As shown in Fig. 7, the following operations can be but not limited to: The first editor edits and obtains the first routing information of the first routing segment set, that is, the IPv6 Packet in the figure. This IPv6 packet includes the protocol packet header IPv6 Header and two routing segments, and the two routing segments are stored in the protocol packet respectively. The IPv6 SA and IPv6 DA positions of the text, each insertion is to encapsulate the IPv6 Packet into the SRv6 payload position, and set the offset offset value after insertion, cut off the 8-byte IPv6 Header, and leave the IPv6 DA and IPv6 SA, As an SRv6 SID.

As an optional embodiment, the acquiring the first routing information corresponding to the first routing segment set edited by the first editor includes:

Obtaining a destination routing node of the initial message, wherein the destination routing node is an end point of a routing path;

determining the target routing path in a target routing table according to the destination routing node, wherein the target routing table stores the target routing path pointing to the destination routing node;

determining the first identifier of the routing information of the routing segment set to be edited in the target routing path;

Acquire the first routing information edited by the first editor that matches the first identifier.

Optionally, in this embodiment, the first identifier is an identifier used to indicate the routing segment to be edited, and the first identifier may be the number of the routing segment in the routing path, or the information of the starting node of the routing segment Or the information of the termination node, etc., which is not limited in this solution.

Optionally, in this embodiment, the method for determining the routing information of the set of routing segments to be edited in the target routing path may be, but not limited to, based on the edited routing segments included in the message. It can also determine the information of the termination node of the edited routing segment included in the message, and then determine the information of the routing segment after the termination node in the target routing path according to the order of the routing segment , this scheme does not limit it.

As an optional embodiment, the inserting the second routing information corresponding to the second routing segment set edited by the second editor into the first message includes:

Obtaining a destination routing node of the first message, wherein the destination routing node is an end point of a routing path;

determining a second identifier of the routing information of the routing segment set to be edited in the target routing path;

Acquire the second routing information edited by the second editor that matches the second identifier, where the second routing information includes an initial routing header and the second routing segment set;

inserting the second routing information into the target position of the first packet.

As an optional embodiment, the adjusting the intermediate routing information to the target routing information to obtain the target message carrying the target routing information includes:

determining routing segment information corresponding to the plurality of routing segments carried in the intermediate message;

According to the multiple routing segments of the target routing path, the first field of the initial routing packet header of the intermediate routing information is changed to obtain the routing packet header to be processed, wherein the first field is used to indicate the intermediate The field lengths of the multiple routing segments carried in the message;

changing the second field in the pending routing packet header to a target routing segment to obtain the target packet carrying the target routing information, wherein the target routing segment is sorted according to the target routing path The second routing segment in the multiple routing segments, the second field is used to indicate the next routing segment of the message.

Optionally, in this embodiment, the second editor can also be used to edit the second routing information, that is, the routing message including the routing message header and the second routing segment set, and the second editor is used to edit the routing message , the second editor can edit two routing segments each time, the second routing segment set includes the routing segment of the starting node of the target routing path, inserts the second routing information into the initial message, and then inserts the first editor The edited first routing segment set is inserted into the initial message that has been inserted into the second routing information. The first editor is used to edit the protocol message. For example, the target routing path includes 10 routing segments, according to the order from the start point to the end point of the routing path Respectively SID1, SID2, ..., SID9, SID10, then use the second editor to edit the routing information of SID1 and SID2, Figure 8 is an optional first insertion routing message according to an embodiment of the present invention The schematic diagram of the message, as shown in Figure 8, can include but is not limited to the protocol message header IPv6 Header of the initial message, and the protocol message header includes the destination routing node IPv6 DA0 of the target routing path and the initial routing node IPv6SA0 of the target routing path, The inserted second routing information includes SRH, SID1 and SID2. After inserting the second routing information, use the first editor to edit SID3 to SID10. The first editor edits two routing segments at a time. The first editor is for editing IPv6 format, wherein, because the field lengths of IPv6 DA and IPv6 SA of the first routing information of the first editor are both 128 bytes, which is equal to the byte length of SID, so let the first editor The fields of IPv6 DA and IPv6 SA in the edited first routing information are corresponding routing segments, and after inserting the fields of IPv6 DA and IPv6 SA in the first routing information into the SRH field, intermediate routing information is obtained, as shown in Figure 9 According to a schematic diagram of an optional intermediate routing information according to an embodiment of the present invention, as shown in FIG. 9, SID3 to SID10 are the routing segments edited by calling the first editor. modify the fields in the SRH of the intermediate routing information to obtain the target message including the target routing information.

Fig. 10 is a flow chart of an optional target routing path editing method according to an embodiment of the present invention, which is used to enhance the editing capability of the switching chip to the SRv6 SID. On the basis of being fully compatible with the existing chip architecture design, through the chip The IPv6 editing capability, in conjunction with the chip loopback mechanism, realizes more layers of SRv6 SID editing capabilities, as shown in Figure 10, but is not limited to the following steps:

S1001, the chip receives the data packet, firstly performs message analysis processing, obtains message MACDA, MACSA, IPv6 DA, IPv6 SA and other information in the analysis module, and carries the message information obtained by analysis to the subsequent processing flow.

S1002, in the pipeline in the inbound direction, one is to search forwarding table items according to the destination IP address IPDA of the message, and carry it to the EPE pipeline for processing according to the outport, NextHop and other information corresponding to the search results. Among them, NextHop is used to index the SRv6-encapsulated editing table item, and outport is used to identify the forwarding port.

S1003, in the queue scheduling module, the chip maps data packets to different queues according to the Priority of the data packets, and schedules according to the outgoing port.

S1004, in the outbound pipeline, the chip will forward the NextHopPtr index in the table item search result to the next hop in the inbound direction IPE (Ingress Pipeline, entry channel), and complete IPv6 SA and IPv6 DA according to the IPv6 header edit table of the next hop Editing, and editing of the first 8 bytes of the IPv6 Header. Among them, the IPv6 DA and IPv6 SA here are used as two SIDs in the SRv6 SRH. If you need to add more SRv6 SIDs, you need to return to the IPE pipeline for processing through chip loopback.

S1005, judge whether it is necessary to execute the switchback mechanism, if not, execute step S1007, and if necessary, execute step S1006.

S1006, execute the switchback mechanism. When looping back to the IPE pipeline again, the packet analysis process is still performed first, and the packet IPv6 DA, IPv6 SA and other information are obtained in the parsing module, and the packet information obtained by parsing is carried to the subsequent Processing flow, the second IPE inbound direction pipeline, one is to search for ACL entries according to the destination IP address IPv6 DA of the message, and cut off the first 8 bytes of the IPv6 Header corresponding to the offset according to Strip_offset=8 in the search result , In addition, the outport, next hop and other information corresponding to the ACL search results are carried to the EPE (Egress Pipeline, egress channel) pipeline for processing. Among them, when all the SIDs to be edited in the IPv6 edit table are edited, the next hop is used to index the SRv6-encapsulated edit table items, and when the SIDs to be edited in the IPv6 edit table are not all edited, the next hop is used to index The edit entry for IPv6 plus encapsulation, outport is used to identify the forwarding port, and the second time is pipelined in the outbound direction after Loop. At this time, the first 8 bytes of the IPv6 header have been cut off from the IPv6 packet. The chip will enter the NextHop index in the search result of the IPE ACL entry to the next hop, and complete the editing of IPv6 SA and IPv6 DA at the specified Offset position according to the IPv6 header edit table of the next hop.

S1007. Output a target message carrying a target routing path.

Fig. 11 is a schematic diagram of an optional message loopback according to an embodiment of the present invention, which is applied to the chip in the flow chart of the routing path editing method in Fig. 10. As shown in Fig. 11, it may include but is not limited to the following content. The IPv6 Packet In port of the switch is input to the IPE. After the message is parsed, the parsed information is carried to the EPE pipeline for processing, and a routing segment edit is completed. When it needs to be switched back, the message processed by the EPE is looped again. Back to IPE pipeline processing, TM (Traffic Manage, scheduling management) is used for queue scheduling, which can be mapped to different queues according to the Priority of data packets, and scheduled according to the outgoing port.

The embodiment of the present invention uses the chip's IPv6 editing capability and cooperates with the chip loopback mechanism to realize more layers of SRv6 SID editing capabilities, solve the challenge of insufficient layers in one SRv6 SID editing of the chip, and reduce the chip's editing capability design. Cost and complexity; the chip IPv6 table entry and loopback mechanism are fully reused, one is to reduce the pressure on resource consumption of SRv6 Nexthop table entries, and the other is to realize each loopback without increasing the complexity of the chip design. Add 2 additional layers of 128bit SRv6 SID editing capability.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is Better implementation. Based on such an understanding, the technical solutions of the embodiments of the present invention can be embodied in the form of software products, which are stored in a storage medium (such as ROM/RAM, magnetic CD, CD), including several instructions to make a terminal device (which may be a mobile phone, computer, server, or network device, etc.) execute the methods described in various embodiments of the present invention.

In this embodiment, a device for editing routing information is also provided. FIG. 12 is a structural block diagram of a device for editing routing information according to an embodiment of the present invention. As shown in FIG. 12 , the device includes:

The acquiring module 1202 is configured to acquire an initial packet to be routed, where the initial packet is used to indicate routing according to a routing path that matches the initial packet;

The first inserting module 1204 is configured to insert the first routing segment set edited by the first editor into the target position of the initial message to obtain the first message, wherein the first routing segment set includes The number of routing segments matches the routing segment editing attribute of the first editor, and the routing segment editing attribute is used to indicate the number of routing segments that are allowed to be edited when the editor edits routing information once, and the first editor uses for editing routing information in a format matched by the first editor;

The second inserting module 1206 is configured to insert the second routing information corresponding to the second routing segment set edited by the second editor into the first message, and obtain the intermediate message carrying the intermediate routing information In this document, the second routing information is used to indicate routing according to the path corresponding to the second routing segment set, and the plurality of routing segments include routing segments in the first routing segment set and the second routing segment set The routing segment in the routing segment set, the number of routing segments included in the second routing segment set matches the routing segment editing attribute of the second editor, and the second editor is used for editing Routing information in a matched format, the multiple editors include the first editor and the second editor, the intermediate routing information has the same information as the first routing segment set and the second routing segment set Corresponding relationship, the target routing path represented by the routing segments in the first routing segment set and the second routing segment set matches the initial message;

The adjustment module 1208 is configured to adjust the intermediate routing information to target routing information to obtain a target packet carrying the target routing information, wherein the target routing information is used to indicate that the target packet is Routing according to the destination routing path described above.

Optionally, the first insertion module includes: a first obtaining unit configured to obtain first routing information corresponding to the first routing segment set edited by the first editor, wherein the first routing information is used to indicate performing routing according to the path corresponding to the first routing segment set; a first inserting unit configured to insert the first routing segment set included in the first routing information into the target position of the initial message, Obtain the first packet.

Optionally, the first inserting unit is configured to: insert the first routing information into a target position of the initial packet to obtain a second packet carrying the first routing information; Deleting the protocol packet header indicated by the target offset value from the second packet to obtain the first packet carrying the first routing segment set, wherein the first routing information includes the protocol packet header and The first set of routing segments.

Optionally, the second insertion module includes: a second obtaining unit configured to obtain a destination routing node of the first message, wherein the destination routing node is an end point of a routing path; a first determining unit, For determining the target routing path in the target routing table according to the target routing node, wherein the target routing table stores the target routing path pointing to the target routing node; the second determining unit is set to The second identification of the routing information of the routing segment set to be edited is determined in the target routing path; the third obtaining unit is configured to obtain all the edited information of the second editor that matches the second identification. The second routing information, wherein the second routing information includes an initial routing packet header and the second routing segment set; a second insertion unit is configured to insert the second routing information into the first The destination of the message.

Optionally, the adjusting module includes: a third determining unit configured to determine routing segment information corresponding to the plurality of routing segments carried in the intermediate message; a first modifying unit configured to The multiple routing segments of the target routing path change the first field of the initial routing packet header of the intermediate routing information to obtain the routing packet header to be processed, wherein the first field is used to indicate the intermediate packet The field lengths of the plurality of routing segments carried in the routing message; the second changing unit is configured to change the second field in the routing packet header to be processed to the target routing segment, and obtain the target routing segment carrying the target routing information The target message, wherein the target routing segment is the second routing segment among the plurality of routing segments sorted according to the target routing path, and the second field is used to indicate the next route of the message part.

It should be noted that the above-mentioned modules can be realized by software or hardware. For the latter, it can be realized by the following methods, but not limited to this: the above-mentioned modules are all located in the same processor; or, the above-mentioned modules can be combined in any combination The forms of are located in different processors.

Embodiments of the present invention also provide a computer-readable storage medium, in which a computer program is stored, wherein the computer program is set to execute the steps in any one of the above method embodiments when running.

In an exemplary embodiment, the above-mentioned computer-readable storage medium may include but not limited to: U disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM) , mobile hard disk, magnetic disk or optical disk and other media that can store computer programs.

An embodiment of the present invention also provides an electronic device, including a memory and a processor, where a computer program is stored in the memory, and the processor is configured to run the computer program to perform the steps in any one of the above method embodiments.

In an exemplary embodiment, the electronic device may further include a transmission device and an input and output device, wherein the transmission device is connected to the processor, and the input and output device is connected to the processor.

For examples in this embodiment, reference may be made to the examples described in the foregoing embodiments and exemplary implementation manners, and details will not be repeated here in this embodiment.

Obviously, those skilled in the art should understand that each module or each step of the above-mentioned embodiments of the present invention can be implemented by a general-purpose computing device, and they can be concentrated on a single computing device, or distributed among multiple computing devices. They may be implemented in program code executable by a computing device, stored in a storage device, executed by a computing device, and in some cases executed in an order different from that described herein. The steps shown or described are realized by making them into respective integrated circuit modules, or making multiple modules or steps among them into a single integrated circuit module. As such, the present invention is not limited to any specific combination of hardware and software.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and changes. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included in the protection scope of the present invention.

Claims

A method for editing routing information, comprising:

Obtaining an initial packet to be routed, where the initial packet is used to indicate routing according to a routing path that matches the initial packet;

Inserting the first routing segment set edited by the first editor into the target position of the initial message to obtain the first message, wherein the number of routing segments included in the first routing segment set is equal to the first The editor's routing segment editing attribute matches, the routing segment editing attribute is used to indicate the number of routing segments that the editor is allowed to edit when editing the routing information once, and the first editor is used to edit the same as the first editor Routing information in the matched format;

Inserting the second routing information corresponding to the second routing segment set edited by the second editor into the first message to obtain an intermediate message carrying intermediate routing information, wherein the second routing information is used to indicate Perform routing according to the path corresponding to the second routing segment set, the multiple routing segments include routing segments in the first routing segment set and routing segments in the second routing segment set, the second routing segment set The number of routing segments included in matches the routing segment editing properties of the second editor, and the second editor is used to edit the routing information in a format that matches the second editor, and the intermediate routing information is consistent with the The first routing segment set and the second routing segment set have a corresponding relationship, and the target routing path represented by the routing segments in the first routing segment set and the second routing segment set matches the initial packet;

Adjusting the intermediate routing information to target routing information to obtain a target packet carrying the target routing information, wherein the target routing information is used to indicate that the target packet is routed according to the target routing path.
The method according to claim 1, wherein said inserting the first routing segment set edited by the first editor into the target position of the initial message, and obtaining the first message includes:

Obtaining first routing information corresponding to the first routing segment set edited by the first editor, wherein the first routing information is used to indicate routing according to the path corresponding to the first routing segment set;

Inserting the first routing segment set included in the first routing information into the target position of the initial packet to obtain the first packet.
The method according to claim 2, wherein the inserting the first routing segment set included in the first routing information into the target position of the initial message, and obtaining the first message includes:

Inserting the first routing information into the target position of the initial message to obtain a second message carrying the first routing information;

Delete the protocol packet header indicated by the target offset value in the second packet to obtain the first packet carrying the first routing segment set, wherein the first routing information includes the protocol A packet header and the set of the first routing segment.
The method according to claim 1, wherein inserting the second routing information corresponding to the second routing segment set edited by the second editor into the first message includes:

Obtaining a destination routing node of the first message, wherein the destination routing node is an end point of a routing path;

determining the target routing path in a target routing table according to the destination routing node, wherein the target routing table stores the target routing path pointing to the destination routing node;

determining a second identifier of the routing information of the routing segment set to be edited in the target routing path;

Acquire the second routing information edited by the second editor that matches the second identifier, where the second routing information includes an initial routing header and the second routing segment set;

inserting the second routing information into the target position of the first packet.
The method according to claim 1, wherein said adjusting said intermediate routing information to target routing information, and obtaining a target message carrying said target routing information comprises:

determining routing segment information corresponding to the plurality of routing segments carried in the intermediate message;

According to the multiple routing segments of the target routing path, the first field of the initial routing packet header of the intermediate routing information is changed to obtain the routing packet header to be processed, wherein the first field is used to indicate the intermediate The field lengths of the multiple routing segments carried in the message;

changing the second field in the pending routing packet header to a target routing segment to obtain the target packet carrying the target routing information, wherein the target routing segment is sorted according to the target routing path The second routing segment in the multiple routing segments, the second field is used to indicate the next routing segment of the packet.
A device for editing routing information, comprising:

An obtaining module configured to obtain an initial message to be routed, wherein the initial message is used to indicate routing according to a routing path that matches the initial message;

The first insertion module is configured to insert the first routing segment set edited by the first editor into the target position of the initial message to obtain the first message, wherein the first routing segment set included in the The number of routing segments matches the routing segment editing attribute of the first editor, and the routing segment editing attribute is used to indicate the number of routing segments allowed to be edited when the editor edits the routing information once, and the first editor is used to Editing routing information in a format matched by the first editor;

The second insertion module is configured to insert the second routing information corresponding to the second routing segment set edited by the second editor into the first message to obtain an intermediate message carrying intermediate routing information, wherein the The second routing information is used to indicate routing according to the path corresponding to the second routing segment set, and the multiple routing segments include routing segments in the first routing segment set and routing segments in the second routing segment set , the number of routing segments included in the second routing segment set matches the routing segment editing attribute of the second editor, and the second editor is used to edit routing information in a format matched by the second editor, The intermediate routing information has a corresponding relationship with the first routing segment set and the second routing segment set, and the target routing path represented by the routing segments in the first routing segment set and the second routing segment set Matching with the initial message;

An adjustment module, configured to adjust the intermediate routing information to target routing information to obtain a target message carrying the target routing information, wherein the target routing information is used to indicate that the target message is to be processed according to the Destination routing path for routing.
The apparatus of claim 6, wherein the first plug-in module comprises:

The first obtaining unit is configured to obtain the first routing information corresponding to the first routing segment set edited by the first editor, wherein the first routing information is used to indicate to follow the path corresponding to the first routing segment set routing;

The first inserting unit is configured to insert the first routing segment set included in the first routing information into a target position of the initial message to obtain the first message.
The device according to claim 7, wherein the first plug-in unit is configured to:

Inserting the first routing information into the target position of the initial message to obtain a second message carrying the first routing information;

Delete the protocol packet header indicated by the target offset value in the second packet to obtain the first packet carrying the first routing segment set, wherein the first routing information includes the protocol A packet header and the set of the first routing segment.
A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, wherein, when the computer program is executed by a processor, the steps of the method described in any one of claims 1 to 5 are implemented .
An electronic device, comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, when the processor executes the computer program, any one of claims 1 to 5 is realized The steps of the method described in item.