(57)【要約】【課題】データの転送時間の短縮と転送効率の向上【解決手段】リングネットワーク上に、互に到来方向の異なる時計回りパケットと反時計回りパケットが流れている。ノード局１００は、逐次に到来するパケットに送信データを搭載し、このパケットの到来方向に従う回線に送信する。ノード局１００は、到来するパケットに送信データを搭載したとき、このパケットのデータ収容エリアが送信データで満杯になると、監視局２００に接続されているゲートノード局１０１までの最短距離の回線で、送信データが満杯に搭載されたパケットをゲートノード局１０１に送り、新規な空きパケットを追加補給する。また、ノード局１００は、時計回りパケットと反時計回りパケットが同時到来のとき、一方のパケットが収容しているデータを、もう一方のパケットに載せ替え、このパケットを、ゲートノード局１０１まで最短距離の回線で送達する。【選択図】      図１
2005020441.tif 000002
【特許請求の範囲】
【請求項１】
複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方式であって、
前記送信元ノード局は、時計回りパケットと反時計回りパケットのうちのいずれかのパケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットに送信データを搭載し、送信データが搭載されたパケットを、到来したパケットの到来方向に従う方向のリング回線に送信する手段を有することを特徴とするデータ転送方式。
【請求項２】
複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方式であって、
前記送信元ノード局は、時計回りパケットと反時計回りパケットのうちのいずれかのパケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットに送信データを搭載し、到来したパケットに送信データを搭載したとき、パケットのデータ搭載エリアを満杯にするかどうかを判定し、データ搭載エリアが満杯になるとき、パケットのフラグエリアにフラグを立て、フラグが立てられ送信データが搭載されたパケットを、送信先ノード局までの距離が最短になるリング回線に送信し、新たな空きパケットを生成し該空きパケットを、到来したパケットの到来方向に従う方向のリング回線に送信する手段を有することを特徴とするデータ転送方式。
【請求項３】
複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方式であって、
前記送信元ノード局は、時計回りパケットと反時計回りパケットが同時に到来するのを認識し、一方のパケットが収容しているデータを、もう一方のパケットに搭載し、データが搭載された該パケットを、送信先ノード局までの距離が最短になるリング回線に送信し、新たな空パケットを生成して該空パケットを、送信先ノード局までの距離が最短でない、もう１方のリング回線に送信する手段を有することを特徴とするデータ転送方式。
【請求項４】
前記送信先ノード局は、パケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットにフラグが立てられているかを判断し、フラグが立てられているとき、このパケットを引き取り、そして、新たな空パケットを生成し該空パケットを、到来したパケットの到来方向と逆方向のリング回線に送信し、フラグが立てられていないとき、さらに、到来したパケットに送信データが搭載されているかを判断し、到来したパケットに送信データが搭載されているとき、このパケットを引き取り、そして、新たな空パケットを生成し該空パケットを、到来したパケットの到来方向に従う方向のリング回線に送信し、到来したパケットに送信データが搭載されていないとき、このパケットを、到来方向に従う方向のリング回線に送信する手段を有することを特徴とする請求項１と２と３のうちのいづれか一項記載のデータ転送方式。
【請求項５】
複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方法であって、
前記送信元ノード局において、時計回りパケットと反時計回りパケットのうちのいずれかのパケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットに送信データを搭載し、送信データが搭載されたパケットを、到来したパケットの到来方向に従う方向のリング回線に送信することを特徴とするデータ転送方法。
【請求項６】
複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方法であって、
前記送信元ノード局において、時計回りパケットと反時計回りパケットのうちのいずれかのパケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットに送信データを搭載し、到来したパケットに送信データを搭載したとき、パケットのデータ搭載エリアを満杯にするかどうかを判定し、データ搭載エリアが満杯になるとき、パケットのフラグエリアにフラグを立て、フラグが立てられ送信データが搭載されたパケットを、送信先ノード局までの距離が最短になるリング回線に送信し、新たな空きパケットを生成し該空きパケットを、到来したパケットの到来方向に従う方向のリング回線に送信することを特徴とするデータ転送方法。
【請求項７】
複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方法であって、
前記送信元ノード局において、時計回りパケットと反時計回りパケットが同時に到来するのを認識し、一方のパケットが収容しているデータを、もう一方のパケットに搭載し、データが搭載された該パケットを、送信先ノード局までの距離が最短になるリング回線に送信し、送信先ノード局までへの最短距離の回線に送信し、新たな空パケットを生成し該空パケットを、送信先ノード局までの距離が最短でないもう１方のリング回線に送信する手段を有することを特徴とするデータ転送方法。
【請求項８】
前記送信先ノード局において、パケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットにフラグが立てられているかを判断し、フラグが立てられているとき、このパケットを引き取り、そして、新たな空パケットを生成し該空パケットを、到来したパケットの到来方向と逆方向のリング回線に送信し、フラグが立てられていないとき、さらに、到来したパケットに送信データが搭載されているかを判断し、到来したパケットに送信データが搭載されているとき、このパケットを引き取り、そして、新たな空パケットを生成し該空パケットを、到来したパケットの到来方向に従う方向のリング回線に送信し、到来したパケットに送信データが搭載されていないとき、このパケットを、到来方向に従う方向のリング回線に送信する手段を有することを特徴とする請求項５と６と７のうちのいづれか一項記載のデータ転送方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のノード局をリング状に接続して構成されるリングネットワークに関し、特に、リングネットワーク上でデータを効率よく転送するデータ転送方式に関する。
【０００２】
【従来の技術】
従来、複数のノード局をリング状に接続して構成されるリングネットワークは、互いに進行方向の異なるパケットを運ぶ二つのリング回線を有して構成される。複数のノード局の各々は、二つのリング回線の内どちらか一方のリング回線のみを利用してデータを送信先ノード局へ送信している。
【０００３】
【発明が解決しようとする課題】
しながら、従来のリングネットワークでは、特定のルートに存在する複数のノード局からデータが集中して送信された場合、回線が輻輳するためデータ送信が滞り、ノード局の送信データを一時記憶するバッファが溢れパケットを損失するので、データの転送効率が低いという課題を有する。
【０００４】
この課題の一部を解決する技術が開示されている。（例えば、特許文献１）。
【０００５】
【特許文献１】
特開昭６２−６１１４４６号公報
本発明の目的は、従来のこの様な課題の全体を解決し、リングネットワークにおける、データの転送時間の短縮と転送効率の向上を計る技術を提供することにある。
【０００６】
【課題を解決するための手段】
本発明のデータ転送方式は、複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方式であって、
前記送信元ノード局は、時計回りパケットと反時計回りパケットのうちのいずれかのパケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットに送信データを搭載し、送信データが搭載されたパケットを、到来したパケットの到来方向に従う方向のリング回線に送信する手段を有することを特徴とする。
【０００７】
また、本発明のデータ転送方式は、複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方式であって、
前記送信元ノード局は、時計回りパケットと反時計回りパケットのうちのいずれかのパケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットに送信データを搭載し、到来したパケットに送信データを搭載したとき、パケットのデータ搭載エリアを満杯にするかどうかを判定し、データ搭載エリアが満杯になるとき、パケットのフラグエリアにフラグを立て、フラグが立てられ送信データが搭載されたパケットを、送信先ノード局までの距離が最短になるリング回線に送信し、新たな空きパケットを生成し該空きパケットを、到来したパケットの到来方向に従う方向のリング回線に送信する手段を有することを特徴とする。
【０００８】
さらに、本発明のデータ転送方式は、複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方式であって、
前記送信元ノード局は、時計回りパケットと反時計回りパケットが同時に到来するのを認識し、一方のパケットが収容しているデータを、もう一方のパケットに搭載し、データが搭載された該パケットを、送信先ノード局までの距離が最短になるリング回線に送信し、新たな空パケットを生成して該空パケットを、送信先ノード局までの距離が最短でない、もう１方のリング回線に送信する手段を有することを特徴とする。
【０００９】
また、本発明のデータ転送方式は、前記送信先ノード局は、パケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットにフラグが立てられているかを判断し、フラグが立てられているとき、このパケットを引き取り、そして、新たな空パケットを生成し該空パケットを、到来したパケットの到来方向と逆方向のリング回線に送信し、フラグが立てられていないとき、さらに、到来したパケットに送信データが搭載されているかを判断し、到来したパケットに送信データが搭載されているとき、このパケットを引き取り、そして、新たな空パケットを生成し該空パケットを、到来したパケットの到来方向に従う方向のリング回線に送信し、到来したパケットに送信データが搭載されていないとき、このパケットを、到来方向に従う方向のリング回線に送信する手段を有することを特徴とする。
【００１０】
さらに、本発明のデータ転送方法は、複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方法であって、
前記送信元ノード局において、時計回りパケットと反時計回りパケットのうちのいずれかのパケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットに送信データを搭載し、送信データが搭載されたパケットを、到来したパケットの到来方向に従う方向のリング回線に送信することを特徴とする。
【００１１】
また、本発明のデータ転送方法は、複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方法であって、
前記送信元ノード局において、時計回りパケットと反時計回りパケットのうちのいずれかのパケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットに送信データを搭載し、到来したパケットに送信データを搭載したとき、パケットのデータ搭載エリアを満杯にするかどうかを判定し、データ搭載エリアが満杯になるとき、パケットのフラグエリアにフラグを立て、フラグが立てられ送信データが搭載されたパケットを、送信先ノード局までの距離が最短になるリング回線に送信し、新たな空きパケットを生成し該空きパケットを、到来したパケットの到来方向に従う方向のリング回線に送信することを特徴とする。
【００１２】
さらに、本発明のデータ転送方法は、複数のノード局が少なくとも第１リング回線と第２リング回線によりリング状に接続されて構成されるリングネットワークにおいて、第１リング回線上を時計回り方向に進行する時計回りパケットと第２リング回線上を反時計回り方向に進行する反時計回りパケットにより、送信元ノード局からデータを送信先ノード局に転送するデータ転送方法であって、
前記送信元ノード局において、時計回りパケットと反時計回りパケットが同時に到来するのを認識し、一方のパケットが収容しているデータを、もう一方のパケットに搭載し、データが搭載された該パケットを、送信先ノード局までの距離が最短になるリング回線に送信し、送信先ノード局までへの最短距離の回線に送信し、新たな空パケットを生成し該空パケットを、送信先ノード局までの距離が最短でないもう１方のリング回線に送信する手段を有することを特徴とする。
【００１３】
また、本発明のデータ転送方法は、前記送信先ノード局において、パケットの到来を認識し、到来したパケットの到来方向を認識し、到来したパケットにフラグが立てられているかを判断し、フラグが立てられているとき、このパケットを引き取り、そして、新たな空パケットを生成し該空パケットを、到来したパケットの到来方向と逆方向のリング回線に送信し、フラグが立てられていないとき、さらに、到来したパケットに送信データが搭載されているかを判断し、到来したパケットに送信データが搭載されているとき、このパケットを引き取り、そして、新たな空パケットを生成し該空パケットを、到来したパケットの到来方向に従う方向のリング回線に送信し、到来したパケットに送信データが搭載されていないとき、このパケットを、到来方向に従う方向のリング回線に送信する手段を有することを特徴とする。
【００１４】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００１５】
図１は、本発明の実施形態によるリングネットワーク構成図で、図２は、ノード局の構成ブロックを示す図で、図３は、ゲートノード局の構成ブロックを示す図で、図４は、監視局の構成ブロックを示す図で、図５は、パケットのフレーム構成を示す図である。
【００１６】
図１を参照して、本発明の実施形態によるリングネットワークは、リング状に接続される、ゲートノード局１０１（ゲートノード局Ａ）と複数のノード局１００−１（ノード局Ｂ）、１００−２（ノード局Ｃ）、１００−３（ノード局Ｄ）、１００−４（ノード局Ｅ）、１００−５（ノード局Ｆ）と、１００−６（ノードＡ局）と、ゲートノード局１０１と通信して全てのノード局からのデータを受け、全てのノード局を監視する監視局２００とを有して構成される。このリングネットワークは、リング上にパケットが時計回り方向に流れる時計回り回線とリング上にパケットが反時計回り方向に流れる反時計回り回線からなる２つのリング回線を有して構成される。以降、時計回り方向に流れるパケットを時計回りパケットと呼び、反時計回り方向に流れるパケットを反時計回りパケットと呼び、また、必要に応じて、時計回りパケットと反時計回りパケットを総称して循環パケットと呼ぶ。
【００１７】
本発明によるリングネットワークは、各ノード局に到来する循環パケットに各ノード局のデータを収容し、この循環パケットを監視局２００に送信する機能を有す。また、このリングネットワークは、データで満杯になった循環パケットを、最短距離の回線を介して、監視局２００に送信する機能を有する。また、このリングネットワークは、循環パケットにデータを満杯に搭載したノード局において、新しい空の循環パケットを追加補給する機能を有する。また、このリングネットワークは、時計回りパケットと反時計回りパケットとが交錯するノード局において、一方のパケットが収容しているデータを、もう一方のパケットに載せ替えて、最短距離で、データを監視局２００に送達する機能を有する。
【００１８】
次に、構成の詳細を説明する。
【００１９】
図５を参照して、パケットのフレームは、ヘッダを収容するヘッダエリアと、アドレス情報を収容するアドレス情報エリアと、ＭＡＸフラグを収容するＭＡＸフラグエリアと、データを収容するデータエリアと、ＦＣＳ（フレーム検査シーケンス）を収容するＦＣＳエリアと、オプション指定を収容するオプションエリアとで構成されている。
【００２０】
ＭＡＸフラグは、データエリアに収容されているデータの量（以降、収容データ量）がデータエリアに収容できる最大データ容量（以降、収容最大データ容量）に達するとき、立てられるフラグである。たとえば、収容データ量がデータエリア収容最大データ容量に達するとき、ＭＡＸフラグとしてＭＡＸフラグエリアに論理値「１」が立てられ、収容データ量がデータエリア収容最大データ容量に達しないとき、ＭＡＸフラグエリアに論理値「０」がいれられ、ＭＡＸフラグは立たない。
【００２１】
図２を参照して、ノード局１００は、時計回り回線インタフェース１０と、反時計回り回線インタフェース１１と、送受信制御部２０と、時計回り回線対応部３０と、反時計回り回線対応部３１と、自情報管理部４０と、パケット切替部５０と、ＭＡＸフラグ対応部６０と、記憶部７０を有して構成される。
【００２２】
時計回り回線インタフェース１０と反時計回り回線インタフェース１１の各々は、時計回り回線と反時計回り回線との各々を介して、隣接局とインタフェースするものである。
【００２３】
送受信部処理部２０は、データの送受信処理をする機能を有する。
【００２４】
時計回り回線対応部３０と反時計回り回線対応部３１との各々は、隣接局からの循環パケットを受信して、反対側の隣接局にパケットを送信する機能と、新規な空パケットを生成し、当該回線に送信する機能とを有する。
【００２５】
自情報管理部４０は、自ノード局から送信する送信データを一時記憶するバッファ４１を備え、バッファ４１内に送信データがあれば、この送信データを循環パケットに挿入する機能を有する。
【００２６】
ＭＡＸフラグ対応部６０は、自ノード局の送信データを循環パケットに挿入するとき、送信データの挿入により、循環パケットのデータエリアの収容データ量が収容最大データ容量に達する場合、ＭＡＸフラグをＭＡＸフラグエリアに立て、ＭＡＸフラグが立てられた循環パケットを監視局２００に向けて送信する機能を有する。
【００２７】
パケット切替部５０は、時計回りパケットと反時計回りパケットとが交錯するとき、一方のパケットが収容しているデータを、もう一方のパケットに載せ替え、このパケットを当該回線に送信する機能を有する。
【００２８】
記憶部７０は、距離テーブル７１と制御プログラム７２を記憶する。
【００２９】
距離テーブル７１は、自ノード局から、監視局２００に接続されているゲートノード局１０１までの、時計回り回線による距離である時計回り距離と、自ノード局から、監視局２００に接続されているゲートノード局１０１までの、反時計回り回線による距離である反時計回り距離とを記憶するテーブルである。
【００３０】
制御プログラム７２は、ノード局１００内を制御するプログラムである。
【００３１】
図３を参照して、ゲートノード局１０１は、時計回り回線インタフェース１０と、反時計回り回線インタフェース１１と、送受信制御部２０と、時計回り回線対応部３０と、反時計回り回線対応部３１と、自情報管理部４０と、パケット切替部５０と、ＭＡＸフラグ対応部６０と、記憶部７０と、監視局インタフェース８０とを有して構成される。
【００３２】
ゲートノード局１０１は、全てのノード局１００から送信されるパケットを受信する、全てのノード局１００のパケットの送信先ノード局であり、全てのノード局１００から受信するパケットを監視局２００に送信する機能とともに、監視局２００からのパケットを時計回り回線と反時計回り回線に送信する機能を有する。
【００３３】
時計回り回線インタフェース１０と反時計回り回線インタフェース１１と送受信制御部２０と時計回り回線対応部３０と反時計回り回線対応部３１と自情報管理部４０とパケット切替部５０とＭＡＸフラグ対応部６０との各々は、ノード局１００を構成する構成部の各々と同じ機能である。
【００３４】
記憶部７０は、ゲートノード局１０１内を制御する制御プログラム７３を記憶する。
【００３５】
監視局インタフェース８０は、監視局２００とインタフェースする機能を有する。
【００３６】
図４を参照して、監視局２００は、ゲートノード局インタフェース２１０と、空パケット送信部２２０と、パケット受信部２３０と、記憶部２４０と、制御部２５０とを有して構成される。
【００３７】
ゲートノード局インタフェース２１０は、ゲートノード局１０１とインタフェースする機能を有する。
【００３８】
空パケット送信部２２０は、図５に示されるパケットのデータエリアに、なんらデータを収容していないパケットである空パケットを生成し、ゲートノード局インタフェース２１０を介して、ゲートノード局１０１に送る機能を有する。
【００３９】
パケット受信部２３０は、ゲートノード局インタフェース２１０を介して、ゲートノード局１０１からの、データが収容された循環パケットを受信する機能を有する。
【００４０】
記憶部２４０は、監視局２００における監視制御を実行する制御プログラム２４１を記憶する機能を有する。
【００４１】
制御部２５０は、制御プログラム２４１に基づいて、監視制御を実行する機能を有する。
【００４２】
次に、本発明の実施形態の動作について図面を参照して詳細に説明する。
【００４３】
図６は、ノード局における第一動作を示すフローチャートで、図７は、ノード局における第二動作を示すフローチャートで、図８は、ゲートノード局における動作を示すフローチャートである。
【００４４】
図６と図７と図８とを主体に、図１から図５までを併せ参照して動作を説明する。
【００４５】
図１を参照して、まず、監視局２００は、パケットのデータエリアが、空で、なんらデータを収容していないパケットである空パケットを生成し、この空パケットをゲートノード局Ａ（１０１）に送信する。
【００４６】
ゲートノード局Ａ（１０１）は、監視局２００からの空パケットを、リングネットワーク上の時計回り回線と反時計回り回線に送信する。以降、時計回り回線に送信されたパケットを時計回りパケットと呼び、反時計回り回線に送信されたパケットを反時計回りパケットと呼ぶ。
【００４７】
ノード局１００の動作の説明を、ノード局Ｂ（１００−１）を例に説明する。
【００４８】
図６を参照して、データの送信元ノード局であるノード局Ｂ（１００−１）は、まず、パケットの到来を監視し（ステップＳ１１０）、パケットが到来するのを認識すると（ステップＳ１００でハイ）、さらに、時計回りパケットと反時計回りパケットとが、同時に、到来しているか判定する（以降、同時到来判定と呼ぶ）（ステップＳ１１０）。
【００４９】
同時到来判定の結果、時計回りパケットと反時計回りパケットとの同時の到来でなく（ステップＳ１１０でイイエ）、いずれかのパケットの到来である判定すると、ノード局Ｂ（１００−１）は、到来したパケットのアドレス情報を読み、そのパケットの到来方向を認識する、すなわち、到来したパケットが時計回りパケットかそれとも反時計回りパケットであるかを認識する（ステップＳ１２０）。ここでは、到来したパケットが時計回りパケットであると認識されたと仮定する。
【００５０】
次に、ノード局Ｂ（１００−１）は、自情報管理部４０のバッファ４１内に送信すべき送信データが記憶されているかを調べる（ステップＳ１３０）。
【００５１】
調べた結果、バッファ４１内に送信すべき送信データが記憶されていないとき（ステップＳ１３０でイイエ）、ノード局Ｂ（１００−１）は、到来したパケットを、そのままの形で、到来方向に従う方向の回線に転送する（ステップＳ１７０）。
【００５２】
調べた結果、バッファ４１内に送信すべき送信データが記憶されているとき（ステップＳ１３０でハイ）、ノード局Ｂ（１００−１）は、到来したパケットのデータエリアに空きがあるかを調べるため、到来したパケットのＭＡＸフラグエリアにＭＡＸフラグが立てられているかを調べる（ステップＳ１４０）。
【００５３】
調べた結果、ＭＡＸフラグが有って、データエリアに空きエリアが無いとき（ステップＳ１４０でハイ）、ノード局Ｂ（１００−１）は、次のパケットが到来するのを待つ（ステップＳ１００）。
【００５４】
一方、調べた結果、ＭＡＸフラグが無く、データエリアに空きエリアが有るとき（ステップＳ１４０でイイエ）、さらに、ノード局Ｂ（１００−１）は、データエリアの空きエリアに当該送信データを挿入するとデータエリアの収容最大データ容量に達するかを調べる（ステップＳ１５０）。
【００５５】
調べた結果、当該送信データをデータエリアの空エリアに挿入しても収容最大データ容量に達しない場合（ステップＳ１５０でイイエ）、ノード局Ｂ（１００−１）は、到来したパケットのデータエリアに当該送信データを挿入し、到来したパケットのアドレス情報エリアに送信アドレスを挿入してパケットを組み立て、この組み立てられたパケットを、このパケットが到来した方向に従う方向に転送する（ステップＳ１６０）。ここでは、ノード局Ｂ（１００−１）には、到来した時計回りパケットに当該送信データを挿入し、この時計回りパケットを時計回り方向に転送する。
【００５６】
一方、調べた結果、到来したパケットのデータエリアの空エリアに当該送信データを挿入すると収容最大データ容量に達する場合（ステップＳ１５０でハイ）、ノード局Ｂ（１００−１）は、到来したパケットのＭＡＸフラグエリアにＭＡＸフラグを立て、アドレス情報エリアに送信アドレスを挿入し、データエリアに当該送信データを挿入してパケットを組み立てる（ステップＳ１８０）。このとき、このパケットのデータエリアは、データで満杯になっている。
【００５７】
ＭＡＸフラグを立てられ、データエリアがデータで満杯になっている該パケットを、できるだけ短い距離で監視局２００へ転送するため、ノード局Ｂ（１００−１）は、該パケットの送信方向を決める。
【００５８】
すなわち、ノード局Ｂ（１００−１）は、まづ、距離テーブル７１を参照して、自ノード局から、監視局２００に接続されているゲートノード局Ａ（１０１）までの時計回り距離と、自ノード局から、監視局２００に接続されているゲートノード局Ａ（１０１）までの反時計回り距離とを比較し、より短い距離でゲートノード局Ａ（１０１）まで到達できる回線を選択する（ステップＳ１９０）。
【００５９】
次に、ノード局Ｂ（１００−１）は、該パケットを、より短い距離でゲートノード局Ａ（１０１）まで到達できる回線に送信する（ステップＳ２００）。ここでは、ノード局Ｂ（１００−１）からゲートノード局Ａ（１０１）までの、反時計回り回線による反時計回り距離が、時計回り回線による時計回り距離より短いので、該パケットを反時計回りパケットとして、反時計回り回線に転送する。
【００６０】
さらに、ノード局Ｂ（１００−１）は、データエリアに全くデータが挿入されていない空パケットを新たに発生し、この空パケットを、ノード局Ｂ（１００−１）に到来したパケットの到来方向に従う方向の回線に送信し、パケットを追加補給する（ステップＳ２１０）。ここでは、ノード局Ｂ（１００−１）は、空パケットを、時計回り方向すなわちノード局Ｃ（１００−２）方向に送り、パケットを追加補給する。
【００６１】
一方、ステップＳ１１０における同時到来判定の結果、時計回りパケットと反時計回りパケットが同時に到来するとき（ステップＳ１１０でハイ）、ノード局Ｂ（１００−１）は、到来したパケットの各々のアドレス情報を読み、到来したパケットの各々の到来方向を認識する（図７のステップＳ３００）、すなわち、時計回りパケットと反時計回りパケットとを識別する。
【００６２】
図７を参照して、次に、ノード局Ｂ（１００−１）は、距離テーブル７１を参照して、自ノード局からゲートノード局Ａ（１０１）までの時計回り距離と自ノード局からゲートノード局Ａ（１０１）までの反時計回り距離とを比較する（ステップＳ３１０）。
【００６３】
比較の結果、反時計回り距離が時計回り距離より短いとき（ステップＳ３１０でハイ）、ノード局Ｂ（１００−１）は、反時計回り方向から到来した反時計回りパケットのＭＡＸフラグエリアにＭＡＸフラグが立てられているかを調べる（ステップＳ３２０）。
【００６４】
調べた結果、ＭＡＸフラグが立てられて無く、データエリアに空きエリアが有るとき（ステップＳ３２０でイイエ）、時計回り回線から到来した時計回りパケットのデータエリアに収容されているデータと自ノード局の情報管理部４０のバッファ４１内に記憶されている送信データとを、反時計回りパケットのデータエリアに挿入して反時計回りパケットを組み立てる。つまり、ノード局Ｂ（１００−１）は、時計回りパケットに収容されているデータを反時計回りパケットに挿入して載せ替える（ステップＳ３３０）。このとき、データがデータエリアに挿入されたことにより、反時計回りパケットのデータエリアに収容されたデータ量が、収容最大データ容量に達する場合、ＭＡＸフラグエリアにＭＡＸフラグが立てられる。
【００６５】
そして、ノード局Ｂ（１００−１）は、このような反時計回りパケットを、ゲートノード局Ａ（１０１）までの距離がより短い反時計回り回線を介して、ゲートノード局Ａ（１０１）に送信する（ステップＳ３４０）。
【００６６】
さらに、ノード局Ｂ（１００−１）は、データエリアに全くデータが挿入されていない空パケットを新たに発生し、この空パケットを時計回り方向、すなわちノード局Ｃ（１００−２）方向、に送り、パケットを追加補給する。
【００６７】
以上の動作が終了すると、ノード局Ｂ（１００−１）は、次のパケットの到来を待つ（ステップＳ１００）。
【００６８】
尚、ステップＳ３２０において、ＭＡＸフラグが立てられ、データエリアに空きエリアが無いとき（ステップＳ３２０でハイ）、ノード局Ｂ（１００−１）はステップＳ１３０で示す動作に進み、１つのパケットが到来するときの動作を実行する。
【００６９】
一方、ステップＳ３１０での比較の結果、ゲートノード局Ａ（１０１）までの反時計回り距離がゲートノード局Ａ（１０１）までの時計回り距離より長いとき（テップＳ３１０でイイエ）、すなわち、時計回り距離が反時計回り距離より短いとき、ノード局Ｂ（１００−１）は、時計回り方向から到来した時計回りパケットのＭＡＸフラグエリアにＭＡＸフラグが立てられているかを調べる（ステップＳ３６０）。
【００７０】
調べた結果、ＭＡＸフラグが立てられて無く、データエリアに空きエリアがあるとき、到来した反時計回りパケットのデータエリアに収容されているデータと自局の情報管理部４０のバッファ４１内に記憶されている送信データを、時計回りパケットのデータエリアに挿入して時計回りパケットを組み立てる。つまり、ノード局Ｂ（１００−１）は、反時計回りパケットに収容されているデータを時計回りパケットに挿入して載せ替える（ステップＳ３７０）。このとき、データがデータエリアに挿入されたことにより、時計回りパケットのデータエリアに収容されたデータ量が、収容最大データ容量に達する場合、ＭＡＸフラグエリアにＭＡＸフラグが立てられる。
【００７１】
そして、ノード局Ｂ（１００−１）は、このような時計回りパケットを、ゲートノード局Ａ（１０１）までの距離がより短い時計回り回線を介して、ゲートノード局Ａ（１０１）に送信する（ステップＳ３８０）。
【００７２】
さらに、ノード局Ｂ（１００−１）は、データエリアに全くデータが挿入されていない空パケットを新たに発生し、この空パケットを反時計回り方向、すなわちゲートノード局Ａ（１０１）方向、に送り、パケットを追加補給する（ステップＳ３９０）。
【００７３】
尚、ステップＳ３６０において、ＭＡＸフラグが立てられ、データエリアに空きエリアが無いとき（ステップＳ３６０でハイ）、ノード局Ｂ（１００−１）はステップＳ１３０で示す動作に進み、１つのパケットが到来するときの動作を実行する。
【００７４】
以上の様にして、時計回りパケットと反時計回りパケットが同時に到来するとき、ノード局１００は、ゲートノード局Ａ（１０１）までの距離がより短い回線を経由して流れるパケットに、これと反対方向に流れるパケットに収容されているデータと自ノード局の送信データを挿入して、より短い距離で、これらのデータを、ゲートノード局Ａ（１０１）を介して、監視局２００宛に送る。
【００７５】
次に、全てのノード局１００からのデータの送信先ノード局であるゲートノード局Ａ（１０１）の動作を説明する。
【００７６】
ゲートノード局Ａ（１０１）は、パケットの到来を監視し（ステップＳ４００）、パケットの到来を認識すると（ステップＳ４００でハイ）、このパケットの到来方向を認識する（ステップＳ４１０）、すなわち、到来したパケットが時計回りパケットかそれとも反時計回りパケットであるかを認識する。
【００７７】
次に、ゲートノード局Ａ（１０１）は、到来したパケットのＭＡＸフラグエリアにＭＡＸフラグが立てられているかを調べる（ステップＳ４２０）。
【００７８】
調べた結果、ＭＡＸフラグが立てられているとき（ステップＳ４２０でハイ）、ゲートノード局Ａ（１０１）は、到来したパケットを監視局２００に送る（ステップＳ４３０）とともに、空パケットを新たに発生し、この空パケットを、到来したパケットの到来方向と逆方向の回線に送信する（ステップＳ４４０）。たとえば、ＭＡＸフラグが立てられている反時計回りパケットが到来すると、この反時計回りパケットを監視局２００に送るとともに、空パケットを新たに発生し、この空パケットを時計回りパケットとして時計回りに送信する。また、同様に、ＭＡＸフラグを有する時計回りパケットが到来すると、この時計回りパケットを監視局２００に送るとともに、空パケットを新たに発生し、この空パケットを反時計回りパケットとして反時計回りに送信する。以降、ゲートノード局Ａ（１０１）は、次のパケットの到来を待つ（ステップＳ４００）。
【００７９】
一方、調べた結果、ＭＡＸフラグが立てられていないとき（ステップＳ４２０でイイエ）、ゲートノード局Ａ（１０１）は、到来したパケットのデータエリアにデータが収容されているかを調べる（ステップＳ４５０）。
【００８０】
調べた結果、ＭＡＸフラグが立てられていないが、データエリアにデータが収容されているとき（ステップＳ４５０でハイ）、ゲートノード局Ａ（１０１）は、到来したパケットを監視局２００に送る（ステップＳ４６０）とともに、空パケットを新たに発生し、この空パケットを、到来したパケットの到来方向に従う方向の回線に送信する（ステップＳ４７０）。たとえば、ＭＡＸフラグが立てられていなく、データエリアにデータが収容されている反時計回りパケットが到来すると、この反時計回りパケットを監視局２００に送るとともに、空パケットを新たに発生し、この空パケットを反時計回りパケットとして反時計回り回線に送信する。また、同様に、ＭＡＸフラグが立てられていなく、データエリアにデータが収容されている時計回りパケットが到来すると、ゲートノード局Ａ（１０１）は、この時計回りパケットを監視局２００に送るとともに、空パケットを新たに発生し、この空パケットを時計回りパケットとして時計回り回線に送信する。以降、ゲートノード局Ａ（１０１）は、次のパケットの到来を待つ（ステップＳ４００）。
【００８１】
一方、調べた結果、データエリアにデータが全く収容されてないとき（ステップＳ４５０でイイエ）、つまり、到来したパケットが空パケットであるとき、ゲートノード局Ａ（１０１）は、新たな空パケットを生成しないで、到来した空パケットを、空パケットが到来した方向に従う方向の回線に送信する。以降、ゲートノード局Ａ（１０１）は、次のパケットの到来を待つ（ステップＳ４００）。
【００８２】
以上のように、全てのノード局の各々は、リングネットワーク上に張られる時計回り回線と反時計回り回線との両回線を区別しないで、送信データをこれらの回線に、自由に、送信することができる。
【００８３】
以上の実施形態においては、時計回り回線と反時計回り回線との両回線を区別しないで、送信データを送信しているが、全てのノード局を、時計回り回線のみを利用する複数のノード局と反時計回り回線のみ利用するノード局との２つのグループに分け、各グループに属する複数のノード局が、送信データを当該回線に送信するようにしてもよい。
【００８４】
また、ノード局がトークンにより送信権利を得て送信データを送信するよう構成されるトークンリングネットワークにも、本発明を適用できる。
【００８５】
【発明の効果】
以上説明したように、本発明は、各ノード局に到来する互に到来方向の異なる循環パケットに、各ノード局のデータを収容し、各ノード局のデータが収容された循環パケットを目的局に転送するよう構成されているので、パケットのトラフィックを増加させず、データを効率よく収集することが可能となるとともに、回線詰まりが無くなり、送信待ちデータがバッファから溢れことを防止でき、パケットを損失する頻度を減らすことができるという効果を得ることができる。
【００８６】
また、本発明は、各ノード局に到来する循環パケットに各ノード局のデータを収容し、各ノード局のデータが収容された循環パケットを、目的局へまでの最短距離の回線を介して、目的局に送信するよう構成されているので、データの転送時間を短縮できるという効果がある。
【００８７】
さらに、本発明は、循環パケットがデータで満杯になったとき、この循環パケットを、目的局へまでの最短距離の回線を介して、目的局に送信するとともに、新しい空の循環パケットを追加補給するよう構成されているので、データの転送時間を短縮しつつ、データの収集効率を向上できるという効果がある。
【００８８】
また、本発明は、互に到来方向の異なる循環パケットが交錯するとき、一方のパケットが収容しているデータを、もう一方のパケットに載せ替えて、このパケットを、目的局まで最短距離で送達するよう構成されているので、データの転送時間をより短縮できるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施形態によるリングネットワーク構成図である。
【図２】ノード局の構成ブロックを示す図である。
【図３】ゲートノード局の構成ブロックを示す図である。
【図４】監視局の構成ブロックを示す図である。
【図５】パケットのフレーム構成を示す図である。
【図６】ノード局における第一動作を示すフローチャートである。
【図７】ノード局における第二動作を示すフローチャートである。
【図８】ゲートノード局における動作を示すフローチャートである。
【符号の説明】
１０    時計回り回線インタフェース
１１    反時計回り回線インタフェース
２０    送受信制御部
３０    時計回り回線対応部
３１    反時計回り回線対応部
４０    自情報管理部
５０    パケット切替部
６０    ＭＡＸフラグ対応部
７０    記憶部
８０    監視局インタフェース
１００    ノード局
１０１    ゲートノード局
２００    監視局
２１０    ゲートノード局インタフェース
２２０    空パケット送信部
２３０    パケット受信部
２４０    記憶部
２５０    制御部
【図１】
2005020441.tif 000003
【図２】
2005020441.tif 000004
【図３】
2005020441.tif 000005
【図４】
2005020441.tif 000006
【図５】
2005020441.tif 000007
【図６】
2005020441.tif 000008
【図７】
2005020441.tif 000009
【図８】
2005020441.tif 000010