JP2014164556A - Boot image distribution method and boot image distribution system - Google Patents
Boot image distribution method and boot image distribution system Download PDFInfo
- Publication number
- JP2014164556A JP2014164556A JP2013035587A JP2013035587A JP2014164556A JP 2014164556 A JP2014164556 A JP 2014164556A JP 2013035587 A JP2013035587 A JP 2013035587A JP 2013035587 A JP2013035587 A JP 2013035587A JP 2014164556 A JP2014164556 A JP 2014164556A
- Authority
- JP
- Japan
- Prior art keywords
- distribution
- boot image
- parts
- server
- delivery
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は、クラスタシステムを構成する各サーバなどへ、同一のブートイメージを配信するための技術に関する。 The present invention relates to a technique for distributing the same boot image to each server constituting a cluster system.
スケールアウト型の大規模分散処理においては、複数拠点に跨って拠点横断でのクラスタリングが行われる。その際、クラスタを構成する各サーバには共通のＯＳ（Operating System）やミドルウェア、アプリケーションプログラムなどを含むブートイメージが必要となる。拠点間ネットワークの帯域を有効に活用する観点からは、サーバ共通のブートイメージは拠点毎の管理サーバに配信しておき、各サーバが起動時に各拠点の管理サーバからブートイメージを取得するようにすべきである。そのために、保守者はクラスタを構成するサーバが設置される全拠点に予めブートイメージを配信しておく必要がある。 In scale-out large-scale distributed processing, clustering is performed across multiple sites. At that time, a boot image including a common OS (Operating System), middleware, application programs, and the like is required for each server constituting the cluster. From the viewpoint of effectively utilizing the bandwidth of the inter-base network, the boot image common to the servers is distributed to the management server at each base, and each server acquires the boot image from the management server at each base when starting up. Should. Therefore, the maintenance person needs to distribute the boot image in advance to all bases where the servers constituting the cluster are installed.
ブートイメージの配信に係る従来技術として、特許文献１には、多数のサーバにブートイメージを配信する際に、ファイルを所定サイズのチャンクに分割してサーバ間でパイプライン式に配信する技術が開示されている。
As a conventional technique related to boot image distribution,
しかし、前記の従来技術を、複数の拠点に設置された管理サーバへのブートイメージ配信に適用することを想定した場合、拠点間が全て直列に接続されることとなる。その結果、拠点間のルーティングを行うルータ間の特定のリンクの帯域だけが占有され、他のルータ間リンクを有効活用することができないという問題があった。 However, when it is assumed that the above-described conventional technology is applied to boot image distribution to management servers installed at a plurality of bases, all the bases are connected in series. As a result, there is a problem in that only the bandwidth of a specific link between routers that perform routing between bases is occupied, and links between other routers cannot be effectively used.
本発明は、前記の課題を解決するためになされたものであり、拠点間を接続するリンクを効率的に活用して、同一のブートイメージを複数の配信先サーバに配信するときの配信時間を短くすることを目的とする。 The present invention has been made to solve the above-described problem, and efficiently uses a link connecting bases to reduce the distribution time when distributing the same boot image to a plurality of distribution destination servers. The purpose is to shorten.
前記の目的を達成するために、本発明は、同一のブートイメージファイルを複数の配信先サーバに配信するブートイメージ配信方法であって、配信元サーバが、前記ブートイメージファイルの配信要求を受け付けて、当該ブートイメージファイルを複数のパーツに分割する分割ステップと、前記複数パーツのそれぞれを、所定サイズのチャンクに分割して、前記配信元サーバから前記配信先サーバのうちの少なくとも１台に再配布パーツとして並列配信する第一の配信ステップと、前記配信先サーバのそれぞれが、自身に配信された前記再配布パーツを前記配信先サーバ毎に予め定められた他の配信先サーバに前記チャンク単位で並列送信するとともに、自身に配信された前記再配布パーツ以外の残パーツを前記配信先サーバ毎に予め定められた他の配信先サーバから前記チャンク単位で並列受信する第二の配信ステップと、前記配信先サーバのそれぞれが、前記第一の配信ステップで受信した前記再配布パーツと前記第二の配信ステップで受信した前記残パーツとを結合して、前記ブートイメージファイルを復元する復元ステップと、を含み、前記第二の配信ステップにおける前記チャンクの並列送信及び並列受信は、前記第一の配信ステップにおける当該チャンクの次のチャンクの並列配信と並列に実行されるものとした。 In order to achieve the above object, the present invention provides a boot image distribution method for distributing the same boot image file to a plurality of distribution destination servers, wherein the distribution source server receives the boot image file distribution request. A dividing step of dividing the boot image file into a plurality of parts, and dividing each of the plurality of parts into chunks of a predetermined size and redistributing from the distribution source server to at least one of the distribution destination servers A first distribution step of performing parallel distribution as parts, and each of the distribution destination servers distributes the redistribution parts distributed to itself to other distribution destination servers predetermined for each distribution destination server in units of chunks. In addition to parallel transmission, the remaining parts other than the redistributed parts distributed to itself are determined in advance for each distribution destination server. A second distribution step of receiving the chunks in parallel from another distribution destination server, and the distribution destination server receiving the redistribution part and the second distribution step received in the first distribution step, respectively. A restoration step of restoring the boot image file by combining the received remaining parts, and parallel transmission and parallel reception of the chunks in the second distribution step are performed in the first distribution step. Executed in parallel with the parallel delivery of the next chunk.
こうすることにより、分割された各パーツが配信先サーバ間でそれぞれ並列に配信されるので、ブートイメージファイルの配信時間を短くすることができる。 By doing so, the divided parts are distributed in parallel between the distribution destination servers, so that the distribution time of the boot image file can be shortened.
また、本発明は、前記のブートイメージ配信方法において、前記分割ステップにて前記複数パーツに分割するときの分割数は、前記同一のブートイメージファイルを配信すべき前記配信先サーバの数とそれらの配信先サーバ間で設定可能な配信先サーバ当たりのリンク数とをパラメータとして分割数を決定するために参照される所定のテーブルを参照して決定されるものとした。 In the boot image distribution method according to the present invention, the number of divisions when dividing into the plurality of parts in the division step is the number of the distribution destination servers to which the same boot image file is to be distributed. The number of links per distribution destination server that can be set between distribution destination servers is used as a parameter to determine the number of divisions with reference to a predetermined table that is referred to.
こうすることにより、同一のブートイメージファイルを配信すべき配信先サーバの数とそれらの配信先サーバ間で設定可能なリンク数とに対応する最適な分割数を自動で決定することができる。 By doing so, it is possible to automatically determine the optimum division number corresponding to the number of distribution destination servers to which the same boot image file should be distributed and the number of links that can be set between the distribution destination servers.
また、本発明は、前記のブートイメージ配信方法において、前記ブートイメージファイルの配信対象外の配信先サーバのなかの任意の台数を、当該ブートイメージファイルを配信すべき配信先サーバと見做して、当該配信対象外の配信先サーバに前記第一の配信ステップと、前記第二の配信ステップにおける前記再配布パーツの並列送信とを実行させるものとした。 In the boot image delivery method, the present invention regards an arbitrary number of delivery destination servers that are not delivery targets of the boot image file as delivery destination servers to which the boot image file is to be delivered. The distribution destination server not to be distributed is caused to execute the first distribution step and the parallel transmission of the redistributed parts in the second distribution step.
こうすることにより、配信対象外の配信先サーバをも含めて再配布パーツの並列配信を行うので、再配布パーツの並列配信の並列度を高めることが可能となり、ブートイメージファイルの配信時間をさらに短くできる可能性が高くなる。 By doing this, parallel distribution of redistribution parts is performed including distribution destination servers that are not distributed, so it becomes possible to increase the parallelism of parallel distribution of redistribution parts and further increase the distribution time of the boot image file. The possibility of shortening is increased.
また、本発明は、配信元サーバが、同一のブートイメージファイルを複数の配信先サーバに配信するブートイメージ配信システムであって、前記配信元サーバは、前記ブートイメージファイルの配信要求を受け付けるブートイメージ受付部と、当該ブートイメージファイルを複数のパーツに分割するパーツ分割部と、前記複数パーツのそれぞれを、所定サイズのチャンクに分割して、前記配信先サーバのうちの少なくとも１台に再配布パーツとして並列配信する再配布パーツ配信部と、を備え、前記配信先サーバのそれぞれは、自身に配信された前記再配布パーツを前記チャンク単位で受信する再配布パーツ受信部と、受信した前記再配布パーツを、前記配信先サーバ毎に予め定められた他の配信先サーバに前記チャンク単位で並列送信する再配布パーツ送信部と、自身に配信された前記再配布パーツ以外の残パーツを、前記配信先サーバ毎に予め定められた他の配信先サーバから前記チャンク単位で並列受信する残パーツ取得部と、前記再配布パーツ受信部が受信した前記再配布パーツと、前記残パーツ取得部が受信した前記残パーツとを結合して、前記ブートイメージファイルを復元するブートイメージ復元部と、を備え、前記再配布パーツ送信部における前記チャンクの並列送信及び前記残パーツ取得部における前記チャンクの並列受信と、前記再配布パーツ受信部における当該チャンクの次のチャンクの受信とが、並列に実行されるものとした。 The present invention is also a boot image distribution system in which a distribution source server distributes the same boot image file to a plurality of distribution destination servers, and the distribution source server receives a boot image file distribution request. A receiving unit, a part dividing unit that divides the boot image file into a plurality of parts, and each of the plurality of parts is divided into chunks of a predetermined size and redistributed parts to at least one of the distribution destination servers A redistribution part delivery unit that delivers the redistribution parts in parallel, and each of the delivery destination servers receives the redistribution part delivered to itself in units of chunks, and the received redistribution part Parts are transmitted in parallel in units of chunks to other delivery destination servers predetermined for each delivery destination server. A distribution part transmission unit, and a remaining part acquisition unit that receives the remaining parts other than the redistribution part distributed to itself in parallel from the other distribution destination server predetermined for each distribution destination server in units of chunks; A boot image restoration unit that combines the redistribution part received by the redistribution part reception unit and the remaining part received by the remaining part acquisition unit to restore the boot image file; The parallel transmission of the chunk in the distribution part transmission unit and the parallel reception of the chunk in the remaining part acquisition unit and the reception of the next chunk of the chunk in the redistribution part reception unit are executed in parallel. .
こうすることにより、分割された各パーツが配信先サーバ間でそれぞれ並列に配信されるので、ブートイメージファイルの配信時間を短くすることができる。 By doing so, the divided parts are distributed in parallel between the distribution destination servers, so that the distribution time of the boot image file can be shortened.
また、本発明は、前記のブートイメージ配信システムにおいて、前記配信元サーバは、前記パーツ分割部が、前記同一のブートイメージファイルを配信すべき前記配信先サーバの数と、それらの配信先サーバ間で設定可能な配信先サーバ当たりのリンク数とをパラメータとして、前記複数パーツに分割するときの分割数を決定するために参照される所定のテーブルを備えるものとした。 In the boot image distribution system according to the present invention, the distribution source server may be configured such that the parts dividing unit distributes the number of the distribution destination servers to which the same boot image file is to be distributed, and the distribution destination servers. A predetermined table referred to for determining the number of divisions when dividing into the plurality of parts is provided with the number of links per distribution destination server that can be set as a parameter.
こうすることにより、同一のブートイメージファイルを配信すべき配信先サーバの数とそれらの配信先サーバ間で設定可能なリンク数とに対応する最適な分割数を自動で決定することができる。 By doing so, it is possible to automatically determine the optimum division number corresponding to the number of distribution destination servers to which the same boot image file should be distributed and the number of links that can be set between the distribution destination servers.
また、本発明は、前記のブートイメージ配信システムにおいて、前記配信元サーバは、前記ブートイメージファイルの配信対象外の配信先サーバのなかの任意の台数を、当該ブートイメージファイルを配信すべき配信先サーバと見做して、前記再配布パーツの並列配信を実行し、当該配信対象外の配信先サーバのそれぞれは、前記再配布パーツ受信部が、自身に配信された前記再配布パーツを前記チャンク単位で受信し、前記再配布パーツ送信部が、受信した前記再配布パーツを、前記配信先サーバ毎に予め定められた他の配信先サーバに前記チャンク単位で並列送信するものとした。 Further, the present invention provides the boot image distribution system, wherein the distribution source server distributes an arbitrary number of distribution destination servers out of the distribution target of the boot image file to the distribution destination of the boot image file. As a server, parallel distribution of the redistribution parts is executed, and each of the distribution destination servers that are not distribution targets, the redistribution part receiving unit receives the redistribution parts distributed to itself as the chunk. The redistribution part transmitting unit transmits the received redistribution part in parallel to the other distribution destination server predetermined for each distribution destination server in units of chunks.
こうすることにより、配信対象外の配信先サーバをも含めて再配布パーツの並列配信を行うので、再配布パーツの並列配信の並列度を高めることが可能となり、ブートイメージファイルの配信時間をさらに短くできる可能性が高くなる。 By doing this, parallel distribution of redistribution parts is performed including distribution destination servers that are not distributed, so it becomes possible to increase the parallelism of parallel distribution of redistribution parts and further increase the distribution time of the boot image file. The possibility of shortening is increased.
本発明によれば、同一のブートイメージファイルを複数の配信先サーバに配信するときの配信時間を短くすることができる。 ADVANTAGE OF THE INVENTION According to this invention, the delivery time when delivering the same boot image file to a several delivery destination server can be shortened.
以下、本発明を実施するための形態（以下、「本実施形態」という）について、適宜図面を参照しながら詳細に説明する。 Hereinafter, a mode for carrying out the present invention (hereinafter referred to as “the present embodiment”) will be described in detail with reference to the drawings as appropriate.
図１は、本実施形態に係るブートイメージ配信システムの構成例を示す図である。図１に示すように、ブートイメージ配信システム１００は、ブートイメージの配信元となる配信元サーバ１と、Ｎ箇所の各拠点に１台ずつ設置される複数の配信先サーバ２とが、拠点間ネットワーク４によって接続されて構成されている。また、配信元サーバ１には配信対象となるブートイメージを生成して配信元サーバ１に登録したり、配信先を指定したりするための保守端末３が接続されている。図示は省略しているが、各拠点にはユーザ端末に対して所定のサービスを提供するサーバ群が設置されており、各拠点の配信先サーバ２からこれらのサーバ群に必要なブートイメージを配信することで、クラスタサーバシステムとしての動作を制御するようになっている。
FIG. 1 is a diagram illustrating a configuration example of a boot image distribution system according to the present embodiment. As shown in FIG. 1, a boot image distribution system 100 includes a
図２は、配信元サーバの構成例を示す機能ブロック図である。図２に示すように、配信元サーバ１は、ブートイメージ受付部１１、パーツ分割部１２、再配布パーツ割当部１３、再配布パーツ配信部１４、及び記憶部１５を備えている。記憶部１５には、ブートイメージ情報１５１、複数のブートイメージファイル１５２、パーツ情報１５３、配信先サーバ情報１５４、及び分割数決定テーブル１５５などが記憶される。
FIG. 2 is a functional block diagram illustrating a configuration example of the distribution source server. As illustrated in FIG. 2, the
配信元サーバ１は、例えばコンピュータによって構成され、不図示のＣＰＵ（Central Processing Unit）が記憶部１５に記憶された所定のブートイメージ配信プログラムを実行することによって、これらの各機能部が具現化される。
The
ブートイメージ受付部１１は、保守端末３からブートイメージの配信要求を受け付ける。このとき、保守端末３からは、ブートイメージの本体とともに、当該ブートイメージの識別情報であるイメージＩＤ（Identification）や適用機種などの情報と、当該ブートイメージの配信先拠点または配信先サーバを指定する情報が送信されるものとする。
The boot
ブートイメージ受付部１１は、保守端末３から受信したブートイメージの本体をブートイメージファイル１５２として記憶部１５に記憶させ、保守端末３から同時に受信した当該ブートイメージに関する情報とブートイメージファイル１５２の記憶位置を示すファイルパスとを関連付けて、ブートイメージ情報１５１（図４参照）として記憶部１５に記憶させる。
The boot
パーツ分割部１２は、配信対象のブートイメージファイル１５２を複数のパーツに分割するための分割数を決定し、複数パーツへの分割を行う。複数パーツへの分割方法は任意であるが、各パーツのサイズはなるべく偏りがないことが好ましい。そのためには、ブートイメージファイル１５２のサイズを分割数で割ることでパーツのサイズを求め、求めたサイズで先頭から順に各パーツに分割するようにしてもよい。あるいは、パーツへの分割位置を後記するチャンク間の境界とし、端数となるチャンク及び端数のデータを最後のパーツに含めることで、各パーツを構成するチャンク数を求め、求めたチャンク数を用いて各パーツに分割するようにしてもよい。パーツ分割部１２は、分割したそれぞれのパーツに関する情報と当該パーツのデータの記憶位置を示す送信データアドレスとを関連付けて、パーツ情報１５３（図５参照）として記憶部２６に記憶させる。複数パーツへの分割数は、配信先の拠点数Ｍ（２≦Ｍ≦Ｎ）と拠点間に設定可能なリンク数Ｌとをパラメータとして最適な分割数Ｄを規定する分割数決定テーブル１５５（図１７参照、本発明の分割数を決定するために参照される所定のテーブル）を参照して決定される。
The
再配布パーツ割当部１３は、分割されたそれぞれのパーツについて、それを再配布パーツとして他の配信先サーバ２に配信する配信先サーバ２を少なくとも１台ずつ割り当てる。割当て方法は、Ｍ台の配信先サーバ２を任意の基準で順序付けしておき、例えば先頭から順にそれぞれ異なるＤ個の再配布パーツの順列を繰り返して割り当てるものとすればよい。
The redistribution
再配布パーツ配信部１４は、各配信先サーバ２に割り当てられた再配布パーツを所定サイズ（例えば６４Ｋバイト）のチャンクに分割して、全配信先サーバ２に並列配信を行う。このとき、再配布パーツ配信部１４は、各配信先サーバ２に対し、ブートイメージ情報１５１（図４参照）に登録された当該ブートイメージのイメージＩＤ、ファイルサイズ及び適用機種をも合わせて通知する。さらに、再配信パーツ以外の残りのパーツである残パーツの取得先を各配信先サーバ２に対して通知するものとしてもよい。
The redistribution
残パーツの取得先の割当て方法は任意であるが、例えば、各配信先サーバ２は、所定の基準で順序付けされたＭ台の配信先サーバ２のなかの自身よりも上位であって最も順位が近いサーバをそれぞれの残パーツの取得先とすればよい。あるいは、配信先の拠点数Ｍが分割数Ｄの倍数である場合には、Ｍ台のサーバをＤ台毎にグループ分けし、グループ内の他の配信先サーバ２をそれぞれの残パーツの取得先としてもよい。
The method of assigning the acquisition destination of the remaining parts is arbitrary. For example, each
さらに、配信先の拠点数Ｍが分割数Ｄの倍数でない場合において、当該ブートイメージの配信先ではない他の配信先サーバ２を再配布パーツの配信先に加えることで配信先サーバ数が分割数Ｄの倍数となるときは、再配布パーツの配信を補助する他の配信先サーバ２を再配布パーツの配信先に加えてもよい。それにより、全ての再配布パーツを配信先サーバ２間で再配信するときの並列度を最大とすることができる。
Further, when the number of distribution destination bases M is not a multiple of the division number D, the distribution destination server number is divided by adding another
図３は、配信先サーバの構成例を示す機能ブロック図である。図３に示すように、配信先サーバ２は、再配布パーツ受信部２１、再配布パーツ送信部２２、残パーツ取得部２３、ブートイメージ復元部２４、ブートイメージ配信部２５、及び記憶部２６を備えている。記憶部２６には、ブートイメージ情報２６１、複数のブートイメージファイル２６２、パーツ情報２６３、取得先サーバ情報２６４、及び複数のパーツ２６５などが記憶される。
FIG. 3 is a functional block diagram illustrating a configuration example of the distribution destination server. As shown in FIG. 3, the
配信先サーバ２は、例えばコンピュータによって構成され、不図示のＣＰＵが記憶部２６に記憶された所定のブートイメージ送受信プログラムを実行することによって、これらの各機能部が具現化される。
The
再配布パーツ受信部２１は、配信元サーバ１からチャンク単位で受信した再配布パーツのデータを、パーツ２６５として順次記憶部２６に記憶させ、その再配布パーツに関する情報とデータの記憶位置を示す受信データアドレスとを関連付けて、パーツ情報２６３として記憶部２６に記憶させる。
The redistribution
また、再配布パーツ受信部２１は、配信元サーバ１から残りのパーツを取得すべき他の配信先サーバ２を指定する情報を受信した場合は、当該配信先サーバ２を指定する情報をパーツ情報２６３の取得先サーバＩＤ（図８参照）に登録する。他方、そのような情報を配信元サーバ１から受信しない場合は、再配布パーツ受信部２１が所定のルールによって取得先とする配信先サーバ２を決定し、当該配信先サーバ２の情報をパーツ情報２６３の取得先サーバＩＤに登録する。
In addition, when the redistribution
再配布パーツ送信部２２は、他の配信先サーバ２からの再配布パーツの取得要求に応じて、受信済みの再配布パーツのデータをパーツ２６５から読み出して当該配信先サーバ２にチャンク単位で送信する。複数の配信先サーバ２から同時に再配布パーツの取得要求を受けた場合には、それらの送信は全て並列に実行される。
The redistribution
残パーツ取得部２３は、配信元サーバ１から自身に配信されなかった残りのパーツである残パーツのそれぞれを、パーツ情報２６３の取得先サーバＩＤ（図８参照）によって特定される他の配信先サーバ２から取得する。具体的には、当該他の配信先サーバ２に対して再配布パーツの取得要求を送信し、その応答として送信される再配布パーツのデータをチャンク単位で受信して、パーツ２６５として順次記憶部２６に記憶させ、その再配布パーツに関する情報とデータの記憶位置を示す受信データアドレスとを関連付けて、パーツ情報２６３として記憶部２６に記憶させる。これら残パーツの取得は、パーツ毎に全て並列に実行される。
The remaining
ブートイメージ復元部２４は、パーツ２６５のデータが全て揃ったのちに、それらのパーツ２６５を結合して元のブートイメージファイルを復元し、ブートイメージファイル２６２として記憶部２６に記憶させる。また、当該ブートイメージに関する情報とブートイメージファイル２６２の記憶位置を示すファイルパスとを関連付けて、ブートイメージ情報２６１（図７参照）として記憶部２６に記憶させる。
After all the data of the
ブートイメージ配信部２５は、ユーザ端末に対して所定のサービスを提供する配下のサーバ群からブートイメージの配信要求を受け付け、それらのサーバ群のそれぞれに対応するブートイメージのデータをブートイメージファイル２６２から読み出して、当該サーバに送信する。
The boot
図４は、配信元サーバ１上のブートイメージ情報の構成及びデータ例を示す図である。図４に示すように、配信元サーバ１上のブートイメージ情報１５１には、イメージＩＤ、ファイルパス、ファイルサイズ、及び適用機種からなるレコードが、それぞれのブートイメージ毎に登録される。
FIG. 4 is a diagram illustrating a configuration and data example of boot image information on the
イメージＩＤとは、それぞれのブートイメージを一意に識別するために付される識別情報である。ファイルパスとは、該当するブートイメージファイル１５２が登録されている位置を示す情報である。ファイルサイズとは、該当するブートイメージファイル１５２のファイルサイズである。適用機種とは、該当するブートイメージファイル１５２の配信対象となるサーバの機種を示す情報である。
The image ID is identification information given to uniquely identify each boot image. The file path is information indicating a position where the corresponding
図５は、配信元サーバ１上のパーツ情報の構成及びデータ例を示す図である。図５に示すように、配信元サーバ１上のパーツ情報１５３には、パーツ番号、送信データアドレス、及びデータサイズからなるレコードが、それぞれのパーツ毎に登録される。
FIG. 5 is a diagram illustrating a configuration of part information on the
パーツ番号とは、それぞれのパーツを一意に識別するために付される一連番号である。送信データアドレスとは、該当するパーツの先頭データの位置情報である。データサイズとは、該当するパーツのデータサイズである。 The part number is a serial number assigned to uniquely identify each part. The transmission data address is position information of the head data of the corresponding part. The data size is the data size of the corresponding part.
図６は、配信元サーバ１上の配信先サーバ情報の構成及びデータ例を示す図である。図６に示すように、配信元サーバ１上の配信先サーバ情報１５４には、サーバＩＤ、ＩＰアドレス、再配布パーツ番号、チャンク数、及び送信チャンク番号からなるレコードが、それぞれの配信先サーバ毎に登録される。
FIG. 6 is a diagram illustrating a configuration of the distribution destination server information on the
サーバＩＤとは、それぞれの配信先サーバ２を一意に識別するために付される識別情報である。ＩＰ（Internet Protocol）アドレスとは、該当する配信先サーバ２にデータを送信するために用いるアドレス情報である。再配布パーツ番号とは、該当する配信先サーバに割り当てられた再配布パーツの識別番号である。チャンク数とは、当該再配布パーツのデータを構成するチャンクの数である。送信チャンク番号とは、該当する配信先サーバ２に当該再配布パーツを送信するときの次のチャンク番号であり、最初は「１」に設定される。この送信チャンク番号の値は、１つのチャンクの送信が終了する毎に１ずつ増えていき、全てのチャンクの送信が完了したときには該当するチャンク数の値と等しくなる。
The server ID is identification information given to uniquely identify each
図７は、配信先サーバ２上のブートイメージ情報の構成及びデータ例を示す図である。図７の例は図１５にて後記する配信先サーバ［ＳＶＲ２］２−２についてのデータ例である。このブートイメージ情報２６１には、当該配信先サーバ［ＳＶＲ２］２−２からブートイメージが配信される配下のサーバ群に配信すべき全てのブートイメージ毎に、イメージＩＤ、ファイルパス、ファイルサイズ、適用機種からなるレコードが登録される。
FIG. 7 is a diagram illustrating a configuration and data example of boot image information on the
イメージＩＤとは、それぞれのブートイメージを一意に識別するために付される識別情報である。ファイルパスとは、該当するブートイメージファイル２６２が登録されている位置を示す情報である。ファイルサイズとは、該当するブートイメージファイル２６２のファイルサイズである。適用機種とは、該当するブートイメージファイル２６２の配信対象となるサーバの機種を示す情報である。
The image ID is identification information given to uniquely identify each boot image. The file path is information indicating a position where the corresponding
図８は、配信先サーバ２上のパーツ情報の構成及びデータ例を示す図である。図８の例は図１５にて後記する配信先サーバ［ＳＶＲ２］２−２についてのデータ例である。このパーツ情報２６３には、配信中のブートイメージを構成する全てのパーツ毎に、パーツ番号、取得先サーバＩＤ、ＩＰアドレス、データサイズ、及び受信データアドレスからなるレコードが登録される。
FIG. 8 is a diagram illustrating a configuration and data example of part information on the
パーツ番号とは、それぞれのパーツを一意に識別するために付される一連番号である。取得先サーバＩＤとは、該当するパーツの取得先となる他の配信先サーバを特定するための識別情報である。ＩＰアドレスとは、該当する配信先サーバ２にデータを送信するために用いるアドレス情報である。データサイズとは、該当するパーツのデータサイズである。受信データアドレスとは、該当するパーツのデータを格納したパーツ２６５の先頭データの位置情報である。
The part number is a serial number assigned to uniquely identify each part. The acquisition destination server ID is identification information for specifying another distribution destination server that is an acquisition destination of the corresponding part. The IP address is address information used for transmitting data to the corresponding
なお、当該配信先サーバ［ＳＶＲ２］２−２に割り当てられた再配布パーツであるＰ２に該当するレコードの取得先サーバＩＤとＩＰアドレスとは、いずれも「−」となっている。また、括弧付きの受信データアドレス「ｒｄａ１」及び「ｒｄａ３」は、他の配信先サーバ２から該当するパーツのデータの受信を開始する時点で、記憶部２６に必要なサイズの空きエリアが確保され、動的にアドレスが決定される。
Note that the acquisition destination server ID and the IP address of the record corresponding to P2 which is the redistribution part assigned to the distribution destination server [SVR2] 2-2 are both “-”. In addition, the reception data addresses “rda1” and “rda3” in parentheses have an empty area of a necessary size in the
図９は、配信先サーバ２上の取得先サーバ情報の構成及びデータ例を示す図である。図９の例は図１５にて後記する配信先サーバ［ＳＶＲ２］２−２についてのデータ例である。この取得先サーバ情報２６４には、配信中のブートイメージを構成する全てのパーツの取得先及び再配布先毎に、サーバＩＤ、ＩＰアドレス、パーツ番号、送受信別、チャンク数、及び送受信チャンク番号からなるレコードが登録される。
FIG. 9 is a diagram illustrating a configuration and data example of acquisition destination server information on the
サーバＩＤとは、該当するパーツの取得先または再配布先となるサーバを特定するための識別情報である。ＩＰアドレスとは、該当するサーバとの間でデータを送受信するために用いるアドレス情報である。パーツ番号とは、該当するサーバから取得するかまたは該当するサーバが再配布するパーツの識別番号である。送受信別とは、該当するパーツのデータを送信するか受信するかの別を表すものであり、配信元サーバ１から再配布パーツを配信される場合と、他のサーバから残りのパーツを取得する場合とには「受信」となり、他のサーバからの取得要求に応じて自身の再配布パーツを送信する場合には「送信」となる。チャンク数とは、該当するパーツのデータを構成するチャンクの数である。送受信チャンク番号とは、該当する取得先からパーツを受信する、もしくは該当する再配布先に自身の再配布パーツを送信するときの次のチャンク番号であり、最初は「１」に設定される。この送受信チャンク番号の値は、１つのチャンクの送受信が終了する毎に１ずつ増えていき、全てのチャンクの送信または受信が完了したときには該当するチャンク数の値と等しくなる。
The server ID is identification information for specifying the server from which the corresponding part is acquired or redistributed. An IP address is address information used for transmitting / receiving data to / from a corresponding server. The part number is an identification number of a part acquired from the corresponding server or redistributed by the corresponding server. By transmission / reception indicates whether the data of the corresponding part is transmitted or received. When the redistribution part is distributed from the
図１０は、配信元サーバ１が実行するブートイメージ配信処理の例を示すフローチャートである。配信元サーバ１が起動されると、ステップＳ１１にて、ブートイメージ受付部１１は、保守端末３から配信対象のブートイメージを受け付ける。このとき、保守端末３から配信対象とすべき拠点群または配信先サーバ群の指定も同時に行われるものとする。ブートイメージ受付部１１は、保守端末３から受信したブートイメージをブートイメージファイル１５２として記憶部１５に追加して記憶させ、当該ブートイメージに関する情報をブートイメージ情報１５１（図４参照）に追加登録する。
FIG. 10 is a flowchart illustrating an example of boot image distribution processing executed by the
次に、ステップＳ１２にて、パーツ分割部１２は、受け付けたブートイメージを同一サイズの複数のパーツに分割する（本発明の分割ステップに相当）。このとき、分割数Ｄは、配信対象となる配信先サーバ２の台数（配信先の拠点数）Ｍと、それらの配信先サーバ２間で設定可能な最大のリンク数（拠点間リンク数）Ｌとをパラメータとして分割数決定テーブル１５５（図１７参照）を参照することによって決定される。
Next, in step S12, the
図１７に例示した分割数決定テーブル１５５は、縦方向を配信先の拠点数Ｍとし、横方向を拠点間リンク数Ｌとして、両者の交点に決定する分割数Ｄを記入した２次元配列である。Ｍ＝５の場合を例に説明すると、Ｌ＝２のときは、適用対象外（「×」印）、Ｌ＝３、Ｌ＝４またはＬ＝５のときは、Ｄ＝２、Ｌ＝６のときは、Ｄ＝３、Ｌ＝７のときは、Ｄ＝４、Ｌ＝８またはＬ＝９のときはＤ＝５となっている。 The division number determination table 155 illustrated in FIG. 17 is a two-dimensional array in which the number of divisions D to be determined at the intersection of the two is entered, with the vertical direction being the number of distribution destination bases M and the horizontal direction being the number L of links between the bases. . The case of M = 5 will be described as an example. When L = 2, it is not applicable (“x” mark), and when L = 3, L = 4 or L = 5, D = 2, L = 6 In this case, when D = 3 and L = 7, D = 4, and when L = 8 or L = 9, D = 5.
パーツ分割部１２は、ブートイメージファイル１５２のファイルサイズを決定した分割数Ｄで割ることで、パーツのデータサイズを算出し、ブートイメージファイル１５２における各パーツのパーツ番号と先頭データアドレスである送信データアドレスとデータサイズとからなるレコードをパーツ情報１５３に登録する。
The
図１０に戻り、次に、ステップＳ１３にて、再配布パーツ割当部１３は、各配信先サーバ２に再配布パーツとして配信するパーツを割り当てる。割当ては、配信先の拠点数Ｍと分割数Ｄとに基づいて、前記した方法によって行われる。
Returning to FIG. 10, next, in step S <b> 13, the redistribution
次に、ステップＳ１４にて、再配布パーツ配信部１４は、各配信先サーバ２に割り当てられた再配布パーツをチャンク単位で並列に送信する（本発明の第一の配信ステップに相当）。そして、ステップＳ１５にて、再配布パーツ配信部１４は、パーツを構成するデータの全チャンクを送信したか否かを判定し、全チャンクを送信していなければ（ステップＳ１５でＮｏ）ステップＳ１４に処理を戻して次のチャンクを送信し、全チャンクを送信した場合は（ステップＳ１５でＹｅｓ）処理を終了する。
Next, in step S14, the redistribution
図１１は、配信先サーバ２が実行するブートイメージ送受信処理の例を示すフローチャートである。配信先サーバ２が起動されると、ステップＳ２１にて、再配布パーツ受信部２１は、配信元サーバ１から送信される再配布パーツを受信する（本発明の第一の配信ステップに相当）。この再配布パーツの受信はチャンク単位で行われ、再配布パーツ受信部２１は、受信した再配布パーツのデータをパーツ２６５に格納するとともに、パーツ情報２６３（図８参照）に当該パーツに対応するレコードを追加登録する。また、再配布パーツ受信部２１は、配信元サーバ１から通知されるブートイメージのイメージＩＤ、ファイルサイズ及び適用機種を示すレコード（ファイルパスは未定）をブートイメージ情報２６１に追加登録する。さらに、残パーツの取得先が配信元サーバ１から通知された場合には、当該取得先の情報をパーツ情報２６３（図８参照）に登録する。
FIG. 11 is a flowchart illustrating an example of boot image transmission / reception processing executed by the
次に、ステップＳ２２にて、再配布パーツ送信部２２は、ステップＳ２１にて、他の配信先サーバ２からの取得要求に応じて受信済みの再配布パーツのチャンクを、当該他の配信先サーバ２に送信する（本発明の第二の配信ステップに相当）。このとき、再配布パーツ送信部２２は、取得先サーバ情報２６４（図９参照）に要求元の他の配信先サーバ２に対応するレコードを追加登録する。
Next, in step S22, the redistribution
次に、ステップＳ２３にて、残パーツ取得部２３は、ステップＳ２１では受信されなかった他のパーツ（残パーツ）の各々を再配布パーツとして受信している他の各配信先サーバ２に対して受信済みチャンクの取得要求を送信し、当該残パーツの受信済みチャンクを受信する（本発明の第二の配信ステップに相当）。それぞれの残パーツをどの配信先サーバ２から受信するかは、パーツ情報２６３（図８参照）を参照して決定される。このとき、残パーツ取得部２３は、取得先サーバ情報２６４（図９参照）に取得先の他の配信先サーバ２に対応するレコードを追加登録する。
Next, in step S23, the remaining
次に、ステップＳ２４では、ブートイメージ復元部２４は、各パーツを構成する全チャンクを取得したか否かを判定し、まだ全チャンクを取得していなければ（ステップＳ２４でＮｏ）ステップＳ２１に処理を戻して、次のチャンクについて前記の処理を繰り返す。一方、全チャンクを取得していれば（ステップＳ２４でＹｅｓ）ステップＳ２５に処理を進める。
Next, in step S24, the boot
ステップＳ２５では、ブートイメージ復元部２４は、取得した全チャンクからなるそれぞれのパーツを結合することによって、元のブートイメージファイルを復元する（本発明の復元ステップに相当）。ブートイメージ復元部２４は、復元したブートイメージファイルをブートイメージファイル２６２として記憶部２６に記憶させるとともに、ブートイメージ情報２６１（図７参照）に当該ブートイメージファイル２６２を格納したファイルパスを追加登録したのち、処理を終了する。
In step S25, the boot
なお、図１１のステップＳ２１〜ステップＳ２３は、それぞれを並列に実行するものとしてもよい。その際には、ステップＳ２２及びＳ２３にてそれぞれ並列に送受信するチャンクの次のチャンクが、ステップＳ２１にてそれらと並列に受信されることとなる。 Note that steps S21 to S23 in FIG. 11 may be executed in parallel. In that case, the next chunk of the chunks transmitted and received in parallel in steps S22 and S23 is received in parallel with them in step S21.
図１２は、４台の配信先サーバ２に２パーツに分割されたブートイメージを配信する場合の動作例を示すシーケンスチャートである。図において、Ｐ１及びＰ２はそれぞれパーツ１及びパーツ２を表し、Ｃ１及びＣ２はそれぞれチャンク１及びチャンク２を表す。したがって、例えば「Ｐ１（Ｃ１）送信」とは、パーツ１の１つ目のチャンク（チャンク１）を送信することを表している。
FIG. 12 is a sequence chart illustrating an operation example in the case of distributing a boot image divided into two parts to four
この場合、それぞれのチャンクについて、まず始めに、配信元サーバ１（サーバＩＤ＝ＭＡＳＴＥＲ）（以降、配信元サーバ［ＭＡＳＴＥＲ］１と表記）から配信先サーバ２（サーバＩＤ＝ＳＶＲ１）（以降、配信先サーバ［ＳＶＲ１］２−１と表記、他の配信先サーバについても同様）と配信先サーバ［ＳＶＲ３］２−３とへのＰ１の送信と、配信先サーバ［ＳＶＲ２］２−２と［ＳＶＲ４］２−４とへのＰ２の送信が並列に実行される。続いて、それぞれの配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ４］２−４は、自身に送信されなかったもう１つのパーツのチャンクを、例えば自身の左隣の配信先サーバ２から取得する（ただし、配信先サーバ［ＳＶＲ１］２−１の左隣の配信先サーバは配信先サーバ［ＳＶＲ４］２−４であるものとする）。
In this case, for each chunk, first, the distribution source server 1 (server ID = MASTER) (hereinafter referred to as distribution source server [MASTER] 1) to the distribution destination server 2 (server ID = SVR1) (hereinafter distribution). Transmission of P1 to the destination server [SVR1] 2-1 and other delivery destination servers) and the destination server [SVR3] 2-3, and the destination servers [SVR2] 2-2 and [SVR4 ] Transmission of P2 to 2-4 is executed in parallel. Subsequently, each distribution destination server [SVR1] 2-1 to [SVR4] 2-4 acquires another part chunk that has not been transmitted to itself, for example, from the
次のチャンクについて実行される、配信元サーバ［ＭＡＳＴＥＲ］１から各配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ４］２−４へのパーツの配信動作と、各配信先サーバ［ＳＶＲ２］２−１〜［ＳＶＲ４］２−４における他のパーツの１つ前のチャンクの取得動作とは、全て並列に実行される。 Parts distribution operation from the distribution source server [MASTER] 1 to each distribution destination server [SVR1] 2-1 to [SVR4] 2-4, and each distribution destination server [SVR2] 2- 1 to [SVR4] 2-4 are all executed in parallel with the operation of acquiring the chunk immediately before another part.
図１３は、４台の配信先サーバに４パーツに分割されたブートイメージを配信する場合の動作例を示すシーケンスチャートである。図において、Ｐ１〜Ｐ４はそれぞれパーツ１〜パーツ４を表し、Ｃ１及びＣ２はそれぞれチャンク１及びチャンク２を表す。
FIG. 13 is a sequence chart illustrating an operation example when a boot image divided into four parts is distributed to four distribution destination servers. In the figure, P1 to P4 represent
この場合、それぞれのチャンクについて、まず始めに、配信元サーバ［ＭＡＳＴＥＲ］１から配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ４］２−４にそれぞれＰ１〜Ｐ４が並列に送信される。続いて、それぞれの配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ４］２−４は、自身に送信されなかった残る３つのパーツのチャンクを、それぞれを受信した他の配信先サーバ２から取得する。
In this case, for each chunk, first, P1 to P4 are transmitted in parallel from the distribution source server [MASTER] 1 to the distribution destination servers [SVR1] 2-1 to [SVR4] 2-4, respectively. Subsequently, each distribution destination server [SVR1] 2-1 to [SVR4] 2-4 acquires the remaining three part chunks that were not transmitted to itself from the other
次のチャンクについて実行される、配信元サーバ［ＭＡＳＴＥＲ］１から各配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ４］２−４へのパーツの配信動作と、各配信先サーバ［ＳＶＲ２］２−１〜［ＳＶＲ４］２−４における他のパーツの１つ前のチャンクの取得動作とは、全て並列に実行される。 Parts distribution operation from the distribution source server [MASTER] 1 to each distribution destination server [SVR1] 2-1 to [SVR4] 2-4, and each distribution destination server [SVR2] 2- 1 to [SVR4] 2-4 are all executed in parallel with the operation of acquiring the chunk immediately before another part.
図１４は、５台の配信先サーバを３台と２台との２つのグループに分けてブートイメージを配信する場合の動作例を示すシーケンスチャートである。この例では、配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ３］２−３によって３台のグループが形成され、配信先サーバ［ＳＶＲ４］２−４と［ＳＶＲ５］２−５とによって２台のグループが形成されているものとする。図において、Ｐ１〜Ｐ３は３台のグループに配信される各パーツを、Ｐａ，Ｐｂは２台のグループに配信される各パーツを表し、Ｃ１及びＣ２はそれぞれチャンク１及びチャンク２を表す。
FIG. 14 is a sequence chart showing an operation example in the case of distributing boot images by dividing five distribution destination servers into two groups of three and two. In this example, three groups are formed by the distribution destination servers [SVR1] 2-1 to [SVR3] 2-3, and two groups are formed by the distribution destination servers [SVR4] 2-4 and [SVR5] 2-5. Assume that a group is formed. In the figure, P1 to P3 represent parts distributed to three groups, Pa and Pb represent parts distributed to two groups, and C1 and C2 represent
この場合、それぞれのチャンクについて、まず始めに、配信元サーバ［ＭＡＳＴＥＲ］１から配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ３］２−３にそれぞれＰ１〜Ｐ３が、配信先サーバ［ＳＶＲ４］２−４と［ＳＶＲ５］２−５とにはそれぞれＰａとＰｂとが並列に送信される。続いて、配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ３］２−３は、自身に送信されなかった残る２つのパーツのチャンクを、それぞれを受信した自身と同じグループ内の他の配信先サーバ２から取得する。これと並行して、配信先サーバ［ＳＶＲ４］２−４と［ＳＶＲ５］２−５とは、自身に送信されなかった残る１つのパーツのチャンクを、自身と同じグループ内のもう一方の配信先サーバ２から取得する。
In this case, for each chunk, first, P1 to P3 are distributed from the distribution source server [MASTER] 1 to the distribution destination servers [SVR1] 2-1 to [SVR3] 2-3, respectively, and the distribution destination server [SVR4] 2 -4 and [SVR5] 2-5 respectively transmit Pa and Pb in parallel. Subsequently, the delivery destination servers [SVR1] 2-1 to [SVR3] 2-3 receive other chunks of the remaining two parts that have not been transmitted to the other delivery destination servers in the same group as the recipient itself. Get from 2. In parallel with this, the delivery destination servers [SVR4] 2-4 and [SVR5] 2-5 send the remaining one part chunk that was not sent to itself to the other delivery destination in the same group as itself. Obtain from the
次のチャンクについて実行される、配信元サーバ［ＭＡＳＴＥＲ］１から各配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ５］２−５へのパーツの配信動作と、各配信先サーバ［ＳＶＲ２］２−１〜［ＳＶＲ５］２−５における他のパーツの１つ前のチャンクの取得動作とは、全て並列に実行される。 Parts distribution operation from the distribution source server [MASTER] 1 to each distribution destination server [SVR1] 2-1 to [SVR5] 2-5, and each distribution destination server [SVR2] 2- 1 to [SVR5] 2-5 are all executed in parallel with the acquisition operation of the chunk immediately before another part.
図１４の例では、３台のグループに配信されるＰ１〜Ｐ３のサイズの方が、２台のグループに配信されるＰａ，Ｐｂのサイズよりも小さくなるため、３台のグループに配信されるチャンク数の方が少なく、２台のグループよりも先に配信が終了することとなる。したがって、全ての配信先サーバへの配信が完了するまでの所要時間である配信時間は、２台のグループへの配信時間（ブートイメージファイル全体を配信元サーバ１から各配信先サーバ２に並列配信する場合と比較した配信時間の比率（以降、配信時間比率）＝１／２）と等しくなる。
In the example of FIG. 14, the sizes of P1 to P3 distributed to three groups are smaller than the sizes of Pa and Pb distributed to two groups, so that they are distributed to three groups. The number of chunks is smaller, and distribution ends before the two groups. Therefore, the delivery time, which is the time required to complete delivery to all delivery destination servers, is the delivery time to two groups (the entire boot image file is delivered in parallel from the
図１５は、６台の配信先サーバに３パーツに分割されたブートイメージを配信する場合の動作例を示すシーケンスチャートである。図において、Ｐ１〜Ｐ３は３分割された各パーツを表し、Ｃ１及びＣ２はそれぞれチャンク１及びチャンク２を表す。
FIG. 15 is a sequence chart showing an operation example when delivering a boot image divided into three parts to six delivery destination servers. In the figure, P1 to P3 represent parts divided into three, and C1 and C2 represent
この場合、それぞれのチャンクについて、まず始めに、配信元サーバ［ＭＡＳＴＥＲ］１から配信先サーバ［ＳＶＲ１］２−１と［ＳＶＲ４］２−４とにＰ１が、配信先サーバ［ＳＶＲ２］２−２と［ＳＶＲ５］２−５とにＰ２が、配信先サーバ［ＳＶＲ３］２−３と［ＳＶＲ６］２−６とにＰ３が、それぞれ並列に送信される。続いて、配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ６］２−６のそれぞれは、自身に送信されなかった残る２つのパーツのチャンクを、それぞれを受信した自身の左側で最も近い他の配信先サーバ２から取得する（ただし、配信先サーバ［ＳＶＲ１］２−１の左隣の配信先サーバは配信先サーバ［ＳＶＲ６］２−６であるものとする）。 In this case, for each chunk, first, P1 is distributed from the distribution source server [MASTER] 1 to the distribution destination servers [SVR1] 2-1 and [SVR4] 2-4, and the distribution destination server [SVR2] 2-2. And [SVR5] 2-5 are transmitted in parallel, and P3 is transmitted in parallel to the delivery destination servers [SVR3] 2-3 and [SVR6] 2-6, respectively. Subsequently, each of the distribution destination servers [SVR1] 2-1 to [SVR6] 2-6 receives other chunks of the remaining two parts that have not been transmitted to itself, on the left side of each of the distribution destination servers [SVR1] 2-1 to [SVR6] 2-6. Obtained from the destination server 2 (provided that the destination server on the left side of the destination server [SVR1] 2-1 is the destination server [SVR6] 2-6).
次のチャンクについて実行される、配信元サーバ［ＭＡＳＴＥＲ］１から各配信先サーバ［ＳＶＲ１］２−１〜［ＳＶＲ６］２−６へのパーツの配信動作と、各配信先サーバ［ＳＶＲ２］２−１〜［ＳＶＲ６］２−６における他のパーツの１つ前のチャンクの取得動作とは、全て並列に実行される。 Parts distribution operation from the distribution source server [MASTER] 1 to each distribution destination server [SVR1] 2-1 to [SVR6] 2-6, and each distribution destination server [SVR2] 2- 1 to [SVR6] 2-6 are all executed in parallel with the acquisition operation of the chunk immediately before another part.
図１５の例では、それぞれの配信先サーバ２が、３分割されたパーツのチャンクを並列に受信することとなるので、全ての配信先サーバ２への配信が完了するまでの所要時間である配信時間は、３台のグループへの配信時間（配信時間比率＝１／３）と等しくなる。
In the example of FIG. 15, each
なお、図１５の例では、それぞれの配信先サーバ２が、自身に配信されなかった残る２つのパーツを自身の左側で最も近い他の配信先サーバ２から取得するものとしたが、６台の配信先サーバ２を３台ずつの２つのグループに分けて、自身に配信されなかった残る２つのパーツを自身と同じグループの他の配信先サーバ２から取得するものとしてもよい。
In the example of FIG. 15, each
図１６は、配信先の拠点数Ｍと拠点間リンク数Ｌに対応する分割数Ｄと配信時間比率との関係を一覧にして示した図である。例えば、Ｎｏ．が「１」である１行目のデータは、Ｌ＝２でＭ＝２，４，６，８，・・・(Ｍが偶数）である場合には、Ｄ＝２とすることで配信時間比率が「１／２」となることを表している。同様に、Ｎｏ．が「２」である２行目のデータは、Ｌ＝３でＭ＝３，５，７，９，・・・（Ｍが奇数）である場合も、Ｄ＝２とすることで配信時間比率が「１／２」となることを表している。 FIG. 16 is a diagram showing a list of relationships between the number of divisions D corresponding to the number M of distribution destination sites and the number L of links between sites and the distribution time ratio. For example, no. The data of the first row in which “1” is “1” is the distribution time by setting D = 2 when L = 2 and M = 2, 4, 6, 8,... (M is an even number). It represents that the ratio is “1/2”. Similarly, no. The data of the second row with “2” is the distribution time ratio by setting D = 2 even when L = 3 and M = 3, 5, 7, 9,... (M is an odd number). Represents “½”.
また、Ｎｏ．が「３」である３行目のデータは、Ｌ＝４でＭ＝３，６，９，１２，・・・(Ｍが３の倍数）である場合には、Ｄ＝３とすることで配信時間比率が「１／３」となることを表している。４行目以後のデータについては詳しい説明を省略するが、いずれの場合も配信時間比率を「１／２」〜「１／５」に低減できることがわかる。 No. The data in the third row with “3” is D = 3 when L = 4 and M = 3, 6, 9, 12,... (M is a multiple of 3). This indicates that the distribution time ratio is “1/3”. Although detailed explanation is omitted about the data after the 4th line, it turns out that a distribution time ratio can be reduced to "1/2"-"1/5" in any case.
以上説明したように、本実施形態によれば、配信元サーバ１から各配信先サーバ２への再配布パーツの配信と、配信先サーバ２同士の間の再配布パーツの再配信とを、チャンク単位で並列に実行することができるので、同一のブートイメージファイルを複数の配信先サーバ２に配信するときの配信時間を短くすることができる。
ことができる。
As described above, according to the present embodiment, the distribution of the redistribution parts from the
be able to.
以上にて本発明を実施する形態の説明を終えるが、本発明の実施の態様はこれに限られるものではなく、本発明の趣旨を逸脱しない範囲において各種の変形が可能である。 Although the description of the embodiment of the present invention has been completed above, the embodiment of the present invention is not limited to this, and various modifications can be made without departing from the spirit of the present invention.
１ 配信元サーバ
１１ ブートイメージ受付部
１２ パーツ分割部
１３ 再配布パーツ割当部
１４ 再配布パーツ配信部
１５ 記憶部
１５１ ブートイメージ情報
１５２ ブートイメージファイル
１５３ パーツ情報
１５４ 配信先サーバ情報
１５５ 分割数決定テーブル（分割数を決定するために参照される所定のテーブル）
２，２−１〜２−６ 配信先サーバ
２１ 再配布パーツ受信部
２２ 再配布パーツ送信部
２３ 残パーツ取得部
２４ ブートイメージ復元部
２５ ブートイメージ配信部
２６ 記憶部
２６１ ブートイメージ情報
２６２ ブートイメージファイル
２６３ パーツ情報
２６４ 取得先サーバ情報
２６５ パーツ
３ 保守端末
４ 拠点間ネットワーク
１００ ブートイメージ配信システム
DESCRIPTION OF
2, 2-1 to 2-6
Claims (6)
配信元サーバが、前記ブートイメージファイルの配信要求を受け付けて、当該ブートイメージファイルを複数のパーツに分割する分割ステップと、
前記複数パーツのそれぞれを、所定サイズのチャンクに分割して、前記配信元サーバから前記配信先サーバのうちの少なくとも１台に再配布パーツとして並列配信する第一の配信ステップと、
前記配信先サーバのそれぞれが、自身に配信された前記再配布パーツを前記配信先サーバ毎に予め定められた他の配信先サーバに前記チャンク単位で並列送信するとともに、自身に配信された前記再配布パーツ以外の残パーツを前記配信先サーバ毎に予め定められた他の配信先サーバから前記チャンク単位で並列受信する第二の配信ステップと、
前記配信先サーバのそれぞれが、前記第一の配信ステップで受信した前記再配布パーツと前記第二の配信ステップで受信した前記残パーツとを結合して、前記ブートイメージファイルを復元する復元ステップと、を含み、
前記第二の配信ステップにおける前記チャンクの並列送信及び並列受信は、前記第一の配信ステップにおける当該チャンクの次のチャンクの並列配信と並列に実行される
ことを特徴とするブートイメージ配信方法。 A boot image distribution method for distributing the same boot image file to a plurality of distribution destination servers,
A distribution step in which the distribution source server receives the boot image file distribution request and divides the boot image file into a plurality of parts;
A first distribution step of dividing each of the plurality of parts into chunks of a predetermined size and performing parallel distribution as redistributed parts from the distribution source server to at least one of the distribution destination servers;
Each of the delivery destination servers transmits the redistributed parts delivered to itself in parallel to the other delivery destination servers predetermined for each delivery destination server in units of chunks, and the redistributed parts delivered to itself. A second distribution step of receiving, in parallel, the remaining parts other than the distribution parts in units of the chunks from other distribution destination servers predetermined for each distribution destination server;
A restoration step in which each of the delivery destination servers combines the redistribution part received in the first delivery step and the remaining part received in the second delivery step to restore the boot image file; Including,
The boot image distribution method according to claim 2, wherein the parallel transmission and parallel reception of the chunk in the second distribution step are executed in parallel with the parallel distribution of the next chunk of the chunk in the first distribution step.
前記分割ステップにて前記複数パーツに分割するときの分割数は、前記同一のブートイメージファイルを配信すべき前記配信先サーバの数とそれらの配信先サーバ間で設定可能な配信先サーバ当たりのリンク数とをパラメータとして分割数を決定するために参照される所定のテーブルを参照して決定される
ことを特徴とするブートイメージ配信方法。 The boot image delivery method according to claim 1,
The number of divisions when dividing into the plurality of parts in the division step is the number of distribution destination servers to which the same boot image file should be distributed and links per distribution destination server that can be set between the distribution destination servers A boot image distribution method, wherein the number of divisions is determined with reference to a predetermined table referred to for determining the number of divisions using the number as a parameter.
前記ブートイメージファイルの配信対象外の配信先サーバのなかの任意の台数を、当該ブートイメージファイルを配信すべき配信先サーバと見做して、当該配信対象外の配信先サーバに前記第一の配信ステップと、前記第二の配信ステップにおける前記再配布パーツの並列送信とを実行させる
ことを特徴とするブートイメージ配信方法。 In the boot image delivery method according to claim 1 or 2,
Any number of the delivery destination servers that are not the delivery target of the boot image file is regarded as the delivery destination server to which the boot image file is to be delivered, and the first delivery destination server that is not the delivery target is sent to the first server. A boot image distribution method, wherein a distribution step and parallel transmission of the redistribution parts in the second distribution step are executed.
前記配信元サーバは、
前記ブートイメージファイルの配信要求を受け付けるブートイメージ受付部と、
当該ブートイメージファイルを複数のパーツに分割するパーツ分割部と、
前記複数パーツのそれぞれを、所定サイズのチャンクに分割して、前記配信先サーバのうちの少なくとも１台に再配布パーツとして並列配信する再配布パーツ配信部と、を備え、
前記配信先サーバのそれぞれは、
自身に配信された前記再配布パーツを前記チャンク単位で受信する再配布パーツ受信部と、
受信した前記再配布パーツを、前記配信先サーバ毎に予め定められた他の配信先サーバに前記チャンク単位で並列送信する再配布パーツ送信部と、
自身に配信された前記再配布パーツ以外の残パーツを、前記配信先サーバ毎に予め定められた他の配信先サーバから前記チャンク単位で並列受信する残パーツ取得部と、
前記再配布パーツ受信部が受信した前記再配布パーツと、前記残パーツ取得部が受信した前記残パーツとを結合して、前記ブートイメージファイルを復元するブートイメージ復元部と、を備え、
前記再配布パーツ送信部における前記チャンクの並列送信及び前記残パーツ取得部における前記チャンクの並列受信と、前記再配布パーツ受信部における当該チャンクの次のチャンクの受信とが、並列に実行される
ことを特徴とするブートイメージ配信システム。 The distribution source server is a boot image distribution system that distributes the same boot image file to a plurality of distribution destination servers,
The distribution source server is:
A boot image receiving unit that receives a distribution request for the boot image file;
A parts dividing unit for dividing the boot image file into a plurality of parts;
A redistribution part delivery unit that divides each of the plurality of parts into chunks of a predetermined size and delivers them in parallel as redistribution parts to at least one of the delivery destination servers;
Each of the delivery destination servers is
A redistribution part receiving unit that receives the redistribution part distributed to itself in units of chunks;
A redistribution part transmitting unit that transmits the received redistribution part in parallel to the other distribution destination server predetermined for each distribution destination server in units of chunks;
Remaining parts other than the redistributed parts distributed to itself, a remaining parts acquisition unit that receives in parallel in units of chunks from other distribution destination servers predetermined for each distribution destination server;
A boot image restoration unit that combines the redistribution part received by the redistribution part receiving unit and the remaining part received by the remaining part acquisition unit to restore the boot image file;
Parallel transmission of the chunk in the redistribution part transmission unit, parallel reception of the chunk in the remaining part acquisition unit, and reception of the next chunk of the chunk in the redistribution part reception unit are executed in parallel. A boot image distribution system characterized by
前記配信元サーバは、
前記パーツ分割部が、前記同一のブートイメージファイルを配信すべき前記配信先サーバの数と、それらの配信先サーバ間で設定可能な配信先サーバ当たりのリンク数とをパラメータとして、前記複数パーツに分割するときの分割数を決定するために参照される所定のテーブルを備える
ことを特徴とするブートイメージ配信システム。 In the boot image delivery system according to claim 4,
The distribution source server is:
The parts dividing unit uses the number of distribution destination servers to which the same boot image file is to be distributed and the number of links per distribution destination server that can be set between the distribution destination servers as parameters. A boot image distribution system comprising a predetermined table referred to for determining the number of divisions when dividing.
前記配信元サーバは、
前記ブートイメージファイルの配信対象外の配信先サーバのなかの任意の台数を、当該ブートイメージファイルを配信すべき配信先サーバと見做して、前記再配布パーツの並列送信を実行し、
当該配信対象外の配信先サーバのそれぞれは、
前記再配布パーツ受信部が、自身に配信された前記再配布パーツを前記チャンク単位で受信し、
前記再配布パーツ送信部が、受信した前記再配布パーツを、前記配信先サーバ毎に予め定められた他の配信先サーバに前記チャンク単位で並列送信する
ことを特徴とするブートイメージ配信システム。 In the boot image delivery system according to claim 4 or 5,
The distribution source server is:
An arbitrary number of the delivery destination servers that are not delivery targets of the boot image file is regarded as a delivery destination server to which the boot image file is to be delivered, and parallel transmission of the redistribution parts is executed.
Each of the delivery destination servers not subject to delivery is
The redistribution part receiving unit receives the redistribution part delivered to itself in units of chunks,
The boot image distribution system, wherein the redistribution parts transmission unit transmits the received redistribution parts in parallel to the other distribution destination server predetermined for each distribution destination server in units of chunks.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013035587A JP6001474B2 (en) | 2013-02-26 | 2013-02-26 | Boot image delivery method and boot image delivery system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013035587A JP6001474B2 (en) | 2013-02-26 | 2013-02-26 | Boot image delivery method and boot image delivery system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2014164556A true JP2014164556A (en) | 2014-09-08 |
| JP6001474B2 JP6001474B2 (en) | 2016-10-05 |
Family
ID=51615098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013035587A Expired - Fee Related JP6001474B2 (en) | 2013-02-26 | 2013-02-26 | Boot image delivery method and boot image delivery system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6001474B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2021199187A1 (en) * | 2020-03-30 | 2021-10-07 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05153183A (en) * | 1991-11-27 | 1993-06-18 | Hitachi Ltd | Data transferring system using plural links |
| JP2001014228A (en) * | 1999-06-25 | 2001-01-19 | Ntt Data Corp | System and method for file distribution, and recording medium |
| WO2003105421A1 (en) * | 2002-06-06 | 2003-12-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 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 |
| JP2007251334A (en) * | 2006-03-14 | 2007-09-27 | Fujitsu Ltd | Network system and broadcast processing method therefor |
| JP2010016484A (en) * | 2008-07-01 | 2010-01-21 | Fujitsu Ltd | Data transfer apparatus, data transfer method ,and data transfer program |
-
2013
- 2013-02-26 JP JP2013035587A patent/JP6001474B2/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05153183A (en) * | 1991-11-27 | 1993-06-18 | Hitachi Ltd | Data transferring system using plural links |
| JP2001014228A (en) * | 1999-06-25 | 2001-01-19 | Ntt Data Corp | System and method for file distribution, and recording medium |
| WO2003105421A1 (en) * | 2002-06-06 | 2003-12-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 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 |
| JP2007251334A (en) * | 2006-03-14 | 2007-09-27 | Fujitsu Ltd | Network system and broadcast processing method therefor |
| JP2010016484A (en) * | 2008-07-01 | 2010-01-21 | Fujitsu Ltd | Data transfer apparatus, data transfer method ,and data transfer program |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2021199187A1 (en) * | 2020-03-30 | 2021-10-07 | ||
| WO2021199187A1 (en) * | 2020-03-30 | 2021-10-07 | 三菱電機株式会社 | Wireless device and air conditioning system |
| JP7267503B2 (en) | 2020-03-30 | 2023-05-01 | 三菱電機株式会社 | Radio equipment and air conditioning system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6001474B2 (en) | 2016-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9665428B2 (en) | Distributing erasure-coded fragments in a geo-distributed storage system | |
| CN105824810B (en) | A kind of Hadoop group system and data processing method | |
| CN111625593B (en) | Block chain-based data processing method and device and computer equipment | |
| CN103248645B (en) | BT off-line datas download system and method | |
| US20160275123A1 (en) | Pipeline execution of multiple map-reduce jobs | |
| US20170180469A1 (en) | Method and system for forming compute clusters using block chains | |
| CN110069210B (en) | Storage system, and method and device for allocating storage resources | |
| US9917884B2 (en) | File transmission method, apparatus, and distributed cluster file system | |
| US7844775B2 (en) | Distribution of data in a distributed shared storage system | |
| CN102439560A (en) | Data redistribution in data replication systems | |
| CN106712981B (en) | Node change notification method and device | |
| CN102859961B (en) | There is the distributed video transcoding system of adaptive file process | |
| CN102779183B (en) | Data inquiry method, equipment and system | |
| JP5599943B2 (en) | Server cluster | |
| CN103338252A (en) | Distributed database concurrence storage virtual request mechanism | |
| CN102413156A (en) | Distributed data storage system and method | |
| KR20170121911A (en) | Method and apparatus for updating firmware on IoT device using P2P | |
| CN106131244A (en) | A kind of message transmitting method and device | |
| CN110231915A (en) | Data managing method, system, device, computer equipment and storage medium | |
| CN108153494B (en) | A kind of I/O request processing method and processing device | |
| KR101600717B1 (en) | Method and apparatus for download virtual machine operating system image | |
| JP6001474B2 (en) | Boot image delivery method and boot image delivery system | |
| CN112261125A (en) | Centralized unit cloud deployment method, device and system | |
| US10956442B1 (en) | Dedicated source volume pool for accelerated creation of block data volumes from object data snapshots | |
| CN107295032B (en) | Data synchronization method and equipment for data center |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140529 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150130 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151124 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160105 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160301 |
|
| 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: 20160830 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160901 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6001474 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |