JP3378429B2 - Broadcast communication control device - Google Patents
Broadcast communication control deviceInfo
- Publication number
- JP3378429B2 JP3378429B2 JP06958796A JP6958796A JP3378429B2 JP 3378429 B2 JP3378429 B2 JP 3378429B2 JP 06958796 A JP06958796 A JP 06958796A JP 6958796 A JP6958796 A JP 6958796A JP 3378429 B2 JP3378429 B2 JP 3378429B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- data
- broadcast
- sequence number
- communication control
- 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.)
- Expired - Fee Related
Links
- 230000006854 communication Effects 0.000 title claims description 49
- 238000004891 communication Methods 0.000 title claims description 49
- 238000012790 confirmation Methods 0.000 claims description 40
- 230000001174 ascending effect Effects 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ネットワークに接
続された通信装置間で同報通信を行う通信制御装置に関
する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a communication control device for performing broadcast communication between communication devices connected to a network.
【０００２】[0002]
【従来の技術】データは音声や画像情報と異なり、誤り
のない通信が要求される。したがって、１対１のデータ
通信においては、信頼性を保証するために、次に示す手
段で通信を行っている。2. Description of the Related Art Data, unlike voice and image information, requires error-free communication. Therefore, in the one-to-one data communication, in order to guarantee reliability, communication is performed by the following means.
【０００３】受信側でデータを正しく受信したならば、
正しく受信したことを示す応答情報を返送し、送信側で
は受信側からの応答に従いデータを送信する。ある一定
時間が経過しても応答情報が到着しない場合は、送信側
はデータを再送する。もし受信側でデータの誤りや欠落
を検出した場合は、受信側が再送要求のための応答情報
を送信側に送り、送信側が再送要求の応答情報を受信し
た場合、再送要求されたデータを再送する。If the receiving side receives the data correctly,
Response information indicating correct reception is returned, and the transmitting side transmits data according to the response from the receiving side. If the response information does not arrive after a certain period of time, the transmitting side retransmits the data. If the receiving side detects an error or loss of data, the receiving side sends response information for a resend request to the sending side, and if the sending side receives the resend request response information, resends the resend requested data. .
【０００４】従来のデータ同報通信も、基本的には同様
な方法を採っていた。つまり送信側がデータを送信し、
それが受信側において正しく受信されたならば、複数の
それぞれの受信側は、正しく受信したことを示す応答情
報（確認応答番号）を送信側に対して送る。受信側にお
いて正しく受信されなかったならば、その受信側は、再
送を要求する応答情報を送信側に送り、送信側が再送要
求のための応答情報を受信したならば、送信側は同じデ
ータを再送する。The conventional data broadcasting communication basically employs the same method. That is, the sender sends the data,
If it is correctly received at the receiving side, each of the plurality of receiving sides sends response information (acknowledgement number) indicating that it has been correctly received to the transmitting side. If the receiving side does not receive correctly, the receiving side sends response information requesting retransmission to the transmitting side, and if the transmitting side receives the response information for the retransmission request, the transmitting side retransmits the same data. To do.
【０００５】これは、１つの装置がデータを送信し、他
の複数の装置がそれを受信するという、１対ｎの片方向
のコネクションを意味する。各通信装置が互いに双方向
通信を行いたい場合には、このコネクションを装置の数
だけ生成する必要がある。This means a one-to-n one-way connection in which one device transmits data and the other devices receive it. If each communication device wants to perform bidirectional communication with each other, it is necessary to create this connection for each device.
【０００６】[0006]
【発明が解決しようとする課題】しかし、この方法にお
いては、応答情報は各送信装置ごとに生成され、その送
信装置に対して確認応答パケットが送信されるので、確
認応答パケットに格納する応答情報は必然的に１つのみ
となる。したがって、ネットワークを流れる確認応答パ
ケットの数は通信装置が増えれば増えるほど増加し、ネ
ットワークへの負荷が増大する恐れがあるという問題が
あった。However, in this method, since the response information is generated for each transmission device and the confirmation response packet is transmitted to the transmission device, the response information stored in the confirmation response packet. Inevitably there will be only one. Therefore, there is a problem that the number of acknowledgment packets flowing through the network increases as the number of communication devices increases, which may increase the load on the network.
【０００７】一方、ある装置はデータを正しく受信し、
別の装置は同じデータを正しく受信できなかった場合、
送信側はそのデータをもう一度送り直すが、従来の方法
では、正しく受け取った装置も受け取れなかった装置も
区別なく、再送データに対する応答情報を送り返さなけ
ればならない。つまり、送信側は、最初のデータも再送
データも正しく受信した装置から同じデータに対する確
認応答パケットを２回受信することとなる。したがっ
て、不必要な確認応答パケットがネットワークに流され
ることになり、これもネットワークの輻輳を促す結果と
なり、問題であった。On the other hand, some devices receive data correctly,
If another device fails to receive the same data correctly,
The transmitting side sends the data again, but in the conventional method, it is necessary to send back the response information for the retransmitted data without distinguishing between the device that correctly received it and the device that did not receive it. That is, the transmitting side receives the acknowledgment packet for the same data twice from the device that correctly received the first data and the retransmitted data. Therefore, unnecessary confirmation response packets are sent to the network, which also causes the congestion of the network, which is a problem.
【０００８】[0008]
【課題を解決するための手段】そこで、ある装置が送信
する１つの確認応答パケットに、自装置以外のすべての
装置に対する応答情報を格納し、それを同報的に送信す
る。第５図に示すように、確認応答パケットには、各装
置から連続して受信したデータパケットのシーケンス番
号の中で、最も新しいシーケンス番号が装置ごとに格納
される。確認応答パケットはデータパケットを受信する
たびにすぐ生成するのではなく、一定時間あるいはラン
ダム時間経過した後に生成する。Therefore, in one confirmation response packet transmitted by a certain device, response information for all the devices other than the own device is stored and transmitted in a broadcast manner. As shown in FIG. 5, in the confirmation response packet, the latest sequence number among the sequence numbers of the data packets continuously received from each device is stored for each device. The acknowledgment packet is not generated immediately each time a data packet is received, but is generated after a fixed time or random time has elapsed.
【０００９】生成された１つの確認応答パケットを同報
的に送信するので、その確認応答パケットを受信した複
数の装置はそれぞれ、自装置の送信したデータがどれだ
け受信されたかを確認することができ、送信したがまだ
受信されていないデータを再送することができる。Since one generated confirmation response packet is transmitted in a broadcast manner, each of the plurality of devices that have received the confirmation response packet can confirm how much the data transmitted by itself has been received. Yes, you can retransmit data that you have sent but have not yet received.
【００１０】また、送信装置はデータパケットに、その
データパケットに対する各装置からの確認応答パケット
を受信したかどうかを示す情報を付加して送信する。デ
ータパケットを受信した装置は、その情報からそのデー
タに対する確認応答パケットを送る必要があるかどうか
を判断し、必要があれば確認応答パケットを送信する。Further, the transmitting device adds information indicating whether or not the acknowledgment packet from each device for the data packet is received to the data packet and transmits it. The device receiving the data packet determines from the information whether or not it is necessary to send an acknowledgment packet for the data, and if necessary, sends an acknowledgment packet.
【００１１】データパケットを受信した装置は、それが
どの装置から来たパケットで、シーケンス番号はいくつ
かを調べ、その装置からいままで連続して受信したシー
ケンス番号と比較し、新しく、かつ連続していれば、正
しく受信しているものと判断し、最新シーケンス番号を
更新する。The device that received the data packet examines which packet it came from, the sequence number, compares it with the sequence number it has received consecutively from that device and compares it with a new and continuous sequence number. If so, it is determined that the data is correctly received, and the latest sequence number is updated.
【００１２】データパケットを受信してから確認応答パ
ケットを送信していない時間が続くと、確認応答パケッ
トを送信する。あるいは、確認応答パケットを送信して
いない時間が続くと、確認応答パケットを送信する。If a time period in which the acknowledgment packet is not transmitted after the data packet is received, the acknowledgment packet is transmitted. Alternatively, if the acknowledgment packet is not transmitted for a while, the acknowledgment packet is transmitted.
【００１３】確認応答パケットを送信するときには、第
５図に示すように、各装置から連続して受信したデータ
パケットの最新のシーケンス番号を、装置の識別子とと
もに確認応答パケットに格納する。その確認応答パケッ
トを同報的に送信する。When transmitting the acknowledgment packet, as shown in FIG. 5, the latest sequence number of the data packets continuously received from each device is stored in the acknowledgment packet together with the identifier of the device. The acknowledgment packet is transmitted in a broadcast manner.
【００１４】複数の装置から同時期にデータパケットを
受信した場合には、それらのデータパケットに対する受
信確認を単一の確認応答パケットによって実現すること
が可能であるため、トラヒックを減らすことができる。When data packets are received from a plurality of devices at the same time, reception confirmation for those data packets can be realized by a single acknowledgment packet, so that traffic can be reduced.
【００１５】確認応答パケットを受信した装置は、確認
応答パケットの内容から、自装置が送信したデータパケ
ットをそれぞれの装置がどこまで正しく受信したかを知
る。上記の方法により、１つの確認応答パケットが複数
の応答情報を持ち、データパケットすべてに対して確認
応答パケットを送信する必要がなくなるので、確認応答
パケットの量が減ってネットワークの利用効率が向上す
る。とくにそれぞれの通信装置が均等にデータを送信す
るような状況では、それぞれの通信装置に対する確認応
答を１つの確認応答パケットで済ませることができ、効
果的に作用する。The device that has received the acknowledgment packet knows to what extent each device correctly received the data packet transmitted by itself, from the contents of the acknowledgment packet. According to the above method, one acknowledgment packet has a plurality of acknowledgment information, and it is not necessary to transmit the acknowledgment packet for all data packets. Therefore, the amount of acknowledgment packets is reduced and the utilization efficiency of the network is improved. . In particular, in a situation in which each communication device transmits data evenly, the confirmation response to each communication device can be completed with one confirmation response packet, which works effectively.
【００１６】さらに、確認応答パケットはデータパケッ
トを受信するたびに生成せず、ランダム時間経過した後
に生成して送信されると、各装置から送信される確認応
答パケットの送出のタイミングが同期しにくくなり、パ
ケットの送信要求がランダムに発生する。したがって、
通信装置が、イーサネットなどのようなメディアアクセ
ス制御方式を採る伝送媒体を共有している場合にも効果
的である。また、データの受信が確認された再送パケッ
トに対しては確認応答パケットが送信されないので、ネ
ットワークの負荷を減らすことができる。Furthermore, if the acknowledgment packet is not generated each time a data packet is received, but is generated and transmitted after a random time has elapsed, it is difficult to synchronize the transmission timing of the acknowledgment packet transmitted from each device. Therefore, packet transmission requests are randomly generated. Therefore,
It is also effective when the communication devices share a transmission medium adopting a media access control method such as Ethernet. Further, since the confirmation response packet is not transmitted for the retransmission packet in which the reception of the data is confirmed, the load on the network can be reduced.
【００１７】[0017]
【発明の実施の形態】以下、図面を参照して本発明の実
施例を説明する。第１図は本発明に係る第一の実施例に
おける同報通信制御装置の構成例を示す図である。第２
図に示すように、本発明の同報通信制御装置は同報通信
が可能な同報通信路に接続されている。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a diagram showing a configuration example of a broadcast communication control device in a first embodiment according to the present invention. Second
As shown in the figure, the broadcast communication control device of the present invention is connected to a broadcast communication path capable of broadcast communication.
【００１８】第３図に示すように、パケットのヘッダ部
は宛先のグループの識別子、送信装置の識別子、シーケ
ンス番号、パケットの種別、パケット長を含む。ここで
パケット種別とは、データパケットか確認応答パケット
がその他のパケットかを受信側が識別するために、送信
側が値を格納する領域である。確認応答パケットのシー
ケンス番号のフィールドには０が入っており、意味を持
たない。As shown in FIG. 3, the header portion of the packet includes the destination group identifier, the transmitter identifier, the sequence number, the packet type, and the packet length. Here, the packet type is an area in which the transmitting side stores a value so that the receiving side can identify whether the data packet or the acknowledgment packet is another packet. The sequence number field of the acknowledgment packet contains 0 and has no meaning.
【００１９】第４図に示すように、前記各通信装置は、
同報通信を行っているグループの識別子、グループのメ
ンバーの装置の識別子、各装置から連続して受信したデ
ータパケットの最大シーケンス番号、確認応答パケット
を返送し終ったシーケンス番号を受信用グループテーブ
ルに保持する。第４図では、装置Ａのもつ受信用グルー
プテーブルの例を示している。As shown in FIG. 4, each of the communication devices is
The identifier of the group that is broadcasting, the identifier of the device that is a member of the group, the maximum sequence number of the data packets that are continuously received from each device, and the sequence number that has returned the acknowledgment packet are stored in the receiving group table. Hold. FIG. 4 shows an example of the reception group table of the device A.
【００２０】第５図に示すように、確認応答パケットは
ヘッダ部の他に、グループの識別子、グループの自装置
以外の装置の数、各装置の識別子とその装置から連続し
て受信したデータパケットの最大シーケンス番号を対に
して格納する領域をもつ。第５図では、装置Ａがグルー
プ２の他の装置に対して送信する確認応答パケットを例
として挙げている。As shown in FIG. 5, in the acknowledgment packet, in addition to the header part, the group identifier, the number of devices other than the own device of the group, the identifier of each device, and the data packets continuously received from the device. It has an area to store the maximum sequence number of each pair. In FIG. 5, the confirmation response packet transmitted from the device A to the other devices in the group 2 is taken as an example.
【００２１】第６図に示すように、前記各通信装置は、
同報通信を行っているグループの識別子、自機器が各グ
ループ宛に送信した最大シーケンス番号、グループのメ
ンバーの装置の識別子、受信した最大確認応答番号を送
信用グループテーブルに保持する。第６図では、装置Ａ
のもつ送信用グループテーブルの例を示している。As shown in FIG. 6, each of the communication devices is
The transmission group table holds the identifier of the group performing the broadcast communication, the maximum sequence number transmitted by each device to each group, the identifier of the device that is a member of the group, and the maximum confirmation response number received. In FIG. 6, device A
3 shows an example of a transmission group table owned by.
【００２２】＜データパケットの送信＞上位レイヤから
データの送信要求がくると、データパケット生成手段は
データをパケット化してバッファに格納し、シーケンス
番号を付与する。ここでシーケンス番号は、最初に該グ
ループに送信するデータパケットのシーケンス番号を１
として、データパケットを１つ送信するごとに１増やし
た数を付与する。データパケットごとに再送タイマをセ
ットし、同報通信手段がデータパケットを同報的に送信
する。<Transmission of Data Packet> When a data transmission request is received from the upper layer, the data packet generation means packetizes the data, stores it in a buffer, and assigns a sequence number. Here, the sequence number is the sequence number of the first data packet to be transmitted to the group, which is 1
As a result, each time one data packet is transmitted, the number increased by 1 is added. A retransmission timer is set for each data packet, and the broadcast communication unit broadcasts the data packet.
【００２３】＜データパケットの受信＞パケットが到着
すると、同報通信手段が該パケットを受信し、データパ
ケットならば送信者別受信シーケンス番号記憶手段に、
確認応答パケットならば受信者別確認応答番号記憶手段
にパケットを送る。確認応答パケットの受信については
後述する。<Reception of data packet> When a packet arrives, the broadcast communication means receives the packet, and if it is a data packet, it is stored in the reception sequence number storage means for each sender.
If the packet is a confirmation response packet, the packet is sent to the confirmation response number storage means for each recipient. Reception of the confirmation response packet will be described later.
【００２４】送信者別受信シーケンス番号記憶手段は、
宛先グループ識別子、送信した通信装置の識別子、シー
ケンス番号を取り出し、シーケンス番号と、受信用グル
ープテーブルに格納されている、その装置から受信した
データパケットの最大シーケンス番号とを比較する。パ
ケットから取り出したシーケンス番号が大きく、かつ受
信用グループテーブルの最大シーケンス番号と連続して
いれば、受信用グループテーブルの最大シーケンス番号
をそのシーケンス番号に更新する。さらに、パケットの
データ部をバッファ管理手段に送り、確認応答パケット
送信タイマがセットされていなければセットする。その
確認応答パケット送信タイマにセットする値は、常に一
定とする場合もあるが、ある確率分布をもった乱数とす
る場合もある。乱数を利用することにより、同時に同報
伝送路に送信される確認応答パケットの数を減少させ、
輻輳を回避することができる。確率分布としては、最小
値ｔ１から最大値ｔ２までの一様分布、最小値と最大値
がグループのメンバー数に比例して変化する一様分布、
あるいは平均値がグループのメンバー数に比例して変化
する指数分布のいずれかを用いる。The receiving sequence number storage means for each sender is
The destination group identifier, the identifier of the transmitted communication device, and the sequence number are extracted, and the sequence number is compared with the maximum sequence number of the data packet received from that device, which is stored in the receiving group table. If the sequence number extracted from the packet is large and consecutive with the maximum sequence number in the reception group table, the maximum sequence number in the reception group table is updated to that sequence number. Further, the data part of the packet is sent to the buffer management means, and if the acknowledgment packet transmission timer is not set, it is set. The value set in the confirmation response packet transmission timer may be always constant, or may be a random number having a certain probability distribution. By using a random number, the number of acknowledgment packets sent to the broadcast transmission path at the same time is reduced,
Congestion can be avoided. As the probability distribution, a uniform distribution from the minimum value t1 to the maximum value t2, a uniform distribution in which the minimum value and the maximum value change in proportion to the number of members of the group,
Alternatively, use one of the exponential distributions in which the average value changes in proportion to the number of members of the group.
【００２５】また、確認応答パケット送信タイマに値を
セットするタイミングは、上記のようにデータパケット
を受信したときにセットする場合と、データパケットを
受信したかどうかにかかわらず、タイムアウトした時に
再びセットし直す場合の２通りある。どちらの場合も、
すでにタイマがセットされていれば新たにセットはしな
い。確認応答パケット送信タイマがタイムアウトした場
合、確認応答パケット生成手段に通知する。また、ある
個数以上データパケットがそのグループ宛に到着した場
合、送信者別受信シーケンス番号記憶手段は、確認応答
パケット生成手段に通知する。Further, the timing for setting the value in the acknowledgment packet transmission timer is set again when a data packet is received as described above and when it times out regardless of whether a data packet is received. There are two ways to do it again. In both cases,
If the timer has already been set, it will not be set again. When the acknowledgment packet transmission timer times out, the acknowledgment packet generation means is notified. When a certain number or more of data packets arrive at the group, the sender-specific reception sequence number storage means notifies the confirmation response packet generation means.
【００２６】＜確認応答パケットの送信＞送信者別受信
シーケンス番号記憶手段から通知がきた場合、あるいは
確認応答パケット送信タイマから通知がきた場合、確認
応答パケット生成手段は、送信者別受信シーケンス番号
記憶手段に、そのグループに属する各装置の識別子、そ
れぞれの装置から連続して受信した最大シーケンス番号
（確認応答番号）を送るよう要求する。さらに確認応答
パケット送信タイマをリセットする。<Sending Confirmation Response Packet> When a notification is sent from the receiving sequence number storing means for each sender, or when a notification is sent from the sending timer for the confirmation response packet, the checking packet generating means stores the receiving sequence number for each sender. The means is requested to send the identifier of each device belonging to the group and the maximum sequence number (acknowledgement number) received continuously from each device. Further, the acknowledgment packet transmission timer is reset.
【００２７】送信者別受信シーケンス番号記憶手段は、
その要素に対して対応するグループの情報を確認応答パ
ケット生成手段に送る。確認応答パケット生成手段は、
送信者別受信シーケンス番号記憶手段から受け取った情
報を基に、第５図に示すような確認応答パケットを生成
し、同報通信手段を通してグループに同報的に送信す
る。The receiving sequence number storage means for each sender is
The information of the group corresponding to the element is sent to the acknowledgment packet generating means. The confirmation response packet generation means,
An acknowledgment packet as shown in FIG. 5 is generated on the basis of the information received from the sender-specific reception sequence number storage means, and is broadcast to the group through the broadcast communication means.
【００２８】＜確認応答パケットの受信＞パケットが到
着すると、同報通信手段が該パケットを受信し、データ
パケットならば送信者別受信シーケンス番号記憶手段
に、確認応答パケットならば受信者別確認応答番号記憶
手段にパケットを送る。<Reception of Acknowledgment Packet> When a packet arrives, the broadcast communication means receives the packet, and if it is a data packet, it is sent to the receiving sequence number storage means by sender, and if it is an acknowledgment packet, an acknowledgment response by recipient is sent. Send the packet to the number storage means.
【００２９】受信者別確認応答番号記憶手段は、宛先グ
ループ識別子、送信した通信装置の識別子、自装置の送
信したデータパケットのうち、連続して受信した最大シ
ーケンス番号（確認応答番号）を取り出し、その確認応
答番号を送信用グループテーブルに格納する。データパ
ケット生成手段に、再送の必要がなくなったデータパケ
ットを消去するよう通知する。The receiver-specific acknowledgment number storage means extracts the maximum sequence number (acknowledgement number) received continuously from the destination group identifier, the identifier of the communication device that transmitted the data packet, and the data packet transmitted by the device itself. The confirmation response number is stored in the transmission group table. The data packet generation means is notified to delete the data packet which is no longer required to be retransmitted.
【００３０】＜データパケットの再送＞再送タイマから
データパケット再送の通知がきた場合、データパケット
再生手段は、該データパケットのシーケンス番号と宛先
グループを受信者別確認応答番号記憶手段に送り、該デ
ータパケットに対する受信確認がなされているか否かの
情報を要求する。<Retransmission of Data Packet> When a notification of data packet retransmission is received from the retransmission timer, the data packet reproducing means sends the sequence number and destination group of the data packet to the receiver-specific acknowledgment number storing means, and the data is retransmitted. Requests information about whether or not the packet has been acknowledged.
【００３１】受信者別確認応答番号記憶手段は、該デー
タパケットのシーケンス番号とそのグループのメンバー
から得た確認応答番号とを比較し、１つでも確認応答番
号の方が小さければ、受信確認がなされていないことを
データパケット生成手段に送る。The acknowledgment number storage means for each receiver compares the sequence number of the data packet with the acknowledgment number obtained from the member of the group, and if even one acknowledgment number is smaller, the reception confirmation is confirmed. Send what has not been done to the data packet generation means.
【００３２】受信確認がなされていない場合、データパ
ケット生成手段は、対応するデータパケットを同報通信
手段に送り、同報通信手段はそれを同報的に送信する。
第７図に、請求項３に揚げた確認応答パケット受信確認
情報付与手段を第一の実施例に追加した第二の実施例に
おける同報通信制御装置の構成例を示す。When the reception confirmation is not made, the data packet generating means sends the corresponding data packet to the broadcast communication means, and the broadcast communication means broadcasts it.
FIG. 7 shows an example of the configuration of the broadcast communication control device in the second embodiment in which the confirmation response packet reception confirmation information adding means recited in claim 3 is added to the first embodiment.
【００３３】第一の実施例と異なるのは、データパケッ
トのフォーマット、データパケットを受信した場合の処
理、データパケットを送信する場合の処理である。デー
タフォーマットを第８図に示す。ヘッダ部の中に、各装
置が確認応答パケットを送信する必要があるか否かを示
すフラグを格納している。第８図の例においては、装置
Ａが送信したシーケンス番号７００のパケットは、装置
Ｆからまだ確認応答パケットを受信していないことを示
している。What is different from the first embodiment is the format of the data packet, the processing when the data packet is received, and the processing when the data packet is transmitted. The data format is shown in FIG. A flag indicating whether or not each device needs to send an acknowledgment packet is stored in the header part. In the example of FIG. 8, the packet with the sequence number 700 transmitted by the device A indicates that the confirmation response packet has not been received from the device F yet.
【００３４】＜データパケットの送信＞上位レイヤから
データの送信要求がくると、データパケット生成手段は
データをパケット化してバッファに格納し、シーケンス
番号を付与する。シーケンス番号の付け方は第一の実施
例と同様である。確認応答パケット受信確認情報付与手
段から、そのデータパケットに対して確認応答パケット
を受信していない装置の識別子を受け取り、その装置の
フラグを「要」にセットする。データパケットごとに再
送タイマをセットし、同報通信手段がデータパケットを
同報的に送信する。<Transmission of Data Packet> When a data transmission request is received from the upper layer, the data packet generation means packetizes the data, stores it in the buffer, and assigns a sequence number. The sequence number is assigned in the same way as in the first embodiment. From the confirmation response packet reception confirmation information adding means, the identifier of the device which has not received the confirmation response packet for the data packet is received, and the flag of the device is set to "necessary". A retransmission timer is set for each data packet, and the broadcast communication unit broadcasts the data packet.
【００３５】＜データパケットの受信＞パケットが到着
すると、同報通信手段が該パケットを受信し、データパ
ケットならば送信者別受信シーケンス番号記憶手段に、
確認応答パケットならば受信者別確認応答番号記憶手段
にパケットを送る。確認応答パケットの受信については
後述する。<Reception of Data Packet> When a packet arrives, the broadcast communication means receives the packet, and if it is a data packet, it is stored in the reception sequence number storage means for each sender.
If the packet is a confirmation response packet, the packet is sent to the confirmation response number storage means for each recipient. Reception of the confirmation response packet will be described later.
【００３６】送信者別受信シーケンス番号記憶手段は、
宛先グループ識別子、送信した通信装置の識別子、シー
ケンス番号、自機器からの確認応答パケットの要・不要
を示すフラグを取り出し、シーケンス番号と、受信用グ
ループテーブルに格納されている。その装置から受信し
たデータパケットの最大シーケンス番号とを比較する。
パケットから取り出したシーケンス番号が大きく、かつ
受信用グループテーブルの最大シーケンス番号と連続し
ていれば、受信用グループテーブルの最大シーケンス番
号をそのシーケンス番号に更新する。さらに、パケット
のデータ部をバッファ管理手段に送り、パケットから取
り出したフラグが「要」で、かつ確認応答パケット送信
タイマがセットされていなければ、タイマをセットす
る。そのタイマがタイムアウトした場合、確認応答パケ
ット生成手段に通知する。The reception sequence number storage means for each sender is
The destination group identifier, the identifier of the transmitted communication device, the sequence number, and the flag indicating the necessity / unnecessity of the confirmation response packet from the self device are extracted and stored in the sequence number and the reception group table. Compare with the maximum sequence number of the data packet received from the device.
If the sequence number extracted from the packet is large and consecutive with the maximum sequence number in the reception group table, the maximum sequence number in the reception group table is updated to that sequence number. Further, the data part of the packet is sent to the buffer management means, and if the flag extracted from the packet is "necessary" and the acknowledgment packet transmission timer is not set, the timer is set. When the timer times out, the acknowledgment packet generation means is notified.
【００３７】[0037]
【発明の効果】データパケットすべてに対して確認応答
パケットを送信する必要がなくなり、確認応答パケット
の量が減ってネットワークの利用効率が向上する。また
データパケットを送信した通信装置において確認応答パ
ケットの集中が避けられるため、送信装置の負荷が軽減
される。それぞれの通信装置が均等にデータを送信する
ような場合に特に有効である。EFFECTS OF THE INVENTION It is not necessary to transmit an acknowledgment packet for all data packets, the amount of acknowledgment packets is reduced, and network utilization efficiency is improved. In addition, the concentration of the confirmation response packets can be avoided in the communication device that has transmitted the data packet, so the load on the transmission device can be reduced. This is especially effective when the respective communication devices transmit data evenly.
【図１】 第一の実施例における同報通信制御装置の構
成例を示す図。FIG. 1 is a diagram showing a configuration example of a broadcast communication control device according to a first embodiment.
【図２】 同報通信制御装置が同報通信路に接続された
状態を示す図。FIG. 2 is a diagram showing a state in which a broadcast communication control device is connected to a broadcast communication path.
【図３】 第一の実施例におけるデータパケット、確認
応答パケットに共通なフォーマット。例として装置Ａが
グループ２のメンバーに対して送信するデータパケット
を示す。FIG. 3 is a format common to a data packet and an acknowledgment packet in the first embodiment. As an example, a data packet that device A sends to members of group 2 is shown.
【図４】 各装置から連続して受信したデータパケット
の最大シーケンス番号を格納する受信用グループテーブ
ル。例として装置Ａの持つテーブルを示す。FIG. 4 is a reception group table that stores the maximum sequence numbers of data packets that are continuously received from each device. As an example, a table of the device A is shown.
【図５】 確認応答パケットのフォーマット。例として
装置Ａがグループ２のメンバーに対して送信するパケッ
トを示す。FIG. 5 is a format of an acknowledgment packet. As an example, a packet that device A sends to members of group 2 is shown.
【図６】 各装置から受信した最大の確認応答番号を格
納する送信用グループテーブル。例として装置Ａの持つ
テーブルを示す。FIG. 6 is a transmission group table that stores the maximum acknowledgment number received from each device. As an example, a table of the device A is shown.
【図７】 第二の実施例における同報通信制御装置の構
成例を示す図。FIG. 7 is a diagram showing a configuration example of a broadcast communication control device according to a second embodiment.
【図８】 第二の実施例におけるデータパケットフォー
マット。例として装置Ａがグループ２のメンバーに対し
て送信するデータパケットを示す。FIG. 8 is a data packet format according to the second embodiment. As an example, a data packet that device A sends to members of group 2 is shown.
７…データパケット生成手段 １０…送信者別受信シーケンス番号記憶手段 ８…確認応答パケット生成手段 7 ... Data packet generating means 10 ... Receiving sequence number storage means for each sender 8 ... Acknowledgment packet generating means
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平６−224919（ＪＰ，Ａ) 特開 平７−111503（ＪＰ，Ａ) 特開 昭63−33941（ＪＰ，Ａ) 特開 平１−225255（ＪＰ，Ａ) 特開 昭60−246143（ＪＰ，Ａ) 特開 昭63−197259（ＪＰ，Ａ) 特開 平５−91159（ＪＰ，Ａ) 1996信学通信大会，Ｂ−823 (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/40 H04L 1/00 ─────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-6-224919 (JP, A) JP-A-7-111503 (JP, A) JP-A-63-33941 (JP, A) JP-A-1- 225255 (JP, A) JP 60-246143 (JP, A) JP 63-197259 (JP, A) JP 5-91159 (JP, A) 1996 IEICE, B-823 (58) ) Fields surveyed (Int.Cl. 7 , DB name) H04L 12/40 H04L 1/00
Claims (3)
ープを作り、このグループの中で相互にパケットを送受
信する同報通信手段を具備する同報通信制御装置におい
て、 該グループに対して送信するデータをパケット化し、該
パケットに昇順にシーケンス番号を付与し、さらに該パ
ケットに前記シーケンス番号を含むヘッダの情報を格納
するデータパケット生成手段と、 送信者となる同報通信制御装置ごとに該同報通信制御装
置から該グループ内の他の同報通信制御装置から受信し
たデータパケットのうちの最大のシーケンス番号をそれ
ぞれ記憶する送信者別受信シーケンス番号記憶手段と、 前記送信者別受信シーケンス番号記憶手段に記憶した該
グループ内の送信者となるすべての同報通信制御装置の
最大シーケンス番号を格納した、該グループ内の送信者
となるすべての同報通信制御装置に同報通信される確認
応答パケットを生成する確認応答パケット生成手段とを
具備することを特徴とする同報通信制御装置。1. A broadcast communication control device comprising a broadcast communication means for forming a group with a plurality of other broadcast communication control devices and transmitting and receiving packets to and from each other in the group, Data packet generation means for packetizing data to be transmitted, assigning sequence numbers to the packets in ascending order, and further storing header information including the sequence numbers in the packets, and a broadcast communication control device serving as a sender For each sender, the receiving sequence number storage means for storing the maximum sequence number of the data packets received from the other broadcast communication control devices in the group for each storing the maximum sequence number of all broadcast control apparatus as a sender of said group stored in the received sequence number storage means, Senders in the group
And a confirmation response packet generating means for generating a confirmation response packet to be broadcast to all the broadcast communication control apparatuses.
段は、 一定時間ごとか、もしくは最初にデータパケットが到着
してから一定個数データパケットが到着した後に前記確
認応答パケットを生成することを特徴とする請求項１記
載の同報通信制御装置。2. The confirmation response packet generation means according to claim 1, wherein the confirmation response packet is generated at regular time intervals or after a predetermined number of data packets arrive after the first data packet arrives. The broadcast communication control device according to claim 1.
ープを作り、このグループの中で相互にパケットを送受
信する同報通信手段を具備する同報通信制御装置におい
て、 該グループに対して送信するデータをパケット化し、該
パケットに昇順にシーケンス番号を付与し、さらに該パ
ケットに前記シーケンス番号を含むヘッダの情報を格納
するデータパケット生成手段と、 データパケットに受信者となる各同報通信制御装置から
確認応答パケットを受信したか否かを示す情報を付与す
る確認応答パケット受信確認情報付与手段と、 確認応答パケットが受信されていないことを示す情報が
付与されたデータパケットを受信したときに限り、該グ
ループ内の送信者となるすべての同報通信制御装置に同
報通信される前記確認応答パケットを生成する確認応答
パケット生成手段と、 を具備することを特徴とする同報通信制御装置。3. A broadcast communication control device comprising a broadcast communication means for forming a group with a plurality of other broadcast communication control devices and transmitting and receiving packets to and from each other in the group, Data to be transmitted to the packet is packetized, a sequence number is given to the packet in ascending order, and further, information of a header including the sequence number is stored in the packet, and data packet generating means for storing the data packet as a receiver. Acknowledgment packet reception confirmation information giving means for giving information indicating whether or not an acknowledgment response packet has been received from the information communication control device, and a data packet provided with information indicating that no acknowledgment response packet has been received only when it is,該Gu
Broadcast to all broadcast controllers that are senders in the loop.
A broadcast response control device comprising: a response packet generation means for generating the response packet to be broadcast.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06958796A JP3378429B2 (en) | 1996-03-26 | 1996-03-26 | Broadcast communication control device |
| US08/816,563 US6118771A (en) | 1996-03-14 | 1997-03-13 | System and method for controlling communication |
| DE69737643T DE69737643T2 (en) | 1996-03-14 | 1997-03-14 | Device for packet transmission |
| EP04012046A EP1458133A1 (en) | 1996-03-14 | 1997-03-14 | Packet transfer method and packet transfer apparatus for multicast groups |
| EP97301720A EP0795980B1 (en) | 1996-03-14 | 1997-03-14 | Packet transfer apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06958796A JP3378429B2 (en) | 1996-03-26 | 1996-03-26 | Broadcast communication control device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09261255A JPH09261255A (en) | 1997-10-03 |
| JP3378429B2 true JP3378429B2 (en) | 2003-02-17 |
Family
ID=13407117
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06958796A Expired - Fee Related JP3378429B2 (en) | 1996-03-14 | 1996-03-26 | Broadcast communication control device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3378429B2 (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3629025B2 (en) | 2000-08-24 | 2005-03-16 | 松下電器産業株式会社 | Transmission / reception method and apparatus |
| US7418515B2 (en) * | 2001-04-27 | 2008-08-26 | International Business Machines Corporation | Data communication method, data communication system and program |
| GB0225903D0 (en) | 2002-11-07 | 2002-12-11 | Siemens Ag | Method for uplink access transmissions in a radio communication system |
| US7894381B2 (en) | 2003-03-04 | 2011-02-22 | Samsung Electronics Co., Ltd. | System and method of reliably broadcasting data packet under ad-hoc network environment |
| KR100717239B1 (en) * | 2005-06-22 | 2007-05-11 | 엔에이치엔(주) | Method and apparatus for providing reliable communication between member servers belonging to same multicast group |
| JP4477088B1 (en) * | 2008-11-28 | 2010-06-09 | 株式会社東芝 | Data receiving apparatus, data transmitting apparatus, and data distribution method |
| JP5915905B2 (en) * | 2012-09-25 | 2016-05-11 | サイレックス・テクノロジー株式会社 | Distributed processing system |
| JP5825689B2 (en) * | 2013-03-28 | 2015-12-02 | Ｎｅｃソリューションイノベータ株式会社 | Abstract writing support system, abstract writing support server, abstract writing support method, and program |
-
1996
- 1996-03-26 JP JP06958796A patent/JP3378429B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| １９９６信学通信大会，Ｂ−８２３ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09261255A (en) | 1997-10-03 |
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 | |
| US8081641B2 (en) | Methods and apparatus for network coding | |
| AU644800B2 (en) | Data communication method and system | |
| TWI259674B (en) | Method and apparatus for reducing transmission errors in a third generation cellular system | |
| KR100839267B1 (en) | Methods and apparatus to optimize delivery of multicast content using probabilistic feedback | |
| JPH05207023A (en) | Mass data transmitting method | |
| DE69930992D1 (en) | A method and computer program product for efficiently and securely transmitting small data messages from a sender to a large number of receiving systems | |
| US6629261B1 (en) | Enhanced data link layer selective reject mechanism in noisy wireless environment | |
| AU2003286662B2 (en) | Method for acknowledging messages in a communication system | |
| US20050002365A1 (en) | Systems and methods for acknowledgement of multi-cast traffic | |
| US7027461B1 (en) | Reservation/retry media access control | |
| JP3378429B2 (en) | Broadcast communication control device | |
| JP4485684B2 (en) | Method and apparatus for transmitting data packet in communication system | |
| US7388852B2 (en) | Physical layer assisted retransmission | |
| US20040062229A1 (en) | Relay transmission of data in a centralized network | |
| US20050094632A1 (en) | DOCSIS MAC layer-based ARQ for fixed wireless | |
| JP3326672B2 (en) | Message retransmission method and system | |
| JP3516395B2 (en) | Response mode variable data distribution method and its implementation device, its processing program and recording medium | |
| GB2348581A (en) | Data communications method and data signal | |
| Inoue et al. | Reliable multicast protocol with a representative acknowledgment scheme for wireless systems | |
| CN115499108A (en) | Closed-loop network communication method and system based on UDP protocol | |
| JP2001103557A (en) | Data transfer method, multicast data transfer method, wireless communication system, wireless base station and wireless mobile station | |
| Liuy et al. | OSU-MAC: A New, Real-Time Medium Access Control Protocol for Wireless WANs with Asymmetric Wireless Links1 | |
| Narayandas et al. | A Survey and Analysis study on Host-to-Host Congestion Control for TCP Data Transmission |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |