JP2011071991A - Communication node and method of processing communication failure thereof - Google Patents
Communication node and method of processing communication failure thereof Download PDFInfo
- Publication number
- JP2011071991A JP2011071991A JP2010212694A JP2010212694A JP2011071991A JP 2011071991 A JP2011071991 A JP 2011071991A JP 2010212694 A JP2010212694 A JP 2010212694A JP 2010212694 A JP2010212694 A JP 2010212694A JP 2011071991 A JP2011071991 A JP 2011071991A
- Authority
- JP
- Japan
- Prior art keywords
- communication
- communication failure
- node
- notification message
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は、通信ノードおよびその通信障害処理方法に関する。 The present invention relates to a communication node and a communication failure processing method thereof.
アドホックネットワーク(ad-hoc network)において、伝送経路にある通信ノードが多様な原因により通信不能になる場合がある。しかしながら、通信不能の通信ノードの直前のホップに該当する通信ノードは、データを伝送する次のホップの通信ノードが通信不能状態であるか分からない。したがって、アドホックネットワークにおいて、通信ノードは伝送経路上の次のホップの通信ノードが通信不能状態でも次のホップの通信ノードにデータを伝送し、次のホップの通信ノードからデータ受信に対する応答を受信するまでデータを定められた回数だけ反復して再伝送する。通信ノードは定められた回数だけデータを反復して再伝送しても次のホップの通信ノードから応答を受信することができなかった場合、次のホップの通信ノードで障害が発生したと判断し、ルーティング経路復旧を通して伝送経路を再設定する。 In an ad-hoc network, a communication node on a transmission path may be unable to communicate due to various causes. However, the communication node corresponding to the hop immediately before the communication node incapable of communication does not know whether the communication node of the next hop transmitting data is in a communication disabled state. Therefore, in an ad hoc network, a communication node transmits data to a communication node of the next hop even when the communication node of the next hop on the transmission path is in a communication disabled state, and receives a response to data reception from the communication node of the next hop. The data is repeatedly retransmitted a predetermined number of times. If the communication node does not receive a response from the next hop communication node even after repeating the data a predetermined number of times and retransmits it, the communication node determines that a failure has occurred in the next hop communication node. Reconfigure the transmission path through routing path recovery.
このように、通信ノードは伝送経路で次のホップの通信ノードの通信障害を分かるために複数回のデータ再伝送を行わなければならないため、時間的な損失が発生することとなり、このようなデータ再伝送は他の通信ノードへのデータ伝送に邪魔になったりもする。これによって、最終目的地の通信ノードでのデータ受信率を低下させ、全体的なネットワークの性能低下を招く。 As described above, since the communication node must perform data retransmission a plurality of times in order to understand the communication failure of the communication node of the next hop in the transmission path, a time loss occurs, and such data Retransmission may interfere with data transmission to other communication nodes. As a result, the data reception rate at the communication node at the final destination is lowered, and the overall network performance is lowered.
また、緊急に通信不能になる通信ノードは、周辺の通信ノードに通信不能状態を迅速に通知しなければならない。しかしながら、周辺の通信ノードに通信状態を通知するためのメッセージやデータはネットワーク階層を通して形成され、物理階層を通して伝送されるなど、ネットワークの多くの段階を経て生成して伝送されるため、通信不能状態を周辺の通信ノードに通知する時間が遅延されることがある。 In addition, a communication node that is urgently unable to communicate must promptly notify the surrounding communication nodes of the communication inability state. However, since messages and data for notifying the communication state to surrounding communication nodes are generated through many stages of the network, such as being formed through the network layer and transmitted through the physical layer, the communication is disabled. The time for notifying the surrounding communication nodes may be delayed.
本発明が解決しようとする技術的課題は、通信不能状態を迅速に検出し、これを周辺の通信ノードに迅速に通知することができる通信ノードおよびその通信障害処理方法を提供することにある。 The technical problem to be solved by the present invention is to provide a communication node and a communication failure processing method for the communication node that can quickly detect an incommunicable state and promptly notify a surrounding communication node of this.
本発明の一実施例によれば、通信ノードで通信障害を処理する方法が提供される。通信障害処理方法は、自分の通信状態を予測する段階、前記自分の通信状態から通信障害が検出されると、自分にデータパケットの伝送が予想されるかを確認する段階、および前記データパケットの伝送が予想される場合に通信障害通知メッセージを周辺の通信ノードに伝送する段階を含む。 According to one embodiment of the present invention, a method for handling a communication failure at a communication node is provided. The communication failure processing method includes a step of predicting its own communication state, a step of confirming whether a data packet is expected to be transmitted to itself when a communication failure is detected from the own communication state, and And transmitting a communication failure notification message to surrounding communication nodes when transmission is expected.
本発明の他の一実施例によれば、通信ノードが提供される。通信ノードは、障害検出部、送信部、および保存部を含む。障害検出部は、自分の通信障害を検出する。送信部は、通信障害通知メッセージを周辺の通信ノードに伝送する。そして、保存部は、前記通信障害通知メッセージが保存されており、前記通信障害が検出されると、前記通信障害通知メッセージを前記送信部に伝達する。 According to another embodiment of the invention, a communication node is provided. The communication node includes a failure detection unit, a transmission unit, and a storage unit. The failure detection unit detects its own communication failure. The transmission unit transmits a communication failure notification message to surrounding communication nodes. The storage unit stores the communication failure notification message. When the communication failure is detected, the storage unit transmits the communication failure notification message to the transmission unit.
本発明のまた他の一実施例によれば、通信ノードで通信障害を処理する方法が提供される。通信障害処理方法は、通信障害が発生した通信ノードから通信障害通知メッセージを受信する段階、前記通信障害が発生した通信ノードがデータパケットの伝送経路に含まれるかを確認する段階、および前記通信障害が発生した通信ノードが前記伝送経路に含まれている場合、前記データパケットの伝送経路を変更する段階を含む。 According to yet another embodiment of the present invention, a method for handling a communication failure at a communication node is provided. The communication failure processing method includes a step of receiving a communication failure notification message from a communication node in which a communication failure has occurred, a step of confirming whether the communication node in which the communication failure has occurred is included in a data packet transmission path, and the communication failure If the communication node in which the error occurred is included in the transmission path, a step of changing the transmission path of the data packet is included.
本発明の実施例によれば、自分が通信状態を予測して通信障害を検出し、通信障害が検出されると、これを周辺の通信ノードに迅速に通知することができ、周辺の通信ノードは通信障害が検出された通信ノードにデータパケットが伝達されないように迅速に対処することができる。これによって、最終目的地の通信ノードにおけるデータ受信率を向上させることができ、結果としてネットワークの性能を向上させることができる。 According to the embodiment of the present invention, a communication failure is detected by predicting a communication state, and when a communication failure is detected, this can be quickly notified to a peripheral communication node. Can quickly cope with data packets not being transmitted to a communication node in which a communication failure is detected. As a result, the data reception rate at the communication node at the final destination can be improved, and as a result, the performance of the network can be improved.
以下、添付した図面を参照して本発明の実施例について本発明が属する技術分野で通常の知識を有する者が容易に実施することができるように詳しく説明する。しかしながら、本発明は多様な異なる形態に具現することができ、ここで説明する実施例に限定されない。そして、図面で本発明を明確に説明するために説明上不要な部分は省略し、明細書全体を通して類似する部分については類似する図面符号を付した。明細書および特許請求の範囲全体において、ある部分がある構成要素を「含む」とする時、これは特に反対の記載がない限り、他の構成要素を除くのではなく、他の構成要素をさらに含むことができることを意味する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement the embodiments of the present invention. However, the present invention may be embodied in various different forms and is not limited to the embodiments described herein. In order to clearly describe the present invention in the drawings, unnecessary portions for explanation are omitted, and similar portions are denoted by similar reference numerals throughout the specification. Throughout the specification and claims, when a part “includes” a component, unless it is stated to the contrary, this does not exclude the other component, It can be included.
次に、本発明の実施例による通信ノードおよびその通信障害処理方法について図面を参照して詳しく説明する。 Next, a communication node and its communication failure processing method according to an embodiment of the present invention will be described in detail with reference to the drawings.
図1は、本発明が適用されるネットワークを示した図面である。図1において、本発明が適用されるネットワークであって、本発明の実施例による通信ノードN1〜N9がマルチホップで通信するアドホックネットワーク(ad-hoc network)10を示した。図1を参照すれば、アドホックネットワーク10は複数の通信ノードN1〜N9を含むことができる。
FIG. 1 shows a network to which the present invention is applied. FIG. 1 shows an ad-
これら通信ノードN1〜N9は、データパケットを生成して伝送するソース(source)ノードになることもでき、これら通信ノードN1〜N9は、ソースノードが伝送したデータパケットを受信する目的地(destination)ノードになることもできる。また、これら通信ノードN1〜N9はソースノードから目的地ノードの間の伝送経路上に存在し、直前のホップの通信ノードから受信したデータパケットを次のホップの通信ノードに伝達する中間ノードになることもできる。図1では通信ノードN1がソースノードであり、通信ノードN9が目的地ノードであると示した。この場合、通信ノードN2〜N8が中間ノードになることができる。 These communication nodes N1 to N9 can also be source nodes that generate and transmit data packets, and these communication nodes N1 to N9 are destinations that receive the data packets transmitted by the source nodes. It can also be a node. Further, these communication nodes N1 to N9 exist on the transmission path between the source node and the destination node, and become intermediate nodes that transmit the data packet received from the communication node of the previous hop to the communication node of the next hop. You can also In FIG. 1, the communication node N1 is a source node, and the communication node N9 is a destination node. In this case, the communication nodes N2 to N8 can be intermediate nodes.
このようなアドホックネットワーク10は、固定されたゲートウェイがないネットワークであって、すべての通信ノードN1〜N9は移動可能であり、動的に連結され得る。これら通信ノードN1〜N9は、ルーティングプロトコルを使用して伝送経路を探索し、最適化した伝送経路を設定し、最適化した伝送経路を通してデータパケットを次のホップの通信ノードに伝送することができる。最適化した伝送経路を設定するために、通信ノードN1〜N9はルーティングテーブル(図示せず)を含むことができる。ルーティングテーブルにはソースノードから目的地ノードに対する伝送経路が保存されている。通信ノードN1〜N9は、ルーティングテーブルを調査して最適化した伝送経路を設定し、最適化した伝送経路の次のホップの通信ノードにデータパケットを伝達する。
Such an ad
例えば、ソースノードに該当する通信ノードN1は、ルーティングテーブルを調査して目的地ノードに該当する通信ノードN9まで最短ホップからなる伝送経路Aを選択することができる。この場合、通信ノードN1は、伝送経路Aの次のホップに該当する通信ノードN2にデータパケットを伝送することができる。また、伝送経路A上に存在する中間ノードN2、N5は、自分が目的地ノードに該当するかを確認し、自分が目的地ノードでない場合、ルーティングテーブルに伝送経路Aの次のホップに該当する通信ノードが存在するかを確認し、次のホップに該当する通信ノードにデータパケットを伝達する。目的地ノードに該当する通信ノードN9は、受信したデータパケットの目的地が自分であるかを確認し、受信したデータパケットの目的地が自分である場合にデータをそれ以上伝達しない。 For example, the communication node N1 corresponding to the source node can check the routing table and select the transmission path A including the shortest hop to the communication node N9 corresponding to the destination node. In this case, the communication node N1 can transmit the data packet to the communication node N2 corresponding to the next hop of the transmission path A. Further, the intermediate nodes N2 and N5 existing on the transmission path A confirm whether they correspond to the destination node, and if they are not the destination node, correspond to the next hop of the transmission path A in the routing table. It confirms whether a communication node exists and transmits the data packet to the communication node corresponding to the next hop. The communication node N9 corresponding to the destination node confirms whether or not the destination of the received data packet is its own, and when the destination of the received data packet is its own, no further data is transmitted.
このような通信ノードN1〜N9は、多様な要因により通信障害が発生することがある。本発明の実施例による通信ノードN1〜N9は、自分の通信障害を検出し、通信障害通知メッセージを周辺の通信ノードに伝送する。この時、通信ノードN1〜N9は、通信障害通知メッセージを周辺の通信ノードにブロードキャスト伝送形態で伝送することができる。また、通信ノードN1〜N9は、通信障害通知メッセージを周辺の通信ノードに伝送した後にルーティングテーブルで伝送経路の状態を変更することができる。また、通信ノードN1〜N9は、周辺の通信ノードから通信障害通知メッセージを受信すると、経路復旧を通してルーティングテーブルで目的地ノードに対する伝送経路状態を変更する。つまり、通信ノードN1〜N9は、周辺の通信ノードから通信障害通知メッセージを受信すると、通信障害通知メッセージを伝送した通信ノードにデータパケットが伝送されないように目的地ノードに対する伝送経路の状態を変更する。 Such communication nodes N1 to N9 may cause communication failures due to various factors. The communication nodes N1 to N9 according to the embodiment of the present invention detect their own communication failure and transmit a communication failure notification message to surrounding communication nodes. At this time, the communication nodes N1 to N9 can transmit the communication failure notification message to the surrounding communication nodes in a broadcast transmission form. Further, the communication nodes N1 to N9 can change the state of the transmission path in the routing table after transmitting the communication failure notification message to the surrounding communication nodes. Further, when the communication nodes N1 to N9 receive the communication failure notification message from the surrounding communication nodes, the communication nodes N1 to N9 change the transmission path state for the destination node in the routing table through the path restoration. That is, when the communication nodes N1 to N9 receive the communication failure notification message from the surrounding communication nodes, the communication nodes N1 to N9 change the state of the transmission path to the destination node so that the data packet is not transmitted to the communication node that transmitted the communication failure notification message. .
例えば、図1の通信ノードN6で自分の通信障害を検出した場合、通信ノードN6は周辺の通信ノードN2、N3、N4、N5、N7に通信障害通知メッセージを伝送することができる。また、通信ノードN6から通信障害通知メッセージを受信した通信ノードN2、N3、N4、N5、N7は、通信ノードN6を通して目的地ノードに伝送するデータパケットがあるかを判断し、通信ノードN2、N3、N4、N5、N7は、通信ノードN6を通して目的地ノードに伝送するデータパケットがある場合、経路復旧を通してルーティングテーブルで目的地ノードに対する伝送経路状態を変更した後に最適化した伝送経路を再設定することができる。 For example, when the communication node N6 in FIG. 1 detects its own communication failure, the communication node N6 can transmit a communication failure notification message to the surrounding communication nodes N2, N3, N4, N5, and N7. Further, the communication nodes N2, N3, N4, N5, and N7 that have received the communication failure notification message from the communication node N6 determine whether there is a data packet to be transmitted to the destination node through the communication node N6, and the communication nodes N2, N3 , N4, N5, and N7, when there is a data packet to be transmitted to the destination node through the communication node N6, resets the optimized transmission path after changing the transmission path state for the destination node in the routing table through path restoration. be able to.
図2および図3は、それぞれ図1に示された通信ノードを示した図面である。図2および図3では、通信ノードN1〜N9のうちの一つの通信ノードN1だけを示しており、通信ノードN2〜N9も通信ノードN1と同様に構成されても良い。図2を参照すれば、通信ノードN1は、障害検出部110、保存部120、送信部130、受信部140、経路復旧部150およびルーティングテーブル160を含むことができる。
2 and 3 are diagrams showing the communication nodes shown in FIG. 1, respectively. 2 and 3 show only one communication node N1 among the communication nodes N1 to N9, and the communication nodes N2 to N9 may be configured similarly to the communication node N1. Referring to FIG. 2, the communication node N1 may include a
障害検出部110は、自分の通信状態を予測し、自分の通信状態から通信障害を検出する。通信障害は通信不能であったり、通信が遅延される確率が高かったり、データパケットが損失されたりする確率が高い場合を意味することもできる。障害検出部110は、環境変化感知部112、電力感知部114および制御信号生成部116を含む。
The
環境変化感知部112は、内外部環境変化を感知し、内外部環境変化から異常兆候を検出する。ここで、異常兆候とは、内外部環境変化が通信障害を起こす条件に属することを意味する。例えば、環境変化感知部112は、内外部的な圧力、温度および内部的な回路などをモニタリングしつつ、圧力の急激な増加、温度の急激な増加、回路の混線または断絶などの異常兆候を検出することができる。このような環境変化感知部112は、内外部環境変化を感知するための少なくとも一つのセンサー(図示せず)を含むことができる。
The environment
電力感知部114は、通信ノードN1に供給される電力を感知して異常兆候を検出する。ここで、異常兆候とは、通信ノードN1に供給される電力が通信障害を起こす条件に属することを意味する。例えば、電力感知部114は、通信ノードN1に供給される電力を感知して強制的な電源遮断およびバッテリー不足などの異常兆候を検出することができる。
The
制御信号生成部116は、環境変化感知部112から異常兆候が発生される場合と電力感知部114から異常兆候が発生される場合とに、それぞれ制御信号を生成して保存部120および送信部130に伝達する。
The control
一般的に伝送されるデータパケットは、ネットワーク階層とデータリンク階層とを通して形成され、ネットワーク階層とデータリンク階層とを通して形成されたデータパケットは物理階層を通して伝送される。通信障害が検出される時、ネットワーク階層とデータリンク階層とを通して通信障害通知メッセージを形成した上で物理階層を通して伝送する場合、通信障害通知メッセージを周辺の通信ノードに伝送するまで所要される時間が長くなることがある。このような問題点を解決するために、本発明の実施例による通信障害通知メッセージは予め作成されて保存部120に保存されている。このような保存部120は物理階層にあっても良い。保存部120は、制御信号生成部116から制御信号を受信すると、保存されている通信障害通知メッセージを送信部130に伝達する。
Data packets that are generally transmitted are formed through the network layer and the data link layer, and data packets formed through the network layer and the data link layer are transmitted through the physical layer. When a communication failure is detected, when a communication failure notification message is formed through the network layer and the data link layer and then transmitted through the physical layer, the time required until the communication failure notification message is transmitted to surrounding communication nodes May be long. In order to solve such a problem, the communication failure notification message according to the embodiment of the present invention is created in advance and stored in the
送信部130は、保存部120から通信障害通知メッセージを受信すると、ルーティングテーブル160を参照してデータパケットの伝送経路に自分が含まれているかを確認し、データパケットの伝送経路に自分が含まれている場合に通信障害通知メッセージを周辺の通信ノードに伝送する。このように、送信部130は、ネットワーク階層とデータリンク階層とを通して通信障害通知メッセージを形成する必要なく、保存部120から通信障害通知メッセージを受信すると直ちに周辺の通信ノードに伝送するため、周辺の通信ノードに迅速に通信障害通知メッセージを伝送することができ、周辺の通信ノードでも通信障害に迅速に対応することができるようになる。
When the
また、送信部130は、保存部120から通信障害通知メッセージを受信すると、伝送中であるデータパケットがあるかを確認する。この時、伝送中であるデータパケットがある場合、送信部130は、環境変化感知部112から異常兆候が発生される場合に生成された制御信号と電力感知部114から異常兆候が発生される場合に生成された制御信号とによって伝送中であるデータパケットを異なるように処理することができる。
Further, when receiving the communication failure notification message from the
具体的に、送信部130は、環境変化感知部112から異常兆候が発生される場合に生成された制御信号を受信すると、データパケット伝送を中止し通信障害通知メッセージを周辺の通信ノードに伝送する。また、送信部130は、電力感知部114から異常兆候が発生される場合に生成された制御信号を受信すると、データパケットの伝送を完了した後、通信障害通知メッセージを周辺の通信ノードに伝送することができる。つまり、通信障害を起こす要因に応じて通信ノードN1は通信が全く不可能であるかを判断することができるので、通信が全く不可能でない状態では伝送中であるデータパケットを処理することができる。
Specifically, when receiving a control signal generated when an abnormality sign is generated from the environment
一方、目的地ノードへ向かうデータパケットが受信されると、送信部130は目的地ノードが自分であるかを判断し、目的地ノードが自分でない場合にルーティングテーブル160を参照して最適化した伝送経路を設定する。その後、送信部130は伝送経路の次のホップの通信ノードにデータパケットを伝達する。
On the other hand, when a data packet destined for the destination node is received, the
受信部140は、データパケットおよび通信障害通知メッセージを受信することができる。
The receiving
経路復旧部150は、受信部140を通して通信障害通知メッセージが受信される場合、通信障害通知メッセージを伝送した通信ノードが自分のルーティングテーブル160で定義した伝送経路上に存在したり、その通信ノードに伝送するデータパケットがあるかを判断し、伝送経路上に存在したり、伝送するデータパケットがある場合に、経路復旧を行ってルーティングテーブル160で目的地ノードに対する伝送経路状態を変更する。そうすると、送信部130は変更されたルーティングテーブル160を参照して最適化した伝送経路を再設定し、再設定した伝送経路を通してデータパケットを伝達することができる。ルーティングテーブル160に変更する伝送経路がない場合には、経路復旧部150は新たな伝送経路を探索するための過程を迅速に行う。ルーティングテーブル160にはソースノードから目的地ノードへの伝送経路が保存されている。
When the communication failure notification message is received through the
一方、環境変化感知部112および電力感知部114のエラーや他の要因により通信障害通知メッセージが頻繁に発生すると、ネットワークに不要な伝送を招き、これはネットワークの伝送負荷を増加させ、データパケットの伝送品質を低下させる。したがって、本発明の第2実施例による通信ノードN1’は、保存部120と送信部130との間に伝送制御部170をさらに含むことができる。
On the other hand, frequent occurrence of communication failure notification messages due to errors in the environment
伝送制御部170には通信障害通知メッセージの伝送制限回数が設定されており、保存部120から伝達される通信障害通知メッセージを送信部130に伝達するが、定められた時間内で通信障害通知メッセージの伝送制限回数を超える場合、通信障害通知メッセージを送信部130に伝達しない。伝送制限回数はデザインパラメターであって、使用者により変更可能な値である。このような伝送制御部170は、図3と異なり、保存部120内に具現されても良い。
The
図4は、本発明の第1実施例による通信ノードの通信障害処理方法を示した図面である。図4を参照すれば、通信ノードN1は内外部環境変化または電力感知により異常兆候が検出されると(S410)、自分にデータの伝送が予想されるかを確認する(S420)。例えば、通信ノードN1は、自分が伝送経路に含まれたり自分が目的地である場合に、自分にデータの伝送が予想されると確認することができる。この時、通信ノードN1は、ルーティングテーブル160または過去のデータ受信および伝送などを通して自分が伝送経路の中間ノードまたは目的地ノードであるかを確認することができる。通信ノードN1は、自分が現在伝送経路に含まれている場合、通信障害通知メッセージを周辺の通信ノードに伝送する(S430)。このように、通信ノードN1は、自分の異常兆候検出時、自分にデータ伝送が予想される場合に、通信障害通知メッセージを周辺の通信ノードに迅速に伝送することによって、周辺の通信ノードは通信ノードN1の通信障害に迅速に対応することができるようになる。 FIG. 4 is a diagram illustrating a communication failure processing method of a communication node according to a first embodiment of the present invention. Referring to FIG. 4, when an abnormal sign is detected due to a change in internal / external environment or power sensing (S410), the communication node N1 confirms whether data transmission is expected for itself (S420). For example, the communication node N1 can confirm that it is expected to transmit data when it is included in the transmission path or when it is the destination. At this time, the communication node N1 can confirm whether it is an intermediate node or a destination node of the transmission path through the routing table 160 or past data reception and transmission. If the communication node N1 is currently included in the transmission path, the communication node N1 transmits a communication failure notification message to surrounding communication nodes (S430). In this way, when the communication node N1 detects its own abnormality sign, and when data transmission is expected to itself, the communication node N1 can quickly transmit the communication failure notification message to the peripheral communication node, so that the peripheral communication node communicates. It becomes possible to quickly cope with a communication failure of the node N1.
一方、異常兆候が検出された通信ノードN1が伝送中であるデータパケットがある場合、通信ノードN1の動作に対して図5および図6を参照して説明する。図5および図6は、それぞれ本発明の第2および第3実施例による通信ノードの通信障害処理方法を示した図面である。 On the other hand, when there is a data packet being transmitted by the communication node N1 in which the abnormality sign is detected, the operation of the communication node N1 will be described with reference to FIG. 5 and FIG. 5 and 6 are diagrams showing communication failure processing methods of a communication node according to second and third embodiments of the present invention, respectively.
図5を参照すれば、通信ノードN1は、内外部環境変化から異常兆候が検出されると(S510)、自分が現在伝送経路に含まれているかを確認して通信障害通知メッセージを周辺の通信ノードに伝送するが、伝送中であるデータパケットがある場合、データパケット伝送を中止した後に、通信障害通知メッセージを周辺の通信ノードに伝送する(S520〜S540)。 Referring to FIG. 5, when an abnormality sign is detected from the internal / external environment change (S510), the communication node N1 confirms whether it is currently included in the transmission path and sends a communication failure notification message to the surrounding communication. If there is a data packet being transmitted to the node but there is a data packet being transmitted, the communication failure notification message is transmitted to the surrounding communication nodes after stopping the data packet transmission (S520 to S540).
一方、図6を参照すれば、通信ノードN1は供給される電力の感知から異常兆候が検出されると(S610)、自分が現在伝送経路に含まれているかを確認して通信障害通知メッセージを周辺の通信ノードに伝送するが、伝送中であるデータパケットがある場合、データパケットの伝送を完了した後に、通信障害通知メッセージを周辺の通信ノードに伝送する(S620〜S640)。 On the other hand, referring to FIG. 6, when the communication node N1 detects an abnormal sign from sensing of the supplied power (S610), the communication node N1 confirms whether it is currently included in the transmission path and sends a communication failure notification message. If there is a data packet that is being transmitted, the communication failure notification message is transmitted to the peripheral communication nodes after completing the transmission of the data packet (S620 to S640).
図7は、本発明の第4実施例による通信ノードの通信障害処理方法を示した図面である。図7を参照すれば、通信ノードN1は、周辺の通信ノード、例えば、通信ノードN2から通信障害通知メッセージを受信することができる(S710)。通信ノードN2から通信障害通知メッセージを受信した通信ノードN1は、通信ノードN2に伝送するデータパケットがあるかを確認する(S720)。通信ノードN1は、通信ノードN2に伝送するデータパケットがない場合、自分のルーティングテーブルを参照して通信ノードN2が現在伝送経路に含まれているかを確認する(S730)。つまり、通信ノードN1は、通信ノードN2がデータ伝送の次のホップに該当する通信ノードであるかを確認する。 FIG. 7 is a diagram illustrating a communication failure processing method of a communication node according to a fourth embodiment of the present invention. Referring to FIG. 7, the communication node N1 can receive a communication failure notification message from a peripheral communication node, for example, the communication node N2 (S710). The communication node N1 that has received the communication failure notification message from the communication node N2 confirms whether there is a data packet to be transmitted to the communication node N2 (S720). When there is no data packet to be transmitted to the communication node N2, the communication node N1 refers to its own routing table and confirms whether the communication node N2 is currently included in the transmission path (S730). That is, the communication node N1 confirms whether the communication node N2 is a communication node corresponding to the next hop of data transmission.
通信ノードN1は、通信ノードN2が現在伝送経路に存在したり通信ノードN2に伝送するデータパケットがある場合、通信ノードN1は、経路復旧を行ってルーティングテーブル160で伝送経路状態を変更する(S740)。その後、変更されたルーティングテーブルを参照して最適化した伝送経路を再設定する(S750)。このような経路復旧を通して通信ノードN1は再設定した最適化した伝送経路の次のホップの通信ノード、例えば、通信ノードN3にデータパケットを伝達することができる。 When the communication node N2 currently exists on the transmission path or there is a data packet to be transmitted to the communication node N2, the communication node N1 performs path restoration and changes the transmission path state in the routing table 160 (S740). ). Thereafter, the optimized transmission path is reset by referring to the changed routing table (S750). Through such path restoration, the communication node N1 can transmit the data packet to the communication node of the next hop of the optimized transmission path that has been reset, for example, the communication node N3.
このように、本発明の実施例による通信ノードN1〜N9は、自分の通信障害を検出することができ、自分の通信障害が検出されると、これを迅速に周辺の通信ノードに伝送することができる。 As described above, the communication nodes N1 to N9 according to the embodiment of the present invention can detect their own communication failure and, when their communication failure is detected, quickly transmit this to the surrounding communication nodes. Can do.
本発明の実施例は以上で説明した装置および/または方法だけによって具現されるのではなく、本発明の実施例の構成に対応する機能を実現するプログラムまたはそのプログラムが記録された記録媒体によって具現されることもでき、このような具現は前記で説明した実施例の記載から、本発明が属する技術分野の専門家であれば簡単に具現することができるだろう。 The embodiments of the present invention are not embodied only by the apparatus and / or method described above, but are embodied by a program that realizes a function corresponding to the configuration of the embodiments of the present invention or a recording medium on which the program is recorded. Such an embodiment can be easily realized by a person skilled in the art to which the present invention belongs based on the description of the embodiment described above.
以上で本発明の実施例について詳しく説明したが、本発明の権利範囲はこれに限定されるのではなく、特許請求の範囲で定義している本発明の基本概念を利用した当業者の多様な変形および改良形態も本発明の権利範囲に属する。 Although the embodiment of the present invention has been described in detail above, the scope of the present invention is not limited to this, and various people skilled in the art using the basic concept of the present invention defined in the claims. Variations and improvements are also within the scope of the present invention.
10 アドホックネットワーク(ad-hoc network)
N1〜N9 通信ノード
A 伝送経路
110 障害検出部
10 ad-hoc network
N1 to N9 Communication node
Claims (20)
自分の通信状態を予測する段階、
前記自分の通信状態から通信障害が検出されると、自分にデータパケットの伝送が予想されるかを確認する段階、および
前記データパケットの伝送が予想される場合に通信障害通知メッセージを周辺の通信ノードに伝送する段階、
を備えたことを特徴とする通信障害処理方法。 In a method of handling a communication failure at a communication node,
Predicting your communication status,
If a communication failure is detected from the communication status of the device, a step of confirming whether the data packet is expected to be transmitted to the device; Transmitting to the node,
A communication failure processing method comprising:
伝送中であるデータがあるかを確認する段階、および
前記伝送中であるデータがある場合、前記電力変化から前記通信障害が検出されると、データ伝送を完了し前記通信障害通知メッセージを伝送する段階、
を含むことを特徴とする請求項2に記載の通信障害処理方法。 The transmitting step includes
Checking if there is data being transmitted; and if there is data being transmitted, if the communication failure is detected from the power change, the data transmission is completed and the communication failure notification message is transmitted Stage,
The communication failure processing method according to claim 2, further comprising:
伝送中であるデータがあるかを確認する段階、および
前記伝送中であるデータがある場合、内外部の環境変化から前記通信障害が検出されると、データ伝送を中止し前記通信障害通知メッセージを伝送する段階、
を含むことを特徴とする請求項5に記載の通信障害処理方法。 The transmitting step includes
A step of confirming whether there is data being transmitted; and if there is data being transmitted, if the communication failure is detected from an internal / external environmental change, the data transmission is stopped and the communication failure notification message is displayed. Transmitting stage,
The communication failure processing method according to claim 5, further comprising:
通信障害通知メッセージを周辺の通信ノードに伝送する送信部、および
前記通信障害通知メッセージが保存されており、前記通信障害が検出されると、前記通信障害通知メッセージを前記送信部に伝達する保存部、
を備えたことを特徴とする通信ノード。 Failure detection unit that detects your communication failure,
A transmission unit that transmits a communication failure notification message to surrounding communication nodes, and a storage unit that stores the communication failure notification message and transmits the communication failure notification message to the transmission unit when the communication failure is detected. ,
A communication node comprising:
前記送信部は、前記ルーティングテーブルを参照して自分に前記データパケットの伝送が予想される場合に前記通信障害通知メッセージを周辺の通信ノードに伝送することを特徴とする請求項11に記載の通信ノード。 A routing table in which the transmission path of the data packet is stored from the source node to the destination node;
12. The communication according to claim 11, wherein the transmission unit transmits the communication failure notification message to surrounding communication nodes when the transmission of the data packet is expected by referring to the routing table. node.
内外部環境変化を感知し、前記内外部環境変化から前記通信障害を検出する環境変化感知部、および
供給される電力の変化を感知し、前記電力変化から前記通信障害を検出する電力感知部、
を含むことを特徴とする請求項11に記載の通信ノード。 The failure detection unit
An environment change sensing unit that senses an internal / external environment change and detects the communication failure from the internal / external environment change; and a power detection unit that senses a change in supplied power and detects the communication failure from the power change;
The communication node according to claim 11, comprising:
前記周辺の他の通信ノードがデータパケットの伝送経路に存在したり、前記周辺の他の通信ノードに伝送するデータパケットがある場合、前記伝送経路の状態を変更する経路復旧部、
をさらに備えたことを特徴とする請求項11に記載の通信ノード。 A receiving unit that receives a communication failure notification message from another communication node in the vicinity, and a data packet that the other communication node in the vicinity exists in the transmission path of the data packet or that is transmitted to the other communication node in the vicinity A path restoration unit that changes the state of the transmission path,
The communication node according to claim 11, further comprising:
通信障害が発生した通信ノードから通信障害通知メッセージを受信する段階、
前記通信障害が発生した通信ノードがデータパケットの伝送経路に含まれるかを確認する段階、および
前記通信障害が発生した通信ノードが前記伝送経路に含まれている場合、前記データパケットの伝送経路を変更する段階、
を備えたことを特徴とする通信障害処理方法。 In a method of handling a communication failure at a communication node,
Receiving a communication failure notification message from a communication node in which a communication failure has occurred;
Confirming whether the communication node in which the communication failure has occurred is included in the transmission path of the data packet; and if the communication node in which the communication failure has occurred is included in the transmission path, the transmission path of the data packet is Change stage,
A communication failure processing method comprising:
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20090089383 | 2009-09-22 | ||
KR10-2009-0089383 | 2009-09-22 | ||
KR20100088617A KR101405451B1 (en) | 2009-09-22 | 2010-09-09 | Communication node and method for processing communication fault thereof |
KR10-2010-0088617 | 2010-09-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011071991A true JP2011071991A (en) | 2011-04-07 |
JP5161279B2 JP5161279B2 (en) | 2013-03-13 |
Family
ID=43937680
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010212694A Expired - Fee Related JP5161279B2 (en) | 2009-09-22 | 2010-09-22 | Communication node and communication failure processing method thereof |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5161279B2 (en) |
KR (1) | KR101405451B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017011529A (en) * | 2015-06-23 | 2017-01-12 | 株式会社リコー | Radio sensor network system |
JP2017168876A (en) * | 2016-03-14 | 2017-09-21 | 沖電気工業株式会社 | Communication terminal and packet transfer method |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101734320B1 (en) * | 2015-06-25 | 2017-05-24 | (주) 야담 | The method and apparatus for controlling multiple cameras based on the remote control |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1023060A (en) * | 1996-06-29 | 1998-01-23 | Nec Corp | Network system |
JP2000261360A (en) * | 1999-03-08 | 2000-09-22 | Omron Corp | Relay station |
JP2006033415A (en) * | 2004-07-16 | 2006-02-02 | Toshiba Corp | Wireless communication terminal |
JP2008153798A (en) * | 2006-12-15 | 2008-07-03 | Hitachi Plant Technologies Ltd | Abnormality notification system of radio network |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100821301B1 (en) * | 2006-08-23 | 2008-04-11 | 강릉대학교산학협력단 | Method and Apparatus For An Improvement of Routing Performance in Ad Hoc Networks |
KR20080056838A (en) * | 2006-12-19 | 2008-06-24 | 삼성전자주식회사 | Apparatus and method for resource managing in portable communication system |
-
2010
- 2010-09-09 KR KR20100088617A patent/KR101405451B1/en not_active IP Right Cessation
- 2010-09-22 JP JP2010212694A patent/JP5161279B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1023060A (en) * | 1996-06-29 | 1998-01-23 | Nec Corp | Network system |
JP2000261360A (en) * | 1999-03-08 | 2000-09-22 | Omron Corp | Relay station |
JP2006033415A (en) * | 2004-07-16 | 2006-02-02 | Toshiba Corp | Wireless communication terminal |
JP2008153798A (en) * | 2006-12-15 | 2008-07-03 | Hitachi Plant Technologies Ltd | Abnormality notification system of radio network |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017011529A (en) * | 2015-06-23 | 2017-01-12 | 株式会社リコー | Radio sensor network system |
JP2017168876A (en) * | 2016-03-14 | 2017-09-21 | 沖電気工業株式会社 | Communication terminal and packet transfer method |
Also Published As
Publication number | Publication date |
---|---|
JP5161279B2 (en) | 2013-03-13 |
KR101405451B1 (en) | 2014-06-11 |
KR20110033036A (en) | 2011-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017152681A1 (en) | Method, apparatus and device for detecting forwarding table | |
CN100531071C (en) | Method and system for link failure detection and device for link failure detection | |
US10243832B2 (en) | Routing message delivery method applicable to network node and network node using the same and communication network using the same | |
WO2012068996A1 (en) | Method and device for detecting link state | |
CN102780615B (en) | Link backup method and routing forwarding device | |
US20110069606A1 (en) | Communication node and method of processing communication fault thereof | |
JP5161279B2 (en) | Communication node and communication failure processing method thereof | |
JP2006180214A (en) | Relay network system, node device, and failure notification method | |
WO2011124178A2 (en) | Fault detection method, route node and system | |
JP2008108111A (en) | Electronic apparatus abnormality notification system and electronic apparatus abnormality notification method | |
JP2007194957A (en) | Transmission device, method of connecting transmission line rings, and program for connecting transmission line rings | |
JP2018085603A (en) | Radio communication apparatus, method and program | |
JP5193162B2 (en) | Wireless communication state acquisition method and wireless station | |
CN106487696A (en) | Link failure detection method and device | |
CN102315972B (en) | Method for realizing label switching path (LSP) switching and device | |
JP7225330B2 (en) | Wireless automatic fire alarm system | |
JP5045603B2 (en) | Communication monitoring method, communication monitoring system, management system, and external device | |
JP2006311427A (en) | Edge router and method for detecting failure of mpls path | |
JP2006067377A (en) | Information integration system of distributed network | |
JP6869066B2 (en) | Alarm system | |
US10644989B2 (en) | Method for running a computer network | |
JP4692419B2 (en) | Network device, redundant switching method used therefor, and program thereof | |
JP6512037B2 (en) | Wireless communication device, method and program | |
JP2013121095A (en) | Communication device | |
JP2013247464A (en) | Communication method, communication device and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120514 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120522 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120821 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120824 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120924 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120927 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121022 |
|
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: 20121113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121213 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151221 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |