KR101467512B1

KR101467512B1 - 피투피 네트워크 시스템 및 그의 운용 방법

Info

Publication number: KR101467512B1
Application number: KR1020080040799A
Authority: KR
Inventors: 안재민; 한지연; 송정화; 윤우람; 정건일; 이어형; 박경랑; 김신덕
Original assignee: 삼성전자주식회사; 연세대학교 산학협력단
Priority date: 2008-04-30
Filing date: 2008-04-30
Publication date: 2014-12-02
Also published as: US8321539B2; US20090276507A1; KR20090114918A

Abstract

본 발명은 피투피 네트워크 시스템 및 그의 운용 방법에 관한 것이다.

이러한 본 발명은 자원을 저장하는 에지 피어와, 에지 피어의 자원에 대응하는 자원 정보를 서로 간에 공유 및 관리하는 슈퍼 피어를 포함하는 피투피 네트워크 시스템에 있어서, 에지 피어 중 목적지 에지 피어가 가지고 있는 자원을 요청하는 요청 에지 피어의 자원 요청 경로를 나타내는 슈퍼 피어 히스토리 정보를 수퍼 피어가 생성 및 저장하여 관리하고, 에지 피어가 이동하게 될 경우, 히스토리 정보를 갱신함으로써, 에지 피어들의 이동에 따른 위치 변화를 빠르게 전파할 수 있도록 지원하는 피투피 네트워크 시스템 및 그의 운용 방법에 관한 것이다.

피투피, 에지 피어, 수퍼 피어, 히스토리, 이동

Description

피투피 네트워크 시스템 및 그의 운용 방법{P2P Network System And Operating Method thereof}

본 발명은 피투피 네트워크 시스템 및 그의 운용 방법에 관한 것으로, 특히 피투피 네트워크에 포함된 다수개의 에지 피어 및 슈퍼 피어들의 이동과 사멸 등으로 인하여 피어의 특성이 변경되는 것을 빠르게 갱신함으로써, 경로 유지를 빠르게 재구성할 수 있으며, 검색하고자 하는 자원의 위치를 빠르게 획득할 수 있는 피투피 네트워크 시스템 및 그의 운용 방법에 관한 것이다.

유무선 인터넷 기술의 발달로, 인터넷을 통한 자원 공유 시스템들이 속속 등장하고 있다. 이러한 자원 공유 시스템들은 자원 공유를 위한 네트워킹 기술로 피투피(P2P; Peer to Peer)를 표방하고 있다. 이러한 피투피는 네트워크로 상호 연결되고 각각 자원을 저장하는 것이 가능한 다수개의 피어(Peer)들로 이루어지며, 피어들이 네트워크를 통해 소프트웨어, 컨텐츠 등의 자원을 공유하는 것을 말한다.

상기와 같은 피투피로는 혼합형(Hybrid) 피투피 방식 및 순수형(Pure) 피투피 방식이 있었다. 이 때 혼합형 피투피 방식은 피어들이 단일 중앙 서버에 각각 연결되며, 중앙 서버를 통해 자원을 공유하는 방식이다. 그리고 순수형 피투피 방 식은 피어들이 직접적으로 연결되어 자원을 공유하는 방식이다. 특히, 혼합형 피투피 방식은 피어들을 관리할 수 있는 중앙 서버들을 이용함으로써 피어들의 전력 관리 및 전체 네트워크의 갱신 등과 관련한 문제를 쉽게 해결할 수 있는 장점이 있다.

그러나 종래의 혼합형 피투피 방식은 그 기반이 피어들이 고정되어 있는 상태를 예상하고 설계된 방식이기 때문에, 피어들의 이동과 사멸에 대한 적절한 처리 방안을 마련하지 않고 있다. 이에 따라, 피어들의 이동과 사멸에 대한 적절한 처리를 수행할 수 있는 네트워크 운용 방안의 제안이 절실히 필요한 실정이다.

따라서 본 발명의 목적은 피어들의 상태에 대한 히스토리 정보를 생성하여 유지함으로써, 네트워크를 형성하고 있는 각 피어들의 이동과 사멸에 대한 빠른 처리를 수행할 수 있도록 하는 피투피 네트워크 시스템 및 그의 운용 방법을 제공함에 있다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 바람직한 실시 예에 따른 피투피 네트워크 시스템은, 자원을 저장하는 적어도 하나의 에지 피어와, 상기 적어도 하나의 에지 피어들이 등록 및 연결되며 상기 에지 피어들의 자원에 대한 자원 정보들을 서로 간에 공유 및 관리하는 적어도 하나의 수퍼 피어를 포함하는 피투피 네트워크 시스템에 있어서, 상기 수퍼 피어는 상기 에지 피어 중 자신과 연결되며 자원을 저장한 목적지 에지 피어에 자원을 요청하는 요청 에지 피어의 검색 경로를 포함하는 수퍼 피어 히스토리 정보를 생성하는 것을 특징으로 한다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 바람직한 실시 예에 따른 피투피 네트워크 시스템의 운용 방법은, 자원을 저장하는 적어도 하나의 에지 피어가 에지 피어들의 자원에 대한 자원 정보를 서로 간에 공유 및 관리하는 수퍼 피어에 등록 및 연결되는 과정; 상기 에지 피어들 중 요청 에지 피어가 자원을 저장한 목적지 에지 피어에 자원을 요청하기 위한 요청 정보를 자신이 연결된 요청 수퍼 피어 및 상기 목적지 에지 피어를 관리하는 목적지 수퍼 피어를 통하여 목적지 수 퍼 피어에 연결된 목적지 에지 피어에 요청하는 과정; 및 상기 요청 수퍼 피어 및 상기 목적지 수퍼 피어가 상기 요청 에지 피어의 요청에 따라 상기 자원을 요청한 경로를 포함하는 정보를 포함하는 수퍼 피어 히스토리 정보를 생성 및 저장하는 과정;을 포함하는 것을 특징으로 한다.

상기와 같은 본 발명에 따른 피투피 네트워크 시스템 및 그의 운용 방법에 따르면, 각 피어들의 히스토리 정보를 생성 및 관리함으로써, 피어들의 이동과 사멸에 대한 정보를 유지함으로써, 자원 검색에 있어서, 신뢰성 있고 빠른 정보 검색이 가능하도록 지원하는 한편, 네트워크 효율성을 최적으로 유지할 수 있다.

이하 첨부된 도면을 참조하여 본 발명의 실시 예를 보다 상세하게 설명하고자 한다.

이하 설명에서, 본 발명의 실시 예에 따른 피투피 네트워크는 혼합형 피투피 방식으로서, 혼합형 피투피 방식에서 피어들은 자원을 제공하거나 제공 받을 수 있는 에지 피어들과 에지 피어들을 관리하는 수퍼 피어들로 이루어진다. 즉 분산 혼합형 피투피 방식은 상호 연결된 수퍼 피어들에 에지 피어들이 각각 연결되며, 에지 피어들이 적어도 하나의 수퍼 피어를 통해 자원을 공유하는 방식이다.

하기 설명에서, "자원(resource)"이라는 용어는 하드웨어, 소프트웨어, 컨텐츠 등을 의미한다. 예를 들면, 자원은 MP3 파일, 사진 파일, 동영상 파일 등일 수 있다. 이러한 자원은 피어들이 가지고 있는 다양한 기능을 이용하여 생성 및 재생 산될 수 있다. 예를 들어 피어가 카메라 기능을 가지는 경우 피사체에 대한 영상을 수집하여 저장할 경우, 수집된 영상 이미지가 자원이 될 수 있다.

"피어(peer)"는 피투피 네트워크를 구성하는 노드에 해당하는 의미로서, 시스템을 구성하는 단말기를 의미한다. 이 때 피어는 휴대폰, 노트북 등과 같은 이동 통신 단말기 또는 개인 컴퓨터(Personal Computer; PC) 등이 될 수 있다. 그리고 피어는 에지 피어와 수퍼 피어로 이루어진다. "에지 피어(edge peer)"라는 용어는 피어들 중 개별적으로 정보를 생성 및 저장하는 단말기를 의미한다. 이러한 에지 피어는 다른 에지 피어로 자원을 전송하거나, 다른 에지 피어로부터 자원을 수신함으로써, 다른 에지 피어들과 자원을 공유할 수 있다. "수퍼 피어(super peer)"라는 용어는 에지 피어들을 관리하는 단말기를 의미한다. 이러한 수퍼 피어들은 상호 연결된다. 다시 말하여, 수퍼 피어들은 자신에게 접속되어 있는 에지 피어들에 대한 정보를 상호 공유함으로써 각 에지 피어들에 저장되어 있는 자원 정보를 공유할 수 있다. 이때, 수퍼 피어들은 각 에지 피어들에 대하여 리스트로 관리할 수 있으며, 에지 피어들에 대한 에지 피어들의 자원 정보에 대하여 테이블 형태로 관리할 수 있다. 이하 설명에서 에지 피어는 이동성이 있는 피어로서, 수퍼 피어는 이동성이 제한된 피어로서 설명하기로 한다. 그러나 본 발명이 이에 한정되는 것은 아니며, 에지 피어 중에 이동성이 제한된 피어가 있을 수 있으며, 수퍼 피어 중에 이동성을 갖춘 피어가 존재할 수 있다.

그리고 이하에서 설명하는 "자원 정보"라는 용어는 해당 자원에 대한 고유한 정보를 의미한다. 이러한 자원 정보는 자원 이름, 자원이 저장된 위치에 대한 식별 주소 등을 포함한다.

또한 이하에서 설명하는 히스토리 정보는 피어들 간의 등록과 연결 및 경로를 형성한 로그 정보 등을 포함하는 것으로서, 피어의 이름, IP 주소, 포트 주소 및 홉 카운트(Hop Count) 값을 포함할 수 있다. 즉, 히스토리 정보는 특정 피어에서 다른 피어를 검색한 정보를 저장한 것이 될 수 있다.

그리고 이하에서 설명하는 히스토리 정보는 크게 에지 피어가 생성하는 에지 피어 히스토리 정보와, 수퍼 피어가 생성하는 수퍼 피어 히스토리 정보로 구분될 수 있으며, 설명의 편의를 위하여, 각 에지 피어 및 각 수퍼 피어의 식별자를 히스토리 정보에 결합하여 설명하기로 한다. 예를 들어 제1 에지 피어의 에지 피어 히스토리 정보는 P1 히스토리 정보로서, 제1 수퍼 피어의 수퍼 피어 히스토리 정보는 R1 히스토리 정보로서 명명하기로 한다.

또한, 이하에서 에지 피어는 자원의 요청 및 제공 면에서 요청 에지 피어와 목적지 에지 피어로서 구분할 수 있다. 즉, 목적지 에지 피어는 요청 에지 피어가 검색하고자 하는 자원을 저장하고 있는 에지 피어를 의미하며, 요청 에지 피어는 목적지 에지 피어에 저장된 자원을 수신하기 위하여 요청 정보(Query)를 자신이 연결된 수퍼 피어를 통하여 전송하는 에지 피어를 의미할 수 있다.

도 1은 본 발명의 실시 예에 따른 피투피 네트워크의 개략적인 구성을 도시하는 도면이다.

도 1을 참조하면, 본 발명의 피투피 네트워크는 다수개의 피어(Peer)로 구성되어 있으며, 이러한 피어(Peer)들은 크게 그 역할에 따라 다수개의 에지 피어(P1, P2, P3 및 P4) 및 다수개의 수퍼 피어(R1, R2, R3, R4)들로 구성된다.

제1 내지 제4 에지 피어(P1, P2, P3 및 P4)는 제1 내지 제4 수퍼 피어(R1, R2, R3 및 R4) 중 적어도 하나에 개별적으로 등록 및 연결된다. 그리고 제1 내지 제4 에지 피어(P1, P2, P3 및 P4)는 등록된 수퍼 피어에 자신이 가지고 있는 자원에 대한 자원 정보를 등록한다. 이에 따라, 에지 피어가 자신의 자식 에지 피어로 연결된 수퍼 피어는 자식 에지 피어에 저장된 자원이 무엇인지 알 수 있다. 본 발명에서는 설명의 편의를 위하여 하나의 에지 피어는 하나의 수퍼 피어에 등록 및 연결되는 것으로 설명하기로 한다. 그리고 제1 내지 제4 에지 피어(P1, P2, P3 및 P4)는 각각 자원을 생성 및 저장하는 것이 가능하다. 특히, 본 발명의 제1 내지 제4 에지 피어(P1, P2, P3 및 P4)는 자신이 특정 수퍼 피어에 등록 및 연결된 히스토리 정보를 저장할 수 있다.

제1 내지 제4 수퍼 피어(R1, R2, R3 및 R4)는 각각 상호 연결된다. 이 때 각각의 수퍼 피어(R1, R2, R3 및 R4)는 연결된 에지 피어들의 자원 정보를 수집하고, 수집되는 자원 정보를 분류한 후, 다른 적어도 하나의 수퍼 피어로 분배한다. 그리고 수퍼 피어는 다른 수퍼 피어로부터 수신되는 자원 정보를 저장 및 관리한다. 이를 보다 상세히 설명하면, 수퍼 피어는 자원 정보를 관리하는 과정에서 전체 에지 피어에 저장된 자원 정보들을 해쉬 함수를 이용하여 분류하고, 분류된 각 자원 정보들을 일정량 만큼씩 수퍼 피어들이 분배하여 관리할 수 도 있다. 예를 들어 설명하면, 전체 수퍼 피어들은 에지 피어들의 자원 정보가 총 100개가 존재하고, 수퍼 피어가 4개 존재하는 경우, 제1 수퍼 피어(R1)는 자원 정보의 색인이 1부터 25까지, 제2 수퍼 피어(R2)는 자원 정보의 색인이 26부터 50까지, 제3 수퍼 피어(R3)는 자원 정보의 색인이 51부터 75가지, 제4 수퍼 피어(R4)는 자원 정보의 색인이 76부터 100까지가 되도록 각 자원 정보를 분배할 수 있다. 이때, 수퍼 피어는 해쉬 함수를 이용하여 각 자원 정보의 색인이 1부터 100이 되도록 운용할 수 있다. 이를 위하여 수퍼 피어는 상술한 색인을 생성할 수 있는 기능을 가진 수퍼 피어와, 분류된 색인을 분배 받아 저장 관리하는 수퍼 피어로 구분할 수 있다.

이러한 과정을 통하여 제1 내지 제4 수퍼 피어(R1, R2, R3 및 R4)는 각자에게 등록 및 연결된 에지 피어들의 자원 정보가 어디에 배치되어 있는지 알 수 있다. 이에 따라, 본 발명의 피투피 네트워크에서, 제1 내지 제4 수퍼 피어(R1, R2, R3 및 R4)는 에지 피어들이 저장하고 있는 자원에 대한 자원 정보들을 분산 관리할 수 있다. 이를 토대로 제1 내지 제4 에지 피어(P1, P2, P3 및 P4)는 제1 내지 제4 수퍼 피어(R1, R2, R3 및 R4)를 통해 자원을 공유할 수 있다. 특히, 본 발명의 수퍼 피어는 수퍼 피어들 간의 연결 관계에 대한 히스토리 정보, 각 수퍼에 저장된 각 에지 피어들과의 등록 및 연결 관계에 대한 히스토리 정보와, 특정 에지 피어가 다른 에지 피어에 저장된 자원을 검색한 사실에 대한 히스토리 정보 등을 저장할 수 있다.

상술한 히스토리 정보에 대하여 표 1 및 표 2를 참조하여 보다 상세히 설명하기로 한다. 표 1은 본 발명의 수퍼 피어들이 생성 및 저장하게 되는 히스토리 정보의 데이터 구조를 나타낸 것이다.

Requestor			Destination
Name	IP	Port	Name	IP	Port	Count
...	...	...	...	...	...	...

이러한 수퍼 피어의 히스토리 정보의 생성에 대하여 살펴보면, 수퍼 피어는 에지 피어들의 특정 자원에 대한 요청 정보(Query)를 수신하면 히스토리 정보에 해당 에지 피어에 대한 히스토리 정보를 생성한다. 이때, 수퍼 피어는 자신에게 등록 및 연결된 자식 에지 피어가 요청 정보를 전송한 경우, Requestor 부분을 자식 에지 피어로 기재하고, 요청 정보에서 목적으로 하는 에지 피어의 정보를 Destination 부분으로 기재한다. 이때, 초기 Count 값은 0으로 설정한다. 한편, 수퍼 피어는 에지 피어가 아닌 다른 수퍼 피어로부터 요청 정보가 와서 자신의 자식 에지 피어를 검색하고자 하거나, 다른 수퍼 피어로 요청 정보를 다시 전달하여야 하는 경우에도 Requestor와 Destination의 대상을 설정해서 히스토리 정보에 추가하고 Count 값을 0으로 설정한다.

한편, 히스토리 정보 구조에서 각 항목들은 중복되어 저장되는 상황이 발생할 수 있으며, 이러한 경우, 중복된 항목들은 동일한 자원에 대한 다수개의 피어들의 요청이 발생한 것을 의미할 수 있다. 따라서 Count 항목을 증가시켜서 해당 자원이 요청된 빈도를 표시할 수 있으며, 이에 따라, 수퍼 피어는 수퍼 피어의 히스토리 정보 구조에서 Count 항목을 이용하여 최소한의 노력으로 검색 히스토리 개수를 유지할 수 있다. 히스토리 정보는 자원을 요청한 시간 순서대로 정렬하여 유지할 수 있기 때문에 가장 최근에 요청된 항목에 대해서 가중치를 부여함으로써, 히스토리 정보의 관리를 보다 효율적으로 수행할 수 있다. 예를 들어, 히스토리 정보가 일정 개수에 도달하게 되면, 수퍼 피어는 가장 오래된 히스토리 정보를 삭제함으로써 히스토리 정보의 관리를 할 수 있다. 이때, 수퍼 피어는 가장 오래된 히스토리 정보를 1점, 가장 최신 정보는 전체 개수만큼의 점수를 부여하고, 각 히스토리 정보에 포함된 Count를 곱해서 점수를 부여한 후, 두 점수를 더해서 점수가 작은 쪽은 제거할 수 있다.

표 2는 본 발명의 에지 피어들이 생성 및 저장하게 되는 히스토리 정보의 데이터 구조를 나타낸 것이다.

Name	IP	Port	Count
...	...	...	...

표 2에 나타낸 바와 같이, 본 발명의 에지 피어들은 수퍼 피어의 히스토리 정보에 비하여 보다 간단한 히스토리 정보만을 유지 및 관리하게 된다. 이러한 에지 피어의 히스토리 정보 생성에 대하여 살펴보면, 에지 피어는 자신이 요청 정보(Query)를 전송하여 그에 대한 응답을 정상적으로 수신한 대상에 대해서만 히스토리 정보를 생성하고, 생성된 히스토리 정보를 유지 및 관리한다. 이러한 에지 피어는 히스토리 정보 또한 일정 개수만 유지하여 히스토리 정보의 저장 및 관리에 대한 부하를 줄일 수 있도록 수퍼 피어의 히스토리 정보 관리 설명에서와 유사하게 오래된 정보를 삭제하고, 최근 정보를 유지하도록 할 수 있다. 생성된 히스토리 정보는 에지 피어의 하드웨어 중 캐쉬(cache)에 저장한다.

이상에서 설명한 바와 같이, 본 발명의 피투피 네트워크에 포함된 각 피어들은 자신과 연결된 다른 피어들에 대한 정보 및 특정 에지 피어가 다른 에지 피어에 포함된 자원을 검색한 정보를 저장하기 때문에, 한번 검색된 자원을 다시 검색할 경우, 히스토리 정보를 기반으로 자원 검색을 보다 효율적으로 수행할 수 있다.

이하 설명에서는 이러한 히스토리 정보를 갱신하는 사례 즉, 에지 피어가 새롭게 피투피 네트워크에 진입하는 경우, 자원 정보에 대한 요청 정보를 전송한 에지 피어가 이동하는 경우, 자원 정보를 다른 에지 피어에 의해 검색당한 에지 피어가 이동하는 경우, 수퍼 피어의 사멸로 인하여 기존 에지 피어가 수퍼 피어로 변경되는 경우 등에 따라 피투피 네트워크에서 발생하는 히스토리 정보의 갱신에 대한 운용을 설명하기로 한다.

도 2 내지 도 4는 본 발명의 에지 피어가 새롭게 피투피 네트워크에 진입하는 경우 히스토리 정보를 갱신하는 과정을 설명하기 위한 도면이다.

설명에 앞서, 이하 설명에서 본 발명의 피투피 네트워크는 제1 내지 제4 에지 피어(P1, P2, P3 및 P4)가 존재하며, 제1 내지 제4 수퍼 피어(R1, R2, R3 및 R4)가 존재하는 것을 가정하기로 한다. 그리고 제1 에지 피어(P1)는 제2 에지 피어(P2)에 자원을 요청하는 요청 에지 피어(Request Peer)로서 동작하며, 이에 대응하여 제2 에지 피어(P2)는 제1 에지 피어(P1)에 대하여 목적지 에지 피어(Destination Peer)가 될 수 있다. 또한, 제1 에지 피어(P1)를 자식 에지 피어로 관리하는 제1 수퍼 피어(R1)는 요청 수퍼 피어(Request Randezvous Peer)가 될 수 있고, 제2 수퍼 피어(R2)는 제2 에지 피어(P2)를 자식 에지 피어로 관리하는 목적지 수퍼 피어(Destination Randezvous Peer)가 될 수 있다. 또한, 이하 설명에서 제1 에지 피어(P1)가 생성한 히스토리 정보는 P1 히스토리 정보, 제1 수퍼 피어(R1)가 생성한 히스토리 정보는 R1 히스토리 정보, 제2 수퍼 피어(R2)가 생성한 히스토리 정보는 R2 히스토리 정보, 제2 에지 피어(P2)가 생성하는 히스토리 정보는 P2 히스토리 정보로서 명명하기로 하며, 각 히스토리의 변경 및 상태에 따른 적절한 명칭을 부여하기로 한다.

상기 도 2를 참조하면, 제1 에지 피어(P1)는 다른 피투피 네트워크에서 본 발명의 피투피 네트워크로 새롭게 진입하거나, 전원이 오프된 상태에서 본 발명의 피투피 네트워크가 적용되는 영역에서 전원이 공급되어 새로운 에지 피어로서 인식되는 경우 도시된 바와 같이 에지 피어는 제1 수퍼 피어(R1)에 등록 및 연결될 수 있다. 이때, 제1 에지 피어(P1)는 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)에 등록 및 연결될 수 도 있으나, 피투피 네트워크에 적용되는 프로토콜에 따라 제1 수퍼 피어(R1)가 물리적으로 제1 에지 피어(P1)에 가장 가깝게 존재하는 것으로 가정하면, 확률적으로 제1 에지 피어(P1)는 가장 양호한 수신 상태를 제공할 수 있는 제1 수퍼 피어(R1)에 등록 및 연결될 수 있다. 이 경우, 제1 에지 피어(P1)는 제1 수퍼 피어(R1)의 "Name, IP 및 Port" 정보를 수집하여 P1 히스토리 정보를 생성하고, Count 값은 0으로 초기화할 수 있다. 한편, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 접속된 경우, 송수신되는 신호를 기반으로 제1 에지 피어(P1)가 자신의 자식 에지 피어로 등록되는 것을 알 수 있다. 이때, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)의 요청에 따라, 제1 에지 피어를 자신의 자식 에지 피어로 등록할 수 있으며, 일정 주기에 따라 주변에 자신의 자식 에지 피어로 등록될 수 있는 피어들이 존재하는지 일정 양식의 메시지를 송출하고 그 메시지에 응답하는 피어들을 자신의 자식 에지 피어로 등록할 수 도 있다.

