动态路由协议简介及分类

动态路由协议简介及分类

不同的路由协议使用不同的度量,有时还使用多个度量
跳数
带宽
负载 负载度量反映了占用沿途链路的流量大小;不像跳数和带宽，路径上的负载会发生变化，因而度量也会跟着变化；如果度量变化过于频繁，路由摆动（最优路径频繁变化）可能经常发生；路由摆动会对路由器的CPU，数据链路的带宽和全网稳定性产生负面影响
时延
可靠性 可靠性度量用来度量链路在某种情况下发生故障的可能性；可靠性是变化的或固定的；链路发生故障的次数或特定时间间隔内收到错误的次数都是可变可靠性度量的例子；固定可靠性度量是基于管理员确定的一条链路的已知量；
成本 成本是用来描述路由优劣的一个通用术语；最小成本（最高成本）或最短（最长）仅仅指的是路由协议基于自己特定的度量对路径的一种看法；管理员可以对cost进行手动定义

收敛 动态路由选择协议必须包含一系列过程，这些过程用于路由器向其他路由器通告本地直连网络，接收并处理来自其他路由器的同类信息，中继从其他路由器接收到的信息；此外，路由选择协议还需要定义决定最优路径的度量；对于路由选择协议来说，另一个标准是互联网络上所有路由器的路由表中的可达信息必须一致；使所有路由表达到一致状态的过程叫做“收敛”；全网实现信息共享以及所有路由器计算最优路径所花费的时间的总和就是“收敛时间”
动态路由协议分类
1 内部和外部网关协议
在共同管理域下的一组运行相同路由选择协议的路由器的集合为一个自治系统(Autonomous System,AS);在互联网中,一个自治系统是一个有权决定本系统使用哪种路由协议的单位(一个企业,城市,isp);随着网络的发展,上述对AS的定义已经不是十分准确了,网络的发展使得网络之间经常出现网络合并情况,导致同一个自治系统中使用的路由协议也越来越多,所以自治系统的定义应该是在共同管理下的互联网络;
内部网关路由协议(IGP):用于在单一自治系统内决策路由;包括RIP, OSPF, IS-IS等
外部网关路由协议(EGP):用于在多个自治系统之间执行路由,例如BGP
IGP是用来解决AS内部通信的,而EGP是解决AS间通信的
2 距离矢量和链路状态路由协议
距离矢量名称的由来是因为路由是以矢量(距离, 方向)的方式被通告出去的其中距离是根据度量(以’跳数’作为度量)定义的,方向是根据下一跳路由器定义的;例如 “朝下一跳路由器X的方向,据此5跳之远,”这个表述隐含着每个路由器向邻接路由器学习他们所观察到的路由信息,然后再向外通告自己观察到的路由信息;因为每个路由器在信息上都依赖于邻接路由器,而邻接路由器又从他们的邻接路由器那里学习路由,所以距离矢量路由选择有时被称为”依照传闻进行路由选择”

距离矢量路由协议所使用的信息可以比喻为’路标’提供的信息;而链路状态路由协议像是一张’公路线路图’;链路状态路由器是不容易被欺骗而做出错误的路由决策的,因为他有一张完整的网络图;链路状态不同于距离矢量依照传闻进行路由选择的工作方式,原因是链路状态路由器从对等路由器那里获取第一手信息;每台路由器会产生一些关于自己,本地智联网络以及这些链路状态的信息;这些信息从一台路由器传送到另一台路由器,每台路由器都做一份信息备份,但是决不改动信息;最终目的是每台路由器都有一个相同的有关互联网络的信息,并且每台路由器可以独立地计算各自的最优路径;
了解几个距离矢量路由协议的概念
定期更新 意思就是字面意思;需要注意的是,如果更新信息的发送过于频繁肯呢过会引起阻塞,但如果更新信息发送不频繁,网路收敛时间可能长的不能被接受
邻居 距离矢量路由选择协议向邻接路由器发送更新信息,并依赖邻居向它的邻居传递更新信息;因此距离矢量路由协议被说成是使用”逐跳更新方式”
广播更新 当路由器首次在网络上被激活时,路由器怎样寻找其他路由器呢?它又是怎样宣告自己的存在呢?最简单的方法是向广播地址(IP网络里是255.255.255.255)发送更新信息;使用相同路由选择协议的邻居路由器将会收到广播数据包,并且采取相应的动作;不关心路由更新信息的主机和其他设备会丢弃该数据包
全路由表更新 大多数距离矢量路由协议使用非常简单的方法告诉邻居它所知的一切,该方法就是广播它的整个路由表;邻居在收到这些更新信息之后,会收集主机需要的信息,其他则被丢弃