KR20090127753A - 무선 네트워크의 경로 설정 방법 및 장치 - Google Patents

무선 네트워크의 경로 설정 방법 및 장치 Download PDF

Info

Publication number
KR20090127753A
KR20090127753A KR1020080053863A KR20080053863A KR20090127753A KR 20090127753 A KR20090127753 A KR 20090127753A KR 1020080053863 A KR1020080053863 A KR 1020080053863A KR 20080053863 A KR20080053863 A KR 20080053863A KR 20090127753 A KR20090127753 A KR 20090127753A
Authority
KR
South Korea
Prior art keywords
routing
node
destination node
destination
response signal
Prior art date
Application number
KR1020080053863A
Other languages
English (en)
Other versions
KR100970385B1 (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 KR1020080053863A priority Critical patent/KR100970385B1/ko
Priority to PCT/KR2008/006506 priority patent/WO2009151187A1/en
Priority to US12/996,925 priority patent/US8509152B2/en
Publication of KR20090127753A publication Critical patent/KR20090127753A/ko
Application granted granted Critical
Publication of KR100970385B1 publication Critical patent/KR100970385B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • 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/125—Shortest path evaluation based on throughput or bandwidth

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본원 발명에 따른 무선 네트워크의 경로 설정 방법은 라우팅 요구신호를 수신하고, 목적지 노드 그룹의 트래픽 처리량을 나타내는 트래픽 분포 테이블 및 경로에 속하는 중간 노드들의 경로 설정을 위한 가중치를 나타내는 중간노드 가중치 테이블를 사용해 자신의 노드가 목적지 노드인지 여부를 판단하고, 상기 판단 결과에 따라 상기 목적지 노드로 결정되면, 상기 라우팅 요구신호를 전송한 소스 노드로 라우팅 응답신호를 전송하고, 상기 소스 노드로부터 패킷을 수신함으로써, 무선망을 이용한 통신시에 목적지 노드에서의 트래픽 분배뿐 아니라 중간 경로에서의 트래픽 분배를 적용할 수 있으므로, 긴급 재난 상황 등에서 모든 망 자원을 효율적으로 사용할 수 있도록 한다.

Description

무선 네트워크의 경로 설정 방법 및 장치{Method and apparatus routing for wireless network}
본 발명은 긴급재난 상황에서의 무선망을 이용한 통신시에 발생하는 트래픽 병목 현상을 완화시키기 위한 무선 네트워크의 경로 설정 방법 및 장치에 관한 것이다.
긴급 재난 통신망에서의 무선 트래픽은 하나의 무선 애드혹(ad-hoc) 노드가 처리 할 수 있는 양보다 훨씬 커지게 되며 종래의 기술에서는 목적지와 중간 노드에서의 트래픽 병목 현상을 모두 고려하지 않고 단순히 목적지 노드에서의 트래픽을 분배함으로써 트래픽 병목 현상으로 이어지는 문제점이 있다.
본 발명이 해결하고자 하는 기술적 과제는 Ad hoc 라우팅 알고리즘에 anycast기능을 추가하여 목적지와 중간 노드 모두에서 트래픽 분배문제를 해결함으로써 원활한 긴급재난통신을 제공하도록 하는 무선 네트워크의 경로 설정 방법 및 장치에 관한 것이다.
상기의 과제를 이루기 위해, 본 발명에 의한 무선 네트워크의 경로 설정 방법은 라우팅 요구신호를 수신하는 단계; 목적지 노드 그룹의 트래픽 처리량을 나타내는 트래픽 분포 테이블 및 경로에 속하는 중간 노드들의 경로 설정을 위한 가중치를 나타내는 중간노드 가중치 테이블를 사용해 자신의 노드가 목적지 노드인지 여부를 판단하고, 상기 판단 결과에 따라 상기 목적지 노드로 결정되면, 상기 라우팅 요구신호를 전송한 소스 노드로 라우팅 응답신호를 전송하는 단계; 및 상기 소스 노드로부터 패킷을 수신하는 단계를 포함한다.
상기 무선 네트워크의 경로 설정 방법은 애니캐스트 주소에 대응하는 유니캐스트 주소가 존재하지 않는다면, 상기 애니캐스트 주소에 대응하는 상기 목적지 노드 그룹에서 상기 라우팅 요구신호를 수신하는 것을 특징으로 한다.
상기 무선 네트워크의 경로 설정 방법은 상기 애니캐스트 주소에 대응하는 상기 유니캐스트 주소가 존재한다면, 상기 유니캐스트 주소에 대응하는 목적지 노드에서 상기 패킷을 수신하는 것을 특징으로 한다.
상기 라우팅 응답신호를 상기 소스 노드로 전송하는 단계는, 상기 목적지 노드 그룹으로 전송되는 라우팅 요구신호를 소정 시간 동안 수집하는 단계; 상기 소정 시간 경과 후에, 상기 트래픽 분포 테이블을 사용해 상기 목적지 노드 그룹 중 자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드인지 여부를 결정하는 단계; 상기 목적지 노드라고 결정되면, 상기 중간노드 가중치 테이블을 사용해, 라우팅 경로를 결정하는 단계; 및 상기 결정된 라우팅 경로를 따라, 상기 결정된 목적지 노드에서 상기 소스 노드로 상기 라우팅 응답신호를 전송하는 단계를 포함한다.
상기 무선 네트워크의 경로 설정 방법은 자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드가 아니라면, 전송된 라우팅 요구신호를 삭제하는 것을 특징으로 한다.
상기 라우팅 응답신호를 상기 소스 노드로 전송하는 단계는 상기 결정된 라우팅 경로가 반영되도록 상기 중간노드 가중치 테이블을 업데이트하는 단계를 더 포함한다.
상기 무선 네트워크의 경로 설정 방법은 상기 중간 노드 가중치 테이블은 상기 중간 노드들의 상기 라우팅 응답신호의 생성 횟수를 수치화한 것을 특징으로 한다.
상기의 과제를 이루기 위해, 본 발명에 의한 무선 네트워크의 경로 설정장치는 소스 노드로부터 라우팅 요구신호 및 패킷을 수신하고, 라우팅 응답신호를 상기 소스 노드로 전송하는 인터페이스부; 목적지 노드 그룹의 트래픽 처리량을 나타내는 트래픽 분포 테이블 및 경로에 속하는 중간 노드들의 경로 설정을 위한 가중치 를 나타내는 중간노드 가중치 테이블을 저장하는 메모리; 및 상기 트래픽 분포 테이블 및 상기 중간노드 가중치 테이블을 사용해, 자신의 노드를 상기 라우팅 응답신호를 생성할 목적지 노드로서 결정하고, 상기 라우팅 응답신호를 생성하여 상기 소스 노드로 전송하도록 제어하는 라우팅 제어부를 포함한다.
상기 라우팅 제어부는 상기 트래픽 분포 테이블을 사용해 상기 목적지 노드 그룹 중 자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드인지 여부를 결정하고, 상기 목적지 노드라고 결정되면, 상기 중간노드 가중치 테이블을 사용해, 라우팅 경로를 결정하고, 상기 결정된 라우팅 경로를 따라, 상기 소스 노드로 상기 라우팅 응답신호를 전송하는 것을 특징으로 한다.
상기 라우팅 제어부는 자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드가 아니라면, 전송된 라우팅 요구신호를 삭제하는 것을 특징으로 한다.
상기 라우팅 제어부는 상기 결정된 라우팅 경로가 반영되도록 상기 중간노드 가중치 테이블을 업데이트하는 것을 특징으로 한다.
상기 중간 노드 가중치 테이블은 상기 중간 노드들의 상기 라우팅 응답신호의 생성 횟수를 수치화한 것을 특징으로 한다.
본 발명에 따르면, 긴급 재난 상황에서의 무선망을 이용한 통신시에 목적지 노드에서의 트래픽 분배뿐 아니라 중간 경로에서의 트래픽 분배 문제를 해결할 수 있으므로, 긴급 재난 상황에서 모든 망 자원을 효율적으로 사용할 수 있는 효과가 있다.
이하, 본 발명에 의한 무선 네트워크의 경로 설정 장치 및 방법을 첨부된 도면을 참조하여 상세히 설명한다.
도 1은 무선 네트워크의 경로 설정 장치를 설명하기 위한 소스 노드(10) 및 목적지 노드 그룹(20)을 도시한 도면이다.
소스 노드(100)는 애니캐스트 주소 및 유니캐스트 주소의 주소 매핑 테이블을 사용해, 목적지 노드 그룹(20)으로 라우팅 요구신호를 전송한다.
애니캐스트 주소 및 유니캐스트 주소의 주소 매핑 테이블의 일 예가 표 1에 예시되어 있다.
Field Type Null Key Default
Unicast Addr char(16) PRI
Anycast Addr char(16) MUL
TTL Int(10)
Field는 속성명으로 항목이 나타내는 속성의 명칭이다. Type은 항목의 형식으로 char(16)은 캐릭터형 16byte를 나타낸다. Null은 Yes 이면 데이터를 입력할 때 필수로 입력하지 않아도 된다는 의미이다. Key는 항목이 인덱싱되어 있는지 여부를 나타낸다. PRI는 해당 항목이 테이블의 주요키의 일부분이라는 것을 나타내고, MUL 값은 해당 항목 안에 주어진 값이 여러 번 나올수 있다는 것을 보여준다. Default는 값을 입력하지 않았을 때 디폴트로 들어갈 값을 나타낸다.
소스 노드(10)는 주소 매핑 테이블을 검색하여, 애니캐스트 주소에 대응하는 유니캐스트 주소가 존재하는가를 검사하고, 애니캐스트 주소에 대응하는 유니캐스트 주소가 존재하지 않는다면, 애니캐스트 주소에 대응하는 목적지 노드 그룹(20)으로 라우팅 요구신호(RREQ: Routing Request)를 전송한다. 예를 들어, 소스 노드(10)는 전술한 표 1의 주소 매핑 테이블을 검색하여 유니캐스트 주소가 존재하는가를 검사한다.
목적지 노드 그룹(20)은 트래픽 처리량을 나타내는 트래픽 분포 테이블 및 중간 노드들의 경로 설정을 위한 가중치를 나타내는 중간노드 가중치 테이블을 사용해, 목적지 노드 그룹(20) 중 임의의 목적지 노드를 결정하고, 결정된 목적지 노드로부터 생성된 라우팅 응답신호를 소스 노드(10)로 전송한다.
도 2는 목적지 노드 그룹(20) 중 임의의 목적지 노드의 구성요소를 도시한 블록도로서, 인터페이스부(50), 라우팅 제어부(52) 및 메모리(54)로 구성된다.
인터페이스부(50)는 소스 노드(10)로부터 라우팅 요구신호 또는 패킷을 수신한다. 한편, 인터페이스부(50)는 라우팅 응답신호를 소스 노드(10)로 전송한다.
메모리(54)는 목적지 노드 그룹의 트래픽 처리량을 나타내는 트래픽 분포 테이블 및 경로에 속하는 중간 노드들의 경로 설정을 위한 가중치를 나타내는 중간노드 가중치 테이블을 저장하고 있다.
라우팅 제어부(52)는 메모리(54)에 저장된 트래픽 분포 테이블 및 중간노드 가중치 테이블을 사용해, 자신의 노드를 라우팅 응답신호를 생성할 목적지 노드로서 결정하고, 라우팅 응답신호를 생성하여 소스 노드(10)로 전송하도록 제어한다. 라우팅 제어부(52)는 목적지 노드 그룹(20)으로 전송되는 라우팅 요구신호를 소정 시간 동안 수집한다. 소정 시간 경과 후에, 라우팅 제어부(52)는 트래픽 분포 테이블을 사용해, 자신의 노드가 목적지 노드 그룹(20) 중 트래픽 처리량이 가장 작은 목적지 노드인지를 조사한다. 자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드인 경우에, 라우팅 제어부(52)는 중간노드 가중치 테이블을 사용해, 라우팅 경로를 결정한다. 이렇게 결정된 목적지 노드의 라우팅 제어부(52)는 결정된 라우팅 경로를 따라, 소스 노드(10)로 라우팅 응답신호를 전송한다.
한편, 라우팅 제어부(52)는 자신의 노드가 목적지 노드 그룹(20) 중 트래픽 처리량이 가장 작은 목적지 노드가 아니라면, 해당 목적지 노드로 전송된 라우팅 요구신호를 삭제한다. 또한, 라우팅 제어부(52)는 결정된 라우팅 경로가 반영되도록 중간노드 가중치 테이블을 업데이트한다.
구체적으로 설명하면, 트래픽 분포 테이블은 목적지 노드들의 현재 트래픽 처리량을 나타내는 것으로, 목적지 노드들의 네트워크 부하를 판단하기 위한 기준이 되는 수치이다. 이러한 트래픽 분포 테이블의 일 예가 표 2에 나타나 있다.
Field Type Null Key Default
IP char(16) PRI
Traffic Int(10) 0
Update Timestamp(14)
목적지 노드 그룹(20) 중 각 목적지 노드들(노드 1 내지 N)은 전송되는 라우팅 요구신호가 자신이 속한 애니캐스트 주소일 경우에 바로 라우팅 응답신호를 전송하지 않고, 소정 시간 동안 계속 라우팅 요구신호를 수집한다. 소정 시간 경과 후에, 트래픽 분포 테이블을 사용해 목적지 노드 그룹(20)의 목적지 노드들(노드 1 내지 N) 중 트래픽 처리량이 가장 작은 목적지 노드를 결정한다. 이때, 목적지 노드들 중 트래픽 처리량이 가장 작은 목적지 노드 이외의 목적지 노드들은 자신이 수신한 라우팅 요구신호를 삭제한다.
트래픽 처리량이 가장 작은 것으로 결정된 목적지 노드는 중간노드 가중치 테이블을 사용해, 라우팅 경로를 결정하고, 결정된 라우팅 경로를 따라 소스 노드(10)로 라우팅 응답신호를 전송한다. 중간노드 가중치 테이블의 일 예가 표 3에 나타나 있다.
Field Type Null Key Default
IP char(16) PRI
Weight Int(10) 0
TTL Int(10)
중간 노드 가중치 테이블은 중간 노드들의 라우팅 응답신호의 생성 횟수 및 중간 노드들의 아이피 주소를 수치화한 것으로서, 이러한 수치가 작은 것일수록 중간 노드의 네트워크 부하가 작은 것을 의미한다.
트래픽 처리량이 가장 작은 것으로 결정된 목적지 노드는 중간 노드 가중치 테이블을 참조하여 중간 노드 가중치의 합이 가장 작은 라우팅 경로를 선택한다. 만약 가중치가 같다면 중간 노드 수가 가장 적은 경로를 선택하고 노드 수도 같다면 먼저 도착한 라우팅 요구신호를 수신한 경로를 선택한다. 이러한 과정 후에, 목적지 노드는 라우팅 응답신호를 생성하고, 생성된 라우팅 응답신호를 선택된 라우팅 경로를 따라 소스 노드(10)로 전송한다.
한편, 결정된 라우팅 경로가 반영되도록 중간노드 가중치 테이블의 값을 업데이트한다. 라우팅 경로가 선택된 중간 노드들에 대한 라우팅 응답 횟수 등의 정보를 중간 노드 가중치 테이블의 값으로서 업데이트한다.
목적지 노드로부터 라우팅 응답신호를 수신한 소스 노드(10)는 라우팅 응답신호를 전송한 목적지 노드에 대한 유니캐스트 주소를 주소 매핑 테이블에 업데이트한다. 즉, 소스 노드(10)는 주소 매핑 테이블에 라우팅 응답신호를 전송한 목적지 노드의 유니캐스트 주소를 기록한다.
그 후, 소스 노드(10)는 패킷의 전송시에 수소 매핑 테이블을 검색하여, 해당 목적지 노드의 유니캐스트 주소를 검색함으로써, 이 유니캐스트 주소에 대응하는 목적지 노드로 패킷을 전송한다.
주소 매핑 테이블에 애니캐스트 주소에 대응하는 유니캐스트 주소가 존재한다면, 소스 노드(10)는 유니캐스트 주소에 대응하는 라우팅 경로가 존재하는가를 검사한다. 유니캐스트 주소까지의 라우팅 경로에 대한 정보는 라우팅 경로 테이블에 저장되어 있다. 표 4는 라우팅 경로 테이블의 일 예를 나타낸다.
Field Type Null Key Default
Unicast Addr char(16) PRI
Route Path text YES
TTL Int(10)
예를 들어, 소스 노드(10)는 전술한 표 4의 라우팅 정보 테이블을 검색하여 유니캐스트 주소에 대응하는 라우팅 경로가 존재하는가를 검사한다. 유니캐스트 주소에 대응하는 라우팅 경로가 존재한다면, 소스 노드(10)는 라우팅 경로에 따라 유니캐스트 주소에 대응하는 목적지 노드로 패킷을 터널링한다.
도 3은 무선 네트워크의 경로 설정 방법을 설명하기 위한 플로차트이다.
먼저, 애니캐스트 주소 및 유니캐스트 주소의 주소 매핑 테이블을 검색하여, 애니캐스트 주소에 대응하는 유니캐스트 주소가 존재하는가를 검사한다(제100 단계). 예를 들어, 전술한 표 1의 주소 매핑 테이블을 검색하여 유니캐스트 주소가 존재하는가를 검색한다.
만일, 제100 단계에서, 애니캐스트 주소에 대응하는 유니캐스트 주소가 존재하지 않는다면, 주소 매핑 테이블을 사용해, 소스 노드에서 목적지 노드 그룹으로 라우팅 요구신호를 전송한다(제102 단계). 주소 매핑 테이블에 애니캐스트 주소에 대응하는 유니캐스트 주소가 존재하지 않는다면, 소스 노드는 애니캐스트 주소를 목적지로 하는 목적지 노드 그룹으로 경로 설정을 요청하는 라우팅 요구신호(RREQ: Routing Request)를 전송한다.
제102 단계 후에, 목적지 노드 그룹의 트래픽 처리량을 나타내는 트래픽 분포 테이블 및 경로에 속하는 중간 노드들의 경로 설정을 위한 가중치를 나타내는 중간노드 가중치 테이블을 사용해 자신의 노드가 목적지 노드인지 여부를 판단하고, 상기 판단결과에 따라 상기 목적지 노드가 결정되면, 라우팅 응답신호를 소스 노드로 전송한다(제104 단계).
도 4는 도 3에 도시된 제104 단계를 설명하기 위한 플로차트이다.
먼저, 목적지 노드 그룹으로 전송되는 라우팅 요구신호를 수집한다(제200 단계). 목적지 노드 그룹의 각 목적지 노드들은 전송되는 라우팅 요구신호가 자신이 속한 애니캐스트 주소일 경우에 바로 라우팅 응답신호를 전송하지 않고, 소정 시간 동안 계속 라우팅 요구신호를 수집한다.
소정 시간이 경과했는지를 체크한다(제202 단계). 여기서, 소정 시간은 임의로 정해질 수 있다.
제202 단계에서, 소정 시간이 경과했다면, 트래픽 분포 테이블을 사용해 목적지 노드 그룹 중 트래픽 처리량이 가장 작은 목적지 노드를 결정한다(제204 단계). 트래픽 분포 테이블은 목적지 노드들의 현재 트래픽 처리량을 나타내는 것으로, 목적지 노드들의 네트워크 부하를 판단하기 위한 기준이 되는 수치이다. 이러한 트래픽 분포 테이블의 일 예가 표 2에 나타나 있다.
목적지 노드들 중 트래픽 처리량이 가장 작은 목적지 노드 이외의 목적지 노드들은 자신이 수신한 라우팅 요구신호를 삭제한다.
제204 단계 후에, 중간노드 가중치 테이블을 사용해, 라우팅 경로를 결정한다(제206 단계). 중간 노드 가중치 테이블은 중간 노드들의 라우팅 응답신호의 생성 횟수 및 중간 노드들의 아이피 주소를 수치화한 것으로서, 이러한 수치가 작은 것일수록 중간 노드의 네트워크 부하가 작은 것을 의미한다. 트래픽 처리량이 가장 작은 것으로 결정된 목적지 노드는 중간 노드 가중치 테이블을 참조하여 중간 노드 가중치의 합이 가장 작은 라우팅 경로를 선택한다. 만약 가중치가 같다면 중간 노드 수가 가장 적은 경로를 선택하고 노드 수도 같다면 먼저 도착한 라우팅 요구신호를 수신한 경로를 결정한다.
제206 단계 후에, 결정된 라우팅 경로를 따라, 결정된 목적지 노드에서 소스 노드로 라우팅 응답신호를 전송한다(제208 단계). 목적지 노드는 라우팅 응답신호를 생성하고, 생성된 라우팅 응답신호를 선택된 라우팅 경로를 따라 소스 노드로 전송한다.
제208 단계 후에, 결정된 라우팅 경로가 반영되도록 중간노드 가중치 테이블을 업데이트한다(제210 단계). 라우팅 경로가 선택된 중간 노드들에 대한 라우팅 응답 횟수 등의 정보를 중간 노드 가중치 테이블의 값으로서 업데이트한다.
제104 단계 후에, 라우팅 응답신호를 전송한 목적지 노드에 대한 유니캐스트 주소를 주소 매핑 테이블에 업데이트한다(제106 단계). 소스 노드는 주소 매핑 테이블에 라우팅 응답신호를 전송한 목적지 노드의 유니캐스트 주소를 기록한다.
한편, 제100 단계에서, 애니캐스트 주소에 대응하는 유니캐스트 주소가 존재한다면, 유니캐스트 주소에 대응하는 라우팅 경로가 존재하는가를 검사한다(제108 단계). 유니캐스트 주소까지의 라우팅 경로에 대한 정보는 라우팅 경로 테이블에 저장되어 있다. 전술한 표 4는 라우팅 경로 테이블의 일 예를 나타낸다.
제108 단계에서, 유니캐스트 주소에 대응하는 라우팅 경로가 존재한다면, 라우팅 경로에 따라 유니캐스트 주소에 대응하는 목적지 노드로 패킷을 전송한다(제110 단계). 소스 노드는 라우팅 경로에 따라 유니캐스트 주소에 대응하는 목적지 노드로 패킷을 터널링한다.
이러한 본원 발명인 무선 네트워크의 경로 설정 방법 및 장치는 이해를 돕기 위하여 도면에 도시된 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위에 의해 정해져야 할 것이다.
도 1은 무선 네트워크의 경로 설정 장치를 설명하기 위한 소스 노드 및 목적지 노드 그룹을 도시한 도면이다.
도 2는 목적지 노드 그룹 중 임의의 목적지 노드의 구성요소를 도시한 블록도이다.
도 3은 무선 네트워크의 경로 설정 방법을 설명하기 위한 플로차트이다.
도 4는 도 3에 도시된 제104 단계를 설명하기 위한 플로차트이다.

Claims (12)

  1. 라우팅 요구신호를 수신하는 단계;
    목적지 노드 그룹의 트래픽 처리량을 나타내는 트래픽 분포 테이블 및 경로에 속하는 중간 노드들의 경로 설정을 위한 가중치를 나타내는 중간노드 가중치 테이블을 사용해 자신의 노드가 목적지 노드인지 여부를 판단하고, 상기 판단 결과에 따라 상기 목적지 노드로 결정되면, 상기 라우팅 요구신호를 전송한 소스 노드로 라우팅 응답신호를 전송하는 단계; 및
    상기 소스 노드로부터 패킷을 수신하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정방법.
  2. 제1항에 있어서,
    애니캐스트 주소에 대응하는 유니캐스트 주소가 존재하지 않는다면, 상기 애니캐스트 주소에 대응하는 상기 목적지 노드 그룹에서 상기 라우팅 요구신호를 수신하는 것을 특징으로 하는 무선 네트워크의 경로 설정방법.
  3. 제2항에 있어서,
    상기 애니캐스트 주소에 대응하는 상기 유니캐스트 주소가 존재한다면, 상기 유니캐스트 주소에 대응하는 목적지 노드에서 상기 패킷을 수신하는 것을 특징으로 하는 무선 네트워크의 경로 설정방법.
  4. 제1항에 있어서, 상기 라우팅 응답신호를 상기 소스 노드로 전송하는 단계는
    상기 라우팅 요구신호를 소정 시간 동안 수집하는 단계;
    상기 소정 시간 경과 후에, 상기 트래픽 분포 테이블을 사용해 상기 목적지 노드 그룹 중 자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드인지 여부를 결정하는 단계;
    상기 목적지 노드라고 결정되면, 상기 중간노드 가중치 테이블을 사용해, 라우팅 경로를 결정하는 단계; 및
    상기 결정된 라우팅 경로를 따라, 상기 소스 노드로 상기 라우팅 응답신호를 전송하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정방법.
  5. 제4항에 있어서,
    자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드가 아니라면, 상기 전송된 라우팅 요구신호를 삭제하는 것을 특징으로 하는 무선 네트워크의 경로 설정방법.
  6. 제4항에 있어서, 상기 라우팅 응답신호를 상기 소스 노드로 전송하는 단계는
    상기 결정된 라우팅 경로가 반영되도록 상기 중간노드 가중치 테이블을 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정방법.
  7. 제1항에 있어서,
    상기 중간 노드 가중치 테이블은 상기 중간 노드들의 상기 라우팅 응답신호의 생성 횟수를 수치화한 것을 특징으로 하는 무선 네트워크의 경로 설정방법.
  8. 소스 노드로부터 라우팅 요구신호 및 패킷을 수신하고, 라우팅 응답신호를 상기 소스 노드로 전송하는 인터페이스부;
    목적지 노드 그룹의 트래픽 처리량을 나타내는 트래픽 분포 테이블 및 경로에 속하는 중간 노드들의 경로 설정을 위한 가중치를 나타내는 중간노드 가중치 테이블을 저장하는 메모리; 및
    상기 트래픽 분포 테이블 및 상기 중간노드 가중치 테이블을 사용해, 자신의 노드를 상기 라우팅 응답신호를 생성할 목적지 노드로서 결정하고, 상기 라우팅 응답신호를 생성하여 상기 소스 노드로 전송하도록 제어하는 라우팅 제어부를 포함하는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
  9. 제8항에 있어서, 상기 라우팅 제어부는
    상기 트래픽 분포 테이블을 사용해, 상기 목적지 노드 그룹 중 자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드인지 여부를 결정하고, 상기 목적지 노드라고 결정되면, 상기 중간노드 가중치 테이블을 사용해, 라우팅 경로를 결정하고, 상기 결정된 라우팅 경로를 따라, 상기 소스 노드로 상기 라우팅 응답신호를 전송하는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
  10. 제8항에 있어서, 상기 라우팅 제어부는
    상기 자신의 노드가 트래픽 처리량이 가장 작은 목적지 노드가 아니라면, 상기 전송된 라우팅 요구신호를 삭제하는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
  11. 제8항에 있어서, 상기 라우팅 제어부는
    상기 결정된 라우팅 경로가 반영되도록 상기 중간노드 가중치 테이블을 업데이트하는 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
  12. 제8항에 있어서,
    상기 중간 노드 가중치 테이블은 상기 중간 노드들의 상기 라우팅 응답신호의 생성 횟수를 수치화한 것을 특징으로 하는 무선 네트워크의 경로 설정 장치.
KR1020080053863A 2008-06-09 2008-06-09 무선 네트워크의 경로 설정 방법 및 장치 KR100970385B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020080053863A KR100970385B1 (ko) 2008-06-09 2008-06-09 무선 네트워크의 경로 설정 방법 및 장치
PCT/KR2008/006506 WO2009151187A1 (en) 2008-06-09 2008-11-05 Method and apparatus for routing in wireless network
US12/996,925 US8509152B2 (en) 2008-06-09 2008-11-05 Method and apparatus for routing in wireless network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080053863A KR100970385B1 (ko) 2008-06-09 2008-06-09 무선 네트워크의 경로 설정 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090127753A true KR20090127753A (ko) 2009-12-14
KR100970385B1 KR100970385B1 (ko) 2010-07-15

Family

ID=41416874

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080053863A KR100970385B1 (ko) 2008-06-09 2008-06-09 무선 네트워크의 경로 설정 방법 및 장치

Country Status (3)

Country Link
US (1) US8509152B2 (ko)
KR (1) KR100970385B1 (ko)
WO (1) WO2009151187A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101363219B1 (ko) * 2012-01-18 2014-02-13 강원대학교산학협력단 기회주의적 라우팅 기법을 이용한 멀티-홉 무선 네트워크 및 이를 이용한 통신 방법
EP2683199B1 (en) 2012-07-05 2014-09-17 ABB Research Ltd. Determination of communication routes in a wireless communication network
KR20220066790A (ko) * 2020-11-16 2022-05-24 삼성전자주식회사 통신 시스템에서 소프트웨어-정의 광역 네트워크를 구성하는 방법 및 장치

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5377327A (en) * 1988-04-22 1994-12-27 Digital Equipment Corporation Congestion avoidance scheme for computer networks
JP3966598B2 (ja) * 1998-03-04 2007-08-29 富士通株式会社 サーバ選択システム
FI20001553A (fi) * 2000-06-29 2001-12-30 Nokia Networks Oy Menetelmä ja laite datapakettien reititykseen viestintäverkoissa
JP3994707B2 (ja) * 2001-09-17 2007-10-24 株式会社日立製作所 情報通信ネットワークシステムの課金方法および端末装置
US7035207B2 (en) * 2002-06-05 2006-04-25 Eka Systems, Inc System and method for forming, maintaining and dynamic reconfigurable routing in an ad-hoc network
JP4034312B2 (ja) * 2003-03-24 2008-01-16 富士通株式会社 分散処理制御装置、分散処理制御方法および分散処理制御プログラム
JP5037120B2 (ja) * 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド アドホック無線通信ネットワークにおける最適なルーティング
KR100605896B1 (ko) * 2003-10-07 2006-08-01 삼성전자주식회사 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
KR20050060315A (ko) * 2003-12-16 2005-06-22 주식회사 케이티 애니캐스트 라우팅에서 라우팅 매트릭을 이용한 부하 분산방법
JP4569328B2 (ja) * 2004-03-18 2010-10-27 パナソニック株式会社 無線通信装置および経路探索方法
JP2006166040A (ja) * 2004-12-08 2006-06-22 Nec Corp 移動体通信システム、管理エージェント装置及びそれらに用いるサーバ機能移動方法並びにそのプログラム
US7826373B2 (en) * 2005-01-28 2010-11-02 Honeywell International Inc. Wireless routing systems and methods
KR101144243B1 (ko) * 2005-03-10 2012-05-14 톰슨 라이센싱 하이브리드 메쉬 라우팅 프로토콜
US7899027B2 (en) * 2005-03-23 2011-03-01 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
US7570628B2 (en) * 2005-05-06 2009-08-04 Intel Corporation Methods and apparatus for providing a dynamic on-demand routing protocol
US7515544B2 (en) * 2005-07-14 2009-04-07 Tadaaki Chigusa Method and system for providing location-based addressing
US20070070959A1 (en) * 2005-09-23 2007-03-29 Almeroth Kevin C Infrastructure mesh networks
US8670307B2 (en) * 2005-10-24 2014-03-11 Qualcomm Incorporated Flow based fair scheduling in multi-hop wireless networks
KR101225274B1 (ko) * 2005-11-09 2013-01-22 톰슨 라이센싱 무선 네트워크에서의 경로 선택
US20070195702A1 (en) * 2006-02-17 2007-08-23 Yuen Wing H Link duration based routing protocol for multihop ad hoc networks
KR100818228B1 (ko) * 2006-03-28 2008-04-01 삼성전자주식회사 무선 애드 혹 네트워크에서 파워 및 전송지연을 고려한경로 설정 방법 및 이를 적용한 단말장치
US8738013B2 (en) * 2006-04-24 2014-05-27 Marvell World Trade Ltd. 802.11 mesh architecture
US7558209B2 (en) * 2006-04-28 2009-07-07 Alcatel-Lucent Usa Inc. Maximum-throughput routing of traffic in the hose model
US7808960B1 (en) * 2006-05-25 2010-10-05 The Hong Kong University Of Science And Technology Wireless infrastructure and ad hoc network integration
US7688847B2 (en) * 2006-10-31 2010-03-30 Hewlett-Packard Development Company, L.P. Expected channel occupancy time as a wireless link metric
US7843833B2 (en) * 2006-11-09 2010-11-30 Avaya Inc. Detection and handling of lost messages during load-balancing routing protocols
CN101212420B (zh) * 2006-12-27 2010-09-29 华为技术有限公司 重定向器、中继、路由信息配置系统及更新方法
US8255975B2 (en) * 2007-09-05 2012-08-28 Intel Corporation Method and apparatus for a community-based trust

Also Published As

Publication number Publication date
US20110164565A1 (en) 2011-07-07
US8509152B2 (en) 2013-08-13
WO2009151187A1 (en) 2009-12-17
KR100970385B1 (ko) 2010-07-15

Similar Documents

Publication Publication Date Title
US7116640B2 (en) Architecture and mechanism for forwarding layer interfacing for networks
JP5377770B2 (ja) ネームアドレスマッピングシステム、データ伝送方法及びネームアドレスマッピングメンテナンス方法
CN105659529B (zh) 通过中央控制的ad-hoc按需路由
JP5750973B2 (ja) 通信方法および通信装置
US20110044339A1 (en) Server-side load balancing using parent-child link aggregation groups
US10447798B2 (en) Communication system permitting reduction of amount of data of route information included in packet, communication method, and relay device of communication system
CN101404620B (zh) 一种创建路由表项的方法和交换设备
KR20070081733A (ko) 다중 경로 설정 장치 및 방법
MY138295A (en) Reconfigurable computer networks
US10097447B2 (en) Method, apparatus, and system for transmitting data
US20130176861A1 (en) Control apparatus, a communication system, a communication method and a recording medium having recorded thereon a communication program
CN105991445A (zh) 链路聚合组的设置方法和装置
CN107566264A (zh) 一种基于树型网络的通讯方法、节点及通讯系统
CN108965036A (zh) 配置跨公网设备互访方法、系统、服务器及存储介质
KR100970385B1 (ko) 무선 네트워크의 경로 설정 방법 및 장치
Garcia-Luna-Aceves et al. A light-weight forwarding plane for content-centric networks
CN105794158A (zh) 用于处理因特网协议包的方法和系统
KR101210337B1 (ko) 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법
JP4623317B2 (ja) 通信装置、ルーティング方法及びプログラム
CN105827525B (zh) 用于在无线自组织网络中使用的无线通信的装置和方法
JP6207770B1 (ja) 通信システム、通信機器および通信先の切換え方法
US20100074140A1 (en) Data processing method and system
CN108965138A (zh) 一种新一代多媒体传感网的实现方法
KR100975018B1 (ko) 인터넷 그룹 관리 프로토콜 프락시 장치
JP2014516216A (ja) 電子コンテンツを受信側デバイスにルーティングするためのシステム及び方法

Legal Events

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