TopsLee




技术

如何使用RedisTemplate访问Redis数据结构 MySQL重要知识点 OAuth2认证授授权流程 分布式锁 服务调用 MQ的介绍 SpringCloud 使用链 Eureka 的点对点通信 介绍Eureka RabbitMQ与其它MQ的对比 Springboot 启动过程分析 Springboot 入门 Linux内存管理 自定义CNI IPAM 扩展Kubernetes 副本一致性 spring redis 源码分析 kafka实践 spring kafka 源码分析 Linux进程调度 让kafka支持优先级队列 Codis源码分析 Redis源码分析 C语言学习 《趣谈Linux操作系统》笔记 Kubernetes安全机制 jvm crash分析 Prometheus 学习 Kubernetes监控 Kubernetes 控制器模型 容器日志采集 容器狂占cpu怎么办？ 容器狂打日志怎么办？ Kubernetes资源调度-scheduler 时序性数据库介绍及对比 influxdb入门 maven的基本概念 《Apache Kafka源码分析》——server Kubernetes objects之编排对象 源码分析体会 自动化mock AIOps说的啥 从DevOps中挖掘docker的价值 《数据结构与算法之美》——算法新解 Kubernetes源码分析——controller mananger Kubernetes源码分析——apiserver Kubernetes源码分析——kubelet Kubernetes整体结构 ansible学习 Kubernetes源码分析——从kubectl开始 jib源码分析之Step实现 kubernetes实践 线程排队 jib源码分析之细节 从一个签名框架看待机制和策略 跨主机容器通信 jib源码分析及应用 docker环境下的持续构建 docker环境下的持续发布 一个容器多个进程 kubernetes yaml配置 marathon-client 源码分析 《持续交付36讲》笔记 程序猿应该知道的 mybatis学习 无锁数据结构和算法 《Container-Networking-Docker-Kubernetes》笔记 活用linux 命令 为什么很多业务程序猿觉得数据结构和算法没用？ 串一串一致性协议 当我在说PaaS时，我在说什么 《数据结构与算法之美》——数据结构笔记 swagger PouchContainer技术分享体会 harbor学习 用groovy 来动态化你的代码 《深入剖析kubernetes》笔记 精简代码的利器——lombok 学习 java 语言的动态性 rxjava3——背压 rxjava2——线程切换 spring cloud 初识 JVM4——《深入拆解java 虚拟机》笔记 《how tomcat works》笔记 commons-pipeline 源码分析 hystrix 学习 rxjava1——概念 Redis 学习 TIDB 学习 分布式计算系统的那些套路 Storm 学习 AQS3——论文学习 Unsafe Spark Stream 学习 linux 文件系统 mysql 批量操作优化 《自己动手写docker》笔记 java8 实践 中本聪比特币白皮书 细读 区块链泛谈 比特币 大杂烩 总纲——如何学习分布式系统 forkjoin 泛谈 hbase 泛谈 看不见摸不着的cdn是啥 《jdk8 in action》笔记 程序猿视角看网络 calico 问题排查 bgp初识 mesos 的一些tips mesos 集成 calico calico AQS2——粗略的代码分析 我们能用反射做什么 web 跨域问题 《clean code》笔记 compensable-transaction 源码分析 硬件对软件设计的影响 elasticsearch 初步认识 mockito简介及源码分析 线上用docker要解决的问题 《Apache Kafka源码分析》——Producer与Consumer 停止容器 dns隐藏的一个坑 《mysql技术内幕》笔记2 《mysql技术内幕》笔记1 log4j学习 为什么netty比较难懂？ 回溯法 apollo client源码分析及看待面向对象设计 java系并发模型的发展 从一个marathon的问题开始的 docker 环境（主要运行java项目）常见问题 Scala的一些梗 OpenTSDB 入门 spring事务小结 事务一致性 javascript应用在哪里 netty中的future和promise 《netty in action》读书笔记 netty对http2协议的解析 ssl证书是什么东西 一些tricky的code http那些事 苹果APNs推送框架pushy apple 推送那些事儿 编写java框架的几大利器 JVM3——java内存模型 java concurrent 工具类 java exception java io涉及到的一些linux知识 network channel network byte buffer 测试环境docker化实践 通用transport层框架pigeon netty（七）netty在框架中的使用套路 Nginx简单使用 《Linux内核设计的艺术》小结 从Go并发编程模型想到的 mesos深入 Macvlan Linux网络源代码学习2 《docker源码分析》小结 对web系统的一些理解 docker中涉及到的一些linux知识 hystrix学习 Linux网络源代码学习 Docker网络五,docker网络的回顾 zookeeper三重奏 数据库的一些知识 Spark 泛谈 commons-chain netty（六）netty回顾 Thrift基本原理与实践（三） Thrift基本原理与实践（二） Thrift基本原理与实践（一） Future 回调 Docker0.1.0源码分析 基于spring boot和Docker搭建微服务 通过Docker Plugin来扩展Docker Engine java gc Docker网络四,基于Centos搭建Docker跨主机网络 google guava的一些理解 Jedis源码分析 Redis概述 Docker回顾 深度学习是个什么鬼 Docker网络三,基于OVS实现Docker跨主机网络 Linux网络命令操作 JTA与TCC 换个角度看待设计模式 Scala初识 netty（四）netty对http协议的实现（废弃） netty（三）netty框架泛谈 向Hadoop学习NIO的使用 以新的角度看数据结构 AQS1——并发相关的硬件与内核支持 使用Ubuntu要做的一些环境准备 Docker网络二,libnetwork systemd 简介 那些有用的sql语句 异构数据库表在线同步 spring aop 实现原理简述——背景知识 quartz 源码分析 基于docker搭建测试环境(二) spring aop 实现原理简述 我们编程的那些潜意识 自己动手写spring（八） 支持AOP 自己动手写spring（七） 类结构设计调整 分析log日志 一次代码调试的过程 自己动手写spring（六） 支持FactoryBean 自己动手写spring（九） 总结 自己动手写spring（五） bean的生命周期管理 自己动手写spring（四） 整合xml与注解方式 自己动手写spring（三） 支持注解方式 自己动手写spring（二） 创建一个bean工厂 自己动手写spring（一） 使用digester varnish 简单使用 docker volume 关于docker image的那点事儿 基于docker搭建测试环境 分布式配置系统 JVM2——JVM和传统OS对比 git spring rmi和thrift maven/ant/gradle使用 再看tcp mesos简介 缓存系统——具体组件 缓存系统 java nio的多线程扩展 多线程设计模式/《Concurrency Models》笔记 回头看Spring IOC IntelliJ IDEA使用 Java泛型 vagrant 使用 Go 常用的一些库 Netty（一）初步了解 java mina Golang开发环境搭建（Windows下） java nio入门 ibatis自动生成类和文件 Python初学 Goroutine 调度模型猜想 一些编程相关的名词 虚拟网络 《程序员的自我修养》小结 VPN(Virtual Private Network) Hadoop安装与调试 Kubernetes持久化存储 Kubernetes 其它特性 访问Kubernetes上的服务 Kubernetes副本管理 Kubernetes pod 组件 使用etcd + confd + nginx做动态负载均衡 nginx安装与简单使用 在CoreOS集群上搭建Kubernetes 如何通过fleet unit files 来构建灵活的服务 CoreOS 安装 定制自己的boot2docker.iso CoreOS 使用 Go初学 JVM1——jvm小结 硬币和扑克牌问题 LRU实现 virtualbox 使用 os->c->java 多线程 容器类概述 zabbix 使用 zabbix 安装 Linux中的一些点 关于集群监控 ThreadLocal小结 我对Hadoop的认识 haproxy安装 docker快速入门

