计算机网络

第一章

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

• 计算机网络已有一种通信基础设施发展成为一种重要的信息服务基础设施
• 计算机网络成为我们生活中不可或缺的一部分

1.2 因特网概述

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

• 网络是由若干结点（Node）和连接这些结点的链路（Link）组成

• 多个网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网（互连网），因此，互联网是“网络的网络”。

• 因特网（Internet ）是世界上最大的互连网络

internet与Internet的区别

internet（互联网或互连网）是一个通用名词，它泛指多个计算机网络互连而成的网络。在这些网络之间的通信协议可以是任意的。

Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCP/IP协议族作为通信的规则，其前身是美国的ARPANET。

1.2.2 因特网发展的三个阶段

（1）三个阶段

注意几个时间节点：

• 1969年：第一个分组交换网ARPANET
• 1983年：TCP/IP协议成为ARPANET的标准协议（因特网诞生时间）
• 1994年：万维网www技术
• 1995年：因特网彻底商业化

（2）因特网服务提供者ISP（Internet Service Provider）

ISP可以从因特网管理结构申请到成块的IP地址，同时拥有通信线路以及路由器等联网设备 ，任何机构以及个人只要向ISP缴纳规定的费用，就可以从ISP得到IP地址。因特网上的主机都必须有IP地址才能进行通信。

1.2.3 因特网的标准化工作

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

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

• 因特网所有的RFC技术文档都可以从因特网上免费下载；（http://www.ietf.org/rfc.html）
• 任何人都可以随时用电子邮件发表对某个文档的意见或建议。

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

（4）指定因特网的正式标准要经过以下4个阶段：

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

1.2.4 因特网的组成

• 边缘部分：由所有连接在因特网上的主机组成。这部分是用户直接使用，用来进行通信（传送送数据、音频或视频）和资源共享。
• 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）

1.3 三种交换方式：电路交换、分组交换和报文交换

（1）电路交换

电话之间在相互通信时，如果每俩个电话之间都必须有一条线路，那随着电话的增加，电话线的数量也不断增加，这时引入电话交换机，每部电话都连接到电话交换机上，电话交换机可以将需要通话的两部电话接通。

• 电话交换机接通电话线的方式称为电路交换；
• 从通信资源的分配角度来看，交换就是按照某种方式动态地分配传输线路的资源；
• 电路交换的三个步骤：

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

②通话（一直占用通信资源）

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

思考：使用电路交换来传输计算机之间的数据是否可行？

尽管采用电路交换可以实现计算机之间的数据传送，但是线路的传输效率很低。这是因为计算机数据是突发式地出现在传输线路上的，例如：当用户正在输入和编辑一份待传输的文件时，用户所占用的通信资源暂时未被利用，该通信资源也不能被其他用户利用，导致通信资源被浪费。当使用电路交换来传送计算机数据时，其线路的传输效率往往很低。

因此：计算机网络通常采用分组交换，而不是电路交换

（2）分组交换

现H6向H2发送报文，分组交换先将较长的报文划分成一个个更小的等长数据段，称为“分组”或“包”。

 H6将不同的分组经过不同的分组交换机存储转发，最终到达主机H2。

 主机H2收到这些分组后，去掉它们的首部，将各数据段组合还原出原始报文。

• 发送方：构造分组、发送分组
• 路由器：缓存分组、转发分组
• 接收方：接受分组、还原报文

（3）报文交换

与分组交换类型，报文交换中的结点也采用存储转发方式，但报文交换对报文的大小没有限制，这就要求交换结点需要有较大的缓存空间。报文交换主要用于早期的电报通信网，现在较少使用，通常被较先进的分组交换方式所取代。

电路交换、报文交换、分组交换的对比：

• 电路交换：通信之前要建立连接，连接建立好之后，进行数据传送，传送完毕之后关闭连接以归还所占用的通信线路资源。
• 报文交换：可以随时发送报文，不需要事先建立连接。整个报文先传送到相邻结点交换机，全部存储下来之后进行查表转发。
• 分组交换：可以随时发送分组，不需要事先建立连接。

电路交换、报文交换、分组交换的优缺点：

三种交换方式优缺点

	优点	缺点
电路交换	通信时延小 有序传输 没有冲突 适用范围广 实时性强 控制简单	建立连接时间长 线路独占，使用效率低 灵活性差 难以规划化
报文交换	无需建立连接 动态分配线路 提高线路可靠性 提高线路利用率 提供多目标服务	引起了转发时延 需要较大存储缓存空间 需要传输额外的信息量
分组交换	无需建立连接 线路利用率高 简化了存储管理 加速传输 减少出错概率和重发数据量	引起了转发时延 需要传输额外的信息量 对于数据报服务，存在失序、丢失或重复分组的问题；对于虚电路服务，存在呼叫建立、数据传输和虚电路释放三个过程

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

1.4.1 计算机网络的定义

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

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

思考：下图属于一个计算机网络吗？

