JP3359453B2 - Data redundant broadcasting method and apparatus - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は，センタから不特定多数
の端末へ向けデータを冗長的に放送するシステムにおい
て，バースト誤りに強く，かつデータのフローが平準化
されるような放送を可能としたデータ冗長放送方法およ
び装置に関する。The present invention relates to a system for redundantly broadcasting data from a center to an unspecified number of terminals, capable of performing a broadcast which is resistant to burst errors and in which the data flow is leveled. Data redundancy broadcasting method and apparatus.

【０００２】[0002]

【従来の技術】図２は，従来のデータ冗長放送装置の構
成（その１）を示している。２１はデータ入力部，２２
はデータ蓄積部，２３はパケット化処理部，２４は冗長
化処理部，２５はパケット放送部を表す。2. Description of the Related Art FIG. 2 shows a configuration (part 1) of a conventional data redundancy broadcasting device. 21 is a data input unit, 22
Denotes a data storage unit, 23 denotes a packet processing unit, 24 denotes a redundancy processing unit, and 25 denotes a packet broadcasting unit.

【０００３】データ入力部２１に入力されたデータは，
データ蓄積部２２に蓄えられる。パケット化処理部２３
は，データ蓄積部２２のデータを細かい単位のまとまり
に分け，各まとまりに対して誤り検出符号を付加してパ
ケット化し，そのパケットを冗長化処理部２４へ送る。
冗長化処理部２４は，１つのパケットを受け取るとその
パケットを複製し，複製された複数個のパケットをパケ
ット放送部２５へ送る。パケット放送部２５は，受けと
ったパケットを順次放送する。結果として同じ内容のパ
ケットが固まって順次放送される。The data input to the data input unit 21 is
The data is stored in the data storage unit 22. Packetization processing unit 23
Divides the data in the data storage unit 22 into small units, adds an error detection code to each unit, packetizes the data, and sends the packet to the redundancy processing unit 24.
When receiving one packet, the redundancy processing unit 24 duplicates the packet and sends the duplicated packets to the packet broadcasting unit 25. The packet broadcasting unit 25 sequentially broadcasts the received packets. As a result, packets of the same content are consolidated and broadcast sequentially.

【０００４】図３は，もう一つの従来のデータ冗長放送
装置の構成（その２）を示している。３１はデータ入力
部，３２はデータ蓄積部，３３は冗長化処理部，３４は
パケット化処理部，３５はパケット放送部を表す。FIG. 3 shows a configuration (part 2) of another conventional data redundancy broadcasting device. Reference numeral 31 denotes a data input unit, 32 denotes a data storage unit, 33 denotes a redundancy processing unit, 34 denotes a packetization processing unit, and 35 denotes a packet broadcasting unit.

【０００５】データ入力部３１に入力されたデータは，
データ蓄積部３２に蓄えられる。冗長化処理部３３は，
データ蓄積部３２に格納されたデータの先頭から末尾ま
でを数回読み出し，それをパケット化処理部３４へ送
る。パケット化処理部３４は受け取ったデータを細かい
単位のまとまりに分けて誤り検出符号を付加してパケッ
ト化し，そのパケットをパケット放送部３５へ送る。パ
ケット放送部３５は受け取ったパケットを順次放送す
る。結果としてデータのパケットの系列が数回巡回して
放送されることになる。The data input to the data input unit 31 is
The data is stored in the data storage unit 32. The redundancy processing unit 33
The data stored in the data storage unit 32 is read several times from the beginning to the end, and sent to the packetization processing unit. The packetization processing unit 34 divides the received data into small units, adds an error detection code to the data, packetizes the data, and sends the packet to the packet broadcast unit 35. The packet broadcasting unit 35 sequentially broadcasts the received packets. As a result, a series of data packets is circulated and broadcast several times.

【０００６】[0006]

【発明が解決しようとする課題】データを放送により伝
達する場合には，１対１の通信で用いられているような
データ転送誤りが発生したときに行うデータの再送要求
ができない。また，受信バッファが一杯になった時に行
う送信の中断要求，再開要求によるフローの制御もでき
ない。When data is transmitted by broadcasting, it is not possible to make a data retransmission request when a data transfer error occurs as in one-to-one communication. Also, the flow cannot be controlled by a transmission interruption request or a resumption request performed when the reception buffer becomes full.

【０００７】もしもバースト誤りによって，ある特定の
パケットの複製全てが抜け落ちると，受信側でデータの
復元は不可能になる。従って，バースト誤りに対する耐
性という観点からみると，複数個の複製パケットはなる
べく時間的に散らばって放送された方が望ましい。[0007] If all the copies of a particular packet are dropped due to a burst error, data cannot be restored on the receiving side. Therefore, from the viewpoint of robustness against burst errors, it is desirable that a plurality of duplicate packets are broadcast as temporally as possible.

