路由协议算法(路由协议算法原理)

DSDV应该算是Ad-hoc中经典的先应式路由协议。 1、协议采用最短路径法则，每个节点维护一张包含到达节点的路由信息的路由表，并根据每个节点broadcast来updateroutertable来适应网络的拓扑变化。2、协议中使用目的端的端顺序号，避免因使用过时的路由信息而产生无效的路径（包括路由环路和终端的路径）。3、每个目标节点的路由记录对应一个目的地序列号，这个序列号由目标节点产生。4、当节点从邻节点的距离/向量报文中得到某一目标节点的另一个路由记录时，若新记录的顺序号比已有的记录大，则节点使用新的路由记录。5、若2个路由记录的顺序号相同，则节点使用路径长度更短的记录；否则，目标节点的记录不变。这么来判定条目的新旧通过摘要信息中的序列号字段就可以了，这个序列号是个长32位的字段，最小的一个序列号是0X80000001，最大的是0X8FFFFFFF。当序列号越大的时候，就表示越新！ dsdv路由协议采用的算法详细介绍完毕
3.1 目的序号距离矢量算法dsdv目的序号距离矢量算法(dsdv)是一种无环路距离向量路由协议,它是传统的bellman-ford 路由协议的改进。

不同的路由协议使用不同的路由算法，如RIP路由协议使用距离矢量算法，而OSPF协议使用链路状态算法。

根据路由算法对网络变化的适应能力，主要分为两种类型： 静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。因特网的路由选择协议有关路由选择算法的几个基本概念分层次的路由选择协议内部网关协议和外部网关协议距离向量算法，链路状态算法路由信息协议RIP(RoutingInformationProtocol)开放最短路径优先OSPF(OpenShortestPathFirst)外部网关协议EGP，BGP路由选择算法的几个基本概念理想的路由算法算法必须是正确的和完整的。算法在计算上应简单。算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。算法应具有稳定性。算法应是公平的。算法应是最佳的。费用或代价在研究路由选择时，需要给每一条链路指明一定的费用或代价。这里“代价”并不一定是仅指“钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。不同的要求下，各种因素的权值可能不同。因特网采用分层次的路由选择协议。因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。

不同路由协议有不同的协议报文，也就是通告信息的方式不一样，其次每种路由协议收到其他路由器发送的信息以后最终要计算出路由，计算时使用的就叫算法，算法一般有D-V距离矢量算法(RIP,IGRP,EIGRP,BGP),L-S链路状态算法（也称SPF最短路径树算法，如ospf，isis）
协议是两端协商的一种约定，算法，是协议使用以计算路由去向的一种方法！

-路由选择协议（Routing Protocols）: 用于建立和维护路由表和按照达到数据包的目的地的最佳路径转发数据数据包的协议。比如，RIPV1，IGRP，OSPF等。 路由选择算法就是路由选择协议用于决定达到目的网络的最佳路径的计算方法。路由选择算法越简单，则路由器将使用的处理能力就越小。这将减少路由器的日常费用。