计算机网络与分布式计算机系统

1.计算机网络与分布式计算机系统的主要区别是什么?

分布式系统最主要的特点是，整个系统中的各个计算机对用户都是透明的。用户通过输入命令就可以运行程序，但用户并不知道哪台计算机在为它运行程序。操作系统为用户选择一台最合适的计算机来运行其程序，并将运行的结果传送到合适的地方。

计算机网络则与之不同，用户必须先登录欲运行程序的计算机，然后按照计算机的地址，将程序通过计算机网络传送到该计算机中运行，最后根据用户的命令将结果传送到指定的计算机中。二者的区别主要是软件的不同。

2.为什么一个网络协议必须考虑到各种不利的情况?

因为网络协议如果不全面考虑不利的情况，那么当情况发生变化时，协议就会保持理想状况，一直等下去!就如同两位朋友在电话中约好下午3点在公园见面，并且约定不见不散。这一协议很不科学，因为任何一方如果有耽搁而来不了，且无法通知对方，那么另一方就要一直等下去!所以判断一个计算机网络是否正确，不能只看在正常情况下是否正确，还必须非常仔细地检查协议能否应付各种异常情况。

3.因特网使用的IP协议是无连接的，因此其传输是不可靠的。这样容易使人们感到因特网很不可靠。那么为什么当初不把因特网的传输设计为可靠的呢?

传统电信网的主要用途是电话通信，并且普通电话机不是智能的，因此电信公司必须花费巨大的代价把电信网设计得非常好，以保证用户的通信质量。

数据的传送显然必须非常可靠。当初在设计ARPAnet时，很重要的讨论内容之一是:“谁应当负责数据传输的可靠性?”一种意见是主张应当像电信网那样，由通信网络负责数据传输的可靠性(因为电信网的发展历史及其技术水平已经证明，人们可以将网络设计得相当可靠);另一种意见则坚决主张由用户的主机负责数据传输的可靠性，理由是这样可使计算机网络便宜、灵活。

计算机网络的先驱认为，计算机网络和电信网的一个重大区别是终端设备的性能差别很大。

使网络部分价格便宜且灵活可靠，又能保证端到端的可靠传输。于是，他们采用了“端到端的可靠传输”策略，即在传输层使用面向连接的TCP协议，这样既能微信公众号: djky66

4.有人说，宽带信道相当于高速公路车道数目增多了，可以同时并 (顶尖考研祝您上岸) 

虽然汽车的时速并没有提高(相当于比特在信道上的传播速率未提高)，但整个高速公路的运输能力却增多了，相当于能够传送更多数量的比特。这种比喻合适否?

可以这样比喻。但一定不能误认为“提高信道的速率是设法使比特并行地传输”。

如果一定要用汽车在高速公路上行驶和比特在通信线路上传输相比较，那么可以这样来想象:低速信道相当于汽车进入高速公路的时间间隔较长。例如，每隔1分钟有一辆汽车进入高速公路;“信道速率提高”相当于进入高速公路的汽车的时间间隔缩短了，例如，现在每隔6秒就有一辆汽车进入高速公路。虽然汽车在高速公路上行驶的速率无变化，但在同样的时间内，进入高速公路的汽车总数却增多了(每隔1分钟进入高速公路的汽车现在增加到10辆)，因而吞吐量也就增大了。

也就是说，当带宽或发送速率提高后，比特在链路上向前传播的速率并未提高，只是每秒注入链路的比特数增加了。“速率提高”就体现在单位时间内发送到链路上的比特数增多了，而并不是比特在链路上跑得更快了。

5.端到端通信和点到点通信有什么区别?

从本质上说，由物理层、数据链路层和网络层组成的通信子网为网络环境中的主机提供点到点的服务，而传输层为网络中的主机提供端到端的通信。

直接相连的结点之间的通信称为点到点通信，它只提供一台机器到另一台机器之间的通信，不涉及程序或进程的概念。同时，点到点通信并不能保证数据传输的可靠性，也不能说明源主机与目的主机之间是哪两个进程在通信，这些工作都是由传输层来完成的。

