CN115567439A - Message forwarding method, node, system, network node and storage medium - Google Patents

Message forwarding method, node, system, network node and storage medium Download PDF

Info

Publication number
CN115567439A
CN115567439A CN202110738896.3A CN202110738896A CN115567439A CN 115567439 A CN115567439 A CN 115567439A CN 202110738896 A CN202110738896 A CN 202110738896A CN 115567439 A CN115567439 A CN 115567439A
Authority
CN
China
Prior art keywords
tunnel
data
cross
cross mapping
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110738896.3A
Other languages
Chinese (zh)
Other versions
CN115567439B (en
Inventor
王越
王爱俊
王鹏
徐洪磊
李华楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN202110738896.3A priority Critical patent/CN115567439B/en
Publication of CN115567439A publication Critical patent/CN115567439A/en
Application granted granted Critical
Publication of CN115567439B publication Critical patent/CN115567439B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The disclosure provides a message forwarding method, a node, a system, a network node and a storage medium, and relates to the technical field of network communication. The disclosed message forwarding method includes: the tunnel anchor point equipment receives first encapsulation data from a tunnel; decapsulating the first encapsulated data, acquiring message data, and determining VXLAN tunnel VNI information of the message data; inquiring cross mapping information according to VNI information of the VXLAN tunnel to obtain a tunnel exit address of the next section of tunnel; encapsulating the message data according to the tunnel exit address to obtain second encapsulated data; and sending the second encapsulated data to the tunnel exit address through the next section of tunnel. By the method, the data traffic can be secondarily encapsulated and continuously forwarded based on the tunnel, the end-to-end quick forwarding of the message is realized, and the forwarding efficiency is improved.

Description

Message forwarding method, node, system, network node and storage medium
Technical Field
The present disclosure relates to the field of network communication technologies, and in particular, to a method, a node, a system, a network node, and a storage medium for forwarding a packet.
Background
In current IP (Internet Protocol) networks, message forwarding usually relies on table lookup. The data traffic comprises a source address and a destination address, and the connectionless and stateless forwarding of the data message is realized by searching a three-layer routing table or a two-layer MAC address table. If it is necessary to implement end-to-end guarantee for some data traffic of a specific service, a manner generally adopted is to extend a Protocol packet and add carried state information, such as a scheme of SRv (Segment Routing IPv6 based on IPv 6) of an existing mainstream MPLS (Multi-Protocol Label Switching) network or IPv6 (Internet Protocol Version 6) oriented network, so as to implement controllable forwarding of traffic on a basic architecture layer.
Disclosure of Invention
An object of the present disclosure is to provide an end-to-end guaranteed transmission scheme on an Overlay (Overlay), so as to improve end-to-end message forwarding efficiency.
According to an aspect of some embodiments of the present disclosure, a method for forwarding a packet is provided, including: the tunnel anchor point equipment receives first encapsulation data from a tunnel; decapsulating the first encapsulated data, obtaining the message data, and determining VNI information of a VXLAN (Virtual Extensible Local Area Network) tunnel of the message data; inquiring cross mapping information according to VNI information of the VXLAN tunnel, and acquiring a tunnel outlet address of the next section of tunnel; encapsulating the message data according to the tunnel exit address to obtain second encapsulated data; and sending the second encapsulated data to the tunnel exit address through the next section of tunnel.
In some embodiments, the packet forwarding method further includes: and under the condition that the acquisition of the tunnel exit address of the next section of tunnel by inquiring the cross mapping information according to the VNI information of the VXLAN tunnel fails, determining the current tunnel anchor point equipment as the end point of forwarding the message through the tunnel.
In some embodiments, the cross-mapping information includes VNIs (VXLAN Network Identifier) of a first tunnel and a second tunnel having a same endpoint, and an endpoint Identifier of an end of the second tunnel far from the first tunnel.
In some embodiments, querying the cross-mapping information according to the VNI information of the VXLAN tunnel, and acquiring the tunnel exit address of the next tunnel includes: screening out cross mapping information corresponding to the logic sub-interface according to the logic sub-interface corresponding to the tunnel for acquiring the first encapsulation data, wherein the cross mapping information is used as primary screening cross mapping information; and inquiring the primary screening cross mapping information according to the VNI information of the VXLAN tunnel to obtain the tunnel exit address of the next section of tunnel.
In some embodiments, the packet forwarding method further includes: the tunnel anchor point equipment receives one or more pieces of cross mapping data from the controller, and the cross mapping data are generated for the controller according to network service requirements and network topology planning; and generating or updating the tunnel according to the cross mapping data, and generating or updating the stored cross mapping information.
In some embodiments, the packet forwarding method further includes: the controller receives path request information from the access equipment; the controller carries out path planning according to the path request information and the network topology, generates cross mapping data and determines tunnel anchor point equipment of each section of tunnel; and sending the cross mapping data to corresponding tunnel anchor point equipment.
In some embodiments, sending the cross-mapping data to the corresponding tunnel anchor device comprises: and the controller sends the cross mapping data to the logical subinterface of the tunnel anchor point equipment according to the logical subinterface of the session corresponding to the path request information.
In some embodiments, the packet forwarding method further includes: under the condition that any one of network link congestion or message forwarding node failure occurs, the controller performs path planning again according to network service requirements and the current network resource condition to generate cross mapping updating data; the controller sends the cross mapping updating data to the corresponding message forwarding node, so that the message forwarding node receiving the cross mapping updating data generates or updates the tunnel, and generates cross mapping information or updates the stored cross mapping information.
According to an aspect of some embodiments of the present disclosure, a packet forwarding node is provided, including: a tunnel data receiving unit configured to receive first encapsulated data from a tunnel; the data decapsulation unit is configured to decapsulate the first encapsulated data, acquire the message data, and determine VXLAN tunnel VNI information of the message data; the query unit is configured to query the cross mapping information according to the VNI information of the VXLAN tunnel and acquire the tunnel exit address of the next tunnel; the data encapsulation unit is configured to encapsulate the message data according to the tunnel exit address and obtain second encapsulated data; and a tunnel data sending unit configured to send the second encapsulated data to the tunnel exit address through the next segment of the tunnel.
In some embodiments, the querying unit is further configured to determine that the current tunnel anchor point device is an end point of forwarding the packet through the tunnel in a case that querying the cross mapping information according to the VXLAN tunnel VNI information to obtain a tunnel exit address of a next segment of the tunnel fails.
In some embodiments, the packet forwarding node further comprises: the mapping data receiving unit is configured to receive one or more pieces of cross mapping data from the controller, and the cross mapping data is generated for the controller according to network service requirements and a network topology plan; and the generating and updating unit is configured to generate or update the tunnel according to the cross mapping data and generate or update the cross mapping information stored in the generating and updating unit.
According to an aspect of some embodiments of the present disclosure, a message forwarding system is provided, including: a plurality of message forwarding nodes configured to execute any of the above message forwarding methods executed by the tunnel anchor point device; and a controller configured to receive path request information from the access device; performing path planning according to the path request information and the network topology to generate cross mapping data and tunnel anchor point equipment of each section of tunnel; and sending the cross mapping data to corresponding tunnel anchor point equipment.
In some embodiments, the controller is further configured to, in the case of any one of network link congestion or a packet forwarding node failure, perform path planning again according to a network service requirement and a current network resource condition, and generate cross-mapping update data; and sending the cross mapping updating data to the corresponding message forwarding node so that the message forwarding node receiving the cross mapping updating data generates or updates a tunnel and generates cross mapping information or updates the stored cross mapping information.
According to an aspect of some embodiments of the present disclosure, there is provided a network node comprising: a memory; and a processor coupled to the memory, the processor configured to perform any of the message forwarding methods above based on instructions stored in the memory.
According to an aspect of some embodiments of the present disclosure, a computer-readable storage medium is proposed, on which computer program instructions are stored, which instructions, when executed by a processor, implement the steps of any of the message forwarding methods above.
Drawings
The accompanying drawings, which are included to provide a further understanding of the disclosure and are incorporated in and constitute a part of this disclosure, illustrate embodiments of the disclosure and together with the description serve to explain the disclosure and not to limit the disclosure. In the drawings:
fig. 1 is a flow chart of some embodiments of a message forwarding method of the present disclosure.
Fig. 2 is a flowchart of another embodiment of a message forwarding method according to the present disclosure.
Fig. 3 is a flowchart of still other embodiments of the message forwarding method of the present disclosure.
Fig. 4 is a schematic diagram of some embodiments of a packet forwarding node of the present disclosure.
Fig. 5 is a schematic diagram of some embodiments of a message forwarding system of the present disclosure.
Fig. 6A is a schematic diagram of other embodiments of a message forwarding system according to the present disclosure.
Fig. 6B is a schematic diagram of some embodiments of a message change condition of the message forwarding system corresponding to fig. 6A.
Fig. 7 is a schematic diagram of some embodiments of network nodes of the present disclosure.
Fig. 8 is a schematic diagram of further embodiments of a network node of the present disclosure.
Detailed Description
The technical solution of the present disclosure is further described in detail by the accompanying drawings and examples.
In the related art, based on the MPLS network or the SRv scheme, the packet needs to be encapsulated twice at each node in the path, which results in a loss of forwarding efficiency to some extent.
PCEP (Path Computation Element Protocol) is a Protocol based on TCP (Transmission Control Protocol). As a southbound interface protocol of a controller, PCEP completes network Path Computation and application Computation constraint based on network topology through a PCE (Path Computation Element), PCC (Path Computation Client) requests the PCE to perform Path Computation, and the PCE computes an optimal Path for various applications and issues the optimal Path to network equipment. The network equipment controls the message forwarding based on the received optimal path, and realizes the separation of the path calculation and the path establishment forwarding functions.
A flow diagram of some embodiments of the message forwarding method of the present disclosure is shown in fig. 1.
In step 110, the tunnel anchor device receives first encapsulated data from the tunnel. The tunnel anchor point device is an end node of a tunnel of a first encapsulation data source, and cross mapping information is stored in the tunnel anchor point device.
In some embodiments, the cross-mapping information is a VXLAN cross-mapping table.
In some embodiments, the VNI of the first tunnel and the second tunnel having one same endpoint is included in the cross-mapping information, and the endpoint identification of the end of the second tunnel that is far from the first tunnel.
In some embodiments, the cross-mapping information is generated based on a path planning result of the controller, for example, the SDN controller generates cross-mapping data according to a service requirement and a network topology and sends the cross-mapping data to nodes in each related data forwarding network.
In step 120, the tunnel anchor point device decapsulates the first encapsulated data to obtain the packet data. And the tunnel anchor point equipment determines VXLAN tunnel VNI information of the message data by reading the message data. In some embodiments, the VNI information of the VXLAN tunnel carried in the packet data is VNI information of a tunnel through which the packet has just passed.
In step 130, the tunnel anchor point device queries the cross mapping information according to the VXLAN tunnel VNI information of the packet data, and obtains the tunnel exit address of the next tunnel segment.
In some embodiments, the VXLAN Tunnel VNI information in the first encapsulation data may be matched in the cross-mapping information, for example, the VXLAN Tunnel VNI information is matched with the VNI of the first Tunnel in the cross-mapping information, and the VNI of the second Tunnel in the entry that is successfully matched is determined as the next Tunnel, and the EndPoint identifier VTEP (VXLAN Tunnel EndPoint, virtual extended local area network Tunnel EndPoint) in the entry is used as the Tunnel exit address of the next Tunnel.
In step 140, the packet data is encapsulated according to the tunnel exit address, and second encapsulated data is obtained. In some embodiments, the tunnel related information carried in the second encapsulated data is different from that in the first encapsulated data, for example, fields such as tunnel identification, VTEP, MAC (Media Access Control Address), and VXLAN MAC of the source endpoint and the destination endpoint of the tunnel are updated in the encapsulating process.
In step 150, the second encapsulated data is sent to the tunnel exit address through the next segment of the tunnel.
By the method, the path planning of the tunnel is not limited to a single tunnel, the flexibility of the path planning is improved, and the success probability of message transmission by using the tunnel is also improved; the VXLAN cross mapping information is utilized to realize the utilization of multiple sections of tunnels in the message transmission process, realize the splicing transmission of the tunnels, improve the end-to-end guarantee of connection-oriented services on the Overlay layer and improve the transmission efficiency.
In some embodiments, if the tunnel exit address of the next tunnel segment is not successfully obtained in step 130, it is determined that the current tunnel anchor point device is the end point of forwarding the message through the tunnel, and the state of message transmission depending on the tunnel is exited.
By the method, repeated transmission caused by incomplete cross mapping information can be avoided, and the transmission reliability is improved; in addition, the destination node can be determined without extra judgment operation, the node processing logic is reduced, the node load is reduced, and the transmission efficiency is further improved.
In some embodiments, in step 130, the cross mapping information corresponding to the logical subinterface may be screened out as the primary screening cross mapping information according to the logical subinterface corresponding to the tunnel where the first encapsulation data is obtained. Further, the initial screening cross mapping information is inquired according to the VNI information of the VXLAN tunnel, and the tunnel exit address of the next section of tunnel is obtained.
By the method, different sessions are distinguished by using the logical subinterfaces aiming at the condition that multiple sessions exist among network equipment and different sessions bear different service flows. The tunnel anchor point devices belonging to different sessions create different logical subinterfaces, so that only the cross mapping information corresponding to the interface to which the session belongs can be searched when the next segment of tunnel is queried, the information amount required to be searched is reduced, and the processing efficiency is improved; meanwhile, the mode is also beneficial to the controller to plan different tunnel paths aiming at different sessions, and is beneficial to network balance.
In some embodiments, the cross-mapping information of the tunnel anchor device may be generated according to a path planning result of the controller. Fig. 2 shows a flowchart of another embodiment of the message forwarding method of the present disclosure.
In step 201, the controller receives path request information from an access device. In some embodiments, the access device sends the path request information to the controller when initiating traffic or when a transmission path initialization operation needs to be performed. In some embodiments, the path request information may include service requirements such as a source and a destination of a service, and a required bandwidth.
In step 202, the controller performs path planning according to the path request information and the network topology, generates cross mapping data, and determines a tunnel anchor point device of each tunnel segment.
In some embodiments, the controller may perform traffic end-to-end path convergence planning to generate VXLAN cross-mapping data according to the source, destination address, bandwidth requirements, and the like of the service.
In step 203, the controller sends the cross-mapping data to the corresponding tunnel anchor device.
In some embodiments, the controller may send the cross mapping data to the logical subinterface of the tunnel anchor point device according to the logical subinterface of the session corresponding to the path request information, so that the tunnel anchor point device distinguishes the cross mapping data belonging to different sessions, and further generates cross mapping information for different logical subinterfaces.
In step 204, the tunnel anchor device receives one or more pieces of cross-map data from the controller. And the tunnel anchor point device creates or updates a VXLAN tunnel of an Overlay layer according to the cross mapping data and generates or updates self-stored cross mapping information.
In some embodiments, in the case that the cross mapping data sent by the controller is for a logical subinterface, the tunnel anchor point device creates or updates a VXLAN tunnel of an Overlay layer of the corresponding logical subinterface, and generates or updates cross mapping information for the corresponding logical subinterface.
By the method, the global planning capability of the controller can be fully utilized, the controllable planning of the whole network path is realized, and the end-to-end guarantee of the tunnel-based message transmission is improved; the path planning of the tunnel is not limited to a single tunnel, the flexibility of the path planning is improved, the successful message transmission probability by using the tunnel is also improved, and the end-to-end message transmission efficiency is improved.
Fig. 3 is a flowchart of still other embodiments of the packet forwarding method of the present disclosure.
In step 306, when any one of the network link congestion and the message forwarding node failure occurs, the controller performs path planning again according to the network service requirement and the current network resource status, and generates cross mapping update data. In some embodiments, the controller may temporarily delete the failed node or congested link in the stored topology, re-route the path plan, and generate cross-map update data. In some embodiments, the controller may actively discover the network failure condition, or determine the network failure condition according to the reported information of the nodes in the data forwarding network.
In step 307, the controller sends the cross mapping update data to the corresponding packet forwarding node, and the packet forwarding node creates or updates a VXLAN tunnel of the Overlay layer according to the cross mapping data, and generates cross mapping information or updates stored cross mapping information.
By the method, the controller can timely react to the network fault condition, such as network link congestion or message forwarding node fault, so that the related message forwarding nodes update the cross mapping information thereof, thereby avoiding the fault area in time and improving the efficiency and reliability of message transmission.
A schematic diagram of some embodiments of a packet forwarding node 41 of the present disclosure is shown in fig. 4.
The tunnel receiving unit 411 can receive the first encapsulated data from the tunnel. The tunnel anchor point device is an end node of a tunnel of a first encapsulation data source, and cross mapping information is stored in the tunnel anchor point device.
The data decapsulation unit 412 is capable of decapsulating the first encapsulated data to obtain the message data. And the tunnel anchor point equipment determines VXLAN tunnel VNI information of the message data by reading the message data.
The querying unit 413 may query the cross mapping information according to the VNI information of the VXLAN tunnel of the packet data, and obtain the tunnel exit address of the next tunnel. In some embodiments, the cross-mapping information is a VXLAN cross-mapping table. In some embodiments, the VNI of the first tunnel and the second tunnel having one same endpoint is included in the cross-mapping information, and the endpoint identification of the end of the second tunnel that is far from the first tunnel.
The data encapsulating unit 414 can encapsulate the message data according to the tunnel exit address to obtain second encapsulated data. In some embodiments, the tunnel related information carried in the second encapsulated data is different from that in the first encapsulated data, for example, the tunnel identifier, VTEP, MAC, VXLAN MAC, and the like of the source endpoint and the destination endpoint of the tunnel are updated in the encapsulating process.
The tunnel data transmission unit 415 can transmit the second encapsulated data to the tunnel exit address through the next segment of the tunnel.
The message forwarding node can utilize VXLAN cross mapping information to realize the utilization of multiple tunnels in the message transmission process, realize tunnel splicing transmission, and the path planning of the tunnels is not limited to a single tunnel, so that the flexibility of the path planning is improved, the success probability of message transmission by using the tunnels is also improved, the end-to-end guarantee of connection-oriented services is improved, and the transmission efficiency is improved.
In some embodiments, the querying unit 413 may determine that the current tunnel anchor point device is an end point for forwarding the message through the tunnel and exits from the state of message transmission depending on the tunnel, when the tunnel exit address of the next segment of tunnel is not successfully obtained.
The message forwarding node can avoid repeated transmission caused by imperfect cross mapping information, and improve the reliability of transmission; in addition, the destination node can be determined without additional judgment operation, so that the node processing logic is reduced, the node load is reduced, and the transmission efficiency is further improved.
In some embodiments, for a situation that multiple sessions exist between network devices and different sessions carry different service flows, the querying unit 413 may screen out, according to a logical subinterface corresponding to a tunnel where the first encapsulated data is obtained, cross mapping information corresponding to the logical subinterface as primary screening cross mapping information; further, the initial screening cross mapping information is inquired according to the VNI information of the VXLAN tunnel, and the tunnel exit address of the next section of tunnel is obtained.
When the message forwarding node queries the next tunnel, the message forwarding node can aim at the cross mapping information corresponding to the interface to which the session belongs, so that the quantity of the cross mapping information needing to be searched is reduced, and the processing efficiency is improved; meanwhile, the mode is also beneficial to the controller to plan different tunnel paths aiming at different sessions, and is beneficial to network balance.
In some embodiments, as shown in fig. 4, the packet forwarding node 41 may further include a mapping data receiving unit 416 and a generating and updating unit 417. The mapping data receiving unit 416 can receive one or more pieces of cross-mapping data from the controller, and the generating and updating unit 417 can generate or update a tunnel from the cross-mapping data and generate or update cross-mapping information stored in itself. In the case where the cross-mapping data acquired by the mapping data receiving unit 416 is for a logical subinterface, the mapping information generating unit 417 generates or updates a tunnel of the corresponding logical subinterface, and generates or updates cross-mapping information for the corresponding logical subinterface.
The message forwarding node can realize the controllable planning of the whole network path by utilizing the global planning capability of the controller, and improve the end-to-end guarantee of the message transmission based on the tunnel.
A schematic diagram of some embodiments of the message forwarding system of the present disclosure is shown in fig. 5.
The message forwarding system includes a message forwarding network 510, and has a plurality of message forwarding nodes 51-1 to N, where each message forwarding node may be any one of the above mentioned nodes, and can execute any one of the above mentioned methods executed by the tunnel anchor point device.
The controller 52 can perform path planning according to the path request information and the network topology, generate cross-mapping data, and determine a tunnel anchor point device of each tunnel segment, when receiving the path request information from the access device. Controller 52 sends the generated cross-mapping data to the corresponding tunnel anchor device via the southbound interface. In some embodiments, controller 52 may perform end-to-end path convergence planning for traffic according to the source, destination address, bandwidth requirements, etc. of the traffic to generate VXLAN cross-mapping data.
In some embodiments, each node in the message forwarding system establishes a connection via PCEP protocol.
The message forwarding system can utilize VXLAN cross mapping information to realize the utilization of multiple tunnels in the message transmission process, realize tunnel splicing transmission, and does not need to limit the path planning of the tunnels to a single tunnel, thereby improving the flexibility of path planning, improving the success probability of message transmission by utilizing the tunnels, improving the end-to-end guarantee of connection-oriented services, and improving the transmission efficiency.
Taking the packet forwarding system shown in fig. 6A as an example, the controller in the figure is an SDN controller, and nodes in the packet forwarding network include N1 to N6.
1. The users C1 and C2 have a direct communication requirement and access the network through two edge devices N1 and N5, respectively.
2. And the SDN controller and the intra-domain device establish connection through a PCEP protocol. When a certain link between N2 and N3 is congested, the controller may sense and elect N4 as a tunnel anchor point device according to information such as global network topology, TE Policy (Traffic Engineering Policy), and the like. The controller creates corresponding VXLAN tunnels between N1 and N4, and N4 and N5 while forming VXLAN cross-map data based on the different end-to-end devices, an example of which is shown in table 1.
TABLE 1
First tunnel VNI D-VTEP Second Tunnel VNI
S-VNI A VTEP-N5 D-VNI B
D-VTEP is the endpoint address of the VXLAN tunnel of the second end segment, typically the Loopback address of the egress access device.
3. When the data message sent from C1 passes through VXLAN tunnel (S-VNI) between N1 and N4 A ) After the message is transmitted to the N4, the VNI information of the VXLAN is already in the message.
S-VNI A Searching VXLAN cross mapping information maintained by corresponding sub-interfaces, decapsulating the original VXLAN message, and re-marking the next VXLAN tunnel label D-VNI searched in the mapping information B And performing a forwarding process of the next Overlay tunnel to avoid the congestion path. The variation of the first packed data and the second packed data is shown in fig. 6B. As can be seen from the comparison of the two side diagrams, in addition to the VXLAN-MAC of the source (S) and the destination (D) in the dashed line box, the routing table of the local IGP (Interior Gateway protocol) or ISIS (Intermediate System to Intermediate System) is searched according to the updated VTEP-SIP and VTEP-DIP for hop-by-hop updating, the source and destination MAC addresses (S-MAC and D-MAC) are updated according to the new tunnel VNI, the tunnel identification in the data is also updated, and the previous S-VNI is used for updating the tunnel identification A Update to D-VNI B 。
In the message forwarding system, the controller can respond to network link congestion in time, so that the related message forwarding nodes update the cross mapping information of the related message forwarding nodes, a fault area is avoided in time, and the message transmission efficiency and reliability are improved.
In addition, for a scenario that the end-to-end device has multiple sessions, if the intermediate device N4 belongs to multiple different sessions, different logical subinterfaces need to be created on N4, and corresponding policy routes need to be configured, so that traffic of different destination addresses is distributed to the corresponding subinterfaces. Meanwhile, the controller needs to issue corresponding VXLAN cross mapping data for different logical sub-interfaces, and a multi-session tunnel forwarding process is realized by inquiring corresponding cross mapping information.
The message forwarding system reduces the quantity of cross mapping information needing to be searched by the tunnel endpoint in the message forwarding process, and improves the processing efficiency; meanwhile, the controller is also beneficial to planning different tunnel paths for different sessions, and network balance is facilitated.
Fig. 7 shows a schematic structural diagram of an embodiment of a network node according to the present disclosure, where the network node may be any node in a packet forwarding network. The network node comprises a memory 701 and a processor 702. Wherein: the memory 701 may be a magnetic disk, flash memory, or any other non-volatile storage medium. The memory is used for storing the instructions of the steps executed by the corresponding node in the message forwarding method in the corresponding embodiment. Processor 702 is coupled to memory 701 and may be implemented as one or more integrated circuits, such as a microprocessor or microcontroller. The processor 702 is configured to execute instructions stored in a memory, and can improve end-to-end packet forwarding efficiency.
In one embodiment, as also shown in fig. 8, the network node 800 comprises a memory 801 and a processor 802. The processor 802 is coupled to the memory 801 by a BUS 803. The network node 800 may also be coupled to external storage 805 via storage interface 804 to facilitate retrieval of external data, and may also be coupled to a network or another computer system (not shown) via network interface 806. And will not be described in detail herein.
In this embodiment, the data instruction is stored in the memory, and the processor processes the instruction, so that the end-to-end message forwarding efficiency can be improved.
In another embodiment, a computer-readable storage medium has stored thereon computer program instructions which, when executed by a processor, implement the steps of the method in the corresponding embodiment of the message forwarding method. As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, apparatus, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the disclosure. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams 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.
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.
Thus far, the present disclosure has been described in detail. Some details that are well known in the art have not been described in order to avoid obscuring the concepts of the present disclosure. It will be fully apparent to those skilled in the art from the foregoing description how to practice the presently disclosed embodiments.
The methods and apparatus of the present disclosure may be implemented in a number of ways. For example, the methods and apparatus of the present disclosure may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order for the steps of the method is for illustration only, and the steps of the method of the present disclosure are not limited to the order specifically described above unless specifically stated otherwise. Further, in some embodiments, the present disclosure may also be embodied as programs recorded in a recording medium, the programs including machine-readable instructions for implementing the methods according to the present disclosure. Thus, the present disclosure also covers a recording medium storing a program for executing the method according to the present disclosure.
Finally, it should be noted that: the above examples are intended only to illustrate the technical solutions of the present disclosure and not to limit them; although the present disclosure has been described in detail with reference to preferred embodiments, those of ordinary skill in the art will understand that: modifications to the specific embodiments of the disclosure or equivalent substitutions for parts of the technical features may still be made; all such modifications are intended to be included within the scope of the claims of this disclosure without departing from the spirit thereof.

