麻省理工计算机科学系,麻省理工学院MIT电子工程与计算机科学系.PDF

麻省理工学院MIT电子工程与计算机科学系

麻省理工学院MIT

电子工程与计算机科学系

6.829 2001 秋季 第一讲：报文交换 2002 年9 月5 日

在本讲中主要讨论了同种类型的不同链路互联成同一个网络的不同方法。为了达到这个

目标，我们将采用一个称为交换机switch 的设备，并研究在不同网络转发数据的不同交换

方式。我们将重点放在“报文交换” packet switching ，并研究它的具体工作过程。

在你读这些笔记前，你需要熟悉L0 (单链路通信)中的内容。

1. 网络互联 Interconnections

单链路网络的范围—根据物理距离，连接主机数量以及可承担的传输负荷—引导我们研

究单链路通信媒体互联成为更大网络的方法。在这部分，我们将看到几种不同的网络互联技

术，我们暂时只研究同类网络的互联问题。

在这种网络互联问题中的主要组成部分是交换机。交换机是一种运行软件来允许接收从

链路来的帧 (比特流或报文)，处理它们，然后将它们转发到一条或多条链路，特定的计算

机。链路与交换机的连接点或交换端口 (经常简称为端口，特别是上下文明确的时候)物理

相连。通过这种方式构成的网络被称为“接收—转发”receive-and-forward 网络1 。

交换机执行的主要功能包括复用multiplexing 以及解复用demultiplexing 属于不同计算机

—计算机信息传输过程 (或会话)的数据帧，这是因为一条特定的物理链路经常被不同计算

机间并发的会话们共享。

随着时间的流逝，两个主要的基本技术被设计用于解决这个问题。第一种是在电话网络

等网络中使用的被称之为电路交换circuit switching 的技术；另一种是在Internet 等网络中使

用的被称为报文交换pac ket switching 的技术。两者最本质的区别是在电路交换网络中，帧

中不需要包含任何指明如何转发的信息，而报文交换网络中则必须包含。

电路交换网络中信息的传输过程主要包含两个阶段：首先，是配置从源到目的路径中每

个交换机的设置阶段；然后是帧实际传输的信息传输阶段。当然，因为帧中不包含任何的目

的信息，因此在设置阶段必须解决该问题。

实现电路交换的一种常用的方法是使用时分多路复用(Time-Division Multiplexing,

TDM )，也被称为同步传输 isochronous transmission 。这里，连接交换机的链路的物理传输

能力C (单位：bits/s )被逻辑上划分称N 个虚拟 “信道”，这样每条信息传输会话 (例如一

条连接两个个体的通话过程)可近似获得C/N bits/s 的平均比率。记这个比率R 为每条传输

会话的带宽。现在，如果我们限制每个帧为固定的大小，s bits ，这样交换机就可以通过将

2

链路的传输能力划分成单位长度为s/C 的时间槽，并将第i 个时间槽分配给第i 个会话 来实

现时间复用。很容易看出，这种策略给每个会话提供了R bits/s 的传输能力，由于每个会话

在时间间隔N s/C 秒中传输了s 位，因此可得出等式C/N=R bits/s 。

1 很多作者更倾向于称之为 “存储—转发”store-and-forward 网络，但是我们使用了更精确的术语。我们将

术语“存储—转发”用于类似于电子邮件处理网络的网络。

2 严格的说，第i 个会话的第N 次传输。

© 1998-2002 Hari Balakrishnan 1

每个数据帧的转发过程只是简单的使用到达交换机的时间槽，并决定通过哪个端口发

送。因此，在第一个阶段的状态设置过程中必须通过将第i 个时间槽分配给第i 个会话的方

式来将信道与数据传输相关联。对于终端主机来说，只要在设置阶段分配的时间片发送数据

帧即可。

其它实现电路交换的方式包括波分多路复用(Wavelength Division Multiplexing ，WDM )，

频分多路复用(Frequency Divisio