路由信息协议

IPv6路由器B IPv6路由器A
IPv6路由器C
3ffe:2000::/32 3ffe:1000::/32
3ffe:3000::/32
一个典型的网络拓扑结构
3ffe:4000::/32
A-B、A-C、B-C度量均为1 B-D度量为10 IPv6路由器D 路由器D出现故障
IPv6路由器B IPv6路由器A
IPv6路由器C
3ffe:2000::/32 3ffe:1000::/32
3ffe:3000::/32
路由器D出现了故障 路由器 出现了故障
结果：产生累加至无穷问题。 结果：产生累加至无穷问题。 解决方案： 解决方案：
视野分离（水平分割） 视野分离（水平分割） 带毒性逆转的视野分离 触发更新
视野分离
2. 超时定时器 ： 用来判定某条路由是否可用 。 每条路由有一 超时定时器： 用来判定某条路由是否可用。
个超时定时器，设为180s。 当一条路由激活或更新时 ， 该 个超时定时器 ， 设为 。 当一条路由激活或更新时， 定时器初始化，如果在180s之内没有收到关于那条路由的 定时器初始化 ， 如果在 之内没有收到关于那条路由的 更新，则将该路由置为无效。 更新，则将该路由置为无效。
IPv6路由器1
IPv6路由器2
IPv6路由器3
3ffe:2000::1
3ffe:2000::2
3ffe:2000::3
3ffe:3000::3
RIP路由表的建立过程 路由表的建立过程
RIP路由表的维护 路由表的维护
3ffe:4000::/32 IPv6路由器D
B-D度量为10
C-D、A-B、A-C、B-C度量均为1
2.
邻居B接收到路由表信息请求，发送整个RIP路由表信息对 邻居 接收到路由表信息请求，发送整个 路由表信息对 接收到路由表信息请求 请求进行响应； 请求进行响应；
3. 4.
路由器A和路由器 在启动后就开始周期发送 周期更新； 在启动后就开始周期发送， 路由器 和路由器B在启动后就开始周期发送，周期更新； 路由器A检测到路由变化时 ， 路由器 检测到路由变化时，以多播形式向邻居发送触发 检测到路由变化时 更新，通知邻居路由的变化情况。 更新，通知邻居路由的变化情况。
IPv6路由器A
基本思想： 如果从 学习了一条路由，则在它给B 如果从B学习了一条路由 基本思想：A如果从 学习了一条路由，则在它给 信息中， 的RIP信息中，将包含这条路由，只不过将度量设成 信息中 将包含这条路由， 16。 。
D出现故障 IPv6路由器D
IPv6路由器B
IPv6路由器C 路由器
RIPv1分组格式 分组格式
基于UDP，端口号520 ，端口号 基于
RIPv2分组格式 分组格式
基于UDP，端口号520 ，端口号 基于
RIPng分组格式 分组格式
基于UDP，端口号521 ，端口号 基于
RIP路由器信息交互过程 路由器信息交互过程
1.
器A 接口 上启 口 以 多 播形 当 在 路 由 器 的 某 接口上 启 动 RIP 后 ， 接 口以 多播 形 式 使用多播地址FF02::9，RIPv2使用 使用224.0.0.9） 向 （ RIPng使用多播地址 使用多播地址 ， 使用 ） 邻居发送信息请求， 请求邻居给自己发送RIP路由表信息； 路由表信息； 邻居发送信息请求 ， 请求邻居给自己发送 路由表信息
带毒性逆转的视野分离
IPv6路由器D 更新路由A、B 和C，抑制D 更新路由D， 抑制A、ห้องสมุดไป่ตู้、C
更新路由A、B，抑制C、D IPv6路由器B 更新路由A、C和D，抑制B 更新路由A、C 和D，抑制B 更新路由B、C 和D，抑制A 更新路由A、 B，抑制C、D 更新路由B、C 和D，抑制A IPv6路由器C
RIP的发展历史 的发展历史
Xerox公司和加州大学伯克利分校在 年代初都开发了 公司和加州大学伯克利分校在80年代初都开发了 公司和加州大学伯克利分校在 年代初都开发了RIP的 的 早期版本。 早期版本。 1988年的 年的RFC 1058对RIP协议做了说明，后来被称为 协议做了说明， 年的 对 协议做了说明 后来被称为RIPv1。 。 1998年，IETF推出了 年 推出了RIP改进版本的正式标准 改进版本的正式标准RFC 2453，即 ， 推出了 改进版本的正式标准 RIPv2：支持子网掩码信息；支持路由对象标志；支持路由 ：支持子网掩码信息；支持路由对象标志； 更新鉴别。 更新鉴别。 1997年IETF推出了下一代 年 推出了下一代RIP协议 协议——RIPng的建议标准 推出了下一代 协议 的建议标准 RFC 2080。 。
路由信息协议RIP 路由信息协议
北京交通大学 下一代互联网互联设备国家工程实验室 苏伟
RIP简介 简介
RIP（Routing Information Protocol，路由信息协议） （ ，路由信息协议） 是一种基于距离矢量路由选择算法的内部网关路由协 议。 RIP的版本有 的版本有RIPv1、 RIPv2和RIPng，前两者用于 的版本有 、 和 ， IPv4， RIPng用于 ， 用于IPv6。 用于 。 RIP最大的特点就是简单，但难以用于大型的网络。 最大的特点就是简单，但难以用于大型的网络。 最大的特点就是简单
定时器分类
3. 清除定时器 ： 用来判定是否清除一条路由 。 每条路由有一 清除定时器： 用来判定是否清除一条路由。
个清除定时器， 设为120s。 当路由器认识到某条路由无效 个清除定时器 ， 设为 。 时 ， 就初始化一个清除定时器， 如果在120s内还没收到这 就初始化一个清除定时器 ， 如果在 内还没收到这 条路由的更新，就从路由表中将该路由删除。 条路由的更新，就从路由表中将该路由删除。 延迟定时器： 4. 延迟定时器 ： 为避免触发更新引起广播风暴而设置的一个 随机的延迟定时器，延迟时间为 ～ 。 随机的延迟定时器，延迟时间为1～5s。
第二部分 RIP定时器 定时器
定时器分类
1. 周期更新定时器：用来激发 周期更新定时器：用来激发RIP路由器路由表的更新，每个 路由器路由表的更新， 路由器路由表的更新
RIP节点只有一个更新定时器，设为 。每隔 路由器会 节点只有一个更新定时器，设为30s。每隔30s路由器会 节点只有一个更新定时器 向其邻居广播自己的路由表信息。每个RIP路由器的定时器 向其邻居广播自己的路由表信息。每个 路由器的定时器 都独立于网络中其他路由器， 因此它们同时广播的可能性 都独立于网络中其他路由器 ， 很小。 很小。
距离矢量的计算
RIP度量的单位是跳数，其单位是1，也就是规定每一条链路 度量的单位是跳数，其单位是 ， 度量的单位是跳数 的成本为1，而不考虑链路的实际带宽、时延等因素， 的成本为 ，而不考虑链路的实际带宽、时延等因素，RIP最 最 多允许15跳。 多允许 跳 RIP利用度量来表示它和所有已知目的地间的距离。 利用度量来表示它和所有已知目的地间的距离。 利用度量来表示它和所有已知目的地间的距离 当一个RIP更新报文到达时，接收方路由器和自己的RIP路由 更新报文到达时，接收方路由器和自己的 当一个 更新报文到达时 路由 表中的每一项进行比较， 表中的每一项进行比较，并按照距离矢量路由算法对自己的 RIP路由表进行修正。 路由表进行修正。 路由表进行修正
定时器的作用
触发路由更新 识别无效路由 清除无效路由
第三部分 RIP路由表的建立和维护过程 路由表的建立和维护过程
一个IPv6网络的例子 网络的例子 一个
3ffe:4000::/32 3ffe:4000::3 3ffe:3000::/32
3ffe:1000::/32 3ffe:1000::1 3ffe:2000::/32
IPv6路由器A
触发更新
触发更新要求路由器不管30s周期更新定时器中还剩 触发更新要求路由器不管 周期更新定时器中还剩 多少时间，每当它改变一个路由度时， 多少时间，每当它改变一个路由度时，就立即广播 一个更新消息，从而加快收敛速度。 一个更新消息，从而加快收敛速度。
RIP总结 总结
优点： 优点： 简单，易用， 简单，易用，管理方便 局限性： 局限性： 跳数限制： 跳为最大值 跳数限制：15跳为最大值 “无穷”计数：收敛速度慢 无穷”计数： 静态度量： 静态度量：无法根据网络性能进行选路
IPv6路由器D 更新路由 A、B和C 更新路由D
A B 更新路由A、B IPv6路由器B 更新路由A、C和D 更新路由 A、C和D 更新路由 B、C和D 更新路由 A、B 更新路由 B、C和D IPv6路由器C
IPv6路由器A
基本思想：如果 的某条路由是从 学来的， 的某条路由是从B学来的 基本思想：如果A的某条路由是从 学来的，则它向 B通告的 通告的RIP信息中将不会包含这条路由。 信息中将不会包含这条路由。 通告的 信息中将不会包含这条路由
第一部分 RIP的工作过程 的工作过程
概 述
RIP是一种典型的基于距离矢量路由算法的动态路由协议， 是一种典型的基于距离矢量路由算法的动态路由协议， 是一种典型的基于距离矢量路由算法的动态路由协议 所以它的工作过程实际上就是距离矢量路由算法的具体化。 所以它的工作过程实际上就是距离矢量路由算法的具体化。 运行RIP的路由器维持一个到网络中可能目的地的路由表， 运行 的路由器维持一个到网络中可能目的地的路由表， 的路由器维持一个到网络中可能目的地的路由表 包含目的地址和跳数等信息。 包含目的地址和跳数等信息。 路由器周期性地向它直接相连的网络邻居发送它的RIP路由 路由器周期性地向它直接相连的网络邻居发送它的 路由 表，即距离矢量（V，D）信息。每一个接收者都修正自己 即距离矢量（ ， ）信息。 RIP路由表中的距离矢量，并向它自己的邻居直接转发，最 路由表中的距离矢量，并向它自己的邻居直接转发， 路由表中的距离矢量 终使所有的路由器都知道别的路由器的情况。 终使所有的路由器都知道别的路由器的情况。