史上最全的计算机网络原理知识点复习

计算机网络原理

第1章 概述

第 1 章 概述
 1.3 互联网的组成
 1.6 计算机网络的性能
 1.7 计算机网络的体系结构
1.3 互联网的组成
(1) 边缘部分： 由所有连接在互联网上的主机组成。
(2) 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。
1.3.1 互联网的边缘部分
端系统之间的通信方式通常可划分为两大类：
 客户服务器方式（C/S 方式）
即Client/Server方式，简称为 C/S 方式。
 对等方式（P2P 方式）
即 Peer-to-Peer方式 ，简称为 P2P 方式。
1.3.2 互联网的核心部分
 网络中的核心部分要向网络边缘中的大量主机提供连通性。
 在网络核心部分的主要设备是路由器 (router)。
 路由器是实现分组交换 (packet switching) 的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。
2. 分组交换的主要特点
 分组交换则采用存储转发技术。
 在发送端，先把较长的报文划分成较短的、固定长度的数据段。
 每一个数据段前面添加上首部构成分组(packet)。
 每个分组在互联网中独立地选择传输路径。
 用存储转发方式，最后分组到达最终目的地。
 在接收端把收到的数据恢复成为原来的报文。
1.6.1 计算机网络的性能指标
 计算机网络的性能一般是指它的几个重要的性能指标，主要包括：
 速率
 带宽
 吞吐率
 时延
 时延带宽积
 往返时间 RTT
 利用率

1. 速率
    速率是计算机网络中最重要的一个性能指标，指的是数据的传送速率，它也称为数据率 (data rate)或比特率 (bit rate)。
    速率的单位是 bit/s，或 kbit/s、Mbit/s、 Gbit/s 等。例如 4  1010 bit/s 的数据率就记为 40 Gbit/s。
    速率往往是指额定速率或标称速率，非实际运行速率。

2. 带宽
   两种不同意义：
    “带宽”(bandwidth) 本来是指信号具有的频带宽度，其单位是赫（或千赫、兆赫、吉赫等）。
    在计算机网络中，带宽用来表示网络中某通道传送数据的能力。表示在单位时间内网络中的某信道所能通过的“最高数据率”。单位是 bit/s ，即 “比特每秒”。

3. 吞吐量
    吞吐量 (throughput) 表示在单位时间内通过某个网络（或信道、接口）的数据量。
    吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。
    吞吐量受网络的带宽或网络的额定速率的限制。

4. 时延 (delay 或 latency)
    时延 (delay 或 latency) 是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。
    有时也称为延迟或迟延。
    网络中的时延由以下几个不同的部分组成：
    (1) 发送时延
    (2) 传播时延
    (3) 处理时延
    (4) 排队时延

5. 时延 (delay 或 latency)
    (1) 发送时延
    也称为传输时延。
    发送数据时，数据帧从结点进入到传输媒体所需要的时间。
    也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。

6. 时延 (delay 或 latency)
    (2) 传播时延
    电磁波在信道中需要传播一定的距离而花费的时间。
    发送时延与传播时延有本质上的不同。
    信号发送速率和信号在信道上的传播速率是完全不同的概念。

7. 时延 (delay 或 latency)
    (3) 处理时延
    主机或路由器在收到分组时，为处理分组（例如分析首部、提取数据、差错检验或查找路由）所花费的时间。
    (4) 排队时延
    分组在路由器输入输出队列中排队等待处理所经历的时延。
    排队时延的长短往往取决于网络中当时的通信量。

8. 时延 (delay 或 latency)
    数据在网络中经历的总时延就是发送时延、传播时延、处理时延和排队时延之和。
   四种时延所产生的地方

9. 往返时间 RTT
    互联网上的信息不仅仅单方向传输，而是双向交互的。因此，有时很需要知道双向交互一次所需的时间。
    往返时间表示从发送方发送数据开始，到发送方收到来自接收方的确认，总共经历的时间。
    在互联网中，往返时间还包括各中间结点的处理时延、排队时延以及转发数据时的发送时延。
    当使用卫星通信时，往返时间 RTT 相对较长，是很重要的一个性能指标。

10. 利用率
     分为信道利用率和网络利用率。
     信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。完全空闲的信道的利用率是零。
     网络利用率则是全网络的信道利用率的加权平均值。
     信道利用率并非越高越好。当某信道的利用率增大时，该信道引起的时延也就迅速增加。
    时延与网络利用率的关系
    1.7 计算机网络的体系结构
     1.7.1 计算机网络体系结构的形成
     1.7.2 协议与划分层次
     1.7.3 具有五层协议的体系结构
     1.7.4 实体、协议、服务和服务访问点
     1.7.5 TCP/IP 的体系结构
    1.7.1 计算机网络体系结构的形成
     计算机网络是个非常复杂的系统。
     相互通信的两个计算机系统必须高度协调工作才行，而这种“协调”是相当复杂的。
     “分层”可将庞大而复杂的问题，转化为若干较小的局部问题，而这些较小的局部问题就比较易于研究和处理。
     计算机网络的各层及其协议的集合就是网络的体系结构
    1.7.2 协议与划分层次
     计算机网络中的数据交换必须遵守事先约定好的规则。
     这些规则明确规定了所交换的数据的格式以及有关的同步问题（同步含有时序的意思）。
     网络协议 (network protocol)，简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。
    网络协议的三个组成要素
     语法：数据与控制信息的结构或格式 。
     语义：需要发出何种控制信息，完成何种动作以及做出何种响应。
     同步：事件实现顺序的详细说明。
    1.7.3 具有五层协议的体系结构
     OSI 的七层协议体系结构的概念清楚，理论也较完整，但它既复杂又不实用。
     TCP/IP 是四层体系结构：应用层、运输层、网际层和网络接口层。
     但最下面的网络接口层并没有具体内容。
     因此往往采取折中的办法，即综合 OSI 和 TCP/IP 的优点，采用一种只有五层协议的体系结构 。
    1.7.3 具有五层协议的体系结构
    主机 1 向主机 2 发送数据
    第 2 章 物理层
    第 2 章 物理层
     2.1 物理层的基本概念
     2.2 数据通信的基础知识
     2.3 物理层下面的传输媒体
     2.4 信道复用技术

