WO2021017985A1 - 一种处理bier报文的方法、网络设备及系统 - Google Patents

一种处理bier报文的方法、网络设备及系统 Download PDF

Info

Publication number
WO2021017985A1
WO2021017985A1 PCT/CN2020/103617 CN2020103617W WO2021017985A1 WO 2021017985 A1 WO2021017985 A1 WO 2021017985A1 CN 2020103617 W CN2020103617 W CN 2020103617W WO 2021017985 A1 WO2021017985 A1 WO 2021017985A1
Authority
WO
WIPO (PCT)
Prior art keywords
network device
message
bier
bier message
identifier
Prior art date
Application number
PCT/CN2020/103617
Other languages
English (en)
French (fr)
Inventor
梁艳荣
李智
王衡
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP20847142.5A priority Critical patent/EP3972206A4/en
Publication of WO2021017985A1 publication Critical patent/WO2021017985A1/zh
Priority to US17/583,345 priority patent/US20220150167A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/16—Multipoint 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/22—Alternate 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/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/48—Routing tree calculation
    • 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/52—Multiprotocol routers
    • 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
    • H04L45/748—Address table lookup; Address filtering using longest matching prefix

Definitions

  • This application relates to the field of communication technology, and in particular to a method, network device and system for processing bit index explicit replication (English: bit index explicit replication, BIER for short) messages.
  • the network device does not recognize the backflow of the message when forwarding the received message to the next-hop network device. As a result, in some cases, the network device may re-send the received BIER message to the sender of the BIER message. In this way, the BIER message will be continuously cyclically transmitted between the two network devices. Bandwidth affects the service flow of normal transmission.
  • the embodiments of the present application provide a method, network device, and system for processing BIER messages, so as to reduce the cyclic transmission of BIER messages between network devices.
  • the embodiments of the present application provide a method for processing BIER messages.
  • the device identifier of the second network device is carried in the first BIER message, where the first network device is in the BIER domain for forwarding The intermediate network device of the first BIER message.
  • the first network device receives the first BIER message, it can obtain the device identification of the second network device from the first BIER message, and obtain the third network device's device identification according to the correspondence between the first BIER message and the third network device.
  • the device identifier, where the third network device is the next hop of the first network device obtained by sending the first BIER message.
  • the first network device may discard the first BIER packet. If the first network device determines that the device ID of the second network device is different from the device ID of the third network device, the first network device may generate a second BIER message based on the first BIER message and send the second BIER message to the third network device Message. It can be seen that for a BIER message received by a network device, the network device can point according to the device identifier of the previous hop network device pointed to by the inbound direction of the BIER message and the downward direction pointed by the outbound direction of the BIER message.
  • the device identification of a one-hop network device determines whether the inbound and outbound directions point to the same network device, so that when the inbound and outbound directions point to the same network device, the BIER packet is discarded, thus avoiding the BIER packet in two networks Cyclic transmission between devices avoids excessive bandwidth occupation and prevents normal transmission of service streams from being affected.
  • the device identifier mentioned in the first aspect including the device identifier of the second network device, the device identifier of the third network device, etc., may be the BFR prefix of the network device, such as the IPv4 address or IPv6 address of the BFR, or may It is the IS-IS system ID of the network device, or it can be the OSPF router ID of the network device.
  • the second network device carries the BFR prefix of the second network device in the first BIER packet when sending the first BIER packet to the first network device.
  • the first network device receives the first BIER message, it can obtain the BFR prefix of the second network device from the first BIER message, and obtain the BFR prefix of the third network device, so that the BFR prefix of the second network device and the first Whether the BFR prefixes of the three network devices are the same to determine whether to discard the first BIER message or send the second BIER message generated based on the first BIER message to the third network device.
  • the first network device may obtain the device identification of the third network device in the following manner: A BIER message matches forwarding information, and the device identification of the third network device is obtained from the forwarding information. It can be seen that the first network device can record the device identification of the third network device in the forwarding information used to send the BIER message to the third network device, so that the first network device can send the BIER message to the third network device when needed. The device identification of the third network device can be easily obtained from the forwarding information when sending a message.
  • the first network device may also receive the device identification of the third network device sent by the third network device. It can be seen that after the third network device sends its device identification to the first network device, the first network device can use the third network device when it needs to receive the BIER message from the second network device and send it to the third network device.
  • the device identifier of determines whether the third network device and the second network device are the same device, thereby determining whether to send a BIER packet to the third network device.
  • the device identifier of the third network device sent by the third network device by the first network device includes: third network
  • the device identifier of the device may be carried in the first interior gateway protocol IGP protocol, and the first IGP protocol includes the device identifier of the third network device.
  • the first IGP packet includes first type length value TLV information
  • the first TLV information includes the third The device ID of the network device. It can be seen that the device identifier of the third network device can be released to neighbors through the TLV information of the IGP protocol.
  • the first network device may also Sending first indication information to the second network device, where the first indication information is used to indicate that the device identifier of the second network device is carried in the BIER message sent by the second network device to the first network device.
  • the second network device can determine whether the previous hop network device and the next hop network device are the same according to the device identifier of the network device, and discard the BIER packet at the same time.
  • the network device sends a BIER message carrying the device identifier of the second network device.
  • the first indication information may be carried in the second TLV information of the second IGP protocol from the first network device to the The second network device sends. It can be seen that the first network device can publish the first indication information to the neighbor through the TLV information of the IGP protocol.
  • the second BIER message carries the device identifier of the first network device. It can be seen that the third network device can obtain the device identification of the previous hop network device from the second BIER message, and can determine whether the previous hop network device and the next network device are the same according to the device identification, and discard the second network device when they are the same. BIER messages, thereby avoiding the cyclic transmission of BIER messages.
  • the first network device may also receive a third BIER message sent by the fourth network device.
  • the first network device generates a fourth BIER message according to the third BIER message, where the fourth BIER message includes the device identifier of the first network device, and sends the fourth BIER message to the fifth network device. It can be seen that in the case that the second BIER message received by the first network device does not carry the device identification of the fourth network device, the first network device may also carry its device identification in the generated device based on the third BIER message.
  • the fourth BIER message is sent to the fifth network device.
  • the fifth network device can obtain the device identification of the previous hop network device from the fourth BIER message, and can determine the previous hop network device and network device according to the device identification. Whether a network device is the same and discards the fourth BIER message when it is the same, so as to avoid the cyclic transmission of BIER messages.
  • the first network device may also send the device identifier of the first network device to the third network device.
  • the third network device can use the device ID of the first network device to determine the device ID when it needs to receive a BIER message from a network device and send it to the first network device. Whether the network device and the first network device are the same device, so as to determine whether to send a BIER message to the first network device.
  • the device identifier of the first network device may be carried in the third TLV information of the IGP protocol by the first network device Send to the third network device. It can be seen that the device identifier of the first network device can be released to neighbors through the TLV information of the IGP protocol.
  • the first network device may also receive a second instruction sent by a third network device Information, the second indication information is used to indicate that the device identifier of the first network device is carried in the BIER message sent by the first network device to the third network device. It can be seen that the first network device can determine whether the previous hop network device and the next hop network device are the same according to the device identification of the network device, and discard the BIER packet at the same time. The network device sends a BIER message carrying the device identifier of the first network device.
  • the second indication information may be carried in the fourth TLV information of the IGP protocol and sent by the third network device to the The first network device sends. It can be seen that the third network device can release the first indication information to the neighbor through the TLV information of the IGP protocol.
  • an embodiment of the present application provides a method for processing a message. According to this method, when the first network device receives the first BIER message, the first network device can add the device identification of the first network device to the first BIER message to obtain the second BIER message and send it to the second network device Send the second BIER message.
  • the device identifier of the first network device carried in the second BIER message is used to instruct the second network device to discard the second BIER when the device identifier of the first network device is the same as the device identifier of the third network device Message; and when the device identifier of the second network device is different from the device identifier of the third network device, sending a third BIER message generated based on the second BIER message to the third network device, where the third network The device is the next hop of the first network device obtained by forwarding the first BIER message, and the second network device is an intermediate network device in the BIER domain for forwarding the first BIER message.
  • the device identifier mentioned in the second aspect including the device identifier of the first network device, the device identifier of the third network device, etc., may be the BFR prefix of the network device, such as the IPv4 address or IPv6 address of the BFR, or may It is the IS-IS system ID of the network device, or it can be the OSPF router ID of the network device.
  • the first network device carries the BFR prefix of the first network device in the second BIER packet when sending the second BIER packet to the second network device.
  • the second network device receives the second BIER message, it can obtain the BFR prefix of the first network device from the second BIER message, and obtain the BFR prefix of the third network device, so that the BFR prefix of the first network device and the first network device Whether the BFR prefix of the three network devices are the same is used to determine whether to discard the second BIER message or to send the third BIER message generated based on the second BIER message to the third network device.
  • the first network device may also send the second BIER packet to the second network device before sending the second BIER packet to the second network device.
  • the network device sends the device identification of the first network device.
  • the first network device and the third network device are the same network device.
  • the sending of the device identifier of the first network device to the second network device by the first network device includes: The network device sends an interior gateway protocol IGP message to the second network device, where the IGP message includes the device identifier of the first network device.
  • the IGP message includes type length value TLV information, where the TLV information includes the device of the first network device logo.
  • the first network device may also receive instruction information sent by the second network device, where the instruction information is used to indicate A message sent by a network device to the second network device carries the device identifier of the first network device.
  • the instruction information can be carried in the second TLV information of the IGP protocol from the third network device to the first network device. send.
  • the method provided by the second aspect and the method provided by the first aspect are respectively introduced from the perspective of two network devices interacting with each other in the same BIER message processing method, and the two are corresponding, so the first
  • the method provided in the first aspect is respectively introduced from the perspective of two network devices interacting with each other in the same BIER message processing method, and the two are corresponding, so the first
  • an embodiment of the present application provides a first network device, including: a first receiving unit, an acquiring unit, and a processing unit unit.
  • the first receiving unit is configured to receive the first index display copy BIER message sent by the second network device, the first BIER message includes the device identification of the second network device, and the first network device is used for forwarding in the BIER domain The intermediate network device of the first BIER message.
  • the obtaining unit is configured to obtain the device identification of the third network device according to the correspondence between the first BIER message and the third network device; wherein, the third network device is the download of the first network device determined to forward the first BIER message Jump.
  • the processing unit is configured to discard the first BIER message when the device identifier of the second network device is the same as the device identifier of the third network device; or when the device identifier of the second network device is different from the device identifier of the third network device , Sending the second BIER message generated based on the first BIER message to the third network device.
  • the obtaining unit includes: a determining subunit and an obtaining subunit.
  • the determining subunit is used to determine the forwarding information matching the first BIER message; the obtaining subunit is used to obtain the device identification of the third network device from the forwarding information.
  • the first network device further includes: a second receiving unit.
  • the second receiving unit is configured to receive the device identifier of the third network device sent by the third network device.
  • the second receiving unit is specifically configured to: receive the first type length carried in the first interior gateway protocol IGP protocol The device identifier of the third network device in the numerical TLV information, where the first IGP packet is sent by the third network device to the first network device.
  • the first network device further includes: a first sending unit.
  • the first sending unit is configured to send first indication information to the second network device before receiving the first BIER message sent by the second network device, and the first indication information is used to instruct the The BIER message sent by the network device carries the device identifier of the second network device.
  • the first sending unit is specifically configured to carry the first indication information in the second TLV information of the second IGP protocol Is sent by the first network device to the second network device.
  • the second BIER message includes the device identifier of the first network device.
  • the first network device further includes a third receiving unit, a message generating unit, and a second sending unit.
  • the third receiving unit is used to receive the third BIER message sent by the fourth network device;
  • the message generating unit is used to generate the fourth BIER message according to the third BIER message, where the fourth BIER message includes the first The device ID of the network device.
  • the second sending unit is configured to send the fourth BIER message to the fifth network device.
  • the first network device further includes: a third sending unit.
  • the third sending unit is used to send the device identification of the first network device to the third network device.
  • the device identifier of the first network device may be carried in the third TLV information of the IGP protocol by the first network device Send to the third network device.
  • the first network device further includes: a fourth receiving unit.
  • the fourth receiving unit is used to receive the second instruction information sent by the third network device, and the second instruction information is used to indicate that the device of the first network device is carried in the BIER message sent by the first network device to the third network device Logo.
  • the second indication information may be carried in the fourth TLV information of the IGP protocol from the third network device to the first A network device sends.
  • the first network device provided in the third aspect corresponds to the method provided in the first aspect. Therefore, the various possible implementation modes and technical effects achieved by the first network device provided in the third aspect can be referred to the foregoing
  • the first aspect provides an introduction to the method.
  • an embodiment of the present application provides a first network device, including: a first receiving unit, a message generating unit, and a first sending unit.
  • the first receiving unit is used to receive the first index display copy BIER message
  • the message generating unit is used to generate a second BIER message according to the first BIER message, wherein the second BIER message includes the first network device Equipment Identity.
  • the first sending unit is used to send a second BIER message to the second network device; wherein the device identifier of the first network device is used to indicate that the device identifier of the first network device and the device identifier of the third network device When they are the same, discard the second BIER message; or when the device ID of the second network device is different from the device ID of the third network device, send the third BIER message to the third network device.
  • the third network device is the next hop of the first network device determined for forwarding the first BIER message, and the second network device is an intermediate network device in the BIER domain for forwarding the first BIER message.
  • the first network device further includes: a second sending unit.
  • the second sending unit is configured to send the device identification of the first network device to the second network device before the first sending unit sends the second BIER message to the second network device.
  • the first network device and the third network device are the same network device.
  • the second sending unit is specifically configured to carry the device identifier of the first network device in the first TLV of the IGP protocol The information is sent by the first network device to the second network device.
  • the first network device further includes: a second receiving unit.
  • the second receiving unit is configured to receive instruction information sent by the second network device, and the instruction information is used to indicate that the device identifier of the first network device is carried in a message sent by the first network device to the second network device.
  • the instruction information can be carried in the second TLV information of the IGP protocol from the third network device to the first network device. send.
  • first network device provided in the fourth aspect corresponds to the method provided in the second aspect. Therefore, the various possible implementation modes and technical effects achieved by the first network device provided in the fourth aspect can be referred to the foregoing
  • the second aspect provides an introduction to the method.
  • an embodiment of the present application also provides a network device, which includes a memory and a processor; wherein the memory is used to store program code; the processor is used to run instructions in the program code to make the The network device executes any implementation manner of the first aspect or any implementation manner of the second aspect.
  • the embodiments of the present application also provide a computer program product, which when running on a computer, causes the computer to execute any one of the implementation manners of the first aspect or any one of the implementation manners of the second aspect.
  • the embodiments of the present application also provide a computer-readable storage medium that stores instructions in the computer-readable storage medium, which when run on a computer or processor, causes the computer or processor to execute the aforementioned first Any implementation on the one hand or any implementation method on the second.
  • an embodiment of the present application provides a communication system.
  • the communication system includes a first network device and a second network device.
  • the first network device is the first network device described in any implementation manner of the foregoing third aspect; the second network device is the first network device described in any implementation manner of the foregoing second aspect.
  • Figure 1 is a schematic diagram of a network system framework involved in an application scenario in an embodiment of the application
  • FIG. 2 is a schematic flowchart of a method for processing a message in an embodiment of the application
  • FIG. 3 is a schematic diagram of the structure of an OSPF message in an embodiment of the application.
  • FIG. 4A is a schematic diagram of a structure of BIER sub-TLV information in an embodiment of this application.
  • FIG. 4B is a schematic diagram of a structure of BIER sub-sub-TLV information in an embodiment of this application.
  • FIG. 5 is a schematic structural diagram of a first network device for BIER message processing in an embodiment of this application.
  • FIG. 6 is a schematic structural diagram of a first network device for BIER message processing in an embodiment of this application.
  • FIG. 7 is a schematic structural diagram of a network device in an embodiment of this application.
  • FIG. 8 is a schematic structural diagram of a network device in an embodiment of this application.
  • FIG. 9 is a schematic structural diagram of a communication system in an embodiment of this application.
  • the network device does not recognize the message backflow when forwarding the message to the next-hop network device.
  • BIER messages are transmitted between bit-forwarding routers (English: bit-forwarding router, abbreviated as: BFR).
  • BFR bit-forwarding router
  • the BFR used to transmit the BIER message includes the bit-forwarding ingress router (English: bit-forwarding ingress router, abbreviated as: BFIR), the intermediate BFR and the bit-forwarding egress Router (English: bit-forwarding egress router, referred to as BFER).
  • a message enters the BIER domain from BFIR, and leaves the BIER domain from one or more BFERs.
  • the message may pass through one or more intermediate BFRs during the transmission from BFIR to BFER.
  • an intermediate BFR in the BIER network receives a BIER message
  • the intermediate BFR can be based on the BIER message.
  • the bitstring carried in the message searches for forwarding entries that match the BIER message.
  • the forwarding entry on the intermediate BFR that matches the BIER message records the next hop BFR of the intermediate BFR on the transmission path from the intermediate BFR to the BFER. Therefore, the BFR can send the BIER message to the next hop BFR according to the forwarding entry.
  • the bitstring carried in the BIER message does not indicate the previous hop BFR of the BIER message to be sent to the intermediate BFR. Therefore, the intermediate BFR cannot identify the upstream direction of the BIER message according to the bitstring carried in the BIER message.
  • One-hop BFR so it will not be judged whether the previous-hop BFR and the next-hop BFR are the same BFR, that is, whether there is a problem of message backflow.
  • the network device may send the BIER message from the incoming direction of the reception, that is, the network device may report the BIER message.
  • the message is sent to the previous hop network device, and the previous hop network device will then send the BIER message to the network device.
  • the BIER message will be continuously transmitted between the two network devices. .
  • BFR 101 may be BFIR
  • BFR 102 may be BFER
  • BFR 103, BFR 104, and BFR 105 may be intermediate BFRs.
  • the main path for forwarding BIER packets is from BFR 101 to BFR 102, and the backup path is from BFR 101 to BFR 102 via BFR 103, BFR 104, and BFR 105.
  • the BIER message is transmitted on the main path, and because the path from BFR 104 to BFR 102 through BFR 105 has more advantages than the path from BFR 104 to BFR 103 to BFR 102.
  • the forwarding path of the BIER packet is switched from the primary path to the backup path. If the route of the backup path has been diffused and refreshed to the BFR 103, the BFR 103 may send a BIER message to the BFR 104 according to the forwarding entry used to indicate the backup path.
  • the forwarding entry of the BIER message sent on BFR 104 to BFR 102 has not changed, and it is not used to indicate the backup path, that is, in BFR 104
  • the next hop network device of the BFR 104 calculated according to the shortest path may be the network device 103 instead of the network device 105.
  • BFR 104 will send the BIER message to BFR 103.
  • BIER messages will be cyclically transmitted between BFR103 and BFR104.
  • the BIER message sent to it by the previous hop network device may carry the device identification of the previous hop network device, so that the network
  • the device can determine whether the previous hop network device and the next hop network device are the same network device according to the device ID of the previous hop network device and the device ID of the next hop network device, that is, determine the inbound direction of the BIER packet Whether the outbound direction and the outbound direction point to the same network device, so that the BIER message is discarded when it is determined that the inbound direction and outbound direction point to the same network device.
  • one of the scenarios in the embodiment of the present application can be applied to the network architecture shown in 1.
  • the main path is from BFR 101 to BFR 102
  • the backup path is from BFR 101 to BFR 102 through BFR 103, BFR 104, and BFR 105.
  • the BIER message is transmitted on the main path, and because the path from BFR 104 to BFR 102 through BFR 105 has more features than the path from BFR 104 through BFR 103 to BFR 102.
  • the next hop network device of BFR 104 is BFR 103 in the forwarding entry of the BIER message sent by BFR 104 to BFR 102.
  • the forwarding path of the BIER packet is switched from the primary path to the backup path.
  • the BFR 103 may send a BIER message 111 to the BFR 104 according to the forwarding entry used to indicate the backup path.
  • the BIER message 111 carries the device identifier of BFR 103.
  • the BFR 104 can obtain the device identifier of the previous hop network device from the BIER message 105, that is, the device identifier of BFR 103.
  • the BFR 104 determines the forwarding entry that matches the BIER message 105 according to the bit string carried in the BIER message 105 and obtains the device identification of the next hop network device from the forwarding entry, where the forwarding entry is BFR 104 Send the forwarding entry of the BIER message to BFR 102.
  • the forwarding entry determined by BFR 104 is not actually used to indicate the backup path, that is, the BIER message sent from BFR 104 to BFR 102
  • the next hop network device of BFR 104 is network device 103 instead of BFR 105. Therefore, the device ID of the next hop network device obtained by BFR 104 is the device ID of BFR 103.
  • BFR 104 can determine The previous hop network device and the next hop network device are the same network device. On this basis, the BIER message 111 can be discarded, thereby avoiding the cyclic transmission of BIER messages between BFR 103 and BFR 104.
  • the forwarding entry determined by BFR 104 is used to indicate the backup path. That is to say, in the forwarding table entry for sending BIER packets from BFR 104 to BFR 102, the network The next hop network device of the device 104 is BFR 105. Therefore, the device ID of the next hop network device obtained by BFR 104 is the device ID of BFR 105. At this time, BFR 104 can determine that its previous hop network device (BFR 103) and its next hop network device (BFR 105) are different Based on this, the BIER message 112 can be generated according to the BIER message 105 and sent to the BFR 105.
  • the aforementioned backup path may be pre-calculated before the main path fails, or it may also be calculated after the main path fails.
  • the device identification of each BFR can be implemented in multiple possible ways.
  • the BFR device identifier can be the BFR prefix (English: prefix), such as the fourth version of the BFR Internet Protocol (English: Internet Protocol Version 4, referred to as IPv4) address prefix or the sixth version of the Internet Protocol (English: Internet Protocol Version) 6.
  • IPv6 Internet Protocol Version
  • the BFR device identifier in an intermediate system to intermediate system (English: Intermediate System to Intermediate System, referred to as IS-IS) network, the BFR device identifier can be the BFR IS-IS system identifier (English: IS-IS system ID), Such as a 6-byte fixed-length identification.
  • the BFR device identifier may be the BFR OSPF router identifier (English: OSPF router ID).
  • Fig. 2 is a schematic flowchart of a method for message processing in an embodiment of the application.
  • the method 200 may include:
  • Network device 2 receives message 1 sent by network device 1.
  • network device 1 can determine the next hop network device of network device 1 on the transmission path of message 1, namely network device 2, according to the forwarding information that matches with message 1, so that network device 1 can transfer Message 1 is sent to network device 2.
  • the network device 1 may be the BFR 103 shown in FIG. 1, and the network device 2 may be the BFR 104 shown in FIG.
  • the network device 1 may determine whether to carry the device identifier of the network device 1 in the message 1 according to the instruction information sent by the network device 2 in advance.
  • network device 2 supports the function of anti-cyclic transmission, that is, network device 2 supports determining whether the previous hop network device and the next hop network device are the same network device according to the device identification, and determine whether the previous hop network device and the next hop network device are the same network device
  • the packet is discarded, and the network device 2 may send the indication message 1 to the network device 1.
  • the instruction information 1 can be used to instruct the network device 1 to carry the device identification of the network device 1 in the message sent to the network device 2. That is, after the network device 1 receives the instruction information 1, it can connect the network device 1 according to the instruction information 1.
  • the device ID of device 1 is carried in message 1 and sent to network device 2.
  • the network device 2 can obtain the device identification of the network device 1 from the message 1. Since message 1 is sent by network device 1 to network device 2, and instruction information 1 is sent by network device 2 to network device 1, it can be seen that instruction information 1 is sent to the ingress direction of the forwarding path of the message, so the network device 2 It can be determined that network device 1 is the previous hop network device of network device 2.
  • the network device 2 does not support the anti-cyclic transmission function, that is, the network device 2 does not support determining whether the previous hop network device and the next hop network device are the same network device according to the device identification, and determine whether the previous hop network device and the next hop network device are the same network device.
  • the packet is discarded, and the network device 2 may send an indication message 2 to the network device 1.
  • the instruction information 2 can be used to instruct the network device 1 to not carry the device identification of the network device 1 in the message sent to the network device 2, that is, after the network device 1 receives the instruction information 2, it can send instructions to the network device 2 according to the instruction information 2.
  • the network device 2 sends a message 1 that does not carry the device identification of the network device 1. In this way, the network device 2 cannot obtain the device identification of the network device 1 from the message 1, nor can it determine the previous hop network device of the network device 2.
  • the network device 2 and the network device 1 may establish an interior gateway protocol (English: Interior Gateway Protocol, IGP for short) connection.
  • the network device 1 sends a first IGP message to the network device 2, where the first IGP message includes the indication information 1.
  • the network device 2 sends a second IGP message to the network device 1, where the second IGP message includes the indication information 2.
  • the first IGP message includes a first type length value (English: Type Length Value, TLV for short), and the first TLV includes indication information 1.
  • the second IGP message includes a second TLV, and the second TLV includes indication information 2.
  • an identifier for identifying whether the network device supports the anti-loop transmission function can be defined.
  • the Flags field of the OSPF message can be used to carry indication information 1 and indication information 2.
  • the Flags field carries indication information 1.
  • the Flags field carries indication information 2.
  • a BIER sub-TLV (English: sub-sub-TLV) information used to identify whether the network device supports the anti-cyclic transmission function can also be defined.
  • the BIER sub-sub-TLV information can be carried in an IGP message, such as an ISIS message or a sub-sub-TLV of an OSPF message.
  • the identifier used to identify whether the network device supports the anti-cyclic transmission function is carried in the sub-sub-TLV of the OSPF message.
  • the sub-sub-TLV message format can be referred to as shown in Figure 4B, using the label (English: Flags) field to carry indication information 1 or indication information 2, for example, when the last bit of the Flags field is set, the Flags field Carry indication information 1. When the last bit of the Flags field is not set, the Flags field carries indication information 2.
  • the device identification of the network device 2 can be implemented in multiple possible ways.
  • the device identifier of the network device 2 may be the BFR prefix.
  • the device identifier of the network device 2 may be the IS-IS system ID.
  • the device identifier of the network device 2 may be the OSPF router ID.
  • the network device 2 determines the network device 3 according to the message 1.
  • the network device 2 may determine the forwarding information matching the message 1 after receiving the message 1.
  • the forwarding information can be used to indicate the next-hop network device of the network device 2 on the transmission path of the message 1. Therefore, the network device 2 can determine the next-hop network device, that is, the network device 3 according to the forwarding information.
  • message 1 is a BIER message, and the bitstring carried in it indicates the destination node to which message 1 can be transmitted from network device 2.
  • Network device 2 is BFR.
  • the forwarding information set on the network device 2 includes at least a bit mask (English: bitmask, abbreviated as: BM) and the indication identifier of the next hop network device of the network device 2, that is, the forwarding information is actually between the BM and the network device 2. Correspondence between next-hop network devices.
  • the indication identifier may be, for example, a port identifier for the network device 2 to transmit information to the next hop network device.
  • the network device 2 can compare the bitstring carried in the message 1 with the bit mask (English: bitmask, abbreviated: BM) in each forwarding information set on the network device 2. If the bitstring of the message 1 matches the BM of the forwarding information 1, the forwarding information 1 is the forwarding information that matches the message 1.
  • the forwarding information 1 indicates the network device 3 that is the next hop of the network device 2 on the transmission path of the message 1. Therefore, the network device 2 can determine the network device 3 according to the forwarding information 1. It is understandable that the bitstring of the BIER message and the forwarding information on the BFR can be found in the Internet Engineering Task Force (English: Internet Engineering Task Force, abbreviation: IETF) request comments (English: Request For Comments, abbreviation: RFC) RFC8279 Note that RFC8279 is incorporated into this application by reference in its entirety.
  • network device 2 can obtain the device identification of network device 1 from message 1, and obtain the device identification of network device 3 according to message 1, so that network device 2 can According to whether the device identification of network device 1 is the same as that of network device 3, it is determined whether network device 1 and network device 3 are the same network device, so as to determine whether the next hop and previous hop of packet 1 are the same network device. If the device identifier of the network device 1 is the same as the device identifier of the network device 3, and the network device 3 is the same network device as the network device 1, the network device 2 may perform step 203. If the device identification of the network device 1 is different from the device identification of the network device 3, and the network device 3 and the network device 1 are not the same network device, the network device 2 may perform step 204.
  • the device identification of the network device 3 may be sent to the network device 2 by the network device 3 in advance.
  • the network device 2 may record the device identification of the network device 3 in the forwarding information, so that the network device 2 can obtain the device identification of the network device 3 from the forwarding information after receiving the message 1.
  • the device identifier of the network device 3 may be carried in an IGP message, for example, the TLV information of the IGP message is sent by the network device 3 to the network device 2.
  • the IS-IS TLV information sent by network device 3 to network device 2 carries the BFR prefix of network device 3, and the BFR prefix of network device 3 can be used as network device 3.
  • Device ID the ID of the IGP message.
  • a BIER sub-sub-TLV information for issuing device identification in an IS-IS network using BIER technology, you can define a BIER sub-sub-TLV information for issuing device identification, and the BIER sub-sub-TLV information sent from network device 3 to network device 2
  • the IS-IS system ID of network device 3 is carried in it, and the IS-IS system ID of network device 3 can be used as the device identification of network device 3.
  • a BIER sub-sub-TLV information for issuing device identification can be defined, which is carried in the BIER sub-sub-TLV information sent by network device 3 to network device 2.
  • There is the OSPF router ID of network device 3 There is the OSPF router ID of network device 3, and the OSPF router ID of network device 3 can be used as the device identifier of network device 3.
  • the device identification field can be used to carry the IS-IS system ID or OSPF router ID of the network device 3.
  • the network device 2 may execute 204.
  • the network device 2 discards the message 1.
  • network device 3 is network device 1, that is, the previous hop and next hop of message 1 are the same network device, and network device 2 can discard the message 1. In this way, the message 1 will not be sent back to the network device 1 by the network device 2, thereby avoiding the circular transmission of the message 1 between the network device 1 and the network device 2.
  • the network device 2 generates the message 2 according to the message 1, and sends the message 2 to the network device 3.
  • the network device 1 and the network device cannot be determined 3 Whether it is the same network device, that is, it is impossible to determine whether the previous hop and next hop of message 1 are the same network device.
  • Network device 2 can generate message 2 sent to the next hop according to message 1 and send it to network device 3. .
  • network device 1 and network device 3 are not the same network device, that is, the previous hop and next hop of message 1 are different network devices, network device 2 According to the message 1, the message 2 to be sent to the next hop can be generated and the message 2 is sent to the network device 3.
  • message 1 is a BIER message
  • network device 2 can update the bitstring of message 1 to obtain message 2 according to the forwarding information that matches with message 1.
  • the bitstring of message 2 indicates The destination node to which the message 1 can be transmitted from the network device 3. It is understandable that the bitstring of the BIER message and the forwarding information on the BFR can be specifically referred to the description of IETF RFC8279, which is incorporated into this application by reference in its entirety.
  • the message 2 sent by the network device 2 to the network device 3 may also carry the device identification of the network device 2.
  • network device 3 can obtain the device identification of network device 2 from message 2, determine that network device 2 is the previous hop network device of network device 3, and thereby determine the next hop network device of network device 2 and network device 3 Whether it is the same network device and judge whether to discard the message 2 based on this.
  • the device identification of network device 2 can be recorded in the forwarding information matched by message 1, so that network device 2 can obtain the device identification of network device 2 from the forwarding information after matching the forwarding information according to message 1 and carry it to The message 2 generated by the message 1 is sent to the network device 3.
  • the network device 2 may determine whether to carry the device identifier of the network device 2 in the message 2 according to the instruction information sent by the network device 3 in advance.
  • the network device 3 may send an indication message 3 to the network device 2.
  • the instruction information 3 can be used to instruct the network device 2 to carry the device identification of the network device 2 in the message sent to the network device 3. That is to say, the network device 2 can send the network device 2 according to the instruction information 3 after receiving the instruction information 3.
  • the device identifier of device 2 is carried in message 2 and sent to network device 3. In this way, the network device 3 can obtain the device identification of the network device 2 from the message 2, thereby determining that the network device 2 is the previous hop network device of the network device 3.
  • the network device 3 may send an indication message 4 to the network device 2.
  • the instruction information 4 can be used to instruct the network device 2 to not carry the device identification of the network device 2 in the message sent to the network device 3. That is to say, the network device 2 can send the instruction information 4 according to the instruction information 4 after receiving the instruction information 4
  • the network device 3 sends a message 2 that does not carry the device identifier of the network device 2. In this way, the network device 2 cannot obtain the device identification of the network device 2 from the message 2, nor can it determine the previous hop network device of the network device 3.
  • the instruction information 3 and the instruction information 4 can be carried in the type length value (English: Type Length Value, TLV) information of the interior gateway protocol (English: Interior Gateway Protocol, abbreviated as: IGP) from the network device 3 to the Network device 2 sends.
  • TLV Type Length Value
  • IGP Interior Gateway Protocol
  • a BIER sub-sub-TLV information used to identify whether the network device supports the anti-cyclic transmission function can be defined.
  • the BIER sub-sub-TLV information can refer to the structural examples shown in FIG. 4A and FIG. 4B.
  • the label (English: Flags) field can be used to carry indication information 3 or indication information 4.
  • the BIER sub-sub-TLV information can refer to the structural example shown in FIG. 4B.
  • the label (English: Flags) field can be used to carry indication information 3 or indication information 4.
  • the device identification field is used to carry the IS-IS system ID or OSPF router ID of the network device 3.
  • the device identification of network device 2 can be sent by network device 2 to network device 3 in advance.
  • network device 3 if the next hop network device of network device 3 is network device 2, network device 2
  • the device 3 can determine whether the previous hop network device and the next hop network device of the message are the same network device according to the device identifier of the network device 2, so as to determine whether to discard the message.
  • the device identifier of the network device 2 may be carried in the TLV information of the IGP and sent by the network device 2 to the network device 3.
  • the IS-IS TLV information sent by network device 2 to network device 3 carries the BFR prefix of network device 2, and the BFR prefix of network device 2 can be used as network device 2.
  • an IS-IS network using BIER technology you can define a type of BIER sub-sub-TLV information for issuing device identification, and the BIER sub-sub-TLV information sent from network device 2 to network device 3
  • the IS-IS system ID of network device 2 is carried in it, and the IS-IS system ID of network device 2 can be used as the device identification of network device 2.
  • an OSPF network using BIER technology you can define a BIER sub-sub-TLV information for issuing device identification, which is carried in the BIER sub-sub-TLV information sent by network device 2 to network device 3.
  • There is the OSPF router ID of network device 2 There is the OSPF router ID of network device 2, and the OSPF router ID of network device 2 can be used as the device identifier of network device 2.
  • the device identification field can be used to carry the IS-IS system ID or OSPF router ID of the network device 2.
  • both message 1 and message 2 are BIER messages.
  • Network device 2 is an intermediate network device in the BIER domain, that is, network device 2 is neither BFIR nor BFER, but a BFR for forwarding BIER packets in the BIER network.
  • the network device 1 can be an intermediate BFR or a BFIR.
  • the network device 3 can be an intermediate BFR or a BFER.
  • BFR 103 is equivalent to network device 1 mentioned in method 200
  • BFR 104 is equivalent to network device 2 mentioned in method 200
  • BFR 103 or BFR 105 is equivalent to network device 2 mentioned in method 200
  • BIER message 111 is equivalent to message 1
  • BIER message 112 is equivalent to message 2.
  • the network device 2 can be based on the device identification of the network device 1 of the previous hop of the message 1 and the network device 3 of the next hop of the message 1. To determine whether the previous hop and the next hop are the same network device, so that the packet is discarded when the previous hop and the next hop are both the same network device. This prevents the packet from being transmitted between the two network devices. Inter-circular transmission avoids excessive occupation of bandwidth and avoids impact on the service flow of normal transmission.
  • FIG. 5 is a schematic structural diagram of a first network device 500 in an embodiment of the application.
  • the first network device 500 includes: a first receiving unit 501, an acquiring unit 502, and a processing unit 503.
  • the first receiving unit 501 is configured to receive a first BIER message sent by a second network device, the first BIER message carries the device identifier of the second network device, and the first network device is used in the BIER domain An intermediate network device that forwards the first BIER message.
  • the obtaining unit 502 is configured to determine, according to the first BIER message and forwarding information, that the next hop for forwarding the first BIER message is the third network device, and to obtain the device identifier of the third network device; wherein, the third network device The next hop of the first network device obtained by the network device for forwarding the first BIER message.
  • the processing unit 503 is configured to discard the first BIER packet when the device ID of the second network device is the same as the device ID of the third network device; and/or, when the device ID of the second network device When the identifier is different from the device identifier of the third network device, sending a second BIER message generated based on the first BIER message to the third network device.
  • the obtaining unit 502 includes: a determining subunit and an obtaining subunit. Wherein, the determining subunit is used to determine forwarding information matching the first BIER message. The obtaining subunit is used to obtain the device identifier of the third network device from the forwarding information.
  • the first network device 500 further includes: a second receiving unit.
  • the second receiving unit is configured to receive the device identifier of the third network device sent by the third network device.
  • the device identifier of the third network device is carried in the first type length value TLV information of the interior gateway protocol IGP and sent by the third network device to the first network device.
  • the first network device 500 further includes: a first sending unit.
  • the first sending unit is configured to send first instruction information to the second network device, and the first instruction information is used to indicate that in the BIER message sent by the second network device to the first network device Carry the device identifier of the second network device.
  • the first indication information is carried in the second TLV information of the IGP and sent by the first network device to the second network device.
  • the second BIER message carries the device identifier of the first network device.
  • the first network device 500 further includes a third receiving unit, a joining unit, and a second sending unit.
  • the third receiving unit is configured to receive the third BIER message sent by the fourth network device.
  • the adding unit is configured to add the device identifier of the first network device to the third BIER message to obtain a fourth BIER message.
  • the second sending unit is configured to send the fourth BIER message to the fifth network device.
  • the first network device 500 further includes: a second sending unit.
  • the second sending unit is configured to send the device identifier of the first network device to the third network device.
  • the device identifier of the first network device may be carried in the third TLV information of the IGP and sent by the first network device to the third network device.
  • the first network device 500 further includes: a fourth receiving unit.
  • the fourth receiving unit is configured to receive second indication information sent by the third network device, and the second indication information is used to indicate a BIER message sent by the first network device to the third network device Carries the device identifier of the first network device.
  • the second indication information may be carried in the fourth TLV information of the IGP and sent by the third network device to the first network device.
  • the first network device 500 shown in FIG. 5 may be the network device 2 mentioned in the method 200 shown in FIG. 2. Therefore, for various specific embodiments of the first network device 500, please refer to the method The related introduction of 200 will not be repeated in this embodiment.
  • FIG. 6 is a schematic structural diagram of the first network device 600 in an embodiment of the application.
  • the first network device 600 is a first network device and includes: a first receiving unit 601, a message generating unit 602, and a first sending unit 603.
  • the first receiving unit 601 is configured to receive the first BIER message.
  • the message generating unit 602 is configured to add the device identifier of the first network device to the first BIER message to obtain a second BIER message.
  • the first sending unit 603 is configured to send the second BIER message to the second network device.
  • the device identifier of the first network device carried in the second BIER message, and the device identifier of the first network device is used to indicate the second network device: when the device of the first network device When the identifier is the same as the device identifier of the third network device, discard the second BIER message; and/or, when the device identifier of the second network device is different from the device identifier of the third network device, report to all
  • the third network device sends a third BIER message generated based on the second BIER message.
  • the third network device is the next hop of the first network device obtained by forwarding the first BIER message, and the second network device is an intermediate network in the BIER domain for forwarding the BIER message equipment.
  • the first network device 600 further includes: a second sending unit.
  • the second sending unit is configured to send the device identifier of the first network device to the second network device before sending the second BIER message to the second network device.
  • the first network device and the third network device are the same network device.
  • the device identifier of the first network device is carried in the first TLV information of the IGP and sent by the first network device to the second network device.
  • the first network device 600 further includes: a second receiving unit.
  • the second receiving unit is configured to receive the instruction information sent by the second network device, and the instruction information is used to indicate that the first network device should carry the first network device in a message sent to the second network device.
  • a device identification of a network device is configured to indicate that the first network device should carry the first network device in a message sent to the second network device.
  • the indication information may be carried in the second TLV information of the IGP and sent by the third network device to the first network device.
  • the first network device 600 shown in FIG. 6 may be the network device 1 mentioned in the method 200 shown in FIG. 2. Therefore, for various specific embodiments of the first network device 600, please refer to the method The related introduction of 200 will not be repeated in this embodiment.
  • Fig. 7 is a schematic structural diagram of a network device in an embodiment of the application.
  • the network device 700 includes a memory 701 and a processor 702; wherein, the memory 701 is used to store program codes; the processor 702 is used to run instructions in the program codes, so that the network device 700 executes any one of the methods 200 The operation performed by the network device 2 in the implementation mode.
  • the memory 701 may be a volatile memory (volatile memory), such as a random-access memory (random-access memory, RAM); or a non-volatile memory (non-volatile memory), such as a read-only memory (read-only memory, ROM), flash memory (flash memory), hard disk (HDD) or solid-state drive (SSD); or a combination of the above types of memory, used to store the program code that can implement the method of this application , Configuration files or other content of network devices in the BIER domain.
  • volatile memory such as a random-access memory (random-access memory, RAM)
  • non-volatile memory such as a read-only memory (read-only memory, ROM), flash memory (flash memory), hard disk (HDD) or solid-state drive (SSD); or a combination of the above types of memory, used to store the program code that can implement the method of this application , Configuration files or other content of network devices in the BIER domain.
  • the processor 702 may be a central processing unit (CPU), or may be one or more integrated circuits configured to implement the embodiments of the present application, for example: one or more digital signal processors (digital signal processors). processor, DSP), or, one or more field programmable gate arrays (FPGA).
  • CPU central processing unit
  • DSP digital signal processors
  • FPGA field programmable gate arrays
  • the network device 700 further includes a communication interface 703.
  • the communication interface 703 can communicate with the memory 701 and the processor 702 respectively.
  • the communication interface 703 communicates with the memory 701 and the processor 702 respectively through a bus.
  • the communication interface 703 is used to receive messages sent by other devices to the network device 700 or send messages sent by the network device 700 to other devices.
  • FIG. 8 is a schematic structural diagram of a network device in an embodiment of this application.
  • the network device 800 includes a memory 801 and a processor 802; wherein the memory 801 is used to store program code; the processor 802 is used to run instructions in the program code, so that the network device 800 executes any of the methods introduced in the method 200 The operation performed by the network device 1 in the implementation mode.
  • the memory 801 may be a volatile memory, such as RAM; or a non-volatile memory, such as ROM, flash memory, HDD or SSD; or a combination of the above types of memory, used to store program codes that can implement the method of this application, and network devices in the BIER domain Configuration files or other content.
  • the processor 802 may be a CPU, or may be one or more integrated circuits configured to implement the embodiments of the present application, for example: one or more DSPs, or, one or more FPGAs.
  • the network device 800 may further include a communication interface 803.
  • the communication interface 803 communicates with the memory 801 and the processor 802 respectively.
  • the communication interface 803 communicates with the memory 801 and the processor 802 respectively through a bus.
  • the communication interface 803 is used for receiving messages sent by other devices to the network device 800 or sending messages sent by the network device 800 to other devices.
  • FIG. 9 is a schematic structural diagram of a communication system in an embodiment of this application.
  • the communication system 900 includes a first network device 901 and a second network device 902.
  • the first network device 901 is used to perform operations performed by the network device 2 in any implementation manner introduced in the method 200;
  • the second network device 902 is used to perform operations performed by the network device 2 in any implementation manner introduced in the method 200 Operation performed by device 1.
  • the first network device 901 may be the aforementioned network device 700, and the second network device may be the aforementioned network device 800.
  • the first network device 901 may be the aforementioned apparatus 500, and the second network device 902 may be the aforementioned apparatus 600.
  • the embodiments of the present application also provide a computer program product, which when running on a computer, causes the computer to execute the operation performed by the network device 1 or the operation performed by the network device 2 in any of the implementation manners introduced in the aforementioned method 200 .
  • the embodiments of the present application also provide a computer-readable storage medium that stores instructions in the computer-readable storage medium, and when it runs on a computer or a processor, the computer or the processor executes the aforementioned method 200.
  • the computer software product can be stored in a storage medium, such as read-only memory (English: read-only memory, ROM)/RAM, magnetic disk, An optical disc, etc., includes a number of instructions to enable a computer device (which may be a personal computer, a server, or a network communication device such as a router) to execute the method described in each embodiment of the application or some parts of the embodiment.
  • a computer device which may be a personal computer, a server, or a network communication device such as a router

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例公开了一种处理BIER报文的方法，包括：第一网络设备接收第二网络设备发送的第一BIER报文，第一BIER报文携带有第二网络设备的设备标识，第一网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备；第一网络设备根据第一BIER报文和第三网络设备的对应关系，获取第三网络设备的设备标识，第三网络设备为转发第一BIER报文而获得的第一网络设备的下一跳；若第二网络设备的设备标识与第三网络设备的设备标识相同，第一网络设备丢弃第一BIER报文；若第二网络设备的设备标识与第三网络设备的设备标识不同，第一网络设备向第三网络设备发送基于第一BIER报文生成的第二BIER报文。这样，可以避免BIER报文循环传输的问题。此外，本申请实施例还公开了一种处理BIER报文的网络设备及系统。

