(57)【特許請求の範囲】
【請求項１】
発側のノードと、着側のノードと、前記発側のノードと前記着側のノードとの間の経路に設置された中継ノードとを備え、
この中継ノードは、到来するＩＰパケットのＩＰアドレスにしたがってパスを設定する手段を備え、
このパスを設定する手段は、
パスの設定に先立って転送されるシグナリング用のＩＰパケットの到来を検出する手段と、
この検出する手段により前記ＩＰパケットの到来が検出されたときには、パスを次段の中継ノードまで設定するパス設定手段と
を備え、
前記パス設定手段は、
次段の中継ノードまでのパスの設定の可否を判定する手段と、
この判定する手段の判定結果を前記発側のノードに通知する手段と
を備え、
前記発側のノードと前記着側のノードとの間には、複数の経路があらかじめ設定され、
前記発側のノードは、
前記複数の経路に関して前記通知する手段により通知された判定結果にしたがって前記パス設定手段によるパスの設定成功率をそれぞれ計算する手段と、
この計算する手段の計算結果にしたがってパス設定成功率の高い経路にパスを設定する手段と
を備えたことを特徴とするネットワーク。
【請求項２】
中継ノードがパスの設定に先立って転送されるシグナリング用のＩＰパケットの到来を検出したときには、パスを次段の中継ノードまで設定し、この際に、次段の中継ノードまでのパスの設定の可否を判定し、この判定結果を発側のノードに通知するネットワークに設けられ、
着側のノードまでの複数の経路に関して前記中継ノードにより通知された判定結果にしたがってパスの設定成功率をそれぞれ計算する手段と、
この計算する手段の計算結果にしたがってパス設定成功率の高い経路にパスを設定する手段と
を備えたことを特徴とする発側のノード。
【請求項３】
情報処理装置にインストールすることにより、その情報処理装置に、
中継ノードがパスの設定に先立って転送されるシグナリング用のＩＰパケットの到来を検出したときには、パスを次段の中継ノードまで設定し、この際に、次段の中継ノードまでのパスの設定の可否を判定し、この判定結果を発側のノードに通知するネットワークに設けられた発側のノードを制御する装置に相応する機能として、
着側のノードまでの複数の経路に関して前記中継ノードにより通知された判定結果にしたがってパスの設定成功率をそれぞれ計算する機能と、
この計算する機能の計算結果にしたがってパス設定成功率の高い経路にパスを設定する機能と
を実現させることを特徴とするプログラム。
【請求項４】
請求項３記載のプログラムが記録された前記情報処理装置読取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はＲＴＰ（Ｒｅａｌ  Ｔｉｍｅ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｔｏｃｏｌ）、ＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）等のように、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）網におけるリソースを確保して行う通信に利用する。本発明は、ＩＰネットワークにおけるパス設定に先立って行われるシグナリング用の光パケットを転送する際に利用する。なお、本発明は、ＩＰネットワークにおけるバーストデータ転送にも応用することができる。
【０００２】
【従来の技術】
インターネットに代表されるＩＰ網は、本来、帯域非保証型のネットワークであるが、通信経路をあらかじめ設定し、しかも利用する伝送速度を予約しておくことにより、オーディオ情報またはビジュアル情報のようなリアルタイム性が要求される情報の連続転送が可能となる。このような要望に応えるために、ＲＴＰ、ＲＳＶＰは、ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）において、既に標準化が行われている。
【０００３】
ＩＰ網におけるリソース確保には、シグナリング用ＩＰパケット（以下、シグナリングパケットという）が用いられる。発側のノードは、経路設定のリクエストを含んだシグナリングパケットを着側のノードに向けて送出する。シグナリングパケットは、各ノードでリソースを確保しながら着側のノードに到達する。これにより、発側のノードと着側のノードとの間にパスが設定される。
【０００４】
このようなＩＰ網におけるリソースの確保では、発側のノードから送出されたシグナリングパケットが、途中のノードでリソースを確保しながら着側のノードに向かうが、このときに、リソースの確保が困難なノードに行き当たった場合には、そのノードからリソースの確保が困難である旨の通知を発側のノードに送出し、発側のノードでは、その通知を受け取ると、パスの設定をリトライするか、あるいは、断念する。
【０００５】
なお、本明細書における発側のノードおよび着側のノードとは、データ転送に先立ってパス設定のためのリクエストを送出する側のノードを発側のノードといい、このリクエストの終端先となるノードを着側のノードという。パス設定後におけるデータ転送の際には、発側のノードまたは着側のノードのいずれもがデータ発信元またはデータ受信先になることができる。また、設定されたパスは、単方向パスであっても双方向パスであってもよい。
【０００６】
【発明が解決しようとする課題】
従来、シグナリングパケットがリソースの確保が困難なノードに行き当たった場合には、そのノードからリソースの確保が困難である旨の通知を発側のノードに送出し、発側のノードでは、その通知を受け取ると、パスの設定をリトライするか、あるいは、断念するしかない。
【０００７】
従来、発側のノードがシグナリングパケットを送出する経路は、所定のポリシにより一つに定まっている。例えば、“最短経路を最適経路とする”というポリシに基づけば、発側のノードと着側のノードとの間が最短となる経路にシグナリングパケットは送出される。そして、その経路上の中継ノードで、リソース確保の可否が判定される。
【０００８】
このように、従来は、所定のポリシにより定まる一つの経路上でリソース確保が試みられ、リソース確保が困難であり、発側のノードがリトライする場合でも同じ経路に対してリトライが行われている。
【０００９】
本発明は、このような背景に行われたものであって、複数の経路をリソース確保のための経路候補とし、その内のいずれかでリソース確保が成功すればよいというポリシに基づきリソース確保を行うことにより、パス設定の成功率を高め、速やかなパス設定およびリソースの有効利用を図ることができるネットワークおよびノードおよびプログラムおよび記録媒体を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明は、複数の経路候補をあらかじめ設定しておき、さらに、その複数の経路候補についてパス設定成功率の統計情報を収集し、その統計情報に基づき、最もパス設定成功率の高い経路候補に対してパス設定のためのシグナリングパケットを送出することにより、パス設定成功率を高めることを特徴とする。
【００１１】
なお、発側のノードと着側のノードとの間に複数の経路候補を設定する際には、例えば、等距離の経路候補が複数有るときには最も距離の短い経路候補を複数選択したり、あるいは、距離の異なる経路候補が複数有るときには距離の短い経路候補から順に複数の経路候補を選択するなどのポリシに基づいて行う。
【００１２】
すなわち、本発明の第一の観点はネットワークであって、本発明の特徴とするところは、発側のノードと、着側のノードと、前記発側のノードと前記着側のノードとの間の経路に設置された中継ノードとを備え、この中継ノードは、到来するＩＰパケットのＩＰアドレスにしたがってパスを設定する手段を備え、このパスを設定する手段は、パスの設定に先立って転送されるシグナリング用のＩＰパケットの到来を検出する手段と、この検出する手段により前記ＩＰパケットの到来が検出されたときには、パスを次段の中継ノードまで設定するパス設定手段とを備え、前記パス設定手段は、次段の中継ノードまでのパスの設定の可否を判定する手段と、この判定する手段の判定結果を前記発側のノードに通知する手段とを備え、前記発側のノードと前記着側のノードとの間には、複数の経路があらかじめ設定され、前記発側のノードは、前記複数の経路に関して前記通知する手段により通知された判定結果にしたがって前記パス設定手段によるパスの設定成功率をそれぞれ計算する手段と、この計算する手段の計算結果にしたがってパス設定成功率の高い経路にパスを設定する手段とを備えたところにある。
【００１３】
本発明の第二の観点はノードであって、本発明の特徴とするところは、中継ノードがパスの設定に先立って転送されるシグナリング用のＩＰパケットの到来を検出したときには、パスを次段の中継ノードまで設定し、この際に、次段の中継ノードまでのパスの設定の可否を判定し、この判定結果を発側のノードに通知するネットワークに設けられ、着側のノードまでの複数の経路に関して前記中継ノードにより通知された判定結果にしたがってパスの設定成功率をそれぞれ計算する手段と、この計算する手段の計算結果にしたがってパス設定成功率の高い経路にパスを設定する手段とを備えたところにある。
【００１４】
本発明の第三の観点はプログラムであって、本発明の特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、中継ノードがパスの設定に先立って転送されるシグナリング用のＩＰパケットの到来を検出したときには、パスを次段の中継ノードまで設定し、この際に、次段の中継ノードまでのパスの設定の可否を判定し、この判定結果を発側のノードに通知するネットワークに設けられた発側のノードを制御する装置に相応する機能として、着側のノードまでの複数の経路に関して前記中継ノードにより通知された判定結果にしたがってパスの設定成功率をそれぞれ計算する機能と、この計算する機能の計算結果にしたがってパス設定成功率の高い経路にパスを設定する機能とを実現させるところにある。
【００１５】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００１６】
これにより、コンピュータ装置等の情報処理装置を用いて、パス設定の成功率を高め、速やかなパス設定およびリソースの有効利用を図ることができるネットワークおよびノードを実現することができる。
【００１７】
【発明の実施の形態】
本発明実施例のネットワークおよびノードを図１ないし図５を参照して説明する。図１は本実施例のネットワークの概念図である。図２は本実施例のパス設定部のブロック構成図である。図３は本実施例の発側のノードのブロック構成図である。図４は第一実施例の設定成功率計算フローを示すフローチャートである。図５は第二実施例の設定成功率計算フローを示すフローチャートである。
【００１８】
本実施例は、図１に示すように、発側のノードＡと、着側のノードＮと、発側のノードＡと着側のノードＮとの間の経路に設置された中継ノードＢ〜Ｍとを備え、この中継ノードＢ〜Ｍは、図２に示すように、到来するＩＰパケットのＩＰアドレスにしたがってパスを設定するパス設定部１を備え、このパス設定部１は、パスの設定に先立って転送されるシグナリング用のＩＰパケットの到来を検出するシグナリングパケット検出部１１と、このシグナリングパケット検出部１１により前記ＩＰパケットの到来が検出されたときには、パスを次段の中継ノードまで設定する設定部１２とを備え、設定部１２は、次段の中継ノードまでのパスの設定の可否を判定するパス設定可否判定部１３と、このパス設定可否判定部１３の判定結果を発側のノードＡに通知する判定結果通知部１４とを備え、図１に示すように、発側のノードＡと着側のノードＮとの間には、複数の経路＃１、＃２、＃３があらかじめ設定され、発側のノードＡは、図３に示すように、複数の経路＃１〜＃３に関して判定結果通知部１４により通知された判定結果にしたがってパス設定部１によるパスの設定成功率をそれぞれ計算する設定成功率計算部１５と、この設定成功率計算部１５の計算結果にしたがってパス設定成功率の高い経路にパスを設定する経路選択部１６とを備えたことを特徴とするネットワークである。
【００１９】
（第一実施例）
本発明第一実施例の設定成功率計算フローを図４を参照して説明する。第一実施例の設定成功率計算フローは、通常のデータ転送過程で、各経路＃１〜＃３のパス設定成功率を統計的に計算する実施例である。第一実施例では、図１に示す複数の経路＃１、＃２、＃３をデータ転送が生じる毎に、巡回的に利用する。すなわち、図４に示すように、データ転送が生じたときに、例えば、経路＃１を利用する（ステップ１）。当該データ転送過程で、パスの設定に成功した場合には（ステップ２）、成功回数を１加算する（ステップ３）。また、パスの設定に失敗した場合には、成功回数を１減算する（ステップ４）。ただし、減算結果がマイナスになる場合にはゼロとする。次にデータ転送が生じた場合には、経路＃２を利用する（ステップ６、ステップ１）。経路＃１の場合と同じように、当該データ転送過程で、パスの設定に成功した場合には、成功回数を１加算する（ステップ３）。また、パスの設定に失敗した場合には、成功回数を１減算する（ステップ４）。次にデータ転送が生じた場合には、経路＃３を利用する（ステップ６、ステップ１）。経路＃１、＃２の場合と同じように、当該データ転送過程で、パスの設定に成功した場合には、成功回数を１加算する（ステップ３）。また、パスの設定に失敗した場合には、成功回数を１減算する（ステップ４）。このようにして、所定回数データを取得した後（ステップ５）、経路＃１、＃２、＃３毎にそれぞれ
（成功回数／利用回数）×１００（％）
を計算し（ステップ７）、この計算結果が最大となる経路をパスの設定成功率が最大となる経路として選択する（ステップ８）。
【００２０】
このような設定成功率計算フローを定期的に実行し、その結果選択された経路を利用してデータを転送することにより、パスの設定成功率の高い経路を利用することができる。
【００２１】
（第二実施例）
本発明第二実施例の設定成功率計算フローを図５を参照して説明する。第二実施例の設定成功率計算フローは、パス設定成功率計算のための試験用パケットを各経路＃１〜＃３に同時に送出してパス設定成功率を統計的に計算する実施例である。第一実施例と比較すると、データ転送とは無関係の試験用パケットを用いるため、任意の時間に計算を行うことができる。すなわち、図５に示すように、経路＃１、＃２、＃３に同時に試験用パケットを送出する（ステップ１）。当該試験用パケットの転送過程で、パスの設定に成功した場合には（ステップ２）、成功回数を１加算する（ステップ３）。また、パスの設定に失敗した場合には、成功回数を１減算する（ステップ４）。ただし、減算結果がマイナスになる場合にはゼロとする。このようにして、所定回数データを取得した後（ステップ５）、経路＃１、＃２、＃３毎にそれぞれ
（成功回数／試験回数）×１００（％）
を計算し（ステップ６）、この計算結果が最大となる経路をパスの設定成功率が最大となる経路として選択する（ステップ７）。
【００２２】
このような設定成功率計算フローを定期的に実行し、その結果選択された経路を利用してデータを転送することにより、パスの設定成功率の高い経路を利用することができる。
【００２３】
（第三実施例）
本実施例のノードは情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、中継ノードがパスの設定に先立って転送されるシグナリング用のＩＰパケットの到来を検出したときには、パスを次段の中継ノードまで設定し、この際に、次段の中継ノードまでのパスの設定の可否を判定し、この判定結果を発側のノードに通知するネットワークに設けられた発側のノードＡを制御する装置に相応する機能として、着側のノードＮまでの複数の経路に関して中継ノードＢ〜Ｍにより通知された判定結果にしたがってパスの設定成功率をそれぞれ計算する設定成功率計算部１５に相応する機能と、この設定成功率計算部１５の計算結果にしたがってパス設定成功率の高い経路にパスを設定する経路選択部１６に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を本実施例の発側のノードＡを制御する装置に相応する装置とすることができる。また、中継ノードＢ〜Ｍおよび着側のノードＮを制御する装置もコンピュータ装置を用いて実現することができるが、これは既存の技術によるものであり、説明は省略する。
【００２４】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００２５】
これにより、コンピュータ装置を用いて、パス設定の成功率を高め、速やかなパス設定およびリソースの有効利用を図ることができるネットワークおよびノードを実現することができる。
【００２６】
【発明の効果】
以上説明したように、本発明によれば、パス設定の成功率を高め、速やかなパス設定およびリソースの有効利用を図ることができる。
【図面の簡単な説明】
【図１】本実施例のネットワークの概念図。
【図２】本実施例のパス設定部のブロック構成図。
【図３】本実施例の発側のノードのブロック構成図。
【図４】第一実施例の設定成功率計算フローを示すフローチャート。
【図５】第二実施例の設定成功率計算フローを示すフローチャート。
【符号の説明】
１  パス設定部
１１  シグナリングパケット検出部
１２  設定部
１３  パス設定可否判定部
１４  判定結果通知部
１５  設定成功率計算部
１６  経路選択部
Ａ〜Ｎ  ノード
【図１】
0003602510.tif 000002
【図２】
0003602510.tif 000003
【図３】
0003602510.tif 000004
【図４】
0003602510.tif 000005
【図５】
0003602510.tif 000006