• 제목/요약/키워드: 피어 투 피어

검색결과 45건 처리시간 0.028초

다중 스패닝 트리를 이용한 효율적인 피어 투 피어 검색 기법 (An Efficient Peer to Peer Search Based on Multiple Spanning Trees)

  • 박홍기;장주욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1541-1544
    • /
    • 2004
  • 안정적이고 확장성이 좋은 Peer to Peer 시스템에서의 컨텐츠 검색을 위하여 여러 알고리즘이 제안되었다. 그 예로 Chord[1]는 네트워크에 참여하는 각각의 노드에 컨텐츠의 위치 정보를 분배하는 방식을 사용하기 때문에 노드가 컨텐츠의 위치 정보를 다른 노드에 이양하지 않고 네트워크에서 벗어나는 경우 그 노드가 가진 정보가 손실되어 네트워크 확장성에 제한을 받았다. 그리고 Gnutella[2]는 네트워크에 전파되는 query 수가 노드 당 연결 수에 대하여 지수적으로 증가하기 때문에 대역폭을 낭비하는 경향이 있었다. 본 논문에서 제안한 방식은 원하는 컨텐츠를 찾고자 할 때 Broadcast를 사용하여 query를 전파하는 방법을 수정하여 query가 네트워크 토폴로지를 기반으로 만들어진 여러 개의 Spanning Tree를 따라서 Source Routing방식으로 전파되도록 하였다. 제안한 방식을 적용한 경우, 네트워크 토폴로지에 따라 컨텐츠를 찾기 위한 query의 수를 Broadcast 방식의 16% ~ 3%까지 줄일 수 있었다.

  • PDF

이동 애드혹 망에서의 서비스 검색을 위한 근접성 기반 오버레이 네트워크 라우팅 (Proximity-based Overlay Network Routing for Service Discovery in Mobile Ad-Hoc Network)

  • 윤현주;이은주;정현구;김진수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.643-658
    • /
    • 2004
  • 최근 산업 및 연구 단체에서 이동 애드혹 망에 대한 관심이 높아지고 있다. 지금까지의 연구들은 하위 계층에 초점을 맞추고 있었던 것에 반해, 본 논문에서는 이틀 연구의 결과로 형성된 이동 애드혹망을 실제로 이용하기 위한 응용의 하나로 효율적인 서비스 검색 방법을 제시한다. 통신 오버헤드 측면에서 서비스 검색을 효율적으로 하기 위하여 피어 투 피어(P2P) 오버레이 네트위크에서 사용되는 분산 해쉬 테이블 시스템을 이용한다. 그러나 오버레이 네트워크는 물리적 네트워크 토폴로지와 독립적이기 때문에 기존의 유선망에서 사용되던 토폴로지 기반 메커니즘들은 노드들의 이동이 잦아 물리적 토폴로지가 수시로 바뀌는 이동 애드혹 망에 부적합하다. 본 논문에서는 오버레이 네트워크에서 라우팅의 비효율성을 극복하기 위한 근접성 기반 오버레이 네트워크 라우팅 기법을 제안한다. 근접성 기반 오버레이 네트워크 라우팅 기법에서, 각 노드는 1홉 브로드캐스팅을 통해 물리적으로 가까운 노드의 정보를 모으고, 이론 이용하여 논리적으로 목적지에 가까운 노드론 선택하여 메시지를 전송한다. 이러한 방식으로 메시지를 전송할 경우, 분산 해쉬 테이블 시스템과 같이 낮은 오버헤드를 유지하면서 플러딩 기반 기법과 비슷한 정도로 물리적인 홉 수를 줄일 수 있고, 노드들의 이동성이 있는 환경에서도 좋은 성능을 나타낸다는 것을 ns-2 시뮬레이션을 통해 확인할 수 있다.

스마트 네트워크 구조를 활용한 Peer-to-Peer 기반 콘텐츠 검색 기법 연구 (A Study on Research Scheme for Peer-to-Peer Network Using Smart Network)

  • 강미영;남지승
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권2호
    • /
    • pp.57-62
    • /
    • 2014
  • 실시간 멀티미디어 스트리밍 서비스를 제공하기 위해서는 많은 시스템 자원과 네트워크 대역폭을 필요로 한다. 이로 인해 각 컴퓨터가 동등한 능력을 가지고 어떤 컴퓨터에서라도 서로 클라이언트와 서버 역할을 수행하는 Peer-to-Peer(이후 P2P로 칭함) 구조가 많은 관심을 받고 있다. P2P 기법 중 본 논문에서는 사용자가 요구하는 콘텐츠를 효율적으로 검색하여 원하는 시간 안에 스트리밍 서비스 하는 기법에 연구의 주안점을 두었다. P2P상에 흩어져 존재하는 수많은 콘텐츠들 중 사용자가 요구하는 콘텐츠를 찾아내어 원하는 시간 내에 원활한 스트리밍 서비스를 제공하기 위해 lookup latency를 최소화 하는 콘텐츠 검색 알고리즘을 연구하였다. P2P기반 스마트 네트워크 시스템 구조는 슈퍼노드와 피어노드 그리고 슈퍼 게이트웨이로 구성된다. 스마트 네트워크 시스템 구조에서 제안한 콘텐츠 검색 알고리즘을 수행함으로써 사용자가 요구하는 콘텐츠를 원하는 시간 내에 검색하여 서비스할 수 있는 유연성을 제공하였다.

피어-투-피어 메신저 통합 서비스 (P2P(Peer-to-Peer) Messenger Integrated Service)

  • 이태열;박진기;함형범;이양선
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.508-511
    • /
    • 2003
  • 최근에 인터넷 사용량이 증가함에 따라 자료의 양은 많아지고, 서비스 방식도 복잡해지는 문제가 생겨나게 되었다. 그에 따른 해결방안으로 P2P(Peer-to-Peer) 모델은 2000년대에 들어서 다시 컴퓨터 산업 무대의 중심으로 자리 잡게 되었다. 지금까지 잘 알려져 있는 클라이언트/서버 모델은 계속적으로 증가하고 있는 사용자와의 통신 수요에 대한 문제가 있다. 그렇기 때문에 P2P 모델은 이러한 구조에서 벗어나 사용자들 간의 직접적인 정보 교환을 가능하게 해주어 서버의 역할을 최소화 시켜 주었다. 이러한 이점 때문에 현재 많은 기업체들이 P2P 모델을 클라이언트/서버 모델 이상으로 선호하게 되었다. 자바를 이용해서 개발한 P2P용 메신저 통합 서비스에는 기존의 상대방과의 대화뿐만 아니라 파일 공유, 자료의 업/다운, 멀티미디어 채팅으로 상대방의 얼굴을 보며 대화를 할 수 있는 화상채팅 기능이 있고, 친구들을 쉽게 정리하여 사용자만이 관리를 할 수 있는 공유그룹과 폐쇄그룹을 추가하여 보안에 대비 하였다. 또 키워드 검색, 메타 검색으로 더 많은 자료를 손쉽게 찾을 수가 있다. 시스템 상에 XML, 웹 서버, WAP 게이트웨이 서버를 탑재하였고, 가상의 네트워크인 VPN 사용, 그리고 DB를 사용한 회원관리 및 여러 가지 서비스를 제공한다. 향후 P2P 기술은 P2P 검색, P2P 커뮤니케이션, 무선인터넷관련 기술, XML을 이용한 표준통합기술의 발전으로 더욱 침체된 시장에 활력소 역할을 할 것이다.

  • PDF

P2P 기반의 모바일 노드간의 전술 정보 공유 시스템 (A P2P Based Tactical Information Sharing System for Mobile Nodes)

  • 이현
    • 한국군사과학기술학회지
    • /
    • 제17권4호
    • /
    • pp.501-509
    • /
    • 2014
  • In NCW(Network Centric Warfare) environment, mobile nodes communicate through wireless link. But wireless link provides limited networking performance due to signal interferences or mobility of nodes. So it is quite challenge to acquire enough networking resources and use the resources efficiently. In this paper, we have proposed a P2P based tactical information sharing system which provides satisfactory visual information playout for mobile nodes(i.e., military personnel, vehicle,..) in NCW environment. Our proposed system consists of two components. One is caching-enabled switch which stores tactical information segments at its internal storage and then transports them to mobile nodes when require. Another is centralized scheduling algorithm which exploits networking resources more efficiently. To validate performance of proposed system, we performed series of experiments in wireless network testbed. Results show improved performance in terms of segment-missing ratio, networking resources usage, sharing time, and number of simultaneous playout mobile nodes with acceptable playout continuity(i.e., over 95%).

정밀 과금을 위한 컨텐츠기반 인터넷 응용 트래픽 측정 및 분석 (Content aware Internet Application Traffic Measurement and Analysis for Precise Accounting and Billing)

  • 최태상;박정숙;윤승현;김형환;김창훈;정형석;이병준;정태수
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.138-149
    • /
    • 2003
  • 인터넷이 최선형 망에서 품질형 비즈니스 망으로 진화해가면서 정확한 트래픽 측정 데이터를 기반으로 한 과금이 인터넷 서비스 제공자에게는 매우 중요한 이슈로 떠오르고 있다. 과금 협상은 서비스 제공자와 고객간뿐만 아니라 서비스 제공자간에도 필요하지만 현재로는 가장 간단한 정액제를 대부분 사용하고 있다. 상호 관련 기관간에 동의할 수 있는 적절한 과금 정책을 찾기가 쉽지 않기도 하지만 의미 있는 종량제 기반의 과금 시스템을 개발하기에는 많은 기술적인 어려움이 있다. IP 헤더 정보에만 의존한 사용량 기반 측정은 피어 투 피어 응용과 네트워크 게임과 같은 인터넷 응용의 개발 및 활용으로 인한 동적인 특성으로 인해 더 이상 충분하지 않게 되었다. 이 응용들은 포트번호를 동적으로 변경하며 심지어는 여러 응용이 하나의 포트번호를 공유하기도 한다. 따라서 보다 정확하게 트래픽 사용량을 분류하고 측정할 수 있는 방법이 필요하다. 본 논문에서는 고성능, 뛰어난 적응성 및 확장성을 가지면서 정밀하게 사용량을 측정하고 분석할 수 있는 컨텐츠 기반 응용 트래픽 측정 및 분석 시스템의 구조, 알고리즘 및 구현방법을 제안한다.

