검수요청.png검수요청.png

적응형 상태 샤딩

위키원
ghdrn221 (토론 | 기여)님의 2019년 9월 17일 (화) 16:23 판
이동: 둘러보기, 검색
적응형 상태 샤딩 접근법(엘론드)

적응형 상태 샤딩(Adaptive State Sharding)은 데이터를 노드에게 할당한 샤드(Shards)의 상태를 기록한 뒤 각 시점에 나누어 처리하는 방식으로 적응형 스테이트 샤딩(Adaptive State Sharding)이라고도 한다.

개요

샤딩은 가장 주목받는 확장성 문제 해결책으로, 거래 데이터를 분할해 각 노드에 할당한 뒤 처리하는 기술이다. 엘론드는 기존 샤딩 기술을 응용한 적응형 상태 샤딩 기술을 개발하여, 데이터를 노드에게 할당한 샤드(Shards)의 상태를 기록한 뒤 각 시점에 나누어 처리하는 방식이며, 적응형 스테이트 샤딩 이라고도 불린다.[1]

블록 체인 기술에서 간단히 말해서 샤드는 트랜잭션의 유효성을 검사 할 수있는 노드 그룹으로, 샤딩을 통합하는 블록 체인을 통해 사용 가능한 유효성 검사기 노드와 같은 네트워크 리소스를 처리량에 사용할 수 있고, 확장 성 문제에 대한 확고한 해결책이지만 제한된 성공으로 적용되었다. 엘론드(Elrond)는 새로운 샤드를 적극적으로 활성화하여 네트워크 수요에 적응할 수있는 샤딩 메커니즘을 성공적으로 통합 한 첫 번째 프로젝트로, 적응형 상태 샤딩은 네트워크 수요가 증가 할 경우 샤드 수가 증가 할 수있는 네트워크를 만들고, 각 샤드는 트랜잭션을 처리하여 네트워크에서 사용 가능한 리소스를 효과적으로 사용하도록 보장한다.[2]

활용

엘론드

엘론드 프로젝트

엘론드(Elrond)는 새로운 블록체인 아키텍처로, 처리량과 실행 속도가 누적적으로 1000배 향상되도록 설계되었으며, 이를 달성하기 위해 엘론드는 신속하고 효율적이며 안전한 합의 메커니즘을 토해 선형 확장성을 가능하게 하는 새로운 적응형 상태 샤딩 메커니즘과 지분증명(PoS)알고리즘의 두 가지 주요 혁신을 도입하였고, 엘론드는 초당 10,000회 이상의 트랜잭션(TPS)을 처리할 수 있으며, 대기 시간은 5초에 불과하여 국경 없는 무제한 인터넷 경제의 중추가 되고자 한다.

엘론드는 블록체인 확장성을 해결하기 위한 솔루션 중 하나인 샤딩 기술을 응용하여 정응형 상태 샤딩을 개발했다. 가상화폐가 실생활에 적용이 어려운 핵심 난제인 처리 속도 문제를 풀기 위한 관계자들의 노력은 지속되어왔으며, 적응형 상태 샤딩은 네트워크가 블록체인의 보안 및 분산화 이점을 희생하지 않고도 중앙 집중식 클라우드 네트워크와 경쟁 할수있게해주는 첨단 형태의 스테이트 샤딩이다. 엘론드 샤딩 기반 퍼블릭 블록체인 플랫폼은 분산된 네트워크가 중앙 집중식 네트워크와 속도 및 보안 측면에서 경쟁할 수 있게 해주는 정응형 상태 샤딩 기술을 통해 블록체인 트랜잭션을 여러 노드로 분할한 샤드의 상태를 기록하여 각 시점에 나누어 처리한다. 엘론드는 신속하고 효율적이며 안전한 합의 메커니즘을 통해 선형 확장성을 가능하게 하는 새로운 적응형 상태 샤딩 메커니즘과 기존의 지분증명(PoS)방식 알고리즘을 보완한 안정 지분증명 방식(SPoS)를 도입하여 노드를 랜덤하게 선정하여 트랜잭션을 처리하는 방식으로 엘론드는 테스트 넷 자체 테스트 결과 초당 1만회 이상 대기시간 5초의 트랜잭션을 처리하여 고성장 가능성을 보여주고 있다.[3]

