文档
中直接或对已有的连接重选路由建立一个连接，只要这个连接的起点和终点是空闲的。
广义无阻塞网络，指给定的网络存在固有阻塞可能，但有可能存在着一种精巧的选路方法，使得所有阻塞均可避免。真正实用的广义无阻塞网络是非常少见的。
8. TST交换网络要求实现第0个T 接线器输入时隙TS8与第31个T 接线器输出时隙TS500交换信息，内部时隙选用TS7和TS263，输入侧T接线器采用控制写入、顺序读出方式，输出侧采用顺序写入、控制读出方式， S接线器为32 ×32矩阵，编号为0~32，采用输出控制方式。试画出双方通话时交换网络原理图。 指出图中SMA、SMB、CMA、CMB、 CMC的容量是多少，即各需要多少单元？
见作业题目
9. 指出4层平面结构的DSN中，网络地址ABCD最大取值各为多少？
A：4 bits，终端模块编号，表示终端模块所连接的入口级DSE的输入端口号共12个。
B：2 bits，第1 级DSE号，表示第1 级DSE的4条出线应连接到第2 级DSE输入端口号。由于第 1级成对DSE连接到第2 级DSE的端口号分别为n 和n+4，这里n 为0 ~ 3，所以只需要2 bits来区分4 个地址。
C：3 bits，第2 级的DSE号，表示第2 级DSE出线应连接第3 级DSE输入端口号，共8个地址。
D：4 bits，对应第4 级，表示第3 级DSE的出线应连接的第4 级DSE的输入端口号，共16个地址。
文档
10. 列出4 ×4的BANYAN网络的全部路径，从而说明它的唯一路径的特点。
在4 ×4的BANYAN网络中，若第一级和第二级之间构成均匀洗牌连接，它的每一条入线和每一条出线都有一条路径，并且只有一条路径。如下图所示。
11. 试说明2 ×2 BATCHER比较器与2 ×2 交换单元有何异同。
相同点：
在结构上：两者都具有两条入线和两条出线 相异点： 在工作方式上：
2 ×2交换单元具有两种状态：平行连接和交叉连接，分别完成不同编号的入线与出线间的连接，达到两条任意入线和任意出线进行交换的目的。
2 ×2比较器，实际上是一个两入线 / 两出线比较交换单元，将入线上的两个数字进行比较后，高地址信元送到高端 (H)，低地址信元送到低端(L)，仅有一个信元时送到低端。
在构成的网络上：
比较器构成的排序网络可对进入该网络的数据进行排序，而不是地址，以达到将原先任意顺序的数据整理成一个完全有序的序列的目的。而交换单元构成的网络是对地址进行映射，以便将任一入线链接到任一出线。
文档
第三章
1. 试简述空分交换、时分交换、模拟交换、数字交换、布控交换和程控交换的基本概念。
空分交换，这是指在交换过程中的入线是通过在空间的位置来选择出线，并建立接续。通信结束后，随即拆除。
时分交换是把时间划分为若干互不重叠的时隙，由不同的时隙建立不同的子信道，通过时隙交换网络完成话音的时隙搬移，从而实现入线和出线间话音交换的一种交换方式。
模拟交换的对象是模拟信号，是对模拟信号进行交换。 数字交换的对象是数字信号，是对数字信号进行交换。
布控交换是布线控制交换，控制设备由预定功能的数字逻辑电路组成，也就是由硬件控制交换。
程控交换是存储程序控制交换的简称，以电子计算机作为控制设备，也就是由软件控制交换。
2. 程控交换机基本结构包含哪几部分？并简述它们的作用。
程控交换控制系统包括CPU、存储器和 I/O接口电路三部分；
CPU执行机器语言指令和程序，储存器用来存放软件程序及相关数据，I/O接口用于输入信号和输出信号。
3. CCITT在电路交换系统中规定了哪几类接口及各类接口的作用。
中继侧接口连接至其它交换机，Q.511规定接口有三种，接口A和B都是数字
文档
接口，A通过PCM一次群连接到其它交换机，B通过PCM二次群连接其它交换机 , C是模拟中继接口，有二线和四线之分。用户侧接口有二线模拟接口Z和数字接口V两种。其中V接口又分V1、V2、V3、V4和V5几种。
OAM接口用于传递和操作与维护有关的信息。主要包括交换机系统状态、资源占用、计费数据、测量结果及告警信息等。
4. 试简述模拟用户接口电路的功能。
模拟话机的接口电路，也称为用户电路(LC)，模拟用户电路可归纳为七大功能： (1) 馈电B：给用户电路提供-48V电源； (2) 过压保护O：保护交换机免受高压电损害； (3) 振铃控制R：给用户提供90V铃流； (4) 监视S：监视用户回路的通断状态；
(5) 编译码和滤波器C：提供A/D、D/A转换和PCM编码与解码； (6) 混合电路H：进行二/四端口转换；
(7) 测试T ：使用户线与测试设备接通，进行用户线测试。
5．数字用户接口连接的用户传输线若采用二线传输需要解决哪些问题？
为了能在二线的数字环路，即普通电话线路上，可靠地传送数字信息，必须解决诸如码型选择、回波抵消、扰码与去扰码等技术问题。
6. 数字中继接口完成哪些功能？为什么在位同步时要采用弹性存储器？
数字中继接口是数字中继线与交换机之间的接口，其出入端都是数字信号； 其功能如下：
文档
(1) 码型转换 (2) 时钟提取 (3) 帧同步和复帧同步 (4) 检测和传送告警信息
(5) 帧定位 (6) 帧和复帧同步信号插入 (7) 信令提取和格式转换； 帧定位利用弹性存储器作为缓冲器，使输入的码流的相位与网络内部局时钟相位同步。
在异步通信网中，接收端交换机本身时钟与中继线上提供的时钟，可能在频率及相位不完全一致，位同步就是要实现它们间的同步。
从码流中读取输入数据时，必须使用从码流提取的时钟，但网内数据交换是以本交换系统的时钟为基准的。
使用弹性存储器能强制提取的时钟和系统时钟同步。弹性存储器按提取时钟写入数据，使用系统时钟读出数据，保证读出的数据和系统时钟同步，完成由提取时钟过渡到系统时钟的调整。
7. 试简述多频数字信号是如何产生的？以产生1380Hz与1500Hz的多频信号为例，详细给予说明。
若要产生1380Hz和1500Hz数字MFC双音频信号。找出一个重复周期时间，使1380、1500与8KHz三个频率在其内恰好成为整数循环。为此，取三个频率最大公约数20Hz，其周期为50ms。在50ms内，1380Hz重复69次，1500Hz重复75次，8KHz重复400次。用8KHz频率对1380Hz和1500Hz复合频率采样，得400个样值 ,代表了69个1380Hz和75个1500Hz频率正弦波之和，把400个样值的PCM码存入ROM单元中。计算机直接从ROM单元按顺序读出存储数据，即可形成数字双音频MFC信号。