第一章 计算机网络概述

第一章 计算机网络概述

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

计算机网络已经发展成为一种重要的信息服务基础措施

1.2 因特网概述

1.2.1 网络、互连网（互联网）和因特网

网络（Network）由若干结点（Node）和连接这些结点的链路（Link）组成，多个网络还可以通过路由器互连起来，这样就构成了一个范围更大的网络，即互连网（互联网），因此互联网又称“网络的网络”。

因特网（Internet）是世界上最大的互连网络（用户数以亿计，互连的网络数以百万计）。

理解：台式电脑、笔记本、网络打印机是结点，结点间通过链路连接（有线和无线），就组成了一个简单的网络。

区分internet和Internet：

• internet（互联网或互连网）：通用名词，泛指由多个计算机网络互连而成的网络，在这些网络之间的通信协议可以是任意的。
• Internet（因特网）：专有名词，指全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCP/IP协议作为通信的规则。

1.2.2 因特网发展的三个阶段

第一阶段：从单个网络ARPANET向互联网发展（1969——1983）

第二阶段：逐步建成三级结构的因特网（1985——1993）

第三阶段：逐步形成了多层次ISP结构的因特网（1993——至今）

因特网服务提供者ISP（Internet Service Provider）：ISP可以从因特网管理机构申请到成块的IP地址，同时拥有通信电路以及路由器等连网设备，任何机构和个人只要向ISP交纳规定的费用，就可以从ISP得到所需要IP地址（因特网上的主机必须有IP地址才能进行通信），这样就可以通过ISP接入到因特网。

基于ISP的三层结构的因特网：

第一层ISP：因特网主干网，服务面积最大，一般能够覆盖国际性区域范围，并拥有高速链路和交换设备。第一次ISP直接互连。

第二层ISP和一些大公司都是第一层ISP的用户

第二层：通常具有区域性或国家性覆盖规模，与少数第一层ISP相连接。

第三次ISP：本地ISP，是第二层ISP的用户，且只拥有本地范围的网络。一般的校园网、企业网以及住宅用户和无线移动用户，都是第三层ISP的用户。

一个ISP可以很方便地在因特网拓扑上增添新的层次和分支。

1.2.3 因特网的标准化工作

因特网的标准化工作对因特网的发展起到了非常重要的作用。

因特网在制定其标准上的一个很大的特点是面向公众。

• 因特网所有的RFC（Request For Comments）技术文档都可以从因特网上免费下载；
• 任何人都可以随时用电子邮件发表对某个文档的意见或建议。

因特网协会ISOC是一个国际性组织，负责对因特网进行全面管理，以及在世界范围内促进其发展和使用。

• 因特网体系结构委员会IAB。负责管理因特网有关协议的开发；
• 因特网工程部IETF。负责研究中短期工程问题，主要针对协议的开发和标准化；
• 因特网研究部IRTF，从事理论方面的研究和开发一些需要长期考虑的问题。

制定因特网的正式标准要经过四个阶段：

• 因特网草案（在这个阶段还不是RFC文档）
• 建议标准（从这个阶段开始就成为RFC文档）
• 草案标准
• 因特网标准

并非所有的RFC文档都是因特网标准，只有一部分RFC文档最后才能变成因特网标准。

1.2.4 因特网的组成

边缘部分：由所有连接在因特网上的主机组成（可以是台式电脑、大型服务器、笔记本电脑、平板电脑、智能手机、智能手表以及物联网智能硬件）。这部分是用户直接使用的，用来进行通信（传输数据、音频或视频）和资源共享。

核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。在网络核心部分起特殊作用的是路由器，它是一种专用计算机，是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。

1.3 三种交换方式

1.3.1 电路交换

电话交换机接通电话线的方式称为电路交换。

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

电路交换的三个步骤：

1. 建立连接（分配通信资源）
2. 通话（一直占用通信资源）
3. 释放连接（归还通信资源）

思考：如果使用这种交换方式传输计算机数据，是否可行？

答：不可行，一直占用通信资源，导致其他用户无法传输数据。

