Multicast information transfer method, device, multicast information aggregation node, and medium

Abstract

Embodiments of the present application provide a multicast information transfer method, apparatus, multicast information aggregation node, and medium. The multicast information transfer method includes receiving first aggregated information and second aggregated information respectively sent from a multicast source and a multicast user, where the first aggregated information includes multicast source information and BIER information of the multicast source side network, and the second aggregated information includes multicast user information and BIER information of the multicast user side network (S110); creating a BFER list of bit transfer egress routers in a BIER subdomain and selecting a BFIR node of a bit transfer ingress router in the BIER subdomain based on the first aggregated information and the second aggregated information (S120); and distributing the BFER list and the multicast source information to a BFIR node or a multicast source server supporting BIER encapsulation or a direct connection device of a multicast source server supporting BIER encapsulation so that the BFIR node or the multicast source server supporting BIER encapsulation or the direct connection device of the multicast source server supporting BIER encapsulation encapsulates a BIER header based on the BFER list and transfers the multicast source information to the multicast user (S130).

Description

Technical Field

[0001] This application relates to the field of network technologies, for example, a multicast information transfer method, apparatus, multicast information aggregation node, and medium.

Background Art

[0002] Bit Index Explicit Replication (BIER) is a new multicast technology based on bit index explicit replication. Unlike the PIM (Protocol Independent Multicast) multicast protocol in related technologies, BIER provides a stateless multicast forwarding mechanism. In BIER, the multicast receiver (BIER Egress) information is determined at the first multicast node (BIER Ingress), and intermediate nodes do not need to maintain any multicast stream forwarding state information. The BFIR is the BIER router closest to the multicast source. The BIER local forwarding table is calculated and generated based on the BIER link state library of the Interior Gateway Protocol (IGP), which is generated by flooding the BIER extension of the IGP protocol. BIER multicast is very suitable for deployment scenarios involving large-scale multicast operations such as multicast Virtual Private Network (VPN) services and IPTV / OTT (Internet Protocol Television / Over The Top) services. BIER multicast sources carry important information such as the BFR-ID, subdomain (SD), bit string length (BSL), and encapsulation via a BFR-prefix. The BFR-prefix enables network-wide flooding through the IGP protocol in related technologies. Each BIER router in the network establishes a BIER forwarding table using this important information and enables the forwarding of BIER-encapsulated messages.

[0003] When BIER enables multicast forwarding, the node in the BIER header needs to learn the BFER list of the specific multicast traffic, which allows it to construct a bitstring and thus complete the encapsulation of the BIER header. Standard extensions mainly consist of two parts: one is an extension of the multicast protocol in related technologies, including MVPN / EVPN (Mobile Virtual Private Network / Ethernet® Virtual Private Network) additional BIER tunnel types, PIM additional BIER subscriber information, IGMP / MLD (Internetgroup Management Protocol / Multicast Listener Discovery) additional BIER extension fields, etc.; the other is a PCE (Path Computation Element) protocol extension that carries BIER information. The above method is not general-purpose and requires that BIER edge devices in the network have specific capabilities. [Overview of the Initiative] [Problems that the invention aims to solve]

[0004] This application provides a multicast information transfer method, apparatus, multicast information aggregation node, and medium. [Means for solving the problem]

[0005] In Embodiment 1, the embodiment of the present application is: A multicast information transfer method applied to a multicast information aggregation node, The system receives first and second aggregate information transmitted from the multicast source and multicast user, respectively, wherein the first aggregate information includes multicast source information and BIER information of the multicast source network, and the second aggregate information includes multicast user information and BIER information of the multicast user network. Based on the first and second aggregated information, a BFER list of bit forwarding exit routers for the BIER subdomain is created, and a BFIR node of bit forwarding entry routers for the BIER subdomain is selected. This includes distributing the BFER list and multicast source information to the BFIR node or multicast source server or multicast source server directly attached device that supports BIER encapsulation, so that the BFER node or multicast source server or multicast source server directly attached device that supports BIER encapsulation encapsulates the BIER header based on the BFER list and forwards the multicast source information to multicast users. This provides a multicast information transfer method.

[0006] In Embodiment 2, the embodiment of the present application is: A multicast information transfer device comprising a receiving module, a creation module, and a transfer module, The receiving module is configured to receive first aggregate information and second aggregate information transmitted from the multicast source and multicast user, respectively, such that the first aggregate information includes multicast source information and BIER information of the multicast source-side network, and the second aggregate information includes multicast user information and BIER information of the multicast user-side network. The creation module is configured to create a BFER list of bit forwarding exit routers in the BIER subdomain and select BFIR nodes in the BIER subdomain based on the first and second aggregate information. The forwarding module is configured to distribute the BFER list and the multicast source information to the BFIR node or multicast source server or multicast source server direct-attached device that supports BIER encapsulation, so that the BFER node or multicast source server or multicast source server direct-attached device that supports BIER encapsulation encapsulates the BIER header based on the BFER list and forwards the multicast source information to the multicast user. Provides a device for forwarding multicast information.

[0007] In Embodiment 3, the embodiment of the present application is: One or more processors, A storage device configured to store one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement any of the methods in the embodiments of the present application. Provides a multicast information aggregation node.

[0008] In Embodiment 4, the embodiment of the present application is: When executed by the processor, a computer program that implements any of the methods in the embodiments of the present application is stored. Provides a storage medium. [Brief explanation of the drawing]

