计算机网络复习

计算机网络复习提纲

第一章概述10

互联网的组成

核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。

边缘部分**：**由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。

三种数据交换（重点，背）

网络的分类;WAN,LAN,MAN,PAN

WAN:广域网，是最大的网络类型，是连接不同地区局域网或城域网计算机通信的远程网。

MAN:城域网，是在一个城市范围内所建立的计算机通信网。

LAN:局域网，局部地区形成的一个区域网络，其特点就是分布地区范围有限，可大可小，大到一栋建筑楼
与相邻建筑之间的连接，小到可以是办公室之间的联系，常见的局域网类型是以太网 。

PAN:个人域网，能在便携式消费电器与通信设备之间进行短距离通信的网络。其覆盖范围一般在10米半径以内。

网络性能指标

具有5层协议的网络体系结构的要点，包括各层的功能。（背）

(1)应用层。

直接为用户的应用进程提供服务（HTTP、FTP等）

(2)运输层。

运输层的任务是负责两台主机中进程之间的通信提供的数据传输服务。应用进程利用该服务传送应用层报文。

(3)网络层。

选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。网络层将运输层产生的报文或用户数据报封装成分组（IP数据报）或包进行传送。

(4)数据链路层。

在两个相邻结点之间传送数据时，数据链路层讲网络层交下来的IP数据报组装成帧，在两个相邻结点的链路上传送帧，每一帧包括数据和必要的控制信息；数据链路层在收到一个帧后，就可以从中提取出数据部分，上交给网络层。

(5)物理层。

物理层的任务就是透明地传送比特流，还要确定连接电缆插头的定义及连接法。

了解：TCP/IP体系结构：网络接口层、网际层IP、运输层、应用层

第二章物理层10

物理层的主要任务

确定与传输媒体接口的一些特性，完成数据在计算机内部（并行传输）与通信线路上（串行传输）之间的串并传输方式的转换

信道的极限容量

奈氏准则

香农定理

编码调制;归零、不归零，差分/曼切斯特编码

差分曼彻斯特码：在每个时钟周期的起始处（虚线处）有跳变表示
0；无跳变则表示1。或者说遇到 0 的时候，在起始处发生跳变。

信道复用

频分、波分、码分

1.频分（FDM）

可让 N 个用户各使用一个频带，或让更多的用户轮流使用这 N
个频带。这种方式称为频分多址接入 FDMA (Frequency Division Multiple
Access)，简称为频分多址。

2.波分

3.码分

CDMA原理

规则如下：

例如 站点A：0 0 0 1 1 0 1 1 一般写成-1 -1 -1 1 1 -1 1 1

发送比特1，则A站发送码片序列为（0 0 0 1 1 0 1 1）表示发送1

例题：

共有四个站进行码分多址CDMA通信。四个站的码片分别为

A:（-1 -1 -1 +1 +1 -1 +1 +1） B:（-1 -1 +1 -1 +1 +1 +1 -1）

C:（-1 +1 -1 +1 +1 +1 -1 -1） D:（-1 +1 -1 -1 -1 -1 +1 -1 ）

现收到这样的码片序列：M =（-1 +1 -3 +1 -1 -3 +1
+1）问哪个站发送数据了？发送数据的站发送的1还是0？

3.4.3 通信双方信息交互方式（理解）

单工通信：只有一个方向的通信，也就是发送方和接收方是固定不变的，只需要一条信道。比如无线电广播、电视广播就是这种类型。

半双工通信：通信双方都可以作为发送方和接收方，但任何一方不能做到同时发送和接受，所以需要两条信道。比如有些对讲机就是这种类型。

全双工通信：通信双方可以同时发送和接收，也需要两条信道。

第三章 数据链路层15

三个基本问题

封装成帧

• 帧定界符

透明传输

• 转义字符

• 字节填充与字符填充

差错检测（含有CRC校验码）

• CRC校验码

现假设选择的 CRC生成多项式为

，要求出二进制序列 10110011的 CRC校验码。下面是具体的计算过程 ：

①将多项式转化为二进制序列，由

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Rq5ZPlNm-1658109644369)(media/6725be311ca86e42c1d184e3115af0f2.png)]

可知二进制一种有五位，第4位、第三位和第零位分别为1，则序列为11001

②多项式的位数是5，则在数据帧的后面加上5-1（得4）位0，数据帧变为
101100110000，然后使用模2除法除以除数（异或运算） 11001，得到余数。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EtdYazsf-1658109644370)(media/45cd10a407bbfdab08869f4a95323a1b.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RPyVtmlv-1658109644371)(media/ee8c4a3ee45652a6ef4520d4de5093b0.png)]

③将计算出来的CRC校验码添加在原始帧的后面，真正的数据帧为**101100110100，**再把这个数据帧发送到接收端。

④接收端收到数据帧后，用上面选定的除数，用异或运算，验证余数是否为0，如果为0，则说明数据帧没有出错。

CSMA/CD协议（工作原理背）

