CN105591942B - Method and device for optimizing multicast protocol - Google Patents

Abstract

The invention discloses a method for optimizing the multicast protocol, by establishing the neighbor tracking table of all members of the downstream router; When the member is offline, delete the relevant information of all members in the neighbor tracking table; generate a pruning echo message according to the state of the neighbor tracking table, and return it to the downstream router. The invention also discloses a device for optimizing the multicast protocol. The method for optimizing the multicast protocol provided by the invention improves the network transmission efficiency and reduces the burden on the upstream router.

Description

Method and device for optimizing multicast protocol

technical field

The invention relates to the field of network transmission, in particular to a method and device for optimizing a multicast protocol.

Background technique

The PIM (Protocol Independent Multicast, Protocol Independent Multicast) protocol is a core protocol of the multicast service. It is composed of a set of standard protocols, including PIM-DM (Protocol Independent Multicast DenseMode, Protocol Independent Multicast-Dense Mode), PIM-SM (Protocol Independent Multicast-Sparse Mode, Protocol Independent Multicast-Sparse Mode), PIM-SSM ( Protocol Independent Multicast SourceSpecific Mode, protocol independent multicast - specified source multicast mode), etc. Wherein, PIM SM is a kind of multicast routing protocol, that is, the PIM protocol in sparse mode. It is mainly used in networks with dispersed multicast receivers and complex topologies. A multicast forwarding tree is established between the multicast data receiver and the sender, so that the multicast data can be forwarded correctly.

Multicast neighbor tracking (Neighbor Tracking) is a scheme supported by the PIM-SM protocol to reduce the pruning delay on the link. To enable this function, all multicast routers on the link must support neighbor tracking, and the negotiation must pass. Upstream routers can track and record the joining status of downstream neighbors, and downstream routers prohibit their own joining suppression. However, if this function is implemented according to the RFC (Request For Comments) protocol, there will be some problems: due to the prohibition of downstream joining suppression, whenever a downstream joining router leaves, all other joining routers will send a new Join, in the case of many downstream joins, the burden on the downstream link will increase in a short time, and the processing burden on the upstream router will also increase, and if there are devices that join and leave repeatedly in an unstable situation, the impact will be more serious .

Contents of the invention

The main purpose of the present invention is to provide a method and device for optimizing the multicast protocol, aiming at solving the problems of low network transmission efficiency and heavy burden of upstream routers.

In order to achieve the above object, the present invention provides a method for optimizing the multicast protocol, the method for optimizing the multicast protocol includes the following steps:

Establish a neighbor tracking table for all members of the downstream router;

If receiving the pruning message sent by all members of the downstream router through the neighbor tracking link, it is judged that all members are offline, and the relevant information of all members in the neighbor tracking table is deleted;

Generate a prune echo message according to the state of the neighbor tracking table, and return it to the downstream router.

Preferably, if the prune message sent by all members of the downstream router through the neighbor tracking link is received, it is judged that all members are offline, and after the step of deleting the relevant information of all members in the neighbor tracking table, it also includes :

Switch the status of the current upstream router from joining to not joining.

The step of generating a pruning echo message according to the state of the neighbor tracking table and returning to the downstream router also includes:

Judging whether the source IP address of the message to be returned is consistent with the address of the destination upstream field, and if the addresses are consistent, returning the pruned echo message to the downstream router.

Preferably, the step of generating a pruning echo message according to the state of the neighbor tracking table, and returning to the downstream router further includes:

Set the timeout timer, and return the pruning echo message when the timeout expires.

The step of generating a pruning echo message according to the state of the neighbor tracking table and returning to the downstream router also includes:

After receiving the joining message sent by the offline member of the downstream router, it is judged that the member is online, and the related information of the member is added to the neighbor tracking table.

In order to solve the above-mentioned technical problems, the present invention further provides a device for optimizing the multicast protocol, the device for optimizing the multicast protocol includes:

Establishing a module for establishing the neighbor tracking table of all members of the downstream router;

A pruning module, configured to determine that all members are offline and delete relevant information of all members in the neighbor tracking table if receiving a pruning message sent by all members of the downstream router through the neighbor tracking link;

A feedback module, configured to generate a prune echo message according to the state of the neighbor tracking table, and return it to the downstream router.

Preferably, the device for optimizing the multicast protocol further includes:

The switching module is used to switch the state of the current upstream router from the joining state to the non-joining state.

Preferably, the device for optimizing the multicast protocol further includes:

A judging module, configured to judge whether the source IP address of the message to be returned is consistent with the destination upstream field address, and if the addresses are consistent, return the pruned echo message to the downstream router.

Preferably, the device for optimizing the multicast protocol further includes:

The timeout module is used to set the timeout timer, and when the timeout expires, the pruning echo message will be returned.

Preferably, the device for optimizing the multicast protocol further includes:

The joining module is used to determine that the member is online after receiving the Join message sent by the offline member of the downstream router, add the relevant information of the member to the neighbor tracking table, and return the Prune Echo pruning echo message to the downstream router.

The method for optimizing the multicast protocol provided by the present invention establishes the neighbor tracking table of all members of the downstream router; if the pruning message sent by all members of the downstream router through the neighbor tracking link is received, it is judged that all members are offline , delete relevant information of all members in the neighbor tracking table; generate a pruning echo message according to the state of the neighbor tracking table, and return it to the downstream router. The method for optimizing the multicast protocol provided by the invention improves the network transmission efficiency and reduces the burden on the upstream router.

Description of drawings

Fig. 1 is a schematic flow chart of the first embodiment of the method for optimizing the multicast protocol of the present invention;

FIG. 2 is a schematic flow diagram of a second embodiment of a method for optimizing a multicast protocol in the present invention;

FIG. 3 is a schematic flow diagram of a third embodiment of a method for optimizing a multicast protocol according to the present invention;

FIG. 4 is a schematic flowchart of a fourth embodiment of a method for optimizing a multicast protocol according to the present invention;

FIG. 5 is a schematic flowchart of a fifth embodiment of a method for optimizing a multicast protocol according to the present invention;

FIG. 6 is a schematic diagram of the functional modules of the first embodiment of the device for optimizing the multicast protocol according to the present invention;

FIG. 7 is a schematic diagram of functional modules of a second embodiment of a device for optimizing a multicast protocol according to the present invention;

FIG. 8 is a schematic diagram of functional modules of a third embodiment of a device for optimizing a multicast protocol according to the present invention;

FIG. 9 is a schematic diagram of functional modules of a fourth embodiment of an apparatus for optimizing a multicast protocol according to the present invention;

FIG. 10 is a schematic diagram of functional modules of a fifth embodiment of an apparatus for optimizing a multicast protocol according to the present invention;

The realization of the purpose of the present invention, functional characteristics and advantages will be further described in conjunction with the embodiments and with reference to the accompanying drawings.

Detailed ways

It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

The present invention provides a method for optimizing a multicast protocol. Referring to FIG. 1, FIG. 1 is a schematic flow chart of a first embodiment of a method for optimizing a multicast protocol in the present invention. In the first embodiment, the method for optimizing a multicast protocol Include the following steps:

Step S100, establishing a neighbor tracking table of all members of the downstream router.

The device for optimizing the multicast protocol of the upstream router establishes a neighbor tracking table, which includes relevant information of all members of the downstream router, for example, all members of the neighbor tracking table include A, B, C, D, E and F members.

Step S200, if the prune message sent by all members of the downstream router through the neighbor tracking link is received, it is judged that all members are offline, and the related information of all members in the neighbor tracking table is deleted.

If the device for optimizing the multicast protocol of the upstream router receives the Prune message sent by all members of the downstream router through the Neighbor Tracking link, it will judge that all members are offline, and delete the relevant information of all members in the neighbor tracking table , at this point, the neighbor tracking table is an empty list.

Step S300, generate a prune echo message according to the state of the neighbor tracking table, and return it to the downstream router.

After the device of the optimized multicast protocol of the upstream router recognizes that all members are offline, it generates a Prune Echo prune echo message and returns the Prune Echo prune echo message to the downstream router, triggering the offline downstream router members to rejoin. If the downstream router detects that it is not the Prune Echo prune echo message, but the Prune prune message sent by other downstream routers, it will not process it, thereby reducing the number of message processing and reducing the burden on the downstream link. burden.

The method for optimizing the multicast protocol provided in this embodiment reduces the number of message processing, reduces the burden on the downstream link, thus improves the network transmission efficiency and reduces the burden on the upstream router.

Specifically, referring to FIG. 2, FIG. 2 is a schematic flow diagram of the second embodiment of the method for optimizing the multicast protocol in the present invention. On the basis of the first embodiment, after the step S200, it also includes:

Step S200A, switch the state of the current upstream router from the joined state to the unjoined state.

If the device for optimizing the multicast protocol of the upstream router receives the Prune prune message sent by all members of the downstream router, it will judge that all members are offline, and delete the relevant information of all members of the neighbor tracking table. At this time, the neighbor tracking The table is an empty list, and it is switched from the Join state to the No Info state.

Further, referring to FIG. 3 , FIG. 3 is a schematic flowchart of a third embodiment of a method for optimizing a multicast protocol according to the present invention. On the basis of the first embodiment, the steps before S300 include:

Step S300A, judging whether the source IP address of the message to be returned is consistent with the address of the destination upstream field, and if the addresses are consistent, returning the prune echo message to the downstream router.

