第一章 计算机网络概述

第一节 计算机网络基本概念

1. 计算机网络的概念

计算机网络是互联的、自治的计算机集合。

2. 网络协议的概念⭐️

计算机在利用网络进行数据交换的时候，必须遵循一些规则和约定，这些规则和约定就是网络协议。

协议的三要素

语法、语义、时序。

语法定义实体交换信息的格式和结构。

语义定义交换信息中的控制信息。

时序定义实体之间交换信息的顺序。

3. 计算机网络的功能⭐️

计算机网络的功能就是在不同的主机之间实现信息交换。

交换信息包括硬件资源共享、软件资源共享以及信息资源共享。

4. 计算机网络的分类

4.1 按照覆盖范围划分

按照覆盖范围划分计算机网络，从小到大分为以下4个分类：

• 个域网

  个人设备通过无线通信构成的小范围网络，实现个人设备之间的数据传输；如通过蓝牙实现的个人设备互联。

• 局域网

  通常部署在办公室、校园等局部区域。

• 城域网

  覆盖一个城市范围的网络。

• 广域网

  实现异地城域网或局域网的互联。

4.2 按照拓扑结构分类

什么是拓扑结构？

拓扑结构是指网络中的主机、网络设备之间的物理连接关系与布局。

拓扑结构总共划分为6种：

• 星型拓扑结构
• 总线型拓扑结构
• 环形拓扑结构
• 网状型拓扑结构
• 树形拓扑结构
• 混合型拓扑结构

4.3 按照交换方式分类

按照网络采用的数据交换技术，计算机网络可以分为电路交换网络、报文交换网络和分组交换网络。

4.4 按照网络用户属性分类

按照网络用户属性，计算机网络可以划分为公用网和专用网。

公用网：由国家投资建设，面向公众收费或免费的服务网络。

专用网：专用网也就是私有网，是由政府部门或企业出资建设，提供给内部人员使用的网络。

第二节 计算机网络结构

1. 计算机网络结构

现代计算机网络结构由三部分组成，分别是网络边缘、接入网络、网络核心。

2. 网络边缘

连接到网络的所有端系统（如手机、电脑等），构成了网络边缘。

**网络边缘的功能：**为网络用户提供网络应用服务。

3. 接入网络

3.1 接入网络的概念

接入网络是实现网络边缘与核心网络通信的通信链路。

3.2 创建的接入网络技术

• 电话拨号接入

  电话拨号计入是利用调制解调器来实现的。

  缺点：带宽有限。

• 非对称数字用户线路ADSL

  利用现有的电话网络的用户线路实现接入的网络。

  缺点：带宽的大小与线路长度成反比。

• 混合光纤同轴电缆接入网络

  利用有线电视网络实现的接入技术。

  缺点：光纤同轴电缆接入网络方式是共享式接入，连接同一段电缆的用户共享带宽。

• 局域网

  以典型的局域网技术——以太网、WiFi等接入网络。

• 移动接入网络

  移动接入网络主要利用移动通信网络如4G、5G实现移动终端设备的网络接入。

第三节 数据交换技术

1. 计算机网络的根本目的

实现边缘主机之间的数据传输、信息交换。

2. 数据交换的概念

将数据利用某种交换方式，从一个结点到另一个结点，最终实现数据的交换；也就是数据交换的概念。

3. 数据交换技术的分类

数据交换技术分为3类，分别是电路交换、报文交换和分组交换。

3.1 电路交换

工作原理

总的来说电路交换有三个步骤是必须的——建立电路、传输数据、拆除电路。

电路交换就是利用链路在两台主机之间建立起一条专用的通信线路，利用此通信线路完成数据的传输。

两太主机之间的通信线路可能不是直连的，中间包含了若干个交换结点。

特点

优点：实时性高，时延和时延抖动较小。

缺点：对于突发性数据传输，信道利用率低，传输速率单一。

主要适用于语音、视频的业务传输。

3.2 报文交换

原理

报文交换也称消息交换，其原理就是将要发送的数据信息带上控制信息（控制信息就是四元组：发出方ip、端口和接收方ip、端口），然后以报文为单位利用中间结点 “存储——转发” 的方式，最终将数据传输给接收方。

特点

优点：相对电路交换而言，报文交换线路利用率更高。

缺点：

1. 因为使用中间结点的“存储——转发”方法，导致报文经过网络的时延变长且不定。
2. 如果传输的报文数据过大，对中间结点的存储会有一定的要求。
3. 如果在报文传输过程中丢失，会重传整个报文数据，导致传输效率低下。

3.3 分组交换

原理

分组交换其实就是在报文交换的基础上，将报文划分成对等大小的分组（小报文），每个分组独立传输到目标主机，然后再进行组装，最终得到完整报文。

特点

优点：

1. 交换设备存储容量要求低，且利用的是设备的内存存储，所以发送分组速度更快。
2. 可靠传输效率高；如果在传输过程中一个分组丢失，则只会重传丢失的分组，不会整个报文重传。
3. 更加公平；对于分组交换，不管报文的小大是否相同，分出来的分组大小一定是大约对等的。

注意：时延与分组大小存在正比关系。

分组大小长度划分

国际电信联盟建议分组大小的范围控制在16B到4096B（4KB）之间；1B等于8bit。

第四节 计算机网络性能

1. 体现计算机网络性能的指标

体现计算机性能的指标有速率与带宽、时延、丢包率、吞吐量。

2. 速率与带宽

2.1 速率的定义

速率是指网络在单位时间内传送的数据量的多少；也称为传输速率、数据速率和带宽。

2.2 速率（带宽）的单位⭐️

$$1Tbit/s=10³Gbit/s；1Gbit/s=10³Mbit/s；1Mbit/s=10³Kbit/s；1Kbit/s=10³bit/s；$$

注意：计算时延那些题的时候，带宽按照以上单位换算；数据大小按照1024单位换算（1B=8bit）；在计算时，速率与数据大小单位要对应。

3. 时延

时延是指数据从一个网络结点（主机或交换设备），到另一个结点所需的时间。

在计算机网络中，通常将两个结点之间的直链链路称为一个“跳步”。

分组数据在每个跳步传输过程中主要产生4类时延：

结点处理时延、排队时延、传输时延、传播时延。

3.1 结点处理时延

结点处理时延指的是当分组数据到达交换结点时，交换结点对分组数据的处理时间。如修改控制信息等。记为dc。

3.2 排队时延

排队时延是指当分组数据确定了路由线路后，如果前面还有分组没有发出，则需要排队等待；排队时延指的就是排队时间。记为dq。

3.3 传输时延⭐️

传输时延指的是当分组数据的第一位字节从结点发出，知道最后一位字节从结点发出，一共作用的时间；也就是说分组离开结点所需要的时间，称为传输时延。记为dt。

计算公式：
$$dt=L/R;传输时延=分组长度/带宽；$$

3.4 传播时延⭐️

传播时延指的是从发送端，经过一定的链路到达接收端所需的时间，称为传播时延。记为dp。

计算公式：
$$dp=D/V；传播时延=链路长度/传播速度；$$

3.5 总时延计算

一个分组经过一个跳步（一段链路）所需的时间为：
$$dh=dc+dq+dt+dp；一个跳步总时延=处理时延+排队时延+传输时延+传播时延；$$
注意：每段跳步因带宽的不同，所以各个时延也有可能不相同。

4. 带宽时延积⭐️

带宽时延积就是一段链路的传播时延（dp）与链路带宽（R）的乘积。记为G。
$$G=dp\ast R；带宽时延积=传播时延\ast 带宽；$$

5. 丢包率

5.1 出现丢包的时机

当网络特别拥塞的时候，新到达结点的分组已经没有存储空间时，于是就会发生“丢包”现象。

5.2 丢包率的计算

$$丢包率=丢失分组数/总发送分组数；丢失分组数=总发出分组数-接受分组数；$$

6. 吞吐量

6.1 吞吐量的概念

吞吐量表示在单位时间内，源主机通过网络向目标主机实际送达的数据量，单位为bit/s 位每秒，或B/s B每秒，记为Thr

6.2 吞吐量的计算

对于分组交换网络，吞吐量在理想情况下约等于瓶颈链路的带宽，也就是多端链路中带宽最小的那一段链路。
$$Thr=min(R1,R2,R3,...,Rn)；吞吐量=min（带宽1,带宽2,...,带宽n）；$$

