KR20120055618A - 명칭 주소 맵핑 시스템, 데이터 전송 방법 및 명칭 주소 맵핑 유지 방법 - Google Patents
명칭 주소 맵핑 시스템, 데이터 전송 방법 및 명칭 주소 맵핑 유지 방법 Download PDFInfo
- Publication number
- KR20120055618A KR20120055618A KR1020127005948A KR20127005948A KR20120055618A KR 20120055618 A KR20120055618 A KR 20120055618A KR 1020127005948 A KR1020127005948 A KR 1020127005948A KR 20127005948 A KR20127005948 A KR 20127005948A KR 20120055618 A KR20120055618 A KR 20120055618A
- Authority
- KR
- South Korea
- Prior art keywords
- mapping
- node
- destination
- routing
- module
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
- H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
-
- 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
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5084—Providing for device mobility
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명에서는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템을 제공하는 바, 상기 시스템에는 네트워크를 통하여 연결된 맵핑 노드 및 접속 서비스 노드가 포함되고, 상기 맵핑 노드에는 송수신 모듈, 제1 저장 모듈, 노드 확정 모듈, 제2 저장 모듈 및 주소 조회 모듈이 포함된다. 본 발명에서는 또 상응한 방법을 제공한다. 본 발명의 노드 라우팅 테이블과 로컬 맵핑 테이블은 단일 Hop의 분산식 해시 테이블(DHT) 알고리즘에 의해 형성된 것으로서, 내용 주소 지정 네트워크(CAN) 알고리즘에 비하여 성능이 크게 향상되어 운영자가 구역별로 아이디를 할당시켜 초래되는 맵핑 관계가 맵핑 노드에서 불균일하게 분포되는 현상을 회피할 수 있다.
Description
본 발명은 위치/아이디 분리 기술에 관한 것으로서, 특히 위치/아이디 분리 네트워크에서의 명칭 주소 맵핑 시스템, 데이터 전송 방법 및 명칭 주소 맵핑 유지 방법에 관한 것이다.
인터넷 코어 라우터 노드 라우팅 테이블 용량이 빠른 속도로 팽창되고 또 IP 주소 다의성 문제를 해결하기 위하여 국제인터넷표준화기구(Internet Engineering Task Force, IETF)에서는 최근 위치/아이디 분리 기술을 제안하고 있는데, 이 기구에서 제안한 위치/아이디 분리 프로토콜(Locator and Identifier Separation Protocol, LISP)을 예로 들면, 터미널의 아이디(Endpoint Identifier, EID)가 IP 코어 네트워크의 라우팅에 참여하지 않고, 백본 라우터는 단지 경계 접속 라우터의 접속 라우팅 주소(Routing LOCator, RLOC)만 볼 수 있으며, 하나의 경계 라우터는 대량의 터미널에 접속될 수 있고, 단독으로 하나의 맵핑 평면을 설정하여 터미널 아이디 EID와 라우터 RLOC의 대응 관계를 저장한다. 터미널로 송신되는 메시지는 우선 맵핑 평면에서 대응되는 변계 라우터 RLOC를 찾아낸 후, RLOC에 의하여 목적 터미널이 위치하는 접속 라우터로 라우팅 되어야 한다. 도 1에 도시된 바와 같이, 입구 터널 라우터(Ingress Tunnel Router, ITR), 출구 터널 라우터(Egress Tunnel Router, ETR)는 수신/송신 양단 접속 라우터의 논리 명칭이다.
LISP는 IP 백본 라우터의 노드 라이팅 테이블 용량을 크게 감소시킬 수 있기는 하지만, 이는 맵핑 평면이 아주 복잡한바, 맵핑 평면은 모든 EID-RLOC의 대응 관계를 저장하여야 하고, IETF의 LISP+ALT(ALT는 Alternative Topology의 약자로서, 선택 가능한 토폴로지 방안을 표시함) 방안에 있어서, 이는 터미널이 이동하지 못하고, 각 터미널이 고정적으로 어느 접속 라우터에 속한다고 가정하기 때문에, 맵핑 평면에서 일반적인 IP의 Hop-by-Hop 방식으로 최종으로 목적 접속 라우터로 라우팅 될 수 있으나, 이동 네트워크에 있어서 이러한 가설이 이루어지지 않으므로, 이는 이동 터미널이 접속하는 위치/아이디 분리 네트워크의 문제를 해결하는데 적합하지 않다. 북경교통대학의 루어훙빈(음역) 등은 IEEE 사이트에 “A DHT-based Identifier-to-locator Mapping Approach for a Scalable Internet”(역문: 확장 가능한 인터넷에 이용되는 DHT 기술을 기반으로 하는 아이디/위치 맵핑 방법)을 공개하여 내용 주소 지정 네트워크(Content Addressable Network, CAN) 분산식 해시 테이블(Distributed Hash Table, DHT) 알고리즘을 이용하여 맵핑 평면을 구성하는 방법을 제언하고 있지만, CAN 알고리즘의 평균 검색 Hop 수가 (d/4)×d1/2(CAN은 데카르트의 다중 위도 공간 모델을 이용하며, d는 위도)로서, 그 위도 d=lnN (N은 맵핑 평면 노드의 수량)일 때 성능이 가장 우수하며, 맵핑 평면의 노드 수량이 1만(万)일 때, CAN 기술로 구성된 맵핑 평면에서 데이터를 검색하려면 평균 7 Hop를 경과하여야 하고, 도입 딜레이가 1초 이상이기 때문에 성능이 지나치게 낮고, 이는 다중 운영자가 네트워킹 문제를 해결하지 못하였다.
본 발명은 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템과 데이터 전송 방법을 제공하여 라우팅 효율을 향상시키는 것을 목적으로 한다.
상기 문제를 해결하기 위하여, 본 발명에서는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템을 제공하며, 여기에는 네트워크를 통하여 연결되는 맵핑 노드 및 접속 서비스 노드가 포함되고,
상기 접속 서비스 노드에는 송수신 모듈이 포함되고, 상기 송수신 모듈은 터미널과 상기 맵핑 노드가 송신하는 메시지를 수신하고; 상기 터미널과 상기 맵핑 노드로 메시지를 송신하도록 설정되며;
상기 맵핑 노드에는 송수신 모듈, 제1 저장 모듈, 노드 확정 모듈, 제2 저장 모듈 및 주소 조회 모듈이 포함되고,
상기 송수신 모듈은 상기 접속 서비스 노드 또는 자체 외의 기타 맵핑 노드가 송신하는 메시지를 수신하고; 상기 접속 서비스 노드 또는 자체 외의 기타 맵핑 노드로 메시지를 송신하도록 설정되며;
상기 제1 저장 모듈은 노드 라우팅 테이블을 저장하며, 상기 노드 라우팅 테이블은 아이디와 맵핑 노드의 대응 관계를 나타내도록 설정되며;
상기 노드 확정 모듈은 상기 송수신 모듈 및 상기 제1 저장 모듈과 연결되고, 상기 노드 라우팅 테이블을 조회하여 상기 목적 아이디에 대응되는 맵핑 노드를 확정하고, 확정된 맵핑 노드가 자체 외의 기타 맵핑 노드일 때, 상기 맵핑 노드의 송수신 모듈에 통지하여 메시지를 확정된 맵핑 노드로 전달하도록 통지하고; 확정된 맵핑 노드가 현재 노드일 때, 주소 조회 모듈로 통지하도록 설정되며;
상기 제2 저장 모듈은 로컬 맵핑 테이블을 저장하고, 상기 로컬 맵핑 테이블은 로컬 아이디와 라우팅 아이디의 맵핑 관계를 저장하도록 설정되며;
상기 주소 조회 모듈은 상기 제2 저장 모듈과 연결되고, 상기 목적 아이디에 의하여 상기 로컬 맵핑 테이블을 조회하여 목적 라우팅 아이디를 취득하고; 상기 맵핑 노드의 송수신 모듈이 상기 목적 라우팅 아이디에 대응되는 접속 서비스 노드로 메시지를 송신하도록 통지되는 것으로 설정된다.
상기 접속 서비스 노드의 송수신 모듈은 맵핑 노드로 등록 요청 또는 로그아웃 요청을 송신하며, 그 중에 등록할 아이디와 라우팅 아이디의 맵핑 관계 또는 로그아웃 된 아이디와 라우팅 아이디의 맵핑 관계가 포함되도록 더 설정되며;
상기 맵핑 노드에는 제2 저장 모듈과 연결된 아이디 유지 모듈이 더 포함되고;
상기 맵핑 노드의 송수신 모듈은 상기 접속 서비스 노드가 송신하는 등록 요청 또는 로그아웃 요청을 수신하도록 더 설정되며;
상기 노드 확정 모듈은 또 상기 접속 서비스 노드의 등록 요청 또는 로그아웃 요청에 의하여 상기 노드 라우팅 테이블을 조회하여 대응되는 맵핑 노드를 확정하고, 만일 확정된 맵핑 노드가 현재 맵핑 노드이면 상기 아이디 유지 모듈로 통지하도록 설정되며;
상기 아이디 유지 모듈은 상기 로컬 맵핑 테이블에 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 등록하거나 또는 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 로그아웃 하도록 설정된다.
상기 주소 조회 모듈은 목적 라우팅 아이디를 취득한 후, 상기 송수신 모듈이 소스 라우팅 아이디에 대응되는 접속 서비스 노드로 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 송신하도록 통지되는 것으로 더 설정되며;
상기 맵핑 노드의 송수신 모듈은 소스 라우팅 아이디에 대응되는 접속 서비스 노드로 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 송신하도록 더 설정되며;
상기 접속 서비스 노드에는 유지 모듈, 상기 유지 모드와 연결된 로컬 캐시 모듈 및 상기 접속 서비스 노드의 송수신 모듈 및 로컬 캐시 모드와 연결된 조회 모듈이 더 포함되며;
상기 접속 서비스 노드의 송수신 모듈은 상기 맵핑 노드가 송신하는 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 수신하고, 또 상기 유지 모듈로 상기 로컬 캐시 테이블 중에 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 저장하도록 통지하며; 터미널이 송신하는 메시지 수신 시, 상기 조회 모듈로 통지하도록 더 설정되며;
상기 유지 모듈은 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 상기 로컬 캐시 테이블로 캐싱하도록 더 설정되며;
상기 로컬 캐시 모듈은 상기 로컬 캐시 테이블을 저장하고, 상기 로컬 캐시 테이블에는 아이디와 라우팅 아이디의 맵핑 관계를 저장하도록 설정되며;
상기 조회 모듈은 목적 아이디에 의하여 로컬 캐시 테이블을 조회하고, 대응되는 목적 라우팅 아이디를 검색하면, 상기 접속 서비스 노드의 송수신 모듈이 상기 메시지를 대응되는 목적 접속 서비스 노드로 송신하도록 통지하며; 대응되는 목적 라우팅 아이디를 검색하지 못하면, 상기 접속 서비스 노드의 송수신 모듈이 상기 메시지를 맵핑 노드로 송신하도록 통지되는 것으로 설정된다.
각 접속 서비스 노드에는 적어도 하나의 맵핑 노드가 구성되고, 만일 상기 접속 서비스 노드에 다수의 맵핑 노드가 구성되면, 상기 접속 서비스 노드의 송수신 모듈은 풀링 방식을 이용하여 구성된 맵핑 노드로부터 맵핑 노드를 선택하고, 또한 선택된 맵핑 노드로 메시지를 송신한다.
상기 문제를 해결하기 위하여, 본 발명에서는 또 상기 시스템을 기반으로 하는 위치/아이디 분리 네트워크의 데이터 전송 방법을 제공하며, 해당 방법에는 아래 단계가 포함된다. 즉,
A. 상기 소스 맵핑 노드는 소스 접속 서비스 노드가 송신하는 메시지를 수신하고, 상기 메시지 중에 목적 아이디가 포함되며;
B. 상기 소스 맵핑 노드가 노드 라우팅 테이블을 조회하여 상기 목적 라우팅 아이디가 위치하는 목적 맵핑 노드를 확정하고, 만일 확정된 맵핑 노드가 현재 맵핑 노드이면, 현재 맵핑 노드가 목적 맵핑 노드이고, D 단계로 진행하며; 만일 확정된 맵핑 노드가 현재 맵핑 노드가 아니면, C 단계로 진행하며;
C. 상기 소스 맵핑 노드가 상기 메시지를 확정된 목적 맵핑 노드로 전달하고, 상기 목적 맵핑 노드가 상기 메시지를 수신하며;
D. 상기 목적 맵핑 노드가 목적 아이디에 의하여 로컬 맵핑 테이블을 조회하여 목적 라우팅 아이디를 취득하고, 상기 목적 라우팅 아이디에 대응되는 목적 접속 서비스 노드로 상기 메시지를 송신한다.
D 단계에 있어서, 상기 목적 맵핑 노드는 상기 목적 라우팅 아이디를 취득한 후, 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 상기 소스 접속 서비스 노드로 송신하고; 상기 소스 접속 서비스 노드는 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 로컬 맵핑 테이블에 저장하며;
A 단계 전에, 상기 소스 접속 서비스 노드가 상기 소스 맵핑 노드로 상기 메시지를 송신하기 전, 우선 목적 아이디에 의하여 로컬 맵핑 테이블을 조회하고, 만일 상기 라우팅 아이디를 검색하면, 직접 상기 메시지를 대응되는 목적 접속 서비스 노드로 전달하고, 만일 상기 목적 라우팅 아이디를 검색하지 못하면, 다시 A 단계를 실행한다.
각 접속 서비스 노드에는 적어도 하나의 맵핑 노드가 구성되고, A 단계에 있어서, 상기 소스 맵핑 노드는 상기 소스 접속 서비스 노드가 부하 균형 방식을 이용하여 구성된 다수의 맵핑 노드로부터 선택된 것이다.
상기 부하 균형 방식은 풀링 방식 또는 무작위 방식이다.
상기 맵핑 노드의 노드 라우팅 테이블은 분산식 해시 테이블 알고리즘에 의해 생성된 것으로서, 상기 노드 라우팅 테이블은 아이디 해시 값의 세그먼트와 맵핑 노드의 대응 관계를 저장한다.
상기 문제를 해결하기 위하여, 본 발명에서는 또한 상기 시스템을 기반으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 유지 방법을 제공하고, 해당 방법에는 아래 단계가 포함된다. 즉,
A. 상기 맵핑 노드는 접속 서비스 노드가 송신하는 등록 요청 또는 로그아웃 요청을 수신하고, 그 중에 터미널의 아이디 및 상기 접속 서비스 노드의 라우팅 아이디가 포함되며;
B. 상기 맵핑 노드가 노드 라우팅 테이블을 조회하여 대응되는 맵핑 노드를 확정하고, 만일 확정된 맵핑 노드가 현재 맵핑 노드이면, D 단계로 진행하고; 만일 확정된 맵핑 노드가 현재 맵핑 노드가 아니면, C 단계로 진행하며;
C. 상기 맵핑 노드는 상기 등록 요청 또는 로그아웃 요청을 B 단계에서 확정된 맵핑 노드로 송신하고, 또한 B 단계로 진행하며;
D. 상기 맵핑 노드는 상기 로컬 맵핑 테이블에 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 등록하거나 또는 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 로그아웃 한다.
상기 맵핑 노드의 노드 라우팅 테이블은 분산식 해시 테이블 알고리즘에 의해 생성된 것이고, 상기 노드 라우팅 테이블은 아이디 해시 값의 세그먼트와 맵핑 평면 내 맵핑 노드의 대응 관계를 저장한다.
본 발명의 위치/아이디 분리 시스템의 데이터 전송 방법 및 명칭 주소 맵핑 시스템은 맵핑 평면의 맵핑 노드에 노드 라우팅 테이블과 로컬 맵핑 테이블을 저장하고, 맵핑 노드는 노드 라우팅 테이블을 조회하는 것을 통하여 명칭 주소 맵핑 관계를 저장한 맵핑 노드를 확정할 수 있어, 맵핑 평면 내에서 단일 Hop로 맵핑 관계를 완성하는 빠른 속도의 조회를 구현하여 라우팅 효율을 향상시킨다. 본 발명의 노드 라우팅 테이블과 로컬 맵핑 테이블은 단일 Hop DHT 알고리즘에 의해 생성된 것으로서, CAN 알고리즘에 비하여 성능이 크게 향상되어 운영자가 구역별로 아이디를 할당시켜 초래되는 맵핑 관계가 맵핑 노드에서 불균일하게 분포되는 현상을 회피할 수 있고, 또 로컬 맵핑 테이블을 조회할 때 하위 레이어 IP 네트워크의 토폴로지에 의거하지 않으며, 사용자의 아이디가 단지 어느 하나의 ASN 접속에 고정되어야 하는 제한을 극복할 수 있기 때문에, 터미널의 이동성을 훌륭하게 지원할 수 있다. 본 발명 중의 상기 단일 Hop의 DHT 알고리즘은 DHT 노드에서 하나의 주어진 데이터를 조회할 때, 단지 하나의 Hop를 통하여 완성할 수 있으며, 즉 각 노드를 통하여 모든 기타 노드의 상태 라우팅 테이블을 유지하고, 주어진 노드는 요청을 수신한 후 직접 로컬 라우팅 테이블을 조회하면 바로 데이터가 위치하는 목표 노드를 취득할 수 있다.
본 발명의 노드 라우팅 테이블과 로컬 맵핑 테이블은 단일 Hop 분산식 해시 테이블 알고리즘에 의해 생성된 것으로서, CAN 알고리즘에 비하여 성능이 크게 향상되어 운영자가 구역별로 아이디를 할당시켜 초래되는 맵핑 관계가 맵핑 노드에서 불균일하게 분포되는 현상을 면할 수 있고, 또 로컬 맵핑 테이블을 조회할 때 하위 레이어 IP 네트워크의 토폴로지에 의거하지 않으며, 사용자의 아이디가 단지 어느 하나의 ASN 접속에 고정되어야 하는 제한을 극복할 수 있기 때문에, 터미널의 이동성을 훌륭하게 지원할 수 있다.
도 1은 종래의 위치/아이디 분리 네트워크의 구조도이다.
도 2는 본 발명의 위치/아이디 분리 네트워크의 시스템 구조 블럭도이다.
도 3은 본 발명의 위치/아이디 분리 네트워크의 데이터 전송 방법 도면이다.
도 4는 본 발명의 실시예 1에서의 맵핑 관계 등록 흐름도이다.
도 5는 본 발명의 실시예 2에서 맵핑 평면 내에서 IP 통신을 구현하는 흐름도이다.
도 2는 본 발명의 위치/아이디 분리 네트워크의 시스템 구조 블럭도이다.
도 3은 본 발명의 위치/아이디 분리 네트워크의 데이터 전송 방법 도면이다.
도 4는 본 발명의 실시예 1에서의 맵핑 관계 등록 흐름도이다.
도 5는 본 발명의 실시예 2에서 맵핑 평면 내에서 IP 통신을 구현하는 흐름도이다.
본 발명의 시스템 및 방법의 주요 기술적 사상으로는 단일 Hop 분산식 해시 테이블 기술을 이용하여 위치/아이디 분리 네트워크의 맵핑 평면을 구성하고, 맵핑 평면의 맵핑 노드에 노드 라우팅 테이블과 노드 라우팅 테이블에 의해 확정되는 일부 로컬 맵핑 테이블을 저장하며, 맵핑 노드는 노드 라우팅 테이블을 조회하는 것을 통하여 저장 명칭(즉 아이디)과 주소(즉 라우팅 아이디)의 맵핑 관계를 저장한 맵핑 노드를 확정할 수 있어, 맵핑 평면 내에서 단일 Hop로 맵핑 관계의 빠른 속도의 조회를 구현하여 라우팅 효율을 향상시킨다.
도 2는 본 발명의 위치/아이디 분리 네트워크의 시스템 구조도로서, 해당 시스템에는 접속 서비스 노드(Access Service Node, ASN)(101), IP 코어 네트워크(102), 맵핑 평면(103)이 포함되고, 맵핑 평면(103)은 적어도 하나의 맵핑 노드(104)로 구성된다.
하나의 ASN은 다수의 터미널에 접속될 수 있고, 각 터미널은 특정의 아이디를 가지며, 터미널은 ASN을 통하여 기타 터미널과 통신을 진행한다.
각 ASN에는 적어도 하나의 맵핑 노드가 구성되고, 다수의 맵핑 노드가 구성될 때, 접속 서비스 노드는 풀링 방식을 통하여 구성된 맵핑 노드로부터 맵핑 노드를 선택한다.
각 맵핑 노드는 모두 노드 라우팅 테이블을 저장하고, 노드 라우팅 테이블은 아이디와 맵핑 노드의 대응 관계를 표시하며, 해당 노드 라우팅 테이블을 통하여 맵핑 노드는 아이디와 라우팅 아이디의 맵핑 관계가 위치하는 맵핑 노드를 확정하여 단일 Hop 주소 확정을 구현한다.
본 발명에 있어서, 노드 라우팅 테이블은 DHT 알고리즘을 이용하여 생성되고, 노드 라우팅 테이블에 저장된 것은 아이디 해시 값의 세그먼트와 맵핑 평면 내의 맵핑 노드의 대응 관계로서, DHT 알고리즘을 이용하면 운영자가 구역별로 아이디를 할당시켜 초래되는 맵핑 관계가 맵핑 노드에서 불균일하게 분포되는 현상을 회피할 수 있다. 현재의 해시 알고리즘은 일반적으로 MD5 또는 SHA1을 이용하는 바, 해시 출력은 128bit 또는 160bit의 수치이며, 아래에서는 간략화 하여 16bit, 즉 0~65535의 해시 값을 이용하여 단일 Hop의 DHT 알고리즘을 설명하기로 한다. 만일 아이디 값이 16bit라면, 맵핑 평면의 맵핑 노드를 위해서도 16bit의 논리 노드 ID를 할당하고, 일반적으로 맵핑 노드의 수량이 아이디 데이터의 수량보다 훨씬 적기 때문에, 만일 하나의 맵핑 노드가 100개의 아이디 데이터를 저장한다면, 시스템 중에는 모두 1만개의 아이디 데이터가 있고, 단지 100개의 맵핑 노드를 필요로 한다. 아이디가 위치하는 맵핑 노드는 바로 아이디의 해시 값과 노드 ID 사이의 관계에 의해 확정된 것으로서, 예를 들면, 아래의 간단한 규칙을 이용할 수 있으며, 즉 아이디는 노드 ID가 아이디 해시 값보다 크거나 같고 또 가장 근접한 맵핑 노드, 예를 들면, 맵핑 평면 중에 4개의 맵핑 노드 상에 저장되고, 노드 ID가 각각 0, 10000, 30000, 40000이며, 만일 주어진 아이디의 해시 값이 각각 3000, 16000이라면, 데이터는 응당 노드 ID가 10000, 30000인 맵핑 노드 상에 저장되어야 한다. 본 발명의 단일 Hop의 DHT를 구현하기 위하여, 각 맵핑 노드의 노드 라우팅 테이블은 모두 모든 맵핑 노드의 ID 정보에 저장되기 때문에, 목적 아이디의 해시 값에 의하여 데이터를 저장한 맵핑 노드를 확정할 수 있다.
또 기타 규칙을 이용하여 저장 관계를 확정할 수 있음은 물론이며, 예를 들면, 아이디 해시 값과 노드 ID의 차이값이 절대값이 가장 작은 방법에 의하여 맵핑 관계를 확정할 수 있다.
노드 라우팅 테이블 외, 각 맵핑 노드는 또 로컬 맵핑 테이블을 설정하여 로컬 맵핑 노드가 등록한 아이디와 라우팅 아이디의 맵핑 관계를 저장하며, 서로 다른 맵핑 노드 사이에 데이터를 교환할 필요가 없고, 노드 라우팅 테이블을 조회하는 것을 통하여 최다의 단일 Hop를 통하여 목적 아이디에 대응되는 맵핑 노드를 확정할 수 있으며, 해당 맵핑 노드에서 바로 목적 아이디에 대응되는 목적 라우팅 아이디를 취득할 수 있다.
바람직하게는, 로컬 맵핑 테이블도 DHT 알고리즘을 이용하여 생성되는 것으로서, 맵핑 노드 내에서 아이디와 라우팅 아이디의 맵핑 관계를 어느 맵핑 노드 중에 저장할지를 DHT 알고리즘에 의해 확정하고, 하위 레이어 IP 네트워크의 토폴로지에 의해 결정되는 것이 아니며, 사용자의 아이디가 단지 어느 하나의 ASN 접속에 고정되어야 하는 제한을 극복할 수 있기 때문에, 터미널의 이동성을 훌륭하게 지원할 수 있다.
본 발명에서 상기 시스템을 기반으로 구현하는 데이터 전송 과정은 도 3에 도시된 바와 같으며, 아래 단계를 포함하여 구성된다.
301 단계: 상기 소스 맵핑 노드는 소스 접속 서비스 노드가 송신하는 메시지를 수신하고, 상기 메시지 중에 목적 아이디가 포함되며;
각 접속 서비스 노드에는 적어도 하나의 맵핑 노드가 구성되고, 301 단계에 있어서, 상기 맵핑 노드는 상기 소스 접속 서비스 노드가 풀링 방식을 이용하여 구성된 다수의 맵핑 노드로부터 선택한 것이다.
302 단계: 상기 소스 맵핑 노드가 노드 라우팅 테이블을 조회하여 상기 목적 라우팅 아이디가 위치하는 목적 맵핑 노드를 확정하고, 만일 현재 맵핑 노드이면, 현재 맵핑 노드가 목적 맵핑 노드이고, 304 단계로 진행하며; 그렇지 않으면, 303 단계로 진행하며;
303 단계: 상기 소스 맵핑 노드가 상기 메시지를 확정된 목적 맵핑 노드로 전달하고, 상기 목적 맵핑 노드가 상기 메시지를 수신하며;
304 단계: 상기 목적 맵핑 노드가 목적 아이디에 의하여 로컬 맵핑 테이블을 조회하여 목적 라우팅 아이디를 취득하고, 상기 목적 라우팅 아이디에 대응되는 목적 접속 서비스 노드로 상기 메시지를 송신한다.
304 단계에 있어서, 상기 목적 맵핑 노드는 상기 목적 라우팅 아이디를 취득한 후, 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 상기 소스 접속 서비스 노드로 송신하고; 상기 소스 접속 서비스 노드는 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 로컬 맵핑 테이블에 저장하며; 301 단계 전에, 상기 소스 접속 서비스 노드가 상기 소스 맵핑 노드로 상기 메시지를 송신하기 전, 우선 아이디에 의하여 로컬 맵핑 테이블을 조회하고, 만일 상기 라우팅 아이디를 검색하면, 직접 상기 메시지를 대응되는 목적 접속 서비스 노드로 전달하고, 만일 상기 목적 라우팅 아이디를 검색하지 못하면, 다시 301 단계를 실행한다.
명칭 주소 맵핑 관계의 등록 또는 로그아웃의 유지 과정도 단일 Hop로 진행할 수 있는데, 즉 등록 또는 조회 요청을 수신한 맵핑 노드가 노드 라우팅 테이블을 조회하는 것을 통하여 등록 또는 로그아웃 하려는 맵핑 관계를 저장하는 맵핑 노드를 확정하고, 또 등록 또는 로그아웃 요청을 해당 확정된 맵핑 노드로 전송하여 해당 맵핑 노드가 등록 또는 로그아웃의 유지를 완성하는 것으로서, 구체적으로 말하면, 위치/아이디 분리 네트워크의 명칭 주소 맵핑 관계 유지 방법에는 아래 단계가 포함된다.
A. 상기 맵핑 노드는 접속 서비스 노드가 송신하는 등록 또는 로그아웃 요청을 수신하고, 그 중에 터미널의 아이디 및 상기 접속 서비스 노드의 라우팅 아이디가 포함되며;
B. 상기 맵핑 노드가 노드 라우팅 테이블을 조회하여 대응되는 맵핑 노드를 확정하고, 만일 확정된 맵핑 노드가 현재 맵핑 노드이면, D 단계로 진행하고; 그렇지 않으면, C 단계로 진행하며;
C. 상기 맵핑 노드는 상기 등록 또는 로그아웃 요청을 B 단계에서 확정된 맵핑 노드로 송신하고, 또한 B 단계로 진행하며;
D. 상기 맵핑 노드가 로컬 맵핑 테이블에서 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 등록 또는 로그아웃 한다.
아래, 첨부된 도면과 구체적인 실시예를 통하여 본 발명에 대하여 진일보로 상세히 설명하도록 한다.
실시예
1
도 4에는 사용자 장비(User Equipment, UE)가 네트워크에 부착될 때, 맵핑 평편의 맵핑 노드로 명칭 주소 맵핑 관계를 등록하는 과정을 도시하며, 아래 단계를 포함하여 구성된다.
401 단계: UE가 ASN으로 등록을 진행하고, 해당 등록 과정은 종래의 등록 과정을 이용하며, 예를 들면, ASN이 하나의 3GPP 네트워크 접속 게이트웨이이면, 이는 3GPP 패킷 도메인 사용자 부착 과정을 이용하며;
402 단계: ASN가 UE 네트워크 부착 요청을 처리 완성할 때, 이는 맵핑 평면으로 하나의 맵핑 등록(Map_Register) 요청을 개시하고, 해당 요청에는 UE의 아이디와 자체의 라우팅 아이디가 포함되며;
일반적으로, 각 ASN에는 다수의 맵핑 평면의 맵핑 노드 주소가 구성될 수 있으며, 이는 풀링 방식을 이용하여 다수의 맵핑 노드로 요청을 송신하여 부하 균형의 목적을 이룰 수 있다.
403 단계: 맵핑 노드 1이 UE의 아이디에 의하여 노드 라우팅 테이블을 조회하여 해당 아이디가 맵핑 노드 2 상에 저장되어 있음을 취득하기 때문에, 이는 맵핑 노드 2로 DHT 저장 요청을 개시하여 UE의 아이디와 ASN의 라우팅 아이디의 대응 관계를 저장할 것을 요청하며;
단일 Hop의 DHT를 이용하면, 노드 라우팅 테이블에 실제로 저장된 것은 본 맵핑 평면의 모든 맵핑 노드의 정보이며, 간략화 하기 위하여, 노드 ID 길이가 16bit(실제 네트워크에서는 일반적으로 128bit 또는 그 이상임)이라고 가정하며, 아래와 같다.
| 노드 ID | 노드 IP 주소 | 노드 포트 번호 | 노드 상태 |
| 0x0100 | 10.1.1.1 | 7090 | Active |
| 0x0d00 | 10.9.8.5 | 7090 | Active |
| 0x8200 | 10.24.3.2 | 7090 | Active |
| …… | …… | …… | ……. |
하나의 아이디가 주어지면, 노드 라우팅 테이블을 검색하기 전에 우선 이에 대하여 해시를 진행하여 하나의 16bit의 아이디 해시 값을 취득하며, 0x3012로 가정하고, 상기의 노드 라우팅 테이블의 예시 중에서, 0x8200 노드 ID는 해당 값보다 크거나 같은 최소 노드 ID이기 때문에, 해당 아이디 데이터는 0x8200 노드 ID에 대응되는 맵핑 노드 상에 저장된다.
404 단계: 맵핑 노드 2는 맵핑 저장 요청 수신 후, 로컬에 UE의 아이디와 ASN의 라우팅 아이디의 대응 관계를 저장하며;
본 단계에 있어서, 맵핑 노드 2는 DHT 알고리즘의 백업 정책에 의하여, 하나 또는 다수의 기타 노드로 해당 데이터를 백업할 수 있다.
405 단계: 맵핑 노드 2는 맵핑 노드 1로 DHT 저장 응답 메시지를 리턴한다.
406 단계: 맵핑 노드 1은 ASN으로 Map_Register 응답 메시지를 리턴하고, 본 실시예를 완성한다.
실시예
2
도 5에는 맵핑 평면 내에서 IP 통신을 구현하는 실시예의 흐름을 도시하는 바, 아래 단계가 포함된다.
501 단계: UE11가 하나의 IP 메시지를 송신하며, 이의 목적 주소는 UE21의 아이디 EID21이며;
502 단계: ASN1는 메시지 수신 후, 로컬 아이디-라우팅 아이디 맵핑 캐시 테이블 중에서 EID21의 기록을 검색하지 못하면, 해당 메시지를 패키징 한 후 맵핑 평면의 맵핑 노드 1로 송신하며, 패키징 메시지 외층 주소는 맵핑 노드 1의 IP 주소이며;
맵핑 노드의 선택에 관하여, 정적 구성 방식을 이용할 수 있는데, 예를 들면, ASN 상에 다수의 맵핑 노드를 구성하고, ASN는 맵핑 평면으로 송신되는 각 요청에 대하여 풀링 등 부하 균형 방법을 이용하여 다수의 노드 사이에서 선택을 진행하며;
503 단계: 맵핑 노드 1은 메시지 수신 후, EID21을 검색어로 하여 노드 라우팅 테이블을 검색하여 데이터가 맵핑 노드 2에 저장되어 있음을 취득하며;
504 단계: 맵핑 노드 1은 조회 결과에 의하여 메시지를 맵핑 노드 2로 전달하며;
505 단계: 맵핑 노드 2는 로컬 맵핑 테이블을 읽어 EID21에 대응되는 RLOC21(ASN2의 라우팅 아이디)을 취득하며, 수신된 IP 메시지의 외부 패키징 목표 주소를 RLOC21로 변경하며;
506 단계 ~ 507 단계: 맵핑 노드 2는 EID21-RLOC21의 대응 관계를 ASN1로 통지하고, ASN1은 이를 자체의 로컬 캐시 중에 저장하여 후속으로 EID21로 송신되는 메시지가 로컬에서 직접 해당 기록에 매칭되도록 하며, 더이상 맵핑 평면을 전달할 필요가 없으며;
508 단계: 맵핑 노드 2가 패키징 주소를 변경한 메시지를 RLOC21에 대응되는 ASN2로 송신하며;
506 단계와 508 단계는 선후 순서를 구분하지 않는다.
509 단계: ASN2는 메시지 수신 후, 외부 패키징 헤드를 제거하고 메시지를 UE21로 송신하여, 메시지의 한 차례의 단 대 단(end-to-end)의 전송을 완성하며;
510 단계: UE11는 또 하나의 목적 주소가 EID21인 메시지를 개시하며;
511 단계: ASN1는 메시지 수신 후, 로컬 캐시를 조회하여 EID21에 대응되는 라우팅 아이디 RLOC21을 취득하며, 메시지에 패키징을 진행하고 패키징 목표 주소를 RLOC21로 변경하는데, 소스 주소는 본 ASN의 RLOC11이며;
512 단계: ASN1는 전 단계에서 패키징 된 메시지를 직접 ASN2로 송신하는 바, 더이상 맵핑 평면을 거칠 필요가 없으며;
513 단계: ASN2는 ASN1가 송신한 메시지 수신 후, 외부 패키징 헤드를 제거하고 메시지를 UE21로 전달한다.
상기 방법을 구형하기 위하여, 본 발명에서는 또 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템을 제공하며, 상기 명칭 주소 맵핑 시스템에는 네트워크를 통하여 연결되는 맵핑 노드 및 접속 서비스 노드가 포함된다.
상기 접속 서비스 노드에는 송수신 모듈, 유지 모듈, 상기 유지 모드와 연결된 로컬 캐시 모듈 및 상기 접속 서비스 노드의 송수신 모듈 및 로컬 캐시 모드와 연결된 조회 모듈이 포함되며;
송수신 모듈은 터미널과 상기 맵핑 노드가 송신하는 메시지를 수신하고, 또 터미널이 송신한 메시지를 수신하면 상기 조회 모듈로 통지하며; 또 상기 터미널과 상기 맵핑 노드로 메시지를 송신하며; 또 상기 맵핑 노드가 송신하는 맵핑 관계를 수신하고, 또한 상기 유지 모듈로 상기 로컬 캐시 테이블에 상기 맵핑 관계를 저장하도록 통지하며; 또한 맵핑 노드로 등록 또는 로그아웃 요청을 송신하며, 그 중에 등록 또는 로그아웃 할 아이디와 라우팅 아이디의 맵핑 관계가 포함된다.
각 접속 서비스 노드에는 적어도 하나의 맵핑 노드가 구성되고, 만일 상기 접속 서비스 노드에 다수의 맵핑 노드가 구성되면, 상기 접속 서비스 노드의 송수신 모듈은 풀링 방식 또는 무작위의 방식 등 부하 균형의 방식을 이용하여 구성된 맵핑 노드로부터 맵핑 노드를 선택하고, 또 선택된 맵핑 노드로 메시지를 송신한다.
유지 모듈은 상기 맵핑 관계를 상기 로컬 캐시 테이블로 캐싱하며;
로컬 캐시 모듈은 상기 로컬 캐시 테이블을 저장하고, 상기 로컬 캐시 테이블에는 아이디와 라우팅 아이디의 맵핑 관계를 저장하며;
조회 모듈은 목적 아이디에 의하여 로컬 캐시 테이블을 조회하고, 대응되는 목적 라우팅 아이디를 검색하면, 상기 접속 서비스 노드의 송수신 모듈로 상기 메시지를 대응되는 목적 접속 서비스 노드로 송신하도록 통지하며; 대응되는 목적 라이팅 아이디를 검색하지 못하면, 상기 접속 서비스 노드의 송수신 모듈로 상기 메시지를 맵핑 노드로 송신하도록 통지한다.
상기 맵핑 노드에는 송수신 모듈; 제1 저장 모듈; 송수신 모듈 및 제1 저장 모듈과 연결된 노드 확정 모듈; 제2 저장 모듈, 송수신 모듈, 노드 확정 모듈 및 제2 저장 모듈과 연결된 주소 조회 모듈; 제2 저장 모듈과 연결된 아이디 유지 모듈이 포함되고, 그 중에서,
송수신 모듈은 상기 접속 서비스 노드 또는 자체 외의 기타 맵핑 노드가 송신하는 메시지를 수신하고; 상기 접속 서비스 노드 또는 자체 외의 기타 맵핑 노드로 메시지를 송신하며; 또 접속 서비스 노드가 송신하는 등록 또는 로그아웃 요청을 수신하며; 또 소스 라우팅 아이디에 대응되는 접속 서비스 노드로 상기 맵핑 관계를 송신하며;
제1 저장 모듈은 노드 라우팅 테이블을 저장하며, 노드 라우팅 테이블은 아이디와 맵핑 노드의 대응 관계를 표시하며, 구체적으로는 아이디 해시 값 세그컨트와 맵핑 노드의 대응 관계일 수 있으며;
라우팅 유지 모듈은 노드 라우팅 테이블을 유지하며, 맵핑 평면에 새로운 맵핑 노드가 가입, 퇴출할 때, 상응한 노드 라우팅 테이블을 변경하며;
노드 확정 모듈은 상기 노드 라우팅 테이블을 조회하여 상기 목적 아이디에 대응되는 맵핑 노드를 확정하고, 확정된 맵핑 노드가 자체 외의 기타 맵핑 노드일 때, 상기 맵핑 노드의 송수신 모듈에 통지하여 메시지를 확정된 맵핑 노드로 전달하도록 통지하고; 확정된 맵핑 노드가 현재 노드일 때, 주소 조회 모듈로 통지하며; 또 상기 접속 서비스 노드의 등록 요청 또는 로그아웃 요청에 의하여 상기 노드 라우팅 테이블을 조회하여 대응되는 맵핑 노드를 확정하고, 만일 확정된 맵핑 노드가 현재 맵핑 노드이면 상기 아이디 유지 모듈로 통지하며;
주소 조회 모듈은 목적 아이디에 의하여 상기 로컬 맵핑 테이블을 조회하여 목적 라우팅 아이디를 취득하고; 상기 맵핑 노드의 송수신 모듈이 상기 목적 라우팅 아이디에 대응되는 접속 서비스 노드로 메시지를 송신하도록 통지하며; 또 목적 라우팅 아이디를 취득한 후, 상기 송수신 모듈이 소스 라우팅 아이디에 대응되는 접속 서비스 노드로 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 송신하도록 통지하며;
제2 저장 모듈은 로컬 맵핑 테이블을 저장하고, 상기 로컬 맵핑 테이블은 로컬 아이디와 라우팅 아이디의 맵핑 관계를 저장하며;
아이디 유지 모듈은 로컬 맵핑 테이블에서 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 등록 또는 로그아웃 한다.
본 발명의 위치/아이디 분리 시스템의 데이터 전송 방법 및 명칭 주소 맵핑 시스템은 맵핑 평면의 맵핑 노드에 노드 라우팅 테이블과 로컬 맵핑 테이블을 저장하고, 맵핑 노드는 노드 라우팅 테이블을 조회하는 것을 통하여 명칭 주소 맵핑 관계를 저장한 맵핑 노드를 확정할 수 있어, 맵핑 평면 내에서 단일 Hop로 맵핑 관계를 완성하는 빠른 속도의 조회를 구현하여 라우팅 효율을 향상시킨다. 본 발명의 노드 라우팅 테이블과 로컬 맵핑 테이블은 단일 Hop 분산식 해시 테이블(DHT) 알고리즘에 의해 생성된 것으로서, CAN 알고리즘에 비하여 성능이 크게 향상되어 운영자가 구역별로 아이디를 할당시켜 초래되는 맵핑 관계가 맵핑 노드에서 불균일하게 분포되는 현상을 회피할 수 있고, 또 로컬 맵핑 테이블을 조회할 때 하위 레이어 IP 네트워크의 토폴로지에 의거하지 않으며, 사용자의 아이디가 단지 어느 하나의 ASN 접속에 고정되어야 하는 제한을 극복할 수 있기 때문에, 터미널의 이동성을 훌륭하게 지원할 수 있다.
당업계의 기술인원들은 상기 방법 중의 전부 또는 일부 단계가 프로그램을 통하여 관련 하드웨어를 명령하는 것을 통하여 완성할 수 있으며, 상기 프로그램은 컴퓨터 판독 가능한 매체, 예를 들면 ROM, 드라이버 또는 디스크 등에 저장될 수 있음을 이해하여야 할 것이다. 상기 실시예의 전부 또는 일부 단계는 선택적으로 하나 또는 다수의 직접회로를 이용하여 구현할 수 있다. 상응하게, 상기 실시예 중의 각 모듈/유닛은 하드웨어 형식을 통하여 구현할 수도 있고, 또 소프트웨어 형식을 통하여 구현할 수도 있다. 본 발명은 어떠한 특정된 형식의 하드웨어와 소프웨어의 결합의 제한을 받지 않는다.
101: 접속 서비스 노드(Access Service Node, ASN)
102: IP 코어 네트워크
103: 맵핑 평면
301: 소스 맵핑 노드는 소스 접속 서비스 노드가 송신하는 메시지를 수신하고, 상기 메시지 중에 목적 아이디가 포함
302: 소스 맵핑 노드가 노드 라우팅 테이블을 조회하여 목적 라우팅 아이디가 위치하는 목적 맵핑 노드를 확정
303: 상기 소스 맵핑 노드가 상기 메시지를 확정된 목적 맵핑 노드로 전달
304: 목적 맵핑 노드가 목적 아이디에 의하여 로컬 맵핑 테이블을 조회하여 목적 라우팅 아이디를 취득하고, 목적 라우팅 아이디에 대응되는 목적 접속 서비스 노드로 상기 메시지를 송신
401: 사용자 네트워크 부착
402: 맵핑 등록 요청
403: DHT 저장 요청
404: EID와 RLOC의 대응 관계 저장
405: DHT 저장 응답 메시지
406: 맵핑 등록 요청 응답 메시지
501: IP 메시지 송신(EID21)
502: IP 메시지 패키징(EID21)
503: 로컬 DHT 라우팅 테이블 조회
504: IP 메시지 패키징(EID21)
505: EID-RLOC의 맵핑 테이블을 읽고, 메시지 외부 패키징 주소를 RLOC21로 변경
506: EID-RLOC 대응 관계 통지
507: EID-RLOC 대응 관계 저장
508: IP 메시지 패키징(RLOC(EID21))
509: IP 메시지(EID21)
510: IP 메시지 송신(EID21)
511: 조회를 통해 EID-RLOC 대응 관계 취득
512: IP 메시지 패키징(RLOC(EID21))
513: IP 메시지(EID21)
102: IP 코어 네트워크
103: 맵핑 평면
301: 소스 맵핑 노드는 소스 접속 서비스 노드가 송신하는 메시지를 수신하고, 상기 메시지 중에 목적 아이디가 포함
302: 소스 맵핑 노드가 노드 라우팅 테이블을 조회하여 목적 라우팅 아이디가 위치하는 목적 맵핑 노드를 확정
303: 상기 소스 맵핑 노드가 상기 메시지를 확정된 목적 맵핑 노드로 전달
304: 목적 맵핑 노드가 목적 아이디에 의하여 로컬 맵핑 테이블을 조회하여 목적 라우팅 아이디를 취득하고, 목적 라우팅 아이디에 대응되는 목적 접속 서비스 노드로 상기 메시지를 송신
401: 사용자 네트워크 부착
402: 맵핑 등록 요청
403: DHT 저장 요청
404: EID와 RLOC의 대응 관계 저장
405: DHT 저장 응답 메시지
406: 맵핑 등록 요청 응답 메시지
501: IP 메시지 송신(EID21)
502: IP 메시지 패키징(EID21)
503: 로컬 DHT 라우팅 테이블 조회
504: IP 메시지 패키징(EID21)
505: EID-RLOC의 맵핑 테이블을 읽고, 메시지 외부 패키징 주소를 RLOC21로 변경
506: EID-RLOC 대응 관계 통지
507: EID-RLOC 대응 관계 저장
508: IP 메시지 패키징(RLOC(EID21))
509: IP 메시지(EID21)
510: IP 메시지 송신(EID21)
511: 조회를 통해 EID-RLOC 대응 관계 취득
512: IP 메시지 패키징(RLOC(EID21))
513: IP 메시지(EID21)
Claims (11)
- 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템에 있어서, 네트워크를 통하여 연결되는 맵핑 노드 및 접속 서비스 노드가 포함되고,
상기 접속 서비스 노드에는 송수신 모듈이 포함되고, 상기 송수신 모듈은 터미널과 상기 맵핑 노드가 송신하는 메시지를 수신하고; 상기 터미널과 상기 맵핑 노드로 메시지를 송신하도록 설정되며;
상기 맵핑 노드에는 송수신 모듈, 제1 저장 모듈, 노드 확정 모듈, 제2 저장 모듈 및 주소 조회 모듈이 포함되고,
상기 송수신 모듈은 상기 접속 서비스 노드 또는 자체 외의 기타 맵핑 노드가 송신하는 메시지를 수신하고; 상기 접속 서비스 노드 또는 자체 외의 기타 맵핑 노드로 메시지를 송신하도록 설정되며;
상기 제1 저장 모듈은 노드 라우팅 테이블을 저장하고, 상기 노드 라우팅 테이블은 아이디와 맵핑 노드의 대응 관계를 나타내도록 설정되며;
상기 노드 확정 모듈은 상기 송수신 모듈 및 상기 제1 저장 모듈과 연결되고, 상기 노드 라우팅 테이블을 조회하여 상기 목적 아이디에 대응되는 맵핑 노드를 확정하고, 확정된 맵핑 노드가 자체 외의 기타 맵핑 노드일 때, 상기 맵핑 노드의 송수신 모듈에 통지하여 메시지를 확정된 맵핑 노드로 전달하도록 통지하고; 확정된 맵핑 노드가 현재 노드일 때, 주소 조회 모듈로 통지하도록 설정되며;
상기 제2 저장 모듈은 로컬 맵핑 테이블을 저장하고, 상기 로컬 맵핑 테이블은 로컬 아이디와 라우팅 아이디의 맵핑 관계를 저장하도록 설정되며;
상기 주소 조회 모듈은 상기 제2 저장 모듈과 연결되고, 상기 목적 아이디에 의하여 상기 로컬 맵핑 테이블을 조회하여 목적 라우팅 아이디를 취득하고; 상기 맵핑 노드의 송수신 모듈이 상기 목적 라우팅 아이디에 대응되는 접속 서비스 노드로 메시지를 송신하도록 통지되는 것이 설정되는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템. - 제1항에 있어서,
상기 접속 서비스 노드의 송수신 모듈은 또한 맵핑 노드로 등록 요청 또는 로그아웃 요청을 송신하고, 그 중에 등록할 아이디와 라우팅 아이디의 맵핑 관계 또는 로그아웃 된 아이디와 라우팅 아이디의 맵핑 관계가 포함되도록 설정되며;
상기 맵핑 노드에는 또한 제2 저장 모듈과 연결된 아이디 유지 모듈이 포함되고;
상기 맵핑 노드의 송수신 모듈은 또한 상기 접속 서비스 노드가 송신하는 등록 요청 또는 로그아웃 요청을 수신하도록 설정되며;
상기 노드 확정 모듈은 또한 상기 접속 서비스 노드의 등록 요청 또는 로그아웃 요청에 의하여 상기 노드 라우팅 테이블을 조회하여 대응되는 맵핑 노드를 확정하고, 만일 확정된 맵핑 노드가 현재 맵핑 노드이면 상기 아이디 유지 모듈로 통지하도록 설정되며;
상기 아이디 유지 모듈은 상기 로컬 맵핑 테이블에 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 등록하거나 또는 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 로그아웃 하도록 설정되는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템. - 제1항에 있어서,
상기 주소 조회 모듈은 또한 목적 라우팅 아이디를 취득한 후, 상기 송수신 모듈이 소스 라우팅 아이디에 대응되는 접속 서비스 노드로 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 송신하도록 통지되는 것이 설정되며;
상기 맵핑 노드의 송수신 모듈은 또한 소스 라우팅 아이디에 대응되는 접속 서비스 노드로 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 송신하도록 설정되며;
상기 접속 서비스 노드에는 또한, 유지 모듈, 상기 유지 모드와 연결된 로컬 캐시 모듈, 및 상기 접속 서비스 노드의 송수신 모듈 및 로컬 캐시 모드와 연결된 조회 모듈이 포함되며;
상기 접속 서비스 노드의 송수신 모듈은 또한 상기 맵핑 노드가 송신하는 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 수신하고, 또한 상기 유지 모듈로 상기 로컬 캐시 테이블 중에 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 저장하도록 통지하며; 터미널이 송신하는 메시지 수신 시, 상기 조회 모듈로 통지하도록 설정되며;
상기 유지 모듈은 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 상기 로컬 캐시 테이블로 캐싱하도록 설정되며;
상기 로컬 캐시 모듈은 상기 로컬 캐시 테이블을 저장하고, 상기 로컬 캐시 테이블에는 아이디와 라우팅 아이디의 맵핑 관계를 저장하도록 설정되며;
상기 조회 모듈은 목적 아이디에 의하여 로컬 캐시 테이블을 조회하고, 대응되는 목적 라우팅 아이디를 검색하면, 상기 접속 서비스 노드의 송수신 모듈이 상기 메시지를 대응되는 목적 접속 서비스 노드로 송신하도록 통지하며; 대응되는 목적 라이팅 아이디를 검색하지 못하면, 상기 접속 서비스 노드의 송수신 모듈이 상기 메시지를 맵핑 노드로 송신하도록 통지되는 것이 설정되는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템. - 제1항 내지 제3항 중 어느 한 항에 있어서,
각 접속 서비스 노드에는 적어도 하나의 맵핑 노드가 구성되고, 만일 상기 접속 서비스 노드에 다수의 맵핑 노드가 구성되면, 상기 접속 서비스 노드의 송수신 모듈은 풀링 방식을 이용하여 구성된 맵핑 노드로부터 맵핑 노드를 선택하고, 또 선택된 맵핑 노드로 메시지를 송신하는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 시스템. - 위치/아이디 분리 네트워크의 명칭 주소 맵핑 방법에 있어서,
A. 상기 소스 맵핑 노드는 소스 접속 서비스 노드가 송신하는 메시지를 수신하고, 상기 메시지 중에 목적 아이디가 포함되며;
B. 상기 소스 맵핑 노드가 노드 라우팅 테이블을 조회하여 상기 목적 라우팅 아이디가 위치하는 목적 맵핑 노드를 확정하고, 만일 확정된 맵핑 노드가 현재 맵핑 노드이면, 현재 맵핑 노드가 목적 맵핑 노드이고, D 단계로 진행하며; 만일 확정된 맵핑 노드가 현재 맵핑 노드가 아니면, C 단계로 진행하며;
C. 상기 소스 맵핑 노드가 상기 메시지를 확정된 목적 맵핑 노드로 전달하고, 상기 목적 맵핑 노드가 상기 메시지를 수신하며;
D. 상기 목적 맵핑 노드가 목적 아이디에 의하여 로컬 맵핑 테이블을 조회하여 목적 라우팅 아이디를 취득하고, 상기 목적 라우팅 아이디에 대응되는 목적 접속 서비스 노드로 상기 메시지를 송신하는 단계를 포함하여 구성되는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 방법. - 제5항에 있어서,
상기 D 단계에 있어서, 상기 목적 맵핑 노드는 상기 목적 라우팅 아이디를 취득한 후, 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 상기 소스 접속 서비스 노드로 송신하고; 상기 소스 접속 서비스 노드는 상기 목적 아이디와 목적 라우팅 아이디의 맵핑 관계를 로컬 맵핑 테이블에 저장하며;
상기 A 단계 전에, 상기 소스 접속 서비스 노드가 상기 소스 맵핑 노드로 상기 메시지를 송신하기 전, 우선 목적 아이디에 의하여 로컬 맵핑 테이블을 조회하며, 만일 상기 라우팅 아이디를 검색하면, 직접 상기 메시지를 대응되는 목적 접속 서비스 노드로 전달하고, 만일 상기 목적 라우팅 아이디를 검색하지 못하면, 다시 A 단계를 실행하는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 방법. - 제5항 또는 제6항에 있어서,
각 접속 서비스 노드에는 적어도 하나의 맵핑 노드가 구성되고, 상기 A 단계에 있어서, 상기 소스 맵핑 노드는 상기 소스 접속 서비스 노드가 부하 균형 방식을 이용하여 구성된 다수의 맵핑 노드로부터 선택한 것인 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 방법. - 제7항에 있어서,
상기 부하 균형 방식은 풀링 방식 또는 무작위 방식인 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 방법. - 제5항 또는 제6항에 있어서,
상기 맵핑 노드의 노드 라우팅 테이블은 분산식 해시 테이블 알고리즘에 의해 생성된 것으로서, 상기 노드 라우팅 테이블은 아이디 해시 값의 세그먼트와 맵핑 노드의 대응 관계를 저장하는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 방법. - 위치/아이디 분리 네트워크의 명칭 주소 맵핑 유지 방법에 있어서,
A. 맵핑 노드는 접속 서비스 노드가 송신하는 등록 요청 또는 로그아웃 요청을 수신하고, 그 중에 터미널의 아이디 및 상기 접속 서비스 노드의 라우팅 아이디가 포함되며;
B. 상기 맵핑 노드가 노드 라우팅 테이블을 조회하여 대응되는 맵핑 노드를 확정하고, 만일 확정된 맵핑 노드가 현재 맵핑 노드이면, D 단계로 진행하고; 만일 확정된 맵핑 노드가 현재 맵핑 노드가 아니면, C 단계로 진행하며;
C. 상기 맵핑 노드는 상기 등록 요청 또는 로그아웃 요청을 상기 B 단계에서 확정된 맵핑 노드로 송신하고, 또한 B 단계로 진행하며;
D. 상기 맵핑 노드는 상기 로컬 맵핑 테이블에 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 등록하거나 또는 대응되는 아이디와 라우팅 아이디의 맵핑 관계를 로그아웃 하는 단계를 포함하여 구성되는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 유지 방법. - 제10항에 있어서,
상기 맵핑 노드의 노드 라우팅 테이블은 분산식 해시 테이블 알고리즘에 의해 생성된 것이고, 상기 노드 라우팅 테이블은 아이디 해시 값의 세그먼트와 맵핑 평면 내 맵핑 노드의 대응 관계를 저장하는 것을 특징으로 하는 위치/아이디 분리 네트워크의 명칭 주소 맵핑 유지 방법.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101699135A CN102014043B (zh) | 2009-09-08 | 2009-09-08 | 名址映射系统、数据传输方法及名址映射维护方法 |
| CN200910169913.5 | 2009-09-08 | ||
| PCT/CN2010/073874 WO2011029322A1 (zh) | 2009-09-08 | 2010-06-12 | 名址映射系统、数据传输方法及名址映射维护方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20120055618A true KR20120055618A (ko) | 2012-05-31 |
| KR101337461B1 KR101337461B1 (ko) | 2013-12-16 |
Family
ID=43731974
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020127005948A KR101337461B1 (ko) | 2009-09-08 | 2010-06-12 | 명칭 주소 맵핑 시스템, 데이터 전송 방법 및 명칭 주소 맵핑 유지 방법 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US8830857B2 (ko) |
| EP (1) | EP2475132B1 (ko) |
| JP (1) | JP5377770B2 (ko) |
| KR (1) | KR101337461B1 (ko) |
| CN (1) | CN102014043B (ko) |
| WO (1) | WO2011029322A1 (ko) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102957756B (zh) * | 2011-08-23 | 2017-10-17 | 中兴通讯股份有限公司 | 数据报文的处理方法及接入服务路由器 |
| JP5915454B2 (ja) * | 2011-09-01 | 2016-05-11 | 富士通株式会社 | ネットワークシステム |
| CN102571970B (zh) * | 2012-01-20 | 2015-07-01 | 长沙学院 | 用于交通物联网的节点模块及其通信方法 |
| CN103297402A (zh) * | 2012-03-01 | 2013-09-11 | 腾讯科技（深圳）有限公司 | 一种控制帐号注册的方法及系统 |
| KR101356721B1 (ko) | 2012-03-23 | 2014-01-28 | 경북대학교 산학협력단 | 라우터의 호스트 위치 관리 방법 |
| JP5958556B2 (ja) * | 2012-12-05 | 2016-08-02 | 富士通株式会社 | 中継装置および情報処理装置 |
| WO2014176740A1 (zh) * | 2013-04-28 | 2014-11-06 | 华为技术有限公司 | 流分类器、业务路由触发器、报文处理的方法和系统 |
| KR20150094436A (ko) * | 2014-02-11 | 2015-08-19 | 한국전자통신연구원 | 식별자/위치자 분리 환경에서의 멀티캐스트를 수행하는 방법 및 장치 |
| KR20160011774A (ko) * | 2014-07-22 | 2016-02-02 | 한국전자통신연구원 | 식별자 기반 네트워크 경로 설정 방법 및 장치 |
| CN107342939B (zh) * | 2016-04-29 | 2020-02-14 | 华为技术有限公司 | 传输数据的方法和装置 |
| CN106059926B (zh) * | 2016-05-11 | 2019-08-06 | 新华三技术有限公司 | 一种lisp组网双归属的实现方法及装置 |
| CN108337173B (zh) * | 2018-03-23 | 2020-09-01 | 中国电子科技集团公司第五十四研究所 | 基于本地缓存和结构化p2p的分布式名址映射系统及方法 |
| US10862781B2 (en) * | 2018-11-07 | 2020-12-08 | Saudi Arabian Oil Company | Identifying network issues using an agentless probe and end-point network locations |
| US10924328B2 (en) | 2018-11-16 | 2021-02-16 | Saudi Arabian Oil Company | Root cause analysis for unified communications performance issues |
| US10944622B2 (en) | 2018-11-16 | 2021-03-09 | Saudi Arabian Oil Company | Root cause analysis for unified communications performance issues |
| CN111385759B (zh) * | 2018-12-27 | 2021-07-16 | 华为技术有限公司 | 一种通信方法及装置 |
| CN111917687B (zh) * | 2019-05-08 | 2023-06-27 | 北京京东振世信息技术有限公司 | 一种循环推送提醒消息的方法和装置 |
| CN110519122A (zh) * | 2019-08-22 | 2019-11-29 | 北京世纪互联宽带数据中心有限公司 | 一种基于Mtr的网络质量自动监控装置与方法 |
| CN112883038B (zh) * | 2021-04-29 | 2021-07-23 | 腾讯科技（深圳）有限公司 | 一种基于区块链的数据管理方法、计算机及可读存储介质 |
| CN116846863B (zh) * | 2023-08-30 | 2023-11-10 | 东方空间技术(山东)有限公司 | 一种光纤反射内存网内存映射方法、装置及计算设备 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008053719A1 (fr) | 2006-10-31 | 2008-05-08 | Konica Minolta Medical & Graphic, Inc. | Procédé de fabrication de plaque, dispositif de sortie d'image sur plaque d'impression, dispositif d'édition d'image et système de sortie d'image sur plaque d'impression |
| ATE505023T1 (de) * | 2006-11-06 | 2011-04-15 | Nokia Corp | Globale erreichbarkeit in kommunikationsnetzen |
| US10390286B2 (en) * | 2007-03-12 | 2019-08-20 | Nec Corporation | Method for performing route optimization between two nodes in network based mobility management |
| JP5327832B2 (ja) * | 2007-05-16 | 2013-10-30 | 独立行政法人情報通信研究機構 | ノード識別子と位置指示子とを用いたパケットの通信方法 |
| CN101350807B (zh) * | 2007-07-20 | 2012-04-04 | 华为技术有限公司 | 多地址空间移动网络架构、主机信息注册及数据发送方法 |
| CN100521660C (zh) * | 2007-09-13 | 2009-07-29 | 北京交通大学 | 一种一体化网络移动切换管理的实现方法 |
| CN101123536B (zh) | 2007-09-19 | 2010-12-15 | 北京交通大学 | 实现一体化网络位置管理的方法 |
| CN101803344A (zh) * | 2007-09-20 | 2010-08-11 | 爱立信电话股份有限公司 | 通信网络中的定位符编码 |
| CN101136866B (zh) * | 2007-10-15 | 2011-03-02 | 北京交通大学 | 一体化网络网通层服务质量保证结构和运行方法 |
| CN101459698B (zh) * | 2007-12-14 | 2012-11-14 | 中国人民解放军信息工程大学 | 域内和域间的网络互连方法及其系统 |
| CN101534240B (zh) * | 2008-03-14 | 2012-04-25 | 华为技术有限公司 | 一种映射信息的发送方法、系统和装置 |
| CN101753424B (zh) * | 2008-11-28 | 2012-07-04 | 华为技术有限公司 | 一种数据通信系统、路由器、数据发送及移动性管理方法 |
| CN101483600B (zh) * | 2009-02-19 | 2012-05-23 | 北京交通大学 | 实现一体化网络归属域信息扩散的方法 |
| JP5517190B2 (ja) * | 2009-09-01 | 2014-06-11 | 日本電気株式会社 | 通信システム、マッピング情報通知装置、マッピング情報通知方法及びプログラム |
| CN101656765B (zh) | 2009-09-14 | 2013-01-16 | 中兴通讯股份有限公司 | 身份位置分离网络的名址映射系统及数据传输方法 |
-
2009
- 2009-09-08 CN CN2009101699135A patent/CN102014043B/zh not_active Expired - Fee Related
-
2010
- 2010-06-12 EP EP10814924.6A patent/EP2475132B1/en not_active Not-in-force
- 2010-06-12 KR KR1020127005948A patent/KR101337461B1/ko active IP Right Grant
- 2010-06-12 WO PCT/CN2010/073874 patent/WO2011029322A1/zh active Application Filing
- 2010-06-12 JP JP2012525866A patent/JP5377770B2/ja not_active Expired - Fee Related
- 2010-06-12 US US13/393,461 patent/US8830857B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20120163386A1 (en) | 2012-06-28 |
| WO2011029322A1 (zh) | 2011-03-17 |
| CN102014043B (zh) | 2013-12-04 |
| JP5377770B2 (ja) | 2013-12-25 |
| CN102014043A (zh) | 2011-04-13 |
| EP2475132A1 (en) | 2012-07-11 |
| US8830857B2 (en) | 2014-09-09 |
| EP2475132A4 (en) | 2015-04-01 |
| KR101337461B1 (ko) | 2013-12-16 |
| EP2475132B1 (en) | 2018-08-08 |
| JP2013502860A (ja) | 2013-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101337461B1 (ko) | 명칭 주소 맵핑 시스템, 데이터 전송 방법 및 명칭 주소 맵핑 유지 방법 | |
| JP5661929B2 (ja) | マルチシャーシリンクアグリゲーションのためのシステムおよび方法 | |
| JP6047229B2 (ja) | 情報中心ネットワークにおける名前ベースの近隣探索及びマルチホップサービス探索 | |
| US10554551B2 (en) | Method to optimize mapping for multiple locations of a device in mobility | |
| WO2011029343A1 (zh) | 身份位置分离网络的名址映射系统及数据传输方法 | |
| JP5966561B2 (ja) | 通信装置および通信方法 | |
| Jain et al. | Viro: A scalable, robust and namespace independent virtual id routing for future networks | |
| US9060322B2 (en) | Method and system for preventing loops in mesh networks | |
| KR20060084749A (ko) | 모바일 네트워크 시스템에서 멀티캐스트를 이용한핸드오버 방법 | |
| KR101381701B1 (ko) | 데이터 메시지 처리 방법, 시스템 및 접속 서비스 노드 | |
| JP2003209567A (ja) | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 | |
| JP2018191290A (ja) | 負荷分散を実現するための方法、装置、およびネットワークシステム | |
| KR20040053392A (ko) | 무선 메시 네트워크들에서의 어드레싱 및 라우팅 | |
| WO2009012668A1 (en) | Network architecture of mutiple address spaces, and method for host information register and data transmission | |
| WO2012006893A1 (zh) | 以太网组播的方法及装置 | |
| US20230261984A1 (en) | Network Layer Support For 5G Edge Computing Sticky Services | |
| US20110141945A1 (en) | Prefix delegation in a communication network | |
| US10764241B2 (en) | Address assignment and data forwarding in computer networks | |
| US20140198781A1 (en) | Method for data transmission and local network entity | |
| Hong et al. | Distributed naming system for mobile ad-hoc networks | |
| CN106452992B (zh) | 一种远端多归属组网的实现方法及装置 | |
| CN103973572B (zh) | 转发报文的方法、装置以及网络系统 | |
| CN102638390A (zh) | 基于dhcp snooping的三层交换装置及方法 | |
| WO2013182108A1 (zh) | 哈希映射平面的映射信息注册和查找方法、设备及系统 | |
| CN117499483A (zh) | 一种基于缓存的星上网络大数据转发方法 |
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: 20171024 Year of fee payment: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20181025 Year of fee payment: 6 |