CN101778113A - Method for detection of RP state in multicast network, device, RP device and multicast system - Google Patents
Method for detection of RP state in multicast network, device, RP device and multicast system Download PDFInfo
- Publication number
- CN101778113A CN101778113A CN201010104029A CN201010104029A CN101778113A CN 101778113 A CN101778113 A CN 101778113A CN 201010104029 A CN201010104029 A CN 201010104029A CN 201010104029 A CN201010104029 A CN 201010104029A CN 101778113 A CN101778113 A CN 101778113A
- Authority
- CN
- China
- Prior art keywords
- detected
- detection
- message
- identifier
- sending
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 171
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000004044 response Effects 0.000 claims abstract description 119
- 230000005540 biological transmission Effects 0.000 claims abstract description 17
- 238000013507 mapping Methods 0.000 claims description 20
- 230000002708 enhancing effect Effects 0.000 abstract 1
- 230000008859 change Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 6
- 238000005538 encapsulation Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000035484 reaction time Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for detection of an RP state in a multicast network, a device, an RP device and a multicast system. The method comprises the following steps: sending a detection message with a sequential identity to an 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 identity carried in a response message sent back from the RP to be detected. The device comprises a message sending module and a failure detection module. The system comprises a detection device and at least one RP device. Since the detection message with the sequential identity is sent to the RP to be detected according to the preset frequency, and the RP state is determined according to the real-time response of the RP to be detected, the embodiment of the invention can realize the rapid and accurate detection of the RP state, thereby effectively improving the convergence of the whole multicast network and enhancing the accuracy and reliability of data message transmission in the multicast network.
Description
Technical Field
The embodiment of the invention relates to the technical field of communication, in particular to a method and a device for detecting an RP state in a multicast network, an RP device and a multicast system.
Background
The multicast technology is an effective IP transmission solution, can save backbone network bandwidth, is applicable to services with larger data transmission, such as emerging services of electronic commerce, online conferences, online auctions, video on demand, remote teaching and the like, and can effectively avoid the higher requirement of the network bandwidth by adopting a unicast mode, so the multicast technology is widely applied.
In the multicast network, a multicast sharing tree needs to be established to realize the transmission of the message, and the multicast sharing tree is completed through a multicast routing protocol. The present invention relates to a Multicast routing protocol, and more particularly to a Sparse Mode independent Multicast protocol (PIM-SM), which is a Multicast routing protocol widely used at present, and according to the protocol, a unidirectional shared tree can be constructed and maintained, the shared tree selects a certain router as a common root node, which is called Rendezvous Point (RP), and all receiving routers send group join messages to the RP to join in a Multicast group, so that corresponding forwarding table entries are established at each node along the way, and a tree-like forwarding path is formed from the RP to all receiving routers, thereby forming a Multicast shared tree. When multicast data is transmitted, the multicast data firstly arrives at the RP node, and after the data arrives at the RP node, a multicast data packet is copied and transmitted to a receiver along the shared tree, so that the whole router is informed immediately once the information of the RP node changes, otherwise, the multicast routing can not be converged, the forwarding of multicast data messages is interrupted, and other serious problems are caused.
Currently, to prevent the problem of multicast routing convergence, a mechanism is defined in the PIM protocol, in which a plurality of Candidate RPs (Candidate RPs, C-RPs) are configured for a specific group G in the multicast network, each Candidate RP notifies its own RP information to the BSR, and 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. Because the BSR sends the guiding information to notify the change of the whole network RP only when the local RP mapping table changes, the period of detecting the RP failure by the BSR is long, usually 150s, so that once the RP fails, a serious condition that the multicast data stream is interrupted due to the long time for the BSR to wait for the RP failure may occur. In the prior art, it is also proposed to increase the multicast routing update speed by reducing the period of the RP advertisement information, however, the RP advertisement information packet is a protocol packet, and a device needs to consume a large amount of resources when processing the protocol packet, if a plurality of C-RPs exist in the network, a large burden is imposed on the BSR device, and by reducing the period of the RP advertisement, it can only be ensured that the routing completes convergence within 3-5 s, and when the RP device fails, a large amount of data packets are still lost.
The inventor finds that in the existing multicast technology, the time for BSR to detect and find RP fault or change is long, so that when RP node has fault or change, the multicast network cannot be rapidly re-converged, the multicast message is lost, and the security and reliability of multicast network message transmission are affected.
Disclosure of Invention
The invention provides a method and a device for detecting an RP state in a multicast network, an RP device and a multicast system, which can effectively improve the rapid and effective detection and discovery of RP faults or changes by BSR in the multicast network, thereby rapidly and effectively converging the multicast network and avoiding the loss of multicast messages.
The embodiment of the invention provides a method for detecting an RP state in a multicast network, which 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.
The embodiment of the invention provides a device for detecting RP state in a multicast network, which comprises:
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.
An embodiment of the present invention provides an RP apparatus, including:
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.
The embodiment of the invention provides a multicast system, which comprises the detection device and the RP devices, wherein the number of the RP devices is at least 1.
The embodiment of the invention sends the detection message with the mark according to the preset frequency, detects the response of the RP to be detected in real time, and determines whether the RP to be detected is in fault or changed according to the continuity of the mark of the response message returned by the RP to be detected.
Drawings
Fig. 1 is a schematic flow chart of a first embodiment of a method for detecting an RP status in a multicast network according to the present invention;
fig. 2 is a flowchart illustrating a second embodiment of a method for detecting an RP status in a multicast network according to the present invention;
fig. 3 is a flowchart illustrating a third embodiment of a method for detecting an RP status in a multicast network according to the present invention;
fig. 4 is a schematic view of a scene structure of a fourth practical application of the RP status detection method in the multicast network according to the embodiment of the present invention;
fig. 5 is a flowchart illustrating a fourth embodiment of the method for detecting an RP status in a multicast network according to the present invention;
FIG. 6 is a diagram illustrating encapsulation of a packet according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a first embodiment of an RP status detection apparatus in a multicast network according to the present invention;
fig. 8 is a schematic structural diagram of a second embodiment of an RP status detection apparatus in a multicast network according to the present invention;
fig. 9 is a schematic structural diagram of a message sending module in a second embodiment of an RP status detection apparatus in a multicast network according to the present invention;
fig. 10 is a schematic structural diagram of a failure detection module in a second embodiment of an RP status detection apparatus in a multicast network according to the present invention;
FIG. 11 is a schematic structural diagram of an embodiment of the RP device of the invention;
fig. 12 is a schematic structural diagram of an embodiment of a multicast system according to the present invention.
Detailed Description
In order to make the objects, 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 with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Fig. 1 is a flowchart illustrating a first embodiment of a method for detecting an RP status in a multicast network according to the present invention. As shown in fig. 1, the method of this embodiment may include the following steps:
and 102, the BSR determines whether the RP to be detected fails or changes according to the continuity of the identifier carried by the response message returned by the RP to be detected.
The embodiment can be applied to the detection of the RP state in the multicast network, in particular to the detection of the RP state in the multicast network adopting PIM-SM. When the BSR in the multicast network detects the state of the RP, the BSR can sequentially send detection messages carrying the ordered identification to the RP to be detected in an independent mode according to the preset sending frequency, and the BSR does not need to respond to the RP to be detected in the sending process; after receiving the detection message, the RP may encapsulate its own RP information in the response message, and carry an identifier in the response message, and return the identifier to the BSR in the same manner, so that the BSR may determine whether the RP to be detected is faulty or changed according to the continuity of the identifier carried by the received response message of the RP to be detected, thereby updating the faulty or changed RP information.
In the embodiment, the detection message carrying the identifier is sent according to the preset frequency, the response of the RP to be detected is detected in real time, whether the RP to be detected fails or changes is determined according to the continuity of the identifier of the response message returned by the RP to be detected, because the detection message is sent according to the preset frequency, the sending of the detection message is convenient and fast, the limitation of the state of the RP to be detected is avoided, the RP failure or the change can be effectively determined only according to the continuity of the identifier of the response message, the detection speed of the whole detection process can be effectively improved, the detection efficiency of the RP state is effectively improved, the fast convergence of the whole network is ensured, the normal transmission of service data messages is ensured, the loss of multicast messages can be effectively prevented, and the safety and the reliability of multicast network message transmission are improved.
Fig. 2 is a flowchart illustrating a second embodiment of the method for detecting an RP status in a multicast network according to the present invention. The present embodiment may be applied to detection when an RP fails in a multicast network, and specifically, as shown in fig. 2, the method of the present embodiment may include the following steps:
In this step, when the detection message is sent, each sent detection message may be sequentially numbered, and the corresponding number is taken as an identifier of the response detection message and carried in the detection message.
And 203, the RP to be detected responds according to the received detection message and returns a response message, wherein the response message carries the identifier which is the same as the identifier in the corresponding detection message.
In this step, after receiving the detection packet, the RP to be detected adds a packet having the same identifier as the corresponding detection packet to the response packet if the priority of the RP does not change, encapsulates the state of the RP itself in the packet, and returns the packet to the BSR.
And step 204, the BSR obtains the lost number of the messages according to the identification of the response message returned by the RP to be detected.
Because 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 is also an ordered identification, the step can judge whether the lost message exists according to the continuity of the identification carried by the response message returned by the RP, and if the lost message exists, the number of the lost message can be calculated according to the identification. Specifically, when the RP fails or the link where the RP is located fails, the response packet returned by the RP received by the BSR may be discontinuous, and many lost packets occur, so that the number of lost packets can be determined according to the identifier of the response packet in this step.
The preset loss number may be set according to the detection packet of the preset transmission number sent by the BSR, specifically, a certain packet loss coefficient may be set according to an operating environment of the multicast network, and the preset loss number may be obtained according to a product of the preset transmission number and the loss coefficient. Assuming that the preset number of detection packets sent by the BSR is 100 and the loss coefficient of the packets is 5%, the preset number of losses is 5.
And step 206, if the BSR determines that the RP to be detected has a fault, deleting the RP address to be detected from the local RP mapping table, and notifying the whole network to update the RP information.
In the implementation, the number of lost messages of message transmission between the BSR and the RP to be detected can be quickly and effectively determined through the continuity of the identification carried in the response message returned by the RP to be detected, so that whether the RP to be detected is in fault or not is determined according to the number of lost messages, the detection speed of the RP state is high, the detection efficiency of the RP state in the whole multicast network can be effectively improved, the RP information is updated in real time, and the convergence of the whole network and the reliability of data transmission are ensured.
In addition, in the embodiment of the present invention, the method may further include the following steps: and determining that the RP to be detected fails when the BSR does not receive the response message returned by the RP to be detected within the preset time. Therefore, after the detection message is sent out or after a certain response message is received, the BSR may not receive any response message of the RP to be detected, or may not receive any response message of the RP to be detected within a long time period, at this time, the time when the response message of the RP to be detected is not received may be calculated by the counter, and the RP to be detected is determined to have a fault and is correspondingly processed within a time period greater than a preset time, for example, a detection period, so that the efficiency and the accuracy of detecting the faulty RP are improved.
Fig. 3 is a flowchart illustrating a third embodiment of the method for detecting an RP status in a multicast network according to the present invention. The present embodiment may be applied to detection of a change in the priority of an RP in a multicast network, and specifically, as shown in fig. 3, the method of the present 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 receiving the detection message, the RP carries a preset identifier in a returned response message if the priority of the RP changes;
in this step, when the priority of the RP changes, the RP information may be encapsulated in the response message and returned to the BSR with the preset identifier, where the preset identifier indicates that the priority of the RP changes.
And 303, when the BSR receives that the identifier carried in 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.
Because the priority of the preset identification RP in the response message changes, when the identification of the received response message is the preset identification, the priority of the corresponding RP can be determined to change.
And step 304, when the BSR determines that the RP to be detected changes, the BSR extracts the RP information carried in the response message, updates the local RP mapping table and informs the whole network of updating the RP information.
When the priority of the RP to be detected is determined to be changed, the received response message can be analyzed, the local RP mapping table is updated, the change of the whole network RP information is notified, and when the priority of the RP to be detected is determined not to be changed, the response message of the RP does not need to be analyzed, so that the resource occupation and the expense in the RP detection process can be effectively reduced.
In addition, in this embodiment, the specific form of the detection packet sent by the BSR may also be the same as that in the second embodiment of the present invention, and the preset identifier in the response packet returned by the RP in this embodiment may also be much larger than the identifier in the corresponding received detection packet, so that when the BSR detects an identifier with a large value, the BSR may compare the identifier with the identifier of the sent detection packet, and if the identifier of the response packet is much larger than the identifier of the last sent detection packet, it may be determined that the RP has changed, and the response packet returned by the RP is analyzed, and the local RP mapping table is updated.
It should be noted that the present embodiment is described only with respect to detection of a change in RP priority, and it should be understood that detection may be performed in the same manner and may have the same detection effect when RP is changed.
The RP fault detection and the detection of the change of the RP may also be implemented in the same embodiment, and the specific implementation method is the same as that in the above embodiment of the present invention, which is not limited herein.
In order to better understand the present invention, the following describes the practical application of the technical solution of the RP status detection method in the multicast network.
Fig. 4 is a schematic view of a scene structure of a fourth practical application of the RP status detection method in the multicast network according to the embodiment of the present invention; fig. 5 is a flowchart illustrating a fourth embodiment of the method for detecting an RP status in a multicast network according to the present invention; fig. 6 is a schematic diagram illustrating encapsulation of a packet in the embodiment of the present invention. Specifically, as shown in fig. 4 and 5, the present embodiment may include the following steps:
step 401, the BSR sends a detection packet.
Specifically, the BSR may send a UDP detection packet to the RP according to a preset frequency, where a UDP destination port of the detection packet is 3948, the UDP packets are sequentially numbered, and the number is set in an Identification field of the UDP packet as an identifier of the UDP packet, so that, when sending one UDP packet, the Identification field is added with 1 to realize numbering, and thus, the UDP detection packets sent by the BSR to the RP to be detected are all packets with ordered identifiers. The ordered identification is a numerical value obtained by numbering according to a certain starting numerical value, such as 1, 2, 3.
When the detection message is sent, the BSR may also set the sending parameters of the message, including the number of the sent detection messages, 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 number may be 1 to 65535, the sending rate may be 10ms to 1000ms, the message length of the sent message may be 64 to 65535, and the waiting time of the last response packet is 100ms to 10 s. The waiting time of the last response packet refers to that after the last detection message is sent, the message which is not responded in the specified waiting time is considered as a lost message. The packet encapsulation format of the UDP packet may specifically refer to fig. 5, where:
the Identification is a message Identification ID field, wherein the IDs of the detection message and the response message are correspondingly the same;
the Source Address is the destination Address of the detection message and responds to the Source Address of the message;
the Destination Address is a source Address of the detection message and a Destination Address of the response message;
the Source Port is a Source Port of the message and can be any Port;
the Destination Port is a Destination Port of the message, and is 3948;
the Candidate-RP-Advertisement is encapsulated in the data field of the UDP message;
PIM Ver is a PIM protocol version and is 2;
the Type is a specific PIM protocol message, where 0 is a Hello message, 1 is a registration message, 2 is a registration stop message, 3 is an add/prune message, 4 is a bootstrap message, 5 is an arbitration message, 6 is a grafting message (unique to PIM-DM), 7 is a grafting request response message (unique to PIM-DM), and 8 is an 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 RP retention time;
the Encoded-Unicast-RP-Address is an included RP Address;
n is the Group range to which the native RP Address maps.
Step 402, the RP returns a response message after receiving the detection message.
After receiving the detection message with the ordered Identification of the IP header, the RP encapsulates the local RP information in the UDP message, and sequentially sends the messages with different Identification IDs to the BSR in the same manner, where the Identification of the response message corresponds to the Identification value of the received detection message, and the destination port of the UDP message is also 3948. The packet encapsulation of the response packet may specifically refer to the packet encapsulation diagram shown in fig. 5.
In this embodiment, the sending of the detection packet by the BSR and the response of the RP to the detection packet are performed independently, the BSR continuously sends the detection packet according to a preset sending frequency, and the RP responds to the received packet after receiving the detection packet. For different changes in the RP state, such as an RP failure or a change, the BSR may have three methods of determining the RP state: the condition that the RP changes, the condition that the RP fails and intermittently returns response messages and the condition that the RP fails and has no response. The following is separately explained for each case.
For the case of a change in RP, the BSR determining whether a change in RP state has occurred may include the steps of:
step 40311, when the identification of the response message received by the BSR and returned by the RP is far larger than the maximum identification of the sent detection message or equal to the preset identification, determining that the priority of the RP changes;
for the case that the priority of the RP changes, the RP receives a detection packet sent by the BSR, where the Identification field of the IP header is continuously incremented, such as 1, 2, 3.
And step 40312, the BSR analyzes the received UDP response message to obtain RP notification information, updates a local RP mapping table and notifies the whole network to update the RP information.
It can be seen that, in this step, only the response packet determining that the priority of the RP changes is analyzed, and no analysis operation is performed on other response packets, that is, the BSR only needs to track the IP packet header and the UDP destination port number of the response packet in the RP state detection process to determine whether the RP changes, and only when it is detected that the packet header identification value of the response packet returned by the RP is greater than the identification value of the detection packet to be sent or equal to the preset identification value, it is considered that the priority of the RP changes, and at this time, the response packet is decapsulated, new RP information is analyzed, and the BSR local RP mapping table is updated. Therefore, in the whole RP state detection process, the response message of each RP does not need to be analyzed, so that the network resources are saved, and the RP state detection is quick and effective.
For the case of RP failure and intermittent return of response packets, the BSR determining whether the RP status has changed may include the following steps:
step 40321, the BSR determines whether the RP fails according to the received identifier of the response packet returned by the RP.
After receiving the detection message, the RP also carries the identifier that is the same as the identifier of the corresponding received detection message in the response message, so that after receiving the response message, the BSR can determine the number of lost messages according to the continuity of the identifiers of the response message, and if the number of lost messages is greater than the preset number of lost messages, the BSR can determine that the RP fails. Specifically, when the received identifiers of two adjacent detection messages are not continuous, it is indicated that there is a lost message between the two response messages, that is, the number of the lost messages can be determined by calculating the difference between the identifiers of the two response messages.
Specifically, when the BSR sends the detection packets, it may set a certain number of detection packets to be sent, and determine that the RP fault occurs when the number of the predetermined packets lost is reduced to 0 by setting a counter and a counter. Specifically, the method can be realized by the following steps:
when the BSR starts the RP state detection, a counter and a counter may be set on the BSR, where an initial value of the counter is a product of the total number of detection packets sent each time and an allowable packet loss coefficient, where the initial value of the counter is a preset number of packet losses. In addition, according to different occasions, different allowable packet loss coefficients can be set to adapt to the detection of the RP state in different occasions, for example, the allowable packet loss coefficient can be set to 0, 5%, 10%, and the like.
For example, assuming that the number of detection packets sent by the BSR is 100, the sending rate is 10ms/packet, the length of the sent detection packet is 128 bytes, the waiting time of the last response packet is 100ms, and the set allowable packet loss coefficient is 5%, calculating according to the set number of the sent packets and the set allowable packet loss coefficient to obtain that the initial value of the counter is 5, monitoring the recording information of the corresponding counter by the counter at any time, if a certain packet ID is detected to be lost, subtracting 1 from the counter, and if a continuous packet ID is lost and the counter is reduced to 0, determining that the detected RP fails. The counter is used for recording the identification of the response message returned from the RP to be detected, and specifically, the calculation formula of the counter is as follows:
T(n+1)＝T(n)-(Seqii-Seqi+1)
wherein, T (n +1) is the value of the countdown timer after the lost response message is subtracted; tn is the value of the counter after the previous calculation, and if the value is the initial value of the counter after the first calculation, Tn is T0; seqii is the mark of the last received response message returned by the RP to be detected in the counter; and Seqi is the mark of the last received response message of the response message returned by the RP to be detected in the counter. Therefore, the number of the lost messages of the link between the BSR and the RP to be detected can be determined by responding the identifier of the message, so that when the number of the lost messages is less than the initial value in the countdown device, the link between the BSR and the RP to be detected can be estimated to be unavailable, and whether the RP to be detected fails or not can be determined.
It can be seen that through the cooperative operation of the counter and the counter, whether the RP to be detected fails can be quickly and effectively determined according to the continuity of the identifier carried by the returned response message.
Step 40322, when the BSR determines that the RP to be detected fails, the BSR deletes the RP address to be detected from the local RP mapping table of the BSR, and notifies the whole network to update the RP information.
For the case of an RP failure without any response, the BSR determining whether the RP state has changed may include the steps of:
step 40331, when the BSR does not receive the response message returned by the RP to be detected within the preset time, it determines that the RP to be detected has a fault.
And in the case that part of the RP fails, the RP fails completely and cannot respond to the detection message, the preset time can be set according to the sending frequency of the detection message, and if the response of the RP to be detected is not received within the preset time, the RP to be detected can be determined to be failed.
Specifically, when the BSR sends the detection packet, a batch of detection packets may be sent according to a set sending period, and after all detection packets are sent in one sending period, the sum of the sending period and the waiting time of the last response packet may be used as a preset time.
Step 40332, when the BSR determines that the RP to be detected fails, the BSR deletes the RP address to be detected from the local RP mapping table of the BSR, and notifies the whole network to update the RP information.
Therefore, the embodiment of the invention realizes a technical scheme for rapidly detecting the RP state under light load. Compared with the existing slow detection mechanism of request and response (request < - - - > reply), the embodiment of the invention detects the running state of the RP by sending the detection message of the ordered identification, does not need to carry out any synchronous operation between the BSR and the RP, and can judge the state of a bidirectional link between the BSR and the RP by responding the continuity of the identification carried by the message, thereby realizing the detection of the RP state based on the detection mode of continuously sending the detection message of the ordered identification in a short time, providing the detection reaction time in millisecond level, and greatly improving the discovery rate of the RP fault or the state change; in addition, after the RP fault or the change is detected, the embodiment of the invention can immediately inform the PIM protocol module to react to the RP fault or the change and update the RP information, so that the convergence time of the multicast network can be reduced to 1-2 seconds from the current 150 seconds, thereby not only improving the RP state detection efficiency, but also responding to the RP state change and effectively ensuring the accuracy and the reliability of the data transmission of the multicast network.
In the embodiments of the present invention, the RPs to be detected include an RP in a multicast network and a candidate RP. In addition, in the embodiments of the present invention, only the detection of the BSR to the RP in the multicast network is taken as an example for description, in practical applications, the detection of the RP and the candidate RP by the candidate BSR may also be used, which is not limited herein, and when the candidate BSR detects an RP failure or a change, the own RP mapping table may be updated.
Fig. 7 is a schematic structural diagram of an RP status detection apparatus in a multicast network according to an embodiment of the present invention. As shown in fig. 7, the apparatus of this embodiment may include a message sending module 1 and a fault detecting module 2, where:
the message sending module 1 is used for sending a detection message carrying the ordered identification to the RP to be detected according to a preset sending frequency;
and the fault detection module 2 is configured to determine whether the RP to be detected fails or changes according to the continuity of the identifier carried in the response message returned by the RP to be detected.
The present embodiment may be applied to state detection of an RP in a multicast network, where the apparatus of the present embodiment may be a BSR in the multicast network, and may perform detection on a state of the RP. Specifically, the message sending module 1 in this embodiment may send the detection message according to the preset frequency, and the fault detection module 2 determines whether the RP to be detected is faulty or changed according to the continuity of the identification carried by the response message sent by the RP to be detected.
In the embodiment, the detection message carrying the identifier is sent according to the preset frequency, the response of the RP to be detected is detected in real time, whether the RP to be detected fails or changes is determined according to the continuity of the identifier of the response message returned by the RP to be detected, because the detection message is sent according to the preset frequency, the sending of the detection message is convenient and fast, the limitation of the state of the RP to be detected is avoided, the RP failure or the change can be effectively determined only according to the continuity of the identifier of the response message, the detection speed of the whole detection process can be effectively improved, the detection efficiency of the RP state is effectively improved, the fast convergence of the whole network is ensured, the normal transmission of service data messages is ensured, the loss of multicast messages can be effectively prevented, and the safety and the reliability of multicast network message transmission are improved.
Fig. 8 is a schematic structural diagram of a second embodiment of an RP status detection apparatus in a multicast network according to the present invention; fig. 9 is a schematic structural diagram of a message sending module in a second embodiment of an RP status detection apparatus in a multicast network according to the present invention; fig. 10 is a schematic structural diagram of a failure detection module in a second embodiment of an RP status detection apparatus in a multicast network according to the present invention. On the basis of the technical solution in the embodiment shown in fig. 7, as shown in fig. 8, this embodiment may further include an RP update module 3, configured to delete the RP address to be detected from the local RP mapping table if it is determined that the RP to be detected fails, and notify the whole network of updating the RP information; 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.
In addition, as shown in fig. 9, the message sending module 1 in this embodiment may specifically include an identifier obtaining unit 11 and a message sending unit 12, where:
an identifier obtaining unit 11, configured to number the sent detection packets according to the sending order, and use the number as an identifier of the corresponding detection packet;
and a message sending unit 12, configured to send the detection message carrying the ordered identifier to the RP to be detected according to a preset sending frequency.
As shown in fig. 10, the fault detection module 2 in this embodiment may include:
a missing number obtaining unit 21, configured to obtain the number of missing messages according to an identifier of the response message returned by the RP to be detected, where the identifier of the response message returned by the RP to be detected is the same as the identifier carried in the received corresponding detection message;
and a fault determining unit 22, configured to determine that the RP fault to be detected is detected when the number of lost packets is greater than a preset number of lost packets.
In this embodiment, the fault detection module 2 may be further configured to determine that the RP to be detected has a fault when the response packet returned by the RP to be detected is not received within a preset time.
The apparatus in the embodiment of the present invention may be applied to detection of an RP state in a multicast network, and for a specific implementation manner, reference may be made to the second or fourth embodiment of the method in the present invention, which is not described herein again.
In the first embodiment of the apparatus according to the present invention, the failure detection module may be specifically configured to determine that the priority of the RP to be detected changes if the identifier carried in the response packet returned by the RP to be detected is a preset identifier. For a specific implementation manner, reference may be made to the description of the third and fourth embodiments of the method of the present invention, which is not described herein again.
Fig. 11 is a schematic structural diagram of an embodiment of the RP apparatus of the present invention. Specifically, as shown in fig. 11, the RP device of this embodiment includes a detection packet receiving module 4 and a response packet sending module 5, where:
a detection message receiving module 4, configured to receive a detection message with an ordered identifier sent in a multicast network;
and the response message sending module 5 is used for responding to the received detection message and returning a response message carrying the corresponding identifier.
In addition, in this embodiment, the response packet sending module 5 may be further configured to return a response packet carrying a preset identifier when the response packet changes. Meanwhile, the response message returned by the response message sending module 5 is also encapsulated with its own RP information, so that the multicast network RP state detection device can analyze the RP information to obtain the RP information when confirming that the RP device changes according to the preset identifier.
The embodiment can be applied to a multicast network, receives the detection message sent by the multicast network RP state detection device and responds, so that the multicast network RP state detection device can quickly and effectively determine whether the RP is in fault or changes according to the continuity of the identification carried by the RP device response message.
Fig. 12 is a schematic structural diagram of an embodiment of a multicast system according to the present invention. As shown in fig. 12, the system of this embodiment may specifically include: a detection device 10 and at least one RP device 20, where the detection device 10 in this embodiment may specifically include each function module in the above embodiment of the RP state device in the multicast network according to the present invention, and the RP device 20 may be each function module in the above embodiment of the RP device according to the present invention, and details thereof are not described here.
The system of the embodiment of the invention sends the detection message with the identifier according to the preset frequency, detects the response of the RP to be detected in real time, and determines whether the RP to be detected is in fault or changes according to the continuity of the identifier of the response message returned by the RP to be detected.
Those of ordinary skill in the art will understand that: all or part of the steps for implementing the method embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, and when executed, the program performs the steps including the method embodiments; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the 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.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010104029.6A CN101778113B (en) | 2010-01-25 | 2010-01-25 | Method for detection of RP state in multicast network, device, RP device and multicast system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010104029.6A CN101778113B (en) | 2010-01-25 | 2010-01-25 | Method for detection of RP state in multicast network, device, RP device and multicast system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101778113A true CN101778113A (en) | 2010-07-14 |
| CN101778113B CN101778113B (en) | 2013-09-18 |
Family
ID=42514441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010104029.6A Active CN101778113B (en) | 2010-01-25 | 2010-01-25 | Method for detection of RP state in multicast network, device, RP device and multicast system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101778113B (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102404170A (en) * | 2011-11-18 | 2012-04-04 | 福建星网锐捷网络有限公司 | Message loss detection method, device and system |
| CN102594600A (en) * | 2012-02-21 | 2012-07-18 | 中兴通讯股份有限公司 | Method and system for determining failure position of bidirectional forwarding detection session |
| CN102611627A (en) * | 2012-03-30 | 2012-07-25 | 杭州华三通信技术有限公司 | RP (Real Player) refreshing method and device |
| CN103259738A (en) * | 2013-04-27 | 2013-08-21 | 华为技术有限公司 | Data transmission method, data generator and initiative flow control system |
| CN105099924A (en) * | 2015-06-30 | 2015-11-25 | 杭州华三通信技术有限公司 | Routing update method and equipment based on routing information protocol |
| CN105763394A (en) * | 2016-03-22 | 2016-07-13 | 杭州华三通信技术有限公司 | Method, device and system for detecting network link |
| CN106027324A (en) * | 2016-05-05 | 2016-10-12 | 浪潮电子信息产业股份有限公司 | Method and device for sending message |
| CN106817264A (en) * | 2015-11-27 | 2017-06-09 | 华为软件技术有限公司 | A kind of methods, devices and systems of link failure detection |
| CN108683708A (en) * | 2018-04-13 | 2018-10-19 | 珠海格力电器股份有限公司 | Data processing method and device of multi-split system and multi-split system |
| CN109548066A (en) * | 2018-12-27 | 2019-03-29 | 郑州天迈科技股份有限公司 | A kind of wireless communication link condition detection method |
| CN110445677A (en) * | 2019-07-26 | 2019-11-12 | 新华三大数据技术有限公司 | Multicast network detection method and forwarding device |
| CN111026324A (en) * | 2018-10-09 | 2020-04-17 | 华为技术有限公司 | Updating method and device of forwarding table entry |
| CN111917651A (en) * | 2020-07-13 | 2020-11-10 | 烽火通信科技股份有限公司 | Multicast forwarding method and system for cross chip |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101076962B (en) * | 2004-07-23 | 2011-06-15 | 艾利森电话股份有限公司 | Data unit sender control method |
| CN100417080C (en) * | 2005-02-01 | 2008-09-03 | 华为技术有限公司 | Method for detecting network chain fault and positioning said fault |
-
2010
- 2010-01-25 CN CN201010104029.6A patent/CN101778113B/en active Active
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102404170B (en) * | 2011-11-18 | 2014-01-22 | 福建星网锐捷网络有限公司 | Detection method, device and system of message loss |
| CN102404170A (en) * | 2011-11-18 | 2012-04-04 | 福建星网锐捷网络有限公司 | Message loss detection method, device and system |
| CN102594600A (en) * | 2012-02-21 | 2012-07-18 | 中兴通讯股份有限公司 | Method and system for determining failure position of bidirectional forwarding detection session |
| CN102594600B (en) * | 2012-02-21 | 2018-05-08 | 中兴通讯股份有限公司 | A kind of method and system of definite two-way converting inspection session abort situation |
| CN102611627A (en) * | 2012-03-30 | 2012-07-25 | 杭州华三通信技术有限公司 | RP (Real Player) refreshing method and device |
| CN103259738B (en) * | 2013-04-27 | 2017-06-06 | 华为技术有限公司 | A kind of data transmission method for uplink, data producer and active flow control system |
| CN103259738A (en) * | 2013-04-27 | 2013-08-21 | 华为技术有限公司 | Data transmission method, data generator and initiative flow control system |
| CN105099924B (en) * | 2015-06-30 | 2018-04-20 | 新华三技术有限公司 | Route renewing method and equipment based on routing information protocol |
| CN105099924A (en) * | 2015-06-30 | 2015-11-25 | 杭州华三通信技术有限公司 | Routing update method and equipment based on routing information protocol |
| CN106817264A (en) * | 2015-11-27 | 2017-06-09 | 华为软件技术有限公司 | A kind of methods, devices and systems of link failure detection |
| CN106817264B (en) * | 2015-11-27 | 2020-09-08 | 华为技术有限公司 | Method, device and system for detecting link fault |
| CN105763394B (en) * | 2016-03-22 | 2019-09-17 | 新华三技术有限公司 | A kind of network link detection method, device and system |
| CN105763394A (en) * | 2016-03-22 | 2016-07-13 | 杭州华三通信技术有限公司 | Method, device and system for detecting network link |
| CN106027324A (en) * | 2016-05-05 | 2016-10-12 | 浪潮电子信息产业股份有限公司 | Method and device for sending message |
| CN108683708A (en) * | 2018-04-13 | 2018-10-19 | 珠海格力电器股份有限公司 | Data processing method and device of multi-split system and multi-split system |
| WO2019196461A1 (en) * | 2018-04-13 | 2019-10-17 | 珠海格力电器股份有限公司 | Data processing method and device for variable refrigerant volume system and variable refrigerant flow system |
| CN111026324A (en) * | 2018-10-09 | 2020-04-17 | 华为技术有限公司 | Updating method and device of forwarding table entry |
| US11316804B2 (en) | 2018-10-09 | 2022-04-26 | Huawei Technologies Co., Ltd. | Forwarding entry update method and apparatus in a memory |
| CN109548066A (en) * | 2018-12-27 | 2019-03-29 | 郑州天迈科技股份有限公司 | A kind of wireless communication link condition detection method |
| CN109548066B (en) * | 2018-12-27 | 2022-04-22 | 郑州天迈科技股份有限公司 | Wireless communication link state detection method |
| CN110445677A (en) * | 2019-07-26 | 2019-11-12 | 新华三大数据技术有限公司 | Multicast network detection method and forwarding device |
| CN111917651A (en) * | 2020-07-13 | 2020-11-10 | 烽火通信科技股份有限公司 | Multicast forwarding method and system for cross chip |
| CN111917651B (en) * | 2020-07-13 | 2022-04-15 | 烽火通信科技股份有限公司 | Multicast forwarding method and system for cross chip |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101778113B (en) | 2013-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101778113B (en) | Method for detection of RP state in multicast network, device, RP device and multicast system | |
| US11374857B2 (en) | Network device management method and apparatus, and system for indicating a network device to perform management operation | |
| CN103748835B (en) | The dynamic renewal of label switched path | |
| EP3958509A1 (en) | Method, apparatus and system for communication between controllers in tsn | |
| US10855576B2 (en) | Information transmission method and device | |
| CN110022228B (en) | Server switching method, device and system and readable storage medium | |
| EP2575308B1 (en) | Method to route multicast data in SPB network by establishing the virtual PIM adjacency across the SPB networks in a single PIM domain | |
| CN102647312B (en) | A kind of detection method of whole net multicast topology and device | |
| CN107968751B (en) | Information processing method and device | |
| CN106921578B (en) | Method and device for generating forwarding table item | |
| CN101800742B (en) | Method for updating and processing upstream information of routing device, routing devices and network system | |
| CN109981323B (en) | Method and network equipment for detecting multicast path state of data link layer | |
| CN112688827B (en) | Multicast stream detection method, device and system | |
| EP2169874A1 (en) | Multicast packets forwarding method, apparatus and multicast system | |
| CN111614556A (en) | BIER-based bidirectional forwarding detection session creation method and related equipment | |
| CN113162855A (en) | Multicast message detection method, network equipment and system | |
| CN110690989A (en) | Service data transmission method, device and computer readable storage medium | |
| WO2021093477A1 (en) | Path planning method and device, and data transmission system | |
| CN111404816B (en) | Method, device, system and storage medium for sending multicast message across network | |
| CN101159691A (en) | Originated multi-protocol label switching packet maximum length determining method and node | |
| CN105530189B (en) | Method for forwarding message in TRILL network and routing bridge | |
| Kim et al. | Protection switching methods for point‐to‐multipoint connections in packet transport networks | |
| CN103609066B (en) | Method and node for querying operation administration maintenance configuration information | |
| EP3128703B1 (en) | Path detection method, destination node device and communication system | |
| CN109714226A (en) | A kind of detection protocol extended method based on MPLS L2VPN QINQ access service |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |