KR20090114917A - 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법 - Google Patents

피투피 네트워크 시스템 및 그의 지역 기반 운용 방법 Download PDF

Info

Publication number
KR20090114917A
KR20090114917A KR1020080040798A KR20080040798A KR20090114917A KR 20090114917 A KR20090114917 A KR 20090114917A KR 1020080040798 A KR1020080040798 A KR 1020080040798A KR 20080040798 A KR20080040798 A KR 20080040798A KR 20090114917 A KR20090114917 A KR 20090114917A
Authority
KR
South Korea
Prior art keywords
peer
super
information list
edge
resource
Prior art date
Application number
KR1020080040798A
Other languages
English (en)
Other versions
KR101472936B1 (ko
Inventor
안재민
한지연
송정화
윤우람
정건일
이어형
박경랑
김신덕
Original Assignee
삼성전자주식회사
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사, 연세대학교 산학협력단 filed Critical 삼성전자주식회사
Priority to KR1020080040798A priority Critical patent/KR101472936B1/ko
Priority to US12/431,051 priority patent/US8341293B2/en
Publication of KR20090114917A publication Critical patent/KR20090114917A/ko
Application granted granted Critical
Publication of KR101472936B1 publication Critical patent/KR101472936B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1048—Departure or maintenance mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1059—Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1063—Discovery through centralising entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1089—Hierarchical topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1093—Some peer nodes performing special functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer And Data Communications (AREA)

Abstract

본 발명은 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법에 관한 것이다.
이러한 본 발명은 에지 피어가 수퍼 피어의 자원 정보 리스트를 저장한 후, 이동에 따라 다른 수퍼 피어에 등록 및 연결되는 경우, 이전에 저장된 자원 정보 리스트를 현재 수퍼 피어에 전달하여, 수퍼 피어들 간에 자원 정보 리스트를 공유할 수 있도록 지원함으로써 인접한 수퍼 피어의 자원 정보 리스트들을 통합한 지역 정보 리스트를 기반으로 자원 검색을 지원할 수 있는 구성을 개시한다.
피투피, 에지 피어, 수퍼 피어, 지역, 검색

Description

피투피 네트워크 시스템 및 그의 지역 기반 운용 방법{P2P Network System And Operating Method based on a region thereof}
본 발명은 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법에 관한 것으로, 특히 피투피 네트워크 시스템을 구성하는 수퍼 피어들을 일정 영역 별로 구분하여 자원 검색을 지원할 수 있도록 운용하는 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법에 관한 것이다.
유무선 인터넷 기술의 발달로, 인터넷을 통한 자원 공유 시스템들이 속속 등장하고 있다. 이러한 자원 공유 시스템들은 자원 공유를 위한 네트워킹 기술로 피투피(P2P; Peer to Peer)를 표방하고 있다. 이러한 피투피는 네트워크로 상호 연결되고 각각 자원을 저장하는 것이 가능한 다수개의 피어(Peer)들로 이루어지며, 피어들이 네트워크를 통해 소프트웨어, 컨텐츠 등의 자원을 공유하는 것을 말한다.
상기와 같은 피투피로는 혼합형(Hybrid) 피투피 방식 및 순수형(Pure) 피투피 방식이 있었다. 이때 혼합형 피투피 방식은 네트워크를 형성하는 피어들이 단일 중앙 서버에 각각 연결되며, 중앙 서버를 통해 자원을 공유하는 방식이다. 그리고 순수형 피투피 방식은 피어들이 직접적으로 연결되어 자원을 공유하는 방식이다. 특히, 혼합형 피투피 방식은 피어들을 관리할 수 있는 중앙 서버들을 이용함으로써 피어들의 전력 관리 및 전체 네트워크의 갱신 등과 관련한 문제를 쉽게 해결할 수 있는 장점이 있다.
그러나 종래의 혼합형 피투피 방식은 그 기반이 되는 피어들이 서로를 인식함에 있어서, 논리적인 관계만을 계산하여 형성하게 된다. 특히, 중앙 서버에 해당하는 수퍼 피어들은 서로를 인식함에 있어서 물리적인 거리를 고려하지 않고, 자신과 연결된 다른 수퍼 피어들을 인식하게 된다. 이 경우, 수퍼 피어에 등록 및 연결된 특정 에지 피어가 자원을 검색하고자 할 경우, 물리적인 거리에 관계없이 수퍼 피어에 등록된 에지 피어들의 자원에 대한 정보를 수집하게 된다. 결과적으로, 자원 검색을 시도한 에지 피어는 물리적으로 가까운 위치에 배치된 에지 피어의 자원을 검색할 수 있는데도 불구하고, 네트워크의 리소스를 많이 소모하는 원거리에 배치된 에지 피어에 저장된 자원을 검색하거나 다운로드하게 되는 문제점이 있다. 이러한 문제점은 결국 네트워크의 부하를 증가시키게 되어 다른 에지 피어의 자원 검색을 방해하거나 심한 경우 네트워크의 다운을 초래하는 경우로 발전하게 된다.
따라서 본 발명의 목적은 자원 검색을 수행하는 에지 피어가 검색하고자 하는 자원을 소유한 에지 피어들 중 물리적으로 가까운 거리에 위치한 에지 피어로부터 자원을 검색하거나 다운로드할 수 있도록 피투피 네트워크 시스템을 영역별로 구분할 수 있는 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법을 제공함에 있다.
상술한 바와 같은 목적을 달성하기 위한 본 발명의 바람직한 실시 예에 따른 피투피 네트워크 시스템은, 자원을 저장하는 적어도 하나의 에지 피어와, 상기 적어도 하나의 에지 피어들이 등록 및 연결되며 상기 에지 피어들의 자원에 대한 자원 정보들을 분류하고 서로 간에 분배하여 자원 정보 리스트를 생성 및 관리하는 적어도 하나의 수퍼 피어를 포함하는 피투피 네트워크 시스템에 있어서, 상기 수퍼 피어는 인접한 수퍼 피어와 상기 자원 정보 리스트를 공유하여 지역 정보 리스트를 생성 및 관리하는 것을 특징으로 한다.
상술한 바와 같은 목적을 달성하기 위한 본 발명의 바람직한 실시 예에 따른 피투피 네트워크 시스템의 지역 기반 운용 방법은, 자원을 저장하는 적어도 하나의 에지 피어가 에지 피어들의 자원에 대한 자원 정보를 분류하고 서로 간에 분배하여 자원 정보 리스트를 생성 및 관리하는 적어도 하나의 수퍼 피어에 등록 및 연결되는 과정; 상기 수퍼 피어들 간의 자원 정보 리스트를 공유하는 과정; 및 상기 수퍼 피어들이 상기 공유된 자원 정보 리스트들을 기반으로 지역 정보 리스트를 생성하는 과정;을 포함하는 것을 특징으로 한다.
상기와 같은 본 발명에 따른 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법에 따르면, 특정 에지 피어가 자원 검색을 수행함에 있어 우선적으로 자신과 가까운 위치에 배치된 에지 피어부터 자원 검색을 할 수 있도록 수행함으로써 네트워크의 부하를 줄이고 빠른 검색이 가능하도록 지원할 수 있다.
이하 첨부된 도면을 참조하여 본 발명의 실시 예를 보다 상세하게 설명하고자 한다.
이하 설명에서, 본 발명의 실시 예에 따른 피투피 네트워크는 혼합형 피투피 방식으로서, 혼합형 피투피 방식에서 네트워크를 구성하는 피어들은 자원을 제공하거나 제공 받을 수 있는 에지 피어들과 에지 피어들을 관리하는 수퍼 피어들로 이루어진다. 즉 분산 혼합형 피투피 방식은 상호 연결된 수퍼 피어들에 에지 피어들이 각각 연결되며, 에지 피어들이 적어도 하나의 수퍼 피어를 통해 자원을 공유하는 방식이다.
"피어(peer)"는 피투피 네트워크를 구성하는 노드에 해당하는 의미로서, 물리적으로 네트워크 시스템을 구성하는 단말기를 의미한다. 이때 피어는 휴대폰, 노트북 등과 같은 이동 통신 단말기 또는 개인 컴퓨터(Personal Computer; PC) 등이 될 수 있다. 에지 피어(edge peer)"라는 용어는 피어들 중 개별적으로 정보를 생성 및 저장하는 단말기를 의미한다. 이러한 에지 피어는 다른 에지 피어로 자원을 전송하거나, 다른 에지 피어로부터 자원을 수신함으로써, 다른 에지 피어들과 자원을 공유할 수 있다. "수퍼 피어(super peer)"라는 용어는 에지 피어들을 관리하는 단말기를 의미한다. 이러한 수퍼 피어들은 상호 연결된다. 다시 말하여, 수퍼 피어들은 자신에게 접속되어 있는 에지 피어들에 대한 정보를 상호 공유함으로써 각 에지 피어들에 저장되어 있는 자원 정보를 공유할 수 있다. 이때, 수퍼 피어들은 각 에지 피어들에 대하여 리스트로 관리할 수 있으며, 에지 피어들의 자원 정보에 대하여 테이블 형태로 관리할 수 있다. 이하 설명에서 에지 피어는 이동성이 있는 피어로서, 수퍼 피어는 이동성이 제한된 피어로서 설명하기로 한다. 그러나 본 발명이 이에 한정되는 것은 아니며, 에지 피어 중에 이동성이 제한된 피어가 있을 수 있으며, 수퍼 피어 중에 이동성을 갖춘 피어가 존재할 수 있다. 또한, 수퍼 피어는 에지 피어를 관리할 뿐만 아니라, 스스로 자원을 생성 및 저장하고, 다른 에지 피어에 요청할 수 도 있으나, 설명의 일관성을 유지하기 위하여 관리 측면을 위주로 기술하기로 한다.
하기 설명에서, "자원(resource)"이라는 용어는 하드웨어, 소프트웨어, 컨텐츠 등을 의미한다. 예를 들면, 자원은 MP3 파일, 사진 파일, 동영상 파일 등일 수 있다. 이러한 자원은 피어들이 가지고 있는 다양한 기능을 이용하여 생성 및 재생산될 수 있다. 예를 들어 피어가 영상을 수집할 수 있는 카메라 모듈을 포함하고 카메라 모듈 운용을 통하여 피사체에 대한 영상을 수집 및 저장할 경우, 수집된 영상 이미지가 피어의 자원이 될 수 있다.
그리고 이하에서 설명하는 "자원 정보"라는 용어는 해당 자원에 대한 고유한 정보를 의미한다. 이러한 자원 정보는 자원 이름, 자원이 저장된 위치에 대한 식별 주소 등을 포함한다. 상술한 자원 정보는 각 수퍼 피어들에 의해 일정 규칙에 따라 분류되고, 분류된 자원 정보들은 각 수퍼 피어들에게 일정 규칙에 따라 분배될 수 있다. 여기서 일정 규칙은 시스템을 구성하는 설계자의 의도에 따라 다양해 질 수 있으며, 예를 들어 상기 자원 정보에 포함되는 정보들을 일정 기준에 따라 분류하는 것에 해당할 수 있다. 이렇게 분류된 자원 정보들은 다시 일정 규칙에 따라 분배할 수 있으며, 분배된 자원 정보들은 일정 리스트 형태로 각 수퍼 피어들에게 할당된다. 즉, 자원 정보들은 예를 들면 해쉬 함수를 이용한 색인 값 정리를 수행하여 일정 색인 값 단위로 분류될 수 있고, 분류된 색인 값을 일정 범위별로 구분하여 각 수퍼 피어들에게 자원 정보 리스트로 할당될 수 있다.
이하에서 설명하는 지역 정보 리스트는 특정 수퍼 피어가 물리적으로 인접한 즉, 기 설정된 규칙 예를 들면 홉 수가 1 이내에 위치한 수퍼 피어들로부터 자원 정보 리스트를 수집하여 통합한 리스트가 될 수 있다. 이러한 지역 정보 리스트는 피투피 네트워크 시스템의 에지 피어들의 이동에 따라 그 값이 달라질 수 있다. 예를 들면, 피투피 네트워크가 최초로 구성된 경우, 즉 에지 피어들의 이동이 발생하기 이전에는 각 수퍼 피어들은 물리적으로 인접한 수퍼 피어들에 대한 정보를 획득할 수 없기 때문에, 자신이 가지고 있는 자원 정보 리스트를 지역 정보 리스트로 생성할 수 있고, 생성된 지역 정보 리스트를 자신에게 등록 및 연결된 에지 피어들에게 전송할 수 있다. 이후, 에지 피어들의 이동에 따라 각 수퍼 피어들은 새롭게 등록 및 연결된 에지 피어들로부터 이전에 등록 및 연결하고 있던 수퍼 피어에 대한 지역 정보 리스트를 수집함으로써 인근에 어떤 수퍼 피어들이 존재하는지 알 수 있다. 이에 따라 수퍼 피어들은 인근에 위치한 수퍼 피어들과 통신할 수 있다. 그러면 수퍼 피어들은 자신의 지역 정보 리스트를 인접한 수퍼 피어들의 자원 정보 리스트를 포함하는 지역 정보 리스트로 갱신하고, 갱신된 지역 정보 리스트를 에지 피어 및 인접한 수퍼 피어들에게 전송할 수 있다.
또한, 이하에서 에지 피어는 자원의 요청 및 제공 면에서 요청 에지 피어와 목적지 에지 피어로서 구분할 수 있다. 즉, 목적지 에지 피어는 요청 에지 피어가 검색하고자 하는 자원을 저장하고 있는 에지 피어를 의미하며, 요청 에지 피어는 목적지 에지 피어에 저장된 자원을 수신하기 위하여 요청 정보(Query)를 자신이 연결된 수퍼 피어를 통하여 전송하는 에지 피어를 의미할 수 있다. 여기서, 목적지 에지 피어를 관리하는 수퍼 피어는 목적지 수퍼 피어로, 요청 에지 피어를 관리하는 수퍼 피어는 요청 수퍼 피어로 명명하기로 한다.
도 1은 본 발명의 실시 예에 따른 피투피 네트워크 시스템을 구성을 개략적으로 도시하는 도면이다.
도 1을 참조하면, 본 발명의 피투피 네트워크는 다수개의 피어(Peer)로 구성되어 있으며, 이러한 피어(Peer)들은 크게 그 역할에 따라 다수개의 에지 피어(P1, P2, P3, P4, P5, P6 및 P7) 및 다수개의 수퍼 피어(R1, R2, R3, R4)들로 구성된다.
상기 제1 내지 제7 에지 피어(P1, P2, P3, P4, P5, P6 및 P7)는 제1 내지 제7 수퍼 피어(R1, R2, R3, R4, R5, R6 및 R7) 중 적어도 하나에 개별적으로 등록 및 연결된다. 그리고 제1 내지 제7 에지 피어(P1, P2, P3, P4, P5, P6 및 P7)는 등록된 수퍼 피어에 자신이 가지고 있는 자원에 대한 자원 정보를 등록한다. 이에 따라, 에지 피어가 자신의 자식 에지 피어로 연결된 수퍼 피어는 자식 에지 피어에 저장된 자원이 무엇인지 알 수 있다. 그리고 제1 내지 제7 에지 피어(P1, P2, P3, P4, P5, P6 및 P7)는 각각 자원을 생성 및 저장하는 것이 가능하다.
특히, 본 발명의 제1 내지 제7 에지 피어(P1, P2, P3, P4, P5, P6 및 P7)는 수퍼 피어에 등록 및 연결되어 있지 않은 초기 상태에서 새롭게 수퍼 피어에 등록 및 연결되거나, 특정 수퍼 피어와 연결되어 있다가 다른 수퍼 피어로 그 연결이 바뀌거나, 수퍼 피어의 사멸로 인하여 새로운 수퍼 피어로 선출되는 경우, 자신이 접속되어 있는 지역적 특성을 나타낼 수 있도록 하는 지역 정보 리스트를 수퍼 피어로부터 수신하여 저장할 수 있다. 즉, 제1 내지 제7 에지 피어(P1, P2, P3, P4, P5, P6 및 P7)는 특정 수퍼 피어에 신규로 등록 및 연결되는 경우, 각자가 저장한 자원에 대한 자원 정보를 수퍼 피어에 등록하는 한편 수퍼 피어로부터 지역 정보 리스트를 수신하여 저장한다.
한편, 에지 피어는 자신과 수퍼 피어와의 연결 관계를 나타내는 데이터를 표 1과 같은 데이터 구조로 저장할 수 있다.
수퍼 피어 이름 IP Port Time
연결 수퍼 피어 xxx xxx xxx
예비 수퍼 피어 zzz zzz zzz
여기서, 연결 수퍼 피어는 에지 피어가 현재 연결하고 있는 수퍼 피어이며, 예비 수퍼 피어는 에지 피어가 이전에 등록 및 연결되었던 수퍼 피어를 의미할 수 있다. 따라서 에지 피어가 특정 수퍼 피어로 이동하여 다른 수퍼 피어로 이동한 경우는 연결 수퍼 피어와 예비 수퍼 피어에 각각 주소값이 기재될 수 있으나, 이전에 등록 및 연결되었던 수퍼 피어가 없는 경우 연결 수퍼 피어는 현재 연결되는 수퍼 피어로부터 값을 수신하여 기재될 수 있으며 예비 수퍼 피어는 연결 수퍼 피어와 동일한 값이 기재될 수 있다. 이러한 과정을 수행하면서 에지 피어는 수퍼 피어로부터 지역 정보 리스트를 수신하여 저장할 수 있으며, 연결이 변경되는 경우, 이전 수퍼 피어로부터 수신하여 저장하던 지역 정보 리스트는 현재 수퍼 피어에게 전달하고, 자신이 저장한 이전 지역 정보 리스트는 현재 수퍼 피어로부터 수신하는 지역 정보 리스트와 교체한다. 타임(Time)은 수퍼 피어가 주기적으로 전송하는 확인 메시지를 받은 시간에 해당할 수 있다. 이러한 지역 정보 리스트는 피어가 초기화 되거나, 전원이 리셋 되는 경우 삭제될 수 있다.
상기 제1 내지 제7 수퍼 피어(R1, R2, R3, R4, R5, R6 및 R7)는 각각 상호 연결된다. 이 때 각각의 수퍼 피어(R1, R2, R3 및 R4)는 연결된 에지 피어들의 자원 정보를 수집하고, 수집되는 자원 정보를 분류한 후, 다른 적어도 하나의 수퍼 피어로 분배한다. 그리고 수퍼 피어는 다른 수퍼 피어로부터 수신되는 자원 정보를 저장 및 관리한다. 이를 보다 상세히 설명하면, 수퍼 피어는 자원 정보를 관리하는 과정에서 전체 에지 피어에 저장된 자원 정보들을 해쉬 함수를 이용하여 분류하고, 분류된 각 자원 정보들을 일정량만큼씩 수퍼 피어들이 분배하여 관리할 수 있다. 예를 들어 설명하면, 전체 수퍼 피어들은 에지 피어들의 자원 정보가 총 100개가 존재하고, 수퍼 피어가 4개 존재하는 경우, 제1 수퍼 피어(R1)는 자원 정보의 색인이 1부터 25까지, 제2 수퍼 피어(R2)는 자원 정보의 색인이 26부터 50까지, 제3 수퍼 피어(R3)는 자원 정보의 색인이 51부터 75가지, 제4 수퍼 피어(R4)는 자원 정보의 색인이 76부터 100까지가 되도록 각 자원 정보를 분배할 수 있다. 이때, 수퍼 피어는 해쉬 함수를 이용하여 각 자원 정보의 색인이 1부터 100이 되도록 운용할 수 있다. 이를 위하여 수퍼 피어는 상술한 색인을 생성할 수 있는 기능을 가진 수퍼 피어와, 분류된 색인을 분배 받아 저장 관리하는 수퍼 피어로 구분할 수 있다.
특히, 본 발명의 수퍼 피어들은 신규로 등록 및 연결되는 에지 피어 또는 다른 수퍼 피어에 등록 및 연결되어 있다가 이동으로 인하여 새롭게 등록 및 연결되는 에지 피어들을 기반으로 지역 정보 리스트를 생성하고, 이를 저장 관리할 수 있다. 이러한 지역 정보 리스트는 특정 수퍼 피어를 기준으로 자신 주변에 홉 카운트(Hop count)를 기준으로 일정 차수 이내 예를 들어 1차적으로 연결되어 있는 수퍼 피어들의 자원 정보를 포함할 수 있다. 예를 들어, 도 2에 도시된 바와 같이, 제1 수퍼 피어(R1)의 지역 정보 리스트는 자신의 제1 자원 정보와 1차 홉 카운트로 연결되는 제2 수퍼 피어(R2)의 제2 자원 정보, 제3 수퍼 피어(R3)의 제3 자원 정보 및 제4 수퍼 피어(R4)의 제4 자원 정보를 지역 정보 리스트에 포함할 수 있다. 이와 유사하게, 제2 수퍼 피어(R2)는 제2 지역 정보 리스트에 자신의 제2 자원 정보와, 제1 수퍼 피어(R1)의 제1 자원 정보, 제3 수퍼 피어(R3)의 제3 자원 정보, 제4 수퍼 피어(R4)의 제4 자원 정보, 제7 수퍼 피어(R7)의 제7 자원 정보를 저장할 수 있다. 그리고 제3 수퍼 피어(R3)의 지역 정보 리스트는 자신의 제3 자원 정보와, 제1 자원 정보, 제2 자원 정보, 제4 자원 정보 및 제6 자원 정보를 저장할 수 있으며, 제4 수퍼 피어(R4)의 지역 정보 리스트는 자신의 제4 자원 정보와, 제1 자원 정보, 제2 자원 정보, 제3 자원 저보 및 제5 자원 정보를 저장할 수 있다. 제5 수퍼 피어(R5)는 지역 정보 리스트에 제5 자원 정보 및 제4 자원 정보를 저장할 수 있으며, 제6 수퍼 피어(R6)는 지역 정보 리스트에 자신의 제6 자원 정보 및 제3 자원 정보를 저장할 수 있고, 제7 수퍼 피어(R7)는 지역 정보 리스트에 자신의 제7 자원 정보 및 제2 자원 정보를 저장할 수 있다. 각 자원 정보에는 앞서 설명한 바와 같이, 각 수퍼 피어에 등록 및 연결되어 있는 에지 피어에 저장된 자원에 대한 정보가 저장된다.
상술한 설명에서는 홉 수를 1로 설정하고, 그에 따라 수퍼 피어 자신을 중심으로 주변에 홉 수가 1이 되는 수퍼 피어의 자원 정보를 특정 수퍼 피어가 저장하는 것으로 설명하고 있지만, 홉 수 설정의 변화에 따라 저장하는 지역 정보 리스트의 자원 정보의 개수는 달라질 수 있을 것이다. 예를 들어, 홉 수를 2로 설정하는 경우, 본 발명의 수퍼 피어들은 자신과 홉 수가 2 이하로 연결되는 다른 수퍼 피어들의 자원 정보를 지역 정보 리스트로 저장할 수 있다. 즉, 제1 수퍼 피어(R1)의 경우, 제2 수퍼 피어(R2), 제3 수퍼 피어(R3), 제4 수퍼 피어(R4)와 홉 수가 1로 연결되며, 제5 수퍼 피어(R5), 제6 수퍼 피어(R6), 제7 수퍼 피어(R7)와 홉 수가 2로 연결됨에 따라, 제2 수퍼 피어 내지 제 7 수퍼 피어(R2, R3, R4, R5, R6 및 R7)의 자원 정보를 지역 정보 리스트로 저장할 수 있게 된다.
이러한 과정을 통하여 제1 내지 제7 수퍼 피어(R1, R2, R3, R4, R5, R6 및 R7)는 각자에게 등록 및 연결된 에지 피어들의 자원 정보가 어디에 배치되어 있는지 알 수 있다. 그리고 제1 내지 제7 수퍼 피어(R1, R2, R3, R4, R5, R6 및 R7)는 자신과 인접한 수퍼 피어들이 어떤 수퍼 피어들이며, 인접한 수퍼 피어들에 등록 및 연결된 에지 피어들의 종류와 각 에지 피어들이 저장하고 있는 자원 정보를 알 수 있다.
이러한 제1 내지 제7 수퍼 피어(R1, R2, R3, R4, R5, R6 및 R7)는 표 2에 나타낸 바와 같은 지역 정보 리스트의 데이터 구조를 가질 수 있다
수퍼 피어 이름 IP Port netmask Time time count
..... ..... ..... a.b.c.d ..... .....
이와 같은 구조를 가지는 지역 정보 리스트는 불특정하게 수집되는 인근 지역 정보 리스트를 조절할 수 있다. 즉, 특정 에지 피어로부터 특정 지역 정보 리스트를 수신한 경우 수퍼 피어는 타임 카운트(time count)를 동작시켜 특정 지역 정보 리스트의 보존 시간을 한정하고, 일정 시간 동안 특정 지역 정보 리스트의 갱신이 없어서 타임 카운트가 "0"이 되면, 특정 지역 정보 리스트가 잘못 수집된 것으로 판단하고, 이를 수퍼 피어가 가지고 있는 전체 지역 정보 리스트에서 삭제할 수 있다. 그리고 수퍼 피어는 타임(Time)을 운용하여 동일한 네트웍 ID(netmask)를 가지는 지역 정보 리스트를 수신하게 되면, 지역 정보 리스트의 발생 시간을 확인하고, 타임이 가장 최근의 정보로 기재된 지역 정보 리스트를 이전 지역 정보 리스트와 대체할 수 있다.
상술한 바와 같은 지역 정보 리스트를 구축한 피투피 네트워크 시스템에 있어서, 각 수퍼 피어들은 에지 피어가 특정 자원에 대한 검색 요청 정보(Query)를 전송하는 경우, 우선적으로 자신이 가지고 있는 지역 정보 리스트를 검색하여 자원을 검색 및 요청하는 요청 에지 피어가 원하는 정보를 자신 또는 자신의 주변에 연결된 수퍼 피어들에 저장되어 있는지 우선적으로 검사할 수 있다. 그리고 요청 에지 피어로부터 요청 정보를 수신한 수퍼 피어는 해당 자원을 저장하고 있는 목적지 에지 피어에게 요청 에지 피어가 자원을 검색하고 있음을 알릴 수 있다. 그러면 목적지 에지 피어는 요청 에지 피어와 직접적으로 통신 채널을 형성하고, 통신 채널을 통하여 요청 에지 피어가 요구하는 자원을 전송할 수 있다.
한편, 상술한 방식에서 수퍼 피어는 자신의 지역 정보 리스트에 요청 정보와 매칭되는 정보를 검색하지 못하는 경우, 논리적으로 또는 자원 정보 분배 규칙에 따라 자원 정보를 할당받은 자신과 연결된 다른 수퍼 피어에게 요청 정보를 전달하여 해당 자원을 저장한 목적지 에지 피어 및 목적지 에지 피어를 관리하는 목적지 수퍼 피어를 검색하는 과정을 수행할 수 있다. 또한, 수퍼 피어는 자신의 지역 정보 리스트에 요청 정보와 매칭되는 정보를 검색하지 못하는 경우, 자신과 지역 정보 리스트를 공유하며 기 설정된 일정 규칙 예를 들면 자신과 홉 수가 1로 연결된 수퍼 피어들에게 해당 요청 정보를 전달하여, 각 수퍼 피어들의 지역 정보 리스트를 기반으로 자원에 대응하는 자원 정보를 검색하도록 함으로써, 해당 요청 정보가 저장되어 있는 목적지 에지 피어 및 목적지 에지 피어를 관리하는 목적지 수퍼 피어를 검색할 수 도 있다.
실질적으로, 에지 피어는 특정 수퍼 피어가 멀티캐스트(Multicast) 방식으로 방송하는 확인 메시지를 수신하고, 그에 대한 응답 메시지를 해당 수퍼 피어에 전송함으로써 등록 및 연결을 하게 된다. 다시 말하여, 에지 피어가 연결된 수퍼 피어는 물리적으로 다른 수퍼 피어에 비하여 가까운 거리에 있음을 의미하게 된다. 이에 따라, 요청 에지 피어가 목적지 에지 피어에 저장되어 있는 자원을 검색하기 위하여 요청 정보(Query)를 생성하여 자신이 접속한 수퍼 피어에게 전달하면, 수퍼 피어는 자신의 지역 정보 리스트를 우선적으로 검색하여 요청 정보에 대응하는 자원을 저장하고 있는 목적지 수퍼 피어 및 목적지 에지 피어를 검색할 수 있다. 이때, 검색된 목적지 수퍼 피어 및 목적지 에지 피어는 물리적으로 요청 에지 피어와 가까운 피어들일 확률이 매우 높을 것이다.
이상에서 설명한 바와 같이, 본 발명의 실시 예에 따른 피투피 네트워크 시스템은 에지 피어들의 자원 정보를 관리하는 수퍼 피어들이 자신과 일정 홉 수 이내로 링크되어 있는 수퍼 피어들과 관리하는 각 자원 정보를 공유함으로써, 자원 정보의 지역적 특성을 부여할 수 있다. 이에 따라, 자원을 검색 및 요청하는 요청 에지 피어는 우선적으로 자신이 등록 및 연결한 수퍼 피어 및 수퍼 피어의 인근에 위치한 수퍼 피어에서 해당 자원의 존재 여부를 검색할 수 있으므로, 빠른 정보 검색을 수행할 수 있을 뿐만 아니라, 자원을 다운로드할 경우, 해당 목적지 에지 피어와의 통신 채널의 경로 비용이 최소화될 수 있을 것이다. 그리고 수퍼 피어들의 일정 부분이 사멸 또는 다운될 경우에도 부분적인 수퍼 피어들의 운용이 가능하다면 본 발명의 피투피 네트워크 시스템은 특정 요청 에지 피어의 자원 검색 및 다운로드를 지원할 수 있다.
그러면 이하에서는 본 발명의 피투피 네트워크 시스템의 지역 정보 리스트의 생성 및 갱신 과정과, 생성된 지역 정보 리스트를 기반으로 자원을 검색하는 과정에 대하여 도면을 참조하여 보다 상세히 설명하기로 한다.
먼저, 지역 정보 리스트의 생성 및 변경 과정은 크게, 피투피 네트워크 시스템에 새로운 에지 피어가 진입하는 경우, 특정 수퍼 피어에 등록 및 연결되어 있던 에지 피어가 다른 수퍼 피어에 등록 및 연결되는 경우, 특정 수퍼 피어의 사멸로 인하여 에지 피어가 수퍼 피어로 선출되는 경우로 구분할 수 있는데, 이하에서 각 과정에 대하여 살펴보기로 한다.
도 3 및 도 4는 본 발명의 실시 예에 따른 에지 피어 측면에서의 지역 정보 리스트 생성을 설명하기 위한 도면이다.
설명에 앞서, 피투피 네트워크를 구성하는 피어 중 수퍼 피어들은 자신에게 등록 및 연결된 각 에지 피어들로부터 자원에 대한 등록을 받고, 그에 따른 자원 정보를 기반으로 앞서 예시한 바와 같은 해쉬 함수 등을 이용하는 방식을 적용하여 자원 정보 리스트를 생성하고, 생성된 자원 정보 리스트를 각 수퍼 피어들이 일정 규칙에 따라 분배하여 각자 해당하는 자원 정보 리스트를 가지게 되는 것으로 가정하기로 한다.
상기 도 3 및 도 4를 참조하면, 본 발명의 에지 피어 측면에서 지역 정보 리스트 생성은 먼저 S101 단계에서 제1 수퍼 피어(R1)의 영역 내에 제1 에지 피어(P1)가 위치하는 경우, S103 단계에서 이루어지는 제1 수퍼 피어(R1)의 확인 메시지를 제1 에지 피어(P1)가 수신하고, 그에 대한 응답을 S105 단계에서 수행한다. 이에 따라, 제1 수퍼 피어(R1)와 제1 에지 피어(P1)는 S107 단계에서 등록 및 연결 관계를 형성한다. 이때, 제1 에지 피어(P1)는 자신이 가지고 있는 자원을 제1 수퍼 피어(R1)에 등록할 수 있으며, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 가지고 있는 자원을 기반으로 자원 정보를 갱신할 수 있다. 제1 수퍼 피어(R1)가 갱신하는 자원 정보는 자원이 가지고 있는 정보들 즉, 제1 에지 피어(P1)의 IP주소, 포트 주소, 자원의 이름, 자원이 이미지 파일인지 오디오 파일인지 등을 나타내는 파일 특성 등을 포함할 수 있다. 이러한 자원 정보는 수퍼 피어들 간에 자원 정보 공유가 해쉬 함수 기반의 색인별 분류를 수행할 경우, 특정 색인 값으로 대치될 수 있고, 이렇게 대치된 특정 색인 값은 해당 색인 값 범위를 관리하는 수퍼 피어에게 할당될 수 있다.
한편, 제1 수퍼 피어(R1)는 S103 단계에서 수행하는 확인 메시지 전송을 멀티캐스트(Multicast) 방식으로 일정 주기에 따라 방송하게 된다. 따라서 제1 에지 피어(P1)는 제1 수퍼 피어(R1)의 통신 가능 영역 즉, 확인 메시지를 수신할 수 있는 일정 거리 이내에 진입하게 되면 제1 수퍼 피어(R1)로부터 확인 메시지를 수신할 수 있다.
다음으로, 제1 수퍼 피어(R1)는 S109 단계에서 제1 에지 피어(P1)의 새로운 진입으로 인하여 생성된 자원 정보를 바탕으로 지역 정보 리스트를 갱신한다. 이때, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 기존에 다른 수퍼 피어에 등록 및 연결된 경력이 없기 때문에 제1 에지 피어(P1)로부터 별도의 지역 정보 리스트를 수신하지 않게 된다. 이 후 제1 수퍼 피어(R1)는 자신이 가지고 있는 지역 정보 리스트를 S111 단계에서 제1 에지 피어(P1)에게 전송하게 된다. 이때, 전송되는 지역 정보 리스트는 제1 에지 피어(P1)의 진입으로 인하여 갱신된 지역 정보 리스트가 될 수 있다. 이를 보다 상세히 설명하면, 제1 에지 피어(P1)가 제1 수퍼 피어(R1)에 등록 및 연결하여, 자신이 보유한 자원을 제1 수퍼 피어(R1)에 등록하면, 제1 수퍼 피어(R1)는 이를 기반으로 자원 정보를 생성하고 이를 다른 수퍼 피어들과 공유하게 된다. 이때, 제1 수퍼 피어(R1)가 인접한 다른 수퍼 피어들의 자원 정보 리스트를 수집하여 지역 정보 리스트를 가지고 있는 경우, 제1 수퍼 피어(R1)와 기 설정된 홉 수 이내에 위치한 수퍼 피어들의 자원 정보 리스트가 변경될 수 있으며, 인접한 수퍼 피어들의 자원 정보 리스트가 변경된 경우, 제1 수퍼 피어(R1)는 자원 정보 리스트가 변경된 해당 수퍼 피어로부터 변경된 자원 정보 리스트를 수신할 수 있다. 그렇게 되면, 제1 수퍼 피어(R1)는 기존에 자신이 보유하고 있던 지역 정보 리스트 중 변경된 자원 정보 리스트에 해당하는 자원 정보 리스트를 변경함으로써 지역 정보 리스트를 갱신하게 된다.
이를 보다 상세히 설명하면, 도 3에 도시된 피투피 네트워크에서 각 수퍼 피어들이 인근에 어떠한 수퍼 피어들이 물리적으로 위치하는지 알 수 있다고 가정하면, 즉, 에지 피어들의 이동에 따라 자신의 주변에 어떠한 수퍼 피어가 위치하는지를 알고 있으며, 인접한 수퍼 피어들의 자원 정보 리스트를 서로 공유함으로써, 지역 정보 리스트를 각자 구축하고 있고, 일정 규칙 즉 홉 수를 1 이하로 설정한 경우, 제1 수퍼 피어(R1)는 S115 단계에서 갱신된 지역 정보 리스트를 인접한 수퍼 피어들 즉, 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)들에게 전송한다. 이에 따라 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)들은 S117 단계에서 수신된 지역 정보 리스트를 이용하여 자신이 가지고 있는 지역 정보 리스트를 갱신할 수 있다. 이때, S115 단계에서 제1 수퍼 피어(R1)는 자신이 가지고 있는 지역 정보 리스트 중 갱신된 부분에 대한 데이터만을 포함하는 갱신된 지역 정보 리스트를 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)에 전달할 수 있고, 그에 따라, 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)는 기존에 저장된 데이터와 수신된 데이터를 비교하여 변경된 부분만을 갱신하도록 제어할 수 있을 것이다.
한편, 제1 수퍼 피어(R1)는 에지 피어들의 움직임이 없는 경우, 즉 초기화된 상태에서, 물리적으로 인근에 어떠한 수퍼 피어들이 존재하는지 알 수 없으며, 단지 각 수퍼 피어들이 특정 방식에 따라 분배된 자원 정보 리스트를 가지게 된다. 이러한 경우 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 새롭게 진입하여 등록 및 연결되는 경우, 자신이 가지고 있는 자원 정보 리스트를 지역 정보 리스트로서 제1 에지 피어(P1)에게 전송하게 된다. 그러면 제1 에지 피어(P1)는 S113 단계에서 제1 수퍼 피어(R1)의 자원 정보 리스트만을 가지는 지역 정보 리스트를 저장할 수 있다.
이상에서 설명한 바와 같이, 본 발명의 에지 피어 측면에서의 지역 정보 리스트 생성은 이전에 특정 수퍼 피어와 등록 및 연결 관계가 없던 에지 피어가 새로운 수퍼 피어에 진입하는 경우, 수퍼 피어가 가지고 있는 지역 정보 리스트를 수신하여 저장함으로써 해당 에지 피어는 지역 정보 리스트를 가지게 된다. 이때의 지역 정보 리스트는 피투피 네트워크의 상태에 따라 해당 수퍼 피어의 자원 정보 리스트만을 포함하는 지역 정보 리스트가 될 수 있거나, 해당 수퍼 피어와 인접한 수퍼 피어들의 자원 정보를 모두 포함하는 지역 정보 리스트가 될 수 있다.
그리고 에지 피어의 새로운 진입이 이루어진 수퍼 피어는 에지 피어에 특정 자원이 저장되어 있는 경우, 해당 자원을 기반으로 자원 정보를 생성하고, 이를 일정 규칙에 따라 분배하여 전체 피투피 네트워크에 해당 수퍼 피어의 자원 정보 리스트를 갱신할 수 있다. 그러면 변경된 자원 정보 리스트를 가지는 수퍼 피어는 이를 인접한 수퍼 피어들에게 알림으로써, 자원 정보 리스트를 갱신할 수 있고, 자원 정보 리스트 갱신에 따라, 지역 정보 리스트를 갱신할 수 있을 것이다.
도 5는 본 발명의 실시 예에 따른 에지 피어의 이동에 따른 지역 정보 리스트 갱신을 설명하기 위한 피투피 네트워크 구성을 나타낸 도면이며, 도 6은 지역 정보 리스트 갱신을 설명하기 위한 구성 간 신호 흐름을 나타낸 도면이다.
설명에 앞서, 이하에서 각 수퍼 피어는 초기화 과정을 수행하여 전체 에지 피어가 가지는 자원에 대하여 자원 정보들 생성하고, 생성된 자원 정보들을 일정 규칙에 따라 각 수퍼 피어들이 분배된 상태임을 가정하기로 한다. 이에 따라, 각 수퍼 피어들은 에지 피어들의 자원 대응하는 자원 정보들을 리스트 형태로 생성한 테이블 즉, 자원 정보 리스트를 가지게 된다.
상기 도 5 및 도 6을 참조하면, 본 발명의 지역 정보 리스트 갱신은 먼저 제2 수퍼 피어(R2)에 등록 및 연결 관계를 가지고 있던 제3 에지 피어(P3)가 S201 단계에서 이동을 실시하여 제1 수퍼 피어(R1)의 통신 영역 내에 진입하는 경우, 제3 에지 피어(P3)는 제1 수퍼 피어(R1)로부터 S203 단계에서 확인 메시지를 수신하게 된다. 이 확인 메시지는 제1 수퍼 피어(R1)가 일정 주기에 따라 멀티캐스트 방식으로 전송하는 것으로, 주변에 어떠한 에지 피어들이 존재하는지를 확인하기 위해서 이용될 수 있다. 확인 메시지를 수신한 제3 에지 피어(P3)는 S205 단계에서 그에 대한 응답 메시지를 전송함으로써, S207 단계에서 제1 수퍼 피어(R1)에 등록 및 연결될 수 있다. 이때, 제3 에지 피어(P3)는 S209 단계에서 기존에 제2 수퍼 피어(R2)로부터 수신하여 저장하고 있던 지역 정보 리스트를 제1 수퍼 피어(R1)에게 전송한다. 여기서, 제2 수퍼 피어(R2)로부터 수신하여 저장된 지역 정보 리스트는 제2 수퍼 피어(R2)가 물리적으로 인접한 다른 수퍼 피어들의 자원 정보 리스트를 획득하지 못한 경우, 제2 수퍼 피어(R2)의 자원 정보 리스트로만 이루어진 지역 정보 리스트가 될 수 있다.
다음으로 제1 수퍼 피어(R1)는 제3 에지 피어(P3)로부터 수집한 지역 정보 리스트를 이용하여 제2 수퍼 피어(R2)가 물리적으로 인근에 위치하는지를 알 수 있으며, 이에 따라, S211 단계에서 제1 수퍼 피어(R1)는 제2 수퍼 피어(R2)와 통신하여 자신의 지역 정보 리스트를 갱신하는 한편, 제2 수퍼 피어(R2)는 제1 수퍼 피어(R1)로부터 제1 수퍼 피어(R1)가 보유한 지역 정보 리스트를 이용하여 자신의 지역 정보 리스트를 갱신하게 된다. 지역 정보 리스트의 갱신이 완료되면, 제1 수퍼 피어(R1)는 S213 단계에서 갱신된 지역 정보 리스트를 제3 에지 피어(P3)에게 전송할 수 있다.
한편, 제1 수퍼 피어(R1)가 이미 자신의 인근에 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)가 존재하는지 알고 있다면, 제1 수퍼 피어(R1)는 S215 단계에서 갱신된 지역 정보 리스트를 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)에 전송할 수 있다. 이에 따라, 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)는 S217 단계에서 수신된 지역 정보 리스트를 기반으로 자신이 가지고 있는 지역 정보 리스트를 갱신할 수 있다.
여기서, 제1 수퍼 피어(R1)는 제3 에지 피어(P3)의 이동으로 인하여 제2 수퍼 피어(R2)에 대한 지역 정보 리스트를 수집할 수 있기 때문에 제2 수퍼 피어(R2)가 자신의 인근에 위치하는지를 알 수 있지만, 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)는 제2 수퍼 피어(R2)가 인근에 위치하는지 알 수 없다. 따라서 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)가 제1 수퍼 피어(R1)의 갱신된 지역 정보 리스트를 기반으로 자신들의 지역 정보 리스트를 갱신하기 위해서는 일정 규칙에서 홉 수를 2 또는 3 이상으로 설정한 경우에 해당할 수 있을 것이다. 즉, 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)는 제2 수퍼 피어(R2)가 제1 수퍼 피어(R1)를 통하여 연결되는 수퍼 피어로서, 홉 수가 2 이상의 거리에 위치한 수퍼 피어로 인식하게 될 것이다. 이후, 제2 수퍼 피어(R2)에 등록 및 연결되어 있던 에지 피어가 제3 수퍼 피어(R3) 또는 제4 수퍼 피어(R4)의 영역으로 이동하는 경우, 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)는 제2 수퍼 피어(R2)가 물리적으로 인근에 배치된 수퍼 피어로 인식할 수 있다. 한편, 상술한 일정 규칙인 홉 수를 1로 설정한 경우, 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4) 측면에서 제2 수퍼 피어(R2)는 홉 수가 2 이상이 됨으로 제1 수퍼 피어(R1)가 제2 수퍼 피어(R2)에 의해 갱신된 지역 정보 리스트를 주변 수퍼 피어들에게 전송할 필요는 없을 것이다.
이상에서 설명한 바와 같이, 본 발명의 지역 정보 리스트 갱신 과정은 에지 피어가 이전 등록 및 연결된 수퍼 피어에서 새로운 수퍼 피어의 통신 영역으로 이동하여 새로운 수퍼 피어에 등록 및 연결되는 경우, 이전 수퍼 피어의 지역 정보 리스트를 새로운 수퍼 피어에 공급함에 따라 이전 수퍼 피어와 새로운 수퍼 피어 간에 지역 정보 리스트를 공유하도록 한다. 에지 피어가 이전 수퍼 피어에서 새로운 수퍼 피어의 통신 영역으로 이동하는 것은 물리적으로 이전 수퍼 피어와 새로운 수퍼 피어가 가까울 확률이 매우 높기 때문에, 결과적으로 본 발명의 지역 정보 리스트 갱신 과정은 일정 규칙에 의해 정해진 만큼 서로 인접한 수퍼 피어들 간의 지역 정보 리스트 공유를 지원할 수 있다.
도 7a 및 도 7b는 본 발명의 수퍼 피어 사멸에 따른 지역 정보 리스트 갱신을 설명하기 위한 피투피 네트워크 구성을 개략적으로 나타낸 도면이며, 도 8은 상술한 피투피 네트워크 구성 간 신호 흐름을 나타낸 도면이다.
설명에 앞서, 이하 설명에서 수퍼 피어 중 제1 수퍼 피어가 사멸하는 것으로 가정하기로 하며, 제1 에지 피어가 새로운 신규 제1 수퍼 피어로 선출되는 것으로 가정하기로 한다. 이러한 새로운 수퍼 피어 선출 과정은 제1 수퍼 피어에 등록 및 연결되고 있던 그룹에 속하는 다수의 에지 피어들이 제1 수퍼 피어로부터 주기적으로 수신해야하는 확인 메시지를 일정 시간 이내 동안 수신하지 못할 경우, 수행될 수 있으며, 신규 수퍼 피어 선출 과정은 다양한 조건에 의해 이루어질 수 있다. 예를 들어, 각 에지 피어들 간의 시스템 성능에 대한 정보를 송수신하여 가장 양호한 성능을 가진 에지 피어를 신규 수퍼 피어로 선출하거나, 다른 수퍼 피어와의 연결이 가장 빠른, 다시 말하여 다른 수퍼 피어와 연결되는 홉 수가 가장 작은 홉 수를 가진 에지 피어가 신규 수퍼 피어로 선출되는 과정에 따라 수행될 수 있다. 또한, 신규 수퍼 피어 선출은 에지 피어들 간의 무작위로 선출될 수 도 있을 것이고, 이전 제1 수퍼 피어가 자신이 사멸할 경우 특정 에지 피어가 신규 수퍼 피어가 되도록 미리 지정한 규칙에 따라 신규 수퍼 피어가 선출될 수 도 있을 것이다.
또한, 설명에 앞서, 본 발명의 각 수퍼 피어들은 일정 주기에 따라 자신이 저장하고 있는 정보들 즉, 자원 정보 리스트, 지역 정보 리스트를 자신에게 등록 및 연결되어 있는 에지 피어들 중 적어도 하나의 에지 피어에게 전송함으로서, 정보 백업을 수행할 수 있는 것으로 가정하기로 한다.
상기 도 7a 내지 도 8을 참조하면, 본 발명의 수퍼 피어 사멸에 따른 지역 정보 리스트 갱신 과정은 먼저, 도 7a 및 도 8에 도시된 바와 같이 S301 단계에서 제1 수퍼 피어(R1)가 특정 이유로 인하여 사멸한다. 제1 수퍼 피어(R1)의 사멸은 다양한 이유에 의해서 발생할 수 있는데 예를 들어, 상기 다양한 이유는 제1 수퍼 피어(R1)에 해당하는 단말기에 전원 공급이 차단되거나, 제1 수퍼 피어(R1)가 자신에게 등록 및 연결된 에지 피어들에게 확인 메시지를 전송하지 못할 정도의 거리로 이동하는 경우 등이 될 수 있을 것이다.
제1 수퍼 피어(R1)가 사멸되면, S303 단계 및 S305 단계에서와 같이 제1 수퍼 피어(R1)에 등록 및 연결되어 있던 에지 피어들, 여기서는 제1 에지 피어(P1) 및 제2 에지 피어들 중 특정 에지 피어, 여기서는 제1 에지 피어(P1)가 신규 제1 수퍼 피어(R1)로 선출된다. 즉, 제1 에지 피어(P1) 및 제2 에지 피어(P2)들은 S303 단계에서 그들 중 누가 신규 수퍼 피어로 선출될 수 있을지에 대한 기 설정된 조건을 감사하고, 제1 에지 피어(P1)가 상술한 기 설정된 조건을 만족하는 경우 제1 에지 피어(P1)를 신규 제1 수퍼 피어로 선출함에 따라, S305 단계에서 제1 에지 피어(P1)는 신규 제1 수퍼 피어(R1)로 전환된다.
신규 제1 수퍼 피어(R1)가 선출되면, 신규 제1 수퍼 피어(R1)는 사멸된 제1 수퍼 피어(R1)로부터 수신하여 저장하고 있던 정보들 즉, 자원 정보 리스트와 지역 정보 리스트를 기반으로 하여, 사멸된 제1 수퍼 피어(R1)에 등록 및 연결을 가지고 있던 다른 에지 피어들과의 새로운 등록 및 연결 관계를 맺고, S307 단계에서 자신이 저장하고 있던 지역 정보 리스트를 갱신한다. 즉, 제1 수퍼 피어(R1)의 사멸과, 제1 에지 피어(P1)가 신규 제1 수퍼 피어(R1)로 선출됨에 따른 자원 정보 변경을 지역 정보 리스트에 적용한다. 예를 들어, 신규 제1 수퍼 피어(R1)는 앞서 설명한 사건 발생에 따라 자원 정보 리스트와 지역 정보 리스트에 포함되어 있는 정보 중 IP 주소 및 포트 주소 등을 변경하거나, 다른 수퍼 피어들과의 연결 관계에 대한 정보 변경을 수행하게 된다.
지역 정보 리스트 갱신이 완료되면, 신규 제1 수퍼 피어(R1)는 S309 단계에서 현재 자신에게 등록 및 연결을 보유한 에지 피어 즉, 제2 에지 피어(P2)에게 갱신된 지역 정보 리스트를 전송한다.
그리고 신규 제1 수퍼 피어(R1)는 사멸된 제1 수퍼 피어(R1)로부터 수신하여 저장한 지역 정보 리스트에 인근 수퍼 피어에 대한 정보들 즉, 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)에 대한 정보들이 포함되어 있는 경우, 각 수퍼 피어와 통신하여 자신이 새로운 신규 수퍼 피어로 선출되었음을 알릴 수 있고, 이 과정 즉, S311 단계에서 신규 제1 수퍼 피어(R1)는 갱신된 지역 정보 리스트를 각 수퍼 피어들에 전송할 수 있다. 이에 따라, 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)는 S313 단계에서 갱신된 지역 정보 리스트를 자신이 보유한 지역 정보 리스트에 적용하여 갱신 과정을 수행할 수 있다.
이상에서 설명한 바와 같이, 본 발명의 수퍼 피어의 사멸에 따른 지역 정보 리스트 갱신은 에지 피어들이 수퍼 피어의 지역 정보 리스트를 저장하고 있다가, 자신이 등록 및 연결한 수퍼 피어가 사멸된 경우, 신규로 선출되는 수퍼 피어가 자신이 저장한 지역 정보 리스트를 기반으로 지역 정보 리스트를 갱신하게 된다. 그리고 신규로 선출된 수퍼 피어는 갱신된 지역 정보 리스트를 주변 수퍼 피어들에게 전파함으로써, 지역 정보 리스트의 갱신을 수행할 수 있다.
상술한 설명에서 지역 정보 리스트 갱신 시, 자원 정보 리스트들은 기 설정된 일정 규칙 즉, 홉 수 설정에 따라 달라질 수 있다. 예를 들어 홉 수가 1로 설정된 경우에 각 수퍼 피어는 자신과의 홉 수가 1로 유지되는 수퍼 피어들의 자원 정보 리스트를 수집하여 지역 정보 리스트를 생성 및 갱신할 수 있다. 이 경우 수퍼 피어는 실질적으로 다른 수퍼 피어로부터 해당 수퍼 피어의 자원 정보 리스트만을 수신하여 지역 정보 리스트를 생성 및 갱신하게 된다. 그리고 홉 수가 2로 설정된 경우에는 각 수퍼 피어는 자신과의 홉 수가 2 이하로 유지되는 수퍼 피어들의 자원 정보 리스트를 수집하여 지역 정보 리스트를 생성 및 갱신하기 때문에, 다른 수퍼 피어들로부터 해당 수퍼 피어가 가지고 있는 또 다른 수퍼 피어의 자원 정보 리스트까지 함께 수집하여 지역 정보 리스트를 생성 및 갱신하게 된다.
이상에서는 본 발명의 실시 예에 따른 지역 정보 리스트의 생성과 갱신에 대하여 살펴보았다. 이하에서는 지역 정보 리스트를 운용하는 피투피 네트워크 시스템에서 요청 에지 피어가 자원을 검색하는 과정에 대하여 살펴보기로 한다.
설명에 앞서, 자원 검색을 위하여 각 에지 피어들이 저장하고 있는 자원 정보는 앞서 설명한 바와 같이 수퍼 피어들에 의하여 분류되고 분배되는 것으로 가정하기로 한다.
도 9는 본 발명의 실시 예에 따른 지역 정보 리스트 기반의 자원 검색을 수행하는 피투피 네트워크 구성을 개략적으로 나타낸 도면이며, 도 10은 지역 정보 리스트 기반 자원 검색 시 각 구성 간 신호 흐름을 개략적으로 나타낸 도면이다.
설명에 앞서, 자원 검색을 요청하는 요청 에지 피어는 제1 에지 피어(P1)로 가정하기로 하며, 자원 검색을 위하여 요청 정보(Query)를 생성하는 것으로 설명한다.
상기 도 9 및 도 10을 참조하면, 본 발명의 실시 예에 따른 지역 정보 리스트 기반의 자원 검색 과정은 먼저, 제1 에지 피어(P1)가 S401 단계에서 요청 정보(Query)를 생성하여 제1 수퍼 피어(R1)에 전송한다. 여기서 요청 정보(Query)는 자원을 검색하기 위한 정보로서, 자원에 대응하는 자원 정보를 검색할 수 있는 키워드 등이 될 수 있다. 각 수퍼 피어들이 관리하는 자원 정보 리스트는 각 에지 피어들이 저장한 자원에 대응하는 자원 정보로 생성된 리스트이다. 따라서 요청 에지 피어는 각 수퍼 피어들이 저장하고 있는 자원 정보 중 찾고자 하는 자원을 찾기 위해서 자원 정보에 해당하는 키워드 등을 요청 정보에 포함시켜야 한다. 예를 들어, 자원 정보가 자원의 이름으로 설정된 경우, 요청 에지 피어는 요청 정보에 검색하고자 하는 자원의 이름을 포함시킬 수 있다.
다음으로, 제1 수퍼 피어(R1)는 자신이 저장한 지역 정보 리스트를 기반으로 제1 에지 피어(P1)가 찾고자 하는 자원 정보를 검색한다. 이대, 지역 정보 리스트는 제1 수퍼 피어(R1)가 관리하는 자원 정보 리스트뿐만 아니라, 제1 수퍼 피어(R1)의 인근에 배치된 다른 수퍼 피어들 예를 들면 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)들의 자원 정보 리스트도 포함할 수 있다. 따라서 제1 수퍼 피어(R1)는 요청 정보에 포함된 키워드를 추출하고, 키워드와 매칭되는 자원 정보가 자신의 지역 정보 리스트에 있는지 여부를 확인하게 된다.
본 발명에서는 자원 정보가 자원의 이름에 대응하는 키워드로 생성되는 것을 설명하고 있으나, 본 발명이 이에 한정되는 것은 아니다. 즉, 수퍼 피어들이 자원 관리의 효율성을 증대시키기 위하여 각 자원 정보를 특정 색인 값에 매칭하여 관리하는 경우, 제1 수퍼 피어(R1)는 요청 정보에 포함된 키워드를 특정 색인 값으로 변환하는 과정을 수행하고, 수행된 결과 값을 토대로 하여 어떤 수퍼 피어가 해당 자원 정보를 관리하는지 판단할 수 있다. 예를 들어, "가", "나", "다"라는 키워드 값이 각각 "1", "2", "3"의 색인 값에 매칭되고, "1", "2", "3"의 색인 값을 제2 수퍼 피어(R2)가 관리한다고 할 경우, 제2 수퍼 피어(R2)의 자원 정보 리스트에는 "1", "2", "3"의 색인 값이 포함되어 있을 것이다. 또한, 제1 수퍼 피어(R1)의 지역 정보 리스트에 제2 수퍼 피어(R2)의 자원 정보 리스트가 포함되어 있는 경우, 제1 수퍼 피어(R1)는 제2 수퍼 피어(R2)에 저장되어 있는 자원 정보 리스트를 확인할 수 있다. 이러한 조건에서, 제1 에지 피어(P1)가 요청 정보에 "가"에 해당하는 키워드를 포함시켜 제1 수퍼 피어(R1)에 전송하는 경우, 제1 수퍼 피어(R1)는 "가"에 해당하는 색인 값 "1"을 추출하고, "1"을 포함하고 있는 제2 수퍼 피어(R2)를 확인함과 아울러, "1"에 해당하는 자원을 가지고 있는 에지 피어에 대한 정보를 확인할 수 있다.
상술한 과정을 통하여, 제1 수퍼 피어(R1)는 S405 단계에서 제1 에지 피어(P1)가 검색하고자 하는 자원이 자신에게 존재하는지 여부를 확인하게 된다. 그리고 S405 단계에서 자신이 가지고 있는 지역 정보 리스트에 제1 에지 피어(P1)가 전송한 요청 정보에 대응하는 자원이 존재하는 경우, S407 단계로 분기하여 해당 에지 피어에게 이를 알리게 된다. 즉, 제1 수퍼 피어(R1)는 제1 에지 피어(P1)가 찾고자 하는 자원을 저장하는 목적지 에지 피어에게 제1 에지 피어(P1)가 해당 자원을 요청하고 있음을 알릴 수 있다.
여기서, 목적지 에지 피어가 제3 에지 피어(P3)라고 가정하면, 제3 에지 피어(P3)는 S407 단계에서 제1 수퍼 피어(R1)로부터 제1 에지 피어(P1)의 자원 요청에 대한 메시지를 수신하게 된다. 그러면, 제3 에지 피어(P3)는 S409 단계에서 제1 에지 피어(P1)와 통신 채널을 형성하고, 자신이 저장하고 있는 자원을 제1 에지 피어(P1)에게 전송할 수 있다. 이를 위하여, 제1 수퍼 피어(R1)는 제3 에지 피어(P3)에게 자원 요청에 대한 메시지를 전송하면서, 제1 에지 피어(P1)의 IP 주소를 함께 전달하는 것이 바람직할 것이다.
한편, S405 단계에서 제1 수퍼 피어(R1)는 자신이 가지고 있는 지역 정보 리스트에 제1 에지 피어(P1)가 요청한 자원에 대응하는 자원 정보를 찾을 수 없는 경우, S411a 및 S411b에서 설명하는 바와 같이, 두 가지 선택을 할 수 있을 것이다. 즉, 제1 수퍼 피어(R1)는 S411a 단계에서 자신의 지역 정보 리스트에 자원 정보 리스트를 공유하고 있는 수퍼 피어들, 여기서는 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)들에게 요청 정보를 전달하면서, 해당 요청 정보에 대한 지역 정보 검색을 요청할 수 있다. 그러면, 제2 수퍼 피어(R2), 제3 수퍼 피어(R3) 및 제4 수퍼 피어(R4)들은 자신이 저장하고 있는 지역 정보 리스트들을 기반으로 요청 정보에 대응하는 저원 정보 검색을 수행할 수 있다. 이를 보다 상세히 설명하면, 제2 수퍼 피어(R2)는 자신의 지역 정보 리스트에 제1 자원 정보 리스트, 제2 자원 정보 리스트, 제3 자원 정보 리스트, 제4 자원 정보 리스트 및 제7 자원 정보 리스트를 포함하고 있으므로, 제1 수퍼 피어(R1)와 공유하고 있는 제1 자원 정보 리스트, 제2 자원 정보 리스트, 제3 자원 정보 리스트 및 제4 자원 정보 리스트를 제외한 제7 자원 정보 리스트에 해당 요청 정보와 매칭되는 자원 정보가 존재하는지 검색할 수 있다. 이와 동일하게, 제3 수퍼 피어(R3)는 제6 수퍼 피어(R6)와 공유하고 있는 제6 자원 정보 리스트에 해당 요청 정보에 매칭되는 자원 정보가 존재하는지 검색할 수 있고, 제4 수퍼 피어(R4)는 제5 수퍼 피어(R5)와 공유하고 있는 제5 자원 정보 리스트에 해당 요청 정보에 매칭되는 자원 정보가 존재하는지 검색할 수 있다.
한편, S405 단계에서 제1 수퍼 피어(R1)는 자신의 지역 정보 리스트에 요청 정보에 해당하는 자원 정보가 존재하지 않는 경우, 각 수퍼 피어에 저장되어 있는 자원 정보 리스트 기반으로 자원 검색을 요청할 수 있다. 즉, 제1 수퍼 피어(R1)는 지역 정보 리스트 기반의 자원 정보 검색이 실패하면, 자신과 논리적으로 연결된 또는 자원 정보 리스트를 분배 받은 각 수퍼 피어에게 요청 정보를 방송하면서, 요청 정보에 대응하는 자원 정보를 검색하도록 요청할 수 있고, 각 수퍼 피어들은 제1 수퍼 피어(R1)로부터 수신된 요청 정보와 자신이 저장한 자원 정보 리스트를 기반으로 매칭되는 자원 정보를 검색할 수 있다. 각 수퍼 피어는 자신의 자원 정보 리스트에 요청 정보에 해당하는 자원 정보가 없는 경우, 요청 정보를 자신과 링크되어 있는 다른 수퍼 피어에게 전달하여 동일한 자원 검색 작업을 수행할 수 있을 것이다.
이상에서 설명한 바와 같이, 본 발명의 실시 예에 따른 지역 정보 리스트 기반의 자원 검색 과정은 요청 에지 피어가 검색하고자 하는 자원에 대하여 요청 에지 피어와 연결된 수퍼 피어에서 많은 양의 자원 검색을 처리할 수 있어, 검색속도를 개선할 수 있다. 또한 본 발명의 자원 검색 과정은 특정 수퍼 피어와 물리적으로 가까운 곳에 위치하는 수퍼 피어들을 기준으로 목적지 에지 피어를 우선적으로 검색하게 됨으로, 동일한 파일을 여러 목적지 에지 피어가 보유하는 상황이 일반적인 피투피 네트워크 특성 상 경로 비용이 최소화된 요청 에지 피어와 목적지 에지 피어 간의 연결을 쉽게 찾아낼 수 있다. 그리고 본 발명의 자원 검색 과정은 검색을 지역적으로 수행하게 됨으로 피투피 네트워크의 일정 부분이 다운되거나 소멸되어도 자원 검색이 가능할 수 있다.
다시 말하여, 본 발명의 실시 예에 따른 피투피 네트워크 시스템은 수퍼 피어가 인근의 수퍼 피어들과 기 설정된 일정 규칙 예를 들면 홉 수가 1인 수퍼 피어들과 자원 정보 리스트를 공유하고, 공유된 자원 정보 리스트를 지역 정보 리스트로서 관리함으로써, 요청 에지 피어가 특정 자원을 검색하고자 할 경우, 지역 정보 리스트를 기반으로 검색을 수행할 수 있도록 지원하게 된다. 이러한 본 발명의 피투피 네트워크 시스템은 상술한 자원 정보 리스트를 공유하는 과정에서 수퍼 피어가 자신의 자원 정보 리스트를 에지 피어에게 전달하여 자원 정보 리스트를 저장하도록 한 후, 이동하는 에지 피어로부터 자원 정보 리스트를 추출하여 인근의 수퍼 피어가 존재하는 것을 인식하는 것으로 설명하고 있다. 그러나 본 발명이 이에 한정되는 것은 아니다. 즉, 본 발명의 수퍼 피어들은 자원 정보들을 분류하고, 각 수퍼 피어들이 보유할 자원 정보들을 분배하여 자원 정보 리스트들을 생성 및 관리하고 있음으로, 수퍼 피어들 간의 통신을 통하여 자원 정보 리스트들을 서로 공유할 수 도 있을 것이다. 여기서, 수퍼 피어들 간의 통신을 통하여 자원 정보 리스트들을 공유하는 방식은 일정 주기에 따라 지속적으로 이루어져야 하는 정보의 특성 상 네트워크의 고정적인 부하 발생을 초래할 수 있고, 수퍼 피어들 간에 홉 수를 한정한다 하더라도, 한정된 홉 수 이내의 수퍼 피어들이 물리적으로 인접하고 있는지에 대해서는 확인할 수 없다. 따라서 본 발명은 수퍼 피어들이 자원 정보 리스트들을 공유하여 생성하는 지역 정보 리스트를 생성 및 관리하기 위하여 에지 피어들의 이동성을 이용하여 인접한 수퍼 피어들을 확인할 수 있도록 한다. 결과적으로, 본 발명은 수퍼 피어들이 자원 정보 리스트를 공유하여 지역 정보 리스트로서 자원 검색을 할 수 있도록 지원하며, 이러한 지역 정보 리스트 생성 및 관리를 위하여 에지 피어의 이동성을 이용하는 것으로 이해되어야 할 것이다. 여기서, 본 발명의 지역 정보 리스트 생성과 관리를 위하여 수퍼 피어들 간의 통신하는 방식을 적용할 수 도 있을 것이다.
이상 본 발명을 몇 가지 바람직한 실시 예를 사용하여 설명하였으나, 이들 실시 예는 예시적인 것이며 한정적인 것이 아니다. 이와 같이, 본 발명이 속하는 기술 분야에서 통상의 지식을 지닌 자라면 본 발명의 사상과 첨부된 특허청구범위에 제시된 권리범위에서 벗어나지 않으면서 균등론에 따라 다양한 변화와 수정을 가할 수 있음을 이해할 것이다.
도 1은 본 발명의 실시 예에 따른 피투피 네트워크 시스템의 개략적인 구성을 도시하는 구성도,
도 2는 본 발명의 지역 정보 리스트의 공유 형태의 일예를 나태는 도면,
도 3은 본 발명의 에지 피어에서의 지역 정보 리스트 생성을 설명하기 위한 네트워크 구성도,
도 4는 본 발명의 에지 피어에서의 지역 정보 리스트 생성을 설명하는 네트워크 구성 간 신호 흐름도,
도 5는 본 발명의 에지 피어의 이동에 따른 지역 정보 리스트 갱신을 설명하기 위한 네트워크 구성도,
도 6은 본 발명의 에지 피어의 이동에 따른 지역 정보 리스트 갱신을 설명하는 네트워크 구성 간 신호 흐름도,
도 7a 및 도 7b 본 발명의 수퍼 피어 사멸에 따른 지역 정보 리스트 갱신을 설명하기 위한 네트워크 구성도,
도 8은 본 발명의 수퍼 피어 사멸에 따른 지역 정보 리스트 갱신을 설명하는 네트워크 구성 간 신호 흐름도,
도 9는 본 발명의 지역 정보 리스트 기반 자원 검색 과정을 설명하기 위한 네트워크 구성도,
도 10은 본 발명의 지역 정보 리스트 기반 자원 검색 과정을 설명하기 위한 네트워크 구성 간 신호 흐름도.

