[發(fā)明專利]一種基于最小支配集分簇的光網(wǎng)絡(luò)故障定位方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210307758.0
• 申請(qǐng)日: 2012-08-27
• 公開（公告）號(hào): CN102801468A
• 公開（公告）日: 2012-11-28
• 發(fā)明（設(shè)計(jì)）人: 熊余;張鴻;王汝言;吳大鵬
• 申請(qǐng)（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號(hào): H04B10/08
• 分類號(hào): H04B10/08
• 代理公司: 重慶市恒信知識(shí)產(chǎn)權(quán)代理有限公司 50102
• 代理人: 劉小紅

1.一種基于最小支配集分簇的故障定位方法，其特征在于：根據(jù)光網(wǎng)絡(luò)的物理拓?fù)洌谧钚≈浼瘜⒐饩W(wǎng)絡(luò)進(jìn)行分簇，并在簇頭節(jié)點(diǎn)中選取匯聚節(jié)點(diǎn)，網(wǎng)絡(luò)被分為兩層簇結(jié)構(gòu)，第一層是簇頭節(jié)點(diǎn)和簇內(nèi)成員節(jié)點(diǎn)所組成的多個(gè)星形網(wǎng)絡(luò)結(jié)構(gòu)，第二層是簇頭節(jié)點(diǎn)和匯聚節(jié)點(diǎn)組成的星形網(wǎng)絡(luò)結(jié)構(gòu)；各個(gè)簇頭節(jié)點(diǎn)收集該簇成員節(jié)點(diǎn)發(fā)送的鏈路信息表并對(duì)其進(jìn)行匹配，定位故障，如果簇頭節(jié)點(diǎn)沒有定位出故障，則各個(gè)簇頭節(jié)點(diǎn)將簇頭矩陣發(fā)送給匯聚節(jié)點(diǎn)，由匯聚節(jié)點(diǎn)對(duì)各個(gè)簇頭矩陣進(jìn)行匹配，定位故障。

2.根據(jù)權(quán)利要求1所述的故障定位方法，其特征在于：所述將光網(wǎng)絡(luò)進(jìn)行分簇具體為：根據(jù)網(wǎng)絡(luò)物理拓?fù)浯_定網(wǎng)絡(luò)的所有最小支配集，分別計(jì)算各最小支配集的直徑，將直徑最小的支配集作為最優(yōu)的最小支配集，并將最優(yōu)的最小支配集中節(jié)點(diǎn)設(shè)為簇頭節(jié)點(diǎn)，遍歷網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，將簇頭節(jié)點(diǎn)鄰接的節(jié)點(diǎn)作為成員節(jié)點(diǎn)加入該簇頭所在的簇。

3.根據(jù)權(quán)利要求1或2所述的故障定位方法，其特征在于：選取匯聚節(jié)點(diǎn)的方法具體為：計(jì)算每一個(gè)簇頭節(jié)點(diǎn)到其他簇頭節(jié)點(diǎn)的最大距離，然后選取該最大距離中最小的簇頭節(jié)點(diǎn)作為匯聚節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求1所述的故障定位方法，其特征在于：簇頭節(jié)點(diǎn)定位故障具體為：簇頭節(jié)點(diǎn)查找各個(gè)鏈路信息表LIT中的鏈路信息LI狀態(tài)，將中斷的最短光通路作為該簇頭節(jié)點(diǎn)的匹配對(duì)象MO，然后將該MO逐一與所有LIT中的每一個(gè)LI匹配，并將每一次匹配的結(jié)果保存在向量表VT中，對(duì)向量表中的所有二進(jìn)制向量進(jìn)行邏輯與操作，得到故障鏈路向量。

5.根據(jù)權(quán)利要求1所述的故障定位方法，其特征在于：簇頭矩陣匹配具體為：將匯聚節(jié)點(diǎn)的簇頭矩陣HM與匯聚節(jié)點(diǎn)收集到的其他簇頭節(jié)點(diǎn)的簇頭矩陣HM′進(jìn)行匹配，如果其他簇的，則將匯聚節(jié)點(diǎn)的HM_i-j置為0，當(dāng)匯聚節(jié)點(diǎn)的HM中值為1的元素唯一時(shí)，匹配結(jié)束。

6.根據(jù)權(quán)利要求2所述的故障定位方法，其特征在于：如果有節(jié)點(diǎn)與多個(gè)簇頭節(jié)點(diǎn)鄰接，則將該節(jié)點(diǎn)同時(shí)成為多個(gè)簇的成員節(jié)點(diǎn)；如果有多個(gè)簇頭節(jié)點(diǎn)相互鄰接，則將多個(gè)簇頭節(jié)點(diǎn)分別加入與其鄰接的簇頭節(jié)點(diǎn)所在簇，這時(shí)這些簇頭節(jié)點(diǎn)既是本簇的簇頭節(jié)點(diǎn)也是其他簇的成員節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求4所述的故障定位方法，其特征在于：匹配規(guī)則為：對(duì)于狀態(tài)為0的LI，如果MO與該LI中有相同的鏈路，則將BV中該鏈路對(duì)應(yīng)的值設(shè)為0，反之為1；對(duì)于狀態(tài)為1的LI，如果MO與該LI中有相同的鏈路，則將BV中該鏈路對(duì)應(yīng)的值設(shè)為1，反之為0。