发送数据前 先侦听信道是否空闲
,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；

若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。

其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。

CSMA/CA协议

适配器作用

1.适配器

适配器是一个接口转换器，它可以是一个独立的硬件接口设备，允许硬件或电子接口与其它硬件或电子接口相连，也可以是信息接口。

但是现在的计算机主板上就已经嵌入了适配器，因此现在的计算机上的适配器不是独立的。

2.适配器的作用（理解记忆）

1.要进行数据串行传输和并行传输的转换。

2.对数据进行缓存。

3.实现以太网协议。

4.管理该适配器的设备驱动程序安装在计算机的操作系统。

PPP协议（理解）

点到点协议（Point to Point
Protocol，PPP）是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。
这种链路提供全双工操作，并按照顺序传递数据包。设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。PPP具有以下功能：

(1)
简单：在同一条物理链路上进行点对点的数据传输，对数据链路层的帧不进行纠错，不需要序号，不需要流量控制。

(2) 封装成帧：加入帧界定符。

(3) 透明性：字节填充法。

(4)
多种网络层协议：在同一条物理链路上同时支持多种网络层协议（如IP和IPX等）的运行。

(5) 多种链路类型：PPP必须能够在多种类型的链路上运行，例如串行或并行链路。

(6) 差错检测：接收方收到一个帧后进行CRC检验，若正确就收下这个帧，反之则丢弃。

(7) 检测连接状态：自动检测链路是否处于正常工作状态。

交换机自学习转发表（会计算）

VLAN(理解)

第四章网络层25

IP地址

TCP/IP协议配置

TCP/IP（Transmission Control Protocol/Internet
Protocol，传输控制协议/网际协议）是指能够在多个不同网络间实现信息传输的协议簇。TCP/IP协议不仅仅指的是TCP
和IP两个协议，而是指一个由FTP、SMTP、TCP、UDP、IP等协议构成的协议簇，
只是因为在TCP/IP协议中TCP协议和IP协议最具代表性，所以被称为TCP/IP协议

子网划分（重点，会做题）

记住分类的依据以及对应网络号的位数：

子网划分的重点：

超网聚合

ARP协议原理

IP数据报格式

分组路由转发算法

(1) 从数据报的首部提取目的主机的IP地址D, 得出目的网络地址为N。

(2) 若网络N
与此路由器直接相连，则把数据报直接交付目的主机D；否则是间接交付，执行(3)。

(3) 若路由表中有目的地址为 D
的特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。

(4) 若路由表中有到达网络 N
的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行(5)。

(5)
若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行(6)。

(6) 报告转发分组出错。

RIP协议（重要）

动态路由表更新算法（重要）

OSPF原理（理解）

BGP协议（理解）

边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP
是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。
BGP 构建在 EGP 的经验之上。

IP多播（理解）

多播数据报和一般的 IP 数据报的区别：

目的地址：使用 D 类 IP 地址。

协议字段 = 2，表明使用网际组管理协议 IGMP。

尽最大努力交付，不保证一定能够交付多播组内的所有成员。

对多播数据报不产生 ICMP 差错报文。在 PING
命令后面键入多播地址，将永远不会收到响应。

多播数据包与一般的单播广播数据包的区别是它的目的ip地址为D类地址，并且ip首部中的协议字段为2，表明采用的是IGMP网际组管理协议。（需要注意的是多播数据包的目的ip地址实际上不可能对应某一台真实存在的主机的ip地址，也就是说该目的ip地址永远不可能作为源地址，即多播ip地址只能用于目的ip地址，不能用于源ip地址）

ICMP差错报告报文的种类（5种）

目的站不可到达、源站抑制、超时、参数问题和改变路由

MPLS（理解）

特点：

支持面向连接的服务质量；

支持流量工程，平衡网络负载；

有效地支持虚拟专用网 VPN。

NAT和VPN（理解）

第五章 传输层20

UDP功能

套接字构成+熟知端口

套接字 socket = （IP地址：端口号）

套接字：如：如果IP地址是210.37.145.1，而端口号是23，那么得到套接字就是(210.37.145.1:23)。

TCP连接（重要）

第三次握手的目的是“为了防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误，解决网络中存在延迟的重复分组。

可靠传输原理

停止等待协议

用于通信系统中，两个相连的设备相互发送信息时使用，以确保信息不因丢包或包乱序而丢失，是最简单的自动重传请求方法。

连续ARQ协议

协议指发送方维持着一个一定大小的发送窗口，位于发送窗口内的所有分组都可连续发送出去，而中途不需要等待对方的确认。
这样信道的利用率就提高了。
而发送方每收到一个确认就把发送窗口向前滑动一个分组的位置。

滑动窗口协议

属于 TCP协议 的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。

TCP首部

为了实现可靠传输，TCP采用面向字节流的方式

TCP在发送数据的时候，是从发送缓存中取出一部分或全部字节，

一个TCP报文段由首部和数据载荷两部分组成

TCP的全部功能都体现在它首部中的各字段的作用