端到端通信建立在点到点通信的基础上，它是由一段段的点到点通信信道构成的，是比点到点通信更高一级的通信方式，以完成应用程序(进程)之间的通信。“端”是指用户程序的端口，端口号标识了应用层中不同的进程。

 

6.如何理解传输速率、带宽和传播速率?

传输速率指主机在数字信道上发送数据的速率，也称数据传输速率、数据率或比特率，单位是比特/秒(b/s)。更常用的速率单位是千比特/秒(kb/s)、兆比特/秒(Mb/s)、吉比特/秒(Gb/s)、太比特/秒(Tb/s)。

注意:在计算机领域，表示存储容量或文件大小时，K=2"=1024，M = 2²0， G =230,T=240。这与通信领域中的表示方式不同。

带宽(Bandwidth)在计算机网络中指数字信道所能传送的“最高数据传输速率”，常用来表示网络的通信线路传送数据的能力，其单位与传输速率的单位相同。

传播速率是指电磁波在信道中传播的速率，单位是米/秒(m/s)，更常用的单位是千米/秒(km/s)。电磁波在光纤中的传播速率约为2x10m/s。

举例如下。假定一条链路的传播速率为2x108m/s，这相当于电磁波在该媒体上1μs可向前传播200m。若链路带宽为1Mb/s，则主机在lμs内可向链路发送1bit数据。

在图1.15中，当t=0时，开始向链路发送数据;当t=1μs时，信号传播到200m处，注入链路1比特;当t=2μs时，信号传播到400m处，注入链路共2比特;当t=3μs时，信号传播到600m处，注入链路共3比特。

从图1.15可以看出，在一段时间内，链路中有多少比特取决于带宽(或传输速率)，而1比特“跑”了多远取决于传播速率。

t=lμs 第1比特 

0 200m 400m 600m 距离 

链路传输速率=1Mb/s 链路带宽或-1Mb/s r=2μs 第2比特 第1比特 600m 距离 

0 200m 400m 

t=3μs 第3比特 第2比特 第1比特 

0 200m 400m 600m 距离 

图1.15传输速率、带宽和传播速率三者的区别

 

7.如何理解传输时延、发送时延和传播时延?

传输时延又称发送时延，是主机或路由器发送数据帧所需的时间，即从数据帧的第1比特算起，到该数据帧的最后1比特发送完毕所需要的时间。计算公式是

发送时延=数据帧长度/信道带宽

传播时延是电磁波在信道中传播一定的距离所花费的时间。计算公式是

传播时延=信道长度/电磁波在信道上的传播速率1.数据、信号与码元

通信的目的是传送信息，如文字、图像和视频等。数据是指传送信息的实体。信号则是数据的电气或电磁表现，是数据在传输过程中的存在形式。数据和信号都可用“模拟的”或“数字的”来修饰:①连续变化的数据(或信号)称为模拟数据(或模拟信号);②取值仅允许为有限的几个离散数值的数据(或信号)称为数字数据(或数字信号)。

数据传输方式可分为串行传输和并行传输。串行传输是指1比特1比特地按照时间顺序传输(远距离通信通常采用串行传输)，并行传输是指若干比特通过多条通信信道同时传输。

码元是指用一个固定时长的信号波形(数字脉冲)表示一位k进制数字，代表不同离散数值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号称为k进制码元，而该时长称为码元宽度。1码元可以携带若干比特的信息量。例如，在使用二进制编码时，只有两种不同的码元:一种代表0状态，另一种代表1状态。2.信源、信道与信宿

数据通信是指数字计算机或其他数字终端之间的通信。一个数据通信系统主要划分为信源、信道和信宿三部分。信源是产生和发送数据的源头。信宿是接收数据的终点，它们通常都是计算机或其他数字终端装置。发送端信源发出的信息需要通过变换器转换成适合于在信道上传输的信号，而通过信道传输到接收端的信号先由反变换器转换成原始信息，再发送给信宿。

