JP2010213096A - Distributed system - Google Patents
Distributed system Download PDFInfo
- Publication number
- JP2010213096A JP2010213096A JP2009058338A JP2009058338A JP2010213096A JP 2010213096 A JP2010213096 A JP 2010213096A JP 2009058338 A JP2009058338 A JP 2009058338A JP 2009058338 A JP2009058338 A JP 2009058338A JP 2010213096 A JP2010213096 A JP 2010213096A
- Authority
- JP
- Japan
- Prior art keywords
- data
- computer
- reception
- unit
- window size
- 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.)
- Pending
Links
Images
Abstract
Description
この発明は、ネットワークに接続された複数の計算機間でデータ配信を行う分散システムに関するものである。 The present invention relates to a distributed system that distributes data among a plurality of computers connected to a network.
複数台の計算機がネットワークにより接続されたシステムにおいて、１台の計算機が他の複数の計算機に同一データを送信する技術として、同報送信データに応答する計算機を指定して同報データを送信し、指定された計算機からの応答の完了まで次の同報送信データの送出を止めることにより、受信計算機でのバッファあふれを防止し、信頼性の高い同報送信を行う方法がある。（例えば、特許文献１参照） In a system in which multiple computers are connected via a network, one computer sends the broadcast data by designating a computer that responds to the broadcast transmission data as a technology for sending the same data to other multiple computers. There is a method of performing broadcast transmission with high reliability by preventing transmission of the next broadcast transmission data until completion of a response from a designated computer, thereby preventing buffer overflow in the reception computer. (For example, see Patent Document 1)
従来の分散システムにおけるデータ配信方法では、データ配信計算機は、データ受信計算機に対して単一のパケットのデータを送信し、データ受信計算機からのデータ受信完了返答を待って、次のパケットを送信していた。この方式では、データ受信完了返答を受けてから次のパケットを送信することで、信頼性を高めることができる一方、ネットワークの伝送遅延時間が大きい場合にはパケット送信の時間間隔も大きくなり、効率的なデータ配信ができないという問題があった。 In the data distribution method in the conventional distributed system, the data distribution computer transmits a single packet of data to the data reception computer, waits for a data reception completion response from the data reception computer, and then transmits the next packet. It was. In this method, after receiving the data reception completion response, the next packet is transmitted to improve reliability. On the other hand, if the network transmission delay time is large, the packet transmission time interval also becomes large, and efficiency is improved. There was a problem that general data distribution was not possible.
この発明は、上述のような課題を解決するためになされたものであり、信頼性を保障しつつネットワークの伝送遅延時間が大きい場合にも効率的なデータ配信を実現する分散システムを得ることを目的としている。 The present invention has been made in order to solve the above-described problems. It is an object of the present invention to obtain a distributed system that realizes efficient data distribution even when the transmission delay time of a network is large while ensuring reliability. It is aimed.
この発明に係わる分散システムにおいては、データをパケットにして配信するデータ配信計算機と、このデータ配信計算機とネットワークを介して接続された拠点内に存在し、データ配信計算機の配信するパケットを受信する複数のデータ受信計算機とにより構成された分散システムにおいて、
データ配信計算機は、
ウインドウ制御によりパケットを送信するためのウインドウサイズを保持するウインドウサイズ保持部と、
このウインドウサイズ保持部により保持されているウインドウサイズに対応した個数のパケットを、データ受信計算機からの受信完了返答を待つことなく、拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
データ受信計算機は、
データ配信計算機によりユニキャスト送信されたパケットを受信し、拠点内の他の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部によるパケットの受信が完了したことを示す受信完了返答をデータ配信計算機に返信する受信完了返答部とを備えたものである。
In the distributed system according to the present invention, a data distribution computer that distributes data in packets, and a plurality of computers that are present in a base connected to the data distribution computer via a network and receive packets distributed by the data distribution computer. In a distributed system composed of a data receiving computer
The data distribution computer
A window size holding unit for holding a window size for transmitting a packet by window control;
The number of packets corresponding to the window size held by the window size holding unit, without waiting for a reception completion response from the data receiving computer, any one of the plurality of data receiving computers in the base. And a data transmission unit for unicast transmission,
The data reception computer
A data relay unit that receives a unicast packet transmitted by a data distribution computer and broadcasts it to all other data reception computers in the site,
A data receiving unit for receiving packets broadcast by the data relay unit;
And a reception completion response unit that returns a reception completion response indicating that the reception of the packet by the data reception unit has been completed to the data distribution computer.
この発明は、以上説明したように、データをパケットにして配信するデータ配信計算機と、このデータ配信計算機とネットワークを介して接続された拠点内に存在し、データ配信計算機の配信するパケットを受信する複数のデータ受信計算機とにより構成された分散システムにおいて、
データ配信計算機は、
ウインドウ制御によりパケットを送信するためのウインドウサイズを保持するウインドウサイズ保持部と、
このウインドウサイズ保持部により保持されているウインドウサイズに対応した個数のパケットを、データ受信計算機からの受信完了返答を待つことなく、拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
データ受信計算機は、
データ配信計算機によりユニキャスト送信されたパケットを受信し、拠点内の他の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部によるパケットの受信が完了したことを示す受信完了返答をデータ配信計算機に返信する受信完了返答部とを備えたので、データ到達の信頼性を保障しつつ、ネットワークの伝送遅延時間が大きい場合にも効率的なデータ配信を実現することができる。
As described above, the present invention receives a packet distributed by a data distribution computer that exists in a data distribution computer that distributes data in packets and is connected to the data distribution computer via a network. In a distributed system composed of a plurality of data receiving computers,
The data distribution computer
A window size holding unit for holding a window size for transmitting a packet by window control;
The number of packets corresponding to the window size held by the window size holding unit, without waiting for a reception completion response from the data receiving computer, any one of the plurality of data receiving computers in the base. And a data transmission unit for unicast transmission,
The data reception computer
A data relay unit that receives a unicast packet transmitted by a data distribution computer and broadcasts it to all other data reception computers in the site,
A data receiving unit for receiving packets broadcast by the data relay unit;
A reception completion response unit that returns a reception completion response indicating that the reception of the packet by the data reception unit is completed to the data distribution computer, so that the transmission delay time of the network is ensured while ensuring the reliability of data arrival. Even when it is large, efficient data distribution can be realized.
実施の形態１．
以下、この発明の実施の形態１について説明する。
図１は、この発明の実施の形態１による分散システムを示す構成図である。
図１において、データ配信計算機１１は、ネットワーク３１を介して、データ受信計算機２１、２２、２３と接続されている。データ受信計算機２１〜２３は、拠点４１内に存在している。データ配信計算機１１は、ウインドウサイズ保持部５１とデータ送信部６１を有する。ウインドウサイズ保持部５１は、ウインドウ制御により連続してパケットを送信するときのウインドウサイズを保持している。データ送信部６１は、ウインドウサイズ保持部５１によって保持されているウインドウサイズにしたがって、パケットを拠点４１内の代表受信計算機宛てにユニキャスト送信する。
なお、ウインドウサイズ保持部５１で保持されるウインドウサイズは、ネットワークの伝送遅延を考慮して、予め決められている。ネットワークの伝送遅延が大きい場合には、ウインドウサイズを大きくし、小さい場合には、ウインドウサイズが小さくなるような、適正値にされている。ウインドウサイズが大きい場合には、ネットワークの伝送遅延が大きくても通信効率が上がり、ウインドウサイズが小さい場合には、障害発生時の再送信のための輻輳を抑制する効果があり、これらのバランスを取った適正値に設定する。
ウインドウ制御によるパケットの送信では、ウインドウサイズまでのパケットを、受信完了返答を待たずに送信する。
FIG. 1 is a configuration diagram showing a distributed system according to
In FIG. 1, the
Note that the window size held by the window
In packet transmission by window control, packets up to the window size are transmitted without waiting for a reception completion response.
データ受信計算機２１〜２３は、それぞれデータ中継部７１〜７３、データ受信部８１〜８３、受信完了返答部９１〜９３を有している。データ中継部７１〜７３は、データ配信計算機１１から受信したパケットを、拠点４１内の全てのデータ受信計算機のデータ受信部にブロードキャスト送信する。データ受信部８１〜８３は、データ中継部７１〜７３によって送信されたパケットを受信する。受信完了返答部９１〜９３は、パケットを受信したことをデータ配信計算機１１に返信する。
The
図２は、この発明の実施の形態１による分散システムのデータ送信部の拠点情報を示す図である。
図２において、データ配信計算機１１のデータ送信部６１は、拠点４１の各データ受信計算機２１〜２３の情報として、ＩＰアドレス、ユニキャスト送信の対象となる代表受信計算機（○が代表受信計算機）の情報、データ受信計算機を代表してパケットを受信したことをデータ配信計算機１１に応答する受信返答指定機（○が受信返答指定機）の情報を有している。代表受信計算機は、送信のつど順次、図２の次行のデータ受信計算機に変更される。また、パケット受信への応答を代表してデータ配信計算機１１に返信する受信返答指定機も、返信のつど順次、図２の次行のデータ受信計算機に変更される。
なお、代表受信計算機及び受信返答指定機は、これに限らず、任意に指定されるようにしてもよい。代表受信計算機及び受信返答指定機を替えることによって、これらの計算機の機能チェックに資する。
FIG. 2 is a diagram showing the base information of the data transmission unit of the distributed system according to the first embodiment of the present invention.
In FIG. 2, the
The representative reception computer and the reception response designator are not limited to this, and may be arbitrarily designated. By changing the representative reception computer and the reception response designator, it contributes to the function check of these computers.
図３は、この発明の実施の形態１による分散システムのデータ送信部の送信するパケットの構造を示す図である。
図３において、パケットは次のように構成されている。ヘッダ部１０１は、ユニキャスト送信の送信元及び送信先のＩＰアドレスを含む。種別１０２は、ブロードキャスト送信か、ユニキャスト送信かを示すコードが格納され、ブロードキャスト送信のコードが格納されたパケットであれば、このパケットを受信した代表受信計算機のデータ中継部は、拠点内の全てのデータ受信計算機のデータ受信部にブロードキャスト送信する。
受信返答指定機アドレス１０３は、ブロードキャスト送信されたパケットを受信したことを、データ受信計算機を代表して、データ配信計算機１１に返信する受信返答指定機のアドレスが格納される。データ１０４にはブロードキャストされる情報が格納される。
FIG. 3 is a diagram showing a structure of a packet transmitted by the data transmission unit of the distributed system according to the first embodiment of the present invention.
In FIG. 3, the packet is configured as follows. The
The reception response designating
図４は、この発明の実施の形態１による分散システムのデータ送信部の動作タイミングを示す図である。
図４において、ウインドウサイズ４の場合のデータ配信計算機１１のデータ送信部６１
の送信タイミングを示している。まず、ａ．データ配信計算機１１は、連続して４つのパケットを代表受信計算機に送信する。代表受信計算機からは拠点４１内のデータ受信計算機にブロードキャスト送信される。ｂ．これに応じて、パケットで指定された受信返答指定機からＡＣＫ（受信完了返答）返送が行われる。データ配信計算機１１は、パケット送信後は、ｃ．ＡＣＫ待ちになり、ＡＣＫがあれば次のデータパケットを送信する。
なお、図４は、データ送信部のタイミングを判りやすく表示するために、代表受信計算機を固定し、受信返答指定機を順次、切替えるものを例としている。
FIG. 4 is a diagram showing the operation timing of the data transmission unit of the distributed system according to the first embodiment of the present invention.
In FIG. 4, the
The transmission timing is shown. First, a. The
FIG. 4 shows an example in which the representative reception computer is fixed and the reception response designator is sequentially switched in order to display the timing of the data transmission unit in an easily understandable manner.
図５は、この発明の実施の形態１による分散システムのデータ送信部の動作を示すフロー図である。 FIG. 5 is a flowchart showing the operation of the data transmission unit of the distributed system according to the first embodiment of the present invention.
次に、動作について説明する。
実施の形態１は、他の拠点内のデータ受信計算機へのパケットのブロードキャスト送信を行う場合に、他の拠点の代表受信計算機にウインドウ制御に基づきユニキャスト送信し、拠点内で代表受信計算機から他のデータ受信計算機にブロードキャスト送信するようにして、拠点間で広域ＩＰ網などの伝送遅延の大きいネットワークを含む場合であっても、効率的なデータ配信を実現するものである。
ここで、ウインドウ制御によるパケットの送信では、ウインドウサイズまでのパケットを、受信完了返答を待たずに、送信する。
Next, the operation will be described.
In the first embodiment, when performing broadcast transmission of a packet to a data reception computer in another base, unicast transmission is performed based on window control to the representative reception computer in another base, and the other from the representative reception computer in the base Thus, even if a network with a large transmission delay such as a wide area IP network is included between the bases, the data can be efficiently transmitted.
Here, in packet transmission by window control, packets up to the window size are transmitted without waiting for a reception completion response.
次に、実施の形態１の分散システムのデータ配信について、図５のフロー図に沿ってより詳細に説明する。
まず、Ｓ１０１において、送信データをあらかじめ定められた大きさのパケットに分割し、Ｓ１０２で、それぞれのパケットに通番を付与する。次に、Ｓ１０３で、ウインドウサイズ保持部５１からウインドウサイズを取得する。続いて、Ｓ１０４で、データを中継する代表受信計算機を決定する。
代表受信計算機の決定方法は任意であり、例えば拠点内の全データ受信計算機のリストに記載されている順番に従って選択する方法（図２参照）がある。ここではデータ受信計算機２１が代表受信計算機として選択されたものとして説明する。
Ｓ１０５で、受信返答指定機の決定を行う。受信返答指定機は、拠点内の選択された代表受信計算機以外のデータ受信計算機を指定する。ここでは、データ受信計算機２２が受信返答指定機とする。Ｓ１０６で、データ送信部６１は、データ受信計算機２１のデータ中継部７１に対して、図３のような受信返答指定機の情報を含んだパケットを送信する。
Next, data distribution in the distributed system according to the first embodiment will be described in more detail with reference to the flowchart of FIG.
First, in S101, transmission data is divided into packets of a predetermined size, and in S102, serial numbers are assigned to the respective packets. In step S103, the window size is acquired from the window
The method for determining the representative receiving computer is arbitrary, for example, there is a method of selecting according to the order described in the list of all data receiving computers in the base (see FIG. 2). Here, a description will be given assuming that the
In step S105, a reception response designation machine is determined. The reception response designation machine designates a data reception computer other than the selected representative reception computer in the base. Here, it is assumed that the
Ｓ１０７で、送信可能なパケットがあるかどうかを判定する。ここで、送信可能なパケットの数は、ウインドウサイズに対応するパケット数（図４の場合は４）から、送信済みでかつ受信完了返答を受け取っていないパケットの数を減ずることで得られる。送信可能なパケット数の値が正の場合、Ｓ１０４の代表受信計算機決定、Ｓ１０５の受信返答指定機の決定、Ｓ１０６のパケット送信を繰り返す。
ここで、代表受信計算機および受信返答指定機は、前回のパケット送信時とは異なるものとする。例えば、最初のパケットの代表受信計算機がデータ受信計算機２１、受信返答指定機がデータ受信計算機２２の場合、次のパケットは、代表受信計算機をデータ受信計算機２２、受信返答指定機をデータ受信計算機２３とする。
In S107, it is determined whether there is a packet that can be transmitted. Here, the number of packets that can be transmitted is obtained by subtracting the number of packets that have been transmitted but have not received a reception completion response from the number of packets corresponding to the window size (4 in the case of FIG. 4). If the value of the number of packets that can be transmitted is positive, the representative reception computer determination in S104, the reception response designator determination in S105, and the packet transmission in S106 are repeated.
Here, it is assumed that the representative reception computer and the reception response designator are different from the previous packet transmission. For example, if the representative reception computer of the first packet is the
次に、データ受信計算機２１における中継処理を説明する。代表受信計算機となったデータ受信計算機２１のデータ中継部７１がデータ配信計算機１１からのパケットを受信する。データ中継部７１は、受信したパケットを拠点内の全てのデータ受信計算機のデータ受信部にブロードキャスト送信する。
Next, the relay process in the
代表受信計算機を含む拠点内の全てのデータ受信計算機のデータ受信部８１〜８３は、
代表受信計算機のデータ中継部７１から送信されたパケットを受信する。データ受信部８１〜８３は、受信したパケットの通番を調べ、受信済み最新通番より１だけ大きい通番であれば、受信完了として受信済み最新通番を更新する。
The
A packet transmitted from the
データ受信計算機のデータ受信部８１〜８３は、パケット中に含まれる受信返答指定機のアドレスが自計算機と一致するかどうかを調べる。受信返答指定機がデータ受信計算機２２の場合、データ受信計算機２２の受信完了返答部９２からデータ配信計算機１１に対して、受信済み最新通番を含む受信完了返答ＡＣＫを送る。
The
図５のデータ送信部６１の動作の説明に戻る。データ送信部６１は、受信完了返答を受け取ると、受信完了返答内の通番を調べる。受信完了返答内の通番にウインドウサイズを加えた値が、送信済みの最新通番よりも１だけ大きい場合には、次のパケットが送信可能となる。
次のパケットが送信可能になると、再度、Ｓ１０４で代表受信計算機の決定を行い、Ｓ１０５で受信返答指定機の決定を行い、Ｓ１０６で代表受信計算機のデータ中継部に対するパケット送信を行う。
Returning to the description of the operation of the
When the next packet can be transmitted, the representative receiving computer is determined again in S104, the reception reply designating device is determined in S105, and the packet is transmitted to the data relay unit of the representative receiving computer in S106.
なお、データ送信部６１は、受信完了返答が一定時間得られない場合には、再送処理を行うことも可能である。
また、データ受信計算機の受信完了返答部では、受信したパケットの通番に抜けが発生した場合、データ配信計算機に対して再送要求を行うこともできる。
The
In addition, the reception completion reply unit of the data reception computer can make a retransmission request to the data distribution computer when a missing packet sequence number occurs.
実施の形態１によれば、受信完了返答を待つことなく、ウインドウサイズまでのパケットを連続して送信できるので、データ配信の信頼性を保ちつつ、ネットワークの伝送遅延時間が大きい場合にも効率的なデータ配信が可能となる。 According to the first embodiment, packets up to the window size can be continuously transmitted without waiting for a reception completion reply, so that it is efficient even when the transmission delay time of the network is large while maintaining the reliability of data distribution. Data distribution is possible.
実施の形態２．
図６は、この発明の実施の形態２による分散システムを示す構成図である。
図６において、１１、２１〜２３、４１、５１、６１は図１におけるものと同一のものである。図６では、広域ＩＰ網１０１を介してデータ配信計算機１１と拠点４１とが接続され、データ配信計算機１１と拠点４２とが、広域ＩＰ網１０２を介して接続されている。拠点４２には、データ受信計算機２４〜２６が配置されている。
なお、データ受信計算機２４〜２６の内部構成は、データ受信計算機２１〜２３と同じである。
図７は、この発明の実施の形態２による分散システムのウインドウサイズ保持部の例を示す図である。
図７において、広域ＩＰ網ごとに、広域ＩＰ網の伝送遅延を考慮したウインドウサイズが定義されている。
FIG. 6 is a block diagram showing a distributed system according to
In FIG. 6, 11, 21 to 23, 41, 51, 61 are the same as those in FIG. 1. In FIG. 6, the
The internal configuration of the
FIG. 7 is a diagram showing an example of the window size holding unit of the distributed system according to the second embodiment of the present invention.
In FIG. 7, for each wide area IP network, a window size considering the transmission delay of the wide area IP network is defined.
図８は、この発明の実施の形態２による分散システムのデータ送信部の動作を示すフロー図である。 FIG. 8 is a flowchart showing the operation of the data transmission unit of the distributed system according to the second embodiment of the present invention.
次に、実施の形態２の分散システムのデータ配信方法について図８のフロー図に沿って説明する。
Ｓ１０１、Ｓ１０２の動作については図５におけるものと同一の動作であり、その説明を省略する。
Ｓ２０３のウインドウサイズ取得では、データ送信に使用する広域ＩＰ網に対応したウインドウサイズを、ウインドウサイズ保持部５１から取得する。図７に示す例では、送信先が広域ＩＰ網１０１に接続されている場合には、ウインドウサイズとして４パケットが取得され、広域ＩＰ網１０２に接続されている場合には、ウインドウサイズとして８パケ
ットが取得される。
Next, the data distribution method of the distributed system of
The operations in S101 and S102 are the same as those in FIG. 5, and a description thereof will be omitted.
In the window size acquisition in S203, the window size corresponding to the wide area IP network used for data transmission is acquired from the window
Ｓ１０４〜Ｓ１０９の動作については、図５におけるものと同一の動作であり、その説明を省略する。
Ｓ１１０において、次の拠点への送信が続く場合、その拠点が接続されている広域ＩＰ網に対応したウインドウサイズを再度Ｓ２０３において取得し、取得したウインドウサイズに基づいてＳ１０４〜Ｓ１０９の送信処理を行う。
The operations in S104 to S109 are the same as those in FIG. 5, and a description thereof will be omitted.
If transmission to the next base continues in S110, the window size corresponding to the wide area IP network to which the base is connected is acquired again in S203, and the transmission processing of S104 to S109 is performed based on the acquired window size. .
実施の形態２によれば、実施の形態１と同様の効果を得られるとともに、広域ＩＰ網毎に最適なウインドウサイズを選択することができ、より効率的なデータ配信が可能となる。 According to the second embodiment, the same effects as those of the first embodiment can be obtained, and an optimal window size can be selected for each wide area IP network, thereby enabling more efficient data distribution.
実施の形態３．
図９は、この発明の実施の形態３による分散システムを示す構成図である。
図９において、１１、２１〜２６、４１、４２、５１、６１、１０１、１０２は図６におけるものと同一のものである。図９では、データ受信計算機２７〜２９が広域ＩＰ網１０１に接続された拠点４３内に存在している。
なお、データ受信計算機２７〜２９の内部構成は、データ受信計算機２１〜２３と同じである。
FIG. 9 is a block diagram showing a distributed system according to
In FIG. 9, 11, 21 to 26, 41, 42, 51, 61, 101, 102 are the same as those in FIG. 6. In FIG. 9, the
The internal configuration of the
図１０は、この発明の実施の形態３による分散システムのウインドウサイズ保持部の例を示す図である。
図１０において、拠点ごとに、ウインドウサイズが定義されている。
FIG. 10 is a diagram illustrating an example of the window size holding unit of the distributed system according to the third embodiment of the present invention.
In FIG. 10, a window size is defined for each site.
次に、実施の形態３の分散システムのデータ配信方法について説明する。
実施の形態３におけるデータ送信部６１の動作は、図８に示したものと同じである。ただし、Ｓ２０３のウインドウサイズ取得では、拠点４１、４２、４３に対応したウインドウサイズを取得する。
図１０に示す例では、送信先が拠点４１の場合には、ウインドウサイズとして４パケットが取得され、送信先が拠点４２の場合には、ウインドウサイズとして８パケットが取得され、送信先が拠点４３の場合には、ウインドウサイズとして８パケットが取得される。実施の形態３では、このように、拠点４１と拠点４３は、同一の広域ＩＰ網１０１に接続されているが、異なるウインドウサイズが設定されている。
Next, a data distribution method for the distributed system according to the third embodiment will be described.
The operation of the
In the example illustrated in FIG. 10, when the transmission destination is the base 41, 4 packets are acquired as the window size, and when the transmission destination is the base 42, 8 packets are acquired as the window size, and the transmission destination is the
実施の形態３によれば、実施の形態１と同様の効果を得られるとともに、拠点毎に適正なウインドウサイズを選択することができ、より効率的なデータ配信が可能となる。 According to the third embodiment, the same effects as those of the first embodiment can be obtained, and an appropriate window size can be selected for each base, thereby enabling more efficient data distribution.
実施の形態４．
図１１は、この発明の実施の形態４による分散システムを示す構成図である。
図１１において、１１、２１〜２３、３１、４１、６１、７１〜７３、８１〜８３、９１〜９３は図１におけるものと同一のものである。図１１では、データ配信計算機１１は時刻や送信先の拠点、経由する広域ＩＰ網などにより、混雑度や伝送遅延などを考慮して、データ配信される時間帯での適正なウインドウサイズを予測するウインドウサイズ予測部５２（ウインドウサイズ決定部）を有している。
Embodiment 4 FIG.
FIG. 11 is a block diagram showing a distributed system according to Embodiment 4 of the present invention.
11, 11, 21 to 23, 31, 41, 61, 71 to 73, 81 to 83, 91 to 93 are the same as those in FIG. 1. In FIG. 11, the
図１２は、この発明の実施の形態４による分散システムのデータ送信部の動作を示すフロー図である。 FIG. 12 is a flowchart showing the operation of the data transmission unit of the distributed system according to the fourth embodiment of the present invention.
次に、実施の形態４の分散システムのデータ配信方法について、図１２のフロー図に沿って説明する。
まず、Ｓ１０１、Ｓ１０２の動作は、図５におけるものと同じ動作であり、その説明を省略する。Ｓ３０３のウインドウサイズ取得では、ウインドウサイズ予測部５２からウインドウサイズを取得する。ウインドウサイズ予測部の動作については後述する。
Ｓ１０４〜Ｓ１１０の動作については、図５におけるものと同じ動作である。
ただし、Ｓ１０７で送信可能パケットがある場合には、再度Ｓ３０３において、ウインドウサイズの取得を行う。また、Ｓ１１０において、次の拠点への送信が続く場合にも、再度Ｓ３０３において、ウインドウサイズを取得する。
Next, the data distribution method of the distributed system of Embodiment 4 is demonstrated along the flowchart of FIG.
First, the operations in S101 and S102 are the same as those in FIG. In the window size acquisition of S303, the window size is acquired from the window size prediction unit 52. The operation of the window size prediction unit will be described later.
The operations in S104 to S110 are the same as those in FIG.
However, if there is a transmittable packet in S107, the window size is acquired again in S303. In S110, even when transmission to the next base continues, the window size is acquired again in S303.
次に、ウインドウサイズ予測部５２の動作を説明する。
データ送信部６１がウインドウサイズ予測部５２に対してウインドウサイズ取得の要求を行うと、その時の時刻、送信先拠点、拠点が接続されている広域ＩＰ網などのパラメータに基づき、ウインドウサイズ予測部５２は、混雑度や伝送遅延などを考慮して、データ配信される時間帯での適正値を予測し、この予測された適正値のウインドウサイズをデータ送信部６１に返す。予測の方法は、全パラメータによる表形式で保持する方法や、パラメータを用いた計算式による方法など任意のものでよい。
Next, the operation of the window size prediction unit 52 will be described.
When the
実施の形態４によれば、実施の形態１と同様の効果を得られるとともに、データ送信の時刻などにより予測される適正なウインドウサイズを設定することができ、より効率的なデータ配信が可能となる。 According to the fourth embodiment, the same effects as those of the first embodiment can be obtained, and an appropriate window size predicted by the time of data transmission can be set, thereby enabling more efficient data distribution. Become.
実施の形態５．
図１３は、この発明の実施の形態５による分散システムを示す構成図である。
図１３において、１１、２１〜２３、３１、４１、６１、７１〜７３、８１〜８３、９１〜９３は図１におけるものと同一のものである。図１３では、データ配信計算機１１は、パケット送信から受信完了返答までの伝送遅延時間を取得する伝送遅延時間取得部５４と、この取得された伝送遅延時間に基づき、適正なウインドウサイズを算出するウインドウサイズ算出部５３とを有している。
Embodiment 5 FIG.
FIG. 13 is a block diagram showing a distributed system according to Embodiment 5 of the present invention.
13, 11, 21 to 23, 31, 41, 61, 71 to 73, 81 to 83, 91 to 93 are the same as those in FIG. 1. In FIG. 13, the
次に、実施の形態５の分散システムのデータ配信方法について説明する。
実施の形態５におけるデータ送信部６１の動作は、図１２のフロー図に示したものと同じであり、その説明を省略する。
ただし、Ｓ３０３において、ウインドウサイズ取得要求をウインドウサイズ算出部５３に対して行う。
Next, a data distribution method for the distributed system according to the fifth embodiment will be described.
The operation of the
However, a window size acquisition request is sent to the window
次に、ウインドウサイズ算出部５３および遅延時間取得部５４の動作について説明する。
ウインドウサイズ算出部５３は、データ送信部６１からのウインドウサイズ取得要求を受けると、伝送遅延時間取得部５４に対して、伝送遅延時間の取得を要求する。伝送遅延時間取得部５４は、データ受信計算機に対して測定用のパケットを送り、その返答までの時間を測定することで、往復の伝送遅延時間を取得する。取得方法の一例としてはＩＣＭＰ（Ｉｎｔｅｒｎｅｔ Ｃｏｎｔｒｏｌ Ｍｅｓｓａｇｅ Ｐｒｏｔｏｃｏｌ）のｅｃｈｏ ｒｅｑｕｅｓｔを用いる方法がある。
ウインドウサイズ算出部５３は、伝送遅延時間を取得すると、その値とネットワークの使用可能な帯域に基づき、適正なウインドウサイズを算出する。算出されるウインドウサイズは、概ね伝送遅延時間が大であれば、大きくなり、小であれば、小さくなるように算出される。
Next, operations of the window
When receiving the window size acquisition request from the
When acquiring the transmission delay time, the window
実施の形態５によれば、実施の形態１と同様の効果を得られるとともに、データ配信計算機とデータ受信計算機間の伝送遅延時間に基づいた適正なウインドウサイズを設定することができ、より効率的なデータ配信が可能となる。 According to the fifth embodiment, the same effect as in the first embodiment can be obtained, and an appropriate window size can be set based on the transmission delay time between the data distribution computer and the data reception computer, which is more efficient. Data distribution is possible.
１１ データ配信計算機、
２１，２２，２３，２４，２５，２６，２７，２８，２９ データ受信計算機、
３１ ネットワーク、４１，４２，４３ 拠点、５１ ウインドウサイズ保持部、
５２ ウインドウサイズ予測部、５３ ウインドウサイズ算出部、
５４ 伝送遅延時間取得部、 ６１ データ送信部、
７１，７２，７３ データ中継部、８１，８２，８３ データ受信部、
９１，９２，９３ 受信完了返答部、１０１，１０２ 広域ＩＰ網。
11 Data distribution computer,
21, 22, 23, 24, 25, 26, 27, 28, 29 data reception computer,
31 network, 41, 42, 43 bases, 51 window size holding unit,
52 window size prediction unit, 53 window size calculation unit,
54 transmission delay time acquisition unit, 61 data transmission unit,
71, 72, 73 Data relay unit, 81, 82, 83 Data receiving unit,
91, 92, 93 Reception completion reply unit, 101, 102 Wide area IP network.
Claims (6)
上記データ配信計算機は、
ウインドウ制御により上記パケットを送信するためのウインドウサイズを保持するウインドウサイズ保持部と、
このウインドウサイズ保持部により保持されているウインドウサイズに対応した個数のパケットを、上記データ受信計算機からの受信完了返答を待つことなく、上記拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
上記データ受信計算機は、
上記データ配信計算機によりユニキャスト送信されたパケットを受信し、上記拠点内の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部による上記パケットの受信が完了したことを示す受信完了返答を上記データ配信計算機に返信する受信完了返答部とを備えたことを特徴とする分散システム。 A data distribution computer that distributes data in packets, and a plurality of data reception computers that exist in a base connected to the data distribution computer via a network and receive packets distributed by the data distribution computer. In a distributed system
The above data distribution computer
A window size holding unit for holding a window size for transmitting the packet by window control;
Any number of packets corresponding to the window size held by the window size holding unit, without waiting for a reception completion response from the data receiving computer, data of any of the plurality of data receiving computers in the base A data transmission unit for unicast transmission to a reception computer,
The above data receiving computer is
A data relay unit that receives a unicast packet transmitted by the data distribution computer and broadcasts to all the data reception computers in the base,
A data receiving unit for receiving packets broadcast by the data relay unit;
A distributed system comprising: a reception completion response unit that returns a reception completion response indicating that reception of the packet by the data reception unit is completed to the data distribution computer.
上記ウインドウサイズ保持部は、上記広域ＩＰ網毎のウインドウサイズを保持し、
上記データ配信計算機の上記データ送信部は、上記パケットの送信先のデータ受信計算機が接続された広域ＩＰ網に対応するウインドウサイズに基づいて上記パケットを送信することを特徴とする請求項１記載の分散システム。 The network includes a plurality of wide area IP networks,
The window size holding unit holds a window size for each wide area IP network,
2. The data transmission unit according to claim 1, wherein the data transmission unit of the data distribution computer transmits the packet based on a window size corresponding to a wide area IP network to which the data reception computer of the transmission destination of the packet is connected. Distributed system.
上記ウインドウサイズ保持部は、上記拠点毎のウインドウサイズを保持し、
上記データ配信計算機の上記データ送信部は、上記パケットの送信先のデータ受信計算機が存在する拠点に対応するウインドウサイズに基づいて上記パケットを送信することを特徴とする請求項１記載の分散システム。 Multiple locations are connected to the network,
The window size holding unit holds the window size for each base,
2. The distributed system according to claim 1, wherein the data transmission unit of the data distribution computer transmits the packet based on a window size corresponding to a base where a data reception computer as a transmission destination of the packet exists.
上記データ配信計算機は、
パケット送信時の時刻及び送信先のデータ受信計算機の存在する拠点及びこの拠点が接続されたネットワークの情報に基づいて、ウインドウ制御により上記パケットを送信するためのウインドウサイズを決定するウインドウサイズ決定部と、
このウインドウサイズ決定部により決定されたウインドウサイズに対応した個数のパケットを、上記データ受信計算機からの受信完了返答を待つことなく、上記拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
上記データ受信計算機は、
上記データ配信計算機によりユニキャスト送信されたパケットを受信し、上記拠点内の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部による上記パケットの受信が完了したことを示す受信完了返答を上記データ配信計算機に返信するデータ受信完了返答部とを備えたことを特徴とする分散シス
テム。 A data distribution computer that distributes data in packets, and a plurality of data reception computers that exist in a base connected to the data distribution computer via a network and receive packets distributed by the data distribution computer. In a distributed system
The above data distribution computer
A window size determining unit for determining a window size for transmitting the packet by window control based on information on a time at which the packet is transmitted and a base where the data receiving computer of the transmission destination exists and a network to which the base is connected; ,
The number of packets corresponding to the window size determined by the window size determination unit is received by any one of the plurality of data reception computers in the base without waiting for a reception completion response from the data reception computer. A data transmission unit for unicast transmission to a computer,
The above data receiving computer is
A data relay unit that receives a unicast packet transmitted by the data distribution computer and broadcasts to all the data reception computers in the base,
A data receiving unit for receiving packets broadcast by the data relay unit;
A distributed system, comprising: a data reception completion response unit that returns a reception completion response indicating that reception of the packet by the data reception unit is completed to the data distribution computer.
上記データ配信計算機は、
上記データ配信計算機と上記データ受信計算機間の伝送遅延時間を取得する伝送遅延時間取得部と、
この伝送遅延時間取得部により取得された伝送遅延時間に基づいて、ウインドウ制御により上記パケットを送信するためのウインドウサイズを算出するウインドウサイズ算出部と、
このウインドウサイズ算出部により算出されたウインドウサイズに対応した個数のパケットを、上記データ受信計算機からの受信完了返答を待つことなく、上記拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
上記データ受信計算機は、
上記データ配信計算機によりユニキャスト送信されたパケットを受信し、上記拠点内の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部による上記パケットの受信が完了したことを示す受信完了返答を上記データ配信計算機に返信するデータ受信完了返答部とを備えたことを特徴とする分散システム。 A data distribution computer that distributes data in packets, and a plurality of data reception computers that exist in a base connected to the data distribution computer via a network and receive packets distributed by the data distribution computer. In a distributed system
The above data distribution computer
A transmission delay time acquisition unit for acquiring a transmission delay time between the data distribution computer and the data reception computer;
Based on the transmission delay time acquired by the transmission delay time acquisition unit, a window size calculation unit that calculates a window size for transmitting the packet by window control;
The number of packets corresponding to the window size calculated by the window size calculation unit is received by any one of the plurality of data reception computers in the base without waiting for a reception completion response from the data reception computer. A data transmission unit for unicast transmission to a computer,
The above data receiving computer is
A data relay unit that receives a unicast packet transmitted by the data distribution computer and broadcasts to all the data reception computers in the base,
A data receiving unit for receiving packets broadcast by the data relay unit;
A distributed system, comprising: a data reception completion response unit that returns a reception completion response indicating that reception of the packet by the data reception unit is completed to the data distribution computer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009058338A JP2010213096A (en) | 2009-03-11 | 2009-03-11 | Distributed system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009058338A JP2010213096A (en) | 2009-03-11 | 2009-03-11 | Distributed system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2010213096A true JP2010213096A (en) | 2010-09-24 |
Family
ID=42972800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009058338A Pending JP2010213096A (en) | 2009-03-11 | 2009-03-11 | Distributed system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2010213096A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018085642A (en) * | 2016-11-24 | 2018-05-31 | 日本電信電話株式会社 | Communication device, communication control device, communication method, communication control method, and program |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03286644A (en) * | 1990-04-02 | 1991-12-17 | Hitachi Ltd | Method and system for controlling multiple address communication |
| JPH0413318A (en) * | 1990-05-07 | 1992-01-17 | Toshiba Corp | Reply system in radio multiple address communication system |
| JPH1155259A (en) * | 1997-08-07 | 1999-02-26 | Nippon Telegr & Teleph Corp <Ntt> | Multi-processor system and data transfer method |
| JP2000049776A (en) * | 1998-07-28 | 2000-02-18 | Toshiba Corp | Multi-address communication equipment/method and record medium recording with program for multi-address communication method recorded therein |
| JP2001195326A (en) * | 2000-01-13 | 2001-07-19 | Nec Eng Ltd | File transfer system |
| JP2002318751A (en) * | 2001-04-20 | 2002-10-31 | Sony Corp | Communication system |
| JP2004120137A (en) * | 2002-09-24 | 2004-04-15 | Toshiba Solutions Corp | Multicast distribution system, multicast distributing method and multicast distributing program |
| JP2006121517A (en) * | 2004-10-22 | 2006-05-11 | Oki Electric Ind Co Ltd | Communication control system, device, and method and communication terminal device |
-
2009
- 2009-03-11 JP JP2009058338A patent/JP2010213096A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03286644A (en) * | 1990-04-02 | 1991-12-17 | Hitachi Ltd | Method and system for controlling multiple address communication |
| JPH0413318A (en) * | 1990-05-07 | 1992-01-17 | Toshiba Corp | Reply system in radio multiple address communication system |
| JPH1155259A (en) * | 1997-08-07 | 1999-02-26 | Nippon Telegr & Teleph Corp <Ntt> | Multi-processor system and data transfer method |
| JP2000049776A (en) * | 1998-07-28 | 2000-02-18 | Toshiba Corp | Multi-address communication equipment/method and record medium recording with program for multi-address communication method recorded therein |
| JP2001195326A (en) * | 2000-01-13 | 2001-07-19 | Nec Eng Ltd | File transfer system |
| JP2002318751A (en) * | 2001-04-20 | 2002-10-31 | Sony Corp | Communication system |
| JP2004120137A (en) * | 2002-09-24 | 2004-04-15 | Toshiba Solutions Corp | Multicast distribution system, multicast distributing method and multicast distributing program |
| JP2006121517A (en) * | 2004-10-22 | 2006-05-11 | Oki Electric Ind Co Ltd | Communication control system, device, and method and communication terminal device |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018085642A (en) * | 2016-11-24 | 2018-05-31 | 日本電信電話株式会社 | Communication device, communication control device, communication method, communication control method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2628334C2 (en) | Route choosing in wireless networks | |
| EP2978171B1 (en) | Communication method, communication device, and communication program | |
| JP5867160B2 (en) | COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM | |
| CA3006394C (en) | Status detection method and wireless network node | |
| JP2007060494A (en) | Network system, transmitting side sorting device, packet communication method and packet communication program | |
| JP2009038444A (en) | Network system, control method, and gateway apparatus | |
| JP2010050770A (en) | Radio communication apparatus, communication system, communication control method, and program | |
| KR20150034350A (en) | Relay device and method to select relay node based on learning wireless network | |
| US20130148658A1 (en) | Systems and methods for scalable multicast communication using self-rooted forwarding trees | |
| WO2009123204A1 (en) | Monitoring system | |
| US20160065483A1 (en) | Communication system, control apparatus, and storage medium | |
| CN105162706A (en) | Multicast transmission method, device and system | |
| CA2503867A1 (en) | Message send queue reordering based on priority | |
| CN108134986B (en) | Message transmission method and device | |
| CN108432287A (en) | A kind of data transmission method and network side equipment | |
| US9432145B2 (en) | Multi-cast optimized medium access method for wireless network | |
| US7941531B2 (en) | Age biased distributed collision resolution without clocks | |
| JP2017092692A (en) | Data transmission control system and method, and data transmission control program | |
| US9398618B2 (en) | Multi-listener wireless medium access method | |
| JP5181018B2 (en) | Monitoring system | |
| JP6223151B2 (en) | Distribution server distribution system, distribution server management device, and reception device | |
| CN114868371A (en) | Data collection management device and data collection system | |
| JP2010213096A (en) | Distributed system | |
| JP2004135065A (en) | Transmission terminal, reception terminal and data transmission system | |
| US20140211604A1 (en) | Method and Apparatus for the Fast Detection of Connectivity Loss Between Devices in a Network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110701 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120511 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120529 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120712 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131001 |