路由是指路由器从一个接口上收到数据包，根据数据包的目的地址进行定向并转发到另一个接口的过程。
从下面的动图可以明显看出，进行从源到目标的数据管理不是一件容易的事情。
让我们试着通过一个类比来理解路由。想象一个场景，你下班后正准备从公司开车回家，此时路上塞满了车辆，你将在手机地图上查找道路和交通状况。根据路况，你将选择最通畅的那条路回家。
类似地，在路由中，有关数据包移动的决策是根据网络的状态做出的，路由器负责做出这些逻辑数据决策。
设置路由器的主要目的是找到数据包从源到目的地的最有效路径。使用非常复杂的算法，路由器决定当前数据包必须通过哪个路由器或设备发送。重复此过程，直到数据包最终到达目的地。
路由可以分为两类：静态路由和动态路由。在静态路由中，所有路由都是在一个路由器中手动设置的。因此，如果网络有任何变化，路由也不会有任何变化，除非有人手动更正它。
在动态路由中，路由是由软件根据网络的当前状态来设置的。
网络变化，如链路故障、流量变化等，将在每一个离散时间步更新。根据这些信息，将在每个时间步长确定新路线。动态路由优于静态路由，因为路由器会根据网络中的变化进行实时更新。
下面介绍一下最流行的动态路由算法之一，链接状态算法。
链路状态算法分为 Reliable Flooding和Dijkstra最短路径算法。
这个算法是由著名的荷兰计算机科学家Edsger Wybe Dijkstra（1930-2002）在1956年开发的。下面的网络中标记出了每个节点之间的成本，挑战在于找出从一个节点到另一个节点的最短路径。Dijkstra算法生成一个表作为它的输出，利用这个表我们可以确定网络中的最短路径。
