数据交换 电路交换 报文交换 分组交换

2021.11.20

数据交换

通过源主机到达目的主机
如果点对点数据交换，那么n台主机就需要n(n-1)/2条链路
如果采用一台中转交换设备，那么如果该设备断开会导致所有网络全部瘫痪，而在网络规模增大时，这一台交换设备的负载会大大增大

因此采用两者结合的方式

电路交换

电话交换的三个阶段：

1. 建立连接（呼叫/电路建立）
2. 通信
3. 释放连接（拆除电路）
   
   这样通信的问题在于建立了连接之后会独占资源
   典型的电路交换网络：电话网络

多路复用

上面的方法会独占信道，导致需要的资源无法共享，下面的方法使用复用器和分用器可以达到共享信道的效果

多路复用实际上就是将链路/网络资源（如带宽）划分为“资源片”，每一路的呼叫独自占有分到的资源片
这样的问题是：在呼叫被分配到了某个资源片之后，如果他不进行释放，那么该资源片就会被占有，这样别的呼叫就不能使用该资源片，资源片可能被“闲置”（idle）

频分多路复用FMD

将网络资源按照频率进行划分，每个频率之间互不干扰

每个用户占用不同的带宽资源（不是发送速率，是频率带宽（Hz））
用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带

时分多路复用TDM

将时间划分为一段段等长的时分复用帧，每个用户在每个帧中占有固定的时隙，因此每个用户所用的时隙都是周期性出现的

所有用户占有相同的频率

波分多路复用WDM

波分复用就是光的频分复用

码分多路复用

每个用户分配一个唯一的m位码片序列，其中0用-1表示，1用+1表示
各个用户的码片序列相互正交

用户的编码信号：（原始数据）*（码片序列）
每次将所有用户的编码信息叠加起来发送出去
由于不同用户的码片序列正交，因此接收端在解码时可以容易的判断每个用户的数据

报文交换

报文：源（应用）发送信息整体（如一个文件）

分组交换

分组：报文拆分出来的一系列相对较小的数据包
分组交换会在这些数据包中添加上头构成一个完整的分组
和报文交换的不同在于需要拆分和重组，相对而言产生一定的额外开销

统计多路复用

Statistical Multiplexing

AB所需要发送的数据不同，因此需要按需要来分配，不是一开始就分配完成的

存储与转发

每次发送到下一个节点，节点进行存储后转发到再下一个节点

报文交换以完整的报文进行“存储-转发”
分组交换以较小的分组进行“存储-转发”

传输延迟

报文交换的方式每次需要在每个节点完全接收得到整个报文后才能进行转发
而分组交换只需要接收完成一个组后即可转发，因此相对来说每个节点可以节省下n-1个组的时间

分组交换vs电路交换

在电路交换时每个用户占据的电路如果不释放则会一直占用，如果用户的活动时间过短，那么会出现长时间的资源浪费
因此分组交换适用于突发数据传输网络
另一方面分组交换可能出现分组延迟和丢失，在音视频当中会出现卡顿的现象，就是出现了分组的丢失，因此，分组也不是完全的优势

传输

速率

速率即数据率或数据传输速率或比特率
单位时间内传输信息（比特）量
速率往往是指额定速率或标称速率

带宽

数字信道所能达到的最高数据率bps

延迟/时延（delay或latency）

丢包和时延的发生：
在分组交换时，到达一个节点时，如果前面已经有多组到达，等待分配到下一个节点，那么可能导致该节点的缓存已满，这时就无法存储所有已经到达的分组，这样就可能丢弃一些分组，造成丢包
分组到达速率超出输出链路容量时会造成丢包和时延

结点处理延迟

nodal processing delay
差错检测：检查分组有没有错误
确定输出链路：根据携带的信息选择要输出的位置
通常来说该延迟很小，一般来说不超过msec

排队延迟

queueing delay
等待输出链路可用
取决于路由器的拥塞程度

传输延迟

transmission delay
dtrans = L（分组长度bits）/R（链路带宽bps）

传播延迟

propagation delay
dprop = d（物理链路长度）/s（信号传播速度）

总延迟就是上述四个延迟之和

时延带宽积

指发送端发送的第一个比特到达终点时，发送端已经发送了多少个比特
时延带宽积 = 传播时延 * 信道带宽

因此又称为以比特为单位的链路长度

分组丢失（丢包）

丢弃分组可能由前一个结点或者源重发（也可能不重发）

吞吐量

发送端与接收端之间传输数据速率（b/s）
即时吞吐量：给定时刻的速率
平均吞吐量：一段时间的平均速率

吞吐量 = F/min(Rs, Rc)