한편, 제1 에지 피어(P1)가 제1 수퍼 피어(R1)에 등록한 후, 제1 에지 피어(P1)가 제2 에지 피어(P2)에 저장된 자원에 대한 요청 정보(Query)를 제1 수퍼 피어(R1)에 전송하면, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)에 대한 R1 히스토리 정보를 생성한다. 즉, 제1 수퍼 피어(R1)는 제1 에지 피어의 "Name, IP 및 Port"를 Requestor 영역에 기재하고, 제2 에지 피어(P2)의 "Name, IP 및 Port"를 Destination 영역에 기재하며, Count 값을 0으로 초기화하여 R1 히스토리 정보를 생성한다. 이때, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 요청한 자원 정보를 기반으로 해쉬 함수를 적용하여 색인 값을 추출하고, 추출된 색인 값을 기반으로 해당 자원 정보를 보유하고 있는 수퍼 피어를 확인할 수 있다. 그러면, 제1 수퍼 피어(R1)는 해당 자원 정보를 가지고 있는 수퍼 피어가 제공하는 정보를 기반으로 제2 에지 피어(P2)가 해당 자원을 가지고 있음을 확인할 수 있다. 이에 따라, 제1 수퍼 피어(R1)는 R1 히스토리 정보의 Requestor 및 Destination 영역을 기재할 수 있다. 한편, 피투피 네트워크는 제1 에지 피어(P1)가 원하는 자원 정보를 검색할 수 있도록, 각 에지 피어들이 보유하고 있는 자원에 대하여 일정 테이블 형태로 저장할 수 있을 것이다. 즉, 피투피 네트워크의 각 수퍼 피어들은 각 에지 피어들이 저장하고 있는 자원 정보를 특정 키워드 기반으로 분류 및 분배하여 테이블 형태로 관리함으로써, 제1 에지 피어(P1)가 자원을 검색할 경우 해당 자원에 대한 자원 정보의 키워드 추출 및 테이블에 기 저장된 키워드와의 매칭 이후, 해당 자원을 관리하는 수퍼 피어를 검출할 수 있다. 이러한 과정을 통하여, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 검색하고자 하는 자원에 대한 요청 정보를 토대로 제2 에지 피어(P2) 및 제2 에지 피어(P2)에 저장된 자원을 인식할 수 있게 된다.

그리고 제1 수퍼 피어(R1)는 자신의 자식 에지 피어로 제1 에지 피어(P1)가 특정 자원을 저장한 경우, 제1 에지 피어(P1)의 등록 사실을 제2 내지 제4 수퍼 피어(R2, R3 및 R4)에 전달할 수 있다. 이를 보다 상세히 설명하면, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)에 저장된 자원을 기반으로 자원 정보를 생성하고, 자원 정보를 해쉬 함수를 적용하여 일정 색인으로 분류한다. 그리고 제1 수퍼 피어(R1)는 분류된 색인 값을 관리하는 수퍼 피어에 자원 정보와 색인 값을 전달한다. 그러면 수퍼 피어 중 해당 색인 값을 관리하는 수퍼 피어는 제1 에지 피어(P1)와 관련된 자원 정보와 색인 값을 관리함으로써, 제1 에지 피어(P1)에 저장되어 있는 자원에 대한 존재를 인식할 수 있다.

이와 같은 과정을 통하여, 제1 에지 피어(P1)가 제1 수퍼 피어(R1)에 등록 및 연결되면, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)의 자원을 분류 및 분배함과 아울러 제1 에지 피어(P1)가 검색한 로그 데이터에 해당하는 R1 히스토리 정보를 생성하여 관리하게 된다.

한편, 제1 수퍼 피어(R1) 및 제2 수퍼 피어(R2)는 각 에지 피어들에 대한 히스토리 정보 즉, R1 히스토리 정보 및 R2 히스토리 정보를 자식 에지 피어에게 주기적으로 전파함으로써, 수퍼 피어 자신의 사멸 및 자식 에지 피어의 이동으로 인한 정보 변경 등에 대한 백업을 수행할 수 있다.

상술한 히스토리 정보 생성에 대하여 도 3을 참조하여 보다 상세히 설명하기로 한다. 설명에 앞서, 제1 에지 피어(P1)가 찾고자 하는 자원을 제2 에지 피어(P2)가 가지고 있으며, 제2 에지 피어(P2)의 자원에 대한 자원 정보를 제2 수퍼 피어(R2)가 관리하며, 제2 수퍼 피어(R2)가 관리하는 자원 정보를 제1 수퍼 피어(R1)가 인지하고 있는 것으로 가정하기로 한다. 이때, 제1 수퍼 피어(R1) 및 제2 수퍼 피어(R2)의 자원 정보 공유는 앞서 설명한 바와 같은 해쉬 함수 기반의 색인 값 이용이 될 수 있다.

상기 도 3을 참조하면, 제1 에지 피어(P1)는 S101 단계에서 특정 자원에 대한 요청 정보(Query)를 생성하여 제1 수퍼 피어(R1)에 전송하고, 제1 수퍼 피어(R1)는 요청 정보(Query)를 기반으로 제1 에지 피어(P1)가 검색하고자 하는 자원 정보가 어느 색인에 해당하는지를 검사한다. 이후, 제1 수퍼 피어(R1)는 색인 값 추출을 통하여, 제1 에지 피어(P1)가 찾고자 하는 자원 정보를 제2 수퍼 피어(R2)가 가지고 있는 것을 인식한 이후, 상기 요청 정보(Query)를 S103 단계에서 제2 수퍼 피어(R2)에 전달한다.

그러면, 제2 수퍼 피어(R2)는 상술한 요청 정보(Query)를 기반으로 제1 에지 피어(P1)가 찾고자 하는 자원 정보를 제2 에지 피어(P2)가 가지고 있는 것을 확인하고, S105 단계에서 제2 에지 피어(P2)에게 제1 에지 피어(P1)가 자원을 요청하였음을 알린다. 그러면, 제2 에지 피어(P2)는 S107 단계에서 제1 에지 피어(P1)에게 자원을 전송한다. 이를 위하여 제2 에지 피어(P2)는 제2 수퍼 피어(R2)로부터 제1 에지 피어(P1)의 주소 정보를 수신할 수 있으며, 이러한 주소 정보는 최초 제1 수퍼 피어(R1)가 제1 에지 피어(P1)로부터 획득하고, 제2 수퍼 피어(R2)에게 전달될 경우, 제2 에지 피어(P2)가 획득할 수 있다.

한편, 상술한 과정 중 S105 단계에서 제2 수퍼 피어(R2)는 제1 에지 피어(P1)와 제2 에지 피어(P2)에 대한 R2 히스토리 정보를 생성하여 저장한다. 그리고 제1 에지 피어(P1)는 S107 단계에서 제2 에지 피어(P2)로부터 자원을 전달 받았음으로, 제2 에지 피어(P2)에 대한 P1 히스토리 정보 즉, 제2 에지 피어(P2)의 "Name, IP 및 Port" 등을 포함하는 히스토리 정보를 생성한다.

이후 제1 에지 피어(P1)는 S109 단계에서 제1 수퍼 피어(R1)에게 제2 에지 피어(P2)로부터 자원을 전달 받았음을 알린다. 그러면 제1 수퍼 피어(R1)는 S111 단계에서 제1 에지 피어(P1)와 제2 에지 피어(P2)의 정보를 기반으로 R1 히스토리 정보를 생성한다. 이를 위하여 제1 에지 피어(P1)는 제2 에지 피어(P2)의 "Name, IP, Port" 정보를 제1 수퍼 피어(R1)에게 전달할 수 있다.

