1、负载算法:轮询、随机、加权轮询。
2、散列表中每个数据单元包含两个信息,哈希值和图片文件的路径。
3、SHA-2(Secure Hash Algorithm 2),一种散列函数算法标准,由美国国家安全局研发,由美国国家标准与技术研究院(NIST)在2001年发布,属于SHA算法之一,是SHA-1的后继者。
其下又分为六个不同的算法标准,包括:SHA-224、SHA-256、SHA-384、SHA-512、SHA-512/224、SHA-512/256。
4、SHA256:对于任意长度的消息,SHA256都会产生一个256位的哈希值,称作消息摘要/哈希指纹。
5、TxID:transaction ID即交易ID。
6、比特币中通过竞争记账的方法解决记账系统的一致性问题。
7、POW算法的作用:判断区块链上节点是否记账成功。
8、记账权:在区块链中,需要找出一个Nonce,Nonce的值和区块上的信息拼接后进行hash计算,当hash值满足给定条件,第一个找出nonce的节点获得记账权。
9、在POW(工作量证明)中,这个找Nonce值计算Hash值的过程就是工作,找到满足条件的Nonce值就是证明。
10、节点在生成区块时的重要参考指标:难度值。
11、难度值的指标决定了节点大约需要经过多少次哈希运算才能产生一个合法的区块。
12、比特币的区块大约每10分钟生成一个。
13、难度值被设定在无论节点计算能力如何,新区块产生速率都保持在每10分钟一个。也就是说,如果区块产生的速率比10分钟快则增加难度,比10分钟慢则降低难度。
14、Merkle 可信树是一棵完全二叉树,应用 Merkle 可信树需要计算并输出Merkle 可信树的每个叶子节点的认证路径上的节点的哈希函数值。
15、拜占庭问题解决办法之口信消息法——
如果存在m个叛徒,必须需要3m+1个将军才能最终达成一致的行动方案。
如果存在m个叛徒,则需要进行m+1轮作战信息协商。
16、拜占庭将军问题解决方法之签名消息法可以处理场景中的任何数量叛徒。
17、拜占庭将军问题是对分布式系统共识问题的一种情景化描述。
18、现有的分布式一致性协议和算法主要可分为两类:
(1)故障容错算法(Crash Fault Tolerance, CFT),即非拜占庭容错算法,解决的是分布式系统中存在故障,但不存在恶意攻击的场景下的共识问题。也就是说,在该场景下可能存在消息丢失,消息重复,但不存在消息被篡改或伪造的场景。一般用于局域网场景下的分布式系统,如分布式数据库。属于此类的常见算法有Paxos算法,Raft算法,ZAB协议等。
(2)拜占庭容错算法,可以解决分布式系统中既存在故障,又存在恶意攻击场景下的共识问题。一般用于互联网场景下的分布式系统,如在数字货币的区块链技术中。属于此类的常见算法有PBFT算法,PoW算法。