• 제목/요약/키워드: Overlay Routing

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

NetFPGA를 이용한 고성능 오버레이 멀티캐스트 패킷 전송 엔진 구현 (Implementation of High Performance Overlay Multicast Packet Forwarding Engine On NetFPGA)

  • 전혁진;이현석;정용진
    • 대한전자공학회논문지SD
    • /
    • 제49권6호
    • /
    • pp.9-17
    • /
    • 2012
  • 인터넷상에서 고품질 멀티미디어 서비스는 화상회의나 실시간 인터넷 방송 등 여러 분야에 적용 될 수 있기 때문에 주목받고 있다. 이러한 서비스에서 네트워크 자원을 효율적으로 사용하기 위해 IP 멀티캐스트가 해결책으로 제시되고 있지만 관리상의 문제점으로 인해 실제로 사용되지 못하고 있다. 대안으로 기존의 라우터들의 하드웨어를 변경하지 않고 상위계층에서 라우팅을 하는 오버레이 멀티캐스트가 제시되고 있다. 하지만 오버레이 멀티캐스트는 상위계층에서 멀티캐스팅 동작을 수행하기 때문에 최대 전송속도가 낮아서 고속 멀티미디어 데이터 전송에 부적합하다. 본 논문에서는 NetFPGA를 이용하여 고속의 처리가 필요한 부분인 멀티캐스팅 동작을 위한 패킷의 복제와 전송, 터널링 기능을 설계 하였다. 그 외에 비교적 고속의 처리가 필요하지 않은 부분은 소프트웨어로 구현하였다. 이로 인하여 실시간 처리가 가능하도록 하였다. 향후 성능 개선을 통하여 복제 가능한 지점의 수를 늘리고, 최적화를 통해 처리속도를 증가 시킬 연구를 진행할 것이다.

암시적 클러스터기반 애드 혹 멀티캐스트 기법 성능 평가 및 분석 (Performance Evaluation and Analysis of Implicit Cluster-based Ad hoc Multicast Mechanism)

  • 최영환;박수창;이의신;우부재;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.457-461
    • /
    • 2008
  • 무선 애드 혹(ad hoc) 망에서 제안된 응용계층 기반 멀티캐스트 선행 연구는 크게 계층적 구조와 비계층적 라우팅 구조를 갖는 멀티캐스팅 기법으로 분류된다. 이들 제안된 기법들은 애드 흑 노드들의 이동성 변화를 실시간으로 멀티캐스트 라우팅 경로 갱신을 위해 반영하지 못한다. 그러므로, 에너지, 전송률, 시간지연 등 여러 가지 성능 저하의 원인이 된다. 이러한 문제점을 개선하기 위해, 이미 앞선 연구를 통해 암시적 클러스터 기반 멀티캐스트 기법을 제안하였다. 본 논문은 그의 특성을 분석하고 선행 연구된 응용 계층 기반 프로토콜들과 실험을 통한 성능을 검증하고자 한다.

ASTAS: Architecture for Scalable and Transparent Anycast Services

  • Stevens, Tim;De Leenheer, Marc;Develder, Chris;De Turck, Filip;Dhoedt, Bart;Demeester, Piet
    • Journal of Communications and Networks
    • /
    • 제9권4호
    • /
    • pp.457-465
    • /
    • 2007
  • Native information provider(IP) anycast suffers from routing scalability issues and the lack of stateful communication support. For this reason, we propose architecture for scalable and transparent anycast services(ASTAS), a proxy-based architecture that provides support for stateful anycast communications, while retaining the transparency offered by native anycast. Dynamic resource assignment for each initiated session guarantees that a connection is established with the most suitable target server, based on network and server conditions. Traffic engineering in the overlay can be realized in an effective way due to the dissemination of aggregated state information in the anycast overlay. To minimize the total deployment cost for ASTAS architectures, we propose optimized proxy placement and path finding heuristics based on look-ahead information gathered in network nodes. Contrary to a regular integer linear program(ILP) formulation, these heuristics allow to optimize proxy placement in large networks. A use case on a European reference network illustrates that lower proxy costs enable proxy deployment closer to the end-users, resulting in a reduced network load.

Design and Implementation of Super-peer P2P Overlay Network Protocol and System for mobile IPTV

  • Kim, Yu-Doo;Moon, Il-Young
    • Journal of information and communication convergence engineering
    • /
    • 제8권3호
    • /
    • pp.295-300
    • /
    • 2010
  • Recent researches of network structure are moving to high-level networks because there are already many research results of low-level network. Especially, current network services has been changed to the multimedia service using multicast routing such as IPTV(Internet Protocol Television) service. And then previous multicast services were provider oriented. So previous multicast structures were organized server/client model. But future multicast services will make user oriented services. Therefore there will be many service providers in the future. At this point, we study P2P network for supporting multi provider. So we research load balancing and contents lookup protocols in P2P network. In this paper, we propose network protocol and system based on super peer P2P for load balancing and efficiently service search. And we considered mobile environment for mobile IPTV.

구조화된 토폴러지-인식 P2P 오버레이 네트워크에서의 콘텐츠 라우팅 메커니즘 (Contents Routing Mechanism for Topology-Aware Structured P2P Overlay Network)

  • 남궁정일;신수영;박수현
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.21-28
    • /
    • 2005
  • 최근의 제 2 세대 P2P 시스템은 확장성 있고 장애에 강한 분산 해쉬 테이블을 이용하여 대규모 P2P 애플리케이션을 위한 셀프-오거나이징 (Selforganizing)기술을 제공한다. 하지만 기존의 Pastry의 경우 해쉬 기반 기법을 적용하였기 때문에 사용자들의 요청이 빈번한 콘텐츠의 경우 한 노드로 네트워크의 전송 부하가 집중되는 현상이 발생할 수 있어 CDN 시스템에 적합하지 않았다. 본 논문에서는 이러한 문제점을 해결하기 위하여 CDN(Content Delivery Network) 환경에 적합하게 확장한 Rosary 오버레이 네트워크를 제안한다. 본 논문에서 제안하는 Rosary는 Pastry를 Inter-Pastry와 Intra-Pastry로 나누어 CDN 환경에 맞게 확장하였고 애플리케이션-레벨 멀티캐스팅(Applicatio-Level Multicasting)을 가능하도록 했으며 세미 해쉬 스킴(Semi Hash Scheme)을 적용함으로서 CDN 환경에 맞게 수정 하고 확장하였다.

  • PDF

DHT 기반 P2P 시스템을 위한 그룹 라우팅 알고리즘에 관한 연구 (A Study on the Group Routing Algorithm in DHT-based Peer-to-Peer System)

  • 박용민
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.111-120
    • /
    • 2012
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 성능 효율이 log으로 제한되어 있다. 이러한 제한된 성능 효율을 개선하기 위해본 논문에서는그룹 단위의 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 node-to-group 라우팅 알고리즘으로 원형 주소 공간을 그룹으로 나누고 각 그룹을 대표하는 포인터(Pointer)라는 개념을 사용하여, 포인터를 기반으로 라우팅이 이루어지는 알고리즘이다. 알고리즘의 성능을 평가하기 위해 P2P 시스템의 대표적인 알고리즘인 chord와 라우팅을 위한 평균 홉 수, 라우팅 테이블 크기, 전송 지연에 관해 비교 분석 하였으며, 결과적으로 비교 항목에 대해 성능이 향상되었음을 실험을 통해 확인 하였다.

구조적 P2P 시스템에서 효율적 컨텐트 공유 기법 (An Efficient Content Sharing Scheme in Structured P2P Systems)

  • 배준현;김상욱
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권6호
    • /
    • pp.430-434
    • /
    • 2009
  • 본 논문에서는 분산해시테이블 기반의 구조적 P2P 오버레이 네트워크에서 효율적인 컨텐트의 공유와 검색을 위한 라우팅 기법을 제안한다. 기존의 익명성을 기반으로 하는 P2P 시스템과는 달리, 본 논문에서 제안하는 기법은 사회적 관계에 기반한 라우팅 테이블의 생성과 라우팅 알고리즘을 설계하고 이를 평가한다. 본 논문의 중요성은 사회적 관계에 기반한 분산 환경에서의 컨텐트 공유를 통해, 무임승차의 문제를 완화하고 악성 피어에 의한 네트워크 공격 위험을 줄일 수 있다는 점에 있다.

QoS 라우팅을 위한 오버레이 멀티캐스트 경로 설정 기법 (Overlay Multicast Path Establishment Scheme for QoS-aware Routing)

  • 박종일;윤미연;성수련;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.448-450
    • /
    • 2004
  • 오버레이 멀티캐스트는 응용 계층에서의 멀티캐스트를 구현함으로써, IP 멀티캐스트 도입에 따른 문제점을 극복하기 위한 새로운 멀티캐스트 방식이다. IP 멀티캐스트와 같이 오버레이 멀티캐스트도 데이터의 전송을 위한 트리 구성이 필요하며, 좀 더 효율적이고 QoS를 지원할 수 있는 트리 구성에 대해 많은 연구가 진행되고 있다. 본 논문은 오버레이 멀티캐스트 상에서 경로 설정에 소요되는 시간을 최소화하고. QoS를 보장받기 위한 경로 설정 기법을 제시하고자 한다.

  • 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% 감소하였다.

계층적 P2P에서의 근거리 기반 효율적 자원관리 기법 (A Locality based Resource Management Scheme for Hierarchical P2P Overlay Network in Ubiquitous Computing)

  • 홍충표;김정길;김신덕
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.89-95
    • /
    • 2013
  • 유비쿼터스 분야에서는 다양한 형태의 P2P 시스템을 분산환경을 위하여 연구하고 있다. 분산해쉬테이블(DHT)기반의 P2P 시스템은 부하조절을 통한 효율적 기법으로 제시되고 있는 반면 이동성과 근거리 기반의 자원 활용을 보장하지는 못하는 문제점을 가지고 있다. 본 연구에서는 이를 극복하기 위하여 이동상황에서의 근거리 기반 P2P 시스템 (MLH-Net)을 제안한다. 이는 이동성에 기반하여 두 개의 계층으로 이루어져 있다. 상위 계층의 경우 super node를 통한 전체적인 관리를 담당하며, 하위 계층의 경우 일반 노드의 망으로 구성되어 있다. 제시하는 방법을 종래의 JXTA 및 Chord 와 비교 실험 한 결과 node의 발견 시 메시지 이동 hop은 JXTA 대비 13% 및 Chord 대비 69% 감소되었으며, 네트워크 거리의 경우도 각각 17% 및 83% 감소되는 효과를 확인 하였다.