KR101802050B1 - 비콘을 활용한 무선 메쉬 네트워크 망 상태 측정 방법 및 구조 - Google Patents

비콘을 활용한 무선 메쉬 네트워크 망 상태 측정 방법 및 구조 Download PDF

Info

Publication number
KR101802050B1
KR101802050B1 KR1020160009967A KR20160009967A KR101802050B1 KR 101802050 B1 KR101802050 B1 KR 101802050B1 KR 1020160009967 A KR1020160009967 A KR 1020160009967A KR 20160009967 A KR20160009967 A KR 20160009967A KR 101802050 B1 KR101802050 B1 KR 101802050B1
Authority
KR
South Korea
Prior art keywords
node
packet
network
measuring
field
Prior art date
Application number
KR1020160009967A
Other languages
English (en)
Other versions
KR20170089580A (ko
Inventor
박홍식
이상현
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020160009967A priority Critical patent/KR101802050B1/ko
Publication of KR20170089580A publication Critical patent/KR20170089580A/ko
Application granted granted Critical
Publication of KR101802050B1 publication Critical patent/KR101802050B1/ko

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/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics

Landscapes

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

Abstract

일 실시예에 따른 망 상태를 측정하는 방법은, MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계; 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계; 및 상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계를 포함할 수 있다.

Description

비콘을 활용한 무선 메쉬 네트워크 망 상태 측정 방법 및 구조{NETWORK STATUS MEASUREMENT METHOD AND STRUCTURE BASED ON BEACON PACKET FOR WIRELESS MESH NETWORK}
아래의 설명은 비콘 패킷을 활용하여 무선 메쉬 네트워크 망의 상태를 측정하는 기술에 관한 것이다.
5G 무선 네트워크를 위한 하나의 대안으로 무선 메쉬 네트워크(WMN)가 떠오르고 있다. 무선 메쉬 네트워크는 메쉬 라우터와 메쉬 클라이언트 간 무선 연결을 통해 멀티 홉으로 이루어진 네트워크로서, 유선을 통하지 않고 무선으로 망을 구축하기 때문에 망 설치 비용도 절감되고 지리적 접근이 어려운 지역까지 구축 가능한 기술이다.
이러한 무선 메쉬 네트워크는 무선 연결로 인해 야기되는 간섭으로 무선 링크의 손실이 있을 수 있고, 게이트웨이 메쉬 노드의 경우 트래픽이 집중되기 때문에 다른 가장자리 메쉬 노드보다 링크 및 노드 성능이 떨어질 수 밖에 없다.
그렇기 때문에 이웃 노드 및 전체 노드의 정보(현재 트래픽 로드, 지연값, 채널 할당 정보 등)를 알게 되면 획득한 정보를 바탕으로 간섭을 줄이는 채널 할당을 할 수 있고, 트래픽 분산으로 병목 링크의 혼잡을 줄일 수 있고, 망 정체의 Throughput 도 향상되게 된다.
종래의 기술은 라우팅에 관한 정보만을 전송하기 때문에 라우팅시 QoS와 hop count에 따른 성능 저하가 고려되지 않았으며, 단대단 정보를 고려하지 않고 이웃 노드만을 고려하였다. 또한, 비콘 인터벌 간격에서 타임슬롯 변경을 고려하여 데이터 전송 지연을 최소화할 뿐이었다.
이에 따라 현재 또는 미래에 폭증하고 다이나믹하게 변하는 트래픽 패턴을 만족시키기 위해서는 무선 메쉬 네트워크의 단대단 정보 측정이 필요로 하다.
본 발명이 해결하고자 하는 과제는 기존 무선 메쉬 네트워크에서 이웃 노드를 스캐닝하여 연결상태를 파악하기 위해 주기적으로 브로드캐스팅(broadcasting, 방송)하는 비콘(Beacon) 패킷을 활용하여 망 상태를 측정하는 방법 및 구조와 측정된 정보를 갱신하는 과정을 제안한다.
일 실시예에 따르면, 망 상태를 측정하는 방법은, MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계; 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계; 및 상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계를 포함할 수 있다.
일측에 따르면, 상기 망 상태 측정 방법은, 상기 망 상태의 측정하기 위하여 인공개미 패킷의 개념을 적용하고, 상기 인공개미 패킷은, 상기 출발지 노드에서 상기 목적지 노드로 브로드캐스팅하여 상기 망 상태를 측정하는 포워드(Forward) 인공개미 패킷 및 상기 포워드 인공개미가 경유한 노드를 따라 출발지 노드로 되돌아가며 상기 포워드 인공개미로부터 측정된 망 상태 정보를 업데이트하는 백워드(Backward) 인공개미 패킷을 포함할 수 있다.
또 다른 일측에 따르면, 상기 MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계는, 상기 출발지 노드에서 포워드 인공개미 패킷의 비콘 신호을 생성하고, 상기 출발지 노드의 패킷 정보를 상기 망 상태 측정을 위한 IE 필드에 갱신하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 이웃 노드로 브로드캐스팅하는 단계; 및 상기 포워드 인공개미 패킷이 물리 링크를 통하여 브로드캐스팅됨에 따라 상기 이웃 노드로 이동되고, 상기 이웃 노드에서 상기 브로드캐스팅된 포워드 인공개미 패킷을 수신하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는, 상기 포워드 인공개미 패킷이 상기 이웃 노드로 이동됨에 따라 한 홉을 전송하였으므로, TTL 값을 1 감소시키고, 상기 TTL 값이 0이 될 경우, 상기 포워드 인공개미 패킷을 폐기하는 단계; 및 상기 TTL 값이 0이 아닐 경우, 상기 수신된 이웃 노드가 상기 목적지 노드인지 여부를 판단하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는, 상기 이웃 노드가 상기 목적지 노드가 아닌 경우, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 수신된 이웃 노드의 패킷 정보를 기록하고, 상기 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는, 상기 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출함에 따라 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 IE 필드들의 정보를 갱신하고, 상기 IE 데이터베이스에 저장된 상기 IE 필드들의 정보를 포워드 인공개미 패킷에 추가하고, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 상기 포워드 인공개미 패킷을 현재 존재하는 노드의 이웃 노드로 브로드캐스팅하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는, 포워드 인공개미 패킷이 상기 목적지 노드에 도착한 경우, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 목적지 노드의 패킷 정보를 기록하고, 상기 포워드 인공개미 패킷과 동일한 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 가지는 백워드 인공개미 패킷을 생성하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는, 상기 백워드 인공개미 패킷으로부터 상기 포워드 인공개미 패킷이 경유한 경유 노드로 유니캐스팅되고, 상기 백워드 인공개미 패킷이 물리링크를 통하여 상기 포워드 인공개미 패킷이 경유한 경유 노드로 이동되고, 상기 경유 노드에서 상기 유니캐스팅된 백워드 인공개미 패킷을 수신하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 출발지 노드로부터 상기 목적지 노드로 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는, 상기 백워드 인공개미 패킷이 상기 포워드 인공개미 패킷으로부터 측정된 경유 노드의 측정 값을 수신하고, 상기 경유 노드의 측정 값을 측정 정보 데이터베이스에 갱신하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 출발지 노드로부터 상기 목적지 노드로 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는, 상기 경유 노드가 상기 출발지 노드가 아닐 경우, 상기 백워드 인공개미 패킷이 상기 포워드 인공개미 패킷이 경유한 또 다른 경유 노드로 이동하고, 상기 경유 노드가 출발지 노드일 경우, 상기 백워드 인공개미 패킷을 폐기하는 단계를 포함할 수 있다.
또 다른 일측에 따르면, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드는, 패킷의 종류, 인공개미의 종류 및 상기 인공개미의 식별 데이터를 포함하는 Ant Information 필드, 상기 출발지 노드의 MAC 주소를 포함하는 Source Address 필드, 상기 목적지 노드의 MAC 주소를 포함하는 Destination Address 필드, 상기 메쉬 네트워크의 최대 지원 홉수를 나타내는 Mesh TTL 필드, 전송 노드의 현재 시각을 나타내는 Sender node Current Time 필드, 각 인터페이스의 현재 사용채널을 기록하는 Interface Channel # 필드, 경유 노드들의 MAC 주소를 포함하는 Intermediate Node Address 필드, 각 홉의 지연시간 정보를 나타내는 Delay 필드 및 각 홉의 링크 품질 정보를 포함하는 Link Quality 필드 중 적어도 하나를 포함할 수 있다.
일 실시예에 따르면, 망 상태를 측정하는 방법을 실행시키기 위해 기록매체에 저장된 컴퓨터 프로그램에 있어서, 상기 망 상태 측정 방법은, MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계; 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계; 및 상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계를 포함할 수 있다.
일 실시예에 따르면, 망 상태를 측정하는 장치에 있어서, MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 부가부; 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 측정부; 및 상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 갱신부를 포함할 수 있다.
일측에 따르면, 상기 망 상태의 측정하기 위하여 인공개미 패킷의 개념을 적용하고, 상기 인공개미 패킷은, 상기 출발지 노드에서 상기 목적지 노드로 브로드캐스팅하여 상기 망 상태를 측정하는 포워드(Forward) 인공개미 패킷 및 상기 포워드 인공개미가 경유한 노드를 따라 출발지 노드로 되돌아가며 상기 포워드 인공개미로부터 측정된 망 상태 정보를 업데이트하는 백워드(Backward) 인공개미 패킷을 포함할 수 있다.
일 실시예에 따른 망 상태 측정 장치는 무선 메쉬 네트워크에서 비콘을 활용하여 전체적인 망 상태를 측정하여 단대단 정보를 보유함으로써 다양한 트래픽의 요구사항을 만족시킬 수 있을 뿐만 아니라 병목 링크를 파악하여 라우팅, 채널 스케줄링 등에 활용 가능하다.
일 실시예에 따른 망 상태 측정 장치는 기존 무선 메쉬 네트워크의 비콘 패킷을 활용하기 때문에 현재 망과의 연동성이 높다.
도 1은 일 실시예에 따른 망 상태 측정 장치의 구성을 설명하기 위한 도면이다.
도 2는 일 실시예에 따른 무선 메쉬 네트워크의 망 상태를 측정하기 위하여 제안된 비콘 프레임 패킷을 설명하기 위한 도면이다.
도 3은 일 실시예에 따른 망 상태 측정 장치의 망 상태 측정 방법을 설명하기 위한 흐름도이다.
도 4는 일 실시예에 따른 망 상태 측정 장치에서 측정 정보 데이터베이스의 구성을 설명하기 위한 도면이다.
이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.
무선 메쉬 네트워크의 망 상태를 측정하기 위해서는 새로운 프로토콜을 이용하여 망 성능을 측정하는 방법과 일반 데이터 패킷의 페이로드(Payload)에 성능 측정을 위한 필드를 추가하여 측정하는 방법이 있다. 새로운 프로토콜을 이용하여 망 성능을 측정하는 방법의 경우, 효율적인 망 성능 측정이 가능하나 프로토콜을 새로 구현해야 하기 때문에 기존 무선 메쉬 네트워크와 호환해서 쓰기 쉽지 않다. 또한, 일반 데이터 패킷의 페이로드에 성능 측정을 위한 필드를 추가하여 측정하는 경우, 직접 구현하기는 용이하나 데이터 패킷의 페이로드에 추가하여 보내기 때문에 실시간으로 변화하는 망 상태를 측정하기 어려워 다양한 서비스 요구조건을 만족시키기 쉽지 않다.
이에 따라 아래의 설명에서는 기존 무선 메쉬 네트워크에서 이웃 노드를 스캐닝하여 연결상태를 파악하기 위해 주기적으로 브로드캐스팅(Broadcasting)하는 비콘(Beacon) 패킷을 활용하여 망 상태를 측정하는 방법 및 구조와 측정된 정보를 갱신하는 과정을 제안한다.
더욱 상세하게는, 인공개미(Ant) 패킷의 개념을 활용하여 망 상태를 측정하고 갱신하는 방안을 설명하기로 한다. 인공개미 패킷은 두 종류의 패킷이 존재한다. 포워드(Forward) 인공개미 패킷은 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 패킷을 의미한다. 백워드(Backward) 인공개미 패킷은 목적지 노드에 도착한 포워드 인공개미가 경유한 경유 노드에 기초하여 출발지 노드로 되돌아가며 포워드 인공개미 패킷이 측정한 망 상태의 정보를 업데이트 하는 패킷을 의미한다. 아래의 설명에서는 포워드 인공개미 패킷과 백워드 인공개미 패킷이 노드를 이동함에 따라 이루어지는 동작을 상세히 설명하기로 한다.
도 1은 일 실시예에 따른 망 상태 측정 장치의 구성을 설명하기 위한 도면이다.
망 상태 측정 장치(100)는 인공개미(Ant) 패킷의 개념을 활용하여 망 상태를 측정하고 갱신하기 위한 것으로, 부가부(110), 측정부(120) 및 갱신부(130)를 포함할 수 있다.
부가부(110)는 MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태를 측정하기 위한 IE 필드를 부가할 수 있다. 부가부(110)는 출발지 노드에서 포워드 인공개미 패킷의 비콘 신호를 생성하고, 출발지 노드의 패킷 정보를 망 상태 측정을 위한 IE 필드에 갱신할 수 있다.
측정부(120)는 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅하여 망 상태를 측정할 수 있다. 측정부(120)는 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 이웃 노드로 브로드캐스팅할 수 있다. 측정부(120)는 포워드 인공개미 패킷이 물리 링크를 통하여 브로드캐스팅됨에 따라 이웃 노드로 이동되고, 이웃 노드에서 브로드캐스팅된 포워드 인공개미 패킷을 수신할 수 있다.
측정부(120)는 포워드 인공개미 패킷이 이웃 노드로 이동됨에 따라 한 홉을 전송하였으므로, TTL 값을 1 감소시키고, TTL 값이 0이 될 경우, 포워드 인공개미 패킷을 폐기할 수 있다. 측정부(120)는 TTL 값이 0이 아닐 경우, 수신된 이웃 노드가 목적지 노드인지 여부를 판단할 수 있다.
측정부(120)는 이웃 노드가 목적지 노드가 아닐 경우, 무선 메쉬 네트워크 망 상태 측정을 위한 IE 필드에 수신된 이웃 노드의 패킷 정보를 기록하고, 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장할 수 있다.
측정부(120)는 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출함에 따라 무선 메쉬 네트워크 망 상태 측정을 위한 IE 필드에 IE 필드들의 정보를 갱신하고, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 현재 존재하는 노드와 이웃한 이웃 노드로 브로드캐스팅할 수 있다.
갱신부(130)는 목적지 노드로부터 브로드캐스팅됨에 따른 경유 노드에 기초하여 출발지 노드로 되돌아감에 따라 측정된 망 상태의 정보를 갱신할 수 있다. 갱신부(130)는 포워드 인공개미 패킷이 목적지 노드에 도착한 경우, 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 목적지 노드의 패킷 정보를 기록하고 포워드 인공개미 패킷과 동일한 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 가지는 백워드 인공개미 패킷을 생성할 수 있다.
갱신부(130)는 백워드 인공개미 패킷으로부터 포워드 인공개미 패킷이 경유한 경유 노드로 유니캐스팅되고, 백워드 인공개미 패킷이 물리링크를 통하여 포워드 인공개미 패킷이 경유한 경유 노드로 이동되고, 경유 노드에서 유니캐스팅된 백워드 인공개미 패킷을 수신할 수 있다.
갱신부(130)는 백워드 인공개미 패킷이 포워드 인공개미 패킷으로부터 측정된 경유 노드의 측정 값을 수신하고, 경유 노드의 측정 값을 측정 정보 데이터베이스에 갱신할 수 있다.
갱신부(130)는 경유 노드가 출발지 노드가 이닐 경우, 백워드 인공개미 패킷이 포워드 인공개미 패킷이 경유한 또 다른 경유 노드로 이동하고, 경유 노드가 출발지 노드일 경우, 백워드 인공개미 패킷을 폐기할 수 있다.
도 2는 일 실시예에 따른 무선 메쉬 네트워크의 망 상태를 측정하기 위하여 제안된 비콘 패킷을 설명하기 위한 도면이다.
기존 비콘 패킷(210)는 비콘 MAC 헤더(header)와 비콘 IE(Information Element)로 이루어질 수 있다. 비콘 IE는 패킷이 특정 역할을 하기 위한 정보를 가지고 있는 필드로서, 비콘의 경우 Mesh ID(mesh node의 이름), 메쉬 서비스를 알리기 위한 구성 정보, 전송 메쉬 노드의 인자들로 구성되어있다.
본 발명에서는 비콘 패킷의 뒷부분에 무선 메쉬 네트워크의 망 상태를 측정하기 위한 IE 필드를 추가한다. 무선 메쉬 네트워크의 망 상태를 측정하기 위한 IE 필드는 다음과 같이 구성될 수 있다.
패킷의 종류, 인공개미의 종류 및 인공개미의 식별 데이터를 포함하는 Ant Information(2byte)필드, 출발지 노드의 MAC 주소를 포함하는 Source Address(6byte)필드, 목적지 노드의 MAC 주소를 포함하는 Destination Address(6byte)필드, 메쉬 네트워크의 최대 지원 홉수를 나타내는 Mesh TTL(1byte)필드, 전송 노드의 현재 시각을 나타내는 Sender node Current Time(4byte)필드, 각 인터페이스의 현재 사용채널을 기록하는 Interface Channel #(2byte)필드, 중간 노드들의 MAC 주소를 포함하는 Intermediate Node Address(60byte, 한 홉당 6byte)필드, 각 홉의 지연시간 정보를 나타내는 Delay(20byte, 한 홉당 2byte)필드 및 각 홉의 링크 품질 정보를 포함하는 Link Quality(20byte, 한 홉당 2byte)필드 중 적어도 하나를 포함할 수 있다.
이때, Ant Information(2byte)필드는, 일반 비콘 패킷(=0), 인공개미 패킷(=1)을 포함하는 패킷의 종류(1bit), Forward 인공개미(=0), Backward 인공개미(=1)를 포함하는 인공개미 종류(1bit) 및 인공개미의 식별 데이터를 나타내는 인공개미 ID(14bit)를 포함할 수 있다.
또한, 추가적으로 측정이 필요할 경우, 패킷의 뒷부분에 필드를 추가할 수 있다.
도 3은 일 실시예에 따른 망 상태 측정 장치의 망 상태 측정 방법을 설명하기 위한 흐름도이다.
망 상태 측정 장치는 비콘을 활용하여 구현한 인공개미 패킷을 통한 망 상태 측정 방법을 제안한다. 기존의 비콘 패킷은 주기적으로 이웃 노드와 송수신될 수 있다. 반면 다이나믹한 망 상태를 갱신하기 위해서, 망 상태를 측정하는 인공개미 패킷이 출발지 노드로부터 목적지 노드로 끊임없이 전송해야 한다. 이에 따라 주기적으로 송수신되는 비콘 신호에 기초하여 수신 즉시 전송해야 하는 인공개미 패킷을 구현하여 망 상태를 측정하고 갱신하는 방법을 제안한다.
예를 들면, 출발지 노드가 제1 노드이고, 목적지 노드가 제N 노드라고 가정하자. 포워드 인공개미 패킷은 제1노드, 제2 노드, ..., 제N 노드로 이동할 수 있고, 백워드 인공개미 패킷은 제N노드, 제N-1노드, ..., 제1 노드로 이동할 수 있다. 이때, 포워드 인공개미 패킷은 출발지 노드로부터 목적지 노드로 송신됨에 따라 백워드 인공개미 패킷은 목적지 노드를 시작으로 포워드 인공개미 패킷이 경유한 경유 노드를 거쳐 출발지 노드로 이동하게 된다.
단계(310)에서 망 상태 측정 장치는 출발지 노드에서 포워드 인공개미 패킷을 생성할 수 있다. 이때, 도 2에서 설명한 비콘 패킷를 기반으로 포워드 인공개미 역할을 수행하는 비콘 신호를 생성할 수 있다.
단계(311)에서 포워드 인공개미 패킷은 현재 노드의 정보를 IE 필드에 갱신할 수 있다. 예를 들면, 포워드 인공개미 패킷은 출발지 노드의 정보를 IE 필드에 갱신할 수 있으며, N(N은 자연수, 목적지 노드 이하의 경유 노드)번째 노드의 경우, N 번째 노드의 정보를 IE 필드에 갱신할 수도 있다. 이때, 현재 노드의 MAC 주소, 채널 정보, 전송 노드 시각, TTL 값 초기화(망의 크기에 따라 선택 가능)) 등을 포함하는 노도의 정보가 IE 필드에 갱신될 수 있다.
단계(312)에서 포워드 인공개미 패킷은 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 현재 존재하는 노드의 이웃 노드로 브로드캐스팅될 수 있다. 이때, 예를 들면, 포워드 인공개미 패킷은 출발지 노드에서 출발지 노드와 이웃한 이웃 노드로 브로드캐스팅될 수 있다.
단계(314)에서 포워드 인공개미 패킷이 물리링크를 통하여 브로드캐스팅됨에 따라 이웃 노드로 이동되고, 이웃 노드에서 브로드캐스팅된 포워드 인공개미 패킷을 수신할 수 있다. 이때, 포워드 인공개미 패킷이 이웃 노드로 이동됨에 따라 한 홉을 전송하였으므로, TTL 값을 1 감소시킬 수 있다.
이에 따라 TTL 값이 0이 될 경우, 포워드 인공개미 패킷을 폐기할 수 있다.
단계(315)에서 망 상태 측정 장치는 TTL 값이 0이 아닐 경우, 수신된 이웃 노드가 목적지 노드인지 여부를 판단할 수 있다.
단계(316)에서 망 상태 측정 장치는 이웃 노드가 목적지 노드가 아닌 경우, 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 수신된 이웃 노드의 패킷 정보(예를 들면, 지연시간(전송 노드의 시각을 이용하여 측정, 수신 시간-송신 시간), 링크의 품질 등)를 기록하고, 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장할 수 있다.
단계(317)에서 망 상태 측정 장치는 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출할 수 있다.
단계(318)에서 망 상태 측정 장치는 다음 비콘 전송 타이밍 전송 전에, 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 현재 노드의 IE필드의 정보들(예를 들면, 현재 노드의 MAC 주소, 채널 정보, 전송 노드 시각 등)을 갱신하고, IE 데이터베이스에 있는 IE 필드의 정보들(이전 노드에서 저장되었던 IE)을 포워드 인공개미 패킷에 추가할 수 있다.
비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 현재 존재하는 노드의 이웃 노드로 브로드캐스팅할 수 있다. 이와 같이 이웃 노드가 목적지 노드임이 판단될 때까지 단계(312) 내지 단계(318)의 프로세스가 수행될 수 있다.
또한, 단계(319, 320)에서 포워드 인공개미 패킷이 목적지 노드에 도착한 경우, 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 목적지 노드의 패킷 정보(예를 들면, 측정값)를 기록하고, 포워드 인공개미 패킷과 동일한 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 가지는 백워드 인공개미 패킷을 생성할 수 있다.
단계(321, 322)에서 백워드 인공개미 패킷으로부터 포워드 인공개미 패킷이 경유한 경유 노드로 유니캐스팅되고, 백워드 인공개미 패킷이 물리링크를 통하여 포워드 인공개미 패킷이 경유한 경유 노드로 이동되고, 경유 노드에서 유니캐스팅된 백워드 인공개미 패킷을 수신할 수 있다.
단계(323) 백워드 인공개미 패킷이 포워드 인공개미 패킷으로부터 측정된 경유 노드의 측정 값을 수신하고, 경유 노드의 측정 값을 측정 정보 데이터베이스에 갱신할 수 있다.
단계(324)에서 망 상태 측정 장치는 백워드 인공개미 패킷이 있는 경유 노드가 출발지 노드인지 여부를 판단할 수 있다. 이때, 경유 노드가 출발지 노드가 아닐 경우, 백워드 인공개미 패킷은 포워드 인공개미 패킷이 경유한 또 다른 경유 노드로 이동할 수 있다. 다시 말해서, 백워드 인공개미 패킷은 단계(321) 내지 단계(324)의 프로세스를 반복적으로 수행하게 된다.
단계(325)에서 망 상태 측정 장치는 백워드 인공개미 패킷의 경유 노드가 출발지 노드일 경우, 백워드 인공개미 패킷을 폐기하고 프로세스를 종료할 수 있다.
일 실시예에 따른 망 상태 측정 장치는 무선 메쉬 네트워크에서 비콘을 활용하여 전체적인 망 상태를 측정하여 단대단 정보를 보유함으로써 다양한 트래픽의 요구사항을 만족시키고, 병목링크를 파악하여 라우팅, 채널 스케줄링 등에 활용할 수 있다. 또한, 다양한 무선 메쉬 네트워크 기술들에 필요한 정보를 측정하여 제공할 수 있다. 또한, 기존 무선 메쉬 네트워크의 비콘 패킷을 활용하기 때문에 현재 망과의 연동성이 높다.
일 실시예에 따른 망 상태 측정 장치는 라우팅을 위한 QoS 정보외에 채널 정보 등을 포함하였으며, 측정된 각 노드의 단대단 정보를 바탕으로 QoS를 만족시키는 라우팅이 가능하고, 측정된 정보로 가섭을 줄이는 채널 할당이 가능하다.
일 실시예에 따른 망 상태 측정 장치는 무선 메쉬 네트워크뿐만 아니라 비콘을 사용하는 무선망 시장까지 섭렵이 가능하다. 예를 들면, 망 장비 업체에게 망 상태 측정을 위한 핵심 네트워크 스프트웨어로 판매할 수 있고, 개발된 소프트웨어가 탑재된 망 부품을 개발하여 이를 망 장비 업체 또는 망 ISP에게 판매할 수 있다.
또한, 무선 메쉬 네트워크는 무선을 통한 백본 네트워크가 형성 가능하기 때문에 활용성이 높다.
도 4는 일 실시예에 따른 망 상태 측정 장치에서 측정 정보 데이터베이스의 구성을 설명하기 위한 도면이다.
측정 정보 데이터베이스(400)는 출발지 노드에서부터 목적지 노드에 대한 이웃 노드들의 측정 정보 통계 값을 저장할 수 있다. 측정 정보 데이터베이스(400)는 총 노드의 개수가 N개라면, 목적지 노드의 번호는 현재 노드를 제외하고 N-1개의 이웃 노드들의 측정 정보 통계값을 보유할 수 있다.
이웃 노드들의 측정 정보 통계값은 현재 노드의 이웃 노드들에 대한 값을 가질 수 있다. 이때, 측정 정보 통계값은 백워드 인공개미 패킷이 각 노드에 도착함에 따라 해당 정보들을 바탕으로 평균값과 표준편자 값으로 계산될 수 있다.
도 2를 참고하면, 측정 정보 데이터베이스(400)는 지연시간 값과 링크 품질의 값은 평균 값과 표준편차 값으로 저장하고, 이웃 노드의 채널 정보를 목적지 노드들 중에서 현재 노드의 이웃 노드에 해당하는 정보만 저장할 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (15)

  1. 망 상태를 측정하는 방법에 있어서,
    MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계;
    상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계; 및
    상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계
    를 포함하고,
    상기 MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계는,
    상기 출발지 노드에서 포워드 인공개미 패킷의 비콘 신호를 생성하고, 상기 출발지 노드의 패킷 정보를 상기 망 상태 측정을 위한 IE 필드에 갱신하는 단계
    를 포함하고,
    상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는,
    상기 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 이웃 노드로 브로드캐스팅함에 따라 상기 이웃 노드가 상기 목적지 노드인지 여부를 판단하고, 상기 이웃 노드가 상기 목적지 노드가 아닌 경우, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 수신된 이웃 노드의 패킷 정보를 기록하고, 상기 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장하고, 상기 이웃 노드가 상기 목적지 노드일 경우, 상기 IE 필드에 상기 목적지 노드의 패킷 정보를 기록하고, 상기 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출함에 따라 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 IE 필드들의 정보를 갱신하고, 상기 IE 데이터베이스에 저장된 상기 IE 필드들의 정보를 포워드 인공개미 패킷에 추가하고, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 상기 포워드 인공개미 패킷을 현재 존재하는 노드의 이웃 노드로 브로드캐스팅하는 단계
    를 포함하는 망 상태 측정 방법.
  2. 제1항에 있어서,
    상기 망 상태의 측정하기 위하여 인공개미 패킷의 개념을 적용하고,
    상기 인공개미 패킷은, 상기 출발지 노드에서 상기 목적지 노드로 브로드캐스팅하여 상기 망 상태를 측정하는 포워드(Forward) 인공개미 패킷 및 상기 포워드 인공개미 패킷이 경유한 노드를 따라 출발지 노드로 되돌아가며 상기 포워드 인공개미 패킷으로부터 측정된 망 상태 정보를 업데이트하는 백워드(Backward) 인공개미 패킷
    을 포함하는 망 상태 측정 방법.
  3. 삭제
  4. 제1항에 있어서,
    상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는,
    상기 포워드 인공개미 패킷이 물리 링크를 통하여 브로드캐스팅됨에 따라 상기 이웃 노드로 이동되고, 상기 이웃 노드에서 상기 브로드캐스팅된 포워드 인공개미 패킷을 수신하는 단계
    를 포함하는 망 상태 측정 방법.
  5. 제4항에 있어서,
    상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는,
    상기 포워드 인공개미 패킷이 상기 이웃 노드로 이동됨에 따라 한 홉을 전송하였으므로, TTL 값을 1 감소시키고, 상기 TTL 값이 0이 될 경우, 상기 포워드 인공개미 패킷을 폐기하는 단계; 및
    상기 TTL 값이 0이 아닐 경우, 상기 수신된 이웃 노드가 상기 목적지 노드인지 여부를 판단하는 단계
    를 포함하는 망 상태 측정 방법.
  6. 삭제
  7. 삭제
  8. 제1항에 있어서,
    상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는,
    포워드 인공개미 패킷이 상기 목적지 노드에 도착한 경우, 상기 포워드 인공개미 패킷과 동일한 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 가지는 백워드 인공개미 패킷을 생성하는 단계
    를 포함하는 망 상태 측정 방법.
  9. 제8항에 있어서,
    상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는,
    상기 백워드 인공개미 패킷으로부터 상기 포워드 인공개미 패킷이 경유한 경유 노드로 유니캐스팅되고, 상기 백워드 인공개미 패킷이 물리링크를 통하여 상기 포워드 인공개미 패킷이 경유한 경유 노드로 이동되고, 상기 경유 노드에서 상기 유니캐스팅된 백워드 인공개미 패킷을 수신하는 단계
    를 포함하는 망 상태 측정 방법.
  10. 제9항에 있어서,
    상기 출발지 노드로부터 상기 목적지 노드로 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는,
    상기 백워드 인공개미 패킷이 상기 포워드 인공개미 패킷으로부터 측정된 경유 노드의 측정 값을 수신하고, 상기 경유 노드의 측정 값을 측정 정보 데이터베이스에 갱신하는 단계
    를 포함하는 망 상태 측정 방법.
  11. 제10항에 있어서,
    상기 출발지 노드로부터 상기 목적지 노드로 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계는,
    상기 경유 노드가 상기 출발지 노드가 아닐 경우, 상기 백워드 인공개미 패킷이 상기 포워드 인공개미 패킷이 경유한 또 다른 경유 노드로 이동하고, 상기 경유 노드가 출발지 노드일 경우, 상기 백워드 인공개미 패킷을 폐기하는 단계
    를 포함하는 망 상태 측정 방법.
  12. 제1항에 있어서,
    상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드는,
    패킷의 종류, 인공개미의 종류 및 상기 인공개미의 식별 데이터를 포함하는 Ant Information 필드, 상기 출발지 노드의 MAC 주소를 포함하는 Source Address 필드, 상기 목적지 노드의 MAC 주소를 포함하는 Destination Address 필드, 상기 메쉬 네트워크의 최대 지원 홉수를 나타내는 Mesh TTL 필드, 전송 노드의 현재 시각을 나타내는 Sender node Current Time 필드, 각 인터페이스의 현재 사용채널을 기록하는 Interface Channel # 필드, 경유 노드들의 MAC 주소를 포함하는 Intermediate Node Address 필드, 각 홉의 지연시간 정보를 나타내는 Delay 필드 및 각 홉의 링크 품질 정보를 포함하는 Link Quality 필드 중 적어도 하나를 포함하는
    것을 특징으로 하는 망 상태 측정 방법.
  13. 망 상태를 측정하는 방법을 실행시키기 위해 기록매체에 저장된 컴퓨터 프로그램에 있어서,
    상기 망 상태 측정 방법은,
    MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계;
    상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계; 및
    상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 단계
    를 포함하고,
    상기 MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 단계는,
    상기 출발지 노드에서 포워드 인공개미 패킷의 비콘 신호를 생성하고, 상기 출발지 노드의 패킷 정보를 상기 망 상태 측정을 위한 IE 필드에 갱신하는 단계
    를 포함하고,
    상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 단계는,
    상기 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 이웃 노드로 브로드캐스팅함에 따라 상기 이웃 노드가 상기 목적지 노드인지 여부를 판단하고, 상기 이웃 노드가 상기 목적지 노드가 아닌 경우, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 수신된 이웃 노드의 패킷 정보를 기록하고, 상기 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장하고, 상기 이웃 노드가 상기 목적지 노드일 경우, 상기 IE 필드에 상기 목적지 노드의 패킷 정보를 기록하고, 상기 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출함에 따라 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 IE 필드들의 정보를 갱신하고, 상기 IE 데이터베이스에 저장된 상기 IE 필드들의 정보를 포워드 인공개미 패킷에 추가하고, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 상기 포워드 인공개미 패킷을 현재 존재하는 노드의 이웃 노드로 브로드캐스팅하는 단계
    를 포함하는 것을 특징으로 하는 컴퓨터 프로그램.
  14. 망 상태를 측정하는 장치에 있어서,
    MAC 헤더(Header)와 비콘 IE(Information Element)로 구성된 비콘 패킷에 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드를 부가하는 부가부;
    상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드가 부가된 비콘 패킷을 출발지 노드로부터 목적지 노드로 브로드캐스팅(Broadcasting)하여 망 상태를 측정하는 측정부; 및
    상기 목적지 노드로부터 상기 브로드캐스팅됨에 따른 경유 노드에 기초하여 상기 출발지 노드로 되돌아감에 따라 상기 측정된 망 상태의 정보를 갱신하는 갱신부
    를 포함하고,
    상기 부가부는,
    상기 출발지 노드에서 포워드 인공개미 패킷의 비콘 신호를 생성하고, 상기 출발지 노드의 패킷 정보를 상기 망 상태 측정을 위한 IE 필드에 갱신하는
    것을 포함하고,
    상기 측정부는,
    상기 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 포워드 인공개미 패킷을 이웃 노드로 브로드캐스팅함에 따라 상기 이웃 노드가 상기 목적지 노드인지 여부를 판단하고, 상기 이웃 노드가 상기 목적지 노드가 아닌 경우, 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 수신된 이웃 노드의 패킷 정보를 기록하고, 상기 수신된 이웃 노드의 패킷 정보가 기록된 IE 필드의 정보를 IE 데이터베이스에 저장하고, 상기 이웃 노드가 상기 목적지 노드일 경우, 상기 IE 필드에 상기 목적지 노드의 패킷 정보를 기록하고, 상기 IE 데이터베이스에 저장된 IE 필드들의 정보를 추출함에 따라 상기 무선 메쉬 네트워크의 망 상태 측정을 위한 IE 필드에 상기 IE 필드들의 정보를 갱신하고, 상기 IE 데이터베이스에 저장된 상기 IE 필드들의 정보를 포워드 인공개미 패킷에 추가하고, 비콘 신호를 주기적으로 전송하는 비콘 타이밍에 기초하여 상기 포워드 인공개미 패킷을 현재 존재하는 노드의 이웃 노드로 브로드캐스팅하는
    망 상태 측정 장치.
  15. 제14항에 있어서,
    상기 망 상태의 측정하기 위하여 인공개미 패킷의 개념을 적용하고,
    상기 인공개미 패킷은, 상기 출발지 노드에서 상기 목적지 노드로 브로드캐스팅하여 상기 망 상태를 측정하는 포워드(Forward) 인공개미 패킷 및 상기 포워드 인공개미 패킷이 경유한 노드를 따라 출발지 노드로 되돌아가며 상기 포워드 인공개미 패킷으로부터 측정된 망 상태 정보를 업데이트하는 백워드(Backward) 인공개미 패킷
    을 포함하는 것을 특징으로 하는 망 상태 측정 장치.
