JPH1146161A - Method for transferring radio multicast data - Google Patents

Method for transferring radio multicast data

Info

Publication number
JPH1146161A
JPH1146161A JP9215503A JP21550397A JPH1146161A JP H1146161 A JPH1146161 A JP H1146161A JP 9215503 A JP9215503 A JP 9215503A JP 21550397 A JP21550397 A JP 21550397A JP H1146161 A JPH1146161 A JP H1146161A
Authority
JP
Japan
Prior art keywords
station
receiving
frame
representative
group
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.)
Withdrawn
Application number
JP9215503A
Other languages
Japanese (ja)
Inventor
Yasuhiko Inoue
保彦 井上
Masataka Iizuka
正孝 飯塚
Hitoshi Takanashi
斉 高梨
Masahiro Morikura
正博 守倉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP9215503A priority Critical patent/JPH1146161A/en
Publication of JPH1146161A publication Critical patent/JPH1146161A/en
Withdrawn legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To prevent reliability from being lowered, also to reduce time that is needed for response and to prevent data transfer efficiency from falling by a sending station performing polling to one in a receiving station group and requesting response after sending the final frame of broadcast data to the group. SOLUTION: A sending station 101 sends a series of multicast data and when it finishes sending them, it performs polling 341 to a receiving station 201 that is a representative station of a group 211. On the other hand, when the station 201 receives whole frames without errors, it returns an acknowledge(ACK) 311. A receiving station 202 which is a member of the group 211 monitors a polling signal to the station 201 and its response and returns a negative acknowledge(NAK) 321 following the ACK 311 if response that is returned by the station 201 does not notify the state of its own station, i.e., an error of a 2nd frame to the station 101. When the station 101 receives the NAK 321, it quickly resends a frame 331 that is requested.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、無線マルチキャス
ト通信におけるデータ転送方法に関する。特に本発明
は、無線マルチキャスト通信により同報データ転送を行
う際、送信局が同報データを必要に応じてフラグメント
し、アドレスと送信順序番号とを付けてフレーム化し、
一度のフレーム送信で複数の受信局にデータ転送を行
い、受信局は同報データを受信後、応答フレームを送信
局に返すことで、送信局が必要に応じてフレームの再送
を行う無線マルチキャスト通信に関する。
[0001] The present invention relates to a data transfer method in wireless multicast communication. In particular, the present invention, when performing broadcast data transfer by wireless multicast communication, the transmitting station fragments the broadcast data as needed, attached to an address and a transmission sequence number and framed,
Wireless multicast communication in which data is transferred to multiple receiving stations in one frame transmission, and the receiving station returns broadcast frames and then returns a response frame to the transmitting station, so that the transmitting station retransmits frames as necessary. About.

【0002】[0002]

【従来の技術】従来のマルチキャスト通信においては、
同一のデータを特定の複数の受信局に対して一括して転
送するための手段として、Internet Engi
neering Task Force等が検討されて
きた。インターネットプロトコル(以下IPと称する)
を用いたIPマルチキャストでは、ベストエフォート型
のサービスが想定されており、データ転送時に誤ったパ
ケットの再送は考慮されていない(「Host Ext
ension for IP Multicast」、
IETF RFC1112、1989)。
2. Description of the Related Art In conventional multicast communication,
As means for transferring the same data to a plurality of specific receiving stations collectively, Internet Engi
Nearing Task Force and the like have been studied. Internet Protocol (hereinafter referred to as IP)
In IP multicast using, a best-effort service is assumed, and retransmission of an erroneous packet during data transfer is not considered (“Host Ext”).
enhancement for IP Multicast ",
IETF RFC 1112, 1989).

【0003】誤ったデータの再送を考慮したマルチキャ
スト通信方式では、受信局が、受信したパケット又はデ
ータフレームに誤りを検出した際、応答として送信局に
対し誤ったフレームの番号を記した否定応答(Nega
tive Acknowledgement:以下NA
Kと称する)を返送することにより、再送要求を行う。
送信局は、NAKにより再送を要求された場合には再送
を行う。
In a multicast communication system in which retransmission of erroneous data is taken into consideration, when a receiving station detects an error in a received packet or data frame, a negative acknowledgment () indicating an erroneous frame number is sent to the transmitting station as a response. Nega
active Acknowledgement: NA
K), a retransmission request is made.
The transmitting station performs retransmission when retransmission is requested by NAK.

【0004】図1は、従来のマルチキャストデータ転送
の一例を表した図であり、送信局101から受信局20
1〜205へマルチキャストでデータ転送を行う様子を
時間経過と共に示している。同図において、白い矩形は
データフレームであり、内部の番号はフレームに付与さ
れた順序番号である。下向きの矢印は時間の経過を表
し、斜めの矢印はフレームが伝送される様子を表す。同
図では、マルチキャストデータは4つのフレームに分割
されて、受信局に送られている。
FIG. 1 is a diagram showing an example of a conventional multicast data transfer.
The state of performing data transfer to multicasts 1 to 205 by multicast is shown over time. In the figure, a white rectangle is a data frame, and internal numbers are sequence numbers assigned to the frames. Downward arrows indicate the passage of time, and diagonal arrows indicate how frames are transmitted. In the figure, the multicast data is divided into four frames and sent to the receiving station.

【0005】送信局101は、一連のマルチキャストデ
ータフレームを送信後、受信局からの応答を待つ。同図
では送信局101が、1番から4番のフレームを送信し
ている。受信局は、受信したマルチキャストデータフレ
ームに誤りを検出した場合、誤ったフレームの番号をN
AKフレームで送信局に返し、再送を要求する。同図
は、受信局201が2番のフレームに、また、受信局2
05が3番のフレームに誤りを検出した場合の例であ
る。受信局201は2番のフレームの再送を要求するN
AK321を、また、受信局205は3番のフレームの
再送を要求するNAK322を、それぞれ送信局101
へ返す。送信局101では、NAK321及びNAK3
22を受信し、これらNAK321及びNAK322で
要求された2番及び3番のデータフレームを再送する。
図中では、2番及び3番のデータフレームの再送を、そ
れぞれ再送フレーム331及び332として示してい
る。
[0005] After transmitting a series of multicast data frames, the transmitting station 101 waits for a response from the receiving station. In the figure, the transmitting station 101 transmits the first to fourth frames. When the receiving station detects an error in the received multicast data frame, the receiving station sets the erroneous frame number to N.
It returns to the transmitting station with an AK frame and requests retransmission. The figure shows that the receiving station 201 is in the second frame and the receiving station 2
05 is an example when an error is detected in the third frame. The receiving station 201 requests retransmission of the second frame N
AK 321 and the receiving station 205 sends a NAK 322 requesting retransmission of the third frame to the transmitting station 101, respectively.
Return to In the transmitting station 101, NAK321 and NAK3
22 and retransmits the second and third data frames requested by NAK321 and NAK322.
In the figure, the retransmissions of the second and third data frames are shown as retransmission frames 331 and 332, respectively.

【0006】再送終了後、送信局101は更なるフレー
ムの再送を要求されなければ、データ転送が成功したと
みなす。この時点で送信局101は、後続のマルチキャ
ストデータがある場合には、次のマルチキャストデータ
の転送を行うことができる。送信局101は、一連のマ
ルチキャストデータ転送後、上記と同様の手順で、必要
に応じて転送を行う。同図では、送信局101が5番か
ら8番のマルチキャストデータフレームを送信し、一連
のマルチキャストデータを送信した際、受信局203で
7番のフレームが誤った場合を示している。受信局20
3は7番のフレームの再送を要求するNAK323を返
すが、NAK323が伝送路上で誤ったために送信局1
01に届かなかった例を示す。この場合、送信局101
は再送の必要性を認識出来ない。従って、送信局101
は5番から8番のフレームによるマルチキャストデータ
の転送は成功したものとみなす。
[0006] After the retransmission is completed, the transmitting station 101 regards that the data transfer has been successful unless it is requested to retransmit another frame. At this point, if there is subsequent multicast data, the transmitting station 101 can transfer the next multicast data. After transmitting the series of multicast data, the transmitting station 101 performs the transfer according to the same procedure as described above as necessary. FIG. 3 shows a case where the transmitting station 101 transmits the fifth to eighth multicast data frames, and when the transmitting station 101 transmits a series of multicast data, the receiving station 203 makes an error in the seventh frame. Receiving station 20
3 returns a NAK 323 requesting retransmission of the 7th frame, but because the NAK 323 is incorrect on the transmission line, the transmitting station 1
Here is an example that did not reach 01. In this case, the transmitting station 101
Cannot recognize the need for retransmission. Therefore, the transmitting station 101
Deems that the transfer of the multicast data by the 5th to 8th frames has been successful.

【0007】送信局101は、後続のデータがなければ
送信を終了するため、受信局203へのマルチキャスト
データ転送は、この場合、失敗に終わる。
[0007] Since the transmitting station 101 terminates the transmission if there is no subsequent data, the multicast data transfer to the receiving station 203 fails in this case.

