计算机网络：计算机网络概述

参考视频：韩立刚-计算机网络课程
参考教材：计算机网络(第5版)

因特网基本概念

1. 网络：由若干结点（node）和连接这些结点的链路（link）组成。简单理解为许多计算机连在一起
2. 互联网（internet）：网络的网络，即许多网络连接在一起
3. 因特网（Internet）：专有名词，指全球最大的、开放的、由众多网络相互连接而成的特定计算机网络
   
4. 连接在因特网上的计算机都称为主机（host）
5. ISP（Internet Service Provider）：因特网服务提供者
6. 因特网结构是多层次ISP结构
   

因特网的组成

从因特网的工作方式看，其组成可以划分为一下两大块：

1. 边缘部分：由所有连接在因特网上的主机组成，这部分是用户直接使用的，用来进行通信和资源共享
2. 核心部分：由大量网络和连接这些网络的路由器组成，这部分是为边缘部分提供服务的
   

因特网的边缘部分

处在因特网边缘的部分就是连接在因特网上的所有的主机，这些主机又称为端系统(end system)。

因特网的两种通信方式

在网络边缘端系统中运行的应用程序之间的通信方式通常分为两大类：客户服务器方式（C/S方式，即Client/Server方式）和对等方式（P2P方式，即Peer-to-Peer方式）

客户服务器方式

1. 客户(Client)和服务器(Server)都是指通信中所涉及的两个应用进程；客户服务器方式所描述的是进程之间服务和被服务的关系；客户是服务的请求方，服务器是服务的提供方。
2. 客户软件的特点：被用户调用后运行，在打算通信时主动向远地服务器发起通信（请求服务）；因此，客户程序必须知道服务器程序的地址；不需要特殊的硬件和很复杂的操作系统。
3. 服务器软件的特点：一种专门用来提供某种服务的程序，可同时处理多个远地或本地客户的请求；系统启动后即自动调用并一直不断地运行着，被动地等待并接受来自各地的客户的通信请求；因此，服务器程序不需要知道客户程序的地址；一般需要强大的硬件和高级的操作系统支持。
   

对等方式

1. 对等连接(peer-to-peer，简写为 P2P)是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方；只要两个主机都运行了对等连接软件（P2P 软件），它们就可以进行平等的、对等连接通信；双方都可以下载对方已经存储在硬盘中的共享文档。
2. 对等连接方式的特点：对等连接方式从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务器。例如主机 C 请求 D 的服务时，C 是客户，D 是服务器。但如果 C 又同时向 F提供服务，那么 C 又同时起着服务器的作用。
   

因特网的核心部分

因特网的核心部分的特点

