KR20190120260A - 협력 노드의 선정 방법 및 장치 - Google Patents
협력 노드의 선정 방법 및 장치 Download PDFInfo
- Publication number
- KR20190120260A KR20190120260A KR1020197027016A KR20197027016A KR20190120260A KR 20190120260 A KR20190120260 A KR 20190120260A KR 1020197027016 A KR1020197027016 A KR 1020197027016A KR 20197027016 A KR20197027016 A KR 20197027016A KR 20190120260 A KR20190120260 A KR 20190120260A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- network
- coding
- information
- target
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000001514 detection method Methods 0.000 claims description 6
- 238000012790 confirmation Methods 0.000 claims description 4
- 239000011248 coating agent Substances 0.000 claims 1
- 238000000576 coating method Methods 0.000 claims 1
- 238000004891 communication Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000011084 recovery Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000005856 abnormality Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
- H04L1/0077—Cooperative coding
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 협력 노드의 선택 방법 및 장치를 제공한다. 상기 협력 노드의 선택 방법은, 네트워크의 노드에 대해 코딩 정보를 구성하는 단계; 및 타깃 노드의 코딩 정보에 따라, 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용하는 단계를 포함한다.
Description
본 발명은 무선 통신 기술 분야와 관련되며, 특히 협력 노드의 선정 방법 및 장치에 관한 것이다.
지난 수십 년 동안 이동 통신은 음성 서비스에서 초고속 광대역 데이터 서비스로 비약적으로 발전하였다. 모바일 인터넷 및 사물 인터넷과 같은 새로운 서비스의 진일보한 발전으로 인해, 모바일 네트워크에 대한 사람들의 새로운 요구도 더 한층 증가할 것이다. 한편으로, 모바일 네트워크 데이터 트래픽은 미래에 폭발적으로 증가할 것으로 예상되고, 다른 한편으로, 대규모적인 장치 연결성과 다양한 서비스 및 응용은 미래의 무선 통신 시스템의 주요 기능 중 하나가 되고, 인간 중심 통신과 기계 중심 통신이 공존하게 될 것이다. 향후 이동 통신의 다양한 서비스 및 응용 요구 사항에 따라, 무선 통신 시스템은 처리량, 대기 시간, 안정성, 링크 밀도, 비용, 전력 소비, 복잡성 및 커버리지를 비롯한 다양한 요구 사항을 충족시킬 수 있다.
사물 인터넷 기술의 응용 범위가 점차 확장됨에 따라, 지리적으로 광범위한 "유비쿼터스/사물 네트워크"가 나타나고 있다. 이러한 광범위한 유비쿼터스 네트워크를 포괄하기 위해, 일반적으로 복수의 게이트웨이를 동시에 사용하여 데이터의 수집 및 전송을 진행할 수 있다. 이들 게이트웨이는 캐리어 네트워크 또는 다른 개인 네트워크를 사용하여 상호 연결할 수 있다. 유비쿼터스/사물 네트워크 환경의 복잡성으로 인해, 단말 장치는 통상 무인 상태이므로 통신이 불안정한 상황이 발생한다. 정보 전송의 안정성을 개선하고, 사물 인터넷의 응용 요구 사항을 충족시키기 위해, 일반적으로 협력 노드를 선정하여 데이터의 중복 백업 및 복구를 구현함으로써, 효율적인 네트워크 데이터 전송을 촉진하고, 네트워크 안전성 및 통신 신뢰성을 달성하며, 특정 응용 요구 사항의 핵심 내용을 충족시킬 수 있다.
예를 들면, 경제의 빠른 발전과 도시의 급속한 확장으로 인해 에너지 부족 문제가 점점 심각해지고 있다. 주요 에너지 기술 개혁으로, 스마트 그리드는 현재 각국의 중요한 연구 테마가 되었다. 스마트 그리드는 전력 부하를 모니터링하여 전원 공급 계획 및 가격 조정 체계를 제정하여, 전기 사용의 안전성, 신뢰성 및 경제성을 보장한다. 따라서, 그리드 시스템의 안전한 작동은 스마트 그리드에 의해 해결되어야 할 주요 문제이다. 전력망의 일부 전력 장치가 과도한 부하로 인해 단전되거나, 자연적 또는 인적 요인에 의해 손상되면, 스마트 그리드는 즉시 고장의 원인을 판단한다. 그러나 현재 스마트 그리드는 중앙식 구조를 채택하기 때문에, 수집된 데이터는 정해진 시간에 관리 센터에 보고되므로, 전력 장치에 문제가 있을 경우, 일정한 시간을 기다려야만 그 문제를 발견할 수 있다. 또한 수집된 데이터가 손실되므로, 문제의 원인을 파악할 수가 없다. 따라서 협력 노드는 서로 데이터를 백업할 수 있으며, 협력 노드를 연결할 수 없는 경우, 협력 노드를 대신하여 관리 센터에 결함을 보고하고, 이전에 백업된 수집 데이터를 보고한다.
다음은 본 발명의 개요에 대해 개략적으로 설명한다. 이 개략적인 설명은 청구항의 보호범위를 한정하기 위한 것은 아니다.
본 발명의 실시예에 의해 제공되는 협력 노드의 선택 방법 및 장치는, 협력 노드의 효율성을 개선하고, 노드가 고장이 발생할 때 그 협력 노드가 실효될 확률을 감소시킨다.
본 발명의 실시예는 협력 노드의 선택 방법을 제공하며, 상기 방법은, 노드에 적용되되,
네트워크의 노드에 대해 코딩 정보를 구성하는 단계; 및
타깃 노드의 코딩 정보에 따라, 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용하는 단계를 포함한다.
본 발명의 실시예는 협력 노드의 선택 장치를 더 제공하며, 상기 장치는, 노드에 적용되되,
네트워크의 노드에 대해 코딩 정보를 구성하는 코딩 모듈; 및
타깃 노드의 코딩 정보에 따라 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용하는 협력 노드 선택 모듈을 포함한다.
또한, 본 발명의 실시예는 컴퓨터 실행 가능 명령을 저장하는 컴퓨터 판독 가능 저장 매체를 더 제공하며, 상기 컴퓨터 실행 가능 명령이 실행될 때 전술한 방법을 구현한다.
본 발명의 실시예는 협력 노드의 선택 방법 및 장치를 제공하며, 그 중, 네트워크의 노드에 대해 코딩 정보를 구성하고, 타깃 노드의 코딩 정보에 따라 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용한다. 본 발명의 실시예의 기술 방안은 협력 노드의 효율성을 개선하고, 노드가 고장이 발생할 때 그 협력 노드가 실효될 확률을 감소시키고, 네트워크의 데이터 백업 및 복구 유효성을 향상시킬 수 있다.
다른 사항들은 도면 및 상세한 설명을 읽고 이해하면, 명백해질 것이다.
도 1은 본 발명의 하나의 실시예에 따른 협력 노드의 선택 방법의 흐름도;
도 2는 본 발명의 하나의 실시예에 따른 협력 노드의 선택 장치의 개략도;
도 3은 본 발명의 예시에서 협력 노드의 선택 방법의 흐름도;
도 4a는 본 발명의 예시에서 네트워크 링크 순위값의 개략도;
도 4b 본 발명의 예시에서 가중치 그래프의 개략도;
도 4c는 본 발명의 예시에서 최소 스패닝 트리의 개략도;
도 4d는 본 발명의 예시에서 최소 스패닝 트리에 따라 네트워크에 대응하는 트리 네트워크를 획득하는 개략도;
도 4e는 본 발명의 예시에서 네트워크의 노드에 대해 코딩 정보를 구성하는 개략도;
도 4f는 본 발명의 예시에서 협력 노드의 선택의 개략도; 및
5는 본 발명의 예시에서 노드 사이의 정보 상호 작용의 개략도.
도 2는 본 발명의 하나의 실시예에 따른 협력 노드의 선택 장치의 개략도;
도 3은 본 발명의 예시에서 협력 노드의 선택 방법의 흐름도;
도 4a는 본 발명의 예시에서 네트워크 링크 순위값의 개략도;
도 4b 본 발명의 예시에서 가중치 그래프의 개략도;
도 4c는 본 발명의 예시에서 최소 스패닝 트리의 개략도;
도 4d는 본 발명의 예시에서 최소 스패닝 트리에 따라 네트워크에 대응하는 트리 네트워크를 획득하는 개략도;
도 4e는 본 발명의 예시에서 네트워크의 노드에 대해 코딩 정보를 구성하는 개략도;
도 4f는 본 발명의 예시에서 협력 노드의 선택의 개략도; 및
5는 본 발명의 예시에서 노드 사이의 정보 상호 작용의 개략도.
전통적인 협력 노드의 선택에서는, 협력 노드 사이의 홉수 또는 물리적 거리와 같은 요인이 주로 고려되지만, 동일한 실효 시나리오가 복수의 협력 노드에 영향을 미칠 수 있다는 점을 고려하지 않기 때문에, 2개의 협력 노드가 메인 네트워크로부터 격리될 수 있으며, 이로 인해 통신의 완성을 보장할 수 없고, 데이터의 백업 및 복구를 수행할 수 없다.
다음은 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명하기로 한다.
도 1에 도시된 바와 같이, 본 발명의 실시예는 협력 노드의 선택 방법을 제공하며, 상기 방법은, 노드에 적용되고, 다음 단계를 포함한다:
S110 단계: 네트워크의 노드에 대해 코딩 정보를 구성한다;
S120 단계: 타깃 노드의 코딩 정보에 따라, 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용한다;
본 실시예에서, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계는 다음을 포함한다:
링크의 중요도에 따라 상기 네트워크의 링크에 대해 정렬을 진행하고 순위값을 획득하며, 링크의 중요도가 높을수록, 상기 순위값은 작다;
링크의 순위값을 상기 네트워크의 링크의 가중치로 사용하여, 가중치 그래프를 획득한다;
상기 가중치 그래프에서 최소 스패닝 트리를 선택함으로써，상기 네트워크에 대응하는 트리 네트워크를 획득한다;
상기 트리 네트워크의 노드에 대해 코딩 정보를 구성한다; 그 중, 상기 코딩 프리픽스는 상기 노드의 부모 노드의 코딩이고, 상기 코딩 정보의 코딩 비트 수는 상기 트리 네트워크의 상기 노드의 깊이에 의해 결정된다;
그 중, 상기 코딩 프리픽스는 상기 코딩 정보의 최하위 코딩 비트의 앞에 위치할 수 있고, 상기 최하위 코딩 비트는 동일한 부모 노드의 상이한 자식 노드를 구별하기 위해 사용된다;
그 중, 최소 스패닝 트리 알고리즘은 Boruvka 알고리즘, Prim 알고리즘, Kruskal 알고리즘 등을 포함할 수 있다;
하나의 실시 방식에서, Kruskal 알고리즘을 이용하여 최소 스패닝 트리를 선택하며, 다음 단계를 포함한다:
a단계: 타깃 가중치 그래프를 새로이 구성하고, 상기 타깃 가중치 그래프는 상기 원시(原始) 가중치 그래프와 동일한 노드를 포함하며, 엣지는 포함하지 않는다; 그 중, 상기 원시 가중치 그래프의 점은 상기 네트워크의 노드이고, 상기 원시 가중치 그래프의 엣지는 2개의 노드 사이의 링크이며, 상기 엣지의 가중치는 상기 링크의 순위값이다.
b단계: 상기 원시 가중치 그래프의 모든 엣지를 가중치에 따라 오름차순으로 정렬시킨다;
c단계: 상기 원시 가중치 그래프의 가중치가 가장 작은 엣지부터 시작하여, 만약 그 엣지에 연결된 2개의 노드가 상기 타깃 가중치 그래프에서 동일한 하나의 연결 분량에 있지 않으면, 상기 엣지를 상기 타깃 가중치 그래프에 추가한다.
d단계: 상기 타깃 가중치 그래프의 모든 노드가 동일한 하나의 연결 분량에 있고, 상기 타깃 가중치 그래프의 모든 노드를 연결하는 연결 분량이 상기 최소 스패닝 트리를 구성할 때까지 c 단계를 반복한다;
하나의 실시 방식에서, 상기 가중치 그래프에서 최소 스패닝 트리를 선택하여, 상기 네트워크에 대응하는 트리 네트워크를 획득하는 단계는, 다음을 포함한다:
상기 최소 스패닝 트리에서 가중치가 가장 큰 엣지를 선택하거나, 또는 상기 최소 스패닝 트리를 노드의 수량이 동일 또는 유사한 두 부분으로 나누는 엣지를 선택하여, 상기 선택한 엣지를 분리하여, 2개의 하위 트리를 획득한다;
2개의 서브 트리의 구조를 정리하고, 2개의 서브 트리에서 각각 하나의 노드를 찾아, 찾은 2개의 노드가 네트워크에서 가장 먼 위치에 있게 한다;
하나의 가상 루트 노드를 추가하고, 찾은 2개의 노드를 상기 가상 루트 노드에 연결하여 새로운 트리 네트워크를 형성한다;
본 실시예에서 상기 사전 설정 조건은 다음을 포함한다: 타깃 코딩 정보가 상기 타깃 노드의 코딩 정보와는 상이한 위치로부터 연속적으로 일치하지 않는 코딩 비트의 수가 가장 많다;
본 실시예에서, 링크의 중요도를 결정하는 기준은, 링크 상의 노드의 위치 정보, 또는 링크 상의 노드의 상태 정보, 또는 링크 상의 노드의 위치 정보 및 링크 상의 노드의 상태 정보를 포함한다;
그 중, 링크 상의 노드의 상태 정보는 노드의 부하(전달되는 데이터량)를 포함할 수 있다;
예를 들면, 네트워크 액세스에 대한 링크 상의 노드 위치의 영향이 클수록 링크의 중요도가 높아지고; 링크 상의 노드의 부하가 클수록, 링크의 중요도가 높아진다.
그 중, 링크는 노드 사이의 유선 또는 무선 연결을 가리킨다.
본 실시예에서, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계는, 다음 방법 중 적어도 하나의 네트워크의 노드에 대해 코딩 정보를 구성하는 방법을 포함한다:
네트워크가 구성될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성한다;
상기 네트워크에 노드가 추가될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성한다;
상기 네트워크에서 노드가 삭제될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성한다;
상기 네트워크에서 노드의 위치가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성한다;
상기 네트워크에서 노드의 상태가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성한다; 및
상기 네트워크에서 노드의 위치 및 상태가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성한다;
하나의 실시 방식에서, 상기 방법은 다음 사항을 더 포함한다:
상기 네트워크에 노드가 추가될 때, 상기 네트워크 중 최적의 협력 노드를 갖지 못한 노드가 있는지 여부를 결정하며, 만약 있으면, 상기 네트워크 중 최적의 협력 노드를 갖지 못한 노드를 획득하여 타깃 노드로서 사용한다;
상기 타깃 노드에 대해 협력 노드를 재할당한다: 이는 네트워크의 노드에 대해 코딩 정보를 재구성하고; 타깃 노드의 코딩 정보에 따라 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용하는 것을 포함한다;
그 중, 상기 최적의 협력 노드는 코딩 비트 수가 상기 타깃 노드의 코딩 비트 수와 동일하고 또한 코딩 프리픽스가 상기 타깃 노드의 코딩 프리픽스의 각각의 코딩 비트와 상이한 노드를 가리킨다.
본 실시예에서, 상기 노드는 단말기 또는 게이트웨이를 포함한다;
하나의 실시 방식에서, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용한 후, 상기 방법은 다음 사항을 더 포함한다:
상기 협력 노드의 정보를 전달하는 확인 메시지를 상기 타깃 노드에 전송하고; 상기 타깃 노드의 정보를 전달하는 통지 메시지를 상기 협력 노드에 전송한다.
하나의 실시 방식에서, 네트워크의 노드에 대해 코딩 정보를 구성하기 전에, 상기 방법은 다음 사항을 더 포함한다:
타깃 노드 및 다른 노드의 노드 정보를 획득하며, 상기 노드 정보는 노드의 위치 정보 및 노드의 응용 관련 정보를 포함한다.
도 2에 도시된 바와 같이, 본 발명의 실시예는 협력 노드의 선택 장치를 제공하며, 이 장치는 노드에 적용되며, 다음 사항을 포함한다:
코딩 모듈(201): 네트워크의 노드에 대해 코딩 정보를 구성한다.
협력 노드 선택 모듈(202): 타깃 노드의 코딩 정보에 따라 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용한다;
본 실시예에서, 코딩 모듈은 다음 방식을 사용하여 네트워크의 노드에 대해 코딩 정보를 구성한다:
링크의 중요도에 따라, 상기 네트워크의 링크에 대해 정렬을 진행하고 순위값을 획득하며, 링크의 중요도가 높을수록 상기 순위값은 작다;
링크의 순위값을 상기 네트워크의 링크의 가중치로 사용하고, 가중치 그래프를 획득한다;
상기 가중치 그래프에서 최소 스패닝 트리를 선택하여, 상기 네트워크에 대응하는 트리 네트워크를 획득한다;
상기 트리 네트워크의 노드에 대해 코딩 정보를 구성하며, 상기 코딩 정보를 구성하는 규칙은 다음을 포함한다: 같은 레벨의 노드의 코딩 프리픽스는 그 부모 노드의 코딩이고, 그 중, 코딩 정보의 코딩 비트 수는 상기 트리 네트워크의 깊이에 의해 결정된다;
그 중, 상기 코딩 프리픽스는 상기 코딩 정보의 최하위 코딩 비트의 앞에 위치할 수 있고, 상기 최하위 코딩 비트는 동일한 부모 노드의 상이한 자식 노드를 구별하기 위해 사용된다;
본 실시예에서, 사전 설정 조건은 다음을 포함한다: 타깃 코딩 정보가 상기 타깃 노드의 코딩 정보와는 상이한 위치로부터 연속적으로 일치하지 않는 코딩 비트의 수가 가장 많다;
하나의 실시 방식에서, 코딩 모듈은 다음과 같은 방식으로 상기 가중치 그래프에서 최소 스패닝 트리를 선택함으로써, 상기 네트워크에 대응하는 트리 네트워크를 획득한다:
상기 최소 스패닝 트리에서 가중치가 가장 큰 엣지를 선택하거나, 또는 상기 최소 스패닝 트리를 노드의 수량이 동일 또는 유사한 두 부분으로 나누는 엣지를 선택하여, 상기 선택한 엣지를 분리하여, 2개의 하위 트리를 획득한다;
2개의 서브 트리의 구조를 정리하고, 2개의 서브 트리에서 각각 하나의 노드를 찾아, 찾은 2개의 노드가 네트워크에서 가장 먼 위치에 있게 한다;
하나의 가상 루트 노드를 추가하고, 찾은 2개의 노드를 상기 가상 루트 노드에 연결하여 새로운 트리 네트워크를 형성한다.
하나의 실시 방식으로, 코딩 모듈은 다음 방법 중 적어도 하나를 사용하여 네트워크의 노드에 대해 코딩 정보를 구성한다:
네트워크가 구성될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 방법;
상기 네트워크에 노드가 추가될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 방법;
상기 네트워크에서 노드가 삭제될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 방법;
상기 네트워크에서 노드의 위치가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 방법;
상기 네트워크에서 노드의 상태가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 방법; 및
상기 네트워크에서 노드의 위치 및 상태가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 방법.
하나의 실시 방식에서, 상기 장치는 검출 모듈(203)을 더 포함한다;
검출 모듈은 상기 네트워크에 노드가 추가될 때, 상기 네트워크 중 최적의 협력 노드를 갖지 못한 노드가 있는지 여부를 결정하며, 만약 있으면, 상기 네트워크 중 최적의 협력 노드를 갖지 못한 노드를 획득하여 타깃 노드로서 사용하고, 또한 코딩 모듈에 통지한다;
코딩 모듈은 또한 상기 검출 모듈의 통지를 수신한 후, 네트워크의 노드에 대해 코딩 정보를 재구성하고, 구성이 완료된 후 상기 타깃 노드에 대한 협력 노드를 선택하도록 협력 노드 선택 모듈에 통지한다;
그 중, 상기 최적의 협력 노드는 코딩 비트 수가 상기 타깃 노드의 코딩 비트 수와 동일하고 또한 코딩 프리픽스가 상기 타깃 노드의 코딩 프리픽스의 각각의 코딩 비트와 상이한 노드를 가리킨다.
하나의 실시 방식에서, 링크의 중요도를 결정하는 기준은, 링크 상의 노드의 위치 정보, 또는 링크 상의 노드의 상태 정보, 또는 링크 상의 노드의 위치 정보 및 링크 상의 노드의 상태 정보를 포함한다.
하나의 실시 방식에서, 상기 장치는 통지 모듈(204)을 더 포함한다:
상기 통지 모듈은 상기 타깃 노드에 대해 협력 노드를 결정한 후, 상기 협력 노드의 정보를 전달하는 확인 메시지를 상기 타깃 노드에 전송하고; 상기 타깃 노드의 정보를 전달하는 통지 메시지를 상기 협력 노드에 전송한다.
하나의 실시 방식에서, 상기 장치는 정보 획득 모듈(205)을 더 포함한다;
상기 정보 획득 모듈은 네트워크의 노드에 대해 코딩 정보를 구성하기 전에, 타깃 노드 및 다른 노드의 노드 정보를 획득하며, 상기 노드 정보는 노드의 위치 정보 및 노드의 응용 관련 정보를 포함한다.
본 실시예에서, 상기 노드는 단말기 또는 게이트웨이를 포함한다.
다음은 본 발명의 실시예에 따른 하나의 예시를 설명한다.
네트워크를 구성할 때, 네트워크에 각각 A, B, C, D, E, F인 6 개의 노드가 있다고 가정한다. 도 3에 도시된 바와 같이, 본 발명에 따른 협력 노드의 선택 방법은 다음 단계를 포함할 수 있다:
S301 단계: 타깃 노드 및 다른 노드의 노드 정보를 획득하며, 상기 노드 정보는 노드의 위치 정보 및 노드의 응용 관련 정보를 포함한다;
S302단계: 네트워크의 타깃 노드에 협력 노드를 할당할 때, 링크의 중요도에 따라, 상기 네트워크의 링크에 대해 정렬을 진행하고 순위값을 획득한다;
그 중, 상기 링크는 노드 사이의 유선 또는 무선 연결을 가리킨다.
링크의 중요도를 결정하는 기준은 노드의 위치 정보 및 상태 정보(예를 들면, 전달되는 데이터량 등)등일 수 있으며; 또한 링크의 중요도가 높을수록 상기 순위값은 작다.
예를 들면, 도 4a에 도시된 바와 같이, 중요도가 높은(순위값이 1) 링크는 
를 포함하며; 중요도가 낮은(순위값이 2) 링크는 
를 포함한다.
S303 단계: 상기 순위값을 상기 네트워크의 링크의 가중치로 사용하고 또한 가중치 그래프를 획득한다;
그 중, 도 4b에 도시된 바와 같이, 가중치 그래프를 구성하고, 노드를 상기 가중치 그래프의 정점으로 매핑하고, 노드 사이의 링크를 상기 가중치 그래프의 엣지로 매핑하고, 상기 링크의 순위값을 상기 가중치 그래프의 엣지의 가중치로 사용한다;
S304 단계: 상기 가중치 그래프에서 최소 스패닝 트리를 선택하여, 상기 네트워크에 대응하는 트리 네트워크를 획득한다;
그 중, Kruskal 알고리즘을 사용하여 최소 스패닝 트리를 선택할 수 있으며, 이는 다음을 포함한다:
a단계: 타깃 가중치 그래프를 새로이 구성하고, 상기 타깃 가중치 그래프는 상기 원시 가중치 그래프와 동일한 노드를 포함하며, 엣지는 포함하지 않는다; 그 중, 상기 원시 가중치 그래프의 점은 상기 네트워크의 노드이고, 상기 원시 가중치 그래프의 엣지는 2개의 노드 사이의 링크이며, 상기 엣지의 가중치는 상기 링크의 순위값이다.
b단계: 상기 원시 가중치 그래프의 모든 엣지를 가중치에 따라 오름차순으로 정렬시킨다;
c단계: 상기 원시 가중치 그래프의 가중치가 가장 작은 엣지부터 시작하여, 만약 그 엣지에 연결된 2개의 노드가 상기 타깃 가중치 그래프에서 동일한 하나의 연결 분량에 있지 않으면, 상기 엣지를 상기 타깃 가중치 그래프에 추가한다.
d단계: 상기 타깃 가중치 그래프의 모든 노드가 동일한 하나의 연결 분량에 있고, 상기 타깃 가중치 그래프의 모든 노드를 연결하는 연결 분량이 상기의 최소 스패닝 트리를 구성할 때까지 c 단계를 반복한다;
도 4c에 도시된 바와 같이, 모든 노드(C, A, B, D, F, E)를 연결하는 연결 분량(도면에서 굵은 검은 선)은 상기 최소 스패닝 트리를 구성한다.
그 중, 도 4d에 도시된 바와 같이, 다음과 같은 방식을 사용하여, 최소 스패닝 트리에 따라 상기 네트워크에 해당하는 트리 네트워크를 획득할 수 있다:
a. 상기 최소 스패닝 트리에서 가중치가 가장 큰 엣지(예를 들면, 엣지
)를 선택하거나, 상기 최소 스패닝 트리를 노드의 수량이 동일 또는 유사한 두 부분으로 나누는 엣지(예를 들면, 엣지 
)을 선택하여, 상기 선택한 엣지를 분리하여, 2개의 하위 트리를 획득한다;
b. 2개의 서브 트리의 구조를 정리하고, 2개의 서브 트리에서 각각 하나의 노드를 찾아, 찾은 2개의 노드가 네트워크에서 가장 먼 위치에 있게 한다;
c. 하나의 가상 루트 노드를 추가하고, 찾은 2개의 노드를 상기 가상 루트 노드에 연결하여 새로운 트리 네트워크를 형성한다;
상기 방식으로 생성된 트리 네트워크는 협력 노드 사이의 최소 연관도를 보장할 수 있다;
그 중, 상기 트리 네트워크에서, 노드 A 및 노드 F는 제 1 레벨 노드이고, 상기 트리 네트워크에서 노드 A 및 노드 F의 깊이는 1이며, 노드 B, C, D, E는 제 2 레벨 노드이고, 상기 트리 네트워크에서 노드 B, C, D, E의 깊이는 2이며; 그 중, 노드 B 및 노드 C는 노드 A의 자식 노드이다. 즉, 노드 A는 노드 B 및 노드 C의 부모 노드이다; 노드 D 및 노드 E는 노드 F의 자식 노드이다. 즉, 노드 F는 노드 D 및 노드 E의 부모 노드이다;
S305 단계: 상기 트리 네트워크의 노드에 대해 코딩 정보를 구성한다;
그 중, 노드의 코딩 정보는 최하위 코딩 비트 및 상기 최하위 코딩 비트의 앞에 위치한 코딩 프리픽스를 포함하며; 상기 최하위 코딩 비트는 동일한 부모 노드의 상이한 자식 노드를 구별하기 위해 사용되며, 상기 코딩 프리픽스는 상기 노드의 부모 노드의 코딩이고, 상기 코딩 정보의 코딩 비트 수는 상기 트리 네트워크에서 상기 노드의 깊이에 의해 결정되며; 여기서, 노드의 깊이는 상기 네트워크에서 상기 노드의 레벨을 가리킨다.
예를 들면, 도 4e에 도시된 바와 같이, 노드 A의 코딩은 "1", 노드 F의 코딩은 "2", 노드 B의 코딩은 "11", 노드 C의 코딩은 "12", 노드 D의 코딩은 "21", 노드 E의 코딩은 "22"이다.
예를 들면, 노드 A 및 노드 F의 코딩 비트 수는 1 비트, 즉 트리 네트워크에서 노드 A 및 노드 F의 깊이는 1이며; 노드 B, C, D, E의 코딩 비트 수는 2 비트, 즉 트리 네트워크에서 노드 B, C, D, E의 깊이는 2이다;
노드 B의 코딩 프리픽스는 "1"이고, 상기 코딩 프리픽스의 값은 노드 B의 부모 노드 A의 코딩이며; 노드 D의 코딩 프리픽스는 "2"이고, 그 코딩 프리픽스의 값은 노드 D의 부모 노드 F의 코딩이다;
S306 단계: 타깃 노드의 코딩 정보 및 상기 네트워크에서 다른 노드의 복수의 코딩 정보를 획득한다.
S307 단계: 타깃 노드의 코딩 정보에 따라, 상기 다른 노드의 복수의 코딩 정보 중 사전 설정 조건을 충족하는 타깃 코딩 정보를 찾는다;
그 중 사전 설정 조건은 다음을 포함한다: 타깃 코딩 정보가 상기 타깃 노드의 코딩 정보와는 상이한 위치로부터 연속적으로 동일하지 않은 코딩 비트의 비트 수가 가장 많다;
S308 단계: 상기 타깃 코딩 정보에 대응하는 노드를 상기 네트워크의 타깃 노드의 협력 노드로서 사용한다;
예를 들면, 도 4 내지 도 6에 도시된 바와 같이, 만약 노드 A, B, C를 타깃 노드로서 사용하는 경우, 노드 A의 협력 노드는 노드 F일 수 있고; 노드 B의 협력 노드는 노드 D일 수 있고; 노드 C의 협력 노드는 노드 E일 수 있다;
S309 단계: 상기 협력 노드의 정보를 전달하는 확인 메시지를 상기 타깃 노드에 전송하고; 상기 타깃 노드의 정보를 전달하는 통지 메시지를 상기 협력 노드에 전송한다.
그 중, 상기 협력 노드의 정보는 협력 노드의 식별자 및 협력 노드의 상태 정보를 포함할 수 있다;
그 중, 상기 타깃 노드의 정보는 타깃 노드의 식별자 및 타깃 노드의 상태 정보를 포함할 수 있다;
도 5에 도시 된 바와 같이, 상기 타깃 노드에 대해 협력 노드를 결정한 후, 임의의 노드는 확인 메시지를 상기 타깃 노드에 전송하고, 통지 메시지를 상기 협력 노드에 전송한다.
상기 예시된 방법은, 실효 시나리오에 따라 노드에 대해 번호를 매기고, 노드 코딩을 통해 노드 사이의 친소 관계를 결정하여, 이웃 노드(협력 노드)의 선택을 용이하게 할 수 있고, 노드에 대해 협력 노드를 선택한 후, 네트워크에서 특정 노드 또는 링크에서 비정상이 발생하는 경우, 상호 협력하는 2개의 노드가 동시에 관련될 확률을 낮게 함으로써, 네트워크의 데이터 백업 및 복구 유효성이 효과적으로 향상된다.
또한, 본 발명의 실시예는 또한 컴퓨터 실행 가능 명령을 저장하는 컴퓨터 판독 가능 저장 매체를 더 제공하며, 상기 컴퓨터 실행 가능 명령이 실행될 때 전술한 어느 하나 이상의 방법을 구현한다.
본 분야의 기술자는 전술한 방법 중 단계, 시스템, 장치의 기능 모듈/유닛의 전부 또는 일부가 소프트웨어, 펌웨어, 하드웨어 및 이들의 적절한 조합으로 구현될 수 있다는 것을 이해할 수 있다. 하드웨어의 실시 방식에서, 전술한 기능 모듈/유닛 간의 구분은 반드시 물리적 구성 요소의 구분에 해당하는 것은 아니다. 예를 들면 하나의 물리적 구성 요소가 다중 기능을 가질 수 있거나, 하나의 기능 또는 단계가 여러 물리적 구성 요소에 의해 함께 수행될 수도 있다. 일부 또는 모든 구성 요소는 디지털 신호 프로세서 또는 마이크로 프로세서와 같은 프로세서에 의해 실행되는 소프트웨어에 의해 구현되거나, 하드웨어에 의해 구현되거나, 또는 주문형 집적 회로와 같은 집적회로에 의해 구현될 수 있다. 이러한 소프트웨어는 컴퓨터 판독 가능 매체 상에 분산될 수 있으며, 컴퓨터 판독 가능 매체는 컴퓨터 저장 매체(또는 비 일시적 매체) 및 통신 매체(또는 일시적 매체)를 포함할 수 있다. 본 분야의 기술자에게 잘 알려진 바와 같이, 컴퓨터 저장 매체라는 용어는 정보(예를 들면, 컴퓨터 판독 가능 명령, 데이터 구조, 프로그램 모듈 또는 기타 데이터)를 저장하기 위한 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성, 이동식 및 이동식 매체를 포함한다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, DVD 또는 다른 광 디스크 저장 장치, 자기 카세트, 자기 테이프, 디스크 저장 장치 또는 다른 자기 저장 장치를 포함하지만 이들로 한정되지 않으며, 또는 원하는 정보를 저장하는데 사용되고 컴퓨터가 액세스할 수 있는 다른 매체일 수 있다. 또한, 통신 매체가 통상적으로 컴퓨터 판독 가능 명령, 데이터 구조, 프로그램 모듈 또는 반송파 또는 다른 전송 메커니즘과 같은 변조된 데이터 신호의 다른 데이터를 포함하고, 또한 임의의 정보 전달 매체를 포함할 수 있다는 것은 본 분야의 기술자에게 잘 알려져 있다.
본 분야의 기술자는 본 발명의 기술 방안의 사상 및 범위를 벗어나지 않고 본 발명의 기술 방안을 수정하거나 균등하게 치환할 수 있으며, 이는 본 발명의 청구범위에 포함되어야 한다는 것을 이해할 수 있다.
본 발명의 실시예는 협력 노드의 선택 방법 및 장치를 제공하며, 그 중, 네트워크의 노드에 대해 코딩 정보를 구성하고, 타깃 노드의 코딩 정보에 따라 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용한다. 본 발명의 실시예의 기술 방안은 협력 노드의 효율성을 개선하고, 노드가 고장이 발생할 때 그 협력 노드가 실효될 확률을 감소시키고, 네트워크의 데이터 백업 및 복구 유효성을 향상시킬 수 있다. 따라서, 본 발명은 산업상 이용 가능성이 있다.
Claims (20)
- 협력 노드의 선택 방법으로서,
노드에 적용되되,
네트워크의 노드에 대해 코딩 정보를 구성하는 단계(S110); 및
타깃 노드의 코딩 정보에 따라, 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용하는 단계(S120)를 포함하는, 협력 노드의 선택 방법. - 청구항 1에 있어서, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계(S110)는,
링크의 중요도에 따라, 상기 네트워크의 링크에 대해 정렬을 진행하고 순위값을 획득하는 단계로서, 링크의 중요도가 높을수록 상기 순위값이 작은, 상기 순위값을 획득하는 단계(S302);
링크의 순위값을 상기 네트워크의 링크의 가중치로 사용하여, 가중치 그래프를 획득하는 단계(S303);
상기 가중치 그래프에서 최소 스패닝 트리를 선택하여, 상기 네트워크에 대응하는 트리 네트워크를 획득하는 단계(S304); 및
상기 트리 네트워크의 노드에 대해 코딩 정보를 구성하는 단계로서, 코딩 프리픽스가 상기 노드의 부모 노드의 코딩이고, 상기 코딩 정보의 코딩 비트 수는 상기 트리 네트워크에서 상기 노드의 깊이에 의해 결정되는, 상기 코딩 정보를 구성하는 단계(S305)를 포함하는, 협력 노드의 선택 방법. - 청구항 1 또는 청구항 2에 있어서, 상기 사전 설정 조건은,
타깃 코딩 정보가 상기 타깃 노드의 코딩 정보와는 상이한 위치로부터 연속적으로 일치하지 않는 코딩 비트의 비트 수가 가장 많은 것을 포함하는, 협력 노드의 선택 방법. - 청구항 2에 있어서,
상기 상기 가중치 그래프에서 최소 스패닝 트리를 선택하여, 상기 네트워크에 대응하는 트리 네트워크를 획득하는 단계는,
상기 최소 스패닝 트리에서 가중치가 가장 큰 엣지를 선택하거나, 또는 상기 최소 스패닝 트리를 노드의 수량이 동일 또는 유사한 두 부분으로 나누는 엣지를 선택하여, 상기 선택한 엣지를 분리하여, 2개의 하위 트리를 획득하는 것;
2개의 서브 트리의 구조를 정리하여, 2개의 서브 트리에서 각각 하나의 노드를 찾아, 찾은 2개의 노드가 네트워크에서 가장 먼 위치에 있게 하는 것; 및
하나의 가상 루트 노드를 추가하고, 찾은 2개의 노드를 상기 가상 루트 노드에 연결하여 새로운 트리 네트워크를 형성하는 것을 포함하는, 협력 노드의 선택 방법. - 청구항 1 내지 청구항 3 중 어느 한 항에 있어서,
상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계는,
네트워크가 구성될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계;
상기 네트워크에 노드가 추가될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계;
상기 네트워크에서 노드가 삭제될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계;
상기 네트워크에서 노드의 위치가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계;
상기 네트워크에서 노드의 상태가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계; 및
상기 네트워크에서 노드의 위치 및 상태가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계
중 적어도 하나의 단계를 포함하는, 협력 노드의 선택 방법. - 청구항 1 내지 청구항 3 중 어느 한 항에 있어서, 상기 방법은,
상기 네트워크에 노드가 추가될 때, 상기 네트워크 중 최적의 협력 노드를 갖지 못한 노드가 있는지 여부를 결정하며, 만약 있으면, 상기 네트워크 중 최적의 협력 노드를 갖지 못한 노드를 획득하여 타깃 노드로서 사용하며;
상기 타깃 노드에 대해 협력 노드를 재할당하며: 이는 네트워크의 노드에 대해 코딩 정보를 재구성하고; 타깃 노드의 코딩 정보에 따라 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고(S307), 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용하는 것(S308)을 포함하되;
상기 최적의 협력 노드는 코딩 비트 수가 상기 타깃 노드의 코딩 비트 수와 동일하고 또한 코딩 프리픽스가 상기 타깃 노드의 코딩 프리픽스의 각각의 코딩 비트와 상이한 노드를 가리키는 것을 더 포함하는, 협력 노드의 선택 방법. - 청구항 1 또는 청구항 2에 있어서,
링크의 중요도를 결정하는 기준은, 링크 상의 노드의 위치 정보, 또는 링크 상의 노드의 상태 정보, 또는 링크 상의 노드의 위치 정보 및 링크 상의 노드의 상태 정보를 포함하는, 협력 노드의 선택 방법. - 청구항 1 내지 청구항 3 중 어느 한 항에 있어서, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용한 후, 상기 방법은,
상기 협력 노드의 정보를 전달하는 확인 메시지를 타깃 노드에 전송하고; 상기 타깃 노드의 정보를 전달하는 통지 메시지를 상기 협력 노드에 전송하는 단계(S309)를 포함하는, 협력 노드의 선택 방법. - 청구항 1 내지 청구항 3 중 어느 한 항에 있어서, 네트워크의 노드에 대해 코딩 정보를 구성하기 전에, 상기 방법은,
타깃 노드 및 다른 노드의 노드 정보를 획득하는 단계로서, 상기 노드 정보는 노드의 위치 정보 및 노드의 응용 관련 정보를 포함하는, 상기 노드 정보를 획득하는 단계를 포함하는, 협력 노드의 선택 방법. - 청구항 1 내지 청구항 3 중 어느 한 항에 있어서,
상기 노드는 단말기 또는 게이트웨이를 포함하는, 협력 노드의 선택 방법. - 협력 노드의 선택 장치로서,
노드에 적용되되,
네트워크의 노드에 대해 코딩 정보를 구성하는 코딩 모듈(201); 및
타깃 노드의 코딩 정보에 따라 상기 네트워크의 다른 노드의 복수의 코딩 정보로부터 사전 설정 조건을 충족시키는 타깃 코딩 정보를 선택하고, 상기 타깃 코딩 정보에 대응하는 노드를 상기 타깃 노드의 협력 노드로서 사용하는 협력 노드 선택 모듈(202)을 포함하는, 협력 노드의 선택 장치. - 청구항 11에 있어서, 상기 코딩 모듈(201)은,
링크의 중요도에 따라, 상기 네트워크의 링크에 대해 정렬을 진행하여 순위값을 획득하는 단계로서, 상기 링크의 중요도가 높을수록 상기 순위값은 작은, 상기 순위값을 획득하는 단계;
링크의 순위값을 상기 네트워크의 링크의 가중치로 사용하여, 가중치 그래프를 획득하는 단계;
상기 가중치 그래프에서 최소 스패닝 트리를 선택하여, 상기 네트워크에 대응하는 트리 네트워크를 획득하는 단계; 및
상기 트리 네트워크의 노드에 대해 코딩 정보를 구성하는 단계로서, 코딩 프리픽스가 상기 노드의 부모 노드의 코딩이고, 상기 코딩 정보의 코딩 비트 수는 상기 트리 네트워크의 상기 노드의 깊이에 의해 결정되는 것을 포함하는, 상기 코팅 정보를 구성하는 단계
를 포함하는 방법에 의해 상기 네트워크의 노드에 대해 코딩 정보를 구성하는, 협력 노드의 선택 장치. - 청구항 11 또는 청구항 12에 있어서, 상기 사전 설정 조건은,
타깃 코딩 정보가 상기 타깃 노드의 코딩 정보와는 상이한 위치로부터 연속적으로 일치하지 않는 코딩 비트의 수가 가장 많은 것을 포함하는, 협력 노드의 선택 장치. - 청구항 12에 있어서, 상기 코딩 모듈은,
상기 최소 스패닝 트리에서 가중치가 가장 큰 엣지를 선택하거나, 또는 상기 최소 스패닝 트리를 노드의 수량이 동일 또는 유사한 두 부분으로 나누는 엣지를 선택하여, 상기 선택한 엣지를 분리하여, 2개의 하위 트리를 획득하는 단계;
2개의 서브 트리의 구조를 정리하고, 2개의 서브 트리에서 각각 하나의 노드를 찾아, 찾은 2개의 노드가 네트워크에서 가장 먼 위치에 있게 하는 단계; 및
하나의 가상 루트 노드를 추가하고, 찾은 2개의 노드를 상기 가상 루트 노드에 연결하여 새로운 트리 네트워크를 형성하는 단계
를 포함하는 방법에 의해 상기 가중치 그래프에서 최소 스패닝 트리를 선택함으로써, 상기 네트워크에 대응하는 트리 네트워크를 획득하는, 협력 노드의 선택 장치. - 청구항 11 내지 청구항 13 중 어느 한 항에 있어서,
상기 코딩 모듈은,
네트워크가 구성될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계;
상기 네트워크에 노드가 추가될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계;
상기 네트워크에서 노드가 삭제될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계;
상기 네트워크에서 노드의 위치가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계;
상기 네트워크에서 노드의 상태가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계; 및
상기 네트워크에서 노드의 위치 및 상태가 변경될 때, 상기 네트워크의 노드에 대해 코딩 정보를 구성하는 단계
중 적어도 하나의 단계를 사용하여 상기 네트워크의 노드에 대해 코딩 정보를 구성하는, 협력 노드의 선택 장치. - 청구항 11 내지 청구항 13 중 어느 한 항에 있어서, 상기 장치는 검출 모듈을 더 포함하되;
상기 검출 모듈은 상기 네트워크에 노드가 추가될 때, 상기 네트워크 중 최적의 협력 노드를 갖지 못한 노드가 있는지 여부를 결정하며, 만약 있으면, 상기 네트워크 중 최적의 협력 노드를 갖지 못한 노드를 획득하여 타깃 노드로서 사용하고, 또한 코딩 모듈(201)에 통지하며;
상기 코딩 모듈(201)은 또한 상기 검출 모듈의 통지를 수신한 후, 네트워크의 노드에 대해 코딩 정보를 재구성하고, 구성이 완료된 후 상기 타깃 노드에 대한 협력 노드를 선택하도록 협력 노드 선택 모듈(202)에 통지하며;
상기 최적의 협력 노드는, 코딩 비트 수가 상기 타깃 노드의 코딩 비트 수와 동일하고 또한 코딩 프리픽스가 상기 타깃 노드의 코딩 프리픽스의 각각의 코딩 비트와 상이한 노드를 가리키는, 협력 노드의 선택 장치. - 청구항 11 또는 청구항 12에 있어서,
링크의 중요도를 결정하는 기준은, 링크 상의 노드의 위치 정보, 또는 링크 상의 노드의 상태 정보, 또는 링크 상의 노드의 위치 정보 및 링크 상의 노드의 상태 정보를 포함하는, 협력 노드의 선택 장치. - 청구항 11 내지 청구항 13 중 어느 한 항에 있어서, 상기 장치는 통지 모듈을 더 포함하되:
상기 통지 모듈은 상기 타깃 노드에 대해 협력 노드를 결정한 후, 상기 협력 노드의 정보를 전달하는 확인 메시지를 상기 타깃 노드에 전송하고; 상기 타깃 노드의 정보를 전달하는 통지 메시지를 상기 협력 노드에 전송하는, 협력 노드의 선택 장치. - 청구항 11 내지 청구항 13 중 어느 한 항에 있어서,
상기 장치는 정보 획득 모듈을 더 포함하되:
상기 정보 획득 모듈은 네트워크의 노드에 대해 코딩 정보를 구성하기 전에, 타깃 노드 및 다른 노드의 노드 정보를 획득하며, 상기 노드 정보는 노드의 위치 정보 및 노드의 응용 관련 정보를 포함하는, 협력 노드의 선택 장치. - 청구항 11 내지 청구항 13 중 어느 한 항에 있어서,
상기 노드는 단말기 또는 게이트웨이를 포함하는, 협력 노드의 선택 장치.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710087537.XA CN108462586B (zh) | 2017-02-17 | 2017-02-17 | 一种协同节点的选择方法和装置 |
| CN201710087537.X | 2017-02-17 | ||
| PCT/CN2017/103019 WO2018149134A1 (zh) | 2017-02-17 | 2017-09-22 | 一种协同节点的选择方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20190120260A true KR20190120260A (ko) | 2019-10-23 |
| KR102218796B1 KR102218796B1 (ko) | 2021-02-23 |
Family
ID=63170057
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020197027016A KR102218796B1 (ko) | 2017-02-17 | 2017-09-22 | 협력 노드의 선정 방법 및 장치 |
Country Status (3)
| Country | Link |
|---|---|
| KR (1) | KR102218796B1 (ko) |
| CN (1) | CN108462586B (ko) |
| WO (1) | WO2018149134A1 (ko) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114168405A (zh) * | 2021-11-17 | 2022-03-11 | 深圳市梦网科技发展有限公司 | 一种数据监控方法、装置、终端设备及存储介质 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101478398A (zh) * | 2009-01-07 | 2009-07-08 | 中国人民解放军信息工程大学 | 一种面向资源管理的授权管理系统及其建立方法 |
| CN102833803A (zh) * | 2012-08-20 | 2012-12-19 | 北京交通大学 | 一种基于IPv6的无线传感器网络结构及子网内切换方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7295523B1 (en) * | 1999-05-24 | 2007-11-13 | Massachusetts Institute Of Technology | System and method for resource discovery |
| WO2006035261A1 (en) * | 2004-09-30 | 2006-04-06 | Telecom Italia S.P.A. | Method and system for controlling mobility in a communication network, related network and computer program product therefor |
| CN101247273B (zh) * | 2008-02-27 | 2011-02-02 | 北京航空航天大学 | 分布式环境下服务协同节点组织结构的维护方法 |
| US9148885B2 (en) * | 2009-03-16 | 2015-09-29 | Raytheon Bbn Technologies Corp. | Distributed assignment of frequency channels to transceivers over dynamic spectrum |
| CN101931438B (zh) * | 2009-06-26 | 2013-06-05 | 华为技术有限公司 | 一种协作节点选择方法及装置 |
| CN102761353B (zh) * | 2011-04-27 | 2017-09-26 | 中兴通讯股份有限公司 | 一种协作节点和配对用户的选择方法及系统 |
| US8908501B2 (en) * | 2011-07-15 | 2014-12-09 | Futurewei Technologies, Inc. | Procedures for finding a backup ingress of a point-to-multipoint label switched path |
| CN103259615B (zh) * | 2012-02-21 | 2016-06-22 | 华为技术有限公司 | 一种信息反馈方法及装置、终端 |
| US9443204B2 (en) * | 2013-02-05 | 2016-09-13 | Cisco Technology, Inc. | Distributed architecture for machine learning based computation using a decision control point |
| CN105376748A (zh) * | 2014-08-27 | 2016-03-02 | 中兴通讯股份有限公司 | 虚拟小区的构建、协作节点的选择方法及装置 |
-
2017
- 2017-02-17 CN CN201710087537.XA patent/CN108462586B/zh active Active
- 2017-09-22 KR KR1020197027016A patent/KR102218796B1/ko active IP Right Grant
- 2017-09-22 WO PCT/CN2017/103019 patent/WO2018149134A1/zh active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101478398A (zh) * | 2009-01-07 | 2009-07-08 | 中国人民解放军信息工程大学 | 一种面向资源管理的授权管理系统及其建立方法 |
| CN102833803A (zh) * | 2012-08-20 | 2012-12-19 | 北京交通大学 | 一种基于IPv6的无线传感器网络结构及子网内切换方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108462586A (zh) | 2018-08-28 |
| CN108462586B (zh) | 2021-05-11 |
| WO2018149134A1 (zh) | 2018-08-23 |
| KR102218796B1 (ko) | 2021-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20070094433A (ko) | 트리 라우팅 지원 분산 링크 스테이트 라우팅 방법 | |
| CN103401749A (zh) | 网络中的第一节点和主节点的故障恢复方法 | |
| CN109525993B (zh) | 综合接入和回传无线通信网络动态分配资源的方法和设备 | |
| CN110324303A (zh) | 物联网设备的数据片段重组 | |
| US9794122B2 (en) | Method for propagating network management data for energy-efficient IoT network management and energy-efficient IoT node apparatus | |
| Szczytowski et al. | DKM: Distributed k-connectivity maintenance in wireless sensor networks | |
| CN104378766A (zh) | 一种基站自组网的方法和装置 | |
| CN114745791B (zh) | 一种电力业务切片编排和资源配置方法及装置 | |
| CN107547374B (zh) | 一种聚合路由处理方法和装置 | |
| US20200396293A1 (en) | Method and apparatus for determining cooperation node | |
| CN102870447B (zh) | 微波网络规划的方法及装置 | |
| KR20190120260A (ko) | 협력 노드의 선정 방법 및 장치 | |
| CN102802280A (zh) | 一种无线网格网络 | |
| CN106792962B (zh) | 一种多播分簇建立方法和装置 | |
| WO2018023971A1 (zh) | 协同节点的确定方法和装置 | |
| CN115858250A (zh) | 数据恢复方法、装置、存储介质及电子装置 | |
| Mital et al. | Storage-repair bandwidth trade-off for wireless caching with partial failure and broadcast repair | |
| CN109587189B (zh) | 节点管理方法及装置 | |
| CN110209670B (zh) | 基于网络存储设备集群的数据处理方法及装置 | |
| CN102984296B (zh) | 一种网络地址配置及网络合并的方法 | |
| CN108111418B (zh) | 一种通信系统、一种数据传输方法及节点 | |
| CN115802294B (zh) | 一种Wi-SUN网络提升掉电信息上报率的方法、系统、设备及介质 | |
| CN109219077B (zh) | 一种资源选择方法及装置 | |
| Rai et al. | A new heuristic approach for minimum connected dominating set in adhoc wireless networks | |
| Sun et al. | A Novel Efficient Data Gathering Algorithm for Disconnected Sensor Networks Based on Mobile Edge Computing |
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 |