診斷樹(shù)建立方法、網(wǎng)絡(luò)故障診斷方法及其節(jié)點(diǎn)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種診斷樹(shù)建立方法、網(wǎng)絡(luò)故障診斷方法及 其節(jié)點(diǎn)。
【背景技術(shù)】
[0002] 傳統(tǒng)的故障診斷方法在該節(jié)點(diǎn)發(fā)現(xiàn)故障節(jié)點(diǎn)時(shí)，廣播建樹(shù)消息，針對(duì)故障節(jié)點(diǎn)建 立診斷樹(shù)，其他節(jié)點(diǎn)在接收到建樹(shù)消息后根據(jù)需要判斷自身是否加入該診斷樹(shù)，在診斷樹(shù) 建立完成后，該節(jié)點(diǎn)將自己的診斷結(jié)果與收集的來(lái)自于其子節(jié)點(diǎn)的診斷結(jié)果，上報(bào)給其父 節(jié)點(diǎn)，以便診斷樹(shù)中的根節(jié)點(diǎn)作出故障診斷。在診斷樹(shù)的根節(jié)點(diǎn)在做出故障診斷后，將診斷 結(jié)果上報(bào)給網(wǎng)關(guān)（GW,Gateway)。
[0003] 應(yīng)該注意，上面對(duì)技術(shù)背景的介紹只是為了方便對(duì)本發(fā)明的技術(shù)方案進(jìn)行清楚、 完整的說(shuō)明，并方便本領(lǐng)域技術(shù)人員的理解而闡述的。不能僅僅因?yàn)檫@些方案在本發(fā)明的
【背景技術(shù)】部分進(jìn)行了闡述而認(rèn)為上述技術(shù)方案為本領(lǐng)域技術(shù)人員所公知。

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

[0004] 在建立診斷樹(shù)的過(guò)程中，節(jié)點(diǎn)需要廣播建樹(shù)消息。例如，節(jié)點(diǎn)A、B、C都工作在同 一個(gè)信道上，當(dāng)節(jié)點(diǎn)A向節(jié)點(diǎn)B廣播建樹(shù)消息時(shí)，載波偵聽(tīng)機(jī)制無(wú)法阻止節(jié)點(diǎn)C廣播建樹(shù)消 息，而造成廣播包在節(jié)點(diǎn)B處沖突。節(jié)點(diǎn)C是隱藏在節(jié)點(diǎn)A的覆蓋范圍之外的、卻又能對(duì)節(jié) 點(diǎn)A的發(fā)送形成潛在沖突的隱終端（hiddenterminal),正是由于隱終端的存在，很容易引 起廣播包的沖突，導(dǎo)致相關(guān)的節(jié)點(diǎn)無(wú)法加入診斷樹(shù)；在收集并融合診斷證據(jù)的過(guò)程中，存在 信息的冗余和如何實(shí)時(shí)修正診斷結(jié)果的問(wèn)題；在上報(bào)診斷結(jié)果的過(guò)程中容易發(fā)生丟包等問(wèn) 題。上述問(wèn)題都會(huì)影響網(wǎng)絡(luò)診斷的效率和準(zhǔn)確性。
[0005] 本發(fā)明實(shí)施例提出了一種診斷樹(shù)建立方法、網(wǎng)絡(luò)故障診斷方法及其節(jié)點(diǎn)，該方法 通過(guò)在節(jié)點(diǎn)發(fā)現(xiàn)故障時(shí)，該節(jié)點(diǎn)延遲第一預(yù)定時(shí)間廣播建樹(shù)消息，以建立診斷樹(shù)；診斷樹(shù)的 中間節(jié)點(diǎn)或根節(jié)點(diǎn)根據(jù)接收的其他節(jié)點(diǎn)的診斷結(jié)果來(lái)修正當(dāng)前自身的初步診斷結(jié)果。從而 能夠避免廣播包的沖突、提升診斷樹(shù)建立的完備性，能夠?qū)崟r(shí)修正診斷結(jié)果，克服信息冗余 的問(wèn)題；并避免上報(bào)診斷結(jié)果的過(guò)程中發(fā)生丟包，提高網(wǎng)絡(luò)診斷的效率和準(zhǔn)確性。
[0006] 本發(fā)明實(shí)施例的上述目的是通過(guò)如下技術(shù)方案實(shí)現(xiàn)的：
[0007] 根據(jù)本發(fā)明實(shí)施例的第一個(gè)方面，提供了一種診斷樹(shù)建立方法，其中，該方法包 括：
[0008] 在節(jié)點(diǎn)發(fā)現(xiàn)故障時(shí)，該節(jié)點(diǎn)延遲第一預(yù)定時(shí)間廣播建樹(shù)消息，以建立診斷樹(shù)；
[0009] 其中，該第一預(yù)定時(shí)間隨機(jī)設(shè)定；或者根據(jù)鄰居節(jié)點(diǎn)對(duì)該節(jié)點(diǎn)的接收質(zhì)量（RQ， ReceivingQuality,)來(lái)計(jì)算該第一預(yù)定時(shí)間。
[0010] 根據(jù)本發(fā)明實(shí)施例的第二個(gè)方面，提供了一種診斷樹(shù)建立方法，其中，該方法包 括：
[0011] 節(jié)點(diǎn)接收廣播的建樹(shù)消息或確認(rèn)消息；
[0012] 在該節(jié)點(diǎn)接收到建樹(shù)消息，且該建樹(shù)消息中的故障節(jié)點(diǎn)是該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)時(shí)， 或者在該節(jié)點(diǎn)接收到確認(rèn)消息、該節(jié)點(diǎn)還未加入診斷樹(shù)，且該確認(rèn)消息中的故障節(jié)點(diǎn)是該 節(jié)點(diǎn)的鄰居節(jié)點(diǎn)時(shí)，該節(jié)點(diǎn)加入診斷樹(shù)；
[0013] 在延遲第二預(yù)定時(shí)間后廣播建樹(shù)消息，和/或確認(rèn)消息。
[0014] 根據(jù)本發(fā)明實(shí)施例的第三個(gè)方面，提供了一種網(wǎng)絡(luò)故障診斷方法，該方法包括：
[0015] 診斷樹(shù)的中間節(jié)點(diǎn)或根節(jié)點(diǎn)根據(jù)接收的其他節(jié)點(diǎn)的診斷結(jié)果來(lái)修正當(dāng)前自身的 初步診斷結(jié)果；
[0016] 該診斷結(jié)果包括故障類(lèi)型、或故障類(lèi)型和故障鏈路標(biāo)識(shí)；其中該故障類(lèi)型包括疑 似節(jié)點(diǎn)故障和非節(jié)點(diǎn)故障，故障鏈路標(biāo)識(shí)包括本地節(jié)點(diǎn)標(biāo)識(shí)和故障節(jié)點(diǎn)標(biāo)識(shí)；
[0017] 該疑似節(jié)點(diǎn)故障表示該節(jié)點(diǎn)和該節(jié)點(diǎn)下面所有診斷樹(shù)中的節(jié)點(diǎn)全都與故障節(jié)點(diǎn) 鏈路不正常；該非節(jié)點(diǎn)故障表示該節(jié)點(diǎn)和該節(jié)點(diǎn)下面所有診斷樹(shù)中的節(jié)點(diǎn)至少有一個(gè)節(jié)點(diǎn) 與故障節(jié)點(diǎn)的鏈路正常；
[0018] 其中，在該初始診斷結(jié)果為疑似節(jié)點(diǎn)故障時(shí)：
[0019] 當(dāng)收到的診斷結(jié)果是疑似節(jié)點(diǎn)故障時(shí)，對(duì)該初始診斷結(jié)果不進(jìn)行修正；
[0020] 當(dāng)收到的診斷結(jié)果是非節(jié)點(diǎn)故障時(shí)，將該初始診斷結(jié)果修正為非節(jié)點(diǎn)故障，并且 包含所有收集到的故障鏈路標(biāo)識(shí)；
[0021] 在該初始診斷結(jié)果是非節(jié)點(diǎn)故障時(shí)：
[0022] 當(dāng)收到的診斷結(jié)果是疑似節(jié)點(diǎn)故障時(shí)，對(duì)該初始診斷結(jié)果不進(jìn)行修正，加入新的 故障鏈路標(biāo)識(shí)；
[0023] 當(dāng)收到的診斷結(jié)果是非節(jié)點(diǎn)故障，且在診斷結(jié)果中包含新的故障鏈路標(biāo)識(shí)時(shí)，對(duì) 該初始診斷結(jié)果不進(jìn)行修正，且加入新的故障鏈路標(biāo)識(shí)；
[0024] 當(dāng)收到的診斷結(jié)果是非節(jié)點(diǎn)故障，且在診斷結(jié)果中沒(méi)有新的故障鏈路標(biāo)識(shí)時(shí)，對(duì) 該初始診斷結(jié)果不進(jìn)行修正。
[0025] 根據(jù)本發(fā)明實(shí)施例的第四個(gè)方面，提供了一種網(wǎng)絡(luò)中的節(jié)點(diǎn)，其中，該節(jié)點(diǎn)包括：
[0026] 第一廣播單元，該第一廣播單元在節(jié)點(diǎn)發(fā)現(xiàn)故障時(shí)，延遲第一預(yù)定時(shí)間廣播建樹(shù) 消息，以建立診斷樹(shù)；
[0027] 時(shí)間設(shè)定單元，該時(shí)間設(shè)定單元用于隨機(jī)設(shè)定該第一預(yù)定時(shí)間；或者根據(jù)鄰居節(jié) 點(diǎn)對(duì)該節(jié)點(diǎn)的接收質(zhì)量來(lái)計(jì)算該第一預(yù)定時(shí)間。
[0028] 根據(jù)本發(fā)明實(shí)施例的第五個(gè)方面，提供了一種網(wǎng)絡(luò)中的節(jié)點(diǎn)，其中，該節(jié)點(diǎn)包括：
[0029] 第一接收單元，該第一接收單元用于接收廣播的建樹(shù)消息或確認(rèn)消息；
[0030] 第二處理單元，該第二處理單元用于在該第一接收單元接收到建樹(shù)消息，且該建 樹(shù)消息中的故障節(jié)點(diǎn)是該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)時(shí)，或者用于在該第一接收單元接收到確認(rèn)消息 且該節(jié)點(diǎn)還未加入診斷樹(shù)，且該確認(rèn)消息中的故障節(jié)點(diǎn)是該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)時(shí)，將該節(jié)點(diǎn) 加入診斷樹(shù)；
[0031] 第二廣播單元，該第二廣播單元用于在延遲第二預(yù)定時(shí)間后廣播建樹(shù)消息，和/ 或確認(rèn)消息。
[0032] 根據(jù)本發(fā)明實(shí)施例的第六個(gè)方面，提供了一種網(wǎng)絡(luò)中的節(jié)點(diǎn)，該節(jié)點(diǎn)為診斷樹(shù)中 的節(jié)點(diǎn)，其中該節(jié)點(diǎn)包括：
[0033] 第二接收單元，該第二接收單元用于接收其它節(jié)點(diǎn)上報(bào)的診斷結(jié)果；該診斷結(jié)果 包括故障類(lèi)型、或故障類(lèi)型和故障鏈路標(biāo)識(shí)；其中該故障類(lèi)型包括疑似節(jié)點(diǎn)故障和非節(jié)點(diǎn) 故障，故障鏈路標(biāo)識(shí)包括本地節(jié)點(diǎn)標(biāo)識(shí)和故障節(jié)點(diǎn)標(biāo)識(shí)；該疑似節(jié)點(diǎn)故障表示該節(jié)點(diǎn)和該 節(jié)點(diǎn)下面所有診斷樹(shù)中的節(jié)點(diǎn)全都與故障節(jié)點(diǎn)鏈路不正常；該非節(jié)點(diǎn)故障表示該節(jié)點(diǎn)和該 節(jié)點(diǎn)下面所有診斷樹(shù)中的節(jié)點(diǎn)至少有一個(gè)節(jié)點(diǎn)與故障節(jié)點(diǎn)的鏈路正常；
[0034] 第一修正單元，該第一修正單元根據(jù)該第二接收單元接收的其它節(jié)點(diǎn)上報(bào)的診斷 結(jié)果來(lái)修正當(dāng)前自身的初步診斷結(jié)果；
[0035] 其中，在該初始診斷結(jié)果為疑似節(jié)點(diǎn)故障時(shí)：
[0036] 當(dāng)該第二接收單元收到的診斷結(jié)果是疑似節(jié)點(diǎn)故障時(shí)，該第一修正單元對(duì)該初始 診斷結(jié)果不進(jìn)行修正；
[0037] 當(dāng)該第二接收單元收到的診斷結(jié)果是非節(jié)點(diǎn)故障時(shí)，該第一修正單元將該初始診 斷結(jié)果修正為非節(jié)點(diǎn)故障，并且包含所有收集到的故障鏈路標(biāo)識(shí)；
[0038] 在該初始診斷結(jié)果是非節(jié)點(diǎn)故障時(shí)：
[0039] 當(dāng)該第二接收單元收到的診斷結(jié)果是疑似節(jié)點(diǎn)故障時(shí)，該第一修正單元對(duì)該初始 診斷結(jié)果不進(jìn)行修正，加入新的故障鏈路標(biāo)識(shí)；
[0040] 當(dāng)該第二接收單元收到的診斷結(jié)果是非節(jié)點(diǎn)故障，