KR1020160009967A 2016-01-27 2016-01-27 비콘을 활용한 무선 메쉬 네트워크 망 상태 측정 방법 및 구조 KR101802050B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160009967A KR101802050B1 (ko) 2016-01-27 2016-01-27 비콘을 활용한 무선 메쉬 네트워크 망 상태 측정 방법 및 구조

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160009967A KR101802050B1 (ko) 2016-01-27 2016-01-27 비콘을 활용한 무선 메쉬 네트워크 망 상태 측정 방법 및 구조

Publications (2)

Publication Number Publication Date
KR20170089580A KR20170089580A (ko) 2017-08-04
KR101802050B1 true KR101802050B1 (ko) 2017-12-20

Family

ID=59654442

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160009967A KR101802050B1 (ko) 2016-01-27 2016-01-27 비콘을 활용한 무선 메쉬 네트워크 망 상태 측정 방법 및 구조

Country Status (1)

Country Link
KR (1) KR101802050B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110943877B (zh) * 2018-09-21 2022-02-22 华为技术有限公司 网络状态测量方法、设备及系统

Also Published As

Publication number Publication date
KR20170089580A (ko) 2017-08-04

Similar Documents

Publication Publication Date Title
KR102555671B1 (ko) 패킷 처리 방법, 관련 기기 및 컴퓨터 저장 매체
US10470192B2 (en) Traffic path change detection mechanism for mobile edge computing
US8107408B2 (en) Route maintenance and update based on connection identifier in multi-hop relay systems
US8891534B2 (en) Redirecting traffic via tunnels to discovered data aggregators
US20090122753A1 (en) Dynamic data link segmentation and reassembly
EP3192310B1 (en) Dynamic installation of local storing mode paths in a non-storing low-power and lossy network
CN114128228B (zh) 通过SRv6头传输MTNC-ID以实现5G传输
WO2022111724A1 (zh) 网络拥塞检测方法及装置
CN114128227B (zh) 在支持SRv6的数据面上传输MTNC-ID以实现5G传输
US20140071971A1 (en) Wireless base station, wireless terminal, and packet transmission method
CN106162787B (zh) 一种路由建立方法及装置
KR101458245B1 (ko) 무선 메쉬 네트워크에서 데이터 전송의 혼잡 상황을 통지/회피하는 방법 및 이를 위한 메쉬 노드
US11425592B2 (en) Packet latency reduction in mobile radio access networks
US11622396B2 (en) Method and network node of setting up a wireless connection
US20060205424A1 (en) Method for use in an ad-hoc wlan system
KR101802050B1 (ko) 비콘을 활용한 무선 메쉬 네트워크 망 상태 측정 방법 및 구조
KR20230091908A (ko) 패킷 리라우팅을 위한 방법 및 장치
JP2011151490A (ja) 中継装置及び帯域制御方法
EP2034669A1 (en) Method for determining the distance between a route and a node of a possible parallel route for data transmission
JP2010130329A (ja) 通信装置および中継装置
KR101440454B1 (ko) 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치 및 방법
JP2007318497A (ja) 無線アクセス制御装置及び方法、無線装置、および、ネットワーク
TWI752587B (zh) 控制器、通信裝置、通信系統、控制電路、記憶媒體及通信方法
KR101712764B1 (ko) 플로우 공정성에 기반하는 무선 메쉬 네트워크에서의 스케줄링 방법 및 장치
RU2811459C1 (ru) Способ, устройство и система связи

Legal Events

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