[發(fā)明專利]協(xié)議處理中的異常檢測

有效

• 申請?zhí)枺?/td>: 201580063669.8
• 申請日: 2015-11-18
• 公開（公告）號: CN107210927B
• 公開（公告）日: 2021-02-02
• 發(fā)明（設(shè)計(jì)）人: 阿亞斯坎特·帕尼;高塔姆·桑吉夫·庫爾卡尼
• 申請（專利權(quán)）人: 思科技術(shù)公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/06;H04L12/26
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 宗曉斌

用于構(gòu)建無循環(huán)多播樹的系統(tǒng)、方法和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。方法包括：收集數(shù)據(jù)采樣點(diǎn)以形成第一數(shù)據(jù)集合，數(shù)據(jù)采樣點(diǎn)中的每個(gè)數(shù)據(jù)采樣點(diǎn)表示網(wǎng)絡(luò)特征變量，每個(gè)網(wǎng)絡(luò)特征變量與相應(yīng)的網(wǎng)絡(luò)特征相關(guān)聯(lián)；計(jì)算每個(gè)網(wǎng)絡(luò)特征的網(wǎng)絡(luò)特征變量的標(biāo)準(zhǔn)差和平均值；對網(wǎng)絡(luò)特征變量執(zhí)行歸一化以獲得歸一化的網(wǎng)絡(luò)特征變量；使用每個(gè)網(wǎng)絡(luò)特征的標(biāo)準(zhǔn)差和平均值來計(jì)算每個(gè)歸一化的網(wǎng)絡(luò)特征變量的概率值(p值)；并且至少基于每個(gè)歸一化的網(wǎng)絡(luò)特征變量的p值來確定是否存在關(guān)于每個(gè)網(wǎng)絡(luò)特征的異常。

技術(shù)領(lǐng)域

本公開涉及網(wǎng)絡(luò)中的異常檢測方法，并且更具體地，涉及利用概率統(tǒng)計(jì)模型檢測網(wǎng)絡(luò)協(xié)議處理中的異常的方法。

背景技術(shù)

在運(yùn)行大量交換機(jī)的數(shù)據(jù)中心或大型網(wǎng)絡(luò)中，通常難以檢測特定交換機(jī)是否正在不規(guī)律地運(yùn)行。例如，可能難以檢測交換機(jī)是否在協(xié)議實(shí)現(xiàn)方面遇到問題、或者交換機(jī)是否由于對系統(tǒng)的攻擊而顯示出發(fā)生故障的跡象。通常情況下，對這些問題的檢測不能被正確執(zhí)行，并且到一定時(shí)候，如果問題未得以解決，則交換機(jī)可能會(huì)關(guān)閉或者導(dǎo)致網(wǎng)絡(luò)其它部分的進(jìn)一步中斷，最終導(dǎo)致主要網(wǎng)絡(luò)中斷。

附圖說明

在附圖中示出了當(dāng)前優(yōu)選的實(shí)施例，應(yīng)當(dāng)理解本公開不限于所示的布置和設(shè)施，其中：

圖1示出了根據(jù)本公開的一些方面的示例性網(wǎng)絡(luò)設(shè)備；

圖2示出了利用本公開的原理的網(wǎng)絡(luò)結(jié)構(gòu)的示例性架構(gòu)的示意性框圖；

圖3示出了本公開的示例性方法實(shí)施例；

圖4a示出了相關(guān)變量的二維圖形表示；

圖4b示出了使用PCA后的圖4a的表示的一維圖形表示；并且

圖5示出了本公開的替代方法實(shí)施例。

具體實(shí)施方式

下面詳細(xì)討論本公開的各種實(shí)施例。盡管討論了具體實(shí)現(xiàn)方式，但是應(yīng)當(dāng)理解這僅僅是為了說明的目的。相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識到，可以在不脫離本公開的精神和范圍的情況下使用其它組件和配置。

概述

在本公開的一個(gè)方面，提供了一種方法，其中方法包括：收集數(shù)據(jù)采樣點(diǎn)以形成第一數(shù)據(jù)集合，每個(gè)數(shù)據(jù)采樣點(diǎn)表示網(wǎng)絡(luò)特征變量，每個(gè)網(wǎng)絡(luò)特征變量與相應(yīng)的網(wǎng)絡(luò)特征相關(guān)聯(lián)；計(jì)算每個(gè)網(wǎng)絡(luò)特征的網(wǎng)絡(luò)特征變量的標(biāo)準(zhǔn)差和平均值；對網(wǎng)絡(luò)特征變量執(zhí)行歸一化以獲得歸一化的網(wǎng)絡(luò)特征變量；使用每個(gè)網(wǎng)絡(luò)特征的標(biāo)準(zhǔn)差和平均值來計(jì)算每個(gè)歸一化的網(wǎng)絡(luò)特征變量的概率值(p值)；并且至少基于每個(gè)歸一化網(wǎng)絡(luò)特征變量的p值來確定是否存在關(guān)于每個(gè)網(wǎng)絡(luò)特征的異常。

另一方面提供了一種系統(tǒng)，其中系統(tǒng)包括處理器，以及其中存儲(chǔ)有指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，當(dāng)所述指令由處理器執(zhí)行時(shí)使得處理器執(zhí)行一系列操作。這些操作包括：收集數(shù)據(jù)采樣點(diǎn)以形成第一數(shù)據(jù)集合，每個(gè)數(shù)據(jù)采樣點(diǎn)表示網(wǎng)絡(luò)特征變量，每個(gè)網(wǎng)絡(luò)特征變量與相應(yīng)的網(wǎng)絡(luò)特征相關(guān)聯(lián)；計(jì)算每個(gè)網(wǎng)絡(luò)特征的網(wǎng)絡(luò)特征變量的標(biāo)準(zhǔn)差和平均值；對網(wǎng)絡(luò)特征變量執(zhí)行歸一化以獲得歸一化的網(wǎng)絡(luò)特征變量；使用每個(gè)網(wǎng)絡(luò)特征的標(biāo)準(zhǔn)差和平均值來計(jì)算每個(gè)歸一化的網(wǎng)絡(luò)特征變量的概率值(p值)；并且至少基于每個(gè)歸一化網(wǎng)絡(luò)特征變量的p值來確定是否存在關(guān)于每個(gè)網(wǎng)絡(luò)特征的異常。

又另一方面提供了一種其中存儲(chǔ)有指令的非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，當(dāng)所述指令由處理器執(zhí)行時(shí)使處理器執(zhí)行一系列操作。操作包括：收集數(shù)據(jù)采樣點(diǎn)以形成第一數(shù)據(jù)集合，每個(gè)數(shù)據(jù)采樣點(diǎn)表示網(wǎng)絡(luò)特征變量，每個(gè)網(wǎng)絡(luò)特征變量與相應(yīng)的網(wǎng)絡(luò)特征相關(guān)聯(lián)；計(jì)算每個(gè)網(wǎng)絡(luò)特征的網(wǎng)絡(luò)特征變量的標(biāo)準(zhǔn)差和平均值；使用每個(gè)網(wǎng)絡(luò)特征的標(biāo)準(zhǔn)差和平均值來計(jì)算每個(gè)歸一化的網(wǎng)絡(luò)特征變量的概率值(p值)；并且至少基于每個(gè)歸一化網(wǎng)絡(luò)特征變量的p值來確定是否存在關(guān)于每個(gè)網(wǎng)絡(luò)特征的異常。

詳細(xì)說明