路由选择算法

‘壹’ 路由选择算法与路由选择协议的区别与联系

协议是程序，算法是实现程序目的的方法。就象我们编程完成从1加到10，最后的程序就是相当于协议。我们实现加法时可以顺序每次加一，也可每次加五，可用循环也可不用，这就是算法

‘贰’ 的节点路由选择算法，有哪些

路由选择算法”是否等于“路由算法”？肯定不等路由选择算法是选择路径路由算法要考虑响应,带宽,跳数等等不能把书读死了. 4.2 路由选择及其算法 4.2.2 动态路由选择策略节点路由选择要依靠网络当前的状态信息来决定的策略称动态路由选择策略，这种策略能较好地适应网络流量、拓扑结构的变化，有利于改善网络的性能。但由于算法复杂，会增加网络的负担，有时会因反应太快引起振荡或反应太慢不起作用。独立路由选择、集中路由选择和分布路由选择是三种动态路由选择策略的具体算法。（1）独立路由选择在这类路由算法中，节点仅根据自己搜到的有关信息作出路由选择的决定，与其它节点不交换路由选择信息，虽然不能正确确定距离本节点较远的路由选择，但还是能较好地适应网络流量和拓扑结构的变化。一种简单的独立路由选择算法是 Baran 在1964年提出的热薯仔（Hot Potato）算法。当一个分组到来时，节点必须尽快脱手，将其放入输出列最短的方向上排队，而不管该方向通向何方。（2）集中路由选择集中路由选择也象固定路由选择一样，在每个节点上存储一张路由表。不同的是，固定路由选择算法中的节点路由表由手工制作，而在集中路由选择算法中的节点路由表由路由控制中心RCC（Routing Control Center）定时根据网络状态计算、生成并分送各相应节点。由于RCC利用了整个网络的信息，所以得到的路由选择是完美的，同时也减轻了各节点计算路由选择的负担。（3）分布路由选择采用分布路由选择算法的网络，所有节点定其地与其每个相邻节点交换路由选择信息。每个节点均存储一张以网络中其它每个节点为索引的路由选择表，网络中每个节点占用表中一项，每一项又分为两个部分，即所希望使用的到目的节点的输出线路和估计到目的节点所需要的延迟或距离。度量标准可以是毫秒或链路段数、等待的分组数、剩余的线路和容量等。对于延迟，节点可以直接发送一个特殊的称作“回声”（echo）的分组，接收该分组的节点将其加上时间标记后尽快送回，这样便可测出延迟。有了以上信息，节点可由此确定路由选择。 -------------------------------------------- ——路由算法在路由协议中起着至关重要的作用，采用何种算法往往决定了最终的寻径结果，因此选择路由算法一定要仔细。通常需要综合考虑以下几个设计目标： ——（1）最优化：指路由算法选择最佳路径的能力。 ——（2）简洁性：算法设计简洁，利用最少的软件和开销，提供最有效的功能。 ——（3）坚固性：路由算法处于非正常或不可预料的环境时，如硬件故障、负载过高或操作失误时，都能正确运行。由于路由器分布在网络联接点上，所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验，并在各种网络环境下被证实是可靠的。 ——（4）快速收敛：收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。 ——（5）灵活性：路由算法可以快速、准确地适应各种网络环境。例如，某个网段发生故障，路由算法要能很快发现故障，并为使用该网段的所有路由选择另一条最佳路径。 ——路由算法按照种类可分为以下几种：静态和动态、单路和多路、平等和分级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致，下面着重介绍链路状态和距离向量算法。 ——链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别，两种算法在大多数环境下都能很好地运行。 ——最后需要指出的是，路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。

‘叁’ 通常路由选择算法分为哪两大类一个理想的路由选择算法所应具有哪些特点啊

路由选择算法分为：自适应路由选择算法和非自适应路由选择算法。
要求：(1)正确性；(2)简单性；(3)可靠性，稳定性；(4)公平性，最优性；(5)实现简单.

‘肆’ 静态路由选择算法的工作原理和过程是什么

静态路由不需要选择算法，因为路由器根据路由表发送数据包，而静态路由条目是手动设置上去的，路由器接受到数据包后，读取目的地址，然后对照路由表，之后按照相应的端口或者下一跳地址将数据包送出`

‘伍’ 路由选择协议的算法

一个路由器设备可能有两个或多个可以发送数据分组的端口。它必须有一张转发表（forwarding table）为每一个端口标明一个特定地址。早期路由器不和其它路由器交换网络上有关路由器的信息，因此，一个路由器通常沿着每条路径发送数据分组，分组充满网络，并且发送的一些分组在网络上无休止地循环。
为了避免这些问题，路由器可以依赖人工编程把选择的路径输进设备。这被称为静态路由选择。动态路由选择是一个更好的方式，它依靠路由器收集网络信息和建立自己的路由表。路由器相互交换路由表，并且归并这些路由信息建立更新的路由表。从其它路由器上获得的信息，提供到网络上目的站点的路由中继（hop）数或与路径相关的费用。同时，每个路由选择设备上的路由表，应该包含大体上一致的路由选择信息。
在使用远程通信链路的广域网中，规整化路由选择是基本的，但是必须在远程通讯链路迅速改变（例如，线路断）时，很快地调整到新的路径拓扑。一个典型的Internet可能由2个、10个甚至50个路由器组成，这些路由器可以通过拨号异步链路或专用高速数字线路（如T1）互相连接。对于一个在网络上传送的数据分组，它们到达路由器时由路由器查看目的地址，并沿着最佳或非常合适的路由将分组发送到接收站。这样一条路由取决于所用的路由选择算法类型。
路由选择协议基本上有两类：距离向量和链路状态，将在下面用两段文字介绍这两类协议。 距离向量路由选择协议的分组传送路由是根据到接收站的hop数或费用决定的，这些信息由各相邻的路由器提供。技术上通常都遵循Bellman－Ford算法。
一个路由器（如图R－10）有几个端口，每个端口都有指定的价值，这些价值是由网络管理员设定的。用使用一条线路实际费用的多少，作为一种衡量手段表明一条线路比另一条好或坏。此外，相邻的那些路由器告诉它们把分组送往目的站要花费的代价。路由器将端口的价值加到相邻路由器的价值上，如下面的例子：
端口1价值10 + 相邻路由器价值17=27。
端口2价值20 + 相邻路由器价值5=25。
端口3价值30 + 相邻路由器价值7=37。
在这种情况下，路由器将通过端口2传送分组，因为它表明到接收站的代价最少。假如有必要，用邻接端口2的路由器再计算到下一个路由器的路径价值。
路由信息，如下一个hop的地址等都存在表中，并且路由器大约每隔30秒互相交换表。初始时，每一个网络只知道直接相连的路由器。当一个路由器得到一张表，它将表项与自己的表进行比较。根据这些信息，它用新增路由或删除路由来修改表。表中信息包含：
网络号；
端口号；
价值度量；
下一个hop的地址。 价值度量是路由器向前传送分组到网中下一个路由器时选择路径所用的量值。通用距离向量路由选择协议有：
路由选择信息协议（RIP）是一个首先在Xerox网络系统（XNS）中实现，而后又在Novell的NetWare中实现的距离向量路由选择协议。
内部网关路由选择协议（IGRP）是由Cisco开发的距离向量路由选择协议。
路由选择表维护协议（RTMP）是一个在两个AppleTalk区中选取最佳路径的Apple协议，大约每10秒广播一次。
距离向量路由选择不适合于有几百个路由器的大型网或经常要更新的网。在大型网中，表的更新过程可能过长，以至于最远的路由器的选择表不大可能与其它表同步更新。在这种情况下，链路状态路由选择更可取些。另外，链路状态协议能够为安全起见把机密信息隔离在特殊区域，或避开网上正在进行计算机辅助设计（CAD）、多媒体通讯等拥挤区域。并且，路由选择信息表在必要时进行交换而不是规律性地交换，这样可以减少网络上的信息流量。 链路状态路由选择比距离向量路由选择需要更强的处理能力，但它可以对路由选择过程提供更多的控制和对变化响应更快。路由选择可以基于避开拥塞区、线路的速度、线路的费用或各种优先级别。Dijkstra算法用于计算路由，根据如下：
分组到达目的站经过的路由器数量，这叫做路由中继（hop），并且hop数越少越好。
局域网间传输线路的速度。有些路由使用低速异步连接，而另一些路由使用高速数字链路。
信息拥塞将造成延迟。如果一台工作站传送一个大文件，路由器可以通过不同的路径发送分组以避免交通阻塞。 路由的费用，网络管理员定义的一个度量，通常是根据传输介质确定的。最便宜的路径可能不是最快的，但对某些类型的传输却更为可取。
最常用的链路状态路由选择协议是优先开放最短路径（OSPF），它和OSI的中间系统到中间系统（IS－IS）是类似的。OSPF的原型是Proten开发的，是从OSIIS－IS的一个早期版本中派生出来的。OSPF在Internet和TCP/IP网上IP通信的路由选择中使用。IS－IS既可在IP通信中使用，也可在OSI通信中使用。 Internet路由选择（TCP/IP）和OSI路由选择使用了一个自治系统（AS）或管理区域（AD）的概念，可以简单地理解成区域（domains）。一个区域是一些使用相同路由选择协议的主机和路由器的集合，如图R－11中所示，它们使用相同的路由选择协议和由单一机构管理。换句话说，一个区域可以是一所大学或其它机构管理的一个互联网。例如Internet是一个由教育部门、政府机关和各个公司管理的自治系统链接起来的互联网络。
每个机构都有自己的内部网络，通过外部网关与Internet网连接（注：Internet网以前把路由器称作网关，外部网关协议。OSI协议也使用了自治系统的概念，但在一个区域内的路由选择称为域内路由选择，区域之间的路由选择称为域间路由选择。

‘陆’ 2、路由选择算法主要分哪几类分布式自适应算法的基本思想是什么

路由选择算法主要分两类：静态路由选择算法和动态路由选择算法
分布自适应路由选择算法的网络，所有节点定其地与其每个相邻节点交换路由选择信息。每个节点均存储一张以网络中其它每个节点为索引的路由选择表，网络中每个节点占用表中一项，每一项又分为两个部分，即所希望使用的到目的节点的输出线路和估计到目的节点所需要的延迟或距离。度量标准可以是毫秒或链路段数、等待的分组数、剩余的线路和容量等。对于延迟，节点可以直接发送一个特殊的称作“回声”（echo）的分组，接收该分组的节点将其加上时间标记后尽快送回，这样便可测出延迟。有了以上信息，节点可由此确定路由选择。

‘柒’ 简述路由选择算法的要求

路由选择算法”是否等于“路由算法”？
肯定不等
路由选择算法是选择路径
路由算法要考虑响应,带宽,跳数等等
不能把书读死了.

4.2 路由选择及其算法

4.2.2 动态路由选择策略

节点路由选择要依靠网络当前的状态信息来决定的策略称动态路由选择策略，这种策略能较好地适应网络流量、拓扑结构的变化，有利于改善网络的性能。但由于算法复杂，会增加网络的负担，有时会因反应太快引起振荡或反应太慢不起作用。独立路由选择、集中路由选择和分布路由选择是三种动态路由选择策略的具体算法。

（1）独立路由选择
在这类路由算法中，节点仅根据自己搜到的有关信息作出路由选择的决定，与其它节点不交换路由选择信息，虽然不能正确确定距离本节点较远的路由选择，但还是能较好地适应网络流量和拓扑结构的变化。
一种简单的独立路由选择算法是 Baran 在1964年提出的热薯仔（Hot Potato）算法。当一个分组到来时，节点必须尽快脱手，将其放入输出列最短的方向上排队，而不管该方向通向何方。

（2）集中路由选择
集中路由选择也象固定路由选择一样，在每个节点上存储一张路由表。不同的是，固定路由选择算法中的节点路由表由手工制作，而在集中路由选择算法中的节点路由表由路由控制中心RCC（Routing Control Center）定时根据网络状态计算、生成并分送各相应节点。由于RCC利用了整个网络的信息，所以得到的路由选择是完美的，同时也减轻了各节点计算路由选择的负担。

（3）分布路由选择
采用分布路由选择算法的网络，所有节点定其地与其每个相邻节点交换路由选择信息。每个节点均存储一张以网络中其它每个节点为索引的路由选择表，网络中每个节点占用表中一项，每一项又分为两个部分，即所希望使用的到目的节点的输出线路和估计到目的节点所需要的延迟或距离。度量标准可以是毫秒或链路段数、等待的分组数、剩余的线路和容量等。对于延迟，节点可以直接发送一个特殊的称作“回声”（echo）的分组，接收该分组的节点将其加上时间标记后尽快送回，这样便可测出延迟。有了以上信息，节点可由此确定路由选择。

--------------------------------------------
——路由算法在路由协议中起着至关重要的作用，采用何种算法往往决定了最终的寻径结果，因此选择路由算法一定要仔细。通常需要综合考虑以下几个设计目标：

——（1）最优化：指路由算法选择最佳路径的能力。
——（2）简洁性：算法设计简洁，利用最少的软件和开销，提供最有效的功能。
——（3）坚固性：路由算法处于非正常或不可预料的环境时，如硬件故障、负载过高或操作失误时，都能正确运行。由于路由器分布在网络联接点上，所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验，并在各种网络环境下被证实是可靠的。
——（4）快速收敛：收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。 ——（5）灵活性：路由算法可以快速、准确地适应各种网络环境。例如，某个网段发生故障，路由算法要能很快发现故障，并为使用该网段的所有路由选择另一条最佳路径。

——路由算法按照种类可分为以下几种：静态和动态、单路和多路、平等和分级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致，下面着重介绍链路状态和距离向量算法。

——链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别，两种算法在大多数环境下都能很好地运行。

——最后需要指出的是，路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。

‘捌’ 路由选择算法与路由选择协议的区别

路由选择算法是路由协议的算法，即路由协议是怎么工作滴；
路由选择协议是具体的某种路由协议
这就是区别

‘玖’ 常见的路由选择算法有哪些

链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别，两种算法在大多数环境下都能很好地运行。

‘拾’ 路由选择算法的目的,要求各是什么

无线，加密选择算法的目的的为了安全，无线无法被破解，WPA就很容易被硬解，WPA2就目前的技术无法破解。谢谢。