当前课程知识点：计算机网络 > 第五章网络层 > 5.13 RIP为什么衰落？ > Video

返回《计算机网络》慕课在线视频课程列表

Video在线视频

下一节:RIP为什么会衰败

返回《计算机网络》慕课在线视频列表

Video课程教案、知识点、字幕

整个网络寻找最佳路径的过程

叫做收敛

RIP运作非常的简单

它发现新网络的速度很快

我们说是好消息传的快

即收敛快

比如在这个图上

A突然起动了一个直连网络X

它第一次交换就把这个好信息

告诉了B

B收到这个好消息

它知道通过A

它也可能到达X

所以它把它记载到

自己的路由表里边

并且在下一次交换的时候

它把这个好消息告诉了C

C收到这个好信息之后呢

它也把这个好信息装载到了

它的路由表里边

通过B可以到达X

并且呢代价呢加1

经过4跳之后

4跳之外的1

就知道了有一个X网络

它可以通过D到达

并且代价是4

很不幸的是这里可能

会遭遇一个严重的问题

那就是坏消息传得慢

看回刚才那个例子

当稳定工作之后

路由器B C D E都认识到

有一个网络X

分别经过1 2 3 4跳

能够到达X

突然A崩溃了

或者A与B之间的链路断了

之后的交换B将得不到

从A来的关于X的任何消息

幸运的是B有两个邻居

C告诉B说我可以到达X

我到达X的代价是2跳

B收到这个消息之后呢

它非常开心

它认为它也可以到达X

它在C的2跳的基础上加1

变成3跳可达X

在下一次交换

B把这个3跳的信息

又交回给了C

C在3跳的信息基础之上加1跳

它认为到达X呢

经过4跳可达

这个4跳的消息呢

还会被传给D 传给E

随着交换的推进

路径代价越来越大趋向无穷

这个问题叫做无穷计数问题

同时在趋向无穷的这个过程中

B和C之间形成了回路

称为路由环

当有发往网络X的数据

到达B或C的时候

就会在B和C之间的

路由环里无限循环

怎么办呢

直观的想法就是定义一个

路径代价的最大数15

当一个路由器收到的路径代价

增加到15跳的时候

它会认识到网络X出问题了

它把到X的代价

修改为无穷不可达

但是一台路由器认识到

某个网络不可达

可能需要消耗7 8分钟的时间

所以有一些其他的办法

来加快收敛

比如水平分割毒性逆转

抑制定时器等等

但是这些方法

并没有彻底地解决

刚才描述到的那些问题

RIP产生无穷计数

路由环问题的根源是

站得不够高

看得不够远

每个路由器都只和它的邻居

进行交换

它路由表的更新

是基于邻居告诉它的信息

而作出的

至于邻居告诉它的信息

是真的还是假的

是正确的还是错误的

它无从分辨

它只能够采纳

就像刚才那个例子

A崩溃之前

C告诉B的信息还是正确的真的

但是崩溃之后

这个信息已经过时了失效了错了

只有站得高才能看得远

确定出全局的最佳路径

但是站得高需要付出代价

途经链路交换设备

以及目的网络

都是动态的变化的

最佳路径也要随之变化

需要即时获取状态变化信息

这些也都要付出代价

我们所说的代价

指的是带宽 CPU

memo等等

RIP在站不得够高

跟得不够紧的情况下

只能直接获取近邻的信息

远处的信息通过逐跳信息传递

而间接获取

这就有可能传播学习到

错误的过时的信息

最坏的情况下

全网传播和学习过时的信息

永远无法达到稳定状态

算法不收敛

小结一下今天的内容

RIP的主要问题是无穷计数

产生路由环

解决的办法是

定义路径代价的最大数

还可以采用水平分割毒性逆转

抑制定时器等方法

RIP问题产生的根源是

站得不高看得不远

要彻底解决问题

需要一种站得足够高

看得足够远的路由协议

