特許 5706989 オンデマンドのルートを確立する方法およびネットワークノード装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5706989

(24)【登録日】2015年3月6日

(45)【発行日】2015年4月22日

(54)【発明の名称】オンデマンドのルートを確立する方法およびネットワークノード装置

(51)【国際特許分類】

   H04W 40/14 20090101AFI20150402BHJP

   H04L 12/725 20130101ALI20150402BHJP

   H04W 84/18 20090101ALI20150402BHJP

   H04W 40/28 20090101ALI20150402BHJP

【ＦＩ】

   H04W40/14

   H04L12/725

   H04W84/18

   H04W40/28

【請求項の数】2

【全頁数】16

(21)【出願番号】特願2014-120494(P2014-120494)

(22)【出願日】2014年6月11日

(62)【分割の表示】特願2012-523193(P2012-523193)の分割

【原出願日】2010年8月6日

(65)【公開番号】特開2014-200101(P2014-200101A)

(43)【公開日】2014年10月23日

【審査請求日】2014年6月11日

(31)【優先権主張番号】200910165615.9

(32)【優先日】2009年8月6日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】503433420

【氏名又は名称】華為技術有限公司

【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．

(74)【代理人】

【識別番号】100079049

【弁理士】

【氏名又は名称】中島 淳

(74)【代理人】

【識別番号】100084995

【弁理士】

【氏名又は名称】加藤 和詳

(74)【代理人】

【識別番号】100085279

【弁理士】

【氏名又は名称】西元 勝一

(72)【発明者】

【氏名】リウ、ヨンジュン

【審査官】 小池 堂夫

(56)【参考文献】

【文献】 特開２００５−０７２７２０（ＪＰ，Ａ）

【文献】 特表２００５−５２４３１１（ＪＰ，Ａ）

【文献】 Sulobh Agorcvol，Ashish Ahujo，Jorinder Pol Singh anti Rojeev Shorey，Route-Lifetime Assessment Based Routing(RABR) Protocol for Mobile Ad-Hoc Networks，Communications，2000.ICC 2000.2000 IEEE International Conference on，２０００年 ６月１８日，Vol.3，PP1697-1701

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｗ ４０／１４

Ｈ０４Ｌ １２／７２５

Ｈ０４Ｗ ４０／２８

Ｈ０４Ｗ ８４／１８

(57)【特許請求の範囲】

【請求項1】

オンデマンドのルートを確立するための方法であって、
ネットワークノードにより、安定したルートが確立される必要があると判断し、前記安定したルートに対応するルートエントリの有効時間を決定するステップであって、前記安定したルートの前記ルートエントリの前記有効時間は、前記ネットワークノードの他の通常のルートのルートエントリの有効時間より長い、ステップと、
前記ネットワークノードにより、次のノードへ、ルート要求コマンドを送るステップであって、前記ルート要求コマンドは、確立される必要がある安定したルートを示す指示情報、及び前記安定したルートのルートエントリの有効時間を示す指示情報を運ぶ、ステップと、
前記ネットワークノードにより、前記次のノードから、前記ルート要求コマンドに対応するルート応答コマンドを受信するステップと、
前記ネットワークノードにより、前記受信したルート応答コマンドに従ってルートテーブル内に前記安定したルートに対応する前記ルートエントリを記録するステップと、
前記ネットワークノードにより、前記安定したルートに対応する前記ルートエントリの前記有効時間に従って前記安定したルートに対応する前記ルートエントリにエージング操作を行うステップと
を含むことを特徴とする方法。

【請求項2】

ネットワークノード装置であって、
安定したルートが確立される必要があると判断し、前記安定したルートに対応するルートエントリの有効時間を決定するように構成されたルート判断部であって、前記安定したルートの前記ルートエントリの前記有効時間は、前記ネットワークノード装置の他の通常のルートのルートエントリの有効時間より長い、ルート判断部と、
次のノードへ、ルート要求コマンドを送るように構成された送信部であって、前記ルート要求コマンドは、確立される必要がある安定したルートを示す指示情報、及び前記安定したルートのルートエントリの有効時間を示す指示情報を運ぶ、送信部と、
前記次のノードから、前記ルート要求コマンドに対応するルート応答コマンドを受信するように構成された受信部と、
前記受信したルート応答コマンドに従って、ルートテーブル内で前記安定したルートに対応するルートエントリを記録するように構成された記録部と、
前記安定したルートに対応する前記ルートエントリの前記有効時間に従って前記安定したルートに対応する前記ルートエントリにエージング操作を行うように構成されたルート維持部と
を含むことを特徴とするネットワークノード装置。

【発明の詳細な説明】

【技術分野】

【0001】

本出願は、２００９年８月６日に中国専利局に出願の、「オンデマンドのルートを確立する方法、装置およびシステム」という名称の中国特許出願第２００９１０１６５６１５．９号の優先権を主張するものであり、この特許出願は、全体が引用により本明細書に組み入れられる。

【0002】

本発明は、通信技術の分野に関し、特に、オンデマンドのルートを確立する方法、及びネットワークノード装置に関する。

