(57)【要約】課題  上位レイヤにおける情報共有のメッセージによる負荷を削減する。解決手段  ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードが、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断する手段を備える。
2009001845.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
各ノードが、
前記下位レイヤにおける前記隣接ノードの状態変化を検出した際に、検出した前記隣接ノードの状態変化の内容に基づいて、前記上位レイヤにおける前記情報共有のためのメッセージを送信するかどうを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項２】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項３】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２に記載の隣接ノード間の情報共有方法。
【請求項４】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２に記載の隣接ノード間の情報共有方法。
【請求項５】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が予め設定した閾値以下の場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２に記載の隣接ノード間の情報共有方法。
【請求項６】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項７】
上位レイヤプロトコル部は、
前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項６に記載の隣接ノード間の情報共有方法。
【請求項８】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項６に記載の隣接ノード間の情報共有方法。
【請求項９】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以下である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項６に記載の隣接ノード間の情報共有方法。
【請求項１０】
前記閾値を、前記情報の更新頻度が高いほど又は低いほど小さな値に設定し、前記情報の更新頻度が低いほど又は高いほど大きな値に設定することを特徴とする請求項７から請求項９の何れか１項に記載の隣接ノード間の情報共有方法。
【請求項１１】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項１２】
上位レイヤプロトコル部は、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの変化を検出した際に、前記情報共有のためのメッセージを前回送信してから、前記情報毎に設定した前記待機時間を経過している前記情報を、前記情報共有のためのメッセージに含めて送信すると判断する
ことを特徴とする請求項１１に記載の隣接ノード間の情報共有方法。
【請求項１３】
上位レイヤプロトコル部は、
前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
ことを特徴とする請求項１１または請求項１２に記載の隣接ノード間の情報共有方法。
【請求項１４】
前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項１１から請求項１３の何れか１項に記載の隣接ノード間の情報共有方法。
【請求項１５】
前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項１３又は請求項１４に記載の隣接ノード間の情報共有方法。
【請求項１６】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、
共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項１７】
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、隣接ノードの状態変化の内容が前記閾値以上又は以下であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項１６に記載の隣接ノード間の情報共有方法。
【請求項１８】
前記閾値が、前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合又は数に対する閾値であり、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、新規に増えた隣接ノードの割合又は数が前記閾値以上であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項１６に記載の隣接ノード間の情報共有方法。
【請求項１９】
前記閾値が、  前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数に対する閾値であり、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、状態が変化せずに残っている隣接ノードの数が前記閾値以下であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項１６に記載の隣接ノード間の情報共有方法。
【請求項２０】
上位レイヤプロトコル部は、
前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
ことを特徴とする請求項１６から請求項１９の何れか１項に記載の隣接ノード間の情報共有方法。
【請求項２１】
前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項１６から請求項２０の何れか１項に記載の隣接ノード間の情報共有方法。
【請求項２２】
前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項２０又は請求項２１に記載の隣接ノード間の情報共有方法。
【請求項２３】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードが、
前記下位レイヤにおける前記隣接ノードの状態変化を検出した際に、検出した前記隣接ノードの状態変化の内容に基づいて、前記上位レイヤにおける前記情報共有のためのメッセージを送信するかどうを判断する手段
を備えることを特徴とするノード。
【請求項２４】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
を含むことを特徴とするノード。
【請求項２５】
前記送信判断部は、
前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２４に記載のノード。
【請求項２６】
前記送信判断部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２４に記載のノード。
【請求項２７】
前記送信判断部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が予め設定した閾値以下の場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２４に記載のノード。
【請求項２８】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
を含むことを特徴とするノード。
【請求項２９】
前記送信判断部は、
前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２８に記載のノード。
【請求項３０】
前記送信判断部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２８に記載のノード。
【請求項３１】
前記送信判断部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以下である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２８に記載のノード。
【請求項３２】
前記送信判断部は、
前記情報毎に前記更新頻度と前記閾値を対応付けた送信判断テーブルを有することを特徴とする請求項２９から請求項３１の何れか１項に記載のノード。
【請求項３３】
前記送信判断部は、前記閾値を、前記情報の更新頻度が高いほど又は低いほど小さな値に設定し、前記情報の更新頻度が低いほど又は高いほど大きな値に設定することを特徴とする
ことを特徴とする請求項２９から請求項３２の何れか１項に記載のノード。
【請求項３４】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
前記情報毎に前記情報が更新される頻度を計測する更新頻度計測部と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
を含むことを特徴とするノード。
【請求項３５】
前記更新頻度計測部により計測された前記情報の更新頻度に基づいて、前記情報ごとに前記待機時間を設定するタイマ管理部
を備えることを特徴とする請求項３４に記載のノード。
【請求項３６】
前記送信判断部は、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの変化を検出した際に、前記情報共有のためのメッセージを前回送信してから、前記情報毎に設定した前記待機時間を経過している前記情報を、前記情報共有のためのメッセージに含めて送信すると判断する
ことを特徴とする請求項３４又は請求項３５に記載のノード。
【請求項３７】
前記タイマ管理部は、
前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
前記送信判断部は、
前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
ことを特徴とする請求項３４から請求項３６の何れか１項に記載のノード。
【請求項３８】
前記タイマ管理部は、
前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項３４から請求項３７の何れか１項に記載のノード。
【請求項３９】
前記タイマ管理部は、
前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項３７又は請求項３８に記載のノード。
【請求項４０】
前記タイマ管理部は、
前記情報毎に、前記更新頻度と、前記待機時間と、前記最長更新間隔を対応付けたタイマテーブルを有することを特徴とする請求項３７から請求項３９の何れか１項に記載のノード。
【請求項４１】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
前記情報毎に前記情報が更新される頻度を計測する更新頻度計測部と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
を含むことを特徴とするノード。
【請求項４２】
前記更新頻度計測部により計測された前記情報の更新頻度に基づいて、前記情報ごとに前記待機時間を設定するタイマ管理部
を備えることを特徴とする請求項４１に記載のノード。
【請求項４３】
前記送信判断部は、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、隣接ノードの状態変化の内容が前記閾値以上又は以下であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項４１又は請求項４２に記載のノード。
【請求項４４】
前記閾値が、前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合又は数に対する閾値であり、
前記送信判断部は、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、新規に増えた隣接ノードの割合又は数が前記閾値以上であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項４１又は請求項４２に記載のノード。
【請求項４５】
前記閾値が、前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数に対する閾値であり、
前記送信判断部は、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、状態が変化せずに残っている隣接ノードの数が前記閾値以下であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項４１又は請求項４２に記載のノード。
【請求項４６】
前記タイマ管理部は、
前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
前記送信判断部は、
前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
ことを特徴とする請求項４１から請求項４５の何れか１項に記載のノード。
【請求項４７】
前記タイマ管理部は、
前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項４１から請求項４６の何れか１項に記載のノード。
【請求項４８】
前記タイマ管理部は、
前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項４６又は請求項４７に記載のノード。
【請求項４９】
前記送信判断部は、
前記情報毎に前記更新頻度と前記閾値を対応付けた送信判断テーブルを有することを特徴とする請求項４２から請求項４８の何れか１項に記載のノード。
【請求項５０】
前記タイマ管理部は、
前記情報毎に、前記更新頻度と、前記待機時間と、前記最長更新間隔を対応付けたタイマテーブルを有することを特徴とする請求項４２から請求項４９の何れか１項に記載のノード。
【請求項５１】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードに、
前記下位レイヤにおける前記隣接ノードの状態変化を検出した際に、検出した前記隣接ノードの状態変化の内容に基づいて、前記上位レイヤにおける前記情報共有のためのメッセージを送信するかどうを判断する処理を実行させることを特徴とする情報共有プログラム。
【請求項５２】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
【請求項５３】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
【請求項５４】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
前記情報毎に前記情報が更新される頻度を計測する更新頻度計測処理と、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
【請求項５５】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
前記情報毎に前記情報が更新される頻度を計測する更新頻度計測処理と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの下位レイヤと上位レイヤとの両方で隣接ノードとの間で情報共有を行う情報共有方法に関し、特に、下位レイヤにおいてルーティングプロトコルが用いられるときに上位レイヤにおいて隣接ノード間で情報共有を効率的に行う情報共有方法、ノード及び情報共有プログラムに関する。
【背景技術】
【０００２】
この種の隣接ノード間の情報共有方法は、ネットワークの下位レイヤにおけるノード間の隣接状態やトポロジ変化の検出イベントをトリガとして、上位レイヤにおける隣接ノードとの情報共有を行うことにより、上位レイヤでのトポロジ変化および情報変化に対する追随性能を高めるとともに、上位レイヤにおける情報共有のためのメッセージ量を削減するために用いられている。【０００３】
例えば、下位レイヤにおいてルーティングプロトコルを用いてトポロジ情報を交換しつつ、同時に上位レイヤでもノード情報、位置情報などの情報交換を行う場合について説明する。【０００４】
それぞれのレイヤで独立にメッセージ交換を行う場合、一般的には、下位レイヤでは短い更新周期でメッセージ交換が行われるため、隣接状態やトポロジの変化に対する追随が速い。これに対し、上位レイヤでは、相対的に長い更新周期でメッセージ交換が行われるため、隣接状態やトポロジの変化に対する追随が相対的に遅くなる。【０００５】
そこで、それぞれのレイヤで独立にメッセージ交換を行うのではなく、下位レイヤにおけるトポロジ変化の検出をトリガとして、上位レイヤにおける情報共有のためのメッセージ交換を行うことにより、上位レイヤでのトポロジ変化に対する追随を早めることが可能になる。【０００６】
例えば、特許文献１には、下位レイヤ回線の障害または性能劣化を検出したことをトリガとして、その障害または性能劣化によって影響を受ける上位レイヤの回線に関して制御を行うネットワークの管理システムについて記載されている。具体的には、上位レイヤの対応するリンクを迂回するように制御を行う例などについて記載されている。【０００７】
また、特許文献２には、レイヤ２におけるトポロジ情報を含むトポロジマップ情報の変化を検出して、レイヤ３におけるネイバ登録テーブルの更新を行い、ネイバ登録テーブルの更新の検出をトリガとして、レイヤ３におけるルーティングテーブルを再生成するネットワークノード装置について記載されている。
【特許文献１】特開２００２−３５４０３８号公報
【特許文献２】特開２００６−１５７７１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
背景技術において述べた隣接ノード間の情報共有方法は、以下に挙げる問題点がある。【０００９】
第１の問題点は、下位レイヤにおけるトポロジ変化に追随して、上位レイヤで更新することが不要な情報まで交換してしまうため、上位レイヤにおけるメッセージ交換量が増えることである。【００１０】
下位レイヤでトポロジ変化が検出されると、上位レイヤでも必ず情報共有のためのメッセージ交換が行われるために、例えば前回までに情報共有のためのメッセージを送ったことにより自ノードの情報をもっている十分な数・割合の隣接ノードが存在する場合であっても、情報共有のためのメッセージ交換が毎度行われ、大きな負荷になってしまう。【００１１】
第２の問題点は、下位レイヤにおけるトポロジ変化が頻繁な場合、上位レイヤにおける情報共有のためのメッセージ交換の負荷が非常に高くなることである。【００１２】
下位レイヤでトポロジ変化が検出されると、上位レイヤでも必ず情報共有のためのメッセージ交換が行われるために、トポロジ変化が頻繁な場合は、更新頻度が高くないなどの理由で上位レイヤにおける頻繁に更新することが不要な情報であっても、情報共有のためのメッセージ交換が毎度行われ、大きな負荷になってしまう。【００１３】
本発明の目的は、上位レイヤにおける情報共有のメッセージによる負荷を削減することが可能な隣接ノード間の情報共有方法、ノード及び情報共有プログラムを提供することである。
【課題を解決するための手段】
【００１４】
本発明による隣接ノード間の情報共有方法は、ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、各ノードが、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断する。【００１５】
本発明によるノードは、ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードが、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断する手段を含む。【００１６】
本発明による情報共有プログラムは、ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードに、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断する処理を実行させる。
【発明の効果】
【００１７】
本発明によれば、上位レイヤプロトコルにおける情報共有のためのメッセージの負荷を削減することが可能となる。【００１８】
その理由は、下位レイヤにおける隣接ノードの状態変化を検出した際に、検出した隣接ノードの状態変化の内容に基づいて、上位レイヤにおける情報共有のためのメッセージを送信するかどうを判断するためである。
【図面の簡単な説明】
【００１９】
【図１】本発明の第１の実施の形態におけるノードの構成を示すブロック図である。
【図２】本発明の第１の実施の形態における無線アドホックネットワークの例を示す図である。
【図３】本発明の第１の実施の形態におけるルーティングテーブルの例を示す図である。
【図４】第１の実施の形態によるノードのハードウェア構成を示すブロック図である。
【図５】本発明の第１の実施の形態における隣接状態が変化したときの動作を説明するフローチャートである。
【図６】本発明の第２の実施の形態におけるノードの構成を示すブロック図である。
【図７】本発明の第２の実施の形態における送信判断テーブルの例を示す図である。
【図８】本発明の第２の実施の形態における隣接状態が変化したときの動作を説明するフローチャートである。
【図９】本発明の第３の実施の形態におけるノードの構成を示すブロック図である。
【図１０】本発明の第３の実施の形態におけるタイマテーブルの例を示す図である。
【図１１】本発明の第３の実施の形態における隣接状態が変化したときの動作を説明するフローチャートである。
【図１２】本発明の第４の実施の形態におけるノードの構成を示すブロック図である。
【図１３】本発明の第４の実施の形態における隣接状態が変化したときの動作を説明するフローチャートである。
【発明を実施するための最良の形態】
【００２０】
（第１の実施の形態）
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。【００２１】
図１は、本発明の第１の実施の形態によるネットワークを構成するノードの構成を示すブロック図である。【００２２】
図１に示す第１の実施の形態によるノードＡ１は、単独で動作するものではなく、図２に示すような無線アドホックネットワークにおける１つのノードとして機能する。【００２３】
図２に示す無線アドホックネットワークにおけるノードＡ２〜Ａ４は、全てノードＡ１と同一の機能を備えている。図２において、各ノードを中心とした点線の円は、各ノードからの電波が届く範囲を示しており、あるノードを中心とした円の内部に存在する他のノードが隣接ノードとして認識される。【００２４】
ノードＡ１は、下位レイヤプロトコル部Ａ１１と、上位レイヤプロトコル部Ａ１２とを含んでいる。【００２５】
下位レイヤプロトコル部Ａ１１は、上位レイヤプロトコル部Ａ１２に対してネットワークにおける相対的に下位のレイヤにおける情報を交換するプロトコルである。【００２６】
例えば、上位レイヤプロトコル部Ａ１２がアプリケーションレベルの情報を交換するプロトコルである場合、下位レイヤプロトコルの例としては、レイヤ３のプロトコルである、ＩＰルーティングプロトコルなどが挙げられる。他の例として、上位レイヤプロトコル部Ａ１２がＩＰルーティングプロトコルであり、下位レイヤプロトコル部Ａ１１はデータリンクレイヤにおける隣接状態監視プロトコルであってもよい。【００２７】
本実施の形態では、上位レイヤプロトコル部Ａ１２は、アプリケーションレベルの情報を交換し、下位レイヤプロトコル部Ａ１１はＩＰレベルの情報を交換するプロトコルであるものとし、また、無線ネットワーク上でこれらの情報が交換されるものとして説明する。【００２８】
下位レイヤプロトコル部Ａ１１として、ＯＬＳＲ(Optimized
Link State Routing Protocol)やＡＯＤＶ(Ad Hoc On Demand Distance Vector Algorithm)などの無線アドホックネットワークにおけるルーティングプロトコルが用いられる。【００２９】
下位レイヤプロトコル部Ａ１１は、ルーティング情報交換部Ａ１１１とルーティングテーブルＡ１１２とを含む。【００３０】
ルーティング情報交換部Ａ１１１は、ノード情報、トポロジ情報などの情報を隣接ノードと交換し、交換した情報を基にルーティングエントリを作成し、作成したルーティングエントリによってルーティングテーブルＡ１１２を更新する。【００３１】
ルーティングテーブルＡ１１２は、ルーティング情報交換部Ａ１１１によって作成されたルーティングエントリを格納するテーブルである。【００３２】
ルーティングテーブルＡ１１２の例を図３のルーティングテーブル１０１に示す。図３に示すルーティングテーブル１０１を参照すると、宛先ＩＰアドレスごとに、次ホップとなるノードのＩＰアドレスが示されている。【００３３】
どのノードが隣接ノードとして存在しているかは、このルーティングテーブルＡ１１２において次ホップＩＰアドレスが宛先ＩＰアドレスと同一であるエントリを探すことにより、判断することができる。図３の例の場合、ノードＡ１の隣接ノードは、ＩＰアドレスが「10.0.0.1」、「10.0.0.6」、「10.0.0.19」である３つのノードであると判別される。【００３４】
上位レイヤプロトコル部Ａ１２は、下位レイヤプロトコル部Ａ１１に対して相対的にネットワークの上位レイヤにおける情報を交換するプロトコルである。【００３５】
上位レイヤプロトコル部Ａ１２は、隣接状態変化検出部Ａ１２１と、情報共有部Ａ１２２と、タイマ管理部Ａ１２３と、送信判断部Ａ１２４と、情報データベースＡ１２５とを含んでいる。【００３６】
隣接状態変化検出部Ａ１２１は、ルーティングテーブルＡ１１２に定期的にアクセスし、前回情報共有メッセージを送信した際の隣接ノードと比べて、隣接ノードの状態が変化したかどうか（以下、「隣接状態の変化」と記すことにする）を確認する。隣接状態の変化を検出した場合、情報共有部Ａ１２２における情報共有メッセージの送信をトリガする。【００３７】
情報共有部Ａ１２２は、上位レイヤにおける隣接ノードと様々な情報を共有し、分散システムとして動作させるための機能を備える。【００３８】
上位レイヤプロトコル部Ａ１２がアプリケーションレベルの情報を交換するプロトコルである場合、共有する情報の例としては、ノードＡ１のノードＩＤ、ユーザＩＤ、位置情報、保持するコンテンツリスト、などが挙げられる。【００３９】
情報共有部Ａ１２２は、タイマ管理部Ａ１２３によって管理されるタイマに従い、情報データベースＡ１２５に格納されている情報を情報共有メッセージとして定期的に隣接ノードへ送信する。【００４０】
情報共有部Ａ１２２は、隣接状態変化検出部Ａ１２１によって情報共有メッセージ送信のトリガがかけられたときの他にも、定期的に情報共有メッセージを隣接ノードへ送信する。情報共有メッセージは、ブロードキャストにより送信され、図２に示すノードＡ１を中心とした点線の範囲内に存在するノード（すなわち隣接ノード）全てへ同報される。【００４１】
タイマ管理部Ａ１２３は、情報共有部Ａ１２２が隣接ノードへ情報共有メッセージを定期的に送信する周期を管理するものである。【００４２】
送信判断部Ａ１２４は、隣接状態変化部Ａ１２１がルーティングテーブルＡ１１２において隣接状態の変化を検出したときに、隣接状態の変化内容に基づいて情報共有部Ａ１２２が隣接ノードへ情報共有メッセージを送信するかどうかを判断する。【００４３】
すなわち、送信判断部Ａ１２４は、隣接状態変化部Ａ１２１が隣接状態の変化を検出したときに、無条件に鄰接ノードへ情報共有メッセージを送信するのではなく、以下に説明する隣接状態の変化内容に基づいて設定した送信条件が満たされた場合に、情報共有メッセージを送信すると判断し、送信条件が満たされない場合には、情報共有メッセージを送信しないと判断する。【００４４】
送信判断部Ａ１２４において情報共有メッセージを送信するかどうかを判断するアルゴリズム（送信条件）の例を以下に示す。【００４５】
第１のアルゴリズムでは、前回情報共有メッセージを送信した際に隣接していたノードと比べて、新規に増えた隣接ノードの割合が予め設定した閾値以上の場合、情報共有メッセージを送信すると判断する。【００４６】
ここで、新規に増えた隣接ノードの割合とは、（前回情報共有メッセージを送信してから新規に増えた隣接ノードの数）／（現時点での全ての隣接ノードの数）の計算式により求める。【００４７】
反対に、前回情報共有メッセージを送信した際に隣接していたノードと比べて、新規に増えた隣接ノードの割合が閾値未満の場合は、情報共有メッセージを送信しない。【００４８】
この閾値としては、情報共有メッセージを新たに送信しても、その効果が限定的であると判断できる割合が設定される。例えば、全隣接ノードに対して「０．２」等のように設定される。【００４９】
この第１のアルゴリズムでは、前回送信した情報共有メッセージを受信しているノードと比べて新規に増えた隣接ノードの数の割合が所定割合未満の場合は、情報共有メッセージを新たに送信しても、その効果が限定的だと判断し、送信しないと判断する。このような判断によって情報共有メッセージの送信を制御することにより、不必要な情報共有メッセージ送信によるネットワーク負荷を削減する効果が期待できる。【００５０】
第２のアルゴリズムでは、前回情報共有メッセージを送信した際に隣接していたノードと比べて、新規に増えた隣接ノードの数が予め設定した閾値以上の場合、情報共有メッセージを送信すると判断する。【００５１】
反対に、前回情報共有メッセージを送信した際に隣接していたノードと比べて、新規に増えた隣接ノードの数が閾値未満の場合は、情報共有メッセージを送信しない。【００５２】
この閾値としては、情報共有メッセージを新たに送信しても、その効果が限定的であると判断できるノードの数が設定され、全隣接ノードの数によってその閾値が変化することは容易に理解できる。【００５３】
この第２のアルゴリズムでは、隣接状態が変化しても、前回送信した情報共有メッセージを受信しているノードと比べて一定数未満のノードが新規に隣接ノードとして増えた場合、第１のアルゴリズムと同様、情報共有メッセージを新たに送信しても、その効果が限定的だと判断し、送信しないと判断する。【００５４】
このような判断によって情報共有メッセージの送信を制御することにより、第１のアルゴリズムと同様、不必要な情報共有メッセージ送信によるネットワーク負荷を削減する効果が期待できる。【００５５】
第３のアルゴリズムでは、前回情報共有メッセージを送信した際に隣接していたノードのうち、依然として隣接状態が変わらずに残っている隣接ノードの数が予め設定した閾値未満の場合、情報共有メッセージを送信すると判断する。【００５６】
反対に、前回情報共有メッセージを送信した際に隣接していたノードのうち、変わらずに残っている隣接ノードの数が閾値以上の場合は、情報共有メッセージを送信しない。【００５７】
この閾値についても、情報共有メッセージを新たに送信しても、その効果が限定的であると判断できるノードの数が設定される。【００５８】
この第３のアルゴリズムでは、隣接状態が変化しても、前回送信した情報共有メッセージを受信しているノードが一定数以上まだ隣接ノードとして存在している場合とは、一定数以上のノードが自ノードの情報を隣接ノードとして保持している状態であるため、情報共有メッセージを新たに送信する必要はないと判断する。【００５９】
このような判断によって情報共有メッセージの送信を制御することにより、第１及び第２のアルゴリズムと同様、不必要な情報共有メッセージ送信によるネットワーク負荷を削減する効果が期待できる。【００６０】
情報データベースＡ１２５は、情報共有部Ａ１２２を通じて共有する情報を格納する記憶装置である。自ノードの情報および他ノードの情報の両方が格納される。【００６１】
なお、図１に示すノードの構成においては、本発明の特徴的な構成要素のみを示し、その他の構成要素については説明を分かりやすくするために省略している。【００６２】
ここで、ノードＡ１のハードウェア構成の説明をする。【００６３】
図４は、第１の実施の形態によるノードＡ１のハードウェア構成を示すブロック図である。【００６４】
図４を参照すると、ノードＡ１は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３０１、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のメインメモリであり、データの作業領域やデータの一時退避領域に用いられる主記憶部３０２を備えている。【００６５】
また、無線ネットワーク上で情報の送受信を行う通信制御部３０３、液晶ディスプレイ、プリンタやスピーカ等の表示部３０４、キーボードやマウス等の入力部３０５、周辺機器と接続してデータの送受信を行うインタフェース部３０６、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、磁気ディスク、半導体メモリ等の不揮発性メモリから構成されるハードディスク装置である補助記憶部３０７、本情報処理装置の上記各構成要素を相互に接続するシステムバス３０８等を備えている。【００６６】
本発明によるノードＡ１は、その動作を、ノードＡ１内部に下位レイヤプロトコル部Ａ１１と上位レイヤプロトコル部Ａ１２のような機能を実現するプログラムを組み込んだ、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等のハードウェア部品からなる回路部品を実装してハードウェア的に実現することは勿論として、上記した各構成要素の各機能を提供するプログラムを、コンピュータ処理装置上のＣＰＵ３０１で実行することにより、ソフトウェア的に実現することができる。【００６７】
すなわち、ＣＰＵ３０１が、補助記憶部３０７に格納されているプログラム（下位レイヤプロトコル部Ａ１１と上位レイヤプロトコル部Ａ１２の機能を実現するプログラム）を、主記憶部３０２にロードして実行し、ノードＡ１の動作を制御することにより、上述した各機能をソフトウェア的に実現する。【００６８】
次に、図５を参照して、本実施の形態において、ノードＡ１において隣接状態が変化したときの動作について詳細に説明する。【００６９】
まず、ノードＡ１の隣接状態変化検出部Ａ１２１は、ルーティングテーブルＡ１１２を参照して（図５のステップＳ１０１）、前回情報共有メッセージを送信した際の隣接ノードと比べて、隣接ノードが変化したかどうか（隣接状態の変化）の判定を行う（ステップＳ１０２）。ステップＳ１０２において、隣接状態に変化がない場合は、ステップＳ１０１に戻る。【００７０】
ステップＳ１０２において、隣接状態が変化したと判定した場合、前回情報共有メッセージを送信してから新規に増えた隣接ノードの割合を計算し（ステップＳ１０３）、その割合の値が閾値以上であるかどうかをチェックする（ステップＳ１０４）。【００７１】
ステップＳ１０４において、新規に増えた隣接ノードの割合が閾値以上である場合、情報共有メッセージを隣接ノードに対して送信する（ステップＳ１０５）。反対に閾値未満の場合は、情報共有メッセージを送信せずにステップＳ１０１に戻る。【００７２】
ここでは、隣接状態が変化した際に情報共有メッセージ送信するかどうかの判断のアルゴリズムとして、上述した１番目のアルゴリズムが用いられるものとして説明したが、その他にも、上述した２番目または３番目のアルゴリズムが用いられた場合にも同様に考えることができる。【００７３】
（第１の実施の形態による効果）
第１の実施の形態では、隣接状態変化検出部Ａ１２１がルーティングテーブルＡ１１２における隣接ノードの変化を検出した際に、送信判断部Ａ１２４が、前回情報共有メッセージを送信してから新規に増えた隣接ノードの割合に応じて、共有する情報を送信するかどうかを判断する。【００７４】
すなわち、下位レイヤプロトコルにおける隣接状態の変化を検出した際に、上位レイヤにおいて隣接ノードへ情報共有メッセージを直ちに送信するのではなく、前回送信時から新規に増えた隣接ノードの割合が閾値未満の場合は、前回情報共有メッセージを送られて自ノードの情報をもっている隣接ノードが十分な割合で存在するとして、あえて情報共有メッセージを送信しない。【００７５】
このように情報共有メッセージの送信を制御することにより、上位レイヤプロトコルにおける情報共有メッセージの負荷を極力削減することができる。【００７６】
反対に、新規に増えた隣接ノードの割合が閾値以上の場合は、自ノードの情報を有している隣接ノードの割合が十分ではないとして、情報共有メッセージを送信することにより、隣接ノードへ自ノードの情報を配信し、効果的な情報共有を計ることができる。【００７７】
（第２の実施の形態）
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。【００７８】
図６は、本発明の第２の実施の形態によるネットワークを構成するノードの構成を示すブロック図である。【００７９】
図６を参照すると、本発明の第２の実施の形態によるノードＡ５は、第１の実施の形態におけるノードＡ１と同様、図２に示すような無線アドホックネットワークにおける１つのノードとして機能する。【００８０】
このノードＡ５は、ノードＡ１と同様に、下位レイヤプロトコル部Ａ５１と上位レイヤプロトコル部Ａ５２とを含む。下位レイヤプロトコル部Ａ５１は、ノードＡ１における下位レイヤプロトコル部Ａ１１と同一の構成である。【００８１】
上位レイヤプロトコル部Ａ５２は、ノードＡ１における上位レイヤプロトコル部Ａ１２に対応し、隣接状態変化検出部Ａ５２１と、情報共有部Ａ５２２と、タイマ管理部Ａ５２３と、送信判断部Ａ５２４と、情報データベースＡ５２５と、更新頻度計測部Ａ５２６とを含んでいる。【００８２】
このうち、隣接状態変化検出部Ａ５２１と、情報共有部Ａ５２２と、タイマ管理部Ａ５２３と、送信判断部Ａ５２４と、情報データベースＡ５２５については、それぞれ第１の実施の形態におけるノードＡ１の隣接状態変化検出部Ａ１２１と、情報共有部Ａ１２２と、タイマ管理部Ａ１２３と、送信判断部Ａ１２４と、情報データベースＡ１２５に対応しているため、詳細な説明は省略する。【００８３】
更新頻度計測部Ａ５２６は、情報データベースＡ５２５へ定期的にアクセスし、格納されている各情報の更新頻度を計測する。【００８４】
ここで、更新頻度とは、所定の時間（単位時間）あたりに情報が更新される回数を意味している。更新頻度の値としては、直近の値を用いてもよいし、移動平均、加重移動平均などにより平滑化された値を用いてもよい。【００８５】
情報データベースＡ５２５に格納されている情報の例としては、ノードＡ５のノードＩＤ、ユーザＩＤ、位置情報、保持するコンテンツリスト、などが挙げられる。ここで、ノードＩＤ、ユーザＩＤなどの情報は、変化することが非常にまれであるため、更新頻度が低く計測され、また、位置情報は高速で移動している場合は更新頻度が高く、反対に低速で移動している場合は低く計測される。このように、情報の種類によって観測される更新頻度が相違する。【００８６】
送信判断部Ａ５２４は、隣接状態変化部Ａ５２１がルーティングテーブルＡ５１２において隣接状態の変化を検出したときに、隣接状態の変化内容に基づいて情報共有部Ａ５２２から隣接ノードへ情報共有メッセージを送信するかどうかを判断する。【００８７】
このとき、送信判断部Ａ５２４は、前回、情報共有部Ａ５２２が情報共有メッセージにより送信した際の隣接ノードに対し新規に増えた隣接ノードの割合が閾値以上であれば送信し、閾値未満であれば送信しないと判断する。【００８８】
ここで、第２の実施の形態では、この閾値（送信条件）を、共有する情報の種類に応じて設定し直し（更新し）、更新頻度計測部Ａ５２６が計測した各情報の更新頻度に基づいて更新した閾値によって送信するかどうかを判断するものである。【００８９】
具体的には、情報の更新頻度が高ければ高いほど、新規に増えた隣接ノードの割合の閾値を小さく設定する。これは、更新頻度が高いほど、送信する情報が前回までに送信した情報と比べて更新されている可能性が高いからである。【００９０】
反対に、情報の更新頻度が低ければ低いほど、新規に増えた隣接ノードの割合の閾値を大きく設定する。これは、更新頻度が低いほど、送信する情報が前回までに送信した情報と比べて更新されている可能性が低いからである。【００９１】
送信判断部Ａ５２４は、図７に示すような送信判断テーブル１０２を備え、各情報毎の閾値の更新を定期的に行う。【００９２】
図７の送信判断テーブル１０２を参照すると、各情報の種類ごとに、更新頻度および、新規に増えた隣接ノードの割合の閾値が設定されている。この送信判断テーブル１０２から、新規隣接ノードの割合が閾値以上となる隣接状態の変化を検出したときは、その閾値に対応する情報を含む情報共有メッセージを隣接ノードへ送信する。【００９３】
情報共有部Ａ５２２は、隣接状態変化部Ａ５２１が隣接状態の変化を検出した際に、送信判断部Ａ５２４によって情報共有メッセージを送信すると判断した場合は、隣接ノードへ情報共有メッセージを送信するが、この際、全ての情報を送信するのではなく、新規に増えた隣接ノードの割合が閾値以上となった場合に、その閾値に対応する情報をだけを送信する。【００９４】
例えば、送信判断テーブルが図７に示す送信判断テーブル１０２のようになっており、新規に増えた隣接ノードの割合が０．５であったとすると、対応する新規隣接ノード割合が閾値以上となる情報は、位置情報と保持コンテンツリストだけであるので、この２つの情報だけを情報共有メッセージに乗せて送信する。【００９５】
このように情報共有メッセージの送信を制御することにより、新規に増えた隣接ノードの割合に合わせてメッセージ量を削減することができる。【００９６】
このように、各情報の更新頻度に基づいて、新規隣接ノードの割合の閾値を各情報毎に設定することにより、情報の特性に応じて、情報共有メッセージの負荷削減を行いつつ、効果的な情報共有を図ることができる。【００９７】
上記の説明では、情報共有メッセージを送信するかどうかを、新規に増えた隣接ノードの割合に基づいて判断する場合を説明したが、それ以外に、第１の実施の形態で説明したように、
（１）前回情報共有メッセージを送信した際に隣接していたノードと比べて新規に増えた隣接ノードの数
（２）前回情報共有メッセージを送信した際に隣接していたノードのうち、変わらずに残っている隣接ノードの数
によって情報共有メッセージを送信するかどうかを判断するようにしてもよい。【００９８】
新規に増えた隣接ノードの数に基づいて送信の要不要を判断する場合、情報の更新頻度が高ければ高いほど、その閾値を小さく設定し、反対に、情報の更新頻度が低ければ低いほど、その閾値を大きく設定する。【００９９】
変わらずに残っている隣接ノードの数に基づいて送信の要不要を判断する場合、情報の更新頻度が高ければ高いほど、その閾値を大きく設定し、反対に、情報の更新頻度が低ければ低いほど、その閾値を小さく設定する。【０１００】
次に、図８を参照して、本実施の形態において、ノードＡ５において隣接状態が変化したときの動作について詳細に説明する。【０１０１】
ステップＳ２０１〜Ｓ２０３までは、第１の実施の形態で示した、図５におけるステップＳ１０１〜Ｓ１０３の動作と同様である。【０１０２】
ステップＳ２０３による処理の後に、送信判断部Ａ５２４における送信判断テーブル１０２を参照し（ステップＳ２０４）、ステップＳ２０３で計算した新規隣接ノードの割合が、情報の種類毎に設定した閾値以上となるような情報が存在するかどうかを調べる（ステップＳ２０５）。【０１０３】
ステップＳ２０５において、新規隣接ノードの割合が閾値以上となる情報が存在する場合は、該当する情報だけを含めた情報共有メッセージを隣接ノードへ送信する（ステップＳ２０６）。もし存在しない場合は、情報共有メッセージを送信せずにステップＳ２０１に戻る。【０１０４】
ここでは、メッセージを送信するかどうかを、新規隣接ノードの割合に基づいて判断する場合について説明したが、この他にも、第１の実施の形態で説明したような他のアルゴリズムに基づいてメッセージを送信するかどうかを判断する場合にも同様に考えることができる。【０１０５】
（第２の実施の形態による効果）
第２の実施の形態では、上位レイヤプロトコル部Ａ５２は、更新頻度計測部Ａ５２６を備え、共有する各情報の更新頻度を計測する。そして、送信判断部Ａ５２４は隣接状態が変化した際に情報を送信するかどうかの判断の基準となる閾値を、計測された更新頻度に基づき各情報に対して設定する。隣接状態が変化した際は、新規に増えた隣接ノードの割合が該閾値以上である情報だけを、情報共有メッセージにのせて隣接ノードへ送信する。【０１０６】
特に、更新頻度が高い情報の閾値を小さく、反対に更新頻度が低い情報の閾値を大きく設定することにより、自ノードが前回までに送信した情報と比べて更新されている可能性が高い情報ほど、少ない隣接ノード数の変化で情報が送られ、自ノードが前回までに送信した情報と比べて更新されている可能性が低い情報ほど、新規に増えた隣接ノードの割合が大きくなければ情報が送られないようになる。こうすることにより、メッセージを削減する効果と、隣接ノードとできるだけ新しい情報を共有する性能とを両立させることができる。【０１０７】
（第３の実施の形態）
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。【０１０８】
図９は、本発明の第３の実施の形態によるネットワークを構成するノードの構成を示すブロック図である。【０１０９】
図９を参照すると、本発明の第３の実施の形態によるノードＡ６は、第１の実施の形態におけるノードＡ１と同様、図２に示すような無線アドホックネットワークにおける１つのノードとして機能する。【０１１０】
ノードＡ６は、ノードＡ１と同様に、下位レイヤプロトコル部Ａ６１と、上位レイヤプロトコル部Ａ６２とを含んでいる。下位レイヤプロトコル部Ａ６１は、ノードＡ１における下位レイヤプロトコル部Ａ１１と同一の構成である。【０１１１】
上位レイヤプロトコル部Ａ６２は、第１の実施の形態のノードＡ１における上位レイヤプロトコル部Ａ１２に対応し、隣接状態変化検出部Ａ６２１と、情報共有部Ａ６２２と、タイマ管理部Ａ６２３と、送信判断部Ａ６２４と、情報データベースＡ６２５と、更新頻度計測部Ａ６２６とを含んでいる。【０１１２】
このうち、隣接状態変化検出部Ａ６２１と、情報共有部Ａ６２２と、送信判断部Ａ６２４と、情報データベースＡ６２５と、更新頻度計測部Ａ６２６については、それぞれ第２の実施の形態で示したノードＡ５における隣接状態変化検出部Ａ５２１と、情報共有部Ａ５２２と、送信判断部Ａ５２４と、情報データベースＡ５２５、更新頻度計測部Ａ６２６に対応しているため、詳細な説明は省略する。【０１１３】
タイマ管理部Ａ６２３は、共有する情報ごとにｔ１、ｔ２の２つの時間のパラメータを管理する。ここで、ｔ１＜ｔ２である。【０１１４】
（１）ｔ１は、待機時間（最短更新間隔）であり、前回情報共有メッセージを送信してから、この待機時間ｔ１の時間が経過するまでは、隣接状態に変化があったとしても情報共有メッセージを送信しないように制御する。【０１１５】
（２）ｔ２は、最長更新間隔であり、前回情報共有メッセージを送信してから、最長更新間隔ｔ２が経過した場合は隣接状態の変化の有無に関わらず無条件に情報共有メッセージを送信する。【０１１６】
タイマ管理部Ａ６２３は、更新頻度計測部Ａ６２６により計測された各情報の更新頻度に基づき、各情報に応じてｔ１、ｔ２の値を設定する。【０１１７】
このとき、情報の更新頻度が高ければ高いほど、ｔ１、ｔ２の値を小さく設定し、情報の更新頻度が低ければ低いほど、ｔ１、ｔ２の値を大きく設定する。【０１１８】
タイマ管理部Ａ６２３は、図１０に示すようなタイマテーブル１０３を論理的に備えており、待機時間ｔ１、最長更新間隔ｔ２の更新を定期的に行う。図１０のタイマテーブル１０３を参照すると、各情報の種類ごとに、更新頻度および、ｔ１、ｔ２の値が示されている。【０１１９】
送信判断部Ａ６２４は、隣接状態変化部Ａ６２１がルーティングテーブルＡ６１２において隣接状態の変化を検出したときに、隣接状態の変化内容に基づいて情報共有部Ａ６２２が隣接ノードへ情報共有メッセージを送信するかどうかを判断する。このとき、タイマ管理部Ａ６２３で管理されているタイマテーブル１０３を参照することにより、情報共有メッセージを送信するかどうかの判断を行う。【０１２０】
情報共有部Ａ６２２は、隣接状態変化部Ａ６２１が隣接状態の変化を検出した際に、送信判断部Ａ６２４によって情報共有メッセージを送信すると判断した場合は、隣接ノードへ情報共有メッセージを送信するが、この際、全ての情報を送信するのではなく、タイマ管理部Ａ６２３で管理されているタイマテーブル１０３に基づいて、送信する必要のある情報だけを送信する。【０１２１】
例えば、タイマテーブル１０３が図１０に示すような状態であり、前回、「ノードＩＤ」は２０秒前、「ユーザＩＤ」は８０秒前、「位置情報」および「保持コンテンツリスト」は１５秒前に情報共有メッセージにより隣接ノードへ送信しているものとする。【０１２２】
この場合、前回送信時からの経過時間が待機時間ｔ１以上である、「ユーザＩＤ」および「位置情報」の情報だけを情報共有メッセージに含めて隣接ノードへ送信することになる。【０１２３】
次に、図１１を参照して、本実施の形態において、ノードＡ６において隣接状態が変化したときの動作について詳細に説明する。【０１２４】
ステップＳ３０１〜Ｓ３０２までは、第１の実施の形態で示した、図５におけるステップＳ１０１〜Ｓ１０２の動作と同様である。【０１２５】
ステップＳ３０２において、隣接状態に変化があった場合は、タイマ管理部Ａ６２６で管理されているタイマテーブル１０３を参照し（ステップＳ３０３）、前回送信時からの時間が待機時間ｔ１以上である情報があるかどうかを調べる（ステップＳ３０４）。【０１２６】
また、ステップＳ３０２において、隣接状態に変化があった場合は、ステップＳ３０６へ移る。【０１２７】
ステップＳ３０４において、前回送信時からの時間が待機時間ｔ１以上である情報が存在する場合、当該情報だけを含めた情報共有メッセージを隣接ノードへ送信する（ステップＳ３０５）。もし存在しない場合は、ステップＳ３０１へ戻る。【０１２８】
ステップＳ３０６では、前回送信時からの時間が最長更新間隔ｔ２以上である情報が存在するかどうかを調べる。該当する情報が存在すれば、ステップＳ３０５へ移り、当該情報だけを含めた情報共有メッセージを隣接ノードへ送信する。【０１２９】
前回送信時からの時間が最長更新間隔ｔ２以上である情報が存在しない場合には、ステップＳ３０１へ戻る。【０１３０】
（第３の実施の形態による効果）
第３の実施の形態では、上位レイヤプロトコル部Ａ６２におけるタイマ管理部Ａ６２３は、更新頻度計測部Ａ６２６により計測された共有する各情報の更新頻度に基づき、更新間隔の閾値である待機時間ｔ１、最長更新間隔ｔ２を設定する。そして、送信判断部Ａ６２４は、隣接状態が変化した際に、前回送信時からの時間が待機時間ｔ１以上である情報だけを、情報共有メッセージにのせて隣接ノードへ送信する。また、隣接状態が変化していなくても、前回送信時からの時間が最長更新間隔ｔ２以上である情報についても、情報共有メッセージにのせて隣接ノードへ送信する。【０１３１】
特に、更新頻度が高い情報に対してｔ１、ｔ２を小さく、反対に更新頻度が低い情報に対してｔ１、ｔ２を大きく設定することにより、自ノードが前回までに送信した情報と比べて更新されている可能性が高い情報ほど、情報が送られる間隔が短くなり、反対に、自ノードが前回までに送信した情報と比べて更新されている可能性が低い情報ほど、情報が送られる間隔が長くなる。また、ｔ１とｔ２の２つの閾値を用いることにより、情報をｔ２間隔で必ず送信しつつ、隣接状態に変化があった際はｔ１以上の間隔を空けて速やかに情報の送信を行う。【０１３２】
このように、情報共有メッセージの送信を制御することにより、メッセージを削減する効果と、隣接ノードとできるだけ新しい情報を共有する性能とを両立させることができる。【０１３３】
（第４の実施の形態）
次に、本発明の第４の実施の形態について図面を参照して詳細に説明する。【０１３４】
第４の実施の形態は、上述した第２の実施の形態と第３の実施の形態との組み合わせ構成となっている。【０１３５】
図１２は、本発明の第４の実施の形態によるネットワークを構成するノードの構成を示すブロック図である。【０１３６】
図１２を参照すると、本発明の第４の実施の形態によるノードＡ７は、第１の実施の形態におけるノードＡ１と同様、図２に示すような無線アドホックネットワークにおける１つのノードとして機能する。【０１３７】
ノードＡ７の隣接状態変化検出部Ａ７２１と、情報共有部Ａ７２２と、情報データベースＡ７２５と、更新頻度計測部Ａ７２６については、それぞれ第２の実施の形態で示したノードＡ５における隣接状態変化検出部Ａ５２１と、情報共有部Ａ５２２と、送信判断部Ａ５２４と、情報データベースＡ５２５、更新頻度計測部Ａ６２６と共通している。また、タイマ管理部Ａ７２３については、第３の実施の形態におけるタイマ管理部Ａ６２３と共通している。これらの構成要素の詳細は省略する。【０１３８】
ノードＡ７は、第３の実施の形態におけるノードＡ６と同様の構成であるが、ノードＡ６と異なり、送信判断部Ａ７２４が、第２の実施の形態における送信判断部Ａ５２４と同様に、ルーティングテーブルＡ７１２へアクセスし、隣接状態の変化内容を取得する機能を備えている点が異なっている。【０１３９】
すなわち、第４の実施の形態によるノードＡ７の送信判断部Ａ７２４は、第２の実施の形態における送信判断部Ａ５２４と同様に、図７に示すような送信判断テーブル１０２を備え、送信判断テーブル１０２から、新規隣接ノードの割合が閾値以上となる隣接状態の変化を検出したときは、その閾値に対応する情報を含む情報共有メッセージを隣接ノードへ送信すると判断する。【０１４０】
また、ノードＡ７の送信判断部Ａ７２４は、第３の実施の形態における送信判断部Ａ６２４と同様に、タイマ管理部Ａ６２３で管理されているタイマテーブル１０３を参照することにより、情報共有メッセージを送信するかどうかの判断を行う。【０１４１】
次に、図１３を参照して、本実施の形態において、ノードＡ７において隣接状態が変化したときの動作について詳細に説明する。【０１４２】
ステップＳ４０１〜Ｓ４０５までは、第２の実施の形態で示した図８のステップＳ２０１〜Ｓ２０５の動作と同様である。ただし、ステップＳ４０２、Ｓ４０５においては、それぞれ、隣接状態変化がなかった場合、新規に増えた隣接ノードの割合が閾値以上となる情報がなかった場合は、ステップＳ４０９へ移る。【０１４３】
また、ステップＳ４０５において新規の隣接ノードの割合が閾値以上となる情報が存在する場合は、ステップＳ４０６へ移る。【０１４４】
次に、ステップＳ４０６〜Ｓ４０８は、第３の実施の形態で示した、図１１におけるステップＳ３０３〜Ｓ３０５の動作と同様である。ステップＳ４０７において、前回メッセージを送信してからの時間が待機時間ｔ１以上経過している情報がなかった場合は、ステップＳ４０１へ移る。【０１４５】
ステップＳ４０９では、前回送信時からの時間が最長更新間隔ｔ２以上である情報があれば、ステップＳ４０８へ移り、該情報だけを含めた情報共有メッセージを隣接ノードへ送信する。【０１４６】
なお、ステップ４０５では、新規隣接ノードの割合に基づいて判断する場合について説明したが、この他にも、第１の実施の形態で説明したような他のアルゴリズムに基づいた判断が可能であることは勿論である。【０１４７】
（第４の実施の形態による効果）
第４の実施の形態では、タイマ管理部Ａ７２３は、更新頻度計測部Ａ７２６により計測された共有する各情報の更新頻度に基づき、更新間隔の閾値であるｔ１、ｔ２を設定する。さらに、送信判断部Ａ７２４は、更新頻度計測部Ａ７２６により計測された各情報の更新頻度に基づいて、隣接状態が変化した際に情報を送信するかどうかの判断の基準となる新規隣接ノード割合の閾値αを各情報に対して設定する。そして、送信判断部Ａ７２４は、隣接状態が変化した際に、新規隣接ノード割合が、α以上であり、なおかつ、前回送信時からの時間がｔ１以上である情報だけを、情報共有メッセージにのせて隣接ノードへ送信する。また、この条件に当てはまらない場合も、前回送信時からの時間がｔ２以上である情報については、情報共有メッセージにのせて隣接ノードへ送信する。【０１４８】
特に、第２の実施の形態で述べた基準で新規の隣接ノードの割合の閾値を設定するとともに、第３の実施の形態で述べた基準でｔ１、ｔ２を設定することで、自ノードが前回までに送信した情報と比べて更新されている可能性が高い情報ほど、隣接状態の変化時に情報が送られる可能性が自動的に高まり、反対に自ノードが前回までに送信した情報と比べて更新されている可能性が低い情報ほど、隣接状態の変化時に情報が送られる可能性が自動的に低くなる。【０１４９】
こうすることにより、メッセージを削減する効果と、隣接ノードとできるだけ新しい情報を共有する性能とを両立させることができる。【０１５０】
以上好ましい実施の形態と実施例をあげて本発明を説明したが、本発明は必ずしも、上記実施の形態及び実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。【０１５１】
この出願は、２００７年６月２８日に出願された日本出願特願２００７−１７０６９０を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
2009001845.tif 000003
【図２】
2009001845.tif 000004
【図３】
2009001845.tif 000005
【図４】
2009001845.tif 000006
【図５】
2009001845.tif 000007
【図６】
2009001845.tif 000008
【図７】
2009001845.tif 000009
【図８】
2009001845.tif 000010
【図９】
2009001845.tif 000011
【図１０】
2009001845.tif 000012
【図１１】
2009001845.tif 000013
【図１２】
2009001845.tif 000014
【図１３】
2009001845.tif 000015
【手続補正書】
【提出日】平成20年10月28日(2008.10.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
各ノードが、
前記下位レイヤにおける前記隣接ノードの状態変化を検出した際に、検出した前記隣接ノードの状態変化の内容に基づいて、前記上位レイヤにおける前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項２】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項３】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２に記載の隣接ノード間の情報共有方法。
【請求項４】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２に記載の隣接ノード間の情報共有方法。
【請求項５】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が予め設定した閾値以下の場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２に記載の隣接ノード間の情報共有方法。
【請求項６】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項７】
上位レイヤプロトコル部は、
前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項６に記載の隣接ノード間の情報共有方法。
【請求項８】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項６に記載の隣接ノード間の情報共有方法。
【請求項９】
前記上位レイヤプロトコル部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以下である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項６に記載の隣接ノード間の情報共有方法。
【請求項１０】
前記閾値を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定することを特徴とする請求項７から請求項９の何れか１項に記載の隣接ノード間の情報共有方法。
【請求項１１】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項１２】
上位レイヤプロトコル部は、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの変化を検出した際に、前記情報共有のためのメッセージを前回送信してから、前記情報毎に設定した前記待機時間を経過している前記情報を、前記情報共有のためのメッセージに含めて送信すると判断する
ことを特徴とする請求項１１に記載の隣接ノード間の情報共有方法。
【請求項１３】
上位レイヤプロトコル部は、
前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
ことを特徴とする請求項１１または請求項１２に記載の隣接ノード間の情報共有方法。
【請求項１４】
前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項１１から請求項１３の何れか１項に記載の隣接ノード間の情報共有方法。
【請求項１５】
前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項１３又は請求項１４に記載の隣接ノード間の情報共有方法。
【請求項１６】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間で情報共有のためのメッセージ交換を行い、
ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う各ノードの上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出し、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、
共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する
ことを特徴とする隣接ノード間の情報共有方法。
【請求項１７】
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、隣接ノードの状態変化の内容が前記閾値以上又は以下であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項１６に記載の隣接ノード間の情報共有方法。
【請求項１８】
前記閾値が、前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合又は数に対する閾値であり、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、新規に増えた隣接ノードの割合又は数が前記閾値以上であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項１６に記載の隣接ノード間の情報共有方法。
【請求項１９】
前記閾値が、  前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数に対する閾値であり、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、状態が変化せずに残っている隣接ノードの数が前記閾値以下であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項１６に記載の隣接ノード間の情報共有方法。
【請求項２０】
上位レイヤプロトコル部は、
前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
ことを特徴とする請求項１６から請求項１９の何れか１項に記載の隣接ノード間の情報共有方法。
【請求項２１】
前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項１６から請求項２０の何れか１項に記載の隣接ノード間の情報共有方法。
【請求項２２】
前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項２０又は請求項２１に記載の隣接ノード間の情報共有方法。
【請求項２３】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードが、
前記下位レイヤにおける前記隣接ノードの状態変化を検出した際に、検出した前記隣接ノードの状態変化の内容に基づいて、前記上位レイヤにおける前記情報共有のためのメッセージを送信するかどうを判断する手段
を備えることを特徴とするノード。
【請求項２４】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
を含むことを特徴とするノード。
【請求項２５】
前記送信判断部は、
前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２４に記載のノード。
【請求項２６】
前記送信判断部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が予め設定した閾値以上である場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２４に記載のノード。
【請求項２７】
前記送信判断部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が予め設定した閾値以下の場合に、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２４に記載のノード。
【請求項２８】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
を含むことを特徴とするノード。
【請求項２９】
前記送信判断部は、
前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２８に記載のノード。
【請求項３０】
前記送信判断部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以上である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２８に記載のノード。
【請求項３１】
前記送信判断部は、
前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数が、前記情報毎に更新頻度に基づいて設定した閾値以下である場合に、当該閾値に対応する前記情報について前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項２８に記載のノード。
【請求項３２】
前記送信判断部は、
前記情報毎に前記更新頻度と前記閾値を対応付けた送信判断テーブルを有することを特徴とする請求項２９から請求項３１の何れか１項に記載のノード。
【請求項３３】
前記送信判断部は、前記閾値を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定することを特徴とする
ことを特徴とする請求項２９から請求項３２の何れか１項に記載のノード。
【請求項３４】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
前記情報毎に前記情報が更新される頻度を計測する更新頻度計測部と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
を含むことを特徴とするノード。
【請求項３５】
前記更新頻度計測部により計測された前記情報の更新頻度に基づいて、前記情報ごとに前記待機時間を設定するタイマ管理部
を備えることを特徴とする請求項３４に記載のノード。
【請求項３６】
前記送信判断部は、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの変化を検出した際に、前記情報共有のためのメッセージを前回送信してから、前記情報毎に設定した前記待機時間を経過している前記情報を、前記情報共有のためのメッセージに含めて送信すると判断する
ことを特徴とする請求項３４又は請求項３５に記載のノード。
【請求項３７】
前記タイマ管理部は、
前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
前記送信判断部は、
前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
ことを特徴とする請求項３４から請求項３６の何れか１項に記載のノード。
【請求項３８】
前記タイマ管理部は、
前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項３４から請求項３７の何れか１項に記載のノード。
【請求項３９】
前記タイマ管理部は、
前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項３７又は請求項３８に記載のノード。
【請求項４０】
前記タイマ管理部は、
前記情報毎に、前記更新頻度と、前記待機時間と、前記最長更新間隔を対応付けたタイマテーブルを有することを特徴とする請求項３７から請求項３９の何れか１項に記載のノード。
【請求項４１】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うノードの、ネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部が、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出部と、
前記情報毎に前記情報が更新される頻度を計測する更新頻度計測部と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断部と
を含むことを特徴とするノード。
【請求項４２】
前記更新頻度計測部により計測された前記情報の更新頻度に基づいて、前記情報ごとに前記待機時間を設定するタイマ管理部
を備えることを特徴とする請求項４１に記載のノード。
【請求項４３】
前記送信判断部は、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、隣接ノードの状態変化の内容が前記閾値以上又は以下であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項４１又は請求項４２に記載のノード。
【請求項４４】
前記閾値が、前記下位レイヤにおける全隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから新規に増えた隣接ノードの割合又は数に対する閾値であり、
前記送信判断部は、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、新規に増えた隣接ノードの割合又は数が前記閾値以上であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項４１又は請求項４２に記載のノード。
【請求項４５】
前記閾値が、前記下位レイヤにおける隣接ノード数のうち、前記情報共有のためのメッセージを前回送信してから状態が変化せずに残っている隣接ノードの数に対する閾値であり、
前記送信判断部は、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、状態が変化せずに残っている隣接ノードの数が前記閾値以下であり、かつ
前記情報共有のためのメッセージを前回送信してから、前記待機時間を経過している前記情報について、前記情報共有のためのメッセージを送信すると判断する
ことを特徴とする請求項４１又は請求項４２に記載のノード。
【請求項４６】
前記タイマ管理部は、
前記情報共有のためのメッセージを前回送信してから、前記下位レイヤにおける隣接ノードの変化を検出したかどうかに関わらず無条件に情報共有メッセージを送信する時間である最長更新間隔を、前記情報の更新頻度に基づいて設定し、
前記送信判断部は、
前記情報共有のためのメッセージを前回送信してからの時間が、前記最長更新間隔以上となる前記情報を前記情報共有のためのメッセージに含めて送信する
ことを特徴とする請求項４１から請求項４５の何れか１項に記載のノード。
【請求項４７】
前記タイマ管理部は、
前記待機時間を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項４１から請求項４６の何れか１項に記載のノード。
【請求項４８】
前記タイマ管理部は、
前記最長更新間隔を、前記情報の更新頻度が高いほど小さな値に設定し、前記情報の更新頻度が低いほど大きな値に設定する
ことを特徴とする請求項４６又は請求項４７に記載のノード。
【請求項４９】
前記送信判断部は、
前記情報毎に前記更新頻度と前記閾値を対応付けた送信判断テーブルを有することを特徴とする請求項４２から請求項４８の何れか１項に記載のノード。
【請求項５０】
前記タイマ管理部は、
前記情報毎に、前記更新頻度と、前記待機時間と、前記最長更新間隔を対応付けたタイマテーブルを有することを特徴とする請求項４２から請求項４９の何れか１項に記載のノード。
【請求項５１】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードに、
前記下位レイヤにおける前記隣接ノードの状態変化を検出した際に、検出した前記隣接ノードの状態変化の内容に基づいて、前記上位レイヤにおける前記情報共有のためのメッセージを送信するかどうを判断する処理を実行させることを特徴とする情報共有プログラム。
【請求項５２】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、前記隣接ノードの状態変化の内容に基づいて前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
【請求項５３】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
【請求項５４】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
前記情報毎に前記情報が更新される頻度を計測する更新頻度計測処理と、
前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
【請求項５５】
ネットワークの下位レイヤと上位レイヤにおいて隣接ノード間でメッセージ交換を行うことにより情報共有を行うコンピュータであるノードの、前記ノードのネットワークの上位レイヤにおいて隣接ノードとの間で情報共有を行うためのメッセージ交換を行う上位レイヤプロトコル部に、
ネットワークの下位レイヤにおいて隣接ノードとの間でトポロジ情報の交換を行う下位レイヤプロトコルにおけるルーティングテーブルを参照することにより、前記下位レイヤにおける隣接ノードの状態変化を検出する隣接状態変化検出処理と、
前記情報毎に前記情報が更新される頻度を計測する更新頻度計測処理と、
前記隣接状態変化検出部が前記下位レイヤにおける隣接ノードの状態変化を検出した際に、共有する各情報毎に計測した前記情報の更新頻度に基づいて各情報毎に設定した状態変化の閾値と、前記情報の更新頻度に基づいて各情報毎に設定した待機時間に応じて、各情報毎に前記情報共有のためのメッセージを送信するかどうかを判断する送信判断処理を実行させることを特徴とする情報共有プログラム。
【国際調査報告】
2009001845.tif 000016
2009001845.tif 000017