老师回答：尽管采用电路交换可以实现计算机之间的数据传送，但是线路的传输效率往往很低（这是因为计算机数据是突发式地出现在传输线路上的），因此计算机网络通常采用分组交换。

1.3.2 分组交换 ⭐

在因特网中，最重要的分组交换机就是路由器，它负责将各种网络互连起来，并对接收到的分组进行转发，即分组交换。

报文：表示消息的整块数据称为一个报文。

假设主机H6的用户要给主机H2的用户发送一条消息，如何实现？

​ 主机H6将所构造出的各分组依次发送出去，各分组经过途中各分组交换机的存储转发，最终到达主机H2。主机H2收到这些分组后，去掉它们的首部，将各数据段组合还原出原始报文。

发送报文之前，先把较长的报文划分为一个个更小的等长数据段，在每一个数据段前加上一些有必要的控制信息组成的首部后，就构成了一个分组（或称为包，相应地，首部称为“包头”）。

分组传输过程的两种情况：

1. 各分组从源站到达目的站可以走不同的路径（也就是不同的路由）；
2. 分组乱序，分组到达目的站的顺序不一定与分组在源站的发送顺序相同。

思考：添加首部的作用是什么？

答：保证报文是同一组的

老师回答：首部中包含了分组的目的地址，否则分组传输路径中的各分组交换机就不知道如何转发分组。分组交换机收到一个分组后，先将分组暂时存储下来，再检查其首部，按照首部中的目的地址进行查表转发，找到合适的转发接口，提供该接口将分组转发给下一个分组交换机。

• 发送方：构造分组和发送分组
• 路由器（分组交换机）：缓存分组和转发分组，即存储转发
• 接收方：接受分组和还原报文

1.3.3 报文交换

报文交换中的交换结点也采用存储转发方式，但报文交换对报文的大小没有限制，这就要求交换结点有较大的缓存空间。报文交换主要用于早期的电报通信网，现在较少使用。

1.3.4 三种交换方式的对比

	电路交换	报文交换	分组交换
优点	（1）通信时延小，因为通信线路为通信双方用户专用，数据直达，当连续传输大量数据时，这一优点非常明显。（2）有序传输，因为通信双方之间只有一条专用的通信线路，数据只在这一条线路上传输，因此不存在失序问题。（3）没有冲突，不同的通信双方拥有不同的信道，不会出现争用物理信道的问题。（4）使用范围广，既适用于传输模拟信号，也适用于传输数字信号。（5）实时性强，因为通信时延小的优点。（6）控制简单，结点交换机及其控制都比较简单。	（1）无需建立连接，不需要为通信双方预先建立一条专用的通信线路，不存在建立连接的时延，用户可以随时发送报文。（2）动态分配线路，当发送方把报文传送给结点交换机时，结点交换机先存储整个报文，然后选择一条合适的空闲线路，将报文发送出去。（3）提高线路可靠性，如果某条传输路径发生故障，会重新选择另一条路径传输数据。 （4）提高线路利用率，通信双方是在不同的时间分段部分占用物理线路。（5）提供多目标服务，一个报文可以同时发送给多个目的地址。	（1）无需建立连接，不需要为通信双方预先建立一条专用的通信线路，不存在建立连接的时延，用户可以随时发送分组。 （2）线路利用率高，通信双方是在不同的时间分段部分占用物理线路。 （3）简化了存储管理，因为分组的长度固定，相应的缓冲区的大小也固定，管理起来相对容易。（4）加速传输，由于分组是逐个传输的，使得后一个分组的存储操作与前一个分组的转发操作可以同时进行。（5）减少出错概率和重发数据量，因为分组比报文小，出错概率必然减小，即便分组出错，也只需重传出错的分组，提高了可靠性，减少了传输时延。
缺点	（1）建立连接时间长，其平均连接建立时间对计算机通信来说太长。（2）线路独占，使用效率低，电路交换一旦建立连接，物理通路就被通信双方独占，即使通信线路空闲，也不能供其他用户使用，因而信道利用率很低。（3）灵活性差，只要连接所建立的物理通路中任何一点出现了故障，就必须重新拨号建立新的连接，这对十分紧急和重要的通信是很不利的。（4）难以规格化，电路交换时，数据直达，不同类型、规格、速率的终端很难相互进行通信，也难以在通信工程中进行差别控制。	（1）引起了转发时延，因为报文在结点转换机上要经历存储转发的过程。（2）需要较大存储缓存空间，因为报文交换对报文的大小没有限制。（3）需要传输额外的信息量，因为报文需要携带目标地址、源地址等信息。	（1）引起了转发时延，因为分组在结点转换机上要经历存储转发的过程。（2）需要传输额外的信息量，将原始报文分割成等长的数据块，每个数据块都要加上目标地址、源地址等控制信息，从而构成分组。（3）分组交换采用数据报服务时，可能会出现失序、丢失或重复分组，分组到底目的结点时，需要重新还原成原始报文，比较麻烦；若分组交换采用虚电路服务，有呼叫建立、数据传输和虚电路释放三个过程。