[0009] [Figure 1] This is a flowchart of the multicast information transfer method according to an embodiment of the present invention. [Figure 2] This is a topology diagram of a multicast video network according to an embodiment of the present invention. [Figure 3]This is a topology diagram showing a multicast source and multicast user directly notifying a multicast information aggregation node via a node, according to an embodiment of the present invention. [Figure 4] This is a topology diagram showing a multicast source and multicast user directly notifying a multicast information aggregation node of information according to an embodiment of the present invention. [Figure 5] This is a topology diagram showing how multicast sources and multicast users according to an embodiment of the present invention notify multicast information aggregation nodes via BIER boundary nodes. [Figure 6] This is a topology diagram showing the arrangement of multiple multicast information aggregation nodes in the BIER subdomain according to an embodiment of the present invention. [Figure 7] This is a topology diagram showing the arrangement of multicast information aggregation nodes in a multi-BIER subdomain according to an embodiment of the present invention. [Figure 8] This is a schematic diagram of the structure of a multicast information transfer device according to an embodiment of the present invention. [Figure 9] This is a schematic diagram of the structure of a multicast information aggregation node according to an embodiment of the present invention. [Modes for carrying out the invention]

[0010] The steps shown in the flowchart can be executed on a computer system, such as a group of computer-executable instructions. Furthermore, although the flowchart shows a logical order, in some cases, the steps shown or described may be executed in a different order than that presented here.

[0011] The present application will be described in more detail below with reference to the drawings and embodiments.

[0012] Multicast refers to the distribution of multicast data packets (typically containing data packets with information identifying the multicast group, such as the multicast group address) from a multicast source to multiple multicast users without placing an excessive burden on the source. As used in this paper, a multicast user refers to a host (e.g., computing device or application) that has subscribed to a multicast group. In multicast technology, instead of the multicast source duplicating multicast data packets and sending replicas of multicast data packets to each receiver, the multicast source sends a single replica of the multicast data packet, and multicast-enabled routers duplicate the packet at one or more branching points in the route to each multicast user.

[0013] Network protocol (IP) multicast technology enables efficient point-to-multipoint data transmission in IP networks, effectively saving network bandwidth and reducing network load. Therefore, it is widely applied in many areas, including real-time data transmission, multimedia conferencing, data copying, Internet Protocol Television (IPTV), games, and simulations. This multicast technology uses the multicast protocol to construct a control plane multicast tree, and then uses the multicast tree to create a logic tree structure in the network plane, enabling point-to-multipoint multicast data transfer. Intermediate nodes, whose core function is constructing such distribution trees, must maintain complex multicast transfer information states. As network sizes continue to grow and multicast data traffic increases daily, such multicast technology faces increasingly significant cost and maintenance challenges.

[0014] Therefore, the industry has proposed a new technology for constructing a multicast data transfer path called BIER technology, which proposes a multicast technology architecture that does not require the construction of a multicast distribution tree. A router that supports BIER technology may be called a bit-forwarding router (BFR), and the BFR can receive and forward BIER messages. One multicast transfer domain composed of the above one or more BFRs is called a BIER domain. At the entrance of the BIER domain, a BFR that performs BIER encapsulation on the original multicast data message is called a BIER forwarding ingress router (BFIR). At the exit of the BIER domain, a BFR that decapsulates the original multicast data message from the BIER message is called a BIER forwarding egress router (BFER). It should be understood that BFIR and BFER within the BIER domain may also be called edge BFRs within the BIER domain.

[0015] In a BIER domain, a single globally unique bit position identifier can be assigned to each edge BFR across the entire BIER subdomain (SD). For example, each edge BFR can be assigned a single value as its BFR identifier (BFR ID), which may be a single number between 1 and 256. All BFR IDs within a BIER domain constitute a single bit string, and when transmitting the original multicast data message (which may also be called a BIER message) within the BIER domain, it is necessary to encapsulate it by adding a specific BIER header, in which all destination nodes of the original multicast data message are represented in bit string format. For example, the encapsulated format of the original multicast data message is BIER header + original multicast data message. BFRs within a BIER domain can be forwarded based on the bit index forwarding table (BIFT) and the bit strings carried in the BIER header, ensuring that the original multicast data message can be sent to all destination addresses. In BIER technology, receiver information is attached to packets in bit form, and packets are forwarded based on this receiver information. BIER encapsulates one BIER message header for each multicast message, and BIER multicast receiver information is encapsulated in the BIER message header. BIER routers forward BIER multicast messages based on the information in the BIER message header and do not maintain information on the forwarding state of each multicast. BIER encapsulation isolates specific multicast operations from the network layer, so P routers in the network no longer maintain forwarding states for each multicast per VPN, and BIER routers are completely unaware of the multicast operations at higher layers, achieving statelessness for multicast on the P routers. The stateless characteristics of BIER multicast alleviate network stress caused by the large-scale deployment of multicast operations.

[0016] For easier understanding, the following details each field in the BIER header. (1) BIFT ID: It has a length of 20 bits and is a single label (L) in BIER-multiprotocol label switching (MPLS) encapsulation. The BIFT ID may also be a BIFT-id and may contain one combination of subdomain (SD) / bit string length (BSL) / set identifier (SI), and different BIFT IDs can correspond to different SD / BSL / SI combinations. 1. Subdomain SD: A single BIER domain can be configured with different subdomain SDs depending on the needs of the actual business scenario, and each subdomain SD is represented by a subdomain identifier (SD-ID). For example, the value of the SD-ID is [0~255] and has a length of 8 bits. As one example, based on differences in business operations such as virtual private networks (VPNs), BIER domains can be configured with different SDs, and different VPNs can be configured to use different SDs. For example, VPN 1 uses SD 0 and VPN 2 uses SD 1. Note that multiple VPNs may use the same SD, and different SDs within a BIER domain may or may not reside in the same internal gateway protocol (IGP) process or topology. 2. Bit string length (BSL): The BSL is the length of the bit string contained in the BIER header. There may be multiple types of BSLs. The smallest BSL is 64 bits, and BSLs may be 128 bits, 256 bits, 512 bits, 1024 bits, and 2048 bits, respectively, with the largest BSL being 4096 bits.Specifically, messages are labeled with 4 bits. For example, if the BSL is 64 bits, the message uses the identifier 0001; if the BSL is 128 bits, the message uses the identifier 0010; if the BSL is 512 bits, the message uses the identifier 0100; if the BSL is 1024 bits, the message uses the identifier 0101; and so on. 3. Set Identifier (set index, SI): An SI can be understood as a set consisting of multiple edge BFRs or configured BFR IDs in a network. As an example, if the BSL is 256 bits, but there are 256 or more edge BFRs in the network, or if there are 256 or more configured BFR IDs, these edge BFRs or BFR IDs need to be divided into different sets. For example, 256 edge BFRs with BFR IDs from 1 to 256 are set 0, and 256 edge BFRs with BFR IDs from 257 to 512 are set 1. A BFR within the BIER domain, after receiving a BIER message, can determine which SD the BIER message belongs to, the BSL to be used, and which set of SIs within that BSL the message belongs to, based on the BIFT ID in the BIER header. (2) Bit string: Each bit in the bit string is used to identify an edge BFR. For example, the lowest (rightmost) bit of the bit string is used to identify the BFER with BFR-ID=1. The second bit from the right in the bit string is used to identify the BFER with BFR-ID=2. The forwarding table entries that form the basis for forwarding in the forwarding plane determine which BFER to send the message to based on the bit string in the message. When a BFR within the BIER domain receives a message header containing a BIER, it forwards the BIER message based on the bit string and BIFT ID carried in the BIER header.(3) Proto field: The proto field = 4 indicates that the original multicast data message after the BIER header is an IPv4 message, and the proto field = 6 indicates that the original multicast data message after the BIER header is an IPv6 message.

[0017] In one exemplary embodiment, FIG. 1 is a flowchart of a multicast information transfer method according to an embodiment of the present application. The method can be applied when transferring multicast information. The method can be executed by a multicast information transfer device. The multicast information transfer device can be implemented by software and / or hardware. It is integrated in a multicast information aggregation node, and the multicast information aggregation node is arranged in a BIER subdomain. As shown in FIG. 1, the multicast information transfer method according to the embodiment of the present application includes the following steps.

[0018] In S110, receive the first aggregation information and the second aggregation information respectively sent from a multicast source and a multicast user. The first aggregation information includes multicast source information and BIER information of the multicast source side network, and the second aggregation information includes multicast user information and BIER information of the multicast user side network.

[0019] In a specific embodiment of the present application, a multicast information aggregation node can be arranged in a BIER subdomain. For example, one multicast information aggregation node can be arranged in a single BIER subdomain, or multiple multicast information aggregation nodes can be arranged in a single BIER subdomain, or one or more multicast information aggregation nodes can be arranged in a multi-BIER subdomain.

[0020] In one embodiment, if there is one multicast information aggregation node within the BIER subdomain, the multicast information aggregation node is designated as the target aggregation node, and the first and second aggregation information are received by the target aggregation node. If there are multiple multicast information aggregation nodes within the BIER subdomain, one of the multiple multicast information aggregation nodes is designated as the target aggregation node, and the first and second aggregation information are received by the target aggregation node. Network devices within the BIER subdomain in the embodiments of this application communicate using the High-Speed ​​UDP Internet Transport Layer Protocol (QUIC), the Transport Control Protocol (TCP), or the User Data Labeling Protocol (UDP).

[0021] In one embodiment, when a multicast information aggregation node receives first and second aggregation information forwarded by another multicast information aggregation node, the multicast information aggregation node analyzes the first and second aggregation information, obtains the multicast information aggregation node identifier in the first aggregation information and the multicast information aggregation node identifier in the second aggregation information, and then performs a route check on the first and second aggregation information based on the multicast information aggregation node identifier in the first and second aggregation information. If the checks for the first and second aggregation information are passed, the multicast information aggregation node forwards the first and second aggregation information to other multicast information aggregation nodes within the BIER subdomain.

[0022] In one embodiment, the multicast information aggregation node may also cause a specific user or a specific user's directly connected device to transmit multicast source information and a BFER selected for that specific user, thereby causing the BFER to transmit multicast information of protocol-independent multicast PIM or Internet Group Management Protocol IGMP to that specific user or that specific user's directly connected device.

[0023] Figure 2 is a topology diagram of a multicast video network according to an embodiment of the present invention. As shown in Figure 2, the topology diagram includes multicast sources, multicast users, and BIER subdomains, and one multicast information aggregation node can be placed in the BIER subdomain. The multicast information aggregation node can use IPv4 / IPv6 identifiers and can plan the UDP port number used for aggregating multicast information, specifically, it can be placed in various ways such as being specified in configuration or distributed by network management. A Quick UDP Internet Connection (QUIC) session is established between the devices in the network and the multicast information aggregation node, and data is transmitted using QUIC, which can ensure the reliability and security of the transmission.

[0024] In S120, based on the first and second aggregate information, a BFER list of bit transfer exit routers for the BIER subdomain is created, and a BFIR node of the bit transfer entry router for the BIER subdomain is selected.

[0025] In this step, the multicast information aggregation node can create a BFER list for the BIER subdomain and select a BFIR node for the BIER subdomain based on the first and second aggregation information. In one embodiment, the multicast information aggregation node can first extract matching awaits from multicast source information and multicast user information, where the matching awaits include at least one of multicast instance, multicast source address, multicast group address, and video coding rate. Then, based on the matching awaits in the multicast source information and the matching awaits in the multicast user information, the multicast source information and multicast user information are matched, and a BFER list for the BIER subdomain is created according to the matching result. In the embodiment of this application, the multicast source information may include a multicast instance identifier, multicast source address, and multicast group address, and the multicast source information may further include a video coding rate. The BIER information of the multicast source network may be a first BIER information list, which may contain one or more BIER entries, each of which may include a BIER keyword (BIER SD), a Bfr prefix, a Bfr-id, the BIER encapsulation capability of the multicast source, and a unicast metric from the multicast source network's BIER device to the multicast source, and each BIER entry may further include a Maximum Transmission Unit (MTU).

[0026] The multicast user information in the embodiments of the present invention may include a VPN identifier and a multicast group address, and the multicast user information may further include a multicast source address and a video coding rate. The BIER information of the multicast user-side network may be a second BIER information list, the second BIER information list includes one or more BIER entries, each BIER entry may include a BIER SD, a Bfr prefix, and a Bfr-id.

[0027] In one embodiment, if the multicast source and multicast user belong to the same BIER SD, a BFER list is created for that same BIER SD. If the multicast source and multicast user belong to different BIER SDs, BFER lists are created for different BIER SDs. That is, multicast source information and multicast user information are matched, then BIER information is selected, and forwarding is performed by selecting the BIER SD to which the multicast source and multicast user are the same. If the multicast source has multiple BIER SDs and multiple multicast users belong to different BIER SDs, the multicast source should forward traffic to multiple BIER SDs. After selecting the BIER SDs, it is also necessary to construct a BFER list based on the multicast user's BIER information and to determine the BFIR. If the multicast source and multicast user belong to different BIER SDs, multiple BFIRs can be selected for the same multicast stream.

[0028] The basic principle of BIER is simple and efficient. Each BIER router can be assigned a unique, unsigned integer called the BFR-id, which uniquely identifies the router. Each BIER router carries important information such as the BFR-id, SD, BSL, encapsulation type, and BFIT-ID, and is flooded in the IGP by a specific prefix (BFR-prefix). Large BIER subdomains can simplify management by designing multiple SDs (Subdomains) based on network topology or geographical location. For example, a nationwide operator could establish an Eastern, Western, Southern, and Northern SD network, and by default, there may be only one SD. The BSL and BFR-id within each SD are independent and do not affect each other.

[0029] The BIER three-tier architecture is designed with three layers: the Overlay layer, the BIER layer, and the Underlay layer. 1. Overlay layer: The Overlay layer is responsible for the exchange of control plane information for multicast operations, such as user multicast joining and leaving between BIER Egress nodes and BIER Ingress nodes, and encapsulation and decapsulation forwarding of BIER domains into which multicast streams enter and leave. The Overlay layer can be implemented using methods such as SDN, MP-BGP (MVPN), PIM, BMLD (BIER extension of the MLD protocol), and static configuration, of which MP-BGP and SDN are the most common. 2. BIER layer: The BIER layer primarily handles the distribution and flooding of BIER routing information, and the calculation and updating of the local BIER forwarding table. The BIER layer forwards BIER messages based on the BIER forwarding table, and each node forwarding a BIER message performs the decapsulation and recapsulation process on the BIER message. The BIER message header is decapsulated to retrieve important information carried within the BIER message, such as the BFIT-ID and BitString, the former being an index used by the router to locate the BIER forwarding table, and the latter a key value used to query the BIER forwarding table. The BIER node then recapsulates the BIER message header and forwards the BIER message based on the results from the BIER forwarding table. If the node is a multicast replication point, there may be multiple different query values, each representing a node replicating and recapsulating a new BIER message header before forwarding the message. A single BIER router may have multiple BIER forwarding tables, each with multiple entries. Each BIER forwarding table is associated with a single BFIT-ID, which is generated by the SD, SI, and BSL codedr hash.Each entry in the BIER forwarding table consists mainly of a set of bit codes (called the Forwarding bit mask, or F-BM, in the RFC8296 standard) and one neighbor node. Each F-BM represents a set of other BIER nodes that can be reached via the optimal routing scheme through this neighbor. 3. Underlay Layer: The Underlay layer is the link-state routing protocol layer in related technologies. It extends the TLV attributes with link-state protocols such as ISIS and OSPF and carries the BIER information of its own node. Therefore, BIER inherits many characteristics of the ISIS and OSPF protocols, such as FRR support, load balancing, BIER forwarding table convergence, and convergence synchronization of the ISIS or OSPF protocol, achieving speeds on the order of milliseconds.

[0030] In S130, the BFER list and multicast source information are distributed to the BFIR node or multicast source server or multicast source server directly attached device that supports BIER encapsulation, so that the BFER list encapsulates the BIER header and forwards the multicast source information to the multicast user.

[0031] In this step, the multicast information aggregation node can distribute the BFER list and multicast source information to the BFIR node or multicast source server or multicast source server directly connected device that supports BIER encapsulation, so that the BFIR node or multicast source server or multicast source server directly connected device that supports BIER encapsulation can encapsulate the BIER header based on the BFER list and forward the multicast source information to multicast users. As shown in Figure 2, the multicast information aggregation node can distribute the BFER list and multicast source information to router R2 so that router R2 can forward the multicast source information to multicast users based on the BFER list. In one embodiment, after receiving the multicast source information, router R2 constructs the BIER header and sends the multicast source information to the BIER network. If the BFIR is not a device directly connected to a multicast source and is not a member of a multicast group, the BFIR also needs to join a multicast group to introduce the multicast source information to the BFIR.

[0032] In one embodiment, the multicast information aggregation node can communicate using TCP or UDP instead of QUIC.

[0033] In one embodiment, a multicast information aggregation node transmits control information to each device in the network via BIER.

[0034] In one embodiment, a multicast information aggregation node is responsible for authenticating devices in the network, and only multicast sources and multicast users that pass authentication are allowed to access the network, thereby improving network security.

[0035] In the multicast information transfer method according to the embodiment of the present invention, the multicast information aggregation node first receives first aggregate information and second aggregate information transmitted from the multicast source and multicast user, respectively. Then, based on the first and second aggregate information, it creates a BFER list for the BIER subdomain, selects BFIR nodes for the BIER subdomain, and distributes the BFER list and multicast source information to the BFIR nodes so that the BFIR nodes transfer multicast source information to multicast users based on the BFER list. In other words, the present invention makes it possible to place a multicast information aggregation node in the BIER subdomain, and this node enables the transfer of multicast source information to multicast users without the need to extend the multicast protocol and PCE protocol in the related technology. On the other hand, in the related technology, in order for BIER to realize the transfer of multicast operations, it is necessary to extend the multicast protocol and PCE protocol in the related technology. Therefore, the multicast information transfer method submitted in the embodiment of this application can collect multicast information based on a general-purpose transmission protocol, does not require BIER edge nodes, is more scalable, and the technical proposal in the embodiment of this application is easy to implement, simple, easy to spread, and has a wider range of applications. [Examples]

[0036] Figure 3 is a topology diagram illustrating an embodiment of the present invention in which multicast sources and multicast users directly notify a multicast information aggregation node via nodes. As shown in Figure 3, router R1 is directly connected to the multicast source, i.e., router R1 is the direct node of the multicast source. Router R5 is directly connected to the multicast user, i.e., router R5 is the direct node of the multicast user. The multicast source can send first aggregated information to the multicast information aggregation node via router R1, and the multicast user can send second aggregated information to the multicast information aggregation node via router R5. In the embodiment of the present invention, the first aggregated information may include multicast source information and BIER information of the multicast source-side network, and the second aggregated information may include multicast user information and BIER information of the multicast user-side network. [Examples]

[0037] Figure 4 is a topology diagram illustrating an embodiment of the present invention in which a multicast source and a multicast user directly notify a multicast information aggregation node of information. As shown in Figure 4, the multicast source has BIER encapsulation capability, and the multicast source can directly send first aggregated information to the multicast information aggregation node, and the multicast user can directly send second aggregated information to the multicast information aggregation node. In the embodiment of the present invention, the first aggregated information may include multicast source information and BIER information of the multicast source-side network, and the second aggregated information may include multicast user information and BIER information of the multicast user-side network. BIER message format: The IETF defines three types of BIER messages, including MPLS encapsulation, non-MPLS Ethernet® encapsulation, and IPv6 encapsulation, to suit different networking needs. All different BIER encapsulation types have one identical BIER message header, and one BIER message header is encapsulated at the Ingress node where the multicast message enters the BIER, while the Egress node where the multicast message leaves the BIER decrypts the BIER message header to reconstruct the multicast message.

[0038] In this embodiment, the multicast information aggregation node can send a BFER list and selected BFIRs to router R2 so that router R2 can forward multicast source information to multicast users based on the BFER list. The multicast information aggregation node can also send the BFER list and selected BFIRs, along with the corresponding multicast source information and the BFIR's BIER capabilities (encapsulation type, BSL, etc.) to the multicast source. The multicast source encapsulates the BIER header and sends it directly to the BFIR via BIER encapsulation, and the BFIR then performs BIER forwarding. [Examples]

[0039] Figure 5 is a topology diagram illustrating how multicast sources and multicast users in an embodiment of the present invention notify a multicast information aggregation node via a BIER boundary node. As shown in Figure 5, routers R2 and R3 are boundary nodes of the multicast source network, and the multicast source can send first aggregated information to the multicast information aggregation node via router R2. Similarly, router R4 is a boundary node of the multicast user network, and the multicast user can send second aggregated information to the multicast information aggregation node via router R4. The first aggregated information in the embodiment of the present invention may include multicast source information and BIER information of the multicast source network. The second aggregated information may include multicast user information and BIER information of the multicast user network. [Examples]

[0040] Figure 6 is a topology diagram showing the arrangement of multiple multicast information aggregation nodes in a BIER subdomain according to an embodiment of the present invention. As shown in Figure 6, two multicast information aggregation nodes are arranged in the BIER subdomain, designated as multicast information aggregation node 1 and multicast information aggregation node 2. A QUIC session is established between the multicast information aggregation nodes, and in the session, it is necessary to confirm that the other party is a multicast information aggregation node by marking. In the topology diagram shown in Figure 6, a multicast source can select any multicast information aggregation node to send the first aggregation information, and a multicast user can also select any multicast information aggregation node to send the second aggregation information. Assume that the multicast source and multicast user have chosen to send the first and second aggregation information to multicast information aggregation node 1. After receiving the message, multicast information aggregation node 1 marks it as locally created, adds its own identifier (IPv4 or IPv6 address) to the message, and then forwards it to the other multicast information aggregation nodes. After another multicast information aggregation node (multicast information aggregation node 2 in Figure 6) receives the message, it performs a routing check based on the multicast information aggregation node identifier in the message. If the check passes, it can receive the message and forwards it to multicast information aggregation nodes other than multicast information aggregation node 1 and multicast information aggregation node 2.

[0041] In one embodiment, the above routing check method may include several of the following: 1. If a multicast information aggregation node has only one other multicast information aggregation node in its QUIC session, no check is necessary. 2. If a multicast information aggregation node has multiple multicast information aggregation nodes in its QUIC session, the remote next hop for unicast routing can be found using the IP address of the multicast information aggregation node. If the remote next hop is a neighbor of a multicast information aggregation node, the message is received; if the remote next hop is not a neighbor of that multicast information aggregation node, the message is not received. 3. The check is passed or failed based on a pre-configured local policy. In the topology diagram shown in Figure 6, multicast information aggregation nodes closer to the multicast source are responsible for creating the BFER list for the BIER subdomain and selecting the BFIR node for the BIER subdomain. [Examples]

[0042] Figure 7 is a topology diagram showing the arrangement of multicast information aggregation nodes in a multi-BIER subdomain according to an embodiment of the present invention. As shown in Figure 7, the topology diagram may include two BIER subdomains, which are BIER subdomain 1 and BIER subdomain 2. The same multicast information aggregation node may be placed in BIER subdomain 1 and BIER subdomain 2, and this multicast information aggregation node can forward multicast source information in BIER subdomain 1 and BIER subdomain 2.