Description

一种处理BIER报文的方法、网络设备及系统
本申请要求于2019年7月26日提交中国专利局、申请号为201910684935.9、申请名称为“一种处理BIER报文的方法、网络设备及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信技术领域，特别是涉及一种处理位索引显示复制(英文：bit index explicit replication，简称BIER)报文的方法、网络设备及系统。
背景技术
在一些网络，如采用BIER技术的网络中，网络设备在将接收到的报文向下一跳网络设备转发时不会进行报文回流的识别。结果，在有些情况下，网络设备可能将收到的BIER报文再发送给该BIER报文的发送方，如此，该BIER报文就会不断地在这两个网络设备之间循环传输，浪费带宽，影响正常传输的业务流。
发明内容
基于此，本申请实施例提供了一种处理BIER报文的方法、网络设备及系统，以减少BIER报文在网络设备之间循环传输。
第一方面，本申请实施例提供了一种处理BIER报文的方法。根据该方法，第二网络设备向第一网络设备发送第一BIER报文时将第二网络设备的设备标识携带在第一BIER报文中，其中，第一网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备。第一网络设备接收到第一BIER报文时可以从第一BIER报文中获取第二网络设备的设备标识，并根据第一BIER报文与第三网络设备的对应关系获取第三网络设备的设备标识，其中，第三网络设备为发送第一BIER报文而获得的第一网络设备的下一跳。如果第一网络设备确定第二网络设备的设备标识与第三网络设备的设备标识相同，第一网络设备可以丢弃第一BIER报文。如果第一网络设备确定第二网络设备的设备标识与第三网络设备的设备标识不同，第一网络设备可以基于第一BIER报文生成第二BIER报文并向第三网络设备发送第二BIER报文。由此可见，对于一个网络设备接收到的BIER报文来说，该网络设备可以根据该BIER报文的入方向指向的上一跳网络设备的设备标识与该BIER报文的出方向指向的下一跳网络设备的设备标识，确定入方向与出方向是否指向同一网络设备，从而在入方向和出方向指向同一网络设备时丢弃该BIER报文，这样就避免了该BIER报文在两个网络设备之间循环传输，避免了带宽被过多占用，使得正常传输的业务流避免受到影响。其中，第一方面中提及的设备标识，包括第二网络设备的设备标识、第三网络设备的设备标识等，可以是网络设备的BFR prefix，如BFR的IPv4地址或IPv6地址，或者，可以是网络设备的IS-IS system ID，或者，可以是网络设备的OSPF router ID。
以BFR prefix为例，第二网络设备向第一网络设备发送第一BIER报文时将第二网络设备的BFR prefix携带在第一BIER报文。第一网络设备接收到第一BIER报文时可以从 第一BIER报文中获取第二网络设备的BFR prefix，并获取第三网络设备的BFR prefix，从而根据第二网络设备的BFR prefix与第三网络设备的BFR prefix是否相同来确定丢弃第一BIER报文或向第三网络设备发送基于第一BIER报文生成的第二BIER报文。
结合第一方面的任何一种实现方式，在第一方面的第一种可能的实现方式中，第一网络设备可以通过以下方式来获取第三网络设备的设备标识：第一网络设备确定与第一BIER报文匹配的转发信息，并从转发信息中获取第三网络设备的设备标识。由此可见，第一网络设备可以将第三网络设备的设备标识记录在用于向第三网络设备发送BIER报文的转发信息中，从而第一网络设备可以在需要向第三网络设备发送BIER报文时能够便捷地从该转发信息中获取到第三网络设备的设备标识。
结合第一方面的任何一种实现方式，在第一方面的第二种可能的实现方式中，第一网络设备还可以接收第三网络设备发送的第三网络设备的设备标识。由此可见，在第三网络设备发送其设备标识给第一网络设备之后，第一网络设备可以在需要将从第二网络设备接收BIER报文向第三网络设备发送时能够利用第三网络设备的设备标识确定第三网络设备与第二网络设备是否为同一设备，从而确定是否向第三网络设备发送BIER报文。
结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，第一网络设备接收第三网络设备发送的第三网络设备的设备标识包括：第三网络设备的设备标识可以携带在第一内部网关协议IGP协议，该第一IGP协议包括第三网络设备的设备标识。
结合第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，第一IGP报文包括第一类型长度数值TLV信息，第一TLV信息包括所述第三网络设备的设备标识。由此可见，第三网络设备的设备标识可以通过IGP协议的TLV信息向邻居发布。
结合第一方面的任何一种实现方式，在第一方面的第五种可能的实现方式中，在第一网络设备接收第二网络设备发送的第一BIER报文之前，第一网络设备还可以向所述第二网络设备发送第一指示信息，第一指示信息用于指示在第二网络设备向第一网络设备发送的BIER报文中携带第二网络设备的设备标识。由此可见，第二网络设备可以在第一网络设备支持根据网络设备的设备标识来确定上一跳网络设备和下一跳网络设备是否相同并在相同时丢弃BIER报文的情况下向第一网络设备发送携带有第二网路设备的设备标识的BIER报文。
结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式中，第一指示信息可以携带在第二IGP协议的第二TLV信息中由第一网络设备向第二网络设备发送。由此可见，第一网络设备可以通过IGP协议的TLV信息向邻居发布第一指示信息。
结合第一方面的任何一种实现方式，在第一方面的第七种可能的实现方式中，第二BIER报文中携带有第一网络设备的设备标识。由此可见，第三网络设备可以从第二BIER报文中获取上一跳网络设备的设备标识，能够根据设备标识确定上一跳网络设备和下一条网络设备是否相同并在相同时丢弃第二BIER报文，从而避免BIER报文的循环传输。
结合第一方面的任何一种实现方式，在第一方面的第八种可能的实现方式中，第一网络设备还可以接收第四网络设备发送的第三BIER报文。第一网络设备根据所述第三BIER报文生成第四BIER报文，所述第四BIER报文包括所述第一网络设备的设备标识，并向第五网络设备发送第四BIER报文。由此可见，在第一网络设备接收到的第二BIER报文 没有携带第四网络设备的设备标识的情况下，第一网络设备也可以将其设备标识携带在基于第三BIER报文生成的第四BIER报文中并向第五网络设备发送，这样，第五网络设备可以从第四BIER报文中获取上一跳网络设备的设备标识，能够根据设备标识确定上一跳网络设备和西一条网络设备是否相同并在相同时丢弃第四BIER报文，从而避免BIER报文的循环传输。
结合第一方面的第七种可能的实现方式，在第一方面的第九种可能的实现方式中，第一网络设备还可以向第三网络设备发送第一网络设备的设备标识。在第一网络设备发送其设备标识给第三网络设备之后，第三网络设备可以在需要将从某网络设备接收BIER报文向第一网络设备发送时能够利用第一网络设备的设备标识确定该网络设备与第一网络设备是否为同一设备，从而确定是否向第一网络设备发送BIER报文。
结合第一方面的第九种可能的实现方式，在第一方面的第十种可能的实现方式中，第一网络设备的设备标识可以携带在IGP协议的第三TLV信息中由第一网络设备向第三网络设备发送。由此可见，第一网络设备的设备标识可以通过IGP协议的TLV信息向邻居发布。
结合第一方面的第七、八、九或十种可能的实现方式，在第一方面的第十一种可能的实现方式中，第一网络设备还可以接收第三网络设备发送的第二指示信息，第二指示信息用于指示在第一网络设备向第三网络设备发送的BIER报文中携带第一网络设备的设备标识。由此可见，第一网络设备可以在第三网络设备支持根据网络设备的设备标识来确定上一跳网络设备和下一跳网络设备是否相同并在相同时丢弃BIER报文的情况下向第三网络设备发送携带有第一网路设备的设备标识的BIER报文。
结合第一方面的第十一种可能的实现方式，在第一方面的第十二种可能的实现方式中，第二指示信息可以携带在IGP协议的第四TLV信息中由第三网络设备向第一网络设备发送。由此可见，第三网络设备可以通过IGP协议的TLV信息向邻居发布第一指示信息。
第二方面，本申请实施例提供了一种处理报文的方法。根据该方法，当第一网络设备接收第一BIER报文，第一网络设备可以在第一BIER报文中加入第一网络设备的设备标识，得到第二BIER报文，并向第二网络设备发送第二BIER报文。其中，第二BIER报文中携带的第一网络设备的设备标识，用于指示第二网络设备在第一网络设备的设备标识与第三网络设备的设备标识相同的情况下，丢弃第二BIER报文；以及在第二网络设备的设备标识与第三网络设备的设备标识不同的情况下，向第三网络设备发送基于第二BIER报文生成的第三BIER报文，其中，第三网络设备为转发第一BIER报文而获得的第一网络设备的下一跳，第二网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备。
其中，第二方面中提及的设备标识，包括第一网络设备的设备标识、第三网络设备的设备标识等，可以是网络设备的BFR prefix，如BFR的IPv4地址或IPv6地址，或者，可以是网络设备的IS-IS system ID，或者，可以是网络设备的OSPF router ID。
以BFR prefix为例，第一网络设备向第二网络设备发送第二BIER报文时将第一网络设备的BFR prefix携带在第二BIER报文。第二网络设备接收到第二BIER报文时可以从第二BIER报文中获取第一网络设备的BFR prefix，并获取第三网络设备的BFR prefix，从而根据第一网络设备的BFR prefix与第三网络设备的BFR prefix是否相同来确定丢弃第二BIER报文或向第三网络设备发送基于第二BIER报文生成的第三BIER报文。
结合第二方面的任何一种可能的实现方式，在第二方面的第一种可能的实现方式中， 第一网络设备还可以在向第二网络设备发送第二BIER报文之前，向第二网络设备发送第一网络设备的设备标识。其中，第一网络设备和第三网络设备为同一网络设备。
结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，第一网络设备向第二网络设备发送所述第一网络设备的设备标识包括：第一网络设备向第二网络设备发送内部网关协议IGP报文，该IGP报文包括所述第一网络设备的设备标识。
结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，IGP报文包括类型长度数值TLV信息，其中，TLV信息包括所述第一网络设备的设备标识。
结合第二方面的任何一种可能的实现方式，在第二方面的第四种可能的实现方式中，第一网络设备还可以接收第二网络设备发送的指示信息，指示信息用于指示在第一网络设备向第二网络设备发送的报文中携带第一网络设备的设备标识。
结合第二方面的第四种可能的实现方式，在第二方面的第五种可能的实现方式中，指示信息可以携带在IGP协议的第二TLV信息中由第三网络设备向第一网络设备发送。
需要说明的是，第二方面提供的方法和第一方面提供的方法分别是从同一BIER报文处理方法中相互交互的两个网络设备的角度进行介绍的，两者是相对应的，故第二方面提供的方法的各种可能的实现方式以及达到的技术效果，可以参照前述第一方面提供的方法的介绍。
第三方面，本申请实施例提供了一种第一网络设备，包括：第一接收单元、获取单元和处理单元单元。其中，第一接收单元用于接收第二网络设备发送的第一位索引显示复制BIER报文，第一BIER报文包括第二网络设备的设备标识，第一网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备。获取单元用于根据第一BIER报文和第三网络设备的对应关系，获取第三网络设备的设备标识；其中，第三网络设备为转发第一BIER报文而确定的第一网络设备的下一跳。处理单元用于当第二网络设备的设备标识与第三网络设备的设备标识相同时，下丢弃第一BIER报文；或者当第二网络设备的设备标识与第三网络设备的设备标识不同时，向第三网络设备发送基于第一BIER报文生成的第二BIER报文。
结合第三方面的任何一种实现方式，在第三方面的第一种可能的实现方式中，获取单元，包括：确定子单元和获取子单元。其中，确定子单元用于确定与第一BIER报文匹配的转发信息；获取子单元用于从转发信息中获取第三网络设备的设备标识。
结合第三方面的任何一种实现方式，在第三方面的第二种可能的实现方式中，第一网络设备还包括：第二接收单元。其中，第二接收单元用于接收第三网络设备发送的第三网络设备的设备标识。
结合第三方面的第二种可能的实现方式，在第三方面的第三种可能的实现方式中，第二接收单元具体用于：接收携带在第一内部网关协议IGP协议的第一类型长度数值TLV信息中的所述第三网络设备的设备标识，其中，第一IGP报文由所述第三网络设备向所述第一网络设备发送。
结合第三方面的任何一种实现方式，在第三方面的第四种可能的实现方式中，第一网络设备还包括：第一发送单元。其中，第一发送单元用于在接收所述第二网络设备发送第一BIER报文之前，向第二网络设备发送第一指示信息，第一指示信息用于指示在第二网络设备向第一网络设备发送的BIER报文中携带第二网络设备的设备标识。
结合第三方面的第四种可能的实现方式，在第三方面的第五种可能的实现方式中，第一发送单元具体用于将第一指示信息携带在第二IGP协议的第二TLV信息中由第一网络设备向第二网络设备发送。
结合第三方面的任何一种实现方式，在第三方面的第六种可能的实现方式中，第二BIER报文中包括第一网络设备的设备标识。
结合第三方面的任何一种实现方式，在第三方面的第七种可能的实现方式中，第一网络设备还包括第三接收单元、报文生成单元和第二发送单元。其中，第三接收单元用于接收第四网络设备发送的第三BIER报文；报文生成单元用于根据第三BIER报文生成第四BIER报文，其中，第四BIER报文包括第一网络设备的设备标识。第二发送单元用于向第五网络设备发送第四BIER报文。
结合第三方面的第六种可能的实现方式，在第三方面的第八种可能的实现方式中，第一网络设备还包括：第三发送单元。其中，第三发送单元用于向第三网络设备发送第一网络设备的设备标识。
结合第三方面的第八种可能的实现方式，在第三方面的第九种可能的实现方式中，第一网络设备的设备标识可以携带在IGP协议的第三TLV信息中由第一网络设备向第三网络设备发送。
结合第三方面的第六、七、八或九种可能的实现方式，在第三方面的第十种可能的实现方式中，第一网络设备还包括：第四接收单元。其中，第四接收单元用于接收第三网络设备发送的第二指示信息，第二指示信息用于指示在第一网络设备向第三网络设备发送的BIER报文中携带第一网络设备的设备标识。
结合第三方面的第十种可能的实现方式，在第三方面的第十一种可能的实现方式中，第二指示信息可以携带在IGP协议的第四TLV信息中由第三网络设备向第一网络设备发送。
需要说明的是，第三方面提供的第一网络设备，对应于第一方面提供的方法，故第三方面提供的第一网络设备的各种可能的实现方式以及达到的技术效果，可以参照前述第一方面提供的方法的介绍。
第四方面，本申请实施例提供了一种第一网络设备，包括：第一接收单元、报文生成单元和第一发送单元。其中，第一接收单元用于接收第一位索引显示复制BIER报文；报文生成单元用于根据第一BIER报文生成第二BIER报文，其中第二BIER报文包括第一网络设备的设备标识。第一发送单元用于向第二网络设备发送第二BIER报文；其中，第一网络设备的设备标识用于指示第二网络设备在第一网络设备的设备标识与第三网络设备的设备标识相同时，丢弃第二BIER报文；或在第二网络设备的设备标识与第三网络设备的设备标识不同时，向第三网络设备发送第三BIER报文。其中，第三网络设备为转发第一BIER报文而确定的第一网络设备的下一跳，第二网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备。
结合第四方面的任何一种可能的实现方式，在第四方面的第一种可能的实现方式中，第一网络设备还包括：第二发送单元。其中，第二发送单元用于在第一发送单元向第二网络设备发送第二BIER报文之前，向第二网络设备发送第一网络设备的设备标识。其中，第一网络设备和第三网络设备为同一网络设备。
结合第四方面的第一种可能的实现方式，在第四方面的第二种可能的实现方式中，第二发送单元具体用于将第一网络设备的设备标识携带在IGP协议的第一TLV信息中由第一网络设备向第二网络设备发送。
结合第四方面的任何一种可能的实现方式，在第四方面的第三种可能的实现方式中，第一网络设备还包括：第二接收单元。其中，第二接收单元用于接收第二网络设备发送的指示信息，指示信息用于指示在第一网络设备向第二网络设备发送的报文中携带第一网络设备的设备标识。
结合第四方面的第三种可能的实现方式，在第四方面的第四种可能的实现方式中，指示信息可以携带在IGP协议的第二TLV信息中由第三网络设备向第一网络设备发送。
需要说明的是，第四方面提供的第一网络设备，对应于第二方面提供的方法，故第四方面提供的第一网络设备的各种可能的实现方式以及达到的技术效果，可以参照前述第二方面提供的方法的介绍。
第五方面，本申请实施例还提供了一种网络设备，该网络设备包括存储器和处理器；其中，存储器用于存储程序代码；处理器，用于运行所述程序代码中的指令，使得该网络设备执行前述第一方面任意一种实现方式或第二方面任意一种实现方式的方法。
第六方面，本申请实施例还提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行前述第一方面任意一种实现方式或第二方面任意一种实现方式的方法。
第七方面，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机或处理器上运行时，使得该计算机或处理器执行前述第一方面任意一种实现方式或第二方面任意一种实现方式的方法。
第八方面，本申请实施例提供了一种通信系统。该通信系统包括第一网络设备和第二网络设备。其中，所述第一网络设备为前述第三方面任意一种实现方式所述的第一网络设备；所述第二网络设备为前述第二方面任意一种实现方式所述的第一网络设备。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1为本申请实施例中一应用场景所涉及的网络系统框架示意图；
图2为本申请实施例中一种报文处理的方法流程示意图；
图3为本申请实施例中一种OSPF报文的结构示意图；
图4A为本申请实施例中一种BIER sub-TLV信息的结构示意图；
图4B为本申请实施例中一种BIER sub-sub-TLV信息的结构示意图；
图5为本申请实施例中一种BIER报文处理的第一网络设备的结构示意图；
图6为本申请实施例中一种BIER报文处理的第一网络设备的结构示意图；
图7为本申请实施例中一种网络设备的结构示意图；
图8为本申请实施例中一种网络设备的结构示意图；
图9为本申请实施例中一种通信系统的结构示意图。
具体实施方式
在一些网络中，网络设备向下一跳网络设备转发报文时不会进行报文回流的识别。例如，在采用BIER技术的网络中，BIER报文在位转发路由器(英文：bit-forwarding router，简称：BFR)之间进行传输。根据BFR在BIER报文的传输链路中所处的位置不同，用于传输BIER报文的BFR包括位转发入口路由器(英文：bit-forwarding ingress router，简称：BFIR)、中间BFR和位转发出口路由器(英文：bit-forwarding egress router，简称：BFER)。报文从BFIR进入BIER域，从一个或多个BFER离开BIER域，报文在从BFIR到BFER的传输过程中可能经过一个或多个中间BFR。当BIER网络中的一个中间BFR接收到BIER报文时，由于该BIER报文携带的位串(英文：bitstring)的相应位指示了接收该BIER报文的BFER，该中间BFR可以根据该BIER报文携带的bitstring查找与该BIER报文匹配的转发表项。在该中间BFR上与该BIER报文匹配的转发表项中则记录了在该中间BFR到BFER的传输路径上该中间BFR的下一跳BFR。因此，该BFR可以按照该转发表项向下一跳BFR发送该BIER报文。但是，该BIER报文携带的bitstring并不指示向该中间BFR发送该BIER报文的上一跳BFR，因此，该中间BFR根据该BIER报文携带的bitstring无法识别该BIER报文入方向的上一跳BFR，从而不会判断上一跳BFR与下一跳BFR是否为同一BFR，即是否存在报文回流的问题。
在网络设备不对BIER报文的回流进行识别的些情况下，网络设备，比如中间BFR，可能将BIER报文从接收的入方向再发送出去，也就是说，该网络设备可能会将该BIER报文发送给其上一跳网络设备，而其上一跳网络设备则会再将BIER报文发送给该网络设备，如此循环，BIER报文就会不断地在这两个网络设备之间循环传输。这样不仅该业务流的传输受到影响，网络设备A与网络设备B之间正常传输的其他业务流也受到影响。例如，在图1所示的场景示例中，BFR 101可以是BFIR，BFR 102可以是BFER，BFR 103、BFR 104及BFR 105可以是中间BFR。转发BIER报文的主路径是从BFR 101到BFR 102，备路径是从BFR 101经BFR 103、BFR 104和BFR 105等多个BFR到BFR 102。在从BFR 101到BFR 102的链路没有故障时，BIER报文在主路径上进行传输，并且，由于由BFR 104经BFR 105到BFR 102的路径比BFR 104经BFR 103到BFR 102的路径具有更大的链路代价(英文：link cost)或更多跳，因此，在BFR 104向BFR 102发送BIER报文的转发表项中BFR 104的下一跳网络设备为BFR 103。当BFR 101到BFR 102的链路出现故障时，BIER报文的转发路径从主路径切换到备路径。若该备路径的路由已扩散、刷新到BFR 103，BFR 103可以按照用于指示该备路径的转发表项向BFR 104发送BIER报文。此时，若该备路径的路由未扩散到BFR 104，BFR 104上向BFR 102发送该BIER报文的转发表项还没有改变，并不是用于指示该备路径的，也就是说，在BFR 104向BFR 102发送该BIER报文的转发表项中，按照最短路径计算得到的BFR 104的下一跳网络设备可能是网络设备103而不是网络设备105。在这种情况下，BFR 104就会将BIER报文发送给BFR 103。并且由于BFR103和BFR104不会进行BIER报文回流的识别，因此，BIER报文就会在BFR 103与BFR 104之间循环传输。
为了解决上述问题，在本申请实施例中，对于一个网络设备来说，在其上一跳网络设备向其发送的BIER报文中可以携带有其上一跳网络设备的设备标识，这样该网络设备可以根据其上一跳网络设备的设备标识与其下一跳网络设备的设备标识，确定其上一跳网络设备与其下一跳网络设备是否为同一网络设备，即确定该BIER报文的入方向与出方向是 否指向同一网络设备，从而在确定入方向和出方向指向同一网络设备时丢弃该BIER报文，这样就避免了该BIER报文在两个网络设备之间循环传输，避免了带宽被过多占用，使得正常传输的业务流避免受到影响。
举例说明，本申请实施例的场景之一，可以应用到如1所示的网络架构中。在该网络架构中，主路径是从BFR 101到BFR 102，备路径是从BFR 101经BFR 103、BFR 104和BFR 105等多个BFR到BFR 102。在从BFR 101到BFR 102的链路没有故障时，BIER报文在主路径上进行传输，并且，由于BFR 104经BFR 105到BFR 102的路径比BFR 104经BFR 103到BFR 102的路径具有更大的链路代价(英文：link cost)或更多跳，因此，在BFR 104向BFR 102发送BIER报文的转发表项中BFR 104的下一跳网络设备为BFR 103。当BFR 101到BFR 102的链路出现故障时，BIER报文的转发路径从主路径切换到备路径。若该备路径的路由已扩散、刷新到BFR 103，BFR 103可以按照用于指示该备路径的转发表项向BFR 104发送BIER报文111。其中，BIER报文111中携带有BFR 103的设备标识，因此，BFR 104可以从BIER报文105中获取其上一跳网络设备的设备标识，即BFR 103的设备标识。BFR 104根据BIER报文105携带的位串确定与BIER报文105匹配的转发表项并从该转发表项中获取其下一跳网络设备的设备标识，其中，该转发表项即是BFR 104向BFR 102发送BIER报文的转发表项。此时，若该备路径的路由未扩散到BFR 104，BFR 104确定出的转发表项实际上并不是用于指示该备路径的，也就是说，在BFR 104向BFR 102发送BIER报文的转发表项中，BFR 104的下一跳网络设备是网络设备103而不是BFR 105，因此，BFR 104获取的下一跳网络设备的设备标识是BFR 103的设备标识，此时，BFR 104可以确定其上一跳网络设备与其下一跳网络设备为同一网络设备，在此基础上可以对BIER报文111进行丢弃，从而避免BFR 103与BFR 104之间循环传输BIER报文。若该备路径的路由已扩散到BFR 104，BFR 104确定出的转发表项是用于指示该备路径的，也就是说，在BFR 104向BFR 102发送BIER报文的转发表项中，网络设备104的下一跳网络设备是BFR 105。因此，BFR 104获取的下一跳网络设备的设备标识是BFR 105的设备标识，此时，BFR 104可以确定其上一跳网络设备(BFR 103)与其下一跳网络设备(BFR 105)为不同的网络设备，在此基础上可以根据BIER报文105生成BIER报文112并向BFR 105发送。
可以理解的是，上述提及的备路径，可以是在主路径出现故障之前预先计算好的，或者，也可以是在主路径出现故障之后计算出来的。
其中，包括前述BFR 103的设备标识和BFR 105的设备标识在内的各BFR的设备标识，有多种可能的实现方式。例如，BFR的设备标识可以是BFR前缀(英文：prefix)，如BFR的第四版互联网协议(英文：Internet Protocol Version 4，简称：IPv4)地址前缀或第六版互联网协议(英文：Internet Protocol Version 6，简称：IPv6)地址前缀。又如，在中间系统到中间系统(英文：Intermediate System to Intermediate System，简称：IS-IS)网络中，BFR的设备标识可以是BFR的IS-IS系统标识(英文：IS-IS system ID)，如6字节固定长度的标识。再如，在开放式最短路径优先(英文：Open Shortest Path First，简称：OSPF)网络中，BFR的设备标识可以是BFR的OSPF路由器标识(英文：OSPF router ID)。
可以理解的是，上述场景仅是本申请实施例提供的一个场景示例，本申请实施例并不限于此场景。
下面结合附图，通过实施例来详细说明本申请实施例中报文处理的方法和装置的具体实现方式。
图2为本申请实施例中一种报文处理的方法流程示意图。该方法200可以包括：
201、网络设备2接收网络设备1发送的报文1。
对于报文1来说，网络设备1可以按照与报文1匹配的转发信息确定在报文1的传输路径上网络设备1的下一跳网络设备，即网络设备2，从而网络设备1可以将报文1向网络设备2发送。网络设备1可以是图1所示的BFR 103，网络设备2可以是图1所示的BFR 104。
在一些实施方式中，网络设备1可以根据网络设备2预先发送的指示信息来确定是否在报文1中携带网络设备1的设备标识。
若网络设备2支持防循环传输的功能，即网络设备2支持根据设备标识来确定上一跳网络设备和下一跳网络设备是否为同一网络设备并在确定上一跳网络设备和下一跳网络设备为同一网络设备的情况下丢弃报文，则网络设备2可以向网络设备1发送指示消息1。指示信息1可以用于指示网络设备1在向网络设备2发送的报文中携带网络设备1的设备标识，也就是说，网络设备1在接收到指示信息1之后，可以根据指示信息1将网络设备1的设备标识携带在报文1中向网络设备2发送。这样，网络设备2可以从报文1中获取到网络设备1的设备标识。由于报文1是由网络设备1向网络设备2发送，指示信息1是由网络设备2向网络设备1发送，可见，指示信息1是向报文的转发路径的入口方向发送的，因此网络设备2可以确定网络设备1为网络设备2的上一跳网络设备。
若网络设备2不支持防循环传输的功能，即网络设备2不支持根据设备标识来确定上一跳网络设备和下一跳网络设备是否为同一网络设备并在确定上一跳网络设备和下一跳网络设备为同一网络设备的情况下丢弃报文，则网络设备2可以向网络设备1发送指示消息2。指示信息2可以用于指示网络设备1在向网络设备2发送的报文中不携带网络设备1的设备标识，也就是说，网络设备1在接收到指示信息2之后，可以根据指示信息2向网络设备2发送不携带网络设备1的设备标识的报文1。这样，网络设备2不能从报文1中获取到网络设备1的设备标识，也不会确定网络设备2的上一跳网络设备。
可以理解的是，网络设备2与网络设备1可以建立内部网关协议(英文：Interior Gateway Protocol，简称：IGP)连接。网络设备1向网络设备2发送第一IGP报文，所述第一IGP报文包括指示信息1。网络设备2向网络设备1发送第二IGP报文，所述第二IGP报文包括指示信息2，
在一些实施例中，所述第一IGP报文包括第一类型长度数值(英文：Type Length Value，简称TLV)，所述第一TLV包括指示信息1。在一些实施例中，所述第二IGP报文包括第二TLV，所述第二TLV包括指示信息2。
在一种可能的实现方式中，可以定义一种用于标识网络设备是否支持防循环传输功能的标识。当第一IGP报文为OSPF报文时，如图3所示，可以使用OSPF报文的Flags字段携带指示信息1和指示信息2，例如，当Flags字段的最后1个bit被置位则Flags字段携带指示信息1，当Flags字段的最后1个bit没有被置位则Flags字段携带指示信息2。
在另一种可能的实现方式中，还可以定义一种用于标识网络设备是否支持防循环传输功能的BIER子子TLV(英文：sub-sub-TLV)信息。BIER sub-sub-TLV信息可以携带在IGP 报文，例如ISIS报文中或者OSPF报文的sub-sub-TLV中。例如可以参见图4A所示的结构示例，将用于标识网络设备是否支持防循环传输功能的标识携带在OSPF报文的sub-sub-TLV中。其中，sub-sub-TLV报文格式可以参考图4B所示，使用标签(英文：Flags)字段携带指示信息1或指示信息2，例如，当Flags字段的最后1个bit被置位则Flags字段携带指示信息1，当Flags字段的最后1个bit没有被置位则Flags字段携带指示信息2。类型(英文：Type)字段携带的值可以进行定义，如Type＝2。
在本实施例中，网络设备2的设备标识有多种可能的实现方式。作为一种示例，在采用BIER技术的网络中，网络设备2的设备标识可以是BFR prefix。作为另一种示例，在IS-IS网络中，网络设备2的设备标识可以是IS-IS system ID。作为又一种示例，在OSPF网络中，网络设备2的设备标识可以是OSPF router ID。
202、网络设备2根据报文1确定网络设备3。
具体实现时，对于报文1来说，网络设备2在接收到报文1之后可以确定与报文1匹配的转发信息。该转发信息为可以用于指示报文1的传输路径上网络设备2的下一跳网络设备。因此，网络设备2可以根据该转发信息确定出该下一跳网络设备，即网络设备3。例如，在采用BIER技术的网络中，报文1为BIER报文，其携带的bitstring指示了报文1从网络设备2所能传输到的目的节点。网络设备2为BFR。网络设备2上设置的转发信息至少包括位掩码(英文：bitmask，简称：BM)和网络设备2的下一跳网络设备的指示标识，也即，转发信息实际上是BM与网络设备2的下一跳网络设备之间的对应关系。其中，该指示标识例如可以是网络设备2向下一跳网络设备传输信息的端口标识。网络设备2可以对比报文1携带的bitstring与网络设备2上设置的各转发信息中的位掩码(英文：bitmask，简称：BM)。若报文1的bitstring与转发信息1的BM相匹配，则转发信息1为与报文1匹配的转发信息。转发信息1指示了在报文1的传输路径上网络设备2下一跳的网络设备3，因此，网络设备2可以根据转发信息1确定网络设备3。可以理解的是，BIER报文的bitstring以及BFR上的转发信息具体可以参见因特网工程任务组(英文：Internet Engineering Task Force，简称：IETF)请求注解(英文：Request For Comments，简称：RFC)RFC8279的说明，RFC8279以全文引用的方式并入本申请中。
若报文1中携带有网络设备1的设备标识，网络设备2可以从报文1中获取网络设备1的设备标识，并根据报文1获取网络设备3的设备标识，这样，网络设备2可以根据网络设备1的设备标识与网络设备3的设备标识是否相同，确定网络设备1与网络设备3是否为同一网络设备，从而确定报文1的下一跳和上一跳是否同一网络设备。若网络设备1的设备标识与网络设备3的设备标识相同，网络设备3和与网络设备1为同一网络设备，则网络设备2可以执行步骤203。若网络设备1的设备标识与网络设备3的设备标识不同，网络设备3和与网络设备1不是同一网络设备，则网络设备2可以执行步骤204。
其中，网络设备3的设备标识可以预先由网络设备3发送给网络设备2。网络设备2可以将网络设备3的设备标识记录在转发信息中，这样，网络设备2在接收到该报文1之后可以从转发信息中获取网络设备3的设备标识。
可以理解的是，网络设备3的设备标识可以携带在IGP报文，比如IGP报文的TLV信息中由网络设备3向网络设备2发送。例如，在采用BIER技术的IS-IS网络中，在网络设备3向网络设备2发送的IS-IS的TLV信息中携带有网络设备3的BFR prefix，网络设 备3的BFR prefix可以作为网络设备3的设备标识。又如，在采用BIER技术的IS-IS网络中，可以定义一种用于发布设备标识的BIER sub-sub-TLV信息，在网络设备3向网络设备2发送的该BIER sub-sub-TLV信息中携带有网络设备3的IS-IS system ID，网络设备3的IS-IS system ID可以作为网络设备3的设备标识。再如，在采用BIER技术的OSPF网络中，可以定义一种用于发布设备标识的BIER sub-sub-TLV信息，在网络设备3向网络设备2发送的该BIER sub-sub-TLV信息中携带有网络设备3的OSPF router ID，网络设备3的OSPF router ID可以作为网络设备3的设备标识。如图4B所示的BIER sub-sub-TLV信息示例，设备标识字段可以用于携带网络设备3的IS-IS system ID或OSPF router ID。类型(英文：Type)字段携带的值可以进行定义，如Type＝2。
此外，若报文1中没有携带网络设备1的设备标识或网络设备2无法获得网络设备3的设备标识，网络设备2可以执行204。
203、网络设备2对报文1进行丢弃。
若网络设备1的设备标识与网络设备3的设备标识相同，则网络设备3即是网络设备1，即报文1的上一跳和下一跳为同一网络设备，网络设备2可以丢弃报文1。这样，报文1就不会由网络设备2再发送回网络设备1，从而避免了报文1在网络设备1和网络设备2之间循环传输。
204、网络设备2根据报文1生成报文2并向网络设备3发送报文2。
若报文1中没有携带网络设备1的设备标识而使得网络设备2无法获得网络设备1的设备标识，或者，网络设备2无法获得网络设备3的设备标识，则无法确定网络设备1与网络设备3是否为同一网络设备，即无法确定报文1的上一跳和下一跳是否同一网络设备，网络设备2可以根据报文1生成向下一跳发送的报文2并向网络设备3发送。
若网络设备1的设备标识与网络设备3的设备标识不同，则网络设备1与网络设备3不是同一网络设备，即报文1的上一跳和下一跳是不同的网络设备，网络设备2可以根据报文1生成向下一跳发送的报文2并向网络设备3发送报文2。例如，在采用BIER技术的网络中，报文1为BIER报文，网络设备2可以按照与报文1匹配的转发信息将报文1的bitstring更新得到报文2，报文2的bitstring指示了报文1从网络设备3所能传输到的目的节点。可以理解的是，BIER报文的bitstring以及BFR上的转发信息具体可以参见IETF的RFC8279的说明，所述RFC8279以全文引用的方式并入本申请中。
在一些实施方式中，在网络设备2向网络设备3发送的报文2中还可以携带有网络设备2的设备标识。这样，网络设备3可以从报文2中获取到网络设备2的设备标识，确定网络设备2为网络设备3的上一跳网络设备，从而确定网络设备2与网络设备3的下一跳网络设备是否为同一网络设备并据此判断是否丢弃报文2。
其中，网络设备2的设备标识可以记录在报文1匹配的转发信息中，这样网络设备2根据报文1匹配到该转发信息之后可以从该转发信息中获取网络设备2的设备标识并携带到由报文1生成的报文2中向网络设备3发送。
在一些实施方式中，网络设备2可以根据网络设备3预先发送的指示信息来确定是否在报文2中携带网络设备2的设备标识。
若网络设备3支持防循环传输的功能，即网络设备3支持根据设备标识来确定上一跳网络设备和下一跳网络设备是否为同一网络设备并在确定上一跳网络设备和下一跳网络 设备为同一网络设备的情况下丢弃报文，则网络设备3可以向网络设备2发送指示消息3。指示信息3可以用于指示网络设备2在向网络设备3发送的报文中携带网络设备2的设备标识，也就是说，网络设备2在接收到指示信息3之后，可以根据指示信息3将网络设备2的设备标识携带在报文2中向网络设备3发送。这样，网络设备3可以从报文2中获取到网络设备2的设备标识，从而确定网络设备2为网络设备3的上一跳网络设备。
若网络设备3不支持防循环传输的功能，即网络设备3不支持根据设备标识来确定上一跳网络设备和下一跳网络设备是否为同一网络设备并在确定上一跳网络设备和下一跳网络设备为同一网络设备的情况下丢弃报文，则网络设备3可以向网络设备2发送指示消息4。指示信息4可以用于指示网络设备2在向网络设备3发送的报文中不携带网络设备2的设备标识，也就是说，网络设备2在接收到指示信息4之后，可以根据指示信息4向网络设备3发送不携带网络设备2的设备标识的报文2。这样，网络设备2不能从报文2中获取到网络设备2的设备标识，也不会确定网络设备3的上一跳网络设备。
可以理解的是，指示信息3和指示信息4可以携带在内部网关协议(英文：Interior Gateway Protocol，简称：IGP)的类型长度数值(英文：Type Length Value，简称TLV)信息中由网络设备3向网络设备2发送。例如，在采用BIER技术的网络中，可以定义一种用于标识网络设备是否支持防循环传输功能的BIER sub-sub-TLV信息。例如，BIER sub-sub-TLV信息可以参见图4A和图4B所示的结构示例。其中，标签(英文：Flags)字段可以用于携带指示信息3或指示信息4。类型(英文：Type)字段携带的值可以进行定义，如Type＝2。又如，BIER sub-sub-TLV信息可以参见图4B所示的结构示例。其中，标签(英文：Flags)字段可以用于携带指示信息3或指示信息4。设备标识字段用于携带网络设备3的IS-IS system ID或OSPF router ID。类型(英文：Type)字段携带的值可以进行定义，如Type＝2。
其中，网络设备2的设备标识可以预先由网络设备2向网络设备3发送，这样，对于网络设备3接收到的报文来说，若网络设备3的下一跳网络设备为网络设备2，网络设备3可以根据网络设备2的设备标识确定该报文的上一跳网络设备与下一跳网络设备是否为同一网络设备，从而确定是否丢弃该报文。
可以理解的是，网络设备2的设备标识可以携带在IGP的TLV信息中由网络设备2向网络设备3发送。例如，在采用BIER技术的IS-IS网络中，在网络设备2向网络设备3发送的IS-IS的TLV信息中携带有网络设备2的BFR prefix，网络设备2的BFR prefix可以作为网络设备2的设备标识。又如，在采用BIER技术的IS-IS网络中，可以定义一种用于发布设备标识的BIER sub-sub-TLV信息，在网络设备2向网络设备3发送的该BIER sub-sub-TLV信息中携带有网络设备2的IS-IS system ID，网络设备2的IS-IS system ID可以作为网络设备2的设备标识。再如，在采用BIER技术的OSPF网络中，可以定义一种用于发布设备标识的BIER sub-sub-TLV信息，在网络设备2向网络设备3发送的该BIER sub-sub-TLV信息中携带有网络设备2的OSPF router ID，网络设备2的OSPF router ID可以作为网络设备2的设备标识。如图4B所示的BIER sub-sub-TLV信息示例，设备标识字段可以用于携带网络设备2的IS-IS system ID或OSPF router ID。类型(英文：Type)字段携带的值可以进行定义，如Type＝2。需要说明的是，在采用BIER技术的网络中，报文1和报文2均为BIER报文。网络设备2为BIER域的中间网络设备，也即，网络设备2既 不是BFIR，也不是BFER，而是BIER网络中转发BIER报文的BFR。网络设备1可以是中间BFR，也可以是BFIR。网络设备3可以是中间BFR，也可以是BFER。例如，在图1所示的场景示例中，BFR 103相当于方法200提及的网络设备1，BFR 104相当于方法200提及的网络设备2，BFR 103或BFR 105相当于方法200提及的网络设备3，BIER报文111相当于报文1，BIER报文112相当于报文2。
在本实施例中，对于网络设备2接收到的报文1来说，网络设备2可以根据报文1的上一跳的网络设备1的设备标识与报文1的下一跳的网络设备3的设备标识，确定上一跳和下一跳是否同一网络设备，从而在上一跳和下一跳均为同一网络设备时丢弃该报文，这样就避免了该报文在两个网络设备之间循环传输，避免了带宽被过多占用，使得正常传输的业务流避免受到影响。
图5为本申请实施例中第一网络设备500的结构示意图。第一网络设备500包括：第一接收单元501、获取单元502和处理单元503。第一接收单元501用于接收第二网络设备发送的第一BIER报文，所述第一BIER报文携带有所述第二网络设备的设备标识，所述第一网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备。获取单元502用于根据所述第一BIER报文和转发信息确定转发该第一BIER报文的下一跳为第三网络设备，并获取第三网络设备的设备标识；其中，所述第三网络设备为转发所述第一BIER报文而获得的所述第一网络设备的下一跳。处理单元503用于当所述第二网络设备的设备标识与所述第三网络设备的设备标识相同时，丢弃所述第一BIER报文；和/或，当所述第二网络设备的设备标识与所述第三网络设备的设备标识不同时，向所述第三网络设备发送基于所述第一BIER报文生成的第二BIER报文。
在一些可能的实施方式中，所述获取单元502，包括：确定子单元和获取子单元。其中，确定子单元用于确定与所述第一BIER报文匹配的转发信息。获取子单元用于从所述转发信息中获取所述第三网络设备的设备标识。
在一些可能的实施方式中，所述第一网络设备500还包括：第二接收单元。其中，第二接收单元用于接收所述第三网络设备发送的所述第三网络设备的设备标识。
在一些可能的实施方式中，所述第三网络设备的设备标识携带在内部网关协议IGP的第一类型长度数值TLV信息中由所述第三网络设备向所述第一网络设备发送。
在一些可能的实施方式中，所述第一网络设备500还包括：第一发送单元。其中，第一发送单元用于向所述第二网络设备发送第一指示信息，所述第一指示信息用于指示在所述第二网络设备向所述第一网络设备发送的BIER报文中携带所述第二网络设备的设备标识。
在一些可能的实施方式中，所述第一指示信息携带在IGP的第二TLV信息中由所述第一网络设备向所述第二网络设备发送。
在一些可能的实施方式中，所述第二BIER报文中携带有所述第一网络设备的设备标识。
在一些可能的实施方式中，所述第一网络设备500还包括第三接收单元、加入单元和第二发送单元。其中，第三接收单元用于接收第四网络设备发送的第三BIER报文。加入单元用于在所述第三BIER报文中加入所述第一网络设备的设备标识得到第四BIER报文。第二发送单元用于向第五网络设备发送所述第四BIER报文。
在一些可能的实施方式中，所述第一网络设备500还包括：第二发送单元。其中，第二发送单元用于向所述第三网络设备发送所述第一网络设备的设备标识。
在一些可能的实施方式中，所述第一网络设备的设备标识可以携带在IGP的第三TLV信息中由所述第一网络设备向所述第三网络设备发送。
在一些可能的实施方式中，所述第一网络设备500还包括：第四接收单元。其中，第四接收单元用于接收所述第三网络设备发送的第二指示信息，所述第二指示信息用于指示在所述第一网络设备向所述第三网络设备发送的BIER报文中携带所述第一网络设备的设备标识。
在一些可能的实施方式中，所述第二指示信息可以携带在IGP的第四TLV信息中由所述第三网络设备向所述第一网络设备发送。
可以理解的是，图5所示的第一网络设备500可以是图2所示的方法200中提及的网络设备2，因此，第一网络设备500的各种具体实施例方式，可以参见方法200的相关介绍，本实施例不再赘述。
图6为本申请实施例中第一网络设备600的结构示意图。所述第一网络设备600为第一网络设备，包括：第一接收单元601、报文生成单元602和第一发送单元603。其中，第一接收单元601用于接收第一BIER报文。报文生成单元602用于在所述第一BIER报文中加入所述第一网络设备的设备标识，得到第二BIER报文。第一发送单元603用于向第二网络设备发送所述第二BIER报文。其中，所述第二BIER报文中携带的所述第一网络设备的设备标识，所述第一网络设备的设备标识用于指示所述第二网络设备：当所述第一网络设备的设备标识与第三网络设备的设备标识相同时，丢弃所述第二BIER报文；和/或，当所述第二网络设备的设备标识与所述第三网络设备的设备标识不同时，向所述第三网络设备发送基于所述第二BIER报文生成的第三BIER报文。所述第三网络设备为转发所述第一BIER报文而获得的所述第一网络设备的下一跳，所述第二网络设备为BIER域中用于转发所述BIER报文的中间网络设备。
在一些可能的实施方式中，所述第一网络设备600还包括：第二发送单元。其中，第二发送单元用于在向所述第二网络设备发送所述第二BIER报文之前，向所述第二网络设备发送所述第一网络设备的设备标识。其中，所述第一网络设备和所述第三网络设备为同一网络设备。
在一些可能的实施方式中，所述第一网络设备的设备标识携带在IGP的第一TLV信息中由所述第一网络设备向所述第二网络设备发送。
在一些可能的实施方式中，所述第一网络设备600还包括：第二接收单元。其中，第二接收单元用于接收所述第二网络设备发送的指示信息，所述指示信息用于指示在所述第一网络设备向所述第二网络设备发送的报文中携带所述第一网络设备的设备标识。
在一些可能的实施方式中，所述指示信息可以携带在IGP的第二TLV信息中由所述第三网络设备向所述第一网络设备发送。
可以理解的是，图6所示的第一网络设备600可以是图2所示的方法200中提及的网络设备1，因此，第一网络设备600的各种具体实施例方式，可以参见方法200的相关介绍，本实施例不再赘述。
图7为本申请实施例中一种网络设备的结构示意图。该网络设备700包括存储器701 和处理器702；其中，存储器701用于存储程序代码；处理器702，用于运行所述程序代码中的指令，使得该网络设备700执行方法200中的任意一种实现方式中网络设备2执行的操作。
存储器701可以是易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；或者非易失性存储器(non-volatile memory)，例如只读存储器(read-only memory，ROM)，快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；或者上述种类的存储器的组合，用于存储可实现本申请方法的程序代码、BIER域内网络设备的配置文件或其他内容。
处理器702是可以是一个中央处理器(central processing unit，CPU)，也可以是被配置成实施本申请实施例的一个或多个集成电路，例如：一个或多个数字信号处理器(digital signal processor，DSP)，或，一个或者多个现场可编程门阵列(field programmable gate array，FPGA)。
该网络设备700还包括通信接口703，通信接口703可以分别与存储器701和处理器702通信，在一些实施例中，通信接口703通过总线分别与存储器701和处理器702通信。通信接口703用于接收其他设备发给网络设备700的报文或发送网络设备700发给其他设备的报文。
图8为本申请实施例中一种网络设备的结构示意图。该网络设备800包括存储器801和处理器802；其中，存储器801用于存储程序代码；处理器802，用于运行所述程序代码中的指令，使得该网络设备800执行方法200介绍的任意一种实现方式中网络设备1执行的操作。
存储器801可以是volatile memory，例如RAM；或者non-volatile memory，例如ROM，flash memory，HDD或SSD；或者上述种类的存储器的组合，用于存储可实现本申请方法的程序代码、BIER域内网络设备的配置文件或其他内容。
处理器802是可以是一个CPU，也可以是被配置成实施本申请实施例的一个或多个集成电路，例如：一个或多个DSP，或，一个或者多个FPGA。
该网络设备800还可以包括通信接口803，通信接口803分别与存储器801和处理器802通信，在一些实施例中，通信接口803通过总线分别与存储器801和处理器802通信。通信接口803用于接收其他设备发给网络设备800的报文或发送网络设备800发给其他设备的报文。
图9为本申请实施例中一种通信系统的结构示意图。该通信系统900包括第一网络设备901和第二网络设备902。其中，所述第一网络设备901用于执行方法200介绍的任意一种实现方式中网络设备2执行的操作；所述第二网络设备902用于执行方法200介绍的任意一种实现方式中网络设备1执行的操作。具体实现时，第一网络设备901可以是前述的网络设备700，第二网络设备可以是前述的网络设备800。或者，第一网络设备901可以是前述的装置500，第二网络设备902可以是前述的装置600。
此外，本申请实施例还提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行前述方法200介绍的任意一种实现方式中网络设备1执行的操作或网络设备2执行的操作。
此外，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存 储有指令，当其在计算机或处理器上运行时，使得该计算机或处理器执行前述方法200介绍的任意一种实现方式中网络设备1执行的操作或网络设备2执行的操作。
本申请实施例中提到的“第一网络设备”、“第一BIER报文”等名称中的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”等。
通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如只读存储器(英文：read-only memory，ROM)/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如路由器等网络通信设备)执行本申请各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例和系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的设备及系统实施例仅仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述仅是本申请示例性的实施方式，并非用于限定本申请的保护范围。以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (25)

  1. 一种处理位索引显示复制BIER报文的方法，其特征在于，包括：
    第一网络设备接收第二网络设备发送的第一BIER报文，所述第一BIER报文携带有所述第二网络设备的设备标识，所述第一网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备；
    所述第一网络设备根据所述第一BIER报文和第三网络设备的对应关系，获取第三网络设备的设备标识；其中，所述第三网络设备为转发所述第一BIER报文而获得的所述第一网络设备的下一跳；
    若所述第二网络设备的设备标识与所述第三网络设备的设备标识相同，所述第一网络设备丢弃所述第一BIER报文；
    若所述第二网络设备的设备标识与所述第三网络设备的设备标识不同，所述第一网络设备向所述第三网络设备发送基于所述第一BIER报文生成的第二BIER报文。
  2. 根据权利要求1所述的方法，其特征在于，所述第一网络设备根据所述第一BIER报文和第三网络设备的对应关系，获取第三网络设备的设备标识，包括：
    所述第一网络设备确定与所述第一BIER报文匹配的转发信息；
    所述第一网络设备从所述转发信息中获取所述第三网络设备的设备标识。
  3. 根据权利要求1或2所述的方法，其特征在于，还包括：
    所述第一网络设备接收所述第三网络设备发送的所述第三网络设备的设备标识。
  4. 根据权利要求3所述的方法，其特征在于，所述第一网络设备接收所述第三网络设备发送的所述第三网络设备的设备标识，包括：所述第一网络设备接收所述第三网络设备发送的第一内部网关协议IGP报文，所述第一IGP报文包括所述第三网络设备的设备标识。
  5. 根据权利要求4所述的方法，其特征在于，所述第一IGP报文包括第一类型长度数值TLV信息，所述第一TLV信息包括所述第三网络设备的设备标识。
  6. 根据权利要求1至5任意一项所述的方法，其特征在于，在第一网络设备接收第二网络设备发送的第一BIER报文之前，该方法还包括：
    所述第一网络设备向所述第二网络设备发送指示信息，所述指示信息用于指示在所述第二网络设备向所述第一网络设备发送的第一BIER报文中携带所述第二网络设备的设备标识。
  7. 根据权利要求6所述的方法，其特征在于，所述指示信息携带在第二IGP报文的第二TLV信息中由所述第一网络设备向所述第二网络设备发送。
  8. 根据权利要求1至7任意一项所述的方法，其特征在于，所述第二BIER报文中携带有所述第一网络设备的设备标识。
  9. 根据权利要求1至8任意一项所述的方法，其特征在于，还包括：
    所述第一网络设备接收第四网络设备发送的第三BIER报文；
    所述第一网络设备根据所述第三BIER报文生成第四BIER报文，所述第四BIER报文包括所述第一网络设备的设备标识；
    所述第一网络设备向第五网络设备发送所述第四BIER报文。
  10. 一种处理位索引显示复制BIER报文的方法，其特征在于，包括：
    第一网络设备接收第一BIER报文；
    所述第一网络设备在所述第一BIER报文中加入所述第一网络设备的设备标识，得到第二BIER报文；
    所述第一网络设备向第二网络设备发送所述第二BIER报文；
    其中，所述第二BIER报文包括所述第一网络设备的设备标识，用于指示所述第二网络设备在所述第一网络设备的设备标识与第三网络设备的设备标识相同的情况下，丢弃所述第二BIER报文；或者在所述第二网络设备的设备标识与所述第三网络设备的设备标识不同的情况下，向所述第三网络设备发送基于所述第二BIER报文生成的第三BIER报文，所述第三网络设备是为转发所述第一BIER报文而确定的所述第一网络设备的下一跳，所述第二网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备。
  11. 根据权利要求10所述的方法，其特征在于，在所述第一网络设备向第二网络设备发送所述第二BIER报文之前，还包括：
    所述第一网络设备向所述第二网络设备发送所述第一网络设备的设备标识；
    其中，所述第一网络设备和所述第三网络设备为同一网络设备。
  12. 根据权利要求11所述的方法，其特征在于，所述第一网络设备向所述第二网络设备发送所述第一网络设备的设备标识，包括：所述第一网络设备向所述第二网络设备发送内部网关协议IGP报文，所述IGP报文包括所述第一网络设备的设备标识
  13. 根据权利要求12所述的方法，其特征在于，其特征在于，所述IGP报文包括类型长度数值TLV信息，所述TLV信息包括所述第一网络设备的设备标识。
  14. 一种第一网络设备，其特征在于，包括：
    第一接收单元，用于接收第二网络设备发送的第一位索引显示复制BIER报文，所述第一BIER报文包括所述第二网络设备的设备标识，所述第一网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备；
    获取单元，用于根据所述第一BIER报文和第三网络设备的对应关系，获取第三网络设备的设备标识；其中，所述第三网络设备是为转发所述第一BIER报文而确定的所述第一网络设备的下一跳；
    处理单元，用于当所述第二网络设备的设备标识与所述第三网络设备的设备标识相同时，丢弃所述第一BIER报文；或当所述第二网络设备的设备标识与所述第三网络设备的设备标识不同时，向所述第三网络设备发送基于所述第一BIER报文生成的第二BIER报文。
  15. 根据权利要求14所述的第一网络设备，其特征在于，所述获取单元，包括：
    确定子单元，用于确定与所述第一BIER报文匹配的转发信息；
    获取子单元，用于从所述转发信息中获取所述第三网络设备的设备标识。
  16. 根据权利要求14或15所述的第一网络设备，其特征在于，还包括：
    第二接收单元，用于接收所述第三网络设备发送的所述第三网络设备的设备标识。
  17. 根据权利要求16所述的第一网络设备，其特征在于，所述第二接收单元具体用于：接收携带在第一内部网关协议IGP协议的第一类型长度数值TLV信息中的所述第三网络设备的设备标识，所述第一IGP报文由所述第三网络设备向所述第一网络设备发送。
  18. 根据权利要求14至17任意一项所述的第一网络设备，其特征在于，还包括：
    第一发送单元，用于在接收所述第二网络设备发送所述第一BIER报文之前，向所述第二网络设备发送第一指示信息，所述第一指示信息用于指示在所述第二网络设备向所述第一网络设备发送的所述第一BIER报文中携带所述第二网络设备的设备标识。
  19. 根据权利要求18所述的第一网络设备，其特征在于，所述第一发送单元具体用于：将所述第一指示信息携带在第二IGP协议的第二TLV信息中由所述第一网络设备向所述第二网络设备发送。
  20. 根据权利要求14至19任意一项所述的第一网络设备，其特征在于，所述第二BIER报文中包括所述第一网络设备的设备标识。
  21. 根据权利要求14至20任意一项所述的第一网络设备，其特征在于，还包括：
    第三接收单元，用于接收第四网络设备发送的第三BIER报文；
    报文生成单元，用于根据所述第三BIER报文生成第四BIER报文，所述第四BIER报文包括所述第一网络设备的设备标识；
    第二发送单元，用于向第五网络设备发送所述第四BIER报文。
  22. 一种第一网络设备，其特征在于，包括：
    接收单元，用于接收第一位索引显示复制BIER报文；
    报文生成单元，用于根据所述第一BIER报文生成第二BIER报文，所述第二BIER报文包括所述第一网络设备的设备标识；
    第一发送单元，用于向第二网络设备发送所述第二BIER报文；
    其中，所述第一网络设备的设备标识用于指示所述第二网络设备：
    当所述第一网络设备的设备标识与第三网络设备的设备标识相同时，丢弃所述第二BIER报文；或当所述第二网络设备的设备标识与所述第三网络设备的设备标识不同时，向所述第三网络设备发送第三BIER报文，所述第三网络设备是为转发所述第一BIER报文而确定的所述第一网络设备的下一跳，所述第二网络设备为BIER域中用于转发所述第一BIER报文的中间网络设备。
  23. 根据权利要求22所述的第一网络设备，其特征在于，还包括：
    第二发送单元，用于在所述第一发送单元向所述第二网络设备发送所述第二BIER报文之前，向所述第二网络设备发送所述第一网络设备的设备标识；
    其中，所述第一网络设备和所述第三网络设备为同一网络设备。
  24. 根据权利要求23所述的第一网络设备，其特征在于，所述第二发送单元具体用于：将所述第一网络设备的设备标识携带在IGP协议的TLV信息中由所述第一网络设备向所述第二网络设备发送。
  25. 一种通信系统，其特征在于，包括第一网络设备和第二网络设备；
    所述第一网络设备为如权利要求14至21任意一项所述的第一网络设备；
    所述第二网络设备为如权利要求22至24任意一项所述的第一网络设备。
