当前课程知识点：计算机网络 > 第五章网络层 > 5.11 距离矢量路由选择协议 > Video

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

Video在线视频

下一节:距离矢量路由选择协议

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

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

路由表中的路由信息

大部分是动态路由

而动态路由是路由器运行

路由选择协议而产生和维护的

路由选择协议分为两大类

一类呢叫做距离矢量路由选择

Distance Vector

简称DV

另一类呢叫做链路状态路由选择

Link State 简称LS

DV是分布式Bellman-Ford路由算法

它常被用于小型网络

RIP是一个典型的DV算法

RIP这个路由选择信息协议呢

是1988年颁布在RFC1058里边的

它是在早期互联网里头

广为使用的一种路由选择协议

DV的工作原理是这样的

第一步每一个路由器

维护两个向量

Di和Si

分别表示从该路由器

到所有其他路由器的距离

及相应的下一跳

第二步在邻居路由器之间

交换路由信息

就是交换这个矢量信息

向量信息

第三步每个路由器

根据收到的向量信息

更新自己的路由表

所以其实DV的工作原理

我们就用三个词就可以描述清楚

维护交换和更新

每一个路由器都维护着两个向量

一个叫大D Di

一个叫大S Si

我们先来看Di里面的每一个分量

di1表明的是从路由器i到

路由器1

它的代价

而对应的si1

表明的是从路由器i到路由器1的

最优路径上

就是花费的代价di1的

那个路径上的下一跳

这个分量的个数是n个

n表示的是网络中的

路由器的个数

或者节点的个数

从1 2 3一直变化到n

当邻居路由器之间

交换了向量信息之后

它就要更新自己的向量了

怎么更新呢

首先是距离的更新

Dij就更新为

Dix加Dxj的和里边

最小的那一个

其中x呢是它的邻居

也要更新它的下一跳

下一跳就直接更新为

最小的那个x

我们用这个例图

仔细地看一下

这个更新是怎么进行的

路由器i有三个邻居

x y和z

在某个时刻

i和这三个邻居

交换了大D和大S

这两个向量

接下来路由器i

就要更新它到j的距离

它到j只有三个邻居

就是下一跳可以用

那么到底用哪一个呢

如果i经过x达到j

所需要的总代价是

dix加dxj

这两个值都是已知的

前一个可以测得后一个是x

交换给i的

同样地可以计算出

经过它的另外两个邻居

y 和z达到j所需要的总代价

接下来路由器i

在三条路径中

选取一个代价最小的

作为dij来更新

比如说i比较之后发现

diy加dyj最小

那么dij

就等于diy加dyj

同时它把sij更新为y

当j从1变化到n的时候

就完成了i路由器的

整个大D向量

和大S向量的更新

DV算法它的优点是简单

我们看到它整个过程里头

只用到了加法

它的缺点呢是交换的信息比较大

它交换的是整一个矢量信息

路由信息呢传播得比较慢

可能导致路径信息的不一致

也就是收敛慢

有度量计数到无穷

还有路径环等等问题

举个例子

在这拓扑中有12个路由器的节点

j路由器呢有四个邻居

分别是A I H和K

某一个时刻

J和这四个邻居交换了

大D和大S向量

这是A I H K

四个邻居发过来的D向量

采用延迟作为量度代价

或者开销

接下来J要更新它到

每个节点的向量了

它有四个下一跳可选

到底用哪一个下一跳呢

如果J更新的是

到达D的向量

假如经A到达D

总代价JD应该是JA加AD

其中JA是自测的为8

AD是A交换给J的信息为40

所以计算得到的

经A的总代价JD

等于48

同样的道理

计算得到经I H和K

到达的总代价分别是

37 20和30

比较这四个代价

得到经H达到的总代价20最小

所以更新到D的代价为20

下一跳S等于H

D更换为其他的节点

重复刚才的步骤

直到完成全部节点的更新

小结一下今天的内容

距离矢量DV的工作原理是

维护交换和更新

DV的优点就是简单

DV的缺点是收敛慢

计数到无穷等

计算机网络课程列表：

第零章

-本课程简介

--课程简介和学习目标

--第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笔记与讨论

也许你还感兴趣的课程:

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