信道与电路并不等同，信道是信号的传输媒介。一个信道可视为一条线路的逻辑部件，一般用来表示向某个方向传送信息的介质，因此一条通信线路往往包含一条发送信道和一条接收信道。噪声源是信道上的噪声(即对信号的干扰)及分散在通信系统其他各处的噪声的集中表示。

图 2.1所示为一个单向通信系统的模型。实际的通信系统大多为双向的，即往往包含一条发送信道和一条接收信道，信道可以进行双向通信。

信源 变换器 信道 反变换器 信宿. 

微信公众号发送端噪声源 jky60接收端

图2.1 通信系统模型

信道按传输信号形式的不同，可分为传送模拟信号的模拟信道和传送数字信号的数字信道两大类;信道按传输介质的不同可分为无线信道和有线信道。

信道上传送的信号有基带信号和宽带信号之分。基带信号将数字信号1和0直接用两种不同的电压表示，然后送到数字信道上传输(称为基带传输);宽带信号将基带信号进行调制后形成频分复用模拟信号，然后送到模拟信道上传输(称为宽带传输)。

从通信双方信息的交互方式看，可分为三种基本方式:

1)单向通信。只有一个方向的通信而没有反方向的交互，仅需要一条信道。例如，无线电

广播、电视广播就属于这种类型。

2)半双工通信。通信的双方都可以发送或接收信息，但任何一方都不能同时发送和接收信

息，此时需要两条信道。

3)全双工通信。通信双方可以同时发送和接收信息，也需要两条信道。信道的极限容量是指信道的最高码元传输速率或信道的极限信息传输速率。

3.速率、波特与带宽

速率也称数据率，指的是数据传输速率，表示单位时间内传输的数据量。可以用码元传输速率和信息传输速率表示。

1)码元传输速率。又称波特率，它表示单位时间内数字通信系统所传输的码元个数(也可

称为脉冲个数或信号变化的次数)，单位是波特(Baud)。1波特表示数字通信系统每秒传输一个码元。码元可以是多进制的，也可以是二进制的，码元速率与进制数无关。2)信息传输速率。又称信息速率、比特率等，它表示单位时间内数字通信系统传输的二进

制码元个数(即比特数)，单位是比特/秒(b/s)。

注意:波特和比特是两个不同的概念，码元传输速率也称调制速率、波形速率或符号速率。但码元传输速率与信息传输速率在数量上却又有一定的关系。若一个码元携带n比特的信息量，则M波特率的码元传输速率所对应的信息传输速率为Mn比特/秒。带宽原指信号具有的频带宽度，单位是赫兹(Hz)。在实际网络中，由于数据率是信道最重要的指标之一，而带宽与数据率存在数值上的互换关系，因此常用来表示网络的通信线路所能传输数据的能力。因此，带宽表示单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。显然，此时带宽的单位不再是Hz，而是b/s。

2.1.2奈奎斯特定理与香农定理

1.奈奎斯特定理

具体的信道所能通过的频率范围总是有限的。信号中的许多高频分量往往不能通过信道，否则在传输中会衰减，导致接收端收到的信号波形失去码元之间的清晰界限，这种现象称为码间串扰。奈奎斯特(Nyquist)定理又称奈氏准则，它规定:在理想低通(没有噪声、带宽有限)的信道中，为了避免码间串扰，极限码元传输速率为2W波特，其中W是理想低通信道的带宽。若用V表示每个码元离散电平的数目(码元的离散电平数目是指有多少种不同的码元，比如有16种不同的码元，则需要4个二进制位，因此数据传输速率是码元传输速率的4倍)，则极限数据率为

理想低通信道下的极限数据传输速率=2WlogzV(单位为b/)

对于奈氏准则，可以得出以下结论:

1)在任何信道中，码元传输速率是有上限的。若传输速率超过此上限，就会出现严重的码

间串扰问题，使得接收端不可能完全正确识别码元。

