随笔分类 -  分布式

摘要：mqtt 以订阅的主题为key，订阅者为value，使用Trie前缀树存储（按key遍历，当找到一个key，它所在的节点会存储所有订阅者） Raft 是一个一致性算法，保证每个状态机的状态一致，常用于服务器集群 原理：每个状态机安装相同的序列执行相同的指令 实现：每个节点三个状态：follower, 阅读全文

摘要：轮询调度算法的(Round-Robin Scheduling)原理是每一次把来自用户的请求轮流分配给内部中的服务器，从1开始，直到N(内部服务器个数)，然后重新开始循环。 优点：简洁，无需记录当前所有连接的状态，所以它是一种无状态调度。 缺点：由于算法不关心每台服务器的当前连接数和响应速度，当请求服 阅读全文