KR20170081904A - 네트워크의 운용 방법 및 네트워크 장치 - Google Patents

네트워크의 운용 방법 및 네트워크 장치 Download PDF

Info

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
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
KR1020160000920A
Other languages
English (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 KR1020160000920A priority Critical patent/KR20170081904A/ko
Publication of KR20170081904A publication Critical patent/KR20170081904A/ko
Withdrawn legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

네트워크의 운용 방법 및 네트워크 장치가 제공된다. 본 발명의 일 실시예에 따른 네트워크의 운용 방법은 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계; 상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및 상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함한다.

Description

네트워크의 운용 방법 및 네트워크 장치{METHOD AND APPARATUS FOR OPERATING NETWORK}
본 발명은 이미지 상의 네트워크의 운용 방법 및 네트워크 장치에 관한 것이다. 보다 상세하게는, 애드혹 네트워크(Ad hoc Network)에서, RTT(Round Trip Time)을 이용하여 라우팅 경로를 결정하기 위한 네트워크의 운용 방법 및 네트워크 장치에 관한 것이다.
현재 스마트폰(smart phone)의 등장과 더불어 센서 네트워크(sensor network)에 대한 관심이 높아지고 있다. 센서 네트워크에서 사용하는 노드들은 도처에 편재되어 있기 때문에, 통신 거리 상의 제약을 극복하기 위해 노드 간 애드혹 네트워크(Ad hoc Network)를 구성하여 멀티홉 릴레이(multi-hop relay) 기능을 구현하고 있다.
특히, 이동 애드혹 네트워크(Mobile Ad hoc Networks-MANET)는 이동성을 가진 다수의 노드들에 의해 자율적으로 구성되는 한시적인 통신망으로서, 기반망(Infrastructure Network)이 존재하지 않거나 기반망의 확장이 용이하지 않은 지역에서 한시적으로 통신망을 구성하기 위한 목적으로 사용되고 있다. 최근 들어, 이동 애드혹 네트워크 기술은 홈 네트워킹, 센서 네트워크, 개인 영역 통신망 등 다양한 응용 분야에서 적용되고 있으며, 차세대 네트워킹 방식의 하나로서 활발한 연구가 진행되고 있다.
한국공개특허 제2011-0097503호
본 발명이 해결하고자 하는 기술적 과제는, 애드혹 네트워크(Ad hoc Network)에서, RTT(Round Trip Time)을 이용하여 라우팅 경로를 결정하기 위한 네트워크의 운용 방법을 제공하는 것이다.
본 발명이 해결하고자 하는 다른 기술적 과제는, 애드혹 네트워크(Ad hoc Network)에서, RTT(Round Trip Time)을 이용하여 라우팅 경로를 결정하기 위한 네트워크 장치를 제공하는 것이다.
본 발명이 해결하고자 하는 또 다른 기술적 과제는, 애드혹 네트워크(Ad hoc Network)에서, RTT(Round Trip Time)을 이용하여 라우팅 경로를 결정하기 위한 컴퓨터 프로그램을 제공하는 것이다.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명의 기술분야에서의 통상의 기술자에게 명확하게 이해 될 수 있을 것이다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 네트워크의 운용 방법은, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계; 상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및 상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함한다.
본 발명의 몇몇의 실시예에 있어서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계는, 검색된 상기 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를 1-홉 이웃 정보 테이블에 저장하는 단계; 및 상기 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 단계를 더 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 메시지 순번(Message Sequence Number) 필드를 더 포함하고, 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT를 측정하는 단계는, 상기 이웃 노드 검색 메시지를 상기 다른 노드에 전송하는 단계; 상기 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계; 상기 다른 노드로부터 인터벌 값을 제공받는 단계; 및 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 다른 노드로부터 인터벌 값을 제공받는 단계는, 상기 다른 노드로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 상기 인터벌 정보를 제공받는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계는, 상기 다른 노드로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 상기 이웃 노드 검색 메시지를 상기 다른 노드에 전송하는 시점의 타임스탬프 값 및 상기 다른 노드로부터 제공받은 인터벌 값을 제하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 단계; 및 상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로가, 서로 동일한 RTT와 서로 다른 홉 정보를 갖는 제1 라우팅 경로 및 제2 라우팅 경로를 포함하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 홉 수가 더 적은 라우팅 경로를 선택하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크는 프로액티브(proactive) 라우팅 방식으로 동작할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 네트워크는 OLSR(Optimized Link State Routing) 프로토콜을 이용할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 HELLO 메시지를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 방법은, TC(Topology Control) 메시지에 상기 RTT 정보를 저장하는 단계를 더 포함할 수 있다.
상기 기술적 과제를 해결하기 위한 본 발명의 다른 실시예에 따른 네트워크의 운용 방법은, 복수의 노드를 포함하는 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 각각에 대한 이웃 노드를 검색하는 단계; 상기 이웃 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 상기 이웃 노드 메시지를 이용하여 상기 복수의 노드 간 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및 상기 위상 테이블에 저장된 상기 홉 기반 라우팅 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함한다.
본 발명의 몇몇의 실시예에 있어서, 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 각각에 대한 이웃 노드를 검색하는 단계는, 검색된 상기 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를, 상기 복수의 노드 별로 1-홉 이웃 정보 테이블에 저장하는 단계; 및 상기 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 단계를 더 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 메시지 순번(Message Sequence Number) 필드를 더 포함하고, 상기 복수의 노드는 제1 노드 및 제2 노드를 포함하고, 상기 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 간 RTT를 측정하는 단계는, 상기 제1 노드로부터 상기 이웃 노드 검색 메시지를 상기 제2 노드에 전송하는 단계; 상기 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 상기 제1 노드의 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계; 상기 제1 노드가 상기 제2 노드로부터 인터벌 값을 제공받는 단계; 및 상기 제1 노드가 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 제2 노드로부터 인터벌 값을 제공받는 단계는, 상기 제2 노드에서 이웃 노드 검색 메시지를 생성하는 단계; 상기 제2 노드로부터 상기 생성된 이웃 노드 검색 메시지를 제1 노드에 전송하는 단계; 및 상기 제1 노드가 상기 제2 노드로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 상기 인터벌 정보를 제공받는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 제2 노드로부터 상기 생성된 이웃 노드 검색 메시지를 제1 노드에 전송하는 단계는, 상기 생성된 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 상기 제2 노드의 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계를 더 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계는, 상기 제2 노드로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 상기 제1 노드로부터 상기 이웃 노드 검색 메시지를 상기 제2 노드에 전송하는 시점의 타임스탬프 값 및 상기 제2 노드로부터 제공받은 인터벌 값을 제하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 단계; 및 상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 단계를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 네트워크는 OLSR(Optimized Link State Routing) 프로토콜을 이용할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 이웃 노드 검색 메시지는 HELLO 메시지를 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 방법은, TC(Topology Control) 메시지에 상기 RTT 정보를 저장하는 단계를 더 포함할 수 있다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 네트워크 장치는, 하나 이상의 프로세서; 상기 프로세서에 의하여 수행 되는 컴퓨터 프로그램이 로드(load)된 메모리; 및 네트워크 인터페이스를 포함하되, 상기 컴퓨터 프로그램은, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 오퍼레이션; 상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 오퍼레이션; 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 오퍼레이션; 및 상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션을 수행한다.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은, 상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 오퍼레이션; 및 상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 오퍼레이션을 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은, 상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 오퍼레이션을 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 오퍼레이션; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 오퍼레이션을 포함할 수 있다.
본 발명의 몇몇의 실시예에 있어서, 상기 RTT의 우선 순위가 상기 홉 정보보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은, 상기 라우팅 경로가, 서로 동일한 RTT와 서로 다른 홉 정보를 갖는 제1 라우팅 경로 및 제2 라우팅 경로를 포함하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 오퍼레이션; 및 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 홉 수가 더 적은 라우팅 경로를 선택하는 오퍼레이션을 포함할 수 있다.
상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 컴퓨터 프로그램은, 컴퓨팅 장치와 결합하여, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계; 상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및 상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 실행시키기 위하여 컴퓨터로 판독 가능한 기록 매체에 저장된다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
도 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은 본 발명의 일 실시예에 따른 네트워크의 동작을 설명하기 위한 간략도이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 네트워크는 이동성을 가진 다수의 노드들에 의해 자율적으로 구성되는 한시적인 통신망인 이동 애드혹 네트워크(Mobile Ad hoc Networks-MANET)일 수 있다. 그러나 본 발명의 범위는 이에 제한되지 않고, 예컨대 VANET(Vehicle Ad hoc Networks-MANET) 등의 애드혹 네트워크로 구성되는 임의의 네트워크를 포함할 수 있다.
또한, 도 1에서는 노드들의 예로서 포터블 컴퓨터 또는 스마트폰을 도시하였으나, 노드의 종류 역시 특정 형태로 제한되는 것은 아니고, 네트워크 연산을 처리할 수 있는 임의의 컴퓨팅 디바이스를 포함할 수 있다.
이동 애드혹 네트워크에 사용되는 라우팅 프로토콜은 프로액티브(proactive) 라우팅 방식(또는 테이블 기반(table-driven) 방식) 프로토콜 또는 리액티브(reactive) 라우팅 방식(요구 기반(on-demand) 방식) 프로토콜을 포함한다.
프로액티브 라우팅 방식은 모든 이동 노드들이 항상 최신의 라우팅 정보를 유지하며, 라우팅 정보를 주기적으로 또는 네트워크 토폴로지 상의 변경이 있을 때마다 네트워크 전체로 전파시켜 각 노드들이 자신의 라우팅 정보를 변경한다. 반면, 리액티브 라우팅 방식은 트래픽이 발생하는 시점에서 루트를 탐색하는 방식이다.
프로액티브 라우팅 방식의 예로서, 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) 등이 있다.
이와 같은 프로토콜들은 패킷 전달을 위해 노드 간의 홉(hop)수가 가장 최소인 경로(shortest path)를 라우팅 경로로 결정하는 것이 일반적이다. 그러나 이동 애드혹 네트워크는 대부분 무선으로 네트워크를 사용하는 노드들로 구성되며 무선 신호는 주위 환경에 따라 수시로 잡음, 채널 혼잡, 감쇄 등이 발생하게 되므로, 특정 노드에서의 전송지연이나 데이터 패킷 손실이 커질 수가 있다. 이런 노드가 라우팅 경로에 포함 될 경우, 데이터 패킷 전송 지연 또는 손실이 발생할 위험이 있다.
이러한 문제점을 개선하기 위해, 본 발명의 다양한 실시예에 따른 네트워크의 운용 방법 및 네트워크 장치는, 애드혹 네트워크에서 사용되는 이웃 노드 검색 메시지(예를 들어, OLSR 프로토콜의 경우 HELLO 메시지)를 이용하여 노드 간 RTT(Round Trip Time)를 측정하고, RTT를 이용하여 라우팅 경로를 결정하게 된다. 이에 대한 구체적인 설명은 도 2 내지 도 11을 참조하여 후술하도록 한다.
설명의 편의를 위하여, 본 발명의 다양한 실시예에 따른 네트워크의 운용 방법 및 네트워크 장치는 OLSR 프로토콜이 적용되는 네트워크 모델을 이용하여 설명될 것이다. 그러나 본 발명의 범위는 프로토콜의 종류에 제한되지 않으며, 이웃 노드 검색 메시지를 이용하여 이웃 노드에 대한 네트워크 관련 정보를 획득하는 임의의 방식의 프로토콜을 사용하는 네트워크라면 본 발명의 범위에 포함된다.
도 2는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 이웃 노드 검색 메시지를 설명하기 위한 개략도이다.
도 2를 참조하면, 본 발명의 일 실시예에 따른 네트워크에서 노드들은 도시된 바와 같은 형식에 따른 이웃 노드 검색 메시지를 이용하여 이웃 노드들을 검색한다. 구체적으로, 노드들은 주기적으로 이웃 노드 검색 메시지를 서로 주고 받으며, 경로가 성립되는(즉, 도달 가능한) 이웃 노드들의 리스트를 구성할 수 있다. 본 발명의 몇몇의 실시예에서, 이웃 노드 검색 메시지는 OLSR 프로토콜의 HELLO 메시지를 포함할 수 있다.
주목할 점은, 도 2에 도시된 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함한다. 이외의 필드들은 공지된 OLSR 프로토콜에 정의된 HELLO 메시지를 구성하는 필드와 동일하므로 이에 대한 설명은 생략하기로 한다.
설명의 편의를 위해 제1 노드가 제2 노드에 이웃 노드 검색 메시지를 전송하는 경우를 상정한다.
타임스탬프 필드는 이웃 노드 검색 메시지를 보내는 시점의 타임스탬프를 저장하기 위한 필드이다. 제1 노드의 타이머와 제2 노드의 타이머는 서로 완전히 동기화되지 않을 수 있는데, 타임스탬프 필드는 제1 노드를 기준으로, 제1 노드가 제2 노드에 이웃 노드 검색 메시지를 보내는 시점의 타임스탬프를 저장한다.
이웃 메시지 순번 필드는 이웃 노드 검색 메시지 중 이웃 인터페이스 주소(Neighbor Interface Address)에 해당되는 이웃 노드로부터 수신한 가장 최신의 이웃 메시지를 식별하기 위한 필드이다.
인터벌 필드는 이웃 인터페이스 주소에 해당되는 이웃 노드로부터 이웃 노드 검색 메시지를 수신한 후부터, 새로이 이웃 노드 검색 메시지를 송신할 때까지의 시간 간격을 저장하는 필드이다.
예를 들어, 제2 노드는 제1 노드로부터 이웃 노드 검색 메시지를 수신한 후, 이웃 노드 검색 메시지의 이웃 메시지 순번 필드를 이용하여 해당 메시지가 최신 메시지인지 여부를 판단할 수 있다. 그리고 제2 노드가 제1 노드로부터 이웃 노드 검색 메시지를 수신한 후부터 제2 노드가 새로이 이웃 노드 검색 메시지를, 예컨대 제1 노드로 송신할 때까지의 시간 간격을 인터벌 필드에 저장할 수 있다.
이와 같은 타임스탬프 필드, 이웃 메시지 순번 필드 및 인터벌 필드를 포함하는 이웃 노드 검색 메시지는, 노드들 간의 RTT를 측정하기 위해 사용된다.
구체적으로, 본 발명의 다양한 실시예에 따른 네트워크 운용 방법은, 상술한 이웃 노드 검색 메시지를 이용하여 애드혹 네트워크에 포함된 다른 노드를 검색하고, 검색된 다른 노드에 대한 홉 정보를 위상 테이블에 저장한다. 위상 테이블은 각각의 노드가 네트워크의 위상 정보를 저장하기 위해 유지하는 테이블로서, 그 구체적인 구조는 도 7과 관련하여 후술하도록 한다.
다음으로, 상기 방법은 상술한 이웃 노드 검색 메시지를 이용하여 다른 노드에 대한 RTT를 측정하고, 측정된 상기 RTT를 위상 테이블에 저장한다.
이후, 상기 방법은 위상 테이블에 저장된 홉 정보 및 RTT를 이용하여 애드혹 네트워크의 라우팅 경로를 결정하게 된다.
도 3은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 1-홉 이웃 정보 테이블을 설명하기 위한 개략도이다.
각각의 노드들은 도 2와 관련하여 설명한 이웃 노드 검색 메시지를 주고 받으며 1-홉 이웃에 해당하는 노드 정보와 1-홉 이웃에 해당하는 노드 정보를 획득할 수 있다. 본 발명의 몇몇의 실시예에서, 각각의 노드들은 1-홉 이웃에 해당하는 노드 정보를 저장하기 위한 1-홉 이웃 정보 테이블과, 2-홉 이웃에 해당하는 노드 정보를 저장하기 위한 2-홉 이웃 정보 테이블을 관리할 수 있다.
도 3을 참조하면, 1-홉 이웃 정보 테이블은 이웃 노드의 ID(Neighbor's ID), 링크 상태(State of Link), 메시지 순번(Message Seq.), 로컬 타임(Local Time) 및 RTT 정보를 저장한다.
이웃 노드의 ID는 이웃 노드를 식별할 수 있는 식별자를 나타낸다. 예를 들어, 도 3에 도시된 1-홉 이웃 정보 테이블을 갖는 노드는, 이웃으로 "B", "G", "C"로 각각 식별되는 1-홉 이웃 노드를 가진다. 이 때 각각의 링크 상태는 양방향(bidirectional), 단방향(unidirectional), MPR(Multi Point Relay)로 주어져 있다.
주목할 점은, 1-홉 이웃 정보 테이블에 메시지 순번, 로컬 타임 및 RTT 정보가 저장된다는 점이다. 메시지 순번은, 예컨대, 노드 "B"로부터 수신한 가장 최신의 이웃 노드 검색 메시지의 일련 번호를 말한다. 로컬 타임은 노드 "B"로부터 이웃 노드 검색 메시지를 받은 시점의 타임스탬프 값이고, RTT는 노드 "B" 사이에서 측정된 가장 최신의 RTT 값을 말한다.
예를 들어, 도 3에 도시된 1-홉 이웃 정보 테이블을 갖는 노드는, 이웃으로 "G"로 식별되는 1-홉 이웃 노드를 가지며, 가장 최근에 노드 "G"로부터 수신한 가장 최근의 이웃 노드 검색 메시지의 일련 번호는 "2"이다. 그리고 노드 "G"로부터 이웃 노드 검색 메시지를 받은 시점의 타임스탬프는 "20"이고, 도 3에 도시된 1-홉 이웃 정보 테이블을 갖는 노드와 노드 "G" 사이의 RTT는 "5"로 측정되었다.
즉, 도 2에서 설명한, 이웃 노드 검색 메시지를 이용하여 애드혹 네트워크에 포함된 다른 노드를 검색하는 것은, 검색된 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를 1-홉 이웃 정보 테이블에 저장하고, 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 것을 더 포함할 수 있다.
도시되지는 않았지만, 2-홉 이웃에 해당하는 노드 정보를 저장하기 위한 2-홉 이웃 정보 테이블 역시 이와 유사한 방식으로 구현될 수 있다.
도 4는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 이웃 노드 검색 메시지 전송 정보 테이블을 설명하기 위한 개략도이다.
도 4를 참조하면, 이웃 노드 검색 메시지 전송 정보 테이블은 메시지 순번(Msg Seq.) 및 타임스탬프(Timestamp) 필드를 포함한다.
이웃 노드 검색 메시지 전송 정보 테이블은 RTT를 측정하기 위해 제1 노드에서 제2 노드에 이웃 노드 검색 메시지를 전송하는 경우, 제1 노드가 전송하는 이웃 노드 검색 메시지의 일련 번호 및 타임스탬프를 저장한다. 예를 들어, 제1 노드가 제2 노드에 일련 번호가 "5"이고 타임스탬프가 "10"인 이웃 노드 검색 메시지를 전송하는 경우, 제1 노드는 이웃 노드 검색 메시지 전송 정보 테이블에 일련 번호가 "5"이고 타임스탬프가 "10"이라는 정보를 저장한다.
이와 같은 이웃 노드 메시지 전송 정보 테이블은 도 5와 관련하여 설명할 RTT 측정에 사용될 수 있다.
도 5는 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 RTT를 측정하는 과정을 설명하기 위한 개략도이다.
도 5를 참조하면, 노드(A)와 노드(B) 사이의 RTT를 측정하는 과정을 알 수 있다. 여기서 주목할 점은 노드(A)의 타임 라인과 노드(B)의 타임 라인은 "5"만큼 차이가 난다는 점이다. 즉, 본 실시예에서, 노드(A)의 타임이 "5"일 때 노드(B)의 타임은 "10"일 수 있다.
이웃 노드 검색 메시지를 이용하여 노드(B)에 대한 RTT를 측정하기 위해, 일 실시예에 따른 네트워크의 운용 방법은, 이웃 노드 검색 메시지를 노드(A)로부터 노드(B)에 전송한다. 구체적으로, 노드(A)는 일련 번호가 "1"이고 타임스탬프가 "5"인 이웃 노드 검색 메시지를 노드(B)에 전송한다.
이후, 노드(A)는 이웃 노드 검색 메시지의 일련 번호가 저장된 순번 필드 및 타임스탬프가 저장된 타임스탬프 필드의 값을 이웃 노드 검색 메시지 전송 정보 테이블에 저장한다.
노드(B)는, 노드(A)의 ID, 노드(A)로부터 수신한 이웃 노드 검색 메시지의 일련 번호 및 노드(A)로부터 이웃 노드 검색 메시지를 수신한 시점의 타임스탬프를 노드(B)의 1-홉 이웃 정보 테이블에 저장한다.
이후, "10"만큼의 타임이 지난 후, 노드(B)는 새로운 이웃 노드 검색 메시지를 생성하여 노드(A)에 전송한다. 새로운 이웃 노드 검색 메시지에는 노드(A)로부터 수신한 가장 최신의 이웃 노드 검색 메시지의 일련 번호인 "1"과, 노드(A)로부터 이웃 노드 검색 메시지를 수신한 후 노드(A)에 새로운 이웃 노드 검색 메시지를 전송하는 타임스탬프의 차이에 해당하는 "10"이 인터벌 정보로 저장된다.
이와 같은 방법으로, 노드(A)는 노드(B)로부터 인터벌 값을 제공받는다. 본 발명의 몇몇의 실시예에서, 노드(B)로부터 인터벌 값을 제공받는 것은, 노드(B)로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 인터벌 정보를 제공받는 것을 포함할 수 있다. 예를 들어, 노드(B)에서 생성되어 노드(A)로 전송되는 이웃 노드 검색 메시지의 인터벌 필드에 저장된 "10"으로부터, 노드(A)는 인터벌 정보를 제공받을 수 있다.
이후, 노드(A)는 인터벌 정보를 이용하여 RTT를 연산한다. 구체적으로, 노드(A)는 노드(B)로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 이웃 노드 검색 메시지를 노드(B)에 전송하는 시점의 타임스탬프 값 및 노드(B)로부터 제공받은 인터벌 값을 제하는 방식으로 RTT를 연산한다. 예를 들어, RTT는 노드(B)로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값인 "35"에서 이웃 노드 검색 메시지를 노드(B)에 전송하는 시점의 타임스탬프 값인 "5"를 제한 후, 노드(B)로부터 제공받은 인터벌 값인 "10"을 제하여 "20"으로 연산될 수 있다.
이와 같이 연산된 노드들 간의 RTT는 후술하는 바와 같이 위상 테이블에 저장되어 라우팅 경로를 결정하기 위해 사용될 수 있다.
도 6은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 TC(Topology Control) 메시지를 설명하기 위한 개략도이다.
도 6에 도시된 것은, OLSR 프로토콜에 따른 네트워크에서 MPR 노드가 전파하는 TC(Topology Control) 메시지이다.
TC 메시지는 TC 메시지를 전파하는 MPR 노드의 식별 정보(TC's originator), MPR 노드를 선택한 이웃 노드의 식별 정보(MPR Selector) 및 최신 여부를 확인하기 위한 일련 번호 정보(MPR Selector Sequence)를 포함한다.
주목할 점은, 도 5와 같이 연산된 노드들간의 RTT는 TC 메시지에 포함되어 네트워크 상의 전 노드에 전파될 수 있다는 점이다.
예를 들어, 네트워크 상의 노드들은, 도 6에 도시된 TC 메시지로부터, MPR 노드에 해당되는 노드 "C"와 MPR 노드 "C"를 선택한 이웃 노드 "X" 사이에 측정된 RTT는 "5"이고, MPR 노드 "C"를 선택한 이웃 노드 "Y" 사이에 측정된 RTT는 "10"이라는 것을 알 수 있다.
도 7은 본 발명의 일 실시예에 따른 네트워크의 운용 방법에서 이용되는 위상 테이블(topology table)을 설명하기 위한 개략도이다.
도 7에 도시된 위상 테이블은, 목적 노드(Destination Address), 목적지의 MPR(Destination's MPR) 및 최신 여부를 확인하기 위한 일련 번호 정보(MPR Selector Sequence)를 포함한다.
주목할 점은, 도 5와 같이 연산된 노드들간의 RTT이 위상 테이블에 저장된다는 점이다.
예를 들어, 네트워크 상의 노드들은, 도 7에 도시된 위상 테이블로부터,노드 "C"와 노드"X" 간에 측정된 RTT는 "5"이고, 노드 "C"와 노드"Y" 간에 측정된 RTT는 "10"이라는 것을 알 수 있다.
네트워크 상의 각 노드들은 도 6에서 설명한 TC 메시지를 수신할 때마다, 위상 테이블에 정보를 저장하고, 라우팅 경로를 연산할 수 있다.
본 발명의 몇몇의 실시예에서, 애드혹 네트워크의 라우팅 경로를 결정하는 것은, 라우팅 경로를 결정하기 위해 위상 테이블에 저장된 홉 정보와 RTT 사이의 우선 순위를 결정하는 것과, 우선 순위에 따라 라우팅 경로를 결정하는 것을 포함할 수 있다. 즉, 라우팅 경로를 결정함에 있어서 홉 수보다 RTT가 더 큰 요소인 경우에는, RTT에 우선 순위를 부여할 수 있다.
RTT의 우선 순위가 홉 정보보다 높은 경우, 애드혹 네트워크의 라우팅 경로를 제1 라우팅 경로 및 제2 라우팅 경로 중에서 결정하는 것은, 제1 라우팅 경로에 해당하는 RTT와 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 제1 라우팅 경로 및 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택할 수 있다. 즉, 경로들 사이에 RTT들의 차이가 큰 경우에는 RTT만으로 라우팅 경로를 선택할 수 있다.
이와 다르게, 제1 라우팅 경로에 해당하는 RTT와 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우에는, 제1 라우팅 경로의 홉 수와 제2 라우팅 경로의 홉 수를 비교하여 더 적은 홉 수를 갖는 라우팅 경로를 선택하여 라우팅 경로를 결정할 수 있다. 즉, 경로들 사이에 RTT들의 차이가 크지 않은 경우에는 홉 수를 고려하여 라우팅 경로를 선택할 수 있다. 경로들 사이에 RTT가 동일한 경우 역시 홉 수를 고려하여 라우팅 경로를 선택할 수 있다.
도 8은 본 발명의 일 실시예에 따른 네트워크의 운용 방법으로 라우팅 경로를 결정하는 과정을 설명하기 위한 개략도이다. 더불어, 도 9는 도 8의 실시예와 관련된 1-홉 이웃 정보 테이블을 설명하기 위한 개략도이고, 도 10은 도 8의 실시예와 관련된 위상 테이블(topology table)을 설명하기 위한 개략도이고, 도 11은 도 8의 실시예와 관련된 라우팅 테이블(routing table)을 설명하기 위한 개략도이다.
도 8을 참조하면, 노드(X)부터 노드(Y)까지의 라우팅 경로는 2 가지의 라우팅 경로를 포함할 수 있다.
먼저 경로 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임이 도출된다.
한편, 경로 1은 노드(X)부터 시작하여, 노드(A), 노드(B), 노드(C)를 지나 노드(Y)에 도달하게 되므로 총 4 홉이 필요하다.
다음으로 경로 2를 살펴보면, 도 9에 도시된 노드(X)의 1-홉 이웃 정보 테이블로부터 노드(X)와 노드(D) 사이의 RTT는 "5"임을 알 수 있다. 이후 도 10에 도시된 위상 테이블로부터, 노드(D)와 노드(Y) 사이의 RTT는 "10"임을 알 수 있다. 이로부터 노드(X)와 노드(Y) 사이의 경로 2 상의 RTT는 15임이 도출된다. 노드(D)와 노드(Y) 사이의 RTT는 "10"인 이유는 무선 신호가 주위 환경에 따라 잡음, 채널 혼잡, 감쇄 등이 발생했기 때문일 수 있다.
한편, 경로 2은 노드(X)부터 시작하여, 노드(D)만을 지나 노드(Y)에 도달하게 되므로 총 2 홉만이 필요하다.
홉 수만을 고려하여 라우팅 경로를 결정하는 경우에는 경로 2가 선택될 것이나, RTT 값을 비교해 보면 실질적으로 경로 2가 더 지연된 경로일 가능성이 높다. 그러나 다양한 실시예를 들어 앞서 언급한 바와 같이, 본 발명의 네트워크 운용 방법에 따르면, 실질적으로 더 시간이 단축될 수 있는 경로 1을 라우팅 경로로 선택할 수 있다.
도 11은 이와 같은 방식으로 노드(X)부터 노드(Y)까지의 라우팅 경로를 저장한 라우팅 테이블을 도시하고 있다. 즉, 노드(X)부터 노드(Y)까지의 라우팅 경로는 총 4 홉을 포함하며 RTT는 "13"이 됨을 알 수 있고, 이와 같은 라우팅 경로에 따라 데이터 패킷은 애드혹 네트워크 상에서 보다 신속하게 전송될 수 있다.
본 발명의 일 실시예에 따른 네트워크 장치는, 하나 이상의 프로세서; 프로세서에 의하여 수행 되는 컴퓨터 프로그램이 로드(load)된 메모리; 및 네트워크 인터페이스를 포함할 수 있다. 컴퓨터 프로그램은, 앞서 설명한 것과 같은 네트워크 운용 방법을 실행할 수 있다. 구체적으로 상기 컴퓨터 프로그램은, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 애드혹 네트워크에 포함된 다른 노드를 검색하는 오퍼레이션; 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 오퍼레이션; 이웃 노드 검색 메시지를 이용하여 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 RTT를 위상 테이블에 저장하는 오퍼레이션; 및 위상 테이블에 저장된 홉 정보 및 RTT를 이용하여 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션을 수행할 수 있다.
한편, 본 발명의 일 실시예에 따른 컴퓨터 프로그램은, 컴퓨팅 장치와 결합하여, 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계; 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계; 이웃 노드 검색 메시지를 이용하여 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계; 측정된 RTT를 위상 테이블에 저장하는 단계; 및 위상 테이블에 저장된 홉 정보 및 RTT를 이용하여 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 실행시키기 위하여 컴퓨터로 판독 가능한 기록 매체에 저장되어 있을 수 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다.

Claims (33)

  1. 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계;
    상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계;
    상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계;
    측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및
    상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함하는
    네트워크의 운용 방법.
  2. 제1항에 있어서,
    이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계는,
    검색된 상기 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를 1-홉 이웃 정보 테이블에 저장하는 단계; 및
    상기 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 단계를 더 포함하는
    네트워크의 운용 방법.
  3. 제1항에 있어서,
    상기 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함하는
    네트워크의 운용 방법.
  4. 제3항에 있어서,
    상기 이웃 노드 검색 메시지는 메시지 순번(Message Sequence Number) 필드를 더 포함하고,
    상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT를 측정하는 단계는,
    상기 이웃 노드 검색 메시지를 상기 다른 노드에 전송하는 단계;
    상기 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계;
    상기 다른 노드로부터 인터벌 값을 제공받는 단계; 및
    상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계를 포함하는
    네트워크의 운용 방법.
  5. 제4항에 있어서,
    상기 다른 노드로부터 인터벌 값을 제공받는 단계는,
    상기 다른 노드로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 상기 인터벌 정보를 제공받는 단계를 포함하는
    네트워크의 운용 방법.
  6. 제4항에 있어서,
    상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계는,
    상기 다른 노드로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 상기 이웃 노드 검색 메시지를 상기 다른 노드에 전송하는 시점의 타임스탬프 값 및 상기 다른 노드로부터 제공받은 인터벌 값을 제하는 단계를 포함하는
    네트워크의 운용 방법.
  7. 제1항에 있어서,
    상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
    상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 단계; 및
    상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 단계를 포함하는
    네트워크의 운용 방법.
  8. 제7항에 있어서,
    상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
    상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 단계를 포함하는
    네트워크의 운용 방법.
  9. 제8항에 있어서,
    상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
    상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및
    상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 단계를 포함하는
    네트워크의 운용 방법.
  10. 제9항에 있어서,
    상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
    상기 라우팅 경로가, 서로 동일한 RTT와 서로 다른 홉 정보를 갖는 제1 라우팅 경로 및 제2 라우팅 경로를 포함하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및
    상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 홉 수가 더 적은 라우팅 경로를 선택하는 단계를 포함하는
    네트워크의 운용 방법.
  11. 제1항에 있어서,
    상기 애드혹 네트워크는 프로액티브(proactive) 라우팅 방식으로 동작하는
    네트워크의 운용 방법.
  12. 제1항에 있어서,
    상기 네트워크는 OLSR(Optimized Link State Routing) 프로토콜을 이용하는
    네트워크의 운용 방법.
  13. 제12항에 있어서,
    상기 이웃 노드 검색 메시지는 HELLO 메시지를 포함하는
    네트워크의 운용 방법.
  14. 제12항에 있어서,
    TC(Topology Control) 메시지에 상기 RTT 정보를 저장하는 단계를 더 포함하는
    네트워크의 운용 방법.
  15. 복수의 노드를 포함하는 애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 각각에 대한 이웃 노드를 검색하는 단계;
    상기 이웃 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계;
    상기 이웃 노드 메시지를 이용하여 상기 복수의 노드 간 RTT(Round Trip Time)를 측정하는 단계;
    측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및
    상기 위상 테이블에 저장된 상기 홉 기반 라우팅 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 포함하는
    네트워크의 운용 방법.
  16. 제15항에 있어서,
    이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 각각에 대한 이웃 노드를 검색하는 단계는,
    검색된 다른 노드 중 1-홉 이웃에 해당하는 노드 정보를, 상기 복수의 노드 별로 1-홉 이웃 정보 테이블에 저장하는 단계; 및
    상기 1-홉 이웃 정보 테이블에, 각각의 1-홉 이웃 노드에 대응하는 상기 RTT를 저장하는 단계를 더 포함하는
    네트워크의 운용 방법.
  17. 제15항에 있어서,
    상기 이웃 노드 검색 메시지는 타임스탬프(Timestamp) 필드, 이웃 메시지 순번(Neighbor's Message Sequence Number) 필드 및 인터벌(Interval) 필드를 포함하는
    네트워크의 운용 방법.
  18. 제17항에 있어서,
    상기 이웃 노드 검색 메시지는 메시지 순번(Message Sequence Number) 필드를 더 포함하고,
    상기 복수의 노드는 제1 노드 및 제2 노드를 포함하고,
    상기 이웃 노드 검색 메시지를 이용하여 상기 복수의 노드 간 RTT를 측정하는 단계는,
    상기 제1 노드로부터 상기 이웃 노드 검색 메시지를 상기 제2 노드에 전송하는 단계;
    상기 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 상기 제1 노드의 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계;
    상기 제1 노드가 상기 제2 노드로부터 인터벌 값을 제공받는 단계; 및
    상기 제1 노드가 상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계를 포함하는
    네트워크의 운용 방법.
  19. 제18항에 있어서,
    상기 제2 노드로부터 인터벌 값을 제공받는 단계는,
    상기 제2 노드에서 이웃 노드 검색 메시지를 생성하는 단계;
    상기 제2 노드로부터 상기 생성된 이웃 노드 검색 메시지를 제1 노드에 전송하는 단계; 및
    상기 제1 노드가 상기 제2 노드로부터 수신된 이웃 노드 검색 메시지의 인터벌 필드를 통해 상기 인터벌 정보를 제공받는 단계를 포함하는
    네트워크의 운용 방법.
  20. 제19항에 있어서,
    상기 제2 노드로부터 상기 생성된 이웃 노드 검색 메시지를 제1 노드에 전송하는 단계는,
    상기 생성된 이웃 노드 검색 메시지의 순번 필드 및 타임스탬프 필드의 값을, 상기 제2 노드의 이웃 노드 검색 메시지 전송 정보 테이블에 저장하는 단계를 더 포함하는
    네트워크의 운용 방법.
  21. 제18항에 있어서,
    상기 인터벌 정보를 이용하여 상기 RTT를 연산하는 단계는,
    상기 제2 노드로부터 인터벌 정보를 제공받은 시점의 타임스탬프 값으로부터, 상기 제1 노드로부터 상기 이웃 노드 검색 메시지를 상기 제2 노드에 전송하는 시점의 타임스탬프 값 및 상기 제2 노드로부터 제공받은 인터벌 값을 제하는 단계를 포함하는
    네트워크의 운용 방법.
  22. 제15항에 있어서,
    상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
    상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 단계; 및
    상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 단계를 포함하는
    네트워크의 운용 방법.
  23. 제22항에 있어서,
    상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
    상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 단계를 포함하는
    네트워크의 운용 방법.
  24. 제23항에 있어서,
    상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계는,
    상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 단계; 및
    상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 단계를 포함하는
    네트워크의 운용 방법.
  25. 제15항에 있어서,
    상기 네트워크는 OLSR(Optimized Link State Routing) 프로토콜을 이용하는
    네트워크의 운용 방법.
  26. 제25항에 있어서,
    상기 이웃 노드 검색 메시지는 HELLO 메시지를 포함하는
    네트워크의 운용 방법.
  27. 제25항에 있어서,
    TC(Topology Control) 메시지에 상기 RTT 정보를 저장하는 단계를 더 포함하는
    네트워크의 운용 방법.
  28. 하나 이상의 프로세서;
    상기 프로세서에 의하여 수행 되는 컴퓨터 프로그램이 로드(load)된 메모리; 및
    네트워크 인터페이스를 포함하되,
    상기 컴퓨터 프로그램은,
    애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 오퍼레이션;
    상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 오퍼레이션;
    상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계;
    측정된 상기 RTT를 상기 위상 테이블에 저장하는 오퍼레이션; 및
    상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션을 수행하는
    네트워크 장치.
  29. 제28항에 있어서,
    상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은,
    상기 라우팅 경로를 결정하기 위해 상기 홉 정보와 상기 RTT 사이의 우선 순위를 결정하는 오퍼레이션; 및
    상기 우선 순위에 따라 상기 라우팅 경로를 결정하는 오퍼레이션을 포함하는
    네트워크 장치.
  30. 제29항에 있어서,
    상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은,
    상기 라우팅 경로가 제1 라우팅 경로 및 제2 라우팅 경로를 포함하고, 상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위를 벗어나는 경우, 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 작은 RTT를 갖는 라우팅 경로를 선택하는 오퍼레이션을 포함하는
    네트워크 장치.
  31. 제30항에 있어서,
    상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은,
    상기 제1 라우팅 경로에 해당하는 RTT와 상기 제2 라우팅 경로에 해당하는 RTT의 차이 값이 미리 정해진 범위 내에 속하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 오퍼레이션; 및
    상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 더 적은 홉 수를 갖는 라우팅 경로를 선택하는 오퍼레이션을 포함하는
    네트워크 장치.
  32. 제29항에 있어서,
    상기 RTT의 우선 순위가 상기 홉 정보의 우선 순위보다 높은 경우, 상기 애드혹 네트워크의 라우팅 경로를 결정하는 오퍼레이션은,
    상기 라우팅 경로가, 서로 동일한 RTT와 서로 다른 홉 정보를 갖는 제1 라우팅 경로 및 제2 라우팅 경로를 포함하는 경우, 상기 제1 라우팅 경로의 홉 수와 상기 제2 라우팅 경로의 홉 수를 비교하는 오퍼레이션; 및
    상기 제1 라우팅 경로 및 상기 제2 라우팅 경로 중 홉 수가 더 적은 라우팅 경로를 선택하는 오퍼레이션을 포함하는
    네트워크 장치.
  33. 컴퓨팅 장치와 결합하여,
    애드혹 네트워크(Ad hoc Network)에서, 이웃 노드 검색 메시지를 이용하여 상기 애드혹 네트워크에 포함된 다른 노드를 검색하는 단계;
    상기 다른 노드에 대한 홉 정보를 위상 테이블(topology table)에 저장하는 단계;
    상기 이웃 노드 검색 메시지를 이용하여 상기 다른 노드에 대한 RTT(Round Trip Time)를 측정하는 단계;
    측정된 상기 RTT를 상기 위상 테이블에 저장하는 단계; 및
    상기 위상 테이블에 저장된 상기 홉 정보 및 상기 RTT를 이용하여 상기 애드혹 네트워크의 라우팅 경로를 결정하는 단계를 실행시키기 위하여 컴퓨터로 판독 가능한 기록 매체에 저장된,
    컴퓨터 프로그램.
KR1020160000920A 2016-01-05 2016-01-05 네트워크의 운용 방법 및 네트워크 장치 Withdrawn KR20170081904A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160000920A KR20170081904A (ko) 2016-01-05 2016-01-05 네트워크의 운용 방법 및 네트워크 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160000920A KR20170081904A (ko) 2016-01-05 2016-01-05 네트워크의 운용 방법 및 네트워크 장치

Publications (1)

Publication Number Publication Date
KR20170081904A true KR20170081904A (ko) 2017-07-13

Family

ID=59352569

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160000920A Withdrawn KR20170081904A (ko) 2016-01-05 2016-01-05 네트워크의 운용 방법 및 네트워크 장치

Country Status (1)

Country Link
KR (1) KR20170081904A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3592040A1 (de) * 2018-07-05 2020-01-08 Auma Rieser Gmbh & Co. Kg Stellantrieb zur verarbeitung von nachrichten
CN115865775A (zh) * 2022-11-29 2023-03-28 南京航空航天大学 一种基于olsr的无人机网络快速路由恢复方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3592040A1 (de) * 2018-07-05 2020-01-08 Auma Rieser Gmbh & Co. Kg Stellantrieb zur verarbeitung von nachrichten
CN110691394A (zh) * 2018-07-05 2020-01-14 欧玛里斯特有限责任两合公司 伺服驱动装置
CN115865775A (zh) * 2022-11-29 2023-03-28 南京航空航天大学 一种基于olsr的无人机网络快速路由恢复方法
CN115865775B (zh) * 2022-11-29 2024-01-05 南京航空航天大学 一种基于olsr的无人机网络快速路由恢复方法

Similar Documents

Publication Publication Date Title
JP5900947B2 (ja) センサネットワークシステム、センサネットワーク制御方法、センサノード、センサノード制御方法、及び、センサノード制御プログラム
US20090161578A1 (en) Data routing method and device thereof
Darehshoorzadeh et al. Distance progress based opportunistic routing for wireless mesh networks
CN103415056A (zh) 一种基于链路质量的移动自组织网络按需路由方法
Thepvilojanapong et al. Har: Hierarchy-based anycast routing protocol for wireless sensor networks
Noorul et al. An analysis of routing protocols in manets and Internet of things
Singh et al. A Review on dynamic manet on demand routing protocol in manets
Okazaki et al. Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks
Ramalakshmi et al. Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios
JP4627465B2 (ja) 無線通信端末およびＱｏＳ情報収集方法
JP5664768B2 (ja) ノード、リンク形成方法およびリンク形成プログラム
KR101359455B1 (ko) 메시지 전송 주기 결정 방법
KR101056910B1 (ko) 다중 송신율로 데이터를 송신하는 애드-훅 라우팅 기반의 무선 센서 네트워크에서 패킷 송신 경로를 결정하는 방법
Le et al. An efficient hybrid routing approach for hybrid wireless mesh networks
Marinho et al. Mobile devices routing using Wi-Fi direct technology
KR101349061B1 (ko) 무선 애드혹 네트워크에서의 라우팅 방법
Lim et al. Landmark guided forwarding
JP5232703B2 (ja) アドホック無線ネットワークにおける経路決定方法
KR20060114592A (ko) 무선 네트워크에서의 점진적 패킷 포워딩 경로 결정 방법
Clausen et al. A depth first forwarding (dff) extension for the loadng routing protocol
Sharma et al. Ad-Hoc Network
Zhao et al. Energy-aware geographic routing for sensor networks with randomly shifted anchors
Jayalakshmi et al. Link stable routing with minimal delay nodes for MANETs
Gambhir et al. Performance Analysis of OLSR and QoS Constraint OLSR in MANET
Sameswari et al. A Study of Table-Driven and On-Demand Routing Protocols in MANET

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

PC1203 Withdrawal of no request for examination

St.27 status event code: N-1-6-B10-B12-nap-PC1203

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

R11 Change to the name of applicant or owner or transfer of ownership requested

Free format text: ST27 STATUS EVENT CODE: A-3-3-R10-R11-ASN-PN2301 (AS PROVIDED BY THE NATIONAL OFFICE)

R13 Change to the name of applicant or owner recorded

Free format text: ST27 STATUS EVENT CODE: A-3-3-R10-R13-ASN-PN2301 (AS PROVIDED BY THE NATIONAL OFFICE)