2)信道的频带越宽(即通过的信号高频分量越多)，就可用更高的速率进行码元的有效传输。3)奈氏准则给出了码元传输速率的限制，但并未对信息传输速率给出限制，即未对一个码

元可以对应多少个二进制位给出限制。

由于码元传输速率受奈氏准则的制约，所以要提高数据传输速率，就必须设法使每个码元携

带更多比特的信息量，此时就需要采用多元制的调制方法。 微信公众号: djky66 

2.香农定理 (顶尖考研祝您上岸) 

香农(Shannon)定理给出了带宽受限且有高斯白噪声干扰的信道的极限数据传输速率，当用此速率进行传输时，可以做到不产生误差。香农定理定义为

信道的极限数据传输速率=Wlog2(1 + S/N)(单位为b/s)

式中，w为信道的带宽，S为信道所传输信号的平均功率，N为信道内部的高斯噪声功率。S/N为信噪比，即信号的平均功率与噪声的平均功率之比，信噪比=10log1o(S/N)(单位为dB)，例如当SIN=10时，信噪比为10dB，而当SIN=1000时，信噪比为30dB。

对于香农定理，可以得出以下结论:

1)信道的带宽或信道中的信噪比越大，信息的极限传输速率越高。

2)对一定的传输带宽和一定的信噪比，信息传输速率的上限是确定的。

3)只要信息传输速率低于信道的极限传输速率，就能找到某种方法来实现无差错的传输。4)香农定理得出的是极限信息传输速率，实际信道能达到的传输速率要比它低不少。

奈氏准则只考虑了带宽与极限码元传输速率的关系，而香农定理不仅考虑到了带宽，也考虑到了信噪比。这从另一个侧面表明，一个码元对应的二进制位数是有限的。2.1.3编码与调制

数据无论是数字的还是模拟的，为了传输的目的都必须转变成信号。把数据变换为模拟信号的过程称为调制，把数据变换为数字信号的过程称为编码。

信号是数据的具体表示形式，它和数据有一定的关系，但又和数据不同。数字数据可以通过数字发送器转换为数字信号传输，也可以通过调制器转换成模拟信号传输;同样，模拟数据可以通过PCM编码器转换成数字信号传输，也可以通过放大器调制器转换成模拟信号传输。这样，就形成了下列4种编码方式。

1.数字数据编码为数字信号

数字数据编码用于基带传输中，即在基本不改变数字数据信号频率的情况下，直接传输数字信号。具体用什么样的数字信号表示0及用什么样的数字信号表示1就是所谓的编码。编码的规则有多种，只要能有效地把1和0区分开即可，常用的数据数据编码有以下几种，如图2.2所示。

微信公 归零编码 二进制数据 

非归零编码

(顶尖

反向非归零编码曼彻斯特编码差分曼彻斯特编码

图 2.2常用的数字数据编码

1)归零编码。在归零编码(RZ)中用高电平代表1、低电平代表0(或者相反)，每个时钟

周期的中间均跳变到低电平(归零)，接收方根据该跳变调整本方的时钟基准，这就为传输双方提供了自同步机制。由于归零需要占用一部分带宽，因此传输效率受到了一定的影响。

2)非归零编码。非归零编码(NRZ)与RZ编码的区别是不用归零，一个周期可以全部用来

传输数据。但NRZ编码无法传递时钟信号，双方难以同步，因此若想传输高速同步数据，则需要都带有时钟线。

3)反向非归零编码。反向非归零编码(NRZI)与NRZ编码的区别是用信号的翻转代表 0、

信号保持不变代表1。翻转的信号本身可以作为一种通知机制。这种编码方式集成了前两种编码的优点，既能传输时钟信号，又能尽量不损失系统带宽。USB2.0通信的编码方式就是 NRZI编码。

4)曼彻斯特编码。曼彻斯特编码(ManchesterEncoding)将一个码元分成两个相等的间隔，