TCP首部固定字节长度是20，扩展首部最大长度是40

TCP有限状态机（见6.3服务端和客户端的状态）

TCP拥塞控制

拥塞：即对资源的需求超过了可用的资源。若网络中许多资源同时供应不足，网络的性能就要明显变坏，整个网络的吞吐量随之负荷的增大而下降。

拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提：网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。

流量控制：指点对点通信量的控制，是端到端的问题。流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。

~ desc

四种算法

media/image66.png

TCP流量控制

如果发送方把数据发送得过快，接收方可能会来不及接收，这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。

TCP三次握手，四次释放（见6.3）

第六章应用层10

DNS功能（理解）

DHCP工作过程（理解）

FTP（理解）

Http -1.0-1.1-2.0

HTTP 1.0:非持续连接

HTTP 1.1:持续连接

HTTP 2.0:多路复用；头部数据压缩；服务器推送

邮件系统构成（理解）

SMTP通信过程

Scoket编程流程（省略）

第七章 网络安全5

对称加密

对称加密：也称为对称密码,是指在加密和解密时使用同一密钥得加密方式

非对称加密

非对称加密算法需要两个密钥来进行加密和解密，这两个密钥是公开密钥（public
key，简称公钥）和私有密钥（private key，简称私钥）。

数字签名和鉴别

1.把内容用hash函数，生成内容的摘要。2.再用私钥对摘要进行加密，生成『数字签名』。3.将数字签名和内容同时发给别人。4.接收者使用公钥解密，得到摘要。在对内容进行hash函数，对比结果是否一致，防止被篡改。或者如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密

安全协议

IPsec

是一个协议包，通过对IP协议的分组进行加密和认证来保护IP协议的网络传输协议族（一些相互关联的协议的集合）。

IPSec在传输层之下，对应用程序来说是透明的

IPSec对终端用户来说是透明的，因此，不必对用户进行安全机制的培训

如果需要的话，IPSec可以为个体用户提供安全保障，这样就可以保护企业内部的敏感信息

TLS 工作过程（简单了解）

1.当客户端连接到支持TLS协议的服务器要求创建安全连接并列出了受支持的密码组合（加密密码算法和散列算法），握手开始。

2.服务器从该列表中决定加密算法和散列算法，并通知客户端。

服务器发回其数字证书，此证书通常包含服务器的名称、受信任的证书颁发机构（CA）和服务器的公钥。

3.客户端验证其收到的服务器证书的有效性。

4.为了生成会话密钥用于安全连接，客户端使用服务器的公钥加密随机生成的密钥，并将其发送到服务器，只有服务器才能使用自己的私钥解密。

5.利用随机数，双方生成用于加密和解密的对称密钥。这就是TLS协议的握手，握手完毕后的连接是安全的，直到连接（被）关闭。如果上述任何一个步骤失败，TLS握手过程就会失败，并且断开所有的连接。

PGP

PGP 是一套用于消息加密、验证的应用程序，采用IDEA的散列算法作为加密与验证之用，

由一系列散列、数据压缩、对称密钥加密，以及公钥加密的算法组合而成。

第八章 音频和视频服务3

时延抖动

时延抖动是指时延变化，抖动是不可避免的。通常使用LFI将大包拆小，来减少大包对时延的影响。

音视频服务

是指通过互联网站、应用程序等网络平台，向社会公众提供音视频信息制作、发布、传播的服务。

QOS管制与调度机制

漏桶管制

用来控制流量。

WFQ调度

主要是为了两个主要的目的，一个是在各个流之间提供公平的调度，另外一个就是保证高IP
precedence的流能够得到更多带宽，为了提供各个流之间的公平调度，WFQ给每个流分配的带宽是相同的。

第九章无线网络和移动网络2

CSMA/CA 协议

是一种数据传输是避免各站点之间数据传输冲突的算法，其特点是发送包的同时不能检测到信道上有无冲突，只能尽量“避免”。

无线网络构成

无线广域网(WWAN)、无线局域网(WLAN)、无线城域网(WMAN)和无线个人局域网(WPAN)。

1G-5G移动网络特点(简单了解)

1G：以模拟技术为基础的蜂窝无线电话系统，如今已淘汰的模拟移动网。
1G无线系统在设计上只能传输语音流量，并受到 网络容量 的限制。 AMPS
为1G网络的典型代表。

2G网络主要支持话音业务

3G：对移动通信技术标准做出了定义，使用较高的频带和CDMA技术传输数据进行相关技术支持，工作频段高
和前两代的通信技术相比最明显的特征是3G网络技术全面支持更加多样化的多媒体技术。

4G：使图像的传输速度更快，让传输图像的质量和图像看起来更加清晰,速度可以高达100Mbps

5G：网络（5G
Network）是第五代移动通信网络，其峰值理论传输速度可达20Gbps，合2.5GB每秒，高数据速率，减少延迟，节省能源，降低成本，提高系统容量和大规模设备连接。