计算机网络第五章知识点回顾(自顶向下)

已于 2022-12-01 13:08:26 修改
阅读量1.1k 收藏 10
点赞数
分类专栏： 计算机网络 笔记 文章标签： 网络控制层
于 2022-11-28 22:22:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56462041/article/details/128087622
版权

系列文章戳这里👇

  1. 计算机网络第一章知识点总结
  2. 计算机网络第二章知识点总结
  3. 计算机网络第三章知识点总结
  4. 计算机网络第四章知识点总结
  5. 计算机网络第五章知识点总结
  6. 计算机网络第六章知识点总结
  7. 计算机网络第七章知识点总结
  8. 计算机网络第八章知识点总结

1. 网络层控制面

在这里插入图片描述

1.1 网络层功能

在这里插入图片描述
在这里插入图片描述

1.2选路问题

  1. 选路问题的描述：
    • 给定一组路由器和连接路由器的链路，寻找一条从源路由器到目的路由器的最佳路径。
    • 在这里插入图片描述

1.3 什么是最佳路径？

在这里插入图片描述

1.4 图抽象

在这里插入图片描述

1.5 选路算法分类

在这里插入图片描述

1.6 链路状态（LS）选路算法

在这里插入图片描述

1.7 Dijsktra算法

在这里插入图片描述

1.7.1Dijkstra算法举例

在这里插入图片描述
在这里插入图片描述

2. 选路算法

2.1Bellman-Ford 方程

在这里插入图片描述

在这里插入图片描述

2.2距离矢量（DV）算法

在这里插入图片描述

2.3 距离矢量算法的分布式实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.4 链路代价变化：好消息传播快

在这里插入图片描述

2.5链路代价变化：坏消息传播慢

在这里插入图片描述

2.6 毒性逆转

在这里插入图片描述

2.7 LS算法和DV算法的比较

在这里插入图片描述

3. 内部协议 Inter-AS tasks

3.1 Making routing scalable

在这里插入图片描述

在这里插入图片描述

3.2因特网中的选路协议

在这里插入图片描述

3.3 RIP ( Routing Information Protocol)

在这里插入图片描述

3.3.1 RIP通告

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.3.2 路由更新算法

在这里插入图片描述

在这里插入图片描述

3.3.3RIP小结

在这里插入图片描述

3.4 OSPF (Open Shortest Path First)

在这里插入图片描述
在这里插入图片描述

3.4.1 OSPF 的先进特性

在这里插入图片描述

3.4.2 AS内部的分层选路

在这里插入图片描述

在这里插入图片描述

3.4.3 OSPF区域（area）

在这里插入图片描述

3.4.3 分层的OSPF

在这里插入图片描述

4. Inter-AS tasks

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

4.1 转发表由Inter-AS和Intra-As配置

在这里插入图片描述

4.2 AS间选路的困难与目标

在这里插入图片描述

4.3 BGP

在这里插入图片描述

4.4 BGP对等方

在这里插入图片描述

4.5 BGP会话

在这里插入图片描述

4.6 路径广告

在这里插入图片描述

4.7 基于策略的路由

在这里插入图片描述

4.8 BGP path advertisement

在这里插入图片描述
在这里插入图片描述

小结

在这里插入图片描述

5. 广播选路

在这里插入图片描述

5.1 在网络中复制分组

在这里插入图片描述

5.2 反向路径转发 (Reverse Path Forwarding)

在这里插入图片描述
在这里插入图片描述

5.3 生成树方法

在这里插入图片描述

5.4 生成树的构造：基于核心的方法

在这里插入图片描述

广播选路小结

在这里插入图片描述

6. 关于多播（multicast）

在这里插入图片描述

6.1 多播选路

在这里插入图片描述

6.2 建立多播树的两种方法

在这里插入图片描述

6.3 基于源的树：最短路径树

在这里插入图片描述

6.4 基于源的树：距离矢量多播选路

在这里插入图片描述
参与多播的主机定期在局域网上通报所属的多播组，局域网上的路由器记录这些信息（IGMP）
当路由器收到发往组G的多播分组，但它并没有从局域网上监听到组G的报告时，向上游路由器发送一个剪枝报文，上游路由器停止通过这个接口发送该组的多播分组
如果一个路由器从它的每个下游路由器都收到剪枝报文，路由器向其上游路由器转发剪枝报文
该过程递归进行，直至所有的无关分支都被删除，最终得到一棵<S,G>树

6.5 组共享树：基于核心的树

在这里插入图片描述
希望加入多播组G的路由器S向组G的核心发送单播的加入报文
收到加入报文的路由器按照单播选路表向核心转发加入报文，并在多播转发表中创建一条共享树记录<*, G>，其中：
收到报文的接口：标记为转发G的多播分组的接口
向核心转发报文的接口：标记为允许接收G的多播分组的唯一接口
当加入报文到达树上的某个节点或核心时，报文经过的路径被添加到树上

6.6 如何利用组共享树发送多播分组？

在这里插入图片描述

6.7 因特网上的多播选路协议

在这里插入图片描述

6.8 多播分组穿越单播网络

在这里插入图片描述

6.9因特网多播骨干网

在这里插入图片描述

7. ICMP: Internet Control Message Protocol

在这里插入图片描述

7.1 ICMP定义的报文例子

在这里插入图片描述

7.2 ICMP报文格式

在这里插入图片描述

7.3 ICMP报文类型举例

在这里插入图片描述

7.4 Ping 与 ICMP

在这里插入图片描述

7.5Traceroute 与 ICMP

在这里插入图片描述

7.6 ICMPv6

在这里插入图片描述

7.7ICMPv6 差错报告/信息查询

在这里插入图片描述

在这里插入图片描述

第五章知识点回顾

