计算机网络笔记总结(第一章概述)

'只要坚持就会成功--2022.3.15'

1.1 计算机网络在信息时代的作用P1

我们知道，21世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。

三大类网络：电信网络、有线电视网络和计算机网络。

Internet的两种译名：因特网(准确而未得到推广)、互联网(流行最广，事实上的标准译名)。

互联网的重要作用：连通性和共享(重点记忆)

 1.2 互联网概述P3

计算机网络(简称为网络)由若干节点和连接这些节点的链路组成(理解即可)

 左图是一个简单的计算机网络，而右图有多个网络通过一些路由器相互连接起来，构成一个覆盖范围更大的计算机网络，这样的网络称为互连网，因此互连网是网络中的网络。

另外，我们知道，网络把许多计算机连接在一起，而互连网则把许多网络通过一些路由器连接在一起。与网络相连的计算机常称为主机。

1.3 互联网的组成P9

1 边缘部分：这部分是用户直接使用的，用来进行通信(传送数据，音频或视频)和资源共享。(重点记忆)

2 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和共享)(重点记忆)

1.3.1 互联网的边缘部分

1. 客户-服务器方式(C/S方式)

：客户是服务请求方，服务器是服务提供方。

2. 对等连接方式

对等连接(peer-to-peer, 简写为P2P。这里使用数字2是因为英文的2是two，其读音与to相似)

：指两台主机在通信时并不区分哪一个是服务请求方和哪一个是服务提供方。只要两台主机都运行了对等连接软件(P2P软件)，它们就可以进行平等的对等连接通信。这时，双方都可以下载对方已经存储在硬盘中的共享文档。因此这种工作方式也称为P2P方式。

1.3.2 互联网的核心部分

：在网络核心部分起特殊作用的是路由器，它是一种专用计算机(但不叫主机)，路由器是实现分组交换的关键构件，其任务是转发收到的分组。

1. 电路交换的主要特点P12

：整个报文的比特流连续地从源点直达重点，好像在一个管道中传送。

从通信资源的分配角度来看，交换就是按照某种方式动态地分配传输线路的资源。

电路交换的交换方式：建立连接(占用通信资源) -> 通话(一直占用通信资源) -> 释放连接(归还通信资源)

电路交换的一个重要特点就是在通话的全部时间内，通话的两用户始终占用端到端的通信资源 

其线路的传输效率往往很低， 因为计算机数据是突发式地出现在传输线路上的， 因此线路上真正用来传送数据的时间往往不到10%甚至1%。例如，当用户阅读终端屏幕上的信息或用键盘输入和编辑一份文件时，或计算机正在进行处理而结果尚未返回时， 宝贵的通信线路资源并未被利用而是被白白浪费了。

2.分组交换的主要特点P14

：采用存储转发技术，单个分组(只是整个报文地一部分)传送到相邻节点，存储下来后查找转发表，转发到下一个节点。

1 高效：在分组传输的过程中动态分配传输带宽，对通信链路逐段占用。

2 灵活：为每一个分组独立地选择最合适地转发路由。

3 迅速：以分组作为传送单元，不先建立连接就能向其他主机发送分组。

4 可靠：保证可靠性的网络协议；分布式多路由的分组交换网，使网络有很好的生存性。

3.报文交换的主要特点

：整个报文先传送到相邻节点，全部存储下来后查找转发表，转发到下一个节点。

1.4计算机网络在我国的发展P17(了解即可)

1.5计算机网络的类别P19

1. 按照网络的作用范围进行分类(重点记忆)

• 广域网(WAN)
• 城域网(MAN)
• 局域网(LAN)
• 个人区域网(PAN)

2. 按照网络的使用者分类

• 公用网
• 专用网

3. 按照拓扑结构分类

• 总线型
• 环型
• 星型
• 树型
• 网状

4. 用来把用户接入到互联网的网络

：又被称为本地接入网或居民接入网

1.6 计算机网络的性能P21

1. 速率

：速率指的是数据的传送速率，也称为数据率 (data rate) 或比特率 (bit rate)，是计算机网络中最        重要的一个性能指标。当提到网络的速率时，指的是额定速率或标称速率。 速率的单位是bit/s   （或b/s、bps），当数据率较高时，就在前面加上 k、M、G 等表示数量的字母。 表示速率时，k   （小写） = 10^3 = 千，M = 10^6 = 兆，G = 10^9 =吉；但表示数据量时，K（大写） = 2^10 = 千， M = 2^20 = 兆，G = 2^30 =吉。

2. 带宽

：频域上指某个信号具有的频带宽度，即该信号所占据的频率范围。例如模拟电话信号的频率范围是 300 Hz 到 3.4 kHz，带宽是 3.1 kHz。 单位是赫（或千赫、兆赫、吉赫等）。 某信道允许通过的信号频带范围称为该信道的带宽（或通频带）。

时域上指网络中某通道传送数据的能力，即在单位时间内网络中的某信道所能通过的“最高数据率”。 单位就是数据率的单位 bit/s。

：两者本质相同。 一条通信链路的“带宽”越宽，其所能传输的“最高数据率”也越高。

3. 吞吐量

：吞吐量表示在单位时间内通过某个网络（或信道、接口）的实际数据量。 吞吐量受网络的带宽或网络的额定速率的限制。

4. 时延(重点记忆)

：指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。

网络中的时延由以下4个部分组成：

（1）发送时延：发送时延是主机或路由器发送数据帧所需要的时间，也就是从发送数据帧的第一个比特算起，到发送完该帧的最后一个比特为止所需的时间。

