• 제목/요약/키워드: Structured P2P system

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

Chord 시스템에서 이동장비의 이동성 지원 방안 연구 (A Study on Supporting Mobility of Mobile Device in Chord System)

  • 김진홍;조인준
    • 공학논문집
    • /
    • 제8권1호
    • /
    • pp.97-106
    • /
    • 2006
  • 분산해쉬테이블 기반의 구조적 P2P 시스템의 대표적인 예로 Chord 시스템은 이동성에 대한 고려가 없다. 이로 인해 이동 노드가 이동하여 새로운 IP를 갖게 된다면 이동 노드뿐만 아니라 네트워크 자체에도 성능 저하를 유발할 수 있다. Chord 뿐만 아니라 대부분의 P2P 시스템 모델에서 이동 노드의 이동성에 대한 고려 없이 고정 노드만으로 구성되는 시스템으로 연구되어 왔고 최근 들어 P2P 시스템에서 이동성에 대한 연구가 이루어지고 있는 실정이다. 본 논문에서는 구조적 P2P 시스템의 하나인 Chord 시스템에서 이동성을 지원하기 위한 방안을 제안한다. 이동 노드는 네트워크에 이미 존재하는 고정 노드를 부모 노드로 하여 네트워크에 참여하고, 부모 노드를 통해 서비스를 요구 혹은 제공하도록 한다.

  • PDF

키워드 검색 지원을 위한 확장 CAN 메커니즘 (Extended-CAN Mechanism to Support Keyword Search)

  • 이명훈;박정수;조인준
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.421-429
    • /
    • 2006
  • 분산 해쉬 테이블 기반의 구조적 P2P시스템은 확장성이 우수하며 체계적인 검색과 라우팅을 수행하기 때문에 효율적인 검색이 가능하여 주목을 받고 있다. 그러나 이러한 장점에도 불구하고 공유파일 검색이 파일 식별자의 정확한 일치를 통해서만 가능하다. 즉 키워드 검색을 지원하지 못함으로써 P2P 응용에 있어 커다란 걸림돌이 되고 있다. 본 논문은 분산 해쉬 테이블 기반의 구조적 P2P 시스템 에서 공유파일의 컨텐츠 기반 키워드 추출 및 파일 식별자를 생성하고 PLS의 확장을 통해 키워드 사전인 KID와 CKD를 작성하여 피어에서 키워드 검색을 지원하는 확장된 CAN 메커니즘을 제안하였다.

키워드 검색 지원을 위한 컨텐츠 기반의 확장 CAN (Content-based Extended CAN to Support Keyword Search)

  • 박정수;이혁로;유욱동;조인준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.103-109
    • /
    • 2005
  • DHT를 적용한 구조적 P2P 시스템은 확장성이 우수하며 체계적인 검색 및 라우팅 수행으로 인한 높은 검색 효율성으로 인해 주목을 받고 있다. 그러나 이러한 장점에도 불구하고 공유파일 검색은 file-id의 정확한 일치를 통해서만 가능하며 키워드 검색을 지원하지 못함으로써 P2P 응용에 있어 커다란 걸림돌이 되고 있다. 본 논문은 DHT 기반의 구조적 P2P 시스템에서 공유파일의 컨텐츠 기반 키워드 추출 및 file-id를 생성하고 PLS의 확장을 통해 키워드 사전인 KID와 CKD를 작성하여 피어에서 키워드 검색을 지원하는 확장된 CAN 매커니즘을 제안한다.

  • PDF

효율적인 탐색을 위한 위상 인지 Chord 시스템 (Topology-aware Chord system for efficient lookup)

  • 김진홍;조인준;김승해
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.89-92
    • /
    • 2005
  • 현재까지 중앙집중형 시스템인 Napster와 비구조적 시스템인 Gnutella가 P2P 애플리케이션의 주종을 이룬다. 중앙집중형 시스템과 비구조적 시스템은 네트워크의 규모가 커질 경우 시스템이 정상적인 동작을 하지 못하는 문제점을 안고 있다. 이러한 확장성 문제를 해결하기 위해 구조적 P2P 시스템이 활발히 연구되고 있다. 그 대표적인 시스템으로 Chord, CAN, Pastry, Tapestry가 있다. 그러나 구조적 P2P 시스템은 분산 해쉬 테이블을 사용함으로써 물리적인 근접 노드를 인식하지 못하는 문제점을 가진다. 노드를 IP가 아닌 해쉬값으로 식별하기 때문에 해당 노드의 물리적 위치를 알지 못하기 때문이다. 제안하는 시스템은 Chord에서 근거리 네트워크의 개념을 이용하여 근접 노드를 간의 통신을 가능하게 한다. 이로 인해 기존의 Chord 시스템보다 효율적인 탐색을 할 수 있도록 한다. 또한 Chord 네트워크에서의 통신을 서브 네트워크로 분산시킴으로써 인터넷 트래픽을 줄이는 효과를 볼 수 있다.

  • PDF

Rosary : CDN 시스템을 위한 구조화된 토폴러지-인식 P2P 오버레이 네트워크 (Rosary : Topology-Aware Structured P2P Overlay Network for CDN System)

  • 신수영;남궁정일;박수현
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.818-830
    • /
    • 2005
  • 최근 CAN, Chord, Pastry와 Tapestry 등과 같이 안전한 분산 시스템기반의 P2P (Peer to Peer) 오버레이 네트워크가 일반화되고 있다. 이러한 시스템은 효율적이고 결함에 허용적인 라우팅과 개체의 위치추정 및 스스로 초기화시킬 수 있는 오버레이 네트워크가 갖는 로드 밸런싱을 제공한다. CDN (Contents Delivery Network)온 네트워크 하부구조의 중간 단계로서 궁극적으로 CP(Contents Provider)가 고객에게 전달하고자하는 멀터미디어 데이터를 포함한 컨텐츠의 효율적인 전송을 돕는다. 본 논문에서는 CDN에 적합한 토폴로지-인식 P2P 오버레이 네트워크를 새롭게 제안하였다. 제안된 기법인 Rosary에서 CDN 서버는 구조화된 오버레이 네트워크상에서 두 단계의 Inter-pastry와 Intra-pastry 라우팅을 수행한다. Rosary는 기존의 Pastry 기법을 CDN 환경에 맞도록 적응적으로 수정, 보완 및 추가하였으며 언급한 Intra-pastry 방식과 동적인 랜드마크 토폴로지 기법에 기반을 둔 세미-해싱방법을 제공하고 토폴로지-인식 오버레이 네트워크의 구성과 운용에 이용되었다. NS-2를 이용한 시뮬레이션에서 Rosary 기법은 네트워크 구성 후 안정화 된 컨텐츠 전송에서 보다 전송실패가 적고 효율적이며 견고한 것으로 증명되었다.

경안천 고수부지에 조성한 금어천 생태적수질정화비오톱 시스템의 수질정화 및 생태복원 효과 (Water Purification and Ecological Restoration Effects of the Keumeo Stream Sustainable Structured wetland Biotop (SSB) System Established on the Floodplain of Kyungan Stream)

  • 변찬우
    • 한국환경복원기술학회지
    • /
    • 제13권3호
    • /
    • pp.23-35
    • /
    • 2010
  • A Sustainable Structured wetland Biotop (SSB) system was constructed on the floodplain of Kyungan stream in December, 2006. It purifies polluted water of Keumeo stream which flows into the stream. Water were sampled once a month at inlet and outlet from December, 2007 to December, 2008. $BOD_5$, SS, T-N and T-P were analyzed. Plant and fish species of the system were monitored twice during the period. Average influent and effluent BOD5 concentration was 6.2 and 2.2 mg/L, respectively and BOD5 removal was 50.8%. SS concentration of influent and effluent was averaged 10.1mg/L and 1.5mg/L, respectively and SS abatement amounted to 77.0%. Average influent and effluent T-N concentration was 4.9mg/L and 2.9 mg/L, respectively and T-N retention was 50.8%. T-P concentration of influent and effluent was averaged 0.386mg/L and 0.107mg/L, respectively and T-P removal amounted to 77.0%. Twenty two plant species were naturally introduced into the system, however, they didn't make up a significant portion of the plant populations compared with the planted species. Dominant plant species were in the following order; Phragmites communis > Typha latifolia > Iris pseudoacorus > Persicaria thunbergii. Five families and 15 species of fish were observed in the system including Chinese minnow (Moroco oxycephalus) which inhabits in clean water. Six more fish species were monitored in the system compared with ones living in Kyungan stream. Amphibia and reptiles accounted for 11 species of 4 orders and 7 families including Korean Salamander (Hynobius leechi) which also lives in cleanwater.

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

