WO2019057199A1 - 一种报文转发的方法及网络设备 - Google Patents
一种报文转发的方法及网络设备 Download PDFInfo
- Publication number
- WO2019057199A1 WO2019057199A1 PCT/CN2018/107310 CN2018107310W WO2019057199A1 WO 2019057199 A1 WO2019057199 A1 WO 2019057199A1 CN 2018107310 W CN2018107310 W CN 2018107310W WO 2019057199 A1 WO2019057199 A1 WO 2019057199A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet
- network device
- label
- indication information
- network
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 230000006870 function Effects 0.000 description 114
- 238000010586 diagram Methods 0.000 description 13
- 230000010076 replication Effects 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 10
- 238000013461 design Methods 0.000 description 10
- 238000012217 deletion Methods 0.000 description 7
- 230000037430 deletion Effects 0.000 description 7
- 238000005538 encapsulation Methods 0.000 description 7
- 230000002776 aggregation Effects 0.000 description 4
- 238000004220 aggregation Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000007373 indentation Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/24—Multipath
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/243—Multipath using M+N parallel active paths
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/34—Source routing
-
- 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/38—Flow based routing
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
-
- 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
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
-
- 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/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Definitions
- the present invention relates to the field of network technologies, and in particular, to a packet forwarding method and a network device.
- the network device in the network forwards the encapsulated packet, thereby realizing the transmission of user data in the network.
- the network device forwards the packet according to the path information of the header of the packet.
- the path information may be Multi-Protocol Label Switching (MPLS).
- MPLS Multi-Protocol Label Switching
- the network device receives multiple packets, and transmits the multiple packets to different network devices according to the path information of each packet, thereby implementing a point-to-multipoint packet transmission mode.
- the message A1 is transmitted to the network device B1 through the path 1
- the message A2 is transmitted to the network device B2 through the path 2
- the message A3 is transmitted to the network device B3 through the path 3. Due to various bursts of network links between network devices, such as network instability or sudden interruption, packet loss may occur, so the reliability of such packet transmission is relatively poor.
- the embodiment of the invention provides a packet forwarding method and a network device, which can improve the reliability of packet forwarding.
- an embodiment of the present invention provides a method for forwarding a packet in a network, where the network includes a first network device and a second network device, and multiple forwarding paths exist between the first network device and the second network device.
- the first network device and the second network device may be routers, switches, and the like, which are not limited in this embodiment of the present invention.
- the first network device receives the first packet, where the first packet includes the first indication information, the payload data, and the packet sequence number, where the sequence number of the packet may be the first packet corresponding to the first packet.
- the sequence number of the packet in the data stream for example, the data stream corresponding to the first packet includes a plurality of packets, and a message sequence number is assigned to each packet according to the sending order of the plurality of packets, and each packet is The message serial number is not repeated. It should be noted that, when each network device on the forwarding path forwards the first packet, the sequence number of the packet does not change.
- the first indication information may be indication information for instructing the first network device to generate multiple second packets according to the first packet.
- the first network device determines that the first packet includes the first indication information, generating, according to the first packet, a plurality of second packets, where each of the plurality of second packets includes the first The payload data, the message sequence number, and the second indication information carried in the packet.
- the first network device generates a plurality of second packets according to the first packet, where the second packet is generated, and the first packet is copied to obtain a plurality of duplicate packets, and then each of the duplicate packets is generated.
- the unnecessary information (such as the first indication information) is popped up, and finally the second indication information is pushed, thereby obtaining a plurality of second messages.
- the first network device generates, according to the first packet, a plurality of second packets, where the information that is not needed in the first packet (such as the first indication information) is popped up, and then the pop-up processing is performed.
- the method for generating multiple second packets is not limited in the embodiment of the present invention, and the foregoing is merely an example.
- the first network device forwards the plurality of second packets to the second network device by using different forwarding paths of the multiple forwarding paths between the first network device and the second network device, for example, forwarding a second forwarding path Message.
- the second indication information included in each of the plurality of second packets is used to instruct the second network device to discard the packets of the second plurality of packets that reach the second network device. .
- a plurality of forwarding paths exist between the first network device and the second network device, and the first network device generates multiple second packets according to the first packet, and passes the multiple second packets.
- the plurality of forwarding paths are forwarded to the second network device, and the second network device can receive the second packet forwarded by the other forwarding path even if there is a problem in the network link of the one of the multiple forwarding paths, thereby improving The reliability of message transmission.
- the second packet further includes the path information of the forwarding path corresponding to the second packet, and the path information of the forwarding path may indicate that the second packet is forwarded on the forwarding path.
- the forwarding path of each of the multiple second packets is different, and the path information of the forwarding path included in each packet is different.
- the first packet further includes a flow identifier of the data stream corresponding to the first packet, and the first network device searches for the second identifier before the second network packet is generated.
- the path information of each of the plurality of forwarding paths is encapsulated into the second packet, where a second packet corresponds to one of the plurality of forwarding paths.
- the transmission of the second packet on the multi-segment network link may be indicated.
- the first indication information includes a first label
- the second indication information includes a second label
- the first label corresponds to the first function
- the second label corresponds to the second function.
- the first function is used to indicate that the first network device generates a plurality of second packets, for example, the first label is a copy label
- the first function is a function of copying the message.
- the second function is used to indicate that the second network device discards the packet that is the first one of the plurality of second packets to reach the second network, for example, the second label is a redundant label, and the second function is to delete the redundancy.
- the path information of the forwarding path may include an MPLS label stack of the forwarding path.
- the label corresponding to different functions is encapsulated in the second packet, and the network device can easily identify the label, thereby performing corresponding operations and improving operation efficiency.
- the first indication information includes a third label
- the second indication information includes a third label, that is, the first indication information and the second indication information are the same.
- the third label is used to identify the data stream corresponding to the first packet.
- the first network device searches for an operation type corresponding to the third label before generating the second packet; if the operation type corresponding to the third label is the target operation type, the first network device generates the first packet according to the first packet. Multiple second messages.
- the target operation type is used to indicate that the first network device generates multiple second packets, for example, the target operation type is a copy operation.
- the path information of the forwarding path may include an MPLS label stack of the forwarding path.
- the third label can not only identify the data flow corresponding to the first packet, but also serve as different indication information, which can reduce the packet overhead.
- the first indication information includes a first function corresponding to a first address in a destination address field of a sixth version of an Internet Protocol version (IPv6) header of the first packet.
- IPv6 Internet Protocol version
- Information the first address matching a network address of the first network device.
- the first function information is used to instruct the first network device to generate a plurality of second messages, for example, the first function information is function information of the copy message.
- the second packet includes a segment routing header (SRH), where the SRH includes path information and second indication information of the forwarding path corresponding to the second packet.
- the path information of the forwarding path corresponding to the second packet may be multiple addresses in the multiple segment lists in the SRH, and the multiple addresses represent the forwarding path.
- the second indication information includes second function information corresponding to the second address of the target segment list in the SRH, where the second address matches the network address of the second network device, and the target segment list is multiple segments included in the SRH. A list of segments in the list.
- the second function information is used to indicate that the second network device discards the packet of the plurality of second packets except the first one that arrives at the second network device, for example, the second function information is function information for deleting the redundant packet.
- the packet forwarding method can be adopted in the network of the SRv6 protocol to improve the reliability of packet forwarding.
- the flow identifier and the packet sequence number included in the second packet may be encapsulated in the segment list of the SRH, for example, may be encapsulated in a segment list corresponding to the network address of the second network device.
- the stream identifier and the packet sequence number may be encapsulated in each segment list, which is not limited in this embodiment of the present invention. In this way, the overhead of the message header can be saved; or,
- the second packet further includes an IPv6-based Segment Routing IPv6 (SRv6) header, and the flow identifier and the message sequence number are encapsulated in the SRv6 header.
- SRv6 IPv6-based Segment Routing IPv6
- an embodiment of the present invention provides a method for forwarding a packet in a network, where the network includes a first network device and a second network device, and multiple forwarding paths exist between the first network device and the second network device.
- the first network device and the second network device may be routers, switches, and the like, which are not limited in this embodiment of the present invention.
- the second network device receives the second packet, where the second packet is any one of the plurality of second packets generated by the first network device according to the first packet.
- the second packet includes the indication information, the payload data carried in the first packet, and the sequence number of the packet, where the sequence number of the packet is the sequence number of the packet in the data stream corresponding to the first packet.
- the indication information is used to instruct the second network device to discard the packets of the plurality of second packets that are not the first one to reach the second network device.
- the second packet may be a packet that is processed by the network device in the forwarding path by the second packet generated by the first network device, for example, the network device in the forwarding path is configured to the second packet. Repackage.
- the second network device searches whether the packet sequence number carried in the second packet exists in the packet receiving table, and the packet receiving table is received. And configured to record a message sequence number included in a second packet that is sent by the first one of the plurality of second packets to the second network device.
- the second network device has not received any one of the plurality of second packets sent by the first network device, and the second network device The second message is stored. If the message sequence number exists in the packet receiving table, the second packet is not the first one of the plurality of second packets to reach the second network device, and the second packet is used to avoid duplicate storage. The network device discards the second packet.
- a plurality of forwarding paths exist between the first network device and the second network device, and the first network device forwards the plurality of second packets to the second network device by using multiple forwarding paths, where the second network device only stores The first packet arrives at the second packet of the second network device, and the other second packet is discarded. This not only avoids repeatedly transmitting the same packet, but also improves the reliability of packet transmission.
- the indication information may include a label corresponding to the target function, where the target function is used to instruct the second network device to discard the second one of the plurality of second packets to reach the second network device.
- the target function is to delete redundant messages.
- the indication information is a label corresponding to the target function, and the network device can easily identify the label, thereby performing corresponding operations and improving operation efficiency.
- the indication information may include a label for identifying a data stream corresponding to the first message.
- the second network device needs to find an operation type corresponding to the label, and if the operation type corresponding to the label is the target operation type, the second The network device searches for the message sequence number in the message receiving table.
- the target operation type is used to instruct the second network device to discard the packet of the second plurality of packets that arrives at the second network device.
- the label can not only identify the data stream, but also serve as the indication information, thereby reducing the packet overhead.
- the indication information may include target function information corresponding to the destination address in the destination address field of the IPv6 header of the second packet, the destination address matching the network address of the second network device.
- the network may further include a third network device, and after the second network device stores the second packet, the second network device may further generate a third packet according to the second packet, for example, The path information of the third packet forwarding path is pushed in the third packet. The second network device forwards the third packet to the third network device.
- the embodiment of the present invention provides a first network device for forwarding a packet in a network, where the first network device has a function of implementing behavior of the first network device in the method of the foregoing first aspect.
- the functions may be implemented by hardware or by corresponding software implemented by hardware.
- the hardware or software includes one or more modules corresponding to the functions described above.
- the first network device includes: a receiving unit, a generating unit, and a forwarding unit, where the receiving unit is configured to receive the first packet, where the first packet includes the first indication information, a payload sequence and a message sequence number of the first packet in the data stream corresponding to the first packet, and a generating unit, configured to determine, when the first packet includes the first indication information, Generating, by the first network device, a plurality of second packets according to the first packet, where each of the plurality of second packets includes the payload data, the sequence number of the packet, and the first a second indication information, wherein the forwarding unit is configured to forward the plurality of second packets to the second network device by using different forwarding paths of the multiple forwarding paths, where the second indication information is used to indicate The second network device discards the packet of the plurality of second packets that is the first one to reach the second network device.
- the first network device includes: a network interface, a memory, and a processor; wherein the network interface is configured to receive a message or send a message. Storing a set of program codes in a memory, and the processor is configured to call the program code stored in the memory, and perform the following operations: receiving, by the network interface, a first message, where the first message includes first indication information, payload data And the message sequence number of the first packet in the data stream corresponding to the first packet; and when the first packet includes the first indication information, generating, according to the first packet, a plurality of second packets, each of the plurality of second packets including the payload data, the message sequence number, and the second indication information; respectively, through the plurality of forwarding paths Different forwarding paths forward the plurality of second packets to the second network device, where the second indication information is used to indicate that the second network device discards the first one of the plurality of second packets A message arriving at the second network device.
- the first network device includes: a main control board and an interface board.
- the main control board includes: a first processor and a first memory.
- the interface board includes: a second processor, a second memory, and an interface card.
- the main control board is coupled to the interface board.
- the second memory can be used to store program code, and the second processor is configured to call the program code in the second memory to perform the following operations:
- the triggering interface card receives the first packet, where the first packet includes the first indication information, the payload data, and the packet sequence number of the first packet in the data stream corresponding to the first packet.
- the first memory can be used to store program code
- the first processor is configured to call the program code in the first memory to perform the following operations:
- the second processor is configured to: call the program code in the second memory to perform the following operations: triggering the interface card to forward the plurality of second packets to the second network device by using different forwarding paths of the multiple forwarding paths,
- the second indication information is used to indicate that the second network device discards the packet of the second plurality of packets that arrives at the second network device.
- an inter-process communication (IPC) control channel is established between the main control board and the interface board.
- IPC inter-process communication
- the method and the beneficial effects of the first network device may be referred to as the method and the beneficial effects of the first network device. Therefore, the implementation of the first network device may refer to the implementation of the method. It will not be repeated here.
- the embodiment of the present invention provides a second network device that forwards a packet in a network, where the second network device has a function of implementing behavior of the second network device in the method of the second aspect.
- the functions may be implemented by hardware or by corresponding software implemented by hardware.
- the hardware or software includes one or more modules corresponding to the functions described above.
- the second network device includes: a receiving unit, a searching unit, a storage unit, and a discarding unit, wherein the receiving unit is configured to receive the second packet, where the second packet is The first network device, according to any one of the plurality of second packets generated by the first packet, where the second packet includes the indication information, the payload data carried by the first packet, and the first packet.
- a searching unit configured to: when the second network device determines that the second packet includes the indication information, look up a packet receiving table Whether the message sequence number is present, and the message receiving table is configured to record a message sequence number included in a message that is sent by the first one of the plurality of second packets to the second network device; For storing the second packet if the packet sequence number does not exist in the packet receiving table, and discarding the unit, if the packet sequence number exists in the packet receiving table, and discarding The second message.
- the second network device includes: a network interface, a memory, and a processor; wherein the network interface is configured to send and receive a message, the memory stores a set of program codes, and the The processor is configured to invoke the program code stored in the memory, and perform the following operations: receiving, by the network interface, a second packet, where the second packet is generated by the first network device according to the first packet Any one of the second packets, where the second packet includes the indication information, the payload data carried by the first packet, and the first packet in the data stream corresponding to the first packet.
- a sequence number of the message when it is determined that the second message includes the indication information, whether the message sequence number exists in the message receiving table, and the message receiving table is used to record the plurality of second And storing, in the message receiving table, the message sequence number included in the message of the first network device; if the message sequence number does not exist in the message receiving table, storing the second message;
- the second network device includes: a main control board and an interface board.
- the main control board includes: a first processor and a first memory.
- the interface board includes: a second processor, a second memory, and an interface card. The main control board is coupled to the interface board.
- the second memory can be used to store program code
- the second processor is configured to call the program code in the second memory to perform the following operations:
- the triggering interface card receives the second packet, where the second packet is any one of the plurality of second packets generated by the first network device according to the first packet, where the second packet includes the indication information, The payload data carried in the first packet and the sequence number of the packet in the data stream corresponding to the first packet in the first packet.
- the first memory can be used to store program code
- the first processor is configured to call the program code in the first memory to perform the following operations:
- the packet receiving table is configured to record whether the packet sequence number is present, and the packet receiving table is used to record the first of the plurality of second packets. a message sequence number included in a message that arrives at the second network device; if the message sequence number does not exist in the message receiving table, storing the second message; if the message is received The packet sequence number exists in the table, and the second packet is discarded.
- an IPC control channel is established between the main control board and the interface board.
- an embodiment of the present invention provides a computer storage medium for storing computer software instructions used by the first network device or the second network device, and includes a program designed to perform the foregoing aspects.
- an embodiment of the present invention provides a computer program product comprising instructions that, when run on a computer, cause the computer to perform the method described in the above aspects.
- FIG. 1 is a schematic diagram of an application scenario according to an embodiment of the present invention.
- FIG. 2 is a schematic flowchart of a method for packet forwarding according to an embodiment of the present invention
- FIG. 3 is a schematic structural diagram of an SID according to an embodiment of the present invention.
- FIG. 3b is a schematic diagram of an IPv6 header according to an embodiment of the present invention.
- 3c is a schematic structural diagram of an SRH according to an embodiment of the present invention.
- FIG. 3 is a schematic structural diagram of a SID according to an embodiment of the present disclosure.
- FIG. 4 is a scenario diagram of packet forwarding according to an embodiment of the present invention.
- FIG. 5 is a scenario diagram of another packet forwarding according to an embodiment of the present invention.
- FIG. 6 is a scenario diagram of another packet forwarding according to an embodiment of the present invention.
- FIG. 7 is a scenario diagram of still another packet forwarding according to an embodiment of the present disclosure.
- FIG. 8 is a schematic structural diagram of a first network device according to an embodiment of the present disclosure.
- FIG. 9 is a schematic structural diagram of a second network device according to an embodiment of the present disclosure.
- FIG. 10 is a schematic structural diagram of a network device according to an embodiment of the present invention.
- FIG. 11 is a schematic structural diagram of another network device according to an embodiment of the present invention.
- the embodiment of the present invention provides a method for forwarding a packet in a network, and a network device based on the method, which is configured to implement replication of a first packet in a network, obtain a plurality of second packets, and obtain the second plurality of packets.
- the packet is forwarded to the same network device by using a plurality of different parallel forwarding paths.
- the network device stores only the first second packet that arrives at the network device, and discards the second one of the plurality of second packets.
- the second packet improves the reliability of packet forwarding.
- the method and the network device are based on the same inventive concept. Since the method and the network device solve the problem are similar, the implementation of the network device and the method can be referred to each other, and the repeated description is not repeated.
- FIG. 1 shows a possible application scenario of an embodiment of the present invention.
- the network device R1, the network device R2, the network device R3, the network device R4, the network device R5, and the network device R6 form a physical network.
- the physical network involved in the embodiment of the present invention may include only the network device R2, the network device R3, the network device R4, and the network device R5, and the like.
- the embodiment of the present invention does not limit the existence form of the physical network.
- the physical network may be a data center network, a wireless network, a deterministic network (DetNet) or a segment routing (SR) network, or the like.
- DetNet deterministic network
- SR segment routing
- the first network device in the embodiment of the present invention may be the network device R2 in FIG. 1, and the second network device may be the network device R5 in FIG. 1, and multiple forwarding paths exist between the first network device and the second network device.
- the network device R2 can reach the network device R5 through the network device R3, and the network device R2 can reach the network device R5 through the network device R4, that is, there are two between the network device R2 and the network device R5.
- the forwarding path it can be understood that there are other forwarding paths between the network devices R2 and R5.
- the embodiment of the present invention only uses two forwarding paths as an example.
- the network device R2 may reach the network device R5 through an intermediate network device for forwarding (ie, the network device R3 of FIG. 1), and the network device R2 further
- the network device R5 can be reached by two or more intermediate network devices for forwarding. For example, after the packet arrives at the network device R3, the network device R3 forwards the packet to the network device R7, and finally the network device R7 sends the packet. Forward to network device R5.
- the network devices R1-R6 can be routers or switches, respectively, or repeaters under the network architecture of Software Defined Network (SDN).
- the first network device for example, R2 in the embodiment of the present invention, when determining that the first packet includes the first indication information for instructing the first network device to generate multiple second packets, Generating a plurality of second packets, and forwarding the plurality of second packets from the different forwarding paths to the second network device (for example, R5), where the second network device stores the first of the plurality of second packets.
- the second packet that arrives at the second network device is discarded, and the second packet of the second plurality of packets that arrives at the second network device is discarded.
- an embodiment of the present invention provides a flow chart of a packet forwarding method, where the method includes:
- the first network device receives the first packet, where the first packet includes the first indication information, the payload data, and the sequence of the first packet in the data stream corresponding to the first packet. number.
- the first indication information is used to indicate that the first network device generates multiple second packets according to the first packet.
- the payload data is the user data that needs to be transmitted.
- the sequence number of the packet is the number of the first packet in the corresponding data stream.
- the data stream corresponding to the first packet includes multiple packets, according to the order in which each packet in the multiple packets is sent.
- the number is numbered, which can be the message serial number.
- the message sequence number of a message is not changed during the process of the packet being forwarded and re-encapsulated. For example, if the first packet is re-encapsulated into the second packet, the sequence number of the packet does not change.
- the sequence number of the message included in the second message is the same as the sequence number of the message included in the first message.
- the sequence number of the packet included in the third packet is the first packet.
- the included message sequence numbers are the same.
- the first network device determines that the first packet includes the first indication information
- the first network device generates multiple second packets according to the first packet, where the multiple Each of the second messages includes the payload data, the message sequence number, and second indication information.
- the first network device forwards the multiple second packets to the second network device by using different forwarding paths of the multiple forwarding paths, where the second indication information is used to indicate the
- the second network device discards the packet of the plurality of second packets that is the first one to reach the second network device.
- the second network device receives the second packet, where the second packet is any one of the plurality of second packets generated by the first network device according to the first packet.
- the second network device searches for a packet sequence number in the packet receiving table, where the packet is The receiving table is configured to record a message sequence number included in a second packet that is sent by the first one of the plurality of second packets to the second network device.
- the second network device stores the second packet.
- the second network device discards the second packet.
- the first network device generates the second packet according to the first packet, where the first network device copies the first packet to form multiple replication packets for each replication.
- the message, the information that is not needed in the second packet (such as the path information carried in the first packet, the first indication information, etc.) is popped up from the copy packet, and the information required in the second packet is pressed. (such as the second indication information, the path information corresponding to the second message, etc.).
- the first network device pops up the information that is not needed in the second packet from the first packet (such as the path information carried in the first packet, the first indication information, etc.), and then the packet that is popped up.
- the copying is performed to form a plurality of duplicated packets, and the information required in the second packet (such as the second indication information, the path information corresponding to the second packet, and the like) is further pressed for each of the duplicated packets.
- the first network device pops up the information (such as the path information carried in the first packet, the first indication information, and the like) in the second packet from the first packet, and then presses all the second packets.
- the same information (such as the second indication information) is shared, and then the packet processed by the indentation is copied to form a plurality of duplicated packets.
- the targeted copying of the duplicated packets is unique.
- Information (such as the path information corresponding to the second message).
- the path information corresponding to the second packet refers to the path information of the forwarding path corresponding to the second packet, and each packet is forwarded through a different forwarding path, so each packet is used.
- the path information of the included forwarding path is different. For example, if a second packet is forwarded through the forwarding path 1 and another second packet is forwarded through the forwarding path 2, the path information of the forwarding path included in the second packet is the forwarding path 1 Path information, and path information of the forwarding path included in the other second packet is path information of the forwarding path 2.
- the path information of the forwarding path corresponding to each packet may be pre-configured in the first network device, and after the first network device generates multiple second packets, the second storage device searches for each second. Path information of the forwarding path corresponding to the packet.
- the first network device stores path information of each of the plurality of forwarding paths associated with the flow identifier of the data stream corresponding to the first packet.
- the first packet may further include a flow identifier of the data flow corresponding to the first packet, and when the first network device parses the flow identifier from the first packet, the first identifier may be associated with the flow identifier.
- the path information of the multiple forwarding paths is encapsulated into the corresponding second packet, and the second packet may also include the flow identifier, so that the second network device can be configured according to the flow identifier. Finding path information of the forwarding path corresponding to the third packet re-encapsulated by the second packet.
- the first indication information may include a first label
- the second indication information may include a second label.
- the first label is associated with the first function, and the first function is used to instruct the first network device to generate multiple second packets.
- the first label is a duplicate label.
- the second label is associated with the second function, where the second function is used to instruct the second network device to discard the packet of the second plurality of packets that arrives at the second network device, for example, the second label is redundant. label.
- the first network packet When the first network device identifies that the top of the first packet includes the first label, the first network packet generates a plurality of second packets according to the first packet, and forwards the multiple packets to the second network device by using different forwarding paths. Two messages.
- the label corresponding to the different functions is encapsulated in the packet, so that the network device can identify the label, thereby performing operations corresponding to the label, and improving operation efficiency.
- the first indication information and the second indication information may each include a third label, where the third label is used to uniquely identify the data stream corresponding to the first packet.
- the third packet can identify the data flow corresponding to the first packet, so the first packet and the second packet do not need to encapsulate the flow identifier, so as to save packet overhead.
- the mapping between the third label and the operation type needs to be configured in advance in the first network device and the second network device, for example, configuring the operation type corresponding to the third label in the first network device as the target operation type, the target The operation type is used to indicate that the first network device generates multiple second packets according to the first packet.
- the target operation type is a replication operation type.
- the first network device receives the first packet, and parses the top of the first packet to be the third label, and searches for the target operation type corresponding to the third label as the copy operation type, generating, according to the first packet, the first packet Multiple second messages.
- a target operation type corresponding to the third label where the target operation type is a deletion operation type, and is used to instruct the second network device to discard the second one of the plurality of second packets to reach the second Packets of network devices.
- the third label can not only identify the data stream corresponding to the packet, but also serve as different indication information. Therefore, the packet does not need to be encapsulated in the packet identifier, thereby reducing the packet overhead.
- the first label, the second label, and the third label are labels used in the SR network.
- the packet forwarding method in the embodiment of the present invention may be applied to the SRv6 network, where the first indication information may include the first address corresponding to the first address in the destination address field of the IPv6 header of the first packet.
- a function information the first function information may be an extended function information, where the first function information is used to instruct the first network device to generate a plurality of second messages, for example, the first function information is a copy function.
- the first address matches the network address of the first network device.
- the first network device generates a plurality of second packets according to the first packet, where each packet includes the second indication information, the path information of the forwarding path corresponding to the packet, the sequence number of the packet, and the payload data.
- the second indication information may be the second function information corresponding to the second address in the SRH of the second packet, where the second address matches the network address of the second network device, where the second function information may be an extension.
- Another function information the second function information is used to instruct the second network device to discard other packets of the plurality of second packets except the first one that arrives at the second network device.
- the second function information is redundant deletion function information.
- SRv6 Programming is to divide the SRv6 local segment identification (local SID) into two parts, which are LOC (Local) and FUNCT (Function), respectively.
- LOC is usually the network segment address that can be routed to the current network device.
- FUNCT is usually a function corresponding to the SID.
- the currently existing function is the Endpoint Function.
- the SRv6 message structure includes an IPv6 header as shown in FIG. 3b and an SRH as shown in FIG. 3c.
- the network device updates the IPv6 with the corresponding segment list in the SRH of the packet structure.
- the information in the destination address field of the header and further searches for the updated destination address in the forwarding table, and forwards the packet according to the search result. Otherwise, the packet is discarded.
- the format of the destination address field of the IPv6 header is the same as the format of the SRv6local SID in FIG. 3a
- the format of each segment list in the SRH is the same as the format of the SRv6local SID in FIG. 3a.
- the first function information is used to instruct the first network device to generate a plurality of second messages, for example, the first function information is copy function information.
- the second function information is used to indicate that the second network device discards the second packet except the first one that arrives at the second network device, for example, the second function information is redundant deletion function information.
- the first network device when the first network device receives the first packet, the address in the destination address field of the packet header of the first packet matches the network address of the first network device, and the destination address field is The first function information is copy function information, and the first network device copies the first message.
- the first network device obtains the flow identifier of the data stream corresponding to the first packet, and searches for the SRH corresponding to the flow identifier, where the SRH includes a second address and second function information corresponding to the second address, where the The second address matches the network address of the second network device.
- the SRH includes the path information of the forwarding path of the second packet, that is, the network address of all the network devices of the forwarding path, and other addresses of the SRH except the second address (that is, the intermediate network device of the forwarding path)
- the function information corresponding to the network address is Endpoint, that is, the intermediate network device only updates the destination address field in the SRH of the second packet, and searches the forwarding table for forwarding.
- the first network device replaces the searched SRH with the SRH in the duplicate message, and updates the destination address field of the IPv6 header to obtain the second packet.
- the first packet and the second packet may further include a DetNet SRv6 header, where the DetNet SRv6 header includes a flow identifier and a message sequence number.
- the flow identifier and the packet sequence number are encapsulated into the SID as the function information parameters.
- the first packet and the second packet may not include the DetNet SRv6 header, thereby saving.
- Message overhead The FUN itself occupies 4 bits, the Flow ID occupies 28 bits, and the message sequence number SN occupies 32 bits.
- the packet forwarding method can be adopted in the network supporting the SRv6 protocol to improve the reliability of packet forwarding.
- the first network device forwards the plurality of second packets to the second network device by using different forwarding paths of the multiple forwarding paths between the first network device and the second network device.
- the second network device receives the second packet, and the second packet received by the second network device may be different from the second packet sent by the first network device, for example, the first network device and the second network.
- the second indication information, the message sequence number, the payload data, and the like still exist in the packet re-encapsulated by the network device, and the packet is essentially the same as the second packet sent by the first network device, so the present invention is implemented.
- the case is collectively referred to as the second message.
- the forwarding path R2-R4-R5 is used as an example, and the network device R2 sends a second packet, the second packet.
- the packet arrives at the network device R4, and the network device R4 performs corresponding encapsulation processing on the second packet (such as popping up the corresponding MPLS label or updating the information of the IPv6 header destination address field), and sending the encapsulated packet to the network.
- the device R5, in the embodiment of the present invention, the packet received by the network device R5 is still referred to as a second packet, and the second text is qualitatively the same as the second packet sent by the network device R2, but passes through the intermediate network device R4. Processing, there will be some changes.
- the second network device parses the received second packet, and when it is determined that the second packet includes the indication information, the second network device searches for the presence of the second packet in the packet receiving table.
- Message serial number is used to indicate that the second network device discards the packet that is sent by the first network device except the first one to the second network device.
- the indication information is the same as the second indication information included in the second packet sent by the first network device.
- the message receiving table is configured to record a message sequence number included in the second message that arrives at the second network device.
- each time the second network device receives a message it searches whether the message sequence number included in the message exists in the message receiving table, and if the message sequence number exists in the message receiving table, The second network device has received the packet including the sequence number of the packet, and the second network device discards the packet; if the packet sequence number does not exist in the packet receiving table, the second network device is further configured. The second network device stores the packet, and the second network device can further forward the packet.
- the indication information may include a label corresponding to the target function, where the target function is used to instruct the second network device to discard the second one of the plurality of second packets to reach the second network.
- Device message The label here is the same as the second label included in the second packet sent by the first network device in the foregoing first optional embodiment, where the target function corresponding to the label is the same as the second function corresponding to the second label. I will not repeat them here.
- the second network device recognizes that the top of the second packet includes the label, the first packet that arrives at the second network device is stored, and the second one of the plurality of second packets is discarded. The packet of the second network device.
- the label corresponding to the target function is encapsulated in the second packet, so that the second network device can identify the label, thereby performing operations corresponding to the label, and improving operation efficiency.
- the indication information may include a label, where the label is used to identify a data stream corresponding to the first packet, where the label is sent by the first network device in the foregoing second optional implementation manner.
- the third label included in the second message is the same and will not be described here. It should be noted that, in the second network device, a correspondence between the label and the operation type needs to be configured. When the second network device finds that the operation type corresponding to the label is the target operation type, the second network device searches the packet receiving table. Whether there is a message sequence number contained in the second message. The target operation type is used to indicate that the second network device discards the packet of the second network packet sent by the first network device except the first one of the second network device.
- the label can not only identify the data flow corresponding to the packet, but also serve as the indication information. Therefore, the packet does not need to be encapsulated with the flow identifier, thereby reducing the packet overhead.
- the indication information may include target function information corresponding to the destination address in the destination address field of the IPv6 header of the second packet, where the destination address matches the network address of the second network device. And the target function information is used to indicate that the second network device discards the packet that is sent by the first network device except the first one to the second network device.
- target function information is used to indicate that the second network device discards the packet that is sent by the first network device except the first one to the second network device.
- the intermediate network device may be included in the second packet sent by the first network device during the forwarding process.
- the SRH updates the IPv6 header of the second packet sent by the first network device, so the second packet received by the second network device is different from the IPv6 header of the second packet sent by the first network device.
- the information in the destination address field of the IPv6 header of the second packet received by the second network device is the same as the second indication information included in the SRH of the second packet sent by the first network device.
- the network further includes a third network device, where the at least one forwarding path exists between the second network device and the third network device, and the second network device does not find the received second report in the packet receiving table.
- the path number of the packet included in the text the second network device searches for the path information of the forwarding path corresponding to the flow identifier included in the second packet, and encapsulates the path information in the second packet to obtain The third packet forwards the re-encapsulated third packet to the third network device.
- the path information may include the MPLS label stack and the SRH described in the foregoing embodiments.
- FIG. 4 to FIG. 7 the flow identifier is simply referred to as a flow ID, and the message serial number is simply referred to as SN:
- the foregoing first indication information includes a first label
- the second indication information includes a second label
- the scenario may be in MPLS segment routing.
- SR Packet forwarding scenario in the network
- the payload data may be DetNet payload data.
- the two fields are extended at the bottom of the SR tag stack to form a DetNet MPLS Segment Routing Encapsulation Header.
- the two fields include a flow identifier (Flow ID) and a sequence sequence num (SN).
- Flow ID flow identifier
- SN sequence sequence num
- the copy label is used as an instruction to copy the packet.
- the network device receives the top of the DetNet packet as a duplicate label, the network device copies the packet and pushes it into the corresponding label stack (such as the redundancy label and the MPLS label stack).
- DetNet Redundancy Label As a command to delete a redundant packet, when the top of the DetNet packet is received as a redundant label, the flow ID and Sequence Num of the packet are searched, and the first received packet is discarded. Redundant message. If the packet needs to be forwarded further, the corresponding label stack (such as the DetNet label and the MPLS label stack) is pushed before forwarding, and then forwarded.
- DetNet tag The message used for tag transmission belongs to the DetNet data stream and has a DetNet header.
- the first label mentioned in the embodiment of the present invention may be the above-mentioned duplicate label, and the second label may be the above-mentioned redundant label.
- a replication label stack table where the replication label stack table is used to describe an association relationship between the flow ID and the path information (MPLS label stack) of the multiple forwarding paths corresponding to the multiple second packets, where The second packet is pushed into the new MPLS label stack, and the new MPLS label stack is used to indicate the forwarding path of the second packet.
- the aggregation label stack table and the message receiving table are configured in the second network device.
- the aggregation label stack table is used to describe the association relationship between the flow ID and the path information of the forwarding path corresponding to the third packet, and the third packet is the repackaged packet of the second packet that arrives at the second network device. Text.
- the aggregation label stack table is used to push a new MPLS label stack for the third packet, and the new MPLS label stack is used to indicate the forwarding path of the third packet. It should be noted that if the second network device does not continue to forward the second packet to other network devices, the aggregation label stack table does not need to be configured in the second network device.
- the message receiving table is used to record the Flow ID and the Sequence Num. If the message corresponding to a certain Sequence Num has been received by the second network device, the second network device records the Sequence Num in the message receiving table. If the packet corresponding to the sequence Num reaches the second network device again, the second network device discards the packet.
- the second network device may filter the plurality of second packets sent by the first network device by using the packet receiving table, and store or forward only the first second packet that reaches the second network device.
- the first network device is R2, and the second network device is R5.
- the network device R1 receives a DetNet packet and encapsulates it, that is, encapsulates the inflow ID1, SN10, and replication label 1001. Get the first message. If the network device R1 and the network device R2 include a multi-hop route, the MPLS label stack for indicating the forwarding path of the first packet needs to be encapsulated in the packet.
- the network device R2 receives the first packet sent by the network device R1, and parses the first packet, and determines that the top of the label stack of the first packet is the replication label 1001, and then the first packet is copied and popped up.
- the new tag stack includes a redundancy tag 1002 and an MPLS label stack for indicating a forwarding path of the second message, wherein the redundancy Tag 1002 is at the bottom of the MPLS label stack.
- the network device R2 sends the obtained two second packets to the network device R3 and the network device R4, respectively.
- the network device R3 and the network device R4 are configured according to the top of the label stack of the second packet.
- the MPLS label is forwarded.
- the network device R5 receives the packet with the sequence Num of 10 transmitted from the network device R4 and the network device R3 respectively. For example, if the packet of the network device R4 arrives first, the network device R5 updates the packet receiving table and presses the new packet.
- the label stack includes the DetNet label and the MPLS label stack that guides the subsequent forwarding path.
- the packet sequence number SN10 already exists in the R5 lookup packet receiving table, and the network device R3 is discarded. Forwarded message.
- the packet sent by the network device R5 is finally transmitted to the network device R7, and the network device R7 removes the encapsulation and obtains the payload data.
- the first indication information and the second indication information are both the third label, as shown in FIG. 5, and the scenario may be a packet forwarding scenario in the MPLS SR protocol.
- the payload data can be DetNet payload data.
- a field is extended at the bottom of the SR tag stack: the message sequence number (SN).
- SN message sequence number
- a DetNet SR tag ie, the third tag
- the DetNet SR tag has a one-to-one correspondence with the data stream.
- the first network device and the second network device determine the type of operation for operating the message by identifying the DetNet SR tag.
- the first network device may be the network device R2 in FIG. 5, and the second network device may be the network device R5 in FIG.
- a DetNet SR label operation table is configured in the first network device and the second network device, and the label operation table is used to describe the operation type corresponding to the DetNet SR label.
- the operation type corresponding to the DetNet SR tag described in the label operation table is a copy operation
- the operation type corresponding to the DetNet SR tag described in the label operation table is redundant. Delete the operation.
- the second network device configures the message receiving table.
- the description of the packet receiving table refer to the description of FIG. 4, and the DetNet SR tag is used in FIG. 5 instead of the Flow ID in FIG. 4, and details are not described herein again.
- the network device R1 receives a DetNet packet and encapsulates it into a SN10 and a DetNet12 (ie, a DetNet SR label) to obtain a first packet.
- a DetNet12 ie, a DetNet SR label
- the MPLS label stack for indicating the forwarding path of the first packet needs to be encapsulated in the packet.
- the network device R2 receives the first packet sent by the network device R1, parses the first packet, obtains the DetNet12 label included in the first packet, and searches for a target operation type corresponding to the DetNet 12 in the label operation table. If the target operation type indicates that the first packet is copied, the first packet is copied and pushed into a new label stack to obtain two second packets, where the new label stack includes The MPLS label stack of the forwarding path of the second packet.
- the network device R2 sends the obtained two second packets to the network device R3 and the network device R4, respectively.
- the network device R3 and the network device R4 are configured according to the top of the label stack of the second packet.
- the MPLS label is forwarded.
- the network device R5 receives the packet transmitted from the network device R4 and the network device R3, and searches for the DetNet label operation table to find that the target operation type corresponding to the DetNet12 label is redundant deletion, and the network device R5 forwards the first received.
- the specific operation procedure of the network device R5 refer to the description of FIG. 4, and no further details are provided herein.
- the foregoing first indication information includes the first function information in the destination address field of the IPv6 header of the first packet, and the second indication information includes the SRH in the second packet, in combination with the scenarios in FIG. 6 and FIG.
- the scenario may be a packet forwarding scenario in the SRv6 protocol
- the payload data may be DetNet payload data.
- the first network device may be the network device R2 and the second network device may be the network device R5.
- the second network device is configured to delete the redundant packet SRH table, and the deleted redundant packet is used to describe the correspondence between the flow identifier and the multiple SRHs, and is used for the second packet received by the second network device for the first time. Encapsulate the new SRH.
- the second network device is further configured with a message receiving table, where the message receiving table is used to record the sequence number of the message included in the second message that arrives at the second network device.
- Copy function information When the network device receives an SRv6 message, and the destination address of the IPv6 header of the packet matches the network address of the network device, and the function information corresponding to the destination address is the replication function information, the network device replicates The packet obtains the flow identifier, and finds the SRH corresponding to the flow identifier in the SRH table of the replica packet, and replaces the SRH in the replication packet with the SRH corresponding to the flow identifier in the table, and updates the destination address field of the IPv6 header. And forming a second packet, and forwarding the packet according to the information in the destination address field of the IPv6 header of the second packet.
- Redundancy deletion function information When the network device receives an SRv6 message, the destination address of the IPv6 header of the packet matches the network address of the network device, and the function information corresponding to the destination address is redundant deletion function information.
- the network device obtains the flow identifier and the packet sequence number, and searches for the packet sequence number in the packet receiving table. If the packet sequence number exists in the packet receiving table, the packet is discarded. If the packet sequence number does not exist in the packet receiving table, the SRH table of the redundant packet is deleted, and the SRH corresponding to the stream identifier in the redundant packet SRH table is deleted, and the SRH of the received packet is replaced. Update the destination address field of the IPv6 header and forward the packet according to the information of the destination address field.
- the flow identifier and the packet sequence number it may be encapsulated in the DetNet SRv6 header of the packet, that is, the DetNet SRv6 header includes: a flow identifier and a message sequence number.
- the network device R1 encapsulates the packet, adds the DetNet SRv6 header, the SRH, and the IPv6 header to obtain the first packet.
- the network device R2 receives the first packet, and parses the first packet, and determines that the destination address of the IPv6 header of the first packet matches the network address of the network device R2, and the IPv6 header corresponds to the destination address.
- the function information is a copy function, and the network device R2 copies the message.
- the network device R2 obtains the flow identifier and the message sequence number from the DetNet SRv6 header, and the network device R2 finds the corresponding SRH from the copy message SRH table, and replaces the SRH of the copied message with the searched SRH, and simultaneously updates the copy.
- the IPv6 header of the packet obtains the second packet.
- the network device R2 sends the generated two second packets to the network device R3 and the network device R4 respectively. Since the function information corresponding to the network device R3 and the network device R4 is an Endpoint, the network devices R3 and R4 are only based on the packet.
- the SRH updates the destination address field of the IPv6 header of the message and forwards it.
- the update manner of the destination address field of the message SRH update message may be: replacing the corresponding segment list in the SRH with the information of the destination address field.
- the network device R5 receives the packet with the sequence Num of 10 transmitted from the network device R4 and the network device R3 respectively. For example, if the packet of the network device R4 arrives first, the network device R5 determines the destination in the destination address field of the packet. The address matches the network address of the network device R5, and the function information corresponding to the destination address is the redundancy deletion function information. The network device R5 searches for the message sequence number in the message receiving table, and the network device R5 updates the message receiving table. And replacing the SRH of the received packet according to the deleted redundant message SRH table, and simultaneously updating the IPv6 header of the packet for forwarding.
- the packet sequence number SN10 already exists in the R5 search packet receiving table, and the packet forwarded by the network device R3 is discarded.
- the packet sent by the network device R5 is finally transmitted to the network device R7, and the network device R7 removes the encapsulation and obtains the payload data.
- the flow identifier and the message sequence number may also be encapsulated in the SRH, that is, the segment list is encapsulated in the format of FIG. 3d.
- the encapsulation structure of each packet is different from the encapsulation structure of FIG. 6 in that the DetNet SRv6 header is not required to be added.
- the operation mode of each network device is the same as that in the embodiment of FIG. 6, and details are not described herein again.
- an embodiment of the present invention provides a first network device 800 for forwarding a packet in a network, where the network includes a first network device and a second network device, where the first network device and the second network exist. Multiple forwarding paths, the first network device includes:
- the receiving unit 801 is configured to receive a first packet, where the first packet includes first indication information, payload data, and a sequence of packets in the data stream corresponding to the first packet in the first packet. number;
- the generating unit 802 is configured to: when the first packet includes the first indication information, the first network device generates, according to the first packet, a plurality of second packets, the multiple second Each message in the message includes the payload data, the message sequence number, and second indication information;
- the forwarding unit 803 is configured to forward the multiple second packets to the second network device by using different forwarding paths of the multiple forwarding paths, where the second indication information is used to indicate the second
- the network device discards the packet of the plurality of second packets except the first one that reaches the second network device.
- the first packet further includes a stream identifier of the data stream corresponding to the first packet;
- the first network device further includes a searching unit 804;
- the searching unit 804 is configured to search for path information of each of the multiple forwarding paths that are associated with the flow identifier, and one of the second packets corresponds to one of the multiple forwarding paths.
- the first indication information includes a first label
- the second indication information includes a second label
- the first label corresponds to a first function
- the first function is used to instruct the first network device to generate a plurality of second packets
- the second function is used to instruct the second network device to discard the plurality of second packets.
- the path information of the forwarding path includes a multi-protocol label switching MPLS label stack of the forwarding path.
- the first indication information includes a third label
- the second indication information includes the third label, where the third label is used to identify a data flow corresponding to the first packet.
- the path information of the forwarding path includes an MPLS label stack of the forwarding path
- the searching unit 804 is further configured to search for an operation type corresponding to the third label
- the generating unit 802 is specifically configured to generate, according to the first packet, a plurality of second packets, if the operation type corresponding to the third label is a target operation type, where the target operation type is used to indicate the
- the first network device generates a plurality of second messages.
- the first indication information includes first function information corresponding to a first address in a destination address field of a sixth version of the Internet Protocol IPv6 header of the first packet, the first address. Matching a network address of the first network device;
- the second packet includes a segment routing header SRH, where the SRH includes path information of the forwarding path corresponding to the second packet, and the second indication information, where the second indication information includes the SRH.
- the second function information corresponding to the second address of the target segment list, the second address matching the network address of the second network device.
- the flow identifier and the message sequence number are encapsulated in a segment list of the SRH; or
- the second packet further includes an IPv6-based segment routing protocol SRv6 header, and the flow identifier and the message sequence number are encapsulated in the SRv6 header.
- the first network device 800 can be a router or a switch or a network device with a forwarding function.
- the first network device can implement the functions of the first network device in the foregoing embodiment. For the specific implementation steps, refer to the foregoing method embodiment. .
- an embodiment of the present invention provides a second network device 900 for forwarding a packet in a network, where the network includes a first network device and a second network device, where the first network device and the second network exist.
- the second network device includes:
- the receiving unit 901 is configured to receive a second packet, where the second packet is any one of the plurality of second packets generated by the first network device according to the first packet, where the second packet includes The indication information, the payload data carried in the first packet, and the sequence number of the packet in the data stream corresponding to the first packet in the first packet;
- the searching unit 902 is configured to: when the second network device determines that the second packet includes the indication information, whether the message sequence number exists in the packet receiving table, where the packet receiving table is used. Recording a message sequence number included in a packet of the first of the plurality of second packets that arrives at the second network device;
- the storage unit 903 is configured to store the second packet if the packet sequence number does not exist in the packet receiving table.
- the discarding unit 904 is configured to discard the second packet if the packet sequence number exists in the packet receiving table.
- the indication information includes a label, where the label corresponds to a target function, where the target function is used to instruct the second network device to discard the first one of the plurality of second packets. A message arriving at the second network device.
- the indication information includes a label, where the label is used to identify a data stream corresponding to the first packet;
- the searching unit 902 is specifically configured to: if the operation type corresponding to the label is a target operation type, and to find whether the message sequence number exists in the packet receiving table, where the target operation type is used to indicate the second network.
- the device discards the packet of the second plurality of packets that arrives at the second network device.
- the indication information includes target function information corresponding to a destination address in a destination address field of a sixth version of the Internet Protocol IPv6 header of the second packet, the destination address and the second The network address of the network device matches.
- the network further includes a third network device, where the second network device further includes:
- the generating unit 905 is configured to generate, according to the second packet, a third packet, where the third packet includes the payload data and the packet sequence number;
- the forwarding unit 906 is configured to forward the third packet to the third network device.
- the second network device 900 can be a router or a switch or a network device with a forwarding function.
- the second network device can implement the functions of the second network device in the foregoing embodiment. For the specific implementation steps, refer to the foregoing method embodiment. .
- an embodiment of the present invention provides a network device 1000.
- the network device 1000 can be a router or a switch or a network device with a forwarding function.
- the network device 1000 can implement the first network device or the second in the foregoing method embodiment.
- the network device 1000 includes a processor 1003, a network interface 1002, and a memory 1001.
- the memory may be used to store the program code and data of the network device, and the processor 1003 is used to call the program instruction in the memory 1001 to execute the method shown in the foregoing embodiment.
- the specific implementation steps refer to the foregoing method embodiment, and details are not described herein again.
- an embodiment of the present invention provides a network device 1100.
- the network device 1000 can be a router or a switch or a network device with a forwarding function.
- the network device 1000 can implement the first network device or the second in the foregoing method embodiment.
- the network device 1100 includes: a main control board 1101 and an interface board 1102.
- the main control board 1101 includes a processor 1103 and a memory 1104.
- the interface board 1102 includes a processor 1105, a memory 1106, and an interface card 1107.
- the main control board 1101 and the interface board 1102 are coupled.
- the memory 1104 can be used to store the program code of the main control board 1101, and the processor 1103 is used to call the program code in the memory 1104 to perform the corresponding message processing operation.
- the memory 1106 can be used to store the program code of the interface board 1102, and the processor 1105 is used to call the program code in the memory 1106 to perform the corresponding operation of transmitting and receiving messages.
- an inter-process communication protocol IPC control channel is established between the main control board 1101 and the interface board 1102.
- the embodiment of the present invention further provides a computer storage medium for storing computer software instructions used by the first network device or the second network device in the embodiment shown in FIG. 2, which includes a method for executing the foregoing embodiment. program of.
- the "first” in the first network device mentioned in the embodiment of the present invention is only used for name identification, and does not represent the first in the order. The same rules apply to "second” and "third".
- the steps of a method or algorithm described in connection with the present disclosure may be implemented in a hardware, or may be implemented by a processor executing software instructions.
- the software instructions may be composed of corresponding software modules, which may be stored in a random access memory (RAM), a flash memory, a read only memory (ROM), an erasable programmable read only memory ( Erasable programmable ROM (EPROM), Eelectrically Erasable Read Only Memory (EEPROM), hard disk, removable hard disk, optical disk, or any other form of storage medium known in the art.
- An exemplary storage medium is coupled to the processor to enable the processor to read information from, and write information to, the storage medium.
- the storage medium can also be an integral part of the processor.
- the processor and the storage medium can be located in an ASIC. Additionally, the ASIC can be located in a core network interface device.
- the processor and the storage medium may also exist as discrete components in the core network interface device.
- the functions described herein can be implemented in hardware, software, firmware, or any combination thereof.
- the functions may be stored in a computer readable medium or transmitted as one or more instructions or code on a computer readable medium.
- Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one location to another.
- a storage medium may be any available media that can be accessed by a general purpose or special purpose computer.
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
Description
Claims (22)
- 一种网络中报文转发的方法,其特征在于,所述网络包括第一网络设备和第二网络设备,所述第一网络设备与所述第二网络设备之间存在多个转发路径,所述方法包括:所述第一网络设备接收第一报文,所述第一报文包括第一指示信息、净荷数据以及所述第一报文在所述第一报文对应的数据流中的报文序列号;当所述第一网络设备确定所述第一报文包含所述第一指示信息时,所述第一网络设备根据所述第一报文,生成多个第二报文,所述多个第二报文中的每个报文包含所述净荷数据、所述报文序列号以及第二指示信息;所述第一网络设备分别通过所述多个转发路径中的不同的转发路径向所述第二网络设备转发所述多个第二报文,所述第二指示信息用于指示所述第二网络设备丢弃所述多个第二报文中除第一个到达所述第二网络设备的报文。
- 如权利要求1所述的方法,其特征在于,所述第一报文还包括所述第一报文对应的所述数据流的流标识;所述第一网络设备根据所述第一报文,生成多个第二报文之前,还包括:所述第一网络设备查找与所述流标识关联的所述多个转发路径中每个转发路径的路径信息,一个所述第二报文对应所述多个转发路径中的一个转发路径。
- 如权利要求1或2所述的方法,其特征在于,所述第一指示信息包括第一标签,所述第二指示信息包括第二标签,所述第一标签与第一功能对应,所述第二标签与第二功能对应,所述第一功能用于指示所述第一网络设备生成所述多个第二报文,所述第二功能用于指示所述第二网络设备丢弃所述多个第二报文中除第一个到达所述第二网络设备的报文。
- 如权利要求1或2所述的方法,其特征在于,所述第一指示信息包括第三标签,所述第二指示信息包括所述第三标签,所述第三标签用于标识所述第一报文对应的数据流;所述第一网络设备根据所述第一报文,生成多个所述第二报文之前,还包括:所述第一网络设备查找与所述第三标签对应的操作类型;若与所述第三标签对应的操作类型为目标操作类型,所述第一网络设备根据所述第一报文,生成所述多个第二报文,所述目标操作类型用于指示所述第一网络设备生成所述多个第二报文。
- 如权利要求2所述的方法,其特征在于,所述第一指示信息包括所述第一报文的第六版因特网协议IPv6头部的目的地址字段中第一地址对应的第一功能信息,所述第一地址与所述第一网络设备的网络地址匹配;所述第二报文包括分段路由头部SRH,所述SRH包括所述第二报文对应的转发路径的路径信息和所述第二指示信息,所述第二指示信息包括所述SRH中目标分段列表 的第二地址对应的第二功能信息,所述第二地址与所述第二网络设备的网络地址匹配。
- 如权利要求5所述的方法,其特征在于,所述流标识和所述报文序列号封装于所述SRH的分段列表中;或者,所述第二报文还包括基于IPv6的分段路由协议SRv6头部,所述流标识和所述报文序列号封装于所述SRv6头部。
- 一种网络中报文转发的方法,其特征在于,所述网络包括第一网络设备和第二网络设备,所述第一网络设备与所述第二网络设备之间存在多个转发路径,所述方法包括:所述第二网络设备接收第二报文,所述第二报文为所述第一网络设备根据第一报文生成的多个第二报文中的任意一个,所述第二报文包括指示信息、所述第一报文携带的净荷数据以及所述第一报文在所述第一报文对应的数据流中的报文序列号;当所述第二网络设备确定所述第二报文包含所述指示信息时,所述第二网络设备查找报文接收表中是否存在所述报文序列号,所述报文接收表用于记录所述多个第二报文中第一个到达所述第二网络设备的第二报文中包含的报文序列号;若所述报文接收表中不存在所述报文序列号,所述第二网络设备存储所述第二报文;若所述报文接收表中存在所述报文序列号,所述第二网络设备丢弃所述第二报文。
- 如权利要求7所述的方法,其特征在于,所述指示信息包括标签,所述标签与目标功能对应,所述目标功能用于指示所述第二网络设备丢弃所述多个第二报文中除第一个到达所述第二网络设备的报文。
- 如权利要求7所述的方法,其特征在于,所述指示信息包括标签,所述标签用于标识所述第一报文对应的数据流;第二网络设备查找报文接收表中是否存在所述报文序列号之前,还包括:所述第二网络设备查找与所述标签对应的操作类型;若与所述标签对应的操作类型为目标操作类型,所述第二网络设备查找报文接收表中是否存在所述报文序列号,所述目标操作类型用于指示所述第二网络设备丢弃所述多个第二报文中除第一个到达所述第二网络设备的报文。
- 如权利要求7所述的方法,其特征在于,所述指示信息包括所述第二报文的第六版因特网协议IPv6头部的目的地址字段中目的地址对应的目标功能信息,所述目的地址与所述第二网络设备的网络地址匹配。
- 如权利要求7-10任意一项所述的方法,其特征在于,所述网络还包括第三网络设备,所述第二网络设备存储所述第二报文之后还包括:所述第二网络设备根据所述第二报文,生成第三报文,所述第三报文包括所述净 荷数据和所述报文序列号;所述第二网络设备向所述第三网络设备转发所述第三报文。
- 一种网络中的第一网络设备,其特征在于,所述网络包括所述第一网络设备和第二网络设备,所述第一网络设备与所述第二网络设备之间存在多个转发路径,所述第一网络设备包括:接收单元,用于接收第一报文,所述第一报文包括第一指示信息、净荷数据以及所述第一报文在所述第一报文对应的数据流中的报文序列号;生成单元,用于确定所述第一报文包含所述第一指示信息时,所述第一网络设备根据所述第一报文,生成多个第二报文,所述多个第二报文中的每个报文包含所述净荷数据、所述报文序列号以及第二指示信息;转发单元,用于分别通过所述多个转发路径中的不同的转发路径向所述第二网络设备转发所述多个第二报文,所述第二指示信息用于指示所述第二网络设备丢弃所述多个第二报文中除第一个到达所述第二网络设备的报文。
- 如权利要求12所述的第一网络设备,其特征在于,所述第一报文还包括所述第一报文对应的所述数据流的流标识;所述第一网络设备还包括:查找单元,用于查找与所述流标识关联的所述多个转发路径中每个转发路径的路径信息,一个所述第二报文对应所述多个转发路径中的一个转发路径。
- 如权利要求12或13所述的第一网络设备,其特征在于,所述第一指示信息包括第一标签,所述第二指示信息包括第二标签,所述第一标签与第一功能对应,所述第二标签与第二功能对应,所述第一功能用于指示所述第一网络设备生成所述多个第二报文,所述第二功能用于指示所述第二网络设备丢弃所述多个第二报文中除第一个到达所述第二网络设备的报文。
- 如权利要求12或13所述的第一网络设备,其特征在于,所述第一指示信息包括第三标签,所述第二指示信息包括所述第三标签,所述第三标签用于标识所述第一报文对应的数据流;所述查找单元还用于查找与所述第三标签对应的操作类型;所述生成单元具体用于若与所述第三标签对应的操作类型为目标操作类型,根据所述第一报文,生成多个第二报文,所述目标操作类型用于指示所述第一网络设备生成所述多个第二报文。
- 如权利要求13所述的第一网络设备,其特征在于,所述第一指示信息包括所述第一报文的第六版因特网协议IPv6头部的目的地址字段中第一地址对应的第一功能信息,所述第一地址与所述第一网络设备的网络地址匹配;所述第二报文包括分段路由头部SRH,所述SRH包括所述第二报文对应的转发路径的路径信息和所述第二指示信息,所述第二指示信息包括所述SRH中目标分段列表 的第二地址对应的第二功能信息,所述第二地址与所述第二网络设备的网络地址匹配。
- 如权利要求13所述的第一网络设备,其特征在于,所述流标识和所述报文序列号封装于所述SRH的分段列表中;或者,所述第二报文还包括基于IPv6的分段路由协议SRv6头部,所述流标识和所述报文序列号封装于所述SRv6头部。
- 一种网络中的第二网络设备,其特征在于,所述网络包括第一网络设备和所述第二网络设备,所述第一网络设备与所述第二网络设备之间存在多个转发路径,所述第二网络设备包括:接收单元,用于接收第二报文,所述第二报文为所述第一网络设备根据第一报文生成的多个第二报文中的任意一个,所述第二报文包括指示信息、所述第一报文携带的净荷数据以及所述第一报文在所述第一报文对应的数据流中的报文序列号;查找单元,用于当所述第二网络设备确定所述第二报文包含所述指示信息时,查找报文接收表中是否存在所述报文序列号,所述报文接收表用于记录所述多个第二报文中第一个到达所述第二网络设备的第二报文中包含的报文序列号;存储单元,用于若所述报文接收表中不存在所述报文序列号,存储所述第二报文;丢弃单元,用于若所述报文接收表中存在所述报文序列号,丢弃所述第二报文。
- 如权利要求18所述的第二网络设备,其特征在于,所述指示信息包括标签,所述标签与目标功能对应,所述目标功能用于指示所述第二网络设备丢弃所述多个第二报文中除第一个到达所述第二网络设备的报文。
- 如权利要求18所述的第二网络设备,其特征在于,所述指示信息包括标签,所述标签用于标识所述第一报文对应的数据流;所述查找单元具体用于若与所述标签对应的操作类型为目标操作类型,查找报文接收表中是否存在所述报文序列号,所述目标操作类型用于指示所述第二网络设备丢弃所述多个第二报文中除第一个到达所述第二网络设备的报文。
- 如权利要求18所述的第二网络设备,其特征在于,所述指示信息包括所述第二报文的第六版因特网协议IPv6头部的目的地址字段中目的地址对应的目标功能信息,所述目的地址与所述第二网络设备的网络地址匹配。
- 如权利要求18-21任意一项所述的第二网络设备,其特征在于,所述网络还包括第三网络设备,所述第二网络设备还包括:生成单元,用于根据所述第二报文,生成第三报文,所述第三报文包括所述净荷数据和所述报文序列号;转发单元,用于向所述第三网络设备转发所述第三报文。
Priority Applications (12)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020227003166A KR102401026B1 (ko) | 2017-09-25 | 2018-09-25 | 메시지들을 전달하기 위한 방법 및 네트워크 디바이스 |
KR1020207010841A KR102358214B1 (ko) | 2017-09-25 | 2018-09-25 | 메시지들을 전달하기 위한 방법 및 네트워크 디바이스 |
ES18858770T ES2907773T3 (es) | 2017-09-25 | 2018-09-25 | Procedimiento para el reenvío de mensajes y dispositivo de red |
KR1020227016768A KR102471512B1 (ko) | 2017-09-25 | 2018-09-25 | 메시지들을 전달하기 위한 방법 및 네트워크 디바이스 |
JP2020517186A JP7039690B2 (ja) | 2017-09-25 | 2018-09-25 | パケットを転送するための方法およびネットワークデバイス |
EP22152433.3A EP4054153B1 (en) | 2017-09-25 | 2018-09-25 | Method for forwarding packet and network device |
EP18858770.3A EP3678338B1 (en) | 2017-09-25 | 2018-09-25 | Method for forwarding messages and network device |
US16/830,214 US11316783B2 (en) | 2017-09-25 | 2020-03-25 | Method for forwarding packet and network device |
US17/226,443 US11245620B2 (en) | 2017-09-25 | 2021-04-09 | Method for forwarding packet and network device |
JP2022035193A JP7358538B2 (ja) | 2017-09-25 | 2022-03-08 | パケットを転送するための方法およびネットワークデバイス |
US17/711,708 US11863440B2 (en) | 2017-09-25 | 2022-04-01 | Method for forwarding packet and network device |
US18/530,855 US20240106743A1 (en) | 2017-09-25 | 2023-12-06 | Method for forwarding packet and network device |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710873391.1A CN109561021B (zh) | 2017-09-25 | 2017-09-25 | 一种报文转发的方法及网络设备 |
CN201710873391.1 | 2017-09-25 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/830,214 Continuation US11316783B2 (en) | 2017-09-25 | 2020-03-25 | Method for forwarding packet and network device |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019057199A1 true WO2019057199A1 (zh) | 2019-03-28 |
Family
ID=65810973
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/107310 WO2019057199A1 (zh) | 2017-09-25 | 2018-09-25 | 一种报文转发的方法及网络设备 |
Country Status (7)
Country | Link |
---|---|
US (4) | US11316783B2 (zh) |
EP (2) | EP4054153B1 (zh) |
JP (2) | JP7039690B2 (zh) |
KR (3) | KR102401026B1 (zh) |
CN (3) | CN113839871A (zh) |
ES (1) | ES2907773T3 (zh) |
WO (1) | WO2019057199A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3968583A4 (en) * | 2019-06-04 | 2022-07-06 | Huawei Technologies Co., Ltd. | COLLECTIVE COMMUNICATION METHOD, APPARATUS AND SYSTEM |
JP2022535405A (ja) * | 2019-06-06 | 2022-08-08 | 華為技術有限公司 | Bierパケット送信方法及び装置 |
EP4044529A4 (en) * | 2019-11-05 | 2022-11-23 | ZTE Corporation | DETNET DATA PACKET PROCESSING METHOD AND APPARATUS |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113839871A (zh) * | 2017-09-25 | 2021-12-24 | 华为技术有限公司 | 一种报文转发的方法及网络设备 |
US10855577B2 (en) * | 2018-08-21 | 2020-12-01 | Cisco Technology, Inc. | Service traffic replication and dynamic policy enforcement in a multi-cloud service mesh |
WO2020098914A1 (en) * | 2018-11-13 | 2020-05-22 | Abb Schweiz Ag | Identification of robust wirless routing paths |
CN109743340B (zh) * | 2019-04-04 | 2019-07-30 | 华为技术有限公司 | 报文处理的方法和网络装置 |
CN110061914B (zh) * | 2019-04-29 | 2022-06-21 | 新华三技术有限公司 | 一种报文转发方法及装置 |
CN111953604B (zh) | 2019-05-17 | 2023-07-18 | 华为技术有限公司 | 一种为业务流提供业务服务的方法和装置 |
CN112468396B (zh) * | 2019-09-06 | 2022-05-31 | 华为技术有限公司 | 主机网络性能需求可编程化的方法、设备和系统 |
CN110611616A (zh) * | 2019-09-18 | 2019-12-24 | 下一代互联网重大应用技术(北京)工程研究中心有限公司 | 一种基于Radius服务器的流量调度方法、系统、设备和介质 |
US11140074B2 (en) | 2019-09-24 | 2021-10-05 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
CN112583711A (zh) * | 2019-09-27 | 2021-03-30 | 华为技术有限公司 | 一种报文处理方法及装置 |
CN112787931B (zh) * | 2019-11-06 | 2022-09-23 | 华为技术有限公司 | 报文传输方法、代理节点及存储介质 |
CN112787921B (zh) * | 2019-11-08 | 2023-05-19 | 华为技术有限公司 | 报文传输方法、代理节点及存储介质 |
US10979350B1 (en) * | 2019-11-15 | 2021-04-13 | Cisco Technology, Inc. | Distributed DetNet validation using device/segment specific bitstrings in DetNet OAM ACH |
CN110891022B (zh) * | 2019-11-20 | 2021-11-16 | Ut斯达康通讯有限公司 | 基于SRv6的虚拟子网标识符发布方法和装置 |
US11431616B2 (en) * | 2020-02-18 | 2022-08-30 | Nokia Solutions And Networks Oy | Loop detection in multiprotocol label switching |
CN117459443A (zh) * | 2020-02-21 | 2024-01-26 | 华为技术有限公司 | 一种发送报文的方法、设备及系统 |
CN112511483A (zh) * | 2020-03-02 | 2021-03-16 | 中兴通讯股份有限公司 | 一种数据转发方法、设备和存储介质 |
CN111372328B (zh) * | 2020-03-12 | 2022-10-14 | 深圳市三旺通信股份有限公司 | 数据的通信方法、装置、设备及计算机可读存储介质 |
CN113556284B (zh) * | 2020-04-24 | 2023-01-10 | 中国移动通信有限公司研究院 | 数据包处理的方法及设备 |
CN112511424A (zh) * | 2020-05-15 | 2021-03-16 | 中兴通讯股份有限公司 | 转发和转发报文的方法、头节点、转发节点、存储介质 |
CN111641561B (zh) * | 2020-05-28 | 2022-02-22 | 迈普通信技术股份有限公司 | 报文转发方法、装置、隧道创建方法、装置及网络设备 |
CN114531360A (zh) * | 2020-10-30 | 2022-05-24 | 华为技术有限公司 | 一种语义名称获取方法、装置、设备及存储介质 |
CN114765585B (zh) * | 2020-12-30 | 2024-03-01 | 北京华为数字技术有限公司 | 一种服务质量检测方法、报文处理方法及装置 |
CN114793218A (zh) * | 2021-01-25 | 2022-07-26 | 华为技术有限公司 | 一种报文处理方法以及相关装置 |
CN112968844B (zh) * | 2021-02-05 | 2022-05-31 | 武汉绿色网络信息服务有限责任公司 | 一种发送分片报文的方法与装置 |
CN115134283A (zh) * | 2021-03-08 | 2022-09-30 | 北京华为数字技术有限公司 | 一种环网保护方法及装置 |
CN115695338A (zh) * | 2021-07-30 | 2023-02-03 | 华为技术有限公司 | 一种报文转发的方法及网络设备 |
CN115733840A (zh) * | 2021-08-30 | 2023-03-03 | 华为技术有限公司 | 发送报文的方法、发送报文的控制方法及装置 |
CN116074395A (zh) * | 2021-11-02 | 2023-05-05 | 华为技术有限公司 | 一种报文发送方法及装置 |
CN116137632A (zh) * | 2021-11-17 | 2023-05-19 | 华为技术有限公司 | 一种报文处理方法、装置及设备 |
CN116489237A (zh) * | 2022-01-13 | 2023-07-25 | 大唐移动通信设备有限公司 | 数据包处理方法、装置及网络设备 |
EP4328996A1 (en) | 2022-02-14 | 2024-02-28 | LG Energy Solution, Ltd. | Electrode manufacturing apparatus, electrode manufacturing method, and electrode for secondary battery |
CN117155525A (zh) * | 2022-05-24 | 2023-12-01 | 华为技术有限公司 | 一种冗余传输控制方法及相关设备 |
CN117221412A (zh) * | 2022-06-02 | 2023-12-12 | 中兴通讯股份有限公司 | 一种IPv4报文的封装方法、电子设备和计算机存储介质 |
CN115695340A (zh) * | 2022-09-13 | 2023-02-03 | 山东浪潮科学研究院有限公司 | 报文转发方法、装置及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6831898B1 (en) * | 2000-08-16 | 2004-12-14 | Cisco Systems, Inc. | Multiple packet paths to improve reliability in an IP network |
CN101257441A (zh) * | 2008-02-29 | 2008-09-03 | 华为技术有限公司 | 转发报文的方法、设备、系统和接收报文的设备 |
CN103607288A (zh) * | 2013-08-07 | 2014-02-26 | 王健 | 数据网络线性无损网络保护方法 |
CN105959231A (zh) * | 2016-04-29 | 2016-09-21 | 北京东土科技股份有限公司 | 一种代理端口通信流量控制方法和冗余设备 |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6751746B1 (en) * | 2000-07-31 | 2004-06-15 | Cisco Technology, Inc. | Method and apparatus for uninterrupted packet transfer using replication over disjoint paths |
US6956822B2 (en) * | 2000-10-06 | 2005-10-18 | Alphion Corporation | Restoration management system and method in a MPLS network |
US8144711B1 (en) * | 2002-07-15 | 2012-03-27 | Rockstar Bidco, LP | Hitless switchover and bandwidth sharing in a communication network |
JP4079359B2 (ja) * | 2002-12-18 | 2008-04-23 | 財団法人電力中央研究所 | 複数ルートを用いた高信頼化伝送方法およびシステムおよび高信頼化伝送用ルータ |
JP2006324792A (ja) | 2005-05-17 | 2006-11-30 | Mitsubishi Electric Corp | ネットワークシステム、送信側スイッチ装置、受信側スイッチ装置、両用スイッチ装置およびフレームデータの選択方法 |
US20070121499A1 (en) * | 2005-11-28 | 2007-05-31 | Subhasis Pal | Method of and system for physically distributed, logically shared, and data slice-synchronized shared memory switching |
CN100433654C (zh) * | 2006-05-12 | 2008-11-12 | 湖南大学 | 基于节点轨迹标签的无结构p2p副本一致性维护方法 |
JP5039732B2 (ja) | 2009-03-09 | 2012-10-03 | 株式会社日立製作所 | パケット転送装置及びパケット転送方法 |
US8189588B2 (en) * | 2009-03-13 | 2012-05-29 | Cisco Technology, Inc. | Flow resiliency |
JP2010278845A (ja) | 2009-05-29 | 2010-12-09 | Nippon Telegr & Teleph Corp <Ntt> | パケット無中断伝送システムおよびパケット無中断切替装置並びにパケット無中断切替方法 |
CN101764750B (zh) * | 2009-12-07 | 2012-02-22 | 福建星网锐捷网络有限公司 | 报文封装方法和检测转发环路的方法、装置及网络设备 |
JP5366841B2 (ja) | 2010-01-20 | 2013-12-11 | 日本電信電話株式会社 | パケット伝送方法およびパケット伝送装置 |
JP5619681B2 (ja) | 2011-06-10 | 2014-11-05 | 日本電信電話株式会社 | パケット転送システム、パケット送信装置およびパケット受信装置 |
US9444727B2 (en) * | 2012-10-16 | 2016-09-13 | Cisco Technology, Inc. | Duplicating traffic along local detours before path remerge to increase packet delivery |
US10122645B2 (en) | 2012-12-07 | 2018-11-06 | Cisco Technology, Inc. | Output queue latency behavior for input queue based device |
CN104488235B (zh) * | 2013-04-09 | 2017-08-04 | 华为技术有限公司 | 报文转发方法和网络设备 |
CN103840976B (zh) * | 2014-02-28 | 2017-06-20 | 华为技术有限公司 | 通信方法、光设备和网络设备 |
JP6206254B2 (ja) * | 2014-03-04 | 2017-10-04 | 富士通株式会社 | 重複パケット除去方法及びプログラム |
US9503361B2 (en) | 2014-06-13 | 2016-11-22 | Cisco Technology, Inc. | Active/static path redundancy |
JP6417029B2 (ja) * | 2014-07-24 | 2018-10-31 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | 複数ドメインネットワークにおけるセグメントルーティング |
CN106487537A (zh) * | 2015-08-25 | 2017-03-08 | 中国电信股份有限公司 | 业务链实现方法以及策略控制平台 |
CN105227488B (zh) | 2015-08-25 | 2018-05-08 | 上海交通大学 | 一种用于分布式计算机平台的网络流组调度方法 |
CN112087386B (zh) * | 2015-09-22 | 2024-01-02 | 华为技术有限公司 | 一种报文处理的方法、设备和系统 |
US10609597B2 (en) * | 2016-01-29 | 2020-03-31 | Arista Networks, Inc. | System and method of a pause watchdog |
US10158568B2 (en) * | 2016-02-12 | 2018-12-18 | Huawei Technologies Co., Ltd. | Method and apparatus for service function forwarding in a service domain |
WO2017141079A1 (en) | 2016-02-15 | 2017-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks |
US10270691B2 (en) * | 2016-02-29 | 2019-04-23 | Cisco Technology, Inc. | System and method for dataplane-signaled packet capture in a segment routing environment |
US9992703B2 (en) * | 2016-04-04 | 2018-06-05 | Cisco Technology, Inc. | Insertion of management packet into a deterministic track |
CN105827529B (zh) * | 2016-05-10 | 2019-02-26 | 华为技术有限公司 | 一种路径建立方法及控制器 |
US9985872B2 (en) * | 2016-10-03 | 2018-05-29 | 128 Technology, Inc. | Router with bilateral TCP session monitoring |
CN106549810A (zh) | 2016-11-24 | 2017-03-29 | 深圳市小满科技有限公司 | 云服务平台新版本发布前测试方法、装置以及系统 |
US10158558B1 (en) | 2017-01-19 | 2018-12-18 | Cisco Technology, Inc. | Segment routing of packets according to a multicast distribution tree in a network |
US10469379B2 (en) | 2017-02-17 | 2019-11-05 | Cisco Technology, Inc. | System and method to facilitate content delivery to multiple recipients in a network environment |
EP4195597A1 (en) * | 2017-03-07 | 2023-06-14 | 128 Technology, Inc. | Routing device using flow duplication |
US10506083B2 (en) * | 2017-06-27 | 2019-12-10 | Cisco Technology, Inc. | Segment routing gateway storing segment routing encapsulating header used in encapsulating and forwarding of returned native packet |
US10491719B2 (en) * | 2017-07-24 | 2019-11-26 | Cisco Technology, Inc. | Insertion of management packet into a wired deterministic path |
CN113839871A (zh) | 2017-09-25 | 2021-12-24 | 华为技术有限公司 | 一种报文转发的方法及网络设备 |
US11362941B2 (en) | 2018-10-12 | 2022-06-14 | Nokia Solutions And Networks Oy | Stateless multicast in label switched packet networks |
US11134002B2 (en) | 2018-10-22 | 2021-09-28 | Cisco Technology, Inc. | Packet network interworking including segment routing |
US11398983B2 (en) | 2018-11-04 | 2022-07-26 | Cisco Technology, Inc. | Processing packets by an offload platform adjunct to a packet switching device |
-
2017
- 2017-09-25 CN CN202110937666.XA patent/CN113839871A/zh active Pending
- 2017-09-25 CN CN201710873391.1A patent/CN109561021B/zh active Active
- 2017-09-25 CN CN202110254339.4A patent/CN113114566B/zh active Active
-
2018
- 2018-09-25 ES ES18858770T patent/ES2907773T3/es active Active
- 2018-09-25 WO PCT/CN2018/107310 patent/WO2019057199A1/zh unknown
- 2018-09-25 KR KR1020227003166A patent/KR102401026B1/ko active IP Right Grant
- 2018-09-25 EP EP22152433.3A patent/EP4054153B1/en active Active
- 2018-09-25 EP EP18858770.3A patent/EP3678338B1/en active Active
- 2018-09-25 JP JP2020517186A patent/JP7039690B2/ja active Active
- 2018-09-25 KR KR1020227016768A patent/KR102471512B1/ko active IP Right Grant
- 2018-09-25 KR KR1020207010841A patent/KR102358214B1/ko active IP Right Grant
-
2020
- 2020-03-25 US US16/830,214 patent/US11316783B2/en active Active
-
2021
- 2021-04-09 US US17/226,443 patent/US11245620B2/en active Active
-
2022
- 2022-03-08 JP JP2022035193A patent/JP7358538B2/ja active Active
- 2022-04-01 US US17/711,708 patent/US11863440B2/en active Active
-
2023
- 2023-12-06 US US18/530,855 patent/US20240106743A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6831898B1 (en) * | 2000-08-16 | 2004-12-14 | Cisco Systems, Inc. | Multiple packet paths to improve reliability in an IP network |
CN101257441A (zh) * | 2008-02-29 | 2008-09-03 | 华为技术有限公司 | 转发报文的方法、设备、系统和接收报文的设备 |
CN103607288A (zh) * | 2013-08-07 | 2014-02-26 | 王健 | 数据网络线性无损网络保护方法 |
CN105959231A (zh) * | 2016-04-29 | 2016-09-21 | 北京东土科技股份有限公司 | 一种代理端口通信流量控制方法和冗余设备 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3968583A4 (en) * | 2019-06-04 | 2022-07-06 | Huawei Technologies Co., Ltd. | COLLECTIVE COMMUNICATION METHOD, APPARATUS AND SYSTEM |
US11818033B2 (en) | 2019-06-04 | 2023-11-14 | Huawei Technologies Co., Ltd. | Collective communication method, apparatus, and system |
JP2022535405A (ja) * | 2019-06-06 | 2022-08-08 | 華為技術有限公司 | Bierパケット送信方法及び装置 |
JP7322188B2 (ja) | 2019-06-06 | 2023-08-07 | 華為技術有限公司 | Bierパケット送信方法及び装置 |
US11949585B2 (en) | 2019-06-06 | 2024-04-02 | Huawei Technologies Co., Ltd. | BIER packet sending method and apparatus |
EP4044529A4 (en) * | 2019-11-05 | 2022-11-23 | ZTE Corporation | DETNET DATA PACKET PROCESSING METHOD AND APPARATUS |
Also Published As
Publication number | Publication date |
---|---|
EP3678338A1 (en) | 2020-07-08 |
EP4054153A1 (en) | 2022-09-07 |
KR102401026B1 (ko) | 2022-05-24 |
ES2907773T3 (es) | 2022-04-26 |
JP7358538B2 (ja) | 2023-10-10 |
CN109561021A (zh) | 2019-04-02 |
US20220255855A1 (en) | 2022-08-11 |
EP3678338B1 (en) | 2022-01-26 |
US11245620B2 (en) | 2022-02-08 |
KR102358214B1 (ko) | 2022-02-08 |
US20200228446A1 (en) | 2020-07-16 |
JP2022091781A (ja) | 2022-06-21 |
KR20220071286A (ko) | 2022-05-31 |
KR102471512B1 (ko) | 2022-11-28 |
JP2020535712A (ja) | 2020-12-03 |
CN113114566B (zh) | 2022-03-29 |
EP4054153B1 (en) | 2024-05-15 |
JP7039690B2 (ja) | 2022-03-22 |
CN113839871A (zh) | 2021-12-24 |
US20210226889A1 (en) | 2021-07-22 |
KR20220018630A (ko) | 2022-02-15 |
EP3678338A4 (en) | 2020-09-16 |
CN113114566A (zh) | 2021-07-13 |
CN109561021B (zh) | 2021-08-20 |
KR20200052372A (ko) | 2020-05-14 |
US11863440B2 (en) | 2024-01-02 |
US11316783B2 (en) | 2022-04-26 |
US20240106743A1 (en) | 2024-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019057199A1 (zh) | 一种报文转发的方法及网络设备 | |
US10237177B2 (en) | Transfer device and transfer system | |
US8942238B2 (en) | Apparatus and method for establishing tunnels between nodes in a communication network | |
US11233724B2 (en) | Multicast data packet processing method, and apparatus | |
CN112787921B (zh) | 报文传输方法、代理节点及存储介质 | |
JP7430224B2 (ja) | パケット処理方法およびゲートウェイ・デバイス | |
WO2020182085A1 (zh) | 报文的传输方法和设备 | |
US20200028779A1 (en) | Packet processing method and apparatus | |
WO2023005018A1 (zh) | 一种报文转发的方法及网络设备 | |
CN108156066A (zh) | 报文转发方法和装置 | |
US20240163208A1 (en) | Packet processing method and apparatus, and storage medium and electronic apparatus | |
WO2024001701A1 (zh) | 数据处理方法、装置及系统 | |
CN113132222A (zh) | 报文转发方法、设备及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18858770 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2020517186 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 2018858770 Country of ref document: EP Effective date: 20200331 |
|
ENP | Entry into the national phase |
Ref document number: 20207010841 Country of ref document: KR Kind code of ref document: A |