标签

Docker 30

WEB 10

Data 21

Java 53

Linux 14

Tool 9

Algorithm 9

Go 6

CoreOS 4

Kubernetes 20

Other 13

Network 19

Python 1

Netty 16

Spring 19

Mesos 6

Distribute 8

Scala 6

Basic 2

Life 7

Ops 4

MQ 2

eureka 2

Apollo 2

OAuth2 1

MySql 1


比特币 大杂烩

2018年04月16日

前言

为什么需要比特币

相关材料 漫谈比特币（一）：信任 是一个系列，要点如下：

  1. 二进制数据 可复制性 与 现实世界 的价值转移的矛盾
  2. 对电子货币的信任，本质上是人们对（第三方）“记账者”的信任，而对于看得见摸得着的真实货币，人们对其价值的认同，从本质上讲，不是对这种货币本身，而是对其发行者的信任。
  3. 世界终究是不完美的，我们无法忍受黄金的缺点，更不可能回到物物交换的原始社会，我们发明人造货币的同时，就必须接受它的瑕疵：因为它是人造的，所以我们无法摆脱对人的信任。无论是支付宝，还是一个国家，本质上，归根结底，这些被信任的对象是人，而人是充满不确定性的，因而这种信任也是脆弱的。
  4. 比特币找到了一种全新的信任对象，作为一种革命性的电子货币，它既不基于虚无缥缈的上帝，也不基于充满不确定性的人类，而是基于数学这种特殊的存在。
  5. 将货币体系建立在对纯粹理性的信任之上，把铸币权从人类之手交给数学，抛弃了交易过程中的“第三方”比特币用一种脑洞大开的方式，彻底颠覆了有史以来人类的货币认知。

