KR101612475B1 - 가십 기반의 ｐ2ｐ 서비스의 파트너쉽 형성 방법 및 장치 - Google Patents

가십 기반의 ｐ2ｐ 서비스의 파트너쉽 형성 방법 및 장치 Download PDF

Info

Publication number
KR101612475B1
KR101612475B1 KR1020100036023A KR20100036023A KR101612475B1 KR 101612475 B1 KR101612475 B1 KR 101612475B1 KR 1020100036023 A KR1020100036023 A KR 1020100036023A KR 20100036023 A KR20100036023 A KR 20100036023A KR 101612475 B1 KR101612475 B1 KR 101612475B1
Authority
KR
South Korea
Prior art keywords
node
partnership
service
list
request message
Prior art date
Application number
KR1020100036023A
Other languages
English (en)
Other versions
KR20110116554A (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 KR1020100036023A priority Critical patent/KR101612475B1/ko
Priority to US13/086,574 priority patent/US8892663B2/en
Publication of KR20110116554A publication Critical patent/KR20110116554A/ko
Application granted granted Critical
Publication of KR101612475B1 publication Critical patent/KR101612475B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • 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/1046—Joining 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/1044—Group management mechanisms 
    • H04L67/1053—Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other peers

Abstract

가십 기반의 P2P 서비스 장치 및 빠른 파트너쉽 형성 방법이 제공된다. 본 발명의 일 양상에 따라, 서비스에 참여하고자 하는 제 1 노드는 서비스에 참여 중인 제 2 노드로부터 제 2 노드의 부분 뷰 정보를 수신한다. 제 2 노드의 부분 뷰 정보를 수신한 제 1 노드는 수신된 부분 뷰 정보에 기초하여 파트너쉽을 형성할 후보들을 추출하고 임시 파트너쉽을 맺는다.

Description

가십 기반의 Ｐ2Ｐ 서비스의 파트너쉽 형성 방법 및 장치{Apparatus and Method for establishing partnership of P2P service based on gossip}
가십 프로토콜(Gossip protocol) 기반의 P2P(peer-to-peer) 서비스 기술과 관련된다.
가십 프로토콜(gossip protocol)에 기반한 P2P 서비스 기술은 네트워크 상의 개별 노드가 서비스에 참여 중인 전체 노드의 목록을 알지 못하더라도, 전체 참여 노드의 수가 N이라고 할 때, 각각의 개별 노드가 logN에 해당하는 수의 부분 노드 목록을 유지하면 전체 노드의 연결성을 확률적으로 보장해준다.
이러한 가십 프로토콜에 기반한 P2P 서비스 기술로는 SCAMP(scalable membership protocol)가 대표적이다. SCAMP는 서비스에 참여하고 있는 전체 노드에 관한 정보를 개별 노드가 알지 못하더라도 유연하게 부분 노드의 수를 유지하면서 전체 네트워크의 연결성을 보장하는 기술이다. SCAMP는 데이터를 가지고 있는 노드를 포함한 모든 노드가 동작하는 방식이 동일하기 때문에 single point of failure에 의한 서비스 문제가 발생하지 않고 쉽게 서비스의 신뢰성을 유지할 수 있다.
이러한 SCAMP 외에도 Shuffle, CyClon, HyParView, CoolStreaming 등과 같은 다양한 가십 프로토콜이 있는데, 통상적으로 어떤 노드가 서비스에 참여하기 위해서는 확률 모델에 기반하여 멤버쉽 절차를 거친 후 파트너쉽을 맺어야 하기 때문에 새로 참여한 노드가 데이터 교환을 위한 파트너를 찾는데 시간이 지연되는 문제점이 있다.
가십 기반으로 멤버쉽을 관리하는 경우, 네트워크의 연결성을 보장함과 동시에 새롭게 참여한 노드가 초기 딜레이 없이 데이터 교환을 시작할 수 있도록 빠르게 파트너쉽을 형성하는 장치 및 방법이 제공된다.
본 발명의 일 양상에 따른 가십 기반의 P2P 서비스 장치는, 다수의 노드를 포함하는 가십 기반 P2P 서비스 장치에 있어서, 서비스에 참여하고자 하는 제 1 노드; 서비스에 참여 중인 제 2 노드; 및 서비스에 참여 중이고 제 2 노드의 부분 뷰 노드로서 제 2 노드와 멤버쉽을 맺고 있는 적어도 하나의 제 3 노드; 를 포함하며, 제 2 노드는 제 3 노드에 관한 멤버쉽 리스트를 제 1 노드로 제공하고, 제 1 노드는 멤버쉽 리스트에 기초하여 제 3 노드와의 데이터 교환을 위한 임시 파트너쉽 요청 메시지를 제 3 노드로 전송할 수 있다.
또한, 본 발명의 일 양상에 따라, 제 1 노드는, 제 2 노드로부터 제 2 노드의 부분 뷰 노드에 대응되는 멤버쉽 리스트를 수신하는 멤버쉽 리스트 수신부 및 수신된 멤버쉽 리스트 중에서 적어도 하나의 제 3 노드를 선택하고, 데이터 교환을 위한 임시 파트너쉽 요청 메시지를 선택된 제 3 노드로 전송하는 임시 파트너쉽 요청부를 포함할 수 있다.
또한, 본 발명의 일 양상에 따라, 제 2 노드는, 제 1 노드로부터 서비스에 참여하기 위한 조인 요청 메시지를 수신하는 조인 요청 수신부 및 조인 요청 메시지에 응답하여, 멤버쉽을 맺고 있는 부분 뷰 노드들의 전부 또는 일부를 포함하는 멤버쉽 리스트를 제 1 노드로 제공하는 멤버쉽 리스트 제공부를 포함할 수 있다.
한편, 본 발명의 일 양상에 따른 가십 기반의 P2P 서비스 장치의 파트너쉽 형성 방법은, 서비스에 참여하고자 하는 제 1 노드가 조인 요청 메시지를 전송하는 단계, 서비스에 참여 중인 제 2 노드가 조인 요청 메시지에 응답하여, 제 2 노드와 멤버쉽을 맺고 있는 부분 뷰 노드들의 전부 또는 일부를 포함하는 멤버쉽 리스트를 상기 제 1 노드로 전송하는 단계, 제 1 노드가 멤버쉽 리스트 중에서 적어도 하나의 제 3 노드를 선택하고, 선택된 제 3 노드로 데이터 교환을 위한 임시 파트너쉽 요청 메시지를 전송하는 단계, 제 1 노드가 제 3 노드로부터 임시 파트너쉽 메시지에 대한 응답을 수신하는 단계, 및 제 1 노드가 제 3 노드를 임시 파트너쉽 리스트에 추가하고 제 3 노드와 서비스 상의 데이터 교환을 수행하는 단계를 포함할 수 있다.
개시된 내용에 따르면, 서비스에 새롭게 참여하는 노드가 확률에 고려한 절차수행과 적법한 멤버쉽 요청 절차의 수행과 함께, 임시로 확률 모델이 아닌 단순한 방법으로 임시 멤버쉽을 형성하면서 빠른 데이터 교환을 위한 임시 파트너쉽을 형성하기 때문에 네트워크의 연결성을 보장하고 새롭게 참여한 노드가 빠르게 데이터 교환을 시작할 수 있다.
도 1은 본 발명의 일 실시예에 따른 가십 기반 P2P 서비스 시스템을 도시한다.
도 2는 본 발명의 일 실시예에 따른 노드 목록을 도시한다.
도 3은 본 발명의 일 실시예에 따른 가십 기반 P2P 서비스 장치를 도시한다.
도 4는 본 발명의 다른 실시예에 따른 가십 기반 P2P 서비스 장치를 도시한다.
도 5는 본 발명의 일 실시예에 따른 가십 기반 P2P 서비스 장치의 파트너쉽 형성 방법을 도시한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시를 위한 구체적인 예를 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 가십 기반 P2P 서비스 시스템(peer-to-peer service system based on gossip)을 도시한다.
도 1을 참조하면, 가십 기반 P2P 서비스 시스템(100)은 다수의 노드(101)(102)를 포함한다. 각각의 노드(101)(102)는 서비스에 참여하고자 하는 노드(101)와 서비스에 참여 중인 노드(102)로 구분된다. 각각의 노드(101)(102)는 digital TV, set-top box, mobile phone, access gateway 등이 될 수 있다.
본 실시예에 따른 가십 기반 P2P 서비스에 참여하고자 하는 노드 j는 서비스 참여 요청 메시지(service join request message)를 노드 d로 전송한다. 노드 d는 서비스에 참여 중인 임의의 contact node 또는 deputy node가 될 수 있다. 노드 d는 자신과 멤버쉽(membership)을 맺고 있는 부분 뷰(partial view)들인 노드 m, 노드 n, 노드 k 등을 가지고 있다.
서비스 참여 요청 메시지를 수신한 노드 d는 멤버쉽 리스트(membership list)를 노드 j에게 제공한다. 멤버쉽 리스트란 서비스 참여 요청 메시지를 수신한 노드의 부분 뷰(partial view)에 대한 정보를 포함한다. 서비스 참여 요청 메시지를 수신한 노드 d의 경우, 멤버쉽 리스트는 노드 m, 노드 n 및 노드 k 전부 또는 일부에 대한 접속 정보(노드 ID, IP Address, Port Number등)와 상태 정보(네트워크 대역폭 사용량/CPU 사용량등의 리소스 정보, 피어와 데이터를 주고 받는 파트너의 정보등)가 될 수 있다. 예를 들어, 노드 d는 노드 m 및 노드 n 에 관한 접속 정보와 상태 정보를 노드 j에게 전송할 수 있다.
멤버쉽 리스트를 수신한 노드 j는 멤버쉽 리스트에서 적어도 하나의 노드를 선택한다. 예를 들어, 노드 j는 멤버쉽 리스트에 포함된 노드 m 및 노드 n에서 임의로 노드 m을 선택할 수 있다. 선택 기준은 사용 목적 및 응용예에 따라 다양하게 설정될 수 있다. 예컨대, 본 실시예와 같이 임의로 선택할 수도 있고 메시지 교환을 통해 확보한 접속정보와 상태 정보를 이용하여 소정의 가중치에 기초하여 차등적으로 선택할 수도 있다. 또한 다수 개의 노드를 선택할 수도 있다.
노드 m을 선택한 노드 j는 노드 m과의 데이터 교환을 위한 임시 파트너쉽 요청 메시지(temporal partnership request message)를 노드 m으로 전송한다. 임시 파트너쉽 요청 메시지를 수신한 노드 m은 노드 j를 자신의 임시 파트너쉽 리스트에 추가하고 노드 j에게 자신에게 접속할 수 있는 정보를 포함하는 응답 메시지를 전송한다. 응답을 받은 노드 j는 노드 m을 자신의 임시 파트너쉽 리스트(temporal partnership list)에 추가하고 노드 m과 데이터 교환을 수행한다.
따라서 노드 j가 서비스에 참여하고자 하는 경우 멤버쉽 형성과 동시에 노드 d의 부분 뷰에 기초하여 빠르게 파트너쉽이 형성될 수 있다.
또한, 선택적으로, 노드 d가 멤버쉽 리스트를 제공하는 경우, 노드 d는 노드 j의 서비스 참여 요청에 응답하여, 자신을 파트너쉽 리스트(partnership list)에 넣어달라는 요청 메시지인 파트너쉽 추가 요청 메시지(partnership add request message)를 노드 j에게 전송할 수도 있다. 파트너쉽 추가 요청 메시지에는 멤버쉽 리스트 외에 노드 d에 대한 접속 정보와 상태정보를 포함할 수 있다.
파트너쉽 추가 요청 메시지를 수신한 노드 j는 자신의 파트너쉽 리스트에 노드 d를 추가하고 노드 d로부터 수신된 멤버쉽 리스트를 임시 멤버쉽 리스트에 기록한 후 노드 d로 응답 메시지를 보낸다. 응답 메시지를 수신한 노드 d는 노드 j를 파트너쉽 리스트에 추가한다.
도 2는 본 발명의 일 실시예에 따른 노드 목록(node list)을 도시한다.
도 2를 참조하면, 노드 목록(200)은 Membership List(201-j), Partnership List(202-j), Direct Membership List(203-j), 및 Direct Partnership List(204-j)를 포함한다.
Membership List(201-j)는 이웃한 passive node들의 정보를 포함한다. 예를 들어, Membership List(201-j)에는 노드 j의 partial view node 들에 관한 정보가 저장될 수 있다.
Partnership List(202-j)는 데이터 교환을 수행하는 active node 들의 정보를 포함한다. 예를 들어, Partnership List(202-j)에는 Membership List(201-j)의 node들 중 일부 또는 전부가 저장될 수 있다.
Direct Membership List(203-j)는 임시 파트너쉽을 형성하기 위한 후보 active node 들의 정보를 포함한다. 예를 들어, Direct Membership List(203-j)에는 다른 node, 예컨대, 노드 d로부터 전달 받은 노드 d의 Membership List(201-d)의 전부 또는 일부가 저장될 수 있다.
Direct Partnership List(204-j)는 임시 파트너쉽이 형성된 active node 들의 정보를 포함한다. 예컨대, Direct Partnership List(204-j)에는 Direct Membership List(203-j)의 node 들 중 전부 또는 일부가 저장될 수 있다.
또한, 본 실시예에 따라, Direct Membership List(203-j) 및 Direct Partnership List(204-j)에 저장된 node 정보는 네트워크 상황에 따라 삭제되거나 Membership List(201-j) 및/또는 Partnership List(202-j)로 옮겨질 수 있다.
도 3은 본 발명의 일 실시예에 따른 가십 기반 P2P 서비스 장치를 도시한다. 이것은 도 1의 노드 j의 구성에 관한 일 예가 될 수 있다.
도 1 및 도 3을 참조하면, 가십 기반 P2P 서비스 장치(300)는 리스트 저장부(301) 및 리스트 관리부(302)를 포함한다.
리스트 저장부(301)는 도 2와 같이 Membership List(201-j), Partnership List(202-j), Direct Membership List(203-j), 및 Direct Partnership List(204-j)를 저장한다.
리스트 관리부(302)는 조인 요청부(311), 멤버쉽 리스트 수신부(312), 임시 파트너쉽 요청부(313), 및 데이터 통신부(314)를 포함한다.
조인 요청부(311)는 가십 기반 P2P 서비스에 참여하기 위한 조인 요청 메시지를 생성하고, 생성된 조인 요청 메시지를 서비스에 참여 중인 노드로 전송한다. 예를 들어, 조인 요청부(311)는 조인 요청 메시지를 노드 d로 전송하는 것이 가능하다.
멤버쉽 리스트 수신부(312)는 가십 기반 P2P 서비스를 제공하는 다수의 서비스 노드 중 적어도 하나의 제 1 노드로부터 상기 제 1 노드의 부분 뷰 노드에 대응되는 멤버쉽 리스트를 수신한다. 예를 들어, 멤버쉽 리스트 수신부(312)는 노드 d로부터 노드 m 및 노드 n에 대한 정보를 수신하는 것이 가능하다. 또한, 멤버쉽 리스트 수신부(312)는 수신된 멤버쉽 리스트를 Direct Membership List(203-j)에 기록한다.
임시 파트너쉽 요청부(313)는 수신된 멤버쉽 리스트 중에서 적어도 하나의 제 2 노드를 선택하고, 데이터 교환을 위한 임시 파트너쉽 요청 메시지를 선택된 제 2 노드로 전송한다. 예를 들어, 임시 파트너쉽 요청부(313)는 Direct Membership List(203-j)에서 노드 m을 선택하고, 선택된 노드 m으로 임시 파트너쉽 요청 메시지를 전송하는 것이 가능하다.
또한, 임시 파트너쉽 요청부(313)는 제 2 노드로부터 임시 파트너쉽 요청 메시지에 대한 응답을 수신하고, 제 2 노드를 임시 파트너쉽 리스트에 추가하는 것이 가능하다. 예컨대, 노드 m이 임시 파트너쉽 요청 메시지에 응답한 경우, 임시 파트너쉽 요청부(313)는 노드 m을 Direct Partnership List(204-j)에 저장할 수 있다.
데이터 통신부(314)는 임시 파트너쉽 리스트 상의 제 2 노드와 데이터 교환을 수행한다. 예를 들어, 데이터 통신부(314)는 Direct Partnership List(204-j)에 저장된 노드 m과 데이터 교환을 개시하는 것이 가능하다.
도 4는 본 발명의 다른 실시예에 따른 가십 기반 P2P 서비스 장치를 도시한다. 이것은 도 1의 노드 d의 구성에 관한 일 예가 될 수 있다.
도 1 및 도 4를 참조하면, 가십 기반 P2P 서비스 장치(400)는 리스트 저장부(401) 및 리스트 관리부(402)를 포함한다.
리스트 저장부(401)는 도 2와 같이 Membership List(201-d), Partnership List(202-d), Direct Membership List(203-d), 및 Direct Partnership List(204-d)를 저장한다.
리스트 관리부(402)는 조인 요청 수신부(411), 멤버쉽 리스트 제공부(412), 및 파트너쉽 관리부(413)를 포함한다.
조인 요청 수신부(411)는 가십 기반 P2P 서비스에 참여하고자 하는 노드로부터 서비스에 참여하기 위한 조인 요청 메시지를 수신한다. 예컨대, 조인 요청 수신부(411)는 노드 j로부터 조인 요청 메시지를 수신할 수 있다.
멤버쉽 리스트 제공부(412)는 조인 요청 메시지에 응답하여, 멤버쉽을 맺고 있는 부분 뷰 노드들의 전부 또는 일부를 포함하는 멤버쉽 리스트를 제공한다. 예컨대, 멤버쉽 리스트 제공부(412)는 Membership List(201-d)에 저장된 노드 정보 중 전부 또는 일부를 노드 j로 전송할 수 있다.
또한, 선택적으로, 멤버쉽 리스트 제공부(412)는 멤버쉽 리스트 및 자신으로의 접속 정보를 포함하는 파트너쉽 요청 메시지를 전송하는 것도 가능하다. 만약 노드 j로부터 파트너쉽 요청 메시지에 대한 응답이 수신된 경우, 파트너쉽 관리부(413)는 노드 j를 Partnership List(202-d)에 추가한다.
도 5는 본 발명의 일 실시예에 따른 가십 기반 P2P 서비스 장치의 파트너쉽 형성 방법을 도시한다. 도 1, 도 2 및 도 5를 참조하여 본 실시예에 따른 파트너쉽 형성 방법을 설명하면 다음과 같다.
먼저, 서비스에 참여하고자 하는 노드 j는 서비스에 참여 중인 노드 d에게 참여 요청 메시지를 보낸다(501).
참여 요청을 받은 노드 d는 자신(즉, 노드 d)을 노드 j의 Partnership List(202-j)에 넣어 달라는 요청 메시지인 파트너쉽 추가 요청 메시지를 노드 j에게 보낸다(502). 여기서 파트너쉽 추가 요청 메시지에는 노드 d의 정보 및 노드 d의 Membership List(201-d) 중에서 전부 또는 일부의 정보가 포함된다.
파트너쉽 추가 요청 메시지를 받은 노드 j는 파트너쉽 추가 요청 메시지에 포함된 정보 중 노드 d에 대한 정보를 자신의 Partnership List(202-j)에 추가하고 노드 d의 Membership List(201-d) 중에서 전부 또는 일부의 정보를 자신의 Direct Membership List(203-j)에 추가한다(503).
또한 노드 j는 파트너쉽 추가 요청 메시지에 대한 응답 메시지를 노드 d로 전송한다(504).
응답 메시지를 수신한 노드 d는 노드 d의 Partnership List(202-d)에 노드 j를 추가하고(505), 노드 j의 서비스 조인 요청을 자신의 부분 뷰 중 어느 하나 또는 서비스에 참여 중인 임의의 노드(예컨대, 노드 k)로 전달한다(506). 만약 노드 d의 Partnership List(202-d)가 가득 찬 경우 하나의 파트너쉽 노드를 삭제하고 노드 j를 추가할 수도 있다.
한편, 노드 j는 자신의 Direct Membership List(203-j), 즉 노드 d의 Membership List(201-d)의 전부 또는 일부를 이용하여 노드 m을 선택하고, 노드 m에게 임시 파트너쉽 요청 메시지를 전송한다(507).
임시 파트너쉽 요청 메시지를 수신한 노드 m은 노드 j를 자신의 Direct Partnership List(204-m)에 추가하고(508), 노드 m으로의 접속 정보를 포함하는 응답 메시지를 노드 j에게 전송한다(509).
응답 메시지를 수신한 노드 j는 노드 m을 자신의 Direct Partnership List(204-j)에 추가하고(510), 노드 m과 데이터 교환을 수행한다(511).
한편, 조인 요청 메시지를 전달 받은 노드 k는 과정 502와 마찬가지로 파트너쉽 추가 요청 메시지를 노드 j에게 전송할 수 있다(512). 그 이후 과정은 전술한 과정 503 내지 511과 동일하게 진행될 수 있다. 다만 노드 k의 파트너쉽 추가 요청은 임시 파트너쉽 추가 요청보다 높은 우선 순위를 가질 수 있다.
또한, 각각의 노드들이 설정된 시간 동안 응답을 받지 못하거나 별도의 heartbeat 메시지의 주기적 교환을 통해서 상대방의 응답이 확인되지 않는 경우, 응답이 없는 노드를 해당 리스트에서 삭제하는 것이 가능하다. 나아가 임시 파트너쉽을 맺은 후 네트워크 상황이 안정되거나 정해진 시간이 경과되면 Direct Partnership List(204)의 노드를 Partnership List(202)로 옮기는 것도 가능하다.
한편, 본 발명의 실시 예들은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.
컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현하는 것을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술 분야의 프로그래머들에 의하여 용이하게 추론될 수 있다.
이상에서 본 발명의 실시를 위한 구체적인 예를 살펴보았다. 전술한 실시 예들은 본 발명을 예시적으로 설명하기 위한 것으로 본 발명의 권리범위가 특정 실시 예에 한정되지 아니할 것이다.

Claims (15)

  1. 가십 기반 P2P 서비스를 제공하는 다수의 서비스 노드 중 적어도 하나의 제 1 노드로부터 상기 제 1 노드의 부분 뷰 노드에 대응되는 멤버쉽 리스트를 수신하는 멤버쉽 리스트 수신부; 및
    상기 수신된 멤버쉽 리스트 중에서 적어도 하나의 제 2 노드를 선택하고, 데이터 교환을 위한 임시 파트너쉽 요청 메시지를 상기 선택된 제 2 노드로 전송하는 임시 파트너쉽 요청부; 를 포함하고,
    상기 멤버쉽 리스트는 상기 부분 뷰 노드에 대한 접속 정보와, 네트워크 대역폭 사용량/CPU 사용량을 포함하는 리소스 정보 및 피어와 데이터를 주고 받는 파트너의 정보 중의 적어도 하나를 포함하는 상대 정보를 포함하고,
    상기 임시 파트너쉽 요청부는 상기 접속 정보 및 상대 정보 중의 적어도 하나를 기초로 상기 멤버쉽 리스트에 포함된 부분 뷰 노드에 소정의 가중치를 부여하여 상기 적어도 하나의 제 2 노드를 선택하는 가십 기반 P2P 서비스 장치.
  2. 제 1 항에 있어서, 상기 임시 파트너쉽 요청부는
    상기 제 2 노드로부터 상기 임시 파트너쉽 요청 메시지에 대한 응답을 수신하고, 상기 제 2 노드를 임시 파트너쉽 리스트에 추가하는 가십 기반 P2P 서비스 장치.
  3. 제 2 항에 있어서,
    상기 임시 파트너쉽 리스트 상의 제 2 노드와 상기 데이터 교환을 수행하는 데이터 통신부; 를 더 포함하는 가십 기반 P2P 서비스 장치.
  4. 제 1 항에 있어서,
    상기 서비스에 참여하기 위한 조인 요청 메시지를 상기 다수의 서비스 노드 중 적어도 하나로 전송하는 조인 요청부; 를 더 포함하는 가십 기반 P2P 서비스 장치.
  5. 제 1 항에 있어서, 상기 멤버쉽 리스트는
    상기 제 1 노드와 멤버쉽을 맺고 있는 부분 뷰 노드들의 전부 또는 일부를 포함하는 가십 기반 P2P 서비스 장치.
  6. 가십 기반 P2P 서비스에 참여하고자 하는 노드로부터 상기 서비스에 참여하기 위한 조인 요청 메시지를 수신하는 조인 요청 수신부; 및
    상기 조인 요청 메시지에 응답하여, 멤버쉽을 맺고 있는 부분 뷰 노드들의 전부 또는 일부를 포함하는 멤버쉽 리스트를 상기 노드로 제공하는 멤버쉽 리스트 제공부; 를 포함하고,
    상기 멤버쉽 리스트는 상기 부분 뷰 노드에 대한 접속 정보와, 네트워크 대역폭 사용량/CPU 사용량을 포함하는 리소스 정보 및 피어와 데이터를 주고 받는 파트너의 정보 중의 적어도 하나를 포함하는 상대 정보를 포함하고,
    상기 가십 기반 P2P 서비스에 참여하고자 하는 노드는 상기 접속 정보 및 상대 정보 중의 적어도 하나를 기초로 멤버쉽 리스트에 포함된 부분 뷰 노드에 소정의 가중치를 부여하여 데이터 교환을 위한 적어도 하나의 노드를 선택하는 가십 기반 P2P 서비스 장치.
  7. 제 6 항에 있어서, 상기 멤버쉽 리스트 제공부는
    상기 멤버쉽 리스트 및 상기 가십 기반 P2P 서비스 장치로의 접속 정보를 포함하는 파트너쉽 요청 메시지를 상기 노드로 전송하는 가십 기반 P2P 서비스 장치.
  8. 제 7 항에 있어서,
    상기 노드로부터 상기 파트너쉽 요청 메시지에 대한 응답을 수신하고, 상기 노드를 파트너쉽 리스트에 추가하는 파트너쉽 관리부; 를 더 포함하는 가십 기반 P2P 서비스 장치.
  9. 다수의 노드를 포함하는 가십 기반 P2P 서비스 장치에 있어서,
    상기 서비스에 참여하고자 하는 제 1 노드;
    상기 서비스에 참여 중인 제 2 노드; 및
    상기 서비스에 참여 중이고 상기 제 2 노드의 부분 뷰 노드로서 상기 제 2 노드와 멤버쉽을 맺고 있는 적어도 하나의 제 3 노드; 를 포함하며,
    상기 제 2 노드는 상기 제 3 노드에 관한 멤버쉽 리스트를 상기 제 1 노드로 제공하고,
    상기 멤버쉽 리스트는 상기 제 3 노드에 대한 접속 정보와, 네트워크 대역폭 사용량/CPU 사용량을 포함하는 리소스 정보 및 피어와 데이터를 주고 받는 파트너의 정보 중의 적어도 하나를 포함하는 상대 정보를 포함하고,
    상기 제 1 노드는 상기 접속 정보 및 상대 정보 중의 적어도 하나를 기초로 멤버쉽 리스트에 포함된 제 3 노드에 소정의 가중치를 부여하여 데이터 교환을 위한 제 3 노드를 선택하고, 상기 선택된 제 3 노드와의 데이터 교환을 위한 임시 파트너쉽 요청 메시지를 상기 제 3 노드로 전송하는 가십 기반 P2P 서비스 장치.
  10. 제 9 항에 있어서,
    상기 제 1 노드가 상기 제 3 노드로부터 상기 임시 파트너쉽 요청 메시지에 대한 응답을 수신한 경우, 상기 제 1 노드는 상기 제 3 노드를 임시 파트너쉽 리스트에 추가하고 상기 제 3 노드와 상기 데이터 교환을 수행하는 가십 기반 P2P 서비스 장치.
  11. 제 9 항에 있어서,
    상기 제 2 노드는 상기 멤버쉽 리스트 및 상기 제 2 노드로의 접속 정보를 포함하는 파트너쉽 요청 메시지를 상기 제 1 노드로 전송하는 가십 기반 P2P 서비스 장치.
  12. 제 11 항에 있어서,
    상기 제 2 노드가 상기 제 1 노드로부터 상기 파트너쉽 요청 메시지에 대한 응답을 수신하는 경우, 상기 제 2 노드는 상기 제 1 노드를 파트너쉽 리스트에 추가하는 가십 기반 P2P 서비스 장치.
  13. 다수의 노드를 포함하는 가십 기반 P2P 서비스 장치의 파트너쉽 형성 방법에 있어서,
    상기 서비스에 참여하고자 하는 제 1 노드가 조인 요청 메시지를 전송하는 단계;
    상기 서비스에 참여 중인 제 2 노드가 상기 조인 요청 메시지에 응답하여, 상기 제 2 노드와 멤버쉽을 맺고 있는 부분 뷰 노드들의 전부 또는 일부를 포함하는 멤버쉽 리스트를 상기 제 1 노드로 전송하는 단계; 및
    상기 제 1 노드가 상기 멤버쉽 리스트 중에서 적어도 하나의 제 3 노드를 선택하고, 선택된 제 3 노드로 데이터 교환을 위한 임시 파트너쉽 요청 메시지를 전송하는 단계; 를 포함하고,
    상기 멤버쉽 리스트는 상기 제 3 노드에 대한 접속 정보와, 네트워크 대역폭 사용량/CPU 사용량을 포함하는 리소스 정보 및 피어와 데이터를 주고 받는 파트너의 정보 중의 적어도 하나를 포함하는 상대 정보를 포함하고,
    상기 제 1 노드는 상기 접속 정보 및 상대 정보 중의 적어도 하나를 기초로 멤버쉽 리스트에 포함된 제3 노드에 소정의 가중치를 부여하여, 데이터 교환을 위한 상기 제 3 노드를 선택하는 가십 기반 P2P 서비스 장치의 파트너쉽 형성 방법.
  14. 제 13 항에 있어서,
    상기 제 1 노드가 상기 제 3 노드로부터 상기 임시 파트너쉽 요청 메시지에 대한 응답을 수신하는 단계; 및
    상기 제 1 노드가 상기 제 3 노드를 임시 파트너쉽 리스트에 추가하고 상기 제 3 노드와 상기 서비스 상의 데이터 교환을 수행하는 단계; 를 더 포함하는 가십 기반 P2P 서비스 장치의 파트너쉽 형성 방법.
  15. 제 13 항에 있어서,
    상기 제 2 노드가 상기 조인 요청 메시지를 상기 서비스에 참여 중인 임의의 노드로 전달하는 단계; 및
    상기 조인 요청 메시지를 전달 받은 임의의 노드와 상기 제 1 노드가 파트너쉽을 맺는 단계; 를 더 포함하는 가십 기반 P2P 서비스 장치의 파트너쉽 형성 방법.
KR1020100036023A 2010-04-19 2010-04-19 가십 기반의 ｐ2ｐ 서비스의 파트너쉽 형성 방법 및 장치 KR101612475B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100036023A KR101612475B1 (ko) 2010-04-19 2010-04-19 가십 기반의 ｐ2ｐ 서비스의 파트너쉽 형성 방법 및 장치
US13/086,574 US8892663B2 (en) 2010-04-19 2011-04-14 Apparatus and method for establishing partnership with a peer-to-peer (P2P) service based on gossip

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100036023A KR101612475B1 (ko) 2010-04-19 2010-04-19 가십 기반의 ｐ2ｐ 서비스의 파트너쉽 형성 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20110116554A KR20110116554A (ko) 2011-10-26
KR101612475B1 true KR101612475B1 (ko) 2016-04-27

Family

ID=44789032

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100036023A KR101612475B1 (ko) 2010-04-19 2010-04-19 가십 기반의 ｐ2ｐ 서비스의 파트너쉽 형성 방법 및 장치

Country Status (2)

Country Link
US (1) US8892663B2 (ko)
KR (1) KR101612475B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013042208A1 (ja) * 2011-09-20 2013-03-28 富士通株式会社 ノード装置および通信方法
WO2013054425A1 (ja) * 2011-10-13 2013-04-18 富士通株式会社 ノード装置および通信方法
CN103024759B (zh) * 2013-01-18 2015-09-09 哈尔滨工业大学 基于量化共识的分布式Gossip算法的无线通信方法
CN104967727B (zh) * 2015-04-30 2019-07-05 努比亚技术有限公司 一种移动终端及其配对通信的方法和云端服务器
CN105338552B (zh) * 2015-09-28 2018-11-09 联想(北京)有限公司 一种信息处理方法和装置
CN108777710B (zh) * 2018-05-31 2021-06-08 中国联合网络通信集团有限公司 区块链节点间通信方法、装置及区块链节点

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070204061A1 (en) 2006-02-24 2007-08-30 Microsoft Corporation Strong routing consistency protocol in structured peer-to-peer overlays
US20080107122A1 (en) * 2006-11-06 2008-05-08 Institute For Information Industry Method and computer program product for a new node joining a peer to peer network and computer readable medium and the network thereof

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100667318B1 (ko) * 2004-02-12 2007-01-12 삼성전자주식회사 지그비 네트워크에서 멀티캐스트 방법
US7797318B2 (en) * 2005-08-25 2010-09-14 Microsoft Corporation Networking through electronic messaging and mail
US8254301B2 (en) * 2005-11-22 2012-08-28 Telcordia Technologies, Inc. Group-header based method to organize local peer group of vehicles for inter-vehicle communication
US8266443B2 (en) * 2006-08-24 2012-09-11 Privacydatasystems, Llc Systems and methods for secure and authentic electronic collaboration
JP5029373B2 (ja) 2008-01-11 2012-09-19 日本電気株式会社 ノード、経路制御方法および経路制御プログラム
JP4409604B2 (ja) 2008-01-15 2010-02-03 株式会社東芝 オーバーレイネットワーク構築・維持方法及びプログラム
JP5078034B2 (ja) 2008-02-08 2012-11-21 株式会社リコー 通信装置、ｐ２ｐネットワーク構築方法、プログラムおよび記録媒体
US7848339B2 (en) 2008-02-08 2010-12-07 Ricoh Company Ltd. Data communication apparatus, method for its network configuration, and computer readable recording medium storing its program
JP2009212791A (ja) 2008-03-04 2009-09-17 Mitsubishi Electric Corp オーバレイトポロジ構成方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070204061A1 (en) 2006-02-24 2007-08-30 Microsoft Corporation Strong routing consistency protocol in structured peer-to-peer overlays
US20080107122A1 (en) * 2006-11-06 2008-05-08 Institute For Information Industry Method and computer program product for a new node joining a peer to peer network and computer readable medium and the network thereof

Also Published As

Publication number Publication date
KR20110116554A (ko) 2011-10-26
US8892663B2 (en) 2014-11-18
US20110258270A1 (en) 2011-10-20

Similar Documents

Publication Publication Date Title
US7978631B1 (en) Method and apparatus for encoding and mapping of virtual addresses for clusters
US8116235B2 (en) Peer-to-peer aided live video sharing system
US8112479B2 (en) Method, system and device for establishing a peer to peer connection in a P2P network
KR101612475B1 (ko) 가십 기반의 ｐ2ｐ 서비스의 파트너쉽 형성 방법 및 장치
US20090157814A1 (en) Method and apparatus for providing social networking service based on peer-to-peer network
JP2011527128A (ja) ピアツーピア・オーバーレイ・ネットワークへのデバイスの最適参加のための方法および装置
JP5011433B2 (ja) 他のペアの近傍にあるペアグループを決定する方法、関連するサーバ及び解析装置
Ippisch et al. Infrastructure mode based opportunistic networks on android devices
Shahin et al. A framework for P2P networking of smart devices using Wi-Fi direct
Obaid Critical research on the novel progressive, JOKER an opportunistic routing protocol technology for enhancing the network performance for multimedia communications
Alshareef et al. Mobile ad-hoc network management in the cloud
TW200417195A (en) Communication system and its terminal
WO2014059441A1 (en) Identification of servers by common wide area network addresses
KR101219536B1 (ko) 일반 피어 장치, ｐａｎ 게이트웨이 장치, 수퍼 피어 장치, ｐ２ｐ 네트워크 기반의 상호 연동 방법
KR101611284B1 (ko) 피투피 그룹 서비스 제공 시스템
US20090028110A1 (en) Seamless Establishment and Maintenance of Network Connections for Mobile Applications
US9124586B2 (en) Confidential or protected access to a network of nodes distributed over a communication architecture with the aid of a topology server
Shohreh et al. Dynamic monitoring in ad hoc network
D'Angelo et al. Mobile computing in digital ecosystems: Design issues and challenges
JP5522801B2 (ja) 受信端末およびその制御プログラム
JP2010128512A (ja) 情報通信システム、及びソフトウェア更新方法
KR20070048021A (ko) 미디어 스트림 전송 시스템 및 방법
JP2006171917A (ja) 無線マルチホップアドホックネットワークのためのプロトコル
KR101373785B1 (ko) 다자간 회의 구성 방법 및 단말
Mercan et al. Virtual direction multicast: An efficient overlay tree construction algorithm

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: 20190328

Year of fee payment: 4