【0008】図2は、従来のマルチキャストデータ転送
の他の例を表した図であり、送信局101から受信局2
01〜205へマルチキャストでデータ転送を行う様子
を時間経過と共に示している。同図において、白い矩形
はデータフレームであり、内部の番号はフレームに付与
された順序番号である。また、黒い矩形はNAKを、斜
線の矩形は肯定応答(Acknowledgemen
t:以下ACKと記す)を表している。下向きの矢印は
時間の経過を表し、斜めの矢印はフレームが伝送される
様子を表す。同図では、マルチキャストデータは4つの
フレームに分割されて、受信局に送られている。
FIG. 2 is a diagram showing another example of the conventional multicast data transfer.
The state of performing data transfer by multicast to 01 to 205 is shown over time. In the figure, a white rectangle is a data frame, and internal numbers are sequence numbers assigned to the frames. A black rectangle represents NAK, and a hatched rectangle represents an acknowledgment (Acknowledgmen).
t: ACK). Downward arrows indicate the passage of time, and diagonal arrows indicate how frames are transmitted. In the figure, the multicast data is divided into four frames and sent to the receiving station.

【0009】送信局101は、一連のマルチキャストデ
ータフレームを送信後、受信局からの応答を待つ。同図
では、送信局101が、1番から4番のフレームを送信
している。受信局は、送られてきたマルチキャストデー
タフレームを全て誤りなく受信した場合にはACKを送
信局101へ返す。同図では、受信局202及び受信局
203が、それぞれACK311及びACK312を返
すことでこの動作を行っている。また、受信局は、受信
したマルチキャストデータフレームに誤りを検出した場
合、誤ったフレームの番号をNAKフレームで送信局に
返し、再送を要求する。同図は、受信局201において
2番のフレームが、また、受信局205において3番の
フレームが誤った場合の例を示している。このとき、受
信局201はNAK321を、また受信局205はNA
K322を返すことで、それぞれ2番及び3番のフレー
ムの再送を要求している。
After transmitting a series of multicast data frames, transmitting station 101 waits for a response from the receiving station. In the figure, the transmitting station 101 transmits the first to fourth frames. The receiving station returns an ACK to the transmitting station 101 when all the transmitted multicast data frames are received without error. In the figure, the receiving station 202 and the receiving station 203 perform this operation by returning ACK 311 and ACK 312, respectively. When the receiving station detects an error in the received multicast data frame, the receiving station returns an erroneous frame number to the transmitting station in a NAK frame and requests retransmission. The figure shows an example in which the second frame is incorrect in the receiving station 201 and the third frame is incorrect in the receiving station 205. At this time, the receiving station 201 has the NAK 321 and the receiving station 205 has the NA
Returning K322 requests retransmission of the second and third frames, respectively.

【0010】送信局101はNAK受信した場合、この
NAKで要求された番号のフレームを再送する。同図で
送信局101は、NAK321及びNAK322により
要求された2番及び3番のフレームを再送する。再送を
要求した受信局は、自局が要求したフレームが正しく受
信された場合、ACKを送信局101に返す。同図にお
いて、受信局201及び受信局205はそれぞれACK
313及びACK314を返し、受信成功を送信局10
1に通知している。送信局は、全ての受信局からACK
が返された時に送信完了とみなす。同図において、送信
局101はACK314を受信した際に、マルチキャス
トデータ301の送信を完了したものとみなす。
[0010] When receiving the NAK, the transmitting station 101 retransmits the frame of the number requested by the NAK. In the figure, the transmitting station 101 retransmits the second and third frames requested by NAK321 and NAK322. The receiving station that has requested retransmission returns an ACK to the transmitting station 101 when the frame requested by itself has been correctly received. In the figure, the receiving station 201 and the receiving station 205
313 and ACK 314, and the transmitting station 10
1 has been notified. The transmitting station sends ACKs from all receiving stations.
Is considered complete when is returned. In the figure, when receiving the ACK 314, the transmitting station 101 regards that the transmission of the multicast data 301 has been completed.

【0011】送信局101は、マルチキャストデータ送
信完了後、後続のマルチキャストデータの転送を行うこ
とができる。同図では、マルチキャストデータ301の
転送完了後、マルチキャストデータ302の転送が行わ
れている。マルチキャストデータ302は5番から8番
のフレームで転送されており、受信局203において7
番のフレームが誤った場合が示されている。この場合
も、先に述べた手順で再送が行われる。
After the transmission of the multicast data is completed, the transmitting station 101 can transfer the subsequent multicast data. In the figure, after the transfer of the multicast data 301 is completed, the transfer of the multicast data 302 is performed. The multicast data 302 is transferred in the fifth to eighth frames.
The case where the number frame is incorrect is shown. Also in this case, retransmission is performed according to the procedure described above.

【0012】また、同図では、受信局205からのAC
K317が誤ったために送信局101に届かなかった場
合の例を同時に示している。この場合、送信局101で
は受信局205の受信状況を認識できない。従って、送
信局101は受信局205の受信状況を知るため、マル
チキャストデータ302の送信終了時に起動したタイマ
のタイムアウトを契機に、受信局205に対するポーリ
ングを行う。受信局205は、送信局101からのポー
リング信号341に応答することで、自局の状態を送信
局101に通知する。送信局101はACK319を受
信後、マルチキャストデータ302の再送が完了したも
のとする。
In FIG. 1, AC from the receiving station 205
An example is shown at the same time in a case where K317 did not reach the transmitting station 101 due to an error. In this case, the transmitting station 101 cannot recognize the receiving status of the receiving station 205. Therefore, the transmitting station 101 polls the receiving station 205 in response to the timeout of the timer started at the end of the transmission of the multicast data 302 in order to know the receiving status of the receiving station 205. The receiving station 205 notifies the transmitting station 101 of its own state by responding to the polling signal 341 from the transmitting station 101. After receiving the ACK 319, it is assumed that the transmission station 101 has completed retransmission of the multicast data 302.

【0013】[0013]

【発明が解決しようとする課題】従来は、以上述べた方
法でマルチキャストデータ転送が行われていた。図1に
示した従来のマルチキャストデータ転送方法では、送信
局はNAKを契機として再送を行っていた。この場合、
NAKが伝送誤りにより正しく送信局に届かなかった場
合、又は複数の局から送信されたNAKが伝送路上で衝
突した時には、送信局が再送の必要性を認識できないの
で必要な再送が行われないため、マルチキャストデータ
転送の信頼性が低くなるという問題があった。
Conventionally, multicast data transfer has been performed by the method described above. In the conventional multicast data transfer method shown in FIG. 1, the transmitting station performs retransmission upon NAK. in this case,
When the NAK does not reach the transmitting station correctly due to a transmission error, or when NAKs transmitted from a plurality of stations collide on the transmission path, the transmitting station cannot recognize the necessity of retransmission, so the necessary retransmission is not performed. However, there has been a problem that the reliability of the multicast data transfer is reduced.

【0014】また、フラグメント化された最終フレーム
が誤った場合、後続のフレームが無いため、順序番号の
脱落を検出できず、再送要求がなされないために、必要
な再送が行われないという問題があり、特に無線のよう
な誤りの多発する伝送路においてはマルチキャストデー
タ転送の信頼性が低くなるという問題があった。
In addition, when the last fragmented frame is incorrect, there is no subsequent frame, so that dropout of the sequence number cannot be detected, and no retransmission request is made, so that necessary retransmission is not performed. In particular, there has been a problem that the reliability of multicast data transfer is reduced particularly in a transmission path where errors frequently occur, such as wireless communication.

【0015】また、受信局がNAKを返す際に、NAK
フレームの衝突確率を下げるためにバックオフアルゴリ
ズムを用いたり、又は応答を返すために個々にコネクシ
ョンを張ったりしていたが、この場合、受信局数が多く
なると送達確認のための時間が膨大になり、マルチキャ
ストデータの転送効率が低くなるという問題があった。
When the receiving station returns a NAK, the NAK
The back-off algorithm was used to reduce the probability of frame collision, or an individual connection was established to return a response, but in this case, if the number of receiving stations increases, the time for delivery confirmation becomes enormous. As a result, there has been a problem that the transfer efficiency of the multicast data is reduced.

【0016】図2に示した従来のマルチキャストデータ
転送方法では、送達確認のためにACKとNAKとを併
用することで信頼性は確保されるが、送信局は全ての受
信局から応答を受け取る必要がある。受信局はACK、
NAKの応答を返す時に、応答フレームの衝突確率を下
げるためにバックオフアルゴリズムを用いたり、又は応
答を返すために個々にコネクションを張ったりしていた
が、この場合、受信局数が多くなると送達確認のための
時間が膨大になるという問題があった。
In the conventional multicast data transfer method shown in FIG. 2, reliability is ensured by using ACK and NAK together for delivery confirmation, but the transmitting station needs to receive responses from all receiving stations. There is. The receiving station is ACK,
When returning a NAK response, a back-off algorithm was used to reduce the probability of a response frame collision, or an individual connection was established to return a response. There was a problem that the time for confirmation was enormous.

【0017】また、図2のマルチキャストデータ転送方
法においても、フラグメント化された最終フレームが誤
った場合には、受信局はフレームの誤りを検出できない
という問題があった。従って、受信局は応答が返せず、
この場合は、送信局がタイマのタイムアウトを契機にポ
ーリングを行う等の回復処置がとられていた。このた
め、送達確認を行う時間が長くなり、データ転送効率が
悪くなるという問題があった。
Also, in the multicast data transfer method shown in FIG. 2, if the last fragmented frame is erroneous, the receiving station cannot detect the frame error. Therefore, the receiving station cannot respond,
In this case, recovery measures such as polling performed by the transmitting station when the timer times out have been taken. For this reason, there is a problem that the time for performing the delivery confirmation becomes long and the data transfer efficiency is deteriorated.

【0018】従って本発明は、従来のマルチキャストデ
ータ転送における上述した問題点を解消するものであ
り、その目的は、品質の悪い通信路においても信頼性低
下を防止でき、かつ受信局数が増加した場合にも応答に
要する時間が短くて済み、データ転送効率の低下を防止
できるマルチキャストデータ転送方法を提供することに
ある。
Accordingly, the present invention has been made to solve the above-mentioned problems in the conventional multicast data transfer, and has as its object to prevent a decrease in reliability even in a communication path of poor quality and increase the number of receiving stations. It is an object of the present invention to provide a multicast data transfer method that can reduce the time required for a response even in such a case and can prevent a decrease in data transfer efficiency.

【0019】[0019]

【課題を解決するための手段】本発明によれば、無線マ
ルチキャスト通信により同報データ転送を行う送信局と
前記同報データを受信する複数の受信局から構成され、
前記送信局は必要に応じて同報データのフラグメントを
行い、宛先受信局群のアドレスと送信順序番号を付与し
たフレームを作成し、一度のフレーム送信で前記複数の
受信局にデータ転送を行い、前記受信局は前記同報デー
タを正しく受信した際にACKを返し、また、前記受信
局は前記フレームの誤りを検出した際に、前記誤りを検
出したフレームの番号をNAKにより前記送信局に返
し、前記送信局は前記NAKを受信した際に、前記NA
Kに記された番号の同報データの再送を行う無線マルチ
キャスト通信において、(1)送信局は、直接送受信が
可能な受信局同士をグループ化し、(2)前記送信局
は、前記各グループの中から任意の受信局を代表局とし
て選出し、(3)前記送信局は前記受信局群に対し、同
報データにアドレスと順序番号の付与した同報フレーム
送信し、最終フレームの送信後、(4)前記送信局は、
前記グループの一つに対しポーリングを行い応答を要求
し、(5)前記ポーリングされたグループの代表局は、
前記同報データを正しく受信していた場合はACKを、
また、前記同報データを正しく受信出来なかった場合に
はNAKを誤ったフレームの番号と共に応答として送信
局に返し、(6)前記ポーリングされたグループ内の代
表局以外の局は代表局が返す結果をモニタし、代表局が
返した応答がACKであった場合又は前記代表局の応答
をモニタ出来なかった場合で、かつ前記同報データのフ
レームで正しく受信出来なかったものがある場合は、一
定時間T1以内にNAKに再送を要求するフレームの番
号を添えて、前記送信局に返し、(7)前記送信局は、
NAKにより再送を要求された場合、ポーリングを中断
し、直ちに要求された番号を持つフレームをマルチキャ
ストで再送し、再送終了後に先にポーリングを中断した
グループの代表局に改めてポーリングを行い、代表局か
らACKを受信後、一定時間T1以内にNAKが返って
こなければ、次のグループにポーリングを行い、(8)
前記送信局は、(4)から(7)を繰り返し、全てのグ
ループに対しポーリングを終了し、最後のグループの代
表局からACKを受信した際に、マルチキャストデータ
転送を完了する無線マルチキャストデータ転送方法が提
供される。
According to the present invention, there are provided a transmitting station for transmitting broadcast data by wireless multicast communication, and a plurality of receiving stations for receiving the broadcast data.
The transmitting station performs fragmentation of broadcast data as necessary, creates a frame with an address of a destination receiving station group and a transmission sequence number, performs data transfer to the plurality of receiving stations in one frame transmission, The receiving station returns an ACK when the broadcast data is correctly received, and when the receiving station detects an error in the frame, the receiving station returns the number of the frame in which the error was detected to the transmitting station by NAK. , The transmitting station, upon receiving the NAK,
In the wireless multicast communication for retransmitting the broadcast data of the number described in K, (1) the transmitting station groups receiving stations that can directly transmit and receive, and (2) the transmitting station An arbitrary receiving station is selected as a representative station from among them. (3) The transmitting station transmits to the receiving station group a broadcast frame in which an address and a sequence number are added to broadcast data, and after transmitting the final frame, (4) The transmitting station:
Polling one of the groups and requesting a response; (5) the representative station of the polled group is:
If the broadcast data has been received correctly, an ACK will be sent.
If the broadcast data cannot be received correctly, the NAK is returned to the transmitting station together with the wrong frame number as a response. (6) The representative station returns any station other than the representative station in the polled group. Monitor the result, if the response returned by the representative station is ACK or if the response of the representative station could not be monitored, and if there was a broadcast data frame that could not be received correctly, Within a certain period of time T1, a number of a frame requested to be retransmitted to the NAK is added back to the transmitting station, and (7) the transmitting station
When the retransmission is requested by the NAK, the polling is interrupted, the frame having the requested number is immediately retransmitted by multicast, and after the retransmission is completed, the polling is performed again to the representative station of the group which has stopped the polling first. If NAK is not returned within a predetermined time T1 after receiving ACK, poll the next group and (8)
The transmitting station repeats (4) to (7), finishes polling for all groups, and completes multicast data transfer when receiving an ACK from the representative station of the last group. Is provided.

【0020】さらに本発明によれば、無線マルチキャス
ト通信により同報データ転送を行う送信局と前記同報デ
ータを受信する複数の受信局から構成され、前記送信局
は必要に応じて同報データのフラグメントを行い、宛先
受信局群のアドレスと送信順序番号を付与したフレーム
を作成し、一度のフレーム送信で前記複数の受信局にデ
ータ転送を行い、前記受信局は前記同報データを正しく
受信した際にACKを返し、また、前記受信局は前記フ
レームの誤りを検出した際に、前記誤りを検出したフレ
ームの番号をNAKにより前記送信局に返し、前記送信
局は前記NAKを受信した際に、前記NAKに記された
番号の同報データの再送を行う無線マルチキャスト通信
において、(1)送信局は、直接送受信が可能な受信局
同士をグループ化し、(2)前記送信局は、前記各グル
ープの中から最も伝送誤りの起こりやすい受信局を1局
ずつ代表局として選出し、(3)前記送信局は前記受信
局群に対し、同報データにアドレスと順序番号の付与し
た同報フレーム送信し、最終フレーム送信後、(4)前
記送信局は、前記グループの一つに対しポーリングを行
い応答を要求し、(5)前記ポーリングされたグループ
の代表局は、前記同報データを正しく受信していた場合
はACKを、また、前記同報データを正しく受信出来な
かった場合にはNAKを誤ったフレームの番号と共に応
答として送信局に返し、(6)前記ポーリングされたグ
ループ内の代表局以外の局は代表局が返す結果をモニタ
し、代表局が返した応答がACKであった場合又は前記
代表局の応答をモニタ出来なかった場合で、かつ前記同
報データのフレームで正しく受信出来なかったものがあ
る場合は、一定時間T1以内にNAKに再送を要求する
フレームの番号を添えて、前記送信局に返し、(7)前
記送信局は、NAKにより再送を要求された場合、ポー
リングを中断し、直ちに要求された番号を持つフレーム
をマルチキャストで再送し、再送終了後に先にポーリン
グを中断したグループの代表局に改めてポーリングを行
い、代表局からACKを受信後、一定時間T1以内にN
AKが返ってこなければ、次のグループにポーリングを
行い、(8)前記送信局は、(4)から(7)を繰り返
し、全てのグループに対しポーリングを終了し、最後の
グループの代表局からACKを受信した際に、マルチキ
ャストデータ転送を完了することを特徴とする、無線マ
ルチキャストデータ転送方法が提供される。
Further, according to the present invention, the broadcast station comprises a transmitting station for transmitting broadcast data by wireless multicast communication and a plurality of receiving stations for receiving the broadcast data. Perform fragmentation, create a frame with the address of the destination receiving station group and the transmission sequence number, transfer data to the plurality of receiving stations in one frame transmission, and the receiving station correctly received the broadcast data When the receiving station detects an error in the frame, the receiving station returns the number of the frame in which the error is detected to the transmitting station by NAK, and when the transmitting station receives the NAK, In the wireless multicast communication for retransmitting the broadcast data of the number described in the NAK, (1) the transmitting station groups receiving stations that can directly transmit and receive. (2) the transmitting station selects, as a representative station, a receiving station in which a transmission error is most likely to occur from each of the groups as a representative station; and (3) the transmitting station transmits broadcast data to the receiving station group. (4) the transmitting station polls one of the groups and requests a response, and (5) the polled group. The representative station returns an ACK to the transmitting station as a response together with an erroneous frame number when receiving the broadcast data correctly, or an NAK when the broadcast data cannot be received correctly, (6) Stations other than the representative station in the polled group monitor the result returned by the representative station, and if the response returned by the representative station is ACK or the response of the representative station cannot be monitored. And if there is a frame of the broadcast data that could not be received correctly, return to the transmitting station with the number of the frame requesting retransmission to NAK within a certain time T1, and When a retransmission is requested by the NAK, the transmitting station interrupts the polling, immediately retransmits the frame having the requested number by multicast, and after the retransmission is completed, performs polling again to the representative station of the group in which the polling was interrupted first. , After receiving an ACK from the representative station,
If AK is not returned, poll the next group. (8) The transmitting station repeats (4) to (7), finishes polling for all groups, and returns from the representative station of the last group. A wireless multicast data transfer method is provided, wherein the multicast data transfer is completed when an ACK is received.