1.4 计算机网络的定义和分类（了解）

1.4.1 计算机网络的定义

最简单的定义：计算机网络是一些互相连接的、自治的计算机的。

• 互连：计算机之间可以通过有线或无线的方式进行数据通信
• 自治：独立的计算机，有自己的硬件和软件，可以单独运行使用。
• 集合：至少需要两台计算机。

下图是否为计算机网络？

不是，图中所示的各终端机只是具有显示和输入设备的终端，并不是自治的计算机。

现阶段较好的定义：计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如所传送数据或视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。

• 计算机网络所连接的硬件，并不限于一般的计算机，而是包括了智能手机等智能硬件。
• 计算机网络并非专门用来传送数据，而是能够支持很多种的应用（包含今后可能出现的各种应用）。

1.4.2 计算机网络的分类

• 按交换技术分类：

  • 电路交换网络
  • 报文交换网络
  • 分组交换网络

• 按使用者分类：

  • 公用网（公众网）：指电信公司出资建造的大型网络，所有愿意按电信公司的规定交纳费用的人都可以使用这种网络
  • 专用网：指某个部门为本单位的特殊业务工作的需要而建造的网络，不向本单位以外的人提供服务。

• 按传输介质分类：

  • 有线网：包含双绞线网络、光纤网络等
  • 无线网：WiFi技术比较普遍

• 按网络的覆盖范围分类：

  • 广域网WAN：覆盖范围几十公里到几千公里，可以覆盖一个国家、地区、甚至横跨几个州，又称远程网。广域网是因特网的核心部分，任务是为核心路由器提供远距离（例如跨越不同国家）高速连接，互连分布在不同区域的城域网和局域网。
  • 城域网MAN：覆盖范围一般是一个城市，可跨越几个街区甚至整个城市，其作用距离为5至50公里。城域网通常作为城市骨干网，互连大量企业、机构和校园局域网。近几年城域网开始成为现代城市的信息服务基础设施，为大量用户提供接入和各种信息服务，有趋势将传统的电信服务、有线电视服务和互联网服务融为一体。
  • 局域网LAN：一般用微型计算机或工作站提供高速通信线路相连，速率通常在10Mbit/s以上，局限在较小的范围内，一个实验室、一幢楼或一个校园内，距离在1公里左右。局域网通常由某个单位单独拥有、使用和维护。校园网或企业网。
  • 个域网PAN：个人区域网络，不是用来连接普通计算机的，而是在个人工作的地方把属于个人使用的电子设备，例如便捷式计算机、打印机、鼠标、键盘、耳机等，用无线技术连接起来的网络。又称无线个人区域网WPAN，覆盖范围大约为10米。

• 按拓扑结构分类

  • 总线型网络：使用单根传输线把计算机连接起来，其优点是建网容易、增减结点方便、节省线路；缺点是重负载时通信效率不高，总线任意一处出现故障，则全网瘫痪。

    

  • 星型网络：将每个计算机都以单独的线路与中央设备（一般是交换机或路由器）相连。优点是这种网络拓扑便于网络的集中控制和管理；缺点是成本高，中央设备对故障敏感。

    

  • 环形网络：将所有计算机的网络接口连接成一个环。典型例子是令牌环局域网。环可以是单环、双环，环中信号是单向传输的。

    

  • 网状型网络：一般情况下，每个结点至少由两条路径与其他结点相连，多用在广域网中。优点是可靠性高；缺点是控制复杂、线路成本高。

    

  以上四种基本的网络拓扑还可以互连为更复杂的网络。

