Методы и стратегии масштабируемости блокчейн-технологий: анализ, сравнение и перспективы
Рассмотрение различных методов и стратегий масштабирования блокчейн-технологии, шардинга, сегментирования и федеративного подхода. Решение проблемы масштабируемости, концепция парачейнов, которая позволяет повысить эффективность блокчейн-системы.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 22.12.2024 |
Размер файла | 220,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Методы и стратегии масштабируемости блокчейн-технологий: анализ, сравнение и перспективы
Абдулжалилов А.З.
Аннотация
В данной статье рассмотрены различные методы масштабирования блокчейн технологии. Особое внимание уделено шардингу, сегментированию и федеративному подходу. Также рассмотрена концепция парачейнов, которая позволяет повысить эффективность блокчейн системы. Решение проблемы масштабируемости является ключевым аспектом развития блокчейн технологии и требует дальнейших исследований и разработок.
Ключевые слова: блокчейн, масштабируемость, сеть, узел, транзакция, пропускная способность.
Abdulzhalilov A.Z.
METHODS AND STRATEGIES FOR SCALABILITY OF BLOCKCHAIN TECHNOLOGIES: ANALYSIS, COMPARISON AND PROSPECTS
Abstract
This article discusses various methods of scaling blockchain technology. Particular attention is paid to sharding, segmentation and the federated approach. The concept of parachains is also considered, which allows to increase the efficiency of the blockchain system. Solving the scalability problem is a key aspect of the development of blockchain technology and requires further research and development.
Keywords: blockchain, scalability, network, node, transaction, throughput.
Blockchain - это децентрализованная, распределенная и защищенная от несанкционированного доступа база данных, которая хранит информацию о всех транзакциях в сети. Она работает по принципу “цепочки блоков”, где каждый новый блок связан с предыдущим, что обеспечивает безопасность и неизменность информации. Принцип работы блокчейна проиллюстрируем на рис. 1.
Типы и виды блокчейна могут различаться по различным параметрам, таким как назначение (частные, общедоступные, гибридные), консенсус (например, PoW, PoS, DAG), архитектура (например, цепочка, дерево, решетка) и другие. Некоторые из наиболее известных типов блокчейнов включают в себя:
Биткоин (Bitcoin) - наиболее известный тип блокчейна, который используется для обработки транзакций с криптовалютой.
Эфириум (Ethereum) - платформа с поддержкой смарт-контрактов и возможностью создания собственных токенов на основе блокчейна.
Corda - блокчейн, предназначенный для корпоративных сетей и обеспечивающий высокую степень контроля над данными.
Hyperledger Fabric - блокчейн-решение с акцентом на приватность и контроль доступа к данным.
IOTA Tangle - блокчейн без майнинга, основанный на технологии DAG и обеспечивающий масштабируемость и энергоэффективность.
масштабируемость блокчейн технология
Рис. 1. Функциональная схема работы блокчейн-технологии
Для достижения цели исследования был проведен обзор актуальной литературы и научных статей, посвященных проблеме масштабируемости блокчейна. В ходе обзора были выявлены основные методы и идеи, предлагаемые исследователями и разработчиками для улучшения масштабируемости блокчейна.
На основе обзора литературы и научных исследований были выявлены следующие уникальные методы и идеи, которые могут быть использованы для масштабируемости блокчейна:
1. Распределенные системы управления списками (Distributed Ledger Technology) - данная концепция предлагает использование распределенных систем управления списками, которые позволяют эффективно хранить и обрабатывать большие объемы данных в блокчейне. Такие системы могут обеспечить параллельную обработку операций и уменьшение времени на подтверждение транзакций.
2. Использование шардинга - шардинг представляет собой разделение блокчейна на несколько фрагментов или шардов, каждый из которых может обрабатывать независимые операции. Это позволяет увеличить пропускную способность и масштабируемость системы, так как каждый шард может работать независимо и параллельно.
3. Применение sidechains (боковых цепей) - боковая цепь представляет собой отдельную цепочку блоков, которая может быть связана с главным блокчейном. Такие цепи могут использоваться для обработки определенных типов транзакций или данных, что позволяет улучшить производительность и масштабируемость системы.
4. Внедрение алгоритмов консенсуса, основанных на доказательстве доли, таких как Delegated Proof-of-Stake (dPoS) или Practical Byzantine Fault Tolerance (PBFT). Эти алгоритмы позволяют достичь высокой производительности и масштабируемости блокчейна за счет выбора небольшого количества участников для проверки и подтверждения транзакций.
В теоретической перспективе, общий подход к решению вопроса масштабируемости заключается в улучшениях на уровне протокола. Распространенным решением для увеличения масштабируемости сети Биткойн является увеличение размера блока. Есть и другие предложения, включая перенос части вычислительной нагрузки за пределы блокчейна - например, используя сети состояния, находящиеся за пределами блокчейна. На основе этих решений, все предложения можно разделить на две категории - решения внутри блокчейна, базирующие на идее изменения основных протоколов, поддерживающих работу блокчейна, и решения за пределами блокчейна, использующие сторонние ресурсы сети и процессов для его разгрузки и совершенствования.
Одно из предложений по решению проблем блокчейна было представлено Эндрю Миллером и другими в работе [1, стр. 9] - Масштабирование децентрализованных блокчейнов (On Scaling Decentralized Blockchains). В этой статье предлагается рассматривать блокчейн как состоящий из нескольких абстрактных уровней, называемых плоскостями. Каждая из этих плоскостей выполняет определенные функции, включая сетевую плоскость, плоскость консенсуса, и стороннюю плоскость. Этот подход позволяет работать над проблемами и ограничениями в каждой плоскости отдельно и структурировано. В следующих разделах приводится краткое описание каждой плоскости с примерами из системы Bitcoin.
Плоскость сети - играет ключевую роль в распространении транзакций. В сети Bitcoin она использует низкую пропускную способность, так как подтверждение транзакции узлом требует много времени и дублируется при трансляции транзакции и майнинге блока.
Плоскость консенсуса - данный уровень играет ключевую роль в майнинге и достижении консенсуса. Ограничения на этом уровне связаны с PoW-алгоритмами, поскольку увеличение скорости и пропускной способности может негативно повлиять на безопасность сети из-за возрастания числа вилок (форков).
Плоскость хранения - обеспечивает хранение регистрационного журнала и сталкивается с проблемой необходимости хранения полной копии каждого узла. В сети Биткойн используется метод “обрезки”, который позволяет узлам не хранить весь блокчейн, удаляя старые подтвержденные данные. Это значительно улучшает ситуацию с хранилищем.
Плоскость вида - предлагает оптимизацию работы майнеров Bitcoin с использованием представления всего регистрационного журнала вместо всего блокчейна. Это устраняет необходимость хранения всего блокчейна на майнинговых узлах. Авторы исследования предложили концепцию транзакций за пределами блокчейна, которая все еще поддерживается основным блокчейном Bitcoin. Эта модель может быть использована для описания ограничений и улучшений в существующих блокчейнах. Также было предложено несколько общих стратегий для улучшения текущих блокчейнов Bitcoin и Ethereum, которые обсуждаются в следующем разделе.
Увеличение размера блока - одно из предложений для повышения производительности блокчейна (пропускная способность обработки транзакций) Bitcoin. Сейчас сеть способна обрабатывать от 3 до 7 транзакций в секунду, что существенно ограничивает применение блокчейна Bitcoin в обработке микротранзакций. Размер блока сети Bitcoin установлен в коде на уровне 1 MB, но при увеличении размера блока можно вместить больше транзакций и улучшить время подтверждения. Различные проекты развития Bitcoin (предложения по улучшению Биткоин - BIP), поддерживают увеличение размера блока, включая BIP100, BIP101, BIP102, BIP103 и BIP109.
Уменьшение интервала блока - обсуждается как способ увеличения производительности сети. Это может ускорить процесс финализации блоков, но также может привести к снижению безопасности из-за большего количества возможных разветвлений. В Ethereum время создания блока составляет около 14 секунд, по сравнению с 10 минутами в сети Bitcoin. Ethereum решает проблему большого количества “лишних” блоков благодаря механизму Greedy Heaviest Observed Subtree (GHOST), который включает их в итоговый блокчейн. На текущий момент Ethereum перешел на доказательство владения (PoS), решив вопрос масштабирования и устранив необходимость в майнинге. Транзакции теперь подтверждаются почти мгновенно.
Инвертированная таблица поиска Блума (IBLT) - один из способов уменьшения объема данных, передаваемых в сети Биткоин. Данный способ предложен Гэвином Андресеном и не вызывает форков при ее использовании. Вместо передачи всех транзакций используется передача только тех, которых нет в пуле узла. Это ускоряет синхронизацию и повышает общую масштабируемость сети Биткоин.
Шардинг - метод масштабирования для распределенных систем (например, MongoDB, MySQL). Разделяет задачи на части, обрабатываемые разными узлами. В блокчейне по аналогии: состояние сети делится на шарды с балансами, кодом и т. д. Шарды - это фрагменты блокчейна в одной сети.
Каналы состояния - это метод оптимизации работы с блокчейном, который включает использование сторонних каналов для обработки операций вне основной цепи, с последующим сохранением обновленного состояния в основной блокчейн. Это ускоряет транзакции, уменьшает нагрузку на основную сеть и может служить решением проблемы масштабирования. Хотя это и не является полноценной заменой шардинга, в результате получается быстрая и надежная сеть.
Приватный блокчейн - обеспечивает высокую скорость операций и обходит проблему масштабирования публичного блокчейна. Однако, это не является полноценным решением, и приватные блокчейны оптимальны только для определенных сфер и структур, например, известных предприятий.
Доказательство доли владения - вместо использования алгоритма доказательства работы (Proof of Work - PoW) используется алгоритм доказательства доли владения (Proof of Stake - PoS). Блокчейны, работающие на таком алгоритме, многократно быстрее.
Сайдчейны - это технология, которая может улучшить масштабируемость блокчейна за счет совместной работы с основным блокчейном нескольких сайдчейнов. Менее безопасные и быстрые операции выполняются в сайдчейнах, однако они остаются связанными с основным блокчейном. Принцип работы сайдчейна основан на двусторонней связи, что позволяет переводить монеты из основного блокчейна в сайдчейн и обратно.
Сабчейны - это новый метод, предложенный Питером Р. Ризуном, основанный на создании «слабых» блоков, которые затем складываются в уровни, формируя «сильный» блок. Использование сабчейнов ускоряет обработку транзакций и уменьшает вероятность появления «сиротских» блоков. Для реализации сабчейнов не обязательны мягкие или жесткие вилки (форк), однако требуется одобрение сообщества.
Цепи-деревья - это еще один метод масштабирования сети Bitcoin, который меняет структуру блокчейна с линейной последовательности на дерево. Он работает как бинарное дерево, исходящее от основного блокчейна Bitcoin. Этот метод похож на использование сайдчейнов и не требует серьезных изменений в протоколе или размере блока. Он улучшает пропускную способность транзакций, поскольку сами блокчейны разбиваются на части и распределяются по сети. В цепях-деревьях не требуется майнинг для подтверждения блоков, пользователи могут самостоятельно подтверждать заголовки блоков. Однако этот подход еще не готов к массовому использованию и требует дополнительных исследований для улучшения эффективности.
В дополнение к уже упомянутым методам, в работе [3 c.46-48] были предложены специфичные для сети Bitcoin усовершенствования. Их автор - Кристиан Декер, описал их в книге “On The Scalability And Security Of Bitcoin”. Метод основывается на ускорении процесса распространения данных, так как текущий механизм часто приводит к созданию вилок в блокчейне. Методы включают минимизацию процесса верификации, упорядочивание распространения блоков и улучшение связности. Эти изменения не требуют кардинальных изменений на уровне протокола и могут быт внедрены независимо в программное обеспечение узлов Bitcoin.
Метод распространения блоков (пайплайнинг). Этот метод основан на ранней доступности блока, уменьшая тем самым время оборота между узлами. Проблема длинных дистанций между источником транзакции и узлами также замедляет распространение. Исследования Кристиана Декера показали, что улучшение связи уменьшает задержку распространения блоков и транзакций. Это приводит к уменьшению расстояния между узлами и ускоряет распространение информации в сети. Эффективным решением проблем масштабируемости вероятно станет комбинация различных методов, как распространение блоков и сабчейны.
Несколько инициатив по решению проблем масштабирования и безопасности блокчейнов сейчас готовы к реализации или уже применяются. Например, Segregated Witness (SegWit) может значительно помочь с масштабированием и требует лишь мягкого форка для внедрения.
Bitcoiii-NG - еще один метод, привлекший внимание, основан на идее микроблоков и выборе лидера для каждого цикла создания блоков. Блок разделяется на два типа: лидерский (ключевой) блок, отвечающий за доказательство выполнения работы и содержащий актуальные транзакции, и микроблоки, создаваемые выбранным лидером без требования доказательства выполнения работы. Это увеличивает производительность и ускоряет транзакции. С другой стороны, Виталий Бутерин представил документацию Ethereum mauve на Ethereum Devcon2 в Шанхае, описывающую масштабируемость и прочие вызовы.
Plasma - еще одно предложение по масштабированию, разработанное Джозефом Пуном и Виталием Бутериным, описывает идею запуска смарт- контрактов на основном блокчейне (таком как Ethereum MainNet) с возможностью использования дочерних блокчейнов для обработки большого количества транзакций с минимальными затратами для основного блокчейна. В данной модели блокчейны формируют иерархическое древо, майнинг в котором ведется только на основном (базовом) блокчейне, который затем передает дочерним блокчейнам доказательства своей безопасности. Такая система также известна как “система второго уровня”, как и каналы состояния, которые функционируют на втором уровне базового блокчейна.
В данной статье были проанализированы уникальные методы и идеи для масштабируемости блокчейна. Результаты исследования показали, что данные методы и идеи могут значительно улучшить масштабируемость блокчейна и повысить его производительность. Однако, перед применением данных методов необходимо учитывать их особенности, ограничения и риски.
Дальнейшие исследования и разработки в данной области помогут улучшить уже существующие методы и идеи, а также предложить новые решения и подходы к проблеме масштабируемости блокчейна.
Список литературы
1. Kyle Croman., Christian Decker и др. On Scaling Decentralized Blockchains // In financial Glyptography workshops. 2016. С. 106 - 125;
2. Back, M. Corallo, L. и др. Enabling Blockchain Innovations with Pegged Sidechains // Blockstream.com. 2014. [Электронный ресурс]. URL:https://www.blockstream.com/sidechains.pdf.;
3. Decker. О масштабируемости и безопасности Биткойна // Январь. 2016. ISBN: 1530769450.;
4. Buterin, V. Ethereum: A Next Generation Smart Contract and Decentralized Application Platform. 2013.;
5. Eyal, I., and Sirer, E.G. Majority is not enough: Bitcoin mining is vulnerable. 2014.;
6. -Sompolinsky, Y., and Zohar, A. Secure High Rate Transaction Processing in Bitcoin. 2015.;
7. Прасти Н. П70 Блокчейн: Разработка приложений // Пер. с англ. -- СПб.: БХВ-Петербург. 2018. C. 256.;
8. C. Decker and R. Wattenhofer. Information propagation in the bitcoin network // In IE-E-E P2P. 2013. C. 1-10.
Размещено на Allbest.ru
...Подобные документы
Портал государственных услуг как основной компонент системы электронного правительства для граждан в Российской Федерации. Хранение данных в распределенном реестре - одно из важнейших преимуществ информационно-коммуникационной технологии блокчейн.
курсовая работа [155,9 K], добавлен 03.07.2017Анализ методов проектирования базы данных, которая предназначена для работников частного предприятия, оказывающего населению услуги такси, и позволяет им повысить эффективность своей работы за счет систематизации и быстрого поиска нужной им информации.
курсовая работа [2,0 M], добавлен 12.07.2010Понятие "база данных", общая классификация. Мировой рынок систем управления базами данных по итогам 2007 года. Oracle: общее понятие, функции. Технология Active Data Guard. Опции Total Recall. Сравнение масштабируемости. Сравнение работы кластеров.
курсовая работа [676,0 K], добавлен 19.05.2015Анализ существующих методов масштабирования изображений. Повышение скорости обработки и изменения картинок. Алгоритм масштабирования с использованием параллелизма. Отбор пикселей для правильного расчета градиента. Выбор метода интерполяции изображения.
курсовая работа [5,8 M], добавлен 17.06.2017Показатели эффективности параллельного алгоритма: ускорение, эффективность использования процессоров, стоимость вычислений. Оценка максимально достижимого параллелизма. Закон Амдала, Закон Густафсона. Анализ масштабируемости параллельного алгоритма.
презентация [493,0 K], добавлен 11.10.2014Разработка автоматизированной системы, которая позволит повысить эффективность и качество работы автосервиса. Автоматизация процессов оказания консультационных услуг клиентам и закупки запчастей. Моделирование фрагментов системы в стандарте IDEF3.
курсовая работа [657,5 K], добавлен 19.06.2013Концепция организации памяти "MEMEX". Определение и основные возможности технологии. Основные носители и мультимедийные презентации. Применение и перспективы использования мультимедиа технологий. Разработка методов быстрого сжатия и развертки данных.
реферат [1,5 M], добавлен 12.07.2011Расчет комплексных показателей качества информационного продукта (мобильности, надежности, ориентации на потребителя, масштабируемости и модифицируемости, эффективности). Общая стоимость владения информационным продуктом по стадиям его жизненного цикла.
контрольная работа [82,3 K], добавлен 15.02.2012Информационные технологии, сущность и особенности применения в строительстве. Анализ деятельности информационных технологий, основные направления совершенствования применения информационных технологий, безопасность жизнедеятельности на ООО "Строитель".
дипломная работа [1,7 M], добавлен 26.09.2010Разработка информационной системы, позволяющей повысить эффективность управления деятельностью автосервиса за счет использования современных компьютерных технологий. Построение базы данных в Microsoft SQL Server. Описание пользовательского интерфейса.
дипломная работа [417,5 K], добавлен 27.01.2009Анализ состояния и оценка положения дел на предприятии. Сравнение методик проектирования и автоматизированная система управления складским хозяйством. Определение потребности в собственной разработке. Выбор языка программирования, расчет себестоимости.
дипломная работа [4,4 M], добавлен 07.11.2011Объектно-ориентированные языки моделирования. Разработка различных альтернативных подходов к анализу и проектированию. Взаимосвязь концептуальных и программных понятий. Проблемы масштабирования сложных систем. Диаграммы, описывающие поведение системы.
лабораторная работа [159,4 K], добавлен 26.05.2014Информационные технологии, организация и перспективы их внедрения в архивах; этапы, объекты и цели информатизации. Направления процесса внедрения автоматизированных архивных технологий (ААТ): базы данных, сканирование документов, сетевые технологии.
контрольная работа [23,9 K], добавлен 17.02.2011Теоретические аспекты некоторых областей информационных технологий: программы обработки данных, глобальная сеть Internet. Характеристика методов использования информационных технологий в различных областях бизнеса, опасностей и сложностей в их применении.
реферат [1,4 M], добавлен 11.04.2010Итерационные методы решения нелинейных уравнений, системы линейных алгебраических уравнений (СЛАУ). Решение нелинейных уравнений методом интерполирования. Программная реализация итерационных методов решения СЛАУ. Практическое применение метода Эйлера.
курсовая работа [1,6 M], добавлен 20.01.2010Характеристики распределенных систем баз данных, формируемые путем "интеграции" разнородных аппаратных и программных средств. Концепция дифференциального файла для различных приложений. Сравнение разных технологий файлового сервера и "клиент-сервера".
курсовая работа [411,9 K], добавлен 28.05.2015Анализ тенденций развития информационных технологий. Назначение и цели применения систем автоматизированного проектирования на основе системного подхода. Методы обеспечения автоматизации выполнения проектных работ на примере ЗАО "ПКП "Теплый дом".
курсовая работа [210,0 K], добавлен 11.09.2010Изучение основных задач применения информационных технологий в производственном и маркетинговом процессе, что позволяет предприятиям конкурировать одновременно по качеству продукции, скорости реакции на изменения потребительских вкусов и по издержкам.
контрольная работа [24,4 K], добавлен 14.10.2010История развития интерфейсов (Windows, Icons, Menus, Pointers - WIMP). Сетевая оконная архитектура. Освоение интерфейса и запоминание методов работы. Перспективы развития, обсуждение основных процессов, произошедших в программной отрасли за двадцать лет.
курсовая работа [2,6 M], добавлен 27.08.2009Понятие информационных технологий, история их становления. Цели развития и функционирования информационных технологий, характеристика применяемых средств и методов. Место информационного и программного продукта в системе информационного кругооборота.
реферат [318,9 K], добавлен 20.05.2014