前一个间隔为高电平而后一个间隔为低电平表示码元1;码元0的表示方法则正好相反。当然，也可采用相反的规定。该编码的特点是，在每个码元的中间出现电平跳变，位中间的跳变既作为时钟信号(可用于同步)，又作为数据信号，但它所占的频带宽度是原始基带宽度的两倍。

注意:以太网使用的编码方式就是曼彻斯特编码。

5)差分曼彻斯特编码。差分曼彻斯特编码常用于局域网传输，其规则是:若码元为1，则前

半个码元的电平与上一码元的后半个码元的电平相同;若码元为0，则情形相反。该编码的特点是，在每个码元的中间都有一次电平的跳转，可以实现自同步，且抗干扰性较好。6)4B/5B编码。将欲发送数据流的每4位作为一组，然后按照4B/5B编码规则将其转换成

相应的5位码。5位码共32种组合，但只采用其中的16种对应16种不同的4位码，其他 16种作为控制码(帧的开始和结束、线路的状态信息等)或保留。

2.数字数据调制为模拟信号

数字数据调制技术在发送端将数字信号转换为模拟信号，而在接收端将模拟信号还原为数字信号，分别对应于调制解调器的调制和解调过程。基本的数字调制方法有如下几种:

1)幅移键控(ASK)。通过改变载波信号的振幅来表示数字信号1和0，而载波的频率和相

位都不改变。比较容易实现，但抗干扰能力差。

2)频移键控(FSK)。通过改变载波信号的频率来表示数字信号1和0，而载波的振幅和相

位都不改变。容易实现，抗干扰能力强，目前应用较为广泛。

3)相移键控(PSK)。通过改变载波信号的相位来表示数字信号1和0，而载波的振幅和频

率都不改变。它又分为绝对调相和相对调相。

4)正交振幅调制(QAM)。在频率相同的前提下，将ASK与PSK 结合起来，形成叠加信号。

设波特率为 B，采用m个相位，每个相位有n种振幅，则该QAM技术的数据传输速率R为

R = Blogz(mn) (单位为b/s)

图 2.3 所示是二进制幅移键控、频移键控和相移键控的例子。2ASK中用载波有幅度和无幅度分别表示数字数据的1和0;2FSK中用两种不同的频率分别表示数字数据1和0;2PSK中用相位0和相位π分别表示数字数据的1和0，是一种绝对调相方式。

0

基带信号 0 0 0 

 

2ASK

 

2FSK

 

2PSK

 

图 2.3数字调制的三种方式

3.模拟数据编码为数字信号

这种编码方式最典型的例子是常用于对音频信号进行编码的脉码调制(PCM)。它主要包括三个步骤，即采样、量化和编码。

先来介绍采样定理:在通信领域，带宽是指信号最高频率与最低频率之差，单位为Hz。因此，将模拟信号转换成数字信号时，假设原始信号中的最大频率为f，那么采样频率frn必须大于等于最大频率f的两倍，才能保证采样后的数字信号完整保留原始模拟信号的信息(只需记住结论)。另外，采样定理又称奈奎斯特定理。1)采样是指对模拟信号进行周期性扫描，把时间上连续的信号变成时间上离散的信号。根

据采样定理，当采样的频率大于等于模拟数据的频带带宽(最高变化频率)的两倍时，所得的离散信号可以无失真地代表被采样的模拟数据。

2)量化是把采样取得的电平幅值按照一定的分级标度转化为对应的数字值并取整数，这样

就把连续的电平幅值转换为了离散的数字量。采样和量化的实质就是分割和转换。3)编码是把量化的结果转换为与之对应的二进制编码。

4.模拟数据调制为模拟信号

为了实现传输的有效性，可能需要较高的频率。这种调制方式还可以使用频分复用(FDM)技术，充分利用带宽资源。电话机和本地局交换机采用模拟信号传输模拟数据的编码方式，模拟的声音数据是加载到模拟的载波信号中传输的。

2.1.4电路交换、报文交换与分组交换

1.电路交换

