JP5406130B2 - Communications system - Google Patents

Communications system Download PDF

Info

Publication number
JP5406130B2
JP5406130B2 JP2010148926A JP2010148926A JP5406130B2 JP 5406130 B2 JP5406130 B2 JP 5406130B2 JP 2010148926 A JP2010148926 A JP 2010148926A JP 2010148926 A JP2010148926 A JP 2010148926A JP 5406130 B2 JP5406130 B2 JP 5406130B2
Authority
JP
Japan
Prior art keywords
communication
node
data
destination
maximum
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
JP2010148926A
Other languages
Japanese (ja)
Other versions
JP2012015706A (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.)
Yazaki Corp
Original Assignee
Yazaki Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yazaki Corp filed Critical Yazaki Corp
Priority to JP2010148926A priority Critical patent/JP5406130B2/en
Publication of JP2012015706A publication Critical patent/JP2012015706A/en
Application granted granted Critical
Publication of JP5406130B2 publication Critical patent/JP5406130B2/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)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、複数の通信ノード有するメッシュネットワークで構成されている通信システムに関する。   The present invention relates to a communication system including a mesh network having a plurality of communication nodes.

従来、機器間の通信においては、送信元となる端末(通信ノード)と受信先となる通信ノードとを直接接続してデータの送受信を行っていた。この場合、通信ノードと通信ノードとを直接接続することで、目的の通信を行う経路を確保できるために分かり易く手軽であるという利点がある。   Conventionally, in communication between devices, data is transmitted and received by directly connecting a terminal (communication node) as a transmission source and a communication node as a reception destination. In this case, there is an advantage that it is easy to understand because it is possible to secure a route for performing the desired communication by directly connecting the communication node and the communication node.

しかし、通信をする相手が増えると通信ノード間での通信を行う数だけ接続が必要になる。そのため、例えば全ての通信ノードと相互に通信する必要がある場合には接続が複雑になってしまうという問題がある。   However, when the number of communication partners increases, the number of connections required for communication between communication nodes becomes necessary. Therefore, for example, when it is necessary to communicate with all the communication nodes, there is a problem that the connection becomes complicated.

そのような問題を解消する一つの方法としては、例えば無線LANのアクセスポイントのように、どれか1つの通信ノードを基点(基点ノード)にし、その通信ノードが各々の通信を中継することで、各通信ノードが相互に通信できるようにする方法がある。   As one method of solving such a problem, for example, as a wireless LAN access point, any one communication node is set as a base point (base point node), and the communication node relays each communication. There is a method for enabling communication nodes to communicate with each other.

この基点ノードを用いた方法の場合、基点ノードが全ての通信ノードの通信を中継するために通信が集中するので、基点ノードのへの負荷が非常に大きくなる。そこで、どれか1つの通信ノードが通信の中継を請け負うのではなく、全ての通信ノードが中継局となれるメッシュネットワークが考案されている(例えば、特許文献1を参照)。   In the case of the method using the base point node, since the base point node relays communication of all the communication nodes, the communication is concentrated, so that the load on the base point node becomes very large. Therefore, a mesh network has been devised in which any one communication node does not undertake communication relay, but all communication nodes can serve as relay stations (see, for example, Patent Document 1).

図26にメッシュネットワークの例を示す。図26に示したメッシュネットワーク100は、ノード(通信ノード)A〜Eで構成されている。ノードAはノードBと相互に通信可能に接続されている。ノードBはノードA、C、Dと相互に通信可能に接続されている。ノードCはノードB、Eと相互に通信可能に接続されている。ノードDはノードB、Eと相互に通信可能に接続されている。ノードEはノードC、Dと相互に通信可能に接続されている。   FIG. 26 shows an example of a mesh network. The mesh network 100 shown in FIG. 26 includes nodes (communication nodes) A to E. Node A is connected to node B so that they can communicate with each other. Node B is connected to nodes A, C, and D so that they can communicate with each other. Node C is connected to nodes B and E so that they can communicate with each other. Node D is connected to nodes B and E so that they can communicate with each other. Node E is connected to nodes C and D so that they can communicate with each other.

メッシュネットワークでは、通信において目的の通信ノードへデータを送信する際に、直接伝送することができない場合でも、近隣の通信ノードへデータを伝送する。そして、データを伝送された通信ノードが更に近隣の通信ノードへデータを伝送する。これを繰り返して、目的の通信ノードへデータを伝送することができる。例えば、図26に示したメッシュネットワーク100では、ノードAからノードEにデータを伝送する場合、ノードAからノードBのデータを伝送し、次にノードBからノードCにデータを伝送して、最後のノードCからノードEにデータを伝送する。あるいは、ノードBからはノードDを中継してノードEへデータを伝送しても良い。このようにデータが伝送されるため、1つの通信ノードにデータ中継の負荷が集中することがなくなり、全体として効率良く通信することができる。   In a mesh network, when data is transmitted to a target communication node in communication, data is transmitted to a neighboring communication node even if it cannot be directly transmitted. Then, the communication node to which the data has been transmitted further transmits the data to neighboring communication nodes. By repeating this, data can be transmitted to the target communication node. For example, in the mesh network 100 shown in FIG. 26, when data is transmitted from the node A to the node E, the data of the node B is transmitted from the node A, and then the data is transmitted from the node B to the node C. Data is transmitted from node C to node E. Alternatively, data may be transmitted from the node B to the node E through the node D. Since data is transmitted in this way, the load of data relay is not concentrated on one communication node, and communication can be efficiently performed as a whole.

このようなメッシュネットワークでは、目的の通信ノードまでデータを届けるために、各通信ノードでは、なるべく中継数が少なくするように経路を選択している。そのため、余分な中継を減らし、通信網全体として効率良くネットワークを利用することができる。   In such a mesh network, in order to deliver data to a target communication node, each communication node selects a route so that the number of relays is reduced as much as possible. Therefore, it is possible to reduce unnecessary relays and efficiently use the network as the entire communication network.

そして、従来のメッシュネットワークでは、例えば特許文献2などのように各通信ノードではなるべく中継点が少なくなるような経路を選択するように構成することが一般的であった。   In a conventional mesh network, for example, as in Patent Document 2, it is common to configure each communication node to select a route with as few relay points as possible.

特開平4−368034号公報Japanese Patent Laid-Open No. 4-368034 特開2006−20302号公報JP 2006-20302 A

しかしながら、メッシュネットワークでは、各通信ノードによって中継数が異なるために、時間的に前に発生したデータよりも後に発生したデータが早く受信先の通信ノードに到達してしまうことがある。例えば、図26の場合、ノードAで発生したデータ(データAとする)の後にノードDでデータ(データDとする)が発生した場合、データの発生した時間順ではデータA、データDとなるが、ノードEにはデータDが先に到達してしまう場合がある。   However, in a mesh network, since the number of relays differs depending on each communication node, data generated later than data generated earlier in time may reach the receiving communication node earlier. For example, in the case of FIG. 26, when data (referred to as data D) occurs at node D after data (referred to as data A) generated at node A, data A and data D are generated in the order in which the data occurred. However, the data D may reach the node E first.

この場合、到達データの順序が変わってしまうため、データの発生順に処理を行わなければならない場合は、例えばノードE(或いはネットワーク全体)ではデータの発生順を管理する必要がある。一例を挙げて詳細に説明すると、例えば図26が車両のウインドウの制御に関するネットワークであって、ノードAがウインドウ開閉のロックボタン、ノードDがウインドウ開閉ボタン、ノードEがウインドウを動作させる装置であったとすると、ウインドウ開閉のロックボタンが操作されてロックされた後にウインドウ開閉が操作された場合、ウインドウは開閉されないのが正しい動作であるが、上述した問題のように、データD、つまりウインドウ開閉ボタンの操作を示すデータが先にノードEに到達すると、車両のウインドウ全体としてみればロックされているにも関わらずウインドウが動作してしまうという誤動作に繋がる。   In this case, since the order of arrival data is changed, when processing must be performed in the order of data generation, for example, the node E (or the entire network) needs to manage the order of data generation. For example, FIG. 26 is a network relating to vehicle window control, in which node A is a window open / close lock button, node D is a window open / close button, and node E is a device that operates a window. If the window opening / closing is operated after the window opening / closing lock button is operated and locked, the window is not opened / closed correctly. However, as described above, the data D, that is, the window opening / closing button If the data indicating the above operation reaches the node E first, it leads to a malfunction in which the window operates despite being locked when viewed as the entire vehicle window.

このように、メッシュネットワークを制御系のアプリケーションで適用する場合、中継数が異なることによるデータ到達順の問題による影響が大きくなってしまう。   As described above, when the mesh network is applied to a control system application, the influence of the data arrival order problem due to the difference in the number of relays is increased.

そこで、本発明は、メッシュネットワークにおいて、通信ノードへのデータの到達順がデータの発生順とすることができる通信システムを提供することを課題とする。   Therefore, an object of the present invention is to provide a communication system in which the arrival order of data to communication nodes can be the order of occurrence of data in a mesh network.

上記課題を解決するためになされた請求項1に記載の発明は、データの受信を行う受信手段と、データの送信を行う送信手段と、を備えた通信ノードを複数有してメッシュネットワークを構成する通信システムにおいて、前記データには、宛先および前記受信手段で受信するまでに経過した通信時間が含まれており、前記メッシュネットワークにおける最大通信時間および自身から前記メッシュネットワークに接続されている全ての前記通信ノードへの通信時間が予め格納されている通信条件格納手段と、前記受信手段が受信したデータの前記宛先に基づいて当該データが自身宛か他の通信ノード宛かを判定する宛先判定手段と、前記宛先判定手段が前記受信手段が受信したデータが他の通信ノード宛と判定した場合は、前記通信条件格納手段に格納された前記最大通信時間と前記受信手段が受信したデータの前記受信手段で受信するまでに経過した通信時間に前記通信条件格納手段に格納された前記宛先への通信時間を加算した加算値とを比較し、前記加算値が前記最大通信時間と同じ値である場合は前記送信手段に前記データを前記宛先または中継先の前記通信ノードへ送信させ、前記加算値が前記最大通信時間よりも小さい場合は、前記最大通信時間から前記加算値を減算した時間分前記データを待機させてから前記送信手段に前記宛先または中継先の前記通信ノードへ送信させるように制御する通信制御手段と、を前記通信ノードが備えていることを特徴とする通信システムである。   In order to solve the above-mentioned problem, the invention according to claim 1 comprises a mesh network having a plurality of communication nodes each including a receiving means for receiving data and a transmitting means for transmitting data. In the communication system, the data includes a destination and a communication time that has elapsed until reception by the receiving unit, and the maximum communication time in the mesh network and all of the data connected to the mesh network from itself Communication condition storage means in which the communication time to the communication node is stored in advance, and destination determination means for determining whether the data is addressed to itself or another communication node based on the destination of the data received by the receiving means When the destination determination unit determines that the data received by the reception unit is addressed to another communication node, the communication condition storage unit An addition value obtained by adding the communication time to the destination stored in the communication condition storage means to the communication time elapsed until the reception means receives the data received by the reception means and the maximum communication time stored in the communication means When the added value is the same value as the maximum communication time, the transmission means transmits the data to the destination or relay destination communication node, and the added value is greater than the maximum communication time. If it is smaller, communication control means for controlling the transmission means to transmit to the communication node of the destination or relay destination after waiting the data for the time obtained by subtracting the added value from the maximum communication time, A communication system comprising the communication node.

請求項2に記載の発明は、請求項1に記載の発明において、前記データに、前記受信手段で受信するまでに中継された中継数が含まれており、前記通信条件格納手段に、前記メッシュネットワークにおける最大中継数および自身から前記メッシュネットワークに接続されている全ての前記通信ノードへの中継数が予め格納され、前記通信制御手段が、前記通信条件格納手段に格納された前記最大中継数と前記受信手段が受信したデータの前記受信手段で受信するまでに中継された中継数に前記通信条件格納手段に格納された前記宛先への中継数を加算した加算値とを比較し、前記加算値が前記最大中継数と同じ値である場合は前記送信手段に前記データを前記宛先または中継先の前記通信ノードへ送信させ、前記加算値が前記最大中継数よりも小さい場合は、前記最大中継数から前記加算値を減算した中継数分前記データを待機させてから前記送信手段に前記宛先または中継先の前記通信ノードへ送信させるように制御することを特徴とするものである。   According to a second aspect of the present invention, in the first aspect of the present invention, the data includes the number of relays relayed until reception by the reception unit, and the communication condition storage unit includes the mesh. The maximum number of relays in the network and the number of relays from itself to all the communication nodes connected to the mesh network are stored in advance, and the communication control means includes the maximum number of relays stored in the communication condition storage means Compared with the addition value obtained by adding the number of relays to the destination stored in the communication condition storage unit to the number of relays relayed until the reception unit receives the data received by the reception unit, and the addition value Is the same value as the maximum number of relays, the transmission means transmits the data to the destination or relay destination communication node, and the added value is greater than the maximum number of relays. If it is smaller, the data is controlled to wait for the number of relays obtained by subtracting the added value from the maximum number of relays, and then transmitted to the destination or relay destination communication node. Is.

請求項3に記載の発明は、請求項2に記載の発明において、前記通信制御手段が、前記加算値が前記最大中継数よりも小さい場合は、前記受信手段で受信するまでに中継された中継数をインクリメントして自身の前記送信手段から自身の前記受信手段へ前記データを送信させることを特徴とするものである。   According to a third aspect of the present invention, in the second aspect of the present invention, the communication control means relays the relay until it is received by the receiving means when the added value is smaller than the maximum number of relays. The number is incremented and the data is transmitted from its own transmission means to its reception means.

請求項4に記載の発明は、請求項2または3に記載の発明において、前記通信制御手段が、前記加算値が前記最大中継数と同じ値である場合は、前記受信手段で受信するまでに中継された中継数をインクリメントして前記送信手段から前記宛先または中継先へ前記データを送信させることを特徴とするものである。   According to a fourth aspect of the present invention, in the invention according to the second or third aspect, when the communication control unit receives the reception value by the reception unit when the addition value is the same as the maximum number of relays. The number of relayed relays is incremented, and the data is transmitted from the transmission means to the destination or relay destination.

請求項5に記載の発明は、請求項1に記載の発明において、前記データに、前記受信手段で受信するまでに通信路で消費された伝送時間が含まれており、前記通信条件格納手段に、前記メッシュネットワークにおける最大伝送時間および自身から前記メッシュネットワークに接続されている全ての前記通信ノードへの伝送時間が予め格納され、前記通信制御手段が、前記通信条件格納手段に格納された前記最大伝送時間と前記受信手段が受信したデータの前記受信手段で受信するまでに通信路で消費された伝送時間に前記通信条件格納手段に格納された前記宛先への伝送時間を加算した加算値とを比較し、前記加算値が前記最大伝送時間と同じ値である場合は前記送信手段に前記データを前記宛先または中継先の前記通信ノードへ送信させ、前記加算値が前記最大伝送時間よりも小さい場合は、前記最大伝送時間から前記加算値を減算した伝送時間分前記データを待機させてから前記送信手段に前記宛先または中継先の前記通信ノードへ送信させるように制御することを特徴とするものである。   According to a fifth aspect of the present invention, in the first aspect of the present invention, the data includes a transmission time consumed in a communication path until the data is received by the receiving unit. The maximum transmission time in the mesh network and the transmission time from itself to all the communication nodes connected to the mesh network are stored in advance, and the communication control means stores the maximum transmission time stored in the communication condition storage means. A transmission time and an addition value obtained by adding the transmission time to the destination stored in the communication condition storage means to the transmission time consumed in the communication path until the reception means receives the data received by the reception means. In comparison, if the added value is the same value as the maximum transmission time, the transmitting means transmits the data to the destination or relay destination communication node, When the added value is smaller than the maximum transmission time, the transmission means waits for the transmission time obtained by subtracting the added value from the maximum transmission time and then transmits the data to the destination or relay destination communication node. It is characterized by controlling to make it happen.

請求項6に記載の発明は、請求項5に記載の発明において、前記通信制御手段が、前記加算値が前記最大伝送時間よりも小さい場合は、前記受信手段で受信するまでに通信路で消費された伝送時間に予め定めた基準伝送時間を加算して自身の前記送信手段から自身の前記受信手段へ前記データを送信させることを特徴とするものである。   According to a sixth aspect of the present invention, in the fifth aspect of the present invention, when the communication control unit consumes the communication channel before receiving by the receiving unit when the added value is smaller than the maximum transmission time. A predetermined reference transmission time is added to the transmitted time, and the data is transmitted from the transmission means to the reception means.

請求項7に記載の発明は、請求項5または6に記載の発明において、前記通信制御手段が、前記加算値が前記最大伝送時間と同じ値である場合は、前記受信手段で受信するまでに通信路で消費された伝送時間に前記宛先までの伝送時間を加算して前記送信手段から宛先または中継先へ前記データを送信させることを特徴とするものである。   According to a seventh aspect of the present invention, in the invention according to the fifth or sixth aspect, when the communication control unit receives the addition value when the addition value is the same value as the maximum transmission time, The transmission time to the destination is added to the transmission time consumed in the communication path, and the data is transmitted from the transmission means to the destination or relay destination.

請求項8に記載の発明は、請求項1乃至7のうちいずれか一項に記載の発明おいて、前記宛先判定手段が前記受信手段が受信したデータが自身宛と判定した場合は、前記受信手段で受信するまでに経過した通信時間および前記通信条件格納手段に格納されている前記最大通信時間に基づいて、当該データが正常か否かを判断する受信データ確認手段を、前記通信ノードが備えていることを特徴とするものである。   The invention according to an eighth aspect is the invention according to any one of the first to seventh aspects, wherein when the destination determination means determines that the data received by the reception means is addressed to itself, the reception is performed. The communication node includes reception data confirmation means for judging whether the data is normal based on the communication time elapsed until reception by the means and the maximum communication time stored in the communication condition storage means. It is characterized by that.

以上説明したように請求項1に記載の発明によれば、通信制御手段が、通信条件格納手段に格納されているメッシュネットワークにおける最大通信時間および自身からメッシュネットワークに接続されている全ての通信ノードへの通信時間と、データに含まれる宛先および受信手段で受信するまでに経過した通信時間に基づいて、最大通信時間と受信以前に経過した通信時間に宛先への通信時間を加算した加算値が同じでない場合は、その差分時間だけ待機させてから隣接する通信ノードに送信している。つまり、各通信ノード間の通信時間をメッシュネットワークの最大通信時間に合わせるようにしているので、中継数が異なってもデータの到着順がデータの発生順と異なることがなくなる。また、到達したデータを処理するシステム、装置、ソフトウェアなどのアプリケーションではデータの順序を管理する必要がなくシンプルに構成できる。   As described above, according to the first aspect of the present invention, the communication control means has the maximum communication time in the mesh network stored in the communication condition storage means and all communication nodes connected to the mesh network from itself. Based on the communication time to the destination, the destination included in the data, and the communication time that has elapsed until reception by the receiving means, an addition value that is obtained by adding the communication time to the destination to the maximum communication time and the communication time that has elapsed before reception is If they are not the same, they are sent to the adjacent communication node after waiting for the difference time. That is, since the communication time between the communication nodes is matched with the maximum communication time of the mesh network, the data arrival order does not differ from the data generation order even if the number of relays is different. In addition, it is not necessary to manage the order of data in an application such as a system, apparatus, or software that processes arrived data, and can be configured simply.

請求項2に記載の発明によれば、データに、受信手段で受信するまでに中継された中継数が含まれており、通信条件格納手段に、メッシュネットワークにおける最大中継数および自身からメッシュネットワークに接続されている全ての通信ノードへの中継数が予め格納され、通信制御手段が、通信条件格納手段に格納された最大中継数と受信手段が受信したデータの受信手段で受信するまでに中継された中継数に通信条件格納手段に格納された宛先への中継数を加算した加算値とを比較し、加算値が最大中継数と同じ値である場合は送信手段にデータを宛先または中継先の通信ノードへ送信させ、加算値が最大中継数よりも小さい場合は、最大中継数から加算値を減算した中継数分データを待機させてから送信手段に宛先または中継先の通信ノードへ送信させるように制御するので、通信時間として中継数を用いて送信元から宛先までの中継数をメッシュネットワーク内の最大中継数に合わせるようにしているので、中継数が異なってもデータの到着順がデータの発生順と異なることがなくなる。   According to the second aspect of the present invention, the data includes the number of relays relayed until reception by the reception unit, and the communication condition storage unit stores the maximum number of relays in the mesh network and the number of relays from itself to the mesh network. The number of relays to all connected communication nodes is stored in advance, and the communication control means relays until the maximum number of relays stored in the communication condition storage means and the data received by the receiving means are received by the receiving means. The added value obtained by adding the number of relays to the destination stored in the communication condition storage means to the number of relays that have been added is the same as the maximum number of relays. If it is sent to the communication node and the added value is smaller than the maximum number of relays, the transmission means waits for the number of relays obtained by subtracting the added value from the maximum number of relays, and then the destination means or relay destination communication Since the number of relays is used as the communication time and the number of relays from the transmission source to the destination is matched with the maximum number of relays in the mesh network, data is transmitted even if the number of relays is different. The arrival order of the data is no longer different from the data generation order.

請求項3に記載の発明によれば、通信制御手段が、加算値が最大中継数よりも小さい場合は、受信手段で受信するまでに中継された中継数をインクリメントして自身の送信手段から自身の受信手段へデータを送信させているので、内部での仮想的な送受信の回数で中継数の調節ができ、シンプルな構成で通信時間の待機を行うことができる。   According to the third aspect of the invention, when the added value is smaller than the maximum number of relays, the communication control unit increments the number of relayed relays until reception by the receiving unit, and transmits itself from its own transmitting unit. Since the data is transmitted to the receiving means, the number of relays can be adjusted by the number of virtual transmission / reception inside, and the communication time can be waited with a simple configuration.

請求項4に記載の発明によれば、通信制御手段が、加算値が最大中継数と同じ値である場合は、受信手段で受信するまでに中継された中継数をインクリメントして送信手段から宛先または中継先へ前記データを送信させているので、受信手段で受信するまでに中継された中継数を更新することとなり、その更新された中継数で宛先や中継先での通信の正常性の確認や中継数の調節を行うことができる。   According to the fourth aspect of the present invention, when the addition value is the same value as the maximum number of relays, the communication control unit increments the number of relays relayed until reception by the receiving unit and sends from the transmission unit to the destination. Alternatively, since the data is transmitted to the relay destination, the number of relays relayed until reception by the receiving means is updated, and the normality of communication at the destination and the relay destination is confirmed with the updated number of relays. And the number of relays can be adjusted.

請求項5に記載の発明によれば、データに、受信手段で受信するまでに通信路で消費された伝送時間が含まれており、通信条件格納手段に、メッシュネットワークにおける最大伝送時間および自身からメッシュネットワークに接続されている全ての通信ノードへの伝送時間が予め格納され、通信制御手段が、通信条件格納手段に格納された最大伝送時間と受信手段が受信したデータの受信手段で受信するまでに通信路で消費された伝送時間に通信条件格納手段に格納された宛先への伝送時間を加算した加算値とを比較し、加算値が最大伝送時間と同じ値である場合は送信手段にデータを宛先または隣接する通信ノードへ送信させ、加算値が最大伝送時間よりも小さい場合は、最大伝送時間から加算値を減算した伝送時間分データを待機させてから送信手段に宛先または中継席の通信ノードへ送信させるように制御するので、通信時間として各通信ノード間の伝送速度から算出される通信路で消費された伝送時間を用いて送信元から宛先までの伝送時間をメッシュネットワーク内の最大伝送時間に合わせるようにしているので、伝送時間が異なってもデータの到着順がデータの発生順と異なることがなくなる。また、各通信ノード間の伝送時間が異なるメッシュネットワークでもデータを発生順に目的の通信ノードに到達させることができる。   According to the fifth aspect of the present invention, the data includes the transmission time consumed in the communication path until it is received by the receiving means, and the communication condition storage means includes the maximum transmission time in the mesh network and the transmission time. The transmission time to all communication nodes connected to the mesh network is stored in advance, and the communication control means receives the maximum transmission time stored in the communication condition storage means and the data receiving means received by the receiving means. The transmission time consumed in the communication path is compared with an addition value obtained by adding the transmission time to the destination stored in the communication condition storage means, and if the addition value is the same value as the maximum transmission time, data is sent to the transmission means. Is sent to the destination or adjacent communication node, and if the addition value is smaller than the maximum transmission time, the transmission time obtained by subtracting the addition value from the maximum transmission time is made to wait. From the transmission source to the destination using the transmission time consumed on the communication path calculated from the transmission speed between the communication nodes as the communication time. Therefore, even if the transmission time is different, the data arrival order is not different from the data generation order. Further, even in a mesh network in which transmission times between communication nodes are different, data can be made to reach a target communication node in the order of generation.

請求項6に記載の発明によれば、通信制御手段が、加算値が最大伝送時間よりも小さい場合は、受信手段で受信するまでに通信路で消費された伝送時間に予め定めた基準伝送時間を加算して自身の送信手段から自身の受信手段へデータを送信させているので、内部での仮想的な送受信による基準伝送時間の加算回数で伝送時間の調整ができる。   According to the sixth aspect of the present invention, when the communication control means has the added value smaller than the maximum transmission time, the reference transmission time set in advance to the transmission time consumed in the communication path until reception by the receiving means. Since the data is transmitted from its own transmission means to its own reception means, the transmission time can be adjusted by the number of additions of the reference transmission time by virtual transmission / reception inside.

請求項7に記載の発明によれば、通信制御手段が、加算値が最大伝送時間と同じ値である場合は、受信手段で受信するまでに通信路で消費された伝送時間に予め定めた基準伝送時間を加算して送信手段から宛先または中継先へデータを送信させているので、受信手段で受信するまでに通信路で消費された伝送時間を更新することとなり、その更新された伝送時間で宛先や中継先での通信の正常性の確認や伝送時間の調節を行うことができる。   According to the seventh aspect of the present invention, when the communication control means has the same value as the maximum transmission time, the reference determined in advance for the transmission time consumed in the communication path until reception by the reception means. Since the transmission time is added and data is transmitted from the transmission means to the destination or relay destination, the transmission time consumed in the communication path until the reception means receives it is updated, and the updated transmission time is used. It is possible to check the normality of communication at the destination and relay destination and adjust the transmission time.

請求項8に記載の発明によれば、宛先判定手段が受信手段が受信したデータが自身宛と判定した場合は、受信手段で受信するまでに経過した通信時間および通信条件格納手段に格納されている最大通信時間に基づいて、当該データが正常か否かを判断する受信データ確認手段を通信ノードが備えているので、受信手段で受信するまでに経過した通信時間(中継数または伝送時間)を確認することでデータが正しく伝送されてきたかを確認することができる。   According to the eighth aspect of the present invention, when the destination determination unit determines that the data received by the reception unit is addressed to itself, the destination is stored in the communication time and communication condition storage unit that has elapsed until reception by the reception unit. Since the communication node has a reception data confirmation means for judging whether or not the data is normal based on the maximum communication time, the communication time (number of relays or transmission time) elapsed until reception by the reception means is calculated. By confirming, it is possible to confirm whether the data has been correctly transmitted.

