WO2018032869A1 - Method and device for controlling multicast transmission - Google Patents

Method and device for controlling multicast transmission Download PDF

Info

Publication number
WO2018032869A1
WO2018032869A1 PCT/CN2017/088654 CN2017088654W WO2018032869A1 WO 2018032869 A1 WO2018032869 A1 WO 2018032869A1 CN 2017088654 W CN2017088654 W CN 2017088654W WO 2018032869 A1 WO2018032869 A1 WO 2018032869A1
Authority
WO
WIPO (PCT)
Prior art keywords
election
normal
restored
assert
multicast
Prior art date
Application number
PCT/CN2017/088654
Other languages
French (fr)
Chinese (zh)
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 华为技术有限公司
Publication of WO2018032869A1 publication Critical patent/WO2018032869A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and device for controlling multicast transmission.
  • the backbone network can communicate with the multicast receiver in the private network through the Provider Edge (PE) device.
  • PE Provider Edge
  • the PE device that communicates with the multicast receiver can receive the multicast traffic from the multicast source and forward the multicast traffic to the multicast receiver in the private network according to the multicast forwarding entry.
  • the two PE devices include: as the designated router (English: Designated Router) , PE device 1 for short: DR) and PE device 2 for backup designated router (BDR).
  • the PE device 1 as a DR and the PE device 2 as a BDR communicate with a multicast receiver through a Layer 2 switch. After the PE device 1 that is the DR is faulty, the PE device 2 that is the BDR is upgraded to the DR. After the multicast forwarding entry is obtained, the Layer 2 switch forwards the multicast traffic. After the faulty PE device 1 is restored, the normal PE device 1 is upgraded to the DR.
  • the Layer 2 switch forwards the multicast traffic.
  • the PE device 2 is reduced from DR to BDR.
  • the periodic suppression mechanism set on the PE device 2 of the BDR is such that the PE device 2 determines whether the downstream interface of the PE device 2 receives the multicast traffic during the detection period. If the PE device 1 as the DR returns to normal within the detection period and sends multicast traffic through its downstream interface, the PE device 2 initiates an assertion (English: Assert) election after the end of the detection period. The PE device 2 deletes the multicast forwarding entry on the PE device 2 after the Assert election fails.
  • the PE device 2 still forwards the multicast traffic according to the multicast forwarding entry, and the multicast receiver receives the PE device from the BDR through the Layer 2 switch. And the double multicast traffic of the PE device 1 as the DR.
  • the present invention provides a method and device for controlling multicast transmission, which helps to prevent multicast receivers from receiving double multicast traffic and saving network resources.
  • the first aspect provides a method for controlling multicast transmission.
  • the second PE device that is the BDR is upgraded to the DR after the first PE device that is the DR is faulty.
  • the method for controlling the multicast transmission includes: After the first PE device returns to normal, the second PE device determines that the first PE device that is restored to normal is upgraded to the DR; and the second PE device determines that the first PE device that is restored to normal is When the DR is the DR, the first Assert message is sent to the first PE device, where the first Assert message is used to obtain information about the Assert election from the first PE device that is restored to normal.
  • the second PE device cannot detect the group of the downstream interface of the second PE device in real time before the end of the detection period. Broadcast traffic. However, the second PE device may send the first Assert message to the first PE device to obtain the first PE device that is restored from normal when the first PE device that is restored to be normal is upgraded to the DR. Assert election information. After the second PE device is elected to the BDR by the Assert election, the second PE device immediately deletes the multicast forwarding entry saved in the second PE device, and the first PE device and the second device are avoided. The PE device forwards multicast traffic to multicast receivers at the same time.
  • the determining, by the second PE device, that the returning the normal first PE device to be the DR includes: the second PE device receiving the Returning the DR election message sent by the first first PE device, where the DR election message carries the DR election information of the first PE device that is restored to normal; the second PE device is restored according to the normal
  • the DR election information of the PE device and the DR election information of the second PE device are used for the DR election.
  • the second PE device determines that the first PE device that is restored to normal is upgraded to the DR according to the result of the DR election.
  • the DR election information of the first PE device that is restored to normal may include the DR priority of the first PE device that is restored to normal and/or the Internet protocol of the downstream interface of the first PE device that is restored to the normal state. : Internet Protocol, referred to as: IP) address.
  • the DR election information of the second PE device may include a DR priority of the second PE device and/or an IP address of a downstream interface of the second PE device.
  • the normal period suppression mechanism can only suppress the real-time perception of service packets (multicast traffic) of the downstream interface of the second PE device in the detection period.
  • the normal period suppression mechanism does not suppress the real-time perception of protocol packets by the downstream interface of the second PE device during the detection period.
  • the DR election message sent by the first PE device to the second PE device belongs to the protocol packet. Therefore, the second PE device can determine, by using its downstream interface, the DR election message received from the first PE device that is restored to be normal.
  • the second PE device performs DR election according to the DR election message, and performs a corresponding Assert election after determining that the first PE device is promoted to a DR.
  • determining that the first restored PE device is upgraded to the DR includes: the second PE device detecting the The downstream interface of the second PE device is switched from the first state to the second state, and it is determined that the first PE device that is restored to normal is upgraded to the DR.
  • the first state is a state in which the downstream interface of the second PE device does not receive the multicast traffic
  • the second state is a state in which the downstream interface of the second PE device receives the multicast traffic.
  • the downstream interface of the second PE device is an interface capable of communicating with a multicast receiver.
  • the first PE device does not forward multicast traffic after being used as the BDR. After the first PE device functions as a DR, multicast traffic is forwarded. If the downstream interface of the second PE device does not receive the multicast traffic, the first PE device is a BDR. If the downstream interface of the second PE device receives the multicast traffic, the first PE device is upgraded from the BDR to the DR. Therefore, in a case where the downstream interface of the second PE device is converted from the state in which the multicast traffic is not received to the received multicast traffic, the second PE device may determine that the first PE device is restored to normal and is up. For DR.
  • the multicast traffic may be the multicast traffic that is sent by the first PE device that is restored to the first time by the downstream interface of the first PE device that is restored to the normal state.
  • the first time is the time when the first PE device that is in the normal state of the fault is restored to the normal time, and the preset time length is greater than or equal to the aging time of the periodic suppression mechanism, and the normalized first PE device is downstream.
  • the interface is capable of communicating with the multicast receiver. interface.
  • the first PE device that is restored to normal is upgraded to the DR
  • the first PE device that returns to normal does not immediately forward the multicast traffic.
  • the first PE device that returns to normal sends multicast traffic through the downstream interface of the first PE device.
  • the period suppression mechanism of the second PE device fails. Therefore, the second PE device can detect the multicast traffic of the downstream interface in real time, so that the second PE device immediately sends the first Assert packet to the first PE device. In this way, the second PE device can immediately delete the multicast forwarding entry saved in the second PE device, and prevent the first PE device and the second PE device from simultaneously forwarding multicast traffic for the multicast receiver.
  • the method provided by the embodiment of the present invention may further include: the second PE device receiving the second Assert message sent by the first PE device that is restored to normal, the second Assert report The file includes Assert election information of the first PE device, and the second PE device performs Assert election according to the Assert election information of the first PE device and the Assert election information of the second PE device; the second PE device After the Assert election fails, the multicast forwarding entry saved by the second PE device is deleted.
  • the first Assert message is used to obtain information about an Assert election from the first PE device that is restored to normal.
  • the first PE device After receiving the first Assert message, the first PE device sends the Assert election information of the first PE device to the second PE device, for example, sending an Assert including the first PE device. Electing a second Assert message of the information, so that the second PE device performs an Assert election.
  • the Assert election information of the first PE device may include: a unicast routing protocol priority of the first PE device and/or an IP address of a downstream interface of the first PE device.
  • the Assert election information of the second PE device may include: a unicast routing protocol priority of the second PE device and/or an IP address of a downstream interface of the second PE device.
  • a method for controlling multicast transmission is provided.
  • the second PE device that is the BDR is upgraded to the DR after the first PE device that is the DR is faulty.
  • the method for controlling the multicast transmission includes: After the faulty first PE device returns to the normal state, it is determined that the DR device is upgraded to the DR. After the first PE device that obtains the normality obtains the multicast forwarding entry, the first PE device sends the first Assert packet to the second PE device. The first Assert message is used to instruct the second PE device to perform an Assert election.
  • the second PE device cannot detect the multicast traffic of the downstream interface in real time during the detection period in the case that the first PE device returns to normal in a detection period of the period suppression mechanism.
  • the second PE device can receive the first Assert message in real time through the downstream interface. Therefore, after obtaining the multicast forwarding entry, the first PE device sends the first Assert packet to the second PE device, so that the second PE device receives the first Assert packet.
  • the Assert election can be performed immediately, and then the multicast forwarding entry saved in the second PE device is deleted after the Assert election fails, so that the first PE device and the second PE device can be prevented from being simultaneously received by the multicast device. Forward multicast traffic.
  • the method provided by the embodiment of the present invention may further include: the first PE device that returns to normal sends a DR election message to the second PE device, where the DR election message includes the first PE device
  • the DR election information includes the DR priority of the first PE device and/or the IP address of the downstream interface of the first PE device.
  • the first PE device that returns to normal is in the second detection period of the period suppression mechanism.
  • the PE device sends the DR election message.
  • the second PE device can perceive the DR election message of its downstream interface in real time, because the periodic suppression mechanism does not suppress the sensing of the non-service packets received during the detection period.
  • the second PE device may send the second Assert message to the first PE device, so that the second PE device performs the Assert election.
  • the method provided by the embodiment of the present invention may further include: the restoring the normal first PE device by using the The downstream interface of the first PE device that has returned to normal sends multicast traffic, and the downstream interface of the first PE device that is restored to normal is an interface that can communicate with the multicast receiver.
  • the second PE device can perform an Assert election, so that the saved multicast forwarding entry can be deleted immediately, and the present invention does not exist.
  • the first PE device and the second PE device simultaneously forward multicast traffic for the multicast receiver.
  • the method provided by the embodiment of the present invention further includes: the first PE device that is restored to be normal at the first moment Send multicast traffic through its downstream interface.
  • the first time is a time after the preset time period of the fault that the first PE device returns to normal.
  • the preset duration is greater than or equal to the aging time of the periodic suppression mechanism.
  • the downstream interface of the first restored PE device is an interface capable of communicating with a multicast receiver.
  • the cycle suppression mechanism of the second PE device has failed at the first moment. If the downstream interface of the first PE device sends the multicast traffic at the first moment, the second PE device can perceive the multicast traffic of the downstream interface in real time. In this manner, the second PE device can initiate an Assert election after the multicast traffic of the downstream interface is detected, and immediately delete the multicast forwarding entry saved in the second PE device, thereby avoiding the first PE device and the The second PE device forwards multicast traffic to the multicast receiver at the same time.
  • the first PE device that is restored to normal may be used as a device that triggers an Assert election, that is, the first PE device that is restored to normal may be in the foregoing
  • the first Assert election message is sent to the second PE device.
  • the first Assert election message may be used as the response message of the second Assert election message from the second PE device, that is, the first PE device that returns to normal sends the first message to the second PE device.
  • the method provided by the embodiment of the present invention further includes: the first PE device receives a second Assert message from the second PE device, where the second Assert message is used to resume normal from the The first PE device obtains information for the Assert election.
  • a third aspect provides a method for controlling multicast transmission, where the method for controlling multicast transmission includes: obtaining, by a second PE device that is a BDR, a first multicast forwarding entry, and saving the first
  • the multicast forwarding entry includes a flag bit, and the flag bit is used to indicate that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device.
  • the first multicast forwarding entry is not deleted after the second PE device is reduced from the DR to the BDR.
  • the second multicast forwarding entry is obtained, where the second multicast forwarding entry is used to forward the multicast traffic received by the upstream interface of the second PE device.
  • the second multicast forwarding entry is absent from the first multicast forwarding entry, and the second multicast forwarding entry and other content of the first multicast forwarding entry are absent. the same.
  • the marking bit in the first multicast forwarding entry indicates that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device. Therefore, even if the upstream interface of the second PE device that is the BDR receives the multicast traffic, the multicast traffic cannot be forwarded according to the first multicast forwarding entry. In this way, pre-storing the first multicast forwarding entry in the second PE device does not cause the second PE device that is the BDR and the first PE device that is the DR. At the same time, multicast traffic is forwarded for multicast receivers. Further, the first multicast forwarding entry does not enable the periodic suppression mechanism after the second PE device that is the BDR receives the multicast traffic on its downstream interface.
  • the second PE device that is reduced from the DR to the BDR can sense the multicast traffic of the downstream interface in real time and initiate the Assert election. In this way, the second PE device can immediately delete the second multicast forwarding entry, which can prevent the second PE device and the first PE device from forwarding multicast traffic for the multicast receiver at the same time.
  • a second PE device is provided, and the second PE device that is the BDR is upgraded to a DR after the first PE device that is the DR is faulty, and the second PE device includes: a determining unit and a sending unit.
  • the determining unit is configured to determine that the first PE device that is restored to normal is upgraded to the DR after the first PE device returns to normal.
  • the sending unit is configured to: when the determining unit determines that the first PE device that is restored to be normal is upgraded to the DR, send the first Assert message to the first PE device, where the first Assert message is sent And obtaining information for performing an Assert election from the first PE device that is restored to normal.
  • the determining unit may include: a receiving subunit, a DR electing subunit, and a determining subunit.
  • the receiving subunit is configured to receive the DR election message sent by the first PE device that is restored to the normal state, where the DR election message carries the DR election information of the first PE device that is restored to normal.
  • the DR election information of the first PE device that is restored to the normal state includes the DR priority of the first PE device that is restored to the normal state and/or the IP address of the downstream interface of the first PE device that is restored to the normal state.
  • the DR election sub-unit is configured to perform DR election according to the DR election information of the first PE device that is restored and the DR election information of the second PE device that is received by the receiving sub-unit, and the second The DR election information of the PE device includes the DR priority of the second PE device and/or the IP address of the downstream interface of the second PE device.
  • the determining subunit is configured to determine, according to the result of the DR election obtained by the DR election in the DR election subunit, that the first PE device that is restored to normal is upgraded to the DR.
  • the determining unit is configured to: detect that the downstream interface of the second PE device is switched from the first state to the second state, and determine that the first PE device that is restored to normal For the DR.
  • the first state is a state in which the downstream interface of the second PE device does not receive the multicast traffic
  • the second state is a state in which the downstream interface of the second PE device receives the multicast traffic, where the The downstream interface of the second PE device is an interface that can communicate with the multicast receiver.
  • the multicast traffic may be a multicast traffic that is sent by the first PE device that is restored to the first time by the downstream interface of the first PE device that is restored to the normal state.
  • the first time is the time after the time when the faulty first PE device returns to normal, and the preset time length is greater than or equal to the aging time of the cycle suppression mechanism.
  • the downstream interface of the first PE device that is restored to normal is an interface that can communicate with the multicast receiver.
  • the second PE device in the foregoing fourth aspect may further include: a receiving unit, an assertion election unit, and an entry deletion unit.
  • the receiving unit is configured to receive the second Assert message sent by the first PE device that is restored to the normal state, where the second Assert message includes the Assert election information of the first PE device.
  • the assertion election unit is configured to perform an Assert election according to the Assert election information of the first PE device and the Assert election information of the second PE device received by the receiving unit.
  • the entry deletion unit is configured to delete the multicast forwarding entry saved by the second PE device after the Assert election of the assertion election unit fails.
  • the functional units of the fourth aspect and various possible implementation manners of the embodiments of the present invention are used to perform multicast transmission according to the foregoing first aspect and various alternative manners of the first aspect. Method, and logical division of the second PE device. Detailed description of each functional unit of the fourth aspect and its various possible implementations For the description of the beneficial effects, reference may be made to the corresponding descriptions and technical effects in the foregoing first aspect and various possible implementation manners, and details are not described herein again.
  • a first PE device is provided, and the second PE device that is the BDR is upgraded to the DR after the first PE device that is the designated router DR is faulty, and the first PE device includes: a determining unit and a sending unit. .
  • the determining unit is configured to determine that the first PE device is upgraded to the DR after the faulty first PE device returns to normal.
  • the sending unit is configured to send, after the determining unit, the first PE device to the DR and obtain the multicast forwarding entry, send the first Assert message to the second PE device, where the first Assert The packet is used to instruct the second PE device to perform an Assert election.
  • the sending unit in the foregoing fifth aspect, is further configured to: after the determining unit determines that the first PE device is upgraded to a DR, the sending unit sends the second PE to the second PE Before sending the first Assert packet, the device sends a DR election message to the second PE device.
  • the DR election message includes the DR election information of the first PE device, and the DR election information of the first PE device includes the DR priority of the first PE device and/or the downstream interface of the first PE device. IP address.
  • the sending unit which is used in the foregoing fifth aspect or the possible implementation manner of the fifth aspect, is further configured to obtain a multicast forwarding in the first PE device that is also used to restore the normal
  • the downstream interface of the first PE device that is restored to normal is configured to send multicast traffic
  • the downstream interface of the first PE device that is restored to normal is an interface that can communicate with the multicast receiver.
  • the sending unit which is used in the foregoing fifth aspect or the possible implementation manner of the fifth aspect, is further configured to obtain a multicast forwarding in the first PE device that is also used to restore the normal
  • the multicast interface is sent to the downstream interface of the first PE device that is restored to the normal state, and the downstream interface of the first PE device that is restored to normal is an interface capable of communicating with the multicast receiver.
  • the first time is the time after the time when the faulty first PE device returns to normal, and the preset time length is greater than or equal to the aging time of the cycle suppression mechanism.
  • the functional units of the fifth aspect of the embodiments of the present invention and various possible implementation manners thereof are used to perform multicast transmission according to the foregoing second aspect and various alternative manners of the second aspect. Method, while logically dividing the first PE device.
  • a second PE device is provided, and the second PE device that is the BDR is upgraded to the DR after the first PE device that is the DR is faulty, and the second PE device includes: an acquiring unit and a storage unit.
  • the obtaining unit is configured to obtain a first multicast forwarding entry.
  • the storage unit is configured to save the first multicast forwarding entry obtained by the acquiring unit.
  • the first multicast forwarding entry includes a flag bit, and the flag bit is used to indicate that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device.
  • the first multicast forwarding entry is not deleted after the second PE device is reduced from the DR to the BDR.
  • the acquiring unit is further configured to: after the second PE device is upgraded to the DR, obtain the second multicast forwarding entry, where the second multicast forwarding entry is used to forward the first The multicast traffic received by the upstream interface of the PE device.
  • the second multicast forwarding entry is absent from the first multicast forwarding entry, and the second multicast forwarding entry and other content of the first multicast forwarding entry are absent. the same.
  • the functional units in the sixth aspect of the embodiments of the present invention are for performing the method for controlling multicast transmission according to the foregoing third aspect, and performing logical division on the second PE device.
  • a second PE device wherein the second PE device that is the BDR is promoted to the DR after the first PE device device that is the DR fails.
  • the second PE device includes a processor, a memory, a bus, and a communication interface.
  • the memory is configured to store a computer to execute instructions
  • the processor is coupled to the memory via a bus, and when the second PE device is in operation, the processor executes the computer-executed instructions stored in the memory to cause the
  • the second PE device performs the method for controlling multicast transmission as described in the first aspect and various alternatives of the first aspect.
  • a nonvolatile storage medium wherein the nonvolatile storage medium stores one or more program codes, and the processor of the second PE device described in the seventh aspect executes the program At the time of the code, the second PE device performs the method for controlling multicast transmission as described in the first aspect and the various alternatives of the first aspect.
  • the processor described in the seventh aspect may be the integration of the determining unit, the asserting election unit, and the entry deleting unit, which are described in the fourth aspect and various possible implementation manners thereof, where the seventh aspect is
  • the communication interface may be the integration of the sending unit and the receiving unit in the fourth aspect and various possible implementation manners thereof, and is used to implement the second PE device and other communication devices (such as the first PE device and multicast receiving). Information exchange between the person or the upstream routing device.
  • the specific technical effects of the second PE device and the second PE device in the computer-readable storage medium described in the eighth aspect, and the related analysis process may refer to the first aspect of the embodiments of the present invention. The related technical effects description in any implementation manner of the first aspect is not described herein again.
  • a first PE device wherein the second PE device that is the BDR is promoted to the DR after the first PE device device that is the DR fails.
  • the first PE device includes a processor, a memory, a bus, and a communication interface.
  • the memory is configured to store a computer to execute instructions
  • the processor is coupled to the memory via a bus, and when the first PE device is in operation, the processor executes the computer-executed instructions stored in the memory to cause the
  • the first PE device performs the method for controlling multicast transmission as described in the second aspect and various alternatives of the second aspect.
  • a nonvolatile storage medium wherein the nonvolatile storage medium stores one or more program codes, and the processor of the first PE device described in the ninth aspect executes the program At the time of the code, the first PE device performs the method for controlling multicast transmission as described in the second aspect and various alternatives of the second aspect.
  • the processor in the ninth aspect may be the integration of the functional unit such as the determining unit in the fifth aspect and various possible implementation manners, and the communication interface in the ninth aspect may be the foregoing fifth
  • the specific technical effect of the first PE device and the first PE device in the computer-readable storage medium described in the ninth aspect, and the related analysis process may refer to the second embodiment of the present invention. Description of related art effects in aspects or implementations of any of the second aspects, and details are not described herein again.
  • a second PE device wherein the second PE device that is the BDR is promoted to the DR after the first PE device device that is the DR fails.
  • the second PE device includes a processor, a memory, a bus, and a communication interface.
  • the memory is configured to store a computer to execute instructions
  • the processor is coupled to the memory via a bus, and when the second PE device is in operation, the processor executes the computer-executed instructions stored in the memory to cause the
  • the second PE device performs the method for controlling multicast transmission as described in the third aspect and various alternatives of the third aspect.
  • a nonvolatile storage medium stores one or more program codes, which are executed by a processor of the second PE device described in the eleventh aspect
  • the program code, the second The PE device performs the method for controlling multicast transmission as described in the third aspect and various alternatives of the third aspect.
  • the processor in the eleventh aspect may be the integration of the function unit, such as the acquiring unit, in the sixth aspect, and the memory in the eleventh aspect may be the storage unit in the sixth aspect.
  • the specific technical effect of the second PE device and the second PE device in the computer-readable storage medium described in the twelfth aspect, and the related analysis process may refer to the embodiment of the present invention. Description of related technical effects in any of the three aspects or the third aspect, and details are not described herein again.
  • FIG. 1 is a schematic diagram of a network architecture of a multicast network according to an embodiment of the present disclosure
  • FIG. 2 is a schematic diagram of a network architecture of another multicast network according to an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of state switching of a primary and backup PE device
  • FIG. 4 is a flowchart of a method for controlling multicast transmission according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a format of a packet header of a PIM packet according to an embodiment of the present disclosure
  • FIG. 6 is a flowchart of another method for controlling multicast transmission according to an embodiment of the present invention.
  • FIG. 7 is a flowchart of another method for controlling multicast transmission according to an embodiment of the present invention.
  • FIG. 8 is a flowchart of another method for controlling multicast transmission according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of a second PE device according to an embodiment of the present disclosure.
  • FIG. 10 is a schematic structural diagram of another second PE device according to an embodiment of the present disclosure.
  • FIG. 11 is a schematic structural diagram of another second PE device according to an embodiment of the present disclosure.
  • FIG. 12 is a schematic structural diagram of another second PE device according to an embodiment of the present disclosure.
  • FIG. 13 is a schematic structural diagram of a first PE device according to an embodiment of the present disclosure.
  • FIG. 14 is a schematic structural diagram of another first PE device according to an embodiment of the present invention.
  • first and second and the like in the description of the present invention and the drawings are used to distinguish different objects, or to distinguish different processing of the same object, rather than to describe a specific order of the objects.
  • first PE device and the second PE device may be different PE devices.
  • the first Assert message and the second Assert message may be different Assert messages.
  • a multi-core processor refers to a processor that contains two or more physical cores.
  • the method for controlling the multicast transmission provided by the embodiment of the present invention may be applied to the process of transmitting the multicast traffic, and may be applied to the second PE device as the BDR after the failure of the first PE device as the DR. In the scenario of multicast transmission after DR.
  • FIG. 1 is a schematic diagram of a network architecture of a multicast network applied to a method for controlling multicast transmission according to an embodiment of the present invention.
  • the multicast network may include an operator's backbone network 10 and a plurality of user private networks.
  • the plurality of The user private network may include the user private network 20, the user private network 30, and the user private network 40 in FIG.
  • the backbone network 10 includes an operator (English: provider, referred to as: P) device 11 and a plurality of provider edge (PE) devices.
  • the plurality of PE devices may include the PE device 12, the PE device 13, and the PE device 14 in FIG.
  • Each user's private network includes a user edge (English: customer edge, referred to as: CE) device.
  • the user private network 20 includes a CE device 21, and the CE device 21 communicates with the PE device 12.
  • the user private network 30 includes the CE device 31, and the CE device 31 communicates with the PE device 13.
  • the user private network 40 includes the CE device 41, and the CE device 41 communicates with the PE device 14.
  • any one of the foregoing CE devices may be a router or a switch that connects to the user host, or any one of the CE devices may be a user host or a server in the private network of the user.
  • the network architecture of the multicast network to which the embodiment of the present invention is applied is described by using the CE device 21 as a router or a switch connected to the user host.
  • the device in the user private network 20 to which the CE device 21 is connected requests and receives multicast traffic.
  • the CE device 21 can be regarded as a multicast receiver in the embodiment of the present invention.
  • the PE device 22 can be configured with the backup PE device 22. As shown in FIG. 2, the PE device 22 is a backup device of the PE device 12.
  • the CE device 21 can be dual-homed to the PE device 12 and the PE device 22 through the Layer 2 switch of FIG.
  • the CE device 22 can be dual-homed to the PE device 12 and the PE device 22 through the Layer 2 switch of FIG.
  • the PE device 12 When the PE device 12 is normal, the PE device 12 acts as a DR, and performs multicast traffic forwarding according to the multicast forwarding entry saved.
  • the PE device 22 is configured as a BDR.
  • the multicast forwarding entry is not saved in the PE device 22.
  • the multicast traffic cannot be forwarded.
  • the PE device 12 acts as a DR and the PE device 22 acts as a BDR from the time t1 shown in FIG. 3 until the time t4. If the PE device 12 that is the DR fails at time t4 shown in FIG. 3, the PE device 12 that is the DR cannot forward the multicast traffic.
  • the PE device 12 drops to the BDR at time t4, and deletes the multicast forwarding entry that it holds. From the time t4 shown in FIG.
  • the PE device 12 acts as a BDR and the PE device 22 acts as a DR.
  • the PE device 22 acquires and saves the multicast forwarding entry, and forwards the multicast traffic according to the saved multicast forwarding entry.
  • the PE device 12 returns to normal.
  • the normal PE device 12 is upgraded to DR, and the PE device 22 is reduced to BDR.
  • the normalized PE device 12 acquires and saves the multicast forwarding entry, and forwards the multicast traffic according to the saved multicast forwarding entry.
  • the PE device 22 that is the BDR may initiate an Assert election after determining that the downstream interface receives the multicast traffic.
  • the PE device 22 deletes the multicast forwarding entry saved in the PE device 22 after the Assert election fails.
  • the DR and BDR switching performed between the PE device 12 and the PE device 22 is implemented by DR election.
  • DR election For the specific method for the DR device 12 and the PE device 22 to perform DR election, refer to the present invention. A description of the embodiments follows.
  • the downstream interface of the PE device 22 can receive the multicast traffic forwarded by the PE device 12 through the Layer 2 switch. Since the PE device 22 as the BDR does not store the multicast forwarding entry for forwarding the multicast traffic, the PE device 22 as the BDR frequently receives the multicast traffic to its central processor ( English: Central Processing Unit (referred to as: CPU) reports missing (miss) messages. The miss message is used to indicate that the forwarding entry is lost. In order to avoid the impact of a large number of miss messages on the CPU of the PE device 22 as the BDR, the PE device 22 as the BDR may receive multicast traffic on its downstream interface and the PE device 22 does not exist for forwarding the multicast. In the case of multicast forwarding entries for traffic, the period suppression mechanism is enabled.
  • CPU Central Processing Unit
  • the downstream interface of the PE device 22 may receive multicast traffic during the period of t1-t4, for example, the downstream interface of the PE device 22 receives the multicast traffic at time t2.
  • the downstream interface of the PE device 22 receives the multicast traffic at the time t2, because the multicast forwarding entry that can be used to forward the multicast traffic is not saved in the PE device 22 during the period of t1-t4.
  • the PE device 22 can then enable the cycle suppression mechanism. As shown in FIG. 3, if the detection period of the period suppression mechanism is X, the PE device 22 ends the detection period of the period suppression mechanism at time t3, that is, the period t2-t3 is one detection period.
  • the PE device 22 After the PE device 22 enables the period suppression mechanism at time t2, even if the downstream interface of the PE device 22 receives the multicast traffic during the period t2-t3, the PE device 22 does not send the multicast traffic to its CPU in real time after receiving the multicast traffic.
  • the miss message is reported, but the miss message is received after receiving the multicast traffic during the period t2-t3 at time t3.
  • the PE device 22 may perform periodic detection according to X before the aging time of the periodic suppression mechanism arrives.
  • the aging time of the cycle inhibition mechanism is Y.
  • the PE device 22 After the periodicity suppression mechanism is enabled, the PE device 22 fails to receive multicast traffic within the aging time Y of the periodic suppression mechanism, and the periodic suppression mechanism fails.
  • the PE device 22 can detect whether the downstream interface receives the multicast traffic in real time after the period suppression mechanism fails.
  • the aging time Y of the periodic suppression mechanism is greater than the detection period X of the periodic inhibition mechanism.
  • the PE device 22 refreshes the cycle suppression mechanism at time t3, that is, the aging time Y of the cycle suppression mechanism.
  • the calculation time becomes the time t3.
  • the PE device 22 starts to detect multicast traffic during the period t3-t6.
  • t3-t6 corresponds to one detection period.
  • the detection period corresponding to t3-t6 is the next detection period of the detection period corresponding to t2-t3.
  • the PE device 22 determines that its downstream interface has not received multicast traffic during the time Y of t3-t7, and the PE device 22 can determine that the cycle suppression mechanism is invalid.
  • the PE device 22 After the PE device 22 refreshes the cycle suppression mechanism at time t3, the PE device 12 returns to normal at time t5 and is promoted to a DR by the BDR.
  • the downstream interface of the PE device 22 may receive multicast traffic from the PE device 12 forwarded by the Layer 2 switch starting from time t5.
  • the period suppression mechanism of the PE device 22S is in an active state during the period t3-t6. Therefore, during the period of t5-t6, the PE device 22 cannot perceive the multicast traffic of its downstream interface in real time. The PE device 22 will not initiate an Assert election during the period of t5-t6.
  • the PE device 22 still uses the saved multicast forwarding entry to send the multicast traffic to the Layer 2 switch. In this way, the CE device 12 receives two identical multicast traffic from the PE device 12 and the PE device 22 through the Layer 2 switch.
  • the embodiment of the present invention provides a method and device for controlling multicast transmission.
  • the interaction between the PE device 22 and the PE device 12 through the protocol packet triggers the PE device 22 to initiate an Assert election immediately after determining that the PE device 12 is upgraded to a DR.
  • the PE device 22 can delete the multicast forwarding entry that it saves, and the PE device 12 and the PE device 22 can prevent the multicast receiver from forwarding multicast traffic at the same time.
  • the device 12 may fail to forward the multicast traffic to the Layer 2 switch through the downstream interface.
  • the PE device 12 fails to perform the forwarding of the multicast traffic, and the link between the PE device 12 and the Layer 2 switch is faulty, so that the Layer 2 switch cannot receive the PE device 12 to send. Multicast traffic.
  • the multicast forwarding entry in the embodiment of the present invention may include a backbone network multicast forwarding entry and a private network multicast forwarding entry.
  • the PE device 12 or the PE device 22 can refer to the method for obtaining the multicast forwarding entry, which is not described herein again.
  • the DR and BDR switching performed between the PE device 12 and the PE device 22 is implemented by DR election.
  • the PE device 12 and the PE device 22 in the embodiment of the present invention may use a Protocol Independent Multicast (PIM) protocol.
  • PIM Protocol Independent Multicast
  • the PE device 12 and the PE device 22 can perform DR election by using Hello packets.
  • the PE device 12 sends a Hello packet carrying the DR priority of the PE device 12 to the PE device 22.
  • the PE device 22 compares the DR priority of the PE device 12 and the DR priority of the PE device 22 carried in the Hello packet. If the DR priority of the PE device 12 is higher than the DR priority of the PE device 22, the PE device 22 fails in the DR election.
  • the PE device 22 wins in the DR election.
  • the device that failed in the DR election acts as a BDR.
  • the DR priority of the PE device 12 is higher than the DR priority of the PE device 22. If the PE device 22 performs DR election, the PE device 12 is a DR, and the PE device is a DR device. 22 is the BDR.
  • the Hello packet sent by the PE device 12 may further include an IP address of a downstream port of the PE device 12. If the PE device 12 and the PE device 22 do not support the DR election based on the DR priority, or the DR priority of the PE device 12 and the DR priority of the PE device 22 are the same, the PE device 22 may The IP address of the downstream interface of the PE device 12 and the IP address of the downstream interface of the PE device 22 are further compared. If the IP address of the downstream interface of the PE device 12 is greater than the IP address of the downstream interface of the PE device 22, the PE device 22 fails in the DR election; if the IP address of the downstream interface of the PE device 12 is smaller than The IP address of the downstream interface of the PE device 22, the PE device 22 wins in the DR election.
  • the IP address of the downstream interface of the PE device 12 is greater than the IP address of the downstream interface of the PE device 22. If the PE device 22 performs DR election, the PE device 12 is a DR. The PE device 22 is a BDR.
  • the PE device 12 is a first PE device
  • the PE device 22 is a second PE device.
  • the method and device for controlling multicast transmission are described in detail. As shown in any of FIG. 4 and FIG. 6 to FIG. 9, the method for controlling multicast transmission may include:
  • the first PE device and the second PE device perform DR election.
  • the first PE device is elected as a DR
  • the second PE device is elected as a BDR.
  • the second PE device that is the BDR starts the cycle suppression mechanism after receiving the multicast traffic on the downstream interface.
  • the second PE device that is the BDR is upgraded to the DR after the failure of the first PE device that is the DR, obtains a multicast forwarding entry, and receives the multicast forwarding entry through the downstream interface according to the multicast forwarding entry.
  • the sender sends the multicast traffic received by its upstream interface.
  • the downstream interface of the second PE device is an interface capable of communicating with a multicast receiver.
  • the upstream interface of the second PE device is an interface capable of receiving multicast traffic sent by the multicast source.
  • the second PE device as the BDR is promoted to the DR after the failure of the first PE device as the DR, and the first PE device is reduced to the BDR.
  • the method for the second PE device that is the BDR to determine the fault of the first PE device that is the DR may use a common fault detection method, which is not described herein again.
  • the second PE device that is upgraded to the DR can obtain the multicast forwarding entry according to the multicast forwarding entry.
  • the downstream interface sends multicast traffic received by its upstream interface to the multicast receiver.
  • the downstream interface of the second PE device that is promoted to the DR is an interface that can communicate with the multicast receiver.
  • the method provided by the embodiment of the present invention may further include S201-S209:
  • the device After the first PE device returns to normal, the device sends a DR election message to the second PE device, where the DR election message carries the DR election information of the first PE device that is restored.
  • the DR election information of the first PE device that is restored to normal includes the DR priority of the first PE device that is restored to normal and/or the IP address of the downstream interface of the first PE device that is restored to normal.
  • the DR election message may be a Hello message, that is, the DR election message may be a PIM message with a Hello type.
  • FIG. 5 shows a format of a packet header of a PIM message.
  • the packet header of the PIM packet may include: a version field, a type field, a reserved field, and a checksum field.
  • the version field is used to indicate the version number of the PIM message
  • the type field is used to indicate the packet type of the PIM message, where the PIM message is a PIMv2 version format.
  • the PIM message is a Hello message; the reserved field is a reserved idle field; and the checksum field is used to indicate information used for verifying the PIM message.
  • the Assert message in the embodiment of the present invention such as the first Assert message, the second Assert message, the Assert message 1 and the Assert message 2, are PIM messages with the message type Assert.
  • the second PE device receives the DR election message sent by the first PE device.
  • the second PE device can receive the DR election message sent by the first PE device through its downstream interface.
  • the DR election message can be received by the downstream interface of the second PE device in real time, because the DR election message does not belong to the multicast traffic.
  • the second PE device performs DR election according to the DR election information of the first PE device that is restored to normal and the DR election information of the second PE device.
  • the DR election information of the second PE device includes a DR priority of the second PE device and/or an IP address of a downstream interface of the second PE device.
  • the second PE device determines, according to the result of the DR election, that the first PE device that is restored to normal is upgraded to a DR.
  • the second PE device determines, according to the result of the DR election, that the first PE device that is restored to normal is upgraded to the DR, and may refer to the embodiment of the present invention to perform DR election for the first PE device and the second PE device.
  • the second PE device determines that the first PE device that is restored to normal is sent to the first PE device, and sends the Assert message 1 to the first PE device, where the Assert message 1 is used to recover from the normal
  • the first PE device obtains information for conducting an Assert election.
  • the second PE device may obtain the Assert election information of the first PE device by sending an Assert message 1 to the first PE device.
  • the Assert election information of the first PE device may include: a unicast routing protocol priority of the first PE device that is restored to normal and/or an IP address of a downstream interface of the first PE device that is restored to normal.
  • the first PE device that is upgraded to the DR receives the Assert message 1 sent by the second PE device.
  • the first PE device that is upgraded to the DR sends the Assert message 2 to the second PE device after receiving the Assert message 1.
  • the Assert message 2 includes the first PE device. Assert election information.
  • the Assert message 2 sent by the first PE device to the second PE device is used to indicate the second PE setting.
  • Prepare for Assert elections The Assert message 1 sent by the second PE device to the first PE device is used to obtain the Assert election information from the first PE device that is restored to be normal, that is, the first PE device is used to indicate that the recovery is normal. Feedback on its Assert election information.
  • the reserved field of the Assert message 1 is not an idle field.
  • the reserved field of the Assert message 1 may indicate that the Assert message 1 is an extended Assert message.
  • the extended Assert message is used to obtain information for performing Assert election from the first PE device that is restored to normal.
  • the 7th to 15th bytes of the packet header of the PIM packet are reserved fields.
  • at least one byte of the 7th to 15th bytes of the Assert packet 1 may be set.
  • At least one bit of the Assert message 1 is extended.
  • the first bit in the 7th byte of the Assert message 1 may be set to 1 to indicate that the Assert message 1 is the extended Assert message.
  • the second PE device receives the Assert message 2 sent by the first PE device.
  • the second PE device performs an Assert election according to the Assert election information of the first PE device and the Assert election information of the second PE device, and deletes the second PE after the Assert election fails. Multicast forwarding entry saved by the device.
  • the Assert election information of the second PE device may include: a unicast routing protocol priority of the second PE device and/or an IP address of a downstream interface of the second PE device.
  • the method for performing the Assert election by the second PE device according to the Assert election information of the first PE device and the Assert election information of the second PE device may include: comparing, by the second PE device, the second PE device The unicast routing protocol priority and the unicast routing protocol priority of the first PE device. If the unicast routing protocol priority of the second PE device is higher than the unicast routing protocol priority of the first PE device, the second PE device wins in the Assert election. If the unicast routing protocol priority of the second PE device is lower than the unicast routing protocol priority of the first PE device, the second PE device fails in the Assert election.
  • the second PE device compares the IP address of the downstream interface of the second PE device. An IP address of a downstream interface with the first PE device. If the unicast routing protocol priority of the second PE device is the same as the unicast routing protocol of the first PE device, and the IP address of the downstream interface of the second PE device is greater than the first PE device The IP address of the downstream interface, the second PE device wins in the Assert election.
  • the second PE device fails in the Assert election.
  • the unicast routing protocol priority of the first PE device is higher than the unicast routing protocol priority of the second PE device.
  • the IP address of the downstream interface of the first PE device is greater than the IP address of the downstream interface of the second PE device. Therefore, if the second PE device performs an Assert election with the first PE device, the second PE device fails in the Assert election.
  • the first PE device returns to normal and is promoted to DR before the aging time Y of the period suppression mechanism arrives.
  • the period suppression mechanism initiated by the second PE device in S102 also suppresses the receiving of the multicast traffic on the downstream interface of the second PE device, but does not receive the DR election report on the downstream interface of the second PE device.
  • the text is suppressed.
  • the second PE device determines that the first PE device that is restored to the normal state is upgraded to the DR according to the DR election message
  • the second PE device immediately sends the Assert message 1 to the first PE device, and obtains the first PE device that is restored to the normal PE device. Assert election information.
  • the second PE device does not need to wait for the detection period to be ended and determines that the multicast traffic is received in the detection period, and the Assert election is performed to prevent the second PE device and the first PE device from being multicast at the same time.
  • the receiver forwards multicast traffic.
  • the embodiment of the present invention further provides another implementation manner, as shown in FIG. 6.
  • the scene shown in FIG. 6 is different from the scene shown in FIG. 4 in that S201-S204 included in FIG. 4 can be replaced with S301 of FIG. 6.
  • the second PE device detects that the downstream interface of the second PE device is switched from the first state to the second state, and determines that the first PE device that is restored to normal is upgraded to the DR.
  • the first state is a state in which the downstream interface of the second PE device does not receive the multicast traffic
  • the second state is a state in which the downstream interface of the second PE device receives the multicast traffic.
  • the downstream interface of the second PE device is an interface capable of communicating with a multicast receiver.
  • the multicast traffic may be sent through the downstream interface of the first PE device that is restored to normal.
  • the interface is an interface that can communicate with the multicast receiver. If the first PE device that returns to normal sends multicast traffic through its downstream interface, the downstream interface of the second PE device can receive the multicast traffic forwarded by the Layer 2 switch, and the multicast forwarded by the Layer 2 switch The traffic is the multicast traffic sent by the Layer 2 switch to the first PE device that is restored to normal through its downstream interface.
  • the multicast traffic is not forwarded. Therefore, if the downstream interface of the second PE device does not receive the multicast traffic, the downstream interface of the first PE device does not send the multicast traffic, that is, the first PE device is a BDR. If the downstream interface of the second PE device can receive the multicast traffic, the multicast traffic is sent by the downstream interface of the first PE device that is restored to normal. If the downstream interface of the second PE device is switched from the first state to the second state, the second PE device may determine that the first PE device that is restored to normal is upgraded to the DR.
  • the second PE device may send the first Assert message to the first PE device to obtain the Assert from the first PE device that is restored to normal when the first PE device that is restored to the normal state is upgraded to the DR.
  • Election information After the second PE device is elected to the BDR by the Assert election, the second PE device immediately deletes the multicast forwarding entry saved in the second PE device, and the first PE device and the second device are avoided. The PE device forwards multicast traffic to multicast receivers at the same time.
  • FIG. 7 A second application scenario of the embodiment of the present invention is shown in FIG. 7.
  • the second application scenario shown in FIG. 7 may be after S101-S104 included in FIG. 4, and further includes S401-S404:
  • the method for performing the DR election on the first PE device and the second PE device, and determining the method for the first PE device to be upgraded to the DR may refer to the related method for performing the DR election, which is not described herein again. .
  • the first PE device that is restored to the DR and the DR is sent to the second PE device to send the Assert message 3, and the Assert message 3 is used to indicate the second The PE device performs the Assert election.
  • the Assert message 3 may include Assert election information of the first PE device.
  • the Assert election information of the first PE device may include: a unicast routing protocol priority of the first PE device that is restored to normal, and/or an IP address of a downstream interface of the first PE device that is restored to the normal state.
  • the second PE device receives the Assert message 3 sent by the first PE device.
  • the second PE device performs an Assert election according to the Assert election information of the second PE device and the Assert election information of the first PE device included in the Assert message 3, and fails in the Assert election. Then, the multicast forwarding entry saved by the second PE device is deleted.
  • the second PE device according to the Assert election information of the second PE device and the Assert message 3
  • the specific method for performing the Assert election may refer to the related description of the Assert election of the second PE device in the first application scenario of the embodiment of the present invention, where the embodiment of the present invention is No longer.
  • the first PE device may also actively trigger the second PE device after being restored to the DR and obtained the multicast forwarding entry. Conduct an Assert election. The Assert election is not performed after the second PE device waits for the detection period to be received, and the second PE device and the first PE device are simultaneously multicast. The receiver forwards multicast traffic.
  • the first PE device is before the aging time of the periodic suppression mechanism of the second PE device arrives.
  • the downstream interface of the second PE device can detect the received multicast traffic in real time if the first PE device is restored to the DR after the aging time of the period suppression mechanism of the second PE device is restored. And conduct Assert elections. In this manner, the second PE device can delete the forwarding entry immediately after the Assert election fails, and prevent the second PE device and the first PE device from forwarding multicast traffic for the multicast receiver at the same time.
  • a third application scenario of the embodiment of the present invention may be as shown in FIG. 8.
  • the scenario shown in FIG. 8 is after S101-S104 included in FIG. 4, and further includes S501-S503.
  • the first PE device After obtaining the multicast forwarding item, the first PE device that is restored to the DR and sends the multicast traffic through the downstream interface at the first time.
  • the first time is a time after the preset time of the first PE device that is faulty is restored to a normal time, and the preset time length is greater than or equal to the aging time of the cycle suppression mechanism.
  • the downstream interface of the first PE device is an interface capable of communicating with a multicast receiver.
  • the downstream interface of the second PE device receives the multicast traffic sent by the Layer 2 switch, where the multicast traffic is sent by the first PE device to the Layer 2 switch through its downstream interface.
  • the second PE device performs an Assert election when the downlink interface receives the multicast traffic, and deletes the multicast forwarding entry saved by the second PE device after the Assert election fails.
  • the method for performing the Assert election on the second PE device may be that the second PE device in the foregoing embodiment sends an Assert election message for obtaining the Assert election information to the first PE device.
  • the period suppression mechanism of the second PE device has expired at the first moment. If the downstream interface of the first PE device sends multicast traffic at the first moment, that is, after the periodic suppression mechanism of the second PE device fails, the second PE device may send the multicast traffic. Real-time perceived multicast traffic to its downstream interface. The second PE device may initiate an Assert election after the multicast traffic of the downstream interface is detected, and immediately delete the multicast forwarding entry saved in the second PE device, thereby avoiding the second PE device and the device. The first PE device forwards multicast traffic for the multicast receiver at the same time.
  • the embodiment of the present invention further provides a method for controlling multicast transmission.
  • the first multicast forwarding entry may be pre-stored in the second PE device as the BDR.
  • the first multicast forwarding entry includes a flag bit, and the flag bit is used to indicate that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device.
  • the first multicast forwarding entry is not deleted after the second PE device is reduced from the DR to the BDR.
  • the second multicast forwarding entry can be obtained, where the second multicast forwarding entry is used to forward the group received by the upstream interface of the second PE device. Broadcast traffic.
  • the second multicast transfer The advertised item is absent from the first multicast forwarding entry, and the second multicast forwarding entry is the same as the other content of the first multicast forwarding entry.
  • the second multicast forwarding entry is deleted after the second PE device performs the Assert election and the election fails.
  • the predetermined tag bit in the first multicast forwarding entry indicates that the first multicast forwarding entry cannot be used to forward the first PE device.
  • the multicast traffic received by the upstream interface cannot be forwarded according to the first multicast forwarding entry even if the multicast traffic received by the upstream interface of the second PE device is the BDR.
  • the first PE forwarding entry is pre-stored in the second PE device, and the second PE device that is the BDR and the first PE device that serves as the DR forward the multicast traffic for the multicast receiver.
  • the second PE device since the first multicast forwarding entry is pre-stored in the second PE device that is the BDR, the second PE device does not enable the cycle suppression when the downstream interface receives the multicast traffic. Mechanical.
  • the second PE device that is the BDR can detect the multicast traffic received by the downstream interface in real time, and initiates Assert elected.
  • the second PE device that is the BDR can delete the multicast forwarding entry saved in the second PE device immediately after the Assert election fails, so as to avoid the second PE device that is the BDR and the DR device.
  • a PE device forwards multicast traffic to multicast receivers at the same time.
  • the solution provided by the embodiment of the present invention is introduced from the perspective of the interaction between the first PE device and the second PE device.
  • the first PE device and the second PE device include corresponding hardware structures and/or software modules for performing the respective functions.
  • the present invention can be implemented in a combination of hardware or hardware and computer software in conjunction with the PE devices and algorithm steps of the various examples described in the embodiments disclosed herein. Whether a function is implemented in hardware or computer software to drive hardware depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods for implementing the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.
  • the embodiment of the present invention may divide the function module or the function unit of the first PE device and the second PE device according to the foregoing method example.
  • each function module or function unit may be divided according to each function, or two or two may be used.
  • the above functions are integrated in one processing module.
  • the above integrated modules can be implemented in the form of hardware or in the form of software functional modules or functional units.
  • the division of a module or a unit in the embodiment of the present invention is schematic, and is only a logical function division. In actual implementation, there may be another division manner.
  • FIG. 9 shows a possible structural diagram of the second PE device involved in the above embodiment.
  • the second PE device as the BDR is upgraded to the DR after the failure of the first PE device as the DR, and the second PE device 900 includes a determining unit 901 and a sending unit 902.
  • the determining unit 901 is configured to determine that the first PE device that is restored to normal is upgraded to a DR after the first PE device returns to normal.
  • the determining unit 901 is configured to support S202, S203, S204 in FIG. 4, S301 in FIG. 6, and/or other processes for the techniques described herein.
  • the sending unit 902 is configured to: when the determining unit 901 determines that the first PE device that is restored to normal is upgraded to the DR, send the first Assert message to the first PE device that is restored to normal, the first Assert The message is used to obtain information about the Assert election from the first PE device that is restored to normal.
  • the sending unit 902 interacts with the first PE device that returns to normal, and obtains information for performing Assert election from the first PE device that is restored to normal.
  • the transmitting unit 902 is configured to support S205 in FIG. 4 and/or other processes for the techniques described herein.
  • the determining unit 901 may include: a receiving subunit 9011, a DR electing subunit 9012, and a determining subunit 9013.
  • the receiving subunit 9011 is used to support the map. S202 in 4
  • the DR election sub-unit 9012 is used to support S203 in FIG. 4
  • the determining sub-unit 9013 is used to support S204 in FIG.
  • the second PE device 900 may further include: a receiving unit 903, an assertion election unit 904, and an entry deletion unit 905.
  • the receiving unit 903 is configured to receive the multicast traffic, the Assert packet, and/or the DR election packet sent by the first PE device.
  • the receiving unit 903 is configured to support S208 in FIG. 4 or FIG. 6, S403 in FIG. 7, S502 in FIG. 8, and/or other processes for the techniques described herein.
  • the assertion election unit 904 is configured to perform an Assert election according to the Assert message sent by the first PE device.
  • the assertion election unit 904 is configured to support the Assert election function in S209 in FIGS.
  • the entry deletion unit 905 is configured to delete the multicast forwarding entry saved in the second PE device 900 after the Assert election fails.
  • the entry deletion unit 905 can be used to support the following in FIG. 4 and FIG.
  • the second PE device 900 may further include a storage unit for storing program codes and data of the second PE device 900.
  • the determining unit 901, the assertion electing unit 904, and the entry deleting unit 905 may be implemented in one processing unit, which may be a processor or a controller, for example Can be CPU, general purpose processor, digital signal processor (English: Digital Signal Processor, referred to as: DSP), ASIC (English: Application-Specific Integrated Circuit, referred to as: ASIC), field programmable gate array (English: Field Programmable Gate Array (abbreviation: FPGA) or other programmable logic device, transistor logic device, hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure.
  • DSP Digital Signal Processor
  • ASIC Application-Specific Integrated Circuit
  • FPGA Field Programmable Gate Array
  • the processing unit may also be a combination of computing functions, such as one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like.
  • the sending unit 901 and the receiving unit 903 can be implemented by being integrated in one communication unit, and the communication unit can be a communication interface, a transceiver circuit or a transceiver, and the like.
  • the storage unit can be a memory.
  • the second PE device in the embodiment of the present invention may be the second PE device 1200 shown in FIG.
  • the second PE device 1200 includes a processor 1201, a communication interface 1202, a memory 1203, and a bus 1204.
  • the processor 1201, the communication interface 1202, and the memory 1203 are connected to each other through a bus 1204.
  • the bus 1204 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus.
  • PCI Peripheral Component Interconnect
  • EISA Extended Industry Standard Architecture
  • the bus 1204 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 12, but it does not mean that there is only one bus or one type of bus.
  • the embodiment of the present invention further provides a non-volatile storage medium, where the one or more program codes are stored, when the processor 1201 of the second PE device 1200 executes the program code,
  • the second PE device 1200 performs the related method steps in any one of FIG. 4, FIG. 6, FIG. 7, or FIG. 8, and interacts with the first PE device to implement control of multicast transmission.
  • each functional unit or functional module in the second PE device provided by the embodiment of the present invention, and each functional unit or functional module perform the steps in any of FIG. 4, FIG. 6, FIG. 7, or FIG.
  • each functional unit or functional module perform the steps in any of FIG. 4, FIG. 6, FIG. 7, or FIG.
  • FIG. 13 is a schematic diagram showing a possible structure of the first PE device involved in the above embodiment.
  • the second PE device as the BDR is upgraded to the DR after the failure of the first PE device as the DR
  • the first PE device 1300 includes a determining unit 1301 and a transmitting unit 1302.
  • the determining unit 1301 is configured to determine that the first PE device is upgraded to the DR after the faulty first PE device returns to normal, for example, the determining unit 1301 is configured to support S401 and/ in FIG. 7 Or other processes for the techniques described herein.
  • the sending unit 1302 is configured to, when the determining unit 1301 determines that the first PE device that is restored to be normal is upgraded to a DR, interact with the second PE device, and instruct the second PE device to perform an Assert election.
  • the transmitting unit 1302 is configured to support S104, S201, and S207 in FIG. 4, S104, S207 in FIG. 6, S104, S402 in FIG. 7, S104, S502 in FIG. 8, and/or used in this document. Other processes of the described technology.
  • the first PE device 1303 may further include: a receiving unit and a DR election unit.
  • the receiving unit is configured to receive the multicast traffic, the Assert packet, and the DR election message sent by the second PE device, for example, the receiving unit is configured to support S206 in FIG. 4 or FIG. 6 and/or used in the description herein. Other processes of technology.
  • the DR election unit is configured to perform DR election according to the DR election message sent by the first PE device. For example, the DR election unit is used to support S101 and/or in FIG. 4, FIG. 6, FIG. 7, or FIG. Other processes of the techniques described herein.
  • the first PE device 1300 may further include: an entry deletion unit, configured to delete the multicast forwarding entry saved in the first PE device 1300 after the first PE device 1300 is faulty, for example, deleting the entry
  • the unit may be used to support S103 in Figures 4, 6, 7, or 8 and/or other processes for the techniques described herein.
  • the first PE device 1300 may further include a storage unit for storing program codes and data of the first PE device 1300.
  • the processing unit may be a processor or a controller.
  • the processing unit can be a CPU, a general purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, a transistor logic device, a hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure.
  • the processing unit may also be a combination of computing functions, such as one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like.
  • the transmitting unit 1302 and the receiving unit may be implemented by being integrated in one communication unit, and the communication unit may be a communication interface, a transceiver circuit or a transceiver, or the like.
  • the storage unit can be a memory.
  • the processing unit is a processor
  • the communication unit is a communication interface
  • the storage unit is a memory
  • the first PE device involved in the embodiment of the present invention may be the first PE device 1400 shown in FIG. 14 .
  • the first PE device 1400 includes a processor 1401, a communication interface 1402, a memory 1403, and a bus 1404.
  • the processor 1401, the communication interface 1402, and the memory 1403 are connected to each other through a bus 1404.
  • the bus 1404 can be a PCI bus or an EISA bus.
  • the bus 1404 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 14, but it does not mean that there is only one bus or one type of bus.
  • the embodiment of the present invention further provides a non-volatile storage medium, where the one or more program codes are stored, when the processor 1401 of the first PE device 1400 executes the program code, The first PE device 1400 performs the related method steps in any one of FIG. 4, FIG. 6, FIG. 7, or FIG. 8, and interacts with the second PE device to implement control of multicast transmission.
  • each functional unit or function module in the first PE device provided by the embodiment of the present invention, and each functional unit or function module perform related methods in any one of FIG. 4, FIG. 6, FIG. 7, or FIG.
  • each functional unit or function module perform related methods in any one of FIG. 4, FIG. 6, FIG. 7, or FIG.
  • the embodiment of the present invention further provides a second PE device.
  • the second PE device that is the BDR is upgraded to a DR after the first PE device that is the DR is faulty.
  • the second PE device includes: an acquiring unit and a storage unit.
  • the obtaining unit is configured to obtain a first multicast forwarding entry.
  • the storage unit is configured to save the first multicast forwarding entry obtained by the acquiring unit.
  • the first multicast forwarding entry includes a flag bit, and the flag bit is used to indicate that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device.
  • the first multicast forwarding entry is not deleted after the second PE device is reduced from the DR to the BDR.
  • the second PE device may further include: a receiving unit, a sending unit, a DR election unit, and an entry deletion unit.
  • a receiving unit a sending unit
  • a DR election unit a DR election unit
  • an entry deletion unit a specific function of the function unit, such as the receiving unit, the sending unit, the DR election unit, and the entry deletion unit, refer to the detailed description of the corresponding functional unit in the foregoing embodiment, and details are not described herein again.
  • the processing unit may be a processor or a controller, for example, It can be a CPU, a general purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, a transistor logic device, a hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure.
  • the processing unit may also be a combination of computing functions, such as one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like.
  • the receiving unit and the sending unit may be implemented by being integrated in one communication unit, and the communication unit may be a communication interface, a transceiver circuit or a transceiver, or the like.
  • the storage unit can be a memory.
  • the second PE device may include: a processor, a communication interface, a memory, and a bus.
  • the processor, the communication interface, and the memory are connected to each other through a bus.
  • the bus may be a PCI bus or an EISA bus.
  • the bus can be divided into an address bus, a data bus, a control bus, and the like.
  • the embodiment of the present invention further provides a non-volatile storage medium, where the non-volatile storage medium stores a first multicast forwarding entry and one or more program codes, when the processor of the second PE device executes the In the program code, when the communication interface of the second PE device receives the multicast traffic through the downstream interface, the second PE device does not enable the cycle suppression mechanism.
  • the steps of a method or algorithm described in connection with the present disclosure may be implemented in a hardware, or may be implemented by a processor executing software instructions.
  • the software instructions can be composed of corresponding software modules, which can be stored in random access memory (English: Random Access Memory, RAM for short), flash memory, read only memory (English: Read Only Memory, ROM), erasable Programmable read-only memory (English: Erasable Programmable ROM, EPROM for short), electrically erasable programmable read-only memory (English: Electrically EPROM, EEPROM for short), register, hard disk, mobile hard disk, CD-ROM (CD-ROM) Or any other form of storage medium known in the art.
  • An example storage medium is coupled to a processor such that the processor can read information from, and can write information to, the storage medium.
  • the storage medium can also be an integral part of the processor.
  • the processor and the storage medium can be located in an ASIC. Additionally, the ASIC can be located in a core network interface device.
  • the processor and the storage medium may also exist as discrete components in the core network interface device.
  • Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one location to another.
  • a storage medium may be any available media that can be accessed by a general purpose or special purpose computer.

Abstract

The present invention relates to the technical field of communications, and disclosed in the embodiments thereof are a method and device for controlling multicast transmission. After a first PE device returns to normal and is promoted to a DR, a second PE device may immediately delete multicast forwarding entries stored in the second PE device, so as to prevent the first PE device and the second PE device forwarding multicast traffic for multicast receivers at the same time. The specific solution is as follows: a second PE device serving as a BDR is promoted to a DR after a failure of a first PE device serving as a DR. The method comprises: after the first PE device returns to normal, the second PE device determining that the first PE device which has returned to normal is promoted to a DR; when determining that the first PE device which has returned to normal is promoted to a DR, sending a first Assert message to the first PE device, the first Assert message being used to obtain information for carrying Assert election from the first PE device which has returned to normal. The embodiments of the present invention are applied to the process of multicast traffic transmission.

Description

一种用于控制组播传输的方法及设备Method and device for controlling multicast transmission
本申请要求于2016年8月15日提交中国专利局、申请号为CN 201610674380.6、发明名称为“一种用于控制组播传输的方法及设备”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application claims the priority of the Chinese patent application filed on August 15, 2016, the Chinese Patent Office, the application number is CN 201610674380.6, and the invention is entitled "A method and device for controlling multicast transmission". The citations are incorporated herein by reference.
技术领域Technical field
本发明涉及通信技术领域,尤其涉及一种用于控制组播传输的方法及设备。The present invention relates to the field of communications technologies, and in particular, to a method and device for controlling multicast transmission.
背景技术Background technique
在组播技术中,可以通过运营商的骨干网将不同的用户私网联系起来。具体的,骨干网可以通过运营商边缘(英文:Provider Edge,简称:PE)设备与私网中的组播接收者通信。与组播接收者通信的PE设备可以接收来自组播源的组播流量,并根据组播转发表项向私网中的组播接收者转发组播流量。In the multicast technology, different users' private networks can be connected through the carrier's backbone network. Specifically, the backbone network can communicate with the multicast receiver in the private network through the Provider Edge (PE) device. The PE device that communicates with the multicast receiver can receive the multicast traffic from the multicast source and forward the multicast traffic to the multicast receiver in the private network according to the multicast forwarding entry.
为了避免与组播接收者通信的PE设备故障导致的组播流量异常传输,通常会设置两个与组播接收者通信的PE设备,这两个PE设备包括:作为指定路由器(英文:Designated Router,简称:DR)的PE设备1和作为备份指定路由器(英文:Backup Designated Router,简称:BDR)的PE设备2。该作为DR的PE设备1和作为BDR的PE设备2通过二层交换机,与组播接收者通信。当作为DR的PE设备1故障后,作为BDR的PE设备2升为DR,并在获得组播转发表项后经过二层交换机进行组播流量的转发。当故障的PE设备1恢复正常后,恢复正常的PE设备1升为DR,并在获得组播转发表项后经过二层交换机进行组播流量的转发。在恢复正常的PE设备1升为DR时,PE设备2由DR降为BDR。作为BDR的PE设备2上设置的周期抑制机制,使得该PE设备2会间隔检测周期时长才确定该PE设备2的下游接口在检测周期内是否接收到组播流量。如果作为DR的PE设备1在检测周期内恢复正常并通过其下游接口发送组播流量,则该PE设备2在会在该检测周期结束后才发起断言(英文:Assert)选举。该PE设备2会在Assert选举失败后删除PE设备2上的组播转发表项。因此,在该检测周期内,即便PE设备1恢复正常后,PE设备2仍旧会根据组播转发表项转发组播流量,组播接收者会通过二层交换机接收到来自作为BDR的PE设备2和作为DR的PE设备1的双份组播流量。In order to avoid the abnormal transmission of multicast traffic caused by the failure of the PE device that communicates with the multicast receiver, two PE devices that communicate with the multicast receiver are usually set up. The two PE devices include: as the designated router (English: Designated Router) , PE device 1 for short: DR) and PE device 2 for backup designated router (BDR). The PE device 1 as a DR and the PE device 2 as a BDR communicate with a multicast receiver through a Layer 2 switch. After the PE device 1 that is the DR is faulty, the PE device 2 that is the BDR is upgraded to the DR. After the multicast forwarding entry is obtained, the Layer 2 switch forwards the multicast traffic. After the faulty PE device 1 is restored, the normal PE device 1 is upgraded to the DR. After the multicast forwarding entry is obtained, the Layer 2 switch forwards the multicast traffic. When the normal PE device is upgraded to DR, the PE device 2 is reduced from DR to BDR. The periodic suppression mechanism set on the PE device 2 of the BDR is such that the PE device 2 determines whether the downstream interface of the PE device 2 receives the multicast traffic during the detection period. If the PE device 1 as the DR returns to normal within the detection period and sends multicast traffic through its downstream interface, the PE device 2 initiates an assertion (English: Assert) election after the end of the detection period. The PE device 2 deletes the multicast forwarding entry on the PE device 2 after the Assert election fails. Therefore, in the detection period, even after the PE device 1 returns to normal, the PE device 2 still forwards the multicast traffic according to the multicast forwarding entry, and the multicast receiver receives the PE device from the BDR through the Layer 2 switch. And the double multicast traffic of the PE device 1 as the DR.
发明内容Summary of the invention
本发明提供一种用于控制组播传输的方法及设备,有助于避免组播接收者接收到双份组播流量和节省网络资源。The present invention provides a method and device for controlling multicast transmission, which helps to prevent multicast receivers from receiving double multicast traffic and saving network resources.
为达到上述目的,本发明采用如下技术方案:In order to achieve the above object, the present invention adopts the following technical solutions:
第一方面,提供一种用于控制组播传输的方法,作为BDR的第二PE设备在作为DR的第一PE设备故障后升为所述DR,该用于控制组播传输的方法包括:所述第二PE设备在所述第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为所述DR;所述第二PE设备确定所述恢复正常的第一PE设备升为DR时,向第一PE设备发送第一Assert报文,所述第一Assert报文用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。 The first aspect provides a method for controlling multicast transmission. The second PE device that is the BDR is upgraded to the DR after the first PE device that is the DR is faulty. The method for controlling the multicast transmission includes: After the first PE device returns to normal, the second PE device determines that the first PE device that is restored to normal is upgraded to the DR; and the second PE device determines that the first PE device that is restored to normal is When the DR is the DR, the first Assert message is sent to the first PE device, where the first Assert message is used to obtain information about the Assert election from the first PE device that is restored to normal.
其中,所述第一PE设备在周期抑制机制的一个检测周期内恢复正常的情况下,所述第二PE设备在该检测周期结束前无法实时感知到所述第二PE设备的下游接口的组播流量。但是,所述第二PE设备可以在确定所述恢复正常的第一PE设备升为DR时,向第一PE设备发送第一Assert报文,以从所述恢复正常的第一PE设备获得进行Assert选举的信息。在所述第二PE设备经Assert选举降为BDR后,所述第二PE设备立即删除所述第二PE设备中保存的组播转发表项,避免所述第一PE设备与所述第二PE设备同时为组播接收者转发组播流量。If the first PE device returns to normal in a detection period of the period suppression mechanism, the second PE device cannot detect the group of the downstream interface of the second PE device in real time before the end of the detection period. Broadcast traffic. However, the second PE device may send the first Assert message to the first PE device to obtain the first PE device that is restored from normal when the first PE device that is restored to be normal is upgraded to the DR. Assert election information. After the second PE device is elected to the BDR by the Assert election, the second PE device immediately deletes the multicast forwarding entry saved in the second PE device, and the first PE device and the second device are avoided. The PE device forwards multicast traffic to multicast receivers at the same time.
在一种可能的实现方式中,所述第二PE设备在所述第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为DR包括:所述第二PE设备接收所述恢复正常的第一PE设备发送的DR选举报文,所述DR选举报文中携带有所述恢复正常的第一PE设备的DR选举信息;所述第二PE设备根据所述恢复正常的第一PE设备的DR选举信息和所述第二PE设备的DR选举信息,进行DR选举;所述第二PE设备根据DR选举的结果,确定所述恢复正常的第一PE设备升为DR。其中,所述恢复正常的第一PE设备的DR选举信息可以包括所述恢复正常的第一PE设备的DR优先级和/或所述恢复正常的第一PE设备的下游接口的互联网协议(英文:Internet Protocol,简称:IP)地址。所述第二PE设备的DR选举信息可以包括所述第二PE设备的DR优先级和/或所述第二PE设备的下游接口的IP地址。In a possible implementation manner, after the first PE device returns to normal, the determining, by the second PE device, that the returning the normal first PE device to be the DR includes: the second PE device receiving the Returning the DR election message sent by the first first PE device, where the DR election message carries the DR election information of the first PE device that is restored to normal; the second PE device is restored according to the normal The DR election information of the PE device and the DR election information of the second PE device are used for the DR election. The second PE device determines that the first PE device that is restored to normal is upgraded to the DR according to the result of the DR election. The DR election information of the first PE device that is restored to normal may include the DR priority of the first PE device that is restored to normal and/or the Internet protocol of the downstream interface of the first PE device that is restored to the normal state. : Internet Protocol, referred to as: IP) address. The DR election information of the second PE device may include a DR priority of the second PE device and/or an IP address of a downstream interface of the second PE device.
其中,通常的周期抑制机制只能抑制检测周期内所述第二PE设备的下游接口对业务报文(组播流量)的实时感知。通常的周期抑制机制不会抑制检测周期内所述第二PE设备的下游接口对协议报文的实时感知。所述恢复正常的第一PE设备向所述第二PE设备发送的所述DR选举报文属于协议报文。因此,所述第二PE设备通过其下游接口,可实时确定接收到来自所述恢复正常的第一PE设备的所述DR选举报文。所述第二PE设备并根据所述DR选举报文进行DR选举,并在确定所述第一PE设备升为DR后进行相应的Assert选举。The normal period suppression mechanism can only suppress the real-time perception of service packets (multicast traffic) of the downstream interface of the second PE device in the detection period. The normal period suppression mechanism does not suppress the real-time perception of protocol packets by the downstream interface of the second PE device during the detection period. The DR election message sent by the first PE device to the second PE device belongs to the protocol packet. Therefore, the second PE device can determine, by using its downstream interface, the DR election message received from the first PE device that is restored to be normal. The second PE device performs DR election according to the DR election message, and performs a corresponding Assert election after determining that the first PE device is promoted to a DR.
在一种可能的实现方式中,所述第二PE设备在第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为DR包括:所述第二PE设备检测到所述第二PE设备的下游接口由第一状态转换为第二状态,确定所述恢复正常的第一PE设备升为DR。其中,所述第一状态为第二PE设备的下游接口未接收到组播流量的状态,所述第二状态为第二PE设备的下游接口接收到组播流量的状态。所述第二PE设备的下游接口为能够与组播接收者通信的接口。In a possible implementation, after the first PE device returns to the normal state, determining that the first restored PE device is upgraded to the DR includes: the second PE device detecting the The downstream interface of the second PE device is switched from the first state to the second state, and it is determined that the first PE device that is restored to normal is upgraded to the DR. The first state is a state in which the downstream interface of the second PE device does not receive the multicast traffic, and the second state is a state in which the downstream interface of the second PE device receives the multicast traffic. The downstream interface of the second PE device is an interface capable of communicating with a multicast receiver.
其中,所述第一PE设备作为BDR后不进行组播流量的转发。所述第一PE设备作为DR后进行组播流量的转发。若所述第二PE设备的下游接口未接收到组播流量,则所述第一PE设备为BDR。若所述第二PE设备的下游接口接收到组播流量,则所述第一PE设备由BDR升为DR。因此,在所述第二PE设备的下游接口由未接收到组播流量的状态转换为接收到组播流量的情况下,所述第二PE设备可以确定所述第一PE设备恢复正常且升为DR。The first PE device does not forward multicast traffic after being used as the BDR. After the first PE device functions as a DR, multicast traffic is forwarded. If the downstream interface of the second PE device does not receive the multicast traffic, the first PE device is a BDR. If the downstream interface of the second PE device receives the multicast traffic, the first PE device is upgraded from the BDR to the DR. Therefore, in a case where the downstream interface of the second PE device is converted from the state in which the multicast traffic is not received to the received multicast traffic, the second PE device may determine that the first PE device is restored to normal and is up. For DR.
在一种可能的实现方式中,所述组播流量可以是所述恢复正常的第一PE设备在第一时刻经所述恢复正常的第一PE设备的下游接口发送的组播流量,所述第一时刻为所述故障的第一PE设备恢复正常的时刻经预设时长后的时刻,所述预设时长大于或等于周期抑制机制的老化时间,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的 接口。In a possible implementation manner, the multicast traffic may be the multicast traffic that is sent by the first PE device that is restored to the first time by the downstream interface of the first PE device that is restored to the normal state. The first time is the time when the first PE device that is in the normal state of the fault is restored to the normal time, and the preset time length is greater than or equal to the aging time of the periodic suppression mechanism, and the normalized first PE device is downstream. The interface is capable of communicating with the multicast receiver. interface.
其中,在所述恢复正常的第一PE设备升为DR的情况下,所述恢复正常的第一PE设备不立即进行组播流量的转发。所述恢复正常的第一PE设备在所述周期抑制机制的老化时间到达后,通过所述第一PE设备的下游接口发送组播流量。在所述周期抑制机制的老化时间到达后,所述第二PE设备的周期抑制机制便会失效。因此,所述第二PE设备可以实时感知其下游接口的组播流量,以便所述第二PE设备立即向所述第一PE设备发送第一Assert报文。这样,所述第二PE设备能够立即删除第二PE设备中保存的组播转发表项,避免第一PE设备与第二PE设备同时为组播接收者转发组播流量。In the case that the first PE device that is restored to normal is upgraded to the DR, the first PE device that returns to normal does not immediately forward the multicast traffic. After the aging time of the periodic suppression mechanism arrives, the first PE device that returns to normal sends multicast traffic through the downstream interface of the first PE device. After the aging time of the period suppression mechanism arrives, the period suppression mechanism of the second PE device fails. Therefore, the second PE device can detect the multicast traffic of the downstream interface in real time, so that the second PE device immediately sends the first Assert packet to the first PE device. In this way, the second PE device can immediately delete the multicast forwarding entry saved in the second PE device, and prevent the first PE device and the second PE device from simultaneously forwarding multicast traffic for the multicast receiver.
在一种可能的实现方式中,本发明实施例提供的方法还可以包括:所述第二PE设备接收所述恢复正常的第一PE设备发送的第二Assert报文,所述第二Assert报文包括第一PE设备的Assert选举信息;所述第二PE设备根据所述第一PE设备的Assert选举信息和所述第二PE设备的Assert选举信息,进行Assert选举;所述第二PE设备在Assert选举失败后,删除所述第二PE设备保存的组播转发表项。In a possible implementation manner, the method provided by the embodiment of the present invention may further include: the second PE device receiving the second Assert message sent by the first PE device that is restored to normal, the second Assert report The file includes Assert election information of the first PE device, and the second PE device performs Assert election according to the Assert election information of the first PE device and the Assert election information of the second PE device; the second PE device After the Assert election fails, the multicast forwarding entry saved by the second PE device is deleted.
其中,所述第一Assert报文用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。所述第一PE设备在接收到所述第一Assert报文后,向所述第二PE设备发送所述第一PE设备的所述Assert选举信息,如发送包括所述第一PE设备的Assert选举信息的第二Assert报文,以便所述第二PE设备进行Assert选举。The first Assert message is used to obtain information about an Assert election from the first PE device that is restored to normal. After receiving the first Assert message, the first PE device sends the Assert election information of the first PE device to the second PE device, for example, sending an Assert including the first PE device. Electing a second Assert message of the information, so that the second PE device performs an Assert election.
其中,所述第一PE设备的Assert选举信息可以包括:所述第一PE设备的单播路由协议优先级和/或所述第一PE设备的下游接口的IP地址。所述第二PE设备的Assert选举信息可以包括:所述第二PE设备的单播路由协议优先级和/或所述第二PE设备的下游接口的IP地址。The Assert election information of the first PE device may include: a unicast routing protocol priority of the first PE device and/or an IP address of a downstream interface of the first PE device. The Assert election information of the second PE device may include: a unicast routing protocol priority of the second PE device and/or an IP address of a downstream interface of the second PE device.
第二方面,提供一种用于控制组播传输的方法,作为BDR的第二PE设备在作为DR的第一PE设备故障后升为所述DR,该用于控制组播传输的方法包括:所述故障的第一PE设备恢复正常后,确定升为所述DR;所述恢复正常的第一PE设备获得组播转发表项后,向所述第二PE设备发送第一Assert报文,所述第一Assert报文用于指示第二PE设备进行Assert选举。In a second aspect, a method for controlling multicast transmission is provided. The second PE device that is the BDR is upgraded to the DR after the first PE device that is the DR is faulty. The method for controlling the multicast transmission includes: After the faulty first PE device returns to the normal state, it is determined that the DR device is upgraded to the DR. After the first PE device that obtains the normality obtains the multicast forwarding entry, the first PE device sends the first Assert packet to the second PE device. The first Assert message is used to instruct the second PE device to perform an Assert election.
其中,所述第一PE设备在周期抑制机制的一个检测周期内恢复正常的情况下,所述第二PE设备在该检测周期内不能实时感知下游接口的组播流量。但是,所述第二PE设备可以通过下游接口实时接收所述第一Assert报文。因此,所述第一PE设备在获得组播转发表项后,向所述第二PE设备发送所述第一Assert报文,以便所述第二PE设备在接收到所述第一Assert报文后能够立即进行Assert选举,进而在Assert选举失败后删除所述第二PE设备中保存的组播转发表项,从而可以避免所述第一PE设备与所述第二PE设备同时为组播接收者转发组播流量。The second PE device cannot detect the multicast traffic of the downstream interface in real time during the detection period in the case that the first PE device returns to normal in a detection period of the period suppression mechanism. The second PE device can receive the first Assert message in real time through the downstream interface. Therefore, after obtaining the multicast forwarding entry, the first PE device sends the first Assert packet to the second PE device, so that the second PE device receives the first Assert packet. The Assert election can be performed immediately, and then the multicast forwarding entry saved in the second PE device is deleted after the Assert election fails, so that the first PE device and the second PE device can be prevented from being simultaneously received by the multicast device. Forward multicast traffic.
在一种可能的实现方式中,所述故障的第一PE设备恢复正常后升为DR之后,且在所述恢复正常的第一PE设备向所述第二PE设备发送所述第一Assert报文之前,本发明实施例提供的方法还可以包括:所述恢复正常的第一PE设备向所述第二PE设备发送DR选举报文,所述DR选举报文包括所述第一PE设备的DR选举信息,所述第一PE设备的DR选举信息包括所述第一PE设备的DR优先级和/或所述第一PE设备的下游接口的IP地址。In a possible implementation manner, after the faulty first PE device returns to normal and then rises to the DR, and the first PE device that returns to normal sends the first Assert report to the second PE device. The method provided by the embodiment of the present invention may further include: the first PE device that returns to normal sends a DR election message to the second PE device, where the DR election message includes the first PE device The DR election information includes the DR priority of the first PE device and/or the IP address of the downstream interface of the first PE device.
其中,在周期抑制机制的一个检测周期内,所述恢复正常的第一PE设备向所述第二 PE设备发送所述DR选举报文。由于所述周期抑制机制不会抑制对检测周期内接收到的非业务报文的感知,则第二PE设备可以实时感知到其下游接口的所述DR选举报文。第二PE设备根据DR选举结果确定恢复正常的第一PE设备升为DR后,便可以向第一PE设备发送第二Assert报文,以便第二PE设备进行Assert选举。The first PE device that returns to normal is in the second detection period of the period suppression mechanism. The PE device sends the DR election message. The second PE device can perceive the DR election message of its downstream interface in real time, because the periodic suppression mechanism does not suppress the sensing of the non-service packets received during the detection period. After the second PE device determines that the first PE device that has returned to normal is upgraded to the DR according to the DR election result, the second PE device may send the second Assert message to the first PE device, so that the second PE device performs the Assert election.
在一种可能的实现方式中,在所述恢复正常的第一PE设备获得组播转发表项后,本发明实施例提供的方法还可以包括:所述恢复正常的第一PE设备经所述恢复正常的第一PE设备的下游接口发送组播流量,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口。由于所述第二PE设备的下游接口的组播流量经过了从无到有的变化,因此所述第二PE设备可以进行Assert选举,从而可以立即删除保存的组播转发表项,不会存在第一PE设备与第二PE设备同时为组播接收者转发组播流量的问题。In a possible implementation manner, after the returning normal first PE device obtains the multicast forwarding entry, the method provided by the embodiment of the present invention may further include: the restoring the normal first PE device by using the The downstream interface of the first PE device that has returned to normal sends multicast traffic, and the downstream interface of the first PE device that is restored to normal is an interface that can communicate with the multicast receiver. As the multicast traffic of the downstream interface of the second PE device changes from scratch, the second PE device can perform an Assert election, so that the saved multicast forwarding entry can be deleted immediately, and the present invention does not exist. The first PE device and the second PE device simultaneously forward multicast traffic for the multicast receiver.
在一种可能的实现方式中,在所述恢复正常的第一PE设备获得组播转发表项后,本发明实施例提供的方法还包括:所述恢复正常的第一PE设备在第一时刻经其下游接口发送组播流量。其中,所述第一时刻为所述故障的第一PE设备恢复正常的时刻经预设时长后的时刻。所述预设时长大于或等于周期抑制机制的老化时间。所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口。In a possible implementation manner, after the returning normal first PE device obtains the multicast forwarding entry, the method provided by the embodiment of the present invention further includes: the first PE device that is restored to be normal at the first moment Send multicast traffic through its downstream interface. The first time is a time after the preset time period of the fault that the first PE device returns to normal. The preset duration is greater than or equal to the aging time of the periodic suppression mechanism. The downstream interface of the first restored PE device is an interface capable of communicating with a multicast receiver.
其中,在第一时刻,所述第二PE设备的周期抑制机制已经失效。若所述第一PE设备的下游接口所述在第一时刻发送组播流量,则所述第二PE设备可以实时感知到其下游接口的组播流量。如此,所述第二PE设备便可以在感知到其下游接口的组播流量后发起Assert选举,并立即删除所述第二PE设备中保存的组播转发表项,可以避免第一PE设备与第二PE设备同时为组播接收者转发组播流量。The cycle suppression mechanism of the second PE device has failed at the first moment. If the downstream interface of the first PE device sends the multicast traffic at the first moment, the second PE device can perceive the multicast traffic of the downstream interface in real time. In this manner, the second PE device can initiate an Assert election after the multicast traffic of the downstream interface is detected, and immediately delete the multicast forwarding entry saved in the second PE device, thereby avoiding the first PE device and the The second PE device forwards multicast traffic to the multicast receiver at the same time.
上述第二方面或第二方面的任意一种可能的实现方式提供的方法中,所述恢复正常的第一PE设备可以作为触发Assert选举的设备,即所述恢复正常的第一PE设备可以在获得组播转发表项后,主动向所述第二PE设备发送所述第一Assert选举报文。可选地,所述第一Assert选举报文可作为来自第二PE设备的所述第二Assert选举报文的响应报文,即在恢复正常的第一PE设备向第二PE设备发送第一Assert报文之前,本发明实施例提供的方法还包括:所述第一PE设备接收来自所述第二PE设备的第二Assert报文,所述第二Assert报文用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。In the method provided by the foregoing second aspect or any one of the foregoing possible implementation manners, the first PE device that is restored to normal may be used as a device that triggers an Assert election, that is, the first PE device that is restored to normal may be in the foregoing After the multicast forwarding entry is obtained, the first Assert election message is sent to the second PE device. Optionally, the first Assert election message may be used as the response message of the second Assert election message from the second PE device, that is, the first PE device that returns to normal sends the first message to the second PE device. Before the Assert message, the method provided by the embodiment of the present invention further includes: the first PE device receives a second Assert message from the second PE device, where the second Assert message is used to resume normal from the The first PE device obtains information for the Assert election.
第三方面,提供一种用于控制组播传输的方法,该用于控制组播传输的方法包括:作为BDR的第二PE设备中获得第一组播转发表项并保存,所述第一组播转发表项包括标记位,所述标记位用于指示该第一组播转发表项不能用于转发该第二PE设备的上游接口接收到的组播流量。其中,所述第一组播转发表项在所述第二PE设备由DR降为BDR后不会被删除。A third aspect provides a method for controlling multicast transmission, where the method for controlling multicast transmission includes: obtaining, by a second PE device that is a BDR, a first multicast forwarding entry, and saving the first The multicast forwarding entry includes a flag bit, and the flag bit is used to indicate that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device. The first multicast forwarding entry is not deleted after the second PE device is reduced from the DR to the BDR.
可选地,第二PE设备在升为DR后,可以获得第二组播转发表项,该第二组播转发表项用于转发该第二PE设备的上游接口接收到的组播流量。所述第二组播转发表项相比于所述第一组播转发表项,缺少所述标记位,所述第二组播转发表项和所述第一组播转发表项的其他内容相同。Optionally, after the second PE device is upgraded to the DR, the second multicast forwarding entry is obtained, where the second multicast forwarding entry is used to forward the multicast traffic received by the upstream interface of the second PE device. The second multicast forwarding entry is absent from the first multicast forwarding entry, and the second multicast forwarding entry and other content of the first multicast forwarding entry are absent. the same.
其中,所述第一组播转发表项中的标记位指示该第一组播转发表项不能用于转发该第二PE设备的上游接口接收到的组播流量。因此,即使作为BDR的第二PE设备的上游接口接收到组播流量,也不能根据该第一组播转发表项转发组播流量。这样,第二PE设备中预存了第一组播转发表项不会导致作为BDR的第二PE设备与作为DR的第一PE设备 同时为组播接收者转发组播流量。进一步,第一组播转发表项使得作为BDR的第二PE设备在其下游接口接收到组播流量后,不会启用周期抑制机制。在不启用周期抑制机制的条件下,由DR降为BDR的第二PE设备能够实时感知其下游接口的组播流量,并发起Assert选举。这样,所述第二PE设备可以立即删除所述第二组播转发表项,可以避免第二PE设备与第一PE设备同时为组播接收者转发组播流量。The marking bit in the first multicast forwarding entry indicates that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device. Therefore, even if the upstream interface of the second PE device that is the BDR receives the multicast traffic, the multicast traffic cannot be forwarded according to the first multicast forwarding entry. In this way, pre-storing the first multicast forwarding entry in the second PE device does not cause the second PE device that is the BDR and the first PE device that is the DR. At the same time, multicast traffic is forwarded for multicast receivers. Further, the first multicast forwarding entry does not enable the periodic suppression mechanism after the second PE device that is the BDR receives the multicast traffic on its downstream interface. The second PE device that is reduced from the DR to the BDR can sense the multicast traffic of the downstream interface in real time and initiate the Assert election. In this way, the second PE device can immediately delete the second multicast forwarding entry, which can prevent the second PE device and the first PE device from forwarding multicast traffic for the multicast receiver at the same time.
第四方面,提供一种第二PE设备,作为BDR的第二PE设备在作为DR的第一PE设备故障后升为DR,所述第二PE设备包括:确定单元和发送单元。其中,所述确定单元,用于在所述第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为所述DR。所述发送单元,用于在所述确定单元确定所述恢复正常的第一PE设备升为所述DR时,向所述第一PE设备发送第一Assert报文,所述第一Assert报文用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。In a fourth aspect, a second PE device is provided, and the second PE device that is the BDR is upgraded to a DR after the first PE device that is the DR is faulty, and the second PE device includes: a determining unit and a sending unit. The determining unit is configured to determine that the first PE device that is restored to normal is upgraded to the DR after the first PE device returns to normal. The sending unit is configured to: when the determining unit determines that the first PE device that is restored to be normal is upgraded to the DR, send the first Assert message to the first PE device, where the first Assert message is sent And obtaining information for performing an Assert election from the first PE device that is restored to normal.
在一种可能的实现方式中,上述确定单元,可以包括:接收子单元、DR选举子单元和确定子单元。其中,所述接收子单元,用于接收所述恢复正常的第一PE设备发送的DR选举报文,所述DR选举报文中携带有所述恢复正常的第一PE设备的DR选举信息,所述恢复正常的第一PE设备的DR选举信息包括所述恢复正常的第一PE设备的DR优先级和/或所述恢复正常的第一PE设备的下游接口的IP地址。所述DR选举子单元,用于根据所述接收子单元接收的所述恢复正常的第一PE设备的DR选举信息和所述第二PE设备的DR选举信息,进行DR选举,所述第二PE设备的DR选举信息包括所述第二PE设备的DR优先级和/或所述第二PE设备的下游接口的IP地址。所述确定子单元,用于根据所述DR选举子单元进行DR选举得到的DR选举的结果,确定所述恢复正常的第一PE设备升为DR。In a possible implementation, the determining unit may include: a receiving subunit, a DR electing subunit, and a determining subunit. The receiving subunit is configured to receive the DR election message sent by the first PE device that is restored to the normal state, where the DR election message carries the DR election information of the first PE device that is restored to normal. The DR election information of the first PE device that is restored to the normal state includes the DR priority of the first PE device that is restored to the normal state and/or the IP address of the downstream interface of the first PE device that is restored to the normal state. The DR election sub-unit is configured to perform DR election according to the DR election information of the first PE device that is restored and the DR election information of the second PE device that is received by the receiving sub-unit, and the second The DR election information of the PE device includes the DR priority of the second PE device and/or the IP address of the downstream interface of the second PE device. The determining subunit is configured to determine, according to the result of the DR election obtained by the DR election in the DR election subunit, that the first PE device that is restored to normal is upgraded to the DR.
在一种可能的实现方式中,所述确定单元,具体用于:检测到所述第二PE设备的下游接口由第一状态转换为第二状态,确定所述恢复正常的第一PE设备升为所述DR。所述第一状态为所述第二PE设备的下游接口未接收到组播流量的状态,所述第二状态为所述第二PE设备的下游接口接收到组播流量的状态,所述第二PE设备的下游接口为能够与组播接收者通信的接口。In a possible implementation manner, the determining unit is configured to: detect that the downstream interface of the second PE device is switched from the first state to the second state, and determine that the first PE device that is restored to normal For the DR. The first state is a state in which the downstream interface of the second PE device does not receive the multicast traffic, and the second state is a state in which the downstream interface of the second PE device receives the multicast traffic, where the The downstream interface of the second PE device is an interface that can communicate with the multicast receiver.
在一种可能的实现方式中,所述组播流量可以为是所述恢复正常的第一PE设备在第一时刻经所述恢复正常的第一PE设备的下游接口发送的组播流量,所述第一时刻为所述故障的第一PE设备恢复正常的时刻经预设时长后的时刻,所述预设时长大于或等于周期抑制机制的老化时间。其中,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口。In a possible implementation manner, the multicast traffic may be a multicast traffic that is sent by the first PE device that is restored to the first time by the downstream interface of the first PE device that is restored to the normal state. The first time is the time after the time when the faulty first PE device returns to normal, and the preset time length is greater than or equal to the aging time of the cycle suppression mechanism. The downstream interface of the first PE device that is restored to normal is an interface that can communicate with the multicast receiver.
在一种可能的实现方式中,上述第四方面所述的第二PE设备还可以包括:接收单元、断言选举单元和表项删除单元。其中,所述接收单元,用于接收所述恢复正常的第一PE设备发送的第二Assert报文,所述第二Assert报文包括所述第一PE设备的Assert选举信息。所述断言选举单元,用于根据所述接收单元接收的所述第一PE设备的Assert选举信息和所述第二PE设备的Assert选举信息,进行Assert选举。所述表项删除单元,用于在所述断言选举单元进行的Assert选举失败后,删除所述第二PE设备保存的组播转发表项。In a possible implementation, the second PE device in the foregoing fourth aspect may further include: a receiving unit, an assertion election unit, and an entry deletion unit. The receiving unit is configured to receive the second Assert message sent by the first PE device that is restored to the normal state, where the second Assert message includes the Assert election information of the first PE device. The assertion election unit is configured to perform an Assert election according to the Assert election information of the first PE device and the Assert election information of the second PE device received by the receiving unit. The entry deletion unit is configured to delete the multicast forwarding entry saved by the second PE device after the Assert election of the assertion election unit fails.
其中,本发明实施例的第四方面及其各种可能的实现方式的各个功能单元,是为了执行上述第一方面以及第一方面的各种可选方式所述的用于控制组播传输的方法,而对第二PE设备进行的逻辑上的划分。第四方面及其各种可能的实现方式的各个功能单元的详细描 述以及有益效果分析可以参考上述第一方面及其各种可能的实现方式中的对应描述及技术效果,此处不再赘述。The functional units of the fourth aspect and various possible implementation manners of the embodiments of the present invention are used to perform multicast transmission according to the foregoing first aspect and various alternative manners of the first aspect. Method, and logical division of the second PE device. Detailed description of each functional unit of the fourth aspect and its various possible implementations For the description of the beneficial effects, reference may be made to the corresponding descriptions and technical effects in the foregoing first aspect and various possible implementation manners, and details are not described herein again.
第五方面,提供一种第一PE设备,作为BDR的第二PE设备在作为指定路由器DR的第一PE设备故障后升为所述DR,所述第一PE设备包括:确定单元和发送单元。所述确定单元,用于在所述故障的第一PE设备恢复正常后,确定所述第一PE设备升为所述DR。所述发送单元,用于在所述确定单元确定所述第一PE设备升为DR并获得组播转发表项后,向所述第二PE设备发送第一Assert报文,所述第一Assert报文用于指示第二PE设备进行Assert选举。According to a fifth aspect, a first PE device is provided, and the second PE device that is the BDR is upgraded to the DR after the first PE device that is the designated router DR is faulty, and the first PE device includes: a determining unit and a sending unit. . The determining unit is configured to determine that the first PE device is upgraded to the DR after the faulty first PE device returns to normal. The sending unit is configured to send, after the determining unit, the first PE device to the DR and obtain the multicast forwarding entry, send the first Assert message to the second PE device, where the first Assert The packet is used to instruct the second PE device to perform an Assert election.
在一种可能的实现方式中,上述第五方面中所述的发送单元,还用于在所述确定单元确定所述第一PE设备升为DR之后,所述发送单元向所述第二PE设备发送第一Assert报文之前,向所述第二PE设备发送DR选举报文。所述DR选举报文包括第一PE设备的DR选举信息,所述第一PE设备的DR选举信息包括所述第一PE设备的DR优先级和/或所述第一PE设备的下游接口的IP地址。In a possible implementation, the sending unit, in the foregoing fifth aspect, is further configured to: after the determining unit determines that the first PE device is upgraded to a DR, the sending unit sends the second PE to the second PE Before sending the first Assert packet, the device sends a DR election message to the second PE device. The DR election message includes the DR election information of the first PE device, and the DR election information of the first PE device includes the DR priority of the first PE device and/or the downstream interface of the first PE device. IP address.
在一种可能的实现方式中,上述第五方面或者第五方面的可能的实现方式中所述的发送单元,还用于在还用于在所述恢复正常的第一PE设备获得组播转发表项后,经所述恢复正常的第一PE设备的下游接口发送组播流量,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口。In a possible implementation, the sending unit, which is used in the foregoing fifth aspect or the possible implementation manner of the fifth aspect, is further configured to obtain a multicast forwarding in the first PE device that is also used to restore the normal After the item is published, the downstream interface of the first PE device that is restored to normal is configured to send multicast traffic, and the downstream interface of the first PE device that is restored to normal is an interface that can communicate with the multicast receiver.
在一种可能的实现方式中,上述第五方面或者第五方面的可能的实现方式中所述的发送单元,还用于在还用于在所述恢复正常的第一PE设备获得组播转发表项后,在第一时刻经所述恢复正常的第一PE设备的下游接口发送组播流量,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口,所述第一时刻为所述故障的第一PE设备恢复正常的时刻经预设时长后的时刻,所述预设时长大于或等于周期抑制机制的老化时间。In a possible implementation, the sending unit, which is used in the foregoing fifth aspect or the possible implementation manner of the fifth aspect, is further configured to obtain a multicast forwarding in the first PE device that is also used to restore the normal After the item is published, the multicast interface is sent to the downstream interface of the first PE device that is restored to the normal state, and the downstream interface of the first PE device that is restored to normal is an interface capable of communicating with the multicast receiver. The first time is the time after the time when the faulty first PE device returns to normal, and the preset time length is greater than or equal to the aging time of the cycle suppression mechanism.
其中,本发明实施例的第五方面及其各种可能的实现方式的各个功能单元,是为了执行上述第二方面以及第二方面的各种可选方式所述的用于控制组播传输的方法,而对第一PE设备进行的逻辑上的划分。第五方面及其各种可能的实现方式的各个功能单元的详细描述以及有益效果分析可以参考上述第二方面及其各种可能的实现方式中的对应描述及技术效果,此处不再赘述。The functional units of the fifth aspect of the embodiments of the present invention and various possible implementation manners thereof are used to perform multicast transmission according to the foregoing second aspect and various alternative manners of the second aspect. Method, while logically dividing the first PE device. For a detailed description of the various functional units of the fifth aspect and its various possible implementations, and the beneficial effects analysis, reference may be made to the corresponding descriptions and technical effects in the foregoing second aspect and various possible implementation manners, and details are not described herein again.
第六方面,提供一种第二PE设备,作为BDR的第二PE设备在作为DR的第一PE设备故障后升为所述DR,所述第二PE设备包括:获取单元和存储单元。所述获取单元,用于获得第一组播转发表项。所述存储单元,用于保存所述获取单元获得的所述第一组播转发表项。其中,所述第一组播转发表项包括标记位,所述标记位用于指示该第一组播转发表项不能用于转发该第二PE设备的上游接口接收到的组播流量。其中,所述第一组播转发表项在所述第二PE设备由DR降为BDR后不会被删除。According to a sixth aspect, a second PE device is provided, and the second PE device that is the BDR is upgraded to the DR after the first PE device that is the DR is faulty, and the second PE device includes: an acquiring unit and a storage unit. The obtaining unit is configured to obtain a first multicast forwarding entry. The storage unit is configured to save the first multicast forwarding entry obtained by the acquiring unit. The first multicast forwarding entry includes a flag bit, and the flag bit is used to indicate that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device. The first multicast forwarding entry is not deleted after the second PE device is reduced from the DR to the BDR.
在一种可能的实现方式中,所述获取单元,还用于第二PE设备在升为DR后,可以获得第二组播转发表项,该第二组播转发表项用于转发该第二PE设备的上游接口接收到的组播流量。所述第二组播转发表项相比于所述第一组播转发表项,缺少所述标记位,所述第二组播转发表项和所述第一组播转发表项的其他内容相同。In a possible implementation manner, the acquiring unit is further configured to: after the second PE device is upgraded to the DR, obtain the second multicast forwarding entry, where the second multicast forwarding entry is used to forward the first The multicast traffic received by the upstream interface of the PE device. The second multicast forwarding entry is absent from the first multicast forwarding entry, and the second multicast forwarding entry and other content of the first multicast forwarding entry are absent. the same.
其中,本发明实施例的第六方面中各个功能单元,是为了执行上述第三方面所述的用于控制组播传输的方法,而对所述第二PE设备进行的逻辑上的划分。第六方面中各个功能单元的详细描述以及有益效果分析可以参考上述第三方面中的对应描述及技术效果,此 处不再赘述。The functional units in the sixth aspect of the embodiments of the present invention are for performing the method for controlling multicast transmission according to the foregoing third aspect, and performing logical division on the second PE device. For a detailed description and beneficial effect analysis of each functional unit in the sixth aspect, reference may be made to the corresponding description and technical effects in the foregoing third aspect, I won't go into details here.
第七方面,提供一种第二PE设备,其中,作为BDR的第二PE设备在作为DR的第一PE设备设备故障后升为DR。该第二PE设备包括:处理器、存储器、总线和通信接口。所述存储器用于存储计算机执行指令,所述处理器与所述存储器通过总线连接,当所述第二PE设备运行时,所述处理器执行所述存储器存储的计算机执行指令,以使所述第二PE设备执行如第一方面以及第一方面的各种可选方式所述的用于控制组播传输的方法。According to a seventh aspect, a second PE device is provided, wherein the second PE device that is the BDR is promoted to the DR after the first PE device device that is the DR fails. The second PE device includes a processor, a memory, a bus, and a communication interface. The memory is configured to store a computer to execute instructions, the processor is coupled to the memory via a bus, and when the second PE device is in operation, the processor executes the computer-executed instructions stored in the memory to cause the The second PE device performs the method for controlling multicast transmission as described in the first aspect and various alternatives of the first aspect.
第八方面,提供一种非易失性存储介质,所述非易失性存储介质中存储有一个或多个程序代码,当第七方面中所述的第二PE设备的处理器执行该程序代码时,所述第二PE设备执行如第一方面以及第一方面的各种可选方式所述的用于控制组播传输的方法。In an eighth aspect, a nonvolatile storage medium is provided, wherein the nonvolatile storage medium stores one or more program codes, and the processor of the second PE device described in the seventh aspect executes the program At the time of the code, the second PE device performs the method for controlling multicast transmission as described in the first aspect and the various alternatives of the first aspect.
其中,第七方面中所述的处理器可以为第四方面及其各种可能的实现方式中所述的确定单元、断言选举单元和表项删除单元等功能单元的集成,第七方面中所述的通信接口可以为上述第四方面及其各种可能的实现方式中所述发送单元和接收单元的集成,用于实现第二PE设备与其他通信设备(如第一PE设备、组播接收者或者上游路由设备)之间的信息交互。第七方面所述的第二PE设备以及该第二PE设备执行第八方面所述的计算机可读存储介质中存储的程序的具体技术效果及其相关分析过程可以参考本发明实施例第一方面或第一方面的任一种实现方式中的相关技术效果描述,此处不再赘述。The processor described in the seventh aspect may be the integration of the determining unit, the asserting election unit, and the entry deleting unit, which are described in the fourth aspect and various possible implementation manners thereof, where the seventh aspect is The communication interface may be the integration of the sending unit and the receiving unit in the fourth aspect and various possible implementation manners thereof, and is used to implement the second PE device and other communication devices (such as the first PE device and multicast receiving). Information exchange between the person or the upstream routing device. The specific technical effects of the second PE device and the second PE device in the computer-readable storage medium described in the eighth aspect, and the related analysis process may refer to the first aspect of the embodiments of the present invention. The related technical effects description in any implementation manner of the first aspect is not described herein again.
第九方面,提供一种第一PE设备,其中,作为BDR的第二PE设备在作为DR的第一PE设备设备故障后升为所述DR。所述第一PE设备包括:处理器、存储器、总线和通信接口。所述存储器用于存储计算机执行指令,所述处理器与所述存储器通过总线连接,当所述第一PE设备运行时,所述处理器执行所述存储器存储的计算机执行指令,以使所述第一PE设备执行如第二方面以及第二方面的各种可选方式所述的用于控制组播传输的方法。According to a ninth aspect, a first PE device is provided, wherein the second PE device that is the BDR is promoted to the DR after the first PE device device that is the DR fails. The first PE device includes a processor, a memory, a bus, and a communication interface. The memory is configured to store a computer to execute instructions, the processor is coupled to the memory via a bus, and when the first PE device is in operation, the processor executes the computer-executed instructions stored in the memory to cause the The first PE device performs the method for controlling multicast transmission as described in the second aspect and various alternatives of the second aspect.
第十方面,提供一种非易失性存储介质,所述非易失性存储介质中存储有一个或多个程序代码,当第九方面中所述的第一PE设备的处理器执行该程序代码时,所述第一PE设备执行如第二方面以及第二方面的各种可选方式所述的用于控制组播传输的方法。According to a tenth aspect, a nonvolatile storage medium is provided, wherein the nonvolatile storage medium stores one or more program codes, and the processor of the first PE device described in the ninth aspect executes the program At the time of the code, the first PE device performs the method for controlling multicast transmission as described in the second aspect and various alternatives of the second aspect.
其中,第九方面中所述的处理器可以为第五方面及其各种可能的实现方式中所述的确定单元等功能单元的集成,第九方面中所述的通信接口可以为上述第五方面及其各种可能的实现方式中所述的发送单元和接收单元的集成,用于实现第一PE设备与其他通信设备(如第二PE设备、组播接收者或者上游路由设备)之间的信息交互。第九方面所述的第一PE设备以及所述第一PE设备执行第十方面所述的计算机可读存储介质中存储的程序的具体技术效果及其相关分析过程可以参考本发明实施例第二方面或第二方面的任一种实现方式中的相关技术效果描述,此处不再赘述。The processor in the ninth aspect may be the integration of the functional unit such as the determining unit in the fifth aspect and various possible implementation manners, and the communication interface in the ninth aspect may be the foregoing fifth The integration of the transmitting unit and the receiving unit described in the aspects and various possible implementation manners thereof for implementing between the first PE device and other communication devices (such as the second PE device, the multicast receiver, or the upstream routing device) Information interaction. The specific technical effect of the first PE device and the first PE device in the computer-readable storage medium described in the ninth aspect, and the related analysis process may refer to the second embodiment of the present invention. Description of related art effects in aspects or implementations of any of the second aspects, and details are not described herein again.
第十一方面,提供一种第二PE设备,其中,作为BDR的第二PE设备在作为DR的第一PE设备设备故障后升为所述DR。所述第二PE设备包括:处理器、存储器、总线和通信接口。所述存储器用于存储计算机执行指令,所述处理器与所述存储器通过总线连接,当所述第二PE设备运行时,所述处理器执行所述存储器存储的计算机执行指令,以使所述第二PE设备执行如第三方面以及第三方面的各种可选方式所述的用于控制组播传输的方法。In an eleventh aspect, a second PE device is provided, wherein the second PE device that is the BDR is promoted to the DR after the first PE device device that is the DR fails. The second PE device includes a processor, a memory, a bus, and a communication interface. The memory is configured to store a computer to execute instructions, the processor is coupled to the memory via a bus, and when the second PE device is in operation, the processor executes the computer-executed instructions stored in the memory to cause the The second PE device performs the method for controlling multicast transmission as described in the third aspect and various alternatives of the third aspect.
第十二方面,提供一种非易失性存储介质,所述非易失性存储介质中存储有一个或多个程序代码,当第十一方面中所述的第二PE设备的处理器执行该程序代码时,所述第二 PE设备执行如第三方面以及第三方面的各种可选方式所述的用于控制组播传输的方法。According to a twelfth aspect, a nonvolatile storage medium is provided, wherein the nonvolatile storage medium stores one or more program codes, which are executed by a processor of the second PE device described in the eleventh aspect The program code, the second The PE device performs the method for controlling multicast transmission as described in the third aspect and various alternatives of the third aspect.
其中,第十一方面中所述的处理器可以为第六方面中所述的获取单元等功能单元的集成,第十一方面中所述的存储器可以为上述第六方面中所述的存储单元。第十一方面所述的第二PE设备以及该第二PE设备执行第十二方面所述的计算机可读存储介质中存储的程序的具体技术效果及其相关分析过程可以参考本发明实施例第三方面或第三方面的任一种实现方式中的相关技术效果描述,此处不再赘述。The processor in the eleventh aspect may be the integration of the function unit, such as the acquiring unit, in the sixth aspect, and the memory in the eleventh aspect may be the storage unit in the sixth aspect. . The specific technical effect of the second PE device and the second PE device in the computer-readable storage medium described in the twelfth aspect, and the related analysis process may refer to the embodiment of the present invention. Description of related technical effects in any of the three aspects or the third aspect, and details are not described herein again.
附图说明DRAWINGS
图1为本发明实施例提供的一种组播网络的网络架构示意图;FIG. 1 is a schematic diagram of a network architecture of a multicast network according to an embodiment of the present disclosure;
图2为本发明实施例提供的另一种组播网络的网络架构示意图;2 is a schematic diagram of a network architecture of another multicast network according to an embodiment of the present invention;
图3为一种主、备PE设备的状态切换示意图;3 is a schematic diagram of state switching of a primary and backup PE device;
图4为本发明实施例提供的一种用于控制组播传输的方法流程图;FIG. 4 is a flowchart of a method for controlling multicast transmission according to an embodiment of the present invention;
图5为本发明实施例提供的一种PIM报文的报文头格式示意图;FIG. 5 is a schematic diagram of a format of a packet header of a PIM packet according to an embodiment of the present disclosure;
图6为本发明实施例提供的另一种用于控制组播传输的方法流程图;FIG. 6 is a flowchart of another method for controlling multicast transmission according to an embodiment of the present invention;
图7为本发明实施例提供的另一种用于控制组播传输的方法流程图;FIG. 7 is a flowchart of another method for controlling multicast transmission according to an embodiment of the present invention;
图8为本发明实施例提供的另一种用于控制组播传输的方法流程图;FIG. 8 is a flowchart of another method for controlling multicast transmission according to an embodiment of the present invention;
图9为本发明实施例提供的一种第二PE设备的结构示意图;FIG. 9 is a schematic structural diagram of a second PE device according to an embodiment of the present disclosure;
图10为本发明实施例提供的另一种第二PE设备的结构示意图;FIG. 10 is a schematic structural diagram of another second PE device according to an embodiment of the present disclosure;
图11为本发明实施例提供的另一种第二PE设备的结构示意图;FIG. 11 is a schematic structural diagram of another second PE device according to an embodiment of the present disclosure;
图12为本发明实施例提供的另一种第二PE设备的结构示意图;FIG. 12 is a schematic structural diagram of another second PE device according to an embodiment of the present disclosure;
图13为本发明实施例提供的一种第一PE设备的结构示意图;FIG. 13 is a schematic structural diagram of a first PE device according to an embodiment of the present disclosure;
图14为本发明实施例提供的另一种第一PE设备的结构示意图。FIG. 14 is a schematic structural diagram of another first PE device according to an embodiment of the present invention.
具体实施方式detailed description
本发明的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象,或者用于区别对同一对象的不同处理,而不是用于描述对象的特定顺序。例如,第一PE设备和第二PE设备可以为不同的PE设备。第一Assert消息和第二Assert消息可以为不同的Assert消息。The terms "first" and "second" and the like in the description of the present invention and the drawings are used to distinguish different objects, or to distinguish different processing of the same object, rather than to describe a specific order of the objects. For example, the first PE device and the second PE device may be different PE devices. The first Assert message and the second Assert message may be different Assert messages.
在本发明的描述中,除非另有说明,“多个”的含义是指两个或两个以上。例如,多核处理器是指包含两个或两个以上物理核的处理器。In the description of the present invention, the meaning of "a plurality" means two or more unless otherwise indicated. For example, a multi-core processor refers to a processor that contains two or more physical cores.
此外,本发明的描述中所提到的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括其他没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。Furthermore, the terms "comprises" and "comprising" and variations of the invention, as used in the description of the invention, are intended to cover a non-exclusive inclusion. For example, a process, method, system, product, or device that comprises a series of steps or units is not limited to the listed steps or units, but optionally includes other steps or units not listed, or alternatively Other steps or units inherent to these processes, methods, products or devices are included.
本发明实施例提供的一种用于控制组播传输的方法可以应用于组播流量的传输过程中,具体可以应用于在作为BDR的第二PE设备在作为DR的第一PE设备故障后升为DR之后的组播传输场景中。The method for controlling the multicast transmission provided by the embodiment of the present invention may be applied to the process of transmitting the multicast traffic, and may be applied to the second PE device as the BDR after the failure of the first PE device as the DR. In the scenario of multicast transmission after DR.
请参考图1,其示出了本发明实施例提供的用于控制组播传输的方法所应用的组播网络的网络架构示意图。Please refer to FIG. 1 , which is a schematic diagram of a network architecture of a multicast network applied to a method for controlling multicast transmission according to an embodiment of the present invention.
如图1所示,在该组播网络可以包括运营商的骨干网10和多个用户私网。所述多个 用户私网可以包括图1中用户私网20、用户私网30和用户私网40。所述骨干网10包括运营商(英文:provider,简称:P)设备11和多个运营商边缘(provider edge,PE)设备。所述多个PE设备可以包括图1中的PE设备12、PE设备13和PE设备14。每个用户私网均包含用户边缘(英文:customer edge,简称:CE)设备。如图1所示,所述用户私网20包括CE设备21,所述CE设备21与所述PE设备12通信。所述用户私网30包括所述CE设备31,所述CE设备31与所述PE设备13通信。所述用户私网40包括所述CE设备41,所述CE设备41与所述PE设备14通信。As shown in FIG. 1, the multicast network may include an operator's backbone network 10 and a plurality of user private networks. The plurality of The user private network may include the user private network 20, the user private network 30, and the user private network 40 in FIG. The backbone network 10 includes an operator (English: provider, referred to as: P) device 11 and a plurality of provider edge (PE) devices. The plurality of PE devices may include the PE device 12, the PE device 13, and the PE device 14 in FIG. Each user's private network includes a user edge (English: customer edge, referred to as: CE) device. As shown in FIG. 1, the user private network 20 includes a CE device 21, and the CE device 21 communicates with the PE device 12. The user private network 30 includes the CE device 31, and the CE device 31 communicates with the PE device 13. The user private network 40 includes the CE device 41, and the CE device 41 communicates with the PE device 14.
其中,上述任意一台CE设备可以为连接用户主机的路由器或者交换机,或者任意一台CE设备可以为用户主机或者用户私网中的服务器。如图1所示,仅以所述CE设备21为连接用户主机的路由器或者交换机为例,对本发明实施例所应用的组播网络的网络架构进行说明。所述CE设备21所连接的用户私网20中的设备请求并接收组播流量。本发明实施例中可将所述CE设备21视为组播接收者。Any one of the foregoing CE devices may be a router or a switch that connects to the user host, or any one of the CE devices may be a user host or a server in the private network of the user. As shown in FIG. 1 , the network architecture of the multicast network to which the embodiment of the present invention is applied is described by using the CE device 21 as a router or a switch connected to the user host. The device in the user private network 20 to which the CE device 21 is connected requests and receives multicast traffic. The CE device 21 can be regarded as a multicast receiver in the embodiment of the present invention.
为了避免与组播接收者通信的PE设备12故障导致的组播流量异常传输,通常可以为所述PE设备12配置备份的PE设备22。如图2所示,所述PE设备22为所述PE设备12的备用设备。所述CE设备21可以通过图2的二层交换机双归接入所述PE设备12和所述PE设备22。所述CE设备22可以通过图2的二层交换机双归接入所述PE设备12和所述PE设备22。In order to avoid abnormal transmission of multicast traffic caused by the failure of the PE device 12 communicating with the multicast receiver, the PE device 22 can be configured with the backup PE device 22. As shown in FIG. 2, the PE device 22 is a backup device of the PE device 12. The CE device 21 can be dual-homed to the PE device 12 and the PE device 22 through the Layer 2 switch of FIG. The CE device 22 can be dual-homed to the PE device 12 and the PE device 22 through the Layer 2 switch of FIG.
在PE设备12正常的情况下,所述PE设备12作为DR,根据其保存的组播转发表项进行组播流量的转发。所述PE设备22作为BDR,所述PE设备22中未保存组播转发表项,不能进行组播流量的转发。如图3所示的时刻t1开始直至时刻t4,所述PE设备12作为DR,所述PE设备22作为BDR。若在图3所示的时刻t4,作为DR的PE设备12发生故障,则所述作为DR的PE设备12不能进行组播流量的转发。所述PE设备12在时刻t4降为BDR,且删除其保存的所述组播转发表项。从图3所示的时刻t4开始直至PE设备12恢复正常的时刻t5,所述PE设备12作为BDR,所述PE设备22作为DR。所述PE设备22在升为DR后,获取并保存组播转发表项,并根据其保存的组播转发表项进行组播流量的转发。在图3所示的时刻t5,所述PE设备12恢复正常。从图3所示的时刻t5开始,恢复正常的PE设备12升为DR,所述PE设备22降为BDR。所述恢复正常的PE设备12获取并保存组播转发表项,并根据其保存的组播转发表项进行组播流量的转发。其中,在所述PE设备22不启用周期抑制机制的情况下,作为BDR的PE设备22则可以在确定其下游接口接收到组播流量后,发起Assert选举。PE设备22在Assert选举失败后删除该PE设备22中保存的组播转发表项。其中,所述PE设备12和所述PE设备22之间进行的DR与BDR的倒换是通过DR选举实现的,所述PE设备12和所述PE设备22进行DR选举的具体方法请参考本发明实施例后续描述。When the PE device 12 is normal, the PE device 12 acts as a DR, and performs multicast traffic forwarding according to the multicast forwarding entry saved. The PE device 22 is configured as a BDR. The multicast forwarding entry is not saved in the PE device 22. The multicast traffic cannot be forwarded. The PE device 12 acts as a DR and the PE device 22 acts as a BDR from the time t1 shown in FIG. 3 until the time t4. If the PE device 12 that is the DR fails at time t4 shown in FIG. 3, the PE device 12 that is the DR cannot forward the multicast traffic. The PE device 12 drops to the BDR at time t4, and deletes the multicast forwarding entry that it holds. From the time t4 shown in FIG. 3 until the time t5 when the PE device 12 returns to normal, the PE device 12 acts as a BDR and the PE device 22 acts as a DR. After being upgraded to the DR, the PE device 22 acquires and saves the multicast forwarding entry, and forwards the multicast traffic according to the saved multicast forwarding entry. At time t5 shown in FIG. 3, the PE device 12 returns to normal. Starting from time t5 shown in FIG. 3, the normal PE device 12 is upgraded to DR, and the PE device 22 is reduced to BDR. The normalized PE device 12 acquires and saves the multicast forwarding entry, and forwards the multicast traffic according to the saved multicast forwarding entry. If the PE device 22 does not enable the period suppression mechanism, the PE device 22 that is the BDR may initiate an Assert election after determining that the downstream interface receives the multicast traffic. The PE device 22 deletes the multicast forwarding entry saved in the PE device 22 after the Assert election fails. The DR and BDR switching performed between the PE device 12 and the PE device 22 is implemented by DR election. For the specific method for the DR device 12 and the PE device 22 to perform DR election, refer to the present invention. A description of the embodiments follows.
图3所示的t1-t4这段时间内,所述PE设备22的下游接口可以接收到所述PE设备12发送的经二层交换机转发的组播流量。由于所述作为BDR的PE设备22中未保存用于转发该组播流量的组播转发表项,因此所述作为BDR的PE设备22接收到组播流量后会频繁的向其中央处理器(英文:Central Processing Unit,简称:CPU)上报丢失(miss)消息。所述miss消息用于表示转发表项丢失。为了避免大量miss消息对所述作为BDR的PE设备22的CPU造成冲击,所述作为BDR的PE设备22可以在其下游接口接收到组播流量且该PE设备22不存在用于转发该组播流量的组播转发表项的情况下,启用周期抑制机制。 During the period of t1-t4 shown in FIG. 3, the downstream interface of the PE device 22 can receive the multicast traffic forwarded by the PE device 12 through the Layer 2 switch. Since the PE device 22 as the BDR does not store the multicast forwarding entry for forwarding the multicast traffic, the PE device 22 as the BDR frequently receives the multicast traffic to its central processor ( English: Central Processing Unit (referred to as: CPU) reports missing (miss) messages. The miss message is used to indicate that the forwarding entry is lost. In order to avoid the impact of a large number of miss messages on the CPU of the PE device 22 as the BDR, the PE device 22 as the BDR may receive multicast traffic on its downstream interface and the PE device 22 does not exist for forwarding the multicast. In the case of multicast forwarding entries for traffic, the period suppression mechanism is enabled.
基于上述描述,在t1-t4这段时间内,所述PE设备22的下游接口可能会接收到组播流量,比如所述PE设备22的下游接口在t2时刻接收到组播流量。由于在t1-t4这段时间内所述PE设备22中没有保存可以用于转发该组播流量的组播转发表项,因此在t2时刻如果所述PE设备22的下游接口接收到组播流量,所述PE设备22则可以启用周期抑制机制。如图3所示,若周期抑制机制的检测周期为X,所述PE设备22在t3时刻结束周期抑制机制的检测周期,即t2-t3这段时间为一个检测周期。PE设备22在t2时刻启用周期抑制机制后,即使PE设备22的下游接口在t2-t3这段时间内接收到组播流量,PE设备22也不会在接收到组播流量后实时向其CPU上报miss消息,而是会在t3时刻确定t2-t3这段时间内接收到组播流量后上报miss消息。在周期抑制机制的老化时间到达之前,所述PE设备22可根据X进行周期性的检测。所述周期抑制机制的老化时间为Y。Based on the above description, the downstream interface of the PE device 22 may receive multicast traffic during the period of t1-t4, for example, the downstream interface of the PE device 22 receives the multicast traffic at time t2. The downstream interface of the PE device 22 receives the multicast traffic at the time t2, because the multicast forwarding entry that can be used to forward the multicast traffic is not saved in the PE device 22 during the period of t1-t4. The PE device 22 can then enable the cycle suppression mechanism. As shown in FIG. 3, if the detection period of the period suppression mechanism is X, the PE device 22 ends the detection period of the period suppression mechanism at time t3, that is, the period t2-t3 is one detection period. After the PE device 22 enables the period suppression mechanism at time t2, even if the downstream interface of the PE device 22 receives the multicast traffic during the period t2-t3, the PE device 22 does not send the multicast traffic to its CPU in real time after receiving the multicast traffic. The miss message is reported, but the miss message is received after receiving the multicast traffic during the period t2-t3 at time t3. The PE device 22 may perform periodic detection according to X before the aging time of the periodic suppression mechanism arrives. The aging time of the cycle inhibition mechanism is Y.
所述PE设备22在启用周期抑制机制后,其下游接口如果在周期抑制机制的老化时间Y内未接收到组播流量,该周期抑制机制失效。所述PE设备22可在周期抑制机制失效后,实时检测其下游接口是否接收到组播流量。所述周期抑制机制的老化时间Y大于所述周期抑制机制的检测周期X。在t2-t3对应的检测周期内所述PE设备22的下游接口接收到所述组播流量的情况下,所述PE设备22在t3时刻刷新周期抑制机制,即周期抑制机制的老化时间Y的计算时刻变为t3时刻。所述PE设备22开始在t3-t6这段时间进行组播流量的检测。其中,t3-t6这段时间对应一个检测周期。t3-t6对应的检测周期为t2-t3对应的检测周期的下一个检测周期。所述PE设备22确定其下游接口在t3-t7这段时间Y内都没有接收到组播流量,所述PE设备22便可以确定周期抑制机制失效。After the periodicity suppression mechanism is enabled, the PE device 22 fails to receive multicast traffic within the aging time Y of the periodic suppression mechanism, and the periodic suppression mechanism fails. The PE device 22 can detect whether the downstream interface receives the multicast traffic in real time after the period suppression mechanism fails. The aging time Y of the periodic suppression mechanism is greater than the detection period X of the periodic inhibition mechanism. In the case that the downstream interface of the PE device 22 receives the multicast traffic in the detection period corresponding to t2-t3, the PE device 22 refreshes the cycle suppression mechanism at time t3, that is, the aging time Y of the cycle suppression mechanism. The calculation time becomes the time t3. The PE device 22 starts to detect multicast traffic during the period t3-t6. Among them, t3-t6 corresponds to one detection period. The detection period corresponding to t3-t6 is the next detection period of the detection period corresponding to t2-t3. The PE device 22 determines that its downstream interface has not received multicast traffic during the time Y of t3-t7, and the PE device 22 can determine that the cycle suppression mechanism is invalid.
所述PE设备22在t3时刻刷新了周期抑制机制后,所述PE设备12在时刻t5恢复正常并由BDR升为DR。所述PE设备22的下游接口从t5时刻开始,便可能会接收到二层交换机转发的来自所述PE设备12的组播流量。基于上述描述,在t3-t6这段时间内所述PE设备22S的周期抑制机制处于有效状态。因此,在t5-t6这段时间,所述PE设备22不能实时感知其下游接口的组播流量。所述PE设备22不会在t5-t6这段时间内不会发起Assert选举。在t5-t6这段时间内,所述PE设备22仍利用其保存的组播转发表项,向所述二层交换机发送所述组播流量。这样,所述CE设备12会通过二层交换机,接收来自所述PE设备12与所述PE设备22的两份相同的组播流量。After the PE device 22 refreshes the cycle suppression mechanism at time t3, the PE device 12 returns to normal at time t5 and is promoted to a DR by the BDR. The downstream interface of the PE device 22 may receive multicast traffic from the PE device 12 forwarded by the Layer 2 switch starting from time t5. Based on the above description, the period suppression mechanism of the PE device 22S is in an active state during the period t3-t6. Therefore, during the period of t5-t6, the PE device 22 cannot perceive the multicast traffic of its downstream interface in real time. The PE device 22 will not initiate an Assert election during the period of t5-t6. During the period of t5-t6, the PE device 22 still uses the saved multicast forwarding entry to send the multicast traffic to the Layer 2 switch. In this way, the CE device 12 receives two identical multicast traffic from the PE device 12 and the PE device 22 through the Layer 2 switch.
为了解决上述方案中提及的组播接收者会接收到两份相同的组播流量的问题,本发明实施例提供了一种用于控制组播传输的方法及设备。本发明实施例提供的方案中,所述PE设备22和所述PE设备12之间通过协议报文的交互,触发所述PE设备22在确定PE设备12升为DR后立即发起Assert选举。这样,所述PE设备22可立即删除其保存的组播转发表项,进而可以避免所述PE设备12与所述PE设备22同时为组播接收者转发组播流量。In order to solve the problem that the multicast receiver mentioned in the foregoing solution receives two identical multicast traffic, the embodiment of the present invention provides a method and device for controlling multicast transmission. In the solution provided by the embodiment of the present invention, the interaction between the PE device 22 and the PE device 12 through the protocol packet triggers the PE device 22 to initiate an Assert election immediately after determining that the PE device 12 is upgraded to a DR. In this way, the PE device 22 can delete the multicast forwarding entry that it saves, and the PE device 12 and the PE device 22 can prevent the multicast receiver from forwarding multicast traffic at the same time.
举例说明,所述PE设备12发生故障不能进行组播流量的转发可以为PE设备12设备本身故障,不能通过其下游接口向二层交换机转发组播流量。或者所述PE设备12发生故障不能进行组播流量的转发可以为所述PE设备12与所述二层交换机之间的链路故障,导致所述二层交换机不能接收到所述PE设备12发送的组播流量。For example, if the PE device 12 fails to forward the multicast traffic, the device may fail to forward the multicast traffic to the Layer 2 switch through the downstream interface. Or the PE device 12 fails to perform the forwarding of the multicast traffic, and the link between the PE device 12 and the Layer 2 switch is faulty, so that the Layer 2 switch cannot receive the PE device 12 to send. Multicast traffic.
举例说明,本发明实施例中的组播转发表项可以包括骨干网组播转发表项和私网组播转发表项。PE设备12或PE设备22获得上述组播转发表项的方法可以参考通常的组播转发表项的获取方法,本发明实施例这里不再赘述。 For example, the multicast forwarding entry in the embodiment of the present invention may include a backbone network multicast forwarding entry and a private network multicast forwarding entry. For the method for obtaining the foregoing multicast forwarding entry, the PE device 12 or the PE device 22 can refer to the method for obtaining the multicast forwarding entry, which is not described herein again.
其中,所述PE设备12和所述PE设备22之间进行的DR与BDR的倒换是通过DR选举实现的。本发明实施例中的所述PE设备12和所述PE设备22可采用协议无关组播(英文:Protocol Independent Multicast,简称:PIM)协议。所述PE设备12和所述PE设备22之间可以通过交互Hello报文进行DR选举。所述PE设备12向所述PE设备22发送携带有所述PE设备12的DR优先级的Hello报文。所述PE设备22比较所述Hello报文中携带的所述PE设备12的DR优先级与所述PE设备22的DR优先级。若所述PE设备12的DR优先级高于所述PE设备22的DR优先级,则所述PE设备22在DR选举中失败。若所述PE设备12的DR优先级低于所述PE设备22的DR优先级,则所述PE设备22在DR选举中获胜。在DR选举中失败的设备作为BDR。本发明实施例中,所述PE设备12的DR优先级高于所述PE设备22的DR优先级,若所述PE设备22进行DR选举,则所述PE设备12为DR,所述PE设备22为BDR。The DR and BDR switching performed between the PE device 12 and the PE device 22 is implemented by DR election. The PE device 12 and the PE device 22 in the embodiment of the present invention may use a Protocol Independent Multicast (PIM) protocol. The PE device 12 and the PE device 22 can perform DR election by using Hello packets. The PE device 12 sends a Hello packet carrying the DR priority of the PE device 12 to the PE device 22. The PE device 22 compares the DR priority of the PE device 12 and the DR priority of the PE device 22 carried in the Hello packet. If the DR priority of the PE device 12 is higher than the DR priority of the PE device 22, the PE device 22 fails in the DR election. If the DR priority of the PE device 12 is lower than the DR priority of the PE device 22, the PE device 22 wins in the DR election. The device that failed in the DR election acts as a BDR. In the embodiment of the present invention, the DR priority of the PE device 12 is higher than the DR priority of the PE device 22. If the PE device 22 performs DR election, the PE device 12 is a DR, and the PE device is a DR device. 22 is the BDR.
可选地,所述PE设备12发送的Hello报文还可包括所述PE设备12的下游端口的IP地址。如果所述PE设备12和所述PE设备22不支持基于DR优先级的DR选举,或者所述PE设备12的DR优先级和所述PE设备22的DR优先级相同,所述PE设备22可以进一步比较所述PE设备12的下游接口的IP地址与所述PE设备22的下游接口的IP地址。若所述PE设备12的下游接口的IP地址大于所述PE设备22的下游接口的IP地址,则所述PE设备22在DR选举中失败;若所述PE设备12的下游接口的IP地址小于所述PE设备22的下游接口的IP地址,则所述PE设备22在DR选举中获胜。本发明实施例中,所述PE设备12的下游接口的IP地址大于所述PE设备22的下游接口的IP地址,若所述PE设备22进行DR选举,则所述PE设备12为DR,所述PE设备22为BDR。Optionally, the Hello packet sent by the PE device 12 may further include an IP address of a downstream port of the PE device 12. If the PE device 12 and the PE device 22 do not support the DR election based on the DR priority, or the DR priority of the PE device 12 and the DR priority of the PE device 22 are the same, the PE device 22 may The IP address of the downstream interface of the PE device 12 and the IP address of the downstream interface of the PE device 22 are further compared. If the IP address of the downstream interface of the PE device 12 is greater than the IP address of the downstream interface of the PE device 22, the PE device 22 fails in the DR election; if the IP address of the downstream interface of the PE device 12 is smaller than The IP address of the downstream interface of the PE device 22, the PE device 22 wins in the DR election. In the embodiment of the present invention, the IP address of the downstream interface of the PE device 12 is greater than the IP address of the downstream interface of the PE device 22. If the PE device 22 performs DR election, the PE device 12 is a DR. The PE device 22 is a BDR.
本发明实施例以所述PE设备12为第一PE设备,所述PE设备22为第二PE设备为例,对用于控制组播传输的方法及设备进行详细地说明。如图4、图6至图9中任一附图所示,该用于控制组播传输的方法可以包括:In the embodiment of the present invention, the PE device 12 is a first PE device, and the PE device 22 is a second PE device. The method and device for controlling multicast transmission are described in detail. As shown in any of FIG. 4 and FIG. 6 to FIG. 9, the method for controlling multicast transmission may include:
S101、所述第一PE设备和所述第二PE设备进行DR选举,所述第一PE设备选举为DR,所述第二PE设备选举为BDR。S101. The first PE device and the second PE device perform DR election. The first PE device is elected as a DR, and the second PE device is elected as a BDR.
其中,所述第一PE设备和所述第二PE设备进行DR选举的具体方法可以参考本发明实施例上述相关描述。For the specific method for the DR election of the first PE device and the second PE device, reference may be made to the foregoing description of the embodiments of the present invention.
S102、作为BDR的第二PE设备在其下游接口接收到组播流量后启动周期抑制机制。S102. The second PE device that is the BDR starts the cycle suppression mechanism after receiving the multicast traffic on the downstream interface.
其中,所述作为BDR的第二PE设备在其下游接口接收到组播流量后启动周期抑制机制的原理以及方法可以参考本发明实施例上述描述。The principle and method for starting the period suppression mechanism after the second PE device as the BDR receives the multicast traffic on the downstream interface can refer to the foregoing description of the embodiments of the present invention.
S103、作为DR的第一PE设备故障后,删除所述第一PE设备中保存的组播转发表项。S103: After the first PE device that is the DR is faulty, delete the multicast forwarding entry saved in the first PE device.
S104、所述作为BDR的第二PE设备在所述作为DR的第一PE设备故障后升为DR,获得组播转发表项,并根据该组播转发表项通过其下游接口向组播接收者发送其上游接口接收到的组播流量。S104: The second PE device that is the BDR is upgraded to the DR after the failure of the first PE device that is the DR, obtains a multicast forwarding entry, and receives the multicast forwarding entry through the downstream interface according to the multicast forwarding entry. The sender sends the multicast traffic received by its upstream interface.
其中,所述第二PE设备的下游接口为能够与组播接收者通信的接口。所述第二PE设备的上游接口为能够接收组播源发送的组播流量的接口。所述作为BDR的第二PE设备在所述作为DR的第一PE设备故障后升为DR,而第一PE设备降为BDR。举例说明,所述作为BDR的第二PE设备确定所述作为DR的第一PE设备故障的方法可以采用通常的故障检测方法,本发明实施例这里不再赘述。The downstream interface of the second PE device is an interface capable of communicating with a multicast receiver. The upstream interface of the second PE device is an interface capable of receiving multicast traffic sent by the multicast source. The second PE device as the BDR is promoted to the DR after the failure of the first PE device as the DR, and the first PE device is reduced to the BDR. For example, the method for the second PE device that is the BDR to determine the fault of the first PE device that is the DR may use a common fault detection method, which is not described herein again.
其中,升为DR的第二PE设备在获得组播转发表项后,可以根据该组播转发表项通 过其下游接口向组播接收者发送其上游接口接收到的组播流量。升为DR的第二PE设备的下游接口为能够与组播接收者通信的接口。The second PE device that is upgraded to the DR can obtain the multicast forwarding entry according to the multicast forwarding entry. The downstream interface sends multicast traffic received by its upstream interface to the multicast receiver. The downstream interface of the second PE device that is promoted to the DR is an interface that can communicate with the multicast receiver.
在本发明实施例的第一种应用场景中,如图4所示,在S104之后,本发明实施例提供的方法还可以包括S201-S209:In the first application scenario of the embodiment of the present invention, as shown in FIG. 4, after S104, the method provided by the embodiment of the present invention may further include S201-S209:
S201、所述第一PE设备恢复正常后,向所述第二PE设备发送DR选举报文,所述DR选举报文中携带有所述恢复正常的第一PE设备的DR选举信息。S201: After the first PE device returns to normal, the device sends a DR election message to the second PE device, where the DR election message carries the DR election information of the first PE device that is restored.
举例说明,所述恢复正常的第一PE设备的DR选举信息包括所述恢复正常的第一PE设备的DR优先级和/或所述恢复正常的第一PE设备的下游接口的IP地址。其中,所述DR选举报文可以为Hello报文,即所述DR选举报文可以为报文类型为Hello的PIM报文。请参考图5,其示出了一种PIM报文的报文头格式示意图。如图5所示,PIM报文的报文头可以包括:版本字段、类型字段、保留字段和检验和字段四部分。其中,所述版本字段用于指示所述PIM报文的版本号,如所述PIM报文是基于PIMv2版本格式的报文;所述类型字段用于指示所述PIM报文的报文类型,如所述PIM报文为Hello报文;所述保留字段为预留的空闲字段;所述检验和字段用于指示用于对所述PIM报文进行校验的信息。For example, the DR election information of the first PE device that is restored to normal includes the DR priority of the first PE device that is restored to normal and/or the IP address of the downstream interface of the first PE device that is restored to normal. The DR election message may be a Hello message, that is, the DR election message may be a PIM message with a Hello type. Please refer to FIG. 5, which shows a format of a packet header of a PIM message. As shown in FIG. 5, the packet header of the PIM packet may include: a version field, a type field, a reserved field, and a checksum field. The version field is used to indicate the version number of the PIM message, and the type field is used to indicate the packet type of the PIM message, where the PIM message is a PIMv2 version format. The PIM message is a Hello message; the reserved field is a reserved idle field; and the checksum field is used to indicate information used for verifying the PIM message.
举例说明,本发明实施例中的Assert报文,如第一Assert报文、第二Assert报文、Assert报文1和Assert报文2为报文类型为Assert的PIM报文。For example, the Assert message in the embodiment of the present invention, such as the first Assert message, the second Assert message, the Assert message 1 and the Assert message 2, are PIM messages with the message type Assert.
S202、所述第二PE设备接收所述第一PE设备发送的所述DR选举报文。S202. The second PE device receives the DR election message sent by the first PE device.
举例说明,所述第二PE设备可以通过其下游接口,接收来自所述第一PE设备发送的所述DR选举报文。由于所述DR选举报文不属于组播流量,因此即便所述第二PE设备启用周期抑制机制,所述第二PE设备的下游接口也可实时接收到所述DR选举报文。For example, the second PE device can receive the DR election message sent by the first PE device through its downstream interface. The DR election message can be received by the downstream interface of the second PE device in real time, because the DR election message does not belong to the multicast traffic.
S203、所述第二PE设备根据所述恢复正常的第一PE设备的DR选举信息和所述第二PE设备的DR选举信息,进行DR选举。S203. The second PE device performs DR election according to the DR election information of the first PE device that is restored to normal and the DR election information of the second PE device.
其中,所述第二PE设备的DR选举信息包括所述第二PE设备的DR优先级和/或所述第二PE设备的下游接口的IP地址。The DR election information of the second PE device includes a DR priority of the second PE device and/or an IP address of a downstream interface of the second PE device.
S204、所述第二PE设备根据所述DR选举的结果,确定所述恢复正常的第一PE设备升为DR。S204. The second PE device determines, according to the result of the DR election, that the first PE device that is restored to normal is upgraded to a DR.
其中,所述第二PE设备根据DR选举的结果,确定所述恢复正常的第一PE设备升为DR的具体方式可以参考本发明实施例对于第一PE设备和第二PE设备进行DR选举的相关详细描述。The second PE device determines, according to the result of the DR election, that the first PE device that is restored to normal is upgraded to the DR, and may refer to the embodiment of the present invention to perform DR election for the first PE device and the second PE device. Related detailed description.
S205、所述第二PE设备确定所述恢复正常的第一PE设备升为DR时,向所述第一PE设备发送Assert报文1,所述Assert报文1用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。S205, the second PE device determines that the first PE device that is restored to normal is sent to the first PE device, and sends the Assert message 1 to the first PE device, where the Assert message 1 is used to recover from the normal The first PE device obtains information for conducting an Assert election.
本发明实施例中,所述第二PE设备可以通过向第一PE设备发送Assert报文1,获得所述第一PE设备的Assert选举信息。所述第一PE设备的Assert选举信息可以包括:所述恢复正常的第一PE设备的单播路由协议优先级和/或所述恢复正常的第一PE设备的下游接口的IP地址。In the embodiment of the present invention, the second PE device may obtain the Assert election information of the first PE device by sending an Assert message 1 to the first PE device. The Assert election information of the first PE device may include: a unicast routing protocol priority of the first PE device that is restored to normal and/or an IP address of a downstream interface of the first PE device that is restored to normal.
S206、升为DR的第一PE设备接收所述第二PE设备发送的所述Assert报文1。S206. The first PE device that is upgraded to the DR receives the Assert message 1 sent by the second PE device.
S207、所述升为DR的第一PE设备在接收到所述Assert报文1后,向所述第二PE设备发送Assert报文2,所述Assert报文2包括所述第一PE设备的Assert选举信息。S207. The first PE device that is upgraded to the DR sends the Assert message 2 to the second PE device after receiving the Assert message 1. The Assert message 2 includes the first PE device. Assert election information.
本实施例中第一PE设备向第二PE设备发送的Assert报文2用于指示所述第二PE设 备进行Assert选举。所述第二PE设备向第一PE设备发送的Assert报文1是用于从所述恢复正常的第一PE设备获得进行Assert选举的信息,即用于指示所述恢复正常的第一PE设备反馈其Assert选举信息。In the embodiment, the Assert message 2 sent by the first PE device to the second PE device is used to indicate the second PE setting. Prepare for Assert elections. The Assert message 1 sent by the second PE device to the first PE device is used to obtain the Assert election information from the first PE device that is restored to be normal, that is, the first PE device is used to indicate that the recovery is normal. Feedback on its Assert election information.
其中,所述Assert报文1的预留字段不是空闲字段。所述Assert报文1的预留字段可以指示所述Assert报文1为扩展的Assert报文。所述扩展的Assert报文用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。一般而言,PIM报文的报文头的第7-15字节为预留字段,本发明实施例中可以通过设置所述Assert报文1的第7-15字节中至少一个字节中的至少一个比特,对所述Assert报文1进行扩展。例如,可以将所述Assert报文1的第7字节中的第1比特设置为1,以指示所述Assert报文1为所述扩展的Assert报文。The reserved field of the Assert message 1 is not an idle field. The reserved field of the Assert message 1 may indicate that the Assert message 1 is an extended Assert message. The extended Assert message is used to obtain information for performing Assert election from the first PE device that is restored to normal. Generally, the 7th to 15th bytes of the packet header of the PIM packet are reserved fields. In the embodiment of the present invention, at least one byte of the 7th to 15th bytes of the Assert packet 1 may be set. At least one bit of the Assert message 1 is extended. For example, the first bit in the 7th byte of the Assert message 1 may be set to 1 to indicate that the Assert message 1 is the extended Assert message.
S208、所述第二PE设备接收所述第一PE设备发送的所述Assert报文2。S208. The second PE device receives the Assert message 2 sent by the first PE device.
S209、所述第二PE设备根据所述第一PE设备的Assert选举信息和所述第二PE设备的Assert选举信息,进行Assert选举,并在所述Assert选举失败后,删除所述第二PE设备保存的组播转发表项。S209. The second PE device performs an Assert election according to the Assert election information of the first PE device and the Assert election information of the second PE device, and deletes the second PE after the Assert election fails. Multicast forwarding entry saved by the device.
举例说明,所述第二PE设备的Assert选举信息可以包括:所述第二PE设备的单播路由协议优先级和/或所述第二PE设备的下游接口的IP地址。For example, the Assert election information of the second PE device may include: a unicast routing protocol priority of the second PE device and/or an IP address of a downstream interface of the second PE device.
所述第二PE设备根据所述第一PE设备的Assert选举信息和所述第二PE设备的Assert选举信息,进行Assert选举的方法可以包括:所述第二PE设备对比所述第二PE设备的单播路由协议优先级和所述第一PE设备的单播路由协议优先级。若所述第二PE设备的单播路由协议优先级高于所述第一PE设备的单播路由协议优先级,则所述第二PE设备在Assert选举中胜出。若所述第二PE设备的单播路由协议优先级低于所述第一PE设备的单播路由协议优先级,则所述第二PE设备在Assert选举中失败。若所述第二PE设备的单播路由协议优先级与所述第一PE设备的单播路由协议优先级相同,所述第二PE设备则对比所述第二PE设备的下游接口的IP地址与所述第一PE设备的下游接口的IP地址。若所述第二PE设备的单播路由协议优先级与所述第一PE设备的单播路由协议优先级相同,且所述第二PE设备的下游接口的IP地址大于所述第一PE设备的下游接口的IP地址,则所述第二PE设备在Assert选举中胜出。若所述第二PE设备的单播路由协议优先级与所述第一PE设备的单播路由协议优先级相同,且所述第二PE设备的下游接口的IP地址小于所述第一PE设备的下游接口的IP地址,则所述第二PE设备在Assert选举中失败。The method for performing the Assert election by the second PE device according to the Assert election information of the first PE device and the Assert election information of the second PE device may include: comparing, by the second PE device, the second PE device The unicast routing protocol priority and the unicast routing protocol priority of the first PE device. If the unicast routing protocol priority of the second PE device is higher than the unicast routing protocol priority of the first PE device, the second PE device wins in the Assert election. If the unicast routing protocol priority of the second PE device is lower than the unicast routing protocol priority of the first PE device, the second PE device fails in the Assert election. If the unicast routing protocol priority of the second PE device is the same as the unicast routing protocol of the first PE device, the second PE device compares the IP address of the downstream interface of the second PE device. An IP address of a downstream interface with the first PE device. If the unicast routing protocol priority of the second PE device is the same as the unicast routing protocol of the first PE device, and the IP address of the downstream interface of the second PE device is greater than the first PE device The IP address of the downstream interface, the second PE device wins in the Assert election. If the unicast routing protocol priority of the second PE device is the same as the unicast routing protocol of the first PE device, and the IP address of the downstream interface of the second PE device is smaller than the first PE device The IP address of the downstream interface, the second PE device fails in the Assert election.
基于本发明实施例的网络场景,所述第一PE设备的单播路由协议优先级高于所述第二PE设备的单播路由协议优先级。所述第一PE设备的下游接口的IP地址大于所述第二PE设备的下游接口的IP地址。因此,若所述第二PE设备与所述第一PE设备进行Assert选举,则所述第二PE设备会在Assert选举中失败。In the network scenario of the embodiment of the present invention, the unicast routing protocol priority of the first PE device is higher than the unicast routing protocol priority of the second PE device. The IP address of the downstream interface of the first PE device is greater than the IP address of the downstream interface of the second PE device. Therefore, if the second PE device performs an Assert election with the first PE device, the second PE device fails in the Assert election.
本发明实施例提供的用于控制组播传输的方法,第一PE设备在周期抑制机制的老化时间Y到达之前,恢复正常并升为DR。S102中第二PE设备启动的周期抑制机制还会对所述第二PE设备的下游接口接收到组播流量进行抑制,但是不会对所述第二PE设备的下游接口接收到的DR选举报文进行抑制。所述第二PE设备根据DR选举报文确定恢复正常的第一PE设备升为DR时,立即向所述第一PE设备发送Assert报文1,从所述恢复正常的第一PE设备获得进行Assert选举的信息。所述第二PE设备而不需要等待检测周期结束后且确定检测周期内接收到组播流量的情况下才进行Assert选举,避免所述第二PE设备与所述第一PE设备同时为组播接收者转发组播流量。 The method for controlling multicast transmission provided by the embodiment of the present invention, the first PE device returns to normal and is promoted to DR before the aging time Y of the period suppression mechanism arrives. The period suppression mechanism initiated by the second PE device in S102 also suppresses the receiving of the multicast traffic on the downstream interface of the second PE device, but does not receive the DR election report on the downstream interface of the second PE device. The text is suppressed. When the second PE device determines that the first PE device that is restored to the normal state is upgraded to the DR according to the DR election message, the second PE device immediately sends the Assert message 1 to the first PE device, and obtains the first PE device that is restored to the normal PE device. Assert election information. The second PE device does not need to wait for the detection period to be ended and determines that the multicast traffic is received in the detection period, and the Assert election is performed to prevent the second PE device and the first PE device from being multicast at the same time. The receiver forwards multicast traffic.
可选的,基于本发明实施例的第一种应用场景,本发明实施例还提供了另一种实现方式,如图6所示。图6所示的场景与图4所示的场景的不同之处在于,图4包括的S201-S204可以替换为图6的S301。Optionally, based on the first application scenario of the embodiment of the present invention, the embodiment of the present invention further provides another implementation manner, as shown in FIG. 6. The scene shown in FIG. 6 is different from the scene shown in FIG. 4 in that S201-S204 included in FIG. 4 can be replaced with S301 of FIG. 6.
S301、所述第二PE设备检测到所述第二PE设备的下游接口由第一状态转换为第二状态,确定所述恢复正常的第一PE设备升为所述DR。S301: The second PE device detects that the downstream interface of the second PE device is switched from the first state to the second state, and determines that the first PE device that is restored to normal is upgraded to the DR.
其中,所述第一状态为所述第二PE设备的下游接口未接收到组播流量的状态,所述第二状态为所述第二PE设备的下游接口接收到组播流量的状态。所述第二PE设备的下游接口为能够与组播接收者通信的接口。The first state is a state in which the downstream interface of the second PE device does not receive the multicast traffic, and the second state is a state in which the downstream interface of the second PE device receives the multicast traffic. The downstream interface of the second PE device is an interface capable of communicating with a multicast receiver.
可以想到的是,恢复正常的第一PE设备获得组播转发表项后,可以经所述恢复正常的第一PE设备的下游接口发送组播流量,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口。如果所述恢复正常的第一PE设备通过其下游接口发送组播流量,那么第二PE设备的下游接口则可以接收到由二层交换机转发的组播流量,所述二层交换机转发的组播流量是所述二层交换机接收所述恢复正常的第一PE设备通过其下游接口发送的组播流量。It is conceivable that after the first PE device that is restored to the normal state obtains the multicast forwarding entry, the multicast traffic may be sent through the downstream interface of the first PE device that is restored to normal. The interface is an interface that can communicate with the multicast receiver. If the first PE device that returns to normal sends multicast traffic through its downstream interface, the downstream interface of the second PE device can receive the multicast traffic forwarded by the Layer 2 switch, and the multicast forwarded by the Layer 2 switch The traffic is the multicast traffic sent by the Layer 2 switch to the first PE device that is restored to normal through its downstream interface.
而所述第一PE设备为BDR时是不进行组播流量的转发。因此,如果所述第二PE设备的下游接口未接收到组播流量,则表示所述第一PE设备的下游接口是没有发送组播流量的,即所述第一PE设备为BDR。如果所述第二PE设备的下游接口可以接收到组播流量,则该组播流量是所述恢复正常的第一PE设备的下游接口发送的。如果所述第二PE设备的下游接口由所述第一状态转换为所述第二状态,则所述第二PE设备可以确定所述恢复正常的第一PE设备升为DR。如此,第二PE设备便可以在确定所述恢复正常的第一PE设备升为DR时,向第一PE设备发送第一Assert报文,以从所述恢复正常的第一PE设备获得进行Assert选举的信息。在所述第二PE设备经Assert选举降为BDR后,所述第二PE设备立即删除所述第二PE设备中保存的组播转发表项,避免所述第一PE设备与所述第二PE设备同时为组播接收者转发组播流量。When the first PE device is a BDR, the multicast traffic is not forwarded. Therefore, if the downstream interface of the second PE device does not receive the multicast traffic, the downstream interface of the first PE device does not send the multicast traffic, that is, the first PE device is a BDR. If the downstream interface of the second PE device can receive the multicast traffic, the multicast traffic is sent by the downstream interface of the first PE device that is restored to normal. If the downstream interface of the second PE device is switched from the first state to the second state, the second PE device may determine that the first PE device that is restored to normal is upgraded to the DR. In this manner, the second PE device may send the first Assert message to the first PE device to obtain the Assert from the first PE device that is restored to normal when the first PE device that is restored to the normal state is upgraded to the DR. Election information. After the second PE device is elected to the BDR by the Assert election, the second PE device immediately deletes the multicast forwarding entry saved in the second PE device, and the first PE device and the second device are avoided. The PE device forwards multicast traffic to multicast receivers at the same time.
本发明实施例的第二种应用场景如图7所示。图7所示的第二种应用场景可以是在图4包括的S101-S104之后,进一步包括S401-S404:A second application scenario of the embodiment of the present invention is shown in FIG. 7. The second application scenario shown in FIG. 7 may be after S101-S104 included in FIG. 4, and further includes S401-S404:
S401、所述第一PE设备恢复正常后,与所述第二PE设备进行DR选举,确定所述第一PE设备升为所述DR。S401: After the first PE device returns to normal, perform DR election with the second PE device, and determine that the first PE device is upgraded to the DR.
所述第一PE设备与所述第二PE设备进行DR选举,确定所述第一PE设备升为所述DR的具体方法可以参考上述进行DR选举的相关方法,本发明实施例这里不再赘述。The method for performing the DR election on the first PE device and the second PE device, and determining the method for the first PE device to be upgraded to the DR may refer to the related method for performing the DR election, which is not described herein again. .
S402、所述恢复正常并升为DR的第一PE设备在获得组播转发表项后,向所述第二PE设备发送Assert报文3,所述Assert报文3用于指示所述第二PE设备进行Assert选举。S402, the first PE device that is restored to the DR and the DR is sent to the second PE device to send the Assert message 3, and the Assert message 3 is used to indicate the second The PE device performs the Assert election.
举例说明,所述Assert报文3中可以包括所述第一PE设备的Assert选举信息。其中,所述第一PE设备的Assert选举信息可以包括:所述恢复正常的第一PE设备的单播路由协议优先级和/或所述恢复正常的第一PE设备的下游接口的IP地址。For example, the Assert message 3 may include Assert election information of the first PE device. The Assert election information of the first PE device may include: a unicast routing protocol priority of the first PE device that is restored to normal, and/or an IP address of a downstream interface of the first PE device that is restored to the normal state.
S403、所述第二PE设备接收所述第一PE设备发送的所述Assert报文3。S403. The second PE device receives the Assert message 3 sent by the first PE device.
S404、所述第二PE设备根据所述第二PE设备的Assert选举信息和所述Assert报文3包括的所述第一PE设备的Assert选举信息,进行Assert选举,并在所述Assert选举失败后,删除所述第二PE设备保存的组播转发表项。S404. The second PE device performs an Assert election according to the Assert election information of the second PE device and the Assert election information of the first PE device included in the Assert message 3, and fails in the Assert election. Then, the multicast forwarding entry saved by the second PE device is deleted.
其中,所述第二PE设备根据所述第二PE设备的Assert选举信息和所述Assert报文3 包括的所述第一PE设备的Assert选举信息,进行Assert选举的具体方法可以参考本发明实施例第一种应用场景中关于所述第二PE设备进行Assert选举的相关描述,本发明实施例这里不再赘述。The second PE device according to the Assert election information of the second PE device and the Assert message 3 For the Assert election information of the first PE device, the specific method for performing the Assert election may refer to the related description of the Assert election of the second PE device in the first application scenario of the embodiment of the present invention, where the embodiment of the present invention is No longer.
本发明实施例提供的用于控制组播传输的方法,所述第一PE设备也可以在恢复正常并升为所述DR,且获得组播转发表项后,主动触发所述第二PE设备进行Assert选举。而不需要所述第二PE设备等待检测周期结束后且确定检测周期内接收到组播流量的情况下才进行Assert选举,避免所述第二PE设备与所述第一PE设备同时为组播接收者转发组播流量。The method for controlling multicast transmission provided by the embodiment of the present invention, the first PE device may also actively trigger the second PE device after being restored to the DR and obtained the multicast forwarding entry. Conduct an Assert election. The Assert election is not performed after the second PE device waits for the detection period to be received, and the second PE device and the first PE device are simultaneously multicast. The receiver forwards multicast traffic.
本发明实施例提供的第一种场景的多种实现方式和第二种场景的多种实现方式中,所述第一PE设备是在所述第二PE设备的周期抑制机制的老化时间到达前恢复正常并升为DR。如果所述第一PE设备是在所述第二PE设备的周期抑制机制的老化时间到达后恢复正常并升为DR,则所述第二PE设备的下游接口可实时感知接收到的组播流量,并进行Assert选举。如此,所述第二PE设备便能够在Assert选举失败后,立即删除转发表项,避免所述第二PE设备与所述第一PE设备同时为组播接收者转发组播流量。In the multiple implementation manners of the first scenario and the multiple implementation manners of the second scenario, the first PE device is before the aging time of the periodic suppression mechanism of the second PE device arrives. Return to normal and upgrade to DR. The downstream interface of the second PE device can detect the received multicast traffic in real time if the first PE device is restored to the DR after the aging time of the period suppression mechanism of the second PE device is restored. And conduct Assert elections. In this manner, the second PE device can delete the forwarding entry immediately after the Assert election fails, and prevent the second PE device and the first PE device from forwarding multicast traffic for the multicast receiver at the same time.
本发明实施例的第三种应用场景可如图8所示。图8所示的场景是在图4包括的S101-S104之后,进一步包括S501-S503。A third application scenario of the embodiment of the present invention may be as shown in FIG. 8. The scenario shown in FIG. 8 is after S101-S104 included in FIG. 4, and further includes S501-S503.
S501、所述恢复正常并升为所述DR的第一PE设备在获得所述组播转发项后,在第一时刻经其下游接口发送组播流量。S501. After obtaining the multicast forwarding item, the first PE device that is restored to the DR and sends the multicast traffic through the downstream interface at the first time.
其中,所述第一时刻为故障的第一PE设备恢复正常的时刻经预设时长后的时刻,所述预设时长大于或等于周期抑制机制的老化时间。所述第一PE设备的下游接口为能够与组播接收者通信的接口。The first time is a time after the preset time of the first PE device that is faulty is restored to a normal time, and the preset time length is greater than or equal to the aging time of the cycle suppression mechanism. The downstream interface of the first PE device is an interface capable of communicating with a multicast receiver.
S502、所述第二PE设备的下游接口接收二层交换机发送的组播流量,所述组播流量为所述第一PE设备经其下游接口向二层交换机发送的。S502. The downstream interface of the second PE device receives the multicast traffic sent by the Layer 2 switch, where the multicast traffic is sent by the first PE device to the Layer 2 switch through its downstream interface.
S503、所述第二PE设备在确定其下游接口接收到所述组播流量时,进行Assert选举,并在所述Assert选举失败后,删除所述第二PE设备保存的组播转发表项。S503. The second PE device performs an Assert election when the downlink interface receives the multicast traffic, and deletes the multicast forwarding entry saved by the second PE device after the Assert election fails.
举例说明,所述第二PE设备进行Assert选举的方法可以是上述实施例中的所述第二PE设备向所述第一PE设备发送用于获得Assert选举信息的Assert选举报文。For example, the method for performing the Assert election on the second PE device may be that the second PE device in the foregoing embodiment sends an Assert election message for obtaining the Assert election information to the first PE device.
本发明实施例提供的用于控制组播传输的方法,所述第二PE设备的周期抑制机制在所述第一时刻已经失效。如果所述第一PE设备的下游接口在所述第一时刻才发送组播流量,即在所述第二PE设备的周期抑制机制失效后才发送组播流量,那么所述第二PE设备可以实时感知到其下游接口的组播流量。所述第二PE设备可在感知到其下游接口的组播流量后发起Assert选举,并立即删除所述第二PE设备中保存的组播转发表项,可以避免所述第二PE设备与所述第一PE设备同时为组播接收者转发组播流量。The method for controlling multicast transmission provided by the embodiment of the present invention, the period suppression mechanism of the second PE device has expired at the first moment. If the downstream interface of the first PE device sends multicast traffic at the first moment, that is, after the periodic suppression mechanism of the second PE device fails, the second PE device may send the multicast traffic. Real-time perceived multicast traffic to its downstream interface. The second PE device may initiate an Assert election after the multicast traffic of the downstream interface is detected, and immediately delete the multicast forwarding entry saved in the second PE device, thereby avoiding the second PE device and the device. The first PE device forwards multicast traffic for the multicast receiver at the same time.
本发明实施例还提供一种用于控制组播传输的方法,该用于控制组播传输的方法中,作为所述BDR的第二PE设备中可以预先保存第一组播转发表项,所述第一组播转发表项包括标记位,所述标记位用于指示所述第一组播转发表项不能用于转发所述第二PE设备的上游接口接收到的组播流量。其中,所述第一组播转发表项在所述第二PE设备由DR降为BDR后不会被删除。The embodiment of the present invention further provides a method for controlling multicast transmission. In the method for controlling multicast transmission, the first multicast forwarding entry may be pre-stored in the second PE device as the BDR. The first multicast forwarding entry includes a flag bit, and the flag bit is used to indicate that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device. The first multicast forwarding entry is not deleted after the second PE device is reduced from the DR to the BDR.
举例说明,所述第二PE设备在升为DR后,可以获得第二组播转发表项,所述第二组播转发表项用于转发所述第二PE设备的上游接口接收到的组播流量。所述第二组播转 发表项相比于所述第一组播转发表项,缺少所述标记位,所述第二组播转发表项和所述第一组播转发表项的其他内容相同。所述第二组播转发表项在第二PE设备进行Assert选举且选举失败后被删除。For example, after the second PE device is upgraded to the DR, the second multicast forwarding entry can be obtained, where the second multicast forwarding entry is used to forward the group received by the upstream interface of the second PE device. Broadcast traffic. The second multicast transfer The advertised item is absent from the first multicast forwarding entry, and the second multicast forwarding entry is the same as the other content of the first multicast forwarding entry. The second multicast forwarding entry is deleted after the second PE device performs the Assert election and the election fails.
本发明实施例提供的用于控制组播传输的方法,由于所述第一组播转发表项中的预定标记位指示所述第一组播转发表项不能用于转发所述第一PE设备的上游接口接收到的组播流量,因此,即使作为BDR的第二PE设备的上游接口接收到的组播流量,也不能根据所述第一组播转发表项转发组播流量。这样,由于第二PE设备中预存了第一组播转发表项,不会导致作为BDR的第二PE设备与作为DR的第一PE设备同时为组播接收者转发组播流量。进一步,由于所述作为BDR的第二PE设备中预先保存了所述第一组播转发表项,因此所述第二PE设备在其下游接口接收到组播流量时,是不会启用周期抑制机制的。The method for controlling the multicast transmission provided by the embodiment of the present invention, the predetermined tag bit in the first multicast forwarding entry indicates that the first multicast forwarding entry cannot be used to forward the first PE device. The multicast traffic received by the upstream interface cannot be forwarded according to the first multicast forwarding entry even if the multicast traffic received by the upstream interface of the second PE device is the BDR. In this way, the first PE forwarding entry is pre-stored in the second PE device, and the second PE device that is the BDR and the first PE device that serves as the DR forward the multicast traffic for the multicast receiver. Further, since the first multicast forwarding entry is pre-stored in the second PE device that is the BDR, the second PE device does not enable the cycle suppression when the downstream interface receives the multicast traffic. Mechanical.
本发明实施例提供的方法中,在不启用周期抑制机制或周期抑制机制的老化时间到达后,所述作为BDR的第二PE设备是可以实时感知到其下游接口接收到组播流量,并发起Assert选举的。所述作为BDR的第二PE设备可在Assert选举失败后,立即删除该第二PE设备中保存的组播转发表项,从而避免所述作为BDR的第二PE设备与所述作为DR的第一PE设备同时为组播接收者转发组播流量。In the method provided by the embodiment of the present invention, after the aging time of the period suppression mechanism or the period suppression mechanism is reached, the second PE device that is the BDR can detect the multicast traffic received by the downstream interface in real time, and initiates Assert elected. The second PE device that is the BDR can delete the multicast forwarding entry saved in the second PE device immediately after the Assert election fails, so as to avoid the second PE device that is the BDR and the DR device. A PE device forwards multicast traffic to multicast receivers at the same time.
上述主要从第一PE设备与第二PE设备交互的角度对本发明实施例提供的方案进行了介绍。可以理解的是,第一PE设备与第二PE设备为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的PE设备及算法步骤,本发明能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。The solution provided by the embodiment of the present invention is introduced from the perspective of the interaction between the first PE device and the second PE device. It can be understood that, in order to implement the above functions, the first PE device and the second PE device include corresponding hardware structures and/or software modules for performing the respective functions. Those skilled in the art will readily appreciate that the present invention can be implemented in a combination of hardware or hardware and computer software in conjunction with the PE devices and algorithm steps of the various examples described in the embodiments disclosed herein. Whether a function is implemented in hardware or computer software to drive hardware depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods for implementing the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.
本发明实施例可以根据上述方法示例对第一PE设备与第二PE设备进行功能模块或者功能单元的划分,例如,可以对应各个功能划分各个功能模块或者功能单元,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块或者功能单元的形式实现。其中,本发明实施例中对模块或者单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。The embodiment of the present invention may divide the function module or the function unit of the first PE device and the second PE device according to the foregoing method example. For example, each function module or function unit may be divided according to each function, or two or two may be used. The above functions are integrated in one processing module. The above integrated modules can be implemented in the form of hardware or in the form of software functional modules or functional units. The division of a module or a unit in the embodiment of the present invention is schematic, and is only a logical function division. In actual implementation, there may be another division manner.
图9示出了上述实施例中所涉及的第二PE设备的一种可能的结构示意图。作为BDR的第二PE设备在作为DR的第一PE设备故障后升为DR,该第二PE设备900包括:确定单元901和发送单元902。FIG. 9 shows a possible structural diagram of the second PE device involved in the above embodiment. The second PE device as the BDR is upgraded to the DR after the failure of the first PE device as the DR, and the second PE device 900 includes a determining unit 901 and a sending unit 902.
所述确定单元901用于在所述第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为DR。例如,所述确定单元901用于支持图4中的S202、S203、S204,图6中S301,和/或用于本文所描述的技术的其它过程。The determining unit 901 is configured to determine that the first PE device that is restored to normal is upgraded to a DR after the first PE device returns to normal. For example, the determining unit 901 is configured to support S202, S203, S204 in FIG. 4, S301 in FIG. 6, and/or other processes for the techniques described herein.
所述发送单元902用于在所述确定单元901确定所述恢复正常的第一PE设备升为DR时,向所述恢复正常的第一PE设备发送第一Assert报文,所述第一Assert报文用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。所述发送单元902与所述恢复正常的第一PE设备交互,从所述恢复正常的第一PE设备获得进行Assert选举的信息。例如,所述发送单元902用于支持图4中的S205和/或用于本文所描述的技术的其它过程。The sending unit 902 is configured to: when the determining unit 901 determines that the first PE device that is restored to normal is upgraded to the DR, send the first Assert message to the first PE device that is restored to normal, the first Assert The message is used to obtain information about the Assert election from the first PE device that is restored to normal. The sending unit 902 interacts with the first PE device that returns to normal, and obtains information for performing Assert election from the first PE device that is restored to normal. For example, the transmitting unit 902 is configured to support S205 in FIG. 4 and/or other processes for the techniques described herein.
对应图4所示的实现方式,如图10所示,所述确定单元901可以包括:接收子单元9011、DR选举子单元9012和确定子单元9013。其中,所述接收子单元9011用于支持图 4中的S202,所述DR选举子单元9012用于支持图4中的S203,所述确定子单元9013用于支持图4中的S204。Corresponding to the implementation manner shown in FIG. 4, as shown in FIG. 10, the determining unit 901 may include: a receiving subunit 9011, a DR electing subunit 9012, and a determining subunit 9013. The receiving subunit 9011 is used to support the map. S202 in 4, the DR election sub-unit 9012 is used to support S203 in FIG. 4, and the determining sub-unit 9013 is used to support S204 in FIG.
进一步的,如图11所示,所述第二PE设备900还可以包括:接收单元903、断言选举单元904和表项删除单元905。所述接收单元903用于接收所述第一PE设备发送的组播流量、Assert报文和/或DR选举报文。例如所述接收单元903用于支持图4或图6中的S208,图7中的S403,图8中的S502和/或用于本文所描述的技术的其它过程。所述断言选举单元904用于根据所述第一PE设备发送的所述Assert报文进行Assert选举。例如,所述断言选举单元904用于支持图4和图6中的S209中Assert选举功能,图7中S404中Assert选举功能,图8中S503中Assert选举功能和/或用于本文所描述的技术的其它过程。所述表项删除单元905用于在Assert选举失败后删除所述第二PE设备900中保存的组播转发表项,例如,所述表项删除单元905可以用于支持图4和图6中的S209中组播转发表项功能,图7中S404中组播转发表项功能,图8中S503中组播转发表项功能和/或用于本文所描述的技术的其它过程。所述第二PE设备900还可以包括存储单元,用于存储第二PE设备900的程序代码和数据。Further, as shown in FIG. 11, the second PE device 900 may further include: a receiving unit 903, an assertion election unit 904, and an entry deletion unit 905. The receiving unit 903 is configured to receive the multicast traffic, the Assert packet, and/or the DR election packet sent by the first PE device. For example, the receiving unit 903 is configured to support S208 in FIG. 4 or FIG. 6, S403 in FIG. 7, S502 in FIG. 8, and/or other processes for the techniques described herein. The assertion election unit 904 is configured to perform an Assert election according to the Assert message sent by the first PE device. For example, the assertion election unit 904 is configured to support the Assert election function in S209 in FIGS. 4 and 6, the Assert election function in S404 in FIG. 7, the Assert election function in S503 in FIG. 8, and/or used in the description herein. Other processes of technology. The entry deletion unit 905 is configured to delete the multicast forwarding entry saved in the second PE device 900 after the Assert election fails. For example, the entry deletion unit 905 can be used to support the following in FIG. 4 and FIG. The multicast forwarding entry function in S209, the multicast forwarding entry function in S404 in FIG. 7, the multicast forwarding entry function in S503 in FIG. 8, and/or other processes for the techniques described herein. The second PE device 900 may further include a storage unit for storing program codes and data of the second PE device 900.
在采用集成的单元的情况下,所述确定单元901、所述断言选举单元904和所述表项删除单元905可以集成在一个处理单元中实现,该处理单元可以是处理器或控制器,例如可以是CPU,通用处理器,数字信号处理器(英文:Digital Signal Processor,简称:DSP),专用集成电路(英文:Application-Specific Integrated Circuit,简称:ASIC),现场可编程门阵列(英文:Field Programmable Gate Array,简称:FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种举例说明逻辑方框,模块和电路。所述处理单元也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等等。所述发送单元901和所述接收单元903可以集成在一个通信单元中实现,该通信单元可以是通信接口、收发电路或收发器等。存储单元可以是存储器。In the case of employing an integrated unit, the determining unit 901, the assertion electing unit 904, and the entry deleting unit 905 may be implemented in one processing unit, which may be a processor or a controller, for example Can be CPU, general purpose processor, digital signal processor (English: Digital Signal Processor, referred to as: DSP), ASIC (English: Application-Specific Integrated Circuit, referred to as: ASIC), field programmable gate array (English: Field Programmable Gate Array (abbreviation: FPGA) or other programmable logic device, transistor logic device, hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure. The processing unit may also be a combination of computing functions, such as one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like. The sending unit 901 and the receiving unit 903 can be implemented by being integrated in one communication unit, and the communication unit can be a communication interface, a transceiver circuit or a transceiver, and the like. The storage unit can be a memory.
当所述处理单元为处理器,所述通信单元为通信接口,所述存储单元为存储器时,本发明实施例所涉及的第二PE设备可以为图12所示的第二PE设备1200。When the processing unit is a processor, the communication unit is a communication interface, and the storage unit is a memory, the second PE device in the embodiment of the present invention may be the second PE device 1200 shown in FIG.
参阅图12所示,所述第二PE设备1200包括:处理器1201、通信接口1202、存储器1203以及总线1204。其中,所述处理器1201、所述通信接口1202、所述存储器1203通过总线1204相互连接。其中,所述总线1204可以是外设部件互连标准(英文:Peripheral Component Interconnect,简称:PCI)总线或扩展工业标准结构(英文:Extended Industry Standard Architecture,简称:EISA)总线等。所述总线1204可以分为地址总线、数据总线、控制总线等。为便于表示,图12中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。Referring to FIG. 12, the second PE device 1200 includes a processor 1201, a communication interface 1202, a memory 1203, and a bus 1204. The processor 1201, the communication interface 1202, and the memory 1203 are connected to each other through a bus 1204. The bus 1204 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The bus 1204 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 12, but it does not mean that there is only one bus or one type of bus.
本发明实施例还提供一种非易失性存储介质,该非易失性存储介质中存储有一个或多个程序代码,当所述第二PE设备1200的处理器1201执行该程序代码时,所述第二PE设备1200执行图4、图6、图7或图8中任一附图中的相关方法步骤,与所述第一PE设备交互实现对组播传输的控制。The embodiment of the present invention further provides a non-volatile storage medium, where the one or more program codes are stored, when the processor 1201 of the second PE device 1200 executes the program code, The second PE device 1200 performs the related method steps in any one of FIG. 4, FIG. 6, FIG. 7, or FIG. 8, and interacts with the first PE device to implement control of multicast transmission.
其中,本发明实施例提供的所述第二PE设备中各个功能单元或者功能模块的详细描述以及各个功能单元或者功能模块执行图4、图6、图7或图8中任一附图中的相关方法步骤后所带来的技术效果可以参考本发明方法实施例中的相关描述,此处不再赘述。 The detailed description of each functional unit or functional module in the second PE device provided by the embodiment of the present invention, and each functional unit or functional module perform the steps in any of FIG. 4, FIG. 6, FIG. 7, or FIG. For the technical effects of the related method steps, refer to the related description in the method embodiment of the present invention, and details are not described herein again.
图13示出了上述实施例中所涉及的第一PE设备的一种可能的结构示意图。作为BDR的第二PE设备在作为DR的第一PE设备故障后升为DR,第一PE设备1300包括:确定单元1301和发送单元1302。所述确定单元1301用于在所述故障的第一PE设备恢复正常后,确定所述第一PE设备升为所述DR,例如,所述确定单元1301用于支持图7中的S401和/或用于本文所描述的技术的其它过程。所述发送单元1302用于在所述确定单元1301确定所述恢复正常的第一PE设备升为DR时,与第二PE设备交互,指示所述第二PE设备进行Assert选举。例如,所述发送单元1302用于支持图4中的S104、S201和S207,图6中的S104、S207,图7中的S104、S402、图8中的S104、S502和/或用于本文所描述的技术的其它过程。FIG. 13 is a schematic diagram showing a possible structure of the first PE device involved in the above embodiment. The second PE device as the BDR is upgraded to the DR after the failure of the first PE device as the DR, and the first PE device 1300 includes a determining unit 1301 and a transmitting unit 1302. The determining unit 1301 is configured to determine that the first PE device is upgraded to the DR after the faulty first PE device returns to normal, for example, the determining unit 1301 is configured to support S401 and/ in FIG. 7 Or other processes for the techniques described herein. The sending unit 1302 is configured to, when the determining unit 1301 determines that the first PE device that is restored to be normal is upgraded to a DR, interact with the second PE device, and instruct the second PE device to perform an Assert election. For example, the transmitting unit 1302 is configured to support S104, S201, and S207 in FIG. 4, S104, S207 in FIG. 6, S104, S402 in FIG. 7, S104, S502 in FIG. 8, and/or used in this document. Other processes of the described technology.
进一步的,所述第一PE设备1303还可以包括:接收单元和DR选举单元。所述接收单元用于接收第二PE设备发送的组播流量、Assert报文、DR选举报文,例如所述接收单元用于支持图4或图6中的S206和/或用于本文所描述的技术的其它过程。所述DR选举单元用于根据第一PE设备发送的DR选举报文进行DR选举,例如,所述DR选举单元用于支持图4、图6、图7或图8中的S101和/或用于本文所描述的技术的其它过程。当然,所述第一PE设备1300还可以包括:表项删除单元,用于在第一PE设备1300故障后删除第一PE设备1300中保存的组播转发表项,例如,所述表项删除单元可以用于支持图4、图6、图7或图8中的S103和/或用于本文所描述的技术的其它过程。第一PE设备1300还可以包括存储单元,用于存储第一PE设备1300的程序代码和数据。Further, the first PE device 1303 may further include: a receiving unit and a DR election unit. The receiving unit is configured to receive the multicast traffic, the Assert packet, and the DR election message sent by the second PE device, for example, the receiving unit is configured to support S206 in FIG. 4 or FIG. 6 and/or used in the description herein. Other processes of technology. The DR election unit is configured to perform DR election according to the DR election message sent by the first PE device. For example, the DR election unit is used to support S101 and/or in FIG. 4, FIG. 6, FIG. 7, or FIG. Other processes of the techniques described herein. Of course, the first PE device 1300 may further include: an entry deletion unit, configured to delete the multicast forwarding entry saved in the first PE device 1300 after the first PE device 1300 is faulty, for example, deleting the entry The unit may be used to support S103 in Figures 4, 6, 7, or 8 and/or other processes for the techniques described herein. The first PE device 1300 may further include a storage unit for storing program codes and data of the first PE device 1300.
在采用集成的单元的情况下,所述确定单元1301、所述DR选举单元和所述表项删除单元等功能单元可以集成在一个处理单元中实现,所述处理单元可以是处理器或控制器,例如可以是CPU,通用处理器,DSP,ASIC,FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种举例说明逻辑方框,模块和电路。所述处理单元也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等等。所述发送单元1302和所述接收单元可以集成在一个通信单元中实现,该通信单元可以是通信接口、收发电路或收发器等。存储单元可以是存储器。In the case of adopting an integrated unit, functional units such as the determining unit 1301, the DR electing unit, and the entry deleting unit may be implemented in one processing unit, and the processing unit may be a processor or a controller. For example, it can be a CPU, a general purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, a transistor logic device, a hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure. The processing unit may also be a combination of computing functions, such as one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like. The transmitting unit 1302 and the receiving unit may be implemented by being integrated in one communication unit, and the communication unit may be a communication interface, a transceiver circuit or a transceiver, or the like. The storage unit can be a memory.
当所述处理单元为处理器,所述通信单元为通信接口,所述存储单元为存储器时,本发明实施例所涉及的第一PE设备可以为图14所示的第一PE设备1400。When the processing unit is a processor, the communication unit is a communication interface, and the storage unit is a memory, the first PE device involved in the embodiment of the present invention may be the first PE device 1400 shown in FIG. 14 .
参阅图14所示,所述第一PE设备1400包括:处理器1401、通信接口1402、存储器1403以及总线1404。其中,所述处理器1401、所述通信接口1402、所述存储器1403通过总线1404相互连接。其中,所述总线1404可以是PCI总线或EISA总线等。所述总线1404可以分为地址总线、数据总线、控制总线等。为便于表示,图14中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。Referring to FIG. 14, the first PE device 1400 includes a processor 1401, a communication interface 1402, a memory 1403, and a bus 1404. The processor 1401, the communication interface 1402, and the memory 1403 are connected to each other through a bus 1404. The bus 1404 can be a PCI bus or an EISA bus. The bus 1404 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 14, but it does not mean that there is only one bus or one type of bus.
本发明实施例还提供一种非易失性存储介质,该非易失性存储介质中存储有一个或多个程序代码,当所述第一PE设备1400的处理器1401执行该程序代码时,所述第一PE设备1400执行图4、图6、图7或图8中任一附图中的相关方法步骤,与第二PE设备交互实现对组播传输的控制。The embodiment of the present invention further provides a non-volatile storage medium, where the one or more program codes are stored, when the processor 1401 of the first PE device 1400 executes the program code, The first PE device 1400 performs the related method steps in any one of FIG. 4, FIG. 6, FIG. 7, or FIG. 8, and interacts with the second PE device to implement control of multicast transmission.
其中,本发明实施例提供的第一PE设备中各个功能单元或者功能模块的详细描述以及各个功能单元或者功能模块执行图4、图6、图7或图8中任一附图中的相关方法步骤后所带来的技术效果可以参考本发明方法实施例中的相关描述,此处不再赘述。 The detailed description of each functional unit or function module in the first PE device provided by the embodiment of the present invention, and each functional unit or function module perform related methods in any one of FIG. 4, FIG. 6, FIG. 7, or FIG. For the technical effects of the steps, reference may be made to the related description in the method embodiment of the present invention, and details are not described herein again.
本发明实施例还提供一种第二PE设备,作为BDR的第二PE设备在作为DR的第一PE设备故障后升为DR,该第二PE设备包括:获取单元和存储单元。所述获取单元,用于获得第一组播转发表项。所述存储单元,用于保存所述获取单元获得的所述第一组播转发表项。其中,所述第一组播转发表项包括标记位,所述标记位用于指示该第一组播转发表项不能用于转发该第二PE设备的上游接口接收到的组播流量。其中,所述第一组播转发表项在所述第二PE设备由DR降为BDR后不会被删除。The embodiment of the present invention further provides a second PE device. The second PE device that is the BDR is upgraded to a DR after the first PE device that is the DR is faulty. The second PE device includes: an acquiring unit and a storage unit. The obtaining unit is configured to obtain a first multicast forwarding entry. The storage unit is configured to save the first multicast forwarding entry obtained by the acquiring unit. The first multicast forwarding entry includes a flag bit, and the flag bit is used to indicate that the first multicast forwarding entry cannot be used to forward the multicast traffic received by the upstream interface of the second PE device. The first multicast forwarding entry is not deleted after the second PE device is reduced from the DR to the BDR.
当然,所述第二PE设备还可以包括:接收单元、发送单元、DR选举单元和表项删除单元等功能单元。所述第二PE设备中接收单元、发送单元、DR选举单元和表项删除单元等功能单元的具体功能可以参考上述实施例中关于对应功能单元的详细描述,此处不再赘述。Of course, the second PE device may further include: a receiving unit, a sending unit, a DR election unit, and an entry deletion unit. For a specific function of the function unit, such as the receiving unit, the sending unit, the DR election unit, and the entry deletion unit, refer to the detailed description of the corresponding functional unit in the foregoing embodiment, and details are not described herein again.
在采用集成的单元的情况下,所述获取单元、所述DR选举单元和所述表项删除单元等功能单元可以集成在一个处理单元中实现,该处理单元可以是处理器或控制器,例如可以是CPU,通用处理器,DSP,ASIC,FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种举例说明逻辑方框,模块和电路。所述处理单元也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等等。所述接收单元、所述发送单元可以集成在一个通信单元中实现,该通信单元可以是通信接口、收发电路或收发器等。存储单元可以是存储器。In the case of adopting an integrated unit, functional units such as the acquisition unit, the DR election unit, and the entry deletion unit may be integrated into one processing unit, and the processing unit may be a processor or a controller, for example, It can be a CPU, a general purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, a transistor logic device, a hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure. The processing unit may also be a combination of computing functions, such as one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like. The receiving unit and the sending unit may be implemented by being integrated in one communication unit, and the communication unit may be a communication interface, a transceiver circuit or a transceiver, or the like. The storage unit can be a memory.
当所述处理单元为处理器,所述通信单元为通信接口,所述存储单元为存储器时,本发明实施例所涉及的第二PE设备可以包括:处理器、通信接口、存储器以及总线。其中,所述处理器、所述通信接口、所述存储器通过总线相互连接。其中,所述总线可以是PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。When the processing unit is a processor, the communication unit is a communication interface, and the storage unit is a memory, the second PE device according to the embodiment of the present invention may include: a processor, a communication interface, a memory, and a bus. The processor, the communication interface, and the memory are connected to each other through a bus. The bus may be a PCI bus or an EISA bus. The bus can be divided into an address bus, a data bus, a control bus, and the like.
本发明实施例还提供一种非易失性存储介质,该非易失性存储介质中存储有第一组播转发表项和一个或多个程序代码,当第二PE设备的处理器执行该程序代码时,所述第二PE设备在第二PE设备的通信接口通过其下游接口接收到组播流量时,不启用周期抑制机制的。The embodiment of the present invention further provides a non-volatile storage medium, where the non-volatile storage medium stores a first multicast forwarding entry and one or more program codes, when the processor of the second PE device executes the In the program code, when the communication interface of the second PE device receives the multicast traffic through the downstream interface, the second PE device does not enable the cycle suppression mechanism.
其中,本发明实施例提供的第二PE设备中各个功能单元或者功能模块的详细描述以及技术效果可以参考本发明方法实施例中的相关描述,此处不再赘述。For detailed descriptions and technical effects of the various functional units or functional modules in the second PE device provided by the embodiments of the present invention, reference may be made to the related description in the method embodiments of the present disclosure, and details are not described herein again.
结合本发明公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于随机存取存储器(英文:Random Access Memory,简称:RAM)、闪存、只读存储器(英文:Read Only Memory,ROM)、可擦除可编程只读存储器(英文:Erasable Programmable ROM,简称:EPROM)、电可擦可编程只读存储器(英文:Electrically EPROM,简称:EEPROM)、寄存器、硬盘、移动硬盘、只读光盘(CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种举例说明存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于核心网接口设备中。当然,处理器和存储介质也可以作为分立组件存在于核心网接口设备中。The steps of a method or algorithm described in connection with the present disclosure may be implemented in a hardware, or may be implemented by a processor executing software instructions. The software instructions can be composed of corresponding software modules, which can be stored in random access memory (English: Random Access Memory, RAM for short), flash memory, read only memory (English: Read Only Memory, ROM), erasable Programmable read-only memory (English: Erasable Programmable ROM, EPROM for short), electrically erasable programmable read-only memory (English: Electrically EPROM, EEPROM for short), register, hard disk, mobile hard disk, CD-ROM (CD-ROM) Or any other form of storage medium known in the art. An example storage medium is coupled to a processor such that the processor can read information from, and can write information to, the storage medium. Of course, the storage medium can also be an integral part of the processor. The processor and the storage medium can be located in an ASIC. Additionally, the ASIC can be located in a core network interface device. Of course, the processor and the storage medium may also exist as discrete components in the core network interface device.
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存 储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。Those skilled in the art will appreciate that in one or more examples described above, the functions described herein can be implemented in hardware, software, firmware, or any combination thereof. These functions can be saved when implemented in software. It is stored in a computer readable medium or transmitted as one or more instructions or code on a computer readable medium. Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one location to another. A storage medium may be any available media that can be accessed by a general purpose or special purpose computer.
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的技术方案的基础之上,所做的任何修改、等同替换、改进等,均应包括在本发明的保护范围之内。 The specific embodiments of the present invention have been described in detail with reference to the preferred embodiments of the present invention. The scope of the protection, any modifications, equivalent substitutions, improvements, etc., which are made on the basis of the technical solutions of the present invention, are included in the scope of the present invention.

Claims (16)

  1. 一种用于控制组播传输的方法,作为备份指定路由器BDR的第二运营商边缘PE设备在作为指定路由器DR的第一PE设备故障后升为所述DR,其特征在于,所述方法包括:A method for controlling multicast transmission, the second carrier edge PE device serving as the backup designated router BDR is promoted to the DR after the first PE device as the designated router DR is faulty, wherein the method includes :
    所述第二PE设备在所述第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为所述DR;After the first PE device returns to normal, the second PE device determines that the first PE device that is restored to normal is upgraded to the DR;
    所述第二PE设备确定所述恢复正常的第一PE设备升为所述DR时,向所述第一PE设备发送第一断言Assert报文,所述第一Assert报文用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。When the second PE device determines that the first PE device that is restored to normal is upgraded to the DR, sends a first asserted Assert message to the first PE device, where the first Assert message is used to The first PE device that has returned to normal obtains information about the Assert election.
  2. 根据权利要求1所述的方法,其特征在于,所述第二PE设备在所述第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为所述DR包括:The method of claim 1, wherein the determining, by the second PE device, that the first PE device is restored to the DR after the first PE device is restored to the DR comprises:
    所述第二PE设备接收所述恢复正常的第一PE设备发送的DR选举报文,所述DR选举报文中携带有所述恢复正常的第一PE设备的DR选举信息,所述恢复正常的第一PE设备的DR选举信息包括所述恢复正常的第一PE设备的DR优先级和/或所述恢复正常的第一PE设备的下游接口的互联网协议IP地址;The second PE device receives the DR election message sent by the first PE device that is restored to the normal state, and the DR election message carries the DR election information of the first PE device that is restored to the normal state, and the recovery is normal. The DR election information of the first PE device includes the DR priority of the first PE device that is restored normally and/or the Internet Protocol IP address of the downstream interface of the first PE device that is restored to the normal state;
    所述第二PE设备根据所述恢复正常的第一PE设备的DR选举信息和所述第二PE设备的DR选举信息,进行DR选举,所述第二PE设备的DR选举信息包括所述第二PE设备的DR优先级和/或所述第二PE设备的下游接口的IP地址;The second PE device performs DR election according to the DR election information of the first PE device that is restored to normal and the DR election information of the second PE device, where the DR election information of the second PE device includes the foregoing The DR priority of the second PE device and/or the IP address of the downstream interface of the second PE device;
    所述第二PE设备根据所述DR选举的结果,确定所述恢复正常的第一PE设备升为所述DR。The second PE device determines, according to the result of the DR election, that the first PE device that is restored to normal is upgraded to the DR.
  3. 根据权利要求1所述的方法,其特征在于,所述第二PE设备在所述第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为所述DR包括:The method of claim 1, wherein the determining, by the second PE device, that the first PE device is restored to the DR after the first PE device is restored to the DR comprises:
    所述第二PE设备检测到所述第二PE设备的下游接口由第一状态转换为第二状态,确定所述恢复正常的第一PE设备升为所述DR,所述第一状态为所述第二PE设备的下游接口未接收到组播流量的状态,所述第二状态为所述第二PE设备的下游接口接收到所述组播流量的状态,所述第二PE设备的下游接口为能够与组播接收者通信的接口。The second PE device detects that the downstream interface of the second PE device is changed from the first state to the second state, and determines that the first PE device that is restored to normal is upgraded to the DR, where the first state is The downstream interface of the second PE device does not receive the state of the multicast traffic, and the second state is the state in which the downstream interface of the second PE device receives the multicast traffic, and the downstream of the second PE device The interface is an interface that can communicate with the multicast receiver.
  4. 根据权利要求3所述的方法,其特征在于,所述组播流量是所述恢复正常的第一PE设备在第一时刻经所述恢复正常的第一PE设备的下游接口发送的组播流量,所述第一时刻为所述故障的第一PE设备恢复正常的时刻经预设时长后的时刻,所述预设时长大于或等于周期抑制机制的老化时间,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口。The method according to claim 3, wherein the multicast traffic is the multicast traffic sent by the first PE device that is restored to normal through the downstream interface of the first PE device that is restored to the normal state at the first moment. The first time is the time after the time when the first PE device that is faulty is restored to the normal time, and the preset time length is greater than or equal to the aging time of the cycle suppression mechanism, and the first PE that returns to normal The downstream interface of the device is an interface that can communicate with the multicast receiver.
  5. 根据权利要求1至4任一所述的方法,其特征在于,所述方法还包括:The method according to any one of claims 1 to 4, wherein the method further comprises:
    所述第二PE设备接收所述恢复正常的第一PE设备发送的第二Assert报文,所述第二Assert报文包括所述第一PE设备的Assert选举信息;The second PE device receives the second Assert message sent by the first PE device that is restored to the normal state, and the second Assert message includes the Assert election information of the first PE device.
    所述第二PE设备根据所述第一PE设备的Assert选举信息和所述第二PE设备的Assert选举信息,进行Assert选举;The second PE device performs an Assert election according to the Assert election information of the first PE device and the Assert election information of the second PE device;
    所述第二PE设备在所述Assert选举失败后,删除所述第二PE设备保存的组播转发表项。After the Assert election fails, the second PE device deletes the multicast forwarding entry saved by the second PE device.
  6. 一种用于控制组播传输的方法,作为备份指定路由器BDR的第二运营商边缘PE设备在作为指定路由器DR的第一PE设备设备故障后升为所述DR,其特征在于,所述方 法包括:A method for controlling multicast transmission, the second carrier edge PE device serving as the backup designated router BDR is promoted to the DR after the first PE device device that is the designated router DR is faulty, wherein the party is The law includes:
    所述故障的第一PE设备恢复正常后,确定升为所述DR;After the faulty first PE device returns to normal, it is determined to be promoted to the DR;
    所述恢复正常的第一PE设备获得组播转发表项后,向所述第二PE设备发送第一断言Assert报文,所述第一Assert报文用于指示所述第二PE设备进行Assert选举。After the first PE device that obtains the normality obtains the multicast forwarding entry, the first Assert packet is sent to the second PE device to perform the Assert message. election.
  7. 根据权利要求6所述的方法,其特征在于,所述故障的第一PE设备恢复正常后升为所述DR之后,在所述恢复正常的第一PE设备向所述第二PE设备发送第一Assert报文之前,所述方法还包括:The method according to claim 6, wherein after the failed first PE device returns to the DR, the first PE device that returns to normal sends the first PE device to the second PE device. Before an Assert message, the method further includes:
    所述恢复正常的第一PE设备向所述第二PE设备发送DR选举报文,所述DR选举报文包括所述第一PE设备的DR选举信息,所述第一PE设备的DR选举信息包括所述第一PE设备的DR优先级和/或所述第一PE设备的下游接口的互联网协议IP地址。The first PE device that returns to normal sends a DR election message to the second PE device, where the DR election message includes DR election information of the first PE device, and DR election information of the first PE device. The DR priority of the first PE device and/or the Internet Protocol IP address of the downstream interface of the first PE device are included.
  8. 根据权利要求6或7所述的方法,其特征在于,在所述恢复正常的第一PE设备获得组播转发表项后,所述方法还包括:The method according to claim 6 or 7, wherein after the first PE device that returns to the normality obtains the multicast forwarding entry, the method further includes:
    所述恢复正常的第一PE设备经所述恢复正常的第一PE设备的下游接口发送组播流量,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口。The first PE device that restores normality sends the multicast traffic to the downstream interface of the first PE device that is restored to normal. The downstream interface of the first PE device that is restored to normal is an interface that can communicate with the multicast receiver.
  9. 一种第二运营商边缘PE设备,作为备份指定路由器BDR的第二PE设备在作为指定路由器DR的第一PE设备故障后升为所述DR,其特征在于,所述第二PE设备包括:A second carrier edge PE device, the second PE device that serves as the backup designated router BDR is upgraded to the DR after the first PE device that is the designated router DR is faulty, and the second PE device includes:
    确定单元,用于在所述第一PE设备恢复正常后,确定所述恢复正常的第一PE设备升为所述DR;a determining unit, configured to: after the first PE device returns to normal, determine that the first PE device that is restored to normal is upgraded to the DR;
    发送单元,用于在所述确定单元确定所述恢复正常的第一PE设备升为所述DR时,向所述第一PE设备发送第一断言Assert报文,所述第一Assert报文用于从所述恢复正常的第一PE设备获得进行Assert选举的信息。a sending unit, configured to send a first assertion Assert message to the first PE device, where the determining unit determines that the first PE device that is restored to be normal is upgraded to the DR, where the first Assert message is used by the determining unit Information for performing an Assert election is obtained from the first PE device that is restored to normal.
  10. 根据权利要求9所述的第二PE设备,其特征在于,所述确定单元,包括:The second PE device according to claim 9, wherein the determining unit comprises:
    接收子单元,用于接收所述恢复正常的第一PE设备发送的DR选举报文,所述DR选举报文中携带有所述恢复正常的第一PE设备的DR选举信息,所述恢复正常的第一PE设备的DR选举信息包括所述恢复正常的第一PE设备的DR优先级和/或所述恢复正常的第一PE设备的下游接口的互联网协议IP地址;a receiving sub-unit, configured to receive the DR election message sent by the first PE device that is restored to the normal state, where the DR election message carries the DR election information of the first PE device that is restored to normal, and the recovery is normal. The DR election information of the first PE device includes the DR priority of the first PE device that is restored normally and/or the Internet Protocol IP address of the downstream interface of the first PE device that is restored to the normal state;
    DR选举子单元,用于根据所述接收子单元接收的所述恢复正常的第一PE设备的DR选举信息和所述第二PE设备的DR选举信息,进行DR选举,所述第二PE设备的DR选举信息包括所述第二PE设备的DR优先级和/或所述第二PE设备的下游接口的IP地址;a DR election sub-unit, configured to perform DR election according to the DR election information of the first PE device and the DR election information of the second PE device that are received by the receiving sub-unit, where the second PE device is The DR election information includes the DR priority of the second PE device and/or the IP address of the downstream interface of the second PE device;
    确定子单元,用于根据所述DR选举子单元进行所述DR选举得到的所述DR选举的结果,确定所述恢复正常的第一PE设备升为所述DR。Determining a sub-unit, configured to determine, according to the result of the DR election obtained by the DR election by the DR election sub-unit, that the first PE device that returns to normal is upgraded to the DR.
  11. 根据权利要求9所述的第二PE设备,其特征在于,所述确定单元,具体用于:The second PE device according to claim 9, wherein the determining unit is specifically configured to:
    检测到所述第二PE设备的下游接口由第一状态转换为第二状态,确定所述恢复正常的第一PE设备升为所述DR,所述第一状态为所述第二PE设备的下游接口未接收到组播流量的状态,所述第二状态为所述第二PE设备的下游接口接收到所述组播流量的状态,所述第二PE设备的下游接口为能够与组播接收者通信的接口。Detecting that the downstream interface of the second PE device is switched from the first state to the second state, determining that the first PE device that is restored to normal is upgraded to the DR, and the first state is that the second PE device is The downstream interface does not receive the state of the multicast traffic, the second state is the state in which the downstream interface of the second PE device receives the multicast traffic, and the downstream interface of the second PE device is capable of multicasting The interface that the receiver communicates with.
  12. 根据权利要求11所述的第二PE设备,其特征在于,所述组播流量是所述恢复正常的第一PE设备在第一时刻经所述恢复正常的第一PE设备的下游接口发送的组播流量,所述第一时刻为所述故障的第一PE设备恢复正常的时刻经预设时长后的时刻,所述预设时长大于或等于周期抑制机制的老化时间,所述恢复正常的第一PE设备的下游接口为能 够与组播接收者通信的接口。The second PE device according to claim 11, wherein the multicast traffic is sent by the first PE device that is restored to normal at the first time via the downstream interface of the first PE device that is restored to the normal state. The multicast time, the first time is the time after the time when the faulty first PE device returns to normal, and the preset time length is greater than or equal to the aging time of the period suppression mechanism, and the normal time is restored. The downstream interface of the first PE device is capable of An interface that is sufficient to communicate with multicast receivers.
  13. 根据权利要求9至12任一所述的第二PE设备,其特征在于,所述方法还包括:The second PE device according to any one of claims 9 to 12, wherein the method further comprises:
    接收单元,用于接收所述恢复正常的第一PE设备发送的第二Assert报文,所述第二Assert报文包括所述第一PE设备的Assert选举信息;a receiving unit, configured to receive the second Assert message sent by the first PE device that is restored to be normal, where the second Assert message includes Assert election information of the first PE device;
    断言选举单元,用于根据所述接收单元接收的所述第一PE设备的Assert选举信息和所述第二PE设备的Assert选举信息,进行Assert选举;Determining an election unit, configured to perform an Assert election according to the Assert election information of the first PE device and the Assert election information of the second PE device received by the receiving unit;
    表项删除单元,用于在所述断言选举单元进行的所述Assert选举失败后,删除所述第二PE设备保存的组播转发表项。The entry deletion unit is configured to delete the multicast forwarding entry saved by the second PE device after the Assert election of the election election unit fails.
  14. 一种第一运营商边缘PE设备,作为备份指定路由器BDR的第二PE设备在作为指定路由器DR的第一PE设备故障后升为所述DR,其特征在于,所述第一PE设备包括:A first carrier edge PE device, the second PE device that serves as the backup designated router BDR is upgraded to the DR after the first PE device that is the designated router DR is faulty, and the first PE device includes:
    确定单元,用于在所述故障的第一PE设备恢复正常后,确定所述第一PE设备升为所述DR;a determining unit, configured to determine that the first PE device is upgraded to the DR after the faulty first PE device returns to normal;
    发送单元,用于在所述确定单元确定所述第一PE设备升为所述DR并获得组播转发表项后,向所述第二PE设备发送第一断言Assert报文,所述第一Assert报文用于指示所述第二PE设备进行Assert选举。a sending unit, configured to send a first assertion Assert message to the second PE device after the determining unit determines that the first PE device is upgraded to the DR and obtains a multicast forwarding entry, where the first The Assert message is used to instruct the second PE device to perform an Assert election.
  15. 根据权利要求14所述的第一PE设备,其特征在于,所述发送单元,还用于在所述确定单元确定所述第一PE设备升为所述DR之后,所述发送单元向所述第二PE设备发送所述第一Assert报文之前,The first PE device according to claim 14, wherein the sending unit is further configured to: after the determining unit determines that the first PE device is upgraded to the DR, the sending unit is configured to Before the second PE device sends the first Assert packet,
    向所述第二PE设备发送DR选举报文,所述DR选举报文包括所述第一PE设备的DR选举信息,所述第一PE设备的DR选举信息包括所述第一PE设备的DR优先级和/或所述第一PE设备的下游接口的互联网协议IP地址。Sending a DR election message to the second PE device, where the DR election message includes the DR election information of the first PE device, and the DR election information of the first PE device includes the DR of the first PE device. Priority and/or internet protocol IP address of the downstream interface of the first PE device.
  16. 根据权利要求14或15所述的第一PE设备,其特征在于,所述发送单元,还用于在所述恢复正常的第一PE设备获得组播转发表项后,经所述恢复正常的第一PE设备的下游接口发送组播流量,所述恢复正常的第一PE设备的下游接口为能够与组播接收者通信的接口。 The first PE device according to claim 14 or 15, wherein the sending unit is further configured to: after the obtaining, by the first PE device that is restored, obtain a multicast forwarding entry, The downstream interface of the first PE device sends the multicast traffic, and the downstream interface of the first PE device that is restored to normal is an interface that can communicate with the multicast receiver.
PCT/CN2017/088654 2016-08-15 2017-06-16 Method and device for controlling multicast transmission WO2018032869A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610674380.6A CN106302176B (en) 2016-08-15 2016-08-15 It is a kind of for controlling the method and apparatus of multicast transmission
CN201610674380.6 2016-08-15

Publications (1)

Publication Number Publication Date
WO2018032869A1 true WO2018032869A1 (en) 2018-02-22

Family

ID=57679860

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/088654 WO2018032869A1 (en) 2016-08-15 2017-06-16 Method and device for controlling multicast transmission

Country Status (2)

Country Link
CN (1) CN106302176B (en)
WO (1) WO2018032869A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106302176B (en) * 2016-08-15 2019-10-22 华为技术有限公司 It is a kind of for controlling the method and apparatus of multicast transmission
CN107547367B (en) * 2017-06-28 2020-04-28 新华三技术有限公司 Multicast switching method, device and machine readable storage medium
CN109347590B (en) * 2018-10-19 2020-02-04 北京经纬恒润科技有限公司 Synchronization method of DoIP entity in vehicle-mounted Ethernet and DoIP entity
CN114221913A (en) * 2019-02-21 2022-03-22 华为技术有限公司 Method and network node for sending and obtaining assertion message
CN110708230A (en) * 2019-09-16 2020-01-17 中国联合网络通信集团有限公司 Designated forwarder election method and device

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101420362A (en) * 2007-10-22 2009-04-29 华为技术有限公司 Method, system and router for multicast flow switching
CN101635671A (en) * 2008-07-25 2010-01-27 华为技术有限公司 Method, system and equipment for accelerating multicast convergence
CN101841472A (en) * 2010-04-08 2010-09-22 北京星网锐捷网络技术有限公司 Multicast link redundancy backup method and router
CN101873260A (en) * 2010-06-01 2010-10-27 北京星网锐捷网络技术有限公司 Multicast streaming forwarding method and routing equipment
US20110267962A1 (en) * 2010-04-29 2011-11-03 HP Development Company LP Method and system for predictive designated router handover in a multicast network
US20160112350A1 (en) * 2014-10-17 2016-04-21 Raytheon Company Systems and methods for server and switch failover in a black core network
CN106302176A (en) * 2016-08-15 2017-01-04 华为技术有限公司 A kind of method and apparatus for controlling multicast transmission

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103312611B (en) * 2013-06-03 2016-12-28 华为技术有限公司 Message processing method, device label processing method and equipment

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101420362A (en) * 2007-10-22 2009-04-29 华为技术有限公司 Method, system and router for multicast flow switching
CN101635671A (en) * 2008-07-25 2010-01-27 华为技术有限公司 Method, system and equipment for accelerating multicast convergence
CN101841472A (en) * 2010-04-08 2010-09-22 北京星网锐捷网络技术有限公司 Multicast link redundancy backup method and router
US20110267962A1 (en) * 2010-04-29 2011-11-03 HP Development Company LP Method and system for predictive designated router handover in a multicast network
CN101873260A (en) * 2010-06-01 2010-10-27 北京星网锐捷网络技术有限公司 Multicast streaming forwarding method and routing equipment
US20160112350A1 (en) * 2014-10-17 2016-04-21 Raytheon Company Systems and methods for server and switch failover in a black core network
CN106302176A (en) * 2016-08-15 2017-01-04 华为技术有限公司 A kind of method and apparatus for controlling multicast transmission

Also Published As

Publication number Publication date
CN106302176A (en) 2017-01-04
CN106302176B (en) 2019-10-22

Similar Documents

Publication Publication Date Title
WO2018032869A1 (en) Method and device for controlling multicast transmission
US9219640B2 (en) Performing failover in a redundancy group
EP3691205B1 (en) Traffic forwarding method and traffic forwarding apparatus
US9160616B2 (en) Multicast packet transmission method, related device and system
WO2009089784A1 (en) Method?system and equipment for accessing network device to packet exchange network
US20180109456A1 (en) System, method, and device for network load balance processing
EP3806404A1 (en) Communication method, device and system for avoiding loop
CN113315665B (en) Message sending method, device, equipment and medium of dual-network-card terminal equipment
CN110022236B (en) Message forwarding method and device
CN112866435A (en) MAC address aging processing method and equipment
WO2014048128A1 (en) Point-to-multipoint service protecting method for ring network and upper ring node on ring network
CN101207617A (en) Method for data transmission of network storing system
CN107528929B (en) ARP (Address resolution protocol) entry processing method and device
CN101277262B (en) Method for restarting virtual router redundancy protocol and router
CN107241455B (en) Apparatus and method for performing duplicate address detection for integrated routing and bridging devices
WO2024036990A1 (en) Data recovery method and apparatus, network device, and storage medium
US10321395B2 (en) Data packet processing method and related device
JP5551061B2 (en) Information processing apparatus, address duplication coping method, and address duplication coping program
CN109428814B (en) Multicast traffic transmission method, related equipment and computer readable storage medium
CN110661628B (en) Method, device and system for realizing data multicast
CN105591920B (en) RA message processing method and device based on IRDP
TWI505675B (en) Network switch and data updating method
WO2014079193A1 (en) Layer-2 ring network proxy method and equipment
CN113973101A (en) Method and device for processing table item information
US10205652B2 (en) Path checking method, sink node device, and communications system

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: 17840845

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17840845

Country of ref document: EP

Kind code of ref document: A1