KR101992228B1 - Ring network communication method for real time fault processing and restore connection between smart devices and system of the same - Google Patents

Ring network communication method for real time fault processing and restore connection between smart devices and system of the same Download PDF

Info

Publication number
KR101992228B1
KR101992228B1 KR1020170169919A KR20170169919A KR101992228B1 KR 101992228 B1 KR101992228 B1 KR 101992228B1 KR 1020170169919 A KR1020170169919 A KR 1020170169919A KR 20170169919 A KR20170169919 A KR 20170169919A KR 101992228 B1 KR101992228 B1 KR 101992228B1
Authority
KR
South Korea
Prior art keywords
node
transmission data
slave
master
routing information
Prior art date
Application number
KR1020170169919A
Other languages
Korean (ko)
Other versions
KR20190069722A (en
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 KR1020170169919A priority Critical patent/KR101992228B1/en
Publication of KR20190069722A publication Critical patent/KR20190069722A/en
Application granted granted Critical
Publication of KR101992228B1 publication Critical patent/KR101992228B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/32—Flooding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/12—Applying verification of the received information
    • H04L63/123—Applying verification of the received information received data contents, e.g. message integrity

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명의 일 실시예에 따른 링 네트워크 통신 시스템은 마스터 노드, 마스터 노드와 직접 연결되어 라우팅 테이블을 생성하는 슬레이브 노드 및 하나 이상의 디바이스 노드를 포함하고, 디바이스 노드 중 일 디바이스 노드는 마스터 노드, 슬레이브 노드 및 타 디바이스 노드 중 하나 이상과 무선으로 연결되어 라우팅 테이블을 통해 통신하고, 라우팅 테이블은 마스터 노드 및 슬레이브 노드가 이웃하고, 마스터 노드, 슬레이브 노드 및 디바이스 노드가 링 구조로 연결된 전송 경로를 형성하도록 하는 라우팅 테이블인 것을 특징으로 한다.A ring network communication system according to an embodiment of the present invention includes a master node, a slave node directly connected to the master node to generate a routing table, and one or more device nodes, wherein one device node is a master node, a slave node. And wirelessly connected to at least one of the other device nodes to communicate through a routing table, wherein the routing table forms a transmission path in which the master node and the slave node are neighbors and the master node, the slave node, and the device node are connected in a ring structure. Characterized in that the routing table.

Description

스마트 디바이스 간 실시간 장애 처리 및 연결 복구를 위한 링 네트워크 통신 방법 및 그 시스템{RING NETWORK COMMUNICATION METHOD FOR REAL TIME FAULT PROCESSING AND RESTORE CONNECTION BETWEEN SMART DEVICES AND SYSTEM OF THE SAME}RING NETWORK COMMUNICATION METHOD FOR REAL TIME FAULT PROCESSING AND RESTORE CONNECTION BETWEEN SMART DEVICES AND SYSTEM OF THE SAME}

본 발명은 네트워크 기술에 관한 것으로, 보다 상세하게는 링 구조의 연결을 가지는 네트워크 기술에 관한 것이다.The present invention relates to network technology, and more particularly, to a network technology having a ring structure connection.

종래의 센서 네트워크는 각 노드가 1:1 또는 1:N 등의 관계를 가지는 스타 방식으로 연결되어 데이터를 송수신하여 송신 신호의 주파수 간 충돌이 발생하고, 데이터 복잡성이 증가하는 점이 있다.In the conventional sensor network, each node is connected in a star manner having a relationship of 1: 1 or 1: N and transmits and receives data, thereby causing collisions between frequencies of transmission signals and increasing data complexity.

이로 인해 센서 네트워크 시스템은 데이터 전송 시 데이터 병목 현상으로 인한 대기시간이 증가하거나, 데이터가 손실되는 등의 안정성과 신뢰성이 부족한 점이 있다.As a result, the sensor network system lacks stability and reliability such as increased latency due to data bottlenecks or data loss during data transmission.

본 발명의 선행기술로는 공개특허공보 제 2012-0006721호가 있다.Prior art of the present invention is disclosed in Japanese Patent Laid-Open No. 2012-0006721.

본 발명이 해결하고자 하는 과제는 링 구조의 연결을 가지는 링 네트워크 통신 방법 및 그 시스템을 제공하는 것이다.An object of the present invention is to provide a ring network communication method and a system having a ring structure connection.

본 발명의 일 측면에 따르면, 마스터 노드; 상기 마스터 노드와 직접 연결되어 라우팅 테이블을 생성하는 슬레이브 노드; 및 하나 이상의 디바이스 노드;를 포함하고, 상기 디바이스 노드 중 일 디바이스 노드는 상기 마스터 노드, 상기 슬레이브 노드 및 타 디바이스 노드 중 하나 이상과 무선으로 연결되어 상기 라우팅 테이블을 통해 통신하고, 상기 라우팅 테이블은 상기 마스터 노드 및 상기 슬레이브 노드가 이웃하고, 상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 링 구조로 연결된 전송 경로를 형성하도록 하는 라우팅 테이블인 것을 특징으로 하는 링 네트워크 통신 시스템이 제공된다.According to an aspect of the invention, the master node; A slave node connected directly to the master node to generate a routing table; And one or more device nodes, wherein one device node of the device nodes is wirelessly connected to one or more of the master node, the slave node, and another device node to communicate through the routing table, and the routing table includes the A ring network communication system is provided, wherein a master table and a slave node are neighbors, and a routing table for forming a transmission path in which the master node, the slave node, and the device node are connected in a ring structure.

상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드는, 상기 링 구조 상 순방향으로 전송된 전송 데이터를 수신하는 경우, 순방향의 다음 노드로 상기 전송 데이터를 전송하고, 상기 링 구조 상 역방향으로 전송된 전송 데이터를 수신하는 경우, 역방향의 다음 노드로 상기 전송 데이터를 전송할 수 있다.The master node, the slave node and the device node, when receiving the transmission data transmitted in the forward on the ring structure, transmits the transmission data to the next node in the forward, the transmission data transmitted in the reverse direction on the ring structure When receiving, the transmission data can be transmitted to the next node in the reverse direction.

상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드는, 상기 순방향으로 상기 전송 데이터를 제1 채널을 통해 전송하고, 상기 역방향으로 상기 전송 데이터를 상기 제1 채널과 상이한 주파수 대역인 제2 채널을 통해 전송할 수 있다.The master node, the slave node and the device node transmit the transmission data through the first channel in the forward direction, and transmit the transmission data through the second channel in a frequency band different from the first channel in the reverse direction. Can be.

