摘要：
Practical Byzantine Fault Tolerance 实用拜占庭容错，是传统BFT的一种可用性实现，算法的时间复杂度为O(n^2^),使得其可以在现实世界中解决拜占庭容错问题，其在联盟链中有广泛应用，但由于pbft 不能动态添加删除节点且节点加入需要认证机制(女巫攻击),时间复杂度 阅读全文
摘要：
一. 前言 DHT 分布式哈希表是一个分布式系统,它提供了一个类似哈希表一样的查询服务:key-value 存储在 DHT 中,任何参与的节点都可以有效的检索给定key对应的value.key-value 的映射由网络中所有的节点维护,每个节点负责一小部分路由(其他节点的 ID 和 IP)和数据存储 阅读全文
摘要：
BitTorrent(简称 BT)是一种用于点对点文件共享(P2P)的通信协议,它使用户能够以去中心化的方式通过互联网分发数据和电子文件 BT 协议可以减少分发大文件对服务器和网络的影响.BT 协议不是从单个源服务器下载文件,而是允许用户加入主机群,来同时在彼此之间上传和下载. 流程概述 发布者制作 阅读全文
摘要：
布隆过滤器用来判断一个 key 是否存在于已知集合中. 算法流程: 构建一个长度为 n 的数组,每个比特位初始化为 0 需要 k 个 hash 函数,每个函数可以把 key 散列为一个整数 插入m 个已知的 key,循环进行下面的操作 分别用 k 个 hash 函数对key 进行散列 将散列值对应的 阅读全文
摘要：
1. 网络模型 OSI 7 层模型 TCP/IP 4 层模型 协议 应用层 表示层 会话层 应用层 HTTP,FTP等 传输层 传输层 TCP,UDP 网络层 网络层 IP 数据链路层 物理层 网络接口层 MAC 2. 协议 协议 协议名 协议概述 DNS 域名解析协议 将域名指向 IP,便于人们记 阅读全文
摘要：
基本知识 电压越高、频率越高、温度也越高 CPU有体质之分，简单划分，体质越好，相同电压下频率越高 加压超频 升高电压，使得可以超的频率更高，但同时使得温度更高，可能烧U。 降压超频 同一型号CPU的体质有的好有的坏，为了提高良品率就拔高了整体的默认工作电压，这样不论是好的还是坏的都可以在标称的频率 阅读全文
摘要：
PCI-E是由intel提出的一种通用总线协议，具有数据传输速率高、抗干扰能力强、传输距离远、功耗低等优点。 PCI Express 版本 行代码 传输速率 x1 x2 x3 x4 1.0 8b/10b 2.5GT/s 250MB/s 1GB/s 2GB/s 4GB/s 2.0 8b/10b 5GT 阅读全文
摘要：
简介 拜占庭将军问题 拜占庭帝国想要进攻一个强大的敌人，为此派出了10支军队去包围这个敌人。这个敌人虽不比拜占庭帝国，但也足以抵御5支常规拜占庭军队的同时袭击。基于一些原因，这10支军队不能集合在一起单点突破，必须在分开的包围状态下同时进攻。他们任一支军队单独进攻都毫无胜算，除非有至少6支军队同时袭 阅读全文
摘要：
GRANDPA(GHOST-based Recursive ANcestor Deriving Prefix Agreement)是Polkadot中继链实现拜占庭最终性的工具。 GRANDPA在一个部分同步的网络模型中工作，只要 2/3 的节点是诚实的，并且能够在异步设置中处理 1/5 的拜占庭节 阅读全文
摘要：
在 substrate 的 BABE 中为了使出块不可预测,减少去中心化程度,使用了 VRF. 简单描述一下 BABE (POS)的出块流程 想要出块的 node 在一个 epoch 中抵押一定数量的 token, 下一个 epoch 来临后,这个抵押了代币的node 就成为了验证者具有了出块的权利 阅读全文
摘要：
前置知识 拜占庭共识协议主要以下3种网络假设： 同步 存在一个已知的有限时间界限∆，对于发送的任何消息，对手最多可以延迟∆传递 异步 对于发送的任何消息，对手可以延迟任何有限时间后传递，但每个消息最终都必须到达 半同步 假设存在一个已知的优先时间界限∆和一个GST(Global Stabilizat 阅读全文
摘要：
介绍 使用Vagrant+VirtualBox在本机快速搭建虚拟机开发环境 Vagrant提供易于配置、可复制和可移植的工作环境。Vagrant需要依赖某项具体的虚拟化技术，这里我们选择VirtualBox 安装 VirtualBox 官方下载地址 .dmg 直接装就好了 Vagrant brew 阅读全文
摘要：
看完ubuntu 搭建 k8s 集群后我们搭建起了一个 k8s 集群,继续学习 k8s,本文讲述在k8s中部署应用的相关操作. kubectl 是 k8s 集群管理控制器,使用kubectl api-resources可以显示服务器支持的 API 资源 接下来进行实战 一. 部署一个应用 deplo 阅读全文
摘要：
一. 预处理机器 1. 修改节点主机名 一定要避免节点重名，否则会导致加入节点后，master 无法发现node节点 master 节点 hostnamectl --static set-hostname k8s-master node节点 hostnamectl --static set-host 阅读全文
摘要：
1. 简介 容器相对于物理机和虚拟机而言是很轻量化的技术,在相同资源下容器能创建出更多的实例.一方面,一旦面对分布在多台主机上且拥有数百个容器的大规模应用时,传统的或单机的容器管理解决方案(比如docker-compose)就会变得"力不从心".另一方面,由于为微服务提供了越来越完善的原生支持,在一 阅读全文