charles_lun专栏

转 Raft算法理论（转载）

为什么转载？这篇关于raft算法的文章，介绍的也很清晰明了，易于理解，直接拿过来用了一致性问题在分布式系统中,一致性问题(consensus problem)是指对于一组服务器，给定一组操作，我们需要一个协议使得最后它们的结果达成一致。由于CAP理论告诉我们对于分布式系统，如果不想...

2018-06-22 16:02:02

阅读数：35

评论数：0

转 Paxos算法原理与推导(转载)

为什么转载这篇文章？这篇关于Paxos算法的文章，我觉着讲解的简单易懂，逻辑清晰，特地转载过来分享一下，也为后面自己实现Paxos算法，有一个好的铺垫。 Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。网上有很多讲解P...

2018-06-19 17:18:22

阅读数：161

评论数：0

原 golang实现一个负载均衡（随机，轮训）

今天用go实现一个简单的负载均衡的算法，虽然简单，还是要写一下。 1.首先就是服务器的信息， package balance type Instance struct { host string port int } func NewInstance(host string...

2018-07-27 10:49:38

阅读数：63

评论数：0

原 PKI体系

在非对称加密中，公钥可以通过证书机制来进行保护，但证书的生成、分发、撤销等过程并没有在 X.509 规范中进行定义。实际上，如何安全地管理和分发证书可以遵循 PKI（Public Key Infrastructure）体系来完成。 PKI 体系核心解决的是证书生命周期相关的认证和管理问题，在...

2018-07-09 17:07:30

阅读数：27

评论数：0

原数字签名，盲签名，环签名，群签名

数字签名类似在纸质合同上签名确认合同内容，数字签名用于证实某数字内容的完整性（integrity）和来源（或不可抵赖，non-repudiation）。实际应用中，由于直接对原消息进行签名有安全性问题，而且原消息往往比较大，直接使用RSA算法进行签名速度会比较慢，所以我们一般对消息计算其摘...

2018-07-05 17:59:06

阅读数：665

评论数：1

原 python 装饰器

python装饰器就是用于拓展原来函数功能的一种函数，这个函数的特殊之处在于它的返回值也是一个函数，使用 python装饰器的好处就是在不用更改原函数的代码前提下给函数增加新的功能。装饰器可能只看表面意思不太好理解，结合例子可能更好理解一点 import time def func():...

2018-06-26 16:46:37

阅读数：26

评论数：0

原 python-Paxos算法实现

如果对Paxos算法逻辑理论不清楚的，请参考Paxos算法原理与推导这篇文章，这里不再赘述。理解一个算法最快，最深刻的做法，我觉着可能是自己手动实现，虽然项目中不用自己实现，有已经封装好的算法库，供我们调用，我觉着还是有必要自己亲自实践一下。这里首先说明一下，python这种动态语言，对不...

2018-06-20 15:33:43

阅读数：79

评论数：0

原分布式系统基础概念：一致性，共识算法，FLP不可能性原理，CAP原理，ACID原则，Paxos与Raft，拜占庭将军问题

区块链首先是一个分布式系统，中央式结构改成分布式系统，碰到的第一个问题就是一致性的保障。很显然，如果一个分布式集群无法保证处理结果一致的话，那任何建立于其上的业务系统都无法正常工作。一致性问题在分布式系统中，一致性是指：对于系统中的多个服务节点，给定一系列操作，在协议（往往通过某种共识算法...

2018-06-06 13:51:58

阅读数：200

评论数：0

原 python多节点同步测试

上一篇只做到单节点的功能测试，这里继续多节点。 import hashlib import json import time from urllib.parse import urlparse from uuid import uuid4 import requests from flask...

2018-06-04 18:01:16

阅读数：87

评论数：0

原 python挖矿与共识算法的实现，以及单网络节点功能测试

以前几篇已经铺垫的足够了，挖矿原理，共识算法，节点同步都已经提到了，这里就综合起来做一个小小的综合实战。代码实现如下： import hashlib import json import time from urllib.parse import urlparse from uuid i...

2018-06-04 15:54:01

阅读数：243

评论数：1

原 python挖矿算力校验与共识

谈到比特币，我们都知道挖矿，有些人并不太明白挖矿的含义。这里的挖矿其实就是哈希的碰撞，举个简单例子： import hashlib x = 11 y = 1 #这里可以调节挖矿难度，也就是哈希的长度 while hashlib.sha256(f'{x*y}'.encode(&a...

2018-06-03 19:10:43

阅读数：250

评论数：0

原 python区块链的开发

至此，已经完成了：交易记录，区块的开发，现在进行区块链的开发就比较容易了。实现代码如下： from Block import InvalidBlock, Block from Message import InvalidMessage, DaDaMessage from Transaction...

2018-05-31 23:43:36

阅读数：144

评论数：0

原 python区块的开发

接着上一篇交易记录整合交易类，这里描述区块的开发。首先我们要明白一个区块，需要的内容，包括交易记录集合，时间戳，哈希，上一个区块的哈希。明白了这个，下面就容易代码开发了。 import datetime import hashlib from Message import DaDaMess...

2018-05-31 23:17:03

阅读数：79

评论数：0

原 python交易记录整合交易类

接着上一篇博客，这里继续整合交易类。 import datetime #交易类，后期需要整合公钥，私钥 class Transaction: #payer 付款方，receiver收款方 def __init__(self,payer,receiver,money): ...

2018-05-31 16:15:32

阅读数：65

评论数：0

原 pyhon交易记录链的实现

接着上篇的内容，这里实现一个交易记录链，废话不多说，先看图：跟之前的逻辑类似，但也有少许不同，这里多了一个payloadhash,以及对payloadhash和prehash的hash,下面看代码实现： import hashlib import datetime # 交易记录类...

2018-05-31 15:27:26

阅读数：239

评论数：0

原 python简单区块链模拟

最近学习了一点python，那就试着做一做简单的编程练习。首先是这个编程的指导图，如下：对的，类似一个简单区块链的模拟。代码如下： class DaDaBlockCoin: #index 索引，timestamp 时间戳，data 交易记录，self_hash交易h...

2018-05-30 13:55:01

阅读数：217

评论数：0

原 go简单分布式编程

go简单分布式编程学习了一段时间的go,基础语法都过了一遍，今天就记录一下一个简单的布式编程小程序。 1,构造节点，节点信息（NodeInfo）如下 //节点id,ip,port type NodeInfo struct { NodeId int `json:&...

2018-05-25 18:57:08

阅读数：67

评论数：0

原多线程---volatile关键字

在多线程中，volatile关键字是很重要的一个知识点，在多线程共享资源的时候，每个线程数据对外都是不可见的，这就容易出现”脏读”现象，其实就是线程私有堆栈中的数据和公共堆栈中的数据不同步造成的.解决这样的问题，就要使用volatile关键字了。内存结构有这个结构图，就能很清晰的知道为毛...

2016-12-22 15:50:21

阅读数：2696

评论数：0

原多线程---停止线程

停止线程在java语言中并不像break,return那样干脆，需要一定的技巧性。之前认为线程的停止很简单，一个interupt()方法就完成了，事实上这是完全错误的，线程的停止API中确实提供了一个简单的方法stop(),但是在新的API中已经被标记过时了，原因就是他不够安全。在java中提...

2016-12-20 19:57:32

阅读数：513

评论数：0

转（转）android Apk打包过程概述_android是如何打包apk的

最近看了老罗分析android资源管理和apk打包流程的博客，参考其他一些资料，做了一下整理，脱离繁琐的打包细节和数据结构，从整体上概述了apk打包的整个流程。流程概述： 1、打包资源文件，生成R.java文件 2、处理aidl文件，生成相应java 文件 3、编译工程源代码，生成相应cla...

2016-12-16 17:42:16

阅读数：1276

评论数：0

提示

确定要删除当前文章？

取消删除