【现代通信技术】第三章 交换技术基础

一、 通信网基本技术要素（交换技术、网络结构、编号计划）

        首先，我们要回答两个问题：“什么是通信网络的核心节点？” “为什么要引入核心节点？”

        通信系统是两个终端互连，如果我们想要多个用户两两进行通信，我们只需要让其两两互连。

        这种方式在理论上说得通，但是在实际应用上不可能实现，因为通信终端数以亿计，这样的工作量显然无法完成。如果存在N个终端，那么就会存在N（N-1）/2 条用户线，这不具备收敛性和拓展性。因此，我们引入核心节点的概念。它的引入完成了不同用户之间信息的转发，也就是我们所定义的交换，通常情况下，核心节点也可以叫做交换机。交换的基本功能是在任意入线和出线之间建立连接，或者说将入线上的信息转发到出线上。

        网络结构，定位为网络中终端节点与核心节点、或者核心节点之间的连接方式。 存在五种类型——总线型、星型、树型、环型、网状网型。其中，接入网中多采用总线型、星型、树型或者环型；骨干网中采用分级网，大部分为三级网；上下级之间为树型，同级间采用网状网型。

         另一个重要的技术要素为编号计划。网络中所有终端与节点都必须有编号来识别身份，称之为寻址。编号的方式有两种——等长制、不等长制。 其中，固定电话网（电话号码）是不等长制，互联网（IP地址）和移动电话网（手机号码）采用的是等长制。

        我们依据通信网络节点交换设备的类型来划分网络类型。下图中不存在广播电视网，因为电视网为单向下行网络，不存在中间的交换设备，也就是说，电视之间是不可以互相通信的。

 

 二、 交换节点中传送的信号

        交换是完成任意入线到任意出线上的转发，而根据转发机制的不同，我们定义了不同的交换方式。其中，最基本的有两种——电路交换和分组交换。这一组概念，与另外两组概念之间存在重要关联，同步时分复用和统计时分复用、物理连接和逻辑连接。

        首先，我们来看同步时分复用和统计时分复用。之所以存在两种不同的交换技术，因为交换的信号有不同的形式。这些信号不是核心节点产生，而是由我们的信源（终端节点）产生。我们在学习通信业务的时候，知道信源业务典型的有两种——话音业务和数据业务。

话音业务	数据业务
单用户信息量恒定业务平稳	单用户信息量变化业务突发性强
同步时分复用	统计时分复用
电路交换	分组交换

        在接入网中，我们用到很多复用方式——频分复用、码分复用等。而在骨干网中，常用的就是时分复用。将多个话路的PCM信号用时分复用的方式装成时分复用帧（每帧占用125us），然后发送到线路上。话音业务的频带300Hz-4KHz，根据奈奎斯特定理，我们得到8KHz，采用8bit量化，速率为64bit/s。在中国、欧洲采用E1（2.048Mb/s），30/32时隙，各时隙64kb/s；在北美、日本采用T1（1.544Mb/s），24时隙，各时隙64kb/s。但是最重要的特征，不论用户数有多少，时隙数可以变化，但是每帧占用的总时间是不会变的。

        在同步时分复用信号中，我们发现，帧序列中有一个很明显的特点，每个用户的位置是不会改变的，即子信道ABCD在TDM帧中的位置不变。

        总结一下同步时分复用的信号的特点如下：

信息处理单元：时隙

不同用户信道标识方法：帧序列中的位置号（位置化信道）

每个用户的信息传输速率：恒定不变

帧序列中用户排布情况：周期规律

         同步时分复用的实时性很好，但是存在一个缺点。有些时候发送数据，但是有些时候没有发送数据，在这种情况下，我们形成一个同步时分复用帧的时候，无论是否发送数据，数据帧都会保留，所以可能会造成线路资源的浪费。而对于数据业务，这种情况会更加严重，因此，我们需要让用户需要资源的时候，尽可能多的给他，而在用户不需要资源的时候，将线路资源释放出来，供其他用户应用。这样的话，不能通过在帧中的位置判断用户，这样就需要加上一个控制信息。

     在数据业务中，我们采用的是统计时分复用信号。对于用户的数据，我们要进行分组，给每个分组，都加上一个首部，在首部中，我们要加上控制信息，含有地址等。

        总结一下统计时分复用信号的特点：

信息处理单元：分组（包）

不同用户信道标识方法：首部中的标记信息（标志化信道）

每个用户的信息传输速率：动态变化

帧序列中用户排布情况：统计随机

 

三、 交换技术及其种类

        交换技术最重要的是电路交换和分组交换。

电路交换

在通信前建立连接，通信后释放连接；通信期间不管是否有信息传送，连接始终保持。

建立的是物理连接；

交换节点中传送的信号基于同步时分复用方式；

节点完成交换处理的方式是改变时隙位置；

通信是透明传输，无差错控制措施。

主要应用于话音业务。

 分组交换

通信前可以建立连接，也可以不建立连接；

如果建立了连接，则为逻辑连接；

交换节点中传送的信号基于统计时分复用方式；

节点中完成交换处理的方式是存储转发，将需要传送的信息分成若干分组，每个分组需要添加控制信息，等待链路带宽空闲就进行转发；

不是透明传输，需要差错控制措施。

主要应用于数据业务。

        分组交换存在两种交换方式，一种是不建立连接（计算机网），另一种是需要建立连接（传统通信网）。

         电路交换实时性比较好，但是资源利用率很低；分组交换实时性比较差，但是资源利用率很高。我们想要数据业务在保证资源利用率的同时，提高实时性，改进传统低速数据业务，提出了一系列的快速数据分组业务，那么对应两种技术——帧中继技术和ATM技术。

         帧中继网利用帧中继的协议相比于分组交换网提高了两个数量级，这是如何实现的呢？为了实现任意两个设备之间的互联互通，ISO提出了OSI七层协议模型。物理层处理的数据单元叫做比特，完成的是二进制传输，在物理层中，我们要考虑的是相应的电器特性，调制方式以及编码方式。数据链路层处理的数据单元叫做帧，他完成的是介质的访问、差错的控制以及数据成帧。网络层处理的数据单元为包，完成路由寻址以及交换转发，经常用到最短路径优先算法。而传输层处理的数据单元为报文，负责端到端的可靠连接。会话层和表示层在实际应用中很少。最后的一层应用层对应用户的应用程序。 

        在这样的一种模型的指导下，要想实现两个设备之间的通信，我们需要完成下面的过程。

         我们可以发现这样一种过程，每一级每一层都需要进行协议处理，很耗费时间，因此这样的传输速率会很慢。我们需要简化协议的功能。

         差错控制是要做的，但是在帧中继中把差错控制推到了网络的终端侧来进行。在X.25协议中，每一个节点都会进行差错检查，发现没问题之后，需要给上一级节点回一个确认的消息。而在帧中继中，认为在通信网中间的节点不需要进行差错检查。

        这就要求通信的差错率低，因此，只有当光纤通信取代电缆通信之后，帧中继技术才得到了广泛的应用。

        在帧中继技术中，还有一个数据成帧的操作，也就是把发送端发送的数据进行一个个的分组。而ATM技术，考虑到了传统的电路交换网，因为其处理的单元都是64b/s的时隙，以分组交换为基础，融合了电路交换的思想，将信元进行长度固定——53个字节（信头5字节，信息段48字节）。

 

 三、 连接技术及其种类

        为了能深入把握电路交换与分组交换的概念，我们学习了同步时分复用与统计时分复用，下面我们来继续学习一下物理连接和逻辑连接。

        为什么在讨论交换技术之前要学习连接技术呢？因为交换就是在任意入线和出线之间建立连接，或者说将入线上的信息转发到出线上。连接是一个我们日常生活中经常用到的名词，两个固定的物体，只要他们连着或者接上就会形成连接，这就不得不提到连接媒介了。

        H1要和H5通信，有两种通信方式：一种是随机发送；另一种是H1先向H5发出一个特定的格式的控制信息分组，要求进行通信，同时寻找一条合适路径，若H5通信通信就发回相应，确定该路径。我们就可以引出连接的定义， 通信网络中由事先选定的若干核心节点构成的一条路径称为连接。 

       连接也有两种方式，无连接和面向连接。无连接指的是通信之前不需要建立连接。面向连接是通信前建立连接，通信后拆除连接，通信期间不管是否有信息传送，连接始终保持。从研究通信的角度，我们认为无连接是不可以保证与通信质量的；但是在实际应用中，计算机网通常采用无连接的方式，因为它操作简单，得到了广泛应用。

        根据连接的性质可以划分为物理连接和逻辑连接。

