(57)【要約】【課題】ＬＢ−Ｉ／ＬＢ−Ｔが他のＬＢパスに対して探索メッセージを継続的に送信することなくＬＢ−Ｉ／ＬＢ−Ｔに適切なボトルネックノードとボトルネック容量の情報を提供する。【解決手段】ＬＢパス上のＱＮＥは、自身の帯域（ＢＷ）が現在のＢＮ値よりトリガ量だけ低いか否かをチェックし（ステップ９９４）、もし低い場合には（ステップ９９４で Yes ）、自身がＢＮ NOTIFY メッセージを最後に送信してから「更新間隔」でセットされた時間だけ経過しているか否かをチェックし（ステップ９９６）、経過している場合に（ステップ９９６ Yes ）、自身のＱＮＥ ＩＤと帯域（ＢＷ）をそれぞれ新しいボトルネックＱＮＥ ＩＤとＢＮ値としてセットした NOTIFY メッセージをＬＢ−Ｉ及びＬＢ−Ｔに向かって送信する（ステップ９９８）。【選択図】図１６
2008236078.tif 000002
【特許請求の範囲】
【請求項１】
第１及び第２の通信ノードの間に複数の第３の通信ノードが存在するパスに対して、前記複数の第３の通信ノードのうち、容量が最も少ない第３の通信ノードであるボトルネックノード及びその容量であるボトルネック容量を発見する通信方法において、
前記第1、第２及び第３の各通信ノードが、前記ボトルネックノードの識別情報と前記ボトルネック容量をストアしている場合に、
前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より少ない場合に、自身のノード識別情報と前記モニタした容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした通知メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送するステップと、
前記通知メッセージを受信した前記第１及び第２の通信ノードと他の前記第３の通信ノードが、前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするとともに、前記他の第３の通信ノードが前記通知メッセージを次段の通信ノードに転送するステップとを、
備えたことを特徴とする通信方法。
【請求項２】
請求項１に記載の通信方法において、
前記第３の通信ノードが前記通知メッセージを両方向から受信した場合、前記各通知メッセージ内のボトルネック容量を比較し、ボトルネック容量が少ない方の通知メッセージ内の前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを、ボトルネック容量が多い方の通知メッセージを受信した方向にのみ送信するステップをさらに備えたことを特徴とする通信方法。
【請求項３】
請求項１又は２に記載の通信方法において、
前記ボトルネックノードの前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より多い場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第１の探索メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送するステップと、
前記第１の探索メッセージを受信した前記第３の通信ノードが、前記第１の探索メッセージ内の新しいボトルネック容量と自身の現在の容量を比較し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少なくない場合には前記第１の探索メッセージをそのまま前記第１の探索メッセージの方向と同じ方向の通信ノードに転送し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少ない場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第２の探索メッセージを、前記第１の探索メッセージの方向と同じ方向の通信ノードに転送するステップと、
前記第１又は第２の探索メッセージを受信した前記第１及び第２の通信ノードが、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をストアするとともに、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をセットした各第１の応答メッセージを送り返すステップと、
前記第１の探索メッセージを送信した前記第３の通信ノードが、前記送り返された各第１の応答メッセージ内のボトルネック容量を比較し、少ない方のボトルネックノード識別情報とボトルネック容量をストアするとともに、少ない方のボトルネックノード識別情報とボトルネック容量をセットした第２の応答メッセージを、ボトルネック容量が多い方の第１の応答メッセージの方向と逆方向に送信するステップと、
前記第２の応答メッセージを受信した前記第１又は第２の通信ノードが、前記第２の応答メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするステップとを、
さらに備えたことを特徴とする通信方法。
【請求項４】
請求項１に記載の通信方法において、
前記第３のノードが、前記第１又は第２の通信ノードから通知された更新間隔に基づき、前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを送信することを決定するステップをさらに備えたことを特徴とする通信方法。
【請求項５】
請求項１に記載の通信方法において、
前記第３のノードが、前記ストアされているボトルネック容量と自ノードの現在のボトルネック容量とを比較した結果、前記第１又は第２の通信ノードから通知された所定のトリガ量を超えている場合に、前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを送信することを決定するステップをさらに備えたことを特徴とする通信方法。
【請求項６】
請求項１に記載の通信方法において、
前記第３のノードが、前記第１又は第２の通信ノードから通知された更新間隔に対して、
前記第１の通信ノード方向については前記第３のノードから前記第２の通信ノードまでの距離に応じた時間を、
前記第２の通信ノード方向については前記第３のノードから前期第１の通信ノードまでの距離に応じた時間を、
それぞれ遅延させて、前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを送信することを決定するステップをさらに備えたことを特徴とする通信方法。
【請求項７】
第１及び第２の通信ノードの間に複数の第３の通信ノードが存在するパスに対して、前記複数の第３の通信ノードのうち、容量が最も少ない第３の通信ノードであるボトルネックノード及びその容量であるボトルネック容量を発見する通信システムにおいて、
前記第1、第２及び第３の各通信ノードが、前記ボトルネックノードの識別情報と前記ボトルネック容量をストアしている場合に、
前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より少ない場合に、自身のノード識別情報と前記モニタした容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした通知メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送する手段と、
前記通知メッセージを受信した前記第１及び第２の通信ノードと他の前記第３の通信ノードが、前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするとともに、前記他の第３の通信ノードが前記通知メッセージを次段の通信ノードに転送する手段とを、
備えたことを特徴とする通信システム。
【請求項８】
請求項７に記載の通信システムにおいて、
前記第３の通信ノードが前記通知メッセージを両方向から受信した場合、前記各通知メッセージ内のボトルネック容量を比較し、ボトルネック容量が少ない方の通知メッセージ内の前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを、ボトルネック容量が多い方の通知メッセージを受信した方向にのみ送信する手段をさらに備えたことを特徴とする通信システム。
【請求項９】
請求項７又は８に記載の通信システムにおいて、
前記ボトルネックノードの前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より多い場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第１の探索メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送する手段と、
前記第１の探索メッセージを受信した前記第３の通信ノードが、前記第１の探索メッセージ内の新しいボトルネック容量と自身の現在の容量を比較し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少なくない場合には前記第１の探索メッセージをそのまま前記第１の探索メッセージの方向と同じ方向の通信ノードに転送し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少ない場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第２の探索メッセージを、前記第１の探索メッセージの方向と同じ方向の通信ノードに転送する手段と、
前記第１又は第２の探索メッセージを受信した前記第１及び第２の通信ノードが、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をストアするとともに、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をセットした各第１の応答メッセージを送り返す手段と、
前記第１の探索メッセージを送信した前記第３の通信ノードが、前記送り返された各第１の応答メッセージ内のボトルネック容量を比較し、少ない方のボトルネックノード識別情報とボトルネック容量をストアするとともに、少ない方のボトルネックノード識別情報とボトルネック容量をセットした第２の応答メッセージを、ボトルネック容量が多い方の第１の応答メッセージの方向と逆方向に送信する手段と、
前記第２の応答メッセージを受信した前記第１又は第２の通信ノードが、前記第２の応答メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きする手段とを、
さらに備えたことを特徴とする通信システム。
【請求項１０】
第１及び第２の通信ノードの間に複数の第３の通信ノードが存在するパスに対して、前記複数の第３の通信ノードのうち、容量が最も少ない第３の通信ノードであるボトルネックノード及びその容量であるボトルネック容量を発見する通信システムにおける前記第３の通信ノードにおいて、
前記第1、第２及び第３の各通信ノードが、前記ボトルネックノードの識別情報と前記ボトルネック容量をストアしている場合に、
自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より少ない場合に、自身のノード識別情報と前記モニタした容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした通知メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送する手段と、
前記通知メッセージを受信して前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするとともに、前記通知メッセージを次段の通信ノードに転送する手段とを、
備えたことを特徴とする通信ノード。
【請求項１１】
請求項１０に記載の通信ノードにおいて、
前記通知メッセージを両方向から受信した場合、前記各通知メッセージ内のボトルネック容量を比較し、ボトルネック容量が少ない方の通知メッセージ内の前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを、ボトルネック容量が多い方の通知メッセージを受信した方向にのみ送信する手段をさらに備えたことを特徴とする通信ノード。
【請求項１２】
請求項１０又は１１に記載の通信ノードにおいて、
自身が前記ボトルネックノードの場合、自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より多い場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第１の探索メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送する手段と、
前記第１の探索メッセージを受信した場合、前記第１の探索メッセージ内の新しいボトルネック容量と自身の現在の容量を比較し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少なくない場合には前記第１の探索メッセージをそのまま前記第１の探索メッセージの方向と同じ方向の通信ノードに転送し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少ない場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第２の探索メッセージを、前記第１の探索メッセージの方向と同じ方向の通信ノードに転送する手段と、
前記第１又は第２の探索メッセージを受信した前記第１及び第２の通信ノードが、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をストアするとともに、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をセットした各第１の応答メッセージを送り返した場合、前記第１の探索メッセージを送信した前記第３の通信ノードのときに、前記送り返された各第１の応答メッセージ内のボトルネック容量を比較し、少ない方のボトルネックノード識別情報とボトルネック容量をストアするとともに、少ない方のボトルネックノード識別情報とボトルネック容量をセットした第２の応答メッセージを、ボトルネック容量が多い方の第１の応答メッセージの方向と逆方向に送信する手段とを備え、
前記第２の応答メッセージを受信した前記第１又は第２の通信ノードが、前記第２の応答メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするようにしたことを特徴とする通信ノード。
【請求項１３】
第１及び第２の通信ノードの間に複数の第３の通信ノードが存在するパスに対して、前記複数の第３の通信ノードのうち、容量が最も少ない第３の通信ノードであるボトルネックノード及びその容量であるボトルネック容量を発見する通信システムにおける前記第１の通信ノードにおいて、
前記第1、第２及び第３の各通信ノードが、前記ボトルネックノードの識別情報と前記ボトルネック容量をストアしている場合に、
前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より少ない場合に、自身のノード識別情報と前記モニタした容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした通知メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送し、前記通知メッセージを受信した前記第２の通信ノードと他の前記第３の通信ノードが、前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするとともに、前記他の第３の通信ノードが前記通知メッセージを次段の通信ノードに転送した場合、前記通知メッセージを受信して前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きする手段とを、
備えたことを特徴とする通信ノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ロードバランスパス上の容量が最も少ない通信ノード及びその容量を発見する通信方法、通信システム及び通信ノードに関する。
【背景技術】
【０００２】
ネットワークでは、例えば負荷均衡化（Load Balancing、以下、ＬＢ)のケースやマルチホーミングのケースのように、１つのあて先に対して複数のパスが存在するケースがある。ＮＳＩＳ（Next Steps In Signaling）（非特許文献１）プロトコルの通信ノードであるＱＮＥ（QoS NSIS Entity）に対して複数の並列のパスが存在していてその１つの破綻した場合、その破綻したパスの支流のＬＢトラフィックフローは、他の支流に移すことができる。これを実現するためには、ロード・バランス・イニシエータ（ＬＢ−Ｉ）とロード・バランス・ターミネータ（ＬＢ−Ｔ）は、このトラフィックを他の支流に如何に再分配するかを正確に知得しなければならない。このため、ＬＢパス上の残りのデータトラフィックの再分配を実現するためには、残りのＬＢパスの容量（帯域）をＬＢ−ＩとＬＢ−Ｔが知得しなければならない。
【０００３】
この容量を発見する通常の手続きとしては探索メッセージを送信する方法があり、例えばＮＳＩＳプロトコルでは、QUERY メッセージを残りのパスに送信してその応答を待ってデータトラフィックを再分配する。また、他の従来技術としては、下記の特許文献１には、リソースマネージャがリソースを管理する方法が記載され、また、下記の非特許文献２には、モバイルエージェントがネットワークをモニタする方法が記載されている。
【特許文献１】米国特許出願公開2006-0069779号公報: Method for topology aware resource manager in an IP-telephony system
【非特許文献１】R.Hancock(editor),G.Karagiannis,J.Loughney and S.Van den Bosch,"Next Steps in Signaling(NSIS): Framework", RFC4080, June 2005
【非特許文献２】Manvi SS and Venkataram P, "A method of Network Monitoring by Mobile Agents ", Intl. CCSP2000, Bangalore, India Jul. 25-28, 2000
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記のＮＳＩＳプロトコルにおける QUERY メッセージを送信する方法では、２つの大きな問題点がある。第１の問題点は、QUERY メッセージの送信がＬＢ支流の破綻後に行われるので、ＬＢ復旧に時間がかかり、また、ＬＢ復旧に遅延を生じてＱｏＳ（Quality of Service）の崩壊中の時間が増大することにある。
【０００５】
第２の問題点については、従来のＬＢ復旧手続きを図１９に示すような構成において、ＱＮＥ１０１（ＱＮＥ１）からリンク１００１、ＱＮＥ１０２（ＱＮＥ５）、リンク１００６を経由してＱＮＥ１０８（ＱＮＥ４）に至るパスにおいてリンク１００１が破綻（図の×）して、ＬＢ−ＩであるＱＮＥ１が、リンク１００１に流れているトラフィックを、ＬＢ−ＴであるＱＮＥ１０８（ＱＮＥ４）に至る他のパスに再分配したいものとする。
【０００６】
ここで、ＬＢ−Ｉが再分配可能なパスとして、
・ＬＢ−Ｉからリンク１００２、ＱＮＥ１０３（ＱＮＥ６）、リンク１００７、ＱＮＥ１０７（ＱＮＥ３）、リンク１０１１を経由してＬＢ−Ｔに至るパスと、
・ＬＢ−Ｉからリンク１００３、ＱＮＥ１０４（ＱＮＥ２）、リンク１００８、ＱＮＥ１０７（ＱＮＥ３）、リンク１０１１を経由してＬＢ−Ｔに至るパスと、
・ＬＢ−Ｉからリンク１００４、ＱＮＥ１０５（ＱＮＥ７）、リンク１００９、ＱＮＥ１０７（ＱＮＥ３）、リンク１０１１を経由してＬＢ−Ｔに至るパスと、
・ＬＢ−Ｉからリンク１００５、ＱＮＥ１０６（ＱＮＥ８）、リンク１０１０を経由してＬＢ−Ｔに至るパス
があり、リンク１００５（ＱＮＥ８）のボトルネック容量（ＢＮ）は０．５Ｍｂｐｓであり、リンク１００２、１００３、１００４がリンク１００５より大きなボトルネック容量（ＱＮＥ３のＢＮ＝１Ｍｂｐｓ）を有するものとする。しかし、リンク１００２、１００３、１００４が共通のＱＮＥ３に至り、ＬＢ−ＩはボトルネックノードであるＱＮＥ３を知得していないので、実際はリンク１００２、１００３、１００４のボトルネック容量の総和が１Ｍｂｐｓであるのに対し、各々のリンクが１Ｍｂｐｓのボトルネック容量を有するという誤った認識のもと、誤った選択を行うという問題点がある。
【０００７】
ここで、上記の問題点を解決する方法として、ＬＢ−Ｉ／ＬＢ−ＴがＬＢパスのすべての支流に探索メッセージを定期的に送信することにより、ＬＢ−Ｉ／ＬＢ−Ｔに対して各支流の容量及びボトルネックノードＩＤの情報を提供することが考えられる。しかし、この手順は、探索メッセージを継続的に送信して、これをすべての支流の各ＱＮＥが処理するので、大きなオーバヘッドとなるという問題点がある。また、この手順は、ボトルネックノードでは、変更を必要としないとしても、探索メッセージ、例えば QUERY メッセージを継続的に送信してネットワークを探索することになる。さらに、 QUERY メッセージの受信側（ＬＢ−Ｔ）は、送信側（ＬＢ−Ｉ）に対して情報を送り返すことを必要とするという問題点がある。
【０００８】
本発明は上記従来技術の問題点に鑑み、破綻したパスのトラフィックを他のパスに移す場合に、ロード・バランス・イニシエータ（ＬＢ−Ｉ）とロード・バランス・ターミネータ（ＬＢ−Ｔ）が他のパスに対して探索メッセージを継続的に送信することなく、ロード・バランス・イニシエータ（ＬＢ−Ｉ）とロード・バランス・ターミネータ（ＬＢ−Ｔ）に対して適切なボトルネックノード（ＱＮＥ）とボトルネック容量の情報を提供することができる通信方法、通信システム及び通信ノードを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の通信方法は上記目的を達成するために、第１及び第２の通信ノードの間に複数の第３の通信ノードが存在するパスに対して、前記複数の第３の通信ノードのうち、容量が最も少ない第３の通信ノードであるボトルネックノード及びその容量であるボトルネック容量を発見する通信方法において、
前記第1、第２及び第３の各通信ノードが、前記ボトルネックノードの識別情報と前記ボトルネック容量をストアしている場合に、
前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より少ない場合に、自身のノード識別情報と前記モニタした容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした通知メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送するステップと、
前記通知メッセージを受信した前記第１及び第２の通信ノードと他の前記第３の通信ノードが、前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするとともに、前記他の第３の通信ノードが前記通知メッセージを次段の通信ノードに転送するステップとを、
備えた方法とした。
この方法により、破綻したパスのトラフィックを他のパスに移す場合に、第１、第２の通信ノードが他のパスに対して探索メッセージを継続的に送信することなく、第１、第２の通信ノードに対して適切なボトルネックノードとボトルネック容量の情報を提供することができる
【００１０】
本発明の通信方法はまた、
前記第３の通信ノードが前記通知メッセージを両方向から受信した場合、前記各通知メッセージ内のボトルネック容量を比較し、ボトルネック容量が少ない方の通知メッセージ内の前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを、ボトルネック容量が多い方の通知メッセージを受信した方向にのみ送信するステップをさらに備えた方法とした。
この方法により、多くの通知メッセージが競合することを防止することができる。
本発明の通信方法はまた、
前記第３のノードが、前記第１又は第２の通信ノードから通知された更新間隔に基づき、前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを送信することを決定するステップをさらに備えた。
本発明の通信方法はまた、
前記第３のノードが、前記ストアされているボトルネック容量と自ノードの現在のボトルネック容量とを比較した結果、前記第１又は第２の通信ノードから通知された所定のトリガ量を超えている場合に、前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを送信することを決定するステップをさらに備えた。
本発明の通信方法はまた、
前記第３のノードが、前記第１又は第２の通信ノードから通知された更新間隔に対して、
前記第１の通信ノード方向については前記第３のノードから前記第２の通信ノードまでの距離に応じた時間を、
前記第２の通信ノード方向については前記第３のノードから前期第１の通信ノードまでの距離に応じた時間を、
それぞれ遅延させて、前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを送信することを決定するステップをさらに備えた。
【００１１】
本発明の通信方法はまた、
前記ボトルネックノードの前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より多い場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第１の探索メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送するステップと、
前記第１の探索メッセージを受信した前記第３の通信ノードが、前記第１の探索メッセージ内の新しいボトルネック容量と自身の現在の容量を比較し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少なくない場合には前記第１の探索メッセージをそのまま前記第１の探索メッセージの方向と同じ方向の通信ノードに転送し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少ない場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第２の探索メッセージを、前記第１の探索メッセージの方向と同じ方向の通信ノードに転送するステップと、
前記第１又は第２の探索メッセージを受信した前記第１及び第２の通信ノードが、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をストアするとともに、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をセットした各第１の応答メッセージを送り返すステップと、
前記第１の探索メッセージを送信した前記第３の通信ノードが、前記送り返された各第１の応答メッセージ内のボトルネック容量を比較し、少ない方のボトルネックノード識別情報とボトルネック容量をストアするとともに、少ない方のボトルネックノード識別情報とボトルネック容量をセットした第２の応答メッセージを、ボトルネック容量が多い方の第１の応答メッセージの方向と逆方向に送信するステップと、
前記第２の応答メッセージを受信した前記第１又は第２の通信ノードが、前記第２の応答メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするステップとを、
さらに備えた方法とした。
この方法により、多くの応答メッセージが競合することを防止することができる。
【００１２】
また、本発明の通信システムは上記目的を達成するために、第１及び第２の通信ノードの間に複数の第３の通信ノードが存在するパスに対して、前記複数の第３の通信ノードのうち、容量が最も少ない第３の通信ノードであるボトルネックノード及びその容量であるボトルネック容量を発見する通信システムにおいて、
前記第１の通信ノードから前記複数の第３の通信ノードを経由して前記第２の通信ノードに対して、前記ボトルネックノードの識別情報とボトルネック容量をセットした探索メッセージを転送する手段と、
前記第３の通信ノードが前記探索メッセージを受信して前記探索メッセージ内のボトルネック容量と自身の現在の容量を比較し、前記探索メッセージ内のボトルネック容量より前記自身の現在の容量が少ない場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした探索メッセージを次段の通信ノードに転送する手段と、
前記第２の通信ノードが前記探索メッセージを受信して前記探索メッセージ内の前記ボトルネックノード識別情報とボトルネック容量をストアするとともに、前記ボトルネックノード識別情報とボトルネック容量をセットした応答メッセージを前記複数の第３の通信ノードを経由して前記第１の通信ノードに対して転送する手段と、
前記第３、第２の通信ノードが前記応答メッセージを受信して前記応答メッセージ内の前記ボトルネックノード識別情報とボトルネック容量をストアするとともに、前記応答メッセージを次段の通信ノードに転送する手段と、
前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より少ない場合に、自身のノード識別情報と前記モニタした容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした通知メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送する手段と、
前記通知メッセージを受信した前記第１及び第２の通信ノードと他の前記第３の通信ノードが、前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするとともに、前記他の第３の通信ノードが前記通知メッセージを次段の通信ノードに転送する手段とを、
備えた構成とした。
この構成により、破綻したパスのトラフィックを他のパスに移す場合に、第１、第２の通信ノードが他のパスに対して探索メッセージを継続的に送信することなく、第１、第２の通信ノードに対して適切なボトルネックノードとボトルネックノード容量の情報を提供することができる
【００１３】
本発明の通信システムはまた、
前記第３の通信ノードが前記各通知メッセージを両方向から受信した場合、前記各通知メッセージ内のボトルネック容量を比較し、ボトルネック容量が少ない方の通知メッセージ内の前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを、ボトルネック容量が多い方の通知メッセージを受信した方向にのみ送信する手段をさらに備えた構成とした。
この構成により、多くの通知メッセージが競合することを防止することができる。
【００１４】
本発明の通信システムはまた、
前記ボトルネックノードの前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より多い場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第１の探索メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送する手段と、
前記第１の探索メッセージを受信した前記第３の通信ノードが、前記第１の探索メッセージ内の新しいボトルネック容量と自身の現在の容量を比較し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少なくない場合には前記第１の探索メッセージをそのまま前記第１の探索メッセージの方向と同じ方向の通信ノードに転送し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少ない場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第２の探索メッセージを、前記第１の探索メッセージの方向と同じ方向の通信ノードに転送する手段と、
前記第１又は第２の探索メッセージを受信した前記第１及び第２の通信ノードが、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をストアするとともに、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をセットした各第１の応答メッセージを送り返す手段と、
前記第１の探索メッセージを送信した前記第３の通信ノードが、前記送り返された各第１の応答メッセージ内のボトルネック容量を比較し、少ない方のボトルネックノード識別情報とボトルネック容量をストアするとともに、少ない方のボトルネックノード識別情報とボトルネック容量をセットした第２の応答メッセージを、ボトルネック容量が多い方の第１の応答メッセージの方向と逆方向に送信する手段と、
前記第２の応答メッセージを受信した前記第１又は第２の通信ノードが、前記第２の応答メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きする手段とを、
さらに備えた構成とした。
この構成により、多くの応答メッセージが競合することを防止することができる。
【００１５】
また、本発明の通信ノードは上記目的を達成するために、第１及び第２の通信ノードの間に複数の第３の通信ノードが存在するパスに対して、前記複数の第３の通信ノードのうち、容量が最も少ない第３の通信ノードであるボトルネックノード及びその容量であるボトルネック容量を発見する通信システムにおける前記第３の通信ノードにおいて、
前記第1、第２及び第３の各通信ノードが、前記ボトルネックノードの識別情報と前記ボトルネック容量をストアしている場合に、
自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より少ない場合に、自身のノード識別情報と前記モニタした容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした通知メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送する手段と、
前記通知メッセージを受信して前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするとともに、前記通知メッセージを次段の通信ノードに転送する手段とを、
備えた構成とした。
この構成により、破綻したパスのトラフィックを他のパスに移す場合に、第１、第２の通信ノードが他のパスに対して探索メッセージを継続的に送信することなく、第１、第２の通信ノードに対して適切なボトルネックノードと入手可能なボトルネック容量の情報を提供することができる
【００１６】
本発明の通信ノードはまた、
前記通知メッセージを両方向から受信した場合、前記各通知メッセージ内のボトルネック容量を比較し、ボトルネック容量が少ない方の通知メッセージ内の前記ボトルネックノード識別情報及びボトルネック容量をセットした通知メッセージを、ボトルネック容量が多い方の通知メッセージを受信した方向にのみ送信する手段をさらに備えた構成とした。
この構成により、多くの通知メッセージが競合することを防止することができる。
【００１７】
本発明の通信ノードはまた、
自身が前記ボトルネックノードの場合、自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より多い場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第１の探索メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送する手段と、
前記第１の探索メッセージを受信した場合、前記第１の探索メッセージ内の新しいボトルネック容量と自身の現在の容量を比較し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少なくない場合には前記第１の探索メッセージをそのまま前記第１の探索メッセージの方向と同じ方向の通信ノードに転送し、前記第１の探索メッセージ内の新しいボトルネック容量より自身の現在の容量が少ない場合に、自身のノード識別情報と現在の容量をそれぞれ前記ボトルネックノード識別情報と新しいボトルネック容量としてセットした第２の探索メッセージを、前記第１の探索メッセージの方向と同じ方向の通信ノードに転送する手段と、
前記第１又は第２の探索メッセージを受信した前記第１及び第２の通信ノードが、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をストアするとともに、前記第１又は第２の探索メッセージ内のボトルネックノード識別情報とボトルネック容量をセットした各第１の応答メッセージを送り返した場合、前記第１の探索メッセージを送信した前記第３の通信ノードのときに、前記送り返された各第１の応答メッセージ内のボトルネック容量を比較し、少ない方のボトルネックノード識別情報とボトルネック容量をストアするとともに、少ない方のボトルネックノード識別情報とボトルネック容量をセットした第２の応答メッセージを、ボトルネック容量が多い方の第１の応答メッセージの方向と逆方向に送信する手段とを備え、
前記第２の応答メッセージを受信した前記第１又は第２の通信ノードが、前記第２の応答メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするようにした構成とした。
この構成により、多くの応答メッセージが競合することを防止することができる。
【００１８】
また、本発明の通信ノードは上記目的を達成するために、第１及び第２の通信ノードの間に複数の第３の通信ノードが存在するパスに対して、前記複数の第３の通信ノードのうち、容量が最も少ない第３の通信ノードであるボトルネックノード及びその容量であるボトルネック容量を発見する通信システムにおける前記第１の通信ノードにおいて、
前記第1、第２及び第３の各通信ノードが、前記ボトルネックノードの識別情報と前記ボトルネック容量をストアしている場合に、
前記第３の通信ノードが自身の現在の容量をモニタして、前記モニタした容量と前記ストアしたボトルネック容量を比較し、前記モニタした容量が前記ストアしたボトルネック容量より少ない場合に、自身のノード識別情報と前記モニタした容量をそれぞれ前記ボトルネックノード識別情報とボトルネック容量としてセットした通知メッセージを前記第１及び第２の通信ノードの両方向の各通信ノードに転送し、前記通知メッセージを受信した前記第２の通信ノードと他の前記第３の通信ノードが、前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きするとともに、前記他の第３の通信ノードが前記通知メッセージを次段の通信ノードに転送した場合、前記通知メッセージを受信して前記通知メッセージ内の前記ボトルネックノード識別情報とボトルネック容量を前記ストアした前記ボトルネックノード識別情報とボトルネック容量に上書きする手段とを、
備えた構成とした。
【００１９】
この構成により、破綻したパスのトラフィックを他のパスに移す場合に、第１、第２の通信ノードが他のパスに対して探索メッセージを継続的に送信することなく、第１、第２の通信ノードに対して適切なボトルネックノードとボトルネック容量の情報を提供することができる。
【発明の効果】
【００２０】
本発明によれば、破綻したパスのトラフィックを他のパスに移す場合に、ロード・バランス・イニシエータ（ＬＢ−Ｉ）、ロード・バランス・ターミネータ（ＬＢ−Ｔ）である第１、第２の通信ノードが他のパスに対して探索メッセージを継続的に送信することなく、第１、第２の通信ノードに対して適切なボトルネックノードとボトルネック容量の情報を提供することができる。また、第１、第２の通信ノードの間の第３の通信ノードが多くの通知メッセージと応答メッセージを送信しても競合することを防止することができる。
【発明を実施するための最良の形態】
【００２１】
以下、図面を参照して本発明の実施の形態について説明する。ここで、説明のために以下に記載する特定の数字、時間、構造及び他のパラメータは、本発明を理解するためのものであって、当業者であれば本発明はこれらに限定されるものではないことは明らかである。
【００２２】
図１は本発明に係る通信方法、通信システム及び通信ノードの実施形態を説明するためのブロック図、図２は第１ステージであるQUERY メッセージとRESPONSE メッセージの通信シーケンス図である。図１では、ＬＢ−ＩであるＱＮＥ２０１（ＱＮＥ１）とＬＢ−ＴであるＱＮＥ２０５（ＱＮＥ５）の間には、
・ＬＢ−Ｉからリンク２００１、ＱＮＥ２０２（ＱＮＥ２）、リンク２００５を介してＬＢ−Ｔに至るパスと、
・ＬＢ−Ｉからリンク２００３、ＱＮＥ２０３（ＱＮＥ３）、リンク２００６を介してＬＢ−Ｔに至るパスと、
・ＬＢ−Ｉからリンク２００２、ＱＮＥ２０４（ＱＮＥ４）、リンク２００４を介してＬＢ−Ｔに至るパスとが、
並列に存在する。
【００２３】
図２に示すように第１のステージでは、ＬＢ−Ｉ（ＱＮＥ２０１）からＬＢ−Ｔ（ＱＮＥ２０５）に対して、ロードバランシング・セットアップの QUERY メッセージ２０１０（２０１１）、２０１２（２０１３）、２０１４（２０１５）がそれぞれＱＮＥ２０２、２０３、２０４を介して送信される。この QUERY メッセージ２０１０〜２０１５は、少なくとも以下の情報を転送する。
（１）ボトルネックノードＩＤ（ＱＮＥ ＩＤ）
（２）ボトルネックノードの容量（ボトルネック値）
【００２４】
QUERY メッセージ２０１０、２０１２、２０１４が図２に示すように転送されると、パス上の各ＱＮＥ２０２、２０３、２０４はそれぞれメッセージ２０１０、２０１２、２０１４を受信して、自身の容量をチェックしてそれぞれがメッセージ２０１０、２０１２、２０１４内のボトルネック値より少ない場合に、自身のＱＮＥ ＩＤとその容量をそれぞれボトルネックノードＩＤとボトルネック値としてメッセージ２０１０、２０１２、２０１４内に埋め込む。自身の容量がメッセージ内のボトルネック値より少ないということは、QUERY メッセージが前に届いたすべてのＱＮＥの容量より低い容量を自身が有することを意味する。このため、QUERY メッセージ内の前のボトルネック値とボトルネック・ノードＩＤがそれぞれそのＱＮＥの容量とＱＮＥ ＩＤにより上書きされる。
【００２５】
ここで、QUERY メッセージが含む詳細な情報を以下に示す。
・共通ヘッダ
・セッション識別情報
・ボトルネックノードＩＤ
・ボトルネック値
・フロー識別情報
・イベントトリガ・フラグ
・更新間隔
・トリガ量
・経路種別識別子
【００２６】
この共通ヘッダは、バージョン番号と、メッセージのタイプ及びサイズを含んでもよい。また、この共通ヘッダはまた、メッセージのループを防止するためのホップカウントと、種々の制御フラグ、例えば返答が要求されているか否かを示すフラグを含んでもよい。セッション識別情報はセッションＩＤを含む。次の２つのフィールドはボトルネックノードＩＤとボトルネック値であって、ボトルネックノードＩＤはボトルネックＱＮＥのＩＰアドレスである。なお、ボトルネックノードＩＤは、セッション内で固有な識別情報であればＩＰアドレス以外でも良い。ボトルネック値はボトルネックＱＮＥにおける容量である。フロー識別情報はフローＩＤを含み、フローＩＤの後にイベントトリガ・フラグが続く。イベントトリガ・フラグが１にセットされると、ＬＢパス上のＱＮＥがＬＢ−Ｉ及びＬＢ−Ｔにおけるボトルネック値とボトルネックノードＩＤを更新するモードとなる。ＬＢ−Ｉ／ＬＢ−Ｔはオプションとして、２つの連続するボトルネック更新メッセージ間の時間間隔、すなわち各ＱＮＥにおいて自身の容量がボトルネック値より低いかどうかをチェックする頻度を決定する「更新間隔」をQUERYメッセージに含むようにしてもよい。また、ＬＢ−Ｉ／ＬＢ−Ｔはオプションとして、ボトルネック更新メッセージを送信するトリガとなる容量の最小変化量を示す「トリガ量」をQUERYメッセージ含むようにしてもよい。経路種別識別子もまた、オプションとして QUERY メッセージ内に含むようにしてもよい。ここで経路種別識別子とは経路の種別を識別する識別子であって、本実施の形態ではＬＢのパスを識別する情報である。この経路種別識別子により、複数のＬＢのパスに共通するＱＮＥからのメッセージを受信する際に、どのパスに対応するメッセージを受信したかを識別できる。図１９を例にすると、ＱＮＥ１０８（ＱＮＥ４）がＱＮＥ１０７（ＱＮＥ３）から受信したメッセージがどのパスに対応したものか、すなわちＱＮＥ１０３（ＱＮＥ６）、ＱＮＥ１０４（ＱＮＥ２）、ＱＮＥ１０５（ＱＮＥ７）のうち、どのＱＮＥを経由してきたのかを識別できる。
【００２７】
ＬＢ−ＴであるＱＮＥ２０５は図２に示すように、ボトルネック QUERY メッセージ２０１１、２０１３、２０１５を受信すると、ＬＢ−ＩであるＱＮＥ２０１あてに、ボトルネック値とボトルネックノードＩＤを含む RESPONSE メッセージ２０１６（２０１７）、２０１８（２０１９）、２０２０（２０２１）を送り返す。この RESPONSE メッセージ２０１６〜２０２１は、QUERY メッセージ２０１１、２０１３、２０１５を受信したパスと同じパスの上流に送信される。これにより、パス上のＱＮＥ２０２、２０３、２０４は、ＬＢ−Ｉ及びＬＢ−ＴのＩＤに対して現在のボトルネック値とボトルネックのＱＮＥ ＩＤをストアし、自身の容量と現在のボトルネック値とを比較できるようになる。
【００２８】
ここで、RESPONSE メッセージが含む詳細な情報を以下に示す。
・共通ヘッダ
・セッション識別情報（セッションＩＤ）
・ボトルネックノードＩＤ
・ボトルネック値
・フロー識別情報（フローＩＤ）
・経路種別識別子
【００２９】
この QUERY - RESPONSE のステージが完了すると、すべてのＱＮＥはそれぞれの容量を、ＬＢパス上のストアしたボトルネック容量と定期的に比較する。ＬＢパス上のＱＮＥがボトルネックを継続的にモニタする間には、次のケースが発生するかもしれない。もし、ＬＢパス上のあるＱＮＥにおける容量が、あるときに、そのパスのストアしていたボトルネック容量より低下した場合、そのＱＮＥは、ＬＢ−Ｉ及びＬＢ−Ｔに対して NOTIFY メッセージを送信する。例えば図３において、ＬＢ−ＩであるＱＮＥ３０１（ＱＮＥ１）−リンク３００１−ＱＮＥ３０２（ＱＮＥ２）−リンク３００２−ＱＮＥ３０３（ＱＮＥ３）−リンク３００３−ＱＮＥ３０４（ＱＮＥ４）−リンク３００４−ＬＢ−ＴであるＱＮＥ３０５（ＱＮＥ５）におけるパスにおいて、ＱＮＥ３０３（ＱＮＥ３）が古いボトルネックノード、ＱＮＥ４（ＱＮＥ３０４）が新しいボトルネックノードとする。
【００３０】
この場合には、図４に示すように、新しいボトルネックノードであるＱＮＥ４（ＱＮＥ３０４）が NOTIFY メッセージ３０１２、３０１３を送信して、そのＬＢパス上のボトルネック値とボトルネックノードＩＤを更新する。すなわち、図４に示すように NOTIFY メッセージ３０１０、３０１１、３０１２、３０１３を受信したすべてのＱＮＥ１（ＱＮＥ３０１）、ＱＮＥ２（ＱＮＥ３０２）、ＱＮＥ３０３（ＱＮＥ３）、ＱＮＥ５（ＱＮＥ３０５）は、この特定のＬＢパスに対して新しいボトルネック容量とボトルネックノードＩＤで、ストアしていた値を更新する。
【００３１】
もし、ボトルネックノードであるＱＮＥ（図５ではＱＮＥ３０３）の容量がそのＬＢパスのストアしていたボトルネック容量より低下した場合、そのＱＮＥ３０３は、ＬＢ−Ｉ及びＬＢ−Ｔに対して NOTIFY メッセージ３０２１（３０２０）、３０２２（３０２３）を送信して、そのＬＢパス上のボトルネック値とボトルネックノードＩＤを更新する。
【００３２】
最後に、図６に示すように、ボトルネックＱＮＥ３（ＱＮＥ３０３）の容量がそのＬＢパスのストアしていたボトルネック容量より増加した場合（New ＢＮ＝２Ｍｂｐｓ）、そのＱＮＥ３はＬＢ−Ｉ及びＬＢ−Ｔに対して、QUERY メッセージ４０２１、４０２２を送信する。この QUERY メッセージ内の情報は、ボトルネックＱＮＥの容量より低い容量のＱＮＥが存在する場合、そのＱＮＥの容量で上書きされる。ここで、図６では、ＱＮＥ２（ＱＮＥ３０２）は、ボトルネックＱＮＥ３（ＱＮＥ３０３）からの QUERY メッセージ４０２１内のＢＮ＝２ＭｂｐｓをＢＮ＝０．５Ｍｂｐｓで上書きした QUERY メッセージ４０２０をＱＮＥ１（ＱＮＥ３０１）に送信し、また、ＱＮＥ４（ＱＮＥ３０４）は、ボトルネックＱＮＥ３（ＱＮＥ３０３）からの QUERY メッセージ４０２２内のＢＮ＝２ＭｂｐｓをＢＮ＝１Ｍｂｐｓで上書きした QUERY メッセージ４０２３をＱＮＥ５（ＱＮＥ３０５）に送信している。
【００３３】
次に、両端のＱＮＥ１（ＱＮＥ３０１）、ＱＮＥ５（ＱＮＥ３０５）は、受信した QUERY メッセージ４０２０、４０２３内にそれぞれ記載されているボトルネック値（ＢＮ＝０．５Ｍｂｐｓ、１Ｍｂｐｓ）をコピーしたRESPONSEメッセージ、すなわち、ＢＮ＝０．５Ｍｂｐｓの RESPONSE メッセージ４０２４（４０２５）、ＢＮ＝１Ｍｂｐｓの RESPONSE メッセージ４０２７（４０２６）を古いボトルネックＱＮＥ３（ＱＮＥ３０３）に送り返す。古いボトルネックＱＮＥ３（ＱＮＥ３０３）は、受信した２つの RESPONSE メッセージ４０２４（４０２５）、４０２７（４０２６）内のボトルネック値を比較し、高い値（ＢＮ＝１Ｍｂｐｓ）のボトルネック値を受信した方向であるＱＮＥ５（ＱＮＥ３０５）の方向のみに対して、ＢＮ値＝０．５Ｍｂｐｓの RESPONSE メッセージ４０２８（４０２９）を送信する。なお、RESPONSE メッセージ４０２８（４０２９）はNOTIFY メッセージに置き換えてもよい。ＱＮＥ４（ＱＮＥ３０４）、ＱＮＥ５（ＱＮＥ３０５）は、それぞれ受信した RESPONSE メッセージ４０２８、４０２９内のＢＮ値＝０．５Ｍｂｐｓを、コピーしていたＢＮ＝１Ｍｂｐｓに上書きする。ＱＮＥ１（ＱＮＥ３０１）は RESPONSE メッセージを受信しないので、コピーしていたＢＮ＝０．５Ｍｂｐｓはそのままである。これにより、ＱＮＥ２が新しいボトルネックノードとなる。
【００３４】
この手法の利点は、多くの他のシグナリングが同様に発生しても競合状態を抑圧することができることにある。例えば図７に示すように複数のＱＮＥ３０２（ＱＮＥ２）、３０４（ＱＮＥ４）がそれぞれの NOTIFY メッセージをＬＢ−Ｉ（ＱＮＥ３０１）、ＬＢ−Ｔ（ＱＮＥ３０５）に送信して新しいボトルネックＱＮＥを通知した場合に、競合状態を抑圧することができることは明らかである。図７を詳しく説明すると、ＱＮＥ３０２（ＱＮＥ２）がＢＮ ＩＤ＝ＱＮＥ２、ＢＮ値＝０．５Ｍｂｐｓの NOTIFY メッセージ５００２（５００１）をＱＮＥ３０３（ＱＮＥ３０１）に送信するとともに、ＱＮＥ３０４（ＱＮＥ４）がＢＮ ＩＤ＝ＱＮＥ４、ＢＮ値＝１Ｍｂｐｓの NOTIFY メッセージ５００３（５００４）をＱＮＥ３０３（ＱＮＥ３０５）に送信した場合、ＱＮＥ３０３は NOTIFY メッセージ５００２、５００３内のＢＮ値を比較し、ＢＮ値が低い方の NOTIFY メッセージ５００２内の情報であるＢＮ ＩＤ＝ＱＮＥ２、ＢＮ値＝０．５Ｍｂｐｓを含む NOTIFY メッセージ５００５（５００６）のみを、逆方向のＱＮＥ３０４、ＱＮＥ３０５に送信する。これにより、パス上のＱＮＥはすべて、同じＢＮ ＩＤ＝ＱＮＥ２、ＢＮ値＝０．５Ｍｂｐｓをストアする。
【００３５】
シグナリングのオーバヘッドを減少するために、図８に示すように、ＱＮＥが受信したボトルネック更新の NOTIFY メッセージを次段に転送するには、２つの条件の１つを満足したときのみに許可される。ステップ８０１においてボトルネック更新の NOTIFY メッセージを受信すると、
（i）その NOTIFY メッセージ内のボトルネック値が、現在ストアしているボトルネック値より低い場合（ステップ８０２で Yes）、又は
（ii）その NOTIFY メッセージ内のボトルネック値が現在ストアしているボトルネック値より高いが、その NOTIFY メッセージ内のボトルネックＩＤが、現在ストアしているボトルネックＩＤと同じである場合（ステップ８０３で Yes）、
新しいボトルネックＩＤとボトルネック値をストアして、受信した NOTIFY メッセージを次段に転送する（ステップ８０５）。ステップ８０２、８０３で No の場合、受信した NOTIFY メッセージを破棄する。
【００３６】
さらに、シグナリングのオーバヘッドを減少するために、以下の手法を用いる。
（１）同一ＱＮＥが生成するボトルネック更新メッセージの送信間隔の最小時間、すなわち、自身の容量がボトルネック値より低いかどうかをチェックする頻度を決定する「更新間隔」がＬＢ−Ｉ／ＬＢ−Ｔのポリシーに従ってセットされる。
（２）ボトルネック更新メッセージを送信するトリガとなる容量の最小変化量を示す「トリガ量」（例えば現在のボトルネック値と比較してｘ％）が同じくＬＢ−Ｉ／ＬＢ−Ｔのポリシーに従ってセットされる。
（３）以下に基づいて「可変遅延時間」がセットされる。
ａ．変化量：現在のボトルネック値と比較して非常に大きな差がある場合、ボトルネック更新メッセージはより早く送信させるのに対し、現在のボトルネック値と比較して変化量が少ない場合には送信を遅延させる。
ｂ．ＬＢ−Ｉ／ＬＢ−Ｔからの距離：ＬＢ−Ｉ／ＬＢ−Ｔに近いＱＮＥは、ボトルネック更新メッセージを送信するまでの遅延時間をＬＢ−Ｉ／ＬＢ−Ｔから遠いＱＮＥより小さくセットする。遅延時間Ｔは、ＬＢ−Ｉ／ＬＢ−Ｔに対する方向によって異なる。
ＬＢ−Ｉ側の遅延時間Ｔ
＝基本時間＋（そのＱＮＥからＬＢ−Ｔまでの距離に応じた時間）
ＬＢ−Ｔ側の遅延時間Ｔ
＝基本時間＋（そのＱＮＥからＬＢ−Ｉまでの距離に応じた時間）
【００３７】
ボトルネック更新メッセージはまた、以下に示す、よりインテリジェントな手法により抑制される。ＱＮＥは、既存のフローＦ１に対してＱｏＳを追加する要求を受信した場合、そのＱＮＥの帯域が現在のボトルネック値より低下しても、ＱｏＳ追加要求が現在のボトルネックＱＮＥのボトルネック値も同様に低下させるので、ボトルネック更新メッセージをＬＢ−Ｉ／ＬＢ−Ｔに送信する必要はない。換言すれば、あるＱＮＥが現在のフローに対するＱｏＳ追加要求を受信した時にはいつでも、そのパス上のボトルネックＱＮＥを除くすべてのＱＮＥは、ボトルネック更新メッセージ送信を待つ。
【００３８】
例えば図９は、ＭＮ（Mobile Node）１（ＭＮ６０９）、ＭＮ２（ＭＮ６０８）と、各相手先（Correspondent Node：ＣＮ）であるＣＮ１（ＣＮ６０１）、ＣＮ２（ＣＮ６０２）とをそれぞれ接続するパス／フローを示し、このパス／フローは、
・ＣＮ１（ＣＮ６０１）、ＣＮ２（ＣＮ６０２）とＬＢ−Ｉ（ＱＮＥ６０３）とをそれぞれ接続するリンク６００１、６００２と、
・ＬＢ−Ｉ（ＱＮＥ６０３）とＱＮＥ１（ＱＮＥ６１０）、ＱＮＥ４（ＱＮＥ６０４）とをそれぞれ接続するリンク６００３、６００４と、
・ＱＮＥ１（ＱＮＥ６１０）、ＱＮＥ４（ＱＮＥ６０４）と、ボトルネックＱＮＥ２（ＱＮＥ６０５）、ボトルネックＱＮＥ３（ＱＮＥ６０６）とをそれぞれ接続するリンク６００５、６００６と、
・ボトルネックＱＮＥ２（ＱＮＥ６０５）、ボトルネックＱＮＥ３（ＱＮＥ６０６）とＬＢ−Ｔ（ＱＮＥ６０７）とをそれぞれ接続するリンク６００７、リンク６００８と、
・ＬＢ−Ｔ（ＱＮＥ６０７）とＭＮ１（ＭＮ６０９）、ＭＮ２（ＭＮ６０８）をそれぞれ接続するリンク６００９、６０１０により構成されている。
【００３９】
図９において、例えばＱＮＥ１（ＱＮＥ６１０）がＬＢ−Ｉ（ＱＮＥ６０３）、ＱＮＥ１（ＱＮＥ６１０）、ＱＮＥ２（ＱＮＥ６０５）、ＬＢ−Ｔ（ＱＮＥ６０７）のフローＦ１に対して２Ｍｂｐｓの追加要求を受信したとき、同じメッセージがボトルネックＱＮＥ２（ＱＮＥ６０５）を流れてボトルネックＱＮＥ２（ＱＮＥ６０５）がＬＢ−Ｉ（ＱＮＥ６０３）及びＬＢ−Ｔ（ＱＮＥ６０７）に対してボトルネック更新を行うので、ＱＮＥ１（ＱＮＥ６１０）はボトルネック更新メッセージを送信しない。
【００４０】
さらに、もし、あるＱＮＥ（ＱＮＥ１とする）があるＬＢイニシエータ（ＬＢ１とする）から、あるフローＩＤ（Ｆ１とする）に対するより大きな帯域の要求を受信した場合には、ＱＮＥ１は、同じボトルネックＱＮＥ（ＢＮ１とする）がＱＮＥ１を通る他のフロー上にも存在するか否かをチェックして、もしある場合には、これらのフローあるいはパスに対する更新メッセージは、ＢＮ１が送信するので、ＱＮＥ１は送信する必要はない。
【００４１】
図１０は他の例として、ＭＮ１（ＭＮ７１３）、ＭＮ２（ＭＮ７１４）、ＭＮ３（ＭＮ７１６）と各相手先であるＣＮ１（ＣＮ７０１）、ＣＮ２（ＣＮ７０２）、ＣＮ３（ＣＮ７０３）とをそれぞれ接続するフロー（各フローをそれぞれＦ１、Ｆ２、Ｆ３とする）及びパスを示す。このパス／フローは、
・ＣＮ１（ＣＮ７０１）、ＣＮ２（ＣＮ７０２）、ＣＮ３（ＣＮ７０３）とＬＢ−Ｉ（ＱＮＥ７０４）とをそれぞれ接続するリンク７００１、７００２、７００３と、
・ＬＢ−Ｉ（ＱＮＥ７０４）と、ＱＮＥ１（ＱＮＥ７０５）、ＱＮＥ４（ＱＮＥ７０６）、ＱＮＥ５（ＱＮＥ７０７）とをそれぞれ接続するリンク７００５、７００６、７００４と、
・ＱＮＥ１（ＱＮＥ７０５）、ＱＮＥ４（ＱＮＥ７０６）、ＱＮＥ５（ＱＮＥ７０７）と、フローＦ１及びＦ２のボトルネックＱＮＥ２（ＱＮＥ７０８）、フローＦ１及びＦ２のボトルネックＱＮＥ３（ＱＮＥ７０９）、フローＦ３のボトルネックＱＮＥ６（ＱＮＥ７１０）とをそれぞれ接続するリンク７００７、７００８、７００９と、
・ボトルネックＱＮＥ２（ＱＮＥ７０８）とＬＢ−Ｔ１（ＱＮＥ７１１）を接続するリンク７０１０と、
・ボトルネックＱＮＥ３（ＱＮＥ７０９）とＬＢ−Ｔ１（ＱＮＥ７１１）を接続するリンク７０１２と、
・ボトルネックＱＮＥ３（ＱＮＥ７０９）と、フローＦ３のボトルネックＱＮＥ７（ＱＮＥ７１２）を接続するリンク７０１１と、
・ＬＢ−Ｔ１（ＱＮＥ７１１）と、ＭＮ１（ＭＮ７１３）、ＭＮ２（ＭＮ７１４）とをそれぞれ接続するリンク７０１３、７０１４と、
・ボトルネックＱＮＥ７（ＱＮＥ７１２）とＬＢ−Ｔ２（ＱＮＥ７１５）を接続するリンク７０１５と、
・ボトルネックＱＮＥ６（ＱＮＥ７１０）とＬＢ−Ｔ２（ＱＮＥ７１５）を接続するリンク７０１６と、
・ＬＢ−Ｔ２（ＱＮＥ７１５）とＭＮ３（ＭＮ７１６）を接続するリンク７０１７により構成されている。
【００４２】
図１０において、ＱＮＥ４は、フローＦ１に対して容量を追加するメッセージを受信した場合、ＣＮ１からＬＢ−Ｉ、ＬＢ−Ｔ１を経由してＭＮ１に至るフローＦ１と、ＣＮ２からＬＢ−Ｉ、ＬＢ−Ｔ１を経由してＭＮ２に至るフローＦ２に対しては、ＱＮＥ４の残りの帯域がボトルネック値より低くても、ボトルネック更新メッセージを送信しないが、ＣＮ３からＬＢ−Ｉ、ＬＢ−Ｔ２を経由してＭＮ３に至るフローＦ３に対しては、ＱＮＥ４の残りの帯域がボトルネック値より低い場合にはボトルネック更新メッセージを送信する。この理由は、フローＦ１に対して容量を追加するメッセージは、フローＦ１、Ｆ２のボトルネックＱＮＥ３を通るが、フローＦ３のボトルネックＱＮＥ７を通らないからである。
【００４３】
本発明では、周期的ボトルネック更新モードに切り替える機能を持つ。この切り替えは、ＬＢ−Ｉ／ＬＢ−Ｔがボトルネック更新モードを周期的ボトルネック更新モードに切り替えると判断した場合に行われる。例えばイベントトリガ式更新モードの更新頻度が、あらかじめ定められた閾値を超えた時である。このとき、ＬＢ−Ｉ／ＬＢ−Ｔは、イベントトリガフラグが０にセットされたNOTIFY メッセージをパス上のすべてのＱＮＥに送信する。図１１を参照して説明すると、ＬＢ−Ｉ／ＬＢ−Ｔはイベントトリガ式更新モードのボトルネック更新メッセージを受信すると（ステップ９５１）、更新頻度カウンタによって計測し（ステップ９５２）、更新頻度があらかじめ定められた閾値を超えているか否かをチェックする（ステップ９５３）。そして、超えていない場合には終了（ステップ９５４）、すなわちイベントトリガ式更新モードを継続し、超えている場合にはイベントトリガフラグが０にセットされた NOTIFY メッセージをＬＢパスの他端のＱＮＥに送信（ステップ９５５）、すなわち周期的ボトルネック更新モードに切り替える。
【００４４】
ＬＢパス上のＱＮＥは、イベントトリガフラグが０にセットされた NOTIFY メッセージを受信すると、内部にストアされているイベントトリガフラグを０にセットする。図１２を参照して説明すると、ボトルネック更新の NOTIFY メッセージを受信すると（ステップ８５１）、NOTIFY メッセージ内のイベントトリガフラグが０か否かをチェックし（ステップ８５２）、０であれば内部のイベントトリガフラグを０にセット（ステップ８５３）、すなわち周期的ボトルネック更新モードとなる。
【００４５】
図１３はＬＢ−Ｉの動作を説明するためのフローチャートである。ＬＢ−ＩはＬＢパス上のボトルネック（ＢＮ）情報をモニタする必要が発生すると（ステップ８８０）、ＬＢ−Ｔあてのボトルネック（ＢＮ） QUERY メッセージを生成して、ＬＢ−Ｉ／ＬＢ−Ｔ間のＱｏＳ値、イベントトリガ・フラグ、トリガ量及び更新間隔と、セッションＩＤ、フローＩＤ、経路種別識別子などのＢＮ情報をそのメッセージ内に埋め込む（ステップ８８２）。次いで、ＬＢ−Ｉはそのメッセージをパス上のＬＢ−Ｔの方向の次段のＱＮＥに転送し（ステップ８８４）、次いで終了する（ステップ８８６）。
【００４６】
図１４はＬＢ−Ｉ及びＬＢ−ＴがＢＮ QUERY メッセージを受信した場合の動作を説明するためのフローチャートである。ＬＢ−Ｉ／ＬＢ−ＴはＢＮ QUERY メッセージを受信すると（ステップ８８８）、メッセージ内のＢＮ情報をストアし（ステップ８９０）、次いでその QUERY メッセージに対する RESPONSE メッセージを生成する（ステップ８９２）。次いで、ＬＢ−Ｉ／ＬＢ−Ｔはその RESPONSE メッセージを、ＬＢパス上のＢＮ情報をモニタする必要がある他端のＬＢ−Ｔ／ＬＢ−Ｉの方向のＱＮＥに転送し（ステップ８９４）、次いで終了する（ステップ８９６）。
【００４７】
図１５はＱＮＥがＢＮ QUERY メッセージを受信した場合の動作を説明するためのフローチャートである。ＱＮＥはＢＮ QUERY メッセージを受信すると（ステップ９８０）、ＱＮＥ自身のＱｏＳ値（容量）が受信メッセージ内のＱｏＳ値（ＢＮ情報）より大きいか否かをチェックする（ステップ９８２）。大きい場合には（ステップ９８２で Yes ）、ＱＮＥは単に受信メッセージ内のＢＮ情報をストアし（ステップ９８４）、次いでステップ９９０に進む。他方、大きくない場合には（ステップ９８２で No ）、ＱＮＥは自身のＱｏＳ値（容量）で受信メッセージ内のＢＮ情報を更新し（ステップ９８６）、次いでＱＮＥ自身のＢＮ情報を更新し（ステップ９８８）、次いでステップ９９０に進む。ステップ９９０ではそのＢＮ QUERY メッセージをＬＢ−Ｔに向かって転送し、次いで終了する（ステップ９９２）。
【００４８】
図１６は、ＬＢパス上のボトルネックとなっていないＱＮＥが自身の帯域（ＢＷ）を継続的にモニタする動作を説明するためのフローチャートである。ＬＢパス上の途中のＱＮＥは、イベントトリガフラグをセットしている場合には、自身の帯域（ＢＷ）が現在のＢＮ値よりトリガ量だけ低いか否かをチェックする（ステップ９９４）。そして、もし低い場合には（ステップ９９４で Yes ）、自身がＢＮ NOTIFY メッセージを最後に送信してから「更新間隔」でセットされた時間だけ経過しているか否かをチェックし（ステップ９９６）、経過している場合に（ステップ９９６ Yes ）、自身のＱＮＥ ＩＤと帯域（ＢＷ）をそれぞれ新しいボトルネックＱＮＥ ＩＤとＢＮ値としてセットした NOTIFY メッセージをＬＢ−Ｉ及びＬＢ−Ｔに向かって送信する（ステップ９９８）。
【００４９】
図１７は現在、ボトルネックとなっているＱＮＥが自身の帯域（ＢＷ）を継続的にモニタする動作を説明するためのフローチャートである。ボトルネックＱＮＥは、イベントトリガフラグをセットしている場合には、ＢＮ値に対して自身のＢＷを継続的にモニタしており、自身のＢＷが現在のＢＮ値よりトリガ量だけ低下したか否かをチェックする（ステップ９０００）。そして、もし低下した場合には（ステップ９０００で Yes ）、さらに自身がＢＮ NOTIFY メッセージを最後に送信してから「更新間隔」でセットされた時間だけ経過しているか否かをチェックし（ステップ９００２）、経過している場合には（ステップ９００２で Yes ）、自身の帯域（ＢＷ）を新しいＢＮ値としてセットした NOTIFY メッセージをＬＢ−Ｉ及びＬＢ−Ｔの両方に向かって送信し（ステップ００４）、次いで終了する（ステップ９００６）。
【００５０】
ステップ９０００において自身のＢＷが現在のＢＮ値よりトリガ量だけ低下していない場合には（ステップ９０００で No ）、ボトルネックＱＮＥは、自身のＢＷが現在のＢＮ値よりトリガ量だけ増加したか否かをチェックする（ステップ９００８）。そして、もし増加していない場合には（ステップ９００８でNo）ステップ９０００に戻り、他方、増加した場合には（ステップ９００８で Yes ）、自身がＢＮ NOTIFY メッセージを最後に送信してから「更新間隔」でセットされた時間だけ経過しているか否かをチェックする（ステップ９００９）。経過していない場合には（ステップ９００９でNo）ステップ９０００に戻り、他方、経過している場合には（ステップ９００９で Yes ）、新しいボトルネックＱＮＥを発見するために、自身の帯域（ＢＷ）を新しいＢＮ値としてセットしたＢＮ QUERY メッセージをＬＢ−Ｉ及びＬＢ−Ｔの両方に向かって送信する（ステップ９０１０）。
【００５１】
次いで、このQUERYメッセージを送信したＱＮＥは、ＬＢ−Ｉ及びＬＢ−Ｔの両方からＢＮ RESPONSE メッセージを受信するまで待機し（ステップ９０１２）、両方からＢＮ RESPONSE メッセージを受信すると、この２つのＢＮ RESPONSE メッセージ内の各ＢＮ値のうち、少ない方のＢＮ値を選択する（ステップ９０１４）。次いで、このＱＮＥは、ＢＮ値が高い方のＢＮ RESPONSE メッセージの方向に対して、少ない方のＢＮ値を新しいＢＮ値としてセットしたＢＮ NOTIFY メッセージを送信し（ステップ９０１６）、次いで終了する（ステップ９００６）。
【００５２】
図１８はＱＮＥにおけるボトルネック管理機能を説明するためのブロック図であり、ＱＮＥは上記のボトルネック処理を実行するボトルネック処理部９０５２と、ボトルネック情報記憶部９０５６を有する。ＱＮＥはまた、メモリ９０５０と、プロセッサ９０５４とネットワーク・インタフェース９０５８を有する。
【００５３】
なお、上記実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部又はすべてを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブ ル・プロセッサーを利用してもよい。さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。例えば、バイオ技術の適用などが可能性としてあり得る。
【産業上の利用可能性】
【００５４】
本発明は、ロード・バランス・イニシエータ（ＬＢ−Ｉ）、ロード・バランス・ターミネータ（ＬＢ−Ｔ）である第１、第２の通信ノードが他のパスに対して探索メッセージを継続的に送信することなく、第１、第２の通信ノードに対して適切なボトルネックノードとボトルネック容量の情報を提供することができ、また、第１、第２の通信ノードの間の第３の通信ノードが多くの通知メッセージと応答メッセージを送信しても競合することを防止することができるという効果を有し、ＮＳＩＳ（Next Steps In Signaling）プロトコルを実行する通信ノード（ＱＮＥ）などに利用することができる。
【図面の簡単な説明】
【００５５】
【図１】本発明に係る通信方法、通信システム及び通信ノードの実施形態を説明するためのブロック図
【図２】図１における QUERY メッセージと RESPONSE メッセージを示す通信シーケンス図
【図３】ボトルネックＱＮＥが変わる場合を説明するためのブロック図
【図４】図３における NOTIFY メッセージを示す通信シーケンス図
【図５】ボトルネックＱＮＥ以外のＱＮＥの容量がボトルネック容量より低下した場合の NOTIFY メッセージを示す通信シーケンス図
【図６】ボトルネックＱＮＥの容量がボトルネック容量より増加した場合の QUERY メッセージと RESPONSE メッセージを示す通信シーケンス図
【図７】NOTIFY メッセージが競合する場合の通信シーケンス図
【図８】ＱＮＥが受信した NOTIFY メッセージを次段に転送する処理を説明するためのフローチャート
【図９】本発明に係る通信方法、通信システム及び通信ノードの実施形態を説明するためのブロック図
【図１０】本発明に係る通信方法、通信システム及び通信ノードの実施形態を説明するためのブロック図
【図１１】ＬＢ−Ｉ／ＬＢ−Ｔがボトルネック更新モードを周期的に切り替える処理を説明するためのフローチャート
【図１２】ＬＢパス上のＱＮＥがボトルネック更新モードを周期的に切り替える処理を説明するためのフローチャート
【図１３】ＬＢ−Ｉのボトルネックチェック処理を説明するためのフローチャート
【図１４】ＬＢ−Ｉ／ＬＢ−Ｔが QUERY メッセージを受信したときの処理を説明するためのフローチャート
【図１５】ＬＢパス上のＱＮＥが QUERY メッセージを受信したときの処理を説明するためのフローチャート
【図１６】ＬＢパス上のＱＮＥの容量（帯域）モニタ処理を説明するためのフローチャート
【図１７】ボトルネックＱＮＥの容量（帯域）モニタ処理を説明するためのフローチャート
【図１８】ＱＮＥにおけるボトルネック管理機能を説明するためのブロック図
【図１９】従来のＮＳＩＳボトルネック探索手順を説明するためのネットワーク例を示す説明図
【符号の説明】
【００５６】
１０１〜１０８，２０１〜２０５，３０１〜３０５  ＱＮＥ
９０５０  メモリ
９０５２  ボトルネック処理部
９０５４  プロセッサ
９０５６  ボトルネック情報記憶部
９０５８  ネットワーク・インタフェース
【図１】
2008236078.tif 000003
【図２】
2008236078.tif 000004
【図３】
2008236078.tif 000005
【図４】
2008236078.tif 000006
【図５】
2008236078.tif 000007
【図６】
2008236078.tif 000008
【図７】
2008236078.tif 000009
【図８】
2008236078.tif 000010
【図９】
2008236078.tif 000011
【図１０】
2008236078.tif 000012
【図１１】
2008236078.tif 000013
【図１２】
2008236078.tif 000014
【図１３】
2008236078.tif 000015
【図１４】
2008236078.tif 000016
【図１５】
2008236078.tif 000017
【図１６】
2008236078.tif 000018
【図１７】
2008236078.tif 000019
【図１８】
2008236078.tif 000020
【図１９】
2008236078.tif 000021