【０００８】一方，受信バッファが集中的なパケット系
列の到着によりあふれてしまうまでの時間があまりに短
いと，パケット系列の１回の周回あたりに受信すること
のできるパケット数が少なくなる。周回の回数によって
は，やはりデータの復元ができなくなる。従って，受信
側の処理に余裕をもたせるという観点からみると，パケ
ット化されたデータのパケット系列の到着がなるべく時
間的に散らばるように放送された方が望ましい。On the other hand, if the time until the receiving buffer overflows due to the arrival of concentrated packet sequences is too short, the number of packets that can be received per round of the packet sequence decreases. Depending on the number of rounds, data cannot be restored. Therefore, from the viewpoint of giving a margin to the processing on the receiving side, it is preferable that the broadcast is made so that the arrival of the packet sequence of the packetized data is dispersed as temporally as possible.

【０００９】図２に示す従来のデータ冗長放送装置（そ
の１）は，複数個の複製が固まって放送されるので，バ
ースト誤りに対する耐性に問題があった。一方，図３に
示す従来のデータ冗長放送装置（その２）では，パケッ
ト化されたデータのパケット系列が固まって放送される
のでフローが平準化せず，受信側の処理にゆとりを与え
ることができなかった。すなわち，従来のデータ冗長放
送装置では，バースト誤りに対する耐性と，フローの平
準化をバランス良く両立させることができなかった。The conventional data redundant broadcasting apparatus (part 1) shown in FIG. 2 has a problem in resistance to burst errors because a plurality of copies are broadcast in a bundle. On the other hand, in the conventional data redundant broadcasting device (part 2) shown in FIG. 3, since the packet sequence of the packetized data is broadcast in a consolidated manner, the flow is not leveled, and the processing on the receiving side can be given more latitude. could not. That is, in the conventional data redundant broadcasting device, it is not possible to achieve a good balance between resistance to burst errors and flow leveling.

【００１０】本発明は上記問題点の解決を図り，バース
ト誤りに対する耐性と，フローの平準化をバランス良く
両立させることができる放送手段を提供することを目的
とする。SUMMARY OF THE INVENTION It is an object of the present invention to solve the above-mentioned problems and to provide a broadcasting means capable of achieving a good balance between resistance to burst errors and flow leveling.

【００１１】[0011]

【課題を解決するための手段】本発明では，パケットの
重複的な送信順序を規定するパラメータを登録する手段
を設け，さらに，パラメータとして，同じ内容のパケッ
トを何個ずつ送信するかを決める冗長度と，連番のパケ
ットを何個ずつ送るかを表す単位ブロック長と，多重的
に送信されるパケットの系列を何ブロック分ずらして送
信するかを表す偏差ブロック数を導入する。そして，こ
れらのパラメータに基づいてパケットの送信順序を決定
し，決定した順序でパケットを放送する。According to the present invention, there is provided means for registering a parameter which defines an overlapping transmission order of packets, and further, as a parameter, a redundancy determining how many packets of the same content are transmitted. A degree, a unit block length indicating how many serial number packets are to be sent, and a deviation block number indicating how many blocks of a multiplexed packet sequence are to be shifted and transmitted are introduced. Then, the transmission order of the packets is determined based on these parameters, and the packets are broadcast in the determined order.

【００１２】[0012]

【作用】本発明によれば，設定した重複的な送信順序を
規定するパラメータによって，冗長性のあるデータの送
信順序を通信環境に応じて最適に調整することが可能に
なる。特に，本発明において導入されるパラメータの冗
長度，単位ブロック長，偏差ブロック数は，それぞれ次
のように作用する。According to the present invention, it is possible to optimally adjust the transmission order of redundant data according to the communication environment by using the parameter that defines the set redundant transmission order. In particular, the parameter redundancy, unit block length, and deviation block number introduced in the present invention operate as follows.

【００１３】冗長度は，同じ内容のパケットを何個ずつ
送るかを設定するパラメータであるので，この値を大き
くすれば，バースト誤りに対する耐性が増す。単位ブロ
ック長は，幾つずつのパケット系列を連続させて転送す
るかを表すので，同じ内容のパケットが単位ブロック長
分だけ分散して転送される。従って，単位ブロック長が
大きいほど同じ内容のパケットは分散して転送され，バ
ースト誤りに対する耐性が増す。Since the redundancy is a parameter for setting how many packets having the same content are sent, if this value is increased, the resistance to burst errors increases. Since the unit block length indicates how many packet sequences are to be transferred in succession, packets of the same content are distributed and transferred by the unit block length. Therefore, packets having the same contents are distributed and transferred as the unit block length increases, and the resistance to burst errors increases.

