KR101411321B1 - 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체 - Google Patents

액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체 Download PDF

Info

Publication number
KR101411321B1
KR101411321B1 KR1020070129081A KR20070129081A KR101411321B1 KR 101411321 B1 KR101411321 B1 KR 101411321B1 KR 1020070129081 A KR1020070129081 A KR 1020070129081A KR 20070129081 A KR20070129081 A KR 20070129081A KR 101411321 B1 KR101411321 B1 KR 101411321B1
Authority
KR
South Korea
Prior art keywords
node
neighbor
neighbor list
active
nodes
Prior art date
Application number
KR1020070129081A
Other languages
English (en)
Other versions
KR20090062011A (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 KR1020070129081A priority Critical patent/KR101411321B1/ko
Priority to US12/144,989 priority patent/US20090154420A1/en
Publication of KR20090062011A publication Critical patent/KR20090062011A/ko
Application granted granted Critical
Publication of KR101411321B1 publication Critical patent/KR101411321B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

본 발명은 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리 방법에 관한 것으로, 적어도 하나의 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 생성하는 단계; 이웃 노드 중에서 부모 노드를 선택하는 단계; 액티브 노드, 액티브 노드의 이웃 리스트에 포함된 이웃 노드, 및 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정하는 단계; 및 적합도 파라미터에 기초하여 액티브 노드의 이웃 리스트를 갱신하는 단계를 포함하도록 함으로써, 이웃 노드의 검색 시간을 줄일 수 있는 효과가 있다.

Description

액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리 방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된 기록매체{Method and apparatus for managing neighbor node having similar characteristic with active node and computer readable medium thereof}
본 발명은 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리 방법에 관한 것으로, 더욱 상세하게는 복수 개의 노드로 이루어진 네트워크의 액티브 노드에서 노드들의 특성값에 기초하여 적합도가 높은 이웃 노드를 관리하기 위한 방법, 장치 및 기록매체에 관한 것이다.
일반적으로, 노드(Node)는 네트워크에 접속되어 있으면서, 식별자(ID) 및 특성값(Characteristic Value)를 가진 것을 말한다. 액티브 노드(Active Node)는 현재 시점에서 네트워크에 접속된 노드들 중 노드 검색을 실행하는 주체가 되는 노드를 말한다.
도 1은 액티브 노드에서 적합도가 높은 이웃 노드를 검색하기 위한 종래의 시스템을 도시한 도면이다. 도 1의 시스템은 액티브 노드(110) 및 서버(120)를 포함한다.
액티브 노드(110)는 서버(120)에 액티브 노드(110)와 적합도가 높은 노드(도시되지 않음)의 검색을 요청한다. 서버(120)는 네트워크에 접속하는 모든 노드의 식별자 및 특성값을 저장하고 있다. 서버(120)는 액티브 노드(110)로부터 검색 요청이 있을 경우, 노드의 식별자 및 특성값을 이용하여 검색 프로세스를 진행하고 검색 결과를 액티브 노드(110)로 전송한다.
다시 말해, 종래의 방식은 하나의 서버(120)를 두고 모든 노드가 서버(120)에 자신의 식별자 및 특성값을 등록하며, 액티브 노드(110)가 적합도가 높은 노드(즉, 이웃 노드)를 서버(120)로 요청한다.
도 2는 액티브 노드에서 적합도가 높은 이웃 노드를 검색하기 위한 종래 기술에 따른 방법을 도시한 흐름도이다.
도 2를 참조하면, 단계 210에서는, 액티브 노드는 네트워크 상에서 서버에 접속한다.
단계 220에서는, 서버는 액티브 노드가 처음 접속한 것인지 판단하고, 처음 접속한 것이면 액티브 노드의 식별자 및 특성값을 등록한다(단계 230). 단계 240에서는, 액티브 노드는 서버에 적합도가 높은 노드의 검색을 요청한다. 단계 250에서는, 서버는 액티브 노드의 특성값과 서버에 등록된 다른 모든 노드의 특성값을 비교하여 적합도가 높은 노드를 검색한다. 단계 260에서는, 서버는 검색 결과를 액티브 노드에 전송한다.
그러나, 이러한 종래의 방식은 반드시 서버(120)를 통해서만 사용될 수 있고, 서버(120)가 동작하지 않으면 사용될 수 없다는 문제점이 있다. 또한, 종래 의 방식은 네트워크상에 접속한 노드의 수가 많은 경우에, 검색 시간이 많이 소요되고 서버에 큰 부하가 걸릴 수 있다는 문제점이 있다.
예를 들어, 40만 개의 노드가 서버(120)에 접속해 있는 경우, 액티브 노드(110)가 자신의 이웃 노드를 요청하면, 서버(120)는 40만 개의 노드를 모두 검색하여야 한다. 따라서, 노드의 수가 많아질수록 검색 시간은 더 많이 소요될 것이고 서버의 부하도 더 많이 걸릴 것이다.
본 발명이 해결하고자 하는 기술적 과제는 네트워크 상에서 서버를 사용하지 않고 액티브 노드에 대해 적합도가 높은 이웃 노드를 검색할 수 있도록 하는 이웃 노드의 관리 방법, 장치 및 기록매체를 제공하는 것에 있다.
또한, 본 발명이 해결하고자 하는 기술적 과제는 네트워크 상에서 최소한의 시간으로 적합도가 높은 이웃 노드를 검색할 수 있도록 하는 이웃 노드의 관리 방법, 장치 및 기록매체를 제공하는 것에 있다.
상술한 기술적 과제를 달성하기 위하여, 본 발명의 일 실시예에 따른 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리 방법은 적어도 하나의 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 생성하는 단계; 상기 이웃 노드 중에서 부모(parents) 노드를 선택하는 단계; 상기 액티브 노드, 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드, 및 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정하는 단계; 및 상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트를 갱신하는 단계를 포함하는 것을 특징으로 한다.
상기 이웃 노드에 관한 정보는 상기 이웃 노드의 식별자 및 접속 정보를 포함하는 것이 바람직하다.
상기 이웃 리스트를 생성하는 단계는, 네트워크에 현재 접속 중인 노드에 대 한 식별자 및 접속 정보를 저장하고 있는 서버 또는 네트워크에 현재 접속 중인 노드에 저장되어 있는 상기 이웃 노드에 관한 정보를 수신하는 단계를 포함하는 것이 바람직하다.
상기 부모 노드를 선택하는 단계는, 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 수신하는 단계; 상기 액티브 노드 및 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정하는 단계; 상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드를 정렬하는 단계; 및 상기 정렬 결과를 이용하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 부모 노드를 선택하는 단계를 포함하는 것이 바람직하다.
상기 소정의 개수의 부모 노드를 선택하는 단계는, 상기 정렬된 이웃 노드를 상기 적합도 파라미터의 크기를 토대로 고 적합도 이웃 노드 및 저 적합도 이웃 노드로 분리하는 단계; 및 상기 고 적합도 이웃 노드의 전부 및 상기 저 적합도 이웃 노드의 일부를 선택하는 단계를 포함하는 것이 바람직하다.
상기 적합도 파라미터를 결정하는 단계는, 상기 부모 노드의 이웃 리스트를 수신하는 단계; 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 수신하는 단계; 및 소정의 계산식에 기초하여 상기 적합도 파라미터를 계산하는 단계를 포함하는 것이 바람직하다.
상기 액티브 노드의 이웃 리스트를 갱신하는 단계는, 상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 상기 부모 노 드의 이웃 리스트에 포함된 이웃 노드를 정렬하는 단계; 상기 정렬 결과를 이용하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 이웃 노드를 선택하는 단계; 및 상기 선택된 이웃 노드를 가지고 상기 액티브 노드의 이웃 리스트를 갱신하는 단계를 포함하는 것이 바람직하다.
상기 소정의 개수의 이웃 노드를 선택하는 단계는, 상기 정렬된 이웃 노드를 상기 적합도 파라미터의 크기를 토대로 고 적합도 이웃 노드 및 저 적합도 이웃 노드로 분리하는 단계; 및 상기 고 적합도 이웃 노드의 전부 및 상기 저 적합도 이웃 노드의 일부를 선택하는 단계를 포함하는 것이 바람직하다.
상기 액티브 노드에 액세스하는 노드에 관한 정보를 상기 액티브 노드의 이웃 리스트에 추가하는 단계를 더 포함하는 것이 바람직하다.
상기 부모 노드를 선택하는 단계 내지 상기 액티브 노드의 이웃 리스트를 갱신하는 단계는 사용자의 갱신 요청에 의해서 또는 주기적으로 반복 실행되는 것이 바람직하다.
또한, 상술한 기술적 과제를 달성하기 위하여, 본 발명의 일 실시예에 따른 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리 장치는 적어도 하나의 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 생성하는 이웃 리스트 생성부; 상기 이웃 노드 중에서 부모(parents) 노드를 선택하는 부모 노드 선택부; 상기 액티브 노드, 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드, 및 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정하는 적합도 파라미터 결정부; 및 상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트를 갱신하는 이웃 리스트 갱신부를 포함하는 것을 특징으로 한다.
또한, 상술한 문제점을 해결하기 위하여, 본 발명의 일 실시예에 따른 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체는, 적어도 하나의 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 생성하는 단계; 상기 이웃 노드 중에서 부모(parents) 노드를 선택하는 단계; 상기 액티브 노드, 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드, 및 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정하는 단계; 및 상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트를 갱신하는 단계를 포함하는 이웃 노드 관리 방법을 구현하는 것을 특징으로 한다.
본 발명에 따르면, 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 관리하고 적합도 파라미터에 기초하여 이웃 리스트를 갱신하도록 함으로써, 서버를 사용하지 않고 최소한의 시간으로 액티브 노드와 유사한 특성값을 가진 노드를 검색할 수 있도록 하는 효과가 있다.
또한, 본 발명에 따르면, 고 적합도 이웃 노드 및 저 적합도 이웃 노드를 분리하도록 함으로써, 액티브 노드와 유사한 특성을 가진 노드를 더욱 빠르게 검색할 수 있도록 하는 효과가 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 구체적으로 설명한다.
도 3은 본 발명의 일 실시예에 따른 이웃 노드 관리 장치를 도시한 블록도이다.
도 3의 이웃 노드 관리 장치(300)는 네트워크 상에서 액티브 노드에 대한 적합도가 높은 노드들을 신속하게 검색할 수 있도록 이웃 리스트를 관리하기 위한 장치로서, 이웃 리스트 생성부(310), 부모 노드 선택부(320), 적합성 파라미터 결정부(330), 및 이웃 리스트 갱신부(340)를 포함한다.
도 3의 노드들(370)은 네트워크상에 접속되어 있으면서 각각 식별자(ID), 특성값 및 이웃 리스트를 저장한다. 액티브 노드는 현재 시점에서 네트워크에 접속된 노드들 중 노드 검색을 실행하는 주체가 되는 노드로서, 도 3의 이웃 노드 관리 장치(300)를 포함할 수 있다. 본 명세서에서 이웃 노드는 물리적으로 인접하는 노드가 아니라, 후술될 적합도 파라미터에 기초하여 액티브 노드와 유사한 특성을 가지는 노드를 의미한다. 즉, 이웃 노드는 액티브 노드에 대하여 적합도가 높은 것으로 판단된 노드이다. 액티브 노드에 포함되는 이웃 노드의 개수는 사용자에 의해서 임의로 결정될 수 있다. 또한, 이웃 리스트는 이웃 노드들의 집합을 의미한다.
이웃 리스트 생성부(310)는 적어도 하나의 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 생성한다. 이웃 노드에 관한 정보는 이웃 노드의 식별자(ID) 및/또는 접속 정보(예를 들어, URL이나 IP 주소와 같은)를 포함할 수 있다.
이웃 노드에 관한 정보는 예를 들어 네트워크에 현재 접속 중인 노드들(370) 에 대한 정보를 저장하고 있는 서버(360)로부터 획득될 수 있다. 서버(360)는 현재 접속 중인 노드들(370) 중 하나 이상의 임의의 노드(375)를 선택하여 그 노드(375)에 대한 정보를 이웃 리스트 생성부(310)로 전송한다. 이웃 리스트 생성부(310)는 서버(360)로부터 노드(375)에 대한 정보를 수신하여 이웃 리스트를 생성한다. 이웃 리스트에 포함되는 이웃 노드의 개수는 사용자에 의해서 임의로 결정될 수 있다.
다른 실시예로, 이웃 리스트 생성부(310)는 네트워크에 현재 접속 중인 임의의 노드(375)에 대한 정보를 수신하여 이웃 리스트를 생성할 수도 있다. 예를 들어, 이웃 리스트 생성부(310)는 네트워크에 접속된 모든 노드들(370)에게 노드에 대한 정보의 전송 요청을 하고 먼저 수신된 노드에 대한 정보를 이용하여 이웃 리스트를 생성할 수도 있다. 또는, 이웃 리스트 생성부(310)는 임의의 IP로 노드에 대한 정보의 전송 요청을 하고 해당 IP를 가진 노드로부터 전송된 노드 정보를 이용하여 이웃 리스트를 생성할 수도 있다.
도 4는 도 3의 실시예에 따른 이웃 리스트 생성부(310)에서 생성한 액티브 노드 정보 필드의 예시를 도시한 도면이다. 도 4의 액티브 노드 정보 필드(400)는 액티브 노드의 식별자(412) 및 액티브 노드의 특성값(414)를 포함하는 액티브 노드 정보(410), 및 하나 이상의 이웃 노드 식별자(422)를 포함하는 이웃 리스트(420)를 포함한다. 본 발명에서 노드는 항상 자신의 이웃 리스트를 유지한다.
이웃 노드 식별자(422)는 이웃 노드를 구별하기 위한 것으로서 이웃 노드의 접속 정보를 포함한다. 각 노드가 관리하는 이웃 리스트의 이웃 노드 갯수는 임의로 지정할 수 있다.
액티브 노드의 특성값(414)은 노드의 특성을 나타내는 값으로 실시예에 따라서 다양한 값이 사용될 수 있다. 액티브 노드의 특성값(414)은 반드시 한 개일 필요는 없으며, 실시예에 따라서 복수 개일 수도 있다.
다시 도 3으로 돌아오면, 부모 노드 선택부(320)는 이웃 리스트에 포함되어 있는 이웃 노드 중에서 하나 이상의 부모(parents) 노드를 선택한다. 부모 노드는 네트워크상에서 이웃 리스트를 가져오도록 선택되는 노드로서, 액티브 노드가 아닌 소정의 개수의 노드가 부모 노드로서 선택될 수 있다. 부모 노드를 선택하는 과정을 두는 이유는 이웃 리스트를 갱신할 때 동일한 이웃 리스트 사이에서만 순환되는 것을 방지하기 위한 것이다. 예를 들어, 부모 노드는 이웃 리스트에 포함되어 있는 이웃 노드 중에서 랜덤하게 선택된 소정의 개수의 노드일 수 있다.
부모 노드 선택부(320)는 특성값 수신부(322), 파라미터 결정부(324), 노드 정렬부(326), 및 노드 선택부(328)를 포함할 수 있다.
특성값 수신부(322)는 액티브 노드의 이웃 리스트에 포함되어 있는 이웃 노드의 특성값을 이웃 노드로부터 수신한다. 액티브 노드의 이웃 리스트는 이웃 리스트 생성부(310)에서 생성된 것이고, 특성값 수신부(322)는 액티브 노드의 이웃 리스트에 포함된 이웃 노드에 액세스하여 그 특성값을 읽어온다.
파라미터 결정부(324)는 액티브 노드의 특성값 및 액티브 노드의 이웃 리스트에 포함되어 있는 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정한다. 적합도 파라미터를 결정하기 위한 관계식은 실시예에 따라서 다양한 형태가 적용될 수 있다. 액티브 노드의 이웃 리스트에 포함되어 있는 이웃 노드가 복수 개인 경우, 파라미터 결정부(324)는 복수 개의 적합도 파라미터를 결정한다.
예를 들어, 특정 지점(위치)을 특성값으로 갖는 노드들을 포함하는 시스템에서는 두 지점 사이의 거리가 적합도 파라미터가 될 수 있다. 이 경우에,
적합도 = | 액티브 노드의 특성값 - 이웃 노드의 특성값 | 이 된다.
또한, 적합도 파라미터를 결정하기 위한 관계식은 아래와 같이 복잡한 형태로 사용될 수도 있다. 즉,
적합도 = ( mod(액티브 노드의 특성값, 2) * 3 ) - ( mod (이웃 노드의 특성값, 2) * 3 )
노드 정렬부(326)는 파라미터 결정부(324)에서 결정된 적합도 파라미터에 기초하여 액티브 노드의 이웃 리스트에 포함된 이웃 노드를 정렬한다. 정렬하는 방식은 실시예에 따라서 다양한 형태가 있을 수 있다. 예를 들어, 노드 정렬부(326)는 이웃 노드를 적합도가 높은 순서대로 정렬할 수 있다.
노드 선택부(328)는 노드 정렬부(326)의 정렬 결과를 이용하여 액티브 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 부모 노드를 선택한다.
예를 들어, 이웃 리스트에 포함된 이웃 노드의 개수는 8개, 부모 노드의 개수는 4개이고, 이웃 리스트 생성부(310)에서 생성된 이웃 리스트에 포함된 이웃 노드의 식별자는 [ 2 　6 　7 　5 　1 　3 　4 　9 ]라고 가정한다. 또한, 부모 노드의 선택은 정렬된 이웃 노드 중에서 적합도가 높은 4개를 선택하는 것이라고 가정한다. 만일 적합도 파라미터를 결정하여 적합도가 높은 순서대로 정렬한 결과가 [ 5 　7 　9 　4 　1 　2 　3 　6 ]이라면, 부모 노드는 [ 5 　7 　9 　4 ]가 된다.
다른 실시예로서, 노드 선택부(328)는 정렬된 이웃 노드를 적합도 파라미터의 크기를 토대로(예를 들어, 적합도가 높은 순서대로) 고(高) 적합도 이웃 노드 및 저(低) 적합도 이웃 노드로 분리하고, 고 적합도 이웃 노드의 전부 및 저 적합도 이웃 노드의 일부를 부모 노드로 선택할 수도 있다. 여기서, 적합도가 높은 소정의 개수의 이웃 노드를 고 적합도 이웃 노드라 하고, 고 적합도 이웃 노드를 제외한 나머지 노드를 저 적합도 이웃 노드라 한다.
노드 선택부(328)는 고 적합도 이웃 노드에서 일부를 선택하고, 저 적합도 이웃 노드에서 일부를 선택하여 부모 노드로 결정할 수 있다. 또한, 노드 선택부(328)는 고 적합도 이웃 노드와 저 적합도 이웃 노드에서 순서대로 소정의 개수를 선택할 수도 있고 랜덤하게 선택할 수도 있다. 또한, 고 적합도 이웃 노드와 저 적합도 이웃 노드에서 선택하는 부모 노드의 개수는 실시예에 따라 상이할 수 있다.
예를 들어, 이웃 리스트의 이웃 노드의 개수는 8개, 부모 노드의 개수는 4개, 고 적합도 이웃 노드의 개수는 4개이고, 이웃 리스트 생성부(310)에서 생성된 이웃 리스트에 포함된 이웃 노드의 식별자는 [ 2 　6 　7 　5 　1 　3 　4 　9 ]라고 가정한다. 이 경우, 노드 정렬부(326)에서 정렬된 이웃 노드가 [ 5 　7 　9 　4 　1 　2 　3 　6 ]이라면, 고 적합도 이웃 노드는 　[ 5 　7 　9 　4 ]이고, 저 적합도 이웃 노드는 [ 1 　2 　3 　6 ]이 된다.
노드 선택부(328)는 예를 들어 부모 노드로서 고 적합도 이웃 노드에서 랜덤하게 (부모 노드의 개수 / 2 ) 개를 선택하고, 저 적합도 이웃 노드에서 랜덤하게 (부모 노드의 개수 / 2 )개를 선택할 수 있다. 그 경우, 노드 선택부(328)는 부모 노드로서 [ 7 　4 ]와 [ 2 　6 ]을 선택할 수 있다.
다만, 부모 노드의 선택은 실시예에 따라 다양한 방법이 사용될 수 있으며, 본 명세서에서 설명된 것 외에도 랜덤하게 선택하는 방법, 정렬된 이웃 리스트를 분리하여 분리된 부분마다 부모 노드를 선택하는 방법 등이 있을 수 있다.
적합성 파라미터 결정부(330)는 액티브 노드, 액티브 노드의 이웃 리스트에 포함된 이웃 노드, 및 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정한다. 적합도 파라미터 결정부(330)는 이웃 리스트 수신부(332), 특성값 수신부(334), 및 파라미터 계산부(336)를 포함할 수 있다.
이웃 리스트 수신부(332)는 부모 노드 선택부(320)에서 선택된 부모 노드의 이웃 리스트를 부모 노드로부터 수신한다.
특성값 수신부(334)는 이웃 리스트 수신부(332)에서 수신된 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 부모 노드로부터 수신한다.
파라미터 계산부(336)는 소정의 계산식에 기초하여 적합도 파라미터를 계산한다. 적합도 파라미터의 계산 방법은 부모 노드 선택부(320)의 파라미터 결정부(324)에서 설명된 방법과 유사하다. 다만, 파라미터 계산부(336)는 액티브 노드의 특성값, 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값, 및 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정한다.
예를 들어, 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 식별자가 [ 2 　6 　7 　5 　1 　3 　4 　9 ]이고, 부모 노드의 식별자가　[ 5 　7 　9 　4 ]이며, 부모 노드의 이웃 리스트가 아래와 같다고 가정한다.
부모 노드 5의 이웃 리스트 [ 52 　53 　56 　51 58 　55 　54 　59 ]
부모 노드 6의 이웃 리스트 [ 63 　62 　60 　64 67 　66 　65 　69 ]
부모 노드 9의 이웃 리스트 [ 95 　94 　96 　91 92 　95 　97 　90 ]
부모 노드 4의 이웃 리스트 [ 40 　43 　48 　41 47 　45 　44 　49 ]
이 경우, 파라미터 계산부(336)는 노드 식별자 [ 5 7 9 4 1 2 3 6 　 52 53 56 51 58 55 54 59 　　63 62 60 64 67 66 65 69 95 94 96 91 92 95 97 90 　　40 43 48 41 47 45 44 49 ]에 대해서 적합도 파라미터를 계산한다.
여기서, [ 액티브 노드의 이웃 노드의 개수 + ( 이웃 노드의 갯수 × 부모 노드의 개수 ) = 8 + ( 8 × 4 ) = 40 ]이므로　파라미터 계산부(336)는 총 40개의 노드에 대해서 적합도 파라미터를 계산하게 된다.
이웃 리스트 갱신부(340)는 적합성 파라미터 결정부(330)에서 결정된 적합도 파라미터에 기초하여 액티브 노드의 이웃 리스트를 갱신한다. 이웃 리스트 갱신부(340)는 노드 정렬부(342), 노드 선택부(344), 및 갱신부(346)를 포함할 수 있다.
노드 정렬부(342)는 적합성 파라미터 결정부(330)에서 결정된 적합도 파라미터에 기초하여 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 부모 노드의 이웃 리스트에 포함된 이웃 노드를 정렬한다. 예를 들어, 노드 정렬부(342)는 적합도가 높은 순서대로 노드들을 정렬할 수 있다.
노드 선택부(344)는 노드 정렬부(342)의 정렬 결과를 이용하여 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 부모 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 갱신될 이웃 노드를 선택한다. 여기서, 소정의 개수의 이웃 노드는 액티브 노드의 이웃 리스트의 크기이다.
이웃 리스트 갱신부(340)에 포함된 노드 선택부(344)의 노드 선택 방법은 부모 노드 선택부(320)에 포함된 노드 선택부(328)에서 설명된 방법과 유사하다. 다만, 노드 선택부(344)는 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 부모 노드의 이웃 리스트에 포함된 이웃 노드 중에서 갱신될 이웃 노드를 선택한다.
일 실시예로, 노드 선택부(344)는 정렬된 이웃 노드를 적합도 파라미터의 크기를 기초로 고 적합도 이웃 노드 및 저 적합도 이웃 노드로 분리하는 분리부(도시되지 않음), 및 고 적합도 이웃 노드인 모든 노드를 선택하고 저 적합도 이웃 노드 중에서 일부 노드를 선택하는 선택부(도시되지 않음)를 포함할 수도 있다.
예를 들어, 이웃 리스트의 이웃 노드의 갯수는 8개, 고 적합도 이웃 노드의 개수는 4개이고, 노드 정렬부(342)의 출력이 다음과 같다고 가정한다.
[ 74 　60 　3 　29 　6 　　63 　22 　44 　65 　43 　21 　28 　47 　24 　4 　77 　62 　69 　7 　75 　5 　96 　1 　23 　71 　26 　72 　25 　75 　90 　9 　40 　66 　48 　67 　41 　2 　64 　45 　49 ]
이 경우, 고 적합도 이웃 노드는 [ 74 　60 　3 　29 　]이고, 저 적합도 이웃 노드는 고 적합도 이웃 노드를 제외한 [ 6 　　63 　22 　44 　65 　43 　21 　28 　47 　24 　4 　77 　62 　69 　7 　75 　5 　96 　1 　23 　71 　26 　72 　25 　75 　90 　9 　40 　66 　48 　67 　41 　2 　64 　45 　49 ]이 된다.
따라서, 노드 선택부(344)는 고 적합도 이웃 노드에서 [ 74 　60 　3 　29 ]를 선택하고 저 적합도 이웃 노드에서 랜덤하게 [ 77 　5 　26 　90 ]를 선택할 수 있다. 결과적으로, 갱신될 액티브 노드의 이웃 리스트는 [ 74 　60 　3 　29 　　77 　5 　26 　90 ]가 될 것이다.
갱신부(346)는 노드 선택부(344)에서 선택된 이웃 노드를 가지고 액티브 노드의 이웃 리스트를 갱신한다. 예를 들어, 갱신부(346)는 정렬된 노드들 중에서 적합도가 높은 소정의 개수의 노드들(즉, 이웃 리스트의 크기)을 선택하여 액티브 노드의 이웃 리스트를 갱신할 수 있다. 만일, 적합도가 높은 순서대로 정렬된 노드들의 리스트가 아래와 같다고 가정하면,
[ 94 　60 　3 　59 　6 　　63 　52 　44 　65 　43 　51 　58 　47 　54 　4 　97 　62 　69 　7 　95 　5 　96 　1 　53 　91 　56 　92 　55 　95 　90 　9 　40 　66 　48 　67 　41 　2 　64 　45 　49 ]
이 경우, 액티브 노드의 이웃 리스트에 갱신할 노드는 [ 94 　60 　3 　59 　6 　63 　52 　44 ]이 된다.
또한, 이웃 노드 관리 장치(300)는 사용자의 갱신 요청에 따라서 또는 시간 주기적으로 액티브 노드의 이웃 리스트를 반복하여 갱신시키기 위한 제어부(도시되지 않음)를 더 포함할 수 있다. 또한, 제어부는 상기 갱신 과정을 수차례 반복 실행시킴으로써 액티브 노드의 이웃 리스트가 최적의 이웃 리스트(즉, 네트워크에 접속한 모든 노드들 중에서 액티브 노드에 적합도가 가장 높은 노드들의 리스트)에 좀더 가까워지도록 제어할 수 있다.
또한, 이웃 리스트 갱신부(346)는 액티브 노드에 액세스하는 외부의 노드에 관한 정보를 액티브 노드의 이웃 리스트에 추가할 수 있다. 이 경우에, 액티브 노드의 이웃 리스트의 크기는 증가하게 된다.
외부의 노드가 그 자신의 이웃 리스트를 갱신하기 위하여 액티브 노드에 액세스하면, 이웃 리스트 갱신부(346)는 이웃 리스트에 그 외부의 노드에 관한 정보를 추가한다. 그리고나서, 이웃 노드 관리 장치(300)는 추가된 외부의 노드에 관한 정보를 포함하여 적합성 파라미터를 결정하고 정렬함으로써 액티브 노드의 이웃 리스트를 갱신할 수 있다.
액티브 노드의 이웃 리스트에 외부의 노드에 관한 정보가 추가되면, 이웃 리스트의 크기는 증가될 것이지만, 노드 선택부(344)가 이웃 리스트의 크기에 해당하는 개수의 노드를 선택함으로써, 이웃 리스트의 크기는 다시 원래의 크기로 유지될 수 있다.
이와 같이, 외부의 노드에 관한 정보를 액티브 노드의 이웃 리스트에 추가하는 이유는 네트워크상에 새로운 노드(즉, 외부의 노드)가 접속되면, 그 새로운 노드를 포함하여 이웃 리스트를 갱신할 수 있도록 하기 위한 것이다.
도 5는 본 발명의 일 실시예에 따른 이웃 노드 관리 방법을 도시한 흐름도이다.
도 5를 참조하면, 단계 510에서는, 이웃 노드 관리 장치는 적어도 하나의 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 생성한다. 여기서, 이웃 노드에 관 한 정보는 이웃 노드의 식별자 및/또는 접속 정보를 포함한다.
이웃 리스트의 생성을 위하여 이웃 노드 관리 장치는 서버로부터 이웃 노드에 관한 정보를 수신할 수 있다. 이 경우, 서버는 네트워크에 현재 접속 중인 노드들에 대한 식별자 및/또는 접속 정보를 저장하고 있어야 한다. 또한, 이웃 노드 관리 장치는 네트워크에 현재 접속 중인 노드로부터 이웃 노드에 관한 정보를 수신할 수도 있다. 유사하게, 노드는 자신의 식별자 및/또는 접속 정보를 저장하고 있어야 한다.
단계 520에서는, 이웃 노드 관리 장치는 액티브 노드의 특성값 및 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 부모 노드를 선택한다. 부모 노드를 선택하기 위한 실시예는 도 6을 참조하여 후술된다.
단계 530에서는, 이웃 노드 관리 장치는 액티브 노드, 액티브 노드의 이웃 리스트에 포함된 이웃 노드, 및 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정한다. 적합도 파라미터를 결정하기 위한 실시예는 도 7을 참조하여 후술된다.
단계 540에서는, 이웃 노드 관리 장치는 단계 530에서 결정된 적합도 파라미터에 기초하여 액티브 노드의 이웃 리스트를 갱신한다. 액티브 노드의 이웃 리스트를 갱신하기 위한 실시예는 도 8을 참조하여 후술된다.
또한, 본 발명에 따른 이웃 노드 관리 방법은 액티브 노드에 액세스하는 외부의 노드에 관한 정보를 액티브 노드의 이웃 리스트에 추가하는 단계를 더 포함할 수 있다.
또한, 본 발명에 따른 이웃 노드 관리 방법은 부모 노드를 선택하는 단계 내지 액티브 노드의 이웃 리스트를 갱신하는 단계를 사용자의 갱신 요청에 의해서 또는 주기적으로 반복 실행하는 단계를 더 포함할 수 있다.
도 6은 본 발명의 일 실시예에 따른 부모 노드를 선택하는 예시적인 방법을 도시한 흐름도이다.
도 6을 참조하면, 단계 610에서는, 이웃 노드 관리 장치는 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이웃 노드로부터 수신한다.
단계 620에서는, 이웃 노드 관리 장치는 액티브 노드 및 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정한다.
단계 630에서는, 이웃 노드 관리 장치는 단계 620에서 결정된 적합도 파라미터에 기초하여 액티브 노드의 이웃 리스트에 포함된 이웃 노드를 정렬한다.
단계 640에서는, 이웃 노드 관리 장치는 단계 630의 정렬 결과를 이용하여 액티브 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 부모 노드를 선택한다. 여기서, 소정의 개수는 사용자에 의해 미리 결정된 이웃 리스트의 크기를 의미한다.
일 실시예로, 이웃 노드 관리 장치는 정렬된 이웃 노드를 적합도 파라미터의 크기를 기초로 고 적합도 이웃 노드 및 저 적합도 이웃 노드로 분리하고, 그리고나서 고 적합도 이웃 노드의 모든 노드를 선택하고 저 적합도 이웃 노드 중에서 일부 노드를 선택할 수 있다.
다른 실시예로, 이웃 노드 관리 장치는 고 적합도 이웃 노드와 저 적합도 이 웃 노드의 각각에서 적합도 순서에 따라 소정의 개수의 노드를 선택할 수도 있고 또는 랜덤하게 소정의 개수의 노드를 선택할 수도 있다.
도 7은 본 발명의 일 실시예에 따른 적합도 파라미터를 결정하는 예시적인 방법을 도시한 흐름도이다.
도 7을 참조하면, 단계 710에서는, 이웃 노드 관리 장치는 부모 노드의 이웃 리스트를 부모 노드로부터 수신한다.
단계 720에서는, 이웃 노드 관리 장치는 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 부모 노드의 이웃 리스트에 포함된 이웃 노드로부터 수신한다.
단계 730에서는, 이웃 노드 관리 장치는 소정의 계산식에 기초하여 적합도 파라미터를 계산한다. 여기서, 소정의 계산식은 실시예에 따라서 다양한 형태로 사용될 수 있다.
도 8은 본 발명의 일 실시예에 따른 액티브 노드의 이웃 리스트를 갱신하는 예시적인 방법을 도시한 흐름도이다.
도 8을 참조하면, 단계 810에서는, 이웃 노드 관리 장치는 단계 710 내지 단계 730에서 결정된 적합도 파라미터에 기초하여 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 부모 노드의 이웃 리스트에 포함된 이웃 노드를 정렬한다.
단계 820에서는, 이웃 노드 관리 장치는 단계 810의 정렬 결과를 이용하여 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 부모 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 이웃 노드를 선택한다. 일 실시예로, 이웃 노드 관리 장치는 정렬된 이웃 노드를 적합도 파라미터의 크기를 기초로 고 적합도 이웃 노드 및 저 적합도 이웃 노드로 분리하고, 그리고나서 고 적합도 이웃 노드의 전부 및 저 적합도 이웃 노드의 일부를 선택할 수 있다.
단계 830에서는, 이웃 노드 관리 장치는 단계 820에서 선택된 이웃 노드를 가지고 액티브 노드의 이웃 리스트를 갱신한다.
또한, 본 발명에 따른 액티브 노드에서의 이웃 노드 관리 방법을 실행하기 위한 프로그램은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 저장 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1은 액티브 노드에서 적합도가 높은 이웃 노드를 검색하기 위한 종래의 시스템을 도시한 도면이다.
도 2는 액티브 노드에서 적합도가 높은 이웃 노드를 검색하기 위한 종래 기술에 따른 방법을 도시한 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 이웃 노드 관리 장치를 도시한 블록도이다.
도 4는 도 3의 실시예에 따른 이웃 리스트 생성부에서 생성한 액티브 노드 정보 필드의 예시를 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 이웃 노드 관리 방법을 도시한 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 부모 노드를 선택하는 예시적인 방법을 도시한 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 적합도 파라미터를 결정하는 예시적인 방법을 도시한 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 액티브 노드의 이웃 리스트를 갱신하는 예시적인 방법을 도시한 흐름도이다.

Claims (21)

  1. 액티브(active) 노드와 유사한 특성을 가지는 이웃(neighbor) 노드의 관리 방법에 있어서,
    적어도 하나의 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 생성하는 단계;
    상기 이웃 노드 중에서 부모(parents) 노드를 선택하는 단계;
    적어도 세 개의 특성값 카테고리 중 제1 특성값 카테고리는 상기 액티브 노드의 특성값이고, 제2 특성값 카테고리는 액티브 노드의 이웃 리스트에 포함된 상기 적어도 하나의 이웃 노드의 특성값이고, 제3 특성값 카테고리는 상기 부모 노드의 이웃 리스트에 포함된 적어도 하나의 이웃 노드의 특성값일 때, 상기 적어도 세 개의 특성값 카테고리에 기초하여 적합도 파라미터(fitness parameter)를 결정하는 단계; 및
    적어도 상기 제1 카테고리, 상기 제2 카테고리, 및 상기 제3 카테고리를 이용하여 결정된 상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트를 갱신하는 단계를 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  2. 제1항에 있어서,
    상기 이웃 노드에 관한 정보는 상기 이웃 노드의 식별자 및 접속 정보를 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  3. 제1항에 있어서, 상기 이웃 리스트를 생성하는 단계는,
    네트워크에 현재 접속 중인 노드에 대한 식별자 및 접속 정보를 저장하고 있는 서버 또는 네트워크에 현재 접속 중인 노드에 저장되어 있는 상기 이웃 노드에 관한 정보를 수신하는 단계를 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  4. 제1항에 있어서, 상기 부모 노드를 선택하는 단계는,
    상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 수신하는 단계;
    상기 액티브 노드 및 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정하는 단계;
    상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드를 정렬하는 단계; 및
    상기 정렬 결과를 이용하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 부모 노드를 선택하는 단계를 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  5. 제4항에 있어서, 상기 소정의 개수의 부모 노드를 선택하는 단계는,
    상기 정렬된 이웃 노드를 상기 적합도 파라미터의 크기를 토대로 고(高) 적합도 이웃 노드 및 저(低) 적합도 이웃 노드로 분리하는 단계; 및
    상기 고 적합도 이웃 노드의 전부 및 상기 저 적합도 이웃 노드의 일부를 선택하는 단계를 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  6. 제1항에 있어서, 상기 적합도 파라미터를 결정하는 단계는,
    상기 부모 노드의 이웃 리스트를 수신하는 단계;
    상기 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 수신하는 단계; 및
    소정의 계산식에 기초하여 상기 적합도 파라미터를 계산하는 단계를 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  7. 제1항에 있어서, 상기 액티브 노드의 이웃 리스트를 갱신하는 단계는,
    상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드를 정렬하는 단계;
    상기 정렬 결과를 이용하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 이웃 노드를 선택하는 단계; 및
    상기 선택된 이웃 노드를 가지고 상기 액티브 노드의 이웃 리스트를 갱신하는 단계를 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  8. 제7항에 있어서, 상기 소정의 개수의 이웃 노드를 선택하는 단계는,
    상기 정렬된 이웃 노드를 상기 적합도 파라미터의 크기를 토대로 고 적합도 이웃 노드 및 저 적합도 이웃 노드로 분리하는 단계; 및
    상기 고 적합도 이웃 노드의 전부 및 상기 저 적합도 이웃 노드의 일부를 선 택하는 단계를 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  9. 제1항에 있어서,
    상기 액티브 노드에 액세스하는 노드에 관한 정보를 상기 액티브 노드의 이웃 리스트에 추가하는 단계를 더 포함하는 것을 특징으로 하는 이웃 노드의 관리 방법.
  10. 제1항에 있어서,
    상기 부모 노드를 선택하는 단계 내지 상기 액티브 노드의 이웃 리스트를 갱신하는 단계는 사용자의 갱신 요청에 의해서 또는 주기적으로 반복 실행되는 것을 특징으로 하는 이웃 노드의 관리 방법.
  11. 액티브(active) 노드와 유사한 특성을 가지는 이웃(neighbor) 노드의 관리 장치에 있어서,
    적어도 하나의 이웃 노드에 관한 정보를 포함하는 이웃 리스트를 생성하는 이웃 리스트 생성부;
    상기 이웃 노드 중에서 부모(parents) 노드를 선택하는 부모 노드 선택부;
    적어도 세 개의 특성값 카테고리 중 제1 특성값 카테고리는 상기 액티브 노드의 특성값이고, 제2 특성값 카테고리는 액티브 노드의 이웃 리스트에 포함된 상기 적어도 하나의 이웃 노드의 특성값이고, 제3 특성값 카테고리는 상기 부모 노드의 이웃 리스트에 포함된 적어도 하나의 이웃 노드의 특성값일 때, 상기 적어도 세 개의 특성값 카테고리에 기초하여 적합도 파라미터를 결정하는 적합도 파라미터 결정부; 및
    적어도 상기 제1 카테고리, 상기 제2 카테고리, 및 상기 제3 카테고리를 이용하여 결정된 상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트를 갱신하는 이웃 리스트 갱신부를 포함하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  12. 제11항에 있어서,
    상기 이웃 노드에 관한 정보는 상기 이웃 노드의 식별자 및 접속 정보를 포함하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  13. 제11항에 있어서, 상기 이웃 리스트 생성부는,
    네트워크에 현재 접속 중인 노드에 대한 식별자 및 접속 정보를 저장하고 있는 서버 또는 네트워크에 현재 접속 중인 노드에 저장되어 있는 상기 이웃 노드에 관한 정보를 수신하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  14. 제11항에 있어서, 상기 부모 노드 선택부는,
    상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 수신하는 특성값 수신부;
    상기 액티브 노드 및 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 이용하여 적합도 파라미터를 결정하는 파라미터 결정부;
    상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드를 정렬하는 노드 정렬부; 및
    상기 정렬 결과를 이용하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 부모 노드를 선택하는 노드 선택부를 포함하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  15. 제14항에 있어서, 상기 노드 선택부는,
    상기 정렬된 이웃 노드를 상기 적합도 파라미터의 크기를 토대로 고(高) 적합도 이웃 노드 및 저(低) 적합도 이웃 노드로 분리하고, 상기 고 적합도 이웃 노드의 전부 및 상기 저 적합도 이웃 노드의 일부를 선택하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  16. 제11항에 있어서, 상기 적합도 파라미터 결정부는,
    상기 부모 노드의 이웃 리스트를 수신하는 이웃 리스트 수신부;
    상기 부모 노드의 이웃 리스트에 포함된 이웃 노드의 특성값을 수신하는 특성값 수신부; 및
    소정의 계산식에 기초하여 상기 적합도 파라미터를 계산하는 파라미터 계산부를 포함하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  17. 제11항에 있어서, 상기 이웃 리스트 갱신부는,
    상기 적합도 파라미터에 기초하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드를 정렬하는 노드 정렬부;
    상기 정렬 결과를 이용하여 상기 액티브 노드의 이웃 리스트에 포함된 이웃 노드 및 상기 부모 노드의 이웃 리스트에 포함된 이웃 노드 중에서 소정의 개수의 이웃 노드를 선택하는 노드 선택부; 및
    상기 선택된 이웃 노드를 가지고 상기 액티브 노드의 이웃 리스트를 갱신하는 갱신부를 포함하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  18. 제17항에 있어서, 상기 노드 선택부는,
    상기 정렬된 이웃 노드를 상기 적합도 파라미터의 크기를 토대로 고 적합도 이웃 노드 및 저 적합도 이웃 노드로 분리하는 분리부; 및
    상기 고 적합도 이웃 노드의 전부 및 상기 저 적합도 이웃 노드의 일부를 선택하는 선택부를 포함하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  19. 제11항에 있어서,
    상기 이웃 리스트 갱신부는 상기 액티브 노드에 액세스하는 노드에 관한 정보를 상기 액티브 노드의 이웃 리스트에 추가하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  20. 제11항에 있어서,
    사용자의 갱신 요청에 따라서 또는 주기적으로 상기 액티브 노드의 이웃 리스트를 반복하여 갱신시키기 위한 제어부를 더 포함하는 것을 특징으로 하는 이웃 노드의 관리 장치.
  21. 제1항 내지 제10항 중 어느 한 항의 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체.
KR1020070129081A 2007-12-12 2007-12-12 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체 KR101411321B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070129081A KR101411321B1 (ko) 2007-12-12 2007-12-12 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체
US12/144,989 US20090154420A1 (en) 2007-12-12 2008-06-24 Method of and apparatus for managing neighbor node having similar characteristic to that of active node and computer-readable recording medium having recorded thereon program for executing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070129081A KR101411321B1 (ko) 2007-12-12 2007-12-12 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체

Publications (2)

Publication Number Publication Date
KR20090062011A KR20090062011A (ko) 2009-06-17
KR101411321B1 true KR101411321B1 (ko) 2014-06-25

Family

ID=40753131

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070129081A KR101411321B1 (ko) 2007-12-12 2007-12-12 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체

Country Status (2)

Country Link
US (1) US20090154420A1 (ko)
KR (1) KR101411321B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102064992B (zh) * 2009-11-13 2012-11-28 中兴通讯股份有限公司 一种中继节点、中继节点的分布式网络及其组网方法
KR101148597B1 (ko) * 2009-12-01 2012-06-26 서울대학교산학협력단 부모 노드 선택을 위한 지그비 네트워크의 노드, 부모 노드 선택을 위한 방법, 그리고, 지그비 네트워크의 신뢰도 모델 측정 방법
JP5984149B2 (ja) * 2014-08-04 2016-09-06 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ ソフトウェアを更新する装置及び方法
US10268744B2 (en) * 2015-09-22 2019-04-23 Walmart Apollo, Llc System for maintaining consistency across a decentralized database cluster and method therefor
US10116736B2 (en) 2015-09-22 2018-10-30 Walmart Apollo, Llc System for dynamically varying traffic routing modes in a distributed cluster and method therefor
US10083201B2 (en) 2015-09-22 2018-09-25 Walmart Apollo, Llc System for maintaining consistency across a decentralized database cluster and method therefor
US10169138B2 (en) 2015-09-22 2019-01-01 Walmart Apollo, Llc System and method for self-healing a database server in a cluster
US10394817B2 (en) 2015-09-22 2019-08-27 Walmart Apollo, Llc System and method for implementing a database
KR102248991B1 (ko) * 2020-11-03 2021-05-06 강원대학교산학협력단 블록체인 네트워크의 이웃 노드 연결 제어 장치, 방법 및 프로그램

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060013154A1 (en) * 2004-07-16 2006-01-19 Ajou University Industry Cooperation Foundation Directional flooding method in wireless sensor network
US7251222B2 (en) * 2001-05-15 2007-07-31 Motorola, Inc. Procedures for merging the mediation device protocol with a network layer protocol

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7006453B1 (en) * 2000-03-14 2006-02-28 Lucent Technologies Inc. Location based routing for mobile ad-hoc networks
EP1759492B1 (en) * 2004-06-22 2019-06-12 British Telecommunications public limited company Wireless ad hoc network
KR100586233B1 (ko) * 2004-09-01 2006-06-07 한국전자통신연구원 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법
KR100703726B1 (ko) * 2004-12-11 2007-04-05 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치
JP4622546B2 (ja) * 2005-01-31 2011-02-02 パナソニック株式会社 通信方法及び無線通信装置
US20070053309A1 (en) * 2005-09-06 2007-03-08 Texas Instruments Incorporated Policy-Based Topology Maintenance for Wireless Networks that Employ Hybrid Tree-Based Routing with AODV
US7876706B2 (en) * 2006-02-28 2011-01-25 Motorola, Inc. Method and apparatus for root node selection in an ad hoc network
JP2007266697A (ja) * 2006-03-27 2007-10-11 Toyota Infotechnology Center Co Ltd 無線通信方法、無線通信装置、および無線通信プログラム
US20070250476A1 (en) * 2006-04-21 2007-10-25 Lockheed Martin Corporation Approximate nearest neighbor search in metric space
US7864682B2 (en) * 2006-06-27 2011-01-04 Samsung Electronics Co., Ltd. Method for routing data in networks
US20080240116A1 (en) * 2007-03-26 2008-10-02 Motorola, Inc. Method and Apparatus for Determining the Locating of Nodes in a Wireless Network
US7924747B2 (en) * 2007-11-29 2011-04-12 Bae Systems Information And Electronic Systems Integration Inc. Enhancement of node connectivity in a wireless communications network with changing topology via adaptive role changing
US7995467B2 (en) * 2007-12-12 2011-08-09 Synapsense Corporation Apparatus and method for adapting to failures in gateway devices in mesh networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7251222B2 (en) * 2001-05-15 2007-07-31 Motorola, Inc. Procedures for merging the mediation device protocol with a network layer protocol
US20060013154A1 (en) * 2004-07-16 2006-01-19 Ajou University Industry Cooperation Foundation Directional flooding method in wireless sensor network

Also Published As

Publication number Publication date
KR20090062011A (ko) 2009-06-17
US20090154420A1 (en) 2009-06-18

Similar Documents

Publication Publication Date Title
KR101411321B1 (ko) 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체
US7836073B2 (en) Method and system for transmitting pre-formulated query to database
CN102741845B (zh) Url信誉系统
US20160323385A1 (en) Distributed Data Storage Method, Apparatus, and System
US8812492B2 (en) Automatic and dynamic design of cache groups
Yuan et al. Keyword search over distributed graphs with compressed signature
CN109033462A (zh) 在大数据存储的存储设备中确定低频数据项的方法及系统
CN113641869B (zh) 一种人机物融合环境下的数字对象访问方法和系统
CN107798117B (zh) 一种数据存储与读取的方法和装置
US7158024B2 (en) Packet intrusion detection rule simplification apparatus and method, and packet intrusion detection apparatus and method using simplified intrusion detection rule
CN111008873B (zh) 一种用户确定方法、装置、电子设备及存储介质
CN108769118A (zh) 一种分布式系统中主节点的选取方法及装置
Yang et al. On characterizing and computing the diversity of hyperlinks for anti-spamming page ranking
US7159019B2 (en) Information collection apparatus and method
CN116980281A (zh) 节点选取方法、装置、第一节点、存储介质及程序产品
JP5949561B2 (ja) 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム
US20060026187A1 (en) Apparatus, method, and program for processing data
CN113704252A (zh) 规则引擎决策树实现方法、装置、计算机设备及计算机可读存储介质
US20110196984A1 (en) Distributed parallel discovery
JP2005071115A (ja) Ｐ２ｐ環境におけるオブジェクトの登録検索方法及びプログラム
CN114281830B (zh) 多属性条件的规则映射表构建方法、规则匹配方法和装置
CN116962321B (zh) 数据包传输方法、传输配置方法、装置、设备及介质
CN115022371B (zh) 负载分配方法、云单元系统及计算机可读存储介质
CN117499017B (zh) 区块链网络传输方法、系统及存储介质和终端设备
JP2012198709A (ja) 検索制御プログラム、検索方法、検索システム

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
LAPS Lapse due to unpaid annual fee