사설망을 지원하는 확장된 DONet 프로토콜 (An Extension of DONet Protocol to Support Private Networks)

  • 이문수;한성민;박성용
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.268-281
    • /
    • 2008
  • 오버레이 네트워크 기반 스트리밍 서비스는 확장성을 잃지 않으면서 효율적인 네트워크를 구성하기 어렵다. 이에 대해 제안된 여러 기법들 중 DONet은 대표적인 비구조적 스트리밍 오버레이 네트워크이다. 하지만 DONet은 NAT를 고려하지 않았기 때문에, 노드의 수가 많을수록 더 큰 성능을 기대할 수 있는 P2P의 특성을 100% 활용할 수 없다. Hole Punching은 NAT 내부의 노드들을 스트리밍 오버레이네트워크에 참여시키는 대표적인 기법이다. 하지만, 한 대의 랑데부 서버를 사용하는 Hole Punching은 P2P 환경에서 확장성에 문제를 초래할 수 있다. 본 논문에서는 DONet에 다수의 노드들을 랑데부 서버로 이용할 수 있도록 설계한 Distributed Hole Punching 기법을 적용하여 확장성을 잃지 않고 높은 성능을 제공하는 DONet-P를 제안한다. 제안한 DONet-P의 성능을 측정한 결과 추가적으로 발생한 오버헤드는 크지 않고 높은 확장성을 가지며 기존의 DONet보다 더 좋은 데이타 연속성을 갖는다.

가상화폐 비트코인의 핵심기술인 블록체인에 관한 연구 (A Study on the Blockchain as the Core Technology of Bitcoin)

  • 남수태;김도관;진찬용
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.114-115
    • /
    • 2018
  • 최근 사회적 화두가 된 비트코인은 블록체인 기술을 활용한 수평적 및 분권적 디지털 가상화폐라 불리기도 하며 암호화폐의 일종이다. 블록체인은 피어-투-피어(P2P) 네트워크상에서 공유되는 분산원장이라고 할 수 있는 블록체인은 비트코인에서 먼저 사용되었다. 이러한 기술은 다른 분야에서도 다양하게 응용 가능한 기술이라고 하여 높은 사회적 관심을 받고 있다. 최근 비트코인 등 가상화폐 시장 동향을 살펴보면 작년 일본정부가 가상화폐를 결제의 수단으로 인정한 이후 가격 변동성 높아졌다. 따라서 혁신적 기술을 바탕으로 한 비트코인의 핵심기술인 블록체인 기술을 조망을 통해 이론적 실무적 함의를 제시하고자 한다.

  • PDF

PECOLE+: 다중그룹을 효과적으로 지원하기 위한 PECOLE 협업 시스템의 확장 (PECOLE+: An Extension of PECOLE Collaborative System for Supporting Effective Multiple Groups)

  • 김보현;박종문;이명준;박양수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.101-115
    • /
    • 2011
  • PECOLE은 다중채팅, 화상회의, 화면 공유 등의 다양한 협업 어플리케이션으로 구성된 협업공간을 지원하는 Peer-to-Peer 기반의 멀티미디어 분산 협업 환경이다. 하지만 PECOLE에서 제공하는 단순한 그룹 관리 기능을 통하여서는 다중 그룹에 참여하여 협업을 수행하는 것이 불가능하다. 본 논문에서는 PECOLE을 확장한 PECOLE+의 설계와 구현에 대하여 설명한다. PECOLE+는 그룹 관리 서비스와 작업장 관리 서비스를 제공하여 PECOLE의 문제점을 해결한다. 그룹 관리 서비스는 그룹 생성, 다중 그룹 참여, 그룹 검색 등의 기능을 제공하며, 작업장 관리 서비스는 그룹별로 작업 공간을 제공하여, 그룹 단위로 주어진 작업 공간에서 어플리케이션을 이용한 협업의 수행을 지원 한다. 또한 제공된 플러그인 인터페이스에 부합하게 개발된 모든 협업 어플리케이션은 PECOLE+의 협업 어플리케이션으로서 작업 공간에서 실행되도록 지원한다.

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와 라우팅을 위한 평균 홉 수, 라우팅 테이블 크기, 전송 지연에 관해 비교 분석 하였으며, 결과적으로 비교 항목에 대해 성능이 향상되었음을 실험을 통해 확인 하였다.