多跳網(wǎng)絡(luò)的故障檢測方法和節(jié)點(diǎn)的制作方法
【專利摘要】本發(fā)明實(shí)施例提供一種多跳網(wǎng)絡(luò)中的故障檢測方法與節(jié)點(diǎn)，其中，所述方法包括根據(jù)第一預(yù)定策略，從所述節(jié)點(diǎn)到達(dá)網(wǎng)關(guān)的所有鏈路中選擇預(yù)定數(shù)量的鏈路作為有效檢測鏈路，將選擇的鏈路對應(yīng)的節(jié)點(diǎn)作為有效檢測父節(jié)點(diǎn)；根據(jù)所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)，更新所述節(jié)點(diǎn)的鄰居列表中的故障檢測信息；根據(jù)接收到的HELLO包，對所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)進(jìn)行故障檢測。根據(jù)本發(fā)明實(shí)施例的方法和節(jié)點(diǎn)，由此保證控制端(Gateway)能夠?qū)崟r準(zhǔn)確的了解網(wǎng)絡(luò)狀態(tài)，減少網(wǎng)絡(luò)系統(tǒng)的過大開銷，從而提高網(wǎng)絡(luò)整體服務(wù)性能。
【專利說明】多跳網(wǎng)絡(luò)的故障檢測方法和節(jié)點(diǎn)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種多跳網(wǎng)絡(luò)的故障檢測方法和節(jié)點(diǎn)。

【背景技術(shù)】
[0002] 無線多跳網(wǎng)絡(luò)是集成數(shù)據(jù)處理、網(wǎng)絡(luò)通信等模塊的小型節(jié)點(diǎn)通過無線鏈路的組織 方式構(gòu)成的網(wǎng)絡(luò)形態(tài)。由于無線傳輸環(huán)境的復(fù)雜和多變，會時常導(dǎo)致無線鏈路在很多情況 下表現(xiàn)的十分脆弱。另外，有限的節(jié)點(diǎn)能力（電池供電等)，例如節(jié)點(diǎn)能量耗盡導(dǎo)致的節(jié)點(diǎn)失 效、模塊故障等也時常會造成通信中斷，發(fā)生信息接收錯誤等問題，從而導(dǎo)致控制中心做出 錯誤判斷，進(jìn)而降低網(wǎng)絡(luò)的服務(wù)質(zhì)量。
[0003] 作為故障檢測的方法，往往會利用監(jiān)測周圍所有鄰居節(jié)點(diǎn)周期發(fā)送的HELLO包的 途徑來判斷周圍每一個節(jié)點(diǎn)是否正常工作以及與周圍節(jié)點(diǎn)間鏈路連接狀況是否正常。
[0004] 圖1為當(dāng)前的HELLO包周期發(fā)送的示意圖。如圖1所示，節(jié)點(diǎn)Nl，N2均為節(jié)點(diǎn)P 的鄰居節(jié)點(diǎn)，在網(wǎng)絡(luò)運(yùn)行的整個過程中，所有節(jié)點(diǎn)作為發(fā)送端均以一定的時間間隔向外周 期性的廣播（Broadcast)HELLO包，用以通知周圍節(jié)點(diǎn)自身的狀態(tài)。同時所有節(jié)點(diǎn)（如節(jié)點(diǎn) P)又作為接收端(或鄰居狀態(tài)監(jiān)測端）通過連續(xù)的接收周圍所有鄰居節(jié)點(diǎn)的ffiLLO包對周 圍所有節(jié)點(diǎn)以及與周圍所有鄰居節(jié)點(diǎn)間的鏈路狀況進(jìn)行監(jiān)測。但是由于無線傳輸環(huán)境的不 穩(wěn)定性，網(wǎng)絡(luò)中某些節(jié)點(diǎn)會根據(jù)傳輸鏈路的狀況不時的從自己的鄰居節(jié)點(diǎn)中挑選新的父節(jié) 點(diǎn)，進(jìn)而切換自身的上行鏈路以保證與網(wǎng)絡(luò)控制端（Gateway)間數(shù)據(jù)的穩(wěn)定傳輸。并且切 換的路徑僅僅集中在與幾個周圍鄰居間的鏈路上，并非周圍所有鄰居。
[0005] 圖2為多路徑選擇的示意圖。如圖2所示，節(jié)點(diǎn)N1?N6均為節(jié)點(diǎn)P的鄰居節(jié)點(diǎn)。 由于傳輸環(huán)境的影響，節(jié)點(diǎn)P的上行路徑在鏈路（P-N1)，鏈路（P-N2)，鏈路（P-N3)間切換， 以此保證節(jié)點(diǎn)P的數(shù)據(jù)以及通過節(jié)點(diǎn)P轉(zhuǎn)發(fā)的數(shù)據(jù)能夠正常的到達(dá)網(wǎng)絡(luò)控制端（Gateway)， 與其余鄰居節(jié)點(diǎn)間的鏈路如：鏈路（P-N4)，鏈路（P-N5)，鏈路（P-N6)從未被選擇作為節(jié)點(diǎn)P 傳輸數(shù)據(jù)的上行鏈路。在傳統(tǒng)節(jié)點(diǎn)故障診斷方法中，每個節(jié)點(diǎn)依靠周期性的ffiLLO包監(jiān)測 周圍所有鄰居間鏈路狀況，但是這些鏈路中有部分鏈路選擇機(jī)會很小(或從未被選擇過)， 如若同時檢測這些路徑選擇機(jī)會很小的鏈路狀態(tài)，會造成用于故障檢測的通信開銷過大。 就網(wǎng)絡(luò)性能而言，網(wǎng)絡(luò)中由于故障的產(chǎn)生所誘發(fā)的故障檢測過程還會對網(wǎng)絡(luò)中正常數(shù)據(jù)的 傳輸構(gòu)成較大的影響，造成增大網(wǎng)絡(luò)業(yè)務(wù)量、數(shù)據(jù)包丟失、增大節(jié)點(diǎn)能耗等問題。
[0006] 應(yīng)該注意，上面對技術(shù)背景的介紹只是為了方便對本發(fā)明的技術(shù)方案進(jìn)行清楚、 完整的說明，并方便本領(lǐng)域技術(shù)人員的理解而闡述的。不能僅僅因?yàn)檫@些方案在本發(fā)明的