샤딩은 데이터베이스에서 처음 사용되었으며 여러 시스템에 데이터를 분산시키는 방법으로 적응형 상태 샤딩 기술은 블록 체인에서 상태 및 트랜잭션 처리를 분할하여 각 노드가 다른 노드와 병렬로 모든 트랜잭션의 일부만 처리하도록 사용할 수 있어, 시스템이 높은 안정성과 보안을 유지하도록 각 트랜잭션을 확인하는 충분한 수의 노드가있는 한 블록 체인을 샤드로 분할하면 많은 트랜잭션을 병렬로 처리 할 수 ​​있으므로 트랜잭션 처리량과 효율성이 크게 향상된다. 샤딩은 유효성 검사기 네트워크가 확장됨에 따라 처리량을 늘릴 것이며, 이 속성은 가로 크기 조정이라고한다.[4]

  • 엘론드 샤딩 접근
네트워크, 트랜잭션 및 상태 샤딩 결합의 복잡성을 처리하는 동안 엘론드의 접근 방식은 다음 목표를 염두에두고 설계되었다.
  1. 가용성에 영향을 미치지 않는 확장 성 : 샤드 수를 늘리거나 줄이면 가동 중지 시간을 발생시키지 않거나 상태를 업데이트하는 동안 노드를 최소화하지 않고도 무시할 정도로 작은 노드 부근에 영향을 미쳐야한다.
  2. 디스패치 및 즉각적인 추적 성 : 트랜잭션의 대상 샤드를 찾는 것은 결정 론적이며 계산하기 쉽지 않으므로 통신 라운드가 필요 없다.
  3. 효율성 및 적응성 : 샤드는 가능한 한 항상 균형을 유지해야한다.


  • 중앙 집중식 상대방에 비해 처리량 비교
블록체인 샤딩을 위한 최적의 접근 방식은 세 가지 샤딩 유형(네트워크, 통신, 트랜잭션, 프로세싱, 상태, 스토리지) 모두의 이점을 고려해야 한다. 확장성 및 처리량 증가에 대한 엘론드의 접근 방식인 적응형 상태 샤딩은 세가지샤딩 유형을 모두 샤드 내부의 통신을 개선하고 병렬처리를 통해 성능을 높이고 스토리지를 줄이며 거의 선형으로 확장하는 솔루션으로 결합하는데, 사용 가능한 리소스 유효성 검사기 노드 및 네트워크 사용량에 따라 샤드 수가 동적으로 변경되도록 하면, 처리량 뿐만 아니라 효율성에도 큰 영향을 미친다. 적응형 상태 샤딩 메커니즘은 샤드 수가 계산되면 이진 트리 구조를 기반으로 하고, 이숫자는 계정 주소를 샤드에 결정적으로 매핑하는데 사용된다. 샤드의 트랜잭션 발송은 발신자와 수신자 계정 주소를 지정된 샤드에 매핑하여 결정적으로 수행되며, 당사 솔루션의 거의 선형적인 확장성은 중앙 집중식 솔루션의 처리량을 능가하는 백본을 제공한다.[5]
  • 런치패드 프로젝트
바이낸스의 CEO 이자 설립자인 창평자오는 바이낸스 런치패드에서 블록체인 기술 확장 및 대용량 채택 준비와 관련된 문제를 해결하기 위한 인프라 프로젝트를 지속적으로 지원하며, 엘론드팀은 분산된 네트워크가 중앙 집중식 네트워크와 속도 및 보안 측면서 경쟁할수 있게해주는 적응형 상태 샤딩 개념을 제안 함으로써 이문제를 비범한 방법으로 해결하고, 블록체인 공간에서 새로운 성능 기준을 수립하고 있으며, 트랜잭션 처리를 병렬화하고 처리량과 실행 속도가 1000배 향상되면 분산 응용 프로그램의 모든 것이 바뀔 것이라고 말했다.[3]

각주

  1. 최희우 기자, 〈샤딩 기반 퍼블릭 블록체인 ‘엘론드(Elrond)’, 바이낸스 런치패드 오른다〉, 《더노디스트》, 2019-06-25
  2. Minjun, 〈Elrond : 개발자 친화적 인 블록 체인〉, 《미디엄》, 2019-05-23
  3. 3.0 3.1 스톡프로, 〈엘론드(Elron)샤딩 기반 퍼블릭 블록체인 바이낸스 런치패드〉, 《네이버 블로그》, 2019-06-29
  4. 엘론드 Docs 공식 홈페이지 - https://docs.elrond.com/learn/adaptive-state-sharding
  5. 엘론드 공식 홈페이지 - https://elrond.com/technology#adaptive-state-sharding

참고자료

같이 보기


  검수요청.png검수요청.png 이 적응형 상태 샤딩 문서는 블록체인 기술에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.