JP2007334391A - Information access method in distributed server device, distributed server device, communication server module, and program - Google Patents

Information access method in distributed server device, distributed server device, communication server module, and program Download PDF

Info

Publication number
JP2007334391A
JP2007334391A JP2006161978A JP2006161978A JP2007334391A JP 2007334391 A JP2007334391 A JP 2007334391A JP 2006161978 A JP2006161978 A JP 2006161978A JP 2006161978 A JP2006161978 A JP 2006161978A JP 2007334391 A JP2007334391 A JP 2007334391A
Authority
JP
Japan
Prior art keywords
segment
information
storage server
server modules
modules
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2006161978A
Other languages
Japanese (ja)
Other versions
JP4531723B2 (en
Inventor
Takeshi Ogura
毅 小倉
Hiroyuki Kimiyama
博之 君山
Tetsuo Kawano
哲生 川野
Kenji Shimizu
健司 清水
Mitsuru Maruyama
充 丸山
Kenji Kugimoto
健司 釘本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2006161978A priority Critical patent/JP4531723B2/en
Publication of JP2007334391A publication Critical patent/JP2007334391A/en
Application granted granted Critical
Publication of JP4531723B2 publication Critical patent/JP4531723B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Transfer Between Computers (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To suppress a minimum value of an initial buffering quantity of transmission data buffer to a small value having enough practicability. <P>SOLUTION: A distributed server device comprises N (2≤N) accumulation server modules circularly distributing information in segment unit to each module for accumulating them, reading required segments, and transferring them; and M (M≤N) communication modules for receiving a request for reading information from a terminal, requesting each accumulation server module to read segments, and repeating processing to deliver the segments received from each accumulation server module till the end of segments. When the communication server modules collectively request all the server modules to read the segments, receptions of the segments from all the server modules are waited, and when receiving the segments, the server modules repeat steps of collectively requesting all the server modules to read the following segments. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、分散型サーバ装置における情報アクセス方法、分散型サーバ装置、通信サーバモジュール、およびプログラムに係り、特に、多数の端末からの要求に応じて、各端末に映像や音声などのマルチメディア情報を配送したり、あるいは、マルチメディア情報入力装置からマルチメディア情報を入力し記録媒体に蓄積したりする分散型マルチメディアサーバ装置に適用して有効な技術に関する。   The present invention relates to an information access method, a distributed server device, a communication server module, and a program in a distributed server device, and in particular, multimedia information such as video and audio to each terminal in response to requests from a large number of terminals. The present invention relates to a technique that is effective when applied to a distributed multimedia server device that distributes information or inputs multimedia information from a multimedia information input device and stores it in a recording medium.

例えば、従来の分散型マルチメディアサーバ装置として、下記特許文献1等に記載されたものが知られている。
図1は、従来の分散型マルチメディアサーバ装置の概略システム構成を示すブロック図である。
図1に示すように、従来の分散型マルチメディアサーバ装置1は、M個の通信サーバモジュール(11−1〜11−M)、N個の蓄積サーバモジュール(13−1〜13−N、)N個の蓄積装置(14−1〜14−N)、および、サーバモジュール間ネットワーク12を有している。なお、図1において、2は端末側ネットワーク、3−1,3−2は端末、4はマルチメディア情報入力装置である。
このシステムにおいて、1番組のマルチメディア情報は、図2に示すように、固定長のセグメントに分割され、マルチメディア情報の先頭データから成る最初のセグメント1が蓄積サーバモジュール1(13−1)の蓄積装置1(14−1)へ、2番目のデータから成るセグメント2が蓄積サーバモジュール2(13−2)の蓄積装置2(14−2)へ、というように蓄積装置1(14−11)〜蓄積装置N(14−N)を巡回しながら分散して蓄積される。
For example, as a conventional distributed multimedia server device, one described in Patent Document 1 below is known.
FIG. 1 is a block diagram showing a schematic system configuration of a conventional distributed multimedia server apparatus.
As shown in FIG. 1, the conventional distributed multimedia server apparatus 1 includes M communication server modules (11-1 to 11-M) and N storage server modules (13-1 to 13-N). It has N storage devices (14-1 to 14-N) and a network 12 between server modules. In FIG. 1, 2 is a terminal-side network, 3-1 and 3-2 are terminals, and 4 is a multimedia information input device.
In this system, as shown in FIG. 2, the multimedia information of one program is divided into fixed-length segments, and the first segment 1 consisting of the top data of the multimedia information is stored in the storage server module 1 (13-1). To storage device 1 (14-1), segment 2 consisting of the second data is transferred to storage device 2 (14-2) of storage server module 2 (13-2) and so on. ~ Distributed and accumulated while circulating around the accumulation device N (14-N).

図1に示す分散型マルチメディアサーバ装置1において、マルチメディア情報の蓄積は図3に示す手順で行なわれる。
通信サーバモジュールj(j=1〜M)(11−j)は、マルチメディア情報入力装置4からの書き込み要求を受信(図3の101)すると、蓄積サーバモジュール1(13−1)に対して書き込み要求を送信(図3の102)する。
そして、マルチメディア情報入力装置4から1セグメント分のマルチメディア情報を受信(図3の103)すると、そのマルチメディア情報をセグメントの形に構成し、そのセグメントを蓄積サーバモジュール1(13−1)に送信(図3の104)する。
蓄積サーバモジュール1(13−1)は、受信したセグメントを自身の蓄積装置1(14−1)へ格納(図3の105)する。
通信サーバモジュールj(11−j)は、次に蓄積サーバモジュール2(13−2)に対して書き込み要求を送信(図3の106)し、引き続き受信した1セグメント分のマルチメディア情報(図3の107)から生成した2つ目のセグメントを蓄積サーバモジュール2(13−2)へ送信(図3の108)する。以下、対向の蓄積サーバモジュールを1つずつ巡回しながら、同様の処理を繰り返す。
In the distributed multimedia server apparatus 1 shown in FIG. 1, the storage of multimedia information is performed according to the procedure shown in FIG.
When the communication server module j (j = 1 to M) (11-j) receives the write request from the multimedia information input device 4 (101 in FIG. 3), the communication server module j (j = 1 to M) (11-j) A write request is transmitted (102 in FIG. 3).
When the multimedia information for one segment is received from the multimedia information input device 4 (103 in FIG. 3), the multimedia information is formed into a segment, and the segment is stored in the storage server module 1 (13-1). (104 in FIG. 3).
The storage server module 1 (13-1) stores the received segment in its storage device 1 (14-1) (105 in FIG. 3).
Next, the communication server module j (11-j) transmits a write request to the storage server module 2 (13-2) (106 in FIG. 3), and subsequently receives the multimedia information for one segment (FIG. 3). The second segment generated from 107) is transmitted to the storage server module 2 (13-2) (108 in FIG. 3). Thereafter, the same processing is repeated while visiting the opposing storage server modules one by one.

一方、マルチメディア情報の配信は図4に示す手順で行なわれる。
通信サーバモジュールj(j=1〜M)(11−j)が、端末(3−1,3−2)からマルチメディア情報の読み出し要求を受信(図4の121)すると、蓄積サーバモジュール1(13−1)に対して要求されたマルチメディア情報の読み出し要求を送信(図4の122)する。
この読み出し要求を受信した蓄積サーバモジュール1(13−1)は、要求されたマルチメディア情報の先頭セグメントを自身の蓄積装置1(14−1)から読み出し(図4の123)、通信サーバモジュールj(11−j)へ送信(図4の124)する。
セグメントを受信した通信サーバモジュールj(11−j)は、そのセグメントを端末側ネットワーク上で転送できる形のマルチメディア情報に変換し、マルチメディア情報の読み出し要求を発行した端末(3−1,3−2)へ送信(図4の125)する。
通信サーバモジュールj(11−j)は、次に蓄積サーバモジュール2(13−2)に対して読み出し要求(図4の126)を送信し、受信した2つ目のセグメントを同様にマルチメディア情報に変換し、端末(3−1,3−2)へと送信(図4の129)する。
以下、対向の蓄積サーバモジュールを1つずつ巡回しながら、同様の処理を繰り返す。
このような構成、および、動作から成る分散型マルチメディアサーバ装置1には、接続端末数または分散型マルチメディアサーバ装置1への負荷が増加した場合に、通信サーバモジュール(11−1〜11−M)、または蓄積サーバモジュール(13−1〜13−N)、あるいは、その両者を増設することで柔軟に対応できるという利点がある。
On the other hand, the distribution of multimedia information is performed according to the procedure shown in FIG.
When the communication server module j (j = 1 to M) (11-j) receives the multimedia information read request from the terminal (3-1, 3-2) (121 in FIG. 4), the storage server module 1 ( The requested multimedia information read request is transmitted to 13-1) (122 in FIG. 4).
Receiving this read request, the storage server module 1 (13-1) reads the head segment of the requested multimedia information from its storage device 1 (14-1) (123 in FIG. 4), and the communication server module j Transmit to (11-j) (124 in FIG. 4).
The communication server module j (11-j) that has received the segment converts the segment into multimedia information that can be transferred on the terminal-side network, and issues a read request for multimedia information (3-1, 3). -2) (125 in FIG. 4).
Next, the communication server module j (11-j) transmits a read request (126 in FIG. 4) to the storage server module 2 (13-2), and similarly receives the received second segment as multimedia information. Is transmitted to the terminal (3-1, 3-2) (129 in FIG. 4).
Thereafter, the same processing is repeated while visiting the opposing storage server modules one by one.
In the distributed multimedia server device 1 having such a configuration and operation, when the number of connected terminals or the load on the distributed multimedia server device 1 increases, the communication server modules (11-1 to 11- M), the storage server modules (13-1 to 13-N), or both of them can be flexibly accommodated.

なお、本願発明に関連する先行技術文献としては以下のものがある。
特許第3461278号公報
As prior art documents related to the invention of the present application, there are the following.
Japanese Patent No. 3461278

図1に示した従来の分散型マルチメディアサーバ装置は、下記(A1)、(A2)の特徴を有する。
(A1)端末(3−1,3−2)、あるいは、マルチメディア情報入力装置4との間でマルチメディア情報を送受信しているそれぞれの通信サーバモジュール(11−1〜11−M)は、他の通信サーバモジュール(11−1〜11−M)と同期をとることなく、各々が全く独立したタイミングでセグメントの読み出し要求、あるいは、書き込み要求を蓄積サーバモジュール(13−1〜13−N)に対して発行する。
(A2)各通信サーバモジュール(11−1〜11−M)は、マルチメディア情報の配信時においては、ある蓄積サーバモジュール(13−1〜13−N)に対して読み出し要求を発行し、分割された1つのマルチメディア情報のセグメントを、その蓄積サーバモジュール(13−1〜13−N)から受信した後に、次の蓄積サーバモジュール(13−1〜13−N)に対する読み出し要求の発行動作に移る。また、マルチメディア情報の蓄積時においては、ある蓄積サーバモジュール(13−1〜13−N)に対して書き込み要求を発行し、分割された1つのマルチメディア情報のセグメントを、その蓄積サーバモジュール(13−1〜13−N)へ送信した後に、次の蓄積サーバモジュール(13−1〜13−N)に対する書き込み要求の発行動作に移る。
The conventional distributed multimedia server apparatus shown in FIG. 1 has the following features (A1) and (A2).
(A1) Each communication server module (11-1 to 11-M) that transmits / receives multimedia information to / from the terminals (3-1, 3-2) or the multimedia information input device 4 Without synchronizing with the other communication server modules (11-1 to 11-M), the storage server modules (13-1 to 13-N) send segment read requests or write requests at completely independent timings. Issued against.
(A2) Each communication server module (11-1 to 11-M) issues a read request to a certain storage server module (13-1 to 13-N) and distributes the multimedia information. After the received multimedia information segment is received from the storage server module (13-1 to 13-N), the read request is issued to the next storage server module (13-1 to 13-N). Move. Also, when storing multimedia information, a write request is issued to a certain storage server module (13-1 to 13-N), and one divided multimedia information segment is assigned to the storage server module ( 13-1 to 13-N), and then the operation proceeds to an operation for issuing a write request to the next storage server module (13-1 to 13-N).

前述の(A1)の動作においては、1つの蓄積サーバモジュール(13−1〜13−N)に対して、複数の通信サーバモジュール(11−1〜11−M)からのセグメントの読み出し、あるいは、書き込み要求が、短い時間の間に重なり、これらの要求が集中して到着する可能性がある。
例えば、ある1つの蓄積サーバモジュールi(i=1〜N)(13−i)に対して、複数の通信サーバモジュール(11−1〜11−M)からセグメントの読み出し/書き込み要求が集中した例を図5に示す。
このような事象が発生した場合、この蓄積サーバモジュールi(13−i)に、後の方の順番で到着した読み出し/書き込み要求については、その要求を発行した通信サーバモジュール(11−1〜11−M)が要求を発行してからセグメントの送信/受信を完了するまでに要する時間が、蓄積サーバモジュールi(13−i)上での読み出し/書き込み要求の集中が発生していない場合に比べて長くなる。
これは、蓄積サーバモジュールi(13−i)に読み出し/書き込み要求を受け付けてもらうまでの順番待ちの時間や、この蓄積サーバモジュールi(13−i)とサーバモジュール間ネットワーク12との間のセグメントデータの送受信が輻輳することによるセグメント転送所要時間の増大、などの理由による。
In the above-described operation (A1), for one storage server module (13-1 to 13-N), a segment is read from the plurality of communication server modules (11-1 to 11-M), or Write requests can overlap in a short time, and these requests can arrive intensively.
For example, segment read / write requests from a plurality of communication server modules (11-1 to 11-M) are concentrated on one storage server module i (i = 1 to N) (13-i). Is shown in FIG.
When such an event occurs, with respect to read / write requests that arrive at the storage server module i (13-i) in the later order, the communication server modules (11-1 to 11-11) that issued the requests -M) takes a longer time from issuing the request to completing the transmission / reception of the segment than when there is no concentration of read / write requests on the storage server module i (13-i). Become longer.
This is because the waiting time until the storage server module i (13-i) receives a read / write request or the segment between the storage server module i (13-i) and the inter-server module network 12 This is because of an increase in segment transfer time due to congestion of data transmission / reception.

一方、前述の(A2)の動作においては、マルチメディア情報を分散型マルチメディアサーバ装置1から端末(3−1,3−2)へ配信する場合、ある番組のマルチメディア情報を端末(3−1,3−2)へ配信している通信サーバモジュール(11−1〜11−M)が、1つのセグメントを蓄積サーバモジュール(13−1〜13−N)から読み出すのに要する平均的な時間は、当該マルチメディア情報のメディアの種類によって定まる一定の時間にほぼ等しくなければならない。
この時間より遅いと、端末(3−1,3−2)へのマルチメディア情報の配信がところどころ途切れてしまい、速すぎると端末(3−1,3−2)へのマルチメディア情報の配信が蓄積サーバモジュール(13−1〜13−N)からの読み出し速度に追い付かず、通信サーバモジュール(11−1〜11−M)上でデータあふれが生じてしまう。
例えば、1秒間に29.97個の速度で映像フレームの再生が行なわれる非圧縮HDTVを扱う場合で、分散型マルチメディアサーバ装置1内で、1つの非圧縮HDTV映像フレームを1つのセグメントとして扱う場合、通信サーバモジュール(11−1〜11−M)は、蓄積サーバモジュール(13−1〜13−N)から1つのセグメントの読み出しを平均的に、1(秒)/29.97=33.3(msec)の時間で行なう必要がある。
On the other hand, in the above operation (A2), when the multimedia information is distributed from the distributed multimedia server device 1 to the terminals (3-1, 3-2), the multimedia information of a certain program is transmitted to the terminal (3- 1, 3-2) average time required for the communication server modules (11-1 to 11-M) that are distributed to the storage server modules (13-1 to 13-N) to read one segment Must be approximately equal to a fixed time determined by the type of media in the multimedia information.
If it is later than this time, the delivery of multimedia information to the terminals (3-1, 3-2) will be interrupted in some places, and if it is too fast, the delivery of multimedia information to the terminals (3-1, 3-2) will be interrupted. Data cannot be caught up with the reading speed from the storage server modules (13-1 to 13-N), and data overflow occurs on the communication server modules (11-1 to 11-M).
For example, when handling uncompressed HDTV in which video frames are played back at a rate of 29.97 per second, one uncompressed HDTV video frame is handled as one segment in the distributed multimedia server device 1. In this case, the communication server modules (11-1 to 11-M) averagely read one segment from the storage server modules (13-1 to 13-N), 1 (seconds) /29.97=33. It is necessary to carry out in 3 (msec) time.

ただし、セグメントの読み出しに要する1回ごとの時間については、通常多少のばらつきがある。これは、前述したように、蓄積サーバモジュール上での読み出し要求の集中の度合いによって、セグメントの受信を完了するまでに要する時間が変動するなどの理由による。
したがって、通常は図6に示すように、通信サーバモジュール(11−1〜11−M)の端末ネットワーク2への出口の前段に送信データバッファ20を設け、前述の時間変動にともなう蓄積サーバモジュール(13−1〜13−N)からのマルチメディアデータ読み出し速度の変動を吸収する。
すなわち、メディアの種類によって定まる一定の速度で常時送信が行なわれる端末側ネットワーク2へのデータ送信に対して、蓄積サーバモジュール(13−1〜13−N)からのセグメントの読み出しの速度がその速度より一時的に速くなったり遅くなったりしても、端末側ネットワーク2へ送出するデータが枯渇したり、あるいは、端末側ネットワーク2へのデータ送信が追い付かなくなってしまうことはなく、送信データバッファ内に滞留するデータ量が一時的に増減するだけで、マルチメディア情報の途切れや欠落のない正常なデータ配信を継続できるようにする。
However, there is usually some variation in the time required to read the segment once. This is because, as described above, the time required to complete segment reception varies depending on the degree of concentration of read requests on the storage server module.
Therefore, normally, as shown in FIG. 6, the transmission data buffer 20 is provided before the exit of the communication server modules (11-1 to 11 -M) to the terminal network 2, and the storage server module ( 13-1 to 13-N) absorbs fluctuations in the multimedia data reading speed.
That is, for data transmission to the terminal-side network 2 that is always transmitted at a constant speed determined by the type of media, the speed of reading segments from the storage server modules (13-1 to 13-N) is the speed. Even if it becomes faster or slower temporarily, the data sent to the terminal-side network 2 will not be exhausted, or the data transmission to the terminal-side network 2 will not catch up. It is possible to continue normal data distribution without interruption or loss of multimedia information simply by temporarily increasing or decreasing the amount of data retained in the network.

通常、端末側ネットワーク2へのデータ送信を開始する前に、蓄積サーバモジュール(13−1〜13−N)からのデータの読み出しを開始し、この送信データバッファ20に予めある程度の量のマルチメディアデータを蓄えておく(以下、このデータ量を初期バッファリング量と呼ぶ)。
そして、その後で、端末側ネットワーク2へのデータ送信を開始する。これは、配信動作の途中で端末側ネットワーク2へ送出するデータが枯渇する事象を完全に防止するためである。
この初期バッファリング量は、それが多いほど、分散型マルチメディアサーバ装置1が端末(3−1,3−2)から読み出し要求を受信してからマルチメディア情報の配信を開始できるまでの応答時間が長くなり、少ないほどその応答時間は短くなる。
通常はこの応答時間は短いほど望ましく、したがって、この初期バッファリング量も少ないほど望ましい。したがって、配信動作の途中で端末側ネットワークへ送出するデータが枯渇しないことを保証できるだけの最小の初期バッファリング量を求めることが重要となる。
Usually, before starting data transmission to the terminal-side network 2, reading of data from the storage server modules (13-1 to 13-N) is started, and a certain amount of multimedia is previously stored in the transmission data buffer 20. Data is stored (hereinafter, this data amount is referred to as initial buffering amount).
Thereafter, data transmission to the terminal-side network 2 is started. This is to completely prevent an event that data sent to the terminal-side network 2 is exhausted during the distribution operation.
As the initial buffering amount increases, the response time from when the distributed multimedia server apparatus 1 receives a read request from the terminal (3-1, 3-2) to when the distribution of multimedia information can be started. The response time becomes shorter as the value becomes longer.
Usually, the shorter the response time, the better. Therefore, the smaller the initial buffering amount, the better. Therefore, it is important to obtain a minimum initial buffering amount that can guarantee that data transmitted to the terminal-side network will not be exhausted during the distribution operation.

分散型マルチメディアサーバ装置1が、前述の(A2)の動作をする場合、この初期バッファリング量の最小値は次の(a)、(b)の値に大きく依存する。
(a)マルチメディア情報の1つのセグメントを蓄積サーバモジュール(13−1〜13−N)から読み出すのに要する時間がどの程度長くなり得るか
(b)1つの通信サーバモジュール(11−1〜11−M)が対向の蓄積サーバモジュール(13−1〜13−N)を巡回しながら継続して発行する読み出し要求について、セグメントの読み出しが完了するまでに要する時間が、メディアの種類によって定まる平均的な要求時間よりも長くなっている状態がどの程度継続するか
前述の(a)については、蓄積サーバモジュール(13−1〜13−N)に読み出し要求が最大個数集中した場合を想定し、そのときの最後尾の読み出し要求に対応するセグメントの転送が完了するまでの時間を計測するか、あるいは、蓄積サーバモジュール(11−1〜11−M)の内部挙動を解析して所要時間を算出する、などの方法で求めることができる。
When the distributed multimedia server device 1 performs the above-described operation (A2), the minimum value of the initial buffering amount greatly depends on the following values (a) and (b).
(A) How long can it take to read one segment of multimedia information from the storage server module (13-1 to 13-N)? (B) One communication server module (11-1 to 11). -M) is an average determined by the type of media for the read request issued continuously while patroling the opposing storage server modules (13-1 to 13-N) until the segment read is completed. How long will the state that is longer than the required request time continue? With regard to (a) described above, it is assumed that the maximum number of read requests are concentrated in the storage server modules (13-1 to 13-N). The time until the transfer of the segment corresponding to the last read request at the time is completed, or the storage server module (1 1-1 to 11-M) and the required time can be calculated by analyzing the internal behavior.

前述の(b)は、図7の(i)に示すように、通信サーバモジュールi(i=1〜M)(11−i)が、蓄積サーバモジュールj(j=1〜N)(13−j)に対して発行したセグメントの読み出し要求について、蓄積サーバモジュールj(13−j)上で読み出し要求が集中したためにセグメントの受信が遅れ、さらに、図7の(ii)に示すように、次の蓄積サーバモジュール(j+1)(13−(j+1))への読み出し要求においても同様に読み出し要求の集中によるセグメントの受信遅れが生じるというように、セグメントの読み出しが完了するまでに要する時間が遅くなっている状態が継続して発生することをいう。
前述の(a)の値を求めるのが容易であるのに対して、各通信サーバモジュール(11−1〜11−M)が同期を取ることなく動作する本装置において、前述の(b)の値を求めることは困難である。
したがって、配信動作の途中で端末側ネットワーク2へ送出するデータが枯渇しないことを保証できるだけの初期バッファリング量の最小値を厳密に求めることは困難であり、通常は、初期バッファリング量を多めに取るか、あるいは、配信動作の途中でネットワークへ送出するデータが枯渇することが無いことが経験的に言える量を設定せざるを得ない、という問題がある。
As shown in FIG. 7 (i), the communication server module i (i = 1 to M) (11-i) is connected to the storage server module j (j = 1 to N) (13−). With respect to the segment read requests issued to j), since the read requests are concentrated on the storage server module j (13-j), the segment reception is delayed. Further, as shown in (ii) of FIG. Similarly, in the read request to the storage server module (j + 1) (13- (j + 1)), the segment reception delay due to the concentration of the read request is caused, so that the time required to complete the segment read is delayed. It means that the state that occurs is continuously generated.
In the present apparatus in which each communication server module (11-1 to 11-M) operates without synchronization, while it is easy to obtain the value of (a) described above, It is difficult to obtain a value.
Therefore, it is difficult to strictly determine the minimum value of the initial buffering amount that can guarantee that the data sent to the terminal-side network 2 will not be exhausted during the distribution operation. Usually, the initial buffering amount is large. There is a problem that it is necessary to set an amount that can be empirically determined that data to be sent to the network is not exhausted during the distribution operation.

次に、端末側ネットワーク2から受信したマルチメディア情報を分散型マルチメディアサーバ装置1へ書き込む場合について述べる。
書き込み動作の場合、端末側ネットワーク2から通信サーバモジュール(11−1〜11−M)へ到着するマルチメディア情報の平均的な速度に対して、蓄積サーバモジュール(13−1〜13−N)への書き込み速度が一時的に遅くなっても、端末側ネットワーク2から受信したマルチメディア情報を受信しきれなくなり欠落してしまうことが無いよう、図8に示すような、受信データバッファ21を設ける。
なお、書き込み動作の場合は、端末側ネットワーク2から通信サーバモジュール(11−1〜11−M)へ到着するマルチメディア情報の平均的な速度に対して、蓄積サーバモジュール(13−1〜13−N)への書き込み速度が速くなっても間題はない。
この受信データバッファ21については、書き込み動作の途中で、端末側ネットワーク2経由の受信データの欠落が発生しないことを保証できるための最小のバッファ容量を求める必要がある。
Next, a case where multimedia information received from the terminal-side network 2 is written to the distributed multimedia server device 1 will be described.
In the case of the write operation, the average speed of the multimedia information arriving at the communication server module (11-1 to 11-M) from the terminal side network 2 is transferred to the storage server module (13-1 to 13-N). A reception data buffer 21 as shown in FIG. 8 is provided so that multimedia information received from the terminal-side network 2 cannot be received and lost even if the writing speed of is temporarily reduced.
In the case of the write operation, the storage server modules (13-1 to 13-) are compared with the average speed of the multimedia information arriving from the terminal-side network 2 to the communication server modules (11-1 to 11-M). There is no problem even if the writing speed to N) is increased.
With respect to the reception data buffer 21, it is necessary to obtain a minimum buffer capacity for ensuring that no reception data is lost via the terminal-side network 2 during the writing operation.

そして、その値は、読み出し動作の場合と同様に次の(a)、(b)の値に大きく依存する。
(a)マルチメディア情報の1つのセグメントを、蓄積サーバモジュール(13−1〜13−N)へ書き込むのに要する時間がどの程度長くなり得るか
(b)1つの通信サーバモジュール(11−1〜11−M)が、対向の蓄積サーバモジュール(13−1〜13−N)を巡回しながら継続して発行する書き込み要求について、セグメントの書き込みが完了するまでに用する時間が、メディアの種類によって定まるネットワークからの平均的なデータ受信間隔よりも長くなっている状態がどの程度継続するか
そして、書き込みの場合についても、前述の(b)の値を求めることが困難であることから、受信データバッファ21の最小容量を求めることは困難であり、通常は、バッファ容量を多めに取る、あるいは、書き込み動作の途中で受信データの欠落が生じることが無いことが経験的に言える量を設定せざるを得ないという間題がある。
The value greatly depends on the following values (a) and (b) as in the case of the read operation.
(A) How long it can take to write one segment of multimedia information to the storage server modules (13-1 to 13-N) (b) One communication server module (11-1 to 11-1) 11-M), depending on the type of media, for the write request that is continuously issued while circulating through the opposite storage server modules (13-1 to 13-N), the time to complete the segment write is completed. How long is the state of being longer than the average data reception interval from the determined network, and also in the case of writing, it is difficult to obtain the value of (b) described above. It is difficult to obtain the minimum capacity of the buffer 21, and usually the buffer capacity is increased or received during the writing operation. There is a problem that it is necessary to set an amount that empirically indicates that no data loss occurs.

本発明は、前記従来技術の問題点を解決するためになされたものであり、本発明の目的は、分散型サーバ装置における情報アクセス方法および分散型サーバ装置において、送信データバッファの初期バッファリング量の最小値、あるいは、受信データバッファの容量の最小値を、十分に実用性のある小さい値に抑えることが可能となる技術を提供することにある。
また、本発明の他の目的は、前述の分散型サーバ装置における通信サーバモジュールを提供することにある。
また、本発明の他の目的は、前述の通信サーバモジュールをコンピュータに実行させるためのプログラムを提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。
The present invention has been made to solve the problems of the prior art, and an object of the present invention is to provide an information access method in a distributed server device and an initial buffering amount of a transmission data buffer in the distributed server device. It is an object of the present invention to provide a technique capable of suppressing the minimum value of the received data buffer or the minimum value of the capacity of the reception data buffer to a sufficiently practically small value.
Another object of the present invention is to provide a communication server module in the above distributed server device.
Another object of the present invention is to provide a program for causing a computer to execute the communication server module described above.
The above and other objects and novel features of the present invention will become apparent from the description of this specification and the accompanying drawings.

