CN-118474021-B - Multicast method, device and equipment

CN118474021BCN 118474021 BCN118474021 BCN 118474021BCN-118474021-B

Abstract

The invention provides a multicast method, a device and equipment, which are used for solving the problem of multicast efficiency. The multicast protocol module in the router directly connected with the multicast receiver in the invention enables the whole network to sense the joining of the multicast receiver by the flooding of the multicast receiver information in the whole network through interaction with the routing protocol module, thereby enabling the router on the optimal path in the network to quickly establish (x, G) the multicast list item according to the multicast receiver information. After receiving the multicast stream, the designated router DR floods the multicast source message through the whole network by the routing protocol module, so that the whole network perceives the flow generation of the multicast source, and the router on the optimal path in the network can quickly establish (S, G) multicast list items. The invention can reduce the time consumption for establishing the shared tree and the time consumption for establishing the multicast stream forwarding table, thereby improving the efficiency of establishing and converging the multicast path.

Inventors

WU BAOPING
ZHANG PING

Assignees

新华三技术有限公司

Dates

Publication Date: 20260505
Application Date: 20240524

Claims (14)

1. A method of multicasting, the method comprising: when a first router of a receiver of a direct-connected multicast group receives a group report message sent by the multicast receiver, a multicast protocol module creates a first multicast table item; The multicast protocol module of the first router provides multicast receiver information, including the address of a multicast group, the DR address of a designated router and IGMP protocol related information, for the routing protocol module; The routing protocol module of the first router informs all the routers in the network of multicast receiver information in a full network flooding mode, so that all the routers on the optimal path between the first router and the multicast group meeting node RP send multicast joining messages to the upper level router.
2. The method according to claim 1, wherein the method further comprises: When the routing protocol module of the first router receives multicast source information sent by the second designated router DR of the multicast source, the address of the multicast group, the address of the designated router DR and the address of the multicast source, the routing protocol module of the first router provides the multicast source information to the multicast protocol module; the multicast protocol module creates a second multicast table entry to the multicast receiver according to the multicast source information and the first multicast table entry.
3. The method of claim 2, wherein the step of determining the position of the substrate comprises, The routing protocol module of the first router calculates an optimal path between the routing protocol module of the first router and the designated router DR according to the designated router DR in the multicast source information, so as to determine an inlet of a multicast stream message; and the multicast protocol module creates the second multicast table item according to the determined entry and the outlet of the first multicast table item.
4. The method of claim 1, wherein the step of determining the position of the substrate comprises, And triggering the PIM protocol module to create the second multicast table item according to the created first multicast table item when the first router does not create the second multicast table item but receives the multicast stream.
5. A multicast method, characterized in that it is applied to a first designated router DR of a multicast group, the method comprising: When a first designated router DR of a multicast group receives a multicast stream message sent by a multicast source, a routing protocol module inquires a local link state database to judge whether multicast receiver information exists in the current domain and acquire the multicast receiver information from the received ISIS-IGMP Group Report message; when the multicast receiver information is judged to exist, the multicast protocol module provides the multicast source information, including the address of the multicast group G, the address of the designated router DR and the address of the multicast source S, to the routing protocol module; The routing protocol module of the first designated router DR informs all the routers in the network of the multicast source information in a full network flooding manner, so that all the routers on the optimal path between the first designated router DR and the router directly connected with the multicast receiver create a second multicast table item.
6. The method of claim 5, wherein the method further comprises: in the case that the multicast receiver information is determined to exist, the multicast protocol module of the first designated router DR also sends a multicast source registration message to the meeting node RP, so that the meeting node RP creates a second multicast table entry; In case it is determined that there is no multicast receiver information, the multicast protocol module of the first designated router DR does not send a multicast source registration message to the meeting node RP.
7. A method of multicasting, the method comprising: When receiving multicast receiver information sent by a first router of a receiver of a direct-connection multicast group in a full-network flooding mode, a routing protocol module calculates an optimal path between a meeting node connected with a designated router DR and the first router according to the multicast receiver information, judges whether the router is on the optimal path or not, and if so, notifies the multicast protocol module to send a multicast joining message to a superior router on the optimal path so as to enable the superior router to create a first table item.
8. The method of claim 7, wherein the method further comprises: When receiving multicast source information sent by a first designated router DR of a multicast group in a full-network flooding mode, a routing protocol module calculates an optimal path between the designated router DR and a router directly connected with a multicast receiver according to the multicast source information, judges whether the routing protocol module is on the optimal path, if so, determines an inlet of a multicast stream message, and informs the multicast protocol module to create a second multicast table item according to the determined inlet and an outlet of the first multicast table item.
9. The method of claim 8, wherein the method further comprises: if the routing protocol module judges that the routing protocol module is on the optimal path when receiving the multicast source information, but the first multicast list item does not exist locally, the routing protocol module is informed to send a multicast joining message to a router of a superior level of the optimal path.
10. A multicast device, the device comprising: the first group management protocol module is used for receiving a group report message sent by a receiver of the direct-connection multicast group and notifying the first multicast protocol module to create a first multicast table item; the first multicast protocol module is used for creating a first multicast list item and providing multicast receiver information including the address of a multicast group, the DR address of a designated router and IGMP protocol related information to the first routing protocol module; And the first routing protocol module is used for notifying all the routers in the network of multicast receiver information in a whole network flooding mode so that all the routers on the optimal path between the first router and the multicast group meeting node RP send multicast joining messages to the upper level router.
11. A multicast device, characterized in that it is applied to a first designated router DR of a multicast group, the device comprising: The second multicast protocol module is used for receiving the multicast stream and forwarding the multicast stream according to the multicast table item; The second routing protocol module is used for inquiring a local link state database through the routing protocol module when receiving the multicast stream message sent by the multicast source and judging whether multicast receiver information exists in the current domain, acquiring the multicast source information from the second multicast protocol module when judging that the multicast receiver information exists, wherein the multicast source information comprises an address of a multicast group, an address of a designated router DR and an address of a multicast source, and notifying the multicast source information to all routers in the network in a full network flooding mode so as to enable all routers on an optimal path between the first designated router DR and the router directly connected with the multicast receiver to create a second multicast list item.
12. A multicast device, the device comprising: The third routing protocol module is used for receiving multicast receiver information sent by a first router of a receiver of a direct-connection multicast group in a full-network flooding mode, calculating an optimal path between a meeting node connected with a designated router DR and the first router according to the multicast receiver information, and judging whether the optimal path is on the first router or not; And the third multicast protocol module is used for sending a multicast joining message to the upper-level router on the optimal path so as to enable the upper-level router to create a first table item.
13. An electronic device is characterized by comprising a processor, a communication interface, a storage medium and a communication bus, wherein the processor, the communication interface and the storage medium are communicated with each other through the communication bus; a storage medium storing a computer program; a processor for implementing the method of any of claims 1-9 when executing a computer program stored on a storage medium.
14. A storage medium having stored thereon a computer program which, when executed by a processor, implements the method of any of claims 1 to 9.

Description

Multicast method, device and equipment Technical Field The present invention relates to the field of communications technologies, and in particular, to a multicast method, apparatus, and device. Background IP protocol (IP, internet Protocol) multicasting refers to a technique in an IP network that sends data packets in best-effort (best-effort) form to a certain subset of nodes in the network, where this subset is called a multicast group (multicast group). Some network services such as online live broadcast, network television, remote education, real-time video conferencing, etc. can be implemented using IP multicast technology. Fig. 1 is a schematic diagram of a typical multicast network architecture. Wherein S1 is used as a multicast source to send a multicast message, G1 is used as a multicast receiver to receive the multicast message, and A1, B1, C1, D1 and E1 are used as multicast domains to forward the multicast message. G1 is a receiver, and needs to send an internet group management protocol (Internet Group Management Protocol, IGMP) message to E1, send an IGMP (x, G) report message to node E1, and request data (i.e. multicast stream) of multicast group G. After receiving IGMP (x, G) report, node E1 generates a protocol independent multicast (Protocol Independent Multicast, PIM) table, i.e., a PIM (x, G) table, adds an interface, and searches for an upstream node according to the address of the convergence point, i.e., node B1. The PIM searching result is that an upstream node on the main path is a node D1, the node E1 sends a PIM Join message to the node D1, and a PIM-SM (Protocol Independent Multicast-spark Mode, protocol independent multicast-Sparse Mode) is triggered to construct a main shared tree. Node D1 receives PIM (G) Join, generates (G) list item, adds out interface, and continues to send PIM (G) Join message to converging point (node B1) hop by hop, similarly, node C1 receives PIM (G) Join, generates (G) list item, adds out interface, and continues to send PIM (G) Join message to converging point (node B1) hop by hop, node B1 receives PIM (G) Join from node C1, and generates (G) list item and adds out interface. Node S1 serves as a source node of the multicast group G, unicast registers (registers) messages to RP (Rendezvous Point), RP node B1 creates PIM (S, G) entries, and adds an outgoing interface of (x, G) as an outgoing interface of (S, G), through which the multicast stream is forwarded to node C1. The node C1 receives the multicast stream, creates a PIM (S, G) table item according to the received multicast stream, and adds an existing (x, G) output interface to be an (S, G) output interface, so as to forward the multicast stream to the downstream, for example, forward the multicast stream to the node D1. The node D1 receives the multicast stream from the node C1 on the primary path, creates a PIM (S, G) forwarding table entry according to the received multicast stream, and adds an existing (x, G) outgoing interface as an (S, G) outgoing interface, and forwards the multicast stream to its downstream E1 receiver. The node E1 is directly connected with a receiver, receives the multicast stream from the node D1 on the main path, creates PIM (S, G) forwarding list items according to the received multicast stream, adds the existing (S, G) outlet interface as the (S, G) outlet interface, and forwards the multicast stream to the receiver of the downstream G1. The process of exiting the multicast group includes that G1 sends an IGMP leave message, E1 receives the message, deletes a multicast forwarding table (x, G) and a (S, G) downlink interface, sends a prune message of PIM to D1, D1 deletes the multicast forwarding table (x, G) and the (S, G) downlink interface after receiving the prune message, sends the prune message of PIM to C1, C1 receives the message and deletes the multicast forwarding table (x, G) and the (S, G) downlink interface, sends the prune message of PIM to B1, B1 receives the message and deletes the multicast forwarding table (x, G) and the (S, G) downlink interface, sends the prune message of PIM to A1, and A1 receives the message and deletes the multicast forwarding table (x, G) and the (S, G) downlink interface. As can be seen from the multicast setup and exit procedure described above, both Join messages and Prune messages of the multicast PIM message are delivered one by one, resulting in long time after the IGMP message is sent by the multicast G1 before the multicast stream is received (which involves several time consuming operations). The total time spent joining the multicast IGMP to the multicast stream to the recipient is E1 (time consuming option 01, time consuming option 02, time consuming option 03) +d1 (time consuming option 01, time consuming option 02, time consuming option 03) +c1 (time consuming option 01, time consuming option 02, time consuming option 03) +b1 (time consuming option 01, time consuming option 02, time consuming option 03) +a1 (time