2.2 数据通信的基础知识
 2.2.1 数据通信系统的模型
 2.2.2 有关信道的几个基本概念
 2.2.3 信道的极限容量
常用术语
 数据 (data) —— 运送消息的实体。
 信号 (signal) —— 数据的电气的或电磁的表现。
 模拟信号 (analogous signal) —— 代表消息的参数的取值是连续的。
 数字信号 (digital signal) —— 代表消息的参数的取值是离散的。
 码元 (code) —— 在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。
2.2.2 有关信道的几个基本概念
 信道 —— 一般用来表示向某一个方向传送信息的媒体。
 单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。
 双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。
 双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。
2.2.2 有关信道的几个基本概念
 基带信号（即基本频带信号）—— 来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。
 基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制 (modulation)。
2.2.2 有关信道的几个基本概念
调制分为两大类：
 基带调制：仅对基带信号的波形进行变换，使它能够与信道特性相适应。变换后的信号仍然是基带信号。把这种过程称为编码 (coding)。
 带通调制：使用载波 (carrier)进行调制，把基带信号的频率范围搬移到较高的频段，并转换为模拟信号，这样就能够更好地在模拟信道中传输（即仅在一段频率范围内能够通过信道） 。
 带通信号 ：经过载波调制后的信号。
(2) 基本的带通调制方法
 基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。为了解决这一问题，就必须对基带信号进行调制 (modulation)。
 最基本的二元制调制方法有以下几种：
 调幅(AM)：载波的振幅随基带数字信号而变化。
 调频(FM)：载波的频率随基带数字信号而变化。
 调相(PM) ：载波的初始相位随基带数字信号而变化。
(2) 基本的带通调制方法
2.2.3 信道的极限容量
 任何实际的信道都不是理想的，在传输信号时会产生各种失真以及带来多种干扰。
 码元传输的速率越高，或信号传输的距离越远，或传输媒体质量越差，在信道的输出端的波形的失真就越严重。
2.2.3 信道的极限容量
从概念上讲，限制码元在信道上的传输速率的因素有以下两个：
 信道能够通过的频率范围
 信噪比

(2) 信噪比
 噪声存在于所有的电子设备和通信信道中。
 噪声是随机产生的，它的瞬时值有时会很大。因此噪声会使接收端对码元的判决产生错误。
 但噪声的影响是相对的。如果信号相对较强，那么噪声的影响就相对较小。
 信噪比就是信号的平均功率和噪声的平均功率之比。常记为 S/N，并用分贝 (dB) 作为度量单位。即：
信噪比(dB) = 10 log10(S/N) (dB)
 例如，当 S/N = 10 时，信噪比为 10 dB，而当 S/N = 1000时，信噪比为 30 dB。
(2) 信噪比
 1984年，香农 (Shannon) 用信息论的理论推导出了带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率（香农公式）。
 信道的极限信息传输速率 C 可表达为：
C = W log2(1+S/N) (bit/s)
其中： W 为信道的带宽（以 Hz 为单位）；
S 为信道内所传信号的平均功率；
N 为信道内部的高斯噪声功率。
香农公式表明
 信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。
 只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种办法来实现无差错的传输。
 若信道带宽 W 或信噪比 S/N 没有上限（当然实际信道不可能是这样的），则信道的极限信息传输速率 C 也就没有上限。
 实际信道上能够达到的信息传输速率要比香农的极限传输速率低不少。
2.3 物理层下面的传输媒体
 2.3.1 导引型传输媒体
 双绞线
 同轴电缆
 光缆
 2.3.2 非导引型传输媒体
 自由空间
2.4 信道复用技术
 2.4.1 频分复用、时分复用和统计时分复用
 2.4.2 波分复用
 2.4.3 码分复用
频分复用 FDM
(Frequency Division Multiplexing)
 将整个带宽分为多份，用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。
 频分复用的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。
时分复用TDM
(Time Division Multiplexing)
 时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。
 每一个用户所占用的时隙是周期性地出现（其周期就是 TDM 帧的长度）。
 TDM 信号也称为等时(isochronous)信号。
 时分复用的所有用户是在不同的时间占用同样的频带宽度。
时分复用TDM
2.4.2 波分复用 WDM
(Wavelength Division Multiplexing)
2.4.3 码分复用 CDM
(Code Division Multiplexing)
 常用的名词是码分多址 CDMA
(Code Division Multiple Access)。
 各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。
 这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。
码片序列(chip sequence)
 每一个比特时间划分为 m 个短的间隔，称为码片 (chip)。
 每个站被指派一个唯一的 m bit 码片序列。
 如发送比特 1，则发送自己的 m bit 码片序列。
 如发送比特 0，则发送该码片序列的二进制反码。
 例如，S 站的 8 bit 码片序列是 00011011。
 发送比特 1 时，就发送序列 00011011，
 发送比特 0 时，就发送序列 11100100。
 S 站的码片序列：(–1 –1 –1 +1 +1 –1 +1 +1)
CDMA 的重要特点
 每个站分配