Claims (15)

1. A message forwarding method comprises the following steps:
the tunnel anchor point equipment receives first encapsulation data from a tunnel;
decapsulating the first encapsulated data, acquiring message data, and determining virtual extensible local area network (VNI) information of a VXLAN tunnel of the message data;
inquiring cross mapping information according to the VNI information of the VXLAN tunnel to obtain the tunnel exit address of the next section of tunnel;
encapsulating the message data according to the tunnel exit address to obtain second encapsulated data;
and sending the second encapsulated data to the tunnel exit address through the next section of tunnel.
2. The method of claim 1, further comprising:
and under the condition that the acquisition of the tunnel exit address of the next section of tunnel by inquiring the cross mapping information according to the VNI information of the VXLAN tunnel fails, determining the current tunnel anchor point equipment as an end point of forwarding the message through the tunnel.
3. The method of claim 1, wherein,
the cross mapping information includes VNIs of a first tunnel and a second tunnel having a same endpoint, and an endpoint identifier of an end of the second tunnel far from the first tunnel.
4. The method of claim 1, wherein,
the querying the cross mapping information according to the VNI information of the VXLAN tunnel, and acquiring the tunnel exit address of the next tunnel segment includes: screening out cross mapping information corresponding to the logic sub-interface according to the logic sub-interface corresponding to the tunnel for acquiring the first encapsulation data, wherein the cross mapping information is used as primary screening cross mapping information; and inquiring the primary screening cross mapping information according to the VNI information of the VXLAN tunnel to obtain the tunnel exit address of the next section of tunnel.
5. The method of claim 1, further comprising:
the tunnel anchor point equipment receives one or more pieces of cross mapping data from a controller, and the cross mapping data are generated by the controller according to network service requirements and network topology planning;
and generating or updating a tunnel according to the cross mapping data, and generating or updating stored cross mapping information.
6. The method of claim 5, further comprising:
the controller receives path request information from access equipment;
the controller performs path planning according to the path request information and the network topology, generates cross mapping data, and determines tunnel anchor point equipment of each section of tunnel;
and sending the cross mapping data to corresponding tunnel anchor point equipment.
7. The method of claim 6, wherein the sending the cross-map data to the corresponding tunnel anchor device comprises:
and the controller sends the cross mapping data to a logical subinterface of the tunnel anchor point device according to the logical subinterface of the session corresponding to the path request information.
8. The method of claim 6, further comprising:
under the condition that any one of network link congestion or message forwarding node failure occurs, the controller performs path planning again according to the network service requirement and the current network resource condition to generate cross mapping updating data;
and the controller sends the cross mapping updating data to a corresponding message forwarding node, so that the message forwarding node receiving the cross mapping updating data generates or updates a tunnel, and generates the cross mapping information or updates the stored cross mapping information.
9. A packet forwarding node, comprising:
a tunnel data receiving unit configured to receive first encapsulated data from a tunnel;
the data decapsulation unit is configured to decapsulate the first encapsulated data, acquire message data, and determine VXLAN tunnel VNI information of the message data;
the query unit is configured to query cross mapping information according to the VNI information of the VXLAN tunnel and acquire a tunnel exit address of the next tunnel;
the data encapsulation unit is configured to encapsulate the message data according to the tunnel exit address and acquire second encapsulated data; and
a tunnel data sending unit configured to send the second encapsulated data to the tunnel exit address through the next segment of tunnel.
10. The message forwarding node according to claim 9, wherein the querying unit is further configured to determine that the current tunnel anchor point device is an end point of forwarding the message through the tunnel if querying the cross-mapping information according to the VXLAN tunnel VNI information to obtain a tunnel exit address of a next segment of the tunnel fails.
11. The packet forwarding node according to claim 9, further comprising:
a mapping data receiving unit configured to receive one or more pieces of cross mapping data from a controller, the cross mapping data being generated by the controller according to network service requirements and a network topology plan;
and the generating and updating unit is configured to generate or update the tunnel according to the cross mapping data and generate or update the cross mapping information stored in the generating and updating unit.
12. A message forwarding system, comprising:
a plurality of packet forwarding nodes configured to perform the method of any of claims 1 to 5; and
a controller configured to:
receiving path request information from access equipment;
performing path planning according to the path request information and the network topology, generating cross mapping data, and determining tunnel anchor point equipment of each section of tunnel;
and sending the cross mapping data to corresponding tunnel anchor point equipment.
13. The system of claim 12, wherein the controller is further configured to,
under the condition that any one of network link congestion or message forwarding node faults occurs, path planning is carried out again according to the network service requirement and the current network resource condition, and cross mapping updating data are generated;
and sending the cross mapping updating data to a corresponding message forwarding node so that the message forwarding node receiving the cross mapping updating data generates or updates a tunnel and generates the cross mapping information or updates the stored cross mapping information.
14. A network node, comprising:
a memory; and
a processor coupled to the memory, the processor configured to perform the method of any of claims 1-8 based on instructions stored in the memory.
15. A computer readable storage medium having stored thereon computer program instructions which, when executed by a processor, implement the steps of the method of any one of claims 1 to 8.
CN202110738896.3A 2021-06-30 2021-06-30 Message forwarding method, node, system, network node and storage medium Active CN115567439B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110738896.3A CN115567439B (en) 2021-06-30 2021-06-30 Message forwarding method, node, system, network node and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110738896.3A CN115567439B (en) 2021-06-30 2021-06-30 Message forwarding method, node, system, network node and storage medium

