[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR101210337B1 - 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법 - Google Patents

이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법 Download PDF

Info

Publication number
KR101210337B1
KR101210337B1 KR1020060119684A KR20060119684A KR101210337B1 KR 101210337 B1 KR101210337 B1 KR 101210337B1 KR 1020060119684 A KR1020060119684 A KR 1020060119684A KR 20060119684 A KR20060119684 A KR 20060119684A KR 101210337 B1 KR101210337 B1 KR 101210337B1
Authority
KR
South Korea
Prior art keywords
heterogeneous
request message
address
destination node
path
Prior art date
Application number
KR1020060119684A
Other languages
English (en)
Other versions
KR20080049286A (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 KR1020060119684A priority Critical patent/KR101210337B1/ko
Priority to US11/790,559 priority patent/US8929386B2/en
Publication of KR20080049286A publication Critical patent/KR20080049286A/ko
Application granted granted Critical
Publication of KR101210337B1 publication Critical patent/KR101210337B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • H04L45/00—Routing or path finding of packets in data switching 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/325—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the network layer [OSI layer 3], e.g. X.25
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

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

Abstract

본 발명은 이종 인터페이스 환경을 고려하여 다중 경로를 설정하는 다중 경로 설정 장치 및 방법에 관한 것으로, 소스 노드, 중계 노드 및 상기 소스 노드로부터 상기 중계 노드를 통하여 메시지를 수신하는 목적지 노드를 포함하는 무선 노드들 간의 이종 인터페이스 환경에서의 다중 경로 설정 방법에 있어서, 무선 노드가 경로 요청 메시지를 수신하는 경로요청메시지수신단계와, 상기 무선 노드가 상기 경로 요청 메시지 내 목적지 노드 주소를 참조하여 상기 무선 노드 내 이종 인터페이스들을 연관시키는 이종인터페이스연관단계를 포함한다.
RREP, RREQ, 다중 경로, 이종 인터페이스

Description

이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법{APPARATUS FOR SETTING MULTIPATH IN HETEROGENEOUS INTERFACE CIRCUMSTANCES AND METHOD THEREOF}
도 1은 본 발명의 일 실시예에 따른 이종 인터페이스 환경에서의 다중 경로 설정 방법을 나타낸 동작 흐름도,
도 2는 도 1에 따른 이종 인터페이스 환경에서의 다중 경로 설정 방법 중 이종인터페이스연관단계를 나타낸 동작 흐름도,
도 3은 본 발명의 일 실시예에 따른 이종 인터페이스 환경에서의 다중 경로 설정 장치를 나타낸 블록도,
도 4는 본 발명의 본 발명의 일 실시예에 따른 이종 인터페이스 환경에서의 다중 경로 설정 장치의 동작을 나타내기 위한 예시도.
* 도면의 주요 부분에 대한 부호의 설명 *
310 : 송수신부 320 : 제어부
330 : 저장부
본 발명은 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법에 관한 것으로, 특히 이종 인터페이스 환경을 고려하여 다중 경로를 설정하는 다중 경로 설정 장치 및 방법에 관한 것이다.
인터넷과 이동통신 기술의 발전으로 현재의 사회는 시간과 공간에 관계없이 다양한 멀티미디어 서비스를 제공받을 수 있어 사용자들의 삶의 환경에 큰 변화가 일고 있다. 특히, 최근에는 노트북 PC, PDA 등의 소형 휴대형 전자기기가 점차 보급됨에 따라, 인터넷을 기반으로 하는 데이터 통신을 유선 네트워크뿐만 아니라 무선 네트워크를 통해 구현하고자 하는 노력이 증대되고 있는 실정이다.
이러한, 무선 네트워크의 대표적인 예로써 에드-혹(Ad-hoc)망을 들 수 있다. 에드-혹 망은 중앙 집약된 관리장치가 없고, 기존 통신 기반 구조를 이용하지 않으며 이동 노드(mobile node) 간 연결 제공을 위한 고정된 제어장치(라우터, 호스트, 무선 기지국 등)를 가지지 않는다는 특징이 있다. 즉, 에드-혹 망에 따르면, 이동 노드 스스로가 라우터로 동작하게 된다. 따라서, 소정의 이동 노드가 상대 노드로 통신을 수행하고자 하는 경우, 그 이동 노드는 상대 노드와의 사이에 위치하는 여러 노드를 통해 통신경로(communication path)를 개설하여야 한다.
이러한 에드호크망의 일예로써, 복수개의 센서로 구성되는 센서 네트워크를 들 수 있다. 최근 무선 통신의 발전으로 저가, 저전력, 다기능의 센서 노드의 개발이 가능해져서 이러한 소형 센서 노드들로 이루어진 센서 네트워크를 구현하여 센싱, 데이터 처리, 통신 등의 작업을 수행하도록 할 수 있다. 즉, 센서 네트워크는 조밀하게 분포된 수많은 센서 노드들로 구성되어 있는데, 이러한 수많은 센서 노드 를 통해 원하는 정보를 수집하고 전달하기 위해서는 무선 인터페이스 만으로 구성된 센서 노드들 간의 라우팅 프로토콜이 구현되어야 한다. 또한, 센서 노드들의 자유로운 이동으로 인해 나타나는 현상들에도 적절하게 대응할 수 있어야 한다.
그러나, 종래의 기술에 따르면, 이종 인터페이스(Heterogeneous interface) 환경에서 다중 경로를 설정할 경우에 인터페이스 별로 별도의 노드처럼 처리되므로, 전송되는 제어 메시지가 불필요하게 증가하는 문제점이 있다.
본 발명은 상술한 문제점을 해결하기 위해 도출된 것으로써, 본 발명은, 불필요한 제어 메시지의 전달을 억제함으로써 제어 메시지 전송의 오버헤드를 감소시킬 수 있는 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은, 이종 인터페이스 별로 설정된 경로를 효율적으로 이용하여 데이터 전달 성능을 향상시킬 수 있는 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법을 제공하는 것을 목적으로 한다.
이상과 같은 목적을 달성하기 위하여, 본 발명의 이종 인터페이스 환경에서의 다중 경로 설정 방법은, 소스 노드, 중계 노드 및 상기 소스 노드로부터 상기 중계 노드를 통하여 메시지를 수신하는 목적지 노드를 포함하는 무선 노드들 간의 이종 인터페이스 환경에서의 다중 경로 설정 방법에 있어서, 무선 노드가 경로 요청 메시지를 수신하는 경로요청메시지수신단계와, 상기 무선 노드가 상기 경로 요 청 메시지 내 목적지 노드 주소를 참조하여 상기 무선 노드 내 이종 인터페이스들을 연관하는 이종인터페이스연관단계를 포함한다.
본 발명의 일측에 따르면, 상기 이종인터페이스연관단계는, 상기 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 제1 주소와 일치하는지 여부를 확인하는 단계, 상기 목적지 노드 주소가 상기 제1 주소와 일치하지 않는 경우 상기 목적지 노드 주소가 기저장된 주소 테이블에 존재하는지 여부를 확인하는 단계, 상기 목적지 노드 주소가 상기 주소 테이블에 존재하는 경우 제1 경로 응답 메시지를 송신하는 단계, 및 상기 이종 인터페이스들 간에 가상 경로를 설정하는 단계를 포함한다.
본 발명의 또 다른 일측에 따르는 이종 인터페이스 환경에서의 다중 경로 설정 장치(multi-path setting apparatus)는, 이종 인터페이스 환경에서의 다중 경로 설정 장치에 있어서, 이종 인터페이스들을 지원하고, 상기 이종 인터페이스들 중 하나의 인터페이스를 통하여 경로 요청 메시지를 수신하는 송수신부와, 상기 송수신부를 통하여 상기 경로 요청 메시지를 입력 받고, 상기 경로 요청 메시지 내 목적지 노드 주소를 참조하여 상기 이종 인터페이스들을 연관시키는 제어부를 포함한다.
본 발명의 또 다른 일측에 따르는 다중 경로 설정 장치는 복수개의 이종(heterogeneous) 네트워크 인터페이스, 상기 복수개의 이종 네트워크 인터페이스 중 제1 네트워크 인터페이스를 통하여 경로 요청 메시지(route request message)를 수신하는 송수신부, 및 상기 경로 요청 메시지 내 목적지 노드 주소를 상기 복수개 의 이종 네트워크 인터페이스와 연관된 네트워크 주소와 비교하고, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지(route reply message)를 송신하는 제어부를 포함한다.
본 발명의 또 다른 일측에 따르면, 상기 제어부는 상기 경로 요청 메시지 내 목적지 노드 주소가 상기 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소 중 어느 하나와 일치하는 경우, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 송신한다. 또한, 상기 제어부는 상기 경로 요청 메시지 내 목적지 노드 주소가 상기 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소 중 어느 하나와도 일치하지 않는 경우, 상기 경로 요청 메시지를 전달한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대한 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 이종 인터페이스 환경에서의 다중 경로 설정 방법을 나타낸 동작 흐름도로서, 이에 관하여 설명하면 다음과 같다.
먼저, 소스 노드(source node)와 목적지 노드(destination node) 간 경로(routing path)가 설정되는 과정을 설명하면 다음과 같다. 여기서, 편의상 소스 노드가 목적지 노드에게 경로 설정을 요청할 때 경로를 생성하는 방식인 주문형(On-demand) 방식에 기반하여 본 발명의 동작을 설명하나 이에 한정되지 않는다.
무선 노드 중 소스 노드는 목적지 노드로 소정의 정보를 전달하고자 하는 경우, 그 노드 간의 거리가 멀어서 직접 전달이 불가능하면 그 사이에 위치하는 다른 노드들을 통해 전달할 수 있다. 즉, 그 사이에 위치하는 노드들을 통한 경로를 개설하여 그 경로를 통해 정보를 전송하게 된다. 이러한 경로 설립은 경로 요청(Route Request ; RREQ) 메시지 및 경로 응답(Route Reply ; RREP) 메시지를 교환함으로써 이루어진다. 즉, 소스 노드가 중계 노드(relay node)가 될 수 있는 주변 노드로 경로 요청 메시지를 전송하면, 그 주변 노드는 경로 요청 메시지를 전송한 소스 노드를 상위 노드로 기록한 후, 전송된 경로 요청 메시지를 다시 주변 노드로 각각 전송한다. 경로 요청 메시지에는 목적지 노드의 네트워크 주소(예를 들어, IP 주소)가 기록되어 있는 바, 경로 요청 패킷을 수신하는 중계 노드들은 자신이 목적지 노드인지를 확인하여, 아니라면 다음 노드(next hop node)로 전송하게 되고, 자신이 목적지 노드라면 수신된 경로 요청 메시지에 기록된 중계 노드에 대한 정보를 확인하여 최적의 경로(path)를 선택한 후, 그 방향으로 경로 응답 메시지를 전송하게 된다. 이 때, 목적지 노드는 최소 중계 노드를 거쳐온 경로 요청 메시지를 전송한 상위 라우터 방향으로 경로 응답 메시지를 전송하게 된다. 이러한 방식으로 소스 노드가 경로 응답 메시지를 수신하게 되면, 소스 노드 및 목적지 노드 간에 주 경로가 개설되게 된다.
이종 네트워크 인터페이스들을 장착한 무선 노드에 있어서는, 무선 노드가 경로 요청(Route Request ; RREQ) 메시지를 수신한다(S110). 이 때, 이종 네트워크 인터페이스들을 장착한 무선 노드는 각 네트워크 인터페이스 별로 네트워크 주소(예를 들어, IP주소)가 설정되어 있다. 이하에서 "네트워크 인터페이스"를 "인터페이스"라는 용어로 설명한다.
그 후, 무선 노드가 경로 요청 메시지 내 목적지 노드 주소를 참조하여 무선 노드 내 이종 인터페이스들을 연관시킨다(S120). 여기서, 이종 인터페이스들의 연관이라 함은, 서로 다른 복수 개의 이종 인터페이스들 간에 관계를 설정하는 것이다. 상기 이종 인터페이스들의 연관은 상기 목적지 노드 주소와 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 제1 주소를 비교하는 동작, 및 상기 이종 인터페이스들 간에 가상 경로를 설정하는 동작을 포함할 수 있다. 상기 이종 인터페이스들의 연관은 목적지 노드뿐 아니라 중간 노드에서 목적지 노드 주소와 상기 중간 노드의 이종 인터페이스와 연관된 주소의 비교 동작을 포함한 의미일 수 있다.
도 2는 도 1에 따른 이종 인터페이스 환경에서의 다중 경로 설정 방법 중 이종인터페이스연관단계(S120)를 나타낸 동작 흐름도로서, 이에 관하여 설명하면 하기와 같다.
먼저, 무선 노드는 경로 요청 메시지 내 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 주소와 일치하는지 여부를 확인한다(S210). 무선 노드에 포함된 복수개의 이종 인터페이스의 각각은 서로 다른 네트워크 주소와 연관되어 있는데, 무선 노드는 상기 경로 요청 메시지 내 목적지 노드 주소를 자신의 복수개의 이종 인터페이스 중 상기 경로 요청 메시지를 수신한 인터페이스 와 연관된 주소와 일치하는지 확인한다.
만약, 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 주소와 불일치하는 경우, 무선 노드는 목적지 노드 주소가 기저장된 주소 테이블에 존재하는지 여부를 확인한다(S220). 여기서, 주소 테이블은, 경로 요청 메시지가 유입된 인터페이스와 연관된 네트워크 주소 정보뿐 아니라, (1) 경로 요청 메시지가 유입된 인터페이스에 연관된 네트워크 주소 정보 및 (2)무선 노드가 보유한 모든 인터페이스에 있어서 경로 요청 메시지가 유입된 인터페이스를 제외한 나머지 인터페이스 중 적어도 하나 이상의 인터페이스에 연관된 네트워크 주소 정보를 포함할 수 있다. 본 발명의 또 다른 실시예에 따르면, 무선 노드의 주소 테이블은 상기 무선 노드의 모든 이종 인터페이스에 연관된 모든 네트워크 주소 정보를 포함한다.
만약, 목적지 노드 주소가 주소 테이블에 존재하는 경우에는, 무선 노드는 제1 경로 응답 메시지를 송신한다(S230). 여기서, 제1 경로 응답 메시지는, 그래튜에터스(Gratuitous) 경로 응답 메시지일 수 있다. 여기서, 그래튜에터스(Gratuitous) 경로 응답 메시지는 중간 노드에서 경로 응답 메시지를 송신하는 경우에 사용될 수 있는 경로 응답 메시지이다. 상기 제1 경로 응답 메시지는 경로 요청 메시지가 전달된 경로의 반대 방향으로 유니캐스팅될(Unicasting) 수 있다.
이 때, 그래튜에터스(Gratuitous) 경로 응답 메시지는, 목적지 노드의 주소 정보, 즉, IP 어드레스 정보를 포함하는 목적지(Destination) 필드, 목적지 노드의 주소가 자신일 경우 0으로 세팅됨으로써 외부로 전달하지 않고 내부적으로 처리함 을 나타내는 홉 카운트(Hop count) 필드 및 라우팅 테이블 목록이 유효한 시간을 나타내며, 라우팅 테이블 해지를 방지하기 위하여 무한대로 세팅되는 라이프 타임(Life time) 필드를 포함할 수 있다.
그 후, 무선 노드는 내부의 이종 인터페이스 간에 내부 가상 경로(Internal virtual path)를 설정한다(S240). 이 때, 무선 노드는 더 이상 주변 노드로 경로 요청 메시지를 전달하지 않는 것이 바람직하다.
한편, 목적지 노드 주소가 주소 테이블에 존재하지 않는 경우에는, 무선 노드는 경로 요청 메시지를 주변 노드(neighbor node)로 전달(forwarding)할 수 있다(S250). 여기서, 경로 요청 메시지는 주변 노드로 브로드캐스팅될(Broadcating) 수 있다.
또한, 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 네트워크 주소와 일치하는 경우에는, 무선 노드는 제2 경로 응답 메시지를 송신할 수 있다(S260). 여기서, 제2 경로 응답 메시지는, 일반적은 경로 응답 메시지로서, 경로 요청 메시지가 전달된 경로의 반대 방향으로 유니캐스팅될(Unicasting) 수 있다.
도 3은 본 발명의 일 실시예에 따른 이종 인터페이스 환경에서의 다중 경로 설정 장치를 나타낸 블록도로서, 본 발명의 다중 경로 설정 장치는, 송수신부(310), 제어부(320) 및 저장부(330), 복수개의 이종 네트워크 인터페이스(도시되지 않음)를 포함할 수 있다. 상기 복수개의 이종 네트워크 인터페이스 중 적어도 하나는 애드혹 네트워크에 연결된다.
송수신부(310)는, 이종 인터페이스들을 지원하고, 이종 인터페이스들 중 하나의 인터페이스를 통하여 경로 요청 메시지를 수신하며, 수신된 경로 요청 메시지를 제어부(320)로 출력하는 역할을 한다. 여기서, 송수신부(310)는, 제어부(320) 제어에 따라 수신된 경로 요청 메시지를 이웃 노드로 전달(forwarding)하며, 제어부(320)로부터 제1 경로 응답 메시지 또는 제2 경로 응답 메시지를 입력 받고, 제어부(320)의 제어에 따라 입력된 제1 경로 응답 메시지 또는 제2 경로 응답 메시지를 전송할 수 있다. 여기서, 경로 요청 메시지는 브로드캐스팅 방식으로 전달될 수 있고, 제1 경로 응답 메시지 또는 제2 경로 응답 메시지는 경로 요청 메시지가 전달된 경로를 통하여 유니캐스팅 방식으로 전송될 수 있다.
또한, 제어부(320)는, 송수신부(310)를 통하여 경로 요청 메시지를 입력 받고, 경로 요청 메시지 내 목적지 노드 주소를 참조하여 이종 인터페이스들을 연관시키는 역할을 한다. 여기서, 제어부(320)는, 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 주소와 일치하는지 여부를 확인한다. 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 주소와 불일치하는 경우에, 제어부(320)는 목적지 노드 주소가 저장부(330)에 기저장된 주소 테이블에 존재하는지 여부를 확인한다. 목적지 노드 주소가 주소 테이블에 존재하는 경우에, 제어부(320)는 제1 경로 응답 메시지를 생성하고, 생성된 제1 경로 응답 메시지를 송수신부(310)로 출력한다. 제어부(320)는 또한 이종 인터페이스 간에 가상 경로를 설정할 수 있다. 여기서, 제1 경로 응답 메시지는, 그래튜에터스(Gratuitous) 경로 응답 메시지일 수 있다.
또한, 제어부(320)는, 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 주소와 일치하면 제2 경로 응답 메시지를 생성하고, 생성된 제2 경로 응답 메시지를 송수신부(310)로 출력할 수 있다. 또한, 제어부(320)는, 목적지 노드 주소가 주소 테이블에 존재하지 않으면 송수신부(310)를 통하여 경로 요청 메시지를 이웃 노들에 전달하도록 제어할 수 있다.
한편, 저장부(330)는, 다중 경로 설정 장치의 이종 인터페이스들과 연관된 네트워크 주소를 포함하는 주소 테이블을 저장한다. 여기서, 주소 테이블은, 경로 요청 메시지가 유입된 인터페이스와 연관된 IP 주소뿐 아니라, 경로 요청 메시지가 유입된 인터페이스 및 무선 노드가 보유한 모든 인터페이스에 있어서 경로 요청 메시지가 유입된 인터페이스를 제외한 나머지 인터페이스 중 적어도 하나의 인터페이스에 연관된 주소 정보를 포함할 수 있다.
본 발명의 또 다른 실시예에 따르면, 제어부(320)는 상기 경로 요청 메시지 내 목적지 노드 주소를 상기 다중 경로 설정 장치의 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소와 비교하고, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지(route reply message)를 송신한다. 예를 들어, 제어부(320)는 상기 경로 요청 메시지 내 목적지 노드 주소가 상기 다중 경로 설정 장치의 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소 중 어느 하나와 일치하는 경우, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 송신한다. 또한, 제어부(320)는, 상기 경로 요청 메시지 내 목적지 노드 주소가 상기 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소 중 어느 하나와도 일치하지 않는 경우, 상기 경로 요청 메시지를 이웃 노드에 전달한다. 이때, 제어부(320)는 상기 경로 요청 메시지를 상기 복수개의 이종 네트워크 인터페이스 중 상기 제1 네트워크 인터페이스를 제외한 네트워크 인터페이스를 통하여 상기 이웃 노드에 전달한다. 또한, 제어부(320)는, 상기 경로 요청 메시지 내 목적지 노드 주소와 일치하는 네트워크 주소와 연관된 제2 네트워크 인터페이스가 상기 경로 요청 메시지를 수신한 상기 제1 네트워크 인터페이스가 아닌 경우, 상기 제1 네트워크 인터페이스 및 상기 제2 네트워크 인터페이스 간에 가상 경로(virtual path)를 설정한다.
도 4는 본 발명의 본 발명의 일 실시예에 따른 이종 인터페이스 환경에서의 다중 경로 설정 장치의 동작을 나타내기 위한 예시도로서, 도 3 및 도 4를 참조하여 본 발명의 이종 인터페이스 환경에서의 다중 경로 설정 장치의 동작에 관하여 설명하면 하기와 같다.
도 4는, 이종 인터페이스가 지원되는 무선 노드들(402, 404, 406), 제1 인터페이스가 지원되는 무선 노드들(410, 412, 414, 416, 418) 및 제2 인터페이스가 지원되는 무선 노드들(420, 422, 424, 426, 428, 430)이 혼재되어 있는 네트워크를 나타내고 있다.
이종 인터페이스가 지원되는 무선 노드들(402, 404, 406)은, 도 3과 같은 구성을 가질 수 있으며, 소스 노드(402)와 목적지 노드(406) 간에는 제1 인터페이스에 의한 경로(실선) 및 제2 인터페이스에 의한 경로(점선)가 모두 설정될 수 있다.
먼저, 소스 노드(420)가 목적지 노드(406)를 대한 경로 요청 메시지를 제1 인터페이스 및 제2 인터페이스를 통하여 브로드캐스팅하면, 소스 노드(402), 중계 노드(410), 중계 노드(404), 중계 노드(414) 및 목적지 노드(406)를 연결하는 경로(이를 "제1 경로"라 한다)를 통해 목적지 노드(406)의 제1 인터페이스로 경로 요청 메시지가 수신된다. 또한, 소스 노드(402), 중계 노드(420), 중계 노드(404), 중계 노드(426) 및 목적지 노드(406)를 연결하는 경로(이를 "제2 경로"라 한다)를 통해 목적지 노드(406) 제2 인터페이스로도 또한 경로 요청 메시지가 수신된다. 상기 제1 인터페이스 및 상기 제2 인터페이스는 목적지 노드(406)에 포함된 이종 인터페이스이다.
소스 노드(402)가 경로를 설정하기 위하여 사용한 목적지의 네트워크 주소가 목적지 노드(406)의 제1 인터페이스와 연관된 네트워크 주소라고 가정한다. 그러면, 소스 노드(402)는 경로를 설정하기 위하여 목적지 노드(406)의 제1 인터페이스와 연관된 네트워크 주소를 목적지 주소로 포함한 경로 요청 메시지를 송신한다.
그러면, 제1 경로를 통해 수신된 경로 요청 메시지 내 목적지 노드 주소는 목적지 노드(406)의 제1 인터페이스와 연관된 IP 주소이므로, 목적지 노드(406)는 상기 제1 인터페이스를 통해 제2 경로 응답 메시지를 송신함으로써, 소스 노드(402), 중계 노드(410), 중계 노드(404), 중계 노드(414) 및 목적지 노드(406)를 연결하는 경로를 설정한다.
한편, 제2 경로를 통해 수신된 경로 요청 메시지 내 목적지 노드 주소도 목적지 노드(406)의 제1 인터페이스와 연관된 네트워크 주소이므로, 경로 요청 메시지 내 목적지 노드 주소는 상기 경로 요청 메시지를 수신한 목적지 노드(406)의 인터페이스(즉 제2 인터페이스)와 연관된 주소가 일치하지 않는다. 따라서, 경로 요 청 메시지 내 목적지 노드 주소와 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 주소가 일치하지 않으므로, 목적지 노드(406)는 목적지 노드 주소가 저장부(330)에 기저장된 주소 테이블에 존재하는지 여부를 확인한다. 이 때, 목적지 노드(406)의 제어부(320)는, 목적지 노드 주소가 주소 테이블에 존재하는 경우에는, 그래튜에터스(Gratuitous) 경로 응답 메시지인 제1 경로 응답 메시지를 송신함으로써, 소스 노드(402), 중계 노드(420), 중계 노드(404), 중계 노드(426) 및 목적지 노드(406)를 연결하는 제2 인터페이스에 의한 경로를 설정하는 동시에 내부의 이종 인터페이스 간에 내부 가상(Internal virtual) 경로를 설정한다. 이를 통하여, 소스 노드(402), 중계 노드(420), 중계 노드(404), 중계 노드(426) 및 목적지 노드(406)를 연결하는 제2 인터페이스에 의한 경로로 수신된 데이터를 목적지 노드(406)에서 처리할 수 있게 된다.
또한, 목적지 노드(406)는 더 이상 제2 인터페이스를 통하여 주변 노드로 경로 요청 메시지를 전달하지 않음으로써 제어 메시지의 오버헤드를 감소시킬 수 있다.
한편, 경로 요청 메시지 내 목적지 노드 주소가 제1 인터페이스에 의한 IP 주소로 설정되어 있다면, 중계 노드(404) 내 제어부(320)는, 소스 노드(402), 중계 노드(410) 및 중계 노드(404)를 연결하는 제1 인터페이스에 의한 경로를 따라 입력된 경로 요청 메시지 및 소스 노드(402), 중계 노드(420) 및 중계 노드(404)를 연결하는 제2 인터페이스에 의한 경로를 따라 입력된 경로 요청 메시지 내 목적지 노드 주소가 모두 목적지 노드(406)의 동일 인터페이스상 노드 주소와 불일치하므로, 목적지 노드 주소가 저장부(330)에 기저장된 주소 테이블에 존재하는지 여부를 확인한 후, 목적지 노드 주소가 주소 테이블에 존재하지 않는 경우에만 주변 노드들로 경로 요청 메시지를 브로드캐스팅하게 된다.
한편, 경로 요청 메시지 내 목적지 노드 주소가 제2 인터페이스에 의한 IP 주소로 설정되어 있다면, 목적지 노드(406) 내 제어부(320)는, 소스 노드(402), 중계 노드(420), 중계 노드(404), 중계 노드(426) 및 목적지 노드(406)를 연결하는 제2 인터페이스에 의한 경로를 따라 입력된 경로 요청 메시지 내 목적지 노드 주소가 목적지 노드(406)의 동일 인터페이스상 노드 주소와 일치하므로, 제2 경로 응답 메시지를 송신함으로써, 소스 노드(402), 중계 노드(420), 중계 노드(404), 중계 노드(426) 및 목적지 노드(406)를 연결하는 제2 인터페이스에 의한 경로를 설정한다.
한편, 목적지 노드(406) 내 제어부(320)는, 소스 노드(402), 중계 노드(410), 중계 노드(404), 중계 노드(414) 및 목적지 노드(406)를 연결하는 제1 인터페이스에 의한 경로를 따라 입력된 경로 요청 메시지 내 목적지 노드 주소가 목적지 노드(406)의 동일 인터페이스상 노드 주소와 불일치하므로, 목적지 노드 주소가 저장부(330)에 기저장된 주소 테이블에 존재하는지 여부를 확인한다. 이 때, 목적지 노드(406) 내 제어부(320)는, 목적지 노드 주소가 주소 테이블에 존재하는 경우에는, 그래튜에터스(Gratuitous) 경로 응답 메시지인 제1 경로 응답 메시지를 송신함으로써, 소스 노드(402), 중계 노드(410), 중계 노드(404), 중계 노드(414) 및 목적지 노드(406)를 연결하는 제1 인터페이스에 의한 경로를 설정하는 동시에 내부 의 이종 인터페이스 간에 내부 가상(Internal virtual) 경로를 설정한다. 이를 통하여, 소스 노드(402), 중계 노드(410), 중계 노드(404), 중계 노드(414) 및 목적지 노드(406)를 연결하는 제1 인터페이스에 의한 경로로 수신된 데이터를 목적지 노드(406)에서 처리할 수 있게 된다.
또한, 목적지 노드(406)는 더 이상 제1 인터페이스를 통하여 주변 노드로 경로 요청 메시지를 전달하지 않음으로써 제어 메시지의 오버헤드를 감소시킬 수 있다.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형 실시가 가능한 것은 물론이고, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
본 발명의 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법은, 불필요한 제어 메시지의 전달을 억제함으로써 제어 메시지 오버헤드를 감소시킬 수 있고, 이종 인터페이스 별로 설정된 경로를 효율적으로 이용하여 데이터 전달 성능을 향상시킬 수 있는 장점이 있다.

Claims (19)

  1. 소스 노드, 중계 노드 및 상기 소스 노드로부터 상기 중계 노드를 통하여 메시지를 수신하는 목적지 노드를 포함하는 무선 노드들 간의 이종 인터페이스 환경에서의 다중 경로 설정 방법에 있어서,
    무선 노드가 경로 요청 메시지를 수신하는 단계; 및
    상기 무선 노드가 상기 경로 요청 메시지 내 목적지 노드 주소를 참조하여 상기 무선 노드 내 이종 인터페이스들을 연관(associate)시키는 단계
    를 포함하는 이종 인터페이스 환경에서의 다중 경로 설정 방법.
  2. 제1항에 있어서, 상기 이종 인터페이스들을 연관시키는 상기 단계는,
    상기 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 제1 주소와 일치하는지 여부를 확인하는 단계;
    상기 목적지 노드 주소가 상기 제1 주소와 일치하지 않는 경우 상기 목적지 노드 주소가 기저장된 주소 테이블에 존재하는지 여부를 확인하는 단계;
    상기 목적지 노드 주소가 상기 주소 테이블에 존재하는 경우 제1 경로 응답 메시지를 송신하는 단계; 및
    상기 이종 인터페이스들 간에 가상 경로를 설정하는 단계
    를 포함하는 이종 인터페이스 환경에서의 다중 경로 설정 방법.
  3. 제2항에 있어서, 상기 이종 인터페이스들을 연관시키는 상기 단계는,
    상기 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 상기 제1 주소와 일치하는 경우 제2 경로 응답 메시지를 송신하는 단계
    를 더 포함하는 이종 인터페이스 환경에서의 다중 경로 설정 방법.
  4. 제2항에 있어서, 상기 이종 인터페이스들을 연관시키는 상기 단계는,
    상기 목적지 노드 주소가 상기 주소 테이블에 존재하지 않는 경우 상기 경로 요청 메시지를 전달하는 단계
    를 더 포함하는 이종 인터페이스 환경에서의 다중 경로 설정 방법.
  5. 제3항에 있어서, 상기 이종 인터페이스들을 연관시키는 상기 단계는,
    상기 목적지 노드 주소가 상기 주소 테이블에 존재하지 않는 경우 상기 경로 요청 메시지를 전달하는 단계
    를 더 포함하는 이종 인터페이스 환경에서의 다중 경로 설정 방법.
  6. 제2항에 있어서,
    상기 제1 경로 응답 메시지는 그래튜에터스(Gratuitous) 경로 응답 메시지인
    이종 인터페이스 환경에서의 다중 경로 설정 방법.
  7. 이종 인터페이스 환경에서의 다중 경로 설정 장치에 있어서,
    이종 인터페이스들을 지원하고, 상기 이종 인터페이스들 중 하나의 인터페이스를 통하여 경로 요청 메시지를 수신하는 송수신부; 및
    상기 송수신부를 통하여 상기 경로 요청 메시지를 입력 받고, 상기 경로 요청 메시지 내 목적지 노드 주소를 참조하여 상기 이종 인터페이스들을 연관시키는 제어부
    를 포함하는 이종 인터페이스 환경에서의 다중 경로 설정 장치.
  8. 제7항에 있어서,
    상기 이종 인터페이스들과 연관된 주소를 포함하는 주소 테이블을 저장하는 저장부
    를 더 포함하고,
    상기 제어부는,
    상기 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 제1 주소와 일치하는지 여부를 확인하고, 상기 목적지 노드 주소가 상기 제1 주소와 일치하지 않는 경우 상기 목적지 노드 주소가 기저장된 주소 테이블에 존재하는지 여부를 확인하며, 상기 목적지 노드 주소가 상기 주소 테이블에 존재하는 경우 상기 송수신부를 통하여 제1 경로 응답 메시지를 송신하고, 상기 이종 인터페이스들 간에 가상 경로를 설정하는
    이종 인터페이스 환경에서의 다중 경로 설정 장치.
  9. 제8항에 있어서,
    상기 제어부는, 상기 목적지 노드 주소가 상기 경로 요청 메시지를 수신한 인터페이스와 연관된 상기 제1 주소와 일치하는 경우 제2 경로 응답 메시지를 송신 하는 이종 인터페이스 환경에서의 다중 경로 설정 장치.
  10. 제8항에 있어서,
    상기 제어부는, 상기 목적지 노드 주소가 상기 주소 테이블에 존재하지 않는 경우 상기 송수신부를 통하여 상기 경로 요청 메시지를 전달하는 이종 인터페이스 환경에서의 다중 경로 설정 장치.
  11. 제9항에 있어서,
    상기 제어부는, 상기 목적지 노드 주소가 상기 주소 테이블에 존재하지 않는 경우 상기 송수신부를 통하여 상기 경로 요청 메시지를 전달하는 이종 인터페이스 환경에서의 다중 경로 설정 장치.
  12. 제8항에 있어서,
    상기 제1 경로 응답 메시지는 그래튜에터스(Gratuitous) 경로 응답 메시지인 이종 인터페이스 환경에서의 다중 경로 설정 장치.
  13. 복수개의 이종(heterogeneous) 네트워크 인터페이스;
    상기 복수개의 이종 네트워크 인터페이스 중 제1 네트워크 인터페이스를 통하여 경로 요청 메시지(route request message)를 수신하는 송수신부; 및
    상기 경로 요청 메시지 내 목적지 노드 주소를 상기 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소와 비교하고, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지(route reply message)를 송신하는 제어부
    를 포함하는 다중 경로 설정 장치.
  14. 제13항에 있어서,
    상기 제어부는, 상기 경로 요청 메시지 내 목적지 노드 주소가 상기 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소 중 어느 하나와 일치하는 경우, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 송신하는 다중 경로 설정 장치.
  15. 제13항에 있어서,
    상기 제어부는, 상기 경로 요청 메시지 내 목적지 노드 주소가 상기 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소 중 어느 하나와도 일치하지 않는 경우, 상기 경로 요청 메시지를 전달하는 다중 경로 설정 장치.
  16. 제15항에 있어서,
    상기 제어부는, 상기 경로 요청 메시지 내 목적지 노드 주소가 상기 복수개의 이종 네트워크 인터페이스와 연관된 네트워크 주소 중 어느 하나와도 일치하지 않는 경우, 상기 경로 요청 메시지를 상기 복수개의 이종 네트워크 인터페이스 중 상기 제1 네트워크 인터페이스를 제외한 네트워크 인터페이스를 통하여 전달하는 다중 경로 설정 장치.
  17. 제13항에 있어서,
    상기 제어부는, 상기 경로 요청 메시지 내 목적지 노드 주소와 일치하는 네트워크 주소와 연관된 제2 네트워크 인터페이스가 상기 경로 요청 메시지를 수신한 상기 제1 네트워크 인터페이스가 아닌 경우, 상기 제1 네트워크 인터페이스 및 상기 제2 네트워크 인터페이스 간에 가상 경로(virtual path)를 설정하는 다중 경로 설정 장치.
  18. 제13항에 있어서,
    상기 복수개의 이종 네트워크 인터페이스 중 적어도 하나는 애드혹 네트워크에 연결되는 다중 경로 설정 장치.
  19. 제13항에 있어서,
    상기 경로 응답 메시지는 그래튜에터스(Gratuitous) 경로 응답 메시지인 다중 경로 설정 장치.
KR1020060119684A 2006-11-30 2006-11-30 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법 KR101210337B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060119684A KR101210337B1 (ko) 2006-11-30 2006-11-30 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법
US11/790,559 US8929386B2 (en) 2006-11-30 2007-04-26 Method and apparatus for establishing multipath in heterogeneous interface environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060119684A KR101210337B1 (ko) 2006-11-30 2006-11-30 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080049286A KR20080049286A (ko) 2008-06-04
KR101210337B1 true KR101210337B1 (ko) 2012-12-10

Family

ID=39475675

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060119684A KR101210337B1 (ko) 2006-11-30 2006-11-30 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법

Country Status (2)

Country Link
US (1) US8929386B2 (ko)
KR (1) KR101210337B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008064419A1 (en) * 2006-11-28 2008-06-05 National Ict Australia Limited Discovery of multiple inter-node links in wireless multi-hop networks
KR101049912B1 (ko) * 2009-02-24 2011-07-19 (주)닥터소프트 네트워크 시스템 간의 접속 방법
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
KR101024271B1 (ko) * 2010-04-02 2011-03-29 엘아이지넥스원 주식회사 이종 애드혹 네트워크 간 라우팅 프로토콜 자동 연동 장치 및 그 방법
US10069719B2 (en) 2015-06-16 2018-09-04 Samsung Electronics Co., Ltd. Method and apparatus for multipath media delivery
EP3488637A4 (en) * 2016-07-20 2019-06-12 Telefonaktiebolaget LM Ericsson (PUBL) ROUTE DISCOVERY IN A MESH COMMUNICATION NETWORK

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040141511A1 (en) 2002-12-23 2004-07-22 Johan Rune Bridging between a bluetooth scatternet and an ethernet LAN
US20050129000A1 (en) 2001-12-28 2005-06-16 T.V.L.N Sivakumar Routing method for mobile ad-hoc network

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9501378D0 (en) * 1995-01-24 1995-03-15 Ibm A system and method for establishing a communication channel over a heterogeneous network between a source node and a destination node
EP1111874A1 (en) * 1999-12-20 2001-06-27 Telefonaktiebolaget L M Ericsson Routing in mobile-IP Ad-Hoc networks
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US7027426B2 (en) * 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
US7065376B2 (en) 2003-03-20 2006-06-20 Microsoft Corporation Multi-radio unification protocol
MXPA04004719A (es) * 2003-05-19 2004-09-06 Eaton Corp Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones.
US20070109989A1 (en) 2003-08-19 2007-05-17 Masao Nakagawa Radio communication apparatus, ad-hoc system and communication system
US7142866B2 (en) 2003-09-09 2006-11-28 Harris Corporation Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
KR101001622B1 (ko) 2003-11-05 2010-12-17 삼성전자주식회사 최적화된 라우팅이 수행가능한 무선통신 시스템 및네트워크의 크기 측정방법
KR20050080936A (ko) 2004-02-11 2005-08-18 엘지전자 주식회사 준 애드 혹 네트워크 시스템 및 운용 방법
WO2005069545A1 (en) * 2004-01-20 2005-07-28 Lg Electronics Inc. Mobile ad hoc network system and operating method thereof
US7376122B2 (en) * 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
US7616575B2 (en) 2004-06-23 2009-11-10 Microsoft Corporation System and method for link quality routing using a weighted cumulative expected transmission time metric
US7639681B2 (en) 2004-11-23 2009-12-29 Microsoft Corporation System and method for a distributed server for peer-to-peer networks
KR100913901B1 (ko) 2005-03-08 2009-08-26 삼성전자주식회사 이동 네트워크 간 라우팅 방법 및 그 장치
KR100678522B1 (ko) * 2005-09-23 2007-02-02 한국전자통신연구원 다중 모드 통신 시스템 및 그 방법
US7519734B1 (en) * 2006-03-14 2009-04-14 Amazon Technologies, Inc. System and method for routing service requests
US7808960B1 (en) * 2006-05-25 2010-10-05 The Hong Kong University Of Science And Technology Wireless infrastructure and ad hoc network integration

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050129000A1 (en) 2001-12-28 2005-06-16 T.V.L.N Sivakumar Routing method for mobile ad-hoc network
US20040141511A1 (en) 2002-12-23 2004-07-22 Johan Rune Bridging between a bluetooth scatternet and an ethernet LAN

Also Published As

Publication number Publication date
KR20080049286A (ko) 2008-06-04
US20080130664A1 (en) 2008-06-05
US8929386B2 (en) 2015-01-06

Similar Documents

Publication Publication Date Title
KR101256687B1 (ko) 다중 경로 설정 장치 및 방법
US8014368B2 (en) Gateway for interconnecting ad-hoc network and infrastructure network, and methods for discovering and registering service provider using gateway
US10292019B2 (en) Network methods and apparatus
US7684314B2 (en) Communication node and routing method
US20060285510A1 (en) Method and apparatus for transferring frames in extended wireless LAN
JP4357534B2 (ja) 移動無線通信端末及び通信制御方法
Perkins et al. Internet connectivity for mobile ad hoc networks
US10716048B2 (en) Detecting critical links in bluetooth mesh networks
TWI793361B (zh) 用於藍芽網路之獨立冗餘路徑探索
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
JP2006525694A (ja) モバイルアドホックネットワークにおける経路検索装置及び方法
KR101210337B1 (ko) 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법
JP2004282270A (ja) 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム
US20050157749A1 (en) System and method for communication with an external network in an IPv6 MANET network
CN104754649A (zh) 一种数据传输方法与无线Mesh节点
JP4299343B2 (ja) 通信システムにおけるパスを用いた情報伝送方法
EP1475926B1 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
CN101409905A (zh) 一种基于任播方式的移动多跳分组无线网络路由方法
CN102647364A (zh) Mesh网络路由方法、设备及系统
US11246081B2 (en) Detecting critical links in bluetooth mesh networks
JP4451398B2 (ja) 通信システム、位置管理装置、及び、通信経路決定方法
KR20200119123A (ko) 네트워크 시스템 및 그 네트워크 시스템의 노드들 간 경로 캐쉬 정보 공유 방법
KR100452053B1 (ko) 셀룰러 ｉｐ 접속망에서 이동 호스트의 데이터 패킷 전달방법
JP3946149B2 (ja) 通信システム、中継転送サーバ及び通信方法
KR20050079459A (ko) 보안 라우터 및 그 라우팅 방법

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
FPAY Annual fee payment

Payment date: 20151118

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161121

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20171121

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20181119

Year of fee payment: 7