CN101778113A - Method for detection of RP state in multicast network, device, RP device and multicast system - Google Patents

Abstract

The invention discloses an RP state detection method and device in a multicast network, an RP device and a multicast system. The method includes: according to a preset sending frequency, sending a detection message carrying an ordered identifier to the RP to be detected; according to the continuity of the identifiers carried in the response message returned by the RP to be detected, determining the RP to be detected malfunction or change. The device includes a message sending module and a fault detection module. The system includes a detection device and at least one RP device. In the embodiment of the present invention, by sending a detection message carrying an orderly identifier to the RP to be detected at a preset frequency, and determining the RP state according to the real-time response of the RP to be detected, the detection of the RP state is fast and accurate, which can effectively improve the overall multicast The convergence of the network improves the accuracy and reliability of data packet transmission in the multicast network.

Description

RP state detection method, device, RP device and multicast system in multicast network

technical field

The embodiment of the present invention relates to the field of communication technologies, and in particular to a method and device for detecting RP status in a multicast network, an RP device and a multicast system.

Background technique

As an effective IP transmission solution, multicast technology can save backbone network bandwidth and is applicable to services with large data transmission, such as emerging e-commerce, online conferences, online auctions, video on demand and distance teaching In services such as unicast, it can effectively avoid the high requirement of network bandwidth for unicast transmission. Therefore, multicast technology has been widely used.

In a multicast network, a multicast shared tree needs to be established to transmit packets, and the multicast shared tree is implemented through a multicast routing protocol. Among them, Sparse Mode Independent Multicast Protocol (Protocol Independent Multicast Sparse Mode, PIM-SM) is a widely used multicast routing protocol at present. According to this protocol, a one-way shared tree can be constructed and maintained. The shared tree selects a certain router as the public The root node of the network is called the rendezvous point (Rendezvous Point, RP). All the receiving routers send group join messages to the RP to join the multicast group, so that corresponding forwarding entries are established at each node along the way. From RP to all receiving routers A tree-like forwarding path is formed between them, forming a multicast shared tree. When multicast data is transmitted, it first reaches the RP node. When the data arrives at the RP node, the multicast data packet is copied and sent to the receiver along the shared tree. Therefore, once the RP node information changes, the entire router should be notified immediately Otherwise, serious problems such as failure of multicast routing convergence and interruption of multicast data packet forwarding will occur.

At present, in order to prevent the problem of multicast routing convergence, a mechanism is defined in the PIM protocol. By configuring multiple candidate RPs (Candidate RP, C-RP) for a specific group G in the multicast network, each candidate RP By notifying its own RP information to the leading router BSR, the BSR periodically notifies the collected RP information to the entire PIM network, so that each multicast router in the network maintains the latest RP information. Since the BSR sends out guidance information to notify the change of the RP in the entire network only when the local RP mapping table changes, the period for the BSR to detect the failure of the RP is relatively long, usually 150s. Therefore, once the RP fails, there may be Because the BSR waits too long for the RP to fail, the serious situation of interrupting the multicast data flow occurs. In the prior art, it is also proposed to increase the speed of multicast routing update by reducing the cycle of RP notification information, but the RP notification message is a protocol message, and the device needs to consume a lot of time to process this protocol message. resources, if there are multiple C-RPs in the network, it will cause a large burden on the BSR device, and the method of reducing the RP advertisement period can only ensure that the route convergence is completed within 3 to 5 seconds. , will still result in the loss of a large number of data packets.

In the process of implementing the present invention, the inventor found that in the existing multicast technology, the time for BSR to detect and discover RP faults or changes is relatively long, so that when the RP node fails or changes, the multicast network cannot be quickly re-converged. As a result, multicast packets are lost, affecting the security and reliability of multicast network packet transmission.

Contents of the invention

The present invention provides an RP state detection method, device, RP device and multicast system in a multicast network, which can effectively improve the fast and effective detection and discovery of RP faults or changes by the BSR in the multicast network, so that the multicast network can be quickly and effectively Perform convergence to avoid loss of multicast packets.

An embodiment of the present invention provides a method for detecting RP status in a multicast network, including:

According to the preset sending frequency, send the detection message carrying the orderly identification to the RP to be detected;

According to the continuity of the identifier carried in the response message returned by the RP to be detected, it is determined whether the RP to be detected is faulty or changed.

An embodiment of the present invention provides an RP state detection device in a multicast network, including:

A message sending module, configured to send a detection message carrying an orderly identifier to the RP to be detected according to a preset sending frequency;

A fault detection module, configured to determine whether the RP to be detected is faulty or has changed according to the continuity of the identifier carried in the response message returned by the RP to be detected.

An embodiment of the present invention provides an RP device, including:

The detection message receiving module is used to receive the detection message carrying the orderly identification sent in the multicast network;

The response message sending module is configured to respond to the received detection message and return a response message carrying a corresponding identifier.

An embodiment of the present invention provides a multicast system, including the above-mentioned detection device and the above-mentioned RP device, and the number of the RP device is at least one.

In the embodiment of the present invention, by sending the detection message with the identification according to the preset frequency, and detecting the response of the RP to be detected in real time, according to the continuity of the identification of the response message returned by the RP to be detected, it is determined whether the RP to be detected is faulty or occurs. Since the detection message is sent according to the preset frequency, the transmission of the detection message is convenient and fast, and it is not limited by the state of the RP to be detected, and the RP fault can be effectively determined only according to the continuity of the identification of the response message or changes, can effectively improve the detection speed in the entire detection process, thereby effectively improving the efficiency of RP status detection, ensuring the rapid convergence of the entire network, and ensuring the normal transmission of business data packets, which can effectively prevent the loss of multicast packets , improving the security and reliability of multicast network packet transmission.

Description of drawings

Fig. 1 is a schematic flow chart of Embodiment 1 of the RP state detection method in the multicast network of the present invention;

Fig. 2 is the schematic flow chart of Embodiment 2 of the RP state detection method in the multicast network of the present invention;

Fig. 3 is the schematic flow chart of Embodiment 3 of the RP state detection method in the multicast network of the present invention;

FIG. 4 is a schematic structural diagram of a practical application of Embodiment 4 of the RP state detection method in a multicast network according to the present invention;

5 is a schematic flow diagram of Embodiment 4 of the RP state detection method in the multicast network of the present invention;

FIG. 6 is a schematic diagram of packet encapsulation in an embodiment of the present invention;

7 is a schematic structural diagram of Embodiment 1 of an RP state detection device in a multicast network according to the present invention;

8 is a schematic structural diagram of Embodiment 2 of an RP state detection device in a multicast network according to the present invention;

9 is a schematic structural diagram of a message sending module in Embodiment 2 of an RP state detection device in a multicast network according to the present invention;

10 is a schematic structural diagram of the fault detection module in Embodiment 2 of the RP state detection device in the multicast network of the present invention;

Fig. 11 is a schematic structural diagram of an embodiment of the RP device of the present invention;

Fig. 12 is a schematic structural diagram of an embodiment of the multicast system of the present invention.

Detailed ways

In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

FIG. 1 is a schematic flowchart of Embodiment 1 of a method for detecting an RP state in a multicast network according to the present invention. As shown in Figure 1, the method of this embodiment may include the following steps:

Step 101, the BSR sends a detection message carrying an ordered identifier to the RP to be detected according to a preset sending frequency;

Step 102, the BSR determines whether the RP to be detected is faulty or changed according to the continuity of the identifier carried in the response message returned by the RP to be detected.

This embodiment can be applied to the detection of the RP state in the multicast network, and specifically can be applied to the detection of the RP state in the multicast network using PIM-SM. When the BSR in the multicast network detects the state of the RP, it can independently send the detection messages carrying the orderly identification to the RP to be detected according to the preset sending frequency. The BSR sending process does not need to wait Detect the response of the RP; after the RP receives the detection message, it can encapsulate its own RP information in the response message, and carry the identifier in the response message, and return it to the BSR in the same way, so that the BSR can The continuity of the identity carried in the response message of the RP to be detected can be determined to determine whether the RP to be detected is faulty or has changed, so as to update the information of the faulty or changed RP. For example, according to the discontinuous The preset identifier determines whether the RP has changed, or determines whether the RP to be detected is faulty according to the continuity of the identifier carried in the response message and confirms the number of lost packets, so that when the RP fails or changes, the local RP mapping table information is updated, And notify the entire network to update RP information to ensure the normal operation of the entire network business.

In this embodiment, by sending the detection message carrying the identification according to the preset frequency, and detecting the response of the RP to be detected in real time, according to the continuity of the identification of the response message returned by the RP to be detected, it is determined whether the RP to be detected is faulty or not. Changes, because the detection message is sent according to the preset frequency, the transmission of the detection message is convenient and fast, and is not limited by the status of the RP to be detected, and the RP can be effectively determined only according to the continuity of the identification of the response message Faults or changes can effectively improve the detection speed of the entire detection process, thereby effectively improving the efficiency of RP status detection, ensuring the rapid convergence of the entire network, and ensuring the normal transmission of business data packets, which can effectively prevent the loss of multicast packets , improving the security and reliability of multicast network packet transmission.

FIG. 2 is a schematic flow chart of Embodiment 2 of the method for detecting the state of an RP in a multicast network according to the present invention. This implementation can be applied to the detection when the RP fails in the multicast network. Specifically, as shown in Figure 2, the method of this embodiment may include the following steps:

In step 201, the BSR numbers the sent detection messages according to the sending order, and uses them as identifiers of the corresponding detection messages.

In this step, when the detection message is sent, each sent detection message can be numbered sequentially, and the corresponding number can be carried in the detection message as an identifier of the response detection message.

In step 202, the BSR sends the detection messages carrying the preset number of sent detection messages carrying the ordered identifiers to the RP to be detected according to the preset sending frequency.

Step 203 , the RP to be detected responds according to the received detection message, and returns a response message, wherein the response message carries the same identifier as that in the corresponding detection message.

In this step, after the RP to be detected receives the detection message, if the priority of the RP does not change, it will add a message with the same identifier as the corresponding detection message in the response message, and encapsulate the state of the RP itself in In the message, it is returned to the BSR.

Step 204, the BSR obtains the number of missing messages according to the identifier of the response message returned by the RP to be detected.

Since the identification of the detection message sent by the BSR is an ordered identification, and the identification of the response message returned by the RP should also be an ordered identification, this step can be based on the continuity of the identification carried by the response message returned by the RP It is judged whether there are lost messages, and if there are lost messages, the number of lost messages can be calculated according to the identifier. Specifically, when the RP is faulty or the link where the RP is located is faulty, the response packets returned by the RP received by the BSR may be discontinuous, resulting in many lost packets. Therefore, in this step, the identification of the response packets can be Determine the number of lost packets.

Step 205, when the number of lost messages is greater than the preset lost number, the BSR may determine that the RP to be detected is faulty.

Wherein, the preset lost number can be set according to the preset number of detection messages sent by the BSR. Specifically, a certain message loss coefficient can be set according to the operating environment of the multicast network, and the preset lost number The number can be obtained according to the product of the preset sending number and the loss coefficient. Assuming that the preset number of detection messages sent by the BSR is 100, and the packet loss coefficient is 5%, the preset number of lost messages is 5.

Step 206: If the BSR determines that the RP to be detected is faulty, delete the address of the RP to be detected from the local RP mapping table, and notify the entire network to update RP information.

In this implementation, through the continuity of the identification carried in the response message returned by the RP to be detected, the number of lost packets transmitted between the BSR and the RP to be detected can be quickly and effectively determined, so that according to the number of lost packets Determine whether the RP to be detected is faulty. The detection speed of the RP state is fast and the detection efficiency is high, which can effectively improve the detection efficiency of the RP state in the entire multicast network, and update the RP information in real time to ensure the convergence of the entire network and the accuracy of data transmission. reliability.

In addition, the above-mentioned embodiment of the present invention may further include the following step: when the BSR does not receive a response message returned by the RP to be detected within a preset time, determine that the RP to be detected is faulty. Some faulty RPs may fail completely and cannot respond to the detection packets sent by the BSR. Therefore, after the detection packets are sent or a certain response packet is received, the BSR may not receive any information from the RP to be detected. response message, or will not receive any response message from the RP to be detected within a long period of time, at this time, the counter can be used to calculate the time when the response message from the RP to be detected is not received, and when the time is greater than the preset time , such as a detection cycle, it is determined that the RP to be detected is faulty, and corresponding processing is performed on it, thereby improving the efficiency and accuracy of faulty RP detection.

FIG. 3 is a schematic flowchart of Embodiment 3 of the method for detecting the state of an RP in a multicast network according to the present invention. This embodiment can be applied to the detection of RP priority changes in a multicast network. Specifically, as shown in FIG. 3, the method of this embodiment may include the following steps:

Step 301, the BSR sends a detection message carrying an ordered identifier to the RP to be detected according to a preset sending frequency;

Step 302, after the RP receives the detection message, if the RP priority changes, the preset identifier is carried in the returned response message;

In this step, when the priority of the RP changes, the RP information can be encapsulated in the response message and returned to the BSR with a preset identifier, wherein the preset identifier indicates that the priority of the RP has changed.

Step 303, when the BSR receives that the identifier carried in the response message returned by the RP to be detected is a preset identifier, it determines that the priority of the RP to be detected has changed.

Since the priority of the preset identifier RP in the response packet changes, when the identifier of the received response packet is the preset identifier, it can be determined that the priority of the corresponding RP has changed.

Step 304: When the BSR determines that the RP to be detected changes, it extracts the RP information carried in the response message, updates the local RP mapping table, and notifies the entire network of the updated RP information.

When it is determined that the priority of the RP to be detected has changed, it can analyze the received response message, update the local RP mapping table, and notify the change of RP information on the entire network, and determine that the priority of the RP to be detected has not occurred When changing, there is no need to analyze the response message of the RP, so resource occupation and overhead during the RP detection process can be effectively reduced.

In addition, in this embodiment, the specific form of the detection message sent by the BSR can also be the same as in Embodiment 2 of the present invention, and the preset identifier in the response message returned by the RP in this embodiment can also be much larger than the received corresponding detection message. In this way, when the BSR detects an identifier with a larger value, it can be compared with the identifier of the sent detection message. If the identifier of the response message is much greater than the identifier of the last sent detection message , it can be determined that the RP has changed, the response message returned by the RP is analyzed, and the local RP mapping table is updated.

In addition, it should be noted that this embodiment only uses the detection of changes in RP priority for illustration. It can be understood that when other changes in RP occur, detection can also be performed in the same manner, and the detection effect can be the same .

The above-mentioned RP failure detection and RP change detection can also be implemented in the same embodiment, and the specific implementation method is the same as the above-mentioned embodiment of the present invention, which is not limited here.

In order to have a better understanding of the present invention, the practical application of the technical solution of the RP state detection method in the multicast network of the present invention will be described below.

Fig. 4 is a schematic diagram of the scene structure of the practical application of Embodiment 4 of the RP state detection method in the multicast network of the present invention; Fig. 5 is a schematic flow chart of Embodiment 4 of the RP state detection method in the multicast network of the present invention; Fig. 6 is an embodiment of the present invention Schematic diagram of the encapsulation of the message. Specifically, as shown in Figures 4 and 5, this embodiment may include the following steps:

Step 401, the BSR sends a detection message.

Specifically, the BSR can send a UDP detection message to the RP at a preset frequency. The UDP destination port of the detection message is 3948, and sequentially number the UDP message, and set the number as the identification of the UDP message in the Identification field of the UDP In this way, each time a UDP message is sent, the Identification field can be added with 1 to realize the numbering. In this way, the UDP detection messages sent by the BSR to the RP to be detected are all messages with ordered identification. Wherein, the sequential identifier is a value obtained by numbering according to a certain initial value, such as 1, 2, 3...etc.

When the detection message is sent, BSR can also set the sending parameters of the message, including the number of detection messages sent, the sending rate, the length of the sent message and the waiting time of the last response packet. Specifically, the range of the set sending quantity can be 1-65535, the sending rate can be 10ms-1000ms, the message length of the sending message can be 64-65535, and the waiting time of the last response packet is 100ms-10s. Wherein, the waiting time of the last response packet means that after the last detection message is sent, any message that is not responded within the specified waiting time will be considered as a lost message. For the packet encapsulation format of the UDP packet, please refer to Figure 5, where:

Identification is the message identification ID field, wherein the IDs of the detection message and the response message are correspondingly the same;

Source Address is the destination address of the detection message and the source address of the response message;

Destination Address is the source address of the detection message and the destination address of the response message;

Source Port is the source port of the message, which can be any port;

Destination Port is the destination port of the message, which is 3948;

Candidate-RP-Advertisement is encapsulated in the data field of the UDP message;

PIM Ver is the PIM protocol version, which is 2;

Type is a specific PIM protocol message, where 0=Hello message, 1=registration message, 2=registration stop message, 3=join/prune message, 4=guidance message, 5=arbitration message , 6=grafting message (PIM-DM unique), 7=grafting request response message (PIM-DM unique), 8=RP notification message;

Prefix-Cnt is the mask length of the group address range to which the RP is mapped;

Priority is the priority of RP;

Holdtime is the effective holding time of RP;

Encoded-Unicast-RP-Address is the included RP address;

Encoded-Group Address-1.....n is the group range to which the local RP address is mapped.

Step 402, the RP returns a response message after receiving the detection message.

After receiving the orderly detection packets of the IP header Identification, the RP will encapsulate the local RP information in the UDP packet, and send the packets with different IDs to the BSR in the same way to respond to the Identification of the packets. Corresponding to the Identification value of the received detection message, the destination port of the UDP message is also 3948. For the encapsulation of the response message, please refer to the schematic diagram of message encapsulation shown in FIG. 5 above.

In this embodiment, the sending of the detection message by the BSR and the response of the RP to the detection message are carried out independently, the BSR will continuously send the detection message according to the preset sending frequency, and after the RP receives the detection message, It will respond to the received message. For different RP status changes, such as RP failure or change, the BSR has three methods to determine the RP status: RP changes, RP failure and intermittent return of response messages, and RP failure without any response. For each case, a description is given below.

For the situation where the RP changes, the BSR determines whether the RP status changes may include the following steps:

Step 40311, when the BSR receives that the identifier of the response message returned by the RP is much greater than the maximum identifier of the sent detection message, or is equal to the preset identifier, it determines that the RP priority has changed;

For the case where the RP priority changes, the RP receives the inspection packet with the identification field of the IP packet header sent by the BSR, such as 1, 2, 3..., at this time, the RP receives this detection packet. After the packet is sent, the UDP response packet that encapsulates the RP notification information will be returned to the BSR, and the header Identification of the UDP response packet will be set to a larger value or the value of the preset identifier. In this way, the BSR receives such After receiving the identified packet, it can be determined that the priority of the RP has changed.

Step 40312, the BSR parses the received UDP response message, parses out the RP notification information in it, updates the local RP mapping table, and notifies the entire network of the updated RP information.

It can be seen that in this step, only the response message that determines that the RP priority has changed is parsed, and no parsing operation is performed on other response messages, that is, the BSR only needs to analyze the Whether the RP has changed can be determined by tracking the IP header of the packet and the UDP destination port number. Only when it is detected that the header identifier value of the response packet returned by the RP is greater than the identifier value of the detection packet to be sent, or When it is equal to the preset identification value, it is considered that the priority of the RP has changed. At this time, the response packet is decapsulated, the new RP information is parsed, and the BSR local RP mapping table is updated. Therefore, during the entire RP state detection process, there is no need to analyze the response message of each RP, which saves network resources, and the RP state detection is fast and effective.

For the situation where the RP is faulty and the response message is returned intermittently, the BSR determines whether the RP status changes may include the following steps:

Step 40321, the BSR determines whether the RP is faulty according to the identifier of the received response packet returned by the RP.

After receiving the detection packet, the RP will also carry the same identifier as the received corresponding detection packet identifier in its response packet. In this way, after receiving the response packet, the BSR can Continuity means that the number of lost packets can be determined. If the number of lost packets is greater than the preset number of lost packets, the BSR can determine that the RP is faulty. Specifically, when the identifiers of two adjacent detection messages received are not continuous, it means that there is a missing message between the two response messages, that is, by calculating the difference between the identifiers of the two response messages. Determine the number of lost telegrams.

Specifically, when the BSR sends a detection message, it can set a certain number of detection messages to be sent, and by setting a counter and a countdown counter to determine that when the preset number of lost messages is reduced to 0, Determine that the RP is faulty. Specifically, it can be achieved by the following methods:

When the BSR enables RP status detection, a countdown counter and counter can be set on it. The initial value of the countdown counter is the product of the total number of detection packets sent each time and the allowable packet loss coefficient. Among them, The initial value of the countdown counter is the preset number of lost packets. In addition, according to different occasions, different allowable packet loss coefficients can be set to adapt to the detection of RP status in different occasions. For example, the allowable packet loss coefficients can be set to 0, 5%, 10%, etc.

For example, suppose the number of detection packets sent by the BSR is 100, the sending rate is 10ms/packet, the length of the detection packets sent is 128byte, the waiting time for the last response packet is 100ms, and the allowable packet loss factor is set to 5%. The initial value of the countdown counter is calculated according to the set number of packets sent and the set allowable packet loss coefficient. The countdown counter monitors the record information of the corresponding counter at all times. If a packet ID is detected to be lost, it will count down The counter is decremented by 1. If the countdown counter is reduced to 0 due to the loss of consecutive packet identifiers, it is considered that the detected RP is faulty. Wherein, the counter refers to recording the identification of the response message returned from the RP to be detected. Specifically, the calculation formula of the countdown counter is:

T(n+1)=T(n)-(Seqii-Seqi+1)

Wherein, T(n+1) is the countdown counter value after subtracting the lost response message; Tn is the value of the countdown counter after the previous calculation, if it is the initial value of Tn=T0=countdown counter calculated for the first time ; Seqii is the identifier of the response packet returned by the last received RP to be detected in the counter; Seqi is the identifier of the previous response packet of the last received response packet returned by the RP to be detected in the counter. It can be seen that the number of lost packets on the link between the BSR and the RP to be detected can be determined through the identifier of the response packet, so that when the number of missing packets is less than the initial value in the countdown counter, the number of lost packets can be determined. It is presumed that the link between the BSR and the RP to be detected is unavailable, and it is determined whether the RP to be detected is faulty.

It can be seen that through the cooperative operation of the countdown counter and the counter, it can be quickly and effectively determined whether the RP to be detected is faulty or not according to the continuity of the identifiers carried in the returned response message.

Step 40322, when the BSR determines that the RP to be detected is faulty, deletes the address of the RP to be detected from the local RP mapping table of the BSR, and notifies the entire network to update RP information.

For the situation where the RP fails and there is no response, the BSR determines whether the RP status changes may include the following steps:

Step 40331, when the BSR does not receive the response message returned by the RP to be detected within the preset time, determine that the RP to be detected is faulty.

When some RPs fail, they will fail completely and cannot respond to the detection message. In this case, the preset time can be set according to the sending frequency of the detection message. If the RP to be detected is not received within the preset time When the RP responds, it can be determined that the RP to be detected is faulty.

Specifically, when the BSR sends the detection message, it can send a batch of detection messages according to the set sending cycle, then after sending all the detection messages in one sending cycle, at this time, the sending cycle and the last The sum of the waiting time of a response packet is used as the preset time. When all detection packets are sent out in one sending cycle and no response packet is received within the preset time, it can be determined that the RP to be detected is faulty.

Step 40332, when the BSR determines that the RP to be detected is faulty, deletes the address of the RP to be detected from the local RP mapping table of the BSR, and notifies the entire network to update RP information.

It can be seen that the embodiment of the present invention implements a technical solution for light load and fast detection of RP status. Compared with the existing slow detection mechanism of request and response (request<---->reply), the embodiment of the present invention detects the running state of the RP by sending detection messages with ordered labels, and there is no connection between the BSR and the RP. If any synchronization operation is required, the status of the two-way link between the BSR and the RP can be judged by the continuity of the identification carried in the response message, and the detection method based on the short and continuous sending of detection messages with ordered identification is realized to realize the RP The detection of the state can provide a detection response time of millisecond level, which greatly improves the discovery rate of RP faults or state changes; in addition, the embodiment of the present invention can immediately notify the PIM protocol module to respond to RP faults or changes. Respond to RP failure or change, and update RP information, so that the convergence time of the multicast network can be reduced from the current 150 seconds to 1-2 seconds, which not only improves the efficiency of RP status detection, but also responds to RP status changes at the same time, Effectively guarantee the accuracy and reliability of multicast network data transmission.

In each of the above embodiments of the present invention, the RP to be detected includes RPs and candidate RPs in the multicast network. In addition, in the above-mentioned embodiments of the present invention, only the detection of the RP by the BSR in the multicast network is taken as an example for illustration. In practical applications, the detection of the RP by the candidate BSR and the detection of the candidate RP may also be used, and no limitation is made here, and When the candidate BSR detects that the RP is faulty or changed, it can update its own RP mapping table.

FIG. 7 is a schematic structural diagram of Embodiment 1 of an apparatus for detecting an RP state in a multicast network according to the present invention. As shown in Figure 7, the device of this embodiment may include a message sending module 1 and a fault detection module 2, wherein:

A message sending module 1, configured to send a detection message carrying an orderly identifier to the RP to be detected according to a preset sending frequency;

The fault detection module 2 is configured to determine whether the RP to be detected is faulty or has changed according to the continuity of the identifier carried in the response message returned by the RP to be detected.

This embodiment can be applied to the state detection of the RP in the multicast network, wherein the device in this embodiment can be a BSR in the multicast network, and can detect the state of the RP. Specifically, the message sending module 1 in this embodiment can send the detection message according to the preset frequency, and the fault detection module 2 determines the continuity of the identification carried in the response message sent by the RP to be detected by the fault detection module 2. For detecting whether the RP is faulty or changed, the specific implementation manner may refer to the steps in the above-mentioned method embodiments of the present invention, and will not be described here again.

In this embodiment, by sending the detection message carrying the identification according to the preset frequency, and detecting the response of the RP to be detected in real time, according to the continuity of the identification of the response message returned by the RP to be detected, it is determined whether the RP to be detected is faulty or not. Changes, because the detection message is sent according to the preset frequency, the transmission of the detection message is convenient and fast, and is not limited by the status of the RP to be detected, and the RP can be effectively determined only according to the continuity of the identification of the response message Faults or changes can effectively improve the detection speed of the entire detection process, thereby effectively improving the efficiency of RP status detection, ensuring the rapid convergence of the entire network, and ensuring the normal transmission of business data packets, which can effectively prevent the loss of multicast packets , improving the security and reliability of multicast network packet transmission.

Fig. 8 is a schematic structural diagram of Embodiment 2 of an RP state detection device in a multicast network of the present invention; Fig. 9 is a schematic structural diagram of a message sending module in Embodiment 2 of an RP state detection device in a multicast network of the present invention; Fig. 10 is a schematic diagram of the present invention A schematic structural diagram of the fault detection module in the second embodiment of the RP state detection device in the multicast network. On the basis of the technical solution of the embodiment shown in FIG. 7 above, as shown in FIG. 8 , this embodiment may also include an RP update module 3, which is used to update the address of the RP to be detected from the local It is used to update the local RP mapping table and notify the entire network to update the RP information when it is determined that the RP to be detected has changed.

In addition, as shown in FIG. 9, the message sending module 1 in this embodiment may specifically include an identification acquiring unit 11 and a message sending unit 12, wherein:

An identification acquisition unit 11, configured to number the sent detection messages according to the order of transmission, and serve as the identification of the corresponding detection messages;

The message sending unit 12 is configured to send the detection message carrying the sequence identifier to the RP to be detected according to a preset sending frequency.

As shown in Figure 10, the fault detection module 2 in this implementation may include:

The number of missing acquisition unit 21 is configured to obtain the number of lost messages according to the identifier of the response message returned by the RP to be detected, wherein the identifier of the response message returned by the RP to be detected is the same as the received corresponding The identifiers carried by the detection packets are the same;

The fault determination unit 22 is configured to determine that the RP to be detected is faulty when the number of lost messages is greater than the preset lost number.

In this embodiment, the fault detection module 2 is further configured to determine that the RP to be detected is faulty when no response message returned by the RP to be detected is received within a preset time.

The device in this embodiment of the present invention can be applied to the detection of RP status in a multicast network, and its specific implementation can refer to the second or fourth embodiment of the method of the present invention above, and will not be repeated here.

In the first embodiment of the device of the present invention, the fault detection module is specifically configured to determine that the priority of the RP to be detected has changed if the identifier carried in the response message returned by the RP to be detected is received as a preset identifier. For its specific implementation, reference may be made to the descriptions of the third and fourth embodiments of the method of the present invention above, and details are not repeated here.

Fig. 11 is a schematic structural diagram of an embodiment of the RP device of the present invention. Specifically, as shown in FIG. 11, the RP device in this embodiment includes a detection message receiving module 4 and a response message sending module 5, wherein:

The detection message receiving module 4 is used to receive the detection message carrying the orderly identification sent in the multicast network;

The response message sending module 5 is configured to respond to the received detection message and return a response message carrying a corresponding identifier.

In addition, in this embodiment, the response message sending module 5 can also be used to return a response message carrying a preset identifier when it changes. At the same time, the response message returned by the response message sending module 5 is also encapsulated with its own RP information, so that when the multicast network RP status detection device confirms that the RP device has changed according to the preset identification, it can analyze and obtain the RP information.

This embodiment can be applied to a multicast network, receiving the detection message sent by the multicast network RP state detection device of the present invention, and making a response, so that the multicast network RP state detection device can respond to the identification carried in the message according to the RP device The continuity of the RP can quickly and efficiently determine whether the RP fails or changes.

Fig. 12 is a schematic structural diagram of an embodiment of the multicast system of the present invention. As shown in Figure 12, the system of this embodiment may specifically include: a detection device 10 and at least one RP device 20, wherein the detection device 10 in this embodiment may specifically include the above-mentioned embodiment of the RP status device in the multicast network of the present invention Each functional module in the RP device 20 may be each functional module in the above-mentioned RP device embodiment of the present invention, which will not be repeated here.

The system in the embodiment of the present invention sends the detection message carrying the identification according to the preset frequency, and detects the response of the RP to be detected in real time, and determines whether the RP to be detected is faulty or not according to the continuity of the identification of the response message returned by the RP to be detected. Changes, because the detection message is sent according to the preset frequency, the transmission of the detection message is convenient and fast, and is not limited by the status of the RP to be detected, and the RP can be effectively determined only according to the continuity of the identification of the response message Faults or changes can effectively improve the detection speed of the entire detection process, thereby effectively improving the efficiency of RP status detection, ensuring the rapid convergence of the entire network, and ensuring the normal transmission of business data packets, which can effectively prevent the loss of multicast packets , improving the security and reliability of multicast network packet transmission.

Those of ordinary skill in the art can understand that all or part of the steps for realizing the above-mentioned method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the It includes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other various media that can store program codes.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be Modifications are made to the technical solutions described in the foregoing embodiments, or equivalent replacements are made to some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims (15)

1. A method for detecting RP state in multicast network is characterized in that the method comprises the following steps:

sending a detection message carrying an ordered identifier to the RP to be detected according to a preset sending frequency;

and determining whether the RP to be detected fails or changes according to the continuity of the identification carried by the response message returned by the RP to be detected.

2. The method according to claim 1, wherein the sending the detection packet carrying the ordered identifier to the RP to be detected according to the preset sending frequency comprises:

numbering the transmitted detection messages according to the transmission sequence, and using the numbered detection messages as the identifiers of the corresponding detection messages;

and sending the detection messages with the preset sending number carrying the ordered identification to the RP to be detected according to the preset sending frequency.

3. The method according to claim 2, wherein the determining whether the RP to be detected fails or changes according to the continuity of the identifier carried in the response packet returned by the RP to be detected comprises:

detecting the continuity of the identification of the response message returned by the RP to be detected to obtain the lost number of the messages, wherein the identification of the response message returned by the RP to be detected is the same as the identification carried by the received corresponding detection message;

and when the number of the lost messages is larger than the preset number, determining the RP fault to be detected.

4. The method according to claim 1 or 2, wherein the determining whether the RP to be detected fails or changes according to the continuity of the identifier carried in the response packet returned by the RP to be detected comprises:

and if the received identifier carried by the response message returned by the RP to be detected is a preset identifier, determining that the priority of the RP to be detected changes, wherein the preset identifier is carried in the response message returned when the priority of the RP to be detected changes.

5. The method for detecting the RP status in the multicast network according to claim 1, further comprising:

when the RP to be detected fails, deleting the RP address to be detected from a local RP mapping table, and notifying the whole network to update RP information; or,

and when the RP to be detected is determined to be changed, updating the local RP mapping table and notifying the whole network of updating the RP information.

6. The method according to claim 5, wherein the updating the local RP mapping table when determining that the RP to be detected changes comprises:

and when the RP is determined to be changed, RP information carried in the response message is extracted, and the extracted RP information is used for updating the local RP mapping table.

7. An apparatus for detecting an RP status in a multicast network, comprising:

the message sending module is used for sending a detection message carrying the ordered identification to the RP to be detected according to the preset sending frequency;

and the fault detection module is used for determining whether the RP to be detected is faulty or changed according to the continuity of the identification carried by the response message returned by the RP to be detected.

8. The device for detecting RP status in multicast network according to claim 7, wherein the message sending module comprises:

the identification acquisition unit is used for numbering the transmitted detection messages according to the transmission sequence and taking the detection messages as the identifications of the corresponding detection messages;

and the message sending unit is used for sending the detection messages with the preset sending number carrying the ordered identification to the RP to be detected according to the preset sending frequency.

9. The device for detecting RP status in multicast network according to claim 8, wherein the failure detection module comprises:

a lost number obtaining unit, configured to detect continuity of an identifier of a response packet returned by the RP to be detected, to obtain a lost number of packets, where the identifier of the response packet returned by the RP to be detected is the same as an identifier carried in a received corresponding detection packet;

and the fault determining unit is used for determining the RP fault to be detected when the loss number of the messages is greater than the preset loss number.

10. The device according to claim 7, wherein the failure detection module is specifically configured to determine that the priority of the RP to be detected changes if an identifier carried in a response packet returned by the RP to be detected is a preset identifier.

11. The device for detecting RP status in multicast network according to claim 7, further comprising:

the RP updating module is used for deleting the RP address to be detected from the local RP mapping table and notifying the whole network to update RP information if the RP fault to be detected is determined; and the RP mapping table is used for updating the local RP mapping table and notifying the whole network of updating the RP information if the RP to be detected is determined to be changed.

12. An RP device, comprising:

the detection message receiving module is used for receiving the detection message which is sent in the multicast network and carries the ordered identification;

and the response message sending module is used for responding to the received detection message and returning a response message carrying the corresponding identifier.

13. The RP device of claim 12, wherein the response packet sending module is further configured to return a response packet carrying a preset identifier when the response packet changes.

14. The RP device of claim 13, wherein the response message sending module is further configured to encapsulate its own RP information into the response message when itself changes.

15. A multicast system comprising the RP status detection device according to any one of claims 7 to 11 and the RP device according to any one of claims 12 to 14, wherein the number of the RP devices is at least 1.

Images