路由信息协议

1、路由信息协议路由信息协议RIP北京交通大学北京交通大学下一代互联网互联设备国家工程实验室下一代互联网互联设备国家工程实验室苏伟苏伟RIP简介简介vRIP（Routing Information Protocol，路由信息协议）路由信息协议）是一种基于距离矢量路由选择算法的内部网关路由协是一种基于距离矢量路由选择算法的内部网关路由协议。议。vRIP的版本有的版本有RIPv1、 RIPv2和和RIPng，前两者用于前两者用于IPv4， RIPng用于用于IPv6。vRIP最大的特点就是简单，但难以用于大型的网络。最大的特点就是简单，但难以用于大型的网络。RIP的发展历史的发展历史vXerox公司和

2、加州大学伯克利分校在公司和加州大学伯克利分校在80年代初都开发了年代初都开发了RIP的的早期版本早期版本。v1988年的年的RFC 1058对对RIP协议做了说明，后来被称为协议做了说明，后来被称为RIPv1。v1998年，年，IETF推出了推出了RIP改进版本的正式标准改进版本的正式标准RFC 2453，即即RIPv2：支持子网掩码信息；支持路由对象标志；支持路由支持子网掩码信息；支持路由对象标志；支持路由更新鉴别。更新鉴别。v1997年年IETF推出了下一代推出了下一代RIP协议协议RIPng的建议标准的建议标准RFC 2080。第一部分第一部分 RIP的工作过程的工作过程概概 述述vRI

3、P是一种典型的基于距离矢量路由算法的动态路由协议，是一种典型的基于距离矢量路由算法的动态路由协议，所以它的工作过程实际上就是距离矢量路由算法的具体化。所以它的工作过程实际上就是距离矢量路由算法的具体化。v运行运行RIP的路由器维持一个到网络中可能目的地的路由表，的路由器维持一个到网络中可能目的地的路由表，包含目的地址和跳数等信息。包含目的地址和跳数等信息。v路由器周期性地向它直接相连的网络邻居发送它的路由器周期性地向它直接相连的网络邻居发送它的RIP路由路由表，即距离矢量（表，即距离矢量（V，D）信息。每一个接收者都修正自己信息。每一个接收者都修正自己RIP路由表中的距离矢量，并向它自己的邻居

4、直接转发，最路由表中的距离矢量，并向它自己的邻居直接转发，最终使所有的路由器都知道别的路由器的情况。终使所有的路由器都知道别的路由器的情况。RIPv1分组格式分组格式基于基于UDP，端口号端口号520RIPv2分组格式分组格式基于基于UDP，端口号端口号520RIPng分组格式分组格式基于基于UDP，端口号端口号521 RIP路由器信息交互过程路由器信息交互过程 1.当在路由器当在路由器A的某接口上启动的某接口上启动RIP后，接口以多播形式后，接口以多播形式（RIPng使用多播地址使用多播地址FF02:9，RIPv2使用使用224.0.0.9）向）向邻居发送信息请求，请求邻居给自己发送邻居发送

5、信息请求，请求邻居给自己发送RIP路由表信息；路由表信息；2.邻居邻居B接收到路由表信息请求，发送整个接收到路由表信息请求，发送整个RIP路由表信息对路由表信息对请求进行响应；请求进行响应；3.路由器路由器A和和路由器路由器B在启动后就开始周期发送，周期更新；在启动后就开始周期发送，周期更新；4.路由器路由器A检测到路由变化时，以多播形式向邻居发送触发检测到路由变化时，以多播形式向邻居发送触发更新，通知邻居路由的变化情况。更新，通知邻居路由的变化情况。距离矢量的计算距离矢量的计算vRIP度量的单位是跳数，其单位是度量的单位是跳数，其单位是1，也就是规定每一条链路，也就是规定每一条链路的成本为的

6、成本为1，而不考虑链路的实际带宽、时延等因素，而不考虑链路的实际带宽、时延等因素，RIP最最多允许多允许15跳。跳。vRIP利用度量来表示它和所有已知目的地间的距离。利用度量来表示它和所有已知目的地间的距离。v当一个当一个RIP更新报文到达时，接收方路由器和自己的更新报文到达时，接收方路由器和自己的RIP路由路由表中的每一项进行比较，并按照距离矢量路由算法对自己的表中的每一项进行比较，并按照距离矢量路由算法对自己的RIP路由表进行修正。路由表进行修正。 第二部分第二部分 RIP定时器定时器1.周期更新定时器：用来激发周期更新定时器：用来激发RIP路由器路由表的更新，每个路由器路由表的更新，每个

7、RIP节点只有一个更新定时器，设为节点只有一个更新定时器，设为30s。每隔每隔30s路由器会路由器会向其邻居广播自己的路由表信息。每个向其邻居广播自己的路由表信息。每个RIP路由器的定时器路由器的定时器都独立于网络中其他路由器，因此它们同时广播的可能性都独立于网络中其他路由器，因此它们同时广播的可能性很小。很小。2.超时定时器：用来判定某条路由是否可用。每条路由有一超时定时器：用来判定某条路由是否可用。每条路由有一个超时定时器，设为个超时定时器，设为180s。当一条路由激活或更新时，该当一条路由激活或更新时，该定时器初始化，如果在定时器初始化，如果在180s之内没有收到关于那条路由的之内没有收

8、到关于那条路由的更新，则将该路由置为无效。更新，则将该路由置为无效。定时器分类定时器分类3.清除定时器：用来判定是否清除一条路由。每条路由有一清除定时器：用来判定是否清除一条路由。每条路由有一个清除定时器，设为个清除定时器，设为120s。当路由器认识到某条路由无效当路由器认识到某条路由无效时，就初始化一个清除定时器，如果在时，就初始化一个清除定时器，如果在120s内还没收到这内还没收到这条路由的更新，就从路由表中将该路由删除。条路由的更新，就从路由表中将该路由删除。4.4.延迟定时器：为避免触发更新引起广播风暴而设置的一个延迟定时器：为避免触发更新引起广播风暴而设置的一个随机的延迟定时器，延迟

9、时间为随机的延迟定时器，延迟时间为15s。定时器分类定时器分类定时器的作用定时器的作用v触发路由更新触发路由更新 v识别无效路由识别无效路由 v清除无效路由清除无效路由 第三部分第三部分RIP路由表的建立和维护过程路由表的建立和维护过程一个一个IPv6网络的例子网络的例子 3ffe:1000:/32 IPv6路由器1 IPv6路由器2 IPv6路由器3 3ffe:2000:/323ffe:3000:/323ffe:4000:/323ffe:1000:13ffe:2000:13ffe:2000:23ffe:2000:33ffe:3000:33ffe:4000:3RIP路由表的建立过程路由表的建立

10、过程RIP路由表的维护路由表的维护 IPv6路由器BIPv6路由器AIPv6路由器D B-D度量为10 C-D、A-B、A-C、B-C度量均为1 IPv6路由器C3ffe:1000:/323ffe:2000:/323ffe:3000:/323ffe:4000:/32一个典型的网络拓扑结构一个典型的网络拓扑结构路由器路由器D出现了故障出现了故障 IPv6路由器BIPv6路由器AIPv6路由器D B-D度量为10 A-B、A-C、B-C度量均为1 IPv6路由器C3ffe:1000:/323ffe:2000:/323ffe:3000:/323ffe:4000:/32路由器D出现故障v结果：产生累加

11、至无穷问题。结果：产生累加至无穷问题。v解决方案：解决方案：视野分离（水平分割）视野分离（水平分割）带毒性逆转的视野分离带毒性逆转的视野分离触发更新触发更新视野分离视野分离 IPv6路由器BIPv6路由器AIPv6路由器DIPv6路由器C 更新路由A、B和C更新路由D更新路由B、C和D更新路由A、B更新路由A、B更新路由A、C和D更新路由A、C和D更新路由B、C和Dv基本思想：如果基本思想：如果A的某条路由是从的某条路由是从B学来的，则它向学来的，则它向B通告的通告的RIP信息中将不会包含这条路由。信息中将不会包含这条路由。带毒性逆转的视野分离带毒性逆转的视野分离 IPv6路由器BIPv6路由器AIPv6路由器DIPv6路由器C 更新路由A、B和C，抑制D更新路由D，抑制A、B、C更新路由B、C和D，抑制A更新路由A、B，抑制C、D更新路由A、C和D，抑制B更新路由A、C和D，抑制B更新路由B、C和D，抑制A更新路由A、B，抑制C、Dv基本思想：基本思想：A如果从如果从B学习了一条路由，则在它给学习了一条路由，则在它给B的的RIP信息中，将包含这条路由，只不过将度量设成信息中，将包含这条路由，只不过将度量设成16。v触发更新要求路由器不管触发更新要求路由器不管30s周期更新定时器中还剩周期更新定时器中还剩多少时间，每当它改变一个路由度时，就