计算机三级知识点路由器与路由选择思维导图

进行路由选择的计算机。

路由选择一般采用表驱动的路由选择算法。每台设备存放一张路由表，该表存储有关可能的目的地址及怎样到达目的的信息。

路由表中包含许多(N，R)的有序对，N是目的地址，R是到N的路径中下一个路由器的地址。每个路由器中仅保存下一站，并不知完整路径。

为减少路由表长度或提高路由效率，路由表中的N一般使用目的网络的地址，不是目的主机地址。

标准路由选择算法的扩充

IP采用子网编址后，将路由表改为(M,N,R)，其中M为子网掩码，N为目的网络的地址，R为下一个路由的IP地址。

使用网络地址可以极大缩小路由表规模，路由表也可包含两种特殊的路由表目，即默认路由和特定主机路由。

默认路由：

特定主机路由：

允许使用任意的掩码形式，子网路由选择算法不但能按照同样的方法处理网络路由、默认路由、特定主机路由，还可以将标准路由选择算法作为一个特例。

静态路由表有人工管理，一般情况下不会发生变化，但当连接或拓扑结构变化时，网络管理员必须人工对路由表做出更新。

优点：

缺点：

动态路由是通过自身学习自动修改和刷新路由表。它适应拓扑结构复杂，规模庞大的网络环境。

为区分速度快慢，延迟的时间，修改和刷新路径时需要给每条路径生成一个数字，该数字称为度量值。度量值越小，路径越好。

度量值的特征：

动态路由虽然适应复杂网络，但修改和刷新路由表本身需要消耗资源。

动态路由应用比较广泛的有两种：

由路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离(跳数)，相邻的路由器根据收到的信息修改和刷新自己的路由表。

可以在局域网中直接实现。

规定了路由器之间交换路由信息的时间、交换信息格式、错误的处理等内容。

(1)对相同开销路由的处理。按先入为主的原则处理。

(2)对过时路由的处理：

互联网上的每个路由器周期性的想其他路由器广播自己与相邻路由器之间的关系，每个路由器都可以获得网络中的所有联通情况，根据连通情况和最短路径算法，计算出自己到达各个网络的最短路径。

要求较高的路由器处理能力：

一定的带宽要求：