【００１４】しかし，パケットの系列はブロックごとに
固められて送られるので，あまり大きな単位ブロック長
になるとフローの均一性が損なわれ，受信側の処理が追
いつかなくなる可能性がある。従って，単位ブロック長
はあまり大きな値はとれず，小さめの値をとらざるをえ
ない。ところが単位ブロック長を短くすると，同じ内容
のパケットがより時間的に接近して放送されるので，バ
ースト誤りに対する耐性が損なわれる。従って，単位ブ
ロック長というパラメータの導入だけでは，バースト誤
りに対する耐性は，十分に確保できない。[0014] However, since the packet sequence is consolidated for each block and sent, if the unit block length is too large, the uniformity of the flow may be impaired, and the processing on the receiving side may not be able to keep up. Therefore, the unit block length cannot take a very large value and must take a small value. However, when the unit block length is shortened, packets having the same contents are broadcast closer in time, so that the robustness against burst errors is impaired. Therefore, the robustness against burst errors cannot be sufficiently ensured only by introducing the parameter of unit block length.

【００１５】偏差ブロック数を導入すると，これを補う
ことができる。偏差ブロック数を大きくすると，同じ内
容のパケットは，その偏差分だけ余計に分散して転送さ
れるようになる。一方，ブロック内のパケット系列の長
さは変わらないので，フローの平準化は損なわれない。This can be compensated for by introducing the number of deviation blocks. When the number of deviation blocks is increased, packets having the same contents are transferred by being further dispersed by the deviation. On the other hand, since the length of the packet sequence in the block does not change, flow leveling is not impaired.

【００１６】[0016]

【実施例】図１は，本発明の実施例を説明するセンタ側
の構成図である。図中，１１はデータ入力部，１２はデ
ータ蓄積部，１３はパケット化処理部，１４はパラメー
タ設定部，１５は冗長化処理部，１６はパケット放送部
を表す。冗長化処理部１５は，パケット列格納部１５１
と送信パケット決定部１５２からなる。FIG. 1 is a block diagram of a center for explaining an embodiment of the present invention. In the figure, 11 is a data input unit, 12 is a data storage unit, 13 is a packetization processing unit, 14 is a parameter setting unit, 15 is a redundancy processing unit, and 16 is a packet broadcasting unit. The redundancy processing unit 15 includes a packet sequence storage unit 151
And a transmission packet determination unit 152.

【００１７】放送されるデータは，まずデータ入力部１
１から入力されデータ蓄積部１２に格納される。格納さ
れたデータは，パケット化処理部１３によって細かい単
位のまとまりに分解され，各まとまりに対して誤り検出
符号を付加してパケット化され，冗長化処理部１５のパ
ケット列格納部１５１へ格納される。The data to be broadcast is first input to the data input unit 1.
1 and stored in the data storage unit 12. The stored data is decomposed by the packetization processing unit 13 into small units, and each unit is packetized with an error detection code added thereto, and stored in the packet sequence storage unit 151 of the redundancy processing unit 15. You.

【００１８】パラメータ設定部１４では，冗長度，単位
ブロック長，偏差ブロック数の３つのパラメータが設定
される。送信パケット決定部１５２は，パラメータ設定
部１４において設定された冗長度，単位ブロック長，偏
差ブロック数に基づいて，次のステップにおいてパケッ
トを放送するか放送しないで待機するかを決め，放送す
る場合には，放送すべきパケット番号を決定し，そのパ
ケットをパケット放送部１６へ送る。待機する場合に
は，待機する時間を決定してその分だけ待機する。パケ
ット放送部１６は，送信パケット決定部１５２から受け
取ったパケットを放送する。The parameter setting section 14 sets three parameters: redundancy, unit block length, and number of deviation blocks. The transmission packet determination unit 152 determines, based on the redundancy, the unit block length, and the number of deviation blocks set in the parameter setting unit 14, whether to broadcast the packet in the next step or to wait without broadcasting, and to perform the broadcast. , The packet number to be broadcasted is determined, and the packet is sent to the packet broadcasting unit 16. In the case of waiting, the waiting time is determined and the waiting time is set. The packet broadcasting unit 16 broadcasts the packet received from the transmission packet determining unit 152.

【００１９】図４は，本発明の実施例において用いられ
る３つのパラメータ，(a) 冗長度，(b) 単位ブロック
長，(c) 偏差ブロック数，の値の設定によって，パケッ
トの冗長な転送順序がどのように変化するかを表してい
る。FIG. 4 shows redundant transfer of a packet by setting values of three parameters used in the embodiment of the present invention: (a) redundancy, (b) unit block length, and (c) number of deviation blocks. It shows how the order changes.

【００２０】冗長度＝３の場合，図４(a) に示すように
同じ内容のパケットが３つずつ送信される。ただし，同
じパケットが続けて送信されるとは限らない。例えば，
単位ブロック長＝５の場合は，図４(b) に示すように連
番のパケットが５つずつ固まって３回ずつ送信される。When the redundancy is 3, packets having the same contents are transmitted three by three as shown in FIG. However, the same packet is not always transmitted continuously. For example,
When the unit block length = 5, as shown in FIG. 4 (b), five consecutively numbered packets are fixed and transmitted three times.

【００２１】さらに，偏差ブロック数＝２の場合は，図
４(c) に示すように冗長な各ブロックの転送が２ブロッ
ク分ずれて送信される。空きブロックに対応するタイミ
ングではパケットの放送を行わずセンタは単に待機す
る。Further, when the number of deviation blocks = 2, as shown in FIG. 4C, the transfer of each redundant block is transmitted with a shift of two blocks. At the timing corresponding to the empty block, the center simply waits without broadcasting the packet.

【００２２】冗長度を大きくすれば同じ内容のパケット
がより多く送信されるので，バースト誤りに対する耐性
が増す。ただし，センタから１つのパケットを放送する
時間を一定とすると，データの冗長的な放送を完了する
までの時間は，データ全体の転送時間の冗長数倍にな
る。従って，冗長度は無制限に大きくすることはできな
い。If the redundancy is increased, more packets having the same content are transmitted, so that the robustness against burst errors is increased. However, assuming that the time for broadcasting one packet from the center is constant, the time required for completing the redundant broadcasting of data is several times the redundancy of the transfer time of the entire data. Therefore, the redundancy cannot be increased without limit.

【００２３】冗長度を固定すると，単位ブロック長を大
きくするほどバースト誤りに対する耐性が増す。ただ
し，単位ブロック長を大きくし過ぎるとフローの平準化
は損なわれる。従って，端末側の受信速度とバランスの
とれた単位ブロック長を設定しなければならない。一
方，偏差ブロック数を大きくしても単位ブロック長はそ
のままなので，フローの平準化の度合を損ねることはな
い。そして，同じ内容のパケットは，偏差ブロック数分
だけ時間的に分散して放送されるので，バースト誤りに
対する耐性を強化することができる。When the redundancy is fixed, the resistance to burst errors increases as the unit block length increases. However, if the unit block length is too large, flow leveling will be impaired. Therefore, it is necessary to set a unit block length that is balanced with the reception speed on the terminal side. On the other hand, even if the number of deviation blocks is increased, the unit block length remains unchanged, so that the level of flow leveling is not impaired. Then, packets of the same content are broadcast in a time-dispersed manner by the number of deviation blocks, so that the robustness against burst errors can be enhanced.

【００２４】図５は，パラメータの具体的な設定例を表
している。図５(a) の場合，パラメータは冗長度＝３，
単位ブロック長＝１，偏差ブロック数＝１に設定されて
いる。０１２３４５６７８のパケット系列（各数値はパ
ケット番号）は，冗長化処理によって０ＸＸ１０Ｘ２１
０３２１４３２５４３６５４７６５８７６Ｘ８７ＸＸ８
の順序で送信される。記号Ｘの部分は，何も送らないで
待機する部分である。FIG. 5 shows a specific example of setting parameters. In the case of FIG. 5 (a), the parameter is redundancy = 3.
The unit block length = 1 and the number of deviation blocks = 1. The packet series of 012345678 (each numerical value is a packet number) is converted to 0XX10X21 by the redundancy processing.
032 423 453 656 876 876 X87XX8
Sent in order. The part of the symbol X is a part that waits without sending anything.

【００２５】図５(b) の場合，パラメータは冗長度＝
３，単位ブロック長＝１，偏差ブロック数＝０であり，
これは図２に示す従来のデータ冗長放送装置（その１）
と同じパケット系列となる。図５(c) の場合，パラメー
タは冗長度＝３，単位ブロック長＝９，偏差ブロック数
＝０であり，これは図３に示す従来のデータ冗長放送装
置（その２）と同じパケット系列となる。In the case of FIG. 5B, the parameter is redundancy =
3, unit block length = 1, deviation block number = 0,
This is the conventional data redundant broadcasting device shown in FIG.
And the same packet sequence. In the case of FIG. 5 (c), the parameters are redundancy = 3, unit block length = 9, and number of deviation blocks = 0, which are the same as the packet sequence of the conventional data redundancy broadcasting device (part 2) shown in FIG. Become.

【００２６】パラメータの設定によっては，図５(b) ，
(c) に示しているように，従来の方法と同じ順序のパケ
ット系列も得ることができるので，本発明による冗長放
送方式は，従来の方式を包含する方式であることが分か
る。図５(a) の設定によって得られる冗長なパケット系
列は，図５(b) ，(c) と比べて，同じ内容のパケットも
パケットの連続系列も，バランス良く適度に時間的に散
らばって放送されることが分かる。従って，パラメータ
の設定を通信環境に応じて適切に行うことにより，バー
スト誤りに対する耐性と，データのフローの平準化をバ
ランス良く両立させることが可能である。Depending on the setting of the parameters, FIG.
As shown in (c), a packet sequence in the same order as in the conventional method can be obtained, so that the redundant broadcasting system according to the present invention is a system including the conventional system. The redundant packet sequence obtained by the setting shown in FIG. 5 (a) is different from those shown in FIGS. 5 (b) and 5 (c) in that both packets having the same contents and a continuous sequence of packets are broadcast in a well-balanced and moderately scattered manner. It is understood that it is done. Therefore, by appropriately setting the parameters according to the communication environment, it is possible to achieve a good balance between resistance to burst errors and leveling of the data flow.

【００２７】図６は，本実施例において，各ステップの
放送すべきパケットのパケット番号を，冗長度，単位ブ
ロック長，偏差ブロック数に基づいて決定するための処
理の手順を示すフローチャートである。このフローチャ
ートは，パケットを送らない場合に適切な時間待機する
待機処理の手順も含む。FIG. 6 is a flowchart showing a procedure for determining the packet number of the packet to be broadcast in each step based on the redundancy, the unit block length, and the number of deviation blocks in this embodiment. This flowchart also includes a procedure of a standby process for waiting an appropriate time when a packet is not sent.

【００２８】変数Ｎには，データ蓄積部１２に格納され
た全てのデータをパケット系列化したときのパケット総
数が格納される。Ｎｂは，パケットの系列を単位ブロッ
ク長の数ずつまとめた時の，ブロックの数を表す。最後
のブロックが端数のパケットによって構成される場合も
考慮している。ｉは，図４(c) において，横方向にブロ
ック列をたどるための変数である。ｊは，図４(c) にお
いて，縦方向にブロック列をたどるための変数である。
ｋは，１つのブロック内において，パケットの列をたど
るための変数である。The variable N stores the total number of packets when all the data stored in the data storage unit 12 are packetized. Nb represents the number of blocks when the packet sequence is grouped by the number of unit block lengths. The case where the last block is constituted by fractional packets is also considered. i is a variable for following the block sequence in the horizontal direction in FIG. j is a variable for following the block sequence in the vertical direction in FIG.
k is a variable for following a sequence of packets in one block.

【００２９】まず，ステップ６０１により変数Ｎ，Ｂ，
Ｚ，Ｈ，Ｎｂに値を初期設定した後，ｉ＝０，ｊ＝０の
ブロックから送信処理を開始する。ｉがＮｂ＋（Ｚ−
１）＊Ｈになり，全ブロックの送信が終了したならば送
信処理を終了する。ｊが冗長度Ｚになったら，ｉに１を
加算し，ｊ＝０から（Ｚ−１）まで同様に処理を続ける
（ステップ６０２〜６０６）。First, at step 601, variables N, B,
After initializing the values of Z, H, and Nb, the transmission process starts from the block of i = 0 and j = 0. i is Nb + (Z−
1) It becomes * H, and when the transmission of all blocks is completed, the transmission processing is completed. When j becomes the redundancy Z, 1 is added to i, and the same processing is continued from j = 0 to (Z-1) (steps 602 to 606).

【００３０】ブロックの送信か待機かを判定し（ステッ
プ６０７），ブロック送信であれば，ステップ６０８〜
６１３により，単位ブロック長分のパケットを送信す
る。その送信後，ステップ６１７によりｊに１を加算
し，次のパケット系列の送信処理に移る。ステップ６１
１，６１４，６１５は，最後のブロックが端数のパケッ
トによって構成される場合の処理である。It is determined whether the block is to be transmitted or to be on standby (step 607).
According to 613, a packet of the unit block length is transmitted. After the transmission, 1 is added to j in step 617, and the process proceeds to the transmission processing of the next packet sequence. Step 61
1, 614, 615 are processes when the last block is composed of fractional packets.

【００３１】ステップ６０７で待機と判定された場合に
は，Ｂパケット送信時間分の時間だけ何も送らないで待
機し（ステップ６１６），ステップ６１７によりｊに１
を加算して次のパケット系列の送信処理に進む。If it is determined in step 607 that the process is waiting, the process waits without sending anything for the B packet transmission time (step 616).
And the process proceeds to the transmission processing of the next packet sequence.

【００３２】図７は本発明の実施例を説明する受信端末
側の構成図であり，７１はパケット受信部，７２は誤り
検出部，７３はパケット整列部，７４はデータ復元部，
７５はデータ格納部を表す。FIG. 7 is a block diagram of a receiving terminal for explaining an embodiment of the present invention, wherein 71 is a packet receiving unit, 72 is an error detecting unit, 73 is a packet sorting unit, 74 is a data restoring unit,
75 represents a data storage unit.

【００３３】パケット受信部７１は，放送されたパケッ
トを受信すると，そのパケットを誤り検出部７２へ送
る。誤り検出部７２は，受け取ったパケットについて誤
りがあるかどうかをチェックし，誤りが検出されればそ
のパケットを廃棄する。誤りが検出されなければ，パケ
ット整列部７３へそのパケットを送る。パケット整列部
７３は，受け取るパケットをパケット番号の順番に重複
がなく，また抜けがないように整列し，整列されたパケ
ットの系列をデータ復元部７４へ送る。データ復元部７
４は，受け取ったパケットからデータを復元し，データ
格納部７５へ格納する。データ格納部７５に格納された
データは，全てのデータがそろってから，必要に応じて
外部へ引き渡される。When receiving the broadcast packet, the packet receiving section 71 sends the packet to the error detecting section 72. The error detection unit 72 checks whether there is an error in the received packet, and discards the packet if an error is detected. If no error is detected, the packet is sent to the packet sorting unit 73. The packet sorting unit 73 sorts the received packets such that the order of the packet numbers is not duplicated or missing, and sends the sequence of the sorted packets to the data restoring unit 74. Data restoration unit 7
4 restores the data from the received packet and stores it in the data storage unit 75. The data stored in the data storage unit 75 is delivered to the outside as necessary after all the data has been collected.

【００３４】図８は，錯綜して到着するパケットがどの
ようにサイズＳの配列ｂｕｆに格納され，どのように出
力されるかを説明する図である。到着パケットには，パ
ケット番号ｐが付与されている。ｉｎｄｍ←ｐ mod
Ｓ，ｉｎｄｄ←ｐ div Ｓとする。変数ｂｍ，ｂｄは，
次に出力されるべきパケットのｉｎｄｍとｉｎｄｄの値
である。次に出力されるべきパケットが到着しないうち
は，ｂｕｆを循環させて格納できる範囲のパケットが格
納される。FIG. 8 is a diagram for explaining how packets arriving in an intricate manner are stored in an array buf of size S and output. The packet number p is assigned to the arriving packet. indm ← p mod
S, ind ← p div S The variables bm and bd are
These are the values of indm and indd of the packet to be output next. Until a packet to be output next arrives, packets within a range that can be stored by circulating buf are stored.

【００３５】すなわち，（（ｉｎｄｍ≧ｂｍ）and （ｉ
ｎｄｄ＝ｂｄ）） or （（ｉｎｄｍ＜ｂｍ）and （ｉｎ
ｄｄ＝ｂｄ＋１））の条件に当てはまるパケットが到着
した場合，そのパケットはｂｕｆ［ｉｎｄｍ］に格納さ
れる。また，（ｉｎｄｍ＝ｂｍ）and （ｉｎｄｄ＝ｂ
ｄ）のパケットが到着した場合には，その時点で，ｂｕ
ｆに格納されているパケットで，連続する限りのものを
全て出力する。出力後，ｂｍ，ｂｄの値が更新される。That is, ((indm ≧ bm) and (i
ndd = bd)) or ((indm <bm) and (in
When a packet that satisfies the condition (dd = bd + 1)) arrives, the packet is stored in buf [indm]. Also, (indm = bm) and (indd = b
When the packet of d) arrives, at that time, bu
Output all packets stored in f as long as they continue. After the output, the values of bm and bd are updated.

【００３６】図９は，以上の手順，すなわち錯綜して到
着するパケットを整列し出力する端末側の手順を説明す
るフローチャートである。配列ｆｌａｇ［ｉ］は，配列
ｂｕｆ［ｉ］に未出力の受信パケットの内容が格納され
ているときに“１”，その他の場合に“０”に設定され
るフラグである。ステップ９０１で必要な変数，配列の
初期化を行った後，ステップ９０２でパケットの受信ま
たはタイムアウトの検出を待つ。所定の時間以上パケッ
トの受信がなく，タイムアウトになったならば処理を終
了する（ステップ９０３）。FIG. 9 is a flowchart for explaining the above procedure, that is, the procedure on the terminal side for arranging and arranging packets arriving in a complicated manner. The array flag [i] is a flag that is set to “1” when the contents of the unoutput received packet are stored in the array buf [i], and set to “0” in other cases. After initializing necessary variables and arrays in step 901, the process waits for reception of a packet or detection of timeout in step 902. If no packet has been received for a predetermined time or more and a timeout has occurred, the processing is terminated (step 903).

【００３７】パケットを受信したならば，パケット番号
ｐ，配列サイズＳによりｉｎｄｍ，ｉｎｄｄを算出し
（ステップ９０４），初めて受信した内容のパケットで
ある場合，およびｂｕｆを循環させて格納できる範囲の
パケットである場合に，受信パケットの内容をｂｕｆ
［ｉｎｄｍ］に書き込み，ｆｌａｇ［ｉｎｄｍ］を
“１”にする（ステップ９０５〜９０７）。ｉｎｄｍが
次に出力されるべきパケットの値ｂｍであれば，ｂｕｆ
のｂｍ番目の位置以降に格納されているパケットで，連
続する限りのものを全て出力する。ｆｌａｇが“０”で
パケットが未格納である領域の前まで出力したならば，
ｂｍを未格納の領域の位置を示す値に更新し，次のパケ
ットの到着を待つ。また，ｂｕｆを循環して使用するた
めに，ｂｕｆの最後を出力した後はｂｄを更新する（ス
テップ９０８〜９１６）。When a packet is received, indm and indd are calculated from the packet number p and the array size S (step 904). If the packet is the first packet received, and if the packet is within a range where buf can be circulated and stored. , The content of the received packet is buf
[Indm], and sets flag [indm] to "1" (steps 905 to 907). If indm is the value bm of the packet to be output next, buf
Output all the packets stored after the bm-th position of the packet as long as they continue. If the flag is “0” and the packet is output up to the area where no packet is stored,
bm is updated to a value indicating the position of the unstored area, and the arrival of the next packet is waited for. Also, in order to use buf cyclically, bd is updated after the last buf is output (steps 908 to 916).

【００３８】この図９で示された端末のパケット受信手
順では，端末側はセンタで設定されるパラメータの値を
知る必要はない。そのため，端末側に何の変更もするこ
となしに，センタ側でパラメータを臨機応変に設定する
ことができる。さらに，幾つかの端末から公衆回線を通
じて放送回線の品質に関する情報を通知するなどして，
センタ側で適応的にパラメータを変動させることも可能
である。これは，以上説明した実施例から容易に類推で
きる。In the packet receiving procedure of the terminal shown in FIG. 9, the terminal does not need to know the values of the parameters set at the center. Therefore, the parameters can be set flexibly on the center side without making any changes on the terminal side. In addition, by notifying information about the quality of the broadcast line from some terminals through the public line,
It is also possible to vary the parameters adaptively on the center side. This can be easily inferred from the embodiment described above.

【００３９】[0039]

【発明の効果】本発明によれば，センタ側において，パ
ラメータとして冗長度，ブロック長，偏差ブロック数を
調整することにより，パケットの重複的な送信順序を規
定することができる。従って，同じ内容のパケットがな
るべく時間的に分散することを要求するバースト誤りに
対する耐性と，パケットの系列がなるべく時間的に分散
することを要求するデータのフローの平準化とをバラン
スよく両立させて，冗長放送を行うことができる。According to the present invention, the redundant transmission order of packets can be defined on the center side by adjusting the redundancy, the block length, and the number of deviation blocks as parameters. Therefore, it is necessary to achieve a good balance between resistance to burst errors that require that packets of the same content be distributed in time as much as possible and leveling of data flows that require that the sequence of packets be distributed in time as much as possible. , Redundant broadcasting can be performed.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の実施例を説明するセンタ側の構成図で
ある。FIG. 1 is a configuration diagram of a center side for explaining an embodiment of the present invention.

【図２】従来のデータ冗長放送装置の構成（その１）を
示す図である。FIG. 2 is a diagram showing a configuration (part 1) of a conventional data redundancy broadcast device.

【図３】従来のデータ冗長放送装置の構成（その２）を
示す図である。FIG. 3 is a diagram showing a configuration (part 2) of a conventional data redundancy broadcast device.

【図４】本発明の実施例におけるパケットの冗長転送順
序を規定するパラメータの説明図である。FIG. 4 is an explanatory diagram of parameters that define a redundant transfer order of packets in the embodiment of the present invention.

【図５】パラメータの具体的な設定例を示す図である。FIG. 5 is a diagram showing a specific setting example of parameters.

【図６】本発明の実施例におけるセンタ側フローチャー
トである。FIG. 6 is a flowchart on the center side in the embodiment of the present invention.

【図７】本発明の実施例を説明する受信端末側の構成図
である。FIG. 7 is a configuration diagram on the receiving terminal side for explaining an embodiment of the present invention.

【図８】端末側でのパケット整列化処理を説明する図で
ある。FIG. 8 is a diagram illustrating a packet sorting process on the terminal side.

【図９】端末側の手順を説明するフローチャートであ
る。FIG. 9 is a flowchart illustrating a procedure on the terminal side.

【符号の説明】[Explanation of symbols]

１１ データ入力部 １２ データ蓄積部 １３ パケット化処理部 １４ パラメータ設定部 １５ 冗長化処理部 １５１ パケット列格納部 １５２ 送信パケット決定部 １６ パケット放送部 Reference Signs List 11 data input unit 12 data storage unit 13 packetization processing unit 14 parameter setting unit 15 redundancy processing unit 151 packet sequence storage unit 152 transmission packet determination unit 16 packet broadcasting unit

フロントページの続き (72)発明者 塚田 晴史 東京都千代田区内幸町１丁目１番６号 日本電信電話株式会社内 (56)参考文献 特開 平１−190143（ＪＰ，Ａ) 特開 平７−30523（ＪＰ，Ａ) 特開 平６−112874（ＪＰ，Ａ) 特開 平６−232849（ＪＰ，Ａ) 特開 昭59−167143（ＪＰ，Ａ) 特開 平７−336330（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 H04L 1/00 Continuation of the front page (72) Inventor Haruji Tsukada 1-6, Uchisaiwaicho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (56) References JP-A-1-190143 (JP, A) JP-A-7- 30523 (JP, A) JP-A-6-112874 (JP, A) JP-A-6-232849 (JP, A) JP-A-59-167143 (JP, A) JP-A-7-336330 (JP, A) (58) Field surveyed (Int. Cl. ⁷ , DB name) H04L 12/56 H04L 1/00

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 センタからパケット化されたデータを冗
長的に放送するデータ冗長放送方法において， パケットの重複的な送信順序を規定するパラメータを登
録するステップと， 送るべきデータを蓄積するステップと， データを幾つかの小さなまとまりに分解して各まとまり
に対して誤り検出符号を付加してパケット化するステッ
プと， 前記重複的な送信順序を規定するパラメータに基づいて
パケットの送信順序を決定するステップと， 決定された送信順序に基づいて誤り検出符号付きのパケ
ットを放送するステップとを有し， 前記パケットの重複的な送信順序を規定するパラメータ
として， 同じ内容のパケットを何個ずつ送信するかを決める冗長
度と， 連番のパケットを何個ずつ送るかを表す単位ブロック長
と， 多重的に送信されるパケットの系列を何ブロック分ずら
して送信するかを表す偏差ブロック数とを用いる ことを
特徴とするデータ冗長放送方法。In a data redundant broadcasting method for redundantly broadcasting packetized data from a center, a step of registering a parameter defining an overlapping transmission order of packets; a step of storing data to be transmitted; Decomposing the data into several small groups, adding an error detection code to each group and packetizing the data, and determining a packet transmission order based on the parameters defining the redundant transmission order. If, based on the determined transmission order possess a step of broadcasting the packet with an error detecting code, defining the duplicate transmissions order of the packet parameters
Redundancy to determine how many packets with the same content are sent
Unit block length indicating the degree and the number of sequential packets to send
And how many blocks of the multiplexed packet sequence are shifted
And a deviation block number indicating whether to transmit the data redundantly. 【請求項２】 送るべきデータを蓄積するデータ蓄積手
段と， 前記データ蓄積手段に蓄積されたデータを幾つかの小さ
なまとまりに分解して各まとまりに対して誤り検出符号
を付加してパケット化するパケット化処理手段と， パケット化したデータを格納するパケット列格納手段
と， 指定されたパケットの重複的な送信順序を規定するパラ
メータを設定するパラメータ設定手段と， 前記パラメータ設定手段により設定されたパラメータに
基づいてパケットの送信順序を決定する送信パケット決
定手段と， 前記送信パケット決定手段により決定された送信順序に
基づいて誤り検出符号付きのパケットを放送するパケッ
ト放送手段とを備え， 前記パラメータ設定手段により設定されるパケットの重
複的な送信順序を規定 するパラメータは， 同じ内容のパケットを何個ずつ送信するかを決める冗長
度と， 連番のパケットを何個ずつ送るかを表す単位ブロック長
と， 多重的に送信されるパケットの系列を何ブロック分ずら
して送信するかを表す偏差ブロック数である ことを特徴
とするデータ冗長放送装置。2. A data storage means for storing data to be transmitted, and data stored in the data storage means are decomposed into several small units, and an error detection code is added to each unit to form a packet. Packetization processing means, packet sequence storage means for storing packetized data, parameter setting means for setting a parameter defining an overlapping transmission order of specified packets, and parameter setting by the parameter setting means Bei example, the parameter sets the packet broadcasting means for broadcasting a packet with an error detecting code based transmission packet determination means for determining a transmission order of the packet, the transmission order determined by the transmission packet determination means based on Packet weight set by means
The parameter that specifies the multiple transmission order is redundant that determines how many packets with the same content are transmitted.
Unit block length indicating the degree and the number of sequential packets to send
And how many blocks of the multiplexed packet sequence are shifted
A data redundancy broadcast device characterized in that it is the number of deviation blocks indicating whether or not to transmit .