권호 표지

한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society) (The Transactions of the Korea Information Processing Society)

한국정보처리학회 (Korea Information Processing Society)

  • 월간
  • /
  • 1226-9190(pISSN)

과학기술표준분류

  • 정보/통신 ＞ 정보이론

Aim & Scope

The KIPS Transactions:PartB publishes original research papers in information processing focusing on theories, methods, algorithms in multimedia system and graphics. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; artificial intelligence, image processing, voice processing, natural language processing, multimedia, human computer interface, pattern recognition, computer graphics, semantic web and web services.

제7권11S호

  1. 임영태;한우용;정회경 3603
    PDF
    본 논문에서는 XML(eXxtensible Markup Language)을 이용하여 고정적이고 정형화된 EDI(Electronic Data Interchange) 문서를 유동적이고 효율적으로 처리하기 위한 시스템을 설계 및 구현하였다. 본 시스템에서는 사용자가 원하는 문서를 직접 생성할 수 있도록 트랜잭션(Transaction) 처리기와 템플리트(Template) 관리기를 설계 및 구현하였으며, 기존 EDI와의 호환을 위해 변환기를 설계하였다. 또한, 본 시스템의 경우 변환에 반드시 필요한 EDI 메시지 구조를 XML 형식으로 저장하고, 이것을 DOM API로 관리하도록 하여 XML의 구조정보를 이용하여 기존 시스템과의 호환성을 고려하였으며, 사용자가 변환기를 이용하여 템플리트 파일을 생성할 수 있고 필요한 구성요소(elements)를 선택 전송할 수 있도록 해당 인터페이스를 제공하도록 하여, 사용자가 전송할 엘리먼트를 선택할 수 있는 인터페이스를 제공하였다. 그리고 아직까지 다른 시스템에서는 문서의 변환에 관한 적절한 해법을 제시하지 못하고 있지만 본 시스템에서는 기존의 시스템이 제공하지 못하는 XML기반의 EDI문서 변환 기법 및 구조정보를 제공하여 그 해법을 제안하고 있다.
  2. 신명기;김용진;박치항 3613
    PDF
    본 논문은 현재의 인터넷에서 IPv6 기반의 차세대 인터넷으로 진화하기 위한 연구 결과를 기술한다. IPv6 기반의 차세대 인터넷을 도입하기 위한 요구사항들을 분석하고, 이를 기반으로 기존 IPv4와 호환을 고려한 단계별 IPv6 도입 전략 개발, 본격적인 IPv6 도입 시 외국의 기술력에 의해 기술 피해 및 종속화를 막기 위한 핵심 기술 선정, 신규인터넷기관, ISP들이 IPv6 망을 단계별로 구축, 운용할 수 있도록 하기 위한 망 구축, 진화 방안, IPv6 공식주소의 체계 및 할당 방안, IPv6 관련 국제활동 강화 등을 포함하는 국내에서 IPv6 진화를 위해 필요한 내용들을 제안한다.
  3. 이용규 3623
    PDF
    지금까지 XML 문서는 사용자에게 문서내의 모든 내용을 공개하였지만, 전자상거래와 같은 특정 분야의 경우에는 사용자에 따라 문서의 일부만을 공개하는 것이 필요하다. 따라서, 본 논문에서는 사용자에게 XML 문서의 권한을 부여하여 접근 권한을 근간으로 XML 문서에 대해서 접근을 관리하는 접근 제어 시스템을 설계하고 구현한다. 이를 위하여 권한 주체의 기본 단위로 사용자 그룹을 설정하고, XML 문서의 엘리먼트를 권한 객체의 기본 단위로 설정한다. 그리고, XML 문서의 생성자는 문서를 생성할 때 사용자 그룹에게 문서 내의 엘리먼트에 대한 접근 권한을 부여한다. 사용자가 XML 문서를 접근할 경우, 사용자가 속한 그룹의 해당 문서에 대한 접근 권한을 접근 제어 리스트를 이용하여 검사하고 접근 권한을 맞는 문서의 특정 부분만을 보여준다. 그 결과 XML 문서에 대한 접근 관리가 가능하다.
  4. 최태상;정형석;최희숙;김창훈;정태수 3633
    PDF
    인터넷은 더 이상 특정그룹만을 위한 네트워크가 아닌 일상적인 ？에서 이루어지는 광범위한 통신수단이 되었다. 사람들은 이메일을 사용해서 사적인 메시지를 교환하고 학생들은 웹을 통해서 교육적인 도움을 받으며, 사이버 쇼핑몰을 통해 다양한 상품을 구입하기도 한다. 또한 여러 기업들은 인터넷 상에서의 업무를 실시하고 있다. 최근 들어, 이 같은 인터넷 트래픽의 폭발적인 성장은 트래픽의 양, 트래픽의 특성, 다양한 서비스 성능의 필수 요건 등의 관점에서 계속적으로 변화하는 사용자들의 요구를 수용하는 방법에 큰 관심을 올렸다. 망 자원의 Over provisioning 방식은 단순한 해결책이 될 수 있지만 너무 비싸고 비효율적인 단점을 가진다. 따라서, 이 당면한 난제를 해결하기 위해 많은 신기술이 최근 소개되고 있다. 그러나 어떤 특정 한가지의 해결책은 불충분하므로 다양한 해결방안을 신중하게 고려한 통합 솔루션이 요구되어 진다. 본 논문에서는 이 같은 문제에 대한 해결책으로써 policy 기반 인터넷 QoS provisioning, 트래픽 엔지니어링과 성능관리 시스템을 통합한 해결책을 제안한다. 본 해결책은 신속하고 자동화된 품질 서비스 provisioning 기능, 실제 망의 성능 정보들에 기반한 보다 현실적인 서비스와 망 자원의 정책 제어 기능 및 이기종의 다양한 IP 망의 중앙 집중식 트래픽 엔지니어링 기능을 제공한다.
  5. 전병택;김명희;주수종 3651
    PDF
    최근 인터넷 기반의 분산 멀티미디어 환경에서 가장 성장하는 기술로는 스트림 서비스 기술과 분산 객체 기술을 꼽을 수 있다. 특히, 분산 객체 기술에 스트림 서비스 기술을 통합하려는 연구들이 진행되고 있다. 이 기술들은 다양한 스트림 서비스 관리 모델과 프로토콜의 연구에서 적용되고 있다. 그러나, 기존에 제시된 관리 모델들은 스트림 전송의 서비스 질(QoS)에 대한 지원이 미흡하다. 또한, 서비스 질에 관련된 기능들이 특정 응용 서비스의 부속 모듈로 개발됨에 따라, 확장이나 재사용을 지원할 수 없는 문제점을 나타내고 있다. 이를 해결하기 위해 본 논문에서는 분산 객체 기술을 적용하여 확장 및 재사용이 용이하고 스티림의 서비스의 질을 보장하는 QoS 통합 플랫폼을 제안했다. 제안된 플랫폼의 구조는 사용자 제어 모듈, QoS 관리 모듈 및 스트림 객체의 세가지 컴포넌트로 구성된다. 스트림 객체는 TCP/IP 상에서 RTP 패킷을 송·수신 기능을 한다. 사용자 제어 모듈은 CORBA 객체를 이용하여 스트림 객체들을 제어한다. QoS 관리 모듈은 사용자 제어 모듈간에 서비스 질을 유지하는 관리 기능을 한다. QoS xd합 플랫폼의 구축을 위해 관련 모듈들을 독립적으로 구현하고, 이들이 CORBA 환경에서 플랫폼 독립성, 상호운용성, 이식성을 갖도록 그들간에 인터페이스들을 IDL로 정의하였다. 제안된 플랫폼의 구현을 위해 Solaris 2.5/2.7에 호환되는 OrbixWeb 3.1c, 자바언어와 Java Media Framework API 2.0, Mini-SQL1.0.16 및 관련 이미지 캡쳐보드 및 영상카메라를 사용하였다. 본 플랫폼의 기능검증을 위한 결과로서, 플랫폼 상에서 스트림 서비스가 진행되는 동안, 클라이언트와 서버의 GUI를 통해 위에서 기술한 모듈들의 수행결과와 QoS 제어 과정으로부터 얻어지는 수치적 데이터를 보였다.
  6. 고광만 3668
    PDF
    최근 VoIP(Voice over IP) 관련 기술이 국내외 IP 네트워크 시장에서 급부상하고 있다. 국내에서 MGCP, MEGACO, SIP, SDP 등 게이트웨이 제어 관련 프로토콜 스택의 개발을 위한 연구는 아직까지 보고된 바가 없으며 아직은 열악한 환경과 많은 시간 및 기술을 요하는 관계로 인해 이를 진행하기 위한 시도만 일부 이루어지고 있다. 따라서 본 연구에서는 IETF에서 제공되는 MGCP, SDP 프로토콜 문법을 기반으로 각 프로토콜 메시지를 위해 파서, 구문 분석기, 엔코더/디코더, 엔코더/디코더를 위한 헤더 파일 생성기로 구성된 프로토콜 스택을 개발하였다. 이를 위해 각 프로토콜 문법에 대해 문법-지시적(Syntax-directed) 변환 방법을 적용하여 엔코딩/디코딩을 위한 API, 구문 분석기, 헤더 파일 생성기를 구현한다.
  7. 한승진;이정현 3675
    PDF
    한정된 지역에서 벗어나 여러 지역으로 이동을 하며 데이터를 송수신하고자 할 때 필요한 핵심 기술 요소가 핸드오프이다. 기존의 연구들은 MH가 이동하려는 셀로 패킷을 전달하는 방식으로 핸드오프 시 발생되는 패킷의 손실을 최소화하려 했다. 그러나 핸드오프 도중에 발생되는 패킷의 손실 양이 비록 적다 하더라도 누적이 된다면 TCP 성능을 감소시킬 수 있고, 이는 패킷의 손실에 민감한 부분이면 중요한 문제가 된다. 본 논문에서는 이동 호스트가 이동 가능한 셀의 수가 최대 2개로 제한하여 FA에서의 메모리 요구량을 감소시키고, 핸드오프 중이라도 MH가 패킷을 계속 수신이 가능하도록 개선된 핸드오프 프로토콜을 설계한다. 기존의 방법과 비교 분석하여 본 논문에서 제시하는 개선된 핸드오프 방식이 우수하다는 것을 입증한다.
  8. 김도규 3684
    PDF
    본 논문에서는 다양한 트래픽을 수용해야 하는 차세대 인터넷에서 핵심적인 기능을 담당하는 고속 패킷스위치를 위한 동적우선권제어함수(Dynamic Priority Control Function)이 개념을 도입하고 TBPJ(Threshold-based Bernoulli Priority Jump) 방식에 대한 성능분석을 하였다. 동적우선권제어함수(Dynamic Priority Control Function)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 패킷의 스케쥴링(scheduling)을 제어하는 함수 f(.)이다. 클래스 1의 손실민감(loss-sensitive) 트래픽과 클래스 2의 지연민감(delay-sensitive) 트래픽이 고속 패킷스위치의 모든 입력포트에 동일하게 입력되고 스위칭속도(switching capacity)가 m인 $N\timesN$용량의 고속 패킷스위치에 TBPJ 방식의 DPCF 함수를 적용하여 성능을 분석하였다. 이때 스위치는 유한한 크기의 입력 버퍼와 무한크기의 출력버퍼로 구성되어 있고 슬롯 단위로 동기방식(synchronous)으로 동작한다고 가정하였다. TBPJ 방식은 각 입력버퍼에 대기하고 있는 현재 트래픽의 양과 시스템 버퍼의 문턱값(threshold)에 따라 서비스 순위를 동적으로 할당하여 효율적인 스케쥴링이 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 TBPJ 방식을 적용하여 성능을 분석한 결과 손실민감 트래픽의 QoS(Quality of Service)를 만족시키기 위하여 패킷스위치를 스위치플랜으로 구현하는 경우 병렬로 (즉 m=2) 구성하면 충분하다는 것을 확인하였다.
  9. 강우준;김응모 3694
    PDF
    전자상거래가 활성화되면서 인터넷을 이용한 상품의 구매가 점점 증가하고 있다. 전자파일 형태의 상품 즉, 디지털 상품의 온라인 판매는 물류비용이 없고, 상품의 검색이 용이하며, 한시적으로 사용해 본 후 구입할 수 있는 등의 장점을 가지고 있지만 불법 복제 문제 때문에 현재 전자상거래에서는 기피 상품으로 취급받고 있다. 따라서 디지털 컨텐트 저작권 보호 기술에 관심이 모아지고 있다. 또한 저작권을 보호할 뿐만 아니라 인터넷을 통한 안정된 수익 모델을 보장할 수 있는 법적이며 기술적인 시스템에 대한 관심이 고조되고 있다. 상품의 불법 복제 문제는 사용권 관리 기술의 부재가 가장 큰 이유중의 하나이다. 현재 이루어지고 있는 전자상거래는 사용권 부여 대상의 식별 방법이 없고, 대상의 이동 방지가 불가능하고, 해킹 방지가 미비하며, 기타 전자상거래 상에서 MP3 디지털 음악의 유통을 활성화할 수 있는 디지털 저작권 관리 기술인 동적 사용권 관리(DLC : Dynamic License Control) 기술을 이용한 MP3 음악 상품의 유통시스템과 불법 복제를 막을 수 있는 MP3 상품작성 시스템의 설계 및 구현을 제안한다.
  10. 민재홍;조평동;양진혁;박평구;정인정 3702
    PDF
    정보통신 표준은 기술기준과 권고표준으로 구성된다. 기술기준은 강제표준으로서 정부가 이의 준수를 의무화하는 표준을 말하며, 권고표준은 국가 또는 표준화 단체가 표준을 제정하여 이를 권고하는 것으로서 이에 대한 준수의 강제성은 없다. 기술기준은 공통된 판단과 평가근거가 되는 조건, 수준, 한계 등을 규정함으로써 엄격히 준수되어야 할 규칙으로 정의된다. 본 논문은 기술기준의 제·개정과 관련된 업무의 생산성을 높이고, 기술기준 정보의 대국민 서비스를 지원하기 위하여 법규의 제·개정과 관련된 정보의 데이터 베이스화를 통한 정보의 연속성 및 공용성을 확보하고, 법규 제정과 관련된 국내·외 웹사이트의 최신정보를 분류하여 제공할 수 있는 정보검색 및 관리 시스템의 구현에 관한 논문이다. 본 논문에서 구현된 정보검색 및 관리 시스템은 온라인 정보검색 시스템으로서 정보통신 기술기준에 관련된 법령정보를 조항별 키워드 검색, 계층적 검색, 법령별 키워드 검색 및 제·개정 연혁별 검색이라는 네 가지의 다양한 검색방법을 제공할 뿐만 아니라, 법률 제·개정과 관련한 사이버 공동작업 공간에서는 정보의 공용성을 확보하고 있다. 마지막으로, 본 논문에서 구현된 정보시스템의 가장 두드러진 특징은 인터넷상에서 실시간으로 법령 정보를 갱신할 수 있다는 것이다.
  11. 황인용;박홍식 3714
    PDF
    인터넷에서 단말기의 이동성을 보장하기 위한 연구는 크게 매크로 이동성과 마이크로 이동성의 두 가지로 분류 가능하다. 매크로 이동성의 경우 IETF의 RFC 2002로 수렴되는 추세이나 마이크로 이동성의 경우 다양한 방안들의 논의 중이다. 본 논문에서는 기존의 Mobile IP에 LA(Local Agent) 개념을 도입하여 이동 노드의 빈번한 지역 핸드오프를 LA에 전담시켜 HA가 관여하지 않도록 하는 기법을 제안하였다. 따라서 최대 핸드오프 지연을 MN과 MN의 HA간 거리의 영향을 받지않고 일전 수준으로 제한할 수 있다. 등록비용과 핸드오프 지연으로 인한 패킷 손실 확률 측면에서 기존 Mobile IP와 LA 개념을 적용했을 경우에 대한 분석을 수행함으로써 제안된 모델이 Mobile IP의 성능향상을 시킬 수 있음을 검증하였다.
  12. 육동철;박승섭 3723
    PDF
    최근 초고속 인터넷 상에서 여러 가지 응용프로그램과 서비스들의 증가로, ATM 백본 네트워크는 주된 해결책이 되어 왔다. TCP는 현재 인터넷의 상위 어플리케이션을 지원하는 표준 프로토콜이고, 트랜스포트 계층에서 윈도우 기반 프로토콜 흐름제어를 사용하고 있다. TCP의 데이터가 ATM상의 UBR 서비스를 사용할 경우, ATM 스위치 버퍼관리에 의해서 제어되며, 하나의 셀 손실은 전체 패킷의 손실을 가져온다. 이러한 현상은 대부분 TCP 성능 저하를 가져오고, 충분한 QoS를 제공하지 못한다. 이런 문제를 해결하기 위해 Tail Drop, EPD, PPD, SPD, FBA와 같은 셀 폐기 정책이 ATM 상의 TCP 성능을 개선하기 위해서 제안되어져 왔다. 본 논문에서는 종단간의 TCP 공정성 개선을 위해서, 두 개의 고정된 임계치를 사용한 폐기 정책 알고리즘을 제안하고, 동일한 시뮬레이션 환경 하에서 기존의 알고리즘들과 비교하였다. VC의 수가 증가하더라도, 제안한 알고리즘이 각 VC에 대해 다른 알고리즘과 비교해서 대역폭 할당이 보다 공정하게 이루어짐을 시뮬레이션 결과로 알 수 있었다.
  13. 박규석;이충석;김성 3732
    PDF
    급속한 인터넷 사이트와 이용자들의 증가로 인해 이용자들의 요구에 부응하는 정보를 위한 검색 엔지들의 개발이 가속화되고 있다. 이로 인해 많은 검색엔진들의 문서 수집 활동으로 인한 대상 호스트들에 대한 부하가 초래되었고, 방대한 양의 새로운 정보가 추가되어 가는 상황에서 모든 정보의 주기적인 갱신이 필요하게 되었다. 이러한 시대적인 상황과 검색시스템의 기본요건이 빠른 속도와 정확한 정보 수집을 이루기 위하여 방대한 호스트내의 문서를 수집할 수 있는 기술의 필요성이 높아졌으며, 이용자들의 다양한 요구와 WWW(World Wide Web)간의 상호 유기적인 작용을 위한 검색 엔진의 역할이 더욱 커지고 있다. 본 연구에서는 기존에 제시되었던 로봇 에이전트 시스템에 대한 비교 분석 후 이들을 보완하여 대상 서버에 대한 부하량 측정치와 로봇이 수집 활동 시에 체험한 부하량을 함께 고려하여 문서수집이 빠른 시간 내에 이루어지며 대상 서버에 과도한 부하를 주지 않는 로봇 에이전트와 원격 관리 시스템을 설계 및 구현한다.
  14. 김기호;유황빈 3739
    PDF
    3차원 컴퓨터그래픽스 기술과 가상현실 기술의 발달로 3차원 그래픽 데이터 활용이 활발히 일어나고 있으나, 3차원 데이터를 컴퓨터에 입력하여, 가상객체를 만들기 위해서는 많은 인력과 시간이 필요하다. 따라서 자동으로 가상객체를 생성하기 위한 3차원 스캐너의 개발이 필요하고, 개발된 3차원 스캐너로부터 추출된 정보로 빠르게 가상객체를 만드는 방법이 요구된다. 본 논문에서는 모아레 방식으로 획득된 거리영상으로 짜깁기(Zippering) 하지 않고 가상객체를 생성방법을 제안하였다.