【0021】[0021]

【発明の実施の形態】以下に図面を参照して本発明の実
施形態を説明する。
Embodiments of the present invention will be described below with reference to the drawings.

【0022】図3は本発明の第1の実施形態を表した図
であり、送信局101から受信局201〜205へマル
チキャストデータ転送を行う様子を時間経過と共に示し
ている。同図において、白い矩形はデータフレームであ
り、内部の番号はフレームに付与された順序番号であ
る。下向きの矢印は時間の経過を表し、斜めの矢印はフ
レームが伝送される様子を表す。同図では、マルチキャ
ストデータ301及び302はそれぞれ4つのフレーム
に分割されて、受信局に送られている。
FIG. 3 is a diagram showing a first embodiment of the present invention, and shows a state in which multicast data transfer is performed from the transmitting station 101 to the receiving stations 201 to 205 over time. In the figure, a white rectangle is a data frame, and internal numbers are sequence numbers assigned to the frames. Downward arrows indicate the passage of time, and diagonal arrows indicate how frames are transmitted. In the figure, the multicast data 301 and 302 are each divided into four frames and sent to the receiving station.

【0023】受信局はグループ化されており、受信局2
01及び受信局202がグループ211に、また、受信
局203及び受信局204がグループ212に属するも
のとしている。この様子は、本実施形態における受信局
群のグループ化を説明する図6により分かりやすく示さ
れている。
The receiving stations are grouped, and the receiving stations 2
01 and the receiving station 202 belong to the group 211, and the receiving station 203 and the receiving station 204 belong to the group 212. This situation is clearly shown in FIG. 6 illustrating the grouping of the receiving station groups in the present embodiment.

【0024】送信局101は、マルチキャストデータ送
信に先立ち、各グループから代表局をランダムに選出す
る。図6に示すように、グループ211では受信局20
1が、グループ212では受信局203が代表局である
と仮定する。また、受信局205は単独で存在している
ものとする。即ち、受信局205は、1局で一つのグル
ープ213を形成しているものとする。
Prior to multicast data transmission, the transmitting station 101 randomly selects a representative station from each group. As shown in FIG.
1 assumes that the receiving station 203 is the representative station in the group 212. It is assumed that the receiving station 205 exists alone. That is, the receiving station 205 is assumed to form one group 213 by one station.

【0025】図4は本実施形態における送信局101の
動作フローチャートを示しており、図5は本実施形態に
おける各受信局201〜205の動作フローチャートを
示している。以下、図3〜図5を用いて本実施形態にお
ける無線マルチキャストデータ転送動作を説明する。
FIG. 4 shows an operation flowchart of the transmitting station 101 in the present embodiment, and FIG. 5 shows an operation flowchart of each of the receiving stations 201 to 205 in the present embodiment. Hereinafter, the wireless multicast data transfer operation in the present embodiment will be described with reference to FIGS.

【0026】送信局101は、一連のマルチキャストデ
ータを送信する(図4のS1)。図3では、1番から4
番のフレームが送信されている。送信局101は、マル
チキャストデータを送信し終えると、各グループの代表
局に対してポーリング(図4のS2)を行う。まず、グ
ループ211の代表局である受信局201にポーリング
を行う。図3において341と記されているのが、この
ポーリング信号である。
The transmitting station 101 transmits a series of multicast data (S1 in FIG. 4). In FIG.
The number frame has been transmitted. After finishing transmitting the multicast data, the transmitting station 101 polls the representative station of each group (S2 in FIG. 4). First, polling is performed on the receiving station 201, which is the representative station of the group 211. The polling signal is denoted by reference numeral 341 in FIG.

【0027】一方、受信局は、マルチキャストデータを
受信すると(図5のS10)、自局が代表局かどうか判
別する(図5のS11)。代表局である場合にポーリン
グ信号を受信する(図5のS12)と、応答を送信する
(図5のS13)。図3において、受信局201は、全
てのフレームを誤り無く受信したため、ACK311を
返している(図5のS14)。
On the other hand, upon receiving the multicast data (S10 in FIG. 5), the receiving station determines whether or not the own station is a representative station (S11 in FIG. 5). When the polling signal is received in the case of the representative station (S12 in FIG. 5), a response is transmitted (S13 in FIG. 5). In FIG. 3, the receiving station 201 returns ACK 311 because all the frames have been received without error (S14 in FIG. 5).

【0028】グループ211のメンバーである受信局2
02は、マルチキャストデータを受信すると(図5のS
10)、自局が代表局かどうか判別する(図5のS1
1)。自局が代表局ではない場合は、受信データに誤り
があるかどうか判別する(図5のS15)。誤りがある
場合は、代表局201へのポーリング信号とその応答と
をモニタし(図5のS16)、代表局201が返した応
答が自局の状況、即ち、2番のフレームの誤りを送信局
101に通知するものでなければ(図5のS17)、A
CK311に続いてNAK321を返す(図5のS1
8)。
Receiving station 2 which is a member of group 211
02 receives the multicast data (S in FIG. 5).
10), it is determined whether or not the own station is a representative station (S1 in FIG. 5).
1). If the own station is not the representative station, it is determined whether there is an error in the received data (S15 in FIG. 5). If there is an error, the polling signal to the representative station 201 and its response are monitored (S16 in FIG. 5), and the response returned by the representative station 201 transmits the status of the own station, that is, the error of the second frame. If not to notify the station 101 (S17 in FIG. 5), A
NAK321 is returned following CK311 (S1 in FIG. 5).
8).

【0029】送信局101は、NAK321を受信した
際(図4のS3)、速やかに要求されたフレーム331
の再送を行う(図4のS5)。再送はマルチキャストで
行われ、送信局のカバーするエリア111内にある全て
の受信局は、再送フレーム331を受信することができ
る。しかしながら、2番のフレームを既に正しく受信し
ている局は、再送時に受信した2番のフレームを廃棄す
る。
When receiving the NAK 321 (S3 in FIG. 4), the transmitting station 101 promptly sends the requested frame 331.
Is retransmitted (S5 in FIG. 4). Retransmission is performed by multicast, and all receiving stations within the area 111 covered by the transmitting station can receive the retransmission frame 331. However, a station that has already correctly received the second frame discards the second frame received during retransmission.

【0030】送信局101は再送終了後、グループ21
1の代表局201に対し、再度ポーリングを行う(図4
のS2)。図中のポーリング342がこれに相当する。
グループ211の代表局201は、ACK312を返す
(図5のS12〜S14)。受信局202は、再送され
たフレーム331を正しく受信できた場合は、全てのデ
ータを受信し終えているため、何もしない。
After the retransmission is completed, the transmitting station 101
The polling is performed again for the representative station 201 (see FIG. 4).
S2). Polling 342 in the figure corresponds to this.
The representative station 201 of the group 211 returns the ACK 312 (S12 to S14 in FIG. 5). When the receiving station 202 has successfully received the retransmitted frame 331, it has not received any data, and does nothing.

【0031】送信局101は、グループ211の代表局
201からのACK312を受信した後、時間間隔T1
以内にNAKを受信しなければ(図4のS4)、次のグ
ループの代表局にポーリングを行う。従って、この場
合、送信局101は、グループ212の代表局である受
信局203にポーリング343を行っている。
After receiving the ACK 312 from the representative station 201 of the group 211, the transmitting station 101 sets a time interval T1.
If the NAK is not received within this time (S4 in FIG. 4), polling is performed to the representative station of the next group. Therefore, in this case, the transmitting station 101 performs polling 343 to the receiving station 203, which is the representative station of the group 212.