本発明の第1の実施形態にかかる通信システムの構成図である。1 is a configuration diagram of a communication system according to a first embodiment of the present invention. 図1に示された通信システム内で伝送されるデータとしての通信フレームの構成例を示す説明図である。It is explanatory drawing which shows the structural example of the communication frame as data transmitted within the communication system shown by FIG. 図1に示された通信ノードの構成を示すブロック図である。It is a block diagram which shows the structure of the communication node shown by FIG. 図3に示された通信ノードの動作を示すフローチャートである。It is a flowchart which shows operation | movement of the communication node shown by FIG. 図1に示されたノードAの通信経路テーブルを示す表である。3 is a table showing a communication path table of a node A shown in FIG. 図1に示されたノードBの通信経路テーブルを示す表である。2 is a table showing a communication path table of a Node B shown in FIG. 図1に示されたノードCの通信経路テーブルを示す表である。3 is a table showing a communication path table of a node C shown in FIG. 図1に示されたノードDの通信経路テーブルを示す表である。It is a table | surface which shows the communication route table of the node D shown by FIG. 図1に示されたノードEの通信経路テーブルを示す表である。It is a table | surface which shows the communication route table of the node E shown by FIG. 図1に示された通信システムにおける通信フレームの伝送を示す説明図である。It is explanatory drawing which shows transmission of the communication frame in the communication system shown by FIG. 本発明の第2の実施形態にかかる通信システムの構成図である。It is a block diagram of the communication system concerning the 2nd Embodiment of this invention. 図11に示された通信システム内で伝送されるデータとしての通信フレームの構成例を示す説明図である。It is explanatory drawing which shows the structural example of the communication frame as data transmitted within the communication system shown by FIG. 図11に示された通信ノードの構成を示すブロック図である。It is a block diagram which shows the structure of the communication node shown by FIG. 図13に示された通信ノードの動作を示すフローチャートである。14 is a flowchart illustrating an operation of the communication node illustrated in FIG. 13. 図11に示されたノードAの通信経路テーブルを示す表である。12 is a table showing a communication path table of the node A shown in FIG. 図11に示されたノードBの通信経路テーブルを示す表である。12 is a table showing a communication path table of the node B shown in FIG. 図11に示されたノードCの通信経路テーブルを示す表である。12 is a table showing a communication path table of a node C shown in FIG. 図11に示されたノードDの通信経路テーブルを示す表である。12 is a table showing a communication path table of a node D shown in FIG. 図11に示されたノードEの通信経路テーブルを示す表である。12 is a table showing a communication path table of the node E shown in FIG. 図11に示されたノードAの隣接ノードベース伝送時間を示す表である。12 is a table showing adjacent node base transmission time of node A shown in FIG. 11. 図11に示されたノードBの隣接ノードベース伝送時間を示す表である。12 is a table showing adjacent node base transmission time of Node B shown in FIG. 11. 図11に示されたノードCの隣接ノードベース伝送時間を示す表である。12 is a table showing adjacent node base transmission time of node C shown in FIG. 11. 図11に示されたノードDの隣接ノードベース伝送時間を示す表である。12 is a table showing adjacent node base transmission times of the node D shown in FIG. 11. 図11に示されたノードEの隣接ノードベース伝送時間を示す表である。12 is a table showing adjacent node base transmission time of the node E shown in FIG. 11. 図11に示された通信システムにおける通信フレームの伝送を示す説明図である。It is explanatory drawing which shows transmission of the communication frame in the communication system shown by FIG. 従来のメッシュネットワークを用いた通信システムの構成図である。It is a block diagram of the communication system using the conventional mesh network.

(第1実施形態)
次に、本発明の第1の実施形態を図1ないし図10を参照して説明する。本発明の第1の実施形態にかかる通信システム1は、図1に示すように、複数の通信ノード20(ノードA、ノードB、ノードC、ノードD、ノードE)を有して構成され、これらのノードA〜Eはメッシュネットワークを構成している。
(First embodiment)
Next, a first embodiment of the present invention will be described with reference to FIGS. As shown in FIG. 1, the communication system 1 according to the first embodiment of the present invention includes a plurality of communication nodes 20 (node A, node B, node C, node D, and node E). These nodes A to E constitute a mesh network.

図1に示した通信システム1では、ノードAはノードBと相互に通信可能に接続されている。ノードBはノードA、C、Dと相互に通信可能に接続されている。ノードCはノードB、Eと相互に通信可能に接続されている。ノードDはノードB、Eと相互に通信可能に接続されている。ノードEはノードC、Dと相互に通信可能に接続されている。なお、本実施形態では各通信ノード20間の通信速度は同じであるとする。   In the communication system 1 shown in FIG. 1, the node A is connected to the node B so as to communicate with each other. Node B is connected to nodes A, C, and D so that they can communicate with each other. Node C is connected to nodes B and E so that they can communicate with each other. Node D is connected to nodes B and E so that they can communicate with each other. Node E is connected to nodes C and D so that they can communicate with each other. In the present embodiment, it is assumed that the communication speed between the communication nodes 20 is the same.

図2に通信システム1内で伝送されるデータとしての通信フレーム50の構成例を示す。通信フレーム50は、通信元情報51と、宛先情報52と、ホップ数53と、通信データ54と、を備えて構成されている。なお、通信フレーム50のフレーム長は固定とする。   FIG. 2 shows a configuration example of a communication frame 50 as data transmitted in the communication system 1. The communication frame 50 includes communication source information 51, destination information 52, a hop number 53, and communication data 54. The frame length of the communication frame 50 is fixed.

通信元情報51は、通信フレーム50を生成した通信元の通信ノード20を示す情報(例えばノードAなど)が格納され、宛先情報52は、通信フレーム50の宛先の通信ノード20を示す情報(例えばノードEなど)が格納される。   The communication source information 51 stores information (for example, node A) indicating the communication node 20 of the communication source that generated the communication frame 50, and the destination information 52 is information (for example, information indicating the communication node 20 of the communication frame 50). Node E).

ホップ数53は、受信手段で受信するまでに経過した通信時間であるデータ受信部3で受信するまでに中継されたホップ数(中継数)が格納され、通信データ54は、宛先の通信ノード20で使用されるデータが格納される。   The number of hops 53 stores the number of hops (the number of relays) relayed until reception by the data receiving unit 3, which is the communication time elapsed until reception by the receiving unit, and the communication data 54 is stored in the destination communication node 20. Stores data used in.

図3に通信ノード20のブロック図を示す。通信ノード20は、通信ユニット2と、受信手段としてのデータ受信部3と、宛先判定手段としての宛先判定器4と、受信データ確認手段としてのアプリケーション通知部5と、通信制御手段としてのデータ中継選択部6と、通信条件格納手段としての通信経路テーブル7と、通信条件格納手段としての最大ホップ数格納部8と、通信制御手段としてのホップ数予測器9と、送信手段としてのデータ送信部10と、仮想通信路11と、を備えている。   FIG. 3 shows a block diagram of the communication node 20. The communication node 20 includes a communication unit 2, a data reception unit 3 as a reception unit, a destination determination unit 4 as a destination determination unit, an application notification unit 5 as a reception data confirmation unit, and a data relay as a communication control unit A selection unit 6, a communication path table 7 as a communication condition storage unit, a maximum hop number storage unit 8 as a communication condition storage unit, a hop number predictor 9 as a communication control unit, and a data transmission unit as a transmission unit 10 and a virtual communication path 11.

通信ユニット2は、外部との通信フレーム50の入出力を行うブロックであり、外部から入力された通信フレーム50はデータ受信部3へ出力され、データ送信部10から入力された通信フレーム50は外部へ出力される。   The communication unit 2 is a block for inputting / outputting a communication frame 50 to / from the outside. The communication frame 50 input from the outside is output to the data receiving unit 3, and the communication frame 50 input from the data transmitting unit 10 is external Is output.

データ受信部3は、通信ユニット2または後述する仮想通信路11から入力された通信フレーム50を受信して宛先判定器4へ出力する。   The data receiving unit 3 receives a communication frame 50 input from the communication unit 2 or a virtual communication path 11 described later, and outputs the communication frame 50 to the destination determination unit 4.

宛先判定器4は、通信フレーム50内の宛先情報52を解析して自身宛ての通信フレーム50であった場合はアプリケーション通知部5へ通信フレーム50を出力し、他の通信ノード20宛てであった場合はデータ中継選択部6へ通信フレーム50を出力する。   The destination determination unit 4 analyzes the destination information 52 in the communication frame 50 and outputs the communication frame 50 to the application notification unit 5 when it is the communication frame 50 addressed to itself, and is addressed to another communication node 20. In this case, the communication frame 50 is output to the data relay selection unit 6.

アプリケーション通知部5は、自身宛ての通信フレーム50を受信した場合は、自身の通信ノード20で実行されるアプリケーションに通知して通信フレーム50内の通信データ54を取り出してアプリケーションに引き渡す。また、受信した通信フレーム50のホップ数53と後述する最大ホップ数格納部8に格納されている最大ホップ数から受信した通信フレーム50が正常か否かを判断する。また、アプリケーションで他の通信ノード20へのデータが発生した場合は、アプリケーションからデータを受け取って通信フレーム50を生成して宛先判定器4へ出力する。なお、このアプリケーションとは、通信システム1全体で実現される装置やシステム(例えば車両のウィンドウ制御など)のうち、当該通信ノード20に割り当てられた機能を実行する手段(例えばウィンドウロック)を示し、図示はしないが、ハードウェアまたはソフトウェアで構成されている。   When the application notification unit 5 receives the communication frame 50 addressed to itself, the application notification unit 5 notifies the application executed in its own communication node 20, extracts the communication data 54 in the communication frame 50, and delivers it to the application. Further, it is determined whether or not the received communication frame 50 is normal from the hop number 53 of the received communication frame 50 and the maximum hop number stored in the maximum hop number storage unit 8 described later. Further, when data to other communication nodes 20 is generated by the application, the data is received from the application, a communication frame 50 is generated and output to the destination determination unit 4. The application refers to a unit (for example, window lock) that executes a function assigned to the communication node 20 among devices and systems (for example, vehicle window control) realized in the entire communication system 1. Although not shown in the figure, it is configured by hardware or software.

データ中継選択部6は、後述する通信経路テーブル7を参照して受信した通信フレーム50を宛先の通信ノード20に伝送するために必要な中継局を選択する。また、データ中継選択部6は、受信した通信フレーム50と後述する通信経路テーブル7から後述するホップ数予測器9で当該通信フレーム50の宛先までの総ホップ数を予測させるとともに、ホップ数予測器9で予測された総ホップ数と後述する最大ホップ数格納部8に格納されている最大ホップ数とを比較して、予測された総ホップ数と最大ホップ数とが同じである場合は、通信フレーム50内のホップ数53をインクリメント(+1)してデータ送信部10へ通信フレーム50を出力し、予測された総ホップ数が最大ホップ数よりも小さい場合は通信フレーム50内のホップ数53をインクリメントして仮想通信路11へ通信フレーム50を出力する。   The data relay selection unit 6 selects a relay station necessary for transmitting the received communication frame 50 to the destination communication node 20 with reference to the communication path table 7 described later. The data relay selection unit 6 causes the received communication frame 50 and a communication path table 7 described later to predict the total number of hops to the destination of the communication frame 50 using a hop number predictor 9 described later, and a hop number predictor. If the total number of hops predicted in step 9 is compared with the maximum number of hops stored in the maximum number of hops storage unit 8 to be described later, The number of hops 53 in the frame 50 is incremented (+1) and the communication frame 50 is output to the data transmission unit 10. If the predicted total number of hops is smaller than the maximum number of hops, the number of hops 53 in the communication frame 50 is set. Increment and output the communication frame 50 to the virtual communication path 11.

通信経路テーブル7は、通信システム1を構成する自身以外の通信ノード20へのホップ数、すなわち自身からメッシュネットワークに接続されている全ての通信ノード20への通信時間(中継数)や、中継局の有無、中継局がある場合は中継局名(アドレスなど中継局を示すことができる情報)が通信ノード20毎にテーブル状に予め格納されている。   The communication path table 7 indicates the number of hops to the communication nodes 20 other than itself constituting the communication system 1, that is, the communication time (number of relays) from all of the communication nodes 20 connected to the mesh network, If there is a relay station and if there is a relay station, the relay station name (information that can indicate the relay station such as an address) is stored in advance in a table for each communication node 20.

最大ホップ数格納部8は、通信システム1における最大通信時間としての最大ホップ数(最大中継数)が予め格納されている。なお、本実施形態では通信経路テーブル7と最大ホップ数格納部8は分けて構成しているが1つのメモリなどにそれぞれの領域を設けるように構成してもよい。   The maximum hop count storage unit 8 stores in advance the maximum hop count (maximum number of relays) as the maximum communication time in the communication system 1. In this embodiment, the communication path table 7 and the maximum hop count storage unit 8 are configured separately, but may be configured such that each area is provided in one memory or the like.

ホップ数予測器9は、受信した通信フレーム50と通信経路テーブル7から通信フレーム50の宛先までの総ホップ数、すなわち通信フレーム50のホップ数53に通信経路テーブル7に格納された宛先へのホップ数を加算した加算値を予測する。   The hop number predictor 9 receives the communication frame 50 and the total number of hops from the communication path table 7 to the destination of the communication frame 50, that is, the hops to the destination stored in the communication path table 7 in the hop number 53 of the communication frame 50. Predict the sum of numbers.

データ送信部10は、データ中継選択部6から入力された通信フレーム50を通信ユニット2へ出力する。   The data transmission unit 10 outputs the communication frame 50 input from the data relay selection unit 6 to the communication unit 2.

仮想通信路11は、通信ノード20内で仮想的に通信フレーム50を伝送するためにデータ中継選択部6からデータ受信部3に通信フレーム50を伝送する。   The virtual communication path 11 transmits the communication frame 50 from the data relay selection unit 6 to the data reception unit 3 in order to virtually transmit the communication frame 50 within the communication node 20.

