KR20170081904A - Method and apparatus for operating network - Google Patents
Method and apparatus for operating network Download PDFInfo
- Publication number
- KR20170081904A KR20170081904A KR1020160000920A KR20160000920A KR20170081904A KR 20170081904 A KR20170081904 A KR 20170081904A KR 1020160000920 A KR1020160000920 A KR 1020160000920A KR 20160000920 A KR20160000920 A KR 20160000920A KR 20170081904 A KR20170081904 A KR 20170081904A
- Authority
- KR
- South Korea
- Prior art keywords
- routing path
- node
- rtt
- network
- neighbor
- Prior art date
Links
Images
Classifications
-
- 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/12—Shortest path evaluation
-
- 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
- H04L45/026—Details of "hello" or keep-alive messages
-
- 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/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- 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
Abstract
네트워크의 운용 방법 및 네트워크 장치가 제공된다. 본 발명의 일 실시예에 따른 네트워크의 운용 방법은 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계; 상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및 상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함한다.A network operating method and a network apparatus are provided. A method of operating a network according to an exemplary embodiment of the present invention includes: searching for another node included in the ad hoc network using an adjacent node search message in an ad hoc network; Storing hop information for the other node in a topology table; Measuring a Round Trip Time (RTT) for the other node using the neighboring node search message; Storing the measured RTT in the phase table; And determining a routing path of the ad hoc network using the hop information and the RTT stored in the phase table.
Description
본 발명은 이미지 상의 네트워크의 운용 방법 및 네트워크 장치에 관한 것이다. 보다 상세하게는, 애드혹 네트워크(Ad hoc Network)에서, RTT(Round Trip Time)을 이용하여 라우팅 경로를 결정하기 위한 네트워크의 운용 방법 및 네트워크 장치에 관한 것이다.The present invention relates to a method of operating a network on an image and a network device. More particularly, the present invention relates to a network operating method and a network apparatus for determining a routing path using an RTT (Round Trip Time) in an ad hoc network.
현재 스마트폰(smart phone)의 등장과 더불어 센서 네트워크(sensor network)에 대한 관심이 높아지고 있다. 센서 네트워크에서 사용하는 노드들은 도처에 편재되어 있기 때문에, 통신 거리 상의 제약을 극복하기 위해 노드 간 애드혹 네트워크(Ad hoc Network)를 구성하여 멀티홉 릴레이(multi-hop relay) 기능을 구현하고 있다. With the emergence of smart phones, there is a growing interest in sensor networks. Since the nodes used in the sensor network are distributed all over the world, a multi-hop relay function is implemented by constructing an inter-node ad hoc network in order to overcome the limitation of the communication distance.
특히, 이동 애드혹 네트워크(Mobile Ad hoc Networks-MANET)는 이동성을 가진 다수의 노드들에 의해 자율적으로 구성되는 한시적인 통신망으로서, 기반망(Infrastructure Network)이 존재하지 않거나 기반망의 확장이 용이하지 않은 지역에서 한시적으로 통신망을 구성하기 위한 목적으로 사용되고 있다. 최근 들어, 이동 애드혹 네트워크 기술은 홈 네트워킹, 센서 네트워크, 개인 영역 통신망 등 다양한 응용 분야에서 적용되고 있으며, 차세대 네트워킹 방식의 하나로서 활발한 연구가 진행되고 있다. In particular, a mobile ad hoc network (MANET) is a temporary network that is autonomously constructed by a plurality of mobility nodes. In this case, there is no infrastructure network, It is used for the purpose of constructing the network for a limited time in the area. In recent years, mobile ad hoc network technology has been applied to various applications such as home networking, sensor network, and personal area network, and active research is underway as one of the next generation networking methods.
본 발명이 해결하고자 하는 기술적 과제는, 애드혹 네트워크(Ad hoc Network)에서, RTT(Round Trip Time)을 이용하여 라우팅 경로를 결정하기 위한 네트워크의 운용 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention provides a method of operating a network for determining a routing path using an RTT (Round Trip Time) in an ad hoc network.
본 발명이 해결하고자 하는 다른 기술적 과제는, 애드혹 네트워크(Ad hoc Network)에서, RTT(Round Trip Time)을 이용하여 라우팅 경로를 결정하기 위한 네트워크 장치를 제공하는 것이다.Another object of the present invention is to provide a network device for determining a routing path using an RTT (Round Trip Time) in an ad hoc network.
본 발명이 해결하고자 하는 또 다른 기술적 과제는, 애드혹 네트워크(Ad hoc Network)에서, RTT(Round Trip Time)을 이용하여 라우팅 경로를 결정하기 위한 컴퓨터 프로그램을 제공하는 것이다.Another object of the present invention is to provide a computer program for determining a routing path using an RTT (Round Trip Time) in an ad hoc network.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명의 기술분야에서의 통상의 기술자에게 명확하게 이해 될 수 있을 것이다.The technical objects of the present invention are not limited to the above-mentioned technical problems, and other technical subjects not mentioned can be clearly understood by those skilled in the art from the following description.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 네트워크의 운용 방법은, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계; 상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및 상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method of operating a network, the method comprising: searching for another node included in the ad hoc network using a neighbor node search message in an ad hoc network; Storing hop information for the other node in a topology table; Measuring a Round Trip Time (RTT) for the other node using the neighboring node search message; Storing the measured RTT in the phase table; And determining a routing path of the ad hoc network using the hop information and the RTT stored in the phase table.
본 발명의 몇몇의 실시예에 있어서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계는, 검색된 상기 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를 1-홉 이웃 정보 테이블에 저장하는 단계; 및 상기 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 단계를 더 포함할 수 있다.In some embodiments of the present invention, the step of searching for another node included in the ad-hoc network using the neighbor node search message may include transmitting the node information corresponding to the one- Storing in an information table; And storing the RTT corresponding to each one-hop neighbor node in the one-hop neighbor information table.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함할 수 있다.In some embodiments of the present invention, the neighbor node search message may include a timestamp field, a Neighbor's Message Sequence Number field, and an interval field.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 메시지 순번(Message Sequence Number) 필드를 더 포함하고, 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT를 측정하는 단계는, 상기 이웃 노드 검색 메시지를 상기 다른 노드에 전송하는 단계; 상기 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계; 상기 다른 노드로부터 인터벌 값을 제공받는 단계; 및 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계를 포함할 수 있다.In some embodiments of the present invention, the neighboring node search message further includes a message sequence number field, and the step of measuring the RTT for the other node using the neighboring node search message comprises: Transmitting a neighbor node discovery message to the other node; Storing values of a sequence number field and a time stamp field of the neighboring node search message in a neighboring node search message transmission information table; Receiving an interval value from the other node; And calculating the RTT using the interval information.
본 발명의 몇몇의 실시예에 있어서, 상기 다른 노드로부터 인터벌 값을 제공받는 단계는, 상기 다른 노드로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 상기 인터벌 정보를 제공받는 단계를 포함할 수 있다.In some embodiments of the present invention, receiving the interval value from the other node may include receiving the interval information through an interval field of a neighbor node search message received from the other node.
본 발명의 몇몇의 실시예에 있어서, 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계는, 상기 다른 노드로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 상기 이웃 노드 검색 메시지를 상기 다른 노드에 전송하는 시점의 타임스탬프 값 및 상기 다른 노드로부터 제공받은 인터벌 값을 제하는 단계를 포함할 수 있다.In some embodiments of the present invention, the step of calculating the RTT using the interval information may include calculating the RTT from the time stamp value at the time when the interval information is received from the other node, A time stamp value at the time of transmission, and an interval value provided from the other node.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 단계; 및 상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 단계를 포함할 수 있다.In some embodiments of the invention, determining the routing path of the ad hoc network comprises: determining a priority between the hop information and the RTT to determine the routing path; And determining the routing path according to the priority.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 단계를 포함할 수 있다.In some embodiments of the present invention, when the priority of the RTT is higher than the hop information, the step of determining a routing path of the ad hoc network includes the step of determining whether the routing path includes a first routing path and a second routing path And when the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path is out of a predetermined range, the first routing path and the second routing path, And selecting the path.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 단계를 포함할 수 있다.In some embodiments of the present invention, the determining of the routing path of the ad-hoc network may include determining a difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path within a predetermined range Comparing the number of hops of the first routing path and the number of hops of the second routing path; And selecting a routing path having a smaller number of hops than the first routing path and the second routing path.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로가, 서로 동일한 RTT와 서로 다른 홉 정보를 갖는 제1 라우팅 경로 및 제2 라우팅 경로를 포함하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 홉 수가 더 적은 라우팅 경로를 선택하는 단계를 포함할 수 있다.In some embodiments of the present invention, if the priority of the RTT is higher than the hop information, the step of determining a routing path of the ad hoc network may include: determining whether the routing path has the same RTT and different hop information Comparing the number of hops of the first routing path and the number of hops of the second routing path when the first routing path and the second routing path are included; And selecting a routing path having a smaller number of hops than the first routing path and the second routing path.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크는 프로액티브(proactive) 라우팅 방식으로 동작할 수 있다.In some embodiments of the invention, the ad hoc network may operate in a proactive routing manner.
본 발명의 몇몇의 실시예에 있어서, 상기 네트워크는 OLSR(Optimized Link State Routing) 프로토콜을 이용할 수 있다.In some embodiments of the present invention, the network may utilize an Optimized Link State Routing (OLSR) protocol.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 HELLO 메시지를 포함할 수 있다.In some embodiments of the present invention, the neighbor node discovery message may include a HELLO message.
본 발명의 몇몇의 실시예에 있어서, 상기 방법은, TC(Topology Control) 메시지에 상기 RTT 정보를 저장하는 단계를 더 포함할 수 있다.In some embodiments of the present invention, the method may further comprise storing the RTT information in a TC (Topology Control) message.
상기 기술적 과제를 해결하기 위한 본 발명의 다른 실시예에 따른 네트워크의 운용 방법은, 복수의 노드를 포함하는 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 각각에 대한 이웃 노드를 검색하는 단계; 상기 이웃 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 상기 이웃 노드 메시지를 이용하여 상기 복수의 노드 간 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및 상기 위상 테이블에 저장된 상기 홉 기반 라우팅 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함한다.According to another aspect of the present invention, there is provided a method of operating a network in an ad hoc network including a plurality of nodes, the method comprising: Searching for a neighboring node; Storing hop information for the neighbor node in a topology table; Measuring round trip time (RTT) between the plurality of nodes using the neighbor node message; Storing the measured RTT in the phase table; And determining a routing path of the ad-hoc network using the hop-based routing information and the RTT stored in the phase table.
본 발명의 몇몇의 실시예에 있어서, 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 각각에 대한 이웃 노드를 검색하는 단계는, 검색된 상기 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를, 상기 복수의 노드 별로 1-홉 이웃 정보 테이블에 저장하는 단계; 및 상기 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 단계를 더 포함할 수 있다.In some embodiments of the present invention, the step of searching for a neighboring node for each of the plurality of nodes using a neighboring node search message may include searching node information corresponding to a one-hop neighbor of the other nodes, Storing in a one-hop neighbor information table for each node of the one-hop neighbor information table; And storing the RTT corresponding to each one-hop neighbor node in the one-hop neighbor information table.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함할 수 있다.In some embodiments of the present invention, the neighbor node search message may include a timestamp field, a Neighbor's Message Sequence Number field, and an interval field.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 메시지 순번(Message Sequence Number) 필드를 더 포함하고, 상기 복수의 노드는 제1 노드 및 제2 노드를 포함하고, 상기 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 간 RTT를 측정하는 단계는, 상기 제1 노드로부터 상기 이웃 노드 검색 메시지를 상기 제2 노드에 전송하는 단계; 상기 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 상기 제1 노드의 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계; 상기 제1 노드가 상기 제2 노드로부터 인터벌 값을 제공받는 단계; 및 상기 제1 노드가 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계를 포함할 수 있다.In some embodiments of the present invention, the neighbor node search message further comprises a message sequence number field, the plurality of nodes including a first node and a second node, the neighbor node search message Wherein the measuring the RTT among the plurality of nodes comprises: transmitting the neighbor node discovery message from the first node to the second node; Storing a value of an order field and a time stamp field of the neighbor node search message in a neighbor node search message transmission information table of the first node; The first node receiving an interval value from the second node; And the first node computing the RTT using the interval information.
본 발명의 몇몇의 실시예에 있어서, 상기 제2 노드로부터 인터벌 값을 제공받는 단계는, 상기 제2 노드에서 이웃 노드 검색 메시지를 생성하는 단계; 상기 제2 노드로부터 상기 생성된 이웃 노드 검색 메시지를 제1 노드에 전송하는 단계; 및 상기 제1 노드가 상기 제2 노드로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 상기 인터벌 정보를 제공받는 단계를 포함할 수 있다.In some embodiments of the present invention, receiving an interval value from the second node comprises: generating a neighbor node discovery message at the second node; Transmitting the generated neighbor node search message from the second node to a first node; And receiving the interval information through the interval field of the neighbor node discovery message received from the second node by the first node.
본 발명의 몇몇의 실시예에 있어서, 상기 제2 노드로부터 상기 생성된 이웃 노드 검색 메시지를 제1 노드에 전송하는 단계는, 상기 생성된 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 상기 제2 노드의 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계를 더 포함할 수 있다.In some embodiments of the present invention, the step of transmitting the generated neighboring node search message from the second node to the first node may further comprise the steps of: comparing the values of the order number field and the time stamp field of the generated neighboring node search message, And storing the neighbor node search message transmission information in the neighbor node search message transmission information table of the second node.
본 발명의 몇몇의 실시예에 있어서, 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계는, 상기 제2 노드로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 상기 제1 노드로부터 상기 이웃 노드 검색 메시지를 상기 제2 노드에 전송하는 시점의 타임스탬프 값 및 상기 제2 노드로부터 제공받은 인터벌 값을 제하는 단계를 포함할 수 있다.In some embodiments of the present invention, the step of calculating the RTT using the interval information may include calculating the RTT from the first node to the neighbor node search from the time stamp value at the time when the interval information is received from the second node, A time stamp value at the time of transmitting the message to the second node, and an interval value provided from the second node.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 단계; 및 상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 단계를 포함할 수 있다.In some embodiments of the invention, determining the routing path of the ad hoc network comprises: determining a priority between the hop information and the RTT to determine the routing path; And determining the routing path according to the priority.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 단계를 포함할 수 있다.In some embodiments of the present invention, when the priority of the RTT is higher than the hop information, the step of determining a routing path of the ad hoc network includes the step of determining whether the routing path includes a first routing path and a second routing path And when the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path is out of a predetermined range, the first routing path and the second routing path, And selecting the path.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 단계를 포함할 수 있다.In some embodiments of the present invention, the determining of the routing path of the ad-hoc network may include determining a difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path within a predetermined range Comparing the number of hops of the first routing path and the number of hops of the second routing path; And selecting a routing path having a smaller number of hops than the first routing path and the second routing path.
본 발명의 몇몇의 실시예에 있어서, 상기 네트워크는 OLSR(Optimized Link State Routing) 프로토콜을 이용할 수 있다.In some embodiments of the present invention, the network may utilize an Optimized Link State Routing (OLSR) protocol.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 HELLO 메시지를 포함할 수 있다.In some embodiments of the present invention, the neighbor node discovery message may include a HELLO message.
본 발명의 몇몇의 실시예에 있어서, 상기 방법은, TC(Topology Control) 메시지에 상기 RTT 정보를 저장하는 단계를 더 포함할 수 있다.In some embodiments of the present invention, the method may further comprise storing the RTT information in a TC (Topology Control) message.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 네트워크 장치는, 하나 이상의 프로세서; 상기 프로세서에 의하여 수행 되는 컴퓨터 프로그램이 로드(load)된 메모리; 및 네트워크 인터페이스를 포함하되, 상기 컴퓨터 프로그램은, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 오퍼레이션; 상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 오퍼레이션; 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 오퍼레이션; 및 상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션을 수행한다.According to an aspect of the present invention, there is provided a network device including: at least one processor; A memory in which a computer program executed by the processor is loaded; And a network interface, the computer program comprising: in an ad hoc network, searching for another node included in the ad hoc network using a neighbor node discovery message; Storing hop information for the other node in a topology table; Measuring a Round Trip Time (RTT) for the other node using the neighboring node search message; Storing the measured RTT in the phase table; And an operation of determining a routing path of the ad-hoc network using the hop information and the RTT stored in the phase table.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은, 상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 오퍼레이션; 및 상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 오퍼레이션을 포함할 수 있다.In some embodiments of the present invention, the operation of determining the routing path of the ad hoc network comprises: determining a priority between the hop information and the RTT to determine the routing path; And an operation of determining the routing path according to the priority.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은, 상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 오퍼레이션을 포함할 수 있다.In some embodiments of the present invention, if the priority of the RTT is higher than the hop information, the operation of determining the routing path of the ad hoc network includes the first routing path and the second routing path And when the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path is out of a predetermined range, the first routing path and the second routing path, And may include an operation of selecting a path.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 오퍼레이션; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 오퍼레이션을 포함할 수 있다.In some embodiments of the present invention, the operation of determining the routing path of the ad-hoc network includes determining whether a difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path falls within a predetermined range An operation of comparing the number of hops of the first routing path and the number of hops of the second routing path; And selecting a routing path having a smaller number of hops than the first routing path and the second routing path.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은, 상기 라우팅 경로가, 서로 동일한 RTT와 서로 다른 홉 정보를 갖는 제1 라우팅 경로 및 제2 라우팅 경로를 포함하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 오퍼레이션; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 홉 수가 더 적은 라우팅 경로를 선택하는 오퍼레이션을 포함할 수 있다.In some embodiments of the present invention, when the priority of the RTT is higher than the hop information, an operation for determining a routing path of the ad hoc network is performed such that the routing path has the same RTT and different hop information Comparing the number of hops of the first routing path and the number of hops of the second routing path when the first routing path and the second routing path are included; And selecting a routing path having a smaller number of hops than the first routing path and the second routing path.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 컴퓨터 프로그램은, 컴퓨팅 장치와 결합하여, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계; 상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및 상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 실행시키기 위하여 컴퓨터로 판독 가능한 기록 매체에 저장된다.According to another aspect of the present invention, there is provided a computer program for causing a computer to function as a computer for communicating with another node included in an ad hoc network by using a neighbor node search message in an ad hoc network, Searching; Storing hop information for the other node in a topology table; Measuring a Round Trip Time (RTT) for the other node using the neighboring node search message; Storing the measured RTT in the phase table; And determining the routing path of the ad hoc network using the hop information and the RTT stored in the topology table.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.The details of other embodiments are included in the detailed description and drawings.
도 1은 본 발명의 일 실시예에 따른 네트워크의 동작을 설명하기 위한 간략도이다.
도 2는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 이웃 노드 검색 메시지를 설명하기 위한 개략도이다.
도 3은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 1-홉 이웃 정보 테이블을 설명하기 위한 개략도이다.
도 4는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 이웃 노드 검색 메시지 전송 정보 테이블을 설명하기 위한 개략도이다.
도 5는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 RTT를 측정하는 과정을 설명하기 위한 개략도이다.
도 6은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 TC(Topology Control) 메시지를 설명하기 위한 개략도이다.
도 7은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 위상 테이블(topology table)을 설명하기 위한 개략도이다.
도 8은 본 발명의 일 실시예에 따른 네트워크의 운용 방법으로 라우팅 경로를 결정하는 과정을 설명하기 위한 개략도이다.
도 9는 도 8의 실시예와 관련된 1-홉 이웃 정보 테이블을 설명하기 위한 개략도이다.
도 10은 도 8의 실시예와 관련된 위상 테이블(topology table)을 설명하기 위한 개략도이다.
도 11은 도 8의 실시예와 관련된 라우팅 테이블(routing table)을 설명하기 위한 개략도이다.1 is a schematic diagram for explaining an operation of a network according to an embodiment of the present invention.
2 is a schematic diagram illustrating a neighbor node search message used in a method of operating a network according to an embodiment of the present invention.
3 is a schematic diagram illustrating a one-hop neighbor information table used in a method of operating a network according to an exemplary embodiment of the present invention.
4 is a schematic diagram for explaining a neighbor node search message transmission information table used in a method of operating a network according to an embodiment of the present invention.
5 is a schematic diagram for explaining a process of measuring RTT in a network operation method according to an embodiment of the present invention.
6 is a schematic diagram for explaining a TC (Topology Control) message used in a method of operating a network according to an embodiment of the present invention.
7 is a schematic diagram for explaining a topology table used in a method of operating a network according to an embodiment of the present invention.
8 is a schematic diagram for explaining a process of determining a routing path according to an operation method of a network according to an embodiment of the present invention.
9 is a schematic diagram for describing a one-hop neighbor information table associated with the embodiment of FIG.
FIG. 10 is a schematic diagram for describing a topology table associated with the embodiment of FIG. 8; FIG.
11 is a schematic diagram for explaining a routing table associated with the embodiment of FIG.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.
다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다.Unless defined otherwise, all terms (including technical and scientific terms) used herein may be used in a sense commonly understood by one of ordinary skill in the art to which this invention belongs. Also, commonly used predefined terms are not ideally or excessively interpreted unless explicitly defined otherwise. The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification.
도 1은 본 발명의 일 실시예에 따른 네트워크의 동작을 설명하기 위한 간략도이다.1 is a schematic diagram for explaining an operation of a network according to an embodiment of the present invention.
도 1을 참조하면, 본 발명의 일 실시예에 따른 네트워크는 이동성을 가진 다수의 노드들에 의해 자율적으로 구성되는 한시적인 통신망인 이동 애드혹 네트워크(Mobile Ad hoc Networks-MANET)일 수 있다. 그러나 본 발명의 범위는 이에 제한되지 않고, 예컨대 VANET(Vehicle Ad hoc Networks-MANET) 등의 애드혹 네트워크로 구성되는 임의의 네트워크를 포함할 수 있다.Referring to FIG. 1, a network according to an exemplary embodiment of the present invention may be a Mobile Ad hoc Networks (MANET), which is a temporary communication network autonomously configured by a plurality of nodes having mobility. However, the scope of the present invention is not limited thereto and may include any network composed of an ad hoc network such as VANET (Vehicle Ad hoc Networks-MANET).
또한, 도 1에서는 노드들의 예로서 포터블 컴퓨터 또는 스마트폰을 도시하였으나, 노드의 종류 역시 특정 형태로 제한되는 것은 아니고, 네트워크 연산을 처리할 수 있는 임의의 컴퓨팅 디바이스를 포함할 수 있다.1 illustrates a portable computer or a smartphone as an example of nodes, the type of node is not limited to a particular type, and may include any computing device capable of handling network operations.
이동 애드혹 네트워크에 사용되는 라우팅 프로토콜은 프로액티브(proactive) 라우팅 방식(또는 테이블 기반(table-driven) 방식) 프로토콜 또는 리액티브(reactive) 라우팅 방식(요구 기반(on-demand) 방식) 프로토콜을 포함한다. The routing protocol used in the mobile ad-hoc network includes a proactive routing (or table-driven) protocol or a reactive routing (on-demand) protocol .
프로액티브 라우팅 방식은 모든 이동 노드들이 항상 최신의 라우팅 정보를 유지하며, 라우팅 정보를 주기적으로 또는 네트워크 토폴로지 상의 변경이 있을 때마다 네트워크 전체로 전파시켜 각 노드들이 자신의 라우팅 정보를 변경한다. 반면, 리액티브 라우팅 방식은 트래픽이 발생하는 시점에서 루트를 탐색하는 방식이다.The proactive routing scheme keeps all the mobile nodes always up-to-date with the latest routing information and propagates the routing information periodically or whenever there is a change in the network topology to the whole network, and each node changes its routing information. On the other hand, the reactive routing method is a method of searching the route at the time of traffic occurrence.
프로액티브 라우팅 방식의 예로서, OLSR (Optimized Link State Routing Protocol), DSDV(DynamicDestination-Sequenced Distance Vector) 등이 있다. 한편, 리액티브 라우팅 방식의 예로서는, DSR(Dynamic Source Routing), TORA(Temporally Ordered Routing Algorithm), AODV(Ad hoc On-demand Distance Vector routing) 등이 있다.Examples of proactive routing schemes include Optimized Link State Routing Protocol (OLSR) and Dynamic Destination-Sequenced Distance Vector (DSDV). On the other hand, examples of reactive routing schemes include Dynamic Source Routing (DSR), Temporally Ordered Routing Algorithm (TORA), Ad Hoc On-Demand Distance Vector Routing (AODV), and the like.
이와 같은 프로토콜들은 패킷 전달을 위해 노드 간의 홉(hop)수가 가장 최소인 경로(shortest path)를 라우팅 경로로 결정하는 것이 일반적이다. 그러나 이동 애드혹 네트워크는 대부분 무선으로 네트워크를 사용하는 노드들로 구성되며 무선 신호는 주위 환경에 따라 수시로 잡음, 채널 혼잡, 감쇄 등이 발생하게 되므로, 특정 노드에서의 전송지연이나 데이터 패킷 손실이 커질 수가 있다. 이런 노드가 라우팅 경로에 포함 될 경우, 데이터 패킷 전송 지연 또는 손실이 발생할 위험이 있다.Such a protocol generally determines a shortest path as a routing path, in which the number of hops between nodes is minimized. However, the mobile ad-hoc network is mostly composed of nodes that use the network wirelessly. Since the wireless signal frequently generates noise, channel congestion, and attenuation depending on the surrounding environment, transmission delay and data packet loss at a specific node may become large have. If these nodes are included in the routing path, there is a risk of delay or loss of data packet transmission.
이러한 문제점을 개선하기 위해, 본 발명의 다양한 실시예에 따른 네트워크의 운용 방법 및 네트워크 장치는, 애드혹 네트워크에서 사용되는 이웃 노드 검색 메시지(예를 들어, OLSR 프로토콜의 경우 HELLO 메시지)를 이용하여 노드 간 RTT(Round Trip Time)를 측정하고, RTT를 이용하여 라우팅 경로를 결정하게 된다. 이에 대한 구체적인 설명은 도 2 내지 도 11을 참조하여 후술하도록 한다.In order to solve such a problem, a network operating method and a network device according to various embodiments of the present invention use a neighbor node discovery message (for example, a HELLO message in the case of the OLSR protocol) RTT (Round Trip Time) is measured, and RTT is used to determine the routing path. A detailed description thereof will be given later with reference to FIG. 2 to FIG.
설명의 편의를 위하여, 본 발명의 다양한 실시예에 따른 네트워크의 운용 방법 및 네트워크 장치는 OLSR 프로토콜이 적용되는 네트워크 모델을 이용하여 설명될 것이다. 그러나 본 발명의 범위는 프로토콜의 종류에 제한되지 않으며, 이웃 노드 검색 메시지를 이용하여 이웃 노드에 대한 네트워크 관련 정보를 획득하는 임의의 방식의 프로토콜을 사용하는 네트워크라면 본 발명의 범위에 포함된다.For convenience of explanation, a network operating method and a network device according to various embodiments of the present invention will be described using a network model to which the OLSR protocol is applied. However, the scope of the present invention is not limited to the type of protocol, and it is within the scope of the present invention that a network using any type of protocol for acquiring network-related information for a neighboring node using a neighboring node search message is included.
도 2는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 이웃 노드 검색 메시지를 설명하기 위한 개략도이다.2 is a schematic diagram illustrating a neighbor node search message used in a method of operating a network according to an embodiment of the present invention.
도 2를 참조하면, 본 발명의 일 실시예에 따른 네트워크에서 노드들은 도시된 바와 같은 형식에 따른 이웃 노드 검색 메시지를 이용하여 이웃 노드들을 검색한다. 구체적으로, 노드들은 주기적으로 이웃 노드 검색 메시지를 서로 주고 받으며, 경로가 성립되는(즉, 도달 가능한) 이웃 노드들의 리스트를 구성할 수 있다. 본 발명의 몇몇의 실시예에서, 이웃 노드 검색 메시지는 OLSR 프로토콜의 HELLO 메시지를 포함할 수 있다. Referring to FIG. 2, nodes in a network according to an exemplary embodiment of the present invention search neighbor nodes using a neighbor node search message according to a format as shown in FIG. Specifically, the nodes periodically exchange neighbor node discovery messages with each other, and can construct a list of neighbor nodes in which a path is established (i.e., reachable). In some embodiments of the invention, the neighbor node discovery message may include a HELLO message of the OLSR protocol.
주목할 점은, 도 2에 도시된 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함한다. 이외의 필드들은 공지된 OLSR 프로토콜에 정의된 HELLO 메시지를 구성하는 필드와 동일하므로 이에 대한 설명은 생략하기로 한다.Note that the neighbor node search message shown in FIG. 2 includes a Timestamp field, a Neighbor's Message Sequence Number field, and an Interval field. The other fields are the same as the fields constituting the HELLO message defined in the known OLSR protocol, and a description thereof will be omitted.
설명의 편의를 위해 제1 노드가 제2 노드에 이웃 노드 검색 메시지를 전송하는 경우를 상정한다.For convenience of explanation, it is assumed that the first node transmits a neighbor node search message to the second node.
타임스탬프 필드는 이웃 노드 검색 메시지를 보내는 시점의 타임스탬프를 저장하기 위한 필드이다. 제1 노드의 타이머와 제2 노드의 타이머는 서로 완전히 동기화되지 않을 수 있는데, 타임스탬프 필드는 제1 노드를 기준으로, 제1 노드가 제2 노드에 이웃 노드 검색 메시지를 보내는 시점의 타임스탬프를 저장한다.The time stamp field is a field for storing a time stamp at the time of sending a neighbor node search message. The timer of the first node and the timer of the second node may not be completely synchronized with each other. The timestamp field indicates the time stamp of the time when the first node sends the neighbor node search message to the second node based on the first node .
이웃 메시지 순번 필드는 이웃 노드 검색 메시지 중 이웃 인터페이스 주소(Neighbor Interface Address)에 해당되는 이웃 노드로부터 수신한 가장 최신의 이웃 메시지를 식별하기 위한 필드이다.The neighbor message number field is a field for identifying the most recent neighbor message received from a neighbor node corresponding to a neighbor interface address of the neighbor node search message.
인터벌 필드는 이웃 인터페이스 주소에 해당되는 이웃 노드로부터 이웃 노드 검색 메시지를 수신한 후부터, 새로이 이웃 노드 검색 메시지를 송신할 때까지의 시간 간격을 저장하는 필드이다.The interval field is a field for storing a time interval from the reception of the neighbor node search message from the neighbor node corresponding to the neighbor interface address to the transmission of the neighbor node search message.
예를 들어, 제2 노드는 제1 노드로부터 이웃 노드 검색 메시지를 수신한 후, 이웃 노드 검색 메시지의 이웃 메시지 순번 필드를 이용하여 해당 메시지가 최신 메시지인지 여부를 판단할 수 있다. 그리고 제2 노드가 제1 노드로부터 이웃 노드 검색 메시지를 수신한 후부터 제2 노드가 새로이 이웃 노드 검색 메시지를, 예컨대 제1 노드로 송신할 때까지의 시간 간격을 인터벌 필드에 저장할 수 있다.For example, after receiving the neighbor node search message from the first node, the second node may determine whether the corresponding message is the latest message using the neighbor message number field of the neighbor node search message. The time interval between the time when the second node receives the neighbor node search message from the first node and the time when the second node transmits the new neighbor node search message to the first node, for example, the first node, may be stored in the interval field.
이와 같은 타임스탬프 필드, 이웃 메시지 순번 필드 및 인터벌 필드를 포함하는 이웃 노드 검색 메시지는, 노드들 간의 RTT를 측정하기 위해 사용된다.The neighbor node search message including the time stamp field, the neighbor message number field, and the interval field is used to measure the RTT between the nodes.
구체적으로, 본 발명의 다양한 실시예에 따른 네트워크 운용 방법은, 상술한 이웃 노드 검색 메시지를 이용하여 애드혹 네트워크에 포함된 다른 노드를 검색하고, 검색된 다른 노드에 대한 홉 정보를 위상 테이블에 저장한다. 위상 테이블은 각각의 노드가 네트워크의 위상 정보를 저장하기 위해 유지하는 테이블로서, 그 구체적인 구조는 도 7과 관련하여 후술하도록 한다.Specifically, the network operating method according to various embodiments of the present invention searches for another node included in the ad-hoc network by using the neighbor node search message, and stores the hop information for the searched node in the phase table. The phase table is a table in which each node maintains the topological information of the network, and its detailed structure will be described later with reference to Fig.
다음으로, 상기 방법은 상술한 이웃 노드 검색 메시지를 이용하여 다른 노드에 대한 RTT를 측정하고, 측정된 상기 RTT를 위상 테이블에 저장한다.Next, the method measures the RTT for another node using the neighbor node search message and stores the measured RTT in the phase table.
이후, 상기 방법은 위상 테이블에 저장된 홉 정보 및 RTT를 이용하여 애드혹 네트워크의 라우팅 경로를 결정하게 된다.The method then determines the routing path of the ad hoc network using the hop information and RTT stored in the topology table.
도 3은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 1-홉 이웃 정보 테이블을 설명하기 위한 개략도이다.3 is a schematic diagram illustrating a one-hop neighbor information table used in a method of operating a network according to an exemplary embodiment of the present invention.
각각의 노드들은 도 2와 관련하여 설명한 이웃 노드 검색 메시지를 주고 받으며 1-홉 이웃에 해당하는 노드 정보와 1-홉 이웃에 해당하는 노드 정보를 획득할 수 있다. 본 발명의 몇몇의 실시예에서, 각각의 노드들은 1-홉 이웃에 해당하는 노드 정보를 저장하기 위한 1-홉 이웃 정보 테이블과, 2-홉 이웃에 해당하는 노드 정보를 저장하기 위한 2-홉 이웃 정보 테이블을 관리할 수 있다.Each node can send and receive the neighbor node search message described with reference to FIG. 2 and obtain node information corresponding to a one-hop neighbor and node information corresponding to a one-hop neighbor. In some embodiments of the present invention, each node may include a one-hop neighbor information table for storing node information corresponding to a one-hop neighbor and a two-hop neighbor information table for storing node information corresponding to a two- The neighbor information table can be managed.
도 3을 참조하면, 1-홉 이웃 정보 테이블은 이웃 노드의 ID(Neighbor's ID), 링크 상태(State of Link), 메시지 순번(Message Seq.), 로컬 타임(Local Time) 및 RTT 정보를 저장한다.3, the one-hop neighbor information table stores Neighbor's ID, Link State, Message Seq., Local Time, and RTT information of a neighbor node .
이웃 노드의 ID는 이웃 노드를 식별할 수 있는 식별자를 나타낸다. 예를 들어, 도 3에 도시된 1-홉 이웃 정보 테이블을 갖는 노드는, 이웃으로 "B", "G", "C"로 각각 식별되는 1-홉 이웃 노드를 가진다. 이 때 각각의 링크 상태는 양방향(bidirectional), 단방향(unidirectional), MPR(Multi Point Relay)로 주어져 있다.The ID of the neighboring node indicates an identifier capable of identifying the neighboring node. For example, a node with the one-hop neighbor information table shown in FIG. 3 has a one-hop neighbor node identified as "B", "G", "C" At this time, each link state is given as bidirectional, unidirectional, or MPR (Multi Point Relay).
주목할 점은, 1-홉 이웃 정보 테이블에 메시지 순번, 로컬 타임 및 RTT 정보가 저장된다는 점이다. 메시지 순번은, 예컨대, 노드 "B"로부터 수신한 가장 최신의 이웃 노드 검색 메시지의 일련 번호를 말한다. 로컬 타임은 노드 "B"로부터 이웃 노드 검색 메시지를 받은 시점의 타임스탬프 값이고, RTT는 노드 "B" 사이에서 측정된 가장 최신의 RTT 값을 말한다.Note that message sequence number, local time, and RTT information are stored in the 1-hop neighbor information table. The message sequence number is, for example, the sequence number of the most recent neighbor node search message received from node "B ". The local time is the timestamp value at the time of receiving the neighbor node discovery message from node " B ", and RTT is the most recent RTT value measured between node "B ".
예를 들어, 도 3에 도시된 1-홉 이웃 정보 테이블을 갖는 노드는, 이웃으로 "G"로 식별되는 1-홉 이웃 노드를 가지며, 가장 최근에 노드 "G"로부터 수신한 가장 최근의 이웃 노드 검색 메시지의 일련 번호는 "2"이다. 그리고 노드 "G"로부터 이웃 노드 검색 메시지를 받은 시점의 타임스탬프는 "20"이고, 도 3에 도시된 1-홉 이웃 정보 테이블을 갖는 노드와 노드 "G" 사이의 RTT는 "5"로 측정되었다.For example, a node with the one-hop neighbor information table shown in FIG. 3 may have a one-hop neighbor node identified as "G" The serial number of the node search message is "2 ". The time stamp at the time of receiving the neighboring node search message from the node "G" is "20 ", and the RTT between the node having the one-hop neighboring information table shown in Fig. .
즉, 도 2에서 설명한, 이웃 노드 검색 메시지를 이용하여 애드혹 네트워크에 포함된 다른 노드를 검색하는 것은, 검색된 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를 1-홉 이웃 정보 테이블에 저장하고, 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 것을 더 포함할 수 있다.That is, searching another node included in the ad-hoc network using the neighbor node search message described in FIG. 2 stores node information corresponding to the one-hop neighbor among the other nodes detected in the one-hop neighbor information table, Storing the RTT corresponding to each one-hop neighbor node in the one-hop neighbor information table.
도시되지는 않았지만, 2-홉 이웃에 해당하는 노드 정보를 저장하기 위한 2-홉 이웃 정보 테이블 역시 이와 유사한 방식으로 구현될 수 있다.Although not shown, a two-hop neighbor information table for storing node information corresponding to a two-hop neighbor may also be implemented in a similar manner.
도 4는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 이웃 노드 검색 메시지 전송 정보 테이블을 설명하기 위한 개략도이다.4 is a schematic diagram for explaining a neighbor node search message transmission information table used in a method of operating a network according to an embodiment of the present invention.
도 4를 참조하면, 이웃 노드 검색 메시지 전송 정보 테이블은 메시지 순번(Msg Seq.) 및 타임스탬프(Timestamp) 필드를 포함한다.Referring to FIG. 4, the neighbor node search message transmission information table includes a message sequence number (Msg Seq.) And a time stamp (Timestamp) field.
이웃 노드 검색 메시지 전송 정보 테이블은 RTT를 측정하기 위해 제1 노드에서 제2 노드에 이웃 노드 검색 메시지를 전송하는 경우, 제1 노드가 전송하는 이웃 노드 검색 메시지의 일련 번호 및 타임스탬프를 저장한다. 예를 들어, 제1 노드가 제2 노드에 일련 번호가 "5"이고 타임스탬프가 "10"인 이웃 노드 검색 메시지를 전송하는 경우, 제1 노드는 이웃 노드 검색 메시지 전송 정보 테이블에 일련 번호가 "5"이고 타임스탬프가 "10"이라는 정보를 저장한다.The neighbor node search message transmission information table stores the serial number and the time stamp of the neighbor node search message transmitted by the first node when the neighbor node search message is transmitted from the first node to the second node to measure the RTT. For example, when the first node transmits a neighbor node search message having a serial number "5" and a time stamp of "10 " to the second node, the first node transmits a neighbor node search message transmission information table with a serial number Quot; 5 "and the time stamp is" 10 ".
이와 같은 이웃 노드 메시지 전송 정보 테이블은 도 5와 관련하여 설명할 RTT 측정에 사용될 수 있다.Such a neighbor node message transmission information table can be used for the RTT measurement described with reference to FIG.
도 5는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 RTT를 측정하는 과정을 설명하기 위한 개략도이다.5 is a schematic diagram for explaining a process of measuring RTT in a network operation method according to an embodiment of the present invention.
도 5를 참조하면, 노드(A)와 노드(B) 사이의 RTT를 측정하는 과정을 알 수 있다. 여기서 주목할 점은 노드(A)의 타임 라인과 노드(B)의 타임 라인은 "5"만큼 차이가 난다는 점이다. 즉, 본 실시예에서, 노드(A)의 타임이 "5"일 때 노드(B)의 타임은 "10"일 수 있다.Referring to FIG. 5, the process of measuring the RTT between the node A and the node B can be seen. Note that the timeline of the node A and the timeline of the node B are different by "5 ". That is, in this embodiment, the time of the node B when the time of the node A is "5 " may be" 10 ".
이웃 노드 검색 메시지를 이용하여 노드(B)에 대한 RTT를 측정하기 위해, 일 실시예에 따른 네트워크의 운용 방법은, 이웃 노드 검색 메시지를 노드(A)로부터 노드(B)에 전송한다. 구체적으로, 노드(A)는 일련 번호가 "1"이고 타임스탬프가 "5"인 이웃 노드 검색 메시지를 노드(B)에 전송한다.To measure the RTT for node B using the neighbor node discovery message, a method of operating a network according to an embodiment transmits a neighbor node discovery message from node A to node B. Specifically, the node A transmits to the node B a neighbor node search message with a serial number of "1" and a timestamp of "5".
이후, 노드(A)는 이웃 노드 검색 메시지의 일련 번호가 저장된 순번 필드 및 타임스탬프가 저장된 타임스탬프 필드의 값을 이웃 노드 검색 메시지 전송 정보 테이블에 저장한다.Then, the node A stores the value of the time stamp field in which the serial number of the neighbor node search message is stored and the time stamp field in which the time stamp is stored in the neighbor node search message transmission information table.
노드(B)는, 노드(A)의 ID, 노드(A)로부터 수신한 이웃 노드 검색 메시지의 일련 번호 및 노드(A)로부터 이웃 노드 검색 메시지를 수신한 시점의 타임스탬프를 노드(B)의 1-홉 이웃 정보 테이블에 저장한다.The node B transmits the ID of the node A, the serial number of the neighboring node search message received from the node A, and the time stamp of the node B at the time of receiving the neighboring node search message from the node A, 1-hop neighbor information table.
이후, "10"만큼의 타임이 지난 후, 노드(B)는 새로운 이웃 노드 검색 메시지를 생성하여 노드(A)에 전송한다. 새로운 이웃 노드 검색 메시지에는 노드(A)로부터 수신한 가장 최신의 이웃 노드 검색 메시지의 일련 번호인 "1"과, 노드(A)로부터 이웃 노드 검색 메시지를 수신한 후 노드(A)에 새로운 이웃 노드 검색 메시지를 전송하는 타임스탬프의 차이에 해당하는 "10"이 인터벌 정보로 저장된다.Thereafter, after a time of "10", the node B generates a new neighbor node search message and transmits it to the node A. The new neighbor node search message includes a sequence number "1" of the most recent neighbor node search message received from the node A and a new neighbor node search message received from the node (A) "10" corresponding to the difference in time stamps for transmitting the search message is stored as interval information.
이와 같은 방법으로, 노드(A)는 노드(B)로부터 인터벌 값을 제공받는다. 본 발명의 몇몇의 실시예에서, 노드(B)로부터 인터벌 값을 제공받는 것은, 노드(B)로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 인터벌 정보를 제공받는 것을 포함할 수 있다. 예를 들어, 노드(B)에서 생성되어 노드(A)로 전송되는 이웃 노드 검색 메시지의 인터벌 필드에 저장된 "10"으로부터, 노드(A)는 인터벌 정보를 제공받을 수 있다.In this way, the node A is provided with the interval value from the node B. In some embodiments of the invention, receiving an interval value from node B may include receiving interval information via an interval field of a neighbor node search message received from node B. For example, from the "10" stored in the interval field of the neighbor node search message generated at the node B and transmitted to the node A, the node A can receive the interval information.
이후, 노드(A)는 인터벌 정보를 이용하여 RTT를 연산한다. 구체적으로, 노드(A)는 노드(B)로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 이웃 노드 검색 메시지를 노드(B)에 전송하는 시점의 타임스탬프 값 및 노드(B)로부터 제공받은 인터벌 값을 제하는 방식으로 RTT를 연산한다. 예를 들어, RTT는 노드(B)로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값인 "35"에서 이웃 노드 검색 메시지를 노드(B)에 전송하는 시점의 타임스탬프 값인 "5"를 제한 후, 노드(B)로부터 제공받은 인터벌 값인 "10"을 제하여 "20"으로 연산될 수 있다.Thereafter, the node A calculates the RTT using the interval information. Specifically, the node A calculates a time stamp value at the time of transmitting the neighbor node search message to the node B from the time stamp value at the time when the interval information is received from the node B, The RTT is calculated by subtracting the interval value. For example, the RTT restricts the time stamp value "5 " at the time of transmitting the neighbor node search message to the node B from the time stamp value" 35 " at the time when the interval information is received from the node B, Quot; 20 "by subtracting" 10 "
이와 같이 연산된 노드들 간의 RTT는 후술하는 바와 같이 위상 테이블에 저장되어 라우팅 경로를 결정하기 위해 사용될 수 있다.The RTT between nodes thus computed can be stored in the topology table and used to determine the routing path, as described below.
도 6은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 TC(Topology Control) 메시지를 설명하기 위한 개략도이다.6 is a schematic diagram for explaining a TC (Topology Control) message used in a method of operating a network according to an embodiment of the present invention.
도 6에 도시된 것은, OLSR 프로토콜에 따른 네트워크에서 MPR 노드가 전파하는 TC(Topology Control) 메시지이다.6 is a TC (Topology Control) message propagated by the MPR node in the network according to the OLSR protocol.
TC 메시지는 TC 메시지를 전파하는 MPR 노드의 식별 정보(TC's originator), MPR 노드를 선택한 이웃 노드의 식별 정보(MPR Selector) 및 최신 여부를 확인하기 위한 일련 번호 정보(MPR Selector Sequence)를 포함한다.The TC message includes identification information (TC's originator) of the MPR node that propagates the TC message, identification information (MPR Selector) of the neighboring node that selected the MPR node, and serial number information (MPR Selector Sequence)
주목할 점은, 도 5와 같이 연산된 노드들간의 RTT는 TC 메시지에 포함되어 네트워크 상의 전 노드에 전파될 수 있다는 점이다.Note that the RTT between nodes calculated as shown in FIG. 5 is included in the TC message and can be propagated to all nodes on the network.
예를 들어, 네트워크 상의 노드들은, 도 6에 도시된 TC 메시지로부터, MPR 노드에 해당되는 노드 "C"와 MPR 노드 "C"를 선택한 이웃 노드 "X" 사이에 측정된 RTT는 "5"이고, MPR 노드 "C"를 선택한 이웃 노드 "Y" 사이에 측정된 RTT는 "10"이라는 것을 알 수 있다.For example, from the TC message shown in FIG. 6, the nodes on the network have RTTs of "5" measured between the node "C" corresponding to the MPR node and the neighboring node "X" selected the MPR node "C" , And the RTT measured between the neighboring node "Y " that selected the MPR node" C " is "10 ".
도 7은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 위상 테이블(topology table)을 설명하기 위한 개략도이다.7 is a schematic diagram for explaining a topology table used in a method of operating a network according to an embodiment of the present invention.
도 7에 도시된 위상 테이블은, 목적 노드(Destination Address), 목적지의 MPR(Destination's MPR) 및 최신 여부를 확인하기 위한 일련 번호 정보(MPR Selector Sequence)를 포함한다. The phase table shown in Fig. 7 includes a Destination Address, a Destination's MPR of the destination, and an MPR Selector Sequence for checking the up-to-date status.
주목할 점은, 도 5와 같이 연산된 노드들간의 RTT이 위상 테이블에 저장된다는 점이다.It should be noted that the RTT between the nodes calculated as shown in FIG. 5 is stored in the phase table.
예를 들어, 네트워크 상의 노드들은, 도 7에 도시된 위상 테이블로부터,노드 "C"와 노드"X" 간에 측정된 RTT는 "5"이고, 노드 "C"와 노드"Y" 간에 측정된 RTT는 "10"이라는 것을 알 수 있다.For example, the nodes on the network may determine that the measured RTT between node "C" and node "X" is "5" and the measured RTT between node "C" Quot; 10 ".
네트워크 상의 각 노드들은 도 6에서 설명한 TC 메시지를 수신할 때마다, 위상 테이블에 정보를 저장하고, 라우팅 경로를 연산할 수 있다.Each node on the network can store information in the topology table and calculate the routing path each time it receives the TC message described in FIG.
본 발명의 몇몇의 실시예에서, 애드혹 네트워크의 라우팅 경로를 결정하는 것은, 라우팅 경로를 결정하기 위해 위상 테이블에 저장된 홉 정보와 RTT 사이의 우선 순위를 결정하는 것과, 우선 순위에 따라 라우팅 경로를 결정하는 것을 포함할 수 있다. 즉, 라우팅 경로를 결정함에 있어서 홉 수보다 RTT가 더 큰 요소인 경우에는, RTT에 우선 순위를 부여할 수 있다.In some embodiments of the invention, determining the routing path of the ad hoc network may include determining a priority between the hop information and the RTT stored in the topology table to determine the routing path, determining a routing path according to the priority, Lt; / RTI > That is, when the RTT is larger than the hop count in determining the routing path, the RTT can be given priority.
RTT의 우선 순위가 홉 정보보다 높은 경우, 애드혹 네트워크의 라우팅 경로를 제1 라우팅 경로 및 제2 라우팅 경로 중에서 결정하는 것은, 제1 라우팅 경로에 해당하는 RTT와 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 제1 라우팅 경로 및 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택할 수 있다. 즉, 경로들 사이에 RTT들의 차이가 큰 경우에는 RTT만으로 라우팅 경로를 선택할 수 있다.When the priority of the RTT is higher than the hop information, the routing path of the ad-hoc network is determined from the first routing path and the second routing path. That is, the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path If the value is out of a predetermined range, it is possible to select a routing path having a smaller one of the first routing path and the second routing path. That is, when the difference of RTTs between paths is large, the routing path can be selected only by RTT.
이와 다르게, 제1 라우팅 경로에 해당하는 RTT와 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우에는, 제1 라우팅 경로의 홉 수와 제2 라우팅 경로의 홉 수를 비교하여 더 적은 홉 수를 갖는 라우팅 경로를 선택하여 라우팅 경로를 결정할 수 있다. 즉, 경로들 사이에 RTT들의 차이가 크지 않은 경우에는 홉 수를 고려하여 라우팅 경로를 선택할 수 있다. 경로들 사이에 RTT가 동일한 경우 역시 홉 수를 고려하여 라우팅 경로를 선택할 수 있다.Alternatively, when the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path falls within a predetermined range, the number of hops of the first routing path is compared with the number of hops of the second routing path The routing path can be determined by selecting a routing path having a smaller number of hops. That is, when the difference of the RTTs between the paths is not large, the routing path can be selected considering the number of hops. If the RTTs are the same among the paths, the routing path can also be selected considering the number of hops.
도 8은 본 발명의 일 실시예에 따른 네트워크의 운용 방법으로 라우팅 경로를 결정하는 과정을 설명하기 위한 개략도이다. 더불어, 도 9는 도 8의 실시예와 관련된 1-홉 이웃 정보 테이블을 설명하기 위한 개략도이고, 도 10은 도 8의 실시예와 관련된 위상 테이블(topology table)을 설명하기 위한 개략도이고, 도 11은 도 8의 실시예와 관련된 라우팅 테이블(routing table)을 설명하기 위한 개략도이다.8 is a schematic diagram for explaining a process of determining a routing path according to an operation method of a network according to an embodiment of the present invention. 9 is a schematic diagram for explaining a one-hop neighbor information table related to the embodiment of FIG. 8, FIG. 10 is a schematic diagram for explaining a topology table associated with the embodiment of FIG. 8, Is a schematic diagram for explaining a routing table associated with the embodiment of FIG.
도 8을 참조하면, 노드(X)부터 노드(Y)까지의 라우팅 경로는 2 가지의 라우팅 경로를 포함할 수 있다.Referring to FIG. 8, the routing path from node X to node Y may include two routing paths.
먼저 경로 1을 살펴보면, 도 9에 도시된 노드(X)의 1-홉 이웃 정보 테이블로부터 노드(X)와 노드(A) 사이의 RTT는 "5"임을 알 수 있다. 이후 도 10에 도시된 위상 테이블로부터, 노드(A)와 노드(B) 사이의 RTT는 "2"이고, 노드(B)와 노드(C) 사이의 RTT는 "3"이고, 노드(C)와 노드(Y) 사이의 RTT는 "3"임을 알 수 있다. 이로부터 노드(X)와 노드(Y) 사이의 경로 1 상의 RTT는 13임이 도출된다.Referring first to
한편, 경로 1은 노드(X)부터 시작하여, 노드(A), 노드(B), 노드(C)를 지나 노드(Y)에 도달하게 되므로 총 4 홉이 필요하다.On the other hand, a total of four hops are required since
다음으로 경로 2를 살펴보면, 도 9에 도시된 노드(X)의 1-홉 이웃 정보 테이블로부터 노드(X)와 노드(D) 사이의 RTT는 "5"임을 알 수 있다. 이후 도 10에 도시된 위상 테이블로부터, 노드(D)와 노드(Y) 사이의 RTT는 "10"임을 알 수 있다. 이로부터 노드(X)와 노드(Y) 사이의 경로 2 상의 RTT는 15임이 도출된다. 노드(D)와 노드(Y) 사이의 RTT는 "10"인 이유는 무선 신호가 주위 환경에 따라 잡음, 채널 혼잡, 감쇄 등이 발생했기 때문일 수 있다.Looking next to
한편, 경로 2은 노드(X)부터 시작하여, 노드(D)만을 지나 노드(Y)에 도달하게 되므로 총 2 홉만이 필요하다.On the other hand, since the
홉 수만을 고려하여 라우팅 경로를 결정하는 경우에는 경로 2가 선택될 것이나, RTT 값을 비교해 보면 실질적으로 경로 2가 더 지연된 경로일 가능성이 높다. 그러나 다양한 실시예를 들어 앞서 언급한 바와 같이, 본 발명의 네트워크 운용 방법에 따르면, 실질적으로 더 시간이 단축될 수 있는 경로 1을 라우팅 경로로 선택할 수 있다.In case of determining the routing path considering only the number of hops,
도 11은 이와 같은 방식으로 노드(X)부터 노드(Y)까지의 라우팅 경로를 저장한 라우팅 테이블을 도시하고 있다. 즉, 노드(X)부터 노드(Y)까지의 라우팅 경로는 총 4 홉을 포함하며 RTT는 "13"이 됨을 알 수 있고, 이와 같은 라우팅 경로에 따라 데이터 패킷은 애드혹 네트워크 상에서 보다 신속하게 전송될 수 있다.Fig. 11 shows a routing table storing the routing path from the node X to the node Y in this manner. That is, it can be seen that the routing path from the node X to the node Y includes a total of 4 hops and the RTT is "13 ", and according to such a routing path, the data packet is transmitted faster on the ad hoc network .
본 발명의 일 실시예에 따른 네트워크 장치는, 하나 이상의 프로세서; 프로세서에 의하여 수행 되는 컴퓨터 프로그램이 로드(load)된 메모리; 및 네트워크 인터페이스를 포함할 수 있다. 컴퓨터 프로그램은, 앞서 설명한 것과 같은 네트워크 운용 방법을 실행할 수 있다. 구체적으로 상기 컴퓨터 프로그램은, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 애드혹 네트워크에 포함된 다른 노드를 검색하는 오퍼레이션; 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 오퍼레이션; 이웃 노드 검색 메시지를 이용하여 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 RTT를 위상 테이블에 저장하는 오퍼레이션; 및 위상 테이블에 저장된 홉 정보 및 RTT를 이용하여 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션을 수행할 수 있다.A network device according to an embodiment of the present invention includes at least one processor; A memory in which a computer program executed by the processor is loaded; And a network interface. The computer program can execute the network operating method as described above. Specifically, the computer program includes: an operation for searching, in an ad hoc network, another node included in an ad hoc network using a neighbor node search message; Storing hop information for another node in a topology table; Measuring RTT (Round Trip Time) for another node using a neighboring node search message; Storing the measured RTT in a phase table; And an operation of determining the routing path of the ad hoc network using the hop information and the RTT stored in the phase table.
한편, 본 발명의 일 실시예에 따른 컴퓨터 프로그램은, 컴퓨팅 장치와 결합하여, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계; 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 이웃 노드 검색 메시지를 이용하여 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 RTT를 위상 테이블에 저장하는 단계; 및 위상 테이블에 저장된 홉 정보 및 RTT를 이용하여 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 실행시키기 위하여 컴퓨터로 판독 가능한 기록 매체에 저장되어 있을 수 있다.Meanwhile, a computer program according to an embodiment of the present invention includes a step of searching for another node included in an ad hoc network by using a neighbor node search message in an ad hoc network in combination with a computing device; Storing hop information for another node in a topology table; Measuring RTT (Round Trip Time) for another node using a neighboring node search message; Storing the measured RTT in a phase table; And determining the routing path of the ad hoc network using the hop information and the RTT stored in the topology table.
이상 첨부된 도면을 참조하여 본 발명의 실시예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다.While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, You will understand. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive.
Claims (33)
상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계;
상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계;
측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및
상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함하는
네트워크의 운용 방법.In an ad hoc network, searching for another node included in the ad hoc network using a neighbor node search message is performed.
Storing hop information for the other node in a topology table;
Measuring a Round Trip Time (RTT) for the other node using the neighboring node search message;
Storing the measured RTT in the phase table; And
And determining the routing path of the ad hoc network using the hop information and the RTT stored in the phase table
How to operate the network.
이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계는,
검색된 상기 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를 1-홉 이웃 정보 테이블에 저장하는 단계; 및
상기 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 단계를 더 포함하는
네트워크의 운용 방법.The method according to claim 1,
The step of searching for another node included in the ad-hoc network using the neighbor node search message comprises:
Storing the node information corresponding to the one-hop neighbor among the searched other nodes in the one-hop neighbor information table; And
Further comprising storing, in the one-hop neighbor information table, the RTT corresponding to each one-hop neighbor node
How to operate the network.
상기 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함하는
네트워크의 운용 방법.The method according to claim 1,
The Neighbor Discovery message includes a Timestamp field, a Neighbor's Message Sequence Number field, and an Interval field.
How to operate the network.
상기 이웃 노드 검색 메시지는 메시지 순번(Message Sequence Number) 필드를 더 포함하고,
상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT를 측정하는 단계는,
상기 이웃 노드 검색 메시지를 상기 다른 노드에 전송하는 단계;
상기 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계;
상기 다른 노드로부터 인터벌 값을 제공받는 단계; 및
상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계를 포함하는
네트워크의 운용 방법.The method of claim 3,
Wherein the neighbor node search message further includes a message sequence number field,
Wherein the measuring the RTT for the other node using the neighbor node search message comprises:
Transmitting the neighbor node search message to the other node;
Storing values of a sequence number field and a time stamp field of the neighboring node search message in a neighboring node search message transmission information table;
Receiving an interval value from the other node; And
And calculating the RTT using the interval information
How to operate the network.
상기 다른 노드로부터 인터벌 값을 제공받는 단계는,
상기 다른 노드로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 상기 인터벌 정보를 제공받는 단계를 포함하는
네트워크의 운용 방법.5. The method of claim 4,
Wherein the step of receiving an interval value from the other node comprises:
And receiving the interval information through an interval field of a neighbor node search message received from the other node
How to operate the network.
상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계는,
상기 다른 노드로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 상기 이웃 노드 검색 메시지를 상기 다른 노드에 전송하는 시점의 타임스탬프 값 및 상기 다른 노드로부터 제공받은 인터벌 값을 제하는 단계를 포함하는
네트워크의 운용 방법.5. The method of claim 4,
Wherein the step of calculating the RTT using the interval information comprises:
Removing the time stamp value at the time of transmitting the neighbor node search message to the other node and the interval value provided from the other node from the time stamp value at the time when the interval information is received from the other node,
How to operate the network.
상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 단계; 및
상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 단계를 포함하는
네트워크의 운용 방법.The method according to claim 1,
Wherein determining the routing path of the ad hoc network comprises:
Determining a priority between the hop information and the RTT to determine the routing path; And
And determining the routing path according to the priority
How to operate the network.
상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 단계를 포함하는
네트워크의 운용 방법.8. The method of claim 7,
Wherein the determining of the routing path of the ad hoc network comprises: if the priority of the RTT is higher than the priority of the hop information,
When the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path is out of a predetermined range, the first routing path and the second routing path include a first routing path and a second routing path, Selecting a routing path having a smaller RTT of the routing path and the second routing path
How to operate the network.
상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및
상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 단계를 포함하는
네트워크의 운용 방법.9. The method of claim 8,
Wherein determining the routing path of the ad hoc network comprises:
When the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path falls within a predetermined range, the number of hops of the first routing path and the number of hops of the second routing path are compared step; And
Selecting a routing path having a smaller number of hops than the first routing path and the second routing path
How to operate the network.
상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
상기 라우팅 경로가, 서로 동일한 RTT와 서로 다른 홉 정보를 갖는 제1 라우팅 경로 및 제2 라우팅 경로를 포함하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및
상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 홉 수가 더 적은 라우팅 경로를 선택하는 단계를 포함하는
네트워크의 운용 방법.10. The method of claim 9,
Wherein the determining of the routing path of the ad hoc network comprises: if the priority of the RTT is higher than the priority of the hop information,
Comparing the number of hops of the first routing path with the number of hops of the second routing path when the routing path includes a first routing path and a second routing path having the same RTT and different hop information, ; And
Selecting a routing path having a smaller number of hops than the first routing path and the second routing path
How to operate the network.
상기 애드혹 네트워크는 프로액티브(proactive) 라우팅 방식으로 동작하는
네트워크의 운용 방법.The method according to claim 1,
The ad-hoc network operates in a proactive routing manner
How to operate the network.
상기 네트워크는 OLSR(Optimized Link State Routing) 프로토콜을 이용하는
네트워크의 운용 방법.The method according to claim 1,
The network uses an Optimized Link State Routing (OLSR) protocol
How to operate the network.
상기 이웃 노드 검색 메시지는 HELLO 메시지를 포함하는
네트워크의 운용 방법.13. The method of claim 12,
The neighbor node search message includes a HELLO message
How to operate the network.
TC(Topology Control) 메시지에 상기 RTT 정보를 저장하는 단계를 더 포함하는
네트워크의 운용 방법.13. The method of claim 12,
Further comprising storing the RTT information in a TC (Topology Control) message
How to operate the network.
상기 이웃 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계;
상기 이웃 노드 메시지를 이용하여 상기 복수의 노드 간 RTT(Round Trip Time)를 측정하는 단계;
측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및
상기 위상 테이블에 저장된 상기 홉 기반 라우팅 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함하는
네트워크의 운용 방법.In an ad hoc network including a plurality of nodes, searching neighbor nodes for each of the plurality of nodes using a neighbor node search message;
Storing hop information for the neighbor node in a topology table;
Measuring round trip time (RTT) between the plurality of nodes using the neighbor node message;
Storing the measured RTT in the phase table; And
And determining the routing path of the ad hoc network using the hop-based routing information and the RTT stored in the topology table
How to operate the network.
이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 각각에 대한 이웃 노드를 검색하는 단계는,
검색된 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를, 상기 복수의 노드 별로 1-홉 이웃 정보 테이블에 저장하는 단계; 및
상기 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 단계를 더 포함하는
네트워크의 운용 방법.16. The method of claim 15,
The step of retrieving a neighbor node for each of the plurality of nodes using the neighbor node search message comprises:
Storing the node information corresponding to the one-hop neighbor among the searched other nodes in the one-hop neighbor information table for each of the plurality of nodes; And
Further comprising storing, in the one-hop neighbor information table, the RTT corresponding to each one-hop neighbor node
How to operate the network.
상기 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함하는
네트워크의 운용 방법.16. The method of claim 15,
The Neighbor Discovery message includes a Timestamp field, a Neighbor's Message Sequence Number field, and an Interval field.
How to operate the network.
상기 이웃 노드 검색 메시지는 메시지 순번(Message Sequence Number) 필드를 더 포함하고,
상기 복수의 노드는 제1 노드 및 제2 노드를 포함하고,
상기 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 간 RTT를 측정하는 단계는,
상기 제1 노드로부터 상기 이웃 노드 검색 메시지를 상기 제2 노드에 전송하는 단계;
상기 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 상기 제1 노드의 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계;
상기 제1 노드가 상기 제2 노드로부터 인터벌 값을 제공받는 단계; 및
상기 제1 노드가 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계를 포함하는
네트워크의 운용 방법.18. The method of claim 17,
Wherein the neighbor node search message further includes a message sequence number field,
The plurality of nodes including a first node and a second node,
Wherein the measuring the RTT between the plurality of nodes using the neighbor node search message comprises:
Transmitting the neighbor node discovery message from the first node to the second node;
Storing a value of an order field and a time stamp field of the neighbor node search message in a neighbor node search message transmission information table of the first node;
The first node receiving an interval value from the second node; And
And the first node computing the RTT using the interval information
How to operate the network.
상기 제2 노드로부터 인터벌 값을 제공받는 단계는,
상기 제2 노드에서 이웃 노드 검색 메시지를 생성하는 단계;
상기 제2 노드로부터 상기 생성된 이웃 노드 검색 메시지를 제1 노드에 전송하는 단계; 및
상기 제1 노드가 상기 제2 노드로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 상기 인터벌 정보를 제공받는 단계를 포함하는
네트워크의 운용 방법.19. The method of claim 18,
Wherein the step of receiving the interval value from the second node comprises:
Generating a neighbor node discovery message at the second node;
Transmitting the generated neighbor node search message from the second node to a first node; And
The first node receiving the interval information via an interval field of a neighbor node search message received from the second node
How to operate the network.
상기 제2 노드로부터 상기 생성된 이웃 노드 검색 메시지를 제1 노드에 전송하는 단계는,
상기 생성된 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 상기 제2 노드의 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계를 더 포함하는
네트워크의 운용 방법.20. The method of claim 19,
Wherein the transmitting the generated neighbor node search message from the second node to the first node comprises:
Storing the value of the generated number field and the time stamp field of the neighboring node search message in the neighboring node search message transmission information table of the second node
How to operate the network.
상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계는,
상기 제2 노드로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 상기 제1 노드로부터 상기 이웃 노드 검색 메시지를 상기 제2 노드에 전송하는 시점의 타임스탬프 값 및 상기 제2 노드로부터 제공받은 인터벌 값을 제하는 단계를 포함하는
네트워크의 운용 방법.19. The method of claim 18,
Wherein the step of calculating the RTT using the interval information comprises:
A time stamp value at a time point at which the neighbor node search message is transmitted from the first node to the second node and a time stamp value at a time point when the interval value is provided from the second node, ≪ / RTI >
How to operate the network.
상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 단계; 및
상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 단계를 포함하는
네트워크의 운용 방법.16. The method of claim 15,
Wherein determining the routing path of the ad hoc network comprises:
Determining a priority between the hop information and the RTT to determine the routing path; And
And determining the routing path according to the priority
How to operate the network.
상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 단계를 포함하는
네트워크의 운용 방법.23. The method of claim 22,
Wherein the determining of the routing path of the ad hoc network comprises: if the priority of the RTT is higher than the priority of the hop information,
When the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path is out of a predetermined range, the first routing path and the second routing path include a first routing path and a second routing path, Selecting a routing path having a smaller RTT of the routing path and the second routing path
How to operate the network.
상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및
상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 단계를 포함하는
네트워크의 운용 방법.24. The method of claim 23,
Wherein determining the routing path of the ad hoc network comprises:
When the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path falls within a predetermined range, the number of hops of the first routing path and the number of hops of the second routing path are compared step; And
Selecting a routing path having a smaller number of hops than the first routing path and the second routing path
How to operate the network.
상기 네트워크는 OLSR(Optimized Link State Routing) 프로토콜을 이용하는
네트워크의 운용 방법.16. The method of claim 15,
The network uses an Optimized Link State Routing (OLSR) protocol
How to operate the network.
상기 이웃 노드 검색 메시지는 HELLO 메시지를 포함하는
네트워크의 운용 방법.26. The method of claim 25,
The neighbor node search message includes a HELLO message
How to operate the network.
TC(Topology Control) 메시지에 상기 RTT 정보를 저장하는 단계를 더 포함하는
네트워크의 운용 방법.26. The method of claim 25,
Further comprising storing the RTT information in a TC (Topology Control) message
How to operate the network.
상기 프로세서에 의하여 수행 되는 컴퓨터 프로그램이 로드(load)된 메모리; 및
네트워크 인터페이스를 포함하되,
상기 컴퓨터 프로그램은,
애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 오퍼레이션;
상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 오퍼레이션;
상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계;
측정된 상기 RTT를 상기 위상 테이블에 저장하는 오퍼레이션; 및
상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션을 수행하는
네트워크 장치.One or more processors;
A memory in which a computer program executed by the processor is loaded; And
Network interface,
The computer program comprising:
An operation for searching another node included in the ad hoc network by using a neighbor node search message in an ad hoc network;
Storing hop information for the other node in a topology table;
Measuring a Round Trip Time (RTT) for the other node using the neighboring node search message;
Storing the measured RTT in the phase table; And
And performs an operation of determining a routing path of the ad-hoc network using the hop information and the RTT stored in the phase table
Network device.
상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은,
상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 오퍼레이션; 및
상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 오퍼레이션을 포함하는
네트워크 장치.29. The method of claim 28,
The operation of determining the routing path of the ad-
Determining a priority between the hop information and the RTT to determine the routing path; And
And an operation of determining the routing path according to the priority
Network device.
상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은,
상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 오퍼레이션을 포함하는
네트워크 장치.30. The method of claim 29,
Wherein when the priority of the RTT is higher than the priority of the hop information, an operation of determining a routing path of the ad-
When the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path is out of a predetermined range, the first routing path and the second routing path include a first routing path and a second routing path, Selecting a routing path having a smaller one of the routing path and the second routing path,
Network device.
상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은,
상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 오퍼레이션; 및
상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 오퍼레이션을 포함하는
네트워크 장치.31. The method of claim 30,
The operation of determining the routing path of the ad-
When the difference between the RTT corresponding to the first routing path and the RTT corresponding to the second routing path falls within a predetermined range, the number of hops of the first routing path and the number of hops of the second routing path are compared operation; And
Selecting a routing path having a smaller number of hops than the first routing path and the second routing path
Network device.
상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은,
상기 라우팅 경로가, 서로 동일한 RTT와 서로 다른 홉 정보를 갖는 제1 라우팅 경로 및 제2 라우팅 경로를 포함하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 오퍼레이션; 및
상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 홉 수가 더 적은 라우팅 경로를 선택하는 오퍼레이션을 포함하는
네트워크 장치.30. The method of claim 29,
Wherein when the priority of the RTT is higher than the priority of the hop information, an operation of determining a routing path of the ad-
Wherein when the routing path includes a first routing path and a second routing path having the same RTT and different hop information, an operation for comparing the hop count of the first routing path and the hop count of the second routing path, ; And
Selecting a routing path having a smaller number of hops than the first routing path and the second routing path
Network device.
애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계;
상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계;
상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계;
측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및
상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 실행시키기 위하여 컴퓨터로 판독 가능한 기록 매체에 저장된,
컴퓨터 프로그램.In combination with the computing device,
In an ad hoc network, searching for another node included in the ad hoc network using a neighbor node search message is performed.
Storing hop information for the other node in a topology table;
Measuring a Round Trip Time (RTT) for the other node using the neighboring node search message;
Storing the measured RTT in the phase table; And
Determining a routing path of the ad hoc network using the hop information and the RTT stored in the topology table;
Computer program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160000920A KR20170081904A (en) | 2016-01-05 | 2016-01-05 | Method and apparatus for operating network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160000920A KR20170081904A (en) | 2016-01-05 | 2016-01-05 | Method and apparatus for operating network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20170081904A true KR20170081904A (en) | 2017-07-13 |
Family
ID=59352569
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020160000920A KR20170081904A (en) | 2016-01-05 | 2016-01-05 | Method and apparatus for operating network |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20170081904A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3592040A1 (en) * | 2018-07-05 | 2020-01-08 | Auma Rieser Gmbh & Co. Kg | Actuator for evaluation of messages |
| CN115865775A (en) * | 2022-11-29 | 2023-03-28 | 南京航空航天大学 | Unmanned aerial vehicle network fast routing recovery method based on OLSR |
-
2016
- 2016-01-05 KR KR1020160000920A patent/KR20170081904A/en unknown
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3592040A1 (en) * | 2018-07-05 | 2020-01-08 | Auma Rieser Gmbh & Co. Kg | Actuator for evaluation of messages |
| CN110691394A (en) * | 2018-07-05 | 2020-01-14 | 欧玛里斯特有限责任两合公司 | Servo driving device |
| CN115865775A (en) * | 2022-11-29 | 2023-03-28 | 南京航空航天大学 | Unmanned aerial vehicle network fast routing recovery method based on OLSR |
| CN115865775B (en) * | 2022-11-29 | 2024-01-05 | 南京航空航天大学 | Unmanned aerial vehicle network rapid route recovery method based on OLSR |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5900947B2 (en) | Sensor network system, sensor network control method, sensor node, sensor node control method, and sensor node control program | |
| US8755336B2 (en) | Wireless device which can improve stability in wireless communications and wireless network using the same | |
| US20090161578A1 (en) | Data routing method and device thereof | |
| KR20090088113A (en) | A method for communication using virtual sink node in a wireless sensor network and an apparatus thereof | |
| Okazaki et al. | Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks | |
| Thepvilojanapong et al. | Har: Hierarchy-based anycast routing protocol for wireless sensor networks | |
| JP4627465B2 (en) | Wireless communication terminal and QoS information collecting method | |
| Noorul et al. | An analysis of routing protocols in MANETs and Internet of things | |
| Ramalakshmi et al. | Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios | |
| Singh et al. | A Review on dynamic manet on demand routing protocol in manets | |
| KR20170081904A (en) | Method and apparatus for operating network | |
| JP2004336786A (en) | Apparatus and method for setting up routine path in personal communication wireless network | |
| JP5664768B2 (en) | Node, link forming method and link forming program | |
| KR100664685B1 (en) | Method for Decision of Greedy Packet Forwarding Path in Wireless Networks | |
| KR101359455B1 (en) | Method of determining message transmission period | |
| KR101056910B1 (en) | A method for determining a packet transmission path in an ad hoc routing based wireless sensor network transmitting data at multiple transmission rates | |
| Marinho et al. | Mobile devices routing using Wi-Fi direct technology | |
| Lim et al. | Landmark guided forwarding | |
| KR101349061B1 (en) | Method for routing in mobile ad-hoc network | |
| JP5232703B2 (en) | Routing method in ad hoc wireless network | |
| Clausen et al. | A depth first forwarding (dff) extension for the loadng routing protocol | |
| Nawaz et al. | Implementation of OLSR using 802.11 g in UAV Communication Networks | |
| Jayalakshmi et al. | Link stable routing with minimal delay nodes for MANETs | |
| Sharma et al. | Ad-Hoc Network | |
| Papaj et al. | Candidate node selection based on trust for cognitive communication of mobile terminals in hybrid MANET-DTN |