(57)【要約】【課題】アービトレーション期間とサブアクションギャップを短縮する。【解決手段】パケット送信元となる第１ノード（Ａ）には、パケットがデータのどこに対応するかを示すデータ分割情報と、公平区間内で上記第１ノードに許可を出す順序の優先度を示す転送順序優先情報とを個々のパケットに設定するための情報設定手段を設け、パケット転送を管理する第２ノード（Ｂ）には、上記データ分割情報を含むパケットからデータ分割情報及び転送順序の優先度情報とともに、パケット転送管理に必要とされる転送管理情報を取得し、それに基づいてパケット転送を制御する制御手段を設けることにより、パケットを転送しようとするノードからの転送要求を待たずにルートから転送許可を出せるようにする。【選択図】        図１
2004193652.tif 000002
【特許請求の範囲】
【請求項１】
パケット送信元となる第１ノードと、パケット転送を管理する第２ノードと、を含むネットワークシステムであって、
上記第１ノードは、パケットがデータのどこに対応するかを示すデータ分割情報と、公平区間内で上記第２ノードが上記第１ノードに許可を出す順序の優先度を示す転送順序優先情報とを、個々のパケットに設定する情報設定手段を含み、上記第２ノードは、転送されるパケットを監視し、上記データ分割情報を含むパケットからデータ分割情報及び転送順序の優先度情報とともに、パケット転送管理に必要とされる転送管理情報を取得し、それに基づいてパケット転送を制御する制御手段を含んで成ることを特徴とするネットワークシステム。
【請求項２】
上記転送管理情報は、パケット送信先のＩＤ情報及び送信元のノードＩＤを含む請求項１記載のネットワークシステム。
【請求項３】
上記制御手段は、パケットを送信しようとするノードからの転送要求を待つことなく、当該ノードに対して転送許可を出す第１制御手段を含んで成る請求項１又は２記載のネットワークシステム。
【請求項４】
上記制御手段は、パケットを送信しようとするノードからの転送要求を待つことなく、当該ノードに対して転送許可を出す第１制御手段と、ノードに転送許可を出した直後に、そのノードが使用するデータ転送と他のノードが使用可能なデータ転送路とを分離する第２制御手段とを含んで成る請求項１又は２項記載のネットワークシステム。
【請求項５】
上記制御手段は、パケットを送信しようとするノードからの転送要求を待つことなく、当該ノードに対して転送許可を出す第１制御手段と、ノードに転送許可を出した直後に、そのノードが使用するデータ転送と他のノードが使用可能なデータ転送路とを分離する第２制御手段と、各ノードへの転送許可を出す順序を、過去に転送されたパケットから取得した転送管理情報に基づいて決定するための第３制御手段とを含んで成る請求項１又は２項記載のネットワークシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワークシステムに係り、特に、ＩＥＥＥ１３９４（ＩＥＥＥ  Ｓｔｄ１３９４−１９９５  ：  ＩＥＥＥ  Ｓｔａｎｄａｒｄ  ｆｏｒ  ａ  Ｈｉｇｈ  Ｐｅｒｆｏｒｍａｎｃｅ  Ｓｅｒｉａｌ  Ｂｕｓ）のパケット転送を使用して大容量のデータ転送を行うシステムに適用して有効な技術に関する。
【０００２】
【従来の技術】
パーソナルコンピュータ（「ＰＣ」という）や、プリンタ、スキャナなどのＰＣ周辺機器、デジタルビデオディスク、デジタルビデオカメラなどを相互に接続するためのインターフェイスとして、ＩＥＥＥ１３９４が注目を浴びている（例えば特許文献参照）。
【０００３】
ＩＥＥＥ１３９４の特徴の一つに、ＰＣやその周辺機器、デジタルビデオディスク、デジタルビデオカメラなど（「ノード」という）によって自由度の高いネットワーク（トポロジー）システムを構成できることを挙げることができる。その構成は、従来のＳＣＳＩなどに見られる数珠繋ぎ型に加え、分岐も許される。そのような複雑な構成のため、トポロジー上の各ノードから送信されたパケットが互いに衝突しないように管理することが必要になる。ＩＥＥＥ１３９４でデータをパケット化して転送する方法には、データを確実に送ることを重視したアシンクロナス転送（非同期転送）と、同時性を重視したアイソクロナス転送（同期転送）がある。
【０００４】
【特許文献】
特許公開平１１−１４５９９５号公報
【０００５】
【発明が解決しようとする課題】
図２８に示されるように５個のノード（Ａ〜Ｅ）によって形成されるトポロジーにおいて、ノードＡがノードＢに、ノードＤがノードＥに、それぞれパケットを転送しようとする場合を考える。ノードＡ〜Ｅは、ＰＣやその周辺機器とされ、何れもＩＥＥＥ１３９４対応の機器とされる。このとき、パケットを転送しようとするノードＡ，Ｄは、あるパケットが転送されてからバス上にデータが何も流れていないアイドル状態を約２０μｓｅｃの間、観測する。この時間間隔を「アービトレーションギャップ」という。このアービトレーションギャップが観測されてからノードＡとノードＤはルート（この場合はノードＢとする）に対して転送要求を出す。ルートとは、トポロジー上のパケット転送を管理するためのノードで、トポロジーを構成するときに決定される。図２８に示される構成の場合、ノードＤからの転送要求は、ノードＣを経由することになるので、ノードＡからの転送要求が、ノードＤからの転送要求より早くルートに届く。そこで、ルートはノードＡからの転送要求を受取ると、図２９に示されるように、ノードＡに転送許可を出し、また、同時にノードＤを含む他のノードに対しては転送拒否を出す。上記ステップにおいてノードＡが転送要求を出してから転送許可を受けるまでの期間を「アービトレーション期間」という。
【０００６】
転送許可を受け取ったＡは、図３０に示されるように、パケットをノードＢに転送する。一方、ノードＤは、転送を拒否されたので、パケットを転送することができない。この場合、ノードＤは、図３１に示されるように、次の転送要求を出す機会を待つ（Ｗａｉｔ）。ノードＤが再び転送要求を出すには、ノードＡからノードＢのパケット転送が完了し、アイドル状態を約１０μｓｅｃ観測するまで待つ必要がある。このアイドル状態の時間間隔を、「サブアクションギャップ」という。
【０００７】
ノードＤは、サブアクションギャップを観測後、図３２に示されるように、ルートに転送要求を出す。ルートは、ノードＤからの転送要求を受取ると、図３３に示されるように、ノードＤに転送許可を出すと同時に他のノードには転送拒否を出す。転送許可を受け取ったノードＤは、図３４に示されるように、パケットをノードＥに転送する。
【０００８】
パケット転送を要求するノードが無くなるまで、上記操作が繰り返されることによってパケット転送が管理される。
【０００９】
図３５には、上記のパケット転送のダイヤグラムが示される。
【００１０】
あるアービトレーションリセットギャップの終了から、次のアービトレーションリセットギャップの終了までの区間を「公平区間」という。図３５に示される公平区間では、例えばノードＡがさらにパケット転送をしたくても、次の公平区間までは転送要求を出すことができない。これは、あるノードがバスを占領してしまうのを避けるために規定されている。
【００１１】
しかしながら、上記データ転送について本願発明者が検討したところ、パケット転送はギャップ（アービトレーションリセットギャップやサブアクションギャップなど）とアービトレーション期間を使用して管理されるが、この期間はパケット転送が行われず、バス効率を下げる大きな要因となっていることが見いだされた。また、トポロジー内では同時に複数のパケット転送が許可されず、ＩＥＥＥ１３９４の特徴であるノード対ノードという通信形態が十分に活用されていないこと、さらに、公平区間内では、ルートに近いノードからのパケットが先に転送され、アプリケーションやデータの重要性については考慮されていないことが見いだされた。
【００１２】
本発明の目的は、アービトレーション期間とサブアクションギャップを短縮するための技術を提供することにある。
【００１３】
また、本発明の別の目的は、同時刻における複数パケット転送を可能とするための技術を提供することにある。
【００１４】
さらに本発明の別の目的は、パケット転送順序の偏りを改善するための技術を提供することにある。
【００１５】
本発明の前記並びにその他の目的と新規な特徴は本明細書の記述及び添付図面から明らかになるであろう。
【００１６】
【課題を解決するための手段】
本願において開示される発明のうち代表的なものの概要を簡単に説明すれば下記の通りである。
【００１７】
すなわち、パケット送信元となる第１ノードと、パケット転送を管理する第２ノードとを含んでネットワークシステムが構成されるとき、上記第１ノードには、パケットがデータのどこに対応するかを示すデータ分割情報と、公平区間内で上記第２ノードが上記第１ノードに許可を出す順序の優先度を示す転送順序優先情報とを個々のパケットに設定するための情報設定手段を設け、上記第２ノードには、転送されるパケットを監視し、上記データ分割情報を含むパケットを見つけたときにはそのパケットからデータ分割情報及び転送順序の優先度情報とともに、パケット転送管理に必要とされる転送管理情報を取得し、それに基づいてパケット転送を制御する制御手段を設ける。
【００１８】
上記の手段によれば、第２ノードは、上記転送管理情報に基づいてパケット転送を行うことができるので、ルートがパケットを転送しようとするノードからの転送要求を待つことなく、転送許可を出すことが可能となる。このことが、アービトレーション期間の短縮を達成する。また、ルートが複数のノードの転送管理情報を取得しているときは、サブアクションギャップも最大承認ギャップ程度にまで短縮可能とされる。さらに、ルートは、ノードへ転送許可を出す順序を、過去に転送されたパケットから取得した転送管理情報に基づいて決定することができるため、従来、特定のノード（ルートに近いノード）から転送されるパケットに偏っていた転送順序を改善することができる。
【００１９】
このとき、上記制御手段には、パケットを送信しようとするノードからの転送要求を待つことなく、当該ノードに対して転送許可を出す第１制御手段や、ノードに転送許可を出した直後にデータ転送路を分離する第２制御手段、さらには各ノードへの転送許可を出す順序を、過去に転送されたパケットから取得した転送管理情報に基づいて決定するための第３制御手段を含めることができる。
【００２０】
【発明の実施の形態】
図１には、本発明にかかるネットワーク（トポロジー）システムの一例が示される。このシステムは、ＰＣやその周辺機器などの複数のＩＥＥＥ１３９４対応の機器（ノード）がパケット転送経路によって結合されることでパケット転送が可能にされる。図１に示されるネットワークシステム１０は、特に制限されないが、複数のノード２０が結合されて成る。上記複数のノード２０には、ノードＡ，Ｂ，Ｃ，Ｄ，Ｅが含まれる。ノードＢにノードＡ，Ｃが結合され、ノードＣに、ノードＤ，Ｅが結合される。
【００２１】
図３６には、上記ノード２０（例えばノードＡ）についての構成例が代表的に示される。尚、他のノード（Ｂ〜Ｅ）も同様に構成される。
【００２２】
ノードＡは、特に制限されないが、バスマネージメント部３６１、インタフェース３６２、ドライバ３６３、パケット制御部３６４、トランザクション部３６５、及びアプリケーション部３６６を含む。
【００２３】
ドライバ３６３は、ＩＥＥＥ１３９４対応の送信回路及び受信回路を含む。このドライバ３６３は、ＩＥＥＥ１３９４対応のインタフェース３６２及びパケット伝送路３６を介して他のノードに結合される。上記パケット伝送路３６は、ＩＥＥＥ１３９４対応のシリアルバスとされる。パケット制御部３６４は、データを複数のパケットに分割するための制御を行う。トランザクション部３６５は、上記アプリケーション部３６６の制御に従ってパケット転送のためのコマンド発行を行う。バスマネージメント部３６１は、パケット転送におけるバス制御を行う。特に、このバスマネージメント部３６１では、ＩＥＥＥ１３９４に従ったネットワークシステムにおけるパケット転送の高効率化を実現するためのバス調停が行われる。アプリケーション部３６６では、所定のソフトウェア処理によりパケットの解釈が行われる。
【００２４】
図１に示される構成において、ノードＡからノードＢに転送されるデータがＮ（≧２）個のパケットに分割されて転送される場合について説明する。このパケット転送は、以下のステップ１〜６の処理を含む。
【００２５】
パケットの転送元であるノードＡは、図２に示されるように、個々のパケット（１）〜（Ｎ）にデータ分割情報と転送順序の優先度情報を設定してからそれを転送する機能を有する。この機能は、特に制限されないが、パケット制御部３６４によって実現される。この機能実現手段が、本発明における情報設定手段の一例とされる。
【００２６】
データ分割情報としては２ビットのディブ・インフォ（ｄｉｖ＿ｉｎｆｏ）が定義される。このディブ・インフォには、図３に示されるように、パケットがデータの先頭、中間、最終部分であるか否かの識別値が設定される。例えばディブ・インフォが「００’ｂ」の場合には、ノット・デバイデッド（ＮＯＴ＿ＤＩＶＩＤＥＤ）であり、分割されていないパケットとされる。ディブ・インフォが「０１’ｂ」の場合には、ビギン・エレメント（ＢＥＧＩＮ＿ＥＬＥＭＥＮＴ）であり、分割された最初のパケットとされる。ディブ・インフォが「１０’ｂ」の場合には、ミドル・エレメント（ＭＩＤＤＬＥ＿ＥＬＥＭＥＮＴ）であり、分割された中間のパケットとされる。ディブ・インフォが「１１’ｂ」の場合には、エンド・エレメント（ＥＮＤ＿ＥＬＥＭＥＮＴ）であり、分割された最後のパケットとされる。転送順序の優先度情報としては、２ビットのアップ・レベル・インフォ（ａｐｐ＿ｌｅｖｅｌ＿ｉｎｆｏ）を定義する。このアップ・レベル・インフォには、図４に示されるように、公平区間内でルートがパケット転送元ノードに転送許可を出す順序の優先度を識別する値が設定される。例えばアップ・レベル・インフォが、「００’ｂ」の場合には、ノット・スペシファイド・レベル（ＮＯＴ＿ＳＰＥＣＩＦＩＥＤ＿ＬＥＶＥＬ）であり、アプリケーションは特定されない。アップ・レベル・インフォが、「０１’ｂ」の場合には、エキサイト・レベル（ＥＸＣＩＴＥ＿ＬＥＶＥＬ）であり、転送順序の優先度が最も高い。アップ・レベル・インフォが、「１０’ｂ」の場合には、シュード・エキサイト・レベル（ＰＳＥＵＤＯ＿ＥＸＣＩＴＥ＿ＬＥＶＥＬ）であり、転送順序の優先度が、エキサイト・レベルの次に高い。アップ・レベル・インフォが、「１１’ｂ」の場合には、ステイベル・レベル（ＳＴＡＢＬＥ＿ＬＥＶＥＬ）であり、転送順序の優先度が最も低い。そして、転送順序の優先度はパケットのデータに対応するアプリケーションに依存して定義される。また、図５に示されるように、アプリケーションの同時性に対する必要度により、動画や音声データ５１などはエキサイト・レベルに定義され、コマンド機器の情報を記述したディスクリプタ５３などのデータはシュード・エキサイト・レベルに定義され、静止画やテキストデータ５２などはステイベル・レベルに定義される。ディブ・インフォと、アップ・レベル・インフォは、パケットヘッダ部分の４ビットで構成されるプライオリティ（ｐｒｉｏｒｉｔｙ）・フィールドに設定される。このプライオリティ・フィールドは、本来、バスブリッジ環境（ＩＥＥＥ１３９４．１規格）でのみ使用される領域であるが、本例ではそれを通常のケーブル環境で使用する。ルートは、ノードＢとされる。このノードＢは、パケットを転送制御する機能を有する。具体的には、転送されるされるパケットを監視し、データ分割情報を含むパケットを見つけたときには、そのパケットからデータ分割情報及び転送順序とともに転送管理情報を取得し、それに基づいてパケット転送を制御する機能を有する。この機能は、バスマネージメント部３６１によって実現される。この機能実現手段が、本発明における制御手段の一例とされる。
【００２７】
＜ステップ１＞
先ず、図６に示されるように、所定の転送管理手法に基づきパケットが転送されている、ある公平区間を考える。その公平区間において、ノードＡは、ディブ・インフォに、“ビギン・エレメント”又は“ミドル・エレメント”の値を設定したパケットをノードＢに転送している。それを、ｉ（１≦ｉ≦Ｍ）番目のパケットとする。また、同様に、ノードＤは、ディブ・インフォに、“ビギン・エレメント”又は“ミドル・エレメント”の値を設定したパケットをノードＥに転送している。それを、ｊ（１≦ｊ≦Ｍ）番目のパケットとする。ルートは、図７に示されるように、上記パケットを観測すると、それらパケットから、ディブ・インフォ、アップ・レベル・インフォ、送信先と送信元のノードＩＤなどの転送管理情報を取得する。
【００２８】
＜ステップ２＞
次の公平区間において、ルートは取得した転送管理情報によりノードＡとノードＤから転送要求が来るのを知ることができる。そこで、ルートは、次の公平区間が始まるまでに、図８に示されるように、転送管理情報のアップ・レベル・インフォを参照してノードＡかノードＢの何れに転送許可を出すかを決定しておく。また、優先度が同等な場合には、図９に示されるように、公平区間単位で交互にノードＡとノードＢに転送許可を出すことにより、転送順序の偏りがないようにする。ただし、最初は、ノードＩＤを参照し、ノードＩＤの最も大きい方のノードに転送許可を出すことにする。
【００２９】
尚、ここでは、説明の便宜上、先にノードＤに転送許可が出されたものとする。
【００３０】
＜ステップ３＞
次の公平区間が始まると、図１０に示されるように、ノードＡやノードＤからの転送要求を待つこと無しに、即座にノードＤに転送許可を出す。この機能は、バスマネージメント部３６１によって実現される。この機能実現手段が本発明における第１制御手段の一例とされる。この結果、従来必要とされていた、ノードＡとノードＤが転送要求を出す期間が不要とされることから、図１１に示されるように、アービトレーション期間が短縮される。
【００３１】
＜ステップ４＞
転送許可を受け取ったノードＤは、ｊ＋１番目のパケットをノードＤからノードＥに転送する。ルートは、もしそのパケットのディブ・インフォに“ビギン・エレメント”又は“ミドル・エレメント”が設定されていれば、ｊ番目のパケットのときと同様に転送管理情報を取得し、次の公平区間のパケット転送管理に利用する。
【００３２】
＜ステップ５＞
ノードＤからノードＥのパケット転送が完了すると、ルートはノードＡから転送要求がくるのが分かる。そこで、ルートは、図１２に示されるように、サブアクションギャップの期間（〜１０μｓｅｃ）だけ待たずにノードＡに転送許可を出すことができる。また、上記ステップ３と同様にアービトレーション期間も短縮される。同時に他のノードには転送拒否を出す。この結果、図１３に示されるように、アービトレーション期間とサブアクションギャップとの双方が短縮される。
【００３３】
＜ステップ６＞
転送許可を受け取ったノードＡは、ｉ＋１番目のパケットをノードＡからノードＢに転送する。ルートは、もし、そのパケットのディブ・インフォに“ビギン・エレメント”又は“ミドル・エレメント”が設定されていれば、ｉ番目のパケットのときと同様に転送管理情報を取得し、次の公平区間のパケット転送管理に利用する。
【００３４】
以上の操作を繰り返すことにより、アービトレーション期間とサブアクションギャップの短縮、及びアプリケーションを考慮した転送順序付けが可能とされる。この転送順序付けは、過去に転送されたパケットから取得した転送管理情報に基づいて決定される。この転送順序付け機能はルートにおけるバスマネージメント部３６１によって実現される。この機能実現手段が本発明における第３制御手段の一例とされる。
【００３５】
次に、同時刻に複数のパケット転送を行う場合について説明する。このパケット転送は、以下のステップ１１〜１６の処理を含む。
【００３６】
同時刻に複数のパケット転送を行うことにより、転送時間の短縮及び省電力化を図ることができる。
【００３７】
＜ステップ１１＞
図１に示されるのと同一のトポロジー構成において、図１４に示されるように、ノードＡはノードＢに、ノードＤはノードＥにそれぞれパケットを転送しており、それらパケットのディブ・インフォに“ビギン・エレメント”又は“ミドル・エレメント”が設定されているものとする。ルートは、ある公平区間（Ｆ１〔ｉ〕とする）において、それらのパケットから転送管理情報を取得する。
【００３８】
＜ステップ１２＞
ルートは、図１５に示されるように、バスリセット後に取得しているトポロジー情報と、ステップ１１で取得した転送管理情報から、パケット転送経路バス上で互いに重なるかどうかを判別する。重ならない場合は、ステップ１３以降の手法を適用する。尚、重なる場合には、必要に応じて上記ステップ３以降の手法を適用する。
【００３９】
＜ステップ１３＞
ルートは、図１６に示されるように、パケット転送経路がバス上で互いに重ならないと判断した場合、図１７に示されるように、次の公平区間（＝Ｆ１〔ｉ＋１〕）が始まると、即座にノードＡとノードＤに転送許可を出す。さらに、ルートはバスを分離するため、転送許可信号に連結して、ノードＣに対してノードＣのノードＢ側に接続されているポートをサスペンド状態にするリモート・コマンド（Ｒｅｍｏｔｅ  Ｃｏｍｍａｎｄ）パケットを発行する。このような機能はルートにおけるバスマネージメント部３６１によって実現される。この機能実現手段が本発明における第２制御手段の一例とされる。
【００４０】
＜ステップ１４＞
ノードＣは、リモート・コマンドパケットを受けるとると、図１８に示されるように、リモート・コンファメイション（Ｒｅｍｏｔｅ  Ｃｏｎｆｉｒｍａｔｉｏｎ）パケットをルートに送信する。さらに、ノードＣは、ノードＢ側に接続されているポートをサスペンド状態にし、それによりノードＢとノードＣ間は分離される。
【００４１】
＜ステップ１５＞
ノードＡとノードＤは転送許可を得たので、図１９に示されるように、ノードＡからノードＢと、ノードＤからノードＥのパケット転送が同時に開始される。このとき、バスが分離されているので、図２０に示されるように、ノードＡからノードＢへのパケット転送と、ノードＤからノードＥへのパケット転送とは並行され、ノードＡからノードＢへ転送されるパケットと、ノードＤからノードＥへ転送されるパケットとが衝突することはない。
【００４２】
＜ステップ１６＞
ある公平区間（＝Ｆ１〔ｊ〕（ｊ＞ｉ））において、ノードＡからノードＢ又はノードＤからノードＥの最後のパケット転送が完了したら、図２１及び図２２に示されるように、次の公平区間（＝Ｆ１〔ｊ＋１〕）で、完了した送信元のノード（ノードＡ又はノードＤ）はレジューム（Ｒｅｓｕｍｅ）パケットを送信する。これにより、ノードＢとノードＣとの分離が解かれ、バスが復帰される。
【００４３】
このように、同時刻に複数のパケット転送が行われることにより、転送時間の短縮及び省電力化を図ることができる。
【００４４】
次に、アイソクロナス転送へ応用した場合のパケット転送について説明する。
【００４５】
アイソクロナス転送へ応用することにより、アイソクロナス転送、及びアシンクロナス転送が混在する系でのパケット転送の効率化を図ることができる。
【００４６】
アイソクロナス転送には２種類の転送方法がある。一つは、あるデータを多数のものが受信するテレビジョン放送などのように、多対１接続であるブロードキャスト接続を使用した転送方法である。そして他の一つは、ディジタルカメラで採ったデータをパーソナルコンピュータシステムに取り込む場合などのように、１対１（ノード対ノード）接続を使用した転送方法である。本例では、後者の転送方法に応用される。
【００４７】
ここで、図２３に示されるように、ノードＡからノードＢに転送されるデータがＮ個のアイソクロナスパケットに分割されて送信されるものとする。アイソクロナスパケットには、プライオリティ・フィールド、及び送信先と送信元のノードＩＤは存在しない。そこで、プライオリティ・フィールドの代わりにシンク（ｓｙｎｃ）フィールドを使用し、ディブ・インフォをシンクフィールドの上位２ビットへ、アップ・レベル・インフォをシンクフィールドの下位２ビットに設定する。また、送信先と送信元のノードＩＤとチャネルを関連づける。
【００４８】
アイソクロナス転送へ応用した場合のパケット転送は、以下のステップ２１〜２３の処理を含む。
【００４９】
＜ステップ２１＞
図１に示されるのと同様のトポロジー構成において、ノードＡとノードＢは、１対１接続を確立してアイソクロナス転送を行っているものとする。１対１接続を確立するとき、パケットがやり取りされるので、そのときルートは、図２４に示されるように、アイソクロナス転送に使用するチャンネル（ＣＨα）、及び送信先ノードＩＤ（＝Ｂ）と送信元ノードＩＤ（＝Ａ）を関連づける。
【００５０】
＜ステップ２２＞
図２５に示されるように、ノードＡからノードＢへのアイソクロナスパケットの転送が始まる。このときノードＡは、ディブ・インフォに、０１’ｂ又は１０’ｂを設定したパケットをノードＢに転送しているものとする。ルートは、最初のサイクル（Ｃｙｃｌｅ〔１〕）において、パケットのディブ・インフォに、“ビギン・エレメント”又は“ミドル・エレメント”の値が設定されていることを観測すると、アイソクロナスパケットからディブ・インフォ、アップ・レベル・インフォとチャネル（ＣＨ）を取得する。この操作により転送管理情報の取得が完了する。
【００５１】
＜ステップ２３＞
次のアイソクロナスサイクル（＝Ｃｙｃｌｅ〔２〕）が始まる。ルートは取得した転送管理情報により、アイソクロナスギャップを観測後にノードＡから転送要求が来るのが分かっているので、図２６に示されるように、即座にノードＡに転送許可を出す。また、同時に他のノードには転送拒否を出す。この結果、図２７に示されるように、従来必要とされていた、ノードＡが転送要求を出す期間が省略され、それに伴いアービトレーション期間が短縮される。以下、アシンクロナス転送の場合と同様にパケット転送の効率化が可能となる。
【００５２】
上記の例によれば、以下の作用効果を得ることができる。
【００５３】
（１）ルートがパケットを転送しようとするノードからの転送要求を待つことなく、転送許可を出すことができ、アービトレーション期間が短縮される。ルートが複数のノードの転送管理情報を取得しているときは、サブアクションギャップも最大承認ギャップ（＝０．０５μｓｅｃ）程度にまで短縮可能とされる。また、パケットを転送する前に必ずアービトレーションが行われるので、データ量に比例してアービトレーション期間（サブアクションギャップ）が短縮される。
【００５４】
（２）複数のノードがパケット転送を要求し、その転送経路が互いに重ならないとき、ルートがパケット転送を要求したノードに転送許可を出し、その直後にバスを分離することにより、同時に複数のパケット転送が可能となる。この転送により、同時に転送されるパケットの数だけの転送時間の短縮、及び省電力化が可能となる。
【００５５】
（３）ルートは、ノードへ転送許可を出す順序を、過去に転送されたパケットから取得した転送管理情報に基づいて決定することができる。その結果、従来、特定のノード（ルートに近いノード）から転送されるパケットに偏っていた転送順序が改善される。
【００５６】
以上本発明者によってなされた発明を具体的に説明したが、本発明はそれに限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【００５７】
以上の説明では主として本発明者によってなされた発明をその背景となった利用分野であるＰＣやその周辺機器によるネットワークシステムに適用した場合について説明したが、本発明はそれに限定されるものではなく、各種ネットワークシステムに適用することができる。
【００５８】
本発明は、少なくともパケット転送を行うことを条件に適用することができる。
【００５９】
【発明の効果】
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば下記の通りである。
【００６０】
すなわち、ルートがパケットを転送しようとするノードからの転送要求を待つことなく、転送許可を出すことができるので、アービトレーション期間を短縮することができる。また、ルートが複数のノードの転送管理情報を取得しているときは、サブアクションギャップも最大承認ギャップ程度にまで短縮可能とされる。
【図面の簡単な説明】
【図１】本発明にかかるネットワークシステムの構成例ブロック図である。
【図２】上記ネットワークシステムにおいて取り扱われるパケットに含まれる情報の説明図である。
【図３】上記ネットワークシステムにおいて取り扱われるパケットに含まれる情報の具体例説明図である。
【図４】上記ネットワークシステムにおいて取り扱われるパケットに含まれる情報の具体例説明図である。
【図５】上記ネットワークシステムにおいてアプリケーションと転送順序の優先度情報との関連づけの説明図である。
【図６】上記ネットワークシステムでの転送管理情報取得を説明するためのブロック図である。
【図７】上記ネットワークシステムでの転送管理情報取得の説明図である。
【図８】上記ネットワークシステムにおいて転送順序の優先度が異なる場合の転送許可ノード決定の説明図である。
【図９】上記ネットワークシステムにおいて転送順序の優先度が等しい場合の転送許可ノード決定の説明図である。
【図１０】上記ネットワークシステムにおいてアービトレーション期間を短縮した転送許可を説明するためのブロック図である。
【図１１】上記ネットワークシステムにおいてアービトレーション期間を短縮した転送許可の説明図である。
【図１２】上記ネットワークシステムにおいてアービトレーション期間とサブアクションギャップを短縮した転送許可を説明するためのブロック図である。
【図１３】上記ネットワークシステムにおいてアービトレーション期間とサブアクションギャップを短縮した転送許可の説明図である。
【図１４】上記ネットワークシステムにおける転送管理情報取得の説明図である。
【図１５】上記ネットワークシステムにおけるパケット転送経路判別の説明図である。
【図１６】上記ネットワークシステムにおける転送許可を説明するためのブロック図である。
【図１７】上記ネットワークシステムにおける転送許可の説明図である。
【図１８】上記ネットワークシステムにおけるバス分離を説明するためのブロック図である。
【図１９】上記ネットワークシステムにおいて同時刻に複数のパケット転送が行われる場合を説明するためのブロック図である。
【図２０】上記ネットワークシステムにおいて同時刻に行われる複数のパケット転送の説明図である。
【図２１】上記ネットワークシステムにおけるバス復帰を説明するためのブロック図である。
【図２２】上記ネットワークシステムにおけるバス復帰の説明図である。
【図２３】上記ネットワークシステムにおいてアイソクロナス転送を行う場合の説明図である。
【図２４】上記ネットワークシステムにおけるチャンネルとノードＩＤとの関連づけの説明図である。
【図２５】上記ネットワークシステムにおける転送管理情報取得の説明図である。
【図２６】上記ネットワークシステムにおいてアービトレーション期間を短縮した転送許可を説明するためのブロック図である。
【図２７】上記ネットワークシステムにおいてアービトレーション期間を短縮した転送許可の説明図である。
【図２８】図１に示されるネットワークシステムの比較対象とされるシステムにおいてノードＡ，Ｄがパケット転送要求を出す場合を示すブロック図である。
【図２９】図１に示されるネットワークシステムの比較対象とされるシステムにおいて最初に転送要求を受信したノードに対する転送許可と他のノードへの転送拒否を示すブロック図である。
【図３０】図１に示されるネットワークシステムの比較対象とされるシステムにおいてノードＡ，Ｂ間のパケット転送を示すブロック図である。
【図３１】図１に示されるネットワークシステムの比較対象とされるシステムにおけるサブアクションギャップを説明するためのブロック図である。
【図３２】図１に示されるネットワークシステムの比較対象とされるシステムにおける転送要求を説明するためのブロック図である。
【図３３】図１に示されるネットワークシステムの比較対象とされるシステムにおける転送許可と転送拒否を説明するためのブロック図である。
【図３４】図１に示されるネットワークシステムの比較対象とされるシステムにおけるパケット転送を説明するためのブロック図である。
【図３５】図１に示されるネットワークシステムの比較対象とされるシステムにおけるパケット転送の説明図である。
【図３６】図１に示されるネットワークシステムにおけるノードの構成例ブロック図である。
【符号の説明】
１０  ネットワークシステム
２０  ノード
３６  パケット伝送路
３６１  バスマネージメント部
３６２  インタフェース
３６３  ドライバ
３６４  パケット制御部
３６５  トランザクション部
３６６  アプリケーション部
【図１】
2004193652.tif 000003
【図２】
2004193652.tif 000004
【図３】
2004193652.tif 000005
【図４】
2004193652.tif 000006
【図５】
2004193652.tif 000007
【図６】
2004193652.tif 000008
【図７】
2004193652.tif 000009
【図８】
2004193652.tif 000010
【図９】
2004193652.tif 000011
【図１０】
2004193652.tif 000012
【図１１】
2004193652.tif 000013
【図１２】
2004193652.tif 000014
【図１３】
2004193652.tif 000015
【図１４】
2004193652.tif 000016
【図１５】
2004193652.tif 000017
【図１６】
2004193652.tif 000018
【図１７】
2004193652.tif 000019
【図１８】
2004193652.tif 000020
【図１９】
2004193652.tif 000021
【図２０】
2004193652.tif 000022
【図２１】
2004193652.tif 000023
【図２２】
2004193652.tif 000024
【図２３】
2004193652.tif 000025
【図２４】
2004193652.tif 000026
【図２５】
2004193652.tif 000027
【図２６】
2004193652.tif 000028
【図２７】
2004193652.tif 000029
【図２８】
2004193652.tif 000030
【図２９】
2004193652.tif 000031
【図３０】
2004193652.tif 000032
【図３１】
2004193652.tif 000033
【図３２】
2004193652.tif 000034
【図３３】
2004193652.tif 000035
【図３４】
2004193652.tif 000036
【図３５】
2004193652.tif 000037
【図３６】
2004193652.tif 000038