《王道计算机网络》学习笔记总目录+思维导图

article/2025/9/18 8:48:33

0.思维导图

  • 本篇文章是对《2021王道计算机网络》所有知识点的笔记总结归档,虽说是2021年的,但是这些都是最核心的底层基础知识,过多少年都不会有很大的变化,核心都差不多。
  • 我的武功秘籍:note.bithachi.cn,希望可以一起交流学习。
  • 学习视频:王道计算机网络
  • 其它学习时总结的目录笔记,有思维导图和案例。见下图
  • 看到很多小伙伴需要课件,这里直接附上网盘链接:

链接:https://pan.baidu.com/s/17ClnaWO2wkzBX_eX7sB66g
提取码:8q81
复制这段内容后打开百度网盘手机App,操作更方便哦

在这里插入图片描述

在这里插入图片描述
无意间在看文章的时候,看到了一张网络通讯协议的大图,分享一下:

链接地址:http://www.colasoft.com.cn/download/network-protocol-map-2020.pdf
官网: http://www.colasoft.com.cn/download/protocols_map.php
缩略图:在这里插入图片描述

第 1 章 计算机网络体系结构

1.1 计算机网络概述

         1.1.1 计算机网络的概念、组成、功能和分类
         1.1.2 计算机网络的性能指标(速率、带宽、吞吐量、时延、往返时延、时延带宽积、信道利用率)

1.2 计算机网络体系结构与参考模型

         1.2.1 计算机网络的分层结构、协议、服务和接口
         1.2.2 OSI参考模型(应用层、表示层、会话层、传输层、网络层、数据链路层、物理层)
         1.2.3 TCP/PI参考模型(应用层、传输层、网际层、网络接口层)、五层参考模型(应用层、传输层、网络层、数据链路层、物理层)、OSI与TCP/IP参考模型比较

1.0.0 计算机网络体系结构总结

第 2 章 物理层

2.1 通信基础

         2.1.1 物理层接口特性、数据通信模型、物理层基本概念(数据、信号、码元 、信源、信道、信宿 、速率、波特、带宽)
         2.1.2 奈氏准则和香农定理
         2.1.3 编码与调制

2.2 传输介质及物理设备

         2.2.1 传输介质(双绞线、同轴电缆、光纤、无线电缆、微波、激光、红外线)
         2.2.2 物理层设备(中继器、集线器)

2.0.0 物理层总结

第 3 章 数据链路层

3.1 数据链路层的功能

         3.1.1 数据链路层的基本概念和功能概述

3.2 组帧

         3.2.1 封装成帧、帧定界、帧同步、透明传输(字符计数法、字符串的首尾填充法、零比特填充的首尾标志法、违规编码法

3.3 差错控制

         3.3.1 数据链路层之差错控制(检错编码和纠错编码)->(奇偶校验码、CRC循环冗余码、海明码)

3.4 流量控制与可靠传输机制

         3.4.1 流量控制(停止-等待协议、滑动窗口、后退N帧协议GBN、选择重传协议SR)、滑动窗口、可靠传输机制

3.5 介质访问控制

         3.5.1 介质访问控制(静态划分信道、FDM、TDM、STDM、WDM、CDM)、(动态划分信道、ALOHA、CSMA、CSMA/CD、CSMA/CA)、令牌传递协议

3.6 局域网

         3.6.1 局域网(以太网与IEEE 802.3、IEEE 802.11、)

3.7 广域网

         3.7.1 广域网(ppp协议、HDLC协议)

3.8 数据链路层设备

         3.8.1 数据链路层设备(网桥、交换机)

第 4 章 网络层

4.1 网络层的功能

         4.1.1 网络层的功能(路由选择与分组转发、异构网络互连、拥塞控制)
         4.1.2 计算机网络之(电路交换、报文交换、分组交换–数据报–虚电路)

4.2 路由算法与路由协议概述

         4.2.1 路由算法与路由协议概述(静态路由和动态路由—距离-向量路由算法—链路状态路由算法、层次路由)

4.3 IPv4

         4.3.1 IPv4(IPv4分组、IPv4地址、NAT、子网划分与子网掩码、CIDR、ARP协议、DHCP、ICMP)

4.4 IPv6

         4.4.1 IPv6(诞生原因、数据报格式、与IPv4的不同、地址表现形式、基本地址类型、IPv6与IPv4的过渡策略)

4.5 路由协议

         4.5.1 路由选择协议(自治系统AS、RIP、OSPF、BGP)

4.6 IP组播

         4.6.1 IP组播(IGMP、组播路由选择协议、组播地址)

4.7 移动IP

         4.7.1 移动IP

4.8 路由器

         4.8.1 网络层设备路由器

第 5 章 传输层

5.1 传输层提供的服务

         5.1.1 (传输层提供的服务及功能概述、端口、套接字–Socket、无连接UDP和面向连接TCP服务)

5.2 UDP协议

         5.2.1 UDP协议

5.3 TCP协议

         5.3.1 TCP协议(tcp协议特点、tcp报文段首部格式、tcp连接管理—三次握手、tcp连接释放—四次握手)
         5.3.2 TCP可靠传输
         5.3.3 TCP流量控制
         5.3.4 TCP拥塞控制(慢开始与拥塞避免、快重传和快恢复)

第 6 章 应用层

6.1 网络应用模型

         6.1.1 应用层概述(C/S模型与p2p模型)

6.2 域名系统DNS

         6.2.1 详解DNS域名解析系统(域名、域名服务器[根、顶级、授权/权限、本地]、域名解析过程[递归与迭代])

6.3 FTP协议

         6.3.1 FTP协议

6.4 电子邮件系统的组成和结构

         6.4.1 你真的了解电子邮件系统的组成和结构吗?(SMTP、POP3、IMAP、MIME……)

6.5 万维网与HTTP

         6.5.1 万维网www与HTTP协议


http://chatgpt.dhexx.cn/article/WeYuXGYN.shtml

相关文章

计算机必备学习网站

目录 1 论文代码网站 (1)Github:www.github.com/ (2)Papers With Code:https://paperswithcode.com/ (3)researchcode:Research Code (4)sema…

内联函数的使用与引用

内联函数的执行过程与带参数宏定义很相似,但参数的处理不同。带参数的宏定义并不对参数进行运算,而是直接替换;内联函数首先是函数,这就意味着函数的很多性质都适用于内联函数,即内联函数先把参数表达式进行运算求值&a…

内联函数的意义和使用

1. 内联函数 在C中我们通常定义以下函数来求两个整数的最大值: 复制代码 代码如下: int max(int a, int b) { return a > b ? a : b; } 为这么一个小的操作定义一个函数的好处有: ① 阅读和理解函数 max 的调用,要比读一条等价的条件表达…

内联函数和类-初阶

目录 前言 一、内联函数 二、typeid 三、范围for的使用 四、nullptr 五、类 六、class和访问限定符 总结 前言 多多重复,百炼成钢!!! 一、内联函数 用inline修饰的函数叫内联函数-在编译时C编译器会在函数的位置展开,…

内联函数——C++

内敛函数的定义: 以inline修饰的函数叫做内联函数,编译时C编译器会在调用内联函数的地方展开,没有函数调用建立栈帧的开销,内联函数提升程序运行的效率 (它是以空间换取时间的方式提高效率,这里的空间指的…

【内联函数】inline关键字的作用与内联函数的特性

学习导航 一、内联函数产生的意义二、内联函数的使用三、内联函数的作用①简单易懂②支持调试③支持类型检查 四、内联函数的特性 一、内联函数产生的意义 在C语言中,如果我们频繁调用某些函数,并且这些函数都很代码量都很小,那么写成宏定义的…

C++之 内联函数

目录 一、 内敛函数的概念 二、 查看内联函数 三、 内联函数的特性 四、 宏和内联函数 一、 内敛函数的概念 以 inline 修饰的函数叫做内敛函数,编译时C编译器在调用内联函数的地方展开,没有函数调用建立栈帧的开销,内联函数提升程序运行…

内联函数(Inline Function )

目录 什么是内联函数(Inline Function) 如何将函数编写为内联函数(how to make function inline) 例: 为什么使用内联函数(Why to use inline function) 结论: 特殊规则 1.编译器可能不接受内联提议 …

内联函数

1.什么是内联函数 用关键字inline修饰的函数就是内联函数。关键字在函数声明和定义的时候都要加上,不写系统还是会当成常规函数 2.内联函数与一般函数的区别 1)内联含函数比一般函数在前面多一个inline修饰符 2)内联函数是直接复制“镶嵌”…

内联函数(inline)详解

为什么要有内联函数 在学习内联函数之前,大家可以写一个实现加法的宏ADD(),检测一下自己。 如果对宏等预编译知识不太熟悉的话,可以先看一下这篇文章:预编译——2.2.4 以下是一个正确的ADD宏: #define ADD(x,y) ((x…

内联函数(超详细版)

1.内联函数的由来 当我们调用函数的时候,实际会有额外的开销,为了避免或减少这些额外的开销,c中引入内联函数(inline functions)。 2.内联函数的原理 1)当我们调用内联函数时,不会像调用普通函…

如何证明一个问题是NP-Hard或NP-Complete?

文章目录 NP-hard vs NP-CompleteReduction SAT ProblemReducing SAT to Shortest Clique ProblemReducing SAT to Shortest Tour Problem A List of NP-CompleteSet Vertex Cover Problem & Independent SetK-coloring and CliquePackingLongest Common Subsequence 参考资…

【机器学习】P问题、NP问题、NP-hard、NP-C问题解析与举例理解

目录 1 基本概念1.1 多项式和时间复杂度1.2 P和NP1.3 NP-hard和NP-C1.4 总结 2 举例理解NP问题3 其他NP问题 1 基本概念 1.1 多项式和时间复杂度 (1)多项式 a x n b x n − 1 c ax^nbx^{n-1}c axnbxn−1c,形如这种形式的就被称为x的最高…

P问题、NP问题、NPC问题、NP-hard问题详解

要理解P问题、NP问题、NPC问题、NP-hard问题,需要先弄懂几个概念: 什么是多项式时间?什么是确定性算法?什么是非确定性算法?什么是规约/约化? 文章目录 多项式时间(Polynomial time&#xff09…

什么是P=NP问题?

来自:后端技术指南针 1 前言 今天和大家一起了解个高能知识点:PNP问题。 看到这里我们可能是一头雾水,不由得发问: P问题是什么?NP问题又是什么?PNP又是什么意思?研究并解决PNP问题的意义是什么…

NP问题总结(概念+例子+证明)

目录 基本概念 证明思路 常见例子 21个常见NPC问题 原理论证 基本概念 P类问题:(polynominal) 存在多项式时间算法的问题,即在多项式时间内可解的问题; 例如:冒泡排序、快速排序等问题; NP类问题:(Nondeterministic pol…

[知识归纳]关于NP问题的概念与解释 | NP-complete NP-hard

NP问题 P问题是一类可以通过确定性图灵机在多项式时间(Polynomial time)内解决的问题集合。NP问题是一类可以通过非确定性图灵机( Non-deterministic Turing Machine)在多项式时间(Polynomial time)内解决的决策问题集合。 多项式时间(Polynomial time&#xff09…

P问题、NP问题、NP完全问题和NP-hard问题

在讲P类问题之前先介绍两个个概念:多项式,时间复杂度。(知道这两概念的可以自动跳过这部分) 1、多项式: 恩....就是长这个样子的,叫x最高次为n的多项式.... 2、时间复杂度 在计算机算法求解问题当中,经常用时间复…

P问题、NP问题、NPC问题、NPH问题详解

P: Polynomial,是指能在多项式时间内解决的问题;(如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题。P是英文单词多项式的第一个字母。)NP:Non-deterministic …

判断凸多边形(向量叉积运用)

469. 凸多边形 - 力扣(LeetCode) 给定 X-Y 平面上的一组点 points ,其中 points[i] [xi, yi] 。这些点按顺序连成一个多边形。 如果该多边形为 凸 多边形(凸多边形的定义)则返回 true ,否则返回 false 。…