次に、上述した構成の通信ノード20の動作を図4のフローチャートを参照して説明する。   Next, the operation of the communication node 20 configured as described above will be described with reference to the flowchart of FIG.

まず、ステップS101において、自身内でデータが発生したか否かを判断し、発生した場合(Yの場合)はステップS102に進み、発生していない場合(Nの場合)はステップS110に進む。本ステップでは、例えばアプリケーション通知部5がアプリケーションから他の通信ノード20へ送信するデータを受け取ったか否かで判断する。   First, in step S101, it is determined whether or not data has occurred within itself. If it has occurred (in the case of Y), the process proceeds to step S102, and if it has not occurred (in the case of N), the process proceeds to step S110. In this step, for example, it is determined whether or not the application notification unit 5 has received data to be transmitted from the application to another communication node 20.

次に、ステップS102において、通信フレーム50を生成してステップS103に進む。本ステップでは、アプリケーションで他の通信ノード20へ送信するデータが発生したのでアプリケーション通知部5が受け取ったデータから通信フレーム50を生成し宛先判定器4へ出力する。   Next, in step S102, the communication frame 50 is generated and the process proceeds to step S103. In this step, since data to be transmitted to another communication node 20 is generated by the application, a communication frame 50 is generated from the data received by the application notification unit 5 and output to the destination determination unit 4.

次に、ステップS103において、通信経路テーブル7を参照してステップS104に進む。本ステップでは、データ中継選択部6がアプリケーション通知部5で生成した通信フレーム50を宛先の通信ノード20に伝送するために必要な中継局(宛先に直接伝送できる場合は宛先)の情報を参照している。   Next, in step S103, the communication path table 7 is referred to and the process proceeds to step S104. In this step, the data relay selection unit 6 refers to information on a relay station (destination if it can be directly transmitted to the destination) necessary for transmitting the communication frame 50 generated by the application notification unit 5 to the destination communication node 20. ing.

次に、ステップS104において、総ホップ数を予測してステップS105に進む。本ステップでは、データ中継選択部6がホップ数予測器9に当該通信フレーム50の宛先までの総ホップ数を予測させている。   Next, in step S104, the total number of hops is predicted and the process proceeds to step S105. In this step, the data relay selection unit 6 makes the hop number predictor 9 predict the total number of hops to the destination of the communication frame 50.

次に、ステップS105において、ステップS104で予測した総ホップ数が最大ホップ数と同じか否かを判断し、同じである場合(Yの場合)はステップS106に進み、同じでない場合(Nの場合)はステップS108に進む。   Next, in step S105, it is determined whether or not the total number of hops predicted in step S104 is the same as the maximum number of hops. If the number is the same (in the case of Y), the process proceeds to step S106. ) Proceeds to step S108.

次に、ステップS106において、通信フレーム50内のホップ数53を加算(インクリメント)し、ステップS107へ進む。本ステップでは、予測した総ホップ数が最大ホップ数と同じであったので、データ中継選択部6が通信フレーム50内のホップ数53をインクリメントしてデータ送信部10へ通信フレーム50を出力している。   Next, in step S106, the hop number 53 in the communication frame 50 is added (incremented), and the process proceeds to step S107. In this step, since the predicted total number of hops is the same as the maximum number of hops, the data relay selection unit 6 increments the number of hops 53 in the communication frame 50 and outputs the communication frame 50 to the data transmission unit 10. Yes.

次に、ステップS107において、次の通信ノード20へ通信する。本ステップでは、データ送信部10から通信ユニット2を介して宛先または中継先の通信ノード20へ通信フレーム50を送信する。   Next, in step S107, communication is performed to the next communication node 20. In this step, the communication frame 50 is transmitted from the data transmission unit 10 to the destination or relay destination communication node 20 via the communication unit 2.

また、ステップS108においては、通信フレーム50内のホップ数53を加算(インクリメント)し、ステップS109へ進む。本ステップでは、予測した総ホップ数が最大ホップ数と同じでなかったので、自ノード宛内部通信を行う前にデータ中継選択部6が通信フレーム50内のホップ数53をインクリメントしている。   In step S108, the hop number 53 in the communication frame 50 is added (incremented), and the process proceeds to step S109. In this step, since the predicted total number of hops is not the same as the maximum number of hops, the data relay selection unit 6 increments the number of hops 53 in the communication frame 50 before performing internal communication addressed to the own node.

次に、ステップS109において、自ノード宛内部通信を行いステップS101へ戻る。本ステップでは、データ中継選択部6から仮想通信路11を介してデータ受信部3へ通信フレーム50を送信している。したがって、自ノード宛内部通信を行う場合はデータ中継選択部6が送信手段を兼ねる。   Next, in step S109, internal communication addressed to its own node is performed, and the process returns to step S101. In this step, the communication frame 50 is transmitted from the data relay selection unit 6 to the data reception unit 3 via the virtual communication path 11. Therefore, when performing internal communication addressed to the own node, the data relay selection unit 6 also serves as a transmission means.

一方、ステップS110においては、隣接する通信ノード20からデータ受信したか否かを判断し、データ受信であった場合(Yの場合)はステップS111に進み、データ受信でない場合(Nの場合)はステップS101に戻る。   On the other hand, in step S110, it is determined whether or not data has been received from the adjacent communication node 20. If it is data reception (in the case of Y), the process proceeds to step S111, and if it is not data reception (in the case of N). Return to step S101.

次に、ステップS111において、宛先確認を行ってステップS112に進む。本ステップでは、宛先判定器4で、通信フレーム50内の宛先情報52を解析して自身宛てであったか他の通信ノード20宛てであったかを判断する。   Next, in step S111, the destination is confirmed and the process proceeds to step S112. In this step, the destination determination device 4 analyzes the destination information 52 in the communication frame 50 to determine whether it is addressed to itself or to another communication node 20.

次に、ステップS112において、ステップS111の結果自ノード宛てであったか否かを判断し、自ノード宛てであった場合はステップS113に進み、自ノード宛てでなかった場合はステップS103に進む。   Next, in step S112, it is determined whether or not it is addressed to its own node as a result of step S111. If it is addressed to its own node, the process proceeds to step S113. If it is not addressed to its own node, the process proceeds to step S103.

次に、ステップS113において、ホップ数を確認してステップS114に進む。本ステップでは、自ノード宛ての通信フレーム50内のホップ数53をアプリケーション通知部5で取り出して確認する。   Next, in step S113, the number of hops is confirmed, and the process proceeds to step S114. In this step, the application notification unit 5 extracts and confirms the hop number 53 in the communication frame 50 addressed to the own node.

次に、ステップS114において、ステップS113で確認したホップ数53が最大ホップ数格納部8に格納されている最大ホップ数と同じか否かを判断し、同じである場合(Yの場合)はステップS115に進み、同じでない場合(Nの場合)はステップS116に進む。本ステップでは、アプリケーション通知部5でホップ数53と最大ホップ数を比較して判断する。   Next, in step S114, it is determined whether or not the number of hops 53 confirmed in step S113 is the same as the maximum number of hops stored in the maximum hop count storage unit 8. The process proceeds to S115, and if not the same (N), the process proceeds to step S116. In this step, the application notification unit 5 makes a determination by comparing the hop count 53 with the maximum hop count.

次に、ステップS115において、ホップ数53が最大ホップ数と同じであるので、正常な通信フレームであるとしてアプリケーション通知部5は通信データ54の到達をアプリケーションへ通知する。   Next, in step S115, since the hop number 53 is the same as the maximum hop number, the application notification unit 5 notifies the application of the arrival of the communication data 54 as a normal communication frame.

また、ステップS116においては、ホップ数53が最大ホップ数と同じでないので、異常な通信フレームであるとして当該通信フレーム50を破棄する。   In step S116, since the hop number 53 is not the same as the maximum hop number, the communication frame 50 is discarded as an abnormal communication frame.

次に、上述した構成の通信ノード20を複数有する通信システム1(メッシュネットワーク)の動作例を説明する。図5〜図9にノードA〜Eまでの通信経路テーブル7の内容を示す。また、通信システム1を構成するメッシュネットワークの最大ホップ数は“3”であり、この値は予め各通信ノード20の最大ホップ数格納部8に格納されている。   Next, an operation example of the communication system 1 (mesh network) having a plurality of communication nodes 20 having the above-described configuration will be described. 5 to 9 show the contents of the communication path table 7 to the nodes A to E. In addition, the maximum number of hops of the mesh network constituting the communication system 1 is “3”, and this value is stored in the maximum hop number storage unit 8 of each communication node 20 in advance.

まず、例1としてノードAからノードEへ通信する場合を説明する。ノードAでは、通信データ54が発生すると、自ノードの情報を通信元情報51、ノードEを宛先情報52とし、ホップ数53は自ノードでのデータ発生であり他のノードから中継されて受信した通信フレーム50ではないので“0”に設定した通信フレーム50を生成する。そして、ノードAの通信経路テーブル7(図5)を参照すると、宛先であるノードEは中継局があり中継局がノードBであることが分かる。また、現在のホップ数53は0ホップでありノードEまでのホップ数は通信経路テーブル7から3ホップであるため、ノードEまでの通信に要する総ホップ数は0+3=3ホップであると予測される。一方、メッシュネットワークの最大ホップ数は3ホップであり、予測した総ホップ数と最大ホップ数が同じであるので、通信フレーム50のホップ数53をインクリメントして“1”に設定し、即座に中継局であるノードBに通信フレーム50を送信する。   First, as Example 1, a case where communication is performed from node A to node E will be described. In node A, when communication data 54 is generated, the information of the own node is set as the communication source information 51, the node E is set as the destination information 52, and the hop number 53 is generated in the own node and relayed from other nodes and received. Since it is not the communication frame 50, the communication frame 50 set to “0” is generated. Then, referring to the communication path table 7 (FIG. 5) of the node A, it can be seen that the destination node E has a relay station and the relay station is the node B. Since the current hop count 53 is 0 hops and the hop count to the node E is 3 hops from the communication path table 7, the total hop count required for communication to the node E is predicted to be 0 + 3 = 3 hops. The On the other hand, the maximum number of hops in the mesh network is 3 hops, and since the predicted total number of hops is the same as the maximum number of hops, the hop number 53 of the communication frame 50 is incremented and set to “1” and relayed immediately. The communication frame 50 is transmitted to the node B which is a station.

ノードBにおいては、ノードAより受信した通信フレーム50の宛先情報52を確認し、自身宛でないのでノードBの通信経路テーブル7(図6)を参照すると、宛先であるノードEは中継局があり中継局がノードCであることが分かる。また、現在のホップ数53は1ホップでありノードEまでのホップ数は通信経路テーブル7から2ホップであるため、ノードEまでの通信に要する総ホップ数は1+2=3ホップであると予測される。一方、メッシュネットワークの最大ホップ数は3ホップであり、予測した総ホップ数と最大ホップ数が同じであるので、通信フレーム50のホップ数53をインクリメントして“2”に設定し、即座に中継局であるノードCに通信フレーム50を送信する。   In the node B, the destination information 52 of the communication frame 50 received from the node A is confirmed. Since the destination information 52 is not addressed to itself, referring to the communication path table 7 (FIG. 6) of the node B, the destination node E has a relay station. It can be seen that the relay station is node C. Further, since the current hop count 53 is 1 hop and the hop count to the node E is 2 hops from the communication path table 7, the total hop count required for communication to the node E is predicted to be 1 + 2 = 3 hops. The On the other hand, the maximum number of hops in the mesh network is 3 hops, and since the predicted total number of hops is the same as the maximum number of hops, the hop number 53 of the communication frame 50 is incremented and set to “2” and relayed immediately. The communication frame 50 is transmitted to the node C which is a station.

ノードCにおいては、ノードBより受信した通信フレーム50の宛先情報52を確認し、自身宛でないのでノードCの通信経路テーブル7(図7)を参照すると、宛先であるノードEは中継局なしであることが分かる。また、現在のホップ数53は2ホップでありノードEまでのホップ数は通信経路テーブル7から1ホップであるため、ノードEまでの通信に要する総ホップ数は2+1=3ホップであると予測される。一方、メッシュネットワークの最大ホップ数は3ホップであり、予測した総ホップ数と最大ホップ数が同じであるので、通信フレーム50のホップ数53をインクリメントして“3”に設定し、即座に宛先であるノードEに通信フレーム50を送信する。   In the node C, the destination information 52 of the communication frame 50 received from the node B is confirmed. Since the destination information 52 is not addressed to itself, when referring to the communication path table 7 (FIG. 7) of the node C, the destination node E has no relay station. I understand that there is. Further, since the current hop count 53 is 2 hops and the hop count to the node E is 1 hop from the communication route table 7, the total hop count required for communication to the node E is predicted to be 2 + 1 = 3 hops. The On the other hand, the maximum number of hops in the mesh network is 3 hops, and since the predicted total hop count is the same as the maximum hop count, the hop count 53 of the communication frame 50 is incremented and set to “3”, and the destination immediately The communication frame 50 is transmitted to the node E.

ノードEにおいては、ノードCより受信した通信フレーム50の宛先情報52を確認し、自身宛であることが分かる。また、ホップ数53が3ホップであり最大ホップ数と同じであることから正常に通信させた通信フレームであることが分かるので、アプリケーションへデータの到達を通知するとともに通信データ54を引き渡す。   In the node E, the destination information 52 of the communication frame 50 received from the node C is confirmed, and it can be seen that it is addressed to itself. Further, since the hop number 53 is 3 hops and is the same as the maximum hop number, it is understood that the communication frame is normally communicated, so that the arrival of data is notified to the application and the communication data 54 is delivered.

この例1では、予測した総ホップ数と最大ホップ数との比較やホップ数53のインクリメントといった動作は行っているが、通信フレーム50の伝送自体は従来と同じである。次に、例2としてノードDからノードEへ通信する場合を説明する。   In this example 1, operations such as comparing the predicted total hop count with the maximum hop count and incrementing the hop count 53 are performed, but the transmission itself of the communication frame 50 is the same as before. Next, a case where communication is performed from the node D to the node E will be described as Example 2.

ノードDでは、通信データ54が発生すると、自ノードの情報を通信元情報51、ノードEを宛先情報52とし、ホップ数53は自ノードでのデータ発生であり他のノードから中継されていないので“0”に設定した通信フレーム50を生成する。そして、ノードDの通信経路テーブル7(図8)を参照すると、宛先であるノードEは中継局なしであることが分かる。また、現在のホップ数53は0ホップでありノードEまでのホップ数は通信経路テーブル7から1ホップであるため、ノードEまでの通信に要する総ホップ数は0+1=1ホップであると予測される。一方、メッシュネットワークの最大ホップ数は3ホップであり、予測した総ホップ数が最大ホップ数よりも小さいので、通信フレーム50のホップ数53をインクリメントして“1”に設定し、仮想通信路11を介してデータ受信部3に通信フレーム50を伝送する。つまり、自身(自ノード)内で通信フレーム50の送信を行い、ホップ数を1回分調節する。   In node D, when communication data 54 is generated, the local node information is set as communication source information 51, node E is set as destination information 52, and the hop number 53 is generated in the local node and is not relayed from other nodes. A communication frame 50 set to “0” is generated. Then, referring to the communication path table 7 (FIG. 8) of the node D, it can be seen that the destination node E has no relay station. Since the current hop count 53 is 0 hop and the hop count to the node E is 1 hop from the communication route table 7, the total hop count required for communication to the node E is predicted to be 0 + 1 = 1 hop. The On the other hand, the maximum number of hops in the mesh network is 3 hops, and since the predicted total number of hops is smaller than the maximum number of hops, the hop number 53 of the communication frame 50 is incremented and set to “1”. The communication frame 50 is transmitted to the data receiving unit 3 via That is, the communication frame 50 is transmitted within itself (self node), and the number of hops is adjusted by one time.

ノードDは、次のタイミングで、仮想通信路11を介して受信した通信フレーム50の宛先情報52を確認し、自身宛でないのでノードDの通信経路テーブル7(図8)を参照すると、宛先であるノードEは中継局なしであることが分かる。また、現在のホップ数53は1ホップでありノードEまでのホップ数は通信経路テーブル7から1ホップであるため、ノードEまでの通信に要する総ホップ数は1+1=2ホップであると予測される。一方、メッシュネットワークの最大ホップ数は3ホップであり、予測した総ホップ数が最大ホップ数よりも小さいので、通信フレーム50のホップ数53をインクリメントして“2”に設定し、仮想通信路11を介してデータ受信部3に通信フレーム50を伝送する。   The node D confirms the destination information 52 of the communication frame 50 received via the virtual communication path 11 at the next timing, and since it is not addressed to itself, referring to the communication path table 7 (FIG. 8) of the node D, the node D It can be seen that a certain node E has no relay station. Since the current hop count 53 is 1 hop and the hop count to the node E is 1 hop from the communication path table 7, the total hop count required for communication to the node E is predicted to be 1 + 1 = 2 hops. The On the other hand, the maximum number of hops in the mesh network is 3 hops, and since the predicted total number of hops is smaller than the maximum number of hops, the hop number 53 of the communication frame 50 is incremented and set to “2”. The communication frame 50 is transmitted to the data receiving unit 3 via

ノードDは、さらに次のタイミングで、仮想通信路11を介して受信した通信フレーム50の宛先情報52を確認し、自身宛でないのでノードDの通信経路テーブル7(図8)を参照すると、宛先であるノードEは中継局なしであることが分かる。また、現在のホップ数53は2ホップでありノードEまでのホップ数は通信経路テーブル7から1ホップであるため、ノードEまでの通信に要する総ホップ数は2+1=3ホップであると予測される。一方、メッシュネットワークの最大ホップ数は3ホップであり、予測した総ホップ数と最大ホップ数が同じであるので、通信フレーム50のホップ数53をインクリメントして“3”に設定し、即座に宛先であるノードEに通信フレーム50を送信する。   The node D confirms the destination information 52 of the communication frame 50 received via the virtual communication path 11 at the next timing, and since it is not addressed to itself, the node D refers to the communication path table 7 (FIG. 8) of the node D. It can be seen that node E is without a relay station. Further, since the current hop count 53 is 2 hops and the hop count to the node E is 1 hop from the communication route table 7, the total hop count required for communication to the node E is predicted to be 2 + 1 = 3 hops. The On the other hand, the maximum number of hops in the mesh network is 3 hops, and since the predicted total hop count is the same as the maximum hop count, the hop count 53 of the communication frame 50 is incremented and set to “3”, and the destination immediately The communication frame 50 is transmitted to the node E.

ノードEにおいては、ノードDより受信した通信フレーム50の宛先情報52を確認し、自身宛であることが分かる。また、ホップ数53が3ホップであり最大ホップ数と同じであることから正常に通信させた通信フレームであることが分かるので、アプリケーションへデータの到達を通知するとともに通信データ54を引き渡す。   In the node E, the destination information 52 of the communication frame 50 received from the node D is confirmed, and it can be seen that it is addressed to itself. Further, since the hop number 53 is 3 hops and is the same as the maximum hop number, it is understood that the communication frame is normally communicated, so that the arrival of data is notified to the application and the communication data 54 is delivered.

この例2では、通信ノード20が近接してホップ数が最大ホップ数よりも少ないので、ノードDでは2ホップ分内部での仮想的な送信処理を行ってホップ数が最大ホップ数と同じになるように調節している。すなわち、最大ホップ数から総ホップ数を減算したホップ数分通信フレーム50を待機させている。   In this example 2, since the communication node 20 is close and the number of hops is smaller than the maximum number of hops, node D performs a virtual transmission process for two hops and the number of hops becomes the same as the maximum number of hops. It is adjusted so that. That is, the communication frames 50 are kept waiting for the number of hops obtained by subtracting the total number of hops from the maximum number of hops.

ここで、上述した動作を行う通信システム1において、まずノードAで通信データ54が発生し、その後ノードDで通信データ54が発生して、ともにノードEに伝送する場合を図10を参照して説明する。   Here, in the communication system 1 that performs the above-described operation, a case where the communication data 54 is first generated at the node A, and then the communication data 54 is generated at the node D and is transmitted to the node E with reference to FIG. explain.

図10に示したように、ノードAで発生した通信データ54は、通信フレーム50としてノードB,Cに中継されてノードEに伝送される。この伝送には3ホップ要している。ノードDで発生した通信データ54は、通信フレーム50としてノードD内部で2ホップ分調節されてからノードEに伝送される。この伝送にも3ホップ要している。したがって、どちらの通信も3ホップ要することから、先に発生したノードAの通信データ54が、後に発生したノードDの通信データ54よりも先にノードEに到達する。   As shown in FIG. 10, the communication data 54 generated at the node A is relayed to the nodes B and C as a communication frame 50 and transmitted to the node E. This transmission takes 3 hops. The communication data 54 generated at the node D is transmitted as a communication frame 50 to the node E after being adjusted by two hops inside the node D. This transmission also takes 3 hops. Therefore, since both communications require 3 hops, the communication data 54 of the node A generated earlier reaches the node E earlier than the communication data 54 of the node D generated later.

本実施形態によれば、データ中継選択部6が、通信経路テーブル7に格納されている宛先の通信ノード20へのホップ数と最大ホップ数格納部8に格納されている最大ホップ数と受信した通信フレーム50に含まれるホップ数53に基づいて、最大ホップ数とホップ数53に宛先の通信ノード20へのホップ数を加算した総ホップ数が同じでない場合は、ホップ数53をインクリメントして自身内の仮想通信路11を介して自身のデータ受信部3へ通信フレーム50を送信しているので、ネットワーク内で行われる通信のホップ数を最大ホップ数に合わせるようにすることができ、経由する通信ノード20数が異なっても通信データの到着順が通信データの発生順と異なることがなくなる。また、通信ノード20内部での仮想的な送受信の回数で中継数の調整ができ、シンプルな構成で通信時間の待機を行うことができる。さらに、アプリケーションでデータの順序を管理する必要がなくなるのでアプリケーションをシンプルに構成することができる。   According to the present embodiment, the data relay selection unit 6 receives the number of hops to the destination communication node 20 stored in the communication path table 7 and the maximum number of hops stored in the maximum hop number storage unit 8. If the total hop count obtained by adding the hop count to the destination communication node 20 to the maximum hop count and the hop count 53 based on the hop count 53 included in the communication frame 50 is not the same, the hop count 53 is incremented and itself Since the communication frame 50 is transmitted to the data receiving unit 3 via the virtual communication path 11 in the network, the number of hops of communication performed in the network can be matched with the maximum number of hops, Even if the number of communication nodes 20 is different, the arrival order of communication data does not differ from the generation order of communication data. In addition, the number of relays can be adjusted by the number of virtual transmissions / receptions within the communication node 20, and the communication time can be waited with a simple configuration. Furthermore, since it is not necessary to manage the order of data in the application, the application can be configured simply.

また、最大ホップ数とホップ数53に宛先の通信ノード20へのホップ数を加算した総ホップ数が同じである場合は、ホップ数53をインクリメントしてデータ送信部10から宛先または中継先の通信ノード20へ通信フレーム50を送信しているので、ホップ数53を更新して、その更新した中継数で宛先や中継先において通信の正常性の確認や中継数の調節を行うことができる。   If the total hop count obtained by adding the hop count to the destination communication node 20 to the maximum hop count and the hop count 53 is the same, the hop count 53 is incremented and the destination or relay destination communication is performed. Since the communication frame 50 is transmitted to the node 20, the number of hops 53 can be updated, and the normality of communication can be confirmed and the number of relays can be adjusted at the destination and the relay destination with the updated number of relays.

また、アプリケーション通知部5が、宛先判定器4がデータ受信部3で受信した通信フレーム50が自身宛と判定した場合は、ホップ数53および最大ホップ数に基づいて、当該通信フレームが正常か否かを判断しているので、ホップ数を確認することでデータが正しく伝送されてきたかを確認することができる。   When the application notification unit 5 determines that the communication frame 50 received by the destination determination unit 4 at the data reception unit 3 is addressed to itself, the communication frame is normal based on the hop number 53 and the maximum hop number. Therefore, by confirming the number of hops, it is possible to confirm whether the data has been correctly transmitted.

(第2実施形態)
次に、本発明の第2の実施形態を図11ないし図25を参照して説明する。なお、前述した第1の実施形態と同一部分には、同一符号を付して説明を省略する。
(Second Embodiment)
Next, a second embodiment of the present invention will be described with reference to FIGS. Note that the same parts as those in the first embodiment described above are denoted by the same reference numerals and description thereof is omitted.

図11に実施形態の通信システム1の構成図を示す。図11に示した通信システム1は、メッシュネットワークの構成自体は第1の実施形態と同一である。第1の実施形態では各通信ノード20間の通信速度が同じであるという前提であったが、本実施形態では図11に示すように異なっている。   FIG. 11 shows a configuration diagram of the communication system 1 of the embodiment. The communication system 1 shown in FIG. 11 has the same mesh network configuration as that of the first embodiment. In the first embodiment, the communication speed between the communication nodes 20 is assumed to be the same. However, in the present embodiment, the communication speed is different as shown in FIG.

図12に本実施形態で伝送されるデータとしての通信フレーム50の構成例を示す。通信フレーム50は、第1の実施形態の通信フレーム50に対して、ホップ数53がカウント値55に置き換わっている点が異なる。   FIG. 12 shows a configuration example of the communication frame 50 as data transmitted in the present embodiment. The communication frame 50 differs from the communication frame 50 of the first embodiment in that the hop number 53 is replaced with a count value 55.

カウント値55は、予め定めた基準伝送時間を1カウントとして、受信手段で受信するまでに経過した通信時間であるデータ受信部3で受信するまでに通信路で消費した伝送時間、つまり、送信元から自ノードが受信するまでの経路で消費した伝送時間をカウント値として表した値が格納されている。このカウント値は通信路上の伝送速度に基いて設定する。例えば伝送速度が2Mbpsの場合は11カウント、11Mbpsの場合は2カウントなど、伝送速度が遅くなるに従ってカウント値が多くなるように設定する。この例の場合1カウント=22Mbpsとなる。これは逆に言うと22Mビットのデータを転送するのに要する時間(秒数)がカウント値となる。   The count value 55 is a transmission time consumed in the communication path until reception by the data receiving unit 3, which is a communication time that has elapsed until reception by the reception unit, with a predetermined reference transmission time as one count, that is, a transmission source Stored is a value representing the transmission time consumed by the route from the node to the node as a count value. This count value is set based on the transmission speed on the communication path. For example, when the transmission rate is 2 Mbps, 11 counts are set, and when the transmission rate is 11 Mbps, 2 counts are set so that the count value increases as the transmission rate decreases. In this example, 1 count = 22 Mbps. In other words, the time (seconds) required to transfer 22 Mbit data is the count value.

図13に本実施形態の通信ノード20のブロック図を示す。本実施形態では、最大ホップ数格納部8に代えて最大伝送時間格納部14を備え、ホップ数予測器9に代えて伝送時間予測器12を備え、さらに通信条件格納手段として隣接ノードベース伝送時間格納部13を追加で備えている。また、これらのブロックの変更および追加を受けてデータ中継選択部6がデータ中継選択部6´に、通信経路テーブル7が通信経路テーブル7´に、それぞれ変更されている。   FIG. 13 shows a block diagram of the communication node 20 of the present embodiment. In the present embodiment, a maximum transmission time storage unit 14 is provided instead of the maximum hop number storage unit 8, a transmission time predictor 12 is provided instead of the hop number predictor 9, and the adjacent node base transmission time is used as a communication condition storage unit. A storage unit 13 is additionally provided. Further, in response to the change and addition of these blocks, the data relay selection unit 6 is changed to the data relay selection unit 6 ′, and the communication path table 7 is changed to the communication path table 7 ′.

最大伝送時間格納部14は、通信システム1における最大伝送時間が前記したカウント値に換算されて予め格納されている。   The maximum transmission time storage unit 14 is stored in advance by converting the maximum transmission time in the communication system 1 into the count value described above.

通信経路テーブル7´は、通信システム1を構成する自身以外の通信ノード20へのホップ数に代えて、通信システム1を構成する自身以外の通信ノード20への伝送時間が前記したカウント値に換算されて格納されている。   The communication path table 7 ′ is converted into the count value described above instead of the number of hops to the communication nodes 20 other than itself constituting the communication system 1 instead of the number of hops to the communication nodes 20 constituting the communication system 1. Has been stored.

伝送時間予測器12は、受信した通信フレーム50と通信経路テーブル7´から通信フレーム50の宛先までのカウント値を予測する。   The transmission time predictor 12 predicts the count value from the received communication frame 50 and the communication path table 7 ′ to the destination of the communication frame 50.

隣接ノードベース伝送時間格納部13は、自身と隣接する通信ノード20との間のベース伝送時間(隣接ノードまでの通信路で消費される伝送時間)がカウント値として格納されている。なお、最大伝送時間格納部14と隣接ノードベース伝送時間格納部13は第1の実施形態と同様に、通信経路テーブル7と合わせて1つのメモリなどにそれぞれの領域を設けるように構成してもよい。   The adjacent node base transmission time storage unit 13 stores a base transmission time between itself and the adjacent communication node 20 (transmission time consumed on the communication path to the adjacent node) as a count value. The maximum transmission time storage unit 14 and the adjacent node base transmission time storage unit 13 may be configured such that each area is provided in one memory or the like together with the communication path table 7 as in the first embodiment. Good.

データ中継選択部6´は、通信経路テーブル7´を参照して受信した通信フレーム50を宛先の通信ノード20に伝送するために必要な中継局を選択する。また、データ中継選択部6は、受信した通信フレーム50と通信経路テーブル7´から伝送時間予測器12で当該通信フレーム50の宛先までの総伝送時間(カウント値)を予測させるとともに、伝送時間予測器12で予測された総伝送時間と最大伝送時間格納部14に格納されている最大伝送時間を示すカウント値とを比較して、予測されたカウント値と最大伝送時間を示すカウント値とが同じである場合は、通信フレーム50内のカウント値55をインクリメント(基準伝送時間である1カウントを加算)してデータ送信部10へ通信フレーム50を出力し、予測されたカウント値が最大伝送時間を示すカウント値よりも小さい場合は通信フレーム50内のカウント値55をインクリメントして仮想通信路11へ通信フレーム50を出力する。   The data relay selection unit 6 ′ selects a relay station necessary for transmitting the communication frame 50 received with reference to the communication path table 7 ′ to the destination communication node 20. Further, the data relay selection unit 6 causes the transmission time predictor 12 to predict the total transmission time (count value) from the received communication frame 50 and the communication path table 7 ′ to the destination of the communication frame 50, and also predicts the transmission time. The total transmission time predicted by the device 12 and the count value indicating the maximum transmission time stored in the maximum transmission time storage unit 14 are compared, and the predicted count value and the count value indicating the maximum transmission time are the same. Is incremented by the count value 55 in the communication frame 50 (adding one count as the reference transmission time) and outputs the communication frame 50 to the data transmission unit 10, and the predicted count value indicates the maximum transmission time. When the count value is smaller than the indicated count value, the count value 55 in the communication frame 50 is incremented and the communication frame 50 is output to the virtual communication path 11. That.

次に、上述した構成の通信ノード20の動作を図14のフローチャートを参照して説明する。   Next, the operation of the communication node 20 configured as described above will be described with reference to the flowchart of FIG.

まず、ステップS201において、自身内でデータが発生したか否かを判断して発生した場合(Yの場合)はステップS202に進み、発生していない場合(Nの場合)はステップS210に進む。本ステップでは、例えばアプリケーション通知部5がアプリケーションから他の通信ノード20へ送信するデータを受け取ったか否かで判断する。   First, in step S201, it is determined whether or not data has been generated within itself (if Y), the process proceeds to step S202. If not (N), the process proceeds to step S210. In this step, for example, it is determined whether or not the application notification unit 5 has received data to be transmitted from the application to another communication node 20.

次に、ステップS202において、通信フレーム50を生成してステップS203に進む。本ステップでは、アプリケーションで他の通信ノード20へ送信するデータが発生したのでアプリケーション通知部5が受け取ったデータから通信フレーム50を生成し宛先判定器4へ出力する。   Next, in step S202, the communication frame 50 is generated and the process proceeds to step S203. In this step, since data to be transmitted to another communication node 20 is generated by the application, a communication frame 50 is generated from the data received by the application notification unit 5 and output to the destination determination unit 4.

次に、ステップS203において、通信経路テーブル7´を参照してステップS204に進む。本ステップでは、データ中継選択部6´がアプリケーション通知部5で生成した通信フレーム50を宛先の通信ノード20に伝送するために必要な中継局(宛先に直接伝送できる場合は宛先)の情報を参照している。   Next, in step S203, the process proceeds to step S204 with reference to the communication path table 7 ′. In this step, the data relay selection unit 6 ′ refers to information on a relay station (destination if it can be directly transmitted to the destination) necessary for transmitting the communication frame 50 generated by the application notification unit 5 to the destination communication node 20. doing.

次に、ステップS204において、伝送時間を計算(予測)してステップS205に進む。本ステップでは、データ中継選択部6´が伝送時間予測器12に当該通信フレーム50の宛先までの総伝送時間(カウント値)を予測させている。   Next, in step S204, the transmission time is calculated (predicted), and the process proceeds to step S205. In this step, the data relay selection unit 6 ′ causes the transmission time predictor 12 to predict the total transmission time (count value) to the destination of the communication frame 50.

次に、ステップS205において、ステップS204で予測したカウント値が最大伝送時間を示すカウント値と同じか否かを判断し、同じである場合(Yの場合)はステップS206に進み、同じでない場合(Nの場合)はステップS208に進む。   Next, in step S205, it is determined whether or not the count value predicted in step S204 is the same as the count value indicating the maximum transmission time. If the count value is the same (in the case of Y), the process proceeds to step S206. In the case of N), the process proceeds to step S208.

次に、ステップS206において、通信フレーム50内のカウント値55に中継先の通信ノード20までのカウント値を隣接ノードベース通信時間格納部13から読み出して加算し、ステップS207へ進む。本ステップでは、予測したカウント値が最大伝送時間を示すカウント値と同じであったので、データ中継選択部6´が通信フレーム50内のカウント値55に中継先の通信ノード20までの伝送時間に相当するカウント値を加算してデータ送信部10へ通信フレーム50を出力している。   Next, in step S206, the count value up to the relay destination communication node 20 is read from the adjacent node base communication time storage unit 13 and added to the count value 55 in the communication frame 50, and the process proceeds to step S207. In this step, since the predicted count value is the same as the count value indicating the maximum transmission time, the data relay selection unit 6 'sets the transmission time to the relay destination communication node 20 to the count value 55 in the communication frame 50. The corresponding count value is added and the communication frame 50 is output to the data transmission unit 10.

次に、ステップS207において、次の通信ノード20へ通信する。本ステップでは、データ送信部10から通信ユニット2を介して隣接する通信ノード20へ通信フレーム50を送信する。   Next, in step S207, communication is performed to the next communication node 20. In this step, the communication frame 50 is transmitted from the data transmission unit 10 to the adjacent communication node 20 via the communication unit 2.

また、ステップS208においては、通信フレーム50内のカウント値55を加算(インクリメント)し、ステップS209へ進む。本ステップでは、予測したカウント値が最大伝送時間を示すカウント値と同じでなかったので、自ノード宛内部通信を行う前にデータ中継選択部6´が通信フレーム50内のカウント値55に基準伝送時間である1カウントを加算している。   In step S208, the count value 55 in the communication frame 50 is added (incremented), and the process proceeds to step S209. In this step, since the predicted count value is not the same as the count value indicating the maximum transmission time, the data relay selection unit 6 ′ transmits the reference transmission to the count value 55 in the communication frame 50 before performing internal communication addressed to the own node. One count which is time is added.

次に、ステップS209において、自ノード宛内部通信を行いステップS201へ戻る。本ステップでは、データ中継選択部6´から仮想通信路11を介してデータ受信部3へ通信フレーム50を送信している。   Next, in step S209, internal communication addressed to its own node is performed, and the process returns to step S201. In this step, the communication frame 50 is transmitted from the data relay selection unit 6 ′ to the data reception unit 3 via the virtual communication path 11.

一方、ステップS210においては、隣接する通信ノード20からデータ受信したか否かを判断し、データ受信であった場合(Yの場合)はステップS211に進み、データ受信でない場合(Nの場合)はステップS201に戻る。   On the other hand, in step S210, it is determined whether or not data has been received from the adjacent communication node 20. If the data has been received (in the case of Y), the process proceeds to step S211. If not, the data has not been received (in the case of N). The process returns to step S201.

次に、ステップS211において、宛先確認を行ってステップS212に進む。本ステップでは、宛先判定器4で、通信フレーム50内の宛先情報52を解析して自身宛てであったか他の通信ノード20宛てであったかを判断する。   Next, in step S211, the destination is confirmed, and the process proceeds to step S212. In this step, the destination determination device 4 analyzes the destination information 52 in the communication frame 50 to determine whether it is addressed to itself or to another communication node 20.

次に、ステップS212において、ステップS211の結果自ノード宛てであったか否かを判断し、自ノード宛てであった場合はステップS213に進み、自ノード宛てでなかった場合はステップS203に進む。   Next, in step S212, it is determined whether or not it is addressed to the own node as a result of step S211. If it is addressed to the own node, the process proceeds to step S213, and if not addressed to the own node, the process proceeds to step S203.

次に、ステップS213において、通信時間を確認してステップS214に進む。本ステップでは、自ノード宛ての通信フレーム50内のカウント値55をアプリケーション通知部5で取り出して確認する。   Next, in step S213, the communication time is confirmed, and the process proceeds to step S214. In this step, the application notification unit 5 extracts and checks the count value 55 in the communication frame 50 addressed to the own node.

次に、ステップS214において、ステップS213で確認したカウント値55が最大通信伝送格納部11に格納されている最大伝送時間を示すカウント値と同じか否かを判断し、同じである場合(Yの場合)はステップS215に進み、同じでない場合(Nの場合)はステップS216に進む。本ステップでは、アプリケーション通知部5でカウント値55と最大伝送時間を示すカウント値を比較して判断する。   Next, in step S214, it is determined whether or not the count value 55 confirmed in step S213 is the same as the count value indicating the maximum transmission time stored in the maximum communication transmission storage unit 11. If YES), the process proceeds to step S215. If not (NO), the process proceeds to step S216. In this step, the application notification unit 5 makes a determination by comparing the count value 55 with the count value indicating the maximum transmission time.

次に、ステップS215において、カウント値55が最大伝送時間を示すカウント値と同じであるので、正常な通信フレームであるとしてアプリケーション通知部5は通信データ54の到達をアプリケーションへ通知する。   Next, in step S215, since the count value 55 is the same as the count value indicating the maximum transmission time, the application notification unit 5 notifies the application of the arrival of the communication data 54 as a normal communication frame.

また、ステップS216においては、カウント値55が最大伝送時間を示すカウント値と同じでないので、異常な通信フレームであるとして当該通信フレーム50を破棄する。   In step S216, since the count value 55 is not the same as the count value indicating the maximum transmission time, the communication frame 50 is discarded as an abnormal communication frame.

次に、上述した構成の通信ノード20を複数有する通信システム1(メッシュネットワーク)の動作例を説明する。図15〜図19にノードA〜Eまでの通信経路テーブル7の内容を示す。また、通信システム1を構成するメッシュネットワークの最大伝送時間を示すカウント値は“17”であり、この値は予め各通信ノード20の最大伝送時間格納部14に格納されている。   Next, an operation example of the communication system 1 (mesh network) having a plurality of communication nodes 20 having the above-described configuration will be described. 15 to 19 show the contents of the communication path table 7 to the nodes A to E. The count value indicating the maximum transmission time of the mesh network constituting the communication system 1 is “17”, and this value is stored in the maximum transmission time storage unit 14 of each communication node 20 in advance.

また、本実施形態では、隣接ノードベース伝送時間が隣接ノードベース伝送時間格納部13に格納され、自身と隣接する通信ノード20との間のベース伝送時間が図20〜図24に示すようにカウント値として格納されている。   In this embodiment, the adjacent node base transmission time is stored in the adjacent node base transmission time storage unit 13, and the base transmission time between itself and the adjacent communication node 20 is counted as shown in FIGS. Stored as a value.

まず、例1としてノードAからノードEへ通信する場合を説明する。ノードAでは、通信データ54が発生すると、自ノードの情報と通信元情報51、ノードEを宛先情報52とし、カウント値55は自ノードでのデータ発生であり他のノードから伝送されていないので“0”に設定した通信フレーム50を生成する。そして、ノードAの通信経路テーブル7(図15)を参照すると、宛先であるノードEは中継局があり中継局がノードBであることが分かる。また、現在のカウント値55は“0”でありノードEまでのカウント値は通信経路テーブル7から“17”であるため、ノードEまでの通信に要する総カウント値は0+17=17であると予測される。一方、メッシュネットワークの最大伝送時間を示すカウント値は“17”であり、予測したカウント値と最大伝送時間を示すカウント値が同じであるので、通信フレーム50のカウント値55に、隣接ノードベース伝送時間格納部13(図20)を参照して中継局であるノードBまでのカウント値“11”を加算して“11”に設定し、即座にノードBに通信フレーム50を送信する。   First, as Example 1, a case where communication is performed from node A to node E will be described. In node A, when communication data 54 is generated, the local node information, the communication source information 51, and node E are set as destination information 52, and the count value 55 is generated in the local node and is not transmitted from another node. A communication frame 50 set to “0” is generated. Then, referring to the communication path table 7 of the node A (FIG. 15), it can be seen that the destination node E has a relay station and the relay station is the node B. Since the current count value 55 is “0” and the count value up to the node E is “17” from the communication path table 7, the total count value required for communication up to the node E is predicted to be 0 + 17 = 17. Is done. On the other hand, the count value indicating the maximum transmission time of the mesh network is “17”, and the count value indicating the maximum transmission time is the same as the predicted count value. With reference to the time storage unit 13 (FIG. 20), the count value “11” up to the relay station Node B is added and set to “11”, and the communication frame 50 is immediately transmitted to the Node B.

ノードBにおいては、ノードAより受信した通信フレーム50の宛先情報52を確認し、自身宛でないのでノードBの通信経路テーブル7(図16)を参照すると、宛先であるノードEは中継局があり中継局がノードDであることが分かる。また、現在のカウント値55は“11”でありノードEまでのカウント値は通信経路テーブル7から“6”であるため、ノードEまでの通信に要する総カウント値は11+6=17であると予測される。一方、メッシュネットワークの最大伝送時間を示すカウント値は“17”であり、予測したカウント値と最大伝送時間を示すカウント値が同じであるので、通信フレーム50のカウント値55に、隣接ノードベース伝送時間格納部13(図21)を参照して中継局であるノードDまでのカウント値“4”を加算して“15”に設定し、即座にノードDに通信フレーム50を送信する。   In the node B, the destination information 52 of the communication frame 50 received from the node A is confirmed. Since the destination information 52 is not addressed to itself, referring to the communication path table 7 (FIG. 16) of the node B, the destination node E has a relay station. It can be seen that the relay station is node D. Since the current count value 55 is “11” and the count value up to the node E is “6” from the communication path table 7, the total count value required for communication up to the node E is predicted to be 11 + 6 = 17. Is done. On the other hand, the count value indicating the maximum transmission time of the mesh network is “17”, and the count value indicating the maximum transmission time is the same as the predicted count value. With reference to the time storage unit 13 (FIG. 21), the count value “4” up to the node D which is the relay station is added and set to “15”, and the communication frame 50 is immediately transmitted to the node D.

ノードDにおいては、ノードBより受信した通信フレーム50の宛先情報52を確認し、自身宛でないのでノードDの通信経路テーブル7(図18)を参照すると、宛先であるノードEは中継局なしであることが分かる。また、現在のカウント値55は“15”でありノードEまでのカウント値は通信経路テーブル7から“2”であるため、ノードEまでの通信に要する総ホップ数は15+2=17であると予測される。一方、メッシュネットワークの最大伝送時間を示すカウント値は“17”であり、予測したカウント値と最大伝送時間を示すカウント値が同じであるので、通信フレーム50のカウント値55に、隣接ノードベース伝送時間格納部13(図23)を参照して宛先であるノードEまでのカウント値“2”を加算して“17”に設定し、即座にノードEに通信フレーム50を送信する。   In the node D, the destination information 52 of the communication frame 50 received from the node B is confirmed. Since the destination information 52 is not addressed to itself, referring to the communication path table 7 (FIG. 18) of the node D, I understand that there is. Since the current count value 55 is “15” and the count value up to the node E is “2” from the communication path table 7, the total number of hops required for communication up to the node E is predicted to be 15 + 2 = 17. Is done. On the other hand, the count value indicating the maximum transmission time of the mesh network is “17”, and the count value indicating the maximum transmission time is the same as the predicted count value. With reference to the time storage unit 13 (FIG. 23), the count value “2” up to the destination node E is added and set to “17”, and the communication frame 50 is immediately transmitted to the node E.

ノードEにおいては、ノードDより受信した通信フレーム50の宛先情報52を確認し、自身宛であることが分かる。また、カウント値55が“17”であり最大伝送時間を示すカウント値と同じであることから正常に通信させた通信フレームであることが分かるので、アプリケーションへデータの到達を通知するとともに通信データ54を引き渡す。   In the node E, the destination information 52 of the communication frame 50 received from the node D is confirmed, and it can be seen that it is addressed to itself. Further, since the count value 55 is “17”, which is the same as the count value indicating the maximum transmission time, it can be seen that the communication frame is normally communicated. Hand over.

この例1では、予測したカウント値と最大伝送時間を示すカウント値との比較やカウント値55の加算といった動作は行っているが、通信フレーム50の伝送自体は従来と同じである。次に、例2としてノードDからノードEへ通信する場合を説明する。   In this example 1, operations such as comparing the predicted count value with the count value indicating the maximum transmission time and adding the count value 55 are performed, but the transmission of the communication frame 50 is the same as the conventional one. Next, a case where communication is performed from the node D to the node E will be described as Example 2.

ノードDでは、通信データ54が発生すると、自ノードの情報と通信元情報51、ノードEを宛先情報52とし、カウント値55は自ノードでのデータ発生であり他のノードから中継されていないので“0”に設定した通信フレーム50を生成する。そして、ノードDの通信経路テーブル7(図18)を参照すると、宛先であるノードEは中継局なしであることが分かる。また、現在のカウント値55は“0”でありノードEまでのカウント値は通信経路テーブル7から“2”であるため、ノードEまでの通信に要する総カウント値は0+2=2であると予測される。一方、メッシュネットワークの最大伝送時間を示すカウント値は“17”であり、予測したカウント値が最大伝送時間を示すカウント値よりも小さいので、通信フレーム50のカウント値55に1カウントを加算して“1”に設定し、仮想通信路11を介してデータ受信部3に通信フレーム50を伝送する。つまり、自身内で通信フレーム50の送信を行い、カウント値を1カウント分調節する。   In node D, when communication data 54 is generated, the local node information, communication source information 51, and node E are set as destination information 52, and the count value 55 is data generation in the local node and is not relayed from other nodes. A communication frame 50 set to “0” is generated. Then, referring to the communication path table 7 (FIG. 18) of the node D, it can be seen that the destination node E has no relay station. Since the current count value 55 is “0” and the count value up to the node E is “2” from the communication path table 7, the total count value required for communication up to the node E is predicted to be 0 + 2 = 2. Is done. On the other hand, the count value indicating the maximum transmission time of the mesh network is “17”, and since the predicted count value is smaller than the count value indicating the maximum transmission time, 1 count is added to the count value 55 of the communication frame 50. It is set to “1”, and the communication frame 50 is transmitted to the data receiving unit 3 through the virtual communication path 11. That is, the communication frame 50 is transmitted within itself, and the count value is adjusted by one count.

ノードDは、仮想通信路11を介して受信した通信フレーム50の宛先情報52を確認し、自身宛でないのでノードDの通信経路テーブル7(図18)を参照すると、宛先であるノードEは中継局なしであることが分かる。また、現在のカウント値55は“1”でありノードEまでのカウント値は通信経路テーブル7から“2”であるため、ノードEまでの通信に要する総カウント値は1+2=3であると予測される。一方、メッシュネットワークの最大伝送時間を示すカウント値は“17”であり、予測したカウント値が最大伝送時間を示すカウント値よりも小さいので、通信フレーム50のカウント値55に1カウントを加算して“2”に設定し、仮想通信路11を介してデータ受信部3に通信フレーム50を伝送する。そして、これをカウント値55が“15”になるまで(つまり、最大伝送時間を示すカウント値とノードEまでのカウント値との差分の回数)繰り返し、同じ値になった時点で通信フレーム50のカウント値55に、隣接ノードベース伝送時間格納部13(図23)を参照して宛先であるノードEまでのカウント値“2”を加算して“17”に設定し、即座にノードEに通信フレーム50を送信する。   The node D confirms the destination information 52 of the communication frame 50 received via the virtual communication path 11, and since it is not addressed to itself, referring to the communication path table 7 (FIG. 18) of the node D, the destination node E relays You can see that there is no station. Since the current count value 55 is “1” and the count value up to the node E is “2” from the communication path table 7, the total count value required for communication up to the node E is predicted to be 1 + 2 = 3. Is done. On the other hand, the count value indicating the maximum transmission time of the mesh network is “17”, and since the predicted count value is smaller than the count value indicating the maximum transmission time, 1 count is added to the count value 55 of the communication frame 50. “2” is set, and the communication frame 50 is transmitted to the data receiving unit 3 through the virtual communication path 11. This is repeated until the count value 55 reaches “15” (that is, the number of differences between the count value indicating the maximum transmission time and the count value up to the node E). A count value “2” up to the destination node E is added to the count value 55 with reference to the adjacent node base transmission time storage unit 13 (FIG. 23), and set to “17”. Frame 50 is transmitted.

ノードEにおいては、ノードDより受信した通信フレーム50の宛先情報52を確認し、自身宛であることが分かる。また、カウント値55が“17”であり最大伝送時間を示すカウント値と同じであることから正常に通信させた通信フレームであることが分かるので、アプリケーションへデータの到達を通知するとともに通信データ54を引き渡す。   In the node E, the destination information 52 of the communication frame 50 received from the node D is confirmed, and it can be seen that it is addressed to itself. Further, since the count value 55 is “17”, which is the same as the count value indicating the maximum transmission time, it can be seen that the communication frame is normally communicated. Hand over.

この例2では、通信ノード20が近接してカウント値が最大伝送時間を示すカウント値よりも少ないので、ノードDでは15カウント分内部での仮想的な送信処理を行って通信時間であるカウント値を調節している。すなわち、最大伝送時間を示すカウント値からカウント値55にノードEまでのカウント値を加えた値を減算したカウント値分通信フレーム50を待機させている。   In this example 2, since the communication node 20 is close and the count value is smaller than the count value indicating the maximum transmission time, the node D performs a virtual transmission process for 15 counts and performs the count value which is the communication time. Is adjusted. That is, the communication frame 50 is made to wait for a count value obtained by subtracting a value obtained by adding the count value up to the node E to the count value 55 from the count value indicating the maximum transmission time.

ここで、上述した動作を行う通信システム1において、まずノードAで通信データ54が発生し、その後ノードDで通信データ54が発生して、ともにノードEに伝送する場合を図25を参照して説明する。   Here, in the communication system 1 that performs the above-described operation, communication data 54 is first generated at node A, communication data 54 is then generated at node D, and both are transmitted to node E with reference to FIG. explain.

図25に示したように、ノードAで発生した通信データ54は、通信フレーム50としてノードB,Dに中継されてノードEに伝送される。この伝送には17カウント要している。ノードDで発生した通信データ54は、通信フレーム50としてノードD内部で15カウント分調節されてからノードEに伝送される。この伝送にも17カウント要している。したがって、どちらの通信も17カウント要することから、先に発生したノードAの通信データ54が先にノードEに到達し、後に発生したノードDの通信データ54は後にノードEに到達する。   As shown in FIG. 25, the communication data 54 generated at the node A is relayed to the nodes B and D as a communication frame 50 and transmitted to the node E. This transmission takes 17 counts. The communication data 54 generated at the node D is transmitted as a communication frame 50 to the node E after being adjusted by 15 counts inside the node D. This transmission also takes 17 counts. Therefore, since both communications require 17 counts, the communication data 54 of the node A generated first arrives at the node E first, and the communication data 54 of the node D generated later reaches the node E later.

本実施形態によれば、データ中継選択部6´が、通信経路テーブル7´に格納されている宛先の通信ノード20へのカウント値と最大伝送時間格納部14に格納されている最大伝送時間を示すカウント値と受信した通信フレーム50に含まれるカウント値55に基づいて、最大伝送時間を示すカウント値とカウント値55に宛先の通信ノード20へのカウント値を加算した加算値が同じでない場合は、カウント値55に1カウントを加算して自身内の仮想通信路11を介して自身のデータ受信部3へ通信フレーム50を送信しているので、ネットワーク内で行われる通信フレーム50の伝送時間を最大伝送時間に合わせるようにすることができ、経由する通信ノード20数が異なっても通信データの到着順が通信データの発生順と異なることがなくなる。また、各通信ノード20間の伝送時間が異なるメッシュネットワークでも通信データ54を発生順に目的の通信ノード20に到達させることができる。   According to the present embodiment, the data relay selection unit 6 ′ calculates the count value to the destination communication node 20 stored in the communication path table 7 ′ and the maximum transmission time stored in the maximum transmission time storage unit 14. When the count value indicating the maximum transmission time and the added value obtained by adding the count value to the destination communication node 20 to the count value 55 are not the same based on the count value indicated and the count value 55 included in the received communication frame 50 Since 1 count is added to the count value 55 and the communication frame 50 is transmitted to its own data receiving unit 3 via its own virtual communication path 11, the transmission time of the communication frame 50 performed in the network is reduced. It can be adapted to the maximum transmission time, and the arrival order of communication data may differ from the order of occurrence of communication data even if the number of communication nodes 20 passing through is different. Disappear. Further, even in a mesh network in which the transmission times between the communication nodes 20 are different, the communication data 54 can reach the target communication node 20 in the order of generation.

なお、仮想通信路11は、必ずしも物理的な通信路(配線、ケーブル等)である必要はなく、1ホップまたは1カウント分の通信時間を要することができる手段であれば例えばソフトウェアによるループやタイマ処理などで行ってもよい。   Note that the virtual communication path 11 does not necessarily need to be a physical communication path (wiring, cable, etc.). For example, a software loop or timer can be used as long as it can take a communication time of one hop or one count. You may carry out by processing etc.

また、上述した通信システム1における各通信ノード20間の通信路は、有線でも良いし、無線でも良い。勿論双方が混在しても良い。   The communication path between the communication nodes 20 in the communication system 1 described above may be wired or wireless. Of course, both may be mixed.

また、上述した実施形態は本発明の代表的な形態を示したに過ぎず、本発明は、実施の形態に限定されるものではない。すなわち、本発明の骨子を逸脱しない範囲で種々変形して実施することができる。   Further, the above-described embodiments are merely representative forms of the present invention, and the present invention is not limited to the embodiments. That is, various modifications can be made without departing from the scope of the present invention.

1 通信システム
3 データ受信部(受信手段)
4 宛先判定器(宛先判定手段)
5 アプリケーション通知部(受信データ確認手段)
6、6´ データ中継選択部(通信制御手段、送信手段)
7、7´ 通信経路テーブル(通信条件格納手段)
8 最大ホップ数格納部(通信条件格納手段)
9 ホップ数予測器(通信制御手段)
10 データ送信部(送信手段)
12 伝送時間予測器(通信制御手段)
13 隣接ノードベース伝送時間格納部(通信条件格納手段)
14 最大伝送時間格納部(通信条件格納手段)
20 通信ノード
50 通信フレーム(データ)
52 宛先情報
53 ホップ数(受信手段で受信するまでに経過した通信時間、受信手段で受信するまでに中継された中継数)
55 カウント値(受信手段で受信するまでに経過した通信時間、受信手段で受信するまでに通信路で消費された伝送時間)
1 Communication System 3 Data Receiving Unit (Receiving means)
4 Destination determiner (destination determination means)
5 Application notification part (reception data confirmation means)
6, 6 'data relay selection unit (communication control means, transmission means)
7, 7 'communication path table (communication condition storage means)
8 Maximum number of hops storage (communication condition storage means)
9 Hop number predictor (communication control means)
10 Data transmission unit (transmission means)
12 Transmission time predictor (communication control means)
13 Adjacent node base transmission time storage (communication condition storage means)
14 Maximum transmission time storage (communication condition storage means)
20 Communication node 50 Communication frame (data)
52 Destination information 53 Number of hops (communication time elapsed until reception by receiving means, number of relays relayed until receiving by receiving means)
55 count value (communication time elapsed until reception by reception means, transmission time consumed by communication path until reception by reception means)

Claims (8)

データの受信を行う受信手段と、データの送信を行う送信手段と、を備えた通信ノードを複数有してメッシュネットワークを構成する通信システムにおいて、
前記データには、宛先および前記受信手段で受信するまでに経過した通信時間が含まれており、
前記メッシュネットワークにおける最大通信時間および自身から前記メッシュネットワークに接続されている全ての前記通信ノードへの通信時間が予め格納されている通信条件格納手段と、
前記受信手段が受信したデータの前記宛先に基づいて当該データが自身宛か他の通信ノード宛かを判定する宛先判定手段と、
前記宛先判定手段が前記受信手段が受信したデータが他の通信ノード宛と判定した場合は、前記通信条件格納手段に格納された前記最大通信時間と前記受信手段が受信したデータの前記受信手段で受信するまでに経過した通信時間に前記通信条件格納手段に格納された前記宛先への通信時間を加算した加算値とを比較し、前記加算値が前記最大通信時間と同じ値である場合は前記送信手段に前記データを前記宛先または中継先の前記通信ノードへ送信させ、前記加算値が前記最大通信時間よりも小さい場合は、前記最大通信時間から前記加算値を減算した時間分前記データを待機させてから前記送信手段に前記宛先または中継先の前記通信ノードへ送信させるように制御する通信制御手段と、
を前記通信ノードが備えていることを特徴とする通信システム。
In a communication system comprising a mesh network having a plurality of communication nodes comprising a receiving means for receiving data and a transmitting means for transmitting data,
The data includes a destination and a communication time that has elapsed until reception by the receiving means,
Communication condition storage means in which the maximum communication time in the mesh network and the communication time from itself to all the communication nodes connected to the mesh network are stored in advance,
Destination determination means for determining whether the data is addressed to itself or another communication node based on the destination of the data received by the reception means;
When the destination determination means determines that the data received by the reception means is addressed to another communication node, the maximum communication time stored in the communication condition storage means and the reception means of the data received by the reception means Compared with an addition value obtained by adding the communication time to the destination stored in the communication condition storage means to the communication time elapsed until reception, and if the addition value is the same value as the maximum communication time When the transmission means transmits the data to the destination or relay destination communication node, and the addition value is smaller than the maximum communication time, the data is waited for a time obtained by subtracting the addition value from the maximum communication time. Communication control means for controlling the transmission means to transmit to the destination or relay destination communication node, and
The communication node is provided with a communication system.
前記データに、前記受信手段で受信するまでに中継された中継数が含まれており、
前記通信条件格納手段に、前記メッシュネットワークにおける最大中継数および自身から前記メッシュネットワークに接続されている全ての前記通信ノードへの中継数が予め格納され、
前記通信制御手段が、前記通信条件格納手段に格納された前記最大中継数と前記受信手段が受信したデータの前記受信手段で受信するまでに中継された中継数に前記通信条件格納手段に格納された前記宛先への中継数を加算した加算値とを比較し、前記加算値が前記最大中継数と同じ値である場合は前記送信手段に前記データを前記宛先または中継先の前記通信ノードへ送信させ、前記加算値が前記最大中継数よりも小さい場合は、前記最大中継数から前記加算値を減算した中継数分前記データを待機させてから前記送信手段に前記宛先または中継先の前記通信ノードへ送信させるように制御する
ことを特徴とする請求項1に記載の通信システム。
The data includes the number of relays relayed until reception by the receiving means,
The communication condition storage means stores in advance the maximum number of relays in the mesh network and the number of relays from itself to all the communication nodes connected to the mesh network,
The communication control means stores the maximum number of relays stored in the communication condition storage means and the number of relays relayed until the reception means receives the data received by the receiving means in the communication condition storage means. The added value obtained by adding the number of relays to the destination is compared, and if the added value is the same as the maximum number of relays, the data is transmitted to the transmission means to the communication node of the destination or the relay destination And when the added value is smaller than the maximum number of relays, the transmission means waits the data for the number of relays obtained by subtracting the added value from the maximum number of relays, and then causes the transmission means to communicate the destination or the relay destination communication node The communication system according to claim 1, wherein the communication system is controlled so as to be transmitted.
前記通信制御手段が、前記加算値が前記最大中継数よりも小さい場合は、前記受信手段で受信するまでに中継された中継数をインクリメントして自身の前記送信手段から自身の前記受信手段へ前記データを送信させることを特徴とする請求項2に記載の通信システム。   When the communication control means is smaller than the maximum number of relays, the communication control means increments the number of relays relayed until reception by the receiving means and from the transmitting means to its own receiving means. The communication system according to claim 2, wherein data is transmitted. 前記通信制御手段が、前記加算値が前記最大中継数と同じ値である場合は、前記受信手段で受信するまでに中継された中継数をインクリメントして前記送信手段から前記宛先または中継先へ前記データを送信させることを特徴とする請求項2または3に記載の通信システム。   If the added value is the same value as the maximum number of relays, the communication control unit increments the number of relays relayed up to reception by the receiving unit, and transmits the transmission unit to the destination or relay destination. The communication system according to claim 2, wherein data is transmitted. 前記データに、前記受信手段で受信するまでに通信路で消費された伝送時間が含まれており、
前記通信条件格納手段に、前記メッシュネットワークにおける最大伝送時間および自身から前記メッシュネットワークに接続されている全ての前記通信ノードへの伝送時間が予め格納され、
前記通信制御手段が、前記通信条件格納手段に格納された前記最大伝送時間と前記受信手段が受信したデータの前記受信手段で受信するまでに通信路で消費された伝送時間に前記通信条件格納手段に格納された前記宛先への伝送時間を加算した加算値とを比較し、前記加算値が前記最大伝送時間と同じ値である場合は前記送信手段に前記データを前記宛先または中継先の前記通信ノードへ送信させ、前記加算値が前記最大伝送時間よりも小さい場合は、前記最大伝送時間から前記加算値を減算した伝送時間分前記データを待機させてから前記送信手段に前記宛先または中継先の前記通信ノードへ送信させるように制御する
ことを特徴とする請求項1に記載の通信システム。
The data includes a transmission time consumed in the communication path until it is received by the receiving means,
In the communication condition storage means, the maximum transmission time in the mesh network and the transmission time from itself to all the communication nodes connected to the mesh network are stored in advance.
The communication condition storage means includes the maximum transmission time stored in the communication condition storage means and the transmission time consumed on the communication path until the reception means receives the data received by the reception means. Is compared with the added value obtained by adding the transmission time to the destination stored in the destination, and when the added value is the same value as the maximum transmission time, the data is sent to the transmission means to the communication of the destination or the relay destination. When the transmission value is smaller than the maximum transmission time, the data is waited for the transmission time obtained by subtracting the addition value from the maximum transmission time, and then the transmission means makes the destination or relay destination The communication system according to claim 1, wherein the communication node is controlled to be transmitted.
前記通信制御手段が、前記加算値が前記最大伝送時間よりも小さい場合は、前記受信手段で受信するまでに通信路で消費された伝送時間に予め定めた基準伝送時間を加算して自身の前記送信手段から自身の前記受信手段へ前記データを送信させることを特徴とする請求項5に記載の通信システム。   When the communication control means is smaller than the maximum transmission time, the communication control means adds a predetermined reference transmission time to the transmission time consumed in the communication path until reception by the receiving means. 6. The communication system according to claim 5, wherein the data is transmitted from a transmission unit to the reception unit of the transmission unit. 前記通信制御手段が、前記加算値が前記最大伝送時間と同じ値である場合は、前記受信手段で受信するまでに通信路で消費された伝送時間に前記宛先までの伝送時間を加算して前記送信手段から宛先または中継先へ前記データを送信させることを特徴とする請求項5または6に記載の通信システム。   When the communication control means has the same value as the maximum transmission time, the transmission control means adds the transmission time to the destination to the transmission time consumed by the communication path until the reception means receives the transmission time. 7. The communication system according to claim 5, wherein the data is transmitted from a transmission unit to a destination or a relay destination. 前記宛先判定手段が前記受信手段が受信したデータが自身宛と判定した場合は、前記受信手段で受信するまでに経過した通信時間および前記通信条件格納手段に格納されている前記最大通信時間に基づいて、当該データが正常か否かを判断する受信データ確認手段を、前記通信ノードが備えていることを特徴とする請求項1乃至7のうちいずれか一項に記載の通信システム。   When the destination determining means determines that the data received by the receiving means is addressed to itself, the destination determining means is based on the communication time elapsed until reception by the receiving means and the maximum communication time stored in the communication condition storing means. The communication system according to claim 1, wherein the communication node includes reception data confirmation means for determining whether or not the data is normal.
JP2010148926A 2010-06-30 2010-06-30 Communications system Expired - Fee Related JP5406130B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010148926A JP5406130B2 (en) 2010-06-30 2010-06-30 Communications system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010148926A JP5406130B2 (en) 2010-06-30 2010-06-30 Communications system

Publications (2)

Publication Number Publication Date
JP2012015706A JP2012015706A (en) 2012-01-19
JP5406130B2 true JP5406130B2 (en) 2014-02-05

Family

ID=45601636

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010148926A Expired - Fee Related JP5406130B2 (en) 2010-06-30 2010-06-30 Communications system

Country Status (1)

Country Link
JP (1) JP5406130B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6137322B2 (en) 2013-09-02 2017-05-31 富士通株式会社 System, node, failure determination device, failure determination method, and failure determination program

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0406095D0 (en) * 2004-03-17 2004-04-21 Koninkl Philips Electronics Nv Method for providing secure data transfer in a mesh network
JP4926113B2 (en) * 2008-04-07 2012-05-09 三菱電機株式会社 Mobile router ad hoc network communication system

Also Published As

Publication number Publication date
JP2012015706A (en) 2012-01-19

Similar Documents

Publication Publication Date Title
US11930392B2 (en) Latency-bounded packet delivery in mobile communication system
US8243603B2 (en) Method and system for improving a wireless communication route
KR101107902B1 (en) Qos request and information distribution for wireless relay networks
US20080175149A1 (en) Network operations control in packet data networks
WO2009096332A1 (en) Multi-hop wireless terminal and traffic control method therein
JP5400630B2 (en) Wireless multi-hop communication device and transmission power control method thereof
JP2011217141A (en) Wireless communication apparatus and data relay method
CN111404840B (en) Message processing method and device
JP2010199742A (en) Radio communication system
JP5406130B2 (en) Communications system
EP2323317A1 (en) Band control method and band control device for node device
JP4407369B2 (en) Wireless network system, packet loss reducing method for wireless network system, and wireless communication apparatus
US20110141888A1 (en) Data transport method for protecting priority data streams in a network
Shahrasbi et al. Rateless-coding-based cooperative cognitive radio networks: Design and analysis
JP5469028B2 (en) Communications system
CN111698787A (en) Scheduling rule determining method and device
Hou et al. A delay‐based transport layer mechanism for fair TCP throughput over 802.11 multihop wireless mesh networks
JP4372585B2 (en) Mobile terminal device and multi-hop wireless system
US11924740B2 (en) Signal transfer system, signal transfer device, route control device and signal transfer method
JP4380485B2 (en) Node device, packet communication method in node device, and program
JP4563210B2 (en) Communication control method, communication node, and communication system
US9491088B2 (en) Distributed system and method for sharing capacity in an ad-hoc network
Zoppi et al. Scheduling of wireless edge networks for feedback-based interactive applications
KR101024901B1 (en) Sensor node and method for controlling backoff range of wireless sensor network
JP4688156B2 (en) Packet scheduling method and apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130514

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131002

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: 20131008

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131031

R150 Certificate of patent or registration of utility model

Ref document number: 5406130

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees