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
Grant status
Grant
Patent type
Prior art keywords
transfer
data
transfer device
tree
device
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.)
Active
Application number
JP2009543824A
Other languages
Japanese (ja)
Other versions
JPWO2009069645A1 (en )
Inventor
英士 高橋
Original Assignee
日本電気株式会社
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
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations contains provisionally no documents
    • H04L12/18Arrangements for providing special services to substations contains provisionally no documents for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations contains provisionally no documents for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877Measures taken prior to transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing packet switching networks
    • H04L43/08Monitoring based on specific metrics
    • H04L43/0876Network utilization
    • H04L43/0888Throughput
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation

Description

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

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

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

この問題を解決するために、ファイル転送時に予め転送完了要求時刻を指定し、指定された転送完了要求時刻までにデータ転送を完了するように転送制御を行う方法がある。 To solve this problem, pre-specify a transfer completion request time during the file transfer, there is a method of performing transfer control to complete the data transfer before the specified transfer completion request time. この方法は、例えば、文献1(特開2001−237886号)、文献2(特開2000−270010号)、および文献3(特開2005−244880号)に開示されている。 This method is described, for example, Document 1 (JP 2001-237886) have been disclosed in the literature 2 (JP 2000-270010), and Document 3 (JP 2005-244880).

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

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

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

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

本発明によれば、一つの送信元の転送装置から複数の送信先の転送装置にファイルをマルチキャストによって転送する場合でも、転送完了要求時刻までに複数の送信先の転送装置に対する転送を完了することを保証できる。 According to the present invention, to complete the transfer to the transfer device of the plurality of destinations, even, by the transfer completion request time when transferring from one source of the transfer device to a plurality of destination forwarding apparatuses files by multicast It can be guaranteed.

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

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

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

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

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

図2は、図1における転送装置11の構成を示すブロック図である。 Figure 2 is a block diagram showing a configuration of a transfer apparatus 11 in FIG. 1. なお、他の転送装置12〜14も同じ構成を有している。 Incidentally, it has the same structure also other transfer devices 12-14.

転送装置11は、データ転送制御部40と、測定量提供部41と、転送部42とを備えている。 Transfer device 11 includes a data transfer control unit 40, a measurement amount providing unit 41, and a transfer portion 42. データ転送制御部40は、転送完了要求時刻以前にデータを目的の受信装置に転送することを条件に、転送装置の状態や通信回線の状態に基づき、データの送信順序を決定する。 The data transfer control unit 40, on condition that the transfer to the receiving device of the object data transfer completion request time earlier, based on the state of the status and communication line transfer device, determines a transmission order of the data. 測定量提供部41は、通信ネットワークの状態を表現する測定量や転送装置の状態を表現する測定量を提供する。 Measuring amount providing unit 41 provides a measurement quantity representing the state of the measurement amount or the transfer device representing the state of the communication network. 転送部42は、データ転送制御部40が行うデータ転送制御に従って(すなわちスケジュールに従って)データを蓄積した後、そのデータを読み出して通信回線20に転送する。 Transfer unit 42, after (i.e. according to the schedule) storing data according to control data transfer data transfer control unit 40 performs, transfers to the communication line 20 by reading the data. なお、通信ネットワークの状態には、通信回線の状態が含まれる。 Incidentally, the state of communication networks include a state of the communication line.

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

図3は、図1における制御装置10の構成を示すブロック図である。 Figure 3 is a block diagram showing the configuration of a control device 10 in FIG. 1. 制御装置10は、管理情報テーブル43と、ツリー構築部44と、測定量収集部45と、スケジュール決定部46と、スケジュール提供部47とを備えている。 Controller 10 includes a management information table 43, the tree construction unit 44, a measured quantity acquisition unit 45, a scheduling determining section 46, and a schedule providing unit 47.

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

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

測定量収集部45は、通信ネットワークの状態を表現する測定量や転送装置11〜14の状態を表現する測定量を収集する。 Measuring the amount collection unit 45 collects the measured quantity representing the state of the measurement amount or the transfer device 11 to 14 to represent the state of the communication network.

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

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

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

転送装置11において、ファイルiを転送装置12〜14に転送する要求が発生すると、制御装置10は、転送要求で指定されるファイルサイズ、送信先の転送装置リスト(ここでは転送装置12〜14)、転送完了要求時刻を取得する(ステップS10)。 In the transfer device 11, the request to transfer the file i in the transfer device 12-14 is generated, the control unit 10, the file size specified in the transfer request, the destination of the transfer device list (transfer device 12-14 in this case) , it acquires transfer completion request time (step S10).

制御装置10は、送信元の転送装置(ここでは転送装置11)と全ての送信先の転送装置(ここでは転送装置12〜14)を含むマルチキャストツリーを構築する(ステップS11)。 Controller 10, all of the destination transfer device as the transmission source of the transfer device (where transfer device 11) (here the transfer device 12 to 14) to build the multicast tree containing (step S11). このようなツリーの構築はツリー構築部44によって行われる。 Construction of such a tree is performed by the tree construction unit 44. ツリーの具体的な構築方法については後述する。 It will be described in detail later construction method of the tree.

制御装置10は、送信先の転送装置12〜14毎の転送完了予定時刻を算出し、転送完了要求時刻を満たせるかどうかを確認する(ステップS12)。 Controller 10 calculates a transfer completion scheduled time for each destination of the transfer device 12 to 14, to determine whether meet transfer completion request time (step S12). ステップS12において、転送完了要求時刻を満たせる場合(ステップS12のYes)にはステップS13に進み、満たせない場合(ステップS12のNo)にはステップS15に進む。 In step S12, if to meet the transfer completion request time proceeds to step S13 in (Yes in step S12), the if not satisfied (No in step S12), the process proceeds to step S15.

転送完了要求時刻を満たせる場合、制御装置10は、送信元の転送装置11に対して転送許可応答を送信し、ツリーに含まれる全ての転送装置11〜14に対して転送スケジュールを決定して送付する(ステップS13)。 If that meet the transfer completion request time, the controller 10 sends a transfer permission response to the transmission source of the transfer device 11, and determines the transfer schedule for all the transfer device 11 to 14 included in the tree delivery (step S13). この転送スケジュールには、ファイルのID、ツリー情報、最低スループットが含まれる。 The transfer schedule, ID of the file, the tree information, include minimum throughput. このような転送スケジュールの決定はスケジュール決定部46によって行われる。 The determination of such transfer schedule is performed by the schedule determining section 46.

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

制御装置10から転送スケジュールを受け取った転送装置11〜14の転送部42は、このスケジュールに基づき転送を開始する(ステップ14)。 Transfer unit 42 of the control device 10 transfer apparatus 11 to 14 that has received the transfer schedule from starts transferring on the basis of this schedule (step 14). すなわち、転送装置n(nは12〜14のいずれか)は、データを受信すると、そのデータのIDを確認し、ツリー情報を基に次の転送装置m(mは12〜14のいずれか、ただしn≠m)に転送する。 That is, (either n is 12 to 14) transfer device n receives the data, the verify ID data, following transfer device m (m based on a tree information 12 to 14 either, However, it is transferred to the n ≠ m).

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

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

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

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

なお、ステップS12で転送完了要求時刻を満たせない場合には、制御装置10は、送信元の転送装置11に対し、転送完了要求時刻の保証ができない旨を通知する(ステップS15)。 In the case where not meet the transfer completion request time step S12, the control unit 10, to the transmission source of the transfer device 11, notifying that can not transfer completion request time guarantees (step S15).

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

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

ツリー構築で利用できる通信ネットワーク上の帯域の値は、管理情報テーブル43に格納されている、データ転送スケジュールと、転送装置11〜14の状態を表現する測定量や通信ネットワークの状態を表現する測定量から余剰帯域を算出することで得る。 Band values ​​on communication networks available in tree building is determined to represent stored in the management information table 43, and a data transfer scheduling, the state of the measurement volume and a communication network representing the state of the transfer device 11 to 14 obtained by calculating the excess bandwidth from the amount.

ステップS21でスループットが最大のパスが複数選択された場合には(ステップS22のYes)、任意の一組のパスおよび受信ノードを選択する(ステップS23)。 If the throughput is the maximum path are plural selected in step S21 selects (Yes in step S22), and any pair of paths and the receiving node (step S23). そして、選択したパスおよび受信ノードをツリーに加える(ステップS24)。 Then, add the selected path and the receiving node in the tree (step S24).

ステップS25において、全ての受信ノードがツリーに含まれていない場合には(ステップS25のNo)、ステップS21に戻る。 In step S25, if all of the receiving node is not listed in the tree (No in step S25), and returns to step S21. これに対し、全ての受信ノードがツリーに含まれている場合には(ステップS25のYes)、ツリー構築を終了する。 In contrast, if all of the receiving node is in the tree (Yes in step S25), and terminates the tree construction.

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

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

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

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

(実施形態の効果) (Effects of Embodiment)
以上説明したように、本実施形態によれば、データ毎に予め定められている転送完了要求時刻以前に、データ毎に指定された複数の送信先の転送装置に対し、データの転送を完了させることができる。 As described above, according to this embodiment, the transfer completion request time previously determined in advance for each data, for a plurality of destination forwarding apparatuses designated for each data to complete the transfer of data be able to. また、ツリーの上流から随時転送が完了するようにファイル転送の経路となるツリーを構築することで、次のファイル転送要求を受け付けることができる確率を大きくし、設備を有効に利用することができる。 In addition, by building a tree a path for file transfer as needed transfer is completed from the upstream of the tree, to increase the probability that it can accept the next file transfer request, it is possible to effectively utilize the facilities .

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

これにより、一部の送信先の転送装置にデータの転送を間に合わせることができないために、全ての送信先の転送装置にデータの転送を間に合わせることができなくなることを回避できる。 Thus, because of the inability to make do with the transfer of data to the transfer device of a part of the destination can be avoided that the can not make do the transfer of data to all of the destination forwarding apparatus.

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

(プログラムの実施形態) (Embodiment of the program)

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

制御装置用プログラムを情報処理装置にインストールし、この情報処理装置が制御装置用プログラムに従って動作することにより、上述した制御装置10の管理情報テーブル43、ツリー構築部44、測定量収集部45、スケジュール決定部46およびスケジュール提供部47の各機能が実現される。 Install the control device program to the information processing apparatus operates in accordance with the information processing apparatus control program, the management information table 43 of the control device 10 described above, the tree construction unit 44, a measured amount collection unit 45, a schedule each function of the determining unit 46 and the schedule providing unit 47 are realized. また、転送装置用プログラムを情報処理装置にインストールし、この情報処理装置が転送装置用プログラムに従って動作することにより、上述した転送装置11〜14のデータ転送制御部40、測定量提供部41および転送部42の各機能が実現される。 Further, installed transport device program to the information processing apparatus, by which the information processing apparatus operates according to a program for the transfer device, the data transfer control unit 40 of the transfer device 11 to 14 described above, a measured amount providing unit 41 and the transfer each function parts 42 is achieved.

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

なお、本実施形態のプログラムは、情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。 The program of the present embodiment is not limited executable directly by the information processing apparatus, including those made executable by installing in a hard disk. また、圧縮されたり、暗号化されたりしたものも含む。 It can also be compressed, including those or encrypted.

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

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

この出願は、2007年11月26日に出願された日本出願特願2007−304382号を基礎とする優先権を主張し、その開示のすべてをここに取り込む。 This application claims priority based on Japanese Patent Application No. 2007-304382, filed on November 26, 2007, the entire disclosure of which is incorporated herein.

Claims (28)

  1. ネットワークを介して相互に接続され、データの転送を行う複数の転送装置と、 Are connected to each other via a network, and a plurality of transfer devices for transferring data,
    送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも1つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するツリー構築手段を含む制御装置とを備え Previously prescribed by that transfer completion request time for each data from the source of the transfer device, as a condition to complete the data transfer to the at least one destination of the transfer device, the transmission destination from the transmission source of the transfer device and a control device including a tree construction unit for constructing a data transmission tree on the data transfer path to transfer device,
    前記制御装置は、前記条件を満たすように、データ転送ツリー毎の最低転送レートを定める最低転送レート設定手段をさらに備える Wherein the control device, so as to satisfy the condition, further comprising a minimum transfer rate setting means for determining a minimum transfer rate of each data transmission tree
    ことを特徴とするデータ転送システム。 Data transfer system, characterized in that.
  2. 前記ツリー構築手段は、スループットの大きさを基準として転送装置間のパスを順次選択する請求項1記載のデータ転送システム。 The tree construction unit, the data transfer system of claim 1, wherein the sequentially selecting the path between the transfer device the size of the throughput as a reference.
  3. 前記制御装置は、前記転送装置間のパスのスルートップを示す情報を格納する管理情報テーブルをさらに備え、 Wherein the control apparatus further includes a management information table for storing information indicating a through top path between the transfer device,
    前記ツリー構築手段は、 The tree building means,
    前記送信元の転送装置を前記データ転送ツリーに加える手段と、 It means for adding said transmission source of the transfer device to the data transmission tree,
    前記管理情報テーブルを参照し、前記データ転送ツリーに加えられた加入転送装置との間でスルートップが最大となるパスおよび転送装置を前記データ転送ツリーに加え、このパスおよび転送装置を前記加入転送装置に下流に配置する手段と を備える請求項2記載のデータ転送システム。 Wherein refers to the management information table, adding the path and the transfer device through the top becomes the maximum between the data transfer subscription transfer device applied to the tree to the data transmission tree, the subscriber forwards the path and the transfer device data transfer system according to claim 2, further comprising a means positioned downstream in the apparatus.
  4. 前記制御装置は、前記データ転送ツリーおよび前記最低転送レートを前記データ転送ツリーに含まれる転送装置に配布する情報配布手段をさらに備える請求項記載のデータ転送システム。 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 transfer device, so as to satisfy the condition, the data transfer system of claim 4, further comprising a transfer means for transferring data in accordance with the data transmission tree and the minimum transfer rate.
  6. 前記転送装置は、前記ネットワークの通信回線に余剰帯域が存在する場合に、この余剰帯域を転送完了要求時刻が最も早いデータの転送から優先的に用いるように前記転送手段を制御するデータ転送制御手段をさらに備える請求項記載のデータ転送システム。 Said transfer device, when excess bandwidth exists to the communication line of the network, the data transfer control means for controlling said transfer means to use preferentially the excess bandwidth from the transfer completion request time is the earliest data transfer the data transfer system of claim 5, further comprising a.
  7. 前記転送手段は、上流の転送装置からデータを受信するとほぼ同時に下流の転送装置への転送を開始する請求項記載のデータ転送システム。 It said transfer means, the data transfer system of claim 5, wherein for starting the transfer to substantially simultaneously downstream of the transfer device receives the data from the upstream of the transfer device.
  8. ネットワークを介して相互に接続された複数の転送装置を備えるデータ転送システムに設けられ、前記複数の転送装置によるデータの転送を制御する制御装置において、 Provided in the data transfer system comprising a plurality of transfer devices that are connected to each other via a network, a control device for controlling the transfer of data by the plurality of transfer devices,
    送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも1つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するツリー構築手段と、 Previously prescribed by that transfer completion request time for each data from the source of the transfer device, as a condition to complete the data transfer to the at least one destination of the transfer device, the transmission destination from the transmission source of the transfer device a tree construction unit for constructing a data transmission tree on the data transfer path to transfer device,
    前記条件を満たすように、データ転送ツリー毎の最低転送レートを定める最低転送レート設定手段と So as to satisfy the condition, and the lowest transfer rate setting means for determining a minimum transfer rate of each data transmission tree
    を備えることを特徴とする制御装置。 Controller, characterized in that it comprises a.
  9. 前記ツリー構築手段は、スループットの大きさを基準として転送装置間のパスを順次選択する請求項記載の制御装置。 The tree construction unit, the control device according to claim 8, wherein sequentially selects the path between the transfer device the size of the throughput as a reference.
  10. 前記転送装置間のパスのスルートップを示す情報を格納する管理情報テーブルをさらに備え、 Further comprising a management information table for storing information indicating a through top path between the transfer device,
    前記ツリー構築手段は、 The tree building means,
    前記送信元の転送装置を前記データ転送ツリーに加える手段と、 It means for adding said transmission source of the transfer device to the data transmission tree,
    前記管理情報テーブルを参照し、前記データ転送ツリーに加えられた加入転送装置との間でスルートップが最大となるパスおよび転送装置を前記データ転送ツリーに加え、このパスおよび転送装置を前記加入転送装置に下流に配置する手段と を備える請求項記載の制御装置。 Wherein refers to the management information table, adding the path and the transfer device through the top becomes the maximum between the data transfer subscription transfer device applied to the tree to the data transmission tree, the subscriber forwards the path and the transfer device control device according to claim 9 and means positioned downstream in the apparatus.
  11. 前記データ転送ツリーおよび前記最低転送レートを前記データ転送ツリーに含まれる転送装置に配布する情報配布手段をさらに備える請求項記載の制御装置。 Wherein the data transmission tree and control apparatus further comprising claim 8, wherein the information distribution unit for distributing the minimum transfer rate in the transfer device included in the data transmission tree.
  12. ネットワークを介して相互に接続され他の装置との間でデータの転送を行う転送装置において、 In the transfer device for transferring data between interconnected another apparatus via a network,
    送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも1つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーと、データ転送ツリー毎に定められた最低転送レートとに従って、データを転送する転送手段を備え、 Previously prescribed by that transfer completion request time for each data from the source of the transfer device, as a condition to complete the data transfer to the at least one destination of the transfer device, the transmission destination from the transmission source of the transfer device a data transmission tree on the data transfer path to transfer apparatus, according to the minimum transmission rate determined for each data transmission tree, comprising a transfer means for transferring data,
    前記データ転送ツリーは、前記条件を満たすように構築されていることを特徴とする転送装置。 Wherein the data transmission tree, the transfer apparatus characterized by being constructed so as to satisfy the condition.
  13. 前記ネットワークの通信回線に余剰帯域が存在する場合に、この余剰帯域を転送完了要求時刻が最も早いデータの転送から優先的に用いるように前記転送手段を制御するデータ転送制御手段をさらに備える請求項12記載の転送装置。 If the surplus bandwidth exists to the communication line of the network, further comprising claim data transfer control means for controlling said transfer means to use preferentially the excess bandwidth from the transfer completion request time is the earliest data transfer 12 transfer apparatus according.
  14. 前記転送手段は、上流の装置からデータを受信するとほぼ同時に下流の装置への転送を開始する請求項12記載の転送装置。 It said transfer means, the transfer device according to claim 12 to initiate a transfer to substantially simultaneously downstream equipment receives data from the upstream device.
  15. 送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも1つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築するステップと、 Previously prescribed by that transfer completion request time for each data from the source of the transfer device, as a condition to complete the data transfer to the at least one destination of the transfer device, the transmission destination from the transmission source of the transfer device a step of constructing a data transmission tree on the data transfer path to transfer device,
    前記データ転送経路上の転送装置が前記データ転送ツリーに従ってデータを転送するステップと A step of transferring devices on the data transfer path for transferring data according to the data transmission tree,
    前記条件を満たすように、データ転送ツリー毎の最低転送レートを定めるステップと So as to satisfy the condition, the step of determining a minimum transfer rate of each data transmission tree
    を備えることを特徴とするデータ転送方法。 Data transfer method, characterized in that it comprises a.
  16. 構築するステップは、スループットの大きさを基準として転送装置間のパスを順次選択するステップを備える請求項15記載のデータ転送方法。 The method of data transfer according to claim 15, further comprising the step of sequentially selecting a path between the transfer device the size of the throughput as a basis for building.
  17. 構築するステップは、 Step to building,
    前記送信元の転送装置を前記データ転送ツリーに加えるステップと、 A step of adding said source of the transfer device to the data transmission tree,
    前記転送装置間のパスのスルートップの情報を格納する管理情報テーブルを参照し、前記データ転送ツリーに加えられた加入転送装置との間でスルートップが最大となるパスおよび転送装置を前記データ転送ツリーに加え、このパスおよび転送装置を前記加入転送装置に下流に配置するステップと を備える請求項16記載のデータ転送方法。 The transfer to store information through the top of the path between devices by referring to the management information table, the data transfer paths and the transfer device through the top becomes the maximum between the subscription transfer device applied to the data transmission tree in addition to the tree, the data transfer method of claim 16 further comprising the steps of placing the downstream to the path and the transfer device the subscription transfer device.
  18. 前記データ転送ツリーおよび前記最低転送レートを前記データ転送ツリーに含まれる転送装置に配布するステップをさらに備える請求項15記載のデータ転送方法。 Wherein the data transmission tree and data transfer method according to claim 15, further comprising the step of distributing the transfer device included the minimum transfer rate to the data transmission tree.
  19. 転送するステップは、前記条件を満たすように、前記データ転送ツリーおよび前記最低転送レートとに従ってデータを転送するステップを備える請求項18記載のデータ転送方法。 Step, so as to satisfy the condition, according to claim 18 data transfer method for further comprising the step of transferring data in accordance with the data transmission tree and the minimum transfer rate for transferring.
  20. 前記ネットワークの通信回線に余剰帯域が存在する場合に、この余剰帯域を転送完了要求時刻が最も早いデータの転送から優先的に用いるように転送を制御するステップをさらに備える請求項15記載のデータ転送方法。 If the surplus bandwidth exists to the communication line of the network, the data transfer according to claim 15, wherein the transfer completion request time this excess bandwidth may further comprise the step of controlling the transfer to use from the transfer of the earliest data preferentially Method.
  21. 転送するステップ、上流の転送装置からデータを受信するとほぼ同時に下流の転送装置への転送を開始するステップを備える請求項15記載のデータ転送方法。 The step of transferring, data transfer method according to claim 15, further comprising a step of initiating the transfer to substantially simultaneously downstream of the transfer device receives the data from the upstream of the transfer device.
  22. ネットワークを介して相互に接続された複数の転送装置を備えるデータ転送システムに設けられ、前記複数の転送装置によるデータの転送を制御する制御装置を構成する情報処理装置に、 Provided in the data transfer system comprising a plurality of transfer devices that are interconnected via a network, the information processing apparatus constituting the control device for controlling the transfer of data by the plurality of transfer devices,
    送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも1つの送信先の転送装置に対するデータ転送を完了することを条件として、前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーを構築する処理と、 Previously prescribed by that transfer completion request time for each data from the source of the transfer device, as a condition to complete the data transfer to the at least one destination of the transfer device, the transmission destination from the transmission source of the transfer device a process of building a data transmission tree on the data transfer path to transfer device,
    前記条件を満たすように、データ転送ツリー毎の最低転送レートを定める処理と So as to satisfy the condition, a process of determining the minimum transfer rate of each data transmission tree
    を実行させるプログラム。 Program to be run.
  23. 構築する処理は、スループットの大きさを基準として転送装置間のパスを順次選択する処理を含む請求項22記載のプログラム。 Process according to claim 22, wherein the program including a process for sequentially selecting the path between the transfer device the size of the throughput as a basis for building.
  24. 前記転送装置間のパスのスルートップを示す情報を管理情報テーブルに格納する処理をさらに情報処理装置に実行させ、 The process of storing information indicating a through top path between the transfer device in the management information table is further executed in the information processing apparatus,
    構築する処理は、 The process of building,
    前記送信元の転送装置を前記データ転送ツリーに加える処理と、 A process of adding the transmission source of the transfer device to the data transmission tree,
    前記管理情報テーブルを参照し、前記データ転送ツリーに加えられた加入転送装置との間でスルートップが最大となるパスおよび転送装置を前記データ転送ツリーに加え、このパスおよび転送装置を前記加入転送装置に下流に配置する処理と を含む請求項23記載のプログラム。 Wherein refers to the management information table, adding the path and the transfer device through the top becomes the maximum between the data transfer subscription transfer device applied to the tree to the data transmission tree, the subscriber forwards the path and the transfer device claim 23 programs, including the process of placing the downstream device.
  25. 前記データ転送ツリーおよび前記最低転送レートを前記データ転送ツリーに含まれる転送装置に配布する処理をさらに情報処理装置に実行させる請求項22記載のプログラム。 Wherein the data transmission tree and the minimum transfer rate of claim 22, wherein the program to be executed by further information processing apparatus a process of distributing the transfer device included in the data transmission tree.
  26. ネットワークを介して相互に接続され他の装置との間でデータの転送を行う転送装置を構成する情報処理装置に、 The information processing apparatus constituting the transfer device for transferring data between interconnected another apparatus via a network,
    送信元の転送装置からデータ毎に予め定められている転送完了要求時刻以前に、少なくとも1つの送信先の転送装置に対するデータ転送を完了することを条件として、前記条件を満たすように構築されかつ前記送信元の転送装置から前記送信先の転送装置へのデータ転送経路となるデータ転送ツリーと、データ転送ツリー毎に定められた最低転送レートとに従って、データを転送する処理を実行させるプログラム。 Previously prescribed by that transfer completion request time for each data from the source of the transfer device, as a condition to complete the data transfer to the at least one destination of the transfer device is constructed so as to satisfy the condition and the a data transmission tree on the data transfer path from the source of the transfer device to the destination of the transfer device, in accordance with a minimum transfer rate determined for each data transmission tree, a program for executing the process of transferring data.
  27. 前記ネットワークの通信回線に余剰帯域が存在する場合に、この余剰帯域を転送完了要求時刻が最も早いデータの転送から優先的に用いるように制御する処理をさらに情報処理装置に実行させる請求項26記載のプログラム。 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 of the program.
  28. 転送する処理は、上流の装置からデータを受信するとほぼ同時に下流の装置への転送を開始する処理を含む請求項26記載のプログラム。 Processing to be transferred, according to claim 26, wherein the program including a process of starting the transfer to substantially simultaneously downstream equipment receives data from the upstream device.
JP2009543824A 2007-11-26 2008-11-26 Data transfer system and data transfer method Active JP5141692B2 (en)

Priority Applications (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

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
JPWO2009069645A1 true 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 Active 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 Type
JPWO2009069645A1 (en) 2011-04-14 application
WO2009069645A1 (en) 2009-06-04 application
US20100312911A1 (en) 2010-12-09 application
US9112726B2 (en) 2015-08-18 grant

Similar Documents

Publication Publication Date Title
Eger et al. Efficient simulation of large-scale p2p networks: packet-level vs. flow-level simulations
US20120314580A1 (en) Transmission node and reception node in content centric network, and communication method of transmission node and reception node
US20100274872A1 (en) System and method for flow control in an adaptive file delivery system
US20090172157A1 (en) Method and Device for Content Transmission on P2P Network
US20090313330A1 (en) Content delivery method and communication terminal apparatus
He et al. AIDA: Adaptive application-independent data aggregation in wireless sensor networks
CN102724308A (en) Software update method and software update system
WO2003105421A1 (en) Digital content delivery system, digital content delivery method, program for executing the method, computer-readable recording medium storing thereon the program, and server and client for it
Wang Exploiting mobility prediction for dependable service composition in wireless mobile ad hoc networks
US8792374B1 (en) Managing network routes from a central server
US20100046400A1 (en) Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system
JP2003338841A (en) Protocol, information processing system and method, information processing apparatus and method, recording medium, and program
Jue et al. The advantages of partitioning multicast transmissions in a single-hop optical WDM network
JP2004199578A (en) Content delivery method, device, program, and storage medium
US7568034B1 (en) System and method for data distribution
JP2004318274A (en) Relay type contents distributing method and apparatus and program
JP2001144802A (en) Apparatus, method and system for data communication and storag medium
Wu et al. Orchestrating bulk data transfers across geo-distributed datacenters
JP2005339130A (en) Content download system, and server device and client device therefor
Zhang et al. Providing data transfer with QoS as agreement-based service
CN101136932A (en) Cluster type stream media networking system and its content issue and service method
CN101621548A (en) Method and system for realizing terminal resource sharing based on peer connection system
CN101425931A (en) Communication apparatus software updating method, related equipment and communication system
JP2004260285A (en) Communication quality management system and method
JP2004208289A (en) Multicast transfer routing method, multicast transfer routing apparatus and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110901

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 Written amendment

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 (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151130

Year of fee payment: 3

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150