网络层:路由选择算法——概述

Posted jerryxie

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了网络层:路由选择算法——概述相关的知识,希望对你有一定的参考价值。

  路由选择算法的目的是:确定从发送方到接收方通过路由器网络的最优路径,最优即费用最短的路径。

  

  术语:

    默认路由器:端系统主机所直接连接的路由器称为默认路由器。

    源路由器:源主机的默认路由器。

    目的路由器:目的主机的默认路由器。

    最优路径:发送方到接收方通过路由器网络的费用最低路径。

 

  对路由选择算法的广义分类:

  1. 根据全局式还是分布式进行区分:

    全局式路由选择算法:以所有节点的连通性和所有链路的费用作为输入,每个节点拥有全网络的完整信息,这些信息由路由器之间通过协议进行传递,由于每一个路由器拥有完整且相同的信息,可以保证结果一致性。使用算法:链路状态(Link State, LS)算法。

    分散式路由选择算法:以迭代、分布式的方式计算最低费用路径。每个节点的计算基于与其直接相连的费用知识。节点计算后交换信息,逐步使费用收敛于最小费用,从而计算最短路径。使用算法:距离向量(Distance-Vector, DV)算法。

  2. 根据静态还是动态方式进行区分:

    静态路由选择算法:路由的变化缓慢,通常人工调整。

    动态路由选择算法:路由的变化随着网络流量负载或拓扑的变化而变化,可以周期性运行或响应变化。但易收到路由选择循环、路由震荡的影响。

  3. 根据负载敏感还是负载迟钝进行区分:

    负载敏感算法:链路费用会动态变化以反映拥塞水平,产生了不少难题。

    负载迟钝算法;链路费用不明显地反映拥塞水平,当前的因特网路由选择算法都是负载迟钝算法。

    

以上是关于网络层:路由选择算法——概述的主要内容,如果未能解决你的问题,请参考以下文章

网络层

网络层-第二节:路由算法与路由协议概述

计算机网络期末知识点总结

计算机网络 王道考研2021 第四章:网络层 -- 路由算法及路由协议自治系统(AS)RIP协议及距离向量算法OSPF协议及链路状态算法BGP协议

计算机网络:路由选择协议

王道考研 计算机网络16网络层功能 数据交换方式 电路交换 报文交换 分组交换 路由算法 OSPF RIP AS自治系统 IGP内部网关协议 EGP外部网关协议