KR100737360B1 - 동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용방법 - Google Patents

동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용방법 Download PDF

Info

Publication number
KR100737360B1
KR100737360B1 KR1020060102408A KR20060102408A KR100737360B1 KR 100737360 B1 KR100737360 B1 KR 100737360B1 KR 1020060102408 A KR1020060102408 A KR 1020060102408A KR 20060102408 A KR20060102408 A KR 20060102408A KR 100737360 B1 KR100737360 B1 KR 100737360B1
Authority
KR
South Korea
Prior art keywords
mobile
network
mobile router
root
router
Prior art date
Application number
KR1020060102408A
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 KR1020060102408A priority Critical patent/KR100737360B1/ko
Application granted granted Critical
Publication of KR100737360B1 publication Critical patent/KR100737360B1/ko
Priority to US11/834,838 priority patent/US7801080B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/14—Reselecting a network or an air interface
    • 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
    • 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
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/005—Moving wireless networks

Landscapes

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

Abstract

이동형 네트워크 내에서 각 사용자의 개인 영역 무선 네트워크들 간에 자율적인 애드혹 네트워크를 형성하고 이 네트워크와 인터넷과의 안정적인 연결을 지원하는 동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용 방법이 개시된다. 이를 위하여, 외부 인터넷과 연결하기 위하여 다중의 접속 네트워크들의 상태 정보를 제공받아 최적의 접속 네트워크를 선택하는 단계와, 상기 선택 결과를 수신하여 해당 접속 네트워크의 인터페이스를 활성화하는 단계와, 상기 활성화된 접속 네트워크 인터페이스로 해당 접속 네트워크를 변경하는 단계와, 라우팅 경로 정보를 자동으로 갱신하여 상기 선택된 접속 네트워크 인터페이스를 통해 IP 패킷을 상기 외부 인터넷에 안정적으로 전송하는 단계를 포함하는 동적 이동형 네트워크에서의 루트 이동 라우터의 운용 방법을 제공함으로써, 개인의 휴대 단말기를 이동 라우터로서 활용할 수 있는 효과가 있다.
이동 노드, 이동 라우터, 이동 네트워크, 루트 이동 라우터

Description

