KR20190140257A - 블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법 - Google Patents

블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법 Download PDF

Info

Publication number
KR20190140257A
KR20190140257A KR1020180066826A KR20180066826A KR20190140257A KR 20190140257 A KR20190140257 A KR 20190140257A KR 1020180066826 A KR1020180066826 A KR 1020180066826A KR 20180066826 A KR20180066826 A KR 20180066826A KR 20190140257 A KR20190140257 A KR 20190140257A
Authority
KR
South Korea
Prior art keywords
supernodes
performance information
network
computing performance
computing
Prior art date
Application number
KR1020180066826A
Other languages
English (en)
Other versions
KR102070501B1 (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 KR1020180066826A priority Critical patent/KR102070501B1/ko
Publication of KR20190140257A publication Critical patent/KR20190140257A/ko
Application granted granted Critical
Publication of KR102070501B1 publication Critical patent/KR102070501B1/ko

Links

Images

Classifications

    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • H04L67/327—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • H04L67/322—
    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법이 개시된다. 블록체인 기반의 초저지연 네트워크 구축방법은 복수의 슈퍼노드에서 트랜잭션에 대한 블록을 생성 및 합의하는 단계, 상기 복수의 슈퍼노드에서 각 컴퓨팅 성능 정보를 모니터링하는 단계, 상기 복수의 슈퍼노드로부터 상기 네트워크에 참여하는 사용자노드로 합의된 블록 및 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 전파하는 단계 및 상기 사용자노드에서 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 이용하여 트랜잭션을 라우팅하는 단계를 포함한다.

Description

블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법{NETWORK SYSTEM FOR ULTRA LOW DELAY BASED ON BLOCK CHAIN AND CONSTRUCTION METHOD OF THE NETWORK SYSTEM}
본 발명은 블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법에 관한 것으로, 보다 상세하게는 위임 지분 합의 증명(DPOS: Delegated Proof of Stake)방식을 따르는 블록체인 기반의 초저지연 네트워크 및 이의 구축방법에 관한 것이다.
위임 지분 합의 증명(DPOS: Delegated Proof of Stake)방식은 블록체인 네트워크에서 승인 지연 및 병목 현상 제거를 위해 제안된 방식으로, 암호화폐와 그 암호화폐의 지분을 위임하는 방식으로 이루어진다.
3세대 블록체인 중 하나인 EOS는 위임 지분 합의 증명 방식을 채택하여 노드 간 지분위임과 암호화폐 보유지분을 더한 값으로 21개의 슈퍼노드를 확정하고, 나머지 일반노드에게는 조회, 열람 및 거래의 권한을 부여한다.
이러한 위임 지분 합의 증명 방식은 암호화폐와 및 그 지분을 위임하는 방식으로 이루어지기 때문에, 사용자노드인 경량화 클라이언트의 컴퓨팅 성능과 관계없이 블록체인 네트워크의 구축이 가능하다.
그러나, 블록 생성 권한을 위임 받은 슈퍼노드의 컴퓨팅 성능과 인프라 네트워크에 따라 블록체인 네트워크의 처리성능에 한계가 있으며, 이로 인해 실시간 처리기술이 요구되는 분야에 적용되기에는 적합하지 않다.
본 발명의 일측면은 슈퍼노드의 컴퓨팅 성능 정보를 모니터링하고 이를 반영하여 트랜잭션을 라우팅하며, 노드 간 라우팅에 DAG(Direct Acyclic Graph) 알고리즘을 적용함으로써 네트워크 처리속도를 보장할 수 있는 블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법을 제공한다.
상기 과제를 해결하기 위한 본 발명의 블록체인 기반의 초저지연 네트워크 구축방법은 복수의 슈퍼노드에서 트랜잭션에 대한 블록을 생성 및 합의하는 단계, 상기 복수의 슈퍼노드에서 각 컴퓨팅 성능 정보를 모니터링하는 단계, 상기 복수의 슈퍼노드로부터 상기 네트워크에 참여하는 사용자노드로 합의된 블록 및 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 전파하는 단계 및 상기 사용자노드에서 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 이용하여 트랜잭션을 라우팅하는 단계를 포함한다.
한편, 상기 사용자노드에서 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 이용하여 트랜잭션을 라우팅하는 단계는, 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 리스트 스케줄링하는 단계 및 상기 복수의 슈퍼노드 중 상기 리스트 스케줄링에 따른 최우선 순위의 슈퍼노드로의 비순환 경로를 설정하는 단계를 포함할 수 있다.
또한, 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 리스트 스케줄링하는 단계는, 상기 컴퓨팅 성능 정보에 포함되는 슈퍼노드의 연산처리능력, 네트워크속도 및 저장능력에 우선순위를 부여하는 단계 및 우선순위 순으로 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 리스트 스케줄링하는 단계를 포함할 수 있다.
또한, 상기 복수의 슈퍼노드 중 상기 리스트 스케줄링에 따른 최우선 순위의 슈퍼노드로 비순환 경로를 설정하는 단계는, DAG(Direct Acyclic Graph) 알고리즘에 따라 상기 사용자노드로부터 상기 최우선 순위의 슈퍼노드로의 비순환 경로를 설정하는 단계일 수 있다.
또한, 상기 복수의 슈퍼노드에서 각 컴퓨팅 성능 정보를 모니터링하는 단계는, 슈퍼노드의 연산처리능력, 네트워크속도 및 저장능력을 포함하는 상기 컴퓨팅 성능 정보를 모니터링하는 단계일 수 있다.
또한, 상기 복수의 슈퍼노드로부터 상기 네트워크에 참여하는 사용자노드로 합의된 블록 및 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 전파하는 단계는, 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 해시코드로 변환하는 단계를 포함할 수 있다.
한편, 본 발명의 블록체인 기반의 초저지연 네트워크 시스템은 네트워크에서 발생하는 트랜잭션에 대한 블록을 생성 및 합의하는 복수의 슈퍼노드, 상기 복수의 슈퍼노드의 각 컴퓨팅 성능 정보를 모니터링하는 모니터링 모듈 및 상기 복수의 슈퍼노드에서 합의된 블록 및 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 전달받고, 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 이용하여 트랜잭션을 라우팅하는 사용자노드를 포함한다.
본 발명에 따르면, 노드 간 라우팅에 DAG 알고리즘을 적용함으로써, 블록체인 기반의 네트워크 속도를 일반적인 유선 랜의 속도로 향상시킬 수 있다. 또한, 복수의 슈퍼노드의 컴퓨팅 성능 정보를 모니터링하고 이를 반영하여 트랜잭션을 라우팅하는 바, 슈퍼노드의 컴퓨팅 성능을 개량하는 것만으로도 초저지연 네트워크를 구축할 수 있다.
아울러, 실시간 처리기술이 요구되는 영역, 일예로, FPS 게임 시스템 등에 블록체인 기반의 초저지연 네트워크를 적용시킴으로써, 보안성을 향상시킬 수 있다.
도 1 및 도 2는 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템을 개략적으로 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 구축방법의 순서도이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예와 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.
이하, 도면들을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명하기로 한다.
도 1 및 도 2는 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템을 개략적으로 나타낸 도면이다.
블록체인은 최초의 블록(Genesis Block)부터 시작해서 바로 앞의 블록에 대한 링크를 가지고 있는 링크드 리스트이다. 블록은 네트워크에서 발생하는 트랜잭션(거래 정보)이 포함되어 있으므로, 블록의 집합체인 블록체인은 네트워크의 모든 트랜잭션을 기록하는 거대한 분산 장부라고 할 수 있다.
블록체인은 네트워크에 참여하는 여러 노드에 걸쳐 분산되어 저장 및 관리될 수 있다. 예를 들면, 노드는 미리 정해진 블록 생성 주기마다 발생한 트랜잭션들을 묶어 하나의 블록을 생성할 수 있다. 생성된 블록은 노드 간 합의라는 과정을 거쳐, 모든 노드에 동일하게 축적될 수 있다.
본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템(1000)은 위임 지분 합의 증명(DPOS: Delegated Proof of Stake) 알고리즘을 채택한 3세대 블록체인에 기반한 네트워크일 수 있다.
위임 지분 합의 증명 알고리즘은 네트워크를 구성하는 모든 노드의 투표 결과에 따라 상위 노드를 설정하고, 상위 노드에게 블록 생성 및 합의의 권한을 위임할 수 있다. 상위 노드가 아닌 일반 노드들은 블록 조회 및 열람만이 가능하다. 따라서, 위임 지분 합의 증명 알고리즘은 합의 시간과 비용을 줄일 수 있어 네트워크의 전송 처리가 빠르다는 장점을 갖는다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템(1000)은 슈퍼노드(100) 및 사용자노드(200)를 포함할 수 있다.
슈퍼노드(100)는 네트워크에 참여하는 노드 중, 네트워크에서 발생하는 트랜잭션에 대한 블록 생성 및 합의의 권한을 갖는 노드일 수 있다. 예를 들면, 슈퍼노드(100)는 네트워크에 참여하는 기업의 중앙서버일 수 있다. 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템(1000)에서 슈퍼노드(100)는 적어도 2개 이상 구축될 수 있다. 다만, 슈퍼노드(100)가 늘어날수록 네트워크의 보안성은 증가하는 반면, 속도 저하를 가져올 수 있으므로, 최대 20개 이내로 구축되는 것이 바람직하다.
사용자노드(200)는 네트워크에 참여하는 노드 중, 슈퍼노드(100)를 제외한 노드로, 트랜잭션, 블록 조회 및 열람의 권한만을 갖는 노드일 수 있다.
본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템(1000)은 노드 간 병렬 트랜잭션 방식이 적용되어, 다수의 트랜잭션이 동시에 처리될 수 있다. 즉, 슈퍼노드(100) 및 사용자노드(200)에서 각각 다수의 트랜잭션을 여러 가지 경로를 통해 브로드캐스팅 할 수 있다.
여기에서, 도 2를 참조하면, 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템(1000)은 병렬 트랜잭션 방식에 따른 노드 간 라우팅에 슈퍼노드(100)의 하드웨어 성능을 반영할 수 있도록, 슈퍼노드(100)의 컴퓨팅 성능 정보를 모니터링하는 모니터링 모듈(300)을 더 포함할 수 있다.
모니터링 모듈(300)은 슈퍼노드(100)의 처리 속도에 영향을 주는 컴퓨팅 성능 정보를 모니터링할 수 있다. 모니터링 모듈(300)은 도 2와 같이 슈퍼노드(100)와 별도의 장치를 구성하거나, 이와 달리 슈퍼노드(100)에 구비되는 장치일 수 있다.
슈퍼노드(100)의 컴퓨팅 성능 정보에는 연산처리능력, 네트워크속도 및 저장능력이 포함될 수 있다.
연산처리능력은 슈퍼노드(100)의 병렬처리능력에 해당하며, 이러한 연산처리능력이 높은 슈퍼노드(100)는 다수의 트랜잭션을 동시에 처리할 수 있는 능력 또한 높을 수 있다.
네트워크속도는 슈퍼노드(100)와 다른 노드 간 도달 경로에 해당할 수 있다. 슈퍼노드(100)와 다른 노드 간 도달 경로가 적을수록 네트워크 속도가 향상될 수 있다.
저장능력은 슈퍼노드(100)의 캐싱 능력에 해당하며, 저장능력이 높은 슈퍼노드(100)는 처리속도 또한 향상될 수 있다.
이와 같은, 모니터링 모듈(300)에서 획득하는 슈퍼노드(100)의 컴퓨팅 성능 정보는 사용자노드(200)로 전파되어, 트랜잭션을 라우팅하는 데 사용될 수 있다.
구체적으로는, 도 2를 참조하면, 슈퍼노드(100)는 미리 설정되는 블록 생성 주기(일예로, 0.5초)마다 네트워크에서 발생하는 트랜잭션에 대한 블록을 생성 및 합의할 수 있다. 즉, 슈퍼노드(100)는 사용자노드(200)로부터 전달되는 트랜잭션들을 모아 블록을 생성하고, 이에 대한 합의를 진행할 수 있다. 복수의 슈퍼노드(100)간에 합의 진행 시, DAG(Direct Acyclic Graph) 알고리즘에 따라 비순환 경로를 설정하여 병렬 트랜잭션을 통해 라우팅할 수 있다.
DAG 알고리즘은 다중 경로의 전송이 가능한 특징을 이용하여 최적의 비순환 경로를 찾는 알고리즘으로, 이와 관련한 구체적인 설명은 KR20130093818A에 자세히 개시되어 있다.
슈퍼노드(100)는 합의된 블록을 사용자노드(200)로 전파할 수 있다. 슈퍼노드(100)는 사용자노드(200)에서의 블록 조회 및 열람이 가능하도록 합의된 블록을 사용자노드(200)로 전파할 수 있다. 마찬가지로, 슈퍼노드(100)와 사용자노드(200) 간에는 DAG 알고리즘에 따라 비순환 경로를 설정하여 병렬 트랜잭션을 통해 라우팅할 수 있다.
슈퍼노드(100)는 합의된 블록을 사용자노드(200)로 전파 시, 모니터링 모듈(300)에서 획득하는 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 함께 전파할 수 있다. 슈퍼노드(100)의 컴퓨팅 성능 정보는 해시코드로 변환되어 사용자노드(200)로 전파될 수 있다. 예를 들면, 모니터링 모듈(300) 또는 슈퍼노드(100)는 소정의 해시함수에 슈퍼노드(100)의 컴퓨팅 성능 정보를 적용하여 해시코드로 변환할 수 있다.
사용자노드(200)는 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 이용하여 노드 간 발생하는 트랜잭션을 라우팅할 수 있다. 즉, 사용자노드(200)는 네트워크의 복수의 슈퍼노드(100) 중 트랜잭션을 전달할 슈퍼노드(100)를 설정할 수 있다.
이를 위해, 사용자노드(200)는 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 리스트 스케줄링(list scheduling)하고, 리스트 스케줄링에 따른 최우선 순위의 슈퍼노드(100)로의 비순환 경로를 설정할 수 있다.
리스트 스케줄링은 주어진 법칙에 의해서 모든 명령들에게 우선순위를 할당하고, 그 우선순위가 큰 명령들부터 차례대로 스케줄링을 실시함으로써, 선형적인 시간에 명령들을 스케줄링하는 방식이다.
사용자노드(200)는 컴퓨팅 성능 정보에 포함되는 슈퍼노드(100)의 연산처리능력, 네트워크속도 및 저장능력에 우선순위를 부여하고, 우선순위 순으로 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 리스트 스케줄링함으로써, 트랜잭션을 전달할 최우선 순위의 슈퍼노드(100)를 설정할 수 있다.
사용자노드(200)는 DAG 알고리즘에 따라 사용자노드(200)로부터 최우선 순위의 슈퍼노드(100)로의 비순환 경로를 설정함으로써, 노드 간 발생하는 트랜잭션을 라우팅할 수 있다.
예를 들면, 사용자노드(200)는 복수의 슈퍼노드(100)가 각각 속하는 비순환 경로를 구성할 수 있다. 그리고, 사용자노드(200)는 슈퍼노드(100)의 연산처리능력, 네트워크속도 및 저장능력 중 우선순위 순으로 비순환 경로를 솔팅하는 방식으로 노드 간 발생하는 트랜잭션을 라우팅할 수 있다.
이와 같이, 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템(1000)은 슈퍼노드(100)의 하드웨어 성능을 반영하여 트랜잭션을 라우팅할 수 있다. 따라서, 슈퍼노드(100)의 하드웨어 성능을 모니터링 및 개량하는 것만으로도 네트워크 처리성능, 즉, 네트워크 속도 향상을 기대할 수 있다.
예를 들면, 사용자노드(200)에서 블록을 조회 또는 열람하는 데 걸리는 시간을 N1이라 하고, 슈퍼노드(100)에서 블록을 생성 및 합의하는 데 걸리는 시간을 N2라 하면, 네트워크 속도는 N=N1+N2로 나타낼 수 있다.
본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 시스템(1000)은 상술한 것처럼 노드 간 라우팅에 DAG 알고리즘을 적용함으로써, N2를 줄여 네트워크 속도를 일반적인 유선 랜의 속도로 향상시킬 수 있다.
또한, N2에는 사용자노드(200)에서 슈퍼노드(100)로 트랜잭션을 라우팅하는 시간 또한 포함되는데, 본 실시예에서는 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 모니터링하고 이를 반영하여 트랜잭션을 라우팅하는 바, N2를 최소화할 수 있도록 슈퍼노드(100)의 컴퓨팅 성능을 개량하는 경우, 초저지연 네트워크를 구축할 수 있다.
도 3은 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 구축방법의 순서도이다.
본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 구축방법은 도 1 및 도 2에 도시된 블록체인 기반의 초저지연 네트워크 시스템(1000)과 실질적으로 동일한 구성에서 진행될 수 있다. 따라서, 도 1 및 도 2의 블록체인 기반의 초저지연 네트워크 시스템(1000)과 동일한 구성요소는 동일한 도면부호를 부여하고, 반복되는 설명은 생략하기로 한다.
도 3을 참조하면, 복수의 슈퍼노드(100)는 트랜잭션에 대한 블록을 생성 및 합의할 수 있다(500).
복수의 슈퍼노드(100)는 미리 설정되는 블록 생성 주기(일예로, 0.5초)마다 네트워크에서 발생하는 트랜잭션에 대한 블록을 생성 및 합의할 수 있다. 즉, 복수의 슈퍼노드(100)는 사용자노드(200)로부터 전달되는 트랜잭션들을 모아 블록을 생성하고, 이에 대한 합의를 진행할 수 있다. 복수의 슈퍼노드(100)간에 합의 진행 시, DAG 알고리즘에 따라 비순환 경로를 설정하여 병렬 트랜잭션을 통해 라우팅할 수 있다.
모니터링 모듈(300)은 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 모니터링할 수 있다(510).
모니터링 모듈(300)은 슈퍼노드(100)의 처리 속도에 영향을 주는 컴퓨팅 성능 정보를 모니터링할 수 있다. 슈퍼노드(100)의 컴퓨팅 성능 정보에는 연산처리능력, 네트워크속도 및 저장능력이 포함될 수 있다.
복수의 슈퍼노드(100)는 합의된 블록 및 복수의 슈퍼노드(100) 각각의 컴퓨팅 성능 정보를 사용자노드(200)로 전파할 수 있다(520).
복수의 슈퍼노드(100)는 사용자노드(200)에서의 블록 조회 및 열람이 가능하도록 합의된 블록을 사용자노드(200)로 전파할 수 있다. 마찬가지로, 슈퍼노드(100)와 사용자노드(200) 간에는 DAG 알고리즘에 따라 비순환 경로를 설정하여 병렬 트랜잭션을 통해 라우팅할 수 있다.
복수의 슈퍼노드(100)는 합의된 블록을 사용자노드(200)로 전파 시, 모니터링 모듈(300)에서 획득하는 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 함께 전파할 수 있다. 슈퍼노드(100)의 컴퓨팅 성능 정보는 해시코드로 변환되어 사용자노드(200)로 전파될 수 있다. 예를 들면, 모니터링 모듈(300) 또는 슈퍼노드(100)는 소정의 해시함수에 슈퍼노드(100)의 컴퓨팅 성능 정보를 적용하여 해시코드로 변환할 수 있다.
사용자노드(200)는 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 이용하여 트랜잭션을 라우팅할 수 있다(530).
사용자노드(200)는 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 리스트 스케줄링하고, 리스트 스케줄링에 따른 최우선 순위의 슈퍼노드(100)로의 비순환 경로를 설정할 수 있다.
사용자노드(200)는 컴퓨팅 성능 정보에 포함되는 슈퍼노드(100)의 연산처리능력, 네트워크속도 및 저장능력에 우선순위를 부여하고, 우선순위 순으로 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 리스트 스케줄링함으로써, 트랜잭션을 전달할 최우선 순위의 슈퍼노드(100)를 설정할 수 있다.
사용자노드(200)는 DAG 알고리즘에 따라 사용자노드(200)로부터 최우선 순위의 슈퍼노드(100)로의 비순환 경로를 설정함으로써, 노드 간 발생하는 트랜잭션을 라우팅할 수 있다.
예를 들면, 사용자노드(200)는 복수의 슈퍼노드(100)가 각각 속하는 비순환 경로를 구성할 수 있다. 그리고, 사용자노드(200)는 슈퍼노드(100)의 연산처리능력, 네트워크속도 및 저장능력 중 우선순위 순으로 비순환 경로를 솔팅하는 방식으로 노드 간 발생하는 트랜잭션을 라우팅할 수 있다.
이와 같은, 본 발명의 일 실시예에 따른 블록체인 기반의 초저지연 네트워크 구축방법에 따르면, 노드 간 라우팅에 DAG 알고리즘을 적용함으로써, 네트워크 속도를 일반적인 유선 랜의 속도로 향상시킬 수 있다. 아울러, 복수의 슈퍼노드(100)의 컴퓨팅 성능 정보를 모니터링하고 이를 반영하여 트랜잭션을 라우팅하는 바, 슈퍼노드(100)의 컴퓨팅 성능을 개량하는 것만으로도 초저지연 네트워크를 구축할 수 있다.
이와 같은, 본 발명의 실시예에 따른 블록체인 기반의 초저지연 네트워크 구축방법은 애플리케이션으로 구현되거나 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.
상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거니와 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD 와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.
프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상에서는 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
1000: 블록체인 기반의 초저지연 네트워크 시스템
100: 슈퍼노드
200: 사용자노드
300: 모니터링 모듈

Claims (7)

  1. 복수의 슈퍼노드에서 트랜잭션에 대한 블록을 생성 및 합의하는 단계;
    상기 복수의 슈퍼노드에서 각 컴퓨팅 성능 정보를 모니터링하는 단계;
    상기 복수의 슈퍼노드로부터 네트워크에 참여하는 사용자노드로 합의된 블록 및 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 전파하는 단계; 및
    상기 사용자노드에서 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 이용하여 트랜잭션을 라우팅하는 단계를 포함하는 블록체인 기반의 초저지연 네트워크 구축방법.
  2. 제1항에 있어서,
    상기 사용자노드에서 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 이용하여 트랜잭션을 라우팅하는 단계는,
    상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 리스트 스케줄링하는 단계; 및
    상기 복수의 슈퍼노드 중 상기 리스트 스케줄링에 따른 최우선 순위의 슈퍼노드로의 비순환 경로를 설정하는 단계를 포함하는 블록체인 기반의 초저지연 네트워크 구축방법.
  3. 제2항에 있어서,
    상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 리스트 스케줄링하는 단계는,
    상기 컴퓨팅 성능 정보에 포함되는 슈퍼노드의 연산처리능력, 네트워크속도 및 저장능력에 우선순위를 부여하는 단계; 및
    우선순위 순으로 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 리스트 스케줄링하는 단계를 포함하는 블록체인 기반의 초저지연 네트워크 구축방법.
  4. 제2항에 있어서,
    상기 복수의 슈퍼노드 중 상기 리스트 스케줄링에 따른 최우선 순위의 슈퍼노드로 비순환 경로를 설정하는 단계는,
    DAG(Direct Acyclic Graph) 알고리즘에 따라 상기 사용자노드로부터 상기 최우선 순위의 슈퍼노드로의 비순환 경로를 설정하는 단계인 블록체인 기반의 초저지연 네트워크 구축방법.
  5. 제1항에 있어서,
    상기 복수의 슈퍼노드에서 각 컴퓨팅 성능 정보를 모니터링하는 단계는,
    슈퍼노드의 연산처리능력, 네트워크속도 및 저장능력을 포함하는 상기 컴퓨팅 성능 정보를 모니터링하는 단계인 블록체인 기반의 초저지연 네트워크 구축방법.
  6. 제1항에 있어서,
    상기 복수의 슈퍼노드로부터 상기 네트워크에 참여하는 사용자노드로 합의된 블록 및 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 전파하는 단계는,
    상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 해시코드로 변환하는 단계를 포함하는 블록체인 기반의 초저지연 네트워크 구축방법.
  7. 네트워크에서 발생하는 트랜잭션에 대한 블록을 생성 및 합의하는 복수의 슈퍼노드;
    상기 복수의 슈퍼노드의 각 컴퓨팅 성능 정보를 모니터링하는 모니터링 모듈; 및
    상기 복수의 슈퍼노드에서 합의된 블록 및 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 전달받고, 상기 복수의 슈퍼노드의 컴퓨팅 성능 정보를 이용하여 트랜잭션을 라우팅하는 사용자노드를 포함하는 블록체인 기반의 초저지연 네트워크 시스템.
KR1020180066826A 2018-06-11 2018-06-11 블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법 KR102070501B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180066826A KR102070501B1 (ko) 2018-06-11 2018-06-11 블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180066826A KR102070501B1 (ko) 2018-06-11 2018-06-11 블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법

Publications (2)

Publication Number Publication Date
KR20190140257A true KR20190140257A (ko) 2019-12-19
KR102070501B1 KR102070501B1 (ko) 2020-01-28

Family

ID=69056365

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180066826A KR102070501B1 (ko) 2018-06-11 2018-06-11 블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법

Country Status (1)

Country Link
KR (1) KR102070501B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111401868A (zh) * 2020-03-19 2020-07-10 南开大学 一种费用最小的区块链链下交易路由算法
CN111857093A (zh) * 2020-06-29 2020-10-30 华东师范大学 基于dag区块链的自动驾驶预期功能安全评估方法、设备
CN113077343A (zh) * 2021-04-09 2021-07-06 中山大学 一种基于有向无环图的区块链共识系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170040079A (ko) * 2016-05-03 2017-04-12 안규태 블록 검증을 위한 복수의 일방향 함수를 지원하는 블록 체인
KR20180014534A (ko) * 2016-08-01 2018-02-09 서강대학교산학협력단 블록체인 기반 트랜잭션 검증 시스템 및 그 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170040079A (ko) * 2016-05-03 2017-04-12 안규태 블록 검증을 위한 복수의 일방향 함수를 지원하는 블록 체인
KR20180014534A (ko) * 2016-08-01 2018-02-09 서강대학교산학협력단 블록체인 기반 트랜잭션 검증 시스템 및 그 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
'진화하는 가치플랫폼, 블록체인 3.0', 정보통신기술진흥센터 주간기술동향(2018.06.06.) *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111401868A (zh) * 2020-03-19 2020-07-10 南开大学 一种费用最小的区块链链下交易路由算法
CN111401868B (zh) * 2020-03-19 2022-07-01 南开大学 一种费用最小的区块链链下交易路由算法
CN111857093A (zh) * 2020-06-29 2020-10-30 华东师范大学 基于dag区块链的自动驾驶预期功能安全评估方法、设备
CN111857093B (zh) * 2020-06-29 2021-12-07 华东师范大学 基于dag区块链的自动驾驶预期功能安全评估方法、设备
CN113077343A (zh) * 2021-04-09 2021-07-06 中山大学 一种基于有向无环图的区块链共识系统

Also Published As

Publication number Publication date
KR102070501B1 (ko) 2020-01-28

Similar Documents

Publication Publication Date Title
KR102070501B1 (ko) 블록체인 기반의 초저지연 네트워크 시스템 및 이의 구축방법
Roy et al. A context-aware fog enabled scheme for real-time cross-vertical IoT applications
Ascigil et al. A keyword-based ICN-IoT platform
KR102566892B1 (ko) 블록체인 합의 방법, 디바이스 및 시스템
Gupta et al. Fogstore: A geo-distributed key-value store guaranteeing low latency for strongly consistent access
JP2021508877A (ja) 高性能分散型記録システム
US9705750B2 (en) Executing data stream processing applications in dynamic network environments
US20080056291A1 (en) Methods and system for dynamic reallocation of data processing resources for efficient processing of sensor data in a distributed network
Rakovic et al. Blockchain paradigm and internet of things
JP2006094464A (ja) パケット・トラフィックを管理する方法、マルチプロセッサ・ネットワークおよびコンピュータ・プログラム（データ処理ネットワークにおける相互接続の最適利用）
Nicolaescu et al. Store edge networked data (SEND): A data and performance driven edge storage framework
Alam Design a blockchain-based middleware layer in the Internet of Things Architecture
KR20210055272A (ko) 허가형 블록체인에서 익명 프로토콜 기반의 사용자 인증 시스템 및 방법, 이를 수행하기 위한 기록 매체
Abirami et al. Enhancing cloud security using crypto-deep neural network for privacy preservation in trusted environment
WO2020215269A1 (en) Method and apparatus for distributed ledger
JP2006146951A (ja) コンテンツ動的ミラーリングシステム
Priya et al. Fuzzy with black widow and spider monkey optimization for privacy-preserving-based crowdsourcing system
Rivera et al. Scalable blockchain implementation for edge-based internet of things platform
Saadat et al. AI-enabled blockchain consensus node selection in cluster-based vehicular networks
Mahmood et al. Fog computing trust based architecture for internet of things devices
Liu et al. GoDeep: Intelligent IoV service deployment and execution with privacy preservation in cloud-edge computing
Pham-Nguyen et al. Dynamic resource provisioning on fog landscapes
JP2022553701A (ja) コンセンサスメカニズムを有する分散ネットワーク
Aslani et al. Rethinking blockchain integration with the industrial Internet of Things
Song et al. Research on Blockchain-Based FinTech Trust Evaluation Mechanism

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant