特開 2024-25927 ネットワークシステム、通信制御プログラムおよび通信制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024025927

(43)【公開日】2024-02-28

(54)【発明の名称】ネットワークシステム、通信制御プログラムおよび通信制御方法

(51)【国際特許分類】

   H04L 12/437 20060101AFI20240220BHJP

   H04L 41/0654 20220101ALI20240220BHJP

【ＦＩ】

H04L12/437 Z

H04L41/0654

【審査請求】未請求

【請求項の数】9

【出願形態】ＯＬ

(21)【出願番号】P 2022129311

(22)【出願日】2022-08-15

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110002918

【氏名又は名称】弁理士法人扶桑国際特許事務所

(72)【発明者】

【氏名】吉田 武俊

【テーマコード（参考）】

5K031

【Ｆターム（参考）】

5K031AA08

5K031CB12

5K031DA15

5K031EA01

(57)【要約】

【課題】データの再送信が行われるときの通信負荷の低減を図る。
【解決手段】送信元ノードＮ１は、送信対象データを分割データＳＤ１、ＳＤ２に分割してリング網の第１の方向周り２ａに送信し、分割データＳＤ１、ＳＤ２のそれぞれに対応する冗長データＳＤｒ１、ＳＤｒ２を第１の方向周り２ａとは逆の第２の方向周り２ｂに送信する。中継ノードＮ６は、障害発生を検出し、分割データＳＤ１、ＳＤ２のうちに未送信の未送信分割データＳＤ２がある場合、未送信冗長データＳＤｒ２の送信要求ｒｑを第２の方向周り２ｂに送信する。中継ノードＮ３は、冗長データＳＤｒ１、ＳＤｒ２のうち少なくとも１つの冗長データを保存し、送信要求ｒｑを受信した際に未送信冗長データＳＤｒ２を保存している場合、未送信冗長データＳＤｒ２を第２の方向周り２ｂに送信先ノードＮ５に向けて送信する。
【選択図】図１

【特許請求の範囲】

【請求項1】

送信先ノードに送信する送信対象データを複数の分割データに分割してリング網の第１の方向周りに送信し、前記複数の分割データのそれぞれに対応する複数の冗長データを前記第１の方向周りとは逆の第２の方向周りに送信する送信元ノードと、
前記リング網において前記送信先ノードに対する経路上に障害の発生を検出し、前記送信元ノードから受信した前記複数の分割データのうちに前記送信先ノードに送信していない未送信分割データがある場合に、前記複数の冗長データのうち前記未送信分割データに対応する未送信冗長データの送信要求を前記第２の方向周りに送信する第１の中継ノードと、
前記送信元ノードから受信した前記複数の冗長データのうち少なくとも１つの冗長データを保存し、前記送信要求を受信した際に前記未送信冗長データを保存している場合、保存している前記未送信冗長データを前記第２の方向周りに、前記送信先ノードに向けて送信する第２の中継ノードと、
を含んで前記リング網を形成するネットワークシステム。

【請求項2】

前記第２の中継ノードは、前記送信要求を受信した際に前記未送信冗長データを保存している場合、保存している前記未送信冗長データを前記第２の方向周りに送信するとともに、送信要求受信通知を前記第１の方向周りに、前記第１の中継ノードに向けて送信し、
前記第１の中継ノードは、前記第２の中継ノードから送信された前記送信要求受信通知を受信すると、前記送信先ノードに送信していない前記未送信分割データを削除する、
請求項１記載のネットワークシステム。

【請求項3】

前記第２の中継ノードは、バッファを有し、前記送信元ノードから受信した前記複数の冗長データのうち、前記バッファの空き容量分の冗長データを前記バッファに保存し、保存されなかった残り冗長データを前記第２の方向周りに送信する、
請求項１記載のネットワークシステム。

【請求項4】

前記送信元ノードおよび前記送信先ノードを除く前記リング網上のいずれのノードにも前記未送信冗長データが保存されておらず、前記送信要求が前記送信先ノードまで送信された場合、前記送信先ノードは、送信要求受信通知を前記送信元ノードに向けて送信し、
前記送信元ノードは、前記送信先ノードから送信された前記送信要求受信通知を受信すると、前記未送信分割データを前記第２の方向周りに、前記送信先ノードに向けて送信する、
請求項１記載のネットワークシステム。

【請求項5】

前記送信先ノードは、前記送信対象データを受信した場合、前記第１の方向周りおよび前記第２の方向周りにデータ受信完了通知を送信し、
前記第２の中継ノードは、前記データ受信完了通知を受信すると、前記複数の冗長データのうち保存している前記冗長データを削除する、
請求項１記載のネットワークシステム。

【請求項6】

前記送信元ノードは、前記送信先ノードに送信する送信データを分割し、分割された前記送信データの一部を前記複数の分割データとして前記第１の方向周りに送信し、残りを複数の他の分割データとして前記第２の方向周りに送信する、
請求項１記載のネットワークシステム。

【請求項7】

前記送信元ノードは、前記送信先ノードまでの前記第１の方向周りの経路における負荷と前記第２の方向周りの経路における負荷との比率にもとづいて、分割された前記送信データのうち、前記第１の方向周りに送信するデータ数と前記第２の方向周りに送信するデータ数とを決定する、
請求項６記載のネットワークシステム。

【請求項8】

リング網を形成している１つのノードであるコンピュータに、
送信先ノードに送信対象データを送信する送信元ノードとして動作する場合、前記送信対象データを複数の分割データに分割して前記リング網の第１の方向周りに送信し、前記複数の分割データのそれぞれに対応する複数の冗長データを前記第１の方向周りとは逆の第２の方向周りに送信し、
前記複数の分割データを中継する第１の中継ノードとして動作する場合、前記リング網において前記送信先ノードに対する経路上に障害の発生を検出し、前記送信元ノードから受信した前記複数の分割データのうち、前記障害の発生により前記送信先ノードに送信していない未送信分割データがある場合に、前記複数の冗長データのうち、前記未送信分割データに対応する未送信冗長データの送信要求を前記第２の方向周りに送信し、
前記複数の冗長データを中継する第２の中継ノードとして動作する場合、前記送信元ノードから受信した前記複数の冗長データのうち少なくとも１つの冗長データを保存し、前記未送信冗長データの送信要求を受信した際に前記未送信冗長データを保存している場合、保存している前記未送信冗長データを前記第２の方向周りに、前記送信先ノードに向けて送信する、
処理を実行させる通信制御プログラム。

【請求項9】

リング網を形成している１つのノードであるコンピュータが、
送信先ノードに送信対象データを送信する送信元ノードとして動作する場合、前記送信対象データを複数の分割データに分割して前記リング網の第１の方向周りに送信し、前記複数の分割データのそれぞれに対応する複数の冗長データを前記第１の方向周りとは逆の第２の方向周りに送信し、
前記複数の分割データを中継する第１の中継ノードとして動作する場合、前記リング網において前記送信先ノードに対する経路上に障害の発生を検出し、前記送信元ノードから受信した前記複数の分割データのうち、前記障害の発生により前記送信先ノードに送信していない未送信分割データがある場合に、前記複数の冗長データのうち、前記未送信分割データに対応する未送信冗長データの送信要求を前記第２の方向周りに送信し、
前記複数の冗長データを中継する第２の中継ノードとして動作する場合、前記送信元ノードから受信した前記複数の冗長データのうち少なくとも１つの冗長データを保存し、前記未送信冗長データの送信要求を受信した際に前記未送信冗長データを保存している場合、保存している前記未送信冗長データを前記第２の方向周りに、前記送信先ノードに向けて送信する、
処理を実行させる通信制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ネットワークシステム、通信制御プログラムおよび通信制御方法に関する。

【背景技術】

【0002】

近年、相互通信可能な複数のノードがスイッチを介さずにリング状に接続されてリング網を形成し、複数のノード間でデータを共有して通信が行われるネットワークシステムが開発されている。

【0003】

関連技術としては、例えば、リング網上で輻輳が発生してパケットの破棄が行われ、リング網内のルータによりパケットの破棄が検出された場合、該ルータがリング網の左右両方向周りから再送対象のパケットを出力する技術が提案されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１２－１３４５８２号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

リング網上の送信元ノードから所定方向周りで送信先ノードに向けてデータが送信されているときに途中経路において障害が発生する場合がある。このような障害の発生時、従来では、障害を検出した障害検出ノードが逆方向周りから送信先ノードに向けてデータを再送信して障害を回避することが行われる。

【0006】

しかし、障害検出ノードからデータの再送信が行われると、障害検出ノードから送信先ノードまでの経路に対して再送データによる通信負荷が増大するという問題がある。
１つの側面では、本発明は、障害発生によってデータの再送信が行われるときの通信負荷の低減を図ったネットワークシステム、通信制御プログラムおよび通信制御方法を提供することを目的とする。

【課題を解決するための手段】

【0007】

上記課題を解決するために、ネットワークシステムが提供される。ネットワークシステムは、送信先ノードに送信する送信対象データを複数の分割データに分割してリング網の第１の方向周りに送信し、複数の分割データのそれぞれに対応する複数の冗長データを第１の方向周りとは逆の第２の方向周りに送信する送信元ノードと、リング網において送信先ノードに対する経路上に障害の発生を検出し、送信元ノードから受信した複数の分割データのうちに送信先ノードに送信していない未送信分割データがある場合に、複数の冗長データのうち未送信分割データに対応する未送信冗長データの送信要求を第２の方向周りに送信する第１の中継ノードと、送信元ノードから受信した複数の冗長データのうち少なくとも１つの冗長データを保存し、送信要求を受信した際に未送信冗長データを保存している場合、保存している未送信冗長データを第２の方向周りに、送信先ノードに向けて送信する第２の中継ノードと、を含んでリング網を形成する。

【0008】

また、上記課題を解決するために、コンピュータに上記ネットワークシステムと同様の制御を実行させる通信制御プログラムが提供される。
さらに、上記課題を解決するために、コンピュータが上記ネットワークシステムと同様の制御を実行する通信制御方法が提供される。

【発明の効果】

【0009】

１側面によれば、データの再送信が行われるときの通信負荷の低減が可能になる。

【図面の簡単な説明】

【0010】

【図1】ネットワークシステムの一例を説明するための図である。

【図2】ネットワークシステムの構成の一例を示す図である。

【図3】ノードの機能ブロックの一例を示す図である。

【図4】送受信バッファに格納されるデータの構造の一例を示す図である。

【図5】ネットワークシステムの動作の一例を示す図である。

【図6】ネットワークシステムの動作の一例を示す図である。

【図7】ネットワークシステムの動作の一例を示す図である。

【図8】ネットワークシステムの動作の一例を示す図である。

【図9】ネットワークシステムの動作の一例を示す図である。

【図10】ネットワークシステムの動作の一例を示す図である。

【図11】ネットワークシステムの動作の一例を示す図である。

【図12】送信要求が送信先ノードまで送信された場合のネットワークシステムの動作の一例を示す図である。

【図13】冗長データの各ノードにおける時系列保持状態の一例を示す図である。

【図14】冗長データの各ノードにおける時系列保持状態の一例を示す図である。

【図15】冗長データの各ノードにおける時系列保持状態の一例を示す図である。

【図16】ネットワークシステムの構成の一例を示す図である。

【図17】正常系の動作シーケンスの一例を示す図である。

【図18】正常系の動作シーケンスの一例を示す図である。

【図19】正常系の動作シーケンスの一例を示す図である。

【図20】異常系の動作シーケンスの一例を示す図である。

【図21】異常系の動作シーケンスの一例を示す図である。

【図22】ノードが送信元ノードとして動作する場合のフローチャートである。

【図23】ノードが分割データを中継する中継ノードとして動作する場合のフローチャートである。

【図24】ノードが冗長データを中継する中継ノードとして動作する場合のフローチャートである。

【発明を実施するための形態】

【0011】

以下、本実施の形態について図面を参照して説明する。
図１はネットワークシステムの一例を説明するための図である。ネットワークシステム１は、複数のノードＮ１、・・・、Ｎ６を有し、ノードＮ１、・・・、Ｎ６がリング網を形成している。ノードＮ１、・・・、Ｎ６の機能は、例えば、図示しないプロセッサが、所定のプログラムを実行することによって実現され、すべてのノードＮ１、・・・、Ｎ６は同一の機能を有している。

【0012】

〔ステップＳ１〕ノードＮ１、・・・、Ｎ６のうちのノードＮ１が送信元ノード、ノードＮ５が送信先ノードとする。送信元ノードＮ１は、送信先ノードＮ５にデータを送信する場合に、送信対象データを複数の分割データＳＤ１、ＳＤ２に分割し、リング網の第１の方向周り２ａに分割データＳＤ１、ＳＤ２を送信する。

【0013】

また、送信元ノードＮ１は、分割データＳＤ１、ＳＤ２に対応する冗長データＳＤｒ１、ＳＤｒ２を第１の方向周り２ａとは逆の第２の方向周り２ｂに送信する。なお、冗長データＳＤｒ１、ＳＤｒ２は、例えば、分割データＳＤ１、ＳＤ２それぞれに冗長フラグを付して生成したものであり、データ内容は実質同じである。

【0014】

〔ステップＳ２〕リング網上の送信先ノードＮ５と中継ノードＮ６（第１の中継ノード）との間の経路に障害が発生し、中継ノードＮ６が障害を検出したとする。また、このときに、分割データＳＤ１は送信先ノードＮ５に到達しているが、分割データＳＤ２は送信先ノードＮ５に未到達であるとする。

【0015】

中継ノードＮ６は、障害の発生を検出して、送信元ノードＮ１から受信した分割データＳＤ１、ＳＤ２のうちに送信先ノードＮ５に送信していない未送信分割データＳＤ２がある場合に、未送信分割データＳＤ２に対応する未送信冗長データＳＤｒ２の送信要求ｒｑを第２の方向周り２ｂに送信する。

【0016】

〔ステップＳ３〕中継ノードＮ３（第２の中継ノード）は、送信元ノードＮ１から受信した冗長データＳＤｒ１、ＳＤｒ２のうち冗長データＳＤｒ２をバッファｂｆに保存しているとする。中継ノードＮ３は、送信要求ｒｑを受信した場合に、未送信冗長データＳＤｒ２を保存しているので、保存している未送信冗長データＳＤｒ２を第２の方向周り２ｂから送信先ノードＮ５に向けて送信する。したがって、送信先ノードＮ５では、障害発生時に未到達になっていた分割データＳＤ２に対して実質的に同じ冗長データＳＤｒ２を受信することができる。

【0017】

このように、ネットワークシステム１では、送信元ノードＮ１がデータを分割して分割データをリング網の第１の方向周り２ａから送信すると共に冗長データを逆の第２の方向周り２ｂに送信し、中継ノード（この例では中継ノードＮ３）が冗長データを保持する。そして、障害発生時に、中継ノードＮ３が未送信分割データに対応する未送信冗長データを第２の方向周り２ｂに送信する。

【0018】

ここで、障害の発生時、障害を検出した中継ノードＮ６が第２の方向周り２ｂから送信先ノードＮ５に向けて未送信のデータを再送信して障害回避を行うと、中継ノードＮ６からノードＮ１、Ｎ２、Ｎ３、Ｎ４を経由した送信先ノードＮ５までの経路に対して再送データによる通信負荷が増えることになる。

【0019】

これに対し、ネットワークシステム１では、上記のように、中継ノードＮ３が第２の方向周り２ｂから送信先ノードＮ５に向けて未送信分割データを再送信して障害を回避するので、再送データによる通信負荷が増える経路は、中継ノードＮ３からノードＮ４を経由した送信先ノードＮ５までの経路になる。したがって、再送信時の通信負荷が増える経路数を減らすことができるので、データの再送信が行われるときの通信負荷の低減を行うことが可能になる。

【0020】

＜ネットワークシステムの構成＞
図２はネットワークシステムの構成の一例を示す図である。ネットワークシステム１－１は、サーバＳＶ１、ＳＶ２を備える。サーバＳＶ１は、ノード１０－１、１０－２、１０－３、バス１３、ＣＰＵ（Central Processing Unit）１４、メモリ１５およびストレージ１６を備える。ノード１０－１は、プロセッサ１１－１および送受信バッファ１２を含む。

【0021】

ノード１０－１、１０－２、１０－３（総称する場合はノード１０と呼ぶ場合がある）は、図１に示したノードＮ１、・・・、Ｎ６と同一の機能を有する。また、サーバＳＶ２もサーバＳＶ１と同様の構成を有する。サーバＳＶ１内のノード１０－１、１０－２、１０－３は、リング網ＮＲ１を形成する。サーバＳＶ２内の図示しないノードも同様にしてリング網を形成する。

【0022】

ノード１０は、プロセッサ１１－１によってノード機能が制御されている。プロセッサ１１－１には、バス１３を介して、ＣＰＵ１４，メモリ１５およびストレージ１６が接続されている。バス１３は、例えば、ＰＣＩｅ（Peripheral Component Interconnect Express：登録商標）等の拡張バスである。

【0023】

プロセッサ１１－１は、例えば、ＦＰＧＡ（Field Programmable Gate Array）である。または、ＣＰＵ、ＭＰＵ（Micro Processing Unit）、ＤＳＰ（Digital Signal Processor）等である。プロセッサ１１－１は、マルチプロセッサであってもよい。プロセッサ１１－１は、例えばプロセッサ１１－１がプログラムを実行することで実現する機能の少なくとも一部を、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）などの電子回路で実現してもよい。送受信バッファ１２は、ノード１０－１で送受信されるデータおよびデータの属性情報を格納するメモリである（データ構造については図４で後述）。

【0024】

ＣＰＵ１４は、サーバＳＶ１の全体を制御する。メモリ１５は、サーバＳＶ１の主記憶装置として使用される。メモリ１５には、ＣＰＵ１４およびプロセッサ１１－１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、メモリ１５には、ＣＰＵ１４およびプロセッサ１１－１による処理に利用する各種データが格納される。メモリ１５としては、例えばＲＡＭ（Random Access Memory）などの揮発性の半導体記憶装置が使用される。

【0025】

ストレージ１６は、内蔵した記録媒体に対して、電気的または磁気的にデータの書き込みおよび読み出しを行う。ストレージ１６は、サーバＳＶ１の補助記憶装置として使用される。ストレージ１６には、ＯＳのプログラム、アプリケーションプログラム、および各種データが格納される。なお、ストレージ１６としては、例えばＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）を使用することができる。

【0026】

サーバＳＶ１およびノード１０は、以上のようなハードウェアによって処理機能を実現することができる。サーバＳＶ１に含まれるノード１０は、例えばコンピュータ読み取り可能な記録媒体に記録されたプログラムを実行することにより、処理機能を実現する。ノード１０に実行させる処理内容を記述したプログラムは、様々な記録媒体に記録しておくことができる。例えば、ノード１０に実行させるプログラムをストレージ１６に格納しておくことができる。ＣＰＵ１４またはプロセッサ１１－１は、ストレージ１６内のプログラムの少なくとも一部をメモリ１５にロードし、プログラムを実行する。またノード１０に実行させるプログラムを、光ディスクやメモリカードなどの可搬型記録媒体に記録しておくこともできる。可搬型記録媒体に格納されたプログラムは、例えばＣＰＵ１４またはプロセッサ１１－１からの制御により、ストレージ１６にインストールされた後、実行可能となる。またプロセッサ１１－１が、可搬型記録媒体から直接プログラムを読み出して実行することもできる。

【0027】

＜機能ブロック＞
図３はノードの機能ブロックの一例を示す図である。ノード１０は、制御部１１および送受信バッファ１２を備える。送受信バッファ１２は、図１のバッファｂｆの機能を有する。制御部１１は、経路速度測定部１１ａ、経路障害判定部１１ｂ、データ分割部１１ｃ、分割データ振分部１１ｄおよび冗長データ・バッファ保持／削除管理部１１ｅを含む。

【0028】

経路速度測定部１１ａは、リング網の順／逆方向周りで各ノード間の速度情報を収集し、収集した速度情報のうち順方向周りの最低速度を順方向周りにおける通信速度とし、逆方向周りの最低速度を逆方向周りにおける通信速度とする。

【0029】

経路障害判定部１１ｂは、データの送信先方向にデータが送れない、もしくは送信時間が一定以上かかるような場合、経路障害発生と判断し、送信予定データについてその送信方向とは逆方向に送信要求を送信する。

【0030】

データ分割部１１ｃは、送受信バッファ１２内のデータ保持ブロックのブロックサイズに応じて送信対象のデータを分割し、分割した各データについて識別子（ＩＤ）を付与する。分割データ振分部１１ｄは、経路速度測定部１１ａで得られた順／逆方向周りの通信速度比に応じ、データ分割部１１ｃにより分割されたデータを順／逆方向周りに送信する。

【0031】

冗長データ・バッファ保持／削除管理部１１ｅは、送信されてきた冗長データ（冗長フラグが付いた分割データ）について、送受信バッファ１２内のブロックに空きがあれば、送信されてきた冗長データの先頭から取得して保持する。

【0032】

また、冗長データ・バッファ保持／削除管理部１１ｅは、ブロックに空きがなければ、送信されてきた冗長データは次の隣接ノードへ送信する。なお、全データが送信先ノードで受信されて、送信先ノードから発せられたデータ受信完了通知を受信した場合、冗長データ・バッファ保持／削除管理部１１ｅは、送受信バッファ１２内のブロックに保持されている冗長データを削除する。

【0033】

＜送受信バッファに格納されるデータの構造＞
図４は送受信バッファに格納されるデータの構造の一例を示す図である。送受信バッファ１２は、データＩＤ、データ、送信方向（順／逆）、必達／冗長フラグ、登録時間、送信元および送信先の各項目を有している。データＩＤは、分割データに付されているＩＤである。データは、分割データのデータ内容である。送信方向（順／逆）は、分割データの送信方向であり、順方向周りか逆方向周りかを示す。

【0034】

必達／冗長フラグは、分割データに必達フラグが付されているか、冗長フラグが付されているかを示す。なお、必達フラグは、冗長データを送信する前に送信される送信対象データを分割した分割データに付されるフラグである。登録時間は、冗長データを保持領域に保持したときの時間を示す。送信元は、分割データの送信元ノードを示す。送信先は分割データが送信される送信先ノードを示す。

【0035】

＜ネットワークシステムの動作＞
図５から図１１はネットワークシステムの動作の一例を示す図である。ネットワークシステム１ａにおいて、ノードＮ１、・・・、ノードＮ６によりリング網が形成され、ノードＮ１が送信元ノード、ノードＮ５が送信先ノードとする。また、ノード間の経路上の数値は帯域値（送信帯域／受信帯域）を示している。

【0036】

例えば、ノードＮ１とノードＮ２との間の経路において、ノードＮ１がノードＮ２へデータ送信する際の送信帯域は８、ノードＮ１がノードＮ２からデータ受信する際の受信帯域は１０である。また、ノードＮ２とノードＮ３との間の経路において、ノードＮ２がノードＮ３へデータ送信する際の送信帯域は１０、ノードＮ２がノードＮ３からデータ受信する際の受信帯域は１０である。さらに、ノードＮ３とノードＮ４との間の経路において、ノードＮ３がノードＮ４へデータ送信する際の送信帯域は１０、ノードＮ３がノードＮ４からデータ受信する際の受信帯域は１０である。

【0037】

一方、ノードＮ１とノードＮ６との間の経路において、ノードＮ１がノードＮ６へデータ送信する際の送信帯域は１０、ノードＮ１がノードＮ６からデータ受信する際の受信帯域は１０である。また、ノードＮ６とノードＮ５との間の経路において、ノードＮ６がノードＮ５へデータ送信する際の送信帯域は４、ノードＮ６がノードＮ５からデータ受信する際の受信帯域は２である。さらに、ノードＮ５とノードＮ４との間の経路において、ノードＮ５がノードＮ４へデータ送信する際の送信帯域は１０、ノードＮ５がノードＮ４からデータ受信する際の受信帯域は１０である。なお、以降の説明ではリング網の左方向周りを順方向周り、右方向周りを逆方向周りとする。

【0038】

〔ステップＳ１１〕送信元であるノードＮ１は、ノードＮ５までの順方向周りの経路における負荷と逆方向周りの経路における負荷との比率を求める。例えば、ノードＮ１は、順方向周りのデータ送信速度と、逆方向周りのデータ送信速度とを測定して速度比を求める。この例では、ノードＮ１から順方向周りにおいて最小の送信帯域は４であり、ノードＮ１から逆方向周りにおいて最小の送信帯域は８であるから、速度比は１：２と求められる。

【0039】

〔ステップＳ１２〕ノードＮ１は、各ノードが有する送受信バッファ１２において冗長データが格納されるブロックサイズにもとづいて、送信対象の必達データを分割して、複数の分割データを生成する。例えば、ノードＮ１は、必達データをブロックサイズで分割し、それぞれの分割データに必達フラグを付して、６つの分割データＳＤ１、・・・、ＳＤ６を生成する。

【0040】

〔ステップＳ１３〕ノードＮ１は、ステップＳ１１で求めた比率（速度比）にもとづいて、分割された必達データのうち、順方向周りに送信するデータ数と逆方向周りに送信するデータ数とを決定する。

【0041】

この例では、速度比に応じて順／逆方向周りに分割データを割り当てて送信する。よって、順方向周り速度：逆方向周り速度＝１：２であるから、ノードＮ１は、順方向周りへ２つの分割データＳＤ１、ＳＤ２を割り当てて送信し、逆方向周りへ４つの分割データＳＤ３、ＳＤ４、ＳＤ５、ＳＤ６を割り当てて送信する。

【0042】

このように、順方向経路における負荷と逆方向経路における負荷との比率を求め、送信対象データに対して、比率にもとづいた順／逆方向周りの分割データ伝送を行うので、リング網の通信帯域の圧迫を抑制することができる。

【0043】

〔ステップＳ１４ａ〕ノードＮ１は、分割データに冗長フラグを付して冗長データを生成して、冗長データの送信を行う。この場合、ノードＮ１は、分割データＳＤ１、ＳＤ２に冗長フラグを付して冗長データＳＤｒ１、ＳＤｒ２を生成し、冗長データＳＤｒ１、ＳＤｒ２は逆方向周りに送信する。

【0044】

〔ステップＳ１４ｂ〕ノードＮ１は、分割データＳＤ３、ＳＤ４、ＳＤ５、ＳＤ６に冗長フラグを付して冗長データＳＤｒ３、ＳＤｒ４、ＳＤｒ５、ＳＤｒ６を生成し、冗長データＳＤｒ３、ＳＤｒ４、ＳＤｒ５、ＳＤｒ６は順方向周りに送信する。

【0045】

なお、ノードＮ１は、経路上の各ノードの送受信バッファ１２の空きブロック数を報告して貰い、空きブロック数の分の冗長データを送信してもよい。
〔ステップＳ１５ａ〕ノードＮ２は、ノードＮ１から送信された冗長データＳＤｒ１、ＳＤｒ２を受信する。なお、冗長データＳＤｒ１、ＳＤｒ２それぞれには冗長フラグが付されているため、ノードＮ２は、受信データが冗長データであることを認識できる。また、ノードＮ２は、冗長データを受信した場合、送受信バッファ１２の冗長データ保持領域に、冗長データを保持可能か否かの判定を行う。

【0046】

ノードＮ２は、送受信バッファ１２の冗長データ保持領域に空きブロックがある場合は、該空きブロックに冗長データを保持する。ここでは、ノードＮ２の送受信バッファ１２の冗長データ保持領域に１つの空きブロックがあったとし、該空きブロックに冗長データＳＤｒ１が保持されたとする。

【0047】

〔ステップＳ１５ｂ〕ノードＮ２は、送受信バッファ１２の冗長データ保持領域に保持されなかった冗長データＳＤｒ２を逆方向周りでノードＮ３に送信する。
〔ステップＳ１５ｃ〕ノードＮ３は、ノードＮ２から送信された冗長データＳＤｒ２を受信する。ノードＮ３は、冗長データを受信した場合、送受信バッファ１２の冗長データ保持領域に、冗長データを保持可能か否かの判定を行う。ノードＮ３は、送受信バッファ１２の冗長データ保持領域に空きブロックがある場合は、該空きブロックに冗長データＳＤｒ２を保持する。

【0048】

このように、冗長データ保持領域の空きブロックに応じて冗長データが保持され、保存されなかった残り冗長データは他ノードに送信されることにより、複数の中継ノードそれぞれのデータ格納容量を効率的に使用することができる。

【0049】

〔ステップＳ１６〕ノードＮ１は、必達データを分割したうちの２つの分割データＳＤ１、ＳＤ２を順方向周りへ送信し、必達データを分割したうちの４つの分割データＳＤ３、ＳＤ４、ＳＤ５、ＳＤ６を逆方向周りへ送信する。なお、分割データＳＤ１、・・・、ＳＤ６には、ノードＮ１によって必達フラグが付されており、必達フラグが付されている分割データは、中継ノードの冗長データ保持領域には保持されない。

【0050】

〔ステップＳ１７〕ノードＮ６が分割データＳＤ１のノードＮ５への送信後に、ノードＮ６とノードＮ５との間の経路に障害が発生したとする。このような障害としては、断線以外に、例えば、ノードＮ６とノードＮ５との間で別の通信がさらに開始され、ノードＮ６からノードＮ５への送信帯域が４から１へ狭くなるような場合がある。このような帯域の低減が生じて通信品質が劣化するようなケースも障害とみなせる。

【0051】

〔ステップＳ１８〕ノードＮ６は、ノードＮ６とノードＮ５との間の経路に障害が発生したことを検出する。
〔ステップＳ１９〕ノードＮ６は、ノードＮ５に対して未到達となった分割データＳＤ２に対応する冗長データＳＤｒ２の送信要求ｒｑを生成し、この送信要求ｒｑを逆方向周りに送信する。なお、送信要求ｒｑのメッセージには、例えば、当該メッセージの発信元のノードのＩＤおよび送信要求対象の未送信冗長データのＩＤが少なくとも含まれる。

【0052】

〔ステップＳ２０〕ノードＮ２は、ノードＮ１を経由してノードＮ６から送信された送信要求ｒｑを受信するが、ノードＮ２の送受信バッファ１２の冗長データ保持領域内に冗長データＳＤｒ２は保持していないので、送信要求ｒｑを逆方向周りに中継送信する。

【0053】

〔ステップＳ２１〕ノードＮ３は、ノードＮ２から送信された送信要求ｒｑを受信する。ノードＮ３は、送受信バッファ１２の冗長データ保持領域内に冗長データＳＤｒ２を保持しているため、冗長データＳＤｒ２を逆方向周りに送信する。なお、送信要求ｒｑの逆方向周りの中継送信は、ノードＮ３で停止される。

【0054】

〔ステップＳ２２〕ノードＮ３は、送信要求対象の冗長データＳＤｒ２を逆方向周りに送信すると、送信要求受信通知ａｋを送信要求ｒｑが送信された方向とは逆の順方向周りに送信する。送信要求受信通知ａｋは、ノードＮ２およびノードＮ１で中継されてノードＮ６まで送信される。なお、送信要求受信通知ａｋのメッセージには、例えば、当該メッセージの発信元のノードのＩＤと、送信要求ｒｑにもとづいて送信した冗長データのＩＤとが含まれる。

【0055】

〔ステップＳ２３〕ノードＮ６は、送信要求受信通知ａｋを受信すると、未送信分割データＳＤ２を削除する。このように、ノードＮ６は、未送信分割データＳＤ２に対応する冗長データＳＤｒ２が、他ノードから送信されたことを示す送信要求受信通知ａｋを受信することにより、ノードＮ６において送信不要となった分割データＳＤ２を削除することができ、データ格納容量の空きを確保することができる。

【0056】

〔ステップＳ２４〕ノードＮ５は、未達になっていた分割データＳＤ２と実質的に同一の冗長データＳＤｒ２をノードＮ３から受信する。ノードＮ５は、受信すべき必達データは予め認識しているため、すべての必達データの受信を認識した場合、データ受信完了通知ｍ１を、順／逆方向周りに送信する。なお、障害発生個所を認識している場合は、障害発生個所を回避する方向（この例では順方向周り）に送信してもよい。

【0057】

〔ステップＳ２５〕ノードＮ３は、データ受信完了通知ｍ１を受信すると、送受信バッファ１２の冗長データ保持領域に保持している冗長データＳＤｒ２を削除する。また、ノードＮ３は、データ受信完了通知ｍ１をノードＮ２へ中継送信する。

【0058】

〔ステップＳ２６〕ノードＮ２は、データ受信完了通知ｍ１を受信すると、送受信バッファ１２の冗長データ保持領域に保持している冗長データＳＤｒ１を削除する。また、ノードＮ２は、データ受信完了通知ｍ１をノードＮ１へ中継送信する。

【0059】

〔ステップＳ２７〕ノードＮ１は、データ受信完了通知ｍ１を受信すると、必達データを分割して生成した分割データおよび関連する冗長データを削除する。
図１２は送信要求が送信先ノードまで送信された場合のネットワークシステムの動作の一例を示す図である。ネットワークシステム１ａ１において、ノードＮ２、Ｎ３、Ｎ４それぞれの送受信バッファ１２の冗長データ保持領域に空きブロックがないとする。

【0060】

〔ステップＳ２１ａ〕ノードＮ２、Ｎ３、Ｎ４それぞれの送受信バッファ１２の冗長データ保持領域に空きブロックがないため、ノードＮ２、Ｎ３、Ｎ４のいずれにも冗長データＳＤｒ２が保存されておらず、送信要求ｒｑがノードＮ５まで送信される。

【0061】

〔ステップＳ２２ａ〕ノードＮ５は、送信要求ｒｑを受信すると、送信要求受信通知ａｋを、障害を回避する順方向周りでノードＮ１に向けて送信する。
〔ステップＳ２３ａ〕送信元のノードＮ１は、ノードＮ５から送信された送信要求受信通知ａｋを受信すると、未送信分割データＳＤ２を逆方向周りに、ノードＮ５に向けて送信する。

【0062】

ここで、障害を検出したノードＮ６からノードＮ５に向けて未送信のデータを再送信すると、ノードＮ６からノードＮ１、Ｎ２、Ｎ３、Ｎ４を経由したノードＮ５までの経路に対して再送データによる通信負荷が増えることになる。

【0063】

一方、ネットワークシステム１ａ１では、ノードＮ１およびノードＮ５を除くリング網上のいずれのノードＮ２、Ｎ３、Ｎ４にも冗長データＳＤｒ２が保存されていない場合でも、送信元のノードＮ１から未送信分割データＳＤ２がノードＮ５に送信される。

【0064】

このため、再送データによる通信負荷が増える経路は、ノードＮ１からノードＮ２、Ｎ３、Ｎ４を経由したノードＮ５までの経路になる。したがって、再送信時の通信負荷が増える経路数を減らすことができるので（この例では１つの経路数の削減）、データの再送信が行われるときの通信負荷の低減を行うことが可能になる。

【0065】

＜冗長データの時系列保持状態＞
図１３から図１５は冗長データの各ノードにおける時系列保持状態の一例を示す図である。ノードＮ１、・・・、ノードＮ６がリング状に接続されているネットワークシステム１ａにおいて、ノードＮ２、・・・、ノードＮ６それぞれが有する送受信バッファ１２の冗長データ保持領域は、４つのブロックからなるものとする。なお、図中の冗長データ保持領域のブロックに示される“‐”は、当該ブロックが空いていることを示し、“×”は当該ブロックが空いていないことを示している。

【0066】

〔時間ｔ〕送信元のノードＮ１は、送信先のノードＮ５に向けてリング網の順方向周りに冗長データＳＤｒ３、ＳＤｒ４、ＳＤｒ５、ＳＤｒ６を送信し、ノードＮ５に向けてリング網の逆方向周りに冗長データＳＤｒ１、ＳＤｒ２を送信する。

【0067】

〔時間（ｔ＋１）〕逆方向周りにおいて、ノードＮ２には、送受信バッファ１２の冗長データ保持領域に１つの空きブロックがあるので、ノードＮ２に最初に到達した冗長データＳＤｒ１はこの空きブロックに保持される。また、ノードＮ２で保持されなかった冗長データＳＤｒ２は、隣接のノードＮ３へ送信される。

【0068】

順方向周りにおいて、ノードＮ６には、送受信バッファ１２の冗長データ保持領域に４つの空きブロックがあるので、ノードＮ６に到達した冗長データＳＤｒ３、ＳＤｒ４、ＳＤｒ５、ＳＤｒ６はこれら空きブロックに保持される。

【0069】

〔時間（ｔ＋２）〕逆方向周りにおいて、ノードＮ３には、送受信バッファ１２の冗長データ保持領域に２つの空きブロックがあるので、ノードＮ２からノードＮ３に送信された冗長データＳＤｒ２は２つの空きブロックのうちの１つの空きブロックに保持される。

【0070】

＜正常系の動作シーケンス＞
次に図１６から図１９を用いて、ネットワークシステムの正常系の動作シーケンスについて説明する。図１６はネットワークシステムの構成の一例を示す図である。ネットワークシステム１ｂは、ノードｓｒｃ、ノードｒｔ１、ノードｒｔ２、ノードｒｔｍおよびノードｄｓｔを有して、図１６に示すようなリング網を形成している。ノードｓｒｃは送信元ノードであり、ノードｄｓｔは送信先ノードである。ノードｒｔ１、ノードｒｔ２およびノードｒｔｍは、中継ノードである。

【0071】

図１７から図１９は正常系の動作シーケンスの一例を示す図である。ネットワークシステム１ｂにおいて、障害が未発生の場合の動作シーケンスを示している。
〔ステップＳ３１〕ノードｓｒｃは、ノードｄｓｔに向けた必達データの送信処理を開始する。

【0072】

〔ステップＳ３２〕ノードｓｒｃは、ノードｄｓｔまでの順／逆方向周りのデータ送信の速度測定を開始する。
〔ステップＳ３２ａ〕ノードｓｒｃは、ノードｄｓｔまでの順方向周りのデータ送信の速度測定を行う。この場合、ノードｓｒｃからノードｒｔｍへのデータ送信の速度が測定され、ノードｒｔｍからノードｄｓｔへのデータ送信の速度が測定される。

【0073】

〔ステップＳ３２ｂ〕ノードｓｒｃは、ノードｄｓｔまでの逆方向周りのデータ送信の速度測定を行う。この場合、ノードｓｒｃからノードｒｔ１へのデータ送信の速度が測定され、ノードｒｔ１からノードｒｔ２へのデータ送信の速度が測定され、さらにノードｒｔ２からノードｄｓｔへのデータ送信の速度が測定される。

【0074】

〔ステップＳ３３〕ノードｓｒｃは、送信対象の必達データを、各ノードが有する送受信バッファ１２の冗長データ保持領域のブロックサイズにもとづいて分割して、複数の分割データを生成する。

【0075】

〔ステップＳ３４〕ノードｓｒｃは、順方向周りの速度と逆方向周りの速度の速度比を求め、順方向周りから送信すべき分割データと、逆方向周りから送信すべき分割データとを速度比にもとづいて割り当てる。そして、順方向周りの分割データと逆方向周りの分割データとの送信を開始する。

【0076】

〔ステップＳ３４ａ〕ノードｓｒｃは、速度比に応じて順方向周りに割り当てられた分割データをノードｄｓｔに向けて送信する。ノードｓｒｃにおける順方向周りの分割データは、ノードｒｔｍを経由してノードｄｓｔに送信される。

【0077】

〔ステップＳ３４ｂ〕ノードｓｒｃは、速度比に応じて逆方向周りに割り当てられた分割データをノードｄｓｔに向けて送信する。ノードｓｒｃにおける逆方向周りの分割データは、ノードｒｔ１およびノードｒｔ２を経由してノードｄｓｔに送信される。

【0078】

〔ステップＳ３５〕ノードｓｒｃは、ステップＳ３４で生成した分割データに冗長フラグを付して冗長データを生成し、冗長データの送信処理を開始する。
この場合、ノードｓｒｃは、順方向周りの分割データに冗長フラグを付して生成した冗長データは逆方向周りに送信し、逆方向周りの分割データに冗長フラグを付して生成した冗長データは順方向周りに送信する。

【0079】

〔ステップＳ３６ａ〕ノードｒｔ１は、ノードｓｒｃから送信された冗長データを受信すると、送受信バッファ１２の冗長データ保持領域に空きブロックがある場合は、該空きブロックに冗長データを保持する。また、ノードｒｔ１は、送受信バッファ１２の冗長データ保持領域に保持されなかった冗長データはノードｒｔ２に送信する。

【0080】

〔ステップＳ３６ｂ〕ノードｒｔ２は、ノードｒｔ１から送信された冗長データを受信すると、送受信バッファ１２の冗長データ保持領域に空きブロックがある場合は、該空きブロックに冗長データを保持する。また、ノードｒｔ２は、送受信バッファ１２の冗長データ保持領域に保持されなかった冗長データはノードｄｓｔに送信する。

【0081】

〔ステップＳ３６ｃ〕ノードｒｔｍは、ノードｓｒｃから送信された冗長データを受信すると、送受信バッファ１２の冗長データ保持領域に空きブロックがある場合は、該空きブロックに冗長データを保持する。また、ノードｒｔｍは、送受信バッファ１２の冗長データ保持領域に保持されなかった冗長データはノードｄｓｔに送信する。

【0082】

〔ステップＳ３７〕ノードｄｓｔは、受信すべき必達データは予め認識しているため、すべての必達データの受信を認識した場合は、データ受信完了通知ｍ１を順／逆両方向周りに送信する。

【0083】

〔ステップＳ３８ａ〕ノードｒｔ２は、データ受信完了通知ｍ１を受信すると、送受信バッファ１２の冗長データ保持領域に保持している冗長データを削除する。
〔ステップＳ３８ａ１〕ノードｒｔ２は、データ受信完了通知ｍ１をノードｒｔ１に送信する。

【0084】

〔ステップＳ３８ｂ〕ノードｒｔ１は、データ受信完了通知ｍ１を受信すると、送受信バッファ１２の冗長データ保持領域に保持している冗長データを削除する。
〔ステップＳ３８ｂ１〕ノードｒｔ１は、データ受信完了通知ｍ１をノードｓｒｃに送信する。

【0085】

〔ステップＳ３８ｃ〕ノードｒｔｍは、データ受信完了通知ｍ１を受信すると、送受信バッファ１２の冗長データ保持領域に保持している冗長データを削除する。
〔ステップＳ３８ｃ１〕ノードｒｔｍは、データ受信完了通知をノードｓｒｃに送信する。

【0086】

〔ステップＳ３９〕ノードｓｒｃは、データ受信完了通知ｍ１を受信すると、必達データを分割して生成した分割データおよび関連する冗長データを削除する。このように、中継ノードがデータ受信完了通知ｍ１を受信した場合に、保持している冗長データを削除することで、データ格納容量の空き容量を確保することができる。

【0087】

＜異常系の動作シーケンス＞
次に図２０、図２１を用いて、ネットワークシステムの異常系の動作シーケンスについて説明する。図１６に示したネットワークシステム１ｂにおいて、ノードｒｔｍとノードｄｓｔとの間の経路に障害が発生した場合の動作シーケンスを示している。

【0088】

図２０、図２１は異常系の動作シーケンスの一例を示す図である。ノードｒｔ２に再送信対象の冗長データが保持されているものとする。
〔ステップＳ４１〕ノードｒｔｍは、ノードｒｔｍとノードｄｓｔとの間の経路に障害が発生したことを検出する。

【0089】

〔ステップＳ４２〕ノードｒｔｍは、ノードｄｓｔに対して未送信となった未送信分割データに対応する、再送信対象である未送信冗長データの送信要求ｒｑを生成し、この送信要求ｒｑを逆方向周りに送信する。

【0090】

〔ステップＳ４３ａ〕ノードｓｒｃは、ノードｒｔｍから送信された送信要求ｒｑを受信すると、この送信要求ｒｑを逆方向周りに送信する。
〔ステップＳ４３ｂ〕ノードｒｔ１は、ノードｓｒｃから送信された送信要求ｒｑを受信する。ノードｒｔ１は、送受信バッファ１２の冗長データ保持領域内に送信要求対象の冗長データを保持していない場合、送信要求ｒｑを逆方向周りに送信する。

【0091】

〔ステップＳ４４〕ノードｒｔ２は、ノードｒｔ１から送信された送信要求ｒｑを受信する。ノードｒｔ２は、送受信バッファ１２の冗長データ保持領域内に送信要求対象の冗長データを保持している場合、送信要求対象の冗長データを逆方向周りに送信する。

【0092】

〔ステップＳ４５〕ノードｒｔ２は、送信要求対象の冗長データを逆方向周りに送信した後、送信要求受信通知ａｋを順方向周り（送信要求ｒｑが送信された方向の反対方向）に送信する。送信要求受信通知ａｋは、ノードｒｔ１およびノードｓｒｃで中継されてノードｒｔｍまで送信される。

【0093】

〔ステップＳ４６〕ノードｒｔｍは、送信要求受信通知ａｋを受信すると、未送信分割データを削除する。
〔ステップＳ４７〕ノードｄｓｔは、未到達であった分割データに対応する冗長データをノードｒｔ２から受信する。ノードｄｓｔは、受信すべき必達データは予め認識しているため、すべての必達データの受信を認識した場合は、データ受信完了通知ｍ１を、障害発生個所を回避する方向（この例では順方向周り）に送信する。

【0094】

〔ステップＳ４８〕ノードｒｔ２は、データ受信完了通知ｍ１を受信すると、送受信バッファ１２の冗長データ保持領域に保持している冗長データを削除する。
〔ステップＳ４８ａ〕ノードｒｔ２は、ノードｄｓｔから送信されたデータ受信完了通知ｍ１をノードｒｔ１に送信する。

【0095】

〔ステップＳ４９〕ノードｒｔ１は、ノードｒｔ１から送信されたデータ受信完了通知ｍ１をノードｓｒｃに送信する。
〔ステップＳ５０〕ノードｓｒｃは、データ受信完了通知ｍ１を受信すると、必達データを分割して生成した分割データおよび関連する冗長データを削除する。

【0096】

＜フローチャート＞
次にネットワークシステムを形成している、リング網上のノード１０の動作についてフローチャートを用いて説明する。図２２はノードが送信元ノードとして動作する場合のフローチャートである。

【0097】

〔ステップＳ６１〕制御部１１は、送信先ノードまでの第１の方向周りの経路における負荷と第２の方向周りの経路における負荷との比率を求める。
〔ステップＳ６２〕制御部１１は、送信対象の必達データを、各ノードが有する送受信バッファ１２の冗長データ保持領域のブロックサイズにもとづいて分割して、複数の分割データを生成する。

【0098】

〔ステップＳ６３〕制御部１１は、ステップＳ６１で求めた比率にもとづいて、第１の方向周りから送信すべき分割データの数と、第２の方向周りから送信すべき分割データの数を決定する。

【0099】

〔ステップＳ６４〕制御部１１は、分割データそれぞれに冗長フラグを付して冗長データを生成し、第１の方向周りの分割データに対応する冗長データを第２の方向周りに送信し、第２の方向周りの分割データに対応する冗長データを第１の方向周りに送信する。

【0100】

〔ステップＳ６５〕制御部１１は、障害を検出した障害検出ノードから送信された送信要求ｒｑを受信したか否かを判定する。送信要求ｒｑを受信した場合はステップＳ６６の処理に進み、受信しない場合はステップＳ６７の処理に進む。

【0101】

〔ステップＳ６６〕制御部１１は、送信要求ｒｑを隣接ノードに送信する。
〔ステップＳ６７〕制御部１１は、データ受信完了通知ｍ１を受信したか否かを判定する。データ受信完了通知ｍ１を受信した場合はステップＳ６８の処理に進み、受信しない場合はステップＳ６７の処理を繰り返す。

【0102】

〔ステップＳ６８〕制御部１１は、データ受信完了通知ｍ１を受信すると、必達データを分割して生成した分割データおよび関連する冗長データを削除する。
図２３はノードが分割データを中継する中継ノードとして動作する場合のフローチャートである。

【0103】

〔ステップＳ７１〕制御部１１は、第１の方向周りまたは第２の方向周りに分割データを中継送信する。
〔ステップＳ７２〕制御部１１は、障害の発生を検出したか否かを判定する。障害の発生を検出した場合はステップＳ７３ａの処理に進み、障害の発生を検出しない場合は処理を終了する。

【0104】

〔ステップＳ７３ａ〕制御部１１は、未送信分割データを有しているか否かを判定する。未送信分割データを有している場合はステップＳ７３の処理に進み、未送信分割データを有していない場合は処理を終了する。

【0105】

〔ステップＳ７３〕制御部１１は、障害の発生により送信先ノードに送信していない未送信分割データがある場合、未送信分割データに対応する未送信冗長データの送信要求ｒｑを送信する。この場合、第１の方向周りの経路に障害を検出した場合は、第２の方向周りから送信要求ｒｑが送信される。

【0106】

〔ステップＳ７４〕制御部１１は、送信要求受信通知ａｋを受信したか否かを判定する。送信要求受信通知ａｋを受信した場合は、ステップＳ７５の処理に進み、送信要求受信通知ａｋを受信しない場合は、処理を終了する。

【0107】

〔ステップＳ７５〕制御部１１は、送信要求受信通知ａｋを受信することで他中継ノードから未送信冗長データが送信先ノードに送信されたことを認識することにより、保持している未送信分割データを削除する。

【0108】

図２４はノードが冗長データを中継する中継ノードとして動作する場合のフローチャートである。
〔ステップＳ８１〕制御部１１は、送信元ノードから送信されてきた冗長データを受信する。

【0109】

〔ステップＳ８２〕制御部１１は、送受信バッファ１２の冗長データ保持領域の空きブロックの有無を判定する。空きブロックが有る場合はステップＳ８３の処理に進み、空きブロックが無い場合はステップＳ８４の処理に進む。

【0110】

〔ステップＳ８３〕制御部１１は、冗長データを空きブロック数に応じて保持し、保持されなかった残りの冗長データを隣接ノードへ送信する。
〔ステップＳ８４〕制御部１１は、冗長データを隣接ノードへ送信する。

【0111】

〔ステップＳ８５ａ〕制御部１１は、送信要求ｒｑを受信したか否かを判定する。送信要求ｒｑを受信した場合はステップＳ８５の処理に進み、送信要求ｒｑを受信しない場合はステップＳ８８の処理に進む。

【0112】

〔ステップＳ８５〕制御部１１は、送信要求ｒｑを受信した際に、その送信要求ｒｑが示す未送信冗長データを保存しているか否かを判定する。未送信冗長データを保存している場合はステップＳ８６の処理に進み、保存していない場合はステップＳ８７の処理に進む。

【0113】

〔ステップＳ８６〕制御部１１は、未送信冗長データを送信先ノードに向けて送信し、送信要求受信通知ａｋを送信する。このとき、送信要求ｒｑが第２の方向周りに送信されてきた場合は、未送信冗長データを第２の方向周りに送信し、送信要求受信通知ａｋを第１の方向周りに送信する。

【0114】

〔ステップＳ８７〕制御部１１は、送信要求ｒｑを隣接ノードに送信する。
〔ステップＳ８８〕制御部１１は、データ受信完了通知ｍ１を受信したか否かを判定する。データ受信完了通知ｍ１を受信した場合はステップＳ８９の処理に進み、受信しない場合はステップＳ８８の処理を繰り返す。

【0115】

〔ステップＳ８９〕制御部１１は、送受信バッファ１２の冗長データ保持領域に保持している冗長データを削除する。
上記で説明した本発明のネットワークシステムおよびノードは、コンピュータによって実現することができる。この場合、ノードが有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。

【0116】

処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記憶部、光ディスク、光磁気記録媒体、半導体メモリ等がある。磁気記憶部には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープ等がある。光ディスクには、ＣＤ－ＲＯＭ（Compact Disk Read Only Memory）／ＲＷ（Read Write）等がある。光磁気記録媒体には、ＭＯ（Magneto Optical disk）等がある。

【0117】

プログラムを流通させる場合、例えば、そのプログラムが記録されたＣＤ－ＲＯＭ等の可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶部に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

【0118】

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶部に格納する。そして、コンピュータは、自己の記憶部からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。

【0119】

また、コンピュータは、ネットワークを介して接続されたサーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。また、上記の処理機能の少なくとも一部を、ＤＳＰ、ＡＳＩＣ、ＰＬＤ等の電子回路で実現することもできる。

【0120】

以上、実施の形態を例示したが、実施の形態で示した各部の構成は同様の機能を有する他のものに置換することができる。また、他の任意の構成物や工程が付加されてもよい。さらに、前述した実施の形態のうちの任意の２以上の構成（特徴）を組み合わせたものであってもよい。

【符号の説明】

【0121】

１ ネットワークシステム
Ｎ１、・・・、Ｎ６ ノード
Ｎ１ 送信元ノード
Ｎ５ 送信先ノード
Ｎ６ 第１の中継ノード
Ｎ３ 第２の中継ノード
２ａ 第１の方向周り
２ｂ 第２の方向周り
ＳＤ１、ＳＤ２ 分割データ
ＳＤｒ１、ＳＤｒ２ 冗長データ
ｒｑ 送信要求
ｂｆ バッファ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】