Тип работы:
Предмет:
Язык работы:


Адаптация консенсуса и экосистемы для фреймворка Crowdfunding.BGX

Работа №129137

Тип работы

Бакалаврская работа

Предмет

информатика

Объем работы40
Год сдачи2020
Стоимость4340 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
62
Не подходит работа?

Узнай цену на написание


Введение 3
Постановка задачи 6
Обзор литературы 7
Глава 1. Алгоритмы консенсуса и организация работы платформы DGT 10
1.1. Анализ консенсус систем 10
1.2. Описание организации работы платформы DGT 20
Глава 2. Построение функции доверия и её встраивание в платформу DGT..25
2.1. Построение функции доверия на основе имеющихся показателей
работы узлов 25
2.2. Встраивание функции доверия в систему DGT 32
Выводы 35
Заключение 36
Список литературы 37

Цифровизация современной экономики позволяет рассматривать практически любую организацию как информационную фабрику, создающую добавленную стоимость благодаря информационному обмену, использующую такие инновационные технологии как, например, блокчейн, искусственный интеллект, большие данные.
Первое поколение блокчейн-систем концентрировалось на вопросах криптовалюты. Такие сети были заведомо публичными: любой узел мог присоединиться к сети и попробовать выполнить транзакцию. В сети Ethereum, например, среднее время жизни одного узла составляет несколько минут [1]. Многие узлы образованы электронными кошельками, и такое поведение узлов типично для публичных сетей с акцентом на криптовалюты. Фактически, главная задача блокчейн-сетей — создать устойчивую среду доверия в условиях тотального недоверия: любой узел может быть источником злонамеренного поведения.
Корпоративные блокчейн-сети (частные или консорциум-базированные) не предполагают высокой динамики времени жизни узлов. При этом всё еще остаются вероятности взлома узлов, нарушения их уровня доступности и производительности (Service Level Agreement, SLA). Поэтому часто на такие сети распространяют все архитектурные решения, работающие в публичных сетях. Это определяется в основном специальными правилами согласования транзакций — механизмами консенсуса, например, Proof-of-Work (PoW), Proof-of-Stake и прочими. Более подробное описание подобных консенсус систем будет рассмотрено в параграфе 1.1. Платой за надежность (устойчивость к атакам) упомянутых механизмов консенсуса является снижение производительности сети, её тяжеловесность, необходимость специальных методов настройки.
В блокчейн-системах, ориентированных на корпоративный рынок, вертикальная и горизонтальная интеграции приводят к объединению более слабых игроков вокруг сильных, к обмену данными между надежными и оснащенными системами и более легкими узлами. Одним из примеров подобных систем являются краудфандинг в частности и инвестиционные платформы в более общем случае. Технологии распределенных реестров в инвестиционных платформах позволяют обеспечить прозрачность и интеграцию всех участников. Главными вопросами в таких системах являются риск и доверие к различным участникам. В такой ситуации можно учесть вес каждого узла в части его надежности и адаптировать механизм консенсуса в части объема проверок. Такая модернизация позволит значительно увеличить производительность распределенных вычислений и выравнять вычислительную нагрузку за счет перехода от модели «полного недоверия» к учёту вычислительной репутации узлов, а также осуществит привязку исторических данных к текущему потоку транзакций.
В качестве примера системы распределенного реестра в данной работе выступает децентрализованная платформа DGT (BGX) [2]. Более подробное описание организации её работы представлено в параграфе 1.2. В настоящей работе представлена попытка спроектировать функцию доверия к узлу (Trust-функцию) и включить ее в общий механизм консенсуса. В качестве примера алгоритма консенсуса выступает F-BFT, основанный на двух других алгоритмах: pBFT и Raft, которым будет уделено особое внимание в параграфе 1.1. Выбор механизма консенсуса не случаен: именно F-BFT консенсус лежит в основе платформы DGT. Каждый из представленных алгоритмов обладает свойством немедленной (абсолютной) завершенности [3], основан на голосовании внутри группы узлов с лидером, однако в отличие от других F-BFT адаптирован для использования в неодноранговых сетях с произвольной топологией.
Применение функции доверия (Trust Score) к узлу позволит адаптировать механизм консенсуса для распределенных сетей вида «экосистема», когда основная тяжесть ведения инфраструктуры ложится на системообразующие организации, а основным источником риска являются присоединившиеся организации. Типовым примером такой структуры является SberX — экосистема Сбербанка [4].
Постановка задачи
Целью данной работы является построение функции доверия к узлу (Trust Score) в задаче голосования для алгоритма консенсуса F-BFT и адаптация архитектуры платформы DGT, в основе которой лежит описанный алгоритм консенсуса, для работы данной функции.
Для достижения обозначенной цели необходимо выполнить следующие задачи:
1) анализ существующих консенсус систем;
2) описание организации работы платформы DGT;
3) построение функции доверия на основе имеющихся показателей работы узлов;
4) встраивание построенной функции доверия в систему DGT.


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


В данной работе были проанализированы существующие механизмы консенсуса и рассмотрена архитектура платформы DGT для понимания их работы и дальнейшей адаптации алгоритма консенсуса F-BFT и платформы DGT в рамках успешного построения функции доверия узлов и её встраивание в рассматриваемую платформу. Создание данной функции является важным шагом для построения краудфандинг-платформы на основе DGT, ведь именно доверие узлов сети является одной из основ инвестиционной платформы. Стоит отметить, что все задачи были успешно решены, а цель достигнута. В качестве дальнейшей работы может служить рассмотрение функции доверия не только как поощрения для добросовестных узлов и улучшения производительности сети, но и как наказания для недобросовестных участников, а также для оценки арбитров для последующего их выбора. Кроме того, можно расширить работу функции доверия на весь кластер, учитывать и другие факторы работы узлов, а также применить современные методы обнаружения недобросовестного поведения узлов, как, например, машинное обучение или нейронные сети.


1. Qianlan Bai, Chao Zhang, Yuedong Xu, Xiaowei Chen, Xin Wang Evolution of Ethereum: A Temporal Graph Perspective. 2020. URL: https://arxiv.org/pdf/2001.05251.pdf(дата обращения: 31.05.2020).
2. Официальный сайт платформы DGT [Электронный ресурс]. URL: https://dgtworld.ru/(дата обращения: 31.05.2020).
3. Мурзин П.Е. Основные подходы к разработке протокола консенсуса в
распределенных реестрах // Вестник современных цифровых технологий. 2019. С. 24-34. URL:
www.granit-concern.ru/pdf/Murzin_statia_razrabotka_consensa_rr.pdf(дата обращения: 31.05.2020).
4. Экосистема Сбербанка SberX [Электронный ресурс]. URL: https://www.sberbank.ru/ru/ecosystem(дата обращения: 31.05.2020).
5. R. Di Pietro, X. Salleras, M. Signorini, and E. Waisbard A blockchain-based trust system for the Internet of Things // Proc. of the 23th ACM on Symposium on Access Control Models and Technologies (SACMAT). 2020. doi:10.1145/3205977.3205993.
6. S. Tamang Decentralized Reputation Model and Trust Framework Blockchain and Smart contracts. 2018. URL: http://uu.diva-portal.org/smash/get/diva2:1352089/FULLTEXT01.pdf(дата обращения: 31.05.2020).
7. L. Page, S. Brin, R. Motwani, T. Winograd The PageRank Citation Ranking: Bringing Order to the Web. Technical Report. Stanford InfoLab. 1999. URL: http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf(дата обращения: 31.05.2020).
8. Li, Rong-Hua & Yu, Jeffrey & Huang, Xin & Cheng, Hong A Framework of Algorithms: Computing the Bias and Prestige of Nodes in Trust Networks // PloS one 7(12):e50843. 2012. doi:10.1371/journal.pone.0050843.
9. Griffiths, Nathan Task delegation using experience-based multi-dimensional trust // Proceedings of the International Conference on Autonomous Agents. с. 489-496. 2005. doi:10.1145/1082473.1082548.
10. Kamvar, Sepandar & Schlosser, Mario & Garcia-molina, Hector The EigenTrust Algorithm for Reputation Management in P2P Networks. 2003. URL: https://nlp.stanford.edu/pubs/eigentrust.pdf(дата обращения: 31.05.2020).
11. The Trust Chain Consensus. COTI: a decentralized, high performance cryptocurrency ecosystem optimized for creating digital payment networks and stable coins. Technical White Paper, V.4.0 [Электронный ресурс].
2018. URL: https://coti.io/files/COTI-technical-whitepaper.pdf(дата обращения: 31.05.2020).
12.Ismail, L. &Materwala, H. A Review of Blockchain Architecture and Consensus Protocols: Use Cases, Challenges, and Solutions // Symmetry.
2019, 77(10), 1198. doi:10.3390/sym11101198.
13.Castro M. Practical Byzantine Fault Tolerance. 1999. URL:
http://www.pmg.csail.mit.edu/papers/osdi99.pdf(дата обращения: 31.05.2020).
14.Ongaro, D. & Ousterhout, J. In search of an understandable consensus algorithm // USENIX. 305-320. 2014. URL: https://raft.github.io/raft.pdf(дата обращения: 31.05.2020).
15.Официальная документация платформы Sawtooth Hyperledger. Raft [Электронный ресурс]. URL:
https://sawtooth.hyperledger.org/docs/raft/nightly/master/introduction.html(дата обращения: 31.05.2020).
16. Документация платформы BGX/DGT. Версия 03 [Электронный ресурс]. URL: https://app.box.Com/s/ims8y9pv525vkfuewbbtaa4ourq14iay(дата обращения: 31.05.2020).
17. Bogdanov A., Degtyarev A., Korkhov V., Iakushkin O., Khvatov V. On Conceptual Response to Some of the Blockchain Problems. 2018. URL: http://ceur-ws.org/Vol-2267/337-341-paper-64.pdf(дата обращения: 31.05.2020).
18.Официальная документация платформы Sawtooth Hyperledger [Электронный ресурс]. URL:
https://sawtooth.hyperledger.org/docs/core/releases/L1/architecture.html(дата обращения: 31.05.2020).


Работу высылаем на протяжении 30 минут после оплаты.




©2024 Cервис помощи студентам в выполнении работ