1. 网络中的核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）。
2. 在网络核心部分起特殊作用的是路由器(router)。路由器是实现分组交换(packet switching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。
3. 在因特网核心部分的路由器之间一般都用高速链路相连接，而在网络边缘的主机接入到核心部分则通常以相对较低速率的链路相连接。

分组交换过程及特点

1. 在发送端，先把较长的报文划分成较短的、固定长度的数据段。
   
2. 每个数据段前面加上首部构成分组
   
3. 分组交换网以“分组”作为数据传输单元。依次把各分组通过路由器存储转发到接收端。
4. 分组交换首部重要性：每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。用这样的存储转发方式，最后分组就能到达最终目的地。
5. 接收端收到分组后剥去首部还原成报文。

分组交换优点

1. 高效：动态分配传输带宽，对通信链路是逐段占用。
2. 灵活：以分组为传送单位和查找路由。
3. 迅速：不必先建立连接就能向其他主机发送分组。
4. 可靠：保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性。

分组交换带来的问题

1. 分组在各结点存储转发时需要排队，这就会造成一定的时延。
2. 分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。

分组交换与其他交换方式的比较

路由器特点

1. 在路由器中的输入和输出端口之间没有直接连线。
2. 路由器处理分组的过程是：
   • 把收到的分组先放入缓存（暂时存储）；
   • 查找转发表，找出到某个目的地址应从哪个端口转发；
   • 把分组送到适当的端口转发出去。
3. 路由器和主机作用的不同：主机是为用户进行信息处理的，并向网络发送分组，从网络接收分组。路由器对分组进行存储转发，最后把分组交付目的主机。

计算机网络的分类

根据作用范围来分类的网络（不能只根据作用范围区分，还应根据所使用的技术。例如，应用了广域网技术接入互联网）：

1. 广域网 WAN (Wide Area Network)
2. 局域网 LAN (Local Area Network)
3. 城域网 MAN (Metropolitan Area Network)
4. 个人区域网 PAN (Personal Area Network)

从网络的使用者进行分类：

1. 公用网 (public network)
2. 专用网 (private network)

计算机网络性能指标

1. 速率：比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。Bit 来源于 binary digit，意思是一个“二进制数字”，因此一个比特就是二进制数字中的一个 1 或 0。速率即数据率(data rate)或比特率(bit rate)，速率的单位是 b/s，或kb/s, Mb/s, Gb/s 等，速率往往是指额定速率或标称速率。
2. 带宽：“带宽”(bandwidth)本来是指信号具有的频带宽度，单位是赫（或千赫、兆赫、吉赫等）。计算机网络中，“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”， b/s (bit/s)，更常用的带宽单位是kb/s，Mb/s，Gb/s，Tb/s。
3. 吞吐量：吞吐量(throughput)表示在单位时间内通过某个网络（或信道、接口）的数据量。吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。吞吐量受网络的带宽或网络的额定速率的限制。
4. 时延：时延（delay）主要包括四种，发送时延、传播时延、处理时延和排队时延
   发送时延是指发送数据时，数据块从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。$$\text{发送时延}=\frac{\text{数据块长度(比特)}}{\text{信道宽度(比特/秒)}}$$
   传播时延是指电磁波在一定距离的信道中传播所花费的时间。计算公式为$$\text{传播时延}=\frac{\text{信道长度(米)}}{\text{信号在信道上的传播速率(米/秒)}}$$
   注：信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。
   处理时延是指交换结点为存储转发而进行一些必要的处理所花费的时间。
   排队时延是指结点缓存队列中分组排队所经历的时延。
   数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和：$$\text{总时延=发送时延+传播时延+处理时延+排队时延}$$
5. 时延带宽积：链路的时延带宽积又称为以比特为单位的链路长度$$\text{时延带宽积=传播时延}\times \text{带宽}$$
   
6. 利用率：信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。完全空闲的信道的利用率是零。网络利用率则是全网络的信道利用率的加权平均值。信道利用率并非越高越好。
7. 时延与利用率之间的关系：根据排队论的理论，当某信道的利用率增大时，该信道引起的时延也就迅速增加。 若令 $D_0$ 表示网络空闲时的时延，$D$ 表示网络当前的时延，则在适当的假定条件下，可以用下面的简单公式表示 $D$ 和$D_0$ 之间的关系：$$D=\frac{D_0}{1-U}$$
   $U$是网络的利用率，介于0和1之间。
   
8. 容易产生的错误概念：对于高速网络链路，我们提高的仅仅是数据的发送速率而不是比特在链路上的传播速率。 提高链路带宽减小了数据的发送时延。

计算机网络体系结构

计算机网络体系结构概念

1. 计算机网络的体系结构(architecture)是计算机网络的各层及其协议的集合。
2. 体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。
3. 实现(implementation)是遵循这种体系结构的前提下用何种硬件或软件完成这些功能的问题。
4. 体系结构是抽象的，而实现则是具体的，是真正在运行的计算机硬件和软件。

计算机网络体系结构分层的作用

相互通信的两个计算机系统必须高度协调工作才行，而这种“协调”是相当复杂的。 “分层”可将庞大而复杂的问题，转化为若干较小的局部问题，而这些较小的局部问题就比较易于研究和处理。

计算机网络体系结构划分层次的必要性

计算机网络中的数据交换必须遵守事先约定好的规则。 这些规则明确规定了所交换的数据的格式以及有关的同步问题（同步含有时序的意思）。网络协议(network protocol)，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。

网络协议的组成要素

1. 语法：数据与控制信息的结构或格式 。
2. 语义：需要发出何种控制信息，完成何种动作以及做出何种响应。
3. 同步：事件实现顺序的详细说明。

分层的好处

1. 各层之间是独立的。
2. 灵活性好。
3. 结构上可分割开。
4. 易于实现和维护。
5. 能促进标准化工作。

具有五层协议的体系结构

各层作用：

1. 应用层（application layer）：应用层是体系结构的最高层。应用层直接为用户的应用进程提供服务。这里的进程就是指正在运行的程序。在因特网中的应用层协议很多，如支持万维网应用的HTTP协议，支持电子邮件的SMTP协议，支持文件传送的FTP协议等。
2. 运输层（transport layer）：运输层的任务就是负责向两个主机中进程之间的通信提供服务。由于一个主机可以同时运行多个进程，因此运输层有复用和分用的功能。复用就是多个应用层进程可同时使用下面运输层的服务，分用则是运输层把收到的信息分别交付给上面应用层中的相应的进程。运输层主要使用一下两种协议：
   • 传输控制协议TCP（Transmission Control Protocol）：面向连接的，数据传输的单位是报文段（segment），能够提供可靠的交付。
   • 用户数据报协议UDP（User Datagram Protocol）：无连接的，数据传输的单位是用户数据报，不保证提供可靠的交付，只能提供“尽最大努力交付（best-effort delivery）”。
3. 网络层（network layer）：也称网际层或IP层，网络层负责为分组交换网上的不同主机提供服务。在发送数据时，网络层把运输层产生的报文段或用户数据报封装成分组或包进行传送。在TCP/IP体系中，由于网络层使用IP协议，因此分组也叫IP数据报，或简称数据报。分组和数据报做同义词使用。网络层的另一个任务就是要选择合适的路由，使源主机运输层所传下来的分组，能够通过网络中的路由器找到目的主机。
4. 数据链路层（data link layer）：两个主机之间的数据传输，总是在一段一段的链路上传输的，也就是说，在两个相邻结点之间（主机和路由器之间或两个路由器之间）传送数据是直接传送的，这时需要使用专门的链路层的协议。在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据报（分组）组装成帧（framing），在两个相邻结点的链路上传送帧（frame）中的数据。每一帧包含数据和必要的控制信息（如同步信息、地址信息、差错控制等）。
   控制信息使接收端能够知道一个帧的起止，从而能提取出帧中的数据部分。还能使接收端检测所受到的帧中有无差错，有差错，则简单丢弃，如需改正错误，就由运输层的TCP协议来完成。
5. 物理层（physical layer）：在物理层上传输的数据的单位使比特。物理层的任务就是传送比特流。物理层规定电压和接口标准。

人们提到的TCP/IP并不一定单指TCP和IP这两个具体的协议，而往往表示因特网所使用的整个TCP/IP协议族（TCP/IP suite）。路由器在转发分组时最高只用到网络层而没有使用运输层和应用层。

五层协议的体系结构传输示例

实体、协议、服务和服务访问点的概念

• 实体(entity) 表示任何可发送或接收信息的硬件或软件进程。
• 协议是控制两个对等实体进行通信的规则的集合。
• 在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。
• 要实现本层协议，还需要使用下层所提供的服务。
• 本层的服务用户只能看见服务而无法看见下面的协议。
• 下面的协议对上面的服务用户是透明的。
• 协议是“水平的”，即协议是控制对等实体之间通信的规则。
• 服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。
• 同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP (Service Access Point)。
  

TCP/IP协议重要性的体现

用分层次画出具体的协议来表示TCP/IP协议族如下图，它的特点是上下两头大而中间小：应用层和网络接口层都有许多协议，而中间的IP层很小，上层的各种协议都向下汇聚到IP协议中。这种结构表明：TCP/IP协议可以为各式各样的应用提供服务（everything over IP），同时TCP/IP协议也允许IP协议在网络构成的互联网上运行（IP over everything）。体现了IP协议在因特网中的核心作用。