JP4936469B2 - Communications system - Google Patents

Communications system Download PDF

Info

Publication number
JP4936469B2
JP4936469B2 JP2008014092A JP2008014092A JP4936469B2 JP 4936469 B2 JP4936469 B2 JP 4936469B2 JP 2008014092 A JP2008014092 A JP 2008014092A JP 2008014092 A JP2008014092 A JP 2008014092A JP 4936469 B2 JP4936469 B2 JP 4936469B2
Authority
JP
Japan
Prior art keywords
reply
packet
node
transmission
nodes
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
Application number
JP2008014092A
Other languages
Japanese (ja)
Other versions
JP2009177512A (en
Inventor
聡 平田
春彦 兵主
弘達 篠宮
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.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
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 Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP2008014092A priority Critical patent/JP4936469B2/en
Publication of JP2009177512A publication Critical patent/JP2009177512A/en
Application granted granted Critical
Publication of JP4936469B2 publication Critical patent/JP4936469B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

本発明は、防犯設備、防災設備、照明設備などに用いられる通信システムに関するものである。   The present invention relates to a communication system used for crime prevention equipment, disaster prevention equipment, lighting equipment, and the like.

従来より、人感知センサや警報器などで構成される防犯設備、温度センサや振動センサや警報器などで構成される防災設備、人感知センサや照明器具や照明器具を点灯させるスイッチ素子などで構成される照明設備などの住宅等設置型の設備において、人感知センサ等の機器をノードとして各ノード間の通信を行う通信システムが提供されている。このような設備に使用される通信システムでは、送信元のノードが命令や情報を含む送信パケットを一または複数個のノードに送信し、送信後、各ノードの送信パケットの受信の成否や、命令や情報に対する応答を確認するような通信が行われる。   Conventionally composed of crime prevention equipment consisting of human detection sensors and alarm devices, disaster prevention equipment consisting of temperature sensors, vibration sensors, alarm devices, etc., switch elements that turn on human detection sensors, lighting equipment and lighting equipment, etc. 2. Description of the Related Art A communication system that performs communication between nodes using a device such as a human sensor as a node is provided in an installation type facility such as a lighting facility. In a communication system used for such equipment, a transmission source node transmits a transmission packet including instructions and information to one or a plurality of nodes, and after transmission, the success or failure of reception of the transmission packet of each node, Communication is performed to confirm responses to information and information.

そのような通信の方法としては、送信元のノードが送信パケットを受信したノードと個々にユニキャスト通信を行って確認する通信方法(例えば、特許文献1参照)と、送信パケットを受信したノードが送信パケットに対する応答と肯定応答(ACK)または否定応答(NACK)を含む返信パケットを送信元のノードに返信することにより確認する通信方法(例えば、特許文献2参照)とが提供されている。   Such communication methods include a communication method (for example, refer to Patent Document 1) in which a transmission source node individually performs unicast communication with a node that has received a transmission packet, and a node that has received the transmission packet. There is provided a communication method (see, for example, Patent Document 2) for confirming a reply packet including a response to a transmission packet and a reply packet including an acknowledgment (ACK) or a negative acknowledgment (NACK) to the transmission source node.

上述の2つの通信方法のうち、送信元のノードが送信パケットを受信したノードと個々にユニキャスト通信を行う通信方法は、送信パケットを受信したノードの個数に応じた通信時間が必要となり、送信先のノードの個数が多い場合通信時間が長くなるという問題がある。照明設備に用いられる通信システムにおいては、スイッチ素子を操作してから全ての照明器具がほぼ同時に点灯することが求められるので、点灯確認に長時間を要する通信方法は望ましくない。通信システムとして高速通信システムを実現できれば通信時間を短縮できるが、設備投資費が増大するため住宅等設置型の設備に導入することはやはり望ましくない。したがって、照明設備に用いられる通信システムにおいては、送信パケットを受信したノードが送信元のノードに返信パケットを返信する通信方法を採用することが望ましい。   Of the two communication methods described above, the communication method in which the transmission source node individually performs unicast communication with the node that has received the transmission packet requires a communication time corresponding to the number of nodes that have received the transmission packet. There is a problem that the communication time becomes long when the number of the previous nodes is large. In a communication system used for lighting equipment, since it is required that all lighting fixtures are turned on almost simultaneously after operating a switch element, a communication method that requires a long time for lighting confirmation is not desirable. If a high-speed communication system can be realized as a communication system, the communication time can be shortened. However, since the capital investment cost increases, it is still not desirable to introduce it into an installation-type facility such as a house. Therefore, in a communication system used for lighting equipment, it is desirable to employ a communication method in which a node that has received a transmission packet returns a reply packet to a transmission source node.

一方、送信元のノードが送信先のノードに送信パケットを送信する通信方法には、送信先の各ノードに対して個々に送信パケットを送信するユニキャスト通信と、送信先のノードに一度に送信するマルチキャスト通信やブロードキャスト通信などとがあるが、ユニキャスト通信は送信先の各ノードに個々に送信パケットを送信するので送信先のノードの個数に応じた送信時間が必要となって通信に時間がかかり、また、ブロードキャスト通信は全てのノードが送信パケットを受信するので、返信パケットの個数が増加してやはり通信に時間がかかる。したがって、上述のような照明設備などに用いられる通信システムにおいては、送信パケットの送信にはマルチキャスト通信を用いることが望ましい。   On the other hand, the communication method in which the transmission source node transmits a transmission packet to the transmission destination node includes unicast communication in which the transmission packet is individually transmitted to each transmission destination node and transmission to the transmission destination node at one time. Multicast communication and broadcast communication are performed, but unicast communication transmits a transmission packet to each destination node individually, so a transmission time corresponding to the number of destination nodes is required and communication takes time. In addition, since all nodes receive transmission packets in broadcast communication, the number of return packets increases and communication takes time. Therefore, in a communication system used for the lighting equipment as described above, it is desirable to use multicast communication for transmission of transmission packets.

ところで、上述のような送信元のノードがマルチキャスト通信などを用いて複数個のノードに同時に送信パケットを送信し、送信パケットを受信したノードが肯定応答などを含む返信パケットを送信元のノードに返信する通信においては、返信パケット同士のコリジョン(衝突)が発生して送信元のノードが正常に返信パケットを受信できないという問題がある。この問題を解決する方法として、返信パケットの返信前に衝突確認を行い、衝突が確認された場合は設定される待ち時間の経過後に再度衝突確認を行い、衝突が確認されない場合に返信パケットを返信する技術が提供されている。
特開2005−136881号広報 特開平7−303111号広報
By the way, the transmission source node as described above transmits a transmission packet to a plurality of nodes at the same time using multicast communication or the like, and the node receiving the transmission packet returns a reply packet including an acknowledgment to the transmission source node. In the communication to be performed, there is a problem that a collision (collision) between reply packets occurs and the source node cannot normally receive the reply packet. To solve this problem, perform a collision check before replying a reply packet. If a collision is confirmed, check the collision again after the set waiting time has elapsed, and return a reply packet if no collision is confirmed. Technology is provided.
JP 2005-136881 PR JP-A-7-303111

しかしながら、衝突確認を行う方法においては、返信パケットを返信する各ノードが衝突確認を行い、また、衝突を確認した場合は設定される待ち時間の経過後再び衝突確認を行うので、全ての返信パケットが返信されるまでの時間が長くなるという問題がある。   However, in the collision confirmation method, each node that returns a reply packet performs a collision confirmation, and when a collision is confirmed, the collision confirmation is performed again after the set waiting time has elapsed. There is a problem that it takes a long time to reply.

本発明は上記事由に鑑みて為されたものであり、その目的は、衝突確認を行うことなく返信パケット同士の衝突の発生を減らし、通信時間を短縮できる通信システムを提供することにある。   The present invention has been made in view of the above reasons, and an object of the present invention is to provide a communication system capable of reducing the occurrence of collision between reply packets and shortening the communication time without performing collision confirmation.

請求項1の発明は、自己のアドレスとしてそれぞれに固有な固有アドレスとマルチキャストアドレスとを有する複数個のノードからなり、送信元のノードは送信先となるノードを決めるマルチキャストアドレスを含む送信パケットをマルチキャスト通信で送信し、送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有するノードは送信パケットを受信して返信パケットを作成し、送信パケットには返信パケットを返信するノードの個数のオーダーで生成された生成値が含まれ、返信パケットを返信するノードは自己の固有アドレスを送信パケットから取得した生成値で除して剰余を算出し、算出した剰余と予め定められた基本単位時間とを乗じる演算を用いて返信待機時間を算出し、送信パケットの受信後の経過時間が返信待機時間となったときに返信パケットを送信元のノードにユニキャスト通信で返信し、送信元のノードは、返信パケットを返信すべきノードのうち肯定応答を含む返信パケットを受信できなかったノードの固有アドレスを含む返信ノード情報を送信パケットに含ませる修正をし、修正した送信パケットをマルチキャスト通信で再送信し、送信パケットを受信したノードは返信ノード情報に含まれる固有アドレスと自己の固有アドレスとが一致する場合に返信パケットを作成して返信し、送信元のノードは、送信パケットにおいて、返信ノード情報に含まれる固有アドレスを、再送信した送信パケットに対して返信パケットを返信すべきノードのうち肯定応答を含む返信パケットを受信できなかったノードの固有アドレスに変更する修正をし、生成値を再度生成した後再度生成した生成値をより大きな値に変更する修正をし、修正した送信パケットをマルチキャスト通信で再度再送信することを特徴とする。 The invention of claim 1 comprises a plurality of nodes each having its own unique address and multicast address as its own address, and the source node multicasts a transmission packet including a multicast address that determines a destination node. A node that transmits by communication and has a multicast address that is the same as the multicast address included in the transmission packet receives the transmission packet and creates a reply packet. The transmission packet is generated in the order of the number of nodes that reply the reply packet. The generated value is included, and the node returning the reply packet calculates the remainder by dividing its own unique address by the generated value acquired from the transmission packet, and performs an operation of multiplying the calculated remainder and a predetermined basic unit time. Is used to calculate the reply waiting time and Time is returned in unicast communication in the source node a reply packet when a reply waiting time, the source node may not receive the reply packet containing the acknowledgment of the node to be returned reply packets The reply node information including the unique address of the received node is modified to be included in the transmission packet, the modified transmission packet is retransmitted by multicast communication, and the node that has received the transmission packet receives the unique address contained in the reply node information and its own address. If the unique address matches, a reply packet is created and returned, and the source node returns the reply packet to the retransmitted send packet with the unique address included in the reply node information in the send packet. Change to the unique address of the node that was not able to receive the reply packet including the positive response among the power nodes It was modified, and the modifications to modify the generated value generated value generated again after generating again to a larger value, and wherein the retransmitting again transmit packet modified in multicast communication.

請求項2の発明は、自己のアドレスとしてそれぞれに固有な固有アドレスとマルチキャストアドレスとを有する複数個のノードからなり、送信元のノードは送信先となるノードを決めるマルチキャストアドレスを含む送信パケットをマルチキャスト通信で送信し、送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有するノードは送信パケットを受信して返信パケットを作成し、送信パケットには返信パケットを返信するノードの個数のオーダーで生成された生成値が含まれ、返信パケットを返信するノードは自己の固有アドレスを送信パケットから取得した生成値で除して剰余を算出し、算出した剰余と予め定められた基本単位時間とを乗じる演算を用いて返信待機時間を算出し、送信パケットの受信後の経過時間が返信待機時間となったときに返信パケットを送信元のノードにユニキャスト通信で返信し、前記送信パケットには返信パケットを返信すべきノードの固有アドレスを含む返信ノード情報が含まれ、送信パケットを受信したノードは返信ノード情報に含まれる固有アドレスと自己の固有アドレスとが一致する場合に返信パケットを作成して返信し、送信元のノードが過去に返信された返信パケットから算出した受信成功率の高いノードの固有アドレスを含む返信ノード情報を送信パケットに含ませてマルチキャスト通信で送信することを特徴とする。 The invention of claim 2 comprises a plurality of nodes each having its own unique address and multicast address as its own address, and the transmission source node multicasts a transmission packet including a multicast address that determines a destination node. A node that transmits by communication and has a multicast address that is the same as the multicast address included in the transmission packet receives the transmission packet and creates a reply packet. The transmission packet is generated in the order of the number of nodes that reply the reply packet. The generated value is included, and the node returning the reply packet calculates the remainder by dividing its own unique address by the generated value acquired from the transmission packet, and performs an operation of multiplying the calculated remainder and a predetermined basic unit time. Is used to calculate the reply waiting time and Time is returned in unicast communication reply packet to the source node when it becomes a reply waiting time, the the transmission packet includes reply node information including the unique address of the node to be returned the reply packet, transmission The node that received the packet creates a reply packet when the unique address included in the reply node information matches its own unique address, and returns the reply packet, which is calculated from the reply packet sent back in the past by the sending node. The reply node information including the unique address of the node having a high success rate is included in the transmission packet and transmitted by multicast communication .

請求項の発明は、請求項の発明において、前記各ノードは他のノードを順位付けした優先リストを格納するリスト格納部をそれぞれ備え、送信元のノードは、返信パケットを返信すべきノードのうち肯定応答を含む返信パケットを受信できなかったノードにおい
て、優先リストにおける優先順位が最も高いノードの固有アドレスのみを含む返信ノード情報を送信パケットに含ませてマルチキャスト通信で再送信することを特徴とする。
According to a third aspect of the present invention, in the second aspect of the present invention, each of the nodes includes a list storage unit that stores a priority list in which other nodes are ranked, and the source node is a node to which a reply packet should be returned In the node that could not receive the reply packet including the acknowledged response, the reply node information including only the unique address of the node having the highest priority in the priority list is included in the transmission packet and retransmitted by multicast communication. And

請求項の発明は、自己のアドレスとしてそれぞれに固有な固有アドレスとマルチキャストアドレスとを有する複数個のノードからなり、送信元のノードは送信先となるノードを決めるマルチキャストアドレスを含む送信パケットをマルチキャスト通信で送信し、送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有するノードは送信パケットを受信して返信パケットを作成し、送信パケットには返信パケットを返信するノードの個数のオーダーで生成された生成値が含まれ、返信パケットを返信するノードは自己の固有アドレスを送信パケットから取得した生成値で除して剰余を算出し、算出した剰余と予め定められた基本単位時間とを乗じる演算を用いて返信待機時間を算出し、送信パケットの受信後の経過時間が返信待機時間となったときに返信パケットを送信元のノードにユニキャスト通信で返信し、送信パケットを受信したノードが作成する前記返信パケットには送信パケットに含まれていたアドレスが含まれ、各ノードは他のノードが返信した返信パケットを監視し、返信パケットに含まれているアドレスと自己の有するアドレスとが一致し、かつ、返信パケットを返信していない場合は、否定応答を含む返信パケットを作成して送信元のノードに送信することを特徴とする。 The invention of claim 4 comprises a plurality of nodes each having its own unique address and multicast address as its own address, and the source node multicasts a transmission packet including a multicast address that determines a destination node. A node that transmits by communication and has a multicast address that is the same as the multicast address included in the transmission packet receives the transmission packet and creates a reply packet. The transmission packet is generated in the order of the number of nodes that reply the reply packet. The generated value is included, and the node returning the reply packet calculates the remainder by dividing its own unique address by the generated value acquired from the transmission packet, and performs an operation of multiplying the calculated remainder and a predetermined basic unit time. Is used to calculate the reply waiting time and Time is returned in unicast communication reply packet to the source node when it becomes a reply waiting time, the return packet receiving node creates a transmission packet contains the address contained in the transmission packet Each node monitors reply packets sent back by other nodes, and if the address contained in the reply packet matches the address it owns and if it does not send back the reply packet, a negative response is included. A reply packet is created and transmitted to the transmission source node.

請求項1の発明の構成によれば、マルチキャスト通信を用いて同時に複数個のノードに送信パケットを送信した場合においても、送信先の各ノードはそれぞれが算出する返信待機時間の経過後に返信パケットをそれぞれ返信するので、返信パケット同士の衝突を減らすことができる。また、送信先のノードの個数から生成した生成値を用いて返信待機時間を算出するので、送信先のノードの個数が少ない場合に、全ての返信パケットが返信されるまでの時間を短くすることができる。 According to the configuration of the first aspect of the present invention, even when transmission packets are transmitted to a plurality of nodes at the same time using multicast communication, each destination node sends a reply packet after the reply waiting time calculated by each node has elapsed. Since each reply is made, collision between reply packets can be reduced. In addition, since the reply waiting time is calculated using the generated value generated from the number of destination nodes, the time until all reply packets are returned when the number of destination nodes is small is shortened. It is Ru can.

また、送信パケットの再送信が必要なノードのみを返信パケットを返信するノードにすることができるので、返信パケットの個数を減らして返信パケット同士の衝突の発生を減らすことができる。 Further, it is possible to re-transmit the node to reply only a reply packet required node of a transmission packet, Ru can reduce the occurrence of collision between reply packet by reducing the number of reply packets.

さらに、送信パケットを再度再送信する場合、生成値をより大きな値に変更することにより各ノードの算出する剰余の値を変更し、返信パケット同士の衝突を減らすことができる。したがって、送信元のノードと送信先のノードとの通信時間を短縮することができる通信システムを提供できる。 Furthermore , when the transmission packet is retransmitted again, the remainder value calculated by each node can be changed by changing the generated value to a larger value, thereby reducing collisions between reply packets. Therefore, it is possible to provide a communication system that can shorten the communication time between the transmission source node and the transmission destination node .

請求項の発明の構成によれば、マルチキャスト通信を用いて同時に複数個のノードに送信パケットを送信した場合においても、送信先の各ノードはそれぞれが算出する返信待機時間の経過後に返信パケットをそれぞれ返信するので、返信パケット同士の衝突を減らすことができる。また、送信先のノードの個数から生成した生成値を用いて返信待機時間を算出するので、送信先のノードの個数が少ない場合に、全ての返信パケットが返信されるまでの時間を短くすることができる。また、固有アドレスを用いて返信パケットを返信するノードを限定し、返信パケットを返信するノードの個数を減らすことができるので、返信パケットの個数を減らして返信パケット同士の衝突の発生を減らすことができる。さらに、肯定応答を含む返信パケットを受信する確率が高いノードを、返信パケットを返信するノードとするので、送信元のノードが肯定応答を含む返信パケットを受信する確率が高くなる。したがって、送信元のノードと送信先のノードとの通信時間を短くすることできる通信システムを提供することができる。 According to the configuration of the invention of claim 2 , even when transmission packets are transmitted to a plurality of nodes simultaneously using multicast communication, each destination node sends a reply packet after the reply waiting time calculated by each node has elapsed. Since each reply is made, collision between reply packets can be reduced. In addition, since the reply waiting time is calculated using the generated value generated from the number of destination nodes, the time until all reply packets are returned when the number of destination nodes is small is shortened. Can do. In addition, since the number of nodes that send back reply packets can be reduced by limiting the nodes that send back reply packets using unique addresses, it is possible to reduce the number of reply packets and reduce the occurrence of collision between reply packets. it can. Furthermore, since a node that has a high probability of receiving a reply packet including an acknowledgment is a node that returns a reply packet, the probability that the transmission source node receives a reply packet including an acknowledgment increases. Therefore, it is possible to provide a communication system that can shorten the communication time between the transmission source node and the transmission destination node .

請求項の発明の構成によれば、送信パケットの再送信が必要なノードのうち、優先リストにおける優先順位の最も高いノードのみを返信パケットを返信するノードとすることができるので、優先順位の最も高いノードからの返信パケットを衝突の発生なく送信元のノードが受信することができる通信システムを提供することができる。 According to the configuration of the invention of claim 3 , among the nodes that need to retransmit the transmission packet, only the node with the highest priority in the priority list can be set as the node that returns the reply packet. It is possible to provide a communication system in which a transmission source node can receive a reply packet from the highest node without occurrence of a collision.

請求項の発明の構成によれば、マルチキャスト通信を用いて同時に複数個のノードに送信パケットを送信した場合においても、送信先の各ノードはそれぞれが算出する返信待機時間の経過後に返信パケットをそれぞれ返信するので、返信パケット同士の衝突を減らすことができる。また、送信先のノードの個数から生成した生成値を用いて返信待機時間を算出するので、送信先のノードの個数が少ない場合に、全ての返信パケットが返信されるまでの時間を短くすることができる。したがって、送信元のノードと送信先のノードとの通信時間を短くすることができる通信システムを提供できる。また、送信パケットを受信できず送信パケットの存在を認識できなかったノードが送信パケットの存在を認識することができ、また、否定応答を含む返信パケットを送信元のノードに送信することにより送信元のノードに送信パケットの再送信を要求することができる通信システムを提供できる。 According to the configuration of the invention of claim 4 , even when transmission packets are transmitted to a plurality of nodes at the same time using multicast communication, each destination node transmits a reply packet after the reply waiting time calculated by each node has elapsed. Since each reply is made, collision between reply packets can be reduced. In addition, since the reply waiting time is calculated using the generated value generated from the number of destination nodes, the time until all reply packets are returned when the number of destination nodes is small is shortened. Can do. Therefore, it is possible to provide a communication system that can shorten the communication time between the transmission source node and the transmission destination node. In addition, a node that cannot receive a transmission packet and cannot recognize the presence of the transmission packet can recognize the presence of the transmission packet, and also transmits a reply packet including a negative response to the transmission source node. It is possible to provide a communication system that can request retransmission of a transmission packet to other nodes.

以下の各実施形態においては、コンテンション方式のマルチキャスト通信システムを例として説明するが、ポーリング方式の通信システムであってもよい。また、各ノードは通信機能と共に以下の動作を実現するコンピュータを備えている。   In each of the following embodiments, a contention type multicast communication system will be described as an example, but a polling type communication system may be used. Each node includes a computer that realizes the following operations together with a communication function.

(実施形態1)
本実施形態では、図1に示すように、送信元のノードAが3個のノードB1,B2,B3にマルチキャスト通信で送信パケットを送信し、送信パケットをそれぞれ受信した3個のノードB1,B2,B3が返信パケットをユニキャスト通信で送信元のノードAにそれぞれ返信する通信システムを例として説明する。
(Embodiment 1)
In this embodiment, as shown in FIG. 1, the transmission source node A transmits a transmission packet to the three nodes B1, B2, and B3 by multicast communication, and the three nodes B1 and B2 that have received the transmission packet, respectively. , B3 will be described by way of example of a communication system in which a reply packet is sent back to the transmission source node A by unicast communication.

送信元のノードAは、3個のノードB1,B2,B3のマルチキャストアドレスと、自己の固有アドレスと、送信したい命令や情報などで構成される送信データと、返信パケットを返信するノードの個数N=3から生成した生成値M=Nとを含む送信パケットを作成してマルチキャスト通信で送信する(P11)。送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有する3個のノードB1,B2,B3は送信パケットをそれぞれ受信する。送信パケットを受信した3個のノードB1,B2,B3は、送信元のノードAの固有アドレスと、自己の固有アドレスと、肯定応答または否定応答と、送信データに対する応答データとを含む返信パケットをそれぞれ作成すると共に返信パケットを返信するまでの返信待機時間をそれぞれ算出し(P12)、送信パケット受信後の経過時間が返信待機時間となったノードから順に返信パケットを送信元のノードにユニキャスト通信で返信する(P13,P14,P15)。   The source node A has the multicast addresses of the three nodes B1, B2 and B3, its own unique address, transmission data composed of commands and information desired to be transmitted, and the number N of nodes to which reply packets are returned. = 3 A transmission packet including the generated value M = N generated from 3 is created and transmitted by multicast communication (P11). Three nodes B1, B2, and B3 having the same multicast address as the multicast address included in the transmission packet each receive the transmission packet. The three nodes B1, B2, and B3 that have received the transmission packet send a reply packet including the unique address of the source node A, its own unique address, an acknowledgment or a negative response, and response data for the transmission data. A reply waiting time until each reply packet is created is calculated (P12), and the reply packets are transmitted to the source node in order from the node whose elapsed time after receiving the transmission packet becomes the reply waiting time. (P13, P14, P15).

次に、図2のフローチャートを参照して送信元のノード以外のノードの動作について詳説する。各ノードは、送信パケットに含まれるマルチキャストアドレスと自己の有するマルチキャストアドレスとが一致するかを判断し(S11)、一致する場合は送信パケットを受信する(S12)。送信パケットを受信したノードは、送信パケットに含まれている生成値Mを取得し(S13)、自己の固有アドレスを生成値Mで除して剰余を算出し、算出した剰余と予め定められた基本待機時間とを乗じて返信待機時間を算出する(S14)。
その後送信パケットの受信後からの経過時間が返信待機時間となったかを判断し(S15)、経過時間が返信待機時間となったときに送信元のノードに返信パケットをユニキャスト通信で返信する(S16)。なお、基本待機時間は、返信パケットの返信に要する時間に基づいて各ノードに予め設定される時間であり、本実施形態では返信パケットの返信に要する時間と略同じ時間で設定されている。
Next, the operation of a node other than the transmission source node will be described in detail with reference to the flowchart of FIG. Each node determines whether the multicast address included in the transmission packet matches the multicast address that it owns (S11), and if it matches, receives the transmission packet (S12). The node that has received the transmission packet obtains the generated value M included in the transmitted packet (S13), calculates its remainder by dividing its own unique address by the generated value M, and the calculated remainder is predetermined. The reply waiting time is calculated by multiplying the basic waiting time (S14).
Thereafter, it is determined whether or not the elapsed time after reception of the transmission packet has become the reply standby time (S15), and when the elapsed time reaches the reply standby time, the reply packet is returned to the transmission source node by unicast communication ( S16). Note that the basic standby time is a time set in advance in each node based on the time required for reply packet reply, and is set to be approximately the same as the time required for reply packet reply in this embodiment.

本実施形態では、3個のノードB1,B2,B3の有する固有アドレスはそれぞれ1,2,3であり、また、生成値M=N=3であるので、算出する剰余はそれぞれ1,2,0となり、算出する返信待機時間はそれぞれ基本待機時間,基本待機時間の2倍,0となる。したがって、ノードB3が最初に返信パケットを返信し、次いでノードB1が返信パケットを返信し、最後にノードB2が返信パケットを返信する。   In this embodiment, the unique addresses of the three nodes B1, B2, and B3 are 1, 2, and 3, respectively, and the generated value M = N = 3. The reply waiting time to be calculated is 0 for the basic waiting time, twice the basic waiting time, and 0, respectively. Therefore, the node B3 returns a reply packet first, then the node B1 returns a reply packet, and finally the node B2 returns a reply packet.

上述のように、本実施形態においてはマルチキャスト通信を用いて同時に複数個のノードに送信パケットを送信するが、送信先の各ノードは、それぞれが算出する返信待機時間の経過後に返信パケットをそれぞれ返信するので、返信パケット同士の衝突を減らすことができる。また、返信パケットを返信するノードの個数Nから生成した生成値M=Nを用いて返信待機時間を算出するので、返信パケットを返信するノードの個数が少ない場合に全ての返信パケットが返信されるまでの時間を短くすることができる。また、基本単位時間を返信パケットの返信に要する時間と略同じ時間で設定することにより、異なる返信待機時間を算出したノードが返信する返信パケット同士が衝突することを回避している。したがって、通信時間を短くすることできる通信システムを提供することができる。   As described above, in this embodiment, transmission packets are simultaneously transmitted to a plurality of nodes using multicast communication. Each destination node returns a reply packet after the reply waiting time calculated by each node has elapsed. Therefore, collision between reply packets can be reduced. Further, since the reply waiting time is calculated using the generated value M = N generated from the number N of nodes that reply to the reply packet, all reply packets are returned when the number of nodes that reply the reply packet is small. Can be shortened. Further, by setting the basic unit time to be approximately the same as the time required for reply packets, it is possible to avoid collision of reply packets sent back by nodes that have calculated different reply waiting times. Therefore, a communication system that can shorten the communication time can be provided.

なお、本実施形態では生成値Mを、返信パケットを返信するノードの個数Nと同じとしているが、生成値Mを個数Nよりも大きくして返信パケット同士の衝突をより減らすことができる。   In the present embodiment, the generated value M is the same as the number N of nodes that return reply packets, but the generated value M can be made larger than the number N to further reduce collisions between reply packets.

(実施形態2)
本実施形態では、図3に示すように、送信元のノードAが3個のノードB1,B2,B3に送信パケットをマルチキャスト通信で送信し、2個のノードB1,B2が送信元のノードAに返信パケットをユニキャスト通信でそれぞれ返信する通信システムを例として説明する。
(Embodiment 2)
In this embodiment, as shown in FIG. 3, the source node A transmits a transmission packet to the three nodes B1, B2, and B3 by multicast communication, and the two nodes B1 and B2 are the source node A. An example of a communication system that returns a reply packet by unicast communication will be described.

送信元のノードAは、3個のノードB1,B2,B3のマルチキャストアドレスと、自己の固有アドレスと、返信パケットを返信すべきノードの個数と2個のノードB1,B2の固有アドレスを連接したデータとで構成される返信ノード情報と、送信パケットに返信ノード情報が含まれることを示す情報と、送信データと、返信パケットを返信するノードの個数N=2から生成した生成値M=Nを含む送信パケットを作成してマルチキャスト通信で送信する(P21)。送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有する3個のノードB1,B2,B3は、送信パケットを受信し、送信パケットに返信ノード情報が含まれることを示す情報から返信ノード情報を認識し、返信ノード情報に含まれる返信パケットを返信すべきノードの個数と固有アドレスを連接したデータとから返信パケットを返信すべきノードの固有アドレスB1,B2を認識する。認識した固有アドレスと同じ固有アドレスを有する2個のノードB1,B2は返信パケットをそれぞれ作成する。2個のノードB1,B2は返信待機時間をそれぞれ算出し(P22)、返信待機時間の経過後返信パケットをユニキャスト通信で送信元のノードAにそれぞれ返信する(P23,P24)。   The source node A concatenates the multicast addresses of the three nodes B1, B2, and B3, its own unique address, the number of nodes to which the reply packet should be returned, and the unique addresses of the two nodes B1 and B2. Return node information composed of data, information indicating that return node information is included in the transmission packet, transmission data, and a generated value M = N generated from the number N = 2 of nodes that return the return packet. A transmission packet including the packet is created and transmitted by multicast communication (P21). The three nodes B1, B2, and B3 having the same multicast address as the multicast address included in the transmission packet receive the transmission packet and recognize the return node information from the information indicating that the transmission packet includes the return node information. The unique addresses B1 and B2 of the node to which the reply packet is to be returned are recognized from the number of nodes to which the reply packet included in the reply node information is to be returned and the data obtained by concatenating the unique address. The two nodes B1 and B2 having the same unique address as the recognized unique address respectively create reply packets. The two nodes B1 and B2 respectively calculate reply waiting times (P22), and send reply packets to the sending node A by unicast communication after the reply waiting time has elapsed (P23 and P24).

なお、本実施形態においては、送信パケットに返信ノード情報が含まれることを示す情報を送信パケットが有する構成としているが、送信パケットは常に返信パケットを有する構成として、送信パケットに返信ノード情報が含まれることを示す情報を、送信パケットが有さない構成とすることができる。   In this embodiment, the transmission packet has information indicating that the reply packet includes reply node information. However, the transmission packet always has a reply packet, and the transmission packet includes reply node information. The information indicating that the transmission packet is not included can be used.

上述のように、本実施形態によれば送信元のノードは返信パケットを返信するノードの固有アドレスを含む返信ノード情報を送信パケットに含めることにより返信パケットを返信するノードの個数を減らすことができる。したがって、返信パケットの個数が減り、通信時間を短くすることができる通信システムを提供できる。   As described above, according to the present embodiment, the transmission source node can reduce the number of nodes to which the return packet is returned by including the return node information including the unique address of the node to which the return packet is returned in the transmission packet. . Therefore, it is possible to provide a communication system that can reduce the number of reply packets and shorten the communication time.

(実施形態3)
本実施形態では、図4に示すように実施形態1の通信システムに加えて、送信元のノードAが3個のノードB1,B2,B3にマルチキャスト通信で送信パケットを再送信し、2個のノードB1,B3が返信パケットを送信元のノードAにユニキャスト通信でそれぞれ返信する通信システムを例として説明する。
(Embodiment 3)
In the present embodiment, as shown in FIG. 4, in addition to the communication system of the first embodiment, the transmission source node A retransmits a transmission packet to the three nodes B1, B2, and B3 by multicast communication, A communication system in which the nodes B1 and B3 return reply packets to the transmission source node A by unicast communication will be described as an example.

2個のノードB1,B3の返信する返信パケットには否定応答が含まれ、ノードB2の返信する返信パケットには肯定応答が含まれ、各返信パケットを受信した送信元のノードAは、2個のノードB1,B3を送信パケットの再送信が必要なノードと判断する(P31)。送信元のノードAは、返信パケットを返信するノードの個数と2個のノードB1,B3の固有アドレスを連接したデータとを含む返信ノード情報と、送信パケットに返信ノード情報が含まれることを示す情報とを送信パケットに含ませる修正をし、また、生成値Mを再度生成(M=N=2)して送信パケットに含まれる生成値を修正し、修正した返信パケットをマルチキャスト通信で再送信する(P32)。送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有する3個のノードB1,B2,B3は送信パケットをそれぞれ受信し、送信パケットを受信した3個のノードB1,B2,B3のうち返信ノード情報に含まれる固有アドレスと同じ固有アドレスを有する2個のノードB1,B3は返信パケットをそれぞれ作成する。返信パケットを作成した2個のノードB1,B3は、返信待機時間をそれぞれ算出し(P33)、返信待機時間の経過後返信パケットをユニキャスト通信で送信元のノードAにそれぞれ返信する(P34,P35)。   The reply packets sent back by the two nodes B1 and B3 contain a negative response, the reply packets sent back by the node B2 contain an acknowledgment, and the source node A that received each reply packet has two Nodes B1 and B3 are determined as nodes that require retransmission of the transmission packet (P31). The source node A indicates that reply node information including the number of nodes to which reply packets are returned and data obtained by concatenating the unique addresses of the two nodes B1 and B3, and that the reply node information is included in the transmission packet. Information is included in the transmission packet, and the generated value M is generated again (M = N = 2) to correct the generated value included in the transmission packet, and the corrected reply packet is retransmitted by multicast communication. (P32). The three nodes B1, B2, and B3 having the same multicast address as the multicast address included in the transmission packet receive the transmission packet, respectively, and return node information in the three nodes B1, B2, and B3 that have received the transmission packet. Two nodes B1 and B3 having the same unique address as the included unique address respectively create a reply packet. The two nodes B1 and B3 that created the reply packet each calculate a reply waiting time (P33), and return the reply packet to the source node A by unicast communication after the reply waiting time has elapsed (P34, P35).

本実施形態の通信システムにおいては、上述のように送信元のノードは、送信パケットの再送信が必要なノードの固有アドレスを含む返信ノード情報を送信パケットに含めることにより、送信パケットの再送信における返信パケットを返信するノードの個数を減らすことができる。したがって、返信パケット同士の衝突の発生を減らすことができ、通信時間を短くすることができる通信システムを提供できる。   In the communication system of the present embodiment, as described above, the transmission source node includes the return node information including the unique address of the node that needs to retransmit the transmission packet in the transmission packet. It is possible to reduce the number of nodes that return reply packets. Therefore, it is possible to provide a communication system that can reduce the occurrence of collision between reply packets and shorten the communication time.

(実施形態4)
本実施形態では、図5に示すように、実施形態3の通信システムに加えて送信元のノードAが3個のノードB1,B2,B3にマルチキャスト通信で送信パケットを再度再送信し、2個のノードB1,B3が返信パケットを送信元のノードAにユニキャスト通信でそれぞれ返信する通信システムを例として説明する。
(Embodiment 4)
In the present embodiment, as shown in FIG. 5, in addition to the communication system of the third embodiment, the transmission source node A retransmits the transmission packet to the three nodes B1, B2, and B3 again by multicast communication. A communication system in which the nodes B1 and B3 return reply packets to the transmission source node A by unicast communication will be described as an example.

再送信された送信パケットを受信した3個のノードB1,B2,B3のうち返信パケットを返信する2個のノードB1,B3の固有アドレスは1,3であり、生成値M=N=2である。したがって、2個のノードB1,B3が算出する剰余は共に1となり、2個のノードB1,B3が算出する返信待機時間が同じとなって返信パケット同士の衝突が発生する。送信元のノードAは、再送信した送信パケットに対して2個のノードB1,B3が返信した返信パケットを、衝突の発生により受信できず、2個のノードB1,B3を送信パケットの再度の再送信が必要なノードと判断する(P41)。送信元のノードAは、返信ノード情報において、返信パケットを返信すべきノードの個数を変更する修正とノードB1,B3の固有アドレスを2個のノードB1,B3の固有アドレスに変更する修正とを行い、生成値Mを新たに生成し(M=N=2)、さらに、新たに生成した生成値Mをより大きな値(M=N+1=3)に変更し、送信パケットに含まれる生成値Mを変更した生成値Mに修正して、修正した送信パケットを再度再送信する(P42)。送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有する3個のノードB1,B2,B3は送信パケットをそれぞれ受信し、送信パケットを受信した3個のノードB1,B2,B3のうち返信ノード情報に含まれる固有アドレスと同じ固有アドレスを有する2個のノードB1,B3は返信パケットをそれぞれ作成し、返信待機時間をそれぞれ算出する(P43)。ここで、2個のノードB1,B3の固有アドレスはそれぞれ1,3であり、生成値M=3であるので、2個のノードB1,B3が算出する剰余はそれぞれ1,0となり、2個のノードB1,B3の算出する返信待機時間はそれぞれ基本待機時間,0となる。したがって、ノードB3が最初に返信パケットを返信し(P44)、次いでノードB1が返信パケットを返信する(P45)。   Of the three nodes B1, B2, and B3 that have received the retransmitted transmission packet, the unique addresses of the two nodes B1 and B3 that send back the reply packet are 1, 3, and the generated value M = N = 2. is there. Accordingly, the remainders calculated by the two nodes B1 and B3 are both 1, and the reply waiting times calculated by the two nodes B1 and B3 are the same, and the reply packets collide with each other. The transmission source node A cannot receive the reply packet returned by the two nodes B1 and B3 in response to the retransmitted transmission packet, and the two nodes B1 and B3 cannot receive the reply packet again. It is determined that the node needs to be retransmitted (P41). In the reply node information, the source node A performs a modification for changing the number of nodes to which reply packets should be returned and a modification for changing the unique addresses of the nodes B1 and B3 to the unique addresses of the two nodes B1 and B3. The generation value M is newly generated (M = N = 2), the newly generated generation value M is changed to a larger value (M = N + 1 = 3), and the generation value M included in the transmission packet is changed. Is modified to the generated value M changed, and the modified transmission packet is retransmitted again (P42). The three nodes B1, B2, and B3 having the same multicast address as the multicast address included in the transmission packet receive the transmission packet, respectively, and return node information in the three nodes B1, B2, and B3 that have received the transmission packet. The two nodes B1 and B3 having the same unique address as the included unique address respectively create a reply packet and calculate a reply waiting time (P43). Here, since the unique addresses of the two nodes B1 and B3 are 1 and 3, respectively, and the generated value M = 3, the remainders calculated by the two nodes B1 and B3 are 1 and 0, respectively. The reply waiting times calculated by the nodes B1 and B3 are the basic waiting time and 0, respectively. Therefore, the node B3 first returns a reply packet (P44), and then the node B1 returns a reply packet (P45).

上述のように本実施形態の通信システムにおいては、送信パケットを再度再送信する場合、生成値M=N+1とし返信パケットを返信するノードの算出する剰余の値を変更し、返信パケット同士の衝突を減らしている。したがって、通信時間を短縮することができる通信システムを提供できる。   As described above, in the communication system according to the present embodiment, when retransmitting a transmission packet, the generated value M = N + 1 is set, the remainder value calculated by the node that returns the return packet is changed, and collision between the return packets is detected. It is decreasing. Therefore, it is possible to provide a communication system that can shorten the communication time.

なお、本実施形態においては、生成値Mを1大きくする変更としているが、これに限るものではない。   In the present embodiment, the generation value M is changed to be increased by 1. However, the present invention is not limited to this.

(実施形態5)
本実施形態では、図6に示すように、送信元のノードAが3個のノードB1,B2,B3にマルチキャスト通信で送信パケットを送信し、2個のノードB1,B2が返信パケットを送信元のノードAにユニキャスト通信でそれぞれ返信する通信システムを例として説明する。
(Embodiment 5)
In this embodiment, as shown in FIG. 6, the transmission source node A transmits a transmission packet to the three nodes B1, B2, and B3 by multicast communication, and the two nodes B1 and B2 transmit the return packet. An example of a communication system that replies to each node A by unicast communication will be described.

送信元のノードAは、過去に受信した返信パケットから他の各ノードについて肯定応答を含む返信パケットを受信する受信成功率を算出し、算出した受信成功率の高い2個のノードB1,B2を選出し、3個のノードB1,B2,B3のマルチキャストアドレスと、返信パケットを返信すべきノードの個数と2個のノードB1,B2の固有アドレスを連接したデータとを含む返信ノード情報と、送信パケットに返信ノード情報が含まれることを示す情報と、自己の固有アドレスと、送信データと、返信パケットを返信するノードの個数N=2から生成した生成値M=Nとを含む送信パケットを作成してマルチキャスト通信で送信する(P51)。送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有する3個のノードB1,B2,B3は送信パケットをそれぞれ受信し、送信パケットを受信した3個のノードB1,B2,B3のうち返信ノード情報に含まれる固有アドレスと同じ固有アドレスを有する2個のノードB1,B2は返信パケットをそれぞれ作成する。返信パケットを作成した2個のノードB1,B2は返信待機時間をそれぞれ算出し(P52)、返信待機時間の経過後返信パケットをユニキャスト通信で送信元のノードAにそれぞれ返信する(P53,P54)。   The transmission source node A calculates a reception success rate for receiving a reply packet including an acknowledgment for each of the other nodes from the reply packets received in the past, and sets the two nodes B1 and B2 having a high reception success rate. Selection, reply node information including the multicast addresses of the three nodes B1, B2, and B3, the number of nodes to which reply packets should be returned, and data concatenating the unique addresses of the two nodes B1 and B2, and transmission Create a transmission packet that includes information indicating that the reply node information is included in the packet, its own unique address, transmission data, and the generated value M = N generated from the number N = 2 of nodes that reply to the reply packet Then, it transmits by multicast communication (P51). The three nodes B1, B2, and B3 having the same multicast address as the multicast address included in the transmission packet receive the transmission packet, respectively, and return node information in the three nodes B1, B2, and B3 that have received the transmission packet. Two nodes B1 and B2 having the same unique address as the included unique address respectively create a reply packet. The two nodes B1 and B2 that have created the reply packet each calculate a reply waiting time (P52), and return the reply packet to the transmission source node A by unicast communication after the reply waiting time has elapsed (P53, P54). ).