6.3 计算发送主机向目标主机发送一定量数据需要的时间

$$所需时间=发送的数据量/吞吐量$$

第五节 计算机网络体系结构

1. 计算机网络实现数据交换的4个必要条件

要想通过计算机网络实现数据交换，需要满足4个条件——主机、链路、交换设备、相同协议。

2. 计算机网络体系结构的基本概念

在制定网络协议时的思路是将复杂的网络通信功划分位由若干协议分别完成，然后将这些协议按照一定的方式组织起来，最终实现网络通信的所以功能。

典型的划分方式就是采用分层方式来组织协议。

分层的核心思路就是上一层功能建立在下一层功能的基础上，并且在每一层都要遵守一定的通信协议。

在计算机网络中要想实现数据的交换，那么发送主机与目标主机则需要遵守一定的协议规范；

而目前时使用的就是计算机通信功能进行分层，每层各遵守一定的通信协议。

3. OSI参考模型层次结构⭐️

3.1 OSI概念

OSI指的是开放系统互联（Open System Interconnection），简称OSI参考模型。

3.2 OSI分层

OSI将整个计算机网络的通信功能划为7层，由底层到高层分为是：

• 物理层

  功能：在传输介质上实现无结构的比特流传输，物理层协议包括RS-232c、RS-449。

  无结构比特流：指不关心比特流实际代表的内容，只关心传输。

• 数据链路层

  功能：

  1. 实现在相邻接结点间数据的可靠性传输，以“帧”为单位的数据块传输方式。
  2. 实现相邻结点间的流量控制。
  3. 提供连接管理功能，即通信前建立连接，通信后释放连接。
  4. 寻址，确保每一帧都能准确的发送到正确的接收方。

• 网络层

  功能：

  1. 数据转发和路由。
  2. 对进入交换网络的通信量加以控制。
  3. 具备寻址功能。

• 传输层

  功能：区分发送和接受主机上的进程、端到端的可靠数据输出、连接控制、流量控制。

• 会话层

  功能：

  1. 建立会话时核实双方身份。
  2. 选择会话功能（全双工还是半双工通信）。
  3. 建立会话后对会话进行管理与控制。

• 表现层

  功能：

  1. 用于处理数据的格式，解决数据格式差异问题。
  2. 实现对文本得压缩/解压缩、加密/解密、对字符得编码转换等。

• 应用层

  功能：提供给用户使用网络服务得接口。

总结：

在OSI参考模型中，（最底层往上数）1_{3层主要完成数据得交换和传输，称为网络底层；5}7层主要完成的是信息处理服务功能，称为网络高层；底层与高层之间由传输层连接。

OSI模型中每层得主要功能时为其上一层提供服务。

3.3 OSI参考模型相关术语

数据单元

• PDU：协议数据单元。
• SDU：服务数据单元。
• PCI：协议控制信息，通常作为PDU的首部，相当于报头。

服务访问点

服务访问点指的是相邻分层之间通信的接口。

服务原语

• 请求
• 指示
• 响应
• 证实

面向连接服务和无连接服务

TCP：面向连接服务。

UDP：面向无连接服务。

面向连接服务由建立连接、传输数据、拆除连接等过程；而面向无连接服务则是直接传输数据，不需要另外两步。

举例：

面向连接服务像打电话，一方要发出请求，另一方要接受请求；只有双方都同意通话后才能建立交流的线路。

面向无连接服务像发短信，只要我只要你的号码（IP地址之类的），就能够给你传输数据。

4. TCP/IP参考模型层次结构⭐️

TCP/IP参考模型将OSI参考模型中的会话层、表现层合并到了应用层。

4.1 分层

由下往上分别是：

• 网络接口层

  对应OSI的物理层、数据链路层、网络层，实现无结构比特流传输。

• 网络互连层

  将数据分组发往目的网络或主机。

• 传输层

  当应用层的程序将用户数据按照特定应用层的协议封装好之后，接下来就由传输层将数据传输到接收方主机对等的应用层程序。

• 应用层

  使用特定的协议将用户数据进行封装。

5. 五层参考模型⭐️

结合OSI参考模型与TCP/IP参考模型，提出了综合理论需求与实际网络的5层参考模型，由低到高分别是：

• 物理层
• 数据链路层
• 网络层
• 传输层
• 应用层