记账

传统记账

  1. 一般记账方法。收入xx，支出xx
  2. 复式记账法Double Entry Bookkeeping
  3. 三式记账法

重点说下复式记账法，目前找不到一个比较舒服的解释。

  • 维基百科：因为每笔交易都至少记录在两个不同的账户当中。每笔交易的结果至少被记录在一个借方和一个贷方的账户，且该笔交易的借贷双方总额相等。
  • 还有一种描述，比如你买房，那么你支持xx，甚至产生了负债xx，但同时你每月少缴纳了房租xx。按照知乎上的一些回答，第一种记账只记录静态信息，第二种呢，记录了动态信息。
  • Asset（资产）+ Expense（费用） = Liability（负债） + Equity（所有者权益）+ Income （收入）公式右边呢是说明钱的来龙，左边呢是说明钱的去脉。复式记账（复式簿记）的基本原理是什么？ - 知乎用户的回答 - 知乎

举个例子：小张给了小李一个苹果，小李后来还了两个苹果

传统记账方法：

小张的苹果 -1
	（小李的苹果 +1）
	（小李的苹果 -2）
小张的苹果 +2

这种方法没有准确反映小张和小李的借贷关系，或者是苹果（资产）的流动和变化的关系

复式的记账方法

小张的苹果 -1 | 小李的苹果 +1
小张的苹果 +2 | 小李的苹果 -2

为什么要有复式记账？因为假如条目增多，偿还时间不一致（小张借出两个，小李偿还5个，小张借出1个。。。），小张又和张三李四产生交易。到最后，无法清晰的判断小张苹果的来路和去向。

小张的苹果 -1 | 小李的苹果 +1
小张的苹果 +2 | 小李的苹果 -2
小张的苹果 +5 | 张三的苹果 -5
小张的苹果 -2 | 李四的苹果 +4

为什么说到记账