[0043] The embodiment of this application aggregates multicast and BIER information using QUIC. First, one or more multicast information aggregation nodes are placed in the network, and communication is established between the devices in the network and the multicast information aggregation nodes using QUIC. The multicast information aggregation node authenticates the multicast source and multicast user, the multicast source itself or the network device on the multicast source side sends multicast source information to the multicast information aggregation node, the multicast user itself or the network device on the multicast user side sends multicast user information to the multicast information aggregation node, the aggregation node creates a BFER list based on the above information and selects a BFIR node, and then sends the BFER list to the BFIR node or directly to the multicast source. The embodiment of this application reports and distributes multicast and BIER information using a general-purpose transmission protocol and completes multicast and BIER deployment in various scenarios.

[0044] In one exemplary embodiment, the embodiment of the present application provides a multicast information forwarding device, Figure 8 being a schematic diagram of the structure of a multicast information forwarding device according to the embodiment of the present application, the device being integrated into a multicast information aggregation node, and as shown in Figure 8, the device comprises a receiving module 81, a creation module 82, and a forwarding module 83.

[0045] The receiving module 81 is used to receive first aggregate information and second aggregate information transmitted from the multicast source and multicast user, respectively. The first aggregate information includes multicast source information and bit index explicit replication BIER information of the multicast source network, and the second aggregate information includes multicast user information and BIER information of the multicast user network.

[0046] The creation module 82 is used to create a BFER list of bit forwarding exit routers in the BIER subdomain and to select a BFIR node, which is a bit forwarding entry router in the BIER subdomain, based on the first and second aggregated information.

[0047] The forwarding module 83 is used to distribute the BFER list and the multicast source information to the BFIR node or multicast source server or multicast source server directly connected device that supports BIER encapsulation, so that the BFER node or multicast source server or multicast source server directly connected device that supports BIER encapsulation encapsulates the BIER header based on the BFER list and forwards the multicast source information to the multicast user.

[0048] In one embodiment, the receiving module 81 is used to receive the first and second aggregated information, respectively, by designating the multicast information aggregation node as the target aggregation node when there is one multicast information aggregation node within the BIER subdomain, and by designating one of the multiple multicast information aggregation nodes as the target aggregation node when there are multiple multicast information aggregation nodes within the BIER subdomain, thereby enabling the network devices within the BIER subdomain to communicate using QUIC, TCP, or UDP.

[0049] In one embodiment, the receiving module 81 is further used when the multicast information aggregation node receives the first aggregation information and the second aggregation information forwarded by another multicast information aggregation node. The multicast information aggregation node analyzes the first aggregation information and the second aggregation information, obtains the multicast information aggregation node identifier in the first aggregation information and the multicast information aggregation node identifier in the second aggregation information, performs a route check on the first aggregation information and the second aggregation information based on the multicast information aggregation node identifier in the first aggregation information and the multicast information aggregation node identifier in the second aggregation information, respectively, and if the check on the first aggregation information and the second aggregation information is passed, forwards the first aggregation information and the second aggregation information to a multicast information aggregation node other than the other multicast information aggregation node in the BIER subdomain.

[0050] In one embodiment, the receiving module 81 is further used to cause the specific user or the specific user's directly connected device to transmit PIM or IGMP multicast information to the BFER by transmitting the multicast source information and a BFER selected for the specific user to the specific user or the specific user's directly connected device.

[0051] In one embodiment, the receiving module 81 is specifically used by the target aggregation node to receive the first aggregation information transmitted from the directly connected node of the multicast source and the second aggregation information transmitted from the directly connected node of the multicast user.

[0052] In one embodiment, the receiving module 81 is specifically used to receive the first aggregate information transmitted directly from the multicast source and the second aggregate information transmitted directly from the multicast user by the target aggregate node.

[0053] In one embodiment, the receiving module 81 is specifically used by the target aggregation node to receive the first aggregation information transmitted from the boundary node of the multicast source network and the second aggregation information transmitted from the boundary node of the multicast user network.

[0054] In one embodiment, the multicast source information includes a multicast instance identifier, a multicast source address, and a multicast group address; the BIER information for the multicast source-side network is a first BIER information list, the first BIER information list includes one or more BIER entries, each BIER entry includes a keyword for the BIER subdomain, a Bfr prefix, a Bfr-id, the BIER encapsulation capability of the multicast source, and a unicast metric from the BIER device on the multicast source-side network to the multicast source; the multicast user information includes a VPN identifier and a multicast group address; the BIER information for the multicast user-side network is a second BIER information list, the second BIER information list includes one or more BIER entries, each BIER entry includes a BIER SD, a Bfr prefix, and a Bfr-id.

[0055] In one embodiment, the creation module 82 is specifically used to extract matching await information from the multicast source information and the multicast user information, each including at least one of the multicast instance, multicast source address, multicast group address, and video coding rate, to match the multicast source information and the multicast user information based on the matching await information in the multicast source information and the matching await information in the multicast user information, and to create a BFER list of the BIER subdomain according to the matching result.

[0056] In one embodiment, the creation module 82 is specifically used to create the BFER list in the same BIER SD if the multicast source and the multicast user belong to the same BIER SD, and to create the BFER list in different BIER SDs if the multicast source and the multicast user belong to different BIER SDs.

[0057] In one exemplary embodiment, the embodiment of the present application further provides a multicast information aggregation node, and Figure 9 is a schematic diagram of the structure of a multicast information aggregation node according to the embodiment of the present application. As shown in Figure 9, the multicast information aggregation node according to the present application includes one or more processors 91 and a storage device 92, the multicast information aggregation node may have one or more processors 91, taking one processor 91 as an example in Figure 9, the storage device 92 is used to store one or more programs, and when the one or more programs are executed by the one or more processors 91, the one or more processors 91 implement the multicast information transfer method according to the embodiment of the present application.

[0058] The multicast information aggregation node further includes a communication device 93, an input device 94, and an output device 95.

[0059] The processor 91, storage device 92, communication device 93, input device 94, and output device 95 in the multicast information aggregation node can be connected by a bus or other means, and Figure 9 shows an example of connection via a bus.

[0060] The input device 94 can receive input numerical or character information and generate key signal inputs related to user settings and function control of the multicast information aggregation node. The output device 95 may include display equipment such as a display.

[0061] The communication device 93 may include a receiver and a transmitter. The communication device 93 is configured to transfer multicast information in accordance with the control of the processor 91.

[0062] The storage device 92 can be used as a computer-readable storage medium to store software programs, computer executable programs and modules, for example, program instructions / modules corresponding to the multicast information transfer method according to the embodiment of the present application (e.g., processing module 91 and transmission module 92 in a multicast information transfer device). The storage device 92 may include a program storage area and a data storage area, where the program storage area can store an operating system, an application program necessary for at least one function, and the data storage area can store data created based on the use of the device, etc. The storage device 92 may also include high-speed random access memory and may further include non-volatile memory such as at least one magnetic disk storage device, flash memory, or other non-volatile solid-state storage device. In some embodiments, the storage device 92 may include memory provided remotely from the processor 91, and these remote memories can be connected to the device via a network. Examples of the above network may include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0063] Embodiments of the present invention further provide a storage medium in which a computer program that, when executed by a processor, implements any of the methods of the present invention is stored.

[0064] for example, A multicast information transfer method applied to a multicast information aggregation node, The system receives first aggregate information and second aggregate information transmitted from a multicast source and a multicast user, respectively, wherein the first aggregate information includes multicast source information and BIER information of the multicast source network, and the second aggregate information includes multicast user information and BIER information of the multicast user network. Based on the first aggregated information and the second aggregated information, a BFER list of bit transfer exit routers in the BIER subdomain is created, and a BFIR node of the bit transfer entry router in the BIER subdomain is selected. The process includes distributing the BFER list and the multicast source information to the BFIR node or multicast source server or multicast source server direct-attached device that supports BIER encapsulation, so that the BFER node or multicast source server or multicast source server direct-attached device that supports BIER encapsulation BIER headers based on the BFER list and forward the multicast source information to the multicast user. Multicast information transmission method.

[0065] The computer storage medium in the embodiments of the present application may employ any combination of one or more computer-readable media. The computer-readable media may be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium may be, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or any combination thereof. Further examples of computer-readable storage media (a non-exhaustive list) include electrical connections having one or more leads, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM), flash memory, optical fiber, portable CD-ROM, optical storage device, magnetic storage device, or any suitable combination of the above. The computer-readable storage medium may be any tangible medium containing or storing a program that may be used in or in conjunction with an instruction execution system, apparatus or device.

[0066] A computer-readable signal medium may include data signals propagated in the baseband or as part of a carrier wave, in which computer-readable program code is carried. Such propagated data signals may take various forms and may include, but are not limited to, electromagnetic signals, optical signals, or any suitable combination thereof. The computer-readable signal medium may be any computer-readable medium other than a computer-readable storage medium, and such computer-readable signal medium may transmit, propagate, or transmit programs used in or in conjunction with an instruction execution system, apparatus, or device.

[0067] Program code contained in a computer-readable medium can be transmitted through any suitable medium, including, but not limited to, electric wires, optical cables, radio frequencies (RF), or any suitable combination of the above.

[0068] Computer program code for performing the operations of the present invention can be written in one or more programming languages ​​or a combination thereof, and such programming languages ​​include object-oriented programming languages ​​such as Java®, Smalltalk, and C++, and further include conventional procedural programming languages ​​such as the "C" language or similar programming languages. The program code may run entirely on the user's computer, partially on the user's computer, run as a single standalone software package, run partially on the user's computer and partially on a remote computer, or run entirely on a remote computer or business server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or it may be connected to an external computer (for example, connected via the Internet using an Internet service provider).

[0069] The above are merely illustrative examples of the present application and are not intended to limit the scope of protection of this application.

[0070] Those skilled in the art should understand that the term "user terminal" includes any suitable type of wireless user device, such as a mobile phone, portable data processing device, portable network browser, or vehicle-mounted mobile device.

[0071] Generally, various embodiments of the present application can be implemented in hardware, application-specific circuits, software, logic, or any combination thereof. For example, some embodiments can be implemented in hardware, while others can be implemented in firmware or software executable by a controller, microprocessor, or other computing device, and the present application is not limited to these.

[0072] Embodiments of the present invention can be implemented by executing computer program instructions by a data processor of a mobile device, for example, by hardware or by a combination of software and hardware in the processor entity. Computer program instructions may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source code or target code written in any combination of one or more programming languages.

[0073] Any block diagram of a logic flow in the figures of this application may represent a program step, a logic circuit, module, and function connected to one another, or a combination of a program step and a logic circuit, module, and function. The computer program may be stored in memory. The memory may be of any type suitable for the local technical environment and can be implemented with any suitable data storage technology. Examples include, but are not limited to, read-only memory (ROM), random access memory (RAM), optical storage devices and systems (digital video disc (DVD) or optical disc (Compact Disc, CD)), etc. The computer-readable medium may include non-temporary storage media. The data processor may be of any type suitable for the local technical environment, and may include, but is not limited to, general-purpose computers, dedicated computers, microprocessors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), and processors based on multi-core processor architectures.

Claims

1. A multicast information transfer method applied to a multicast information aggregation node, The system receives first aggregate information and second aggregate information transmitted from a multicast source and a multicast user, respectively, wherein the first aggregate information includes multicast source information and bit index explicit replication BIER information of the multicast source-side network, and the second aggregate information includes multicast user information and BIER information of the multicast user-side network. Based on the first aggregated information and the second aggregated information, a BFER list of bit transfer exit routers BFER in the BIER subdomain is created, and a bit transfer entry router BFIR node in the BIER subdomain is selected, The method includes distributing the BFER list and the multicast source information to the BFIR node, the multicast source server that supports BIER encapsulation, and one of the multicast source server directly connected devices that supports BIER encapsulation, so that the BFIR node, the multicast source server that supports BIER encapsulation, and one of the multicast source server directly connected devices that supports BIER encapsulation encapsulates the BIER header based on the BFER list and forwards the multicast source information to the multicast user. Multicast information transmission method.

