IoT 환경 블록체인 검색 성능 개선을 위한 B+ Tree 기반 분산 원장 스킴 및 알고리즘
B+ Tree based Distributed Ledger Scheme and Algorithm for IoT Environment Blockchain Improvemet of Search Performance
- 주제(키워드) Internet of Things , 블록체인 , B+ Tree , 분산 원장 , 검색 알고리즘
- 발행기관 서강대학교 일반대학원
- 지도교수 박수용
- 발행년도 2020
- 학위수여년월 2020. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- UCI I804:11029-000000064805
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권보호를 받습니다.
초록/요약
기존 블록체인은 발생된 트랜잭션을 최종 분산 원장에 저장하기 위해 트랜잭션을 저장 하는 최종 단위인 블록을 연결 리스트 형태로 저장한다. 이는 트랜잭션을 검증하기 위해서 사용되는 방법으로 하지만 현재 블록체인 활용방안이 넓어짐에 따라 높은 복잡도의 구조를 필요로하는데, 대표적인 분야가 바로 IoT(Internet of Things)이다. 현재 블록체인 기술이 적용된 IoT 플랫폼 중 Thing+라는 플랫폼이 있다. 본 플랫폼은 기존에 만들어진 Thing+플랫폼에 기존 블록체인 구조를 적용하여 냉동 물품 유통 관리 서비스를 제작하여 서비스를 진행하였다. 하지만 기존 블록체인은 연결 리스트 형태로 구성되어 있기에 냉동 물품 관리 센서 정보들이 동시 다발적으로 발생하게 되고, 이로인해 많은 파일 입출력으로 인해 블록 데이터 생성 속도 저하 및 특정 데이터 조회를 위한 시간이 센서 데이터가 많이 쌓일수록 느려지게 되는 문제점이 발생하였다. 따라서 본 논문에서는 B+ Tree기반의 새로운 분산 원장 스킴 및 검색 알고리즘을 제안한다. 분산 원장 스킴은 기존 블록체인성능 저하 없이 효율적인 분산 원장 성능이 향상 됨을 실험을 통해 성능 측정을 진행하고 기존 연구되었던 방안들과 비교를 통해 검증한다.
more초록/요약
The exsisting blockchain stores blocks, which are the final unit for storing transactions, in the form of a linked list in order to store the generated transactions in the final “Distributed Ledger”. This is the method used to verify the transaction, but as the current blockchain utilization plan is expanded, a high complexity structure is required. The representative field is the Internet of Things (IoT). Currently, there is a platform called “Thing+” among IoT platforms with blockchain technology. This platform applied the blockchain structure to the “Thing+” platform to produce cold chain distribution management service. However, since the existing blockchain is configured in the form of a linked list, the sensor information is generated at the same time, which causes a lot of file input / output, which slows down the block data generation rate and requires a lot of time for the specific data inquiry. There was a problem that the slower the stack. Therefore, this paper propose a new distributed ledger scheme and search algorithm based ‘B+ Tree’ data structure. The distributed ledger scheme performs the performance measurement through experiments to verify that the distributed ledger performance is improved without degrading the existing blockchain performance, and then compares it with the previously studied method.
more