專利名稱：廣播風(fēng)暴的檢測方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)異常的檢測技術(shù)領(lǐng)域，特別涉及一種廣播風(fēng)暴的檢測方法與裝置。
背景技術(shù)：
廣播風(fēng)暴是最常見且危害性極大的一種網(wǎng)絡(luò)異常問題，造成廣播風(fēng)暴的原因主要 有網(wǎng)絡(luò)成環(huán)和設(shè)備異常，當(dāng)廣播風(fēng)暴產(chǎn)生時(shí)，重復(fù)的多播報(bào)文大量地在網(wǎng)絡(luò)中存活，使網(wǎng)絡(luò) 帶寬被完全的占用，從而形成網(wǎng)絡(luò)阻塞，致使正常的通信報(bào)文被交換機(jī)丟棄，因此，對報(bào)文 的實(shí)時(shí)監(jiān)聽、對廣播風(fēng)暴的快速檢測和告警尤為重要?，F(xiàn)有的方案都是將目標(biāo)放到交換機(jī)上，依靠交換機(jī)來抑制廣播風(fēng)暴，主要有以下 兩個(gè)方面的措施啟動(dòng)交換機(jī)的生成樹協(xié)議，當(dāng)網(wǎng)絡(luò)成環(huán)時(shí)自動(dòng)將環(huán)解開；對交換機(jī)的每個(gè)端口配置接收多播報(bào)文流量閾值，如果從端口上接收到的多播報(bào) 文的流量超過這個(gè)閾值，那么交換機(jī)自動(dòng)禁用此端口或丟棄多播報(bào)文，以此來抑制廣播風(fēng)
恭ο采用上述措施具有以下不足交換機(jī)的生成樹協(xié)議可以抑制由于網(wǎng)絡(luò)成環(huán)導(dǎo)致的廣播風(fēng)暴但是不能抑制由于 網(wǎng)絡(luò)設(shè)備故障導(dǎo)致的廣播風(fēng)暴；交換機(jī)只能抑制不能檢測廣播風(fēng)暴的發(fā)生，也就不能為運(yùn)行人員提供告警，不能 記錄日志為事故追查提供依據(jù)。