在进行数据传输前，两个结点之间必须先建立一条专用(双方独占)的物理通信路径(由通信双方之间的交换设备和链路逐段连接而成)，该路径可能经过许多中间结点。这一路径在整个数据传输期间一直被独占，直到通信结束后才被释放。因此，电路交换技术分为三个阶段:连接建立、数据传输和连接释放。

从通信资源的分配角度来看，“交换”就是按照某种方式动态地分配传输线路的资源。电路交换的关键点是，在数据传输的过程中，用户始终占用端到端的固定传输带宽。

电路交换技术的优点如下:

1)通信时延小。由于通信线路为通信双方用户专用，数据直达，因此传输数据的时延非常

小。当传输的数据量较大时，这一优点非常明显。

2)有序传输。双方通信时按发送顺序传送数据，不存在失序问题。

3)没有冲突。不同的通信双方拥有不同的信道，不会出现争用物理信道的问题。4)适用范围广。电路交换既适用于传输模拟信号，又适用于传输数字信号。5)实时性强。通信双方之间的物理通路一旦建立，双方就可以随时通信。6)控制简单。电路交换的交换设备(交换机等)及控制均较简单。电路交换技术的缺点如下:

1)建立连接时间长。电路交换的平均连接建立时间对计算机通信来说太长。

2)线路独占，使用效率低。电路交换连接建立后，物理通路被通信双方独占，即使通信线

路空闲，也不能供其他用户使用，因而信道利用率低。

3)灵活性差。只要在通信双方建立的通路中的任何一点出了故障，就必须重新拨号建立新

的连接，这对十分紧急和重要的通信是很不利的。

4)难以规格化。电路交换时，数据直达，不同类型、不同规格、不同速率的终端很难相互

进行通信，也难以在通信过程中进行差错控制。

注意，电路建立后，除源结点和目的结点外，电路上的任何结点都采取“直通方式”接收数据和发送数据，即不会存在存储转发所耗费的时间。2.报文交换

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

报文交换技术的优点如下:

1)无须建立连接。报文交换不需要为通信双方预先建立一条专用的通信线路，不存在建立

连接时延，用户可以随时发送报文。

2)动态分配线路。当发送方把报文交给交换设备时，交换设备先存储整个报文，然后选择

一条合适的空闲线路，将报文发送出去。

3)提高线路可靠性。如果某条传输路径发生故障，那么可重新选择另一条路径传输数据，

因此提高了传输的可靠性。

4)提高线路利用率。通信双方不是固定占有一条通信线路，而是在不同的时间一段一段地

部分占有这条物理通道，因而大大提高了通信线路的利用率。

5)提供多目标服务。一个报文可以同时发送给多个目的地址，这在电路交换中是很难实现的。报文交换技术的缺点如下:

1)由于数据进入交换结点后要经历存储、转发这一过程，因此会引起转发时延(包括接收

报文、检验正确性、排队、发送时间等)。

2)报文交换对报文的大小没有限制，这就要求网络结点需要有较大的缓存空间。

注意:报文交换主要使用在早期的电报通信网中，现在较少使用，通常被较先进的分组交换

方式所取代。 微信公众号:djky66 

3.分组交换

同报文交换一样，分组交换也采用存储转发方式，但解决(顶尖考研祝您上岸)

分组交换限制了每次传送的数据块大小的上限，把大的数据块划分为合理的小数据块，再加上一些必要的控制信息(如源地址、目的地址和编号信息等)，构成分组(Packet)。网络结点根据控制信息把分组送到下一个结点，下一个结点接收到分组后，暂时保存并排队等待传输，然后根据分组控制信息选择它的下一个结点，直到到达目的结点。

分组交换的优点如下:

1)无建立时延。不需要为通信双方预先建立一条专用的通信线路，不存在连接建立时延，

用户可随时发送分组。

2)线路利用率高。通信双方不是固定占有一条通信线路，而是在不同的时间一段一段地部

分占有这条物理通路，因而大大提高了通信线路的利用率。