答案：这不是一个计算机网络，图中所示的各终端机只是具有显示和输入设备的终端，而并不是自治的计算机，因此，这只是一个运行分时系统的大型机系统。

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

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

1.4.2 计算机网络的分类

（1）按交换技术分类

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

（2）按使用者分类

• 公用网
• 专用网

（3） 按传输介质分类

• 有线网络
• 无线网络

（4）按覆盖范围分类

• 广域网WAN
• 城域网MAN
• 局域网LAN
• 个域网PAN

（5）按拓扑结构分类

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

1.5 计算机网络的性能指标

（1）速率

注意：“兆”在数据量和速率中的不同表示。

 （2）带宽

（3）吞吐量

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

吞吐量受网络的带宽或额定速率的限制。

（4）时延

（5） 时延带宽积

• 若发送端连续发送数据，则所发送的第一个比特即将到达终点时，发送端就已经发送了时延带宽积个比特；
• 链路的时延带宽积又称为以比特为单位的链路长度。

（6）往返时间

• 在许多情况下，因特网的信息不仅仅单方向传输，而是双向交互；
• 我们有时需要知道双向交互一次所需的时间；
• 因此，往返时间RTT也是一个重要的性能指标。

（7）利用率

（8）丢包率

1.6  计算机网络体系结构

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

1.6.2 分层的必要性

（1）物理层

 要想使两台电脑通信，我们首先应该考虑哪些问题？

• 采用怎样的传输媒体（介质）

• 采用怎样的物理接口？

• 采用怎样的信号表示比特0和1？

 

这些问题可以划分到物理层
注意：

1. 严格来首，传输媒体不属于物理层，它并不包含在体系结构之中。
2. 计算机网络中传播的信号并不是方波信号。

（2）数据链路层

前提：已经解决了物理层的问题，也就是说，主机之间可以通过发送信号来传输比特0或1了。

在这样一个总线型网络上，还面临着什么问题？

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

我们每天使用的因特网是由非常多的网络和路由器互连起来的，仅解决物理层和数据链层的问题还是不能正常工作。

（3）网络层

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

（4）运输层

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

（5）应用层

1. 通过应用进程间的交互来完成特定的网络应用。

1.6.3 分层思想举例

以用户端发送HTTP请求为例，用户向服务器发送请求，服务器相应。

具体过程见视频（7min），很详细。

1.6 计算机网络体系结构（3）—分层思想举例_哔哩哔哩_bilibili

1.6.4 专业术语：实体、协议和服务

（1）实体：任何可发送或接受信息的硬件或软件进程。

对等实体：收发双方相同层次中的实体。

（2）协议：控制两个对等实体进行逻辑通信的规则的集合。

协议的三要素：

• 语法：定义交换信息的格式

• 语义：定义收发双方所要完成的操作
• 同步：定义收发双方的时序关系

（3）服务：

• 在协议的控制下，两个对等实体间的逻辑通信使得本层能够向上一层提供服务。
• 要实现本层协议，还需要使用下面一层所提供的服务。
• 协议是“水平的”，服务是“垂直的”。
• 实体看得见相邻下层所提供的服务，但并不知道该服务的具体协议。也就是说，下面的协议对上面的实体是“透明”的。
• 服务访问点：在同一系统中相邻两层的实体交换信息的逻辑接口，用于区分不同的服务类型。

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

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

多个SDU可以合成为一个PDU；一个SDU也可划分为几个PDU。

第二章 物理层

2.1 物理层的基本概念

•  物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流。
• 物理层为数据链路层屏蔽了各种传输媒体的差异，使数据链路层只需要考虑如何完成本层的协议和服务，而不必考虑网络具体的传输媒体是什么。

物理层协议的主要任务：

• 机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置。
• 电气特性：指明在接口电缆的各条线上出现的电压的范围。
• 功能特性：指明某条线上出现的某一电平表示何种意义。
• 过程特性：指明对于不同功能的各种可能事件的出现顺序。

2.2 物理层下面的传输媒体

（1）导引型传输媒体

• 同轴电缆

基带同轴电缆（50Ω）：数字传输，过去用于局域网。

宽带同轴电缆（75Ω）：模拟传输，目前主要用于有线电视。

同轴电缆价格较贵且布线不够灵活和方便，随着集线器的出现，在局域网领域基本上都是采用双绞线作为传输媒体。

• 双绞线

• 光纤

光纤的优点：

• 通信通量大。
• 传输损耗小，远距离传输时更加经济。
• 抗雷电和电磁干扰性能好。
• 无串音干扰，保密性好，不易被窃听。
• 体积小，重量轻。

光纤的缺点：

• 割接需要专用设备。
• 光电接口价格较贵。

• 电力线

（2）非导引型传输媒体

• 无线电波
• 微波

• 红外线

多用于电视机和空调等家用电器控制。

• 可见光  

2.3 传输方式

（1）串行传输和并行传输

计算机远距离传输（例如计算机网络）采用串行传输，计算机内部（CPU和内存）之间采用并行传输。 

（2）同步传输和异步传输

（3）单工、半双工和双工 

2.4 编码与调制