CN101984587A - Method, system and device for detecting connectivity of two points of multicast forwarding tree - Google Patents
Method, system and device for detecting connectivity of two points of multicast forwarding tree Download PDFInfo
- Publication number
- CN101984587A CN101984587A CN2010105429068A CN201010542906A CN101984587A CN 101984587 A CN101984587 A CN 101984587A CN 2010105429068 A CN2010105429068 A CN 2010105429068A CN 201010542906 A CN201010542906 A CN 201010542906A CN 101984587 A CN101984587 A CN 101984587A
- Authority
- CN
- China
- Prior art keywords
- multicast
- request message
- clean culture
- detection request
- message
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method, system and device for detecting the connectivity of two points of a multicast forwarding tree and relates to the network communication technology. The method of the invention comprises the following steps: Multicast Packet Internet Groper (MPING or Multicast ping) is utilized to detect the connectivity of each node of a multicast source and each node of multicast groups, the multicast source sends a multicast detection request message; and after receiving the multicast detection request message, an intermediate node forwards the message according to a routing table and further returns a unicast detection response message to the multicast source in the existence of the direct connected multicast receiving user, thus the multicast source can realize the connectivity detection on the multicast groups. As a one-to-many way is used to perform the connectivity detection of two points of the multicast forwarding tree, the point-to-point fault detection to each node can be avoided, the workload of the multicast source for performing the connectivity detection to the multicast group nodes can be reduced, and the operation complexity can be lowered.
Description
Technical field
The present invention relates to the network communications technology, relate in particular to a kind of mthods, systems and devices that detect point-to-point transmission connectedness on the multicast transmit tree.
Background technology
Along with multicasting technology use increasingly extensive, also increasing to the demand of multicast maintenance and fault location, accurately and rapidly detection failure seems more and more important.
And at present, the detection of network failure is confined to point-to-point fault detect basically, even on multicast transmit tree, still use such detection mode, BFD (Bidirectional Forwarding Detection for example, two-way forwarding detection), OAM (Operations, Administration and Maintenance, Operations, Administration and Maintenance) and SCTP (Stream Control Transmission Protocol, Stream Control Transmission Protocol) etc. all be the mode of point-to-point fault detect.
The present inventor finds, because the detection of IP layer can only be confined to point-to-point fault detect, in multicast transmit tree, when detecting as if the connectedness that needs the detection multicast source to some nodes of multicast group, then need respectively each node to be carried out point-to-point fault detect, cause the very big and complicated operation of workload.
Summary of the invention
The embodiment of the invention provides a kind of mthods, systems and devices that detect point-to-point transmission connectedness on the multicast transmit tree, to reduce multicast source the multicast group node is carried out the workload of detection of connectivity and reduces the complicated operation degree.
A kind of method that detects point-to-point transmission connectedness on the multicast transmit tree comprises:
Initiate the multicast source node of point-to-point transmission detection of connectivity on the multicast transmit tree in the multicast transmit tree, send the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast group address;
Intermediate node in the multicast transmit tree after receiving described multicast detection request message at every turn, transmit described multicast detection request message according to routing table, and when whenever determining to exist one directly to connect the user, return clean culture to described multicast source node and detect back message using;
Described multicast source node receives the clean culture that described intermediate node returns and detects back message using, and determine with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state.
A kind of system that detects point-to-point transmission connectedness on the multicast transmit tree comprises:
The multicast source node, when being used on initiating multicast transmit tree the point-to-point transmission detection of connectivity, send the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast address, clean culture that reception is returned detects back message using, and determine with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state;
Intermediate node on the multicast transmit tree, be used for after receiving described multicast detection request message at every turn, transmit described multicast detection request message according to routing table, and when whenever determining to exist one directly to connect the user, return clean culture to described multicast source node and detect back message using.
A kind of device that detects point-to-point transmission connectedness on the multicast transmit tree comprises:
Multicast detection request message transmitting element is used for sending the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast address;
Clean culture detects the back message using receiving element, is used to receive the clean culture detection back message using that described intermediate node returns;
Determining unit, be used for determining with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state.
A kind of device that detects point-to-point transmission connectedness on the multicast transmit tree comprises:
Multicast detection request message receiving element is used for the multicast detection request message that the receiving group source node sends;
Retransmission unit is used for transmitting described multicast detection request message according to routing table after receiving described multicast detection request message at every turn;
Clean culture detects the back message using transmitting element, is used for returning clean culture to described multicast source node and detecting back message using when whenever determining to exist one directly to connect the user.
The embodiment of the invention provides a kind of method that detects point-to-point transmission connectedness on the multicast transmit tree, system and device, by MPING (Multicast Packet Internet Groper, the multicast message web search, be called for short multicast ping) detect the connectedness of each node in multicast source and the multicast group, multicast source sends the multicast detection request message, intermediate node is after receiving the multicast detection request message, transmit according to routing table, and when having direct-connected multicast to receive the user, return clean culture to multicast source and detect back message using, thereby realize that multicast source carries out the work of detection of connectivity to the multicast group node, carry out the detection of point-to-point transmission connectedness on the multicast transmit tree owing to use the mode of one-to-many, avoided respectively each node being carried out point-to-point fault detect, reduced multicast source the multicast group node is carried out the workload of detection of connectivity and reduces the complicated operation degree.
Description of drawings
The method flow diagram of point-to-point transmission connectedness on the detection multicast transmit tree that Fig. 1 provides for the embodiment of the invention;
The multicast network structural representation that Fig. 2 provides for the embodiment of the invention;
The schematic flow sheet of point-to-point transmission connectedness on the multicast source node detection multicast transmit tree that Fig. 3 provides for the embodiment of the invention;
The intermediate node that Fig. 4 provides for the embodiment of the invention detects the schematic flow sheet of point-to-point transmission connectedness on the multicast transmit tree;
The system configuration schematic diagram of point-to-point transmission connectedness on the detection multicast transmit tree that Fig. 5 provides for the embodiment of the invention;
One of apparatus structure schematic diagram of point-to-point transmission connectedness on the detection multicast transmit tree that Fig. 6 provides for the embodiment of the invention;
On the detection multicast transmit tree that Fig. 7 provides for the embodiment of the invention two of the apparatus structure schematic diagram of point-to-point transmission connectedness.
Embodiment
The embodiment of the invention provides a kind of mthods, systems and devices that detect point-to-point transmission connectedness on the multicast transmit tree, detect the connectedness of each node in multicast source and the multicast group by multicast ping, multicast source on the multicast transmit tree sends the multicast detection request message, intermediate node on the multicast transmit tree is after receiving the multicast detection request message, transmit according to routing table, and when having direct-connected multicast to receive the user, return clean culture to multicast source and detect back message using, thereby realize that multicast source carries out the work of detection of connectivity to the multicast group node.
Carry out the detection of point-to-point transmission connectedness on the multicast transmit tree owing to use the mode of one-to-many, avoided respectively each node being carried out point-to-point fault detect, reduced multicast source the multicast group node is carried out the workload of detection of connectivity and reduces the complicated operation degree.
As shown in Figure 1, the method for point-to-point transmission connectedness comprises on the detection multicast transmit tree that provides of the embodiment of the invention:
The multicast source node of initiating point-to-point transmission detection of connectivity on the multicast transmit tree in step S101, the multicast transmit tree sends the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast group address;
Intermediate node in step S102, the multicast transmit tree after receiving the multicast detection request message at every turn, detect request message according to the routing table forwarding multicasting, and when whenever determining to exist one directly to connect the user, return clean culture to the multicast source node and detect back message using;
Step S103, multicast source node receive the clean culture that intermediate node returns and detect back message using, and determine with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state.
In step S102, intermediate node returns clean culture to the multicast source node and detects back message using, returns clean culture by the path that receives the multicast detection request message to the multicast source node usually and detects back message using.
Intermediate node usually according to the multicast routing entry in the routing table, obtains outgoing interface, incoming interface and the direct-connected user profile of this node when searching routing table earlier; When this intermediate node has outgoing interface, judge whether there is direct-connected user on the interface; When this node had the outgoing interface that does not directly connect the user, duplicated multicast detected request message, and transmitted by the outgoing interface that does not directly connect the user.And for incoming interface, do not need from incoming interface to E-Packet, so as long as according to step S102 when incoming interface has direct connections user, return clean culture detection back message using to the multicast source node and get final product.
Specify the method that detects point-to-point transmission connectedness on the multicast transmit tree with an example below, as shown in Figure 2, three-tier switch A, B and C support multicast routing protocol, and having multicast routing protocol function such as PIM-SM (Protocol Independent Multicast-Sparse Mode, Protocol Independent Multicast Sparse Mode) agreement opens.Port one is positioned at Vlan1, and port 2 is positioned at Vlan2, and port 3 and port 8 are positioned at Vlan3, and port 4 and port 7 are positioned at Vlan4, and port 5 and port one 0 are positioned at Vlan5, and port 6 is positioned at Vlan6, and port 9 is positioned at Vlan7.And each Vlan port PIM agreement is all opened; User A, user B and user C are by IGMP (Internet Group Management Protocol, Internet Group Management Protocol) agreement joins multicast group 224.1.2.3, the source end has begun to send certain business data flow, as source address is 10.10.10.10, and multicast group address is 224.1.2.3.So far, at switch A, formed corresponding multicast routing entry on B and the C.
This moment, multicast source node switch A initiated multicast ping, and destination address is multicast group address 224.1.2.3;
Switch A is receiving multicast ICMP (Internet control Message Protocol, ICMP) behind the request message, at first search the multicast routing entry in the routing table, find four PIM interface Vlan1, Vlan2, Vlan3 and Vlan4, judge simultaneously direct-connected user is arranged in the Vlan2, so return a clean culture ICMP response message to switch A, this clean culture icmp echo message can pass through duplicated multicast ICMP request message, revising the multicast ICMP request message that is duplicated again generates, port one, 3 and 4 is the outbound port that directly is not connected the user, so also need duplicated multicast ICMP request message, and from port one, 3 and 4 send;
After switch b is received this multicast ICMP request message from port 7, be the multicast routing entry of searching in the local routing table equally, finding has direct-connected user in the Vlan6, give multicast source node switch A so return a clean culture ICMP response message from port 7, because port 7 is an inbound port, only port 5 is for directly not connecting user's outbound port, so duplicated multicast ICMP request message sends from port 5;
Switch C will respectively receive a multicast ICMP request message from port 5 and port 8 like this, search the multicast routing entry in the local routing table equally, finding has direct-connected user in the Vlan9, so respectively return a clean culture ICMP response message to the multicast source node from port 5 and port 8, so far, the multicast source node is received four parts of clean culture ICMP response messages, a from self, a from switch b, two parts from switch C, on switch A, can demonstrate this four clauses and subclauses, respectively corresponding these four clean culture ICMP response messages.
When multicast detection request message and clean culture detect response message and be icmp packet, be called multicast ICMP request message and clean culture ICMP response message in the embodiment of the invention.
As shown in Figure 3, the switch of initiating multicast ping in the multicast transmit tree flow process of carrying out point-to-point transmission detection of connectivity on the multicast transmit tree specifically comprises:
Step S301, search multicast routing table, obtain the information of outgoing interface and incoming interface, comprise the quantity of outgoing interface and incoming interface, whether interface index has stamped direct-connected user's mark etc. on the interface;
Step S302, according to the corresponding incoming interface of the interface index of incoming interface inquiry;
Step S303, incoming interface is judged that traversal incoming interface chained list if direct-connected user is arranged, then copies former message and generates clean culture and detect response message, and send to self;
Step S304, according to the corresponding outgoing interface of the interface index of outgoing interface inquiry;
Step S305, outgoing interface is judged, traversal outgoing interface chained list, whether judge interface is empty, if, execution in step S306, if not, execution in step S307;
If step S306 outgoing interface is empty, then discharge message, no longer continue to handle;
Whether if step S307 outgoing interface is not empty, then judging interface has direct-connected user;
During the direct-connected user of of step S308, every discovery, copy former message and generate clean culture and detect response message, and send to self, and the outbound port that copies former message and never directly connect the user forwards;
The clean culture that step S309, reception are returned detects response message, shows that clean culture detects the corresponding informance of response message, and determines to be in the connected trouble state with the node that does not receive corresponding clean culture detection response message in setting-up time.
Certainly, the multicast source node is also when sending the multicast detection request message, also be to send to the outgoing interface that does not directly connect the user according to self routing table, the multicast source node is when judging interface direct-connected user is arranged, also can detect response message to self returning clean culture, if but do not return clean culture and detect response message, can not be considered to the multicast source node and self existence is connected fault yet, owing to only relate to the multicast source node, do not influence testing result connective between node.
As shown in Figure 4, other intermediate node of multicast transmit tree flow process of carrying out point-to-point transmission detection of connectivity on the multicast transmit tree specifically comprises:
Step S401, need to search routing table after receiving the multicast detection request message, obtain the information of outgoing interface and incoming interface, comprise the quantity of outgoing interface and incoming interface, whether interface index has stamped direct-connected user's mark etc. on the interface;
Step S402, according to the corresponding incoming interface of the interface index of incoming interface inquiry, incoming interface is judged traversal incoming interface chained list if direct-connected user is arranged, then copies former message and generates clean culture and detect response message, and return to the multicast source node;
Step S403, according to the corresponding outgoing interface of the interface index of outgoing interface inquiry, outgoing interface is judged traversal outgoing interface chained list;
Whether step S404, to judge interface be empty, if, execution in step S405, if not, execution in step S406;
Whether stamped in the multicast detection request message that step S405, judgement receive and sent mark, if then use multicast protocol to handle this multicast detection request message, otherwise discharge this message.
Step S406, judge whether direct-connected user is arranged on the interface,, need respond a clean culture to the multicast source node and detect response message,, then detect request message by this outgoing interface forwarding multicasting if there is not direct-connected user if direct-connected user is arranged.
By top flow process, can realize the detection of connectedness between node in the multicast transmit tree.
Further obtain internodal connection situation for ease of the user, the multicast source node is when sending the multicast detection request message, the register system time is transmitting time, when receiving clean culture detection back message using at every turn, also the register system time is the response time, and calculating RTT (Round-Trip Time, round-trip delay) is the difference of response time and transmitting time, round-trip delay is important performance index in computer network, its expression sends data from transmitting terminal, receive the time delay that the affirmation (receiving terminal just sends affirmation after receiving data immediately) from receiving terminal is experienced altogether to transmitting terminal, can reflect the distance of two euclidean distance between node pair by this parameter to a certain extent.
In embodiments of the present invention, calculating multicast detection request msg message is the multicast source node and replys the RTT that this clean culture detects the intermediate node of response message from sending to this section period that receives clean culture detection response message.When specific implementation, stamp timestamp in the time that the multicast detection request message can being sent again, and timestamp preserved, when receiving clean culture detection response message, obtain current timestamp again, this timestamp is exactly the numerical value of RTT with the difference of the timestamp of being preserved, and the unit of RTT is generally millisecond.
Further, the multicast source node can also receive clean culture when detecting back message using at every turn except that for the first time, and the calculating shake time, the shake time is the difference of the round-trip delay of the round-trip delay of this calculating and last computation.Concrete: behind each transmission multicast detection request message, the clean culture that accumulative total receives detects response message quantity, if the response message quantity that receives is greater than 1, then deduct the RTT value that the last time calculates with this RTT value of calculating, be this shake time.When the response message quantity that receives just in time was 2, average jitter time this moment, maximum jitter time and minimum jitter time all were the current shake time; When the response message quantity of receiving greater than 2 the time, after calculating the current shake time, current shake time and maximum jitter time before and minimum jitter time are compared respectively, if the current shake time is greater than before maximum jitter time, then the current shake time as the new maximum jitter time, if the current shake time is less than before minimum jitter time, then the current shake time as the new minimum jitter time.
Further, the quantity that detects response message for the clean culture that prevents to return is excessive, cause excessive burden for the multicast source node, can set the maximum received quantity that a clean culture detects back message using, for example 10, when received message reaches the maximum received quantity of predefined clean culture detection back message using,, also stop to handle the clean culture that receives and detect back message using even without reaching time-out time.The clean culture that sets detects the maximum received quantity of back message using and can adjust according to the scale of multicast transmit tree and the disposal ability of multicast source node, when multicast transmit tree larger, then can suitably increase the maximum received quantity that this clean culture detects back message using, otherwise, when the scale of multicast transmit tree hour, then can suitably reduce the maximum received quantity that this clean culture detects back message using; Equally, when the disposal ability of multicast source node is strong, then can suitably increase the maximum received quantity that this clean culture detects back message using, otherwise, when the disposal ability of multicast source node is more weak, then can suitably reduce the maximum received quantity that this clean culture detects back message using.
Certainly, for generation that prevents other fortuitous event or the time that when known direct-connected user has replied clean culture detection back message using, reduces the wait termination, can also command for stopping be set at the multicast source node, when receiving the command for stopping of user's transmission, the multicast source node stops to handle the clean culture that receives immediately and detects back message using, this command for stopping can be the command statement that the user is provided with, it also can be shortcut, ctrl+c for example, can also be the button of setting on the clicking operation interface, perhaps actual needs and the custom according to the user be provided with.
Like this, the clean culture that makes multicast source stop to handle the to receive condition that detects back message using then comprises following 3 points: 1, reach predefined time-out time; 2, reach the maximum received quantity that predefined clean culture detects back message using; 3, receive command for stopping.
Do not detect back message using if receive any clean culture,, can initiate multicast ping and reclocking immediately again for reaching the better detecting effect reaching predefined time-out time.Do not detect back message using if receive clean culture always, then can continue this process always, send halt instruction, a number of retries also can be set, after reaching this number of retries, initiate multicast ping no longer again until the user.
Because the disposal ability of multicast source node is limited, the quantity that detects response message for the clean culture that further prevents to return is excessive, cause excessive burden for the multicast source node, a speed limit timer can also be set again, carry out the number of times of multicast ping in the some cycles inner control, before carrying out multicast ping, determine that earlier ping the number of multicast in the cycle do not reach predefined maximum times, if do not reach predefined maximum times, then can proceed multicast ping, otherwise do not allow to carry out multicast ping, can be behind the speed limit timer expiry with ping number statistics clear 0 of multicast.So just can avoid repeatedly carrying out multicast ping in the short time, make and receive that a lot of clean cultures detect back message usings in the multicast source node short time, because of the CPU disposal ability causes message dropping inadequately.
The embodiment of the invention is also corresponding to provide a kind of system that detects point-to-point transmission connectedness on the multicast transmit tree, as shown in Figure 5, comprising: the intermediate node 502 on multicast source node 501 and the multicast transmit tree, wherein:
Multicast source node 501, when being used on initiating multicast transmit tree the point-to-point transmission detection of connectivity, send the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast address, receive the clean culture that intermediate node returns 502 times and detect back message using, and determine with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state;
Concrete, intermediate node 502 is searched routing table at every turn after receiving the multicast detection request message, obtain outgoing interface, incoming interface and the direct-connected user profile of this node; When this node has outgoing interface, judge whether there is direct-connected user on the interface; When this node had the outgoing interface that does not directly connect the user, duplicated multicast detected request message, and transmitted by the outgoing interface that does not directly connect the user; And when whenever determining to exist one directly to connect the user, return clean culture to the multicast source node and detect back message using.
Further, the multicast source node can also calculate round-trip delay when receiving clean culture detection back message using, thereby makes the user more fully understand internodal connectedness, and at this moment, the multicast source node also is used for:
When sending the multicast detection request message, the register system time is transmitting time;
When receiving clean culture detection back message using, the register system time is the response time at every turn; And
Calculating round-trip delay is the difference of response time and transmitting time.
The multicast source node can also further calculate the shake time according to round-trip delay, adds up internodal connectedness, and at this moment, the multicast source node also is used for:
Receiving clean culture when detecting back message using except that for the first time, the calculating shake time is the difference of the round-trip delay of the round-trip delay of this calculating and last computation at every turn.
Because the disposal ability of multicast source node is limited, the quantity that detects response message for the clean culture that further prevents to return in the short time is excessive, cause excessive burden for the multicast source node, a speed limit timer can also be set again, carry out the number of times of multicast ping in the some cycles inner control, before carrying out multicast ping, determine that earlier ping the number of multicast in the cycle do not reach predefined maximum times, if do not reach predefined maximum times, then can proceed multicast ping, otherwise do not allow to carry out multicast ping, can be behind the speed limit timer expiry with ping number statistics clear 0 of multicast.At this moment, the multicast source node also is used for:
Before the multicast group address transmission is used to detect the multicast detection request message of point-to-point transmission connectedness, determine that the multicast detection request message transmission number of times in the setting cycle does not reach predefined maximum times.
The multicast source node stops to handle the clean culture that receives and detects back message using when reaching end condition, and wherein, end condition comprises: reach predefined time-out time; Perhaps reach the maximum received quantity that predefined clean culture detects back message using; Perhaps receive command for stopping.
The embodiment of the invention is also corresponding to provide a kind of device that detects point-to-point transmission connectedness on the multicast transmit tree, this device to be specially the multicast source node of initiating multicast ping in the multicast transmit tree, and as shown in Figure 6, this device comprises:
Multicast detection request message transmitting element 601 is used for sending the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast address;
Clean culture detects back message using receiving element 602, is used to receive the clean culture detection back message using that intermediate node returns;
Determining unit 603, be used for determining with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state.
When multicast source node statistics round-trip delay, this device also comprises:
Round-trip delay computing unit 605 is used to calculate the difference that round-trip delay is response time and transmitting time.
Further, also comprise in this device: shake time calculating unit 606, be used for removing for the first time receive clean culture detection back message using at every turn the time, the calculating shake time is the difference of the round-trip delay of the round-trip delay of this calculating and last computation.And then shake time of coming and going of accounting message, assess the stability of internodal connection.
Over-burden for the processing that prevents the multicast source node, or prevent the generation of other fortuitous event, and also comprise in this device stopping unit 607, be used for when reaching end condition, stop to handle the clean culture that receives and detect back message using, end condition comprises: reach predefined time-out time; Perhaps reach the maximum received quantity that predefined clean culture detects back message using; Perhaps receive command for stopping.
The embodiment of the invention also provides a kind of device that detects point-to-point transmission connectedness on the multicast transmit tree, and this device can be specially the intermediate node that receives the multicast detection request message in the multicast transmit tree, and as shown in Figure 7, this device comprises:
Multicast detection request message receiving element 701 is used for the multicast detection request message that the receiving group source node sends;
Clean culture detects back message using transmitting element 703, is used for returning clean culture to the multicast source node and detecting back message using when whenever determining to exist one directly to connect the user.
Wherein, clean culture detection back message using transmitting element specifically is used for:
When whenever determining to exist one directly to connect the user, return clean culture by the path that receives the multicast detection request message to the multicast source node and detect back message using.
Concrete, retransmission unit 702 specifically is used for:
After receiving the multicast detection request message, search routing table at every turn, obtain outgoing interface, incoming interface and the direct-connected user profile of this node;
When this node has outgoing interface, judge whether there is direct-connected user on the interface;
When this node had the outgoing interface that does not directly connect the user, duplicated multicast detected request message, and transmitted by the outgoing interface that does not directly connect the user.There is direct-connected user's interface also to need to transmit request message herein.
The embodiment of the invention provides a kind of method that detects point-to-point transmission connectedness on the multicast transmit tree, system and device, by MPING (Multicast Packet Internet Groper, the multicast message web search, be called for short multicast ping) detect the connectedness of each node in multicast source and the multicast group, multicast source sends the multicast detection request message, intermediate node is after receiving the multicast detection request message, transmit according to routing table, and when having direct-connected multicast to receive the user, return clean culture to multicast source and detect back message using, thereby realize that multicast source carries out the work of detection of connectivity to the multicast group node, carry out the detection of point-to-point transmission connectedness on the multicast transmit tree owing to use the mode of one-to-many, avoided respectively each node being carried out point-to-point fault detect, reduced multicast source the multicast group node is carried out the workload of detection of connectivity and reduces the complicated operation degree.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (16)
1. a method that detects point-to-point transmission connectedness on the multicast transmit tree is characterized in that, comprising:
Initiate the multicast source node of point-to-point transmission detection of connectivity on the multicast transmit tree in the multicast transmit tree, send the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast group address;
Intermediate node in the multicast transmit tree after receiving described multicast detection request message at every turn, transmit described multicast detection request message according to routing table, and when whenever determining to exist one directly to connect the user, return clean culture to described multicast source node and detect back message using;
Described multicast source node receives the clean culture that described intermediate node returns and detects back message using, and determine with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state.
2. the method for claim 1 is characterized in that, describedly returns clean culture to the multicast source node and detects back message using, is specially:
Return described clean culture by the path that receives described multicast detection request message to described multicast source node and detect back message using.
3. the method for claim 1 is characterized in that, the intermediate node in the described multicast transmit tree is transmitted described multicast detection request message according to routing table at every turn after receiving described multicast detection request message, specifically comprise:
Intermediate node in the multicast transmit tree is searched routing table at every turn after receiving described multicast detection request message, obtain outgoing interface, incoming interface and the direct-connected user profile of this node;
When this node has outgoing interface, judge whether there is direct-connected user on the described outgoing interface;
When this node has the outgoing interface that does not directly connect the user, duplicate described multicast detection request message, and transmit by the described outgoing interface that does not directly connect the user.
4. the method for claim 1 is characterized in that, described multicast source node sends the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast group address, is specially:
Described multicast source node sends described multicast detection request message according to described routing table to the outgoing interface that all directly do not connect the user.
5. the method for claim 1 is characterized in that, also comprises:
Described multicast source node is when sending described multicast detection request message, and the register system time is transmitting time; And
When receiving clean culture detection back message using, the register system time is the response time at every turn; And
Calculating round-trip delay is the difference of described response time and described transmitting time.
6. method as claimed in claim 5 is characterized in that, also comprises:
Receiving clean culture when detecting back message using except that for the first time, the calculating shake time is the difference of the round-trip delay of the round-trip delay of this calculating and last computation at every turn.
7. the method for claim 1, it is characterized in that, described multicast source node also comprises before the multicast group address transmission is used to detect the multicast detection request message of point-to-point transmission connectedness: determine that the multicast detection request message transmission number of times in the setting cycle does not reach predefined maximum times.
8. the method for claim 1 is characterized in that, also comprises:
When reaching end condition, described multicast source node stop is handled the clean culture that receives and is detected back message using, and described end condition comprises:
Reach predefined time-out time; Perhaps
Reach the maximum received quantity that predefined clean culture detects back message using; Perhaps
Receive command for stopping.
9. as the arbitrary described method of claim 1-8, it is characterized in that described multicast detection request message and described clean culture detect back message using and be icmp packet.
10. a system that detects point-to-point transmission connectedness on the multicast transmit tree is characterized in that, comprising:
The multicast source node, when being used on initiating multicast transmit tree the point-to-point transmission detection of connectivity, send the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast address, clean culture that reception is returned detects back message using, and determine with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state;
Intermediate node on the multicast transmit tree, be used for after receiving described multicast detection request message at every turn, transmit described multicast detection request message according to routing table, and when whenever determining to exist one directly to connect the user, return clean culture to described multicast source node and detect back message using.
11. a device that detects point-to-point transmission connectedness on the multicast transmit tree is characterized in that, comprising:
Multicast detection request message transmitting element is used for sending the multicast detection request message that is used to detect the point-to-point transmission connectedness to multicast address;
Clean culture detects the back message using receiving element, is used to receive the clean culture detection back message using that described intermediate node returns;
Determining unit, be used for determining with setting-up time in do not receive corresponding clean culture detection back message using the user be in the connected trouble state.
12. device as claimed in claim 11 is characterized in that, also comprises:
Record cell is used for when sending described multicast detection request message, and the register system time is transmitting time; When receiving clean culture detection back message using, the register system time is the response time at every turn;
The round-trip delay computing unit is used to calculate the difference that round-trip delay is described response time and described transmitting time.
13. device as claimed in claim 12 is characterized in that, also comprises:
The shake time calculating unit, be used for removing for the first time receive clean culture detection back message using at every turn the time, the calculating shake time is the difference of the round-trip delay of the round-trip delay of this calculating and last computation.
14. device as claimed in claim 11 is characterized in that, also comprises:
Stop the unit, be used for when reaching end condition, stop to handle the clean culture that receives and detect back message using, described end condition comprises:
Reach predefined time-out time; Perhaps
Reach the maximum received quantity that predefined clean culture detects back message using; Perhaps
Receive command for stopping.
15. a device that detects point-to-point transmission connectedness on the multicast transmit tree is characterized in that, comprising:
Multicast detection request message receiving element is used for the multicast detection request message that the receiving group source node sends;
Retransmission unit is used for transmitting described multicast detection request message according to routing table after receiving described multicast detection request message at every turn;
Clean culture detects the back message using transmitting element, is used for returning clean culture to described multicast source node and detecting back message using when whenever determining to exist one directly to connect the user.
16. device as claimed in claim 15 is characterized in that, described retransmission unit specifically is used for:
After receiving described multicast detection request message, search routing table at every turn, obtain outgoing interface, incoming interface and the direct-connected user profile of this node;
When this node has outgoing interface, judge whether there is direct-connected user on the described outgoing interface;
When this node has the outgoing interface that does not directly connect the user, duplicate described multicast detection request message, and transmit by the described outgoing interface that does not directly connect the user.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010542906.8A CN101984587B (en) | 2010-11-12 | 2010-11-12 | Method, system and device for detecting connectivity of two points of multicast forwarding tree |
| PCT/CN2011/074946 WO2012062102A1 (en) | 2010-11-12 | 2011-05-31 | Method, system and device for detecting connectivity between two points of multicast forwarding tree |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010542906.8A CN101984587B (en) | 2010-11-12 | 2010-11-12 | Method, system and device for detecting connectivity of two points of multicast forwarding tree |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101984587A true CN101984587A (en) | 2011-03-09 |
| CN101984587B CN101984587B (en) | 2015-06-10 |
Family
ID=43641759
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010542906.8A Active CN101984587B (en) | 2010-11-12 | 2010-11-12 | Method, system and device for detecting connectivity of two points of multicast forwarding tree |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101984587B (en) |
| WO (1) | WO2012062102A1 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012062102A1 (en) * | 2010-11-12 | 2012-05-18 | 中兴通讯股份有限公司 | Method, system and device for detecting connectivity between two points of multicast forwarding tree |
| WO2013029424A1 (en) * | 2011-08-30 | 2013-03-07 | 中兴通讯股份有限公司 | Network detection method, device, and system |
| CN103236958A (en) * | 2013-05-02 | 2013-08-07 | 北京京东尚科信息技术有限公司 | System and method for carrying out detection in distributed system |
| CN103475654A (en) * | 2013-09-06 | 2013-12-25 | 北京奇虎科技有限公司 | Method for optimizing network paths, equipment and network system |
| CN103475507A (en) * | 2013-08-28 | 2013-12-25 | 华为技术有限公司 | Forwarding entry fault detection method and device |
| CN104639385A (en) * | 2013-11-13 | 2015-05-20 | 中兴通讯股份有限公司 | Method and equipment for detecting connectivity of L2VPN (layer 2 virtual private network) user node interface |
| WO2017148139A1 (en) * | 2016-03-01 | 2017-09-08 | 中兴通讯股份有限公司 | Fault detection method and device |
| CN109039746A (en) * | 2018-08-07 | 2018-12-18 | 新华三技术有限公司 | Detect the method and processor of two-way converting path detection session status |
| CN110445677A (en) * | 2019-07-26 | 2019-11-12 | 新华三大数据技术有限公司 | Multicast network detection method and forwarding device |
| CN110445678A (en) * | 2019-07-26 | 2019-11-12 | 新华三大数据技术有限公司 | Multicast network detection method, device and forwarding device |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113472604B (en) * | 2017-06-30 | 2022-11-11 | 华为技术有限公司 | Method, device and system for realizing transmission performance detection |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1633106A2 (en) * | 2004-09-01 | 2006-03-08 | NTT DoCoMo, Inc. | Method and devices for multicasting |
| CN101136788A (en) * | 2006-08-30 | 2008-03-05 | 华为技术有限公司 | Fault location method and system for MPLS multicast |
| CN101616019A (en) * | 2008-06-26 | 2009-12-30 | 华为技术有限公司 | A kind of method, network node and system that realizes that network failure detects |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU5378700A (en) * | 1999-06-07 | 2000-12-28 | Nortel Networks Limited | System and method for loop avoidance in multi-protocol label switching |
| CN101984587B (en) * | 2010-11-12 | 2015-06-10 | 中兴通讯股份有限公司 | Method, system and device for detecting connectivity of two points of multicast forwarding tree |
-
2010
- 2010-11-12 CN CN201010542906.8A patent/CN101984587B/en active Active
-
2011
- 2011-05-31 WO PCT/CN2011/074946 patent/WO2012062102A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1633106A2 (en) * | 2004-09-01 | 2006-03-08 | NTT DoCoMo, Inc. | Method and devices for multicasting |
| CN101136788A (en) * | 2006-08-30 | 2008-03-05 | 华为技术有限公司 | Fault location method and system for MPLS multicast |
| CN101616019A (en) * | 2008-06-26 | 2009-12-30 | 华为技术有限公司 | A kind of method, network node and system that realizes that network failure detects |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012062102A1 (en) * | 2010-11-12 | 2012-05-18 | 中兴通讯股份有限公司 | Method, system and device for detecting connectivity between two points of multicast forwarding tree |
| WO2013029424A1 (en) * | 2011-08-30 | 2013-03-07 | 中兴通讯股份有限公司 | Network detection method, device, and system |
| CN103236958B (en) * | 2013-05-02 | 2016-04-20 | 北京京东尚科信息技术有限公司 | For carrying out the system and method detected in a distributed system |
| CN103236958A (en) * | 2013-05-02 | 2013-08-07 | 北京京东尚科信息技术有限公司 | System and method for carrying out detection in distributed system |
| CN103475507B (en) * | 2013-08-28 | 2016-10-05 | 华为技术有限公司 | Forwarding-table item fault detection method and device |
| CN103475507A (en) * | 2013-08-28 | 2013-12-25 | 华为技术有限公司 | Forwarding entry fault detection method and device |
| CN103475654B (en) * | 2013-09-06 | 2016-10-05 | 北京奇虎科技有限公司 | Network path optimization method, equipment and network system |
| CN103475654A (en) * | 2013-09-06 | 2013-12-25 | 北京奇虎科技有限公司 | Method for optimizing network paths, equipment and network system |
| WO2015070614A1 (en) * | 2013-11-13 | 2015-05-21 | 中兴通讯股份有限公司 | Method and device for detecting connectivity of user side interfaces of l2vpn |
| CN104639385A (en) * | 2013-11-13 | 2015-05-20 | 中兴通讯股份有限公司 | Method and equipment for detecting connectivity of L2VPN (layer 2 virtual private network) user node interface |
| CN104639385B (en) * | 2013-11-13 | 2019-02-12 | 中兴通讯股份有限公司 | Detect the method and apparatus of L2VPN network user's side interface connectivity |
| WO2017148139A1 (en) * | 2016-03-01 | 2017-09-08 | 中兴通讯股份有限公司 | Fault detection method and device |
| CN107147508A (en) * | 2016-03-01 | 2017-09-08 | 中兴通讯股份有限公司 | Fault detection method and device |
| CN107147508B (en) * | 2016-03-01 | 2022-11-01 | 中兴通讯股份有限公司 | Fault detection method and device |
| CN109039746A (en) * | 2018-08-07 | 2018-12-18 | 新华三技术有限公司 | Detect the method and processor of two-way converting path detection session status |
| CN109039746B (en) * | 2018-08-07 | 2022-02-25 | 新华三技术有限公司 | Method for detecting bidirectional forwarding path and detecting session state and processor |
| CN110445677A (en) * | 2019-07-26 | 2019-11-12 | 新华三大数据技术有限公司 | Multicast network detection method and forwarding device |
| CN110445678A (en) * | 2019-07-26 | 2019-11-12 | 新华三大数据技术有限公司 | Multicast network detection method, device and forwarding device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101984587B (en) | 2015-06-10 |
| WO2012062102A1 (en) | 2012-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101984587B (en) | Method, system and device for detecting connectivity of two points of multicast forwarding tree | |
| US9705735B2 (en) | System and method using RSVP hello suppression for graceful restart capable neighbors | |
| WO2017067178A1 (en) | Method for path detection in vxlan, and controller and network device | |
| WO2015180292A1 (en) | Method and apparatus for detecting user network interface connectivity of virtual private network | |
| JP6173833B2 (en) | Network relay system and switch device | |
| JP2012199689A (en) | Multicast network system | |
| WO2008037203A1 (en) | Method and node device for realizing the network topology discovery | |
| CN101471822A (en) | Method and system for locating network fault | |
| US11139995B2 (en) | Methods and router devices for verifying a multicast datapath | |
| CN102195857A (en) | Network topology structure and node information gathering method | |
| CN108632099B (en) | Fault detection method and device for link aggregation | |
| WO2007073648A1 (en) | A method and system for detecting the ethernet multicast performance | |
| CN110891285A (en) | Transmitting equipment, reflecting equipment, network performance testing method and system | |
| CN102255757A (en) | Link switching method and device | |
| WO2012088910A1 (en) | Method and system for detecting connectivity fault | |
| CN1946040A (en) | Protective method and device for multicast service | |
| CN101674199A (en) | Method for realizing switching during network fault and finders | |
| CN101212325A (en) | Combined registering method and device in multicast communication network | |
| CN102082720B (en) | Method and device for forwarding multicast flow | |
| WO2012152134A1 (en) | Rapid convergence method for ethernet layer 2 multicast and ethernet system | |
| CN106506306A (en) | A kind of method and apparatus of data-message transmission | |
| CN106330699A (en) | Multicast link switching method, multicast link switching device and routing equipment | |
| CN105162733B (en) | A kind of method and apparatus for determining edge interface | |
| CN101009653A (en) | The method for sending message and the system for switching device and main and standby switching | |
| EP3258654B1 (en) | Method and system for reducing pim protocol dr change |
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 |