(57)【特許請求の範囲】
【請求項１】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノードは、
残存時間を記したヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットの残存時間を減算してリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段
と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、残存時間のより多いヘルスチェックパケットが到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係を求め更新可能に保持する受信リング選択手段と、
データパケットを両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを前記受信リング選択手段の保持内容に基づき受信または廃棄するデータパケット送受信手段と、
を備えたことを特徴とする二重リングネットワークシステム。
【請求項２】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノードは、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、ヘルスチェックパケットが先に到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係を求め更新可能に保持する受信リング選択手段と、
データパケットを両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを前記受信リング選択手段の保持内容に基づき受信または廃棄するデータパケット送受信手段と、
を備えたことを特徴とする二重リングネットワークシステム。
【請求項３】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノードは、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信ノード毎にヘルスチェックパケットが後に到着したリングを前記他ノードが宛先ノードであるデータパケットの送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを全宛先ノードに共通の送信リングとして選択し、両リングから到着しない場合には、両リングを全宛先ノードに共通の送信リングとして選択することにより、宛先ノードに対する送信リングの関係を求め更新可能に保持する送信リング選択手段と、
データパケットを前記送信リング選択手段の保持内容に基づき両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを受信するデータパケット送受信手段と、
を備えたことを特徴とする二重リングネットワークシステム。
【請求項４】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおけるリング選択方法であって、
前記複数のノード側は、
残存時間を記したヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットの残存時間を減算してリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程
と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、残存時間のより多いヘルスチェックパケットが到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係を求め更新可能に保持する受信リング選択工程と、
データパケットを両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを前記受信リング選択工程での保持内容に基づき受信または廃棄するデータパケット送受信工程と、
を含むことを特徴とする二重リングネットワークシステムにおけるリング選択方法。
【請求項５】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおけるリング選択方法であって、
前記複数のノード側は、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、ヘルスチェックパケットが先に到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係を求め更新可能に保持する受信リング選択工程と、
データパケットを両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを前記受信リング選択工程での保持内容に基づき受信または廃棄するデータパケット送受信工程と、
を含むことを特徴とする二重リングネットワークシステムにおけるリング選択方法。
【請求項６】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおけるリング選択方法であって、
前記複数のノード側は、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信ノード毎にヘルスチェックパケットが後に到着したリングを前記他ノードが宛先ノードであるデータパケットの送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを全宛先ノードに共通の送信リングとして選択し、両リングから到着しない場合には、両リングを全宛先ノードに共通の送信リングとして選択することにより、宛先ノードに対する送信リングの関係を求め更新可能に保持する送信リング選択工程と、
データパケットを前記送信リング選択工程での保持内容に基づき両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを受信するデータパケット送受信工程と、
を含むことを特徴とする二重リングネットワークシステムにおけるリング選択方法。
【請求項７】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノードは、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、送信するユニキャストデータパケットの宛先ノード識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択手段と、
ユニキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード宛ユニキャストデータパケットをリングに沿って中継し、到着した自ノード宛ユニキャストデータパケットを受信処理するデータパケット送受信手段と、
を備えたことを特徴とする二重リングネットワークシステム。
【請求項８】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノードは、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先ノードのグループを識別する宛先ノードグループ識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択手段と、
マルチキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発マルチキャストデータパケットをリングに沿って中継するとともに、受信処理を行い、到着した自ノード発マルチキャストデータパケットを廃棄処理するデータパケット送受信手段と、
を備えたことを特徴とする二重リングネットワークシステム。
【請求項９】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノードは、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信するユニキャストデータパケットの宛先端末識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択手段と、
収容する端末から送られてきたユニキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発ユニキャストデータパケットをリングに沿って中継するとともに、自ノードが収容する端末宛であるときはそのユニキャストデータパケットを当該収容端末に中継し、到着した自ノード発ユニキャストデータパケットを廃棄処理するデータパケット送受信手段と、
を備えたことを特徴とする二重リングネットワークシステム。
【請求項１０】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノードは、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先端末のグループを識別する宛先端末グループ識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択手段と、
収容する端末から送られてきたマルチキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発マルチキャストデータパケットをリングに沿って中継するとともに、自ノードが収容する端末宛であるときはそのマルチキャストデータパケットを当該収容端末に中継し、到着した自ノード発マルチキャストデータパケットを廃棄処理するデータパケット送受信手段と、
を備えたことを特徴とする二重リングネットワークシステム。
【請求項１１】
前記送信リング選択手段は、
自ノード発ヘルスチェックパケットが両リングから到着した場合において、前記識別子の一部または全部に対して所定の計算を実施してランダムなビット値を求める手段を備
え、そのビット値に応じて定められたリングを送信リングとして選択する、
ことを特徴とする請求項７〜１０のいずれか一つに記載の二重リングネットワークシステム。
【請求項１２】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおけるリング選択方法であって、
前記複数のノード側は、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、送信するユニキャストデータパケットの宛先ノード識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択工程と、
ユニキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード宛ユニキャストデータパケットをリングに沿って中継し、到着した自ノード宛ユニキャストデータパケットを受信処理するデータパケット送受信工程と、
を含むことを特徴とする二重リングネットワークシステムにおけるリング選択方法。
【請求項１３】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノード側は、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先ノードのグループを識別する宛先ノードグループ識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択工程と、
マルチキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発マルチキャストデータパケットをリングに沿って中継するとともに、受信処理を行い、到着した自ノード発マルチキャストデータパケットを廃棄処理するデータパケット送受信工程と、
を含むことを特徴とする二重リングネットワークシステムにおけるリング選択方法。
【請求項１４】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノード側は、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信するユニキャストデータパケットの宛先端末識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択工程と、
収容する端末から送られてきたユニキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発ユニキャストデータパケットをリングに沿って中継するとともに、自ノードが収容する端末宛であるときはそのユニキャストデータパケットを当該収容端末に中継し、到着した自ノード発ユニキャストデータパケットを廃棄処理するデータパケット送受信工程と、
を含むことを特徴とする二重リングネットワークシステムにおけるリング選択方法。
【請求項１５】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、
前記複数のノード側は、
ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、
前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先端末のグループを識別する宛先端末グループ識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択工程と、
収容する端末から送られてきたマルチキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発マルチキャストデータパケットをリングに沿って中継するとともに、自ノードが収容する端末宛であるときはそのマルチキャストデータパケットを当該収容端末に中継し、到着した自ノード発マルチキャストデータパケットを廃棄処理するデータパケット送受信工程と、
を含むことを特徴とする二重リングネットワークシステムにおけるリング選択方法。
【請求項１６】
前記送信リング選択工程は、
自ノード発ヘルスチェックパケットが両リングから到着した場合において、前記識別子の一部または全部に対して所定の計算を実施してランダムなビット値を求める工程を含み、そのビット値に応じて定められたリングを送信リングとして選択する、
ことを特徴とする請求項１２〜１５のいずれか一つに記載の二重リングネットワークシステムにおけるリング選択方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムおよび複数のノードが伝送路等の障害を検出し、障害を回避するために、送信または受信するリングを切り替えるリング選択方法に関するものである。
【０００２】
【従来の技術】
相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムとしては、従来、例えば特開平８−１８１７１０号公報（リング型ＡＴＭネットワークシステム）に開示されたものが知られている。以下、図３４、図３５を参照して概要を説明する。なお、図３４は、従来の二重リングネットワークシステムの構成例である。図３５は、図３４に示す従来のノードの内部構成を示すブロック図である。
【０００３】
図３４において、二重リングネットワークシステムは、相反する方向性を持つ１次リング１５１と２次リング１５２とからなる二重リング１５３と、二重リング１５３を伝送媒体または回線として相互間が接続される複数のノード１５４−１〜１５４−ｎとで構成される。この従来の二重リングネットワークシステムでは、任意のノード間で、１次リング１５１または２次リング１５２を介して、データパケットの送受が行われるようになっている。
【０００４】
図３５に示すように、ノード２００は、リングインタフェース部（リングＩ／Ｆ部）２０１，２０２とスイッチ部２０３とデータパケット処理部２０４とを備えている。リングＩ／Ｆ部２０１，２０２は、リングポート２０５，２０６に接続されるリング回線（１次リング１５１と２次リング１５２）を終端する。データパケット処理部２０４は、スイッチ部２０３から渡されたデータパケットを処理し、またスイッチ部２０３に渡すデータパケットを処理する。
【０００５】
スイッチ部２０３は、データパケットに記された宛先ノードＩＤを参照し、以下に示す（１）〜（３）のようにパケット交換を行う。（１）リングＩ／Ｆ部２０１，２０２から到着したデータパケットが自ノード宛の場合、データパケット処理部２０４に渡す。（２）リングＩ／Ｆ部２０１，２０２の一方から到着したデータパケットが他ノード宛の場合、リングＩ／Ｆ部２０１，２０２の他方に渡す。つまり、中継する。（３）データパケット処理部２０４から到着したデータパケットをリングＩ／Ｆ部２０１，２０２に渡し、二重リング１５３に送出させる。
【０００６】
従来では、各ノードは、リング上のノード接続順序と自ノードの位置を記したデータベースを備えている。そして、各ノードは、そのデータベースに基づき、ノードの組み合わせ毎に、例えば、経由ノード数（以下、「ホップ数」という）の少ないリングを記した送信リング選択テーブルを予め構築するようにしている。
【０００７】
次に、動作を説明する。両リングが共に正常である場合には、各送信元ノードは、送信リング選択テーブルに基づき一方のリングにデータパケットを送出する。そして、伝送路または隣接ノードの障害を検出したノードは、ネットワーク管理パケットを他の全ノードに通知する。このネットワーク管理パケットを受け取った各送信元ノードは、障害を回避するように送信リング選択テーブルを書き換えることを行い、それに基づき一方のリングにデータパケットを送出するようにしている。
【０００８】
【発明が解決しようとする課題】
しかし、従来の二重リングネットワークシステムでのリング選択方法では、以下の（１）〜（３）の問題があるので、ハードウェア処理による高速化が困難である。
【０００９】
（１）各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要があるので、ノードの移設、増設、削除等の都度、各ノードのデータベースを手動で更新しなければならない。
【００１０】
（２）ホップ数の少ないリングを選択して送出する場合に、各ノードは、ノードの組み合わせ毎に、ホップ数の少ないリングを記した送信リング選択テーブルを予め生成しておく必要があるので、ノードの移設、増設、削除等の際、送信リング選択テーブルの更新が複雑である。
【００１１】
（３）ネットワーク管理パケットの到着により、伝送路またはノードの障害を認識した各ノードは、上記データベースを参照し、影響のある経路を抽出し、リング選択テーブルに反映する必要があり、処理が複雑である。
【００１２】
以上のように、従来のリング選択方法では、データベースや送信リング選択テーブルの更新は複雑であり、ソフトウェア処理が適切であるので、ハードウェア処理による高速化が困難である。
【００１３】
この発明は上記に鑑みてなされたもので、伝送路等の障害が発生した場合に、各ノードが送信または受信するリングを高速に切り替える機構を備えた二重リングネットワークシステムおよびリング選択方法を得ることを目的とする。
【００１４】
【課題を解決するための手段】
上記の目的を達成するために、この発明にかかる二重リングネットワークシステムは、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノードは、残存時間を記したヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットの残存時間を減算してリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、残存時間のより多いヘルスチェックパケットが到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係を求め更新可能に保持する受信リング選択手段と、データパケットを両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを前記受信リング選択手段の保持内容に基づき受信または廃棄するデータパケット送受信手段とを備えたことを特徴とする。
【００１５】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、残存時間を記したヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットは残存時間を減算してリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、受信リング選択手段にて、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、残存時間のより多いヘルスチェックパケットが到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信手段にて、データパケットが両リングに送信され、到着した他ノード宛データパケットがリングに沿って中継される一方、到着した自ノード宛データパケットが前記受信リング選択手段の保持内容に基づき受信または廃棄することが行われる。
【００１６】
つぎの発明にかかる二重リングネットワークシステムは、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノードは、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、ヘルスチェックパケットが先に到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係を求め更新可能に保持する受信リング選択手段と、データパケットを両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを前記受信リング選択手段の保持内容に基づき受信または廃棄するデータパケット送受信手段とを備えたことを特徴とする。
【００１７】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットがリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、受信リング選択手段にて、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、ヘルスチェックパケットが先に到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信手段にて、データパケットが両リングに送信され、到着した他ノード宛データパケットはリングに沿って中継される一方、到着した自ノード宛データパケットは前記受信リング選択手段の保持内容に基づき受信または廃棄することが行われる。
【００２０】
つぎの発明にかかる二重リングネットワークシステムは、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノードは、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信ノード毎にヘルスチェックパケットが後に到着したリングを前記他ノードが宛先ノードであるデータパケットの送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを全宛先ノードに共通の送信リングとして選択し、両リングから到着しない場合には、両リングを全宛先ノードに共通の送信リングとして選択することにより、宛先ノードに対する送信リングの関係を求め更新可能に保持する送信リング選択手段と、データパケットを前記送信リング選択手段の保持内容に基づき両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを受信するデータパケット送受信手段とを備えたことを特徴とする。
【００２１】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信ノード毎にヘルスチェックパケットが後に到着したリングを自ノード発前記他ノード宛データパケットの送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを全宛先ノードに共通の送信リングとして選択し、両リングから到着しない場合には、両リングを全宛先ノードに共通の送信リングとして選択することにより、宛先ノードに対する送信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信手段にて、データパケットが前記送信リング選択手段の保持内容に基づき両リングに送信され、到着した他ノード宛データパケットはリングに沿って中継される一方、到着した自ノード宛データパケットは受信される。
【００２６】
つぎの発明にかかる二重リングネットワークシステムにおけるリング選択方法は、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおけるリング選択方法あって、前記複数のノード側は、残存時間を記したヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットの残存時間を減算してリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、残存時間のより多いヘルスチェックパケットが到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係を求め更新可能に保持する受信リング選択工程と、データパケットを両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを前記受信リング選択工程での保持内容に基づき受信または廃棄するデータパケット送受信工程とを含むことを特徴とする。
【００２７】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、残存時間を記したヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットは残存時間を減算してリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、受信リング選択工程にて、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、残存時間のより多いヘルスチェックパケットが到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信工程にて、データパケットが両リングに送信され、到着した他ノード宛データパケットがリングに沿って中継される一方、到着した自ノード宛データパケットが前記受信リング選択テーブルの設定に基づき受信または廃棄することが行われる。
【００２８】
つぎの発明にかかる二重リングネットワークシステムにおけるリング選択方法は、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおけるリング選択方法であって、前記複数のノード側は、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、ヘルスチェックパケットが先に到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係を求め更新可能に保持する受信リング選択工程と、データパケットを両リングに送信し、到着した他ノード宛データパケットをリングに沿って中継する一方、到着した自ノード宛データパケットを前記受信リング選択工程での保持内容に基づき受信または廃棄するデータパケット送受信工程とを含むことを特徴とする。
【００２９】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットがリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、受信リング選択工程にて、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、ヘルスチェックパケットが先に到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信工程にて、データパケットが両リングに送信され、到着した他ノード宛データパケットはリングに沿って中継される一方、到着した自ノード宛データパケットは前記受信リング選択テーブルの設定に基づき受信または廃棄することが行われる。
【００３２】
つぎの発明にかかる二重リングネットワークシステムにおけるリング選択方法は、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおけるリング選択方法であって、前記複数のノード側は、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信ノード毎にヘルスチェックパケットが後に到着したリングを前記他ノードが宛先ノードであるデータパケットの送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを全宛先ノードに共通の送信リングとして選択し、両リングから自ノード発ヘルスチェックパケットが到着しない場合には、両リングを全宛先ノードに共通の送信リングとして選択することにより、宛先ノードに対する送信リングの関係を求め更新可能に保持する送信リング選択工程と、データパケットを前記送信リング選択工程での保持内容に基づき両リングに送信し、到着した他ノード宛データパケットのリングに沿って中継する一方、到着した自ノード宛データパケットを受信するデータパケット送受信工程とを含むことを特徴とする。
【００３３】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信ノード毎にヘルスチェックパケットが後に到着したリングを自ノード発前記他ノード宛データパケットの送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを全宛先ノードに共通の送信リングとして選択し、両リングから到着しない場合には、両リングを全宛先ノードに共通の送信リングとして選択することにより、宛先ノードに対する送信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信工程にて、データパケットが前記送信リング選択工程での保持内容に基づき両リングに送信され、到着した他ノード宛データパケットはリングに沿って中継される一方、到着した自ノード宛データパケットは受信される。
【００３８】
つぎの発明にかかる二重リングネットワークシステムは、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノードは、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、送信するユニキャストデータパケットの宛先ノード識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択手段と、ユニキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード宛ユニキャストデータパケットをリングに沿って中継し、到着した自ノード宛ユニキャストデータパケットを受信処理するデータパケット送受信手段とを備えたことを特徴とする。
【００３９】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するユニキャストデータパケットの宛先ノード識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信手段にて、ユニキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード宛ユニキャストデータパケットはリングに沿って中継される。また、到着した自ノード宛ユニキャストデータパケットは受信処理される。
【００４０】
つぎの発明にかかる二重リングネットワークシステムは、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノードは、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先ノードのグループを識別する宛先ノードグループ識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択手段と、マルチキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発マルチキャストデータパケットをリングに沿って中継するとともに、受信処理を行い、到着した自ノード発マルチキャストデータパケットを廃棄処理するデータパケット送受信手段とを備えたことを特徴とする。
【００４１】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先ノードのグループを識別する宛先ノードグループ識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信手段にて、マルチキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発マルチキャストデータパケットはリングに沿って中継されるとともに、受信処理が行われる。また、到着した自ノード発マルチキャストデータパケットは廃棄される。
【００４２】
つぎの発明にかかる二重リングネットワークシステムは、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノードは、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信するユニキャストデータパケットの宛先端末識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択手段と、収容する端末から送られてきたユニキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発ユニキャストデータパケットをリングに沿って中継するとともに、自ノードが収容する端末宛であるときはそのユニキャストデータパケットを当該収容端末に中継し、到着した自ノード発ユニキャストデータパケットを廃棄処理するデータパケット送受信手段とを備えたことを特徴とする。
【００４３】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するユニキャストデータパケットの宛先端末識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信手段にて、収容する端末から送られてきたユニキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発ユニキャストデータパケットはリングに沿って中継されるとともに、自ノードが収容する端末宛であるときはそのユニキャストデータパケットが当該収容端末に中継される。また、到着した自ノード発ユニキャストデータパケットは廃棄処理される。
【００４４】
つぎの発明にかかる二重リングネットワークシステムは、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノードは、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信手段と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先端末のグループを識別する宛先端末グループ識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択手段と、収容する端末から送られてきたマルチキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発マルチキャストデータパケットをリングに沿って中継するとともに、自ノードが収容する端末宛であるときはそのマルチキャストデータパケットを当該収容端末に中継し、到着した自ノード発マルチキャストデータパケットを廃棄処理するデータパケット送受信手段とを備えたことを特徴とする。
【００４５】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先端末のグループを識別する宛先端末グループ識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信手段にて、収容する端末から送られてきたマルチキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発マルチキャストデータパケットはリングに沿って中継されるとともに、自ノードが収容する端末宛であるときはそのマルチキャストデータパケットが当該収容端末に中継される。また、到着した自ノード発マルチキャストデータパケットは廃棄される。
【００４６】
つぎの発明にかかる二重リングネットワークシステムは、上記の発明において、前記送信リング選択手段は、自ノード発ヘルスチェックパケットが両リングから到着した場合において、前記識別子の一部または全部に対して所定の計算を実施してランダムなビット値を求める手段を備え、そのビット値に応じて定められたリングを送信リングとして選択することを特徴とする。
【００４７】
この発明によれば、上記の発明において、送信リング選択手段では、自ノード発ヘルスチェックパケットが両リングから到着した場合において、前記識別子の一部または全部に対して所定の計算を実施してランダムなビット値が求められ、そのビット値に応じて定められたリングが送信リングとして選択される。
【００４８】
つぎの発明にかかる二重リングネットワークシステムにおけるリング選択方法は、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおけるリング選択方法であって、前記複数のノード側は、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、送信するユニキャストデータパケットの宛先ノード識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択工程と、ユニキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード宛ユニキャストデータパケットをリングに沿って中継し、到着した自ノード宛ユニキャストデータパケットを受信処理するデータパケット送受信工程とを含むことを特徴とする。
【００４９】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するユニキャストデータパケットの宛先ノード識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信工程にて、ユニキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード宛ユニキャストデータパケットはリングに沿って中継される。また、到着した自ノード宛ユニキャストデータパケットは受信処理される。
【００５０】
つぎの発明にかかる二重リングネットワークシステムにおけるリング選択方法は、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノード側は、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先ノードのグループを識別する宛先ノードグループ識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択工程と、マルチキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発マルチキャストデータパケットをリングに沿って中継するとともに、受信処理を行い、到着した自ノード発マルチキャストデータパケットを廃棄処理するデータパケット送受信工程とを含むことを特徴とする。
【００５１】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先ノードのグループを識別する宛先ノードグループ識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信工程にて、マルチキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発マルチキャストデータパケットはリングに沿って中継されるとともに、受信処理が行われる。また、到着した自ノード発マルチキャストデータパケットは廃棄される。
【００５２】
つぎの発明にかかる二重リングネットワークシステムにおけるリング選択方法は、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノード側は、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信するユニキャストデータパケットの宛先端末識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択工程と、収容する端末から送られてきたユニキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発ユニキャストデータパケットをリングに沿って中継するとともに、自ノードが収容する端末宛であるときはそのユニキャストデータパケットを当該収容端末に中継し、到着した自ノード発ユニキャストデータパケットを廃棄処理するデータパケット送受信工程とを含むことを特徴とする。
【００５３】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するユニキャストデータパケットの宛先端末識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信工程にて、収容する端末から送られてきたユニキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発ユニキャストデータパケットはリングに沿って中継されるとともに、自ノードが収容する端末宛であるときはそのユニキャストデータパケットが当該収容端末に中継される。また、到着した自ノード発ユニキャストデータパケットは廃棄処理される。
【００５４】
つぎの発明にかかる二重リングネットワークシステムにおけるリング選択方法は、相反する方向性を持つ１次リングと２次リングの二重リングからなる伝送媒体または回線を介して複数のノードが接続される二重リングネットワークシステムにおいて、前記複数のノード側は、ヘルスチェックパケットを両リングに周期的に送信し、到着した他ノード発ヘルスチェックパケットをリングに沿って中継する一方、到着した自ノード発ヘルスチェックパケットを廃棄するヘルスチェックパケット送受信工程と、前記ヘルスチェックパケットが送受信される過程で、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先端末のグループを識別する宛先端末グループ識別子の所定ビット位置のビットの論理値に応じて定められたリングを送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを送信リングとして選択し、両方のリングから到着しない場合は、両方のリングを送信リングとして選択する送信リング選択工程と、収容する端末から送られてきたマルチキャストデータパケットを前記選択結果に基づくリングに送信し、到着した他ノード発マルチキャストデータパケットをリングに沿って中継するとともに、自ノードが収容する端末宛であるときはそのマルチキャストデータパケットを当該収容端末に中継し、到着した自ノード発マルチキャストデータパケットを廃棄処理するデータパケット送受信工程とを含むことを特徴とする。
【００５５】
この発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先端末のグループを識別する宛先端末グループ識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信工程にて、収容する端末から送られてきたマルチキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発マルチキャストデータパケットはリングに沿って中継されるとともに、自ノードが収容する端末宛であるときはそのマルチキャストデータパケットが当該収容端末に中継される。また、到着した自ノード発マルチキャストデータパケットは廃棄される。
【００５６】
つぎの発明にかかる二重リングネットワークシステムにおけるリング選択方法は、上記の発明において、前記送信リング選択工程は、自ノード発ヘルスチェックパケットが両リングから到着した場合において、前記識別子の一部または全部に対して所定の計算を実施してランダムなビット値を求める工程を含み、そのビット値に応じて定められたリングを送信リングとして選択することを特徴とする。
【００５７】
この発明によれば、上記の発明において、送信リング選択工程では、自ノード発ヘルスチェックパケットが両リングから到着した場合において、前記識別子の一部または全部に対して所定の計算を実施してランダムなビット値が求められ、そのビット値に応じて定められたリングが送信リングとして選択される。
【００５８】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる二重リングネットワークシステムおよびリング選択方法の好適な実施の形態を詳細に説明する。
【００５９】
実施の形態１．
図１は、この発明の実施の形態１である二重リングネットワークシステムの全体構成を示すブロック図である。図１において、二重リングネットワークシステムは、相反する方向性を持つ１次リング１１と２次リング１２とからなる二重リング１と、二重リング１を伝送媒体または回線として相互間が接続される複数のノード２−１〜２−ｎとで構成される。実施の形態１では、この二重リングネットワークシステムにおいて、任意のノード間で、１次リング１１または２次リング１２を介して、データパケットとヘルスチェックパケットの送受が行われるようになっている。
【００６０】
図２は、図１に示す各ノードの内部構成例である。図２に示すように、ノード２０は、リングインタフェース部（リングＩ／Ｆ部）２１，２２とスイッチ部２３とデータパケット処理部２４とヘルスチェックパケット処理部２５とを備えている。リングＩ／Ｆ部２１，２２は、リングポート２６，２７に接続されるリング回線（１次リング１１と２次リング１２）を終端する。データパケット処理部２４は、スイッチ部２３から渡されたデータパケットを処理し、またスイッチ部２３に渡すデータパケットを処理する。
【００６１】
ヘルスチェックパケット処理部２５は、スイッチ部２３から渡されたヘルスチェックパケットを処理し、またスイッチ部２３に渡すヘルスチェックパケットを処理する。ヘルスチェックパケットは、自ノードの健全性を他ノードに通知するためのパケットである。処理の詳細については、後述する。
【００６２】
スイッチ部２３は、パケット（データパケットとヘルスチェックパケット）に記されたパケット種別や宛先ノードＩＤを参照し、以下に示す（１）〜（３）のようにパケット交換を行う。（１）リングＩ／Ｆ部２１，２２から到着したパケットがヘルスチェックパケットの場合、または、自ノード宛データパケットの場合、データパケットはデータパケット処理部２４に渡し、ヘルスチェックパケットはヘルスチェックパケット処理部２５に渡す。（２）リングＩ／Ｆ部２１，２２の一方から到着したパケットが他ノード宛データパケットの場合、リングＩ／Ｆ部２１，２２の他方に渡す。つまり、中継する。（３）データパケット処理部２４から到着したデータパケットとヘルスチェックパケット処理部２５から到着したヘルスチェックパケットをリングＩ／Ｆ部２１，２２に渡し、二重リング１に送出させる。
【００６３】
図３は、パケット（データパケットとヘルスチェックパケット）の構成例である。図３において、この実施の形態１で採用するパケット（データパケットとヘルスチェックパケット）は、パケット種別３１とＴＴＬ（Time To Live）３２と宛先ノードＩＤ３３と送信元ノードＩＤ３４と検査符号３５とパケットデータ３６とで構成されている。
【００６４】
パケット種別３１は、データパケットとヘルスチェックパケットを識別するための識別子である。ＴＴＬ３２は、宛先ノードの離脱等の理由で受け取り手がなく、無限に周回するパケットをリングから取り除くためのパケット残存時間である。送信元ノードが初期値を記入するようになっている。初期値には、リング上のノード数以上の値が用いられる。中継ノードは、ＴＴＬ値を１つ減算する。いずれかのノードにＴＴＬ＝０のパケットが到着した場合に、当該パケットは廃棄される。
【００６５】
宛先ノードＩＤ３３は、宛先ノードの識別子である。なお、この宛先ノードＩＤ３３は、ヘルスチェックパケットの場合には不使用である。送信元ノードＩＤ３４は、送信元ノードの識別子である。検査符号３５は、中継ノードまたは宛先ノードで当該パケットの各領域の正当性を検査するための符号である。パケットデータ３６は、当該パケットの本体である。
【００６６】
図４は、受信リング選択テーブルの構成例である。この実施の形態１で採用する受信リング選択テーブルは、送信元ノードＩＤ４１毎にデータパケットを受信するように選択された受信リング４２を記したものである。但し、内容は、各ノード毎に異なる。なお、この受信リング選択テーブルは、ソフトウェアで管理するテーブルを意味するのではなく、送信元ノードＩＤ４１毎に選択された受信リング４２を保持する例えばフリップフロップ群で構成される。
【００６７】
次に、図５〜図８を参照して、各ノードの動作を説明する。なお、図５は、ヘルスチェックパケットの送受信に基づく受信リング選択テーブルの生成動作を説明するフローチャートである。図６は、データパケットの送受信動作を説明するフローチャートである。図７は、障害発生によるリング選択動作を説明する図である。図８は、障害発生によるリング選択動作時に更新される受信リング選択テーブルの内容を説明する図である。
【００６８】
まず、受信リング選択テーブルの生成動作を説明する。図５（１）において、各ノードは、ＴＴＬ３２の値を記入したヘルスチェックパケットを両方のリングに一定周期で送信する（ステップＳＴ１）。図５（２）において、各ノードは、各リングから到着したヘルスチェックパケットの送信元ノードＩＤ３４を参照し（ステップＳＴ２）、当該到着したヘルスチェックパケットが自ノード発ヘルスチェックパケットであるか否かを判断する（ステップＳＴ３）。ステップＳＴ３の判断結果、自ノード発ヘルスチェックパケットである場合には（ステップＳＴ３：Ｙｅｓ）、廃棄処理をする（ステップＳＴ４）。また、ステップＳＴ３の判断結果、他ノード発ヘルスチェックパケットである場合には（ステップＳＴ３：Ｎｏ）、ヘルスチェックパケット処理部２５に取り込み、ＴＴＬ３２の値を１つ減算してリングに沿って中継する（ステップＳＴ５）。
【００６９】
図５（３）において、各ノードは、中継する過程で、送信元ノード毎かつリング毎に、一定周期中の他ノード発ヘルスチェックパケットの到着／未着を監視し（ステップＳＴ６）、以下の（１）〜（３）に示すように経路上の障害の有無を判断し、受信リング選択テーブルの内容を生成ないしは更新する。
【００７０】
（１）一定周期中に両方のリングから他ノード発ヘルスチェックパケットが到着した場合には、当該他ノードから自ノードまでの両経路は共に正常と判断される。この場合には、ＴＴＬ値のより多いヘルスチェックパケットが到着したリングを、当該他ノードが送信元ノードであるデータパケットの受信リングとなるように受信リング選択テーブルを設定する（ステップＳＴ７）。その結果、ホップ数の少ないリングからデータパケットが受信できるようになる。
【００７１】
（２）一定周期中に一方のリングのみから他ノード発ヘルスチェックパケットが到着した場合には、当該他ノードから自ノードまでの両経路のうち、ヘルスチェックパケットが到着した経路のみが正常と判断される。この場合には、ヘルスチェックパケットが到着したリングを、当該他ノードが送信元ノードであるデータパケットの受信リングとするように受信リング選択テーブルを設定する（ステップＳＴ８）。その結果、障害発生時には、更新された正常なリングからデータパケットが受信できるようになる。
【００７２】
（３）一定周期中に両方のリングから他ノード発ヘルスチェックパケットが到着しない場合には、当該他ノードから自ノードまでの両経路は共に異常と判断される。この場合には、当該他ノードが送信元ノードであるデータパケットの受信は不可能であるので、受信リング選択テーブルの内容は更新しない（ステップＳＴ９）。
【００７３】
次に、データパケットの送受信動作を説明する。図６（１）において、各ノードは、データパケットを両方のリングに送信する（ステップＳＴ１１）。図６（２）において、各ノードは、各リングから到着したデータパケットの宛先ノードＩＤを参照し（ステップＳＴ１２）、他ノード宛データパケットであるか否かを判断する（ステップＳＴ１３）。ステップＳＴ１３の判断結果、他ノード宛データパケットである場合には（ステップＳＴ１３：Ｙｅｓ）、ＴＴＬ値を１つ減算し、リングに沿って中継する（ステップＳＴ１４）。
【００７４】
一方、ステップＳＴ１３の判断結果、自ノード宛データパケットである場合には（ステップＳＴ１３：Ｎｏ）、データパケットの送信元ノードＩＤを参照し（ステップＳＴ１５）、データパケットを受信したリングが、受信リング選択テーブルに保持されたリングと一致するか否かを判断する（ステップＳＴ１６）。ステップＳＴ１６の判断結果、一致する場合には（ステップＳＴ１６：Ｙｅｓ）、当該データパケットをデータパケット処理部２４に取り込み、受信処理をする（ステップＳＴ１７）。一方、ステップＳＴ１６の判断結果、一致しない場合には（ステップＳＴ１６：Ｎｏ）、当該データパケットを廃棄処理をする（ステップＳＴ１８）。
【００７５】
次に、障害発生によるリング選択動作を説明する。図７では、５つのノード５１〜５５が二重リング１を介して接続された二重リングネットワークシステムが示されている。ここでは、（ａ）に示す断線前の状態においてノード５３がノード５１にデータパケットを送信している際に、（ｂ）に示すようにノード５２とノード５３間の２次リング１２が断線した場合のリング選択動作を説明する。なお、図８は、ノード５１の受信リング選択テーブルの遷移状態を示すが、送信元ノードＩＤ４１の欄において、＃１はノード５１に付与されたＩＤ、＃２はノード５２に付与されたＩＤ、＃３はノード５３に付与されたＩＤ、＃４はノード５４に付与されたＩＤ、＃５はノード５５に付与されたＩＤである。
【００７６】
断線前（図７（ａ））では、ノード５１にノード５２〜５５発のヘルスチェックパケットが両リングから到着するので、ノード５１の受信リング選択テーブルは、図８(ａ)に示すように生成される。図８（ａ）では、受信リング４２の欄において、ノード５１（送信元ノードＩＤ＃１）に対する受信リングは設定されていないが、ノード５２（送信元ノードＩＤ＃２）とノード５３（送信元ノードＩＤ＃３）に対する受信リングは、２次リング１２と設定されている。ノード５４（送信元ノードＩＤ＃４）とノード５５（送信元ノードＩＤ＃５）に対する受信リングは、１次リング１１と設定されている。
【００７７】
データパケットの送受信時では、ノード５１は、この受信リング選択テーブルに基づき、２次リング１２から到着したノード５３発ノード５１宛のデータパケットを取り込み、１次リング１１から到着したノード５３発のデータパケットは廃棄する。ヘルスチェックパケットの一定周期での送受信は、データパケットの送受信と並行して実施するようになっている。
【００７８】
次に、図７(ｂ)に示すように、ノード５２とノード５３間の２次リング１２が断線すると、ノード５１には、ノード５２発のヘルスチェックパケットが両リングから到着するが、ノード５３〜５５発のヘルスチェックパケットは１次リング１１のみから到着する。その結果、ノード５１の受信リング選択テーブルは、図８(ｂ)に示すように、ノード５３（送信元ノードＩＤ＃３）に対する受信リングが１次リング１１に更新される。ノード５２（送信元ノードＩＤ＃２），５４（送信元ノードＩＤ＃４），５５（送信元ノードＩＤ＃５）については、結果として断線前と同じになる。
【００７９】
したがって、データパケットの送受信時では、ノード５１は、この更新された受信リング選択テーブルに基づき、１次リング１１から到着したノード５３発ノード５１宛のデータパケットを取り込むことになる。２次リング１２が断線したので、ノード５３発のデータパケットは２次リング１２から到着しない。
【００８０】
このように、実施の形態１によれば、各ノードは、受信リング選択テーブルを自律的に生成し、ノード構成の変化や障害の発生を速やかに検出し、受信リング選択テーブルに自律的に反映することができる。したがって、各ノードに、リング上のノード接続順序と自ノードの位置とを関連付けて格納するデータベースを予め設定しておく必要がなく、管理が容易となる。
【００８１】
また、各ノードは、ノードの組み合わせ毎にホップ数の少ない、すなわち遅延時間の少ないリングから受信できるように受信リング選択テーブルを自律的に生成ないしは更新するので、ネットワークの性能を容易に向上させることができる。
【００８２】
さらに、以上の説明からも理解できるように、障害発生によるリング選択処理は単純で、ソフトウェア処理に馴染まず、ハードウェア処理が好適であるので、リング選択の高速化が容易に実現できる。
【００８３】
実施の形態２．
図９は、この発明の実施の形態２である二重リングネットワークシステムで実施される受信リング選択テーブルの生成動作を説明するフローチャートである。この実施の形態２では、図１に示した二重リングネットワークシステムにおいて、実施の形態１で説明したヘルスチェックパケットの残存時間（ＴＴＬ）を用いないで受信リング選択テーブルを生成する方法が示されている。各ノードの内部構成、パケットの構成や送受信に関しては、実施の形態１と同様である。ここでは、実施の形態２に関わる受信リング選択テーブルの生成方法を説明する。
【００８４】
図９では、図５に示した処理手順と同一ないしは同等である処理手順には、同一の符号が付されている。図９（１）において、各ノードは、ヘルスチェックパケットを両方のリングに一定周期で送信する（ステップＳＴ２１）。図９（２）において、各ノードは、各リングから到着したヘルスチェックパケットの送信元ノードＩＤ３４を参照し（ステップＳＴ２）、当該到着したヘルスチェックパケットが自ノード発ヘルスチェックパケットである場合には（ステップＳＴ３：Ｙｅｓ）、廃棄処理をする（ステップＳＴ４）。また、他ノード発ヘルスチェックパケットである場合には（ステップＳＴ３：Ｎｏ）、実施の形態１とは異なり、そのままリングに沿って中継する（ステップＳＴ２２）。
【００８５】
図９（３）において、各ノードは、送信元ノード毎かつリング毎に、一定周期中の他ノード発ヘルスチェックパケットの到着／未着を監視し（ステップＳＴ６）、以下の（１）〜（３）に示すように経路上の障害の有無を判断し、受信リング選択テーブルの内容を生成ないしは更新する。
【００８６】
（１）一定周期中に両方のリングから他ノード発ヘルスチェックパケットが到着した場合には、当該他ノードから自ノードまでの両経路は共に正常と判断される。この場合には、実施の形態１とは異なり、ヘルスチェックパケットが先に到着したリングを、当該他ノードが送信元ノードであるデータパケットの受信リングとするように受信リング選択テーブルを設定する（ステップＳＴ２３）。その結果、伝送路距離が短いリングや広い帯域を有するリングがデータパケットの受信リングとして選択される。すなわち、ヘルスチェックパケットが先に到着した一方のリングが、後に到着した他方のリングよりも伝送路の総距離が短いので、一方のリングは遅延時間が少ないと言える。また、ノード間の伝送帯域が区間毎に異なれば両リング間での遅延時間に相違が出るので、同様にヘルスチェックパケットが先に到着した一方のリングは遅延時間が少ないと言える場合がある。
【００８７】
（２）一定周期中に一方のリングのみから他ノード発ヘルスチェックパケットが到着した場合には、当該他ノードから自ノードまでの両経路のうち、ヘルスチェックパケットが到着した経路のみが正常と判断される。この場合には、実施の形態１と同様に、ヘルスチェックパケットが到着したリングを、当該他ノードが送信元ノードであるデータパケットの受信リングとするように受信リング選択テーブルを設定する（ステップＳＴ８）。
【００８８】
（３）一定周期中に両方のリングから他ノード発ヘルスチェックパケットが到着しない場合には、当該他ノードから自ノードまでの両経路は共に異常と判断される。この場合には、実施の形態１と同様に、当該他ノードが送信元ノードであるデータパケットの受信は不可能であるので、受信リング選択テーブルの内容は更新しない（ステップＳＴ９）。
【００８９】
したがって、実施の形態２によれば、実施の形態１と同様の効果が得られる。加えて、受信リング選択テーブルは、ホップ数ばかりでなく、伝送路の距離や帯域を考慮して、遅延時間の少ないリングから受信するように生成ないしは更新されるので、ネットワークの性能をさらに向上させることができる。
【００９０】
実施の形態３．
図１０は、この発明の実施の形態３である二重リングネットワークシステムで採用する送信リング選択テーブルの構成例を示す図である。この実施の形態３では、図１に示した二重リングネットワークシステムにおいて、実施の形態１、２で示した受信リング選択テーブルに代えて、送信リング選択テーブルを用いて障害時等でのリング選択を行う場合の構成例が示されている。ノードの内部構成は図２と同様であり、パケットの構成は図３と同様である。ここでは、実施の形態３に関わる部分を中心に説明する。
【００９１】
実施の形態３で採用する送信リング選択テーブルは、図１０に示すように、宛先ノードＩＤ６１毎にデータパケットを送信する送信リング６２を記したものである。その内容は、各ノード毎に異なる。なお、この送信リング選択テーブルは、ソフトウェアで管理するテーブルを意味するのではなく、宛先ノードＩＤ６１毎に選択された送信リング６２を保持する例えばフリップフロップ群で構成される。
【００９２】
次に、図１０〜図１４を参照して、各ノードの動作を説明する。なお、図１１は、ヘルスチェックパケットの送受信に基づく送信リング選択テーブルの生成動作を説明するフローチャートである。図１２は、データパケットの送受信動作を説明するフローチャートである。図１３は、障害発生によるリング選択動作を説明する図である。図１４は、障害発生によるリング選択動作時に更新される送信リング選択テーブルの内容を説明する図である。
【００９３】
まず、送信リング選択テーブルの生成動作を説明する。なお、図１１では、図５に示した処理手順と同一ないしは同等である処理手順には、同一の符号が付されている。ここでは、この実施の形態３に関わる部分を中心に説明する。
【００９４】
図１１（１）において、各ノードは、ＴＴＬ３２の値を記入したヘルスチェックパケットを両方のリングに一定周期で送信する（ステップＳＴ１）。図１１（２）において、各ノードは、各リングから到着したヘルスチェックパケットの送信元ノードＩＤ３４を参照し（ステップＳＴ２）、当該到着したヘルスチェックパケットが自ノード発ヘルスチェックパケットであるか否かを判断する（ステップＳＴ３）。ステップＳＴ３の判断結果、自ノード発ヘルスチェックパケットである場合には（ステップＳＴ３：Ｙｅｓ）、廃棄処理をする（ステップＳＴ４）。また、ステップＳＴ３の判断結果、他ノード発ヘルスチェックパケットである場合には（ステップＳＴ３：Ｎｏ）、ヘルスチェックパケット処理部２５に取り込み、ＴＴＬ３２の値を１つ減算してリングに沿って中継する（ステップＳＴ５）。
【００９５】
図１１（３）において、各ノードは、中継する過程で、送信元ＩＤを参照することにより、送信元ノード毎かつリング毎に、一定周期中の自ノード発ヘルスチェックパケットの到着／未着を監視し（ステップＳＴ６）、以下の（１）〜（３）に示すように経路上の障害の有無を判断し、送信リング選択テーブルの内容を生成ないしは更新する。
【００９６】
（１）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着した場合には、両リングは共に正常と判断される。この場合には、ＴＴＬ値のより少ない他ノード発ヘルスチェックパケットが到着したリングを、当該他ノードが宛先ノードであるデータパケットの送信リングとするように送信リング選択テーブルを設定する（ステップＳＴ３１）。到着した他ノード発ヘルスチェックパケットのＴＴＬ値がより少ないということは、自ノードから逆に辿れば、当該他ノードまでのホップ数が少ないことになる。したがって、当該他ノードに対してホップ数の少ないリングからデータパケットが送信できるようになる。また、送信元ノードは、二重リング１の一方のリングのみに送信するので、両方のリングに送信する場合に比べてリング上の伝送帯域を有効に使用できるようになる。
【００９７】
（２）一定周期中に一方のリングのみから自ノード発ヘルスチェックパケットが到着した場合には、当該一方のリングのみが正常と判断される。この場合には、全宛先ノード共通に、ヘルスチェックパケットが到着したリングをデータパケットの送信リングとするように送信リング選択テーブルを設定する（ステップＳＴ３２）。
【００９８】
（３）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着しない場合には、両リングは共に異常と判断される。この場合には、全宛先ノード共通に、両リングをデータパケットの送信リングとするように送信リング選択テーブルを設定する（ステップＳＴ３３）。
【００９９】
次に、データパケットの送受信動作を説明する。図１２（１）において、各ノードは、データパケットを送信リング選択テーブルに基づくリングに送信する（ステップＳＴ４１）。ここでのリングは、片方のリングである。図１２（２）において、各ノードでは、データパケットが両方のリングから到着するので、それぞれのリングから到着したデータパケットの宛先ノードＩＤ３３を参照し（ステップＳＴ４２）、他ノード宛データパケットであるか否かを判断する（ステップＳＴ４３）。ステップＳＴ４３の判断結果、他ノード宛データパケットである場合には（ステップＳＴ４３：Ｙｅｓ）、ＴＴＬ値を１つ減算し、リングに沿って中継する（ステップＳＴ４４）。一方、ステップＳＴ４３の判断結果、自ノード宛データパケットである場合には（ステップＳＴ４３：Ｎｏ）、データパケット処理部２４に取り込み、受信処理をする（ステップＳＴ４５）。
【０１００】
このように宛先ノードでは、データパケットが一方のリングのみから到着するので、つまり両方のリングから重複して到着しないので、図６で示したような廃棄処理（ステップＳＴ１８）は生じない。すなわち、リング上の伝送帯域の有効利用が図れるようになる。
【０１０１】
次に、障害発生によるリング選択動作を説明する。図１３では、５つのノード７１〜７５が二重リング１を介して接続された二重リングネットワークシステムが示されている。ここでは、（ａ）に示す断線前の状態においてノード７３がノード７１にデータパケットを送信している際に、（ｂ）に示すようにノード７２とノード７３間の２次リング１２が断線した場合、その後（ｃ）に示すようにノード７２とノード７３間において２次リング１２に加えて１次リング１１も断線した場合のリング選択動作を説明する。なお、図１４は、ノード７３の送信リング選択テーブルの遷移状態を示すが、宛先ノードＩＤ６１の欄において、＃１はノード７１に付与されたＩＤ、＃２はノード７２に付与されたＩＤ、＃３はノード７３に付与されたＩＤ、＃４はノード７４に付与されたＩＤ、＃５はノード７５に付与されたＩＤである。
【０１０２】
断線前（図１３(ａ)）では、ノード７３には、ノード７１〜７５発のヘルスチェックパケットが両リングから到着する。ノード７３では、送信元ノード毎に、各ＴＴＬ値が比較され、ノード７３の送信リング選択テーブルが図１４(ａ)に示すように生成される。図１４（ａ）では、送信リング６２の欄において、ノード７３（宛先ノードＩＤ＃３）に対する送信リングは設定されていないが、ノード７１（宛先ノードＩＤ＃１）とノード７２（宛先ノードＩＤ＃２）に対する送信リングは、２次リング１２と設定されている。ノード７４（宛先ノードＩＤ＃４）とノード７５（宛先ノードＩＤ＃５）に対する送信リングは、１次リング１１と設定されている。
【０１０３】
データパケットの送受信時では、ノード７３は、この送信リング選択テーブルに基づき、ノード７３発ノード７１宛データパケットを２次リング１２に送信する。ノード７１は、２次リング１２から到着したノード７３発のデータパケットを取り込む。ヘルスチェックパケットの一定周期での送受信は、データパケットの送受信と並行して実施するようになっている。
【０１０４】
次に、図１３（ｂ）に示すように、ノード７２とノード７３間の２次リング１２が断線すると、ノード７３には自ノード発ヘルスチェックパケットが１次リング１１のみから到着する。その結果、ノード７３の送信リング選択テーブルは、図１４（ｂ）に示すように、ノード７１（宛先ノードＩＤ＃１）とノード７２（宛先ノードＩＤ＃２）に対する送信リングが１次リング１１に更新される。ノード７４（宛先ノードＩＤ＃４），７５（宛先ノードＩＤ＃５）については、結果として断線前と同じになる。
【０１０５】
したがって、ノード７３は、この更新された送信リング選択テーブルに基づき、ノード７３発ノード７１宛のデータパケットを１次リング１１に送信する。ノード７１は、１次リング１１から到着したノード７３発のデータパケットを取り込むことになる。
【０１０６】
さらに、図１３（ｃ）に示すように、ノード７２とノード７３間の１次リング１１が断線し、 両リング断線の状態になると、ノード７３には自ノード発のヘルスチェックパケットが両リングから到着しない。その結果、ノード７３の送信リング選択テーブルは、図１４（ｃ）に示すように、ノード７１（宛先ノードＩＤ＃１），ノード７２（宛先ノードＩＤ＃２），ノード７４（宛先ノードＩＤ＃４），ノード７５（宛先ノードＩＤ＃５）に対する送信リングが、それぞれ１次リング１１＆２次リング１２に更新される。
【０１０７】
ノード７３は、この両リングを送信リングとするように更新された送信リング選択テーブルに基づき、ノード７３発ノード７１宛のデータパケットを両リングに送信する。ノード７１は、１次リング１１から到着したノード７３発のデータパケットを取り込む。ノード７１には、ノード７３発のデータパケットは、２次リング１２が断線しているので、到着しない。
【０１０８】
したがって、実施の形態３によれば、実施の形態１と同様の効果が得られる。加えて、送信リング選択テーブルは、宛先ノードがノードの組み合わせ毎にホップ数の少ないリングを選択して送信できるように生成ないしは更新されるので、リング上の伝送帯域を効率的に使用でき、ネットワークの性能をさらに向上させることができる。
【０１０９】
実施の形態４．
図１５は、この発明の実施の形態４である二重リングネットワークシステムで実施される送信リング選択テーブルの生成動作を説明するフローチャートである。この実施の形態４では、図１に示した二重リングネットワークシステムにおいて、実施の形態３で説明したヘルスチェックパケットの残存時間（ＴＴＬ）を用いないで送信リング選択テーブルを生成する方法が示されている。すなわち、この実施の形態４は、実施の形態２に対応するものである。各ノードの内部構成、パケットの構成や送受信に関しては、実施の形態３と同様である。ここでは、実施の形態４に関わる送信リング選択テーブルの生成方法を説明する。
【０１１０】
図１５では、図９および図１１に示した処理手順と同一ないしは同等である処理手順には、同一の符号が付されている。図１５（１）において、各ノードは、ヘルスチェックパケットを両方のリングに一定周期で送信する（ステップＳＴ２１）。図１５（２）において、各ノードは、各リングから到着したヘルスチェックパケットの送信元ノードＩＤ３４を参照し（ステップＳＴ２）、当該到着したヘルスチェックパケットが自ノード発ヘルスチェックパケットであるか否かを判断する（ステップＳＴ３）。ステップＳＴ３の判断結果、自ノード発ヘルスチェックパケットである場合には（ステップＳＴ３：Ｙｅｓ）、廃棄処理をする（ステップＳＴ４）。また、ステップＳＴ３の判断結果、他ノード発ヘルスチェックパケットである場合には（ステップＳＴ３：Ｎｏ）、他ノード発ヘルスチェックパケットはそのままリングに沿って中継する（ステップＳＴ２２）。
【０１１１】
図１５（３）において、各ノードは、中継する過程で、送信元ノード毎かつリング毎に、一定周期中の自ノード発ヘルスチェックパケットの到着／未着を監視し（ステップＳＴ６）、以下の（１）〜（３）に示すように経路上の障害の有無を判断し、送信リング選択テーブルの内容を生成ないしは更新する。
【０１１２】
（１）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着した場合には、両リングは共に正常と判断される。この場合には、実施の形態３とは異なり、ヘルスチェックパケットが後に到着したリングを、当該他ノードが宛先ノードであるデータパケットの送信リングとするように送信リング選択テーブルを設定する（ステップＳＴ５１）。その結果、当該他ノードに対して遅延時間の短いリングからデータパケットが送信できるようになる。また、実施の形態３と同様に、送信元ノードは、二重リング１の一方のリングのみに送信するので、両方のリングに送信する場合に比べてリング上の伝送帯域を有効に使用できるようになる。
【０１１３】
（２）一定周期中に一方のリングのみから自ノード発ヘルスチェックパケットが到着した場合には、当該一方のリングのみが正常と判断される。この場合には、実施の形態３と同様に、全宛先ノード共通に、ヘルスチェックパケットが到着したリングをデータパケットの送信リングとするように送信リング選択テーブルを設定する（ステップＳＴ３２）。
【０１１４】
（３）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着しない場合には、両リングは共に異常と判断される。この場合には、実施の形態３と同様に、全宛先ノード共通に、両リングをデータパケットの送信リングとするように送信リング選択テーブルを設定する（ステップＳＴ３３）。
【０１１５】
したがって、実施の形態４によれば、実施の形態３と同様の効果が得られる。加えて、送信リング選択テーブルは、ホップ数ばかりでなく、伝送路の距離や帯域を考慮して、遅延時間の少ないリングに送信するように生成ないしは更新されるので、リング上の伝送帯域を一層効率的に使用できるようになり、ネットワークの性能をさらに向上させることができる。
【０１１６】
実施の形態５．
図１６は、この発明の実施の形態５である二重リングネットワークシステムで採用するデータパケットおよびヘルスチェックパケットの構成例を示す図である。実施の形態５では、データパケットの送受信方法について実施の形態３または実施の形態４で説明したのとは異なる方法が示されている。その他は、実施の形態３または実施の形態４と同様である。ここでは、実施の形態５に関わる部分を中心に説明する。
【０１１７】
実施の形態５で採用するパケットは、図１６に示すように、図３に示したパケットの構成において、シーケンス番号８１が追加されている。シーケンス番号８１は、各送信元ノード毎にデータパケットに順に付す連続番号である。なお、このシーケンス番号８１は、ヘルスチェックパケットの場合には、不使用である。
【０１１８】
次に、図１７に示すフローチャートを参照して、実施の形態５に関わるデータパケットの送受信動作を説明する。図１７（１）において、各ノードは、上記シーケンス番号８１が追加されたデータパケットを送信リング選択テーブルに基づくリングに送信する（ステップＳＴ６１）。図１７（２）において、各ノードは、それぞれのリングから到着したデータパケットの宛先ノードＩＤを参照し（ステップＳＴ６２）、他ノード宛データパケットであるか否かを判断する（ステップＳＴ６３）。ステップＳＴ６３の判断結果、他ノード宛データパケットである場合には（ステップＳＴ６３：Ｙｅｓ）、ＴＴＬ値を１つ減算し、リングに沿って中継する（ステップＳＴ６４）。
【０１１９】
一方、ステップＳＴ６３の判断結果、自ノード宛データパケットである場合には（ステップＳＴ６３：Ｎｏ）、シーケンス番号を参照し（ステップＳＴ６５）、当該シーケンス番号が直前に取り込んだ同一ノード発データパケットのシーケンス番号よりも大きいか否かを判断する（ステップＳＴ６６）。そして、ステップＳＴ６６の判断結果、当該シーケンス番号が直前に取り込んだ同一ノード発データパケットのシーケンス番号よりも大きい場合には（ステップＳＴ６６：Ｙｅｓ）、次のデータパケットである可能性が高いのでデータパケット処理部２４に取り込み、受信処理をする（ステップＳＴ６７）。一方、ステップＳＴ６６の判断結果、当該シーケンス番号が直前に取り込んだ同一ノード発データパケットのシーケンス番号と等しいか小さい場合には（ステップＳＴ６６：Ｎｏ）、リング切り替わり時の過渡状態で生じた重複到着の可能性が高いので廃棄処理をする（ステップＳＴ６８）。
【０１２０】
したがって、実施の形態５によれば、実施の形態３および実施の形態４と同様の効果が得られる。加えて、データパケットはシーケンス番号を備えるので、次のような優れた効果が得られる。すなわち、ネットワークの障害状態の変化が、各ノードの送信リング選択テーブルに反映されるまでの間、同一データパケットが両リングから宛先ノードに重複して到着する可能性がある。
【０１２１】
この場合でも、実施の形態５によれば、宛先ノードが上記のようにシーケンス番号を参照することによって、一方のデータパケットのみを受信できるようになるので、ネットワークの信頼性をさらに向上させることができる。
【０１２２】
なお、この実施の形態５では、実施の形態３または実施の形態４への適用例を説明したが、実施の形態１または実施の形態２へも同様に適用できるものであり、同様の効果が得られる。
【０１２３】
実施の形態６．
図１８は、この発明の実施の形態６である二重リングネットワークシステムで実施されるデータパケットの送受信動作を説明するフローチャートである。実施の形態６では、データパケットの送受信方法について実施の形態３または実施の形態４で説明したのとは異なる方法が示されている。その他は、実施の形態３または実施の形態４と同様である。ここでは、実施の形態６に関わる部分を中心に説明する。
【０１２４】
図１８（１）において、各ノードは、ＴＴＬを記入した、またはＴＴＬ未記入のヘルスチェックパケットを両方のリングに一定周期で送信する（ステップＳＴ７１）。図１８（２）において、各ノードは、送信元ＩＤを参照することにより、送信元ノード毎かつリング毎に、一定周期中の他ノード発ヘルスチェックパケットの到着状況を監視し（ステップＳＴ７２）、到着状況に変化があるか否かを判断する（ステップＳＴ７３）。ステップＳＴ７３の判断結果、変化が見られない場合には（ステップＳＴ７３：Ｎｏ）、監視処理を終了するが、変化が見られる場合には（ステップＳＴ７３：Ｙｅｓ）、経路上の障害状態が変化したと認識し、一定期間のデータパケット受信禁止期間を設け（ステップＳＴ７４）た後に監視処理を終了する。
【０１２５】
ここで、ステップＳＴ７４で設定するデータパケット受信禁止期間における一定期間は、障害状態変化の発生から各ノード発のヘルスチェックパケットが各ノードに行き渡るまでの時間とし、ヘルスチェックパケット送信周期の１〜２倍程度としている。以上の処理は、前述した送信リング選択テーブルの生成ないしは更新の処理過程で実施される。その後、データパケットの送受信が以下のように実施される。
【０１２６】
図１８（３）において、各ノードは、データパケットを送信リング選択テーブルに基づくリングに送信する（ステップＳＴ７５）。図１８（４）において、各ノードは、それぞれのリングから到着したデータパケットの宛先ノードＩＤを参照し（ステップＳＴ７６）、他ノード宛データパケットであるか否かを判断する（ステップＳＴ７７）。ステップＳＴ７７の判断結果、他ノード宛データパケットである場合には（ステップＳＴ７７：Ｙｅｓ）、ＴＴＬ値を１つ減算し、リングに沿って中継する（ステップＳＴ７８）。
【０１２７】
一方、ステップＳＴ７７の判断結果、自ノード宛データパケットである場合には（ステップＳＴ７７：Ｎｏ）、まずデータパケット受信禁止期間が設定済みであるか否かを判断する（ステップＳＴ７９）。ステップＳＴ７９の判断結果、データパケット受信禁止期間の設定がない場合には（ステップＳＴ７９：Ｎｏ）、上述した手順で受信処理を行うが（ステップＳＴ８２）、データパケット受信禁止期間が設定されている場合には（ステップＳＴ７９：Ｙｅｓ）、次に、現在の期間がデータパケット受信禁止期間内であるか否かを判断する（ステップＳＴ８０）。
【０１２８】
そして、ステップＳＴ８０の判断結果、データパケット受信禁止期間内であれば（ステップＳＴ８０：Ｙｅｓ）、当該到着した自ノード宛データパケットの廃棄処理をする（ステップＳＴ８１）。一方、ステップＳＴ８０の判断結果、データパケット受信禁止期間外であれば（ステップＳＴ８０：Ｎｏ）、当該到着した自ノード宛データパケットをデータパケット処理部２４に取り込み受信処理をする（ステップＳＴ８２）。
【０１２９】
したがって、実施の形態６によれば、実施の形態３および実施の形態４と同様の効果が得られる。加えて、積極的にネットワークの障害状態の変化を監視し、データパケット受信禁止期間を設けるようにしたので、次のような優れた効果が得られる。すなわち、ネットワークの障害状態の変化が、各ノードの送信リング選択テーブルに反映されるまでの間、同一データパケットが両リングから宛先ノードに重複して到着する可能性がある。
【０１３０】
この場合でも、実施の形態６によれば、宛先ノードが両方から到着した自ノード宛データパケットが、上記のようにデータパケット受信禁止期間内であるとして強制的に廃棄される。その結果、上位レイヤの通信プロトコルによる再送を期待することができるので、ネットワークの信頼性をさらに向上させることができる。
【０１３１】
なお、この実施の形態６では、実施の形態３または実施の形態４への適用例を説明したが、実施の形態１または実施の形態２にも同様に適用できるものであり、同様の効果が得られる。また、実施の形態１〜６では、データパケットは、残存時間が付加される形式のものを示したが、残存時間が付加されない形式のデータパケットにも同様に適用できることは言うまでもない。
【０１３２】
実施の形態７．
図１９〜図２２は、この発明の実施の形態７である二重リングネットワークシステムで実施されるユニキャストデータパケットの送受信動作を説明する図である。なお、図１９は、ユニキャストデータパケットの送信リング選択動作を説明するフローチャートである。図２０は、ユニキャストデータパケットの受信動作を説明するフローチャートである。図２１は、障害発生によるリング選択動作を説明する図である。図２２は、図２１でのリング選択動作における宛先ノードＩＤと送信リングとの関係を説明する図である。
【０１３３】
この実施の形態７では、図１に示したのと同様構成の二重リングネットワークシステムにおいて、図２に示したのと同様構成の各ノードが、ユニキャストデータパケット、つまり宛先ノードが１つのノードであるデータパケットの送信リングを宛先ノードの識別子に基づき選択する方法が示されている。なお、ユニキャストデータパケットおよびヘルスチェックパケットの構成は、図３に示したのと同様構成である。
【０１３４】
各ノードのヘルスチェックパケットに関わる動作は、以上説明した各実施の形態と同様である。ここでは、各ノードのユニキャストデータパケットに関わる動作について説明する。まず、図１９を参照して、ユニキャストデータパケットの送信リング選択動作を説明する。図１９に示した処理手順（ステップＳＴ９０〜ＳＴ９３）は、図５（１）（２）または図９（１）（２）にて説明した処理手順の実施後に実施される。
【０１３５】
図１９において、各ノードは、送信元ノード毎かつリング毎に、一定周期中の自ノード発ヘルスチェックパケットの到着／未着を監視し（ステップＳＴ９０）、以下の（１）〜（３）のように経路上の障害有無を判断し、ユニキャストデータパケットの送信リングを選択する。
【０１３６】
（１）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着した場合には、両リングは、共に正常と判断される。この場合には、各ノードは、送信するユニキャストデータパケットの宛先ノードＩＤ３３を参照し、例えば、その宛先ノードＩＤ３３の最下位ビットが、“０”の場合には１次リングを選択し、“１”の場合には２次リングを選択し、該当するリングにユニキャストデータパケットを送信する（ステップＳＴ９１）。その結果、ユニキャストデータパケットは、宛先ノードに応じて両リングに分散されることになる。なお、送信リングを選択するために参照する宛先ノードＩＤ３３におけるビット位置は、最下位ビットである必要はなく、任意位置のビットを参照ビットと定めてよいことは言うまでもない。
【０１３７】
（２）一定周期中に一方のリングのみから自ノード発ヘルスチェックパケットが到着した場合には、当該一方のリングのみが正常と判断される。この場合には、各ノードは、送信するユニキャストデータパケットの宛先ノードＩＤ３３に依らず、前記正常と判断した一方のリングを選択し、ユニキャストデータパケットを送信する（ステップＳＴ９２）。
【０１３８】
（３）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着しない場合には、両リングは、共に異常と判断される。この場合には、各ノードは、送信するユニキャストデータパケットの宛先ノードＩＤ３３に依らず、両リングを選択し、ユニキャストデータパケットを送信する（ステップＳＴ９３）。
【０１３９】
次に、図２０を参照してユニキャストデータパケットの受信動作を説明する。図２０において、各ノードは、各リングから到着したユニキャストデータパケットの宛先ノードＩＤ３３を参照し（ステップＳＴ９５）、他ノード宛ユニキャストデータパケットであるか否かを判断する（ステップＳＴ９６）。ステップＳＴ９６の判断結果、他ノード宛ユニキャストデータパケットの場合には（ステップＳＴ９６：Ｙｅｓ）、ＴＴＬ値を１つ減算し、リングに沿って中継する（ステップＳＴ９７）。一方、ステップＳＴ９６の判断結果、自ノード宛ユニキャストデータパケットの場合には（ステップＳＴ９６：Ｎｏ）、当該ユニキャストデータパケットの受信処理を行う（ステップＳＴ９８）。
【０１４０】
次に、図２１，図２２を参照して、以上説明した送受信動作をリングの障害発生と対応付けて具体的に説明する。図２１では、５つのノード８３〜８７が二重リング１を介して接続された二重リングネットワークシステムが示されている。ここでは、（ａ）に示すように断線前の状態、（ｂ）に示すようにノード８４とノード８５間の２次リング１２が断線した状態、さらに（ｃ）に示すようにノード８４とノード８５間の１次リング１１が断線した状態のそれぞれにおいて、ノード８５がノード８３にユニキャストデータパケットを送信し、ノード８３が受信する場合の送受信動作を説明する。
【０１４１】
前述したように、この実施の形態７では、送信リングの選択ルールとして、宛先ノードＩＤ３３の例えば最下位ビットの論理値に意味を持たせ、各ノードは、両リングが共に健全である場合には、その最下位ビットの論理値に従って定められたリングを選択するようにしている。図２２では、ノード８５が他のノードに送信する場合のその送信リング選択ルールの具体例が示されている。
【０１４２】
図２２に示すように、各ノードのＩＤ（宛先ノードＩＤ）は、全てのノードを表記できる桁数（図２２では、３桁）の２進数で示される。すなわち、ノード８３のＩＤは、“００１”である。その最下位ビットは“１”であるので、ノード８５は、ノード８３への送信リングとして２次リングを選択する。ノード８４のＩＤは、“０１０”である。その最下位ビットは“０”であるので、ノード８５は、ノード８４への送信リングとして１次リングを選択する。ノード８５のＩＤは、“０１１”である。ノード８６のＩＤは、“１００”である。その最下位ビットは“０”であるので、ノード８５は、ノード８６への送信リングとして１次リングを選択する。ノード８７のＩＤは、“１０１”である。その最下位ビットは“１”であるので、ノード８５は、ノード８７への送信リングとして２次リングを選択することになる。
【０１４３】
さて、図２１において、断線前（図２１（ａ））では、ノード８５発ヘルスチェックパケットは、両リングからノード８５に到着する。この場合には、ノード８５は、ノード８５発ユニキャストデータパケットの宛先ノードＩＤ３３の最下位ビットの論理値に応じて図２２に示すように送信リングを選択する。ここでは、ノード８３に送信するので、ノード８５は、ノード８５発ノード８３宛ユニキャストデータパケットを２次リング１２に送信する。ノード８３は、２次リング１２から到着した自ノード宛ノード８５発ユニキャストデータパケットの受信処理を行うことになる。
【０１４４】
次に、図２１（ｂ）に示すように、ノード８４とノード８５間の２次リング１２が断線した状態では、ノード８５発ヘルスチェックパケットは、１次リング１１のみからノード８５に到着する。この場合には、ノード８５は、ユニキャストデータパケットの宛先ノードＩＤ３３に依らず、送信リングとして１次リング１１を選択する。つまり、ノード８５は、ノード８５発ノード８３宛ユニキャストデータパケットを１次リング１１に送信する。ノード８３は、１次リング１１から到着した自ノード宛ノード８５発ユニキャストデータパケットの受信処理を行うことになる。
【０１４５】
次に、図２１（ｃ）に示すように、さらにノード８４とノード８５間の１次リング１１が断線した両リング断線の状態では、ノード８５発ヘルスチェックパケットは、ノード８５に対し両リングから到着しない。この場合には、ノード８５は、ユニキャストデータパケットの宛先ノードＩＤ３３に依らず、送信リングとして１次リング１１と２次リング１２の双方を選択する。つまり、ノード８５は、ノード８５発ノード８３宛ユニキャストデータパケットを１次リング１１と２次リング１２の双方に送信する。ノード８５発ノード８３宛ユニキャストデータパケットは、ノード８３に対しては、２次リング１２からは断線のため到着せず、１次リング１１のみから到着する。したがって、ノード８３は、１次リング１１から到着した自ノード宛ノード８５発ユニキャストデータパケットの受信処理を行うことになる。
【０１４６】
このように、実施の形態７によれば、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、ユニキャストデータパケットの送信リングとして、宛先ノード毎に到達可能なリングを速やかに選択することができる。したがって、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。
【０１４７】
また、両リングが正常な場合には、ユニキャストデータパケットは、宛先ノードに応じて両リングに分散されるので、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０１４８】
さらに、以上の説明からも理解できるように、障害発生によるリング選択処理は単純で、ソフトウェア処理に馴染まず、ハードウェア処理が好適であるので、リング選択の高速化が容易に実現できる。
【０１４９】
実施の形態８．
図２３〜図２５は、この発明の実施の形態８である二重リングネットワークシステムで実施されるマルチキャストデータパケットの送受信動作を説明する図である。なお、図２３は、マルチキャストデータパケットおよびヘルスチェックパケットの構成例を示す図である。図２４は、マルチキャストデータパケットの送信リング選択動作を説明するフローチャートである。図２５は、マルチキャストデータパケットの受信動作を説明するフローチャートである。
【０１５０】
この実施の形態８では、図１に示したのと同様構成の二重リングネットワークシステムにおいて、図２に示したのと同様構成の各ノードが、マルチキャストデータパケット、つまり宛先ノードが複数のノードであるデータパケットの送信リングを複数の宛先ノードのグループを識別する識別子に基づき選択する方法が示されている。
【０１５１】
この実施の形態８で用いるマルチキャストデータパケットは、例えば、図２３に示すように、図３に示した構成において、宛先ノードＩＤ３３に代えてマルチキャストコネクションＩＤ９２が設けられている。その他は、図３に示したのと同様構成である。
【０１５２】
マルチキャストコネクションＩＤ９２は、複数の宛先ノードのグループを識別するための識別子である。なお、ヘルスチェックパケットでは、このマルチキャストコネクションＩＤ９２は不使用であるので、実質的に図３に示したのと同様構成である。
【０１５３】
各ノードのヘルスチェックパケットに関わる動作は、以上説明した各実施の形態と同様である。ここでは、各ノードのマルチキャストデータパケットに関わる動作について説明する。まず、図２４を参照して、マルチキャストデータパケットの送信リング選択動作を説明する。図２４に示した処理手順（ステップＳＴ１００〜ＳＴ１０３）は、図５（１）（２）または図９（１）（２）にて説明した処理手順の実施後に実施される。
【０１５４】
図２４において、各ノードは、送信元ノード毎かつリング毎に、一定周期中の自ノード発ヘルスチェックパケットの到着／未着を監視し（ステップＳＴ１００）、以下の（１）〜（３）のように経路上の障害有無を判断し、マルチキャストデータパケットの送信リングを選択する。
【０１５５】
（１）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着した場合には、両リングは、共に正常と判断される。この場合には、各ノードは、送信するマルチキャストデータパケットのマルチキャストコネクションＩＤ９２を参照し、例えばそのマルチキャストコネクションＩＤ９２の最下位ビットが“０”の場合には１次リングを選択し、“１”の場合には２次リングを選択し、該当するリングにマルチキャストデータパケットを送信する（ステップＳＴ１０１）。その結果、マルチキャストデータパケットは、宛先ノードに応じて両リングに分散されることになる。なお、送信リングを選択するために参照するマルチキャストコネクションＩＤにおけるビット位置は、最下位ビットである必要はなく、任意位置のビットを参照ビットと定めてよいことは言うまでもない。
【０１５６】
（２）一定周期中に一方のリングのみから自ノード発ヘルスチェックパケットが到着した場合には、当該一方のリングのみが正常と判断される。この場合には、各ノードは、送信するマルチキャストデータパケットのマルチキャストコネクションＩＤ９２に依らず、前記正常と判断した一方のリングを選択し、マルチキャストデータパケットを送信する（ステップＳＴ１０２）。
【０１５７】
（３）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着しない場合には、両リングは、共に異常と判断される。この場合には、各ノードは、送信するマルチキャストデータパケットのマルチキャストコネクションＩＤ９２に依らず、両リングを選択し、マルチキャストデータパケットを送信する（ステップＳＴ１０３）。
【０１５８】
次に、図２５を参照してマルチキャストデータパケットの受信動作を説明する。なお、図２５において、ステップ１０５〜ＳＴ１０７，ＳＴ１１１は、スイッチ部２３での処理手順である。ステップ１０８〜ＳＴ１１１は、データパケット処理部２４での処理手順である。
【０１５９】
図２５において、各ノードのスイッチ部２３は、各リングから到着したマルチキャストデータパケットの送信元ノードＩＤ３４を参照し（ステップＳＴ１０５）、他ノード発マルチキャストデータパケットであるか否かを判断する（ステップＳＴ１０６）。ステップＳＴ１０６の判断結果、他ノード発マルチキャストデータパケットの場合には（ステップＳＴ１０６：Ｙｅｓ）、ＴＴＬ値を１つ減算し、リングに沿って中継するとともに、取り込む（ステップＳＴ１０７）。一方、ステップＳＴ１０６の判断結果、自ノード発マルチキャストデータパケットの場合には（ステップＳＴ１０６：Ｎｏ）、当該マルチキャストデータパケットの廃棄処理を行う（ステップＳＴ１１１）。
【０１６０】
また、各ノードのデータパケット処理部２４は、スイッチ部２３が取り込んだマルチキャストデータパケットのマルチキャストコネクションＩＤ９２を参照し（ステップＳＴ１０８）、自ノードが宛先ノードのグループに含まれるか否かを判断する（ステップＳＴ１０９）。ステップＳＴ１０９の判断結果、自ノードが宛先ノードのグループに含まれる場合には（ステップＳＴ１０９：Ｙｅｓ）、当該マルチキャストデータパケットの受信処理を行い（ステップＳＴ１１０）、含まれない場合には（ステップＳＴ１０９：Ｎｏ）、当該マルチキャストデータパケットの廃棄処理を行う（ステップＳＴ１１１）。
【０１６１】
このように、実施の形態８によれば、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、マルチキャストデータパケットの送信リングとして、宛先ノード毎に到達可能なリングを速やかに選択することができる。したがって、実施の形態７と同様に、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。
【０１６２】
また、両リングが正常な場合には、マルチキャストデータパケットは、宛先ノードに応じて両リングに分散されるので、実施の形態７と同様に、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０１６３】
さらに、以上の説明からも理解できるように、障害発生によるリング選択処理は単純で、ソフトウェア処理に馴染まず、ハードウェア処理が好適であるので、リング選択の高速化が容易に実現できる。
【０１６４】
実施の形態９．
図２６は、この発明の実施の形態９である二重リングネットワークシステムの構成を示すブロック図である。図２６において、二重リングネットワークシステムは、相反する方向性を持つ１次リング１１と２次リング１２とからなる二重リング１と、二重リング１を伝送媒体または回線として相互間が接続される複数のノード９４−１〜９４−ｎとで構成され、各ノードは、複数の端末を収容している。すなわち、ノード９４−１には、複数の端末９５が収容される。ノード９４−２には、複数の端末９６が収容される。ノード９４−３には、複数の端末９７が収容される。ノード９４−４には、複数の端末９８が収容される。ノード９４−ｎには、複数の端末９９が収容されている。
【０１６５】
図２７は、図２６に示すノードの内部構成例を示すブロック図である。図２７に示すように、ノード１００は、リングインタフェース部（リングＩ／Ｆ部）１０１，１０２とリングスイッチ部１０３とヘルスチェックパケット処理部１０４と支線スイッチ部１０５と支線インタフェース部（支線Ｉ／Ｆ部）１０６−１〜１０６−ｍとを備えている。
【０１６６】
リングＩ／Ｆ部１０１，１０２は、リングポート１０７，１０８に接続されるリング回線（１次リング１１と２次リング１２）を終端する。また、支線Ｉ／Ｆ部１０６−１〜１０６−ｍは、支線ポート１０９−１〜１０９−ｍに接続される端末回線を終端する。
【０１６７】
ヘルスチェックパケット処理部１０４は、リングスイッチ部１０３から渡されたヘルスチェックパケットを処理し、またリングスイッチ部１０３に渡すヘルスチェックパケットを処理する。ヘルスチェックパケットは、以上説明したように、自ノードの健全性を他ノードに通知するためのパケットである。
【０１６８】
リングスイッチ部１０３は、パケットの先頭部分に記された各種情報に基づきリングＩ／Ｆ部１０１，１０２、支線スイッチ部１０５およびヘルスチェックパケット処理部１０４の各部間で受け渡すパケットを交換する。
【０１６９】
支線スイッチ部１０５は、パケットの先頭部分に記された後述する宛先端末ＩＤに基づき、複数の支線Ｉ／Ｆ部１０６−１〜１０６−ｍとリングスイッチ部１０３との間で受け渡すパケットを交換する。
【０１７０】
このような構成によって各ノードは、端末を収容する支線ポートとリング回線を収容するリングポートとの間でデータパケットであるユニキャストデータパケットを交換する。また、各端末間でユニキャストデータパケットを送受する際に、端末を収容するノード間で１次リングまたは２次リングを用いてユニキャストデータパケットを中継する動作を行うようになっている。
【０１７１】
図２８は、実施の形態９で採用するユニキャストデータパケットおよびヘルスチェックパケットの構成例を示す図である。図２８に示すように、実施の形態９で採用するユニキャストデータパケットは、図３に示した構成において、宛先ノードＩＤ３３に代えて、宛先端末ＩＤ１１０が設けられている。その他は、図３に示した構成と同様である。宛先端末ＩＤ１１０は、宛先ノードに接続された端末の識別子である。この宛先端末ＩＤ１１０は、ヘルスチェックパケットでは、不使用であるので、ヘルスチェックパケットに関して、図３に示した構成と同様である。
【０１７２】
各ノードのヘルスチェックパケットに関わる動作は、以上説明した各実施の形態と同様である。ここでは、図２９、図３０を参照して、各ノードのユニキャストデータパケットに関わる動作について説明する。なお、図２９は、ユニキャストデータパケットの送信リング選択動作を説明するフローチャートである。図３０は、ユニキャストデータパケットの受信動作を説明するフローチャートである。
【０１７３】
まず、図２９を参照して、ユニキャストデータパケットの送信リング選択動作を説明する。図２９に示した処理手順（ステップＳＴ１１５〜ＳＴ１１８）は、図５（１）（２）または図９（１）（２）にて説明した処理手順の実施後に実施される。
【０１７４】
図２９において、各ノードは、送信元ノード毎かつリング毎に、一定周期中の自ノード発ヘルスチェックパケットの到着／未着を監視し（ステップＳＴ１１５）、以下の（１）〜（３）のように経路上の障害有無を判断し、ユニキャストデータパケットの送信リングを選択する。
【０１７５】
（１）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着した場合には、両リングは、共に正常と判断される。この場合には、各ノードは、支線ポートからリングポートに交換して送信するユニキャストデータパケットの宛先端末ＩＤ１１０を参照し、例えば、その宛先端末ＩＤ１１０の最下位ビットが“０”の場合には１次リングを選択し、“１”の場合には２次リングを選択し、該当するリングにユニキャストデータパケットを送信する（ステップＳＴ１１６）。その結果、ユニキャストデータパケットは、宛先端末に応じて両リングに分散されることになる。なお、送信リングを選択するために参照する宛先端末ＩＤ１１０におけるビット位置は、最下位ビットである必要はなく、任意位置のビットを参照ビットと定めてよいことは言うまでもない。
【０１７６】
（２）一定周期中に一方のリングのみから自ノード発ヘルスチェックパケットが到着した場合には、当該一方のリングのみが正常と判断される。この場合には、各ノードは、支線ポートからリングポートに交換して送信するユニキャストデータパケットの宛先端末ＩＤ１１０に依らず、前記正常と判断した一方のリングを選択し、ユニキャストデータパケットを送信する（ステップＳＴ１１７）。
【０１７７】
（３）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着しない場合には、両リングは、共に異常と判断される。この場合には、各ノードは、支線ポートからリングポートに交換して送信するユニキャストデータパケットの宛先端末ＩＤ１１０に依らず、両リングを選択し、ユニキャストデータパケットを送信する（ステップＳＴ１１８）。
【０１７８】
次に、図３０を参照してユニキャストデータパケットの受信動作を説明する。なお、図３０において、ステップ１２０〜ＳＴ１２２，ＳＴ１２６は、リングスイッチ部１０３での処理手順である。ステップ１２３〜ＳＴ１２６は、支線スイッチ部１０５での処理手順である。
【０１７９】
図３０において、各ノードのリングスイッチ部１０３は、各リングから到着したユニキャストデータパケットの送信元ノードＩＤ３４を参照し（ステップＳＴ１２０）、他ノード発ユニキャストデータパケットであるか否かを判断する（ステップＳＴ１２１）。ステップＳＴ１２１の判断結果、他ノード発ユニキャストデータパケットの場合には（ステップＳＴ１２１：Ｙｅｓ）、ＴＴＬ値を１つ減算し、リングに沿って中継するとともに、取り込む（ステップＳＴ１２２）。一方、ステップＳＴ１２１の判断結果、自ノード発ユニキャストデータパケットの場合には（ステップＳＴ１２１：Ｎｏ）、当該ユニキャストデータパケットの廃棄処理を行う（ステップＳＴ１２６）。
【０１８０】
また、各ノードの支線スイッチ部１０５は、リングスイッチ部１０３が取り込んだユニキャストデータパケットの宛先端末ＩＤ１１０を参照し（ステップＳＴ１２３）、自ノードが収容する端末宛であるか否かを判断する（ステップＳＴ１２４）。ステップＳＴ１２４の判断結果、自ノードが収容する端末宛である場合には（ステップＳＴ１２４：Ｙｅｓ）、当該ユニキャストデータパケットを該当する支線ポートに交換し（ステップＳＴ１２５）、自ノードが収容する端末宛でない場合には（ステップＳＴ１２４：Ｎｏ）、当該ユニキャストデータパケットの廃棄処理を行う（ステップＳＴ１２６）。
【０１８１】
このように、実施の形態９によれば、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、ユニキャストデータパケットの送信リングとして、宛先端末毎つまり宛先ノード毎に到達可能なリングを速やかに選択することができる。したがって、実施の形態７，８と同様に、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。
【０１８２】
また、各ノードが複数台の端末を収容し、ユニキャストデータパケットの宛先端末ＩＤ１１０に基づき交換するので、より大規模かつ柔軟なネットワークを構築することができる。
【０１８３】
さらに、以上の説明からも理解できるように、障害発生によるリング選択処理は単純で、ソフトウェア処理に馴染まず、ハードウェア処理が好適であるので、リング選択の高速化が容易に実現できる。
【０１８４】
実施の形態１０．
図３１と図３２は、この発明の実施の形態１０である二重リングネットワークシステムで実施されるマルチキャストデータパケットの送受信動作を説明するフローチャートである。なお、図３１は、マルチキャストデータパケットの送信リング選択動作を説明するフローチャートである。図３２は、マルチキャストデータパケットの受信動作を説明するフローチャートである。
【０１８５】
この実施の形態１０では、図２６に示したのと同様構成の二重リングネットワークシステムにおいて、図２７に示したのと同様構成の各ノードが、図２３に示す構成のマルチキャストデータパケットデータの送信リングを、複数の宛先端末のグループを識別する識別子に基づき選択する方法が示されている。
【０１８６】
つまり、図２３に示すマルチキャストデータパケットにおけるマルチキャストコネクションＩＤ９２は、この実施の形態１０では、複数の宛先端末のグループを識別するための識別子として使用される。
【０１８７】
各ノードのヘルスチェックパケットに関わる動作は、以上説明した各実施の形態と同様である。ここでは、各ノードのマルチキャストデータパケットに関わる動作について説明する。まず、図３１を参照して、マルチキャストデータパケットの送信リング選択動作を説明する。図３１に示した処理手順（ステップＳＴ１２８〜ＳＴ１３１）は、図５（１）（２）または図９（１）（２）にて説明した処理手順の実施後に実施される。
【０１８８】
図３１において、各ノードは、送信元ノード毎かつリング毎に、一定周期中の自ノード発ヘルスチェックパケットの到着／未着を監視し（ステップＳＴ１２８）、以下の（１）〜（３）のように経路上の障害有無を判断し、マルチキャストデータパケットの送信リングを選択する。
【０１８９】
（１）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着した場合には、両リングは、共に正常と判断される。この場合には、各ノードは、支線ポートからリングポートに交換して送信するマルチキャストデータパケットのマルチキャストコネクションＩＤ９２を参照し、例えば、そのマルチキャストコネクションＩＤ９２の最下位ビットが“０”の場合には１次リングを選択し、“１”の場合には２次リングを選択し、該当するリングにマルチキャストデータパケットを送信する（ステップＳＴ１２９）。その結果、マルチキャストデータパケットは、宛先端末に応じて両リングに分散されることになる。なお、送信リングを選択するために参照するマルチキャストコネクションＩＤ９２におけるビット位置は、最下位ビットである必要はなく、任意位置のビットを参照ビットと定めてよいことは言うまでもない。
【０１９０】
（２）一定周期中に一方のリングのみから自ノード発ヘルスチェックパケットが到着した場合には、当該一方のリングのみが正常と判断される。この場合には、各ノードは、支線ポートからリングポートに交換して送信するマルチキャストデータパケットのマルチキャストコネクションＩＤ９２に依らず、前記正常と判断した一方のリングを選択し、マルチキャストデータパケットを送信する（ステップＳＴ１３０）。
【０１９１】
（３）一定周期中に両方のリングから自ノード発ヘルスチェックパケットが到着しない場合には、両リングは、共に異常と判断される。この場合には、各ノードは、支線ポートからリングポートに交換して送信するマルチキャストデータパケットのマルチキャストコネクションＩＤ９２に依らず、両リングを選択し、マルチキャストデータパケットを送信する（ステップＳＴ１３１）。
【０１９２】
次に、図３２を参照してユニキャストデータパケットの受信動作を説明する。なお、図３２において、ステップ１３３〜ＳＴ１３５，ＳＴ１３９は、リングスイッチ部１０３での処理手順である。ステップ１３６〜ＳＴ１３９は、支線スイッチ部１０５での処理手順である。
【０１９３】
図３２において、各ノードのリングスイッチ部１０３は、各リングから到着したマルチキャストデータパケットの送信元ノードＩＤ３４を参照し（ステップＳＴ１３３）、他ノード発マルチキャストデータパケットであるか否かを判断する（ステップＳＴ１３４）。ステップＳＴ１３４の判断結果、他ノード発マルチキャストデータパケットの場合には（ステップＳＴ１３４：Ｙｅｓ）、ＴＴＬ値を１つ減算し、リングに沿って中継するとともに、取り込む（ステップＳＴ１３５）。一方、ステップＳＴ１３４の判断結果、自ノード発マルチキャストデータパケットの場合には（ステップＳＴ１３４：Ｎｏ）、当該マルチキャストデータパケットの廃棄処理を行う（ステップＳＴ１３９）。
【０１９４】
また、各ノードの支線スイッチ部１０５は、リングスイッチ部１０３が取り込んだマルチキャストデータパケットのマルチキャストコネクションＩＤ９２を参照し（ステップＳＴ１３６）、自ノードが収容する端末が宛先端末のグループに含まれるか否かを判断する（ステップＳＴ１３７）。ステップＳＴ１３７の判断結果、自ノードが収容する端末が宛先端末のグループに含まれる場合には（ステップＳＴ１３７：Ｙｅｓ）、当該マルチキャストデータパケットを該当する支線ポートに交換し（ステップＳＴ１３８）、自ノードが収容する端末が宛先端末のグループに含まれない場合には（ステップＳＴ１３７：Ｎｏ）、当該マルチキャストデータパケットの廃棄処理を行う（ステップＳＴ１３９）。
【０１９５】
このように、実施の形態１０によれば、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、マルチキャストデータパケットの送信リングとして、宛先端末毎に到達可能なリングを速やかに選択することができる。したがって、実施の形態７〜９と同様に、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。
【０１９６】
また、両リングが正常な場合には、マルチキャストデータパケットは、宛先端末つまり宛先ノードに応じて両リングに分散されるので、実施の形態７〜９と同様に、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０１９７】
さらに、各ノードが複数台の端末を収容し、マルチキャストデータパケットの宛先端末ＩＤに基づき交換するので、実施の形態９と同様に、より大規模かつ柔軟なネットワークを構築することができる。
【０１９８】
加えて、以上の説明からも理解できるように、障害発生によるリング選択処理は単純で、ソフトウェア処理に馴染まず、ハードウェア処理が好適であるので、リング選択の高速化が容易に実現できる。
【０１９９】
実施の形態１１．
図３３は、この発明の実施の形態１１である二重リングネットワークシステムで実施されるデータパケットの送信リング選択動作を説明するフローチャートである。この実施の形態１１では、実施の形態７〜１０にて説明した識別子を用いて送信リングを選択する方法の変形例が示されている。
【０２００】
すなわち、図３３において、各ノードは、一定周期中に両方のリングから自ノード発ヘルスチェックパケットの到着するのを監視する（ステップＳＴ１４０）。両方のリングから自ノード発ヘルスチェックパケットが到着する場合は、両リングは正常であると判断する。そして、送信するデータパケットの識別子の一部または全部に対して奇数パリティ等の所定の計算を施し、一意に決定されるランダムな１ビット値を求める（ステップＳＴ１４１）。次いで、その１ビット値の論理値を判断し（ステップＳＴ１４２）、１ビット値＝“０”である場合は（ステップＳＴ１４２：Ｙｅｓ）、例えば１次リングを選択して送信する（ステップＳＴ１４３）一方、１ビット値＝“０”でない場合は（ステップＳＴ１４２：Ｎｏ）、２次リングを選択して送信する（ステップＳＴ１４４）。
【０２０１】
したがって、実施の形態１１によれば、両リングが正常な場合に、データパケットを両リングに均等に分配する確率をさらに向上させることができるので、リング上の伝送帯域をさらに効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０２０２】
【発明の効果】
以上説明したように、この発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、残存時間を記したヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットは残存時間を減算してリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、受信リング選択手段にて、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、残存時間のより多いヘルスチェックパケットが到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信手段にて、データパケットが両リングに送信され、到着した他ノード宛データパケットがリングに沿って中継される一方、到着した自ノード宛データパケットが前記受信リング選択手段の保持内容に基づき受信または廃棄することが行われる。このように、各ノードは、送信元ノードに対する受信リングの関係を自律的に生成して更新可能に保持するようにしたので、ノード構成の変化や障害の発生を速やかに検出し、それを保持内容に自律的に反映することができる。したがって、各ノードにノード接続順序を予め設定しておく必要がなく、管理が容易となる。また、各ノードは、ノードの組み合わせ毎にホップ数の多い、すなわち遅延時間の少ないリングから受信できるように送信元ノードに対する受信リングの関係を自律的に生成ないしは更新するので、ネットワークの性能を容易に向上させることができる。さらに、障害発生によるリング選択処理は上記のように単純で、ソフトウェア処理に馴染まず、ハードウェア処理が好適であるので、リング選択の高速化が容易に実現できる。
【０２０３】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットがリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、受信リング選択手段にて、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、ヘルスチェックパケットが先に到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信手段にて、データパケットが両リングに送信され、到着した他ノード宛データパケットはリングに沿って中継される一方、到着した自ノード宛データパケットは前記受信リング選択手段の保持内容に基づき受信または廃棄することが行われる。このように、送信元ノードに対する受信リングの関係を求める場合に、両リングから他ノード発ヘルスチェックパケットが到着した場合には、先に到着したリングを受信リングとして選択するので、ホップ数ばかりでなく、伝送路の距離や帯域を考慮して、遅延時間の少ないリングから受信するように送信元ノードに対する受信リングの関係を生成ないしは更新することができ、ネットワークの性能をさらに向上させることができる。
【０２０５】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信ノード毎にヘルスチェックパケットが後に到着したリングを自ノード発前記他ノード宛データパケットの送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを全宛先ノードに共通の送信リングとして選択し、両リングから到着しない場合には、両リングを全宛先ノードに共通の送信リングとして選択することにより、宛先ノードに対する送信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信手段にて、データパケットが前記送信リング選択手段の保持内容に基づき両リングに送信され、到着した他ノード宛データパケットはリングに沿って中継される一方、到着した自ノード宛データパケットは受信される。このように、宛先ノードに対する送信リングの関係を求める場合に、両リングから他ノード発ヘルスチェックパケットが到着した場合には、後に到着したリングを送信リングとして選択するので、ホップ数ばかりでなく、伝送路の距離や帯域を考慮して、遅延時間の少ないリングに送信するように宛先ノードに対する送信リングの関係を生成ないしは更新することができ、リング上の伝送帯域を一層効率的に使用できるようになり、ネットワークの性能をさらに向上させることができる。
【０２０８】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、残存時間を記したヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットは残存時間を減算してリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、受信リング選択工程にて、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、残存時間のより多いヘルスチェックパケットが到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信工程にて、データパケットが両リングに送信され、到着した他ノード宛データパケットがリングに沿って中継される一方、到着した自ノード宛データパケットが前記受信リング選択テーブルの設定に基づき受信または廃棄することが行われる。このように、各ノードは、送信元ノードに対する受信リングの関係を自律的に生成して更新可能に保持するようにしたので、ノード構成の変化や障害の発生を速やかに検出し、それを保持内容に自律的に反映することができる。したがって、各ノードにノード接続順序を予め設定しておく必要がなく、管理が容易となる。また、各ノードは、ノードの組み合わせ毎にホップ数の多い、すなわち遅延時間の少ないリングから受信できるように送信元ノードに対する受信リングの関係を自律的に生成ないしは更新するので、ネットワークの性能を容易に向上させることができる。さらに、障害発生によるリング選択処理は上記のように単純で、ソフトウェア処理に馴染まず、ハードウェア処理が好適であるので、リング選択の高速化が容易に実現できる。
【０２０９】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットがリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、受信リング選択工程にて、送信元ノード毎に他ノード発ヘルスチェックパケットの到着／未着を監視し、両リングから到着した場合には、ヘルスチェックパケットが先に到着したリングを前記他ノード発データパケットの受信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを前記他ノード発データパケットの受信リングとして選択することにより、送信元ノードに対する受信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信工程にて、データパケットが両リングに送信され、到着した他ノード宛データパケットはリングに沿って中継される一方、到着した自ノード宛データパケットは前記受信リング選択テーブルの設定に基づき受信または廃棄することが行われる。このように、送信元ノードに対する受信リングの関係を求める場合に、両リングから他ノード発ヘルスチェックパケットが到着した場合には、先に到着したリングを受信リングとして選択するので、ホップ数ばかりでなく、伝送路の距離や帯域を考慮して、遅延時間の少ないリングから受信するように送信元ノードに対する受信リングの関係を生成ないしは更新することができ、ネットワークの性能をさらに向上させることができる。
【０２１１】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎にヘルスチェックパケットの到着／未着を監視し、自ノード発ヘルスチェックパケットが両リングから到着した場合には、送信ノード毎にヘルスチェックパケットが後に到着したリングを自ノード発前記他ノード宛データパケットの送信リングとして選択し、一方のリングのみから到着した場合には、当該一方のリングを全宛先ノードに共通の送信リングとして選択し、両リングから到着しない場合には、両リングを全宛先ノードに共通の送信リングとして選択することにより、宛先ノードに対する送信リングの関係が求められ更新可能に保持される。この状態で、データパケット送受信工程にて、データパケットが前記送信リング選択工程での保持内容に基づき両リングに送信され、到着した他ノード宛データパケットはリングに沿って中継される一方、到着した自ノード宛データパケットは受信される。このように、宛先ノードに対する送信リングの関係を求める場合に、両リングから他ノード発ヘルスチェックパケットが到着した場合には、後に到着したリングを送信リングとして選択するので、ホップ数ばかりでなく、伝送路の距離や帯域を考慮して、遅延時間の少ないリングに送信するように宛先ノードに対する送信リングの関係を生成ないしは更新することができ、リング上の伝送帯域を一層効率的に使用できるようになり、ネットワークの性能をさらに向上させることができる。
【０２１４】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するユニキャストデータパケットの宛先ノード識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信手段にて、ユニキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード宛ユニキャストデータパケットはリングに沿って中継される。また、到着した自ノード宛ユニキャストデータパケットは受信処理される。このように、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、ユニキャストデータパケットの送信リングとして、宛先ノード毎に到達可能なリングを速やかに選択することができるので、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。また、両リングが正常な場合には、ユニキャストデータパケットは、宛先ノードに応じて両リングに分散されるので、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０２１５】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先ノードのグループを識別する宛先ノードグループ識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信手段にて、マルチキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発マルチキャストデータパケットはリングに沿って中継されるとともに、受信処理が行われる。また、到着した自ノード発マルチキャストデータパケットは廃棄される。このように、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、マルチキャストデータパケットの送信リングとして、宛先ノード毎に到達可能なリングを速やかに選択することができるので、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。また、両リングが正常な場合には、マルチキャストデータパケットは、宛先ノードに応じて両リングに分散されるので、実施の形態７と同様に、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０２１６】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するユニキャストデータパケットの宛先端末識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信手段にて、収容する端末から送られてきたユニキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発ユニキャストデータパケットはリングに沿って中継されるとともに、自ノードが収容する端末宛であるときはそのユニキャストデータパケットが当該収容端末に中継される。また、到着した自ノード発ユニキャストデータパケットは廃棄処理される。このように、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、ユニキャストデータパケットの送信リングとして、宛先端末毎つまり宛先ノード毎に到達可能なリングを速やかに選択することができるので、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。また、各ノードが複数台の端末を収容し、ユニキャストデータパケットの宛先端末の識別子に基づき交換するので、より大規模かつ柔軟なネットワークを構築することができる。
【０２１７】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信手段にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択手段にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先端末のグループを識別する宛先端末グループ識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信手段にて、収容する端末から送られてきたマルチキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発マルチキャストデータパケットはリングに沿って中継されるとともに、自ノードが収容する端末宛であるときはそのマルチキャストデータパケットが当該収容端末に中継される。また、到着した自ノード発マルチキャストデータパケットは廃棄される。このように、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、マルチキャストデータパケットの送信リングとして、宛先端末毎に到達可能なリングを速やかに選択することができるので、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。また、両リングが正常な場合には、マルチキャストデータパケットは、宛先端末つまり宛先ノードに応じて両リングに分散されるので、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０２１８】
つぎの発明によれば、上記の発明において、送信リング選択手段では、自ノード発ヘルスチェックパケットが両リングから到着した場合において、前記識別子の一部または全部に対して所定の計算を実施してランダムなビット値が求められ、そのビット値に応じて定められたリングが送信リングとして選択される。したがって、両リングが正常な場合に、データパケットを両リングに均等に分配する確率をさらに向上させることができるので、リング上の伝送帯域をさらに効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０２１９】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するユニキャストデータパケットの宛先ノード識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信工程にて、ユニキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード宛ユニキャストデータパケットはリングに沿って中継される。また、到着した自ノード宛ユニキャストデータパケットは受信処理される。このように、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、ユニキャストデータパケットの送信リングとして、宛先ノード毎に到達可能なリングを速やかに選択することができるので、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。また、両リングが正常な場合には、ユニキャストデータパケットは、宛先ノードに応じて両リングに分散されるので、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０２２０】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先ノードのグループを識別する宛先ノードグループ識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信工程にて、マルチキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発マルチキャストデータパケットはリングに沿って中継されるとともに、受信処理が行われる。また、到着した自ノード発マルチキャストデータパケットは廃棄される。このように、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、マルチキャストデータパケットの送信リングとして、宛先ノード毎に到達可能なリングを速やかに選択することができるので、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。また、両リングが正常な場合には、マルチキャストデータパケットは、宛先ノードに応じて両リングに分散されるので、実施の形態７と同様に、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０２２１】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するユニキャストデータパケットの宛先端末識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信工程にて、収容する端末から送られてきたユニキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発ユニキャストデータパケットはリングに沿って中継されるとともに、自ノードが収容する端末宛であるときはそのユニキャストデータパケットが当該収容端末に中継される。また、到着した自ノード発ユニキャストデータパケットは廃棄処理される。このように、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、ユニキャストデータパケットの送信リングとして、宛先端末毎つまり宛先ノード毎に到達可能なリングを速やかに選択することができるので、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。また、各ノードが複数台の端末を収容し、ユニキャストデータパケットの宛先端末の識別子に基づき交換するので、より大規模かつ柔軟なネットワークを構築することができる。
【０２２２】
つぎの発明によれば、各ノードでは、ヘルスチェックパケット送受信工程にて、ヘルスチェックパケットが両リングに周期的に送信され、到着した他ノード発ヘルスチェックパケットはリングに沿って中継される一方、到着した自ノード発ヘルスチェックパケットは廃棄することが行われる。このようなヘルスチェックパケットが送受信される過程で、送信リング選択工程にて、送信元ノード毎に自ノード発ヘルスチェックパケットの到着／未着が監視される。そして、両リングから到着した場合には、送信するマルチキャストデータパケットの複数の宛先端末のグループを識別する宛先端末グループ識別子の所定ビット位置のビットの論理値に応じて定められたリングが送信リングとして選択され、一方のリングのみから到着した場合には、当該一方のリングが送信リングとして選択され、両方のリングから到着しない場合は、両方のリングが送信リングとして選択される。その結果、データパケット送受信工程にて、収容する端末から送られてきたマルチキャストデータパケットが前記選択結果に基づくリングに送信される。そして、到着した他ノード発マルチキャストデータパケットはリングに沿って中継されるとともに、自ノードが収容する端末宛であるときはそのマルチキャストデータパケットが当該収容端末に中継される。また、到着した自ノード発マルチキャストデータパケットは廃棄される。このように、各ノードは、ヘルスチェックパケットを送信してノード構成の変化や障害の発生を速やかに検出し、マルチキャストデータパケットの送信リングとして、宛先端末毎に到達可能なリングを速やかに選択することができるので、各ノードに、リング上のノード接続順序と自ノードの位置を記したデータベースを予め設定しておく必要がなく、装置管理が容易となる。また、両リングが正常な場合には、マルチキャストデータパケットは、宛先端末つまり宛先ノードに応じて両リングに分散されるので、リング上の伝送帯域を効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【０２２３】
つぎの発明によれば、上記の発明において、送信リング選択工程では、自ノード発ヘルスチェックパケットが両リングから到着した場合において、前記識別子の一部または全部に対して所定の計算を実施してランダムなビット値が求められ、そのビット値に応じて定められたリングが送信リングとして選択される。したがって、両リングが正常な場合に、データパケットを両リングに均等に分配する確率をさらに向上させることができるので、リング上の伝送帯域をさらに効率的に使用することができ、ネットワークの性能を容易に向上させることができる。
【図面の簡単な説明】
【図１】  この発明の実施の形態１である二重リングネットワークシステムの構成を示す図である。
【図２】  図１に示すノードの内部構成例を示すブロック図である。
【図３】  実施の形態１で採用するデータパケットおよびヘルスチェックパケットの構成例を示す図である。
【図４】  実施の形態１で採用する受信リング選択テーブルの構成例を示す図である。
【図５】  実施の形態１に関わるヘルスチェックパケットの送受信に基づく受信リング選択テーブルの生成動作を説明するフローチャートである。
【図６】  実施の形態１に関わるデータパケットの送受信動作を説明するフローチャートである。
【図７】  実施の形態１に関わる障害発生によるリング選択動作を説明する図である。
【図８】  実施の形態１に関わる障害発生によるリング選択動作時に更新される受信リング選択テーブルの内容を説明する図である。
【図９】  この発明の実施の形態２である二重リングネットワークシステムで実施される受信リング選択テーブルの生成動作を説明するフローチャートである。
【図１０】  この発明の実施の形態３である二重リングネットワークシステムで採用する送信リング選択テーブルの構成例を示す図である。
【図１１】  実施の形態３に関わるヘルスチェックパケットの送受信に基づく送信リング選択テーブルの生成動作を説明するフローチャートである。
【図１２】  実施の形態３に関わるデータパケットの送受信動作を説明するフローチャートである。
【図１３】  実施の形態３に関わる障害発生によるリング選択動作を説明する図である。
【図１４】  実施の形態３に関わる障害発生によるリング選択動作時に更新される送信リング選択テーブルの内容を説明する図である。
【図１５】  この発明の実施の形態４である二重リングネットワークシステムで実施される送信リング選択テーブルの生成動作を説明するフローチャートである。
【図１６】  この発明の実施の形態５である二重リングネットワークシステムで採用するデータパケットおよびヘルスチェックパケットの構成例を示す図である。
【図１７】  実施の形態５に関わるデータパケットの送受信動作を説明するフローチャートである。
【図１８】  この発明の実施の形態６である二重リングネットワークシステムで実施されるデータパケットの送受信動作を説明するフローチャートである。
【図１９】  この発明の実施の形態７である二重リングネットワークシステムで実施されるユニキャストデータパケットの送信リング選択動作を説明するフローチャートである。
【図２０】  この発明の実施の形態７である二重リングネットワークシステムで実施されるユニキャストデータパケットの受信動作を説明するフローチャートである。
【図２１】  実施の形態７に関わる障害発生によるリング選択動作を説明する図である。
【図２２】  図２１でのリング選択動作における宛先ノードＩＤと送信リングとの関係を説明する図である。
【図２３】  この発明の実施の形態８である二重リングネットワークシステムで採用するマルチキャストデータパケットおよびヘルスチェックパケットの構成例を示す図である。
【図２４】  この発明の実施の形態８である二重リングネットワークシステムで実施されるマルチキャストデータパケットの送信リング選択動作を説明するフローチャートである。
【図２５】  この発明の実施の形態８である二重リングネットワークシステムで実施されるマルチキャストデータパケットの受信動作を説明するフローチャートである。
【図２６】  この発明の実施の形態９である二重リングネットワークシステムの構成を示すブロック図である。
【図２７】  図２６に示すノードの内部構成例を示すブロック図である。
【図２８】  実施の形態９で採用するユニキャストデータパケットおよびヘルスチェックパケットの構成例を示す図である。
【図２９】  この発明の実施の形態９である二重リングネットワークシステムで実施されるユニキャストデータパケットの送信リング選択動作を説明するフローチャートである。
【図３０】  この発明の実施の形態９である二重リングネットワークシステムで実施されるユニキャストデータパケットの受信動作を説明するフローチャートである。
【図３１】  この発明の実施の形態１０である二重リングネットワークシステムで実施されるマルチキャストデータパケットの送信リング選択動作を説明するフローチャートである。
【図３２】  この発明の実施の形態１０である二重リングネットワークシステムで実施されるマルチキャストデータパケットの受信動作を説明するフローチャートである。
【図３３】  この発明の実施の形態１１である二重リングネットワークシステムで実施されるデータパケットの送信リング選択動作を説明するフローチャートである。
【図３４】  従来の二重リングネットワークシステムの構成例を示す図である。
【図３５】  図３４に示す従来のノードの内部構成を示すブロック図である。
【符号の説明】
１  二重リング、２−１〜２−ｎ，２０，５１〜５５，７１〜７５，８３〜８７，９４−１〜９４−ｎ，１００  ノード、１１  １次リング、１２  ２次リング、２１，２２，１０１，１０２  リングインタフェース部（リングＩ／Ｆ部）、２３  スイッチ部、２４  データパケット処理部、２５，１０４  ヘルスチェックパケット処理部、２６，２７，１０７，１０８  リングポート、９５〜９９複数の端末、１０３  リングスイッチ部、１０５  支線スイッチ部、１０６−１〜１０６−ｍ  支線インタフェース部（支線Ｉ／Ｆ部）、１０９−１〜１０９−ｍ  支線ポート、３３  宛先ノードＩＤ、９２  マルチキャストコネクションＩＤ、１１０  宛先端末ＩＤ。
【図１】
0003983621.tif 000002
【図２】
0003983621.tif 000003
【図３】
0003983621.tif 000004
【図４】
0003983621.tif 000005
【図５】
0003983621.tif 000006
【図６】
0003983621.tif 000007
【図７】
0003983621.tif 000008
【図８】
0003983621.tif 000009
【図９】
0003983621.tif 000010
【図１０】
0003983621.tif 000011
【図１１】
0003983621.tif 000012
【図１２】
0003983621.tif 000013
【図１３】
0003983621.tif 000014
【図１４】
0003983621.tif 000015
【図１５】
0003983621.tif 000016
【図１６】
0003983621.tif 000017
【図１７】
0003983621.tif 000018
【図１８】
0003983621.tif 000019
【図１９】
0003983621.tif 000020
【図２０】
0003983621.tif 000021
【図２１】
0003983621.tif 000022
【図２２】
0003983621.tif 000023
【図２３】
0003983621.tif 000024
【図２４】
0003983621.tif 000025
【図２５】
0003983621.tif 000026
【図２６】
0003983621.tif 000027
【図２７】
0003983621.tif 000028
【図２８】
0003983621.tif 000029
【図２９】
0003983621.tif 000030
【図３０】
0003983621.tif 000031
【図３１】
0003983621.tif 000032
【図３２】
0003983621.tif 000033
【図３３】
0003983621.tif 000034
【図３４】
0003983621.tif 000035
【図３５】
0003983621.tif 000036