【背景技術】

【0003】

無線センサネットワークまたはアドホックネットワークにおいては、ノード通信およびノードの場所についての環境が変わる場合があるので、データは、一般的にオンデマンドのルーティング方法を使用することによって配信される。オンデマンドルーティングの基本的な考え方は、データパケットを送る要求に従ってルートを確立することである。

【0004】

従来技術においては、アルゴリズムをルーティングしているＡＯＤＶ（アドホックオンデマンドのベクトル：Ａｄｈｏｃ Ｏｎ−Ｄｅｍａｎｄ Ｖｅｃｔｏｒ）は、共通オンデマンドルーティングの方法である。この方法に従って、ソースノードは、始めにルート要求コマンドをブロードキャストする。ブロードキャストされたコマンドが異なると、異なるルートを介して宛先ノードに到達する。宛先ノードは、最終ルートとしてコストが最も低いルートを選択する。ＡＯＤＶにおいては、ルートエントリ内の各ルートは、配信され、ルート内の各ノード上に格納される。換言すると、各ノードは、宛先ノードに到達するために通過するネクスト・ホップ・ノードのアドレスのみを格納する。

【0005】

ネットワークノードの格納能力には限界があり、特に無線センサネットワークについてはノードのコストが低く、ノードの格納能力が貧弱であり、ネットワークノード数が多いことから、一般に全てのルートエントリが格納されるというわけではない。更に、ルートが変わる場合があるために、エージング操作を格納されたルートエントリに行うべきであり、すなわち、ルート発見後に取得されたルートエントリが、有効時間を有する。有効時間は、一般に事前設定され、ノードがネットワークに加わったときに取得される。１つのノードについては、均一な有効時間が、全てのルートエントリに使用される。ルートエントリは、新しいルートエントリを格納するのに適合する空間を増やすために有効時間を超えた後に削除してもよい。ルートエントリが削除された後にソースノードが宛先ノードと通信しようとした場合、ルートを再確立するためにルート発見プロセスを再び開始する必要がある。

【0006】

現在、ネットワークベアラのアプリケーションは、特に無線センサネットワークについて、多様化している。従来技術によれば、均一なエージング操作が、全てのルートエントリに行われる。この場合、実際の利用可能なルートエントリが、削除されるおそれがある。

【発明の概要】

【発明が解決しようとする課題】

【0007】

本発明の種々の実施形態は、遅延に関する異なるアプリケーションの要求事項をルートで満たすことができ、かつ、ネットワーク帯域幅の消費量を低減することができるようにオンデマンドのルートを確立するための方法、装置およびシステムを提供する。

【課題を解決するための手段】

【0008】

本発明の実施形態は、オンデマンドのルートを確立するための方法を提供するものであり、この方法は、
安定したルートが確立される必要があると判断するステップと、
安定したルートを確立して安定したルートに対応するルートエントリをルートテーブル内に記録するステップと、
他の通常のルートの有効時間よりも長い、安定したルートの有効時間を判断するステップと、
安定したルートの有効時間に従ってルートエントリにエージング操作を行うステップと
を含む。
本発明の実施形態は、ネットワークノート装置を提供するものであり、ネットワークノード装置は、
安定したルートが確立される必要があると判断するように構成されたルート判断部と、
ルート判断部が、安定したルートが確立される必要があると判断した後に、安定したルートを確立するように構成されたルート確立部と、
安定したルートに対応するルートエントリをルートテーブル内に記録するように構成された記録部と、
他の通常のルートの有効時間よりも長い、安定したルートの有効時間を判断するように構成された有効時間判断部と、
安定したルートの有効時間に従ってルートエントリにエージング操作を行うように構成されたルート維持部と
を含む。

【0009】

本発明の実施形態は、ネットワークノート装置を提供するものであり、ネットワークノード装置は、
累積コストパラメータを担持するルート要求コマンドを受信するように構成されたコマンド受信部と、
累積コストパラメータに従ってルート有効時間を判断するように構成された計算部と、
ルート有効時間を担持するルート応答コマンドを送るように構成されたコマンド送信部と
を含む。

【0010】

本発明の実施形態は、オンデマンドのルートを確立するシステムを提供するものであり、
システムは、ソースノードと、中間ノードと、宛先ノードとを含み、
ソースノードは、中間ノードにルート要求コマンドを送るように構成され、
ルート要求コマンドは、安定したルートエントリが確立される必要があることを示す指示情報を担持し、
中間ノードは、ルート要求コマンドを受信して、指示情報に従って宛先ノードまでの安定したルートを確立して、安定したルートに対応するルートエントリをルートテーブル内に記録するように構成され、
ソースノードは、中間ノードにより返されたルート応答コマンドに従って安定したルートに対応するルートエントリをルートテーブル内に記録するように更に構成され、
ソースノードおよび中間ノードは、安定したルートの有効時間を判断して、安定したルートの有効時間に従ってルートエントリにエージング操作を行うように更に構成され、この安定したルートの有効時間は、他の通常のルートの有効時間より長い。