동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용 방법{ROOT MOBILE ROUTER AND OPERATION METHOD THEREOF IN DYNAMICALLY COMPOSED MOVING NETWORK}
도 1은 종래 기술에 따른 이동형 네트워크 시스템을 나타내는 개념도.
도 2는 일반적인 이동 라우터를 나타내는 구성도.
도 3은 본 발명에 따른 동적 이동형 네트워크 시스템을 나타내는 구성도
도 4는 본 발명에 따른 이동 라우터를 나타내는 구성도.
도 5는 본 발명에 따른 루트 이동 라우터를 통해 인터넷에 연결하는 방법을 설명하기 위한 도면.
도 6은 본 발명에 따른 동적 이동형 네트워크에서의 루트 이동 라우터를 선정하고 운용하는 방법을 나타내는 순서도.
본 발명은 동적 이동형 네트워크에서의 루트 이동 라우터에 관한 것으로, 더욱 상세하게는 이동형 네트워크 내에서 각 사용자의 개인 영역 무선 네트워크들 간 에 자율적인 애드혹 네트워크를 형성하고 이 네트워크와 인터넷과의 안정적인 연결을 지원하는 동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용 방법에 관한 것이다.
이동형 네트워크란 네트워크 자체가 이동할 수 있는 형태의 네트워크를 말한다. 예를 들어, 차량이나 선박 또는 항공기 등과 같은 이동체 내에 구성된 네트워크를 이동형 네트워크라 한다. 이러한 이동형 네트워크는 이동체 내에서 유선으로 구성될 수도 있고 무선으로 구성될 수도 있다. 이때, 개인영역 무선 네트워크(Wireless Personal Area Network; WPAN)들이 모여서 하나의 커다란 형태의 이동형 네트워크를 구성하여 함께 이동할 수도 있는데, 이하에서는 이러한 이동형 네트워크를 동적 이동형 네트워크라 부르기로 한다.
한편, 이동 라우터란 이동형 네트워크에서 내부 네트워크와 외부 인터넷을 연결하도록 경계 위치에 존재하는 라우터를 말하며, 다중 네트워크 인터페이스를 포함할 수 있다.
최근에는 B3G(Beyond 3rd Generation)를 향한 이동통신 네트워크의 진화 속도는 인프라 스트럭쳐 모드와 애드혹(ad-hoc) 모드를 포함한 다양한 액세스 네트워크 기술의 발전에 의해 그 가속도가 더해가고 있다. 특히, 끊어짐 없이 매끄러운 인터넷 연결성에 대한 필요성은 유비쿼터스 컴퓨팅과 통신을 누리고자 하는 이동 사용자들에 의해 급격히 요구되는 추세이며, 유비쿼터스 컴퓨팅/커뮤니케이션, 즉 언제 어느 곳에서나 어떤 디바이스로도 자유로운 컴퓨팅과 커뮤니케이션이 가능한 상태를 지원하기 위하여 끊어짐 없는 이동성 지원을 위한 섬세한 통신 서비스 제공 은 가장 중요한 이슈이다.
IETF(Internet Engineering Task Force)의 이동 IP(Mobile IP, 이하 MIP)는 우리 주변에 널려있는 수많은 디바이스에 광역적인 이동성을 지원할 수 있는 가장 적합한 현존하는 통신 기술일 것이다. 이를 첨부된 도면을 참고하여 더욱 상세히 설명한다.
도 1은 종래 기술에 따른 이동형 네트워크 시스템을 나타내는 개념도이다.
도 1에 도시한 바와 같이, 이동형 네트워크 시스템은, 이동체(100)와, 이 이동체 내의 이동 노드(120)와, 이동 라우터(110)와, 이동 접근 네트워크를 구비한 외부 인터넷을 포함한다.
이동체(100)는 다양한 형태가 될 수 있다. 예를 들어, 자가용, 버스, 기차 또는 선박 등이 있다. 이러한 이동체(100)에 외부 인터넷 접속을 제공할 수 있는 고정형의 이동 라우터(110)가 존재한다.
이 이동 라우터(110)는 일반 라우터의 기능을 모두 갖추고 있으며, 이동체(100) 내의 이동 노드들(120)은 무선 네트워크(130) 또는 유선 네트워크(140)를 통해 이동 라우터(110)와 연결성을 유지하여 외부 인터넷에 연동된다. 이때, 글로벌 이동성을 제공하기 위해서 이동 라우터(110)에는 이동 IP(Mobile IP)와 같은 핸드오버 프로토콜이 탑재될 수 있다.
도 2는 일반적인 이동 라우터를 나타내는 구성도이다.
도 2에 도시한 바와 같이, 일반적인 이동 라우터(110)는 기본적으로 라우팅 프로토콜 모듈(111)과 글로벌 이동성을 제공하기 위한 핸드오버 프로토콜 모듈 (113)을 포함한다. 내부 네트워크 인터페이스로는 유선 네트워킹을 제공하기 위해 이더넷(115)을 포함하며, 무선으로는 무선랜(117)을 탑재한다. 외부 네트워크 인터페이스로는 CDMA 네트워크 인터페이스(119) 등과 같은 인터페이스를 포함하여 광역 이동성을 제공한다.
그러나, 상술한 이동 IP는 단지 단일 단말 이동성만을 지원하도록 설계되므로, 도 1과 같은 이동체(100)의 이동형 네트워크(Moving Network) 또는 네트워크 이동성(Network Mobility)을 지원하기에는 기술적으로 충분하지 못한 문제점이 있었다.
또한, 도 1의 이동형 네트워크에서 이동 라우터(110)의 형태는 이동체(100)에 고정된 형태로 제한되어 이동 라우터(110)의 전력문제를 해결하나, 많은 경우에 있어서, 이동체(100)는 이동 라우터(110)를 자체적으로 제공하지 못한다. 따라서, 이러한 경우에 개인의 이동형 무선 단말기를 이동 라우터로서 활용하려는 방안이 연구되고 있다.
따라서, 본 발명의 목적은 다중 이동 라우터를 포함하는 동적인 이동형 네트워크에서의 루트 이동 라우터 및 그 운용 방법을 제공하는데 그 목적이 있다.
이를 위하여, 본 발명에 따른 동적 이동형 네트워크에서의 루트 이동 라우터는, 다중의 접속 네트워크의 상태 정보를 통해 이동형 네트워크에 적합한 접속 네트워크를 선택하거나 기 선택된 접속 네트워크의 변경 여부를 판단하는 네트워크 선택 모듈; 상기 이동형 네트워크의 이동 라우터에 접속된 각각의 이동 노드와 상기 접속 네트워크를 통한 인터넷과의 연결성을 유지시키는 핸드오버 처리모듈; 상기 이동 노드에서 생성된 IP 패킷을 상기 접속 네트워크를 통해 상기 인터넷으로 전달하는 라우팅 프로토콜 모듈; 특정 알고리즘에 따라 상기 복수의 이동 라우터 중 하나를 선택하여 루트 이동 라우터로 설정하는 루트 이동 라우터 선택 모듈; 및 상기 네트워크 선택 모듈로부터 선택된 접속 네트워크를 수신하여 상기 접속 네트워크를 변경하도록 상기 라우팅 프로토콜 모듈을 호출하고, 상기 이동형 네트워크의 장애 여부를 수신하여 상기 장애 발생시에는 상기 루트 이동 라우터를 변경하도록 상기 루트 이동 라우터 선택 모듈을 호출하는 중앙 제어 모듈을 포함한다.
또한, 본 발명에 따른 동적 이동형 네트워크에서의 루트 이동 라우터의 운용 방법은, (a) 외부 인터넷과 연결하기 위하여 다중의 접속 네트워크들의 상태 정보를 제공받아 최적의 접속 네트워크를 선택하는 단계; (b) 상기 선택 결과를 수신하여 해당 접속 네트워크의 인터페이스를 활성화하는 단계; (c) 상기 활성화된 접속 네트워크 인터페이스로 해당 접속 네트워크를 변경하는 단계; 및 (d) 라우팅 경로 정보를 자동으로 갱신하여 상기 선택된 접속 네트워크 인터페이스를 통해 IP 패킷을 상기 외부 인터넷에 안정적으로 전송하는 단계를 포함한다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 더욱 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 더욱 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 일 실시예를 상세히 설명하기로 한다.
본 발명에서는 차량과 같은 공동 이동체 내에서 또는 전장(battle field)과 같이 공동의 목적으로 가지고 움직이는 경우에 있어서, 이동 라우터를 가진 각 이동 애드혹 네트워크들이 임의적이며 동적으로 모여, 보다 큰 이동 애드혹 네트워크로 구성되어 함께 이동한다고 가정한다. 즉, 중첩된 애드혹 네트워크 형태의 이동형 네트워크를 전제한다.
이들 이동 라우터들은 하나 또는 그 이상의 루트 이동 라우터들을 소속된 이동형 네트워크에서 자율적으로 선택하여 외부 네트워크로의 공통 네트워크 인터페이스로서 사용한다.
각 이동 애드혹 네트워크의 이동 라우터들 간의 관계는, 피어-투-피어(Peer-to-Peer) 즉, 상호 간에 대등한 관계성을 가지므로 어떠한 이동 라우터라도 전체 이동형 네트워크에서 발생하는 트래픽을 안정적으로 처리하기 위해 부하 분산 및 통신 장애 회피 등의 목적으로 루트 이동 라우터 선택 알고리즘에 따라 선택될 수 있어야 한다.
도 3은 본 발명에 따른 이동형 네트워크 시스템을 나타내는 구성도이다.
도 3에 도시한 바와 같이, 상기 시스템은, 도 1과 같은 이동 라우터(110)를 포함하지 않은 이동체(200) 내에 이동형 네트워크를 구성하는 개인 영역 무선 네트워크(Wireless Personal Area Network; WPAN, 300)들은 각각 적어도 하나의 이동 라우터(400)를 포함한다.
이동 라우터(400)는 담당하는 WPAN(300)을 이동체(200) 내에 형성되는 이동형 네트워크(500)에 접속시키는 역할을 수행하며, 동시에 WPAN(300) 내부의 노드들에 IP 주소를 할당하여 이동형 네트워크 내의 노드(예컨대, IP 접속 가능한 디지털 카메라 등) 또는 외부의 인터넷의 노드(예컨대, 자신의 이메일 계정을 운용하는 서버 등)들과 통신을 가능하게 한다. 또한, 이동 라우터(400)는 다중의 네트워크 인터페이스를 포함할 수도 있으나, 이동형 네트워크(500)에 연결하기 위하여 무선랜이나 WPAN(300) 등과 같이 소규모 네트워크 연결을 위한 인터페이스를 사용하는 것이 적절하다.
각 WPAN(300)은 적어도 하나의 이동 라우터(400)를 포함하고, 이 이동 라우터(400) 중 하나를 선택하여 해당 WPAN(300)의 대표 이동 라우터로서 지정한다. 이 대표 이동 라우터는 루트 이동 라우터(600)로서 설정되고 외부 인터넷과의 지속 적인 연결성을 유지시키는데 이용한다. 이때, 외부 인터넷과의 연결성을 갖는 루트 이동 라우터(600)는 자신이 보유한 접속 네트워크 인터페이스들 중 이동형 네트워크(500)에서의 요구에 적합한 최적의 접속 네트워크 인터페이스를 사용한다. 이동형 네트워크의 요구를 수용하기 힘들 경우에는 접속 네트워크 인터페이스를 바꾸거나, 경우에 따라서는 루트 이동 라우터(600)를 바꾸거나 추가하는 동작을 수행한다.
이처럼 동적으로 구성되는 이동형 네트워크(500)에서 자율적으로 루트 이동 라우터(600)를 선택하여 인터넷 연결성을 제공하고, 경우에 따라 추가적인 루트 이동 라우터(600)를 구성하거나, 또는 루트 이동 라우터(600)를 바꾸는 동작을 수행함으로써 안정적인 인터넷 접근성을 보장한다.
도 4는 본 발명에 따른 이동 라우터를 나타내는 구성도이다.
도 4에서 도시된 바와 같이, 이동 라우터(400)는 크게 이동 라우터 제어부(410)와 이동 라우터 전송부(450)를 포함한다.
이동 라우터 제어부(410)는, 외부 인터넷 접속 시 다중 네트워크 인터페이스들 중 최적의 접속 네트워크를 선택하거나 선택된 접속 네트워크를 바꾸는 판단을 수행하는 네트워크 선택 모듈(411)과, 이동체의 이동 시 지속적인 인터넷 연결성을 유지시켜주는 핸드오버 처리모듈(412)과, 상기 이동형 네트워크를 구성하였을 때 다른 이동 라우터들을 대표하여 이동형 네트워크 내의 노드들에게 외부 인터넷과의 연결성을 보장하는 루트 이동 라우터 선택 모듈(415)과, 라우팅 프로토콜을 운용하 여 IP 패킷을 적절한 접속 네트워크 인터페이스로 전달해 주는 라우팅 프로토콜 모듈(416)과, 이동 라우터의 에너지 상태 또는 기타 운용상의 상태정보를 지속적으로 감시하는 상태 감시 모듈(413)과, 요구된 통신 품질이 일정하게 유지되는지를 감시하는 통신 품질 감시 모듈(417)과, 상술한 각 모듈 사이에서의 메시지 흐름과 각 모듈의 동작을 제어하는 중앙 제어 모듈(414)을 포함한다.
이동 라우터 전송부(450)는, TCP/IP 프로토콜 스택을 기반으로 하는 IP 통신 구조를 이루며, 다중 네트워크 인터페이스를 관리하는 다중 네트워크 장치 관리자(451)를 포함한다.
다중 네트워크 장치 관리자(451)는 네트워크 선택 모듈(411)에 의해 선택된 최적의 접속 네트워크 인터페이스를 이동 라우터 중앙 제어 모듈(414)로부터 전달받아 해당 접속 네트워크 인터페이스를 활성화하거나 불필요한 접속 네트워크 인터페이스를 비활성화하여 이동 라우터의 에너지를 최소한으로 사용할 수 있도록 제어한다. 이때, 도 4에서는 네트워크 인터페이스의 예로, CDMA 네트워크 인터페이스(455), WiBro 인터페이스(454), WLAN 인테페이스(453) 및 블루투스 인터페이스(452)를 도시하였으나 이에 한정되지 않음은 당업자라면 쉽게 이해할 수 있다.
이와 같이 구성된 이동 라우터(400)가 루트 이동 라우터(600)로 선택되었을 경우에 대한 동작을 설명한다.
먼저, 네트워크 선택 모듈(411)은 다중 네트워크 장치 관리자(451)와의 트리거링 채널(TRIGGERING CHANNEL)(430)을 통해 외부 인터넷과 연결하기 위한 접속 네트워크들의 상태 정보를 주기적으로 또는 임의로 제공받아 최적의 접속 네트워크를 선택한다.
그러면, 중앙 제어 모듈(414)은 이 선택 결과를 수신하여 해당 접속 네트워크 인터페이스를 활성화하기 위해 다중 네트워크 관리자(451)를 호출한다. 이어, 중앙 제어 모듈(414)은 핸드오버 처리 모듈(412)을 호출하여 활성화된 접속 네트워크 인터페이스로 해당 접속 네트워크를 바꾸도록 제어한다.
일련의 접속 네트워크 전환 절차가 완료된 후, 라우팅 프로토콜 모듈(416)은 라우팅 경로 정보를 자동으로 갱신하여 전술한 바와 같이 선택된 접속 네트워크 인터페이스를 통해 IP 패킷을 외부 인터넷에 안정적으로 전송한다.
한편, 이동형 네트워크 내에서 일반 이동 라우터(400)들 가운데 하나가 루트 이동 라우터(600)로 선택되어 운용되면, 이 루트 이동 라우터(600)는 일반 이동 라우터(400)들에 비해 에너지 소모가 크다. 따라서, 안정적인 네트워크 연결성을 제공하기 위해 루트 이동 라우터(600)를 교체하거나, 또는 요구되는 통신 품질을 보장하기 위해서 추가적인 루트 이동 라우터(600)를 선택해야할 필요성이 발생한다.
즉, 상태 감시 모듈(417)이 이동체 내의 이동형 네트워크 시스템에 문제가 발생하는지를 지속적으로 감시하여 문제가 발생할 경우, 또는 통신 품질 감시 모듈(413)이 루트 이동 라우터(600)가 제공하고 있는 통신 품질을 감시하다가 안정적이고 지속적인 통신 품질을 보장할 수 없다고 판단될 경우에, 상태 감시 모듈(417) 또는 통신 품질 감시 모듈(413)은 중앙 제어 모듈(414)을 호출하여 상술한 바와 같은 문제 상황을 해결하도록 요청한다. 이때, 중앙 제어 모듈(414)은 루트 이동 라우터 선택 모듈(415)을 호출하여 추가적인 또는 대체적인 루트 이동 라우터(600)를 구성하도록 요청한다.
루트 이동 라우터 선택 모듈(415)은 루트 이동 라우터(600)가 될 수 있는 이동 라우터들 간에 논리적인 링 구조를 미리 형성한 후, 상술한 중앙 제어 모듈(414)의 호출시에 상술한 링 구조에서 토큰을 다음 이동 라우터(400)에 넘김으로써, 루트 이동 라우터(600)가 될 수 있는 조건을 만족하면 새로운 루트 이동 라우터를 선택한다. 이때, QoS를 보장하면서 통신 장애 상황을 극복할 수 있는 이동 라우터를 선택하는 것이 적당하며, 이러한 루트 이동 라우터 선택 알고리즘은 단지 예를 든 것뿐이며 다양한 형태로 루트 이동 라우터를 선택할 수 있다.
도 5는 본 발명에 따른 루트 이동 라우터를 통해 인터넷에 연결하는 방법을 설명하기 위한 도면이다.
도 5를 참조하면, 이동체 내에서 점선으로 표시된 각각의 영역(300a, ..., 300d)이 WPAN(300)으로, 각 휴대 단말기(400a, ..., 400d)는 이동 라우터(400)로, 그 이동 라우터들 중 하나가 루트 이동 라우터(600)로 설정되고, 이 루트 이동 라우터(600)를 통해 이동체 내의 이동형 네트워크가 외부의 네트워크를 통해 인터넷에 접속된다.
예컨대, WPAN(300)이 휴대 단말기(400a, ..., 400d) 이외에 사용자 디바이스(700)를 포함하면, 이 사용자 디바이스(700)는 IP를 할당받은 후, 자신이 속한 WPAN(300)을 통해서 이동 라우터(400)인 휴대 단말기(400a, ..., 400d)에 IP 패킷을 전달하고, 해당 이동 라우터(400)는 이동형 네트워크 전체를 담당하는 루트 이 동 라우터(600)로 이 IP 패킷을 라우팅한다. 그러면, 이 IP 패킷은 루트 이동 라우터(600)가 선택한 최적의 네트워크 인터페이스를 통해서 최종 서버(800)까지 전달된다.
도 6은 본 발명에 따른 동적 이동형 네트워크에서의 루트 이동 라우터를 선정하고 운용하는 방법을 나타내는 순서도이다.
도 6을 참조하면, 먼저 WPAN(300)이 임의로 또는 계획적으로 이동체(200)에 탑재되어 이동형 네트워크(500)를 구성한다(S610).
각 WPAN(300) 내의 이동 라우터(400)는 상호 간의 메시지 교환을 통해 전체 이동형 네트워크(500)에 존재하는 이동 라우터(400)를 검색한 후, 정해진 알고리즘에 따라 루트 이동 라우터(600)를 선정한다(S620-S630). 이때, 루트 이동 라우터(600) 선정 알고리즘으로는 토큰 기반, 시간 기반, 에너지 기반 및 위치 기반 등과 같은 알고리즘이 다양하게 존재한다.
이어, 단계 S630에서 선택된 루트 이동 라우터(600)는 사용할 네트워크 인터페이스를 선택하고, 해당 네트워크 인터페이스를 활성화한 후, 도 5와 같이 인터넷 연결성을 확보한다(S640-S650).
이후, 루트 이동 라우터(600)가 운용되는 중에는 시스템 감시 모듈(417) 및 통신 품질 감시 모듈(413)이 지속적으로 감시하여 문제가 발생하는지 여부를 검사하며(S660), 이 검사 결과 루트 이동 라우터(600)를 변경해야할 필요가 발생하면, 단계 S620으로 되돌아가 재선택 또는 추가로 루트 이동 라우터(600)를 선택한다 (S670).
본 발명에 따르면, 이동체 자체에 이동 라우터가 제공되지 못하는 경우가 발생할 수 있고, 또한 제공된다 하더라도 전력 등과 같은 문제점으로 인하여 제대로 제공되지 못하는 경우에, 개인의 휴대 단말기를 이동 라우터로서 활용할 수 있는 효과가 있다.