The device for optimizing the multicast protocol of the upstream router judges whether the source IP address of the message to be returned is consistent with the address of the upstream Up-Stream field of the destination, and if the addresses are consistent, it is judged that the message is a Prune Echo pruning echo message, then This message is returned to the downstream router; if inconsistent, it is judged that the message is not a Prune Echo pruning echo message, and the message is not returned to the downstream router, thereby reducing the processing capacity of the message.

Further, referring to FIG. 4 , FIG. 4 is a schematic flowchart of a fourth embodiment of a method for optimizing a multicast protocol in the present invention. On the basis of the first embodiment, the step S300 also includes:

Step S300B, setting a timeout timer, and returning a pruning echo message when the timeout expires.

The device for optimizing the multicast protocol of the upstream router sets a timeout timer, and when the set timeout time expires, it returns a Prune Echo message, thereby avoiding routing link congestion in a short period of time. The setting time of the timeout timer can be adjusted freely according to the actual packet processing time.

Further, referring to FIG. 4 , FIG. 4 is a schematic flowchart of a fourth embodiment of a method for optimizing a multicast protocol in the present invention. On the basis of the first embodiment, after the step S300, it further includes:

Step S400: After receiving the joining message sent by the offline member of the downstream router, it is judged that the member is online, and the related information of the member is added to the neighbor tracking table.

After receiving the Prune prune echo message sent by the upstream router, the offline member of the downstream router sends a Join message, and the device optimizing the multicast protocol of the upstream router receives the Join message sent by the offline member of the downstream router , it is judged that the offline member is back online, so as to add the relevant information of the member to the neighbor tracking table, and if the downstream router detects that it is not the Prune Echo prune echo message received, but the Prune echo message sent by other downstream routers When pruning the message, it will not be processed, thereby reducing the number of message processing and reducing the burden on the downstream link.

Further, the present invention also provides a device for optimizing a multicast protocol, see FIG. 6 , which is a schematic diagram of the functional modules of the first embodiment of the device for optimizing a multicast protocol according to the present invention. In the first embodiment, the optimized Devices for the multicast protocol include:

Build module 10, be used for setting up the neighbor tracking table of all members of downstream router;

Pruning module 20, for if when receiving the Prune pruning message sent by one of the members of the downstream router through the neighbor tracking link, then judge that the member is offline, delete the relevant information of the member in the neighbor tracking table;

The feedback module 30 is configured to generate a prune echo message according to the state of the neighbor tracking table, and return it to the downstream router.

The establishment module 10 of the device for optimizing the multicast protocol of the upstream router establishes a neighbor tracking table, which includes relevant information of all members of the downstream router, such as all members of the neighbor tracking table include A, B, C, D, E and F member.

If the pruning module 20 of the device for optimizing the multicast protocol of the upstream router receives the Prune pruning message sent by all members of the downstream router through the neighbor tracking Neighbor Tracking link, then it is judged that all members are offline and deleted in the neighbor tracking table Information about all members. At this point, the neighbor tracking table is an empty list.

After the feedback module 30 of the device for optimizing the multicast protocol of the upstream router recognizes that all members are offline, it generates a Prune Echo prune echo message, and returns the Prune Echo prune echo message to the downstream router, triggering the offline downstream router If the downstream router detects that the received Prune Echo message is not the Prune Echo message, but the Prune message sent by other downstream routers, it will not process it, thereby reducing the number of message processing and reducing the burden on the downstream link.

The device for optimizing the multicast protocol provided in this embodiment reduces the number of message processing, reduces the burden on the downstream link, thereby improving the network transmission efficiency and reducing the burden on the upstream router.

Specifically, referring to FIG. 7, the device for optimizing the multicast protocol provided in this embodiment further includes:

The switching module 40 is configured to switch the state of the current upstream router from the joining state to the non-joining state.

If the switching module 40 of the device for optimizing the multicast protocol of the upstream router receives the Prune message sent by all the members of the downstream router, then it is judged that all members are offline, and the relevant information of all members of the neighbor tracking table is deleted. The neighbor tracking table is an empty list, and it is switched from the Join state to the No Info state.

Specifically, referring to FIG. 8, the device for optimizing the multicast protocol provided in this embodiment further includes:

The judging module 50 is used to judge whether the source IP address of the message to be returned is consistent with the destination upstream field address, and if the addresses are consistent, return the pruned echo message to the downstream router.

The judging module 50 of the device for optimizing the multicast protocol of the upstream router judges whether the source IP address of the message to be returned is consistent with the destination upstream Up-Stream field address, and if the addresses are consistent, then it is judged that the message is a Prune Echo pruning echo message, then this message is returned to the downstream router; if inconsistent, then it is judged that this message is not a PruneEcho pruning echo message, and this message is not returned to the downstream router, thereby reducing the number of packets. throughput.

Preferably, referring to FIG. 9, the device for optimizing the multicast protocol provided in this embodiment further includes:

The timeout module 60 is configured to set a timeout timer, and return a Prune Echo message when the timeout expires.

The timeout module 60 of the device for optimizing the multicast protocol of the upstream router sets a timeout timer, and when the timeout period to be set expires, a Prune Echo message is returned, thereby avoiding routing link congestion in a short period of time. The setting time of the timeout timer can be adjusted freely according to the actual packet processing time.

Preferably, referring to FIG. 10, the device for optimizing the multicast protocol provided in this embodiment further includes:

The join module 70 is configured to determine that the member is online after receiving the join message sent by the offline member of the downstream router, and add the relevant information of the member to the neighbor tracking table.

After receiving the Prune prune echo message sent by the upstream router, the offline member of the downstream router sends a Join message, and the join module 70 of the device optimizing the multicast protocol of the upstream router receives the Join message sent by the offline member of the downstream router. After adding the message, it is judged that the offline member is back online, so as to add the relevant information of the member to the neighbor tracking table, and if the downstream router detects that it is not the Prune Echo pruning echo message, but other downstream routers Prune packets sent by routers are not processed, thereby reducing the number of packets to be processed and reducing the burden on downstream links.

The above are only preferred embodiments of the present invention, and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process conversion made by using the description of the present invention and the contents of the accompanying drawings, or directly or indirectly used in other related technical fields , are all included in the scope of patent protection of the present invention in the same way.

Claims (10)

1. a method for optimizing multicast protocol, is characterized in that, the method for described optimization multicast protocol comprises the following steps: set up the neighbor tracking table of all members of downstream router; If receiving the pruning message sent by all members of the downstream router through the neighbor tracking link, it is judged that all members are offline, and the relevant information of all members in the neighbor tracking table is deleted; Generate a prune echo message according to the state of the neighbor tracking table, and return the prune echo message to the downstream router to trigger the downstream router to rejoin, wherein the downstream router does not process other downstream routers Prune packets. 2. the method for optimizing multicast protocol as claimed in claim 1, is characterized in that, if all members of described downstream router receive the prune message that sends by neighbor tracking link, then judge that all members Offline, after the step of deleting the relevant information of all members in the neighbor tracking table, it also includes: Switch the status of the current upstream router from joining to not joining. 3. the method for optimizing the multicast protocol as claimed in claim 1, is characterized in that, described according to the state of neighbor tracking table generation pruning echo message, before returning to the step of described downstream router, also comprises: It is judged whether the source IP address of the message to be returned is consistent with the address of the destination upstream field, and if the addresses are consistent, the prune echo message is returned to the downstream router. 4. the method for optimizing multicast protocol as claimed in claim 1, is characterized in that, described according to the state of neighbor tracking table generation pruning echo message, before returning to the step of described downstream router, also comprises: Set the timeout timer, and return the pruning echo message when the timeout expires. 5. The method for optimizing the multicast protocol according to any one of claims 1 to 4, characterized in that, after the step of generating a pruning echo message according to the state of the neighbor tracking table, returning to the downstream router Also includes: After receiving the joining message sent by the offline member of the downstream router, it is judged that the member is online, and the related information of the member is added to the neighbor tracking table. 6. A device for optimizing a multicast protocol, characterized in that, the device for optimizing a multicast protocol comprises: a module for setting up a neighbor tracking table for all members of a downstream router; A pruning module, configured to determine that all members are offline and delete relevant information of all members in the neighbor tracking table if receiving a pruning message sent by all members of the downstream router through the neighbor tracking link; A feedback module, configured to generate a prune echo message according to the state of the neighbor tracking table, and return the prune echo message to the downstream router to trigger the downstream router to rejoin, wherein the downstream router does not Process the pruned packets of other downstream routers. 7. The device for optimizing a multicast protocol according to claim 6, wherein the switching module of the device for optimizing a multicast protocol is configured to switch the state of the current upstream router from a joining state to a non-joining state. 8. The device for optimizing the multicast protocol according to claim 6, wherein the device for optimizing the multicast protocol further comprises: The judging module is used to judge whether the source IP address of the message to be returned is consistent with the destination upstream field address, and if the addresses are consistent, return the pruned echo message to the downstream router. 9. The device for optimizing the multicast protocol according to claim 6, wherein the device for optimizing the multicast protocol further comprises: The timeout module is used to set the timeout timer, and when the timeout expires, the pruning echo message will be returned. 10. The device for optimizing the multicast protocol according to any one of claims 6 to 9, wherein the device for optimizing the multicast protocol further comprises: The join module is configured to determine that the member is online after receiving the join message sent by the offline member of the downstream router, and add the relevant information of the member to the neighbor tracking table.