【精品】路由协议

《【精品】路由协议》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、路由协议根据是否在一个自治系统中使用可以分为IGP（内部网关协议-InteriorGatewayProtocol）和EGP（夕卜部网关协议）。路由信息协议(RoutingInformationProtocol--RIP)RIP是IGP中最先得到广泛应用的协议，它是以metric（跳数）作为距离。RIP的前身是Xerox协议GWINF0,后来的版本封装在1982年伯克利标准发布的BSD中。RIP发展成了因特网路由协议，有些协议则是RIP的变种，如：AppleTalk路由表维护协议（RTMP）和Banyan

2、VINES路由表协议（RIP）。RIP最新的增强版是RIP2规范，RIP在RFC1058和1723两个文档中定义，RFC1058（1988）描述了RIP的第一版实现，RFC1723（1994）是它的更新，允许RIP分组携带更多的信息和安全特性。RIP是一种分布式的基于距离向量的路由选择协议，采用V-D算法（Vector-Distance,距离向量算法）,要求网络中的每一个路由器都要维护从它自己到其它每一个目的网络的距离记录。E距离的定义从一个路由器到直接连接的网络的距离定义为1（有些早期资料中可能定义为

3、0）,从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。RIP协议中的距离也可以称为跳数，所以也可以说成每经过一个路由器，跳数就加1。RIP协议认为一个好的路由就是它通过的路由器的数目少，即距离短。RIP协议允许一条路由最多只能包含15个路由器，也就是跳数的值为15,跳数的最大值为16表示网络于不可达，所以RIP协议只适用于小型网络。RIP协议不能在两个网络之间同时使用多条路由，因为RIP协议只会选择一个具有最少路由器的路由(即最短路由)，哪怕还存在另一条高速(低时延)但路由器较多的路由。

4、2、路由表的建立路由器在刚刚开始工作时，只知道直接连接的网络，此距离定义为1,以后每一个路由器也之和数目非常有限的相邻路由器交换并更新路由信息，经过若干次更新后，所有的路由器最终都会指定到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址，但每个路由器的路由表是不同的，因为每个路由器都是从本身开始计算距离的。RIP协议的收敛(convergence)过程较快，收敛过程--在自治系统中所有节点都得到正确的路由选择信息的过程。3.距离向量算法RIP协议通过距离向量算法发送-接收路由信息，过程如下:(a

5、)收到相邻路由器(比如地址为X)的一个RIP报文，先修改此RIP报文中的所有项目,将下一跳字段中的地址都改为X,并将所有的距离字段的值加1。(b)对修改后的RIP报文中的每一个项目，进行以下检查：若项目中的目的网络不在路由表中，则将该项目加到路由表中；若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表中的项目；若收到的项目中的距离小于路由表中的距离，则进行更新；若距离更大，则什么也不做。(c)RIP协议每隔30秒定期向外发送一次更新报文。如果路由器经过180秒没有收到来自某一路由器的路由更

6、新报文，则将所有来此此路由器的路由信息标志为不可达(距离标记为16),若在其后240秒内仍未收到更新报文，就将这些路由从路由表中删除。3.RIP协议的几个个要点(a)周期性(RIP协议默认为毎30秒)地和相邻路由器交换信息(b)自治系统中的每个路由器都发布路由交换信息(当前路由器所知道的全部信息)(c)交换路由信息采用的是广播的方式(d)路由交换信息报文不要求应答(e)RIP协议使用运输层的用户数据报UDP进行传送，端口5204.RIP协议的优缺点(a)RIP协议的最大优点就是实现简单，开销较小(b)当

7、网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器，容易产生路由环路问题。(c)RIP协议限制了网络的规模，它使用的最大距离为15(16表示不可达)(d)路由器之间交换的路由信息是路由器中的完整的路由表，因而随着网络规模的扩大，开销也就增加5.解决RIP协议的路由环路问题1)、水平分割(SplitHorizon):从一个接口学到的路由不能再从这个接口发出去(毒性逆转除外)2).毒性逆转(PoisonReverse)：当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除而是用16,即

8、用不可达的度量值将它广播出去，缺点增加了路由表的大小3).触发更新(TriggerUpdate):得知网络拓扑结构发生改变,不等待发送周期，立刻通告更新后全部的路由表4)＞抑制计时(Holddowntimer):一条路由信息无效之后，一段时间内这条路由都处于抑制状态，即在一定时间内不再接收关于同一目的地址的路由更新。如果，路由器从一个网段上得知一条路径失效，然后，立即在另一个网段上得知这个路由有效。这个有效的信息往往是不正确的，抑制计时避免