JP5141692B2 - Data transfer system and data transfer method - Google Patents

Data transfer system and data transfer method Download PDF

Info

Publication number
JP5141692B2
JP5141692B2 JP2009543824A JP2009543824A JP5141692B2 JP 5141692 B2 JP5141692 B2 JP 5141692B2 JP 2009543824 A JP2009543824 A JP 2009543824A JP 2009543824 A JP2009543824 A JP 2009543824A JP 5141692 B2 JP5141692 B2 JP 5141692B2
Authority
JP
Japan
Prior art keywords
transfer
data
tree
data transfer
path
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.)
Expired - Fee Related
Application number
JP2009543824A
Other languages
Japanese (ja)
Other versions
JPWO2009069645A1 (en
Inventor
英士 高橋
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2009543824A priority Critical patent/JP5141692B2/en
Publication of JPWO2009069645A1 publication Critical patent/JPWO2009069645A1/en
Application granted granted Critical
Publication of JP5141692B2 publication Critical patent/JP5141692B2/en
Expired - Fee Related 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
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877—Measures taken prior to transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Description

本発明は、データ転送システムおよびデータ転送方法に関する。   The present invention relates to a data transfer system and a data transfer method.

インターネットに代表される通信ネットワークは、ベストエフォートサービスを提供している。すなわちネットワークリソース（伝送路帯域）を通過する通信トラヒックが帯域の総和を超える場合には、転送レートが保証されない。   Communication networks represented by the Internet provide best effort services. That is, when the communication traffic passing through the network resource (transmission path band) exceeds the sum of the bands, the transfer rate is not guaranteed.

このため、ファイルを転送する場合に、ファイル転送時間（送信元の転送装置でファイルの転送を開始してから送信先の転送装置でファイルの転送を終了するまでにかかる時間）を予測することは困難であった。   For this reason, when transferring a file, it is not possible to predict the file transfer time (the time it takes from the start of file transfer at the source transfer device to the end of the file transfer at the destination transfer device). It was difficult.

この問題を解決するために、ファイル転送時に予め転送完了要求時刻を指定し、指定された転送完了要求時刻までにデータ転送を完了するように転送制御を行う方法がある。この方法は、例えば、文献１（特開２００１−２３７８８６号）、文献２（特開２０００−２７００１０号）、および文献３（特開２００５−２４４８８０号）に開示されている。   In order to solve this problem, there is a method of performing transfer control so that a transfer completion request time is designated in advance at the time of file transfer and the data transfer is completed by the designated transfer completion request time. This method is disclosed in, for example, Document 1 (Japanese Patent Laid-Open No. 2001-237886), Document 2 (Japanese Patent Laid-Open No. 2000-270010), and Document 3 (Japanese Patent Laid-Open No. 2005-244880).

上述した転送完了要求時刻に基づく転送制御方法は、ユニキャストによる転送にのみ対応している。しかし、一つの送信元の転送装置から複数の送信先の転送装置にファイルをマルチキャストによって転送する場合には、指定された転送完了要求時刻までにデータ転送を完了するように転送制御を行うことができない。   The transfer control method based on the transfer completion request time described above only supports unicast transfer. However, when a file is transferred by multicast from one transfer device to a plurality of transfer devices, transfer control may be performed so that the data transfer is completed by the specified transfer completion request time. Can not.

本発明は、このような課題を解決するために行われたものであって、一つの送信元の転送装置から複数の送信先の転送装置にファイルをマルチキャストによって転送する場合でも、転送完了要求時刻までに複数の受信装置に対する転送を完了することを保証できるデータ転送システムおよびデータ転送方法を提供することを目的とする。   The present invention has been made to solve such a problem, and even when a file is transferred by multicast from one transmission source transfer device to a plurality of transmission destination transfer devices, the transfer completion request time It is an object of the present invention to provide a data transfer system and a data transfer method capable of guaranteeing completion of transfer to a plurality of receiving devices by the above.

このような目的を達成するために、本発明のデータ転送システムは、ネットワークを介して相互に接続され、データの転送を行う複数の転送装置と、送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、送信元の転送装置から送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するツリー構築手段を含む制御装置とを備えている。   In order to achieve such an object, the data transfer system of the present invention is determined in advance for each piece of data from a plurality of transfer devices connected to each other via a network and transferring data, and the transfer device of the transmission source. A data transfer tree serving as a data transfer path from the transmission device at the transmission source to the transmission device at the transmission destination on condition that the data transfer to at least one transmission device at the transmission destination is completed before the transfer completion request time. And a control device including a tree construction means for construction.

また、本発明のデータ転送方法は、送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、送信元の転送装置から送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するステップと、データ転送経路上の転送装置がデータ転送ツリーに従ってデータを転送するステップとを備えている。   Further, the data transfer method of the present invention is provided on the condition that the data transfer to at least one destination transfer device is completed before the transfer completion request time predetermined for each data from the source transfer device. The method includes a step of constructing a data transfer tree serving as a data transfer path from the transmission apparatus at the transmission source to the transmission apparatus at the transmission destination, and a step of transferring data according to the data transfer tree by the transfer apparatus on the data transfer path.

本発明によれば、一つの送信元の転送装置から複数の送信先の転送装置にファイルをマルチキャストによって転送する場合でも、転送完了要求時刻までに複数の送信先の転送装置に対する転送を完了することを保証できる。   According to the present invention, even when a file is transferred from one transmission device to a plurality of transmission devices by multicast, the transfer to the plurality of transmission devices is completed by the transfer completion request time. Can guarantee.

図１は、本発明の一実施形態であるデータ転送システムの構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a data transfer system according to an embodiment of the present invention. 図２は、転送装置の構成を示すブロック図である。FIG. 2 is a block diagram illustrating the configuration of the transfer apparatus. 図３は、制御装置の構成を示すブロック図である。FIG. 3 is a block diagram illustrating a configuration of the control device. 図４は、データ転送要求発生時の処理手順を示すフローチャートである。FIG. 4 is a flowchart showing a processing procedure when a data transfer request is generated. 図５は、余剰帯域の利用方法を説明するための図である。FIG. 5 is a diagram for explaining a method of using surplus bandwidth. 図６は、制御装置によるツリー構築の処理手順を示すフローチャートである。FIG. 6 is a flowchart showing a processing procedure of tree construction by the control device. 図７は、転送装置間のスループットを示す図である。FIG. 7 is a diagram illustrating throughput between transfer apparatuses. 図８は、構築されたツリーを示す図である。FIG. 8 is a diagram showing the constructed tree. 図９は、制御装置の他の構成を示すブロック図である。FIG. 9 is a block diagram showing another configuration of the control device.

（本発明の実施形態）
次に、本発明の実施形態について図面を参照して詳細に説明する。(Embodiment of the present invention)
Next, embodiments of the present invention will be described in detail with reference to the drawings.

（構成の説明）
図１は、本発明の一実施形態であるデータ転送システムの構成を示すブロック図である。このデータ転送システムは、複数の転送装置１１，１２，１３，１４と、制御装置１０とを備えている。破線２０は制御装置１０と各転送装置１１〜１４との間の通信回線を示し、実線３０は各転送装置１１〜１４相互間の通信回線を示している。転送装置１１〜１４および制御装置１０は、通信ネットワーク上に配置されている。(Description of configuration)
FIG. 1 is a block diagram showing a configuration of a data transfer system according to an embodiment of the present invention. This data transfer system includes a plurality of transfer devices 11, 12, 13, 14 and a control device 10. A broken line 20 indicates a communication line between the control device 10 and each transfer device 11-14, and a solid line 30 indicates a communication line between the transfer devices 11-14. The transfer devices 11 to 14 and the control device 10 are arranged on a communication network.

各転送装置１１〜１４は、自装置の負荷および通信ネットワークの負荷を測定し、制御装置１０に通知する。また、各転送装置１１〜１４は、制御装置１０からの指示に従ってデータを蓄積し、このデータを他の転送装置１１〜１４に転送する。   Each of the transfer devices 11 to 14 measures the load on the own device and the load on the communication network, and notifies the control device 10 of the load. Each transfer device 11-14 accumulates data in accordance with an instruction from the control device 10, and transfers this data to the other transfer devices 11-14.

制御装置１０は、転送装置１１〜１４から通知された情報に基づきデータ転送レートおよびデータ転送ツリーを構築し、その転送レートおよびデータ転送ツリーの情報を各転送装置１１〜１４に通知する。   The control device 10 constructs a data transfer rate and a data transfer tree based on the information notified from the transfer devices 11 to 14, and notifies the transfer devices 11 to 14 of the transfer rate and data transfer tree information.

図２は、図１における転送装置１１の構成を示すブロック図である。なお、他の転送装置１２〜１４も同じ構成を有している。   FIG. 2 is a block diagram showing the configuration of the transfer device 11 in FIG. The other transfer apparatuses 12 to 14 have the same configuration.

転送装置１１は、データ転送制御部４０と、測定量提供部４１と、転送部４２とを備えている。データ転送制御部４０は、転送完了要求時刻以前にデータを目的の受信装置に転送することを条件に、転送装置の状態や通信回線の状態に基づき、データの送信順序を決定する。測定量提供部４１は、通信ネットワークの状態を表現する測定量や転送装置の状態を表現する測定量を提供する。転送部４２は、データ転送制御部４０が行うデータ転送制御に従って（すなわちスケジュールに従って）データを蓄積した後、そのデータを読み出して通信回線２０に転送する。なお、通信ネットワークの状態には、通信回線の状態が含まれる。   The transfer device 11 includes a data transfer control unit 40, a measurement amount providing unit 41, and a transfer unit 42. The data transfer control unit 40 determines the data transmission order based on the state of the transfer device and the state of the communication line on the condition that the data is transferred to the target receiving device before the transfer completion request time. The measurement amount providing unit 41 provides a measurement amount expressing the state of the communication network and a measurement amount expressing the state of the transfer device. The transfer unit 42 accumulates data according to the data transfer control performed by the data transfer control unit 40 (that is, according to the schedule), then reads the data and transfers it to the communication line 20. The state of the communication network includes the state of the communication line.

図２では、説明を分り易くするために、データ転送制御部４０および測定量提供部４１が転送部４２の外部に設けられている。しかし、転送部４２が内部機能としてデータ転送制御部４０および測定量提供部４１を含んでもよい。   In FIG. 2, a data transfer control unit 40 and a measurement amount providing unit 41 are provided outside the transfer unit 42 for easy understanding. However, the transfer unit 42 may include the data transfer control unit 40 and the measurement amount providing unit 41 as internal functions.

図３は、図１における制御装置１０の構成を示すブロック図である。制御装置１０は、管理情報テーブル４３と、ツリー構築部４４と、測定量収集部４５と、スケジュール決定部４６と、スケジュール提供部４７とを備えている。   FIG. 3 is a block diagram showing the configuration of the control device 10 in FIG. The control device 10 includes a management information table 43, a tree construction unit 44, a measurement amount collection unit 45, a schedule determination unit 46, and a schedule provision unit 47.

管理情報テーブル４３には、データ転送スケジュールと、転送装置の状態を表現する測定量や通信ネットワークの状態を表現する測定量が格納される。   The management information table 43 stores a data transfer schedule, a measurement amount that represents the state of the transfer device, and a measurement amount that represents the state of the communication network.

ツリー構築部４４は、送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件に、転送装置１１〜１４の状態や通信回線２０の状態に基づき、送信元の転送装置から送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築する。   The tree constructing unit 44 transfers the data to the transfer devices 11 to 11 on the condition that the data transfer to at least one transfer device of the transmission destination is completed before the transfer completion request time predetermined for each data from the transfer device of the transmission source. On the basis of the state of 14 and the state of the communication line 20, a data transfer tree is constructed as a data transfer path from the transmission device at the transmission source to the transmission device at the transmission destination.

測定量収集部４５は、通信ネットワークの状態を表現する測定量や転送装置１１〜１４の状態を表現する測定量を収集する。   The measurement amount collection unit 45 collects a measurement amount that expresses the state of the communication network and a measurement amount that expresses the states of the transfer apparatuses 11 to 14.

スケジュール決定部４６は、ツリー構築部４４が構築したデータ転送ツリーに従って、転送装置１１〜１４毎のデータ転送スケジュールを決定する。このデータ転送スケジュールには、ファイルのＩＤ、ツリー情報、最低スループット（最低転送レート）が含まれる。最低スループットは、送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、ツリー毎に定められる。よって、スケジュール決定部４６は、最低転送レート設定部としても機能する。   The schedule determination unit 46 determines a data transfer schedule for each of the transfer apparatuses 11 to 14 according to the data transfer tree constructed by the tree construction unit 44. This data transfer schedule includes file ID, tree information, and minimum throughput (minimum transfer rate). The minimum throughput is determined for each tree on condition that data transfer to at least one transmission destination transfer device is completed before a transfer completion request time predetermined for each data from the transmission device at the transmission source. Therefore, the schedule determination unit 46 also functions as a minimum transfer rate setting unit.

スケジュール提供部４７は、スケジュール決定部４６が決定した転送装置１１〜１４毎のデータ転送スケジュールを、各転送装置１１〜１４に提供する。よって、スケジュール提供部４７は、データ転送スケジュールに含まれるツリー情報および最低スループットを、ツリーに含まれる転送装置に配布する情報配布部としても機能する。   The schedule providing unit 47 provides the data transfer schedule for each of the transfer devices 11 to 14 determined by the schedule determination unit 46 to each of the transfer devices 11 to 14. Therefore, the schedule providing unit 47 also functions as an information distributing unit that distributes the tree information and the minimum throughput included in the data transfer schedule to the transfer devices included in the tree.

（動作の説明）
次に、図４を参照して、図１に示したデータ転送システムの動作について説明する。図４は、データ転送要求発生時の処理手順を示すフローチャートである。(Description of operation)
Next, the operation of the data transfer system shown in FIG. 1 will be described with reference to FIG. FIG. 4 is a flowchart showing a processing procedure when a data transfer request is generated.

転送装置１１において、ファイルｉを転送装置１２〜１４に転送する要求が発生すると、制御装置１０は、転送要求で指定されるファイルサイズ、送信先の転送装置リスト（ここでは転送装置１２〜１４）、転送完了要求時刻を取得する（ステップＳ１０）。   When a request to transfer the file i to the transfer devices 12 to 14 occurs in the transfer device 11, the control device 10 transfers the file size specified in the transfer request and the transfer device list of the transmission destination (here, transfer devices 12 to 14). The transfer completion request time is acquired (step S10).

制御装置１０は、送信元の転送装置（ここでは転送装置１１）と全ての送信先の転送装置（ここでは転送装置１２〜１４）を含むマルチキャストツリーを構築する（ステップＳ１１）。このようなツリーの構築はツリー構築部４４によって行われる。ツリーの具体的な構築方法については後述する。   The control device 10 constructs a multicast tree including the transfer device at the transmission source (here, the transfer device 11) and all transfer devices at the transmission destination (here, the transfer devices 12 to 14) (step S11). Such tree construction is performed by the tree construction unit 44. A specific tree construction method will be described later.

制御装置１０は、送信先の転送装置１２〜１４毎の転送完了予定時刻を算出し、転送完了要求時刻を満たせるかどうかを確認する（ステップＳ１２）。ステップＳ１２において、転送完了要求時刻を満たせる場合（ステップＳ１２のＹｅｓ）にはステップＳ１３に進み、満たせない場合（ステップＳ１２のＮｏ）にはステップＳ１５に進む。   The control device 10 calculates a transfer completion scheduled time for each of the transfer devices 12 to 14 as transmission destinations, and checks whether or not the transfer completion request time can be satisfied (step S12). In step S12, if the transfer completion request time can be satisfied (Yes in step S12), the process proceeds to step S13. If not satisfied (No in step S12), the process proceeds to step S15.

転送完了要求時刻を満たせる場合、制御装置１０は、送信元の転送装置１１に対して転送許可応答を送信し、ツリーに含まれる全ての転送装置１１〜１４に対して転送スケジュールを決定して送付する（ステップＳ１３）。この転送スケジュールには、ファイルのＩＤ、ツリー情報、最低スループットが含まれる。このような転送スケジュールの決定はスケジュール決定部４６によって行われる。   When the transfer completion request time can be satisfied, the control device 10 transmits a transfer permission response to the transfer device 11 as the transmission source, determines a transfer schedule to all the transfer devices 11 to 14 included in the tree, and sends them. (Step S13). This transfer schedule includes file ID, tree information, and minimum throughput. Such a transfer schedule is determined by the schedule determination unit 46.

転送スケジュールの送付が完了すると、制御装置１０は、管理情報テーブル４３に格納されている、データ転送スケジュールと、転送装置１１〜１４の状態を表現する測定量や通信ネットワークの状態を表現する測定量を更新する。   When the transmission of the transfer schedule is completed, the control device 10 stores the data transfer schedule stored in the management information table 43, the measurement amount expressing the state of the transfer devices 11 to 14, and the measurement amount expressing the state of the communication network. Update.

制御装置１０から転送スケジュールを受け取った転送装置１１〜１４の転送部４２は、このスケジュールに基づき転送を開始する（ステップ１４）。すなわち、転送装置ｎ（ｎは１２〜１４のいずれか）は、データを受信すると、そのデータのＩＤを確認し、ツリー情報を基に次の転送装置ｍ（ｍは１２〜１４のいずれか、ただしｎ≠ｍ）に転送する。   The transfer unit 42 of the transfer apparatuses 11 to 14 that has received the transfer schedule from the control apparatus 10 starts transfer based on this schedule (step 14). That is, when the transfer device n (n is any one of 12 to 14) receives the data, it confirms the ID of the data, and based on the tree information, the next transfer device m (m is any one of 12 to 14, However, transfer to n ≠ m).

転送装置１１〜１４は、転送中の各データについて、指定されたデータ毎の最低スループットを維持するように転送する。転送中の全てのツリーの最低スループットの総和が、通信回線の総和よりも小さい場合には、通信ネットワークの通信回線に余剰帯域が発生する。この余剰帯域は、図５に示すように、転送完了要求時刻が最も早いツリーのデータの送信から優先的に用いられる。このようなデータ転送は、データ転送制御部４０が転送部４２を制御して行われる。   The transfer apparatuses 11 to 14 transfer the data being transferred so as to maintain the minimum throughput for each designated data. When the sum of the minimum throughputs of all the trees being transferred is smaller than the sum of the communication lines, a surplus bandwidth is generated in the communication line of the communication network. As shown in FIG. 5, the surplus bandwidth is preferentially used from the transmission of the data of the tree having the earliest transfer completion request time. Such data transfer is performed by the data transfer control unit 40 controlling the transfer unit 42.

図５の例では、ツリー♯１の転送完了要求時刻が１５：００であり、ツリー♯２の転送完了要求時刻が１８：００である。このような場合には、転送完了要求時刻がツリー♯２よりもツリー♯１の方が早いので、ツリー♯１が余剰帯域を優先的に利用する。   In the example of FIG. 5, the transfer completion request time of tree # 1 is 15:00, and the transfer completion request time of tree # 2 is 18:00. In such a case, since the transfer completion request time is earlier in the tree # 1 than in the tree # 2, the tree # 1 preferentially uses the surplus bandwidth.

データを転送する際は、各転送装置１１〜１４の転送部４２は、上流の転送装置からデータを受信開始するとほぼ同時に、ツリーに沿って下流の転送装置への転送を開始する。   When transferring data, the transfer units 42 of the transfer devices 11 to 14 start transferring data to the downstream transfer device along the tree almost simultaneously with the start of receiving data from the upstream transfer device.

データの転送が完了すると、制御装置１０は、管理情報テーブル４３に格納されている、データ転送スケジュールと、転送装置１１〜１４の状態を表現する測定量や通信ネットワークの状態を表現する測定量を更新する。   When the data transfer is completed, the control device 10 stores the data transfer schedule stored in the management information table 43, the measurement amount expressing the state of the transfer devices 11 to 14, and the measurement amount expressing the state of the communication network. Update.

なお、ステップＳ１２で転送完了要求時刻を満たせない場合には、制御装置１０は、送信元の転送装置１１に対し、転送完了要求時刻の保証ができない旨を通知する（ステップＳ１５）。   When the transfer completion request time cannot be satisfied in step S12, the control device 10 notifies the transmission device 11 of the transmission source that the transfer completion request time cannot be guaranteed (step S15).

次に、図６を参照して、ステップＳ１１における、制御装置１０によるツリー構築の処理手順について説明する。図６は、制御装置１０によるツリー構築の処理手順を示すフローチャートである。まず、送信ノード（転送装置１１）を、ツリーに加える（ステップＳ２０）。   Next, with reference to FIG. 6, the processing procedure of tree construction by the control device 10 in step S11 will be described. FIG. 6 is a flowchart illustrating a processing procedure of tree construction by the control device 10. First, the transmission node (transfer device 11) is added to the tree (step S20).

続いて、既にツリーに加入しているノードと、未加入の受信ノードとの間のスループットが最大であるパスおよび受信ノードを選択する（ステップＳ２１）。ここでは、ツリーに加入しているノードが転送装置１１であり、未加入の受信ノードが転送装置１２〜１４に該当する。   Subsequently, the path and receiving node having the maximum throughput between the node already joined to the tree and the unjoined receiving node are selected (step S21). Here, the node that has joined the tree is the transfer device 11, and the unjoined receiving nodes correspond to the transfer devices 12 to 14.

ツリー構築で利用できる通信ネットワーク上の帯域の値は、管理情報テーブル４３に格納されている、データ転送スケジュールと、転送装置１１〜１４の状態を表現する測定量や通信ネットワークの状態を表現する測定量から余剰帯域を算出することで得る。   The bandwidth value on the communication network that can be used for tree construction is the data transfer schedule stored in the management information table 43, the measurement amount that represents the state of the transfer devices 11 to 14, and the measurement that represents the state of the communication network. It is obtained by calculating the surplus bandwidth from the amount.

ステップＳ２１でスループットが最大のパスが複数選択された場合には（ステップＳ２２のＹｅｓ）、任意の一組のパスおよび受信ノードを選択する（ステップＳ２３）。そして、選択したパスおよび受信ノードをツリーに加える（ステップＳ２４）。   When a plurality of paths with the maximum throughput are selected in step S21 (Yes in step S22), an arbitrary set of paths and receiving nodes are selected (step S23). Then, the selected path and receiving node are added to the tree (step S24).

ステップＳ２５において、全ての受信ノードがツリーに含まれていない場合には（ステップＳ２５のＮｏ）、ステップＳ２１に戻る。これに対し、全ての受信ノードがツリーに含まれている場合には（ステップＳ２５のＹｅｓ）、ツリー構築を終了する。   In step S25, when all the receiving nodes are not included in the tree (No in step S25), the process returns to step S21. On the other hand, if all the receiving nodes are included in the tree (Yes in step S25), the tree construction is terminated.

次に、図７および図８を参照して、ツリー構築例を具体的に説明する。図７は、転送装置１１〜１４間のスループットを示す図である。図７の、左側は送信元転送装置ＩＤを表し、右側は送信先転送装置ＩＤを表している。例えば、図７で、転送装置１１から転送装置１２へのスループットは“４０”である。図７に示されている情報は管理情報テーブル４３に格納されている。図８は、構築されたツリーを示す図である。   Next, a tree construction example will be specifically described with reference to FIGS. FIG. 7 is a diagram illustrating the throughput between the transfer apparatuses 11 to 14. In FIG. 7, the left side represents the transmission source transfer device ID, and the right side represents the transmission destination transfer device ID. For example, in FIG. 7, the throughput from the transfer device 11 to the transfer device 12 is “40”. The information shown in FIG. 7 is stored in the management information table 43. FIG. 8 is a diagram showing the constructed tree.

制御装置１０は、まず、送信元の転送装置１１に接続された転送装置１２〜１４の中で、スループットが最大である転送装置を、図７を参照して探索する。図７を参照すると、転送装置１１から転送装置１４へのスループット“５０”が最大であることがわかる。従って、図８に示すように、転送装置１１の下流には転送装置１４が追加される。   First, the control device 10 searches for a transfer device having the maximum throughput among the transfer devices 12 to 14 connected to the transfer device 11 as a transmission source with reference to FIG. Referring to FIG. 7, it can be seen that the throughput “50” from the transfer apparatus 11 to the transfer apparatus 14 is the maximum. Therefore, as shown in FIG. 8, the transfer device 14 is added downstream of the transfer device 11.

続いて、既にツリーに加えられている転送装置１１および１４から、転送装置１２および１３へのスループットが最大となる送信元転送装置と送信先転送装置の組み合わせを、図７を参照して探索する。図７を参照すると、転送装置１１から転送装置１２へのスループット“４０”が最大であることがわかる。従って、図８に示すように、転送装置１１の下流に転送装置１２が追加される。   Subsequently, a combination of a transmission source transfer device and a transmission destination transfer device that maximizes the throughput from the transfer devices 11 and 14 already added to the tree to the transfer devices 12 and 13 is searched with reference to FIG. . Referring to FIG. 7, it can be seen that the throughput “40” from the transfer apparatus 11 to the transfer apparatus 12 is the maximum. Therefore, as shown in FIG. 8, the transfer device 12 is added downstream of the transfer device 11.

さらに、既にツリーに加えられている転送装置１１、１２、１４から、転送装置１３へのスループットが最大となる送信元転送装置と送信先転送装置の組み合わせを、図７を参照して探索する。図７を参照すると、転送装置１２から転送装置１３へのスループット“５０”が最大であることがわかる。従って、図８に示すように、転送装置１２の下流に転送装置１３が追加される。   Further, a combination of a source transfer device and a destination transfer device that maximizes the throughput from the transfer devices 11, 12, and 14 already added to the tree to the transfer device 13 is searched for with reference to FIG. Referring to FIG. 7, it can be seen that the throughput “50” from the transfer apparatus 12 to the transfer apparatus 13 is the maximum. Therefore, as shown in FIG. 8, the transfer device 13 is added downstream of the transfer device 12.

（実施形態の効果）
以上説明したように、本実施形態によれば、データ毎に予め定められている転送完了要求時刻以前に、データ毎に指定された複数の送信先の転送装置に対し、データの転送を完了させることができる。また、ツリーの上流から随時転送が完了するようにファイル転送の経路となるツリーを構築することで、次のファイル転送要求を受け付けることができる確率を大きくし、設備を有効に利用することができる。(Effect of embodiment)
As described above, according to the present embodiment, the transfer of data is completed for a plurality of destination transfer devices specified for each data before the transfer completion request time predetermined for each data. be able to. In addition, by constructing a tree that becomes a file transfer path so that transfer is completed from the upstream of the tree as needed, the probability that the next file transfer request can be accepted is increased, and the equipment can be used effectively. .

（その他の実施形態）
上述した実施形態では、ステップＳ１２において、転送完了要求時刻を満たせないと判断した場合はステップＳ１５に進み、転送完了要求時刻の保証ができない旨を通知する。しかし、その代わりに、転送完了要求時刻を保証できるノードのリストを通知し、保証できるノードだけに転送完了要求時刻までにデータの転送を完了することも可能である。(Other embodiments)
In the embodiment described above, if it is determined in step S12 that the transfer completion request time cannot be satisfied, the process proceeds to step S15 to notify that the transfer completion request time cannot be guaranteed. However, instead, it is also possible to notify a list of nodes that can guarantee the transfer completion request time, and to complete the data transfer by the transfer completion request time only to the nodes that can guarantee the transfer completion request time.

これにより、一部の送信先の転送装置にデータの転送を間に合わせることができないために、全ての送信先の転送装置にデータの転送を間に合わせることができなくなることを回避できる。   As a result, it is possible to avoid a situation in which the data transfer cannot be made in time for all the transmission destination transfer devices because the data transfer cannot be made in time for some of the transmission destination transfer devices.

また、上述した実施形態では制御装置１０が機能部４３〜４７を備える例を示した。しかし、制御装置１０は、図９に示すように、送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、送信元の転送装置から送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するツリー構築部４４ａを備えていればよい。   In the above-described embodiment, an example in which the control device 10 includes the functional units 43 to 47 has been described. However, as shown in FIG. 9, the control device 10 completes the data transfer to at least one transmission device before the transfer completion request time predetermined for each data from the transmission device at the transmission source. It is sufficient to provide a tree construction unit 44a for constructing a data transfer tree serving as a data transfer path from the transmission device at the transmission source to the transmission device at the transmission destination.

（プログラムの実施形態） (Program embodiment)

上述した制御装置１０および転送装置１１〜１４の機能は、プログラムに従って情報処理装置を動作させることによって実現することもできる。   The functions of the control device 10 and the transfer devices 11 to 14 described above can also be realized by operating the information processing device according to a program.

制御装置用プログラムを情報処理装置にインストールし、この情報処理装置が制御装置用プログラムに従って動作することにより、上述した制御装置１０の管理情報テーブル４３、ツリー構築部４４、測定量収集部４５、スケジュール決定部４６およびスケジュール提供部４７の各機能が実現される。また、転送装置用プログラムを情報処理装置にインストールし、この情報処理装置が転送装置用プログラムに従って動作することにより、上述した転送装置１１〜１４のデータ転送制御部４０、測定量提供部４１および転送部４２の各機能が実現される。   The control device program is installed in the information processing device, and the information processing device operates according to the control device program, so that the management information table 43, the tree construction unit 44, the measurement amount collection unit 45, the schedule of the control device 10 described above. Each function of the determination part 46 and the schedule provision part 47 is implement | achieved. Further, the transfer device program is installed in the information processing device, and the information processing device operates according to the transfer device program, whereby the data transfer control unit 40, the measurement amount providing unit 41, and the transfer of the transfer devices 11 to 14 described above. Each function of the unit 42 is realized.

制御装置用プログラムおよび転送装置用プログラムは、機械読み取り可能な記録媒体に記録して提供することができる。情報処理装置は、この記録媒体から各プログラムをインストールすることができる。情報処理装置はまた、各プログラムを保持するサーバからネットワークを介して直接プログラムをインストールすることもできる。   The program for the control device and the program for the transfer device can be provided by being recorded on a machine-readable recording medium. The information processing apparatus can install each program from this recording medium. The information processing apparatus can also install a program directly from a server holding each program via a network.

なお、本実施形態のプログラムは、情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。   The program according to the present embodiment includes not only a program that can be directly executed by the information processing apparatus but also a program that can be executed by being installed on a hard disk or the like. Also included are those that are compressed or encrypted.

以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。   The present invention has been described above with reference to the embodiments, but the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.

本発明によれば、一つの送信元の転送装置から複数の送信先の転送装置にファイルをマルチキャストによって転送する場合でも、転送完了要求時刻までに複数の送信先の転送装置に対する転送を完了することを保証できるので、データ転送サービスにおけるサービス品質を向上させることができる。   According to the present invention, even when a file is transferred from one transmission device to a plurality of transmission devices by multicast, the transfer to the plurality of transmission devices is completed by the transfer completion request time. Therefore, the service quality in the data transfer service can be improved.

この出願は、２００７年１１月２６日に出願された日本出願特願２００７−３０４３８２号を基礎とする優先権を主張し、その開示のすべてをここに取り込む。   This application claims the priority on the basis of Japanese application Japanese Patent Application No. 2007-304382 for which it applied on November 26, 2007, and takes in those the indications of all here.

Claims (28)

ネットワークを介して相互に接続され、データの転送を行う複数の転送装置と、
送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するツリー構築手段を含む制御装置とを備え、
前記制御装置は、前記条件を満たすように、データ転送ツリー毎の最低転送レートを定める最低転送レート設定手段をさらに備える
ことを特徴とするデータ転送システム。A plurality of transfer devices connected to each other via a network and transferring data;
From the transmission source transfer device to the transmission destination on condition that data transfer to at least one transmission destination transfer device is completed before a transfer completion request time predetermined for each data from the transmission source transfer device. A control device including a tree construction means for constructing a data transfer tree to be a data transfer path to the transfer device ,
The control apparatus further comprises a minimum transfer rate setting means for determining a minimum transfer rate for each data transfer tree so as to satisfy the condition . 前記ツリー構築手段は、スループットの大きさを基準として転送装置間のパスを順次選択する請求項１記載のデータ転送システム。  The data transfer system according to claim 1, wherein the tree construction unit sequentially selects paths between transfer devices based on a throughput size. 前記制御装置は、前記転送装置間のパスのスルートップを示す情報を格納する管理情報テーブルをさらに備え、
前記ツリー構築手段は、
前記送信元の転送装置を前記データ転送ツリーに加える手段と、
前記管理情報テーブルを参照し、前記データ転送ツリーに加えられた加入転送装置との間でスルートップが最大となるパスおよび転送装置を前記データ転送ツリーに加え、このパスおよび転送装置を前記加入転送装置に下流に配置する手段と
を備える請求項２記載のデータ転送システム。The control device further includes a management information table storing information indicating a through top of a path between the transfer devices,
The tree construction means includes:
Means for adding the source transfer device to the data transfer tree;
Referring to the management information table, a path and a transfer device having a maximum through-top between the subscription transfer apparatus added to the data transfer tree are added to the data transfer tree, and the path and transfer apparatus are added to the subscription transfer. The data transfer system according to claim 2, further comprising: means disposed downstream of the apparatus. 前記制御装置は、前記データ転送ツリーおよび前記最低転送レートを前記データ転送ツリーに含まれる転送装置に配布する情報配布手段をさらに備える請求項１記載のデータ転送システム。The control device, wherein the data transmission tree and data transfer system of claim 1, further comprising a information distribution unit for distributing the transfer device included the minimum transfer rate to the data transmission tree. 前記転送装置は、前記条件を満たすように、前記データ転送ツリーおよび前記最低転送レートとに従ってデータを転送する転送手段を備える請求項４記載のデータ転送システム。5. The data transfer system according to claim 4 , wherein the transfer device includes transfer means for transferring data according to the data transfer tree and the minimum transfer rate so as to satisfy the condition. 前記転送装置は、前記ネットワークの通信回線に余剰帯域が存在する場合に、この余剰帯域を転送完了要求時刻が最も早いデータの転送から優先的に用いるように前記転送手段を制御するデータ転送制御手段をさらに備える請求項５記載のデータ転送システム。The transfer device, when a surplus bandwidth exists in the communication line of the network, data transfer control means for controlling the transfer means so that the surplus bandwidth is preferentially used from the transfer of data with the earliest transfer completion request time The data transfer system according to claim 5 , further comprising: 前記転送手段は、上流の転送装置からデータを受信するとほぼ同時に下流の転送装置への転送を開始する請求項５記載のデータ転送システム。6. The data transfer system according to claim 5 , wherein the transfer means starts transfer to the downstream transfer device almost simultaneously with reception of data from the upstream transfer device. ネットワークを介して相互に接続された複数の転送装置を備えるデータ転送システムに設けられ、前記複数の転送装置によるデータの転送を制御する制御装置において、
送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するツリー構築手段と、
前記条件を満たすように、データ転送ツリー毎の最低転送レートを定める最低転送レート設定手段と
を備えることを特徴とする制御装置。In a control device that is provided in a data transfer system including a plurality of transfer devices connected to each other via a network, and controls data transfer by the plurality of transfer devices,
From the transmission source transfer device to the transmission destination on condition that data transfer to at least one transmission destination transfer device is completed before a transfer completion request time predetermined for each data from the transmission source transfer device. A tree construction means for constructing a data transfer tree to be a data transfer path to the transfer device ,
A control device comprising: a minimum transfer rate setting means for determining a minimum transfer rate for each data transfer tree so as to satisfy the condition . 前記ツリー構築手段は、スループットの大きさを基準として転送装置間のパスを順次選択する請求項８記載の制御装置。The control device according to claim 8 , wherein the tree construction means sequentially selects paths between transfer devices based on a throughput size. 前記転送装置間のパスのスルートップを示す情報を格納する管理情報テーブルをさらに備え、
前記ツリー構築手段は、
前記送信元の転送装置を前記データ転送ツリーに加える手段と、
前記管理情報テーブルを参照し、前記データ転送ツリーに加えられた加入転送装置との間でスルートップが最大となるパスおよび転送装置を前記データ転送ツリーに加え、このパスおよび転送装置を前記加入転送装置に下流に配置する手段と
を備える請求項９記載の制御装置。A management information table storing information indicating a through top of a path between the transfer devices;
The tree construction means includes:
Means for adding the source transfer device to the data transfer tree;
Referring to the management information table, a path and a transfer device having a maximum through-top between the subscription transfer apparatus added to the data transfer tree are added to the data transfer tree, and the path and transfer apparatus are added to the subscription transfer. The control device according to claim 9 , further comprising: a device disposed downstream of the device. 前記データ転送ツリーおよび前記最低転送レートを前記データ転送ツリーに含まれる転送装置に配布する情報配布手段をさらに備える請求項８記載の制御装置。9. The control device according to claim 8 , further comprising information distribution means for distributing the data transfer tree and the minimum transfer rate to transfer devices included in the data transfer tree. ネットワークを介して相互に接続され他の装置との間でデータの転送を行う転送装置において、
送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーと、データ転送ツリー毎に定められた最低転送レートとに従って、データを転送する転送手段を備え、
前記データ転送ツリーは、前記条件を満たすように構築されていることを特徴とする転送装置。In a transfer device that transfers data to and from other devices connected to each other via a network,
From the transmission source transfer device to the transmission destination on condition that data transfer to at least one transmission destination transfer device is completed before a transfer completion request time predetermined for each data from the transmission source transfer device. A transfer means for transferring data according to a data transfer tree serving as a data transfer path to the transfer device and a minimum transfer rate determined for each data transfer tree,
The data transfer tree is constructed so as to satisfy the condition. 前記ネットワークの通信回線に余剰帯域が存在する場合に、この余剰帯域を転送完了要求時刻が最も早いデータの転送から優先的に用いるように前記転送手段を制御するデータ転送制御手段をさらに備える請求項１２記載の転送装置。The data transfer control means for controlling the transfer means to preferentially use the surplus bandwidth from the transfer of the data having the earliest transfer completion request time when the surplus bandwidth exists in the communication line of the network. 12. The transfer device according to 12 . 前記転送手段は、上流の装置からデータを受信するとほぼ同時に下流の装置への転送を開始する請求項１２記載の転送装置。13. The transfer device according to claim 12 , wherein the transfer means starts transfer to a downstream device almost simultaneously with receiving data from the upstream device. 送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するステップと、
前記データ転送経路上の転送装置が前記データ転送ツリーに従ってデータを転送するステップと、
前記条件を満たすように、データ転送ツリー毎の最低転送レートを定めるステップと
を備えることを特徴とするデータ転送方法。From the transmission source transfer device to the transmission destination on condition that data transfer to at least one transmission destination transfer device is completed before a transfer completion request time predetermined for each data from the transmission source transfer device. Constructing a data transfer tree to be a data transfer path to the transfer device of
A transfer device on the data transfer path transferring data according to the data transfer tree ;
Defining a minimum transfer rate for each data transfer tree so as to satisfy the condition . 構築するステップは、スループットの大きさを基準として転送装置間のパスを順次選択するステップを備える請求項１５記載のデータ転送方法。 16. The data transfer method according to claim 15 , wherein the step of constructing comprises the step of sequentially selecting paths between transfer devices based on the size of the throughput. 構築するステップは、
前記送信元の転送装置を前記データ転送ツリーに加えるステップと、
前記転送装置間のパスのスルートップの情報を格納する管理情報テーブルを参照し、前記データ転送ツリーに加えられた加入転送装置との間でスルートップが最大となるパスおよび転送装置を前記データ転送ツリーに加え、このパスおよび転送装置を前記加入転送装置に下流に配置するステップと
を備える請求項１６記載のデータ転送方法。The steps to build are
Adding the source transfer device to the data transfer tree;
A management information table that stores through-top information of a path between the transfer devices is referred to, and a path and a transfer device with the maximum through-top between the transfer device added to the data transfer tree are transferred to the data transfer tree. The data transfer method according to claim 16 , further comprising the step of arranging the path and the transfer device downstream in the subscription transfer device in addition to the tree. 前記データ転送ツリーおよび前記最低転送レートを前記データ転送ツリーに含まれる転送装置に配布するステップをさらに備える請求項１５記載のデータ転送方法。The data transfer method according to claim 15 , further comprising the step of distributing the data transfer tree and the minimum transfer rate to transfer devices included in the data transfer tree. 転送するステップは、前記条件を満たすように、前記データ転送ツリーおよび前記最低転送レートとに従ってデータを転送するステップを備える請求項１８記載のデータ転送方法。19. The data transfer method according to claim 18 , wherein the transferring step includes a step of transferring data according to the data transfer tree and the minimum transfer rate so as to satisfy the condition. 前記ネットワークの通信回線に余剰帯域が存在する場合に、この余剰帯域を転送完了要求時刻が最も早いデータの転送から優先的に用いるように転送を制御するステップをさらに備える請求項１５記載のデータ転送方法。 16. The data transfer according to claim 15 , further comprising a step of controlling the transfer so that the surplus bandwidth is preferentially used from the transfer of the data having the earliest transfer completion request time when the surplus bandwidth exists in the communication line of the network. Method. 転送するステップ、上流の転送装置からデータを受信するとほぼ同時に下流の転送装置への転送を開始するステップを備える請求項１５記載のデータ転送方法。 16. The data transfer method according to claim 15, further comprising the step of transferring and starting transfer to the downstream transfer device almost simultaneously with reception of data from the upstream transfer device. ネットワークを介して相互に接続された複数の転送装置を備えるデータ転送システムに設けられ、前記複数の転送装置によるデータの転送を制御する制御装置を構成する情報処理装置に、
送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築する処理と、
前記条件を満たすように、データ転送ツリー毎の最低転送レートを定める処理と
を実行させるプログラム。An information processing apparatus that is provided in a data transfer system including a plurality of transfer devices connected to each other via a network, and that constitutes a control device that controls data transfer by the plurality of transfer devices,
From the transmission source transfer device to the transmission destination on condition that data transfer to at least one transmission destination transfer device is completed before a transfer completion request time predetermined for each data from the transmission source transfer device. a process of building a data transmission tree on the data transfer path to transfer device,
A program for executing a process for determining a minimum transfer rate for each data transfer tree so as to satisfy the condition . 構築する処理は、スループットの大きさを基準として転送装置間のパスを順次選択する処理を含む請求項２２記載のプログラム。23. The program according to claim 22 , wherein the process of constructing includes a process of sequentially selecting paths between transfer devices based on the size of the throughput. 前記転送装置間のパスのスルートップを示す情報を管理情報テーブルに格納する処理をさらに情報処理装置に実行させ、
構築する処理は、
前記送信元の転送装置を前記データ転送ツリーに加える処理と、
前記管理情報テーブルを参照し、前記データ転送ツリーに加えられた加入転送装置との間でスルートップが最大となるパスおよび転送装置を前記データ転送ツリーに加え、このパスおよび転送装置を前記加入転送装置に下流に配置する処理と
を含む請求項２３記載のプログラム。Causing the information processing apparatus to further execute a process of storing information indicating a through top of the path between the transfer apparatuses in a management information table;
The process to build is
Processing to add the source transfer device to the data transfer tree;
Referring to the management information table, a path and a transfer device having a maximum through-top between the subscription transfer apparatus added to the data transfer tree are added to the data transfer tree, and the path and transfer apparatus are added to the subscription transfer. 24. The program according to claim 23 , further comprising: a process arranged downstream in the apparatus. 前記データ転送ツリーおよび前記最低転送レートを前記データ転送ツリーに含まれる転送装置に配布する処理をさらに情報処理装置に実行させる請求項２２記載のプログラム。23. The program according to claim 22 , further causing the information processing apparatus to execute processing for distributing the data transfer tree and the minimum transfer rate to transfer devices included in the data transfer tree. ネットワークを介して相互に接続され他の装置との間でデータの転送を行う転送装置を構成する情報処理装置に、
送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも１つの送信先の転送装置に対するデータ転送を完了することを条件として、前記条件を満たすように構築されかつ前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーと、データ転送ツリー毎に定められた最低転送レートとに従って、データを転送する処理を実行させるプログラム。In an information processing device that constitutes a transfer device that transfers data to and from other devices connected to each other via a network,
It is constructed so as to satisfy the above condition on condition that the data transfer to at least one transmission destination transfer device is completed before a transfer completion request time predetermined for each data from the transmission source device. A program for executing a process of transferring data according to a data transfer tree serving as a data transfer path from a transmission apparatus at a transmission source to the transmission apparatus at a transmission destination and a minimum transfer rate determined for each data transfer tree. 前記ネットワークの通信回線に余剰帯域が存在する場合に、この余剰帯域を転送完了要求時刻が最も早いデータの転送から優先的に用いるように制御する処理をさらに情報処理装置に実行させる請求項２６記載のプログラム。If the surplus bandwidth exists to the communication line of the network, according to claim 26, wherein for executing processing for controlling such transfer completion request time this excess bandwidth is preferentially used from the transfer of the earliest data further to an information processing apparatus Program. 転送する処理は、上流の装置からデータを受信するとほぼ同時に下流の装置への転送を開始する処理を含む請求項２６記載のプログラム。27. The program according to claim 26, wherein the process of transferring includes a process of starting transfer to a downstream apparatus almost simultaneously with receiving data from the upstream apparatus.
JP2009543824A 2007-11-26 2008-11-26 Data transfer system and data transfer method Expired - Fee Related JP5141692B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009543824A JP5141692B2 (en) 2007-11-26 2008-11-26 Data transfer system and data transfer method

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2007304382 2007-11-26
JP2007304382 2007-11-26
PCT/JP2008/071428 WO2009069645A1 (en) 2007-11-26 2008-11-26 Data transfer system and data transfer method
JP2009543824A JP5141692B2 (en) 2007-11-26 2008-11-26 Data transfer system and data transfer method

Publications (2)

Publication Number Publication Date
JPWO2009069645A1 JPWO2009069645A1 (en) 2011-04-14
JP5141692B2 true JP5141692B2 (en) 2013-02-13

Family

ID=40678540

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009543824A Expired - Fee Related JP5141692B2 (en) 2007-11-26 2008-11-26 Data transfer system and data transfer method

Country Status (3)

Country Link
US (1) US9112726B2 (en)
JP (1) JP5141692B2 (en)
WO (1) WO2009069645A1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56110370A (en) * 1980-02-05 1981-09-01 Hitachi Ltd Packet exchange system
JP2007235681A (en) * 2006-03-02 2007-09-13 Nec Corp Distribution tree configuration apparatus, distribution tree configuration method and program for distribution tree configuration

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5940391A (en) * 1997-11-25 1999-08-17 International Business Machines Corporation Method and apparatus for reconfigurable and adaptive stream multicast
JP2000270010A (en) 1999-03-16 2000-09-29 Nippon Telegr & Teleph Corp <Ntt> Data storage transfer system and data transfer schedule determining method
JP2001237886A (en) 2000-02-18 2001-08-31 Sony Corp Data transmission system and method, data transmission management system and method
US6523069B1 (en) * 2000-03-13 2003-02-18 Yahoo! Inc. Transmission of multicast media between networks
US6981052B1 (en) * 2001-12-07 2005-12-27 Cisco Technology, Inc. Dynamic behavioral queue classification and weighting
GB0300359D0 (en) * 2003-01-07 2003-02-05 Koninkl Philips Electronics Nv Joint bit rate control
JP2005244880A (en) 2004-02-27 2005-09-08 Ntt Docomo Inc Device, system, and method for information transfer
US7500010B2 (en) * 2005-04-07 2009-03-03 Jeffrey Paul Harrang Adaptive file delivery system and method
US8427959B2 (en) * 2007-01-22 2013-04-23 Cisco Technology, Inc. Bandwidth based selection for routing data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56110370A (en) * 1980-02-05 1981-09-01 Hitachi Ltd Packet exchange system
JP2007235681A (en) * 2006-03-02 2007-09-13 Nec Corp Distribution tree configuration apparatus, distribution tree configuration method and program for distribution tree configuration

Also Published As

Publication number Publication date
US9112726B2 (en) 2015-08-18
JPWO2009069645A1 (en) 2011-04-14
WO2009069645A1 (en) 2009-06-04
US20100312911A1 (en) 2010-12-09

Similar Documents

Publication Publication Date Title
JP5884822B2 (en) Flow communication system
US20110246658A1 (en) Data exchange optimization in a peer-to-peer network
JP6647179B2 (en) Route conversion control device, route conversion control method, and route conversion control program
JP2012065314A (en) Data delivery device and data delivery system
CN112350935A (en) Path calculation method and device for path with stack depth constraint
JP4815547B2 (en) Data synchronization system, data synchronization method, and synchronization management server
JP2004199578A (en) Content delivery method, device, program, and storage medium
JP5141692B2 (en) Data transfer system and data transfer method
JP4527627B2 (en) Content distribution apparatus, content distribution network, and content distribution method
JP7200534B2 (en) NETWORK CONTROL DEVICE, NETWORK CONTROL METHOD AND PROGRAM
JP6144559B2 (en) Parallel distributed management device, program, and parallel distributed processing system
JP2012044579A (en) Device and method for transferring packet
JP4270397B2 (en) Communication control system
JP2006287919A (en) Communication network, content distribution node, tree construction method, and content distribution control program
KR101524825B1 (en) Packet routing method, packet routing control apparatus and packet routing system in wireless mesh network
JP2012074825A (en) Qos guaranteed network system, centralized controller, and control method of centralized controller
JP2011193064A (en) System, method, and program for polling transmission
JP2005531859A (en) Load balancing system using mobile agents
Liu et al. Cooper: Expedite Batch Data Dissemination in Computer Clusters with Coded Gossips
JP5488029B2 (en) Distributed processing system, distributed processing method, and program
JP5851338B2 (en) Terminal device
JP5235508B2 (en) Communication device
JP2017182576A (en) Communication system, server apparatus, device apparatus and server load distribution method
JP5433549B2 (en) Communication system and communication method
JP2008191904A (en) Distributed data management system and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110901

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120814

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120925

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: 20121023

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121105

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151130

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5141692

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees