Multicast control method, device, electronic device and storage medium
By calculating the multicast tree in the multicast domain and issuing control information, the problem of slow signaling transmission in the MPLS tunnel multicast method is solved, and the rapid convergence and stable forwarding of the multicast tree are achieved, which improves the performance of the multicast network .
Patent Information
- Application Number
- CN202210804006.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-07-07
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2042-07-07
AI Technical Summary
In the multicast method based on MPLS tunnel, the multicast tree convergence speed is slow and the signaling transmission process is long, resulting in complex and unstable multicast control.
By collecting the topology information of each router in the multicast domain, receiving the multicast information reported by the inlet and egress routers, calculating the multicast tree based on the topology and multicast information, establishing a forwarding tunnel, and issuing multicast control information to each router, so as to Realize efficient forwarding of multicast data.
The signaling delivery process is shortened, the convergence speed of the multicast tree is improved, the control plane is simplified, and the stability and response speed of the multicast tree are improved.
Smart Images

Figure CN115150318B_ABST
Abstract
Description
Background Art
[0002] Multicast refers to a network communication method in which a single sender corresponds to multiple receivers. Multicast technology effectively solves the problem of single-point sending and multi-point receiving during data transmission. Among them, the multicast method based on Multi-Protocol Label Switching (MPLS) tunnel is one of the most widely used multicast methods.
[0003] In the current multicast method based on MPLS tunnel, east-west signaling is often used, and the multicast tree is established in a hop-by-hop manner based on the Multicast Label Distribution Protocol (mLDP) and the Border Gateway Protocol (BGP). However, this method has complex multicast control on the tree nodes, long signaling process and slow convergence speed.
[0004] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention
[0005] The present disclosure provides a multicast control method, device, electronic device and storage medium, which at least to a certain extent overcome the problems of slow multicast tree convergence and long signaling transmission process in related technologies.
[0006] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.
[0007] According to one aspect of the present disclosure, a multicast control method is provided, including:
[0008] Collect topology information of each router in the multicast domain;
[0009] Receive multicast information reported by ingress routers and egress routers in the multicast domain;
[0010] Calculating a multicast tree based on the topology information and the multicast information to establish a forwarding tunnel;
[0011] Multicast control information is sent to each router in the multicast tree so that the multicast data is forwarded through the forwarding tunnel.
[0012] In one embodiment of the present disclosure, the multicast control information includes: tunnel port information of the target router forwarding tunnel and a tree label of a downstream router of the target router, wherein the tunnel port information is used to specify the forwarding tunnel of the multicast data, and the tree label is used to specify the forwarding method of the multicast data.
[0013] In one embodiment of the present disclosure, each router in the multicast tree is also used to encapsulate the tree label of each downstream router into the multicast data, so that the downstream router that receives the multicast data can copy the multicast data after detecting that the multicast data contains its own tree label.
[0014] In one embodiment of the present disclosure, before sending multicast control information to each router in the multicast tree so that the multicast data is forwarded through the forwarding tunnel, the method further includes:
[0015] Based on the local segment routing label segment SRLB of each router in the multicast domain, a tree label is assigned to each router.
[0016] In one embodiment of the present disclosure, the multicast information reported by the ingress router includes: the ingress router identity and the multicast address of the ingress router;
[0017] The multicast information reported by the egress router includes: the egress router identity and the multicast address of the egress router.
[0018] In one embodiment of the present disclosure, when the multicast mode is source-specific multicast SSM, the multicast information reported by the ingress router also includes: the multicast source address of the ingress router; the multicast information reported by the egress router includes: the multicast source address of the egress router.
[0019] In one embodiment of the present disclosure, the multicast control method is executed by a path computation element PCE controller.
[0020] According to another aspect of the present disclosure, there is provided an electronic device, including:
[0021] Processor; and
[0022] A memory is used to store executable instructions of the processor; wherein the processor is configured to perform the above-mentioned multicast control method by executing the executable instructions.
[0023] According to another aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the multicast control method described above is implemented.
[0024] The multicast control method, device, electronic device and storage medium provided by the embodiments of the present disclosure collect the topology information of each router in the multicast domain and receive the multicast information reported by the ingress router and the egress router in the multicast domain, calculate the multicast tree based on the topology information and the multicast information to establish a forwarding tunnel, and finally send the multicast control information to each router in the multicast tree so that the multicast data is forwarded through the forwarding tunnel. The embodiments of the present disclosure shorten the signaling transmission process in the multicast tree and accelerate the convergence speed of the multicast tree by uniformly scheduling and controlling each router in the multicast domain.
[0025] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS
[0026] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.
[0027] Figure 1 A schematic diagram of a communication network in an embodiment of the present disclosure is shown;
[0028] Figure 2 A schematic diagram showing a multicast control method in the related art;
[0029] Figure 3 A flow chart of a multicast control method in an embodiment of the present disclosure is shown;
[0030] Figure 4 A schematic diagram of multicast information in an embodiment of the present disclosure is shown;
[0031] Figure 5 A schematic diagram of multicast information in an embodiment of the present disclosure is shown;
[0032] Figure 6 A schematic diagram showing an information transmission path of a multicast control method according to an embodiment of the present disclosure is shown;
[0033] Figure 7 A schematic diagram of a multicast control device in an embodiment of the present disclosure is shown; and
[0034] Figure 8 A structural block diagram of an electronic device in an embodiment of the present disclosure is shown. DETAILED DESCRIPTION
[0035] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that the disclosure will be more comprehensive and complete and to fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
[0036] In addition, the accompanying drawings are only schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the figures represent the same or similar parts, and their repeated description will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor devices and / or microcontroller devices.
[0037] For ease of understanding, several terms involved in the present disclosure are explained below:
[0038] Multicast is a one-to-many communication mode between hosts. Multicast is a technology that allows one or more multicast sources to send the same message to multiple receivers. A multicast message uses a multicast address as the destination address. A multicast address sends and only sends one message. The multicast protocol deployed in the network establishes a tree-like routing for this multicast message, with the root being the multicast source and the leaves being all multicast group members. In multicast mode, a single information stream is sent to a group of users simultaneously along the tree path, and the same multicast data stream has at most only one copy on each link. Compared with unicast, when using multicast to transmit information, the increase in users will not significantly increase the load on the network, reducing the load on the server and CPU. Multicast technology effectively solves the problem of single-point transmission and multi-point reception, and realizes efficient point-to-multipoint data transmission in IP networks.
[0039] The Path Computation Element Communication Protocol (PCEP) is an application layer protocol based on the Transmission Control Protocol (TCP) and one of the southbound interface protocols of the Open Network Operating System (ONOS). PCEP is used to perform path calculation for the Resource Reservation Protocol-Traffic Engineering (RSVP-TE) on all routers, so that centralized path calculation can be achieved. Among them, the Path Computation Element (PCE) is the path calculation server, and the Path Computation Client (PCC) is the path calculation request client. Path calculation is completed between PCE and PCC through PCEP, and path establishment is completed between routers through the Resource Reservation Protocol (RSVP), which is also an original form of separation of forwarding and control.
[0040] Multi-Protocol Label Switching (MPLS) is a new technology that uses labels to guide high-speed and efficient data transmission on an open communication network. Multi-protocol means that MPLS can not only support multiple protocols at the network layer, but also be compatible with multiple data link layer technologies at the second layer.
[0041] Border Gateway Protocol (BGP) is a routing protocol for autonomous systems running on TCP. BGP is the only protocol used to handle networks as large as the Internet, and the only protocol that can properly handle multi-path connections between unrelated routing domains. BGP is built on the experience of the Exterior Gateway Protocol (EGP). The main function of the BGP system is to exchange network reachability information with other BGP systems. Network reachability information includes information about listed autonomous systems (AS). This information effectively constructs a topological diagram of AS interconnection and thereby eliminates routing loops, while policy decisions can be implemented at the AS level.
[0042] Before formally introducing the present disclosure, the application scenarios of the multicast control method, device, electronic device and storage medium provided by the present disclosure are first introduced below.
[0043] The multicast control method provided in the embodiments of the present disclosure may be applied in a communication network, which may be, for example, a data center network (DCN), a metropolitan area network, a wide area network, or a campus network.
[0044] The communication network includes multiple network devices. Optionally, the multiple network devices include at least one control device and multiple forwarding devices, the multiple forwarding devices are communicatively connected, and each forwarding device is communicatively connected to the control device, the control device is used to control the forwarding device, and the forwarding device is used to forward services under the control of the control device. Among them, the forwarding device can be a switch, a router, a virtual switch or a virtual router, etc., which can support multicast functions, and multiple forwarding devices in the same communication network can be the same forwarding device or different forwarding devices. For example, all forwarding devices in the same communication network are routers, or some forwarding devices are routers and other forwarding devices are switches. The control device can be a controller, for example, a terminal, a server, a functional module deployed in a server, a server cluster composed of several servers, or a cloud computing service center, which is not limited in the embodiments of the present disclosure.
[0045] The control device can calculate the multicast tree according to the network topology of the communication network, thereby obtaining the forwarding path, and send the path information of the forwarding path to the forwarding device on the forwarding path. The forwarding device determines the forwarding path according to the received path information, and forwards the service through the determined forwarding path. Exemplarily, the forwarding path can be forwarded through MPLS-based labels, and the embodiments of the present disclosure do not limit the achievable form of the forwarding path.
[0046] According to the flow direction of the service, the forwarding device on the forwarding path may include an ingress device, an egress device, and a transit device located between the ingress device and the egress device. The control device may send the path information of the forwarding tunnel to the ingress device on the forwarding tunnel, or send the path information of the forwarding tunnel to other devices on the forwarding tunnel. The embodiments of the present disclosure do not limit this. Among them, the ingress device is a forwarding device located at the source end of the forwarding tunnel (that is, the source forwarding device), and the egress device is a forwarding device located at the destination end of the forwarding tunnel (that is, the destination forwarding device). The forwarding device in the communication network may also be referred to as a forwarding node, wherein the ingress device may be referred to as a head node, the egress device may be referred to as an end node, and the transit device may be referred to as a transit node or an intermediate node. It is easy to understand that, depending on the length of the forwarding tunnel, there may be only an ingress device and an egress device on the forwarding tunnel, but no transit device. Among them, the control device and the forwarding device may communicate based on the path PCEP. For example, the control device may be a PCE controller, and the forwarding device (e.g., an ingress device) may be a PCC device. The PCE controller and the PCC device communicate based on PCEP. The PCE controller is an entity that can calculate a forwarding tunnel based on a network topology, which may be a network node or a server. The PCE controller can respond to a path calculation request in a communication network, and calculate a forwarding tunnel that meets the constraints based on the network topology of the communication network. The PCC device is a device that sends a path calculation request to the PCE controller. Optionally, the PCC device sends a path calculation request to the PCE controller, and a PCE application may run on the PCE controller, and the PCE application responds to the path calculation request to calculate the forwarding tunnel.
[0047] In an actual multicast scenario, the forwarding device on the forwarding tunnel not only needs to know the path information of the forwarding tunnel, but also needs to know the processing method for the multicast data in the forwarding tunnel, so that the forwarding device can perform related operations after receiving the multicast data. Therefore, the control device can also send the path constraint of the forwarding tunnel to the forwarding device on the forwarding tunnel. For example, the control device sends the bandwidth constraint of the forwarding tunnel to the forwarding device on the forwarding tunnel, and the forwarding device on the forwarding tunnel reserves bandwidth for the forwarding tunnel according to the bandwidth constraint of the forwarding tunnel.
[0048] For example, please refer to Figure 1, which shows a schematic diagram of a communication network provided by an embodiment of the present disclosure, the communication network includes network devices 101~107, network device 101 is a control device (for example, a PCE controller), network devices 102~107 are all forwarding devices (for example, routers), network device 101 can calculate the forwarding tunnel according to the network topology of the communication network, for example, the forwarding tunnel calculated by network device 101 is forwarding tunnel S1 (the forwarding tunnel S1 is: network device 102->network device 103->network device 104->network device 105), the network device 101 can send the path information of the forwarding tunnel S1 to the network device on the forwarding tunnel S1 (for example, network device 102, that is, the ingress device), the network device 102 determines the forwarding tunnel S1 according to the received path information, and forwards the service through the forwarding tunnel S1 according to the path constraint of the forwarding tunnel S1.
[0049] It should be noted that Figure 1 The communication network shown is only used as an example and is not used to limit the technical solution of the embodiment of the present disclosure. In the specific implementation process, the communication network may also include other devices, and the number of control devices and the number of forwarding devices can be configured as needed.
[0050] Further, Figure 2 A schematic diagram of a multicast control method in related art is shown.
[0051] by Figure 2 Take the multicast domain shown in as an example, the multicast domain includes routers 201-210, and each router can establish communication with its adjacent routers. In the related art, the establishment of an MPLS multicast tree based on mLDP and BGP in the multicast domain needs to be completed by hop-by-hop signaling. It is necessary to transmit signaling from the downstream router to the upstream router hop by hop (for example, transmitting signaling from router 205 to router 204), and then obtain complete tree information at the root node (router 201), generate multicast paths, label information, etc., and then transmit it to the downstream through hop-by-hop signaling (for example, transmitting signaling from router 201 to router 202), and finally complete the establishment of the MPLS tunnel to support the forwarding of multicast data. In this way, the head-end router (router 201) and the replication nodes (routers 202, routers 203) need to process more signaling, the control plane is complex, and the signaling is transmitted hop by hop, the signaling process is long, the convergence is slow, and the topology change has a greater impact on the convergence of the multicast tree.
[0052] In view of this, in the technical solution provided by the embodiment of the present disclosure, after collecting the topology information of each router in the multicast domain through the control device and receiving the multicast information reported by the ingress router and the egress router in the multicast domain, the multicast tree is calculated based on the topology information and the multicast information to establish a forwarding tunnel, and finally the multicast control information is sent to each router in the multicast tree through the control device so that the multicast data is forwarded through the forwarding tunnel. In this way, the functions of calculating the multicast tree and establishing the forwarding tunnel are moved to the external control device, and the control information is sent to each tree node through the external control device, so that the control information does not need to be exchanged between the tree nodes, and a simple control plane is maintained to complete the establishment of the multicast tree.
[0053] For ease of understanding, this exemplary implementation is described in detail below with reference to the accompanying drawings and embodiments.
[0054] First, a multicast control method is provided in an embodiment of the present disclosure. The method can be executed by any electronic device with computing and processing capabilities.
[0055] Figure 3 A flow chart of a multicast control method in an embodiment of the present disclosure is shown as follows: Figure 3 As shown, the multicast control method provided in the embodiment of the present disclosure includes the following steps:
[0056] S302: The control device collects topology information of each router in the multicast domain.
[0057] It should be noted that a multicast domain refers to the range that multicast data can cover during the multicast process. A multicast domain usually includes multiple routers for replicating or forwarding multicast data. According to the number of routers in the multicast domain, there can be one or more control devices in a multicast domain, and a control device can also correspond to one or more multicast domains. Among them, the router that directly communicates with the multicast source in the multicast domain is the ingress router, and the router that directly communicates with the receiver is the egress router.
[0058] It should be noted that the topology information of each router can be collected by the control device based on the BGP Link-state (BGP-LS) protocol, the Open Shortest Path First (OSPF) protocol or the Intermediate System to Intermediate System (ISIS) protocol, or in combination with the Link Layer Discovery Protocol (LLDP) and the Openflow protocol. It should be understood that any protocol that can be supported by the control device and the router and has the function of collecting network topology can be used to collect network topology information in the multicast domain, and the embodiments of the present disclosure are not limited to this.
[0059] In some embodiments, the control device can establish a connection with all routers in the multicast domain through the Openflow protocol. When all routers in the network are connected and registered, each router in the multicast network is commanded to send an LLDP link detection packet. After receiving the LLDP detection packet, the adjacent router will encapsulate it into a new data packet and upload it, and then the network topology information can be obtained based on the new data packets returned by all routers in the network.
[0060] It should be noted that the router in the embodiment of the present disclosure may be any forwarding device that supports the multicast function, for example, it may also be a switch, a virtual router, a virtual switch, etc. that supports the multicast function, and the embodiment of the present disclosure is not limited to this.
[0061] In some embodiments, the control device may be a PCE controller, so that the control device may establish communication with each router through the PCEP protocol. In this embodiment, the router that establishes communication with the PCE controller is a PCC-based forwarding device.
[0062] S304: The control device receives multicast information reported by an ingress router and an egress router in the multicast domain.
[0063] It should be noted that the terms "ingress" and "egress" in the embodiments of the present disclosure are used to indicate the ingress and egress in a multicast domain. The terms "ingress router" and "egress router" are only used to illustrate the relative position of the router in the multicast domain, and do not involve the definition of the function and type of the router. Specifically, the "ingress router" and the "egress router" are respectively the router located at the ingress of the multicast domain and the router located at the egress of the multicast domain.
[0064] It should be noted that the multicast information reported by the ingress router includes the ingress router identity and the multicast address of the ingress router. When the source-specific multicast (SSM) multicast mode is adopted, the multicast information reported by the ingress router also includes the multicast source address of the ingress router.
[0065] Similarly, the multicast information reported by the egress router includes: the egress router identity and the multicast address of the egress router. When the SSM multicast mode is adopted, the multicast information reported by the egress router also includes the multicast source address of the egress router.
[0066] For example, please refer to Figure 4 , Figure 4 This is a schematic diagram of multicast information in an embodiment of the present disclosure, and the multicast information can be reported by an ingress router or an egress router in a multicast domain. The message carrying the multicast information generated by the ingress router or the egress router can be a PCEP message (through a PCRpt message), and the message includes a TLV field, and the multicast information is located in the TLV field. Among them, the TLV field includes at least a type field (type) and a length field (length), the value in the type field is used to indicate the type of the value in the TLV field, and the value in the length field is used to indicate the length of the value in the TLV field.
[0067] Please continue to refer to Figure 4 In the embodiment of the present disclosure, the TLV field also includes a multicast group address (MulticastGroup address) and optionally a multicast source address (MulticastSource address).
[0068] It should be noted that the multicast group address is a multicast address planned according to internationally common addresses and is used to indicate a specific multicast.
[0069] Specifically, a specific multicast can be represented as follows: (multicast source, multicast group) or (*, multicast group). The former requires the multicast source to be specified, for example, in the SSM scenario; the latter does not require the multicast source to be specified, for example, in the Any-Source Multicast (ASM) scenario, where "*" is used to indicate that any multicast source can be used.
[0070] In an application scenario of an embodiment of the present disclosure, a multicast source A of a sports live broadcast can serve multicast group B, and this multicast can be represented as (A, B). The ingress router reports this information to the control device through a PCEP message, notifying the control device that there is a multicast source A that can serve multicast group B, that is, notifying the control device (A, B). Similar to the ingress router, when the egress router receives a user's request for multicast (A, B), it notifies the control device that the egress router has a user who has applied to join multicast (A, B), so that the control device can calculate the path to provide services.
[0071] In another application scenario of the embodiment of the present disclosure, a multicast group C does not have a fixed multicast source, and any sender can serve as a multicast source to send messages to other receivers. At this time, the multicast can be expressed as (*, C), and the multicast information reported by the ingress router and the egress router does not include the multicast source address.
[0072] In addition, the TLV field reported by the ingress router or the egress router also includes a reserved field (flags), the length of which is 1 byte. The reserved field can be used to carry other information besides multicast information. In the embodiment of the present disclosure, the reserved field can be used to carry the router identity (role, i.e. Figure 4 For example, when R=0, it is the ingress router identity, and when R=1, it is the egress router identity.
[0073] S306: The control device calculates a multicast tree based on the topology information and the multicast information to establish a forwarding tunnel.
[0074] Specifically, the controller may calculate the multicast tree according to the topology information and the multicast information reported by the ingress router and the egress router, obtain the port information corresponding to each router in the multicast domain, and thereby establish a forwarding tunnel.
[0075] In some embodiments, the calculation of the multicast tree may be generated by algorithms such as the shortest path tree algorithm, the minimum spanning tree algorithm, etc. Exemplarily, the minimum spanning tree algorithm may be a Kruskal algorithm or a Prim algorithm. This disclosure embodiment does not limit this.
[0076] It should be noted that the forwarding tunnel is a tunnel used to transmit multicast data to adjacent routers in the multicast tree.
[0077] In some embodiments, the forwarding tunnel may be an MPLS tunnel.
[0078] S308: The control device sends multicast control information to each router in the multicast tree, so that the multicast data is forwarded through the forwarding tunnel.
[0079] It should be noted that the multicast control information includes the tunnel port information of the target router forwarding tunnel and the tree label of the downstream router of the target router.
[0080] Specifically, the target router in the embodiment of the present disclosure is a router that receives the multicast control information, that is, a receiver of the multicast control information. For example, in the multicast control information sent by the control device to router A, router A is the target router of the multicast control information.
[0081] For example, please refer to Figure 5 , Figure 5 Schematic diagram of multicast control information in an embodiment of the present disclosure. The multicast control information may be sent by a control device to a tree node of a multicast tree.
[0082] The message generated by the control device and carrying the multicast control information may be a PCEP message (through a PCUpd message), which includes a TLV field, and the multicast control information is located in the TLV field. The TLV field includes at least a type field (type) and a length field (length), the value in the type field is used to indicate the type of the value in the TLV field, and the value in the length field is used to indicate the length of the value in the TLV field.
[0083] Please continue to refer to Figure 5 In the embodiment of the present disclosure, the TLV field also includes the tunnel port information (Tunnel Endpoint) and the tree label (Tree Label) of the forwarding tunnel.
[0084] It should be noted that the tunnel port information of the forwarding tunnel may be the port information of the egress and ingress of the forwarding tunnel.
[0085] It should be noted that a tree label is a type of MPLS label. The tree label of each router is valid locally. In a multicast tree, the tree labels corresponding to different routers can be the same or different. In multiple multicast trees, the same router corresponds to different tree labels in different multicast trees.
[0086] For example, suppose that router A is included in both multicast tree 1 and multicast tree 2, and router B is the upstream router of router A in multicast tree 1, and router C is the upstream router of router A in multicast tree 2. At this time, router A corresponds to two different tree labels in multicast tree 1 and multicast tree 2 respectively, but in the same multicast tree, such as multicast tree 1, router B and router A can have the same tree label or different tree labels.
[0087] In some embodiments, the multicast control information sent to each router in the multicast tree may include a tree tag of a downstream router. The tree tag of the multicast control information is encapsulated by the target router into the multicast data to be forwarded, so that when the downstream router detects that its own tree tag exists in the multicast data, it copies the multicast data and then completes the forwarding of the multicast data.
[0088] In some embodiments, the tree labels are centrally managed by the control device. Before sending multicast control information to each router, the control device specifies a tree label for each router based on the local segment routing local label block (SRLB) of each router in the multicast domain.
[0089] For example, please refer to Figure 6 , Figure 6 A schematic diagram of an information transmission path of a multicast control method provided by an embodiment of the present disclosure is shown.
[0090] Specifically, Figure 6 The multicast domain shown includes a PCE controller 612 and multiple routers (ingress router A 601, replica router B 602, replica router C 603, egress router D 605, egress router E 607, egress router F 610, intermediate routers 604, 606, 608, 609). After the PCE controller obtains the network topology information in the multicast domain, the ingress router A 601 and the egress routers D 605, E 607, and F 610 first report the multicast information, that is, the ingress router A 601 reports the multicast source address and the multicast group address of the multicast source service to the PCE controller 612, and the egress routers D 605, E 607, and F 610 report the multicast source address and multicast group address requested by the receiver to the PCE controller 612 respectively.
[0091] The PCE controller 612 calculates the multicast tree based on the network topology information and the received multicast information, establishes a forwarding tunnel, and then distributes tree labels to each tree node router in the multicast tree (i.e., "entry router A 601", "replica router B 602", "replica router C 603", "exit router D 605", "exit router E 607", "exit router F 610" in the figure).
[0092] The PCE controller sends multicast control information to each tree node router, where the multicast control information includes tunnel port information of the forwarding tunnel and a tree label of a downstream router.
[0093] Exemplarily, the PCE controller 612 sends forwarding tunnel information (egress information of the ingress router A 601, ingress information of the replica router B 602) between the ingress router A 601 and the replica router B 602, as well as the tree label (e.g., tree label B) of its downstream router (replica router B 602) to the ingress router A 601. After receiving the multicast control information, the ingress router A 601 encapsulates the tree label B into the multicast data to be forwarded, and then forwards the encapsulated multicast data to the replica router B 602 through the forwarding tunnel.
[0094] Further, the PCE controller 612 sends forwarding tunnel information (egress information of the replica router B 602, ingress information of the replica router C 603) between the replica router B 602 and the replica router C 603, forwarding tunnel information (egress information of the replica router B 602, ingress information of the replica router C 603) between the replica router B 602 and the egress router F 610, and tree labels (e.g., tree label C and tree label F) of its downstream routers (replica router C 603, egress router F 610) to the replica router B 602. At the same time, after replica router B 602 detects that its own tree label B exists in the multicast data sent by the ingress router A 601, it copies the multicast data and then forwards the multiple copies of the multicast data to the replica router C 603 and the egress router F 610 respectively, and encapsulates the tree label C and the tree label F in the multicast data forwarded to the replica router C 603 and the egress router F 610 respectively.
[0095] Similar to the above process, the multicast data is replicated and forwarded multiple times, and finally reaches the egress router D 605, the egress router E 607 and the egress router F 610, and is forwarded to the corresponding receivers by the egress router D 605, the egress router E 607 and the egress router F 610 respectively.
[0096] The multicast control method provided by the embodiment of the present disclosure uses the PCE controller 612 to collect multicast information, combines the topology collection capability of the PCE controller 612 to perform path calculation, and moves the calculation and maintenance of the multicast tree to the PCE controller 612, thereby shortening the signaling process of multicast tree generation and accelerating the convergence of the multicast tree. At the same time, under the unified management of the PCE controller 612, compared with related technologies, the multicast control method has a short signaling process, fast convergence, and a small impact of topology changes on the convergence of the multicast tree.
[0097] In addition, the disclosed embodiment utilizes the PCE controller 612 to send control information to each router in the multicast domain, thereby eliminating the need for each router to exchange control plane information, maintaining a simple control plane, and requiring only the tree nodes in the multicast tree to process the control information sent by the controller.
[0098] Based on the same inventive concept, the present disclosure also provides a multicast control device, as described in the following embodiments. Since the principle of solving the problem in the device embodiment is similar to that in the above method embodiment, the implementation of the device embodiment can refer to the implementation of the above method embodiment, and the repeated parts will not be repeated.
[0099] Figure 7 A schematic diagram of a multicast control device in an embodiment of the present disclosure is shown. Figure 7 As shown, the device 700 includes:
[0100] The information collection module 701 is used to collect topology information of each router in the multicast domain.
[0101] The information receiving module 702 is used to receive multicast information reported by the ingress router and the egress router in the multicast domain.
[0102] The tunnel establishing module 703 is used to calculate a multicast tree based on the topology information and the multicast information to establish a forwarding tunnel.
[0103] The multicast control module 704 is used to send multicast control information to each router in the multicast tree so that the multicast data is forwarded through the forwarding tunnel.
[0104] It should be noted that the router in the embodiment of the present disclosure may be any forwarding device that supports the multicast function, for example, it may also be a switch, a virtual router, a virtual switch, etc. that supports the multicast function, and the embodiment of the present disclosure is not limited to this.
[0105] In some embodiments, the multicast control information includes: tunnel port information of the target router forwarding tunnel and a tree label of a downstream router of the target router, wherein the tunnel port information is used to specify the forwarding tunnel of the multicast data, and the tree label is used to specify the forwarding method of the multicast data.
[0106] In some embodiments, each router in the multicast tree is further configured to encapsulate the tree label of each downstream router into the multicast data, so that the downstream router receiving the multicast data can replicate the multicast data after detecting that the multicast data contains its own tree label.
[0107] In some embodiments, the device further includes a label specifying module for specifying a tree label for each router based on a local segment routing label segment SRLB of each router in the multicast domain.
[0108] In some embodiments, the calculation of the multicast tree may be generated by an algorithm such as a shortest path tree algorithm or a minimum spanning tree algorithm. Exemplarily, the minimum spanning tree algorithm may be a Kruskal algorithm or a Prim algorithm. This disclosure embodiment does not limit this.
[0109] In some embodiments, the multicast information reported by the ingress router includes: an ingress router identity and a multicast address of the ingress router;
[0110] The multicast information reported by the egress router includes: the egress router identity and the multicast address of the egress router.
[0111] In some embodiments, when the multicast mode is source-specific multicast SSM, the multicast information reported by the ingress router further includes: the multicast source address of the ingress router; the multicast information reported by the egress router includes: the multicast source address of the egress router.
[0112] In some embodiments, the multicast control device 700 is constructed based on a PCE controller.
[0113] It should be noted that the multicast control device provided in the above embodiment is only illustrated by the division of the above functional modules when used for multicast control. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the multicast control device provided in the above embodiment and the multicast control method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.
[0114] Those skilled in the art will appreciate that various aspects of the present disclosure may be implemented as systems, methods or program products. Therefore, various aspects of the present disclosure may be specifically implemented in the following forms, namely: complete hardware implementation, complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as "circuits", "modules" or "systems".
[0115] Refer to the following Figure 8 The electronic device 800 according to this embodiment of the present disclosure is described. Figure 8 The electronic device 800 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.
[0116] like Figure 8As shown, the electronic device 800 is in the form of a general computing device. The components of the electronic device 800 may include but are not limited to: at least one processing unit 810, at least one storage unit 820, and a bus 830 connecting different system components (including the storage unit 820 and the processing unit 810).
[0117] The storage unit stores a program code, and the program code can be executed by the processing unit 810, so that the processing unit 810 executes the steps described in the "Exemplary Method" section of the specification according to various exemplary embodiments of the present disclosure. For example, the processing unit 810 can execute the following steps of the above method embodiment: collecting topology information of each router in the multicast domain; receiving multicast information reported by the ingress router and the egress router in the multicast domain; calculating the multicast tree based on the topology information and the multicast information to establish a forwarding tunnel; sending multicast control information to each router in the multicast tree so that the multicast data is forwarded through the forwarding tunnel.
[0118] In some embodiments, the multicast control information includes: tunnel port information of the target router forwarding tunnel and a tree label of a downstream router of the target router, wherein the tunnel port information is used to specify the forwarding tunnel of the multicast data, and the tree label is used to specify the forwarding method of the multicast data.
[0119] In some embodiments, each router in the multicast tree is further configured to encapsulate the tree label of each downstream router into the multicast data, so that the downstream router receiving the multicast data can replicate the multicast data after detecting that the multicast data contains its own tree label.
[0120] In some embodiments, the processing unit 810 may further execute:
[0121] Based on the local segment routing label segment SRLB of each router in the multicast domain, a tree label is assigned to each router.
[0122] In some embodiments, the multicast information reported by the ingress router includes: an ingress router identity and a multicast address of the ingress router;
[0123] The multicast information reported by the egress router includes: the egress router identity and the multicast address of the egress router.
[0124] In some embodiments, when the multicast mode is source-specific multicast SSM, the multicast information reported by the ingress router further includes: the multicast source address of the ingress router; the multicast information reported by the egress router includes: the multicast source address of the egress router.
[0125] In some embodiments, processing unit 810 may be a PCE controller.
[0126] The storage unit 820 may include a readable medium in the form of a volatile storage unit, such as a random access memory unit (RAM) 8201 and / or a cache memory unit 8202 , and may further include a read-only memory unit (ROM) 8203 .
[0127] The storage unit 820 may also include a program / utility 8204 having a set (at least one) of program modules 8205, such program modules 8205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.
[0128] Bus 830 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.
[0129] The electronic device 800 may also communicate with one or more external devices 840 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 800, and / or communicate with any device that enables the electronic device 800 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 850. Furthermore, the electronic device 800 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 860. As shown, the network adapter 860 communicates with other modules of the electronic device 800 via a bus 830. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 800, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, etc.
[0130] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the implementation of the present disclosure.
[0131] In an exemplary embodiment of the present disclosure, a computer-readable storage medium is also provided, which may be a readable signal medium or a readable storage medium. A program product capable of implementing the above method of the present disclosure is stored thereon. In some possible implementations, various aspects of the present disclosure may also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to cause the terminal device to execute the steps according to various exemplary implementations of the present disclosure described in the above “Exemplary Method” section of this specification.
[0132] More specific examples of computer-readable storage media in the present disclosure may include, but are not limited to, an electrical connection having one or more conductors, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0133] In the present disclosure, a computer readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, wherein a readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A readable signal medium may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.
[0134] Alternatively, the program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.
[0135] In a specific implementation, the program code for performing the operations of the present disclosure may be written in any combination of one or more programming languages, including object-oriented programming languages such as Java, C++, etc., and conventional procedural programming languages such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., using an Internet service provider to connect through the Internet).
[0136] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.
[0137] In addition, although the steps of the method in the present disclosure are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.
[0138] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation of the present disclosure.
[0139] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. The present disclosure is intended to cover any variations, uses or adaptations of the present disclosure, which follow the general principles of the present disclosure and include common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The description and examples are intended to be exemplary only, and the true scope and spirit of the present disclosure are indicated by the appended claims.
Claims
1. A multicast control method, characterized in that: include: Collect topology information of each router in the multicast domain; Receive multicast information reported by ingress routers and egress routers in the multicast domain; Calculating a multicast tree based on the topology information and the multicast information to establish a forwarding tunnel; Sending multicast control information to each router in the multicast tree so that the multicast data is forwarded through the forwarding tunnel; The multicast control information includes: tunnel port information of the target router forwarding tunnel and the tree label of the downstream router of the target router, wherein the tunnel port information is used to specify the forwarding tunnel of the multicast data, and the tree label is used to specify the forwarding method of the multicast data. The forwarding tunnel is a tunnel for transmitting multicast data to adjacent routers in the multicast tree.
2. The multicast control method according to claim 1, characterized in that: Each router in the multicast tree is further used to encapsulate the tree label of each downstream router into the multicast data, so that the downstream router receiving the multicast data can copy the multicast data after detecting that the multicast data contains its own tree label.
3. The multicast control method according to claim 1, characterized in that: Before sending multicast control information to each router in the multicast tree so that the multicast data is forwarded through the forwarding tunnel, the method further includes: Based on the local segment routing label segment SRLB of each router in the multicast domain, a tree label is assigned to each router.
4. The multicast control method according to claim 1, characterized in that: The multicast information reported by the ingress router includes: the ingress router identity and the multicast address of the ingress router; The multicast information reported by the egress router includes: the egress router identity and the multicast address of the egress router.
5. The multicast control method according to claim 4, characterized in that: When the multicast mode is source-specific multicast SSM, the multicast information reported by the ingress router further includes: the multicast source address of the ingress router; the multicast information reported by the egress router includes: the multicast source address of the egress router.
6. The multicast control method according to any one of claims 1 to 5, characterized in that: The multicast control method is executed by a path calculation unit PCE controller.
7. A multicast control device, characterized in that: include: Information collection module, used to collect topology information of each router in the multicast domain; An information receiving module, used for receiving multicast information reported by an ingress router and an egress router in a multicast domain; A tunnel establishment module, configured to calculate a multicast tree based on the topology information and the multicast information to establish a forwarding tunnel; and A multicast control module, used to send multicast control information to each router in the multicast tree so that the multicast data is forwarded through the forwarding tunnel; The multicast control information includes: tunnel port information of the target router forwarding tunnel and the tree label of the downstream router of the target router, wherein the tunnel port information is used to specify the forwarding tunnel of the multicast data, and the tree label is used to specify the forwarding method of the multicast data. The forwarding tunnel is a tunnel for transmitting multicast data to adjacent routers in the multicast tree.
8. An electronic device, characterized in that: include: processor; as well as A memory, configured to store executable instructions of the processor; The processor is configured to execute the multicast control method according to any one of claims 1 to 6 by executing the executable instructions.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the multicast control method according to any one of claims 1 to 6 is implemented.
Citation Information
Patent Citations
Apparatus for establishing multicast tree in multi protocol label switching network
CN101207559A