上述のように本実施形態の通信システムによれば、送信元のノードが、肯定応答を含む返信パケットを受信する確率が高いノードを、返信パケットを返信するノードとするので、送信元のノードが肯定応答を含む返信パケットを受信する確率が高くなる。したがって、通信時間を短くすることができる通信システムを提供できる。   As described above, according to the communication system of the present embodiment, a node having a high probability of receiving a reply packet including an acknowledgment is a node that sends back a reply packet. The probability of receiving a reply packet including an affirmative response increases. Therefore, a communication system that can shorten the communication time can be provided.

なお、本実施形態の通信システムにおいては受信成功率の高いノードから2個のノードを選択する構成としているが、2個に限るものではない。   In the communication system according to the present embodiment, two nodes are selected from nodes having a high reception success rate, but the number is not limited to two.

(実施形態6)
本実施形態では、図7に示すように、実施形態3の通信システムに加えて送信元のノードAが3個のノードB1,B2,B3にマルチキャスト通信で送信パケットを再送信し、ノードB1が返信パケットを送信元のノードAにユニキャスト通信で返信する通信システムを例として説明する。
(Embodiment 6)
In the present embodiment, as shown in FIG. 7, in addition to the communication system of the third embodiment, the transmission source node A retransmits the transmission packet to the three nodes B1, B2, and B3 by multicast communication, and the node B1 A communication system that returns a reply packet to the transmission source node A by unicast communication will be described as an example.

