一種故障定位方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域,具體涉及一種故障定位方法及裝置。
【背景技術(shù)】
[0002]通常,可通過網(wǎng)絡(luò)性能來評(píng)估網(wǎng)絡(luò)所提供業(yè)務(wù)的業(yè)務(wù)質(zhì)量,一般情況下,如果網(wǎng)絡(luò)性能好,網(wǎng)絡(luò)所提供業(yè)務(wù)的業(yè)務(wù)質(zhì)量就高;如果網(wǎng)絡(luò)性能差,網(wǎng)絡(luò)所提供業(yè)務(wù)的業(yè)務(wù)質(zhì)量就低。舉例來說,網(wǎng)絡(luò)性能可以為時(shí)延、丟包率或可用帶寬等參數(shù)中的至少一個(gè)。
[0003]測(cè)量網(wǎng)絡(luò)性能時(shí),可以先結(jié)合業(yè)務(wù)的實(shí)際需求,為網(wǎng)絡(luò)中的每條鏈路設(shè)置一個(gè)對(duì)應(yīng)的閾值;然后利用網(wǎng)絡(luò)性能測(cè)量技術(shù),獲得所述網(wǎng)絡(luò)的網(wǎng)絡(luò)性能測(cè)量結(jié)果;最后利用測(cè)量結(jié)果與預(yù)設(shè)閾值相比較,如果測(cè)量結(jié)果符合預(yù)設(shè)閾值的要求,則說明網(wǎng)絡(luò)性能好。
[0004]目前的網(wǎng)絡(luò)性能測(cè)量技術(shù)是一種全覆蓋型(英文:Full-MeSh)的測(cè)量,也就是說,需要測(cè)量網(wǎng)絡(luò)中任意兩個(gè)相鄰測(cè)量節(jié)點(diǎn)之間的鏈路性能。舉例來說,測(cè)量圖1所示網(wǎng)絡(luò)的網(wǎng)絡(luò)性能時(shí),網(wǎng)絡(luò)中包括A、B、C、D、E、F、G和H共8個(gè)測(cè)量節(jié)點(diǎn),需要測(cè)量AG、BG、FG、GH、CH、DH和共7次。如此方案,導(dǎo)致測(cè)量過程中使用大量的測(cè)量報(bào)文,不僅增大了測(cè)量過程對(duì)網(wǎng)絡(luò)傳輸資源的消耗,還會(huì)占用過多的數(shù)據(jù)通信帶寬。另外,以鏈路為網(wǎng)絡(luò)性能測(cè)量的基本單位,還會(huì)限制網(wǎng)絡(luò)性能測(cè)量的效率,特別是在測(cè)量節(jié)點(diǎn)較多的網(wǎng)絡(luò)中,測(cè)量效率低的問題尤其明顯。
【發(fā)明內(nèi)容】
[0005]本發(fā)明實(shí)施例的故障定位方法及裝置,有助于提高故障定位的效率。
[0006]為此,本發(fā)明實(shí)施例提供如下技術(shù)方案:
[0007]第一方面,提供了一種故障定位方法,所述方法包括:
[0008]網(wǎng)絡(luò)設(shè)備獲得節(jié)點(diǎn)集合,所述節(jié)點(diǎn)集合包括屬于待測(cè)網(wǎng)絡(luò)的N個(gè)測(cè)量節(jié)點(diǎn),N為正整數(shù);
[0009]所述網(wǎng)絡(luò)設(shè)備將所述N個(gè)測(cè)量節(jié)點(diǎn)兩兩組合,生成第一測(cè)量對(duì)集合,所述第一測(cè)量對(duì)集合包括M個(gè)測(cè)量對(duì),所述M個(gè)測(cè)量對(duì)中的每個(gè)測(cè)量對(duì)對(duì)應(yīng)于所述待測(cè)網(wǎng)絡(luò)中的一條路徑,每條路徑包括至少一條鏈路,M為正整數(shù);
[0010]所述網(wǎng)絡(luò)設(shè)備從所述第一測(cè)量對(duì)集合中選取第二測(cè)量對(duì)集合,所述第二測(cè)量對(duì)集合包括L個(gè)測(cè)量對(duì),所述L個(gè)測(cè)量對(duì)對(duì)應(yīng)的路徑包括所述N個(gè)測(cè)量節(jié)點(diǎn)之間的所有鏈路,L為正整數(shù),L〈M ;
[0011]所述網(wǎng)絡(luò)設(shè)備向所述L個(gè)測(cè)量對(duì)發(fā)送第一測(cè)量報(bào)文,所述第一測(cè)量報(bào)文包括所述L個(gè)測(cè)量對(duì)中的每個(gè)測(cè)量對(duì)所包括的測(cè)量節(jié)點(diǎn)的身份標(biāo)識(shí);
[0012]所述網(wǎng)絡(luò)設(shè)備接收所述L個(gè)測(cè)量對(duì)發(fā)送的測(cè)量結(jié)果,所述測(cè)量結(jié)果為所述L個(gè)測(cè)量對(duì)對(duì)所述待測(cè)網(wǎng)絡(luò)的性能進(jìn)行測(cè)量獲得的結(jié)果;
[0013]如果所述測(cè)量結(jié)果表示所述待測(cè)網(wǎng)絡(luò)中存在故障,所述網(wǎng)絡(luò)設(shè)備利用所述測(cè)量結(jié)果,進(jìn)行故障定位。
[0014]結(jié)合第一方面,在第一方面的第一種可能的實(shí)現(xiàn)方式中,所述網(wǎng)絡(luò)設(shè)備從所述第一測(cè)量對(duì)集合中選取第二測(cè)量對(duì)集合包括:
[0015]所述網(wǎng)絡(luò)設(shè)備從所述第一測(cè)量對(duì)集合中選取第一測(cè)量對(duì),將所述第一測(cè)量對(duì)加入所述第二測(cè)量對(duì)集合;
[0016]所述網(wǎng)絡(luò)設(shè)備獲得所述第一測(cè)量對(duì)對(duì)應(yīng)的第一路徑,并從第一鏈路集合中剔除所述第一路徑包括的鏈路,形成第二鏈路集合,所述第一鏈路集合包括所述N個(gè)測(cè)量節(jié)點(diǎn)之間的所有鏈路;
[0017]所述網(wǎng)絡(luò)設(shè)備確定所述第二鏈路集合是否為空集;
[0018]如果確定所述第二鏈路集合為空集,所述網(wǎng)絡(luò)設(shè)備停止選取所述第二測(cè)量對(duì)集入口 ο
[0019]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式,在第一方面的第二種可能的實(shí)現(xiàn)方式中,所述網(wǎng)絡(luò)設(shè)備從所述第一測(cè)量對(duì)集合中選取第一測(cè)量對(duì)包括:
[0020]所述網(wǎng)絡(luò)設(shè)備獲得測(cè)量對(duì)i的測(cè)量代價(jià)值WjP測(cè)量對(duì)i對(duì)應(yīng)的路徑所包括的鏈路的數(shù)目E1, i = 1,2,…,M;
[0021]所述網(wǎng)絡(luò)設(shè)備獲得測(cè)量對(duì)i的比值R1= E ,/W1;
[0022]所述網(wǎng)絡(luò)設(shè)備選取比值最大的測(cè)量對(duì)作為所述第一測(cè)量對(duì)。
[0023]結(jié)合第一方面的第一種或第二種可能的實(shí)現(xiàn)方式,在第一方面的第三種可能的實(shí)現(xiàn)方式中,所述方法還包括:
[0024]如果確定所述第二鏈路集合不是空集,所述網(wǎng)絡(luò)設(shè)備從所述第一測(cè)量對(duì)集合中選取第二測(cè)量對(duì),將所述第二測(cè)量對(duì)加入所述第二測(cè)量對(duì)集合;
[0025]所述網(wǎng)絡(luò)設(shè)備獲得所述第二測(cè)量對(duì)對(duì)應(yīng)的第二路徑,并從所述第二鏈路集合中剔除所述第二路徑包括的鏈路,形成第三鏈路集合;
[0026]所述網(wǎng)絡(luò)設(shè)備確定所述第三鏈路集合是否為空集;
[0027]如果確定所述第三鏈路集合為空集,所述網(wǎng)絡(luò)設(shè)備停止選取所述第二測(cè)量對(duì)集入口 ο
[0028]結(jié)合第一方面的第一種至第三種任一種可能的實(shí)現(xiàn)方式,在第一方面的第四種可能的實(shí)現(xiàn)方式中,所述第一鏈路集合中的第一鏈路的測(cè)量次數(shù)為P,所述從第一鏈路集合中剔除所述第一路徑包括的鏈路包括:
[0029]所述網(wǎng)絡(luò)設(shè)備確定所述第一鏈路是否屬于所述第一路徑包括的鏈路;
[0030]如果確定所述第一鏈路屬于所述第一路徑包括的鏈路,所述網(wǎng)絡(luò)設(shè)備記錄所述第一鏈路的獲得次數(shù);
[0031]所述網(wǎng)絡(luò)設(shè)備確定所述第一鏈路的獲得次數(shù)是否為所述P ;
[0032]如果確定所述第一鏈路的獲得次數(shù)為所述P,所述網(wǎng)絡(luò)設(shè)備從所述第一鏈路集合中剔除所述第一路徑包括的鏈路;
[0033]如果確定所述第一鏈路的獲得次數(shù)不為所述P,所述網(wǎng)絡(luò)設(shè)備從所述第一鏈路集合中剔除第二鏈路,所述第二鏈路為所述第一路徑包括的鏈路中除所述第一鏈路之外的剩余鏈路。
[0034]結(jié)合第一方面或第一方面的第一種至第四種任一種可能的實(shí)現(xiàn)方式,在第一方面的第五種可能的實(shí)現(xiàn)方式中,所述網(wǎng)絡(luò)設(shè)備利用所述測(cè)量結(jié)果,定位所述故障鏈路包括:
[0035]所述網(wǎng)絡(luò)設(shè)備利用所述測(cè)量結(jié)果確定存在故障的第三路徑,所述第三路徑屬于所述L個(gè)測(cè)量對(duì)對(duì)應(yīng)的路徑;
[0036]如果所述第三路徑包括至少兩條鏈路,所述網(wǎng)絡(luò)設(shè)備獲得所述至少兩條鏈路中的每條鏈路的歷史故障概率;
[0037]所述網(wǎng)絡(luò)設(shè)備根據(jù)所述歷史故障概率從所述第三路徑上定位故障鏈路和/或故障測(cè)量節(jié)點(diǎn)。
[0038]第二方面,提供了一種故障定位裝置,所述裝置包括:
[0039]獲得單元,用于獲得節(jié)點(diǎn)集合,所述節(jié)點(diǎn)集合包括屬于待測(cè)網(wǎng)絡(luò)的N個(gè)測(cè)量節(jié)點(diǎn),N為正整數(shù);
[0040]生成單元,用于將所述獲得單元獲得的所述N個(gè)測(cè)量節(jié)點(diǎn)兩兩組合,生成第一測(cè)量對(duì)集合,所述第一測(cè)量對(duì)集合包括M個(gè)測(cè)量對(duì),所述M個(gè)測(cè)量對(duì)中的每個(gè)測(cè)量對(duì)對(duì)應(yīng)于所述待測(cè)網(wǎng)絡(luò)中的一條路徑,每條路徑包括至少一條鏈路,M為正整數(shù);
[0041]選取單元,用于從所述生成單元生成的所述第一測(cè)量對(duì)集合中選取第二測(cè)量對(duì)集合,所述第二測(cè)量對(duì)集合包括L個(gè)測(cè)量對(duì),所述L個(gè)測(cè)量對(duì)對(duì)應(yīng)的路徑包括所述N個(gè)測(cè)量節(jié)點(diǎn)之間的所有鏈路,L為正整數(shù),L〈M ;
[0042]發(fā)送單元,用于向所述選取單元選取的所述L個(gè)測(cè)量對(duì)發(fā)送第一測(cè)量報(bào)文,所述第一測(cè)量報(bào)文包括所述L個(gè)測(cè)量對(duì)中的每個(gè)測(cè)量對(duì)所包括的測(cè)量節(jié)點(diǎn)的身份標(biāo)識(shí);
[0043]接收單元,用于接收所述L個(gè)測(cè)量對(duì)發(fā)送的測(cè)量結(jié)果,所述測(cè)量結(jié)果為所述L個(gè)測(cè)量對(duì)對(duì)所述待測(cè)網(wǎng)絡(luò)的性能進(jìn)行測(cè)量獲得的結(jié)果;
[0044]定位單元,用于在所述接收單元接收的所述測(cè)量結(jié)果表示所述待測(cè)網(wǎng)絡(luò)中存在故障時(shí),利用所述測(cè)量結(jié)果,進(jìn)行故障定位。
[0045]結(jié)合第二方面,在第二方面的第一種可能的實(shí)現(xiàn)方式中,所述選取單元包括:
[0046]第一選取子單元,用于從所述第一測(cè)量對(duì)集合中選取第一測(cè)量對(duì),將所述第一測(cè)量對(duì)加入所述第二測(cè)量對(duì)集合;
[0047]第一剔除單元,用于獲得所述第一測(cè)量對(duì)對(duì)應(yīng)的第一路徑,并從第一鏈路集合中剔除所述第一路徑包括的鏈路,形成第二鏈路集合,所述第一鏈路集合包括所述N個(gè)測(cè)量節(jié)點(diǎn)之間的所有鏈路;
[0048]第一確定單元,用于確定所述第二鏈路集合是否為空集;
[0049]第一停止選取單元,用于在所述第一確定單元確定所述第二鏈路集合為空集時(shí),停止選取所述第二測(cè)量對(duì)集合。
[0050]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式,在第二方面的第二種可能的實(shí)現(xiàn)方式中,所述第一選取子單元包括:
[0051]數(shù)值獲得單元,用于獲得測(cè)量對(duì)i的測(cè)量代價(jià)值WJP測(cè)量對(duì)i對(duì)應(yīng)的路徑所包括的鏈路的數(shù)目E1, i = 1,2,…,M;
[0052]比值獲得單元,用于利用所述W1和所述E 獲得測(cè)量對(duì)i的比值R1= E ,/W1;
[0053]第一測(cè)量對(duì)選取單元,用于選取比值最大的測(cè)量對(duì)作為所述第一測(cè)量對(duì)。
[0054]結(jié)合第二方面的第一種或第二種可能的實(shí)現(xiàn)方式,在第二方面的第三種可能的實(shí)現(xiàn)方式中,所述裝置還包括:
[0055]第二選取子單元,用于在所述第一確定單元確定所述第二鏈路集合不是空集時(shí),從所述第一測(cè)量對(duì)集合中選取第二測(cè)量對(duì),將所述第二測(cè)量對(duì)加入所述第二測(cè)量對(duì)集合;
[0056]第二剔除單元,用于獲得所述第二測(cè)量對(duì)對(duì)應(yīng)的第二路徑,并從所述第二鏈路集合中剔除所述第二路徑包括的鏈路,形成第三鏈路集合;
[0057]第二確定單元,用于確定所述第三鏈路集合是否為空集;
[0058]第二停止選取單元,用于在所述第二確定單元確定所述第三鏈路集合為空集時(shí),停止選取所述第二測(cè)量對(duì)集合。
[0059]結(jié)合第二方面的第一種至第三種任一種可能的實(shí)現(xiàn)方式,在第二方面的第四種可能的實(shí)現(xiàn)方式中,所述第一鏈路集合中的第一鏈路的測(cè)量次數(shù)為P,所述第一剔除單元包括:
[0060]第三確定單元,用于確定所述第一鏈路是否屬于所述第一路徑包括的鏈路;
[0061]記錄單元,用于在所述第三確定單元確定所述第一鏈路屬于所述第一路徑包括的鏈路時(shí),記錄所述第一鏈路的獲得次數(shù);
[0062]第四確定單元,用于確定所述第一鏈路的獲得次數(shù)是否為所述P ;
[0063]第一剔除子單元,用于在所述第四確定單元確定所述第一鏈路的獲得次數(shù)為所述P時(shí),從所述第一鏈路集合中剔除所述第一路徑包括的鏈路;
[0064]第二剔除子單元,用于在所述第四確定單元確定所述第一鏈路的獲得次數(shù)不為所述P時(shí),從所述第一鏈路集合中剔除第二鏈路,所述第二鏈路為所述第一路徑包括的鏈路中除所述第一鏈路之外的剩余鏈路。
[0065]結(jié)合第二方面或第二方面的第一種至第四種任一種可能的實(shí)現(xiàn)方式,在第二方面的第五種可能的實(shí)現(xiàn)方式中,所述定位單元包括:
[0066]第五確定單元,用于利用所述測(cè)量結(jié)果確定存在故障的第三路徑,所述第三路徑屬于所述L個(gè)測(cè)量對(duì)對(duì)應(yīng)的路徑;
[0067]歷史故障概率獲得單元,用于在所述第五確定單元確定的所述第三路徑包括至少兩條鏈路時(shí),獲得所述至少兩條鏈路中的每條鏈路的歷史故障概率;