万字概述计算机网络

计算机网络

配合b站湖科大计网微课堂使用

1.概述

1.1 三种交换方式

电路交换：电话交换机接通电话线的方式

1.建立连接（分配通信资源）

2.通话（一直占用通信资源）

3.释放连接（归还通信资源）

缺点：传输效率低（线路独占）；灵活性差

优点：通信时延小；有序传输；没有冲突；适用范围广（模拟信号、数字信号）；实时性强

报文交换：

不需要建立连接，随时发送报文

缺点：引起转发时延；各节点交换机需要较大的缓存空间；需要传输额外的信息量（原目地址）

优点：无需建立连接；动态分配线路；提高线路可靠性；提高线路利用率；提供多目标服务

分组交换：存储转发方式

发送方：构造分组、发送分组

路由器：缓存分组、转发分组

接收方：接受分组、还原报文

优点：无需建立连接；线路利用率高；简化存储管理（相对报文交换）；减少出错概率和重发数据量

缺点：引起转发时延；需要传输额外的信息量；对数据包服务存在失序、丢失、重复分组，对虚电路服务存在呼叫建立、

数据传输和虚电路释放三个过程。

![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传](https://img-home.csdnimg.cn/images/20230724024159.png?

1.2 计算机网络的定义和分类

简单定义：一些互相连接的、自治的计算机的集合。

较好定义：计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的。

这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。

分类：

1.3 计算机网络的性能指标

速率：

数字信道上传送比特的速率，也称比特率、数据率。bit/s(bps)

bps:kb/s=10^3 , Mb/s=10^6, Gb/s=10^9

比特是数据量的单位（0、1）

8 bit=1 Byte (KB=2^10B,MB=220B; GB=2^30B)

带宽：

模拟信号中：信号所包含的各种不同频率成分所占据的频率范围；单位:HZ

计算机网络中：网络的通信线路所能传送数据的能力，因此网络带宽表示单位时间内网络间能通过的最高数据率。单位：b/s

吞吐量：

单位时间内通过某个网络（或信道、接口）的数据量

缺点：受网络带宽或额定速率的限制

时延：

网络时延=发送时延+传播时延+处理时延(题中一般忽略不计)

发送时延=分组长度(b)/发送速率(b/s)

传播时延=信号长度/电磁波传播速率(自由空间：3x10^8 ; 铜线：2.3x10^8 ; 光纤：2x10^8)

时延带宽积：（传播时延）

传播时延x带宽

往返时间：

双向交互所需的时间RTT

利用率：

信号利用率：表示某信道有百分之几的时间是被利用的

网络利用率：全网络的信道利用率的甲醛平均

丢包率：

一定范围内，传输过程中丢失的分组数量与总分组数量的比率

分为：接口丢包率，结点丢包率，链路丢包率，路径丢包率，网络丢包率

1.4 计算机网络体系结构

常见的计算机网络体系结构：

OSI体系结构（七层体系结构）

TCP/IP体系结构（四层体系结构）

原理体系结构（五层体系结构）

应用层：解决通过应用进程的交互来实现特定网络应用的问题

运输层：解决进程间基于网络的通信问题

网络层：解决分组在多个网络上传输（路由）的问题

数据链路层：解决分组在一个网络（或一段链路）上传输的问题

物理层：解决使用何种信号来传输比特的问题

实体：

任何可发送或接收信息的硬件或软件进程

协议：

控制两个对等实体进行逻辑通信的规则的集合。

逻辑通信为假设通道，实际不存在

协议数据单元PDU：

对等层次之间传送的数据包称为该层的协议数据单元。

服务数据单元SDU：

同一系统内，层与层之间交换的数据包称为服务数据单元。

2.物理层

2.1 基本概念

物理层协议的主要任务：考虑怎样才能在连接计算机的传输媒体上传输数据比特流

机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置

电气特性：指明在接口电缆的各条线路上出现的电压的范围

功能特性：指明某条线上出现的某一电平的电压表是何种意义

过程特性：指明对于不同功能的各种可能时间的出现顺序

物理层下面的传输媒体：

导引型传输媒体、非导引型传输媒体

2.2 传输方式

串行传输和并行传输

同步传输和异步传输

单工、半双工、全双工

2.3 编码与调制

码元：在使用时间域的波形表示数字信号时，代表不同离散数值的基本波形。

常用编码：

归零编码

曼彻斯特编码：正跳变表示0或1，负跳变相反

差分曼彻斯特编码：依据开始处码元是否发生变化来表示0或1

基本调制方法：

调幅AM、调频AF、调相PM

相位和振幅结合成正交振幅调制QAM

信道极限容量：

奈氏准则：在假定的理想条件下，为了避免码间串扰，码元传输速率是有上限的。

理想低通信道的最高码元传输速率 = 2W Baud = 2W 码元/秒

理想带通信道的最高码元传输速率 = W Baud = W 码元/秒

W ：信道带宽（单位Hz） Baud ：波特，即码元/秒

香农公式：带宽受限且有高斯白噪声干扰的信道的极限信息传输速率

3.数据链路层

3.1 概述

三个重要问题：

封装成帧、差错检测、可靠传输

3.2 封装成帧

数据链路层给上层交付的协议数据单元添加帧头和帧尾使之成为帧

帧头和帧尾的作用之一就是帧定界

透明传输：数据链路层对上层交付的传输数据没有任何限制

解决：字节填充（插入转义字符）、比特填充（每5个连续1后插入一个比特0）

3.3 差错检测

背景：实际的通信链路都不是理想的，比特在传输过程中可能会产生差错，比如1变成0，0变成1，这称为比特差错。

解决：差错检测码检测数据在传输过程中是否产生差错

方法：

奇偶校验：在待发送的数据后面添加1位奇偶校验位，是整个数据（包括添加的）中1的个数为技术或者偶数。

奇数个位发生误码–可以检出误码；偶数个位i而发生误码–漏检

循环冗余校验CRC：

收发双方约定一个生成多项式G(x)；发送方基于待发送的数据和生成多项式计算出差错检测码(冗余码)，将其添加到待传输数据的后面

一起传输；接收方通过生成多项式来计算收到的数据是否产生误码。具体如下图所示：

具体步骤：1.构造被除数，生成多项式最高项的次数；2.构造除数，生成多项式各系数组成的比特串；

3. 做异或除法；4.余数位数前凑位到最高项次数。

3.4 可靠传输

数据链路层向上层提供服务时，实现发送端发送什么，接收端就收到什么。

可靠传输服务不仅局限于数据链路层，其他各层均可选择实现可靠传输。

3.5 可靠传输实现机制

停止-等待协议、回退N帧协议、选择重传协议

直接看视频P25https://www.bilibili.com/video/BV1c4411d7jb?p=24&spm_id_from=333.880.my_history.page.click

3.5 点对点协议PPP

PPP协议为在点对点链路传输各种协议数据报提供了一个标准方法，主要由以下三部分构成：

1.对各种协议数据报的封装方法(封装成帧)

2.链路控制协议LCP（用于建立、配置以及测试数据链路的连接）

3.一套网络控制协议NCPS（其中的每一个协议支持不同的网络层协议）

帧格式：

3.6 静态划分信道

信道复用：

复用(Multiplexing)是通信技术中的一个重要概念。复用就是通过一条物理线路同时传输多路用户的信号。当网络中传输媒体的传输容量大于多条单一信道传输的总通信量时，可利用复用技术在一条物理线路上建立多条通信信道来充分利用传输媒体的带宽。

常见复用技术：频分复用、时分复用、波分复用(光的频分复用)、码分复用

3.7 动态接入控制

CSMA-CD载波监听多址接入动态检测

争用期：以太网的端到端往返传播时延2ε

以太网规定最小帧长为64字节，即512比特。

截断二进制指数退避算法：退避时间=基本退避时间x随机数r

基本退避时间：争用期2ε 随机数r：0-（2^k-1）中随机选出一个数k=Min（重传次数，10）

注意：1.若连续多次发生碰撞，就表明可能有较多的主机参与竞争信道。但使用上述退避算法可使重传需要推迟的平均时间随重传次数而增大(这也称为动态退避)，因而减小发生碰撞的概率，有利于整个系统的稳定。2.当重传达16次仍不能成功时，表明同时打算发送帧的主机太多，以至于连续发生碰撞，则丢弃该帧，并向高层报告。

CSMA-CA载波监听多址接入/碰撞避免（802.11）

在无线局域网中，仍然可以使用载波监听多址接入CSMA，即在发送帧之前先对传输媒体进行载波监听。若发现有其他站在发送帧，就推迟发送以免发生碰撞。在无线局域网中，不能使用碰撞检测CD，原因如下:

1.由于无线信道的传输条件特殊，其信号强度的动态范围非常大，无线网卡上接收到的信号强度往往会远远小于发送信号的强度(可能相差百万倍)。如果要在无线网卡上实现碰撞检测CD，对硬件的要求非常高。2.即使能够在硬件上实现无线局域网的碰撞检测功能，但由于无线电波传播的特殊性(存在隐蔽站问题)，进行碰撞检测的意义也不大。

信道预约方法：交换RTS和CTS

3.8 MAC地址、IP地址、ARP协议

MAC地址是以太网的MAC子层所使用的地址:IP地址是TCP/IP体系结构网际层所使用的地址;ARP协议属于TCP/IP体系结构的网际层，其作用是已知设备所分配到的IP地址，使用ARP协议可以通过该IP地址获取到设备的MAC地址。

MAC地址：

当多个主机连接在同一个广播信道上，要想实现两个主机之间的通信，则每个主机都必须有一个唯一的标识即一个数据链路层地址;在每个主机发送的帧中必须携带标识发送主机和接收主机的地址。由于这类地址是用于媒体接入控制MAC(MediaAccess Control)，因此这类地址被称为MAC地址。

IP地址：（网络层）

IP地址是因特网(Internet)上的主机和路由器所使用的地址，用于标识两部分信息：网络编号: 标识因特网上数以百万计的网络主机编号:标识同一网络上不同主机(或路由器各接口)

MAC地址和IP地址的转发：

数据包转发过程中源IP地址和目的IP地址保持不变；

数据包转发过程中源MAC地址和目的MAC地址逐个链路(或逐个网络)改变。

ARP地址解析协议

1.源主机在自己的ARP高速缓存表中查找目的主机的IP地址所对应的MAC地址，若找到了，则可以封装MAC帧进行发送;若找不到，则发送ARP请求(封装在广播MAC帧中)

2.目的主机收到ARP请求后，将源主机的IP地址与MAC地址记录到自己的ARP高速缓存表中，然后给源主机发送ARP响应(封装在单播MAC帧中)，ARP响应中包含有目的主机的IP地址和MAC地址3.源主机收到ARP响应后，将目的主机的IP地址与MAC地址记录到自己的ARP高速缓存表中，然后就可以封装之前想发送的MAC帧井发送给目的主机4.ARP的作用范围：逐段链路或逐个网络使用

3.9 集线器、交换机

交换机自学习和转发帧：

以太网交换机工作在数据链路层(也包括物理层)。

以太网交换机收到帧后，在帧交换表中查找帧的目的MAC地址所对应的接口号，然后通过该接口转发帧。

以太网交换机是一种即插即用设备，刚上电启动时其内部的帧交换表是空的。随着网络中各主机间的通信以太网交换机通过自学习算法自动逐渐建立起帧交换表。

生成树协议STP：

背景：添加冗余链路可以提高以太网的可靠性。

缺点：但冗余链路会形成网络环路：

1.引起广播风暴，大量消耗网络资源；2.主机收到重复的广播帧，大量消耗主机资源；3.交换机的帧交换表震荡

解决：以太网交换机使用生成树协议STP(Spanning Tree Protocol),可以在增加冗余链路来提高网络可靠性的同时又避免网络环路带来的各种问题。

3.10 VLAN虚拟局域网

背景：以太网交换机工作在数据链路层(也包括物理层)。使用一个或多个以太网交换机互连起来的交换式以太网，其所有站点都属于同一个广播域。随着交换式以太网规模的扩大，广播域相应扩大。巨大的广播域会带来很多弊端：广播风暴、难以管理和维护、潜在的安全问题。

解决：虚拟局域网VLAN(Virtual Local Area Network)是一种将局域网内的设备划分成与物理位置无关的逻辑组的技术，这些逻辑组具有某些共同的需求。

IEEE 802.1Q

IEEE 802.1Q帧(也称Dot One Q帧)对以太网的MAC帧格式进行了扩展，插入了4字节的VLAN标记。

VLAN标记的最后12比特称为VLAN标识符VID，它唯一地标志了以太网帧属于哪一个VLAN。VID的取值范围是0_{4095(0和4095都不用来表示VLAN，因此用于表示VLAN的VID的有效取值范围是**1}4094**)

交换机端口类型

Access:

Access端口一般用于连接用户计算机

Access端口只能属于一个VLAN

Access端口的PVID值与端口所属VLAN的ID相同(默认为1)

Access端口接收处理方法:一般只接受“未打标签”的普通以太网MAC帧。根据接收帧的端口的PVID给帧“打标签”，即插入4字节VLAN标记字段，字段中的VID取值与端口的PVID取值相等。

Access端口发送处理方法:若帧中的VID与端口的PVID相等，则“去标签”并转发该帧;否则不转发。

Trunk:

Trunk端口一般用于交换机之间或交换机与路由器之间的互连。

Trunk端口可以属于多个VLAN用户可以设置。

Trunk端口的PVID值。默认情况下，Trunk端口的PVID值为1。

4. 网络层

4.1 网络层提供的两种服务

面向连接的虚电路服务：

可靠通信由网络来保证

必须建立网络层的连接–虛电路

通信双方沿着已建立的虚电路发送分组

目的主机的地址仅在连接建立阶段使用，之后每个分组的首部只需携带一条虚电路的编号

这种通信方式如果再使用可靠传输的网络协议，就可使所发送的分组最终正确到达接收方(无差错按序到达、不丢失、不重复)

通信结束后，需要释放之前所建立的虚电路

无连接的数据包服务

可靠通信应当由用户主机来保证

不需要建立网络层连接每个分组可走不同的路径

每个分组的首部必须携带目的主机的完整地址

这种通信方式所传送的分组可能误码、丢失、重复和失序。

4.2 IPv4

IPv4地址就是给因特网(Internet)上的每一台主机(或路由器)的每一个接口分配一个在全世界范围内是唯一的32比特的标识符。

分类编制

A类：

最小网络号0，保留不指派第一个可指派的网络号为1，网络地址为1.0.0.0最大网络号127，作为本地环回测试地址，不指派最小的本地环回测试地址为127.0.0.1最大的本地环回测试地址为127.255.255.254最后一个可指派的网络号为126，网络地址为126.0.0.0

B类：

最小网络号也是第一个可指派的网络号128.0 网络地址为128.0.0.0最大网络号也是最后一个可指派的网络号191.255 网络地址为191.255.0.0

C类：

最小网络号也是第一个可指派的网络号192.0.0网络地址为192.0.0.0最大网络号也是最后一个可指派的网络号223.255.255网络地址为223.255.255.0

划分子网：

32比特的子网掩码可以表明分类IP地址的主机号部分被借用了几个比特作为子网号:

1.子网掩码使用连续的比特1来对应网络号和子网号

2.子网掩码使用连续的比特0来对应主机号

3.将划分子网的IPv4地址与其相应的子网掩码进行逻辑与运算就可得到IPv4地址所在子网的网络地址

默认子网掩码：

A：255.0.0.0

B：255.255.0.0

C：255.255.255.0

无分类编制：

CIDR使用“斜线记法”，或称CIDR记法。即在IPv4地址后面加上斜线“/”，在斜线后面写上网络前缀所占的比特数量。

路由聚合（构造超网）：找共同前缀

4.3 静态路由配置

静态路由配置是指用户或网络管理员使用路由器的相关命令给路由器人工配置路由表。1.这种人工配置方式简单、开销小。但不能及时适应网络状态(流量、拓扑等)的变化。2.一般只在小规模网络中采用。使用静态路由配置可能出现以下导致产生路由环路的错误

1.配置错误2.聚合了不存在的网络3.网络故障

4.4 路由选择协议

静态路由选择：

由人工配置的网络路由、默认路由、特定主机路由、黑洞路由等都属于静态路由。

这种人工配置方式简单、开销小。但不能及时适应网络状态(流量、拓扑等)的变化，一般只在小规模网络中采用。

动态路由选择：

路由器通过路由选择协议自动获取路由信息。

比较复杂、开销比较大。能较好地适应网络状态的变化。适用于大规模网络

常见路由选择协议：

内部网关协议IGP：路由信息协议RIP、内部网关路由协议IGRP、增强型内部网关路由协议EIGP、开放式最短路径优先OSPF、中间系统到中间系统IS-IS

外部网关协议EGP：边界网关协议BGP

基于距离向量：RIP、IGRP

基于链路状态：OSPF、IS-IS （迪杰斯特拉算法、SPF）

RIP：

路由信息协议RIP(Routing Information Protocol)是内部网关协议IGP中最先得到广泛使用的协议之一，其相关标准文档为RFC1058。RIP要求自治系统AS内的每一个路由器都要维护从它自己到AS内其他每一个网络的距离记录。这是一组距离，称为“距离向量DV(Distance-Vector)”

RIP使用跳数(Hop Count)作为度量(Metric)来衡量到达目的网络的距离。1.路由器到直连网络的距离定义为1。2.路由器到非直连网络的距离定义为所经过的路由器数加1。3.允许一条路径最多只能包含15个路由器。“距离”等于16时相当于不可达。因此，RIP只适用于小型互联网。

三要点：

和谁交换信息-----仅和相邻路由器交换信息

交换什么信息-----自己的路由表

何时交换信息-----周期性交换(例如每30秒)

OSPF：

OSPF是基于链路状态的，而不像RIP那样是基于距离向量的。

OSPF采用SPF算法计算路由，从算法上保证了不会产生路由环路，OSPF不限制网络规模，更新效率高，收敛速度快。

工作原理：

OSPF相邻路由器之间通过交互问候Hello分组，建立和维护邻居关系。

发送周期为10秒。若40秒未收到来自邻居路由器的Hello分组，则认为该邻居路由器不可达。

BGP：

路由协议封装关系

IPv4数据报首部格式

4.5 网际控制报文协议ICMP

为了更有效地转发IP数据报和提高交付成功的机会，在网际层使用了网际控制报文协议ICMP(Internet Control Message Protocol)。主机或路由器使用ICMP来发送差错报告报文和询问报文。ICMP报文被封装在IP数据报中发送。

ICMP差错报告报文共有以下五种:终点不可达、源点抑制、时间超过、参数问题、改变路由(重定向)

常用的ICMP询问报文有以下两种:回送请求和回答、时间戳请求和回答

4.6 虚拟专用网VPN与网络地址转换NAT

VPN

如下图所示，同一机构内不同部门的内部网络所构成的虚拟专用网VPN又称为内联网VPN。有时一个机构的VPN需要有某些外部机构(通常就是合作伙伴)参加进来。这样的VPN就称为外联网VPN。

在外地工作的员工需要访问公司内部的专用网络时，只要在任何地点接入到因特网，运行驻留在员工PC中的VPN软件，在员工的PC和公司的主机之间建立VPN隧道，即可访问专用网络中的资源。这种VPN称为远程接入VPN。

NAT

NAT能使大量使用内部专用地址的专用网络用户共享少量外部全球地址来访问因特网上的主机和资源。

由于绝大多数的网络应用都是使用运输层协议TCP或UDP来传送数据，因此可以利用运输层的端口号和IP地址一起进行转换。这样，用一个全球!P地址就可以使多个拥有本地地址的主机同时和因特网上的主机进行通信。这种将端口号和IP地址一起进行转换的技术叫作网络地址与端口号转换NAPT(Network Address and Port Translation)。

5. 运输层

5.1 概述

之前课程所介绍的计算机网络体系结构中的物理层、数据链路层以及网络层它们共同解决了将主机通过异构网络互联起来所面临的问题，实现了主机到主机的通信。但实际上在计算机网络中进行通信的真正实体是位于通信两端主机中的进程。

如何为运行在不同主机上的应用进程提供直接的通信服务是运输层的任务，运输层协议又称为端到端协议。

运输层向高层用户屏蔽了下面网络核心的细节(如网络拓扑、所采用的路由选择协议考它使应用进程看见的就好像是在两个运输层实体之间有一条端到端的逻辑通信信道。根据应用需求的不同，因特网的运输层为应用层提供了两种不同的运输协议，即面向连接的TCP和无连接的UDP，这两种协议就是本章要讨论的主要内容。

5.2 端口号

运行在计算机上的进程使用进程标识符PID来标志。

因特网上的计算机并不是使用统一的操作系统，不同的操作系统(windows，Linux，Mac OS)又使用不同格式的进程标识符。

为了使运行不同操作系统的计算机的应用进程之间能够进行网络通信，就必须使用统一的方法对TCP/IP体系的应用进程进行标识。

TCP/IP体系的运输层使用端口号来区分应用层的不同应用进程。

常用协议熟知端口号：

5.3 UDP和TCP

区别：

用户数据包协议UDP：无连接、不可靠；支持单播、多播、广播；面向应用报文

传输控制协议TCP：面向连接、可靠；仅支持单播；面向字节流

首部字节：UDP用户数据报首部仅8个字节；TCP报文段首部最小20字节，最大60字节

TCP流量控制：

所谓流量控制(flow control)就是让发送方的发送速率不要太快，要让接收方来得及接收。

假设，数据传输方向是 A —> B。在三次握手建立连接时，B 告诉了 A：“我的接收窗口是 rwnd=400”（这里rwnd 表示 receiver window）。因此，发送方的发送窗口不能超过接收方给出的接收窗口的数值。请注意，TCP 的窗口大小的单位是字节，而不是TCP报文段。再假设每一个报文段为 100 字节长度，而数据报文段的序号的初始值设为 1（即下图中序号 seq=1）。请注意，下图中箭头上面的大写ACK表示首部中的确认位ACK，小写ack表示确认字段的数值。如下图所示：



TCP拥塞控制：

在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏这种情况就叫做拥塞(congestion)。

慢开始、拥塞避免、快重传、快恢复

TCP连接建立与释放：

1.建立TCP连接。三次握手

2.数据传输

3.释放连接。四次挥手

6. 应用层

C/S服务器方式

对等方式（P2P）：

在P2P方式中，没有固定的服务请求者和服务提供者，分布在网络边缘各端系统中的应用进程是对等的，被称为对等方。对等方相互之间直接通信，每个对等方既是服务的请求者，又是服务的提供者。

P2P方式的最突出特性之一就是它的可扩展性。因为系统每增加一个对等方，不仅增加的是服务的请求者，同时也增加了服务的提供者，系统性能不会因规模的增大而降低。

动态主机配置协议DHCP：

DHCP服务器 UDP67

DHCP客户端 UDP68

域名系统DNS：

类型划分：根域名服务器、顶级域名服务器、权限域名服务器、本地域名服务器

域名解析过程：递归查询、迭代查询

为了提高DNS的查询效率，并减轻根域名服务器的负荷和减少因特网上的DNS查询报文数量，在域名服务器中广泛地使用了高速缓存。高速缓存用来存放最近查询过的域名以及从何处获得域名映射信息的记录。

文件传送协议FTP

FTP端口号20（数据连接）/21（控制连接）

FTP提供交互式的访问，允许客户指明文件的类型与格式(如指明是否使用ASCII码)，并允许文件具有存取权限(如访问文件的用户必须经过授权，并输入有效的口令)。FTP屏蔽了各计算机系统的细节，因而适合于在异构网络中任意计算机之间传送文件

电子邮件协议

电子邮件系统采用客户/服务器方式,电子邮件系统的三个主要组成构件:用户代理，邮件服务器，以及电子邮件所需的协议

协议包括邮件发送协议(例如SMTP)和邮件读取协议(例如POP3，IMAP)

SMTP （25 发送）POP3 （110 邮局协议 读取） IMAP4 （143 邮件访问协议 读取）

万维网WWW：

超文本传输协议HTTP：定义了浏览器(即万维网客户进程)怎样向万维网服务器请求万维网文档，以及万维网服务器怎样把万维网文档传送给浏览器。（TCP80）

万维网缓存与代理服务器：

万维网缓存又称为Web缓存，可位于客户机，也可位于中间系统上，位于中间系统上的Web缓存又称为代理服务器。