再送信された送信パケットを受信した3個のノードB1,B2,B3のうち返信パケットを返信する2個のノードB1,B3の固有アドレスは1,3であり、生成値M=N=2である。したがって、2個のノードB1,B3が算出する剰余は共に1となり、2個のノードB1,B3が算出する返信待機時間が同じとなって返信パケット同士の衝突が発生する。送信元のノードAは、再送信した送信パケットに対して2個のノードB1,B3が返信した返信パケットを衝突の発生により受信できず、2個のノードB1,B3を送信パケットの再度の再送信が必要なノードと判断する(P61)。送信元のノードAは、送信パケットの再送信が必要な2個のノードB1,B3のうち、内蔵する記憶部に設けたリスト格納部に格納されている各ノードを順位付けした優先リストにおける順位が高いノードB1を選択し、返信ノード情報において、返信パケットを返信すべきノードの個数を変更する修正と固有アドレスをノードB1の固有アドレスに変更する修正とを行い、生成値Mを新たに生成(M=N=1)し、送信パケットに含まれる生成値Mを新たに生成した生成値Mに修正して、修正した送信パケットをマルチキャスト通信で再度再送信する(P62)。送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有する3個のノードB1,B2,B3は送信パケットをそれぞれ受信し、送信パケットを受信した3個のノードB1,B2,B3のうち返信ノード情報に含まれる固有アドレスと同じ固有アドレスを有するノードB1は返信パケットを作成する。返信パケットを作成したノードB1は返信待機時間を算出し(P63)、返信待機時間の経過後返信パケットをユニキャスト通信で送信元のノードAに返信する(P64)。   Of the three nodes B1, B2, and B3 that have received the retransmitted transmission packet, the unique addresses of the two nodes B1 and B3 that send back the reply packet are 1, 3, and the generated value M = N = 2. is there. Accordingly, the remainders calculated by the two nodes B1 and B3 are both 1, and the reply waiting times calculated by the two nodes B1 and B3 are the same, and the reply packets collide with each other. The transmission source node A cannot receive the reply packets returned by the two nodes B1 and B3 in response to the retransmitted transmission packet, and the two nodes B1 and B3 are retransmitted again. It is determined that the node needs to be transmitted (P61). The node A of the transmission source ranks in the priority list in which the nodes stored in the list storage unit provided in the built-in storage unit are ranked among the two nodes B1 and B3 that need to retransmit the transmission packet. A node B1 having a higher value is selected, and in the reply node information, a modification for changing the number of nodes to which reply packets are to be returned and a modification for changing the unique address to the unique address of the node B1 are performed, and a generation value M is newly generated. (M = N = 1), the generated value M included in the transmission packet is corrected to the newly generated value M, and the corrected transmission packet is retransmitted again by multicast communication (P62). The three nodes B1, B2, and B3 having the same multicast address as the multicast address included in the transmission packet receive the transmission packet, respectively, and return node information in the three nodes B1, B2, and B3 that have received the transmission packet. Node B1 having the same unique address as the included unique address creates a reply packet. The node B1 that created the reply packet calculates a reply waiting time (P63), and returns the reply packet to the source node A by unicast communication after the reply waiting time has elapsed (P64).

上述のように、本実施形態の通信システムにおいては送信パケットの再度の再送信が必要なノードのうち、優先リストにおける優先順位の最も高いノードのみが返信パケットを返信するので、返信パケット同士の衝突の発生がなく、優先順位の最も高いノードからの返信パケットを送信元のノードが確実に受信することができる。   As described above, in the communication system of the present embodiment, among the nodes that need to retransmit the transmission packet, only the node with the highest priority in the priority list returns the reply packet. The transmission source node can reliably receive a reply packet from the node with the highest priority.

なお、送信元のノードAはノードB1からの肯定応答を含む返信パケットを受信した後、返信ノード情報に含まれる固有アドレスを次に優先順位の高いノードB3の固有アドレスに変更してマルチキャスト通信で送信パケットを再度再送信することができる。   Note that, after receiving the reply packet including the acknowledgment from the node B1, the source node A changes the unique address included in the reply node information to the unique address of the next highest priority node B3 and performs multicast communication. The transmitted packet can be retransmitted again.

(実施形態7)
本実施形態では、図8に示すように、送信元のノードAが3個のノードB1,B2,B3にマルチキャスト通信で送信パケットを送信し、ノードB3がユニキャスト通信で返信パケットを送信元のノードAに返信する通信システムを例として説明する。
(Embodiment 7)
In this embodiment, as shown in FIG. 8, the source node A transmits a transmission packet to the three nodes B1, B2, and B3 by multicast communication, and the node B3 transmits a return packet by unicast communication. A communication system that returns to node A will be described as an example.

送信元のノードAは、3個のノードB1,B2,B3のマルチキャストアドレスと、返信パケットを返信すべきノードの個数と2個のノードB1,B3の固有アドレスを連接したデータとを含む返信ノード情報と、送信パケットに返信ノード情報が含まれることを示す情報と、送信データと、受信すべきノードの個数N=2から生成した生成値M=Nとを含む送信パケットを作成してマルチキャスト通信で送信する(P71)。送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有する2個のノードB2,B3は送信パケットを受信するが、ノードB1は偶発的なノイズの発生またはパケットの受信回路の一時的な故障により送信パケットを受信できずにいる。送信パケットを受信した2個のノードB2,B3のうち返信ノード情報に含まれる固有アドレスと同じ固有アドレスを有するノードB3は、送信元のノードAの固有アドレスと、自己の固有アドレスと、肯定応答または否定応答と、返信ノード情報に含まれていた固有アドレスとを含む返信パケットを作成すると共に返信待機時間を算出し(P72)、返信待機時間の経過後送信元のノードAにユニキャスト通信で返信パケットを返信する(P73)。ノードB1はノードB3が返信する返信パケットを監視し、ノードB3が返信した返信パケットに含まれる固有アドレスと自己の固有アドレスとが一致するかを判断すると共に自己が送信元のノードAに返信パケットを既に返信しているかを判断する(P74)。ノードB3が返信した返信パケットに含まれていた固有アドレスと自己の固有アドレスとが一致し、送信元のノードAに返信パケットを返信していないと判断したノードB1は、否定応答を含む返信パケットを作成して送信元のノードAにユニキャスト通信で送信する(P75)。   The source node A is a reply node including the multicast addresses of the three nodes B1, B2, and B3, the number of nodes to which reply packets should be returned, and data concatenating the unique addresses of the two nodes B1 and B3. Multicast communication by creating a transmission packet including information, information indicating that the return packet information is included in the transmission packet, transmission data, and a generated value M = N generated from the number N = 2 of nodes to be received (P71). The two nodes B2 and B3 having the same multicast address as the multicast address included in the transmission packet receive the transmission packet, but the node B1 transmits the transmission packet due to accidental noise or a temporary failure of the packet reception circuit. Is unable to receive. Of the two nodes B2 and B3 that have received the transmission packet, the node B3 having the same unique address as the unique address included in the reply node information is the unique address of the source node A, its own unique address, and an acknowledgment. Alternatively, a reply packet including a negative response and the unique address included in the reply node information is created and a reply waiting time is calculated (P72). After the reply waiting time elapses, the transmission source node A performs unicast communication. A reply packet is returned (P73). The node B1 monitors the reply packet sent back by the node B3, determines whether the unique address contained in the reply packet sent back by the node B3 matches its own unique address, and sends the reply packet to the source node A. Is already returned (P74). The node B1 that has determined that the unique address included in the reply packet returned by the node B3 matches its own unique address and has not returned the reply packet to the source node A, returns a reply packet including a negative response. Is transmitted to the source node A by unicast communication (P75).

