JP3624063B2 - 実時間データ配送制御方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は実時間データ配送制御方法、例えばネットワークを用いた映像や音声など実時間データの配送制御方法に関するものである。
【０００２】
【従来の技術】
本願出願人は、先にネットワーク上にカメラサーバとカメラクライアントを接続し、カメラクライアントからカメラサーバにログインしてカメラのアングルを自由に制御しつつ、撮影される生の映像（場合によっては音声も含む）をクライアント側に転送して表示（及び音声出力）する技術を提案している。
【０００３】
ネットワークを用いて映像や音声など実時間データを配送する場合、受信側では遅延時間とそのばらつきを評価しつつ、再生タイミングの調整や不要データブロックの廃棄などが行われる。ところでこのような時間的遅延の原因の多くは、送受信ノードや中継ノード、または介在するネットワークにおける過負荷によることが多い。この傾向は、トラフィック量の増減が激しく、また一般に必ずしも充分な帯域を確保することができない広域ネットワークにおいて特に著しい。
【０００４】
上記のことから、映像や音声等の実時間データを効率的に配送するには、全体の総トラフィック量を抑えることで、データ配送自体の負荷を軽減させることが肝要となる。これを行う手段としては、ブロードキャストやマルチキャストによる総トラフィックの軽減を行なったり、あるいは不正なデータや遅延が著しく不要とみなされるデータの廃棄などが、既知の手段として用いられている。しかし実時間データの配送に関して最も有効とみなされるのは、送信ノードから受信ノードへの配送経路として、要求に最も合致するものを選択する手段を用いることである。
【０００５】
一般に、送信ノードから受信ノードへの経路選択は、通常のネットワークサービスにおいては、比較的低レベルの経路制御手段によって行われていた。例えば近年普及の著しいインターネットにおいては、ネットワークプロトコルとしてＴＣＰ／ＩＰが用いられているが、その経路制御手段はＲＩＰやＢＧＰなどの経路制御プロトコル、およびＩＧＭＰのようなマルチキャストグループ制御プロトコルに基づくものである。これらの手段によれば、送信ノードが受信ノードを指定して送信を行う際、必要に応じてゲートウェイやルータによる中継が行われることになるが、ノード間の物理パケット受け渡し先は与えられた経路情報に基づいて個々に解決され、最終的に任意のノード間通信が実現される。
【０００６】
【発明が解決しようとする課題】
しかし上記低レベルのような経路選択手段によっては、以下のような問題がある。
【０００７】
すなわち、送信ノードから受信ノードへの経路が複数個存在する場合であっても、サービスの目的に応じて最適な経路を選択することは、必ずしも容易でないということである。経路の選択機構自体は、例えばソースルーティングとして支援されているが、この場合は送信ノードにおいて受信ノードまでの通過点を列挙する必要がある。複雑なネットワークにおいて、送信ノードが全経路にわたる情報を把握するのは一般に困難であり、また中継ノードによる配送制御の柔軟性を損なうという問題もある。しかしソースルーティングを用いない場合には、配送経路は経路制御手段によって画一的に決定され、サービスに最も適した経路が選択されるという保証はない。実際、多くの経路制御情報解釈手段においては、経路上の実効的な中継ノード数が最小となるものが選択されるようになっているが、トラフィックの集中を招くことから、実時間データの配送に関して最適経路を与えないことは明らかである。
【０００８】
さらにより自明な問題点として、マルチキャストによる配送が必ずしも利用可能とは限らないことによるものがある。マルチキャスト機能は普及期に入りつつあり、多くのネットワーク機器に実装されてはいるが、依然として未対応の機器も多く、また完全な機能を備えるものも少ない。加えてマルチキャスト配送では、広い範囲にわたるネットワーク上の中継ノードにおける資源割り当てを必要とするため、前記の問題とあわせて動的なマルチキャスト配送経路の確立は一般に保証されないことになる。この場合代替手段としては、通常のユニキャストによるデータ配送を行うことになって、配送負荷の軽減という点では極めて重大な問題が生じる。
【０００９】
【課題を解決するための手段】
本発明はかかる問題点に鑑み成されたものであり、個々のデータ配送に関わるノード装置をグループ化してノードグループとして構成させ、ノードグループ間の配送経路とノードグループ内の配送経路のそれぞれを適宜選択するようにして、適切な実時間配送経路を動的に決定することを可能にする実時間データ配送制御方法を提供しようとするものである。
【００１０】
この課題を解決するため、例えば本発明の実時間データ配送制御方法は以下の構成を備える。すなわち、
ネットワークを用いて実時間データの配送における配送制御方法であって、
データ発生元ノード、１乃至複数の中継ノードで構成される中継ノードグループ、各中継グループに設けられ、グループ内の中継ノードを管理するノードグループ管理サーバ、転送先ノードを有し、前記データ発生元ノードから前記転送先ノードへの実時間データの転送経路を設定する場合、
前記ノードグループ管理サーバのそれぞれは、
自身が管理するノードグループ内でデータ配送経路となる中継ノードを選択するノードグループ内配送経路選択工程と、
上位のノードグループ内でデータ配送経路となるノードが確立されない場合に前記上位のノードグループの隣接ノードグループを選択するノードグループ間配送経路選択工程と、
選択された隣接ノードグループに対してデータ配送経路の設定を要求する要求工程と、
上位のノードグループ内の伝送経路となるノードが確立できた場合、当該上位ノードグループ内で確立したノードを、自身のグループ内で選択された中継ノードの上位のノードとして、下位のノードグループに応答する応答工程と
を有し、各ノードグループ管理サーバにおいて、前記ノードグループ内配送経路選択工程、前記ノードグループ間配送経路選択工程、前記要求工程及び前記応答工程が行われることによって、前記データ発生元ノードからのデータの搬送経路を特定する。
【００１１】
【発明の好適な実施の形態】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【００１２】
図１は、本実施形態において用いられるネットワーク環境の構成を示す図である。図中、１０１は、後述する一連のノードが接続されるネットワークであり、インターネットなどの大規模ネットワーク、学内ネットワークや企業内ネットワークなど中規模ネットワーク、およびローカルエリアネットワークなど小規模ネットワークから構成される。
【００１３】
該ネットワークには、一般にルータやゲートウェイを用いたネットワーク間接続が含まれており、公知の手段によるノード間の経路制御がなされているものとする。
【００１４】
１０２は、送信ノード、受信ノード、中継ノードの任意の組み合せとして構成されるノードグループである。ノードは映像や音声などデータ送受信を行う機器であり、ＣＰＵ、主記憶装置、外部記憶装置、入出力機器などを備えるコンピュータシステムであって、後述するノードグループ制御手段で管理される一連のノードがノードグループである。
【００１５】
ノードグループの構成はネットワーク管理者などが意図的に定めるものであり、通常はネットワーク的に近い位置、例えば同一のネットワークセグメントに接続された一連のノード、あるいは比較的広帯域で高品質な回線で相互接続されたローカルネットワークに接続された一連のノードによって構成される。
以下、映像や音声などの個々のデータ、およびそれらを構成要素とする複合データを総称してストリームデータ、または単にストリームと呼ぶ。上記ノードは、ストリームデータ配送上の役割に関して、送信ノード、受信ノード、中継ノードのいずれかに分類される。送信ノードはストリームデータを生成するノードであり、映像キャプチャ機能や音声サンプリング機能などを備える装置である。また、受信ノードはストリームデータを消費するノードであり、映像表示機能や音声再生機能などを備える装置である。そして、中継ノードはストリームデータの配送を中継するノードであり、一般にはストリームデータ処理機能を備える装置である。
【００１６】
尚、物理的ノード装置は或るストリームデータに関しては送信ノードであるが、他のストリームデータに関しては受信ノードや中継ノードとなっても構わない。但し、本実施形態では、説明を簡単にするため、ストリームデータを固定し、送信ノードをＴ／ｔ、受信ノードをＲ／ｒ、中継ノードをＸ／ｉなどとして引用することにする。ここで記号Ｎ／ｎは、ノードグループ識別子Ｎとノードグループ内識別子ｎの組を表している。なお中継ノードを含むノードグループを、単に中継ノードグループと呼ぶ。送信ノードグループや受信ノードグループについても同様である。
【００１７】
さて、ストリームデータの配送経路制御は、ノードグループを単位として行われる。これを行うための手段として、ノードグループ間制御手段を設ける。この手段はノードグループ間の連携を司るものであって、送信ノードグループと受信ノードグループとの間に配置される中継ノードグループ列の構成を制御する手段である。例えば図１に示した構成においては、送信ノードグループＴと受信ノードグループＲとの間を、中継ノードグループとしてＸとＹ、あるいはそれらの組み合わせを用いることによって、ストリームデータの配送経路を構成するということである。ここで中継ノードグループ列は、空であってもよい。実際、ＲとＴがネットワーク的に直接到達可能であって、ネットワークレベルで選択された経路が十分高品質であるような場合には、中継ノードグループ列を構成する必要はないのは理解できよう。
【００１８】
一方、ストリームデータ自体の配送は、配送経路上の各ノードグループ内で選択されたノードによって行われる。このノードをノードグループ内で選択するための手段としてノードグループ内制御手段を設ける。該手段は例えば図１の構成において、送信ノードＴ／ｔから受信ノードＲ／ｒへの間に中継ノードグループＸを配置した場合、ノードグループＸ内でストリームデータの配送を担当する中継ノードとしてＸ／ｐを選択し、また中継ノードグループ内の状況変化に応じて中継ノードの多重化や再構成を行わせるものである。
【００１９】
ノードグループ間制御手段はストリーム配送経路に関する２つの手段、すなわちストリーム配送経路設定手段とストリーム配送経路更新手段から構成される。また、ノードグループ間制御手段はストリーム配送に関する３つの手段、すなわち開始手段、停止手段、制御手段から構成される。以下、各手段について順に説明する。
【００２０】
図２は、ストリーム配送経路設定手段の処理手順を示すフローチャートである。当該処理手順は、送信ノードＴ／ｔが送信元であるようなストリームデータの配送要求を行うに先立って、ノードグループＮ内の中継ノードまたは受信ノード、またはＮの下位に位置するノードグループが、Ｔ／ｔに関する上位ノードを決定するために用いられる。そこで問い合せ元に対する応答用の上位ノード識別子をＵ／ｕとし、これを無効なノード識別子として先ず初期化する（ステップＳ２１）。
【００２１】
次に、Ｎ内にＴ／ｔに関する上位ノードＮ／ｕが既に存在しているかどうかを判定し、存在すればＵ／ｕをＮ／ｕに変更する（ステップＳ２２）。ここでＵ／ｕが有効なノード識別子かどうかを判定する（ステップＳ２３）。ステップＳ２３において、Ｎ内に上位ノードが存在しない場合は、Ｕ／ｕは依然として無効なノード識別子であるため、次のステップに移行する。すなわちＴに関するＮの上位ノードグループの選択を試みる（ステップＳ２４）。上位ノードグループとしてＵが選択可能であれば、Ｕに対してＴ／ｔに関するＮの上位ノードＵ／ｕの照会が行われる（ステップＳ２５）。ＮはＵからの応答として上位ノード識別子Ｕ／ｕを取得するが、これが有効であるかどうかはステップＳ２３において再び検査される。
【００２２】
ステップＳ２５において得られた上位ノード識別子Ｕ／ｕが無効である場合は、上位ノードグループが選択可能である限りステップＳ２４以下の手順が繰り返されるが、いずれかの上位ノードグループにおいて有効な上位ノード識別子が得られれば、該繰り返し処理を終了してストリーム配送制御手順の実行に移る（ステップＳ２６）。このとき後述するように上位ノード識別子Ｕ／ｕは修正されて、最終的な応答に用いられるノード識別子とは異なってくる場合がある。最後に問い合せ元に上位ノード識別子としてＵ／ｕを通知し、処理を終了する（ステップＳ２７）。
【００２３】
以上においてノードグループの実体は、典型的には専用のノードグループ管理サーバであって、リモートプロシージャコールなどの公知手段を用いて実現される。この場合ノードグループ識別子は管理サーバのトランスポートアドレスでよく、ＴＣＰ／ＩＰにおいてはＩＰアドレスとポート番号の組で表わされる。しかし一般にはこの限りでなく、公知のグループコミュニケーション手段によって分散管理を行う場合には、当該手段におけるグループ識別子をノードグループ識別子としてよい。
【００２４】
図２に示した処理手順のステップについて、幾つかの補足説明を行う。
【００２５】
まずステップＳ２２においてＴ／ｔに関する上位ノードＮ／ｕが存在するのは、Ｎ／ｕがＴ／ｔ自体かＴ／ｔの中継ノードである場合、またはＮ／ｕがＴ／ｔの受信ノードであって、かつＮ／ｕ自体が中継機能を有するか、あるいはＮ内に新たにＴ／ｔの中継ノードを設けることができる場合である。
【００２６】
ステップＳ２４における上位ノードグループの選択は、Ｎにおいて管理される上位ノードグループ参照表を用いて行うものとする。該参照表は、指定されたノードグループに対する直接の上位ノードグループを定義したものであって、例えば図１の構成においては、ＲにおけるＴの参照表エントリにはＸとＹが含まれることになる。なお参照表は、Ｎの管理者が意図的に構成するものであって、所定の初期設定がなされているほか、ノードグループ間の配送管理情報交換手段によって動的に更新されうるものとする。該配送管理情報交換手段の実施は、公知手段であるネットワークレベルの経路情報交換手段に類似した構成により行われる。
【００２７】
最後に、ステップＳ２５における上位ノードグループへの照会処理は、既に同一のＴ／ｔに関する照会を行っている場合には、後続する要求に対しては照会処理を行うことなく処理が行われるものとする。なお先行する照会処理において有効なノード識別子が得られなかった場合、該照会処理はその後しばらくの間成功しない確率が高いと判断されるので、後続するＴ／ｔの照会処理を所定の期間中止するようにしてもよい。
【００２８】
図３は、ストリーム配送経路更新手段の処理手順を示すフローチャートである。当該処理手順は、各ノードのストリームデータ送受信状況をノードグループが把握するための手段であって、上記ステップＳ２２におけるノードグループ内の上位ノード決定処理、および後述するストリーム配送制御手段において参照される配送管理情報の収集を行うために用いられる。
【００２９】
まずノードグループＮに属する一連のノードＮ／ｎは、送信または中継ノードであれば関連する送信対象ストリームの単位時間当りの送信状況を通知し（ステップＳ３１）、受信または中継ノードであれば関連する受信対象ストリームの単位時間当りの受信状況を通知する（ステップＳ３２）。ステップＳ３１およびＳ３２において、通知する単位時間当りの送受信状況は、データ量、パケット数、エラー回数、ＣＰＵ負荷値、Ｉ／Ｏ負荷値などを含むノード動作情報であり、また関連する対象ストリームが一個もない場合であっても、空の状況通知を行うものとする。ノードグループは通知された送受信状況を用いて、ストリーム配送管理表を更新する（ステップＳ３３）。特にストリーム配送の停止が行われ、該ストリームの配送経路が不要になったと判定される場合には、ストリーム配送管理表からエントリを削除する。
【００３０】
続いてストリーム配送制御手段を適用して、必要に応じてノードグループ内の配送形態の再構成を行う（ステップＳ３４）。最後に隣接ノードグループ、すなわちノードグループ参照表に登録されている上位ノードグループ、および配送管理表に登録されているストリームの下位ノードグループとなっているものに対して、ノードグループ全体としての送受信状況を通知して処理を終了する（ステップＳ３５）。
【００３１】
なお、本手順におけるステップＳ３４とＳ３５の処理は、必ずしもステップＳ３３の処理に続いて直ちに実行される必要はない。実際これらの処理を行っても、配送状況の変化が著しい場合を除けば逆効果となる可能性があり、またステップＳ３５の処理は隣接ノードグループにおいて無視される可能性もある。すなわち、ステップＳ３４は所定の時間間隔によって遅延させる方が効果的であり、ステップＳ３５は所定の状況変化がある場合を除いて実行しない方が効果的である。
【００３２】
図４は、ストリーム配送開始手段の処理手順を示すフローチャートである。
【００３３】
はじめに、ノードＮ／ｎは、送信ノードＴ／ｔのストリーム配送経路設定を要求する（ステップＳ４１）。該要求はノードグループＮにおいて、図２の手順に従って処理された結果、Ｎ／ｎは上位ノードとしてＵ／ｕを取得するが、得られたＵ／ｕが無効なノード識別子であれば配送経路設定不能と判定して処理を終了する（ステップＳ４２）。逆にＵ／ｕが有効なノード識別子であれば、以下の処理を行う。
【００３４】
Ｎ／ｎはＵ／ｕに対して配送開始要求を行い、要求に対する応答待ちを行う（ステップＳ４３）。一方Ｕ／ｕはＮ／ｎの配送開始要求の正当性を判定し、正当と判定されれば受理として応答、不当と判定されれば拒否として応答する（ステップＳ４４）。Ｎ／ｎはＵ／ｕからの応答によって待ちが解除され、要求が受理されたかどうか判定を行う（ステップＳ４５）。受理されたと判定された場合は、ノードグループＮに受信開始通知を行う（ステップＳ４６）。
【００３５】
一方、上位ノードＵ／ｕは、要求を受理した場合は送信を開始するので、Ｕに対して送信開始通知を行う（ステップＳ４７）。以上の処理が全て終了すれば処理は終了する。なおステップＳ４６とＳ４７の開始通知は、図３に示した手順に従って各々のノードグループによって処理される。
【００３６】
ステップＳ４４において行われるＵ／ｕの正当性判定処理は、配送経路が確立した上で行われるので、基本的には受理されるとしてよい。ただし、例えば送信ノードＴ／ｔにおいて受信ノードのアクセス制限を行う場合はこの限りではなく、最初に配送開始要求を行った受信ノードＲ／ｒからのアクセスが禁止される場合は、最終的にＵ／ｕにおける正当性判定処理結果は不当となる。従ってこのような場合の送信要求処理は、中間の中継ノードにおいて正当性判定が行われるのではなく、最上位の送信ノードまで伝達された上で行われるものとし、また正当性判定を行う上で必要な付加情報、例えば利用者識別子が適宜伝達されるものとする。
【００３７】
図５は、ストリーム配送停止手段の処理手順を示すフローチャートである。
【００３８】
当該処理手順は、図４に示したストリーム配送開始手段を実行したノードＮ／ｎが、上位ノードＵ／ｕに送信停止要求を行うことで開始される（ステップＳ５１）。続いてＮ／ｎは、ノードグループＮに受信停止を通知して処理を終了する（ステップＳ５２）。一方配送停止要求を受けたＵ／ｕは、ＵにＮ／ｎに関する送信停止を通知する（ステップＳ５３）。さらにＵ／ｕが中継ノードである場合、Ｕ／ｕ自身によるストリーム受信処理が引き続き必要かどうかの判定を行う（ステップＳ５４）。ここでＵ／ｕによるストリーム受信処理が不要と判定されるための必用条件は、Ｕ／ｕがＮ／ｎ以外のノードに対してストリーム中継処理を行っていないことである。ステップＳ５４において不要と判定された場合は、Ｕ／ｕの上位ノードに対してＳ５１以下の手順を実行した後、処理を終了する（ステップＳ５５）。
【００３９】
図６は、ストリーム配送制御手段の処理手順を示すフローチャートである。
【００４０】
当該処理手順はノードグループ間制御手段、詳しくは図２のステップＳ２６および図３のステップＳ３４において起動され、ノードグループ内の配送形態再構成を目的として行われる。
【００４１】
はじめにノードグループＮは、ノードグループ内に含まれる全てのストリームに対して、以下の処理を行う（ステップＳ６１）。すなわち、ストリームに関する全ての受信ノードを求めて、その最適配送形態を決定する（ステップＳ６２）。ここで最適配送形態は与えられたノードグループ内のネットワーク構成に基づいて決定され、ユニキャスト配送からマルチキャスト配送への変更、マルチキャスト配送からユニキャスト配送への変更、および新たな中継ノードの設置として行われる。
【００４２】
なお、決定される配送形態は、ネットワーク上の負荷軽減を目的として算出されるものであるが、必ずしもネットワーク上の負荷を最小にするものである必要はなく、発見的手法による準最適配送形態であってもよい。
【００４３】
ステップＳ６２の処理において配送形態の再構成が認められれば、以下の処理を行う（ステップＳ６３）。すなわち、新設された中継ノードを含む全ての中継ノード群Ｎ／［ｐ］の各々について、配送経路の設定あるいは再設定が必要であれば、ストリーム配送経路設定手段が適用される（ステップＳ６４）。最後に一連の受信ノード群Ｎ／［ｒ］の各々について、配送経路の再設定が必要であれば、Ｓ６４と同様ストリーム配送経路設定手段が適用される（ステップＳ６５）。以上の処理が全てのストリームに適用されれば、処理を終了する。なお、ステップＳ６４とＳ６５において用いられるストリーム配送経路設定手段は、基本的には図２に示した手順による。ただしこの場合にはステップＳ２２において上位ノードは必ず確定するので、ステップＳ２３からＳ２５の処理が実行されることはなく、またステップＳ２６は別途起動されていることから無視されることになる。
【００４４】
尚、本発明は、基本的には、汎用の情報処理装置（パーソナルコンピュータやワークステーション等）にネットワーク接続のためのハードウェアを必要とするものの、それぞれの装置上で動作するプログラムで実現できる。
【００４５】
従って、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記憶した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出して実行することによっても、達成されることは言うまでのもない。
【００４６】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４７】
プログラムコードを供給するための記憶媒体としては、例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【００４８】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行ない、その処理によって実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４９】
更に、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された拡張機能ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５０】
以上説明したように本実施形態によれば、ネットワークを用いた映像や音声など実時間データの配送処理において、データの送受信を行う各種ノードをグループ化したノードグループを設ける手段と、ノードグループ間配送経路選択手段と、ノードグループ内配送経路選択手段とを設けることにより、ネットワークレベルの経路選択による配送経路の集中回避、同一ストリームのノード間共有による大域的なトラフィックの軽減、およびマルチキャスト機能の選択的利用によるトラフィックの軽減が可能となり、実時間性をもつストリームデータの配送を効率的かつ高品質に行うことが可能となる。
【００５１】
なお、本発明の対象とするネットワークは、広域であっても小規模であっても良い。例えば、ＩＥＥＥ１３９４と呼ばれるネットワークであっても良い。
【００５２】
【発明の効果】
以上説明したように本発明によれば、個々のデータ配送に関わるノード装置をグループ化してノードグループとして構成させ、ノードグループ間の配送経路とノードグループ内の配送経路のそれぞれを適宜選択するようにして、適切な実時間配送経路を動的に決定することが可能になる。
【００５３】
【図面の簡単な説明】
【図１】第１図は本実施形態におけるネットワーク環境の構成を示す図である。
【図２】第２図はストリーム配送経路設定手段の処理手順を示すフローチャートである。
【図３】第３図はストリーム配送経路更新手段の処理手順を示すフローチャートである。
【図４】第４図はストリーム配送開始手段の処理手順を示すフローチャートである。
【図５】第５図はストリーム配送停止手段の処理手順を示すフローチャートである。
【図６】第６図はストリーム配送制御手段の処理手順を示すフローチャートである。
【符号の説明】
１０１ 送信ノード、受信ノード、中継ノードが接続されるネットワーク
１０２ 送信ノード、受信ノード、中継ノードの任意の組み合わせとして構成されるノードグループ

Claims (4)

1. ネットワークを用いて実時間データの配送における配送制御方法であって、
   データ発生元ノード、１乃至複数の中継ノードで構成される中継ノードグループ、各中継グループに設けられ、グループ内の中継ノードを管理するノードグループ管理サーバ、転送先ノードを有し、前記データ発生元ノードから前記転送先ノードへの実時間データの転送経路を設定する場合、
   前記ノードグループ管理サーバのそれぞれは、
   自身が管理するノードグループ内でデータ配送経路となる中継ノードを選択するノードグループ内配送経路選択工程と、
   上位のノードグループ内でデータ配送経路となるノードが確立されない場合に前記上位のノードグループの隣接ノードグループを選択するノードグループ間配送経路選択工程と、
   選択された隣接ノードグループに対してデータ配送経路の設定を要求する要求工程と、
   上位のノードグループ内の伝送経路となるノードが確立できた場合、当該上位ノードグループ内で確立したノードを、自身のグループ内で選択された中継ノードの上位のノードとして、下位のノードグループに応答する応答工程と
   を有し、各ノードグループ管理サーバにおいて、前記ノードグループ内配送経路選択工程、前記ノードグループ間配送経路選択工程、前記要求工程及び前記応答工程が行われることによって、前記データ発生元ノードからのデータの搬送経路を特定する
   ことを特徴とする実時間データ配送制御方法。
2. 前記ノードグループ管理サーバは、上位の隣接ノードグループ参照表を有し、前記ノードグループ間配送経路選択工程において、初期化時に予め指定された隣接ノードグループを設定することを特徴とする請求項１に記載の実時間データ配送制御方法。
3. 前記ノードグループ管理サーバは、隣接ノードグループ間で配送負荷情報を交換することで前記隣接ノードグループ参照表を更新する工程を有することを特徴とする請求項２に記載の実時間データ配送制御方法。
4. 前記ノードグループ管理サーバは、ノードグループ内配送経路選択工程を実行する際に参照するデータ配送管理表と、当該データ配送管理表をノードグループ内の各ノードから通知される単位時間当りの送受信負荷状況によって更新する工程を有し、前記ノードグループ内内配送経路選択工程は、負荷が最小のノードを選択を行うことを特徴とする請求項第１項に記載の実時間データ配送制御方法。

Images