分组交换和电路交换

• 通过网络链路和交换机移动数据有两种基本方法：电路交换和分组交换。

分组交换

• 在各种网络应用中，端系统彼此交换报文。报文可以执行一种控制功能，也可以包含数据。为了从端系统到目的系统发送一个报文，源将长报文划分为较小的数据块，称之为分组传送。（交换机主要有两类：路由器和链路层交换机）。分组以等于该链路的最大传输速度传输通过通信链路。多数分组交换机在链路的输入端使用存储转发传输机制。存储转发传输是指在交换机能够开始向输出链路传输该分组的第一比特之前，必须接受到整个分组。所以分组交换存在存储转发时延。

• 每台交换机有多条链路与之相连。对于每条相连的链路，该分组交换机具有一个输出缓存（也称输出队列），它用于存储交换机用于发往那条链路的分组。该输出缓存在分组交换中有着重要的作用。如果到达的分组需要传输到某条链路，但发现该链路正忙于传输其它分组，该到达分组必须在传输分组中等待。因此，除了存储转发时延外，分组还存在排队时延。因为缓存空间的大小有限，一个到达的分组可能发现该缓存已经被其它等待传输的分组完全充满了。在此情况下将出现分组丢失（丢包），到达的分组或已经排队的分组之一将之丢弃。

• 路由器从与它相连的一条通信线路得到分组，然后向另一条与它相连的线路转发该分组。但路由器怎样决定它应当向那条链路进行转发呢？不同的计算机网络是以不同的方式进行转发。在因特网中，每个端系统具有一个称为IP地址的地址。当源主机要向目的端系统发送一个分组时，源在该分组的首部包含了一个目的地的IP地址。当一个分组到达网络中的路由器时，路由器检查，路由器检查该分组的目的地址的一部分，并向一台相邻路由器转发该分组。每台路由器拥有一个转发表，用于将目的地址映射成输出链路。当某分组到达路由器时，路由器检查该地址，并用这个目的地址搜索其转发表，以发现适当的输出链路。转发表如何进行设置？是通过人工对每台路由器进行设置，还是因特网使用更为自动的过程进行配置呢？因特网具有一些特殊的路由选择协议进行自动设置这些转发表。

电路交换

• 在电路交换中，在端系统间通信会话期间，预留了端系统间沿路径通信所需要的资源（缓存、链路传输速率）。在分组交换网络中，这些资源是不预留的；会话的报文按需使用这些资源，其后果是不得不等待接入通信线路。一条链路可能有包含几条电路，在两台端系统进行通信时，要预留相应链路上的特定电路，由于一条链路包含多条电路，所以电路的传输速率也成倍降低。

• 链路中的电路是通过频分复用FDM或者时分复用TMD来实现。对于FDM，链路的频谱由跨越链路的所有链接共享。特别是，在连接期间链路为每条连接专用一个频段。对于TMD，时间被划分为固定期间的帧，并且每个帧又被划分为固定数量的时隙。当网络跨越一条链路创建一条连接时，网络在每个帧中为该连接制定一个时隙。这些时隙专门由该连接使用。