Claims (16)

  1. 자원을 저장하는 적어도 하나의 에지 피어와, 상기 적어도 하나의 에지 피어들이 등록 및 연결되며 상기 에지 피어들의 자원에 대한 자원 정보들을 분류하고 서로 간에 분배하여 자원 정보 리스트를 생성 및 관리하는 적어도 하나의 수퍼 피어를 포함하는 피투피 네트워크 시스템에 있어서,
    상기 수퍼 피어는
    인접한 수퍼 피어와 상기 자원 정보 리스트를 공유하여 지역 정보 리스트를 생성 및 관리하는 것을 특징으로 하는 피투피 네트워크 시스템.
  2. 제1 항에 있어서,
    상기 에지 피어는
    현재 등록 및 연결된 상기 수퍼 피어로부터 상기 자원 정보 리스트 및 지역 정보 리스트를 수신하여 저장하는 것을 특징으로 하는 피투피 네트워크 시스템.
  3. 제2 항에 있어서,
    상기 에지 피어는
    이동을 실시하여 다른 수퍼 피어에 등록 및 연결되는 경우 이전 수퍼 피어로부터 수신한 이전 지역 정보 리스트를 현재 등록 및 연결된 수퍼 피어에게 전달하고, 이전 지역 정보 리스트는 현재 등록 및 연결된 수퍼 피어로부터 수신한 지역 정보 리스트로 갱신하는 것을 특징으로 하는 피투피 네트워크 시스템.
  4. 제3 항에 있어서,
    상기 수퍼 피어는
    이전에 다른 수퍼 피어에 등록 및 연결되었던 이동된 에지 피어로부터 이전 지역 정보 리스트를 수신하고, 상기 이전 지역 정보 리스트를 기반으로 상기 이전 수퍼 피어와 통신하여 지역 정보 리스트를 공유하는 것을 특징으로 하는 피투피 네트워크 시스템.
  5. 제4 항에 있어서,
    상기 수퍼 피어는
    상기 이전 수퍼 피어와의 지역 정보 리스트를 공유하여 생성되는 갱신 지역 정보 리스트를 상기 에지 피어에게 전달하는 것을 특징으로 하는 피투피 네트워크 시스템.
  6. 제5 항에 있어서,
    상기 수퍼 피어는
    상기 갱신된 지역 정보 리스트를 자신과 지역 정보 리스트를 공유하는 다른 수퍼 피어에게 전송하는 것을 특징으로 하는 피투피 네트워크 시스템.
  7. 제1 항에 있어서,
    상기 수퍼 피어는
    상기 에지 피어가 자원 검색을 요청하는 경우, 상기 지역 정보 리스트를 기반으로 자원 검색을 수행하는 것을 특징으로 하는 피투피 네트워크 시스템.
  8. 제7 항에 있어서,
    상기 수퍼 피어는
    상기 지역 정보 리스트에 상기 검색 요청한 자원에 해당하는 자원 정보가 없는 경우, 자신과 지역 정보 리스트를 공유하는 다른 수퍼 피어에게 자원 검색을 요청하는 것을 특징으로 하는 피투피 네트워크 시스템.
  9. 제7 항에 있어서,
    상기 수퍼 피어는
    상기 지역 정보 리스트에 상기 검색 요청한 자원에 해당하는 자원 정보가 없는 경우, 자원 정보들을 분배받은 다른 수퍼 피어에게 자원 검색을 요청하는 것을 특징으로 하는 피투피 네트워크 시스템.
  10. 자원을 저장하는 적어도 하나의 에지 피어가 에지 피어들의 자원에 대한 자원 정보를 분류하고 서로 간에 분배하여 자원 정보 리스트를 생성 및 관리하는 적어도 하나의 수퍼 피어에 등록 및 연결되는 과정;
    상기 수퍼 피어들 간의 자원 정보 리스트를 공유하는 과정;
    상기 수퍼 피어들이 상기 공유된 자원 정보 리스트들을 기반으로 지역 정보 리스트를 생성하는 과정;
    상기 에지 피어가 현재 등록 및 연결된 상기 수퍼 피어로부터 상기 자원 정보 리스트 및 지역 정보 리스트를 수신하여 저장하는 과정;
    상기 에지 피어가 이동하는 과정;
    상기 에지 피어의 이동에 따라 다른 수퍼 피어에 등록 및 연결되는 과정;
    상기 에지 피어가 이전 수퍼 피어로부터 수신한 이전 지역 정보 리스트를 현재 등록 및 연결된 수퍼 피어에게 전달하는 과정; 및
    상기 에지 피어가 이전 지역 정보 리스트를 현재 등록 및 연결된 수퍼 피어로부터 수신한 지역 정보 리스트로 갱신하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템의 지역 기반 운용 방법.
  11. 제10 항에 있어서,
    상기 수퍼 피어가 상기 이동된 에지 피어로부터 상기 이동된 에지 피어가 등록 및 연결되었던 이전 수퍼 피어의 이전 지역 정보 리스트를 수신하는 과정; 및
    상기 이전 지역 정보 리스트를 기반으로 상기 이전 수퍼 피어와 통신하여 지역 정보 리스트를 공유하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템의 지역 기반 운용 방법.
  12. 제11 항에 있어서,
    상기 수퍼 피어가 상기 이전 수퍼 피어와의 지역 정보 리스트를 공유하여 생성되는 갱신 지역 정보 리스트를 상기 에지 피어에게 전달하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템의 지역 기반 운용 방법.
  13. 제12 항에 있어서,
    상기 수퍼 피어가 상기 갱신된 지역 정보 리스트를 자신과 지역 정보 리스트를 공유하는 다른 수퍼 피어에게 전송하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템의 지역 기반 운용 방법.
  14. 제10 항에 있어서,
    상기 에지 피어가 자원 검색을 요청하는 과정; 및
    상기 에지 피어가 현재 등록 및 연결된 상기 수퍼 피어가 상기 지역 정보 리스트를 기반으로 자원 검색을 수행하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템의 지역 기반 운용 방법.
  15. 제14 항에 있어서,
    상기 수퍼 피어가 상기 지역 정보 리스트에 상기 검색 요청한 자원에 해당하는 자원 정보가 없는 경우, 자신과 지역 정보 리스트를 공유하는 다른 수퍼 피어에게 자원 검색을 요청하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템의 지역 기반 운용 방법.
  16. 제14 항에 있어서,
    상기 수퍼 피어가 상기 지역 정보 리스트에 상기 검색 요청한 자원에 해당하는 자원 정보가 없는 경우, 자신과 함께 자원 정보들을 분배받은 다른 수퍼 피어에게 자원 검색을 요청하는 과정을 더 포함하는 것을 특징으로 하는 피투피 네트워크 시스템의 지역 기반 운용 방법.
KR1020080040798A 2008-04-30 2008-04-30 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법 KR101472936B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080040798A KR101472936B1 (ko) 2008-04-30 2008-04-30 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법
US12/431,051 US8341293B2 (en) 2008-04-30 2009-04-28 Peer-to-peer (P2P) network system and method of operating the same based on region

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080040798A KR101472936B1 (ko) 2008-04-30 2008-04-30 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법

Publications (2)

Publication Number Publication Date
KR20090114917A true KR20090114917A (ko) 2009-11-04
KR101472936B1 KR101472936B1 (ko) 2014-12-17

Family

ID=41257862

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080040798A KR101472936B1 (ko) 2008-04-30 2008-04-30 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법

Country Status (2)

Country Link
US (1) US8341293B2 (ko)
KR (1) KR101472936B1 (ko)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5310399B2 (ja) * 2009-09-01 2013-10-09 富士通株式会社 索引管理装置の処理方法および索引管理装置
US8949436B2 (en) * 2009-12-18 2015-02-03 Alcatel Lucent System and method for controlling peer-to-peer connections
US8924570B2 (en) * 2010-11-23 2014-12-30 International Business Machines Corporation Temporary collaborative ad-hoc network of hardware nodes to perform function
US9007978B2 (en) * 2010-12-07 2015-04-14 Alcatel Lucent Method and apparatus for improved multicast service
GB2505815B (en) * 2011-05-27 2016-08-03 Ibm Managing inventory data for a distributed cache provided by a plurality of wireless mobile devices
US9489243B2 (en) * 2012-01-26 2016-11-08 Computenext Inc. Federating computing resources across the web
US9031531B2 (en) 2012-11-20 2015-05-12 At&T Intellectual Property I, L.P. Distributed computing task costing with a mobile device
US9529772B1 (en) 2012-11-26 2016-12-27 Amazon Technologies, Inc. Distributed caching cluster configuration
US9847907B2 (en) * 2012-11-26 2017-12-19 Amazon Technologies, Inc. Distributed caching cluster management
US9262323B1 (en) 2012-11-26 2016-02-16 Amazon Technologies, Inc. Replication in distributed caching cluster
US9602614B1 (en) 2012-11-26 2017-03-21 Amazon Technologies, Inc. Distributed caching cluster client configuration
CN103095727B (zh) * 2013-02-07 2015-10-21 北京邮电大学 P2p资源定位方法
WO2015046802A1 (ko) * 2013-09-27 2015-04-02 엘지전자 주식회사 무선 통신 시스템에서 d2d(device-to-device) 통신을 위한 단말간 동기화 방법 및 이를 위한 장치
US9749416B2 (en) 2013-11-26 2017-08-29 International Business Machines Corporation Managing inventory data for a distributed cache provided by a plurality of wireless mobile devices
US10182455B2 (en) 2014-05-08 2019-01-15 Fujitsu Connected Technologies Limited Device to-device wireless communication
US10148748B2 (en) * 2015-02-26 2018-12-04 Microsoft Technology Licensing, Llc Co-locating peer devices for peer matching
CN106385426B (zh) * 2015-07-30 2020-01-21 中兴通讯股份有限公司 节点内容的命中方法及装置
CN106789470B (zh) * 2016-12-23 2021-06-18 Tcl海外电子（惠州）有限公司 终端资源共享方法、装置和系统
CN113746880A (zh) * 2020-05-28 2021-12-03 北京达佳互联信息技术有限公司 数据传输方法、装置、服务器及存储介质

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0028474D0 (en) * 2000-11-22 2001-01-10 Raekanet Ltd Improved computer network architecture and associated method and system
US6973023B1 (en) 2000-12-30 2005-12-06 Cisco Technology, Inc. Method for routing information over a network employing centralized control
AU2002232464A1 (en) * 2001-02-09 2002-08-28 Microsoft Corporation Distribution of binary executables and content from peer locations/machines
US20020120783A1 (en) * 2001-02-27 2002-08-29 David Evgey Broadcasting a presentation or a file to an unlimited number of recipintes through peer-to-peer technology
US7171415B2 (en) * 2001-05-04 2007-01-30 Sun Microsystems, Inc. Distributed information discovery through searching selected registered information providers
US7065588B2 (en) * 2001-08-10 2006-06-20 Chaavi, Inc. Method and system for data transformation in a heterogeneous computer system
US7571251B2 (en) * 2002-05-06 2009-08-04 Sandvine Incorporated Ulc Path optimizer for peer to peer networks
US7280557B1 (en) * 2002-06-28 2007-10-09 Cisco Technology, Inc. Mechanisms for providing stateful NAT support in redundant and asymetric routing environments
US7613796B2 (en) 2002-09-11 2009-11-03 Microsoft Corporation System and method for creating improved overlay network with an efficient distributed data structure
JP2004258747A (ja) 2003-02-24 2004-09-16 Nippon Telegr & Teleph Corp <Ntt> 接続先ピア選択装置及びその方法
JP4671972B2 (ja) 2004-01-23 2011-04-20 タイヴァーサ・インコーポレーテッド ピアツーピア・ネットワークの最適利用方法
JP2005234878A (ja) 2004-02-19 2005-09-02 Nippon Telegr & Teleph Corp <Ntt> リソース検索システム、および方法
US7673143B1 (en) * 2004-02-24 2010-03-02 Sun Microsystems, Inc. JXTA rendezvous as certificate of authority
US7443803B2 (en) * 2004-03-23 2008-10-28 Fujitsu Limited Estimating and managing network traffic
JP2006221423A (ja) 2005-02-10 2006-08-24 Canon Inc データ配布方法、装置、及び記憶媒体
US7584226B2 (en) * 2005-05-24 2009-09-01 International Business Machines Corporation System and method for peer-to-peer grid based autonomic and probabilistic on-demand backup and restore
US8041772B2 (en) * 2005-09-07 2011-10-18 International Business Machines Corporation Autonomic sensor network ecosystem
WO2007044656A2 (en) * 2005-10-07 2007-04-19 Neoedge Networks, Inc. Advertisement identification, selection, and distribution involving a peer-to-peer network
US8108548B2 (en) * 2005-12-22 2012-01-31 Microsoft Corporation Methodology and system for file replication based on a peergroup
US7873697B2 (en) * 2006-01-17 2011-01-18 Carbon Project, Inc. Locating and sharing geospatial information in a peer-to-peer network
JP2007193626A (ja) 2006-01-20 2007-08-02 Brother Ind Ltd コンテンツ配信システム、ノード装置及びその情報処理方法並びにそのプログラム
CN101390395B (zh) * 2006-02-24 2010-12-15 皇家飞利浦电子股份有限公司 用于在同伴网络中共享资源的设备
FR2898230A1 (fr) * 2006-03-03 2007-09-07 France Telecom Procede d'organisation de noeuds d'un reseau en groupements de noeuds, programme d'ordinateur pour la mise en oeuvre d'un tel procede, et dispositif de communication formant noeud d'un reseau de noeuds
US20080005195A1 (en) 2006-06-30 2008-01-03 Microsoft Corporation Versioning synchronization for mass p2p file sharing
ES2318706T3 (es) * 2006-07-20 2009-05-01 Alcatel Lucent Gestion de presencia distribuida en redes de igual a igual o p2p.
US7656836B2 (en) * 2006-10-05 2010-02-02 Avaya Inc. Centralized controller for distributed handling of telecommunications features
US20080089299A1 (en) * 2006-10-13 2008-04-17 Motorola, Inc. Method and system for distributing content in Ad-hoc networks using super peers
EP1914643A1 (en) 2006-10-19 2008-04-23 Motorola, Inc. Method and apparatus for filtering peer-to-peer network searches for limited capability devices
AU2007317889B2 (en) * 2006-11-07 2011-05-12 Kroll Information Assurance, Llc System and method for enhanced experience with a peer to peer network
US7617178B2 (en) * 2006-12-05 2009-11-10 International Business Machines Corporation Moving file fragments from background file sharing to foreground file sharing and preventing duplicate downloads
GB2444995B (en) * 2006-12-21 2011-07-27 Vodafone Plc Peer to peer network
US20080160911A1 (en) * 2006-12-27 2008-07-03 Goosean Media Inc. P2P-based broadcast system and method using the same
US20080175190A1 (en) * 2007-01-08 2008-07-24 Freesystems Pte., Ltd. Multi-node media content distribution system
US7865575B2 (en) * 2007-03-30 2011-01-04 Sterling Commerce, Inc. Methods and apparatus to perform file transfers in distributed file systems
US8656017B2 (en) * 2007-05-16 2014-02-18 Microsoft Corporation Peer-to-peer collaboration system with edge routing
US8639630B2 (en) * 2008-02-15 2014-01-28 Ddn Ip Holdings Limited Distribution of digital content
US8655838B2 (en) * 2008-02-20 2014-02-18 At&T Intellectual Property I, L.P. Selection of peers to cluster within a peer-to-peer network

Also Published As

Publication number Publication date
US20090276540A1 (en) 2009-11-05
US8341293B2 (en) 2012-12-25
KR101472936B1 (ko) 2014-12-17

Similar Documents

Publication Publication Date Title
KR20090114917A (ko) 피투피 네트워크 시스템 및 그의 지역 기반 운용 방법
KR101467512B1 (ko) 피투피 네트워크 시스템 및 그의 운용 방법
US10205505B2 (en) Communications methods and apparatus
US9407703B2 (en) Connection management system, and a method for linking connection management server in thin client system
CN100588172C (zh) 一种实现网络预订存储的系统和方法
EP3242463B1 (en) Content distribution method and system for mobile terminal application
KR101705797B1 (ko) 데이터 분산 서비스 기반의 통신단말 검색 시스템 및 방법
KR101485610B1 (ko) 네트워크 구조를 고려한 분산형 컨텐트 전달 시스템 및 그 방법
US6958988B1 (en) Mobile communication network and data delivery method in mobile communications network
KR101573197B1 (ko) 피투피 기반 파일 전송 제어 방법 및 이를 위한 피투피 통신 제어 장치
US20080072220A1 (en) Sharing Data Processing Resources
US20110307564A1 (en) Data node apparatus, peer information acquisition method and system
JP4954328B2 (ja) 通信ネットワークにおけるデータ管理のための方法およびシステム
CN104380289A (zh) 服务感知分布式散列表路由
US20140317271A1 (en) Method and node apparatus for collecting information in content network based on information-centric networking
WO2017128713A1 (zh) 订阅消息的发布方法及装置
US8392549B2 (en) Apparatus and method for registering node and searching for floating internet protocol address using distributed network
Hayashi et al. Updated data dissemination methods for updating old replicas in ad hoc networks
KR101066328B1 (ko) 모바일 환경에서 부하 분산 처리 방법 및 이를 구현하는 모바일 디바이스
KR100436431B1 (ko) 피어투피어 네트워크상에서의 협업적인 정보 교환시스템
US20150098468A1 (en) Method of controlling routing of identifier/locator mapping service
CN110087218B (zh) 一种无线d2d网络内容分享系统节点均衡成簇方法
JP2006171917A (ja) 無線マルチホップアドホックネットワークのためのプロトコル
CN115696304B (zh) 分布式应用融合自组织网络分裂、融合时的信息发布方法
CN112769699B (zh) 一种sd-wan网络中路由信息分发和更新的方法及控制器

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20171120

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181119

Year of fee payment: 5