• 제목/요약/키워드: 확장식별자

검색결과 82건 처리시간 0.021초

식별자와 위치자 분리 구조를 위한 매핑 시스템 분석 (Analysis of Mapping Systems in ID/Locator Separation Schemes)

  • 홍정하;유태완;정희영
    • 전자통신동향분석
    • /
    • 제28권3호
    • /
    • pp.95-105
    • /
    • 2013
  • 현재의 인터넷은 라우팅과 어드레싱에 대한 심각한 확장성 문제를 가지고 있다. 이러한 확장성의 가장 큰 원인은 멀티호밍, 트래픽 엔지니어링, 집적되지 못하는 주소 할당 등이며, 이로 인하여 백본 지역의 라우팅 테이블 크기가 기하급수적으로 증가하는 현상을 보이고 있다. 또한 현재의 IP 주소는 호스트의 식별자와 위치자의 의미를 함께 사용하기 때문에 호스트의 이동성 및 멀티호밍을 지원하는 데 한계점이 있다. 이러한 현재 인터넷의 문제점 해결 방안으로 식별자와 위치자 분리 구조가 연구되고 있다. 본고에서는 식별자와 위치자 분리 구조에서 필수적으로 요구되는 식별자와 위치자 간의 매핑 시스템에 관한 연구들을 소개하고 각각의 장단점을 분석한다. 본고에서는 현재 인터넷 기반의 대표적 식별자와 위치자 분리 구조 중 IETF(Internet Engineering Task Force)에서 잘 알려진 LISP(Locator Identifier Separation Protocol), HIP(Host Identity Protocol), ILNP(Identifier Locator Network Protocol)에서 제안하는 매핑 시스템들과 미래인터넷 기반의 대표적 식별자와 위치자 분리 구조 중 미국의 MobilityFirst와 한국의 MOFI(Mobile-Oriented Future Internet)에서 제안하는 매핑 시스템들을 중점적으로 소개한다.

  • PDF

음원 식별체계 상호운용을 위한 식별자 매시업 서비스 (An ID Mashup Service for the Interoperability of Soundsource Identification Infrastructures)

  • 주용완;백형종;김윤정;송철민;정의현
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.101-107
    • /
    • 2010
  • 디지털 환경이 급속히 변화됨에 따라 다양한 식별체계가 도입되면서, 식별자 간의 상호운용성 문제가 심각한 문제로 대두되었다. 특히 동일 분야의 식별체계 간에 상호운용이 되지 않음으로써 효용성 저하 및 상호운용성 시스템 구축의 비용 부담 등이 문제로 대두되었다. 본 논문에서는 확장식별자 기반의 ID 매시업 서비스를 제안하여 이 문제를 해결하고자 한다. 음원 분야의 대표적인 식별체계인 UCI와 ICN은 개별적으로 매우 우수한 식별자이지만, 상호운용을 위해서는 식별자의 수정이나 복잡한 시스템 도입이 필수적이었다. 본 논문에서 제안한 ID 매시업 서비스는 두 식별체계의 기본 구조와 변환 서비스를 전혀 수정하지 않고도 외부에 상호운용 기능을 제공한다.

광역 객체 컴퓨팅 환경에서 분산 객체의 관리를 위한 위치 서비스 모델의 설계 (Design of Location Service Model for Management of Distributed Objects in Wide Area Object Computing Environment)

  • 전병택;정창원;주수종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.309-312
    • /
    • 2001
  • 최근 분산 컴퓨팅 환경은 인터넷 기반으로 규모가 확장됨에 따라 광역 객체 컴퓨팅 환경으로 변화되고 있다. 이러한 환경에서 클라이언트에게 원하는 객체나 자원들의 투명성을 제공하는 메커니즘은 필수적이다. 그러나 기존의 네이밍 또는 트레이딩 서비스가 다루는 객체에 대한 객체 식별자는 이름 대 주소 그리고 속성 대 주소의 한쌍으로 이루어져 위치에 따라 객체나 자원에 대한 객체 식별자를 변경해야 하는 문제점을 갖는다. 특히, 이동 객체와 중복 객체에 대한 효과적인 위치 서비스를 제공하기 어렵다. 따라서, 본 논문에서는 이러한 문제점을 해결하기 위한 위치 서비스 모델을 제안한다. 이는 혼합 서비스와 위치 서비스 부분으로 서로 독립적으로 운용되며, 전자는 객체들의 식별자를 관리하며, 후자는 객체들의 식별자에 따르는 주소를 관리한다. 이러한 모텔을 기반으로 혼합 서비스의 인터페이스부분과 분산객체들의 관리를 위한 광역 통합트리의 구조 그리고 위치 서비스에서 컨택주소들의 탐색 과정을 기술하였다.

  • PDF

