TCP/IP之路由算法

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

>>阅读原文<<