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

검색결과 38건 처리시간 0.04초

피어 그룹을 위한 ID 기반의 그룹키 관리 프로토콜 (ID-Based Group Key Management Protocols for Dynamic Peer Groups)

  • 박영호;이경현
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.922-933
    • /
    • 2004
  • 최근 분산 시스템이나 협업 시스템을 위한 피어 투 피어(Peer-to-Peer) 네트워크에 대한 연구가 진행되고 있으며 암호학 분야에서는 pairing을 이용한 ID 기반의 공개키 암호 기법에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 동적 피어 그룹(Dynamic Peer Group, DPG) 멤버간의 안전한 그룹통신을 위한 ID 기반의 그룹키 관리 기법을 제안한다. 각 멤버들은 Private Key Generator(PKG)로부터 자신의 ID에 대한 공개키/개인키쌍을 발급 받으나, 그룹키를 관리하기 위한 중앙 관리개체를 이용하지 않고 멤버들간의 협력(collaboration)을 통해 자발적으로 그룹키를 관리함으로써 중앙 관리개체의 오류에 대한 문제(single-point of failure)를 예방할 수 있다. 그리고 동적 피어 그룹의 성질을 고려하여 멤버의 참여와 탈퇴에 대한 그룹키의 비밀성을 제공한다.

  • PDF

라이브 미디어 스트리밍 서비스를 위한 P2P기반 데이터 분할 전송 시스템 (P2P-based divisional data transmission system for live media streaming service)

  • 최순;변해선;이미정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1348-1351
    • /
    • 2008
  • 최근 인터넷 사용자들의 요구는 멀티미디어로 집중되고 있으며 그중 라이브 미디어 스트리밍 서비스에 대한 요구가 증가하고 있다. 라이브 서비스에서는 적절한 시간에 사용자에게 데이터가 도착하는 것이 중요하다. 따라서 라이브의 시간적절성을 충족시켜 줄 효율적이고 신속한 데이터 전달구조와 전송기법이 요구된다. 이에 본 논문에서는 트리와 메시 구조를 혼합한 하이브리드 방식으로 네트워크 자원을 효율적으로 사용하면서 빠른 데이터 전송으로 라이브의 시간적절성을 충족시킬 수 있는 데이터 분할 전송 방식의 P2P(Peer-to-Peer) 오버레이 구조를 제안한다. 제안하는 ToG(Tree of Groups)는 n개의 피어들이 메시로 그룹을 형성하고, 그렇게 형성된 그룹들이 트리를 이루는 구조이다. ToG에서 그룹 내의 각 피어들은 상위그룹의 피어 한 개와 부모-자식으로 연결되어 있어서 그룹 사이에 여러 개의 연결이 존재하게 된다. 따라서 그룹 내에서 어느 한 피어가 그룹을 빠져 나가더라도 상위그룹과의 여러 연결에 의해서 서비스 지속성을 보장 할 수 있다. ToG는 그룹단위로 트리가 형성되기 때문에 피어의 개수가 같을 때 피어단위로 트리를 형성하는 구조보다 트리의 깊이가 줄어든다. 그에 따라 말단에 있는 피어들에게까지 빠른 시간에 데이터가 전달 될 수 있다. ToG의 데이터 전달은 소스로부터 세그먼트가 일정한 값 n으로 나뉘어져 각 피어들에게 전달된다. 세그먼트 조각은 소스로부터 나뉘어져 전송 될 때 책임적으로 전달해야할 피어와 전달 순서가 정해져있고, 데이터 전송 스케줄링을 위한 버퍼 맵 교환은 필요하지 않다.

