路由是指路由器从一个接口上收到数据包 ， 根据数据包的目的地址进行定向并转发到另一个接口的过程 。
从下面的动图可以明显看出 ， 进行从源到目标的数据管理不是一件容易的事情 。
设置路由器的主要目的是找到数据包从源到目的地的最有效路径 。 使用非常复杂的算法 ， 路由器决定当前数据包必须通过哪个路由器或设备发送 。 重复此过程 ， 直到数据包最终到达目的地 。
在动态路由中 ， 路由是由软件根据网络的当前状态来设置的 。
网络变化 ， 如链路故障、流量变化等 ， 将在每一个离散时间步更新 。 根据这些信息 ， 将在每个时间步长确定新路线 。 动态路由优于静态路由 ， 因为路由器会根据网络中的变化进行实时更新 。
下面介绍一下最流行的动态路由算法之一 ， 链接状态算法 。
链路状态算法分为ReliableFlooding和Dijkstra最短路径算法 。
这个算法是由著名的荷兰计算机科学家EdsgerWybeDijkstra（1930-2002）在1956年开发的 。 下面的网络中标记出了每个节点之间的成本 ， 挑战在于找出从一个节点到另一个节点的最短路径 。 Dijkstra算法生成一个表作为它的输出 ， 利用这个表我们可以确定网络中的最短路径 。
下面的动图简单演示了这个过程 。
您可能已经注意到 ， 为了完美地执行Dijkstra算法 ， 每个路由器应该具有整个拓扑的信息 。 这是链路状态路由的第一步 。 路由器的邻域信息称为它的链路状态 。 这些信息可以是相邻路由器的IP地址、相邻链路的成本等 。 包含此邻域信息的小数据包称为链路状态数据包 。 我们应该准确地用拓扑中所有其他路由器的链接状态填充每个路由器 。
推荐阅读
-
吃完就“见好”，“童年回忆”黄桃罐头，你还在给孩子吃吗？
-
公司|中金公司：数字经济发展浪潮中 建议重点关注三条投资主线
-
-
健康肝是哑巴，若出现病变，身体会有4种提醒，男女都多注意！
-
-
-
张艺谋|你信吗？张艺谋已携全家跑路美国？七月曾辟谣说卖豪宅不为出国！
-
-
瑞丽|历经3次封城 瑞丽是一座怎样的城市 数字解读这座城市
-
-
公里@长江口生态修复见成效 水下长出147公里“人工鱼礁”
-
何广智|《脱5》第8期：4人文本有深度值得深思，2人文本接地气让人有共鸣
-
-
梁继远前女友发文|梁继远前女友发文 她发文说了什么？什么情况？
-
公司|万丰奥威：控股股东所持9442万股解除质押并重新质押
-
大渔娱乐说|线上演出会刷爆全网，感动无数网友，五月天：五月之约未曾食言
-
-
初见娱乐|高圆圆女神形象不在，40岁生娃如今身材走样像大妈，网友：我不信
-
-
买房|奉子成婚急用钱，常州小伙想贷款买房却被骗39万