上述のように、本実施形態の通信システムにおいては、偶発的なノイズの発生や送信パケットを受信する受信回路の一時的な故障により送信パケットを受信できず、送信パケットの存在を認識できなかったノードが送信パケットの存在を知ることができ、また、否定応答を含む返信パケットを送信元のノードに送信することにより送信元のノードに送信パケットの再送信を要求することができる通信システムを提供できる。   As described above, in the communication system according to the present embodiment, the transmission packet cannot be received due to the occurrence of accidental noise or the temporary failure of the reception circuit that receives the transmission packet, and the presence of the transmission packet cannot be recognized. Provided is a communication system in which a node can know the existence of a transmission packet, and can request the transmission source node to retransmit the transmission packet by transmitting a reply packet including a negative response to the transmission source node. it can.

なお、送信パケットに返信ノード情報が含まれない場合は、ノードB3は、返信パケットに固有アドレスではなく送信パケットに含まれていたマルチキャストアドレスを含ませ、ノードB1は、ノードB3が返信した返信パケットに含まれるマルチキャストアドレスと自己のマルチキャストアドレスとが一致するかを判断する構成としてもよい。   If the reply node information is not included in the transmission packet, the node B3 includes not the unique address but the multicast address included in the transmission packet, and the node B1 returns the reply packet returned by the node B3. It is also possible to determine whether or not the multicast address included in the URL matches its own multicast address.

