CN101984587B - 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
- CN101984587B CN101984587B CN201010542906.8A CN201010542906A CN101984587B CN 101984587 B CN101984587 B CN 101984587B CN 201010542906 A CN201010542906 A CN 201010542906A CN 101984587 B CN101984587 B CN 101984587B
- 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.)
- Active
Links
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
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, particularly relate to a kind of mthods, systems and devices detecting point-to-point transmission connectedness on multicast transmit tree.
Background technology
Increasingly extensive along with multicasting technology application, 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 substantially, even if on multicast transmit tree, still such detection mode is used, such as BFD (Bidirectional ForwardingDetection, two-way converting detect), OAM (Operations, Administration and Maintenance, Operations, Administration and Maintenance) and SCTP (Stream Control Transmission Protocol, Stream Control Transmission Protocol) etc. be all 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, if desired when the connectedness of detection multicast source to some nodes of multicast group detects, then need to carry out point-to-point fault detect to each node respectively, cause workload very large and complicated operation.
Summary of the invention
The embodiment of the present invention provides a kind of mthods, systems and devices detecting point-to-point transmission connectedness on multicast transmit tree, carries out the workload of detection of connectivity to reduce multicast source and reduces operation complexity multicast group node.
Detect a method for point-to-point transmission connectedness on multicast transmit tree, comprising:
Initiating the multicast source node of point-to-point transmission detection of connectivity on multicast transmit tree in multicast transmit tree, sending the multicast detection request message for detecting point-to-point transmission connectedness to multicast group address;
Intermediate node in multicast transmit tree after receiving described multicast detection request message at every turn, described multicast detection request message is forwarded according to routing table, and when often determining that existence one directly connects user, returning clean culture to described multicast source node and detecting back message;
Described multicast source node receives the clean culture that described intermediate node returns and detects back message, and determines to be in connected trouble state with the user not receiving corresponding clean culture in setting-up time and detect back message.
Detect a system for point-to-point transmission connectedness on multicast transmit tree, comprising:
Multicast source node, for when initiating point-to-point transmission detection of connectivity on multicast transmit tree, the multicast detection request message for detecting point-to-point transmission connectedness is sent to multicast address, receive the clean culture that returns and detect back message, and determine to be in connected trouble state with the user not receiving corresponding clean culture in setting-up time and detect back message;
Intermediate node on multicast transmit tree, for after receiving described multicast detection request message at every turn, forward described multicast detection request message according to routing table, and when often determining that existence one directly connects user, returning clean culture to described multicast source node and detecting back message.
Detect a device for point-to-point transmission connectedness on multicast transmit tree, comprising:
Multicast detection request message transmitting element, for sending the multicast detection request message for detecting point-to-point transmission connectedness to multicast address;
Clean culture detects back message receiving element, and the clean culture returned for receiving described intermediate node detects back message;
Determining unit, is in connected trouble state for the user determined with do not receive corresponding clean culture in setting-up time and detect back message.
Detect a device for point-to-point transmission connectedness on multicast transmit tree, comprising:
Multicast detection request message receiving element, for the multicast detection request message that receiving group source node sends;
Retransmission unit, for after receiving described multicast detection request message at every turn, forwards described multicast detection request message according to routing table;
Clean culture detects back message transmitting element, for when often determining that existence one directly connects user, returning clean culture detect back message to described multicast source node.
The embodiment of the present invention provides a kind of method detecting point-to-point transmission connectedness on multicast transmit tree, system and device, by MPING (Multicast Packet Internet Groper, multicast message web search, be called for short multicast ping) detect the connectedness of each node in multicast source and multicast group, multicast source sends multicast detection request message, intermediate node is after receiving multicast detection request message, forward according to routing table, and when there being direct-connected multicast reception user, return clean culture to multicast source and detect back message, thus realize multicast source carries out detection of connectivity work to multicast group node, due to the detection using the mode of one-to-many to carry out point-to-point transmission connectedness on multicast transmit tree, avoid and respectively point-to-point fault detect is carried out to each node, decrease multicast source carry out the workload of detection of connectivity to multicast group node and reduce operation complexity.
Accompanying drawing explanation
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 present invention;
The multicast network structural representation that Fig. 2 provides for the embodiment of the present invention;
The schematic flow sheet of point-to-point transmission connectedness on the multicast source nodal test multicast transmit tree that Fig. 3 provides for the embodiment of the present invention;
The intermediate node that Fig. 4 provides for the embodiment of the present invention detects the schematic flow sheet of point-to-point transmission connectedness on 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 present invention;
One of the 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 present invention;
The apparatus structure schematic diagram two of point-to-point transmission connectedness on the detection multicast transmit tree that Fig. 7 provides for the embodiment of the present invention.
Embodiment
The embodiment of the present invention provides a kind of mthods, systems and devices detecting point-to-point transmission connectedness on multicast transmit tree, the connectedness of each node in multicast source and multicast group is detected by multicast ping, multicast source on multicast transmit tree sends multicast detection request message, intermediate node on multicast transmit tree is after receiving multicast detection request message, forward according to routing table, and when there being direct-connected multicast reception user, return clean culture to multicast source and detect back message, thus realize multicast source carries out detection of connectivity work to multicast group node.
Due to the detection using the mode of one-to-many to carry out point-to-point transmission connectedness on multicast transmit tree, avoid and respectively point-to-point fault detect is carried out to each node, decrease multicast source and the workload of detection of connectivity is carried out to multicast group node and reduces operation complexity.
As shown in Figure 1, on the detection multicast transmit tree that provides of the embodiment of the present invention, the method for point-to-point transmission connectedness comprises:
The multicast source node of point-to-point transmission detection of connectivity on multicast transmit tree is initiated to the multicast detection request message of multicast group address transmission for detecting point-to-point transmission connectedness in step S101, multicast transmit tree;
Intermediate node in step S102, multicast transmit tree after receiving multicast detection request message at every turn, request message is detected according to routing table forwarding multicasting, and when often determining that existence one directly connects user, returning clean culture to multicast source node and detecting back message;
Step S103, multicast source node receive the clean culture that returns of intermediate node and detect back message, and determine to be in connected trouble state with the user not receiving corresponding clean culture in setting-up time and detect back message.
In step s 102, intermediate node returns clean culture to multicast source node and detects back message, and the path usually by receiving multicast detection request message returns clean culture to multicast source node and detects back message.
Intermediate node, when searching routing table, usually according to the multicast routing entry in routing table, first obtains the outgoing interface of this node, incoming interface and direct-connected user profile; When this intermediate node has outgoing interface, judge whether interface exists the user directly connected; When this node has the outgoing interface directly not connecting user, duplicated multicast detects request message, and is forwarded by the outgoing interface directly not connecting user.And for incoming interface, do not need to E-Packet from incoming interface, as long as so according to step S102 when incoming interface has direct connection user, return clean culture to multicast source node and detect back message.
The method detecting point-to-point transmission connectedness on multicast transmit tree is illustrated below with an example, as shown in Figure 2, three-tier switch A, B and C supports multicast routing protocol, and there is multicast routing protocol function such as PIM-SM (Protocol Independent Multicast-Sparse Mode, Protocol Independent Multicast Sparse Mode) agreement open.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 opened; User A, user B and user C are by IGMP (Internet GroupManagement Protocol, Internet Group Management Protocol) agreement joins multicast group 224.1.2.3, source has started to send certain business data flow, if source address is 10.10.10.10, multicast group address is 224.1.2.3.So far, at switch A, B and C has defined corresponding multicast routing entry.
Now multicast source node switch A initiates multicast ping, and destination address is multicast group address 224.1.2.3;
Switch A is receiving multicast ICMP (Internet control Message Protocol, ICMP) after request message, first the multicast routing entry in routing table is searched, find four PIM interface Vlan1, Vlan2, Vlan3 and Vlan4, judge in Vlan2, there is the user directly connected simultaneously, 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, revise the multicast ICMP request message copied again to generate, port one, 3 and 4 is the outbound port not directly being connected user, so also need duplicated multicast ICMP request message, and from port one, 3 and 4 send,
After switch b receives this multicast ICMP request message from port 7, the multicast routing entry searched in local routing table equally, find in Vlan6, there is the user directly connected, so return a clean culture ICMP response message to multicast source node switch A from port 7, because port 7 is inbound port, only port 5 is the outbound port directly not connecting user, so duplicated multicast ICMP request message sends from port 5;
Such switch C will respectively receive a multicast ICMP request message from port 5 and port 8, search the multicast routing entry in local routing table equally, find in Vlan9, there is the user directly connected, so respectively return a clean culture ICMP response message to multicast source node from port 5 and port 8, so far, multicast source node receives four parts of clean culture ICMP response messages, a from self, a from switch b, two parts from switch C, switch A can demonstrate this four entries, respectively these four clean culture ICMP response messages corresponding.
When multicast detection request message and clean culture detection response message are icmp packet, in the embodiment of the present invention, be called multicast ICMP request message and clean culture ICMP response message.
As shown in Figure 3, the flow process that the switch of initiating multicast ping in multicast transmit tree carries out point-to-point transmission detection of connectivity on 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, interface index, whether interface has been stamped direct-connected user mark etc.;
Step S302, the incoming interface corresponding according to the interface index inquiry of incoming interface;
Step S303, incoming interface to be judged, traversal incoming interface chained list, if there is direct-connected user, then copies former message and generate clean culture and detect response message, and send to self;
Step S304, the outgoing interface corresponding according to the interface index inquiry of outgoing interface;
Step S305, outgoing interface to be judged, traversal outgoing interface chained list, judge whether interface is empty, if so, performs step S306, if not, perform step S307;
If step S306 outgoing interface is empty, then discharge message, no longer continue process;
If step S307 outgoing interface is not empty, then judge whether interface has direct-connected user;
Step S308, when often finding a direct-connected user, copy former message and generate clean culture and detect response message, and send to self, and copy former message and the outbound port never directly connecting user forwards;
Step S309, receive the clean culture that returns and detect response message, display clean culture detects the corresponding informance of response message, and determines to be in connected trouble state with the node not receiving corresponding clean culture and detect response message in setting-up time.
Certainly, multicast source node is also when sending multicast detection request message, also be send to the outgoing interface directly not connecting user according to the routing table of self, multicast source node is when judging that interface has the user directly connected, also response message can be detected to self returning clean culture, if but do not return clean culture detection response message, also can not be considered to multicast source node and be connected fault with self existence, owing to only relating to multicast source node, so do not affect the testing result of inter-node connectivity.
As shown in Figure 4, the flow process that other intermediate node of multicast transmit tree carries out point-to-point transmission detection of connectivity on multicast transmit tree specifically comprises:
Step S401, need to search routing table after receiving multicast detection request message, obtain the information of outgoing interface and incoming interface, comprise the quantity of outgoing interface and incoming interface, interface index, whether interface has been stamped direct-connected user mark etc.;
Step S402, the incoming interface corresponding according to the interface index inquiry of incoming interface, judge incoming interface, traversal incoming interface chained list, if there is direct-connected user, then copies former message and generate clean culture detection response message, and return to multicast source node;
Step S403, the outgoing interface corresponding according to the interface index inquiry of outgoing interface, judge outgoing interface, traversal outgoing interface chained list;
Step S404, judge that whether interface is empty, if so, perform step S405, if not, perform step S406;
Whether stamp in the multicast detection request message that step S405, judgement receive and sent mark, if so, then used this multicast detection request message of multicast protocol process, otherwise discharge this message.
Step S406, judge whether interface has direct-connected user, if there is direct-connected user, needs to respond a clean culture to multicast source node and detect response message, if there is no direct-connected user, then detect request message by this outgoing interface forwarding multicasting.
By flow process above, detection connective between multicast transmit tree interior joint can be realized.
Internodal connection situation is obtained further for ease of user, multicast source node is when sending multicast detection request message, the register system time is transmitting time, when receiving clean culture and detect back message at every turn, also the register system time is the response time, and calculate RTT (Round-Trip Time, round-trip delay) be the difference of response time and transmitting time, round-trip delay is important performance index in a computer network, it represents from transmitting terminal sends data, the time delay that the confirmation (receiving terminal just sends confirmation after receiving data immediately) from receiving terminal experiences altogether is received to transmitting terminal, the distance of two euclidean distance between node pair can be reflected to a certain extent by this parameter.
In embodiments of the present invention, calculate multicast detection request msg message to be multicast source node from being sent to this period of time receiving clean culture detection response message and replying the RTT that this clean culture detects the intermediate node of response message.When specific implementation, timestamp is stamped when can send multicast detection request message again, and timestamp is saved, current timestamp is obtained again when receiving clean culture and detecting response message, this timestamp is exactly the numerical value of RTT with the difference of the timestamp preserved, and the unit of RTT is generally millisecond.
Further, multicast source node can also except first time receive at every turn clean culture detect back message time, calculate shaky time, shaky time is the difference of round-trip delay of this round-trip delay calculated and last computation.Concrete: after each transmission multicast detection request message, the accumulative clean culture received detects response message quantity, if the response message quantity received is greater than 1, then deducts by the RTT value that this calculates the RTT value that the last time calculates, be this shaky time.When the response message quantity received is just in time 2, now average jitter time, maximum jitter time and minimum jitter time are all current shaky time; When the response message quantity received is greater than 2, after calculating the current dither time, current dither time and maximum jitter time before and minimum jitter time are compared respectively, the maximum jitter time before if the current dither time is greater than, then using the current dither time as the new maximum jitter time, the minimum jitter time before if the current dither time is less than, then using the current dither time as the new minimum jitter time.
Further, for preventing the quantity of the clean culture detection response message returned excessive, excessive burden is caused to multicast source node, the maximum received quantity that a clean culture detects back message can be set, such as 10, when received message reaches the maximum received quantity of the clean culture detection back message preset, even without reaching time-out time, also stopping processing the clean culture received and detecting back message.The maximum received quantity that set clean culture detects back message can adjust according to the disposal ability of the scale of multicast transmit tree and multicast source node, when multicast transmit tree larger, then suitably can increase the maximum received quantity that this clean culture detects back message, otherwise, when the scale of multicast transmit tree is less, then suitably can reduce the maximum received quantity that this clean culture detects back message; Equally, when the disposal ability of multicast source node is stronger, then suitably can increase the maximum received quantity that this clean culture detects back message, otherwise, when the disposal ability of multicast source node is more weak, then suitably can reduce the maximum received quantity that this clean culture detects back message.
Certainly, the time waited for and stopping is reduced in order to prevent the generation of other fortuitous event or all reply when clean culture detects back message known direct-connected user, can also in multicast source Node configuration command for stopping, when receiving the command for stopping that user sends, multicast source node stops processing the clean culture received immediately and detects back message, this command for stopping can be the command statement that user is arranged, also can be shortcut, such as ctrl+c, can also be the button that clicking operation interface sets, or arrange according to the actual needs of user and custom.
Like this, multicast source is made to stop the condition processing the clean culture detection back message received then to comprise following 3 points: 1, to reach the time-out time preset; 2, the maximum received quantity that the clean culture preset detects back message is reached; 3, command for stopping is received.
If do not receive any clean culture to detect back message reaching the time-out time that presets, for reaching preferably Detection results, can again initiate multicast ping immediately and reclocking.If do not receive clean culture to detect back message always, then can continue this process always, until user sends halt instruction, a number of retries also can be set, after reaching this number of retries, no longer again initiate multicast ping.
Because the disposal ability of multicast source node is limited, for preventing the quantity of the clean culture detection response message returned excessive further, excessive burden is caused to multicast source node, a speed limit timer can also be set again, the number of times carrying out multicast ping is controlled in some cycles, before carrying out multicast ping, first determine that multicast ping the number in the cycle does not reach the maximum times preset, if do not reach the maximum times preset, then can proceed multicast ping, otherwise do not allow to carry out multicast ping, can by multicast ping number statistics clear 0 after speed limit timer expiry.So just can avoid repeatedly carrying out multicast ping in the short time, make in the multicast source node short time, to receive a lot of clean culture and detect back message, because CPU disposal ability causes message dropping not.
The embodiment of the present invention is also corresponding provides a kind of system detecting point-to-point transmission connectedness on multicast transmit tree, as shown in Figure 5, comprising: the intermediate node 502 on multicast source node 501 and multicast transmit tree, wherein:
Multicast source node 501, for when initiating point-to-point transmission detection of connectivity on multicast transmit tree, the multicast detection request message for detecting point-to-point transmission connectedness is sent to multicast address, receive the clean culture that intermediate node returns 502 times and detect back message, and determine to be in connected trouble state with the user not receiving corresponding clean culture in setting-up time and detect back message;
Intermediate node 502, for after receiving multicast detection request message at every turn, detects request message according to routing table forwarding multicasting, and when often determining that existence one directly connects user, returning clean culture detect back message to multicast source node.
Concrete, intermediate node 502 searches routing table at every turn after receiving multicast detection request message, obtains the outgoing interface of this node, incoming interface and direct-connected user profile; When this node has outgoing interface, judge whether interface exists the user directly connected; When this node has the outgoing interface directly not connecting user, duplicated multicast detects request message, and is forwarded by the outgoing interface directly not connecting user; And when often determining that existence one directly connects user, returning clean culture to multicast source node and detecting back message.
Further, multicast source node can also calculate round-trip delay receiving when clean culture detects back message, thus makes user more fully understand internodal connectedness, now, multicast source node also for:
When sending multicast detection request message, the register system time is transmitting time;
When receiving clean culture and detect back message at every turn, the register system time is the response time; And
Calculate the difference that round-trip delay is response time and transmitting time.
Multicast source node can also calculate shaky time according to round-trip delay further, adds up internodal connectedness, now, multicast source node also for:
Except first time receive at every turn clean culture detect back message time, calculate the difference of round-trip delay that shaky time is this round-trip delay calculated and last computation.
Because the disposal ability of multicast source node is limited, for preventing the quantity of the clean culture detection response message returned in the short time excessive further, excessive burden is caused to multicast source node, a speed limit timer can also be set again, the number of times carrying out multicast ping is controlled in some cycles, before carrying out multicast ping, first determine that multicast ping the number in the cycle does not reach the maximum times preset, if do not reach the maximum times preset, then can proceed multicast ping, otherwise do not allow to carry out multicast ping, can by multicast ping number statistics clear 0 after speed limit timer expiry.Now, multicast source node also for:
Before sending the multicast detection request message for detecting point-to-point transmission connectedness to multicast group address, determine that the multicast detection request message transmission times in setting cycle does not reach the maximum times preset.
Multicast source node is when reaching end condition, and stop processing the clean culture received and detect back message, wherein, end condition comprises: reach the time-out time preset; Or reach the maximum received quantity that the clean culture preset detects back message; Or receive command for stopping.
The embodiment of the present invention is also corresponding provides a kind of device detecting point-to-point transmission connectedness on multicast transmit tree, and this device is specially in multicast transmit tree the multicast source node of initiating multicast ping, and as shown in Figure 6, this device comprises:
Multicast detection request message transmitting element 601, for sending the multicast detection request message for detecting point-to-point transmission connectedness to multicast address;
Clean culture detects back message receiving element 602, and the clean culture returned for receiving intermediate node detects back message;
Determining unit 603, is in connected trouble state for the user determined with do not receive corresponding clean culture in setting-up time and detect back message.
When multicast source node statistics round-trip delay, this device also comprises:
Record cell 604, for when sending multicast detection request message, the register system time is transmitting time; When receiving clean culture and detect back message at every turn, the register system time is the response time;
Round-trip delay computing unit 605, for calculating the difference that round-trip delay is response time and transmitting time.
Further, also comprise in this device: shaky time computing unit 606, for except first time receive at every turn clean culture detect back message time, calculate the difference of round-trip delay that shaky time is this round-trip delay calculated and last computation.And then the shaky time that accounting message comes and goes, assess the stability of internodal connection.
For preventing the processing load of multicast source node overweight, or prevent the generation of other fortuitous event, also comprise in this device and stop unit 607, for when reaching end condition, stop processing the clean culture received and detect back message, end condition comprises: reach the time-out time preset; Or reach the maximum received quantity that the clean culture preset detects back message; Or receive command for stopping.
The embodiment of the present invention also provides a kind of device detecting point-to-point transmission connectedness on multicast transmit tree, and this device can be specially in multicast transmit tree the intermediate node receiving multicast detection request message, and as shown in Figure 7, this device comprises:
Multicast detection request message receiving element 701, for the multicast detection request message that receiving group source node sends;
Retransmission unit 702, for after receiving multicast detection request message at every turn, detects request message according to routing table forwarding multicasting;
Clean culture detects back message transmitting element 703, for when often determining that existence one directly connects user, returning clean culture detect back message to multicast source node.
Wherein, clean culture detect back message transmitting element specifically for:
When often determining that existence one directly connects user, returning clean culture by the path receiving multicast detection request message to multicast source node and detecting back message.
Concrete, retransmission unit 702 specifically for:
After receiving multicast detection request message, search routing table at every turn, obtain the outgoing interface of this node, incoming interface and direct-connected user profile;
When this node has outgoing interface, judge whether interface exists the user directly connected;
When this node has the outgoing interface directly not connecting user, duplicated multicast detects request message, and is forwarded by the outgoing interface directly not connecting user.The interface of direct-connected user is had also to need Forward-reques message herein.
The embodiment of the present invention provides a kind of method detecting point-to-point transmission connectedness on multicast transmit tree, system and device, by MPING (Multicast Packet Internet Groper, multicast message web search, be called for short multicast ping) detect the connectedness of each node in multicast source and multicast group, multicast source sends multicast detection request message, intermediate node is after receiving multicast detection request message, forward according to routing table, and when there being direct-connected multicast reception user, return clean culture to multicast source and detect back message, thus realize multicast source carries out detection of connectivity work to multicast group node, due to the detection using the mode of one-to-many to carry out point-to-point transmission connectedness on multicast transmit tree, avoid and respectively point-to-point fault detect is carried out to each node, decrease multicast source carry out the workload of detection of connectivity to multicast group node and reduce operation complexity.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (14)
1. detect a method for point-to-point transmission connectedness on multicast transmit tree, it is characterized in that, comprising:
Determining that the multicast detection request message transmission times in setting cycle does not reach the maximum times preset, initiating the multicast source node of point-to-point transmission detection of connectivity on multicast transmit tree in multicast transmit tree, sending the multicast detection request message for detecting point-to-point transmission connectedness to multicast group address;
Intermediate node in multicast transmit tree after receiving described multicast detection request message at every turn, described multicast detection request message is forwarded according to routing table, and when often determining that existence one directly connects user, returning clean culture to described multicast source node and detecting back message;
Described multicast source node receives the clean culture detection back message that described intermediate node returns, and determine to be in connected trouble state with the user not receiving corresponding clean culture in setting-up time and detect back message, wherein, described multicast detection request message and described clean culture detect back message and are icmp packet.
2. the method for claim 1, is characterized in that, described to multicast source node return clean culture detect back message, be specially:
Return described clean culture by the path receiving described multicast detection request message to described multicast source node and detect back message.
3. the method for claim 1, is characterized in that, the intermediate node in described multicast transmit tree, receiving described multicast detection request message after at every turn, forwards described multicast detection request message according to routing table, specifically comprises:
Intermediate node in multicast transmit tree searches routing table at every turn after receiving described multicast detection request message, obtains the outgoing interface of this node, incoming interface and direct-connected user profile;
When this node has outgoing interface, judge whether described outgoing interface exists the user directly connected;
When this node has the outgoing interface directly not connecting user, copy described multicast detection request message, and forwarded by the described outgoing interface directly not connecting user.
4. the method for claim 1, is characterized in that, described multicast source node sends the multicast detection request message for detecting 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 all outgoing interfaces directly not connecting 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 and detect back message at every turn, the register system time is the response time; And
Calculate the difference that round-trip delay is described response time and described transmitting time.
6. method as claimed in claim 5, is characterized in that, also comprise:
Except first time receive at every turn clean culture detect back message time, calculate the difference of round-trip delay that shaky time is this round-trip delay calculated and last computation.
7. the method for claim 1, is characterized in that, also comprises:
When reaching end condition, described multicast source node stops processing the clean culture received and detects back message, and described end condition comprises:
Reach the time-out time preset; Or
Reach the maximum received quantity that the clean culture preset detects back message; Or
Receive command for stopping.
8. detect a system for point-to-point transmission connectedness on multicast transmit tree, it is characterized in that, comprising:
Multicast source node, for when determining that the multicast detection request message transmission times in setting cycle does not reach the maximum times preset, when initiating point-to-point transmission detection of connectivity on multicast transmit tree, the multicast detection request message for detecting point-to-point transmission connectedness is sent to multicast address, receive the clean culture returned and detect back message, and determine to be in connected trouble state with the user not receiving corresponding clean culture in setting-up time and detect back message, wherein, described multicast detection request message and described clean culture detect back message and are icmp packet;
Intermediate node on multicast transmit tree, for after receiving described multicast detection request message at every turn, forward described multicast detection request message according to routing table, and when often determining that existence one directly connects user, returning clean culture to described multicast source node and detecting back message.
9. detect a device for point-to-point transmission connectedness on multicast transmit tree, it is characterized in that, comprising:
Multicast detection request message transmitting element, when multicast detection request message transmission times for determining in setting cycle does not reach the maximum times preset, the multicast detection request message for detecting point-to-point transmission connectedness is sent to multicast address, wherein, described multicast detection request message is icmp packet;
Clean culture detects back message receiving element, and the clean culture returned for receiving intermediate node detects back message, and wherein, it is icmp packet that described clean culture detects back message;
Determining unit, is in connected trouble state for the user determined with do not receive corresponding clean culture in setting-up time and detect back message.
10. device as claimed in claim 9, is characterized in that, also comprise:
Record cell, for when sending described multicast detection request message, the register system time is transmitting time; When receiving clean culture and detect back message at every turn, the register system time is the response time;
Round-trip delay computing unit, for calculating the difference that round-trip delay is described response time and described transmitting time.
11. devices as claimed in claim 10, is characterized in that, also comprise:
Shaky time computing unit, for except first time receive at every turn clean culture detect back message time, calculate the difference of round-trip delay that shaky time is this round-trip delay calculated and last computation.
12. devices as claimed in claim 10, is characterized in that, also comprise:
Stop unit, for when reaching end condition, stop processing the clean culture received and detect back message, described end condition comprises:
Reach the time-out time preset; Or
Reach the maximum received quantity that the clean culture preset detects back message; Or
Receive command for stopping.
13. 1 kinds of devices detecting point-to-point transmission connectedness on multicast transmit tree, is characterized in that, comprising:
Multicast detection request message receiving element, for the multicast detection request message that receiving group source node sends, wherein, described multicast detection request message is icmp packet;
Retransmission unit, for after receiving described multicast detection request message at every turn, forwards described multicast detection request message according to routing table;
Clean culture detects back message transmitting element, and for when often determining that existence one directly connects user, returning clean culture detect back message to described multicast source node, wherein, it is icmp packet that described clean culture detects back message.
14. devices as claimed in claim 13, is characterized in that, described retransmission unit, specifically for:
After receiving described multicast detection request message, search routing table at every turn, obtain the outgoing interface of the intermediate node in multicast transmit tree, incoming interface and direct-connected user profile;
When this node has outgoing interface, judge whether described outgoing interface exists the user directly connected;
When this node has the outgoing interface directly not connecting user, copy described multicast detection request message, and forwarded by the described outgoing interface directly not connecting 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 CN101984587A (en) | 2011-03-09 |
| CN101984587B true 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) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101984587B (en) * | 2010-11-12 | 2015-06-10 | 中兴通讯股份有限公司 | Method, system and device for detecting connectivity of two points of multicast forwarding tree |
| CN102271067B (en) * | 2011-08-30 | 2017-08-11 | 南京中兴新软件有限责任公司 | Network detecting method, apparatus and system |
| CN103236958B (en) * | 2013-05-02 | 2016-04-20 | 北京京东尚科信息技术有限公司 | For carrying out the system and method detected in a distributed system |
| CN103475507B (en) * | 2013-08-28 | 2016-10-05 | 华为技术有限公司 | Forwarding-table item fault detection method and device |
| CN103475654B (en) * | 2013-09-06 | 2016-10-05 | 北京奇虎科技有限公司 | Network path optimization method, equipment and network system |
| CN104639385B (en) * | 2013-11-13 | 2019-02-12 | 中兴通讯股份有限公司 | Detect the method and apparatus of L2VPN network user's side interface connectivity |
| CN107147508B (en) * | 2016-03-01 | 2022-11-01 | 中兴通讯股份有限公司 | Fault detection method and device |
| CN113472604B (en) * | 2017-06-30 | 2022-11-11 | 华为技术有限公司 | Method, device and system for realizing transmission performance detection |
| CN109039746B (en) * | 2018-08-07 | 2022-02-25 | 新华三技术有限公司 | Method for detecting bidirectional forwarding path and detecting session state and processor |
| CN110445678B (en) * | 2019-07-26 | 2021-02-09 | 新华三大数据技术有限公司 | Multicast network detection method, device and forwarding equipment |
| CN110445677B (en) * | 2019-07-26 | 2021-05-07 | 新华三大数据技术有限公司 | Multicast network detection method and forwarding equipment |
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 |
|---|---|---|---|---|
| DE60022057T2 (en) * | 1999-06-07 | 2006-01-26 | Nortel Networks Ltd., St. Laurent | PROCEDURE FOR AVOIDING 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012062102A1 (en) | 2012-05-18 |
| CN101984587A (en) | 2011-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101984587B (en) | Method, system and device for detecting connectivity of two points of multicast forwarding tree | |
| US10348591B2 (en) | Method and apparatus for detecting user network interface connectivity of virtual private network | |
| US8004966B2 (en) | Efficient management of ring networks | |
| EP1391079B1 (en) | Method and system for implementing a fast recovery process in a local area network | |
| WO2021043086A1 (en) | Method, device and system for establishing sbfd session | |
| JP2012199689A (en) | Multicast network system | |
| WO2008037203A1 (en) | Method and node device for realizing the network topology discovery | |
| JP6173833B2 (en) | Network relay system and switch device | |
| WO2007073649A1 (en) | A method and system for obtaining path maximum transfer unit in network | |
| US11139995B2 (en) | Methods and router devices for verifying a multicast datapath | |
| WO2016150105A1 (en) | Fault location method, device and system for ethernet link | |
| US7974188B2 (en) | Repeater and communication method | |
| WO2007073648A1 (en) | A method and system for detecting the ethernet multicast performance | |
| CN1946040A (en) | Protective method and device for multicast service | |
| EP2124388A1 (en) | Method and device for corporately registering in multicast communication network | |
| CN102647312A (en) | Method and device for whole network multicast topology | |
| JP2001298478A (en) | System and method for decision-making path control | |
| CN102185776B (en) | The method of Ethernet Layer 2 Multicast Fast Convergent and Ethernet system | |
| CN100438452C (en) | Method and equipment for detecting signalling or media path fault in next generation method | |
| CN102082720B (en) | Method and device for forwarding multicast flow | |
| US8976788B2 (en) | Data plane independent assert election | |
| CN110868353B (en) | Message processing method and device | |
| CN102316004A (en) | Method and device for determining routing information between nodes in communication network | |
| CN101447942A (en) | Multicast traffic path control method and device | |
| CN112152898B (en) | Multicast tunnel detection method, device and system |
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 |