资料介绍
模拟电路
路由算法详解
1. 引言 2. 路由器基础知识 3. LS算法 4. 示例：Dijkstra算法 5. DV算法 6.
分级路由
引言
如果您已经阅读过博闻网中的路由器工作原理一文，您会了解到路由器的作用是管理网
络流量和找到发送分组数据包的最佳路由。但是您是否想过路由器是怎么做到这一点的
？路由器需要一些网络状态的信息来决定如何发送分组数据包以及发往哪里。但是它是
怎样收集这些信息的？
在本篇博闻网文章中，我们将带您详细了解路由器需要哪些信息来决定往哪发送分组数
据包。
路由器基础知识
路由器使用路由算法来找到到达目的地的最佳路由。当我们说“最佳路由”时，我们考虑
的参数包括诸如跳跃数（分组数据包在网络中从一个路由器或中间节点到另外的节点的
行程）、延时以及分组数据包传输通信耗时。
关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，我们有两种主
要的路由算法：总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由
器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也
被称为DV（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其
他路由器的全部信息以及网络的流量状态。这些算法也被称为LS（链路状态）算法。我
们将在下一节讨论LS算法。
我要上传