• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.245-256
• /
• 2009

Pastry 오버레이 네트워크는 분산 해쉬 테이블(DHT : Distributed Hash Table)을 사용하는 구조적(Structured) P2P이다. Pastry에서는 노드들 사이의 메시지 수를 줄이기 위해 각각 공간적 지역성과 캐슁을 이용한 Rosary와 LAR이 제안되었다. Rosary는 Inter-Pastry와 Intra-Pastry로 구성된다. Rosary에서 루트 노드는 각 Intra-Pastry를 대표하는 노드가 할당되고 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이러한 구조로 인해 Rosary는 다음과 같은 단점을 가진다. 첫째는 루트 노드의 실패 시 고장 방지 능력(Fault Tolerance)에 약하다는 점이고, 둘째는 루트 노드를 사용하기 때문에 라우팅 홉 카운트가 기존 Structured P2P에 비해 증가한다는 점이다. 마지막으로 셋째는 통신 부하가 특정 지역에 집중한다는 점이다. LAR의 경우 캐슁이 Intra-Pastry내의 노드들 사이에 골고루 분포되지 않고 Intra-Pastry내의 특정 노드들에 의해서만 사용되어지는 단점을 가진다. 본 논문에서는 Rosary와 LAR의 문제점을 해결한 Doughnut이라 불리는 개선된 Pastry를 제안한다. Doughnut은 지역적 특성에 따라 노드들을 구분한 Inter-Pastry와 Intra-Pastry로 구성되고, 모든 노드들은 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이것은 모든 노드들이 기존의 루트 노드의 역할을 수행함을 의미한다. 이러한 방법은 고장 방지 능력이 감소하는 문제, 라우팅 홉 카운트가 증가하는 문제 및 통신 부하가 균일하게 분포하지 않는 문제를 해결한다. 또한 Doughnut은 지역적으로(Intra-Pastry) 캐쉬의 균일한 분포를 보장하고, 지역안의 캐쉬 콘텐츠는 다른 지역에서도 사용될 수 있기 때문에 효율적으로 캐쉬를 사용할 수 있다. 제안된 알고리즘은 시뮬레이터를 통해 구현되었고, 실험 결과는 기존 방법에 비해 제안된 방법이 효과적임을 보여준다.

• 한국컴퓨터정보학회논문지
• /
• 제17권2호
• /
• pp.95-103
• /
• 2012

본 논문에서는 유무선 통합 P2P 네트워크 오버레이에서 모바일 장치가 핸드오버가 발생하더라도 재생 끊김을 최소화할 수 있는 효율적인 모바일 P2P 스트리밍 구조를 제안한다. 이 구조에서는 모바일 피어가 핸드오버 전후에 데이터 수신 속도를 최대화하기 위해 푸시 방식으로 데이터를 전송받는다. 또한 핸드오버 예측과 이웃 피어 재선정을 통해 일정 수준 이상의 버퍼링이 유지되도록 한다. 마지막으로 시뮬레이션 실험을 통해 본 논문에서 제안하는 구조가 기존 메시 구조에 비해 핸드오버 발생 시 성능을 크게 향상시킨다는 것을 보여 준다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권6호
• /
• pp.430-434
• /
• 2009

본 논문에서는 분산해시테이블 기반의 구조적 P2P 오버레이 네트워크에서 효율적인 컨텐트의 공유와 검색을 위한 라우팅 기법을 제안한다. 기존의 익명성을 기반으로 하는 P2P 시스템과는 달리, 본 논문에서 제안하는 기법은 사회적 관계에 기반한 라우팅 테이블의 생성과 라우팅 알고리즘을 설계하고 이를 평가한다. 본 논문의 중요성은 사회적 관계에 기반한 분산 환경에서의 컨텐트 공유를 통해, 무임승차의 문제를 완화하고 악성 피어에 의한 네트워크 공격 위험을 줄일 수 있다는 점에 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.289-291
• /
• 2006

최근 인터넷 접속 환경의 발달과 시스템 및 네트워크 성능 향상의 영향으로 단순한 정보의 전달뿐만 아니라 오디오, 비디오와 같은 미디어 콘텐츠(contents)의 정보 전달을 효율적으로 제공하는 방안이 연구되고 있다. 미디어 콘텐츠를 스트리밍 하는 것은 인터넷 트래픽의 아주 큰 부분을 차지하기 때문에 이러한 콘텐츠를 효율적으로 분산하기 위하여 우리는 P2P(Peer-to-Peer) 오버레이 네트워크를 이용한다. 본 논문은 Tapestry[1]를 미디어 콘텐츠 스트리밍 환경에 맞게 변형하며, 노드와 네트워크의 부하를 균등하게 분산시키기 위해 MDC(multiple description coding)[2]를 이용하여 하나의 콘텐트를 다중 트리에 분산한다. 제안된 메커니즘으로 사용자에게 보다 강화된 서비스를 제공한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.101-105
• /
• 2006