Publications (2)

Publication Number Publication Date
CN115567439A true CN115567439A (en) 2023-01-03
CN115567439B CN115567439B (en) 2024-06-21

Family

ID=84736607

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110738896.3A Active CN115567439B (en) 2021-06-30 2021-06-30 Message forwarding method, node, system, network node and storage medium

Country Status (1)

Country Link
CN (1) CN115567439B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103095546A (en) * 2013-01-28 2013-05-08 华为技术有限公司 Method, device and data center network for processing messages
CN108063718A (en) * 2017-12-18 2018-05-22 迈普通信技术股份有限公司 Message processing method, device and electronic equipment
CN108390811A (en) * 2018-03-28 2018-08-10 新华三技术有限公司 A kind of gre tunneling method for building up and its equipment
CN110943901A (en) * 2020-01-10 2020-03-31 锐捷网络股份有限公司 Message forwarding method, device, equipment and storage medium
CN111585863A (en) * 2020-06-11 2020-08-25 国家计算机网络与信息安全管理中心 Virtual extensible local area network message processing equipment and data processing method thereof

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103095546A (en) * 2013-01-28 2013-05-08 华为技术有限公司 Method, device and data center network for processing messages
CN108063718A (en) * 2017-12-18 2018-05-22 迈普通信技术股份有限公司 Message processing method, device and electronic equipment
CN108390811A (en) * 2018-03-28 2018-08-10 新华三技术有限公司 A kind of gre tunneling method for building up and its equipment
CN110943901A (en) * 2020-01-10 2020-03-31 锐捷网络股份有限公司 Message forwarding method, device, equipment and storage medium
CN111585863A (en) * 2020-06-11 2020-08-25 国家计算机网络与信息安全管理中心 Virtual extensible local area network message processing equipment and data processing method thereof

Also Published As

Publication number Publication date
CN115567439B (en) 2024-06-21

Similar Documents

Publication Publication Date Title
CN111541613B (en) Data processing method based on SRv6 and related equipment
US20210377173A1 (en) Data forwarding method and related apparatus
US7551551B2 (en) Fast reroute (FRR) protection at the edge of a RFC 2547 network
EP3070895B1 (en) Encapsulation method and system for flow identifier
RU2704714C1 (en) Technologies using ospf for providing maximum depth of node and/or communication link segment identifier
CN109660460B (en) BIER-TE information processing method, server and storage medium
US11632322B2 (en) Preferred path route graphs in a network
US9237078B1 (en) Path validation in segment routing networks
CN112689976B (en) Extending border gateway protocol link state of a controller
CN114244771A (en) PECP segmented routing path segmented label binding extension
US11362954B2 (en) Tunneling inter-domain stateless internet protocol multicast packets
WO2017211164A1 (en) Method, apparatus, and system for determining inter-as label switched path tunnel
US20130058324A1 (en) Method for establishing associated bidirectional label switching path and system thereof
CN112491718A (en) Message header processing method and device, storage medium and electronic device
US20240235994A1 (en) Packet processing method, network device, and network system
US11296983B1 (en) Stateless multicasting over traffic engineered unicast tunnels
US20240007397A1 (en) Supporting stateful explicit paths
US11489768B2 (en) Method for creating inter-domain bidirectional tunnel, communication method and device, and storage medium
CN115567439B (en) Message forwarding method, node, system, network node and storage medium
US11082540B2 (en) Network operations including protocol processing of a packet updating an operations data field of a different protocol
CN114915591B (en) End-to-end service guarantee method and system
US12081435B2 (en) Distribution of SRv6 modes of operation via routing protocols
US20240348527A1 (en) Signaling Service SID Transposition Capability in SRv6 Networks
CN117354231A (en) Node management method, traffic forwarding method and related devices
CN118075186A (en) Communication method, message processing method and network equipment for SD-WAN

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant