JP2003008642A - Multi-cast communication method and system - Google Patents
Multi-cast communication method and systemInfo
- Publication number
- JP2003008642A JP2003008642A JP2001185484A JP2001185484A JP2003008642A JP 2003008642 A JP2003008642 A JP 2003008642A JP 2001185484 A JP2001185484 A JP 2001185484A JP 2001185484 A JP2001185484 A JP 2001185484A JP 2003008642 A JP2003008642 A JP 2003008642A
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- child
- child terminal
- packet
- delay time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、２以上のデータ端
末間でデータの授受を行うマルチキャスト通信方法に関
し、特に、各々のコンピュータ資源の共有や、情報の共
有・配信・交換などを円滑に行うマルチキャスト通信方
法およびシステムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a multicast communication method for exchanging data between two or more data terminals, and in particular, smooth sharing of computer resources of each and smooth sharing / distribution / exchange of information. The present invention relates to a multicast communication method and system.
【０００２】[0002]
【従来の技術】従来、各データ端末間を接続するための
通信媒体としては、ＬＡＮ（Local Area Network）のよ
うに局所的なものから、離れた場所のＬＡＮ同士を接続
して構成されるＷＡＮ（Wide Area Network）、一般公
衆回線のように広域的なもの、更には各サーバ同士の相
互接続の結果として全世界的な巨大ネットワークと化し
た「インターネット」まで種々様々である。最近では携
帯電話やＰＨＳ、ＭＭＡＣ（Multimedia Mobile Access
Communication System）等のような移動体通信、Bluet
oothのように近距離に限定した無線データ通信方式など
も登場し普及し始めている。2. Description of the Related Art Conventionally, as a communication medium for connecting data terminals, a WAN such as LAN (Local Area Network) is constructed by connecting LANs at distant places from each other. (Wide Area Network), a wide area such as a general public line, and even the "Internet" that has become a huge network all over the world as a result of mutual connection between servers. Recently, mobile phones, PHS, MMAC (Multimedia Mobile Access)
Communication system) such as mobile communication, Bluet
Wireless data communication methods such as ooth that are limited to short distances have also appeared and are becoming popular.
【０００３】通信媒体上で伝送されるデータは、通常
「フレーム」「パケット」と呼ばれる所定のデータサイ
ズに分割されて伝送される。これは、伝送データを伝送
する際に発生するデータの損失や誤りなどを訂正する際
に、全てのデータを再び送り直すことなく、誤ったフレ
ームのみを再送するためのしくみでもある。Data transmitted on a communication medium is usually divided into a predetermined data size called "frame" or "packet" and transmitted. This is also a mechanism for retransmitting only an erroneous frame without re-sending all the data when correcting data loss or error that occurs when transmitting the transmission data.
【０００４】伝送路上の誤りを訂正する方式は数多くあ
るが、例えばファイル転送のように１００％確実にデー
タを伝送しなくてはならないようなデータを伝送する際
には、一般的に再送制御方式という誤り訂正方式を用い
る場合が多い。There are many methods for correcting errors on the transmission path, but when transmitting data that must be transmitted 100% surely, such as file transfer, a retransmission control method is generally used. The error correction method is often used.
【０００５】再送制御方式では、ストップアンドウェイ
ト（ＡＣＫ・ＮＡＫ）型ＡＲＱ（Automatic Repeat Req
uest）方式、セレクティブリピート型ＡＲＱ（ＳＲ−Ａ
ＲＱ）方式等がある。In the retransmission control method, a stop-and-wait (ACK / NAK) type ARQ (Automatic Repeat Req) is used.
uest) method, selective repeat ARQ (SR-A)
RQ) method.
【０００６】また１対多のデータ伝送すなわちマルチキ
ャスト伝送でデータの伝送確認を取るものとしては、従
来バケツリレー方式や、ストップアンドウェイト方式、
またはＳＲ−ＡＲＱ方式を用いたものがあった。また放
送などに代表される確認を取らない垂れ流し的なマルチ
キャストにおいては、カルーセルで同じデータを何度も
繰返し送る方法や有線ではＵＤＰなどで伝送する方法が
あった。しかしながら、この方法は、ある程度伝送品質
が安定して得られる環境下のものであり、例えば、移動
体の無線回線のような不安定な回線を利用するマルチキ
ャストの場合には実現困難な方式である。Further, as a method for confirming data transmission by one-to-many data transmission, that is, multicast transmission, there are conventional bucket relay system, stop and wait system,
Alternatively, there is one using the SR-ARQ method. In addition, in the non-confirmed non-confirmed multicast typified by broadcasting, there is a method of repeatedly sending the same data by a carousel, or a method of transmitting by cable such as UDP by wire. However, this method is used in an environment where transmission quality can be obtained to some extent and is difficult to realize in the case of multicast that uses an unstable line such as a wireless line of a mobile unit. .
【０００７】図８は、従来のマルチキャスト方式の種類
およびその構成例を示す図である。図８（ａ）は、１対
１のデータ転送を繰り返して、複数の端末にデータを配
信する方式である。時間１では、端末１（親）から端末
２へデータが伝送される。次の時間２では、端末１から
端末４へデータが伝送されると同時に時間１でデータを
受け取っている端末２は端末３にデータ伝送を行う。同
様にして、時間３では、端末１から端末８、端末２から
端末６、端末３から端末５、端末４から端末７へと伝送
が行われる。FIG. 8 is a diagram showing the types of conventional multicast systems and their configuration examples. FIG. 8A shows a method in which data is distributed to a plurality of terminals by repeating one-to-one data transfer. At time 1, data is transmitted from the terminal 1 (parent) to the terminal 2. At the next time 2, the data is transmitted from the terminal 1 to the terminal 4, and at the same time, the terminal 2 receiving the data at the time 1 transmits the data to the terminal 3. Similarly, at time 3, transmission is performed from terminal 1 to terminal 8, terminal 2 to terminal 6, terminal 3 to terminal 5, and terminal 4 to terminal 7.
【０００８】図８（ｂ）は、親端末が同じファイルの伝
送を何度も繰り返し繰り返し伝送を行い、子端末からは
再送の要求を送信しない方式である。いわゆる放送タイ
プのマルチキャスト方式であり、双方向の通信路がなく
ても一方的に伝送し、しかも一度に配信できる子端末数
に制限がない利点がある。一方確実に受信できたかどう
かを親が確認することができないという欠点がある。FIG. 8 (b) shows a system in which the parent terminal repeatedly transmits the same file many times and the child terminal does not send a resend request. This is a so-called broadcast type multicast system, and has the advantage that there is no limit on the number of child terminals that can be transmitted unilaterally without a bidirectional communication path and can be distributed at one time. On the other hand, there is a drawback in that the parent cannot confirm whether or not the signal has been reliably received.
【０００９】また同様に図８（ｂ）の構成で、親側から
１つのパケットを送り、各子端末からそれぞれ確認を取
り、ＮＡＫ（マルチキャストデータのフレームに誤りを
検出したことを示す否定応答；Negative Acknowledgeme
nt、以下「ＮＡＫ」と称す）の場合は再送を行い、全て
の子端末が当該のパケットを受信し終えたら、次のパケ
ットを同様にして伝送するということを繰り返してデー
タの伝送を行う方式がある。この方式では、データを確
実に伝送することができる利点がある反面、子端末数が
増加するに従いデータの伝送効率が著しく低下するとい
う欠点がある。Similarly, in the configuration shown in FIG. 8B, one packet is sent from the parent side, confirmation is made from each child terminal, and NAK (negative response indicating that an error is detected in the frame of the multicast data; Negative Acknowledgeme
nt (hereinafter referred to as “NAK”), data is transmitted by retransmitting, and when all the child terminals have finished receiving the packet, transmit the next packet in the same manner. There is. This method has an advantage that data can be surely transmitted, but has a drawback that the data transmission efficiency is significantly reduced as the number of child terminals is increased.
【００１０】図９は、従来のマルチキャスト伝送で誤り
訂正方式にＳＲ−ＡＲＱ方式を用いたマルチキャスト方
式の動作例を示すタイミングチャートである。図９は、
上から親端末の動作、子端末１の動作、子端末２の動作
を示し、横軸は時間軸を示す。FIG. 9 is a timing chart showing an operation example of a conventional multicast method using the SR-ARQ method as an error correction method in the multicast transmission. Figure 9
The operation of the parent terminal, the operation of the child terminal 1, and the operation of the child terminal 2 are shown from the top, and the horizontal axis shows the time axis.
【００１１】以下に、図９を用いてＳＲ−ＡＲＱ方式を
用いたマルチキャスト方式の動作について詳細に説明す
る。親端末から送出されたＦＳＮ（Frame Serial Numbe
r）が００１のパケットを、子端末１と子端末２が時分
割多重で受信し、次のＦＳＮ＝００２の送出を要求す
る。親側ではこれを受けた段階ですぐに子端末の要求に
対応できれば良いのであるが、実際は処理の時間などが
あり要求にすぐに応えることができない。しかし一般の
ＳＲ−ＡＲＱ方式ではそれぞれの端末があらかじめ相互
に取り決めたバッファサイズ（モジュロサイズ）を持っ
ており、そのバッファの間は連続的に送信フレームを送
出できる。この例でも同様に子端末からの要求に即座に
対応ができなくてもお互い持ち得るバッファを超えなけ
れば先のモジュロ（パケット）を送出することができ
る。The operation of the multicast method using the SR-ARQ method will be described in detail below with reference to FIG. FSN (Frame Serial Numbe) sent from the parent terminal
The packet whose r) is 001 is received by the child terminals 1 and 2 by time division multiplexing, and requests transmission of the next FSN = 002. It is only necessary for the parent side to be able to immediately respond to the request from the child terminal at the stage of receiving this, but in reality there is processing time and so on, and it is not possible to immediately respond to the request. However, in the general SR-ARQ system, each terminal has a buffer size (modulo size) mutually agreed in advance, and transmission frames can be continuously transmitted between the buffers. In this example as well, the preceding modulo (packet) can be sent out even if the request from the child terminal cannot be immediately responded to as long as it does not exceed the buffer that can be held by each other.
【００１２】ＦＳＮ＝００２のパケットを親端末が送出
した時に、子端末２の受信で誤りが発生した場合、子端
末２では、もう一度シーケンシャル番号００２のパケッ
トを送出するように、親端末に再送要求のパケット（Ｂ
ＳＮ＝００２）を送出する。これを受けた親端末は即座
に要求に対応できないので、受信データバッファ内のＦ
ＳＮ＝００３のパケットを送出するが、再送要求を受け
取っているために、次の送信タイミングでＦＳＮ＝００
２のパケットの再送を行う準備を行う。When an error occurs in the reception of the child terminal 2 when the parent terminal sends the packet of FSN = 002, the child terminal 2 requests the parent terminal to resend the packet of the sequential number 002 again. Packet (B
SN = 002) is transmitted. The parent terminal receiving this cannot immediately respond to the request, so F in the received data buffer
Although the packet of SN = 003 is transmitted, since the retransmission request is received, FSN = 00 at the next transmission timing.
Prepare to retransmit the second packet.
【００１３】ＦＳＮ＝００３のパケットを受信した子端
末２は、ＦＳＮ＝００２をまだ受信していないため、Ｆ
ＳＮ＝００３を受信バッファの００３に保持しつつ、再
度００２パケットの再送を要求し、次に００４のパケッ
トの送出を要求する。Since the child terminal 2 which has received the packet of FSN = 003 has not received FSN = 002 yet,
While holding SN = 003 in the receiving buffer 003, the 002 packet is again requested to be retransmitted, and then the 004 packet is requested to be transmitted.
【００１４】親端末では、先に準備したＦＳＮ＝００２
の再送パケットを送出し、前回再送要求が他になかった
のでＦＳＮ＝００４の送出の準備を行う。子端末２で
は、再送されたＦＳＮ＝００２を受信し、受信データバ
ッファの００２番にデータを格納する。この段階で子端
末２は、受信データバッファの００３番までのデータを
完全な形で受信できているため、００３番までのデータ
を次の段階に渡すことができる。また一方、子端末１で
は、ＦＳＮ＝００２を再び受信したが、同じデータであ
るので破棄する。At the parent terminal, the FSN = 002 prepared previously
The retransmission packet is transmitted, and since there was no other retransmission request last time, preparation is made for transmission of FSN = 004. The child terminal 2 receives the retransmitted FSN = 002 and stores the data in No. 002 of the received data buffer. At this stage, the child terminal 2 has completely received the data up to 003 in the reception data buffer, and therefore can pass the data up to 003 to the next stage. On the other hand, the child terminal 1 receives FSN = 002 again, but discards it because the same data is received.
【００１５】[0015]
【発明が解決しようとする課題】ＳＲ−ＡＲＱ方式をマ
ルチキャストに適用した方式は従来の方式に比べ伝送効
率を改善しているが、夫々全ての相手に確実に確認を取
りながら伝送を行う方式ゆえにマルチキャスト数が増え
る（伝送する相手が多くなる）に従い、伝送効率が悪く
なって行くという欠点があった。The system in which the SR-ARQ system is applied to multicast has improved the transmission efficiency as compared with the conventional system, but it is because the system performs transmission while surely confirming all parties. As the number of multicasts increases (the number of parties to transmit increases), the transmission efficiency deteriorates.
【００１６】また、伝送確認の行えるマルチキャスト方
式としては、データを配信した人の管理を行いたい場合
にバケツリレー方式等では配信情報を取得・管理するこ
とは困難であった。Further, as a multicast system capable of confirming transmission, it is difficult to acquire and manage distribution information by a bucket brigade system or the like when it is desired to manage a person who has distributed data.
【００１７】本発明は、通信全般でのデータ伝送におい
て、１対多のマルチキャスト伝送を行う。特に無線を使
った携帯電話、ＰＨＳ、Bluetooth、無線ＬＡＮといっ
た移動体通信のように不安定な回線において有効であ
り、ファイル転送のようなノンリアルタイムのメディア
を伝送する場合に特に効果的に使われることを目的とし
ている。The present invention performs one-to-many multicast transmission in data transmission in general communication. Especially, it is effective in unstable lines such as mobile communication such as wireless mobile phones, PHS, Bluetooth, and wireless LAN, and is particularly effective when transmitting non-real-time media such as file transfer. Is intended.
【００１８】[0018]
【課題を解決するための手段】本発明の第１の発明にお
いては、ＳＲ−ＡＲＱ方式を用いたマルチキャスト通信
方法において、複数の子端末の各々は、それぞれ乱数に
よって生成された所定の遅延時間を設定するステップ
と、前記所定の遅延時間後に、他の子端末と親端末間で
通信が行われているか否かを検出するステップと、前記
検出ステップにおいて、他の子端末と親端末間で通信が
行われていることを検出した場合には再送要求信号の送
出を停止し、他の子端末と親端末間で通信が行われてい
ない場合には再送要求信号を送出するステップとを備え
たことを特徴とする。According to a first aspect of the present invention, in a multicast communication method using the SR-ARQ method, each of a plurality of child terminals has a predetermined delay time generated by a random number. A step of setting, a step of detecting whether or not communication is being performed between the other child terminal and the parent terminal after the predetermined delay time, and a step of communicating between the other child terminal and the parent terminal in the detecting step. When it is detected that the retransmission request signal is being transmitted, the transmission of the retransmission request signal is stopped, and when there is no communication between another child terminal and the parent terminal, a retransmission request signal is transmitted. It is characterized by
【００１９】本発明の第２の発明においては、親端末
は、親端末と複数の子端末側間で決定された数のデータ
を一度に子端末に送信した後に、複数の子端末共通の応
答受付時間に再送要求信号を受け付けることを特徴とす
る。In the second invention of the present invention, the parent terminal transmits the data of the number determined between the parent terminal and the plurality of child terminal sides at one time to the child terminal, and then the common response to the plurality of child terminals. It is characterized in that the retransmission request signal is received at the reception time.
【００２０】本発明の第３の発明においては、子端末が
再送要求信号を送信する遅延時間について、データの受
信状態に基づいて重み付けを行い、古い未送信の再送要
求信号が先に送信されることを特徴とする。In the third invention of the present invention, the delay time at which the child terminal transmits the retransmission request signal is weighted based on the data reception state, and the old untransmitted retransmission request signal is transmitted first. It is characterized by
【００２１】本発明の第４の発明においては、子端末が
再送要求信号を送信した場合には、次回の遅延時間を大
きくするようにする重み付けを行うことを特徴とする。A fourth aspect of the present invention is characterized in that, when the child terminal transmits a retransmission request signal, weighting is performed so as to increase the next delay time.
【００２２】本発明の第５の発明においては、アクセス
ポイントから遠い子端末に対しては、アクセスポイント
から近い子端末よりも、次回の遅延時間を小さくするよ
うにする重み付けを行うことを特徴とする。A fifth aspect of the present invention is characterized in that a child terminal far from the access point is weighted so that the next delay time is smaller than that of the child terminal closer to the access point. To do.
【００２３】本発明の第６の発明においては、データパ
ケットの受信に失敗した子端末に対しては、データパケ
ットの受信に成功した子端末よりも、次回の遅延時間を
小さくするようにする重み付けを行うことを特徴とす
る。In the sixth aspect of the present invention, weighting is performed so that a child terminal that has failed to receive a data packet has a smaller delay time next time than a child terminal that has successfully received the data packet. It is characterized by performing.
【００２４】本発明の第７の発明においては、親端末か
らのキャリアレベルを子端末で測定して、そのキャリア
レベルが高い子端末に対しては、キャリアレベルが低い
子端末よりも、次回の遅延時間を小さくするようにする
重み付けを行うことを特徴とするIn the seventh invention of the present invention, the carrier level from the parent terminal is measured by the child terminal, and the child terminal having a higher carrier level is measured next time than the child terminal having a lower carrier level. Characterized by weighting to reduce the delay time
【００２５】[0025]
【発明の実施の形態】本発明の一実施の形態を図１を用
いて説明する。図１は、本発明の一実施の形態のマルチ
キャスト通信システムの概要を示す図である。図１
（ａ）は、データを親端末１から、子端末２、３、４、
５に直接配信する通信システムの概略図である。本シス
テムでは親端末１と子端末２から５の親子関係は固定で
はなく、データを送るものが誰でも親となることができ
る。BEST MODE FOR CARRYING OUT THE INVENTION An embodiment of the present invention will be described with reference to FIG. FIG. 1 is a diagram showing an outline of a multicast communication system according to an embodiment of the present invention. Figure 1
(A) shows data from the parent terminal 1 to the child terminals 2, 3, 4,
FIG. 5 is a schematic diagram of a communication system that directly distributes data to mobile stations in FIG. In this system, the parent-child relationship between the parent terminal 1 and the child terminals 2 to 5 is not fixed, and anyone who sends data can be the parent.
【００２６】また、図１（ｂ）は、データを親端末１か
ら、基地局６を介して、子端末２、３、４に配信する通
信システムの概略図である。この場合も上記と同様に、
親端末と子端末の関係は固定ではなく、データを送りた
い者が親端末となり、基地局を介して複数の子にデータ
を配信することが可能である。FIG. 1B is a schematic diagram of a communication system for delivering data from the parent terminal 1 to the child terminals 2, 3 and 4 via the base station 6. In this case as well,
The relationship between the parent terminal and the child terminal is not fixed, and the person who wants to send the data becomes the parent terminal, and the data can be distributed to a plurality of children via the base station.
【００２７】図２は、本発明のマルチキャスト通信シス
テムの動作の全体処理の一例を示す図である。親端末
は、データを配信する子端末との間で認証を行う（ステ
ップＳ１）。その後、子端末は、使用可能なパケット数
を端末能力として親端末に送信する（ステップＳ２）。
親端末は子端末から受信した使用可能なパケット数に基
づいて子端末の各伝送能力を知り、その使用可能なパケ
ット数のうちの最も小さな値をパラメータとして決定す
る（ステップＳ３）。そのパラメータを子端末にマルチ
キャスト伝送によって通知する（ステップＳ４）。子端
末はデータを正常に受信したときには処理は終了する
が、データを正常に受信しなかったときにはＮＡＣを親
端末に返送し、親端末はデータを子端末に再度送信す
る。FIG. 2 is a diagram showing an example of the overall processing of the operation of the multicast communication system of the present invention. The parent terminal authenticates with the child terminal that distributes the data (step S1). After that, the child terminal transmits the number of usable packets to the parent terminal as the terminal capability (step S2).
The parent terminal knows each transmission capability of the child terminal based on the number of usable packets received from the child terminal, and determines the smallest value of the number of usable packets as a parameter (step S3). The parameter is notified to the child terminals by multicast transmission (step S4). The processing ends when the child terminal normally receives the data, but when the child terminal does not normally receive the data, returns NAC to the parent terminal, and the parent terminal retransmits the data to the child terminal.
【００２８】図３は、図１（ａ）に示したデータ伝送動
作を示すタイミングチャートの具体例を示す図である。
横軸に各端末の時間的な経過を示している。親端末１か
ら送信されたデータパケットを子端末２〜ｎで受信し、
それに応じて子端末２〜ｎが応答パケットを送出する基
本的な動作を示している。親端末１から送出されたデー
タパケット（ＦＳＮ＝００１）は、各子端末２〜ｎで受
信される。親端末１からの送信が終了した後に、再送要
求（応答）パケットを子端末が送信する時間遅延を取
る。FIG. 3 is a diagram showing a specific example of a timing chart showing the data transmission operation shown in FIG.
The horizontal axis shows the time course of each terminal. The data packets transmitted from the parent terminal 1 are received by the child terminals 2 to n,
The basic operation in which the child terminals 2 to n send a response packet in response thereto is shown. The data packet (FSN = 001) sent from the parent terminal 1 is received by each child terminal 2 to n. After the transmission from the parent terminal 1 is completed, a time delay for transmitting a retransmission request (response) packet by the child terminal is taken.
【００２９】この区間でそれぞれの子端末は受信できな
かったパケット番号を一般的なＣＳＭＡ−ＣＡ方式を用
いて送出する。具体例としては、複数の子端末共通の応
答パケット受付区間内でアクセスが集中しないように一
定のランダム遅延時間を付け、更に再送要求パケットを
送出する直前にキャリアセンスを行うことにより、その
子端末自身が他の端末が送信しているかどうかを判断
し、キャリアが検出されなければ再送要求のパケットを
送出する。この際に、アクセスポイントの端末同士では
お互いに検出されないが、親端末で衝突することも確率
的に起こり得るが、何度か再送要求のパケットを送る機
会があるので再送要求の送出が不可能になる可能性は低
い。In this section, each child terminal sends out the packet number that cannot be received by using the general CSMA-CA method. As a specific example, a certain random delay time is added so that access is not concentrated within the response packet reception section common to a plurality of child terminals, and carrier sensing is performed immediately before sending a retransmission request packet, so that the child terminal itself Determines whether another terminal is transmitting, and if a carrier is not detected, it transmits a retransmission request packet. At this time, although the access point terminals cannot detect each other, it is possible for the parent terminal to collide with each other with probability, but it is impossible to send the retransmission request because there are several opportunities to send the retransmission request packet. Is unlikely to become.
【００３０】図３において本発明のマルチキャスト通信
のタイミングチャートを具体的に説明する。子端末２で
は、親から送られたデータパケット（ＦＳＮ＝００１）
の受信に失敗したので、応答パケット受付区間に入り所
定のランダム遅延時間の後、チャネルのキャリアセンス
を行い他の端末からの電波を検出しなかったため、再送
要求パケット（ＢＳＮ００１）を送出する。A timing chart of the multicast communication according to the present invention will be specifically described with reference to FIG. In the child terminal 2, the data packet sent from the parent (FSN = 001)
Since the reception of the packet has failed, a response packet reception section is entered, and after a predetermined random delay time, carrier sensing of the channel is performed and radio waves from other terminals are not detected. Therefore, a retransmission request packet (BSN001) is transmitted.
【００３１】一方、子端末３では、パケットの受信に成
功し、応答パケット受付区間に入り、所定のランダム遅
延の後キャリアセンスした所、子端末２のパケット送出
を検出したため、パケットの送出を行わない。更に所定
のランダム時間後にキャリアセンスを行ったところ、他
の端末のキャリアを検出しなかったため、応答パケット
（ＢＳＮ００２）を送出する。On the other hand, the child terminal 3 succeeds in receiving the packet, enters the response packet acceptance section, carries out carrier sensing after a predetermined random delay, and detects the packet transmission of the child terminal 2, so that the packet is transmitted. Absent. Further, when carrier sensing was performed after a predetermined random time, the carrier of another terminal was not detected, so a response packet (BSN002) is transmitted.
【００３２】一方、親端末１では、データ受信に失敗し
てＦＳＮ＝００１のデータパケットの再送を要求された
ため、次のフレーム（処理遅延がある場合は次の次のフ
レームでも可）でＦＳＮ＝００１の再送を行う。このよ
うなやり取りでデータの配信を行うが、子端末ｎのよう
に始めのデータ受信に失敗したが、再送要求を送出でき
ずに応答パケット受付区間が終了してしまう場合もあ
る。この例では子端末２が同様にＦＳＮ＝００１の受信
に失敗しており、親端末が再送要求を受け付け、ＦＳＮ
＝００１の再送を行ったために、子端末ｎもＦＳＮ＝０
０１の再送によりデータの受信に成功している。このよ
うに、データを受ける側である子端末は個々に再送要求
信号を生成する時間を確保する必要はない。On the other hand, since the parent terminal 1 has failed to receive the data and has been requested to retransmit the data packet with FSN = 001, FSN = in the next frame (or the next frame if there is a processing delay) 001 is retransmitted. Although data is distributed through such an exchange, there is a case where the first packet reception fails like the child terminal n, but the resend request cannot be transmitted and the response packet reception section ends. In this example, the child terminal 2 similarly fails to receive FSN = 001, the parent terminal accepts the resend request, and the FSN = 001
= 001 is retransmitted, the child terminal n also has FSN = 0.
Data has been successfully received by retransmitting 01. As described above, it is not necessary for each child terminal, which is the data receiving side, to individually secure a time for generating a retransmission request signal.
【００３３】図４は、本発明のＳＲ−ＡＲＱ方式を用い
たマルチキャスト方式の再送要求フレーム送出に、ラン
ダムアクセス方式を取り入れた場合のデータ送信側（親
端末側）の再送制御手順の実現例を示す図である。FIG. 4 shows an example of realization of a retransmission control procedure on the data transmission side (parent terminal side) when a random access method is adopted in the transmission of a retransmission request frame of the multicast method using the SR-ARQ method of the present invention. FIG.
【００３４】図４おいて、プログラムがスタートすると
ステップＳ１０で、ＢＳＮパケットを受信したか否かが
判断され、パケットを受信した場合には、ステップＳ１
１で、再送要求パケットを受信し、ステップＳ１２で再
送要求パケット処理を行い、ステップＳ１３でＳＲ−Ａ
ＲＱ送信パケットの決定処理を行う。その後、送信パケ
ットを送信し処理を終了する。一方、ステップＳ１０
で、ＢＳＮパケットを受信しない場合には、ステップＳ
１５で応答パケット受付区間が終了していない場合には
再度ステップＳ１０に戻り、ＢＳＮパケットの受信を待
つ。また、ステップＳ１５で応答パケット受付区間が終
了した場合には、ステップＳ１３でＳＲ−ＡＲＱ送信パ
ケットの決定処理を行う。その後、送信パケットを送信
し処理を終了する。In FIG. 4, when the program starts, it is determined in step S10 whether a BSN packet has been received. If a packet has been received, step S1
1, the retransmission request packet is received, the retransmission request packet process is performed in step S12, and SR-A is performed in step S13.
RQ transmission packet determination processing is performed. After that, the transmission packet is transmitted and the processing is terminated. On the other hand, step S10
If the BSN packet is not received, step S
If the response packet acceptance section has not ended at 15, the process returns to step S10 again and waits for the reception of the BSN packet. Further, when the response packet reception section ends in step S15, the SR-ARQ transmission packet determination process is performed in step S13. After that, the transmission packet is transmitted and the processing is terminated.
【００３５】また、本発明では、データ送信側（親端
末）においては、従来のＳＲ−ＡＲＱ方式を用いたマル
チキャスト方式の構成に加えて、応答パケット受付け区
間を設定し、前記応答パケット受付け区間中に複数の子
端末から再送要求信号を受信した場合にはそれらの再送
要求信号にに対して信号を再送する機能と、一定の前記
応答パケット受付け区間中にパケットの再送要求信号を
受信しなかった場合、古いデータを廃棄する機能を具備
する。Further, in the present invention, in the data transmitting side (parent terminal), in addition to the configuration of the conventional multicast system using the SR-ARQ system, a response packet acceptance section is set, and during the response packet acceptance section When a retransmission request signal is received from a plurality of child terminals, the function to retransmit the signal in response to those retransmission request signals, and the packet retransmission request signal was not received during a certain response packet acceptance section. In this case, it has a function of discarding old data.
【００３６】従来、全ての子端末に対し応答確認を取っ
ていたのに対して、これらの機能を用いると、本発明で
は、応答確認時間を短縮することが可能になり、マルチ
キャスト伝送における伝送効率が改善される。Conventionally, response confirmation has been performed for all child terminals, but by using these functions, the present invention makes it possible to shorten the response confirmation time and improve transmission efficiency in multicast transmission. Is improved.
【００３７】図５は、本発明のマルチキャスト通信方法
において、ＳＲ−ＡＲＱ方式を用いたマルチキャスト方
式で再送要求フレームの送出にランダムアクセス方式を
利用した場合のデータ受信側（子端末側）の再送制御手
順の実現例を示す図である。受信側においては、受信に
失敗したパケットについて再送要求を行う機能は通常の
ＳＲ−ＡＲＱ方式のものと同様であるが、再送要求パケ
ットを送出する際に、本発明では、ＣＳＭＡ−ＣＡを行
うために以下の機能を具備している。FIG. 5 is a retransmission control on the data receiving side (child terminal side) when a random access method is used for transmitting a retransmission request frame in the multicast method using the SR-ARQ method in the multicast communication method of the present invention. It is a figure which shows the implementation example of a procedure. On the receiving side, the function of making a resend request for a packet that has failed to be received is the same as that of the normal SR-ARQ system, but when sending a resend request packet, the present invention performs CSMA-CA. It has the following functions.
【００３８】すなわち、再送要求パケットの送出・受付
けを行う応答パケット受付区間は、あらかじめそのシス
テムで決められる。更に、再送要求パケットを送出する
子端末側においては、その応答パケット受付区間内にお
いて、再送要求パケットを送信するタイミングを乱数な
どを用いて変化させる機能と、再送要求パケットを送信
する際に、他の子端末がパケットを送出しているかどう
かを検出するキャリアセンス機能と、他の端末がパケッ
トを送出していることを検出した際には、再送要求パケ
ットの送出を停止する機能を具備している。That is, the response packet acceptance section for sending / accepting the resend request packet is predetermined by the system. Furthermore, on the child terminal side that sends the resend request packet, the function of changing the timing of sending the resend request packet by using a random number, etc. within the response packet acceptance section, and the other when sending the resend request packet It has a carrier sense function to detect whether or not a child terminal is sending a packet and a function to stop sending a resend request packet when it detects that another terminal is sending a packet. There is.
【００３９】図５を用いてデータ受信側（子端末側）の
再送制御手順のフローチャートを以下に詳細に説明す
る。まず、ステップＳ２０でＦＳＮパケットが受信され
たか否かが判断される。ＦＳＮパケットが受信されてい
なければ、ステップＳ２１で他の受信処理に移行する。
ステップＳ２０で、ＦＳＮパケットが受信された場合に
は、ステップＳ２２でパケットに誤りがあるか否かをが
判断される。誤りがない場合には、ＦＳＮパケットがす
でに受信済みのパケットであるか否かが判断される（ス
テップＳ２３）。誤りがある場合には、受信パケットを
破棄し（ステップＳ２５）、処理はステップＳ２６にジ
ャンプする。ステップＳ２３でＦＳＮパケットが過去に
受信済みでない場合には（ステップＳ２３でＮｏの場
合）、ステップＳ２４でその受信データをデータバッフ
ァに取り込み、ステップＳ２６で、受信データバッファ
受信可能区間を設定する。The flowchart of the retransmission control procedure on the data receiving side (child terminal side) will be described in detail below with reference to FIG. First, in step S20, it is determined whether an FSN packet has been received. If the FSN packet has not been received, another reception process is performed in step S21.
When the FSN packet is received in step S20, it is determined in step S22 whether the packet has an error. If there is no error, it is determined whether or not the FSN packet has already been received (step S23). If there is an error, the received packet is discarded (step S25), and the process jumps to step S26. If the FSN packet has not been received in the past in step S23 (No in step S23), the received data is loaded into the data buffer in step S24, and the reception data buffer receivable section is set in step S26.
【００４０】一方、ステップＳ２２でパケットに誤りが
なくステップＳ２３でＦＳＮパケットがすでに受信済み
のパケットである場合には、受信パケットを破棄し、処
理はステップＳ２６にジャンプする。On the other hand, if there is no error in the packet in step S22 and the FSN packet is already received in step S23, the received packet is discarded and the process jumps to step S26.
【００４１】ステップＳ２６で、受信バッファ受信可能
区間の設定が終了すると、ステップＳ２７で、バッファ
内に確認未完了タイマの終了したバッファ（パケット）
があるか否かが判断される。バッファ内に確認未完了タ
イマの終了したバッファ（パケット）がない場合には、
ステップＳ２８で、最旧受信データバッファから古い順
に再送要求可能なパケットをリストにして再送要求とし
て送信するパケットを決定する。When the setting of the reception buffer receivable section is completed in step S26, the buffer (packet) for which the confirmation incomplete timer has expired is stored in the buffer in step S27.
It is determined whether or not there is. If there is no buffer (packet) for which the confirmation incomplete timer has expired in the buffer,
In step S28, a packet that can be retransmitted is listed from the oldest reception data buffer in the oldest order, and a packet to be transmitted as a retransmission request is determined.
【００４２】次に、ステップＳ２９で所定の遅延時間を
設定する。所定の遅延時間が経過すると、キャリアセン
スを行う（ステップＳ３０）。キャリアセンスの結果に
よって、ステップＳ３１で他の子端末が信号を送信して
いるか否かが判断される。ステップＳ３１で他の子端末
が信号を送信してないと判断されると、ステップＳ３２
で再送要求信号が送信される。ステップＳ３１で他の子
端末が信号を送信していると判断されると、再送要求信
号を送信することなく処理は終了する。Next, in step S29, a predetermined delay time is set. When a predetermined delay time has elapsed, carrier sensing is performed (step S30). Based on the result of the carrier sense, it is determined in step S31 whether another child terminal is transmitting a signal. If it is determined in step S31 that another child terminal is not transmitting a signal, step S32
Then, a retransmission request signal is transmitted. If it is determined in step S31 that another child terminal is transmitting a signal, the process ends without transmitting a retransmission request signal.
【００４３】一方、ステップＳ２７でバッファ内に確認
未完了タイマの終了したバッファ（パケット）があると
判断されると、すなわち、一定時間再送パケット受信不
可能なバッファがある場合、受信処理を終了し、受信不
完了表示を親端末に送信し、親端末からの応答を待つ。On the other hand, if it is determined in step S27 that there is a buffer (packet) for which the confirmation incomplete timer has expired, that is, if there is a buffer that cannot receive the retransmitted packet for a certain period of time, the reception process ends. , Sends the reception incompletion display to the parent terminal and waits for a response from the parent terminal.
【００４４】図６は、本発明の親端末側における再送要
求パケット受信処理のフローチャートである。まず、ス
テップＳ４０で親端末は再送パケット受信区間内のタイ
マを起動する。次に、ステップＳ４１で、親端末１は、
子端末２から応答パケットを受信したか否かを判断す
る。子端末２から応答パケットを受信した場合には、子
端末２からの応答パケットが再送要求パケットであるか
否かが判断される（ステップＳ４２）。次に、その応答
パケットが再送要求パケットである場合には、ステップ
Ｓ４３でその再送要求パケットが既に受信したパケット
か、または未送信のパケットであるかが判断される。FIG. 6 is a flowchart of the retransmission request packet reception processing on the parent terminal side of the present invention. First, in step S40, the parent terminal starts a timer in the retransmission packet reception section. Next, in step S41, the parent terminal 1
It is determined whether a response packet has been received from the child terminal 2. When the response packet is received from the child terminal 2, it is determined whether the response packet from the child terminal 2 is a retransmission request packet (step S42). Next, when the response packet is the retransmission request packet, it is determined in step S43 whether the retransmission request packet is the already received packet or the untransmitted packet.
【００４５】また、その再送要求パケットが既送信のパ
ケットの場合は、受信した再送要求パケットを保持し
（ステップＳ４４）、再送要求受付区間内であれば（ス
テップＳ４６）、ステップＳ４１に戻り、他の子端末か
らの再送要求パケットを待つ。一方、その再送要求パケ
ットが未送信のパケットであれば、ステップＳ４５でそ
の再送要求パケットを送信パケットリストの最後尾に置
きまたは破棄し、送信の優先度を最下位にする。これら
のステップＳ４１〜４６を繰り返し、再送要求受け付け
区間が終了したときに（ステップＳ４６）、次にのステ
ップＳ４７に移り、送信パケットリストの更新を行う。If the retransmission request packet is a packet that has already been transmitted, the received retransmission request packet is held (step S44), and if it is within the retransmission request acceptance section (step S46), the process returns to step S41, and the like. Waits for a resend request packet from the child terminal. On the other hand, if the retransmission request packet is an untransmitted packet, the retransmission request packet is placed at the end of the transmission packet list or discarded in step S45, and the transmission priority is set to the lowest. These steps S41 to S46 are repeated, and when the retransmission request acceptance section ends (step S46), the process moves to the next step S47, and the transmission packet list is updated.
【００４６】図７は、図６におけるサブルーチンステッ
プＳ４７の親端末側における送信パケットリストの更新
の詳細を示すフローチャートである。図７において、ス
テップＳ５１で再送要求パケットが応答パケット受付区
間内に受信されたか否かが判断される。ステップＳ５１
で再送要求パケットが応答パケット受付区間内に受信さ
れた場合には、ステップＳ５２で再送要求パケットのリ
ストを作成する。次に、ステップＳ５４で再送要求パケ
ットを古い順に並べる。ステップＳ５５でリストの先頭
のパケットを次に送信するパケットと決定する。一方、
ステップＳ５１で再送要求パケットが応答パケット受付
区間内に受信されなかった場合には、再送要求パケット
は破棄される（ステップＳ５３）。このようにして再
送、または新規に送信するパケットを決定し、図６中の
ステップＳ４８で再送要求パケットが子端末２に送信さ
れる。FIG. 7 is a flow chart showing details of updating the transmission packet list on the parent terminal side in the subroutine step S47 in FIG. In FIG. 7, in step S51, it is determined whether or not the retransmission request packet is received within the response packet reception section. Step S51
When the retransmission request packet is received in the response packet reception section in step S52, a retransmission request packet list is created in step S52. Next, in step S54, the retransmission request packets are arranged in the order of oldness. In step S55, the first packet in the list is determined as the packet to be transmitted next. on the other hand,
When the retransmission request packet is not received within the response packet reception section in step S51, the retransmission request packet is discarded (step S53). In this way, the packet to be retransmitted or newly transmitted is determined, and the retransmission request packet is transmitted to the child terminal 2 in step S48 in FIG.
【００４７】本発明の実施の形態おいては、最初の認証
の段階で、配信されるユーザ数を把握することで、伝送
方式を最適化して伝送効率を改善する方法も可能であ
る。例えば、ユーザ数に従って応答パケット受付区間を
最適な値に設定し、または複数の再送パケットをまとめ
て送信するなどの方法により、再送パケットの送信の効
率化を図ることもできる。In the embodiment of the present invention, a method of optimizing the transmission method and improving the transmission efficiency by grasping the number of users to be distributed at the initial authentication stage is also possible. For example, the response packet reception section may be set to an optimum value according to the number of users, or a plurality of retransmission packets may be collectively transmitted, so that the transmission efficiency of retransmission packets can be improved.
【００４８】また、受信側で再送要求パケットを送信す
る際に、本発明の実施の形態では、ランダム遅延の後に
キャリアセンスを行うが（図５のステップＳ３０）、こ
のランダム遅延に重みを付けることができる。Further, when transmitting the retransmission request packet on the receiving side, in the embodiment of the present invention, the carrier sense is performed after the random delay (step S30 in FIG. 5), but this random delay is weighted. You can
【００４９】たとえば、ステップＳ２９の遅延時間設定
を以下のようにすることによって遅延時間に重みを付け
ることができる。たとえば、
（１）再送要求の送信漏れを防ぐため、要求したフレー
ムが再送された場合には次回のランダム遅延時間を大き
くする。
（２）アクセスポイントから親端末までの距離が離れる
と通常電界強度は下がり、誤りが多くなることが想定さ
れるので、子端末でキャリアレベルを測定してそのレベ
ルによりランダム遅延時間に重み付けをする。つまり、
キャリアレベルが低い場合にはランダム遅延が小さくな
るように重み付けを行い、キャリアレベルが高い場合に
はランダム遅延時間が大きくなるように調整する。
（３）データパケットの受信に成功した場合、次のパケ
ットを要求する端末に対しては、ランダム遅延が大きく
なるように重み付けをし、データパケットの受信に失敗
した場合には、その受信を失敗したパケットの再送要求
を行う端末に対してはランダム遅延が小さくなるように
重み付けをする。これにより再送要求パケットを有効に
送出することが可能になる。For example, the delay time can be weighted by setting the delay time setting in step S29 as follows. For example, (1) In order to prevent transmission failure of the retransmission request, when the requested frame is retransmitted, the next random delay time is increased. (2) When the distance from the access point to the parent terminal increases, it is expected that the electric field strength will usually decrease and errors will increase, so the carrier level is measured at the child terminal and the random delay time is weighted by that level. . That is,
When the carrier level is low, weighting is performed so that the random delay becomes small, and when the carrier level is high, adjustment is performed so that the random delay time becomes large. (3) When the data packet is successfully received, the terminal requesting the next packet is weighted so that the random delay becomes large, and if the data packet is unsuccessfully received, the reception is failed. Weighting is performed so that the random delay becomes small with respect to the terminal that requests retransmission of the packet. This enables the retransmission request packet to be effectively transmitted.
【００５０】また、一般に、マルチキャストでは、最初
の段階でデータを配信する相手を特定するが、最初の段
階で認証を取らないようにして、不特定多数のデータを
受けたいと要求する人に対し確実にデータ伝送を行うマ
ルチキャストとして利用する構成とすることもできる。In general, in multicast, a party to whom data is distributed is specified at the first stage, but for a person who wants to receive an unspecified number of data without authentication at the first stage. It can also be configured to be used as a multicast for reliably transmitting data.
【００５１】また、上述した最初の段階で認証を取らな
い方式を採用した際に、課金サーバを省く構成とするこ
ともできる。これによって、公衆サービスを前提にし
て、広告のマルチキャストなどに利用することができ
る。つまりこのシステムを具備した端末を持ち歩くこと
によって、本人の設定、または趣向情報に合わせて自動
的に有用な情報が端末に取り込まれる仕組みが考えられ
る。これはユーザにとっても、スポンサーにとってもメ
リットがある。Further, it is possible to omit the billing server when adopting the method of not authenticating at the first stage. As a result, public services can be used for advertisement multicasting and the like. In other words, by carrying around a terminal equipped with this system, a mechanism is considered in which useful information is automatically taken into the terminal in accordance with the person's settings or preference information. This has advantages for both the user and the sponsor.
【００５２】また、会議等において電子資料を配信する
などの際に、本発明を無線システムに適用すれば、例え
ば、可搬形固体記憶媒体を参加者に配りデータをコピー
し、またはＬＡＮケーブルなどを接続してデータをコピ
ーするといった煩雑な作業が無くなる。また、従来のよ
うに紙で資料を配布するのと比較すれば紙の節約にもな
り省資源にも貢献できる。When the present invention is applied to a wireless system when electronic materials are distributed at a meeting or the like, for example, a portable solid storage medium is distributed to participants, data is copied, or a LAN cable or the like is used. There is no need for complicated operations such as connecting and copying data. In addition, compared with the conventional method of distributing materials in paper, it saves paper and contributes to resource saving.
【００５３】また、本実施の形態では、データの授受の
際に認証、データ配信の確認を取ることが可能となるの
で、電子資料を配信した相手について管理することが容
易になる利点がある。また課金する仕組みを取り込むこ
とにより、資料を配信した相手に対して課金することが
可能になる。Further, in the present embodiment, since it is possible to perform authentication and confirmation of data distribution at the time of data transfer, there is an advantage that it becomes easy to manage the other party to whom the electronic material is distributed. In addition, by incorporating a charging mechanism, it is possible to charge the party to whom the material is distributed.
【００５４】この方式は通信レイヤではリンク層の処理
により実現することが可能であるので、従来の通信シス
テム、例えばBluetoothや無線ＬＡＮ等にも適用するこ
とが可能である。Since this system can be realized by the processing of the link layer in the communication layer, it can be applied to a conventional communication system such as Bluetooth or wireless LAN.
【００５５】駅、空港、等の比較的人が集まりやすい場
所において、同一データを配信するサービスへ適用すれ
ば、効率良く情報を授受することが可能になり、利用者
にとっても有益な情報を授受することが可能になる。When applied to a service that distributes the same data in a place where people are relatively likely to gather, such as a station or an airport, information can be efficiently transmitted and received, and useful information for users can also be exchanged. It becomes possible to do.
【００５６】また、本実施の形態のマルチキャスト通信
方法を広告・宣伝情報を伝送する用途にも適用可能であ
り、情報を受け取った人を管理する仕組みを備えれば、
商品の宣伝効果や商品のターゲット層などについて有益
な情報を得ることが可能にある。また、位置情報と連携
させれば最寄の店を教え、バーゲン情報等を有効に流す
ことも可能になる。また、この広告情報を見て来店した
顧客に対し割引きなどの特別のサービスを提供すること
により、この機能を具備した端末を持ち歩くと、活用さ
れる場面が広がってより便利なシステムを構築すること
が可能になる。Further, the multicast communication method of this embodiment can be applied to the purpose of transmitting advertisement / promotional information, and if a mechanism for managing the person who receives the information is provided,
It is possible to obtain useful information about the advertising effect of the product and the target demographic of the product. Also, by linking with the location information, it is possible to tell the nearest store and effectively transmit bargain information and the like. In addition, by providing special services such as discounts to customers who visit this store after seeing this advertising information, when they carry around a terminal equipped with this function, the range of applications will expand and a more convenient system will be constructed. Will be possible.
【００５７】この方式、本実施の形態のマルチキャスト
通信方法は特定多数に対する情報提供ばかりでなく、秘
匿機能を外すことで不特定多数のユーザに対し情報を提
供するサービスにも使うことが可能である。すなわち、
屋外環境などで公衆に情報を提供することも可能にな
る。またユーザ側において、得たい情報をあらかじめ登
録し、または自動的に趣向を反映させるなどのフィルタ
機能を具備することにより、ユーザが必要な情報のみを
受け取ることも可能になる。またその際に、個人情報を
どの段階まで開示しても良いかを設定しておき、データ
を取得した段階で、その情報を情報提供者に渡すことで
情報提供者にとっても有益なデータを収集することが可
能になる。This method, the multicast communication method of the present embodiment, can be used not only for providing information to a specified number of users but also for a service for providing information to an unspecified number of users by removing the concealment function. . That is,
It will also be possible to provide information to the public in an outdoor environment. In addition, the user can register only the information he / she wants to obtain in advance or have a filter function to automatically reflect his / her taste, so that the user can receive only the necessary information. Also, at that time, set up to what stage personal information may be disclosed, and at the stage of acquiring data, pass that information to the information provider to collect useful data for the information provider. It becomes possible to do.
【００５８】[0058]
【発明の効果】上述のように、本発明によれば、マルチ
メディア伝送を行う際に、子端末がランダムに所定の遅
延時間を設定し、その遅延時間後に他の子端末と親端末
間の通信の有無をキャリアセンスすることにより再送要
求信号の衝突を回避することができる。また、複数の子
端末に共通の応答パケット受付区間に再送要求信号を受
け付けることにより、全ての子端末に対し応答確認を取
る必要がなくなり時間を短縮することが可能になる。こ
のことにより、伝送に電波を利用する場合においては、
周波数資源を有効に活用することが可能になり、多くの
ユーザが有限の周波数資源を活用できることができる。As described above, according to the present invention, when multimedia transmission is performed, a child terminal randomly sets a predetermined delay time, and after the delay time, a delay time between another child terminal and a parent terminal is set. Collision of retransmission request signals can be avoided by carrying out carrier sensing on the presence or absence of communication. Further, by accepting the retransmission request signal in the response packet acceptance section common to the plurality of child terminals, it is not necessary to confirm the response to all the child terminals, and the time can be shortened. Due to this, when using radio waves for transmission,
It becomes possible to effectively utilize frequency resources, and many users can utilize finite frequency resources.
【図１】 本発明の本発明の一実施の形態のマルチキャ
スト通信システムの全体構成図である。FIG. 1 is an overall configuration diagram of a multicast communication system according to an embodiment of the present invention.
【図２】 本発明のマルチキャスト通信システムの全体
処理の一例を示す図である。FIG. 2 is a diagram showing an example of overall processing of a multicast communication system of the present invention.
【図３】 図１（ａ）に示した本発明のマルチキャスト
通信のタイミングチャートの具体例を示す図である。FIG. 3 is a diagram showing a specific example of a timing chart of the multicast communication of the present invention shown in FIG.
【図４】 データ送信側（親端末側）の再送制御手順の
実現例を示す図である。FIG. 4 is a diagram showing an example of implementation of a retransmission control procedure on the data transmission side (parent terminal side).
【図５】 データ受信側（子端末側）の再送制御手順の
実現例を示す図である。FIG. 5 is a diagram showing an example of implementation of a retransmission control procedure on the data receiving side (child terminal side).
【図６】 本発明の親端末側における再送要求パケット
受信処理のフローチャートである。FIG. 6 is a flowchart of a retransmission request packet reception process on the parent terminal side of the present invention.
【図７】 本発明の親端末側における送信パケットリス
トの更新を示すフローチャートである。FIG. 7 is a flowchart showing updating of the transmission packet list on the parent terminal side of the present invention.
【図８】 従来のマルチキャスト方式の種類およびその
構成例を示す図である。FIG. 8 is a diagram showing types of conventional multicast methods and configuration examples thereof.
【図９】 従来のマルチキャスト伝送で誤り訂正方式に
ＳＲ−ＡＲＱ方式を用いたマルチキャスト方式の動作例
を示すタイミングチャートである。FIG. 9 is a timing chart showing an operation example of a multicast method using an SR-ARQ method as an error correction method in conventional multicast transmission.
１ 親端末 ２、３、４、５ 子端末 ６ 基地局 1 parent terminal 2, 3, 4, 5 child terminals 6 base stations
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 HA08 HC01 HC14 JL01 JT09 LA02 LD02 5K032 CC04 CC10 CD01 DA01 DA21 5K067 BB04 BB21 CC13 CC14 DD44 EE02 EE10 FF02 GG01 GG07 GG11 ─────────────────────────────────────────────────── ─── Continued front page F term (reference) 5K030 HA08 HC01 HC14 JL01 JT09 LA02 LD02 5K032 CC04 CC10 CD01 DA01 DA21 5K067 BB04 BB21 CC13 CC14 DD44 EE02 EE10 FF02 GG01 GG07 GG11
Claims (14)
ト通信方法において、 複数の子端末の各々は、 それぞれ乱数によって生成された所定の遅延時間を設定
するステップと、 前記所定の遅延時間後に、他の子端末と親端末間で通信
が行われているか否かを検出するステップと、 前記検出ステップにおいて、他の子端末と親端末間で通
信が行われていることを検出した場合には再送要求信号
の送出を停止し、他の子端末と親端末間で通信が行われ
ていない場合には再送要求信号を送出するステップとを
備えたことを特徴とするマルチキャスト通信方法。1. A multicast communication method using the SR-ARQ method, wherein each of the plurality of child terminals sets a predetermined delay time generated by a random number, and after the predetermined delay time, another A step of detecting whether or not communication is being performed between the child terminal and the parent terminal, and a resend request when it is detected that communication is being performed between another child terminal and the parent terminal in the detection step. And a step of sending a retransmission request signal when communication is not being performed between another child terminal and the parent terminal, the multicast communication method.
決定された数のデータを一度に子端末に送信した後に、
複数の子端末共通の応答受付時間に再送要求信号を受け
付けることを特徴とする請求項１記載のマルチキャスト
通信方法。2. The parent terminal, after transmitting the number of data determined between the parent terminal and the plurality of child terminals to the child terminal at one time,
2. The multicast communication method according to claim 1, wherein the retransmission request signal is accepted at a response acceptance time common to a plurality of child terminals.
間について、データの受信状態に基づいて重み付けを行
い、古い未送信の再送要求信号が先に送信されることを
特徴とする請求項１記載のマルチキャスト通信方法。3. The delay time at which a child terminal transmits a retransmission request signal is weighted based on a data reception state, and an old untransmitted retransmission request signal is transmitted first. The described multicast communication method.
は、次回の遅延時間を大きくするようにする重み付けを
行うことを特徴とする請求項３記載のマルチキャスト通
信方法。4. The multicast communication method according to claim 3, wherein when the child terminal transmits a retransmission request signal, weighting is performed so as to increase the delay time next time.
ては、アクセスポイントから近い子端末よりも、次回の
遅延時間を小さくするようにする重み付けを行うことを
特徴とする請求項３記載のマルチキャスト通信方法。5. The multicast communication according to claim 3, wherein the child terminal far from the access point is weighted so that the next delay time is smaller than that of the child terminal near the access point. Method.
に対しては、データパケットの受信に成功した子端末よ
りも、次回の遅延時間を小さくするようにする重み付け
を行うことを特徴とする請求項３記載のマルチキャスト
通信方法。6. The child terminal which has failed to receive the data packet is weighted so that the next delay time is made smaller than that of the child terminal which has successfully received the data packet. Item 3. The multicast communication method according to Item 3.
測定して、そのキャリアレベルが高い子端末に対して
は、キャリアレベルが低い子端末よりも、次回の遅延時
間を小さくするようにする重み付けを行うことを特徴と
する請求項３記載のマルチキャスト通信方法。7. The carrier level from the parent terminal is measured by the child terminal, and the next delay time is set smaller for the child terminal having the higher carrier level than for the child terminal having the lower carrier level. The multicast communication method according to claim 3, wherein weighting is performed.
ト通信システムにおいて、 複数の子端末の各々は、 それぞれ乱数によって生成された所定の遅延時間を設定
する手段と、 前記所定の遅延時間後に、他の子端末と親端末間で通信
が行われているか否かを検出する手段と、 前記検出手段において、他の子端末と親端末間で通信が
行われていることを検出した場合には再送要求信号の送
出を停止し、他の子端末と親端末間で通信が行われてい
ない場合再送要求信号を送出する手段とを備えたことを
特徴とするマルチキャスト通信システム。8. In a multicast communication system using the SR-ARQ method, each of the plurality of child terminals sets a predetermined delay time generated by a random number, and after the predetermined delay time, another A means for detecting whether or not there is communication between the child terminal and the parent terminal, and a resend request when the detection means detects that there is communication between the other child terminal and the parent terminal A multicast communication system comprising: means for stopping the transmission of a signal and transmitting a retransmission request signal when communication is not performed between another child terminal and a parent terminal.
決定された数のデータを一度に子端末に送信した後に、
複数の子端末共通の応答受付時間に再送要求信号を受け
付けることを特徴とする請求項８記載のマルチキャスト
通信システム。9. The parent terminal, after transmitting the data of the number determined between the parent terminal and the plurality of child terminals at one time to the child terminal,
9. The multicast communication system according to claim 8, wherein the retransmission request signal is accepted during a response acceptance time common to a plurality of child terminals.
時間について、データの受信状態に基づいて重み付けを
行い、古い未送信の再送要求信号が先に送信される手段
を有することを特徴とする請求項８記載のマルチキャス
ト通信システム。10. A delay terminal transmitting a retransmission request signal is weighted based on a data reception state, and an old untransmitted retransmission request signal is transmitted first. The multicast communication system according to claim 8.
には、次回の遅延時間を大きくするようにする重み付け
を行う手段を有することを特徴とする請求項１０記載の
マルチキャスト通信システム。11. The multicast communication system according to claim 10, further comprising means for performing weighting for increasing the next delay time when the child terminal transmits a retransmission request signal.
しては、アクセスポイントから近い子端末よりも、次回
の遅延時間を小さくするようにする重み付けを行う手段
を有することを特徴とする請求項１０記載のマルチキャ
スト通信システム。12. A means for weighting a child terminal far from the access point so that the next delay time is made smaller than that of the child terminal closer to the access point. Multicast communication system.
末に対しては、データパケットの受信に成功した子端末
よりも、次回の遅延時間を小さくするようにする重み付
けを行う手段を有することを特徴とする請求項１０記載
のマルチキャスト通信システム。13. A means for weighting a child terminal that has failed to receive a data packet so that the next delay time is made smaller than that of the child terminal that has successfully received the data packet. The multicast communication system according to claim 10.
で測定して、そのキャリアレベルが高い子端末に対して
は、キャリアレベルが低い子端末よりも、次回の遅延時
間を小さくするようにする重み付けを行う手段を有する
ことを特徴とする請求項１０記載のマルチキャスト通信
システム。14. The carrier level from the parent terminal is measured by the child terminal, and the next delay time is set smaller for the child terminal having the higher carrier level than for the child terminal having the lower carrier level. 11. The multicast communication system according to claim 10, further comprising means for weighting.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001185484A JP4556351B2 (en) | 2001-06-19 | 2001-06-19 | Multicast communication method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001185484A JP4556351B2 (en) | 2001-06-19 | 2001-06-19 | Multicast communication method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003008642A true JP2003008642A (en) | 2003-01-10 |
| JP4556351B2 JP4556351B2 (en) | 2010-10-06 |
Family
ID=19025054
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001185484A Expired - Fee Related JP4556351B2 (en) | 2001-06-19 | 2001-06-19 | Multicast communication method and system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4556351B2 (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007522750A (en) * | 2004-02-18 | 2007-08-09 | ノキア コーポレイション | Data recovery method in a system capable of handling multicast and broadcast transmissions |
| JPWO2005119969A1 (en) * | 2004-06-02 | 2008-04-03 | 松下電器産業株式会社 | Wireless transmission method |
| JP2008530868A (en) * | 2005-02-15 | 2008-08-07 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Receiver and receiver control method |
| JP2009302851A (en) * | 2008-06-12 | 2009-12-24 | Nec Commun Syst Ltd | Communication terminal device, communication system, communication connection method, and program of communication terminal device |
| JP2010028577A (en) * | 2008-07-22 | 2010-02-04 | Panasonic Corp | Wireless base station, wireless communication terminal, and wireless communication system |
| US7751343B2 (en) | 2005-02-10 | 2010-07-06 | Fujitsu Limited | Data transmission method and terminal used for data transmission method |
| US8335265B2 (en) | 2004-02-13 | 2012-12-18 | Nokia Corporation | Picture decoding method |
| JP2013515438A (en) * | 2009-12-22 | 2013-05-02 | インテル コーポレイション | Scheduling apparatus, scheduling method, and storage medium |
| JP2013090105A (en) * | 2011-10-17 | 2013-05-13 | Japan Radio Co Ltd | Radio base station |
| US8532194B2 (en) | 2003-02-18 | 2013-09-10 | Nokia Corporation | Picture decoding method |
| US8670486B2 (en) | 2003-02-18 | 2014-03-11 | Nokia Corporation | Parameter for receiving and buffering pictures |
| US9124907B2 (en) | 2004-10-04 | 2015-09-01 | Nokia Technologies Oy | Picture buffering method |
| JP2022046950A (en) * | 2020-09-11 | 2022-03-24 | 株式会社東芝 | Data distribution system, aggregation router, communication terminal, management device, and data distribution method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000115051A (en) * | 1998-10-09 | 2000-04-21 | Nippon Telegr & Teleph Corp <Ntt> | Radio multicast data transfer method and radio communication system using same method |
| JP2000261452A (en) * | 1999-03-09 | 2000-09-22 | Fuji Xerox Co Ltd | Network system and terminal |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH046928A (en) * | 1990-04-24 | 1992-01-10 | Matsushita Electric Works Ltd | Multiple address communication system for lan |
| JPH1117737A (en) * | 1997-04-30 | 1999-01-22 | Sony Corp | Device and method for transmission, reception and transmission/reception |
| JP2993474B2 (en) * | 1997-08-29 | 1999-12-20 | 三菱電機株式会社 | Wireless packet access system |
-
2001
- 2001-06-19 JP JP2001185484A patent/JP4556351B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000115051A (en) * | 1998-10-09 | 2000-04-21 | Nippon Telegr & Teleph Corp <Ntt> | Radio multicast data transfer method and radio communication system using same method |
| JP2000261452A (en) * | 1999-03-09 | 2000-09-22 | Fuji Xerox Co Ltd | Network system and terminal |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8532194B2 (en) | 2003-02-18 | 2013-09-10 | Nokia Corporation | Picture decoding method |
| US8670486B2 (en) | 2003-02-18 | 2014-03-11 | Nokia Corporation | Parameter for receiving and buffering pictures |
| US8335265B2 (en) | 2004-02-13 | 2012-12-18 | Nokia Corporation | Picture decoding method |
| JP2007522750A (en) * | 2004-02-18 | 2007-08-09 | ノキア コーポレイション | Data recovery method in a system capable of handling multicast and broadcast transmissions |
| US8108747B2 (en) | 2004-02-18 | 2012-01-31 | Nokia Corporation | Data repair |
| JPWO2005119969A1 (en) * | 2004-06-02 | 2008-04-03 | 松下電器産業株式会社 | Wireless transmission method |
| US9124907B2 (en) | 2004-10-04 | 2015-09-01 | Nokia Technologies Oy | Picture buffering method |
| US7751343B2 (en) | 2005-02-10 | 2010-07-06 | Fujitsu Limited | Data transmission method and terminal used for data transmission method |
| JP2008530868A (en) * | 2005-02-15 | 2008-08-07 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Receiver and receiver control method |
| JP2009302851A (en) * | 2008-06-12 | 2009-12-24 | Nec Commun Syst Ltd | Communication terminal device, communication system, communication connection method, and program of communication terminal device |
| JP2010028577A (en) * | 2008-07-22 | 2010-02-04 | Panasonic Corp | Wireless base station, wireless communication terminal, and wireless communication system |
| US8345648B2 (en) | 2008-07-22 | 2013-01-01 | Panasonic Corporation | Wireless base station, wireless communication terminal, and wireless communication system |
| US9237408B2 (en) | 2008-07-22 | 2016-01-12 | Panasonic Intellectual Property Management Co., Ltd. | Wireless base station, wireless communication terminal, and wireless communication system |
| US10056997B2 (en) | 2008-07-22 | 2018-08-21 | Panasonic Intellectual Property Management Co., Ltd. | Wireless base station, wireless communication terminal, and wireless communication system |
| JP2013515438A (en) * | 2009-12-22 | 2013-05-02 | インテル コーポレイション | Scheduling apparatus, scheduling method, and storage medium |
| US8687611B2 (en) | 2009-12-22 | 2014-04-01 | Intel Corporation | Methods and apparatus for weighted queuing in DL MU MIMO |
| JP2013090105A (en) * | 2011-10-17 | 2013-05-13 | Japan Radio Co Ltd | Radio base station |
| JP2022046950A (en) * | 2020-09-11 | 2022-03-24 | 株式会社東芝 | Data distribution system, aggregation router, communication terminal, management device, and data distribution method |
| JP7458275B2 (en) | 2020-09-11 | 2024-03-29 | 株式会社東芝 | Data distribution system, aggregation router, communication terminal, and data distribution method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4556351B2 (en) | 2010-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1411688B1 (en) | Method and apparatus for multicast data retransmission | |
| US6807578B2 (en) | Nack suppression for multicast protocols in mostly one-way networks | |
| JP3908490B2 (en) | Retransmission control method and system in multicast distribution service, retransmission control apparatus, radio base station, and radio terminal | |
| US8346274B2 (en) | Method to control multiple radio access bearers in a wireless device | |
| CN105743623B (en) | It is handled by transmission time interval boundling come enhanced uplink transmission | |
| EP2286534B1 (en) | A cell dependent multi-group hybrid automatic repeat request method for multicast in wireless networks | |
| US7423973B2 (en) | Methods and apparatus for hybrid multicast and unicast transmissions in a data network | |
| KR20090080559A (en) | Method and apparatus for reliable multicast in a wireless network | |
| JP2000502852A (en) | Concatenated error detection coding and packet numbering for hierarchical ARQ scheme | |
| JP4556351B2 (en) | Multicast communication method and system | |
| JP2001298407A (en) | Retransmission control method in multi-cast service providing system, information distribution unit and wireless terminal | |
| JP2000115051A (en) | Radio multicast data transfer method and radio communication system using same method | |
| TWI814957B (en) | Communication device and communication method | |
| CN101415219A (en) | Method, system and apparatus for processing data | |
| TW200845670A (en) | Method and apparatus for polling transmission status in a wireless communications system | |
| TW200541263A (en) | Multiple transmission communications method and device | |
| US20050213533A1 (en) | System and method for transmitting units of messages in a mobile communication system | |
| US8498231B2 (en) | System and method for multicast and broadcast service synchronization | |
| JP2003124875A (en) | Information distribution method and system, and multicast server, program, and recording medium | |
| JP3504491B2 (en) | Packet communication method | |
| JP3539606B2 (en) | Packet communication device | |
| JP2006311617A (en) | Transmitter and transmitting method, receiver and receiving method, and transceiver and transmitting/receiving method | |
| TWI856125B (en) | Communication control device and method, wireless communication device and method, and wireless communication terminal | |
| TWI853951B (en) | Wireless communication device and method, and wireless communication terminal and method | |
| KR101741213B1 (en) | System and method for data transmission based on multicast |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050401 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20050408 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080307 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091228 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100315 |
|
| 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: 20100629 |
|
| 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: 20100712 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130730 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |