本發(fā)明涉及計(jì)算機(jī)
技術(shù)領(lǐng)域:
,尤其涉及一種定位故障的方法和設(shè)備。
背景技術(shù):
:在數(shù)據(jù)中心維護(hù)中,當(dāng)設(shè)備發(fā)生故障導(dǎo)致設(shè)備功能失效時(shí),除了發(fā)生故障的設(shè)備會(huì)發(fā)出告警之外,與發(fā)生故障設(shè)備具備關(guān)聯(lián)關(guān)系的設(shè)備也會(huì)發(fā)出告警。這樣大量的告警將降低維護(hù)人員確定故障發(fā)生根源的效率,額外增加維護(hù)人員修復(fù)故障的時(shí)間。目前,為了快速定位故障根源,提出了基于故障規(guī)則關(guān)聯(lián)告警的方案。該方案預(yù)設(shè)故障規(guī)則,將發(fā)生的所有告警導(dǎo)入故障規(guī)則引擎中,由故障規(guī)則引擎利用預(yù)設(shè)的故障規(guī)則定位發(fā)生故障的根源。例如:設(shè)備1、設(shè)備2和設(shè)備3同時(shí)發(fā)生故障時(shí),根據(jù)預(yù)設(shè)的故障規(guī)則(例如:設(shè)備1發(fā)生故障會(huì)導(dǎo)致故障2發(fā)生故障、故障2發(fā)生故障會(huì)導(dǎo)致故障3發(fā)生故障),定位發(fā)生故障的根源為設(shè)備1發(fā)生故障。仍以上述事實(shí)為例,設(shè)備1、設(shè)備2和設(shè)備3同時(shí)發(fā)生故障時(shí),根據(jù)預(yù)設(shè)的故障規(guī)則(例如:包含設(shè)備1發(fā)生故障會(huì)導(dǎo)致故障2發(fā)生故障,而沒有包含故障2發(fā)生故障會(huì)導(dǎo)致故障3發(fā)生故障),此時(shí)根據(jù)目前確定故障根源的方式,只能確定設(shè)備1為設(shè)備2發(fā)生故障的根源,但是無法確定設(shè)備1是否也是導(dǎo)致設(shè)備3發(fā)生故障的根源。由此可見,目前故障根源的確定方式依據(jù)預(yù)設(shè)的故障規(guī)則,相對(duì)比較固定,使得定位故障的效率比較低。技術(shù)實(shí)現(xiàn)要素:有鑒于此,本發(fā)明實(shí)施例提供了一種定位故障的方法和設(shè)備,用以解決目 前故障定位效率低的問題。第一方面,提供了一種定位故障的方法,包括:接收至少一個(gè)故障告警,其中,每一個(gè)所述故障告警中包含發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,所述告警類型包含應(yīng)用類型、鏈路類型、設(shè)備類型中的至少一種;根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系;根據(jù)所述依賴傳遞關(guān)系,確定包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,其中,所述依賴鏈用于表征從所述第一網(wǎng)絡(luò)節(jié)點(diǎn)到各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種;根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)合第一方面可能的實(shí)施方式,在第一方面的第一種可能的實(shí)施方式中,所述依賴規(guī)則包含應(yīng)用類型依賴于鏈路類型,鏈路類型依賴于設(shè)備類型中的至少一種;根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系,包括:根據(jù)所述故障告警中包含的所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,確定滿足所述告警類型的依賴規(guī)則;根據(jù)所述依賴規(guī)則和所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí),查找包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系。結(jié)合第一方面可能的實(shí)施方式,或者結(jié)合第一方面的第一種可能的實(shí)施方式,在第一方面的第二種可能的實(shí)施方式中,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),包括:從所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)開始,依次執(zhí)行以下操作,直至所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢結(jié)束:確定執(zhí)行本輪操作的第二網(wǎng)絡(luò)節(jié)點(diǎn);根據(jù)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)、其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)以及其具備直接依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),判斷所述第二網(wǎng)絡(luò)節(jié)點(diǎn)是否為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn);若判斷結(jié)果為是時(shí),則將所述第二網(wǎng)絡(luò)節(jié)點(diǎn)寫入故障根源列表中,繼續(xù)選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn);若判斷結(jié)果為否時(shí),則選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn);在所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢時(shí),將所述故障根源列表中包含的網(wǎng)絡(luò)節(jié)點(diǎn)定位為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn);其中,所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)是指根據(jù)依賴傳遞關(guān)系,在所述依賴鏈中,該網(wǎng)絡(luò)節(jié)點(diǎn)依賴于所述依賴鏈中除了該網(wǎng)絡(luò)節(jié)點(diǎn)之外的其他網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)合第一方面的第二種可能的實(shí)施方式,在第一方面的第三種可能的實(shí)施方式中,根據(jù)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)、其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)以及其具備直接依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),判斷所述第二網(wǎng)絡(luò)節(jié)點(diǎn)是否為導(dǎo)致發(fā)出所述故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),包括:在所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)為非正常狀態(tài)時(shí),進(jìn)一步確定其不具備直 接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn),或者其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值大于設(shè)定第一閾值時(shí),確定所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)合第一方面可能的實(shí)施方式,或者結(jié)合第一方面的第一種可能的實(shí)施方式,或者結(jié)合第一方面的第二種可能的實(shí)施方式,或者結(jié)合第一方面的第三種可能的實(shí)施方式,在第一方面的第四種可能的實(shí)施方式中,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),包括:若確定的所述依賴鏈的個(gè)數(shù)為至少兩個(gè)時(shí),分別計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值;從計(jì)算得到的多個(gè)故障根源的嫌疑程度值中選擇數(shù)值大于設(shè)定第二閾值的故障根源的嫌疑程度值;根據(jù)選擇的所述故障根源的嫌疑程度值,確定包含所述故障根源的嫌疑程度值對(duì)應(yīng)的所述下游網(wǎng)絡(luò)節(jié)點(diǎn)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈;基于確定的所述依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)合第一方面的第三種可能的實(shí)施方式,或者結(jié)合第一方面的第四種可能的實(shí)施方式,在第一方面的第五種可能的實(shí)施方式中,計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值:確定與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值;以及確定所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值;對(duì)于所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn),根據(jù)各個(gè)所述處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的程度值,分別統(tǒng)計(jì)得到屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值;根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值。結(jié)合第一方面的第五種可能的實(shí)施方式,在第一方面的第六種可能的實(shí)施方式中,根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,包括:通過以下方式計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值:S1i=0,m1i=1,n1i≠1(m1i-1)+m1in1i,others+100,w1i≠00,others;]]>其中,S1i為計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的該第1i下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致發(fā)出所述故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,i的取值范圍為1至N,N為自然數(shù),m1i為與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值,n1i為所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值,w1i為屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值。第二方面,提供了一種定位故障的設(shè)備,包括:接收單元,用于接收至少一個(gè)故障告警,其中,每一個(gè)所述故障告警中包含發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,所述告警類型包含應(yīng)用類型、鏈路類型、設(shè)備類型中的至少一種;查找單元,用于根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò) 節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系;確定單元,用于根據(jù)所述依賴傳遞關(guān)系,確定包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,其中,所述依賴鏈用于表征從所述第一網(wǎng)絡(luò)節(jié)點(diǎn)到各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種;定位單元,用于根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)合第二方面可能的實(shí)施方式,在第二方面的第一種可能的實(shí)施方式中,所述依賴規(guī)則包含應(yīng)用類型依賴于鏈路類型,鏈路類型依賴于設(shè)備類型中的至少一種;所述查找單元,具體用于根據(jù)所述故障告警中包含的所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,確定滿足所述告警類型的依賴規(guī)則;根據(jù)所述依賴規(guī)則和所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí),查找包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系。結(jié)合第二方面可能的實(shí)施方式,或者結(jié)合第二方面的第一種可能的實(shí)施方式,在第二方面的第二種可能的實(shí)施方式中,所述定位單元,具體用于從所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)開始,依次執(zhí)行以下操作,直至所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢結(jié)束:確定執(zhí)行本輪操作的第二網(wǎng)絡(luò)節(jié)點(diǎn);根據(jù)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)、其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)以及其具備直接依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),判斷所述第二網(wǎng)絡(luò)節(jié)點(diǎn)是否為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn);若判斷結(jié)果為是時(shí),則將所述第二網(wǎng)絡(luò)節(jié)點(diǎn)寫入故障根源列表中,繼續(xù)選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪 操作的網(wǎng)絡(luò)節(jié)點(diǎn);若判斷結(jié)果為否時(shí),則選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn);在所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢時(shí),將所述故障根源列表中包含的網(wǎng)絡(luò)節(jié)點(diǎn)定位為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn);其中,所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)是指根據(jù)依賴傳遞關(guān)系,在所述依賴鏈中,該網(wǎng)絡(luò)節(jié)點(diǎn)依賴于所述依賴鏈中除了該網(wǎng)絡(luò)節(jié)點(diǎn)之外的其他網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)合第二方面的第二種可能的實(shí)施方式,在第二方面的第三種可能的實(shí)施方式中,所述定位單元,具體用于在所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)為非正常狀態(tài)時(shí),進(jìn)一步確定其不具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn),或者其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值大于設(shè)定第一閾值時(shí),確定所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)合第二方面可能的實(shí)施方式,或者結(jié)合第二方面的第一種可能的實(shí)施方式,或者結(jié)合第二方面的第二種可能的實(shí)施方式,或者結(jié)合第二方面的第三種可能的實(shí)施方式,在第二方面的第四種可能的實(shí)施方式中,所述定位單元,具體用于若確定的所述依賴鏈的個(gè)數(shù)為至少兩個(gè)時(shí),分別計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值;從計(jì)算得到的多個(gè)故障根源的嫌疑程度值中選擇數(shù)值大于設(shè)定第二閾值的故障根源的嫌疑程度值;根據(jù)選擇的所述故障根源的嫌疑程度值,確定包含所述故障根源的嫌疑程度值對(duì)應(yīng)的所述下游網(wǎng)絡(luò)節(jié)點(diǎn)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈;基于確定的所述依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述 第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)合第二方面的第三種可能的實(shí)施方式,或者結(jié)合第二方面的第四種可能的實(shí)施方式,在第二方面的第五種可能的實(shí)施方式中,所述定位單元計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,具體用于:確定與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值;以及確定所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值;對(duì)于所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn),根據(jù)各個(gè)所述處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的程度值,分別統(tǒng)計(jì)得到屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值;根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值。結(jié)合第二方面的第五種可能的實(shí)施方式,在第二方面的第六種可能的實(shí)施方式中,所述定位單元根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,具體用于:通過以下方式計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值:S1i=0,m1i=1,n1i≠1(m1i-1)+m1in1i,others+100,w1i≠00,others;]]>其中,S1i為計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的該第1i下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致發(fā)出所述故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,i的取值范圍為1至N,N為自然數(shù),m1i為與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值,n1i為所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀 態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值,w1i為屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值。本發(fā)明有益效果如下:本發(fā)明實(shí)施例接收至少一個(gè)故障告警,每一個(gè)所述故障告警中包含發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,所述告警類型包含應(yīng)用類型、鏈路類型、設(shè)備類型中的至少一種;根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系;根據(jù)所述依賴傳遞關(guān)系,確定包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,所述依賴鏈用于表征從所述第一網(wǎng)絡(luò)節(jié)點(diǎn)到各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種;根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),也就是說,在本發(fā)明實(shí)施例中,不管系統(tǒng)中發(fā)生局部故障告警,還是全局故障告警,通過各個(gè)不同網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系和發(fā)生告警的類型,可以確定出至少一個(gè)包含發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,那么基于該依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),靈活地根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系定位故障根源,有效地避免依據(jù)預(yù)設(shè)故障規(guī)則導(dǎo)致的定位故障效率低的問題,提升定位故障發(fā)生根源的效率。附圖說明為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案,下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)要介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的 一些實(shí)施例,對(duì)于本領(lǐng)域的普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的一種定位故障的方法的流程示意圖;圖2為本發(fā)明實(shí)施例提供的一種定位故障的方法的流程示意圖;圖3為發(fā)生故障告警的網(wǎng)絡(luò)拓?fù)鋱D;圖4為發(fā)生故障告警的網(wǎng)絡(luò)拓?fù)鋱D;圖5為發(fā)生故障告警的網(wǎng)絡(luò)拓?fù)鋱D;圖6為發(fā)生故障告警的網(wǎng)絡(luò)拓?fù)鋱D;圖7為本發(fā)明實(shí)施例提供的一種定位故障的設(shè)備的結(jié)構(gòu)示意圖;圖8為本發(fā)明實(shí)施例提供的一種定位故障的設(shè)備的結(jié)構(gòu)示意圖。具體實(shí)施方式為了實(shí)現(xiàn)本發(fā)明的目的,本發(fā)明實(shí)施例提供了一種定位故障的方法和設(shè)備,接收至少一個(gè)故障告警,每一個(gè)所述故障告警中包含發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,所述告警類型包含應(yīng)用類型、鏈路類型、設(shè)備類型中的至少一種;根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系;根據(jù)所述依賴傳遞關(guān)系,確定包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,所述依賴鏈用于表征從所述第一網(wǎng)絡(luò)節(jié)點(diǎn)到各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種;根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),也就是說,在本發(fā)明實(shí)施例中,不管系統(tǒng)中發(fā)生局部故障告警,還是全局故障告警,通過各個(gè)不同網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系和發(fā)生告警的 類型,可以確定出至少一個(gè)包含發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,那么基于該依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),靈活地根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系定位故障根源,有效地避免依據(jù)預(yù)設(shè)故障規(guī)則導(dǎo)致的定位故障效率低的問題,提升定位故障發(fā)生根源的效率。需要說明的是,所述依賴傳遞關(guān)系包含直接依賴傳遞關(guān)系、間接依賴傳遞關(guān)系。其中,所述直接依賴傳遞關(guān)系是指依賴者與被依賴者之間的直接依賴傳遞關(guān)系;所述間接依賴傳遞關(guān)系是指基于依賴者、第一級(jí)被依賴者和第二級(jí)被依賴者,依賴者與第二級(jí)被依賴者之間的依賴關(guān)系被稱為間接依賴傳遞關(guān)系。還需要說明的是,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種。這里還需要說明的是,對(duì)于一個(gè)依賴鏈,處于依賴鏈最上層的對(duì)象被稱為最上游的依賴對(duì)象,依賴鏈中的其他對(duì)象都屬于該最上游的依賴對(duì)象的被依賴者。下面結(jié)合說明書附圖對(duì)本發(fā)明各個(gè)實(shí)施例作進(jìn)一步地詳細(xì)描述。顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明實(shí)施例提供的一種定位故障的方法的流程示意圖。所述方法可以如下所述。步驟101:接收至少一個(gè)故障告警。其中,每一個(gè)所述故障告警中包含發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,所述告警類型包含應(yīng)用類型、鏈路類型、設(shè)備類型中的至少一種。在步驟101中,控制設(shè)備接收不同網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出的故障告警,根據(jù)接收到 的故障告警,確定發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,例如:屬于應(yīng)用類型的故障告警,還是屬于鏈路類型的故障告警,還是屬于設(shè)備類型的故障告警等等。步驟102:根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系。在步驟102中,由于不同網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系可以通過數(shù)據(jù)中心Topo模型抽象成網(wǎng)絡(luò)拓?fù)鋱D體現(xiàn),網(wǎng)絡(luò)拓?fù)鋱D中各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間存在依賴傳遞關(guān)系,這種依賴傳遞關(guān)系可以包括網(wǎng)絡(luò)、應(yīng)用-虛擬機(jī)-物理設(shè)備之間的映射關(guān)系,也可以包括不同網(wǎng)絡(luò)層之間的鏈路關(guān)系,例如:2層鏈路,3層鏈路等。例如:應(yīng)用-虛擬機(jī)-物理設(shè)備之間的依賴傳遞關(guān)系:應(yīng)用依賴在虛擬機(jī)上運(yùn)行,虛擬機(jī)依賴在物理設(shè)備上運(yùn)行。也就是說,應(yīng)用屬于虛擬機(jī)的上層依賴對(duì)象,虛擬機(jī)屬于應(yīng)用的下層依賴對(duì)象;虛擬機(jī)屬于物理設(shè)備的上層依賴對(duì)象;物理設(shè)備屬于虛擬機(jī)的下層依賴對(duì)象。需要說明的是,本發(fā)明實(shí)施例中所描述的依賴傳遞關(guān)系包括連接關(guān)系,例如:網(wǎng)絡(luò)節(jié)點(diǎn)1與網(wǎng)絡(luò)節(jié)點(diǎn)2之間建立數(shù)據(jù)連接,那么網(wǎng)絡(luò)節(jié)點(diǎn)1與網(wǎng)絡(luò)節(jié)點(diǎn)2之間的依賴傳遞關(guān)系為連接關(guān)系;還包括包含關(guān)系,例如:應(yīng)用運(yùn)行在虛擬機(jī)上,可以說明應(yīng)用包含的虛擬機(jī)上,那么應(yīng)用與虛擬機(jī)之間的依賴傳遞關(guān)系為包含關(guān)系??刂圃O(shè)備在接收到故障告警時(shí),根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系。其中,所述依賴規(guī)則包含應(yīng)用類型依賴于鏈路類型,鏈路類型依賴于設(shè)備類型中的至少一種。具體地,根據(jù)所述故障告警中包含的所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,確定滿足所述告警類型的依賴規(guī)則;根據(jù)所述依賴規(guī)則和所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí),查找包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系。例如:接收到故障告警中包含的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)為11以及所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型為應(yīng)用類型,那么確定滿足所述告警類型的依賴規(guī)則為:應(yīng)用類型依賴于鏈路類型,鏈路類型依賴于設(shè)備類型。即在第一網(wǎng)絡(luò)節(jié)點(diǎn)上找到發(fā)出故障告警的應(yīng)用,以該應(yīng)用為起點(diǎn),確定包含該應(yīng)用的依賴傳遞關(guān)系,例如:第一網(wǎng)絡(luò)節(jié)點(diǎn)上的應(yīng)用依賴第一網(wǎng)絡(luò)節(jié)點(diǎn)上的虛擬機(jī);第一網(wǎng)絡(luò)節(jié)點(diǎn)上的虛擬機(jī)依賴第一網(wǎng)絡(luò)節(jié)點(diǎn)的物理設(shè)備等。例如:接收到故障告警中包含的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)為11以及所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型為鏈路類型,那么確定滿足所述告警類型的依賴規(guī)則為:鏈路類型依賴于設(shè)備類型。即在第一網(wǎng)絡(luò)節(jié)點(diǎn)上找到發(fā)出故障告警的鏈路1,以該鏈路1為起點(diǎn),確定包含該鏈路1的依賴傳遞關(guān)系,例如:第一網(wǎng)絡(luò)節(jié)點(diǎn)上的鏈路1依賴第一網(wǎng)絡(luò)節(jié)點(diǎn)與其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的鏈路2;鏈路1依賴其他網(wǎng)絡(luò)節(jié)點(diǎn)等。步驟103:根據(jù)所述依賴傳遞關(guān)系,確定包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈。其中,所述依賴鏈用于表征從所述第一網(wǎng)絡(luò)節(jié)點(diǎn)到各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種。在步驟103中,根據(jù)確定的所述依賴傳遞關(guān)系,確定發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)以及告警類型,以該第一網(wǎng)絡(luò)節(jié)點(diǎn)為起點(diǎn),建立包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈。例如:假設(shè)存在應(yīng)用1、應(yīng)用2、虛擬機(jī)3和物理設(shè)備4,他們之間的依賴傳遞關(guān)系可以表示為:應(yīng)用1依賴于應(yīng)用2;應(yīng)用2依賴于虛擬機(jī)3;虛擬機(jī)3 依賴于物理設(shè)備4。若應(yīng)用1發(fā)出故障告警,那么根據(jù)它們之間的依賴傳遞關(guān)系,確定包含應(yīng)用1以及與應(yīng)用1具備傳遞依賴關(guān)系的應(yīng)用2、虛擬機(jī)3和物理設(shè)備4的依賴鏈,即應(yīng)用1-應(yīng)用2-虛擬機(jī)3-物理設(shè)備4。具體地,在接收到故障告警時(shí),首先,確定接收到的所述故障告警的告警類型。其次,根據(jù)所述告警類型,確定所要查找的依賴傳遞關(guān)系的起點(diǎn)。最后,根據(jù)配置的不同網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,從確定的所述起點(diǎn)開始建立包含該起點(diǎn)和與該起點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈。這里所述的依賴傳遞關(guān)系包含直接依賴傳遞關(guān)系、間接依賴傳遞關(guān)系中的至少一種。需要說明的是,由于接收到故障告警的個(gè)數(shù)不限于1個(gè),當(dāng)同一時(shí)間內(nèi)接收故障告警的個(gè)數(shù)為多個(gè)時(shí),可以按照告警類型對(duì)接收到的故障告警進(jìn)行劃分,這里想說明的是,在確定依賴鏈時(shí),優(yōu)先建立包含發(fā)出的故障告警屬于應(yīng)用類型的告警的網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,即若接收到的故障告警中既包含應(yīng)用類型的故障告警,也包含設(shè)備類型的故障告警,此時(shí)首先以發(fā)出應(yīng)用類型的故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)為起點(diǎn)確定依賴鏈。還需要說明的是,與發(fā)出所述故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系和/或間接依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn),可以包含其他發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn),也可以不包含其他發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn),是否包含依賴于與發(fā)出所述故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系。步驟104:根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。在步驟104中,針對(duì)步驟103中確定的每一個(gè)依賴鏈,按照以下方式確定該依賴鏈中導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),進(jìn)而定位得到導(dǎo)致發(fā)出故障告警的故障根源,將定位得到的網(wǎng)絡(luò)節(jié)點(diǎn)作為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā) 生故障的故障根源。具體地,針對(duì)每一個(gè)依賴鏈,從所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)開始,依次執(zhí)行以下操作,直至所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢結(jié)束:第一步,確定執(zhí)行本輪操作的第二網(wǎng)絡(luò)節(jié)點(diǎn)。第二步,根據(jù)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)、其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)以及其具備直接依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),判斷所述第二網(wǎng)絡(luò)節(jié)點(diǎn)是否為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),若是,則執(zhí)行第四步;若否,則執(zhí)行第三步。需要說明的是,工作狀態(tài)可以為運(yùn)行正常狀態(tài),也可以為非正常運(yùn)行狀態(tài),這里的非正常運(yùn)行狀態(tài)又可以被稱為失能狀態(tài)。這里失能狀態(tài)可以包括鏈路不通,也可以包括設(shè)備功能失效,還可以包括設(shè)備功能部分失效等。例如:交換機(jī)有48個(gè)端口,其中,10個(gè)端口不能使用,這說明交換機(jī)的功能部分失效,對(duì)于連接不能使用的這10個(gè)端口的鏈路,工作狀態(tài)為失能狀態(tài)。具體地,在確定的所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)為非正常狀態(tài)時(shí),進(jìn)一步確定其不具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn),或者其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值大于設(shè)定第一閾值時(shí),確定所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。此外,在確定的所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)為非正常狀態(tài)時(shí),進(jìn)一步確定其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn),和/或其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值不大于設(shè)定第一閾值時(shí),確定所述第二網(wǎng)絡(luò)節(jié)點(diǎn)不為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。第三步,若判斷結(jié)果為否時(shí),則選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn)。第四步,若判斷結(jié)果為是時(shí),則將所述第二網(wǎng)絡(luò)節(jié)點(diǎn)寫入故障根源列表中。此時(shí),若確定的所述網(wǎng)絡(luò)節(jié)點(diǎn)的上游網(wǎng)絡(luò)節(jié)點(diǎn)也已被寫入故障根源列表中,則在得到所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)時(shí),將所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的上游網(wǎng)絡(luò)節(jié)點(diǎn)從故障根源列表中移出。進(jìn)一步地判斷所述第二網(wǎng)絡(luò)節(jié)點(diǎn)是否為該依賴鏈的最后一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn),若是,則結(jié)束上述操作;若否,則選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn),繼續(xù)執(zhí)行上述操作。在所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢時(shí),將所述故障根源列表中包含的網(wǎng)絡(luò)節(jié)點(diǎn)定位為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。需要說明的是,所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)是指根據(jù)依賴傳遞關(guān)系,在所述依賴鏈中,該網(wǎng)絡(luò)節(jié)點(diǎn)依賴于所述依賴鏈中除了該網(wǎng)絡(luò)節(jié)點(diǎn)之外的其他網(wǎng)絡(luò)節(jié)點(diǎn)??蛇x地,若確定的所述依賴鏈的個(gè)數(shù)為至少兩個(gè)時(shí),分別計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值;從計(jì)算得到的多個(gè)故障根源的嫌疑程度值中選擇數(shù)值大于設(shè)定第二閾值的故障根源的嫌疑程度值;根據(jù)選擇的所述故障根源的嫌疑程度值,確定包含所述故障根源的嫌疑程度值對(duì)應(yīng)的所述下游網(wǎng)絡(luò)節(jié)點(diǎn)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈;基于確定的所述依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。例如:以應(yīng)用1為起點(diǎn)的依賴鏈存在兩條,第一條依賴鏈可表示為:應(yīng)用1-應(yīng)用2-虛擬機(jī)3-物理設(shè)備4;第二條依賴鏈可表示為:應(yīng)用1-應(yīng)用3-虛擬機(jī) 5-物理設(shè)備6。此時(shí),分別計(jì)算應(yīng)用2導(dǎo)致應(yīng)用1發(fā)生故障的故障根源的嫌疑程度值1以及計(jì)算應(yīng)用3導(dǎo)致應(yīng)用1發(fā)生故障的故障根源的嫌疑程度值2。從嫌疑程度值1和嫌疑程度值2中選擇一個(gè)大于設(shè)定第二閾值的嫌疑程度值,若嫌疑程度值2大于設(shè)定第二閾值,那么根據(jù)嫌疑程度值2,確定包含嫌疑程度值2對(duì)應(yīng)的應(yīng)用3和應(yīng)用1的依賴鏈,針對(duì)該依賴鏈,確定導(dǎo)致應(yīng)用1發(fā)出故障告警的故障根源。可選地,計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,包括:確定與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值;以及確定所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值;對(duì)于所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn),根據(jù)各個(gè)所述處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的程度值,分別統(tǒng)計(jì)得到屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值;根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值。需要說明的是,故障告警的程度可以分為高、中、低三種類型,在網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障時(shí),可以根據(jù)發(fā)生故障的程度選擇不同告警程度進(jìn)行告警。這樣,對(duì)于非正常工作狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn),可以根據(jù)告警程度的不同,統(tǒng)計(jì)同一種類型的告警程度的網(wǎng)絡(luò)節(jié)點(diǎn)的個(gè)數(shù)??蛇x地,根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,包括:通過以下方式計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值:S1i=0,m1i=1,n1i≠1(m1i-1)+m1in1i,others+100,w1i≠00,others;]]>其中,S1i為計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的該第1i下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,i的取值范圍為1至N,N為自然數(shù),m1i為與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值,n1i為所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值,w1i為屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值。需要說明的是,“1i”中的“1”是指發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn),“i”是指與所述發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)之間具備直接依賴關(guān)系的第i個(gè)網(wǎng)絡(luò)節(jié)點(diǎn),i的取值范圍為1至N,N為自然數(shù)。需要說明的是,本發(fā)明實(shí)施例中所述的“第一網(wǎng)絡(luò)節(jié)點(diǎn)”和“第二網(wǎng)絡(luò)節(jié)點(diǎn)”中包含的“第一”、“第二”沒有實(shí)質(zhì)含義,僅僅用于表明兩個(gè)不同的網(wǎng)絡(luò)節(jié)點(diǎn)。通過本發(fā)明實(shí)施例的方案,接收至少一個(gè)故障告警,每一個(gè)所述故障告警中包含發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,所述告警類型包含應(yīng)用類型、鏈路類型、設(shè)備類型中的至少一種;根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系;根據(jù)所述依賴傳遞關(guān)系,確定包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,所述依賴鏈用于表征從所述第一網(wǎng)絡(luò)節(jié)點(diǎn)到各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種;根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),也就是說,在本發(fā)明實(shí)施例中,不管系 統(tǒng)中發(fā)生局部故障告警,還是全局故障告警,通過各個(gè)不同網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系和發(fā)生告警的類型,可以確定出至少一個(gè)包含發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,那么基于該依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),靈活地根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系定位故障根源,有效地避免依據(jù)預(yù)設(shè)故障規(guī)則導(dǎo)致的定位故障效率低的問題,提升定位故障發(fā)生根源的效率。圖2為本發(fā)明實(shí)施例提供的一種定位故障的方法的流程示意圖。在圖1所示的定位故障根源的發(fā)明構(gòu)思的基礎(chǔ)之上,預(yù)先根據(jù)依賴關(guān)系確定幾個(gè)定位故障規(guī)則,在接收到故障告警時(shí),根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)與發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴關(guān)系和確定的定位故障規(guī)則,定位導(dǎo)致所述發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源。所述方法可以如下所述。定位故障規(guī)則一:上層依賴對(duì)象發(fā)生故障,從發(fā)生故障的上層依賴對(duì)象的下層依賴對(duì)象中定位故障根源。定位故障規(guī)則二:從發(fā)生故障的上層依賴對(duì)象的下層依賴對(duì)象中定位故障根源的方式:計(jì)算發(fā)生故障的下層依賴對(duì)象導(dǎo)致故障根源的嫌疑程度值。定位故障規(guī)則三:對(duì)于發(fā)生故障的對(duì)象,若滿足該發(fā)生故障的對(duì)象導(dǎo)致其上層依賴對(duì)象部分或者全部發(fā)生故障,且該發(fā)生故障的對(duì)象沒有發(fā)生故障的下層依賴對(duì)象,則確定該發(fā)生故障的對(duì)象為故障根源。步驟201:在接收到故障告警時(shí),根據(jù)系統(tǒng)的網(wǎng)絡(luò)拓?fù)鋱D和定位故障規(guī)則一,得到導(dǎo)致發(fā)生故障告警的故障嫌疑列表。其中,所述故障嫌疑列表中包含發(fā)出故障告警的故障對(duì)象和工作狀態(tài)為非正常運(yùn)行狀態(tài)的故障對(duì)象。例如:得到故障嫌疑列表St={A1、A2、A3、……、Ap、……、Aq},其中,t、p和q為自然數(shù)。步驟202:從故障嫌疑列表中選擇一個(gè)故障對(duì)象作為本輪推理對(duì)象。在步驟202中,假設(shè)從St={A1、A2、A3、……、Ap、……、Aq}中選擇的一個(gè)故障對(duì)象Ap。步驟203:根據(jù)定位故障規(guī)則二,計(jì)算故障對(duì)象Ap成為故障根源的嫌疑程度值。在步驟203中,計(jì)算故障對(duì)象Ap成為故障根源的嫌疑程度值,具體包括:首先,確定與該故障對(duì)象Ap具備上層依賴關(guān)系的依賴對(duì)象的總個(gè)數(shù)值。其次,確定與該故障對(duì)象Ap具備上層依賴關(guān)系的依賴對(duì)象中工作狀態(tài)為非正常工作狀態(tài)的依賴對(duì)象的第一個(gè)數(shù)值。再次,對(duì)于與該故障對(duì)象Ap具備上層依賴關(guān)系的依賴對(duì)象中工作狀態(tài)為非正常工作狀態(tài)的依賴對(duì)象,根據(jù)各個(gè)依賴對(duì)象發(fā)出故障告警的程度,得到發(fā)出每一種類型的故障告警程度對(duì)應(yīng)的依賴對(duì)象的第二個(gè)數(shù)值。最后,根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到該故障對(duì)象Ap成為導(dǎo)致發(fā)生故障的故障根源的嫌疑程度值。具體地,通過以下方式計(jì)算得到該故障對(duì)象Ap成為導(dǎo)致發(fā)生故障的故障根源的嫌疑程度值:Sp=0,mp=1,np≠1(mp-1)+mpnp,others+100,wp≠00,others;]]>其中,Sp為計(jì)算得到該故障對(duì)象Ap成為導(dǎo)致發(fā)生故障的故障根源的嫌疑程度值,p的取值范圍為1至q,q為自然數(shù),mp為與該故障對(duì)象Ap具備上層依賴關(guān)系的故障對(duì)象的總個(gè)數(shù)值,np為與該故障對(duì)象Ap具備上層依賴關(guān)系的故障對(duì)象中工作狀態(tài)為非正常工作狀態(tài)的故障對(duì)象的第一個(gè)數(shù)值,wp為發(fā)生每一種故障告警程度對(duì)應(yīng)的故障對(duì)象的第二個(gè)數(shù)值。步驟204:判斷該故障對(duì)象Ap是否存在發(fā)生故障的下層依賴對(duì)象,若存在,則執(zhí)行步驟206;若不存在,則執(zhí)行步驟205。步驟205:在確定選擇的故障對(duì)象Ap導(dǎo)致其上層依賴對(duì)象部分或者全部故 障,且不存在發(fā)生故障的下層依賴對(duì)象,根據(jù)定位故障規(guī)則三,將故障對(duì)象Ap寫入故障根源嫌疑列表中。在步驟205中,將故障對(duì)象Ap從故障嫌疑列表中移出,并將故障對(duì)象Ap寫入故障根源嫌疑列表中,進(jìn)一步判斷故障嫌疑列表中是否還存在未被推理的故障對(duì)象,若存在,則跳轉(zhuǎn)執(zhí)行步驟202,若不存在,則執(zhí)行步驟208。步驟206:在確定選擇的故障對(duì)象Ap導(dǎo)致其上層依賴對(duì)象部分或者全部故障時(shí),且存在發(fā)生故障的下層依賴對(duì)象時(shí),將故障對(duì)象Ap的上層依賴對(duì)象移出故障嫌疑列表。步驟207:分別按照依賴關(guān)系,計(jì)算故障對(duì)象Ap的發(fā)生故障的下層直接依賴對(duì)象成為發(fā)生故障的故障根源的嫌疑程度值以及故障對(duì)象Ap的發(fā)生故障的下層間接依賴對(duì)象成為發(fā)生故障的故障根源的嫌疑程度值,直至故障對(duì)象Ap的發(fā)生故障的下層間接依賴對(duì)象不再存在發(fā)生故障的下層依賴對(duì)象時(shí),將計(jì)算得到的嫌疑程度值最大的故障對(duì)象寫入故障根源嫌疑列表中,跳轉(zhuǎn)執(zhí)行步驟202。步驟208:從故障根源嫌疑列表中定位出導(dǎo)致發(fā)生故障告警的故障根源。在步驟208中,從故障根源嫌疑列表中,選擇出嫌疑程度值最大的故障對(duì)象作為導(dǎo)致發(fā)生故障告警的故障根源。圖3為發(fā)生故障告警的網(wǎng)絡(luò)拓?fù)鋱D,本發(fā)明實(shí)施例以圖3所示的以多鏈路故障為例提供一種定位故障根源的方法。以說明多鏈路故障情形下定位故障根源的方法。所述方法可以如下所述。從圖3中可以看出,SW1端口A失能、SW2端口A失能。預(yù)處理結(jié)果是:Link13導(dǎo)致SW1和SW3失能,Link22導(dǎo)致SW2和Host2失能。按照上述方式依次確定導(dǎo)致SW1端口A失能的故障根源以及確定導(dǎo)致SW2端口A失能的故障根源。第一步,分別以SW1端口A失能為起點(diǎn),確定包含SW1端口A和與SW1端口A之間具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈11,以及以SW2端口 A失能為起點(diǎn),確定包含SW2端口A和與SW2端口A之間具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈12。具體地,以SW1端口A失能為起點(diǎn)確定的依賴鏈11中包含通過SW1端口A與SW3連接的Link13、SW1和SW3,其中,SW1端口A與Link13之間具備直接依賴傳遞關(guān)系,Link13與SW1和SW3之間具備直接依賴傳遞關(guān)系。以SW2端口A失能為起點(diǎn)確定的依賴鏈12中包含通過SW2端口A與SW3連接的Link22、SW2和Host2,其中,SW2端口A與Link23之間具備直接依賴傳遞關(guān)系,Link22與SW2和Host2之間具備直接依賴傳遞關(guān)系。第二步,由于Link13導(dǎo)致SW1端口A失能,但是SW3運(yùn)行正常,那么根據(jù)定位故障根源規(guī)則三,確定Link13為導(dǎo)致SW1端口A失能的故障根源。由于Link22導(dǎo)致SW2端口A失能,但是Host2運(yùn)行正常,那么根據(jù)定位故障根源規(guī)則三,確定Link22為導(dǎo)致SW2端口A失能的故障根源。圖4為發(fā)生故障告警的網(wǎng)絡(luò)拓?fù)鋱D。本發(fā)明實(shí)施例以圖4所示的以設(shè)備故障(無失聯(lián))為例提供一種定位故障根源的方法。以說明設(shè)備故障(無失聯(lián))情形下定位故障根源的方法。所述方法可以如下所述。從圖4中可以看出,SW1端口B發(fā)出故障告警、SW3端口A發(fā)出故障告警。預(yù)處理結(jié)果是:Link12導(dǎo)致SW1和SW2失能;Link23導(dǎo)致SW2和SW3失能。按照上述方式依次確定導(dǎo)致SW1端口B發(fā)出故障告警和導(dǎo)致SW3端口A發(fā)出故障告警的故障根源。第一步,分別以SW1端口B為起點(diǎn),確定包含SW1端口B和與SW1端口B之間具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈21,以及以SW3端口A為起點(diǎn),確定包含SW3端口A和與SW3端口A之間具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈22。具體地,以SW1端口B為起點(diǎn)確定的依賴鏈21中包含通過SW1端口B與SW2連接的Link12、SW1和SW2,其中,SW1端口A與Link12之間具備直接依賴傳遞關(guān)系,Link12與SW1和SW3之間具備直接依賴傳遞關(guān)系。以SW3端口A失能為起點(diǎn)確定的依賴鏈22中包含通過SW3端口A與SW2連接的Link23、SW2和SW3,其中,SW3端口A與Link23之間具備直接依賴傳遞關(guān)系,Link23與SW2和SW3之間具備直接依賴傳遞關(guān)系。第二步,根據(jù)接收到的故障告警,確定導(dǎo)致發(fā)生故障告警的故障嫌疑列表。其中,故障嫌疑列表中包含:Link12、Link23和SW2。第三步,分別計(jì)算Link12導(dǎo)致SW1端口B發(fā)出故障告警的嫌疑程度值以及計(jì)算Link23導(dǎo)致SW3端口A發(fā)出故障告警的嫌疑程度值。第四步,在確定Link12和Link23的發(fā)生故障的依賴對(duì)象為SW2時(shí),計(jì)算SW2導(dǎo)致發(fā)出告警的嫌疑程度值。第五步,在確定SW2導(dǎo)致發(fā)出告警的嫌疑程度值分別大于計(jì)算Link12導(dǎo)致SW1端口B發(fā)出故障告警的嫌疑程度值以及計(jì)算Link23導(dǎo)致SW3端口A發(fā)出故障告警的嫌疑程度值時(shí),排除Link12和Link23導(dǎo)致發(fā)出告警的嫌疑。第六步,由于SW2導(dǎo)致上層依賴對(duì)象部分或者全部失能,且不存在下層依賴對(duì)象,那么根據(jù)定位故障規(guī)則三,確定SW2為導(dǎo)致SW1端口B告警和SW3端口A告警的故障根源。圖5為發(fā)生故障告警的網(wǎng)絡(luò)拓?fù)鋱D。本發(fā)明實(shí)施例以圖5所示的以設(shè)備故障(失聯(lián))為例提供的一種定位故障根源的方法。以說明設(shè)備故障(失聯(lián))情形下定位故障根源的方法。所述方法可以如下所述。從圖5中可以看出,SW1端口B發(fā)出故障告警、SW2失聯(lián)。預(yù)處理結(jié)果是:Link2導(dǎo)致SW1和SW2失能;SW2導(dǎo)致L3失聯(lián)。按照上述方式依次確定導(dǎo)致SW1端口B發(fā)出故障告警和導(dǎo)致SW2失聯(lián)的故障根源。第一步,分別以SW1端口B為起點(diǎn),確定包含SW1端口B和與SW1端口B之間具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈31,以及以SW2為起點(diǎn),確定包含SW2和與SW2之間具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈32。具體地,以SW1端口B為起點(diǎn)確定的依賴鏈31中包含Link01、通過SW1端口B與SW2連接的Link12、通過SW1端口B建立M0與SW2連接的IP02、 SW1和SW2,其中,SW1端口B與Link12、與IP02之間具備直接依賴傳遞關(guān)系,Link12與SW1和SW2之間具備直接依賴傳遞關(guān)系。以SW2為起點(diǎn)確定的依賴鏈32中包含SW2。第二步,分別計(jì)算Link01和Link12導(dǎo)致發(fā)出故障告警的嫌疑程度值。其中,計(jì)算得到Link01的嫌疑程度值為0,計(jì)算得到Link12的嫌疑程度值為100。第三步,由于Link12的嫌疑程度值大于Link01的嫌疑程度值,排除IP02成為故障根源的嫌疑。第四步,以Link12為推理對(duì)象,Link12的下層依賴對(duì)象包含SW1和SW2,分別計(jì)算SW1和SW2導(dǎo)致發(fā)出告警的故障根源。其中,計(jì)算得到的SW1導(dǎo)致發(fā)出告警的故障根源為0;計(jì)算得到的SW2導(dǎo)致發(fā)出告警的故障根源為φ。第五步,由于SW2為L(zhǎng)ink12的下層依賴對(duì)象,且SW2失聯(lián),那么以SW2為推理對(duì)象。第四步,由于SW2的嫌疑程度值大于SW1的嫌疑程度值,排除SW1成為故障根源的嫌疑。由于SW2失聯(lián)且不存在下層依賴對(duì)象,根據(jù)定位故障規(guī)則三,確定SW2為導(dǎo)致發(fā)出告警的故障根源。圖6為發(fā)生故障告警的網(wǎng)絡(luò)拓?fù)鋱D。本發(fā)明實(shí)施例以圖6所示的以設(shè)備故障(失聯(lián))為例提供的一種定位故障根源的方法。以說明設(shè)備故障(失聯(lián))情形下定位故障根源的方法。所述方法可以如下所述。從圖6中可以看出,SW1端口B發(fā)出故障告警,SW2、host4和host5失聯(lián)。按照上述方式依次確定導(dǎo)致SW1端口B發(fā)出故障告警和導(dǎo)致SW2、host4和host5失聯(lián)的故障根源。第一步,根據(jù)依賴關(guān)系,SW1與SW2之間存在Link12,那么Link12為SW1的下層直接依賴對(duì)象。由于SW2失聯(lián),那么IP02為SW2的下層直接依賴對(duì)象。又由于IP02包含Link01和Link12。由于host4失聯(lián),那么IP04為host4的下層直接依賴對(duì)象。又由于IP04包含Link01、Link12和link24。由于host5失聯(lián),那么IP05為host5的下層直接依賴對(duì)象。又由于IP05包含Link01、Link12和link25。第二步,針對(duì)IP02,分別計(jì)算Link01和Link12導(dǎo)致發(fā)出故障告警的嫌疑程度值;針對(duì)IP04,分別計(jì)算Link01、Link12和link24導(dǎo)致發(fā)出故障告警的嫌疑程度值;針對(duì)IP05,分別計(jì)算Link01、Link12和link25導(dǎo)致發(fā)出故障告警的嫌疑程度值。其中,計(jì)算得到Link01的嫌疑程度值為2,計(jì)算得到Link12的嫌疑程度值為102,計(jì)算得到Link24的嫌疑程度值為0,計(jì)算得到Link25的嫌疑程度值為0。第三步,由于Link12的嫌疑程度值最大,排除IP02、IP04和IP05成為故障根源的嫌疑。第四步,以Link12為推理對(duì)象,Link12的下層依賴對(duì)象為SW1和SW2,分別計(jì)算SW1和SW2導(dǎo)致發(fā)出故障告警的嫌疑程度值。其中,計(jì)算得到的SW1導(dǎo)致發(fā)出故障告警的嫌疑程度值為0;計(jì)算得到的SW2導(dǎo)致發(fā)出故障告警的嫌疑程度值0。第五步,根據(jù)計(jì)算結(jié)果,確定Link12為導(dǎo)致SW1端口B發(fā)出故障告警和導(dǎo)致SW2、host4和host5失聯(lián)的故障根源。如圖7所示,為本發(fā)明實(shí)施例提供的一種定位故障的設(shè)備的結(jié)構(gòu)示意圖。所示設(shè)備包括:接收單元71、查找單元72、確定單元73和定位單元74,其中:接收單元71,用于接收至少一個(gè)故障告警,其中,每一個(gè)所述故障告警中包含發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,所述告警類型包含應(yīng)用類型、鏈路類型、設(shè)備類型中的至少一種;查找單元72,用于根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié) 點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系;確定單元73,用于根據(jù)所述依賴傳遞關(guān)系,確定包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,其中,所述依賴鏈用于表征從所述第一網(wǎng)絡(luò)節(jié)點(diǎn)到各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種;定位單元74,用于根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。可選地,所述依賴規(guī)則包含應(yīng)用類型依賴于鏈路類型,鏈路類型依賴于設(shè)備類型中的至少一種;所述查找單元72,具體用于根據(jù)所述故障告警中包含的所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,確定滿足所述告警類型的依賴規(guī)則;根據(jù)所述依賴規(guī)則和所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí),查找包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系。具體地,所述定位單元74,具體用于從所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)開始,依次執(zhí)行以下操作,直至所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢結(jié)束:確定執(zhí)行本輪操作的第二網(wǎng)絡(luò)節(jié)點(diǎn);根據(jù)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)、其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)以及其具備直接依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),判斷所述第二網(wǎng)絡(luò)節(jié)點(diǎn)是否為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn);若判斷結(jié)果為是時(shí),則將所述第二網(wǎng)絡(luò)節(jié)點(diǎn)寫入故障根源列表中,繼續(xù)選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn);若判斷結(jié)果為否時(shí),則選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn);在所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢時(shí),將所述故障根源列表中包含的網(wǎng)絡(luò)節(jié)點(diǎn)定位為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn);其中,所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)是指根據(jù)依賴傳遞關(guān)系,在所述依賴鏈中,該網(wǎng)絡(luò)節(jié)點(diǎn)依賴于所述依賴鏈中除了該網(wǎng)絡(luò)節(jié)點(diǎn)之外的其他網(wǎng)絡(luò)節(jié)點(diǎn)。具體地,所述定位單元74,具體用于在所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)為非正常狀態(tài)時(shí),進(jìn)一步確定其不具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn),或者其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值大于設(shè)定第一閾值時(shí),確定所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。具體地,所述定位單元74,具體用于若確定的所述依賴鏈的個(gè)數(shù)為至少兩個(gè)時(shí),分別計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值;從計(jì)算得到的多個(gè)故障根源的嫌疑程度值中選擇數(shù)值大于設(shè)定第二閾值的故障根源的嫌疑程度值;根據(jù)選擇的所述故障根源的嫌疑程度值,確定包含所述故障根源的嫌疑程度值對(duì)應(yīng)的所述下游網(wǎng)絡(luò)節(jié)點(diǎn)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈;基于確定的所述依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。具體地,所述定位單元74計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,具體用于:確定與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值; 以及確定所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值;對(duì)于所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn),根據(jù)各個(gè)所述處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的程度值,分別統(tǒng)計(jì)得到屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值;根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值。具體地,所述定位單元74根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,具體用于:通過以下方式計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值:S1i=0,m1i=1,n1i≠1(m1i-1)+m1in1i,others+100,w1i≠00,others;]]>其中,S1i為計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的該第1i下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致發(fā)出所述故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,i的取值范圍為1至N,N為自然數(shù),m1i為與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值,n1i為所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值,w1i為屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值。需要說明的是,本發(fā)明實(shí)施例提供的設(shè)備可以采用軟件方式實(shí)現(xiàn),也可以采用硬件方式實(shí)現(xiàn),這里不做限定。圖8為本發(fā)明實(shí)施例提供的一種定位故障的設(shè)備的結(jié)構(gòu)示意圖。本發(fā)明實(shí)施例中所述的設(shè)備可以采用通用計(jì)算機(jī)結(jié)構(gòu)實(shí)現(xiàn)。例如:所述設(shè)備包括:信號(hào) 接收器81和處理器82,其中,所述信號(hào)接收器81與所述處理器82之間可以通過總線83連接。具體地,信號(hào)接收器81,用于接收至少一個(gè)故障告警,其中,每一個(gè)所述故障告警中包含發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,所述告警類型包含應(yīng)用類型、鏈路類型、設(shè)備類型中的至少一種;所述處理器82,用于根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系;根據(jù)所述依賴傳遞關(guān)系,確定包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的其他網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,其中,所述依賴鏈用于表征從所述第一網(wǎng)絡(luò)節(jié)點(diǎn)到各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系,所述依賴傳遞關(guān)系包括連接關(guān)系、包含關(guān)系中的至少一種;根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)??蛇x地,所述依賴規(guī)則包含應(yīng)用類型依賴于鏈路類型,鏈路類型依賴于設(shè)備類型中的至少一種;在另一個(gè)發(fā)明實(shí)施例中,所述處理器82根據(jù)所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)識(shí)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,查找滿足所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型對(duì)應(yīng)的依賴規(guī)則且包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系,包括:根據(jù)所述故障告警中包含的所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的告警類型,確定滿足所述告警類型的依賴規(guī)則;根據(jù)所述依賴規(guī)則和所述故障告警中包含的發(fā)出故障告警的第一網(wǎng)絡(luò)節(jié) 點(diǎn)的標(biāo)識(shí),查找包含所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴傳遞關(guān)系。在另一個(gè)發(fā)明實(shí)施例中,所述處理器82根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),包括:從所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)開始,依次執(zhí)行以下操作,直至所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢結(jié)束:確定執(zhí)行本輪操作的第二網(wǎng)絡(luò)節(jié)點(diǎn);根據(jù)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)、其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)以及其具備直接依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),判斷所述第二網(wǎng)絡(luò)節(jié)點(diǎn)是否為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn);若判斷結(jié)果為是時(shí),則將所述第二網(wǎng)絡(luò)節(jié)點(diǎn)寫入故障根源列表中,繼續(xù)選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn);若判斷結(jié)果為否時(shí),則選擇與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)為執(zhí)行下一輪操作的網(wǎng)絡(luò)節(jié)點(diǎn);在所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行完畢時(shí),將所述故障根源列表中包含的網(wǎng)絡(luò)節(jié)點(diǎn)定位為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn);其中,所述依賴鏈中處于最上游的網(wǎng)絡(luò)節(jié)點(diǎn)是指根據(jù)依賴傳遞關(guān)系,在所述依賴鏈中,該網(wǎng)絡(luò)節(jié)點(diǎn)依賴于所述依賴鏈中除了該網(wǎng)絡(luò)節(jié)點(diǎn)之外的其他網(wǎng)絡(luò)節(jié)點(diǎn)。在另一個(gè)發(fā)明實(shí)施例中,所述處理器82根據(jù)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)、其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)以及其具備直接依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),判斷所述第二網(wǎng)絡(luò)節(jié)點(diǎn)是否為導(dǎo)致發(fā)出所述故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),包括:在所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài)為非正常狀態(tài)時(shí),進(jìn)一步確定其不具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn),或者其具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié) 點(diǎn)的導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值大于設(shè)定第一閾值時(shí),確定所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。在另一個(gè)發(fā)明實(shí)施例中,所述處理器82根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),包括:若確定的所述依賴鏈的個(gè)數(shù)為至少兩個(gè)時(shí),分別計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值;從計(jì)算得到的多個(gè)故障根源的嫌疑程度值中選擇數(shù)值大于設(shè)定第二閾值的故障根源的嫌疑程度值;根據(jù)選擇的所述故障根源的嫌疑程度值,確定包含所述故障根源的嫌疑程度值對(duì)應(yīng)的所述下游網(wǎng)絡(luò)節(jié)點(diǎn)和所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈;基于確定的所述依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn)。在另一個(gè)發(fā)明實(shí)施例中,所述處理器82計(jì)算與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值:確定與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值;以及確定所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值;對(duì)于所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn),根據(jù)各個(gè)所述處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出故障告警的程度值,分別統(tǒng)計(jì)得到屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值;根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到 與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值。在另一個(gè)發(fā)明實(shí)施例中,所述處理器82根據(jù)確定的所述總個(gè)數(shù)值、所述第一個(gè)數(shù)值和所述第二個(gè)數(shù)值,計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,包括:通過以下方式計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致所述第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值:S1i=0,m1i=1,n1i≠1(m1i-1)+m1in1i,others+100,w1i≠00,others;]]>其中,S1i為計(jì)算得到與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)具備直接依賴傳遞關(guān)系的該第1i下游網(wǎng)絡(luò)節(jié)點(diǎn)導(dǎo)致發(fā)出所述故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)生故障的故障根源的嫌疑程度值,i的取值范圍為1至N,N為自然數(shù),m1i為與所述下游網(wǎng)絡(luò)節(jié)點(diǎn)具備依賴傳遞關(guān)系的上游網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)值,n1i為所述上游網(wǎng)絡(luò)節(jié)點(diǎn)中工作狀態(tài)處于非正常狀態(tài)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一個(gè)數(shù)值,w1i為屬于同一種故障告警程度級(jí)別的網(wǎng)絡(luò)節(jié)點(diǎn)的第二個(gè)數(shù)值。在本發(fā)明實(shí)施例中所述定位故障的設(shè)備不管系統(tǒng)中發(fā)生局部故障告警,還是全局故障告警,通過各個(gè)不同網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系和發(fā)生告警的類型,可以確定出至少一個(gè)包含發(fā)出故障告警的網(wǎng)絡(luò)節(jié)點(diǎn)的依賴鏈,那么基于該依賴鏈,根據(jù)所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)的工作狀態(tài),從所述依賴鏈中包含的各個(gè)所述其他網(wǎng)絡(luò)節(jié)點(diǎn)中,定位導(dǎo)致發(fā)生故障的網(wǎng)絡(luò)節(jié)點(diǎn),靈活地根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)之間的依賴傳遞關(guān)系定位故障根源,有效地避免依據(jù)預(yù)設(shè)故障規(guī)則導(dǎo)致的定位故障效率低的問題,提升定位故障發(fā)生根源的效率。本領(lǐng)域的技術(shù)人員應(yīng)明白,本發(fā)明的實(shí)施例可提供為方法、裝置(設(shè)備)、或計(jì)算機(jī)程序產(chǎn)品。因此,本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且,本發(fā)明可采用在一個(gè)或多個(gè)其 中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、裝置(設(shè)備)和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合??商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器,使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中,使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上,使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理,從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實(shí)施例,但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念,則可對(duì)這些實(shí)施例作出另外的變更和修改。所以,所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。顯然,本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣,倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi),則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。當(dāng)前第1頁1 2 3