전거제어를 위한 국제표준이름식별자(ISNI)의 활용가능성에 관한 연구 (A Study on the Applicability of ISNI for Authority Control)

  • 이미화
    • 정보관리학회지
    • /
    • 제31권3호
    • /
    • pp.133-151
    • /
    • 2014
  • 본고는 정보산업 분야 전체를 포괄하는 연계식별자로서 ISNI의 중요성을 인식하여 ISNI의 개념 및 전거제어에서 이의 활용가능성을 모색하고자 하였다. ISNI는 창작, 생산, 관리, 내용 배포의 흐름에서 정보매체 내용산업 전체와 관련된 개인(Party)의 대중개체(Public Identities) 식별을 위한 연계식별자로 전세계 망라적 이름 전거제어를 위해 필요하다. 우선 ISNI의 개념, 목적, 용어, 식별자구조, ISNI 할당원칙, 관리방식, 메타데이터에 대해 조사하였다. 이를 바탕으로 전거제어에서 활용가능성을 모색하였다. 첫째, 국내 협력 전거제어를 위해 ISNI의 개념을 도입하는 것을 고려해야 할 것이다. 국내에 맞는 ISNI 체제인 KISNI를 구축하여 도서관 및 정보산업 분야에서 생산되는 모든 전거데이터를 상호 활용할 수 있도록 할 수 있다. 둘째, 연계식별자인 ISNI를 이용하여 여러 식별자를 연계함으로 링크드데이터 구축이 가능하게 될 것이다. 셋째, 서지레코드 및 전거레코드에 ISNI 식별자를 기술할 수 있도록 KORMARC을 확장해야 할 것이다.

워크플로우 메커니즘을 통한 소프트웨어 컴포넌트 식별에 관한 연구 (A Study on identifying Software Component based on Workflow Mechanism)

  • 김윤정;전병국;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1669-1672
    • /
    • 2003
  • 이 논문은 레거시 시스템에 대한 도메인 분석을 통한 소프트웨어 컴포넌트 식별을 제안하고자 한다. 이 방법은 공통/비공통 프로세스 컴포넌트를 추출하기 위한 워크플로우 기반의 도메인 모델링으로, 점진적, 반복적으로 각각의 사용자(개발자, 설계자, 시험자 등등)에게 적당한 크기의 프로세스 컴포넌트를 추출하고 마지막 단계에서 UML 기법으로 컴포넌트 내의 객체를 추출하고자 한다. 그래서 기존의 워크플로우 메커니즘의 확장 보완을 제시한다. 이 방법 적용 예로써 학생 학위 허가 시스템(Student Degree Matriculation System)을 적용 사례로 이용한다. 그리고 이 확장된 워크플로우 메커니즘은 IT 분야나 비즈니스 모델링은 물론 병렬 시스템, 텔레 통신 시스템, 실시간 시스템까지도 모델링 할 수 있으리라 본다.

  • PDF

Lock-free unique identifier allocation for parallel macro expansion

  • Son, Bum-Jun;Ahn, Ki Yung
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권4호
    • /
    • pp.1-8
    • /
    • 2022
  • 이 논문에서는 싱글 프로세스 멀티코어 환경의 매크로 확장에서 Lock이 필요하지 않은 더 효과적인 고유식별자 할당 방식을 제안한다. 이 할당 방식의 핵심 아이디어는 나머지 연산을 이용해 순차적 의존성을 제거하는 것이다. 우리가 고안한 방식이 멀티코어 병렬 환경에서 매크로 확장의 성능 개선에 적합함을 확인하기 위해, 기존에 순차적 방식의 고유식별자 생성으로 구현된 라이브러리를 우리가 고안한 방식으로 변경하여 변경 전의 버전과 후의 버전의 라이브러리로 작성된 같은 프로그램의 성능을 비교하는 벤치마크를 수행하였다.

ID기반의 영지식 대화형 프로토콜을 이용한 개인 식별 및 키 분배 프로토콜에 관한연구

  • 이윤호
    • 정보보호학회논문지
    • /
    • 제2권1호
    • /
    • pp.3-14
    • /
    • 1992
  • 본 논문에서는 ZKIP의 랜덤 정보를 이용한 영지식 키 분배 프로토콜을 제안하였다.제안된 방식은 이미 안전하다고 입증된 ZKIP 을 이용한 개인 식별을 행하고 더 이상의 정보 교환 없이 키 생성을 할 수 있다. 또한 키 분배 프로토콜을 행할 때, 센터에 대한 의존도를 줄이기 위해 확장 Fist-Shamir방식과 Schnorr 방식을 결합하여 인증을 행하도록 하였다. 결합된 프로토콜은 제3자의 일반적인 위장을 방지할 수 있으며, 센터와 가입자의 결탁도 방지할 수 있다.

키워드 검색 지원을 위한 확장 CAN 메커니즘 (Extended-CAN Mechanism to Support Keyword Search)

  • 이명훈;박정수;조인준
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.421-429
    • /
    • 2006
  • 분산 해쉬 테이블 기반의 구조적 P2P시스템은 확장성이 우수하며 체계적인 검색과 라우팅을 수행하기 때문에 효율적인 검색이 가능하여 주목을 받고 있다. 그러나 이러한 장점에도 불구하고 공유파일 검색이 파일 식별자의 정확한 일치를 통해서만 가능하다. 즉 키워드 검색을 지원하지 못함으로써 P2P 응용에 있어 커다란 걸림돌이 되고 있다. 본 논문은 분산 해쉬 테이블 기반의 구조적 P2P 시스템 에서 공유파일의 컨텐츠 기반 키워드 추출 및 파일 식별자를 생성하고 PLS의 확장을 통해 키워드 사전인 KID와 CKD를 작성하여 피어에서 키워드 검색을 지원하는 확장된 CAN 메커니즘을 제안하였다.

XML 데이타의 효과적인 검색을 이한 다중 경로 인덱스 (Multi-Path Index Scheme for the Efficient Retrieval of XML Data)

  • 송하주;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권1호
    • /
    • pp.12-23
    • /
    • 2001
  • 확장 경로식은 '$\ast$'문자를 이용하여 여러 개의 경로를 간단하게 나타내기 위해 사용하는 것으로 객체지향 데이타베이스(object-oriented database : OODB)에 저장된 XML 데이타를 검색하는 질의를 표현하기에 유리하다. 본 논문은 이러한 확장 경로식을 포함하는 OQL 질의를 효과적으로 처리하기 위한 인덱스 구조로서 다중 경로 인덱스 기법을 제안한다. 제안하는 기법은 확장 경로식에 포함되는 각각의 단일 경로에 대해 고유한 경로 식별자를 부여한다. 그리고 인덱스 키값과 경로 식별자를 조합하여 저장하므로써 하나의 인덱스만을 이용하여 다수의 경로에 대한 검색과 단일한 경로에 대한 인덱스 기능을 동시에 지원하도록 하였다. 이 기법은 확장된 경로식에 대해 기존 인덱스를 여러 개 사용하는 방법보다 검색 성능을 높일 수 있고 B+-트리 인덱스 구조를 크게 변형하지 않고 사용할 수 있어 실용성이 우수하다.

  • PDF

RFID 태그 데이터의 색인을 위한 불균형 확장 정책 (Disproportional Enlargement Policy for Indices of RFID Tag Data)

  • 김기홍;안성우;홍봉희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.421-424
    • /
    • 2006
  • RFID 시스템에서 태그를 부착한 객체의 위치를 추적하는 응용이 중요하며 태그 위치를 추적하기 위한 질의를 효율적으로 처리하기 위해서는 태그 궤적의 저장 및 검색을 빠르게 처리 할 수 있는 색인이 필요하다. 기존의 시공간 기반 이동체 색인과는 달리 태그 위치 색인은 태그 식별자(tid), 리더 식별자(rid), 시간(time)을 도메인으로 가진다. RFID 환경에서는 태그 위치 색인의 rid 와 tid 도메인의 크기가 크고 한쪽 도메인으로 불균등한 영역 질의의 발생이 빈번하다. 따라서, 최소 면적 확장 정책에 따른 기존의 이동체 색인의 삽입 기법을 태그 위치 색인에 그대로 적용했을 경우 질의 영역과 생성된 노드 간의 겹침이 심하게 되어 색인 검색 비용이 증가하는 문제가 발생한다. 논문에서는 R$^{\ast}$-tree 의 삽입 정책을 따르는 태그 위치 색인의 삽입 방법으로 불균형 확장 정책을 제안한다. 제안한 삽입 정책은 둘레길이에 가중치를 부여하는 방법이며 이러한 정책을 사용함으로써 불균등한 질의 영역으로 인해 발생하는 질의 영역과 노드간의 중첩을 최소화하여 검색 시 노드 접근 횟수를 줄인다. 또한 실험을 통하여 기존 삽입 방법인 최소 면적 확장 정책의 삽입 비용과 검색 비용을 비교하였으며 그 결과 불균등한 질의 영역을 가지는 RFID 환경에서 삽입 및 검색 비용을 줄여 성능을 향상시켰다.

  • PDF