TCP/IP之路由算法

网络层的重要功能就是路由和转发。而路由是根据路由器根据所维护的路由表进行路由选择。所以，如果创建和更新转发表就是一个很重要的问题。通常，在路由时，我们总是选取所需代价最小的一条路由。 首先，我们需要将网络进行抽象，最常见的抽象就是，将网络抽象成图结构。 每段链路的费用可以总是1，或者是，带宽的倒数、拥塞程度等。 关键问题: 源到目的（如u到z）的最小费用路径是什么？ 所谓的路由算法: 寻找最小费用

>>阅读原文<<