1.5 计算机网络的性能指标

性能指标可以从不同的方面来度量计算机网络的性能。常用的计算机网络的性能指标有八个，如下

1.5.1 速率

速率：指连接在计算机网络上的主机在数字信道上传送比特的速率，也称比特率或数据率。

常用数据率单位：bit/s（b/s，bps） kb/s = 10^3 b/s（bps）

​ Mb/s = k · kb/s = 10^3 · 10^3 b/s = 10^6 b/s（bps）

​ Gb/s = k · Mb/s = 10^3 · 10^6 b/s = 10^9 b/s（bps）

​ Tb/s = k · Gb/s = 10^3 · 10^9 b/s = 10^12 b/s（bps）

基础知识：比特

比特是计算机中数据量的单位，也是信息论中信息量的单位。一个比特就是二进制数字中的一个1或0。

常用数据量单位：8 bit = 1 Byte KB = 2^10 B MB = K·KB = 2^10 * 2^10 B = 2^20 B

​ GB = K·MB = 2^10 * 2^20 B = 2^30B TB = K·GB = 2^10 * 2^30 B = 2^40 B

练习1：有一个待发送的数据块，大小为100MB，网卡的发送速率为100 Mbps，则网卡发送完该数据块需要多长时间？

答：1.048576s ❌ 少了比特转换

老师回答：数据块的大小 ÷ 网卡的发送速率 = 网卡发送完该数据块所用时长

1.5.2 带宽

• 在模拟信号系统中的意义为信号所包含的各种不同频率成分所占据的频率范围；单位：Hz（kHz，MHz，GHz），例如在传统的通信线路上传送的电话信号的标准带宽为3.1kHz，范围（300Hz ~ 3.4kHz），这是话音的主要成分的频率范围。
• 在计算机网络中的意义是用来表示网络的通信线路所能传送数据的能力；网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。单位：b/s（kb/s ，Mb/s，Gb/s ，Tb/s）

带宽的这两种表述之间的联系：一条通信线路的“频带宽度”越宽，其所传输数据的“最高数据率”也越高。

1.5.3 吞吐量

吞吐量：在单位时间内通过某个网络（或信道、接口）的数据量。经常被用于对现实世界的网络的一种测量，以便知道实际上到底有多少数据能够通过网络。其受网络带宽或额定速率的影响。

1.5.4 时延

时延：网络时延由三部分构成：发送时延、传播时延、处理时延

分组从源主机传送给目的主机的过程中，都会在哪些地方产生时延？

• 源主机将分组发往传输线路 ——发送时延

• 代表分组的电信号在链路上传输 ——传播时延

• 路由器收到分组后进行存储转发 ——处理时延

发送时延计算公式：分组长度 / 发送速率，其中网卡的发送速率、信道带宽、交换机的接口速率共同决定主机的发送速率。例如：

在构建网络时，为了更好的发挥出本应具有传输性能，要做到各设备间以及传输介质的速率匹配。

传播时延计算公式：信道长度 / 电磁波传播速率，电磁波的传播速率是光速（自由空间：3 · 10^8 m/s；铜线：2.3 · 10^8 m/s；光纤：2.0 · 10^8 m/s）⭐，要计算传播时延，首先要确定采用的是什么传输媒体，以确定电磁波的传播速率。

处理时延不方便计算。因为网络中的数据流量是动态变化的，所以路由器的繁忙程度也是动态变化的，又因为各种路由器的软硬件性能也可能不同。

在处理时延忽略不计的情况下，网络总时延中谁占主导？

我的答案：传播时延 ❌

老师答案：要具体问题具体分析

练习2：数据块长度为100 MB，信道带宽为1 Mb/s，传输距离为1000 km，计算发送时延和传播时延。（假设传输介质是光纤）

老师解答：

练习3：数据块长度为1B，信道带宽为1 Mb/s，传输距离为1000 km，计算发送时延和传播时延。（假设传输介质是光纤）

老师解答：

1.5.5 时延带宽积

时延带宽积：时延（传播时延）与带宽的乘积

• 若发送端连续发送数据，则在所发送的第一个比特即将到达终点时，发送端就已经发送了时延带宽积个比特；

• 链路的时延带宽积又称为以比特为单位的链路长度

1.5.6 往返时间

往返时间（RTT）：从源主机发送分组开始，到源主机收到来自目的主机的确认分组为止所需的时间。

分组在以太网上耗时较多，还是卫星链路或无线局域网上？

答案：卫星链路耗时较多，一般情况下，卫星链路的距离比较远，所带来的传播时延比较大

1.5.7 利用率

利用率

• 信道利用率：用来表示某信道有百分之几的时间是被利用的（有数据通过）

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

  

  当某信道的利用率增大时，该信道引起的时延也会迅速增加；所以信道利用率不是越高越好。也不能太低，会导致通信资源的浪费。应该使用一些机制，可以根据情况动态调整输入到网络中的通信量，使网络利用率保持在一个合理的范围内。

1.5.8丢包率

丢包率：即分组丢失率，是指在一定的时间范围内，传输过程中丢失的分组数量与总分组数量的比率。

具体可分为接口丢包率、结点丢包率、链路丢包率、路径丢包率、网络丢包率等。

丢包率是网络运维人员非常关心的一个网络性能指标。

分组丢失主要有两种情况：

• 分组在传输过程中出现误码，被结点丢弃
• 分组到达一台丢列已满的分组交换机时被丢弃；在通信量较大时可能造成网络拥塞。

丢包率反映了网络的拥塞情况，当网络的丢包率较高时，通常无法使网络应用正常工作。

• 无拥塞时路径丢包率为0
• 轻度拥塞时路径丢包率为1%~4%
• 严重拥塞时路径丢包率为5%~15%

1.6 常见的计算机网络体系结构⭐（重点、难点，要多思考）

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

• OSI体系结构，七层协议的体系结构，法律上的国际标准

⑦ 应用层
⑥ 表示层
⑤ 会话层
④ 运输层
③ 网络层
② 数据链路层
① 物理层

• TCP/IP体系结构，四层协议的体系结构，事实上的国际标准。

体系结构
④ 应用层	包含了大量的应用层协议（HTTP、SMTP、DNS、RTP）
③ 运输层	TCP和UDP是TCP/IP体系结构运输层的两个重要协议
② 网际层	IP协议是TCP/IP体系结构网际层的核心协议
① 网络接口层	没有规定具体的内容，可以互连全世界不同的网络接口（有线的以太网接口、WiFi接口等）

​

IP协议可以将不同的网络接口进行互连，并向其上的TCP协议和UDP协议提供网络互联服务。IP协议作为TCP/IP体系结构中的核心协议，一方面负责互连不同的网络接口，另一方面为各种网络应用提供服务。

TCP协议在享受IP协议提供的网络互连服务的基础上，可向应用层的相应协议提供可靠传输的服务。

UDP协议在享受IP协议提供的网络互连服务的基础上，可向应用层的相应协议提供不可靠传输的服务。

IP协议和TCP协议是众多协议中非常重要的两个协议，因此，用TCP和IP协议来表示整个协议大家族，常称为TCP/IP协议族。

• 原理体系结构（学习计算机网络原理时采用），五层协议的体系结构，有利于学习。

⑤ 应用层
④ 运输层
③ 网络层
② 数据链路层
① 物理层

1.6.2 计算机网络体系结构分层的必要性（五层协议的原理体系结构为例）

计算机网络要面临哪些主要的问题？如何将这些问题划分到相应的层次，层层处理。

1. 两台计算机通过一条网线连接

• 采用怎样的传输媒体（介质）（双绞线网线？）
• 采用怎样的物理接口（RJ45以太网接口？）
• 使用怎样的信号表示比特0和1（方波信号？）

上述问题划分到物理层

2. 实用的计算机网络，由多台主机构成，通过总线互连，构成总线型网络

• 如何标识网络中的各主机（主机编制问题，例如MAC地址）
• 如何从信号所表示的一连串比特流中区分出地址和数据
• 如何协调各主机争用总线

3. 多台主机互连形成的交换式以太网

• 以太网交换机是如何实现的

以上问题划归到数据链路层

3. 小型互连网（例如由3个路由器，4个网络互连起来的）

• 如何标识各网络以及网络中各主机（网络和主机共同编址的问题，如IP地址）
• 路由器如何转发分组，如何进行路由选择

以上问题划归到网络层

4. 主机中运行着两个与网络通信相关的应用进程，浏览器和QQ进程；服务器中运行着与网络通信相关的服务器进程。

• 如何解决进程之间基于网络的通信问题
• 出现传输错误时，如何处理

以上问题划归到运输层

5. 制定各种应用层协议，并按照协议标准编写相应的应用程序

• 如何通过应用进程间的交互来完成特定的网络应用

​ 例如，支持万维网的HTTP协议、支持电子邮件的SMTP协议、支持文件传送的FTP协议

以上问题划归到应用层

上述总结：

原理体系结构	要解决的问题
⑤ 应用层	解决通过应用进程的交互来实现特定网络应用的问题
④ 运输层	解决进程之间基于网络的通信问题
③ 网络层	解决分组在多个网络上传输（路由）的问题
② 数据链路层	解决分组在一个网络（或一段链路）上的传输问题
① 物理层	解决使用何种信号来传输比特的问题

1.6.3 计算机网络体系结构分层思想举例

网络拓扑如上所示，主机属于网络N1（以太网），Web服务器属于网络N2（以太网），N1和N2通过路由器互连。我们使用主机中的浏览器来访问Web服务器，输入网址后，主机会向Web服务器发送请求，Web服务器收到请求后会发回相应的响应，主机的浏览器收到响应后，将其解析为具体的网页内容显示出来。（不是浏览器和Web服务器的实际交互过程）

主机和Web服务器之间基于网络的通信，实际上是主机中的浏览器应用进程和Web服务器中的Web服务器应用进程之间基于网络的通信。

体系结构的各层在其中起到了什么作用？

1.6.4 计算机网络体系结构中的专用术语

1.6.4.1 实体

• 实体：指任何可发送或接收信息的硬件或软件进程。
• 对等实体：指通信双方相同层次中的实体。

1.6.4.2 协议

• 协议：控制两个对等实体进行逻辑通信的规则的集合（称为逻辑通信，是因为不存在，只是假设出来的）。

• 协议的三要素

  • 语法：定义通信双方所交换信息的格式，或者说定义了所交换信息由哪些字段以及何种顺序构成

  • 语义：定义通信双方所要完成的操作

  • 同步：定义通信双方的时序关系

    

1.6.4.3 服务（下层为上层提供服务）

• 服务：在协议的控制下，两个对等实体间的逻辑通信使得本层能够向上一层提供服务。

  • 要实现本层协议，还需要使用下面一层所提供的服务。

  • 协议是“水平的”，服务是“垂直的”。

  • 实体看得见相邻下层所提供的服务，但不知道实现该服务的具体协议，下面的协议对上面的实体是“透明（不可见）”的。

• 服务访问点：在同一系统中相邻两层的实体交换信息的逻辑接口，用于区分不同的服务类型。

  • 数据链路层的服务访问点为帧的“类型”字段。
  • 网络层的服务访问点为IP数据报首部中的“协议字段”。
  • 运输层的服务访问点为“端口号”。

• 服务原语：上层使用下层所提供的服务必须通过与下层交换一些命令，这些命令称为服务原语。

• 协议数据单元PDU：对等层次之间传送的数据包称为该层的协议数据单元。
• 服务数据单元SDU：同一系统内，层与层之间交换的数据包称为服务数据单元。
• 多个SDU可以合成为一个PDU；一个SDU可以划分为几个PDU。