基本概念

• 网络：网络（Network）由若干**结点（Node）和连接这些结点的链路（Link）**组成。
• 互连网（互联网）：多个网络通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互连网（互联网）。因此，互联网又称为“网络的网络（Network of Networks）”。
• 因特网：因特网（Internet）是世界上最大的互连网络（用户数以亿计，互连的网络数以百万计）。
• ISP：因特网服务提供者ISP(Internet Service Provider)，中国的三大ISP：中国电信，中国联通和中国移动。ISP可以从因特网管理机构申请到成块的IP地址，同时拥有通信线路以及路由器等联网设备。任何机构和个人只需缴纳费用，就可从ISP的得到所需要的IP地址。因为因特网上的主机都必须有IP地址才能进行通信，这样就可以通过该ISP接入到因特网。
• 基于ISP的三层结构的因特网
  
• 因特网的组成：因特网由边缘部分和核心部分组成。
• 边缘部分：由所有连接在因特网上的主机组成（台式电脑，大型服务器，笔记本电脑，平板，智能手机等）。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。
• 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。
  

端系统之间的通信

“主机 A 和主机 B 进行通信”实际上是指：“运行在主机 A 上的某个程序和运行在主机 B 上的另一个程序进行通信”。即“主机 A 的某个进程和主机 B 上的另一个进程进行通信”。简称为“计算机之间通信”。

端系统之间的通信方式通常可划分为两大类：客户-服务器方式（C/S方式），对等方式（P2P方式）。

客户-服务器方式（C/S方式）

• 客户 (client) 和服务器 (server) 都是指通信中所涉及的两个应用进程。
• 客户 - 服务器方式所描述的是进程之间服务和被服务的关系。
• 客户是服务的请求方，服务器是服务的提供方。
• 服务请求方和服务提供方都要使用网络核心部分所提供的服务。

对等连接方式：

• 对等连接 (peer-to-peer，简写为 P2P ) 是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。
• 只要两个主机都运行了对等连接软件 ( P2P 软件) ，它们就可以进行平等的、对等连接通信。
• 双方都可以下载对方已经存储在硬盘中的共享文档。

三种交换方式

网络核心部分是互联网中最复杂的部分。
网络中的核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）。
在网络核心部分起特殊作用的是路由器(router)。
路由器是实现分组交换 (packet switching) 的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。

电路交换（Circuit Switching）

传统两两相连的方式，当电话数量很多时，电话线也很多，就很不方便
所以要使得每一部电话能够很方便地和另一部电话进行通信，就应该使用一个中间设备将这些电话连接起来，这个中间设备就是电话交换机

• 电话交换机接通电话线的方式称为电路交换；
• 从通信资源的分配角度来看，交换（Switching）就是按照某种方式动态地分配传输线路的资源；
• 电路交换的三个步骤：
  • 建立连接（分配通信资源）
  • 通话（一直占用通信资源）
  • 释放连接（归还通信资源）
    

当使用电路交换来传送计算机数据时，其线路的传输效率往往很低。
这是因为计算机数据是突发式地出现在传输线路上的。
所以计算机通常采用的是分组交换，而不是电路交换

分组交换（Packet Switching）

通常我们把表示该消息的整块数据成为一个报文。
在发送报文之前，先把较长的报文划分成一个个更小的等长数据段，在每一个数据段前面。加上一些由必要的控制信息组成的首部后，就构成一个分组，也可简称为“包”，相应地，首部也可称为“包头”。
首部包含了分组的目的地址
分组从源主机到目的主机，可走不同的路径。

发送方

• 构造分组
• 发送分组
  路由器
• 缓存分组
• 转发分组
• 简称为“分组转发”

在路由器中的输入和输出端口之间没有直接连线。
路由器处理分组的过程是：
把收到的分组先放入缓存（暂时存储）；
查找转发表，找出到某个目的地址应从哪个端口转发；
把分组送到适当的端口转发出去。

接收方

• 接收分组
• 还原报文

报文交换（Message Switching）

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

三种交换方式的对比

假设A，B，C，D是分组传输路径所要经过的4个结点交换机，纵坐标为时间

分析：

• 电路交换：

  • 通信之前首先要建立连接；
  • 连接建立好之后，就可以使用已建立好的连接进行数据传送；
  • 数据传送后，需释放连接，以归还之前建立连接所占用的通信线路资源。
  • 一旦建立连接，中间的各结点交换机就是直通形式的，比特流可以直达终点；

• 报文交换：

  • 可以随时发送报文，而不需要事先建立连接；
  • 整个报文先传送到相邻结点交换机，全部存储下来后进行查表转发，转发到下一个结点交换机。
  • 整个报文需要在各结点交换机上进行存储转发，由于不限制报文大小，因此需要各结点交换机都具有较大的缓存空间。

• 分组交换：

  • 可以随时发送分组，而不需要事先建立连接。构成原始报文的一个个分组，依次在各结点交换机上存储转发。各结点交换机在发送分组的同时，还缓存接收到的分组。
  • 构成原始报文的一个个分组，在各结点交换机上进行存储转发，相比报文交换，减少了转发时延，还可以避免过长的报文长时间占用链路，同时也有利于进行差错控制。
    

计算机网络的定义和分类

定义

• 计算机网络的精确定义并未统一
• 计算机网络的最简单的定义是：一些互相连接的、自治的计算机的集合。
  • 互连：是指计算机之间可以通过有线或无线的方式进行数据通信；
  • 自治：是指独立的计算机，他有自己的硬件和软件，可以单独运行使用；
  • 集合：是指至少需要两台计算机；
• 计算机网络的较好的定义是：计算机网络主要是由一些通用的，可编程的硬件（一定包含有中央处理机CPU）互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。
  • 计算机网络所连接的硬件，并不限于一般的计算机，而是包括了智能手机等智能硬件。
  • 计算机网络并非专门用来传送数据，而是能够支持很多种的应用（包括今后可能出现的各种应用）。

计算机网络的性能指标

速率（比特/秒）

带宽（网络中的最高速率）

吞吐量

带宽1 Gb/s的以太网，代表其额定速率是1 Gb/s，这个数值也是该以太网的吞吐量的绝对上限值。因此，对于带宽1 Gb/s的以太网，可能实际吞吐量只有 700 Mb/s，甚至更低。

注意：吞吐量还可以用每秒传送的字节数或帧数表示

时延

时延时指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。

网络时延由几部分组成：

• 发送时延
  主机或路由器发送数据帧所需要的时间，也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。

• 传播时延
  电磁波在信道中传播一定的距离需要花费的时间。

• 处理时延
  主机或路由器在收到分组时要花费一定时间进行处理

• 排队时延
  分组在进过网络传输时，要经过许多路由器。但分组在进入路由器后要先在输入队列中排队等待处理。

有时会把排队时延看成处理时延 一部分
总时延 = 发送时延 + 传播时延 + 处理时延 （处理时延 + 排队时延）

时延带宽积

时延带宽积 = 传播时延 * 带宽

往返时间

互联网上的信息不仅仅单方向传输而是双向交互的。因此，我们有时很需要知道双向交互一次所需的时间。

利用率

利用率有信道利用率和网络利用率两种。

丢包率

计算机网络体系结构

网络接口层：并没有规定具体内容，这样做的目的是可以互连全世界各种不同的网络接口，例如：有线的以太网接口，无线局域网的WIFI接口等。
网际层：它的核心协议是IP协议。
运输层：TCP和UDP是这层的两个重要协议。
应用层：这层包含了大量的应用层协议，如 HTTP , DNS 等。

**IP协议（网际层）可以将不同的网络接口（网络接口层）进行互连，并向其上的TCP协议和UDP协议（运输层）**提供网络互连服务
而TCP协议在享受IP协议提供的网络互连服务的基础上，可向应用层的相应协议提供可靠的传输服务。
UDP协议在享受IP协议提供的网络互连服务的基础上，可向应用层的相应协议提供不可靠的传输服务。
TCP/IP体系结构中最重要的是IP协议和TCP协议，因此用TCP和IP来表示整个协议大家族。

教学时把TCP/IP体系结构的网络接口层分成了物理层和数据链路层

每层网络解决的问题

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

以下介绍的专用术语来源于OSI的七层协议体系结构，但也适用于TCP/IP的四层体系结构和五层协议体系结构

实体

协议

协议：控制两个对等实体进行逻辑通信的规则的集合
协议三要素：

• 语法：定义所交换信息的格式
• 语义：定义收发双方所要完成的操作
• 同步：定义收发双发的时序关系

服务

参考内容

• https://github.com/BloothOfYouth/Computer-Network-Notes/blob/master/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E7%AC%AC1%E7%AB%A0%EF%BC%88%E6%A6%82%E8%BF%B0%EF%BC%89.md