상기 마스터 노드 및 상기 슬레이브 노드는, 상기 전송 데이터를 상기 디바이스 노드로부터 수신하는 경우, 상기 전송 데이터의 유효성을 검증하고, 상기 전송 데이터의 유효성이 있는 경우, 상기 전송 데이터를 전송 경로 상 다음 노드로 전송할 수 있다.When the master node and the slave node receive the transmission data from the device node, the master node and the slave node verify the validity of the transmission data and, if the transmission data is valid, transmit the transmission data to a next node on a transmission path. Can be.

상기 마스터 노드 및 상기 디바이스 노드는 플러딩(flooding) 방식으로 라우팅 정보를 상기 슬레이브 노드로 전송하고, 상기 슬레이브 노드는 상기 라우팅 정보를 통해 상기 라우팅 테이블을 생성할 수 있다.The master node and the device node may transmit routing information to the slave node in a flooding manner, and the slave node may generate the routing table through the routing information.

상기 디바이스 노드는 플러딩 방식으로 타 노드로부터 상기 라우팅 정보를 수신하는 경우, 상기 디바이스 노드의 커버리지 내에 위치한 타 노드에 대응하는 라우팅 정보를 생성하여 상기 타 노드로부터 수신한 상기 라우팅 정보와 병합하여 미송신 노드로 전송할 수 있다.When the device node receives the routing information from another node in a flooding manner, the device node generates routing information corresponding to another node within the coverage of the device node, merges the routing information with the routing information received from the other node, and transmits the untransmitted node. Can be sent to.

본 발명의 다른 측면에 따르면, 링 네트워크 통신 시스템이 제공하는 링 네트워크 통신 방법에 있어서, 마스터 노드와 직접 연결된 슬레이브 노드가 라우팅 테이블을 생성하는 단계; 및 상기 마스터 노드, 상기 슬레이브 노드 및 하나 이상의 디바이스 노드가 상기 라우팅 테이블에 따라 전송 데이터를 전송하는 단계;를 포함하되, 상기 디바이스 노드 중 일 디바이스 노드는 상기 마스터 노드, 상기 슬레이브 노드 및 타 디바이스 노드 중 하나 이상과 무선으로 연결되고, 상기 라우팅 테이블은 상기 마스터 노드 및 상기 슬레이브 노드가 이웃하고, 상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 링 구조로 연결된 전송 경로를 형성하도록 하는 라우팅 테이블인 것을 특징으로 하는 링 네트워크 통신 방법이 제공된다.According to another aspect of the present invention, a ring network communication method provided by a ring network communication system, the method comprising: generating a routing table by a slave node directly connected to a master node; And transmitting, by the master node, the slave node and one or more device nodes, transmission data according to the routing table, wherein one device node of the device nodes is one of the master node, the slave node, and another device node. The routing table is wirelessly connected to at least one, and the routing table is a routing table for allowing the master node and the slave node to form a transmission path to which the master node, the slave node, and the device node are connected in a ring structure. A ring network communication method is provided.

상기 마스터 노드, 상기 슬레이브 노드 및 하나 이상의 디바이스 노드가 상기 라우팅 테이블에 따라 전송 데이터를 전송하는 단계는, 상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 상기 링 구조 상 순방향으로 전송된 전송 데이터를 수신하는 경우, 순방향의 다음 노드로 상기 전송 데이터를 전송하는 단계; 및 상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 상기 링 구조 상 역방향으로 전송된 전송 데이터를 수신하는 경우, 역방향의 다음 노드로 상기 전송 데이터를 전송하는 단계를 포함할 수 있다.The transmitting of the transmission data according to the routing table by the master node, the slave node, and the at least one device node may include: transmitting transmission data transmitted in the forward direction on the ring structure by the master node, the slave node, and the device node; If so, transmitting the transmission data to a next node in the forward direction; And when the master node, the slave node, and the device node receive the transmission data transmitted in the reverse direction on the ring structure, transmitting the transmission data to the next node in the reverse direction.

상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 상기 링 구조 상 순방향으로 전송된 전송 데이터를 수신하는 경우, 순방향의 다음 노드로 상기 전송 데이터를 전송하는 단계는 상기 전송 데이터를 제1 채널로 전송하는 단계이고, 상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 상기 링 구조 상 역방향으로 전송된 전송 데이터를 수신하는 경우, 역방향의 다음 노드로 상기 전송 데이터를 전송하는 단계는 상기 전송 데이터를 상기 제1 채널과 상이한 주파수 대역인 제2 채널을 통해 전송하는 단계일 수 있다.When the master node, the slave node and the device node receives the transmission data transmitted in the forward direction on the ring structure, transmitting the transmission data to the next node in the forward direction transmits the transmission data to the first channel. And when the master node, the slave node, and the device node receive the transmission data transmitted in the reverse direction on the ring structure, transmitting the transmission data to the next node in the reverse direction comprises transmitting the transmission data to the first node. The transmission may be performed through a second channel, which is a different frequency band from the channel.

상기 마스터 노드 및 상기 슬레이브 노드가 상기 전송 데이터를 상기 디바이스 노드로부터 수신하는 경우, 상기 전송 데이터의 유효성을 검증하는 단계; 를 더 포함하고, 상기 마스터 노드, 상기 슬레이브 노드 및 하나 이상의 디바이스 노드가 상기 라우팅 테이블에 따라 전송 데이터를 전송하는 단계는 상기 마스터 노드 및 상기 슬레이브 노드가 상기 전송 데이터의 유효성이 있는 경우, 상기 전송 데이터를 전송 경로 상 다음 노드로 전송하는 단계를 포함할 수 있다.Validating the transmission data when the master node and the slave node receive the transmission data from the device node; The master node, the slave node and the at least one device node to transmit the transmission data according to the routing table further comprises, when the master node and the slave node validity of the transmission data, the transmission data It may include transmitting to the next node on the transmission path.

상기 링 네트워크 통신 방법은 상기 마스터 노드 및 상기 디바이스 노드가 플러딩(flooding) 방식으로 라우팅 정보를 상기 슬레이브 노드로 전송하는 단계를 더 포함하고, 상기 마스터 노드와 직접 연결된 슬레이브 노드가 라우팅 테이블을 생성하는 단계는 상기 슬레이브 노드가 상기 라우팅 정보를 통해 상기 라우팅 테이블을 생성하는 단계일 수 있다.The ring network communication method may further include transmitting routing information to the slave node by the master node and the device node in a flooding manner, and generating a routing table by a slave node directly connected to the master node. May be a step in which the slave node generates the routing table through the routing information.

상기 마스터 노드 및 상기 디바이스 노드가 플러딩(flooding) 방식으로 라우팅 정보를 상기 슬레이브 노드로 전송하는 단계는, 상기 디바이스 노드가 플러딩 방식으로 타 노드로부터 상기 라우팅 정보를 수신하는 경우, 상기 디바이스 노드의 커버리지 내에 위치한 타 노드에 대응하는 라우팅 정보를 생성하여 상기 타 노드로부터 수신한 상기 라우팅 정보와 병합하여 미송신 노드로 전송하는 단계를 포함할 수 있다.The transmitting of the routing information to the slave node by the master node and the device node in a flooding manner may be performed within the coverage of the device node when the device node receives the routing information from another node in the flooding manner. The method may include generating routing information corresponding to another located node, merging the routing information received from the other node, and transmitting the same to the untransmitted node.

상술한 바와 같이 본 발명에 따르면, 센서 네트워크를 통해 데이터 전송 병목 현상을 줄여 빠른 전송 속도를 제공할 수 있다.As described above, according to the present invention, a data transmission bottleneck may be reduced through a sensor network to provide a high transmission speed.

또한, 본 발명에 따르면, 양방향 데이터 전송을 통해 센서 네트워크의 절체 시에도 신뢰성 있는 전송 서비스를 제공할 수 있다.In addition, according to the present invention, it is possible to provide a reliable transmission service even during the switching of the sensor network through bidirectional data transmission.

또한, 본 발명에 따르면, 마스터 노드의 커버리지를 벗어나는 디바이스 노드에 대한 통신 서비스를 제공할 수 있다.In addition, according to the present invention, it is possible to provide a communication service for a device node that is out of coverage of the master node.

도 1은 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템을 예시한 도면.
도 2는 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템이 라우팅 테이블을 갱신하는 과정을 예시한 도면.
도 3은 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템이 전송 데이터를 전송하는 과정을 예시한 흐름도.1 illustrates a ring network communication system in accordance with an embodiment of the present invention.
2 is a diagram illustrating a process of updating a routing table by a ring network communication system according to an embodiment of the present invention.
3 is a flowchart illustrating a process of transmitting transmission data by a ring network communication system according to an embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.The present invention may be variously modified and have various embodiments, and specific embodiments will be illustrated in the drawings and described in detail with reference to the accompanying drawings. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.

도 1은 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템을 예시한 도면이다.1 is a diagram illustrating a ring network communication system according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템은 마스터 노드(110), 하나 이상의 디바이스 노드(120) 및 슬레이브 노드(130)를 포함한다. 이 때, 도 1에서 디바이스 노드(120)를 4개인 것으로 예시하였으나, 링 네트워크 통신 시스템의 운영 상황에 따라 디바이스 노드의 수는 변경될 수 있다. 마스터 노드(110)는 슬레이브 노드(130)와 유선 또는 무선으로 연결될 수 있다. 또한, 각 노드들은 서로의 커버리지 내에 위치한 타 노드들과 무선으로 연결될 수 있다.Referring to FIG. 1, a ring network communication system according to an embodiment of the present invention includes a master node 110, one or more device nodes 120, and a slave node 130. In this case, although four device nodes 120 are illustrated in FIG. 1, the number of device nodes may be changed according to an operating situation of a ring network communication system. The master node 110 may be connected to the slave node 130 by wire or wirelessly. In addition, each node may be wirelessly connected to other nodes located within each other's coverage.

마스터 노드(110)는 미리 지정된 주기에 따라 라우팅 테이블의 갱신의 수행을 요청하는 테이블 갱신 요청을 슬레이브 노드(130)로 전송하고, 슬레이브 노드(130)로부터 테이블 갱신 응답을 수신하는 경우, 마스터 노드(110)의 커버리지 내에 위치하는 디바이스 노드(120)로의 전송 경로를 나타내는 라우팅 정보를 생성하여 커버리지 내에 위치하는 각 디바이스 노드(120)로 전송한다. 또한, 마스터 노드(110)는 슬레이브 노드(130)로부터 라우팅 테이블을 수신한다. 마스터 노드(110)는 각 디바이스 노드(120)로부터 발신된 전송 데이터를 수신하고, 전송 데이터의 도착지인 디바이스 노드(이하, 수신 디바이스라 지칭)로 전송 데이터를 링 구조의 라우팅 경로를 통해 전송한다. 또한, 마스터 노드(110)는 전송 데이터에 라우팅 테이블을 포함시켜 전송할 수 있다. 이 때, 라우팅 테이블은 마스터 노드(110), 디바이스 노드(120) 및 슬레이브 노드(130)를 통해 링 연결 구조를 형성하는 전송 경로를 나타내는 라우팅 테이블일 수 있다.The master node 110 transmits a table update request to the slave node 130 to request the updating of the routing table according to a predetermined period, and when receiving the table update response from the slave node 130, the master node ( Routing information indicating a transmission path to the device node 120 located within the coverage of 110 is generated and transmitted to each device node 120 located within the coverage. In addition, the master node 110 receives a routing table from the slave node 130. The master node 110 receives the transmission data transmitted from each device node 120 and transmits the transmission data through a routing path of a ring structure to a device node (hereinafter referred to as a reception device) which is the destination of the transmission data. In addition, the master node 110 may include a routing table in the transmission data to transmit. In this case, the routing table may be a routing table indicating a transmission path forming a ring connection structure through the master node 110, the device node 120, and the slave node 130.

디바이스 노드(120~150)는 마스터 노드(110), 슬레이브 노드(130) 또는 타 디바이스 노드로부터 전송 데이터를 수신하는 경우, 전송 데이터에 포함된 라우팅 테이블에 따른 다음 노드(마스터 노드(110), 슬레이브 노드(130) 또는 타 디바이스 노드(120))로 전송 데이터를 전송한다. 또한, 디바이스 노드(120)는 마스터 노드(110) 또는 타 디바이스 노드로부터 라우팅 정보를 수신하는 경우, 자신의 커버리지 내에 위치하는 노드(타 디바이스 노드 및 슬레이브 노드(130) 중 하나 이상)으로의 전송 경로를 나타내는 라우팅 정보를 생성하고, 마스터 노드(110) 또는 타 디바이스 노드로부터 라우팅 정보와 직접 생성한 라우팅 정보를 병합한 라우팅 정보를 자신의 커버리지 내에 위치하는 노드 중 자신에게 라우팅 정보를 전송한 노드를 제외한 나머지 노드(이하, 미송신 노드라 지칭)로 전송한다. When the device nodes 120 to 150 receive transmission data from the master node 110, the slave node 130, or another device node, the next node (master node 110, slave) according to the routing table included in the transmission data. The transmission data is transmitted to the node 130 or the other device node 120. In addition, when the device node 120 receives routing information from the master node 110 or another device node, the device node 120 transmits to a node (one or more of the other device node and the slave node 130) located within its own coverage. Routing information indicating the routing information, and routing information merging the routing information generated directly from the master node 110 or another device node with the routing information generated within the coverage, except for the node that has transmitted the routing information to itself. Transmit to the remaining nodes (hereinafter referred to as untransmitted nodes).

슬레이브 노드(130)는 하나 이상의 디바이스 노드(120~150)로부터 라우팅 정보를 수신하고, 수신한 라우팅 정보를 참조하여 미리 지정된 패턴에 따라 마스터 노드(110), 디바이스 노드(120) 및 슬레이브 노드(130)를 통해 링 연결 구조를 형성하는 전송 경로를 나타내는 라우팅 테이블을 생성한다. 또한, 슬레이브 노드(130)는 디바이스 노드(120)로부터 전송 데이터를 수신하는 경우, 해당 전송 데이터에 라우팅 테이블을 삽입하고, 라우팅 테이블에 따른 다음 노드로 전송 데이터를 전송한다. The slave node 130 receives routing information from one or more device nodes 120 to 150, and according to a predetermined pattern with reference to the received routing information, the master node 110, the device node 120, and the slave node 130. ) Creates a routing table representing the transmission paths forming the ring connection structure. In addition, when receiving the transmission data from the device node 120, the slave node 130 inserts a routing table into the transmission data, and transmits the transmission data to the next node according to the routing table.

즉, 링 네트워크 통신 시스템의 각 노드는 마스터 노드(110)로부터 슬레이브 노드(130)로 라우팅 정보가 전송되도록 라우팅 정보를 플러딩(flooding) 방식에 따라 타 노드로 전송하고, 슬레이브 노드(130)는 플러딩 방식에 따라 수신한 모든 라우팅 정보를 종합하여 최적의 링 방식의 전송 경로를 나타내는 라우팅 테이블을 생성할 수 있다.That is, each node of the ring network communication system transmits routing information to another node according to a flooding method so that routing information is transmitted from the master node 110 to the slave node 130, and the slave node 130 is flooded. According to the method, all routing information received may be synthesized to generate a routing table indicating an optimal ring transmission path.

또한, 상술한 마스터 노드(110), 디바이스 노드(120) 및 슬레이브 노드(130)는 In addition, the above-described master node 110, device node 120 and slave node 130 is

이하, 도 2를 참조하여, 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템이 라우팅 테이블을 갱신하는 과정을 설명하고, 도 3을 참조하여, 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템이 데이터를 전송하는 과정을 상세히 설명하도록 한다.Hereinafter, a process of updating a routing table by a ring network communication system according to an embodiment of the present invention will be described with reference to FIG. 2, and with reference to FIG. 3, a ring network communication system according to an embodiment of the present invention is described. The process of transmitting data will be described in detail.

도 2는 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템이 라우팅 테이블을 갱신하는 과정을 예시한 도면이다. 도 2에서는 발명의 간결하고 명확한 설명을 위해 전체 디바이스 노드 중 일부를 생략하여 예시하였다.2 is a diagram illustrating a process of updating a routing table by a ring network communication system according to an embodiment of the present invention. In FIG. 2, some of the device nodes are omitted for simplicity and clarity.

도 2를 참조하면, 단계 210에서 마스터 노드(110)는 미리 지정된 주기에 따라 라우팅 테이블의 갱신을 요청하는 테이블 갱신 요청을 슬레이브 노드(130)로 전송한다.Referring to FIG. 2, in step 210, the master node 110 transmits a table update request to the slave node 130 requesting an update of a routing table according to a predetermined period.

단계 220에서 슬레이브 노드(130)는 마스터 노드(110)로부터 테이블 갱신 요청을 수신하는 경우, 테이블 갱신 응답을 마스터 노드(110)로 전송한다.In operation 220, when the slave node 130 receives a table update request from the master node 110, the slave node 130 transmits a table update response to the master node 110.

단계 230에서 마스터 노드(110)는 테이블 갱신 응답을 수신하는 경우, 마스터 노드(110)의 커버리지 내에 위치하는 디바이스 노드(120)로 핑을 전송하고, 핑에 대한 응답을 수신함에 따라 라우팅 정보를 산출한다. 이 때, 라우팅 정보는 RIB(Routing Information Base), LIB(Label　Information Base) 및 TIB(Tree　Information Base) 중 하나 이상을 포함하는 정보일 수 있다.In step 230, when the master node 110 receives the table update response, the master node 110 transmits a ping to the device node 120 located within the coverage of the master node 110, and calculates routing information according to the response of the ping. do. In this case, the routing information may be information including one or more of a routing information base (RIB), a label_information base (LIB), and a tree_information base (TIB).

단계 240에서 마스터 노드(110)는 라우팅 정보를 플러딩 방식으로 미송신 디바이스 노드인 디바이스 노드(120)로 전송한다. 이 때, 도 2에서는 단일의 디바이스 노드(120)로 전송하는 것으로 예시하였으나, 미송신 디바이스 노드가 복수인 경우, 마스터 노드(0는 복수의 디바이스 노드(120)로 라우팅 정보를 전송할 수 있다.In operation 240, the master node 110 transmits the routing information to the device node 120 which is an untransmitted device node in a flooding manner. In this case, although illustrated as transmitting to a single device node 120 in FIG. 2, when there are a plurality of untransmitted device nodes, the master node 0 may transmit routing information to the plurality of device nodes 120.

단계 250에서 마스터 노드(110)로부터 라우팅 정보를 수신한 디바이스 노드(120)는 커버리지 내에 위치하는 노드로 핑을 전송하고, 핑에 대한 응답을 수신함에 따라 라우팅 정보를 산출하고, 산출한 라우팅 정보와 마스터 노드(110)로부터 수신한 라우팅 정보를 병합한다.In operation 250, the device node 120 receiving the routing information from the master node 110 transmits a ping to a node located in the coverage, calculates routing information according to the response to the ping, and calculates the routing information and the calculated routing information. Merging the routing information received from the master node 110.

단계 260에서 마스터 노드(110)로부터 라우팅 정보를 수신한 제1 디바이스 노드(204)는 병합된 라우팅 정보를 다음 노드로 전송한다. 이 때, 도 2에서는 제1 디바이스 노드(204)가 제2 디바이스 노드(206)로 라우팅 정보를 전송하는 것으로 도시되어 있으나, 이는 직접 또는 다른 디바이스 노드(120)를 통해 플러딩 방식으로 라우팅 정보가 제2 디바이스 노드(206)로 전송되는 것을 의미할 수 있다. 즉, 제1 디바이스 노드(204) 및 제2 디바이스 노드(206) 이외의 디바이스 노드(120)가 제1 디바이스 노드(204)로부터 라우팅 정보를 수신하고, 자신이 생성한 라우팅 정보와 함께 제2 디바이스 노드(206)로 전송할 수 있다.Upon receiving routing information from the master node 110 in step 260, the first device node 204 transmits the merged routing information to the next node. In this case, although the first device node 204 is shown to transmit routing information to the second device node 206 in FIG. 2, the routing information is removed in a flooding manner either directly or through another device node 120. 2 may be transmitted to the device node 206. That is, device nodes 120 other than the first device node 204 and the second device node 206 receive the routing information from the first device node 204, and the second device together with the routing information generated by the device node 120. May transmit to node 206.

단계 270에서 제2 디바이스 노드(206)는 커버리지 내에 위치하는 노드로 핑을 전송하고, 핑에 대한 응답을 수신함에 따라 라우팅 정보를 산출하고, 산출한 라우팅 정보와 이전 노드로부터 수신한 라우팅 정보를 병합한다.In operation 270, the second device node 206 transmits a ping to the node located in the coverage, calculates routing information according to the response to the ping, and merges the calculated routing information with the routing information received from the previous node. do.

단계 280에서 제2 디바이스 노드(206)는 병합한 라우팅 정보를 슬레이브 노드(130)로 전송한다. In operation 280, the second device node 206 transmits the merged routing information to the slave node 130.

단계 290에서 슬레이브 노드(130)는 각 노드로부터 수신한 라우팅 정보를 병합하고, 병합된 라우팅 정보에 따른 가능한 모든 전송 경로 중 미리 설정된 패턴에 따라 마스터 노드(110)가 슬레이브 노드(130)와 직접 연결된 이웃 노드가 되고 링 구조가 되는 전송 경로를 선정하고, 링 구조에 대응하는 라우팅 테이블을 생성한다.In operation 290, the slave node 130 merges the routing information received from each node, and the master node 110 is directly connected to the slave node 130 according to a preset pattern among all possible transmission paths according to the merged routing information. A transmission path that becomes a neighbor node and becomes a ring structure is selected, and a routing table corresponding to the ring structure is generated.

단계 295에서 슬레이브 노드(130)는 라우팅 테이블을 마스터 노드(110)로 전송한다.In operation 295, the slave node 130 transmits a routing table to the master node 110.

도 2를 참조하여 상술한 과정은 마스터 노드(110)로부터 슬레이브 노드(130)까지 라우팅 정보가 전송되는 하나의 경로를 예시한 것으로, 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템의 각 노드는 플러딩 방식에 따라 타 노드로부터 라우팅 정보를 수신하고, 또 다른 노드로 라우팅 정보를 전송할 수 있다. 따라서, 최종적으로 라우팅 정보를 수신한 슬레이브 노드(130)는 모든 라우팅 정보를 통해 마스터 노드(110)로부터 슬레이브 노드(130)까지의 모든 전송 경로를 파악할 수 있다.The above-described process with reference to FIG. 2 illustrates one path through which routing information is transmitted from the master node 110 to the slave node 130. Each node of the ring network communication system according to an embodiment of the present invention According to the flooding method, routing information may be received from another node, and the routing information may be transmitted to another node. Therefore, the slave node 130 finally receiving the routing information can grasp all transmission paths from the master node 110 to the slave node 130 through all the routing information.

따라서, 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템은 각 디바이스 노드(120)가 이동하더라도 적합한 링 연결 구조를 나타내는 라우팅 테이블을 생성할 수 있다.Accordingly, the ring network communication system according to an embodiment of the present invention may generate a routing table indicating a suitable ring connection structure even when each device node 120 moves.

도 3은 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템이 전송 데이터를 전송하는 과정을 예시한 흐름도이다. 도 3의 제1 디바이스 노드(304)는 마스터 노드(110)와 직접적으로 연결된 노드이고, 제2 디바이스 노드(306)는 슬레이브 노드(130)와 직접적으로 연결된 노드이고, 제1 디바이스 노드(304) 및 제2 디바이스 노드(306)는 하나 이상의 디바이스 노드를 통해 연결된 것이고, 제1 디바이스 노드(304)는 제2 디바이스 노드(306)으로 전송 데이터를 전송하려고 하는 것으로 가정한다. 또한, 제1 디바이스 노드(304)가 링 구조의 라우팅 경로 상에서 마스터 노드(110)로 직접 전송하는 방향을 순방향이라 지칭하고, 제1 디바이스 노드(306)가 링 구조의 라우팅 경로 상에서 순방향과 반대 방향을 역방향이라 지칭하도록 한다.3 is a flowchart illustrating a process of transmitting transmission data by a ring network communication system according to an embodiment of the present invention. The first device node 304 of FIG. 3 is a node directly connected to the master node 110, the second device node 306 is a node directly connected to the slave node 130, and the first device node 304. And assume that the second device node 306 is connected through one or more device nodes, and that the first device node 304 attempts to transmit the transmission data to the second device node 306. Also, the direction in which the first device node 304 directly transmits to the master node 110 on the ring structured routing path is referred to as forward direction, and the first device node 306 is in the opposite direction to the forward direction on the ring structured routing path. Is referred to as the reverse direction.

도 3을 참조하면, 단계 310에서 제1 디바이스 노드(304)는 전송 데이터를 마스터 노드(110)로 전송한다. 즉, 제1 디바이스 노드(304)는 링 구조의 라우팅 경로 상 순방향으로 전송 데이터를 마스터 노드(110)까지 전송한다.Referring to FIG. 3, in operation 310, the first device node 304 transmits transmission data to the master node 110. That is, the first device node 304 transmits the transmission data to the master node 110 in the forward direction on the ring structured routing path.

단계 320에서 제1 디바이스 노드(304)는 전송 데이터를 직접 또는 하나 이상의 디바이스 노드(120)를 통해 라우팅 경로에 따라 제3 디바이스 노드(120)로 전송한다. 즉, 제1 디바이스 노드(304)는 링 구조의 라우팅 경로 상 역방향으로 전송 테이터를 제3 디바이스 노드(306)로 전송할 수 있다.In operation 320, the first device node 304 transmits transmission data directly or through one or more device nodes 120 to the third device node 120 along a routing path. That is, the first device node 304 may transmit the transmission data to the third device node 306 in the reverse direction on the ring path of the routing structure.

단계 330에서 제2 디바이스 노드(306)는 제1 디바이스 노드(120)로부터 수신한 전송 데이터를 링 구조의 라우팅 경로 상 역방향으로 전송한다. 따라서, 슬레이브 노드(130)는 제2 디바이스 노드(120)로부터 전송 데이터를 수신할 수 있다.In operation 330, the second device node 306 transmits transmission data received from the first device node 120 in the reverse direction on the routing path of the ring structure. Accordingly, the slave node 130 may receive the transmission data from the second device node 120.

단계 332에서 마스터 노드(110)는 전송 데이터의 유효성을 검증한다. 이 때, 마스터 노드(110)는 전송 데이터가 유효한 경우, 단계 340의 과정을 수행한다.In step 332, the master node 110 validates the transmission data. At this time, if the transmission data is valid, the master node 110 performs the process of step 340.

단계 334에서 슬레이브 노드(130)는 전송 데이터의 유효성을 검증한다. 이 때, 슬레이브 노드(130)는 전송 데이터가 유효한 경우, 단계 350을 수행한다.In step 334, the slave node 130 verifies the validity of the transmission data. At this time, if the transmission data is valid, the slave node 130 performs step 350.

단계 340에서 마스터 노드(110)는 순방향으로 전송 데이터를 수신하고, 해당 전송 데이터가 유효한 경우, 전송 데이터를 마스터 노드(110)의 순방향에 위치한 이웃 노드인 슬레이브 노드(130)로 직접 전송한다.In operation 340, the master node 110 receives the transmission data in the forward direction, and if the transmission data is valid, the master node 110 directly transmits the transmission data to the slave node 130 which is the neighboring node located in the forward direction of the master node 110.

단계 350에서 슬레이브 노드(130)는 역방향으로 전송 데이터를 수신하고, 해당 전송 데이터가 유효한 경우, 전송 데이터를 슬레이브 노드(130)의 역방향에 위치한 이웃 노드인 마스터 노드(110)로 직접 전송한다.In operation 350, the slave node 130 receives the transmission data in the reverse direction, and if the transmission data is valid, the slave node 130 directly transmits the transmission data to the master node 110, which is the neighboring node located in the reverse direction of the slave node 130.

단계 360에서 마스터 노드(110)는 슬레이브 노드(130)로부터 역방향으로 전송된 전송 데이터를 수신함에 따라 전송 데이터를 역방향의 노드인 제1 디바이스 노드(304)로 전송한다.In operation 360, as the master node 110 receives the transmission data transmitted in the reverse direction from the slave node 130, the master node 110 transmits the transmission data to the first device node 304 that is the reverse node.

단계 370에서 제1 디바이스 노드(304)는 마스터 노드(110)로부터 역방향으로 전송된 전송 데이터를 수신함에 따라 전송 데이터를 역방향의 노드인 제2 디바이스 노드(306)로 전송한다. 이 때, 라우팅 테이블에 따른 경로에서 제1 디바이스 노드(304)와 제2 디바이스 노드(306) 간에 하나 이상의 디바이스 노드(120)가 존재하는 경우, 제1 디바이스 노드(304)는 해당 디바이스 노드(120)를 통해 전송 데이터를 전송할 수 있다.In operation 370, as the first device node 304 receives the transmission data transmitted in the reverse direction from the master node 110, the first device node 304 transmits the transmission data to the second device node 306 that is the reverse node. In this case, when one or more device nodes 120 exist between the first device node 304 and the second device node 306 in the path according to the routing table, the first device node 304 is the device node 120. ) Can transmit the transmission data.

단계 380에서 슬레이브 노드(130)는 마스터 노드(110)로부터 순방향으로 전송된 전송 데이터를 수신함에 따라 전송 데이터를 순방향의 노드인 제2 디바이스 노드(304)로 전송한다.In operation 380, the slave node 130 transmits the transmission data to the second device node 304, which is a forward node, upon receiving the transmission data forwarded from the master node 110.

이 때, 상술한 각 노드는 순방향으로 전송 데이터를 전송할 때 제1 채널을 이용하고, 역방향으로 전송 데이터를 전송할 때 제1 채널과는 상이한 주파수 대역에 해당하는 제2 채널을 이용할 수 있다. In this case, each node described above may use the first channel when transmitting the transmission data in the forward direction, and use the second channel corresponding to a different frequency band from the first channel when transmitting the transmission data in the reverse direction.

따라서, 본 발명의 일 실시예에 따른 링 네트워크 통신 시스템은 데이터를 전송하고자 하는 소스 노드가 양방향으로 데이터를 전송함에 따라 링 구조의 라우팅 경로 상에 절체가 발생하더라도 정상적으로 전송 데이터를 데이터가 수신되고자 하는 목적 노드로 전송할 수 있다.Accordingly, in a ring network communication system according to an embodiment of the present invention, even when a switching occurs on a routing path of a ring structure as a source node to which data is to be transmitted transmits data in both directions, the data is normally transmitted. Can be sent to the destination node.

또한, 링 네트워크 통신 시스템은 순방향 및 역방향으로의 전송 데이터를 전송하는 채널을 달리 사용하여 복수의 노드 간의 무선 전송 과정에서 발생하는 전송 오류를 줄일 수 있다.In addition, the ring network communication system can reduce transmission errors occurring during a radio transmission process between a plurality of nodes by using different channels for transmitting transmission data in the forward and reverse directions.

이제까지 본 발명에 대하여 그 실시 예를 중심으로 살펴보았다. 전술한 실시 예 외의 많은 실시 예들이 본 발명의 특허청구범위 내에 존재한다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예는 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the embodiment for the present invention. Many embodiments other than the above-described embodiments are within the claims of the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

Claims (12)

마스터 노드;
상기 마스터 노드와 직접 연결되어 라우팅 테이블을 생성하는 슬레이브 노드; 및
하나 이상의 디바이스 노드;
를 포함하고,
상기 디바이스 노드 중 일 디바이스 노드는 상기 마스터 노드, 상기 슬레이브 노드 및 타 디바이스 노드 중 하나 이상과 무선으로 연결되어 상기 라우팅 테이블을 통해 통신하고,
상기 라우팅 테이블은 상기 마스터 노드 및 상기 슬레이브 노드가 이웃하고, 상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 링 구조로 연결된 전송 경로를 형성하도록 하는 라우팅 테이블인 것을 특징으로 하고,
상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드는
상기 링 구조 상 순방향으로 전송된 전송 데이터를 수신하는 경우, 순방향의 다음 노드로 상기 전송 데이터를 전송하고,
상기 링 구조 상 역방향으로 전송된 전송 데이터를 수신하는 경우, 역방향의 다음 노드로 상기 전송 데이터를 전송하되,
상기 순방향으로 상기 전송 데이터를 제1 채널을 통해 전송하고,
상기 역방향으로 상기 전송 데이터를 상기 제1 채널과 상이한 주파수 대역인 제2 채널을 통해 전송하는 것을 특징으로 하고,
상기 마스터 노드 및 상기 슬레이브 노드는,
상기 전송 데이터를 상기 디바이스 노드로부터 수신하는 경우, 상기 전송 데이터의 유효성을 검증하고,
상기 전송 데이터의 유효성이 있는 경우, 상기 전송 데이터를 전송 경로 상 다음 노드로 전송하는 것을 특징으로 하고,
상기 마스터 노드 및 상기 디바이스 노드는 플러딩(flooding) 방식으로 라우팅 정보를 상기 슬레이브 노드로 전송하고,
상기 슬레이브 노드는 상기 라우팅 정보를 통해 상기 라우팅 테이블을 생성하되,
상기 디바이스 노드는 플러딩 방식으로 타 노드로부터 상기 라우팅 정보를 수신하는 경우, 상기 디바이스 노드의 커버리지 내에 위치한 타 노드에 대응하는 라우팅 정보를 생성하여 상기 타 노드로부터 수신한 상기 라우팅 정보와 병합하여 미송신 노드로 전송하는 것을 특징으로 하고,
상기 마스터 노드는 미리 지정된 주기에 따라 라우팅 테이블 갱신요청을 슬레이브 노드로 하고,
상기 슬레이브 노드는 마스터 노드로부터 테이블 갱신 요청을 수신하는 경우, 테이블 갱신 응답을 마스터 노드로 전송하고,
상기 마스터 노드는 라우팅 정보를 상기 디바이스 노드로 전송하고, 상기 디바이스 노드는 이전 노드의 상기 라우팅 정보와 산출한 라우팅 정보를 병합한 후 다음 노드로 전송하고,
상기 슬레이브 노드는 최종적으로 상기 라우팅 정보를 수신하여 모든 라우팅 정보를 통해 상기 마스터 노드로부터 슬레이브 노드까지의 모든 전송 경로를 파악하고, 상기 마스터 노드와 직접 연결된 이웃 노드가 되어 링 구조가 되는 전송 경로를 선정하여 링 구조에 대응하는 라우팅 테이블을 생성하고,
상기 라우팅 정보는 RIB( Rounting Informatrion Base), Lib(Lable Informatrion Base) 및 TIB(Tree Informatrion Base) 중 하나 이상을 포함하는 것을 특징으로 하는 링 네트워크 통신 시스템.
Master node;
A slave node connected directly to the master node to generate a routing table; And
One or more device nodes;
Including,
One device node of the device nodes is wirelessly connected to one or more of the master node, the slave node and another device node to communicate through the routing table,
The routing table is a routing table that allows the master node and the slave node to neighbor, and the master node, the slave node and the device node to form a transmission path connected in a ring structure,
The master node, the slave node and the device node
When receiving the transmission data transmitted in the forward direction on the ring structure, and transmits the transmission data to the next node in the forward,
When receiving the transmission data transmitted in the reverse direction on the ring structure, and transmits the transmission data to the next node in the reverse direction,
Transmit the transmission data through a first channel in the forward direction,
And transmitting the transmission data through the second channel in a frequency band different from that of the first channel in the reverse direction.
The master node and the slave node,
When receiving the transmission data from the device node, validating the transmission data,
When the transmission data is valid, characterized in that for transmitting the transmission data to the next node on the transmission path,
The master node and the device node transmits routing information to the slave node in a flooding (flooding) method,
The slave node generates the routing table through the routing information,
When the device node receives the routing information from another node in a flooding manner, the device node generates routing information corresponding to another node within the coverage of the device node, merges the routing information with the routing information received from the other node, and transmits the untransmitted node. Characterized in that the transmission to,
The master node uses the routing table update request as a slave node according to a predetermined period.
When the slave node receives a table update request from the master node, and transmits a table update response to the master node,
The master node transmits routing information to the device node, the device node merges the routing information and the calculated routing information of the previous node and then transmits to the next node,
The slave node finally receives the routing information, grasps all transmission paths from the master node to the slave node through all the routing information, and selects a transmission path that becomes a neighboring node directly connected to the master node and becomes a ring structure. Create a routing table corresponding to the ring structure,
The routing information includes at least one of a Rooting Informatrion Base (RIB), a Flexible Informatrion Base (Lib), and a Tree Informatrion Base (TIB).
삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 링 네트워크 통신 시스템이 제공하는 링 네트워크 통신 방법에 있어서,
마스터 노드와 직접 연결된 슬레이브 노드가 라우팅 테이블을 생성하는 단계; 및
상기 마스터 노드, 상기 슬레이브 노드 및 하나 이상의 디바이스 노드가 상기 라우팅 테이블에 따라 전송 데이터를 전송하는 단계;
를 포함하되,
상기 디바이스 노드 중 일 디바이스 노드는 상기 마스터 노드, 상기 슬레이브 노드 및 타 디바이스 노드 중 하나 이상과 무선으로 연결되고,
상기 라우팅 테이블은 상기 마스터 노드 및 상기 슬레이브 노드가 이웃하고, 상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 링 구조로 연결된 전송 경로를 형성하도록 하는 라우팅 테이블인 것을 특징으로 하고,
상기 마스터 노드, 상기 슬레이브 노드 및 하나 이상의 디바이스 노드가 상기 라우팅 테이블에 따라 전송 데이터를 전송하는 단계는,
상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 상기 링 구조 상 순방향으로 전송된 전송 데이터를 수신하는 경우, 순방향의 다음 노드로 상기 전송 데이터를 전송하는 단계; 및
상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 상기 링 구조 상 역방향으로 전송된 전송 데이터를 수신하는 경우, 역방향의 다음 노드로 상기 전송 데이터를 전송하는 단계를 포함하되,
상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 상기 링 구조 상 순방향으로 전송된 전송 데이터를 수신하는 경우, 순방향의 다음 노드로 상기 전송 데이터를 전송하는 단계는 상기 전송 데이터를 제1 채널로 전송하는 단계이고,
상기 마스터 노드, 상기 슬레이브 노드 및 상기 디바이스 노드가 상기 링 구조 상 역방향으로 전송된 전송 데이터를 수신하는 경우, 역방향의 다음 노드로 상기 전송 데이터를 전송하는 단계는 상기 전송 데이터를 상기 제1 채널과 상이한 주파수 대역인 제2 채널을 통해 전송하는 단계인 것을 특징으로 하고,
상기 마스터 노드 및 상기 슬레이브 노드가 상기 전송 데이터를 상기 디바이스 노드로부터 수신하는 경우, 상기 전송 데이터의 유효성을 검증하는 단계;
를 더 포함하고,
상기 마스터 노드, 상기 슬레이브 노드 및 하나 이상의 디바이스 노드가 상기 라우팅 테이블에 따라 전송 데이터를 전송하는 단계는 상기 마스터 노드 및 상기 슬레이브 노드가 상기 전송 데이터의 유효성이 있는 경우, 상기 전송 데이터를 전송 경로 상 다음 노드로 전송하는 단계를 포함하는 것을 특징으로 하고,
상기 마스터 노드 및 상기 디바이스 노드가 플러딩(flooding) 방식으로 라우팅 정보를 상기 슬레이브 노드로 전송하는 단계를 더 포함하고,
상기 마스터 노드와 직접 연결된 슬레이브 노드가 라우팅 테이블을 생성하는 단계는 상기 슬레이브 노드가 상기 라우팅 정보를 통해 상기 라우팅 테이블을 생성하는 단계인 것을 특징으로 하되,
상기 마스터 노드 및 상기 디바이스 노드가 플러딩(flooding) 방식으로 라우팅 정보를 상기 슬레이브 노드로 전송하는 단계는, 상기 디바이스 노드가 플러딩 방식으로 타 노드로부터 상기 라우팅 정보를 수신하는 경우, 상기 디바이스 노드의 커버리지 내에 위치한 타 노드에 대응하는 라우팅 정보를 생성하여 상기 타 노드로부터 수신한 상기 라우팅 정보와 병합하여 미송신 노드로 전송하는 단계를 포함하는 것을 특징으로 하는 링 네트워크 통신 방법.
In the ring network communication method provided by a ring network communication system,
Generating a routing table by a slave node directly connected to the master node; And
Transmitting, by the master node, the slave node and one or more device nodes, transmission data according to the routing table;
Including,
One device node of the device nodes is wirelessly connected to at least one of the master node, the slave node and another device node,
The routing table is a routing table that allows the master node and the slave node to neighbor, and the master node, the slave node and the device node to form a transmission path connected in a ring structure,
The transmitting of the transmission data according to the routing table by the master node, the slave node and one or more device nodes,
When the master node, the slave node and the device node receive the transmission data transmitted in the forward direction on the ring structure, transmitting the transmission data to the next node in the forward direction; And
If the master node, the slave node and the device node receives the transmission data transmitted in the reverse direction on the ring structure, transmitting the transmission data to the next node in the reverse direction,
When the master node, the slave node and the device node receives the transmission data transmitted in the forward direction on the ring structure, transmitting the transmission data to the next node in the forward direction transmits the transmission data to the first channel. Step,
When the master node, the slave node and the device node receive the transmission data transmitted in the reverse direction on the ring structure, transmitting the transmission data to the next node in the reverse direction is different from the first channel. Characterized in that the step of transmitting through the second channel which is a frequency band,
Validating the transmission data when the master node and the slave node receive the transmission data from the device node;
More,
The transmitting of the transmission data according to the routing table by the master node, the slave node, and the at least one device node may include transmitting the transmission data on the transmission path when the master node and the slave node have validity of the transmission data. And transmitting to the node,
Transmitting, by the master node and the device node, the routing information to the slave node in a flooding manner;
The generating of the routing table by the slave node directly connected to the master node may include generating the routing table by the slave node through the routing information.
The transmitting of the routing information to the slave node by the master node and the device node in a flooding manner may be performed within the coverage of the device node when the device node receives the routing information from another node in the flooding manner. And generating routing information corresponding to another located node, merging the routing information received from the other node, and transmitting the same to the untransmitted node.
삭제delete 삭제delete 삭제delete 삭제delete 삭제delete
KR1020170169919A 2017-12-12 2017-12-12 Ring network communication method for real time fault processing and restore connection between smart devices and system of the same KR101992228B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170169919A KR101992228B1 (en) 2017-12-12 2017-12-12 Ring network communication method for real time fault processing and restore connection between smart devices and system of the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170169919A KR101992228B1 (en) 2017-12-12 2017-12-12 Ring network communication method for real time fault processing and restore connection between smart devices and system of the same

Publications (2)

Publication Number Publication Date
KR20190069722A KR20190069722A (en) 2019-06-20
KR101992228B1 true KR101992228B1 (en) 2019-09-30

Family

ID=67103830

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170169919A KR101992228B1 (en) 2017-12-12 2017-12-12 Ring network communication method for real time fault processing and restore connection between smart devices and system of the same

Country Status (1)

Country Link
KR (1) KR101992228B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102161951B1 (en) * 2019-07-25 2020-10-06 한국전자기술연구원 Method for Control message delivery for automatic route configuration in ring topology network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100572835B1 (en) * 2003-09-04 2006-04-25 임상경 Transmission system for measurement data a transformer of using the wire and radio communication network and method thereof
KR101576050B1 (en) * 2014-09-12 2015-12-11 한국전기연구원 Method, apparatus and system for upgrading software of nodes
JP5979228B2 (en) * 2012-05-10 2016-08-24 ソニー株式会社 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND TERMINAL DEVICE

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4739141B2 (en) * 2006-02-24 2011-08-03 アラクサラネットワークス株式会社 Ring network and master node
EP1876788B1 (en) * 2006-07-07 2008-11-05 Alcatel Lucent Distributed Hashing Mechanism for self-organizing networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100572835B1 (en) * 2003-09-04 2006-04-25 임상경 Transmission system for measurement data a transformer of using the wire and radio communication network and method thereof
JP5979228B2 (en) * 2012-05-10 2016-08-24 ソニー株式会社 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND TERMINAL DEVICE
KR101576050B1 (en) * 2014-09-12 2015-12-11 한국전기연구원 Method, apparatus and system for upgrading software of nodes

Also Published As

Publication number Publication date
KR20190069722A (en) 2019-06-20

Similar Documents

Publication Publication Date Title
US20180205478A1 (en) Method and Apparatus for Determining Propagation Delay in a Communications Network
KR101961008B1 (en) Time slot synchronization training method for optical burst transport network node, node device and network
CN103501236A (en) Method and device for generating network control plane logical topology
SE0003217L (en) Arrangements to increase accessibility of data and / or control commands in distributed control systems
KR101992228B1 (en) Ring network communication method for real time fault processing and restore connection between smart devices and system of the same
KR20070000821A (en) Apparatus and method for performing fast handover
JP2015104121A (en) Method for adding leaf node to multi-node base station
CN103746828A (en) Method and device for network node management
JP7382168B2 (en) Unicast traffic synchronization
US6868058B1 (en) Multi-node HFC diverse route recovery algorithm using multi-stage, wide-mode marshal with branch failure detection
RU2607251C2 (en) Data transmission network and corresponding network node
JP6156002B2 (en) Information processing apparatus, communication method, and communication program
WO2022062308A1 (en) Reference clock determination method and apparatus, and system, storage medium and electronic apparatus
JP2019176289A (en) Radio communication device, radio communications system, and radio communication method
CN112243241B (en) Beam management method, apparatus and computer-readable storage medium
US11272348B2 (en) Radio communication apparatus and communication system
US20190246331A1 (en) Management apparatus, communication system, and method therefor
KR20140116677A (en) Control channel scheduling method for ofdma based wireless mesh network and apparatus performing the method
US20240056380A1 (en) Link Training for Multi-Segment Communication Networks
KR101587258B1 (en) Method and appratus for protection switching
KR101162869B1 (en) Scheduling method and device for wireless mesh network
KR101458446B1 (en) Ranging system for transmitting ranging signal to plurality of base stations
JP2010011263A (en) Transmission path optimizing method in optical communication system, optical transmitter, optical receiver, and optical relay
CN106789651B (en) Method and system for preventing cloud server network from generating broadcast storm
US10749634B2 (en) Transmission device, transmission reception system and control method for transmission reception system

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