發(fā)明內(nèi)容
本發(fā)明提出了一種廣播風(fēng)暴的檢測方法與裝置，以解決現(xiàn)有技術(shù)無法檢測廣播風(fēng) 暴的問題。本發(fā)明的廣播風(fēng)暴的檢測方法，包括步驟監(jiān)聽多播報(bào)文；根據(jù)報(bào)文內(nèi)容對多播報(bào)文進(jìn)行分類；計(jì)算單位時(shí)間內(nèi)經(jīng)分類后每種多播報(bào)文的數(shù)量，當(dāng)超過閾值時(shí)，判定為發(fā)生了廣 播風(fēng)暴。優(yōu)選地，在所述監(jiān)聽多播報(bào)文的同時(shí)還將監(jiān)聽到多播報(bào)文的時(shí)間記為該多播報(bào)文 的時(shí)間戳；所述根據(jù)報(bào)文內(nèi)容對監(jiān)聽到的多播報(bào)文進(jìn)行分類的步驟包括計(jì)算多播報(bào)文的循環(huán)冗余校驗(yàn)碼，將多播報(bào)文放入與其循環(huán)冗余校驗(yàn)碼對應(yīng)的哈 希桶中，用計(jì)數(shù)值記錄放入哈希桶中多播報(bào)文的數(shù)量；所述計(jì)算單位時(shí)間內(nèi)經(jīng)分類后每種多播報(bào)文的數(shù)量，當(dāng)超過閾值時(shí)，判定為發(fā)生 了廣播風(fēng)暴的步驟包括
監(jiān)視哈希桶的計(jì)數(shù)值，判斷計(jì)數(shù)值是否等于一，若等于一則將當(dāng)前多播報(bào)文的時(shí) 間戳作為哈希桶的時(shí)間標(biāo)識，若不等于一則判斷計(jì)數(shù)值是否大于閾值，若大于閾值則判斷 當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識的時(shí)間差是否大于單位時(shí)間，若大于單位時(shí)間 則將哈希桶的計(jì)數(shù)值歸零，若不大于單位時(shí)間則判定為發(fā)生了廣播風(fēng)暴。優(yōu)選地，所述若等于一則將當(dāng)前多播報(bào)文的時(shí)間戳作為哈希桶的時(shí)間標(biāo)識的步驟 之后還包括判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，所述若不等于一則判斷計(jì)數(shù)值是否大于 閾值的步驟包括若不等于一則判斷當(dāng)前多播報(bào)文的時(shí)間戳是否大于哈希桶的時(shí)間標(biāo)識， 若不大于哈希桶的時(shí)間標(biāo)識則將哈希桶的計(jì)數(shù)值歸零并判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴 報(bào)文，若大于哈希桶的時(shí)間標(biāo)識則進(jìn)行所述步驟判斷計(jì)數(shù)值是否等于閾值。優(yōu)選地，所述若不大于單位時(shí)間則判定為發(fā)生了廣播風(fēng)暴的步驟包括若不大于單位時(shí)間則緩存接下來放入哈希桶中的M條多播報(bào)文，判斷M條多播報(bào) 文中相同的多播報(bào)文是否大于N條，若是則判定為發(fā)生了廣播風(fēng)暴、將哈希桶的計(jì)數(shù)值歸 零并清除緩存的M條多播報(bào)文，若否則更新M條多播報(bào)文，再次判斷M條多播報(bào)文中相同的 多播報(bào)文是否大于N條，所述更新M條多播報(bào)文為刪除M條多播報(bào)文中時(shí)間戳最小的多播 報(bào)文，增加放入哈希桶的下一條多播報(bào)文。優(yōu)選地，所述若大于單位時(shí)間則在將哈希桶的計(jì)數(shù)值歸零的同時(shí)還清除哈希桶的 廣播風(fēng)暴標(biāo)志位和廣播風(fēng)暴報(bào)文；所述若不大于哈希桶的時(shí)間標(biāo)識則將哈希桶的計(jì)數(shù)值歸零的同時(shí)還清除哈希桶 的廣播風(fēng)暴標(biāo)志位和廣播風(fēng)暴報(bào)文；所述若不大于單位時(shí)間則執(zhí)行步驟判斷哈希桶中廣播風(fēng)暴標(biāo)志位是否置位，若未置位，則繼續(xù)所述步驟緩存接下來放入哈希桶中的M條多播報(bào)文，若置位，則將哈希桶的計(jì)數(shù)值歸零，判斷當(dāng)前多播報(bào)文的源MAC地址與廣播風(fēng)暴 報(bào)文的源MAC地址是否相同，若相同則判定為廣播風(fēng)暴在持續(xù)，若不相同則判定當(dāng)前多播 報(bào)文為非廣播風(fēng)暴報(bào)文；所述步驟判斷M條多播報(bào)文中相同的多播報(bào)文是否大于N條，若是則將所述判定 為發(fā)生了廣播風(fēng)暴的步驟由將廣播風(fēng)暴標(biāo)志位置位的步驟來實(shí)現(xiàn)，同時(shí)還將大于N條的相 同多播報(bào)文中的一條判定為廣播風(fēng)暴報(bào)文并保存；若所述判斷計(jì)數(shù)值是否大于閾值的結(jié)果為不大于則判斷是否滿足哈希桶廣播風(fēng) 暴標(biāo)志位置位且當(dāng)前多播報(bào)文的源MAC地址與哈希桶中廣播風(fēng)暴報(bào)文的源MAC地址相同， 若滿足則判定當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào)文，若不滿足則判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴 報(bào)文。優(yōu)選地，若所述步驟判斷哈希桶中廣播風(fēng)暴標(biāo)志位是否置位的結(jié)果為置位則在將 哈希桶的計(jì)數(shù)值歸零之前備份該計(jì)數(shù)值、當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識；若所述步驟判斷M條多播報(bào)文中相同的多播報(bào)文是否大于N條的結(jié)果為是，則在 將哈希桶的計(jì)數(shù)值歸零之前備份該計(jì)數(shù)值、當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識；在所述步驟將廣播風(fēng)暴標(biāo)志位置位之后還包括下述步驟，若所述步驟判斷當(dāng)前多 播報(bào)文的源MAC地址與廣播風(fēng)暴報(bào)文的源MAC地址是否相同的結(jié)果的相同則將判定為廣播 風(fēng)暴在持續(xù)的步驟由下述步驟來實(shí)現(xiàn)
發(fā)出告警并保存廣播風(fēng)暴的相關(guān)信息的步驟來實(shí)現(xiàn)；所述廣播風(fēng)暴相關(guān)信息包括廣播風(fēng)暴報(bào)文、廣播風(fēng)暴告警時(shí)間、廣播風(fēng)暴的強(qiáng)度 和持續(xù)時(shí)間。本發(fā)明的廣播風(fēng)暴的檢測方法，對多播報(bào)文進(jìn)行分類統(tǒng)計(jì)，根據(jù)單位時(shí)間內(nèi)每種 多播報(bào)文的計(jì)數(shù)是否超過閾值來判斷是否發(fā)生了廣播風(fēng)暴，同時(shí)還檢測出廣播風(fēng)暴報(bào)文、 廣播風(fēng)暴持續(xù)時(shí)間和強(qiáng)度，便于工作人員了解廣播風(fēng)暴，由于采用循環(huán)冗余校驗(yàn)算法對多 播報(bào)文進(jìn)行分類，提高了分類效率優(yōu)化了分類效果，避免了由于算法造成的錯(cuò)誤檢測，又由 于對多播報(bào)文進(jìn)行全文比較進(jìn)一步判斷是否真正發(fā)生了廣播風(fēng)暴，從而避免對正常情況和 哈希沖撞的誤判。本發(fā)明公開了一種廣播風(fēng)暴的檢測裝置，包括監(jiān)聽模塊，用于監(jiān)聽報(bào)文并判斷監(jiān)聽到的報(bào)文是否為多播報(bào)文；分類模塊，用于根據(jù)報(bào)文內(nèi)容對所述監(jiān)聽模塊判定的多播報(bào)文進(jìn)行分類；判斷模塊，用于計(jì)算單位時(shí)間內(nèi)經(jīng)所述分類模塊分類后每種多播報(bào)文的數(shù)量，當(dāng) 數(shù)量超過閾值時(shí)，判定為發(fā)生了廣播風(fēng)暴。優(yōu)選地，所述監(jiān)聽模塊還用于將監(jiān)聽到多播報(bào)文的時(shí)間記為該多播報(bào)文的時(shí)間 戳；所述分類模塊包括循環(huán)冗余校驗(yàn)碼計(jì)算模塊，用于計(jì)算所述監(jiān)聽模塊判定的多播報(bào)文的循環(huán)冗余校 驗(yàn)碼；哈希桶模塊，用于保存哈希桶并將多播報(bào)文放入與其循環(huán)冗余校驗(yàn)碼對應(yīng)的哈希 桶中；計(jì)數(shù)模塊，用于用計(jì)數(shù)值記錄放入哈希桶中的多播報(bào)文的數(shù)量并在接到歸零指令 后將哈希桶的計(jì)數(shù)值歸零，所述判斷模塊包括第一報(bào)文判斷模塊，用于監(jiān)視所述計(jì)數(shù)模塊的計(jì)數(shù)值，判斷計(jì)數(shù)值是否等于一，若 等于一則將當(dāng)前多播報(bào)文的時(shí)間戳作為哈希桶的時(shí)間標(biāo)識，若不等于一則向所述計(jì)數(shù)值判 斷模塊發(fā)送計(jì)數(shù)值不等于一的通知；計(jì)數(shù)值判斷模塊，用于在接到計(jì)數(shù)值不等于一的通知后判斷計(jì)數(shù)值是否大于閾 值，若大于閾值則向所述時(shí)間差判斷模塊發(fā)送計(jì)數(shù)值大于閾值的通知；時(shí)間差判斷模塊，用于在接到計(jì)數(shù)值大于閾值的通知后判斷當(dāng)前多播報(bào)文的時(shí)間 戳和哈希桶的時(shí)間標(biāo)識的時(shí)間差是否大于單位時(shí)間，若大于則向下述廣播風(fēng)暴判定模塊發(fā) 送時(shí)間差大于單位時(shí)間的通知，若不大于則向下述廣播風(fēng)暴判定模塊發(fā)送時(shí)間差不大于單 位時(shí)間的通知；廣播風(fēng)暴判定模塊，用于在接到時(shí)間差大于單位時(shí)間的通知后向所述計(jì)數(shù)模塊發(fā) 送歸零指令，在接到時(shí)間差不大于單位時(shí)間的通知后則判定為發(fā)生了廣播風(fēng)暴。優(yōu)選地，所述第一報(bào)文判斷模塊還用于在將當(dāng)前多播報(bào)文的時(shí)間戳作為哈希桶的 時(shí)間標(biāo)識之后判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，所述判斷模塊還包括系統(tǒng)時(shí)間判斷模 塊，所述第一報(bào)文判斷模塊將計(jì)數(shù)值不等于一的通知發(fā)送給所述系統(tǒng)時(shí)間判斷模塊，所述 系統(tǒng)時(shí)間判斷模塊用于在接到計(jì)數(shù)值不等于一的通知后判斷當(dāng)前多播報(bào)文的時(shí)間戳是否大于哈希桶的時(shí)間標(biāo)識，若不大于則向所述計(jì)數(shù)模塊發(fā)送歸零指令并判定當(dāng)前多播報(bào)文為 非廣播風(fēng)暴報(bào)文，若大于則將計(jì)數(shù)值不等于一的通知轉(zhuǎn)發(fā)給所述計(jì)數(shù)值判斷模塊。優(yōu)選地，所述時(shí)間差判斷模塊還用于將所述時(shí)間差大于單位時(shí)間和時(shí)間差不大于 單位時(shí)間的通知發(fā)送給下述全文比較模塊；所述廣播風(fēng)暴判定模塊包括全文比較模塊，用于在接到時(shí)間差不大于單位時(shí)間的通知后向所述哈希桶模塊發(fā) 送緩存M條多播報(bào)文的指令，判斷所述哈希桶模塊緩存的M條多播報(bào)文中相同的多播報(bào)文 是否大于N條，若是則判定為發(fā)生了廣播風(fēng)暴、向計(jì)數(shù)模塊發(fā)送歸零指令并向所述哈希桶 模塊發(fā)送清除緩存的M條多播報(bào)文的指令，若否則向所述哈希桶模塊發(fā)送更新M條多播報(bào) 文的指令，再次判斷M條多播報(bào)文中相同的多播報(bào)文是否大于N條；所述哈希桶模塊還用于在接到緩存M條多播報(bào)文的指令后將接下來與哈希桶對 應(yīng)的M條多播報(bào)文緩存在哈希桶中，在接到清除緩存的M條多播報(bào)文的指令后清除緩存的M 條多播報(bào)文，在接到更新M條多播報(bào)文的指令后刪除M條多播報(bào)文中時(shí)間戳最小的多播報(bào) 文，緩存與哈希桶對應(yīng)的下一條多播報(bào)文。優(yōu)選地，所述時(shí)間差判斷模塊還用于將發(fā)送給所述全文比較模塊的所述時(shí)間差大 于單位時(shí)間和時(shí)間差不大于單位時(shí)間的通知發(fā)送給下述標(biāo)志位模塊，所述廣播風(fēng)暴判定模塊還包括標(biāo)志位模塊，用于用廣播風(fēng)暴標(biāo)志位指示哈希桶中廣播風(fēng)暴在持續(xù)并在接到置位 指令后將哈希桶的廣播風(fēng)暴標(biāo)志位置位，在接到清除指令后清除廣播風(fēng)暴標(biāo)志位，在接到 時(shí)間差大于單位時(shí)間的通知后向所述計(jì)數(shù)模塊發(fā)送歸零指令、向所述哈希桶模塊發(fā)送清除 廣播風(fēng)暴報(bào)文指令并清空廣播風(fēng)暴標(biāo)志位，在接到時(shí)間差不大于單位時(shí)間的通知后判斷哈 希桶中廣播風(fēng)暴標(biāo)志位是否置位，若置位則向所述計(jì)數(shù)模塊發(fā)送歸零指令，向下述源MAC 地址比較模塊發(fā)送源MAC地址比較指令，若未置位則向所述全文比較模塊轉(zhuǎn)發(fā)時(shí)間差不大 于單位時(shí)間的通知；源MAC地址比較模塊，用于在接到所述標(biāo)志位模塊的源MAC地址比較指令后判斷 當(dāng)前多播報(bào)文的源MAC地址與廣播風(fēng)暴報(bào)文的源MAC地址是否相同，若相同則判定為廣播 風(fēng)暴在持續(xù)，若不同則判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，所述計(jì)數(shù)值判斷模塊還用于 在判斷得出計(jì)數(shù)值不大于閾值時(shí)向所述源MAC地址比較模塊發(fā)送源MAC地址比較指令，所 述源MAC地址比較模塊在接到所述計(jì)數(shù)值判斷模塊的源MAC地址比較指令后判斷是否滿足 條件所述標(biāo)志位模塊的廣播風(fēng)暴標(biāo)志位置位且當(dāng)前多播報(bào)文的源MAC地址與哈希桶中廣 播風(fēng)暴報(bào)文的源MAC地址相同，若滿足則判定當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào)文，若不滿足則 判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，所述全文比較模塊還用于在判定為發(fā)生了廣播風(fēng)暴的同時(shí)向所述標(biāo)志位模塊發(fā) 送置位指令，并將N條相同多播報(bào)文中的一條判定為廣播風(fēng)暴報(bào)文，向所述哈希桶模塊發(fā) 送保存廣播風(fēng)暴報(bào)文的指令，所述系統(tǒng)時(shí)間判斷模塊還用于在向所述計(jì)數(shù)模塊發(fā)送歸零指令的同時(shí)向所述標(biāo) 志位模塊發(fā)送清除廣播風(fēng)暴標(biāo)志位的指令，向所述哈希桶模塊發(fā)送清除廣播風(fēng)暴報(bào)文的指 令，所述哈希桶模塊還用于在接到保存廣播風(fēng)暴報(bào)文指令后將所述全文比較模塊判定的廣播風(fēng)暴報(bào)文保存在哈希桶中，在接到清除廣播風(fēng)暴報(bào)文指令后將保存的廣播風(fēng)暴報(bào) 文清除。優(yōu)選地，所述廣播風(fēng)暴判定模塊還包括告警模塊，用于在接到告警指令后發(fā)出告 警并將廣播風(fēng)暴的相關(guān)信息保存在數(shù)據(jù)庫中，所述廣播風(fēng)暴相關(guān)信息包括廣播風(fēng)暴報(bào)文、 廣播風(fēng)暴告警時(shí)間、廣播風(fēng)暴的強(qiáng)度和持續(xù)時(shí)間，所述源MAC地址比較模塊還用于在判定廣播風(fēng)暴在持續(xù)的同時(shí)向所述告警模塊 發(fā)送告警指令，所述標(biāo)志位模塊還用于在向所述計(jì)數(shù)模塊發(fā)送歸零指令前備份計(jì)數(shù)值、當(dāng)前多播 報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識，所述全文比較模塊還用于在向所述標(biāo)志位模塊發(fā)送置位指令后向所述告警模塊 發(fā)送告警指令，在向所述計(jì)數(shù)模塊發(fā)送歸零指令前備份計(jì)數(shù)值、當(dāng)前多播報(bào)文的時(shí)間戳和 哈希桶的時(shí)間標(biāo)識。本發(fā)明的廣播風(fēng)暴的檢測裝置，分類模塊將監(jiān)聽模塊監(jiān)聽到的多播報(bào)文進(jìn)行分類 統(tǒng)計(jì)后轉(zhuǎn)發(fā)判斷模塊，判斷模塊根據(jù)單位時(shí)間內(nèi)每種多播報(bào)文的計(jì)數(shù)是否超過閾值來判斷 是否發(fā)生了廣播風(fēng)暴，同時(shí)還檢測出廣播風(fēng)暴報(bào)文、廣播風(fēng)暴持續(xù)時(shí)間和強(qiáng)度，便于工作人 員了解廣播風(fēng)暴，由于采用循環(huán)冗余校驗(yàn)碼計(jì)算模塊對多播報(bào)文進(jìn)行分類，提高了分類效 率優(yōu)化了分類效果，避免了由于算法不當(dāng)造成的錯(cuò)誤檢測，又由于全文比較模塊對多播報(bào) 文進(jìn)行全文比較進(jìn)一步判斷是否真正發(fā)生了廣播風(fēng)暴，從而避免對正常情況和哈希沖撞的 誤判。


圖1是本發(fā)明的廣播風(fēng)暴的檢測方法實(shí)施例五的流程示意圖；圖2是本發(fā)明的廣播風(fēng)暴的檢測裝置實(shí)施例一的結(jié)構(gòu)示意圖；圖3是本發(fā)明的廣播風(fēng)暴的檢測裝置實(shí)施例二的結(jié)構(gòu)示意圖；圖4是本發(fā)明的廣播風(fēng)暴的檢測裝置實(shí)施例四中廣播風(fēng)暴判定模塊的結(jié)構(gòu)示意 圖。
具體實(shí)施例方式當(dāng)廣播風(fēng)暴產(chǎn)生時(shí)，會(huì)在網(wǎng)絡(luò)上出現(xiàn)大量重復(fù)的多播報(bào)文，因此廣播風(fēng)暴檢測的 實(shí)質(zhì)就是檢測在短時(shí)間內(nèi)是否出現(xiàn)大量重復(fù)的多播報(bào)文。本發(fā)明的廣播風(fēng)暴的檢測方法對每一個(gè)監(jiān)聽到的多播報(bào)文進(jìn)行統(tǒng)計(jì)，內(nèi)容相同的 報(bào)文的個(gè)數(shù)被累積，如果短時(shí)間內(nèi)重復(fù)出現(xiàn)的相同報(bào)文個(gè)數(shù)超過設(shè)定的閾值，則判定出現(xiàn) 了廣播風(fēng)暴，由于本發(fā)明的檢測方法與裝置是根據(jù)廣播風(fēng)暴發(fā)生的原理進(jìn)行設(shè)計(jì)的，因此， 不僅可以檢測網(wǎng)絡(luò)成環(huán)引起的廣播風(fēng)暴，而且可以檢測網(wǎng)絡(luò)設(shè)備故障產(chǎn)生的廣播風(fēng)暴，下 面結(jié)合具體實(shí)施例和附圖詳細(xì)解釋本發(fā)明。實(shí)施例一本發(fā)明的廣播風(fēng)暴的檢測方法，包括步驟監(jiān)聽多播報(bào)文；根據(jù)報(bào)文內(nèi)容對監(jiān)聽到的多播報(bào)文進(jìn)行分類；
計(jì)算單位時(shí)間內(nèi)監(jiān)聽到每種多播報(bào)文的數(shù)量，當(dāng)超過閾值時(shí)，判定為發(fā)生了廣播風(fēng)暴。報(bào)文按發(fā)送對象數(shù)目的不同可分為單播報(bào)文和多播報(bào)文，多播報(bào)文的特征是其目 的MAC地址最高字節(jié)最低位是一，因此，監(jiān)聽多播報(bào)文的一種具體實(shí)施方式
為監(jiān)聽報(bào)文，判斷報(bào)文目的MAC地址最高字節(jié)最低位是否為一，若是則判定其為多 播報(bào)文，再對被判為多播報(bào)文的報(bào)文內(nèi)容進(jìn)行分析，將內(nèi)容相同的劃為一類，計(jì)算單位時(shí) 間內(nèi)監(jiān)聽到每類多播報(bào)文的數(shù)量，若超過閾值則判定為發(fā)生了廣播風(fēng)暴，若報(bào)文目的MAC 地址最高字節(jié)最低位不為一則可判其為非廣播風(fēng)暴報(bào)文，廣播風(fēng)暴報(bào)文即為引發(fā)廣播風(fēng)暴 的單位時(shí)間內(nèi)監(jiān)聽到的數(shù)量超過閾值的多播報(bào)文，所述單位時(shí)間和閾值為經(jīng)驗(yàn)值，可以采 用固定值，如單位時(shí)間為1秒，閾值為200條，工作人員也可以每次檢測前根據(jù)實(shí)際情況進(jìn) 行設(shè)定，因此在上述三個(gè)步驟之前還包括步驟接受對單位時(shí)間和閾值的設(shè)定。實(shí)施例二 對多播報(bào)文進(jìn)行分類時(shí)，若采用對每條多播報(bào)文的報(bào)文內(nèi)容逐次分析的方法，效 率是很低的，因此，為提高效率，本實(shí)施例采用哈希算法對多播報(bào)文進(jìn)行分類。首先采用某種哈希算法對多播報(bào)文內(nèi)容做哈希，根據(jù)哈希值將多播報(bào)文放到相應(yīng) 哈希桶中，如果采用的哈希算法恰當(dāng)，對不同內(nèi)容的多播報(bào)文計(jì)算的哈希值是均勻分布的， 因此報(bào)文將均勻的落在哈希桶中，不會(huì)出現(xiàn)在單位時(shí)間內(nèi)某個(gè)哈希桶累積的報(bào)文數(shù)量超過 閾值的情況，如果在單位時(shí)間內(nèi)某個(gè)哈希桶累積的報(bào)文數(shù)量超過閾值則可判定是由廣播風(fēng) 暴引起的，即發(fā)生了廣播風(fēng)暴，因此選擇一個(gè)恰當(dāng)?shù)墓Ｋ惴ň统蔀閺V播風(fēng)暴檢測的關(guān)鍵。 循環(huán)冗余校驗(yàn)算法(CRC，Cyclic Redundancy Check)是對數(shù)據(jù)產(chǎn)生簡短固定位數(shù)校驗(yàn)碼 的一種哈希函數(shù)，主要用來校驗(yàn)數(shù)據(jù)傳輸或者保存后可能出現(xiàn)的錯(cuò)誤，每種數(shù)據(jù)對應(yīng)一個(gè) 校驗(yàn)碼，若數(shù)據(jù)內(nèi)容發(fā)生改變，其校驗(yàn)碼也隨之改變，將校驗(yàn)碼在數(shù)據(jù)傳輸或者儲(chǔ)存之前計(jì) 算出來并且附加到數(shù)據(jù)后面，如果數(shù)據(jù)在傳輸?shù)倪^程中發(fā)生了變化那么接收方根據(jù)收到的 數(shù)據(jù)計(jì)算出的校驗(yàn)碼必然和原來的不同，接收方可以據(jù)此判定數(shù)據(jù)在傳輸過程中發(fā)生了變 化。本實(shí)施例借助循環(huán)冗余校驗(yàn)的思想對多播報(bào)文進(jìn)行分類，計(jì)算每條多播報(bào)文的循環(huán)冗 余校驗(yàn)碼，一個(gè)循環(huán)冗余校驗(yàn)碼對應(yīng)一個(gè)哈希桶，則循環(huán)冗余校驗(yàn)碼相同的多播報(bào)文將落 在同一哈希桶中。循環(huán)冗余校驗(yàn)碼的位數(shù)越高哈希沖撞的概率越低，但占用的內(nèi)存越大，因 此可根據(jù)實(shí)際需要選擇相應(yīng)的位數(shù)，本實(shí)施例選擇生成16位的循環(huán)冗余校驗(yàn)碼，由于16位 的循環(huán)冗余校驗(yàn)碼符合均勻分布，因此報(bào)文將均勻的落在65536個(gè)哈希桶中。本實(shí)施例的步驟如下步驟101、監(jiān)聽多播報(bào)文并將監(jiān)聽到多播報(bào)文的時(shí)間記為該多播報(bào)文的時(shí)間戳；步驟102、計(jì)算多播報(bào)文的循環(huán)冗余校驗(yàn)碼，將多播報(bào)文放入與其循環(huán)冗余校驗(yàn)碼 對應(yīng)的哈希桶中，用計(jì)數(shù)值記錄放入哈希桶中多播報(bào)文的數(shù)量；步驟103、監(jiān)視哈希桶的計(jì)數(shù)值，判斷計(jì)數(shù)值是否等于一，若等于一則進(jìn)入步驟 104，若不等于一則進(jìn)入步驟105 ；步驟104、將當(dāng)前多播報(bào)文的時(shí)間戳作為哈希桶的時(shí)間標(biāo)識；步驟105、判斷計(jì)數(shù)值是否大于閾值，若大于閾值則進(jìn)入步驟106 ；
步驟106、判斷當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識的時(shí)間差是否大于單 位時(shí)間，若大于單位時(shí)間則進(jìn)入步驟107，若不大于單位時(shí)間則進(jìn)入步驟108 ；步驟107、將哈希桶的計(jì)數(shù)值歸零；步驟108、將哈希桶的計(jì)數(shù)值歸零并判定為發(fā)生了廣播風(fēng)暴。多播報(bào)文落在與其循環(huán)冗余校驗(yàn)碼對應(yīng)的哈希桶中，計(jì)數(shù)值記錄落在哈希桶內(nèi)的 多播報(bào)文的個(gè)數(shù)，為計(jì)算簡單和減少內(nèi)存負(fù)擔(dān)，哈希桶并不保存落在其內(nèi)的多播報(bào)文，當(dāng)不 滿足廣播風(fēng)暴的形成條件時(shí)，也將計(jì)數(shù)值歸零，以便于下次判斷，當(dāng)有新的多播報(bào)文落入哈 希桶中時(shí)，計(jì)數(shù)值由零變?yōu)橐?，此時(shí)將該多播報(bào)文的時(shí)間戳作為哈希桶的時(shí)間標(biāo)識，即將哈 希桶的時(shí)間標(biāo)識更新為當(dāng)前多播報(bào)文的時(shí)間戳，以便于計(jì)算步驟106中的時(shí)間差即哈希桶 中積累計(jì)數(shù)值數(shù)量的多播報(bào)文所需的時(shí)間。為了避免由于系統(tǒng)時(shí)間調(diào)整造成的錯(cuò)誤判斷，在判斷計(jì)數(shù)值是否大于閾值之前增 加系統(tǒng)時(shí)間是否調(diào)整的檢查，步驟103的判斷結(jié)果若為不等一則進(jìn)入步驟109，其中當(dāng)前多 播報(bào)文即為當(dāng)前時(shí)間落入哈希桶的多播報(bào)文步驟109、當(dāng)前多播報(bào)文的時(shí)間戳是否大于哈希桶的時(shí)間標(biāo)識，若大于則進(jìn)入步驟 105，若不大于則進(jìn)入步驟107。為方便對報(bào)文的處理，本實(shí)施例在檢測是否發(fā)生了廣播風(fēng)暴的同時(shí)還可以檢測每 條報(bào)文是否是廣播風(fēng)暴報(bào)文，因此，步驟101在監(jiān)聽多播報(bào)文的同時(shí)若監(jiān)聽到非多播報(bào)文 則進(jìn)入步驟110，步驟104、107完成后也進(jìn)入步驟110。步驟110、判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文。本實(shí)施例的其他技術(shù)特征與實(shí)施例一相同，在此不予贅述。實(shí)施例三 實(shí)施例二根據(jù)循環(huán)冗余校驗(yàn)碼對多播報(bào)文進(jìn)行分類時(shí)，會(huì)有少量內(nèi)容不同的多播 報(bào)文由于哈希沖撞落到相同的哈希桶中，且正常情況下也有可能單位時(shí)間內(nèi)累積閾值數(shù)量 的多播報(bào)文，因此實(shí)施例二對廣播風(fēng)暴的判斷并不準(zhǔn)確，本實(shí)施例則增加對多播報(bào)文進(jìn)一 步判斷的步驟，步驟106的判斷結(jié)果若為不大于單位時(shí)間則進(jìn)入步驟111、112 步驟111、緩存接下來落入哈希桶的M條多播報(bào)文；步驟112、判斷M條多播報(bào)文中內(nèi)容相同的多播報(bào)文的個(gè)數(shù)是否大于N，若是則進(jìn) 入步驟113，若否則進(jìn)入步驟114 ；步驟113、判定發(fā)生了廣播風(fēng)暴、將哈希桶的計(jì)數(shù)值歸零并清除緩存的M條多播報(bào) 文；步驟114、更新M條多播報(bào)文，進(jìn)入步驟112。本實(shí)施例增加了對多播報(bào)文進(jìn)行全文比較的步驟即步驟111，以提高對廣播風(fēng)暴 判斷的準(zhǔn)確性，若M條多播報(bào)文中內(nèi)容相同的多播報(bào)文的個(gè)數(shù)大于N，則可排除哈希沖撞和 正常情況的影響判定發(fā)生了廣播風(fēng)暴，若M條多播報(bào)文中內(nèi)容相同的多播報(bào)文的個(gè)數(shù)不大 于N，則更新M條多播報(bào)文，即清除M條多播報(bào)文中的第一條多播報(bào)文，緩存下一條落入哈希 桶的多播報(bào)文，繼續(xù)判斷內(nèi)容相同多播報(bào)文的個(gè)數(shù)是否大于N，直至找到N條以上相同的多 播報(bào)文。此處M、N均為經(jīng)驗(yàn)值，本實(shí)施例分別以10和5為例。本實(shí)施例的其他技術(shù)特征與實(shí)施例二相同，在此不予贅述。實(shí)施例四
13
由于實(shí)施例三全文比較的效率較低，本實(shí)施例增加了哈希桶的廣播風(fēng)暴標(biāo)志位以 指示該哈希桶內(nèi)正在發(fā)生廣播風(fēng)暴，同時(shí)保存引發(fā)廣播風(fēng)暴的廣播風(fēng)暴報(bào)文，將當(dāng)前報(bào)文 與廣播風(fēng)暴報(bào)文比較，若相同則直接判定為發(fā)生了廣播風(fēng)暴。步驟107在將計(jì)數(shù)值歸零的同時(shí)還將哈希桶的廣播風(fēng)暴報(bào)文和廣播風(fēng)暴標(biāo)志位清除。步驟113還將大于N條的相同多播報(bào)文中的一條作為廣播風(fēng)暴報(bào)文并保存在哈希 桶中，將判定發(fā)生了廣播風(fēng)暴的步驟由將廣播風(fēng)暴標(biāo)志位置位的步驟代替。步驟106的判斷結(jié)果若為不大于單位時(shí)間則進(jìn)入步驟115 步驟115、判斷哈希桶中廣播風(fēng)暴標(biāo)志位是否置位，若未置位則進(jìn)入步驟111、 112，若置位則進(jìn)入步驟116、117 ；步驟116、將哈希桶的計(jì)數(shù)值歸零；步驟117、判斷當(dāng)前多播報(bào)文的源MAC地址與廣播風(fēng)暴報(bào)文的源MAC地址是否相 同，若相同則進(jìn)入步驟118，若不相同則進(jìn)入步驟110 ；步驟118、判定廣播風(fēng)暴仍在持續(xù)。步驟105若判斷得出計(jì)數(shù)值不大于閾值則進(jìn)入步驟119 步驟119、判斷當(dāng)前條件是否滿足廣播風(fēng)暴標(biāo)志位置位且當(dāng)前多播報(bào)文的源MAC 地址與廣播風(fēng)暴報(bào)文的源MAC地址相同，若滿足則進(jìn)入步驟120，若不滿足則進(jìn)入步驟 110 ；步驟120、判定當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào)文。上述源MAC地址與報(bào)文是一一對應(yīng)的關(guān)系，內(nèi)容相同的報(bào)文其源MAC地址也相同， 內(nèi)容不同的報(bào)文其源MAC地址也不同，根據(jù)當(dāng)前多播報(bào)文的源MAC地址與廣播風(fēng)暴報(bào)文的 源MAC地址是否相同可判斷是否發(fā)生了廣播風(fēng)暴，此方法相比全文比較法簡單而快速。 本實(shí)施例的其他技術(shù)特征與實(shí)施例三相同，在此不予贅述。實(shí)施例五檢測到廣播風(fēng)暴后還需通知工作人員對廣播風(fēng)暴進(jìn)行處理，如圖1所示，因此本 實(shí)施例增加了發(fā)出告警的步驟，為了讓工作人員了解情況，發(fā)出告警的同時(shí)還需保存廣播 風(fēng)暴的相關(guān)信息。將步驟118判定廣播風(fēng)暴仍在持續(xù)的步驟由發(fā)出告警并保存廣播風(fēng)暴相關(guān)信息 來實(shí)現(xiàn)。若步驟112的判斷結(jié)果為是則進(jìn)入步驟113和118，即執(zhí)行完步驟113后進(jìn)入上述 步驟118。在步驟113和116將哈希桶的計(jì)數(shù)值歸零前將計(jì)數(shù)值備份。執(zhí)行完步驟118之后還可以進(jìn)入并步驟120。廣播風(fēng)暴相關(guān)信息為廣播風(fēng)暴報(bào)文、發(fā)出告警的時(shí)間、廣播風(fēng)暴的強(qiáng)度和持續(xù)時(shí) 間等，其中，廣播風(fēng)暴的持續(xù)時(shí)間為引發(fā)廣播風(fēng)暴的多播報(bào)文中第一個(gè)報(bào)文與最后一個(gè)報(bào) 文被監(jiān)聽到的時(shí)間差，多播報(bào)文的數(shù)量除以持續(xù)時(shí)間即為廣播風(fēng)暴的強(qiáng)度。本實(shí)施例的其他技術(shù)特征與實(shí)施例四相同，在此不予贅述。實(shí)施例六若在一段時(shí)間內(nèi)持續(xù)發(fā)生廣播風(fēng)暴，則頻繁的信息保存將給數(shù)據(jù)庫或其他保存裝置帶來負(fù)擔(dān)，因此，本實(shí)施例增設(shè)了告警時(shí)間間隔。在步驟117與118之間增加步驟121，即若步驟117的判斷結(jié)果為相同則進(jìn)入步驟 121 步驟121、判斷當(dāng)前時(shí)間離上次告警時(shí)間是否超過5秒，若超過則進(jìn)入步驟118，若 未超過則進(jìn)入步驟120。上述告警時(shí)間間隔可根據(jù)實(shí)際承載能力進(jìn)行設(shè)定，本實(shí)施例以5秒為例。本實(shí)施例的其他技術(shù)特征與實(shí)施例五相同，在此不予贅述。本發(fā)明的廣播風(fēng)暴的檢測裝置，是與本發(fā)明的廣播風(fēng)暴的檢測方法對應(yīng)的裝置， 其將廣播風(fēng)暴形成的條件設(shè)定為單位時(shí)間內(nèi)監(jiān)聽到超過閾值數(shù)量的多播報(bào)文，根據(jù)此條件 檢測是否發(fā)生了廣播風(fēng)暴，下面結(jié)合附圖和實(shí)施例詳細(xì)解釋本發(fā)明。實(shí)施例一本發(fā)明的廣播風(fēng)暴的檢測裝置，如圖2所示，包括監(jiān)聽模塊，用于監(jiān)聽報(bào)文并判斷監(jiān)聽到的報(bào)文是否為多播報(bào)文；分類模塊，用于根據(jù)報(bào)文內(nèi)容對所述監(jiān)聽模塊判定的多播報(bào)文進(jìn)行分類；判斷模塊，用于計(jì)算單位時(shí)間內(nèi)經(jīng)所述分類模塊分類后每種多播報(bào)文的數(shù)量，當(dāng) 數(shù)量超過閾值時(shí)，判定為發(fā)生了廣播風(fēng)暴。所述監(jiān)聽模塊包括報(bào)文監(jiān)聽模塊和多播報(bào)文判斷模塊，報(bào)文監(jiān)聽模塊監(jiān)聽報(bào)文， 多播報(bào)文判斷模塊判斷監(jiān)聽到的報(bào)文的目的MAC地址的最高字節(jié)最低位是否為1，若是則 判定該報(bào)文為多播報(bào)文，若否則判定該報(bào)文為非廣播風(fēng)暴報(bào)文。判斷報(bào)文目的MAC地址最 高字節(jié)最低位是否為一，若是則判定其為多播報(bào)文，分類模塊再對被判為多播報(bào)文的報(bào)文 內(nèi)容進(jìn)行分析，將內(nèi)容相同的劃為一類，判斷模塊計(jì)算單位時(shí)間內(nèi)監(jiān)聽到每類多播報(bào)文的 數(shù)量，若超過閾值則判定為發(fā)生了廣播風(fēng)暴。單位時(shí)間和閾值為經(jīng)驗(yàn)值，可以采用固定值，如單位時(shí)間為1秒，閾值為200條，工 作人員也可以每次檢測前根據(jù)實(shí)際情況進(jìn)行設(shè)定，本實(shí)施例還包括設(shè)定模塊，用于接受對 單位時(shí)間和閾值的設(shè)定。實(shí)施例二 本實(shí)施例中的監(jiān)聽模塊還將監(jiān)聽到多播報(bào)文的時(shí)間記為該多播報(bào)文的時(shí)間戳，如 圖3所示，本實(shí)施例中的分類模塊包括循環(huán)冗余校驗(yàn)碼計(jì)算模塊、哈希桶模塊和計(jì)數(shù)模塊。 循環(huán)冗余校驗(yàn)碼計(jì)算模塊計(jì)算監(jiān)聽模塊監(jiān)聽到的多播報(bào)文的循環(huán)冗余校驗(yàn)碼，哈希桶模塊 保存哈希桶并將監(jiān)聽模塊監(jiān)聽到的多播報(bào)文放入與其循環(huán)冗余校驗(yàn)碼對應(yīng)的哈希桶中，計(jì) 數(shù)模塊用計(jì)數(shù)值記錄哈希桶模塊放入哈希桶中多播報(bào)文的數(shù)量。循環(huán)冗余校驗(yàn)碼的位數(shù)可自定，本實(shí)施例以16位為例。判斷模塊包括第一報(bào)文判斷模塊、計(jì)數(shù)值判斷模塊、時(shí)間差判斷模塊和廣播風(fēng)暴 判定模塊。第一報(bào)文判斷模塊監(jiān)視計(jì)數(shù)模塊的計(jì)數(shù)值，若計(jì)數(shù)值等于一則將當(dāng)前多播報(bào)文 的時(shí)間戳判為哈希桶的時(shí)間標(biāo)識，若計(jì)數(shù)值不等于一則向計(jì)數(shù)值判斷模塊發(fā)送計(jì)數(shù)值不等 于一的通知，計(jì)數(shù)值判斷模塊接到計(jì)數(shù)值不等于一的通知后判斷技術(shù)模塊的計(jì)數(shù)值是否大 于閾值，若大于閾值則向所述時(shí)間差判斷模塊發(fā)送計(jì)數(shù)值大于閾值的通知，時(shí)間差判斷模 塊接到計(jì)數(shù)值大于閾值的通知后判斷當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識的時(shí)間 差是否大于單位時(shí)間，若大于則向廣播風(fēng)暴判定模塊發(fā)送時(shí)間差大于單位時(shí)間的通知，若不大于則向廣播風(fēng)暴判定模塊發(fā)送時(shí)間差不大于單位時(shí)間的通知，廣播風(fēng)暴判定模塊接到 時(shí)間差大于單位時(shí)間的通知后向所述計(jì)數(shù)模塊發(fā)送歸零指令，在接到時(shí)間差不大于單位時(shí) 間的通知后則判定為發(fā)生了廣播風(fēng)暴。計(jì)數(shù)模塊接到廣播風(fēng)暴判定模塊的歸零指令后將計(jì)數(shù)值歸零。為了防止系統(tǒng)時(shí)間調(diào)整使本裝置造成誤判，判斷模塊還包括系統(tǒng)時(shí)間判斷模塊， 第一報(bào)文判斷模塊在將當(dāng)前多播報(bào)文的時(shí)間戳作為哈希桶的時(shí)間標(biāo)識之后判定當(dāng)前多播 報(bào)文為非廣播風(fēng)暴報(bào)文，判斷模塊還包括系統(tǒng)時(shí)間判斷模塊，第一報(bào)文判斷模塊將計(jì)數(shù)值 不等于一的通知發(fā)送給系統(tǒng)時(shí)間判斷模塊，系統(tǒng)時(shí)間判斷模塊接到計(jì)數(shù)值不等于一的通知 后判斷當(dāng)前多播報(bào)文的時(shí)間戳是否大于哈希桶的時(shí)間標(biāo)識，若不大于則向計(jì)數(shù)模塊發(fā)送歸 零指令并判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，若大于則將計(jì)數(shù)值不等于一的通知轉(zhuǎn)發(fā)給 計(jì)數(shù)值判斷模塊，計(jì)數(shù)值判斷模塊接到計(jì)數(shù)值不等于一的通知后再判斷計(jì)數(shù)值是否大于閾 值。本實(shí)施例的其他技術(shù)特征與實(shí)施例一相同，在此不予贅述。實(shí)施例三本實(shí)施例與實(shí)施例二的不同之處在于，實(shí)施例二中的廣播風(fēng)暴判定模塊由本實(shí)施 例的全文比較模塊來實(shí)現(xiàn)，時(shí)間差判斷模塊將時(shí)間差大于單位時(shí)間和時(shí)間差不大于單位時(shí) 間的通知發(fā)送給本實(shí)施例的全文比較模塊，全文比較模塊接到時(shí)間差判斷模塊的時(shí)間差不 大于單位時(shí)間的通知后向哈希桶模塊發(fā)送緩存M條多播報(bào)文的指令，哈希桶模塊接到該指 令后將接下來落入哈希桶的M條多播報(bào)文緩存在哈希桶中，全文比較模塊判斷緩存的M條 多播報(bào)文中相同的多播報(bào)文是否大于N條，若是則判定為發(fā)生了廣播風(fēng)暴、向計(jì)數(shù)模塊發(fā) 送歸零指令并向哈希桶模塊發(fā)送清除緩存的M條多播報(bào)文的指令，哈希桶模塊接到該指令 后將哈希桶中緩存的M條多播報(bào)文清除；若否則向哈希桶模塊發(fā)送更新M條多播報(bào)文的指 令，哈希桶模塊接到更新M條多播報(bào)文的指令后刪除M條多播報(bào)文中時(shí)間戳最小的多播報(bào) 文，增加與哈希桶對應(yīng)的下一條多播報(bào)文，更新完后全文比較模塊再次判斷M條多播報(bào)文 中相同的多播報(bào)文是否大于N條，上述全文比較模塊中的M、N為經(jīng)驗(yàn)值，可根據(jù)實(shí)際情況進(jìn)行設(shè)定，此處分別以10、 5為例。本實(shí)施例的其他技術(shù)特征與實(shí)施例二相同，在此不予贅述。實(shí)施例四如圖4所示，本實(shí)施例與實(shí)施例三的不同之處在于，本實(shí)施的廣播風(fēng)暴判定模塊 還包括標(biāo)志位模塊和源MAC地址比較模塊，時(shí)間差判斷模塊將時(shí)間差大于單位時(shí)間和時(shí)間 差不大于單位時(shí)間的通知發(fā)送給標(biāo)志位模塊，標(biāo)志位模塊用廣播風(fēng)暴標(biāo)志位指示哈希桶中 廣播風(fēng)暴在持續(xù)并在接到時(shí)間差大于單位時(shí)間的通知后向計(jì)數(shù)模塊發(fā)送歸零指令、向哈希 桶模塊發(fā)送清除廣播風(fēng)暴報(bào)文指令并清空廣播風(fēng)暴標(biāo)志位，在接到時(shí)間差不大于單位時(shí)間 的通知后判斷哈希桶中廣播風(fēng)暴標(biāo)志位是否置位，若置位則向計(jì)數(shù)模塊發(fā)送歸零指令，向 源MAC地址比較模塊發(fā)送源MAC地址比較指令，若未置位則向全文比較模塊轉(zhuǎn)發(fā)時(shí)間差不 大于單位時(shí)間的通知，源MAC地址比較模塊接到標(biāo)志位模塊的源MAC地址比較指令后判斷 當(dāng)前多播報(bào)文的源MAC地址與廣播風(fēng)暴報(bào)文的源MAC地址是否相同，若相同則判定為廣播 風(fēng)暴在持續(xù)，若不同則判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，計(jì)數(shù)值判斷模塊還在判斷得
16出計(jì)數(shù)值不大于閾值時(shí)向源MAC地址比較模塊發(fā)送源MAC地址比較指令，源MAC地址比較 模塊在接到計(jì)數(shù)值判斷模塊的源MAC地址比較指令后判斷是否滿足條件標(biāo)志位模塊的廣 播風(fēng)暴標(biāo)志位置位且當(dāng)前多播報(bào)文的源MAC地址與哈希桶中廣播風(fēng)暴報(bào)文的源MAC地址相 同，若滿足則判定當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào)文，若不滿足則判定當(dāng)前多播報(bào)文為非廣播 風(fēng)暴報(bào)文。全文比較模塊還在判定為發(fā)生了廣播風(fēng)暴的同時(shí)向標(biāo)志位模塊發(fā)送置位指令，并 將N條相同多播報(bào)文中的一條判定為廣播風(fēng)暴報(bào)文，向哈希桶模塊發(fā)送保存廣播風(fēng)暴報(bào)文 的指令，標(biāo)志位模塊接到置位指令后將哈希桶的廣播風(fēng)暴標(biāo)志位置位，哈希桶模塊接到保 存廣播風(fēng)暴報(bào)文指令后將所述全文比較模塊判定的廣播風(fēng)暴報(bào)文保存在哈希桶中。系統(tǒng)時(shí)間判斷模塊在向計(jì)數(shù)模塊發(fā)送歸零指令的同時(shí)還向標(biāo)志位模塊發(fā)送清除 廣播風(fēng)暴標(biāo)志位的指令，向所述哈希桶模塊發(fā)送清除廣播風(fēng)暴報(bào)文的指令，標(biāo)志位模塊接 到清除指令后清除廣播風(fēng)暴標(biāo)志位，哈希桶模塊接到清除廣播風(fēng)暴報(bào)文指令后將保存的廣 播風(fēng)暴報(bào)文清除。本實(shí)施例的其他技術(shù)特征與實(shí)施例三相同，在此不予贅述。實(shí)施例五本實(shí)施例與實(shí)施例四的不同之處在于，本實(shí)施例的廣播風(fēng)暴判定模塊還包括告警 模塊，源MAC地址比較模塊在判定廣播風(fēng)暴在持續(xù)的同時(shí)向告警模塊發(fā)送告警指令，全文 比較模塊在向標(biāo)志位模塊發(fā)送置位指令后也向告警模塊發(fā)送告警指令，告警模塊接到告警 指令后發(fā)出告警并將廣播風(fēng)暴的相關(guān)信息保存在數(shù)據(jù)庫中，還可以將當(dāng)前多播報(bào)文判定為 廣播風(fēng)暴報(bào)文。上述廣播風(fēng)暴相關(guān)信息包括廣播風(fēng)暴報(bào)文、廣播風(fēng)暴告警時(shí)間、廣播風(fēng)暴的強(qiáng)度 和和持續(xù)時(shí)間，為了計(jì)算廣播風(fēng)暴的強(qiáng)度和持續(xù)時(shí)間，全文比較模塊在向計(jì)數(shù)模塊發(fā)送歸 零指令前備份計(jì)數(shù)值、當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識，標(biāo)志位模塊向計(jì)數(shù)模 塊發(fā)送歸零指令前也備份計(jì)數(shù)值、當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識，當(dāng)前多播 報(bào)文的時(shí)間戳與哈希桶的時(shí)間標(biāo)識的差即為廣播風(fēng)暴的持續(xù)時(shí)間，計(jì)數(shù)值除以廣播風(fēng)暴持 續(xù)時(shí)間即為廣播風(fēng)暴的強(qiáng)度。本實(shí)施例的其他技術(shù)特征與實(shí)施例四相同，在此不予贅述。實(shí)施例六本實(shí)施例與實(shí)施例五的不同之處在于，本實(shí)施例中的告警模塊還用于在接到源 MAC地址比較模塊的告警指令后判斷當(dāng)前時(shí)間離上次廣播風(fēng)暴告警時(shí)間是否超過5秒，若 超過則發(fā)出告警并保存廣播風(fēng)暴的相關(guān)信息，若未超過則判定當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào) 文，此時(shí)告警模塊的意義在于，在兩次告警之間設(shè)定時(shí)間間隔，若當(dāng)前時(shí)間與上次告警時(shí)間 的時(shí)間差未超過時(shí)間間隔則不發(fā)出告警，因此可以減輕由于頻繁寫入信息而給數(shù)據(jù)庫造成 的負(fù)擔(dān)，時(shí)間間隔可根據(jù)實(shí)際情況進(jìn)行設(shè)定，本實(shí)施例以5秒為例。將本發(fā)明的廣播風(fēng)暴的檢測方法與廣播風(fēng)暴的檢測裝置配合使用即可完成對廣 播風(fēng)暴的檢測。以上所述的本發(fā)明實(shí)施方式，并不構(gòu)成對本發(fā)明保護(hù)范圍的限定。任何在本發(fā)明 的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求保護(hù)范 圍之內(nèi)。
權(quán)利要求
一種廣播風(fēng)暴的檢測方法，其特征在于，包括步驟監(jiān)聽多播報(bào)文；根據(jù)報(bào)文內(nèi)容對所述多播報(bào)文進(jìn)行分類；計(jì)算單位時(shí)間內(nèi)經(jīng)分類后每種多播報(bào)文的數(shù)量，當(dāng)數(shù)量超過閾值時(shí)，判定為發(fā)生了廣播風(fēng)暴。
2.根據(jù)權(quán)利要求1所述的廣播風(fēng)暴的檢測方法，其特征在于，在所述監(jiān)聽多播報(bào)文的同時(shí)還將監(jiān)聽到多播報(bào)文的時(shí)間記為該多播報(bào)文的時(shí)間戳； 所述根據(jù)報(bào)文內(nèi)容對監(jiān)聽到的多播報(bào)文進(jìn)行分類的步驟包括 計(jì)算多播報(bào)文的循環(huán)冗余校驗(yàn)碼，將多播報(bào)文放入與其循環(huán)冗余校驗(yàn)碼對應(yīng)的哈希桶 中，用計(jì)數(shù)值記錄放入哈希桶中多播報(bào)文的數(shù)量；所述計(jì)算單位時(shí)間內(nèi)經(jīng)分類后每種多播報(bào)文的數(shù)量，當(dāng)超過閾值時(shí)，判定為發(fā)生了廣 播風(fēng)暴的步驟包括監(jiān)視哈希桶的計(jì)數(shù)值，判斷計(jì)數(shù)值是否等于一，若等于一則將當(dāng)前多播報(bào)文的時(shí)間戳 作為哈希桶的時(shí)間標(biāo)識，若不等于一則判斷計(jì)數(shù)值是否大于閾值，若大于閾值則判斷當(dāng)前 多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識的時(shí)間差是否大于單位時(shí)間，若大于單位時(shí)間則將 哈希桶的計(jì)數(shù)值歸零，若不大于單位時(shí)間則判定為發(fā)生了廣播風(fēng)暴。
3.根據(jù)權(quán)利要求2所述的廣播風(fēng)暴的檢測方法，其特征在于，所述若等于一則將當(dāng)前多播報(bào)文的時(shí)間戳作為哈希桶的時(shí)間標(biāo)識的步驟之后還包括 判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，所述若不等于一則判斷計(jì)數(shù)值是否大于閾值的步驟 包括若不等于一則判斷當(dāng)前多播報(bào)文的時(shí)間戳是否大于哈希桶的時(shí)間標(biāo)識，若不大于哈 希桶的時(shí)間標(biāo)識則將哈希桶的計(jì)數(shù)值歸零并判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，若大于 哈希桶的時(shí)間標(biāo)識則進(jìn)行所述步驟判斷計(jì)數(shù)值是否等于閾值。
4.根據(jù)權(quán)利要求2或3所述的廣播風(fēng)暴的檢測方法，其特征在于， 所述若不大于單位時(shí)間則判定為發(fā)生了廣播風(fēng)暴的步驟包括若不大于單位時(shí)間則緩存接下來放入哈希桶中的M條多播報(bào)文，判斷M條多播報(bào)文中 相同的多播報(bào)文是否大于N條，若是則判定為發(fā)生了廣播風(fēng)暴、將哈希桶的計(jì)數(shù)值歸零并 清除緩存的M條多播報(bào)文，若否則更新M條多播報(bào)文，再次判斷M條多播報(bào)文中相同的多播 報(bào)文是否大于N條，所述更新M條多播報(bào)文為刪除M條多播報(bào)文中時(shí)間戳最小的多播報(bào)文， 增加放入哈希桶的下一條多播報(bào)文。
5.根據(jù)權(quán)利要求4所述的廣播風(fēng)暴的檢測方法，其特征在于，所述若大于單位時(shí)間則在將哈希桶的計(jì)數(shù)值歸零的同時(shí)還清除哈希桶的廣播風(fēng)暴標(biāo) 志位和廣播風(fēng)暴報(bào)文；所述若不大于哈希桶的時(shí)間標(biāo)識則將哈希桶的計(jì)數(shù)值歸零的同時(shí)還清除哈希桶的廣 播風(fēng)暴標(biāo)志位和廣播風(fēng)暴報(bào)文；所述若不大于單位時(shí)間則執(zhí)行步驟 判斷哈希桶中廣播風(fēng)暴標(biāo)志位是否置位，若未置位，則繼續(xù)所述步驟緩存接下來放入哈希桶中的M條多播報(bào)文， 若置位，則將哈希桶的計(jì)數(shù)值歸零，判斷當(dāng)前多播報(bào)文的源MAC地址與廣播風(fēng)暴報(bào)文 的源MAC地址是否相同，若相同則判定為廣播風(fēng)暴在持續(xù)，若不相同則判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文；所述步驟判斷M條多播報(bào)文中相同的多播報(bào)文是否大于N條，若是則將所述判定為發(fā) 生了廣播風(fēng)暴的步驟由將廣播風(fēng)暴標(biāo)志位置位的步驟來實(shí)現(xiàn)，同時(shí)還將大于N條的相同多 播報(bào)文中的一條判定為廣播風(fēng)暴報(bào)文并保存；若所述判斷計(jì)數(shù)值是否大于閾值的結(jié)果為不大于則判斷是否滿足哈希桶廣播風(fēng)暴標(biāo) 志位置位且當(dāng)前多播報(bào)文的源MAC地址與哈希桶中廣播風(fēng)暴報(bào)文的源MAC地址相同，若滿 足則判定當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào)文，若不滿足則判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào) 文。
6.根據(jù)權(quán)利要求5所述的廣播風(fēng)暴的檢測方法，其特征在于，若所述步驟判斷哈希桶中廣播風(fēng)暴標(biāo)志位是否置位的結(jié)果為置位則在將哈希桶的計(jì) 數(shù)值歸零之前備份該計(jì)數(shù)值、當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識；若所述步驟判斷M條多播報(bào)文中相同的多播報(bào)文是否大于N條的結(jié)果為是，則在將哈 希桶的計(jì)數(shù)值歸零之前備份該計(jì)數(shù)值、當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識；在所述步驟將廣播風(fēng)暴標(biāo)志位置位之后還包括下述步驟，若所述步驟判斷當(dāng)前多播報(bào) 文的源MAC地址與廣播風(fēng)暴報(bào)文的源MAC地址是否相同的結(jié)果的相同則將判定為廣播風(fēng)暴 在持續(xù)的步驟由下述步驟來實(shí)現(xiàn)發(fā)出告警并保存廣播風(fēng)暴的相關(guān)信息的步驟來實(shí)現(xiàn)；所述廣播風(fēng)暴相關(guān)信息包括廣播風(fēng)暴報(bào)文、廣播風(fēng)暴告警時(shí)間、廣播風(fēng)暴的強(qiáng)度和持 續(xù)時(shí)間。
7.根據(jù)權(quán)利要求6所述的廣播風(fēng)暴的檢測方法，其特征在于，所述發(fā)出告警并保存廣播風(fēng)暴的相關(guān)信息的步驟包括判斷當(dāng)前時(shí)間離上次廣播風(fēng)暴 告警時(shí)間是否超過5秒，若超過則發(fā)出告警并保存廣播風(fēng)暴的相關(guān)信息，若未超過則判定 當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào)文。
8.根據(jù)權(quán)利要求5或6或7所述的廣播風(fēng)暴的檢測方法，其特征在于，所述M、N分別 為10和5。
9.根據(jù)權(quán)利要求2或3或5或6或7所述的廣播風(fēng)暴的檢測方法，其特征在于，所述循 環(huán)冗余校驗(yàn)碼的位數(shù)為16位。
10.根據(jù)權(quán)利要求1或2或3或5或6或7所述的廣播風(fēng)暴的檢測方法，其特征在于， 所述監(jiān)聽多播報(bào)文的方法為監(jiān)聽報(bào)文，當(dāng)報(bào)文出現(xiàn)時(shí)判斷其目的MAC地址最高字節(jié)最低位是否為1，若是則判定該報(bào)文為多播報(bào)文，若否則判定該報(bào)文為非廣播風(fēng)暴報(bào)文； 和/或在所述監(jiān)聽多播報(bào)文之前還包括接受對單位時(shí)間和閾值的設(shè)定； 和/或所述單位時(shí)間為1秒，所述閾值為200條。
11.一種廣播風(fēng)暴的檢測裝置，其特征在于，包括監(jiān)聽模塊，用于監(jiān)聽報(bào)文并判斷監(jiān)聽到的報(bào)文是否為多播報(bào)文； 分類模塊，用于根據(jù)報(bào)文內(nèi)容對所述監(jiān)聽模塊判定的多播報(bào)文進(jìn)行分類； 判斷模塊，用于計(jì)算單位時(shí)間內(nèi)經(jīng)所述分類模塊分類后每種多播報(bào)文的數(shù)量，當(dāng)數(shù)量 超過閾值時(shí)，判定為發(fā)生了廣播風(fēng)暴。
12.根據(jù)權(quán)利要求11所述的廣播風(fēng)暴的檢測裝置，其特征在于，所述監(jiān)聽模塊還用于將監(jiān)聽到多播報(bào)文的時(shí)間記為該多播報(bào)文的時(shí)間戳； 所述分類模塊包括循環(huán)冗余校驗(yàn)碼計(jì)算模塊，用于計(jì)算所述監(jiān)聽模塊判定的多播報(bào)文的循環(huán)冗余校驗(yàn)碼；哈希桶模塊，用于保存哈希桶并將多播報(bào)文放入與其循環(huán)冗余校驗(yàn)碼對應(yīng)的哈希桶中；計(jì)數(shù)模塊，用于用計(jì)數(shù)值記錄放入哈希桶中的多播報(bào)文的數(shù)量并在接到歸零指令后將 哈希桶的計(jì)數(shù)值歸零， 所述判斷模塊包括第一報(bào)文判斷模塊，用于監(jiān)視所述計(jì)數(shù)模塊的計(jì)數(shù)值，判斷計(jì)數(shù)值是否等于一，若等于 一則將當(dāng)前多播報(bào)文的時(shí)間戳作為哈希桶的時(shí)間標(biāo)識，若不等于一則向所述計(jì)數(shù)值判斷模 塊發(fā)送計(jì)數(shù)值不等于一的通知；計(jì)數(shù)值判斷模塊，用于在接到計(jì)數(shù)值不等于一的通知后判斷計(jì)數(shù)值是否大于閾值，若 大于閾值則向所述時(shí)間差判斷模塊發(fā)送計(jì)數(shù)值大于閾值的通知；時(shí)間差判斷模塊，用于在接到計(jì)數(shù)值大于閾值的通知后判斷當(dāng)前多播報(bào)文的時(shí)間戳和 哈希桶的時(shí)間標(biāo)識的時(shí)間差是否大于單位時(shí)間，若大于則向下述廣播風(fēng)暴判定模塊發(fā)送時(shí) 間差大于單位時(shí)間的通知，若不大于則向下述廣播風(fēng)暴判定模塊發(fā)送時(shí)間差不大于單位時(shí) 間的通知；廣播風(fēng)暴判定模塊，用于在接到時(shí)間差大于單位時(shí)間的通知后向所述計(jì)數(shù)模塊發(fā)送歸 零指令，在接到時(shí)間差不大于單位時(shí)間的通知后則判定為發(fā)生了廣播風(fēng)暴。
13.根據(jù)權(quán)利要求12所述的廣播風(fēng)暴的檢測裝置，其特征在于，所述第一報(bào)文判斷模塊還用于在將當(dāng)前多播報(bào)文的時(shí)間戳作為哈希桶的時(shí)間標(biāo)識之 后判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，所述判斷模塊還包括系統(tǒng)時(shí)間判斷模塊，所述第 一報(bào)文判斷模塊將計(jì)數(shù)值不等于一的通知發(fā)送給所述系統(tǒng)時(shí)間判斷模塊，所述系統(tǒng)時(shí)間判 斷模塊用于在接到計(jì)數(shù)值不等于一的通知后判斷當(dāng)前多播報(bào)文的時(shí)間戳是否大于哈希桶 的時(shí)間標(biāo)識，若不大于則向所述計(jì)數(shù)模塊發(fā)送歸零指令并判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴 報(bào)文，若大于則將計(jì)數(shù)值不等于一的通知轉(zhuǎn)發(fā)給所述計(jì)數(shù)值判斷模塊。
14.根據(jù)權(quán)利要求12或13所述的廣播風(fēng)暴的檢測裝置，其特征在于，所述時(shí)間差判斷模塊還用于將所述時(shí)間差大于單位時(shí)間和時(shí)間差不大于單位時(shí)間的 通知發(fā)送給下述全文比較模塊； 所述廣播風(fēng)暴判定模塊包括全文比較模塊，用于在接到時(shí)間差不大于單位時(shí)間的通知后向所述哈希桶模塊發(fā)送緩 存M條多播報(bào)文的指令，判斷所述哈希桶模塊緩存的M條多播報(bào)文中相同的多播報(bào)文是否 大于N條，若是則判定為發(fā)生了廣播風(fēng)暴、向計(jì)數(shù)模塊發(fā)送歸零指令并向所述哈希桶模塊 發(fā)送清除緩存的M條多播報(bào)文的指令，若否則向所述哈希桶模塊發(fā)送更新M條多播報(bào)文的 指令，再次判斷M條多播報(bào)文中相同的多播報(bào)文是否大于N條；所述哈希桶模塊還用于在接到緩存M條多播報(bào)文的指令后將接下來與哈希桶對應(yīng)的M 條多播報(bào)文緩存在哈希桶中，在接到清除緩存的M條多播報(bào)文的指令后清除緩存的M條多播報(bào)文，在接到更新M條多播報(bào)文的指令后刪除M條多播報(bào)文中時(shí)間戳最小的多播報(bào)文，緩 存與哈希桶對應(yīng)的下一條多播報(bào)文。
15.根據(jù)權(quán)利要求14所述的廣播風(fēng)暴的檢測裝置，其特征在于，所述時(shí)間差判斷模塊還用于將發(fā)送給所述全文比較模塊的所述時(shí)間差大于單位時(shí)間 和時(shí)間差不大于單位時(shí)間的通知發(fā)送給下述標(biāo)志位模塊，所述廣播風(fēng)暴判定模塊還包括標(biāo)志位模塊，用于用廣播風(fēng)暴標(biāo)志位指示哈希桶中廣播風(fēng)暴在持續(xù)并在接到置位指令 后將哈希桶的廣播風(fēng)暴標(biāo)志位置位，在接到清除指令后清除廣播風(fēng)暴標(biāo)志位，在接到時(shí)間 差大于單位時(shí)間的通知后向所述計(jì)數(shù)模塊發(fā)送歸零指令、向所述哈希桶模塊發(fā)送清除廣播 風(fēng)暴報(bào)文指令并清空廣播風(fēng)暴標(biāo)志位，在接到時(shí)間差不大于單位時(shí)間的通知后判斷哈希桶 中廣播風(fēng)暴標(biāo)志位是否置位，若置位則向所述計(jì)數(shù)模塊發(fā)送歸零指令，向下述源MAC地址 比較模塊發(fā)送源MAC地址比較指令，若未置位則向所述全文比較模塊轉(zhuǎn)發(fā)時(shí)間差不大于單 位時(shí)間的通知；源MAC地址比較模塊，用于在接到所述標(biāo)志位模塊的源MAC地址比較指令后判斷當(dāng)前 多播報(bào)文的源MAC地址與廣播風(fēng)暴報(bào)文的源MAC地址是否相同，若相同則判定為廣播風(fēng)暴 在持續(xù)，若不同則判定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，所述計(jì)數(shù)值判斷模塊還用于在判 斷得出計(jì)數(shù)值不大于閾值時(shí)向所述源MAC地址比較模塊發(fā)送源MAC地址比較指令，所述源 MAC地址比較模塊在接到所述計(jì)數(shù)值判斷模塊的源MAC地址比較指令后判斷是否滿足條 件所述標(biāo)志位模塊的廣播風(fēng)暴標(biāo)志位置位且當(dāng)前多播報(bào)文的源MAC地址與哈希桶中廣播 風(fēng)暴報(bào)文的源MAC地址相同，若滿足則判定當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào)文，若不滿足則判 定當(dāng)前多播報(bào)文為非廣播風(fēng)暴報(bào)文，所述全文比較模塊還用于在判定為發(fā)生了廣播風(fēng)暴的同時(shí)向所述標(biāo)志位模塊發(fā)送置 位指令，并將N條相同多播報(bào)文中的一條判定為廣播風(fēng)暴報(bào)文，向所述哈希桶模塊發(fā)送保 存廣播風(fēng)暴報(bào)文的指令，所述系統(tǒng)時(shí)間判斷模塊還用于在向所述計(jì)數(shù)模塊發(fā)送歸零指令的同時(shí)向所述標(biāo)志位 模塊發(fā)送清除廣播風(fēng)暴標(biāo)志位的指令，向所述哈希桶模塊發(fā)送清除廣播風(fēng)暴報(bào)文的指令，所述哈希桶模塊還用于在接到保存廣播風(fēng)暴報(bào)文指令后將所述全文比較模塊判定的 廣播風(fēng)暴報(bào)文保存在哈希桶中，在接到清除廣播風(fēng)暴報(bào)文指令后將保存的廣播風(fēng)暴報(bào)文清 除。
16.根據(jù)權(quán)利要求15所述的廣播風(fēng)暴的檢測裝置，其特征在于，所述廣播風(fēng)暴判定模塊還包括告警模塊，用于在接到告警指令后發(fā)出告警并將廣播風(fēng) 暴的相關(guān)信息保存在數(shù)據(jù)庫中，所述廣播風(fēng)暴相關(guān)信息包括廣播風(fēng)暴報(bào)文、廣播風(fēng)暴告警 時(shí)間、廣播風(fēng)暴的強(qiáng)度和持續(xù)時(shí)間，所述源MAC地址比較模塊還用于在判定廣播風(fēng)暴在持續(xù)的同時(shí)向所述告警模塊發(fā)送 告警指令，所述標(biāo)志位模塊還用于在向所述計(jì)數(shù)模塊發(fā)送歸零指令前備份計(jì)數(shù)值、當(dāng)前多播報(bào)文 的時(shí)間戳和哈希桶的時(shí)間標(biāo)識，所述全文比較模塊還用于在向所述標(biāo)志位模塊發(fā)送置位指令后向所述告警模塊發(fā)送 告警指令，在向所述計(jì)數(shù)模塊發(fā)送歸零指令前備份計(jì)數(shù)值、當(dāng)前多播報(bào)文的時(shí)間戳和哈希桶的時(shí)間標(biāo)識。
17.根據(jù)權(quán)利要求16所述的廣播風(fēng)暴的檢測裝置，其特征在于，所述告警模塊還用于在接到所述源MAC地址比較模塊的告警指令后判斷當(dāng)前時(shí)間離 上次廣播風(fēng)暴告警時(shí)間是否超過5秒，若超過則發(fā)出告警并將廣播風(fēng)暴的相關(guān)信息保存在 數(shù)據(jù)庫，若未超過則判定當(dāng)前多播報(bào)文為廣播風(fēng)暴報(bào)文。
18.根據(jù)權(quán)利要求15或16或17所述的廣播風(fēng)暴的檢測裝置，其特征在于，所述M、N分 別為10和5。
19.根據(jù)權(quán)利要求12或13或15或16或17所述的廣播風(fēng)暴的檢測裝置，其特征在于， 所述循環(huán)冗余校驗(yàn)碼的位數(shù)為16位。
20.根據(jù)權(quán)利要求11或12或13或15或16或17所述的廣播風(fēng)暴的檢測裝置，其特征 在于，還包括設(shè)定模塊，用于接受對單位時(shí)間和閾值的設(shè)定；和/或所述單位時(shí)間為1秒，所述閾值為200條；和/或所述監(jiān)聽模塊包括報(bào)文監(jiān)聽模塊和多播報(bào)文判斷模塊，所述報(bào)文監(jiān)聽模塊用于監(jiān)聽報(bào) 文，所述多播報(bào)文判斷模塊用于判斷所述監(jiān)聽模塊監(jiān)聽到的報(bào)文的目的MAC地址的最高字 節(jié)最低位是否為1，若是則判定該報(bào)文為多播報(bào)文，若否則判定該報(bào)文為非廣播風(fēng)暴報(bào)文。
全文摘要
本發(fā)明公開了一種廣播風(fēng)暴的檢測方法，對多播報(bào)文進(jìn)行分類統(tǒng)計(jì)，根據(jù)單位時(shí)間內(nèi)監(jiān)聽到每種多播報(bào)文的數(shù)量是否超過閾值來檢測廣播風(fēng)暴，同時(shí)還可檢測出廣播風(fēng)暴報(bào)文、廣播風(fēng)暴持續(xù)時(shí)間和強(qiáng)度等相關(guān)信息，便于工作人員了解廣播風(fēng)暴，采用循環(huán)冗余校驗(yàn)算法對多播報(bào)文進(jìn)行分類，提高了分類效率優(yōu)化了分類效果；本發(fā)明還公開了一種廣播風(fēng)暴的檢測裝置，包括監(jiān)聽模塊、分類模塊和判斷模塊，分類模塊將監(jiān)聽模塊監(jiān)聽的多播報(bào)文進(jìn)行分類后發(fā)送至判斷模塊，判斷模塊根據(jù)單位時(shí)間監(jiān)聽到每種多播報(bào)文的數(shù)量是否超過閾值來檢測廣播風(fēng)暴，將本發(fā)明的檢測方法與檢測裝置配合使用即可完成對廣播風(fēng)暴的檢測。
文檔編號H04L12/56GK101895446SQ20101025098
公開日2010年11月24日 申請日期2010年8月11日 優(yōu)先權(quán)日2010年8月11日
發(fā)明者劉之堯, 張宣成, 張帆, 張弛, 李一泉, 王峰, 竹之涵, 陳志光, 馬文霜, 黃毅 申請人:廣東省電力調(diào)度中心