电路交换（Circuit Switching）

在电话问世后不久，人们就发现要让所有的电话机都两两相连接是不现实的。例如两部电话只需要一对电线就能够互相连接起来。但若有5部电话要两两相连，则需要10对电线，当电话机的数量很大时，这种连接方式需要的电线数量就太大了。例如如果有n部电话机需要两两相连，一共需要$\frac{n\cdot (n-1)}{2}$对电线。

要使得每一部电话能够很方便地和另一部电话进行通信，就应当使用一个中间设备将这些电话连接起来，这个中间设备就是电话交换机，每一部电话都可以连接到电话交换机上，可以把电话交换机简单地看成是一个有多个开关的开关器，可以将需要通信的任意两部电话的电话线路按需接通，从而大大减少了连接的电话线数量。

当电话机的数量增多时，就需要使用很多彼此连接起来的电话交换机来完成全网的交换任务。用这样的方法，就构成了覆盖全世界的电信网。

• 电话交换机接通电话线的方式称为电路交换。

• 从通信资源的分配角度来看，交换就是按照某种方式动态地分配传输线路的资源；

  

  上述电路交换示意图中，为了简单起见，没有区分市话交换机和长途电话交换机。应当注意的是，用户线归电话用户专用，而电话交换机之间拥有的大量话路的中继线则是许多用户共享的。

• 电路交换的三个步骤：
  （1）建立连接（分配通信资源），例如在使用电路交互打电话之前必须先拨号请求建立连接，当被叫用户听到电话交换机东来的拨号音并摘机后，从主叫端到被叫端就建立了一条连接，也就是一条专用的物体通路，这条连接保证了双方通话时所需的通信资源，这些资源在双方通信时不会被其他用户占用；
  （2）通话（一直占用通信资源），在整个通话期间，第一步建立连接所分配的通信资源始终被占用；
  （3）释放连接（归还通信资源），也就是通话完毕挂机后，电话交换机释放刚才使用的这条专用的物理通路。换句话说，是把刚才占用的所有通信资源归还给电信网

采用电路交互可以实现计算机之间的数据传送，但是线路的传输效率往往很低；

• 计算机数据是突发式地出现在传输线路上的；
• 当用户正在输入和编辑一份待传输的文件时，用户所占用的通信资源暂时未被利用，该通信资源也不能被其他用户利用，宝贵的通信线路资源白白被浪费了。
• 因此计算机网络通常采用分组交换而不是电路交换；

分组交换（Packet Switching）

在因特网中，最重要的分组交换机是路由器，它负责将各种网络互连起来，并对接收到的分组进行转发，也就是进行分组交换。

假设主机H6的用户要给主机H2的用户发送一条消息，通常我们把表示该消息的整块数据称为一个报文。

在发送报文之前，先把较长的报文划分成为一个个更小的等长数据段，每个数据段加上一些由必要的控制信息组成的首部后，就构成了一个分组，也可以简称为“包”，相应地，首部也可称为“包头”，首部中包含了分组的目的地址，否则分组传输路径中的各分组交换机（也就是各路由器），就不知道如何转发分组了。

分组交换机收到一个分组后，先将分组暂时存储下来，再检查其首部，按照首部中的目的地址进行查表转发，找到合适的转发接口，通过该接口将分组转发给下一个分组交换机。

在该例子中，主机H6将所构造出的各分组依次发送出去，各分组经过途中各分组交换机的存储转发，最终到达主机H2。

主机H2收到这些分组后，去掉它们的首部，将各数据段组合还原出原始报文。

在上述的分组交换过程中，发送方所要完成的任务是构造分组和发送分组；路由器（分组交换机）所要完成的任务是缓存分组和转发分组；接收方所要完成的任务是接收分组和还原报文

报文交换（Message Switching）

与分组交换类似，报文交换中的交换节点也采用存储转发方式，但报文交换对报文的大小没有限制，这就要求交换结点需要有较大的缓存空间。

需要注意的是报文交换主要用于早期的电报通信网，现在较少使用，通常被较先进的分组交换方式所取代，这里直接跳过分析；

电路交换、报文交换、分组交换的对比

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

• 对于电路交换，通信之前首先要建立连接；连接建立好之后，就可以使用已建立好的连接进行数据传送；数据传送结束后，需要释放连接，归还之前建立连接所占用的通信线路资源；

  当使用电路交换时，一旦建立连接，中间的各结点交换机就是直通形式的，比特流可以直达终点；