物理连接(实连接)
两个终端之间经过的由若干核心节点构成的路径事先确定

基于同步时分复用
指定路径中任意两节点间的物理通路确定，一个通路就是一个选定的时隙
 

逻辑连接(虚连接)
两个终端之间经过的由若干核心节点构成的路径事先确定
基于统计时分复用
指定路径中任意两节点间的通路不是指定时隙，而是逻辑通路，即个通路就一个选定的逻辑信道号。

        根据连接建立的方式可以划分为交换式连接和半永久连接。

半永久连接（数据网）

连接由操作管理(0&M)功能来建立和拆除，即专线方式。通俗来说，是由网管系统，通过人工配置命令来实现。

交换式连接（电话网）

连接由信令功能来自动建立和拆除。

        连接还可以分为半永久虚连接（PVC）和交换式虚连接（SVC）。指的是在逻辑连接中，是由信令支撑的交换式连接还是由网管系统通过人工配置命令实现的半永久连接。

四、 连接功能的数学描述

        对于一个交换节点，可以把它分成四个功能模块，分别是连接功能、接口功能、信令协议功能和控制功能。其中，最基础最核心的是连接功能，接下来，我们就讨论如何从数学的角度来考虑连接功能。

        研究交换节点的连接功能，从理论上来说就是研究出线和入线的连接关系。数学上，表示对应关系的工具主要由两类，集合和函数。在研究连接功能上，我们需要用到连接集合和连接函数。

        在定义连接集合的时候，我们首先定义入线集合和出线集合。然后，我们如何来表示连接关系呢？一条入线对应多条出线，即入线集合中的一个元素对应出现集合的元素子集。

        通过下面的图，我们可以直观的看到，入线1同时将信息传输给出线1、2、3，这也将被称为组播或广播。 

        我们既然可以定义一到多，那么我们为什么不能定义多到一呢？入线1、2、3同时传输数据给出线1，这样的话数据同时到达出线1，也就出现了阻塞现象。

         在实际应用中，我们用到的交换网络，经常是出线数与入线数相等的对称网络，记为 N x N 交换网络。如果仅考虑单播情况，则N x N交换网络连接集合中仅有 N！个。如果考虑组播和空闲情况， 则N x N交换网络连接集合中有多少个呢？经推导可以得到共有（N+1）^N个元素。

         看完连接集合之后，我们来看一下连接函数。

连接函数表示相互连接的入线编号和出线编号之间的一对应关系。

存在连接函数 f，在它的作用下，入线x与出线(x)相连接，   。

入线编号构成的数组和出线编号构成的数组之间对应的置换关系或排列关系。

入线集合和出线集合的一种映射关系。

连接函数只能表示单播情况，不能表示组播或多播的情况。

        在连接函数中，我们经常用二进制来表示自变量，现在有三个自变量，每个自变量可以取0或1。根据不同的组合可以得到8种不同的排列。这样的一种操作。好比是将其分组之后，交叉开来，类似于扑克牌洗牌，因此叫做 “均匀洗牌函数” ，整个均匀洗牌函数的定义，是循环左移一位。

        在下面这个函数种，我们仍然是将其进行排列。在中间有两个大叉，像蝴蝶的形状，称为 “碟式连接函数” 。

        那么我们如何进行推导连接函数呢？

         连接函数不仅仅是一种数学表达，更是能进行实际应用。比如BANYAN网络，在ATM交换机种有着大量的应用。