1 |
1
복수의 노드들과 복수의 샤드들을 포함하는 블록체인 샤딩 네트워크에서 노드의 메시지 전달 방법으로서,임의의 샤드가 주소를 알고 있는 서로 다른 샤드들과의 거리를 각각 계산하는 단계,상기 계산된 거리를 기준으로 샤딩 네트워크를 구성하는 샤드들의 라우팅 테이블을 작성하는 단계,임의의 출발 노드를 포함하는 출발 샤드의 라우팅 테이블에 목적지 샤드의 주소가 존재하는지 확인하는 단계, 그리고상기 출발 샤드의 라우팅 테이블에 상기 목적지 샤드의 주소가 존재하면, 상기 출발 노드는 상기 주소를 이용하여 상기 목적지 샤드에 메시지를 전달하는 단계를 포함하는 메시지 전달 방법
|
2 |
2
제1항에서,상기 목적지 샤드에 메시지를 전달하는 단계 이후에상기 목적지 샤드에 포함된 목적지 노드에 상기 메시지가 전달되지 않은 경우, 상기 목적지 샤드에 속하며 상기 메시지를 받은 임의의 노드가 상기 목적지 노드에 메시지를 전달하는 단계를 더 포함하는, 메시지 전달 방법
|
3 |
3
제2항에서,상기 임의의 노드가 상기 목적지 노드에 메시지를 전달하는 단계는상기 임의의 노드의 노드 라우팅 테이블에 상기 목적지 노드의 주소가 존재하지 않으면, 상기 임의의 노드는 자신의 노드 라우팅 테이블과 상기 목적지 노드의 노드 라우팅 테이블을 참조하여 중간 노드를 설정하고, 상기 중간 노드에 상기 메시지를 전달하는 단계, 그리고상기 중간 노드가 상기 목적지 노드에 상기 메시지를 전달하는 단계를 포함하고,노드 라우팅 테이블은 노드들 간 거리를 기준으로 작성된, 메시지 전달 방법
|
4 |
4
복수의 노드들과 복수의 샤드들을 포함하는 블록체인 샤딩 네트워크에서 노드의 메시지 전달 방법으로서,임의의 샤드가 주소를 알고 있는 서로 다른 샤드들과의 거리를 각각 계산하는 단계,상기 계산된 거리를 기준으로 샤딩 네트워크를 구성하는 샤드들의 라우팅 테이블을 작성하는 단계,임의의 출발 노드를 포함하는 출발 샤드의 라우팅 테이블에 목적지 샤드의 주소가 존재하는지 확인하는 단계, 그리고상기 출발 샤드의 라우팅 테이블에 상기 목적지 샤드의 주소가 존재하지 않으면, 상기 출발 노드는 상기 출발 샤드의 라우팅 테이블과 상기 목적지 샤드의 라우팅 테이블을 참조하여 중간 샤드를 설정하고, 상기 중간 샤드에 메시지를 전달하는 단계, 그리고상기 중간 샤드가 자신의 라우팅 테이블에 상기 목적지 샤드의 연결 정보가 존재하는지 확인하고, 상기 목적지 샤드에 상기 메시지를 전달하는 단계를 포함하고,상기 중간 샤드는 상기 출발 샤드의 라우팅 테이블에 주소가 기재된 샤드들 중, 상기 목적지 샤드와 거리가 가장 가까운 샤드인, 메시지 전달 방법
|
5 |
5
제4항에서,상기 거리는각 샤드의 주소를 이진화하고, 이진화된 주소의 접두부(Prefix)를 비교하여 접두부의 공통 부분이 길수록 거리가 가까운 것으로 결정되는, 메시지 전달 방법
|
6 |
6
제4항에서, 상기 목적지 샤드에 상기 메시지를 전달하는 단계 이후에상기 목적지 샤드에 포함된 목적지 노드에 상기 메시지가 전달되지 않은 경우, 상기 목적지 샤드에 속하며 상기 메시지를 받은 임의의 노드가 자신의 노드 라우팅 테이블을 참조하여 상기 목적지 노드에 메시지를 전달하는 단계를 더 포함하고, 상기 노드 라우팅 테이블은 노드들 간 거리를 기준으로 작성된, 메시지 전달 방법
|
7 |
7
복수의 노드들을 포함하는 블록체인 샤딩 네트워크에서 노드의 메시지 전달 방법으로서,임의의 노드가 주소를 알고 있는 서로 다른 노드들과의 거리를 각각 계산하는 단계,상기 계산된 거리를 기준으로 상기 샤딩 네트워크를 구성하는 노드들의 라우팅 테이블을 작성하는 단계,임의의 출발 노드가 자신의 라우팅 테이블에 목적지 노드의 주소가 존재하는지 확인하는 단계, 그리고상기 출발 노드의 라우팅 테이블에 상기 목적지 노드의 주소가 존재하면, 상기 출발 노드는 상기 주소를 이용하여 상기 목적지 노드에 메시지를 전달하는 단계를 포함하고,상기 출발 노드와 상기 목적지 노드는 동일 샤드에 속하는, 메시지 전달 방법
|
8 |
8
제7항에서,상기 목적지 노드에 메시지를 전달하는 단계는,상기 출발 노드의 라우팅 테이블에 상기 목적지 노드의 주소가 존재하지 않으면, 상기 출발 노드는 자신의 라우팅 테이블과 상기 목적지 노드의 라우팅 테이블을 참조하여 중간 노드를 설정하고, 상기 중간 노드에 메시지를 전달하는 단계, 그리고상기 중간 노드가 자신의 라우팅 테이블에 상기 목적지 노드의 연결 정보가 존재하는지 확인하고, 상기 목적지 노드에 상기 메시지를 전달하는 단계를 포함하는, 메시지 전달 방법
|
9 |
9
제8항에서, 상기 중간 노드는 상기 출발 노드의 라우팅 테이블에 주소가 기재된 노드들 중, 상기 목적지 노드와 거리가 가장 가까운 노드인, 메시지 전달 방법
|
10 |
10
제7항에서, 상기 거리는각 노드의 주소를 이진화하고, 이진화된 주소의 접두부(Prefix)를 비교하여 접두부의 공통 부분이 길수록 거리가 가까운 것으로 결정되는, 메시지 전달 방법
|