路由选择算法的分类方式
题目:
名词解释:
我们先来看看名词解释:
固定式路由:是一种应用范围比较广的非自适应型路由选择算法。它是根据网路拓扑和信息流量的统计模型事先确定各节点的路由表,每个节点的路由表指明从该节点出发到某个目的节点所应该选择的输出链路以及下一节点。路由表由算法确定,而在固定式中是事先预定的。
路由算法分类:
静态路由选择策略-非自适应路由选择,特点:简单和开销较小,不能及时适应网络状态的变化。
动态路由选择策略-自适应路由选择 ,特点:能较好地适应网络状态的变化,但实现起来较复杂,开销较大。
路由选择算法的第一种分类方式:按集中式和分散式划分
按集中式和分散式划分:
集中式路由选择算法:集中式路由选择算法(centralized routing algorithm)用完整的、全局性的网络知识计算出从源到目的地之间的最低开销路径。
分散式路由选择算法::在分散式路由选择算法(decentralized routing algorithm)中,路由器以迭代、分布式的方式计算出最低开销路径。没有节点拥有关于所有网络链路开销的完整信息。相反,每个节点仅有与其直接相连链路的开销知识即可开始工作。
按负载敏感还是负载迟钝划分
负载敏感算法:负载敏感算法(load-sensitive algorithm)中,链路开销会动态地变化以反映出底层链路的当前拥塞水平。如果当前拥塞的一条链路与高开销相联系,则路由选择算法趋向于绕开该拥塞链路来选择路由。而早期的ARPAnet 路由选择算法就是负载敏感的。
当今的因特网路由选择算法(如RIP、OSPF和BGP)都是负载迟钝的(load-insensitive),因为某条链路的开销不明确地反映其当前(或最近)的拥塞水平。
距离向量算法(DV):特点是分布式,迭代,异步。
分布式:每个节点从一个或多个直接相连的邻居收到某些信息,执行计算,然后将结果分发给邻居。
迭代:因为此过程一直要持续到邻居之间无更多信息要交换为止。
异步的,是因为它不要求所有节点相互之间步伐一致地操作。
Bellman-Ford方程提出了将DV算法中发生的邻居到邻居通信的形式。
题目分析:
根据固定式路由的说法,再结合非自适应路由的说法,显然固定式路由选择的算法是非自适应路由,而非自适应路由选择只有静态路由,所以静态路由也是固定式路由。所以此题选B。
通过集中式和分布式概念我们列出一下常用的协议:
总结本文:
集中式路由算法是指网络的路由是由路由控制中心计算的,该中心周期性收集各链路的状态经过路由计算后周期性地向各网络节点提供路由表。
分布式路由是指网络中所有节点通过相互交换路由信息,独立地计算到达各节点的路由。
自适应:动态路由 非自适应:静态路由
固定式路由:是一种应用范围比较广的非自适应型路由选择算法。
集中LS(链路状态算法、OSPF、ISIS)与分散(迭代、DV距离向量)
感谢您阅读本文,希望我们的观点能够对您有所帮助。
本文章思想借鉴:https://www.cnblogs.com/zy09/p/15885737.html