KR101356721B1 - 라우터의 호스트 위치 관리 방법 - Google Patents

라우터의 호스트 위치 관리 방법 Download PDF

Info

Publication number
KR101356721B1
KR101356721B1 KR1020120030058A KR20120030058A KR101356721B1 KR 101356721 B1 KR101356721 B1 KR 101356721B1 KR 1020120030058 A KR1020120030058 A KR 1020120030058A KR 20120030058 A KR20120030058 A KR 20120030058A KR 101356721 B1 KR101356721 B1 KR 101356721B1
Authority
KR
South Korea
Prior art keywords
router
mobile host
domain
host
routers
Prior art date
Application number
KR1020120030058A
Other languages
English (en)
Other versions
KR20130116441A (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 KR1020120030058A priority Critical patent/KR101356721B1/ko
Publication of KR20130116441A publication Critical patent/KR20130116441A/ko
Application granted granted Critical
Publication of KR101356721B1 publication Critical patent/KR101356721B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/042—Network management architectures or arrangements comprising distributed management centres cooperatively managing the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration

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 FOR MANAGING HOST LOCATION OF ROUTER}
본 발명은 통신 시스템에 관한 것으로, 특히 네트워크 상에서 분산된 맵핑 서버를 통해 호스트의 위치를 관리할 수 있는 라우터의 호스트 위치 관리 방법에 관한 것이다.
현재 스마트폰을 비롯한 무선 기기들의 증가와 함께 이동/무선 네트워크의 증가로 인해 이동 통신 시스템을 사용하는 호스트(또는, 사용자)가 급격하게 증가되었다. 이러한 호스트의 증가로 인해, 일예로, 게이트웨이 호스트들 간에 라우팅 정보를 교환하는 비지피(BGP: Border Gateway Protocol)에서 사용되는 라우팅 테이블의 크기가 증가하였다. 라우팅 테이블은 라우터들의 목록, 접근할 수 있는 주소, 라우터까지의 경로에 관련된 비용 정보 등을 포함하고 있다. 라우팅 테이블의 크기가 증가하게 되면, 라우팅 테이블의 확장성 문제가 발생하게 된다.
이를 위해, 국제 인터넷 표준화 기구(IETF: Internet Engineering Task Force)에서 엘아이에스피(Locator Identifier Separation Protocol, 이하 'LISP'라 칭하기로 함)를 제안하였다. LISP는 현재 인터넷의 아이피(Internet Protocol, 이하 'IP'라 칭하기로 함) 주소에서 가지고 있는 종점 식별자(Endpoint Identifier)와 라우팅 위치자(Routing Locator)를 분리한다. LISP를 사용하는 네트워크는 통신할 때, 종점 식별자의 변경없이 종점 호스트 간의 통신이 가능하다.
이러한 데이터 통신에서 유입 터널 라우터(ITR: Ingress Tunnel Router)는 출발지 호스트의 데이터 패킷에 새로운 LISP 헤더를 추가하고, 유출 터널 라우터(ETR: Engress Tunnel Router)는 마지막 목적지 호스트로 전달되는 데이터 패킷에서 LISP 헤더를 제거한다.
LISP에서 가장 큰 문제는 종점 식별자-라우팅 위치자(EID-ROCK: Endpoint Identifier-Routing locator)의 매핑 문제이다. 이를 해결하기 위해 여러 가지 방법들이 제안되었지만, 근본적인 문제 해결에는 부족한 점들이 있다. 다시 말해, 모든 제안된 기법에서는 EID가 일반적으로 집성(aggregation)이 가능한 것을 기본 가정으로 하고 있다. 그러나, 모든 이동 호스트들이 자신의 종점 식별자를 가지고 네트워크 상에서 이동하게 되면, 집성은 깨지게 된다.
이동성 제어에 있어 호스트 기반의 이동성 제어 기법들은 LISP 터널 라우터(TR: Tunnel Router)에 구현되어야 한다. 네트워크 기반의 다른 이동성 제어 기법은 경계 지점 라우터(Border Router)에 터널링 라우터의 기능을 구현하여야 한다. 이러한 이동성 제어 기법은 LISP의 맵핑 서버(MS: Mapping Server)를 사용하여 중앙 집중화되어 있어 여러 가지 문제점을 갖는다.
이와 같이, 중앙 집중화는 이동 호스트의 수가 증가하면 증가할수록 MS의 부하가 증가하게 되는 문제점이 있었다. 이는 이동 통신 네트워크에서는 이동 호스트의 EID가 집성되지 않기 때문이다. 게다가 중앙 집중화 기법의 경우 코어 네트워크에 불필요한 트래픽을 유도하고, 이는 통신망 사업자에게 운영 비용 측면에서 큰 문제가 된다. 더욱이, 하나의 중앙 집중화된 노드에서 문제가 발생할 경우, 전체 네트워크에서 성능 저하와 전체 데이터 전송에 영향을 미쳐 네트워크 유지 보수 비용을 증가시키는 문제점이 있었다.
따라서, 중앙 집중화된 맵 서버를 분산하여 부하를 감소시킬 수 있는 분산형 위치 관리 기법에 대한 필요성이 있었다.
본 발명의 목적은 통신 시스템에서 맵 서버의 분산을 통해 부하를 감소시킬 수 있는 라우터의 호스트 위치 관리 방법을 제공하는데 있다.
본 발명에서 라우터의 호스트 위치 관리 방법은 상기 라우터는 이동 호스트의 접속에 따라 상기 이동 호스트의 종점 식별자와 상기 이동 호스트가 등록된 상기 라우터의 라우팅 위치자를 매핑하는 단계, 및 매핑된 상기 종점 식별자와 상기 라우팅 위치자의 정보를 도메인 내부에 위치한 다른 라우터들로 멀티 캐스트를 통해 등록시키는 단계를 포함한다.
이 실시예에 있어서, 상기 라우터는 매핑 서버의 기능이 구현된 터널 라우터와 액세스 라우터 중 적어도 하나이다.
이 실시예에 있어서, 상기 등록시키는 단계 이후에, 상기 이동 호스트로부터 데이터 패킷의 전송을 요청받는 단계, 상기 데이터 패킷의 전송이 요청되면, 상기 다른 이동 호스트가 위치한 도메인이 상기 이동 호스트의 도메인 내부에 위치하는지 확인하는 단계, 및 상기 확인결과 상기 다른 이동 호스트가 상기 이동 호스트가 위치한 도메인 내에 위치하면 상기 데이터 패킷을 다른 이동 호스트가 접속된 라우터로 전송하는 단계를 더 포함한다.
이 실시예에 있어서, 상기 확인결과 상기 다른 이동 호스트가 상기 이동 호스트가 위치한 도메인 외부에 위치하면, 상기 이동 라우터가 위치한 도메인 내부의 대표 라우터를 통해 맵 요청 메시지를 송신하는 단계, 상기 맵 요청 메시지에 대응되는 맵 응답 메시지를 수신하는 단계, 및 상기 맵 응답 메시지를 통해 획득된 상기 다른 이동 호스트의 도메인으로 상기 대표 라우터를 통해 상기 데이터 패킷을 전송하는 단계를 더 포함한다.
이 실시예에 있어서, 상기 대표 라우터는 다른 도메인에 위치한 다른 대표 라우터들과 통신하는 라우터이다.
이 실시예에 있어서, 상기 맵 요청 메시지는 상기 이동 호스트의 위치 정보를 상기 도메인 내에서 분산하여 관리함을 나타내는 플래그를 포함한다.
이 실시예에 있어서, 상기 등록시키는 단계는 상기 이동 호스트가 상기 라우터에 접속되면, 상기 이동 호스트의 종단 식별자 정보가 포함된 맵 등록 메시지를 상기 이동 호스트가 위치한 도메인 내부의 다른 라우터들로 멀티 캐스트를 통해 등록시키는 단계를 더 포함한다.
이 실시예에 있어서, 상기 맵 등록 메시지는 상기 이동 호스트의 위치 정보를 상기 도메인 내에서 분산하여 관리함을 나타내는 플래그를 포함한다.
이 실시예에 있어서, 상기 종점 식별자는 상기 이동 호스트가 포함된 네트워크 상에서 상기 이동 호스트를 식별하기 위한 고유 식별자 정보이고, 상기 라우팅 위치자는 상기 네트워크 상에서 상기 라우터의 위치를 나타내는 위치 정보이다.
본 발명의 라우터의 호스트 위치 관리 방법은 라우터의 위치를 나타내는 라우팅 위치자와 라우터에 접속되는 호스트의 호스트를 구별하기 위한 종점 식별자를 매핑하고, 도메인 내부에서 매핑 정보를 관리함으로서 맵 서버의 기능을 분산할 수 있다.
도 1은 본 발명의 실시예에 따른 라우터의 호스트 위치 관리 기법을 적용하기 위한 통신 시스템을 도시한 도면,
도 2는 본 발명의 실시예에 따른 도메인 내 다중 맵 등록을 이용한 LISP 기반의 위치 관리를 설명하기 위해 도시한 도면,
도 3은 본 발명의 실시예에 따른 다중 맵 등록을 위한 맵 레지스터 메시지의 구조를 도시한 도면,
도 4는 본 발명의 실시예에 따른 도메인 간 다중 맵 등록을 이용한 LISP 기반의 위치 관리 기법을 설명하기 위한 도면,
도 5는 본 발명의 실시예에 따른 도메인 간 다중 맵 질의를 위한 맵 리퀘스트 메시지의 구조를 도시한 도면,
도 6은 본 발명의 실시예에 따른 이동 호스트가 접속된 액세스 라우터의 동작을 도시한 순서도, 및
도 7은 본 발명의 실시예에 따른 이동 호스트가 접속된 도메인의 대표 라우터의 동작을 도시한 순서도이다.
본 발명의 이점 및 특징, 그리고 그것을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 통해 설명될 것이다. 그러나 본 발명은 여기에서 설명되는 실시 예들에 한정되지 않고 다른 형태로 구체화될 수도 있다. 단지, 본 실시 예들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여 제공되는 것이다.
도면들에 있어서, 본 발명의 실시 예들은 도시된 특정 형태로 제한되는 것이 아니며 명확성을 기하기 위하여 과장된 것이다. 또한 명세서 전체에 걸쳐서 동일한 참조번호로 표시된 부분들은 동일한 구성요소를 나타낸다.
본 발명은 통신 시스템에서 호스트의 위치 관리 방법을 제안한다. 이를 위해, 중앙 집중화된 맵핑 서버(MS: Mapping Server)를 라우터(Router)(일예로, 터널 라우터(TR: Tunnel Router) 또는 액세스 라우터(AR: Access Router)에 분산하여 호스트의 위치 관리를 수행한다. 본 발명의 네트워크 상에서 사용되는 프로토콜은 일예로, 엘아이에스피(Locator Identifier Separation Protocol, 이하 'LISP'라 칭하기로 함)일 수 있다. 하지만, 본 발명은 종점 식별자-라우팅 위치자(EID-ROCK: Endpoint Identifier-Routing locator) 매핑을 수행하는 다른 프로토콜에도 적용될 수 있다.
도 1은 본 발명의 실시예에 따른 라우터의 호스트 위치 관리 기법을 적용하기 위한 통신 시스템을 도시한 도면이다.
도 1을 참조하면, 통신 시스템(100)은 인터-도메인과 인트라-도메인으로 구분될 수 있다. 인터 도메인은 글로벌 인터넷 도메인(110) 상에 연결된 복수개의 터널 라우터들(111, 112, 113, 114)을 포함한다. 특히, 터널 라우터들(111, 112, 113, 114)은 대표 터널 라우터(representative TR)들이 될 수 있다.
인트라-도메인은 일예로, 적어도 하나의 도메인을 포함할 수 있으며, 일예로, 제 1 도메인(120)과 제 2 도메인(130)을 포함한다. 인트라-도메인은 제 1 도메인(120)을 통해 연결된 복수개의 액세스 라우터들(121, 122, 123, 124)를 포함한다. 인트라-도메인은 제 2 도메인(130)을 통해 연결된 복수개의 액세스 라우터들(131, 132, 133, 134)를 포함한다.
제 1 엑세스 라우터(121)는 제 1 터널 라우터(111)에 연결된다.
제 2 액세스 라우터(122)는 제 1 액세스 네트워크(A-1)를 형성한다. 제 2 액세스 라우터(122)에 의해 형성된 제 1 액세스 네트워크(A-1)를 통해 일예로, 제 1 호스트(101)가 접속될 수 있다. 제 2 액세스 라우터(122)는 터널 라우터(TR)로 형성될 수 있다.
제 3 액세스 라우터(123)와 제 4 액세스 라우터(124)는 제 2 액세스 라우터(122)와 같이 제 2 액세스 네트워크(A-2)와 제 3 액세스 네트워크(A-3)를 각각 형성할 수 있다. 제 4 액세스 라우터(124)에 의해 형성된 제 3 액세스 네트워크(A-3)를 통해 일예로, 제 2 호스트(102)가 접속될 수 있다. 또한, 제 3 액세스 라우터(123)와 제 4 액세스 라우터(124)도 제 2 액세스 라우터(122)와 같이 터널 라우터(TR)로 각각 형성될 수 있다.
제 5 액세스 라우터(131)는 제 4 터널 라우터(114)에 연결된다.
제 6 액세스 라우터(132)는 제 4 액세스 네트워크(B-1)를 형성한다. 제 6 액세스 라우터(132)는 터널 라우터(TR)로 형성될 수 있다.
제 7 액세스 라우터(133)와 제 4 액세스 라우터(144)는 제 6 액세스 라우터(132)와 같이 제 5 액세스 네트워크(B-2)와 제 6 액세스 네트워크(B-3)를 각각 형성할 수 있다. 제 8 액세스 라우터(134)에 의해 형성된 제 6 액세스 네트워크(B-3)를 통해 일예로, 제 3 호스트(103)가 접속될 수 있다. 또한, 제 7 액세스 라우터(133)와 제 8 액세스 라우터(134)도 제 6 액세스 라우터(132)와 같이 터널 라우터(TR)로 각각 형성될 수 있다.
즉, 이동 호스트들은 액세스 라우터(또는 터널 라우터)를 통해 데이터를 송수신할 수 있다.
본 발명에서 제안된 터널 라우터들은 맵핑 서버의 기능을 갖는다. 즉, 맵핑 서버의 기능이 터널 라우터들에 분산되어 터널 라우터들에 의해 위치 관리를 수행한다. 즉, 이동 라우터의 증가에 따른 이동 라우터들의 위치 관리의 중앙 집중화 문제를 해결할 수 있다.
본 발명에서 제안된 터널 라우터의 위치 관리 기법은 도메인 내부에서의 위치 관리 기법과 도메인 간의 위치 관리 기법으로 구분될 수 있다.
도 2는 본 발명의 실시예에 따른 도메인 내 다중 맵 등록을 이용한 LISP 기반의 위치 관리를 설명하기 위해 도시한 도면이다.
도 2를 참조하면, 도메인(200)은 액세스 라우터들(211, 212, 213, 214)을 포함한다. 여기서, 액세스 라우터들(211, 212, 213, 214)은 터널 라우터로 구현될 수 있다.
제 2 액세스 라우터(212)에 제 1 이동 호스트(201)가 접속되고, 제 4 액세스 라우터(214)에 제 2 이동 호스트(202)가 접속된다. 여기서, 액세스 라우터들(211, 212, 213, 214), 즉 터널 라우터들 간에 이동 호스트들(201, 202)의 위치 관리를 통해 데이터 통신을 수행하는 동작을 설명하면 하기와 같다.
이동 호스트(201)가 제 2 액세스 라우터(212)에 접속될 때, 종점 식별자(EID: Endpoint Identifier)를 제 2 액세스 라우터(212)에 등록(MN-connection setup(EID binding))한다(S11단계).
제 2 액세스 라우터(212)는 제 1 이동 호스트(201)의 종점 식별자 정보와 제 2 액세스 라우터(212)의 라우팅 위치자(RLOC: Routing Locator) 정보를 다른 액세스 라우터들(211, 213, 214)로 다중 맵 등록 절차(MN-Multicast Map Register(EID and RLOC Binding))를 통해 등록한다(S12단계).
제 2 호스트(202)가 제 4 액세스 라우터(214)에 접속될 때, 종점 식별자(Endpoint Identifier)를 제 4 액세스 라우터(214)에 등록(CN-connection setup(EID binding))한다(S13단계).
제 4 액세스 라우터(214)는 제 2 이동 호스트(202)의 종점 식별자 정보와 제 4 액세스 라우터(214)의 라우팅 위치자 정보를 다른 액세스 라우터들(211, 212, 213)로 다중 맵 등록 절차(CN-Multicast Map Register(EID and RLOC Binding))를 통해 등록한다(S14단계).
여기서, S12단계와 S14단계의 다중 맵 등록을 위해 사용되는 맵 레지스터(Map Register) 메시지는 기존 LISP에서 사용되는 맵 레지스터 메시지와의 구분을 위한 플래그를 포함한 구조를 갖는다. 맵 레지스터 메시지는 도메인 내에서 멀티캐스트 방식으로 전송된다. 이는 하기의 도 3을 통해 설명하기로 한다.
제 1 이동 호스트(201)로 전송할 데이터 패킷이 존재하면, 제 2 이동 호스트(202)는 데이터 패킷을 제 4 액세스 라우터(214)로 전송한다(S15단계). 제 4 액세스 라우터(214)는 데이터 패킷을 수신할 제 1 이동 호스트(201)가 상기 제 4 액세스 라우터(214)가 위치한 도메인 내부에 있는지의 여부를 판단한다.
이때, 제 1 이동 호스트(201)가 제 4 액세스 라우터(214)가 위치한 도메인 내부에 위치하면, 제 4 액세스 라우터(214)는 데이터 패킷을 해당 라우터, 즉 제 2 액세스 라우터(212)로 전송한다(S16단계). 이동 라우터들(211, 212, 213, 214) 즉, 터널 라우터들 각각은 맵핑 서버의 기능을 구현하기 위해 내부에 이동 호스트의 종단 식별자 정보를 저장하는 캐쉬 메모리를 포함한다. 그러므로, 제 4 액세스 라우터(214)는 내부의 캐쉬 메모리를 통해 제 1 이동 호스트(201)가 동일한 도메인 내부에 위치하는지 확인할 수 있고, 제 1 이동 호스트(201)가 위치한 제 2 액세스 라우터(212)의 라우팅 위치자를 확인할 수 있다.
제 2 액세스 라우터(212)는 제 4 액세스 라우터(214)로부터 수신된 데이터 패킷을 제 1 이동 호스트(201)로 전송한다(S17단계). 이때, 제 2 액세스 라우터(212)는 내부의 캐쉬 메모리에 등록된 제 1 이동 호스트(201)의 종단 식별자의 확인을 통해 데이터 패킷을 제 1 이동 호스트(201)로 전송할 수 있다.
도 3은 본 발명의 실시예에 따른 다중 맵 등록을 위한 맵 레지스터 메시지의 구조를 도시한 도면이다.
도 3을 참조하면, 맵 레지스터 메시지의 첫 번째 열을 살펴보면, 'D'라는 플래그가 삽입되어 있다. 여기서, 'D' 플래그는 제안된 매핑 서버의 기능이 구현된 라우터들 간에 기존의 맵 등록 메시지와의 구분을 위해 기존의 맵 레지스터 메시지에 추가된 플래그이다.
도 4는 본 발명의 실시예에 따른 도메인 간 다중 맵 등록을 이용한 LISP 기반의 위치 관리 기법을 설명하기 위한 도면이다.
도 4를 참조하면, 통신 시스템(300)은 인터-도메인과 인트라-도메인으로 구분될 수 있다. 인터 도메인은 글로벌 인터넷 도메인(310) 상에 연결된 복수개의 터널 라우터들(311, 312, 313, 314)을 포함한다. 특히, 터널 라우터들(311, 312, 313, 314)은 대표 터널 라우터(representative TR)들이 될 수 있다.
인트라-도메인은 일예로, 적어도 하나의 도메인을 포함할 수 있으며, 일예로, 제 1 도메인(320)과 제 2 도메인(330)을 포함한다. 인트라-도메인은 제 1 도메인(320)을 통해 연결된 복수개의 액세스 라우터들(321, 322, 323, 324)를 포함한다. 인트라-도메인은 제 2 도메인(330)을 통해 연결된 복수개의 액세스 라우터들(331, 332, 333, 334)를 포함한다.
여기서, 액세스 라우터들(321, 322, 323, 324, 331, 332, 333, 334)은 터널 라우터로 구현될 수 있다.
제 3 액세스 라우터(323)에 제 1 이동 호스트(301)가 접속되고, 제 7 액세스 라우터(333)에 제 2 이동 호스트(202)가 접속된다. 여기서, 도메인 간에 이동 호스트들(301, 302)의 위치 관리를 통해 데이터 통신을 수행하는 동작을 설명하면 하기와 같다.
이동 호스트(301)가 제 3 액세스 라우터(323)에 접속될 때, 종점 식별자(EID: Endpoint Identifier)를 제 3 액세스 라우터(323)에 등록(MN-connection setup(EID binding))한다(S21단계).
제 3 액세스 라우터(323)는 제 1 이동 호스트(301)의 종점 식별자 정보와 제 3 액세스 라우터(323)의 라우팅 위치자(RLOC: Routing Locator) 정보를 다른 액세스 라우터들(321(311), 322, 324)로 다중 맵 등록 절차(MN-Multicast Map Register(EID and RLOC Binding))를 통해 등록한다(S32단계).
제 2 호스트(302)가 제 7 액세스 라우터(333)에 접속될 때, 종점 식별자(Endpoint Identifier)를 제 7 액세스 라우터(333)에 등록(CN-connection setup(EID binding))한다(S23단계).
제 7 액세스 라우터(333)는 제 2 이동 호스트(302)의 종점 식별자 정보와 제 7 액세스 라우터(333)의 라우팅 위치자 정보를 다른 액세스 라우터들(331(314), 332, 334)로 다중 맵 등록 절차(CN-Multicast Map Register(EID and RLOC Binding))를 통해 등록한다(S24단계).
제 1 이동 호스트(301)로 전송할 데이터 패킷이 존재하면, 제 2 이동 호스트(302)는 데이터 패킷을 제 7 액세스 라우터(333)로 전송한다(S25단계). 제 7 액세스 라우터(333)는 데이터 패킷을 수신할 제 1 이동 호스트(301)가 도메인 내부에 있는지의 여부를 판단한다.
이때, 제 1 이동 호스트(301)가 제 7 액세스 라우터(333)가 위치한 도메인 외부에 위치하면, 제 7 액세스 라우터(333)는 데이터 패킷을 전송하기 위해 대표 전송 라우터인 제 4 터널 라우터(314)로 맵 요청 메시지를 송신한다(S26단계). 제 4 터널 라우터(314)는 제 5 액세스 라우터(331)와 함께 구현되거나 연결될 수 있다. 따라서, 제 7 액세스 라우터(333)는 맵 요청 메시지를 제 5 액세스 라우터(331)를 통해 전송할 수도 있다.
여기서, 맵 요청(Map Request) 메시지는 기존 LISP에서 사용되는 맵 요청 메시지와의 구분을 위한 플래그를 포함한 구조를 갖는다. 맵 요청 메시지는 대표 라우터들 간에 멀티캐스트 방식으로 전송된다. 이는 하기의 도 5을 통해 설명하기로 한다.
제 4 터널 라우터(314)는 맵 요청 메시지를 다른 도메인들 각각의 대표 라우터들, 즉 터널 라우터들(311, 312, 313)으로 멀티캐스트 방식으로 전송한다(S27단계). 각 터널 라우터들(311, 312, 313)은 캐쉬 메모리의 검색을 통해 제 2 이동 호스트(302)가 데이터 패킷을 전송할 제 1 이동 호스트(301)가 존재하는지 확인한다.
이때, 제 1 터널 라우터(311)는 도메인 내에 제 1 이동 호스트(301)를 포함함에 따라, 맵 요청 메시지에 대응되는 맵 응답 메시지를 제 4 터널 라우터(314)로 전송한다(S28단계).
제 4 터널 라우터(314)는 제 1 이동 호스트(301)의 위치에 관련된 정보를 제 7 액세스 라우터(333)로 전송한다(S29단계).
제 7 액세스 라우터(333)는 수신된 위치 정보를 사용하여 제 1 이동 호스트(301)로의 경로 설정을 통해 데이터를 전송한다(S30단계).
이동 라우터들(311, 312, 313, 314, 321, 322, 323, 324, 331, 332, 333, 334) 즉, 터널 라우터들 각각은 맵핑 서버의 기능을 구현하기 위해 내부에 이동 호스트의 종단 식별자 정보를 저장하는 캐쉬 메모리를 포함한다. 그러므로, 제 7 액세스 라우터(333)는 도메인 외부로의 맵 요청 메시지 및 맵 응답 메시지를 통해 다른 도메인에 위치한 제 1 이동 호스트(301)가 위치한 제 3 액세스 라우터(323)의 라우팅 위치자를 확인할 수 있다.
도 5는 본 발명의 실시예에 따른 도메인 간 다중 맵 질의를 위한 맵 리퀘스트 메시지의 구조를 도시한 도면이다.
도 5를 참조하면, 맵 요청 메시지의 첫 번째 열을 살펴보면, 'D'라는 플래그가 삽입되어 있다. 여기서, 'D' 플래그는 제안된 매핑 서버의 기능이 구현된 라우터들 간에 기존의 맵 요청 메시지와의 구분을 위해 기존의 맵 요청 메시지에 추가된 플래그이다.
도 6은 본 발명의 실시예에 따른 이동 호스트가 접속된 액세스 라우터의 동작을 도시한 순서도이다.
도 6을 참조하면, 액세스 라우터는 접속되는 이동 호스트에 대해 호스트 등록 절차를 수행한다(S110단계). 여기서, 액세스 라우터는 데이터 패킷을 전송할 이동 호스트가 접속된 라우터이다. 액세스 라우터는 등록 절차를 통해 이동 호스트로의 종단 식별자 정보를 이동 호스트로부터 수신할 수 있다.
액세스 라우터는 자신의 캐쉬 메모리에 접속된 이동 호스트의 종단 식별자 정보를 기록한다(S120단계).
액세스 라우터는 액세스 라우터가 포함된 도메인 내부의 다른 액세스 라우터(또는, 다른 터널 라우터)들에 접속된 이동 호스트들에 대한 정보를 멀티캐스트 형태로 등록한다(S130단계).
액세스 라우터는 접속된 이동 호스트로부터 전송 데이터가 존재하면, 이동 호스트로부터 데이터 패킷을 수신한다(S140단계).
액세스 라우터는 이동 호스트로부터 수신된 데이터 패킷의 도착지 주소, 즉,종단 식별자가 도메인 내부에 속하는지 캐쉬 메모리를 검색한다(S150).
도착지 주소가 도메인 내부에 속하지 않는 경우, 액세스 라우터는 도메인 내부의 대표 액세스 라우터(또는, 대표 터널 라우터)로 맵 요청(Map-Request) 메시지를 전송한다(S160단계).
액세스 라우터는 맵-요청 메시지에 대응되는 맵 릴레이(Map-Relay) 메시지를 수신한다(S170단계).
액세스 라우터는 도착지 호스트가 속한 다른 액세스 라우터(또는 터널 라우터)로 데이터 패킷을 전달한다(S180단계).
한편, 도착지 주소가 도메인 내부에 속하는 경우, 액세스 라우터는 도메인 내부의 도착지 호스트의 액세스 라우터(또는 터널 라우터)로 데이터 패킷을 전송한다(S190단계).
도 7은 본 발명의 실시예에 따른 이동 호스트가 접속된 도메인의 대표 라우터의 동작을 도시한 순서도이다.
도 7을 참조하면, 액세스 라우터는 도메인 내부의 액세스 라우터로부터 맵 요청 메시지를 수신한다(S210단계). 여기서, 액세스 라우터는 데이터를 송신할 이동 단말이 접속된 액세스 라우터가 포함된 도메인의 대표 라우터이다.
액세스 라우터는 도메인 외부, 즉 다른 도메인에 위치한 다른 대표 액세스 라우터들(또는 대표 터널 라우터들)로 목적지 종단 식별자에 대한 맵 요청 메시지를 멀티캐스트 형태로 요청한다(S220단계).
액세스 라우터는 도메인 외부의 다른 액세스 라우터로부터 맵 요청 메시지에 대응되는 맵 응답 메시지를 수신한다(S230단계).
액세스 라우터는 맵 요청 메시지를 송신한 액세스 라우터로 수신된 맵 응답 메시지를 송신한다(S240단계).
한편, 본 발명은 라우터들을 액세스 라우터와 터널 라우터의 기재를 혼용하고 있으나, 터널 라우터와 터널 라우터의 기능을 갖는 액세스 라우터들에 맵핑 서버가 분산되어 구현될 수 있다.
또한, 본 발명에서 종점 식별자(Endpoint Identifier)는 네트워크 상에서 이동 호스트 각각을 식별하기 위한 고유 식별자 정보의 역할을 하고, 라우팅 위치자(Routing Locator)는 라우터의 위치를 나타내는 위치 정보의 역할을 한다.
이로 인해, 본 발명의 맵 등록 메시지와 맵 요청 메시지는 상기 이동 호스트들의 위치 정보를 상기 도메인 내에서 분산하여 관리함을 나타내는 플래그를 포함한다.
본 발명에서 제안된 통신 시스템은 라우터들 간에 맵핑 서버의 기능을 캐쉬 메모리를 통해 분산하여 관리하도록 구성함에 따라, 맵핑 서버로의 부하를 방지할 수 있다. 따라서, 본 발명에서 제안된 통신 시스템 상의 라우터들은 이동 호스트들의 증가에도 유연한 데이터 처리가 가능하다.
100, 300: 통신 시스템 200: 도메인
101, 102, 103: 이동 호스트들
111, 112, 113, 114: 터널 라우터들
121, 122, 123, 124, 131, 132, 133, 134: 액세스 라우터들
201, 202: 이동 호스트들
211, 212, 213, 214: 액세스 라우터들
301, 302: 이동 호스트들
311, 312, 313, 314: 터널 라우터들
321, 322, 323, 324, 331, 332, 333, 334: 액세스 라우터들

Claims (9)

  1. 라우터의 호스트 위치 관리 방법에 있어서,
    상기 라우터는 이동 호스트의 접속에 따라 상기 이동 호스트의 종점 식별자와 상기 이동 호스트가 등록된 상기 라우터의 라우팅 위치자를 매핑하는 단계; 및
    매핑된 상기 종점 식별자와 상기 라우팅 위치자의 정보를 도메인 내부에 위치한 다른 라우터들로 멀티 캐스트를 통해 등록시키는 단계;를 포함하고,
    상기 등록시키는 단계 이후에
    상기 이동 호스트로부터 데이터 패킷의 전송을 요청받는 단계;
    상기 데이터 패킷의 전송이 요청되면, 다른 이동 호스트가 위치한 도메인이 상기 이동 호스트의 도메인 내부에 위치하는지 확인하는 단계; 및
    상기 확인결과 상기 다른 이동 호스트가 상기 이동 호스트가 위치한 도메인 내에 위치하면 상기 데이터 패킷을 상기 다른 이동 호스트가 접속된 라우터로 전송하는 단계를 더 포함하는 라우터의 호스트 위치 관리 방법.
  2. 제 1 항에 있어서,
    상기 라우터 및 상기 다른 라우터들은 매핑 서버의 기능이 구현된 터널 라우터와 액세스 라우터 중 적어도 하나인 호스트 위치 관리 방법.
  3. 삭제
  4. 제 1 항에 있어서,
    상기 확인결과 상기 다른 이동 호스트가 상기 이동 호스트가 위치한 도메인 외부에 위치하면, 상기 이동 라우터가 위치한 도메인 내부의 대표 라우터를 통해 맵 요청 메시지를 다른 도메인에 위치한 다른 대표 라우터들로 송신하는 단계;
    상기 맵 요청 메시지에 대응되는 맵 응답 메시지를 수신하는 단계; 및
    상기 맵 응답 메시지를 통해 획득된 상기 다른 이동 호스트의 도메인으로 상기 대표 라우터를 통해 상기 데이터 패킷을 전송하는 단계를 더 포함하는 호스트 위치 관리 방법.
  5. 제 4 항에 있어서,
    상기 대표 라우터는 상기 다른 도메인에 위치한 다른 대표 라우터들과 통신하는 라우터인 호스트 위치 관리 방법.
  6. 제 4 항에 있어서,
    상기 맵 요청 메시지는 상기 이동 호스트의 위치 정보를 상기 도메인 내에서 분산하여 관리함을 나타내는 플래그를 포함하는 호스트 위치 관리 방법.
  7. 라우터의 호스트 위치 관리 방법에 있어서,
    상기 라우터는 이동 호스트의 접속에 따라 상기 이동 호스트의 종점 식별자와 상기 이동 호스트가 등록된 상기 라우터의 라우팅 위치자를 매핑하는 단계; 및
    매핑된 상기 종점 식별자와 상기 라우팅 위치자의 정보를 도메인 내부에 위치한 다른 라우터들로 멀티 캐스트를 통해 등록시키는 단계;를 포함하고,
    상기 등록시키는 단계는
    상기 이동 호스트가 상기 라우터에 접속되면, 상기 이동 호스트의 종단 식별자 정보가 포함된 맵 등록 메시지를 상기 이동 호스트가 위치한 도메인 내부의 다른 라우터들로 멀티 캐스트를 통해 등록시키는 단계를 더 포함하는 호스트 위치 관리 방법.
  8. 제 7 항에 있어서,
    상기 맵 등록 메시지는 상기 이동 호스트의 위치 정보를 상기 도메인 내에서 분산하여 관리함을 나타내는 플래그를 포함하는 호스트 위치 관리 방법.
  9. 라우터의 호스트 위치 관리 방법에 있어서,
    상기 라우터는 이동 호스트의 접속에 따라 상기 이동 호스트의 종점 식별자와 상기 이동 호스트가 등록된 상기 라우터의 라우팅 위치자를 매핑하는 단계; 및
    매핑된 상기 종점 식별자와 상기 라우팅 위치자의 정보를 도메인 내부에 위치한 다른 라우터들로 멀티 캐스트를 통해 등록시키는 단계;를 포함하고,
    상기 종점 식별자는 상기 이동 호스트가 포함된 네트워크 상에서 상기 이동 호스트를 식별하기 위한 고유 식별자 정보이고, 상기 라우팅 위치자는 상기 네트워크 상에서 상기 라우터의 위치를 나타내는 위치 정보인 호스트 위치 관리 방법.
KR1020120030058A 2012-03-23 2012-03-23 라우터의 호스트 위치 관리 방법 KR101356721B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120030058A KR101356721B1 (ko) 2012-03-23 2012-03-23 라우터의 호스트 위치 관리 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120030058A KR101356721B1 (ko) 2012-03-23 2012-03-23 라우터의 호스트 위치 관리 방법

Publications (2)

Publication Number Publication Date
KR20130116441A KR20130116441A (ko) 2013-10-24
KR101356721B1 true KR101356721B1 (ko) 2014-01-28

Family

ID=49635491

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120030058A KR101356721B1 (ko) 2012-03-23 2012-03-23 라우터의 호스트 위치 관리 방법

Country Status (1)

Country Link
KR (1) KR101356721B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102118259B1 (ko) 2018-09-13 2020-06-09 한국과학기술원 이동성 관리 및 프라이버시 보호를 동시에 제공하는 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011029322A1 (zh) 2009-09-08 2011-03-17 中兴通讯股份有限公司 名址映射系统、数据传输方法及名址映射维护方法
KR20110044585A (ko) * 2009-10-23 2011-04-29 한국전자통신연구원 네트워크 주소 변환 방법
KR101084769B1 (ko) 2008-12-23 2011-11-21 주식회사 케이티 위치자/식별자 분리 기반의 네트워크 이동성 지원 시스템 및 그 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101084769B1 (ko) 2008-12-23 2011-11-21 주식회사 케이티 위치자/식별자 분리 기반의 네트워크 이동성 지원 시스템 및 그 방법
WO2011029322A1 (zh) 2009-09-08 2011-03-17 中兴通讯股份有限公司 名址映射系统、数据传输方法及名址映射维护方法
KR20110044585A (ko) * 2009-10-23 2011-04-29 한국전자통신연구원 네트워크 주소 변환 방법

Also Published As

Publication number Publication date
KR20130116441A (ko) 2013-10-24

Similar Documents

Publication Publication Date Title
US9769072B2 (en) Method and apparatus for scalable content routing and mobility in named data networks
US8914486B2 (en) Method, system and device for implementing identity identifier and location separation
US10270689B2 (en) Multi-nonce enabled interest packet design for named-data networking
CN101340356B (zh) 转发信息的方法和信息转发设备
US8843588B2 (en) Methods, apparatuses, related computer program product and data structure for distributed storage of service provision-related information
WO2011069399A1 (zh) 地址映射方法及接入业务节点
CN102123182B (zh) 一种基于ipv6地址的主机身份标识与位置标识分离的方法
WO2009036678A1 (fr) Procédé, dispositif et système de réseau pour acheminer un message
US8730964B2 (en) System for data communications, router, and method for data transmission and mobility management
KR20130087932A (ko) 호스트 위치자 식별자 매핑 방법 및 장치
EP2538621A1 (en) Data message processing method, system and access service node
US8539100B2 (en) Method, device, and communications system for managing querying mapping information
CN103546375A (zh) 内容路由方法及装置
KR101356721B1 (ko) 라우터의 호스트 위치 관리 방법
KR20160002154A (ko) Ccn 이름 구성 방법과 ccn 이름 기반 라우팅 방법 및 장치
WO2013083037A1 (zh) 更新报文的处理方法及系统、映射服务器和移动节点
KR20110088347A (ko) 식별자와 위치자 구조 및 이를 기반으로 하는 통신 방법
US10735316B2 (en) Receiver directed anonymization of identifier flows in identity enabled networks
CN112311866A (zh) 面向服务的新型物联网体系结构
CN112055391B (zh) 一种应用于卫星网络的通信方法、装置及系统
KR101556031B1 (ko) 네트워크 상에 제어 기능이 분산된 이동성 지원 방법 및 시스템
KR101177354B1 (ko) 이동 단말, 통신 네트워크 및 그것의 이동성 제어 방법
WO2013182108A1 (zh) 哈希映射平面的映射信息注册和查找方法、设备及系统
US20110185083A1 (en) Identifier and locator structure, and communication method based on the structure
CN103166856B (zh) 一种基于lisp协议的动态移动性管理方法及系统

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: 20161220

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171208

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20200102

Year of fee payment: 7