• 제목/요약/키워드: 공유트리

검색결과 154건 처리시간 0.035초

무선 ATM 환경에서의 다중코어기반 멀티캐스트 서비스 방안 연구 ($SM^2$A : A Scalable Multiple Core-Based Tree Multicast Architecture for Wired/Wireless ATM Networks)

  • 김원태;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.205-207
    • /
    • 1998
  • 본 논문은 유선망에서의 {{{{ {SM}^{ 2}A }}}} 무선 ATM 망으로 확장한 방안의 소개한다. {{{{ {SM}^{ 2}A }}}}는 기본적으로 양방향성 공유트리방식의 CBT(Core Baeed Tree)구조를 갖는다. 각 지역망(Regional Network))은 하나의 통신그룹단위를 형성하여 자체적인 코어스위치를 보유하고 이들 코어가 공붕망을 통해 연결되므로써 결과적으로 다중코어 구조를 갖는다. 한편, 무선 ATM 망에서 멀티캐스트 서비스를 제공은 유선망에서의 멀티캐스트 서비스제공방식과는 몇가지 점에서 차이를 가지며 보다 복잡하다. 즉, 동적 그룹관리, 멀티캐스트 채널의 재설정문제, 멀리캐스트 가입 호스트의 핸드오프(Handoff) 문제들이 해결되어야 하는데. {{{{ {SM}^{ 2}A }}}}에는 위의 다양한 문제들을 해결하였으며 더불어 인터넷 멀티캐스트 서비스를 무선망에서 수용하기 위한 안정적 데이터 전송 메커니즘도 제안한다.

  • PDF

유무선 환경에서의 확장성을 고려한 다중 코어기반 ATM멀티캐스트 서비스 방안연구 ($SM^2$ : A Sealable Multiple Core-Based Tree Multicast Architecture for Wired/Wireless ATM Networks)

  • 김원태;박용진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.441-443
    • /
    • 1998
  • 본 논문은 유무선 환경에서 ATM 멀티캐스트 서비스를 제공하기위한 방안으로서{{{{ { SM}^{2 }A }}}} 를 제안한다. 기존의ATM 멀티캐스트 서비스는 ATM자체의 제약으로 멀티캐스트 서비스가 제한적이며 비효율적이다. 한편, ATM의 중용한 응용으로서 인터넷서비스를 심각하게 고려해야하는데 {{{{ { SM}^{2 }A }}}}는 특히 인터넷 서비스를 제공하는데 적합한 구조를 갖도록 설계되었다.{{{{ { SM}^{2 }A }}}}는 기본적으로 양방향성 공유트리방식인 CBT(Core Based Tree)구조를 갖되 각 지역망 (Regional Network)에서 자체적인 코어스위치( Core Switch)를 보유함으로써 결과적으로 다중 코어 구조를 갖는다. 각 지역망을 잇기 위하여 PNNI 프로토콜을 이용하며 PGL(Peer Group Leader)에 가상 루트(Virtual Root) 및 가상 리프(Virtual Leaf)의 개념을 새로 도입한다. 멀티캐스트 통신의 경우 가장 문제되는 것이 셀끼워넣기(Interleaving)문제인데.{{{{ { SM}^{2 }A }}}}에서는 ITU-T표준 ATC(ATM Transfer Capability)인 ABT/IT(ATM Block Transfer/Immediate Transmission)

  • PDF

안전한 마이크로모빌리티 환경에서의 멀티캐스트 (Secure Multicasting in Micro-Mobility Environment)

  • 강호석;심영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.971-974
    • /
    • 2006
  • 핸드오프가 자주 발생할 경우 모바일IP에서 제어 메시지가 많이 발생하게 된다. 이러한 문제를 해경하기 위해서 마이크로 모빌리티 프로토콜이 제안되었다. 이 논문에서 마이크로 모빌리티 환경에서 안전한 멀티캐스팅 서비스를 제공하기 위한 방법에 대해 소개한다. 먼저 마이크로 모빌리티 환경에서의 멀티캐스팅 서비스 프로토콜을 소개하고 이 프로토콜을 기반으로 보안 서비스를 추하한다. 제안된 멀티캐스트 라우팅 프로토콜은 공유 멀티캐스트 트리를 만들고 다른 유니캐스트 마이크로 모빌리티 프로토콜을 고려하지 않는다. 추가된 보안 서비스는 인증, 권한, 기밀성, 그리고 완전무결성이 대칭이나 비대칭 암호와 알고리즘을 기반으로 하여 포함되어 있다. 또한 보안 프로토콜은 그룹의 멤버가 자주 바뀌고 핸드오프가 일어나는 현상을 다루기 위하여 페이징 지역을 기준으로 계층적 키 구조를 사용한다.

  • PDF

