广播风暴的检测方法与装置

摘要

本发明公开了一种广播风暴的检测方法，对多播报文进行分类统计，根据单位时间内监听到每种多播报文的数量是否超过阈值来检测广播风暴，同时还可检测出广播风暴报文、广播风暴持续时间和强度等相关信息，便于工作人员了解广播风暴，采用循环冗余校验算法对多播报文进行分类，提高了分类效率优化了分类效果；本发明还公开了一种广播风暴的检测装置，包括监听模块、分类模块和判断模块，分类模块将监听模块监听的多播报文进行分类后发送至判断模块，判断模块根据单位时间监听到每种多播报文的数量是否超过阈值来检测广播风暴，将本发明的检测方法与检测装置配合使用即可完成对广播风暴的检测。

主权项

一种广播风暴的检测方法，其特征在于，包括步骤：监听多播报文；根据报文内容对所述多播报文进行分类；计算单位时间内经分类后每种多播报文的数量，当数量超过阈值时，判定为发生了广播风暴，在所述监听多播报文的同时还将监听到多播报文的时间记为该多播报文的时间戳；所述根据报文内容对监听到的多播报文进行分类的步骤包括：计算多播报文的循环冗余校验码，将多播报文放入与其循环冗余校验码对应的哈希桶中，用计数值记录放入哈希桶中多播报文的数量；所述计算单位时间内经分类后每种多播报文的数量，当超过阈值时，判定为发生了广播风暴的步骤包括：监视哈希桶的计数值，判断计数值是否等于一，若等于一则将当前多播报文的时间戳作为哈希桶的时间标识，若不等于一则判断计数值是否大于阈值，若大于阈值则判断当前多播报文的时间戳和哈希桶的时间标识的时间差是否大于单位时间，若大于单位时间则将哈希桶的计数值归零，若不大于单位时间则判定为发生了广播风暴。