之墨_
关注
  • 0
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
《计算机网络 自顶向下》第五章==网络层：控制平面==随堂笔记
背着梦的幸存者
03-10 362
文章目录第五章 网络层：控制平面5.1 路由选择算法路由基础知识链路状态算法（link state） --全局距离矢量算法（distance vector） --分布式LS和DV的比较5.2 自治系统内部的路由选择RIP(Routing Information Protocol)OSPF(Open Shortest Path First)5.3 ISP之间的路由选择eBGPiBGP5.4 SDN控制平面（Software Defined Network） 第五章 网络层：控制平面 5.1 路由选择算法 路由
超详细的计算机网络基础知识总结 第五章：传输层
wenwenaier的博客
12-09 1091
本文基于：王道计算机考研-计算机网络 ☺其他文章： 超详细的计算机网络基础知识 第一章：概述 超详细的计算机网络基础知识 第二章：物理层 超详细的计算机网络基础知识 第三章：数据链路层 超详细的计算机网络基础知识 第四章：网络层 你的支持就是博主继续更新的动力！计算机网络将会持续更新☺ 相见即是有缘，如果对你有帮助，给博主一个免费的点赞以示鼓励把QAQ☺ 1 传输层概述 传输层使用网络层的服务并为应用层提供服务 传输层的功能 传输层提供进程和进程之间的逻辑通信 复用和分用 对收到的报文进.
计算机网络第五章知识点归纳
kingJamesbond的博客
06-28 473
运输层 5.1 运输协议概述 进程之间的通信 从通信和信息处理的角度看，运输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。 当网络的边缘部分中的两个主机使用网络的核心部分的功能进行端到端的通信时，只有位于网络边缘部分的主机的协议栈才有运输层，而网络核心部分中的路由器在转发分组时都只用到下三层的功能。 运输层的作用 为应用进程之间提供端到端的逻辑通信（逻辑通信的意思时：看似这是一个水平方向上的物理连接，传送数据的过程，实际上是经过多个层次结构的传送（重复经过物理层
计算机网络重点知识汇总
m0_55972669的博客
08-25 305
目录一、三种参考模型1. OSI七层参考模型应用层表示层会话层传输层网络层数据链路层物理层2. TCP/IP参考模型相同点不同点3. 5层参考模型二、网络层数据交换方式1. 电路交换2. 报文交换3. 分组交换4. 数据报5. 虚电路路由算法与路由选择协议路由算法的分类分层次的路由选择协议IP数据报IP数据报格式IP数据报分片IPv4地址子网划分和子网掩码ARP协议DHCP协议三、传输层传输层的两个协议面向连接的传输控制协议TCP无连接的用户数据报协议UDP套接字SocketUDP主要特点：UDP首部格式T
计算机网络教案4-数据链路层.docx
12-13
* 计算机网络自顶向下方法库罗斯，机械工业出版社 * 思科网院：在线资源 该资源旨在帮助学生掌握数据链路层的基本概念、三个基本问题和可靠传输协议，并通过课堂讨论和预习讨论题来加深学生对知识的理解和应用。
《MySQL数据库入门》教学设计.docx
01-08
课题名称 第1章 数据库入门 计划学时 4课时 内容分析 数据库技术是计算机应用领域中非常重要的技术，它产生于20世纪60年代末，是数据管理的最新技术，也是软件技术的一个重要分支。本章将重点讲解数据库的基础知识...
java课程设计五子棋游戏完整版(1).doc
05-29
对战一方落子后，在该处向8个方向检测连续的同类棋子，如果检测到直线方向上存在5 个连续的同类棋子（包含本位置棋子），则判断为"连五"并结束检测循环。基于检测结 果，可以判断游戏是否结束，并根据获胜方的落子...
Reversing:逆向工程揭密
06-21
其中第5章、第9章和附录A、B、C由韩琪翻译，第3章、第11章和第13章由杨艳翻译，第7章、第8章和第10章由王玉英翻译，第4章和第6章由李娜翻译，第1章由褚华翻译，第2章由陈贵敏翻译，第12章由辛健斌翻译；全部译稿的...
JAVA入门1.2.3：一个老鸟的JAVA学习心得 PART1（共3个）
05-07
第5章 数组 100 教学视频：35分钟 5.1 什么是数组 100 5.1.1 假设：如果需要逐个定义变量 100 5.1.2 数组初探 101 5.1.3 数组——物以类聚 104 5.1.4 数组元素的值内有乾坤 105 5.1.5 创建数组的简洁语法 106...
吉林大学 软件学院 计算机网络题型总结
weixin_51796629的博客
02-23 3395
吉林大学软件学院计算机网络
计算机网络（十三）——路由算法
LongXinKou的博客
05-14 5640
文章目录1. 概述2. 路由选择算法2.1 链路状态路由选择算法（LS）2.2 距离向量路由选择算法（DV）2.3 DV和LS算法的对比 网络层由数据平台和控制平台两个部分组成。接下来我们将对控制平台进行讨论。 1. 概述 重点 转发表和流表是如何计算、维护和安装的。 路由器的转发操作需要根据转发表将输入分组传输到合适的输出链路，因此转发表的初始化和更新很重要。有两种方式能够完成转发表的计算、维护与安装： 路由器控制：每台路由器都运行一种路由选择算法。 ①路由器包含转发和路由选择两种功能。 ②路由器
HCIP/HCIE Routing&Switching / Datacom备考宝典系列（七）PIM知识点全面总结
skawngur111的博客
05-01 1385
目录一、组播分发二、SPT Shortest Path Tree 最短路径树三、RPT Rendezvous Point Tree 共享树四、SPT和RPT的比较1 SPT2 RPT五、组播数据转发六、RPF Reverse Path Forwarding 反向路径转发 一、组播分发 描述组播数据在网络中的转发路径 由组播路由协议建立 有两种类型：SPT（最短路径树）和RPT（共享树） 二、SPT Shortest Path Tree 最短路径树 也称为“Source Tree”源树 以组播源作为树根
计算机网络 自顶向下方法 第四章 网络层 习题答案
dldldl1994的博客
01-12 1万+
复习题 网络层数据包是数据报。 路由器根据数据包的IP（第3层）地址转发数据包。 链路层交换机根据数据包的MAC（第2层）地址转发数据包。 基于数据报的网络层：转发; 路由选择。 基于VC的网络层的附加功能：呼叫建立。 转发是关于将数据包从路由器的输入端口移动到适当的输出端口。 路由选择是关于确定源和目的地之间的路由终端。 是的，都使用转发表。 有关表的说明，请参见第4.2节。 单包：保证交付；...
计算机网络知识点-第五章：运输层
weixin_43455338的博客
06-06 3995
0.本章思维导图： 1.运输层协议概述         1.进程间的通信        概述：             运输层向它上面的应用层提供通信服务运输层属于面向通信部分的最高层，同时也是用户功能中的最底层；只有位于网络边缘...
计算机网络第五章知识点
qq_37900439的博客
06-11 1495
1.进程间通信概念 B一台主机的一个进程和另一台主机的一个进程进行数据交换。运输层的复用和分用：复用：在发送方不同的应用进程中都可以使用同一个运输层协议传送数据。（重复使用）分用：接受方的运输层在剥去报文的部首后能够把这些数据正确交付目的应用进程。（分别交付）2.TCP，UDP 协议概念 A两个通信实体在通信时传送的数据单位，按照OSI的标准，称为运输协议数据单元TPDU，但在TCP/IP体系中，...
计算机网络基础知识点总结
热门推荐
CurryCoder的个人博客
06-03 7万+
1.计算机网络体系结构 2.各层的作用和支持的协议 3.物理层 传输数据的基本单位：比特流0和1 数据传输系统：源系统（源点、发送器） --> 传输系统 --> 目的系统（接收器、终点） 通道： 单向通道（单工通道）：只有一个方向通信，没有反方向交互，如广播 双向交替通信（半双工通信）：通信双方都可发消息，但不能同时发送或接收 双向同时通信（全双工通信）：通信双方可以同时发送和...
多播路由技术
zhuozhuo1998的博客
11-30 4052
什么是多播转发树？ 用图论术语描述从特定源节点到多播组的所有成员的一组路径，这些路径定义了图论中的树（tree，是不含任何回路的图，即一个路由器不会在一条路径上出现两次或两次以上），有时也称为转发树。每个多播路由器对应于树中的一个结点。连接两个路由器的网络则对应于树种的一条边。分组的源结点是树的根或根结点。从源结点出发，沿着一条路径到达的最后一个路由器称为叶子路由器。连接在叶子路由器上的网络称为叶子网络。 基于源的树 为了进行多播，需要这样一棵树，源主机是树根，而多播组的成员是树叶，这棵树.
组播学习笔记（五）源树+共享树详解
weixin_34355881的博客
03-15 2396
一、组播路由表主要内容：1、源2、目的3、入接口4、RPF接口5、RPF邻居二、pim协议pim（协议无关协议），此处协议无关是指单播协议无关，PIM可以基于任意单播协议工作。注意，组播是基于单播进行工作的，虽有组播表但是最终是查找单播路由表寻找出口。IP协议号为103不必发送组播更新，通过hello和hold，join报文来维持邻居关系，因此开销小。hello时间30s,发...
计算机网络自顶向下知识点汇总
最新发布
05-30
好的，以下是计算机网络自顶向下的知识点汇总： 1. 应用层协议：HTTP、SMTP、POP3、IMAP、DNS、FTP等； 2. 传输层协议：TCP、UDP； 3. 网络层协议：IP、ICMP、ARP、RARP等； 4. 数据链路层协议：PPP、HDLC、以太网...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

之墨_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值