计算机网络课程列表：

第零章

-本课程简介

--课程简介和学习目标

--第44次中国互联网络发展状况统计报告201909

第一章概述

-1.1 为什么要学习计算机网络？

--为什么要学习计算机网络？

--为什么要学习计算机网络？

-1.2 互联网络发展史

--互联网络发展史

-1.3 常用的基本概念

--常用的基本概念

-1.4 参考模型（重点）

-1.5 参考模型相关的概念

--数据如何传输

-1.6 本课程的组织

-附录1：思考题

-附录2：术语中英对照表

-附录3：伦敦奥运会开幕式之Tim Berners Lee

--伦敦奥运会开幕式之Tim Berners Lee

-第一章概述--章节测试

-附录4：本章的无背景乐的视频

--1-2互联网网络发展史

--1-3 常用的基本概念

--1-4参考模型

--1-5参考模型相关的概念

--关于附录4的说明

第二章物理层

-2.1 数据通信的理论基础

--数据通信的理论基础

-2.2 有导向的传输介质

--有导向的传输介质

-2.3复用技术

-2.4调制技术

-2.5公共交换电话网络

--公共交换电话网络

-2.6物理层设备

--物理层设备

-附录1：思考题

-附录2：术语中英对照表

-附录3：光纤熔接

-附录4：海底光缆

--ABB投资建造世界领先的海底电缆敷设船

--动画演示海底光缆铺设

-第二章物理层--章节测试

-附录5：本章的无背景乐的视频

--2-1物理层概述及信号分析

--2-2引导性传输介质

--2-3复用技术

--2-4调制技术

--2-5公共交换电话网络

--关于附录5的说明

第三章：数据链路层

-3.1 数据链路层概述

--数据链路层概述

-3.2 差错处理概述

--差错处理概述

-3.3 纠1位错的海明码

--纠1位错的海明码

-3.4 检错码

-3.5基本数据链路协议1~3

--基本数据链路协议1~3

-3.6 滑动窗口协议

--滑动窗口协议

-3.7 回退n帧

-3.8 选择性重传

--选择性重传

-附录1：思考题

-附录2：术语中英对照表

-第三章：数据链路层--章节测试

-附录3：本章的无背景乐的视频

--3-1数据链路层功能和成帧

--3-2差错处理概述

--3-3纠1位错的海明码

--3-5 6个模拟的DLL协议之1-3

--3-6 滑窗协议

--3-7 回退n帧

--3-8 选择性重传

--关于附录3的说明

第四章介质访问控制子层

-4.1 MAC子层概述

--MAC子层概述

-4.2 ALOHA协议

-4.3 CSMA协议

-4.4 以太网概述

--以太网概述

-4.5 以太网帧格式

--以太帧格式

-4.6 二层交换的基本格式

--二层交换的基本原理

-4.7 生成树协议

--生成树协议

-4.8 虚拟局域网

--虚拟局域网

-4.9 二层设备

-附录1：思考题

-附录2：术语中英对照表

-第四章介质访问控制子层--章节测试

-附录3：本章的无背景乐的视频

--4-1 MAC子层概述

--4-2 ALOHA协议

--4-3 CSMA协议

--4-4 以太网概述

--4-5 以太帧格式

--4-6_二层交换的基本原理

--4-7 生成树协议

--4-8 虚拟局域网

--4-9 二层设备

--关于附录3的说明

第五章网络层

-5.1 网络层引言

--网络层引言

-5.2 IP地址

--子网规划实例

-5.3 子网规划

-5.4 IP寻址

--你手机的IPv4地址跟地理位置绑定在一起吗？

-5.5 IP分组

-5.6 什么是IPv6？

--什么是IPv6？

-5.7 IPv6地址

-5.8 IPv6分组

-5.9 IPv6过渡技术

--IPv6过渡技术

-5.10 路由从何而来？

--你了解路由器和家用路由器及二者的区别吗？

--路由如何而来

-5.11 距离矢量路由选择协议

--距离矢量路由选择协议

-5.12 路由信息协议RIP

-5.13 RIP为什么衰落？

--RIP为什么会衰败

-5.14 链路状态路由选择LS

--链路状态路由选择LS

-5.15 单区域OSPF

--开放的最短路径优先（OSPF）

-5.16 无类域间路由 CIDR

-5.17 网络地址翻译 NAT

-5.18 互联网控制消息协议 ICMP

-5.19 地址解析协议 ARP

-5.20 拥塞控制

-5.21 流量整形

-附录1：思考题

-附录2：术语中英对照表

-第五章网络层--章节测试1

-第五章网络层--章节测试2

-第五章主观测试题

-附录3：本章的无背景乐的视频

--5-1_网络层引言

--5-3_子网规划

--5-6 什么是IPv6？

--5-7_IPv6地址

--5-8IPv6分组

--5-9过渡技术

--5-10_路由从何而来？

--5-11 距离矢量路由选择协议

--5-12_路由信息协议RIP

--5-13_ RIP为什么会衰落

--5-14_链路状态路由选择协议

--5-15_单区域OSPF

--5-16 无类域间路由 CIDR

--5-17_网络地址翻译 NAT

--5-18_互联网控制消息协议ICMP

--5-19_地址解析协议 ARP

--5-20_拥塞控制

--5-21流量整形

-说说你在家的用网体验

-RIP是否会卷土重来？

-说说你遭遇过的ARP病毒

第六章传输层

-6.1 传输层概述

--传输层概述

-6.2 用户数据报协议 UDP

--用户数据报协议 UDP

-6.3 通信模型

-6.4 TCP数据段

-6.5 TCP三次握手建立连接

--TCP三次握手建立连接

-6.6 TCP连接释放

--TCP连接释放

-6.7 TCP传输策略

--TCP传输策略

-6.8 TCP拥塞控制

--TCP拥塞控制

-6.9 TCP定时器等

--TCP定时器等

-附录1：思考题

-附录2：术语中英对照表

-第六章传输层--章节测试

-附录3：本章的无背景乐的视频

--6-1传输层概念

--6-3通信模型

--6-4TCP数据段

--6-5 TCP三次握手建立连接

--6-6 TCP连接释放

--6-7 TCP传输策略

--6-8 TCP拥塞控制

--6-9 TCP定时器等

套接字编程

-linux

--1_Socket_UDP_简介（linux）

--1_Socket_TCP_简介（linux）

--2_Socket_UDP_代码讲解（linux）

--2_Socket_TCP_代码讲解（linux）

--3_Socket_UDP_调试（linux）

--3_Socket_TCP_调试（linux）

-windows

--UDP_1_SOCKET简介

--UDP_2_代码讲解

--UDP_3_代码调试

--TCP_1_Socket简介

--TCP_2_代码讲解

--TCP_3_代码调试

第七章应用层

-7.1 应用层概述

--应用层概述

--说说你用得最多的应用是哪个？

--畅想你想研发的一个应用

-7.2 域名系统 DNS 概述

--域名系统 DNS 概述

-7.3 DNS之域名解析

-7.4 电子邮件 e-mail

--电子邮件 e-mail

-7.5 万维网 WWW

--万维网 WWW

--如果没有Web，互联网会怎样？

-7.6 其它应用

-附录1：思考题

-附录2：术语中英对照表

-第七章应用层--章节测试

-附录3: 本章无背景音乐的视频

--7-1_应用层概述

--7-2_域名系统 DNS 概述

--7-3_DNS之域名解析

--7-4_电子邮件

--7-5_万维网 WWW

--7-6_其它应用

Video笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航课程版权归原始院校所有，
本网站仅通过互联网进行慕课课程索引，不提供在线课程学习和视频，请同学们点击报名到课程提供网站进行学习。