최근 초고속 인터넷이 급속히 보급되고 시스템 및 네트워크 성능의 향상으로 미디어 컨텐츠에 대한 전달을 효율적으로 제공하는 방안이 연구되고 있다. 네트워크의 성능이 향상되었다고 하더라도 미디어 컨텐츠를 스트리밍 하는 것은 인터넷 트래픽의 큰 부분을 차지한다. 그래서 이러한 컨텐츠를 효율적으로 분산시키고 서비스하기 위해서 논문에서는 P2P(Peer-to-Peer) 오버레이 네트워크를 이용한다. 스트리밍 서비스에서 반드시 보장해야 하는 것은 서비스가 끊김없이 이루어져야 한다는 것이다. 이 논문에서는 하나의 노드가 컨텐츠 전체를 스트리밍 서비스를 하는 것이 아니라 다중 디스크립션 코딩을 활용하여 여러 노드가 스트리밍 서비스를 제공함으로써 특정 노드에 문제가 발생하더라도 스트리밍 서비스가 계속해서 이루어지는 방법을 제안하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.152-153
• /
• 2014

본 논문에서는 사용자가 요구하는 콘텐츠를 효율적으로 검색하여 원하는 시간 안에 스트리밍 서비스 하는 기법에 연구의 주안점을 두었다. P2P 상에 흩어져 존재하는 수많은 콘텐츠들 중 사용자가 요구하는 콘텐츠를 찾아내어 원하는 시간 내에 원활한 스트리밍 서비스를 제공하기 위해 lookup latency 를 최소화 하는 콘텐츠 검색 알고리즘을 연구하였다. P2P 기반 클라우드 네트워크 시스템 구조는 슈퍼노드와 피어노드 그리고 슈퍼 게이트웨이로 구성된다. 제안한 콘텐츠 검색 알고리즘을 수행함으로써 사용자가 요구하는 콘텐츠를 원하는 시간 내에 검색하여 서비스 할 수 있는 유연성을 제공하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
• /
• pp.11-14
• /
• 2008

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.523-524
• /
• 2009

Peer-to-Peer(P2P) 시스템은 분산된 대용량 데이터를 효율적으로 공유하게 하여 사용자들에게 제공되는 killer application 으로 최근까지 여러 분야에서 연구가 되고 있다. 하지만 P2P 네트워크에서 피어가 소유한 데이터나 공통 관심사 또는 사회적인 관계를 고려하지 않고 무작위로 오버레이가 구성되기 때문에 검색 결과의 제약이 발생한다. 따라서 본 논문에서는 P2P 오버레이상의 효율적인 데이터 검색을 위해서 각 피어가 가지고 있는 데이터와 공통의 관심사를 기반으로 유사성을 측정하여 semantic overlay를 구성하는 기법을 제안한다. 그리고 피어들 간의 semantic proximity는 데이터 요약 기법을 사용하여 측정되며 측정 과정상에서 popular content을 고려하여 semantic proximity의 왜곡현상을 방지하여 semantic link quality의 향상을 가져오는 방안을 도입한다.

• 한국IT서비스학회지
• /
• 제9권3호
• /
• pp.83-93
• /
• 2010

P2P streaming technology has advantages of scalability and availability comparing to the popular IP multicast. This paper proposes an approach to apply the P2P streaming technology to the delay-sensitive multimedia multicast applications. In order for the P2P streaming to be applied to the delay-sensitive applications, prior construction of delay-guaranteed overlay network is necessarily required. Moreover, the delay-guaranteed overlay network should be able to be kept even when the hand-overs occur owing to the departures of the intermediate P2P peers. This paper proposes a delay-guaranteed overlay network construction method by using the bandwidth and end-to-end delay based admission control and the backup peer based hand-over control mechanism.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.266-271
• /
• 2010

최근 MMORPG 게임이나 가상현실 게임들은 대규모의 사용자가 가상세계에 접속하여 게임을 즐긴다. 이러한 환경에서 서버-클라이언트 모델은 서버에 많은 부하를 가져오게 되어, 게임 서비스의 QoS에 나쁜 영향을 준다. 이러한 방법을 해결하기 위해서 서버를 증설 할 수 있으나, 비용이 많이 들기 때문에 최근에 P2P 모델로 구현하려는 시도가 늘고 있다. 하지만 P2P 모델로 구현할 경우 서버의 부하는 쉽게 해결할 수 있으나, 데이터의 동기화에 문제가 생겨서 게임을 아예 진행할 수 없게 되거나, 사용자간의 잘못된 P2P망 구성으로 인해 서버-클라이언트 모델보다 안정적이지 못하다는 문제 점이 있다. 이 논문에서는 기존의 P2P 기법을 통한 영역 분할에 대해 살펴보고, 새로운 영혁 분할 기법을 제안하려고 한다.