本発明では、図1に示した通信サーバモジュール(11−1〜11−M)、蓄積サーバモジュール(13−1〜13−N)、および、サーバモジュール間ネットワーク12を有する分散型マルチメディアサーバ装置1において、前記課題を解決する情報へのアクセス方法、すなわち、各通信サーバモジュール(11−1〜11−M)が、蓄積サーバモジュール(13−1〜13−N)に対してマルチメディア情報のセグメントの読み出し要求や書き込み要求を発行する際の、従来とは異なる手順を提案する。
なお、本発明においては、通信サーバモジュール(11−1〜13−M)の台数Mと、蓄積サーバモジュール(13−1〜13−N)の台数Nが、M≦Nの条件を満たすものとする。
従来手法では、前述の[発明が解決しようとする課題]の(A2)、あるいは、図3、図4に記したように、各通信サーバモジュール(11−1〜11−M)は、ある1つの蓄積サーバモジュール(13−1〜13−N)に対してマルチメディア情報セグメントの読み出し/書き込み要求を発行した後、その蓄積サーバモジュール(13−1〜13−N)からのセグメントの受信、あるいは、その蓄積サーバモジュール(13−1〜13−N)へのセグメントの送信が完了するのを待って、それが完了すると新たに別の蓄積サーバモジュール(13−1〜13−N)に対するセグメント読み出し/書き込み要求を発行するという動作を繰り返す。
すなわち、対向の蓄積サーバモジュール(13−1〜13−N)を巡回しながら、読み出し/書き込み要求の発行とセグメント情報の送受信を交互に逐次的に繰り返す。
In the present invention, a distributed multimedia server apparatus including the communication server modules (11-1 to 11-M), the storage server modules (13-1 to 13-N), and the network 12 between server modules shown in FIG. 1, the communication server module (11-1 to 11-M) accesses the storage server modules (13-1 to 13-N) of the multimedia information. We propose a different procedure for issuing segment read requests and write requests.
In the present invention, the number M of the communication server modules (11-1 to 13-M) and the number N of the storage server modules (13-1 to 13-N) satisfy the condition of M ≦ N. To do.
In the conventional method, each communication server module (11-1 to 11-M) is 1 as described in (A2) of [Problem to be Solved by the Invention] or as shown in FIGS. After issuing a multimedia information segment read / write request to one storage server module (13-1 to 13-N), receiving a segment from the storage server module (13-1 to 13-N), or , Waiting for the transmission of the segment to the storage server module (13-1 to 13-N) to be completed, and reading the segment to another storage server module (13-1 to 13-N) when it is completed / Repeat the operation of issuing a write request.
That is, while circulating the opposing storage server modules (13-1 to 13-N), issuance of read / write requests and transmission / reception of segment information are alternately and sequentially repeated.

一方、本発明で提案する方式を図9、および、図10に示す。図9はマルチメディア情報の蓄積処理、図10は配信処理における提案方式である。
本発明では、各通信サーバモジュール(11−1〜11−M)は、マルチメディア情報入力装置4からの書き込み要求を受信(図9の141)、あるいは、端末i(3−i)からマルチメディア情報の読み出し要求を受信(図10の161)すると、まずシステム内の全ての蓄積サーバモジュール(13−1〜13−N)に対してマルチメディア情報セグメントの書き込み/読み出し要求を発行する(図9の143、図10の162)。
そして、全ての蓄積サーバモジュール(13−1〜13−N)へのセグメントの送信(図9の145)、あるいは、全ての蓄積サーバモジュール(13−1〜13−N)からのセグメントの受信(図10の164)が完了するのを待つ。
これが完了すると、再び全ての蓄積サーバモジュール(13−1〜13−N)に対して読み出し/書き込み要求を発行するという動作を繰り返す。
On the other hand, the method proposed in the present invention is shown in FIG. 9 and FIG. FIG. 9 shows a multimedia information storage process, and FIG. 10 shows a proposed method in the distribution process.
In the present invention, each communication server module (11-1 to 11-M) receives a write request from the multimedia information input device 4 (141 in FIG. 9) or multimedia from the terminal i (3-i). When an information read request is received (161 in FIG. 10), first, a multimedia information segment write / read request is issued to all the storage server modules (13-1 to 13-N) in the system (FIG. 9). 143 of FIG. 10, 162 of FIG.
Then, the segments are transmitted to all the storage server modules (13-1 to 13-N) (145 in FIG. 9) or the segments are received from all the storage server modules (13-1 to 13-N) ( Wait for 164) of FIG. 10 to complete.
When this is completed, the operation of issuing read / write requests to all the storage server modules (13-1 to 13-N) again is repeated.

本発明は、以下の点で、従来方式より優れている。
従来方式では、セグメントの読み出し/書き込み要求の処理が完了するまでに要する時間が、蓄積サーバモジュール(13−1〜13−N)への要求の集中が原因でメディアの種類によって定まる一定の要求時間よりも遅くなると、その時間の遅れ分がそのままそれ以降に蓄積される。
したがって、対向の蓄積サーバモジュール(13−1〜13−N)を巡回しながらセグメントの読み出し/書き込み処理を続けるなかで、処理時間が遅くなる事象が継続して発生すると、処理の遅れ分の蓄積が大きくなっていく。
この処理の遅れが、図6の送信データバッファ20内のデータが枯渇したり(バッファのアンダーランと呼ぶ)、あるいは、図8の受信データバッファ21が溢れてしまう(バッファのオーバーランと呼ぶ)状態まで蓄積されてしまうと、端末i(3−i)へのマルチメディア情報の途切れのない配信や、マルチメディア情報入力装置4から受信したマルチメディア情報の正しい蓄積ができなくなってしまう。
したがって、このようなバッファのアンダーランやオーバーランが発生しないことを保証できるだけの送信データバッファ20への初期バッファリング量、あるいは、受信データバッファ21の容量を決定する必要がある。
しかし、これらの値を正確に求めることは、前述の[発明が解決しようとする課題]で述べたように困難である。
The present invention is superior to the conventional method in the following points.
In the conventional method, the time required to complete the processing of the segment read / write request is a fixed request time determined by the type of media due to the concentration of requests to the storage server modules (13-1 to 13-N). Later than that, the delay of that time is accumulated as it is thereafter.
Therefore, if the event that causes the processing time to continue occurs while the segment read / write processing continues while circulating through the opposing storage server modules (13-1 to 13-N), the processing delay is stored. Is getting bigger.
This processing delay causes the data in the transmission data buffer 20 in FIG. 6 to be depleted (referred to as buffer underrun) or the reception data buffer 21 in FIG. 8 to overflow (referred to as buffer overrun). If the state is accumulated, the multimedia information to the terminal i (3-i) can be distributed without interruption, or the multimedia information received from the multimedia information input device 4 cannot be correctly accumulated.
Therefore, it is necessary to determine an initial buffering amount to the transmission data buffer 20 or a capacity of the reception data buffer 21 that can guarantee that such a buffer underrun or overrun does not occur.
However, it is difficult to accurately obtain these values as described in [Problems to be Solved by the Invention].

これに対して、本発明は、分散型マルチメディアサーバ装置1のサーバモジュール間ネットワーク12が、下記(条件A)さえ満足すると、下記(1)、(2)の作用・効果を得ることができる。
条件A;
セグメントの読み出し/書き込み要求が、蓄積サーバモジュール(13−1〜13−N)に対して最大個数だけ集中した場合でも、どの要求に対する処理時間も、当該マルチメディア情報のメディアの種類によって定まる平均のセグメント転送時間の上記最大個数倍より大きくなることはない。
(1)マルチメディア情報の配信動作の場合、蓄積サーバモジュール(13−1〜13−N)からのセグメントの読み出しにかかる最悪の時間が明確に定まるため、送信データバッファ20のアンダーランを防ぐことが容易になる。
(2)マルチメディア情報の蓄積動作の場合、蓄積サーバモジュール(13−1〜13−N)へのセグメントの書き込みにかかる最悪の時間が明確に定まる。このため、受信データバッファ21に必要な容量を決定するのことが容易になる。
On the other hand, according to the present invention, when the inter-server module network 12 of the distributed multimedia server device 1 satisfies even the following (condition A), the following operations (1) and (2) can be obtained. .
Condition A;
Even when the maximum number of segment read / write requests is concentrated on the storage server modules (13-1 to 13-N), the processing time for any request is an average determined by the media type of the multimedia information. It will not be greater than the maximum number times the segment transfer time.
(1) In the case of multimedia information distribution operation, the worst time required to read a segment from the storage server module (13-1 to 13-N) is clearly determined, so that an underrun of the transmission data buffer 20 is prevented. Becomes easier.
(2) In the case of the operation of storing multimedia information, the worst time required for writing a segment to the storage server module (13-1 to 13-N) is clearly determined. For this reason, it becomes easy to determine the capacity required for the reception data buffer 21.

以下、この点について詳細に説明する。
図11は、M個の通信サーバモジュール(11−1〜11−M)とN個の蓄積サーバモジュール(13−1〜13−N)から成る分散型マルチメディアサーバ装置1である。
図中の各点線は、各通信サーバモジュール(11−1〜11−M)が、蓄積サーバモジュール(13−1〜13−N)に対してマルチメディア情報のセグメントの読み出し/書き込み要求(以下では簡単に、セグメント要求と呼ぶ)を発行している様子を表している。
通常、各蓄積サーバモジュール(13−1〜13−N)は、受信したこれらのセグメント要求に対して何らかの順序付けを行ない、その順序に従ってこれらのセグメント要求を処理していく。すなわち、各蓄積サーバモジュール(13−1〜13−N)は、これらのセグメント要求を処理が終了するまで格納しておくキューを内部に持つと考えることができる。
図11中の要求キュー(30−1〜30−N)はこのようなキューを表している。
なお、ここでは、要求キュー内に丸印によって図示された各セグメント要求は、それより右側に図示されているセグメント要求よりも先に当該セグメントの送受信を含めた処理が完了することはないことだけを表すものとする。これ以上の具体的な処理順序や方法については規定しない。
Hereinafter, this point will be described in detail.
FIG. 11 shows a distributed multimedia server apparatus 1 including M communication server modules (11-1 to 11-M) and N storage server modules (13-1 to 13-N).
Each dotted line in the figure indicates that each communication server module (11-1 to 11-M) requests a read / write of a segment of multimedia information to the storage server modules (13-1 to 13-N) (below, It is simply called a segment request).
Normally, each storage server module (13-1 to 13-N) performs some sort on the received segment requests and processes these segment requests according to the order. That is, each storage server module (13-1 to 13-N) can be considered to have a queue for storing these segment requests until the processing is completed.
The request queues (30-1 to 30-N) in FIG. 11 represent such queues.
In addition, here, each segment request indicated by a circle in the request queue is only completed so that processing including transmission / reception of the segment is not completed before the segment request shown on the right side. . No more specific processing order or method is specified.

図11の各要求キュー(30−1〜30−N)には、最大M個の通信サーバモジュール(11−1〜11−M)からのM個のセグメント要求が格納され得る。
前述の(条件A)は、このような場合でも、その要求キュー(30−1〜30−N)に格納されたM個のどのセグメント要求の処理も、当該マルチメディア情報のメディアの種類によって定まる平均のセグメント転送時間のM倍以下の時間の間に完了することを表している。
例えば、1セグメントあたり約33.3msecの時間で映像フレームを再生する非圧縮HDTVの場合、どのセグメント要求の処理も、33.3×M(msec)以内に完了するという意味である。
ここで、要求キュー(30−1〜30−N)に最小の、すなわち、1個のセグメント要求だけが格納された場合、そのセグメント要求の処理が完了するまでに要する時間は最も短くなるが、この時間は当該マルチメディア情報のメディアの種類によって定まる平均のセグメント転送時間よりも長い時間であってはならない。
また、要求キュー(30−1〜30−N)にM個のセグメントが格納された場合のM番目のセグメント要求の処理が完了するまでに要する時間が、1個のセグメント要求だけを処理するのに要する時間のM倍より大きくならないことも、普遍性のある自然な条件設定である。したがって、前述の(条件A)も普遍性のある自然な条件設定である。
In each request queue (30-1 to 30-N) of FIG. 11, M segment requests from a maximum of M communication server modules (11-1 to 11-M) can be stored.
In the above-described (Condition A), even in such a case, the processing of any of the M segment requests stored in the request queue (30-1 to 30-N) is determined by the media type of the multimedia information. It represents completion in a time that is less than or equal to M times the average segment transfer time.
For example, in the case of an uncompressed HDTV that reproduces a video frame in a time of about 33.3 msec per segment, this means that any segment request processing is completed within 33.3 × M (msec).
Here, when the minimum, that is, only one segment request is stored in the request queue (30-1 to 30-N), the time required to complete the processing of the segment request is the shortest. This time should not be longer than the average segment transfer time determined by the media type of the multimedia information.
Further, when M segments are stored in the request queue (30-1 to 30-N), the time required to complete the processing of the Mth segment request is processed only for one segment request. It is a universal natural setting that does not exceed M times the time required for. Therefore, (Condition A) described above is also a natural condition setting with universality.

ここで、通信サーバモジュール(11−1〜11−M)が、N個の蓄積サーバモジュール(13−1〜13−N)に対して発行するセグメント要求について、全ての当該セグメントの送受信処理が完了するまでに要する時間が最も長くなるのは、図11中の通信サーバモジュールM(11−M)のように、全ての蓄積サーバモジュール内の要求キュー(30−1〜30−N)において、自身が発行したセグメント要求が最後尾に格納された場合である。
この場合でも、前述の(条件A)によれば、それぞれの蓄積サーバモジュール(13−1〜13−N)へ発行された各セグメント要求は、それぞれの蓄積サーバモジュール(13−1〜13−N)において、当該マルチメディア情報のメディアの種類によって定まる平均のセグメント転送時間のM倍以内の時間に処理される。さらに、これらN個のセグメント要求は異なる蓄積サーバモジュール上で並列に処理される。
したがって、通信サーバモジュールM(11−M)が発行した全てのセグメント要求の処理が完了するまでの所要時間は、図11のような最も長い場合でも、必ず当該マルチメディア情報のメデイアの種類によって定まる平均のセグメント転送時間のM倍以内の時間に収まる。
さらに、M≦Nの条件により、この所要時間は必ず当該マルチメディア情報のメディアの種類によって定まる平均のセグメント転送時間のN倍以内の時間に収まるとも言える。
Here, with respect to the segment request issued to the N storage server modules (13-1 to 13-N) by the communication server module (11-1 to 11-M), the transmission / reception processing of all the segments is completed. The longest time required to do this is in the request queues (30-1 to 30-N) in all the storage server modules, such as the communication server module M (11-M) in FIG. This is a case where the segment request issued by is stored at the end.
Even in this case, according to the above (Condition A), each segment request issued to each storage server module (13-1 to 13-N) is transmitted to each storage server module (13-1 to 13-N). ) In the time within M times the average segment transfer time determined by the media type of the multimedia information. Furthermore, these N segment requests are processed in parallel on different storage server modules.
Therefore, the time required to complete the processing of all the segment requests issued by the communication server module M (11-M) is always determined by the media type of the multimedia information even in the longest case as shown in FIG. The time is within M times the average segment transfer time.
Furthermore, under the condition of M ≦ N, it can be said that this required time always falls within N times the average segment transfer time determined by the media type of the multimedia information.

