TCP/IP 之路由算法

（给算法爱好者加星标，修炼编程内功）作者：六尺帐篷www.jianshu.com/p/e5cce2958790网络层的重要功能就是路由和转发。而路由是根据路由器根据所维护的路由表进行路由选择。所以，如果创建和更新转发表就是一个很重要的问题。通常，在路由时，我们总是选取所需代价最小的一条路由。首先，我们需要将网络进行抽象，最常见的抽象就是，将网络抽象成图结构。每段链路的费用可以总是1，或者是，带宽的倒数、拥塞程度等。关键问题: 源到目的（如u到z）的最小费用路径是什么？所谓的路由算法: 寻找最小费用路径的算法。路由算法的分类静态路由 vs 动态路由静态路由就是所有路由信息由人工静态配置好，以后需要更新的话，就要重新配置。手工配置路由更新慢优先级 ………………………………