分组交换.ppt

《分组交换.ppt》由会员分享，可在线阅读，更多相关《分组交换.ppt（137页珍藏版）》请在三一文库上搜索。

1、第7章 分组交换网,7.1 分组交换的基本概念和网络结构 7.2 X.25协议 7.3 路由选择 7.4 流量控制与拥塞控制 7.5 ChinaPAC网 思考题,分组交换网(PSPDN):提供低速数据业务,7.1 分组交换的基本概念和网络结构,7.1.1 分组交换原理 分组交换的基本思想是把用户信息分成小的数据块，即分组(Packet)，这些分组长度较短，并具有统一的格式，每个分组有一个分组头，包含用于控制和选路的有关信息。 这些分组以“存储转发”的方式在网内传输，即每个交换节点首先对分组进行暂时存储，检测差错，分析有关选路的信息，进行路由选择，然后在选择的路由上排队，等到有空闲信道时转发给下

2、一个交换节点或用户终端。,分组交换是为数据通信而设计的，其特点有： (1) 统计时分复用。每个分组都有控制信息，使多个终端可以同时按需共享资源，提高了传输线路(包括用户线和中继线)的利用率。 (2) 存储转发。采用了存储转发方式，可以实现不同类型的数据终端设备(不同的传输速率、不同的代码、不同的通信控制规程等)之间的通信。 (3) 差错控制和流量控制。在中继线和用户线上采用了逐段独立的差错控制和流量控制，网内全程的误码率可达10-11以下，可以满足数据业务的可靠性要求。,1统计时分复用 统计时分复用不是固定分配资源，而是采用动态分配，即按需分配。只有在用户有数据传送时才给它分配资源，因此线路的

3、利用率较高。 统计复用是由专用计算机-信息接口处理机(IMP)来实现的，IMP要对数据流进行缓冲存储和控制，来解决各用户争用线路资源时产生的冲突。当用户有数据传送时，IMP给用户分配线路资源，一旦停发数据，则线路资源另做它用。,图7.1 三个终端的统计时分复用,起初A用户有a分组要传送，B用户有1、2分组要传送，C用户有x分组要传送，它们到达的顺序是：a,x,1,2，按照FIFO的原则传送顺序也是：a,x,1,2，然后终端均暂时无数据传送，则线路空闲。 后来终端C有y分组要送，终端A有b分组要送，则线路上又顺序传送y分组和b分组。,统计时分复用的工作过程： 来自终端的各分组按到达的顺序在复用器

4、内进行排队，形成队列。复用器按照FIFO的原则发送。当存储器空时，线路资源也暂时空闲，当队列中又有了新的分组时，再进行发送。 在传输线上，各用户分组是交织传输的。这些用户数据的区分不是像同步时分复用那样靠位置来区分，而是靠各个用户数据分组的“标记”来区分的。,统计时分复用中各个用户的传输速率可以大于平均速率，最高时可以达到线路的总的传输能力。 如线路总的速率为9.6kb/s，3个用户信息在该线路上进行统计时分复用，平均速率为3.2kb/s，而一个用户的传输速率最高时可以达到9.6kb/s。 统计时分复用的缺点是会产生随机时延和丢失数据的可能。这是由于用户传送数据的时间是随机的，若多个用户同时发

5、送数据，则需要进行竞争排队，引起排队时延；若排队的数据很多，引起缓冲器溢出，则会造成数据丢失。,2逻辑信道 在统计时分复用中，对各个用户的数据信息使用标记来区分。这样，在一条共享的物理线路上，实质上形成了逻辑上的多条信道。如图7.1中，在高速的传输线上形成了分别为三个用户传输信息的逻辑上的子信道。我们把这种形式的子信道称为逻辑信道。 逻辑信道号(LCN: Logical Channel Number)由逻辑信道群号及群内逻辑信道号组成，二者统称为逻辑信道号LCN。图7.2给出了逻辑信道的形成过程。,图7.2 逻辑信道的形成过程,逻辑信道的特点如下： (1) 采用动态复用方法，在终端每次呼叫时，

6、根据当时实际情况分配LCN。 同一个终端可以同时通过网络建立多个数据通路，它们之间通过LCN来进行区分。 同一个终端的每次呼叫可以分配不同的逻辑信道号。 同一次呼叫连接中，来自某一个终端的数据的逻辑信道号应该是相同的。,7.1.2 虚电路与数据报,1虚电路方式 所谓虚电路方式，就是指两终端用户在相互传送数据之前要通过网络建立一条端到端的逻辑上的虚连接，即确定了信息所走的路径虚电路。 虚电路一旦建立以后，属于同一呼叫的数据均沿着这一虚电路传送，当用户传送数据时，清除该虚电路。在这种方式中，用户的通信需要经历连接建立、数据传输、连接拆除三个阶段，是面向连接的方式。,分组交换，虚连接统计时分复用；

7、电路交换，实连接同步时分方式； 电路交换中，用户终端在固定的时间段内向物理线路上发送信息，若某个时间段某终端无信息发送，其他终端也不能在这个时间段内向线路上发送信息。 虚电路方式中终端发送信息没有固定的时间，它们的分组在节点机内部的相应端口进行排队，当某终端暂时无信息发送时，线路带宽资源可以由其他用户共享。,建立实连接时，不但确定了信息所走的路径，同时还为信息的传送预留了带宽资源； 建立虚电路时，仅仅是确定了信息所走的端到端的路径，并不要求预留带宽资源。 我们之所以称这种连接为虚电路，正是因为每个连接只有在发送数据时才排队竞争占用带宽资源。,如图7.3所示，网中已建立起两条虚电路，VC1：A1

8、23B，VC2：C1245D。所有AB的分组均沿着VC1从A到达B，所有CD的分组均沿着VC2从C到达D，在12之间的物理链路上，VC1、VC2共享资源。若VC1暂时无数据可送时，则网络将所有的传送能力和交换机的处理能力交给VC2，此时VC1并不占用带宽资源。,图7.3 虚电路示意图,虚电路的特点如下： (1) 虚电路的路由选择仅仅发生在虚电路建立的时候，在以后的传送过程中，路由不再改变，这可以减少节点不必要的通信处理。 (2) 由于所有分组遵循同一路由，这些分组到达目的地的顺序不变，终端不需要进行重新排序，因此分组的传输时延较小。 (3) 建立虚电路后，每个分组头中不再需要有详细的目的地址，

9、而只需有逻辑信道号就可以区分每个呼叫的信息，可以减少每一分组的额外开销。,(4) 虚电路是由多段逻辑信道构成的，每一个虚电路在它经过的每段物理链路上都有一个逻辑信道号，这些逻辑信道级连构成了端到端的虚电路。 (5) 虚电路的缺点是当网络发生故障时，可能导致虚电路中断，必须重新建立连接。 (6) 虚电路适用于一次建立后长时间传送数据的场合，其持续时间应显著大于呼叫建立时间，如文件传送、传真业务等。,虚电路分为两种：交换虚电路(SVC：Switching Virtual Circuit)和永久虚电路(PVC：Permanent Virtual Circuit)。 交换虚电路(SVC)是指在每次呼叫

10、时用户通过发送呼叫请求分组来临时建立虚电路的方式。 永久虚电路是指(PVC)应用户预约，网络运营者为之建立固定的虚电路，呼叫时不需要再临时建立虚电路，而可以直接进入数据传送阶段。一般适用于业务量较大的集团用户。,2数据报方式 在数据报方式中，交换节点将每一个分组独立地进行处理，每一个数据分组中都含有终点地址信息； 当分组到达节点后，节点根据分组中包含的终点地址为每一个分组独立地寻找路由，因此同一用户的不同分组可能沿着不同的路径到达终点，在网络的终点需要重新排队，组合成原来的用户数据信息。,图7.4 数据报方式示意图,终端A有三个分组a、b、c要送给B，在网络中，分组a通过节点2进行转接到达节点

11、3，b通过1、3之间的直达路由到达节点3，c通过节点4进行转接到达节点3，由于每条路由上的业务情况(如负荷量、时延等)不尽相同，三个分组的到达不一定按照顺序，因此在节点3要将它们重新排序，再送给B。,数据报的特点如下： (1) 用户的通信不需要建立连接和清除连接的过程，可以直接传送每个分组。 (2) 节点可以为每个分组自由地选路，可以避开网络中的拥塞和故障部分，因此网络的健壮性较好。比虚电路更为可靠。 (3) 数据报方式的缺点是分组的到达不按顺序，终点需重新排队；并且每个分组的分组头要包含详细的目的地址，开销比较大。 (4) 数据报的使用场合：数据报适用于短报文的传送，如询问/响应型业务等。,

12、7.1.3 分组交换网 分组交换网的主要功能是转接、传送接入网络的各类计算机和终端的信息。利用分组交换网可以开通多种新业务，如电子信箱、电子数据互换、可视图文、智能用户电报、传真、数据库检索等业务。 1分组交换网的构成 公用分组交换网的基本组成如图7.5所示，它由分组交换机PS、分组集中器PCE、网络管理中心NMC、终端和数据传输设备及相关协议组成。,图7.5 分组交换网的组成,PCE分组集中器,1) 分组交换机(PS：Packet Switching) 分组交换机是分组交换网的核心。根据分组交换机在网中所处的地位不同，可分为转接分组交换机(PTS)、本地交换机(PLS)、本地和转接合一交换机

13、(PTLS)等。 PTS不接用户，所有的线路端口都是用于交换机之间互连的中继端口，用于局间的转接，其通信容量大，路由选择能力强，能支持的线路速率高； PLS大部分端口用于用户终端的接入，少数端口作为中继端口与其他交换机相连，其通信容量小，路由选择能力弱，能支持的线路速率较低。 本地和转接合一交换机既具有转接功能，又具有本地接入功能。另外，国际出入口局交换机用于与其他国家分组交换网的互连。,分组交换机的主要功能如下： (1) 基本功能即交换虚电路、永久虚电路及可选补充业务等提供支持，同时收集业务量、资源利用率等数据； (2) 进行路由选择，以便在两个终端之间选择一条合适的路由，并生成转发表；进行

14、流量控制和差错控制； (3) 转发控制，在数据传输时，按转发表进行分组的转发； (4) 实现X.25、X.75等多种协议； (5) 完成局部的维护运行管理、故障报告与诊断、计费与一些网络的统计等功能； (6) 分组交换机自身控制功能。交换机可进行自身测试，如发生故障，即把故障信息存入硬盘，由网络管理中心对交换机系统进行重新配置。,2) 网络管理中心(NMC：Network Management Center) 网络管理中心是管理分组交换网的工具，用以保证全网有效协调的运行，更好地发挥网络性能，并在部分通信线路及交换机发生故障的时候仍能在性能稍稍降低的条件下正常运行；同时为网络管理者及用户提供友

15、好与方便的服务。其管理功能包括： (1) 网络故障管理：提供对网络设备故障的快速响应和预防性维护能力，包括跟踪和诊断故障、测试网络设备和部件、故障原因提示和对故障的查询及修复。,(2) 网络配置管理：生成用户端口，定义和管理网络拓扑结构，网络软件硬件配置和网络业务类型，并对它们进行动态控制。 (3) 网络性能管理：收集和分析网络中数据流的流量、速率、流向和路径的信息。 (4) 网络计费管理：收集有关网络资源使用的信息，用于网络的规划、预算，并提供用户记账处理系统所需的计费数据。 (5) 网络安全管理：建立、保持和加强网络访问时所需的网络安全级别和准则。,3) 数据终端 分组网的数据终端有两类：

16、分组终端和非分组终端。 (1) 分组终端(PT)。PT是具有X.25协议接口的分组终端，即具有分组处理能力，可以直接接入分组交换网。例如带X.25规程的计算机、专用终端、规程转换器等设备都是分组终端。 (2) 非分组终端(NPT)。NPT不具有X.25协议接口，即不具有分组处理能力，不能直接进入分组交换网，必须经过分组装拆设备PAD转换才能接入分组交换网。非分组终端的种类很多，如带有异步通信接口的计算机、电传机、可视图文终端等。,4) 分组集中器(PCE：Packet Concentrate Equipment) 分组集中器又称用户集中器，大多是既有交换功能又有集中功能的设备。它是将多个低速的

17、用户终端进行集中，用1条或2条高速的中继线路与节点机相连，可以大大提高线路利用率。 分组集中器适用于用户终端较少的城市或地区，也可用于用户比较集中而线路比较紧缺的大楼或小区。分组集中器是分组网上的末端设备之一。分组终端和非分组终端都可以接入PCE，分组终端通过PCE的X.25端口接入，而对于非分组终端，要通过PCE内的分组装拆设备(PAD)来接入。,PAD的功能是将NPT所使用的用户协议与X.25协议进行转换。 发送时，将NPT发出的字符通过PAD组装成X.25的分组形式，送入交换机；在接收时，将来自交换机的X.25的分组进行拆卸，以用户终端所要求的字符形式送给终端。 ITU-T专门对PAD制

18、定了一组建议，称为X.3/X.28/X.29，即3X建议。其中，X.3描述PAD功能及其控制参数；X.28描述PAD到本地字符终端的协议；X.29描述PAD到远端PT或PAD之间的协议。,5) 传输线路 传输线路是构成分组交换网的主要组成部分之一。交换机之间的中继传输线路主要有两种形式：一种是PCM数字信道，速率为64 kb/s、128 kb/s、2 Mb/s等；另一种是模拟信道利用调制解调器转换为数字信道，速率为9.6 kb/s、48 kb/s、64 kb/s等。 用户线路也有两种形式，一种是数字数据电路，另一种是模拟电话用户线加装调制解调器。,6) 相关协议 有关分组交换网的协议包括X.2

19、5、X.75等协议。其中X.25协议是数据终端设备DTE与数据电路终接设备DCE之间的接口协议。 所谓DCE，是指传输线路上的终接设备。如果是模拟传输线路，则DCE就是Modem；若是数字传输线路，则DCE就是多路复用器或者数字信道接口设备。 从功能上来讲， DCE属于网络设备。所以X.25是DTE和分组交换网之间的接口规程。 X.75是分组交换网之间互连时的网间接口协议。而分组交换网的内部协议，没有统一的国际标准，而是由各个厂家自行规定的。,2网络的外部服务和内部操作 分组交换网的一个重要特点是它使用的是数据报还是虚电路。事实上，在网络内部和接口处可以采用不同的方式。 在用户网络接口处使用虚

20、电路服务时，终端需要执行呼叫请求，以建立逻辑连接。所有提交到网络上的分组都要标识为属于某个特定的逻辑连接，并且按顺序编号，由网络负责将分组按顺序传递到终端，这种类型的服务称为外部虚电路服务。 使用数据报服务时，网络独立地处理各个分组，并且有可能无法按顺序、可靠地将这些分组交付到终端，我们称这种类型的服务为外部数据报服务。 在网络内部，同样既可以采用虚电路方式，也可以采用数据报方式。我们将这种操作称为内部虚电路操作或数据报操作。,这样，总共有四种组合： (1) 外部虚电路，内部虚电路：当用户请求一条虚电路时，就会构造一条经过网络的专用路由，所有分组沿该路由前进。 (2) 外部虚电路，内部数据报：

21、网络分别处理每个分组。因此，同一条外部虚电路上的不同分组可能会选择不同的路由。但是网络会在目的节点处将这些分组缓存起来，把它们按照正确的顺序交付到目的终端。 (3) 外部数据报，内部数据报：从用户和网络这两个角度来看，每个分组都是被独立处理的。,(4) 外部数据报，内部虚电路：外部用户看不到任何连接的迹象，因为网络只是简单地每次发送一个分组。然而网络在源节点与终节点之间建立了一条逻辑连接，用来传递分组，并且还可能长期保留此类连接，以满足未来需求。 使用X.25协议的公用分组交换网，给用户提供的是面向连接的外部虚电路服务。但在网络内部，每个厂家不尽相同，既可以采用虚电路方式，也可以采用数据报方式

22、。下面我们介绍这两种组合的实现方式。 (1)采用虚电路方法。需要先进行呼叫建立，在该路径的所有节点上建立连接状态。每个分组都沿着这一建好的连接从通信的源点传送到终点，因此，每个分组在网络内部都是按顺序到达终端节点。,(2) 数据报方法。这种方法是建立一个无连接的网络，但是在连向端节点的节点机中增加一些代码，附加的代码有点像提供端到端服务的运输层协议。 在源节点和终节点之间建立一个连接，它们之间的端到端服务保证了发送的分组可以按顺序被终节点接收，且可保证不被丢失，也不重复，或者乱序。 但在网络内部传送这些分组时，可能经过不同的路由，终节点会暂时保留每个分组，直到在它前面的分组都已到达。然后送给终

23、端。这种方法的一个典型例子是我国分组交换网CHINAPAC中使用的北方电信的DPN-100分组交换机。,7.2 X.25 协 议,7.2.1 协议分层结构,图7.6 X.25的协议结构,第一层为物理层，定义了DTE和DCE之间建立物理信息传输通路的过程，可以采用X.21、X.21bis以及V系列等建议。物理层提供了一条传送比特流的管道，进行比特传输。 第二层为数据链路层，是在物理层提供的双向的比特传输管道上实施信息传输的控制，X.25的数据链路层采用了高级数据链路控制规程(HDLC：High-level Data Link Control)的子集平衡型链路接入协议(LAPB：Link Acce

24、ss Procedures Balanced)作为它的数据链路层的规程。,第三层为分组层，X.25的分组层对应于OSI的网络层，二者叫法不同，但其功能是一致的。分组层是利用链路层提供的服务在DTE-DCE接口上交换分组。 它是将一条数据链路按动态时分复用的方法划分为许多个逻辑信道，允许多台计算机或终端同时使用高速的数据信道，以充分地利用逻辑链路的传输能力和交换机资源，实现通信能力和资源的按需分配。,7.2.2 物理层 物理层定义了DTE和DCE之间建立、维持、释放物理链路的过程，包括机械、电气、功能和规程等特性。 X.25的物理层接口采用ITU-T X.21、X.21bis和V系列建议。而X.

25、21bis和V系列建议实际上是兼容的，因此可以认为是两种接口。 其中X.21建议用于数字传输信道，接口线少，可定义的接口功能多，是较理想的接口标准。考虑到需要使用模拟信道传输数据，ITU-T又制定了X.21bis接口标准，它与V.24或RS-232兼容，主要用于模拟传输信道。 X.25物理层就像是一条输送信息的管道，它不执行控制功能。控制功能主要由链路层和分组层来完成。,7.2.3 数据链路层 数据链路层规定了在DTE和DCE之间交换帧的过程。链路层规程要在物理层的基础上执行一些控制功能，以保证帧的正确传送。链路层的主要功能有： (1) 在DTE和DCE之间有效地传输数据； (2) 确保接收器

26、和发送器之间信息的同步； (3) 监测和纠正传输中产生的差错； (4) 识别并向高层协议报告规程性错误； (5) 向分组层通知链路层的状态。,1HDLC简介 HDLC是由ISO定义的面向比特的数据链路协议的总称。它以比特作为传输的基本单位。 HDLC是最重要的数据链路控制协议，它的传输效率较高，能适应数据通信的发展，因此广泛地应用在公用数据网上。同时，它还是其他许多重要数据链路控制协议的基础。 为了满足各种应用的需要，HDLC定义了三种类型的站点(Station)、两种链路配置及三种数据传送模式。,1) 站点的类型 所谓站是指链路两端的通信设备，HDLC定义了三种站： (1) 主站：负责控制链

27、路的操作。主站只能有一个，由主站发出的帧称为命令。 (2) 从站：在主站的控制下操作。从站可以有多个，由从站发出的帧称为响应。主站为链路上的每个从站维护一条独立的逻辑链路。 (3) 复合站：兼具主站和从站的特点。复合站发出的帧可能是命令，也可能是响应。,2) 链路配置 (1) 非平衡配置：由一个主站和一个或多个从站组成，可以是点到点链路，也可以是点到多点链路。 (2) 平衡配置：由两个复合站组成，只能是点到点链路。,3) 数据传送模式 (1) 正常响应方式：适用于非平衡配置，主站才能启动数据传输，从站只有在收到主站发给它的命令帧时，才能向主站发送数据。 (2) 异步平衡方式：适用于平衡配置，任

28、何一个复合站都可以启动数据传输过程，而不需要得到对方的许可。 (3) 异步响应方式：适用于非平衡配置，在主站没有发来命令帧时，从站可以主动向主站发送数据，但主站仍负责对链路的管理。 LAPB采用平衡配置方式，用于点到点链路，采用异步平衡方式来传输数据。,2LAPB的帧结构,F为帧标志，编码为01111110 A地址字段，响应帧发送者的地址 C控制字段，帧的类型 I信息字段，装载分组 FCS帧校验，循环冗余码,1) 标志(F) F为帧标志，编码为01111110。F为帧的限定符，所有的帧都应以F开始和结束。一个标志可作为一个帧的结束标志，同时也可以作为下一帧的开始标志； F还可以作为帧之间的填充

29、字符，当DTE或DCE没有信息要发送时，可连续发送F。 为了防止在其他字段出现伪标志码，要进行插0/删0操作，即在发送站将5个连1之后插入一个0；在接收端，再进行相反的操作，将5个连1之后的0删掉。 如果发送方想要放弃正在发送的帧，则发送715(包括7，不包括15)个连1来表示，即当接收端检测到大于等于7但小于15个连1之后，就放弃收到的帧。而如果出现15个以上的连1，则表示该链路进入空闲状态。,2) 地址字段(A) 在HDLC中点到多点的链路上，该字段表示的是从站的地址。在LAPB中，是点到点的链路，它表示的总是响应站的地址，其作用是用于区分两个传输方向上的命令帧/响应帧，即它表示的是命令帧

30、的接收者和响应帧的发送者的地址。 3) 控制字段(C)，指示帧的类型。,(1) 信息帧(I帧：Information frame)。由帧头、信息字段I和帧尾组成。I帧用于传输用户信息，分组包含在I帧的信息字段中，在分组层之间进行交换。 I帧的C字段的第1个比特为“0”，这是I帧的惟一标志，第28 bit用于提供I帧的控制信息，其中： 发送顺序号N(S)，供双方核对有无遗漏及重复； 接收顺序号N(R)，是下一个期望正确接收帧的编号，表示已正确接收编号为N(R)以前的帧； 探寻位P。 I帧可以是命令帧，也可以是响应帧。,(2) 监控帧(S帧：Supervisory frame)没有信息字段，它的作

31、用是用来保护I帧的正确传送。监控帧的标志是C字段的第2、1位为“01”，SS用来进一步区分监控帧的类型。 监控帧有三种：接收准备好(RR)，接收未准备好(RNR)和拒绝帧(REJ)。 RR用于在没有I帧发送时向对端发送肯定证实信息； REJ用于重发请求； RNR用于流量控制，通知对端暂停发送I帧。 监控帧带有N(R)，但没有N(S)。第5 bit为探寻/最终位P/F。S帧既可以是命令帧，也可以是响应帧。,(3) 无编号帧(U帧：Unnumbered frame)的作用是用于实现对链路的建立和断开过程的控制。识别无编号帧的标志是C字段的第2、1位为“11”。第5 bit为P/F位，M用于区分不同

32、的无编号帧，其中包括：置异步平衡方式(SABM)、断链(DISC)、已断链方式(DM)、无编号确认(UA)、帧拒绝(FRMR)等5种类型。 其中，SABM、DISC分别用于建立链路和断开链路，均为命令帧。后三种为响应帧，其中UA和DM分别为对前两个命令帧的肯定和否定响应，FRMR表示接收到语法正确但语义不正确的帧，它将引起链路的复原。,所有的帧都含有探寻/最终比特(P/F)。在命令帧中，P/F位为探寻(P)，如P=1，就是向对方请求响应帧； 在响应帧中，P/F位为最终(F)，如F=1，表示发送的这个帧是一个对命令帧的响应结果。后面将详细介绍P/F位的功能。,4) 信息字段(I) 信息字段是为传

33、输用户信息而设置的，它用来装载分组层的数据分组，其长度可变。在X.25中，长度限额一般装一个分组长度，即128字节或256字节。 5) 帧校验序列(FCS) 每个帧的尾部都包含一个16 bit的帧校验序列(FCS)，用来检测帧的传送过程是否有错。FCS采用循环冗余码。,表7.2 帧 的 类 型,3链路操作过程 数据链路层的操作分为三个阶段：链路建立、信息传输和链路断开。 1) 链路建立 DTE通过发送连续的标志(F)来表示它能够建立数据链路。 原则上DTE或DCE都可以启动数据链路的建立，但通常是由DTE启动的。在建立链路之前，DCE或DTE都应当启动链路断开过程，以确保双方处于同一阶段。DC

34、E还能主动发起DM响应帧，要求DTE启动链路建立过程。,DTE发起过程：DTE通过向DCE发送置异步平衡方式(SABM)命令启动建链过程，DCE接收到后，如果认为它能够进入信息传送阶段，将向DTE回送一个UA响应帧，数据链路建立成功；如果DCE认为不能进入信息传送阶段，它将向DTE回送一个DM响应帧，数据链路未建立。 为了区分DCE主动发送的要求DTE启动建链的DM帧和作为对DTE发来的SABM的否定证实的DM帧，一般要求SABM命令帧置P=1，DCE的响应帧UA或DM的F=1。这样根据收到DM的F 是否为1即可知道其含义，从而做出不同的处理。,图7.8 链路建立过程,2) 信息传输 当链路建

35、立之后，就进入信息传输阶段，在DTE和DCE之间交换I帧和S帧。双方都可以通过I帧开始发送用户数据，帧的序号从0开始。 I帧的N(S)和N(R)字段是用于支持流量控制和差错控制的序号，可以是3 bit或者7 bit序号。,S帧同样也用于流量控制和差错控制。其中，接收就绪(RR)帧通过指出希望接收到的下一个帧来确认接收到的最后一个I帧。在接收端无I帧发送时就需要使用RR帧。接收未准备就绪(RNR)帧和 RR帧一样，都可用于对I帧的确认，但它同时还要求对等实体暂停I帧的传输。当发出RNR的实体再次准备就绪之后，会发送一个 RR。REJ的作用是指出最后一个接收到的I帧已经被拒绝，并要求重发以N(R)

36、序号为首的所有后续I帧。,3) 链路断开过程 链路断开过程是一个双向的过程，任何一方均可启动拆链操作。这既可能是由于LAPB本身因某种错误而引起的中断，也可能是由于高层用户的请求。 以DTE发起为例，DTE向DCE发送DISC命令帧，DCE若原来处于信息传输阶段，则用UA响应帧确认，即完成断链过程；若DCE原来已经处于断开阶段，则用DM响应帧确认。 基于和建链同样的考虑，要求DISC命令帧置P=1，其对应的响应帧UA或DM置F=1。拆链后要通知用户，该连接已经中止。所有未被确认的I帧都会丢失，而这些帧的恢复工作则由高层负责。,图7.9 链路断开过程,4) 链路恢复 链路恢复指的是在信息传送阶段

37、收到协议出错帧或者FRMR帧，即遇到无法通过重发予以校正的错帧时，自动启动链路建立过程，使链路恢复初始状态，两端发送的I帧和S帧的N(S)和N(R)值恢复为零。,5) 链路层控制操作举例 链路层的功能是保证I帧的正确传输，而I帧的传输控制是通过帧的顺序编号和确认、链路层的窗口机制和链路传输定时器等功能来实现的。 (1) 帧的确认。在每个I帧中，既有N(S)，又有N(R)，因此I帧一方面可以表示自己所发送帧的序号，另一方面可以对对方的帧进行确认。如果有I帧发送，通常都是用I帧确认；如果要对对方的帧进行确认，而自己又没有需要发送的数据，则采用S帧(RR或RNR)来进行确认。I帧和S帧中的N(R)表

38、示编号为N(R)-1及以前的帧均已正确接收。为了提高传输效率，可以在连续接收多个I帧之后，对于顺序号正确的多个I帧进行一次确认，确认帧的N(R)等于正确接收的最后一个帧的N(S)加1。帧的确认过程的例子如图7.10(a)所示。,图7.10(b)显示了有忙状态存在的情况。导致这种状态的原因可能是由于接收端处理I帧的速度不如I帧数据到达的速度快。此时接收端缓存器会填满，它不得不使用RNR命令帧来要求发送端停止发送I帧。当忙状态清除后，DTE返回一个RR帧，这时来自DCE的I帧传输可以继续进行。,图7.10 帧的确认过程 (a) 双向数据交换；(b) 出现忙的情况,(2) 链路层窗口。在数据链路上对

39、信息流进行控制，经常采用的方法是滑动窗口(Sliding Window)控制。窗口控制的主要作用是在数据链路上限制发送帧的最大数目。 采用窗口控制协议时，要求通信的两节点设置窗口，这种窗口实质上是一个缓冲区，采用循环队列的方式。发送端的发送窗口用于保存已发送但未确认的帧，在发送一个帧的同时，将该帧存入缓冲区，当收到相应的确认后再从缓冲区中清除。接收端的接收窗口则指示准备接收的帧的序号。发送端每发送一帧，就在缓冲区中保存一帧，当缓冲区满时，发送端不能继续发送帧。在接收到确认信号以后，已证实的帧从缓冲区中清除，则又可以进行后续帧的传输。,链路层窗口是由系统参数K定义的，它表示DTE或DCE可以发送

40、的未被证实的顺序编号I帧的最大数量，也称为窗口尺寸。K的最小值为“1”，最大值为“模数-1”(对于模8的情况即为“7”)。对于模 8的情况，I帧的顺序编号总是由07这8个数字循环，我们可以把窗口看作是由一个圆的连续的八等分扇面组成，如图7.11所示。每个1/8圆代表一个序号，并按顺时针方向编号，图中我们假定窗口尺寸K=3，最后接收到的I帧或S帧的N(R)=6，表示发送的编号为5及以前的帧已正确接收。我们把最后收到的帧的N(R)号作为窗口下沿，则窗口的上沿=N(R)+K-1=0(模8)(注意：此N(R)是接收到的帧的N(R)，而不是发送帧中的N(R)，表示可以发送的I帧的编号是6、7、0。如果现

41、在编号为 6、7的I帧已经发送，则还可以继续发送编号为0的I帧。,当发送的I帧的N(S)等于窗口的上沿时即停止发送(相当于窗口关闭)，待接收到新的I帧或S帧，N(R)大于上一次的N(R)，则窗口的下沿按顺时针方向移到新的N(R)(例如N(R)=7)，而窗口的上沿也同时按顺时针方向移动(例如上沿=1)，此时又可以继续发送N(S)=1的I帧了。,图7.11 滑动窗口的描述,以上我们讨论的是一个方向上的传输。实际上，在LAPB中，DTE和DCE之间是进行双向通信的，即每端都有两个窗口，一个用于发送，一个用于接收，因此，在每个I帧中，都既有N(S)，又有N(R)，一方面表示自己所发送帧的序号，一方面要

42、对对方的帧进行确认。 在接口两侧的DTE和DCE中都有窗口机制，它并不是一种特别的硬设备，而是实现I帧传输的顺序控制的逻辑过程。,利用窗口机制可以获得许多重要的功能，具体如下： (1) 有效地提高了线路的信息传输效率。如果我们发送一个I帧，等待对方给予确认之后才决定是继续发送下一个帧还是重发刚发过的帧，这样在线路上将会有许多空闲的时间，线路传输能力不能得到充分的利用。我们采用窗口机制，允许发送多个未被确认的帧，这样在等待对已发送帧的确认的时候，线路仍然可以发送下一个帧，使线路的传输能力得到了充分的发挥。,(2) 保证了信息传输的正确性。窗口机制和帧的顺序编号密切结合，对于接收到的帧的确认，除了

43、根据帧检验(FCS)结果给予肯定或否定确认之外，严格检查帧的顺序号的正确性，防止漏帧或重帧现象的发生，保证了信息传输的安全性。 (3) 窗口机制为DCE和DTE提供了非常有效的流量控制手段。DCE或 DTE可以 通过停止或延缓发送确认帧的办法，停止或延缓对方I帧的发送，达到控制信息流量的目的。,7.2.4 分组层 X.25的分组层利用链路层提供的服务在DTE-DCE接口上交换分组。它是将一条逻辑链路按统计时分复用的方法划分为许多个逻辑信道，允许多台计算机或终端同时使用高速的数据信道，以充分地利用逻辑链路的传输能力和交换机资源，实现通信能力和资源的按需分配。,分组层的功能如下： (1) 在X.2

44、5接口为每个用户呼叫提供一个逻辑信道，并通过逻辑信道号LCN来区分同每个用户呼叫有关的分组； (2) 为每个用户的呼叫连接提供有效的分组传输，包括顺序编号，分组的确认和流量控制过程； (3) 提供交换虚电路SVC和永久虚电路PVC，提供建立和清除交换虚电路连接的方法； (4) 监测和恢复分组层的差错。,1分组格式 X.25的分组层定义了每一种分组的类型和功能。分组的格式如图7.12所示，它由分组头和分组数据两部分组成。,图7.12 分组格式,1) 通用格式识别符GFI GFI包含4 bit，为分组定义了一组通用功能。GFI的格式如图7.13所示。,图7.13 GFI的格式,其中，Q比特用来区分

45、传输的分组包含的是用户数据还是控制信息，前者Q=0，后者Q=1。D比特用来区分数据分组的确认方式，D=0表示数据分组由本地确认(DTE-DCE接口上确认)， D=1表示数据分组进行端到端(DTE-DTE)确认。 SS=01表示按模8方式工作， SS=10表示按模128方式工作。,8 7 6 5,2) 逻辑信道群号LCGN和逻辑信道号LCN 逻辑信道群号LCGN和逻辑信道号LCN共12 bit，用于区分DTE-DCE接口上许多不同的逻辑信道。 X.25分组层规定一条数据链路上最多可分配16个逻辑信道群，各群用LCGN区分；每群内最多可有256条逻辑信道，用信道号LCN区分。除了第0号逻辑信道有专

46、门的用途外(为所有虚电路的诊断分组保留)，其余4095条逻辑信道可分配给虚电路使用。,3) 分组类型识别符 由一个8 bit组组成，用来区分各种不同的分组。X.25的分组层共定义了四大类30个分组。,表7.3 X.25的分组类型,2分组层操作过程 分组层定义了DTE和DCE之间传输分组的过程。分组层的操作分为三个阶段：呼叫建立、数据传输和呼叫清除。 如前所述，X.25支持两类虚电路连接：交换虚电路(SVC)和永久虚电路(PVC)。SVC要在每次通信时建立虚电路，而PVC是由运营商设置好的，不需要每次建立。因此， 对于SVC，分组层的操作包括三个阶段；而对于PVC，只有数据传输阶段的操作。,1)

47、 SVC呼叫建立过程 当主叫DTE1想要建立虚呼叫时，它就在至交换机A的线路上选择一个逻辑信道(图中为253)，发送“呼叫请求”分组，格式如图7.14所示。该“呼叫请求”分组中包含了可供分配的高端LCN和被叫DTE地址。,图7.14 呼叫请求分组格式,前三个字节为分组头，GFI、LCGN、LCN的意义如前所述，第三个字节分组类型识别符为00001011，表示这是一个呼叫请求分组。在数据部分包含有详细的被叫DTE地址和主叫DTE地址。 正常的呼叫建立过程如图7.15所示。呼叫请求分组发送到本地DCE，由本地DCE将该分组转换成网络规程格式，而且通过网络交换到远端DCE，由远端DCE将网络规程格式

48、的呼叫请求分组转换为“入呼叫”分组，并发送给被叫DTE，该分组中包含了可供分配的低端的LCN。“呼叫请求”分组和“入呼叫”分组分别从高端和低端选择LCN是为了防止呼叫冲突。远端DCE选择的LCN和主叫DTE选择的LCN可以不同。,图7.15 呼叫建立过程,被叫DTE通过发送“呼叫接受”分组表示同意建立虚电路，该分组中的LCN必须与“入呼叫”分组中的LCN相同。远端DCE接收到“呼叫接受”分组之后，通过网络规程传送到本地DCE，本地DCE发送“呼叫连接”分组到主叫DTE，表示网络已完成虚电路的建立过程，“呼叫连接”分组中的LCN与“呼叫请求”分组中的LCN相同。主叫DTE接收到“呼叫连接”分组之

49、后，表示主叫DTE和被叫DTE之间的虚电路已建立，可以进入数据传输阶段。,在被叫DTE不想接受呼叫的情况下，它可以通过发送“清除请求”分组表示拒绝，这将导致本地DCE向主叫DTE发送“清除指示”分组，该分组中包含了原因字段，说明虚呼叫的清除是由被叫DTE引起的。然后主叫DTE发送“清除证实”分组给本地DCE，再传递给被叫DTE。如果是由于网络的原因不能建立虚呼叫，则本地DCE向主叫DTE发送“清除指示”分组，并包含了清除的原因，主叫DTE向本地DCE回送“清除证实”分组。,2) 数据传输阶段 当主叫DTE和被叫DTE之间完成了虚呼叫的建立之后，就开始了数据传输阶段，DTE 和DCE对应的逻辑信道就进入数据传输状态。此时，在两个DTE之间交换的分组包括数据分组、流量控制分组和中断分组。,无论是PVC，还是SVC，都有数据传输阶段。在数据传输阶段，交换机的主要作用是逐个转发分组。由于虚电路已经建立，属于该虚电路的分组将顺序沿着这条虚电路进行传输，此时分组头中将不再需要包含目的地的详细地址，而只需要有逻辑信道号即可。在每个交换节点上，要将分组进行存储，然后再进行转发。转发是指根据分组头中的LCN查相应的转发表，找到相应的出端口和出端的LCN，用该LCN替换分组头中的入端口LCN，然后将分组在