名字翻译:Power Fault Tolerance-影响力容错 关于这个名字翻译,小编思考了大约2周时间,期间也跟各路技术牛人进行了交流. The Power Fault Tolerance model (PFT) unifies all these classes of protocols by modeling the influence participants have over the output of the protocol as power 这是filecoin协议里面对 P…
开始初步了解学习Filecoin,如下是看白皮书的内容整理. 参考: 白皮书中文版 http://chainx.org/paper/index/index/id/13.html 白皮书英文版 https://filecoin.io/filecoin.pdf --------------------------------------------------- 5 Filecoin的存储和检索市场 Filecoin有两个市场:存储市场和检索市场.网络保证矿工在提供服务时可以得到客户的奖励. 5.1…
场景 Expected Conditions的使用场景有2种 直接在断言中使用 与WebDriverWait配合使用,动态等待页面上元素出现或者消失 方法注释 先翻译一下这些方法的用法 title_is: 判断当前页面的title是否精确等于预期 title_contains: 判断当前页面的title是否包含预期字符串 presence_of_element_located: 判断某个元素是否被加到了dom树里,并不代表该元素一定可见 visibility_of_element_located…
如果说什么是区块链的灵魂,那一定是共识机制. 它是区块链的根基.无论公链或是联盟链,共识机制都从基础上限制了区块链的交易处理能力和扩展性. 2019年6月18日,Facebook 发布了自己 Libra 项目的白皮书,引发广泛关注.作为 Facebook 试图创造国际流通数字货币的重要项目,Libra 区块链采用的是 LibraBFT 共识机制,是一个为 Libra 设计的鲁棒的高效的状态复制系统.它基于一种新型的 BFT 共识算法,HotStuff. 就在 Facebook Libra 项目白…
Hadoop 3.0 EC技术 EC的设计目标 Hadoop默认的3副本方案需要额外的200%的存储空间.和网络IO开销 而一些较低I/O的warn和cold数据,副本数据的访问是比较少的(hot数据副本会被用于计算) EC可以提供同级别的容错能力,存储空间要少得多(官方宣传不到50%),使用了EC,副本始终为1 EC背景 EC在RAID应用 EC在RAID也有应用,RAID通过EC将文件划分为更小的单位,例如:可以按照bit.byte或者block来划分. 然后将这些条纹单元存储在不同的磁盘中…
区块链是什么 区块链技术是由比特币创造的,本文也将从比特币开始进行引导,一步一步告诉大家什么是区块链.如果你想立马知道区块链是什么,也可以直接转到文章末尾的区块链定义. 区块链,可能是当下最有前景又充满分歧的技术与经济趋势.它给数字世界带来了“价值表示”和“价值转移”两项全新的基础功能.其潜力正在显现出来,但当下它又处于朦胧与野蛮生长的阶段. 对比互联网的发展史,现在的区块链可能相当于 1994 年的互联网,即互联网刚刚进入大众视野的时期,那也是第一波互联网革命萌芽的时期.谷歌.亚马逊.Face…
           进入豆瓣读书 前言 2017年1月2日跟着熊猫书院开始了为期十月的阅读计划. 熊猫书院是一个微信公众号,但仅对熊猫书院学员开放.它是一个很好的读书产品,从入学申请.入学报到.班长竞选.分班管理.学分制度.颁发奖状的仿真线下管理,到每日卡片式阅读.每周复习.每周测试的每周一本书读书计划,充分调动了读书的积极性与主动性,书单涉及领域宽广知识吸收丰富,我也有了自己的输出——每天阅读过程中在印象笔记做简单笔记,每周六复习做一个全书笔记的思维导图,然后分享给大家. 干货输出 如何提升…
今天正好虫师问到selenium python binding中support.expected_conditions的用法,顺手总结了一下,希望对大家有所帮助. 场景 Expected Conditions的使用场景有2种 直接在断言中使用 与WebDriverWait配合使用,动态等待页面上元素出现或者消失 方法注释 先翻译一下这些方法的用法 title_is: 判断当前页面的title是否精确等于预期 title_contains: 判断当前页面的title是否包含预期字符串 presen…
一.等待的作用 1.在系统的功能运行过程中,所有的内容是需要一定的时间来实现展示, 2.时间耗费长短与网络速度.系统框架设定.接口的执行复杂度有关, 3.因此需要设置缓冲时间,若未设置缓冲时间,容易导致元素找不到 二.等待方式 强制等待 sleep() 导入time中的sleep,等待X秒后再执行后面的代码 缺点 1.无法精确把握等待的时间(如无法判断页面是否加载完成,是否可以进行下一步操作) 2.一直使用强制等待会降低自动化效率,浪费大量时间 优点 1.简单使用,一般在调试中使用    隐式等…
我们在用webdriver去操作元素时,先要判断这个元素是否存在,存在才去操作,否则就会报错. selenium的expected_conditions模块提供了一些判断方法 场景 Expected Conditions的使用场景有2种 直接在断言中使用 与WebDriverWait配合使用,动态等待页面上元素出现或者消失 方法注释 先翻译一下这些方法的用法 title_is: 判断当前页面的title是否精确等于预期 title_contains: 判断当前页面的title是否包含预期字符串…
HyperLedger:超级账本项目 一.Fabric中的节点 1.节点术语 [1].Orderers: 提供共识服务的网络节点,例如,使用Kafka或PBFT [2].Peers:     维护账本的网络节点,通常在Hyperledger Fabric中担任背书或者记账角色. [3].Comitter:     检查交易的合法性,最终将交易提交到区块链中. 2.Orderers & Peers & Comitter节点关系 Orderers & Peers & Comit…
文章首发于微信公众号:五分钟学大数据 EC介绍 ​Erasure Coding 简称EC,中文名:纠删码 EC(纠删码)是一种编码技术,在HDFS之前,这种编码技术在廉价磁盘冗余阵列(RAID)中应用最广泛(RAID介绍:大数据预备知识-存储磁盘.磁盘冗余阵列RAID介绍),RAID通过条带化技术实现EC,条带化技术就是一种自动将 I/O 的负载均衡到多个物理磁盘上的技术,原理就是将一块连续的数据分成很多小部分并把他们分别存储到不同磁盘上去,这就能使多个进程同时访问数据的多个不同部分而不会造成磁…
前言 本篇文章将模拟一个KV数据读写服务,从提供单一节点读写服务,到结合分布式一致性协议(Raft)后,逐步扩展为一个分布式的,满足一致性读写需求的读写服务的过程. 其中将配合引入Raft协议的种种概念:选主.一致性.共识.安全等,通篇阅读之后,将帮助你深刻理解什么是分布式一致性协议. 一. 单机KV数据读写服务 DB Engine这里可以简单看成对数据的状态进行存储(比如B+树型的组织形式),负责存储KV的内容 ,并假设这个KV服务将提供如下接口: Get(key) -> value Put(…
本文是数字麦克风笔记文章的数据处理篇. 读取数字麦克风的信号,需要嵌入式驱动和PC应用的结合,驱动负责信号采集,应用代码负责声音分析. 一般而言,在完成特征分析和实验之后,把优化过的代码固化到嵌入式端,实现目标应用.本文记录了分析过程的一些基本步骤. 1.ARM驱动 使用STM32F4芯片,驱动使用ST-CUBE MX生成,节约了大量的时间. 1)GPIO 2)I2S配置 目标是16khz音频采样,这里选择为32khz的I2S频率,原因上一篇文章已经阐述了,计算方法为32khz*2*16/64=…
共识算法 区块链中最重要的便是共识算法,比特币使用的是POS(Proof of Work,工作量证明),以太币使用的是POS(Proof of Stake,股权证明)使得算理便的不怎么重要了,而今POS的变体DPOS(Delegated Proof of Stake,股份授权证明)进一步削减算力的浪费,同时也加强了区块链的安全性. 不过,对于不需要货币体系的许可链或者私有链而言,绝对信任的节点,以及高效的需求上述共识算法并不能够提供,因此对于这样的区块链,传统的一致性算法成为首选,PBFT(拜占…
  预计Filecoin第一个版本发布最早在 2018.3月份(预计)   Protocol Labs这次ICO拿到了2.05亿美元,已经富得流油了,相信开发进度会快很多,Filecoin论文发表最早是在2014年7月15,3年多了(这进度无语了) 因为 filecoin挖矿软件还没有做出来,还会有新的论文.算法出来,挖矿细节还需要等待. 对于挖矿,当前可以做什么? 矿机:矿机不需要高配置,普通机子就可以,保证一定的接入带宽.目前不建议大家在矿机上做什么,Filecoin跟BTC不一样不是基于计…
近几天对区块链中几种常见的共识机制(PBFT,Raft,PoW,PoS,DPoS,Ripple)进行了总结.尽量使用简单易懂语言,篇幅较大,想了解的可以只读每个算法介绍中前边的原理.本篇文章主要参考<区块链技术指南>,首先表示感谢! ---Begin--- 区块链架构是一种分布式的架构.其部署模式有公共链.联盟链.私有链三种,对应的是去中心化分布式系统.部分去中心化分布式系统和弱中心分布式系统. 在分布式系统中,多个主机通过异步通信方式组成网络集群.在这样的一个异步系统中,需要主机之间进行状态…
在上篇文章中,我们主要从价值定位.技术层次架构.服务质量.去中心化程度,和经济激励机制五个方面分析了三个项目的不同.在这一篇文章中,我们将着重从区块链的架构设计.数据传输技术设计和数据存储技术设计三方面继续分析. 区块链架构 Storj 仅使用 ERC20 的 Token 来标识其存储节点的贡献,而平台本身没有区块链的支持.因此其客户端(Client/User)与存储节点(Storage Node/Miner)之间的交易是通过中心化的服务节点(Satellite)来完成.因此严格的说,Storj…
开始初步了解学习Filecoin,如下是看白皮书的内容整理. 参考: 白皮书中文版 http://chainx.org/paper/index/index/id/13.html 白皮书英文版 https://filecoin.io/filecoin.pdf ------------------------------------------------------------------------------------------------------------------- IPFS通…
系列目录 分布式共识算法 (一) 背景 分布式共识算法 (二) Paxos算法 分布式共识算法 (三) Raft算法 分布式共识算法 (四) BTF算法 一.引子 1.1 介绍 Raft 是一种为了管理复制日志的一致性算法.它提供了和 Paxos 算法相同的功能和性能,但Raft更加容易理解和实践,在工程领域的重要性毋庸置疑.注:本文是在研读Raft算法论文后写出,因原版论文太长,故提炼了一下重点,方便大家快速掌握. 区别于一般一致性算法,Raft算法的特性如下: 强Leader:Raft 使用…
注:这是本人读到的关于共识算法最全和最好的分享博文,系统的介绍了拜占庭容错技术以及共识算法的原理和常用共识算法,原文链接请见后. 目录 一.拜占庭容错技术(Byzantine Fault Tolerance,BFT) 二.PBFT:Practical Byzantine Fault Tolerance,实用拜占庭容错算法. 三.Raft协议. 1.Leader Election 2.Log Replication 四.POW:Proof of Work,工作证明. 五.POS:Proof of…
本文章出自:http://blog.asch.so/,转载请注明出处. 0 前言 我曾分析了DPOS算法的漏洞并且模拟了一个简单的攻击的方法,然后实现了一个简化的PBFT算法模型试图去修复该漏洞,并且对比了效果. 随后在正式的产品中实现了完整版的算法,并且部署了10台机器进行了测试.测试的结果在安全性方面完全符合预期,即经过频繁的重启.不按常规的广播区块.少数受托人联合作弊的情况下,整个系统依然不会分叉:但是在性能方面,不太理想,在没有任何交易的情况下,网路流量的峰值(广播区块的瞬间)达到了1.…
原文:http://shiyanjun.cn/archives/744.html 该论文来自Berkeley实验室,英文标题为:Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing.下面的翻译,我是基于科学网翻译基础上进行优化.修改.补充,这篇译文翻译得很不错.在此基础上,我增加了来自英文原文的图和表格数据,以及译文中缺少的未翻译的部分.如果翻译措辞或逻辑有误,欢迎…
RChain的Casper共识算法是基于Vlad Zamfir的correct-by-construction共识协议和CTO Greg Meredith和其他RChain成员讨论而来的.他们还为Casper开发了一个模拟器:https://github.com/rchain/Casper-Proof-of-Stake/tree/simulation-dev. 1.通用预估安全协议 一个预估安全协议需要以下内容: 1)一个可能共识的值的集合C 2)一个逻辑Lc,用来判断集合C中的元素声明的命题是…
ICO过后,Filecoin团队一直没有对外更新过工作计划(很多投资人都等待的不耐烦了).经过漫长的等待,在新年的第一个工作日,我们终于等来了来自于filecoin团队的声音, 这次更新真是出乎小编的预料,内容很丰富,每一条消息都让人激动. 下面来和小编一起看看本次更新的内容吧 (这篇文章的读者:Filecoin支持者,矿工,用户,投资者,社会团体) ICO过后,Filecoin团队就开始埋头苦干了(拿了那么多钱,不埋头苦干试试),把filecoin从梦想变为现实!!! 人员招聘 首先是人员招聘…
这篇文章主要来讲一下Filecoin协议里面的复制证明(Proof of Replication),由于协议涉及到很多概念,可能看起来有点晕乎乎的,小编尽量把复杂问题简单化 ,力求给大家做大普及IPFS知识 概念: 挑战(challenge):系统对矿工发起提问,可能是一个问题或者一系列问题,矿工正确的答复,则挑战成功,否则失败 证明者(prover):矿工向Filecoin系统提供有效的证明,来完成挑战(challenge) 检验者(verifier):系统代表用户向矿工发起挑战(challe…
从分布式系统的CAP理论出发,关注分布式一致性,以及区块链的共识问题及解决. 区块链首先是一个大规模分布式系统,共识问题本质就是分布式系统的一致性问题,但是又有很大的不同.工程开发中,认为系统中存在故障(fault),但不存在恶意(corrupt)节点,而区块链,特别是公开链是落地到物理世界中,涉及到人性和利益关系,不可避免的存在信任以及恶意攻击问题. 分布式一致性处理的是节点失效情况(即可能消息丢失或重复,但无错误消息)的共识达成(Consensus)问题,主要是Paxos算法及衍生的Raft…
转载自:http://shiyanjun.cn/archives/744.html 摘要 本文提出了分布式内存抽象的概念--弹性分布式数据集(RDD,Resilient Distributed Datasets),它具备像MapReduce等数据流模型的容错特性,并且允许开发人员在大型集群上执行基于内存的计算.现有的数据流系统对两种应用的处理并不高效:一是迭代式算法,这在图应用和机器学习领域很常见:二是交互式数据挖掘工具.这两种情况下,将数据保存在内存中能够极大地提高性能.为了有效地实现容错,R…
一.POW:工作量证明机制 基本原理: 第一代共识机制,比特币的基础.理解起来,很简单,就是“按劳取酬”,你付出多少工作量,就会获得多少报酬(比特币等加密货币).在网络世界里,这里的劳动就是你为网络提供的计算服务(算力x时长),提供这种服务的过程就是“挖矿”.假如是真的矿场,显然在均匀分布的前提下,人们“挖矿”所得的比重与各自提供的算力成正比,通俗一点就是,能力越强获得越多. 优点: 机制本身当然很复杂,有很多细节,比如:挖矿难度自动调整.区块奖励逐步减半等,这些因素都是基于经济学原理,能吸引和…
selenium确认进入了预期页面 在自动化操作中,浏览器每次进入一个新的需要,都需要确认该页面是否打开或打开的页面是否是预期的页面 需要进行确认页面后方可进行下一步操作 确认页面有很多中方法,像每个页面都有一个固定属性(ng-page = ‘xxx’)来确认,所以确认页面的时候就比较方便,只要找该属性存在即可 例如注册页面:ng-page = ‘register’ 则确认页面时通过定位 ng-page = ‘register’ 则可达到目的 其他定位页面方法:id.url.title等,凡是可…