03 2018 档案
摘要：两将军问题 两将军问题本质上就是通信被篡改时能否解决一致性问题。这个问题已经被很多人证明不能。因而由此推及的拜占庭将军问题（多将军问题）也同样不能被解决。 PAXOS算法 两阶段提交 基本思想是两阶段提交。但是与两阶段目的不同： 编号n大于所有acceptor之前已经批准过的proposal(提案)
阅读全文
摘要：zk解决什么问题 分布式一致性问题 一致性一般定义是分布式系统中状态或数据保持同步和一致。实际上就是围绕着“看见”来的。谁能看见？能否看见？什么时候看见？ 举个例子：淘宝后台卖家，在后台上架一件大促的商品，通过服务器A提交到主数据库，假设刚提交后立马就有用户去通过应用服务器B去从数据库查询该商品，就
阅读全文
摘要：IP地址分类 互联网上的每个接口必须有一个唯一的 Internet 地址(也称作 I P 地址)。 IP 地址长 32 bit 。IP 地址具有一定的结构,五类不同的互联网地址格式。 区分各类地址的最简单方法是看它的第一个十进制整数，0，128，192，224，240。 区分各类地址的最简单方法是看
阅读全文
摘要：JAVA SPI 约定如下：当服务的提供者提供了服务接口的一种实现之后，在jar包的META-INF/services/ 目录中同时创建一个以服务接口命名的文件，该文件中的内容就是实现该服务接口的具体实现类。 Java中提供了一个用于服务实现查找的工具类：java.util.ServiceLoade
阅读全文
摘要：网卡 唯一的标志 MAC地址：14:21:S8:8B:44:89 昵称：TP-Link-4489 如何获取局域网IP？ DHCP(动态主机配置协议) DHCP 服务器可以动态的分配地址。 1）网卡(TP-Link-4489)向局域网发送一个报文以获取自己在局域网中的IP地址。 网卡工作在数据链路层，
阅读全文
摘要：Kafka架构 一个典型的Kafka体系架构包括若干Producer（可以是服务器日志，业务数据，页面前端产生的page view等等），若干broker（Kafka支持水平扩展，一般broker数量越多，集群吞吐率越高），若干Consumer (Group)，以及一个Zookeeper集群。Kaf
阅读全文
摘要：常见的限流算法有：令牌桶、漏桶、计数器。 令牌桶限流 令牌桶是一个存放固定容量令牌的桶，按照固定速率往桶里添加令牌，填满了就丢弃令牌，请求是否被处理要看桶中令牌是否足够，当令牌数减为零时则拒绝新的请求。令牌桶允许一定程度突发流量，只要有令牌就可以处理，支持一次拿多个令牌。令牌桶中装的是令牌。 漏桶限
阅读全文
