(57)【要約】【課題】優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットについては、投機的に送信することができる。【解決手段】生成されたデータにこのデータの優先度合いを示す優先度を付加するデータ生成手段１１と、送信装置１から送信されたデータが中継装置２に到達する確率を到達率としたときに、この到達率が高いほど優先度が高くなるように到達率と優先度とが関連づけられた優先度テーブルと、パケットの送信間隔と到達率とが関連づけられた送信間隔テーブルとを記憶するテーブル記憶手段１６と、優先度毎に領域分割された記憶領域に、優先度に応じてデータを記憶する送信データ記憶手段１４と、優先度が高い順にデータを読み出し、優先度テーブル及び送信間隔テーブルに基づいて、読み出されたデータの優先度に対応する送信間隔を決定し、この送信間隔でデータを送信する送信制御手段１７とを備える。【選択図】      図１
2010021762.tif 000002
【特許請求の範囲】
【請求項１】
第１のネットワークを介して中継装置に接続され、この中継装置に第２のネットワークを介して接続された他の機器へデータを送信するために、生成したデータをパケット通信により前記中継装置へ送信する送信装置であって、
前記データを生成し、この生成されたデータにこのデータの優先度合いを示す優先度を付加するデータ生成手段と、
当該送信装置からパケット単位で送信された前記データが前記中継装置に到達する確率を到達率としたときに、この到達率が高いほど前記優先度が高くなるように前記到達率と前記優先度とが関連づけられた優先度テーブルと、前記データを送信する際のパケットの送信間隔と前記到達率とが関連づけられた送信間隔テーブルとを記憶するテーブル記憶手段と、
前記優先度毎に領域分割された記憶領域に、前記データ生成手段により付加された優先度に応じて前記データを記憶する送信データ記憶手段と、
前記送信データ記憶手段から前記優先度が高い順に前記データを読み出し、前記テーブル記憶手段に記憶された前記優先度テーブル及び前記送信間隔テーブルに基づいて、前記読み出されたデータの優先度に対応する前記送信間隔を決定し、この決定された送信間隔を用いて前記読み出されたデータとこのデータに対応する前記優先度とをパケット単位で送信する送信制御手段と、
を備えたことを特徴とする送信装置。
【請求項２】
前記第１のネットワークを介して前記中継装置に対して、前記送信間隔毎の前記到達率の算出を要求すると共に、前記中継装置から前記送信間隔毎の前記到達率を受信し、この受信した到達率を前記送信間隔と関連づけて、前記送信間隔テーブルとして前記テーブル記憶手段に記憶させる送信間隔設定手段と、
を更に備えたことを特徴とする請求項１記載の送信装置。
【請求項３】
送信装置と第１のネットワークを介して接続され、前記送信装置からパケット通信により送信されたデータを受信し、この受信したデータをパケット通信により第２のネットワークを介して接続された他の機器へ送信する中継装置であって、
当該中継装置からパケット単位で送信された前記データが前記他の機器に到達する確率を下流側到達率としたときに、この下流側到達率が高いほど前記データの優先度合いを示す優先度が高くなるように前記下流側到達率と前記優先度とが関連づけられた優先度テーブルと、前記データを前記他の機器へ送信する際のパケットの送信間隔と前記下流側到達率とが関連づけられた送信間隔テーブルとを記憶するテーブル記憶手段と、
前記送信装置から前記データを受信した場合に、この受信したデータに付加された優先度に応じて、前記優先度毎に領域分割された記憶領域に前記データを記憶する送信データ記憶手段と、
前記送信データ記憶手段から前記優先度が高い順に前記データを読み出し、前記テーブル記憶手段に記憶された前記優先度テーブル及び前記送信間隔テーブルに基づいて、前記読み出されたデータの優先度に対応する前記送信間隔を決定し、この決定された送信間隔を用いて前記読み出されたデータとこのデータに対応する前記優先度とをパケット単位で送信する送信制御手段と、
を備えたことを特徴とする中継装置。
【請求項４】
前記送信装置からパケット単位で送信された前記データが当該中継装置に到達する確率を示す上流側到達率の算出を要求された場合に、前記送信間隔毎の前記上流側到達率を算出し、この算出された上流側到達率と前記送信間隔とを、前記上流側到達率の算出を要求した前記送信装置に前記第１のネットワークを介して送信する到達率算出手段と、
を更に備えたことを特徴とする請求項３記載の中継装置。
【請求項５】
データをパケット通信により送信する送信装置と、この送信装置と第１のネットワークを介して接続され、前記送信装置から受信した前記データをパケット通信により第２のネットワークを介して接続された他の機器へ送信する中継装置とを備えた通信システムであって、
前記送信装置は、
前記データを生成し、この生成したデータにこのデータの優先度合いを示す優先度を付加するデータ生成手段と、
当該送信装置からパケット単位で送信された前記データが前記中継装置に到達する確率を上流側到達率としたときに、この上流側到達率が高いほど前記優先度が高くなるように前記上流側到達率と前記優先度とが関連づけられた第１の優先度テーブルと、前記データを送信する際のパケットの送信間隔と前記上流側到達率とが関連づけられた第１の送信間隔テーブルとを記憶する第１のテーブル記憶手段と、
前記優先度毎に領域分割された記憶領域に、前記データ生成手段により付加された優先度に応じて前記データを記憶する第１の送信データ記憶手段と、
前記第１の送信データ記憶手段から前記優先度が高い順に前記データを読み出し、前記第１のテーブル記憶手段に記憶された前記第１の優先度テーブル及び前記第１の送信間隔テーブルに基づいて、前記第１の送信データ記憶手段から読み出されたデータの優先度に対応する前記送信間隔を決定し、この決定された送信間隔を用いて前記読み出されたデータとこのデータに対応する前記優先度とをパケット単位で送信する第１の送信制御手段と、を備え、
前記中継装置は、
当該中継装置からパケット単位で送信された前記データが前記他の機器に到達する確率を下流側到達率としたときに、この下流側到達率が高いほど前記優先度が高くなるように前記下流側到達率と前記優先度とが関連づけられた第２の優先度テーブルと、前記データを前記他の機器へ送信する際のパケットの送信間隔と前記下流側到達率とが関連づけられた第２の送信間隔テーブルとを記憶する第２のテーブル記憶手段と、
前記送信装置から前記データを受信した場合に、前記データに付加された優先度に応じて、前記優先度毎に領域分割された記憶領域に前記データを記憶する第２の送信データ記憶手段と、
前記第２の送信データ記憶手段から前記優先度が高い順に前記データを読み出し、前記第２のテーブル記憶手段に記憶された前記第２の優先度テーブル及び前記第２の送信間隔テーブルに基づいて、前記第２の送信データ記憶手段から読み出されたデータの優先度に対応する前記送信間隔を決定し、この決定された送信間隔を用いて前記読み出されたデータとこのデータに対応する前記優先度とをパケット単位で送信する第２の送信制御手段と、
を備えたことを特徴とする通信システム。
【請求項６】
前記送信装置は、
前記第１のネットワークを介して前記中継装置に対して、前記送信間隔毎の前記上流側到達率の算出を要求すると共に、前記中継装置から前記送信間隔毎の前記上流側到達率を受信し、この受信した上流側到達率を前記送信間隔と関連づけて、前記第１の送信間隔テーブルとして前記第１のテーブル記憶手段に記憶させる送信間隔設定手段を、更に備え、
前記中継装置は、
前記送信装置からパケット単位で送信された前記データが当該中継装置に到達する確率を示す上流側到達率の算出を要求された場合に、前記送信間隔毎の前記上流側到達率を算出し、この算出された上流側到達率と前記送信間隔とを、前記上流側到達率の算出を要求した前記送信装置に前記第１のネットワークを介して送信する到達率算出手段、
を更に備えたことを特徴とする請求項５記載の通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの輻輳発生時に中継機器からフィードバックが期待できない通信環境において、優先度の高いデータを送信する場合にネットワークの輻輳の発生を抑制する送信装置、中継装置、及び通信システムに関する。
【背景技術】
【０００２】
一般的に、データをパケット単位で送受信することで通信を行うネットワークの中継機器において、ネットワークに流入するパケットが増えネットワークの許容量を超えると、パケットは待ち行列に入れられ処理待ちの状態となる。また、さらにネットワークに流入するパケットが増え、ネットワークの中継装置の待ち行列の許容量を超えた場合、いくつかのパケットが廃棄される。
【０００３】
このように、ネットワークがもつ処理能力以上のパケットが発生してネットワークが混雑し、パケットが処理待ちの状態になったり、パケットが廃棄されたりする状態を輻輳をいう。そして、この輻輳発生時におけるパケットの廃棄を抑えるための流量制御の手法として、例えば、輻輳が起った場合に、情報の重要度が低いパケットの送信を諦めてこのパケットを廃棄する方法が提案されている（例えば、特許文献１参照）。
【特許文献１】特開２００３−４６５６３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の技術では、ネットワークの輻輳発生時に中継装置からのフィードバックが期待できない通信環境においては、通信環境の状態を検知することができないので、パケットを予め破棄することは困難であった。
【０００５】
また、特許文献１に記載の技術では、優先度の低いパケットを破棄し、優先度の高いパケットを送信する場合においても、優先度の高いパケット同士が輻輳を起こすことが考えられ、優先度の高いパケットが破棄される事も考えられる。
【０００６】
本発明は上記課題を解決するためになされたものであり、ネットワークの輻輳発生時にフィードバックが期待できない通信環境においても、優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットについては、投機的に送信する送信装置、中継装置、及び通信システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明に係る送信装置の第１の特徴は、第１のネットワークを介して中継装置に接続され、この中継装置に第２のネットワークを介して接続された他の機器へデータを送信するために、生成したデータをパケット通信により前記中継装置へ送信する送信装置であって、前記データを生成し、この生成されたデータにこのデータの優先度合いを示す優先度を付加するデータ生成手段と、当該送信装置からパケット単位で送信された前記データが前記中継装置に到達する確率を到達率としたときに、この到達率が高いほど前記優先度が高くなるように、前記到達率と前記優先度とが関連づけられた優先度テーブルと、前記データを送信する際のパケットの送信間隔と前記到達率とが関連づけられた送信間隔テーブルとを記憶するテーブル記憶手段と、前記優先度毎に領域分割された記憶領域に、前記データ生成手段により付加された優先度に応じて前記データを記憶する送信データ記憶手段と、前記送信データ記憶手段から前記優先度が高い順に前記データを読み出し、前記テーブル記憶手段に記憶された前記優先度テーブル及び前記送信間隔テーブルに基づいて、前記読み出されたデータの優先度に対応する前記送信間隔を決定し、この決定された送信間隔を用いて前記読み出されたデータとこのデータに対応する前記優先度とをパケット単位で送信する送信制御手段とを備えたことにある。
【０００８】
上記目的を達成するため、本発明に係る送信装置の第２の特徴は、前記第１のネットワークを介して前記中継装置に対して、前記送信間隔毎の前記到達率の算出を要求すると共に、前記中継装置から前記送信間隔毎の前記到達率を受信し、この受信した到達率を前記送信間隔と関連づけて、前記送信間隔テーブルとして前記テーブル記憶手段に記憶させる送信間隔設定手段とを更に備えたことにある。
【０００９】
上記目的を達成するため、本発明に係る中継装置の第１の特徴は、送信装置と第１のネットワークを介して接続され、前記送信装置からパケット通信により送信されたデータを受信し、この受信したデータをパケット通信により第２のネットワークを介して接続された他の機器へ送信する中継装置であって、当該中継装置からパケット単位で送信された前記データが前記他の機器に到達する確率を下流側到達率としたときに、この下流側到達率が高いほど前記データの優先度合いを示す優先度が高くなるように、前記下流側到達率と前記優先度とが関連づけられた優先度テーブルと、前記データを前記他の機器へ送信する際のパケットの送信間隔と前記下流側到達率とが関連づけられた送信間隔テーブルとを記憶するテーブル記憶手段と、前記送信装置から前記データを受信した場合に、この受信したデータに付加された優先度に応じて、前記優先度毎に領域分割された記憶領域に前記データを記憶する送信データ記憶手段と、前記送信データ記憶手段から前記優先度が高い順に前記データを読み出し、前記テーブル記憶手段に記憶された前記優先度テーブル及び前記送信間隔テーブルに基づいて、前記読み出されたデータの優先度に対応する前記送信間隔を決定し、この決定された送信間隔を用いて前記読み出されたデータとこのデータに対応する前記優先度とをパケット単位で送信する送信制御手段とを備えたことにある。
【００１０】
上記目的を達成するため、本発明に係る中継装置の第２の特徴は、前記送信装置からパケット単位で送信された前記データが当該中継装置に到達する確率を示す上流側到達率の算出を要求された場合に、前記送信間隔毎の前記上流側到達率を算出し、この算出された上流側到達率と前記送信間隔とを、前記上流側到達率の算出を要求した前記送信装置に前記第１のネットワークを介して送信する到達率算出手段とを更に備えたことにある。
【００１１】
上記目的を達成するため、本発明に係る通信システムの第１の特徴は、データをパケット通信により送信する送信装置と、この送信装置と第１のネットワークを介して接続され、前記送信装置から受信した前記データをパケット通信により第２のネットワークを介して接続された他の機器へ送信する中継装置とを備えた通信システムであって、前記送信装置は、前記データを生成し、この生成したデータにこのデータの優先度合いを示す優先度を付加するデータ生成手段と、当該送信装置からパケット単位で送信された前記データが前記中継装置に到達する確率を上流側到達率としたときに、この上流側到達率が高いほど前記優先度が高くなるように、前記上流側到達率と前記優先度とが関連づけられた第１の優先度テーブルと、前記データを送信する際のパケットの送信間隔と前記上流側到達率とが関連づけられた第１の送信間隔テーブルとを記憶する第１のテーブル記憶手段と、前記優先度毎に領域分割された記憶領域に、前記データ生成手段により付加された優先度に応じて前記データを記憶する第１の送信データ記憶手段と、前記第１の送信データ記憶手段から前記優先度が高い順に前記データを読み出し、前記第１のテーブル記憶手段に記憶された前記第１の優先度テーブル及び前記第１の送信間隔テーブルに基づいて、前記第１の送信データ記憶手段から読み出されたデータの優先度に対応する前記送信間隔を決定し、この決定された送信間隔を用いて前記読み出されたデータとこのデータに対応する前記優先度とをパケット単位で送信する第１の送信制御手段と、を備え、前記中継装置は、当該中継装置からパケット単位で送信された前記データが前記他の機器に到達する確率を下流側到達率としたときに、この下流側到達率が高いほど前記優先度が高くなるように、前記下流側到達率と前記優先度とが関連づけられた第２の優先度テーブルと、前記データを前記他の機器へ送信する際のパケットの送信間隔と前記下流側到達率とが関連づけられた第２の送信間隔テーブルとを記憶する第２のテーブル記憶手段と、前記送信装置から前記データを受信した場合に、前記データに付加された優先度に応じて、前記優先度毎に領域分割された記憶領域に前記データを記憶する第２の送信データ記憶手段と、前記第２の送信データ記憶手段から前記優先度が高い順に前記データを読み出し、前記第２のテーブル記憶手段に記憶された前記第２の優先度テーブル及び前記第２の送信間隔テーブルに基づいて、前記第２の送信データ記憶手段から読み出されたデータの優先度に対応する前記送信間隔を決定し、この決定された送信間隔を用いて前記読み出されたデータとこのデータに対応する前記優先度とをパケット単位で送信する第２の送信制御手段とを備えたことにある。
【００１２】
上記目的を達成するため、本発明に係る通信システムの第２の特徴は、前記送信装置が、前記第１のネットワークを介して前記中継装置に対して、前記送信間隔毎の前記上流側到達率の算出を要求すると共に、前記中継装置から前記送信間隔毎の前記上流側到達率を受信し、この受信した上流側到達率を前記送信間隔と関連づけて、前記第１の送信間隔テーブルとして前記第１のテーブル記憶手段に記憶させる送信間隔設定手段とを更に備え、前記中継装置が、前記送信装置からパケット単位で送信された前記データが当該中継装置に到達する確率を示す上流側到達率の算出を要求された場合に、前記送信間隔毎の前記上流側到達率を算出し、この算出された上流側到達率と前記送信間隔とを、前記上流側到達率の算出を要求した前記送信装置に前記第１のネットワークを介して送信する到達率算出手段とを更に備えたことにある。
【発明の効果】
【００１３】
本発明によれば、ネットワークの輻輳発生時にフィードバックが期待できない通信環境においても、優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットについては、投機的に送信することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明を実施するための最良の形態について図面を参照して説明する。
【実施例１】
【００１５】
本発明に係る実施例１では、データの送信元である送信装置と、送信装置から送信されたデータを中継する中継装置と、データの送信先である受信装置とを備える通信システムについて説明する。
【００１６】
＜通信システムの構成＞
図１は、本発明に係る実施例１における通信システムのシステム構成を示したシステム構成図である。
【００１７】
図１に示すように、通信システム１０は、送信装置１と、中継装置２と、受信装置３とを備えており、送信装置１と中継装置２とは、ネットワーク５を介して接続され、中継装置２と受信装置３とは、ネットワーク６を介して接続されている。
【００１８】
≪送信装置の構成≫
送信装置１は、送信データ生成部１１と、送信部１２と、入力部１８と、出力部１９とを備えている。
【００１９】
送信データ生成部１１は、各種プログラムに従って、ネットワークを介して接続された受信装置３に対して送信するデータを生成し、この生成されたデータに優先度を付加して、送信部１２へ供給する。
【００２０】
入力部１８は、キーボードやマウス等の入力機器を備えており、利用者によってこの入力機器が操作されることによって、操作信号を生成し、生成した操作信号を送信部１２へ供給する。
【００２１】
出力部１９は、有機ＥＬ（electroluminescence）ディスプレイや、液晶ディスプレイ等の画像出力機器を備えており、送信部１２から供給された出力信号に基づいて、表示画面を表示する。
【００２２】
送信部１２は、送信データ生成部１１から供給されたデータを、ネットワーク５を介して中継装置２へ送信する。また、送信部１２は、その機能上、優先度判定手段１３と、送信データ記憶手段１４と、送信間隔設定手段１５と、テーブル記憶手段１６と、送信制御手段１７とを備える。
【００２３】
優先度判定手段１３は、送信データ生成部１１から供給されたデータと、このデータに付加された優先度を抽出し、送信データ記憶手段１４の優先度毎に領域分割された記憶領域に、抽出された優先度に応じてデータを記憶させる。
【００２４】
送信データ記憶手段１４は、優先度毎に領域分割された記憶領域に、データの優先度に応じてデータを記憶する。
【００２５】
送信間隔設定手段１５は、ネットワーク５介して中継装置２に対して、送信間隔毎の到達率の算出を要求すると共に、中継装置２から送信間隔毎の到達率を受信し、この受信した到達率を送信間隔と関連づけて、送信間隔テーブルとして後述するテーブル記憶手段１６に記憶させる。
【００２６】
テーブル記憶手段１６は、送信装置１からパケット単位で送信されたデータが中継装置２に到達する確率を到達率としたときに、この到達率が高いほど優先度が高くなるように、到達率と優先度とが関連づけられた優先度テーブルを記憶する。また、テーブル記憶手段１６は、データを送信する際のパケットの送信間隔と到達率とが関連づけられた送信間隔テーブルとを記憶する。
【００２７】
図２は、テーブル記憶手段１６が記憶している送信間隔テーブルの一例を示した図である。
【００２８】
図２に示すように、テーブル記憶手段１６には、送信間隔５１と到達率５２とが関連づけられて、送信間隔テーブルとして記憶されている。
【００２９】
図３は、テーブル記憶手段１６が記憶している優先度テーブルの一例を示した図である。
【００３０】
図３に示すように、テーブル記憶手段１６には、優先度テーブルとして記憶されており、優先度５３が高い程、到達率５２が高くなるように、優先度５３と到達率５２とが関連づけられている。
【００３１】
送信制御手段１７は、送信データ記憶手段１４から優先度が高い順にデータを読み出し、テーブル記憶手段１６に記憶された優先度テーブル及び送信間隔テーブルに基づいて、送信データ記憶手段１４から読み出されたデータの優先度に対応する送信間隔を決定し、この決定された送信間隔を用いて読み出されたデータとこのデータに対応する優先度とをパケット単位で送信する。
【００３２】
≪中継装置の構成≫
中継装置２は、受信手段２１と、到達率算出手段２２と、送信データ記憶手段２４と、送信手段２７とを備えている。
【００３３】
受信手段２１は、送信装置１からネットワーク５を介して送信されたデータを受信する。
【００３４】
到達率算出手段２２は、送信装置１からパケット単位で送信されたデータが中継装置２に到達する確率を示す到達率の算出を要求された場合に、送信間隔毎の到達率を算出し、この算出された到達率と送信間隔とを、到達率の算出を要求した送信装置１にネットワーク５を介して送信する。
【００３５】
データ記憶手段２４は、受信手段２１が受信したデータを記憶する。
【００３６】
送信手段２７は、データ記憶手段２４に記憶されたデータを、ネットワーク６を介して受信装置３へ送信する。
【００３７】
≪受信装置の構成≫
受信装置３は、受信手段３１と、受信データ処理手段３２とを備えている。
【００３８】
受信手段３１は、中継装置２からネットワーク６を介して送信されたデータを受信する。
【００３９】
受信データ処理手段３２は、受信手段３１が受信したデータを、各種プログラムに従い処理する。
【００４０】
＜通信システムの作用＞
次に、本発明の実施例１である通信システム１０の作用について説明する。
【００４１】
本発明の実施例１である通信システム１０は、優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットを投機的に送信するために、送信するデータの優先度に応じて送信間隔を決定し、この決定された送信間隔に基づいて、送信するデータをパケット単位で送信する。
【００４２】
図４は、パケットの送信間隔と到達率の関係を示した図である。
【００４３】
図４に示すように、パケットの送信間隔が長くなればなる程、到達率６１は上昇する。
【００４４】
即ち、パケットの送信間隔が長い程、送信データ記憶手段２４に記憶された送信処理待ちの状態であるパケットのデータ数の期待値は低くなる。この結果、送信データ記憶手段２４の容量が飽和し難くなるので、パケットが廃棄されることを抑制することができ、到達率６１は高くなる。
【００４５】
一方、送信間隔が短い程、送信データ記憶手段２４に記憶された送信処理待ちの状態であるパケットのデータ数の期待値が高くなり、この結果、送信データ記憶手段２４の容量が飽和してパケットが廃棄され易くなるので、到達率６１は低くなる。
【００４６】
そのため、本発明の実施例１である通信システム１０では、優先度の高いデータ程、送信間隔を長く設定することで、優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットを投機的に送信する。
【００４７】
本発明の実施例１である通信システム１０は、優先度の高いデータ程、送信間隔を長く設定し、この設定された送信間隔に基づいてデータを送信するために、主にキャリブレーション処理、データ記憶処理、及びデータ送信処理を行う。そのため、各々の処理について以下に詳細に説明する。
【００４８】
≪キャリブレーション処理≫
本発明の実施例１である通信システム１０の送信装置１及び中継装置２におけるキャリブレーション処理の詳細について説明する。
【００４９】
図５は、本発明の実施例１である通信システム１０の送信装置１及び中継装置２におけるキャリブレーション処理を示したシーケンス図である。
【００５０】
図５に示すように、利用者の操作により、送信装置１の入力部１８からキャリブレーション処理の開始を要求する操作信号が供給されると（ステップＳ１０１）、送信間隔設定手段１５は、送信間隔の初期値の設定を行う（ステップＳ１０２）。
【００５１】
送信間隔設定手段１５は、到達率を測定するための送信間隔として、１ｍｓｅｃ、５ｍｓｅｃ、１０ｍｓｅｃ、１５ｍｓｅｃ、・・・１００ｍｓｅｃというように、所定の時間間隔で送信間隔を設定でき、初期値として最も短い１ｍｓｅｃを送信間隔として設定する。
【００５２】
次に、送信間隔設定手段１５は、ステップＳ１０２において、送信間隔を設定した時からの経過時間を測定時間として計測し、この測定時間が所定の制限時間を越えたか否かを判定する（ステップＳ１０３）。
【００５３】
ここで、所定の制限時間は、短すぎると、後述する到達率を算出できなくなり、長すぎると、キャリブレーション処理を終了するまで相当な時間を要し、利用者にとって不快となる。そのため、例えば１ｍｉｎというように、それぞれの送信間隔における到達率を測定するために十分な時間が予め設定されている。
【００５４】
ステップＳ１０３において、測定時間が所定の制限時間以下であると判定された場合、送信制御手段１７は、設定された送信間隔で、データをパケット単位で中継装置２に送信する（ステップＳ１０４）。
【００５５】
一方、ステップＳ１０３において、測定時間が所定の制限時間を越えたと判定された場合、送信制御手段１７は、中継装置２に到達率を問い合わせる（ステップＳ１０５）。具体的には、送信制御手段１７は、設定された送信間隔と、到達率の送信を要求する要求信号とを中継装置２へ送信する。
【００５６】
中継装置２の到達率算出手段２２は、送信装置１から送信された要求信号を受信手段２１が受信すると、設定された送信間隔における到達率を算出する（ステップＳ１０６）。具体的には、到達率算出手段２２は、ある送信間隔で送信装置１により送信されたパケット数に対する受信したパケット数の割合を到達率として算出する。
【００５７】
次に、中継装置２の到達率算出手段２２は、ステップＳ１０６において算出した到達率と送信間隔とを送信装置１へ送信する（ステップＳ１０７）。
【００５８】
送信装置１は、中継装置２の到達率算出手段２２から送信された到達率と送信間隔とを受信すると（ステップＳ１０８）、送信間隔設定手段１５が、受信した到達率と送信間隔とを関連づけて、送信間隔テーブルとしてテーブル記憶手段１６に記憶させる（ステップＳ１０９）。
【００５９】
そして、送信制御手段１７は、到達率を測定するための全ての送信間隔について、到達率を算出したか否かを判定し（ステップＳ１１０）、全ての送信間隔について到達率を算出していないと判定した場合には、送信間隔を長くなるように設定する（ステップＳ１１１）。例えば、送信間隔が１ｍｓｅｃである場合の到達率をテーブル記憶手段１６に記憶させた場合、送信間隔を５ｍｓｅｃとして設定する。
【００６０】
このように、全ての送信間隔について、ステップＳ１０３〜Ｓ１１１までの処理を繰り返し実行することにより、送信装置１は、図２に示したように、送信間隔テーブルをテーブル記憶手段１６に記憶させることができる。
【００６１】
次に、送信間隔設定手段１５は、テーブル記憶手段１６に記憶された送信間隔テーブルを出力部１９に表示させる（ステップＳ１１２）。
【００６２】
そして、利用者が出力部１９に表示された送信間隔テーブルを参照して、優先度毎の到達率を入力部１８から入力操作を行うと（ステップＳ１１３）、入力部１８は入力された優先度毎の到達率を送信間隔設定手段１５に供給し、送信間隔設定手段１５は、供給された優先度と到達率とを関連づけて優先度テーブルとしてテーブル記憶手段１６に記憶させる（ステップＳ１１４）。このとき、利用者の入力操作に基づいて、到達率が高いほど優先度が高くなるように優先度テーブルが生成される。
【００６３】
このようにして、送信装置１は、図３に示したように、優先度テーブルをテーブル記憶手段１６に記憶させることができる。
【００６４】
≪データ記憶処理≫
本発明の実施例１である通信システム１０の送信装置１におけるデータ記憶処理の詳細について説明する。
【００６５】
図６は、本発明の実施例１である通信システム１０の送信装置１におけるデータ記憶処理を示したフローチャートである。
【００６６】
図６に示すように、送信データ生成部１１は、各種プログラムに従って、受信装置３へ送信するデータを生成する（ステップＳ２０１）。
【００６７】
次に、送信データ生成部１１は、ステップＳ２０１において生成されたデータに優先度を付加し、この優先度が付加されたデータを優先度判定手段１３へ供給する（ステップＳ２０２）。
【００６８】
そして、優先度が付加されたデータが供給された優先度判定手段１３は、優先度毎に送信データ記憶手段１４に記憶する（ステップＳ２０３）。具体的には、送信データ記憶手段１４は優先度毎に記憶領域が領域分割されており、優先度判定手段１３は、供給されたデータから優先度を抽出し、この抽出された優先度に応じて、送信データ記憶手段１４の該当の記憶領域に記憶させる。
【００６９】
≪データ送信処理≫
本発明の実施例１である通信システム１０の送信装置１におけるデータ送信処理の詳細について説明する。
【００７０】
図７は、本発明の実施例１である通信システム１０の送信装置１におけるデータ送信処理を示したフローチャートである。
【００７１】
図７に示すように、送信装置１の送信間隔設定手段１５は、テーブル記憶手段１６から優先度テーブルと送信間隔テーブルとを読み出す（ステップＳ３０１）。
【００７２】
次に、送信制御手段１７は、送信データ記憶手段１４の記憶領域のうち、最も優先度の高いデータが記憶された記憶領域からデータを読み出す（ステップＳ３０２）。
【００７３】
そして、送信制御手段１７は、ステップＳ３０１において、送信間隔設定手段１５により読み出された優先度テーブルと送信間隔テーブルとに基づいて、ステップＳ３０２において読み出されたデータの優先度に対応する送信間隔を決定する（ステップＳ３０３）。
【００７４】
具体的には、送信制御手段１７は、ステップＳ３０１において読み出された優先度テーブルから、ステップＳ３０２において読み出されたデータの優先度に対応する到達率を抽出する。そして、送信制御手段１７は、この抽出された到達率に対応する送信間隔をステップＳ３０１において読み出された送信間隔テーブルから抽出する。このとき、送信制御手段１７は、抽出された到達率が送信間隔テーブルに記憶されていない場合、送信間隔テーブルから抽出された到達率より高い直近の到達率を選択し、この選択された到達率に対応する送信間隔を送信間隔テーブルから抽出する。
【００７５】
ここで、上述したように、優先度テーブルは、優先度が高い程、到達率が高くなるように優先度と到達率とが関連づけられており、送信間隔テーブルは、送信間隔が高い程、到達率が高くなるように送信間隔と到達率とが関連づけられている。そのため、ステップＳ３０２において読み出されたデータの優先度が高い程、送信間隔が長くなるように決定される。
【００７６】
次に、送信制御手段１７は、ステップＳ３０２において読み出されたデータをパケット単位で、ステップＳ３０３において決定された送信間隔で送信する（ステップＳ３０４）。
【００７７】
そして、送信制御手段１７は、送信データ記憶手段１４に記憶された全てのデータについて送信を完了したか否かを判定し（ステップＳ３０５）、全てのデータについて送信完了していないと判定した場合には、処理をステップＳ３０２に移行する。
【００７８】
このように、送信制御手段１７は、送信データ記憶手段１４の各記憶領域に記憶された全てのデータについて、ステップＳ３０２〜Ｓ３０５までの処理を繰り返し実行することにより、送信装置１は、送信データ記憶手段１４に記憶されたデータのうち優先度が高い順に送信することができる。
【００７９】
以上のように、本発明の実施例１である通信システム１０の送信装置１によれば、優先度テーブルと送信間隔テーブルとに基づいて、送信データ記憶手段１４から読み出されたデータの優先度が高い程、送信間隔が長くなるように送信間隔を決定し、この決定された送信間隔に基づいて、データを送信するので、優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットについては、投機的に送信することができる。
【実施例２】
【００８０】
本発明に係る実施例１では、データの送信元である送信装置１と、送信装置１から送信されたデータを中継する中継装置２と、データの送信先である受信装置３とを備える通信システム１０について説明した。
【００８１】
ここで、送信装置１から中継装置２にデータが送信され、中継装置２に送信されたデータが更に別の中継装置に送信される場合も考えられる。
【００８２】
そこで、本発明に係る実施例２では、データの送信元である送信装置１と、送信装置から送信されたデータを中継する第１の中継装置４と、第１の中継装置４から送信されたデータを中継する第２の中継装置２と、データの送信先である受信装置３とを備える通信システム１０Ａについて説明する。
【００８３】
＜通信システム１０Ａの構成＞
図８は、本発明に係る実施例２における通信システム１０Ａのシステム構成を示したシステム構成図である。
【００８４】
図８に示すように、通信システム１０Ａは、送信装置１と、第１の中継装置４と、第２の中継装置２と、受信装置３とを備えており、送信装置１と第１の中継装置４とは、ネットワーク５を介して接続され、第１の中継装置４と第２の中継装置２とはネットワーク６を介して接続され、第２の中継装置２と受信装置３とは、ネットワーク７を介して接続されている。
【００８５】
ここで、本発明に係る実施例２における通信システム１０Ａに備えられた送信装置１と、第２の中継装置２と、受信装置３とは、本発明に係る実施例１における通信システム１０に備えられた送信装置１と、中継装置２と、受信装置３との構成にそれぞれ同一であるので、説明を省略する。
【００８６】
≪第１の中継装置４の構成≫
図８に示すように、第１の中継装置４は、受信手段４１と、到達率算出手段４２と、優先度判定手段４３と、送信データ記憶手段４４と、送信間隔設定手段４５と、テーブル記憶手段４６と、送信制御手段４７と、入力手段４８と、出力手段４９とを備えている。
【００８７】
受信手段４１は、送信装置１から送信されたデータを受信する。また、受信手段４１は、送信装置１から上流側到達率の算出を要求する要求信号を受信する。
【００８８】
なお、ここでは、送信装置１からパケット単位で送信されたデータが第１の中継装置４に到達する確率を上流側到達率といい、第１の中継装置４からパケット単位で送信されたデータが第２の中継装置２に到達する確率を下流側到達率という。
【００８９】
到達率算出手段４２は、上流側到達率の算出を送信装置１から要求された場合に、送信間隔毎の上流側到達率を算出し、この算出された上流側到達率と送信間隔とを、上流側到達率の算出を要求した送信装置１にネットワーク５を介して送信する。
【００９０】
送信データ記憶手段４４は、送信装置１からデータを受信した場合に、データに付加された優先度に応じて、優先度毎に領域分割された記憶領域にデータを記憶する。
【００９１】
送信間隔設定手段４５は、ネットワーク６を介して第２の中継装置２に対して、送信間隔毎の下流側到達率の算出を要求すると共に、第２の中継装置２から送信間隔毎の下流側到達率を受信し、この受信した下流側到達率を送信間隔と関連づけて、送信間隔テーブルとしてテーブル記憶手段４６に記憶させる。
【００９２】
テーブル記憶手段４６は、下流側到達率が高いほど送信するデータの優先度合いを示す優先度が高くなるように下流側到達率と優先度とが関連づけられた優先度テーブルを記憶する。また、テーブル記憶手段４６は、第２の中継装置２へ送信する際のパケットの送信間隔と下流側到達率とが関連づけられた送信間隔テーブルを記憶する。
【００９３】
送信制御手段４７は、送信データ記憶手段４４から優先度が高い順にデータを読み出し、テーブル記憶手段４６に記憶された優先度テーブル及び送信間隔テーブルに基づいて、読み出されたデータの優先度に対応する送信間隔を決定し、この決定された送信間隔を用いて読み出されたデータとこのデータに対応する優先度とをパケット単位で送信する。
【００９４】
入力手段４８は、キーボードやマウス等の入力機器を備えており、利用者によってこの入力機器が操作されることによって、操作信号を生成し、生成した操作信号を送信間隔設定手段４５へ供給する。
【００９５】
出力手段４９は、有機ＥＬ（electroluminescence）ディスプレイや、液晶ディスプレイ等の画像出力機器を備えており、送信間隔設定手段４５から供給された出力信号に基づいて、表示画面を表示する。
【００９６】
＜通信システムの作用＞
次に、本発明の実施例２である通信システム１０Ａの作用について説明する。
【００９７】
本発明の実施例２である通信システム１０Ａは、本発明の実施例１である通信システム１０と同様に、優先度の高いデータ程、送信間隔を長く設定し、この設定された送信間隔に基づいてデータを送信するため、主にキャリブレーション処理、データ記憶処理、及びデータ送信処理を行う。
【００９８】
具体的には、送信装置１と第１の中継装置４とがキャリブレーション処理を実行することによって、送信装置１は、テーブル記憶手段１６に、優先度テーブル及び送信間隔テーブルを記憶する。
【００９９】
そして、送信装置１は、データ記憶処理、及びデータ送信処理を行うことによって、ネットワーク５を介して第１の中継装置４へデータを送信する。このとき、送信装置１から第１の中継装置４に送信されるデータは優先度が高い程、送信間隔を長く設定されているので、送信装置１は、優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットを投機的に送信することができる。
【０１００】
また、第１の中継装置４と第２の中継装置２とがキャリブレーション処理を実行することによって、第１の中継装置４は、テーブル記憶手段４６に、優先度テーブル及び送信間隔テーブルを記憶する。
【０１０１】
そして、第１の中継装置４は、データ記憶処理、及びデータ送信処理を行うことによって、ネットワーク６を介して第２の中継装置２へデータを送信する。このとき、第１の中継装置４から第２の中継装置２に送信されるデータは優先度が高い程、送信間隔を長く設定されているので、第１の中継装置４は、優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットを投機的に送信することができる。
【０１０２】
また、第２の中継装置２は、第１の中継装置４から受信したデータを、ネットワーク７を介して受信装置３へ送信する。
【０１０３】
ここで、キャリブレーション処理、データ記憶処理、及びデータ送信処理の各処理については、本発明の実施例１である通信システム１０における各処理と同一であるので、説明を省略する。
【０１０４】
このように、本発明の実施例２である通信システム１０Ａでは、主にキャリブレーション処理、データ記憶処理、及びデータ送信処理を行うことによって、優先度の高いデータ程、送信間隔を長く設定することで、優先度の高いパケットの輻輳を抑制して高い到達率を確保しつつ、優先度の低いパケットを投機的に送信する。
【図面の簡単な説明】
【０１０５】
【図１】本発明に係る実施例１における通信システムのシステム構成を示したシステム構成図である。
【図２】本発明に係る実施例１における通信システムの送信装置を構成するテーブル記憶手段が記憶している送信間隔テーブルの一例を示した図である。
【図３】本発明に係る実施例１における通信システムの送信装置を構成するテーブル記憶手段が記憶している優先度テーブルの一例を示した図である。
【図４】パケットの送信間隔と到達率の関係を示した図である。
【図５】本発明の実施例１である通信システムの送信装置及び中継装置におけるキャリブレーション処理を示したシーケンス図である。
【図６】本発明の実施例１である通信システムの送信装置におけるデータ記憶処理を示したフローチャートである。
【図７】本発明の実施例２である通信システムの送信装置におけるデータ送信処理を示したフローチャートである。
【図８】本発明に係る実施例２における通信システムのシステム構成を示したシステム構成図である。
【符号の説明】
【０１０６】
１…送信装置
２…中継装置（第２の中継装置）
３…受信装置
４…第１の中継装置
５，６，７，…ネットワーク
１０，１０Ａ…通信システム
１１…送信データ生成部
１２…送信部
１３…優先度判定手段
１４…送信データ記憶手段（第１の送信データ記憶手段）
１５…送信間隔設定手段
１６…テーブル記憶手段（第１のテーブル記憶手段）
１７…送信制御手段（第１の送信制御手段）
１８…入力部
１９…出力部
２１…受信手段
２２…到達率算出手段
２４…データ記憶手段
２４…送信データ記憶手段
２７…送信手段
３１…受信手段
３２…受信データ処理手段
４１…受信手段
４２…到達率算出手段
４３…優先度判定手段
４４…送信データ記憶手段（第２の送信データ記憶手段）
４５…送信間隔設定手段
４６…テーブル記憶手段（第２のテーブル記憶手段）
４７…送信制御手段（第２の送信制御手段）
４８…入力手段
４９…出力手段
【図１】
2010021762.tif 000003
【図２】
2010021762.tif 000004
【図３】
2010021762.tif 000005
【図４】
2010021762.tif 000006
【図５】
2010021762.tif 000007
【図６】
2010021762.tif 000008
【図７】
2010021762.tif 000009
【図８】
2010021762.tif 000010