• 제목/요약/키워드: 오버레이 네트워크

검색결과 164건 처리시간 0.027초

오버레이 멀티캐스트기법을 이용한 인터넷 방송 서비스의 전송지연에 대한 개선 연구 (A Study on the Transmission Delay of Internet Broadcasting Service using Overlay Multicast)

  • 조혜란;송복섭;김정호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.270-273
    • /
    • 2007
  • IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 응용계층에서 기존의 네트워크계층에서 담당하던 IP멀티캐스트를 구현하는 기법으로 활용되고 있다. 그러나, 이 방식은 지연시간과 대역폭 사용의 측면에 있어서 비효율적인 면을 가지고 있다. 본 연구에서는 인터넷방송 중에서 실시간 미디어전송을 오버레이 멀티캐스트 기반으로 사용자간에 효율적인 전송 경로 트리설정을 TBCP기법과 mOBCP 기법을 상호 적용하여 설정한다. 이 설정한 두가지 모델을 사용하여 인터넷방송 서비스의 전송지연을 비교하고 평가한다.

  • PDF

인터넷방송 서비스를 위한 오버레이 멀티캐스트 기법의 평균 대기시간 비교 (Comparison of the Average Latency Time of Overlay Multicast for Internet Broadcasting Service)

  • 조혜란;송복섭;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.58-65
    • /
    • 2008
  • IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 네트워크계층의 구현 기법으로, 지연 시간과 대역폭 사용에 있어서 표준화된 인터페이스가 정의되어 있지 않아 응용 서비스의 요구사항에 따라 해당 기법을 선택해서 사용해야 하는 비효율적인 면을 가지고 있다. 본 논문에서는 오버레이 멀티캐스트 기법 중 분산형 Tree-first 기반의 spanning tree 구조인 TBCP기법과 mOBCP기법을 상호 비교하여 세션 가입절차 및 탈퇴, 노드의 단절을 순차적인 대기방법인 tree 구조를 적용하였다. 이 두 기법을 동일시간대에 다수의 사용자 접속 시 최적의 부모노드를 빠르게 선택하도록 제안된 tree 구조 방식의 해석결과 mOBCP기법이 TBCP기법에 비해 평균 대기시간이 약 36% 감소하였다.

무선 센서 네트워크의 데이터 전송 특성을 고려한 효율적인 플러딩 기법 (Efficient Flooding Mechanisms with Considering Data Transmission Characteristics of the Wireless Sensor Network)

  • 안상현;임유진;김만희
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.209-216
    • /
    • 2009
  • 무선 센서 네트워크에서는 질의 분배(dissemination)나 이벤트 광고를 위해 플러딩이 요구된다. Simple(또는 blind) 플러딩은 폭주(implosion) 문제와 겹침(overlap) 문제를 야기하며, 따라서 simple 플러딩은 센서 네트워크의 수명을 감소시킬 수 있다. 따라서 본 논문에서는 플러딩 오버헤드를 줄이기 위해 플러딩 오버레이 구조(Flooding Overlay Structure; FOS)를 제안한다. 두 종류의 FOS 기법인 중앙형 FOS(Centralized FOS; CFOS)와 분산형 FOS(Distributed FOS; DFOS)를 제안하며, CFOS에서는 싱크가 네트워크 토폴로지 정보를 수집해서 그 정보를 기반으로 포워딩 노드를 선택하는 반면, DFOS에서는 각 센서 노드가 자신의 로컬 정보를 기반으로 자신이 브로드캐스트 패킷의 포워딩에 참여할지 여부를 결정한다. 제안한 FOS 기법들의 성능 분석을 위해 NS-2 기반의 시뮬레이션을 수행했으며, FOS 기법들과 simple 플러딩 및 gossiping의 성능을 비교했다. 시뮬레이션 결과, 제안한 FOS 기법들이 네트워크 수명 측면에서 simple 플러딩보다, 데이터 전달율 측면에서 gossiping보다 우수함을 알 수 있었다.

MANET에서 서비스 발견 및 전달을 위한 오버레이 네트워크 기반의 T-Chord 링 시스템 (T-Chord Ring System based on Overlay Network for Service Discovery and Delivery in MANET)

  • 한인성;정홍식;박무성
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.51-63
    • /
    • 2013
  • MANET의 기반 연구 기술들의 결과를 토대로 현실 속에서 MANET을 활용하기 위한 응용으로써 다양한 서비스 발견 및 전달 기법들이 제안되고 있다. 본 논문에서는 MANET에서의 메시지 오버헤드의 최소화와 안정적인 서비스 발견 및 네트워크의 확장성을 보장하기 위한 T-Chord(Trustworthy-based Chord) 링 시스템을 제안한다. T-Chord 링 시스템은 모바일 환경에서 이동 노드들이 제공하는 서비스들을 효율적으로 관리하기 위해 P2P 오버레이 네트워크 기법을 이용한 서비스 발견 시스템으로, MANET에서 이동 노드들은 이동성을 갖으며 서비스 요청 노드, 서비스 제공 노드 그리고 서비스 전달 노드로써 동작하기 위해 이동 노드들의 Trustworthy 평가와 분산된 서비스 정보의 수집, P2P 오버레이 네트워크의 구성을 통한 O(Log N) 성능을 제공하는 Chord 알고리즘 모듈로 내부 시스템을 구성하였다. 시스템의 성능 평가는 NS2 시뮬레이터를 이용하여 기존의 서비스 발견 기법들과 서비스 발견 메시지 오버헤드, 서비스 발견 및 전달의 효율성, 네트워크의 확장성 측면에서 성능을 비교 평가하고 분석함으로써 MANET에서 효과적인 서비스 발견 및 전달의 우수함을 입증하였다.

