路由是指路由器从一个接口上收到数据包 ， 根据数据包的目的地址进行定向并转发到另一个接口的过程 。
从下面的动图可以明显看出 ， 进行从源到目标的数据管理不是一件容易的事情 。
设置路由器的主要目的是找到数据包从源到目的地的最有效路径 。 使用非常复杂的算法 ， 路由器决定当前数据包必须通过哪个路由器或设备发送 。 重复此过程 ， 直到数据包最终到达目的地 。
在动态路由中 ， 路由是由软件根据网络的当前状态来设置的 。
网络变化 ， 如链路故障、流量变化等 ， 将在每一个离散时间步更新 。 根据这些信息 ， 将在每个时间步长确定新路线 。 动态路由优于静态路由 ， 因为路由器会根据网络中的变化进行实时更新 。
下面介绍一下最流行的动态路由算法之一 ， 链接状态算法 。
链路状态算法分为ReliableFlooding和Dijkstra最短路径算法 。
这个算法是由著名的荷兰计算机科学家EdsgerWybeDijkstra（1930-2002）在1956年开发的 。 下面的网络中标记出了每个节点之间的成本 ， 挑战在于找出从一个节点到另一个节点的最短路径 。 Dijkstra算法生成一个表作为它的输出 ， 利用这个表我们可以确定网络中的最短路径 。
下面的动图简单演示了这个过程 。
您可能已经注意到 ， 为了完美地执行Dijkstra算法 ， 每个路由器应该具有整个拓扑的信息 。 这是链路状态路由的第一步 。 路由器的邻域信息称为它的链路状态 。 这些信息可以是相邻路由器的IP地址、相邻链路的成本等 。 包含此邻域信息的小数据包称为链路状态数据包 。 我们应该准确地用拓扑中所有其他路由器的链接状态填充每个路由器 。
推荐阅读
-
幽默搞笑段子集锦|喝了一瓶可乐后又吃了半个西瓜，幽默笑话：女同事就是个奇葩
-
-
「众视AsiaOTT」！，TCL、海信等电视业务再遭美企申请“337调查”
-
关晓彤：《王牌》没给关晓彤开滤镜？镜头怼到脸上，肤色瞬间黑了好几个度
-
-
天空迷彩|大量士兵遗体堆满沟壑，画面过于血腥！亚美尼亚上演教科书式伏击
-
昆阳之战陨石坑还在吗?昆阳之战真的有陨石吗后汉书怎么说_2
-
隋唐|李渊之女安定公主：为活命放弃自己的姓氏，认侄媳妇武则天为干妈
-
-
-
鹿鼎记|罗志祥晒与经纪人女儿合照，大方承认自己干爹身份
-
-
转会广州恒大 何超发长文表态：带着长春人的血性前进
-
电竞小肥仔|和平精英：盘点全套高颜值的军需皮肤，最后一套全员女神装看花眼
-
云从如意刷脸支付PAD，因为AI科技的到来而焕发了新的活力
-
高德打车去偏僻农村吗,农村偏远地区在高德地图上能不能打车
-
四季健康|痛风为何在夏季高发？4个关键点要牢记，8000万男性的“梦魇”
-
『娱乐小队』1.8T爆231马力，8.6秒破百，还看啥H6！，被忽略的“国产精品”
-
-
大妈聊事|报应！虎牙韩涵惨遭九导安排，语音曝光演员价格，得知金额后懵了