また、上述した各実施形態においては、4個のノード間の通信を行う通信システムを例示したが、これに限るものではなく、ノードは複数個であればよい。また、送信元のノードが常に特定のノードである場合は、送信パケットに自己の固有アドレスを含めず、また、返信パケットに送信元のノードの固有アドレスを含めないこともできる。   Moreover, in each embodiment mentioned above, although the communication system which performs communication between four nodes was illustrated, it is not restricted to this, What is necessary is just two or more nodes. If the source node is always a specific node, the transmission packet may not include its own unique address, and the reply packet may not include the transmission source node's unique address.

実施形態1の動作を示す図である。FIG. 6 is a diagram illustrating an operation of the first embodiment. 同上の送信元のノード以外のノードの動作を表すフローチャートである。It is a flowchart showing operation | movement of nodes other than a transmission source node same as the above. 実施形態2の動作を示す図である。FIG. 10 is a diagram illustrating an operation of the second embodiment. 実施形態3の動作を示す図である。FIG. 10 is a diagram illustrating an operation of the third embodiment. 実施形態4の動作を示す図である。It is a figure which shows operation | movement of Embodiment 4. 実施形態5の動作を示す図である。FIG. 10 is a diagram illustrating the operation of the fifth embodiment. 実施形態6の動作を示す図である。FIG. 10 is a diagram illustrating the operation of the sixth embodiment. 実施形態7の動作を示す図である。FIG. 10 is a diagram illustrating the operation of the seventh embodiment.

符号の説明Explanation of symbols

A ノード
B1 ノード
B2 ノード
B3 ノード
A node B1 node B2 node B3 node

Claims (4)

自己のアドレスとしてそれぞれに固有な固有アドレスとマルチキャストアドレスとを有する複数個のノードからなり、送信元のノードは送信先となるノードを決めるマルチキャストアドレスを含む送信パケットをマルチキャスト通信で送信し、送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有するノードは送信パケットを受信して返信パケットを作成し、送信パケットには返信パケットを返信するノードの個数のオーダーで生成された生成値が含まれ、返信パケットを返信するノードは自己の固有アドレスを送信パケットから取得した生成値で除して剰余を算出し、算出した剰余と予め定められた基本単位時間とを乗じる演算を用いて返信待機時間を算出し、送信パケットの受信後の経過時間が返信待機時間となったときに返信パケットを送信元のノードにユニキャスト通信で返信し、
送信元のノードは、返信パケットを返信すべきノードのうち肯定応答を含む返信パケットを受信できなかったノードの固有アドレスを含む返信ノード情報を送信パケットに含ませる修正をし、修正した送信パケットをマルチキャスト通信で再送信し、送信パケットを受信したノードは返信ノード情報に含まれる固有アドレスと自己の固有アドレスとが一致する場合に返信パケットを作成して返信し、
送信元のノードは、送信パケットにおいて、返信ノード情報に含まれる固有アドレスを、再送信した送信パケットに対して返信パケットを返信すべきノードのうち肯定応答を含む返信パケットを受信できなかったノードの固有アドレスに変更する修正をし、生成値を再度生成した後再度生成した生成値をより大きな値に変更する修正をし、修正した送信パケットをマルチキャスト通信で再度再送信することを特徴とする通信システム。
It consists of a plurality of nodes each having its own unique address and multicast address as its own address, and the transmission source node transmits a transmission packet including the multicast address that determines the destination node by multicast communication. A node having the same multicast address as the multicast address included in the packet receives the transmission packet and creates a reply packet. The transmission packet includes a generated value generated in the order of the number of nodes that reply the reply packet. The node that returns the packet calculates the remainder by dividing its own unique address by the generated value obtained from the transmission packet, and calculates the reply waiting time using an operation that multiplies the calculated remainder and a predetermined basic unit time. And the elapsed time after receiving the transmission packet is waiting for a reply Reply with unicast communication reply packet to the source node when it becomes,
The source node modifies the transmission packet to include the reply node information including the unique address of the node that could not receive the reply packet including the acknowledgment among the nodes to which the reply packet should be returned. The node that retransmits by multicast communication and receives the transmission packet creates a reply packet when the unique address included in the reply node information matches its own unique address,
The transmission source node, in the transmission packet, the unique address included in the reply node information of the node that could not receive the reply packet including the acknowledgment among the nodes that should reply the reply packet to the retransmitted transmission packet A communication that is modified to change to a unique address, regenerates the generated value, then changes the generated value again to a larger value, and retransmits the corrected transmission packet again by multicast communication. system.
自己のアドレスとしてそれぞれに固有な固有アドレスとマルチキャストアドレスとを有する複数個のノードからなり、送信元のノードは送信先となるノードを決めるマルチキャストアドレスを含む送信パケットをマルチキャスト通信で送信し、送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有するノードは送信パケットを受信して返信パケットを作成し、送信パケットには返信パケットを返信するノードの個数のオーダーで生成された生成値が含まれ、返信パケットを返信するノードは自己の固有アドレスを送信パケットから取得した生成値で除して剰余を算出し、算出した剰余と予め定められた基本単位時間とを乗じる演算を用いて返信待機時間を算出し、送信パケットの受信後の経過時間が返信待機時間となったときに返信パケットを送信元のノードにユニキャスト通信で返信し、
前記送信パケットには返信パケットを返信すべきノードの固有アドレスを含む返信ノード情報が含まれ、送信パケットを受信したノードは返信ノード情報に含まれる固有アドレスと自己の固有アドレスとが一致する場合に返信パケットを作成して返信し、
送信元のノードが過去に返信された返信パケットから算出した受信成功率の高いノードの固有アドレスを含む返信ノード情報を送信パケットに含ませてマルチキャスト通信で送信することを特徴とする通信システム。
It consists of a plurality of nodes each having its own unique address and multicast address as its own address, and the transmission source node transmits a transmission packet including the multicast address that determines the destination node by multicast communication. A node having the same multicast address as the multicast address included in the packet receives the transmission packet and creates a reply packet. The transmission packet includes a generated value generated in the order of the number of nodes that reply the reply packet. The node that returns the packet calculates the remainder by dividing its own unique address by the generated value obtained from the transmission packet, and calculates the reply waiting time using an operation that multiplies the calculated remainder and a predetermined basic unit time. And the elapsed time after receiving the transmission packet is waiting for a reply Reply with unicast communication reply packet to the source node when it becomes,
The transmission packet includes reply node information including a unique address of a node to which a reply packet should be returned, and the node that has received the send packet has a unique address included in the reply node information and its own unique address match Create a reply packet and reply ,
Source node communication system that is characterized in that the return node information included in the transmission packet transmitted in the multicast communication including the unique address of the higher node reception success rate calculated from the returned reply packet in the past .
前記各ノードは他のノードを順位付けした優先リストを格納するリスト格納部をそれぞれ備え、送信元のノードは、返信パケットを返信すべきノードのうち肯定応答を含む返信パケットを受信できなかったノードにおいて、優先リストにおける優先順位が最も高いノードの固有アドレスのみを含む返信ノード情報を送信パケットに含ませてマルチキャスト通信で再送信することを特徴とする請求項に記載の通信システム。 Each of the nodes includes a list storage unit that stores a priority list in which other nodes are ranked, and the transmission source node is a node that has not received a reply packet including an acknowledgment among the nodes to which the reply packet should be returned. The communication system according to claim 2 , wherein reply node information including only the unique address of the node having the highest priority in the priority list is included in the transmission packet and retransmitted by multicast communication . 自己のアドレスとしてそれぞれに固有な固有アドレスとマルチキャストアドレスとを有する複数個のノードからなり、送信元のノードは送信先となるノードを決めるマルチキャストアドレスを含む送信パケットをマルチキャスト通信で送信し、送信パケットに含まれるマルチキャストアドレスと同じマルチキャストアドレスを有するノードは送信パケットを受信して返信パケットを作成し、送信パケットには返信パケットを返信するノードの個数のオーダーで生成された生成値が含まれ、返信パケットを返信するノードは自己の固有アドレスを送信パケットから取得した生成値で除して剰余を算出し、算出した剰余と予め定められた基本単位時間とを乗じる演算を用いて返信待機時間を算出し、送信パケットの受信後の経過時間が返信待機時間となったときに返信パケットを送信元のノードにユニキャスト通信で返信し、
送信パケットを受信したノードが作成する前記返信パケットには送信パケットに含まれていたアドレスが含まれ、各ノードは他のノードが返信した返信パケットを監視し、返信パケットに含まれているアドレスと自己の有するアドレスとが一致し、かつ、返信パケットを返信していない場合は、否定応答を含む返信パケットを作成して送信元のノードに送信することを特徴とする通信システム。
It consists of a plurality of nodes each having its own unique address and multicast address as its own address, and the transmission source node transmits a transmission packet including the multicast address that determines the destination node by multicast communication. A node having the same multicast address as the multicast address included in the packet receives the transmission packet and creates a reply packet. The transmission packet includes a generated value generated in the order of the number of nodes that reply the reply packet. The node that returns the packet calculates the remainder by dividing its own unique address by the generated value obtained from the transmission packet, and calculates the reply waiting time using an operation that multiplies the calculated remainder and a predetermined basic unit time. And the elapsed time after receiving the transmission packet is waiting for a reply Reply with unicast communication reply packet to the source node when it becomes,
The reply packet created by the node that received the transmission packet includes the address included in the transmission packet, and each node monitors the reply packet returned by the other node, and the address included in the reply packet self of the address included in the match and, if not returns the reply packet, communication system you characterized in that create and send reply packet to the source node including a negative response.
JP2008014092A 2008-01-24 2008-01-24 Communications system Expired - Fee Related JP4936469B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008014092A JP4936469B2 (en) 2008-01-24 2008-01-24 Communications system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008014092A JP4936469B2 (en) 2008-01-24 2008-01-24 Communications system

Publications (2)

Publication Number Publication Date
JP2009177512A JP2009177512A (en) 2009-08-06
JP4936469B2 true JP4936469B2 (en) 2012-05-23

Family

ID=41032144

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008014092A Expired - Fee Related JP4936469B2 (en) 2008-01-24 2008-01-24 Communications system

Country Status (1)

Country Link
JP (1) JP4936469B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011072422A1 (en) * 2009-12-17 2011-06-23 Intel Corporation Method and system for facilitating one-to-many data transmissions with reduced network overhead
KR101675496B1 (en) * 2013-07-19 2016-11-22 중앙대학교 산학협력단 Apparatus and method for receiving ack in wireless network

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2928579B2 (en) * 1990-04-02 1999-08-03 株式会社日立製作所 Broadcast control method
JPH096934A (en) * 1995-06-19 1997-01-10 Mitsubishi Heavy Ind Ltd Radio discrimination device
JP3939400B2 (en) * 1997-08-19 2007-07-04 富士通株式会社 Data download system
JPH11145991A (en) * 1997-11-05 1999-05-28 Hitachi Ltd Response delay system
JP2001285829A (en) * 2000-03-30 2001-10-12 Matsushita Electric Ind Co Ltd Transmitter, receiver, transmitting time deciding method and recording medium
JP4218469B2 (en) * 2003-09-01 2009-02-04 パナソニック株式会社 Communication device

Also Published As

Publication number Publication date
JP2009177512A (en) 2009-08-06

Similar Documents

Publication Publication Date Title
EP2206265B1 (en) Data acknowledgment apparatus and method
US8797885B2 (en) Method for data transmission in a local area network
JP4985565B2 (en) Transmission / reception circuit, reception circuit, and control method for transmission / reception circuit
AU1323697A (en) Concatenated error detection coding and packet numbering for hierarchical arq schemes
CN103973414B (en) A kind of data transmission method and device
JP4936469B2 (en) Communications system
US20020106011A1 (en) Communication system, communication device, and communication method
JP2001069174A (en) Transmission control method
JP2006319381A (en) Method for transmitting urgent message
US20060209904A1 (en) Reverse acknowledgement method for quickly identifying whether or not the retransmission frame was lost
US10425371B2 (en) Method for fragmented messaging between network devices
KR101053958B1 (en) Communication systems
JPH11252134A (en) Broadcast communication system
JP4805072B2 (en) Communications system
JP2004349783A (en) Mobile communication method and system
JP4890909B2 (en) Communication system and communication method.
KR100683417B1 (en) Apparatus and method of packet relay in wireless network, MAC layer data structure therein
JP2008300936A (en) Communication system, terminal device used for communication system, and communication method of communication system
JP2007189399A (en) Automatic retransmission control method, transmitting device, receiving device, and program
JP2009065617A (en) Lan communication system
JPH06252895A (en) Data transmission system
JP6726881B2 (en) Control system, control method, and program
JP2006148784A (en) Communication method, and communication device
JPH04273736A (en) Packet communication system and packet re-transmission equipment
JP2005094429A (en) Radio communication apparatus

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100811

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100910

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111014

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111025

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111226

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20120112

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120124

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120217

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

Free format text: PAYMENT UNTIL: 20150302

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees