第五节动态路由是通过相互连接的路由器之间彼此交换信息,然后按照一定的算法优化所得一、路由选择基础1.管理距离(administrative_distance,AD),衡量来自相邻路由器上的路由选择信息的可信度的。管理距离是一个从0~255的整数值,0是最可信赖的,而255意味着不会有业务通过这个路由。2.度量值(Metric),某一个路由协议判别到目的网络的最佳路径的方法。当一路由器有多条路径到达某一目的网络时,路由协议必须判断其中的哪一条是最佳的并把它放到路由表中,路由协议会给每一条路径计算出一个数,这个数就是度量值,通常这个值是没有单位的。度量值越小,这条路径越佳。然而不同的路由协议定义度量值的方法是不一样的,所以不同的路由协议选择出的最佳距离可能是不一样的。注:①如果一台路由器接收到两个对同一远程网络的更新内容,路由器首先要检查的是AD,如果一个被通告的路由比另一个具有较低的AD值,则那个带有较低AD值的路由将会被放置在路由表中。②如果两个被通告的到同一网络的路由具有相同的AD值,则路由协议的度量值(metric,如跳数或链路的带宽值)将被用作寻找到达远程网络的最佳路径的依据。被通告的带有较低度量值的路由将被放置在路由表中。③如果两个被通告的路由具有相同的AD值及相同的度量值,那么路由选择协议将会对这一远程网络使用负载均衡(即它所发送的数据包会平分到每个链路上)。二、距离矢量路由选择算法的特点1.仅和相邻路由器交换信息;2.路由器交换的信息是当前本路由器全部路由信息即自己的路由表(距离矢量路由协议与链路状态路由协议的一个根本区别就是距离矢量路由协议交换的是路由信息,而链路状态路由协议交换的是链路状态信息);3.按固定的时间间隔交换路由信息(如:RIP是30秒,实际上它是一个浮动的值)。三、路由环路的限制办法由于路由算法的问题或者网络中各种异常因素,造成从网络中某个路由器发出的报文经过一段时间后,又回到了本路由器,这样的一个过程就叫做路由环路。1.最大跳计数,RIP允许跳计数最大可以达到15,所以任何需要经过16条到达的网络在使用RIP作为路由选择协议的网络中都被认为是不可达的。2.水平分割,路由选择协议区分网络路由信息是哪个接口获取的,一旦这个判断被确定,它将不再把有关这一路由的信息再从这个接口发送出去。3.路由中毒,定义最大值在一定程度上解决了路由环路问题,但并不彻底。可以看到,在达到最大值之前路由环路还是存在的。为此,路由中毒就可以彻底解决这个问题。其原理是这样的:假设有三台路由器A、B、C(拓扑为路由器C与网络X直接相连,B连接到C,A连接到B),当网络X出现故障无法访问的时候,路由器C便向邻居路由B发送相关路由更新信息,并将到达网络X的度量值标为initify或不可达(有时视为是无穷大)的表项来引发一个路由中毒,告诉邻居路由器B网络X已经不可达,路由器B收到毒化消息后将该链路路由表项也标记为无穷大,表示该路径已经失效,并向邻居路由器A通告,依次毒化各个路由器,告诉邻居网络X这个网络已经失效,从而尽量避免路由环路的发生几率。4.毒性逆转:结合上面的例子,当路由器B看到到达网络X的度量值为无穷大的,就发送一个叫做毒化逆转的更新信息给C路由器,说明X这个网络不可达到,这是超越水平分割的一个特列,这样保证所有的路由器都接受到了毒化的路由信息。5.保持关闭,可以阻止定期的更新消息去恢复一个不断开闭(称为翻动)的路由,即设置一个保持失效定时器。6.触发更新:检测到网络发生变化的路由器会立即发送一个更新信息给邻居路由器,并依次产生触发更新通知它们的邻居路由器,使整个网络上的路由器在最短的时间内收到更新信息,从而快速了解整个网络的变化。默认的管理距离路由源默认AD直连接口0静态路由1EIGRP汇总路由器5EBGP20EIGRP90OSPF110RIP120ExEIGRP170IBGP200未知255附:常见内部网关路由协议区别RIPv1RIPv2EIGRPOSPFIS-IS水平分割√√√××周期性更新√√×每30分钟刷新一次LSDB×触发更新√√√√√VLSM支持×√√√√负载均衡√√√还支持不等代价的负载均衡√√自动有类路由汇总√无法关闭√√手动无类路由汇总×√无法汇总到小于主类网络的掩码位√√只能在产生LSA的源头汇总√路由度量跳数跳数带宽、延迟(默认)带宽带宽、延迟、差错认证类型明文&MD5MD5明文&MD5明文最大跳数1515255无限制1024分层设计要求×××√√可扩展性小小大大很大路由算法bellman-fordbellman-fordDUALDijkstraDijkstraCisco管理距离12012090/170110115