第二章交换网络.docx

第二章交换网络.docx

《第二章交换网络.docx》由会员分享，可在线阅读，更多相关《第二章交换网络.docx（9页珍藏版）》请在冰豆网上搜索。

第二章交换网络

第二章-交换网络

1、描述交换单元外部特征的指标是什么？

举例说明。

（1）容量:

交换单元所有入线可以同时送入的总的信息量。

（2）接口:

即交换单元自己的信号接口标准。

（3）功能:

点到点功能、同发功能、广播功能。

（4）质量:

 包括交换单元完成交换功能的情况和信息经过交换单元的损伤。

2、用函数、图形、排列三种表示方法，分别表示出N=8具有均匀洗牌连接、蝶式连接特性的交换单元的连接关系。

均匀洗牌连接：

蝶式连接：

3、试计算构造16*16有向交换单元, 采用基本开关阵列时需要多少个开关?

若构造16*16无向交换单元, 同样采用基本开关阵列时分别需要多少单向开关和双向开关?

有向交换单元，基本开关阵列：

N*N=256。

无向交换单元，基本开关阵列：

N*（N-1）=240。

无向交换单元，双向开关阵列：

N*（N-1）/2=120。

5、试计算要构造16X16的交换单元，采用K=4的绳路开关阵列时需要多少个开关？

16*4*2=128个开关。

6、一个S接线器的交叉点矩阵为8*8，设有TS10要从母线1交换到母线7，试分别按输出控制方式和输入控制方式画出此时控制存储器相应单元的内容，以及控制存储器的容量和单元的大小（bit数）。

设每条母线上有N个时隙控制存储器的单元大小为3bit，1个控制存储器的容量3Nbit，8个控制存储器的容量为24Nbit。

7、时分交换单元主要有共享存储器型和共享总线型两种，比较他们之间的异同。

相同点：

两者都可以对三种时分复用信号进行交换,只不过具体实现方式不同。

不同点：

（l）结构不同。

共享存储器型交换单元以存储器作为核心部件，而总线型交换単元的一般结构包括入线控制部件、出线控制部件和总线三部分。

（2）工作方式不同。

共享存储器型交换単元的工作方式有两种：

A、入线缓冲；B、出线缓冲。

总线型交换单元的各部件功能特点如下：

a、入线控制部件接收入线新号，进行相应的格式变换，放在缓冲存贮器中，并在分配给该部件的时隙上把收到的信息送到总线上。

b、出线控制部件检测总线上的信号，并把属于自己的信息读人一个缓冲存储器中，进行格式变换，然后由出线送出，形成出线信号。

c、总线一般包括多条数据线和控制线。

d、总线时隙分配要按一定的规则。

8、一个T接线器可完成一条PCM上的128个时隙之间的交换，现有TS28要交换到TS18，试分别按输出控制方式和输入控制方式画出此时话音存储器和控制存储器相应单元的内容，以及话音存储器和控制存储器的容量和每个单元的大小（bit数）。

话音存储器：

128个存储单元，每个単元大小8bit，容量为128*8=1024bit；

控制存储器：

128个存储单元，每个单元大小7bit，容量为128*7=896bit。

9、根据T接线器的工作原理，试分析影响T接线器的容量因素有哪些？

入复用线的时隙数、每个时隙上传输的编码位。

出里面的内容19送到信道总线上去，同时将数据信道字中的信息a送到数据总线上去；

（5）当TX8把端口总线上的数据8与自己的端口号相比较，发现一致后，先从信道总线上读出信道号19，把数据总线上的信息a存放到话音存储器的第19个单元中；当TX8上TS19到来的时候，就将话音存储器中的第19个单元的信息a放到PCM线上输出，从而完成交换。

在这里话音存储器的工作方式是：

控制写入、顺序读出。

（6）当信息交换完毕后，RX5的TS5上接收到置闲信道字后，就把该信道置为空闲，直到下次再收到选择信道字重新建立内部通道。

12、什么是多级交换网络？

需要交换的信息从交换网络输入端到交换网络输出端需要经过多个交换单元。

13、举例说明什么是严格无阻塞网络、可重排无阻塞网络、广义无阻塞网络？

严格无阻塞网络：

不管网络处于何种状态，任何时刻都可以在交换网络中建立一个连接。

可重排无阻塞网络：

不管网络处于何种状态，任何时刻都可以在一个交换网络中直接或对已有的连接重选路由建立一个连接，只要这个连接的起点和终点是空闲的。

广义无阻塞网络：

指给定的网络存在固有阻塞可能，但有可能存在着一种精巧的选路方法，使得所有阻塞均可避免。

真正实用的广义无阻塞网络是非常少见的。

14、若入口级选择8入线的交换单元，出口级选择8出线的交换单元，试构造128*128的三级严格无阻塞CLOS网络。

并画图说明。

n=8,m=2n-1=15,r=16。

15、已知一个T-S-T数字交换网络，每个T接线器完成一条PCM上的512个时隙之间的交换，初级T接线器为输出控制方式，次级T接线器为输入控制方式，S接线器为输入控制方式，其交叉点矩阵为8X8型。

试画图说明PCM1的TS8和PCM7的TS31的交换（内部时隙为TS15并采用对偶原理）。

第一级第二级第三级

16、试画图说明用2*2的交换单元，构造16X16的banyan网络。

并举例说明其内部阻塞的情况。

存在内部阻塞：

比如同意时刻入线0->出线0，入线1->出线3时就会发生阻塞。

17、对于8*8的banyan网络，举例说明其自选路由特性。

18、试用两种方法构造一个4*4的无阻塞的banyan网络。

扩展型：

膨胀型：