计算机网络数据的交换

什么是计算机网络的数据交换

数据交换，是计算机网络实现数据通过网络核心，从源主机到达目的主机的方法。

数据交换需要保持网络的连通性，并解决在一定网络规模下的连通性问题。

数据交换的分类

电路交换：通信网络中最早出现的交换方式，也是应用最普遍的一种方式，主要应用与电话通信网络中。

报文交换：不要求两个通信结点之间建立专用通路，结点把要发送的信息组织成一个数据包——报文，该报文中含有目标结点的地址，完整的报文在网络中一站一站地向前传送。

分组交换：也称包交换技术。将用户传送的数据划分成一定的长度，每个部分叫做一个分组，通过传输分组的方式传输信息的一种技术。

电路交换

典型应用：电话网络
通信过程：连接建立、信息传送、连接拆除
特点：独占资源，实时性好，可靠性高

多路复用技术

多路复用（Multiplexing），简称复用。将链路、网络资源划分为“资源片”，将资源片分配给各路呼叫。每路呼叫独占分配到的资源进行通信。资源片可能出现闲置状态（idle）。

典型多路复用方法：
频分多路复用 FDM（Frequency Division Multiplexing）
时分多路复用 TDM（Time Division Multiplexing）
波分多路复用 WDM（Wavelength Division Multiplexing）
码分多路复用 CDM（Code Division Multiplexing）

频分多路复用，各用户占用不同的频率带宽（Hz），用户在分配到这个频带狗，在通信过程中自始至终都都独占这个频带。

时分多路复用，是将时间划分为一段段等长的时分复用帧（TDM帧），每个用户在每个TDM帧中占用固定序号的时隙。每个用户所占的时隙是周期性出现的，其周期就是TDM帧的长度。

时分复用的所有用户，是在不同的时间，占用相同的频带宽度。

波分多路复用，即光的频分复用。

发送端：将两种或多种不同波长的光载波信号经复用器(亦称合波器，Multiplexer)汇合在一起，并耦合到光线路的同一根光纤中进行传输。
接收端：经解复用器(亦称分波器或称去复用器，Demultiplexer)将各种波长的光载波分离，然后由光接收机作进一步处理以恢复原信号。
这种在同一根光纤中同时传输两个或众多不同波长光信号的技术，称为波分复用。

码分多路复用，是用一组包含互相正交的码字的码组携带多路信号。靠不同的编码来区分各路原始信号的一种复用方式，主要和各种多址技术结合产生了各种接入技术，包括无线和有线接入。

如在多址蜂窝系统中以信道来区分通信对象，一个信道只容纳一个用户进行通话，许多用户同时通话，则以信道来区分。

码分复用被广泛的应用于无线链路共享技术，如蜂窝网，卫星通信等。

每个用户分配一个唯一的m bit码片序列（chipping sequence），其中“0”用“-1”表示，“1”用“+1”表示，如S站的码片序列：（-1 -1 -1 +1 +1 -1 +1 +1）。
编码信号=（原始数据）×（码片序列）
如发送比特1（+1），则发送自己的m bit码片序列
如发送比特0（-1），则发送该码片序列的m bit码片序列的反码
各用户码片序列相互正交（orthogonal）

报文交换

报文交换是以报文为数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点采用存储转发的传输方式。

每一个结点接收整个报文，检查目标结点地址，然后根据网络中的交通情况在适当的时候转发到下一个结点。经过多次的存储——转发，最后到达目标，因而这样的网络叫存储——转发网络。其中的交换结点要有足够大的存储空间（一般是磁盘），用以缓冲收到的长报文。

交换结点对各个方向上收到的报文排队，对照下一个转结点，然后再转发出去，这些都带来了排队等待延迟。报文交换的优点是不建立专用链路，但是线路利用率较高，这是由通信中的等待时延换来的。
优势：
不需要预先建立一条专用的通信线路，不存在连接建立时延，用户可随时发送报文
存储转发优势，传输高可靠性，提供多目标服务，允许建立数据传输优先级
高通信线路的利用率
劣势：
存储转发劣势，高转发时延（含接收报文、检验正确性、排队、发送时间等），网络通信量越大，造成的时延越大。实时性差，不适合传送实时交互式业务的数据。
只适用于数字信号。
对网络中每个结点的缓冲区有较高要求，成本较高，优势要把等待转发的报文存在磁盘上，进一步增加了传输时延。

分组交换

报文分拆出来的一系列相对较小的数据包，称为分组。分组交换需要报文的拆分与重组，因此会产生额外开销。

报文交换与分组交换均采用存储转发的交换方式：
报文交换以完整报文进行存储出转发
分组交换以较小的分组进行存储转发
分组交换的传输延迟计算

发送主机接收应用报文，拆分为较小的长度L bits的分组（packets），在传输速率为R的链路上传输分组。
分组传输时延（delay）= L（bits）/ R（bits/sec）
分组交换的报文交付时间计算
报文 M bits，链路带宽（数据传输速率） R bps，分组长度（大小） L bits，跳步数 h，路由器数 n。
路由器数目等于跳步数减1，即 n = h - 1
分组报文交付时间 T = M / R + （h - 1）× L / R = M / R + n × L / R

例：在图中存储转发方式的分组交换网络中，所有链路的数据传输速率为100 Mbps，分组大小为1000B，其中分组头大小为20B。若主机H1向H2发送一个大小为980000B的文件，则在不考虑分组拆装时间的和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是多少？

答：每个分组1000B，分组头20B，每个分组可耻传输980B，则980000B的文件需要传输1000个分组。H1发送整个文件，需要：

（980000 + 20 × 1000） × 8 / 100,000,000 = 80ms

根据路由选择基本原理，所有数据分组至少会经过两个路由，所以再加上最后一个分组的两次转发的传输延迟：

2 × 1000 × 8 / 100,000,000 = 0/16ms

所以H2收完整个文件至少需要80.16ms