【背景技術(shù)】部分進(jìn)行了闡述而認(rèn)為上述技術(shù)方案為本領(lǐng)域技術(shù)人員所公知。


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

[0007] 本發(fā)明實(shí)施例提供了一種多跳網(wǎng)絡(luò)的故障檢測方法和節(jié)點(diǎn)，以保證網(wǎng)絡(luò)控制端 (Gateway)能夠?qū)崟r準(zhǔn)確的了解網(wǎng)絡(luò)狀態(tài)，減少網(wǎng)絡(luò)系統(tǒng)的過大開銷，從而提_網(wǎng)絡(luò)整體服 務(wù)性能。
[0008] 本發(fā)明實(shí)施例的上述目的是通過如下技術(shù)方案實(shí)現(xiàn)的：
[0009] -種故障檢測方法，所述方法應(yīng)用于多跳網(wǎng)絡(luò)中的節(jié)點(diǎn)，其中，所述方法包括：
[0010] 根據(jù)第一預(yù)定策略，從所述節(jié)點(diǎn)到達(dá)網(wǎng)關(guān)的所有鏈路中選擇預(yù)定數(shù)量的鏈路作為 有效檢測鏈路，將選擇的鏈路對應(yīng)的節(jié)點(diǎn)作為有效檢測父節(jié)點(diǎn)；
[0011] 根據(jù)所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)，更新所述節(jié)點(diǎn)的鄰居列表中的故 障檢測信息；
[0012] 根據(jù)接收到的HELLO包，對所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)進(jìn)行故障檢 測。
[0013] 一種多跳網(wǎng)絡(luò)中的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)包括：
[0014] 第一選擇單元，所述第一選擇單元用于根據(jù)第一預(yù)定策略，從所述節(jié)點(diǎn)到達(dá)網(wǎng)關(guān) 的所有鏈路中選擇預(yù)定數(shù)量的鏈路作為有效檢測鏈路，將選擇的鏈路對應(yīng)的節(jié)點(diǎn)作為有效 檢測父節(jié)點(diǎn)；
[0015] 第一更新單元，所述第一更新單元用于根據(jù)所述第一選擇單元所選擇的所述有效 檢測鏈路和所述有效檢測父節(jié)點(diǎn)，更新所述節(jié)點(diǎn)的鄰居列表中的故障檢測信息；
[0016] 第一接收單元，所述第一接收單元用于接收來自鄰居節(jié)點(diǎn)的HELLO包；
[0017] 第一檢測單元，所述第一檢測單元用于根據(jù)所述第一接收單元接收到的HELLO包 對所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)進(jìn)行故障檢測。
[0018] 本發(fā)明實(shí)施例的有益效果在于，通過本發(fā)明實(shí)施例的多跳網(wǎng)絡(luò)的故障檢測方法和 節(jié)點(diǎn)，保證了網(wǎng)絡(luò)控制端（Gateway)能夠?qū)崟r準(zhǔn)確的了解網(wǎng)絡(luò)狀態(tài)，減少了網(wǎng)絡(luò)系統(tǒng)的過 大開銷，從而提高了網(wǎng)絡(luò)整體服務(wù)性能。
[0019] 參照后文的說明和附圖，詳細(xì)公開了本發(fā)明的特定實(shí)施方式，指明了本發(fā)明的原 理可以被采用的方式。應(yīng)該理解，本發(fā)明的實(shí)施方式在范圍上并不因而受到限制。在所附 權(quán)利要求的精神和條款的范圍內(nèi)，本發(fā)明的實(shí)施方式包括許多改變、修改和等同。
[0020] 針對一種實(shí)施方式描述和/或示出的特征可以以相同或類似的方式在一個或更 多個其它實(shí)施方式中使用，與其它實(shí)施方式中的特征相組合，或替代其它實(shí)施方式中的特 征。
[0021] 應(yīng)該強(qiáng)調(diào)，術(shù)語"包括/包含"在本文使用時指特征、整件、步驟或組件的存在，但 并不排除一個或更多個其它特征、整件、步驟或組件的存在或附加。

