分组交换技术

第10章分组交换

.分组交换是为了在数据通信量突然增大时提供比电路交换更高效率的设施而设计的。

使用分组交换，站点以称为分组的小数据块的形式传输数据每个分组都由一部分的

用户数据及控制信息组成，这些控制信息是网络正常工作所必需的。

.分组交换网络与众不同的一个关键要素是其内部操作足数据报或虚电路。使用内部虚电路时，在两个端点之间定义了一条路由，而该虚电路的所有分组都沿着这条相同的路由前进。使用内部数据报时，各分组独立对待，终点相同的分组可能沿不同的路由前

进。

.分组交换网络的路由选择功能试图找到穿过网络的最小费用路由，而费用的计算是基于跳数、预期的时延或其他度量。通常，自适应路由选择算法依赖于在节点之间交换的有关通信量状况的信息。

. X.25是端系统与分组交换网络之间接口的标准协议

大约在1970年左右，人们开始研究一种新形式的远距离数字数据通信体系:分组交换。

虽然自此之后，分组交换技术得到了极大的发展，但值得注意的是:(1)在今天的网络中，分组交换的基本技术与20世纪70年代早期的网络中运行的分组交换技术没有本质区别，并且(2) 分组交换一直是少数几个实际应用的远距离数据通信技术之一。

本章全面介绍了分组交换技术我们将会肴到分组交换具有的许多优点(灵活性、资源共

享、稳健性、响应性)都是要付出代价的:分组交换网络是分布式分组交换节点的集合。理想

情况下所有分组交换节点应当总是知道整个网络的状态。可惜，由于这些节点是分布式的，所以在网络的某部分状态发生变化与网络所有节点全都得知这一变化这两者之间，在时间上总

会存在时延。再者，要传送状态信息必然会涉及到额外的开销。由此得出的一个结沦是，分组交换网络永远无法做到“完美无瑕”。而且，为了妥善处理好网络操作的时延和额外开销问题，需要使用非常精密的算法。当我们在第五部分讨论网际互联时会再次遇到同样的问题。

本章首先介绍了分组交换网络的原理（接着浏览了这此网络的内部操作，并介绍虚电路

和数据报的概念。然后是详细介绍路由选择的主要技术。本章以对X.25的介绍作为结束，

这个标准是终端系统与分组交换网络之间的标准接口。

10.1分组交换原理

长途电路交换电信网的最初设计目标是为了处理话音通信量，并且这些网络的主要通信

量一直以来都是话音通信量。电路交换网络的一个主要特点是网络内部资源被某次呼叫所专用话音连接后得到的电路能够亨有百分比很高的利用率，因为在大多数时间里，通话双方之中总会有一方在说话。但是，由于电路交换网络开始越来越多地用于数据连接，因而它的下述两个缺点也越来越明显:

.在典型的用户/主机数据连接中(例如个人计算机用户登录到一个数据库服务器上)，线路在大多数时间是空闲的。因此，对于数据连接，电路交换方式是低效率的。

.在电路交换网中，为传输而提供的连接是数据率恒定的。因此，相连的两个设备彼此必须以相同的数据率进行传送和接收这样，在连接各种各样不同的主计算机和终端时，

网络的利用率就受到了限制。

为了理解分组交换技术是如何处理这些问题的，让我们简单地概括一下分组交换的操作

过程。数据以短分组的形式传输分组长度的上限值一般为1000个八位组(字节)。如果某

个源具有更长的报文需要发送，那么这个报文被分割成一个分组序列（图10. 1 )。每个分组中包含了部分的(或者对一个短报文来说是全部的)用户数据，再加上一些控制信息。控制信息至少要包括这样一些网络需要的信息，它们使分组能够在网络中按一定的路由前进，并传递到它意图到达的目的。在路由途中的每个节点上，分组被接收到，被暂时保存，并被传递到下一个节点。

让我们来回顾图9.1，不过现在我们假设它描绘的是一个简单的分组交换网络。设想一

个分组从站点A发送到站点F.。这个分组中所含的控制信息指出了意图到达的目的站点是E。该分组先从站点A发送到节点4。节点4暂存分组，判断下一段路由(比如说是到节点5), 并且让该分组排队等待发送到这条链路上(从节点4到节点5的链路)。一旦该链路可用，分