Claims (9)

  1. 다중의 접속 네트워크의 상태 정보를 통해 이동형 네트워크에 적합한 접속 네트워크를 선택하거나 기 선택된 접속 네트워크의 변경 여부를 판단하는 네트워크 선택 모듈;
    상기 이동형 네트워크의 이동 라우터에 접속된 각각의 이동 노드와 상기 접속 네트워크를 통한 인터넷과의 연결성을 유지시키는 핸드오버 처리모듈;
    상기 이동 노드에서 생성된 IP 패킷을 상기 접속 네트워크를 통해 상기 인터넷으로 전달하는 라우팅 프로토콜 모듈;
    특정 알고리즘에 따라 상기 복수의 이동 라우터 중 하나를 선택하여 루트 이동 라우터로 설정하는 루트 이동 라우터 선택 모듈; 및
    상기 네트워크 선택 모듈로부터 선택된 접속 네트워크 정보를 수신하여 상기 접속 네트워크를 변경하도록 상기 라우팅 프로토콜 모듈을 호출하고, 상기 이동형 네트워크의 장애 여부를 수신하여 상기 장애 발생시에는 상기 루트 이동 라우터를 변경하도록 상기 루트 이동 라우터 선택 모듈을 호출하는 중앙 제어 모듈을 포함하는 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터.
  2. 제 1 항에 있어서,
    트리거링 채널(TRIGGERING CHANNEL)을 통해 상기 네트워크 선택 모듈과 연결 되어 상기 다중의 접속 네트워크의 상태 정보를 주기적으로 또는 임의로 제공하는 네트워크 장치 관리자를 더 포함하는 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 루트 이동 라우터의 상태정보를 지속적으로 감시하는 상태 감시 모듈; 및
    상기 이동형 네트워크와 상기 외부 네트워크 간에 기 설정된 통신 품질이 일정하게 유지되는지를 감시하는 통신 품질 감시 모듈을 더 포함하는 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터.
  4. 제 1 항 또는 제 2 항에 있어서, 상기 루트 이동 라우터 선택 모듈은,
    상기 이동 라우터들 간에 논리적인 링 구조를 미리 형성한 후, 상기 중앙 제어 모듈의 호출시에 상기 링 구조에서 토큰을 인접 이동 라우터에 넘김으로써, 상기 인접 이동 라우터가 상기 루트 이동 라우터가 될 수 있는 조건을 만족하면 새로운 루트 이동 라우터로 선택하는 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터.
  5. (a) 외부 인터넷과 연결하기 위하여 다중의 접속 네트워크들의 상태 정보를 제공받아 최적의 접속 네트워크를 선택하는 단계;
    (b) 상기 선택 결과를 수신하여 해당 접속 네트워크의 인터페이스를 활성화하는 단계;
    (c) 상기 활성화된 접속 네트워크 인터페이스로 해당 접속 네트워크를 변경하는 단계; 및
    (d) 라우팅 경로 정보를 자동으로 갱신하여 상기 선택된 접속 네트워크 인터페이스를 통해 IP 패킷을 상기 외부 인터넷에 안정적으로 전송하는 단계를 포함하는 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터의 운용 방법.
  6. 제 5 항에 있어서, 상기 (a) 단계 이전에,
    (a-1) 개인영역 무선 네트워크(이하, WPAN이라 함)가 이동체에 탑재되어 상기 이동형 네트워크를 구성하는 단계;
    (a-2) 상기 WPAN 각각의 이동 라우터 상호 간의 메시지 교환을 통해 상기 이동형 네트워크에 존재하는 이동 라우터를 검색하는 단계; 및
    (a-3) 상기 특정 알고리즘에 따라 상기 검색된 이동 라우터 중 하나를 상기 루트 이동 라우터로 선정하는 단계를 더 포함하는 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터의 운용 방법.
  7. 제 5 항 또는 제 6 항에 있어서,
    (e) 상기 이동형 네트워크에 문제가 발생하는지를 지속적으로 감시하여 문제가 발생할 경우, 또는 통신 품질을 감시하다가 안정적이고 지속적인 통신 품질을 보장할 수 없다고 판단될 경우에, 상기 루트 이동 라우터의 변경을 요청하는 단계; 및
    (f) 상기 이동 라우터들 간에 특정 알고리즘을 통해 새로운 루트 이동 라우터로 선택하는 단계를 포함하는 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터의 운용 방법.
  8. 제 5 항 또는 제 7 항에 있어서, 상기 (a) 단계는,
    상기 다중의 접속 네트워크들의 상태 정보를 트리거링 채널(TRIGGERING CHANNEL)을 통해 제공받는 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터의 운용 방법.
  9. 제 5 항 또는 제 7 항에 있어서, 상기 특정 알고리즘은
    토큰 기반, 시간 기반, 에너지 기반 및 위치 기반 중 적어도 하나를 기반으로 하는 알고리즘인 것을 특징으로 하는 동적 이동형 네트워크에서의 루트 이동 라우터의 운용 방법.
