第5章

图5.7 X.25的分层结构
高层协议 与远程DTE之间的高层协议
分组级协议 分组层 分组层
X.25
数据链路 层
帧级协议
数据链路 层
物理层
物理级协议
物理层
DTE
物理连接 接口
DCE
5.3.2 X.25的物理层

物理层完成的主要功能如下：



在DTE和DCE接口处提供数据传输； 在设备之间提供控制信号； 提供时钟信号，用以同步数据流和规定比特 速率； 提供电气地； 提供机械的连接器（如针、插头和插座）。
存储器
一般终端A
C 可拆分成两个 分组的报文
分组交换机1
1 C
2
C
分组交换机2 2 3 D 2 D 1 D 2 C 3 2 1 D C 1 C
3
D
2 分组
D
1
D
分组型终端C
分组型终端B
分组交换机3
一般终端D
存储器
存储器 分组拆装设备
5.3 分组交换协议——X.25协议
5.3.1 分组交换协议的结构
第五章 分组交换与分组交换网
5.1 分组交换技术与分组交换网

分组交换也称为包交换。将要传送的数 据按一定的长度分成多个数据段，这些 数据段称为“分组”，发送端把这些 “分组”分别发送出去。到达目的地， 目的交换机将一个个“分组”按顺序装 好，还原成原文件发送给收端用户，这 一过程称为分组交换。进行分组交换的 通信网称为分组交换网。
1.数据报（Datagram） 2.虚电路（Virtual Circuit）

数据报（Datagram）

在数据报方式中，分组被独立的对待，每一个分组都 包含终点地址信息，彼此之间相互独立的寻找路径， 同一份报文的不同分组可能沿着不同的路径到达终点。 在这种技术中，一个被独立对待的分组就称为一个数 据报
5.3.3 X.25的数据链路层——LAPB
X.25数据链路层规程是要在物理层提供的双向 的信息输送管道上实施信息传输的控制。一般 情况下，X.25的数据链路层采用的是HDLC （高级数据链路控制规程）的一个子集LAPB （平衡型链路访问规程）。

数据链路层帧类型与结构

按照帧的功能可以把帧分成三类：信息帧（I帧）、监 控帧（S帧）和无编号帧（U帧）。LAPB帧的基本结构 如图5.8所示，所有帧均包含标志F、地址字段A、控制 字段C、帧检验序列FCS，部分帧还包含信息字段I。
地址字 段A 8比特 控制字段C 8或16比特 信息字段I 变长 检验序列FCS 16或32比特 标志F 8比特
标志F 8比特
图5.8 LAPB帧的基本结构
5.3.3 X.25的分组层（虚呼叫的控制原理）

X.25分组层是利用链路层提供的服务在 DTE-DCE接口交换分组。它将一条逻辑 链路按照动态时分复用的方法划分成多 个子逻辑信道，允许多个用户终端或进 程同时使用一条逻辑链路，以充分利用 线路资源。
分组交换机的基本结构



交换单元 分组交换机交换单元的基本功能和电路交换机交换单 元的基本功能是一致的，就是把信息从某个输入端口 送到某个输出端口。 接口单元 接口单元包括用户线路的接口单元和中继线路的接口 单元。 其功能包括：用户线的监视和控制、分组的组 合与分解、差错控制、传输控制规程的控制等。 控制单元 控制单元用于完成整个系统的控制工作，其功能包括： 呼叫处理、流量控制、路由选择、系统配置等。控制 单元的功能一般由软件来完成。
清除
实 DTE清除证
证
证实
实 DTE清除证
证实
重启证实
清
清除指示
实 DTE清除证
实
除
清除指示
5.4 分组交换机
5.4.1 分组交换机的结构

分组交换网的终端用户与网络之间的接口标准是统一 的，几乎所有的分组交换设备提供商都遵守并实现了 这些标准。而交换网的网内通信规程、分组交换机的 设计以及网络的维护、管理和控制至今没有统一的标 准，各个厂家的内部协议是互相不兼容的，分组交换 网设备也是多种多样的，没有统一的结构。这一节首 先介绍分组交换系统的基本结构，在此基础之上简要 介绍北方电信公司生产的DPN-100型分组交换机。
5.4.2 性能指标


分组交换机的主要性能指标包括： （1）端口数，包括同步端口数和异步端口数。 （2）吞吐量，表示该交换机每秒能处理的分组数。在给出该指 标时，必须给出分组的长度，通常为128字节/分组。 （3）每秒能处理的呼叫次数。在一般情况下，该指标都是在不 传送数据分组时给出的值。 （4）路由数，表示该交换机能与其他交换机相连接并能进行路 由选择的值。 （5）平均分组处理迟延，是指在传送一个数据分组从输入端口 至输出队列所需的平均处理时间。在给出该指标时也需要指出分 组长度。 （6）提供用户可选补充业务的能力。 （7）支持X.25等协议的版本时间。 （8）提供非标准接口的能力，如SDLC、BSC等。
5.5 分组交换
5.5.1 分组交换网的构成

网络拓扑结构
（a）树形
（b）星形
（c）总线形
（d）环形
（e）网状形

分组交换网的基本结构
NMC
PAD NPT NPT NPT NPT PAD PT PAD RCU PT PT PT
NPT NPT
NPT 非分组型终端 PT 分组型终端 RCU 远程集中器 NMC 网管中心

（4）数据报方式对网络的适应能力较强。
5.2.4 路由选择
分组交换网的主要功能就是接受来自源站点的 分组，并将它们传送到目的站点。因为通常在 网络中存在多条从源站点到目的站点的路径也 就是路由，所以为了完成分组传送这个任务， 必须选择其中的一条路径，这就是路由选择功 能.

几种常见的路由选择策略：
分组层的主要功能



在X.25接口为每个用户呼叫提供一个逻辑信道； 通过逻辑信道群号（LCGN）和逻辑信道号（LCN）来 区分与每个用户呼叫有关的分组； 为每个用户的呼叫连接提供有效的分组传输，包括顺 序编号、分组的确认和流量控制过程； 提供交换虚电路（SVC）和永久虚电路（PVC）的连接； 提供建立和清除交换虚电路连接的方法； 监测和恢复分组层的差错。
数据报和虚电路的对比



（1）数据报省掉了呼叫的建立和清除过程，如果只传送少量的分组，那 么采用数据报方式的传输效率会比较高。 （2）对于数据报方式，由于每个分组是各自独立在网络中传输的，所以 分组不一定按照发送时的顺序到达网络终点，因此在网络终点必须对分 组重新排序。而对于虚电路的方式，分组按已建立的路径顺序通过网络， 在网络终点不需要对分组重新排序。 （3）在数据报方式下，由于每个数据分组都要独立的寻找路径，所以单 个数据分组传输的时延较大。而虚电路一旦建立，单个数据分组的传输 时延则会小得多。
用户数据

分组 头
用户数据
分组 头
用户数据
分组 头
用户数据
分组 头
用户数据
分组
图5.2 分组的形成
5.2.3 分组交换
一个分组从发送终端传送到接收终端，必须沿一定的路径经过 分组交换网络。那么分组是如何穿过网络的呢？目前有两种方 法实现：数据报（Datagram）和虚电路（Virtual Circuit）。

虚电路与逻辑信道
前面我们分别介绍过虚电路和逻辑信道的概念，那么 这两者之间有什么联系和区别呢？ （1）虚电路是在DTE-DTE之间建立的虚连接，存在于端 到端之间；逻辑信道是DTE-DCE接口或中继线上可分 配的资源，存在于点到点之间，一条线路上可以存在 多个逻辑信道。一条虚电路是由多个逻辑信道连接而 成。每条线路的逻辑信道号是独立分配的，同一条虚 电路在不通线路上的逻辑信道号可能是不相同的。 （2）逻辑信道是一直存在的，它分为占用和空闲两种状 态；虚电路（不包括永久虚电路）随着通信的开始而 建立，通信结束后就被清除。
高速线路 高速或中速线路
转接交换机 本地交换机
5.5.2 中国公用分组交换网（CHINAPAC）

我国组建的第一个公用分组交换网简称CNPAC， 是1988年从法国SESA公司引进的实验网，该 实验网于1989年11月正式投入使用。由于该网 络的覆盖面不大，端口数较少，无法满足信息 量较大、分布较广的企业和部门的需求，原邮 电部决定扩建我国的公用分组交换网，扩建的 公用分组数据交换网简称CHINAPAC，于1993 年建成投入使用，由骨干网和地区网两级构成。

图5.5 拥塞的影响
无控制的
吞吐量（交付的分组）
1.0
理想的 开销 受控制的 无控制的 0.8 1.0 提供负荷（发送的分组） （a）吞吐量
平均分组时延
理想的
受控制的 0.8 1.0 提供负荷（发送的分组） （b）时延
流量控制的方法

证实法 预约法 许可证法
5.2.6 分组交换的工作过程
虚电路（Virtual Circuit）


虚电路方式就是指通信终端在收发数据之前，先在网 络中建立一条逻辑连接，在通信过程中，用户数据按 照顺序沿着该逻辑连接到达终点。注意虚电路指的是 一条逻辑连接，而不是指一条专门的物理通路。同一 条线路可能同时被多条虚电路使用。 分组交换网提供的虚电路交换方式有两种，一种是交 换虚电路（SVC：Switch Virtual Circuit），又称为虚 呼叫（Virtual Call），另一种是永久虚电路（PVC： Permanent Virtual Circuit）。

固定路由选择 泛法路由选择 随机路由选择 自适应路由选择
5.2.5 流量控制
分组交换网中各个节点交换机的处理能力和各条线路 的传输容量是一定的，但是用户终端发送分组的时间 和数量具有随机性。如果不对数据流进行控制，有可 能造成网内数据流分布不均匀，部分节点和线路上的 数据流超过其处理能力或传输容量，造成网络的阻塞。 严重时，分组在网络中无法传送，不断被丢弃，源节 点无法发送新的数据，目的节点也收不到分组，造成 死锁。
5.5.3 网络编号——X.121

为了实现公用数据通信网的国际和国内互连通信，CCITT制定了 国际统一的网络编号方案——X.121。 国际数据编号最大由14位十进制数构成，如图5.27所示。其中最 前面的一位P为国际呼叫前缀，其值由各个国家决定，我国采用 “0”。紧接着4位称为数据网络识别码DNIC（Data Network Identification Code），DNIC由3位数据国家代码DCC（Data Country Code）和1位网络代码组成。DCC的第1位Z为区域号，世 界划分为6个区域，编号为2-7（Z=0和Z=1备用，Z=8和Z=9分别 用于同用户电报网和电话网的相互连接）。DCC的后两位原则上 用于区分区域内的国家。例如中国的DCC是“460”。有10个以上 网络的国家可以分配2个以上的DCC。DCC之后的一位用于区分为 位于同一个国家内的多个网络。CHINAPAC的DNIC为“4603”。

呼叫建立过程
主叫 DTE X.25 本地 DCE 网络规程 远端 DCE X.25 被叫 DTE
呼叫请求
建立
入呼叫
呼叫接受
接受
呼叫连接
呼叫拒绝
主叫 DTE X.25 本地 DCE 网络规程 远端 DCE X.25 被叫 DTE
呼叫请求
建立
入呼叫
清除请求
清除
清除指示
DTE清除证 实
证实
DCE清除 证实
呼叫清除过程
主叫 DTE X.25 本地 DCE 网络规程 远端 DCE X.25 被叫 DTE
清除请求
清除
清除指示
DTE清除证 实
证实
实 DCE清除证
复位过程
主叫 DTE X.25 本地 DCE 网络规程 远端 DCE X.25 被叫 DTE
复位请求
复位
复位指示
实 DTE复位证
证实
实 DCE复位证



X.25协议是数据终端设备（DTE）和数据电路端接设 备（DCE）之间的接口规程。它最初于1976年颁布， 在1980年、1984年、1988年、1993年又进行了多次修 改。它是目前使用最广泛的分组交换协议。 X.25协议定义了帧（Frame）和分组（Packet）的结构； 数据传输通路的建立和释放、数据的传输等过程；顺 序控制、差错控制和流量控制等机制；以及分组交换 提供的基本业务和可选业务等。X.25属于接口规程， 没有定义路由选择算法，这属于分组交换网网络内部 控制功能，由各个厂家决定。（参见《分组交换工程》 P163-165） X.25协议分为三层：物理层、数据链路层和分组层， 各层在功能上相互独立，如图5.7所示。
（a）由DTE发起的复位
主叫 DTE
X.25
本地 DCE
网络规程
远端 DCE
X.25
被叫 DTE
复位指源自文库
DTE复
示
复位
复位指示
DTE复位证
证实
位证实
实
（b）由DCE发起的复位
重启（Restart）过程
主叫 DTE X.25 本地 DCE 网络规程 远端 DCE X.25 被叫 DTE
重启请求
清除
清除指示
5.2 分组交换的基本原理
5.2.1 分组传送方式（资源共享方式）
1 2 1 2 2 3 1 3
用户 数据
用户 标识

图5.1 统计时分复用（STDM）
分组传送采用的是统计时分复用（STDM）的方式。
5.2.2 分组的形成
来自数据终端的用户数据可能是很长的报文，我们需要将该报文 拆分成若干段，并加上分组头，组成一个完整的分组（packet）， 如图5.2所示。