资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,4.5.2,内部网关协议,RIP,(Routing Information Protocol),第,4,章,4.54.5.2,F,E,D,C,B,A,网,3,网,2,网,4,网,6,网,5,网,1,如何将分组交付到网络,6,？,一、问题的引出,基本思路：,（,1,）,是否可以直接交付,（,2,）寻找来自邻居的帮助,（,3,）接受谁的帮助比较好,网,6,是不是和我连接在一起？,路由器,B,、,D,、,E,能不能帮我？,到底选择哪个路由器？,4.5.2,内部网关协议,RIP,(Routing Information Protocol),二、工作原理,1.RIP,是一种分布式的基于,距离向量,的路由选择协议。,RIP,协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。,第,4,章,4.54.5.2,4.5.2 RIP,协议,工作原理,2.“,距离”的定义,从一路由器到,直接连接,的网络的距离定义为,1,。,从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加,1,。,RIP,允许一条路径最多只能包含,15,个路由器。,“距离”的最大值为,16,时即相当于不可达。,第,4,章,4.54.5.2,4.5.2 RIP,协议,工作原理,3.RIP,协议的三个要点,仅和,相邻路由器,交换信息。,交换的信息是当前本路由器所知道的,全部信息,，即自己的路由表。,按固定的时间间隔,交换路由信息,，例如，每隔,30,秒。,第,4,章,4.54.5.2,4.,距离向量算法,收到相邻路由器（其地址为,X,）的一个,RIP,报文：,(1),先修改此,RIP,报文中的所有项目：把“下一跳”字段中的地址都改为,X,，并把所有的“距离”字段的值加,1,。,(2),对修改后的,RIP,报文中的每一个项目，重复以下步骤：,若项目中的目的网络不在路由表中，则把该项目加到路由表中。,否则,若下一跳字段给出的路由器地址是同样的，则把收到的项目替换原路由表中的项目。,否则,若收到项目中的距离小于路由表中的距离，则进行更新，,否则，什么也不做。,(3),若,3,分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为,16,（距离为,16,表示不可达）。,(4),返回。,第,4,章,4.54.5.2,1 1,2 1,3 1,F,E,D,C,B,A,5 1,6 1,2 1,5 1,3 1,4 1,4 1,6 1,1 1,5 1,一开始，各路由表只有到相邻路由器的信息,网,3,网,2,网,4,网,6,网,5,网,1,“4”,表示“从本路由器到网,4”,“1”,表示“距离是,1”,“,”,表示“直接交付”,1 1,2 1,3 1,F,E,D,C,B,A,5 1,6 1,2 1,5 1,3 1,4 1,4 1,6 1,1 1,5 1,路由器,B,收到相邻路由器,A,和,C,的路由表,网,3,网,2,网,4,网,6,网,5,网,1,1 1,2 1,3 1,4 1,6 1,1 2 A,2 2 A,3 1,4 1,6 2 C,更新后,A,说：“我到网,1,的距离是,1,。”,因此,B,现在也可以到网,1,，,距离是,2,，经过,A,。”,1 1,2 1,3 1,F,E,D,C,B,A,5 1,6 1,2 1,5 1,3 1,4 1,4 1,6 1,1 1,5 1,路由器,B,收到相邻路由器,A,和,C,的路由表,网,3,网,2,网,4,网,6,网,5,网,1,1 1,2 1,3 1,4 1,6 1,1 2 A,2 2 A,3 1,4 1,6 2 C,更新后,A,说：“我到网,2,的距离是,1,。”,因此,B,现在也可以到网,2,，,距离是,2,，经过,A,。”,1 1,2 1,3 1,F,E,D,C,B,A,5 1,6 1,2 1,5 1,3 1,4 1,4 1,6 1,1 1,5 1,路由器,B,收到相邻路由器,A,和,C,的路由表,网,3,网,2,网,4,网,6,网,5,网,1,1 1,2 1,3 1,4 1,6 1,1 2 A,2 2 A,3 1,4 1,6 2 C,更新后,A,说：“我到网,3,的距离是,1,。”,但,B,没有必要绕道经过路由器,A,再到达网,3,，因此这一项目不变。,1 1,2 1,3 1,F,E,D,C,B,A,5 1,6 1,2 1,5 1,3 1,4 1,4 1,6 1,1 1,5 1,路由器,B,收到相邻路由器,A,和,C,的路由表,网,3,网,2,网,4,网,6,网,5,网,1,1 1,2 1,3 1,4 1,6 1,1 2 A,2 2 A,3 1,4 1,6 2 C,更新后,C,说：“我到网,4,的距离是,1,。”,但,B,没有必要绕道经过路由器,C,再到达网,4,，因此这一项目不变。,1 1,2 1,3 1,F,E,D,C,B,A,5 1,6 1,2 1,5 1,3 1,4 1,4 1,6 1,1 1,5 1,路由器,B,收到相邻路由器,A,和,C,的路由表,网,3,网,2,网,4,网,6,网,5,网,1,1 1,2 1,3 1,4 1,6 1,1 2 A,2 2 A,3 1,4 1,6 2 C,更新后,C,说：“我到网,6,的距离是,1,。”,因此,B,现在也可以到网,6,，,距离是,2,，经过,C,。”,最终所有的路由器的路由表都更新了,F,E,D,C,B,A,1 1,2 1,3 1,4 2,B,5 2 E,6 3 B,1 1,2 2,A,3 2,A,4 3,A,5 1,6 2 F,1 2,E,2 2,D,3 3,C,4 2,C,5 1,6 1,1 3,B,2 3,B,3 2,B,4 1,5 2 F,6 1,网,2,网,6,网,5,网,1,网,3,网,4,1 2,A,2 1,3 2,A,4 3,A,5 1,6 2 F,1 2,A,2 2,A,3 1,4 1,5 3 C,6 2 C,4.5.2 RIP,协议,三、,RIP,协议的优缺点,RIP,协议最大的优点就是实现简单，开销较小。,RIP,限制了网络的规模，它能使用的最大距离为,15,（,16,表示不可达）。,第,4,章,4.54.5.2,R,2,R,1,网,1,网,3,网,2,正,常,情,况,1 1,1 2,R,1,R,1,说：“我到网,1,的距离是,1,，是直接交付。”,“1”,表示“从本路由器到网,1”,“1”,表示“距离是,1”,“,”,表示“直接交付”,R,2,R,1,网,1,网,3,网,2,正,常,情,况,1 1,1 2,R,1,R,2,说：“我到网,1,的距离是,2,，是经过,R,1,。”,“1”,表示“从本路由器到网,1”,“2”,表示“距离是,2”,“,R,1,”,表示,经过,R,1,R,2,R,1,网,1,网,3,网,2,R,2,R,1,网,1,网,3,网,2,网,1,出了故障,正,常,情,况,1 1,1 16,1 2,R,1,1 2,R,1,R,1,说：“我到网,1,的距离是,16,（表示无法到达），,是直接交付。”,但,R,2,在收到,R,1,的更新报文之前，还发送原来的报文，,因为这时,R,2,并不知道,R,1,出了故障。,R,2,R,1,网,1,网,3,网,2,R,2,R,1,网,1,网,3,网,2,网,1,出了故障,正,常,情,况,1 1,1 16,1 2,R,1,1 2,R,1,R,1,收到,R,2,的更新报文后，误认为可经过,R,2,到达网,1,，于是更新自己的路由表，说：“我到网,1,的距离是,3,，下一跳经过,R,2,”,。然后将此更新信息发送给,R,2,。,1 3,R,2,R,2,R,1,网,1,网,3,网,2,R,2,R,1,网,1,网,3,网,2,网,1,出了故障,正,常,情,况,1 1,1 16,1 2,R,1,1 2,R,1,R,2,以后又更新自己的路由表为“,1,4,R,1,”,，表明“我到网,1,距离是,4,，下一跳经过,R,1,”,。,1 3,R,2,1 4,R,1,R,2,R,1,网,1,网,3,网,2,R,2,R,1,网,1,网,3,网,2,网,1,出了故障,正,常,情,况,1 1,1 16,1 3,R,2,1 5,R,2,1 16,R,2,1 2,R,1,1 2,R,1,1 4,R,1,1 16,R,1,这样不断更新下去，直到,R,1,和,R,2,到网,1,的距离都增大到,16,时，,R,1,和,R,2,才知道网,1,是不可达的。,这就是,好消息传播得快，而坏消息传播得慢,。网络出故障的传播时间往往需要较长的时间,(,例如数分钟,),。这是,RIP,的一个主要缺点。,4,字节,RIP,报文,四、,RIP2,协议的报文格式,路由信息,（,20,字节,/,路由）,可重复出现,最多,25,个,IP,数据报,路由标记,网络地址,地址族标识符,距离,(1-16),IP,首部,UDP,首部,首部,路由部分,必为,0,版本,命令,4,字节,子网掩码,下一跳路由器地址,UDP,用户数据报,第,4,章,4.54.5.2,RIP2,的报文由首部和路由部分组成。,RIP2,报文中的路由部分由若干个路由信息组成。每个路由信息需要用,20,个字节。地址族标识符（又称为地址类别）字段用来标志所使用的地址协议。,路由标记填入自治系统的号码，这是考虑使,RIP,有可能收到本自治系统以外的路由选择信息。再后面指出某个网络地址、该网络的子网掩码、下一跳路由器地址以及到此网络的距离。,第,4,章,4.54.5.2,
展开阅读全文