• 对于报文交换，可以随时发送报文，而不需要事先建立连接，整个报文先传送到相邻结点交换机，全部存储下来后进行查表转发，转发到下一个结点交换机；

  当使用报文交换时，整个报文需要在各结点交换机上进行存储转发；由于不限制报文大小，需要各结点交换机都具有较大的缓存空间；

• 对于分组交换，可以随机发送分组，不需要事先建立连接；构成原始报文的一个个分组，依次在各结点交换机上存储转发。各结点交换机在发送分组的同事，还缓存接收到的分组；

  当使用分组交换时，构成原始报文的一个个分组，在各结点交换机上进行存储转发，相比报文交换，减少了转发时延，还可以避免过长的报文长时间占用链路，同时也有利于进行差错控制。

• 电路交换的优点：
  （1）通信时延小。这是因为通信线路为通信双方用户专用，数据直达，因此通信时延非常小，当连续传输大量数据时，这一优点非常明显；
  （2）有序传输。这是因为通信双方之间只有一条专用的通信线路，数据只在这一条线路上传输，因此不存在失序问题；
  （3）没有冲突。不同的通信双方拥有不同的信道，不会出现争用物理信道的问题，不同的通信双方拥有不同的信道，不会出现争用物理信道的问题；
  （4）适用范围广。电路交换既适用于传输模拟信号，也适用于传输数字信号；
  （5）实时性强。这主要得益于其通信时延小的优点；
  （6）控制简单。电路交换的结点交换机及其控制都比较简单；

• 电路交换的缺点：
  （1）建立连接时间长。电路交换的平均连接建立时间对计算机通信来说太长了；
  （2）线路独占，使用效率低。电路交换一旦建立连接，物理通路就被通信双方独占，即使通信线路空闲，也不能供其他用户使用，信道利用率很低。
  （3）灵活性差。只要连接所建立的物理通路中的任何一点出现了故障就必须重新拨号建立新的连接，这对十分紧急和重要的通信是很不利的。
  （4）难以规格化。电路交换时，数据直达，不同类型、不同规格、不同速率的终端很难相互进行通信，也难以在通信过程中进行差错控制。

• 报文交换优点：
  （1）无需建立连接。报文交换不需要为通信双方预先建立一条专用的通信线路，不存在建立连接的时延，用户可以随时发送报文；
  （2）动态分配路线。当发送方把报文传送给结点交换机时，结点交换机先存储整个报文，然后选择一条合适的空闲路线，将报文发送出去；
  （3）提高线路可靠性。如果某条传输线路发生故障，会重新选择另一条路径传输数据，因此提高了传输的可靠性；
  （4）提高线路利用率。通信双方不是固定占用一条通信路线，而是在不同的时间分段部分占用物理线路，因而大大提高了通信线路的利用率；
  （5）提供多目标服务。一个报文可以同时发送给多个目的地址，这在电路交换中是很难实现的；

• 报文交换缺点
  （1）引起了转发时延。这是因为报文在结点交换机上要经历存储转发的过程；
  （2）需要较大的存储缓存空间。这是因为报文交换对报文的大小没有限制；
  （3）需要传输额外的信息量。这是因为报文需要携带目标地址、源地址等信息；

• 分组交换优点
  （1）无需建立连接。分组交换不需要为通信双方预先建立一条专用的通信线路，不存在建立连接的时延，用户可以随时发送分组；
  （2）线路利用率高。通信双方不是固定占用一条通信线路，而是在不同的时间分段部分占用物理线路，因而大大提高了通信线路的利用率；
  （3）简化了存储管理。这是相对于报文交换而言的，因为分组的长度固定，相应的缓冲区的大小也固定，管理起来相对容易；
  （4）加速传输。分组是逐个传输的，这使得后一个分组的存储操作与前一个分组的转发操作可以同时进行；
  （5）减少了出错概率和重发数据量。因为分组比报文小，因此出错概率必然减小，即便分组出错，也只需重传出错的部分，这比重传整个报文的数据量小很多，这样不仅提高了可靠性，也减少了传输时延；

• 分组交换缺点
  （1）引起了转发时延。这是因为分组在结点交换机上要经历存储转发的过程；
  （2）需要传输额外的信息量。将原始报文分隔成等长的数据块，每个数据块都要加上源地址、目的地址等控制信息，从而构成分组，因此使得传送的信息量增大了；
  （3）对于数据报服务，存在失序、丢失或重复分组的问题；对于虚电路服务，存在呼叫建立、数据传输和虚电路释放三个过程；