一種網(wǎng)元設(shè)備誤配置檢測方法及檢測設(shè)備的制造方法
【專利摘要】本發(fā)明公開了一種網(wǎng)元設(shè)備誤配置檢測方法及檢測設(shè)備，涉及數(shù)據(jù)挖掘和網(wǎng)絡管理領(lǐng)域，以解決現(xiàn)有誤配置檢測需要投入大量的人力和時間，導致的誤配置檢測效率和靈活性較低的問題。所述方法包括：獲取M個配置文件，對所述M個配置文件進行聚類處理，形成N個配置文件組群，對每個配置文件組群進行處理，確定每個配置文件組群中的一致性規(guī)律，根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對待檢測的配置文件進行誤配置檢查。
【專利說明】
-種網(wǎng)元設(shè)備誤配置檢測方法及檢測設(shè)備
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及數(shù)據(jù)挖掘和網(wǎng)絡管理領(lǐng)域，尤其設(shè)及一種網(wǎng)元設(shè)備誤配置檢測方法及 檢測設(shè)備。
【背景技術(shù)】
[0002] 隨著網(wǎng)絡技術(shù)的發(fā)展，寬帶路由器在網(wǎng)絡中的應用變得越來越廣泛，且在網(wǎng)絡中 占據(jù)重要地位。然而，寬帶路由器在運行過程中難免會出現(xiàn)故障，甚至導致網(wǎng)絡暫時性的中 斷，運不但會給企業(yè)帶來諸多的不便，也可能會因此造成一定的損失，因而及時地檢測并解 決路由器的故障是很有必要的。而在對路由器故障產(chǎn)生原因的排查過程中，人們發(fā)現(xiàn):路由 器配置錯誤（即誤配置)的原因占了很大一部分比例，因而對路由器的配置錯誤進行檢測及 更正是很有必要的，運樣可W很好的避免路由器故障的發(fā)生。
[0003] 目前，人們多采用人工檢測配置文件的方式，逐條檢測配置文件中的命令配置，檢 測出配置文件中出現(xiàn)的錯誤。由于，目前在誤配置檢測過程中人為參與的部分較多，投入了 大量的人力和時間，同時，又需要結(jié)合大量的專業(yè)知識識別出網(wǎng)絡設(shè)備的錯誤配置，誤配置 檢測效率和靈活性較低。

【發(fā)明內(nèi)容】

[0004] 為解決上述問題，本發(fā)明實施例提供一種網(wǎng)元設(shè)備誤配置檢測方法及檢測設(shè)備， W解決現(xiàn)有誤配置檢測需要投入大量的人力和時間，導致的誤配置檢測效率和靈活性較低 的問題。
[0005] 為達到上述目可選的，本發(fā)明的實施例采用如下技術(shù)方案：
[0006] 第一方面，本發(fā)明實施例提供一種網(wǎng)元設(shè)備誤配置檢測方法，應用于檢測設(shè)備，該 檢測方法可W包括：
[0007] 獲取M個包含:上級命令行、W及屬于所述上級命令行的至少一個下級命令行的配 置文件；
[0008] 對運M個配置文件進行聚類處理，將實現(xiàn)功能或配置結(jié)構(gòu)相同或相似的配置文件 作為一類配置文件集合在一起，得到N個配置文件組群；
[0009] 確定每個配置文件組群中的一致性規(guī)律；
[0010] 根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對待檢測的配置文件 進行誤配置檢查。
[0011] 如此，可W尋找出一類配置文件群組中存在的一致性規(guī)律，根據(jù)一致性規(guī)律自動 對屬于該類的配置文件進行檢測，確定出配置文件中的誤配置命令，實現(xiàn)了自動檢測，顯著 提升了誤配置問題的解決效率
[0012] 可選的，在第一方面的一種可實現(xiàn)方式中，所述對所述M個配置文件進行聚類處 理，形成N個配置文件組群，可W包括：
[OOK]計算M個配置文件中任意兩個配置文件間的相似距離，得到M*M的矩陣，M*M的矩陣 中第i行第j列的元素表示:M個配置文件中配置文件i與配置文件j之間的相似距離，i、j均 為小于等于M的整數(shù)；
[0014] 對M*M的矩陣進行處理，得到歸一化的拉普拉斯矩陣；
[0015] 對歸一化的拉普拉斯矩陣進行計算，得到由S個M行向量組成的M巧的特征向量矩 陣，M*S的特征向量矩陣的M行向量與所述M個配置文件--對應；
[0016] 對所述M行向量進行聚類，形成N個向量組群；
[0017] 遍歷所述N個向量組群中的每個向量組群，將與所述向量組群包含的向量相對應 的配置文件組合成一個配置文件組群，得到N個配置文件組群。
[0018] 如此，可W通過配置文件間相似距離的計算，將相似的配置文件聚合在一起組成 配置文件組群，提高同類配置文件一致性規(guī)律挖掘的完整性和準確性。
[0019] 具體的，對于M個配置文件中的任意兩個配置文件：第一配置文件和第二配置文 件，可W根據(jù)下述方法計算運兩個配置文件間的相似距離：
[0020] 在計算M個配置文件中任意兩個配置文件間的相似距離之前，將M個配置文件中每 個配置文件轉(zhuǎn)化為一顆包含至少一個字符串的配置樹，每個字符串可W包含:上級命令行、 與上級命令行對應的一個下級參數(shù)命令、W及與下級參數(shù)命令相對應的參數(shù)值。
[0021 ]若第一配置文件對應第一配置樹，第二配置文件對應第二配置樹，則遍歷第一配 置樹中的每個字符串，分別計算字符串與第二配置樹中每個字符串間的相似距離；
[0022] 將計算出來的相似距離進行求和，得到與字符串對應的相似距離；
[0023] 將第一配置樹中每個字符串對應的相似距離進行求和，得到第一配置文件與第二 配置文件間的相似距離。
[0024] 如此，可W將配置文件簡化為一顆配置樹，通過配置樹中字符串的比較來確定配 置文件間的相似距離，降低了相似距離計算的復雜性。
[0025] 由于，在實際應用中，本領(lǐng)域技術(shù)人員發(fā)現(xiàn):對于實現(xiàn)功能或配置結(jié)構(gòu)相似的多個 配置文件而言，通常存在下述一致性規(guī)律:在運些配置文件中某些參數(shù)命令對應的參數(shù)值 可能是相同的、固定不變的，即取該參數(shù)值的參數(shù)命令在運些配置文件中出現(xiàn)的頻率是較 高的，而與該參數(shù)命令對應的其他參數(shù)值支持度較少或者不會出現(xiàn)；同時，在運些配置文件 中，某些參數(shù)命令常常會聯(lián)系在一起同時且高頻率地出現(xiàn)在運些配置文件中。
[0026] 基于此，在第一方面的一種可實現(xiàn)方式中，對于N個配置文件組群中的第一配置文 件組群，第一配置文件組群為N個配置文件中的任一配置文件組群，可W根據(jù)下述兩種方式 確定第一配置文件組群中的一致性規(guī)律，并根據(jù)確定出的一致性規(guī)律進行誤配置檢測：
[0027] (1)根據(jù)貝葉斯檢測方法，確定第一配置文件組群中與屬于第一上級命令行的第 一下級參數(shù)命令相對應的訓練參數(shù);第一上級命令行為第一配置文件組群中的任一上級命 令行，第一下級參數(shù)命令為屬于第一上級命令行的任一下級參數(shù)命令；
[0028] 對待檢測的配置文件進行歸類處理；
[0029] 若待檢測的配置文件歸為第一配置文件組群，則計算待檢測的配置文件中，屬于 第一上級命令行的第一下級參數(shù)命令所對應的參數(shù)值的概率，
[0030] 若概率小于訓練參數(shù)，則確定待檢測的配置文件中屬于第一上級命令行的第一下 級參數(shù)命令的配置是錯誤的。
[0031] 具體的，所述根據(jù)貝葉斯檢測方法，確定所述第一配置文件組群中與屬于第一上 級命令行的第一下級參數(shù)命令相對應的訓練參數(shù)，可W包括：
[0032] 分別根據(jù)下述公式，計算屬于第一上級命令行Pi的第一下級參數(shù)命令Cj的賭和逆 文檔頻率；
[0033]
[0034] 逆文檔頻率:
其中，所述Pi@Cj表示:屬于第一上級命令行的第 一下級參數(shù)命令，所述A為Pi@Cj對應的參數(shù)值的所有可能取值，Q為所述第一配置文件組群 包含的配置文件的總個數(shù)，t為所述第一配置文件組群中出現(xiàn)Pi@C北勺配置文件的個數(shù)；
[003引令 Zi,j = Pi@Cj，則 H(Zi,j) = I(Zi,j)*Wf(Zi,j)
[0036] 根據(jù)下述公式得到與Pi@C如目對應的訓練參數(shù)al地a:
[0037]
[0038] (2)遍歷第一配置文件群組中的任一上級命令行，確定屬于上級命令行的下級命 令行組，下級命令行組包含：屬于上級命令行的至少一個下級命令行，且至少一個下級命令 行在第一配置文件組群中的支持度大于等于最小支持度，且至少一個下級命令行滿足最小 置信度；
[0039] 對待檢測的配置文件進行歸類處理；
[0040] 若待檢測的配置文件歸為第一配置文件組群，則查看待檢測的配置文件中的下級 命令行；
[0041] 若在待檢測的配置文件中的下級命令行中，存在屬于第一上級命令行的第一下級 命令行包含在確定出的屬于第一上級命令行的第一下級命令行組內(nèi)，而第一下級命令行組 內(nèi)的其他下級命令行未包含在待檢測的配置文件中，則確定待檢測的配置文件中屬于第一 上級命令行的配置是錯誤的。
[0042] 具體的，對于第一配置文件群組中的第一上級命令行Pi,第一上級命令行為第一 配置文件組群中的任一上級命令行，確定屬于Pi的下級命令行組，可W包括：
[0043] WPi為單位，統(tǒng)計屬于Pi的每個下級命令行在第一配置文件群組中的支持度，將支 持度大于等于最小支持度的下級命令行放入一階頻繁項集^中；
[0044] 若^不為空，則根據(jù)^生成二階候選項集C2，C2包含至少一個候選項，候選項由b中 兩個不同的下級命令行組成；
[0045] WPi為單位，統(tǒng)計C2中每個候選項在第一配置文件群組中的支持度，將支持度大于 等于最小支持度的候選項放入二階頻繁項集L2中；
[0046] 若L2不為空，則重復上述過程，直到生成啡介頻繁項集Lk, Lk包含至少一個頻繁項， 每個頻繁項由K-I階頻繁項集Lk-I中的K個不同的下級命令行組成；
[0047] 若Lk不為空，則根據(jù)Lk中的頻繁項生成規(guī)則集合，所述規(guī)則集合包含至少一個規(guī)則 項，每個規(guī)則項包含:所述Lk中的至少一個頻繁項、W及所述至少一個頻繁項之間的相互關(guān) 系；
[004引將所述規(guī)則集合中置信度大于等于最小置信度的規(guī)則項作為屬于所述第一上級 命令行的下級命令行組
[0049] 如此，可W根據(jù)上述方式確定出配置文件組群中存在的一致性規(guī)律，根據(jù)確定出 的一致性規(guī)律，將不滿足該一致性規(guī)律的網(wǎng)元設(shè)備的配置確定為誤配置。
[0050] 第二方面，本發(fā)明實施例還提供一種檢測設(shè)備，用于執(zhí)行第一方面所述的網(wǎng)元設(shè) 備誤配置檢測方法，對網(wǎng)元設(shè)備的配置進行誤配置檢測，該設(shè)備可W包括：
[0051] 獲取單元，用于獲取M個包含上級命令行、W及屬于上級命令行的至少一個下級命 令行的配置文件，每個下級命令行包含:下級參數(shù)命令、W及與下級參數(shù)命令相對應的參數(shù) 值；
[0052] 聚類單元，用于對獲取單元獲取到的M個配置文件進行聚類處理，形成N個配置文 件組群；
[0053] 規(guī)律確定單元，用于確定聚類單元得到的每個配置文件組群中的一致性規(guī)律；
[0054] 檢測單元，用于根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對待 檢測的配置文件進行誤配置檢查。
[0055] 具體的，上述獲取單元、聚類單元、規(guī)律確定單元W及檢測單元的執(zhí)行過程可W參 照第一方面所述方法中的執(zhí)行過程，在此不再詳細寶述。
[0056] 需要說明的是，第二方面中的獲取單元可W為檢測設(shè)備的通信單元，第二方面中 的聚類單元、規(guī)律確定單元W及檢測單元可W為單獨設(shè)立的處理器，也可W集成在檢測設(shè) 備的某一個處理器中實現(xiàn)，此外，也可WW程序代碼的形式存儲于檢測設(shè)備的存儲器中，由 檢測設(shè)備的某一個處理器調(diào)用并執(zhí)行W上聚類單元、規(guī)律確定單元W及檢測單元的功能。 運里所述的處理器可W是一個中央處理器(Central Processing化it,CPU),或者是特定 集成電路(Application Specific Integrated Cir州it,ASIC),或者是被配置成實施本發(fā) 明實施例的一個或多個集成電路。
[0057] 由上可知，本發(fā)明實施例提供一種網(wǎng)元設(shè)備誤配置檢測方法及檢測設(shè)備，獲取M個 配置文件，對所述M個配置文件進行聚類處理，形成N個配置文件組群，確定配置文件組群中 的一致性規(guī)律，根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對待檢測的配 置文件進行誤配置檢查。如此，尋找配置文件中存在的一致性規(guī)律，根據(jù)一致性規(guī)律自動對 配置文件進行檢測，確定出配置文件中的誤配置命令，實現(xiàn)了自動檢測，顯著提升了誤配置 問題的解決效率。
【附圖說明】
[0058] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可W 根據(jù)運些附圖獲得其他的附圖。
[0059] 圖1為本發(fā)明實施例提供的誤配置檢測的原理框圖；
[0060] 圖2為本發(fā)明實施例提供的檢測設(shè)備20的結(jié)構(gòu)圖；
[0061] 圖3為本發(fā)明實施例提供的網(wǎng)元設(shè)備誤配置檢測方法的流程圖；
[0062] 圖4為本發(fā)明實施例提供的檢測設(shè)備30的結(jié)構(gòu)圖。
【具體實施方式】
[0063] 本發(fā)明的基本原理是:在一個局域網(wǎng)中，對不同路由器的配置文件進行匯總處理， 將配置形似或相同的配置文件進行聚類，找到每類配置文件中存在的一致性規(guī)律(如某條 參數(shù)命令的參數(shù)值在配置文件中具有較高的出現(xiàn)頻率，或者，多條參數(shù)命令在配置文件中 組合出現(xiàn)的頻率較高），然后根據(jù)運種規(guī)律找到一種合適的數(shù)學檢測方法對待檢測的配置 文件中的參數(shù)命令進行實時檢測，若該條參數(shù)命令違反該一致性規(guī)律，則確定該參數(shù)命令 配置的參數(shù)值或者該配置文件內(nèi)可能存在錯誤配置，如此，根據(jù)合適的檢測方法對配置文 件進行自動檢測，提升了誤配置檢測的效率和靈活性。
[0064] 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于 本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護的范圍。
[0065] 例如，圖1為本發(fā)明實施例提供的誤配置檢測的原理框圖，如圖1所示，將處于同一 局域網(wǎng)的不同路由器的配置文件作為訓練文件，對運些文件進行配置文件聚類，將相同或 相似的配置文件歸為一類，對每類配置文件進行一致性規(guī)律挖掘，找出該類配置文件中參 數(shù)命令出現(xiàn)的規(guī)律性，然后，對待檢測的配置文件歸類，根據(jù)配置文件所屬類別對應的一致 性規(guī)律進行誤配置檢測，進而將誤配置結(jié)果通過檢測報告反饋給檢測人員。
[0066] 其中，本發(fā)明提供的網(wǎng)元設(shè)備誤配置檢測方法可由圖2所示的檢測設(shè)備20執(zhí)行，用 于對網(wǎng)絡設(shè)備10的配置進行誤差檢測，所述網(wǎng)絡設(shè)備10可W為路由器，所述檢測設(shè)備20可 W為：交換機、路由器、網(wǎng)管設(shè)備、Web(網(wǎng)頁）服務器、軟件定義網(wǎng)絡（Software Defined 化twork，SDN)控制器等設(shè)備中的任一種設(shè)備?？蛇x的，如圖2所示，所述檢測設(shè)備20可W包 括:處理器2011、存儲器2012、通信單元2013W及至少一個通信總線2014,通信總線2014用 于實現(xiàn)運些裝置之間的連接和相互通信.
[0067] 處理器2011，可能是一個中央處理器(^cenhal processing unit,簡稱為CPU)，也 可W是特定集成電路(Application Specific Integrated Cir州it,ASIC),或者是被配置 成實施本發(fā)明實施例的一個或多個集成電路，例如：一個或多個微處理器（digital singnal processor，DSP)，或，一個或者多個現(xiàn)場可編程口陣列（Field Programmable Gate Array,FPGA)〇
[006引存儲器2012,可W是易失性存儲器（volatile memo巧），例如隨機存取存儲器 (random-access memoir ,RAM);或者非易失性存儲器（non-volatile memoir)，例如只讀存 儲器（read-only memory，R0M)，快閃存儲器（flash memoir),硬盤化 ard disk 化 ive，皿 D) 或固態(tài)硬盤(solid-s化te化ive，SSD);或者上述種類的存儲器的組合。
[0069] 通信單元2013可用于與外部網(wǎng)元之間進行數(shù)據(jù)交互，如：收集網(wǎng)絡設(shè)備10產(chǎn)生的 配置文件，并將檢測出的誤配置文件反饋給檢測人員。
[0070] 通信總線2014可W分為地址總線、數(shù)據(jù)總線、控制總線等，可W是工業(yè)標準體系結(jié) 構(gòu)（Industry Standard A;rchitec1:ure，ISA)總線、夕F部設(shè)備互連（Peripheral Component, PCI)總線或擴展工業(yè)標準體系結(jié)構(gòu)化xtended IndustiT Standard A;rchitec1:ure,EISA) 總線等。為便于表示，圖2中僅用一條粗線表示，但并不表示僅有一根總線或一種類型的總 線。
[0071] 具體的，通信單元2013,可W用于獲取M個配置文件，所述M為大于等于1的整數(shù)，所 述配置文件包含上級命令行、W及屬于所述上級命令行的至少一個下級命令行，每個所述 下級命令行包含:下級參數(shù)命令、W及與所述下級參數(shù)命令相對應的參數(shù)值.
[0072] 處理器2011，可W用于對所述M個配置文件進行聚類處理，形成N個配置文件組群， 所述配置文件組群包含至少一個配置文件，所述N^M,所述N為大于等于1的整數(shù)；
[0073] 確定所述配置文件組群中的一致性規(guī)律，根據(jù)待檢測的配置文件所屬的配置文件 組群的一致性規(guī)律，對待檢測的配置文件進行誤配置檢查。
[0074] 如此，可W尋找出一類配置文件群組中存在的一致性規(guī)律，根據(jù)一致性規(guī)律自動 對屬于該類的配置文件進行檢測，確定出配置文件中的誤配置命令，實現(xiàn)了自動檢測，顯著 提升了誤配置問題的解決效率。
[0075] 為了便于描述，W下實施例一W步驟的形式示出并詳細描述了本發(fā)明中檢測設(shè)備 20執(zhí)行的網(wǎng)元設(shè)備誤配置檢測方法，其中，示出的步驟也可W在除檢測設(shè)備20之外的諸如 一組可執(zhí)行指令的計算機系統(tǒng)中執(zhí)行，如:本發(fā)明所述的方法還可W由網(wǎng)絡設(shè)備10執(zhí)行，即 圖2所示的檢測設(shè)備20中包含的執(zhí)行本發(fā)明提供的方法的單元也可W包含在網(wǎng)絡設(shè)備10 中，由網(wǎng)絡設(shè)備10執(zhí)行本發(fā)明提供的網(wǎng)元設(shè)備誤配置檢測方法。此外，雖然在圖中示出了邏 輯順序，但是在某些情況下，可W W不同于此處的順序執(zhí)行所示出或描述的步驟。
[0076] 實施例一
[0077] 圖3為本發(fā)明實施例提供的網(wǎng)元設(shè)備誤配置檢測方法的流程圖，由圖2所示的檢測 設(shè)備20執(zhí)行，用于對圖2中的檢測設(shè)備20進行誤配置檢測，如圖3所示，所述方法可W包括：
[0078] SlOl:獲取M個配置文件，所述M為大于等于1的整數(shù)。
[0079] 其中，配置文件為網(wǎng)絡設(shè)備活動行為的執(zhí)行依據(jù)，每個配置文件可W包含多個命 令片段，每個命令片段可W由一系列具有等級結(jié)構(gòu)的字符串組成，可W包含:上級命令行、 W及屬于上級命令行的至少一個下級命令行，所述上級命令行包含:上級參數(shù)命令、W及與 上級參數(shù)命令相對應的參數(shù)值，下級命令行包含下級參數(shù)命令、W及與下級參數(shù)命令相對 應的參數(shù)值;需要說明的是，在某些情況下，配置文件中命令片段包含的上級命令行可W為 空，即可W在該命令片段中不存在上級命令行，僅包含至少一個下級命令行。
[0080] 例如，對于下述命令片段：
[0081] isis 112
[0082] is-level level-2
[0083] cost-style wide
[0084] 其中，isis 112為上級命令行，isis為上級參數(shù)命令，112為與上級參數(shù)命令相對 應的參數(shù)值，"is-level leve]_-2"、"cost-style wide"分別為同屬于上級命令行isis 112 的下級命令行，W下級命令行"is-level level-2"為例，"is-level"為下級參數(shù)命令， "leve^2"為與該下級參數(shù)命令相對應的參數(shù)值。
[0085] 可選的，檢測設(shè)備可W直接從至少一個網(wǎng)絡設(shè)備的存儲器中讀取得到至少一個配 置文件，也可W從獨立于網(wǎng)絡設(shè)備之外的數(shù)據(jù)庫中獲取至少一個網(wǎng)絡設(shè)備在一段時間內(nèi)的 配置文件，其中，數(shù)據(jù)庫可W存在于一服務器中，且該服務器可W預先存儲網(wǎng)絡中每個網(wǎng)絡 設(shè)備的配置文件。需要說明的是，在本發(fā)明實施例中，每個網(wǎng)絡設(shè)備可對應一個配置文件。
[0086] S102:對所述M個配置文件進行聚類處理，形成N個配置文件組群，所述N ^ M，所述N 為大于等于1的整數(shù)。
[0087] 可選的，所述對所述M個配置文件進行聚類處理，形成N個配置文件組群，可W包 括：
[0088] 計算所述M個配置文件中任意兩個配置文件間的相似距離，得到M*M的矩陣，所述 M*M的矩陣中第i行第j列的元素表示:所述M個配置文件中配置文件i與配置文件j之間的相 似距離，i、j均為小于等于M的整數(shù)；
[0089] 對所述M*M的矩陣進行處理，得到歸一化的拉普拉斯矩陣；
[0090] 對所述歸一化的拉普拉斯矩陣進行計算，得到M巧的特征向量矩陣，所述M巧的特 征向量矩陣由S個M行向量組成，所述M*S的特征向量矩陣的M行向量與所述M個配置文件一 一對應，所述S ^ M，所述S為大于等于1的整數(shù)；
[0091 ]對所述M行向量進行聚類，形成N個向量組群，所述N個向量組群包含至少一行向 量；
[0092] 遍歷所述N個向量組群中的每個向量組群，將與所述向量組群包含的向量相對應 的配置文件組合成一個配置文件組群，得到N個配置文件組群。
[0093] 其中，兩個配置文件間的相似距離用于表示:運兩個配置文件實現(xiàn)的功能和/或配 置結(jié)構(gòu)的相似程度。通常情況下，配置文件間的相似距離越大，則表示配置文件間的功能 和/或結(jié)構(gòu)越不相似，配置文件間的相似距離越小，則表示配置文件間的功能和/或結(jié)果越 相似。
[0094] 可選的，在本發(fā)明實施例中，在計算M個配置文件中任意兩個配置文件間的相似距 離之前，可W將M個配置文件中每個配置文件轉(zhuǎn)化為一顆配置樹，所述配置樹可W包含：至 少一個字符串，每個字符串可W包含下述=個部分:上級命令行、屬于該上級命令行的一個 下級參數(shù)命令、W及與該下級參數(shù)命令相對應的參數(shù)值，運=部分之間可W采用特殊符號 隔開，如:可W采用符號@隔開；
[0095] 對于M個配置文件中的任意兩個配置文件:第一配置文件和第二配置文件，第一配 置文件對應第一配置樹，第二配置文件對應第二配置樹，計算第一配置文件和第二配置文 件間的相似距離具體可W包括：
[0096] 遍歷所述第一配置樹中的每個字符串，分別計算所述字符串與所述第二配置樹中 每個字符串間的相似距離；
[0097] 將計算出來的相似距離進行求和，得到與所述字符串對應的相似距離；
[0098] 將所述第一配置樹中每個字符串對應的相似距離進行求和，得到所述第一配置文 件與所述第二配置文件間的相似距離。
[0099] 如此，將配置文件表示為一顆配置樹，既可W保留配置文件中的等級信息又可W 提升配置文件間相似距離計算的準確性和簡單程度。
[0100] 其中，可W采用下述順序匹配的方式來計算字符串間的相似距離，先匹配字符串 間的上級命令行是否相同，若相同，則將字符串間的相似距離記為0,若不相同，則將字符串 間的相似距離記為1;然后，匹配字符間的下級參數(shù)命令，若相同，則將字符串的相似距離記 為0，若不相同，則將字符串的相似距離記為1，最后，匹配字符串間的參數(shù)值，若相同，則將 字符串的相似距離記為0，若不相同，則將字符串間的相似距離記為1，累計每次記錄的相似 距離，將累計后的值作為字符串間的相似距離。
[0101] 應當理解的是，上述采用數(shù)字0和1來記錄匹配結(jié)果的方式僅為本實施例的可選方 式，本領(lǐng)域技術(shù)人員還可W根據(jù)具體的應用環(huán)境W及其他相關(guān)背景選取其他數(shù)字來對應記 錄匹配結(jié)果，此外，上述順序匹配上級命令行、下級參數(shù)命令、參數(shù)值的方式也僅為本實施 例的可選方式，本領(lǐng)域技術(shù)人員還可W根據(jù)具體的應用環(huán)境W及其他相關(guān)背景打亂上述匹 配順序，采用其他順序進行匹配，如，可采用下述順序:參數(shù)值、下級參數(shù)命令、順序匹配上 級命令行進行匹配。
[0102] 例如，若第一配置文件包含下述命令片段：
[0103] isis 112
[0104] is-level level-2
[0105] cost-style wide
[0106] 第二配置文件包含下述命令片段：
[0107] isis 112
[0108] timer Isp-generation I 50 501evel-2
[0109] flash-flood level-2
[0110] 則該第一配置文件對應的配置樹為：isis 112@is-level@level-2、isisll2@ cost-style@wide;第二配置文件對應的配置樹為：isis 112@time;r lsp-generation@l 50 501evel-2、isis 112@flash-flood@level-2;
[0111] 將第一配置文件的字符串"isis 112@is-level@level-2"與第二配置文件對應的 配置樹中的字符串 "isis 112@timer lsp-generation@l 50 501evel-2、isis 112@flash-f lood@level-2"分別進行匹配，得到"isis 112@is-level@level-2"與"isis 112@timer lsp-generation@l 50 501evel-2"間的相似距離為：2,字符串 "isis 112@is-level@ level-2"與 "isis 112@flash-flood@level-2"的相似距離為 1，則字符串''1318 112@13-level@leve]_-2"對應的相似距離為:2+1 = 3;
[0112] 同理，計算得到字符串"isis 112@cost-style@wide"的相似距離為：2巧=4,則第 一配置文件與第二配置文件間的相似距離為:3+4 = 7。
[0113] 如此，可W根據(jù)上述方法得到M個配置文件中任意兩個配置文件間的相似距離。可 理解的而是，當計算配置文件與自身之間的相似距離時，可W計算與該配置文件對應的配 置樹中每個字符串與該配置樹中其他字符串之間的相似距離，將計算得到的每個字符串對 應的相似距離相加得到該配置文件與自身之間的相似距離。
[0114] 可選的，對于M*M的矩陣E，可W先根據(jù)公式:L = D-E得到拉普拉斯矩陣L，矩陣D為 對角矩陣，其對角線上的元素為M*M的矩陣E對應行或列所有元素的和，然后，在對得到的拉 普拉斯矩陣L進行歸一化處理，得到歸一化的拉普拉斯矩陣。
[0115] 其中，歸一化處理可W為現(xiàn)有技術(shù)，在此不再進行詳細寶述。
[0116] 可選的，可W采用K-mean聚類的方法對M行向量進行聚類，形成N個向量組群；其 中，K-means聚類算法是一種基于樣本間相似性度量的間接聚類方法，此算法Wk為參數(shù)，把 多個對象分為k個簇，W使簇內(nèi)具有較高的相似度，而且簇間的相似度較低，相似度的計算 根據(jù)一個簇中對象的平均值來進行，此算法首先隨機選擇k個對象，每個對象代表一個聚類 中屯、，對于其余的每一個對象，根據(jù)該對象與各聚類中屯、之間的距離，把它分配到與之最相 似的聚類中，然后，計算每個聚類的新中屯、，重復上述過程，直到準則函數(shù)收斂。
[0117] S103:確定每個配置文件組群的一致性規(guī)律，根據(jù)待檢測的配置文件所屬的配置 文件組群的一致性規(guī)律，對所述待檢測的配置文件進行誤配置檢查。
[0118] 由于，在實際應用中，本領(lǐng)域技術(shù)人員發(fā)現(xiàn):對于實現(xiàn)功能或配置結(jié)構(gòu)相似的多個 配置文件而言，通常存在下述兩個規(guī)律（1)在運些配置文件中某些參數(shù)命令對應的參數(shù)值 可能是相同的、固定不變的，即取該參數(shù)值的參數(shù)命令在運些配置文件中出現(xiàn)的頻率是較 高的，而與該參數(shù)命令對應的其他參數(shù)值出現(xiàn)次數(shù)較少或者不會出現(xiàn)，（2)在運些配置文件 中，某些參數(shù)命令常常會聯(lián)系在一起同時且高頻率地出現(xiàn)在運些配置文件中，為此，本發(fā)明 技術(shù)人員采集大量的配置文件，結(jié)合合適的數(shù)學方法對采集到的配置文件進行訓練，找到 實現(xiàn)功能或配置結(jié)構(gòu)相似的同類配置文件中的一致性規(guī)律，若屬于該類配置文件的待檢測 的配置文件違反該一致性規(guī)律(如:本該出現(xiàn)次數(shù)較頻繁的參數(shù)命令卻在待檢測的配置文 件中出現(xiàn)次數(shù)較低或不出現(xiàn)，或者，本該和其他參數(shù)命令一起同時出現(xiàn)在待檢測的配置文 件中的參數(shù)命令，在待檢測的配置文件卻沒有出現(xiàn)），則確定該待檢測的配置文件中出現(xiàn)配 置錯誤。
[0119] 基于此，對于所述N個配置文件組群中的第一配置文件組群，所述第一配置文件組 群為所述N個配置文件中的任一配置文件組群，可W根據(jù)下述兩種方式確定所述第一配置 文件組群中的一致性規(guī)律，并進行誤配置檢測：
[0120] (1)根據(jù)貝葉斯檢測方法，確定所述第一配置文件組群中與屬于第一上級命令行 的第一下級參數(shù)命令相對應的訓練參數(shù);所述第一上級命令行為所述第一配置文件組群中 的任一上級命令行，所述第一下級參數(shù)命令為屬于所述第一上級命令行的任一下級參數(shù)命 令；
[0121] 所述根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對所述待檢測的 配置文件進行誤配置檢查，可W包括：
[0122] 對所述待檢測的配置文件進行歸類處理；
[0123] 若所述待檢測的配置文件歸為所述第一配置文件組群，則計算所述待檢測的配置 文件中，屬于所述第一上級命令行的第一下級參數(shù)命令所對應的參數(shù)值的概率，
[0124] 若所述概率小于所述訓練參數(shù)，則確定所述待檢測的配置文件中屬于所述第一上 級命令行的第一下級參數(shù)命令的配置是錯誤的。
[0125] 其中，計算屬于第一上級命令行的第一下級參數(shù)命令所對應的參數(shù)值的概率可W 為：
[0126] 統(tǒng)計待檢測的配置文件中，包含該參數(shù)值的第一下級參數(shù)命令的個數(shù)、W及第一 下級參數(shù)命令的總個數(shù)，將統(tǒng)計的包含該參數(shù)值的第一下級參數(shù)命令的個數(shù)作為分子、第 一下級參數(shù)命令的總個數(shù)作為分母進行計算，將得到的分數(shù)值作為該參數(shù)值的概率。
[0127] 具體的，根據(jù)貝葉斯檢測方法，確定所述第一配置文件組群中與屬于第一上級命 令行的第一下級參數(shù)命令相對應的訓練參數(shù)，可W包括：
[0128] 根據(jù)下述公式分別計算屬于第一上級命令行Pi的第一下級參數(shù)命令Cj的賭和逆文 檔頻率：
[0129]
[0130] 逆文檔頻率：
其中，Pi@Cj為屬于第一上級命令行的第一下級 參數(shù)命令，所述A為PiOC^目對應的參數(shù)值的所有可能取值，Q為所述第一配置文件組群包含 的配置文件的總個數(shù)，t為所述第一配置文件組群中出現(xiàn)Pi@C北勺配置文件的個數(shù)；
[0131] 令 ZiJ = PiOCj，則H(ZiJ) = KZi (Zi, j)
[0132] 庶據(jù)下冰/A井俱副占姑對而的祉I鏈泉掀g Inhg .
[0133]
[0134] 其中，祉Eanomaly表示PiOCj配置錯誤時對應的參數(shù)值，m、n、l分別表示配置正常 的上級參數(shù)命令、下級參數(shù)命令W及參數(shù)值。
[0135] 若待檢測的配置文件中的命令Zi,J的概率滿足
則說明該待檢 測的配置文件中的命令Zi,J為誤配置。
[0136] (2)遍歷所述第一配置文件群組中的任一上級命令行，確定屬于所述上級命令行 的下級命令行組，下級命令行組包含：屬于所述上級命令行的至少一個下級命令行，且所述 至少一個下級命令行在所述第一配置文件組群中的支持度大于等于最小支持度，且所述至 少一個下級命令行滿足最小置信度；
[0137] 所述根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對所述待檢測的 配置文件進行誤配置檢查，可W包括：
[0138] 對所述待檢測的配置文件進行歸類處理；
[0139] 若所述待檢測的配置文件歸為所述第一配置文件組群，則查看所述待檢測的配置 文件中的下級命令行.
[0140] 若在所述待檢測的配置文件中的下級命令行中，存在屬于第一上級命令行的第一 下級命令行包含在確定出的屬于所述第一上級命令行的第一下級命令行組內(nèi)，而第一下級 命令行組內(nèi)的其他下級命令行未包含在所述待檢測的配置文件中，則確定所述待檢測的配 置文件中屬于所述第一上級命令行的配置是錯誤的。
[0141] 具體的，對于所述第一配置文件群組中的第一上級命令行Pi,所述第一上級命令 行為所述第一配置文件組群中的任一上級命令行，所述確定屬于所述第一上級命令行的下 級命令行組，可W包括：
[0142] WPi為單位，統(tǒng)計屬于Pi的每個下級命令行在第一配置文件群組中的支持度，將支 持度大于等于最小支持度的下級命令行放入一階頻繁項集^中；
[0143] 若^不為空，則根據(jù)^生成二階候選項集C2,所述C2包含至少一個候選項，所述候 選項由所述b中兩個不同的下級命令行組成；
[0144] WPi為單位，統(tǒng)計C2中每個候選項在第一配置文件群組中的支持度，將支持度大于 等于最小支持度的候選項放入二階頻繁項集L2中；
[0145] 若L2不為空，則重復上述過程，直到生成啡介頻繁項集Lk, Lk包含至少一個頻繁項， 每個頻繁項由K-I階頻繁項集Lk-I中的K個不同的下級命令行組成，且由所述Lk生成的K+1候 選項集Ck+1中所有候選項的在所述第一配置文件群組中的支持度均小于所述最小支持度；
[0146] 若Lk不為空，則根據(jù)Lk中的頻繁項生成規(guī)則集合，所述規(guī)則集合包含至少一個規(guī)則 項，每個規(guī)則項包含:所述Lk中的至少一個頻繁項、W及所述至少一個頻繁項之間的相互關(guān) 系；
[0147] 將所述規(guī)則集合中置信度大于等于最小置信度的規(guī)則項作為屬于所述第一上級 命令行的下級命令行組。
[0148] 其中，在本發(fā)明實施例中，最小支持度、最小置信度為預先設(shè)置的口限值，其具體 取值可W根據(jù)需要進行設(shè)置，本發(fā)明實施例對此不進行限定;若命令行或候選項的支持度 大于等于最小支持度，則表示該命令行或候選項在該配置文件群組中出現(xiàn)的頻率較高，為 頻繁出現(xiàn)項，若命令行的支持度小于最小支持度，則表示該命令行在該配置文件群組中的 出現(xiàn)頻率較低。
[0149] 若確定出的規(guī)則項的置信度大于等于最小置信度，則表示該規(guī)則項中設(shè)置的頻繁 項之間的相互關(guān)系在配置文件群組中可靠度較高，若確定出的規(guī)則項的置信度小于最小置 信度，則表示該規(guī)則項中設(shè)置的頻繁項之間的相互關(guān)系在配置文件群組中的可靠度較低， 有可能在某種情況下，該規(guī)則項中各頻繁項之間的相互關(guān)系可能會發(fā)生變化。
[0150] 其中，上述下級命令行在第一配置文件群組中的支持度可W為:第一配置文件組 群中出現(xiàn)該下級命令行的次數(shù)與第一配置文件組群包含的總的配置文件個數(shù)的比值，當候 選項是由多個下級命令行組成時，該候選項在該第一配置文件組群中的支持度可W指:第 一配置文件組群中出現(xiàn)候選項的次數(shù)與組成候選項的每個下級命令行在第一配置文件組 群中出現(xiàn)的次數(shù)的和的比值。需要說明的是，在本發(fā)明實施例中，若下級命令行或候選項在 第一配置文件組群的S個配置文件中出現(xiàn)過，則表示該下級命令行或候選項出現(xiàn)的次數(shù)為S 次，即下級命令行或候選項只要在一個配置文件中出現(xiàn)過，不論在該配置文件中出現(xiàn)一次 或多次，都可W確定為該下級命令行或候選項在該配置文件中出現(xiàn)1次。
[0151] 例如，若一配置文件組群包含10個配置文件，且Pi@Ci@ai在第一個配置文件中出現(xiàn) 的次數(shù)為4(即第一個配置文件包含4個命令行Pi@Ci@ai)，Pi@Ci@ai在第五個配置文件中出現(xiàn) 的次數(shù)為3，Pi@Ci@ai在第八個配置文件中出現(xiàn)的次數(shù)為5,由此可知，命令行Pi@Ci@ai僅在第 一個配置文件、第五個配置文件、W及第八個配置文件3個配置文件中出現(xiàn)過，因此，Pi@Ci@ ai的出現(xiàn)次數(shù)為3次，Pi@Ci@ai的支持度為3/10 = 0.3。
[0152] 需要說明的是，在本發(fā)明實施例中，規(guī)則項中至少一個頻繁項之間的相互關(guān)系可 W任意設(shè)定，如:可W將至少一個頻繁項中的任一個頻繁項設(shè)置為處于主導地位，其他頻繁 項由該頻繁項推導出來，即至少一個頻繁項中的其他頻繁項從屬與該頻繁項，其中，規(guī)則項 的置信度可W為:該規(guī)則項中至少一個頻繁項同時出現(xiàn)在配置文件組群中的次數(shù)與規(guī)則項 中處于主導地位的頻繁項在配置文件組群中出現(xiàn)的次數(shù)的比值。
[0153] 例如:若最終確定出的Lk包含4個頻繁項{a，b，C，d}，則可W將Lk中的頻繁項任何組 合，生成規(guī)則集合，如可W生成{(a一b)，（a一b、c)，（a一c、d)，（b一c、d)}的規(guī)則集合，其中， "a^b"表示:a推到出來b，a處于主導地位，b處于從屬地位，規(guī)則項(a^b)的置信度為:a和b 同時在配置文件組群中出現(xiàn)的次數(shù)/a在配置組群中出現(xiàn)的次數(shù)。
[0154] 可理解的是，在上述確定屬于所述第一上級命令行的下級命令行組的過程中，若 任意階頻繁項集以為空，則結(jié)束循環(huán)，返回i-1階頻繁項集以-1，根據(jù)以-1中的頻繁項生成規(guī) 則集合，將規(guī)則集合中置信度大于等于最小置信度的頻繁項作為屬于所述第一上級命令行 的下級命令行組。
[0155] 例如，若一配置文件組群中屬于上級命令行Pi的下級命令行Pi@Ci@ai、Pi@Ci@a2、Pi@ C2@ai的支持度均大于等于最小支持度，則將Pi@Ci@ai、Pi@Ci@a2、Pi@C2@ai放入一階頻繁項集 1^1中，然后，將Pi@Ci@ai、Pi@Ci@a2、Pi@C2@ai兩兩組合生成二階候選項集C2={(Pi@Ci@ai、Pi@ Ci@a2)，（Pi@Ci@ai、Pi@C2@ai)，（Pi@Ci@a2、Pi@C2@ai)}，若二階候選項集C2中候選項（Pi@Ci@ai、 Pi@Ci@a2)、W@Ci@ai、Pi@C2@ai)的支持度大于等于最小支持度，則將化@Ci@ai、Pi@Ci@a2)、 (Pi@Ci@ai、Pi@C2@ai)兩個候選項放入二階頻繁項集L2中，此時，若根據(jù)L2生成的立階候選項 集C3 = {(Pi@Ci@ai、Pi@Ci@a2、Pi@C2@ai)}中的候選項（Pi@Ci@ai、Pi@Ci@a2、Pi@C2@ai)的支持度 小于最小支持度，則結(jié)束計算，返回L2，根據(jù)L2中的頻繁項生成規(guī)則集合{((Pi@Ci@ai、Pi@Ci@ B2) 一化@扣@曰1、口1齡2@曰1))}，將規(guī)則集合中置信度大于等于最小置信度的規(guī)則項化@扣@ 曰1、Pi@Ci@a2) 一化@Ci@ai、Pi@C2@ai)作為屬于上級命令行Pi的下級命令行組。
[0156] 需要說明的是，上述兩種方式可W單獨執(zhí)行，也可W結(jié)合在一起執(zhí)行，W更加準確 的檢測出配置文件中的誤配置命令，例如:可W先通過方式(2)確定出配置文件中屬于上級 命令行1的配置是錯誤的，然后，再根據(jù)方式（1)僅對屬于上級命令行1的下級命令行的配置 進行檢測，確定出屬于上級命令行1的具體哪個下級命令行的配置是錯誤的。
[0157] 由上可知，本發(fā)明實施例提供一種網(wǎng)元設(shè)備誤配置檢測方法，獲取M個配置文件， 對所述M個配置文件進行聚類處理，形成N個配置文件組群，確定配置文件組群中的一致性 規(guī)律，根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對待檢測的配置文件進 行誤配置檢查。如此，尋找配置文件中存在的一致性規(guī)律，根據(jù)一致性規(guī)律自動對配置文件 進行檢測，確定出配置文件中的誤配置命令，實現(xiàn)了自動檢測，顯著提升了誤配置問題的解 決效率。
[0158] 根據(jù)本發(fā)明實施例，本發(fā)明下述實施例還提供了一種檢測設(shè)備30,優(yōu)選地用于實 現(xiàn)上述方法實施例中的方法。
[0159] 實施例二
[0160] 圖4為本發(fā)明實施例提供的一種檢測設(shè)備30的結(jié)構(gòu)圖，所述檢測設(shè)備30可W為:交 換機、路由器、網(wǎng)管設(shè)備、Web(網(wǎng)頁）服務器、軟件定義網(wǎng)絡（Software Defined化twork, SDN)控制器等設(shè)備中的任一種設(shè)備，用于執(zhí)行實施例一所述的方法，如圖4所示，所述檢測 設(shè)備30可W包括：
[0161] 獲取單元301，用于獲取M個配置文件，所述M為大于等于1的整數(shù)，所述配置文件包 含上級命令行、W及屬于所述上級命令行的至少一個下級命令行，每個所述下級命令行包 含:下級參數(shù)命令、W及與所述下級參數(shù)命令相對應的參數(shù)值。
[0162] 聚類單元302，用于對所述獲取單元301獲取到的M個配置文件進行聚類處理，形成 N個配置文件組群，所述配置文件組群包含至少一個配置文件，所述N^M,所述N為大于等于 1的整數(shù)。
[0163] 規(guī)律確定單元303,用于確定出所述聚類單元302得到的每個配置文件組群中的一 致性規(guī)律。
[0164] 檢測單元304,用于根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對 所述待檢測的配置文件進行誤配置檢查。
[0165] 可選的，所述聚類單元302,可W用于：
[0166] 計算所述M個配置文件中任意兩個配置文件間的相似距離，得到M*M的矩陣，所述 M*M的矩陣中第i行第j列的元素表示:所述M個配置文件中配置文件i與配置文件j之間的相 似距離，i、j均為小于等于M的整數(shù)；
[0167] 對所述M*M的矩陣進行處理，得到歸一化的拉普拉斯矩陣；
[0168] 對所述歸一化的拉普拉斯矩陣進行計算，得到S個M行向量，所述S個M行向量與所 述M個配置文件--對應；
[0169 ]對所述S個M行向量進行聚類，開多成N個向量組群；
[0170]根據(jù)所述N個向量組群，得到與所述N個向量組群一一對應的N個配置文件組群。
[0171 ]其中，對于所述M個配置文件中的任意兩個配置文件:第一配置文件和第二配置文 件，所述聚類單元302具體可W用于通過下述方式計算配置文件間的相似距離：
[0172] 在計算所述M個配置文件中任意兩個配置文件間的相似距離之前，將所述M個配置 文件中每個配置文件轉(zhuǎn)化為一顆配置樹，所述第一配置文件對應第一配置樹，所述第二配 置文件對應第二配置樹，所述配置樹包含:至少一個字符串，每個字符串包含:上級命令行、 與所述上級命令行對應的一個下級參數(shù)命令、W及與所述下級參數(shù)命令相對應的參數(shù)值；
[0173] 遍歷所述第一配置樹中的每個字符串，分別計算所述字符串與所述第二配置樹中 每個字符串間的相似距離；
[0174] 將計算出來的相似距離進行求和，得到與所述字符串對應的相似距離；
[0175] 將所述第一配置樹中每個字符串對應的相似距離進行求和，得到所述第一配置文 件與所述第二配置文件間的相似距離。
[0176] 可選的，對于所述N個配置文件組群中的第一配置文件組群，所述第一配置文件組 群為所述N個配置文件中的任一配置文件組群，所述規(guī)律確定單元303可W用于通過下述兩 種方式確定第一配置文件組群中的一致性規(guī)律，檢測單元304可W根據(jù)規(guī)律確定單元303確 定出的一致性規(guī)律采用不同的網(wǎng)元設(shè)備誤配置檢測方法：
[0177] (1)根據(jù)貝葉斯檢測設(shè)備，確定所述第一配置文件組群中與屬于第一上級命令行 的第一下級參數(shù)命令相對應的訓練參數(shù);所述第一上級命令行為所述第一配置文件組群中 的任一上級命令行，所述第一下級參數(shù)命令為屬于所述第一上級命令行的任一下級參數(shù)命 令；
[0178] 所述檢測單元304用于：
[0179] 對待檢測的配置文件進行歸類處理；
[0180] 若所述待檢測的配置文件歸為所述第一配置文件組群，則計算所述待檢測的配置 文件中，屬于所述第一上級命令行的第一下級參數(shù)命令所對應的參數(shù)值的概率，
[0181] 若所述概率小于所述訓練參數(shù)，則確定所述待檢測的配置文件中屬于所述第一上 級命令行的第一下級參數(shù)命令的配置是錯誤的。
[0182] 具體的，所述規(guī)律確定單元303，可W用于：
[0183] 分別根據(jù)下述公式，計算屬于第一上級命令行Pi的第一下級參數(shù)命令Cj的賭和逆 文檔頻率；
[0184]
[0185] 逆文檔頻率：
其中，所述Pi@Cj表示：屬于第一上級命令行的第 一下級參數(shù)命令，所述A為Pi@Cj對應的參數(shù)值的所有可能取值，Q為所述第一配置文件組群 包含的配置文件的總個數(shù)，t為所述第一配置文件組群中出現(xiàn)Pi@C北勺配置文件的個數(shù)；
[0186] 令 Zi,j = Pi@Cj，則 H(Zi,j) = I(Zi,j)*Wf(Zi,j)
[0187]根據(jù)下述公式得到與Pi@C如目對應的訓練參數(shù)al地a:
[018 引
[0189] 所述檢測單元304可W用于：
[0190] 若待檢測的配置文件中的命令Zi,北勺概率滿足；
I則說明該待檢 測的配置文件中的命令Zi,J為誤配置。
[0191] (2)遍歷所述第一配置文件群組中的任一上級命令行，確定出屬于所述上級命令 行的下級命令行組，下級命令行組包含:屬于所述上級命令行的至少一個下級命令行，且所 述至少一個下級命令行在所述第一配置文件組群中的支持度大于等于最小支持度，所述至 少一個下級命令行滿足最小置信度；
[0192] 所述檢測單元304用于：
[0193] 對所述待檢測的配置文件進行歸類處理；
[0194] 若所述待檢測的配置文件歸為所述第一配置文件組群，則查看所述待檢測的配置 文件中的下級命令行.
[0195] 若在所述待檢測的配置文件中的下級命令行中，存在屬于第一上級命令行的第一 下級命令行包含在確定出的屬于所述第一上級命令行的第一下級命令行組內(nèi)，而第一下級 命令行組內(nèi)的其他下級命令行未包含在所述待檢測的配置文件中，則確定所述待檢測的配 置文件中屬于所述第一上級命令行的配置是錯誤的。
[0196] 具體的，對于所述第一配置文件群組中的第一上級命令行Pi,所述第一上級命令 行為所述第一配置文件組群中的任一上級命令行，所述規(guī)律確定單元303，具體用于：
[0197] W所述Pi為單位，統(tǒng)計屬于所述Pi的每個下級命令行在第一配置文件群組中的支 持度，將支持度大于等于最小支持度的下級命令行放入一階頻繁項集^中；
[0198] 若所述^不為空，則根據(jù)所述^生成二階候選項集C2,所述C2包含至少一個候選 項，所述候選項由所述b中兩個不同的下級命令行組成；
[0199] W所述Pi為單位，統(tǒng)計所述C2中每個候選項在第一配置文件群組中的支持度，將支 持度大于等于最小支持度的候選項放入二階頻繁項集L2中；
[0200] 若所述L2不為空，則重復上述過程，直到生成啡介頻繁項集Lk, Lk包含至少一個頻繁 項，每個頻繁項由K-I階頻繁項集Lk-I中的K個不同的下級命令行組成；
[0201] 若Lk不為空，則根據(jù)Lk中的頻繁項生成規(guī)則集合，所述規(guī)則集合包含至少一個規(guī)則 項，每個規(guī)則項包含:所述Lk中的至少一個頻繁項、W及所述至少一個頻繁項之間的相互關(guān) 系；
[0202] 將所述規(guī)則集合中置信度大于等于最小置信度的規(guī)則項作為屬于所述第一上級 命令行的下級命令行組。
[0203] 需要說明的是，圖4中的獲取單元301可W為圖2所示檢測設(shè)備20中的通信單元 2013,圖4中的聚類單元302、規(guī)律確定單元303W及檢測單元304可W為單獨設(shè)立的處理器 2011，也可W集成在圖2所示檢測設(shè)備20中的某一個處理器2011中實現(xiàn)，此外，也可W W程 序代碼的形式存儲于圖2所示檢測設(shè)備20中的存儲器2012中，由圖2所示檢測設(shè)備20中的某 一個處理器2011調(diào)用并執(zhí)行W上聚類單元302、規(guī)律確定單元303W及檢測單元304的功能。
[0204] 由上可知，本發(fā)明實施例提供一種檢測設(shè)備，獲取M個配置文件，對所述M個配置文 件進行聚類處理，形成N個配置文件組群，確定配置文件組群中的一致性規(guī)律，根據(jù)待檢測 的配置文件所屬的配置文件組群的一致性規(guī)律，對待檢測的配置文件進行誤配置檢查。如 此，尋找配置文件中存在的一致性規(guī)律，根據(jù)一致性規(guī)律自動對配置文件進行檢測，確定出 配置文件中的誤配置命令，實現(xiàn)了自動檢測，顯著提升了誤配置問題的解決效率。
[0205] 所屬領(lǐng)域的技術(shù)人員可W清楚地了解到，為描述的方便和簡潔，上述描述的單元 和系統(tǒng)的具體工作過程，可W參考前述方法實施例中的對應過程，在此不再寶述。
[0206] 在本申請所提供的幾個實施例中，應該理解到，所掲露的系統(tǒng)，設(shè)備和方法，可W 通過其它的方式實現(xiàn)。例如，W上所描述的設(shè)備實施例僅僅是示意性的，例如，所述單元的 劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可W有另外的劃分方式，例如多個單元或組件 可W結(jié)合或者可W集成到另一個系統(tǒng)，或一些特征可W忽略，或不執(zhí)行。
[0207] 所述作為分離部件說明的單元可W是或者也可W不是物理上分開的，作為單元顯 示的部件可W是或者也可W不是物理單元，即可W位于一個地方，或者也可W分布到多個 網(wǎng)絡單元上?？蒞根據(jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目 的。
[0208] 另外，在本發(fā)明各個實施例中的各功能單元可W集成在一個處理單元中，也可W 是各個單元單獨物理包括，也可W兩個或兩個W上單元集成在一個單元中。上述集成的單 元既可W采用硬件的形式實現(xiàn)，也可W采用硬件加軟件功能單元的形式實現(xiàn)。
[0209] 上述W軟件功能單元的形式實現(xiàn)的集成的單元，可W存儲在一個計算機可讀取存 儲介質(zhì)中。上述軟件功能單元存儲在一個存儲介質(zhì)中，包括若干指令用W使得一臺計算機 設(shè)備(可W是個人計算機，服務器，或者網(wǎng)絡設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的部 分步驟。而前述的存儲介質(zhì)包括：U盤、移動硬盤、只讀存儲器（Read-Only Memory，簡稱 ROM)、隨機存取存儲器(Random Access Memory,簡稱RAM)、磁碟或者光盤等各種可W存儲 程序代碼的介質(zhì)。
[0210] 本領(lǐng)域普通技術(shù)人員可W理解上述實施例的各種方法中的全部或部分步驟是可 W通過程序來指令相關(guān)的硬件(例如處理器)來完成，該程序可W存儲于一計算機可讀存儲 介質(zhì)中，存儲介質(zhì)可W包括:只讀存儲器、隨機存儲器、磁盤或光盤等。
[0211] 最后應說明的是：W上實施例僅用W說明本發(fā)明的技術(shù)方案，而非對其限制;盡管 參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應當理解:其依然可 W對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換； 而運些修改或者替換，并不使相應技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和 范圍。
【主權(quán)項】
1. 一種網(wǎng)元設(shè)備誤配置檢測方法，應用于檢測設(shè)備，其特征在于，所述方法包括： 獲取Μ個配置文件，所述Μ為大于等于1的整數(shù)，所述配置文件為網(wǎng)絡設(shè)備活動行為的執(zhí) 行依據(jù)，所述配置文件包含上級命令行、W及屬于所述上級命令行的至少一個下級命令行， 每個所述下級命令行包含:下級參數(shù)命令、W及與所述下級參數(shù)命令相對應的參數(shù)值； 對所述Μ個配置文件進行聚類處理，形成Ν個配置文件組群，所述配置文件組群包含至 少一個配置文件，所述Ν ^ Μ，所述Ν為大于等于1的整數(shù)； 確定每個配置文件組群中的一致性規(guī)律； 根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對所述待檢測的配置文件 進行誤配置檢查。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，對于所述Ν個配置文件組群中的第一配置 文件組群，所述第一配置文件組群為所述Ν個配置文件中的任一配置文件組群，確定所述第 一配置文件組群中的一致性規(guī)律，包括： 根據(jù)貝葉斯檢測方法，確定所述第一配置文件組群中與屬于第一上級命令行的第一下 級參數(shù)命令相對應的訓練參數(shù);所述第一上級命令行為所述第一配置文件組群中的任一上 級命令行，所述第一下級參數(shù)命令為屬于所述第一上級命令行的任一下級參數(shù)命令； 所述根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對所述待檢測的配置 文件進行誤配置檢查，包括： 對所述待檢測的配置文件進行歸類處理； 若所述待檢測的配置文件歸為所述第一配置文件組群，則計算所述待檢測的配置文件 中，屬于所述第一上級命令行的第一下級參數(shù)命令所對應的參數(shù)值的概率； 若所述概率小于所述訓練參數(shù)，則確定所述待檢測的配置文件中屬于所述第一上級命 令行的第一下級參數(shù)命令的配置是錯誤的。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)貝葉斯檢測方法，確定所述第一 配置文件組群中與屬于第一上級命令行的第一下級參數(shù)命令相對應的訓練參數(shù)，包括： 分別根據(jù)下述公式，計算屬于第一上級命令行Pi的第一下級參數(shù)命令Cj的賭和逆文檔 頻率：逆文檔頻率：/WP,.@C,)二log^，其中，所述Pi@C康示：屬于第一上級命令行的第一下 級參數(shù)命令，所述A為Pi@C^f應的參數(shù)值的所有可能取值，Q為所述第一配置文件組群包含 的配置文件的總個數(shù)，t為所述第一配置文件組群中出現(xiàn)Pi@C北勺配置文件的個數(shù)； 令 Zij = Pi@Cj，則 H(Zi,j) = I(Zi,j)*Wf(Zi,j) 根據(jù)下述公式得到與Pi@C油對應的訓練參數(shù)al地a:4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，對于所述N個配置文件組群中的第一配置 文件組群，所述第一配置文件組群為所述N個配置文件中的任一配置文件組群，確定所述第 一配置文件組群中的一致性規(guī)律，包括： 遍歷所述第一配置文件群組中的任一上級命令行，確定屬于所述上級命令行的下級命 令行組，下級命令行組包含：屬于所述上級命令行的至少一個下級命令行，且所述至少一個 下級命令行在所述第一配置文件組群中的支持度大于等于最小支持度，且所述至少一個下 級命令行滿足最小置信度； 所述根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對所述待檢測的配置 文件進行誤配置檢查，包括： 對所述待檢測的配置文件進行歸類處理； 若所述待檢測的配置文件歸為所述第一配置文件組群，則查看所述待檢測的配置文件 中的下級命令行； 若在所述待檢測的配置文件中的下級命令行中，存在屬于第一上級命令行的第一下級 命令行包含在確定出的屬于所述第一上級命令行的第一下級命令行組內(nèi)，而第一下級命令 行組內(nèi)的其他下級命令行未包含在所述待檢測的配置文件中，則確定所述待檢測的配置文 件中屬于所述第一上級命令行的配置是錯誤的。5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，對于所述第一配置文件群組中的第一上級 命令行Pi，所述第一上級命令行為所述第一配置文件組群中的任一上級命令行，所述確定 屬于所述Pi的下級命令行組，包括： W所述Pi為單位，統(tǒng)計屬于所述Pi的每個下級命令行在第一配置文件群組中的支持度， 將支持度大于等于最小支持度的下級命令行放入一階頻繁項集b中； 若所述b不為空，則根據(jù)所述b生成二階候選項集C2，所述C2包含至少一個候選項，所述 候選項由所述b中兩個不同的下級命令行組成； W所述Pi為單位，統(tǒng)計所述C2中每個候選項在第一配置文件群組中的支持度，將支持度 大于等于最小支持度的候選項放入二階頻繁項集L2中； 若所述L2不為空，則重復上述過程，直到生成啡介頻繁項集Lk，Lk包含至少一個頻繁項， 每個頻繁項由K-1階頻繁項集Lk-1中的K個不同的下級命令行組成； 若Lk不為空，則根據(jù)Lk中的頻繁項生成規(guī)則集合，所述規(guī)則集合包含至少一個規(guī)則項， 每個規(guī)則項包含:所述Lk中的至少一個頻繁項、W及所述至少一個頻繁項之間的相互關(guān)系； 將所述規(guī)則集合中置信度大于等于最小置信度的規(guī)則項作為屬于所述第一上級命令 行的下級命令行組。6. 根據(jù)權(quán)利要求1-5任一項所述的方法，其特征在于，所述對所述Μ個配置文件進行聚 類處理，形成Ν個配置文件組群，包括： 計算所述Μ個配置文件中任意兩個配置文件間的相似距離，得到Μ*Μ的矩陣，所述Μ*Μ的 矩陣中第i行第j列的元素表示:所述Μ個配置文件中配置文件i與配置文件j之間的相似距 離，i、j均為小于等于Μ的整數(shù)； 對所述Μ*Μ的矩陣進行處理，得到歸一化的拉普拉斯矩陣； 對所述歸一化的拉普拉斯矩陣進行計算，得到Μ巧的特征向量矩陣，所述Μ巧的特征向 量矩陣由S個Μ行向量組成，所述Μ巧的特征向量矩陣的Μ行向量與所述Μ個配置文件 對 應，所述S含Μ，所述S為大于等于1的整數(shù)； 對所述Μ行向量進行聚類，形成Ν個向量組群，所述Ν個向量組群包含至少一行向量； 遍歷所述Ν個向量組群中的每個向量組群，將與所述向量組群包含的向量相對應的配 置文件組合成一個配置文件組群，得到N個配置文件組群。7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述計算所述Μ個配置文件中任意兩個 配置文件間的相似距離之前，所述方法還包括： 將所述Μ個配置文件中每個配置文件轉(zhuǎn)化為一顆配置樹，所述配置樹包含:至少一個字 符串，每個字符串包含:上級命令行、與所述上級命令行對應的一個下級參數(shù)命令、W及與 所述下級參數(shù)命令相對應的參數(shù)值。8. 根據(jù)權(quán)利要求7所述的方法，其特征在于，對于所述Μ個配置文件中的任意兩個配置 文件:第一配置文件和第二配置文件，所述第一配置文件對應第一配置樹，所述第二配置文 件對應第二配置樹，計算所述第一配置文件和所述第二配置文件間的相似距離包括： 遍歷所述第一配置樹中的每個字符串，分別計算所述字符串與所述第二配置樹中每個 字符串間的相似距離； 將計算出來的相似距離進行求和，得到與所述字符串對應的相似距離； 將所述第一配置樹中每個字符串對應的相似距離進行求和，得到所述第一配置文件與 所述第二配置文件間的相似距離。9. 一種檢測設(shè)備，其特征在于，所述設(shè)備包括： 獲取單元，用于獲取Μ個配置文件，所述Μ為大于等于1的整數(shù)，所述配置文件包含上級 命令行、W及屬于所述上級命令行的至少一個下級命令行，每個所述下級命令行包含:下級 參數(shù)命令、W及與所述下級參數(shù)命令相對應的參數(shù)值； 聚類單元，用于對所述獲取單元獲取到的Μ個配置文件進行聚類處理，形成Ν個配置文 件組群，所述配置文件組群包含至少一個配置文件，所述Ν ^ Μ，所述Ν為大于等于1的整數(shù)； 規(guī)律確定單元，用于確定所述聚類單元得到的每個配置文件組群中的一致性規(guī)律； 檢測單元，用于根據(jù)待檢測的配置文件所屬的配置文件組群的一致性規(guī)律，對所述待 檢測的配置文件進行誤配置檢查。10. 根據(jù)權(quán)利要求9所述的設(shè)備，其特征在于，對于所述Ν個配置文件組群中的第一配置 文件組群，所述第一配置文件組群為所述Ν個配置文件中的任一配置文件組群，所述規(guī)律確 定單元用于： 根據(jù)貝葉斯檢測設(shè)備，確定所述第一配置文件組群中與屬于第一上級命令行的第一下 級參數(shù)命令相對應的訓練參數(shù);所述第一上級命令行為所述第一配置文件組群中的任一上 級命令行，所述第一下級參數(shù)命令為屬于所述第一上級命令行的任一下級參數(shù)命令； 所述檢測單元用于： 對所述待檢測的配置文件進行歸類處理； 若所述待檢測的配置文件歸為所述第一配置文件組群，則計算所述待檢測的配置文件 中，屬于所述第一上級命令行的第一下級參數(shù)命令所對應的參數(shù)值的概率， 若所述概率小于所述訓練參數(shù)，則確定所述待檢測的配置文件中屬于所述第一上級命 令行的第一下級參數(shù)命令的配置是錯誤的。11. 根據(jù)權(quán)利要求10所述的設(shè)備，其特征在于，所述規(guī)律確定單元，具體用于： 分別根據(jù)下述公式，計算屬于第一上級命令行Pi的第一下級參數(shù)命令Cj的賭和逆文檔 頻率：逆文檔頻率：/聲(P倘C,) = k)g^，其中，所述Pi@C徒示：屬于第一上級命令行的第一下 級參數(shù)命令，所述A為Pi@C^f應的參數(shù)值的所有可能取值，Q為所述第一配置文件組群包含 的配置文件的總個數(shù)，t為所述第一配置文件組群中出現(xiàn)Pi@C北勺配置文件的個數(shù)； 令 Zij = Pi@Cj，則 H(Zi,j) = I(Zi,j)*Wf(Zi,j) 根據(jù)下述公式得到與Pi@C油對應的訓練參數(shù)al地a:12. 根據(jù)權(quán)利要求9所述的設(shè)備，其特征在于，對于所述N個配置文件組群中的第一配置 文件組群，所述第一配置文件組群為所述N個配置文件中的任一配置文件組群，所述規(guī)律確 定單元，用于： 遍歷所述第一配置文件群組中的任一上級命令行，確定屬于所述上級命令行的下級命 令行組，下級命令行組包含：屬于所述上級命令行的至少一個下級命令行，且所述至少一個 下級命令行在所述第一配置文件組群中的支持度大于等于最小支持度，且所述至少一個下 級命令行滿足最小置信度； 所述檢測單元用于： 對所述待檢測的配置文件進行歸類處理； 若所述待檢測的配置文件歸為所述第一配置文件組群，則查看所述待檢測的配置文件 中的下級命令行； 若在所述待檢測的配置文件中的下級命令行中，存在屬于第一上級命令行的第一下級 命令行包含在確定出的屬于所述第一上級命令行的第一下級命令行組內(nèi)，而第一下級命令 行組內(nèi)的其他下級命令行未包含在所述待檢測的配置文件中，則確定所述待檢測的配置文 件中屬于所述第一上級命令行的配置是錯誤的。13. 根據(jù)權(quán)利要求12所述的設(shè)備，其特征在于，對于所述第一配置文件群組中的第一上 級命令行Pi，所述第一上級命令行為所述第一配置文件組群中的任一上級命令行，所述規(guī) 律確定單元，具體用于： W所述Pi為單位，統(tǒng)計屬于所述Pi的每個下級命令行在第一配置文件群組中的支持度， 將支持度大于等于最小支持度的下級命令行放入一階頻繁項集b中； 若所述b不為空，則根據(jù)所述b生成二階候選項集C2，所述C2包含至少一個候選項，所述 候選項由所述b中兩個不同的下級命令行組成； W所述Pi為單位，統(tǒng)計所述C2中每個候選項在第一配置文件群組中的支持度，將支持度 大于等于最小支持度的候選項放入二階頻繁項集L2中； 若所述L2不為空，則重復上述過程，直到生成啡介頻繁項集Lk，Lk包含至少一個頻繁項， 每個頻繁項由K-1階頻繁項集Lk-1中的K個不同的下級命令行組成； 若Lk不為空，則根據(jù)Lk中的頻繁項生成規(guī)則集合，所述規(guī)則集合包含至少一個規(guī)則項， 每個規(guī)則項包含:所述Lk中的至少一個頻繁項、W及所述至少一個頻繁項之間的相互關(guān)系； 將所述規(guī)則集合中置信度大于等于最小置信度的規(guī)則項作為屬于所述第一上級命令 行的下級命令行組。14. 根據(jù)權(quán)利要求9-13任一項所述的設(shè)備，其特征在于，所述聚類單元，用于： 計算所述Μ個配置文件中任意兩個配置文件間的相似距離，得到M*M的矩陣，所述M*M的 矩陣中第i行第j列的元素表示:所述Μ個配置文件中配置文件i與配置文件j之間的相似距 離，i、j均為小于等于Μ的整數(shù)； 對所述Μ*Μ的矩陣進行處理，得到歸一化的拉普拉斯矩陣； 對所述歸一化的拉普拉斯矩陣進行計算，得到Μ巧的特征向量矩陣，所述Μ巧的特征向 量矩陣由S個Μ行向量組成，所述Μ巧的特征向量矩陣的Μ行向量與所述Μ個配置文件 對 應，所述S含Μ，所述S為大于等于1的整數(shù)； 對所述Μ行向量進行聚類，形成Ν個向量組群，所述Ν個向量組群包含至少一行向量； 遍歷所述Ν個向量組群中的每個向量組群，將與所述向量組群包含的向量相對應的配 置文件組合成一個配置文件組群，得到Ν個配置文件組群。15. 根據(jù)權(quán)利要求14所述的設(shè)備，其特征在于，所述聚類單元，還用于： 在計算所述Μ個配置文件中任意兩個配置文件間的相似距離之前，將所述Μ個配置文件 中每個配置文件轉(zhuǎn)化為一顆配置樹，所述配置樹包含:至少一個字符串，每個字符串包含： 上級命令行、與所述上級命令行對應的一個下級參數(shù)命令、W及與所述下級參數(shù)命令相對 應的參數(shù)值。16. 根據(jù)權(quán)利要求15所述的設(shè)備，其特征在于，對于所述Μ個配置文件中的任意兩個配 置文件:第一配置文件和第二配置文件，所述第一配置文件對應第一配置樹，所述第二配置 文件對應第二配置樹，所述聚類單元，具體用于： 遍歷所述第一配置樹中的每個字符串，分別計算所述字符串與所述第二配置樹中每個 字符串間的相似距離； 將計算出來的相似距離進行求和，得到與所述字符串對應的相似距離； 將所述第一配置樹中每個字符串對應的相似距離進行求和，得到所述第一配置文件與 所述第二配置文件間的相似距離。
【文檔編號】H04L12/26GK105847065SQ201610349172
【公開日】2016年8月10日
【申請日】2016年5月24日
【發(fā)明人】林雪峰, 宋躍忠, 程敏, 劉文印
【申請人】華為技術(shù)有限公司