다음으로, 제1 수퍼 피어(R1) 및 제2 수퍼 피어(R2)는 S113 단계에서 일정 주기에 따라 R1 히스토리 정보 및 R2 히스토리 정보를 백업하기 위하여 해당 정보를 각 에지 피어에게 전달할 수 있다. 이때, 각 히스토리 정보를 백업하는 에지 피어는 추후에 수퍼 피어들이 사멸되거나 이동하는 경우 새로운 수퍼 피어로 선출될 수 있는 피어의 능력을 가지는 것이 바람직하다. 즉, 다수개의 에지 피어가 수퍼 피어에 등록 및 연결된 상황에서, 수퍼 피어는 자신의 히스토리 정보를 자신에게 등록된 모든 에지 피어에게 전달하기 보다는 모든 에지 피어 중 물리적으로 성능이 뛰어난 시스템을 가지고 있는 장치 예를 들면, 휴대폰에 비하여 성능이 뛰어난 PDA와 같은 이동식 복합 단말기, 이동식 복합 단말기에 비하여 성능이 뛰어는 개인용 데스크탑 컴퓨터, 개인용 데스크탑 컴퓨터 보다 성능이 뛰어는 서버용 컴퓨터와 같은 식으로 히스토리 정보를 백업할 수 있는 장치를 에지 피어로 설정하는 것이 바람직하다. 여기서, 수퍼 피어가 사멸되어 새로운 수퍼 피어가 선출되는 장치는 상대적인 것으로서, 본 발명이 이에 한정되는 것은 아니다.

그리고 제1 에지 피어(P1), 제1 수퍼 피어(R1), 제2 수퍼 피어(R2) 및 제2 에지 피어(P2)는 S115 단계에서와 같이 기 설정된 일정 주기 또는 이벤트 발생 즉, 자원 검색에 따른 히스토리 정보 목록의 증가에 따라 가장 오래된 히스토리 정보를 삭제하는 등의 관리를 수행할 수 있다.

이상에서 설명한 바와 같이, 본 발명의 피투피 네트워크의 피어들의 히스토리 정보 생성을 통하여 특정 에지 피어가 자원을 검색한 경로에 대한 정보를 저장할 수 있다.

도 4 및 도 5는 본 발명의 실시 예에 따른 히스토리 정보 생성과 저장 및 관리되고 있는 피어들을 포함하는 피투피 네트워크에서 자원 검색을 수행하는 요청 에지 피어 즉, P1의 이동에 따른 히스토리 정보 갱신을 설명하기 위한 도면이다.

설명에 앞서, 제1 에지 피어(P1)는 제1 수퍼 피어(R1)에 등록 및 연결되어 있으며, 제2 에지 피어(P2)의 자원을 검색하여 수신하는 에지 피어이며, 제2 수퍼 피어(R2)는 제2 에지 피어(P2)를 관리하는 수퍼 피어이고, 제4 수퍼 피어(R4)는 제1 에지 피어(P1)가 이동하여 등록 및 연결할 수 있도록 적절한 통신 영역을 가지는 수퍼 피어로 가정하기로 한다.

상기 도 4 및 도 5를 참조하면, 본 발명의 요청 에지 피어 이동에 따른 히스토리 정보 갱신 과정은 먼저, 제1 에지 피어(P1)가 S201 단계에서 제1 수퍼 피어(R1)에 등록 및 연결되어 있다가 이동을 실시하게 된다. 이에 따라 제1 에지 피어(P1)는 제4 수퍼 피어(R4)의 영역에 진입하게 된다.

이를 보다 상세히 설명하면, 제1 에지 피어(P1)는 제1 수퍼 피어(R1)에 등록 및 연결되어 있던 상태에서, 제1 에지 피어(P1)의 이동성에 따라 제4 수퍼 피어(R4)의 영역으로 이동하게 되며, 이때, 제1 에지 피어(P1)는 제4 수퍼 피어(R4)에게 새롭게 등록 및 연결된다. 여기서 영역은 제1 수퍼 피어(R1) 및 제4 수퍼 피어(R4)의 통신 가능 거리 영역이 될 수 있다. 이때, 제1 에지 피어(P1)는 제1 수퍼 피어(R1) 및 제4 수퍼 피어(R4)와의 다양한 상태 예를 들면 수신 감도를 기준으로, 제1 수퍼 피어(R1)와의 등록 및 연결 관계를 해지하고 제4 수퍼 피어(R4)와의 등록 및 연결 관계를 생성 및 유지할 수 있다. 즉, 제1 에지 피어(P1)는 이동에 따라 제4 수퍼 피어(R4)로부터 제1 수퍼 피어(R1)에 비하여 보다 양호한 수신 감도를 기반으로 신호를 수신할 경우, 상술한 바와 같은 핸드 오버 과정을 수행할 수 있다.

그러면, 제1 에지 피어(P1)는 S203 단계에서, 제4 수퍼 피어(R4)와의 새로운 등록 및 연결 관계를 생성하고, 이에 따라, 제1 에지 피어(P1)는 제4 수퍼 피어(R4)에게 자신이 제4 수퍼 피어(R4)의 영역에 진입하였음을 알리게 된다. 이때, 제4 수퍼 피어(R4)는 제1 에지 피어(P1)가 제4 수퍼 피어(R4)에게 자신이 진입하였음을 알리는 메시지를 전송할 경우 제1 에지 피어(P1)의 진입에 대하여 인지하거나, 제4 수퍼 피어(R4)가 주기적으로 자신의 통신 가능 거리 영역에 전송하는 메시지에 대한 회신으로 제1 에지 피어(P1)의 응답을 수신할 경우, 제1 에지 피어(P1)의 진입을 알 수 있다.

제1 에지 피어(P1)의 진입을 확인하면, 제4 수퍼 피어(R4)는 S205 단계에서 제1 수퍼 피어(R1)에게 제1 에지 피어(P1)에 대한 갱신 P1 히스토리 정보를 전달한다. 이를 위하여 제4 수퍼 피어(R4)는 제1 에지 피어(P1)가 진입한 경우, 제1 에지 피어(P1)로부터 이전에 등록 및 연결하고 있던 제1 수퍼 피어(R1)에 대한 정보 즉, "Name, IP, Port"와 같은 정보를 전달받을 수 있다.

한편, 제1 수퍼 피어(R1)는 제4 수퍼 피어(R4)로부터 제1 에지 피어(P1)에 대한 갱신 P1 히스토리 정보를 수신하게 되면, 제1 에지 피어(P1)가 제4 수퍼 피어(R4)로 이동하게 됨을 알게 된다. 그러면 제1 수퍼 피어(R1)는 제1 에지 피어(P1)에 대한 R1 히스토리 정보를 갱신할 수 있다. 이때, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)의 접속 관계에 대한 정보를 삭제할 수 있다. 그리고 제1 수퍼 피어(R1)는 S207 단계에서 제1 에지 피어(P1)가 제2 수퍼 피어(R2)의 자원 정보를 검색한 이전 P1 히스토리 정보를 제4 수퍼 피어(R4)에 전달한다.

그러면, 제4 수퍼 피어(R4)는 제1 수퍼 피어(R1)로부터 전달받은 제1 에지 피어(P1)에 대한 이전 P1 히스토리 정보로부터 제2 수퍼 피어(R2)에 대한 정보 즉, "Name, IP 및 Port" 등을 추출하여 확인하고, 제1 에지 피어(P1)에 대한 새로운 히스토리 정보인 변경된 히스토리 정보를 새롭게 생성한다. 이렇게 생성된 제4 수퍼 피어(R4)의 제1 에지 피어(P1)에 대한 변경된 히스토리 정보는 S209 단계에서 제2 수퍼 피어(R2)에게 전달된다. 그러면, 제2 수퍼 피어(R2)는 S211 단계에서 제4 수퍼 피어(R4)로부터 수신한 제1 에지 피어(P1)에 대한 변경된 히스토리 정보를 기반으로 자신의 R2 히스토리 정보를 갱신하게 된다.

상술한 바와 같이, 본 발명의 요청 에지 피어의 이동에 따른 히스토리 정보 갱신은 요청 에지 피어의 자원 검색에 따른 히스토리 정보를 갱신하여 요청 에지 피어의 위치를 확인하고, 요청 에지 피어와 목적지 에지 피어와의 경로를 유지하게 된다.

도 6 및 도 7은 본 발명의 목적지 에지 피어의 이동에 따른 히스토리 정보 갱신을 설명하기 위한 도면이다.

설명에 앞서, 제1 에지 피어(P1)는 제1 수퍼 피어(R1)에 요청 정보(Query)를 전송하여 제2 에지 피어(P2)에 저장된 자원 정보를 관리하는 제2 수퍼 피어(R2)를 통하여 제2 에지 피어(P2)에 대한 존재를 확인하고, 제2 에지 피어(P2)로부터 자원을 수신한 경력이 있는 것으로 가정하기로 한다. 이에 따라, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 제2 에지 피어(P2)의 자원을 검색한 사실에 대한 히스토리 정보인 R1 히스토리 정보를 생성할 수 있다.

상기 도 6 및 도 7을 참조하면, 본 발명의 목적지 에지 피어의 이동에 따른 히스토리 정보 갱신은 먼저, 제2 에지 피어(P2)가 S301 단계에서 이동을 실시한다. 즉, 제2 에지 피어(P2)는 이동이 가능한 단말 장치로서, 사용자의 이동에 따라 이동을 하게 된다. 이러한 이동을 수행하는 제2 에지 피어(P2)는 제4 수퍼 피어(R4)의 통신 가능한 영역에 진입하게 되면, 제2 수퍼 피어(R2)와 제4 수퍼 피어(R4)와의 핸드 오버 과정을 통하여 제4 수퍼 피어(R4)에 등록 및 연결될 수 있다. 이때, 제2 수퍼 피어(R2) 및 제4 수퍼 피어(R4)의 핸드 오버 과정은 앞서 설명한 바와 같이, 수신 감도를 기준으로 보다 양호한 수신 상태를 가지는 제4 수퍼 피어(R4)로 이동하기 위한 절차를 수행하는 것이 될 수 있을 것이다.

제2 에지 피어(P2)가 제4 수퍼 피어(R4)에 진입하게 되면, S303 단계에서 제2 에지 피어(P2)는 자신이 이동했음을 제4 수퍼 피어(R4)에게 알린다. 이때, 제2 에지 피어(P2)가 제4 수퍼 피어(R4) 영역으로 진입하는 과정에서 제2 에지 피어(P2)의 진입 알림은 제2 에지 피어(P2)가 제4 수퍼 피어(R4)에게 직접적으로 자신의 진입을 알리지 않고, 제4 수퍼 피어(R4)가 주기적으로 송출하는 메시지를 제2 에지 피어(P2)가 수신하고, 그에 대한 응답을 제4 수퍼 피어(R4)에게 전달함으로써 수행될 수 도 있다.

한편, 제2 수퍼 피어(R2)가 제2 에지 피어(P2)의 자원 정보를 관리하는 경우, 제2 에지 피어(P2)는 S305 단계에서 자신이 제4 수퍼 피어(R4)로 이동했음에 대한 정보를 제2 수퍼 피어(R2)에게도 알릴 수 있다. 즉, 제2 에지 피어(P2)는 자신이 제4 수퍼 피어(R4)로 이동한 경우, 자신의 자원 정보를 관리하는 수퍼 피어에게 자신이 이동하였음을 알림으로써, 자원 정보 검색 시, 적절한 경로를 검색할 수 있도록 지원할 수 있다. 여기서, 제2 수퍼 피어(R2)가 제2 에지 피어(P2)의 자원 정보를 관리하는 경우를 예를 들어 설명하고 있으나, 다른 수퍼 피어 예를 들면 제3 수퍼 피어(R3)가 제2 에지 피어(P2)의 자원 정보를 관리하는 경우, 제2 에지 피어(P2)는 제3 수퍼 피어(R3)에게 자신의 이동을 알릴 수 있으며, 제3 수퍼 피어(R3)는 제2 에지 피어(P2)의 이동을 확인하고, 제4 수퍼 피어(R4)에 대한 정보를 기반으로 제2 에지 피어(P2)와 관련된 자원 정보 관리 테이블 갱신을 수행할 수 있다.

다음으로, 제4 수퍼 피어(R4)는 S307 단계에서 제2 수퍼 피어(R2)에게 제2 에지 피어(P2)의 갱신에 따른 갱신 P2 히스토리 정보를 전송한다. 그러면, 제2 수퍼 피어(R2)는 제2 에지 피어(P2)가 제4 수퍼 피어(R4)의 영역으로 이동하였음을 인지하고, 이전 제2 에지 피어(P2)와 관련된 이전 P2 히스토리 정보를 제4 수퍼 피어(R4)에게 전송한다. 제4 수퍼 피어(R4)는 제2 수퍼 피어(R2)로부터 제2 에지 피어(P2)에 대한 이전 P2 히스토리 정보를 수신하면, 이를 기반으로 변경된 히스토리 정보를 생성한다. 이를 보다 상세히 설명하면, 제4 수퍼 피어(R4)는 이전 P2 히스토리 정보로부터 제1 에지 피어(P1)에 대한 정보 즉 제1 에지 피어(P1)의"Name, IP 및 Port" 등을 추출하여 Requestor 항목에 기재하고, 현재 접속된 제2 에지 피어(P2)의 정보 즉 제2 에지 피어(P2)의 "Name, IP 및 Port"를 이용하여 Destination 항목을 기재함으로써, 변경된 히스토리 정보를 생성할 수 있다.

이렇게 생성된 변경된 히스토리 정보는 S311 단계에서 제1 수퍼 피어(R1)에 전달된다. 그러면 제1 수퍼 피어(R1)는 변경된 히스토리 정보로부터 제2 에지 피어(P2)가 제4 수퍼 피어(R4)로 이동하였음을 확인하고, 변경된 히스토리 정보에서 제2 에지 피어(P2)에 대한 변경된 정보를 추출하여 S313 단계에서 자신의 히스토리 정보 즉, R1 히스토리 정보를 갱신한다.

한편, 제1 수퍼 피어(R1)는 S315 단계에서 변경된 히스토리 정보를 제1 에지 피어(P1)로 전달한다. 그러면 제1 에지 피어(P1)는 S317 단계에서 P1 히스토리 정보를 갱신한다. 즉, 제1 에지 피어(P1)는 변경된 히스토리 정보에서 제2 에지 피어(P2)의 "Name, IP 및 Port"를 추출하고, 추출된 정보를 기반으로 P1 히스토리 정보를 갱신한다.

이상에서 설명한 바와 같이, 본 발명의 히스토리 정보 갱신 시스템 및 과정은 목적지 에지 피어의 이동에 따라, 각 수퍼 피어 및 에지 피어가 정보를 갱신함으로써, 특정 에지 피어의 이동에 따른 위치를 정확히 파악하여, 제1 에지 피어(P1)가 제2 에지 피어(P2)에 저장된 자원을 재 검색하고자 할 경우, 별도의 불필요한 경로 검색 및 검색 실패 과정 없이 바르게 자원 검색을 수행할 수 있다.

도 8 및 도 9는 본 발명의 실시 예에 따른 수퍼 노드의 사멸에 따른 히스토리 정보 갱신을 설명하기 위한 도면이다.

설명에 앞서, 이하 설명에서 제2 수퍼 피어(R2)가 사멸 또는 이동에 의하여 수퍼 피어로서의 기능을 상실하는 것으로 가정하기로 한다. 그리고 제2 에지 피어(P2) 는 제3 에지 피어(P3)와 함께 제2 수퍼 피어(R2)에 등록 및 연결되어 있다가, 제2 수퍼 피어(R2)가 수퍼 피어로서의 기능 상실로 인하여 새로운 수퍼 피어 선출 과정을 수행하게 되는 경우, 수퍼 피어로서 선출되는 것으로 가정하기로 한다. 새로운 수퍼 피어 선출 과정은 사멸된 수퍼 피어에 접속되어 있던 피어들이 각자의 정보 즉, 물리적인 성능에 대한 정보를 서로 주고받은 이후, 그 중 가장 양호한 성능을 가진 피어를 수퍼 피어로서 선출함으로써 이루어질 수 있다. 기타, 본 발명은 다양한 방법 예를 들면, 제2 수퍼 피어(R2)가 사멸되기 이전에 미리 지정하여 제2 수퍼 피어(R2)가 사멸되었을 때 지정한 피어가 수퍼 피어로 선출되는 방법 또는 제2 수퍼 피어(R2)의 주변 수퍼 피어들에 대한 정보를 저장하고 있는 피어를 수퍼 피어로 선출하는 방법 등이 적용될 수 있다.

