KR20110033036A - 통신 노드 및 그의 통신 장애 처리 방법 - Google Patents

통신 노드 및 그의 통신 장애 처리 방법 Download PDF

Info

Publication number
KR20110033036A
KR20110033036A KR20100088617A KR20100088617A KR20110033036A KR 20110033036 A KR20110033036 A KR 20110033036A KR 20100088617 A KR20100088617 A KR 20100088617A KR 20100088617 A KR20100088617 A KR 20100088617A KR 20110033036 A KR20110033036 A KR 20110033036A
Authority
KR
South Korea
Prior art keywords
communication
communication failure
notification message
node
failure notification
Prior art date
Application number
KR20100088617A
Other languages
English (en)
Other versions
KR101405451B1 (ko
Inventor
박종대
류호용
이순석
김병서
Original Assignee
한국전자통신연구원
홍익대학교 산학협력단
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 한국전자통신연구원, 홍익대학교 산학협력단 filed Critical 한국전자통신연구원
Priority to US12/887,785 priority Critical patent/US20110069606A1/en
Priority to JP2010212694A priority patent/JP5161279B2/ja
Priority to CN2010102924307A priority patent/CN102026244B/zh
Publication of KR20110033036A publication Critical patent/KR20110033036A/ko
Application granted granted Critical
Publication of KR101405451B1 publication Critical patent/KR101405451B1/ko

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

통신 노드 및 그의 통신 장애 처리 방법{COMMUNICATION NODE AND METHOD FOR PROCESSING COMMUNICATION FAULT THEREOF}
본 발명은 통신 노드 및 그의 통신 장애 처리 방법에 관한 것이다.
애드혹 네트워크(ad-hoc network)에서 전송 경로에 있는 통신 노드들이 다양한 원인으로 인하여 통신이 불가능해지는 경우가 있다. 그러나, 통신이 불가능한 통신 노드의 직전 홉에 해당하는 통신 노드는 데이터를 전송할 다음 홉의 통신 노드가 통신이 불가능한 상태인지 알 수가 없다. 따라서, 애드혹 네트워크에서 통신 노드는 전송 경로 상의 다음 홉의 통신 노드가 통신이 불가능한 상태라도 다음 홉의 통신 노드로 데이터를 전송하며, 다음 홉의 통신 노드로부터 데이터 수신에 대한 응답을 수신할 때까지 데이터를 정해진 횟수만큼 반복하여 재전송한다. 통신 노드는 정해진 횟수만큼 데이터를 반복하여 재전송하여도 다음 홉의 통신 노드로부터 응답을 수신하지 못한 경우, 다음 홉의 통신 노드에서 장애가 발생한 것으로 판단하고, 라우팅 경로 복구를 통해 전송 경로를 재설정한다.
이와 같이, 통신 노드는 전송 경로에서 다음 홉의 통신 노드의 통신 장애를 알기 위해서 여러 번의 데이터 재전송을 수행해야 하므로, 시간적인 손실이 발생하게 되고, 이러한 데이터 재전송은 다른 통신 노드로의 데이터 전송에 방해가 되기도 한다. 이로 인해, 최종 목적지의 통신 노드에서의 데이터 수신율을 저하시키고, 전체적인 네트워크의 성능 저하를 초래한다.
또한, 긴급하게 통신 불능이 되는 통신 노드는 주변의 통신 노드로 통신 불능 상태를 신속하게 알려야 한다. 그러나, 주변의 통신 노드로 통신 상태를 알리기 위한 메시지나 데이터는 네트워크 계층을 통해 형성되고 물리 계층을 통해 전송되는 등 네트워크의 여러 단계를 거쳐 생성되어 전송되므로, 통신 불능 상태를 주변의 통신 노드로 알리는 시간이 지연될 수 있다.
본 발명이 해결하고자 하는 기술적 과제는 통신 불능 상태를 신속하게 검출하고, 이를 주변 통신 노드로 신속하게 알릴 수 있는 통신 노드 및 그의 통신 장애 처리 방법을 제공하는 것이다.
본 발명의 한 실시 예에 따르면, 통신 노드에서 통신 장애를 처리하는 방법이 제공된다. 통신 장애 처리 방법은, 자신의 통신 상태를 예측하는 단계, 상기 자신의 통신 상태로부터 통신 장애가 검출되면, 자신에게로 데이터 패킷의 전송이 예상되는지 확인하는 단계, 그리고 상기 데이터 패킷의 전송이 예상되는 경우에 통신 장애 통지 메시지를 상기 주변의 통신 노드로 전송하는 단계를 포함한다.
본 발명의 다른 한 실시 예에 따르면, 통신 노드가 제공된다. 통신 노드는 장애 검출부, 송신부, 그리고 저장부를 포함한다. 장애 검출부는 자신의 통신 장애를 검출한다. 송신부는 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다. 그리고 저장부는 상기 통신 장애 통지 메시지가 저장되어 있으며, 상기 통신 장애가 검출되면, 상기 통신 장애 통지 메시지를 상기 송신부로 전달한다.
본 발명의 또 다른 한 실시 예에 따르면, 통신 노드에서 통신 장애를 처리하는 방법이 제공된다. 통신 장애 처리 방법은, 통신 장애가 발생된 통신 노드로부터 통신 장애 통지 메시지를 수신하는 단계, 상기 통신 장애가 발생된 통신 노드가 데이터 패킷의 전송 경로에 포함되는지 확인하는 단계, 그리고 상기 통신 장애가 발생된 통신 노드가 상기 전송 경로에 포함되어 있는 경우, 상기 데이터 패킷의 전송 경로를 변경하는 단계를 포함한다.
본 발명의 실시 예에 의하면, 자신이 통신 상태를 예측하여 통신 장애를 검출하고, 통신 장애가 검출되면, 이를 주변의 통신 노드로 신속하게 알릴 수 있으며, 주변의 통신 노드는 통신 장애가 검출된 통신 노드로 데이터 패킷이 전달되지 않도록 신속하게 대처할 수가 있다. 이로 인해, 최종 목적지의 통신 노드에서 데이터 수신율을 향상시킬 수 있으며 결과적으로 네트워크의 성능을 향상시킬 수 있다.
도 1은 본 발명이 적용되는 네트워크를 나타낸 도면이고,
도 2 및 도 3은 각각 도 1에 도시된 통신 노드를 나타낸 도면이고,
도 4 내지 도 7은 각각 본 발명의 제1 내지 제4 실시 예에 따른 통신 노드의 통신 장애 처리 방법을 나타낸 도면이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
이제 본 발명의 실시 예에 따른 통신 노드 및 그의 통신 장애 처리 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.
도 1은 본 발명이 적용되는 네트워크를 나타낸 도면이다.
도 1에서, 본 발명이 적용되는 네트워크로 본 발명의 실시 예에 따른 통신 노드(N1~N9)가 멀티 홉으로 통신하는 애드혹 네트워크(ad-hoc network)(10)를 도시하였다.
도 1을 참고하면, 애드혹 네트워크(10)는 복수의 통신 노드(N1~N9)를 포함할 수 있다. 이들 통신 노드(N1~N9)는 데이터 패킷을 생성하여 전송하는 소스(source) 노드가 될 수 있고, 이들 통신 노드(N1~N9)는 소스 노드가 전송한 데이터 패킷을 수신할 목적지(destination) 노드가 될 수도 있다. 또한, 이들 통신 노드(N1~N9)는 소스 노드에서 목적지 노드 사이의 전송 경로 상에 존재하고, 직전 홉의 통신 노드로부터 수신한 데이터 패킷을 다음 홉의 통신 노드로 전달하는 중간 노드가 될 수도 있다.
도 1에서는 통신 노드(N1)가 소스 노드이고, 통신 노드(N9)가 목적지 노드인 것으로 도시하였다. 이 경우, 통신 노드(N2~N8)가 중간 노드로 될 수 있다.
이러한 애드혹 네트워크(10)는 고정된 게이트웨이가 없는 네트워크로서, 모든 통신 노드(N1~N9)가 이동 가능하고 동적으로 연결될 수 있다.
이들 통신 노드(N1~N9)는 라우팅 프로토콜을 사용하여 전송 경로를 탐색하고, 최적화된 전송 경로를 설정하며, 최적화된 전송 경로를 통해 데이터 패킷을 다음 홉의 통신 노드로 전송할 수 있다.
최적화된 전송 경로를 설정하기 위해, 통신 노드(N1~N9)는 라우팅 테이블(도시하지 않음)을 포함할 수 있다. 라우팅 테이블에는 소스 노드로부터 목적지 노드에 대한 전송 경로가 저장되어 있다.
통신 노드(N1~N9)는 라우팅 테이블을 조사하여 최적화된 전송 경로를 설정하고, 최적화된 전송 경로의 다음 홉의 통신 노드로 데이터 패킷을 전달한다.
예를 들어, 소스 노드에 해당하는 통신 노드(N1)는 라우팅 테이블을 조사하여 목적지 노드에 해당하는 통신 노드(N9)까지 최단 홉으로 이루어진 전송 경로(A)를 선택할 수 있다. 이 경우, 통신 노드(N1)는 전송 경로(A)의 다음 홉에 해당하는 통신 노드(N2)로 데이터 패킷을 전송할 수 있다. 또한, 전송 경로(A) 상에 존재하는 중간 노드(N2, N5)는 자신이 목적지 노드에 해당하는지 확인하고, 자신이 목적이 노드가 아닌 경우, 라우팅 테이블에 전송 경로(A)의 다음 홉에 해당하는 통신 노드가 존재하는지 확인하고, 다음 홉에 해당하는 통신 노드로 데이터 패킷을 전달한다.
목적지 노드에 해당하는 통신 노드(N9)는 수신한 데이터 패킷의 목적지가 자신인지 확인하고, 수신한 데이터 패킷의 목적지가 자신인 경우에 데이터를 더 이상 전달하지 않는다.
이러한 통신 노드(N1~N9)는 다양한 요인에 의해 통신 장애가 발생할 수 있다. 본 발명의 실시 예에 따른 통신 노드(N1~N9)는 자신의 통신 장애를 검출하고, 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다. 이때, 통신 노드(N1~N9)는 통신 장애 통지 메시지를 주변의 통신 노드로 브로드캐스팅 전송 형태로 전송할 수 있다.
또한, 통신 노드(N1~N9)는 통신 장애 통지 메시지를 주변의 통신 노드로 전송한 후에 라우팅 테이블에서 전송 경로의 상태를 변경할 수 있다.
또한, 통신 노드(N1~N9)는 주변의 통신 노드로부터 통신 장애 통지 메시지를 수신하면, 경로 복구를 통해 라우팅 테이블에서 목적지 노드에 대한 전송 경로 상태를 변경한다. 즉, 통신 노드(N1~N9)는 주변의 통신 노드로부터 통신 장애 통지 메시지를 수신하면, 통신 장애 통지 메시지를 전송한 통신 노드로 데이터 패킷이 전송되지 않도록 목적지 노드에 대한 전송 경로의 상태를 변경한다.
예를 들어, 도 1의 통신 노드(N6)에서 자신의 통신 장애를 검출한 경우, 통신 노드(N6)는 주변의 통신 노드(N2, N3, N4, N5, N7)로 통신 장애 통지 메시지를 전송할 수 있다.
또한, 통신 노드(N6)로부터 통신 장애 통지 메시지를 수신한 통신 노드(N2, N3, N4, N5, N7)는 통신 노드(N6)를 통해 목적지 노드로 전송할 데이터 패킷이 있는지 판단하고, 통신 노드(N2, N3, N4, N5, N7)는 통신 노드(N6)를 통해 목적지 노드로 전송할 데이터 패킷이 있는 경우, 경로 복구를 통해 라우팅 테이블에서 목적지 노드에 대한 전송 경로 상태를 변경한 후에 최적화된 전송 경로를 재설정할 수 있다.
도 2 및 도 3은 각각 도 1에 도시된 통신 노드를 나타낸 도면이다. 도 2 및 도 3에서는 통신 노드(N1~N9) 중 하나의 통신 노드(N1)만을 도시하였으며, 통신 노드(N2~N9)도 통신 노드(N1)와 동일하게 구성될 수 있다.
도 2를 참고하면, 통신 노드(N1)는 장애 검출부(110), 저장부(120), 송신부(130), 수신부(140), 경로 복구부(150) 및 라우팅 테이블(160)을 포함할 수 있다.
장애 검출부(110)는 자신의 통신 상태를 예측하고, 자신의 통신 상태로부터 통신 장애를 검출한다. 통신 장애는 통신이 불가능하거나 통신이 지연될 확률이 높거나 데이터 패킷이 손실될 확률이 높은 경우를 의미할 수 있다.
장애 검출부(110)는 환경 변화 감지부(112), 전력 감지부(114) 및 제어 신호 생성부(116)를 포함한다.
환경 변화 감지부(112)는 내·외부 환경 변화를 감지하고, 내·외부 환경 변화로부터 이상 징후를 검출한다. 여기서, 이상 징후는 내·외부 환경 변화가 통신 장애를 일으키는 조건에 속하는 경우를 의미한다. 예를 들어, 환경 변화 감지부(112)는 내·외부적인 압력, 온도 및 내부적인 회로 등을 모니터링하면서 압력의 급격한 증가, 온도의 급격한 증가, 회로의 혼선 또는 단절 등의 이상 징후를 검출할 수 있다. 이러한 환경 변화 감지부(112)는 내·외부 환경 변화를 감지하기 위한 적어도 하나의 센서(도시하지 않음)를 포함할 수 있다.
전력 감지부(114)는 통신 노드(N1)에 공급되는 전력을 감지하여 이상 징후를 검출한다. 여기서, 이상 징후는 통신 노드(N1)에 공급되는 전력이 통신 장애를 일으키는 조건에 속하는 경우를 의미한다. 예를 들어, 전력 감지부(114)는 통신 노드(N1)에 공급되는 전력을 감지하여 강제적인 전원 차단 및 배터리 부족 등의 이상 징후를 검출할 수 있다.
제어 신호 생성부(116)는 환경 변화 감지부(112)로부터 이상 징후가 발생되는 경우와 전력 감지부(114)로부터 이상 징후가 발생되는 경우에 각각 제어 신호를 생성하여 저장부(120) 및 송신부(130)로 전달한다.
일반적으로 전송될 데이터 패킷은 네트워크 계층과 데이터 링크 계층을 통하여 형성되고 네트워크 계층과 데이터 링크 계층을 통하여 형성된 데이터 패킷은 물리 계층을 통해 전송된다. 통신 장애가 검출될 때, 네트워크 계층과 데이터 링크 계층을 통하여 통신 장애 통지 메시지를 형성하여 물리 계층을 통해 전송하게 되면, 통신 장애 통지 메시지를 주변의 통신 노드로 전송하기까지 소요되는 시간이 길어질 수 있다.
이러한 문제점을 해결하기 위해, 본 발명의 실시 예에 따른 통신 장애 통지 메시지는 미리 만들어져 저장부(120)에 저장되어 있다. 이러한 저장부(120)는 물리 계층에 있을 수도 있다. 저장부(120)는 제어 신호 생성부(116)로부터 제어 신호를 수신하면, 저장되어 있는 통신 장애 통지 메시지를 송신부(130)로 전달한다.
송신부(130)는 저장부(120)로부터 통신 장애 통지 메시지를 수신하면, 라우팅 테이블(160)을 참조하여 데이터 패킷의 전송 경로에 자신이 포함되어 있는지 확인하고, 데이터 패킷의 전송 경로에 자신이 포함되어 있는 경우에 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다.
이와 같이, 송신부(130)는 네트워크 계층과 데이터 링크 계층을 통해 통신 장애 통지 메시지를 형성할 필요 없이 저장부(120)로부터 통신 장애 통지 메시지를 수신하면 곧바로 주변의 통신 노드로 전송하므로, 주변의 통신 노드로 신속하게 통신 장애 통지 메시지를 전송할 수 있으며, 주변의 통신 노드에서도 통신 장애에 신속하게 대응할 수 있게 된다.
또한, 송신부(130)는 저장부(120)로부터 통신 장애 통지 메시지를 수신하면, 전송 중인 데이터 패킷이 있는지 확인한다. 이때, 전송 중인 데이터 패킷이 있는 경우, 송신부(130)는 환경 변화 감지부(112)로부터 이상 징후가 발생되는 경우에 생성된 제어 신호와 전력 감지부(114)로부터 이상 징후가 발생되는 경우에 생성된 제어 신호에 따라 전송 중인 데이터 패킷을 다르게 처리할 수 있다.
구체적으로, 송신부(130)는 환경 변화 감지부(112)로부터 이상 징후가 발생되는 경우에 생성된 제어 신호를 수신하면, 데이터 패킷 전송을 중단하고 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다. 또한, 송신부(130)는 전력 감지부(114)로부터 이상 징후가 발생되는 경우에 생성된 제어 신호를 수신하면, 데이터 패킷의 전송을 완료하고 난 후, 통신 장애 통지 메시지를 주변의 통신 노드로 전송할 수 있다.
즉, 통신 장애를 일으키는 요인에 따라 통신 노드(N1)는 통신이 전혀 불가능한지를 판단할 수 있으므로, 통신이 전혀 불가능하지 않은 상태에서는 전송 중인 데이터 패킷을 처리할 수가 있다.
한편, 목적지 노드로 향하는 데이터 패킷이 수신되면, 송신부(130)는 목적지 노드가 자신인지를 판단하고, 목적지 노드가 자신이 아닌 경우에 라우팅 테이블(160)을 참조하여 최적화된 전송 경로를 설정한다. 그런 후에, 송신부(130)는 전송 경로의 다음 홉의 통신 노드로 데이터 패킷을 전달한다.
수신부(140)는 데이터 패킷 및 통신 장애 통지 메시지를 수신할 수 있다.
경로 복구부(150)는 수신부(140)를 통해 통신 장애 통지 메시지가 수신되는 경우, 통신 장애 통지 메시지를 전송한 통신 노드가 자신의 라우팅 테이블(160)에서 정의한 전송 경로 상에 존재하거나 그 통신 노드로 전송할 데이터 패킷이 있는지 판단하고, 전송 경로 상에 존재하거나 전송할 데이터 패킷이 있는 경우에 경로 복구를 수행하여 라우팅 테이블(160)에서 목적지 노드에 대한 전송 경로 상태를 변경한다. 그러면, 송신부(130)는 변경된 라우팅 테이블(160)을 참조하여 최적화된 전송 경로를 재설정하고, 재설정한 전송 경로를 통해 데이터 패킷을 전달할 수 있다. 만약, 경로 복구부(150)는 라우팅 테이블(160)에 변경할 전송 경로가 없는 경우에는 새로운 전송 경로를 찾기 위한 과정을 신속하게 수행한다.
라우팅 테이블(160)에는 소스 노드에서 목적지 노드로의 전송 경로가 저장되어 있다.
한편, 환경 변화 감지부(112) 및 전력 감지부(114)의 오류나 다른 요인에 의해 통신 장애 통지 메시지가 빈번하게 발생하면, 네트워크에 불필요한 전송을 야기시키고 이는 곧 네트워크의 전송 부하를 증가시키며, 데이터 패킷의 전송 품질을 저하시킨다.
따라서, 본 발명의 제2 실시 예에 따른 통신 노드(N1')는 저장부(120)와 송신부(130) 사이에 전송 제어부(170)를 더 포함할 수 있다.
전송 제어부(170)에는 통신 장애 통지 메시지의 전송 제한 횟수가 설정되어 있으며, 저장부(120)로부터 전달되는 통신 장애 통지 메시지를 송신부(130)로 전달하되, 정해진 시간 내에서 통신 장애 통지 메시지의 전송 제한 횟수를 초과하는 경우, 통신 장애 통지 메시지를 송신부(130)로 전달하지 않는다. 전송 제한 횟수는 디자인 파라미터로서, 사용자에 의해 변경 가능한 값이다.
이러한 전송 제어부(170)는 도 3과 달리, 저장부(120) 내에 구현될 수 있다.
도 4는 본 발명의 제1 실시 예에 따른 통신 노드의 통신 장애 처리 방법을 나타낸 도면이다.
도 4를 참고하면, 통신 노드(N1)는 내·외부 환경 변화 또는 전력 감지에 의해 이상 징후가 검출되면(S410), 자신에게로 데이터의 전송이 예상되는지 확인한다 (S420). 예를 들어, 통신 노드(N1)는 자신이 전송 경로에 포함되었거나 자신이 목적지인 경우에 자신에게로 데이터의 전송이 예상되는 것으로 확인할 수 있다. 이때, 통신 노드(N1)는 라우팅 테이블(160) 또는 과거의 데이터 수신 및 전송 등을 통하여 자신이 전송 경로의 중간 노드 또는 목적지 노드인지를 확인할 수 있다.
통신 노드(N1)는 자신이 현재 전송 경로에 포함되어 있는 경우, 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다(S430).
이와 같이, 통신 노드(N1)는 자신의 이상 징후 검출 시 자신에게로 데이터 전송이 예상되는 경우에 통신 장애 통지 메시지를 주변의 통신 노드로 신속하게 전송함으로써, 주변의 통신 노드는 통신 노드(N1)의 통신 장애에 신속하게 대응할 수 있게 된다.
한편, 이상 징후가 검출된 통신 노드(N1)가 전송 중인 데이터 패킷이 있는 경우, 통신 노드(N1)의 동작에 대해 도 5 및 도 6을 참고하여 설명한다.
도 5 및 도 6은 각각 본 발명의 제2 및 제3 실시 예에 따른 통신 노드의 통신 장애 처리 방법을 나타낸 도면이다.
도 5를 참고하면, 통신 노드(N1)는 내·외부 환경 변화로부터 이상 징후가 검출되면(S510), 자신이 현재 전송 경로에 포함되어 있는지 확인하여 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다. 이때, 전송 중인 데이터 패킷이 있는 경우, 통신 노드(N1)는 데이터 패킷 전송을 중단한 후에, 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다(S520~S540).
한편, 도 6을 참고하면, 통신 노드(N1)는 공급되는 전력의 감지로부터 이상 징후가 검출되면(S610), 자신이 현재 전송 경로에 포함되어 있는지 확인하여 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다. 이때, 전송 중인 데이터 패킷이 있는 경우, 통신 노드(N1)는 데이터 패킷의 전송을 완료한 후에, 통신 장애 통지 메시지를 주변의 통신 노드로 전송한다(S620~S640).
도 7은 본 발명의 제4 실시 예에 따른 통신 노드의 통신 장애 처리 방법을 나타낸 도면이다.
도 7을 참고하면, 통신 노드(N1)는 주변의 통신 노드 예를 들면, 통신 노드(N2)로부터 통신 장애 통지 메시지를 수신할 수 있다(S710).
통신 노드(N2)로부터 통신 장애 통지 메시지를 수신한 통신 노드(N1)는 통신 노드(N2)로 전송할 데이터 패킷이 있는지 확인한다(S720).
통신 노드(N1)는 통신 노드(N2)로 전송할 데이터 패킷이 없는 경우, 자신의 라우팅 테이블을 참조하여 통신 노드(N2)가 현재 전송 경로에 포함되어 있는지 확인한다(S730). 즉, 통신 노드(N1)는 통신 노드(N2)가 데이터 전송의 다음 홉에 해당하는 통신 노드인지를 확인한다.
통신 노드(N1)는 통신 노드(N2)가 현재 전송 경로에 존재하거나 통신 노드(N2)로 전송할 데이터 패킷이 있다면, 통신 노드(N1)는 경로 복구를 수행하여 라우팅 테이블(160)에서 전송 경로 상태를 변경한다(S740). 그런 후에, 변경된 라우팅 테이블을 참조하여 최적화된 전송 경로를 재설정한다(S750). 이와 같은 경로 복구를 통해 통신 노드(N1)는 재설정한 최적화된 전송 경로의 다음 홉의 통신 노드 예를 들면, 통신 노드(N3)로 데이터 패킷을 전달할 수 있다.
이와 같이, 본 발명의 실시 예에 따른 통신 노드(N1~N9)는 자신의 통신 장애를 검출할 수 있고, 자신의 통신 장애가 검출되면, 이를 신속하게 주변의 통신 노드로 전송할 수가 있다.
본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시 예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시 예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.

Claims (20)

  1. 통신 노드에서 통신 장애를 처리하는 방법에 있어서,
    자신의 통신 상태를 예측하는 단계,
    상기 자신의 통신 상태로부터 통신 장애가 검출되면, 자신에게로 데이터 패킷의 전송이 예상되는지 확인하는 단계, 그리고
    상기 데이터 패킷의 전송이 예상되는 경우에 통신 장애 통지 메시지를 주변의 통신 노드로 전송하는 단계
    를 포함하는 통신 장애 처리 방법.
  2. 제1항에 있어서,
    상기 예측하는 단계는,
    공급되는 전력 변화로부터 상기 통신 상태를 예측하는 단계를 포함하는 통신 장애 처리 방법.
  3. 제2항에 있어서,
    상기 전송하는 단계는,
    전송 중인 데이터가 있는지 확인하는 단계, 그리고
    상기 전송 중인 데이터가 있는 경우, 상기 전력 변화로부터 상기 통신 장애가 검출되면, 데이터 전송을 완료하고 상기 통신 장애 통지 메시지를 전송하는 단계를 포함하는 통신 장애 처리 방법.
  4. 제2항에 있어서,
    상기 전력 변화는 강제적인 전원 차단 및 배터리의 부족 중 적어도 하나를 포함하는 통신 장애 처리 방법.
  5. 제1항에 있어서,
    상기 예측하는 단계는,
    내·외부의 환경 변화로부터 상기 통신 상태를 예측하는 단계를 포함하는 통신 장애 처리 방법.
  6. 제5항에 있어서,
    상기 전송하는 단계는,
    전송 중인 데이터가 있는지 확인하는 단계, 그리고
    상기 전송 중인 데이터가 있는 경우, 내·외부의 환경 변화로부터 상기 통신 장애가 검출되면, 데이터 전송을 중단하고 상기 통신 장애 통지 메시지를 전송하는 단계를 포함하는 통신 장애 처리 방법.
  7. 제5항에 있어서,
    상기 내·외부의 환경 변화는 압력, 온도 및 회로의 변화 중 적어도 하나를 포함하는 통신 장애 처리 방법.
  8. 제1항에 있어서,
    상기 통신 장애 통지 메시지는 미리 만들어져 물리 계층에 저장되어 있는 통신 장애 처리 방법.
  9. 제1항에 있어서,
    상기 확인하는 단계는,
    라우팅 테이블을 참조하여 자신이 상기 데이터 패킷의 전송 경로에 존재하는지 확인하는 단계를 포함하는 통신 장애 처리 방법.
  10. 제1항에 있어서,
    상기 전송하는 단계는,
    상기 통신 장애 통지 메시지의 전송 횟수가 기 설정된 제한 횟수를 초과하는 경우에 상기 통신 장애 통지 메시지의 전송을 제한하는 단계
    를 더 포함하는 통신 장애 처리 방법.
  11. 자신의 통신 장애를 검출하는 장애 검출부,
    통신 장애 통지 메시지를 주변의 통신 노드로 전송하는 송신부, 그리고
    상기 통신 장애 통지 메시지가 저장되어 있으며, 상기 통신 장애가 검출되면, 상기 통신 장애 통지 메시지를 상기 송신부로 전달하는 저장부
    를 포함하는 통신 노드.
  12. 제11항에 있어서,
    상기 저장부로부터의 통신 장애 통지 메시지를 상기 송신부로 전달하며, 상기 송신부로 전달되는 통신 장애 통지 메시지가 전송 제한 횟수를 초과하는 경우, 상기 송신부로 상기 통신 장애 통지 메시지의 전달을 차단하는 전송 제어부
    를 더 포함하는 통신 노드.
  13. 제11항에 있어서,
    소스 노드부터 목적지 노드까지 데이터 패킷의 전송 경로가 저장되어 있는 라우팅 테이블
    을 더 포함하며,
    상기 송신부는 상기 라우팅 테이블을 참조하여 자신에게로 상기 데이터 패킷의 전송이 예상되는 경우에 상기 통신 장애 통지 메시지를 주변의 통신 노드로 전송하는 통신 노드.
  14. 제11항에 있어서,
    상기 저장부는 물리 계층에 포함되어 있는 통신 노드.
  15. 제11항에 있어서,
    상기 장애 검출부는,
    내·외부 환경 변화를 감지하고, 상기 내·외부 환경 변화로부터 상기 통신 장애를 검출하는 환경 변화 감지부, 그리고
    공급되는 전력의 변화를 감지하고, 상기 전력 변화로부터 상기 통신 장애를 검출하는 전력 감지부를 포함하는 통신 노드.
  16. 제15항에 있어서,
    상기 내·외부 환경 변화로부터 상기 통신 장애가 검출되면, 상기 송신부는 전송 중인 데이터 패킷의 전송을 중단하고 상기 통신 장애 통지 메시지를 전송하는 통신 노드.
  17. 제15항에 있어서,
    상기 전력의 변화로부터 상기 통신 장애가 검출되면, 상기 송신부는 전송 중인 데이터 패킷의 전송을 완료하고 상기 통신 장애 통지 메시지를 전송하는 통신 노드.
  18. 제11항에 있어서,
    주변의 다른 통신 노드로부터 통신 장애 통지 메시지를 수신하는 수신부, 그리고
    상기 주변의 다른 통신 노드가 데이터 패킷의 전송 경로에 존재하거나 상기 주변의 다른 통신 노드로 전송할 데이터 패킷이 있는 경우, 상기 전송 경로의 상태를 변경하는 경로 복구부
    를 더 포함하는 통신 노드.
  19. 통신 노드에서 통신 장애를 처리하는 방법에 있어서,
    통신 장애가 발생된 통신 노드로부터 통신 장애 통지 메시지를 수신하는 단계,
    상기 통신 장애가 발생된 통신 노드가 데이터 패킷의 전송 경로에 포함되는지 확인하는 단계, 그리고
    상기 통신 장애가 발생된 통신 노드가 상기 전송 경로에 포함되어 있는 경우, 상기 데이터 패킷의 전송 경로를 변경하는 단계
    를 포함하는 통신 장애 처리 방법.
  20. 제16항에 있어서,
    상기 통신 장애 통지 메시지는 상기 통신 노드의 물리 계층에 저장되어 있는 통신 장애 처리 방법.
KR20100088617A 2009-09-22 2010-09-09 통신 노드 및 그의 통신 장애 처리 방법 KR101405451B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US12/887,785 US20110069606A1 (en) 2009-09-22 2010-09-22 Communication node and method of processing communication fault thereof
JP2010212694A JP5161279B2 (ja) 2009-09-22 2010-09-22 通信ノードおよびその通信障害処理方法
CN2010102924307A CN102026244B (zh) 2009-09-22 2010-09-25 通信节点和处理其通信故障的方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090089383 2009-09-22
KR20090089383 2009-09-22

Publications (2)

Publication Number Publication Date
KR20110033036A true KR20110033036A (ko) 2011-03-30
KR101405451B1 KR101405451B1 (ko) 2014-06-11

Family

ID=43937680

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20100088617A KR101405451B1 (ko) 2009-09-22 2010-09-09 통신 노드 및 그의 통신 장애 처리 방법

Country Status (2)

Country Link
JP (1) JP5161279B2 (ko)
KR (1) KR101405451B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017011529A (ja) * 2015-06-23 2017-01-12 株式会社リコー 無線センサネットワークシステム
KR101734320B1 (ko) * 2015-06-25 2017-05-24 (주) 야담 원격으로 복수의 카메라를 제어하는 방법 및 장치
JP6610355B2 (ja) * 2016-03-14 2019-11-27 沖電気工業株式会社 通信端末、および、パケット転送方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3018991B2 (ja) * 1996-06-29 2000-03-13 日本電気株式会社 ネットワークシステム
JP3663959B2 (ja) * 1999-03-08 2005-06-22 オムロン株式会社 中継局
JP4091022B2 (ja) * 2004-07-16 2008-05-28 株式会社東芝 無線通信端末
KR100821301B1 (ko) * 2006-08-23 2008-04-11 강릉대학교산학협력단 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치
JP4905109B2 (ja) * 2006-12-15 2012-03-28 株式会社日立プラントテクノロジー 無線ネットワークの異常通知システム
KR20080056838A (ko) * 2006-12-19 2008-06-24 삼성전자주식회사 이동통신 시스템의 자원 관리 장치 및 방법

Also Published As

Publication number Publication date
JP5161279B2 (ja) 2013-03-13
JP2011071991A (ja) 2011-04-07
KR101405451B1 (ko) 2014-06-11

Similar Documents

Publication Publication Date Title
EP1762062B1 (en) Latency controlled redundant routing
CN102480753B (zh) 链路状态检测方法和装置
CN106161234B (zh) 路由消息递送方法、使用该方法的网络节点和通信系统
CN104301146A (zh) 软件定义网络中的链路切换方法和装置
CN104348659A (zh) 多跳网络的故障检测方法和节点
WO2015022845A1 (ja) 通信装置、通信システム、通信制御方法および通信制御プログラム
US20110069606A1 (en) Communication node and method of processing communication fault thereof
CN105338535A (zh) 一种使用移动终端进行无线组网的方法
JP2014217062A (ja) リンク故障診断装置及び方法
KR20110033036A (ko) 통신 노드 및 그의 통신 장애 처리 방법
WO2018097059A1 (ja) 無線通信装置、方法および記録媒体
JP2013046164A (ja) ネットワークシステムおよびネットワーク故障回避方法
JP2011103615A (ja) 無線通信状態取得方法および無線局
JP7316909B2 (ja) 光通信システム、通信装置および通信方法
JP2006311427A (ja) エッジルータ及びｍｐｌｓパスの故障検出方法
JP4535990B2 (ja) データ伝送経路構築装置およびデータ伝送経路構築方法
CN113542056A (zh) 一种故障检测的方法、转发设备和存储介质
WO2012100711A1 (zh) 一种应用层信令路由保护方法、设备、计算机程序和存储介质
JP6217174B2 (ja) 無線通信システム、無線端末、及び、障害検出方法
JP2008109614A (ja) 通信方法及び無線通信端末
JP6512037B2 (ja) 無線通信装置、方法、及びプログラム
JP2013247464A (ja) 通信方法、通信装置及びプログラム
Shin et al. Performance Improvement Using Self-Link-Breakage Announcement in Wireless Ad-hoc Networks
JP2007043504A (ja) 無線通信装置
EP3038304B1 (en) Routing message delivery method applicable to network node and network node using the same and communication network using the same

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee