CN102196365A - Method and device for suppressing network broadcast storms - Google Patents
Method and device for suppressing network broadcast storms Download PDFInfo
- Publication number
- CN102196365A CN102196365A CN2011101042525A CN201110104252A CN102196365A CN 102196365 A CN102196365 A CN 102196365A CN 2011101042525 A CN2011101042525 A CN 2011101042525A CN 201110104252 A CN201110104252 A CN 201110104252A CN 102196365 A CN102196365 A CN 102196365A
- Authority
- CN
- China
- Prior art keywords
- module
- packet
- node
- broadcasting
- data packet
- 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.)
- Pending
Links
Images
Abstract
The invention relates to a method and a device for suppressing network broadcast storms. The method comprises the following steps of: 1, receiving a data packet, initializing the receiving times of the data packet to be 1, and starting random delay by using a node; 2, judging whether the node receives the data packet again or not, executing the step 3 if the node receives the data packet again, otherwise executing the step 5; 3, adding 1 to the receiving times; 4, judging whether the receiving times is lower than a threshold value or not, executing the step 5 if the receiving times is judged to be lower than the threshold value, otherwise discarding the data packet by using the node; and 5, judging whether the random delay is finished or not, broadcasting the data packet by using the node if the random delay is judged to be finished, otherwise returning to the step 2. The device comprises an initialization module, a receiving judgment module, a counting module, a comparison module, a delay judgment module and a broadcasting module. By the method provided by the invention, the times of repeatedly forwarding the data packet can be reduced in large scale to further suppress the generation of the broadcast storms, the energy of the node can be saved, and the service life of a network can be prolonged.
Description
Technical field
The present invention relates to a kind of network broadcasting method and device.More specifically, the present invention relates to a kind of method and apparatus that can suppress network broadcasting windstorm.
Background technology
Current sensor network is larger, and node density is big, and packet is big, frequent data exchange but node energy is very limited.And wireless sensor network Routing Protocol kind is a lot, because be directed to different application scenarioss and performance requirement, the Routing Protocol of design just is very different.But existing wireless sensor network Routing Protocol is still many to broadcast as the basis, such as Ad hoc Routing Protocol or traditional inundation agreement, and the characteristic of combining with wireless sensor network and designing then.
And the main performance index that the wireless sensor network Routing Protocol will be considered has time delay, reliability, network life and mobility etc.Wherein, in some specific application, especially in the high-density wireless sensor network, the primary often index of reliability and network life (being network lifecycle).
In the prior art, as long as node receives packet in traditional Radio Broadcasting Agreements, just packet is transmitted to next hop neighbor node.
But in the high-density wireless sensor network, the traditional broadcast consultation can't handle packet injection network because of repeatedly transmitting identical data packet, and takies a large amount of network bandwidths, causes business not move, even thoroughly paralysis, " broadcast storm " just taken place in this.Broadcast storm can cause the lot of energy waste, and routing cost is very big, can cause network lifecycle to shorten, and reliability reduces.
Summary of the invention
The object of the invention is to provide a kind of method and apparatus that suppresses network broadcasting windstorm, reduce in the high-density wireless sensor network node to the hop count of identical data packet, thereby solve because of network lifecycle that broadcast storm caused shortens, the technical problem of energy dissipation.
A kind of method that suppresses network broadcasting windstorm of the present invention may further comprise the steps:
S1, node receive packet, and the reception number of times of this packet is initialized as 1, and random delay begins;
Whether S2, decision node receive this packet again, if then carry out S3, if otherwise carry out S5;
S3, will receive number of times and increase 1;
Whether S4, more described reception number of times less than threshold value, if then carry out S5, if otherwise node with data packet discarding;
S5, judge whether random delay finishes,, otherwise return S2 if then node is broadcasted packet.
Further, described threshold value is 3.
Threshold value is set to 3, in a single day reaches 3 times at the reception number of times of random delay interior nodes, with regard to packet discard, can shorten the stand-by period before the node packet discard like this.
Further, described node is 1 time with the number of times of packet broadcasting.
The number of times that limits the node broadcasts packet is can farthest reduce the number of each node repeatability broadcasting identical data packet 1 time.
Correspondingly, a kind of device that suppresses network broadcasting windstorm of the present invention comprises:
Initialization module 1, when node received packet, this initialization module 1 was used for the reception number of times of this packet is initialized as 1, and the timing of beginning random delay;
Judge receiver module 2, be used for decision node and whether receive packet again, if then flip-flop number module 3, if otherwise trigger and judge time delay module 5;
Counting module 3 is used for the reception number of times is increased 1 and trigger comparison module 4;
Whether comparison module 4 is used for more described reception number of times less than threshold value, judges time delay module 5 if then trigger, if otherwise abandon signal to broadcast module 6 transmissions;
Judge time delay module 5, be used to judge whether random delay finishes,, otherwise start described judgement receiver module 2 if then send broadcast singal to broadcast module 6;
Broadcast module 6 is used for receiving broadcast signal and with packet broadcasting, and is used for receiving and abandons signal and with data packet discarding.
Further, described threshold value is 3.
Further, described broadcast module 6 is 1 time with the number of times of packet broadcasting.
By method and apparatus of the present invention, can reduce the number of times that packet is repeated to transmit on a large scale, and then suppress the generation of broadcast storm, the energy of both having saved node has also prolonged network life, has improved internet security and reliability effectively.And the present invention does not have strict qualification to network size even network type, goes for any occasion that relates to broadcasting.
Description of drawings
Below with reference to accompanying drawings and in conjunction with the embodiments the present invention is specifically described.
Fig. 1 is a method flow diagram of the present invention;
Fig. 2 is apparatus of the present invention structural representation.
Embodiment
With reference to the accompanying drawings and by embodiments of the invention, technical scheme of the present invention is done detailed description.It is pointed out that these accompanying drawings only are schematically, do not constitute the qualification to protection scope of the present invention.
According to shown in Figure 1, the method for inhibition network broadcasting windstorm of the present invention may further comprise the steps:
S1, node for example node A receive packet, and the number of times of setting this packet acceptance is n, and will receive frequency n and be initialized as 1, even n=1, and random delay begins.Wherein, random delay is mainly determined according to network node density and the concrete business demand of user, is belonged to those skilled in the art's known technology.Here for convenience of description, the setting random delay is t, and following S2 is to carry out in random delay t to S4.
Whether S2, decision node A receive this packet again, if then carry out S3, if otherwise carry out S5.Judge that receiving this packet again is exactly to judge whether the packet that receives for the first time in secondary data bag and S1 is the packet of repetition, be to rely on the source node ID that stores in the data packet format and/or sequence of data packet number to judge, belong to known technology, promptly the source node ID of the packet that receives for the first time as secondary data bag and S1 is identical, and/or the sequence of data packet of the packet that receives for the first time as secondary data bag and S1 is when number identical, judge that both are identical packet, node receives the situation of packet for another.If it is that n still equals 1 that node A does not receive the packet of repetition again, then carry out S5.
S3, will receive frequency n and increase 1, even n=n+1.
S4, more described reception number of times and threshold value, for example establishing threshold value is N, (during n<N), carry out S5, otherwise node is with data packet discarding if receive frequency n less than threshold value N.Threshold value N wherein defines the maximum that receives frequency n, and it can preestablish according to network condition.In the present embodiment, preferred threshold value N is preferably 3, and promptly packet accepts the frequency n maximum and can arrive 3 times.If accept frequency n<3, just carry out S5, in case during n=3, node A is just with the data packet discarding that receives, thereby cancelled the task of packet that in present networks, allow through node A broadcasting.This is because node A is when handling reception and transmitting the packet task, other nodes in the network are also being handled this task, when if node A has reached threshold value N to the reception frequency n of packet in random delay t, the path that node A place can be described fully is the path occurred frequently of broadcast storm, packet is transmitted from node A broadcasting if continue to leave, in the high-density wireless sensor network, can cause the danger that network load is overweight and have the initiation broadcast storm, and, even cancelled the broadcasting task of node A, do not influence in the network other nodes yet and continue to handle and finish this task, reduced the number of times of transmitting repetitive data packet in the network on the contrary.
S5, judge whether random delay t finishes,, then return S2, judge whether to receive again packet if the t time is not over yet; If the t time finishes, then illustrate at time delay t interior nodes A immediately not frequently to the reception of the packet that repeats, node A just is transmitted to packet all neighbor nodes of its next jumping so, thereby finishes the broadcasting task of packet at node A.And, even further limiting node broadcasts packet, also only once with packet broadcasting, so just make the node forwarding repetitive data packet number of times in the network reduce to minimum, " just packet is transmitted " the bigger technical problem of being brought of routing cost in the prior art as long as node receives packet thereby further overcome.
Correspondingly, the device of inhibition network broadcasting windstorm of the present invention comprises:
Initialization module 1 when node receives packet, even this initialization module 1 is used for the reception frequency n of this packet is initialized as 1 n=1, and begins the timing to random delay t.
Judge receiver module 2, be used for decision node and whether receive packet again, if then flip-flop number module 3, if otherwise trigger and judge time delay module 5;
Counting module 3 increases 1 n=n+1 even be used for the reception number of times;
Comparison module 4 is used for more described reception frequency n and threshold value N, (during n<N), triggers and judges time delay module 5, abandon signal otherwise send to broadcast module 6 less than threshold value if receive number of times.Threshold value wherein is preferably 3.
Judge time delay module 5, be used to judge whether random delay t finishes, if then send broadcast singals, otherwise start described judgement receiver module 2, again whether node is received again that packet is judged and corresponding module is triggered according to this judgement to broadcast module 6.
Broadcast module 6 is used for receiving broadcast signal and with packet broadcasting, and is used for receiving and abandons signal and with data packet discarding.Further, broadcast module 6 is 1 time with the time number limiting of packet broadcasting.
In addition, technical scheme of the present invention is not limited only to wireless sensor network, can be suitable for for any network or occasion that relates to Radio Broadcasting Agreements.
Should be appreciated that abovely to have been described in detail, should be appreciated that above explanation is illustrative and not restrictive by the preferred embodiments of the present invention technical scheme of the present invention.Those of ordinary skill in the art is reading on the basis of specification of the present invention and can make amendment to the technical scheme that each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.Protection scope of the present invention is only limited by the claims of enclosing.
Claims (6)
1. a method that suppresses network broadcasting windstorm is characterized in that, may further comprise the steps:
S1, node receive packet, and the reception number of times of this packet is initialized as 1, and random delay begins;
Whether S2, decision node receive this packet again, if then carry out S3, if otherwise carry out S5;
S3, will receive number of times and increase 1;
Whether S4, more described reception number of times less than threshold value, if then carry out S5, if otherwise node with data packet discarding;
S5, judge whether random delay finishes,, otherwise return S2 if then node is broadcasted packet.
2. according to the described a kind of method that suppresses network broadcasting windstorm of claim 1, it is characterized in that,
Described threshold value is 3.
3. a kind of method that suppresses network broadcasting windstorm according to claim 1 is characterized in that,
Described node is 1 time with the number of times of packet broadcasting.
4. a device that suppresses network broadcasting windstorm is characterized in that, comprising:
Initialization module (1), when node received packet, this initialization module (1) was used for the reception number of times of this packet is initialized as 1, and the timing of beginning random delay;
Judge receiver module (2), be used for decision node and whether receive packet again, if then flip-flop number module (3), if otherwise trigger and judge time delay module (5);
Counting module (3) is used for the reception number of times is increased 1 and trigger comparison module (4);
Whether comparison module (4) is used for more described reception number of times less than threshold value, judges time delay module (5) if then trigger, if otherwise abandon signal to broadcast module (6) transmission;
Judge time delay module (5), be used to judge whether random delay finishes,, otherwise start described judgement receiver module (2) if then send broadcast singal to broadcast module (6);
Broadcast module (6) is used for receiving broadcast signal and with packet broadcasting, and is used for receiving and abandons signal and with data packet discarding.
5. according to the described a kind of method that suppresses network broadcasting windstorm of claim 4, it is characterized in that,
Described threshold value is 3.
6. a kind of method that suppresses network broadcasting windstorm according to claim 4 is characterized in that,
Described broadcast module 6 is 1 time with the number of times of packet broadcasting.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101042525A CN102196365A (en) | 2011-04-25 | 2011-04-25 | Method and device for suppressing network broadcast storms |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101042525A CN102196365A (en) | 2011-04-25 | 2011-04-25 | Method and device for suppressing network broadcast storms |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102196365A true CN102196365A (en) | 2011-09-21 |
Family
ID=44603616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011101042525A Pending CN102196365A (en) | 2011-04-25 | 2011-04-25 | Method and device for suppressing network broadcast storms |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102196365A (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685039A (en) * | 2013-11-27 | 2014-03-26 | 宁波三星电气股份有限公司 | Broadcast message transmission method in wireless communication |
TWI481291B (en) * | 2013-08-14 | 2015-04-11 | Nat Applied Res Laboratories | Node device for packet transmission in wireless sensor network and control method thereof |
CN104869115A (en) * | 2015-05-07 | 2015-08-26 | 北京汉柏科技有限公司 | Method and system for preventing DHCP (Dynamic Host Configuration Protocol) windstorm |
CN105867155A (en) * | 2016-05-11 | 2016-08-17 | 深圳易联智能电气有限公司 | Intelligent lamp and Bluetooth control method and system thereof |
US9571382B2 (en) | 2012-08-31 | 2017-02-14 | Huawei Technologies Co., Ltd. | Method, controller, and system for processing data packet |
CN106793409A (en) * | 2016-12-30 | 2017-05-31 | 欧普照明股份有限公司 | Lighting device, terminal device and illuminator |
CN107566294A (en) * | 2017-07-06 | 2018-01-09 | 中国南方电网有限责任公司 | A kind of network storm suppressing method suitable for IEC62439 standards |
CN108900477A (en) * | 2018-06-08 | 2018-11-27 | 北京安控科技股份有限公司 | A method of external network interference is inhibited based on gateway |
CN110267322A (en) * | 2019-07-09 | 2019-09-20 | 哈尔滨工业大学 | One kind being based on the improved unmanned plane ad hoc network fast reaction routing algorithm of DSR agreement |
CN110798259A (en) * | 2019-11-04 | 2020-02-14 | 山东超越数控电子股份有限公司 | Optical module-based broadcast storm suppression method and device |
CN110798820A (en) * | 2018-08-01 | 2020-02-14 | 华为技术有限公司 | Message propagation method and device |
CN112673602A (en) * | 2018-09-14 | 2021-04-16 | 华为技术有限公司 | Method and device for avoiding broadcast storm |
CN117061440A (en) * | 2023-10-11 | 2023-11-14 | 苏州元脑智能科技有限公司 | Network flooding control method, device, equipment, system and storage medium |
-
2011
- 2011-04-25 CN CN2011101042525A patent/CN102196365A/en active Pending
Non-Patent Citations (5)
Title |
---|
《Proc. Int'l Conf. Mobile Computing and Networking (MOBICOM)》 19990831 Sze-Yao Ni etc The Broadcast Storm Problem in a Mobile Ad Hoc Network , * |
BRAD WILLIAMS ETC: "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks", 《PROCEEDING MOBIHOC.》 * |
JULIEN CARTIGNY ETC: "Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks", 《SYSTEM SCIENCES, 2003. PROCEEDINGS OF THE 36TH ANNUAL HAWAII INTERNATIONAL CONFERENCE ON》 * |
SZE-YAO NI ETC: "The Broadcast Storm Problem in a Mobile Ad Hoc Network", 《PROC. INT’L CONF. MOBILE COMPUTING AND NETWORKING (MOBICOM)》 * |
YU-CHEE TSENG ECT: "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Ad Hoc Networks", 《IEEE TRANSACTIONS ON COMPUTERS》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9571382B2 (en) | 2012-08-31 | 2017-02-14 | Huawei Technologies Co., Ltd. | Method, controller, and system for processing data packet |
TWI481291B (en) * | 2013-08-14 | 2015-04-11 | Nat Applied Res Laboratories | Node device for packet transmission in wireless sensor network and control method thereof |
CN103685039A (en) * | 2013-11-27 | 2014-03-26 | 宁波三星电气股份有限公司 | Broadcast message transmission method in wireless communication |
CN103685039B (en) * | 2013-11-27 | 2016-08-24 | 宁波三星医疗电气股份有限公司 | The transmission method of broadcast in radio communication |
CN104869115A (en) * | 2015-05-07 | 2015-08-26 | 北京汉柏科技有限公司 | Method and system for preventing DHCP (Dynamic Host Configuration Protocol) windstorm |
CN105867155A (en) * | 2016-05-11 | 2016-08-17 | 深圳易联智能电气有限公司 | Intelligent lamp and Bluetooth control method and system thereof |
CN106793409A (en) * | 2016-12-30 | 2017-05-31 | 欧普照明股份有限公司 | Lighting device, terminal device and illuminator |
CN107566294A (en) * | 2017-07-06 | 2018-01-09 | 中国南方电网有限责任公司 | A kind of network storm suppressing method suitable for IEC62439 standards |
CN108900477A (en) * | 2018-06-08 | 2018-11-27 | 北京安控科技股份有限公司 | A method of external network interference is inhibited based on gateway |
CN110798820A (en) * | 2018-08-01 | 2020-02-14 | 华为技术有限公司 | Message propagation method and device |
CN112673602A (en) * | 2018-09-14 | 2021-04-16 | 华为技术有限公司 | Method and device for avoiding broadcast storm |
CN110267322A (en) * | 2019-07-09 | 2019-09-20 | 哈尔滨工业大学 | One kind being based on the improved unmanned plane ad hoc network fast reaction routing algorithm of DSR agreement |
CN110798259A (en) * | 2019-11-04 | 2020-02-14 | 山东超越数控电子股份有限公司 | Optical module-based broadcast storm suppression method and device |
CN117061440A (en) * | 2023-10-11 | 2023-11-14 | 苏州元脑智能科技有限公司 | Network flooding control method, device, equipment, system and storage medium |
CN117061440B (en) * | 2023-10-11 | 2024-02-09 | 苏州元脑智能科技有限公司 | Network flooding control method, device, equipment, system and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102196365A (en) | Method and device for suppressing network broadcast storms | |
Al-Kashoash et al. | Congestion-aware RPL for 6L0WPAN networks | |
Lin et al. | CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding | |
Sun et al. | RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks | |
CN103621144A (en) | Method for discovering set of routes in network | |
US20170332245A1 (en) | Service data transmission method and apparatus | |
CN103118413A (en) | IPv6 (Internet protocol version 6) industrial wireless sensor network routing method based on definiteness scheduling | |
CN101491056A (en) | A method and apparatus for suppressing a response from a terminal operating in a group communications system | |
Daldoul et al. | Performance and scalability evaluation of IEEE 802.11 v/aa multicast transport | |
CN101202608B (en) | Method and system for transmitting of affirmation mode data | |
Raza et al. | Cooperative peer-to-peer repair for wireless multimedia broadcast | |
Murthy et al. | Energy efficient scheduling in cross layer optimized clustered wireless sensor networks | |
Chaporkar et al. | An adaptive strategy for maximizing throughput in mac layer wireless multicast | |
Huang et al. | SINR based Maximum Link Scheduling with Uniform Power in Wireless Sensor Networks. | |
Spachos et al. | Performance comparison of opportunistic routing schemes in wireless sensor networks | |
Zhao et al. | Highly-efficient bulk data transfer for structured dissemination in wireless embedded network systems | |
WO2016087331A1 (en) | Method for operating a communication device. | |
Marandi et al. | Practical Bloom filter based epidemic forwarding and congestion control in DTNs: A comparative analysis | |
CN107820218B (en) | Method and equipment for setting message transmission mode | |
Hernández Marcano et al. | Throughput, energy and overhead of multicast device‐to‐device communications with network‐coded cooperation | |
Akhavan et al. | On the multi‐hop performance of receiver based MAC protocol in routing protocol for low‐power and lossy networks‐based low power and lossy wireless sensor networks | |
Hahm et al. | ICN over TSCH: potentials for link-layer adaptation in the IoT | |
Gau | Modeling the slotted nonpersistent CSMA protocol for wireless access networks with multiple packet reception | |
Campolo et al. | Performance of network coding for ad hoc networks in realistic simulation scenarios | |
Chaporkar et al. | On-line optimal wireless multicast |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110921 |