CN101330496B - Method and device for detecting Ethernet multicast loop - Google Patents
Method and device for detecting Ethernet multicast loop Download PDFInfo
- Publication number
- CN101330496B CN101330496B CN2007100761106A CN200710076110A CN101330496B CN 101330496 B CN101330496 B CN 101330496B CN 2007100761106 A CN2007100761106 A CN 2007100761106A CN 200710076110 A CN200710076110 A CN 200710076110A CN 101330496 B CN101330496 B CN 101330496B
- Authority
- CN
- China
- Prior art keywords
- address
- igmp querying
- querying message
- message
- source
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses a method and a device for detecting an Ethernet multicast loop, wherein the method comprises the following steps: sending a first IGMP query message in the Ethernet to be tested; monitoring a received IGMP query message; and judging whether the IGMP query message is the first IGMP query message or not, and if so, determining that a multicast loop exists in the Ethernet. The device comprises a sending unit used for sending a first IGMP query message in the Ethernet to be tested, a monitoring unit used for monitoring the received IGMP query message, and a judging unit used for judging whether the IGMP query message is the first IGMP query message and determining that a multicast loop exists in the Ethernet when the judging result is yes. The implementation of the invention can automatically detect the condition of the multicast loop in the network, thereby reminding a network administrator to eliminate the hidden network trouble in time, avoiding the occurrence of broadcast storm and providing excellent network performance.
Description
Technical field
The present invention relates to network communications technology field, particularly a kind of method and device that detects the Ethernet multicast loop.
Background technology
Along with the fast development of the network communications technology, also increasingly extensive based on the multicast service of Ethernet.Fig. 1 realizes scene graph for the Ethernet multicast service.As shown in Figure 1, main frame H and switch S1, S2, S3 and S4 are in an ethernet segment, when main frame H desire adds a multicast group G1; To send a report (Report) message; Switch S1 and S3 will receive said report message, and switch S1 is transmitted to switch S2 with said report message then, be transmitted to S4 by switch S2 again; S4 is transmitted to S3 again; S3 is transmitted to multicast router R again, forms the forward-path shown in arrow among the figure at last, and on multicast router R, sets up corresponding multicast forward table.When multicast traffic stream arrives multicast router R; Said multicast router R will be forwarded to switch S1 place with multicast traffic stream along said forward-path according to the multicast forward table of correspondence; Send in the network segment of main frame H connection by switch S1 again, received by switch S3 simultaneously.At this moment switch S3 can be forwarded to switch S4 again, so just forms loop, and said multicast packet fails to be convened for lack of a quorum and infinitely transmit along loop, can't eliminate.When the unlimited multicast data traffic of transmitting is increasing on the loop, will take a large amount of network bandwidths, cause network congestion, have a strong impact on network performance, these multicast data traffics will exhaust the bandwidth of whole network (or link) at last, cause network paralysis.The above is exactly the broadcast storm problem that is caused by multicast loop during present Ethernet is used.
For solving the broadcast storm problem, industry method commonly used is to use STP (Spanning-Tree Protocol, Spanning Tree Protocol) technology to eliminate multicast loop at present, avoids the generation of broadcast storm.Yet, when network breaks down or topology network when changing, need to use the STP technology recomputate and generate tree, extend along with the increase of network and calculate the time that generates tree, usually in level second, bigger network even at tens seconds, seconds up to a hundred.The time of network convergence is slow, and this is to carrier network, and the network that key business particularly is provided is unacceptable.Moreover, generate the port that tree needs to block some redundant links, artificially wasted bandwidth.After using the generation tree, the path of any two equipment rooms has only unique one, therefore can't implement traffic engineering.
Summary of the invention
For solving the problem that exists in the above-mentioned prior art; The embodiment of the invention provides a kind of method and device that detects the Ethernet multicast loop; Automatically the situation of multicast loop occurs in the detection network, thereby avoid the generation of broadcast storm, good reliable network performance is provided.
The method of the detection Ethernet multicast loop that the embodiment of the invention provided may further comprise the steps:
In Ethernet to be measured, send the first Internet Group Management Protocol igmp querying message;
The igmp querying message that monitoring reception arrives;
Whether the source IP address of more said igmp querying message is identical with the source IP address of the said first igmp querying message of record, if judged result is identical, then confirms to have multicast loop in the said Ethernet.
The device of the detection Ethernet multicast loop that the embodiment of the invention provided comprises:
Transmitting element is used in Ethernet to be measured, sending the first Internet Group Management Protocol igmp querying message;
Monitoring unit is used for the igmp querying message that monitoring reception arrives; And
Judging unit, said judging unit comprise comparison subelement and definite subelement, and whether the source IP address that wherein said relatively subelement is used for more said igmp querying message is identical with the source IP address that is recorded in the local said first igmp querying message; If comparative result is identical, then said definite subelement is confirmed to have multicast loop in the said Ethernet.
Can find out from the technical scheme of the above embodiment of the invention:
The embodiment of the invention is through sending the igmp querying message and judging whether to receive the mode by the said query message of this locality transmission in Ethernet; Can detect the situation that occurs multicast loop in the network automatically; Thereby can in time remind the network manager to eliminate hidden network danger; Avoid the generation of broadcast storm, and can prevent impersonation attack, good reliable transmission performance is provided.In addition, the embodiment of the invention does not need that other switching equipment provide any additional function in the Ethernet to be detected, can not influence the realization of any other switching equipment function yet, is widely used.
Description of drawings
Fig. 1 is that the Ethernet multicast service is realized scene graph.
Fig. 2 is the flow chart that the embodiment of the invention detects the method for Ethernet multicast loop.
Fig. 3 is the module map that the embodiment of the invention detects the device of Ethernet multicast loop.
Embodiment
Below in conjunction with accompanying drawing and specific embodiment the present invention is described further, but the present invention is not limited to following embodiment.
The embodiment of the invention provides a kind of method that detects the Ethernet multicast loop; Mainly be through in Ethernet to be measured, sending Internet Group Management Protocol (IGMP) query message, and whether receive according to transmitting terminal that the said igmp querying message that is sent by this locality is judged and confirm whether there is multicast loop in the said Ethernet to be measured.The detection method of the embodiment of the invention can realize on one or more switching equipment of appointment in ethernet segment to be measured; Send the igmp querying message by said switching equipment, judge whether to receive through said switching equipment the said igmp querying message that is sent by this locality confirms whether there is multicast loop in the ethernet segment to be measured then.Wherein, said igmp querying message is carried in the IP message, can be chosen as general polling message or designated groups query message according to concrete applicable cases.The form of igmp querying message is as shown in table 1:
Table 1
In table 1, " Type " is the type of message field, and 0x11 representes the query message type; " Max RespTime " is the maximum response time field; " Checksum " is 16 bit checks and field; " Group Address " is that 32 hytes are broadcast address field.
When the igmp querying message was the designated groups query message, corresponding source IP address was the IP address of message source, promptly sends the IP address of the switching equipment of said igmp querying message; Purpose IP address is the multicast address of designated groups; IP protocol number is 2; Multicast address field in the message also is the multicast address of designated groups.Said designated groups query message will send to all multicast member place ports in the transmitting of designated groups.
When the igmp querying message was the general polling message, corresponding source IP address was the IP address of message source, promptly sends the IP address of the switching equipment of said igmp querying message; Purpose IP address is 224.0.0.1; IP protocol number is 2; Multicast address field in the message is 0.Said general polling message will be broadcast on other all of the ports except that router port.
Do not have the IP address if be used to detect the switching equipment of multicast loop, then carry out disposing an IP address for earlier said switching equipment before multicast loop detects sending the igmp querying message, and this IP address is unique Ethernet scope planted agent to be measured.
See also Fig. 2, the method that the embodiment of the invention detects the Ethernet multicast loop specifically may further comprise the steps:
Step 101: in Ethernet to be measured, send the first igmp querying message.Wherein, the source IP address that the said first igmp querying message is corresponding is the IP address of sending the switching equipment of this message, and purpose IP address then can be confirmed according to actual conditions.If the said first igmp querying message is the designated groups query message, then corresponding purpose IP address is the multicast address of designated groups; If the said first igmp querying message is the general polling message, then corresponding purpose IP address is 224.0.0.1.Said switching equipment is when sending the said first igmp querying message, with the source IP address of noting the said first igmp querying message and purpose IP address.
In addition; Said switching equipment is when sending the said first igmp querying message; Can also start a timer simultaneously; The time-out time of said timer is provided with rule: suppose that the said first igmp querying message needed time of forwarding through all devices in Ethernet to be measured is t, then the time-out time of timer can be set at any one value that is not less than t.In order to realize conveniently, directly get the time-out time of t value usually as timer.
Step 102: the igmp querying message that monitoring reception arrives.Said switching equipment will be monitored the igmp querying message that all of the port receives, and said monitoring step is specially resolves source IP address and the purpose IP address that obtains said igmp querying message.When starting said timer, then said switching equipment will be monitored all igmp querying messages that receive in the said time-out time.
Step 103: judge whether said igmp querying message is the said first igmp querying message,,, then confirm not have multicast loop in the said Ethernet if judged result is not if judged result is then confirmed to have multicast loop in the said Ethernet for being.The detailed process of said judgement is: whether the source IP address of more said igmp querying message is identical with the source IP address of the said first igmp querying message of local record; If the source IP address of the two is identical, confirms that then said igmp querying message is exactly the said first igmp querying message that is sent by this locality, and confirm to have multicast loop in the said Ethernet; Otherwise,, confirm that then said igmp querying message is not the said first igmp querying message, and can confirm not exist in the said Ethernet multicast loop if the source IP address of the two is different.
For preventing the influence of impersonation attack; The said detection method of the embodiment of the invention also provides a kind of more excellent selection scheme in above-mentioned steps 103: whether the source IP address of more said igmp querying message is identical with the source IP address of the said first igmp querying message of local record, and whether the purpose IP address of more said igmp querying message is identical with the purpose IP address of the said first igmp querying message of local record; If the source IP address of the two is all identical with purpose IP address, explain that then said igmp querying message is exactly the said first igmp querying message that is sent by this locality, just can confirm to have multicast loop in the said Ethernet this moment; Otherwise; If the source IP address of the source IP address of said igmp querying message or purpose IP address and local record or purpose IP address are also incomplete same; That is source IP address difference of the two or purpose IP address difference; Explain that then said igmp querying message is not the said first igmp querying message, just can confirm not exist in the said Ethernet multicast loop this moment.
In embodiments of the present invention, can detect the situation that whether has multicast loop in the network automatically through the mode of the regular transmission first igmp querying message.Because it is that the mode of directly on the switching equipment of Ethernet appointment to be measured, regularly sending the first igmp querying message to detect automatically the situation that occurs multicast loop in the network that the embodiment of the invention detects the method for Ethernet multicast loop; Thereby can in time remind network manager's cancellation loop problem; Avoid the generation of broadcast storm, and good reliable network performance can be provided.
See also Fig. 3 again, the embodiment of the invention also provides a kind of device that detects the Ethernet multicast loop, and said device comprises: transmitting element is used in Ethernet to be measured, sending the first igmp querying message; Monitoring unit is used for the igmp querying message that monitoring reception arrives; And judging unit; Be used to judge whether said igmp querying message is the said first igmp querying message,, then confirm to have multicast loop in the said Ethernet if judged result is for being; If judged result is then confirmed not have multicast loop in the said Ethernet for not.Wherein, said transmitting element comprises a record subelement, is used to write down the source IP address of the said first igmp querying message, the source IP address and the purpose IP address that perhaps are used to write down the said first igmp querying message.Said monitoring unit comprises the parsing subelement, is used to resolve source IP address and the purpose IP address that obtains said igmp querying message.Said judging unit comprises comparison subelement and definite subelement; Whether the source IP address that wherein said relatively subelement is used for more said igmp querying message is identical with the source IP address of the said first igmp querying message of said record subelement record, and perhaps the source IP address of the said first igmp querying message that whether writes down with said record subelement respectively of the source IP address of more said simultaneously igmp querying message and purpose IP address is corresponding identical with purpose IP address; Said definite subelement is used for confirming whether there is multicast loop in the said Ethernet according to the said relatively comparative result of subelement.
In addition, the said checkout gear of the embodiment of the invention can comprise further that also one is used to set the timer of time-out time, and said monitoring unit is used for the igmp querying message that monitoring reception arrives in said time-out time.Said timer also can directly be arranged in the said monitoring unit.
The said checkout gear of the embodiment of the invention can be arranged on one or more switching equipment of appointment in the said Ethernet; To realize detecting automatically the function of Ethernet multicast loop; Thereby can in time remind network manager's cancellation loop problem; Avoid the generation of broadcast storm, and can prevent impersonation attack, good reliable network performance is provided.
More than just preferred implementation of the present invention is described, those skilled in the art is in the scheme scope of the present invention's technology, and common variation and the replacement carried out all should be included in protection scope of the present invention.
Claims (17)
1. a method that detects the Ethernet multicast loop is characterized in that, may further comprise the steps:
In Ethernet to be measured, send the first Internet Group Management Protocol igmp querying message;
Write down the source IP address of the said first igmp querying message;
The igmp querying message that arrives at the transmitting terminal monitoring reception that sends the said first igmp querying message;
Whether the source IP address of the more said igmp querying message that receives is identical with the source IP address of the said first igmp querying message of record, if judged result is identical, then confirms to have multicast loop in the said Ethernet.
2. the method for claim 1 is characterized in that, the said first igmp querying message is the general polling message.
3. the method for claim 1 is characterized in that, the said first igmp querying message is the designated groups query message.
4. the method for claim 1 is characterized in that, said method is to realize on the switching equipment of appointment in said Ethernet.
5. method as claimed in claim 4 is characterized in that, said method further comprises: before the said transmission first igmp querying message, be IP address of said switching equipment configuration.
6. the method for claim 1 is characterized in that, said monitoring reception to the detailed process of igmp querying message for resolve obtaining the source IP address of the said igmp querying message that receives.
7. the method for claim 1 is characterized in that, the source IP address of the said first igmp querying message of said record replaces with the source IP address and the purpose IP address of the said first igmp querying message of record.
8. method as claimed in claim 7 is characterized in that, said monitoring reception to the detailed process of igmp querying message for resolve obtaining the source IP address and the purpose IP address of the said igmp querying message that receives.
9. method as claimed in claim 8; It is characterized in that; Further comprise after whether the source IP address of the source IP address of the said igmp querying message that receives and the said first igmp querying message of record is identical: whether the purpose IP address of the purpose IP address of the more said igmp querying message that receives and the said first igmp querying message is identical; If the source IP address of said igmp querying message that receives and the said first igmp querying message is all identical with purpose IP address, then confirm to have multicast loop in the said Ethernet.
10. the method for claim 1; It is characterized in that; Said monitoring reception to the step of igmp querying message be specially and monitor the igmp querying message that receives in the scheduled time, the said scheduled time is not less than the said first igmp querying message needed time of forwarding through all devices in said Ethernet.
11. a device that detects the Ethernet multicast loop is characterized in that, comprising:
Transmitting element is used in Ethernet to be measured, sending the first Internet Group Management Protocol igmp querying message;
Monitoring unit is used for the igmp querying message that monitoring reception arrives; And
Judging unit; Said judging unit comprises comparison subelement and definite subelement, and whether the source IP address that wherein said relatively subelement is used for the more said igmp querying message that receives is identical with the source IP address that is recorded in the local said first igmp querying message; If comparative result is identical, then said definite subelement is confirmed to have multicast loop in the said Ethernet;
Wherein, said transmitting element comprises a record subelement, is used to write down the source IP address of the said first igmp querying message.
12. device as claimed in claim 11 is characterized in that, said monitoring unit comprises the parsing subelement, is used to resolve the source IP address that obtains the said igmp querying message that receives.
13. device as claimed in claim 11 is characterized in that, the source IP address of the said first igmp querying message of said record replaces with the source IP address and the purpose IP address of the said first igmp querying message of record.
14. device as claimed in claim 13 is characterized in that, said monitoring unit comprises the parsing subelement, is used to resolve source IP address and the purpose IP address that obtains the said igmp querying message that receives.
15. device as claimed in claim 14; It is characterized in that; Whether the source IP address that wherein said relatively subelement is used for the more said igmp querying message that receives is identical with the source IP address that is recorded in the local said first igmp querying message, and whether the purpose IP address of the more said igmp querying message that receives is identical with the purpose IP address that is recorded in the local said first igmp querying message; If the source IP address of said igmp querying message that receives and the said first igmp querying message is all identical with purpose IP address, then said definite subelement is confirmed to have multicast loop in the said Ethernet.
16. device as claimed in claim 11 is characterized in that, comprises that also one is used to set the timer of time-out time, said monitoring unit is used for the igmp querying message that monitoring reception arrives in said time-out time.
17. device as claimed in claim 16 is characterized in that, said timer is arranged in the said monitoring unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100761106A CN101330496B (en) | 2007-06-21 | 2007-06-21 | Method and device for detecting Ethernet multicast loop |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100761106A CN101330496B (en) | 2007-06-21 | 2007-06-21 | Method and device for detecting Ethernet multicast loop |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101330496A CN101330496A (en) | 2008-12-24 |
| CN101330496B true CN101330496B (en) | 2012-04-04 |
Family
ID=40206087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100761106A Expired - Fee Related CN101330496B (en) | 2007-06-21 | 2007-06-21 | Method and device for detecting Ethernet multicast loop |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101330496B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102045218B (en) * | 2010-12-07 | 2012-11-07 | 成都市华为赛门铁克科技有限公司 | Loop detection method and firewall device |
| CN102752197B (en) * | 2012-06-25 | 2018-12-07 | 浙江宇视科技有限公司 | A kind of method and interchanger for simulating igmp querying device |
| CN104113442A (en) * | 2013-04-18 | 2014-10-22 | 上海斐讯数据通信技术有限公司 | Ethernet loop detection system and method |
| CN103581028A (en) * | 2013-11-06 | 2014-02-12 | 盛科网络（苏州）有限公司 | Multicast loop prevention method and device based on spanning tree protocol |
| CN109218192B (en) * | 2018-06-21 | 2021-04-20 | 中电万维信息技术有限责任公司 | Data sharing and exchanging method based on particle swarm algorithm |
| CN109617837A (en) * | 2018-12-10 | 2019-04-12 | 浪潮(北京)电子信息产业有限公司 | Switch network port anti-necrosis implementation method, device, device and storage medium |
| CN114448907B (en) * | 2022-04-11 | 2022-07-22 | 希诺麦田技术（深圳）有限公司 | Multicast flooding prevention method, device and equipment |
| CN115941534B (en) * | 2022-12-08 | 2025-01-10 | 贵州电网有限责任公司 | A network storm source tracing method for power system local area network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6654371B1 (en) * | 1999-04-15 | 2003-11-25 | Nortel Networks Limited | Method and apparatus for forwarding multicast data by relaying IGMP group membership |
| US6856599B1 (en) * | 2000-09-13 | 2005-02-15 | Harris Corporation | System and method of reducing retransmission of messages in a TCP/IP environment |
| CN1845542A (en) * | 2005-04-08 | 2006-10-11 | 美国博通公司 | Signal processing method and system |
| US20060285499A1 (en) * | 2005-06-17 | 2006-12-21 | Broadcom Corporation | Loop detection for a network device |
| CN1968160A (en) * | 2006-11-07 | 2007-05-23 | 华为技术有限公司 | Internet group management protocol listening method and switch |
-
2007
- 2007-06-21 CN CN2007100761106A patent/CN101330496B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6654371B1 (en) * | 1999-04-15 | 2003-11-25 | Nortel Networks Limited | Method and apparatus for forwarding multicast data by relaying IGMP group membership |
| US6856599B1 (en) * | 2000-09-13 | 2005-02-15 | Harris Corporation | System and method of reducing retransmission of messages in a TCP/IP environment |
| CN1845542A (en) * | 2005-04-08 | 2006-10-11 | 美国博通公司 | Signal processing method and system |
| US20060285499A1 (en) * | 2005-06-17 | 2006-12-21 | Broadcom Corporation | Loop detection for a network device |
| CN1968160A (en) * | 2006-11-07 | 2007-05-23 | 华为技术有限公司 | Internet group management protocol listening method and switch |
Non-Patent Citations (1)
| Title |
|---|
| Network working Group.Internet Group Management Protocol,Version 2.《RFC:2236 Internet Group Management Protocol,Version 2》.1997,第2节简介. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101330496A (en) | 2008-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101330496B (en) | Method and device for detecting Ethernet multicast loop | |
| US7869376B2 (en) | Communicating an operational state of a transport service | |
| US8259590B2 (en) | Systems and methods for scalable and rapid Ethernet fault detection | |
| JP4454516B2 (en) | Fault detection device | |
| US7924725B2 (en) | Ethernet OAM performance management | |
| CN101155084B (en) | Method and system for acquiring network topological information | |
| CN101710896B (en) | A link quality detection method and device | |
| US8195989B1 (en) | Detection of ethernet link failure | |
| CN101132320B (en) | Method for detecting interface failure and network node equipment | |
| EP2555476A1 (en) | Method, system and device for protecting multicast in communication network | |
| EP1919138B1 (en) | A method for implementing backup of the uplink | |
| US20050099954A1 (en) | Ethernet OAM network topography discovery | |
| US20050099949A1 (en) | Ethernet OAM domains and ethernet OAM frame format | |
| CN101562531B (en) | Method and system for processing network fault and router | |
| CN100571205C (en) | Method for protecting multicast service in access network, system and device thereof | |
| US20040105390A1 (en) | Method and system for implementing a fast recovery process in a local area network | |
| WO2007140683A1 (en) | Service protecting method, system and device based on connectionless | |
| CN101199165A (en) | Method and configuration for troubleshooting in a network | |
| US20070253327A1 (en) | System and method of multi-nodal APS control protocol signalling | |
| CN100454875C (en) | Method and system for realizing dual-homing or multi-homing of user network edge equipment | |
| CN101202664A (en) | Method for reporting device information, system and device for obtaining device information | |
| CN102111306A (en) | Method, system and device for detecting virtual link faults based on fiber channel over Ethernet (FCoE) | |
| CN101094121A (en) | Method, system and device for detecting Ethernet links among not direct connected devices | |
| CN100563140C (en) | A multicast network system and method for detecting multicast network link defects | |
| CN101695037B (en) | Quick fault detection method between multi-hop routing systems |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120404 Termination date: 20190621 |