텔레커뮤니케이션 네트워크상 멀티캐스팅 신기술 개발 분석 (An analysis on the development of a new multicasting method for telecommunication networking)

  • 조명래
    • 벤처창업연구
    • /
    • 제5권3호
    • /
    • pp.27-45
    • /
    • 2010
  • 인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목 받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 라우팅 프로토콜을 제안하고, 실험에 의해 MDST와 MST를 비교 분석 하고자 한다.

  • PDF

로컬 변환을 통한 효율적인 오버레이 멀티캐스트 트리 구성 (Efficient Overlay Multicast Tree Construction through Local Swap)

  • 이형옥;손승철;강미영;남지승
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • pp.405-407
    • /
    • 2010
  • IP 멀티캐스트의 대안으로 제시되어지는 오버레이 멀티캐스트는 기존 라우터들을 변경할 필요 없이 응용 계층에서 라우팅을 실시하여 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법으로 중간 노드의 이탕이 발생하게 될 경우 멀티캐스트 트리를 재구성 한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보를 기반으로 트리 성능 최적화 알고리즘을 제안한다.

  • PDF

오버레이 멀티캐스트 트리의 성능향상을 위한 로컬 변환 (Local Transformation for Performance Improvement on Overlay Multicast Tree)

  • 이형옥;손승철;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.923-926
    • /
    • 2008
  • 오버레이 멀티캐스트는 하드웨어적인 인프라 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이며 중간 노드의 이탈이 발생하게 될 경우 멀티캐스트 트리를 재구성 한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보를 기반으로 트리 성능 최적화 알고리즘을 제안한다. 제안된 모델은 서비스 하는 부모노드가 트리의 성능을 저하 시키는 원인으로 판단되어질 때 수행하는 메커니즘이고, 이 메커니즘을 수행하여 성능 최적화 트리를 구성함으로써 전체적인 서비스 트리의 성능을 향상시켰다.

오버레이 멀티캐스트 네트워크에서 종단 호스트 멀티캐스트 트리 프로토콜 기법에 관한 연구 (End-Host Multicast Tree Protocol in Overlay Multicast Networks)

  • 노경택;이기영
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.126-131
    • /
    • 2003
  • 다중 유니캐스트 전송기법보다 멀티캐스트 전송기법이 장점이 많은 것이 사실이지만 IP 멀티캐스트 프로토콜은 간편한 관리제어 목적으로 몇몇 네트워크 영역으로 국한된다. 영역간 멀티캐스트 배치는 기술적인 면과 관리적인 면으로 인하여 진척이 느려지고 있다. 이에 대안으로 최근에 오버레이 멀티캐스팅 기술이 제시되었고, 본 논문에서 우리는 종단 호스트 멀티캐스트 트리 프로토콜 (EMTP)를 제안한다. EMTP는 리프 노드에 도달할 때까지 한번에 트리의 두 레벨을 검색하면서 또 한편으로는 가입하고자 하는 노드와 트리상의 가장 가까운 노드를 찾아낸다. 비록 해당 위치의 노드가 허용 가능한 차수가 없을지라도 그 노드를 잠재적인 부모노드로 선택 가능하게 함으로써 차후에 스위칭 횟수를 줄여 트리의 안정성을 높이고 데이터 전송 시간의 감소를 가져온다.

  • PDF

분산형 P2P 그리드 시스템에서 자가 조직적 계산 오버레이 네트워크 기반 결함 포용적 스케줄링 기법 (Fault-Tolerant Scheduling Mechanism based on Self-organizing Computation Overlay Network in Decentralized P2P Grid System)

  • 김석인;박찬열;최장원;김홍수;길준민;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.415-417
    • /
    • 2006
  • 분산형 P2P 그리드 시스템을 구축하는데 있어 연산 수행을 위한 노드 구성 기법과 구성된 토플로지에 적합한 연산 수행 보델 및 스케줄링 기법은 필수 요소이다. 하지만 기존 연구에서는 자원 제공자와 휘발성을 고려하지 않은 연산 수행 모델을 사용하였기 때문에 연산의 안정적인 수행이 보장되지 못하고, 시스템의 성능이 떨어지는 문제점이 발생한다. 이에 본 논문에서는 가용성 기반의 자가 조직적 계산 오버레이 네트워크(SelfCON:Self-organizing Computation Overlay Network) 구성 기법과 구성된 토폴로지에 적합한 연산 수행 모델 및 스케줄링 기법을 제안한다. 제안 기법은 자원 제공자 노드의 휘발성을 고려하여 안정성을 높임으로써 전체 연산 성능을 향상시킨다.

  • PDF