【專利附圖】

【附圖說明】
[0022] 參照以下的附圖可以更好地理解本發(fā)明的很多方面。附圖中的部件不是成比例繪 制的，而只是為了示出本發(fā)明的原理。為了便于示出和描述本發(fā)明的一些部分，附圖中對應(yīng) 部分可能被放大或縮小。在本發(fā)明的一個附圖或一種實(shí)施方式中描述的元素和特征可以與 一個或更多個其它附圖或?qū)嵤┓绞街惺境龅脑睾吞卣飨嘟Y(jié)合。此外，在附圖中，類似的標(biāo) 號表示幾個附圖中對應(yīng)的部件，并可用于指示多于一種實(shí)施方式中使用的對應(yīng)部件。
[0023] 在附圖中：
[0024] 圖1是一個多跳網(wǎng)絡(luò)節(jié)點(diǎn)間HELLO包周期發(fā)送示意圖；
[0025] 圖2是一個多跳網(wǎng)絡(luò)多路徑選擇示意圖；
[0026] 圖3是本發(fā)明實(shí)施例1的故障檢測方法流程圖；
[0027] 圖4是本發(fā)明實(shí)施例1中步驟303的實(shí)現(xiàn)方法流程圖；
[0028] 圖5是本發(fā)明實(shí)施例1中有效檢測鏈路選定示意圖；
[0029] 圖6是本發(fā)明實(shí)施例2的故障檢測方法流程圖；
[0030] 圖7是本發(fā)明實(shí)施例2中的狀態(tài)檢測請求包的幀結(jié)構(gòu)的示意圖；
[0031] 圖8是本發(fā)明實(shí)施例2中的狀態(tài)請求檢測示意圖；
[0032] 圖9是本發(fā)明實(shí)施例2中具體實(shí)例的檢測狀態(tài)示意圖；
[0033] 圖10A是本發(fā)明實(shí)施例3的故障檢測方法的一種實(shí)施方式流程圖；
[0034] 圖10B是本發(fā)明實(shí)施例3的故障檢測方法的另一種實(shí)施方式流程圖；
[0035] 圖11是本發(fā)明實(shí)施例3中的回復(fù)幀結(jié)構(gòu)的示意圖；
[0036] 圖12是本發(fā)明實(shí)施例3中的狀態(tài)檢測強(qiáng)行請求包的幀結(jié)構(gòu)的示意圖；
[0037] 圖13是本發(fā)明實(shí)施例3中有效檢測對形成示意圖；
[0038] 圖14是本發(fā)明實(shí)施例3中另一種方式的有效檢測對示意圖；
[0039] 圖15是本發(fā)明實(shí)施例4中的多跳網(wǎng)絡(luò)中的節(jié)點(diǎn)的構(gòu)成示意圖；
[0040] 圖16是本發(fā)明實(shí)施例4中第一檢測單元1504的構(gòu)成示意圖；

【具體實(shí)施方式】
[0041] 參照附圖，通過下面的說明書，本發(fā)明實(shí)施例的前述以及其它特征將變得明顯。這 些實(shí)施方式只是示例性的，不是對本發(fā)明的限制。為了使本領(lǐng)域的技術(shù)人員能夠容易地理 解本發(fā)明的原理和實(shí)施方式，下面以多跳網(wǎng)絡(luò)為無線傳感器網(wǎng)絡(luò)為例對本發(fā)明實(shí)施例的方 法和節(jié)點(diǎn)進(jìn)行說明。其中，假設(shè)網(wǎng)絡(luò)中所有節(jié)點(diǎn)已經(jīng)建立完成上行路由，即所有節(jié)點(diǎn)都已經(jīng) 獲得與Gateway通信所需的父節(jié)點(diǎn)信息。
[0042] 下面參照附圖對本發(fā)明的優(yōu)選實(shí)施方式進(jìn)行說明。
[0043] 實(shí)施例1
[0044] 圖3是本發(fā)明實(shí)施例的故障檢測方法流程圖，該方法應(yīng)用于傳感器網(wǎng)絡(luò)中的節(jié) 點(diǎn)。請參照圖3,該方法包括：
[0045] 步驟301，根據(jù)第一預(yù)定策略，從所述節(jié)點(diǎn)到達(dá)網(wǎng)關(guān)的所有鏈路中選擇預(yù)定數(shù)量的 鏈路作為有效檢測鏈路，將選擇的鏈路對應(yīng)的節(jié)點(diǎn)作為有效檢測父節(jié)點(diǎn)；
[0046] 步驟302,根據(jù)所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)，更新所述節(jié)點(diǎn)的鄰居列 表中的故障檢測信息；
[0047] 步驟303,根據(jù)接收到的HELLO包，對所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)進(jìn) 行故障檢測。
[0048] 在步驟301中，該第一預(yù)定策略可以設(shè)定為從所述節(jié)點(diǎn)到達(dá)網(wǎng)關(guān)的各條鏈路中路 由花費(fèi)最小的策略，此外所述第一預(yù)定策略也可以設(shè)定為從所述節(jié)點(diǎn)到達(dá)網(wǎng)關(guān)的各條鏈路 中路徑最短的策略等；但本實(shí)施例并不以此作為限制。
[0049] 在本實(shí)施例中，每個節(jié)點(diǎn)都維護(hù)有一張鄰居列表，在該鄰居列表中記錄了該節(jié)點(diǎn) 的所有鄰居節(jié)點(diǎn)的故障檢測信息，可以以信息條目的方式存儲，每一個信息條目對應(yīng)一個 鄰居節(jié)點(diǎn)，包括該鄰居節(jié)點(diǎn)的ID、最新更新時間、HELLO包的統(tǒng)計(jì)值、鏈路類型、鏈路狀態(tài)、 節(jié)點(diǎn)類型、節(jié)點(diǎn)狀態(tài)等。其中，最新更新時間是指收到該鄰居節(jié)點(diǎn)發(fā)送的ffiLLO包的最新 時間；HELLO包的統(tǒng)計(jì)值是指在該鄰居節(jié)點(diǎn)的計(jì)時器的計(jì)時時間內(nèi)收到的該鄰居節(jié)點(diǎn)發(fā)送 的HELLO包的個數(shù)；鏈路類型是指本地與該鄰居節(jié)點(diǎn)之間的鏈路是否被選擇為有效檢測鏈 路，例如，可以通過"〇"指示初始值或指示未被選擇為有效檢測鏈路，通過" 1"指示被選擇 為有效檢測鏈路，通過"2"指示特殊情況，例如形成診斷對(下面的實(shí)施例中將對診斷對進(jìn) 行詳細(xì)說明）的情況；鏈路狀態(tài)是指本地節(jié)點(diǎn)到達(dá)該鄰居節(jié)點(diǎn)的鏈路是否是故障的狀態(tài)，例 如，可以通過"0"指示初始值，通過"-1"指示疑似故障，通過"_2"指示故障，通過"1"指示 無故障；節(jié)點(diǎn)類型是指該鄰居節(jié)點(diǎn)是否被選擇為有效檢測父節(jié)點(diǎn)（包含有效檢測父節(jié)點(diǎn)以 及作為形成檢測對過程中，反向進(jìn)行檢測的子節(jié)點(diǎn)（即特殊情況對應(yīng)節(jié)點(diǎn)）），例如，可以通 過"〇 "指示初始值或指示未被選擇為有效檢測鏈路，通過" 1"指示被選擇為有效檢測父節(jié) 點(diǎn)，通過"2"指示特殊情況，例如前述診斷對的情況；節(jié)點(diǎn)狀態(tài)是指該鄰居節(jié)點(diǎn)是否故障的 狀態(tài)，例如，可以通過"0"指示初始值，通過"-1"指示故障，通過" 1"指示無故障。
[0050] 表1為鄰居列表的一個實(shí)施方式的不意，如表1所不，
[0051]表1
[0052]

【權(quán)利要求】
1. 一種故障檢測方法，所述方法應(yīng)用于多跳網(wǎng)絡(luò)中的節(jié)點(diǎn)，其中，所述方法包括： 根據(jù)第一預(yù)定策略，從所述節(jié)點(diǎn)到達(dá)網(wǎng)關(guān)的所有鏈路中選擇預(yù)定數(shù)量的鏈路作為有效 檢測鏈路，將選擇的鏈路對應(yīng)的節(jié)點(diǎn)作為有效檢測父節(jié)點(diǎn)； 根據(jù)所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)，更新所述節(jié)點(diǎn)的鄰居列表中的故障檢 測信息； 根據(jù)接收到的肥LLO包，對所述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)進(jìn)行故障檢測。
2. 根據(jù)權(quán)利要求1所述的方法，其中，根據(jù)接收到的肥化0包對所述有效檢測鏈路和所 述有效檢測父節(jié)點(diǎn)進(jìn)行故障檢測的步驟包括： 統(tǒng)計(jì)接收到的肥LLO包的個數(shù)； 如果在所述肥LLO包的發(fā)送節(jié)點(diǎn)的預(yù)定計(jì)時器的計(jì)時時間內(nèi)，所述肥LLO包的個數(shù)小 于第一闊值，則確定所述節(jié)點(diǎn)到達(dá)所述鄰居節(jié)點(diǎn)的鏈路疑似故障； 如果確定所述節(jié)點(diǎn)到達(dá)所述鄰居節(jié)點(diǎn)的鏈路疑似故障，則查詢所述鄰居列表確定所述 疑似故障的鏈路是否是有效檢測鏈路； 如果是有效檢測鏈路，則更新所述鄰居列表，將所述鏈路的鏈路狀態(tài)修改為疑似故障， 并且啟動對對應(yīng)該有效檢測鏈路的有效檢測父節(jié)點(diǎn)的節(jié)點(diǎn)故障檢測； 如果是非有效檢測鏈路，則更新所述鄰居列表，將所述鏈路的鏈路狀態(tài)修改為疑似故 障。
3. 根據(jù)權(quán)利要求1所述的方法，其中所述方法還包括： 所述節(jié)點(diǎn)將其有效檢測父節(jié)點(diǎn)信息添加到其肥LLO包中，并廣播所述肥LLO包，W便接 收到所述HELLO包的有效檢測父節(jié)點(diǎn)據(jù)此統(tǒng)計(jì)將其自身作為有效檢測父節(jié)點(diǎn)的子節(jié)點(diǎn)的 個數(shù)，并在統(tǒng)計(jì)的結(jié)果小于第二闊值時，向其有效檢測父節(jié)點(diǎn)發(fā)送狀態(tài)檢測請求包，W便其 有效檢測父節(jié)點(diǎn)據(jù)此檢測其狀態(tài)；或者在統(tǒng)計(jì)的結(jié)果大于第H闊值時，根據(jù)第二預(yù)定策略 選擇一部分子節(jié)點(diǎn)形成診斷對。
4. 根據(jù)權(quán)利要求1所述的方法，其中，所述方法還包括： 所述節(jié)點(diǎn)根據(jù)接收到的肥LL0包統(tǒng)計(jì)將其自身作為有效檢測父節(jié)點(diǎn)的子節(jié)點(diǎn)的個數(shù)； 如果所述子節(jié)點(diǎn)的個數(shù)小于第二闊值，則所述節(jié)點(diǎn)向其有效檢測父節(jié)點(diǎn)發(fā)送狀態(tài)檢測 請求包，W請求其有效檢測父節(jié)點(diǎn)對其進(jìn)行故障檢測； 如果所述子節(jié)點(diǎn)的個數(shù)大于或等于第H闊值，則所述節(jié)點(diǎn)根據(jù)第二預(yù)定策略從所述子 節(jié)點(diǎn)中選擇一部分子節(jié)點(diǎn)形成診斷對，向選擇出的子節(jié)點(diǎn)發(fā)送回復(fù)信息。
5. 根據(jù)權(quán)利要求3所述的方法，其中，所述方法還包括： 如果所述節(jié)點(diǎn)接收到其有效檢測父節(jié)點(diǎn)返回的回復(fù)信息，則所述節(jié)點(diǎn)與發(fā)送該回復(fù)信 息的有效檢測父節(jié)點(diǎn)形成診斷對； 如果所述節(jié)點(diǎn)沒有接收到其有效檢測父節(jié)點(diǎn)返回的回復(fù)信息，且選擇所述節(jié)點(diǎn)作為有 效檢測父節(jié)點(diǎn)的子節(jié)點(diǎn)的個數(shù)與返回了回復(fù)信息的有效檢測父節(jié)點(diǎn)的個數(shù)之和小于第四 闊值，則發(fā)送包含未收到回復(fù)信息的有效檢測父節(jié)點(diǎn)信息的狀態(tài)檢測強(qiáng)行請求包，強(qiáng)制該 未返回回復(fù)信息的有效檢測父節(jié)點(diǎn)對所述節(jié)點(diǎn)進(jìn)行檢測，否則結(jié)束處理。
6. 根據(jù)權(quán)利要求5所述的方法，其中，如果選擇所述節(jié)點(diǎn)作為有效檢測父節(jié)點(diǎn)的子節(jié) 點(diǎn)的個數(shù)與返回了回復(fù)信息的有效檢測父節(jié)點(diǎn)的個數(shù)W及所述未返回回復(fù)信息的有效檢 測父節(jié)點(diǎn)的個數(shù)之和仍小于所述第四闊值，則所述方法還包括： 所述節(jié)點(diǎn)根據(jù)第H預(yù)定策略從鄰居列表中選擇一部分鄰居節(jié)點(diǎn)； 所述節(jié)點(diǎn)向選擇出的鄰居節(jié)點(diǎn)發(fā)送狀態(tài)檢測強(qiáng)行請求包，強(qiáng)制該選擇出的鄰居節(jié)點(diǎn)對 所述節(jié)點(diǎn)進(jìn)行故障檢測。
7. -種多跳網(wǎng)絡(luò)中的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)包括： 第一選擇單元，所述第一選擇單元用于根據(jù)第一預(yù)定策略，從所述節(jié)點(diǎn)到達(dá)網(wǎng)關(guān)的所 有鏈路中選擇預(yù)定數(shù)量的鏈路作為有效檢測鏈路，將選擇的鏈路對應(yīng)的節(jié)點(diǎn)作為有效檢測 父節(jié)點(diǎn)； 第一更新單元，所述第一更新單元用于根據(jù)所述第一選擇單元所選擇的所述有效檢測 鏈路和所述有效檢測父節(jié)點(diǎn)，更新所述節(jié)點(diǎn)的鄰居列表中的故障檢測信息； 第一接收單元，所述第一接收單元用于接收來自鄰居節(jié)點(diǎn)的肥LLO包； 第一檢測單元，所述第一檢測單元用于根據(jù)所述第一接收單元接收到的肥LLO包對所 述有效檢測鏈路和所述有效檢測父節(jié)點(diǎn)進(jìn)行故障檢測。
8. 根據(jù)權(quán)利要求7所述的節(jié)點(diǎn)，其中，所述第一檢測單元還包括： 第一統(tǒng)計(jì)單元，所述第一統(tǒng)計(jì)單元用于統(tǒng)計(jì)所述第一接收單元接收到的肥LLO包的個 數(shù)； 第一確定單元，所述第一確定單元用于在所述肥LLO包的發(fā)送節(jié)點(diǎn)的預(yù)定計(jì)時器的計(jì) 時時間內(nèi)，所述第一統(tǒng)計(jì)單元統(tǒng)計(jì)的接收到的肥LLO包的個數(shù)小于第一闊值時，確定所述 節(jié)點(diǎn)到達(dá)所述鄰居節(jié)點(diǎn)的鏈路疑似故障。
9. 根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)，其中，所述第一檢測單元還包括： 第二確定單元，所述第二確定單元用于通過查詢所述鄰居列表確定所述疑似故障的鏈 路是否是有效檢測鏈路； 第二更新單元，所述第二更新單元用于在所述第二確定單元確定所述疑似故障的鏈路 是有效檢測鏈路時，更新所述鄰居列表，并將所述鏈路的鏈路狀態(tài)修改為疑似故障； 第二檢測單元，所述第二檢測單元用于在所述第二更新單元更新所述鄰居列表后，啟 動對對應(yīng)該有效檢測鏈路的有效檢測父節(jié)點(diǎn)的節(jié)點(diǎn)故障檢測； 第H更新單元，所述第H更新單元用于在所述第二確定單元確定所述疑似故障的鏈路 是非有效檢測鏈路時，更新所述鄰居列表，并將所述鏈路的鏈路狀態(tài)修改為疑似故障。
10. 根據(jù)權(quán)利要求7所述的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)還包括： 第一發(fā)送單元，所述第一發(fā)送單元用于將所述節(jié)點(diǎn)的有效檢測父節(jié)點(diǎn)信息添加到所述 節(jié)點(diǎn)的肥LLO包中，并廣播所述肥LLO包，W便接收到所述肥LLO包的有效檢測父節(jié)點(diǎn)據(jù)此 統(tǒng)計(jì)將其自身作為有效檢測父節(jié)點(diǎn)的子節(jié)點(diǎn)的個數(shù)，并在統(tǒng)計(jì)的結(jié)果小于第二闊值時，向 其有效檢測父節(jié)點(diǎn)發(fā)送狀態(tài)檢測請求包，W便其有效檢測父節(jié)點(diǎn)據(jù)此檢測其狀態(tài)；或者在 統(tǒng)計(jì)的結(jié)果大于第H闊值時，根據(jù)第二預(yù)定策略選擇一部分子節(jié)點(diǎn)形成診斷對。
11. 根據(jù)權(quán)利要求7所述的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)還包括： 第二統(tǒng)計(jì)單元，所述第二統(tǒng)計(jì)單元用于根據(jù)接收到的其他節(jié)點(diǎn)發(fā)送的包含該其他節(jié) 點(diǎn)的有效檢測父節(jié)點(diǎn)信息的肥化0包，統(tǒng)計(jì)將所述節(jié)點(diǎn)作為有效檢測父節(jié)點(diǎn)的子節(jié)點(diǎn)的個 數(shù)； 第二發(fā)送單元，所述第二發(fā)送單元用于在所述第二統(tǒng)計(jì)單元的統(tǒng)計(jì)結(jié)果為所述個數(shù)小 于第二闊值時，向所述節(jié)點(diǎn)的有效檢測父節(jié)點(diǎn)發(fā)送狀態(tài)檢測請求包，W請求所述節(jié)點(diǎn)的有 效檢測父節(jié)點(diǎn)對所述節(jié)點(diǎn)進(jìn)行故障檢測； 所述第二發(fā)送單元還用于在所述第二統(tǒng)計(jì)單元的統(tǒng)計(jì)結(jié)果為所述個數(shù)大于或等于第 H闊值時，根據(jù)第二預(yù)定策略從所述子節(jié)點(diǎn)中選擇一部分子節(jié)點(diǎn)形成診斷對，向選擇出的 子節(jié)點(diǎn)發(fā)送回復(fù)信息。
12. 根據(jù)權(quán)利要求10所述的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)還包括： 第二接收單元，所述第二接收單元用于接收所述節(jié)點(diǎn)的有效檢測父節(jié)點(diǎn)返回的回復(fù)信 息； 第二選擇單元，所述第二選擇單元用于在所述第二接收單元接收到所述節(jié)點(diǎn)的有效檢 測父節(jié)點(diǎn)返回的回復(fù)信息時，與發(fā)送該回復(fù)信息的有效檢測父節(jié)點(diǎn)形成診斷對； 第H統(tǒng)計(jì)單元，所述第H統(tǒng)計(jì)單元用于統(tǒng)計(jì)選擇所述節(jié)點(diǎn)作為有效檢測父節(jié)點(diǎn)的子節(jié) 點(diǎn)的個數(shù)與返回了回復(fù)信息的有效檢測父節(jié)點(diǎn)的個數(shù)之和； 第H發(fā)送單元，所述第H發(fā)送單元用于當(dāng)所述第H統(tǒng)計(jì)單元的統(tǒng)計(jì)結(jié)果為所述個數(shù)之 和小于第四闊值時，發(fā)送包含未收到回復(fù)信息的有效檢測父節(jié)點(diǎn)信息的狀態(tài)檢測強(qiáng)行請求 包，強(qiáng)制該未返回回復(fù)信息的有效檢測父節(jié)點(diǎn)對所述節(jié)點(diǎn)進(jìn)行檢測，否則結(jié)束處理。
13. 根據(jù)權(quán)利要求12所述的節(jié)點(diǎn)，其中，所述節(jié)點(diǎn)還包括： 第H選擇單元，所述第H選擇單元用于在所述第H統(tǒng)計(jì)單元的統(tǒng)計(jì)結(jié)果與未返回回復(fù) 消息的有效檢測父節(jié)點(diǎn)的個數(shù)之和仍小于所述第四闊值時，根據(jù)第H預(yù)定策略從鄰居列表 中選擇一部分鄰居節(jié)點(diǎn)； 第四發(fā)送單元，所述第四發(fā)送單元用于向選擇出的鄰居節(jié)點(diǎn)發(fā)送狀態(tài)檢測強(qiáng)行請求 包，強(qiáng)制該選擇出的鄰居節(jié)點(diǎn)對所述節(jié)點(diǎn)進(jìn)行故障檢測。
14. 根據(jù)權(quán)利要求12所述的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)還包括： 第H接收單元，所述第H接收單元用于接收其他節(jié)點(diǎn)發(fā)送的包含所述節(jié)點(diǎn)的信息的狀 態(tài)檢測強(qiáng)行請求包，并向所述其他節(jié)點(diǎn)返回回復(fù)信息； 第五更新單元，所述第五更新單元用于更新鄰居列表，將對應(yīng)該其他節(jié)點(diǎn)的節(jié)點(diǎn)類型 修改為特定值。
【文檔編號】H04L12/24GK104348659SQ201310343977
【公開日】2015年2月11日 申請日期:2013年8月8日 優(yōu)先權(quán)日:2013年8月8日
【發(fā)明者】奧琛, 底欣, 田軍 申請人:富士通株式會社