멸종위기종 서식처에 조성된 생태적 수질정화 비오톱 시스템의 수질정화 및 생태복원 효과 - 금개구리 서식처인 안터 저수지 생태공원 사례를 중심으로 - (Water Purification and Ecological Restoration Effects of Sustainable Structured Wetland Biotop (SSB) System Established in the Habitat of the Endangered Species -Exemplified by An-teo Reservior Ecological Park in the Habitat of the Gold-spotted Pond Frog -)

  • 변찬우
    • 한국환경복원기술학회지
    • /
    • 제13권6호
    • /
    • pp.145-159
    • /
    • 2010
  • A Sustainable Structured wetland Biotop (SSB) system was planned, designed, and finally constructed, and maintained in the An-teo Reservoir ecological park, which is the habitat of the endangered Gold-spotted Pond Frog. The system purifies polluted water of An-teo Reservoir which flows from up to bottom within the system. Water was sampled once a month at the inlet and at the outlet from December, 2009 to August, 2010. BOD5, SS, T-N and T-P were analyzed. Average influent and effluent BOD5 concentration was 2.9 and 1.0 mg/L, respectively, and BOD5 removal was 67%. SS concentration of influent and effluent averaged 18.1 mg/L and 2.5 mg/L, respectively, and SS abatement amounted to 86%. Average influent and effluent T-N concentration was 0.426 mg/L and 0.147 mg/L, respectively, and T-N retention was 66%. T-P concentration of influent and effluent averaged 0.071 mg/L and 0.022 mg/L, respectively, and T-P removal amounted to 68%. Plant and frog species of the system were monitored during the period. Amphibia and reptiles provided 7 species and 4 families including the Endangered Gold-Spotted Pond Frog (Rana chosenica ) which also lives in the system. Twenty-six plant species were naturally introduced into the system, however, they didn't make up a significant portion of the plant populations compared with the planted species. The endangered plants, Bladderwort (Utricularia vulgaris var. japonica ) and Euryale ferox were observed in An-teo Reservoir as well as in the system.

구조적 분석 기법을 이용한 대출 업무의 분석과 설계 (A Structured System Analysis and System Specifications for Circulation Control in a University Libraries)

  • 유재옥
    • 정보관리학회지
    • /
    • 제9권2호
    • /
    • pp.118-153
    • /
    • 1992
  • 대학 도서관의 대출 업무에 관한 시스템 연구를 수행함에 있어 구조적 분석 기법을 이용하여 현행 대출 업무를 분석하고 새로운 대출 시스템을 설계하였다. 기존 대출 업무 분 석에서는 구조적 개발 도구인 자료 흐름도와 자료 사전, 실체 관계도들을 기용하여 데이터 분석을 시도하였으며 시스템 설계에서는 분석한 데이터 구조를 데이터 표준화 작업을 통해 새 시스템의 논리적, 물리적 데이터 모델을 제시하였다.

  • PDF

A universal design method using 3 Point task analysis and 9 universal design items

  • Yamaoka, Toshiki
    • 감성과학
    • /
    • 제5권2호
    • /
    • pp.63-72
    • /
    • 2002
  • In order to examine universal design, 1 have developed two analytical methodologies based on 3P(point) task analysis: structured task analysis and task matrix analysis. I also extracted nine universal design items, namely (1) adjustment, (2) redundancy, (3) specification and function transparency, (4) feedback and (5) error tolerance, (6) effective acquisition of information, (7) ease of understanding and judgment, (8) comfortable operation, and (9) continuity of information and operation. Structured task analysis is used to uncover problems in each of the tasks constituting a job for each functionally challenged condition of users, and solutions to the extracted problems are examined in terms of the above-mentioned nine universal design items. Task matrix analysis calls for the production of a table for each task in a job. In each table, nine items form the columns, and the horizontal rows list all disability types. Then, solutions are formulated for each cell formed by the intersecting columns and rows. Using these two analysis methods, 1 have conducted a verification experiment for the universal design of a public bus. The results of the research have enabled me to propose various ,solutions from a system-based perspective, instead of coming up with the superficial and isolated solutions which are normally produced when conventional analytical methods are used.

  • PDF