你好，我是微扰君。 上一讲，我们介绍了网络中选路算法的背景和单源最短路问题的经典算法Dijkstra算法，还记得为什么网络中需要选路算法吗？ 计算机网络很复杂，但核心作用就是把不同的节点连接在一起，交换信息、共享资源，每个节点自己会维护一张路由表，选...

你好，我是微扰君。今天，我们一起来学习一种新的解决最短路问题的思路——Bellman-Ford算法，以及基于它发展出来的距离矢量算法。 动态路由问题相信你已经理解了，上两讲我们也一起学习了解决这个问题的一种经典选路算法——基于Dijkstra算法思想...

你好，我是微扰君。 过去几讲，我们一起讨论了最短路算法在网络中的应用，学习了从Dijkstra算法思想发展而来的链路状态选路算法，以及从Bellman-Ford算法思想发展而来的距离矢量算法。 链路状态算法的每个节点，通过通信，都构建了完整的网络拓扑...

你好，我是微扰君。 从今天开始，我们就真正开始学习算法在工业界应用了。和前面的章节不同，分布式系统篇的很多算法，一般都是由工程师们提出来的，为了解决一些大规模网络应用中的实际问题，比如为了解决海量网页排名而发明的pagerank算法、为了解决分布式系...

你好，我是微扰君。 上一讲我们学习了谷歌三架马车之一 MapReduce。建立在Google File System的基础上，MapReduce很好地解决了谷歌当时的大规模分布式计算问题，让业务工程师不再需要处理和分布式计算相关的容错、数据分发、计算...

你好，我是微扰君。 今天我们要来谈一谈分布式系统中一个非常重要的问题：分布式共识问题，也就是一致性问题。 我们知道，分布式系统的诞生，主要是为了提供单机无法进行的计算和存储、提高吞吐量、增加容错性等。而在现在的互联网架构下，分布式系统由于大量使用廉价...