• Title/Summary/Keyword: overlay network

검색결과 242건 처리시간 0.023초

An Efficient Overlay for Unstructured P2P File Sharing over MANET using Underlying Cluster-based Routing

  • Shah, Nadir;Qian, Depei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.799-818
    • /
    • 2010
  • In traditional unstructured P2P file sharing network, each peer establishes connections with a certain number of randomly chosen other peers. This would lead to redundant traffic and P2P network partition in mobile ad hoc network (MANET). We propose an approach to construct an efficient unstructured P2P overlay over MANET using underlying cluster-based routing (CBRP). One of the peers in the P2P network is used as a root-peer to connect all peers. Each peer maintains connection with physically closer peers such that it can reach the root-peer. The peer constructs a minimum-spanning tree consisting of itself, its directly connected neighbor peers and 2-hop away neighbor peers to remove far away redundant links and to build an overlay closer to the physical network. Due to on-demand nature of inter-cluster routing of CBRP, the positioning algorithm for MANET is used to retrieve the file by a peer from the source peer via shorter path in the physical network. We can show by simulation that our approach performs better in comparison with the existing approach.

NGN에서 오버레이를 이용한 사용자 관점의 End-to-end QoS 지원 구조 (An Architecture for User Level End-to-end QoS using Overlay in NGN)

  • 이지현;임경식;오행석;남택용
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.781-792
    • /
    • 2005
  • 본 논문은 광대역 통합망에서 오버레이를 이용하여 사용자 관점의 End-to-end QoS 지원 구조를 제안한다. 기존 광대역 통합망은 제어평면의 IMS에서 사용자평면에 존재하는 IP 전달망의 직접적인 트래픽제어와 자원예약을 수행하여 QoS를 제공한다. 그리고 사용자의 End-to-end QoS를 지원하기 위하여 전달망에서 확보한 QoS를 사용자에게 최대로 전송하고 품질 저하를 최소화하는 연구가 진행되고 있다. 하지만 이러한 기존 연구와 더불어 사용자가 요구하는 서비스 품질의 차별화, 사용자의 단말환경에 최적화된 컨텐츠의 제공과 같은 사용자 수준에서의 확장된 QoS 개념이 고려될 필요가 있다. 따라서 본 논문에서 제안하는 오버레이 서비스 네트워크 구조의 전송계층에서는 다양한 망환경에 가장 효율적인 전송 프로토콜을 사용하여 최대의 전송효율을 제공하는 프로토콜 최적화기능을 지원한다. 그리고 응용계층에서는 사용자 단말의 데이터 변환과정에서 발생하는 프로세싱지연을 네트워크로 분산시키고, 오버에이를 이용하여 사용자의 서비스수준과 응용서비스의 특징 및 단말환경에 적합한 형태로의 중간변환기능을 수행한다. 결과적으로 본 논문에서는 광대역 통합망에서 전송계층과 응용계층의 서비스 품질 제어 기능을 추가하여 사용자의 End-to-end QoS를 지원하는 오버레이 서비스 네트워크의 구조와 내부 컴포넌트 기능, 그리고 3GPP와의 연동을 통한 QoS 제공 방안을 제안한다.

오버레이 멀티캐스트를 위한 HDTV 중계전송 시스템 설계 및 구현 (Design and Implementation HDTV Relay Transmission System for Overlay Multicast)

  • 손승철;곽용완;허권;이형옥;남지승
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.57-65
    • /
    • 2007
  • 최근 IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 응용계층에서 라우팅을 실시하는 기법으로서 하드웨어의 연산능력과 네트워크의 발전으로 많은 설득력을 얻고 있다. 이러한 오버레이 멀티캐스트 환경에서 HDTV급 영상을 실시간으로 서비스 해주기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용해야 하며, 특히 응용계층에서 발생할 수 있는 지연시간과 지터를 고려하여 시스템을 설계해야 한다. 본 논문에서는 기존의 오버레이 멀티캐스트 프로토콜에 의해 구성된 세션 내에서 HDTV를 실시간으로 방송하기 위한 서버와 클라이언트를 설계 및 구현한다. 방송서버는 TV 튜너, HDTV 캠코더 그리고 MPEG-2 TS 파일등을 이용해 서비스를 수행하고 그룹을 구성하는 각 클라이언트들은 수신한 데이터를 자신이 관리하는 클라이언트들에게 중계 전송한다. 이때 클라이언트들은 자신의 지연시간과 네트워크 상태를 주기적으로 서버에게 보고하게 되는데 이러한 정보들은 오버레이 세션을 유지 보수하기 위한 중요한 정보로 사용된다. 제안된 시스템은 DirectShow 기반으로 구현되었고 LAN 테스트베드를 통하여 성능 평가 된다.

An Autonomic -Interleaving Registry Overlay Network for Efficient Ubiquities Web Services Discovery Service

  • Ragab, Khaled
    • Journal of Information Processing Systems
    • /
    • 제4권2호
    • /
    • pp.53-60
    • /
    • 2008
  • The Web Services infrastructure is a distributed computing environment for service-sharing. Mechanisms for Web services Discovery proposed so far have assumed a centralized and peer-to-peer (P2P) registry. A discovery service with centralized architecture, such as UDDI, restricts the scalability of this environment, induces performance bottleneck and may result in single points of failure. A discovery service with P2P architecture enables a scalable and an efficient ubiquities web service discovery service that needs to be run in self-organized fashions. In this paper, we propose an autonomic -interleaving Registry Overlay Network (RgON) that enables web-services' providers/consumers to publish/discover services' advertisements, WSDL documents. The RgON, doubtless empowers consumers to discover web services associated with these advertisements within constant D logical hops over constant K physical hops with reasonable storage and bandwidth utilization as shown through simulation.

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

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

오버레이 네트워크에서 멀티미디어 서비스를 위한 적응적인 부하균형 기법 (Adaptive Load Balancing Algorithms for Overlay Multimedia Network)

  • 김승욱;김성천
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권4호
    • /
    • pp.239-245
    • /
    • 2007
  • 셀룰러/랜 기반의 중첩 네트워크는 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지는 특성으로 인해 효율적인 대역폭 관리에 대한 관심이 증가하고 있다. 본 논문에서는 멀티미디어 중첩 네트워크상에서 트래픽의 이동을 통한 온라인 부하분산 알고리즘을 제안하였다. 이 방법은 각 네트워크간 트래픽 부하의 균형을 통해 지역적으로 발생하는, 과부하 현상을 극복하고 높은 대역폭 효율성을 보장한다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비교, 분석을 수행하여 제안된 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

오버레이 멀티캐스트를 적용한 확장성 있는 VoD 서비스 모델 (A Scalable VoD Service Scheme Based on Overlay Multicast Approach)

  • 김경훈;손승철;남지승
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.784-791
    • /
    • 2005
  • 인터넷 환경에서 VoD 서비스를 제공하기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용해야 한다. 이러한 효율성을 높이기 위한 대안으로 오버레이 멀티캐스트를 생각 할 수 있지만 실제로 On-Demand 서비스에 적용하기 위해서는 많은 결점의 보완이 필요하다. 본 논문에서는 이러한 결점을 보완하고 기존 시스템 환경의 간단한 확장으로 VoD 서버의 자원과 대역폭을 효율적으로 사용할 수 있는 오버레이 멀티캐스트 모델을 제안한다. 제안된 모델은 호스트의 공유 버퍼와 패칭 채널 그리고 트리 구성 알고리즘을 이용하여 임의적인 사용자 데이터 요구시점은 물론 다양한 재생율 지원 등 제한사항이 없는 On-Demand 서비스 수행이 가능하다. 시뮬레이션 결과는 제안된 모델이 기존의 유니캐스트를 이용한 경우보다 월등히 많은 사용자를 수용할 뿐 아니라 네트워크의 성능 또한 향상시켜줌을 보여주고 있다.

P2P 환경에서 복합 스트림 서비스를 위한 효율적인 오버레이 멀티캐스트 스케줄링 (An Efficient Overlay Multicast Scheduling for Composite Stream in P2P Environment)

  • 김종경;최성욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.233-241
    • /
    • 2008
  • 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅은 다수의 사용자를 위하여 서버의 자원과 네트워크의 대역폭을 효율적으로 활용할 수 있는 스케줄링 기법이 필요하다. 따라서 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 복합스트림 토폴로지 정책을 제안한다. 본 논문의 성능 평가를 위하여 본 논문과 유사성을 가진 Overcast[5]와 비교하여 멀티캐스트에 참여한 노드들의 RTT(Round Trip Time) 수치, 트리 구축시간에 따른 대역폭 소모량 측정, 그리고 수행시간에 따른 MOR 영향 실험을 하였다. 그 결과 약 $8{\sim}20%$의 성능의 향상을 보여 주었다.

  • PDF

오버레이 멀티캐스트 환경에서 효율적인 QOS의 보장을 위한 노드관리 스케줄링 (A Node Management Scheduling for Efficient Guarantee of QOS based on Overlay Multicast Environment)

  • 최성욱
    • 한국산학기술학회논문지
    • /
    • 제10권7호
    • /
    • pp.1614-1620
    • /
    • 2009
  • 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅 기법은 네트워크 응용계층의 서비스로써, 서버의 자원 활용과 네트워크의 대역폭에 대한 비용 면에서 유리하다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 P2P 조인 스케줄링 정책을 제안한다. 본 논문의 성능 평가를 위하여 본 논문과 유사성을 가진 기법과 비교하여 멀티캐스트에 참여한 노드들의 평균노드 접속 수, 최대 대기 보장 시간의 위배 건수, 그리고 버퍼의 결함 확률을 실험을 하였다. 그 결과 약 15 ${\sim}$20%의 성능의 향상을 보여 주었다.

지능적 계산법을 이용한 분산적 P2P 오버레이 멀티케스트 네트워크 구성 기법 (A Distributed Method for Constructing a P2P Overlay Multicast Network using Computational Intelligence)

  • 박재성
    • 한국ITS학회 논문지
    • /
    • 제11권6호
    • /
    • pp.95-102
    • /
    • 2012
  • 본 논문에서는 지능적 계산법인 개미-군집 이론을 응용한 분산적 피어 선택을 통해 통신 대역폭, 데이터 처리 능력 및 저장 용량이 상이한 피어들로 구성된 P2P 오버레이 멀티케스트 네트워크를 효율적으로 구성할 수 있는 방안을 제안한다. 제안 기법은 피어의 용량뿐만 아니라 피어가 서비스하고 있는 자식 노드의 수 및 멀티케스트 소스와 피어 사이의 거리를 고려하여 부모 피어를 선택한다. 따라서 제안기법은 멀티케스트 소스와 피어 사이의 거리를 작게 유지한다는 측면에서 효율적인 네트워크 구성을 가능하게 한다. 또한 제안기법은 특정 서버가 참여 노드의 상태 정보를 이용하는 기존의 중앙집중적 방식에 비해 각 피어들의 로컬 정보를 이용하는 분산적 방식이므로, 참여 노드의 수에 따른 확장성이 우수하다. 모의실험을 통해 제안 기법은 소수의 대용량 피어가 다수의 소용량 피어를 지원함으로써 수천개의 피어가 오버레이 네트워크에 참여하더라도 오버레이 네트워크의 크기를 작게 유지할 수 있다는 것을 보였다.