Multicast Forwarding Method and Apparatus
Claim Score by NHIP
Abstract
A multicast forwarding method and an apparatus, where a bit-forwarding egress router (BFER) in a bit index explicit replication (BIER) network may determine, according to information about a multicast group in a multicast receiver list obtained in advance, an Internet Protocol (IP) address of a registration router that supports the multicast group, the BFER generates a BFER registration message according to the information about the multicast group and the IP address of the registration router that supports the multicast group, where the BFER registration message includes the information about the multicast group, a destination IP address of the BFER registration message is the IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER, and the BFER sends the BFER registration message to the registration router.

Term
9.8 yearsto projected expiry
Projected expiry 28 June 2036, counted from filing; an application has no term until it is granted.
- Priority
- Filed
- Published
- Today
- Projected expiry
20 claims: 6 independent, 14 dependent
- 1A multicast forwarding method, applied to a bit index explicit replication (BIER) network, comprising:determining, by a bit-forwarding egress router (BFER) according to information about a multicast group in a multicast receiver list obtained in advance, an Internet Protocol (IP) address of a registration router that supports the multicast group, wherein the registration router has a capability of processing a multicast registration message;generating, by the BFER, a BFER registration message according to the information about the multicast group and the IP address of the registration router, wherein the BFER registration message is comprised in the multicast registration message, wherein the BFER registration message comprises the information about the multicast group, wherein a destination IP address of the BFER registration message is the IP address of the registration router, and wherein a source IP address of the BFER registration message is an IP address of the BFER;and sending, by the BFER, the BFER registration message to the registration router.
- 4A multicast forwarding method, applied to a bit index explicit replication (BIER) network, comprising:receiving, by a registration router, a bit-forwarding egress router (BFER) registration message from a BFER, wherein the registration router has a capability of processing a multicast registration message, wherein the multicast registration message comprises the BFER registration message, wherein the BFER registration message comprises information about a multicast group, wherein a destination Internet Protocol (IP) address of the BFER registration message is an IP address of the registration router, and wherein a source IP address of the BFER registration message is an IP address of the BFER;and obtaining, by the registration router, a BFER entry according to the BFER registration message, wherein the BFER entry comprises the information about the multicast group and the IP address of the BFER, and wherein the IP address of the BFER corresponds to the information about the multicast group.
- 9A multicast forwarding method, applied to a bit index explicit replication (BIER) network, comprising:receiving, by a bit-forwarding ingress router (BFIR), a multicast packet from a multicast source, wherein the multicast packet comprises information about a multicast group, and wherein the BFIR is connected to the multicast source;obtaining, by the BFIR from a registration router, an Internet Protocol (IP) address of a bit-forwarding egress router (BFER) corresponding to the multicast group, wherein the registration router has a capability of processing a multicast registration message;obtaining, by the BFIR, a BIER multicast packet according to the multicast packet and the IP address of the BFER, wherein the BIER multicast packet comprises a BIER header and the multicast packet, wherein the BIER header comprises a bit string, and wherein a bit, in the bit string, corresponding to the BFER is set;and sending, by the BFIR, the BIER multicast packet to the BFER.
- 11A bit-forwarding egress router (BFER), wherein the BFER is located in a bit index explicit replication (BIER) network, and wherein the BFER comprises:a processor configured to: determine, according to information about a multicast group in a multicast receiver list obtained in advance, an Internet Protocol (IP) address of a registration router that supports the multicast group, wherein the registration router has a capability of processing a multicast registration message;and generate a BFER registration message according to the information about the multicast group and the IP address of the registration router, wherein the BFER registration message is comprised in the multicast registration message, wherein the BFER registration message comprises the information about the multicast group, wherein a destination IP address of the BFER registration message is the IP address of the registration router, and wherein a source IP address of the BFER registration message is an IP address of the BFER;and a transmitter coupled to the processor and configured to send the BFER registration message to the registration router.
- 14Broadest claimClaim Score 50, average(NHIP)A registration router, wherein the registration router is located in a bit index explicit replication (BIER) network, wherein the registration router has a capability of processing a multicast registration message, and wherein the registration router comprises:a receiver configured to receive a bit-forwarding egress router (BFER) registration message from a BFER, wherein the multicast registration message comprises the BFER registration message, wherein the BFER registration message comprises information about a multicast group, wherein a destination Internet Protocol (IP) address of the BFER registration message is an IP address of the registration router, and wherein a source IP address of the BFER registration message is an IP address of the BFER;and a processor coupled to the receiver and configured to obtain a BFER entry according to the BFER registration message, wherein the BFER entry comprises the information about the multicast group and the IP address of the BFER, and wherein the IP address of the BFER corresponds to the information about the multicast group.
- 19A bit-forwarding ingress router (BFIR), wherein the BFIR is located in a bit index explicit replication (BIER) network, and wherein the BFIR comprises:a receiver configured to receive a multicast packet from a multicast source, wherein the multicast packet comprises information about a multicast group, and wherein the BFIR is connected to the multicast source;a processor coupled to the receiver and configured to: obtain, from a registration router, an Internet Protocol (IP) address of a bit-forwarding egress router (BFER) corresponding to the multicast group, wherein the registration router has a capability of processing a multicast registration message;and obtain a BIER multicast packet according to the multicast packet and the IP address of the BFER, wherein the BIER multicast packet comprises a BIER header and the multicast packet, wherein the BIER header comprises a bit string, and wherein a bit, in the bit string, corresponding to the BFER is set;and a transmitter coupled to the receiver and the processor and configured to send the BIER multicast packet to the BFER.
Independent claims6
243 paragraphs in 6 sections, as filed
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of International Patent Application No. PCT/CN2016/070586 filed on Jan. 11, 2016, which claims priority to Chinese Patent Application No. 201510029231.X filed on Jan. 20, 2015. The disclosures of the aforementioned applications are hereby incorporated by reference in their entireties.
TECHNICAL FIELD
The present disclosure relates to communications technologies, and in particular, to a multicast forwarding method, a bit-forwarding egress router (BFER), a bit-forwarding ingress router (BFIR), and a registration router.
BACKGROUND
A bit index explicit replication (BIER) technology is a novel packet transmission technology. In the BIER technology, a packet may be transmitted using multiple bit-forwarding routers (BFR) disposed in a BIER network.
Both a BFIR and a BFER are BFRs in the BIER network. The BFIR may send a packet to the BFER in the BIER network. The BFIR may obtain a bit string according to a bit corresponding to the BFER, and the bit, in the bit string, corresponding to the BFER is set. The BFIR may add the bit string to the packet to obtain a BIER packet. In this way, a BFR that receives the BIER packet may forward the BIER packet to the BFER according to the bit that is set in the bit string.
A method for forwarding a multicast packet is not provided in the existing BIER technology.
SUMMARY
In view of this, embodiments of the present disclosure provide a multicast forwarding method and an apparatus in order to help a BFIR obtain information about a BFER included in a multicast group and help implement rapid deployment of a BIER multicast network.
Technical solutions provided in the embodiments of the present disclosure are as follows.
According to a first aspect, a multicast forwarding method is provided, applied to a BIER network, including determining, by a BFER according to information that is about a multicast group in a multicast receiver list and that is obtained in advance, an Internet Protocol (IP) address of a registration router that supports the multicast group, where the registration router has a capability of processing a multicast registration message, generating, by the BFER, a BFER registration message according to the information about the multicast group and the IP address of the registration router, where the BFER registration message is included in the multicast registration message, the BFER registration message includes the information about the multicast group, a destination IP address of the BFER registration message is the IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER, and sending, by the BFER, the BFER registration message to the registration router.
In a first possible implementation manner of the foregoing first aspect, the method further includes obtaining, by the BFER, information about at least one registration router by means of static configuration or by receiving an advertisement packet, where the information about the at least one registration router includes an IP address of the at least one registration router and information about a multicast group supported by the at least one registration router, the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, and the advertisement packet includes the information about the at least one registration router.
With reference to the foregoing first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, determining, by a BFER according to information that is about a multicast group in a multicast receiver list and that is obtained in advance, an IP address of a registration router that supports the multicast group includes determining, by the BFER according to the information about the multicast group in the multicast receiver list and the information about the multicast group supported by the at least one registration router, the IP address of the registration router that supports the multicast group in the multicast receiver list.
With reference to the foregoing first aspect, the foregoing first possible implementation manner of the first aspect, or the foregoing second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the BFER registration message is a Protocol Independent Multicast (PIM) join message, a Border Gateway Protocol (BGP) update message, or a Locator Identity Separation Protocol (LISP) map-register message.
With reference to the foregoing first aspect, the foregoing first possible implementation manner of the first aspect, the foregoing second possible implementation manner of the first aspect, or the third possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, the method further includes obtaining, by the BFER, a BFER deregistration message after an entry included in the multicast receiver list is deleted, where the deleted entry includes information about a multicast group, and the BFER deregistration message includes the information about the multicast group in the deleted entry and the IP address of the BFER, and sending, by the BFER, the BFER deregistration message to the registration router.
According to a second aspect, a multicast forwarding method is provided, applied to a BIER network, including receiving, by a registration router, a BFER registration message sent by a BFER, where the registration router has a capability of processing a multicast registration message, the multicast registration message includes the BFER registration message, the BFER registration message includes information about a multicast group, a destination IP address of the BFER registration message is an IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER, and obtaining, by the registration router, a BFER entry according to the BFER registration message, where the BFER entry includes the information about the multicast group and the IP address of the BFER, and the IP address of the BFER corresponds to the information about the multicast group.
In a first possible implementation manner of the second aspect, the method further includes receiving, by the registration router, a multicast packet sent by a router connected to a multicast source, where the multicast packet includes the information about the multicast group, determining, by the registration router, the BFER entry according to the information about the multicast group included in the multicast packet, obtaining, by the registration router, the IP address of the BFER according to the BFER entry, obtaining, by the registration router, a BIER multicast packet according to the IP address of the BFER and the multicast packet, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set, and sending, by the registration router, the BIER multicast packet to the BFER.
With reference to the foregoing second aspect, in a second possible implementation manner of the second aspect, the method further includes obtaining, by the registration router from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source, determining, by the registration router according to the information about the multicast group, the BFER entry corresponding to the multicast group, obtaining, by the registration router, a BFER list message according to the BFER entry corresponding to the multicast group and the IP address of the router connected to the multicast source, where the BFER list message includes the IP address of the BFER corresponding to the multicast group, and a destination IP address of the BFER list message is the IP address of the router connected to the multicast source, and sending, by the registration router, the BFER list message to the router connected to the multicast source.
With reference to the foregoing second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, obtaining, by the registration router from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source includes receiving, by the registration router, an encapsulated packet that is sent through a tunnel by the router connected to the multicast source, where the encapsulated packet includes a packet header and a multicast packet that is sent by the multicast source to the router connected to the multicast source, a source IP address of the tunnel in the packet header is the IP address of the router connected to the multicast source, and the multicast packet includes the information about the multicast group, and obtaining, by the registration router from the multicast packet, the information about the multicast group, and obtaining, from the packet header, the IP address of the router connected to the multicast source.
With reference to the foregoing second possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, obtaining, by the registration router from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source includes receiving, by the registration router, a multicast source registration message sent by the router connected to the multicast source, where the multicast source registration message includes the information about the multicast group and the IP address of the router connected to the multicast source, and obtaining, by the registration router from the multicast source registration message, the information about the multicast group and the IP address of the router connected to the multicast source.
With reference to the foregoing second aspect, the first possible implementation manner of the second aspect, the second possible implementation manner of the second aspect, or the third possible implementation manner of the second aspect, in a fifth possible implementation manner of the second aspect, the method further includes sending, by the registration router, an advertisement packet in the BIER network, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, and the advertisement packet includes the IP address of the registration router and the information about the multicast group.
With reference to the foregoing fourth possible implementation manner of the second aspect, in a sixth possible implementation manner of the second aspect, the method further includes sending, by the registration router, an advertisement packet in the BIER network, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, the multicast registration message further includes the multicast source registration message, and the advertisement packet includes the IP address of the registration router and the information about the multicast group.
With reference to the foregoing fifth possible implementation manner of the second aspect or the sixth possible implementation manner of the second aspect, in a seventh possible implementation manner of the second aspect, the advertisement packet is an Open Shortest Path First (OSPF) router information opaque link-state advertisement (LSA), the OSPF router information opaque LSA includes a type-length-value (TLV), and the TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message.
With reference to the foregoing fifth possible implementation manner of the second aspect or the sixth possible implementation manner of the second aspect, in an eighth possible implementation manner of the second aspect, the advertisement packet is a packet including an Intermediate System to Intermediate System (IS-IS) router capability TLV, the IS-IS router capability TLV includes a sub-TLV, and the sub-TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message.
With reference to any one of the foregoing second aspect or possible implementation manners of the second aspect, in a ninth possible implementation manner of the second aspect, the method further includes receiving, by the registration router, a BFER deregistration message sent by the BFER, where the BFER deregistration message includes the IP address of the BFER and information about a deleted multicast group, determining, by the registration router, a to-be-deleted BFER entry according to the information about the multicast group and the IP address of the BFER, where the to-be-deleted BFER entry includes the IP address of the BFER and the information about the deleted multicast group, and deleting, by the registration router, the to-be-deleted BFER entry.
According to a third aspect, a multicast forwarding method is provided, applied to a BIER network, including receiving, by a BFIR, a multicast packet from a multicast source, where the multicast packet includes information about a multicast group, and the BFIR is connected to the multicast source, obtaining, by the BFIR from a registration router, an IP address of a BFER corresponding to the multicast group, where the registration router has a capability of processing a multicast registration message, obtaining, by the BFIR, a BIER multicast packet according to the multicast packet and the IP address of the BFER, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set, and sending, by the BFIR, the BIER multicast packet to the BFER.
In a first possible implementation manner of the foregoing third aspect, the method further includes obtaining, by the BFIR, information about at least one registration router by means of static configuration or by receiving an advertisement packet, where the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, the advertisement packet includes the information about the at least one registration router, and the information about the at least one registration router includes an IP address of the at least one registration router and information about a multicast group supported by the at least one registration router.
In the foregoing third aspect or the first possible implementation manner of the third aspect, in a second possible implementation manner of the third aspect, the obtaining, by the BFIR from a registration router, an IP address of a BFER corresponding to the multicast group includes sending, by the BFIR, a multicast source registration message to the registration router according to an IP address of the registration router, where the multicast source registration message includes the information about the multicast group and an IP address of the BFIR, and the multicast registration message includes the multicast source registration message, receiving, by the BFIR, a BFER list message sent by the registration router, where the BFER list message includes the IP address of the BFER, a destination IP address of the BFER list message is the IP address of the BFIR, and a source IP address of the BFER list message is the IP address of the registration router, and obtaining, by the BFIR, the IP address of the BFER from the BFER list message.
According to a fourth aspect, a BFER is provided, where the BFER is located in a BIER network, and the BFER includes a determining unit configured to determine, according to information that is about a multicast group in a multicast receiver list and that is obtained in advance, an IP address of a registration router that supports the multicast group, where the registration router has a capability of processing a multicast registration message, a generation unit configured to generate a BFER registration message according to the information about the multicast group and the IP address of the registration router, where the BFER registration message is included in the multicast registration message, the BFER registration message includes the information about the multicast group, a destination IP address of the BFER registration message is the IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER, and a first sending unit configured to send the BFER registration message to the registration router.
In a first possible implementation manner of the fourth aspect, the BFER further includes a first obtaining unit configured to obtain information about at least one registration router by means of static configuration or by receiving an advertisement packet, where the information about the at least one registration router includes an IP address of the at least one registration router and information about a multicast group supported by the at least one registration router, the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, and the advertisement packet includes the information about the at least one registration router.
With reference to the foregoing first possible implementation manner of the fourth aspect, in a second possible implementation manner of the fourth aspect, the determining unit is further configured to determine, according to the information about the multicast group in the multicast receiver list and the information about the multicast group supported by the at least one registration router, the IP address of the registration router that supports the multicast group in the multicast receiver list.
With reference to the foregoing fourth aspect, the first possible implementation manner of the fourth aspect, or the second possible implementation manner of the fourth aspect, in a third possible implementation manner of the fourth aspect, the BFER registration message is a PIM join message, a BGP update message, or a LISP map-register message.
With reference to the foregoing fourth aspect, the first possible implementation manner of the fourth aspect, the second possible implementation manner of the fourth aspect, or the third possible implementation manner of the fourth aspect, in a fourth possible implementation manner of the fourth aspect, the BFER further includes a second obtaining unit configured to obtain a BFER deregistration message after an entry included in the multicast receiver list is deleted, where the deleted entry includes information about a multicast group, and the BFER deregistration message includes the information about the multicast group in the deleted entry and the IP address of the BFER, and a second sending unit configured to send the BFER deregistration message to the registration router.
According to a fifth aspect, a registration router is provided, where the registration router is located in a BIER network, the registration router has a capability of processing a multicast registration message, and the registration router includes a first receiving unit configured to receive a BFER registration message sent by a BFER, where the registration router has a capability of processing the multicast registration message, the multicast registration message includes the BFER registration message, the BFER registration message includes information about a multicast group, a destination IP address of the BFER registration message is an IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER, and a first obtaining unit configured to obtain a BFER entry according to the BFER registration message, where the BFER entry includes the information about the multicast group and the IP address of the BFER, and the IP address of the BFER corresponds to the information about the multicast group.
In a first possible implementation manner of the fifth aspect, the registration router further includes a second receiving unit configured to receive a multicast packet sent by a router connected to a multicast source, where the multicast packet includes the information about the multicast group, a first determining unit configured to determine the BFER entry according to the information about the multicast group included in the multicast packet, a second obtaining unit configured to obtain the IP address of the BFER according to the BFER entry, a third obtaining unit configured to obtain a BIER multicast packet according to the IP address of the BFER and the multicast packet, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set, and a first sending unit configured to send the BIER multicast packet to the BFER.
With reference to the foregoing fifth aspect, in a second possible implementation manner of the fifth aspect, the registration router further includes a fourth obtaining unit configured to obtain, from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source, a second determining unit configured to determine, according to the information about the multicast group, the BFER entry corresponding to the multicast group, a fifth obtaining unit configured to obtain a BFER list message according to the BFER entry corresponding to the multicast group and the IP address of the router connected to the multicast source, where the BFER list message includes the IP address of the BFER corresponding to the multicast group, and a destination IP address of the BFER list message is the IP address of the router connected to the multicast source, and a second sending unit configured to send the BFER list message to the router connected to the multicast source.
With reference to the foregoing second possible implementation manner of the fifth aspect, in a third possible implementation manner of the fifth aspect, the registration router further includes a third receiving unit configured to receive an encapsulated packet that is sent through a tunnel by the router connected to the multicast source, where the encapsulated packet includes a packet header and a multicast packet that is sent by the multicast source to the router connected to the multicast source, a source IP address of the tunnel in the packet header is the IP address of the router connected to the multicast source, and the multicast packet includes the information about the multicast group, where the fourth obtaining unit is further configured to obtain, from the multicast packet, the information about the multicast group, and obtain, from the packet header, the IP address of the router connected to the multicast source.
With reference to the foregoing second possible implementation manner of the fifth aspect, in a fourth possible implementation manner of the fifth aspect, the registration router further includes a fourth receiving unit configured to receive a multicast source registration message sent by the router connected to the multicast source, where the multicast source registration message includes the information about the multicast group and the IP address of the router connected to the multicast source, where the fourth obtaining unit is further configured to obtain, from the multicast source registration message, the information about the multicast group and the IP address of the router connected to the multicast source.
With reference to the foregoing fifth aspect, the first possible implementation manner of the fifth aspect, the second possible implementation manner of the fifth aspect, or the third possible implementation manner of the fifth aspect, in a fifth possible implementation manner of the fifth aspect, the registration router further includes a third sending unit configured to send an advertisement packet in the BIER network, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, and the advertisement packet includes the IP address of the registration router and the information about the multicast group.
With reference to the foregoing fourth possible implementation manner of the fifth aspect, in a sixth possible implementation manner of the fifth aspect, the registration router further includes a third sending unit configured to send an advertisement packet in the BIER network, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, the multicast registration message further includes the multicast source registration message, and the advertisement packet includes the IP address of the registration router and the information about the multicast group.
With reference to the foregoing fifth possible implementation manner of the fifth aspect or the sixth possible implementation manner of the fifth aspect, in a seventh possible implementation manner of the fifth aspect, the advertisement packet is an OSPF router information opaque LSA, the OSPF router information opaque LSA includes a TLV, and the TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message.
With reference to the foregoing fifth possible implementation manner of the fifth aspect or the sixth possible implementation manner of the fifth aspect, in an eighth possible implementation manner of the fifth aspect, the advertisement packet is a packet including an IS-IS router capability TLV, the IS-IS router capability TLV includes a sub-TLV, and the sub-TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message.
With reference to any one of the foregoing fifth aspect or possible implementation manners of the fifth aspect, in a ninth possible implementation manner of a fifth aspect, the registration router further includes a fifth receiving unit configured to receive a BFER deregistration message sent by the BFER, where the BFER deregistration message includes the IP address of the BFER and information about a deleted multicast group, a third determining unit configured to determine a to-be-deleted BFER entry according to the information about the multicast group and the IP address of the BFER, where the to-be-deleted BFER entry includes the IP address of the BFER and the information about the deleted multicast group, and a deletion unit configured to delete the to-be-deleted BFER entry determined by the third determining unit.
According to a sixth aspect, a BFIR is provided, where the BFIR is located in a BIER network, and the BFIR includes a first receiving unit configured to receive a multicast packet from a multicast source, where the multicast packet includes information about a multicast group, and the BFIR is connected to the multicast source, a first obtaining unit configured to obtain, from a registration router, an IP address of a BFER corresponding to the multicast group, where the registration router has a capability of processing a multicast registration message, a second obtaining unit configured to obtain a BIER multicast packet according to the multicast packet and the IP address of the BFER, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set, and a first sending unit configured to send the BIER multicast packet to the BFER.
In a first possible implementation manner of the sixth aspect, the BFIR further includes a third obtaining unit configured to obtain information about at least one registration router by means of static configuration or by receiving an advertisement packet, where the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, the advertisement packet includes the information about the at least one registration router, and the information about the at least one registration router includes an IP address of the at least one registration router and information about a multicast group supported by the at least one registration router.
With reference to the foregoing sixth aspect or the first possible implementation manner of the sixth aspect, in a second possible implementation manner of the sixth aspect, the BFIR further includes a second sending unit configured to send a multicast source registration message to the registration router according to an IP address of the registration router, where the multicast source registration message includes the information about the multicast group and an IP address of the BFIR, and the multicast registration message includes the multicast source registration message, and a second receiving unit configured to receive a BFER list message sent by the registration router, where the BFER list message includes the IP address of the BFER, a destination IP address of the BFER list message is the IP address of the BFIR, and a source IP address of the BFER list message is the IP address of the registration router, where the first obtaining unit is further configured to obtain the IP address of the BFER from the BFER list message.
According to a seventh aspect, a multicast forwarding method is provided, applied to a BIER network, including receiving, by a router connected to a multicast source, a multicast packet from the multicast source, where the multicast packet includes information about a multicast group, and sending, by the router connected to the multicast source, the multicast packet to a registration router, where the multicast packet includes the information about the multicast group, the registration router has a capability of processing a multicast registration message, the multicast registration message includes a BFER registration message, the BFER registration message includes the information about the multicast group and an IP address of a BFER, and the BFER corresponds to the multicast group.
According to an eighth aspect, a multicast forwarding method is provided, applied to a BIER network, including receiving, by a router connected to a multicast source, a multicast packet from the multicast source, where the multicast packet includes information about a multicast group, and sending, by the router connected to the multicast source, a multicast source registration message to a registration router, where the multicast source registration message includes the information about the multicast group and an IP address of the router connected to the multicast source, the registration router has a capability of processing a multicast registration message, the multicast registration message includes a BFER registration message and the multicast source registration message, the BFER registration message includes the information about the multicast group and an IP address of a BFER, and the BFER corresponds to the multicast group.
According to a ninth aspect, a router is provided, where the router is located in a BIER network, the router is connected to a multicast source, and the router includes a receiving unit configured to receive a multicast packet from the multicast source, where the multicast packet includes information about a multicast group, and a sending unit configured to send the multicast packet to a registration router, where the multicast packet includes the information about the multicast group, the registration router has a capability of processing a multicast registration message, the multicast registration message includes a BFER registration message, the BFER registration message includes the information about the multicast group and an IP address of a BFER, and the BFER corresponds to the multicast group.
According to a tenth aspect, a router is provided, where the router is located in a BIER network, the router is connected to a multicast source, and the router includes a receiving unit configured to receive a multicast packet from the multicast source, where the multicast packet includes information about a multicast group, and a sending unit configured to send a multicast source registration message to a registration router, where the multicast source registration message includes the information about the multicast group and an IP address of the router connected to the multicast source, the registration router has a capability of processing a multicast registration message, the multicast registration message includes a BFER registration message and the multicast source registration message, the BFER registration message includes the information about the multicast group and an IP address of a BFER, and the BFER corresponds to the multicast group.
According to the foregoing solutions, in a multicast forwarding method and an apparatus that are provided in the embodiments of the present disclosure, according to information about a multicast group in a multicast receiver list and obtained information about a multicast group supported by at least one registration router, a BFER may determine a registration router corresponding to the multicast group and generate a BFER registration message. The BFER registration message includes the information about the multicast group and an IP address of the BFER. The BFER may send the BFER registration message to the registration router. The registration router may obtain a BFER entry according to the received BFER registration message sent by the BFER. The BFER entry includes the IP address of the BFER and the information about the multicast group. Using the method and the apparatus that are provided in the embodiments of the present disclosure, the BFER entry obtained by the registration router helps a BFIR obtain the IP address of the BFER, and the BFIR may obtain a BIER multicast packet according to the IP address of the BFER and send the BIER multicast packet to the BFER. Therefore, a BIER technology can be rapidly deployed in a conventional multicast network, and interconnection and intercommunication are implemented between a BIER network and the conventional multicast network.
BRIEF DESCRIPTION OF DRAWINGS
To describe the technical solutions in the embodiments of the present disclosure more clearly, the following briefly describes the accompanying drawings required for describing the embodiments. The accompanying drawings in the following description show merely some embodiments of the present disclosure, and persons of ordinary skill may still derive other drawings from these accompanying drawings.
<figref idref="DRAWINGS">FIG. 1A</figref> is a flowchart of a multicast forwarding method according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 1B</figref> is a flowchart of a multicast forwarding method according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 2A</figref> is a flowchart of another multicast forwarding method according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 2B</figref> is a flowchart of another multicast forwarding method according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 3A</figref> is a schematic diagram of a network scenario according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 3B</figref> is a schematic diagram of another network scenario according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 4A</figref> is a schematic diagram of a BFER according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 4B</figref> is a schematic diagram of a registration router according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 5A</figref> is a schematic diagram of another registration router according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 5B</figref> is a schematic diagram of a BFIR according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 6A</figref> is a schematic structural diagram of a BFER according to an embodiment of the present disclosure;
<figref idref="DRAWINGS">FIG. 6B</figref> is a schematic structural diagram of a registration router according to an embodiment of the present disclosure; and
<figref idref="DRAWINGS">FIG. 6C</figref> is a schematic structural diagram of a BFIR according to an embodiment of the present disclosure.
DESCRIPTION OF EMBODIMENTS
To make the objectives, technical solutions, and advantages of the embodiments of the present disclosure clearer, the following clearly describes the technical solutions in the embodiments of the present disclosure with reference to the accompanying drawings in the embodiments of the present disclosure. The described embodiments are some rather than all of the embodiments of the present disclosure. All other embodiments obtained by persons of ordinary skill in the art based on the embodiments of the present disclosure shall fall within the protection scope of the present disclosure.
The embodiments of the present disclosure provide a multicast forwarding method. In the method, a BFER in a BIER network may determine, according to information that is about a multicast group in a multicast receiver list and that is obtained in advance, an IP address of a registration router that supports the multicast group, where the registration router has a capability of processing a multicast registration message. The BFER generates a BFER registration message according to the information about the multicast group and the IP address of the registration router that supports the multicast group, where the registration router has a capability of processing the multicast registration message, the multicast registration message includes the BFER registration message, the BFER registration message includes the information about the multicast group, a destination IP address of the BFER registration message is the IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER, and the BFER sends the BFER registration message to the registration router. After receiving the BFER registration message sent by the BFER, the registration router in the BIER network may obtain a BFER entry according to the BFER registration message, where the BFER entry includes the information about the multicast group and the IP address of the BFER, and the IP address of the BFER corresponds to the information about the multicast group.
In the method and the apparatus that are provided in the embodiments of the present disclosure, if the registration router may be used as a BFIR, the registration router may generate a BIER multicast packet according to one or more obtained BFER entries and a received multicast packet, and the registration router used as a BFIR may send the BIER multicast packet in the BIER network. If a router used as a BFIR is not the registration router, the router used as a BFIR may request the IP address of the BFER from the registration router, the router used as a BFIR may generate a BIER multicast packet according to the IP address of the BFER and a received multicast packet, and the router used as a BFIR may send the BIER multicast packet in the BIER network.
In the embodiments of the present disclosure, the BFER may be a router connected to a multicast receiver. The BFIR is a router that generates a BIER multicast packet. The BFIR may be a registration router having a capability of processing a multicast registration message, or a router directly connected to a multicast source. A bit in the embodiments of the present disclosure may be further referred to as a bit or a bit, and examples are not separately provided for description in the embodiments of the present disclosure.
<figref idref="DRAWINGS">FIG. 1A</figref> is a flowchart of a multicast forwarding method according to an embodiment of the present disclosure. The multicast forwarding method in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref> is described from the perspective of a BFER. The following describes, with reference to <figref idref="DRAWINGS">FIG. 1A</figref>, the multicast forwarding method provided in this embodiment of the present disclosure.
Step <b>101</b>: The BFER determines, according to information that is about a multicast group in a multicast receiver list and that is obtained in advance, an IP address of a registration router that supports the multicast group, where the registration router has a capability of processing a multicast registration message.
For example, the multicast receiver is a device for receiving a multicast packet. For example, the multicast receiver may be a host, a set top box (STB), or another device. No examples are given herein for description.
For example, the multicast receiver list may be pre-configured on the BFER, or may be a set of an entry that is generated by the BFER according to a multicast group member packet received from the multicast receiver. The multicast receiver list includes one or more multicast receiver entries. Each multicast receiver entry includes information about a multicast group and information about one or more multicast receivers corresponding to the information about the multicast group, where the information about the multicast receiver may include an IP address of an interface of the multicast receiver, and the interface of the multicast receiver is an interface for receiving a multicast packet.
For example, if a multicast receiver entry corresponding to the information about the multicast group exists on the BFER, the BFER may update, according to the IP address of the multicast receiver, the multicast receiver entry corresponding to the information about the multicast group, for example, add the IP address of the multicast receiver to the multicast receiver entry corresponding to the information about the multicast group. If no multicast receiver entry corresponding to the information about the multicast group exists on the BFER, the BFER may generate, according to the information about the multicast group and the IP address of the multicast receiver, a multicast receiver entry corresponding to the information about the multicast group, where the multicast receiver entry corresponding to the information about the multicast group includes the information about the multicast group and the IP address of the multicast receiver.
For example, the information about the multicast group includes an IP address of the multicast group, or the information about the multicast group includes an IP address of the multicast group and an IP address of a multicast source, where the multicast source corresponds to the multicast group. For example, if Internet Group Management Protocol (IGMP) v2/multicast listener discovery (MLD) protocol v1 is used for the multicast group member packet, the information about the multicast group includes the IP address of the multicast group. If IGMPv3/MLDv2 is used for the multicast group member packet, the information about the multicast group includes the IP address of the multicast group and the IP address of the multicast source.
For example, the registration router has a capability of processing the multicast registration message. That is, the registration router has a capability of receiving and processing the multicast registration message.
For example, the multicast receiver list may be a list statically configured on the BFER, or the multicast receiver list may be a list generated by the BFER. For example, the BFER generates a multicast receiver entry according to a multicast group member packet received from a multicast receiver, and the multicast receiver list includes the multicast receiver entry generated by the BFER. That the BFER generates the multicast receiver entry is used as an example and includes receiving, by the BFER, the multicast group member packet from the multicast receiver, where the multicast group member packet includes information about a multicast group and the IP address of the multicast receiver, and obtaining, by the BFER, the multicast receiver entry according to the information about the multicast group and the IP address of the multicast receiver. If the multicast group member packet is used to request to join the multicast group corresponding to the information about the multicast group, the BFER may generate the multicast receiver entry according to the multicast group member packet. If the multicast group member packet is used to request to leave the multicast group corresponding to the information about the multicast group, the BFER may delete the generated multicast receiver entry according to the multicast group member packet. IGMP/MLD may be used for the multicast group member packet, and the multicast group member packet is not described herein again.
For example, determining, by a BFER according to information that is about a multicast group in a multicast receiver list and that is obtained in advance, an IP address of a registration router that supports the multicast group includes determining, by the BFER according to the information about the multicast group in the multicast receiver list and information about a multicast group supported by at least one registration router, the IP address of the registration router that supports the multicast group in the multicast receiver list. The at least one registration router includes the registration router that supports the multicast group in the multicast receiver list. The BFER may obtain the information about the multicast group supported by the at least one registration router and an IP address of the at least one registration router by means of static configuration or an advertisement packet.
Step <b>102</b>: The BFER generates a BFER registration message according to the information about the multicast group and the IP address of the registration router.
For example, the multicast registration message may include the BFER registration message. The BFER registration message is used by the BFER to register with the registration router. The BFER registration message includes the information about the multicast group. If the BFER registration message is a message sent in a unicast manner, a destination IP address of the BFER registration message is the IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER. If the BFER registration message is a message sent in a tunnel manner, a destination IP address of the tunnel is the IP address of the registration router, and a source IP address of the tunnel is an IP address of the BFER.
Alternatively, the multicast registration message may include the BFER registration message and a multicast source registration message. The multicast source registration message is used by a router connected to the multicast source to register with the registration router. The multicast source registration message includes the information about the multicast group. The router connected to the multicast source may be a router directly connected to the multicast source. If the multicast source registration message is a message sent in a unicast manner, a destination IP address of the multicast source registration message is the IP address of the registration router, and a source IP address of the multicast source registration message is an IP address of the router connected to the multicast source.
Step <b>103</b>: The BFER sends the BFER registration message to the registration router.
For example, sending, by the BFER, the BFER registration message to the registration router may include sending, by the BFER, the BFER registration message to the registration router in a unicast manner, where the BFER registration message is a PIM join message, a BGP update message, or a LISP map-register message, and a format of the BFER registration message is not described herein again.
For example, the sending, by the BFER, the BFER registration message to the registration router may include sending, by the BFER, an encapsulated BFER registration message to the registration router through a tunnel, where the encapsulated BFER registration message includes a destination IP address of the tunnel, a source IP address of the tunnel, and the BFER registration message, the destination IP address of the tunnel is the IP address of the registration router, and the source IP address of the tunnel is the IP address of the BFER. The BFER registration message may be the PIM join message, and the PIM join message may be sent to the registration router through the tunnel.
Optionally, before step <b>101</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes obtaining, by the BFER, information about the at least one registration router according to statically configured information, where the statically configured information includes the information about the at least one registration router, and the information about the at least one registration router includes the IP address of the at least one registration router and the information about the multicast group supported by the at least one registration router. The statically configured information may include information about one or more routers having a capability of processing a multicast registration message, where the one or more routers having a capability of processing a multicast registration message may be the at least one registration router, and the at least one registration router includes the registration router that supports the multicast group in the multicast receiver list.
Optionally, before step <b>101</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes receiving, by the BFER, an advertisement packet, where the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, the advertisement packet includes the information about the at least one registration router, and the information about the at least one registration router includes the IP address of the at least one registration router and the information about the multicast group supported by the at least one registration router, and obtaining, by the BFER using the advertisement packet, the IP address of the at least one registration router and the information about the multicast group supported by the at least one registration router.
For example, if the information about the multicast group includes the IP address of the multicast group, the advertisement packet may include an address range of the multicast group supported by the at least one registration router, where the address range of the multicast group supported by the at least one registration router may include the IP address of the multicast group. If the information about the multicast group includes the IP address of the multicast group and the IP address of the multicast source, the advertisement packet may include an address range of the multicast group supported by the at least one registration router and an address range of the multicast source supported by the at least one registration router, where the address range of the multicast group supported by the at least one registration router includes the IP address of the multicast group, and the address range of the multicast source supported by the at least one registration router includes the IP address of the multicast source.
For example, the BFER may receive the advertisement packet sent by the at least one registration router, the BFER receives the advertisement packet that is sent by the at least one registration router using a proxy router, or the BFER receives the advertisement packet sent by another BFR. For example, the at least one registration router may send a bootstrap message to the BFER using a bootstrap router (BSR). The bootstrap message is used to advertise that the at least one registration router has a capability of processing a multicast registration message, and the bootstrap message may include the IP address of the at least one registration router and the information about the multicast group supported by the at least one registration router.
For example, the advertisement packet is an OSPF router information opaque LSA, the OSPF router information opaque LSA includes a TLV, and the TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message. Alternatively, the advertisement packet is a packet including an IS-IS router capability TLV, the IS-IS router capability TLV includes a sub-TLV, and the sub-TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message.
In the method provided in this embodiment of the present disclosure, a BFR used as a BFER may determine, according to information about a multicast group in a multicast receiver list and information about one or more registration routers, an IP address of a registration router that supports the multicast group in the multicast receiver list. The BFR used as a BFER may generate a BFER registration message according to the information about the multicast group and the IP address of the registration router. The BFER registration message may include information about a multicast group that the multicast receiver intends to join and an IP address of the BFER. The registration router that receives the BFER registration message may obtain a BFER entry according to the information about the multicast group and the IP address of the BFER that are carried in the BFER registration message, where the BFER entry may help a BFIR generate a BIER multicast packet. Therefore, interconnection and intercommunication are implemented between a BIER network and a conventional multicast network.
Optionally, after step <b>103</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes obtaining, by the BFER, a BFER deregistration message after an entry included in the multicast receiver list is deleted, where the deleted entry includes information about a multicast group, and the BFER deregistration message includes the information about the multicast group in the deleted entry and the IP address of the BFER, and sending, by the BFER, the BFER deregistration message to the registration router. The information about the multicast group in the deleted entry is information about the deleted multicast group.
For example, sending, by the BFER, the BFER deregistration message to the registration router may include sending, by the BFER, the BFER deregistration message to the registration router in a unicast manner, where the BFER deregistration message is a PIM prune message or a BGP update message, and a format of the BFER deregistration message is not described herein again.
For example, sending, by the BFER, the BFER deregistration message to the registration router may include sending, by the BFER, the BFER deregistration message to the registration router through a tunnel, where a destination IP address of the tunnel is the IP address of the registration router, and a source IP address of the tunnel is the IP address of the BFER. A packet header may be encapsulated outside the BFER deregistration message, and the packet header may include the source IP address of the tunnel and the destination IP address of the tunnel. The BFER deregistration message may be the PIM prune message, and the PIM prune message may be sent to the registration router through the tunnel.
For example, the BFER may detect the multicast receiver list on the BFER. If the BFER detects that an entry in the multicast receiver list is deleted, the BFER obtains the BFER deregistration message.
For example, after receiving a multicast group member leave packet sent by the multicast receiver, the BFER may delete the entry in the multicast receiver list. The multicast group member leave packet includes the information about the deleted multicast group. The multicast group member leave packet belongs to the multicast group member packet, and the multicast group member leave packet is used to indicate that the multicast receiver requests to leave the multicast group.
<figref idref="DRAWINGS">FIG. 1B</figref> is a flowchart of a multicast forwarding method according to an embodiment of the present disclosure. The multicast forwarding method in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref> is described from the perspective of a registration router. The registration router may be a BFR in a BIER network. The registration router may have a function of a BFIR. That is, the registration router may generate a BIER multicast packet. The following describes, with reference to <figref idref="DRAWINGS">FIG. 1B</figref>, the multicast forwarding method provided in this embodiment of the present disclosure.
Step <b>201</b>: The registration router receives a BFER registration message sent by a BFER, where the BFER registration message includes information about a multicast group, a destination IP address of the BFER registration message is an IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER.
For example, the registration router may be the registration router in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref>, and details are not described herein again. The BFER may be the BFER in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref>, and details are not described herein again. The multicast registration message may be the multicast registration message in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref>. That is, the multicast registration message may include the BFER registration message, or the multicast registration message may include the BFER registration message and a multicast source registration message. The multicast source registration message may be the multicast source registration message in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref>, and details are not described herein again.
Step <b>202</b>: The registration router obtains a BFER entry according to the BFER registration message, where the BFER entry includes the information about the multicast group and the IP address of the BFER, and the IP address of the BFER corresponds to the information about the multicast group.
For example, obtaining, by the registration router, a BFER entry according to the BFER registration message includes obtaining, by the registration router, the information about the multicast group and the IP address of the BFER from the BFER registration message, and generating, by the registration router, the BFER entry according to the information about the multicast group and the IP address of the BFER.
For example, if one or more BFER entries corresponding to the IP address of the BFER are already stored on the registration router, the registration router may update the one or more stored BFER entries, that is, generate the BFER entry according to the information about the multicast group corresponding to the IP address of the BFER in order to increase a quantity of BFER entries corresponding to the IP address of the BFER. Alternatively, if one or more BFER entries corresponding to the information about the multicast group are already stored on the registration router, the registration router may update the one or more stored BFERs, that is, generate the BFER entry according to the information about the multicast group corresponding to the IP address of the BFER in order to increase a quantity of BFER entries corresponding to the information about the multicast group.
For example, if the information about the multicast group includes an IP address of the multicast group, the BFER entry includes the IP address of the multicast group and the IP address of the BFER, and the IP address of the multicast group corresponds to the IP address of the BFER. If the information about the multicast group includes an IP address of the multicast group and an IP address of the multicast source, the BFER entry includes the IP address of the multicast source, the IP address of the multicast group, and the IP address of the BFER. The IP address of the multicast group, the IP address of the multicast source, and the IP address of the BFER are in a one-to-one correspondence.
Optionally, the BFER entry may further include an aging time. That is, after the BFER entry reaches the preset aging time, the BFER entry becomes invalid. In other words, the BFER entry is deleted after the BFER entry reaches the preset aging time.
Optionally, after step <b>202</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes generating, by the registration router, a BIER multicast packet according to a received multicast packet, and sending, by the registration router, the BIER multicast packet to the BFER.
For example, generating, by the registration router, a BIER multicast packet according to a received multicast packet includes receiving, by the registration router, a multicast packet sent by a router connected to a multicast source, where the multicast packet includes the information about the multicast group, determining, by the registration router, the BFER entry according to the information about the multicast group included in the multicast packet, obtaining, by the registration router, the IP address of the BFER according to the BFER entry, and obtaining, by the registration router, the BIER multicast packet according to the IP address of the BFER and the multicast packet, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set.
For example, the router connected to the multicast source may send an encapsulated packet to the registration router through a tunnel, where the encapsulated packet includes a packet header and a multicast packet that is sent by the multicast source to the router connected to the multicast source. The multicast packet includes the information about the multicast group. The multicast packet may be a multicast data packet, and the multicast data packet may carry data sent by the multicast source. The packet header includes a source IP address of the tunnel and a destination IP address of the tunnel. The source IP address of the tunnel is an IP address of the router connected to the multicast source, and a destination IP address of the tunnel may be the IP address of the registration router.
For example, if the information about the multicast group includes the IP address of the multicast group, the registration router may obtain the IP address of the BFER according to one or more BFER entries and the IP address of the multicast group that is included in the multicast packet. If the information about the multicast group includes the IP address of the multicast group and the IP address of the multicast source, the registration router may obtain the IP address of the BFER according to one or more BFER entries, and the IP address of the multicast group and the IP address of the multicast source that are included in the multicast packet. The one or more BFER entries include a BFER entry corresponding to the information about the multicast group.
For example, obtaining, by the registration router, the BIER multicast packet according to the IP address of the BFER and the multicast packet includes obtaining, by the registration router according to the IP address of the BFER, a bit string corresponding to the BFER, and generating, by the registration router, the BIER multicast packet according to the multicast packet and the bit string.
For example, the registration router may pre-store a correspondence between the IP address of the BFER and an ID of the BFER, where the ID of the BFER is identification information of the BFER in the BIER network. The registration router may obtain the ID of the BFER according to the IP address of the BFER, and the registration router may obtain, by means of calculation, the bit string according to the ID of the BFER. For example, if the BIER network includes M BFRs, M is less than or equal to 256, and the bit string includes 256 bits, one bit in the bit string may uniquely identify one of the M BFRs, and the registration router may obtain the bit string according to the ID of the BFER. Alternatively, the registration router may obtain, by means of calculation, the bit string and a set identifier (SI) according to the ID of the BFER. For example, if the BIER network includes N BFRs, N is greater than 256, and the bit string includes 256 bits, one bit in the bit string cannot identify one of the N BFRs, and the registration router needs to obtain the bit string and the SI according to the ID of the BFER. The SI and one bit in the bit string may be used to identify one of the N BFRs. Correspondingly, the BIER header of the BIER packet obtained by the registration router further includes the SI. A BFR that receives the BIER packet including the SI may further learn, according to the SI and the bit string that are in the BIER header, a BFER corresponding to the SI and the bit string. The BFR may send the BIER packet to the BFER.
For example, if the multicast packet is sent to L BFERs, where L is an integer greater than or equal to 1, L bits in the bit string obtained by the registration registration router by means of calculation are set. Any bit in the L bits is used to identify one of the L BFERs, and the L bits are in a one-to-one correspondence with the L BFERs.
For example, the registrar may further store a correspondence, and the correspondence includes the IP address of the BFER and a bit in the bit string corresponding to the BFER. For example, a bit corresponding to the IP address of the BFER is 1 bit in the bit string, that is, the second bit starting from a least significant bit (LSB) of the bit string. The registrar may obtain, according to the correspondence and the IP address of the BFER, the bit in the bit string corresponding to the BFER, and the registrar sets the bit in the bit string corresponding to the BFER to obtain the bit string corresponding to the BFER. The registrar may obtain the BIER multicast packet according to the bit string and the received multicast packet.
Optionally, before step <b>201</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes sending, by the registration router, an advertisement packet in the BIER network, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, and the advertisement packet includes the IP address of the registration router and the information about the multicast group. For example, a format of the advertisement packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref> may be used for the advertisement packet, and details are not described herein again. For example, the registration router may send the advertisement packet in the BIER network in a flood manner such that the BFER in the BIER network can receive the advertisement packet.
In this embodiment of the present disclosure, a registration router may be used as a BFIR in a BIER network, and after receiving a BFER registration packet sent by a BFER, the registration router obtains a BFER entry according to an IP address of the BFER and information about a multicast group that are in the BFER registration packet. Once the registration router receives a multicast packet corresponding to the information about the multicast group, the registration router may obtain a BIER multicast packet according to the BFER entry and the multicast group packet. The registration router sends the BIER multicast packet to the BFER in order to help implement rapid deployment of a BIER technology in a conventional multicast network, and implement interconnection and intercommunication between a BIER network and the conventional multicast network.
Optionally, after step <b>202</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes receiving, by the registration router, a BFER deregistration message sent by the BFER, where the BFER deregistration message includes the IP address of the BFER and information about a deleted multicast group, determining, by the registration router, a to-be-deleted BFER entry according to the information about the deleted multicast group and the IP address of the BFER, and deleting, by the registration router, the to-be-deleted BFER entry.
For example, if the information about the multicast group includes the IP address of the multicast group, and the BFER entry includes the IP address of the multicast group and the IP address of the BFER, the registration router may determine the to-be-deleted BFER entry according to the BFER deregistration message, where the BFER deregistration message includes an IP address of the deleted multicast group, and the to-be-deleted BFER entry is a BFER entry including the IP address of the deleted multicast group. If the information about the multicast group includes the IP address of the multicast group and the IP address of the multicast source, and the BFER entry includes the IP address of the multicast group, the IP address of the multicast source, and the IP address of the BFER, the registration router may determine the to-be-deleted BFER entry according to the BFER deregistration message, where the BFER deregistration message includes an IP address of the deleted multicast group, and the to-be-deleted BFER entry is a BFER entry including the IP address of the deleted multicast group.
For example, deleting, by the registration router, the to-be-deleted BFER entry may be emptying the to-be-deleted BFER entry, clearing the information about the multicast group in the to-be-deleted BFER entry, or clearing the IP address of the BFER in the to-be-deleted BFER entry. After deleting the to-be-deleted BFER entry, the registration router cannot obtain a bit string corresponding to the to-be-deleted BFER entry, and the registration router no longer sends a BIER packet to a BFER corresponding to the to-be-deleted BFER entry.
<figref idref="DRAWINGS">FIG. 2A</figref> is a flowchart of another multicast forwarding method according to an embodiment of the present disclosure. The multicast forwarding method in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 2A</figref> is described from the perspective of a registration router. The registration router may not have a function of a BFIR, and the registration router has a capability of processing a multicast registration message. The multicast registration message may include a BFER registration message, or the multicast registration message may include the BFER registration message and a multicast source registration message. The following describes, with reference to <figref idref="DRAWINGS">FIG. 2A</figref>, the multicast forwarding method provided in this embodiment of the present disclosure.
Step <b>301</b>: The registration router receives a BFER registration message sent by a BFER, where the BFER registration message includes information about a multicast group, a destination IP address of the BFER registration message is an IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER.
Step <b>301</b> in this embodiment of the present disclosure may be the same as step <b>201</b> in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref>, and details are not described herein again.
Step <b>302</b>: The registration router obtains a BFER entry according to the BFER registration message, where the BFER entry includes the information about the multicast group and the IP address of the BFER, and the IP address of the BFER corresponds to the information about the multicast group.
Step <b>302</b> in this embodiment of the present disclosure may be the same as step <b>202</b> in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref>, and details are not described herein again.
Optionally, before step <b>301</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes sending, by the registration router, an advertisement packet in the BIER network, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, and the advertisement packet includes the IP address of the registration router and the information about the multicast group. For example, a format of the advertisement packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref> may be used for the advertisement packet, and details are not described herein again. A sending manner of the advertisement packet may be the same as a sending manner of the advertisement packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref>, and details are not described herein again.
Optionally, before step <b>301</b>, after the registration router sends the advertisement packet, the multicast forwarding method provided in this embodiment of the present disclosure further includes obtaining, by the registration router from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source.
For example, obtaining, by the registration router from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source includes receiving, by the registration router, an encapsulated packet that is sent through a tunnel by the router connected to the multicast source, where the encapsulated packet includes a packet header and a multicast packet that is sent by the multicast source to the router connected to the multicast source, the multicast packet includes the information about the multicast group, and a source IP address of the tunnel in the packet header is the IP address of the router connected to the multicast source, and obtaining, by the registration router from the multicast packet, the information about the multicast group, and obtaining, from the packet header, the IP address of the router connected to the multicast source.
Alternatively, obtaining, by the registration router from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source includes receiving, by the registration router, a multicast source registration message sent by the router connected to the multicast source, where the multicast source registration message includes the information about the multicast group and the IP address of the router connected to the multicast source, and obtaining, by the registration router from the multicast source registration message, the information about the multicast group and the IP address of the router connected to the multicast source. The router connected to the multicast source may send the multicast source registration message in a unicast manner, and details are not described herein again. If the multicast registration message includes the multicast source registration message, the registration router can process the received multicast source registration message to obtain, according to the multicast source registration message, the information about the multicast group and the IP address of the router connected to the multicast source.
Optionally, if the router connected to the multicast source may be used as a BFIR in the BIER network, after the registration router obtains the information about the multicast group and the IP address of the router connected to the multicast source, the multicast forwarding method provided in this embodiment of the present disclosure further includes the following step in <figref idref="DRAWINGS">FIG. 2A</figref>.
Step <b>303</b>: The registration router sends the IP address of the BFER to a router used as a BFIR.
For example, sending, by the registration router, the IP address of the BFER to a router used as a BFIR includes determining, by the registration router according to the information about the multicast group, the BFER entry corresponding to the multicast group, obtaining, by the registration router, a BFER list message according to the BFER entry corresponding to the multicast group and the IP address of the router connected to the multicast source, where the BFER list message includes the IP address of the BFER corresponding to the multicast group, and a destination IP address of the BFER list message is the IP address of the router connected to the multicast source, and sending, by the registration router, the BFER list message to the router connected to the multicast source. The router connected to the multicast source may be the router used as a BFIR.
For example, the router connected to the multicast source is a BFIR that can generate a BIER multicast packet. The BFER list message may directly carry the IP address of the BFER corresponding to the multicast group, or the BFER list message may carry the BFER entry. The BFER entry may include the IP address of the BFER and the information about the multicast group.
In this embodiment of the present disclosure, after receiving a BFER registration packet sent by a BFER, a registration router obtains a BFER entry according to an IP address of the BFER and information about a multicast group that are in the BFER registration packet. The registration router sends the IP address of the BFER in the BFER entry to a router used as a BFIR, and once the router used as a BFIR receives a multicast packet corresponding to the information about the multicast group, the router used as a BFIR may obtain a BIER multicast packet according to the IP address of the BFER and the multicast group packet. The router used as a BFIR may send the BIER multicast packet to the BFER in order to help implement rapid deployment of a BIER technology in a conventional multicast network, and implement interconnection and intercommunication between a BIER network and the conventional multicast network.
Optionally, after step <b>302</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes receiving, by the registration router, a BFER deregistration message sent by the BFER, where the BFER deregistration message includes the IP address of the BFER and information about a deleted multicast group, determining, by the registration router, a to-be-deleted BFER entry according to the information about the deleted multicast group and the IP address of the BFER, and deleting, by the registration router, the to-be-deleted BFER entry. For example, the registration router may delete the to-be-deleted BFER entry using a method for deleting the to-be-deleted BFER entry in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref>, and details are not described herein again.
Optionally, after the registration router deletes the to-be-deleted BFER entry, the multicast forwarding method provided in this embodiment of the present disclosure further includes instructing, by the registration router, the router used as a BFIR to delete the to-be-deleted IP address of the BFER. The router used as a BFIR may be the router connected to the multicast source. For example, the registration router may send, in a unicast manner to the router used as a BFIR, a message for instructing to delete the to-be-deleted IP address of the BFER. The registration router may use a PIM message, a LISP message, or a BGP message to instruct the router used as a BFIR, and a specific format of the message is not described herein again.
<figref idref="DRAWINGS">FIG. 2B</figref> is a flowchart of another multicast forwarding method according to an embodiment of the present disclosure. The multicast forwarding method in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 2B</figref> is described from the perspective of a BFIR. The BFIR may be the router connected to the multicast source in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref>, <figref idref="DRAWINGS">FIG. 1B</figref>, or <figref idref="DRAWINGS">FIG. 2A</figref>. If the multicast registration message includes a BFER registration message, the BFIR may send a multicast packet to a registration router. If the multicast registration message includes the BFER registration message and a multicast source registration message, the BFIR may send the multicast packet or the multicast source registration message to the registration router to implement multicast source registration. The following describes, with reference to <figref idref="DRAWINGS">FIG. 2B</figref>, the multicast forwarding method provided in this embodiment of the present disclosure.
Step <b>401</b>: The BFIR receives a multicast packet from the multicast source, where the multicast packet includes information about the multicast group.
For example, the multicast packet may be a multicast data packet, and the multicast packet may be the multicast packet received by the router connected to the multicast source in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref>, <figref idref="DRAWINGS">FIG. 1B</figref>, or <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again.
Step <b>402</b>: The BFIR obtains an IP address of a BFER from the registration router, where the BFIR is connected to the multicast source, the multicast source corresponds to the multicast group, the multicast group is a multicast group that the BFER requests to join, and the BFER corresponds to the multicast group.
For example, the IP address of the BFER may be the IP address of the BFER sent by the registration router in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again. The registration router may be the registration router in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again. The BFER is a BFER that requests to join the multicast group. That is, the BFER corresponds to the multicast group. In this embodiment of the present disclosure, a process in which the BFER requests to join the multicast group belongs to a registration process of the BFER.
For example, obtaining, by the BFIR, an IP address of a BFER from the registration router includes receiving, by the BFIR, a BFER list message sent by the registration router, where the BFER list message includes the IP address of the BFER, a destination IP address of the BFER list message is an IP address of the BFIR, and a source IP address of the BFER list message is an IP address of the registration router, and obtaining, by the BFIR, the IP address of the BFER from the BFER list message. The registration router may send the BFER list message to the BFIR after receiving the multicast packet or the multicast source registration message from the BFIR.
For example, before receiving, by the BFIR, a BFER list message sent by the registration router, the method provided in this embodiment of the present disclosure further includes sending, by the BFIR, an encapsulated packet to the registration router in a tunnel manner, where the encapsulated packet includes a packet header and the multicast packet that is sent by the multicast source to the router connected to the multicast source, the packet header includes a source IP address of the tunnel and a destination IP address of the tunnel, the multicast packet includes the information about the multicast group, and the source IP address of the tunnel is the IP address of the router connected to the multicast source. The multicast packet is used to implement multicast source registration. A manner in which the BFIR sends the multicast packet is the same as a manner in which the router connected to the multicast source sends the multicast packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref> or <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again.
Alternatively, for example, before receiving, by the BFIR, a BFER list message sent by the registration router, the method provided in this embodiment of the present disclosure further includes sending, by the BFIR, a multicast source registration message to the registration router, where the multicast source registration message includes the information about the multicast group and the IP address of the router connected to the multicast source. The multicast source registration message is used to implement multicast source registration. If the advertisement packet may be used to advertise that the registration router has a capability of processing the multicast source registration message, after obtaining the IP address of the registration router, the BFIR may send the multicast source registration message to the registration router. A manner in which the BFIR sends the multicast source registration message is the same as a manner in which the router connected to the multicast source sends the multicast source registration message in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref> or <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again.
Step <b>403</b>: The BFIR obtains a BIER multicast packet according to the multicast packet and the IP address of the BFER, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set.
For example, a method in which the BFIR obtains the BIER multicast packet is the same as a method in which the registration router obtains the BIER multicast packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref> or <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again.
Step <b>404</b>: The BFIR sends the BIER multicast packet to the BFER.
For example, a method in which the BFIR sends the BIER multicast packet is the same as a method in which the registration router sends the BIER multicast packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref> or <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again.
Optionally, before step <b>401</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes obtaining, by the BFIR, an IP address of at least one registration router by means of static configuration. The BFIR may pre-configure the IP address of the at least one registration router. The at least one registration router includes a registration router that supports the multicast group.
Optionally, before step <b>401</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes obtaining, by the BFIR, an IP address of at least one registration router using a received advertisement packet, where the advertisement packet is used to identify that the at least one registration router has a function of processing the multicast registration message, and the advertisement packet includes the IP address of the at least one registration router and information about a multicast group supported by the at least one registration router. A format of the advertisement packet may be the same as that of the advertisement packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref>, <figref idref="DRAWINGS">FIG. 1B</figref>, or <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again. The at least one registration router includes a registration router that supports the multicast group.
In the method provided in this embodiment of the present disclosure, the BFIR may be a router connected to a multicast source. The BFIR may obtain an IP address of a BFER from a registration router. In this way, the BFIR may obtain a BIER multicast packet according to a multicast packet from a multicast source and the IP address of the BFER in order to help implement rapid deployment of a BIER technology in a conventional multicast network, and implement interconnection and intercommunication between a BIER network and the conventional multicast network.
Optionally, after step <b>401</b>, the multicast forwarding method provided in this embodiment of the present disclosure further includes deleting, by the BFIR, a to-be-deleted BFER entry according to a message that is sent by the registration router and is used to instruct to delete the to-be-deleted BFER entry. A method in which the BFIR deletes the to-be-deleted BFER entry is the same as a method in which the registration router deletes the to-be-deleted BFER entry in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref> or <figref idref="DRAWINGS">FIG. 2A</figref>, and details are not described herein again.
<figref idref="DRAWINGS">FIG. 3A</figref> is a schematic diagram of a network scenario according to an embodiment of the present disclosure. The network scenario shown in <figref idref="DRAWINGS">FIG. 3A</figref> may correspond to the embodiments/embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref> and/or <figref idref="DRAWINGS">FIG. 1B</figref>. That is, a registration router has a capability of processing a multicast registration message, and the registration router also has a function of a BFIR. In the network scenario shown in <figref idref="DRAWINGS">FIG. 3A</figref>, a first BFER may be represented as an R<b>1</b>, the registration router may be represented as an R<b>2</b>, a router connected to a multicast source may be represented as an R<b>3</b>, an intermediate BFR may be represented as an R<b>4</b>, a second BFER may be represented as an R<b>5</b>, a multicast receiver directly connected to the first BFER may be represented as an H<b>1</b>, a multicast receiver directly connected to the second BFER may be represented as an H<b>2</b>, and the multicast source may be represented as an S. The R<b>3</b> is connected both to the S and the R<b>4</b>, and the R<b>4</b> is connected to the R<b>2</b>, the R<b>1</b>, and the R<b>5</b>. In the network scenario shown in <figref idref="DRAWINGS">FIG. 3A</figref>, the R<b>1</b>, the R<b>2</b>, the R<b>3</b>, the R<b>4</b>, and the R<b>5</b> are BFRs in a BIER network. That is, the R<b>1</b>, the R<b>2</b>, the R<b>3</b>, the R<b>4</b>, and the R<b>5</b> support a BIER technology. The network scenario shown in <figref idref="DRAWINGS">FIG. 3A</figref> is a simplified schematic diagram. One or more links in four links of a link between the R<b>3</b> and the R<b>4</b>, a link between the R<b>2</b> and the R<b>4</b>, a link between the R<b>4</b> and the R<b>5</b>, and a link between the R<b>4</b> and the R<b>1</b> may further include one or more routers, and any router of the one or more routers may be a BFR. No examples are given herein for description.
After learning that the R<b>2</b> has a capability of receiving and processing the multicast registration message, the R<b>2</b> may send an advertisement packet to BFRs such as the R<b>1</b>, the R<b>3</b>, and the R<b>5</b> in the BIER network. The advertisement packet may include an IP address of the R<b>2</b> and an address range of a multicast group supported by the R<b>2</b>. The address range of the multicast group supported by the R<b>2</b> includes an IP address of one or more multicast groups. A manner in which the R<b>2</b> sends the advertisement packet may be the same as a manner in which the registration router sends the advertisement packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref> or <figref idref="DRAWINGS">FIG. 1B</figref>, and details are not described herein again.
In another implementation manner, the R<b>3</b>, the R<b>1</b>, and the R<b>5</b> may pre-configure the IP address of the R<b>2</b> and information indicating that the R<b>2</b> is a registration router, and a specific configuration process is not described herein again.
That the H<b>1</b> joins a multicast group corresponding to the S is used as an example. The H<b>1</b> sends a multicast group member packet such as an IGMP report message to the R<b>1</b>, where the IGMP report message may include an identifier of the H<b>1</b> and an IP address of the multicast group. The H<b>1</b> may obtain in advance the IP address of the multicast group that the H<b>1</b> intends to join. The identifier of the H<b>1</b> may be an IP address of an interface by which the H<b>1</b> receives a multicast packet. That is, the identifier of the H<b>1</b> may be an IP address of the H<b>1</b>.
After receiving the IGMP report message, the R<b>1</b> generates an IGMP entry according to the IGMP report message. The IGMP entry includes the IP address of the multicast group and the IP address of the H<b>1</b>. The R<b>1</b> obtains a first BFER registration message according to the IP address of the multicast group, where the first BFER registration message includes the IP address of the multicast group and an IP address of the R<b>1</b>. The R<b>1</b> sends the first BFER registration message to the R<b>2</b>. The first BFER registration message may be a PIM join message, a BGP update message, or a LISP map-register message.
The R<b>3</b> obtains, by means of static configuration or using the advertisement packet sent by the R<b>2</b>, the IP address of the R<b>2</b> and the address range of the multicast group supported by the R<b>2</b>. After the R<b>3</b> obtains a multicast packet from the S, where the multicast packet includes the IP address of the multicast group, the R<b>3</b> determines, according to the IP address of the multicast group, that a registration router that supports the multicast group is the R<b>2</b>. The R<b>3</b> sends the multicast packet to the R<b>2</b> according to the obtained IP address of the R<b>2</b>. The R<b>3</b> may send the multicast packet to the R<b>2</b> through a tunnel. The tunnel is a LISP tunnel, a Generic Routing Encapsulation (GRE) tunnel, a User Datagram Protocol (UDP) tunnel, or the like. No examples are given herein for description.
After receiving the first BFER registration message, the R<b>2</b> generates a first BFER entry according to the IP address of the R<b>1</b> and the IP address of the multicast group that are included in the first BFER registration message. After receiving the multicast packet from the R<b>3</b>, the R<b>2</b> determines the IP address of the R<b>1</b> according to the first BFER entry and the IP address of the multicast group in the multicast packet. Because the R<b>2</b> has a function of a BFIR, the R<b>2</b> may obtain, according to the IP address of the R<b>1</b>, a bit string corresponding to the R<b>1</b>. A bit, included in the bit string, corresponding to the R<b>1</b> is set. The R<b>2</b> generates a BIER multicast packet according to the bit string and the multicast packet. The BIER multicast packet includes a BIER header and the multicast packet. The BIER header includes the bit string, and the bit, in the bit string, corresponding to the R<b>1</b> is set. The R<b>2</b> sends the BIER multicast packet to the R<b>4</b>.
A BFR in the BIER network may learn a BFER corresponding to each bit in the bit string. The BFR in the BIER network may route the BIER packet to the R<b>1</b> according to the bit string in the BIER header. For example, after receiving the BIER multicast packet, the R<b>4</b> learns, according to the bit that is set in the bit string in the BIER header, that the BIER multicast packet needs to be routed to the R<b>1</b>, and the R<b>4</b> sends the BIER multicast packet to the R<b>1</b>.
After receiving the BIER multicast packet, the R<b>1</b> removes the BIER header from the BIER multicast packet to obtain the multicast packet. The R<b>1</b> obtains the IP address of the H<b>1</b> according to the IP address of the multicast group in the multicast packet and the stored IGMP entry. The R<b>1</b> sends the multicast packet to the interface corresponding to the IP address of the H<b>1</b>.
If the H<b>2</b> sends a multicast group member packet to the R<b>5</b>, and the H<b>2</b> and the H<b>1</b> request to join the same multicast group, a manner in which the H<b>2</b> sends the multicast group member packet to the R<b>5</b> is the same as a manner in which the H<b>1</b> sends the multicast group member packet to the R<b>1</b>, and details are not described herein again. A manner in which the R<b>5</b> sends a second BFER registration message to the R<b>2</b> is the same as a manner in which the R<b>1</b> sends the first BFER registration message to the R<b>2</b>, and details are not described herein again. The second BFER registration message includes the IP address of the multicast group and an IP address of the R<b>5</b>. A difference is that, the R<b>2</b> obtains a second BFER entry according to the second BFER registration message that is from the R<b>5</b>. The second BFER entry includes the IP address of the R<b>5</b> and the IP address of the multicast group. When generating the BIER multicast packet, the R<b>2</b> may obtain, according to the first BFER entry and the second BFER entry, a bit string including two bits that are set. One bit that is set corresponds to the R<b>1</b>, and the other bit that is set corresponds to the R<b>5</b>. The R<b>2</b> sends, to the R<b>4</b>, the BIER multicast packet including the two bits that are set. The R<b>4</b> sends the BIER multicast packet to the R<b>5</b> and the R<b>1</b> according to the two bits in the bit string that are set. A manner in which the R<b>5</b> processes the BIER multicast packet is the same as a manner in which the R<b>1</b> processes the BIER multicast packet, and details are not described herein again.
In the foregoing embodiment of the present disclosure, an R<b>2</b> having a multicast registration capability may obtain a first BFER entry according to information about a multicast group that an R<b>1</b> requests to join and an IP address of the R<b>1</b>. The information about the multicast group that the R<b>1</b> requests to join is information about a multicast group carried in a first BFER registration message sent by the R<b>1</b>. After receiving a multicast packet from an R<b>3</b>, the R<b>2</b> may perform, according to the first BFER entry, BIER encapsulation on the multicast packet and forward an encapsulated packet. In this way, a router in a conventional multicast network no longer needs to maintain multicast topology information, and the router in the conventional multicast network does not need to create a multicast topology before forwarding a multicast packet, thereby saving network resources, enabling a BIER network to perform interconnection and intercommunication with the conventional multicast network, and implementing rapid deployment of the BIER multicast network.
<figref idref="DRAWINGS">FIG. 3B</figref> is a schematic diagram of another network scenario according to an embodiment of the present disclosure. The network scenario shown in <figref idref="DRAWINGS">FIG. 3B</figref> may correspond to the embodiments/embodiment corresponding to <figref idref="DRAWINGS">FIG. 2A</figref> and/or <figref idref="DRAWINGS">FIG. 2B</figref>. That is, a registration router has a capability of processing a multicast registration message, and a router connected to a multicast source has a function of a BFIR. In the network scenario shown in <figref idref="DRAWINGS">FIG. 3B</figref>, a first BFER may be represented as an R<b>1</b>, the registration router may be represented as an R<b>2</b>, the router connected to the multicast source may be represented as an R<b>3</b>, an intermediate BFR may be represented as an R<b>4</b>, a second BFER may be represented as an R<b>5</b>, a multicast receiver connected to the first BFER may be represented as an H<b>1</b>, a multicast receiver connected to the second BFER may be represented as an H<b>2</b>, and the multicast source may be represented as an S. The R<b>3</b> is connected both to the S and the R<b>4</b>, and the R<b>4</b> is connected both to the R<b>2</b>, the R<b>1</b>, the R<b>3</b>, and the R<b>5</b>. In the network scenario shown in <figref idref="DRAWINGS">FIG. 3B</figref>, the R<b>1</b>, the R<b>2</b>, the R<b>3</b>, the R<b>4</b>, and the R<b>5</b> are BFRs in a BIER network. That is, the R<b>1</b>, the R<b>2</b>, the R<b>3</b>, the R<b>4</b>, and the R<b>5</b> support a BIER technology. The network scenario shown in <figref idref="DRAWINGS">FIG. 3B</figref> is a simplified schematic diagram. One or more links in four links of a link between the R<b>3</b> and the R<b>4</b>, a link between the R<b>2</b> and the R<b>4</b>, a link between the R<b>4</b> and R<b>5</b>, and a link between the R<b>4</b> and R<b>1</b> may further include one or more routers. No examples are given herein for description.
In the network scenario shown in <figref idref="DRAWINGS">FIG. 3B</figref>, the R<b>2</b> has a capability of processing a multicast source registration message and a BFER registration message. The R<b>3</b> implements multicast source registration by sending the multicast source registration message to the R<b>2</b>. The R<b>1</b> implements registration of the first BFER by sending a first BFER registration message to the R<b>2</b>. The R<b>5</b> implements a second BFER registration by sending the second BFER registration message to the R<b>2</b>. The R<b>3</b> can generate a BIER multicast packet. Information about a multicast group includes an IP address of the multicast group and an IP address of the multicast source. The H<b>2</b> and the H<b>1</b> request to join a same multicast group. Details are as follows.
After learning that the R<b>2</b> has a capability of receiving and processing the multicast registration message, the R<b>2</b> may send an advertisement packet to BFRs such as the R<b>1</b>, the R<b>3</b>, and the R<b>5</b> in the BIER network. The advertisement packet is used to advertise that the R<b>2</b> has a capability of processing the multicast source registration message and the BFER registration message. The advertisement packet may include an IP address of the R<b>2</b>, an address range of a multicast group supported by the R<b>2</b>, and an address range of a multicast source supported by the R<b>2</b>. The address range of the multicast group supported by the R<b>2</b> includes an IP address of one or more multicast groups. The address range of the multicast source supported by the R<b>2</b> includes an IP address of one or more multicast sources. A manner in which the R<b>2</b> sends the advertisement packet may be the same as a manner in which the registration router sends the advertisement packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 2A</figref> or <figref idref="DRAWINGS">FIG. 2B</figref>, and details are not described herein again.
That the H<b>1</b> joins a multicast group corresponding to the S is used as an example. The H<b>1</b> sends a multicast group member packet such as an IGMP report message to the R<b>1</b>, where the IGMP report message may include an identifier of the H<b>1</b>, the IP address of the multicast group, and the IP address of the multicast source. The identifier of the H<b>1</b> may be an IP address of an interface by which the H<b>1</b> receives a multicast packet. That is, the identifier of the H<b>1</b> may be an IP address of the H<b>1</b>.
After receiving the IGMP report message, the R<b>1</b> generates an IGMP entry according to the IGMP report message. The IGMP entry includes the IP address of the multicast group and the IP address of the H<b>1</b>. The R<b>1</b> obtains a first BFER registration message according to the IP address of the multicast group and the IP address of the multicast source, where the first BFER registration message includes the IP address of the multicast group, the IP address of the multicast source, and an IP address of the R<b>1</b>. The R<b>1</b> sends the first BFER registration message to the R<b>2</b>. The first BFER registration message may be a PIM join message, a BGP update message, or a LISP map-register message.
The R<b>3</b> obtains, by means of static configuration or using the advertisement packet sent by the R<b>2</b>, the IP address of the R<b>2</b>, the address range of the multicast group supported by the R<b>2</b>, and the address range of the multicast source supported by the R<b>2</b>. After the R<b>3</b> obtains a multicast packet from the S, where the multicast packet includes the IP address of the multicast group and the IP address of the multicast source, the R<b>3</b> may determine, according to the IP address of the multicast group and the IP address of the multicast source, that a registration router that supports the multicast group and the multicast source is the R<b>2</b>. The R<b>3</b> sends a multicast source registration packet to the R<b>2</b> according to the obtained IP address of the R<b>2</b>. The multicast source registration packet includes the IP address of the multicast group, the IP address of the multicast source, and an IP address of the R<b>3</b>. The R<b>3</b> may send the multicast source registration packet to the R<b>2</b> using a unicast packet or a tunnel. The tunnel is a LISP tunnel, a GRE tunnel, a UDP tunnel, or the like. No examples are given herein for description.
After receiving the first BFER registration message, the R<b>2</b> generates a first BFER entry according to the IP address of the R<b>1</b>, the IP address of the multicast group, and the IP address of the multicast source that are included in the first BFER registration message. The first BFER entry includes the IP address of the R<b>1</b>, the IP address of the multicast group, and the IP address of the multicast source. After receiving the multicast source registration packet from the R<b>3</b>, the R<b>2</b> determines the first BFER entry according to the IP address of the multicast group and the IP address of the multicast source that are in the multicast source registration packet. The R<b>2</b> obtains a first BFER list message according to the first BFER entry. The R<b>2</b> sends the first BFER list message to the R<b>3</b>. The first BFER list message includes the IP address of the R<b>1</b>.
After receiving the first BFER list message from the R<b>2</b>, the R<b>3</b> obtains the IP address of the R<b>1</b>. In the network scenario shown in <figref idref="DRAWINGS">FIG. 3B</figref>, the R<b>3</b> may forward the multicast packet using a BIER technology. After receiving the multicast packet sent by the S, the R<b>3</b> obtains the BIER multicast packet according to the IP address of the R<b>1</b> and the multicast packet. A manner in which the R<b>3</b> obtains the BIER multicast packet is the same as a manner in which the R<b>2</b> obtains the BIER multicast packet in <figref idref="DRAWINGS">FIG. 3A</figref>, and details are not described herein again. The R<b>3</b> sends the BIER multicast packet to the R<b>4</b>. A method in which the R<b>4</b> forwards the BIER multicast packet is the same as a method used by the R<b>4</b> in <figref idref="DRAWINGS">FIG. 3A</figref>, and details are not described herein again.
If the H<b>2</b> sends a multicast group member packet to the R<b>5</b>, and the H<b>2</b> and the H<b>1</b> request to join the same multicast group, a manner in which the H<b>2</b> sends the multicast group member packet to the R<b>5</b> is the same as a manner in which the H<b>1</b> sends the multicast group member packet to the R<b>1</b>, and details are not described herein again. A manner in which the R<b>5</b> sends a second BFER registration message to the R<b>2</b> is the same as a manner in which the R<b>1</b> sends the first BFER registration message to the R<b>2</b>, and details are not described herein again. The second BFER registration message includes the IP address of the multicast group, the IP address of the multicast source, and an IP address of the R<b>5</b>. A difference is that, the R<b>2</b> obtains a second BFER entry according to the second BFER registration message that is from the R<b>5</b>. The second BFER entry includes the IP address of the R<b>5</b>, the IP address of the multicast source, and the IP address of the multicast group. After receiving the multicast source registration message from the R<b>3</b>, the R<b>2</b> obtains a second BFER list message. The R<b>2</b> sends the second BFER list message to the R<b>3</b>, where the second BFER list message includes the IP of the R<b>1</b> and the IP address of the R<b>5</b>. When generating the BIER multicast packet, the R<b>3</b> may obtain, according to the IP address of the R<b>1</b> and the IP address of the R<b>5</b>, a bit string including two bits that are set. One bit that is set corresponds to the R<b>1</b>, and the other bit that is set corresponds to the R<b>5</b>. The R<b>3</b> sends, to the R<b>4</b>, the BIER multicast packet including the two bits that are set. The R<b>4</b> sends the BIER multicast packet to the R<b>5</b> and the R<b>1</b> according to the two bits in the bit string that are set. A manner in which the R<b>5</b> processes the BIER multicast packet is the same as a manner in which the R<b>1</b> processes the BIER multicast packet, and details are not described herein again.
In the foregoing embodiment of the present disclosure, an R<b>2</b> having a multicast registration capability may obtain a first BFER entry according to information about a multicast group that an R<b>1</b> requests to join and an IP address of the R<b>1</b>. The information about the multicast group that the R<b>1</b> requests to join is information about a multicast group carried in a first BFER registration message sent by the R<b>1</b> to the R<b>2</b>. After receiving a multicast source registration message from an R<b>3</b>, the R<b>2</b> sends the IP address of the R<b>1</b> to the R<b>3</b>. The R<b>3</b> may forward the multicast packet according to the IP address of the R<b>1</b> using a BIER technology. In this way, a router in a conventional multicast network no longer needs to maintain multicast topology information, and the router in the conventional multicast network does not need to create a multicast topology before forwarding a multicast packet, thereby saving network resources, enabling a BIER network to perform interconnection and intercommunication with the conventional multicast network, and implementing rapid deployment of the BIER multicast network.
<figref idref="DRAWINGS">FIG. 4A</figref> is a schematic diagram of a BFER according to an embodiment of the present disclosure. The BFER provided in this embodiment of the present disclosure may execute the method in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1A</figref>. The BFER may be the BFER in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref>, <figref idref="DRAWINGS">FIG. 2A</figref>, or <figref idref="DRAWINGS">FIG. 2B</figref>, or may be the R<b>1</b> or the R<b>5</b> in <figref idref="DRAWINGS">FIG. 3A</figref> or <figref idref="DRAWINGS">FIG. 3B</figref>. The following describes, with reference to <figref idref="DRAWINGS">FIG. 4A</figref>, the BFER provided in this embodiment of the present disclosure.
The BFER provided in this embodiment of the present disclosure includes a determining unit <b>501</b>, a generation unit <b>502</b>, and a first sending unit <b>503</b>. The determining unit <b>501</b> may be connected to the generation unit <b>502</b>, and the generation unit <b>502</b> may be connected to the first sending unit <b>503</b>.
The determining unit <b>501</b> is configured to determine, according to information that is about a multicast group in a multicast receiver list and that is obtained in advance, an IP address of a registration router that supports the multicast group, where the registration router has a capability of processing a multicast registration message. The information about the multicast group corresponds to the registration router. That is, information about a multicast group supported by the registration router includes the information about the multicast group.
For example, the determining unit <b>501</b> is further configured to determine, according to the information about the multicast group in the multicast receiver list and information about a multicast group supported by at least one registration router, the IP address of the registration router that supports the multicast group in the multicast receiver list. The at least one registration router may include the registration router that supports the multicast group.
The generation unit <b>502</b> is configured to generate a BFER registration message according to the information about the multicast group and the IP address, determined by the determining unit <b>501</b>, of the registration router, where the BFER registration message is included in the multicast registration message, the BFER registration message includes the information about the multicast group, a destination IP address of the BFER registration message is the IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER.
For example, the BFER registration message is a PIM join message, a BGP update message, or a LISP map-register message.
The first sending unit <b>503</b> is configured to send the BFER registration message generated by the generation unit <b>502</b> to the registration router.
Optionally, the BFER further includes a first obtaining unit <b>504</b>. The first obtaining unit <b>504</b> is configured to obtain information about at least one registration router by means of static configuration or by receiving an advertisement packet, where the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, the advertisement packet includes the information about the at least one registration router, and the information about the at least one registration router includes an IP address of the at least one registration router and information about a multicast group supported by the at least one registration router. The determining unit <b>501</b> is further configured to determine, according to the information about the multicast group supported by the at least one registration router and the information, obtained by the first obtaining unit <b>504</b>, about the multicast group in the multicast receiver list, the IP address of the registration router that supports the multicast group in the multicast receiver list.
Optionally, the BFER further includes a second obtaining unit <b>505</b> and a second sending unit <b>506</b>. The second obtaining unit <b>505</b> is configured to obtain a BFER deregistration message after an entry included in the multicast receiver list is deleted, where the deleted entry includes information about a multicast group, and the BFER deregistration message includes the information about the multicast group in the deleted entry and the IP address of the BFER. The second sending unit <b>506</b> is configured to send the BFER deregistration message obtained by the second obtaining unit <b>505</b> to the registration router. The information about the multicast group included in the deleted entry may be information about a deleted multicast group.
For example, the second sending unit <b>506</b> sends the BFER deregistration message to the registration router in a unicast manner, where the BFER deregistration message is a PIM prune message or a BGP update message. Alternatively, the second sending unit <b>506</b> sends the BFER deregistration message to the registration router through a tunnel, where a destination IP address of the tunnel is the IP address of the registration router, and a source IP address of the tunnel is the IP address of the BFER. The BFER deregistration message may be the PIM prune message, and the PIM prune message may be sent to the registration router through the tunnel.
In the BFER provided in this embodiment of the present disclosure, a determining unit <b>501</b> may determine, according to information about a multicast group in a multicast receiver list and information about at least one registration router, an IP address of a registration router that supports the multicast group in the multicast receiver list. A generation unit <b>502</b> may generate a BFER registration message according to the information about the multicast group and the IP address of the registration router that supports the multicast group. The BFER registration message may include information about a multicast group that the multicast receiver intends to join and an IP address of the BFER. The registration router that receives the BFER registration message may obtain a BFER entry according to the information about the multicast group and the IP address of the BFER that are carried in the BFER registration message, where the BFER entry may help a BFIR generate a BIER multicast packet. Therefore, interconnection and intercommunication are implemented between a BIER network and a conventional multicast network.
<figref idref="DRAWINGS">FIG. 4B</figref> is a schematic diagram of a registration router according to an embodiment of the present disclosure. The registration router provided in this embodiment of the present disclosure may execute the method in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 1B</figref>, and may be the R<b>2</b> in <figref idref="DRAWINGS">FIG. 3A</figref>. The registration router in this embodiment of the present disclosure has a capability of processing a multicast registration message, and the registration router may also be used as a BFIR in a BIER network. The multicast registration message in this embodiment of the present disclosure may include a BFER registration message. The following describes, with reference to <figref idref="DRAWINGS">FIG. 4B</figref>, the registration router provided in this embodiment of the present disclosure.
The registration router provided in this embodiment of the present disclosure includes a first receiving unit <b>601</b> and a first obtaining unit <b>602</b>. The first receiving unit <b>601</b> is connected to the first obtaining unit <b>602</b>.
The first receiving unit <b>601</b> is configured to receive a BFER registration message sent by a BFER. The multicast registration message includes the BFER registration message, the BFER registration message includes information about a multicast group, a destination IP address of the BFER registration message is an IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER.
The first obtaining unit <b>602</b> is configured to obtain a BFER entry according to the BFER registration message, where the BFER entry includes the information about the multicast group and the IP address of the BFER, and the IP address of the BFER corresponds to the information about the multicast group.
Optionally, the registration router further includes a second receiving unit <b>603</b>, a first determining unit <b>604</b>, a second obtaining unit <b>605</b>, a third obtaining unit <b>606</b>, and a first sending unit <b>607</b>.
The second receiving unit <b>603</b> is configured to receive a multicast packet sent by a router connected to a multicast source, where the multicast packet includes the information about the multicast group. The first determining unit <b>604</b> is configured to determine, according to the information about the multicast group included in the multicast packet, the BFER entry corresponding to the information about the multicast group. The second obtaining unit <b>605</b> is configured to obtain the IP address of the BFER according to the BFER entry. The third obtaining unit <b>606</b> is configured to obtain a BIER multicast packet according to the IP address of the BFER and the multicast packet, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set. The first sending unit <b>607</b> is configured to send the BIER multicast packet to the BFER.
Optionally, the registration router further includes a sending unit configured to send an advertisement packet in the BIER network, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, and the advertisement packet includes the IP address of the registration router and information about a multicast group supported by the registration router. The multicast registration message may include the BFER registration message.
For example, the advertisement packet is an OSPF router information opaque LSA, the OSPF router information opaque LSA includes a TLV, and the TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message. Alternatively, the advertisement packet is a packet including an IS-IS router capability TLV, the IS-IS router capability TLV includes a sub-TLV, and the sub-TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message.
Optionally, the registration router further includes a fifth receiving unit, a third determining unit, and a deletion unit. The fifth receiving unit is connected to the third determining unit, and the third determining unit is connected to the deletion unit.
For example, the fifth receiving unit is configured to receive a BFER deregistration message sent by the BFER, where the BFER deregistration message includes the IP address of the BFER and information about a deleted multicast group. The third determining unit is configured to determine a to-be-deleted BFER entry according to the information about the deleted multicast group and the IP address of the BFER, where the to-be-deleted BFER entry includes the IP address of the BFER and the information about the deleted multicast group. The deletion unit is configured to delete the to-be-deleted BFER entry determined by the third determining unit.
The registration router in this embodiment of the present disclosure may be used as a BFIR in a BIER network. After the first receiving unit <b>601</b> of the registration router receives a BFER registration packet sent by a BFER, the first obtaining unit <b>602</b> obtains a BFER entry according to an IP address of the BFER and information about a multicast group that are in the BFER registration packet. Once the second receiving unit <b>603</b> of the registration router receives a multicast packet corresponding to the information about the multicast group, the third obtaining unit <b>606</b> of the registration router may obtain a BIER multicast packet according to the BFER entry and the multicast group packet. The registration router sends the BIER multicast packet to the BFER in order to help implement rapid deployment of a BIER technology in a conventional multicast network, and implement interconnection and intercommunication between a BIER network and the conventional multicast network.
<figref idref="DRAWINGS">FIG. 5A</figref> is a schematic diagram of another registration router according to an embodiment of the present disclosure. The registration router provided in this embodiment of the present disclosure may execute the method in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 2A</figref>, and may be the R<b>2</b> in <figref idref="DRAWINGS">FIG. 3B</figref>. The registration router in this embodiment of the present disclosure has a capability of processing a multicast registration message, and the registration router may not be used as a BFIR in a BIER network. The multicast registration message in this embodiment of the present disclosure may include a BFER registration message and a multicast source registration message. The following describes, with reference to <figref idref="DRAWINGS">FIG. 5A</figref>, the registration router provided in this embodiment of the present disclosure.
The registration router provided in this embodiment of the present disclosure includes a first receiving unit <b>701</b>, a first obtaining unit <b>702</b>, a fourth obtaining unit <b>703</b>, a second determining unit <b>704</b>, a fifth obtaining unit <b>705</b>, and a second sending unit <b>706</b>. The first receiving unit <b>701</b> may be connected to the first obtaining unit <b>702</b>.
The first receiving unit <b>701</b> is configured to receive a BFER registration message sent by a BFER. The multicast registration message includes the BFER registration message, the BFER registration message includes information about a multicast group, a destination IP address of the BFER registration message is an IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER.
The first obtaining unit <b>702</b> is configured to obtain a BFER entry according to the BFER registration message, where the BFER entry includes the information about the multicast group and the IP address of the BFER, and the IP address of the BFER corresponds to the information about the multicast group.
The fourth obtaining unit <b>703</b> is configured to obtain, from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source.
The second determining unit <b>704</b> is configured to determine, according to the information about the multicast group obtained by the fourth obtaining unit <b>703</b>, the BFER entry corresponding to the multicast group.
The fifth obtaining unit <b>705</b> is configured to obtain a BFER list message according to the BFER entry obtained by the second determining unit <b>704</b> and the IP address, obtained by the fourth obtaining unit <b>703</b>, of the router connected to the multicast source, where the BFER list message includes the IP address of the BFER corresponding to the multicast group, and a destination IP address of the BFER list message is the IP address of the router connected to the multicast source.
The second sending unit <b>706</b> is configured to send the BFER list message to the router connected to the multicast source.
Optionally, the registration router further includes a third receiving unit <b>707</b>. The third receiving unit <b>707</b> is configured to receive an encapsulated packet that is sent through a tunnel by the router connected to the multicast source, where the encapsulated packet includes a packet header and a multicast packet that is sent by the multicast source to the router connected to the multicast source, a source IP address of the tunnel in the packet header is the IP address of the router connected to the multicast source, and the multicast packet includes the information about the multicast group. The fourth obtaining unit <b>703</b> is further configured to obtain, from the multicast packet, the information about the multicast group, and obtain, from the source IP address of the tunnel, the IP address of the router connected to the multicast source.
Optionally, the registration router further includes a fourth receiving unit (not shown). The fourth receiving unit is configured to receive a multicast source registration message sent by the router connected to the multicast source, where the multicast source registration message includes the information about the multicast group and the IP address of the router connected to the multicast source. The fourth obtaining unit <b>703</b> is further configured to obtain, from the multicast source registration message, the information about the multicast group and the IP address of the router connected to the multicast source.
Optionally, the registration router may further include a third sending unit (not shown). The third sending unit is configured to send an advertisement packet in the BIER network, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, and the advertisement packet includes the IP address of the registration router and the information about the multicast group. A sending manner of the advertisement packet is the same as a sending manner of the advertisement packet in <figref idref="DRAWINGS">FIG. 2B</figref>, and details are not described herein again. If the registration router cannot process the multicast source registration message, the capability of processing the multicast registration message is a capability of processing the BFER registration message. If the registration router can process the multicast source registration message, the capability of processing the multicast registration message includes a capability of processing the BFER registration message and a capability of processing the multicast source registration message.
For example, the advertisement packet is an OSPF router information opaque LSA, the OSPF router information opaque LSA includes a TLV, and the TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message. Alternatively, the advertisement packet is a packet including an IS-IS router capability TLV, the IS-IS router capability TLV includes a sub-TLV, and the sub-TLV is used to carry the information about the multicast group and an identifier indicating that the registration router has the capability of processing the multicast registration message.
Optionally, the registration router further includes a fifth receiving unit (not shown), a third determining unit (not shown), and a deletion unit (not shown). The fifth receiving unit is connected to the third determining unit, and the third determining unit is connected to the deletion unit.
For example, the fifth receiving unit is configured to receive a BFER deregistration message sent by the BFER, where the BFER deregistration message includes the IP address of the BFER and information about a deleted multicast group. The third determining unit is configured to determine a to-be-deleted BFER entry according to the information about the deleted multicast group and the IP address of the BFER. The deletion unit is configured to delete the to-be-deleted BFER entry determined by the third determining unit.
According to the registration router in this embodiment of the present disclosure, after the first receiving unit <b>701</b> receives a BFER registration packet sent by a BFER, the first obtaining unit <b>702</b> obtains a BFER entry according to an IP address of the BFER and information about a multicast group that are in the BFER registration packet. After the fourth obtaining unit <b>703</b> obtains, from the router connected to the multicast source, the information about the multicast group and an IP address of a router connected to a multicast source, the second determining unit <b>704</b> may determine the BFER entry corresponding to the multicast group, the fifth obtaining unit <b>705</b> may obtain a BFER list message according to the BFER entry, and the second sending unit <b>706</b> may send, using the BFER list message, the IP address of the BFER to a router used as a BFIR. In this way, the router used as a BFIR obtains a BIER multicast packet according to a received multicast packet corresponding to the information about the multicast group in order to help implement rapid deployment of a BIER technology in a conventional multicast network, and implement interconnection and intercommunication between a BIER network and the conventional multicast network.
<figref idref="DRAWINGS">FIG. 5B</figref> is a schematic diagram of a BFIR according to an embodiment of the present disclosure. The BFIR in this embodiment of the present disclosure may be the BFIR in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 2A</figref> or <figref idref="DRAWINGS">FIG. 2B</figref>, or may be the R<b>3</b> in <figref idref="DRAWINGS">FIG. 3B</figref>. The BFIR may be a router connected to a multicast source. If the multicast registration message includes a BFER registration message, the BFIR may send a multicast packet to a registration router to implement multicast source registration. If the multicast registration message includes the BFER registration message and a multicast source registration message, the BFIR may send the multicast packet or the multicast source registration message to the registration router, to implement multicast source registration. The following describes, with reference to <figref idref="DRAWINGS">FIG. 5B</figref>, the BFIR provided in this embodiment of the present disclosure.
The BFIR provided in this embodiment of the present disclosure includes a first receiving unit <b>801</b>, a first obtaining unit <b>802</b>, a second obtaining unit <b>803</b>, and a first sending unit <b>804</b>.
The first receiving unit <b>801</b> is configured to receive a multicast packet from a multicast source, where the multicast packet includes information about a multicast group, and the BFIR is connected to the multicast source.
The first obtaining unit <b>802</b> is configured to obtain, from a registration router, an IP address of a BFER corresponding to the multicast group, where the registration router has a capability of processing a multicast registration message. The BFER corresponding to the multicast group is a BFER that requests to join the multicast group.
The second obtaining unit <b>803</b> is configured to obtain a BIER multicast packet according to the multicast packet and the IP address of the BFER, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set.
The first sending unit <b>804</b> is configured to send the BIER multicast packet to the BFER.
Optionally, the BFIR further includes a third obtaining unit <b>805</b>. The third obtaining unit <b>805</b> is configured to obtain information about at least one registration router by means of static configuration or by receiving an advertisement packet, where the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, the advertisement packet includes the information about the at least one registration router, and the information about the at least one registration router includes an IP address of the at least one registration router and information about a multicast group supported by the at least one registration router. A format of the advertisement packet may be the same as that of the advertisement packet in the embodiment corresponding to <figref idref="DRAWINGS">FIG. 2B</figref>, and details are not described herein again. The information about the at least one registration router includes a registration router that supports the multicast group.
Optionally, the BFIR further includes a second sending unit <b>806</b> and a second receiving unit <b>807</b>.
The second sending unit <b>806</b> is configured to send a multicast source registration message to the registration router according to an IP address of the registration router, where the multicast source registration message includes the information about the multicast group and an IP address of the BFIR, and the multicast registration message includes the multicast source registration message. The IP address of the registration router may be an IP address, obtained by the third obtaining unit <b>805</b>, of the registration router that supports the multicast group. The second receiving unit <b>807</b> is configured to receive a BFER list message sent by the registration router, where the BFER list message includes the IP address of the BFER, a destination IP address of the BFER list message is the IP address of the BFIR, and a source IP address of the BFER list message is the IP address of the registration router. The first obtaining unit <b>802</b> is further configured to obtain the IP address of the BFER from the BFER list message received by the second receiving unit <b>807</b>.
In the BFIR provided in this embodiment of the present disclosure, the first obtaining unit <b>802</b> may obtain an IP address of a BFER from a registration router. In this way, the second obtaining unit <b>803</b> may obtain a BIER multicast packet according to a multicast packet from a multicast source and the IP address of the BFER in order to help implement rapid deployment of a BIER technology in a conventional multicast network, and implement interconnection and intercommunication between a BIER network and the conventional multicast network.
<figref idref="DRAWINGS">FIG. 6A</figref> is a schematic structural diagram of a BFER according to an embodiment of the present disclosure. The BFER shown in <figref idref="DRAWINGS">FIG. 6A</figref> may include a processor <b>901</b>, a memory <b>902</b>, and a communications interface <b>903</b>. The processor <b>901</b>, the memory <b>902</b>, and the communications interface <b>903</b> may be connected using a communications bus <b>904</b>. The processor <b>901</b> includes at least one physical processor, and the communications interface <b>903</b> includes at least one physical interface including a transmitter. The memory <b>902</b> is configured to store a program, a multicast group receiver list, and information about a registration router.
The BFER shown in <figref idref="DRAWINGS">FIG. 6A</figref> and the BFER shown in <figref idref="DRAWINGS">FIG. 4A</figref> may be a same BFER in a BIER network. For example, both the BFER shown in <figref idref="DRAWINGS">FIG. 6A</figref> and the BFER shown in FIG. <b>4</b>A are the R<b>1</b> or the R<b>5</b> in <figref idref="DRAWINGS">FIG. 3A</figref>, or the R<b>1</b> or the R<b>5</b> in <figref idref="DRAWINGS">FIG. 3B</figref>. <figref idref="DRAWINGS">FIG. 4A</figref> displays content included in the BFER from a logical perspective, and <figref idref="DRAWINGS">FIG. 6A</figref> displays content included in the BFER from a physical perspective. The first sending unit <b>503</b> in <figref idref="DRAWINGS">FIG. 4A</figref> may be implemented by the communications interface <b>903</b> in <figref idref="DRAWINGS">FIG. 6A</figref>, and the determining unit <b>501</b> and the generation unit <b>502</b> in <figref idref="DRAWINGS">FIG. 4A</figref> may be implemented by the processor <b>901</b> in <figref idref="DRAWINGS">FIG. 6A</figref>. Optionally, the first obtaining unit <b>504</b> and/or the second obtaining unit <b>505</b> in <figref idref="DRAWINGS">FIG. 4A</figref> may be implemented by the processor <b>901</b> in <figref idref="DRAWINGS">FIG. 6A</figref>, and the second sending unit <b>506</b> in <figref idref="DRAWINGS">FIG. 4A</figref> may be implemented by the communications interface <b>903</b> in <figref idref="DRAWINGS">FIG. 6A</figref>.
The processor <b>901</b> executes the following operations according to an executable instruction included in the program read from the memory <b>902</b>.
The processor <b>901</b> determines, according to information that is about a multicast group in a multicast receiver list and that is obtained in advance, an IP address of a registration router that supports the multicast group, where the registration router has a capability of processing a multicast registration message, and the processor <b>901</b> generates a BFER registration message according to the information about the multicast group and the IP address of the registration router, where the BFER registration message is included in the multicast registration message, the BFER registration message includes the information about the multicast group, a destination IP address of the BFER registration message is the IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER, and the processor <b>901</b> sends the BFER registration message to the registration router using the communications interface <b>903</b>.
Optionally, the processor <b>901</b> may further obtain information about at least one registration router by means of static configuration. Alternatively, the processor <b>901</b> may obtain the information about the at least one registration router using an advertisement packet that is received using the communications interface <b>903</b>, where the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, the advertisement packet includes the information about the at least one registration router, and the information about the at least one registration router includes an IP address of the at least one registration router and information about a multicast group supported by the at least one registration router. Correspondingly, the processor <b>901</b> may determine, according to the information about the multicast group in the multicast receiver list stored by the memory <b>902</b> and the information about the multicast group supported by the at least one registration router, the IP address of the registration router that supports the multicast group.
For example, the BFER registration message is a PIM join message, a BGP update message, or a LISP map-register message.
Optionally, the processor <b>901</b> further obtains a BFER deregistration message after an entry included in the multicast receiver list stored by the memory <b>902</b> is deleted, where the deleted entry includes information about a multicast group, and the BFER deregistration message includes the information about the multicast group in the deleted entry and the IP address of the BFER, and the processor <b>901</b> further sends the BFER deregistration message to the registration router using the communications interface <b>903</b>.
In the BFER provided in this embodiment of the present disclosure, the processor <b>901</b> may determine, according to information about a multicast group in a multicast receiver list and information about at least one registration router, an IP address of a registration router that supports the multicast group. The processor <b>901</b> may generate a BFER registration message according to the information about the multicast group and the IP address of the registration router. The BFER registration message may include information about a multicast group that the multicast receiver intends to join and an IP address of the BFER. The registration router that receives the BFER registration message may obtain a BFER entry according to the information about the multicast group and the IP address of the BFER that are carried in the BFER registration message, where the BFER entry may help a BFIR generate a BIER multicast packet. Therefore, interconnection and intercommunication are implemented between a BIER network and a conventional multicast network.
<figref idref="DRAWINGS">FIG. 6B</figref> is a schematic structural diagram of a registration router according to an embodiment of the present disclosure. The registration router shown in <figref idref="DRAWINGS">FIG. 6B</figref> may include a processor <b>1001</b>, a memory <b>1002</b>, and a communications interface <b>1003</b>. The processor <b>1001</b>, the memory <b>1002</b>, and the communications interface <b>1003</b> may be connected using a communications bus <b>1004</b>. The processor <b>1001</b> includes at least one physical processor, and the communications interface <b>1003</b> includes at least one physical interface including a receiver and a transmitter. The memory <b>1002</b> is configured to store a program and a BFER entry.
The registration router shown in <figref idref="DRAWINGS">FIG. 6B</figref> and the registration router shown in <figref idref="DRAWINGS">FIG. 4B</figref> may be a same registration router in a BIER network. For example, both the registration router shown in <figref idref="DRAWINGS">FIG. 6B</figref> and the registration router shown in <figref idref="DRAWINGS">FIG. 4B</figref> are the R<b>2</b> in <figref idref="DRAWINGS">FIG. 3A</figref>. Alternatively, the registration router shown in <figref idref="DRAWINGS">FIG. 6B</figref> and the registration router shown in <figref idref="DRAWINGS">FIG. 5A</figref> may be a same registration router in a BIER network. For example, both the registration router shown in <figref idref="DRAWINGS">FIG. 6B</figref> and the registration router shown in <figref idref="DRAWINGS">FIG. 5A</figref> are the R<b>2</b> in <figref idref="DRAWINGS">FIG. 3B</figref>. <figref idref="DRAWINGS">FIG. 4B</figref> or <figref idref="DRAWINGS">FIG. 5A</figref> displays content included in the registration router from a logical perspective, and <figref idref="DRAWINGS">FIG. 6B</figref> displays content included in the registration router from a physical perspective.
The processor <b>1001</b> executes the following operations according to an executable instruction included in the program read from the memory <b>1002</b>.
The processor <b>1001</b> may receive, using the communications interface <b>1003</b>, a BFER registration message sent by a BFER, where the registration router has a capability of processing a multicast registration message, the multicast registration message includes the BFER registration message, the BFER registration message includes information about a multicast group, a destination IP address of the BFER registration message is an IP address of the registration router, and a source IP address of the BFER registration message is an IP address of the BFER.
The processor <b>1001</b> obtains a BFER entry according to the BFER registration message, where the BFER entry includes the information about the multicast group and the IP address of the BFER, and the IP address of the BFER corresponds to the information about the multicast group. The processor <b>1001</b> may write the BFER entry to the memory <b>1002</b>.
Optionally, the processor <b>1001</b> may further receive, using the communications interface <b>1003</b>, a multicast packet sent by a router connected to a multicast source, where the multicast packet includes the information about the multicast group, the processor <b>1001</b> may further determine the BFER entry according to the information about the multicast group included in the multicast packet. The processor <b>1001</b> may further obtain the IP address of the BFER according to the BFER entry. The processor <b>1001</b> may further obtain a BIER multicast packet according to the IP address of the BFER and the multicast packet, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set, and the processor <b>1001</b> may further send the BIER multicast packet to the BFER using the communications interface <b>1003</b>.
Optionally, the processor <b>1001</b> may obtain, using the communications interface <b>1003</b> from a router connected to a multicast source, the information about the multicast group and an IP address of the router connected to the multicast source. The processor <b>1001</b> may further obtain, from the memory <b>1002</b> according to the information about the multicast group, the BFER entry corresponding to the multicast group. The processor <b>1001</b> may further obtain a BFER list message according to the BFER entry corresponding to the multicast group and the IP address of the router connected to the multicast source, where the BFER list message includes the IP address of the BFER corresponding to the multicast group, and a destination IP address of the BFER list message is the IP address of the router connected to the multicast source, and the processor <b>1001</b> may further send, using the communications interface <b>1003</b>, the BFER list message to the router connected to the multicast source.
Optionally, the processor <b>1001</b> may send an advertisement packet in the BIER network using the communications interface <b>1003</b>, where the advertisement packet is used to advertise that the registration router has a capability of processing the multicast registration message, and the advertisement packet includes the IP address of the registration router and the information about the multicast group. The multicast registration message includes the BFER registration message, or the multicast registration message includes the BFER registration message and the multicast source registration message.
Optionally, the processor <b>1001</b> may receive, using the communications interface <b>1003</b>, a BFER deregistration message sent by the BFER, where the BFER deregistration message includes the IP address of the BFER and information about a deleted multicast group. The processor <b>1001</b> may further determine a to-be-deleted BFER entry in the memory <b>1002</b> according to the information about the deleted multicast group and the IP address of the BFER, and the processor <b>1001</b> may further delete the to-be-deleted BFER entry in the memory <b>1002</b>.
In the registration router provided in this embodiment of the present disclosure, the processor <b>1001</b> may obtain a BFER entry according to a received BFER registration packet sent by a BFER. The processor <b>1001</b> may send an IP address of the BFER in the BFER entry to a router used as a BFIR. In this way, the router used as a BFIR may obtain and forward a BIER multicast packet according to the IP address of the BFER in order to help implement rapid deployment of a BIER technology in a conventional multicast network, and implement interconnection and intercommunication between a BIER network and the conventional multicast network.
<figref idref="DRAWINGS">FIG. 6C</figref> is a schematic structural diagram of a BFIR according to an embodiment of the present disclosure. The BFIR shown in <figref idref="DRAWINGS">FIG. 6C</figref> may include a processor <b>1101</b>, a memory <b>1102</b>, and a communications interface <b>1103</b>. The processor <b>1101</b>, the memory <b>1102</b>, and the communications interface <b>1103</b> may be connected using a communications bus <b>1104</b>. The processor <b>1101</b> includes at least one physical processor, and the communications interface <b>1103</b> includes at least one physical interface including a transmitter and a receiver. The memory <b>1102</b> is configured to store a program, an IP address of a BFER, and information about a registration router.
The BFIR shown in <figref idref="DRAWINGS">FIG. 6C</figref> and the BFIR shown in <figref idref="DRAWINGS">FIG. 5B</figref> may be a same BFIR in a BIER network. For example, both the BFIR shown in <figref idref="DRAWINGS">FIG. 6C</figref> and the BFIR shown in <figref idref="DRAWINGS">FIG. 5B</figref> are the R<b>3</b> in <figref idref="DRAWINGS">FIG. 3B</figref>. <figref idref="DRAWINGS">FIG. 5B</figref> displays content included in the BFIR from a logical perspective, and <figref idref="DRAWINGS">FIG. 6C</figref> displays content included in the BFIR from a physical perspective. The first receiving unit <b>801</b> and the first sending unit <b>804</b> in <figref idref="DRAWINGS">FIG. 5B</figref> may be implemented by the communications interface <b>1103</b> in <figref idref="DRAWINGS">FIG. 6C</figref>, and the first obtaining unit <b>802</b> and the second obtaining unit <b>803</b> in <figref idref="DRAWINGS">FIG. 5B</figref> may be implemented by the processor <b>1101</b> in <figref idref="DRAWINGS">FIG. 6C</figref>. Optionally, the third obtaining unit <b>805</b> in <figref idref="DRAWINGS">FIG. 5B</figref> may be implemented by the processor <b>1101</b> and/or the communications interface <b>1103</b> in <figref idref="DRAWINGS">FIG. 6C</figref>. Optionally, the second sending unit <b>806</b> and the second receiving unit <b>807</b> in <figref idref="DRAWINGS">FIG. 5B</figref> may be implemented by the communications interface <b>1103</b> in <figref idref="DRAWINGS">FIG. 6C</figref>.
The processor <b>1101</b> executes the following operations according to an executable instruction included in the program read from the memory <b>1102</b>.
The processor <b>1101</b> receives a multicast packet from a multicast source using the communications interface <b>1103</b>, where the multicast packet includes information about a multicast group, and the BFIR is connected to the multicast source.
The processor <b>1101</b> obtains, from the registration router using the communications interface <b>1103</b>, the IP address of the BFER corresponding to the multicast group, where the registration router has a capability of processing a multicast registration message.
The processor <b>1101</b> obtains a BIER multicast packet according to the multicast packet and the IP address of the BFER, where the BIER multicast packet includes a BIER header and the multicast packet, the BIER header includes a bit string, and a bit, in the bit string, corresponding to the BFER is set.
The processor <b>1101</b> sends the BIER multicast packet to the BFER using the communications interface <b>1103</b>.
Optionally, the processor <b>1101</b> may further obtain information about at least one registration router by means of static configuration. Alternatively, the processor <b>1101</b> may further obtain the information about the at least one registration router using an advertisement packet that is received using the communications interface <b>1103</b>, where the advertisement packet is used to advertise that the at least one registration router has a capability of processing the multicast registration message, the advertisement packet includes the information about the at least one registration router, and the information about the at least one registration router includes an IP address of the at least one registration router and information about a multicast group supported by the at least one registration router.
Optionally, the processor <b>1101</b> may further send a multicast source registration message to the registration router according to the IP address of the registration router using the communications interface <b>1103</b>, where the multicast source registration message includes the information about the multicast group and an IP address of the BFIR, and the multicast registration message includes the multicast source registration message, the processor <b>1101</b> may further receive, using the communications interface <b>1103</b>, a BFER list message sent by the registration router, where the BFER list message includes the IP address of the BFER, a destination IP address of the BFER list message is the IP address of the BFIR, and a source IP address of the BFER list message is the IP address of the registration router, and the processor <b>1101</b> may further obtain the IP address of the BFER from the BFER list message.
In the BFIR provided in this embodiment of the present disclosure, the processor <b>1101</b> may obtain an IP address of a BFER from a registration router using a communications interface. In this way, the processor <b>1101</b> may obtain a BIER multicast packet according to a multicast packet from a multicast source and the IP address of the BFER in order to help implement rapid deployment of a BIER technology in a conventional multicast network, and implement interconnection and intercommunication between a BIER network and the conventional multicast network.
The foregoing processor <b>901</b>, <b>1001</b>, and <b>1101</b> may be a microprocessor, or the processor <b>901</b>, <b>1001</b>, and <b>1101</b> may be any conventional processor. The steps of the methods disclosed with reference to the embodiments of the present disclosure may be directly performed by a hardware processor, or may be performed using a combination of hardware in the processor <b>901</b>, <b>1001</b>, and <b>1101</b> and a software module. When it is implemented using software, code used to implement the foregoing functions may be stored in a computer-readable medium, where the computer-readable medium includes a computer storage medium. The storage medium may be any available medium accessible to a computer. The following is used as an example but is not construed as a limitation. The computer readable medium may be a random access memory (RAM), a read-only memory (ROM), an electrically erasable programmable ROM (EEPROM), a compact disk ROM (CD-ROM) or other optical disc storage, a disk storage medium or other disk storage device, or any other medium that can be used to carry or store program code in an instruction or data structure form and that can be accessed by a computer. The computer-readable medium may be a compact disc (CD), a laser disc, a digital video disc (DVD), a floppy disk, or a BLU-RAY DISC.
Finally, it should be noted that the foregoing embodiments are merely intended for describing examples of the technical solutions of the present disclosure other than limiting the present disclosure. Although the present disclosure and benefits of the present disclosure are described in detail with reference to the foregoing embodiments, persons of ordinary skill in the art should understand that they may still make modifications to the technical solutions described in the foregoing embodiments or make equivalent replacements to some technical features thereof, without departing from the scope of the claims of the present disclosure.
Contents6
12 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US11190367B2 | Cited by | United States of America | Applicant |
| US10212069B2 | Cited by | United States of America | Search report |
| US11025689B1 | Cited by | United States of America | Search report |
| US10917927B2 | Cited by | United States of America | Applicant |
| US10574589B2 | Cited by | United States of America | Search report |
| US10567181B2 | Cited by | United States of America | Search report |
| US2019386850A1 | Cited by | United States of America | Search report |
| US2019014034A1 | Cited by | United States of America | Search report |
| US11431650B2 | Cited by | United States of America | Applicant |
| US10644900B2 | Cited by | United States of America | Search report |
| US2019394055A1 | Cited by | United States of America | Search report |
| US11129061B1 | Cited by | United States of America | Applicant |
| US11632354B2 | Cited by | United States of America | Applicant |
| US2019097943A1 | Cited by | United States of America | Search report |
| US11115329B1 | Cited by | United States of America | Search report |
| US10873524B2 | Cited by | United States of America | Search report |
| US10498667B2 | Cited by | United States of America | Search report |
| US2019097944A1 | Cited by | United States of America | Search report |
| US10841111B2 | Cited by | United States of America | Applicant |
| US2020106628A1 | Cited by | United States of America | Search report |
| US11310846B2 | Cited by | United States of America | Applicant |
| US2019097944A1 | Cited by | United States of America | Search report |
8 members in 4 offices
Priority claims9
| Document | Office | Kind | Date |
|---|---|---|---|
| 201510029231 | China | A | |
| 201510029231 | China | A | |
| 201510029231X | China | – | |
| 2016070586 | China | W | |
| 2016070586 | China | W | |
| 201510029231X | – | – | – |
| CN2015129231 | – | – | – |
| PCTCN2016070586 | – | – | – |
| WO2016CN70586 | – | – | – |
Members8
| Document | Office | Kind | |
|---|---|---|---|
| WO2016115987A1 | World Intellectual Property Organization (WIPO) | A1 | |
| CN105871565A | China | A | |
| EP3240230A1 | European Patent Office (EPO) | A1 | |
| US2017317841A1 | United States of America | A1 | |
| EP3240230A4 | European Patent Office (EPO) | A4 | |
| US10476691B2 | United States of America | B2 | |
| CN105871565B | China | B | |
| EP3240230B1 | European Patent Office (EPO) | B1 |
55 transactions on the USPTO file
Allowed after 1 non-final rejection.
- Non-final rejections
- 1
- Final rejections
- 0
- RCEs
- 0
- Appeals
- 0
Over time
Point at a mark for the transactionTransactions
| Event | Code | |
|---|---|---|
| Payment of Maintenance Fee, 4th Year, Large EntityM1551 | M1551 | |
| Recordation of Patent Grant MailedPGM/ | PGM/ | |
| Patent Issue Date Used in PTA CalculationAllowedPTAC | PTAC | |
| Email NotificationEML_NTR | EML_NTR | |
| Issue Notification MailedAllowedWPIR | WPIR | |
| Dispatch to FDCD1935 | D1935 | |
| Application Is Considered Ready for IssuePILS | PILS | |
| Issue Fee Payment VerifiedN084 | N084 | |
| Issue Fee Payment ReceivedIFEE | IFEE | |
| Electronic ReviewELC_RVW | ELC_RVW | |
| Email NotificationEML_NTF | EML_NTF | |
| Mail Notice of AllowanceAllowedMN/=. | MN/=. | |
| Notice of Allowance Data Verification CompletedAllowedN/=. | N/=. | |
| Reasons for AllowanceEX.R | EX.R | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Response after Non-Final ActionA... | A... | |
| Electronic Information Disclosure StatementEIDS. | EIDS. | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Electronic ReviewELC_RVW | ELC_RVW | |
| Email NotificationEML_NTF | EML_NTF | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Information Disclosure Statement consideredIDSC | IDSC | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Information Disclosure Statement (IDS) FiledM844 | M844 | |
| Email NotificationEML_NTR | EML_NTR | |
| PG-Pub Issue NotificationPG-ISSUE | PG-ISSUE | |
| Email NotificationEML_NTR | EML_NTR | |
| Change in Power of Attorney (May Include Associate POA)PA.. | PA.. | |
| Information Disclosure Statement (IDS) FiledM844 | M844 | |
| Electronic Information Disclosure StatementEIDS. | EIDS. | |
| Information Disclosure Statement (IDS) FiledWIDS | WIDS | |
| Priority document has successfully retrieved via PDX/DASPD.RECVD | PD.RECVD | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Application Dispatched from OIPEOIPE | OIPE | |
| Email NotificationEML_NTR | EML_NTR | |
| Application ready for PDX access by participating foreign officesCCRDY | CCRDY | |
| Application Is Now CompleteCOMP | COMP | |
| Application Is Now CompleteCOMP | COMP | |
| Filing ReceiptFLRCPT.O | FLRCPT.O | |
| Sent to Classification ContractorPGPC | PGPC | |
| FITF set to YES - revise initial settingFTFS | FTFS | |
| Cleared by OIPE CSRL194 | L194 | |
| Patent Term Adjustment - Ready for ExaminationPTA.RFE | PTA.RFE | |
| Request from applicant for the USPTO to retrieve the Priority DocumentPDREQUST | PDREQUST | |
| PTO/SB/69-Authorize EPO Access to Search ResultsSREXR141 | SREXR141 | |
| Applicants have given acceptable permission for participating foreignAPPERMS | APPERMS | |
| Request from applicant for the USPTO to retrieve the Priority DocumentPDREQUST | PDREQUST | |
| IFW Scan & PACR Auto Security ReviewSCAN | SCAN | |
| Entity Status Set To Undiscounted (Initial Default Setting or Status Change)BIG. | BIG. | |
| Initial Exam Team nnIEXX | IEXX |
8 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Maintenance fee paymentMAFP | MAFP | |
| AssignmentAS | AS | |
| Information on status: patent grantGrantedPATENTED CASESTCF | STCF | |
| Information on status: patent application and granting procedure in generalPUBLICATIONS -- ISSUE FEE PAYMENT VERIFIEDSTPP | STPP | |
| Information on status: patent application and granting procedure in generalNOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONSSTPP | STPP | |
| Information on status: patent application and granting procedure in generalRESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINERSTPP | STPP | |
| Information on status: patent application and granting procedure in generalNON FINAL ACTION MAILEDSTPP | STPP | |
| AssignmentAS | AS |
Numbers
- Publication
- 20170317841
- Publication, DOCDB
- 2017317841
- Publication, EPODOC
- US2017317841
- Application
- 15655568
- Application, DOCDB
- 201715655568
- Application, EPODOC
- US201715655568
Titles
- English
- Multicast Forwarding Method and Apparatus
Patent term adjustment
- A delay
- +169 daysthe office missed an examination deadline
- Net adjustment
- 169 days
Classification
- CPC, 6
- H04L12/185
- H04L12/18
- H04L12/1886
- H04L12/4641
- H04L45/745
- H04L45/16
- IPC, 4
- H04L12 18
- H04L12 741
- H04L45 16
- H04L45 74
- USPC, 1
- 001001000