오버레이 멀티캐스트 기반의 확장성 있는 VoD 서비스 모델 (A scalable VoD Service Model based on Overlay Multicast)

  • 이형옥;손승철;곽용완;하연정;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1359-1363
    • /
    • 2007
  • 인터넷 상에서 VoD 서비스를 제공하기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용 해야 한다. 이러한 효율성을 높이기 위해서 오버레이 멀티캐스트를 생각 할 수 있지만 실제로 On-Demand 서비스에 적용하기 위해서는 많은 결점의 보완이 필요하다. 본 논문에서는 이러한 결점을 보완하고 기존 시스템의 간단한 확장으로 VoD 서버의 자원과 대역폭을 효율적으로 사용할 수 있는 오버레이 멀티캐스트 모델을 제안 한다. 제안된 모델은 호스트의 공유 버퍼와 패칭 채널 그리고 트리구성 알고리즘을 이용하여 사용자 데이터의 요구시점은 물론 다양한 재생율 지원 등 제한이 없는 On-Demand 서비스 수행이 가능하다.

  • PDF

한국어 대어휘 음성DB를 이용한 HM-Net 음성인식 시스템의 성능평가 (Performance Evaluation of HM-Net Speech Recognition System using Korea Large Vocabulary Speech DB)

  • 오세진;김광동;노덕규;송민규;김범국;황철준;정현열
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2443-2446
    • /
    • 2003
  • 본 논문에서는 한국전자통신연구원에서 제공된 대어휘 음성DB를 이용하여 HM-Net(Hidden Markov Network) 음성인식 시스템의 성능평가를 수행하였다. 음향모델 작성은 음성인식에서 널리 사용되고 있는 통계적인 모델링 방법인 HMM(Hidden Markov Model)을 개량한 HM-Net을 도입하였다 HM-Net은 PDT-SSS 알고리즘에 의해 문맥방향과 시간방향의 상태분할을 수행하여 생성되는데, 특히 문맥방향 상태분할의 경우 학습 음성데이터에 출현하지 않는 문맥정보를 효과적으로 표현하기 위해 음소결정트리를 채용하고 있으며, 시간방향 상태분할의 경우 학습 음성데이터에서 각 음소별 지속시간 정보를 효과적으로 표현하기 위한 상태분할을 수행한다. 이러한 상태분할을 수행하여 파라미터를 공유하게 되며 최적인 모델 네트워크를 작성하게 된다. 대어휘 음성데이터를 이용하여 음향모델을 작성하고 인식실험을 수행한 결과, 100명의 100단어와 60문장에 대해 평균 97.5%, 96.7%의 인식률을 보였다.

  • PDF

다차원 색인구조를 위한 효율적인 동시성 제어기법 (An Efficient Concurrency Control Scheme for Multi-dimensional Index Sturctures)

  • 김영호;송석일;이석희;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.131-133
    • /
    • 2000
  • 이 논문에서는 다차원 색인 구조에서 질의를 지연시키는 주된 요인인 노드 분할연산과 MBR(Minimun Bounding Regions)변경 연산에 대해 효율적으로 대처하는 동시성 제어 기법을 제안한다. 분할 시 탐색이 지연되는 시간을 최소화 하기 위해 대부분의 과정에서 질의와 호환되는 공유 래치를 획득한 후 수행하고 분할이 발생된 노드에 엔트리들이 복사되는 동안만 배타 래치를 획득하는 방법을 사용한다. MBR 변경 연산의 동시성을 높이기 위해 부분적인 잠금 결합을 사용한다. 즉, MBR 변경 연산중 주로 발생되는 MBR이 증가되는 삽입연산은 잠금 결합을 수행하지 않고, 감소되는 삭제 연산만 잠금 결합을 수행한다. 또한 성능 평가를 통하여 제안된 동시성 제어 기법이 GiST의 동시성 제어 알고리즘에 비해 처리율 관점에서 성능이 우수함을 보인다.

  • PDF

XML DTD 모호성 제거와 DOM 활용을 위한 디자인 패턴 연구 (A Study of XML Design Patterns for Removing Ambiguity in DTD and Using DOM in XML Application)

  • 김태현;고승규;최윤철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.412-414
    • /
    • 2000
  • XML(eXensible Markup Language)은 차세대 인터넷 기술의 대표적인 기술 요소로서 현재 놀라운 속도로 발전하고 있으며 다양한 인터넷 응용분야에서 적용하고 있다. 이런 추세는 XML 어플리케이션을 복잡화, 대형화시키고 있으며 이로 인하여 XML 어프리케이션 개발과 유지 보수가 점점 어려워지고 있다. 이러한 문제점을 해결키 위해 객체지향 개발 방법론애 적용되어온 디자인 패턴(Design Patterns) 개념을 XML 개발 관련 분야에 적용시키는 연구가 이루어지고 있다. 본 논문에서는 XML 디자인 패턴 중 DTD(Document Type Definition) 모델링 시 발생하는 모호성(Ambiguity) 문제를 해결키 위한 패턴과 DOM을 효율적으로 처리하기 위한 문서 구조 트리 운행 및 접근 패턴을 제안한다. 이 패턴들을 활용한다면 DTD 설계 및 DOM(Document Object Model)을 처리하는 단계에서 재사용이 가능해져 개발된 기술들을 공유 가능하며 시스템 디자인 시에 발생 가능한 문제점들을 사전에 해결할 수 있다.

  • PDF

SAN 환경에 적합한 고차원 색인 구조 설계 (Design of High-dimensional Index Structures for SAN Environment)

  • 박춘서;신재룡;송석일;복경수;유재수;신범주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.86-88
    • /
    • 2000
  • SAN(Storage Area Network)이 최근 대용량 데이터를 효율적으로 관리하기 위한 차세대 저장 장치로 각광받고 있다. 이 SAN에는 이미지, 동영상, 지도, 캐드 데이터와 같은 대용량의 고차원 특징을 갖는 데이터들이 저장되어 관리 될 것이다. 따라서 SAN 환경에서 이들을 보다 빠르고 정확하게 검색할 수 있는 효율적인 고차원 색인구조가 필요하다. SAN 환경은 저장 장치를 공유하는 형태의 병렬 환경이라 볼 수 있다. 이 논문에서는 SAN의 병렬성을 충분히 이용해서 고차원 데이터를 색인할 수 있는 방법을 제안한다. 제안하는 고차원 색인 구조는 하나의 노드를 여러 디스크에 분산시켜 팬-아웃을 증가시키고 트리의 높이를 줄임으로서 검색성능을 향상시킨다. 또한 범위 질의와 K-최근접 질의 수행시 병렬성을 최대화하는 방법을 제안한다.

  • PDF

위키피디아 문서로부터 트리플 추출과 RDF 그래프 생성 (Triple Extraction for RDF Graph Construction from Wikipedia Articles)

  • 이순웅;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2009년도 제21회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.106-110
    • /
    • 2009
  • 웹이 발전하면서 점점 더 많은 정보가 웹을 통해 생성되고 공유되고 있다. 하지만 정보의 급격한 증가로 인해 정작 정확한 정보를 찾는 것은 오히려 더 어려워지고 있고, 이로 인해 특히 구조화되지 않은 텍스트에 대한 정확한 정보 검색의 필요성이 증가하고 있다. 본 논문에서는 위키피디아 문장들로부터 RDF 트리플을 추출하고 이를 하나의 연결된 RDF 그래프로 구성함으로써 효과적인 정보 검색을 수행하는 방법을 제안하고자 한다. 트리플 추출 방법은 문장에 대한 파스 트리를 탐색함으로써 이루어지는데, 약 81%의 정확도를 나타내었다. 최종적으로 생성되는 RDF 그래프는 입력 문장들의 문법적인 요소만을 고려하기 때문에 방법이 단순하지만 그래프 탐색을 통해 다양한 쿼리에 대한 정보 검색이 가능하다.

  • PDF

PIM-SM에서의 최적의 임계치에 관한 고찰 (Consideration about Optimal Threshold in PIM-SM)

  • 김태환;이연수;김태훈;박혜련;이기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1663-1666
    • /
    • 2002
  • PIM-SM은 특정 라우터를 RP(Rendezvous Point)로 설정하여 이 RP를 루트로 하고 한 그룹 내에서 공유하는 RPT(RP-rooted Shared Tree)를 사용한다. 초기에는 RPT를 통해 전송이 이루어지지만 마지막 홉 라우터에 트래픽 임계치의 값이 설정되어, 한 그룹에 대한 임계값이 초과되었을 경우 RPT에서 수신자가 소스를 루트로하는 SPT(Shotrest Path Tree)로 트리 전환을 시도한다. 그러나 RPT에서 SPT로 전환하는 동안 네트워크 내부의 전송상태 결여로 인해 패킷손실이 발생하고 소스의 데이터 패킷이 수신자에게 전달되지 못한 가능성이 발생한다. 본 연구에서는 유동적인 망의 전송되는 데이터의 양이 일시적으로 증가했을 때 임계치의 값에 따른 패킷 손실율을 조사하여 최적의 임계피를 찾아낸다.

  • PDF