动态路由选择协议及其应用分析.pdfVIP

动态路由选择协议

❖动态路由是网络中的路由器之间相互通信，传递路由信息，

利用收到的路由信息更新路由器表的过程。它能实时地适

应网络结构的变化。如果路由更新信息表明发生了网络变

化，路由选择软件就会重新计算路由，并发出新的路由更

新信息。这些信息通过各个网络，引起各路由器重新启动

其路由算法，并更新各自的路由表以动态地反映网络拓扑

变化。

1

动态路由选择协议

❖动态路由适用于网络规模大、网络拓

扑复杂的网络。当然，各种动态路由

协议会不同程度地占用网络带宽和

CPU资源。

2

动态路由选择协议

❖根据是否在一个自治域，动态路由协议分为

网关协议（IGP）和外部网关协议（EGP）。这里的自治

域指一个具有统一管理机构、统一路由策略的网络。自治

域采用的路由选择协议称为网关协议，常用的有

RIP、OSPF；外部网关协议主要用于多个自治域之间的路

由选择，常用的是BGP和BGP-4。

3

RIP协议

❖RIP协议最初是为Xerox（施乐）的Xeroxparc通

用协议而设计的，是Internet中常用的路由协议。RIP采用距

离向量算法，即路由器根据距离选择路由，所以也称为距

离向量协议。路由器收集所有可到达目的地的不同路径，并

且保存有关到达每个目的地的最少站点数的路径信息，除到

达目的地的最佳路径外，任何其它信息均予以丢弃。同时路

由器也把所收集的路由信息用RIP协议相邻的其它路由

器。这样，正确的路由信息逐渐扩散到了全网。

4

RIP协议

❖RIP使用非常广泛，它简单、可靠，便于配置。但

是RIP只适用于小型的同构网络，因为它允许的最

大站点数为15，任何超过15个站点的目的地均被

标记为不可达。而且RIP每隔30s一次的路由信息

广播也是造成网络的广播风暴的重要之一。

5

OSPF路由协议

❖80年代中期，RIP已不能适应大规模异构网

络的互连，0SPF随之产生。它是网间工程

任务组织（IETF）的网关协议工作组

为IP网络而开发的一种路由协议。

6

OSPF路由协议

❖0SPF是一种基于链路状态的路由协议，需要每个路由器向

其同一管理域的所有其它路由器发送链路状态广播信