【0011】

本発明の実施形態による、オンデマンドのルートを確立する方法、装置およびシステムを介して、安定したルートが確立される必要があると判断された場合、安定したルートが確立されて、安定したルートに対応するルートエントリが、ルートテーブル内に記録され、安定したルートの有効時間が判断され、この安定したルートの有効時間は、他の通常のルートの有効時間よりも長く、安定したルートの有効時間に従ってルートエントリにエージング操作が行われる。したがって、他の通常のルートエントリに行われるエージング操作よりも遅いエージング操作を安定したルートエントリに行ってよい。この場合、遅延に関する異なるアプリケーションの要求事項を満たすことができるだけでなく、安定したルートのためにルート発見を頻繁に行う必要がないことからネットワーク帯域幅の消費量を実際上低減することができる。
より明瞭に本発の明実施形態によるか、または従来技術における技術的解決策を示すために、実施形態または従来技術を説明する添付図面を以下において簡潔に導入する。明らかに、以下の説明における添付図面は、本発明の一部の実施形態のみであり、当業者は、独創的な尽力なしに他の図面を添付図面から導出することができる。

【図面の簡単な説明】

【0012】

【図1】図１は、本発明の実施形態による、オンデマンドのルートを確立するための方法のフローチャートである。

【図2】図２は、本発明の実施形態によるルート要求コマンドのフォーマットの概略図である。

【図3】図３は、本発明の実施形態によるネットワークノード装置の概略構造図である。

【図4】図４は、本発明の実施形態によるネットワークノード装置の別の概略構造図である。

【図5】図５は、本発明の実施形態によるネットワークノード装置の別の概略構造図である。

【図6】図６は、本発明の実施形態によるネットワークノード装置の別の概略構造図である。

【図7】図７は、本発明の実施形態による、オンデマンドのルートを確立するためのシステムの概略構造図である。

【発明を実施するための形態】

【0013】

当業者がより良好に本発明の技術的解決策を理解することを可能にするために、実施形態および添付図面を参照して以下で本発明を更に詳細に説明する。

【0014】

サービス品質（ＱｏＳ）の異なる要件が、異なるアプリケーションにおいて満たされる必要がある場合があり、中間ルータが異なれば、ルートエントリの異なる有効時間が必要となる場合がある。異なるＱｏＳ要件が、異なるアプリケーションにおいて満たされる必要がある場合があり、中間ルータが異なれば、ルートエントリの異なる有効時間が必要となる場合がある。ルート発見では多くの時間が消費され、一部のアプリケーションには、たとえば、制御アプリケーションを実行した後の遅延に関する厳しい要件があることから、ルート発見により生成された遅延により、このアプリケーションの要件を満たすことができない。更に、過度のルート発見は、ネットワーク帯域幅の過度の消費量を引き起こすおそれがある。

【0015】

本発明の実施形態による、オンデマンドのルートを確立するための方法、装置およびシステムにおいては、各ネットワークノードの異なる移動性および異なる通信環境に向けて、要求時にルートを確立する際に、異なるアプリケーションに従って安定したルートが確立される必要があると判断され、安定したルート発見が行われ、この安定したルートが確立されると、安定したルートに対応するルートエントリが、ルートテーブル内に記録され、安定したルートの有効時間が判断され、この安定したルートの有効時間は、他の通常のルートの有効時間よりも長く、安定したルートの有効時間に従ってルートエントリにエージング操作が行われる。明らかに、安定したルートが確立される必要がない場合、ルート発見を従来技術に従って行ってもよい。

【0016】

図１は、本発明の実施形態によるオンデマンドのルートを確立するための方法のフローチャートである。この方法は、以下のステップを含む。

【0017】

ステップ１０１：安定したルートが確立される必要があると判断する。

【0018】

ステップ１０２：安定したルートを確立して、安定したルートに対応するルートエントリをルートテーブル内に記録する。

【0019】

ソースノードは、安定したルートがアプリケーション要件に従って確立される必要があると判断してもよい。ルート発見の際に、ソースノードは、中間ノードに通知を送る。具体的には、従来技術におけるルート要求コマンドを採用してもよく、コマンドオプションが、図２に示すように、安定したルートの確立を指示するためにネットワーク層のデータパケットにおいて追加される。

【0020】

データパケットのフレームヘッダのルート発見オプションにおいては、従来技術におけるルート要求コマンドと類似の情報が、以下のように含まれる：ルート要求シリアル番号、宛先アドレス、累積コスト、および宛先ＩＥＥＥアドレス。更に、安定したルート発見を示す指示情報が、安定したルートが確立される必要があることを示すために追加される。

【0021】

明らかに、他の専用コマンドもルート発見中に採用してもよく、これらのコマンドは、本発明においては限定されるものではない。

【0022】

安定したルートを確立するプロセスは、従来技術内におけるルート確立プロセスと類似のものである。プロセス中に、ソースノードは、始めにルート要求コマンドをブロードキャストする。ブロードキャストされたコマンドが異なると、異なるルートを介して宛先ノードに到達する。宛先ノードは、最終ルートとしてコストが最も低いルートを選択する。この特定のプロセスは以下の通りである。

【0023】

ルート要求コマンドを受信するノードが、宛先ノードでなく、宛先ノードのルートエントリを格納しなかった場合、ノードは、指示情報に従って、安定したルート発見が開始される必要があると判断して、安定したルートを確立する。

【0024】

中間ノードが宛先ノードのルートエントリを格納しない場合においては、中間ノードが同じルート要求コマンドを以前に受信しなかった場合、中間ノードは、ルート要求コマンドを記録し、累積コストにこのリンクコストを追加し、後方へのルート、すなわち、ソースノードに戻る経路を記録して、その後、ルート要求コマンドを再度ブロードキャストする。同じルート要求コマンドが以前に受信されている場合、受信されたルート要求コマンド内の累積コストが、前に記録された累積コストと比較される。受信されたルート要求コマンド内の累積コストの方がより低かった場合、ルート要求コマンドは、累積コストおよび逆方向のルートを更新した後に再度ブロードキャストされ、そうでない場合には、受信されたルート要求コマンドは廃棄される。

【0025】

ルート要求コマンドを受信するノードが宛先ノードであるか、または宛先ノードのルートエントリを格納する場合において、ノードが以前に同じルート要求コマンドを受信していない場合、ノードは、ルート要求コマンドを記録し、累積コストにこのリンクコストを追加し、後方へのルートを記録し、その後、ルート応答コマンドを返し、このルート応答コマンドは、記録された後方へのルートに沿ってソースノードに送られる。同じルート要求コマンドが以前に受信されている場合、受信されたルート要求コマンド内の累積コストが、前に記録された累積コストと比較される。受信されたルート要求コマンド内の累積コストの方が低かった場合、ルート要求コマンドは、累積コストおよび逆方向のルートを更新した後に再度ブロードキャストされる。そうでない場合には、受信されたルート要求コマンドは廃棄される。

【0026】

中間ノードおよびソースノードは、ルート応答コマンドを初めて受信したときに前方ルートエントリを記録し、中間ノードは、ルート応答コマンド内の累積コストを更新してルート応答コマンドを転送し、同じルート応答コマンドを受信したときに前に記録されたルートエントリのコストを後で受信されたルート応答コマンド内のコストと比較する必要がある。受信されたルート応答コマンド内のコストの方が低い場合、ルートエントリが更新される。中間ノードは、ルート応答コマンドにおいて累積コストを更新してルート応答コマンドを転送し続ける必要がある。

【0027】

ソースノードが指定の時期内にルート応答コマンドを受信した場合、ソースノードから宛先ノードまでのルートが確立される。

【0028】

他の通常のルートと区別する便宜上、確立された安定したルートに対応するルートテーブルエントリは、前方ルートおよび後方ルートを記録するとき、ルートテーブルにおいては安定したルートエントリとラベル付けしてもよい。

【0029】

ステップ１０３：他の通常のルートの有効時間よりも長い、安定したルートの有効時間を判断する。

【0030】

本発明の実施形態においては、安定したルートエントリの有効時間は、他の通常のルートエントリの有効時間と異なるものであり、また、他の通常のルートの有効時間よりも長い所定の値であってよく、ノードは、安定したルートエントリにより、より遅いエージング操作を行うことができるようになっている。ノードは、ネットワークに加わったときには有効時間が通知され、すなわち、ソースノードおよび中間ノードは、構成情報に従って安定したルートの有効時間を判断することができる。

【0031】

更に、安定したルートの有効時間を示す情報は、ルート要求コマンド内に担持される場合がある。たとえば、有効時間を示すフィールドは、図２に示すルート要求コマンド内に追加される。このようにすると、中間ノードは、フィールド内で表ルートの有効時間を示す情報に従って安定したルートの有効時間を判断することができる。

【0032】

安定したルートの有効時間は、無限に長い時間であってよい。たとえば、無限に長い時間を表すために０ｘｆｆｆｆｆｆｆｆの特殊値を指定してもよい。この場合、ルートエンティティを削除するために先入れ先出し法を採用してもよい。新しい安定したルートエントリが存在する場合、先に失効したかまたは先に保存されているルートエントリが削除される。あるいは、ソースノードは、宛先ノードにルート削除コマンドを送り、その後、ルートに沿った全てのノードが、対応する格納されたルートエントリを削除する。

【0033】

更に、安定したルートは、安定したノード上に置かれるべきであり、安定性に影響を与える要素には、主としてノードの移動性およびノードを取り囲む通信環境が含まれる。したがって、本発明の実施形態においては、安定したルートの有効時間は、以下の方法において判断してもよい。

【0034】