KR1020060102408A 2006-10-20 2006-10-20 동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용방법 KR100737360B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060102408A KR100737360B1 (ko) 2006-10-20 2006-10-20 동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용방법
US11/834,838 US7801080B2 (en) 2006-10-20 2007-08-07 Root mobile router and the operating method thereof in dynamically composed moving network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060102408A KR100737360B1 (ko) 2006-10-20 2006-10-20 동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용방법

Publications (1)

Publication Number Publication Date
KR100737360B1 true KR100737360B1 (ko) 2007-07-09

Family

ID=38503751

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060102408A KR100737360B1 (ko) 2006-10-20 2006-10-20 동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용방법

Country Status (2)

Country Link
US (1) US7801080B2 (ko)
KR (1) KR100737360B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101013383B1 (ko) 2008-11-14 2011-02-14 한양대학교 산학협력단 무선 네트워크에서의 이동 노드를 이용한 라우팅 방법 및 장치
KR101772496B1 (ko) * 2011-02-16 2017-09-13 에스케이텔레콤 주식회사 이종의 네트워크에서 경로 보호를 위한 시스템, 이를 위한 장치 및 이를 위한 방법
WO2024080636A1 (ko) * 2022-10-14 2024-04-18 씨제이대한통운 (주) 물류 센터용 네트워크 시스템

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7209959B1 (en) 2000-04-04 2007-04-24 Wk Networks, Inc. Apparatus, system, and method for communicating to a network through a virtual domain providing anonymity to a client communicating on the network
US20100094938A1 (en) * 2008-10-10 2010-04-15 Nicolas Le Scouarnec Method of transmitting data between peerss by selecting a network according to at least one criterion and associated management device and communication equipment
US9055606B2 (en) * 2009-05-15 2015-06-09 Novatel Wireless, Inc. Systems and methods for automatic connection with a wireless network
US8312123B2 (en) * 2009-11-07 2012-11-13 Harris Technology, Llc Address sharing network
US20120026995A1 (en) * 2010-01-12 2012-02-02 Autonet Mobile, Inc. Mobile router with lan internet connectivity
KR101203310B1 (ko) * 2010-07-05 2012-11-20 에스케이텔레시스 주식회사 무선랜 단말기의 휴대인터넷망 접속장치
US10110553B2 (en) * 2012-10-11 2018-10-23 Cable Television Laboratories, Inc. Adaptive prefix delegation
TWI481244B (zh) * 2012-11-30 2015-04-11 Hung Yao Yeh 可攜式路由裝置以及路由方法
US9674735B2 (en) * 2015-09-22 2017-06-06 Veniam, Inc. Systems and methods for managing connectivity in a network of moving things
US10341930B2 (en) 2015-11-23 2019-07-02 Electronics And Telecommunications Research Institute Mobile ad-hoc routing apparatus and method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030030993A (ko) * 2001-02-27 2003-04-18 모토로라 인코포레이티드 이동 무선 라우터

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10131327A1 (de) 2001-06-28 2003-01-09 Pku Pulverkautschuk Union Gmbh Pulverförmige, Russfüllstoffe enthaltene Kautschukpulver auf Basis von in organischen Lösungsmitteln vorliegenden Kautschukarten, Verfahren zu ihrer Herstellung und Anwendung
US7031328B2 (en) * 2003-03-10 2006-04-18 Cisco Technology, Inc. Arrangement for traversing an IPv4 network by IPv6 mobile routers
KR100555891B1 (ko) 2004-01-28 2006-03-03 삼성전자주식회사 중첩된 이동 네트워크 환경에서의 네트워크 이동성 지원라우터 및 그 터널 형성방법
US7443880B2 (en) * 2004-06-25 2008-10-28 Cisco Technology, Inc. Arrangement for reaching IPv4 public network nodes by a node in a IPv4 private network via an IPv6 access network
EP1667407A1 (en) * 2004-12-01 2006-06-07 Siemens Aktiengesellschaft Network address translation by the home network domain of a moving network
JP4583384B2 (ja) * 2005-01-18 2010-11-17 パナソニック株式会社 通信管理方法及び通信管理装置
FI20051216A0 (fi) * 2005-11-29 2005-11-29 Nokia Corp Menetelmä, järjestelmä ja järjestelyjä WLAN-yhteyden muodostamiseksi ja ylläpitämiseksi ennustettavasti liikkuvissa kulkuneuvoissa
US7593377B2 (en) * 2006-03-29 2009-09-22 Cisco Technology, Inc. Route optimization for a mobile IP network node in a mobile ad hoc network
US20070253377A1 (en) * 2006-04-28 2007-11-01 Motorola, Inc. Apparatus and method for name resolution in an aggregation of mobile networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030030993A (ko) * 2001-02-27 2003-04-18 모토로라 인코포레이티드 이동 무선 라우터

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101013383B1 (ko) 2008-11-14 2011-02-14 한양대학교 산학협력단 무선 네트워크에서의 이동 노드를 이용한 라우팅 방법 및 장치
KR101772496B1 (ko) * 2011-02-16 2017-09-13 에스케이텔레콤 주식회사 이종의 네트워크에서 경로 보호를 위한 시스템, 이를 위한 장치 및 이를 위한 방법
WO2024080636A1 (ko) * 2022-10-14 2024-04-18 씨제이대한통운 (주) 물류 센터용 네트워크 시스템