すなわち、本発明によれば、通信サーバモジュール(11−1〜11−N)は、N個の蓄積サーバモジュール(13−1〜13−N)からのN個のマルチメディア情報のセグメントの読み出し/書き込みの処理を、当該マルチメディア情報のメディアの種類によって定まる平均のセグメント転送時間のN倍以内の時間に必ず完了することができる。
図12は、この様子を図示したものである。同図中の(a)は従来方法、(b)は本発明の方法の動作を示している。
図12の横軸は、当該マルチメディア情報のメディアの種類によって定まる平均のセグメント転送時間を単位とする時間をあらわし、縦軸は、蓄積サーバモジュール(13−1〜13−4)からセグメントを受信する際の受信速度をあらわしている。なお、同図では、蓄積サーバモジュールの台数Nを4と仮定している。
図12(a)は、セグメント2、およびセグメント4の処理時間が、前述の平均のセグメント転送時間よりも多くかかっており、その影響が後続のセグメント要求の発行の遅れにつながっている例である。
本来、時刻4において、4つのセグメントの転送処理が終了し、セグメント要求5を発行しなければならないが、処理に遅れが生じている。従来方式ではこのような形で1つ1つのセグメントの転送処理の遅れが後段の処理へと蓄積していく場合がある。
これに対して、図12(b)は、N(=4)台の蓄積サーバモジュール(13−1〜13−4)に対してまとめてセグメント要求を発行し、時刻N(=4)以内に要求したN個のセグメントの転送処理が全て完了することを示している。1つ1つのセグメントの転送処理にかかる時間にはばらつきがあるものの、N個のセグメント要求を発行してからN時刻以内にはN個のセグメントの転送処理が必ず完了する。したがって、当該マルチメディア情報のメディアの種類が要求する転送レートに対して遅れのない処理が可能となる。
That is, according to the present invention, the communication server modules (11-1 to 11-N) read / read N multimedia information segments from the N storage server modules (13-1 to 13-N). The writing process can always be completed within N times the average segment transfer time determined by the media type of the multimedia information.
FIG. 12 illustrates this state. In the figure, (a) shows the operation of the conventional method, and (b) shows the operation of the method of the present invention.
The horizontal axis in FIG. 12 represents time in units of average segment transfer time determined by the media type of the multimedia information, and the vertical axis received segments from the storage server modules (13-1 to 13-4). It shows the receiving speed when you do. In the figure, the number N of storage server modules is assumed to be four.
FIG. 12A shows an example in which the processing time of the segment 2 and the segment 4 is longer than the above-described average segment transfer time, and this influence leads to a delay in issuing subsequent segment requests. .
Originally, at time 4, the transfer processing of the four segments is completed and the segment request 5 must be issued, but the processing is delayed. In the conventional method, the delay in the transfer process for each segment may be accumulated in the subsequent process in this manner.
On the other hand, in FIG. 12B, segment requests are issued collectively to N (= 4) storage server modules (13-1 to 13-4) within the time N (= 4). It shows that the transfer processing of the requested N segments is completed. Although the time required for the transfer processing of each segment varies, the transfer processing of N segments is always completed within N times after the N segment requests are issued. Accordingly, it is possible to perform processing without delay with respect to the transfer rate required by the media type of the multimedia information.

このような特徴をもつ本発明は、前述の[発明が解決しようとする課題]に記載した課題を以下のように解決する。
マルチメディア情報の配信時には、図13に示すように、通信サーバモジュール内に2N個のセグメントを格納できる容量を持つ送信データバッファ20を装備し、前述の初期バッファリング量をNセグメントとして、送信動作を開始する。
初期バッファリングのN個のセグメントを格納する部分を領域A、残りを領域Bとし、領域A内のセグメントを端末側ネットワーク2へ配信しながら、同時にN台の蓄積サーバモジュール(13−1〜13−N)から受信したN個のセグメントを領域Bへ格納していく。前述の理由により、領域AのN個のセグメントの配信完了よりも領域BへのN個のセグメントの受信の完了が遅くなることはない。
したがって、領域A内のセグメントの配信を完了した時点で、領域Aと領域Bの役割を入れ換え、以後も同様の処理を継続することにより、端末側ネットワーク2への途切れのない配信が可能である。
このように、N台の蓄積サーバモジュール(13−1〜13−N)に対して、わずかN個の初期バッファリングにより、端末側ネットワーク2への途切れのない配信が可能である。
The present invention having such features solves the problems described in [Problems to be Solved by the Invention] described above as follows.
When distributing multimedia information, as shown in FIG. 13, the communication server module is equipped with a transmission data buffer 20 having a capacity capable of storing 2N segments, and the above initial buffering amount is set as N segments for transmission operation. To start.
A portion for storing N segments of the initial buffering is defined as area A, and the remaining area is defined as area B. While distributing the segments in area A to the terminal-side network 2, N storage server modules (13-1 to 13-13 at the same time) N segments received from -N) are stored in area B. For the above-described reason, the completion of the reception of the N segments to the region B is not delayed as compared with the completion of the distribution of the N segments of the region A.
Therefore, when the distribution of the segment in the area A is completed, the roles of the area A and the area B are exchanged and the same processing is continued thereafter, so that the uninterrupted distribution to the terminal-side network 2 is possible. .
As described above, the distribution to the terminal-side network 2 can be performed with only N pieces of initial buffering to the N storage server modules (13-1 to 13-N).

また、マルチメディア情報の蓄積時には、図14に示すように、通信サーバモジュール内に2N個のセグメントを格納できる容量を持つ受信データバッファ21を装備し、端末側ネットワーク2から受信データバッファ21の領域BにN個のセグメントを受信した時点で、蓄積サーバモジュール(13−1〜13−N)へのセグメント送信を開始する。
この動作の開始後は、領域B内のセグメントを蓄積サーバモジュール(13−1〜13−N)へ送信しながら、同時に端末側ネットワーク2から受信したセグメントを領域Aへ格納していく。
セグメントの端末側ネットワーク2からの到着時間間隔に変動がなく、メディアの種類によって定まる一定の間隔で到着すると仮定した場合、前述の理由により、領域AへのN個のセグメントの受信完了よりも領域BのN個のセグメントの蓄積サーバモジュール(13−1〜13−N)への送信完了が遅くなることはない。
したがって、領域Aへのセグメントの受信を完了した時点で、領域Aと領域Bの役割を入れ換え、以後も同様の処理を継続することにより、端末側ネットワーク2からセグメントを取りこぼすことなく受信し続けることが可能である。
このように、N台の蓄積サーバモジュール(13−1〜13−N)に対して、わずか2N個のセグメントに相当する受信データバッファ21により、端末側ネットワーク2からセグメントを取りこぼすことなく受信し続けることが可能である。
なお、前述の初期バッファリング量、および、受信データバッファの容量については、必ずしも必要な量の最小値を明示するものではない。本発明の利点は、正常なシステム動作を保証できる具体的な値を明らかにすることができ、しかも、その値が十分に実用性のある小さい値に抑えられている点にある。
Further, when storing multimedia information, as shown in FIG. 14, a reception data buffer 21 having a capacity capable of storing 2N segments is provided in the communication server module, and the area of the reception data buffer 21 from the terminal-side network 2 is provided. When N segments are received by B, segment transmission to the storage server modules (13-1 to 13-N) is started.
After the start of this operation, the segments received from the terminal-side network 2 are simultaneously stored in the region A while transmitting the segments in the region B to the storage server modules (13-1 to 13-N).
When it is assumed that the arrival time interval of the segment from the terminal-side network 2 does not vary and arrives at a constant interval determined by the type of media, the region is more than the completion of reception of N segments in the region A for the above-described reason. The transmission completion of the N segments of B to the storage server modules (13-1 to 13-N) is not delayed.
Therefore, when the reception of the segment to the region A is completed, the roles of the region A and the region B are switched, and the same processing is continued thereafter, so that the segment is continuously received from the terminal-side network 2 without being missed. It is possible.
In this manner, the N storage server modules (13-1 to 13-N) receive the segment from the terminal-side network 2 by the reception data buffer 21 corresponding to only 2N segments. It is possible to continue.
It should be noted that the initial buffering amount and the reception data buffer capacity described above do not necessarily indicate the minimum value of the necessary amount. An advantage of the present invention is that a specific value that can guarantee normal system operation can be clarified, and the value is suppressed to a small value that is sufficiently practical.

本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記の通りである。
本発明によれば、送信データバッファの初期バッファリング量、および、受信データバッファの容量の値を、十分に実用性のある小さい値に抑えることが可能となる。
The effects obtained by the representative ones of the inventions disclosed in the present application will be briefly described as follows.
According to the present invention, the initial buffering amount of the transmission data buffer and the capacity value of the reception data buffer can be suppressed to small values that are sufficiently practical.

以下、図面を参照して本発明の実施例を詳細に説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
図15は、本発明の本実施例の分散型マルチメディアサーバ装置の概略システム構成を示すブロック図である。
本実施例の分散型マルチメディアサーバ装置1は、端末(3−1,3−2)との通信を行ない端末インタフェースを終端する通信サーバモジュール(1〜N)(11−1〜11−N)と、マルチメディア情報を蓄積し要求に応じて読み出す蓄積サーバモジュール(1〜N)(13−1〜13−N)と、通信サーバモジュール(1〜N)(11−1〜11−N)と蓄積サーバモジュール(1〜N)(13−1〜13−N)間の通信を行なうサーバモジュール間ネットワーク12とで構成される。
この分散型マルチメディアサーバ装置1は、端末側ネットワーク2を介して端末(3、−1,3−2)および、マルチメディア情報入力装置4と接続されている。
端末(3−1,3−2)は、分散型マルチメディアサーバ装置1に対してマルチメディア情報の読み出し要求を発行し、分散型マルチメディアサーバ装置1から送られてきたマルチメディア情報を受信する。
マルチメディア情報入力装置4は、分散型マルチメディアサーバ装置に対してマルチメディア情報の書き込み要求を発行し、分散型マルチメディアサーバ装置1に蓄積したいマルチメディア情報を送信する。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
In all the drawings for explaining the embodiments, parts having the same functions are given the same reference numerals, and repeated explanation thereof is omitted.
FIG. 15 is a block diagram showing a schematic system configuration of the distributed multimedia server device according to this embodiment of the present invention.
The distributed multimedia server device 1 according to the present embodiment includes communication server modules (1 to N) (11-1 to 11-N) that communicate with terminals (3-1, 3-2) and terminate terminal interfaces. And storage server modules (1 to N) (13-1 to 13-N) that store multimedia information and read out upon request, communication server modules (1 to N) (11-1 to 11-N), and It is comprised with the network 12 between server modules which performs communication between storage server modules (1-N) (13-1 to 13-N).
The distributed multimedia server device 1 is connected to a terminal (3, -1, 3-2) and a multimedia information input device 4 via a terminal-side network 2.
The terminals (3-1, 3-2) issue a multimedia information read request to the distributed multimedia server apparatus 1, and receive the multimedia information sent from the distributed multimedia server apparatus 1. .
The multimedia information input device 4 issues a multimedia information write request to the distributed multimedia server device, and transmits the multimedia information to be stored in the distributed multimedia server device 1.

端末側ネットワーク上では、トラヒックの輻輳やバーストは発生せず、マルチメディア情報は常時、メディアの種類によって定まる一定の速度で伝送されるものとする。したがって、通信サーバモジュール(11−1〜11−N)からのデータ送信速度、あるいは、通信サーバモジュール(11−1〜11−N)へのデータの到着速度も常時一定であるとする。
サーバモジュール間ネットワーク12は、任意のサーバモジュール間で情報の高速転送を行なえればよく、高速LAN、InfiniBand等、いろいろな実現方法が考えられる。この具体的な実現方法については、既知の技術を用いることができるので、ここでの詳細な説明は省略する。
各通信サーバモジュール(11−1〜11−N)は、1度に1番組のマルチメディア情報を配信、あるいは、蓄積することができる。蓄積動作の場合、端末側ネットワーク2から受信したマルチメディア情報を固定長のセグメントに分割し、それらを蓄積サーバモジュール(1〜N)(13−1〜13−N)に分配する。
配信動作の場合は、蓄積サーバモジュール(1〜N)(13−1〜13−N)から読み出したセグメントを順番につなげてマルチメディア情報として再構成した後、端末側ネットワーク2へ送信する。
On the terminal-side network, traffic congestion and burst do not occur, and multimedia information is always transmitted at a constant rate determined by the type of media. Therefore, it is assumed that the data transmission speed from the communication server modules (11-1 to 11-N) or the data arrival speed to the communication server modules (11-1 to 11-N) is always constant.
The inter-server module network 12 only needs to perform high-speed transfer of information between arbitrary server modules, and various implementation methods such as a high-speed LAN and InfiniBand are conceivable. Since this specific realization method can use a known technique, a detailed description thereof is omitted here.
Each communication server module (11-1 to 11-N) can distribute or store multimedia information of one program at a time. In the storage operation, the multimedia information received from the terminal-side network 2 is divided into fixed-length segments and distributed to the storage server modules (1 to N) (13-1 to 13-N).
In the case of the distribution operation, the segments read from the storage server modules (1 to N) (13-1 to 13-N) are connected in order and reconfigured as multimedia information, and then transmitted to the terminal-side network 2.

また、各通信サーバモジュール(11−1〜11−N)は、図16に示すように、2N個のセグメントを格納可能な容量の送受信データバッファ22を持つ。このバッファ22は、マルチメディア情報の蓄積動作時には、端末側ネットワーク2からのデータ受信用に用いられ、一定の速度で端末側ネットワーク2から到着するマルチメディア情報に対する、蓄積サーバモジュール(13−1〜13−N)へのセグメント送信速度の変動分を吸収する役割を果たす。
また、マルチメディア情報の配信動作時には、端末側ネットワーク2へのデータ送信用に用いられ、一定の速度で端末側ネットワーク2へ送信されるマルチメディア情報に対する、蓄積サーバモジュール(13−1〜13−N)からのセグメント受信速度の変動分を吸収する役割を果たす。
この送受信データバッファ22は、N個のセグメントを格納可能な2つの領域A、領域Bに分割して使用する。使用方法の詳細は後述する。
Each communication server module (11-1 to 11-N) has a transmission / reception data buffer 22 having a capacity capable of storing 2N segments, as shown in FIG. The buffer 22 is used for data reception from the terminal-side network 2 during the operation of storing multimedia information, and stores the storage server module (13-1 to 13-1) for multimedia information arriving from the terminal-side network 2 at a constant speed. 13-N) plays a role of absorbing the variation of the segment transmission rate.
Further, during the multimedia information distribution operation, storage server modules (13-1 to 13-) are used for multimedia information that is used for data transmission to the terminal-side network 2 and transmitted to the terminal-side network 2 at a constant speed. N) plays a role of absorbing the variation of the segment reception speed from N).
The transmission / reception data buffer 22 is divided into two areas A and B that can store N segments. Details of the usage will be described later.

一方、各蓄積サーバモジュール(13−1〜13−N)は、図17に示すように、通信サーバモジュール(11−1〜11−N)からのセグメント送受信要求を格納する要求キュー(30−1〜30−N)を持つ。
この要求キュー(30−1〜30−N)は、N台の全ての通信サーバモジュール(11−1〜11−N)からのセグメント送受信要求が集中した場合を想定して、N個のセグメント送受信要求を格納可能なキュー長を持つ。
各通信サーバモジュール(11−1〜11−N)からのセグメント送受信要求は、当該蓄積サーバモジュール(13−1〜13−N)に到着した順に、この要求キュー(30−1〜30−N)に格納される。
そして、蓄積サーバモジュール上の処理プロセス31によってFist Come First Served(FCFS)方式、すなわち、要求キューの先頭のセグメント要求から1つずつ順番に処理されていく。
On the other hand, as shown in FIG. 17, each storage server module (13-1 to 13-N) has a request queue (30-1) for storing segment transmission / reception requests from the communication server modules (11-1 to 11-N). ~ 30-N).
This request queue (30-1 to 30-N) assumes N segment transmission / reception on the assumption that segment transmission / reception requests from all N communication server modules (11-1 to 11-N) are concentrated. Has a queue length that can store requests.
The segment transmission / reception requests from the respective communication server modules (11-1 to 11-N) are received in the order of arrival in the storage server modules (13-1 to 13-N) in the request queues (30-1 to 30-N). Stored in
Then, the processing process 31 on the storage server module sequentially processes the Fist Come First Served (FCFS) method, that is, the segment request at the head of the request queue one by one.

要求キュー内のセグメント送受信要求の処理に要する時間については、下記(1)、(2)を仮定する。これらの仮定は、FCFSの処理方式において自然なものである。
(1)先頭に格納されたセグメント送受信要求が、要求キュー(30−1〜30−N)に格納されてから当該セグメントの送受信処理が完了するまでに要する時間は、当該メディアの平均のセグメント転送時間以下である。
(2)要求キュー内にk番目(1≦k≦N)に格納されたセグメント送受信要求について、要求キュー(30−1〜30−N)に格納されてから当該セグメントの送受信処理が完了するまでに要する時間は、先頭に格納されたセグメント送受信要求が要求キュー(30−1〜30−N)に格納されてからセグメントの送受信処理が完了するまでに要する時間のk倍である。
これらにより、本実施例のシステムは、前述の[課題を解決するための手段]に記載の(条件A)を満足する。
以上が、本実施例のシステム構成である。
As for the time required for processing the segment transmission / reception request in the request queue, the following (1) and (2) are assumed. These assumptions are natural in the FCFS processing scheme.
(1) The time required for the segment transmission / reception processing to be completed after the segment transmission / reception request stored at the head is stored in the request queue (30-1 to 30-N) is the average segment transfer of the medium Below time.
(2) The segment transmission / reception request stored in the kth (1 ≦ k ≦ N) in the request queue is stored in the request queue (30-1 to 30-N) until the segment transmission / reception processing is completed. The time required to complete the segment transmission / reception processing after the segment transmission / reception request stored at the head is stored in the request queue (30-1 to 30-N) is k times as long.
As a result, the system of the present example satisfies (Condition A) described in [Means for Solving the Problems] described above.
The above is the system configuration of this embodiment.

次に、本実施例の動作について説明する。まず始めに、端末(3−1,3−2)が分散型マルチメディアサーバ装置1からマルチメディア情報の読み出しを行なう場合について説明する。
端末(3−1,3−2)と分散型マルチメディアサーバ装置1との間のデータの転送方式については、データ転送前にエンド・ツー・エンドでコネクションを確立し、そのコネクション上でデータ欠落時の再送なども含めたデータ転送を行なって端末(3−1,3−2)へのデータの到着を保証するコネクション方式、あるいは、コネクションを確立せず、ベストエフォートでデータ転送し必ずしも全てのデータの到着を保証しないコネクションレス方式の2つの方式が考えられる。
本実施例の構成において、前者のコネクション方式を採用する場合は、端末(3−1,3−2)は、以下の(手順1)、(手順2)の手順により分散型マルチメディアサーバ装置1内の任意の通信サーバモジュール(11−1〜11−N)とコネクションを確立する。
端末(3−1,3−2)と分散型マルチメディアサーバ装置1との間でコネクションレス方式のデータ転送を採用する場合は、以下の(手順3)から動作を開始する。
Next, the operation of this embodiment will be described. First, a case where the terminals (3-1, 3-2) read multimedia information from the distributed multimedia server device 1 will be described.
Regarding the data transfer method between the terminal (3-1, 3-2) and the distributed multimedia server device 1, a connection is established end-to-end before data transfer, and data is lost on the connection. A connection method that guarantees the arrival of data to the terminal (3-1, 3-2) by performing data transfer including retransmission of time, or the data transfer at best effort without establishing a connection, and not all There are two connectionless methods that do not guarantee the arrival of data.
In the configuration of the present embodiment, when the former connection method is adopted, the terminals (3-1, 3-2) are distributed multimedia server apparatus 1 according to the following procedures (procedure 1) and (procedure 2). A connection is established with any of the communication server modules (11-1 to 11-N).
When connectionless data transfer is adopted between the terminals (3-1, 3-2) and the distributed multimedia server device 1, the operation starts from the following (procedure 3).

手順1;
端末i(i=1〜2)(3−i)から端末側ネットワーク2を経由して、任意の通信サーバモジュールj(j=1〜N)(11−j)に接続要求を行なう。
手順2;
通信サーバモジュールj(11−j)の処理能力に余裕があり、端末i(3−i)からの新規処理要求に応えられる場合、通信サーバモジュールj(11−j)は、端末i(3−i)に対して接続応答を返し、これにより、端末i(3−i)と通信サーバモジュールj(11−j)との間にコネクションが設定され、以降のマルチメディア情報配送等はこのコネクションが用いられる。
処理能力に余裕がない場合には、処理能力に余裕のある通信サーバモジュール識別子を含む接続拒否応答を端末i(3−i)に対して返す。
接続拒否応答を受信した端末i(3−i)は、接続拒否応答中に含まれていた処理能力に余裕のある通信サーバモジュール識別子に相当する他の通信サーバモジュールj’(11−j’)に対して接続要求を行なう。
手順3;
端末i(3−i)から通信サーバモジュールj(11−j)に対して、番組識別子を含むマルチメディア情報読み出し要求が行なわれる。端末i(3−i)から読み出し要求を受信した分散型マルチメディアサーバ装置1は、以下の(手順4)〜(手順8)の手順で動作する。なお、これらの手順は図10に示した読み出し動作のシーケンスと同様である。
Procedure 1;
A connection request is made to any communication server module j (j = 1 to N) (11-j) via the terminal-side network 2 from the terminal i (i = 1 to 2) (3-i).
Step 2;
When the processing capacity of the communication server module j (11-j) has a margin and can respond to a new processing request from the terminal i (3-i), the communication server module j (11-j) receives the terminal i (3- a connection response is returned to i), and a connection is established between the terminal i (3-i) and the communication server module j (11-j). Used.
If there is not enough processing capability, a connection rejection response including a communication server module identifier with sufficient processing capability is returned to the terminal i (3-i).
The terminal i (3-i) that has received the connection rejection response receives another communication server module j ′ (11-j ′) corresponding to the communication server module identifier having a sufficient processing capability included in the connection rejection response. A connection request is made to.
Step 3;
A request for reading multimedia information including a program identifier is made from the terminal i (3-i) to the communication server module j (11-j). The distributed multimedia server device 1 that has received the read request from the terminal i (3-i) operates according to the following procedures (Procedure 4) to (Procedure 8). These procedures are the same as the sequence of the read operation shown in FIG.

手順4;
マルチメディア情報の読み出し要求を受けた通信サーバモジュールj(11−j)は、分散型マルチメディアサーバ装置1内の全ての蓄積サーバモジュール(1〜N)(13−1〜13−N)に対してセグメント読み出し要求を行なう。
手順5;
セグメント読み出し要求を受けた全蓄積サーバモジュール(1〜N)(13−1〜13−N)は、蓄積装置(14−1〜14−N)に蓄積しているセグメントを読み出し、通信サーバモジュールj(11−j)に転送する。このとき、各蓄積サーバモジュール(13−1〜13−N)は、他の蓄積サーバモジュール(13−1〜13−N)との同期を取る必要はない。
手順6;
通信サーバモジュールj(11−j)は、全ての蓄積サーバモジュール(1〜N)(13−1〜13−N)からセグメントを受信すると、再び全ての蓄積サーバモジュール(1〜N)(13−1〜13−N)に対してセグメント読み出し要求を行なう。
以下同様に、全蓄積サーバモジュール(13−1〜13−N)からのセグメントの読み出しを繰り返す。
Step 4;
The communication server module j (11-j) that has received the multimedia information read request is sent to all the storage server modules (1 to N) (13-1 to 13-N) in the distributed multimedia server device 1. To make a segment read request.
Step 5;
All the storage server modules (1 to N) (13-1 to 13-N) having received the segment read request read the segments stored in the storage devices (14-1 to 14-N), and the communication server module j Transfer to (11-j). At this time, each storage server module (13-1 to 13-N) does not need to be synchronized with the other storage server modules (13-1 to 13-N).
Step 6;
When the communication server module j (11-j) receives the segments from all the storage server modules (1 to N) (13-1 to 13-N), all the storage server modules (1 to N) (13- 1 to 13-N) make a segment read request.
Similarly, the segment reading from all the storage server modules (13-1 to 13-N) is repeated.

手順7;
一方、端末i(3−i)に対して、通信サーバモジュールj(11−j)は、セグメントの再生時間を1周期として、蓄積サーバ(1〜N)(13−1〜13−N)から受信したセグメントを順序通りに周期的にセグメントを配送する。このとき、通信サーバモジュールj(11−j)は、他の通信サーバモジュール(11−1〜11−N)との同期を取る必要はない。
手順8;
端末i(3−i)から、通信サーバモジュールj(11−j)に対してコネクションの切断要求、あるいは、マルチメディア情報の配送終了要求があった場合、通信サーバモジュールj(11−j)は、端末i(3−i)に対して応答を返し、これにより、端末i(3−i)と通信サーバモジュールj(11−j)の間のコネクションが中断、あるいは、マルチメディア情報の配送が終了する。
本実施例では、分散型マルチメディアサーバ装置1内の全ての蓄積サーバモジュール(13−1〜13−N)へのセグメント読み出し要求の発行と、全ての蓄積サーバモジュール(13−1〜13−N)からのセグメントの受信を繰返し行なう点が特徴である。
セグメント読み出し要求の発行とセグメントの受信を蓄積サーバモジュール(13−1〜13−N)を1つずつ巡回しながら行なう従来技術とはこの点で異なっている。
Step 7;
On the other hand, for the terminal i (3-i), the communication server module j (11-j) starts from the storage servers (1 to N) (13-1 to 13-N) with the segment playback time as one cycle. The received segments are delivered periodically in order. At this time, the communication server module j (11-j) does not need to synchronize with the other communication server modules (11-1 to 11-N).
Step 8;
When there is a connection disconnection request or a multimedia information delivery end request from the terminal i (3-i) to the communication server module j (11-j), the communication server module j (11-j) , A response is returned to the terminal i (3-i), whereby the connection between the terminal i (3-i) and the communication server module j (11-j) is interrupted or the multimedia information is delivered. finish.
In this embodiment, issuance of segment read requests to all storage server modules (13-1 to 13-N) in the distributed multimedia server device 1 and all storage server modules (13-1 to 13-N). ) Is repeatedly received.
This is different from the prior art in which a segment read request is issued and a segment is received while visiting the storage server modules (13-1 to 13-N) one by one.

図18は、本実施例における通信サーバモジュールj(11−j)のマルチメディア情報の読み出し処理を表すフローチャートである。
図18に示す(ステップSl)〜(ステップS12)に従って、前述の(手順1)〜(手順8)で述べた通信サーバモジュール(11−1〜11−N)の処理をさらに詳しく説明する。
ステップSl;
端末i(3−i)からの読み出し要求を受信する。
ステップS2;
マルチメディア情報のセグメント2N個分の容量を持つ送信データバッファ20を確保する。バッファが確保できない場合には確保できるまで待つ。
ステップS3;
送信データバッファ20を、Nセグメント分の容量ずつA、Bの2つの領域に2等分し、領域Aを端末i(3−i)へ配信するデータを格納するための配信用領域、領域Bを蓄積サーバモジュール(1〜N)(13−1〜13−N)から受信したセグメントを格納するためのセグメント受信用領域に設定する。
ステップS4;
蓄積サーバモジュール(1〜N)(13−1〜13−N)へセグメントの読み出し要求を発行する。
FIG. 18 is a flowchart showing the multimedia information reading process of the communication server module j (11-j) in this embodiment.
The processing of the communication server modules (11-1 to 11-N) described in (Procedure 1) to (Procedure 8) will be described in more detail according to (Step S1) to (Step S12) shown in FIG.
Step Sl;
A read request from the terminal i (3-i) is received.
Step S2;
A transmission data buffer 20 having a capacity for 2N segments of multimedia information is secured. If the buffer cannot be secured, wait until it can be secured.
Step S3;
The transmission data buffer 20 is divided into two areas A and B, each having a capacity of N segments, and a distribution area for storing data for distributing the area A to the terminal i (3-i), area B Are set in the segment reception area for storing the segments received from the storage server modules (1 to N) (13-1 to 13-N).
Step S4;
A segment read request is issued to the storage server modules (1 to N) (13-1 to 13-N).

ステップS5;
蓄積サーバモジュール(1〜N)(13−1〜13−N)から合計N個のセグメントを受信し、それらを送信データバッファ20の受信用領域に格納する。なお、番組の最終セグメントを含む場合、必ずしもちょうどN個のセグメントを受信するとは限らないが、この場合の処理方法はここでは規定しない。
ステップS6;
既に、後述の「セグメントの端末への配信処理」を起動したかどうかを判断する。
ステップS7;
ステップS6においてまだ「セグメントの端末への配信処理」を起動していない場合は、送信データバッファ20の配信領域とセグメントの受信用領域を反転することで、ステップS5において、蓄積サーバモジュール(1〜N)(13−1〜13−N)から受信したセグメントを端末i(3−i)へ配信できるようにし、ステップS8へ進む。
ステップS8;
後述の「セグメントの端末への配信処理」を起動し、ステップSllへ進む。
Step S5;
A total of N segments are received from the storage server modules (1 to N) (13-1 to 13-N) and stored in the reception area of the transmission data buffer 20. Note that when the final segment of the program is included, exactly N segments are not necessarily received, but the processing method in this case is not specified here.
Step S6;
It is determined whether or not “distribution process to segment terminal” described later has already been started.
Step S7;
If the “distribution process to the segment terminal” has not yet been started in step S6, the storage server module (1-1) is reversed in step S5 by inverting the distribution area of the transmission data buffer 20 and the segment reception area. N) The segment received from (13-1 to 13-N) can be distributed to the terminal i (3-i), and the process proceeds to step S8.
Step S8;
“Sending process of segment to terminal” described later is started, and the process proceeds to step Sll.

ステップS9;
ステップS6において、既に「セグメントの端末への配信処理」を起動している場合は、「セグメントの端末への配信処理」が配信用領域のセグメントを全て端末に配信するまで待つ。
ステップS10;
「セグメントの端末への配信処理」が配信用領域のセグメントの送信を完了した時点で、送信データバッファ20の配信領域とセグメントの受信用領域を反転し、「セグメントの端末への配信処理」が引き続きセグメントの配信を継続できるようにする。
ステップSll;
ステップS5において受信したN個のセグメントの中に番組の最終セグメントが含まれていれば処理を終了する。含まれていなければステップS12へ進む。
ステップS12;
端末i(3−i)からマルチメディア情報の配信終了要求が到着していれば処理を終了する。到着していなければ、ステップS4へ戻る。
Step S9;
In step S6, when the “distribution process to the terminal of the segment” has already been started, the “waiting for the distribution process of the segment to the terminal” to distribute all the segments in the distribution area to the terminal.
Step S10;
When the “segment delivery process to the terminal” completes the transmission of the segment in the delivery area, the delivery area of the transmission data buffer 20 and the segment reception area are reversed, and the “segment delivery process to the terminal” Allow continued segment delivery.
Step Sll;
If the last segment of the program is included in the N segments received in step S5, the process ends. If not included, the process proceeds to step S12.
Step S12;
If a multimedia information distribution end request has arrived from terminal i (3-i), the process ends. If not arrived, the process returns to step S4.

次に、「セグメントの端末への配信処理」について、図19に示すステップS13〜ステップS16に従って説明する。
ステップS13;
送信データバッファ20の配信用領域に1つでもセグメントが格納されていればステップS14へ進む。
ステップS14;
送信データバッファ20に格納されているセグメントを1つ端末i(3−i)へ配信する。
ステップS15;
ステップS14において配信したセグメントが番組の最終セグメントでなければ処理を終了する。そうでなければステップS16へ進む。
ステップS16;
端末i(3−i)からマルチメディア情報の配信終了要求が到着していれば処理を終了する。そうでなければ、ステップS13へ戻る。
以上が、端末i(3−i)が分散型マルチメディアサーバ装置1からマルチメディア情報の読み出しを行なう場合についての説明である。
Next, “segment distribution processing to terminals” will be described in accordance with steps S13 to S16 shown in FIG.
Step S13;
If at least one segment is stored in the distribution area of the transmission data buffer 20, the process proceeds to step S14.
Step S14;
One segment stored in the transmission data buffer 20 is distributed to the terminal i (3-i).
Step S15;
If the segment distributed in step S14 is not the final segment of the program, the process ends. Otherwise, the process proceeds to step S16.
Step S16;
If a multimedia information distribution end request has arrived from terminal i (3-i), the process ends. Otherwise, the process returns to step S13.
This completes the description of the case where terminal i (3-i) reads multimedia information from distributed multimedia server device 1.

次に、本実施例における分散型マルチメディアサーバ装置1へマルチメディア情報の蓄積を行なう場合について述べる。図9に示した蓄積動作のシーケンスと同様に、以下の(手順1)〜(手順5)の手順で動作する。
手順1;
マルチメディア情報入力装置4は、分散型マルチメディアサーバ装置1に、ある番組のマルチメディア情報を蓄積する場合、端末側ネットワーク2を経由して書き込み要求を行なう。通信サーバモジュールj(11−j)は、マルチメディア情報入力装置4から、そのマルチメディア情報書き込み要求を受信する。
手順2;
通信サーバモジュールj(11−j)は、マルチメディア情報入力装置4から転送されてきたマルチメディア情報が、N(蓄積サーバモジュールの数)個のセグメント分の量に達すると、蓄積サーバモジュール(1〜N)(13−1〜13−N)に対して、セグメントの書き込み要求を発行する。
Next, a case where multimedia information is stored in the distributed multimedia server device 1 in this embodiment will be described. Similar to the sequence of the accumulation operation shown in FIG. 9, the operation is performed according to the following procedures (procedure 1) to (procedure 5).
Procedure 1;
The multimedia information input device 4 makes a write request via the terminal-side network 2 when storing multimedia information of a certain program in the distributed multimedia server device 1. The communication server module j (11-j) receives the multimedia information write request from the multimedia information input device 4.
Step 2;
When the multimedia information transferred from the multimedia information input device 4 reaches the amount of N (number of storage server modules) segments, the communication server module j (11-j) To N) (13-1 to 13-N), a segment write request is issued.

手順3;
通信サーバモジュールj(11−j)は、マルチメディア情報入力装置4から転送されてきたマルチメディア情報を固定長のセグメントに分割し、蓄積サーバモジュール(1〜N)(13−1〜13−N)に転送する。
手順4;
蓄積サーバモジュール(1〜N)(13−1〜13−N)は、他の蓄積サーバモジュールと通信を行なうことなく、セグメントを自身の蓄積装置(1〜N)(14−1〜14−N)に書き込む。
手順5;
以降、同様に、通信サーバモジュールj(11−j)は、セグメントN個分に相当するマルチメディア情報をマルチメディア情報入力装置4から受信するたびに、蓄積サーバモジュール(1〜N)(13−1〜13−N)に対して、セグメントの書き込み要求を発行し、転送されてきたマルチメディア情報を固定長のセグメントに分割して蓄積サーバモジュール(1〜N)(13−1〜13−N)に転送することを繰り返す。
Step 3;
The communication server module j (11-j) divides the multimedia information transferred from the multimedia information input device 4 into fixed-length segments, and stores the storage server modules (1 to N) (13-1 to 13-N). ).
Step 4;
The storage server modules (1 to N) (13-1 to 13-N) store the segments in their storage devices (1 to N) (14-1 to 14-N) without communicating with other storage server modules. )
Step 5;
Thereafter, each time the communication server module j (11-j) receives multimedia information corresponding to N segments from the multimedia information input device 4, the storage server modules (1 to N) (13- 1-13-N), a segment write request is issued, and the transferred multimedia information is divided into fixed-length segments to store the storage server modules (1-N) (13-1-13-N). Repeat to transfer to).

図20は、本実施例における通信サーバモジュール(11−1〜11−N)のマルチメディア情報の蓄積処理を表すフローチャートである。
図20に示すステップS17〜ステップS26に従って、前述の(手順1)〜(手順5)で述べた通信サーバモジュール(11−1〜11−N)の処理をさらに詳しく説明する。
ステップS17;
マルチメディア情報入力装置4からの書き込み要求を受信する。
ステップS18;
マルチメディア情報のセグメント2N個分の容量を持つ受信データバッファ21を確保する。バッファが確保できない場合には確保できるまで待つ。
ステップS19;
受信データバッファ21を、Nセグメント分の容量ずつA、Bの2つの領域に2等分し、領域Aをマルチメディア情報入力装置4から受信するデータを格納するための受信用領域、領域Bを蓄積サーバモジュール(13−1〜13−N)へ送信するセグメントを格納するためのセグメント送信用領域に設定する。
FIG. 20 is a flowchart showing multimedia information storage processing of the communication server modules (11-1 to 11-N) in the present embodiment.
The processing of the communication server modules (11-1 to 11-N) described in the above (procedure 1) to (procedure 5) will be described in more detail according to steps S17 to S26 shown in FIG.
Step S17;
A write request from the multimedia information input device 4 is received.
Step S18;
A reception data buffer 21 having a capacity of 2N segments of multimedia information is secured. If the buffer cannot be secured, wait until it can be secured.
Step S19;
The reception data buffer 21 is divided into two areas A and B, each having a capacity of N segments, and the area A is divided into a reception area and an area B for storing data received from the multimedia information input device 4. A segment transmission area for storing segments to be transmitted to the storage server modules (13-1 to 13-N) is set.

ステップS20;
後述の「マルチメディア情報入力装置4からの受信処理」を起動する。
ステップS21;
「マルチメディア情報入力装置4からの受信処理」が、受信データバッファ21の受信用領域にNセグメント分のデータの受信を完了するか、または、この時点でマルチメディア情報入力装置4からの終了要求が到着すればステップS22へ進む。そうでなければこの状態で待ち続ける。
ステップS22;
受信データバッファ21のマルチメディア情報入力装置4からのデータ受信用領域と、蓄積サーバモジュール(13−1〜13−N)へのセグメントの受信用領域を反転する。これにより、「マルチメディア情報入力装置4からの受信処理」が、引き続きマルチメディア情報入力装置4からデータを受信できるとともに、蓄積サーバモジュール(13−1〜13−N)へセグメントを送信できるようにする。
Step S20;
“Reception processing from the multimedia information input device 4” described later is started.
Step S21;
"Reception processing from multimedia information input device 4" completes reception of data for N segments in the reception area of reception data buffer 21, or at this time, an end request from multimedia information input device 4 If has arrived, the process proceeds to step S22. Otherwise, keep waiting in this state.
Step S22;
The area for receiving data from the multimedia information input device 4 in the reception data buffer 21 and the area for receiving segments to the storage server modules (13-1 to 13-N) are reversed. As a result, the “reception processing from the multimedia information input device 4” can continuously receive data from the multimedia information input device 4 and can transmit segments to the storage server modules (13-1 to 13-N). To do.

ステップS23;
蓄積サーバモジュール(1〜N)(13−1〜13−N)へセグメントの書き込み要求を行なう。
ステップS24;
蓄積サーバモジュール(1〜N)(13−1〜13−N)へ、送信用領域内の全てのセグメントを送信する。
ステップS25;
マルチメディア情報入力装置4から書き込み終了要求が到着していなければステップS21へ戻る。到着していればステップS26へ進む。
ステップS26;
受信データバッファ21の受信用領域に、マルチメディア情報入力装置4から受信したままのデータが残っていればステップS22へ戻る。残っていなければ処理を終了する。
Step S23;
A segment write request is made to the storage server modules (1 to N) (13-1 to 13-N).
Step S24;
All the segments in the transmission area are transmitted to the storage server modules (1 to N) (13-1 to 13-N).
Step S25;
If a write end request has not arrived from the multimedia information input device 4, the process returns to step S21. If it has arrived, the process proceeds to step S26.
Step S26;
If the data received from the multimedia information input device 4 remains in the reception area of the reception data buffer 21, the process returns to step S22. If not, the process ends.

以下、「マルチメディア情報の受信処理」について、図21に示すステップS27〜ステップS28に従って説明する。
ステップS27;
マルチメディア情報入力装置4から、1セグメント分のマルチメディア情報を受信データバッファ21の受信用領域へ受信する。
ステップS28;
マルチメディア情報入力装置4から書き込み終了要求が到着していなければステップS27へ戻る。到着していれば処理を終了する。
Hereinafter, “multimedia information reception processing” will be described in accordance with steps S27 to S28 shown in FIG.
Step S27;
From the multimedia information input device 4, multimedia information for one segment is received in the reception area of the reception data buffer 21.
Step S28;
If a write end request has not arrived from the multimedia information input device 4, the process returns to step S27. If it has arrived, the process is terminated.

以上説明したように、本実施例の分散型マルチメディアサーバ装置1は、マルチメディア情報の配信時には、N台の蓄積サーバモジュール(13−1〜13−N)に対して、各通信サーバモジュール(11−1〜11−N)にマルチメディア情報のセグメント2N個分の送信データバッファ20を用意し、そのバッファに対してN個のセグメントを最初にバッファリングしてから端末へのデータ送信を開始する。
前述の[課題を解決するための手段]に記載の理由により、「セグメントの端末への配信処理」がN個のセグメントの端末への配信を完了する時点で、蓄積サーバモジュール(13−1〜13−N)から次のN個のセグメントを読み出す処理は必ず終了している。
これにより、本実施例に記載した送信データバッファ20の使用方法により、端末側ネットワーク2への途切れのないマルチメディア情報の配信が可能である。
また、本実施例の分散型マルチメディアサーバ装置1は、マルチメディア情報の蓄積時には、各通信サーバモジュール(11−1〜11−N)にマルチメディア情報のセグメント2N個分の受信データバッファ21を用意し、そのうちの半分の容量をマルチメディア情報入力装置4からのマルチメディア情報受信用に、残りの半分の容量を蓄積サーバモジュール(13−1〜13−N)への送信セグメント格納用に使用する。
As described above, the distributed multimedia server device 1 according to the present embodiment, when distributing multimedia information, sends N communication server modules (13-1 to 13-N) to each of the communication server modules (13-1 to 13-N). 11-1 to 11-N), a transmission data buffer 20 for 2N segments of multimedia information is prepared, and N segments are first buffered in the buffer, and then data transmission to the terminal is started. To do.
For the reason described in [Means for Solving the Problems] described above, when the “distribution process to the terminal of the segment” completes the distribution of the N segments to the terminal, the storage server module (13-1 to 13-1) The process of reading the next N segments from 13-N) is always finished.
Accordingly, it is possible to distribute multimedia information to the terminal-side network 2 without interruption by using the transmission data buffer 20 described in the present embodiment.
Also, the distributed multimedia server device 1 of the present embodiment, when storing multimedia information, provides each communication server module (11-1 to 11-N) with a reception data buffer 21 for 2N segments of multimedia information. Prepare half of the capacity for receiving multimedia information from the multimedia information input device 4 and use the remaining half for storing the transmission segment in the storage server module (13-1 to 13-N). To do.

前述の[課題を解決するための手段]に記載の理由により、「マルチメディア情報の受信処理」がNセグメント分のマルチメディア情報をマルチメディア情報入力装置4から受信するまでに、蓄積サーバモジュール(13−1〜13−N)への前のN個のセグメントの送信処理は必ず終了している。
これにより、実施例に記載した受信データバッファ21の使用方法により、マルチメディア情報入力装置4から送信されてくるマルチメディア情報を取りこぼすことなく受信し続けることが可能である。
よって、本実施例は、前述の[課題を解決するための手段]に記載した、配信動作の途中で端末側ネットワーク2へ送出するデータの枯渇が生じないことを保証するために必要となる送信データバッファ20への初期バッファリング量の値、あるいは、書き込み動作の途中で端末側ネットワーク2からのデータを受信しきれなくなることによるデータの欠落が生じないことを保証するために必要な受信データバッファ21の容量を具体的に求めることが困難で、経験則に基づく値を設定したり、大きめの値を設定せざるを得ないという、従来の分散型マルチメディアサーバ装置が持つ課題を解決する。
For the reason described in [Means for Solving the Problems] described above, an accumulation server module (until the multimedia information reception process) receives multimedia information for N segments from the multimedia information input device 4. The process of transmitting the previous N segments to 13-1 to 13-N) is always finished.
Accordingly, it is possible to continue receiving the multimedia information transmitted from the multimedia information input device 4 without losing it by the method of using the reception data buffer 21 described in the embodiment.
Therefore, in the present embodiment, transmission necessary for guaranteeing that data to be transmitted to the terminal-side network 2 is not depleted during the distribution operation described in [Means for Solving the Problems] described above. A value of the initial buffering amount to the data buffer 20 or a received data buffer necessary for guaranteeing that no data is lost due to the inability to receive data from the terminal-side network 2 during the writing operation. It solves the problem of the conventional distributed multimedia server device that it is difficult to specifically determine the capacity of 21 and it is necessary to set a value based on empirical rules or to set a larger value.

なお、前述までの説明では、マルチメディア情報の読み出し/書き込みを行う場合について説明したが、前述のマルチメディア情報は、複数のセグメントに分割した情報であってもよい。
また、本発明の通信サーバモジュール(13−1〜13−N)および蓄積サーバモジュール(13−1〜13−N)は、コンピュータとプログラムによっても実現でき、このプログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
In the above description, the case of reading / writing multimedia information has been described. However, the above-described multimedia information may be information divided into a plurality of segments.
Moreover, the communication server module (13-1 to 13-N) and the storage server module (13-1 to 13-N) of the present invention can be realized by a computer and a program, and the program can be recorded on a recording medium. It can also be provided through a network.
As mentioned above, the invention made by the present inventor has been specifically described based on the above embodiments. However, the present invention is not limited to the above embodiments, and various modifications can be made without departing from the scope of the invention. Of course.

従来の分散型マルチメディアサーバ装置の概略システム構成を示すブロック図である。It is a block diagram which shows the schematic system structure of the conventional distributed multimedia server apparatus. 従来の分散型マルチメディアサーバ装置において、1番組のマルチメディア情報の蓄積方法を説明するための図である。It is a figure for demonstrating the storage method of the multimedia information of 1 program in the conventional distributed multimedia server apparatus. 従来の分散型マルチメディアサーバ装置における、マルチメディア情報の蓄積シーケンスを示す図である。It is a figure which shows the accumulation | storage sequence of the multimedia information in the conventional distributed multimedia server apparatus. 従来の分散型マルチメディアサーバ装置における、マルチメディア情報の配信シーケンスを示す図である。It is a figure which shows the delivery sequence of the multimedia information in the conventional distributed multimedia server apparatus. 従来の分散型マルチメディアサーバ装置において、1つの蓄積サーバモジュールに対して複数の通信サーバモジュールからのセグメントの読み出し/書き込み要求が集中した例を示す図である。FIG. 10 is a diagram illustrating an example in which segment read / write requests from a plurality of communication server modules are concentrated on one storage server module in a conventional distributed multimedia server device. 従来の分散型マルチメディアサーバ装置において、セグメントデータの到着速度の変動を吸収するための送信データバッファを説明するための図である。It is a figure for demonstrating the transmission data buffer for absorbing the fluctuation | variation of the arrival speed of segment data in the conventional distributed multimedia server apparatus. 従来の分散型マルチメディアサーバ装置において、1つの蓄積サーバモジュールに対して複数の通信サーバモジュールからのセグメントの読み出し要求の集中が継続する例を示す図である。It is a figure which shows the example which the concentration of the read request of the segment from a some communication server module continues with respect to one storage server module in the conventional distributed multimedia server apparatus. 従来の分散型マルチメディアサーバ装置において、セグメントデータの書き込み速度の変動を吸収するための受信データバッファを説明するための図である。It is a figure for demonstrating the reception data buffer for absorbing the fluctuation | variation of the write speed of segment data in the conventional distributed multimedia server apparatus. 本発明の分散型マルチメディアサーバ装置における、マルチメディア情報の蓄積シーケンスを示す図である。It is a figure which shows the storage sequence of multimedia information in the distributed multimedia server apparatus of this invention. 本発明の分散型マルチメディアサーバ装置における、マルチメディア情報の読み出しシーケンスを示す図である。It is a figure which shows the read-out sequence of the multimedia information in the distributed multimedia server apparatus of this invention. 本発明の分散型マルチメディアサーバ装置における、セグメントの読み出し/書き込み要求のキューイングを説明するための図である。It is a figure for demonstrating the queuing of the read / write request of a segment in the distributed multimedia server apparatus of this invention. 従来の分散型マルチメディアサーバ装置と、本発明の分散型マルチメディアサーバ装置における、セグメント処理のタイミングチャートを比較して示す図である。It is a figure which compares and shows the timing chart of a segment process in the conventional distributed multimedia server apparatus and the distributed multimedia server apparatus of this invention. 本発明の分散型マルチメディアサーバ装置における、送信データバッファの使用方法を説明するための図である。It is a figure for demonstrating the usage method of the transmission data buffer in the distributed multimedia server apparatus of this invention. 本発明の分散型マルチメディアサーバ装置における、受信データバッファの使用方法を説明するための図である。It is a figure for demonstrating the usage method of a reception data buffer in the distributed multimedia server apparatus of this invention. 本発明の実施例の分散型マルチメディアサーバ装置の概略システム構成を示すブロック図である。1 is a block diagram showing a schematic system configuration of a distributed multimedia server device according to an embodiment of the present invention. 本発明の実施例の分散型マルチメディアサーバ装置における、通信サーバモジュール内の送受信データバッファを説明するための図である。It is a figure for demonstrating the transmission / reception data buffer in a communication server module in the distributed multimedia server apparatus of the Example of this invention. 本発明の実施例の分散型マルチメディアサーバ装置における、蓄積サーバモジュール内の要求キューを説明するための図である。It is a figure for demonstrating the request queue in the accumulation | storage server module in the distributed multimedia server apparatus of the Example of this invention. 本発明の実施例の分散型マルチメディアサーバ装置における、マルチメディア情報の読み出し時の通信サーバモジュールの処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the communication server module at the time of reading of multimedia information in the distributed multimedia server apparatus of the Example of this invention. 本発明の実施例の分散型マルチメディアサーバ装置における、マルチメディア情報の読み出し時の通信サーバモジュールの処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the communication server module at the time of reading of multimedia information in the distributed multimedia server apparatus of the Example of this invention. 本発明の実施例の分散型マルチメディアサーバ装置における、マルチメディア情報の蓄積時の通信サーバモジュールの処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the communication server module at the time of accumulation | storage of multimedia information in the distributed multimedia server apparatus of the Example of this invention. 本発明の実施例の分散型マルチメディアサーバ装置における、マルチメディア情報の蓄積時の通信サーバモジュールの処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the communication server module at the time of accumulation | storage of multimedia information in the distributed multimedia server apparatus of the Example of this invention.

符号の説明Explanation of symbols

1 分散型マルチメディアサーバ装置
2 端末側ネットワーク
3−1,3−2 端末
4 マルチメディア情報入力装置
11−1,11−2,11−M,11−N 通信サーバモジュール
12 サーバモジュール間ネットワーク
13−1,13−2,13−N 蓄積サーバモジュール
14−1,14−2,14−N 蓄積装置
20 送信データバッファ
21 受信データバッファ
22 送受信データバッファ
30−1,30−2,30−N 要求キュー
31 処理プロセス


DESCRIPTION OF SYMBOLS 1 Distributed multimedia server apparatus 2 Terminal side network 3-1, 3-2 Terminal 4 Multimedia information input device 11-1, 11-2, 11-M, 11-N Communication server module 12 Server module network 13- 1, 13-2, 13-N Storage server module 14-1, 14-2, 14-N Storage device 20 Transmission data buffer 21 Reception data buffer 22 Transmission / reception data buffer 30-1, 30-2, 30-N Request queue 31 Processing process


Claims (10)

端末から要求のあった情報を、情報要求元の端末に配送する分散型サーバ装置であって、
それぞれが独立に動作するとともに、前記端末への配送対象となる情報を、前記情報を分割したセグメント単位で各モジュールに循環的に分散して蓄積し、セグメントの読み出し要求に対して、要求されたセグメントを読み出して転送するN(2≦N)個の蓄積サーバモジュールと、
それぞれが独立に動作するとともに、前記端末からの情報の読み出し要求を受け付け、前記各蓄積サーバモジュールに対してセグメントの読み出し要求を行ない、前記各蓄積サーバモジュールから受信したセグメントを、前記端未に配送する処理をセグメントの終了まで繰り返すM(M≦N)個の通信サーバモジュールと、
任意の前記通信サーバモジュールと任意の前記蓄積サーバモジュール間の通信を可能とするサーバモジュール間ネットワークとを具備する分散型サーバ装置における情報アクセス方法において、
前記端末へ情報の配送を行なう前記通信サーバモジュールが、全ての前記蓄積サーバモジュールに対して一括してセグメントの読み出し要求を行ない、前記全ての蓄積サーバモジュールからのセグメントの受信を待ち、それらセグメントを受信すると、再び次のセグメント読み出し要求を前記全ての蓄積サーバモジュールに対して一括して行なうステップを繰り返すことを特徴とする分散型サーバ装置における情報アクセス方法。
A distributed server device that delivers information requested by a terminal to an information requesting terminal,
Each of them operates independently, and the information to be delivered to the terminal is cyclically distributed and accumulated in each module in the segment unit into which the information is divided, and requested in response to a segment read request. N (2 ≦ N) storage server modules that read and transfer segments;
Each operates independently, accepts a request to read information from the terminal, sends a segment read request to each storage server module, and delivers the segment received from each storage server module to the end M (M ≦ N) communication server modules that repeat the process to the end of the segment;
In an information access method in a distributed server device comprising a network between server modules that enables communication between any communication server module and any storage server module,
The communication server module for delivering information to the terminal makes a batch read request to all the storage server modules, waits for reception of segments from all the storage server modules, When received, the information access method in the distributed server device is characterized by repeating the step of collectively performing the next segment read request to all the storage server modules again.
情報入力装置から受信した情報を蓄積する分散型サーバ装置であって、
それぞれが独立に動作するとともに、セグメントの書き込み要求に応じて渡されたセグメントを蓄積装置へ書き込むことにより、前記情報入力装置から受信した情報を、前記情報を分割したセグメント単位で各モジュールに循環的に分散して蓄積するN(2≦N)個の蓄積サーバモジュールと、
それぞれが独立に動作するとともに、前記情報入力装置からの情報の書き込み要求を受け付け、前記各蓄積サーバモジュールに対してセグメントの書き込み要求を行ない、前記各蓄積サーバモジュールへセグメントを送信する処理を、前記情報入力装置からの書き込み終了要求を受け付けるまで繰り返すM(M≦N)個の通信サーバモジュールと、
任意の前記通信サーバモジュールと任意の前記蓄積サーバモジュール間の通信を可能とするサーバモジュール間ネットワークとを具備する分散型サーバ装置における情報アクセス方法において、
前記情報入力装置から情報の受信を行なう前記通信サーバモジュールが、全ての前記蓄積サーバモジュールに対して一括してセグメントの書き込み要求を行ない、前記全ての蓄積サーバモジュールへのセグメントの送信を完了すると、再び次のセグメント書き込み要求を前記全ての蓄積サーバモジュールに対し一括して行なうステップを繰り返すことを特徴とする分散型サーバ装置における情報アクセス方法。
A distributed server device that accumulates information received from an information input device,
Each of them operates independently, and by writing the segment passed in response to the segment write request to the storage device, the information received from the information input device is circulated to each module in segment units obtained by dividing the information. N (2 ≦ N) storage server modules distributed and stored in
Each of them operates independently, accepts an information write request from the information input device, makes a segment write request to each storage server module, and transmits a segment to each storage server module, M (M ≦ N) communication server modules that are repeated until a write end request is received from the information input device;
In an information access method in a distributed server device comprising a network between server modules that enables communication between any communication server module and any storage server module,
When the communication server module that receives information from the information input device performs a segment write request to all the storage server modules in a batch, and completes transmission of the segments to all the storage server modules, An information access method in a distributed server device, characterized in that the step of collectively issuing a next segment write request to all the storage server modules is repeated again.
前記情報は、1番組のマルチメディア情報であることを特徴とする請求項1または請求項2に記載の分散型サーバ装置における情報アクセス方法。   3. The information access method in the distributed server apparatus according to claim 1, wherein the information is multimedia information of one program. 端末から要求のあった情報を、情報要求元の端末に配送する分散型サーバ装置であって、
それぞれが独立に動作するとともに、前記端末への配送対象となる情報を、前記情報を分割したセグメント単位で各モジュールに循環的に分散して蓄積し、セグメントの読み出し要求に対して、要求されたセグメントを読み出して転送するN(2≦N)個の蓄積サーバモジュールと、
それぞれが独立に動作するとともに、前記端末からの情報の読み出し要求を受け付け、前記各蓄積サーバモジュールに対してセグメントの読み出し要求を行ない、前記各蓄積サーバモジュールから受信したセグメントを、前記端未に配送する処理をセグメントの終了まで繰り返すM(M≦N)個の通信サーバモジュールと、
任意の前記通信サーバモジュールと任意の前記蓄積サーバモジュール間の通信を可能とするサーバモジュール間ネットワークとを具備する分散型サーバ装置において、
前記端末へ情報の配送を行なう前記通信サーバモジュールは、2つの領域を有する送信データバッファと、
全ての前記蓄積サーバモジュールに対して一括してセグメントの読み出し要求を行ない、前記全ての蓄積サーバモジュールからのセグメントの受信を待ち、それらセグメントを受信すると、再び次のセグメント読み出し要求を前記全ての蓄積サーバモジュールに対して一括して行なう処理を、最後のセグメントを読み出しまで繰り返す手段1と、
1回の読み出し要求に応じて前記全ての蓄積サーバモジュールから受信したセグメントを、前記送信データバッファの2つの領域に交互に格納する手段2と、
前記送信データバッファの2つの領域の中で、前記全ての蓄積サーバモジュールから受信したセグメントを格納中の領域以外の領域に格納されている情報を順番につなげて1つの情報として再構成した後、前記端末に配送する手段3とを有することを特徴とする分散型サーバ装置。
A distributed server device that delivers information requested by a terminal to an information requesting terminal,
Each of them operates independently, and the information to be delivered to the terminal is cyclically distributed and accumulated in each module in the segment unit into which the information is divided, and requested in response to a segment read request. N (2 ≦ N) storage server modules that read and transfer segments;
Each operates independently, accepts a request to read information from the terminal, sends a segment read request to each storage server module, and delivers the segment received from each storage server module to the end M (M ≦ N) communication server modules that repeat the process to the end of the segment;
In a distributed server device comprising a network between server modules that enables communication between any of the communication server modules and any of the storage server modules,
The communication server module for delivering information to the terminal includes a transmission data buffer having two areas;
All the storage server modules are collectively requested to read a segment, wait for reception of segments from all the storage server modules, and when these segments are received, the next segment read request is again sent to all the storage server modules. Means 1 for repeating the process for the server module in a batch until the last segment is read;
Means 2 for alternately storing segments received from all the storage server modules in response to a single read request in two areas of the transmission data buffer;
Among the two areas of the transmission data buffer, information stored in areas other than the area in which the segments received from all the storage server modules are sequentially connected and reconfigured as one information, A distributed server device comprising: means 3 for delivering to the terminal.
情報入力装置から受信した情報を蓄積する分散型サーバ装置であって、
それぞれが独立に動作するとともに、セグメントの書き込み要求に応じて渡されたセグメントを蓄積装置へ書き込むことにより、前記情報入力装置から受信した情報を、前記情報を分割したセグメント単位で各モジュールに循環的に分散して蓄積するN(2≦N)個の蓄積サーバモジュールと、
それぞれが独立に動作するとともに、前記情報入力装置からの情報の書き込み要求を受け付け、前記各蓄積サーバモジュールに対してセグメントの書き込み要求を行ない、前記各蓄積サーバモジュールへセグメントを送信する処理を、前記情報入力装置からの書き込み終了要求を受け付けるまで繰り返すM(M≦N)個の通信サーバモジュールと、
任意の前記通信サーバモジュールと任意の前記蓄積サーバモジュール間の通信を可能とするサーバモジュール間ネットワークとを具備する分散型サーバ装置において、
前記情報入力装置から情報の受信を行なう前記通信サーバモジュールは、2つの領域を有する受信データバッファと、
全ての前記蓄積サーバモジュールに対して一括してセグメントの書き込み要求を行ない、前記全ての蓄積サーバモジュールへのセグメントの送信を完了すると、再び次のセグメント書き込み要求を前記全ての蓄積サーバモジュールに対し一括して行なう処理を、前記情報入力装置からの書き込み終了要求を受け付けるまで繰り返す手段1と、
前記情報入力装置から受信した情報を前記受信データバッファの2つの領域に交互に格納する手段2と、
前記受信データバッファの2つの領域の中で、前記情報入力装置から受信した情報を格納中の領域以外の領域に格納されている情報を、1回の書き込み要求毎に前記情報をセグメントに分割し、当該分割したセグメントを前記全ての蓄積サーバモジュールに送信する手段3とを有することを特徴とする分散型サーバ装置。
A distributed server device that accumulates information received from an information input device,
Each of them operates independently, and by writing the segment passed in response to the segment write request to the storage device, the information received from the information input device is circulated to each module in segment units obtained by dividing the information. N (2 ≦ N) storage server modules distributed and stored in
Each of them operates independently, accepts an information write request from the information input device, makes a segment write request to each storage server module, and transmits a segment to each storage server module, M (M ≦ N) communication server modules that are repeated until a write end request is received from the information input device;
In a distributed server device comprising a network between server modules that enables communication between any of the communication server modules and any of the storage server modules,
The communication server module for receiving information from the information input device includes a reception data buffer having two areas;
When a segment write request is sent to all the storage server modules in a batch and the transmission of the segment to all the storage server modules is completed, the next segment write request is again sent to all the storage server modules. Means 1 for repeating the processing performed until a write end request is received from the information input device;
Means 2 for alternately storing information received from the information input device in two areas of the received data buffer;
Of the two areas of the received data buffer, the information stored in the area other than the area where the information received from the information input device is stored is divided into segments for each write request. And a means 3 for transmitting the divided segments to all the storage server modules.
前記情報は、1番組のマルチメディア情報であることを特徴とする請求項4または請求項5に記載の分散型サーバ装置。   6. The distributed server apparatus according to claim 4, wherein the information is multimedia information of one program. 端末から要求のあった情報を、情報要求元の端末に配送する分散型サーバ装置であって、
それぞれが独立に動作するとともに、前記端末への配送対象となる情報を、前記情報を分割したセグメント単位で各モジュールに循環的に分散して蓄積し、セグメントの読み出し要求に対して、要求されたセグメントを読み出して転送するN(2≦N)個の蓄積サーバモジュールと、
それぞれが独立に動作するとともに、前記端末からの情報の読み出し要求を受け付け、前記各蓄積サーバモジュールに対してセグメントの読み出し要求を行ない、前記各蓄積サーバモジュールから受信したセグメントを、前記端未に配送する処理をセグメントの終了まで繰り返すM(M≦N)個の通信サーバモジュールと、
任意の前記通信サーバモジュールと任意の前記蓄積サーバモジュール間の通信を可能とするサーバモジュール間ネットワークとを具備する分散型サーバ装置における通信サーバモジュールにおいて、
2つの領域を有する送信データバッファと、
全ての前記蓄積サーバモジュールに対して一括してセグメントの読み出し要求を行ない、前記全ての蓄積サーバモジュールからのセグメントの受信を待ち、それらセグメントを受信すると、再び次のセグメント読み出し要求を前記全ての蓄積サーバモジュールに対して一括して行なう処理を、最後のセグメントを読み出しまで繰り返す手段1と、
1回の読み出し要求に応じて前記全ての蓄積サーバモジュールから受信したセグメントを、前記送信データバッファの2つの領域に交互に格納する手段2と、
前記送信データバッファの2つの領域の中で、前記全ての蓄積サーバモジュールから受信したセグメントを格納中の領域以外の領域に格納されている情報を順番につなげて1つの情報として再構成した後、前記端末に配送する手段3とを有することを特徴とする通信サーバモジュール。
A distributed server device that delivers information requested by a terminal to an information requesting terminal,
Each of them operates independently, and the information to be delivered to the terminal is cyclically distributed and accumulated in each module in the segment unit into which the information is divided, and requested in response to a segment read request. N (2 ≦ N) storage server modules that read and transfer segments;
Each operates independently, accepts a request to read information from the terminal, sends a segment read request to each storage server module, and delivers the segment received from each storage server module to the end M (M ≦ N) communication server modules that repeat the process to the end of the segment;
In a communication server module in a distributed server device comprising a network between server modules that enables communication between any of the communication server modules and any of the storage server modules,
A transmit data buffer having two areas;
All the storage server modules are collectively requested to read a segment, wait for reception of segments from all the storage server modules, and when these segments are received, the next segment read request is again sent to all the storage server modules. Means 1 for repeating the process for the server module in a batch until the last segment is read;
Means 2 for alternately storing segments received from all the storage server modules in response to a single read request in two areas of the transmission data buffer;
Among the two areas of the transmission data buffer, information stored in areas other than the area in which the segments received from all the storage server modules are sequentially connected and reconfigured as one information, And a communication server module having means 3 for delivering to the terminal.
情報入力装置から受信した情報を蓄積する分散型サーバ装置であって、
それぞれが独立に動作するとともに、セグメントの書き込み要求に応じて渡されたセグメントを蓄積装置へ書き込むことにより、前記情報入力装置から受信した情報を、前記情報を分割したセグメント単位で各モジュールに循環的に分散して蓄積するN(2≦N)個の蓄積サーバモジュールと、
それぞれが独立に動作するとともに、前記情報入力装置からの情報の書き込み要求を受け付け、前記各蓄積サーバモジュールに対してセグメントの書き込み要求を行ない、前記各蓄積サーバモジュールへセグメントを送信する処理を、前記情報入力装置からの書き込み終了要求を受け付けるまで繰り返すM(M≦N)個の通信サーバモジュールと、
任意の前記通信サーバモジュールと任意の前記蓄積サーバモジュール間の通信を可能とするサーバモジュール間ネットワークとを具備する分散型サーバ装置における通信サーバモジュールにおいて、
2つの領域を有する受信データバッファと、
全ての前記蓄積サーバモジュールに対して一括してセグメントの書き込み要求を行ない、前記全ての蓄積サーバモジュールへのセグメントの送信を完了すると、再び次のセグメント書き込み要求を前記全ての蓄積サーバモジュールに対し一括して行なう処理を、前記情報入力装置からの書き込み終了要求を受け付けるまで繰り返す手段1と、
前記情報入力装置から受信した情報を前記受信データバッファの2つの領域に交互に格納する手段2と、
前記受信データバッファの2つの領域の中で、前記情報入力装置から受信した情報を格納中の領域以外の領域に格納されている情報を、1回の書き込み要求毎に前記情報をセグメントに分割し、当該分割したセグメントを前記全ての蓄積サーバモジュールに送信する手段3とを有することを特徴とする通信サーバモジュール。
A distributed server device that accumulates information received from an information input device,
Each of them operates independently, and by writing the segment passed in response to the segment write request to the storage device, the information received from the information input device is circulated to each module in segment units obtained by dividing the information. N (2 ≦ N) storage server modules distributed and stored in
Each of them operates independently, accepts an information write request from the information input device, makes a segment write request to each storage server module, and transmits a segment to each storage server module, M (M ≦ N) communication server modules that are repeated until a write end request is received from the information input device;
In a communication server module in a distributed server device comprising a network between server modules that enables communication between any of the communication server modules and any of the storage server modules,
A receive data buffer having two areas;
When a segment write request is sent to all the storage server modules in a batch and the transmission of the segment to all the storage server modules is completed, the next segment write request is again sent to all the storage server modules. Means 1 for repeating the processing performed until a write end request is received from the information input device;
Means 2 for alternately storing information received from the information input device in two areas of the received data buffer;
Of the two areas of the received data buffer, the information stored in the area other than the area where the information received from the information input device is stored is divided into segments for each write request. And a means 3 for transmitting the divided segments to all the storage server modules.
前記情報は、1番組のマルチメディア情報であることを特徴とする請求項7または請求項8に記載の通信サーバモジュール。   The communication server module according to claim 7 or 8, wherein the information is multimedia information of one program. 請求項7ないし請求項9のいずれか1項に記載の通信サーバモジュールにおける、前記手段1ないし手段3をコンピュータに実行させるためのプログラム。   The program for making a computer perform the said means 1 thru | or 3 in the communication server module of any one of Claim 7 thru | or 9.
JP2006161978A 2006-06-12 2006-06-12 Information access method in distributed server device, distributed server device, communication server module, and program Active JP4531723B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006161978A JP4531723B2 (en) 2006-06-12 2006-06-12 Information access method in distributed server device, distributed server device, communication server module, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006161978A JP4531723B2 (en) 2006-06-12 2006-06-12 Information access method in distributed server device, distributed server device, communication server module, and program

Publications (2)

Publication Number Publication Date
JP2007334391A true JP2007334391A (en) 2007-12-27
JP4531723B2 JP4531723B2 (en) 2010-08-25

Family

ID=38933848

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006161978A Active JP4531723B2 (en) 2006-06-12 2006-06-12 Information access method in distributed server device, distributed server device, communication server module, and program

Country Status (1)

Country Link
JP (1) JP4531723B2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61198988A (en) * 1985-02-28 1986-09-03 Mitsubishi Electric Corp Image encoding and transmitting system
JPH07107425A (en) * 1993-09-30 1995-04-21 Matsushita Electric Ind Co Ltd Video server
JP2001346142A (en) * 2000-05-31 2001-12-14 Toshiba Corp Distribution system for digital video/audio data, video server and control method for buffer
JP3461278B2 (en) * 1997-02-19 2003-10-27 日本電信電話株式会社 Distributed multimedia server device, distributed multimedia server information access method, and recording medium storing program for implementing the method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61198988A (en) * 1985-02-28 1986-09-03 Mitsubishi Electric Corp Image encoding and transmitting system
JPH07107425A (en) * 1993-09-30 1995-04-21 Matsushita Electric Ind Co Ltd Video server
JP3461278B2 (en) * 1997-02-19 2003-10-27 日本電信電話株式会社 Distributed multimedia server device, distributed multimedia server information access method, and recording medium storing program for implementing the method
JP2001346142A (en) * 2000-05-31 2001-12-14 Toshiba Corp Distribution system for digital video/audio data, video server and control method for buffer

Also Published As

Publication number Publication date
JP4531723B2 (en) 2010-08-25

Similar Documents

Publication Publication Date Title
US7730238B1 (en) Buffer management method and system with two thresholds
US7587549B1 (en) Buffer management method and system with access grant based on queue score
CN101674486B (en) Streaming media audio and video synchronization method and system
KR100895859B1 (en) Distributed multi-media server system, multi-media information distribution method
US6757791B1 (en) Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US20030133465A1 (en) System for reordering sequenced based packets in a switching network
US20030095783A1 (en) Methods and apparatus for generating multiple network streams from a large scale memory buffer
EP2446606A1 (en) Method for the recovery of a clock and system for the transmission of data between data memories by remote direct memory access, and network station set up to operate in the method as a transmitting or, respectively, receiving station
JP4516395B2 (en) Memory management system with link list processor
JP4531723B2 (en) Information access method in distributed server device, distributed server device, communication server module, and program
JP2001177575A (en) Preferential control system
JP2003209594A (en) Program, recording medium, and equipment and method for information transmission
JP2003209823A (en) Stream transmission/reception system, and stream transmission/reception method
US20090225768A1 (en) Centralized ts packet buffer management in multiple transport stream mpeg-2 demux
JPH059974B2 (en)
JP2001060967A (en) Packet switch device
JP3540835B2 (en) Video memory device and video server system
JP2005348015A (en) Real time streaming data receiver
JP2006025338A (en) Stream data reception/transfer method and stream receiver, and stream data reception/transfer program
JP3659183B2 (en) Real-time packet delay buffer control method
US6952434B1 (en) System and method for processing control cells to prevent event missequencing and data loss in IMA groups
JP3796750B2 (en) Information transmitting apparatus and method, information receiving apparatus and method, recording medium, and program
US11831557B2 (en) Switch with virtual channels for soft locking in a network-on-chip (NoC)
JPH10275418A (en) Multimedia server, multimedia on-demand system and multimedia information distribution method
JPH04271546A (en) Contention control system for input queuing type packet processing unit

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091015

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091020

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091221

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4531723

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130618

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20140618

Year of fee payment: 4

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350