(57)【要約】本発明は、処理ネットワークにおける処理リソースを動的に割り当てる方法に関する。この処理ネットワークは、パケット間の相対順序を維持するためにエンドマーカの取り付けを用いることによりデータストリームにおけるデータを処理するノードを有する。ルート予約を用いて、２つのルート間におけるデッドロック状況が削除される。ノードがルートマーカ（Ｒ１）を入力する場合、このマーカは解釈され、リルーティングが遂行される。ノードが次のマーカ（Ｒ２）を入力する場合、ノードはエンドマーカをストリーム内に挿入し、先に述べたように、次のマーカを解釈する。
2005534245.tif 000002
【特許請求の範囲】
【請求項１】
データを入力、処理及び送信するための少なくとも３つのノードを有する、処理ネットワークを通じてデータを動的にルーティングする方法において、
−第１のノードをルートのソースとして、複数の前記ノードを介してリニアなルートを規定するステップと、
−前記規定されたノード及び／又は前記ルートの予約された接続を予約の時間と関連付けるルート予約情報を記憶することにより前記ソースノードにおいて発生する前記ルートに対する接続を予約するステップと、
−前記ルートに対する如何なるデータも前記ソースノードから送られる前に、前記ソースノードにおいて前記ルートに対するスタートマーカを送信するステップと、
−ａ）前記ソースノードが前記スタートマーカを次のノードにまさに送ろうとしている場合、
ｂ）前記次のノードが如何なるアップストリームノードにも接続されてない場合、及び
ｃ）前記次のノードの予約情報が前記ソースノードに接続すべきことを示す場合、
前記ルート上における前記ソースノードと次のノードとの間の接続を確立し、これら２つのノードに対する前記予約情報を取り除くステップと、
−ａ）前記次のノードが前記ソースノードからルートマーカのエンドを入力した場合、及び
ｂ）前記次のノードが前記ソースノードに接続されている場合、
前記ソースノードと前記次のノードとの間の接続を切断するステップと、
−前記エンドマーカ、スタートマーカ及びデータダウンストリームを前記接続を介して発送するステップと、
−各ノードに対するデータを前記ルート上に接続される前記次のノードに送信するステップと、
−上記エンドマーカが挿入されていない場合に後続するデータが他のルートを介して移動しなければならないとき、ソースノードにおいてエンドマーカを作成及び送信するステップと、
を有する方法。
【請求項２】
請求項１に記載の方法において、前記予約するステップは全体のルートに対する１つのアトミックアクションとして行われることを特徴とする方法。
【請求項３】
前記予約情報は、前記ルート上における前記ノードにおいて、複数のノード識別子が各キューに記憶されてもよい、第１の入力接続点のＦＩＦＯキュー及び第２の出力接続点のＦＩＦＯキューに記憶され、各識別子は、前記予約情報を記憶する前記ノードが前記キューにおける前記予約情報に従って接続されるべき隣接するノードを表すことを特徴とする請求項１に記載の方法。
【請求項４】
前記スタートマーカはデータのストリームの前に置かれ、エンドマーカはデータのストリームを終了させ、この順序は常に維持されることを特徴とする請求項１に記載の方法。
【請求項５】
スタートマーカ及びエンドマーカは、データストリームの特性が変化する場合にだけ、前記データストリームに挿入されることを特徴とする請求項１に記載の方法。
【請求項６】
ストリーム内のデータはノード内においてバッファリングされることを特徴とする請求項１に記載の方法。
【請求項７】
ルートは、データストリームが訪れるノードの全体のリストの単なるセグメントだけを表すことを特徴とする請求項１に記載の方法。
【請求項８】
ノードは第１のノードと呼ばれ、前記ルートに従い前記ノードに後続するノードは、次のノードと呼ばれ、確立するステップ、切断するステップ、発送するステップ、送信するステップ、及び前記第１のノード及び前記次のノードを指定するステップは、前記ルートの前記エンドマーカが宛先ノードに到達するまで繰り返されることを特徴とする請求項１に記載の方法。
【請求項９】
データを入力、処理及び送信するための少なくとも３つのノード手段を有する、処理ネットワークを通じてデータを動的にルーティングするためのシステムにおいて、
−第１のノードをルートのソースとして、複数の前記ノード手段を介してリニアなルートを規定する手段と、
−前記規定されたノード及び／又は前記ルートの予約された接続を予約の時間と関連付けるルート予約情報を記憶することにより、前記ソースノードにおいて発生する前記ルートに対する接続を予約する手段と、
−前記ルートに対する如何なるデータも前記ソースノードから送られる前に、前記ソースノードにおいて前記ルートに対するスタートマーカを送信する手段と、
−ａ）前記第１のノードが前記スタートマーカを次のノードへまさに送ろうとしている場合、
ｂ）前記次のノードが如何なるアップストリームにも接続されていない場合、及び
ｃ）前記次のノードの予約情報が第１のノードに接続すべきことを示す場合、
前記ルート上における前記第１のノードと前記次のノードとの間の接続を確立し、これら２つのノードに対する前記予約情報を取り除く手段と、
−ａ）前記次のノードが前記第１のノードからルートマーカのエンドを入力した場合、及び
ｂ）前記次のノードが前記第１のノードに接続されている場合、
前記第１のノードと前記次のノードとの間の接続を切断する手段と、
−前記エンドマーカ、スタートマーカ及びデータダウンストリームを前記接続を介して発送する手段と、
−各ノードに対するデータを前記ルートに接続される前記次のノードに送信する手段と、
−後続するデータが他のルートを介して移動しなければならないとき、ソースノードにおいてエンドマーカを作成及び送信する手段と、
を有するシステム。
【請求項１０】
請求項９に記載のシステムにおいて、前記予約するステップは、１つのアトミックアクションとして行われることを特徴とするシステム。
【請求項１１】
前記予約情報は、前記ルート上における前記ノードにおいて、複数のノード識別子が各キューに記憶されてもよい、第１の入力接続点のＦＩＦＯキュー及び第２の出力接続点のＦＩＦＯキューに記憶され、各識別子は、前記予約情報を記憶する前記ノードが前記キューにおける前記予約情報に従って接続されるべき隣接するノードを表すことを特徴とする請求項９に記載のシステム。
【請求項１２】
前記スタートマーカはデータのストリームの前に置かれ、エンドマーカはデータのストリームを終了させ、この順序は常に維持されることを特徴とする請求項９に記載のシステム。
【請求項１３】
スタートマーカ及びエンドマーカは、データストリームの特性が変化する場合にだけ、前記データストリームに挿入されることを特徴とする請求項９に記載のシステム。
【請求項１４】
ストリーム内のデータはノード内においてバッファリングされることを特徴とする請求項９に記載のシステム。
【請求項１５】
ルートは、データストリームが訪れるノードの全体のリストの単なるセグメントだけを表すことを特徴とする請求項９に記載のシステム。
【請求項１６】
請求項１乃至８の何れか一項に記載の処理ネットワークを通じてデータを動的にルーティングする方法をプロセッサに実行させるためのプログラムを含むコンピュータ読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理ネットワーク、特に前記ネットワークにおいて多数のノードを介してデータをルーティングするシステム及び方法に関する。
【背景技術】
【０００２】
処理ネットワークのグラフ表示は通例、処理をするためのデータを通すための非同期データのフローを確立する複数の処理ノードを有する。このグラフ表示は、異なるソースが効果的に混合され、様々なデータ出力装置に送られるように、処理ノードに対する構成を提供する。
【０００３】
様々なアプリケーションに対し、ネットワークグラフは、ソフトウェア層においてデータをストリーミングするためにしばしば用いられる。ソフトウェアのストリーミングは、ノード間の通信がデータのディスクリートパケット(discreet packet of data)を用いて行われる処理ノードのグラフにより表され、それが出力装置に対する出力となるように、ノードがデータのストリームを解析(parse)、復号及び処理するように、活動を行う処理ステップを表すグラフ構造に置かれる複数の構成要素に通例は基づいている。ノードは、その入力エッジから出力エッジへパケットを活発に送信し、前記グラフにデータフローを通させる。各パケットは、このグラフを介して、ソースノードで始まり、シンクノードで終了するあるルートに従う。データパケットを有するデータシーケンス、データセグメント等は、通例、全てのデータがソースノードで生成される前に既にシンクノードに到達しているので、グラフを介してストリーミングすると言われる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来から、ノード間の接続は静的である、すなわち、これら接続は、データがストリーミングしている間は、決して変化しない。しかしながら、プログラム可能なＤＳＰプロセッサの柔軟性を十分に活用するために、ストリーミング中にグラフを変化することが利点となる。グラフを変化させる理由は、後続するパケットのための異なる処理ノードを介するルートを必要とするストリーミングのグラフ表示を制御するアプリケーションにおけるあるノードの変化を含むからである。
【０００５】
このストリーミングのグラフが変化する前に、このストリーミングのグラフ内に既にあるデータがフラッシュ(flush)されなければならないか、若しくはストリーミングのグラフに現在あるデータが処理されなければならない。データを失うことなくグラフを再構成することは、古いルートにおけるデータがそのグラフからストリーミングする可能性を有する場合にだけ可能である。しかしながら、これらのルートは同じリソースを必要とするので、新しいルートを構成する間、古いルートをそのままにしておくことは一般的に不可能である。さらに、同じリソースから発生する２つの後続するパケットが動的な変化のために、２つの異なるルートを辿る場合、これらの関連する順序は宛先ノードにおいて混乱してしまう。
【０００６】
その上、２つのルートが異なる順序で訪れる共通する１つ以上のノードを持つ場合、例えば第１のルートが第１のノードを要求し、第２のルートが第２のノードを要求し、その後両方のルートが残りのルートを要求する場合にのみデッドロックが起こる。
【課題を解決するための手段】
【０００７】
処理データが処理されるまで前記ストリームを休止させることなく、ストリーミングのグラフを変化させることは、多くのアプリケーションにとって有利となる。これにより、本発明の目的は、データストリームの特性が宛先ノードにおいてパケットの相対順序を維持している間に変化する場合に、グラフを変化させる上述の問題を解決することである。
【０００８】
さらに、本発明の目的は、２つのルートが非常に簡単なやり方で１つ以上のノードを共有する場合に起こるデッドロックを防ぐことである。
【０００９】
これは、データを入力、処理及び送信するための少なくとも３つのノードを有する、処理ネットワークを通じてデータを動的にルーティングする方法（及び対応するシステム）により達成され、この方法は、第１のノードをそのルートのソースとして、複数の前記ノードを介してリニアなルートを規定するステップと、前記ルートの規定されたノード及び／又は予約された接続を予約の時間と関連付けるルート予約情報を記憶することにより前記ソースノードにおいて発生するルートに対する接続を予約するステップと、前記ルートに対する如何なるデータも前記ノードから送られる前に、ソースノードにおいて前記ルートに対するスタートマーカを送信するステップと、第１のノードがスタートマーカを次のノードにまさに送ろうとしている場合、次のノードが如何なるアップストリームノードにも接続されていない場合、及び次のノードの予約情報が第１のノードに接続されるべきであることを示す場合、ルート上における第１のノードと第２のノードとの間の接続を確立し、これら２つのノードに対する予約情報を取り除くステップと、前記次のノードが第１のノードからルートマーカのエンドを入力した場合、及び次のノードが第１のノードに接続されている場合、第１のノードと次のノードとの間の接続を切断するステップと、如何なるエンドマーカ、スタートマーカ及びダウンストリームも前記接続を介して発送するステップと、各ノードに対するデータを前記ルート上に接続される次のノードに送信するステップと、後続するデータが他のルートを介して移動しなければならないとき、ソースノードにおいてエンドマーカを作成及び送信するステップと、を有する。
【００１０】
ルートはリニア、すなわち同じルートが各ノードを一度しか訪れないと規定されなければならない。さらに、ルートは単一のパス、すなわちツリー構造及びサブルートは許されない。しかしながら、このルート自体は全体のパス内におけるサブパスとして規定されてよい。データパケットの相対順序を維持するために、マーカはデータストリームに沿って送られるべきである。マーカは一片の情報、例えば数であり、ストリームにおける特別なパケット、規則正しいデータパケットにおけるある特別なデータ領域等として実施されることができる。データのストリームが辿るべきルートがどれであるかを知ることができるために、第１のスタートマーカ及び第２のエンドマーカはソースノードに挿入され、現在のストリームのスタート及びエンドを規定する。この実施例において、全てのデータストリームはスタート及びエンドマーカと共に重ねられる(wrapped)べきである。エンドマーカの後の第１のパケットは常にスタートマーカを有するべきである。そうでなければ、エンドマーカに続くデータストリームのルートは規定されない。
【００１１】
以下に詳述される解決法を用いて、ストリーミングパスを通りパケットを動的に送るための便利且つ高いレベルのインタフェースは、グラフを制御するアプリケーションに提供され得る。低いレベルの順序及び同期した詳細は、ルートの高いレベルの概念を提供することによりアプリケーションから隠される。
【発明を実施するための最良の形態】
【００１２】
本発明は、好ましい実施例に関連し、図を参照して以下に十分に説明される。
【００１３】
これら図を通して、同じ参照番号は類似又は対応する特徴、機能等を示している。
【００１４】
図１は、ソースノード（Ａ）から宛先ノード（Ｄ）への２つのルート（Ｒ１、Ｒ２）が利用可能である４つのノード（Ａ、Ｂ、Ｃ、Ｄ）を有するグラフ表示の一例を表す。データストリームは、第１のルート（Ｒ１＝（Ａ，Ｂ）；（Ｂ，Ｄ））又は第２のルート（Ｒ２＝（Ａ，Ｃ）；（Ｃ，Ｄ））のどちらか一方を辿らなければならない。ルート（Ａ，Ｂ）；（Ｂ，Ｃ）；（Ｃ，Ｄ）及び（Ａ，Ｃ）；（Ｃ，Ｂ）；（Ｂ，Ｄ）は、この例では関係ない。
【００１５】
ルートグラフは例えば、複数のデジタル信号プロセッサ（ＤＳＰ）の間において規定されてもよく、各プロセッサは音声符号化、ビデオ処理等のような異なる専用の処理タスクに対しプログラムされる。このグラフのルートは、複数のタスクのためのソフトウェアを有する単一のプロセッサ内にあってもよく、ここでルートは異なる処理機能の間で規定される。
【００１６】
図２は、各ストリームのスタート及びエンドをそれぞれ規定する、Ｒ−及びＥ−マーカにより分離されるデータパケット（Ｄ）を備えるデータストリームを示す。以下において、ルートの決定及びマーカの取り付けは、第１のノード（Ａ）にデータストリームが到達する前に行われる。ルートの決定及び情報の取り付けはソースノードにおいて行われる。データストリームはさらに、最初スタートマーカを取り付けただけである。このモードにおいて、第１のノード（Ａ）は、前記ストリームに対応するエンドマーカを生成しなければならない。エンドマーカを持たないストリームがノード（Ａ）を通過し、新しいスタートマーカが到達する場合、ノード（Ａ）がエンドマーカを生成し、接続を解除する前にデータストリームに沿ってこのエンドマーカを送る。これにより、既に送られたデータストリームのエンドを規定する。
【００１７】
予約情報がノードの入力接続点（ＩＣＰ）及び出力接続点（ＯＣＰ）においてキューに入れられる（図３参照）。各ノードに対する期待される入力エッジ及び合致する出力エッジは、ＩＰＣ及びＯＣＰそれぞれにおいてＦＩＦＯ順に記憶される。図３に見られるように、ルートＲ１が予約され、ノードＢの入力接点はノードＡからの接続を受け入れるように予約され、ノードＡの出力接点はノードＢに送るように予約される。同様に、ノードＢはノードＢからのデータを入力するように予約されるノードＤに送るように予約される。ノードＢにおいてデータが処理される場合、このデータはノードＢの出力接点においてリストされたノード、すなわち本実施例における予約情報によるとノードＤにストリーミングされる。
【００１８】
データストリームの同期をとった使用に対しては、パケットの順序は、予約の順序により決められる。予約は、グラフ全体に対して１つのアトミックアクション(atomic action)で瞬時に行われるので、ルート間における全順序付けとなり、結果として、ルートの競合によるデッドロック(deadlock)は決して起こらないだろう。この予約情報はＩＣＰ／ＯＣＰにおいてＦＩＦＯ順でキューに入れられなければならない。予約情報のキューにおける最初の値は、ノードが最初に再接続するノードを示している。
【００１９】
Ｒ１を示す第１のスタートマーカを備えた第１のデータストリームがソースノードＡに到達する場合、ＯＣＰのキューに最初にあるノードＢへの接続が行われ、図４に示されるように、参照符号Ａ及びＢは両方のキューから取り除かれる。Ｒ１がノードＢにおいて入力される場合、それに続くデータは、エンドマーカ（Ｅ１）がノードＡに到達するまで、ノードＢに送信される。
【００２０】
図５を参照すると、第２のルートＲ２に対する全ての予約は、Ｒ２がノードＡに到達するときに行われる。ノードＤの入力に対しては、最初にルートＲ１の接続、その後ルートＲ２の接続という２つの予約を待ち状態にしていることが分かる。このルートＲ１の最初の接続は、第２のマーカＥ１がノードＡに到達するとき、図５において切断される。マーカＲ２はノードＣのＩＣＰの予約情報に従ってノードＡへの接続を期待していたノードＣへの接続の作成を通知する。ノードＣが如何なるアップストリームのノードと接続していないので、この接続は図６に示されるように直ちに行われるはずである。
【００２１】
予約が１つのアトミックアクションで行われることに注意されたい。この予約は、ソースノードがデータの前にある新しいルートマーカをまさに送ろうとするときに行われる。
【００２２】
しかしながら、ルートは、データストリームにマーカを挿入して、予約されないように選択されてもよい。ある例では、ストリームがソースノードに到達するが、このマーカに対する予約が行われていないとき、マーカが生成され、このストリームに挿入される場合、この予約の手順がソースノードにおいて行われる。つまり、ストリームがソースノードに到達するまで、マーカの挿入及びルートの予約の延期が可能である。これは、ルートが全体のパスのサブパスを規定することができる場合に有効である。すなわち、各スタートマーカが他のスタートマーカとは異なる限り、相対順序は維持され得る。
【００２３】
図６においては、キューに入れられた情報により、ノードＤはこの接続を受け入れるので、データがノードＢからノードＤへ送られる。ノードＢにおけるデータの処理が終わる前に、Ｒ２がノードＣのＯＣＰに到達すると仮定すると、（図５に示されるように）ＦＩＦＯバッファキューにおいてＢがＣの前にあるという事実のために、ノード２からノード４への接続が完了する、すなわち接続、送信及び解除するとき、初めて受け入れられるので、接続（Ｃ，Ｄ）はノードＤにより拒否される。このように、ストリーム間の相対順序は、ノード処理が非同期である場合でさえも維持される。
【００２４】
その上、ノードＢからノードＤへデータを送信している間に、Ｒ２がノードＣのＯＣＰに到達する場合、現在の接続が解除される前に如何なる新しい接続も受け入れられないので、ノードＣからノードＤへの接続はブロックされるだろう。
【００２５】
Ｅ１がノードＢのＯＣＰに到達するとき、接続（Ｂ，Ｄ）は解除され、待ち状態である接続（Ｃ，Ｄ）が図７に示されるように行われる。同図において、全ストリームがソースノードを去る前にシンクノードが到達するデータストリームが見られる。
【００２６】
上記特徴を要約すると、スタートマーカは常にデータストリームの前にあり、エンドマーカは常にデータストリームの後ろにあると言うことができる。エンドマーカは切断に用いられ、スタートマーカは再接続に用いられる。ノードがルートマーカを送る直前に、エンドマーカが先行するストリームを終わらせなければならないので、このノードのＯＣＰは接続されないことが知られている。このノードのＯＣＰは、予約が常に再接続の前に実施されるので、既定のルートにおける次のノードの入力に対する少なくとも１つの予約を持つべきである。前記次のノードのＩＣＰが接続されているかに基づいて、以下のアクション；
−接続される場合、再接続は保留され、この接続が取り除かれた後に、再接続が再開される、
−切断される場合、そのキューの先頭における次のノードのＩＣＰは、Ｒマーカが発生する現在のノードに対する予約を持っているかチェックされ、持っている場合、実際の接続が行われ、持っていない場合、再接続が延期される、
アクションが行われる。
【００２７】
Ｅマーカは常にデータストリームを終了させる。ノードがＥマーカを入力する場合、入力における接続が切断され、ノードのＩＣＰのキューをチェックすることにより、他のノードとの接続が待ち状態であるかチェックする。キューが空ではない場合、このキューの先頭にあるノードとの接続が確立される。
【００２８】
図８は、所与の処理ネットワークのグラフ表示による処理ノードを有するシステム（８０１）の実施例の概略図を示す。このシステムは、１つ以上のマイクロプロセッサ（８０２）及び／又はデジタル信号プロセッサ（８０６）、記憶装置（８０３）及び入力／出力手段（８０４）を有し、全てはデータバス（８０５）を介して接続されている。プロセッサ及び／又はデジタル信号プロセッサ（８０６）は、記憶装置（８０３）と入力／出力手段（８０４）との間で相互に作用する構造である。入力／出力手段（８０４）は、処理ネットワークにおいてアクセス可能なノードとの通信を担当し、例えば利用可能なリソースパラメタ及びネットワークノードのノード機能のようなデータストリームの転送及び他の相互作用は動作中に起こる。ノードパラメタは、離れたノードから入力／出力手段（８０４）を介してアップロードされる。ノード間におけるこの通信は、例えばIrDa、Bluetooth、IEEE 802.11、無線ＬＡＮ等を使用してよいが、有線を利用する解決法も有効である。記憶装置（８０４）は、専用のコンピュータプログラム又はルートを決めるためのアップロードされたノードパラメタのような関連する情報、リソース割り当ての最適化の結果等を記憶する。
【００２９】
プロセッサ手段（８０２）は好ましくは、前記ルートの決定、リソース割り当ての最適化、グラフの管理及び送信されるデータの専用のソフトウェアが規定するような程度の処理等を担当する。これにより、プロセッサ手段（８０２）は、ネットワークのグラフを介してストリーミングするデータのデータフローを決めるネットワークグラフマネージャとして行われる。このグラフマネージャ、すなわちプロセッサ手段（８０２）は、ノードからノードへ通過するデータのストリームの交換を制御及び処理する。つまり、プロセッサ手段は、ソースから取得されるデータ入力するノードに適切である出力へ変形するのに必要とされる活動(activity)を管理するのに用いられる。
【００３０】
デジタル信号プロセッサは、例えば音声符号化、ビデオ処理等のような異なる処理タスクのために専用にプログラムされてよい。単一の複数送出型(multi-issue)のＤＳＰが幾つかの処理手段を有するか、多数のＤＳＰが、各ＤＳＰが前記単一の複数送出型のＤＳＰよりも少ない処理手段を確保された処理タスクを行うようにネスト（入れ子に）されるかででもよい。
【００３１】
グラフのルートは、多数のタスクのためのソフトウェアを有する単一の汎用プロセッサ内に構成されてもよく、ルートは異なる処理機能間において規定されている。ＤＳＰの代わりに、汎用のマイクロプロセッサを用いることは、幾つかのシステム構成における実行可能なオプションである。専用のＤＳＰがシステムにおいて単一の処理タスクを扱うのに十分適していたとしても、多くの設計が、例えばルート管理等のような他の処理タスクのためのマイクロプロセッサも必要とする。システムの機能を１つのプロセッサに統合することは、システムの部品数を少なくする、電力消費を下げる、サイズを小さくする、及びコストを下げる等のような幾つかの共通する設計目的を達成するには最もよい方法である。プロセッサの部品数を１つに減少させることも、習得すべきより少ない命令のセット及びツール一式を意味する。
【００３２】
さらに、処理ネットワークにおいて処理リソースを動的に割り当てることをプロセッサに実行させるためのプログラムを含むコンピュータ読み取り可能媒体は、多数のネットワークノードを通るルートを決め、これらノードの番号を予約するステップと、前記ルートに関連している第１のマーカ及び第２のマーカをデータストリームに取り付けるステップと、前記ルートの第１のノードを前記関連する第１のマーカを介して指定される前記ルートの第２のノードに接続するステップと、第１のノードと第２のノードとの間の接続が確立されているので、前記第１のノードから前記第２のノードへ前記データストリームを送信するステップと、第２のマーカが第１のノードに到達するとき、前記接続を解除するステップとを含むことを特徴とするプログラムを有して、本発明を開示している。
【００３３】
コンピュータ読み取り可能媒体は、この文脈においてプログラム記憶媒体、すなわち物理的なコンピュータＲＯＭ及びＲＡＭの両方であり、取り外し可能及び取り外し不可能な媒体、磁気テープ、光学ディスク、デジタルビデオディスク（ＤＶＤ）、コンパクトディスク（ＣＤ又はＣＤ−ＲＯＭ）、ミニディスク、フロッピーディスク、スマートカード、ＰＣＭＣＩＡ、データネットワーク例えばＬＡＮ、ＷＡＮ又はインターネット、イントラネット、エクストラネット等のようなそれらを組み合わせたものである。
【図面の簡単な説明】
【００３４】
【図１】4つのノードからなるグラフにおける２つのルートの説明図。
【図２】スタートマーカ及びエンドマーカにより分離されるデータストリームの説明図。
【図３】ルートの予約の説明図。
【図４】ルートに対する第１の接続の説明図。
【図５】切断された図４の接続、及び第２のルートに対する予約の説明図。
【図６】図３のルートの第２の接続、及び第２のルートの第１の接続の説明図。
【図７】ルート２の第１の接続が切断される前の第２のルートの第２の接続の説明図。
【図８】本発明のノードの概略的なブロック図。
【図１】
2005534245.tif 000003
【図２】
2005534245.tif 000004
【図３】
2005534245.tif 000005
【図４】
2005534245.tif 000006
【図５】
2005534245.tif 000007
【図６】
2005534245.tif 000008
【図７】
2005534245.tif 000009
【図８】
2005534245.tif 000010
【国際調査報告】
2005534245.tif 000011
2005534245.tif 000012
2005534245.tif 000013