모바일 P2P 환경에서 객체 크기 기반의 협력적인 캐시 교체 정책 (Cooperative Cache Replacement Policy based on Object Size in Mobile P2P Environment)

  • 박교성;송진우;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1135-1138
    • /
    • 2006
  • 최근 모바일 환경에서의 P2P 협력적인 캐싱 기술에 대한 연구가 활발히 이루어지고 있다. 모바일 P2P 협력적인 캐싱이란 객체를 요청한 피어의 전파 범위 안에 있는 다른 피어들을 찾아 원하는 데이터가 있는지 살펴본 후 원하는 데이터가 주변 피어에 없을 때에만 서버에 요청을 보내는 방식으로 데이터 탐색 성능 개선과 제한된 피어의 저장 공간을 효율적으로 이용할 수 있는 장점이 있다. 본 논문에서는 모바일 P2P 네트워크 환경에서 이동성을 가진 피어의 저장 공간을 효과적으로 이용하기 위한 객체 크기 기반 P2P 협력적인 캐시 교체 정책을 제안하고자 한다. 가까운 위치 좌표를 가진 피어들을 하나의 그룹으로 묶은 그룹 기반의 모델링 환경에서 객체의 크기에 따른 캐시 교체 정책을 실제 웹 로그 트레이스에 적용하여 실험하였다. 실험 결과, 제안하는 교체 정책이 기존의 교체 정책들과 비교하여 더 우수한 성능을 보였다.

  • PDF

유전자 알고리즘을 활용한 P2P 기반 동적 작업할당 관리자 설계 (A Design of Dynamic Job Allocation Manager based on P2P using Genetic Algorithms)

  • 이승하;방세중;김양우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.776-779
    • /
    • 2009
  • P2P(Peer-to-Peer) 기반에 분산 작업 할당의 경우 정해진 수의 모든 피어에 작업을 분배하는 방식으로 처리하기 때문에 한 피어에 작업량이 증가하는 경우나 피어에 문제가 발생하는 경우 이를 사전에 예측하지 못해 시스템에 문제가 발생하게 된다. 또한 P2P 형태의 특성 상 피어의 그룹 참여는 유동적이며 그룹에 참여하는 피어의 사양도 다양하게 존재하게 된다. 이와 같은 상황에서는 작업을 할당하더라도 작업 진행이 이루어지지 않을 확률이 높아지고 전반적으로 시스템의 성능을 저하시키는 문제점을 가지게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 인공지능 알고리즘의 하나인 유전자 알고리즘(Genetic Algorithms: GA)를 활용하여 피어의 상태를 사전에 예측하여 작업 분배 시 동적으로 작업할 피어를 선택하여 처리하는 P2P기반 동적 작업할당 관리자를 설계하였다.

P2P 스트리밍 시스템을 위한 TTL 기반 피어 그룹핑 기법 (A TTL-based Peer Grouping Scheme for P2P Streaming Systems)

  • 김태영;김은삼
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.151-159
    • /
    • 2012
  • 본 논문에서는 P2P 기반의 IPTV 시스템에서 TTL을 이용해서 지역성을 반영하는 피어 그룹핑 기법을 제안한다. 이 기법은 두 피어 사이의 경유 라우터 수를 최소화하도록 이웃 피어를 선정하여 중간 라우터들이 전송해야 하는 데이터 양이 감소한 만큼 네트워크 대역폭을 절약할 수 있다. 또한 본 논문에서 제안하는 TTL 기반의 피어 그룹핑 기법이 기존의 RTT 기반의 기법에 비해 성능이 향상되는 것을 보이기 위해 다양한 시뮬레이션 시험을 수행하였다. 실험 결과는 본 논문에서 제안하는 TTL 기반의 피어 그룹핑 기법이 전체 라우터들이 전송하는 데이터 및 제어패킷 용량뿐만 아니라 지터 비율도 감소시킬 수 있다는 것을 보인다.