또한, 설명에 앞서, 제1 에지 피어(P1)는 제1 수퍼 피어(R1)에 요청 정보(Query)를 전송하여 제2 에지 피어(P2)에 저장된 자원 정보를 관리하는 제2 수퍼 피어(R2)를 통하여 제2 에지 피어(P2)에 대한 존재를 확인하고, 제2 에지 피어(P2)로부터 자원을 수신한 경력이 있는 것으로 가정하기로 한다. 이에 따라, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 제2 에지 피어(P2)의 자원을 검색한 사실에 대한 히스토리 정보인 R1 히스토리 정보를 생성할 수 있다.

상기 도 8을 참조하면, 본 발명의 수퍼 피어의 사멸에 따른 히스토리 정보 갱신 과정은 먼저 S401 단계에서 제2 수퍼 피어(R2)가 특정 이유로 인하여 사멸하게 된다. 여기서 특정 이유는 제2 수퍼 피어(R2)에 공급되던 전원이 중단된 상태, 제2 수퍼 피어(R2)의 이동으로 인하여 수퍼 피어로서의 기능을 상실한 상태 등 다양한 이유가 될 수 있을 것이다. 제2 수퍼 피어(R2)는 사멸되기 이전에 도 3의 S113 단계에서 설명한 바와 같이, 자신의 히스토리 정보를 제2 에지 피어(P2) 및 제3 에지 피어(P3)에게 전달함으로써, 정보 백업을 수행할 수 있다. 또한, 제2 수퍼 피어(R2)는 S113 단계에서 히스토리 정보의 백업뿐만 아니라 제1 수퍼 피어(R1), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)와의 정보 공유로 얻어진 정보를 제2 에지 피어(P2) 및 제3 에지 피어(P3)에게 전달할 수 있다. 여기서, 앞서 설명한 바와 같이, 제1 내지 제4 수퍼 피어(R1, R2, R3 및 R4)가 해쉬 함수를 이용하여 자원 정보를 색인으로 분류 및 분배하는 경우, 제2 수퍼 피어(R2)는 제2 수퍼 피어(R2)가 관리하는 색인 값들을 제2 에지 피어(P2) 및 제3 에지 피어(P3)에 백업할 수 있다. 한편, 제2 수퍼 피어(R2)가 사멸되면, 제2 에지 피어(P2) 및 제3 에지 피어(P3)는 제2 수퍼 피어(R2)와의 연결 관계가 해제된다. 제2 에지 피어(P2) 및 제3 에지 피어(P3)는 제2 수퍼 피어(R2)와의 연결 관계가 해제되면, 주변을 검색하여 제2 수퍼 피어(R2)와 연결 관계를 가지던 피어들을 검색한다. 본 발명에서는 제2 에지 피어(P2)와 제3 에지 피어(P3)가 제2 수퍼 피어(R2)와 연결 관계를 가지던 피어들로 구분될 수 있다. 그러면, 제2 에지 피어(P2) 및 제3 에지 피어(P3)는 기 설정된 기준 예를 들면, 성능, 제2 수퍼 피어(R2)의 지정 등에 따라 새로운 수퍼 피어를 선출한다.