3)简化了存储管理(相对于报文交换)。因为分组的长度固定，相应的缓冲区的大小也固定，

在交换结点中存储器的管理通常被简化为对缓冲区的管理，相对比较容易。

4)加速传输。分组是逐个传输的，可以使后一个分组的存储操作与前一个分组的转发操作并

行，这种流水线方式减少了报文的传输时间。此外，传输一个分组所需的缓冲区比传输一次报文所需的缓冲区小得多，这样因缓冲区不足而等待发送的概率及时间也必然少得多。5)减少了出错概率和重发数据量。因为分组较短，其出错概率必然减小，所以每次重发的

数据量也就大大减少，这样不仅提高了可靠性，也减少了传输时延。分组交换的缺点如下:

1)存在传输时延。尽管分组交换比报文交换的传输时延少，但相对于电路交换仍存在存储

转发时延，而且其结点交换机必须具有更强的处理能力。2)需要传输额外的信息量。每个小数据块都要加上源地址、目的地址和分组编号等信息，

从而构成分组，因此使得传送的信息量增大了5%~10%，一定程度上降低了通信效率，增加了处理的时间，使控制复杂，时延增加。

3)当分组交换采用数据报服务时，可能会出现失序、丢失或重复分组，分组到达目的结点

时，要对分组按编号进行排序等工作，因此很麻烦。若采用虚电路服务，虽无失序问题，但有呼叫建立、数据传输和虚电路释放三个过程。

图 2.4给出了三种数据交换方式的比较。要传送的数据量很大且其传送时间远大于呼叫时间时，采用电路交换较为合适。端到端的通路由多段链路组成时，采用分组交换传送数据较为合适。从提高整个网络的信道利用率上看，报文交换和分组交换优于电路交换，其中分组交换比报文交换的时延小，尤其适合于计算机之间的突发式数据通信。

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

连接建立

微信: 数据传送 报文 

ky

(顶尖上 岸 

B D B D A 

C

 

B

比特流直达终点 报文 报文 报文 分组 分组 分组 

数据传送的特点

存储存储 存储存储 

转发转发 转发转发 

图2.4三种数据交换方式的比较

2.1.5数据报与虚电路

分组交换根据其通信子网向端点系统提供的服务，还可进一步分为面向连接的虚电路方式和无连接的数据报方式。这两种服务方式都由网络层提供。要注意数据报方式和虚电路方式是分组交换的两种方式。

1.数据报

作为通信子网用户的端系统发送一个报文时，在端系统中实现的高层协议先把报文拆成若干带有序号的数据单元，并在网络层加上地址等控制信息后形成数据报分组(即网络层的PDU)。中间结点存储分组很短一段时间，找到最佳的路由后，尽快转发每个分组。不同的分组可以走不同的路径，也可以按不同的顺序到达目的结点。

我们用图2.5的例子来说明数据报服务的原理。假定主机A要向主机B发送分组。

1)主机A先将分组逐个发往与它直接相连的交换结点A，交换结点A缓存收到的分组。2)然后查找自己的转发表。由于不同时刻的网络状态不同，因此转发表的内容可能不完全

相同，所以有的分组转发给交换结点C，有的分组转发给交换结点D。

3)网络中的其他结点收到分组后，类似地转发分组，直到分组最终到达主机B。