PCT/CN2020/103617 2019-07-26 2020-07-22 一种处理bier报文的方法、网络设备及系统 WO2021017985A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP20847142.5A EP3972206A4 (en) 2019-07-26 2020-07-22 METHOD, NETWORK DEVICE AND SYSTEM FOR PROCESSING A BEER PACKAGE
US17/583,345 US20220150167A1 (en) 2019-07-26 2022-01-25 Bier packet processing method, network device, and system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910684935.9 2019-07-26
CN201910684935.9A CN112311668B (zh) 2019-07-26 2019-07-26 一种处理bier报文的方法、网络设备及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/583,345 Continuation US20220150167A1 (en) 2019-07-26 2022-01-25 Bier packet processing method, network device, and system

Publications (1)

Publication Number Publication Date
WO2021017985A1 true WO2021017985A1 (zh) 2021-02-04

Family

ID=74229424

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/103617 WO2021017985A1 (zh) 2019-07-26 2020-07-22 一种处理bier报文的方法、网络设备及系统

Country Status (4)

Country Link
US (1) US20220150167A1 (zh)
EP (1) EP3972206A4 (zh)
CN (1) CN112311668B (zh)
WO (1) WO2021017985A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113992564A (zh) * 2021-09-17 2022-01-28 新华三信息安全技术有限公司 报文处理方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160127139A1 (en) * 2014-11-04 2016-05-05 Telefonaktiebolaget L M Ericsson (Publ) Explicit list encoding of sparse multicast group membership information with bit index explicit replication (bier)
CN105991302A (zh) * 2015-03-20 2016-10-05 瞻博网络公司 可靠传输上使用注册的多播流覆盖
US20170019344A1 (en) * 2015-07-13 2017-01-19 Telefonaktiebolaget L M Ericsson (Publ) Mtu discovery over multicast path using bit indexed explicit replication
US20180278522A1 (en) * 2017-03-24 2018-09-27 Cisco Technology, Inc. System and method to facilitate content forwarding using bit index explicit replication (bier) in an information-centric networking (icn) environment
US20180367456A1 (en) * 2017-06-20 2018-12-20 Cisco Technology, Inc. System and method to facilitate packet forwarding using stateful bit index explicit replication (bier) in a networking environment
CN109218997A (zh) * 2017-07-04 2019-01-15 中兴通讯股份有限公司 一种集群呼叫处理的方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070174483A1 (en) * 2006-01-20 2007-07-26 Raj Alex E Methods and apparatus for implementing protection for multicast services
CN106656824A (zh) * 2015-10-30 2017-05-10 中兴通讯股份有限公司 一种bier边界节点标识方法和装置
CN107171977B (zh) * 2016-03-08 2021-08-17 中兴通讯股份有限公司 报文转发方法及装置
CN107800581B (zh) * 2016-09-01 2022-03-18 中兴通讯股份有限公司 一种二层网络及二层网络的环回检测方法
US11070464B2 (en) * 2018-10-16 2021-07-20 Juniper Networks, Inc. Optimized multicast forwarding with a cache
CN109246017B (zh) * 2018-11-28 2021-03-23 新华三技术有限公司 一种查询组播转发路径的方法及装置
US11038790B2 (en) * 2019-06-05 2021-06-15 Cisco Technology, Inc. Failure detections in point-to-multipoint packet-forwarding networks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160127139A1 (en) * 2014-11-04 2016-05-05 Telefonaktiebolaget L M Ericsson (Publ) Explicit list encoding of sparse multicast group membership information with bit index explicit replication (bier)
CN105991302A (zh) * 2015-03-20 2016-10-05 瞻博网络公司 可靠传输上使用注册的多播流覆盖
US20170019344A1 (en) * 2015-07-13 2017-01-19 Telefonaktiebolaget L M Ericsson (Publ) Mtu discovery over multicast path using bit indexed explicit replication
US20180278522A1 (en) * 2017-03-24 2018-09-27 Cisco Technology, Inc. System and method to facilitate content forwarding using bit index explicit replication (bier) in an information-centric networking (icn) environment
US20180367456A1 (en) * 2017-06-20 2018-12-20 Cisco Technology, Inc. System and method to facilitate packet forwarding using stateful bit index explicit replication (bier) in a networking environment
CN109218997A (zh) * 2017-07-04 2019-01-15 中兴通讯股份有限公司 一种集群呼叫处理的方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3972206A4

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113992564A (zh) * 2021-09-17 2022-01-28 新华三信息安全技术有限公司 报文处理方法及装置

Also Published As

Publication number Publication date
CN112311668A (zh) 2021-02-02
EP3972206A4 (en) 2022-07-27
EP3972206A1 (en) 2022-03-23
CN112311668B (zh) 2022-03-29
US20220150167A1 (en) 2022-05-12

Similar Documents

Publication Publication Date Title
US11431633B2 (en) Label forwarding entry generation method and apparatus, packet sending method and apparatus, and device
US9860161B2 (en) System and method for computing a backup ingress of a point-to-multipoint label switched path
EP3148124B1 (en) System and method for eliminating undetected interest looping in information-centric networks
JP4109692B2 (ja) ラベルスイッチネットワークにおけるセッション確立方法及びラベルスイッチノード
EP3190754B1 (en) Method and apparatus for processing a modified packet
US7969867B2 (en) Backup route generation in border gateway protocol
TW201134151A (en) RSVP-TE graceful restart under fast re-route conditions
EP2525536B1 (en) Method and device for pseudo wire establishment
CN113056891B (zh) 源路由隧道入节点保护
JP2004274703A (ja) ルータ装置及びパケット転送制御方法
KR100636273B1 (ko) 이더넷을 통한 ｍｐｌｓ 멀티캐스트 패킷 전송 장치 및 방법
US11025689B1 (en) Multicast support
JP2022548987A (ja) リバースパス転送ｒｐｆチェック方法及び装置
WO2010034225A1 (zh) 生成转发表项信息的方法、标签交换路由器及系统
WO2021017985A1 (zh) 一种处理bier报文的方法、网络设备及系统
CN113950811B (zh) 扩展bgp保护以用于sr路径入口保护
WO2018177273A1 (zh) 一种基于bier信息的处理及装置
US9137146B2 (en) Enhanced upstream label assignment (ULA) mechanism for point to multi-point (P2MP) and/or multi-point to multi-point (MP2MP) facility protection
CN108965122B (zh) 路由选路方法、设备及计算机可读存储介质
WO2022062956A1 (zh) 一种流量处理方法、装置和网络设备
WO2009121265A1 (zh) 一种多归属多地址空间网络中实现流量工程的方法和设备
CN111600798B (zh) 一种发送和获取断言报文的方法和设备
WO2016124055A1 (zh) 一种环网中mpls报文转发的方法及网络节点
US20140185614A1 (en) Multiple domain addressing in message routing
WO2023173989A1 (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: 20847142

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020847142

Country of ref document: EP

Effective date: 20211213

NENP Non-entry into the national phase

Ref country code: DE