(57)【要約】【課題】リンク故障診断装置及び方法を提供する。【解決手段】かかるリンク故障診断装置は、ネットワークノードの異なる近隣ノードのために異なる診断閾値を設定する閾値設定ユニット；前記ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターするパケットモニターユニット；及び、前記パケットモニターユニットが前記近隣ノードの送信したK個の検出パケットを連続して受信できないときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定する状態設定ユニットを含み、Kは、前記近隣ノードに対応する診断閾値である。【選択図】図１
2014217062.tif 000002
【特許請求の範囲】
【請求項１】
リンク故障診断装置であって、
ネットワークノードの異なる近隣ノードのために異なる診断閾値を設定する閾値設定ユニット；
前記ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターするパケットモニターユニット；及び
前記パケットモニターユニットが前記近隣ノードの送信したK個の検出パケットを連続して受信できないときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定する状態設定ユニットを含み、
Kは、前記近隣ノードに対応する診断閾値である、リンク故障診断装置。
【請求項２】
請求項1に記載のリンク故障診断装置であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定した場合にノード故障診断を起動するノード故障診断起動ユニットをさらに含む、リンク故障診断装置。
【請求項３】
請求項1に記載のリンク故障診断装置であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報に基づいて、前記近隣ノードの診断閾値Kを確定する閾値確定ユニットをさらに含む、リンク故障診断装置。
【請求項４】
請求項3に記載のリンク故障診断装置であって、
前記閾値確定ユニットは、
前記ネットワークノードと前記近隣ノードとの間の検出パケットによって前記リンク状況又は前記ネットワーク環境を反映する前記情報を取得し、前記近隣ノードの診断閾値Kを確定し；又は、
前記検出パケットの統計特徴に基づいて、前記近隣ノードの診断閾値Kを確定する、リンク故障診断装置。
【請求項５】
請求項1に記載のリンク故障診断装置であって、
前記ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ、前記同じ診断閾値が前記ネットワークノードの全ての診断閾値のうちの最小値である時に、前記複数の近隣ノードの前記ネットワークノードに対しての診断閾値を再び設定する閾値再設定ユニット；及び、
前記閾値再設定ユニットが再び設定した前記診断閾値を、同じ診断閾値を有する１つ又は複数の近隣ノードに送信し、前記複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小になるようにさせる閾値送信ユニットをさらに含む、リンク故障診断装置。
【請求項６】
請求項1乃至5の任意の１項に記載のリンク故障診断装置であって、
前記パケットモニターユニットは、さらに、既にリンク失敗と判定された近隣ノードの送信した検出パケットを再び受信するために用いられ、
前記状態設定ユニットは、さらに、前記パケットモニターユニットが、既にリンク失敗と判定された近隣ノードの送信したK’個の検出パケットを再び連続して受信したときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を正常と設定するために用いられ；
K’は、前記近隣ノードのために設定した診断閾値であり、前記ネットワークノードに対しての複数の近隣ノードのために異なるK’を設定する、リンク故障診断装置。
【請求項７】
リンク故障診断方法であって、
ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定し；
前記ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターし；及び、
前記近隣ノードの送信したK個の検出パケットを連続して受信できないときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定することを含み、
Kは、前記近隣ノードに対応する診断閾値である、リンク故障診断方法。
【請求項８】
請求項7に記載のリンク故障診断方法であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定した場合にノード故障診断を起動することをさらに含む、リンク故障診断方法。
【請求項９】
請求項7に記載のリンク故障診断方法であって、
前記ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ、前記同じ診断閾値が前記ネットワークノードの全ての診断閾値のうちの最小値であるときに、前記複数の近隣ノードの前記ネットワークノードに対しての診断閾値を再び設定し；及び、
再び設定した前記診断閾値を、同じ診断閾値を有する１つ又は複数の近隣ノードに送信し、前記複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小になるようにさせることをさらに含む、リンク故障診断方法。
【請求項１０】
請求項7乃至9の任意の１項に記載のリンク故障診断方法であって、
既にリンク失敗と判定された近隣ノードの送信したK’個の検出パケットを再び連続して受信したときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を正常と設定することをさらに含み、
K’は、前記近隣ノードのために設定した診断閾値であり、前記ネットワークノードに対しての複数の近隣ノードのために異なるK’を設定する、リンク故障診断方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク故障検出の技術分野に関し、特に、リンク故障診断装置及び方法に関する。
【背景技術】
【０００２】
無線点対点（Ad  hoc）ネットワーク又は無線センサーネットワークでは、無線リンクは、干渉などの多くの要因による影響を受けるので、状態が不安定である。ネットワーク中の某ネットワークノードについて言えば、周囲の近隣（Neighbor）ノード間のリンク状態を取得し維持することは、経路の選択、伝送の制御などの操作の基礎である。リンク故障を診断する方法は、リンク状態を迅速に提供し、近隣リストを維持することができる、よくある方法である。
【０００３】
現在、一種のよくあるリンク故障診断方法は、ネットワークノードが絶えずに近隣ノードに検出パケット（例えば、Helloパケット）をブロードキャストする方式で実現される。某ネットワークノードは、その某近隣ノードからのK個のHelloパケットを連続して受信することができないときに、該ネットワークノードとその近隣ノードとの間のリンクが失効であると判定する。システムレベルの故障診断方法では、リンク故障がノード故障の基礎とされてもよく、リンク故障発現後に、ノード故障診断を起動してもよい。
【０００４】
しかし、本発明の実現過程において、発明者は、従来技術の欠点は、某ノードの全ての近隣ノードに対して同じ診断閾値Kを有するので、リンク故障診断を迅速且つ正確に行うことができないことにあるとのことを発見した。他の側面では、ノード故障診断時に、全ての近隣ノードについてリンク故障と判定し、即ち、ノード故障診断を同時に起動するため、冗長をもたらす。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の実施例は、リンク故障診断装置及び方法を提供し、その目的は、異なる診断閾値に基づいてリンク故障を判定し、リンク故障診断の正確性及び高速性を向上させることにある。
【課題を解決するための手段】
【０００６】
本発明の実施例の一側面によれば、リンク故障診断装置が提供され、前記リンク故障診断装置は、
ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定する閾値設定ユニット；
前記ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターするパケットモニターユニット；及び
前記パケットモニターユニットが前記近隣ノードの送信したK個の検出パケットを連続してモニターできない時に、前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定する状態設定ユニットを含み、前記Kは、前記近隣ノードが対応する診断閾値である。
【０００７】
また、本発明の実施例の他の側面によれば、リンク故障診断方法が提供され、前記リンク故障診断方法は、
ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定し；
前記ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターし；及び、
前記近隣ノードの送信したK個の検出パケットを連続して受信できないときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定することを含み、前記Kは、前記近隣ノードに対応する診断閾値である。
【０００８】
本発明の実施例の有益な効果は、ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定することによって、某近隣ノードからの検出パケットを受信できない回数が該近隣ノードの対応する診断閾値を越えた時に、該ネットワークノードと該近隣ノードと間のリンク状態を故障と設定する。これにより、異なる診断閾値に基づいてリンク故障を判定することができるので、リンク故障診断の正確性及び高速性を向上させることができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施例1におけるリンク故障診断装置の構成図である。
【図２】本発明の実施例1における具体例を示す図である。
【図３】本発明の実施例1における他の具体例を示す図である。
【図４】本発明の実施例2におけるリンク故障診断装置の構成図である。
【図５】本発明の実施例における診断閾値設定の実例図である。
【図６】本発明の実施例におけるリンク故障診断装置の他の構成図である。
【図７】本発明の実施例における診断閾値設定の他の実例図である。
【図８】本発明の実施例における診断閾値設定の他の実例図である。
【図９】本発明の実施例3におけるリンク故障診断方法のフローチャートである。
【図１０】本発明の実施例4におけるリンク故障診断方法のフローチャートである。
【図１１】本発明の実施例4におけるリンク故障診断方法の他のフローチャートである。
【図１２】本発明の実施例4におけるリンク故障診断方法の他のフローチャートである。
【発明を実施するための形態】
【００１０】
以下、図面を参照しながら、本発明の各種の実施形態について説明する。なお、これらの実施形態は、例示的なものだけであり、本発明を限定するためのものではない。当業者が容易に本発明の原理及び実施形態を理解し得るために、本発明の実施形態では、無線Ad  hocネットワーク又は無線センサーネットワークを例として説明を行う。なお、本発明は、これに限定されず、本発明の実施形態は、ネットワーク故障が存在する全ての通信システムに適用し得るとのことである。
【実施例１】
【００１１】
本発明の実施例によれば、一種のリンク故障診断装置が提供される。図1は、本発明の実施例におけるリンク故障診断装置の構成図である。図1に示すように、該リンク故障診断装置100は、閾値設定ユニット101、パケットモニターユニット102、及び状態設定ユニット103を含む。
【００１２】
そのうち、閾値設定ユニット101は、１つのネットワークノードの複数の近隣ノードのために異なる診断閾値を設定し；パケットモニターユニット102は、該ネットワークノードの１つの近隣ノードの送信した検出パケットを連続してモニターし；状態設定ユニット103は、パケットモニターユニット102が該近隣ノードの送信したK個の検出パケットを連続して受信できないときに、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定するために用いられ、そのうち、Kは、該近隣ノードに対応する診断閾値である。
【００１３】
本実施例では、１つのネットワークノードについて複数の近隣ノードを有して良く、近隣リストに近隣ノードの情報を記憶することができる。また、検出パケット（例えば、Helloパケット）を送信することによってリンク故障を検出することができる。なお、近隣ノード及びHelloパケットについての具体的な情報は、従来技術を参照することができる。
【００１４】
本実施例では、診断閾値は、ネットワークノードと近隣ノードとの間のリンク状況又はネットワーク環境に基づいて確定してもよく、経験値に基づいて予め確定してもよい。閾値設定ユニット101は、１つのネットワークノードの異なる近隣ノードのために異なる診断閾値を設定してもよく、即ち、各近隣ノードの診断閾値が異なり、また、そのうちの一部の近隣ノードのために同じ診断閾値を設定し、他の近隣ノードのために他の１つ又は複数の診断閾値を設定してもよい。
【００１５】
例えば、距離が比較的に遠い２つの近隣ノードのために、それぞれ、診断閾値20及び30を設定し、２つの比較的に近い近隣ノードのために、同じ診断閾値10などを設定してもよい。しかし、本発明は、これに限定されず、実際の状況に基づいて具体的な設定方式を確定してもよい。
【００１６】
本実施例では、該リンク故障診断装置100は、該ネットワークノードの１つの構成部分であってもよい。各ネットワークノードについて、１つの閾値設定ユニット101を有しても良く、該ネットワークノードの異なる近隣ノードのために、異なる診断閾値Kを設定するために用いられる。
【００１７】
図2は、本発明の実施例における１つの具体例を示す図である。図2に示すように、某ネットワークノード201については、閾値設定ユニット101、パケットモニターユニット102、及び状態設定ユニット103を有してもよく、ネットワークノード201の他の部分は、従来技術を参照できるため、ここでは詳しい説明を省略する。
【００１８】
図2に示すように、該ネットワークノード201は、複数の近隣ノード2021、2022、2023などを有してもよく、なお、近隣ノードの具体的な構成は図示しない。異なる近隣ノードについては、異なる診断閾値K（例えば、K1、K2、K3）を有してもよく、該閾値設定ユニット101は、複数の近隣ノードのために異なるK値を設定してもよい。例えば、近隣ノード2021のためにK1を設定し、近隣ノード2022のためにK2設定し、近隣ノード2023のためにK3を設定してもよく、これらの診断閾値K1、K2、K3をネットワークノード201に記憶させてもよく、例えば、該ネットワークノード201の近隣リストに記憶させてもよい。
【００１９】
これにより、パケットモニターユニット102は、某近隣ノード（例えば、近隣ノード2022）が送信した検出パケットを連続してモニターでき、パケットモニターユニット102が該近隣ノード2022の送信したK2個の検出パケットを連続してモニターできないときに、状態設定ユニット103は、該ネットワークノード201と該近隣ノード2022との間のリンク状態を故障と設定する。或いは、パケットモニターユニット102は、他の近隣ノード（例えば、近隣ノード2023）が送信した検出パケットを連続してモニターでき、パケットモニターユニット102が該近隣ノード2023の送信したK3個の検出パケットを連続して受信できないときに、状態設定ユニット103は、該ネットワークノード201と該近隣ノード2023との間のリンク状態を故障と設定する。
【００２０】
本実施例では、該リンク故障診断装置100は、さらに、該ネットワークノードの構成部分でなくてもよい。ネットワークにおける複数のネットワークノードについては、１つの閾値設定ユニット101を有しても良く、各ネットワークノードの複数の近隣ノードのために異なる診断閾値Kを設定するために用いらる。該閾値設定ユニット101は、そのうちの１つのネットワークノードに設置されてもよく、他のネットワーク装置（例えば、ゲートウエイ）に設置されてもよいが、本発明はこれに限定されない。
【００２１】
図3は、本発明の実施例における他の具体例を示す図である。図3に示すように、さらに、ネットワークにおける複数のネットワークノードのために、診断閾値を集中に設定してもよい。そのうち、各ネットワークノードについては、その複数の近隣ノードのために、異なる診断閾値を設定してもよい。
【００２２】
図3に示すように、閾値設定ユニット101は、ネットワークノード301の一部でなくてもよく、ネットワークノード301は、パケットモニターユニット102及び状態設定ユニット103を含んでもよい。複数のネットワークノードが共用する閾値設定ユニット101、及び各ネットワークノードにおけるパケットモニターユニット102及び状態設定ユニット103は、該リンク故障診断装置を構成する。便宜のため、図3は、該閾値設定ユニット101と複数のネットワークノードとの接続関係のみを示している。
【００２３】
図3に示すように、該ネットワークノード301は、複数の近隣ノード3021、3022、3023などを有してもよく、異なる近隣ノードについては、異なる診断閾値K（例えば、K1、K2、K3）を有してもよい。各ネットワークノードについては、該閾値設定ユニット101は、異なる近隣ノードのために、異なるK値を設定し、また、設定後の診断閾値を各自のネットワークノードに送信することもできる。
【００２４】
例えば、該閾値設定ユニット101は、ネットワークノード301のために、近隣ノード3021に対しての診断閾値K1を設定し、ネットワークノード301のために、近隣ノード3022に対しての診断閾値K2を設定し、ネットワークノード301のために、近隣ノード3023に対して診断閾値K3を設定してもよく、その後、閾値設定ユニット101は、これらの診断閾値K1、K2、K3をネットワークノード301に送信し、これらの診断閾値K1、K2、K3をネットワークノード301に記憶させてもよい。
【００２５】
また、ネットワークノード3021については、該閾値設定ユニット101は、ネットワークノード3021のために、近隣ノード301に対しての診断閾値K1を設定し、また、該診断閾値K1をネットワークノード3021に送信してもよい。ネットワークノード3022については、該閾値設定ユニット101は、ネットワークノード3022のために、近隣ノード301に対しての診断閾値K2を設定し、また、該診断閾値K2をネットワークノード3022に送信してもよい。ネットワークノード3023については、該閾値設定ユニット101は、ネットワークノード3023のために、近隣ノード301に対しての診断閾値K3を設定し、また、該診断閾値K3をネットワークノード3023に送信してもよい。
【００２６】
なお、図2及び図3は、本発明のリンク故障診断装置とネットワークノードとの間の関係のみを示し、本発明はこれに限定されない。例えば、状態設定ユニット103は、ネットワークノードの一部でなくてもよい。本発明のリンク故障診断装置は、分布設置してもよく、集中設置してもよく、実際の状況に応じてその具体的な構成を確定してもよい。
【００２７】
上述の実施例から分かるように、ネットワークノードの複数の近隣ノードのために、異なる診断閾値を設定することにより、某近隣ノードからの検出パケットを連続して受信できない回数が該近隣ノードの対応する診断閾値を超えた時に、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定する。これにより、異なる診断閾値に基づいてリンク故障を判定することができ、リンク故障診断の正確性及び高速性を向上させることができる。
【実施例２】
【００２８】
本発明の実施例によれば、一種のリンク故障診断装置が提供される。実施例1を基に、本発明についてさらに説明する。
【００２９】
図4は、本発明の実施例のリンク故障診断装置の構成図である。図4に示すように、該リンク故障診断装置400は、閾値設定ユニット101、パケットモニターユニット102、及び状態設定ユニット103を実施例1のように含む。
【００３０】
図4に示すように、該リンク故障診断装置400は、さらに、ノード故障診断起動ユニット404を含んでもよく、ネットワークノードと近隣ノードとの間のリンク状態を故障と設定した場合、該ノード故障診断起動ユニット404は、ノード故障診断を起動する。
【００３１】
これにより、一方では、異なる診断閾値に基づいてリンク故障を判定することができ、リンク故障診断の正確性及び高速性を向上させることができる。他方では、判定結果をノード故障診断の起動条件とし、冗長を低減しノード故障診断の効率を向上させることができる。
【００３２】
図4に示すように、該リンク故障診断装置400は、さらに、閾値確定ユニット405を含んでもよく、ネットワークノードと近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報に基づいて近隣ノードの診断閾値Kを確定するために用いられる。
【００３３】
具体的な実施に当たって、閾値確定ユニット405は、ネットワークノードと近隣ノードとの間の検出パケットにより、リンク状況又はネットワーク環境を反映する情報を得ることができ、これによって、近隣ノードの診断閾値Kを確定することができる。或いは、検出パケットの統計特徴に基づいて、近隣ノードの診断閾値Kを確定することができる。そのうち、統計特徴は、強度特徴、時間分布特徴などを含んでもよい。
【００３４】
例えば、図2に示すような場面では、ネットワークノード201は、既に受信した、近隣ノード2022の送信したhelloパケットに基づいて、診断閾値K2を確定してもよい。例えば、ノード201は、２つの近隣ノード2021及び2022の送信したhelloパケットを受信し、同じ数の送信周期の後に、受信したノード2021からのhelloパケットの数が多く、受信したノード2022からのhelloパケットの数が少ないとすれば、これは、ノード2021との間のリンクの質がノード2022との間のリンクの質よりもよいとのことを示し、よって、ノード2021のリンク診断閾値K1がノード2022のリンク診断閾値K2よりも小さいとのように設定してもよい。
【００３５】
また、K1を小さく設定するため、これは、該ネットワークノード201と近隣ノード2021との間のリンクが通常状況の下で比較的に良好であるはずとのことを表す。しかし、実際には、Helloパケットの紛失が発生した時に、近隣ノード2021にリンク故障が発生する可能性が比較的に大きい。これにより、ノード故障診断起動ユニット404は、近隣ノード2021に対してのノード故障診断を起動することができる。
【００３６】
具体的な実施に当たって、閾値確定ユニット405は、さらに、ネットワークノードと近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報に基づいて、診断閾値Kを確定してもよい。例えば、LOS（Line  Of  Sight）の環境では、診断閾値Kがノード間の距離と正比例し、又は、NLOS（Non  Line  Of  Sight）の環境では、診断閾値Kがネットワークノードの受信した、近隣ノードからの受信信号強度指示（RSSI、Received  Signal  Strength  Indication）情報と反比例する。
【００３７】
例えば、図2に示すような場面では、ネットワークノード201と近隣ノード2023との間の距離が比較的遠い場合、閾値確定ユニット405は、ノード間の距離に基づいて、診断閾値K3を１つの比較的大きい値と設定してもよい。ネットワークノード201が近隣ノード2023からのK3個のhelloパケットを連続してモニターでない時に、ネットワークノード201と近隣ノード2023との間のリンク状態を故障と設定してもよい。
【００３８】
これにより、本発明は、ネットワークノード間のリンク状況又はネットワーク環境状況を考慮しており、また、リンク故障判断のノード故障判断への補助作用をも考慮している。よって、異なる診断閾値に基づいてリンク故障を判定することができ、また、判定結果をノード故障診断の起動条件とし、冗長を低減しノード故障診断の効率を向上させることができる。
【００３９】
なお、以上は、如何に診断閾値Kを確定するかのみを説明したが、本発明はこれに限定されない。例えば、本発明は、さらに、他の方式を採用して、異なる近隣ノードのために、異なる診断閾値を設定してもよく、また、実際の状況に応じて具体的な実施形態を確定してもよい。
【００４０】
本実施例では、閾値設定ユニット101により、ネットワークノード（例えば、ノードA）でローカルに近隣ノード（例えば、ノードB）に対しての診断閾値Kを設定してもよく、同様に、該近隣ノード（ノードB）は、ノードAに対して同じ診断閾値Kを設定してもよい。ネットワークノードにより異なる診断閾値を設定することによって、全ての近隣ノードの該ネットワークノードに対しでの失効状況（失効かどうか）を把握することができる。
【００４１】
本実施例では、ネットワークノードが設定した診断閾値のうち、複数の最小値が存在すれば、該ネットワークノード失効時に、複数の近隣ノードが同時にノード故障診断を起動する状況が出現する可能性がある。
【００４２】
図5は、本発明の実施例における診断閾値設定の他の実例図である。図5に示すように、ネットワークノードAは、近隣ノードB、C、D、E、Fのために、それぞれ、異なる診断閾値3、3、3、4、5を設定できる。同様に、図5に示すように、ノードB、C、Dは、ノードAに対して、それぞれ、同じ診断閾値3を設定できる。便宜のため、ノードB、C、Dなどのノードの他の診断閾値は図示しない。
【００４３】
この時に、複数の最小の診断閾値3が（それぞれ、近隣ノードB、C、Dに対応する）存在する。これにより、ノードB、C、DがノードAに対して診断を行う時（例えば、ノードAからの3個のhelloパケットを連続して受信できない時）に、ノードB、C、Dは、同時にノードAに対してのノード故障診断を起動する可能性がある。
【００４４】
図6は、本発明の実施例におけるリンク故障診断装置の他の構成図である。図6に示すように、該リンク故障診断装置600は、閾値設定ユニット101、パケットモニターユニット102、及び状態設定ユニット103を実施例1のように含む。
【００４５】
図6に示すように、該リンク故障診断装置600は、さらに、閾値再設定ユニット604及び閾値送信ユニット605を含んでも良い。そのうち、ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ、同じ診断閾値が該ネットワークノードの全ての診断閾値のうちの最小値である時に、閾値再設定ユニット604は、複数の近隣ノードの該ネットワークノードに対しての診断閾値を再び設定し、閾値送信ユニット605は、閾値再設定ユニット604が再び設定した診断閾値を、同じ診断閾値を有する１つ又は複数の近隣ノードに送信し、これによって、複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値は、最小であるようになる。
【００４６】
具体的な実施に当たって、閾値再設定ユニット604は、複数の同じ診断閾値を有する近隣ノードのうちの１つの近隣ノードに対応する診断閾値を小さくしてもよく、同じ診断閾値を有する複数の近隣ノードに対応する診断閾値を大きくしてもよく、これによって、診断閾値が最小である近隣ノードの数は１つであるようになる。
【００４７】
例えば、図5を例とし、閾値再設定ユニット604は、近隣ノードB、C、Dの診断閾値に対して再び設定することができ、これによって、そのうちの１つの近隣ノードの診断閾値は最小であるようになる。
【００４８】
図7は、本発明の実施例における診断閾値設定の他の実例図である。図7に示すように、近隣ノードBに対応する診断閾値を小さくしても良く（例えば、3から2までに小さくしてもよく）、これによって、近隣ノードBのみがノードAに対して最小の診断閾値2を有することを保証できる。図8は、本発明の実施例における診断閾値設定の他の実例図である。図8に示すように、近隣ノードC、Dに対応する診断閾値を大きくしてもよく（例えば、3から4までに大きくしてもよく）、これによって、近隣ノードBのみがノードAに対して最小の診断閾値3を有することを保証できる。
【００４９】
本実施例では、ネットワークノードの閾値再設定ユニット604が各近隣ノードの該ネットワークノードに対しての診断閾値を再び設定した後に、閾値送信ユニット605は、各診断閾値を、対応する近隣ノードに送信し、近隣ノードに、該診断閾値を保存させることができる。また、図7、8に示すように、ネットワークノードがローカルに記憶した、各近隣ノードに対しての診断閾値については、変更しなくてもよい。
【００５０】
これにより、近隣ノードは、再び設定した診断閾値に基づいて、該ネットワークノードに対して判断を行うことができる。例えば、図7を例とし、ノードB、C、DがノードAに対して診断を行う時に、ノードBは、ノードAからの2個のhelloパケットを連続して受信できなければ、ノードAに対してのノード故障診断を起動する。ノードC、Dは、ノードAからの3個のhelloパケットを連続して受信できなければ、ノードAに対してのノード故障診断を起動する。ノードC、Dは、ノードAに対してのノード故障診断を起動する前に、ノードBが送信した、故障診断を成功裏に起動したことを示すメッセージを既に受信した可能性があり、この場合、ノードC、Dは、ノード故障診断を起動する必要がなく、冗長をさらに低減することができる。
【００５１】
本実施例では、パケットモニターユニット102は、さらに、既にリンク失敗と判定された近隣ノードから送信した検出パケットを再び受信するために用いられてもよい。状態設定ユニット103は、さらに、パケットモニターユニット102が、既にリンク失敗と判定された近隣ノードから送信したK’個の検出パケットを連続して受信できた時に、該ネットワークノードと該近隣ノードとの間のリンク状態を正常と設定するために用いられてもよい。
【００５２】
そのうち、診断閾値K’は、閾値設定ユニット101が該近隣ノードのために設定するものであり、そのうち、該ネットワークノードに対しての複数の近隣ノードのために異なるK’を設定する。具体的な実施に当たって、診断閾値K’は、診断閾値Kとは同じであってよく、診断閾値Kとは異なってもよい。なお、具体的に如何に診断閾値K’を確定するかについては、上述の診断閾値Kを確定するための内容を参照することができる。
【００５３】
上述の実施例から分かるように、ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定することにより、某近隣ノードからの検出パケットを連続して受信できない回数が該近隣ノードの対応する診断閾値を超えた時に、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定する。これにより、ネットワークノード間のリンク状況又はネットワーク環境状況を考慮しているので、異なる診断閾値に基づいてリンク故障を判定することができ、リンク故障診断の正確性及び高速性を向上させることができる。
【００５４】
さらに、ネットワークノードと近隣ノードとの間のリンク状態を故障と設定した場合にノード故障診断を起動することにより、判定結果をノード故障診断の起動条件とし、冗長を低減しノード故障診断の効率を向上させることができる。
【００５５】
さらに、ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ、同じ診断閾値が該ネットワークノードの全ての診断閾値のうちの最小値である時に、複数の近隣ノードの該ネットワークノードに対しての診断閾値を再び設定し、これによって、複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小であるようになる。該ネットワークノードを診断する必要がある時に、複数の近隣ノードが同時にノード故障診断を起動する状況が存在せず、冗長を更に低減させることができる。
【実施例３】
【００５６】
本発明の実施例によれば、リンク故障診断方法が提供される。なお、該リンク故障診断方法は、実施例1におけるリンク故障診断装置に対応するので、同じ内容は、省略する。
【００５７】
図9は、本発明の実施例のリンク故障診断方法のフローチャートである。図9に示すように、該リンク故障診断方法は、次のようなステップを含む。
【００５８】
ステップ901：ネットワークノードの異なる近隣ノードのために異なる診断閾値を設定する。
【００５９】
ステップ902：該ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターする。
【００６０】
ステップ903：該近隣ノードの送信したK個の検出パケットを連続して受信できないときに、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定し、そのうち、Kは、該近隣ノードに対応する診断閾値である。
【００６１】
本実施例では、診断閾値Kは、ネットワークノードと近隣ノードとの間のリンク状況又はネットワーク環境に基づいて確定してもよく、経験値に基づいて予め確定してもよい。本発明はこれに限定されず、実際の状況に応じて具体的な実施形態を確定してもよい。
【００６２】
上述の実施例から分かるように、ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定することにより、某近隣ノードの検出パケットを連続して受信できない回数が該近隣ノードの対応する診断閾値を超えた時に、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定する。よって、異なる診断閾値に基づいてリンク故障を判定することができ、リンク故障診断の正確性及び高速性を向上させることができる。
【実施例４】
【００６３】
本発明の実施例によれば、リンク故障診断方法が提供される。該リンク故障診断方法は、実施例2におけるリンク故障診断装置に対応するので、同じ内容は、省略する。
【００６４】
図10は、本発明の実施例におけるリンク故障診断方法のフローチャートである。図10に示すように、該リンク故障診断方法は、次のようなステップを含む。
【００６５】
ステップ1001：ネットワークノードと近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報に基づいて、近隣ノードに対応する診断閾値を確定する。
【００６６】
ステップ1002：ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定する。
【００６７】
ステップ1003：該ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターする。
【００６８】
ステップ1004：該近隣ノードの送信したK個の検出パケットを連続して受信できないときに、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定し、そのうち、Kは、該近隣ノードに対応する診断閾値である。
【００６９】
ステップ1005：該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定した後に、ノード故障診断を起動する。
【００７０】
これにより、ネットワークノードと近隣ノードとの間のリンク状態を故障と設定した場合にノード故障診断を起動することによって、判定結果をノード故障診断の起動条件とし、冗長を低減しノード故障診断の効率を向上させることができる。
【００７１】
図11は、本発明の実施例におけるリンク故障診断方法のフローチャートである。図11に示すように、該リンク故障診断方法は、次のようなステップを含む。
【００７２】
ステップ1101：ネットワークノードと近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報に基づいて近隣ノードが対応する診断閾値を確定する。
【００７３】
ステップ1102：ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定する。
【００７４】
ステップ1103：該ネットワークノードの複数の近隣ノードが同じ診断閾値を有するかどうか、且つ、有した場合、該同じ診断閾値が該ネットワークノードの全ての診断閾値のうちの最小値であるかどうかを判断する。
【００７５】
該ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ、該同じ診断閾値が該ネットワークノードの全ての診断閾値のうちの最小値である場合、ステップ1104を実行し、そうではない場合、ステップ1106を実行する。
【００７６】
ステップ1104：複数の近隣ノードの該ネットワークノードに対しての診断閾値を再び設定する。
【００７７】
ステップ1105：再び設定した診断閾値を、同じ診断閾値を有する１つの又は複数の近隣ノードに送信し、複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小になるようにさせる。
【００７８】
ステップ1106：該ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターする。
【００７９】
ステップ1107：該近隣ノードの送信したK個の検出パケットを連続して受信できないときに、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定し、そのうち、Kは、該近隣ノードに対応する診断閾値である。
【００８０】
具体的には、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定した後に、さらにノード故障診断を起動してもよい。
【００８１】
図11に示すように、該リンク故障診断方法は、さらに次のようなステップを含んでもよい。
【００８２】
ステップ1108：該ネットワークノードが、既にリンク失敗と判定された近隣ノードから送信したK’個の検出パケットを再び連続して受信した時に、該ネットワークノードと該近隣ノードとの間のリンク状態を正常と設定する。
【００８３】
そのうち、K’は、該近隣ノードのために設定した診断閾値であり、そのうち、該ネットワークノードに対しての複数の近隣ノードのために異なるK’を設定する。
【００８４】
これにより、ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ同じ診断閾値が該ネットワークノードの全ての診断閾値のうちの最小値である時に、複数の近隣ノードの該ネットワークノードに対しての診断閾値を再び設定し、複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小であるようにさせる。よって、該ネットワークノードを診断する必要がある時に、複数の近隣ノードが同時にノード故障診断を起動する状況が存在せず、冗長をさらに低減させることができる。
【００８５】
図12は、本発明の実施例におけるリンク故障診断方法の他のフローチャートであり、リンク故障診断の１つの実際の過程を示している。図12に示すように、該リンク故障診断方法は、次のようなステップを含む。
【００８６】
ステップ1201：Helloパケットのモニターを起動する。
【００８７】
ステップ1202：ノード間のリンク状態を初期化する。
【００８８】
具体的には、各ネットワークノードは、定期的に近隣ノードにHelloパケットをブロードキャストし、Helloパケットを受信するノードは、近隣リストを維持及び更新し、また、リンク状態を正常と初期化することができる。
【００８９】
ステップ1203：第i個の近隣ノードのために、診断閾値Kiを設定する。
【００９０】
具体的には、近隣リストにおいて、ネットワークノードは、各近隣ノードのために、１つのHelloパケット診断閾値Kiを設定することができる。診断閾値の設定方法は、所在する環境及び異なる応用背景に基づいて決定することができうる。例えば、LOS伝播環境の下で、Kはノード間の距離と正比例し、NLOSの伝播環境の下で、Kは、ネットワークノードが受信した、近隣ノードからのRSSI値と反比例する。ネットワークノードが各近隣ノードのためにKiを設定する根拠は、既に受信したHelloパケットが提供する情報（例えば、RSSI）であってもよい。
【００９１】
ステップ1204：該ネットワークノードの複数の近隣ノードが同じ最小診断閾値を有るかどうかを判断する。有する場合、ステップ1205を実行し、そうではない場合、ステップ1207を実行する。
【００９２】
ステップ1205：複数の近隣ノードの該ネットワークノードに対しての診断閾値を再び設定する。
【００９３】
ステップ1206：再び設定した診断閾値を送信し、複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小になるようにさせる。
【００９４】
ステップ1207：ネットワークノードがHelloパケットを連続してモニターする。
【００９５】
ステップ1208：第i個の近隣ノードから送信した連続のKi個のhelloパケットを受信しているかどうかを判断する。受信していない場合、ステップ1209を実行する。
【００９６】
ステップ1209：リンク状態を故障と変更する。
【００９７】
具体的には、ネットワークノードが、第i個の近隣ノードからの連続のKi個のHelloパケットを受信していないと検出した時に、該ネットワークノードは、この近隣ノードと間のリンクが失効であると判定し、この近隣ノードとの間のリンク状態を故障と設定する。
【００９８】
ステップ1210：ノード故障診断過程を起動し、該近隣ノードに対してのノード故障診断を実行してもよい。
【００９９】
ステップ1211：第i個の近隣ノードから送信した連続のKi’個のhelloパケットを受信しているかどうかを判断する。受信している場合、ステップ1212を実行する。
【０１００】
ステップ1212：リンク状態を正常と変更する。
【０１０１】
具体的には、該ネットワークノードが、既にリンク失効と判定された近隣ノードから送信したHelloパケットを再び受信した後に、連続して受信したHelloパケットの数を記録することができる。該近隣ノードの送信したHelloパケットの数がKi’に達した時に、リンク状態を正常と変更する。そのうち、Ki’及びKiは、同じであってもよく、異なってもよい。
【０１０２】
上述の実施例から分かるように、ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定することによって、某近隣ノードからの検出パケットを連続して受信できない回数が該近隣ノードの対応する診断閾値を超えた時に、該ネットワークノードと該近隣ノードとの間のリンク状態を故障と設定する。これにより、ネットワークノード間のリンク状況又はネットワーク環境状況を考慮しているので、異なる診断閾値に基づいてリンク故障を判定することができ、リンク故障診断の正確性及び高速性を向上させることができる。
【０１０３】
さらに、ネットワークノードと近隣ノードとの間のリンク状態を故障と設定した場合にノード故障診断を起動することによって、判定結果をノード故障診断の起動条件とし、冗長を低減し、ノード故障診断の効率を向上させることができる。
【０１０４】
さらに、ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ同じ診断閾値が該ネットワークノードの全ての診断閾値にうちの最小値であるときに、複数の近隣ノードの該ネットワークノードに対しての診断閾値を再び設定し、複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小になるようにさせる。該ネットワークノードを診断する必要がある時に、複数の近隣ノードが同時にノード故障診断を起動する状況が存在せず、冗長をさらに低減させることができる。
【０１０５】
本発明の上述の装置及び方法は、ハードウェアにより実現されてもよく、ハードウェアとソフトウェアとの組み合わせにより実現されてもよい。本発明は、このようなロジック部可読なプログラムに関し、該プログラムは、ロジック部により実行されている時に、該ロジック部に、上述の装置又は構成部品を実現させることができ、又は、該ロジック部に、上述の各種方法又はステップを実現させることができる。ロジック部は、例えば、フィールドプログラマブルロジック部、マイクロプロセッサー、コンピュータに用いるプロセッサー等を含む。本発明は、さらに、上述のプログラムを記録している記憶媒体、例えば、ハードディスク、磁気ディスク、光ディスク、DVD、flash、光磁気ディスク、メモリカード、メモリスチィック等にも関する。
【０１０６】
また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。
【０１０７】
（付記1）
リンク故障診断装置であって、
ネットワークノードの異なる近隣ノードのために異なる診断閾値を設定する閾値設定ユニット；
前記ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターするパケットモニターユニット；及び
前記パケットモニターユニットが前記近隣ノードの送信したK個の検出パケットを連続して受信できないときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定する状態設定ユニットを含み、Kは、前記近隣ノードに対応する診断閾値である、リンク故障診断装置。
【０１０８】
（付記2）
付記1に記載のリンク故障診断装置であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定した場合にノード故障診断を起動するノード故障診断起動ユニットをさらに含む、リンク故障診断装置。
【０１０９】
（付記3）
付記1に記載のリンク故障診断装置であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報に基づいて前記近隣ノードの診断閾値Kを確定する閾値確定ユニットをさらに含む、リンク故障診断装置。
【０１１０】
（付記4）
付記3に記載のリンク故障診断装置であって、
前記閾値確定ユニットは、
前記ネットワークノードと前記近隣ノードとの間の検出パケットによって前記リンク状況又は前記ネットワーク環境を反映する前記情報を取得し、前記近隣ノードの診断閾値Kを確定し；又は、
前記検出パケットの統計特徴に基づいて、前記近隣ノードの診断閾値Kを確定する、リンク故障診断装置。
【０１１１】
（付記5）
付記3に記載のリンク故障診断装置であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報は、
LOS（Line  Of  Sight）の環境の下で、前記診断閾値Kは、ノード間の距離と正比例し、又は、NLOS（Non  Line  Of  Sight）の環境の下で、前記診断閾値Kは、前記ネットワークノードが受信した、前記近隣ノードからの受信信号強度指示情報と反比例するとのことを含む、リンク故障診断装置。
【０１１２】
（付記6）
付記1に記載のリンク故障診断装置であって、
前記ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ、前記同じ診断閾値が前記ネットワークノードの全ての診断閾値のうちの最小値である時に、前記複数の近隣ノードの前記ネットワークノードに対しての診断閾値を再び設定する閾値再設定ユニット；及び、
前記閾値再設定ユニットが再び設定した前記診断閾値を、同じ診断閾値を有する１つ又は複数の近隣ノードに送信し、前記複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小になるようにさせる閾値送信ユニットをさらに含む、リンク故障診断装置。
【０１１３】
（付記7）
付記1乃至6の任意の１項に記載のリンク故障診断装置であって、
前記パケットモニターユニットは、さらに、既にリンク失敗と判定された近隣ノードの送信した検出パケットを再び受信するために用いられ、
前記状態設定ユニットは、さらに、前記パケットモニターユニットが、既にリンク失敗と判定された近隣ノードの送信したK’個の検出パケットを再び連続して受信したときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を正常と設定するために用いられ；
K’は、前記近隣ノードのために設定した診断閾値であり、前記ネットワークノードに対しての複数の近隣ノードのために異なるK’を設定する、リンク故障診断装置。
【０１１４】
（付記8）
リンク故障診断方法であって、
ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定し；
前記ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターし；及び、
前記近隣ノードの送信したK個の検出パケットを連続して受信できないときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定することを含み、
Kは、前記近隣ノードに対応する診断閾値である、リンク故障診断方法。
【０１１５】
（付記9）
付記8に記載のリンク故障診断方法であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定した場合にノード故障診断を起動することをさらに含む、リンク故障診断方法。
【０１１６】
（付記10）
付記8に記載のリンク故障診断方法であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報に基づいて、前記近隣ノードの診断閾値Kを確定することをさらに含む、リンク故障診断方法。
【０１１７】
（付記11）
付記10に記載のリンク故障診断方法であって、
前記ネットワークノードと前記近隣ノードとの間の検出パケットによって前記リンク状況又は前記ネットワーク環境を反映する前記情報を取得し、前記近隣ノードの診断閾値Kを確定し；又は、
前記検出パケットの統計特徴に基づいて、前記近隣ノードの診断閾値Kを確定することをさらに含む、リンク故障診断方法。
【０１１８】
（付記12）
付記10に記載のリンク故障診断方法であって、
前記ネットワークノードと前記近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報は、
LOS（Line  Of  Sight）の環境の下で、前記診断閾値Kはノード間の距離と正比例し、又は、NLOS（Non  Line  Of  Sight）の環境の下で、前記診断閾値Kは前記ネットワークノードが受信した、前記近隣ノードからの受信信号強度指示情報と反比例するとのことを含む、リンク故障診断方法。
【０１１９】
（付記13）
付記8に記載のリンク故障診断方法であって、
前記ネットワークノードの複数の近隣ノードが同じ診断閾値を有し、且つ、前記同じ診断閾値が前記ネットワークノードの全ての診断閾値のうちの最小値であるときに、前記複数の近隣ノードの前記ネットワークノードに対しての診断閾値を再び設定し；及び、
再び設定した前記診断閾値を、同じ診断閾値を有する１つ又は複数の近隣ノードに送信し、前記複数の近隣ノードのうちの１つの近隣ノードに対応する診断閾値が最小になるようにさせることをさらに含む、リンク故障診断方法。
【０１２０】
（付記14）
付記8乃至13の任意の１項に記載のリンク故障診断方法であって、
既にリンク失敗と判定された近隣ノードの送信したK’個の検出パケットを再び連続して受信したときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を正常と設定することをさらに含み、
K’は、前記近隣ノードのために設定した診断閾値であり、前記ネットワークノードに対しての複数の近隣ノードのために異なるK’を設定する、リンク故障診断方法。
【０１２１】
（付記15）
ネットワークノードであって、
ネットワークノードの複数の近隣ノードのために異なる診断閾値を設定する閾値設定ユニット；
前記ネットワークノードの近隣ノードの送信した検出パケットを連続してモニターするパケットモニターユニット；及び、
前記パケットモニターユニットが、前記近隣ノードの送信したK個の検出パケットを連続して受信できないときに、前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定する状態設定ユニットを含み、
Kは、前記近隣ノードに対応する診断閾値である、ネットワークノード。
【０１２２】
（付記16）
付記15に記載のネットワークノードであって、
前記ネットワークノードと前記近隣ノードとの間のリンク状態を故障と設定した場合にノード故障診断を起動するノード故障診断起動ユニットをさらに含む、ネットワークノード。
【０１２３】
（付記16）
付記15に記載のネットワークノードであって、
前記ネットワークノードと前記近隣ノードとの間のリンク状況又はネットワーク環境を反映する情報に基づいて、前記近隣ノードの診断閾値Kを確定する閾値確定ユニットをさらに含む、ネットワークノード。
【０１２４】
（付記18）
コンピュータ可読プログラムであって、
ネットワークノードにおいて前記プログラムを実行する時に、前記プログラムは、コンピュータに、前記ネットワークノードにおいて付記8乃至14の任意の１項に記載のリンク故障診断方法を実行させる、コンピュータ可読プログラム。
【０１２５】
（付記19）
コンピュータ可読プログラムを記憶した記憶媒体であって、
前記コンピュータ可読プログラムは、コンピュータに、ネットワークノードにおいて付記8乃至14の任意の１項に記載のリンク故障診断方法を実行させる、記憶媒体。
【０１２６】
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
【図１】
2014217062.tif 000003
【図２】
2014217062.tif 000004
【図３】
2014217062.tif 000005
【図４】
2014217062.tif 000006
【図５】
2014217062.tif 000007
【図６】
2014217062.tif 000008
【図７】
2014217062.tif 000009
【図８】
2014217062.tif 000010
【図９】
2014217062.tif 000011
【図１０】
2014217062.tif 000012
【図１１】
2014217062.tif 000013
【図１２】
2014217062.tif 000014