常用动态路由协议的分析及比较.docVIP

常用动态路由协议的分析及比较 　　摘要:在Internet中,路由协议的选择直接影响到一个网络的性能。该文主要介绍了几种常用动态路由协议的工作原理,并对动态协议的特点进行了分析、比较,并对选择何种路由协议进行了阐述。 　　关键词:路由协议;动态路由 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)25-7108-02 　　The Analysis and Analogy of Common Principal Dynamic Routing Protocols 　　ZHANG Hai-ting 　　(Hydrological and Water Resources Survey Bureau of Jining, Jining 272019, China) 　　Abstract: The choice of routing protocols is very essential in internet network. This article deals with the working principle of different dynamic routing protocols and expounds how to select routing through analysis and analogy the feature of dynamic protocols. 　　Key words: routing protocol; dynamic routing 　　路由选择协议[1]是管理路由器之间交换路由信息,建立和维护路由表,从而使路由器知道往何处转发数据包的规则。根据路由选择方式的不同, 路由分为静态路由和动态路由。静态路由是由网络管理员采用手工方法在路由器中配置的路由表,除非管理员改动,否则静态路由就不会发生变化。由于静态路由不能适应网络拓扑的动态变化,所以一般用于规模较小,网络拓扑较稳定的网络中。静态路由简单、可靠,可以精确控制路由选择,改进网络性能,减少路由器的开销。在所有路由中,静态路由的优先级最高,即当动态路由与静态路由冲突时,以静态路由为准[2-3] 。 　　动态路由是网络中的路由器之间相互交换路由信息来更新路由表的过程。它能灵活地适应网络拓扑的动态变化,自动更新路由信息,其适用于规模较大、拓扑较复杂的网络,但会不同程度地占用网络带宽和CPU资源。在实际应用中,动态路由通常作为静态路由的补充。当一个分组在路由器中寻径时,首先查找静态路由,若存在则根据静态路由转发分组,若静态路由不存在再查找动态路由。 　　动态路由的种类很多,根据自治系统的内外,动态路由选择协议可以分为内部网关协议(IGP)和外部网关协议(EGP),内部网关协议主要用于区域内部的路由选择,常用的是RIP、IGRP、EIGRP、OSPF等;外部网关协议主要用于多个自治区域之间的路由选择,常用的是BGP和BGP-4 。 　　根据协议的运行方式,动态路由协议进一步可分为距离向量路由协议、链路状态路由协议和混合型路由选择协议。另外还可以把路由协议分为有类别和无类别路由选择协议。有类别路由选择协议在路由器之间交换路由更新,不带子网掩码;无类别路由选择协议恰恰相反。下面本文详细阐述几种常见动态路由协议的分析与比较。 　　1 常用动态路由协议的分析 　　1.1 RIP协议 　　RIP(路由信息协议)是路由器生产商之间使用的第一个开放标准,是最广泛的路由协议,在所有IP路由平台上都可以得到。当使用RIP时,一台Cisco路由器可以与其它厂商的路由器相连接。RIP有两个版本:RIPv1和RIPv2,它们均基于经典的距离向量路由算法,最大跳数为15跳。RIPv1是族类路由协议,因路由上不包括掩码信息,所以网络上的所有设备必须使用相同的子网掩码,不支持VLSM(Variable Length Subnet Mask,可变长子网掩码)。RIPv2 可发送子网掩码信息, 是非族类路由协议,支持VLSM 。 　　RIP使用UDP数据包更新路由信息。路由器每隔30s更新一次路由信息,如果在180s 内没有收到相邻路由器的回应,则认为去往该路由器的路由不可用,该路由器不可到达[3]。如果在240s 后仍未收到该路由器的应答,则把有关该路由器的路由信息从路由表中删除。这样要占用大量的网络带宽,而且网络收敛速度慢,容易形成路由环路。 　　为提高性能,防止产生路由环路,RIP支持水平分割、毒性逆转、路由保持以及出发更新等机制,并支持将其它路由协议发现的路由信息引入到路由表中[4]。 　　由于RIP协议算法简单,最大跳数为15,加上收敛时间较长,因此其只适合于网络拓扑结构相对简单且数据链路故障率极低的小型网