第8章路由协议浅析.ppt

第*页;第*页;第*页;第*页;8.1 核心路由器体系结构;;8.1.1 自治系统;8.1.2 内部网关协议;两个自治系统的路由;8.1.3 外部网关协议;8.1.4 边界网关协议;第*页;8.2 路由选择信息协议(RIP)8.2.1 RIP 1. RIP的距离;RIP 协议定义从一路由器到直接连接的网络的距离定义为 1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。“距离”的最大值为16 时即相当于不可达，RIP 允许一条路径最多只能包含 15 个路由器。 RIP 只适用于小型互联网。RIP 不能在两个网络之间同时使用多条路由。RIP 选择一个具有最少路由器的路由（即最短路由），哪怕还存在另一条高速(低时延)但路由器较多的路由。 ;2. 距离向量算法;8.2.2 RIP解决的问题; 协议中更新报文仅仅包含由目的网络及到达该网络的距离构成的序偶。参考如图8-2所示的网络，R1直接与网络1相连，所以在它的选路表中有一条到该网络的距离为1的路由；在周期性的路由广播中包括了这个路由。R2从R1处得知了这个路由，并在自己的选路表中建立了相应的路由，将之以距离值2广播出去。最后R3从R2处得知该路由并以距离值3广播。图8-6 (a)中的三个路由器的路由表都记录了到网络1的路由。;图8-2 慢收敛问题;现在假设R1到网络1的连接失效了，如图8-2(b)所示路由已经消失。那么R1立即更新它的选路表把该路由的距离置为16（无穷大）。在下一次广播时，R1应该通告这一信息。但是，除非协议包含了额外的机制预防此类情况，可能有其他的路由器在R1广播之前就广播了其路由。可能假设一个特殊的情况，即R2正好在R1与网络1连接失效后通告其路由。;因此，R1就会收到R2的报文，并对此使用通常的矢量距离算法：它注意到R2有到达网络1的费用更低的路由，计算出现在到达网络1需要3跳（R2通告的到网络1费用是2跳，再加上到R2的1跳），然后在选路表中装入新的通过R2到达网络1的路由。图8-6描述了这个过程，R1和R2中的任一个收到去网络1的数据报之后，就会把该报文在两者之间来回传输直到寿命计时器超时溢出。;这两个路由器随后广播的RIP不能迅速解决这个问题。在下一轮交换选路信息的过程中，R1通告它的选路表中的各个项目。而R2得知R1到网络1的距离是3之后，计算出该路由新长度4。到第三轮的时候，R1收到从R2传来的路由距离增加的信息，把自己的选路表中该路由的距离增到5。如此循环往复，直至距离值到达RIP的极限。;对于图8-2所示的例子，可以使用分割范围更新（split horizon update）技术来解决慢收敛问题。 考虑慢收敛问题的另一个方法是使用信息流的概念。 解决慢收敛问题的另一个技术使用了抑制（hold down）法。 解决慢收敛问题的最后一种技术就是毒性逆转（poison reverse）。;虽然触发更新技术、毒性逆转技术、抑制技术和分割范围技术能够解决一些问题，但它们又带来了一些新的问题。例如，在许多路由器共享一个公共网络的结构中采用触发更新技术的情况下，一个广播就能改变这些路由器的选路表，引发一轮新的广播。如果第二轮广播改变了路由表，它又会引起更多的广播。这就产生了广播雪崩。;8.3.3 RIP报文格式;;第*页;8.3 EIGRP;EIGRP使用了Autonomous System（AS）的概念，即使是这样，EIGRP也算不上外部网关路由协议（Exterior Gateway Protocol 即EGP），因为不同AS之间，EIGRP无法传递路由信息，所以EIGRP依然是个内部网关路由协议（Interior Gateway Protocol，即IGP）。 EIGRP支持 Classless Interdomain Routing (CIDR)和Variable-Length Subnet Masks (VLSMs)。;8.3.1 EIGRP Metric;; 从源路由器R1到目标R4所经过的三条链路中，带宽分别是100 Mbit/s、10 Mbit/s、1 Gbit/s、虽然有条链路的带宽可达1 Gbit/s，但我们都知道，从源到目标的带宽最快也始终不超过最低带宽10 Mbit/s，永远不可能达到1 Gbit/s，所以从源到目的的路径中，只有最低带宽最终决定传输时的带宽，而某条链路的高带宽是没有意义的，所以在EIGRP的Metric计算中，只需要计算从源到目标的最低带宽即可，但是经过各个接口的延迟却是要累加的。; 公式中的带宽为1000 0000除以链路中的最小带宽，带宽单位为Kbit，延迟为链路中的延迟之和除以10，延迟单位为 ms(毫秒). 默认情况下，5个K值的取值分别为: K1 = 1, K2 = 0,