第8章 选路3.pptVIP

第8章 选路：在一个自治系统中 8.1 选路信息协议RIP 8.2 开放SPF协议OSPF 内容提要 上一节引入了自治系统的概念并讲解了边界网关协议BGP，边界路由器使用该协议把自己所在的自治系统内的网络通告给其它自治系统。 本节将进一步研究自治系统内部的路由器如何获得本系统内部其它网络的信息，完成对互联网选路问题的概述。 引言 用于自治系统内部的协议统称为内部网关协议IGP，常用的内部网关协议有RIP、OSPF等。 自治系统的拓扑结构和技术的多样性，使得自治系统内部没有形成一个单独的标准。大多数小型自治系统选择一种单一的协议，使用它在内部传播选路信息。大型自治系统常常选择使用较少的几个协议。 8.1 选路信息协议RIP 使用最广泛的一种IGP是选路信息协议RIP。该协议依靠物理网络的广播功能来迅速交换选路信息。 RIP协议是本地网络矢量距离选路算法的一种直接而简单的实现，它把参加通信的机器分为主动和被动两种方式。主动路由器向其它路由器通告其路由，被动路由器接收通告并在此基础上更新路由，他们并不通告路由。只有路由器能以主动方式使用RIP，主机只能使用被动方式。 RIP操作 RIP协议的处理是通过UDP 520 端口来操作的。RIP使用跳数度量来衡量到达目的站的距离。RIP定义了两种消息类型：请求消息和响应消息。请求消息用来向邻居路由器请求选路信息，路由器使用响应消息来回答路由更新。但是，大多数情况下路由器不经请求就会周期性的广播响应报文。 开始时，RIP从每个启动RIP协议的接口广播出带有请求消息的数据包。接着RIP进入一个循环状态，不断的侦听来自其他路由器的RIP请求或响应消息，接收请求的邻居路由器回送包含他们的路由选择表的响应消息。 RIP操作 发出请求的路由器收到响应消息时，将开始处理附加在响应消息中的路由更新信息。 路由条目是新的，将新的路由连同通告路由器的地址一起加入到自己的选路表中 若路由表中存在，则只有在新的路由拥有更小的跳数时才替换原来存在的路由。 若路由更新通告中的跳数大于路由选择表已记录的跳数，并且更新来自于已记录条目的下一条路由器，该路由将在一个指定的抑制时间内被标记为不可达。超时后，仍通告这个较大跳数的路由，则更新该度量值。 RIP计时器和稳定性 更新计时器 路由器启动后，平均每隔30s从每个启动RIP协议的接口广播一个选路更新报文。该报文包含了路由器的整个路由选择表。该计时器包含一个随机变量来防止表的同步。 超时计时器 当有一条新的路由建立成功后，超时计时器就被初始化为180s，而每当接收到这条路由的更新报文时，此计时器将被重置。如果一条路由的更新在180s内还没收到，那么这条路由器的跳数将变成16，也就是标记为不可达。 RIP计时器和稳定性 刷新计时器 设置的时间长度一般比超时计时器的时间长60s，即240s ，如果此计时器也超时了，则该路由将被通告为一条不可达的路由，同时从需那路标中删除该路由项。 抑制计时器 如果一条路由更新的跳数大于路由选择表已记录的该路由的跳数，那么将会进入长达180s的抑制状态阶段。 慢收敛问题 选路更新报文在网络之间的传播速度很慢，RIP使用的矢量距离算法会产生慢收敛或无限计数问题，从而引发不一致性。 使用分割范围更新技术解决慢收敛问题。路由器不会把关于某路由的信息传回收到该路由的接口。使用此技术可避免在某些拓扑结构的网络中出现选路环路。如图所示。 使用抑制技术，所有参与RIP选路的机器都要遵循抑制策略。 慢收敛问题 慢收敛问题 使用毒性逆转和触发更新技术相结合，当一条连接失效后，路由器在若干个更新周期内都保留该路由，但在广播路由时，规定该路由的费用为无限长（16）。触发更新技术使得路由器在接收到坏消息后立即进行广播，而不必等待下一个广播周期。通过立即发送更新消息，路由器减少了因为相信好消息而容易出错的时间。 RIP报文格式 RIP只能用于分类地址或定长的子网地址。 当运行RIP的路由器即连接到一个或多个子网前缀位N的网络，也连接到一个或多个不属于N的网络时，路由器必须为两种不同的接口类型准备不同的更新报文。通过属于N的子网的接口发送的更新报文，就能包含子网路由，但通过其它接口发送的报文则不能包含子网路由，需由路由器聚集子网信息，并以单个路由的形式通告到网络其它网络。 RIP2报文格式 RIP跳数的缺点 RIP在两个方面限制了选路。 RIP把选路限制为一个跳数值 由于跳数的无限值较小，RIP限制了使用它的网络的规模。RIP把互联网的跨度限制为16，也就是说，使用RIP的互联网在任何两台主机之间最多有15个路由器。 对于跨度的限制既不是对路由器总数的限制，也不是对路由器密度的限制。RIP施加的限制影响了大型自治系统或不按层次结构组织的自治系统。跳数仅仅提供对网