安定度パラメータは、各ノードについて設定される。具体的には、安定度は、ノードの移動性およびノードを取り囲む通信環境に従って判断してもよい。たとえば、ノードの移動性に従って基数を設定してもよい。たとえば、静止中のノードの基数は０ｘｆｆであり、ゆっくり移動中のノードの基数は０ｘ９ｆであり、高速移動中のノードの基数は０ｘ３ｆである。次いで、基数は、干渉、ノイズおよびコンフリクトなどのノードを取り囲む通信環境に従って調節してもよい。通信環境は、リンクの良し悪しおよび通信の成功率に従って測定されてもよい。たとえば、基数が０になるまで通信の成功率が１％下がるたびに、基数から数字４が減算される。最後に得られた値が、安定度パラメータとして取られる。隣接ノードが異なれば通信環境および通信の成功率が異なることから、隣接ノードが異なれば異なる安定度パラメータを設定してもよい。

【0035】

中間ノードは、ルート要求コマンドを受信した後にノードの予め設定された安定度パラメータを、リンクコストを計算するパラメータとして取って、リンクコストを計算した後にルート要求コマンド内の累積コストを更新する。たとえば、従来技術においては、計算されたリンクコストＣは、１〜７であり、安定度パラメータＳは、０ｘ００〜０ｘｆｆ、すなわち、０〜２５５である。計算された最終リンクコストは、ＮＣ＝［（Ｃ−［Ｓ／３２］＋８）／２］と指定してもよく、ここで、［ｘ］は、より大きくない最大整数を示す。リンクコストは、以下の条件、すなわち、Ｃ＝３およびＳ＝２００が満たされた場合、ＮＣ＝［（３−［２００／３２］＋８）／２］＝２である。この点を踏まえて、宛先ノードは、ルート応答を生成するとき、最終総累積コストに従って安定したルートの有効時間を判断してもよい。一実施形態においては、累積コストパラメータと安定したルートの有効時間とのマッピング関係を設定してもよく、安定したルートの有効時間は、受信されたルート要求コマンド内に担持された累積コストパラメータおよびマッピング関係に従って判断される。当業者は、累積コストパラメータに従って安定したルートの有効時間を判断する他の方法を更に採用してもよい。このようにすると、経路上の各ノードは、ルート応答を受信した後に、安定したルートの有効時間を保存することができる。

【0036】

ステップ１０４：安定したルートの有効時間に従ってルートエントリにエージング操作を行う。

【0037】

上記の実施形態においては、たとえどのような方法が安定したルートの有効時間を判断するために採用されても、予め設定された安定度パラメータを、排他的条件としてもよいことに留意されたい。具体的には、安定したルートを確立する間、ノードがルート要求コマンドを受信した後、ノードの所定の安定度が予め設定された閾値よりも低い場合、ルート要求コマンドは廃棄され、確実に最終確立ルート内の全てのノードが安定しているようにするために転送されない。全てのノードが安定であるルートが存在しないときにルート確立失敗を防止するために、予め設定された閾値よりも低い安定度のノードは、安定したルート要求コマンドを受信した後に通常のルート要求コマンドを転送してもよく、すなわち、ルート要求コマンドは、安定したルートエントリが確立される必要があることを示す指示情報を担持しない。このようにすると、宛先ノードは、ルートを選択するとき、安定したルートを選択するのを好む。ルートは、安定したルート要求コマンド内に担持されたルート情報に従って判断され、次いで、ルート応答コマンドが送られる。通常のルートは、安定したルートが存在しない場合に限り選択される。

【0038】

明らかに、本発明の実施形態においては、設定された安定度パラメータを、排他的条件およびリンクコストを計算するためのパラメータの両方としてもよい。たとえば、安定度パラメータＳは１〜２５５であり、安定度閾値は１４４であると指定される。従来技術においては、計算されたリンクコストＣは、１〜７である。計算された最終リンクコストは、ＮＣ＝［（Ｃ−［Ｓ／１６］＋１６）／２］と指定してもよく、ここで、［ｘ］は、ｘより大きくない最大整数を示す。リンクコストは、以下の条件、すなわち、Ｃ＝３およびＳ＝２００が満たされた場合、ＮＣ＝［（３−［２００／１６］＋１６）／２］＝３である。

【0039】

本発明の実施形態による、オンデマンドのルートを確立するための方法においては、安定したルートを確立し、安定したルートに対応するルートエントリをルートテーブルに記録し、他の通常のルートの有効時間より長い、安定したルートの有効時間を判断し、安定したルートの有効時間に従ってルートエントリにエージング操作を行うことが理解されうる。したがって、他の通常のルートエントリに行われるエージング操作より遅いエージング操作を行ってもよい。この場合、遅延に関する異なるアプリケーションの要求事項を満たすことができるだけでなく、安定したルートのためにルート発見を頻繁に行う必要がないことからネットワーク帯域幅の消費量を実際上低減することができる。

【0040】

当業者は、本発明の実施形態による本方法内のステップの全てまたは一部が、関連したハードウェアを指示するプログラムにより実行されてもよく、プログラムは、読み取り専用メモリ／ランダムアクセスメモリ（ＲＯＭ／ＲＡＭ）、磁気ディスク、または光ディスクなどコンピュータ可読記憶媒体内に格納されてもよいことを理解されたい。

【0041】

本発明の実施形態は、ネットワーク装置を更に提供する。図３は、ネットワークノード装置の概略構造図である。

【0042】

ネットワークノード装置は、ルート判断部３０１、ルート確立部３０２、記録部３０３、有効時間判断部３０４、およびルート維持部３０５を含む。

【0043】

ルート判断部３０１は、安定したルートが確立される必要があると判断するように構成されている。

【0044】

ルート確立部３０２は、ルート判断部３０１が安定したルートが確立される必要があると判断した後に安定したルートを確立するように構成されている。

【0045】

記録部３０３は、安定したルートに対応するルートエントリをルートテーブル内に記録するように構成されている。

【0046】

有効時間判断部３０４は、他の通常のルートの有効時間よりも長い、安定したルートの有効時間を判断するように構成されている。

【0047】

ルート維持部３０５は、安定したルートの有効時間に従ってルートエントリにエージング操作を行うように構成されている。

【0048】

本発明の実施形態によるネットワークノード装置を、ルートソースノードまたはルート宛先ノードとしてもよく、また、ネットワークノード装置は、他の通常のルートエントリに行われたエージング操作よりも遅いエージング操作を、安定したルートエントリに対して行う。この場合、遅延に関する異なるアプリケーションの要求事項を満たすことができるだけでなく、安定したルートのためにルート発見を頻繁に行う必要がないことからネットワーク帯域幅の消費量を実際上低減することができる。

【0049】

図４は、本発明の実施形態によるネットワークノード装置の別の概略構造図である。

【0050】

ネットワークノード装置は、ルート判断部４０１、ルート確立部４０２、記録部４０３、有効時間判断部４０４、およびルート維持部４０５を含む。

【0051】

ルート判断部４０１は、安定したルートがアプリケーション層の要件に従って確立される必要があるかどうかを判断するように構成されている。

【0052】

ルート確立部４０２は、ルート判断部４０１が、安定したルートが確立される必要があると判断した後に、安定したルートを確立するように構成されている。具体的には、図４に示すように、ルート確立部４０２は、第１の要求送信部４２１および第１の応答受信部４２２を含む。第１の要求送信部４２１は、ルート判断部４０１が安定したルートが確立される必要があると判断した後にルート要求コマンドを送るように構成され、このルート要求コマンドは、安定したルートエントリが確立される必要があることを示す指示情報を担持する。第１の応答受信部４２２は、別のノードにより返されたルート応答コマンドを受信するように構成されている。

【0053】

記録部４０３は、ルート応答コマンドに従って安定したルートに対応するルートエントリをルートテーブル内に記録するように構成されている。

【0054】

有効時間判断部４０４は、他の通常のルートの有効時間より長いも安定したルートの有効時間を判断するように構成されている。

【0055】

ルート維持部４０５は、安定したルートの有効時間に従ってルートエントリにエージング操作を行うように構成されている。

【0056】

本発明の実施形態においては、有効時間判断部４０４は、本発明の実施形態による、オンデマンドのルートを確立する方法で言及した以下の手段など、様々な手段に従って安定したルートの有効時間を判断してもよい。

【0057】

手段１においては、安定したルートの有効時間は、構成情報に従って判断される。

【0058】

手段２においては、安定したルートの有効時間は、受信されたルート応答コマンドに従って取得され、この安定したルートの有効時間は、ルート応答コマンド内に担持され、かつ、受信されたルート要求コマンド内に担持された累積コストパラメータに従って、宛先ノードによって判断される。

【0059】

手段１においては、第１の要求送信部４２１により送られたルート要求コマンドは、安定したルートの有効時間を示す情報も担持してもよく、したがって、中間ノードは、その情報に従って安定したルートの有効時間を判断する。明らかに、この手段においては、また、ルート要求コマンドは、安定したルートの有効時間を示す情報を担持しない場合があり、中間ノードは、構成情報に従って安定したルートの有効時間を判断する。

【0060】

手段２により安定したルートの有効時間を取得する詳細なプロセスについては、本発明の実施形態によるオンデマンドのルートを確立する方法の説明を参照してもよく、したがって、詳細は、本明細書では改めて説明はしない。

【0061】

本発明の実施形態によるネットワークノード装置は、ソースノードとして扱われる場合があり、アプリケーション層の要件に従って安定したルートを確立し、他の通常のルートエントリに行われたエージング操作より遅いエージング操作を、安定したルートエントリに対して行う。この場合、遅延に関する異なるアプリケーションの要求事項を満たすことができるだけでなく、安定したルートのためにルート発見を頻繁に行う必要がないことからネットワーク帯域幅の消費量を実際上低減することができる。

【0062】

図５は、本発明の実施形態によるネットワークノード装置の別の概略構造図である。

【0063】

ネットワークノード装置は、ルート判断部５０１、ルート確立部５０２、記録部５０３、有効時間判断部５０４およびルート維持部５０５を含む。

【0064】

ルート判断部５０１は、安定したルートが確立される必要があると判断するように構成されている。具体的には、判断は、ルート確立部５０２により受信され、安定したルートエントリが確立される必要があることを示す、ルート要求コマンド内に担持された指示情報に従って行われる。

【0065】

ルート確立部５０２は、ルート判断部５０１が安定したルートが確立される必要があると判断した後に安定したルートを確立するように構成されている。具体的には、図５に示すように、ルート確立部５０２は、第２の要求受信装置５２１、および第２の要求送信部５２２を含む。第２の要求受信装置５２１は、ルート要求コマンドを受信するように構成され、このルート要求コマンドは、安定したルートエントリが確立される必要があることを示す指示情報を担持する。第２の要求送信部５２２は、次のノードにルート要求コマンドを送るように構成されている。

【0066】

記録部５０３は、受信されたルート応答コマンドに従って安定したルートに対応するルートエントリをルートテーブル内に記録するように構成されている。

【0067】

有効時間判断部５０４は、他の通常のルートの有効時間よりも長い、安定したルートの有効時間を判断するように構成されている。

【0068】

ルート維持部５０５は、安定したルートの有効時間に従ってルートエントリにエージング操作を行うように構成されている。

【0069】

本発明の実施形態においては、有効時間判断部５０４は、本発明の実施形態による、オンデマンドのルートを確立する方法で言及した以下の手段など、様々な手段に従って安定したルートの有効時間を判断してもよい。

【0070】

手段１においては、安定したルートの有効時間は、構成情報に従って判断される。

【0071】

手段２においては、ルート要求コマンドは、安定したルートの有効時間を示す情報も担持する。

【0072】

この場合、第２の要求受信装置５２１は、安定したルートの有効時間を示す情報を担持するルート要求コマンドを受信するように更に構成され、このようにすると、有効時間判断部５０４は、ルート要求コマンド内に担持された安定したルートの有効時間を示す情報に従って、安定したルートの有効時間を判断することができる。

【0073】

手段３においては、安定したルートの有効時間は、受信されたルート応答コマンドに従って取得され、この安定したルートの有効時間は、ルート応答コマンド内に担持され、かつ、受信されたルート要求コマンド内に担持された累積コストパラメータに従って、宛先ノードによって判断される。

【0074】

この場合、第２の要求受信装置５２１は、累積コストパラメータを担持するルート要求コマンドを受信するように更に構成されている。ルート確立部５０２は、ノードの所定の安定度を、リンクコストを計算するパラメータとして、第２の要求受信装置５２１がルート要求コマンドを受信した後にリンクコストを計算し、計算されたリンクコストを、第２の要求送信部により転送されたルート要求コマンド内の累積コストパラメータとするように構成されたリンクコスト計算部（図示せず）を更に含んでもよい。有効時間判断部５０４は、受信されたルート応答コマンドに従って安定したルートの有効時間を取得するように特に構成され、この安定したルートの有効時間は、ルート応答コマンド内に担持され、かつ、受信されたルート要求コマンド内に担持された累積コストパラメータに従って、宛先ノードによって判断される。

【0075】

手段３により安定したルートの有効時間を取得する詳細なプロセスについては、本発明の実施形態によるオンデマンドのルートを確立する方法の説明を参照してもよく、したがって、詳細は、本明細書では改めて説明はしない。

【0076】

本発明の実施形態によるネットワークノード装置は、中間ノードとして扱われてもよく、受信されたルート要求コマンドに従って安定したルートを確立し、他の通常のルートエントリに行われたエージング操作よりも遅いエージング操作を、安定したルートエントリに対して行う。この場合、遅延に関する異なるアプリケーションの要件を満たすことができるだけでなく、安定したルートのためにルート発見を頻繁に行う必要がないことからネットワーク帯域幅の消費量を実際上低減することができる。

【0077】

上記の実施形態においては、ルート確立部５０２は、第２の要求受信装置５２１がルート要求コマンドを受信する後にノードの所定の安定度が予め設定された閾値よりも低いかどうかを判定するように構成された判定部（図示せず）を更に含んでもよいことに留意されたい。ノードの所定の安定度が予め設定された閾値よりも低い場合、通知が、第２の要求受信部５２１に送られ、通知を受信した後に、第２の要求受信部５２１は、受信されたルート要求コマンドを転送しないか、または、指示情報を担持していない受信されたルート要求コマンドを転送する。

【0078】

このようにすると、確実に、最終確立ルート内の全てのノードが安定であるか、または、全てのノードが安定であるルートが存在しない場合に共通ルートを選択することができるようにすることができる。

【0079】

本発明の実施形態は、ネットワーク装置を更に提供する。図６は、ネットワークノード装置の概略構造図である。

【0080】

この実施形態においては、ネットワークノード装置は、コマンド受信部６０１、計算部６０２、およびコマンド送信部６０３を含む。

【0081】

コマンド受信部６０１は、累積コストパラメータを担持するルート要求コマンドを受信するように構成される。

【0082】

計算部６０２は、累積コストパラメータに従ってルート有効時間を判断するように構成されている。

【0083】

コマンド送信部６０３は、ルート有効時間を担持するルート応答コマンドを送るように構成されている。

【0084】

本発明の実施形態によるネットワークノード装置は、宛先ノードとして扱われてもよく、受信されたルート要求コマンド内に担持された累積コストパラメータに従ってルート有効時間を判断し、中間ノードおよびソースノードがルート有効時間に対応するルートエントリにエージング操作を行うことができるように応答コマンド内のルート有効時間を担持する。これによって、他の通常のルートエントリに行われたエージング操作よりも遅いエージング操作を、安定したルートエントリに対して行う。この場合、遅延に関する異なるアプリケーションの要求事項を満たすことができるだけでなく、安定したルートのためにルート発見を頻繁に行う必要がないことからネットワーク帯域幅の消費量を実際上低減することができる。

【0085】

本発明の実施形態は、オンデマンドのルートを確立するシステムを更に提供する。図７は、システムの概略構造図である。

【0086】

この実施形態においては、システムは、ソースノード７０１、中間ノード７０２および宛先ノード７０３を含む。

【0087】

ソースノード７０１は、中間ノード７０２にルート要求コマンドを送るように構成され、このルート要求コマンドは、安定したルートエントリが確立される必要があることを示す指示情報を担持する。

【0088】

中間ノード７０２は、ルート要求コマンドを受信して、指示情報に従って宛先ノードまでの安定したルートを確立して、安定したルートに対応するルートエントリをルートテーブル内に記録するように構成されている。

【0089】

ソースノード７０１は、中間ノード７０２により返されたルート応答コマンドに従って安定したルートに対応するルートエントリをルートテーブル内に記録するように更に構成されている。

【0090】

ソースノード７０１および中間ノード７０２は、安定したルートの有効時間を判断して、安定したルートの有効時間に従ってルートエントリにエージング操作を行うように更に構成され、この安定したルートの有効時間は、他の通常のルートの有効時間よりも長い。

【0091】

明らかに、本発明の実施形態によるシステムは、上記の構造に限定されるものではない。たとえば、システムは、複数の中間ノードを有してもよい。

【0092】

更に、特定のアプリケーションにおいては、ソースノード７０１および中間ノード７０２は、構成情報に従って安定したルートの有効時間を判断してもよく、受信されたルート応答コマンドに従って安定したルートの有効時間を取得してもよく、この安定したルートの有効時間は、ルート応答コマンド内に担持され、かつ、受信されたルート要求コマンド内に担持された累積コストパラメータに従って、宛先ノードによって判断される。

【0093】

各ノードの詳細な構造については、本発明の実施形態によるネットワークノード装置の説明を参照してもよく、したがって、詳細は、本明細書では改めて説明はしない。

【0094】

本発明の実施形態によるオンデマンドのルートを確立するシステムは、安定したルートを確立し、安定したルートに対応するルートエントリをルートテーブル内に記録し、他の通常のルートエントリに行われたエージング操作よりも遅いエージング操作を安定したルートエントリに行う。この場合、遅延に関する異なるアプリケーションの要求事項を満たすことができるだけでなく、安定したルートのためにルート発見を頻繁に行う必要がないことからネットワーク帯域幅の消費量を実際上低減することができる。

【0095】

本発明の種々の実施形態を詳細に前述している。本発明の実施は、特定の実施例を介して本明細書で説明している。本発明の種々の実施形態に関する説明は、単に本発明の方法および装置を理解しやすいように提示している。当業者は、本発明の考え方に従って、特定の実行例および出願範囲に関して本発明の変形および修正を行ってもよい。したがって、本明細書は、本発明を限定するものと解釈しないものとする。

【0096】

当業者は、本発明の実施形態による方法の諸ステップの全てまたは一部は関連したハードウェアに指示するプログラムによって実行することができることを理解されたい。プログラムは、コンピュータ可読記憶媒体内に格納してよい。プログラムが実行されたとき、本発明の実施形態による方法の諸ステップの１つまたは組み合わせが実行される。

【0097】

更に、本発明の各実施形態内の機能装置は、１つの処理モジュール内に一体化してもよいか、または、各装置が別々に存在するか、または、２以上の装置が、１つの処理モジュール内に一体化される。一体化されたモジュールは、ハードウェアまたはソフトウェア機能モジュールの形で実施してもよい。一体化されたモジュールがソフトウェア機能モジュールの形で実施され、別個の製品として販売または使用される場合、一体化されたモジュールは、コンピュータ可読記憶媒体内に格納してもよい。

【0098】

記憶媒体は、読み取り専用メモリ（ＲＯＭ）、磁気ディスク、またはコンパクトディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）であってもよい。

【0099】

結論として、上述は、単に本発明の特定の実施形態である。しかしながら、本発明の範囲は、それらに限定されるものではない。本発明の技術的な範囲内で当業者に容易に明らかである変更または置換は、本発明の保護範囲に該当するべきである。従って、本発明の保護範囲は、添付の特許請求の範囲に従うものである。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】