Also Published As

Publication number Publication date
US20080095113A1 (en) 2008-04-24
US7801080B2 (en) 2010-09-21

Similar Documents

Publication Publication Date Title
KR100737360B1 (ko) 동적 이동형 네트워크에서의 루트 이동 라우터 및 그 운용방법
JP4571666B2 (ja) 無線マルチホップアドホックネットワークにおけるアドレス解決マッピングのための方法、通信デバイスおよびシステム
US8248949B2 (en) Method and device for providing an alternative backhaul portal in a mesh network
AU2002238410B2 (en) Addressing and routing in wireless mesh networks
US8693372B2 (en) Methods and apparatus for forming, maintaining and/or using overlapping networks
KR20040095190A (ko) 이동 에드 혹 네트워크에서의 경로 검색 장치 및 방법
JP2004282270A (ja) 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム
US9119226B2 (en) Architecture for content and host-centric information dissemination in delay-tolerant MANETs
CN105338535B (zh) 一种使用移动终端进行无线组网的方法
US8958417B2 (en) Method and system for call admission control in a wireless mesh network
JP3872051B2 (ja) コンテンツの検索と配信を行うシステムと方法、及びプログラム
Soo et al. Proactive service discovery in fog computing using mobile ad hoc social network in proximity
CN104247480B (zh) 通信设备、通信方法、通信***、控制设备
CN108289044B (zh) 数据转发方法、确定静态路由的链路状态方法及网络设备
JP2008017279A (ja) アドホックネットワークの通信制御方式
Jin et al. MANET for Disaster Relief based on NDN
Garg et al. Minimization of average delay, routing load and packet loss rate in AODV routing protocol
KR20120072060A (ko) 연속된 연결성이 결여된 네트워크 환경 기반 노드 장치, 노드 관리 장치, 통신 시스템 및 노드 관리 방법
Benedetti et al. An energy efficient and software-defined information-centric networking approach to consumer mobility
CN114980243A (zh) 一种数据转发方法、装置及存储介质
Poonguzharselvi et al. Data forwarding in opportunistic network using mobile traces
Matos et al. Context-aware control of user-centric virtual networks: Centralized vs distributed approaches
Park et al. Distributed semantic service discovery for MANET
Charles et al. Mobility and Bandwidth Aware QoS Routing Protocol for MANET
Huynh et al. HEAT Routing Algorithm for Multi-Hop Communication in IoT-Enabled LoRa-Based Wireless Mesh Networks

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100701

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee