• 제목/요약/키워드: 계층적 오버레이 구조

검색결과 16건 처리시간 0.019초

대규모 데이타의 효율적인 전송을 위한 물리적 정보망을 이용한 클러스터링 기법 (Clustering Technique using Physical Network Information for Efficient Massive Data Transmission)

  • 주상욱;이상준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.11-14
    • /
    • 2008
  • 웹 2.0 환경에서 인터넷 사용자가 생성하는 정보는 폭발적인 규모로 증가하고 있다. 또한 UCC 등의 사용자 참여 서비스 및 VOD, IPTV 등의 대용량 서비스가 본격화 되고 있다. 그러나 이러한 데이타 전송량 증가 속도를 네트워크 전송 설비의 증설이 따라가지 못하고 있는 실정이다. 이를 극복하기 위해 P2P 기술을 이용하고 있지만 대부분의 P2P 기술들은 실제 물리적인 네트워크 상태를 고려하지 않고 응용 계층만을 고려하기 때문에 데이타 전송의 비효율이 발생하게 된다. 게다가 이러한 비효율을 해결하기 위한 방안들은 분산형 Pure P2P 시스템이나 구조적 P2P 시스템에 대한 연구가 대부분이고 비구조적 중앙 집중형에 대한 연구는 없는 실정이다. 본 논문에서는 물리적인 네트워크 정보와 그래프 클러스터링 기법을 적용한 계층적 클러스터링 방법을 이용하여 실제 기업에서 운영하는 중앙 집중형 P2P 시스템에서 성능을 향상 시킬 수 있는 기법을 제안한다. 그리고 이를 통해 기존의 기법들이 가지고 있는 과도한 메시지 교환, 고정된 랜드마크의 유지 등의 문제점을 보완하여 대규모 데이타의 효율적인 전송을 가능케 하는 실제적인 P2P 환경에 적합한 오버레이 네트워크 모듈을 구현하였다.

  • PDF

CDMA2000, WiBro 및 WLAN 연동을 위한 계층적 네트워크 구조와 핸드오프 프레임워크 (A Hierarchical Network Architecture and Handoff framework for Integrating CDMA2000, WiBro and WLAN)

  • 공두경;조진성;김승희;김대식
    • 인터넷정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.43-57
    • /
    • 2006
  • 차세대 이동통신 시스템은 유 무선 네트워크의 통합과 더불어 이동성 및 고속 데이터 전송을 제공하는 형태로 진화할 전망이다. 따라서 이러한 상황에서 다양한 서비스를 제공하기 위해 이기종 무선망에 대한 연동 서비스에 대한 연구가 필요하다. 지금까지 연동망 구조에 대한 연구로서 하나의 핵심망을 기준으로 핵심망에서 네트워크들을 제어하는 형태의 연동망 구조가 연구되었고, 핵심망에서 서비스 통합 관리가 이루어져 다양한 서비스를 제공하게 된다. 하지만 핵심망에서 모든 이동성을 관리하기 때문에 네트워크 간 이동을 위한 버티컬 핸드오프 시에 핸드오프의 지연이 발생하며, 이전 통신한 네트워크로의 패킷은 손실된다. 이러한 문제를 해결하기 위해 본 논문에서는 CDMA2000, WiBro 및 WLAN 네트워크에 대해 그 특성에 따라 연동망 구조를 계층적인 구조로서 제안한다. 따라서 각 네트워크의 범위 특성에 따라 오버레이 구조로 구성되어 있으므로 핸드오프 지연 및 패킷 손실을 최소화 할 수 있다. 또한 제안된 연동망 구조상에서 동작하기 위한 핵심 기술로서 독립적으로 표준화된 프로토콜들을 적용하여 차세대 이동통신 시스템에 대한 연동 서비스의 프레임워크를 제시한다.

  • PDF

피어투피어 네트워크에서의 컨텐츠 기반 publish/subscribe 서비스를 위한 R-tree구성 (R-Tree Construction for The Content Based Publish/Subscribe Service in Peer-to-peer Networks)

  • 김용혁;김영한;강남희
    • 대한전자공학회논문지TC
    • /
    • 제46권11호
    • /
    • pp.1-11
    • /
    • 2009
  • 컨텐츠 기반 pub/sub(publish/subscribe)서비스를 피어투피어(peer-to-peer)네트워크에서 구성할 경우 사용자의 다양한 요구 컨텐츠 정보의 분산저장 및 발생될 이벤트의 효율적인 전송이 주요 요구사항이 된다. 이와 관련하여 DHT(Distributed Hash Table)기술을 기반으로 한 pub/sub 오버레이 네트워크 구성 방식 및 사용자 요구 컨텐츠를 이용한 필터기반 트리구조의 pub/sub 네트워크 구성방식 등이 연구되어 왔다. 그러나 DHT기반 방식의 경우 토픽기반 pub/sub서비스 제공에는 적합하나 다양한 요구 조건에 따른 컨텐츠 전송에는 효율적이지 못하다. 또한 필터기반 트리구조의 방식의 경우 컨텐츠에 대한 유사 요구를 가지는 사용자가 네트워크상에 분산되어 있을 경우 비효율적인 필터구성으로 이벤트 전송 시 많은 비용이 발생한다. 본 논문에서는 다양한 사용자 요구 수용 및 이에 따른 이벤트 전송비용을 최적화하기 위해 R-Tree알고리즘 기반 오버레이 네트워크 구성방식을 제안한다. 제안된 방식은 사용자 요구의 다차원공간으로의 매핑 및 유사 요구들 간 계층적 그룹화를 통해 트리를 구성하여 비용 효율적 이벤트 전송방법을 제공하였다. 제안된 방식은 사용자요구 및 이벤트의 다양한 분포 환경에 대한 시뮬레이션을 통해 성능을 검증하였다.

ATM LAN 에뮬레이션

  • 이미정;채기준
    • 정보와 통신
    • /
    • 제13권3호
    • /
    • pp.61-70
    • /
    • 1996
  • 본 논문에서는 ATM Forum에서 제안하고 있는 LAN 에뮬레이션 서비스 구조를 소개하였다. LAN 에뮬레이션은 기존의 방대한 LAN 응용 소프트웨어들을 ATM 망에서 그대로 사용하기 위하여 ATM 망에서 기존의 비연결형 LAN 서비스를 에뮬레이트하는 MAC 계층 서비스를 제공한다. LAN 에뮬레이션에 의하여 ATM 망상에는 논리적인 오버레이 망인 에뮬레이트된 망이 형성되는데, LAN 에뮬레이션 서비스는 에뮬레이트된 LAN의 각 종단 시스템에 설치되는 LAN 에뮬레이션 클라이언트(LEC)들의 집합과 세 가지의 논리적 서비스 요소들로 구성된다. 이 세 가지의 논리적 서비스 요소들은 LAN 에뮬레이션 구성 서버(LE 서버), Broadcast and Unknown 서버(BUS)라고 불리우며, LF, 클라이언트는 이 세 가지 서버가 제공하는 서비스를 이용하여 기존 LAN과 ATM망과의 상호 연동 및 ATM 망에서의 LAN 응용간 투명한 통신을 지원한다.

  • PDF

스트리밍 서비스를 위한 적은 지연의 응용계층 멀티캐스트 트리 구축 (Building Low Delay Application Layer Multicasting Trees for Streaming Services)

  • 김종경
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.20-26
    • /
    • 2008
  • 스트림 재생의 질은 스트리밍 서버의 부과된 부하(loads)와 종단간의 전송경로의 트래픽에 의한 지터 (Jitter)의 두 가지 요인에 의해 결정된다. 따라서 본 논문에서는 이러한 문제를 개선하기 위하여 적은 지연 레벨 멀티캐스트(Low Delay level multicast) 트리 구축 방법을 제안하고자 한다. 또한, 스트리밍 질을 고려하여 네트워크의 혼잡이 발생할 경우는 전송 경로를 동적으로 변경하는 기법을 안한다. 이 기법은 첫째, 서버의 과부하를 완화하기 위한 오버레이 구조를 구축하고 둘째, 클라이언트의 지터를 감소하기 위하여 종단 간 사용가능한 업로드(Upload) 대역폭과 지연(Latency)의 비가 균형을 이루도록 트리를 구성한다. 본 논문의 성능 평가를 위하여 본 논문과 유사한 P2CAST[4]와 비교하여 참여노드 평균 접속회수, 평균 대역폭 사용량, 서비스 요청 거부율, 노드 수에 따른 RTT 측정, 그리고 결함확률에 따른 평균 노드 접속 수 등을 실험한 결과, 약 $15%{\sim}24%$ 정도의 성능 향상을 보였다.

커뮤니티 그룹 통신을 위한 효율적인 데이터 전달 트리 구성 방안 (An Efficient Scheme to Create Data Delivery Tree for Community Group Communication)

  • 오제준;강남희;김용혁;김영한
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.55-63
    • /
    • 2007
  • 멀티캐스트는 커뮤니티 기반의 그룹 통신에 효과적인 전달 수달이 되고, MANET은 최근 유비쿼터스 컴퓨팅을 지원하는 하부 네트워킹 기술로 주목받고 있다. 하지만 MANET은 한정된 무선 채널 자원 및 이동노드들의 제한된 에너지 용량과 같은 문제를 가지고 있으므로 멀티캐스트 메커니즘을 적용 할 경우 이러한 사항들이 충분히 고려되어야 한다. 이를 해결하기 위해 기존 MANET에서의 여러 멀티캐스트 프로토콜들이 제안되었다. 특히 최근 제안되고 있는 응용 계층에서의 오버레이 멀티캐스팅 기술은 네트워크 계층에서의 멀티캐스팅보다 많은 장점을 제공하고 있다. 하지만 여전히 데이터 전달시 많은 불필요한 전송이 일어난다. 이는 네트워크의 자원을 낭비할 뿐만 아니라 전달하는 노드들의 에너지 소모를 가중시킴으로써 네트워크 성능 저하를 가져온다. 본 논문에서는 이러한 불필요한 전송을 없애기 위해 분기 노드를 제안하고 이를 통해 효율적인 멀티캐스트 데이터 전달 구조를 생성하는 방안을 제안한다. 네트워크 시뮬레이션을 통한 검증결과 제안하는 방안은 기존 방안 대비 패킷 전달율이 향상되었고 전송 비용은 감소했다.