JP2014072896A - 分散型の負荷バランスのルーティング方法及び装置 - Google Patents
分散型の負荷バランスのルーティング方法及び装置 Download PDFInfo
- Publication number
- JP2014072896A JP2014072896A JP2013198148A JP2013198148A JP2014072896A JP 2014072896 A JP2014072896 A JP 2014072896A JP 2013198148 A JP2013198148 A JP 2013198148A JP 2013198148 A JP2013198148 A JP 2013198148A JP 2014072896 A JP2014072896 A JP 2014072896A
- Authority
- JP
- Japan
- Prior art keywords
- node
- unlabeled
- labeled
- adjacent
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
【解決手段】ゲートウェイは、ブロードキャストメッセージを受信したノードが自身の状態を標識済みの状態に変更するように、該ブロードキャストメッセージを送信するブロードキャスティング手段を含む。ノードは、複数の未標識の隣接ノードから送信された応答メッセージが受信された場合、各未標識の隣接ノードの負荷、生長空間及びリンク品質に基づいて、1つの未標識の隣接ノードを選択してグラフトするグラフト手段を含む。該方法及び装置によれば、各ノードが自分のルーティングを設計することで、負荷バランスの向上を図ることができ、他のノードに比べてあるノードのトラヒック負荷が大きいこと(負荷不均衡)を回避できる。
【選択図】図9
Description
図3は、本発明の実施例に係るゲートウェイの構成を示す図である。図3に示すように、該ゲートウェイは、ブロードキャスティング部31、受信部(図示せず)及び計算部(図示せず)を含む。
本発明の実施例は、マルチホップネットワークにおけるノード(葉ノード)をさらに提供する。本実施例では、ルーティングプロセスにおける標識済みのノードの角度から、該標識済みのノードの構成及び機能を説明しているが、本実施例は、ここに例示されるものに限定されず、例えば、該ノードが元々有する構成及び機能も本発明の範囲に属する。
本発明の実施例は、マルチホップネットワークにおけるノード(葉ノード)をさらに提供する。本実施例では、ルーティングプロセスにおける未標識のノードの角度から、該未標識のノードの構成及び機能を説明しているが、本実施例は、ここに例示されるものに限定されず、例えば、該ノードが元々有する構成及び機能も本発明の範囲に属する。
本発明の実施例は、マルチホップネットワークにおけるノード(葉ノード)をさらに提供する。ルーティングプロセス中又はルーティング終了後において、新たなノードが該マルチホップネットワークに加入する可能性があるため、この際、該ノードが本実施例4に説明するように標識済みのノードにグラフトし、該マルチホップネットワークに加入してもよい。なお、本実施例では、ルーティングプロセスにおける該ノードの構成及び機能を説明しているが、本実施例は、ここに例示されるものに限定されず、例えば、該ノードが元々有する構成及び機能も本発明の範囲に属する。
本発明の実施例は、分散型の負荷バランスのルーティング方法をさらに提供する。図8は、該方法を示すフローチャートである。該方法は下記ステップを含む。
本発明の実施例は、分散型の負荷バランスのルーティング方法をさらに提供する。図9は、該方法を示すフローチャートであり、図9に示すように、該方法は以下のステップを含む。
本発明の実施例は分散型の負荷バランスのルーティング方法をさらに提供する。図10は該方法を示すフローチャートであり、図10に示すように、該方法は以下のステップを含む。
本発明の実施例は分散型の負荷バランスのルーティング方法をさらに提供する。図11は該方法を示すフローチャートであり、図11に示すように、該方法は以下のステップを含む。
ブロードキャストメッセージを受信したノードが自身の状態を標識済みの状態に変更するように、該ブロードキャストメッセージを送信するブロードキャスティング手段を含む、ゲートウェイ。
複数の未標識の隣接ノードから送信された応答メッセージが受信された場合、各未標識の隣接ノードの負荷、生長空間及びリンク品質に基づいて、1つの未標識の隣接ノードを選択してグラフトするグラフト手段、を含む、ノード。
前記グラフト手段は、
前記ノードの自身の状態及び生長空間を含むブロードキャストメッセージを送信する送信モジュールと、
未標識の隣接ノードから戻された応答メッセージを受信する受信モジュールと、
前記受信モジュールが複数の未標識の隣接ノードから戻された応答メッセージを受信した場合、各未標識のノードの負荷、生長空間及び/又はリンク品質に基づいて、そのうち1つの未標識の隣接ノードを選択する選択モジュールと、
前記選択モジュールにより選択された未標識の隣接ノードが確認メッセージに基づいて自身の状態を標識済みの状態に変更するように、前記選択モジュールにより選択された未標識の隣接ノードへ前記確認メッセージを送信する確認モジュールと、を含む、付記2に記載のノード。
前記選択モジュールは、
前記複数の未標識の隣接ノードの負荷、生長空間及び/又はリンク品質を比較する比較サブモジュールと、
前記比較サブモジュールの比較結果に基づいて、負荷が最も大きい未標識の隣接ノードを選択し、負荷が最も大きい未標識の隣接ノードが複数ある場合、生長空間が最も大きい未標識の隣接ノードを選択し、生長空間が最も大きい未標識の隣接ノードが複数ある場合、リンク品質が最もよい未標識の隣接ノードを選択する選択サブモジュールと、を含む、付記3に記載のノード。
前記グラフト手段は、
前記受信モジュールが隣接ノードから送信された状態変更メッセージを受信した場合、未標識の隣接ノードの数を更新する更新モジュールと、
前記未標識の隣接ノードの数を含むブロードキャストメッセージを送信するブロードキャスティングモジュールと、
未標識の隣接ノードの数を含むブロードキャストメッセージが受信された場合、前記ノードの生長空間を再計算する計算モジュールと、をさらに含む、付記3に記載のノード。
前記グラフト手段は、
前記ノードが現在のラウンドで所定の数の未標識の隣接ノードをグラフトしているか否か、及び前記ノードの未標識の隣接ノードの数が0であるか否かを判断する判断モジュールをさらに含み、
前記送信モジュールは、前記判断モジュールの判断結果として所定の数の未標識の隣接ノードがグラフトされておらず、且つ前記ノードの未標識の隣接ノードの数が0ではない場合、現在のラウンドの次の周期において前記ブロードキャストメッセージを再送し、
前記所定の数は、1以上の整数である、付記3に記載のノード。
ゲートウェイにより送信されたブロードキャストメッセージが受信された場合、自身の状態を標識済みの状態に変更し、前記ノードの自身の状態を含むブロードキャストメッセージを送信し、且つ受信された未標識の隣接ノードから戻されたメッセージに基づいて未標識の隣接ノードの数を計算し、前記未標識の隣接ノードの数をブロードキャスティングし、受信された未標識の隣接ノードから戻されたメッセージに基づいて初期の生長空間を計算する初期化手段、をさらに含む、付記2に記載のノード。
複数の標識済みの隣接ノードから送信されたブロードキャストメッセージが受信された場合、各標識済みの隣接ノードの負荷、生長空間及び/又はリンク品質に基づいて、1つの標識済みの隣接ノードを選択し、該1つの標識済みの隣接ノードから戻された確認メッセージが受信された場合、確認メッセージを戻した標識済みの隣接ノードに該ノードをグラフトするグラフト手段、を含む、ノード。
前記グラフト手段は、
標識済みの隣接ノードから送信されたブロードキャストメッセージを受信する受信モジュールであって、該ブロードキャストメッセージが前記標識済みの隣接ノードの自身の負荷及び生長空間を含む、受信モジュールと、
前記受信モジュールが複数の標識済みの隣接ノードから送信されたブロードキャストメッセージを受信した場合、各標識済みのノードの負荷、生長空間及び/又はリンク品質に基づいて、そのうち1つの標識済みの隣接ノードを選択する選択モジュールと、
前記選択モジュールにより選択された標識済みの隣接ノードに応答メッセージを送信する送信モジュールと、
前記選択モジュールにより選択された標識済みの隣接ノードから送信された確認メッセージが受信された場合、自身の状態を標識済みの状態に変更し、前記送信モジュールにより全ての隣接ノードに状態変更メッセージを送信する処理モジュールと、を含む、付記8に記載のノード。
前記選択モジュールは、
前記複数の標識済みの隣接ノードの負荷、生長空間及び/又はリンク品質を比較する比較サブモジュールと、
前記比較サブモジュールの比較結果に基づいて、負荷が最も小さい標識済みの隣接ノードを選択し、負荷が最も小さい標識済みの隣接ノードが複数ある場合、生長空間が最も小さい標識済みの隣接ノードを選択し、生長空間が最も小さい標識済みの隣接ノードが複数ある場合、リンク品質が最もよい標識済みの隣接ノードを選択する選択サブモジュールと、を含む、付記9に記載のノード。
前記グラフト手段は、
前記受信モジュールが隣接ノードから送信された状態変更メッセージを受信した場合、未標識の隣接ノードの数を更新する更新モジュールと、
前記未標識の隣接ノードの数を含むブロードキャストメッセージを送信するブロードキャスティングモジュールと、
未標識の隣接ノードの数を含むブロードキャストメッセージが受信された場合、前記ノードの生長空間を再計算する計算モジュールと、をさらに含む、付記9に記載のノード。
ノードの自身の状態を含むブロードキャストメッセージを送信し、且つ受信された未標識の隣接ノードから戻されたメッセージに基づいて未標識の隣接ノードの数を計算し、前記未標識の隣接ノードの数をブロードキャスティングし、受信された未標識の隣接ノードから戻されたメッセージに基づいて初期の生長空間を計算する初期化手段、をさらに含む、付記8に記載のノード。
ブロードキャストメッセージを受信した隣接ノードそれぞれが未標識の隣接ノードの数を変更し、且つ前記未標識の隣接ノードの数に基づいて分散型のルーティング処理を行うように、ノードの未標識の状態を含む前記ブロードキャストメッセージを送信するブロードキャスティング手段を含む、ノード。
ブロードキャストメッセージを受信したノードが自身の状態を標識済みの状態に変更するように、ゲートウェイにより該ブロードキャストメッセージを送信する、分散型の負荷バランスのルーティング方法。
複数の未標識の隣接ノードから送信された応答メッセージが受信された場合、各未標識の隣接ノードの負荷、生長空間及びリンク品質に基づいて、1つの未標識の隣接ノードを選択してグラフトする、分散型の負荷バランスのルーティング方法。
1つの未標識の隣接ノードを選択してグラフトするステップにおいて、
前記ノードの自身の状態及び生長空間を含むブロードキャストメッセージを送信し、
複数の未標識の隣接ノードから戻された応答メッセージが受信された場合、各未標識のノードの負荷、生長空間及び/又はリンク品質に基づいて、そのうち1つの未標識の隣接ノードを選択し、
前記選択された未標識の隣接ノードが確認メッセージに基づいて自身の状態を標識済みの状態に変更するように、前記選択された未標識の隣接ノードへ前記確認メッセージを送信する、付記15に記載の分散型の負荷バランスのルーティング方法。
1つの未標識の隣接ノードを選択するステップにおいて、
前記複数の未標識の隣接ノードの負荷、生長空間及び/又はリンク品質を比較し、
比較結果に基づいて、負荷が最も大きい未標識の隣接ノードを選択し、負荷が最も大きい未標識の隣接ノードが複数ある場合、生長空間が最も大きい未標識の隣接ノードを選択し、生長空間が最も大きい未標識の隣接ノードが複数ある場合、リンク品質が最もよい未標識の隣接ノードを選択する、付記16に記載の分散型の負荷バランスのルーティング方法。
隣接ノードから送信された状態変更メッセージが受信された場合、未標識の隣接ノードの数を更新し、
前記未標識の隣接ノードの数を含むブロードキャストメッセージを送信し、
未標識の隣接ノードの数を含むブロードキャストメッセージが受信された場合、生長空間を再計算する、付記16に記載の分散型の負荷バランスのルーティング方法。
ノードが現在のラウンドで所定の数の未標識の隣接ノードをグラフトしているか否か、及び前記ノードの未標識の隣接ノードの数が0であるか否かを判断し、
判断結果として所定の数の未標識の隣接ノードがグラフトされておらず、且つ前記ノードの未標識の隣接ノードの数が0ではない場合、現在のラウンドの次の周期において前記ブロードキャストメッセージを再送する方法であり、
前記所定の数は、1以上の整数である、付記16に記載の分散型の負荷バランスのルーティング方法。
ゲートウェイにより送信されたブロードキャストメッセージが受信された場合、自身の状態を標識済みの状態に変更し、
自身の状態を含むブロードキャストメッセージを送信し、
受信された未標識の隣接ノードから戻されたメッセージに基づいて、未標識の隣接ノードの数を計算し、
前記未標識の隣接ノードの数をブロードキャスティングし、
受信された未標識の隣接ノードから戻されたメッセージに基づいて、初期の生長空間を計算する、付記15に記載の分散型の負荷バランスのルーティング方法。
複数の標識済みの隣接ノードから送信されたブロードキャストメッセージが受信された場合、各標識済みの隣接ノードの負荷、生長空間及び/又はリンク品質に基づいて、1つの標識済みの隣接ノードを選択し、
該1つの標識済みの隣接ノードから戻された確認メッセージが受信された場合、確認メッセージを戻した標識済みの隣接ノードに該ノードをグラフトする、分散型の負荷バランスのルーティング方法。
1つの標識済みの隣接ノードを選択して、該1つの標識済みの隣接ノードに該ノードをグラフトするステップにおいて、
複数の標識済みの隣接ノードから送信された、該標識済みの隣接ノードの自身の負荷及び生長空間を含むブロードキャストメッセージが受信された場合、各標識済みのノードの負荷、生長空間及び/又はリンク品質に基づいて、そのうち1つの標識済みの隣接ノードを選択し、
前記選択された標識済みの隣接ノードに応答メッセージを送信し、
前記選択された標識済みの隣接ノードから送信された確認メッセージが受信された場合、自身の状態を標識済みの状態に変更し、全ての隣接ノードに状態変更メッセージを送信する、付記21に記載の分散型の負荷バランスのルーティング方法。
1つの標識済みの隣接ノードを選択するステップにおいて、
前記複数の標識済みの隣接ノードの負荷、生長空間及び/又はリンク品質を比較し、
比較結果に基づいて、負荷が最も小さい標識済みの隣接ノードを選択し、負荷が最も小さい標識済みの隣接ノードが複数ある場合、生長空間が最も小さい標識済みの隣接ノードを選択し、生長空間が最も小さい標識済みの隣接ノードが複数ある場合、リンク品質が最もよい標識済みの隣接ノードを選択する、付記22に記載の分散型の負荷バランスのルーティング方法。
隣接ノードから送信された状態変更メッセージが受信された場合、未標識の隣接ノードの数を更新し、
前記未標識の隣接ノードの数を含むブロードキャストメッセージを送信し、
未標識の隣接ノードの数を含むブロードキャストメッセージが受信された場合、生長空間を再計算する、付記22に記載の分散型の負荷バランスのルーティング方法。
ノードの自身の状態を含むブロードキャストメッセージを送信し、
受信された未標識の隣接ノードから戻されたメッセージに基づいて、未標識の隣接ノードの数を計算し、
前記未標識の隣接ノードの数をブロードキャスティングし、
受信された未標識の隣接ノードから戻されたメッセージに基づいて、初期の生長空間を計算する、付記21に記載の分散型の負荷バランスのルーティング方法。
ブロードキャストメッセージを受信した隣接ノードそれぞれが未標識の隣接ノードの数を変更し、且つ前記未標識の隣接ノードの数に基づいて分散型のルーティング処理を行うように、ノードの自身の未標識の状態を含む前記ブロードキャストメッセージを送信する、分散型の負荷バランスのルーティング方法。
Claims (22)
- ブロードキャストメッセージを受信したノードが自身の状態を標識済みの状態に変更するように、該ブロードキャストメッセージを送信するブロードキャスティング手段を含む、ゲートウェイ。
- ゲートウェイにより送信されたブロードキャストメッセージが受信された場合、自身の状態を標識済みの状態に変更し、前記ノードの自身の状態を含むブロードキャストメッセージを送信し、且つ受信された未標識の隣接ノードから戻されたメッセージに基づいて未標識の隣接ノードの数を計算し、前記未標識の隣接ノードの数をブロードキャスティングし、受信された未標識の隣接ノードから戻されたメッセージに基づいて初期の生長空間を計算する初期化手段と、
複数の未標識の隣接ノードから送信された応答メッセージが受信された場合、各未標識の隣接ノードの負荷、生長空間及びリンク品質に基づいて、1つの未標識の隣接ノードを選択してグラフトするグラフト手段と、を含む、ノード。 - 前記グラフト手段は、
前記ノードの自身の状態及び生長空間を含むブロードキャストメッセージを送信する送信モジュールと、
未標識の隣接ノードから戻された応答メッセージを受信する受信モジュールと、
前記受信モジュールが複数の未標識の隣接ノードから戻された応答メッセージを受信した場合、各未標識のノードの負荷、生長空間及び/又はリンク品質に基づいて、そのうち1つの未標識の隣接ノードを選択する選択モジュールと、
前記選択モジュールにより選択された未標識の隣接ノードが確認メッセージに基づいて自身の状態を標識済みの状態に変更するように、前記選択モジュールにより選択された未標識の隣接ノードへ前記確認メッセージを送信する確認モジュールと、を含む、請求項2に記載のノード。 - 前記選択モジュールは、
前記複数の未標識の隣接ノードの負荷、生長空間及び/又はリンク品質を比較する比較サブモジュールと、
前記比較サブモジュールの比較結果に基づいて、負荷が最も大きい未標識の隣接ノードを選択し、負荷が最も大きい未標識の隣接ノードが複数ある場合、生長空間が最も大きい未標識の隣接ノードを選択し、生長空間が最も大きい未標識の隣接ノードが複数ある場合、リンク品質が最もよい未標識の隣接ノードを選択する選択サブモジュールと、を含む、請求項3に記載のノード。 - 前記グラフト手段は、
前記受信モジュールが隣接ノードから送信された状態変更メッセージを受信した場合、未標識の隣接ノードの数を更新する更新モジュールと、
前記未標識の隣接ノードの数を含むブロードキャストメッセージを送信するブロードキャスティングモジュールと、
未標識の隣接ノードの数を含むブロードキャストメッセージが受信された場合、前記ノードの生長空間を再計算する計算モジュールと、をさらに含む、請求項3に記載のノード。 - 前記グラフト手段は、
前記ノードが現在のラウンドで所定の数の未標識の隣接ノードをグラフトしているか否か、及び前記ノードの未標識の隣接ノードの数が0であるか否かを判断する判断モジュールをさらに含み、
前記送信モジュールは、前記判断モジュールの判断結果として所定の数の未標識の隣接ノードがグラフトされておらず、且つ前記ノードの未標識の隣接ノードの数が0ではない場合、現在のラウンドの次の周期において前記ブロードキャストメッセージを再送し、
前記所定の数は、1以上の整数である、請求項3に記載のノード。 - ノードの自身の状態を含むブロードキャストメッセージを送信し、且つ受信された未標識の隣接ノードから戻されたメッセージに基づいて未標識の隣接ノードの数を計算し、前記未標識の隣接ノードの数をブロードキャスティングし、受信された未標識の隣接ノードから戻されたメッセージに基づいて初期の生長空間を計算する初期化手段と、
複数の標識済みの隣接ノードから送信されたブロードキャストメッセージが受信された場合、各標識済みの隣接ノードの負荷、生長空間及び/又はリンク品質に基づいて、1つの標識済みの隣接ノードを選択し、該1つの標識済みの隣接ノードから戻された確認メッセージが受信された場合、確認メッセージを戻した標識済みの隣接ノードに該ノードをグラフトするグラフト手段と、を含む、ノード。 - 前記グラフト手段は、
標識済みの隣接ノードから送信されたブロードキャストメッセージを受信する受信モジュールであって、該ブロードキャストメッセージが前記標識済みの隣接ノードの自身の負荷及び生長空間を含む、受信モジュールと、
前記受信モジュールが複数の標識済みの隣接ノードから送信されたブロードキャストメッセージを受信した場合、各標識済みのノードの負荷、生長空間及び/又はリンク品質に基づいて、そのうち1つの標識済みの隣接ノードを選択する選択モジュールと、
前記選択モジュールにより選択された標識済みの隣接ノードに応答メッセージを送信する送信モジュールと、
前記選択モジュールにより選択された標識済みの隣接ノードから送信された確認メッセージが受信された場合、自身の状態を標識済みの状態に変更し、前記送信モジュールにより全ての隣接ノードに状態変更メッセージを送信する処理モジュールと、を含む、請求項7に記載のノード。 - 前記選択モジュールは、
前記複数の標識済みの隣接ノードの負荷、生長空間及び/又はリンク品質を比較する比較サブモジュールと、
前記比較サブモジュールの比較結果に基づいて、負荷が最も小さい標識済みの隣接ノードを選択し、負荷が最も小さい標識済みの隣接ノードが複数ある場合、生長空間が最も小さい標識済みの隣接ノードを選択し、生長空間が最も小さい標識済みの隣接ノードが複数ある場合、リンク品質が最もよい標識済みの隣接ノードを選択する選択サブモジュールと、を含む、請求項8に記載のノード。 - 前記グラフト手段は、
前記受信モジュールが隣接ノードから送信された状態変更メッセージを受信した場合、未標識の隣接ノードの数を更新する更新モジュールと、
前記未標識の隣接ノードの数を含むブロードキャストメッセージを送信するブロードキャスティングモジュールと、
未標識の隣接ノードの数を含むブロードキャストメッセージが受信された場合、前記ノードの生長空間を再計算する計算モジュールと、をさらに含む、請求項8に記載のノード。 - ブロードキャストメッセージを受信した隣接ノードそれぞれが未標識の隣接ノードの数を変更し、且つ前記未標識の隣接ノードの数に基づいて分散型のルーティング処理を行うように、ノードの未標識の状態を含む前記ブロードキャストメッセージを送信するブロードキャスティング手段を含む、ノード。
- ブロードキャストメッセージを受信したノードが自身の状態を標識済みの状態に変更するように、ゲートウェイにより該ブロードキャストメッセージを送信する、分散型の負荷バランスのルーティング方法。
- ゲートウェイにより送信されたブロードキャストメッセージが受信された場合、自身の状態を標識済みの状態に変更し、
自身の状態を含むブロードキャストメッセージを送信し、
受信された未標識の隣接ノードから戻されたメッセージに基づいて、未標識の隣接ノードの数を計算し、
前記未標識の隣接ノードの数をブロードキャスティングし、
受信された未標識の隣接ノードから戻されたメッセージに基づいて、初期の生長空間を計算し、
複数の未標識の隣接ノードから送信された応答メッセージが受信された場合、各未標識の隣接ノードの負荷、生長空間及びリンク品質に基づいて、1つの未標識の隣接ノードを選択してグラフトする、分散型の負荷バランスのルーティング方法。 - 1つの未標識の隣接ノードを選択してグラフトするステップにおいて、
前記ノードの自身の状態及び生長空間を含むブロードキャストメッセージを送信し、
複数の未標識の隣接ノードから戻された応答メッセージが受信された場合、各未標識のノードの負荷、生長空間及び/又はリンク品質に基づいて、そのうち1つの未標識の隣接ノードを選択し、
前記選択された未標識の隣接ノードが確認メッセージに基づいて自身の状態を標識済みの状態に変更するように、前記選択された未標識の隣接ノードへ前記確認メッセージを送信する、請求項13に記載の分散型の負荷バランスのルーティング方法。 - 1つの未標識の隣接ノードを選択するステップにおいて、
前記複数の未標識の隣接ノードの負荷、生長空間及び/又はリンク品質を比較し、
比較結果に基づいて、負荷が最も大きい未標識の隣接ノードを選択し、負荷が最も大きい未標識の隣接ノードが複数ある場合、生長空間が最も大きい未標識の隣接ノードを選択し、生長空間が最も大きい未標識の隣接ノードが複数ある場合、リンク品質が最もよい未標識の隣接ノードを選択する、請求項14に記載の分散型の負荷バランスのルーティング方法。 - 隣接ノードから送信された状態変更メッセージが受信された場合、未標識の隣接ノードの数を更新し、
前記未標識の隣接ノードの数を含むブロードキャストメッセージを送信し、
未標識の隣接ノードの数を含むブロードキャストメッセージが受信された場合、生長空間を再計算する、請求項14に記載の分散型の負荷バランスのルーティング方法。 - ノードが現在のラウンドで所定の数の未標識の隣接ノードをグラフトしているか否か、及び前記ノードの未標識の隣接ノードの数が0であるか否かを判断し、
判断結果として所定の数の未標識の隣接ノードがグラフトされておらず、且つ前記ノードの未標識の隣接ノードの数が0ではない場合、現在のラウンドの次の周期において前記ブロードキャストメッセージを再送する、請求項14に記載の分散型の負荷バランスのルーティング方法。 - ノードの自身の状態を含むブロードキャストメッセージを送信し、
受信された未標識の隣接ノードから戻されたメッセージに基づいて、未標識の隣接ノードの数を計算し、
前記未標識の隣接ノードの数をブロードキャスティングし、
受信された未標識の隣接ノードから戻されたメッセージに基づいて、初期の生長空間を計算し、
複数の標識済みの隣接ノードから送信されたブロードキャストメッセージが受信された場合、各標識済みの隣接ノードの負荷、生長空間及び/又はリンク品質に基づいて、1つの標識済みの隣接ノードを選択し、
該1つの標識済みの隣接ノードから戻された確認メッセージが受信された場合、確認メッセージを戻した標識済みの隣接ノードに該ノードをグラフトする、分散型の負荷バランスのルーティング方法。 - 1つの標識済みの隣接ノードを選択して、該1つの標識済みの隣接ノードに該ノードをグラフトするステップにおいて、
複数の標識済みの隣接ノードから送信された、該標識済みの隣接ノードの自身の負荷及び生長空間を含むブロードキャストメッセージが受信された場合、各標識済みのノードの負荷、生長空間及び/又はリンク品質に基づいて、そのうち1つの標識済みの隣接ノードを選択し、
前記選択された標識済みの隣接ノードに応答メッセージを送信し、
前記選択された標識済みの隣接ノードから送信された確認メッセージが受信された場合、自身の状態を標識済みの状態に変更し、全ての隣接ノードに状態変更メッセージを送信する、請求項18に記載の分散型の負荷バランスのルーティング方法。 - 1つの標識済みの隣接ノードを選択するステップにおいて、
前記複数の標識済みの隣接ノードの負荷、生長空間及び/又はリンク品質を比較し、
比較結果に基づいて、負荷が最も小さい標識済みの隣接ノードを選択し、負荷が最も小さい標識済みの隣接ノードが複数ある場合、生長空間が最も小さい標識済みの隣接ノードを選択し、生長空間が最も小さい標識済みの隣接ノードが複数ある場合、リンク品質が最もよい標識済みの隣接ノードを選択する、請求項19に記載の分散型の負荷バランスのルーティング方法。 - 隣接ノードから送信された状態変更メッセージが受信された場合、未標識の隣接ノードの数を更新し、
前記未標識の隣接ノードの数を含むブロードキャストメッセージを送信し、
未標識の隣接ノードの数を含むブロードキャストメッセージが受信された場合、生長空間を再計算する、請求項19に記載の分散型の負荷バランスのルーティング方法。 - ブロードキャストメッセージを受信した隣接ノードそれぞれが未標識の隣接ノードの数を変更し、且つ前記未標識の隣接ノードの数に基づいて分散型のルーティング処理を行うように、ノードの自身の未標識の状態を含む前記ブロードキャストメッセージを送信する、分散型の負荷バランスのルーティング方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210370767.4A CN103716838A (zh) | 2012-09-28 | 2012-09-28 | 一种分布式的负载平衡路由方法和装置 |
CN201210370767.4 | 2012-09-28 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017104742A Division JP2017184261A (ja) | 2012-09-28 | 2017-05-26 | 分散型の負荷バランスのルーティング方法及び装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2014072896A true JP2014072896A (ja) | 2014-04-21 |
Family
ID=50409300
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013198148A Pending JP2014072896A (ja) | 2012-09-28 | 2013-09-25 | 分散型の負荷バランスのルーティング方法及び装置 |
JP2017104742A Withdrawn JP2017184261A (ja) | 2012-09-28 | 2017-05-26 | 分散型の負荷バランスのルーティング方法及び装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017104742A Withdrawn JP2017184261A (ja) | 2012-09-28 | 2017-05-26 | 分散型の負荷バランスのルーティング方法及び装置 |
Country Status (2)
Country | Link |
---|---|
JP (2) | JP2014072896A (ja) |
CN (1) | CN103716838A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113672938A (zh) * | 2018-06-06 | 2021-11-19 | 北京八分量信息科技有限公司 | 一种区块链节点可信状态确定方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010141394A (ja) * | 2008-12-09 | 2010-06-24 | Mitsubishi Electric Corp | 通信システム及び通信装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100425029C (zh) * | 2004-04-19 | 2008-10-08 | 中国科学院计算技术研究所 | 移动自组网中基于按需路由的因特网接入方法 |
CN101282290A (zh) * | 2008-03-05 | 2008-10-08 | 中科院嘉兴中心微系统所分中心 | 基于梯度的无线传感网负载平衡分簇方法 |
CN102595505A (zh) * | 2012-03-12 | 2012-07-18 | 中国科学技术大学苏州研究院 | 无线传感网络基于节点负载均衡的分布式路由方法 |
-
2012
- 2012-09-28 CN CN201210370767.4A patent/CN103716838A/zh active Pending
-
2013
- 2013-09-25 JP JP2013198148A patent/JP2014072896A/ja active Pending
-
2017
- 2017-05-26 JP JP2017104742A patent/JP2017184261A/ja not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010141394A (ja) * | 2008-12-09 | 2010-06-24 | Mitsubishi Electric Corp | 通信システム及び通信装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113672938A (zh) * | 2018-06-06 | 2021-11-19 | 北京八分量信息科技有限公司 | 一种区块链节点可信状态确定方法 |
CN113672938B (zh) * | 2018-06-06 | 2023-08-29 | 北京八分量信息科技有限公司 | 一种区块链节点可信状态确定方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2017184261A (ja) | 2017-10-05 |
CN103716838A (zh) | 2014-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102318287B (zh) | 路由器邻居建立方法和设备 | |
US7656857B2 (en) | Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation | |
CN100574252C (zh) | 用于移动路由器之间拓扑更新的部署 | |
US8314717B2 (en) | Network address field for nodes within a meter reading wireless mesh network and associated system | |
JP5725173B2 (ja) | 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム | |
Spohn et al. | Bounded-distance multi-clusterhead formation in wireless ad hoc networks | |
Bao et al. | Design of logical topology with K‐connected constraints and channel assignment for multi‐radio wireless mesh networks | |
CN110234147A (zh) | 灯控系统网络的静态路由部署方法 | |
US20070053299A1 (en) | Wireless communication terminal and QoS information collection method | |
Mahiddin et al. | An internet access solution: MANET routing and a gateway selection approach for disaster scenarios | |
US9338102B2 (en) | Scheduling method and apparatus based on physical layer network coding for bidirectional traffic | |
WO2017160223A1 (en) | Methods and arrangements for supporting routing in a bluetooth® based mesh network | |
Balusu et al. | An intelligent channel assignment approach for minimum interference in wireless mesh networks using learning automata and genetic algorithms | |
JP2015099985A (ja) | ノード装置、制御プログラム、無線通信システム、及びデータ通信方法 | |
JP2017184261A (ja) | 分散型の負荷バランスのルーティング方法及び装置 | |
CN103220217A (zh) | 一种路由生成方法和设备 | |
CN101287270B (zh) | 一种传输业务的方法及装置 | |
JP5664768B2 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
Raj et al. | Secure cloud communication for effective cost management system through msbe | |
CN101375171A (zh) | 用于多跳分组转发的系统和方法 | |
JP2005252452A (ja) | 無線メッシュ網における代替経路決定方法 | |
JP2016225837A (ja) | マルチホップ通信システム、通信装置、及び、通信方法 | |
CN110049082A (zh) | 用于分布式网络中的数据传播的设备和方法 | |
JP5860135B2 (ja) | 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム | |
US9838946B2 (en) | Heuristic spanning method and system for link state routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160606 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170322 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170328 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171107 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20180612 |