组被传输到节点5，而节点 5将继续计分组前进到节点6，并最终到达站点E。这种方法相对于电路交换有以下几个优点：

.线路的效率较高，因为单条节点到节点的链路在一段时间内可以被许多分组动态地共享。这些分组排队等候，并尽可能快地通过这条链路传输。相反，使用电路交换，节点到节点链路上的时隙资源通过同步时分复用被预先分配。在大多数时间里，这条链路可能是空闲的，因为它的部分时隙是某个空闲连接专用的。

.分组交换网络能够完成数据率之间的转换。两个不同数据率的站点可以互相交换分组，因为它们以各自合适的数据率与自己的节点相连接。

.当电路交换网络中的通信量变得非常拥挤时，某些呼叫会被阻塞。就是说网络拒绝接受更多的连接请求，直至网络负荷有所减轻。在分组交换网络中，分组仍然能够被接受，只是传递的时延增长。

.能够使用优先级别。这样，如果一个节点有多个分组在队列中等候传输，那么优先级较高的分组将被首先传输。因此这些分组经历的时延要比优先级低的分组少。

10.1.1交换技术

某站点有一个报文需经过分组交换网发送，且该报文的长度大于分组的最大长度，那么这个报文被分割成一此分组，并且每次一个地向网络发送这些分组。这时人们会想到这样一个问题，网络试图让这些分组沿一定的路由经过网络，并将它们交付给意图到达的目的，那么网络是如何处理这个分组流的?目前的网络使用了两种方式:数据报和虚电路。

在数据报(datagram)方式中，每个分组被视为是独立的，它和以前发送的分组之间并没有关系。让我们设想一下这种为式的实现。假设图9.1中的站点.A有一个报文由三个分组组成，并且要发送到站点E:它将3个分组1-2-3传送到节点4。每个分组中都含有它的目的地址，在这里就是E。节点4必须为每个分组做出路由选择判决。为了交付给站点E，分组1到达节点4:.作为下一段路由，节点4可以将分组发送到节点5或者是节点7，这两种选择看起来都是合理的。此时，节点4经判断得知到节点5去的分组队列要比到节点7去的短，因此这些分组被插人到去节点5的队列中。对分组2的处理也是一样。但是对于分组3,节点4发现这时到节点7的分组队列比较短，因而它将分组3放在到节点7的队列中。这样看来，虽然各分组具有相同的目的地址，但是它们不一定全部沿相同的路由前进。其结果是，分组3可能比分组2，甚至比分组1先到达节点6。因此，这些分组在传递到站点E时的顺序也就有可能与它们发送时的顺序不一致。如何才能重新顺序排列这些分组是站点E的任务。同样，一个分组在网络中被损毁也是有可能的。例如，如果某个分组交换节点突然崩溃，那么所有在这个节点上排队等待的分组可能会全部丢失。假如这种情况发生在我们例子中的某个分组上，节点6无法得知这个分组序列中已经有一个分组丢失了。依旧是由站点E负责检测分组的丢失，并解决如何恢复的问题。在这种技术中，被独立对待的一个分组就称为一个数据报。

在虚电路( virtual circuit)方式中，发送任何分组之前，首先要建立一条预定的路由。例如，假设站点A有一个或多个报文要发送到站点E。它首先向节点4发送一个特殊的控制分组，称为呼叫请求分组，用它来请求建立一条到达站点E的逻辑连接。节点4经选路后决定将这个请求以及其后所有的分组传送到节点5，而节点5则经选路后决定将这个请求及后面所有的分组传送到节点6，最后由节点6将这个呼叫请求分组交付到站点E。如果站点E准备接受这条连接，那么它向节点6返回一个呼叫接受分组二这个分组经过节点5和节点4被返回到站点A。这时站点A和站点E之间就可以通过这条已经建立的路由来交换数据了。由于在逻辑连接期间该路由是固定的，这使得它看起来有点像是电路交换网中的一条电路，因而称为虚电路。此时除了数据之外，每个分组还含有一个虚电路标识，而不是目的地址。在这条预先建