漫谈比特币（二）：记账要点如下：

  1. 纸币、电子货币、数字货币， 如何判断真伪？如何回答你有多少钱？

    • 纸币本身有真伪。在你手里，就是你有
    • 电子货币，支付宝说你有，你就有
    • 数字货币，没有支付宝证明了。防伪 ==> 本身无法证明，也没有中心化结构，那说清楚钱从哪里来 ==> 记账。 其实记账也没啥了不起，后来的以太坊还是支持记录余额的。

  2. 前一笔交易的output，成为当前这笔交易的input，而当前这笔交易的output，又会成为后面一笔交易的input，于是所有的交易记录环环相扣，形成了一个链条。

  3. 在这个链条的基础上，当发生了一笔新的交易，通过上一笔交易的验证脚本，来验证当前这笔交易的数字签名，从而判定当前交易的合法性。付款方通过 验证脚本 限定了收款方，你能接的上，就说明钱是你的。

  4. 任何伪造的、非法的交易记录，都不可能成功加入交易链条，成为账本的一部分。这是比特币的最基本承诺，而实现这一承诺，借助的是现代密码学的公私钥非对称加密体系。

  5. 在现实生活中，我们可以把来自不同上家的钞票聚在一起，一次性花掉，也可以把一笔钱一次性支付（分配）给多个下家。在比特币的交易链条中，也是如此

  6. 事实上的比特币交易链（注意不是区块链），并非是一根单链表，而是一个有向无环图（DAG）。中本聪称那些出度为0的节点为UTXO（Unspent Transaction Output），于是一个人（或者说一对公钥私钥代表的账户）在比特币账本上所拥有的财富，实际上就是其拥有的UTXO的金额总数。

因此，分布式环境下，可以使用记账 来 回答：如何识别货币真伪？如何表述拥有多少钱？

基本概念

  1. 账户地址，用户自己保留私钥，账户地址就是公钥经过一些列hash和编码得到的字符串
  2. 交易
  3. 交易脚本
  4. 区块
  5. 难度目标（一些文章会将其单列）

挖矿

前面提到，比特币采用记账的形式 来 描述交易，为此有一个交易链。 那么记账记在哪里？由谁来记？账本又如何 防止篡改呢？

挖矿是参与维护比特币网络的节点，通过协助生成新区块来获取一定量 新增比特币的过程。

比特币是如何防范双花的? - Ke Jiang的回答 - 知乎 中间提到一个名词：记账权。

漫谈比特币（三）：共识

  1. 比特币网络的运转就是矿工构造区块，链接区块的过程
  2. 构建区块的第一步是矿工把交易池中未处理的交易收集起来，区块有大小的限制，因此优先收集手续费高的交易，其次收集块龄长的交易。交易收集完成后构造所有交易的Merkle哈希树，并组装成一个区块，并立刻开始计算该区块的难度目标的解
  3. 如果有两个矿工A和B，同时算得区块的解。就会有分叉问题 ==> 谁最长听谁的 ==> 一笔交易 ，所属区块刚被加入链是不算的，要等该区块有了多个后向区块后，交易才算被可靠地确认了。

下图演化了处理分叉的过程，忽略中间的世界地图及各种网线，重点在两侧。

比特币挖矿原理要点如下：

  1. 在收到交易后，每一个节点都会在全网广播前对这些交易进行校验(校验规则见文章)，并以接收时的相应顺序，为有效的新交易建立一个池（交易池）。A节点需要为内存池中的每笔交易分配一个优先级，并选择较高优先级的交易记录来构建候选区块。
  2. A节点已经构建了一个候选区块，那么就轮到A的矿机对这个新区块进行“挖掘”，以使这个区块有效

  3. 挖矿节点时刻监听着传播到比特币网络的新区块。假设当前A节点在挖277,316个区块，A挖矿节点一旦完成计算，立刻将这个区块发给它的所有相邻节点。

    • 这些节点在接收并验证这个新区块后，也会继续传播此区块。
    • 当这个新区块在网络中扩散时，每个节点都会将它作为第277,316个区块(父区块为277,315)加到自身节点的区块链副本中。
    • 当挖矿节点收到并验证了这个新区块后，它们会放弃之前对构建这个相同高度区块的计算，并立即开始计算区块链中下一个区块的工作。
  4. 区块中的第一笔交易是笔特殊交易，称为创币交易或者coinbase交易。这个交易是由挖矿节点构造并用来奖励矿工们所做的贡献的。假设此时一个区块的奖励是25比特币，A挖矿的节点会创建“向A的地址支付25.1个比特币(包含矿工费0.1个比特币)”这样一个交易，把生成交易的奖励发送到自己的钱包。这个交易记录应该是算法生成的，否则岂不是爽歪歪。

小结一下，每个节点三个事儿：

  1. 接收交易，校验交易，转发交易
  2. 接收区块，校验区块，转发区块
  3. 计算自己的候选 区块，若是收到 其它节点的区块之前挖到，则加入链中并转发

回顾本小节刚开始提出来的问题：

  1. 记账记在哪里？记在区块链上，所有节点都维护一个副本
  2. 由谁来记？谁算的快，由谁来记
  3. 如何防篡改？假设现在链是A-B-C，然后你篡改了C成为C1。别人是A-B-C-D，你是A-B-C1-D1。你需要以后的所有步骤 都比别人算的快。其它的矿机与你是竞争者关系，理论上，当你拥有一半以上的矿机时，是可以做到的。且不说这不现实，真到你拥有了一半以上的矿机，你挖矿赚钱就行了，何必造假，造假导致比特币公信力下降，进而使得造假得来的比特币不值钱。

分布式货币的问题

  1. 货币的防伪
  2. 货币的交易，比如如何记录交易？前一小节 讲到了
  3. 避免双重支付/双花。什么是“双重支付”问题，怎样解决？这个问题在物理货币世界并不存在，因为你无法复制黄金。在纸币中，由于纸币是造币厂发行的，设计有复杂的防伪技术，如果有人制造了假币，可以通过法律来制止这些行为。了解 双重支付，得详细了解比特币的交易确认过程。
  4. 货币的发行，任何矿机挖到矿就可以“印刷“出bitcoin，发行的对象不可控（旷工谁干的多谁拿的多），发行节奏由数学保证。有别于央行通过 棚改货币化安置 等中心化方式

比特币是如何防范双花的? - Ke Jiang的回答 - 知乎可以发下，双花得以实现有两个前提：

  1. 即使交易者也是矿工
  2. 交易被纳入块后，即认为交易成功。此时，该区块也许只是在备选链中。

因此在实际的经济活动中，A发起交易， B等到 交易被纳入块，且该块之后有五六块（此时该块基本可以确定在主链中），再给A发货。

比特币为什么值钱

  1. 总量有限。比特币（Bitcoin，缩写BTC）是一种总量恒定2100万的数字货币。揭秘区块链：为什么比特币总量固定却不能一次性挖出来？ 比特币不依靠特定货币机构发行，它依据特定算法，通过大量的计算产生，比特币经济使用整个P2P网络中众多节点构成的分布式数据库来确认并记录所有的交易行为，并使用密码学的设计来确保货币流通各个环节安全性。P2P的去中心化特性与算法本身可以确保无法通过大量制造比特币来人为操控币值。挖矿的过程就是通过庞大的计算量不断的去寻求这个方程组的特解，旷工求得一个特解，奖励一定量的比特币。在不改“方程组”的前提下，总量是恒定的
  2. 不可复制。双花问题
  3. 其流通方式安全，去中心化
  4. 保密

小结一下

  1. 主要脉络：实物货币的问题 ==> 纸币的信任问题 ==> 电子货币为什么要中心化/电子货币的中心化问题 ==> 数字货币去中心化的各种问题比如双花 ==> 解决办法
  2. 区块链 及其 承载 的交易链 区块链是什么
    • 交易是被存储在区块链上的实际数据， 而区块则是记录确认某些交易是在何时，以及何种顺序成为区块链数据库的一部分
    • 任何节点可以创建交易，而区块 则是旷工 负责创建
  3. 《区块链原理、设计与应用》：网络上的旷工通过“挖矿” 来完成对交易记录的记账过程（这就跟 中心化 银行等有具体的不同）。区块链网络 提供一个公共可见的记账本，该记账本并非记录每个账户的余额，而是用来记录发生过的交易的历史信息。重要的部分应该读三遍

问题：如果一个“矿机”运行的代码被改写，大部分逻辑一样，小部分逻辑偷偷改了点， 那么 整个网络如何识别这样的节点？