다음으로, 도 9를 참조하면, S403 단계에서 제2 에지 피어(P2)는 제2 신규 수퍼 피어(R2`)로 선출된다. 그러면, 제2 신규 수퍼 피어(R2`)는 S405 단계에서 자신이 수퍼 피어로서 선출되었음을 제1 수퍼 피어(R1), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)에게 알린다. 이에 따라, 제1 수퍼 피어(R1), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)는 제2 신규 수퍼 피어(R2`)에 대한 정보를 갱신한다. 특히, 제1 수퍼 피어(R1)는 자신의 히스토리 정보인 R1 히스토리 정보를 S407 단계에서 갱신할 수 있다.

이와 같은 과정을 통하여, 본 발명의 히스토리 정보 갱신 시스템 및 과정은 특정 수퍼 피어가 사멸되었다 하더라도 사멸된 수퍼 피어에 연결되었던 에지 피어가 신규 수퍼 피어로 선출됨과 아울러 사멸된 수퍼 피어로부터 이전에 백업 받은 정보를 바탕으로 히스토리 정보를 갱신할 수 있다.

이상 본 발명을 몇 가지 바람직한 실시 예를 사용하여 설명하였으나, 이들 실시 예는 예시적인 것이며 한정적인 것이 아니다. 이와 같이, 본 발명이 속하는 기술 분야에서 통상의 지식을 지닌 자라면 본 발명의 사상과 첨부된 특허청구범위에 제시된 권리범위에서 벗어나지 않으면서 균등론에 따라 다양한 변화와 수정을 가할 수 있음을 이해할 것이다.

도 1은 본 발명의 실시 예에 따른 피투피 네트워크 시스템의 개략적인 구성을 도시하는 구성도,

도 2는 본 발명의 히스토리 정보 생성을 설명하기 위한 시스템 구성도,

도 3은 본 발명의 히스토리 정보 생성을 설명하기 위한 각 구성 간 신호 흐름도,

도 4는 본 발명의 요청 에지 피어의 이동에 따른 히스토리 정보 갱신을 설명하기 위한 시스템 구성도,

도 5는 본 발명의 요청 에지 피어의 이동에 따른 히스토리 정보 갱신을 설명하기 위한 각 구성 간 신호 흐름도,

도 6은 본 발명의 목적지 에지 피어의 이동에 따른 히스토리 정보 갱신을 설명하기 위한 시스템 구성도,

도 7은 본 발명의 목적지 에지 피어의 이동에 따른 히스토리 정보 갱신을 설명하기 위한 각 구성 간 신호 흐름도,

도 8 및 도 9는 본 발명의 수퍼 피어 사멸에 따른 히스토리 정보 갱신을 설명하기 위한 시스템 구성도.

Claims

자원을 저장하는 적어도 하나의 에지 피어와, 상기 적어도 하나의 에지 피어들이 등록 및 연결되며 상기 에지 피어들의 자원에 대한 자원 정보들을 분류하여 서로 간에 분배 및 관리하는 적어도 하나의 수퍼 피어를 포함하는 피투피 네트워크 시스템에 있어서,

상기 수퍼 피어는 상기 에지 피어 중 자신과 연결되며 자원을 저장한 목적지 에지 피어에 자원을 요청하는 요청 에지 피어의 검색 경로를 포함하는 수퍼 피어 히스토리 정보를 생성하는 것을 특징으로 하고,

상기 수퍼 피어 히스토리 정보는

상기 요청 에지 피어의 이름 및 주소 중의 적어도 하나를 포함하는 요청 에지 피어의 주소 정보 영역;

상기 목적지 에지 피어의 이름 및 주소 중의 적어도 하나를 포함하는 목적지 에지 피어의 주소 정보 영역; 및

상기 요청 에지 피어가 동일한 자원을 요청함에 따라 생성되는 동일한 수퍼 피어 히스토리 정보의 중복 횟수를 나타내는 카운트 값을 나타내는 영역;을 포함하는 것을 특징으로 하는 피투피 네트워크 시스템.
삭제
제1 항에 있어서,

상기 수퍼 피어는

기 설정된 일정 주기마다 각 수퍼 피어 히스토리 정보의 카운트 값을 검사하여, 상기 카운트 값이 가장 낮은 수퍼 피어 히스토리 정보를 삭제하는 것을 특징으로 하는 피투피 네트워크 시스템.
제1 항에 있어서,

상기 에지 피어의 주소 정보 영역은 요청 에지 피어의 아이피 주소와 포트 주소를 포함하며;

상기 목적지 에지 피어의 주소 정보 영역은 목적지 에지 피어의 아이피 주소와 포트 주소를 포함하는 것을 특징으로 하는 피투피 네트워크 시스템.
제1 항에 있어서,

상기 수퍼 피어는

기 설정된 일정 주기마다 저장된 상기 수퍼 피어 히스토리 정보를 자신과 연결된 에지 피어 중 적어도 하나의 에지 피어에 전송하는 것을 특징으로 하는 피투피 네트워크 시스템.
제1 항에 있어서,

상기 요청 에지 피어는

상기 목적지 에지 피어의 이름, 상기 목적지 에지 피어의 아이피 주소, 상기 목적지 에지 피어의 포트 주소 및 상기 목적지 에지 피어에 자원을 중복 요청한 횟수를 나타내는 카운트 값을 포함하는 에지 피어 히스토리 정보를 생성하는 것을 특징으로 하는 피투피 네트워크 시스템.
제6 항에 있어서,

상기 에지 피어는

기 설정된 일정 주기마다 각 에지 피어 히스토리 정보의 카운트 값을 검사하여, 상기 카운트 값이 가장 낮은 에지 피어 히스토리 정보를 삭제하는 것을 특징으로 하는 피투피 네트워크 시스템.
제1 항에 있어서,

상기 요청 에지 피어가 등록 및 연결된 수퍼 피어와의 연결을 해지하고 다른 수퍼 피어에 등록 및 연결되는 경우,

상기 목적지 에지 피어의 에지 피어 히스토리 정보와, 상기 요청 에지 피어가 등록 및 연결된 이전 수퍼 피어의 히스토리 정보 및 상기 요청 에지 피어가 현재 등록 및 연결된 현재 수퍼 피어의 히스토리 정보가 상기 요청 에지 피어의 이동에 따라 각 히스토리 정보에 포함된 정보를 갱신하는 것을 특징으로 하는 피투피 네트워크 시스템.
제1 항에 있어서,

상기 목적지 에지 피어가 등록 및 연결된 수퍼 피어와의 연결을 해지하고 다른 수퍼 피어에 등록 및 연결되는 경우,

상기 요청 에지 피어의 에지 피어 히스토리 정보, 상기 요청 에지 피어가 등록 및 연결된 수퍼 피어의 히스토리 정보, 상기 목적지 에지 피어의 에지 피어 히스토리 정보, 상기 목적지 에지 피어가 이전 등록 및 연결된 수퍼 피어의 히스토리 정보, 상기 목적지 에지 피어가 현재 등록 및 연결된 현재 수퍼 피어의 히스토리 정보가 상기 목적지 에지 피어의 이동에 따라 각 히스토리 정보에 포함된 정보를 갱신하는 것을 특징으로 하는 피투피 네트워크 시스템.
제1 항에 있어서,

상기 수퍼 피어 중 적어도 하나가 사멸 또는 이동하여 자신에게 접속된 에지 피어들의 관리 능력을 상실한 경우,

상기 수퍼 피어와 연결을 가졌던 에지 피어 중 적어도 하나의 에지 피어는 신규 수퍼 피어로 선출되며, 신규 수퍼 피어와 연결되는 수퍼 피어의 히스토리 정보에 포함된 정보가 갱신되는 것을 특징으로 하는 피투피 네트워크 시스템.
자원을 저장하는 적어도 하나의 에지 피어가 에지 피어들의 자원에 대한 자원 정보를 분류하여 서로 간에 분배 및 관리하는 수퍼 피어에 등록 및 연결되는 과정;

상기 에지 피어들 중 요청 에지 피어가 자원을 저장한 목적지 에지 피어에 자원을 요청하기 위한 요청 정보를 자신이 연결된 요청 수퍼 피어 및 상기 목적지 에지 피어를 관리하는 목적지 수퍼 피어를 통하여 목적지 수퍼 피어에 연결된 목적지 에지 피어에 요청하는 과정; 및

상기 요청 수퍼 피어 및 상기 목적지 수퍼 피어가 상기 요청 에지 피어의 요청에 따라 상기 자원을 요청한 경로를 포함하는 정보를 포함하는 수퍼 피어 히스토리 정보를 생성 및 저장하는 과정;을 포함하는 것을 특징으로 하고,

상기 수퍼 피어 히스토리 정보를 생성 및 저장하는 과정은

상기 요청 에지 피어의 이름 및 주소 중의 적어도 하나를 포함하는 요청 에지 피어의 주소 정보를 기재하는 과정;

상기 목적지 에지 피어의 이름 및 주소 중의 적어도 하나를 포함하는 목적지 에지 피어의 주소 정보를 기재하는 과정; 및

상기 요청 에지 피어가 동일한 자원을 요청함에 따라 생성되는 동일한 수퍼 피어 히스토리 정보의 중복 횟수를 나타내는 카운트 값을 기재하는 과정;을 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.
삭제
제11 항에 있어서,

상기 수퍼 피어가 기 설정된 일정 주기마다 각 수퍼 피어 히스토리 정보의 카운트 값을 검사하는 과정; 및

상기 수퍼 피어가 카운트 값이 가장 낮은 수퍼 피어 히스토리 정보를 삭제하는 과정;을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.
제11 항에 있어서,

상기 에지 피어의 주소 정보 영역은 요청 에지 피어의 아이피 주소와 포트 주소를 포함하며;

상기 목적지 에지 피어의 주소 정보 영역은 목적지 에지 피어의 아이피 주소와 포트 주소를 포함하는 것을 특징으로 하는 피투피 네트워크 운용 방법.
제11 항에 있어서,

상기 수퍼 피어가 기 설정된 일정 주기마다 저장된 상기 수퍼 피어 히스토리 정보를 자신과 연결된 에지 피어 중 적어도 하나의 에지 피어에 전송하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.
제11 항에 있어서,

상기 요청 에지 피어가 상기 목적지 에지 피어에 관한 에지 피어 히스토리 정보를 생성하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.
제16 항에 있어서,

상기 에지 피어 히스토리 정보를 생성하는 과정은

상기 요청 에지 피어가 상기 목적지 에지 피어의 이름을 기재하는 과정;

상기 목적지 에지 피어의 아이피 주소를 기재하는 과정;

상기 목적지 에지 피어의 포트 값을 기재하는 과정; 및

상기 목적지 에지 피어에게 상기 자원을 중복 요청함에 따라 생성되는 에지 피어 히스토리 정보의 중복 횟수를 나타내는 카운트 값을 기재하는 과정 중 적어도 하나를 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.
제17 항에 있어서,

상기 에지 피어가 기 설정된 일정 주기마다 각 에지 피어 히스토리 정보의 카운트 값을 검사하여, 상기 카운트 값이 가장 낮은 에지 피어 히스토리 정보를 삭제하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.
제11 항에 있어서,

상기 요청 에지 피어가 등록 및 연결된 수퍼 피어와의 연결을 해지하고 다른 수퍼 피어에 등록 및 연결되는 과정; 및

상기 목적지 에지 피어의 에지 피어 히스토리 정보와, 상기 요청 에지 피어 가 등록 및 연결된 이전 수퍼 피어의 히스토리 정보 및 상기 요청 에지 피어가 현재 등록 및 연결된 현재 수퍼 피어의 히스토리 정보가 상기 요청 에지 피어의 이동에 따라 각 히스토리 정보를 갱신하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.
제11 항에 있어서,

상기 목적지 에지 피어가 등록 및 연결된 수퍼 피어와의 연결을 해지하고 다른 수퍼 피어에 등록 및 연결되는 과정; 및

상기 요청 에지 피어의 에지 피어 히스토리 정보, 상기 요청 에지 피어가 등록 및 연결된 수퍼 피어의 히스토리 정보, 상기 목적지 에지 피어의 에지 피어 히스토리 정보, 상기 목적지 에지 피어가 이전 등록 및 연결된 수퍼 피어의 히스토리 정보, 상기 목적지 에지 피어가 현재 등록 및 연결된 현재 수퍼 피어의 히스토리 정보가 상기 목적지 에지 피어의 이동에 따라 각 히스토리 정보를 갱신하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.
제11 항에 있어서,

상기 수퍼 피어 중 적어도 하나가 사멸 또는 이동하여 자신에게 접속된 에지 피어들의 관리 능력을 상실하는 경우, 상기 수퍼 피어와 연결을 가졌던 에지 피어 중 적어도 하나의 에지 피어는 신규 수퍼 피어로 선출되는 과정; 및

상기 신규 수퍼 피어와 연결되는 수퍼 피어의 히스토리 정보가 갱신되는 과 정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템 운용 방법.