JP2014131093A - プログラム、情報処理装置、及び通信方法 - Google Patents

プログラム、情報処理装置、及び通信方法 Download PDF

Info

Publication number
JP2014131093A
JP2014131093A JP2012286543A JP2012286543A JP2014131093A JP 2014131093 A JP2014131093 A JP 2014131093A JP 2012286543 A JP2012286543 A JP 2012286543A JP 2012286543 A JP2012286543 A JP 2012286543A JP 2014131093 A JP2014131093 A JP 2014131093A
Authority
JP
Japan
Prior art keywords
data
information processing
processing apparatus
packet
sessions
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2012286543A
Other languages
English (en)
Other versions
JP5998923B2 (ja
Inventor
Takahiro Takenaka
隆宏 武中
Minoru Inoue
井上　　稔
Daisuke Fujita
大丞 藤田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2012286543A priority Critical patent/JP5998923B2/ja
Priority to US14/138,914 priority patent/US9906331B2/en
Publication of JP2014131093A publication Critical patent/JP2014131093A/ja
Application granted granted Critical
Publication of JP5998923B2 publication Critical patent/JP5998923B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Environmental & Geological Engineering (AREA)

Abstract

【課題】あるセッションの送信遅延が大きくなるリスクを低減すること。
【解決手段】複数のセッションのデータ２１、２２を他の情報処理装置７に送信可能な情報処理装置１０が提供される。情報処理装置１０は、通信部１１及び制御部１２を有する。通信部１１は、他の情報処理装置７が受信した第１のデータ２４の処理に要した時間に応じた処理時間情報２５を、他の情報処理装置７から受信し、また、１又は２以上のセッションのデータ２１、２２を含む第２のデータ２３を他の情報処理装置７に送信する。制御部１２は、処理時間情報２５を用いて、複数のセッションそれぞれについて送信を許可する単位時間当たりのデータ量の上限値を算出し、第２のデータ２３を送信するとき、算出した上限値に基づいてセッション毎のデータ量を制限する。
【選択図】図１

Description

本発明は、プログラム、情報処理装置、及び通信方法に関する。
現在、データ通信用のネットワークとして、インターネット、Local Area Network（ＬＡＮ）、Wide Area Network（ＷＡＮ）、携帯電話網などの様々なネットワークが利用されている。データ通信ネットワークにおいては、有限の通信リソースに対して過大なトラフィックが発生し障害が起こらないように、帯域制御を行うことが多い。帯域制御においては、ユーザや情報処理装置やアプリケーションソフトウェアなどの通信主体の間の公平を図る観点から、通信主体毎に帯域を制限することもある。
例えば、ユーザ毎に当該ユーザによって確立された１又は２以上のTransmission Control Protocol（ＴＣＰ）セッションの使用帯域を合計し、合計帯域が閾値を超えたユーザについて帯域制限を行う帯域制御装置が提案されている。この帯域制御装置は、帯域制限を行うユーザのＴＣＰウィンドウサイズを減少させるか、又はＴＣＰのＡＣＫパケットの返信を遅延させることで、ユーザ毎の帯域制限を実現する。
なお、ある通信用端末において利用可能な最大帯域を計測し、最大帯域が閾値以上であるか否かに応じて、符号化速度、パケット長、パケット送信間隔、パケット優先度、コーデック種別などを動的変換する呼接続システムが提案されている。この呼接続システムは、通信用端末における最大帯域を、パケットの往復遅延時間やパケットロス率に基づいて算出する。また、複数のソースから供給されるデータを多重化して転送するデータ多重化方法が提案されている。このデータ多重化方法では、データを多重化する際に、セッション識別子とパケット通し番号をヘッダ情報としてデータに付加する。
国際公開第２００５／００６６７３号 特開２００７−３６９６０号公報 特開２００７−２３５３５６号公報
送信装置が複数のセッションのデータを受信装置に対して送信し得るとき、セッション間の公平性の観点から、セッション毎に帯域制限が行われることが好ましい。しかし、従来の帯域制限は、主にネットワークの通信状態に基づいて行われていた。そのため、受信装置のデータ処理の負荷がボトルネックになっていると、送信装置が空いた通信帯域を用いて受信装置にとって過大な量のデータを送信してしまう可能性があった。その結果、従来の帯域制限の方法では、複数のセッションの間の公平を十分に図れなくなり、帯域制限の目的を十分に達成できなくなるおそれがあるという問題があった。
例えば、セッション＃１のデータを、ネットワークの通信帯域を占有しないように送信し始め、その後にセッション＃２のデータを送信し始めるとする。通信帯域に余裕があることから、セッション＃２のデータも円滑に送信できると期待される。しかしながら、受信装置が先に受信したセッション＃１のデータについて、計算量の大きい処理（例えば、誤り訂正復号）や低速な処理（例えば、補助記憶装置へのデータの書き込み）を行うと、データ処理がボトルネックになり得る。その場合、例えば、受信装置から、後続のセッション＃２のデータの受信が一時的に拒否されることも有り得る。これは、セッション＃１のデータを多く送信し過ぎたことが一因であると考えられる。
なお、上記の問題が生じる場合の「セッション」は、複数のデータストリームを互いに区別できるような論理的な通信単位であればよい。例えば、ユーザや情報処理装置やアプリケーションソフトウェアなどの通信主体が同じデータ群を、同一のセッションに属するデータ群として扱ってもよい。また、ＴＣＰセッションのように、同じ通信主体が並行して複数確立できる論理的な通信単位を「セッション」として扱ってもよい。
１つの側面では、本発明は、あるセッションの送信遅延が大きくなるリスクを低減したプログラム、情報処理装置、及び通信方法を提供することを目的とする。
１つの態様では、複数のセッションのデータを他のコンピュータに送信可能なコンピュータに実行させるプログラムが提供される。プログラムを実行するコンピュータは、他のコンピュータが受信した第１のデータの処理に要した時間に応じた処理時間情報を、他のコンピュータから取得する。処理時間情報を用いて、複数のセッションそれぞれについて送信を許可する単位時間当たりのデータ量の上限値を算出する。１又は２以上のセッションのデータを含む第２のデータを他のコンピュータに送信するとき、算出した上限値に基づいてセッション毎のデータ量を制限する。
また、１つの態様では、複数のセッションのデータを他の情報処理装置に送信可能な情報処理装置が提供される。また、１つの態様では、複数のセッションのデータを他の情報処理装置に送信可能な情報処理装置が実行する通信方法が提供される。
１つの側面では、あるセッションの送信遅延が大きくなるリスクを低減できる。
第１の実施の形態に係る情報処理装置の例を示した図である。 第２の実施の形態に係る通信システムの例を示した図である。 第２の実施の形態に係る情報処理装置のハードウェアの例を示した図である。 第２の実施の形態に係る送信側の情報処理装置の機能ブロックの例を示した図である。 第２の実施の形態に係る受信側の情報処理装置の機能ブロックの例を示した図である。 ＲＰＳ符号及びＵＤＰを利用したデータの送信方法の例を示した図である。 ＲＰＳ符号化及びＲＰＳ復号の処理について説明した図である。 ＲＰＳ符号及びＵＤＰを利用したデータ送信方法における再送要求の方法について説明した図である。 第２の実施の形態に係るデータの送信方法の例を示した図である。 第２の実施の形態に係るデータパケットの構造例を示した図である。 第２の実施の形態に係る送信処理の流れについて説明した図である。 第２の実施の形態に係る処理速度の取得方法について説明した図である。 第２の実施の形態に係る処理速度の計測方法について説明した図である。 第２の実施の形態に係る受信処理の流れについて説明した図である。
以下、図面を参照しながら実施の形態について説明する。
［第１の実施の形態］
第１の実施の形態について説明する。
図１は、第１の実施の形態に係る情報処理装置の例を示した図である。
図１に示すように、第１の実施の形態に係る情報処理装置１０は、通信部１１及び制御部１２を有する。また、情報処理装置１０は、ネットワーク５を介して他の情報処理装置７と接続されている。
また、図示しないが、送信側の情報処理装置１０及び受信側の情報処理装置７は、記憶装置を有している。この記憶装置は、Random Access Memory（ＲＡＭ）などの揮発性記憶装置であってもよいし、Hard Disk Drive（ＨＤＤ）やフラッシュメモリなどの不揮発性記憶装置であってもよい。
また、制御部１２は、Central Processing Unit（ＣＰＵ）やDigital Signal Processor（ＤＳＰ）などのプロセッサであってもよい。また、制御部１２は、Application Specific Integrated Circuit（ＡＳＩＣ）やField Programmable Gate Array（ＦＰＧＡ）などのプロセッサ以外の電子回路であってもよい。また、制御部１２は、上述した記憶装置又は他のメモリに記憶されたプログラムを実行する。
情報処理装置１０は、複数のセッションのデータ２１、２２を他の情報処理装置７に送信可能である。例えば、情報処理装置１０は、データ２１、２２にセッションを識別する識別情報を付加したデータパケットを生成し、そのデータパケットを符号化して他の情報処理装置７に送信することができる。
通信部１１は、他の情報処理装置７が受信した第１のデータ２４の処理に要した時間に応じた処理時間情報２５を、他の情報処理装置７から受信する。例えば、通信部１１は、既知のデータを含むデータパケットを他の情報処理装置７に送信し、既知のデータの処理に要した時間を含む処理時間の情報を取得する。処理時間には、例えば、復号処理やデータの書き込み処理などに要した時間が含まれる。
また、通信部１１は、１又は２以上のセッションのデータ２１、２２を含む第２のデータ２３を他の情報処理装置７に送信する。
制御部１２は、処理時間情報２５を用いて、複数のセッションそれぞれについて送信を許可する単位時間当たりのデータ量の上限値を算出する。制御部１２は、第２のデータ２３を送信するとき、算出した上限値に基づいてセッション毎のデータ量を制限する。このように、受信側の処理時間に応じてセッション毎の送信可能なデータ量を制限することで、あるセッションの送信遅延が大きくなるリスクを低減できる。
以上、第１の実施の形態について説明した。
［第２の実施の形態］
図２は、第２の実施の形態に係る通信システムの例を示した図である。
（システムについて）
まず、図２を参照しながら、第２の実施の形態に係る通信システム１００について説明する。図２は、第２の実施の形態に係る通信システムの例を示した図である。
図２に示すように、通信システム１００は、情報処理装置１１０と、ネットワーク９４を介して情報処理装置１１０に接続された情報処理装置１３０とを有する。なお、以下の説明では、情報処理装置１１０を送信側、情報処理装置１３０を受信側と表現することがある。また、説明の都合上、情報処理装置１１０から情報処理装置１３０へとデータを送信する場合を想定して説明を進める。但し、情報処理装置１３０から情報処理装置１１０へと情報が送信されることもある。
図２の例では情報処理装置１１０、１３０が共に据え置き型のコンピュータの形状で表現されているが、情報処理装置１１０、１３０は据え置き型のコンピュータ以外であってもよい。例えば、情報処理装置１１０は、ノート型パーソナルコンピュータ、タブレット型コンピュータ、携帯電話、スマートフォン、デジタルカメラ、カーナビゲーションシステムなどであってもよい。また、情報処理装置１１０は、無線基地局、無線通信端末、ルータ、ハブ、モデム、衛星通信用の通信機器、その他の通信機器であってもよい。なお、情報処理装置１３０についても同様である。
また、図２の例では情報処理装置１１０を１台のコンピュータで表現しているが、複数台のコンピュータを接続した並列型のコンピュータであってもよいし、クラウドコンピューティングシステムであってもよい。この場合、情報処理装置１１０が有する機能の一部又は全部は、複数のコンピュータを利用して実現される。なお、情報処理装置１３０についても同様である。また、情報処理装置１１０、１３０のうち一方の機能を１台のコンピュータで実現させ、他方の機能を複数台のコンピュータで実現させてもよい。
（ハードウェアについて）
情報処理装置１１０の機能は、図３に示すようなハードウェアにより実現される。図３は、第２の実施の形態に係る情報処理装置のハードウェアの例を示した図である。なお、図３に示したハードウェア要素の組み合わせは一例であり、実施の態様に応じて一部の要素を省略してもよいし、新たな要素を追加することも可能である。
図３に示すように、情報処理装置１１０は、例えば、ＣＰＵ９０１、ＲＡＭ９０２、ＨＤＤ９０３、画像信号処理部９０４、入力信号処理部９０５、ディスクドライブ９０６、及び通信インターフェース９０７を有する。
なお、ＣＰＵ９０１は、第１の実施の形態に係る制御部１２の一例である。ＲＡＭ９０２やＨＤＤ９０３は、第１の実施の形態に係る記憶装置の一例である。ＣＰＵ９０１及び通信インターフェース９０７は、第１の実施の形態に係る通信部１１の一例である。
ＣＰＵ９０１は、プログラムに記述された命令を実行する演算器を含むプロセッサである。ＣＰＵ９０１は、ＨＤＤ９０３に記憶されているプログラムやデータの少なくとも一部をＲＡＭ９０２にロードし、プログラムに記述された命令を実行する。なお、ＣＰＵ９０１は、複数のプロセッサコアを含んでいてもよい。また、情報処理装置１１０は、複数のＣＰＵ９０１を搭載していてもよい。この場合、情報処理装置１１０は、処理を並列実行することができる。
ＲＡＭ９０２は、ＣＰＵ９０１が実行するプログラムや、処理に用いられるデータを一時的に記憶するための揮発性メモリである。なお、情報処理装置１１０は、ＲＡＭ９０２とは異なる種類のメモリを有していてもよい。また、情報処理装置１１０は、複数のメモリを備えていてもよい。
ＨＤＤ９０３は、Operating System（ＯＳ）、ファームウェア、或いは、アプリケーションソフトウェアなどのプログラムや、処理に用いられるデータなどを記憶する不揮発性記憶装置の一例である。なお、情報処理装置１１０は、フラッシュメモリやSolid State Drive（ＳＳＤ）など、ＨＤＤ９０３とは異なる種類の記憶装置を有していてもよい。また、情報処理装置１１０は、複数の記憶装置を有していてもよい。
画像信号処理部９０４は、ＣＰＵ９０１による制御を受け、情報処理装置１１０に接続された表示装置９１に画像を出力する。表示装置９１は、例えば、Cathode Ray Tube（ＣＲＴ）ディスプレイ、Liquid Crystal Display（ＬＣＤ）、Plasma Display Panel（ＰＤＰ）、Organic Electro-Luminescence Display（ＯＥＬＤ）などの表示デバイスである。
入力信号処理部９０５は、情報処理装置１１０に接続された入力デバイス９２から入力信号を取得し、ＣＰＵ９０１に通知する。入力デバイス９２としては、例えば、マウス、キーボード、タッチパネル、タッチパッド、トラックボール、リモートコントローラ、ボタンスイッチなどを用いることができる。
ディスクドライブ９０６は、記録媒体９３に記録されたプログラムやデータを読み取る読み取り装置である。記録媒体９３としては、例えば、Flexible Disk（ＦＤ）、ＨＤＤなどの磁気ディスク、Compact Disc（ＣＤ）やDigital Versatile Disc（ＤＶＤ）などの光ディスク、Magneto-Optical disk（ＭＯ）などの光磁気ディスクを用いることができる。ディスクドライブ９０６は、例えば、ＣＰＵ９０１による制御を受け、記録媒体９３から読み取ったプログラムやデータをＲＡＭ９０２又はＨＤＤ９０３に格納する。
通信インターフェース９０７は、ネットワーク９４を介して他のコンピュータと通信を行うためのインターフェースである。通信インターフェース９０７は、有線インターフェースであってもよいし、無線インターフェースであってもよい。また、通信インターフェース９０７は、衛星通信用の通信インターフェースであってもよいし、携帯電話網に接続するための通信インターフェースであってもよい。
（情報処理装置１１０の機能について）
上記のハードウェアを用いることで、情報処理装置１１０は、図４に示すような機能を実現することができる。図４は、第２の実施の形態に係る送信側の情報処理装置の機能ブロックの例を示した図である。
図４に示すように、情報処理装置１１０は、データ入力部１１１と、ブロック化部１１３と、パケット生成部１１２と、消失訂正符号化部１１４と、通信部１１５と、制御部１１６とを有する。
なお、ブロック化部１１３、パケット生成部１１２、消失訂正符号化部１１４、通信部１１５、及び制御部１１６が有する機能の一部又は全部は、ＣＰＵ９０１が実行するプログラムのモジュールとして実現できる。また、ブロック化部１１３、パケット生成部１１２、消失訂正符号化部１１４、通信部１１５、及び制御部１１６が有する機能の一部又は全部をソフトウェアではなく電子回路として実現することも可能である。
データ入力部１１１には、受信側の情報処理装置１３０に送信するデータが入力される。データ入力部１１１に入力されるデータは、情報処理装置１１０とは異なる外部のコンピュータ上で動作しているアプリケーションソフトウェアから提供されたものであってもよいし、情報処理装置１１０上で動作しているアプリケーションソフトウェアから提供されたものであってもよい。ここでは、複数の異なるアプリケーションソフトウェアからデータ入力部１１１にデータが入力された状況を想定して説明を進める。
なお、アプリケーションソフトウェアの例として、情報処理装置１１０の起動後に固定的に起動されて常駐するアプリケーションソフトウェアを想定する。このようなアプリケーションソフトウェアの数は予め設定されているものとする。但し、起動中のアプリケーションソフトウェアやデータの送信を行っているアプリケーションソフトウェアをデータ入力部１１１が動的に検知するような仕組みに変形してもよい。
１つのアプリケーションソフトウェアは、複数のセッションを確立することができる。セッションは、アプリケーションソフトウェアがポート番号をトランスポート層に指定することで確立される。このとき、送信側のアプリケーションソフトウェアは送信元ポート番号を指定し、受信側のアプリケーションソフトウェアは宛先ポート番号を指定する。各アプリケーションソフトウェアが確立するセッションの数は動的に変化する。ある時点で確立されているセッションの数はトランスポート層により把握されている。
上記のようなアプリケーションソフトウェアからデータ入力部１１１に入力されたデータは、パケット生成部１１２に入力される。パケット生成部１１２は、データにヘッダを付加してデータパケットを生成する。ヘッダには、各データに対応するセッションの識別情報（セッションＩＤ）やデータ長などの情報が含まれる。なお、各データは、セッション毎（トランスポート層のポート番号毎）に分類されてアプリケーションソフトウェアと受け渡しされる。このとき、セッションＩＤが参照される。パケット生成部１１２により生成されたデータパケットは、ブロック化部１１３に入力される。
ブロック化部１１３は、パケット生成部１１２から入力されたデータパケットをブロック化する。ここで言うブロック化とは、予め設定した数のデータパケットを蓄積し、蓄積したデータパケットを１つのパケット群（ブロック）として管理することを意味する。このとき、ブロック化部１１３は、複数の異なるアプリケーションソフトウェアから入力されたデータのデータパケットを同じブロックに割り当てることを許容してデータパケットのブロック化を実行する。
このように、複数のアプリケーションソフトウェアから入力されたデータのデータパケットが混在することを許容することで、１つのブロックを１つのアプリケーションソフトウェアが占有する場合と比べ、他のアプリケーションソフトウェアのデータ送信の遅延を抑制できる。
ブロック化部１１３は、ブロックにデータパケットを割り当てていき、割り当てたデータパケットの数が当該ブロックに割り当て可能なデータパケットの数に達した場合（ブロックが満杯になった場合）、当該ブロックをブロックリストに登録する。このブロックリストは、符号化可能なブロックを登録するための情報である。あるブロックが満杯になった場合、ブロック化部１１３は、当該ブロックの次のブロックに対してデータパケットを割り当てる。
消失訂正符号化部１１４は、ブロックリストに登録された１つのブロックに対応する複数のデータパケットを符号化して複数のパリティパケットを生成する。このように、ブロックリストを利用することで、ブロック化部１１３によるブロック化の処理と、消失訂正符号化部１１４による符号化の処理とを非同期に実行することができる。
符号化の方式としては、例えば、ＲＰＳ符号などの消失訂正符号を用いる方式が適用される。消失訂正符号はForward Error Correction（ＦＥＣ）符号の一種である。消失訂正符号を用いるデータ転送方式では、送信側で予めデータに冗長性を付加しておき、伝送路でパケットの一部が消失しても受信側で追加の情報を得ずに元のデータを復元できるようにする。
消失訂正符号化部１１４によりブロック毎に生成された複数のパリティパケットは、通信部１１５に入力される。なお、各パリティパケットには、Cyclic Redundancy Check（ＣＲＣ）などの誤り検出符号が付加されていてもよい。通信部１１５は、消失訂正符号化部１１４により生成された複数のパリティパケットを受信側の情報処理装置１３０へと送信する。
制御部１１６は、受信側の情報処理装置１３０における負荷状況を示す情報を取得する。例えば、制御部１１６は、予め用意したダミーパケットを消失訂正符号化したダミーのパリティパケットを通信部１１５により受信側の情報処理装置１３０へと送信し、受信側の情報処理装置１３０でダミーパケットの復元に要した処理時間を計測させる。そして、制御部１１６は、負荷状況を示す情報として、受信側の情報処理装置１３０から単位時間当たりの処理データ量を示す処理速度の情報を取得する。
なお、処理速度の情報を取得する方法に代えて、処理時間及び復元したデータのデータ量を示す情報を取得し、取得した情報から制御部１１６が処理速度の情報を計算する方法も考えられる。この場合、処理時間及びデータ量の情報を取得した制御部１１６は、取得した情報を利用して、単位時間当たりの処理データ量を示す処理速度の情報を計算する。但し、以下では処理速度の情報が受信側の情報処理装置１３０から得られることを前提に説明を進める。
制御部１１６は、受信側の情報処理装置１３０から取得した処理速度の情報に基づいて、受信側の情報処理装置１３０へデータを送信する際の帯域を制限する。制御部１１６は、受信側の情報処理装置１３０へ出力可能なデータの送信レートを、取得した処理速度に設定する。制御部１１６は、この送信レートをセッション毎に割り当てる。
まず、制御部１１６は、アプリケーションソフトウェア毎に送信レートを割り当てる。例えば、３つのアプリケーションソフトウェアが存在する場合、制御部１１６は、設定した送信レートを３分割する。あるアプリケーションソフトウェアが複数のセッションを確立している場合、制御部１１６は、そのアプリケーションソフトウェアに割り当てた送信レートをセッション数でさらに分割し、分割した送信レートをセッション毎に割り当てる。
なお、制御部１１６は、受信側の情報処理装置１３０から取得した処理速度の情報に基づいて１つのブロックに含めるデータパケットの数を制御してもよい。
上記のように、制御部１１６は、受信側の情報処理装置１３０の負荷状況に応じてセッション毎に割り当てる帯域を制御する。例えば、前回計測された処理速度よりも今回計測された処理速度の方が遅い場合、制御部１１６は、受信側の情報処理装置１３０の処理負荷が高い状態にあると判断して、セッション毎に割り当てる帯域を低減させる。一方、前回計測された処理速度よりも今回計測された処理速度の方が速い場合、制御部１１６は、セッション毎に割り当てる帯域を増加させる。
なお、上記のような帯域制御は、トランスポート層がアプリケーションソフトウェアに対して行う受理応答を制御することで実現される。データを送信する際、アプリケーションソフトウェアは、セッション（送信元ポート番号）を指定してトランスポート層にデータを渡す。このアプリケーションソフトウェアが次のデータを送信するには、前に渡したデータに対する受理応答をトランスポート層から受け取ることが求められる。そのため、この受理応答を遅延させることで帯域を制限することができる。
例えば、制御部１１６は、アプリケーションソフトウェアから単位時間当たりに受理するデータ量がセッション毎に割り当てた帯域を超えないように受理応答を遅延させる。このような制御を実施することで、受信側の情報処理装置１３０による復号処理が追い付かずに受信バッファがオーバーフローすることなどを回避することができる。
また、制御部１１６は、処理速度に加えて、通信速度、パケットロス率、及びRound Trip Time（ＲＴＴ）などのネットワーク状況をさらに考慮してセッション毎に割り当てる帯域を制御してもよい。通信速度は、単位時間当たりに送信できたデータ量から算出される。
パケットロス率は、送信したデータパケットのうち消失訂正復号によって復元されたデータパケットの割合である。但し、パケットロス率は、再送制御が開始される前に復元されたデータパケットの数に基づいて計算される。また、ＲＴＴは、送信が開始されてから、データパケットの復元完了後に送達される送達確認を受信するまでにかかった時間と処理時間との差分である。つまり、データパケットの送受信にかかった時間から、アプリケーション層で実行される処理にかかった時間を差し引いた時間をＲＴＴとする。
例えば、パケットロス率が高い場合、制御部１１６は、セッション毎に割り当てる帯域や各ブロックに割り当てるデータのデータ量を低減させる。通信速度が速い場合、制御部１１６は、処理速度から判断される処理可能なデータ量の範囲内でセッション毎に割り当てる帯域や各ブロックに割り当てるデータのデータ量を増加させる。ＲＴＴが大きい場合、制御部１１６は、セッション毎に割り当てる帯域や各ブロックに割り当てるデータのデータ量を大きくする。
なお、各ブロックに割り当てるデータのデータ量を増加させることで、一度に多くのデータを送信することができる上、一又は複数のブロックを単位として受信処理が完了した際に送信される送達確認の頻度を低減できる。逆に、各ブロックに割り当てるデータのデータ量を減少させることで、復号処理の負荷を低減することができる。
上記のように、受信側の処理速度から判断される処理可能なデータ量の範囲内で、通信速度、パケットロス率、及びＲＴＴを考慮してセッション毎に割り当てる帯域や各ブロックに割り当てるデータのデータ量を調整することにより、スループットを良好な状態に保つことが可能になる。
なお、受信側の情報処理装置１３０で一部のデータパケットが復元できなかった場合、制御部１１６は、パリティパケットの再送制御を実行する。例えば、パリティパケットＡ及びＢからデータパケット＃１が復元できる設定において、パリティパケットＢが伝送路で失われるとデータパケット＃１が復元不能になる。この場合、制御部１１６は、少なくともパリティパケットＢを再送させる。
以上、送信側の情報処理装置１１０の機能について説明した。
（情報処理装置１３０の機能について）
次に、図５を参照しながら、受信側の情報処理装置１３０の機能について説明する。図５は、第２の実施の形態に係る受信側の情報処理装置の機能ブロックの例を示した図である。なお、受信側の情報処理装置１３０が有する機能は、送信側の情報処理装置１１０と同じハードウェアを用いて実現できる。
図５に示すように、情報処理装置１３０は、通信部１３１と、消失訂正復号部１３２と、再送制御部１３３と、整列部１３４と、データ出力部１３５とを有する。
なお、通信部１３１、消失訂正復号部１３２、再送制御部１３３、整列部１３４、及びデータ出力部１３５が有する機能の一部又は全部は、ＣＰＵ９０１が実行するプログラムのモジュールとして実現できる。また、通信部１３１、消失訂正復号部１３２、再送制御部１３３、整列部１３４、及びデータ出力部１３５が有する機能の一部又は全部をソフトウェアではなく電子回路として実現することも可能である。
通信部１３１は、送信側の情報処理装置１１０から送信された１つのブロックに対応する複数のパリティパケットを受信する。通信部１３１により受信された複数のパリティパケットは、消失訂正復号部１３２に入力される。消失訂正復号部１３２は、各パリティパケットに対する誤り検出を実行して、当該パリティパケットが正しく受信されたか確認する。また、消失訂正復号部１３２は、各ブロックに対応する複数のパリティパケットのうち正しく受信されたパリティパケットを利用し、消失訂正復号の処理を実行して元のデータパケットを復元する。
また、消失訂正復号部１３２は、復元不能なデータパケットが存在する場合、再送制御部１３３に対し、復元不能なデータパケットを復元するために利用するパリティパケットの再送を要求するように依頼する。
例えば、データパケット＃１を復元するためにパリティパケットＡ及びＢが利用される場合、伝送路でパリティパケットＢが失われると、データパケット＃１が復元不能になる。この場合、消失訂正復号部１３２は、少なくともパリティパケットＢの再送を要求するように再送制御部１３３に依頼する。この依頼を受けた再送制御部１３３は、送信側の情報処理装置１１０に対して復元不能なデータパケットの復元に用いるパリティパケットの再送を要求する。
再送されたパリティパケットは、通信部１３１により受信され、消失訂正復号部１３２に入力される。消失訂正復号部１３２は、再送されたパリティパケット、及び再送前に受信していたパリティパケットを利用して復元不能となっていたデータパケットを復元する。
上記のような再送制御に係る処理は、全てのデータパケットが復元されるまで繰り返し実行される。全てのデータパケットが復元された場合、消失訂正復号部１３２は、復元されたデータパケットを整列部１３４に入力する。整列部１３４は、復元されたデータパケットをセッション毎に分類する。また、順序が入れ替わったデータパケットがある場合、整列部１３４は、データパケットの順序を元に戻す。
整列部１３４によりセッション毎に分類されたデータパケットは、データ出力部１３５に入力される。データ出力部１３５は、セッション毎に分類されたデータパケットのデータをアプリケーションソフトウェアに出力する。例えば、データ出力部１３５は、受信側のアプリケーションソフトウェアにデータを渡すか、或いは、受信側の情報処理装置１３０に内蔵又は外部接続された記憶装置（例えば、ＨＤＤなどの補助記憶装置）にデータを格納する。
なお、通信部１３１がダミーパケットを消失訂正符号化したパリティパケットを受信した場合、消失訂正復号部１３２は、そのパリティパケットを対象に誤り検出及び消失訂正復号の処理を実行してダミーパケットを復元する。この場合、消失訂正復号部１３２は、消失訂正復号の処理に要した処理時間を計測する。また、消失訂正復号部１３２は、計測した処理時間の情報を用いて単位時間当たりの処理データ量を示す処理速度を計算する。
但し、消失訂正復号部１３２は、ダミーパケットの復元処理を開始した時点から、データ出力部１３５がダミーパケットのデータを出力するまで（例えば、補助記憶装置へのデータの書き込みが完了するまで）の時間を処理時間として計測してもよい。この場合、復号処理以外にアプリケーション層で実行された種々の処理の時間を含む処理時間が計測されるため、受信側の情報処理装置１３０の負荷状況をより的確に反映した処理速度の情報が得られることもある。例えば、記憶装置へのアクセスが集中することで処理が滞っている場合など、復号処理以外の処理が過負荷となっている状態を送信側の情報処理装置１１０で考慮することが可能になる。
さて、ダミーパケットの復元処理が完了すると、通信部１３１は、送信側の情報処理装置１１０に対して送達確認を送信する。この送達確認には、上記のようにして計算された処理速度の情報が含まれる。但し、送達確認には、処理速度の情報に代えて、処理時間及び復元したデータのデータ量を示す情報が含まれていてもよい。このように、処理速度の情報を含む送達確認を送信側の情報処理装置１１０に送信することで、送信側の情報処理装置１１０において処理速度に応じた帯域の制御を行うことが可能になる。
なお、処理速度の情報を含む送達確認は、ダミーパケットの復元処理を完了したタイミングのみで送信されてもよいし、一又は複数のブロックに対応するデータの復元処理が完了したタイミングでも送信されてもよい。後者の場合、実際にデータパケットが転送されている期間に、送達確認に含まれる処理速度の情報に基づいてセッション毎の帯域を制御できるようになり、時々刻々と変化する負荷状況をリアルタイムに反映させる動的な制御が可能になる。
以上、受信側の情報処理装置１３０の機能について説明した。
（ＲＰＳ符号＋ＵＤＰを用いたデータ送信方法について）
次に、消失訂正符号の一例としてＲＰＳ符号を取り上げ、ＲＰＳ符号化したアプリケーションソフトウェアのデータをUser Datagram Protocol（ＵＤＰ）により送信するデータ送信方法について説明する。
まず、図６を参照しながら、ＲＰＳ符号及びＵＤＰを利用したアプリケーションソフトウェアのデータの送信方法について説明する。図６は、ＲＰＳ符号及びＵＤＰを利用したデータの送信方法の例を説明した図である。図６の例は、送信側のアプリケーションソフトウェアＡT、ＢTから、それぞれ受信側のアプリケーションソフトウェアＡR、ＢRへとデータＤA、ＤBを送信する処理を示している。
アプリケーションソフトウェアＡTから提供されたデータＤAは、ミドルウェアＭTによりブロックＢＬ1などに割り当てられる。また、アプリケーションソフトウェアＢTから提供されたデータＤBは、ミドルウェアＭTによりブロックＢＬ2などに割り当てられる。
なお、ミドルウェアＭTは、送信側の情報処理装置１１０上で動作しているソフトウェアである。ミドルウェアＭTは、ブロックＢＬ1に割り当てたデータをパケット化及びＲＰＳ符号化してＲＰＳ符号ＲＰＳ1を生成する。同様に、ミドルウェアＭTは、ブロックＢＬ2、…、ＢＬNにそれぞれ対応するＲＰＳ符号ＲＰＳ2、…、ＲＰＳNを生成する。なお、ＲＰＳ符号ＲＰＳ1、…、ＲＰＳNは、パリティパケットの一例である。
ＲＰＳ符号ＲＰＳ1、…、ＲＰＳNは、ＵＤＰに従って受信側の情報処理装置１３０上で動作しているミドルウェアＭRへと送信される。ミドルウェアＭRは、ＲＰＳ符号ＲＰＳ1をＲＰＳ復号してブロックＢＬ1に割り当てられたデータを復元する。
同様に、ミドルウェアＭRは、ブロックＢＬ2、…、ＢＬNにそれぞれ割り当てられたデータを復元する。また、ミドルウェアＭRは、アプリケーションソフトウェアＡTに対応するデータＤA、及びアプリケーションソフトウェアＢTに対応するデータＤBを仕分ける。そして、ミドルウェアＭRは、データＤAをアプリケーションソフトウェアＡRに入力し、データＤBをアプリケーションソフトウェアＢRに入力する。
上記のように、ＵＤＰに従ってデータを送信することで、送達確認の頻度を抑制することができる分だけスループットを向上させることができる。また、データがＲＰＳ符号化されるため、伝送路で一部のＲＰＳ符号が消失してもデータを復元することができる。そのため、データ転送の確実性が向上する。また、消失訂正能力の高いＲＰＳ符号を適用することで、再送要求の頻度が低減され、スループットがさらに向上する。
（ＲＰＳ符号化及び復号について）
ここで、図７を参照しながら、ＲＰＳ符号化及びＲＰＳ復号の処理について説明を補足する。図７は、ＲＰＳ符号化及びＲＰＳ復号の処理について説明した図である。図７の例は、データパケット＃１〜＃４をＲＰＳ符号化して送信し、ＲＰＳ復号によりデータパケット＃１〜＃４を復元する処理を示している。
図７に示すように、ＲＰＳ符号化方式では、送信する複数のデータパケットを組み合わせ、全てのデータパケットが複数のパリティパケットに変換される。各パリティパケットを生成するために用いるデータパケットの組み合わせは、一部のパリティパケットの消失に対して全てのデータパケットが復元できる可能性が高くなるような組み合わせに設定される。例えば、シミュレーションなどを用いてパリティパケットの組み合わせが決定される。
また、所定数のデータパケットに対してＲＰＳ符号化により生成されるパリティパケットの数は自由に変更することが可能である。そのため、パケットロス率が高い伝送路を用いる場合にはパリティパケットの数を増加させ、パケットロス率が低い伝送路を用いる場合にはパリティパケットの数を減少させるなど、状況に応じた柔軟な対応が可能になる。
図７の例では、データパケット＃１、＃２を用いてパリティパケットＡが、データパケット＃２、＃３を用いてパリティパケットＢが生成されている。また、データパケット＃１、＃３を用いてパリティパケットＣが、データパケット＃１、＃２、＃３、＃４を用いてパリティパケットＤが生成されている。
また、データパケット＃３、＃４を用いてパリティパケットＥが、データパケット＃１、＃２、＃３を用いてパリティパケットＦが、データパケット＃２、＃３、＃４を用いてパリティパケットＧが生成されている。このように、各パリティパケットは、複数のデータパケットを用いて生成される。
図７に示すように、パリティパケットＡ〜Ｇは、ＵＤＰに従って送信される。伝送路で一部のパリティパケットＢ、Ｅ、Ｆが失われた場合、データパケット＃１はパリティパケットＡ、Ｄを用いて復元され、データパケット＃２はパリティパケットＡ、Ｄ、Ｇを用いて復元される。また、データパケット＃３はパリティパケットＣ、Ｄ、Ｇを用いて復元され、データパケット＃４はパリティパケットＤ、Ｇを用いて復元される。
図７の例ではパリティパケットＢ、Ｅ、Ｆが伝送路で失われているが、データパケット＃１〜＃４が全て復元されている。このように、各データパケットの復元に用いるパリティパケットの組み合わせが適当であれば、伝送路で一部のパリティパケットが消失しても、各データパケットを正しく復元することができる。
ＲＰＳ符号は消失訂正能力の高い符号であるが、伝送路で多くのパリティパケットが消失した場合には、一部のデータパケットが復元不能となることがある。例えば、図８に示すように、パリティパケットＢ、Ｄ、Ｅ、Ｆが消失した場合、データパケット＃４が復元不能になる。この場合、データパケット＃４の復元に用いるパリティパケットの再送制御が行われる。図８は、ＲＰＳ符号及びＵＤＰを利用したデータ送信方法における再送要求の方法について説明した図である。
データパケット＃４は、例えば、パリティパケットＤ、Ｇがあれば復元することが可能である。つまり、パリティパケットＤが再送されればデータパケット＃４を復元することができる。そのため、図８の例ではパリティパケットＤの再送が要求される。但し、データパケット＃４はパリティパケットＥ、Ｇの組み合わせでも復元可能であるため、パリティパケットＥの再送が要求されてもよい。このように、再送を要求するパリティパケットの選択が可能な場合もある。
再送を要求するパリティパケットの選択が可能な場合、再送するパリティパケットの数がより少なくなるように、再送を要求するパリティパケットの組み合わせを選択することが好ましい。
例えば、２つのデータパケットを復号可能にするパリティパケットＸと、４つのデータパケットを復号可能にするパリティパケットＹとがある場合、パリティパケットＹの再送を要求する方が好ましい。このような方法でパリティパケットを選択することにより、効率的に全てのデータパケットを復元することが可能になる。
以上説明したように、ＲＰＳ符号は、所定数のデータパケットを送信するために用いるパリティパケットの数を自由に変更することができる。そのため、パケットロス率が低い伝送路ではパリティパケットの数を少なくし、パケットロス率が高い伝送路ではパリティパケットの数を多くするなどの調整を行うことができる。
（データ送信方法について）
図９は、第２の実施の形態に係るデータの送信方法の例を示した図である。図９の例は、送信側のアプリケーションソフトウェアＡT、ＢTから、それぞれ受信側のアプリケーションソフトウェアＡR、ＢRへとデータＤA、ＤBを送信する処理を示している。
アプリケーションソフトウェアＡTから提供されたデータＤAのデータパケットは、例えば、ミドルウェアＭTによりブロックＢＬ1に割り当てられる。但し、図９の例において、ミドルウェアＭTは、ブロックＢＬ1に割り当て可能なデータ量の全てをデータＤAのデータパケットで満たすような割り当てを行わない。そのため、データＤAのデータパケットの割り当て後も、ブロックＢＬ1には割り当て可能なデータ量が残存する。
ミドルウェアＭTは、残存するデータ量の分だけ、アプリケーションソフトウェアＢTから提供されたデータＤBのデータパケットをブロックＢＬ1に割り当てる。同様に、ミドルウェアＭTは、ブロックＢＬ2、…、ＢＬNに対してもデータＤA、ＤBのデータパケットを公平に割り当てる。
ミドルウェアＭTは、ブロックＢＬ1に割り当てたデータパケットをＲＰＳ符号化してＲＰＳ符号ＲＰＳ1を生成する。同様に、ミドルウェアＭTは、ブロックＢＬ2、…、ＢＬNにそれぞれ対応するＲＰＳ符号ＲＰＳ2、…、ＲＰＳNを生成する。ＲＰＳ符号ＲＰＳ1、…、ＲＰＳNは、ＵＤＰに従って受信側の情報処理装置１３０上で動作しているミドルウェアＭRへと送信される。
ミドルウェアＭRは、ＲＰＳ符号ＲＰＳ1をＲＰＳ復号してブロックＢＬ1に割り当てられたデータパケットを復元する。同様に、ミドルウェアＭRは、ブロックＢＬ2、…、ＢＬNにそれぞれ割り当てられたデータパケットを復元する。また、ミドルウェアＭRは、復元したデータパケットをセッション毎に分類し、アプリケーションソフトウェアＡTに対応するデータＤA、及びアプリケーションソフトウェアＢTに対応するデータＤBを復元する。そして、ミドルウェアＭRは、データＤAをアプリケーションソフトウェアＡRに入力し、データＤBをアプリケーションソフトウェアＢRに入力する。
上記の方法でも図６の例と同様にＵＤＰに従ってデータを送信するため、送達確認の頻度を抑制することができる分だけスループットを向上させることができる。また、データがＲＰＳ符号化されるため、伝送路で一部のＲＰＳ符号が消失してもデータを復元することができる。そのため、データ転送の確実性が向上する。また、消失訂正能力の高いＲＰＳ符号を適用することで、再送要求の頻度が低減され、スループットがさらに向上する。
さらに、１つのブロックに対し、アプリケーションソフトウェアＡT、ＢTからそれぞれ提供されたデータＤA、ＤBが公平に割り当てられるため、１つのブロックを１つのアプリケーションソフトウェアが占有する場合と比べて、他のアプリケーションソフトウェアのデータ送信の遅延を抑制できる。その結果、アプリケーションソフトウェアＡT、ＢTの公平性を確保することができる。
ところで、上記の方法を用いる場合、１つのブロックに複数のアプリケーションソフトウェアから提供されるデータのデータパケットが混在することになる。そのため、データパケットに含まれるヘッダには、図１０に示すように、セッションを識別するための識別情報（セッションＩＤ）が含まれる。図１０は、第２の実施の形態に係るデータパケットの構造例を示した図である。
図１０に示すように、データパケットは、ヘッダ部及びデータ部を有する。データ部には、アプリケーションソフトウェアから提供されるデータが含まれる。ヘッダ部には、セッションＩＤ及びデータ長を示す情報が含まれる。
セッションＩＤは、例えば、アプリケーションソフトウェアＡTとミドルウェアＭTとの間で確立したセッションを特定するための識別情報である。受信側でデータパケットに含まれるセッションＩＤを利用することで、セッション毎にデータパケットを仕分けることができるようになる。
上記のデータ送信方法によれば、あるアプリケーションソフトウェアが多量のデータを続けて入力し、そのデータが複数のブロックを占有してしまう場合や頻繁に再送要求が行われるような場合でも、他のアプリケーションソフトウェアが長い間待たされることが少なくなる。
ところで、送信側のアプリケーションソフトウェアと送信側のトランスポート層との間では複数のポート番号（セッション）が使われる。同様に、受信側のアプリケーションソフトウェアと受信側のトランスポート層との間では複数のポート番号（セッション）が使われる。しかし、送信側のトランスポート層と受信側のトランスポート層との間（ミドルウェアＭT、ＭR間（ＷＡＮ区間））では、１つのポート番号（セッション）しか使われない。つまり、１つのブロックに複数セッション分のデータを詰め込むことに伴い、ポート変換が発生し、ＷＡＮ区間では１つのセッションへの多重化が行われていることになる。
（送信処理について）
次に、図１１を参照しながら、第２の実施の形態に係る送信処理の流れについて説明する。図１１は、第２の実施の形態に係る送信処理の流れについて説明した図である。なお、図１１に示した送信処理は送信側の情報処理装置１１０により実行される。
（Ｓ１０１）制御部１１６は、ダミーパケットを受信側の情報処理装置１３０に送信し、受信側の情報処理装置１３０から処理速度の情報を取得する。なお、処理速度の情報は、定期的に取得されるようにしてもよい。
（Ｓ１０２）制御部１１６は、受信側の情報処理装置１３０から取得した処理速度の情報に基づいてセッション毎に割り当てる帯域を設定する。
制御部１１６は、受信側の情報処理装置１３０へ出力可能なデータの送信レートを、取得した処理速度に設定する。制御部１１６は、この送信レートをセッション毎に割り当てる。まず、制御部１１６は、設定した送信レートをアプリケーションソフトウェアの数で分割する。あるアプリケーションソフトウェアが複数のセッションを確立している場合、制御部１１６は、そのアプリケーションソフトウェアに割り当てた送信レートをセッション数でさらに分割し、分割した送信レートをセッション毎に割り当てる。
（Ｓ１０３）データ入力部１１１は、１つのアプリケーションソフトウェアからデータを取得する。
（Ｓ１０４）パケット生成部１１２は、１つのアプリケーションソフトウェアから取得したデータに対し、セッションの識別情報（セッションＩＤ）を含むヘッダを付加してデータパケットを生成する。
（Ｓ１０５）ブロック化部１１３は、Ｓ１０４で生成されたデータパケットをブロックに割り当てる。
（Ｓ１０６）１つのブロックに割り当て可能な数のデータパケットが１つのブロックに割り当てられた場合（ブロックが満杯になった場合）、処理はＳ１０７に進む。一方、ブロックが満杯になっていない場合、処理はＳ１０３に進む。
（Ｓ１０７）消失訂正符号化部１１４は、ブロックに割り当てられたデータパケットをＲＰＳ符号化してパリティパケットを生成する。
（Ｓ１０８）通信部１１５は、Ｓ１０６の処理で生成されたパリティパケットを受信側の情報処理装置１３０へと送信する。Ｓ１０８の処理を終えると、図１１に示した一連の処理は終了する。
（処理速度の取得方法について）
ここで、図１２を参照しながら、Ｓ１０１の処理に係る処理速度の取得方法について処理の流れをさらに説明する。図１２は、第２の実施の形態に係る処理速度の取得方法について説明した図である。
（Ｓ１３１）制御部１１６は、予め用意されたダミーデータを取得する。
（Ｓ１３２）パケット生成部１１２は、ダミーデータにヘッダを付加してダミーパケットを生成する。ブロック化部１１３は、ダミーパケットをブロックに割り当てる。
（Ｓ１３３）消失訂正符号化部１１４は、ブロックに割り当てられたダミーパケットをＲＰＳ符号化してダミーのパリティパケットを生成する。
（Ｓ１３４）通信部１１５は、Ｓ１３３の処理で生成されたダミーのパリティパケットを受信側の情報処理装置１３０へと送信する。このダミーのパリティパケットを受信した受信側の情報処理装置１３０は、ダミーパケットの復号処理に要した処理時間及びダミーデータのデータ量から処理速度を計算し、処理速度の情報を送達確認に含めて送信する。
（Ｓ１３５）通信部１１５は、処理速度の情報を含む送達確認を受信する。また、制御部１１６は、送達確認から処理速度の情報を抽出する。Ｓ１３５の処理を終えると、図１２に示した一連の処理は終了する。
（処理速度の計測処理について）
次に、図１３を参照しながら、受信側の情報処理装置１３０による処理速度の計測処理の流れについて説明する。図１３は、第２の実施の形態に係る処理速度の計測方法について説明した図である。
（Ｓ１５１）通信部１３１は、送信側の情報処理装置１１０からダミーのパリティパケットを受信する。
（Ｓ１５２）消失訂正復号部１３２は、ダミーのパリティパケットに対するＲＰＳ復号の処理を開始すると共に、処理時間の計測を開始する。
（Ｓ１５３）消失訂正復号部１３２は、ダミーのパリティパケットに対するＲＰＳ復号の処理を実行し、元のダミーパケットを復元する。
（Ｓ１５４）消失訂正復号部１３２は、ダミーパケットの復元を完了し、処理時間の計測を終了する。
（Ｓ１５５）消失訂正復号部１３２は、復元したダミーデータのデータ量及び計測した処理時間に基づいて、単位時間当たりに復元できたデータ量を示す処理速度を計算する。
（Ｓ１５６）通信部１３１は、ダミーデータの復元完了を通知するための送達確認にＳ１５５の処理で計算された処理速度の情報を付加する。
（Ｓ１５７）通信部１３１は、送達確認を送信側の情報処理装置１１０に送信する。Ｓ１５７の処理を終えると、図１３に示した一連の処理は終了する。
（受信処理について）
次に、図１４を参照しながら、第２の実施の形態に係る受信処理の流れについて説明する。図１４は、第２の実施の形態に係る受信処理の流れについて説明した図である。図１４に示した受信処理は受信側の情報処理装置１３０により実行される。
（Ｓ１７１）通信部１３１は、１つのブロック分のパリティパケットを受信する。
（Ｓ１７２）消失訂正復号部１３２は、パリティパケットの誤り検出を実行する。
（Ｓ１７３）消失訂正復号部１３２は、誤りが検出されなかったパリティパケットを用いてＲＰＳ復号の処理を実行し、データパケットを復元する。
（Ｓ１７４）Ｓ１７３の処理で１つのブロック分の全てのデータパケットが復元された場合、処理はＳ１７６へと進む。一方、Ｓ１７３の処理で一部のデータパケットが復元できなかった場合、処理はＳ１７５へと進む。
（Ｓ１７５）再送制御部１３３は、Ｓ１７３の処理で復元できなかったデータパケットの復元に用いるパリティパケットの再送を送信側の情報処理装置１１０に要求する。この要求に応じて送信側の情報処理装置１１０からパリティパケットが再送され、通信部１３１により再送されたパリティパケットが受信された場合、処理はＳ１７３に進む。
（Ｓ１７６）通信部１３１は、全てのデータパケットを受信した旨を通知する送達確認を送信側の情報処理装置１１０に送信する。
（Ｓ１７７）整列部１３４は、データパケットの到達順序が入れ替わっている場合にデータパケットの入れ替わりを修正する。
（Ｓ１７８）データ出力部１３５は、データパケットに含まれるセッションＩＤから宛先ポート番号を判定し、宛先ポート番号を指定して当該データパケットのデータをアプリケーションソフトウェアに出力する。Ｓ１７８の処理を終えると、図１４に示した一連の処理は終了する。
以上説明したように、ＵＤＰに従ってデータを送信することで、送達確認の頻度を抑制することができる分だけスループットを向上させることができる。また、データがＲＰＳ符号化されるため、伝送路で一部のＲＰＳ符号が消失してもデータを復元することができる。そのため、データ転送の確実性が向上する。また、消失訂正能力の高いＲＰＳ符号を適用することで、再送要求の頻度が低減され、スループットがさらに向上する。また、各ブロックに対し、複数のアプリケーションソフトウェアからそれぞれ提供されたデータが公平に割り当てられるため、各ブロックに割り当てられたデータの処理が完了するまで一方のアプリケーションソフトウェアが待たされることがない。その結果、アプリケーションソフトウェア間の公平性を確保することができる。
ところで、これまでは一例としてＲＰＳ符号化方式を前提に説明を進めてきたが、ＲＰＳ符号に代えてＬＤＰＣ符号やターボ符号などの誤り訂正符号を適用する方法も考えられる。この場合、符号化の対象とするデータパケット群に、複数の異なるアプリケーションソフトウェアから提供されたデータのデータパケットを混在させ、受信側で復元したデータパケットの仕分けを行うことにより、アプリケーションソフトウェア間の公平性を確保することができる。また、受信側の処理速度に応じて符号長を調整する方法や、符号化対象とするデータのデータ量を調整する方法を適用することで、安定して高いスループットを維持することができる。
以上、第２の実施の形態について説明した。
７、１０、１１０、１３０ 情報処理装置
１１、１１５、１３１ 通信部
１２、１１６ 制御部
２１、２２、２３、２４ データ
２５ 処理時間情報
１００ 通信システム
１１１ データ入力部
１１２ パケット生成部
１１３ ブロック化部
１１４ 消失訂正符号化部
１３２ 消失訂正復号部
１３３ 再送制御部
１３４ 整列部
１３５ データ出力部

Claims (6)

  1. 複数のセッションのデータを他のコンピュータに送信可能なコンピュータに、
    前記他のコンピュータが受信した第１のデータの処理に要した時間に応じた処理時間情報を、前記他のコンピュータから取得し、
    前記処理時間情報を用いて、前記複数のセッションそれぞれについて送信を許可する単位時間当たりのデータ量の上限値を算出し、
    １又は２以上のセッションのデータを含む第２のデータを前記他のコンピュータに送信するとき、前記算出した上限値に基づいてセッション毎のデータ量を制限する、
    処理を実行させるプログラム。
  2. 前記第１及び第２のデータはそれぞれ符号化されて送信され、
    前記第１のデータの処理に要した時間は、前記他のコンピュータが前記第１のデータを復号する時間を含む、
    請求項１に記載のプログラム。
  3. セッション毎のデータ量の制限は、当該セッションを確立したアプリケーションソフトウェアから当該セッションのデータを受け付けることを制限することにより行う、
    請求項１又は２に記載のプログラム。
  4. 前記複数のセッションそれぞれは、複数のアプリケーションソフトウェアの何れかによって確立され、前記複数のセッションのうち第１及び第２のセッションは、同一のアプリケーションソフトウェアによって確立されており、
    前記上限値の算出では、前記複数のアプリケーションソフトウェアそれぞれの上限値を算出し、前記同一のアプリケーションソフトウェアの上限値から前記第１及び第２のセッションそれぞれの上限値を算出する、
    請求項１乃至３の何れか一項に記載のプログラム。
  5. 複数のセッションのデータを他の情報処理装置に送信可能な情報処理装置であって、
    前記他の情報処理装置が受信した第１のデータの処理に要した時間に応じた処理時間情報を、前記他の情報処理装置から受信し、また、１又は２以上のセッションのデータを含む第２のデータを前記他の情報処理装置に送信する通信部と、
    前記処理時間情報を用いて、前記複数のセッションそれぞれについて送信を許可する単位時間当たりのデータ量の上限値を算出し、前記第２のデータを送信するとき、前記算出した上限値に基づいてセッション毎のデータ量を制限する制御部と、
    を有する情報処理装置。
  6. 複数のセッションのデータを他の情報処理装置に送信可能な情報処理装置が実行する通信方法であって、
    前記他の情報処理装置が受信した第１のデータの処理に要した時間に応じた処理時間情報を、前記他の情報処理装置から取得し、
    前記処理時間情報を用いて、前記複数のセッションそれぞれについて送信を許可する単位時間当たりのデータ量の上限値を算出し、
    １又は２以上のセッションのデータを含む第２のデータを前記他の情報処理装置に送信するとき、前記算出した上限値に基づいてセッション毎のデータ量を制限する、
    通信方法。
JP2012286543A 2012-12-28 2012-12-28 プログラム、情報処理装置、及び通信方法 Active JP5998923B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012286543A JP5998923B2 (ja) 2012-12-28 2012-12-28 プログラム、情報処理装置、及び通信方法
US14/138,914 US9906331B2 (en) 2012-12-28 2013-12-23 Communication method, information processing apparatus and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012286543A JP5998923B2 (ja) 2012-12-28 2012-12-28 プログラム、情報処理装置、及び通信方法

Publications (2)

Publication Number Publication Date
JP2014131093A true JP2014131093A (ja) 2014-07-10
JP5998923B2 JP5998923B2 (ja) 2016-09-28

Family

ID=51018562

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012286543A Active JP5998923B2 (ja) 2012-12-28 2012-12-28 プログラム、情報処理装置、及び通信方法

Country Status (2)

Country Link
US (1) US9906331B2 (ja)
JP (1) JP5998923B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2021157513A1 (ja) * 2020-02-04 2021-08-12

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9979970B2 (en) * 2014-08-08 2018-05-22 Qualcomm Incorporated System and method for determining buffer fullness for display stream compression
EP3466169B1 (en) * 2016-05-27 2024-05-08 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for frequency selective scheduling in ofdma based wlans

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005006673A1 (ja) * 2003-07-15 2005-01-20 Fujitsu Limited 帯域制御装置
US20050286416A1 (en) * 2004-06-25 2005-12-29 Nec Corporation Communication system
JP2006254383A (ja) * 2005-03-14 2006-09-21 Fujitsu Ltd 通信制御システムおよび通信制御方法
JP2007036960A (ja) * 2005-07-29 2007-02-08 Kddi Corp 動的にセッションを切り替えるｒｔｐ通信用端末、呼接続システム及びプログラム
JP2008053888A (ja) * 2006-08-23 2008-03-06 Matsushita Electric Ind Co Ltd 通信装置、プログラム、情報記憶媒体および通信制御方法

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6292834B1 (en) * 1997-03-14 2001-09-18 Microsoft Corporation Dynamic bandwidth selection for efficient transmission of multimedia streams in a computer network
EP0948168A1 (en) * 1998-03-31 1999-10-06 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Method and device for data flow control
JP2001237882A (ja) * 2000-02-23 2001-08-31 Nec Corp パケットデータ転送におけるパケットサイズ制御装置及びその制御方法
US20020194361A1 (en) * 2000-09-22 2002-12-19 Tomoaki Itoh Data transmitting/receiving method, transmitting device, receiving device, transmiting/receiving system, and program
FI116498B (fi) * 2002-09-23 2005-11-30 Nokia Corp Kaistanleveyden mukauttaminen
US20050201375A1 (en) * 2003-01-14 2005-09-15 Yoshihide Komatsu Uninterrupted transfer method in IP network in the event of line failure
WO2004072765A2 (en) * 2003-02-13 2004-08-26 Nokia Corporation Method for signaling streaming quality adaptation and control mechanisms in multimedia streaming
KR100698620B1 (ko) * 2003-06-16 2007-03-21 삼성전자주식회사 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법
US7457868B1 (en) * 2003-12-30 2008-11-25 Emc Corporation Methods and apparatus for measuring network performance
US7532642B1 (en) * 2004-03-11 2009-05-12 Sun Microsystems, Inc. Methods and apparatus supporting adaptive bandwidth management
US7558289B1 (en) * 2004-06-17 2009-07-07 Marvell International Ltd. Method and apparatus for providing quality of service (QOS) in a wireless local area network
US7545788B2 (en) * 2004-08-20 2009-06-09 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for modifying bandwidth and/or quality of service in a core network
US7990978B1 (en) * 2004-12-17 2011-08-02 Verizon Services Corp. Dynamic bandwidth queue allocation
IL167059A (en) * 2005-02-23 2010-11-30 Tejas Israel Ltd Network edge device and telecommunications network
JP4868392B2 (ja) 2006-02-28 2012-02-01 独立行政法人 宇宙航空研究開発機構 データにセッション識別符号を割り当てることによって、データとデータの間の分離を行うことを可能とする装置、方法、および、コンピュータプログラム
FR2906428A1 (fr) * 2006-09-26 2008-03-28 Canon Kk Procede, dispositif et application logicielle pour la transmission de paquets de donnees dands un systeme de communication.
JP4755066B2 (ja) * 2006-10-30 2011-08-24 富士通株式会社 帯域制御装置および帯域制御方法
US7962637B2 (en) * 2006-11-03 2011-06-14 Apple Computer, Inc. Dynamic adjustments of video streams
US8831024B2 (en) * 2006-12-29 2014-09-09 Broadcom Corporation Dynamic header creation and flow control for a programmable communications processor, and applications thereof
JP4912158B2 (ja) * 2007-01-06 2012-04-11 富士通株式会社 処理速度算出方法、算出装置及びプログラム
US8332896B2 (en) * 2007-07-05 2012-12-11 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with cross stream association
US7987285B2 (en) * 2007-07-10 2011-07-26 Bytemobile, Inc. Adaptive bitrate management for streaming media over packet networks
KR20090036765A (ko) * 2007-10-10 2009-04-15 삼성전자주식회사 와이브로 시스템에서 영상 데이터 전송을 위한 출력 비트레이트 설정 방법
US8477624B2 (en) * 2008-03-31 2013-07-02 Lenovo (Singapore) Pte. Ltd Apparatus, system, and method for managing network bandwidth
JP2009284024A (ja) * 2008-05-19 2009-12-03 Fujitsu Ltd フレーム伝送装置およびフレーム伝送方法
EP2395792B1 (en) * 2009-02-09 2018-07-11 Nec Corporation Path control system, path control device, path control method, and computer program product
JP5652388B2 (ja) * 2009-03-06 2015-01-14 日本電気株式会社 通信レート制御方法、送信装置および通信システム
WO2010135333A1 (en) * 2009-05-19 2010-11-25 Beaumaris Networks Inc. Methods, apparatus and computer readable medium for managed adaptive bit rate for bandwidth reclamation
JP5175982B2 (ja) * 2009-09-16 2013-04-03 株式会社日立製作所 端末間の通信を高速化する通信装置および通信システム
US8514715B2 (en) * 2010-04-22 2013-08-20 Akamai Technologies, Inc. Congestion window control based on queuing delay and packet loss
US8462659B2 (en) * 2010-06-15 2013-06-11 Velocent Systems Incorporated Method and apparatus pertaining to the assessment of mobile communications network infrastructure latency through high-speed channels
US9240950B2 (en) * 2011-03-23 2016-01-19 Hughes Network Systems, Llc System and method for providing quality of service over dedicated local loop networks
WO2012138660A2 (en) * 2011-04-07 2012-10-11 Activevideo Networks, Inc. Reduction of latency in video distribution networks using adaptive bit rates
WO2012169134A1 (ja) * 2011-06-09 2012-12-13 パナソニック株式会社 ネットワークノード、端末、帯域幅変更判断方法及び帯域幅変更方法
US9118594B2 (en) * 2011-12-06 2015-08-25 Brocade Communications Systems, Inc. Lossless connection failover for single devices
JP5832335B2 (ja) * 2012-02-24 2015-12-16 株式会社日立製作所 通信装置および通信システム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005006673A1 (ja) * 2003-07-15 2005-01-20 Fujitsu Limited 帯域制御装置
US20050286416A1 (en) * 2004-06-25 2005-12-29 Nec Corporation Communication system
JP2006254383A (ja) * 2005-03-14 2006-09-21 Fujitsu Ltd 通信制御システムおよび通信制御方法
JP2007036960A (ja) * 2005-07-29 2007-02-08 Kddi Corp 動的にセッションを切り替えるｒｔｐ通信用端末、呼接続システム及びプログラム
JP2008053888A (ja) * 2006-08-23 2008-03-06 Matsushita Electric Ind Co Ltd 通信装置、プログラム、情報記憶媒体および通信制御方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2021157513A1 (ja) * 2020-02-04 2021-08-12
WO2021157513A1 (ja) * 2020-02-04 2021-08-12 ファナック株式会社 制御システム
JP7460663B2 (ja) 2020-02-04 2024-04-02 ファナック株式会社 制御システム

Also Published As

Publication number Publication date
JP5998923B2 (ja) 2016-09-28
US9906331B2 (en) 2018-02-27
US20140189105A1 (en) 2014-07-03

Similar Documents

Publication Publication Date Title
US10009259B2 (en) Multi-path data transfer using network coding
US20210119930A1 (en) Reliable transport architecture
JP6284549B2 (ja) マルチパスストリーミングのためのｆｅｃベースの信頼性のある転送制御プロトコル
US10034200B2 (en) Iteratively transmitting random linear network encoded packets from multiple transmission nodes
JP5935940B2 (ja) 通信方法、通信装置、および、通信プログラム
CN111800218B (zh) 一种数据流的传输方法和设备
CN110087140B (zh) 一种传输流媒体数据的方法、装置、介质及设备
CN103141050B (zh) 快速通道互联***中数据包重传方法、节点
US20230071243A1 (en) Conserving network resources during transmission of packets of interactive services
JP2015027100A (ja) パケット通信の伝送制御方法及びパケット通信システム
US9130740B2 (en) Variable acknowledge rate to reduce bus contention in presence of communication errors
KR20150045346A (ko) 이동 통신 시스템에서 멀티미디어 데이터 송수신 방법 및 장치
JP6064593B2 (ja) プログラム、情報処理装置、及び通信方法
JP2019106697A (ja) 相互接続ネットワークでのメッセージ再送遅延を動的に管理するための方法及びデバイス
US10412151B2 (en) Method and system for on-demand file repair
JP5998923B2 (ja) プログラム、情報処理装置、及び通信方法
US11509592B2 (en) Dynamic network receiver-driven data scheduling over a datacenter network for managing endpoint resources and congestion mitigation
JP2017092692A (ja) データ伝送制御システム及び方法、並びに、データ伝送制御プログラム
US10461892B2 (en) Low latency communications
WO2023078222A1 (zh) 数据传输方法、装置、设备和介质
CN117118569A (zh) 数据重传的方法、装置、计算机设备及存储介质
JP2009094863A (ja) 高信頼マルチキャストデータ配信システム，高信頼マルチキャストデータ配信方法および高信頼マルチキャストデータ配信プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150903

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160714

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160802

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160815

R150 Certificate of patent or registration of utility model

Ref document number: 5998923

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150