ACK
结点C    结点E    ACK    
ACK
ACK
结点A    结点D    结点B    
主机A    ACK    主机B    
ACK
结点F    结点G    
图2.5数据报方式转发分组
当分组正在某一链路上传送时，分组并不占用网络的其他部分资源。因为采用存储转发技术，资源是共享的，所以主机A在发送分组时，主机B也可同时向其他主机发送分组。
通过上面的例子，我们可以总结出数据报服务具有如下特点:
1)发送分组前不需要建立连接。发送方可随时发送分组，网络中的结点可随时接收分组。2)网络尽最大努力交付，传输不保证可靠性，所以可能丢失;为每个分组独立地选择路由，
转发的路径可能不同，因而分组不一定按序到达目的结点。
3)发送的分组中要包括发送端和接收端的完整地址，以便可以独立传输。
4)分组在交换结点存储转发时，需要排队等候处理，这会带来一定的时延。通过交换结点
的通信量较大或网络发生拥塞时，这种时延会大大增加，交换结点还可根据情况丢弃部分分组。
5)网络具有冗余路径，当某个交换结点或一条链路出现故障时，可相应地更新转发表，寻
找另一条路径转发分组，对故障的适应能力强。6)存储转发的延时一般较小，提高了网络的吞吐量。7)收发双方不独占某条链路，资源利用率较高。
2.虚电路
虚电路方式试图将数据报方式与电路交换方式结合起来，充分发挥两种方法的优点，以达到最佳的数据交换效果。在分组发送之前，要求在发送方和接收方建立一条逻辑上相连的虚电路，并且连接一旦建立，就固定了虚电路所对应的物理路径。与电路交换类似，整个通信过程分为三个阶段:虚电路建立、数据传输与虚电路释放。
在虚电路方式中，端系统每次建立虚电路时，选择一个未用过的虚电路号分配给该虚电路，以区别于本系统中的其他虚电路。在传送数据时，每个数据分组不仅要有分组号、校验和等控制信息，还要有它要通过的虚电路号，以区别于其他虚电路上的分组。在虚电路网络中的每个结点上都维持一张虚电路表，表中的每项记录了一个打开的虚电路的信息，包括在接收链路和发送链路上的虚电路号、前一结点和下一结点的标识。数据的传输是双向进行的，上述信息是在虚电路的建立过程中确定的。
虚电路方式的工作原理如图2.6所示。
1)为进行数据传输，主机A与主机B之间先建立一条逻辑通路，主机A发出一个特殊的
“呼叫请求”分组，该分组通过中间结点送往主机B，若主机B同意连接，则发送“呼叫应答”分组予以确认。

2)虚电路建立后，主机A就可向主机B发送数据分组。当然，主机B也可在该虚电路上向

主机A发送数据。

3)传送结束后主机A通过发送“释放请求”分组来拆除虚电路，逐段断开整个连接。通过上面的例子，可以总结出虚电路服务具有如下特点:

1)虚电路通信链路的建立和拆除需要时间开销，对交互式应用和小量的短分组情况显得很

浪费，但对长时间、频繁的数据交换效率较高。

2)虚电路的路由选择体现在连接建立阶段，连接建立后，就确定了传输路径。

3)虚电路提供了可靠的通信功能，能保证每个分组正确且有序到达。此外，还可以对两个

数据端点的流量进行控制，当接收方来不及接收数据时，可以通知发送方暂缓发送。4)虚电路有一个致命的弱点，即当网络中的某个结点或某条链路出现故障而彻底失效时，

所有经过该结点或该链路的虚电路将遭到破坏。

结点E 结点F 

微信 0 结点D 66 

主机A(顶尖考研结点A视您结点C结点G岸)主机B

 

呼叫请求

 

呼叫应答

P1

P2 P 

P1 P2

ACK

ACK

ACK

释放请求

释放应答

 

图2.6虚电路方式的工作原理

5)分组首部不包含目的地址，包含的是虚电路标识符，相对于数据报方式，其开销小。虚电路之所以是“虚”的，是因为这条电路不是专用的，每个结点到其他结点之间的链路可能同时有若干虚电路通过，也可能同时与多个结点之间建立虚电路。每条虚电路支持特定的两个端系统之间的数据传输，两个端系统之间也可以有多条虚电路为不同的进程服务，这些虚电路的实际路由可能相同也可能不同。

注意，图 2.6所示的数据传输过程是有确认的传输(由高层实现)，主机B收到分组后要发回相应分组的确认。网络中的传输是否有确认与网络层提供的两种服务没有任何关系。

数据报服务和虚电路服务的比较见表2.1。

虚电路建立，

数据传输

虚电路拆除。