2. Receiving the first aggregate information and the second aggregate information sent from the multicast source and multicast user, respectively, In response to the confirmation that the number of multicast information aggregation nodes within the BIER subdomain is one, the multicast information aggregation node is designated as the target multicast information aggregation node, and the first aggregation information and the second aggregation information are received by the target multicast information aggregation node, In response to confirmation that there are multiple multicast information aggregation nodes within the BIER subdomain, one of the multiple multicast information aggregation nodes is designated as the target multicast information aggregation node, and the target multicast information aggregation node receives the first aggregation information and the second aggregation information, respectively. Network devices within the aforementioned BIER subdomain communicate using one of the following protocols: High-Speed ​​User Data Labelling Protocol (UDP), Internet Transport Layer Protocol (QUIC), Transport Control Protocol (TCP), and User Data Labelling Protocol (UDP). The multicast information transfer method according to claim 1.

3. In response to the confirmation that there are multiple multicast information aggregation nodes within the BIER subdomain, the multiple multicast information aggregation nodes, including the target multicast information aggregation node and the first multicast information aggregation node, In response to confirmation that the target multicast information aggregation node has received the first aggregation information and the second aggregation information forwarded by the first multicast information aggregation node, the target multicast information aggregation node analyzes the first aggregation information and the second aggregation information and obtains the multicast information aggregation node identifier in the first aggregation information and the multicast information aggregation node identifier in the second aggregation information. The target multicast information aggregation node performs route checks on the first and second aggregation information, respectively, based on the multicast information aggregation node identifier in the first aggregation information and the multicast information aggregation node identifier in the second aggregation information. In response to confirmation that the checks on the first aggregated information and the second aggregated information have passed, the first aggregated information and the second aggregated information are forwarded to multicast information aggregation nodes other than the target multicast information aggregation node and the first multicast information aggregation node within the BIER subdomain. The multicast information transfer method according to claim 2.

4. The reception of the first aggregated information and the second aggregated information by the target multicast information aggregation node is as follows: The target multicast information aggregation node includes receiving the first aggregation information transmitted from the directly connected node of the multicast source and the second aggregation information transmitted from the directly connected node of the multicast user. The multicast information transfer method according to claim 2.

5. The reception of the first aggregated information and the second aggregated information by the target multicast information aggregation node is as follows: The target multicast information aggregation node includes receiving the first aggregation information transmitted directly from the multicast source and the second aggregation information transmitted directly from the multicast user. The multicast information transfer method according to claim 2.

6. The reception of the first aggregated information and the second aggregated information by the target multicast information aggregation node is as follows: The target multicast information aggregation node includes receiving the first aggregation information transmitted from the boundary node of the multicast source network and the second aggregation information transmitted from the boundary node of the multicast user network. The multicast information transfer method according to claim 2.

7. The multicast source information includes a multicast instance identifier, a multicast source address, a multicast group address, and a video coding rate; the BIER information of the multicast source-side network is a first BIER information list, the first BIER information list includes one or more BIER entries, each BIER entry includes a keyword for the BIER subdomain, a Bfr prefix, a Bfr-id, the BIER encapsulation capability of the multicast source, and a unicast metric from the BIER equipment within the BIER subdomain to the multicast source. The multicast user information includes a virtual private network (VPN) identifier and a multicast group address, and the multicast user-side network BIER information is a second BIER information list, the second BIER information list includes one or more BIER entries, each BIER entry includes a BIER subdomain SD, a Bfr prefix, and a Bfr-id. The multicast information transfer method according to claim 1.

8. Based on the first aggregated information and the second aggregated information, creating a BFER list of bit forwarding exit routers BFER in the BIER subdomain is: From the multicast source information and multicast user information, the matching waiting information is extracted, which includes at least one of the multicast instance, multicast source address, multicast group address, and video coding rate. This includes matching the multicast source information and the multicast user information based on the matching waiting information in the multicast source information and the matching waiting information in the multicast user information, and creating the BFER list according to the matching result, The multicast information transfer method according to claim 1.

9. Creating the BFER list according to the matching results is, This includes, in response to confirmation that the multicast source and the multicast user belong to the same BIER subdomain, creating the BFER list in the same BIER subdomain, and in response to confirmation that the multicast source and the multicast user belong to different BIER subdomains, creating the BFER list in the different BIER subdomains. The multicast information transfer method according to claim 8.

10. A multicast information transfer device comprising a receiving module, a creation module, and a transfer module, The receiving module is configured to receive first aggregate information and second aggregate information transmitted from the multicast source and multicast user, respectively, wherein the first aggregate information includes multicast source information and bit index explicit replication BIER information of the multicast source-side network, and the second aggregate information includes multicast user information and BIER information of the multicast user-side network. The creation module is configured to create a BFER list of bit transfer exit routers BFER in the BIER subdomain and select bit transfer entry router BFIR nodes in the BIER subdomain based on the first aggregate information and the second aggregate information. The forwarding module is configured to distribute the BFER list and the multicast source information to the BFIR node, the multicast source server that supports BIER encapsulation, and the multicast source server directly connected device that supports BIER encapsulation, so that the BFIR node, the multicast source server that supports BIER encapsulation, and the multicast source server directly connected device that supports BIER encapsulation encapsulate the BIER header based on the BFER list and forward the multicast source information to the multicast user. A device for forwarding multicast information.

11. One or more processors, A storage device configured to store one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the multicast information transfer method according to any one of claims 1 to 9. Multicast information aggregation node.

12. When executed by the processor, a computer program that implements the multicast information transfer method described in any one of claims 1 to 9 is stored. storage medium.

Images