1 |
1
제1 노드에서 이웃 노드와 정보를 교환하는 방법으로서, 상기 이웃 노드로부터 요청 정보를 수신하는 단계, 상기 제1 노드가 보유한 정보와 상기 이웃 노드로부터의 요청 정보에 기반하여 상기 제1 노드가 정보 전송 노드인지 판단하는 단계, 상기 제1 노드가 정보 전송 노드인 경우, 자신이 보유한 정보 중에서 적어도 하나의 정보를 네트워크 코딩하여 후보 전송 정보들을 생성하는 단계, 그리고 상기 후보 전송 정보 중에서 하나를 전송하는 단계를 포함하는 정보 교환 방법
|
2 |
2
제1항에서, 상기 판단하는 단계는 제1 노드가 보유한 각 정보를 요청한 노드 수의 총합을 계산하는 단계, 그리고 상기 제1 노드가 계산한 총합이 상기 이웃 노드가 계산한 상기 총합보다 큰 경우에 상기 제1 노드를 상기 정보 전송 노드인 것으로 결정하는 단계를 포함하는 정보 교환 방법
|
3 |
3
제2항에서, 상기 판단하는 단계는 상기 이웃 노드로부터의 요청 정보에 기반하여 요청 정보 행렬을 생성하는 단계를 포함하고, 상기 요청 정보 행렬에서 행은 정보를 요청한 노드이고, 열은 상기 제1 노드가 보유한 정보이며, 상기 이웃 노드가 요청한 정보는 1로 표시되고, 제1 노드가 보유한 각 정보를 요청한 노드 수의 총합은 상기 요청 정보 행렬에서 1을 가진 원소의 합인 정보 교환 방법
|
4 |
4
제1항에서, 상기 후보 전송 노드를 결정하는 단계는 상기 제1 노드가 보유한 정보 중에서 각 정보를 요청한 노드가 중복되지 않은 정보들을 네트워크 코딩하여 후보 전송 정보를 생성하는 단계를 포함하는 정보 교환 방법
|
5 |
5
제1항에서, 상기 전송하는 단계는 후보 전송 정보들 각각에 대해 각 후보 전송 정보를 구성하는 정보들을 요청한 노드의 수의 합을 계산하는 단계, 그리고 계산한 합이 최대에 해당하는 후보 전송 정보를 전송하는 단계를 포함하는 정보 교환 방법
|
6 |
6
제1항에서, 상기 네트워크 코딩은 배타적 논리합 연산을 포함하는 정보 교환 방법
|
7 |
7
제1항에서, 상기 수신하는 단계는 상기 제1 노드가 요청 정보를 전송하는 단계를 포함하는 정보 교환 방법
|
8 |
8
제7항에서, 상기 제1 노드 및 상기 이웃 노드가 요청 정보를 모두 수신할 때까지 상기 수신하는 단계, 상기 판단하는 단계, 상기 생성하는 단계, 그리고 상기 전송하는 단계를 반복하는 단계를 더 포함하는 정보 교환 방법
|
9 |
9
복수의 노드간 정보 공유를 위한 각 노드의 정보 교환 장치로서, 이웃 노드의 요청 정보를 수신하는 수신부, 상기 이웃 노드로 해당 노드의 요청 정보를 전송하고, 결정된 전송 정보를 전송하는 송신부, 그리고 정보 교환 알고리즘에 따라서, 해당 노드가 보유한 정보와 상기 이웃 노드로부터의 요청 정보에 기반하여 정보를 전송할 노드를 결정하고, 상기 해당 노드가 상기 정보를 전송할 노드로 결정되면, 상기 해당 노드가 보유한 정보 중에서 적어도 하나의 정보를 네트워크 코딩하여 후보 전송 정보들을 생성하며, 상기 후보 전송 정보 중에서 하나를 상기 전송 정보로 선택하는 제어부를 포함하는 정보 교환 장치
|
10 |
10
제9항에서, 상기 제어부는 상기 해당 노드가 보유한 정보 중에서 각 정보를 요청한 이웃 노드가 중복되지 않는 정보들을 네트워크 코딩하여 후보 전송 정보를 생성하는 정보 교환 장치
|
11 |
11
제9항에서, 상기 제어부는 상기 후보 전송 정보 각각에 대해 각 후보 전송 정보를 구성하는 정보들을 요청한 노드의 수의 합을 계산하고, 계산한 합이 최대에 해당하는 후보 전송 정보를 상기 전송 정보로 선택하는 정보 교환 장치
|
12 |
12
제9항에서, 상기 제어부는 해당 노드가 보유한 각 정보를 요청한 노드 수의 총합을 계산하고, 계산한 총합이 상기 이웃 노드가 각각 보유한 각 정보를 요청한 노드 수의 총합보다 큰 경우에 상기 해당 노드를 상기 정보를 전송할 노드로 결정하는 정보 교환 장치
|
13 |
13
제9항에서, 상기 제어부는 상기 이웃 노드로부터 전송 정보를 수신하면 해당 노드의 요청 정보를 업데이트하고, 상기 해당 노드의 요청 정보를 모두 수신할 때까지 상기 정보 교환 알고리즘을 반복하는 정보 교환 장치
|
14 |
14
제9항에서, 상기 네트워크 코딩은 배타적 논리합(Exclusive OR) 연산을 포함하는 정보 교환 장치
|