KR101036714B1 - 식별자를 피어-투-피어 네트워크내 피어-그룹에 할당하기위한 방법 - Google Patents

식별자를 피어-투-피어 네트워크내 피어-그룹에 할당하기위한 방법 Download PDF

Info

Publication number
KR101036714B1
KR101036714B1 KR1020040036239A KR20040036239A KR101036714B1 KR 101036714 B1 KR101036714 B1 KR 101036714B1 KR 1020040036239 A KR1020040036239 A KR 1020040036239A KR 20040036239 A KR20040036239 A KR 20040036239A KR 101036714 B1 KR101036714 B1 KR 101036714B1
Authority
KR
South Korea
Prior art keywords
group
node
peer
groups
label
Prior art date
Application number
KR1020040036239A
Other languages
English (en)
Other versions
KR20040101050A (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
Priority claimed from EP03011674A external-priority patent/EP1480415A1/en
Application filed by 톰슨 라이센싱 filed Critical 톰슨 라이센싱
Publication of KR20040101050A publication Critical patent/KR20040101050A/ko
Application granted granted Critical
Publication of KR101036714B1 publication Critical patent/KR101036714B1/ko

Links

Images

Classifications

    • E—FIXED CONSTRUCTIONS
    • E04—BUILDING
    • E04G—SCAFFOLDING; FORMS; SHUTTERING; BUILDING IMPLEMENTS OR AIDS, OR THEIR USE; HANDLING BUILDING MATERIALS ON THE SITE; REPAIRING, BREAKING-UP OR OTHER WORK ON EXISTING BUILDINGS
    • E04G21/00—Preparing, conveying, or working-up building materials or building elements in situ; Other devices or measures for constructional work
    • E04G21/02—Conveying or working-up concrete or similar masses able to be heaped or cast
    • E04G21/04—Devices for both conveying and distributing
    • E04G21/0418—Devices for both conveying and distributing with distribution hose
    • E04G21/0427—Devices for both conveying and distributing with distribution hose on a static support, e.g. crane
    • E—FIXED CONSTRUCTIONS
    • E04—BUILDING
    • E04G—SCAFFOLDING; FORMS; SHUTTERING; BUILDING IMPLEMENTS OR AIDS, OR THEIR USE; HANDLING BUILDING MATERIALS ON THE SITE; REPAIRING, BREAKING-UP OR OTHER WORK ON EXISTING BUILDINGS
    • E04G21/00—Preparing, conveying, or working-up building materials or building elements in situ; Other devices or measures for constructional work
    • E04G21/02—Conveying or working-up concrete or similar masses able to be heaped or cast
    • E04G21/04—Devices for both conveying and distributing
    • E04G21/0418—Devices for both conveying and distributing with distribution hose
    • E04G21/0445—Devices for both conveying and distributing with distribution hose with booms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
    • 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
    • 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/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/1068—Discovery involving direct consultation or announcement among potential requesting and potential source peers
    • 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/14—Session management
    • 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/2866—Architectures; Arrangements
    • H04L67/30—Profiles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Architecture (AREA)
  • Computer Security & Cryptography (AREA)
  • Mechanical Engineering (AREA)
  • Civil Engineering (AREA)
  • Structural Engineering (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

네트워크, 특히는 홈 네트워크는 피어-투-피어 기술을 이용하여 구현할 수 있다. 이용자의 관리 업무를 경감시켜주기 위하여, 그러한 네트워크용의 몇몇 구성 루틴들이 자동화될 수 있다. 그러므로, 피어-그룹은 그의 피어들 중 하나를, 다른 피어-그룹으로부터의 다른 단일 피어 또는 교섭 피어들과 통신하는 임무를 가진 교섭 피어로서 선택한다. 단일 피어를 부가 또는 제거하거나 피어-그룹들을 합체 또는 분리할 때, 일반적으로 그룹 라벨들이 수정된다. 그러나, 특히 그룹 라벨이 다른 피어-그룹들에 알려져 있다면, 그룹 라벨을 유지하는 것이 유리할 수 있다. 피어-투-피어 네트워크내의 새로운 피어-그룹이 다른 피어-그룹들을 합체하거나 분리함으로써 생성된다면, 새로운 피어-그룹에 대한 그룹 라벨을 선택하기 위한 방법은 교섭 피어를 결정하고, 합체의 경우에 교섭 피어들간의 정보를 교환하며, 두 피어 그룹의 특징을 비교하며, 그 비교에 기초하여 피어-그룹 중 하나의 라벨을 새로운 피어-그룹에 할당한다.
피어, 피어-투-피어, 피어-그룹, 단일 피어, 교섭 피어

Description

식별자를 피어-투-피어 네트워크내 피어-그룹에 할당하기 위한 방법{METHOD FOR ASSIGNING AN IDENTIFIER TO A PEER-GROUP IN A PEER-TO-PEER NETWORK}
도 1은 공동 OwnerZone을 형성하기 위해 연결되는 두 개의 피어를 나타내는 도면.
도 2는 새로운 OwnerZone으로 합체되는 교섭 피어들을 갖고 있는 두 개의 OwnerZone을 나타내는 도면.
도 3은 새로운 OwnerZone의 식별자의 결정을 위한 바람직한 흐름도.
본 발명은 피어-투-피어 네트워크내 피어-그룹에 대한 식별 라벨을 선택하기 위한 방법에 관한 것이다.
소비자 전자기기 산업을 위한 네트워크형 디바이스 및 홈 네트워크의 중요성 증가에 따라 이용자 뿐만 아니라 네트워크형 디바이스 자체에 의한 막대한 관리 노력이 필요하게 되며, 그러한 홈 네트워크에서 PC형 구성 및 관리 루틴에 초점이 맞추어진다. 일반적으로, 네트워크들은 클라이언트-서버 구조나 피어-투-피어(P2P) 구조를 갖는 것으로 분류될 수 있다. P2P 기반의 네트워크에서, 하나의 디바이스 또는 네트워크 노드(node)는 피어(peer)로 또한 간주된다. 일반적으로 각각의 피어는 고유 라벨(label) 또는 식별자(identifier), 예를 들어 소위 말하는 유니버셜 고유 식별자(UUID)를 통해서 명확히 어드레스될 수 있다. P2P 네트워크에서 피어들은 서로 직접 통신할 수 있어 중앙 네트워크 구조가 요구되지 않으며, 이들 피어들은 또한 서로 협조하여 서비스와 자원을 서로 공유하므로, 소위 말하는 피어-그룹을 형성한다. 일반적으로 그러한 피어-그룹은 이 그룹의 멤버들을 식별하는데 이용될 수 있는 할당된 라벨, 예를 들어 UUID를 얻는다. 그러므로 이는 피어-그룹에 대한 어드레스로서 이용될 수 있다. 이 라벨은 일반적으로 피어-그룹의 구조가 수정될 때, 예를 들어 어떤 피어가 부가되거나 제거되었을 때 변경된다. 상술한 피어-투-피어 네트워크 및 메커니즘은, 예를 들어 WO 02/057917 A2에 상세히 기술되어 있다.
피어들은 어느 때나 네크워크에 연결될 수 있거나 네크워크로부터 분리될 수 있다. 특히 홈 네트워크들은 매우 다이내믹한 시스템들이고, 피어들은 그 시스템에 임의로 결합하기도 하고 탈퇴하기도 하며, 또는 피어-그룹들은 분리되거나 합쳐진다.
P2P 기술을 이용하여 홈 네트워크를 구축하는 방법은 미공개 유럽 특허 출원서 EPO2027122.7에 설명되어 있다. 상기 출원서에 따르면, 공동 그룹 라벨을 피어들에 할당함으로써 홈 네트워크는 피어-그룹으로 구현될 수 있다. 최종 피어-그룹은 OwnerZone으로 불리며, 공동 그룹 라벨은 Zone_UUID라 불린다. 노드들간의 통신은 이들이 동일한 OwnerZone에 속하거나 소위 말하는 특정 신뢰 존(zone)에 속하 는 경우에만 허용된다. OwnerZone 개념의 목표는 이용자가 실행할 수 있는 단지 최소한의 관리로 홈 네트워크를 자동으로 셋업할 수 있는 디바이스에 있다. 상기 출원서에 따르면, 피어들은 어떤 네트워크 수정 후 그들의 새로운 Zone_UUID와 자동으로 '교섭'할 수 있다. 그러나, 새로운 피어-그룹에 Zone_UUID을 자동으로 특정해주는 방법이 정의되어 있지 않다.
상기 출원서는 OwnerZone이 Zone_Info_Data라 칭해지며 고유 라벨로 마크되는 그의 구조 및 또는 콘텐츠에 관한 정보를 제공하기 위한 서비스를 제공하는 것을 기술하고 있다. Zone_Info_Data용의 데이터베이스는 자동으로 갱신될 수 있고, 예를 들어 Zone_UUID 또는 Zone_Service_List와 같은 정보를 포함할 수 있다. Zone_Service_List는 OwnerZone이 제공할 수 있는 서비스를 정의한다. 또한 어느 서비스가 신뢰 존에 액세스할 수 있는지를 정의할 수 있다.
OwnerZone의 구조가 변할 때, 예를 들어 피어가 연결 또는 분리되거나, 또는 두 개의 OwnerZone이 합체되어 하나의 새로운 OwnerZone으로 될 때, 새로운 OwnerZone의 구조 및 콘텐츠를 기술하기 위해 새로운 Zone_Info_Data가 생성된다. 예를 들어, 새로운 Zone_Info_Data는 두 개의 소소 OwnerZone에 대한 정보, 예를 들어 그들 각각의 Zone_UUIDs를 포함할 수 있어 OwnerZone 수정을 추적하는 것이 가능하다.
하나 이상의 피어들을 부가하거나 제거하여 OwnerZone의 구조를 변경하는 경우, 관리 작업이 실행되어야만 한다. 일반적으로 이용자는 성가신 작업일 수 있 고, 특정의 네트워킹 지식을 요구하며, 많은 양의 관리 데이터 트래픽으로 이끄는 이러한 관리 작업을 수행해야만 한다. 이는, 새로운 식별자가 피어-그룹의 어드레스로서 작용하며 네트워크에서 분산되어야만 하기 때문이다. 특히 이러한 관리 작업을 자동화할 때, 관련된 피어들 또는 존들은 그룹 라벨 또는 Zone_UUID과 같은 새로운 OwnerZone, 또는 적용가능하다면 Zone_Name과 같은 다른 라벨에 대한 식별자를 결정하는 공동 방법론을 가지고 있어야만 한다.
본 발명이 해결하고자 하는 문제점은 하나 이상의 피어들을 부가하거나 제거함으로써 피어-그룹의 구조가 변경된 후 피어-그룹, 예를 들어 OwnerZone에 대한 공동 식별자를 자동으로 결정하는 것이다. 이는, 존 관리라 불리는 것의 일부이다. 유지해야할 사전조건은, 이러한 경우에 관리 작업 및 데이터 트래픽 양이 최소화되어야 한다는 것이다. 그러한 방법은 청구항 1에 기술되어 있다. 본 발명에 따른 장치는 청구항 8에 기술되어 있다.
본 발명은 새로운 식별자의 배포에 요구되는 데이터 트래픽 양을 최소화하면서 피어-그룹에 대한 식별자를 자동으로 결정하기 위한 적합한 파라미터 및 알고리즘을 정의한다. 본 발명에 따르면, 가장 적합한 기존의 그룹 식별자가 결정되어 재사용된다. 다행스럽게도, 본 발명은 OwnerZone의 구조가 피어들을 부가하거나 제거함으로써 변경될 때, 그리고 새로운 OwnerZone이 OwnerZone들을 분리하거나 합체함으로써 생성될 때 이용될 수 있다.
본 발명의 방법은 피어와 존 특징을 고려하여 Zone_UUID와 같은 OwnerZone 식별자를 선택하는 것을 포함한다. 용어 '영속성(durability)'은 본 명세서에서 다른 존들에 의한 우호적 접수(takeover)에 대한 존 저항을 반영하는데 이용된다. 두 존이 합체되어야 할 때, 한 존은 각 존의 중요성 또는 새로 생성된 존에 대한 충격이 얼마나 강할 수 있는지 결정한다. 또한 단일(single) 피어는 조건없는 OwnerZone으로서 이해될 수 있으므로 본 방법은 또한 단일 피어가 한 피어-그룹에 부가되거나 이로부터 분리될 때 이용될 수 있다.
본 발명에 따르면, 여기서 '교섭 피어'라 불리는 단일 피어는 서비스 실행을 위한 노드를 결정하는 임의의 방법을 이용하여 새로 생성된 피어-그룹내에 자동으로 선택된다. 교섭 피어의 임무는 피어-그룹의 구조를 변경하는 경우, 예를 들어 피어-그룹을 다른 피어-그룹 또는 단일 피어에 합체하는 경우에 존 관리 서비스를 실행하는 것이다. 이 교섭 피어는 OwnerZone의 구조 및 용량에 대한 요구되는 정보를 가지고 있으며, 예를 들어 이 교섭 피어는 피어-그룹을 특징지어주는 내재 정보를 얻기 위해 Zone_Service_List 및 Zone_Info_Date에 액세스할 수 있다. 더욱이 본 발명에 따르면, 구조 변경에 관한 정보를 수신하는 피어-그룹내의 모든 피어는 이 정보를 그의 교섭 피어에게 전달해 준다. 합체될 두 피어-그룹의 두 교섭 피어들은 그들의 정보중 관련 부분을 교환할 수 있고 새로운 피어-그룹에 대한 공동 식별자를 결정한다. 이는, 양자가 동일 데이터를 기반으로 동일한 결정 절차를 실행하면 가능하다. 결과적으로, 새로운 OwnerZone은 소스 존들 중 하나의 존, 즉 높은 영속성을 가진 소스 존의 식별자를 유지한다. 이는, 특히 다른 피어-존들에 접속하고 있는 피어-그룹이 재배열되는 경우, 예를 들어 피어가 부가되거나 제거되는 경우에 식별자와 피어-그룹의 어드레스가 변경없이 유지될 수 있기 때문에 유리 하다. 이는, 새로운 어드레스를 다른 피어-그룹들에게 공표해 주는 필요성을 제거하여, 네트워크 트래픽 및 관리 활동을 감소시킨다.
새로운 피어-그룹에 대한 식별자를 결정하는 절차는 소스 OwnerZone들 각각에 특정한 영속성을 행사(asserting)하는 것을 포함하며, 이 절차는 단계들의 다중 그룹으로 분리되는 다중 단계로 구성될 수 있다.
단계들의 첫 번째 그룹은, 예를 들어 외부 연결에 관한 OwnerZone의 가장 중요한 특징을 조사한다. 이들 특징의 존재는 미리 정해진 순서로 순차적으로 스캔되고, 임의의 특징이 소스 OwnerZone들 중 하나에만 존재하면 이 OwnerZone의 영속성은 한층 높은 것이므로, 그의 Zone_UUID는 새로 합체된 OwnerZone에 할당된다. 이 경우에 결정 절차는 종료될 수 있다. 이는, 첫 번째 그룹에 속하는 임의의 특징이 낮게 평가된 모든 특징들의 합보다 높게 평가되도록 그 특징들을 평가하는 것으로 또한 이해될 수 있다.
단계들의 두 번째 그룹은 다른 OwnerZone 특징들을 수량화(quantification)로 평가한다. 이러한 단계들은 단계들의 첫 번째 그룹이 양 소스 존들에 동일한 결과를 준 경우에만 실행될 필요가 있다. 수량화 가능한 특징들 각각은 특정한 값으로 행사되고, 이 값들은 소스 존들 각각에 부가된다. 결과로서의 더 높은 합계 값을 가지고 있는 소스 존은 더 높은 영속성을 가지고 있으며, 그의 식별자는 새로운 OwnerZone의 식별자로서 사용된다.
단계들의 첫 번째 그룹에서 고려한 특징들은 외부 액세스, 또는 신뢰 존들의 존재, 이용자 특정 구성 및 현재 존 행동, 또는 이들 중 적어도 몇몇을 포함할 수 있다. 단계들의 두 번째 그룹은 OwnerZone이 다른 존들에 제공할 수 있는 서비스의 종류 및 서비스 숫자, 즉 연결된 피어의 수, 피어-그룹 수명 또는 이용가능한 저장 용량과 같은 특징들을 고려할 수 있다.
본 발명의 바람직한 실시예들은 종속 청구항, 이하의 설명 및 도면에 기술되어 있다.
도 1의 (a)는 각각 UUIDN1 및 UUIDN2로 라벨된 피어-투-피어 네트워크의 두 노드를 보여주고 있다. 이 노드들은 서로 다른 OwnerZone에 속하며 개별 그룹 라벨 UUIDZ1 및 UUIDZ2에 관련되어 있다. 그러므로, 이들은 일반적으로 서로 통신할 수 없다. 도 1의 (b)에 도시한 바와 같이 노드들이 물리적으로 서로에 접속되어 있을 때, 각 OwnerZone의 이용자들에게 그들이 그들의 OwnerZone을 합체하기를 원하는지 여부에 대한 입력을 촉구할 수 있다. 본 발명의 다른 실시예에서 각각의 이용자들은 촉구되지 않지만 이 목적을 위한 서비스를 명시적으로 호출할 수 있다. 그래서 공동 OwnerZone이 생성될 수 있고, 이는 공동 그룹 라벨을 그 노드들에 할당해주는 것을 요구한다. 본 방법을 이용하면 노드들이 그러한 그룹 라벨을 자동적으로 선택할 수 있다.
특히, 기존 그룹 라벨 UUIDZ1, UUIDZ2 중 하나는 공동 그룹 라벨로 이용된다. 노드들은 주기적으로 메시지를 보내어 서로를 바로 검출한다. 통신 노드 UUIDN1 및 UUIDN2는 교섭 피어들이다. 본 발명에 따르면, 양 노드들은 서로 그들 각각의 OwnerZone에 대한 정보, 예를 들어 그들 각각의 그룹에 속하는 노드의 수 및 그들이 신뢰 존을 가지고 있는지 여부, 즉 그들이 다른 OwnerZone에 속하는 노드들에 연결할 수 있는지 여부를 교환한다. 다음, 각 교섭 피어는 그 자신의 정보, 즉 전송한 정보와 수신된 정보를 비교하여 평가를 실행한다. 양 노드 UUIDN1 및 UUIDN2는 동일한 데이터를 기반으로 동일 평가 알고리즘을 이용하여 동일 결과를 제공한다. 일반적으로 노드들 중 하나, 예를 들어 UUIDN2는 이 결과로부터 다른 노드가 한층 높게 평가되어 있음을 검출하고, 그 자신의 그룹 라벨 UUIDZ2를 한층 높게 평가된 노드의 그룹 라벨 UUIDZ1로 덮어쓴다. 그래서 양 노드는 동일한 그룹 라벨을 가지며 새로운 공동 OwnerZone에 속한다. 양 노드가 같게 평가될 때는 심각한 상황이 나타날 수 있다. 각각의 가장 낮게 평가된 파라미터들을 비교하면, 예를 들어 내부 수명 카운터의 값을 ms 분해 능력(resolution), 또는 노드 라벨 (Node_UUID) 또는 존 라벨 (Zone_UUID)의 수치 값에 비교하면 이러한 상황을 피할 수 있다.
OwnerZone 개념은 또한 연결된 노드들이 서로 가깝게 위치해 있을 필요는 없지만, 이들이 네트워크를 통해 연결될 수 있음을 포함한다. 예를 들어 동일한 이용자에 속하는 두 개의 노드는 서로 다른 빌딩에 위치해 있고 글로벌 넷(net)에 연결되어 있다. 이용자가 공동 OwnerZone을 생성하기를 원할 때, 그들이 서로 통신할 수 있는 노드들을 지정해야만 한다. 이후 노드들은 앞서 설명한 바와 같이 공 동 그룹 라벨을 선택할 수 있다. 이 개념은 서로 다른 이용자에 속하는 두 개의 OwnerZone을 합체하는데 또한 이용될 수 있고, 그러므로 적대적 접수(hostile takeovers)를 방지하기 위해 보안 조치를 요구한다. 보안은 다양한 수단으로 강화할 수 있고, 예를 들어 각 OwnerZone의 각 이용자는 사전에 또는 온라인으로 합체를 명시적으로 승인하는 것이 요구될 수 있다.
설명된 알고리즘은 노드 UUIDN1, UUIDN2의 각각이 존 관리를 위한 특정 서비스를 제공하는 것으로 이해할 수 있다. 본 발명에 따르면, OwnerZone은 존 관리 서비스를 제공하고, 그룹내의 한 노드는 이 서비스를 실행하거나 제공해야만 한다. 하나 이상의 노드들을 포함하는 피어-그룹에 대해서, 이러한 존 관리 서비스는 한번에 그룹내의 노드들 중 단지 하나와 자동으로 관련된다. 이 노드는 이미 설명된 처리가 교섭과 유사하기 때문에 여기서 '교섭 피어'라 부르기로 한다. 교섭 피어를 결정하기 쉬운 방법은 이전 합체 처리 또는 교섭에 관련된 노드들 중 하나, 예를 들어 그의 그룹 라벨을 유지한 노드를 선택하는 것이다.
도 2는 각각이 두 개의 노드로 구성되는 두 개의 OwnerZone OZ_20, OZ_21을 보여주고 있다. 모든 노드 N20,...,N23은 개별 노드 식별자 N_ID1,...,N_ID4를 가지고 있고, 첫 번째 OwnerZone OZ_20에 속하는 두 개의 노드 N20, N21은 제1 OwnerZone의 그룹 라벨 Z_IDA로 라벨되고, 다른 OwnerZone OZ_21에 속하는 노드 N22, N23은 다른 OwnerZone의 그룹 라벨 Z_IDB로 라벨된다. 각 OwnerZone OZ_20, OZ_21의 각 노드, 예를 들어 N21 및 N22 중 하나는 교섭 피어이므로 각 피어-그룹 에 대한 존 관리 서비스를 실행한다. 제1 및 제2 OwnerZone의 이용자들이 공동 OwnerZone을 생성하기 위하여 그들의 피어-그룹들을 통일화하기를 원할 때, 제1 OwnerZone OZ_20의 이용자는 그의 교섭 피어에게 그룹 라벨 Z_IDB로 특정되는 다른 피어-그룹 OZ_21과 접촉할 권한을 줄 수 있다. 교섭 피어 N21은 메시지를 다른 OwnerZone OZ_21에게 전송하고, 여기서 교섭 피어 N23은 이 메시지를 분석하고 그의 각 이용자에게 확인을 요청한다. 예를 들어, 이용자에게 단지 이 목적을 위해서만 유효하며 제1 및 제2 OwnerZone OZ_20, OZ_21의 이용자들에 의해 사전에 결정되야만 하는 비밀 키를 엔터(enter)할 것을 요청할 수 있다. 양 이용자들이 그들의 OwnerZone을 합체하기로 동의한 경우, 교섭 피어 N21, N23은 그들 각각의 OwnerZone OZ_20, OZ_21에 대한 정보, 예를 들어 그들의 접속, 구조 및 용량에 대한 데이터를 교환하고 이하 설명되는 바와 같이 각각의 영속성을 결정한다. 제2 OwnerZone OZ_21이 제1 OZ_20 보다 한층 높은 것으로 평가된 결론, 예를 들어 제2 OwnerZone OZ_21이 한층 높은 영속성을 갖고 있다는 결론을 가정한다. 그러면, 한층 낮은 영속성을 갖고 있는 OwnerZone OZ_20의 교섭 피어 N21은 새로운 공동 그룹 라벨 Z_IDB를 그의 피어-그룹의 노드 N20, N21에게 행사한다. 더욱이, 노드 N21는 다른 교섭 피어 N23이 새로운 피어-그룹 OZ_2에 대한 이 서비스를 실행하기 때문에 그의 존 관리 서비스를 해제한다. 그런 이유로, 승인된 이용자들은 이 서비스를 OwnerZone내 임의의 다른 노드에게 할당할 수 있다.
유사하게, 도 2는 OwnerZone을 분리하는 역 처리를 설명하는데 이용될 수 있 다. OwnerZone OZ_21의 이용자가 OwnerZone을 분리할 것을 결정할 때, 이 처리를 실행하는 두 가지의 방법이 있다. 하나의 실현성은 예들 들어 제1 OZ_20 및 제2 OZ_21 부분(partial) 그룹에 연결되는 노드들의 리스트를 생성함으로써 두 개의 그룹 OZ_20, OZ_21으로 제어 분리를 실행하고 난 후, 할당된 서비스, 예를 들어 교섭 서비스가 특정된 시간에 분리 처리를 실행하게 하는 것이다. 이는, OwnerZone을 두 개의 부분 그룹으로 분리하는데 또한 이용할 수 있고, 제어 방식으로 단일 피어를 OwnerZone으로부터 분리하는데 또한 이용할 수 있다. 본 발명에 따르면, 교섭 피어는 부분 그룹 OZ_20, OZ_21 중 하나, 즉 다른 것 보다 한층 높은 영속성을 가지고 있는 것에 기존 그룹 라벨 Z_IDB을 할당하는 임무를 가지고 있다. 이후 다른 그룹 라벨은 다른 부분 그룹에 할당된다. 다행스럽게도, 교섭 피어는 합체를 위한 것으로 동일한 영속성 계산을 이용할 수 있고, 제1 및 제2 부분 그룹 OZ_20, OZ_21의 특징을 비교하여 한층 높은 영속성을 가진 것을 결정할 수 있다.
분리 처리를 실행하는 다른 실현성은 하나 이상의 노드를 예를 들어 네트워크 케이블을 제거함로써 존으로부터 간단히 분리하는 것이다. 이 경우에, 네트워크내의 각 노드는 표준 P2P 프로토콜을 따라 노드들이 발견 메시지를 송수신하기 때문에 상황을 검출할 수 있다. 그러므로 각 노드는 어느 다른 노드에 접속되어 있는지를 검출할 수 있다. OwnerZone은 예를 들어 모든 노드에 Zone_Info_Data 데이터베이스의 사본(copy)을 항상 저장함으로써 이 상황을 처리하도록 구성될 수 있다. OwnerZone OZ_2가 두 개의 부분 존 OZ_20, OZ_21로 분리된 후, 각 부분 존 OZ_20, OZ_21은 자신의 교섭 피어, 예를 들어 OZ_20에 대한 N21 및 OZ_21에 대한 N23을 결정할 수 있다. 교섭 피어 N21, N23은 Zone_Info_Data 데이터베이스의 사본이 양 부분 그룹에 대한 정보를 포함하고 있기 때문에 그들 자신의 피어-그룹의 영속성 및 다른 파트의 영속성을 계산할 수 있다. 더욱이, 양 부분 그룹 Z_20, OZ_21이 동일한 데이터를 가지고 있고 동일한 알고리즘을 이용하기 때문에, 이들은 동일한 결과에 이르게되며, 분리 전에 이전 피어-그룹의 그룹 라벨 Z_IDB을 한층 높은 영속성을 가지고 있는 부분 그룹에게 할당할 수 있다. 다른 부분 그룹은 또 다른 그룹 라벨을 계산해서 자신에게 할당할 수 있다. 도 2에서, 분리 전에 OwnerZone OZ_2는 그룹 라벨 Z_IDB을 가지고 있으며, 분리 후에 하나의 부분 그룹 OZ_20은 노드 N20 및 N21을 포함하며, 제2 부분 그룹 OZ_21은 노드 N22 및 N23으로 구성된다. 영속성 계산은 두 개의 교섭 피어, 예를 들어 N21 및 N23에 의해 동일하게 실행되어, 제2 부분 그룹 OZ_21의 영속성이 제1 부분 그룹 OZ_20의 영속성 보다 한층 높다는 동일한 결과에 이른다. 본 발명에 따르면, 한층 높은 영속성을 가지고 있는 제2 부분 그룹 OZ_21은 그룹 라벨 Z_IDB을 유지하는 한편 제1 부분 그룹 OZ_20은 다른 그룹 라벨 Z_IDA을 갖는다. 특히, 단일 피어가 분리되는 경우, 남아있는 피어-그룹은 일반적으로 그의 그룹 라벨을 유지한다. 이는 이용자가 그의 홈 네트워크의 내부 구조에 대해 주의해야할 필요가 없고, 피어가 부가되거나 제거될 때 네트워크를 통해 새로운 그룹 라벨, 또는 OwnerZone 어드레스를 분포할 필요가 없다는 장점을 가진다.
본 발명의 중요한 특징은 OwnerZone 영속성의 계산을 포함하는 교섭 처리이다. 이는 교섭 피어가 각 OwnerZone에 대해 정의된 방법에 따른 평가를 실행하는 것을 의미한다. 자신의 피어-그룹의 영속성은 어느 때나, 바람직하게는 피어-그룹의 관련 파라미터가 변경될 때 마다, 예를 들어 메모리가 임의의 목적을 위해 할당되거나, 노드가 분리되거나 또는 부가 서비스가 설치될 때 마다 계산될 수 있다. 본 발명에 따르면, 영속성의 계산은 적어도 두 단계로 실행된다: 첫 번째 단계에서 미리 정의된 파라미터들은 미리 정해진 순서로 비교되고, 모든 파라미터는 정의된 가중치(weight)를 가지고 있다. 이 가중치는 한층 낮게 평가된 모든 파라미터의 전체 가중치보다 한층 높으며, 즉 이 비교는 한 파라미터가 하나의 노드에만 적용될 때 정지될 수 있다. 예를 들어, 비교되는 제1 파라미터는 한 노드가 신뢰 존을 가지고 있는지 여부, 즉 그의 외부 피어들에 연결될 수 있는지 여부이다. 다른 표준은 예를 들어, Zone_Info_Data에 대한 각 데이터베이스가 자동으로 생성되거나 이용자 조작으로 생성되는가 또는 OwnerZone들이 서로에게 어떤 서비스를 제공할 수 있는지 여부이다. 이용자 조작 존 Zone_Info_Data은 새로운 OwnerZone에도 이용되야만 하는 정보를 포함할 수 있다. 부가적으로, 이용자들 중 한 이용자 또는 두 이용자는 처리에 영향을 주거나 어느 라벨을 이용할 것인지 명시적으로 결정하는 실현성을 가질 수 있으며, 이는 가장 높거나 낮은 우선 순위를 가질 수 있다.
합체를 위한 교섭 처리를 구체적으로 설명하는 바람직한 흐름도는 도 3에 도시되어 있다. 교섭 피어가 통신을 위한 요청을 수신할 때, 존 관리 서비스는 노드 검출(32), 즉 전송 노드의 그룹 라벨 결정을 시작으로 교섭 절차를 시작한다(31). 이후 두 OwnerZone 간의 관계 유형이 평가된다(33). 이는 이용자에게 다른 노드로의 접속이 설정되어, 데이터 교환이 되고 합체가 실행될 수 있는지 확인해 줄 것을 요구할 수 있다. 이용자가 승인하면, 다른 교섭 피어로의 접속은 로컬 접속으로 간주되고, 영속성 계산이 시작된다. 예를 들어 새로운 피어가 로컬 접속을 통해서 기존 P2P 네트워크에 부가되면, 특별한 상황이 나타난다. 이 경우에, 피어는 교섭 또는 합체가 허용되도록 이용자에 의해 프로그램될 수 있다. 그렇지 않고, 통신을 위한 요청이 글로벌 연결을 통해서 수신되면 교섭 피어는 요청 메시지를 전송한 노드가 이미 신뢰 존에 속해 있는지를 체크한다(313). 이 경우에, 교섭은 OwnerZone들이 서로 통신할 수 있기 때문에 종료된다. 그렇지 않고, 메시지를 전송한 노드가 아직 신뢰 존에 속해있지 않으면, 수신하고 있는 교섭 피어는 이 메시지가 두 OwnerZone들간의 신뢰 존 관계를 설정하라는 요청을 포함하고 있는지 여부를 분석한다(314). 이는 일반적으로 이용자 확인을 요구하며, 양 이용자가 설정될 신뢰 존 관계를 승인하면, Zone_Info_Data에 대한 내부 데이터베이스는 갱신된다(316). 그렇지 않다면 이 접속은 거절된다(315).
다른 교섭 피어로의 접속이 로컬 접속으로 간주되면, 두 교섭 피어는 영속성 계산에 요구되는 데이터를 교환하여 계산을 실행할 수 있다. 초기 체크(34)는 메시지가 또다른 피어-그룹, 예를 들어 이전에 이 OwnerZone에 연결되지 않은 피어로부터 온 것인지 여부를 검증한다. 본 발명의 실시예에서, OwnerZone으로부터 분리되는 피어는 OwnerZone의 그룹 라벨을 유지한다. 피어가 재연결되면, 교섭은 그룹 라벨들이 동일하기 때문에 이 단계(34) 후에 종료될 수 있다.
본 발명에 따르면, 적어도 두 그룹의 특징 및 파라미터는 어느 OwnerZone이 한층 높은 영속성을 가지고 있는지를 발견하기 위해 평가된다. 도 3에 도시한 실시예에서, 이들 그룹 중 첫 번째는 두 개의 특징을 포함한다: 첫 번째는 OwnerZone이 외부 접속 또는 신뢰 존(35)을 가지고 있느냐이다. 두 OwnerZone 중 단지 하나가 외부 노드에 연결할 수 있다면, 이 OwnerZone의 그룹 라벨 또는 Zone_UUID는 새로운 OwnerZone을 위해 선택된다(39). 양 OwnerZone이 어떤 이유로 외부 존에 연결될 수 있지만 단지 하나만이 신뢰 존을 가지고 있다면, 이 OwnerZone의 그룹 라벨이 선택된다. 제2 특징(36)은 합체될 양 OwnerZone이 Zone_Info_Data 서비스를 가지고 있는지 여부이다. 이는, 예를 들어 교섭 피어가 될 준비가 되지 않은 특정 디바이스들이 존재하는 경우일 수는 없다. 두 OwnerZone 중 하나만이 Zone_Info_Data 서비스를 가지고 있다면, 이 OwnerZone의 그룹 라벨이 선택된다(39).
제2 그룹의 특징(37)은 제1 그룹이 선택할 그룹 라벨에 대한 결정을 주지 않은 경우만 평가된다. 제2 그룹의 특징(37)은 값으로 등급이 정해지며, 예를 들어 이들은 모든 평가된 아이템이 포인트를 얻을 수 있고, 모든 아이템에 대한 포인트들이 각 피어-그룹에 대해 합산될 수 있다는 면에서 수량화된다. 이 예에서, 이들 아이템은 OwnerZone에 속하는 노드의 수, 이용가능한 메모리 공간 및 이용가능한 서비스의 유형을 포함한다. 다른 예들은 신뢰 존의 수 또는 신뢰 존에 속하는 노드의 수이다. 평가가 어떤 값을 아이템에 할당하는 것과 각 OwnerZone에 대한 값들을 합산하는 것을 포함하는 한 어떤 아이템도 제2 그룹의 아이템(37)용으로 가능 하다. 이는 이 그룹내의 아이템들이 모두 비교되야만 하기 때문에 순서를 가지고 있지 않다는 것을 의미한다.
이후 그룹 라벨은 보다 많은 포인트들 또는 높은 값을 갖고 있는 피어-그룹으로부터 취해진다(39). 이 결정(38)은 또한 둘다 동일한 값을 가지고 있음을 산출할 수 있다. 이후 어떤 결정(311)이 예를 들어 그룹 라벨 Zone_UUID를 기반으로 취해진다. 다른 실현성은 노드들이 충분한 분해 능력으로 내부 수명 카운터를 가지고 있고, 이들 카운터의 현재 값들이 교환되며 교환된 값들이 비교된다는 것이다. 어떤 경우에 있어서, 합체될 OwnerZone들이 Zone_Info_Data 서비스를 가지고 있다면, 이들 서비스 중 하나는 불능으로 되고 나머지 서비스의 데이터베이스는 갱신되며(310), 예를 들어 불능된 서비스의 데이터베이스와 합체된다.
이들 2단계 방법의 장점은 많은 경우에 산술 계산을 피할 수 있어, 교섭 피어에게 불필요한 부담을 주지 않고도 매우 빠르게 결정을 알아낼 수 있다는 것이다.
피어가 네트워크에 새로이 접속될 때, 피어-그룹에 대한 WO 02/057917 에 기술되어 있는 바와 같이, 필요한 것은 아니지만 각 피어-그룹 또는 OwnerZone의 특징을 포함하고 있는 광고 메시지를 주기적으로 전송 또는 방송할 수 있는 이미 접속되어 있는 하나 이상의 피어-그룹 또는 OwnerZone이 있을 수 있다. 피어-그룹들에 의해 전송된 광고 메시지는 OwnerZone에 의해 전송된 광고 메시지와는 다르다. 광고 메시지는 그룹 라벨 및/또는 ZoneInfoData를 포함할 수 있다. 또한, 새로운 피어가 필요한 것은 아니지만 그룹 라벨 또는 ZoneInfoData와 같은 이미 첨부된 OwnerZone 정보를 가지고 있다. 피어에 첨부된 OwnerZone 정보는 여기서 '영속(permanent)'이라 부른다.
본 발명의 실시예에서, P2P 네트워크에 접속된 피어는 첨부된 영속 OwnerZone 정보를 가지고 있지 않으며, 기존 OwnerZone 또는 다른 피어-그룹으로부터 광고 메시지를 수신할 수 있다. 이 경우에, 단지 하나의 OwnerZone으로부터 광고 메시지를 수신하면, 기존의 OwnerZone 그룹 라벨을 간단히 추정할 수 있어 OwnerZone에 결합할 수 있다. 하나 이상의 피어-그룹으로부터 광고 메시지를 수신하는 경우는, 현 OwnerZone인 피어-그룹을 지정하는 광고를 선택함으로써 유효 OwnerZone을 선택할 수 있다. 그렇지 않고, 하나 이상의 OwnerZone으로부터 OwnerZone 광고 메시지를 수신하는 경우, 예를 들어 이용자 선호에 따라 접촉할 OwnerZone을 선택할 수 있다.
본 발명의 다른 실시예에서, P2P에 접속되는 피어는 첨부된 자신의 영속 OwnerZone을 가지고 있지 않으며 네트워크로부터 OwnerZone 광고 메시지를 수신하지 못한다. 이 경우에, 새로운 OwnerZone이 앞서 설명한 바와 같이 생성될 수 있다.
본 발명의 다른 실시예에서, P2P에 접속되는 피어는 첨부된 영속 OwnerZone 정보를 가지고 있지만 네트워크로부터 피어-그룹 광고 메시지를 수신하지 못한다. 이 경우에, 새로운 피어는 그의 OwnerZone 정보를 유지할 수 있고, 네트워크내의 다른 피어들은 새로운 피어 OwnerZone을 예시하거나 결합할 수 있다.
본 발명의 다른 실시예에서, P2P 네트워크에 접속되는 피어는 첨부된 영속 OwnerZone 정보를 가지고 있지만, 네트워크로부터 피어-그룹 광고 메시지를 수신한다. 이 경우에 상술한 존 관리 처리가 실행될 수 있다.
본 발명은 P2P 네트워크, 특히 P2P 홈 네트워크에 연결될 수 있는 모든 종류의 디바이스에 이용될 수 있다. 이들은 컴퓨터일 수 있으나 TV, CD 또는 DVD 플레이어/리코더 또는 저장 유닛과 같은 다른 전자 디바이스일 수 있다. 더욱이, 본 방법은 식별 라벨을 선택하는데 뿐만 아니라 P2P 네트워크내의 피어-그룹이 공동 결정에 이르게 되야만 하는 어떤 경우에도 이용될 수 있다.

Claims (13)

  1. 공동 식별자(UUIDZ1)를 네트워크 내의 타겟 노드 그룹에 자동으로 할당하기 위한 방법으로서 - 상기 타겟 노드 그룹은 제1 노드 또는 제1 노드 그룹과 제2 노드 또는 제2 노드 그룹을 합병하거나, 또는 소스 노드 그룹을 상기 타겟 노드 그룹과 나머지로 분할함으로써 생성됨 -,
    상기 그룹을 분할하는 것에 관한, 또는 상기 그룹을 그 밖의 그룹들 또는 노드들과 합병하는 것에 관한 서비스들을 개개의 자기 그룹에 대해 수행하는 노드를 상기 노드 그룹들 각각에 대해 자동으로 판정하는 단계
    를 포함하고,
    상기 서비스들을 수행하는 것은,
    제1 노드 또는 제1 노드 그룹과 제2 노드 또는 제2 노드 그룹을 합병하는 경우에, 상기 제1 노드 또는 제1 노드 그룹과 상기 제2 노드 또는 제2 노드 그룹에 특성을 부여하는 정보에 액세스하는 단계;
    소스 노드 그룹을 분할하는 경우에, 상기 타겟 노드 그룹에 특성을 부여하는 정보 및 상기 나머지에 특성을 부여하는 정보에 액세스하는 단계;
    상기 제1 및 제2 노드 그룹들의 특징들을 비교하거나, 또는 상기 타겟 노드 그룹과 상기 나머지의 특징들을 비교하는 단계 - 상기 특징들은 상기 특성 정보에 기초함 -;
    상기 비교의 결과에 기초하여, 상기 타겟 노드 그룹에 대한 공동 식별자를 판정하는 단계 - 상기 타겟 노드 그룹이 합병에 의해 생성되는 경우에는 상기 공동 식별자(UUIDZ1)는 제1 식별자(UUIDZ1) 또는 제2 식별자(UUIDZ2) 중 어느 하나이며, 상기 타겟 노드 그룹이 분할에 의해 생성되는 경우에는 상기 공동 식별자는 상기 소스 노드 그룹의 식별자 또는 새로운 식별자 중 어느 하나임 -; 및
    상기 공동 식별자(UUIDZ1)를 상기 타겟 노드 그룹의 노드들에 할당하는 단계
    를 포함하며,
    상기 공동 식별자(UUIDZ1)는 상기 타겟 노드 그룹에 대한 어드레스로서 사용되고,
    합병하는 경우의 상기 제1 및 제2 노드 그룹들의 복수의 특징, 또는 분할하는 경우의 상기 타겟 노드 그룹 및 상기 나머지의 복수의 특징이 상기 비교하는 단계에서 사용되는 것을 특징으로 하는 공동 식별자 자동 할당 방법.
  2. 제1항에 있어서,
    상기 비교된 특징들은 각각의 그룹이 하나보다 많은 특징을 포함하는 제1 및 제2 그룹의 특징들을 포함하고, 상기 제1 그룹에 속하는 특징들은 미리 정해진 순서로 비교되며, 상기 제2 그룹의 특징들은 임의의 순서로 비교될 수 있는 공동 식별자 자동 할당 방법.
  3. 제2항에 있어서,
    상기 제2 그룹의 특징들 내의 특징들만이 가중치들로 승산되며, 그 승산 결과들은 각각의 노드 그룹에 대해 누적되는 공동 식별자 자동 할당 방법.
  4. 제2항에 있어서,
    상기 제1 그룹의 특징들에 속하는 특징들은, 외부 노드들에 접속할 가능성, 및 상기 제1 또는 제2 노드 그룹들로부터의 노드들이 개별 액세스 권리들을 갖는 다른 노드 그룹들의 존재를 포함하는 공동 식별자 자동 할당 방법.
  5. 제2항에 있어서,
    상기 제2 그룹의 특징들에 속하는 특징들은, 상기 제1 또는 제2 노드 그룹들에서 이용가능한 하나 이상의 서비스들의 존재를 포함하는 공동 식별자 자동 할당 방법.
  6. 제1항에 있어서,
    상기 노드 그룹은 피어-투-피어 홈 네트워크(peer-to-peer home network)인 공동 식별자 자동 할당 방법.
  7. 제1항에 있어서,
    상기 타겟 노드 그룹이 소스 노드 그룹을 분리함으로써 생성되는 경우, 상기 소스 노드 그룹의 식별자는 상기 타겟 노드 그룹 또는 상기 나머지 중 어느 하나에 할당되며, 상기 나머지는 노드 또는 노드 그룹인 공동 식별자 자동 할당 방법.
  8. 제1항에 있어서,
    단일 노드인 상기 제1 노드는 복수의 노드 또는 복수의 노드 그룹으로부터 상기 제2 노드 또는 제2 노드 그룹을 선택할 수 있고, 그 선택은 상기 복수의 노드 또는 복수의 노드 그룹으로부터 수신된 하나 이상의 메시지들에 포함된 정보에 및 상기 제1 노드와 연관된 정보에 기초하는 공동 식별자 자동 할당 방법.
  9. 제1 노드이고, 제1 노드 그룹을 대표하고, 네트워크에 접속가능하며, 제1 라벨(UUIDZ1)과 연관을 맺은 디바이스로서,
    상기 라벨을 조작하기 위한 수단;
    제2 노드이고, 제2 노드 그룹을 대표하고, 상기 네트워크에 또한 접속가능하며, 제2 라벨(UUIDZ2)과 연관을 맺은 다른 디바이스로부터 데이터를 수신하기 위한 수단;
    상기 제2 라벨이 상기 제1 라벨과 상이한지를 검출하기 위한 수단;
    상기 라벨들이 상이하다고 검출될 시에, 데이터를 상기 제2 디바이스에 송신하기 위한 수단 - 상기 데이터는 상기 네트워크에 접속되고 또한 상기 제1 라벨과 연관을 맺은 노드들에 대한 정보를 포함함 -;
    상기 네트워크에 접속되고 또한 상기 제2 라벨과 연관을 맺은 노드들에 대한 정보를, 상기 제2 디바이스로부터 수신된 데이터로부터 추출하기 위한 수단;
    상기 수신된 데이터에 포함된 정보를 상기 송신된 데이터에 포함된 정보와 비교하기 위한 수단; 및
    상기 비교에 기초하여, 상기 제2 라벨을 상기 제1 라벨과 연관을 맺은 노드들에 할당하기 위한 수단
    을 포함하며,
    상기 라벨들(UUIDZ1, UUIDZ2)은 그들 개개의 노드 그룹에 대한 어드레스로서 기능하며;
    상기 수신되고, 송신되고 또한 비교된 정보는 상기 제1 또는 제2 라벨들과 연관을 맺은 개개의 노드 그룹의 개개의 특징들을 나타내는 복수의 정보 아이템을 포함하는 것을 특징으로 하는 디바이스.
  10. 제9항에 있어서,
    상기 정보 아이템들을 비교하기 위한 수단은, 각각의 그룹이 하나보다 많은 아이템을 포함하는 두 그룹의 아이템들을 비교하고, 이 그룹들 중 제1 그룹 내의 아이템들은 미리 정해진 순서로 비교되며, 이 그룹들 중 제2 그룹 내의 아이템들은 임의의 순서로 비교되는 디바이스.
  11. 제10항에 있어서,
    상기 제1 그룹의 아이템들은 상기 제2 그룹의 아이템들보다 높게 평가되고, 상기 제2 그룹 내의 아이템들은 가중치들이 할당되고 누적되는 디바이스.
  12. 제10항에 있어서,
    제2 그룹의 정보 아이템들에 속하는 적어도 하나의 정보 아이템은, 상기 제1 또는 제2 노드 그룹들에서 이용가능한 하나 이상의 서비스들의 존재인 디바이스.
  13. 제9항에 있어서,
    상기 송신된 데이터에 포함된 정보가 상기 수신된 데이터에 포함된 정보와 동일하게 평가되는지를 검출하고, 또한 상기 검출 시에 상기 제2 라벨을 상기 제1 라벨과 연관을 맺은 노드들에 할당할지의 여부를 다른 파라미터에 의존하여 결정하기 위한 수단을 더 포함하는 디바이스.
KR1020040036239A 2003-05-23 2004-05-21 식별자를 피어-투-피어 네트워크내 피어-그룹에 할당하기위한 방법 KR101036714B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP03011674.3 2003-05-23
EP03011674A EP1480415A1 (en) 2003-05-23 2003-05-23 Method for assigning an identifier to a peer-group in a peer-to-peer network
EP03020120 2003-09-05
EP03020120.6 2003-09-05

Publications (2)

Publication Number Publication Date
KR20040101050A KR20040101050A (ko) 2004-12-02
KR101036714B1 true KR101036714B1 (ko) 2011-05-24

Family

ID=33542544

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040036239A KR101036714B1 (ko) 2003-05-23 2004-05-21 식별자를 피어-투-피어 네트워크내 피어-그룹에 할당하기위한 방법

Country Status (6)

Country Link
US (1) US7991855B2 (ko)
JP (1) JP4638691B2 (ko)
KR (1) KR101036714B1 (ko)
CN (1) CN1574774B (ko)
DE (1) DE602004007064T2 (ko)
MX (1) MXPA04004737A (ko)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7720026B2 (en) * 2005-01-11 2010-05-18 Telcordia Technologies, Inc. Method to establish and organize an ad-hoc wireless peer to peer network
US7444409B2 (en) 2005-01-21 2008-10-28 Research In Motion Limited System and method for determining a designated connection between components of computing devices
DE602005000715T2 (de) * 2005-01-21 2007-12-06 Research In Motion Ltd., Waterloo System und Verfahren zur Auswahl einer aktiven Verbindung
US7266475B1 (en) * 2006-02-16 2007-09-04 International Business Machines Corporation Trust evaluation
CN100386998C (zh) * 2006-03-10 2008-05-07 清华大学 对等网络中全局节点维护方法
WO2007121608A1 (fr) * 2006-04-20 2007-11-01 Yongmin Zhang Procédé et dispositif d'accès rapide côté client dans un réseau poste à poste
CN101351990B (zh) * 2006-04-21 2011-03-16 张永敏 实现定位播放的对等网络内容传输方法及装置
CN1946016B (zh) * 2006-11-08 2012-10-03 北京邮电大学 基于协作分集的合并转发方法
US8069229B2 (en) * 2006-12-28 2011-11-29 Computer Associates Think, Inc. Topology static zones
KR100741324B1 (ko) * 2007-02-20 2007-07-20 (주)제이투엠소프트 다이나믹 피투피를 이용한 노드 간 데이터 교환 방법 및시스템
KR101422213B1 (ko) 2007-11-23 2014-07-22 삼성전자 주식회사 단말의 능력을 기초로 역할을 설정하는 장치 및 그 방법
US9949305B2 (en) * 2009-10-02 2018-04-17 Blackberry Limited Methods and apparatus for peer-to-peer communications in a wireless local area network
US8375066B2 (en) 2010-04-26 2013-02-12 International Business Machines Corporation Generating unique identifiers
US8560698B2 (en) * 2010-06-27 2013-10-15 International Business Machines Corporation Allocating unique identifiers using metadata
US9532193B2 (en) 2014-03-14 2016-12-27 Blackberry Limited Changing topology of wireless peer-to-peer group
US11411826B2 (en) * 2015-03-30 2022-08-09 Irdeto B.V. Monitoring a peer-to-peer network
US11638229B2 (en) * 2017-02-28 2023-04-25 Apple Inc. Selective peer synchronization with mutual services
US11178014B1 (en) * 2017-09-28 2021-11-16 Amazon Technologies, Inc. Establishment and control of grouped autonomous device networks
US10938897B2 (en) * 2019-01-31 2021-03-02 EMC IP Holding Company LLC Extended group service changes

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6064297A (en) 1997-06-12 2000-05-16 Microsoft Corporation Message authentication and key synchronization in home control systems
WO2001097447A2 (en) * 2000-06-12 2001-12-20 Telefonaktiebolaget Lm Ericsson (Publ) Random identity management in scatternets
US20020188657A1 (en) 2001-01-22 2002-12-12 Traversat Bernard A. Resource identifiers for a peer-to-peer environment
US20040064693A1 (en) 2002-09-26 2004-04-01 Pabla Kuldipsingh A. Distributed indexing of identity information in a peer-to-peer network

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2522492B2 (ja) * 1986-10-21 1996-08-07 日本電信電話株式会社 ル−プネットワ−クの統合方法
JPH02234534A (ja) * 1989-03-08 1990-09-17 Hitachi Ltd ネットワーク仮親局相互間の競合制御方式
JPH1188391A (ja) * 1997-09-16 1999-03-30 Nissin Electric Co Ltd ネットワーク管理システム
WO2002095534A2 (en) * 2001-05-18 2002-11-28 Biowulf Technologies, Llc Methods for feature selection in a learning machine
JP2000295294A (ja) * 1999-04-06 2000-10-20 Sony Corp ネットワークシステム及びネットワーク制御方法、信号送受信装置
US7275102B2 (en) * 2001-01-22 2007-09-25 Sun Microsystems, Inc. Trust mechanisms for a peer-to-peer network computing platform
US7065587B2 (en) * 2001-04-02 2006-06-20 Microsoft Corporation Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith
US6662183B2 (en) * 2001-04-05 2003-12-09 International Business Machines Corporation Vendor independent network configuration tool method, system, and product
US7849140B2 (en) * 2002-08-29 2010-12-07 Oracle America, Inc. Peer-to-peer email messaging
US20040073659A1 (en) * 2002-10-15 2004-04-15 Carl Rajsic Method and apparatus for managing nodes in a network
US7533141B2 (en) * 2003-01-24 2009-05-12 Sun Microsystems, Inc. System and method for unique naming of resources in networked environments

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6064297A (en) 1997-06-12 2000-05-16 Microsoft Corporation Message authentication and key synchronization in home control systems
WO2001097447A2 (en) * 2000-06-12 2001-12-20 Telefonaktiebolaget Lm Ericsson (Publ) Random identity management in scatternets
US20020188657A1 (en) 2001-01-22 2002-12-12 Traversat Bernard A. Resource identifiers for a peer-to-peer environment
US20040064693A1 (en) 2002-09-26 2004-04-01 Pabla Kuldipsingh A. Distributed indexing of identity information in a peer-to-peer network

Also Published As

Publication number Publication date
MXPA04004737A (es) 2004-12-02
CN1574774A (zh) 2005-02-02
DE602004007064T2 (de) 2008-02-21
JP2004350297A (ja) 2004-12-09
US20050021793A1 (en) 2005-01-27
DE602004007064D1 (de) 2007-08-02
KR20040101050A (ko) 2004-12-02
JP4638691B2 (ja) 2011-02-23
US7991855B2 (en) 2011-08-02
CN1574774B (zh) 2014-06-11

Similar Documents

Publication Publication Date Title
KR101036714B1 (ko) 식별자를 피어-투-피어 네트워크내 피어-그룹에 할당하기위한 방법
KR101130001B1 (ko) 피어 그룹간 통신 성립 방법
US10432736B2 (en) Method and apparatus for virtualized network function chaining management
KR100996621B1 (ko) 기술 디바이스들의 분류 방법 및 이 방법을 수행하기 위한 장치
JP4546720B2 (ja) 共通のグループラベルを用いたピア・ツー・ピアネットワークにおけるノード間の通信のための方法
CN100426242C (zh) 供应数据处理系统中识别、保留和逻辑供应资源的方法和系统
EP1427148B1 (en) Method for communication between nodes in peer-to-peer networks using common group label
US20060168320A1 (en) Network topology discovery service
CN110324415B (zh) 一种对等网络的路由实现方法、装置、设备和介质
EP1487181B1 (en) Method for assigning an identifier to a peer-group in a peer-to-peer network
JP6580212B1 (ja) 通信装置、通信方法、および、通信プログラム
EP1480415A1 (en) Method for assigning an identifier to a peer-group in a peer-to-peer network
CN106657333A (zh) 一种基于云服务模式的集中式目录数据交换方法
EP1646206B1 (en) Method for establishing communication between peer-groups
Özcan et al. A hybrid load balancing model for multi-agent systems
JP6860045B2 (ja) 通信装置、通信方法、および、通信プログラム
EP1427149B1 (en) Method for creating a peer-to-peer home network using common group label
Qin et al. AtNet: A Novel Anti-tracking Network with Multi-Party Judgement Capability Based on Cross-Domain Small-World Topology
Elkadhi et al. Towards a Comparison Approach of Architectures for Interoperable Environments

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150417

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170420

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180417

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190430

Year of fee payment: 9