P2P 라이브 스트리밍 시스템을 위한 적응적 버퍼링 기법 (An Adaptive Buffering Scheme for P2P Live Streaming Systems)

  • 김태영;김은삼
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권4호
    • /
    • pp.567-574
    • /
    • 2012
  • 본 논문에서는 P2P 라이브 스트리밍 시스템에서 각 재생 구간에 속한 피어들의 버퍼링 데이터 중복 정도에 따라 버퍼링 구간의 길이를 적응적으로 조절하여 성능을 향상시키는 버퍼링 기법을 제안한다. 이를 위해 피어들의 재생 시점에 따라 피어들을 그룹핑한 후 해당 그룹에 속한 피어 수에 따라 그룹 내 피어들의 버퍼링 구간의 길이를 결정한다. 즉, 해당 그룹 내에서 이웃 피어들과의 중복해서 버퍼링되는 데이터가 많은 경우에는 버퍼링 구간의 길이를 감소시키는 반면 중복되는 버퍼링 데이터가 상대적으로 적은 경우에는 각 피어의 버퍼링 구간의 길이를 증가시킨다. 마지막으로 시뮬레이션 실험을 통해 본 논문에서 제안하는 버퍼링 기법이 기존의 메시 기반의 P2P 시스템에서 사용되는 고정 크기 버퍼링 기법에 비해 성능을 크게 향상시킨다는 것을 보인다.

P2P 그리드 컴퓨팅 환경에서 이동에이전트 기반 적응적 그룹 스케줄링 기법 (Mobile Agent based Adaptive Group Scheduling Mechanism in P2P Grid Computing Environment)

  • 최성진;최장원;박찬열;박학수;정순영;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.994-996
    • /
    • 2005
  • P2P 그리드 컴퓨팅 환경에서 피어의 자율성으로 인한 자원 제공의 휘발성과 피어의 이질적인 특성은 스케줄링 과정에서 해결해야 할 중요한 문제이다. 이에 본 논문에서는 이동 에이전트 기반 적응적 그룹 스케줄링 기법(Mobile Agent based Adaptive Group Scheduling Mechanism: MAAGSM)을 제안한다. 제안 기법은 피어의 특성 (즉, 자원제공자 자율성 고장, 자원제공자 가음용, 자원 제공 시간)에 따라 피어들을 동질적인 그룹(자원제공자 그룹)으로 구성한 후, 그룹에 적합한 다양한 스케줄링 알고리즘은 이동에이전트 기술을 이용하여 적용한다.

  • PDF

순수 P2P 네트워크 환경에서의 효율적인 피어 고립 방지 기법 (An Efficient Peer Isolation Prevention Scheme in Pure P2P Network Environments)

  • 김영진;엄영익
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.1033-1042
    • /
    • 2004
  • 각 사용자들이 자료를 직접 주고받을 수 있는 P2P 네트워킹 방식에는 하이브리드 P2P 네트워킹 방식과 순수 P2P 네트워킹 방식이 있다. 하이브리드 P2P 네트워킹 방식에서는 각 피어들로 하여금 서버에 연결하여 서비스를 제공받게 하기 때문에, 서버가 운영되고 있는 한 각 피어들은 서버로부터 지속적인 서비스를 받을 수 있으며 다른 피어들간의 통신이 단절되는 네트워크 고립 현사이 발생되지 않는다. 그러나 순수 P2P 네트워킹 방식에서는 각 피어들이 서버가 아닌 다른 피어에게로 연결하여 서비스를 제공받게 함으로써, 피어들간의 통신을 중재하는 특정 피어가 종료할 경우 피어들간에 통신을 할 수 없는 네트워크 고립 현상이 발생될 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 각 피어들로 하여금 인접한 피어들의 연결 상태를 관리하게 함으로써, 연결된 피어가 종료할 경우 종료한 피어의 인접 피어에게 연결하는 기법과 이때 특정 피어에게 집중될 수 있는 연결들을 제거하거나 다른 피어로 분산하는 기법을 제시한다. 그에 따라 이 제안기법은 각 피어들로 하여금 연결된 특정 피어가 종료되어도 다른 피어에게 연결하여 네트워크 그룹에 지속적으로 연결을 유지하게 함으로써, 특정 피어가 네트워크 그룹으로부터 고립되어 서비스를 제공받지 못하는 현상을 방지할 수 있다. 시뮬레이션을 통하여 각 피어들이 네트워크 그룹으로의 고립이 발생하지 않는 상태에서 네트워크 연결을 분산시키는 것을 확인하였고, 피어 하나당 권장 연결 수 에 따른 전체 네트워크 트래픽 양과 권장 연결 수에 따른 최대 흡수를 측정하여 비교하였다.

