发明名称 |
一种抑制网络广播风暴的方法和装置 |
摘要 |
本发明涉及一种抑制网络广播风暴的方法和装置,该方法包括S1、节点接收数据包,将该数据包的接收次数初始化为1,随机时延开始;S2、判断节点是否又一次接收到该数据包,如果是则执行S3,如果否则执行S5;S3、将接收次数增1;S4、比较接收次数是否小于阈值,如果是则执行S5,如果否则节点将数据包丢弃;S5、判断随机时延是否结束,如果是则节点将数据包广播,否则返回S2。该装置包括初始化模块、判断接收模块、计数模块、比较模块、判断时延模块和广播模块。通过本发明的方法可以大规模地减少对数据包重复转发的次数进而抑制广播风暴的产生,既节省节点能量也能延长网络寿命。 |
申请公布号 |
CN102196365A |
申请公布日期 |
2011.09.21 |
申请号 |
CN201110104252.5 |
申请日期 |
2011.04.25 |
申请人 |
北京交通大学 |
发明人 |
李旭;庞源泉;王韵淇;田沃 |
分类号 |
H04W4/06(2009.01)I;H04W28/02(2009.01)I |
主分类号 |
H04W4/06(2009.01)I |
代理机构 |
北京正理专利代理有限公司 11257 |
代理人 |
张雪梅 |
主权项 |
一种抑制网络广播风暴的方法,其特征在于,包括以下步骤:S1、节点接收数据包,将该数据包的接收次数初始化为1,随机时延开始;S2、判断节点是否又一次接收到该数据包,如果是则执行S3,如果否则执行S5;S3、将接收次数增1;S4、比较所述接收次数是否小于阈值,如果是则执行S5,如果否则节点将数据包丢弃;S5、判断随机时延是否结束,如果是则节点将数据包广播,否则返回S2。 |
地址 |
100044 北京市海淀区高粱桥斜街路上园村3号 |