（2）传播时延：传播时延是电磁波在信道中传播一定的距离需要花费的时间。电磁波在自由空间的传播速率是 3.0 ⅹ 105 km/s，在铜线电缆中的传播速率约为 2.3 ⅹ 105 km/s，在光纤中的传播速率约为 2.0 ⅹ 105 km/s

（3）处理时延：主机或路由器在收到分组时，为处理分组（例如分析首部、提取数据、差错检验或查找转发表等）所花费的时间。

（4）排队时延：分组在进入路由器后要先在输入队列中排队等待处理，在确定了转发接口后还要在输出队列中排队等待转发，这就产生了排队时延。

例题：在下图所示的采用“存储-转发”方式的网络中，所有结点的发送速率均为100Mbps，分组大小为1000bit，其中包含分组头大小160bit。若主机H1向主机H2发送一个大小为84000bit的文件，则在不考虑传播时延、处理时延和排队时延的情况下，从H1发送开始到H2接收完为止，采用分组交换和报文交换各需要多少时间？

 解： 分析分组情况，求得分组个数为：84000bit/(1000-160)bit = 100。

分组交换的时延为：t = (1000*100)bit/100Mbps + 1000bit/100Mbps + 1000bit/100Mbps = 1.02ms

而采用报文交换的时延为：t = (84000bit/100Mbps)*3 = 2.52ms

5.时延带宽积：链路的时延带宽积表示这样的链路可以容纳多少个比特。 管道中的比特数表示从发送端发出但尚未到达接收端的比特数。

6. 往返时间：往返时间 RTT(Round-Trip Time)表示从发送方发送完数据到发送方收到接收方的确认所经过的时间。

7. 利用率

：信道利用率：某信道有百分之几的时间是被利用的（即有数据通过）。 完全空闲的信道的利用率是零。

网络利用率：全网络的信道利用率的加权平均值。

另外，信道利用率并非越高越好。根据排队论，当某信道的利用率增大时，该信道的时延会迅速增加。

8  计算机网络的非性能特征(了解)

：

1. 费用
2. 质量
3. 标准化
4. 可靠性
5. 可扩展性
6. 可升级性
7. 管理与维护             

1.7 计算机网络体系结构

1.7.1 计算机网络体系结构的形成

：首先分析一个最简单的情况： 连接在网络上的两台计算机要互相传送文件需要进行那些工作：

 (1) 必须有一条传送数据的通路。

(2) 保证数据能在这条通路上正确发送和接收。

(3) 要告诉网络如何识别接收方。

(4) 发起方要弄清楚对方是否已开机，且与网络连接正常。

(5) 发起方要弄清楚对方是否准备好接收和存储文件。

(6) 若文件格式不兼容，要完成格式的转换。

(7) 要处理各种差错和意外事故，保证接收方收到正确的文件。        

为了将这么复杂的问题简单化，ARPANET提出了分层的方法。

分层的优点：

1 各层之间是独立的

2 灵活性好

3 结构上可分割开

4 易于实现和维护

5 能促进标准化工作

各层所需要完成的功能：

1 差错控制：使相应层次对等方的通信更加可靠

2 流量控制：发送端的发送速率必须使接受端来得及接受，不要太快

3 分段和重装：发送端将要发送的数据块划分为更小的单位，在接受端将其还原

4 复用和分用：发送端几个高层会话复用一条低层的连接，在接受端再进行分用

5 连接建立和释放：交换数据前先建立一条逻辑连接，数据传送结束后释放连接

分层的缺点：

有些功能会在不同的层次中重复出现，因而产生额外开销

1.7.2 协议与划分层次

网络协议 (network protocol)，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。(这个概念不用记了解即可)

网络协议的三要素(记一下)：

语法：数据与控制信息的结构或格式 ；

语义：需要发出何种控制信息，完成何种动作以及做出何种响应；

同步：事件实现顺序的详细说明。

1.7.3 具有五层协议的体系结构

：计算机网络的各层及其协议的集合，就是网络的体系结构 

 1.7.3.1 各层的主要功能

1 物理层：

任务：实现比特（0 或 1）的传输。

数据单元：比特

确定表示数据的电压以及连接电缆的插头应当有多少根引脚，各引脚应如何连接等。

注意：传递信息所利用的一些物理媒体，如双绞线、同轴电缆、光缆、无线信道等，并不在物理层协议之内，而是在物理层协议的下面。

2 数据链路层：

任务：实现两个相邻节点之间的可靠通信。

数据单元：帧（frame）。

如发现有差错，就简单地丢弃出错帧。 常用协议：PPP、CSMA/CD 等。

3 网络层：

两个具体任务： 通过一定的算法，在互联网中的每一个路由器上，生成一个用来转发分组的转发表。

每一个路由器在接收到一个分组时，依据转发表中指明的路径把分组转发到下一个路由器。

常用协议：网际协议 IP (Internet Protocol) 和许多种路由选择协议。

数据单元：分组或 IP 数据报

4 运输层：

TCP (Transmission Control Protocol)：

提供面向连接的、可靠的数据传输服务。

数据单元：报文段 (segment)。

UDP (User Datagram Protocol)：

提供无连接的尽最大努力 (best-effort) 的数据传输服务（不保证数据传输的可靠性）。

数据单元：用户数据报。

任务：负责向两台主机中进程之间的通信提供通用的数据传输服务。

具有复用和分用的功能。

主要使用两种协议： 传输控制协议 TCP 用户数据报协议 UDP

5 应用层：

任务：通过应用进程间的交互来完成特定网络应用。

数据单元：报文(message)。

常用协议：DNS，HTTP，SMTP