순수 P2P 네트워크 환경 유지를 위한 피어 목록 관리 기법 (Peer List Management Scheme for Pure P2P Network Environments)

  • 김영진;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.999-1002
    • /
    • 2003
  • 기존의 네트워크 환경에서 서비스 제공자들은 사용자들이 사용하고 있는 네트워크의 느린 속도와 가상 IP 사용으로 인해 빠른 대역폭과 대형 저장 공간, 그리고 고정 IP를 가진 서버를 운영함으로써, 사용자들에게 일방적으로 서비스를 제공하는 방식으로 발전해왔다. 그러나 인터넷 사용자의 폭발적인 증가와 함께 네트워크의 속도가 향상되어 각 사용자들은 서버를 경유하지 않고 사용자간 직접적인 파일 송수신을 할 수 있게 되었다. 각 단체에서는 이러한 P2P 환경의 장점을 이용하여 여러 P2P 응용프로그램들을 개발하였지만, 네트워크 그룹에 참여하기 위하여 프로그램 내부에 서버의 IP가 지정되거나 사용자가 직접 IP를 입력해야 하기 때문에 서버가 더 이상의 서비스를 제공하지 않는다면 일반 클라이언트를 사용하는 사용자들은 서비스를 제공받지 못하는 문제점이 발생하게 되었다. 본 논문에서는 이러한 문제점을 해결하기 위해 순수 P2P 환경에서 각 피어들은 인접한 피어로부터 다른 피어들의 IP를 얻어 목록으로 관리함으로써, 소켓으로 연결된 피어가 종료하여도 목록에 유지된 다른 피어에게 연결하여 네트워크 그룹에 지속적으로 연결 유지를 할 수 있는 기법을 제안하고자 한다. 이 제안기법은 죄초 실행시 기존의 방식과 같이 특정 피어의 IP를 지정해주지만, 이후의 동작과정에서는 어떠한 피어 IP도 지정하여 주지 않기 때문에 더욱 더 안정된 서비스를 제공받을 수 있다.

  • PDF

P2P 네트워크 환경의 효과적인 피어(peer) 연결 기법 (An Efficient Peer Connection Scheme for Pure P2P Network Environments)

  • 최성;박대효
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 춘계학술발표논문집
    • /
    • pp.540-544
    • /
    • 2006
  • 사용자가 자료를 직접 송수신하기 위한 P2P 네트워크 환경에는 하이브리드 P2P 네트워크 환경과 순수 P2P 네트워크 환경이 있다. 하이브리드 P2P 네트워크 환경에서 모든 피어들은 서버에 연결되어 있기 때문에, 피어들 간 메시지를 전달할 수 없는 네트워크 고립 상태가 발생되지 않는다. 그러나 순수 P2P 네트워크 환경에서 각 피어들은 서버 없이 서로 직접 연결하여 다른 피어로부터 서비스를 제공받기 때문에, 각 피어들 간의 통신을 중재하는 특정 피어가 종료할 경우 대상 피어들과의 통신이 단절되는 네트워크 고립 현상이 발생될 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 각 피어들로 하여금 인접한 피어로부터 IP 주소를 얻어 목록으로 관리하게 함으로써, 연결된 피어가 종료할 경우 목록으로 유지된 IP 주소로 연결하여 네트워크 그룹에 지속적으로 참여할 수 있게 하는 기법을 연구하였다.

  • PDF