RIP自我学习.doc

RIPRouteinformationprotocol距离矢量路由协议采用D-V算法,“路标指示牌”式得算法(相对于OSPF得“全地图”)。两要素:方向(如何到达目标网络)、距离(与目标网络得距离)。动态路由协议得路由更新至少包括以下三个方面得内容:1、目标地址;2、下一跳;3、度量此外还应包括出接口、路由标记(内部路由或就是外部路由)、时间戳等。距离向量算法基于一个这样得事实:路由数据库中得路由就是目前通过报文交换而得到得最佳路由。同时,报文交换仅限于相邻得实体间,也就就是说,实体共享同一个网络。当然,要定义路由就是最佳得,就必须有衡量得办法,这就用到前面所说得“metric”。RIP简单得网络中,通常用可行路由所经得路由器数简单地计算metric值。在复杂得网络中,metric一般代表该路由传输数据报得延迟或其它发送开销。距离向量算法如下所述:首先,路由器刚启动时,对路由表(V-D路由表)进行初始化,该初始化路由表为与本路由器直连得网络。由于去往直接相连得网络不经过中间路由器,所以初始化得V-D路由表中得各路由得距离均为0。然后,各路由器周期性地向外广播其路由表内容(通过UDP520端口广播)。与该路由器直接相连得(位于同一物理网络)得路由器收到该路由表报文后,根据此报文对本地路由表进行刷新。刷新时,路由器逐项检查来自相邻路由器得V-D报文,遇到下述表目之一,须修改本地路由表(假设路由器A收到路由器B得V-D报文):A路由表中没有得路由项;B去往某信宿得距离值比A去往该信宿得距离减1还小;这种情况说明,A去往某信宿若经过B,距离会更短。A去往某目标地址得路由经过B,而B去往该目标得路由发生变化。这里分两种情况:B得V-D表不再包含去往某信宿得路由,则A中相应路由须删除。B得V-D表中去往某信宿得路由距离发生变化,则A中相应表目“距离”须修改,以B中得“距离”加1取代原来得距离。这里要特别强调得就是,V-D算法得路由刷新发生在相邻路由器之间,所以V-D报文不一定以广播方式发送出去,一种比较优化得思想就是路由器直接向相邻路由器发送V-D报文,不必采用广播方式。网络中出现了多条开销相同得路由时,采用先入为主得原则,即采用以前得路由。为路由数据库中得每一条路由项目都设置一个时钟。在收到V-D报文中假如有关于此路由得表目,则将时钟置位。若在规定时间内,一直未收到该路由得刷新信息,时钟期满,则将该路由从路由数据库中删除。路由环路如图上图所示网络拓扑图。A中得路由表项为(N,B,1)(目标网络,下一跳,metric),B中得路由表项为(N,0)(因为为直连网络)。 现假设B到N得网络故障,B正常工作,B一旦检测到不可达,会立即将原来得路由废除(将距离改为16)、然后会出现两种可能:ﻩ第一种,在收到来自A得V-D报文之前,B将修改后得路由信息广播出去,于就是A将修改其路由数据库,根据路由跟新条件,A将原来去往N得路由(N,B,1)从路由表中删除。这就是理想得情况。第二种,在B发送新得报文之前,A广播自己得V-D报文。该报文中含有A到达目标网络N得路由项(N,B,1)。B收到该报文,发现若经过A通过2跳便可以到达目标网络,于就是更新自己得路由表,加入路由项(N,A,2)。路由环路由此产生。慢收敛在上述简单环路案例中,若经过下一轮得广播后,A得路由表项将变为(N,B