路由算法有哪些(路由算法有哪些类型?所谓确定型和自适应型的分类)

根据路由算法对网络变化的适应能力，主要分为两种类型： 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。

一、安全性能不同TKIP本质上是一个WEP补丁，解决了攻击者通过获得少量的路由器流量解析出路由器密钥的问题。TKIP还提供了一个较为完善的安全升级，但是对于保护网络不受黑客攻击上不够全面。AES是一个完全独立的加密算法，远远优于任何TKIP提供的算法，该算法有128位，192位或256位的分组密码。所以AES安全性能比TKIP好。二、速度不同TKIP是一种过时的加密方法，而且除了安全问题，它还会减缓系统运行速度，速度会减慢至54Mbps。支持WPA2-AES加密的802.11ac理想条件下最大速度为3.46Gbps。所以AES的运行速度相较于TKIP要快。三、密钥长度不同TKIP中密码使用的密钥长度为128位，这就解决了WEP密码使用的密钥长度过短的问题。AES 是一个迭代的、对称密钥分组的密码，它可以使用128、192 和 256 位密钥，并且用 128 位（16字节）分组加密和解密数据。参考资料来源：百度百科-TKIP百度百科-AES

tkip和aes都是算法，后者比前者新一点，这个项目设置最好选择自动，用以增加安全性，而不用指定选择；如果满意，请给分！
tkip和aes都是算法，aes也叫CCMP，是增强型算法，其加密等级要比TKIP高。
1，TKIP： Temporal Key Integrity Protocol（暂时密钥集成协议）负责处理无线安全问题的加密部分，TKIP是包裹在已有WEP密码外围的一层“外壳”， 这种加密方式在尽可能使用WEP算法的同时消除了已知的WEP缺点。 2，TKIP另一个重要特性就是变化每个数据包所使用的密钥，这就是它名称中“动态”的出处。密钥通过将多种因素混合在一起生成，包括基本密钥（即TKIP中所谓的成对瞬时密钥）、发射站的MAC地址以及数据包的序列号。3，AES：Advanced Encryption Standard(高级加密标准)，是美国国家标准与技术研究所用于加密电子数据的规范，该算法汇聚了设计简单、密钥安装快、需要的内存空间少、在所有的平台上运行良好、支持并行处理并且可以抵抗所有已知攻击等优点。4，AES 是一个迭代的、对称密钥分组的密码，它可以使用128、192 和 256 位密钥，并且用 128 位（16字节）分组加密和解密数据。与公共密钥密码使用密钥对不同，对称密钥密码使用相同的密钥加密和解密数据。5，AES提供了比 TKIP更加高级的加密技术， 现在无线路由器都提供了这2种算法，不过比较倾向于AES。 6，TKIP安全性不如AES，而且在使用TKIP算法时路由器的吞吐量会下降3成至5成，大大地影响了路由器的性能。

ospf路由协议是用于网际协议（ip）网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议（igp），在单一自治系统（as）内部工作。 作为一种链路状态的路由协议，ospf将链路状态广播数据包lsa（linkstate advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。
SPF算法，最短路径优先 算法。 开放式最短路径优先协议嘛。

关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法： 总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为dv（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为ls（链路状态）算法。
路由算法分为:静态路由算法和动态路由算法(又称为 自适应路由选择算法)1.静态算法分为:a.泛射路由算法(扩散法)b.固定路由算法c.随机走动法（RandomWalk）d.最短路径法（ShortestPath，SP）2.动态路由算法分为:（1）分布式路由选择。基本算法有距离向量算法和链路状态算法；2）集中式路由选择。(3）混合式动态路由选择 (4).链路状态路由算法

路由算法有很多种，如果从路由表对网络拓扑和通信量变化的自适应能力的角度划分，可以分为静态路由算法和动态路由算法两大类，这两大类又可细分为几种小类型，比较典型常见的有以下几种： 一、静态路由算法1.Dijkstra算法（最短路径算法）Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN,CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权回路。Dijkstra算法执行步骤如下：步骤一：路由器建立一张网络图，并且确定源节点和目的节点，在这个例子里我们设为V1和V2。然后路由器建立一个矩阵，称为“邻接矩阵”。在这个矩阵中，各矩阵元素表示权值。例如，[i,j]是节点Vi与Vj之间的链路权值。如果节点Vi与Vj之间没有链路直接相连，它们的权值设为“无穷大”。步骤二：路由器为网路中的每一个节点建立一组状态记录。此记录包括三个字段：前序字段———表示当前节点之前的节点。长度字段———表示从源节点到当前节点的权值之和。标号字段———表示节点的状态。每个节点都处于一个状态模式：“永久”或“暂时”。步骤三：路由器初始化（所有节点的）状态记录集参数，将它们的长度设为“无穷大”，标号设为“暂时”。步骤四：路由器设置一个T节点。例如，如果设V1是源T节点，路由器将V1的标号更改为“永久”。当一个标号更改为“永久”后，它将不再改变。一个T节点仅仅是一个代理而已。步骤五：路由器更新与源T节点直接相连的所有暂时性节点的状态记录集。步骤六：路由器在所有的暂时性节点中选择距离V1的权值最低的节点。这个节点将是新的T节点。步骤七：如果这个节点不是V2（目的节点），路由器则返回到步骤5。步骤八：如果节点是V2，路由器则向前回溯，将它的前序节点从状态记录集中提取出来，如此循环，直到提取到V1为止。这个节点列表便是从V1到V2的最佳路由。2.扩散法事先不需要任何网络信息；路由器把收到的每一个分组，向除了该分组到来的线路外的所有输出线路发送。将来会有多个分组的副本到达目的地端，最先到达的，可能是走了“最优”的路径常见的扩散法是选择性扩散算法。3.LS算法采用LS算法时，每个路由器必须遵循以下步骤：步骤一：确认在物理上与之相连的路由器并获得它们的IP地址。当一个路由器开始工作后，它首先向整个网络发送一个“HELLO”分组数据包。每个接收到数据包的路由器都将返回一条消息，其中包含它自身的IP地址。步骤二：测量相邻路由器的延时（或者其他重要的网络参数，比如平均流量）。为做到这一点，路由器向整个网络发送响应分组数据包。每个接收到数据包的路由器返回一个应答分组数据包。将路程往返时间除以2，路由器便可以计算出延时。（路程往返时间是网络当前延迟的量度，通过一个分组数据包从远程主机返回的时间来测量。）该时间包括了传输和处理两部分的时间——也就是将分组数据包发送到目的地的时间以及接收方处理分组数据包和应答的时间。步骤三：向网络中的其他路由器广播自己的信息，同时也接收其他路由器的信息。在这一步中，所有的路由器共享它们的知识并且将自身的信息广播给其他每一个路由器。这样，每一个路由器都能够知道网络的结构以及状态。步骤四：使用一个合适的算法，确定网络中两个节点之间的最佳路由。路由算法有哪些类型？路由算法与路由协议的区别在这一步中，路由器选择通往每一个节点的最佳路由。它们使用一个算法来实现这一点，如Dijkstra最短路径算法。在这个算法中，一个路由器通过收集到的其他路由器的信息，建立一个网络图。这个图描述网络中的路由器的位置以及它们之间的链接关系。每个链接都有一个数字标注，称为权值或成本。这个数字是延时和平均流量的函数，有时它仅仅表示节点间的跃点数。例如，如果一个节点与目的地之间有两条链路，路由器将选择权值最低的链路。二、动态路由算法1.距离向量路由算法距离向量路由算法，也叫做最大流量演算法，其被距离向量协议作为一个算法，如RIP、BGP、ISO IDRP、NOVELL IPX。使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”)，它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。表中数据的量和在网络中的所有的接点(除了它自己本身)是等同的。这个表中的列代表直接和它相连的邻居，行代表在网络中的所有目的地。每个数据包括传送数据包到每个在网上的目的地的路径和距离/或时间在那个路径上来传输(我们叫这个为“成本”)。这个在那个算法中的度量公式是跳跃的次数，等待时间，流出数据包的数量，等等。在距离向量路由算法中，相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息。其优点是算法简单容易实现。缺点是慢收敛问题，路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢。每一个相邻路由器发送过来的路由表都要经过以下步骤：步骤一：对地址为X的路由器发过来的路由表，先修改此路由表中的所有项目：把”下一跳”字段中的地址改为X，并把所有”距离”字段都加1。步骤二：对修改后的路由表中的每一个项目，进行以下步骤：（1）将X的路由表(修改过的)，与S的路由表的目的网络进行对比。若在X中出现，在S中没出现，则将X路由表中的这一条项目添加到S的路由表中。（2）对于目的网络在S和X路由表中都有的项目进行下面步骤：1）在S的路由表中，若下一跳地址是x，则直接用X路由表中这条项目替换S路由表中的项目。2）在S的路由表中，若下一跳地址不是x，若X路由表项目中的距离d小于S路由表中的距离，则进行更新。步骤三：若3分钟还没有收到相邻路由器的更新表，则把此相邻路由器记为不可到达路由器，即把距离设置为16。2.链路状态最短路由优先算法SPF1）发现邻居结点，并学习它们的网络地址；2）测量到各邻居节点的延迟或者开销；3）创建链路状态分组；4）使用扩散法发布链路状态分组； 5）计算到每个其它路由器的最短路径。
路由算法，又名选路算法，可以根据多个特性来加以区分。算法的目的是找到一条从源路由器到目的路由器的“好”路径（即具有最低费用的路径）。算法设计者的特定目标影响了该路由协议的操作；具体来说存在着多种路由算法，每种算法对网络和路由器资源的影响都不同；由于路由算法使用多种度量标准（metric），从而影响到最佳路径的计算。 路由 算法是提高 路由协议功能，尽量减少路由时所带来开销的 算法。当实现路由 算法的软件必须运行在 物理资源有限的计算机上时高效尤其重要。路由 算法必须健壮，即在出现不正常或不可预见事件的情况下必须仍能正常处理，例如硬件故障、高 负载和不正确的实现。因为 路由器位于 网络的连接点，当它们 失效时会产生重大的问题。最好的路由 算法通常是那些经过了时间考验，证实在各种 网络条件下都很稳定的算法。此外路由 算法必须能快速聚合，聚合是所有 路由器对最佳路径达成一致的过程。当某 网络事件使路径断掉或不可用时， 路由器通过网络分发路由更新 信息，促使最佳路径的重新计算，最终使所有路由器达成一致。聚合很慢的路由 算法可能会产生路由环或网路中断。路由器使用路由 算法来找到到达目的地的最佳路由。当说“最佳路由”时，考虑的参数包括诸如跳跃数（分组 数据包在 网络中从一个 路由器或中间 节点到另外的 节点的行程）、延时以及分组数据包 传输通信耗时。 关于 路由器如何收集 网络的结构 信息以及对之进行分析来确定最佳路由，有两种主要的路由 算法：总体式路由 算法和分散式路由 算法。采用分散式路由 算法时，每个 路由器只有与它直接相连的路由器的 信息——而没有 网络中的每个路由器的信息。这些 算法也被称为DV（ 距离 向量）算法。采用总体式路由 算法时，每个 路由器都拥有 网络中所有其他路由器的全部 信息以及网络的流量状态。这些算法也被称为LS（链路状态）算法。路由 算法通常具有下列设计目标的一个或多个： 优化、简单、低耗、健壮、稳定、快速聚合、灵活性。（1）最 优化：指路由算法选择 最佳路径的能力。根据metric的值和权值来计算。（2）简洁性： 算法设计必须简洁。 路由协议在 网络中必须高效地提供其功能，尽量减少软件和应用的开销。这在当实现路由算法的软件必须运行在 物理资源有限的计算机上时尤其重要。（3）坚固性：路由 算法处于非正常或不可预料的环境时，如硬件故障、 负载过高或操作失误时，都能正确运行。由于 路由器分布在 网络联接点上，所以在它们出故障时会产生严重后果。最好的 路由器 算法通常能经受时间的考验，并在各种 网络环境下被证实是可靠的。（4） 快速收敛：收敛是在最佳路径的判断上所有 路由器达到一致的过程。当某个 网络事件引起路由可用或不可用时， 路由器就发出更新 信息。路由更新 信息遍及整个 网络，引发重新计算最佳路径，最终达到所有 路由器一致公认的最佳路径。收敛慢的路由 算法会造成路径循环或 网络中断。 （5）灵活性：路由 算法要求可以快速、准确地适应各种 网络环境。例如，某个 网段发生故障，路由 算法要能很快发现故障，并为使用该网段的所有 路由选择另一条最佳路径。
在互联网中，路由器采用表驱动的路由选择算法。路由表储存了肯能的目标地址以及如何到达目标地址的信息。路由器再传送IP分组时必须查询路由表，已决定分组通过哪一个端口转发出去。路由表是根据路由选择算法产生的。从路由表对网络拓扑和通信量变化的自适应能力的角度划分，可以分为静态路由选择算法和动态路由选择算法两大类。 1.静态路由选择算法也叫做非自适应路由选择算法，其特点是简单和开销较小，但不能及时适应网络状态的变化；动态路由选择算法也叫做自适应路由选择算法，其特点是能够较好的适应网络状态的变化，但实现起来较为复杂，开销也比较大。2.所有连接在互联网上的主机和路由器要传输IP分组，就必须维护一个路由表。路由表可以分为静态路由表和动态路由表：（1）静态路由表静态路由表是由人工方式建立的，网络管理员将每一个目的地址的路径输入到路由表中。网络结构发生变化时，路由表无法自动更新。静态路由表的更新工作必须由网络管理员手动修改。因此，静态路由表一般只用在小型的、结构不会经常发生改变的局域网系统中，或者是故障查找的实验网络中。（2）动态路由表 大型互联网络通常采用动态路由表。在网络系统运行时，系统将会自动运行动态路由选择协议，建立路由表。当互联网结构发生变化时，例如当某个路由器出现故障时或者某条链路中断时，动态路由选择呢协议就会自动更新所有路由器中的路由表。不同规模的网络需要选择不同规模的动态路由选择协议。
路由算法，又名选路算法，可以根据多个特性来加以区分。算法的目的是找到一条从源路由器到目的路由器的“好”路径（即具有最低费用的路径[1]）。算法设计者的特定目标影响了该路由协议的操作；具体来说存在着多种路由算法，每种算法对网络和路由器资源的影响都不同；由于路由算法使用多种度量标准（metric），从而影响到最佳路径的计算。 路由算法还应该是灵活的，即它们应该迅速、准确地适应各种网络环境。路由算法可以设计得可适应网络带宽、路由器队列大小和网络延迟。路由算法的核心是路由选择算法，设计路由算法时要考虑的技术要素有：1、选择最短路由还是最佳路由；路由算法2、通信子网是采用虚电路操作方式还是采用数据报的操作方式；3、采用分布式路由算法还是采用集中式路由算法；4、考虑关于网络拓扑、流量和延迟等网络信息的来源；5、确定采用静态路由还是动态路由。优化指路由算法选择最佳路径的能力，根据metric的值和权值来计算。例如有一种路由算法可能使用跳数和延迟，但可能延迟的权值要大些。当然，路由协议必须严格定义计算metric的算法。区分要素各路由算法的区别点包括：静态与动态、单路径与多路径、平坦与分层、主机智能与路由器智能、域内与域间、链接状态与距离向量。静态与动态 静态路由算法很难算得上是算法，只不过是开始路由前由网管建立的表映射。这些映射自身并不改变，除非网管去改动。使用静态路由的算法较容易设计，在网络通信可预测及简单的网络中工作得很好。由于静态路由系统不能对网络改变做出反映，通常被认为不适用于的大型、易变的网络。九十年代主要的路由算法都是动态路由算法，通过分析收到的路由更新信息来适应网络环境的改变。如果信息表示网络发生了变化，路由软件就重新计算路由并发出新的路由更新信息。这些信息渗入网络，促使路由器重新计算并对路由表做相应的改变。动态路由算法可以在适当的地方以静态路由作为补充。例如，最后可选路由（router of last resort），作为所有不可路由分组的去路，保证了所有的数据至少有方法处理。
路由算法类型： 1.非自适应算法（1）静态路由（2）扩散法（3）随机走动法（4）最短路径法（5）基于流量的路由算法2.自适应路由算法（1）距离矢量算法（2）链路状态路由算法‘ （3） 分级路由算法