【0032】以上の手順で、送信局101は最終グルー
プであるグループ213までポーリングを行い、最終グ
ループからのACK314を受信したときに、マルチキ
ャストデータ301の送信は完了したものとみなされる
(図4のS6)。
According to the above procedure, the transmitting station 101 performs polling up to the group 213 which is the last group, and when the ACK 314 is received from the last group, the transmission of the multicast data 301 is regarded as completed (see FIG. 4). S6).

【0033】次いで、送信局101は、次のマルチキャ
ストデータ302の送信を同様に行う。
Next, the transmitting station 101 transmits the next multicast data 302 in the same manner.

【0034】図7は本発明の第2の実施形態を説明する
図であり、送信局101から受信局201〜205へマ
ルチキャストでデータ転送を行う様子を時間経過と共に
示している。同図において、白い矩形はデータフレーム
であり、内部の番号はフレームに付与された順序番号で
ある。下向きの矢印は時間の経過を表し、斜めの矢印は
フレームが伝送される様子を表す。同図では、マルチキ
ャストデータ301,302はそれぞれ4つのフレーム
に分割されて、受信局に送られている。
FIG. 7 is a diagram for explaining the second embodiment of the present invention, and shows a state in which data transmission from the transmitting station 101 to the receiving stations 201 to 205 is carried out by multicast with the passage of time. In the figure, a white rectangle is a data frame, and internal numbers are sequence numbers assigned to the frames. Downward arrows indicate the passage of time, and diagonal arrows indicate how frames are transmitted. In the figure, the multicast data 301 and 302 are each divided into four frames and sent to the receiving station.

【0035】受信局はグループ化されており、受信局2
01及び受信局202がグループ211に、また、受信
局203及び受信局204がグループ212に属するも
のとしている。この様子は、本実施形態における受信局
群のグループ化を説明する図8により分かりやすく示さ
れている。
The receiving stations are grouped, and the receiving stations 2
01 and the receiving station 202 belong to the group 211, and the receiving station 203 and the receiving station 204 belong to the group 212. This situation is clearly shown in FIG. 8 illustrating the grouping of the receiving station groups in the present embodiment.

【0036】送信局101は、各受信局との通信履歴情
報等を利用し、受信局のマルチキャストデータ送信に先
立ち、過去の通信履歴又はネットワークのトポロジー管
理情報などにより各グループから最も伝送誤りの発生し
やすい局を代表局に選出する。同図において、グループ
211では受信局202が、グループ212では受信局
203が代表局であると仮定する。また、受信局205
は単独で存在しているものとし、受信局205は1局で
一つのグループ213を形成しているものとする。
The transmitting station 101 uses the communication history information of each receiving station and the like, and prior to multicast data transmission of the receiving station, generates the most transmission error from each group based on past communication history or network topology management information. Select an easy-to-use station as the representative station. In the figure, it is assumed that the receiving station 202 is the representative station in the group 211 and the receiving station 203 is the representative station in the group 212. Also, the receiving station 205
Are present independently, and the receiving station 205 forms one group 213 by one station.

【0037】送信局101は、一連のマルチキャストデ
ータ301を送信する。図7では、1番から4番のフレ
ームが送信されている。送信局101は、マルチキャス
トデータを送信し終えると、各グループの代表局に対し
てポーリングを行う。まず、グループ211の代表局で
ある受信局202にポーリングを行う。
The transmitting station 101 transmits a series of multicast data 301. In FIG. 7, the first to fourth frames are transmitted. After finishing transmitting the multicast data, the transmitting station 101 polls the representative stations of each group. First, polling is performed on the receiving station 202, which is the representative station of the group 211.

【0038】ポーリングされた受信局202は、2番の
フレームに誤りを検出したため、NAK321を返して
いる。グループ211のメンバーである受信局201は
ポーリングとその応答をモニタする。このとき、受信局
201では先のマルチキャストデータ301のフレーム
を全て正しく受信しており、自局はグループの代表局で
はないため、応答は返さない。
The polled receiving station 202 returns NAK 321 because it detected an error in the second frame. The receiving station 201 which is a member of the group 211 monitors polling and its response. At this time, the receiving station 201 has correctly received all the frames of the multicast data 301, and does not return a response because the own station is not the representative station of the group.

【0039】送信局101は、NAKを受信した際、速
やかに要求されたフレームの再送を行う。この再送はマ
ルチキャストで行われ、送信局のカバーするエリア内に
いる全ての受信局は、再送フレーム331を受信するこ
とができる。しかしながら、2番のフレームを既に正し
く受信している局は、再送時に受信した2番のフレーム
は廃棄する。
When receiving the NAK, the transmitting station 101 promptly retransmits the requested frame. This retransmission is performed by multicast, and all receiving stations within the area covered by the transmitting station can receive the retransmitted frame 331. However, a station that has already correctly received the second frame discards the second frame received during retransmission.

【0040】送信局101は再送を終了後、グループ2
11の代表局に対し、再びポーリングを行う(図中のポ
ーリング2がこれに相当する)。受信局202は、再送
されたフレーム331を正しく受信できているため、今
回はACK311を返す。
After finishing the retransmission, the transmitting station 101 sets the group 2
Polling is again performed on the 11 representative stations (polling 2 in the figure corresponds to this). The receiving station 202 returns ACK 311 this time because the retransmitted frame 331 has been correctly received.

【0041】送信局は、グループ101の代表局からの
ACK311受信後、時間間隔T1以内に他の受信局か
らのNAKを受信しなければ、次のグループの代表局に
ポーリングを行う。従って、図7で送信局101は、グ
ループ212の代表局である受信局203にポーリング
を行っている。
After receiving the ACK 311 from the representative station of the group 101, if the transmitting station does not receive the NAK from another receiving station within the time interval T1, the transmitting station polls the representative station of the next group. Therefore, the transmitting station 101 polls the receiving station 203 which is the representative station of the group 212 in FIG.

【0042】以上の手順で、送信局は最終グループであ
るグループ213までポーリングを行い、最終グループ
からのACKを受信したときに、マルチキャストデータ
301の送信は完了したものとみなす。
In the above procedure, the transmitting station performs polling up to the group 213 which is the last group, and when the ACK is received from the last group, it is considered that the transmission of the multicast data 301 has been completed.

【0043】送信局は最終グループからACKを受信し
た際、次のマルチキャストデータの送信を開始すること
ができる。同図では、マルチキャストデータ302が5
番から8番のフレームで転送されている。マルチキャス
トデータ302の送信終了後、送信局101は先の方法
で、送達確認を行う。ここでは、受信局203と受信局
205で7番のフレームが過った場合の例を示す。
When the transmitting station receives the ACK from the last group, it can start transmitting the next multicast data. In the figure, the multicast data 302 is 5
It is transferred in the 8th to 8th frames. After the transmission of the multicast data 302 is completed, the transmitting station 101 confirms the delivery by the above method. Here, an example is shown in which the seventh frame is passed between the receiving station 203 and the receiving station 205.

【0044】送信局101は、各グループにポーリング
を行うが、グループ212へのポーリングを行った際
に、グループ212の代表局である受信局203から、
7番のフレームの再送を要求される。送信局101は、
受信局203からの再送要求であるNAK322を受信
した後、速やかに7番のフレームの再送を開始する。図
中でこの再送は、332で表されている。このとき、再
送フレーム332は、送信局101のエリア内にいる全
ての受信局が受信可能であるため、受信局205も7番
のフレーム332を受信する。
The transmitting station 101 performs polling for each group. When polling the group 212, the transmitting station 101 receives a poll from the receiving station 203 which is a representative station of the group 212.
Retransmission of the seventh frame is requested. The transmitting station 101
After receiving NAK 322 as a retransmission request from receiving station 203, retransmission of the seventh frame is started immediately. This retransmission is indicated by 332 in the figure. At this time, since the retransmission frame 332 can be received by all the receiving stations within the area of the transmitting station 101, the receiving station 205 also receives the seventh frame 332.

【0045】送信局101は332を送信後、再びグル
ープ212にポーリングを行う。そして、ACK315
を受信後、グループ213の代表である受信局205に
ポーリングを行う。受信局205では、先の再送フレー
ム332により、初回の送信で誤ったフレームを回復済
であるため、ここではACK316を返す。
After transmitting 332, transmitting station 101 again polls group 212. And ACK315
Is received, polling is performed on the receiving station 205, which is a representative of the group 213. The receiving station 205 returns the ACK 316 here because the erroneous frame has been recovered in the first transmission by the previous retransmission frame 332.

【0046】送信局101は、ACK316を受信後、
マルチキャストデータ302の送信は完了したものとみ
なす。
After receiving the ACK 316, the transmitting station 101
It is considered that the transmission of the multicast data 302 has been completed.

【0047】以上述べた実施形態は全て本発明を例示的
に示すものであって限定的に示すものではなく、本発明
は他の種々の変形態様及び変更態様で実施することがで
きる。従って本発明の範囲は特許請求の範囲及びその均
等範囲によってのみ規定されるものである。
The embodiments described above all show the present invention by way of example and not by way of limitation, and the present invention can be carried out in various other modified and modified forms. Therefore, the scope of the present invention is defined only by the appended claims and their equivalents.

【0048】[0048]

【発明の効果】以上説明したように本発明によると、送
信局はマルチキャストデータ転送を行う際に、受信局群
を相互に送受信可能な局同士でグループ化し各グループ
から代表局を1局ずつ選出し、送信局は一連のマルチキ
ャストデータ送信後、各グループに対してポーリングを
行い、ACKは代表局にのみ返させ、グループ内の他の
受信局は代表局が返した応答をモニタし、自局の受信結
果から判断して再送を要求する必要があるときにのみ送
信局にNAKを返し、送信局はNAKが返されたときに
要求されたフレームのみを再送し、再送終了後ポーリン
グを再開しACKのみが返された場合に次のグループの
ポーリングを行い、送信局は最後のグループからACK
が返された時点でマルチキャストデータ転送を完了する
ため、高い信頼性を提供しつつ送達確認のための時間の
短縮により効率の高いマルチキャストデータ転送が可能
となる。
As described above, according to the present invention, when performing a multicast data transfer, a transmitting station groups a group of receiving stations with stations that can transmit and receive each other, and selects a representative station from each group one by one. After transmitting a series of multicast data, the transmitting station polls each group, returns an ACK only to the representative station, and monitors other stations in the group for a response returned by the representative station. The NAK is returned to the transmitting station only when it is necessary to request retransmission, judging from the reception result, and the transmitting station retransmits only the requested frame when the NAK is returned, and restarts polling after retransmission is completed. If only the ACK is returned, poll the next group, and the transmitting station starts ACKing from the last group.
Since the multicast data transfer is completed at the time when is returned, the multicast data transfer with high efficiency is possible by shortening the time for the delivery confirmation while providing high reliability.

【0049】本発明では、あるグループの1つの受信局
で再送を要求されたフレームを、そのグループの他の受
信局も再送を要求しようとしていた場合に、そのフレー
ムが最初に再送された時点で、フレームの再送を要求し
ようとする全ての局が受信可能なため、そのフレームに
ついてはそのグループ内で再送される確率が減少するの
で、効率の良い再送を行うことが可能である。
According to the present invention, when a frame requested to be retransmitted by one receiving station in a group is requested to be retransmitted by another receiving station in the group, the frame is first retransmitted. Since all stations that request retransmission of a frame can receive the frame, the probability of the frame being retransmitted within the group is reduced, so that efficient retransmission can be performed.

【0050】さらに本発明によれば、送信局はマルチキ
ャストデータ転送を行う際に、予め各受信局との間の伝
送路の通信品質やネットワークのトポロジーを管理して
おき、受信局群を相互に送受信可能な局同士でグループ
化し、各グループから最も伝送誤りの起こりやすい受信
局を代表局として1局ずつ選出し、送信局は一連のマル
チキャストデータ送信後、各グループに対してポーリン
グを行い、ACKは代表局にのみ返させ、グループ内の
他の受信局は代表局が返した応答をモニタし、自局の受
信結果から判断して再送を要求する必要がある時にのみ
送信局にNAKを返し、送信局はNAKが返されたとき
に要求されたフレームのみを再送し、再送終了後ポーリ
ングを再開しACKのみが返された場合に次のグループ
のポーリングを行い、送信局は最後のグループからAC
Kが返された時点でマルチキャストデータ転送を完了す
るため、高い信頼性を提供しつつ送達確認のための時間
の短縮により効率の高いマルチキャストデータ転送が可
能となる。
Further, according to the present invention, when performing a multicast data transfer, the transmitting station manages the communication quality of the transmission line with each receiving station and the topology of the network in advance so that the receiving station groups can be mutually exchanged. The transmitting and receiving stations are grouped together, and the receiving station where transmission errors are most likely to occur is selected from each group as a representative station one by one. After transmitting a series of multicast data, the transmitting station polls each group and performs ACK. Is returned only to the representative station, and other receiving stations in the group monitor the response returned by the representative station and return a NAK to the transmitting station only when it is necessary to request retransmission based on the reception result of the own station. The transmitting station retransmits only the requested frame when NAK is returned, restarts polling after retransmission is completed, and polls the next group when only ACK is returned. , The transmitting station AC from the last group
Since the multicast data transfer is completed at the time when K is returned, the multicast data transfer with high efficiency can be performed by shortening the time for the delivery confirmation while providing high reliability.

【0051】本発明では、前述の発明による効果に加
え、送達確認の際に最も伝送誤りの起こり易い局にポー
リングを行うことで、応答として返されるフレームの数
を削減し、再送に必要な時間を短縮することにより、効
率の高いマルチキャストデータ転送が可能となる。
In the present invention, in addition to the effects of the above-described invention, the number of frames returned as a response is reduced by polling the station where transmission errors are most likely to occur at the time of confirming delivery, and the time required for retransmission is reduced. , It is possible to perform highly efficient multicast data transfer.

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

【図1】従来のマルチキャストデータ転送の一例を説明
する図である。
FIG. 1 is a diagram illustrating an example of a conventional multicast data transfer.

【図2】従来のマルチキャストデータ転送の他の例を説
明する図である。
FIG. 2 is a diagram illustrating another example of conventional multicast data transfer.

【図3】本発明の第1の実施形態を説明する図である。FIG. 3 is a diagram illustrating a first embodiment of the present invention.

【図4】本発明によるマルチキャストデータ送信局の動
作のフローチャートである。
FIG. 4 is a flowchart of the operation of the multicast data transmitting station according to the present invention.

【図5】本発明によるマルチキャストデータ受信局の動
作のフローチャートである。
FIG. 5 is a flowchart of the operation of the multicast data receiving station according to the present invention.

【図6】本発明による受信局のグループ化の一例を説明
する図である。
FIG. 6 is a diagram illustrating an example of grouping of receiving stations according to the present invention.

【図7】本発明の第2の実施形態を説明する図である。FIG. 7 is a diagram illustrating a second embodiment of the present invention.

【図8】本発明による受信局のグループ化の他の例を説
明する図である。
FIG. 8 is a diagram illustrating another example of grouping of receiving stations according to the present invention.

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

101 送信局 111 送信局のカバーするエリア 201〜205 受信局 211〜213 受信局グループ 221〜222 マルチキャスト非受信端末 301〜302 マルチキャストデータ 311〜319 ACKフレーム 321〜323 NAKフレーム 331〜333 再送フレーム 341〜347 ポーリング信号 T1 NAK応答待ち時間 101 transmitting station 111 area covered by transmitting station 201-205 receiving station 211-213 receiving station group 221-222 non-multicast receiving terminal 301-302 multicast data 311-319 ACK frame 321-323 NAK frame 331-333 retransmission frame 341- 347 Polling signal T1 NAK response wait time

───────────────────────────────────────────────────── フロントページの続き (72)発明者 守倉 正博 東京都新宿区西新宿三丁目19番2号 日本 電信電話株式会社内 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Masahiro Morikura Nippon Telegraph and Telephone Corporation, 3-9-1-2 Nishishinjuku, Shinjuku-ku, Tokyo

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 送信局より複数の受信局へ無線マルチキ
ャスト通信により同報データ転送を行う無線マルチキャ
ストデータ転送方法であって、 前記送信局は、前記受信局をグループ化しておくと共に
該各グループの中から任意の受信局を1局ずつ代表局と
して選出しておき、該受信局群に対する同報データの最
終フレームの送信後、該グループの1つに対しポーリン
グを行って応答を要求し、 該ポーリングされたグループの代表局は、同報データを
正しく受信していた場合は肯定応答を、同報データを正
しく受信出来なかった場合には否定応答を誤ったフレー
ムの番号と共に応答として送信局に返し、 前記ポーリングされたグループ内の代表局以外の局は該
代表局が返す結果をモニタし、該代表局が返した応答が
肯定応答であった場合又は前記代表局の応答をモニタ出
来なかった場合で、かつ前記同報データのフレームで正
しく受信出来なかったものがある場合は、一定時間以内
に否定応答に再送を要求するフレームの番号を添えて、
前記送信局に返し、 前記送信局は、否定応答により再送を要求された場合、
ポーリングを中断し、直ちに要求された番号を持つフレ
ームをマルチキャストで再送し、再送終了後に先にポー
リングを中断したグループの代表局に改めてポーリング
を行い、代表局から肯定応答を受信後、前記一定時間以
内に否定応答が返ってこなければ、次のグループにポー
リングを行うようにしたことを特徴とする無線マルチキ
ャストデータ転送方法。
1. A wireless multicast data transfer method for performing broadcast data transfer from a transmitting station to a plurality of receiving stations by wireless multicast communication, wherein the transmitting station groups the receiving stations and includes An arbitrary receiving station is selected from among them as a representative station, and after transmitting the final frame of the broadcast data to the receiving station group, one of the groups is polled and a response is requested. The representative station of the polled group sends an acknowledgment to the transmitting station as a response if the broadcast data was received correctly and a negative acknowledgment together with the wrong frame number if the broadcast data was not received correctly. A station other than the representative station in the polled group monitors the result returned by the representative station, and if the response returned by the representative station is an acknowledgment or If the response of the representative station could not be monitored, and if there was a broadcast data frame that could not be received correctly, add a frame number requesting retransmission to the negative response within a certain time,
Returning to the transmitting station, when the transmitting station is requested to retransmit by a negative acknowledgment,
The polling is interrupted, the frame having the requested number is immediately retransmitted by multicast, and after the retransmission is completed, the representative station of the group that interrupted the polling is polled anew, and after receiving an acknowledgment from the representative station, the predetermined time period has elapsed. If a negative response is not returned within a time period, the next group is polled.
【請求項2】 無線マルチキャスト通信により同報デー
タ転送を行う送信局と前記同報データを受信する複数の
受信局から構成され、前記送信局は必要に応じて同報デ
ータのフラグメントを行い、宛先受信局群のアドレスと
送信順序番号を付与したフレームを作成し、一度のフレ
ーム送信で前記複数の受信局にデータ転送を行い、前記
受信局は前記同報データを正しく受信した際に肯定応答
を返し、また、前記受信局は前記フレームの誤りを検出
した際に、前記誤りを検出したフレームの番号を否定応
答により前記送信局に返し、前記送信局は前記否定応答
を受信した際に、前記否定応答に記された番号の同報デ
ータの再送を行う無線マルチキャスト通信であって、 (1)送信局は、直接送受信が可能な受信局同士をグル
ープ化し、 (2)前記送信局は、前記各グループの中から任意の受
信局を1局ずつ、代表局として選出し、 (3)前記送信局は前記受信局群に対し、同報データに
アドレスと順序番号の付与した同報フレーム送信をし、
最終フレームの送信後、 (4)前記送信局は、前記グループの一つに対しポーリ
ングを行い応答を要求し、 (5)前記ポーリングされたグループの代表局は、前記
同報データを正しく受信していた場合は肯定応答を、ま
た、前記同報データを正しく受信出来なかった場合には
否定応答を誤ったフレームの番号と共に応答として送信
局に返し、 (6)前記ポーリングされたグループ内の代表局以外の
局は代表局が返す結果をモニタし、代表局が返した応答
が肯定応答であった場合又は前記代表局の応答をモニタ
出来なかった場合で、かつ前記同報データのフレームで
正しく受信出来なかったものがある場合は、一定時間T
1以内に否定応答に再送を要求するフレームの番号を添
えて、前記送信局に返し、 (7)前記送信局は、否定応答により再送を要求された
場合、ポーリングを中断し、直ちに要求された番号を持
つフレームをマルチキャストで再送し、再送終了後に先
にポーリングを中断したグループの代表局に改めてポー
リングを行い、代表局から肯定応答を受信後、一定時間
T1以内に否定応答が返ってこなければ、次のグループ
にポーリングを行い、 (8)前記送信局は、(4)から(7)を繰り返し、全
てのグループに対しポーリングを終了し、最後のグルー
プの代表局から肯定応答を受信した際に、マルチキャス
トデータ転送を完了することを特徴とする無線マルチキ
ャストデータ転送方法。
2. A broadcast station comprising: a transmitting station for transmitting broadcast data by wireless multicast communication; and a plurality of receiving stations for receiving the broadcast data. Create a frame to which the address of the receiving station group and the transmission sequence number are assigned, perform data transfer to the plurality of receiving stations in one frame transmission, and the receiving station issues an acknowledgment when the broadcast data is correctly received. In addition, when the receiving station detects an error in the frame, the receiving station returns the number of the frame in which the error is detected to the transmitting station by a negative response, and when the transmitting station receives the negative response, A wireless multicast communication for retransmitting broadcast data of a number described in a negative acknowledgment, wherein (1) a transmitting station groups receiving stations that can directly transmit and receive, The transmitting station selects an arbitrary receiving station from each group as a representative station one by one. (3) The transmitting station assigns an address and a sequence number to broadcast data to the receiving station group. Broadcast frame transmission,
After transmitting the last frame, (4) the transmitting station polls one of the groups and requests a response; and (5) the representative station of the polled group correctly receives the broadcast data. If so, an acknowledgment is returned. If the broadcast data cannot be received correctly, a negative acknowledgment is returned to the transmitting station together with an incorrect frame number as a response. (6) The representative in the polled group Stations other than the station monitor the result returned by the representative station, and when the response returned by the representative station is an affirmative response or when the response of the representative station cannot be monitored, and the frame of the broadcast data is correct. If there is something that could not be received, a certain time T
Within one, the negative acknowledgment is returned to the transmitting station with the number of the frame requesting retransmission, and (7) the transmitting station suspends polling when requested to retransmit by a negative response and is immediately requested. If the frame having the number is retransmitted by multicast, and after the retransmission is completed, polling is performed again to the representative station of the group that has stopped polling first, and after receiving an acknowledgment from the representative station, if a negative response is not returned within a certain time T1 (8) The transmitting station repeats (4) to (7), finishes polling all groups, and receives an acknowledgment from the representative station of the last group. Wireless multicast data transfer method, wherein multicast data transfer is completed.
【請求項3】 送信局より複数の受信局へ無線マルチキ
ャスト通信により同報データ転送を行う無線マルチキャ
ストデータ転送方法であって、 前記送信局は、前記受信局をグループ化しておくと共に
該各グループの中から最も伝送誤りの起こりやすい受信
局を1局ずつ代表局として選出しておき、該受信局群に
対する同報データの最終フレームの送信後、該グループ
の1つに対しポーリングを行って応答を要求し、 該ポーリングされたグループの代表局は、同報データを
正しく受信していた場合は肯定応答を、同報データを正
しく受信出来なかった場合には否定応答を誤ったフレー
ムの番号と共に応答として送信局に返し、 前記ポーリングされたグループ内の代表局以外の局は該
代表局が返す結果をモニタし、該代表局が返した応答が
肯定応答であった場合又は前記代表局の応答をモニタ出
来なかった場合で、かつ前記同報データのフレームで正
しく受信出来なかったものがある場合は、一定時間以内
に否定応答に再送を要求するフレームの番号を添えて、
前記送信局に返し、 前記送信局は、否定応答により再送を要求された場合、
ポーリングを中断し、直ちに要求された番号を持つフレ
ームをマルチキャストで再送し、再送終了後に先にポー
リングを中断したグループの代表局に改めてポーリング
を行い、代表局から肯定応答を受信後、前記一定時間以
内に否定応答が返ってこなければ、次のグループにポー
リングを行うようにしたことを特徴とする無線マルチキ
ャストデータ転送方法。
3. A wireless multicast data transfer method for performing broadcast data transfer from a transmitting station to a plurality of receiving stations by wireless multicast communication, wherein the transmitting station groups the receiving stations and sets each of the groups. From among the receiving stations, the receiving station in which a transmission error is most likely to occur is selected one by one as a representative station, and after transmitting the last frame of broadcast data to the receiving station group, one of the groups is polled and a response is made. The representative station of the polled group responds with an acknowledgment if the broadcast data was correctly received, and a negative acknowledgment with the wrong frame number when the broadcast data was not correctly received. The stations other than the representative station in the polled group monitor the result returned by the representative station, and the response returned by the representative station is acknowledged. If the answer is negative or if the response of the representative station could not be monitored, and if some of the broadcast data frames could not be received correctly, a frame requesting retransmission for a negative response within a certain time With the number of
Returning to the transmitting station, when the transmitting station is requested to retransmit by a negative acknowledgment,
The polling is interrupted, the frame having the requested number is immediately retransmitted by multicast, and after the retransmission is completed, the representative station of the group that interrupted the polling is polled anew, and after receiving an acknowledgment from the representative station, the predetermined time period has elapsed. If a negative response is not returned within a time period, the next group is polled.
【請求項4】 無線マルチキャスト通信により同報デー
タ転送を行う送信局と前記同報データを受信する複数の
受信局から構成され、前記送信局は必要に応じて同報デ
ータのフラグメントを行い、宛先受信局群のアドレスと
送信順序番号を付与したフレームを作成し、一度のフレ
ーム送信で前記複数の受信局にデータ転送を行い、前記
受信局は前記同報データを正しく受信した際に肯定応答
を返し、また、前記受信局は前記フレームの誤りを検出
した際に、前記誤りを検出したフレームの番号を否定応
答により前記送信局に返し、前記送信局は前記否定応答
を受信した際に、前記否定応答に記された番号の同報デ
ータの再送を行う無線マルチキャスト通信であって、 (1)送信局は、直接送受信が可能な受信局同士をグル
ープ化し、 (2)前記送信局は、前記各グループの中から最も伝送
誤りの起こりやすい受信局を1局ずつ代表局として選出
し、 (3)前記送信局は前記受信局群に対し、同報データに
アドレスと順序番号の付与した同報フレーム送信をし、
最終フレームの送信後、 (4)前記送信局は、前記グループの一つに対しポーリ
ングを行い応答を要求し、 (5)前記ポーリングされたグループの代表局は、前記
同報データを正しく受信していた場合は肯定応答を、ま
た、前記同報データを正しく受信出来なかった場合には
否定応答を誤ったフレームの番号と共に応答として送信
局に返し、 (6)前記ポーリングされたグループ内の代表局以外の
局は代表局が返す結果をモニタし、代表局が返した応答
が肯定応答であった場合又は前記代表局の応答をモニタ
出来なかった場合で、かつ前記同報データのフレームで
正しく受信出来なかったものがある場合は、一定時間T
1以内に否定応答に再送を要求するフレームの番号を添
えて、前記送信局に返し、 (7)前記送信局は、否定応答により再送を要求された
場合、ポーリングを中断し、直ちに要求された番号を持
つフレームをマルチキャストで再送し、再送終了後に先
にポーリングを中断したグループの代表局に改めてポー
リングを行い、代表局から肯定応答を受信後、一定時間
T1以内に否定応答が返ってこなければ、次のグループ
にポーリングを行い、 (8)前記送信局は、(4)から(7)を繰り返し、全
てのグループに対しポーリングを終了し、最後のグルー
プの代表局から肯定応答を受信した際に、マルチキャス
トデータ転送を完了することを特徴とする無線マルチキ
ャストデータ転送方法。
4. A broadcasting station comprising: a transmitting station for transmitting broadcast data by wireless multicast communication; and a plurality of receiving stations for receiving the broadcast data. The transmitting station performs fragmentation of the broadcast data as necessary, and Create a frame to which the address of the receiving station group and the transmission sequence number are assigned, perform data transfer to the plurality of receiving stations in one frame transmission, and the receiving station issues an acknowledgment when the broadcast data is correctly received. In addition, when the receiving station detects an error in the frame, the receiving station returns the number of the frame in which the error is detected to the transmitting station by a negative response, and when the transmitting station receives the negative response, A wireless multicast communication for retransmitting broadcast data of a number described in a negative acknowledgment, wherein (1) a transmitting station groups receiving stations that can directly transmit and receive, The transmitting station selects, as a representative station, a receiving station in which the transmission error is most likely to occur from each group as a representative station. (3) The transmitting station sends an address and a sequence number to the receiving station group in broadcast data. The broadcast frame transmission given by
After transmitting the last frame, (4) the transmitting station polls one of the groups and requests a response; and (5) the representative station of the polled group correctly receives the broadcast data. If so, a positive acknowledgment is returned, and if the broadcast data cannot be received correctly, a negative acknowledgment is returned to the transmitting station as a response together with the wrong frame number. (6) The representative in the polled group A station other than the station monitors the result returned by the representative station.If the response returned by the representative station is an affirmative response or if the response of the representative station cannot be monitored, and the If there is something that could not be received, a certain time T
Within one, the negative acknowledgment is returned to the transmitting station with the number of the frame requesting retransmission, and (7) the transmitting station suspends polling when requested to retransmit by a negative response and is immediately requested. If the frame having the number is retransmitted by multicast, and after the retransmission is completed, the representative station of the group that interrupted the polling is polled again, and after receiving an acknowledgment from the representative station, if a negative response is not returned within a certain time T1 (8) The transmitting station repeats (4) to (7), finishes polling all groups, and receives an acknowledgment from the representative station of the last group. Wireless multicast data transfer method, wherein multicast data transfer is completed.
JP9215503A 1997-07-28 1997-07-28 Method for transferring radio multicast data Withdrawn JPH1146161A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9215503A JPH1146161A (en) 1997-07-28 1997-07-28 Method for transferring radio multicast data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9215503A JPH1146161A (en) 1997-07-28 1997-07-28 Method for transferring radio multicast data

Publications (1)

Publication Number Publication Date
JPH1146161A true JPH1146161A (en) 1999-02-16

Family

ID=16673483

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9215503A Withdrawn JPH1146161A (en) 1997-07-28 1997-07-28 Method for transferring radio multicast data

Country Status (1)

Country Link
JP (1) JPH1146161A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001078324A1 (en) * 2000-04-06 2001-10-18 Ntt Docomo, Inc. Multicasting method, multicasting system, mobile station and base station
KR100353793B1 (en) * 1999-09-28 2002-09-27 가부시끼가이샤 도시바 Radio communicat ion system, radio communication method, radio base station, and radio terminal station
JP2002318751A (en) * 2001-04-20 2002-10-31 Sony Corp Communication system
JP2003511925A (en) * 1999-10-06 2003-03-25 テレフオンアクチーボラゲット エル エム エリクソン(パブル) How to broadcast quality via multicast over the air interface
WO2004093396A1 (en) * 2003-04-14 2004-10-28 Sharp Kabushiki Kaisha Transmission station and reception station in multi-cast type communication system and communication method
US7266608B2 (en) 2000-01-20 2007-09-04 Mitsubishi Denki Kabushiki Kaisha System for punctually sending and receiving serial data and a method for sending and receiving the serial data
JP2009207147A (en) * 2008-02-28 2009-09-10 Ntt Docomo Inc Multicast method in wireless lan
JP2010510731A (en) * 2006-12-13 2010-04-02 クゥアルコム・インコーポレイテッド Optimization of call setup latency for geographically dense groups
JP2016523029A (en) * 2013-05-02 2016-08-04 クゥアルコム・インコーポレイテッドQualcomm Incorporated Efficient communication of safety messages about groups of user equipment

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100353793B1 (en) * 1999-09-28 2002-09-27 가부시끼가이샤 도시바 Radio communicat ion system, radio communication method, radio base station, and radio terminal station
JP2003511925A (en) * 1999-10-06 2003-03-25 テレフオンアクチーボラゲット エル エム エリクソン(パブル) How to broadcast quality via multicast over the air interface
US7266608B2 (en) 2000-01-20 2007-09-04 Mitsubishi Denki Kabushiki Kaisha System for punctually sending and receiving serial data and a method for sending and receiving the serial data
WO2001078324A1 (en) * 2000-04-06 2001-10-18 Ntt Docomo, Inc. Multicasting method, multicasting system, mobile station and base station
KR100693911B1 (en) * 2000-04-06 2007-03-12 엔티티 도꼬모 인코퍼레이티드 Multicasting method, multicasting system, mobile station and base station
JP2002318751A (en) * 2001-04-20 2002-10-31 Sony Corp Communication system
WO2004093396A1 (en) * 2003-04-14 2004-10-28 Sharp Kabushiki Kaisha Transmission station and reception station in multi-cast type communication system and communication method
JP2010510731A (en) * 2006-12-13 2010-04-02 クゥアルコム・インコーポレイテッド Optimization of call setup latency for geographically dense groups
JP2009207147A (en) * 2008-02-28 2009-09-10 Ntt Docomo Inc Multicast method in wireless lan
JP2016523029A (en) * 2013-05-02 2016-08-04 クゥアルコム・インコーポレイテッドQualcomm Incorporated Efficient communication of safety messages about groups of user equipment
JP2017085613A (en) * 2013-05-02 2017-05-18 クゥアルコム・インコーポレイテッドQualcomm Incorporated Efficient communication of safety messages for group of user equipment pieces

Similar Documents

Publication Publication Date Title
US5432798A (en) Data communication method and system
JP6860826B2 (en) Enhancement of uplink transmission by TTI bundling
KR100692354B1 (en) Method and apparatus for discarding packets in a data network having automatic repeat request
RU2490802C2 (en) Method and apparatus for acknowledgement and retransmission of group data in wireless local area networks
KR100812412B1 (en) Error-correcting communication method for transmitting data packets in a network communication system
US8612617B2 (en) Reliable multicast transport protocol
JP2002522959A (en) Efficient error control method for wireless packet transfer
US10284340B2 (en) Multicast sending apparatus, multicast receiving apparatus, and multicast transmission determining method
US20100017673A1 (en) Data transmission system and data transmission method
JPH07193585A (en) Communication access control method and communication control equipment
KR20050083535A (en) Method and apparatus for transferring connectionless-oriented data packerts
JP3305247B2 (en) Wireless multicast data transfer method and wireless communication system
JPH09160858A (en) Data resending method and server
JPH1146161A (en) Method for transferring radio multicast data
JP2000115051A (en) Radio multicast data transfer method and radio communication system using same method
JP4485684B2 (en) Method and apparatus for transmitting data packet in communication system
US20090077259A1 (en) Method and Device for Transmitting Data to Several Receivers Using Arq
JP2000244463A (en) Method and system for transmitting/receiving radio packet
JP2000022744A (en) Packet communication system, packet communication device and packet communication method
US20040148422A1 (en) Communication control method, communication system, and communication apparatus that can improve throughput
JP2008278014A (en) Automatic retransmission control method, transmission device, and reception device
JPH0991218A (en) Message retransmission method and system
JPH11168525A (en) Data communication method and data communication equipment
KR20090122030A (en) Method of removing the redundant retransmission
CN117834320A (en) Reliability multicast method and system based on receiving party confirmation maximum reliability frame

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20041005