第二章交换网络.docx
- 文档编号:28218761
- 上传时间:2023-07-09
- 格式:DOCX
- 页数:9
- 大小:786.44KB
第二章交换网络.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。
10、数字交换单元(DSE)的工作原理是怎样的?
入线5上时隙5的信息a要交换到出线8上的时隙19输出,则交换的过程:
(1)当RX5的TS5处于空闲状态的时候,从PCM链路TS5上收到选择信道字,其中包括了该信道上的信息要交换到的目的地址:
端口8的TS19;
(2)RX5将接收到的选择信道字中的端口号8送到端口总线上,当TX8的端口比较器从端口总线上得到数据与自己的端口号8比较成功后,通过证实线向RX5回送一个证实消息;
(3)当RX5收到TX8的证实后,把选择信道字中的端口号8存入端口存储器中的第5个单元,同时把信道号19存入信道存储器中的第5单元。
这样在DSE内部,RX5的第5个信道(TS5)就与TX8的第19个信道(TS19)之间建立了一条内部通道;
(4)当RX5在TS5上接收到数据信道字后,从端口存储器第5个单元读出里面的内容8送到端口总线上去,从信道存储器第5个单元读出里面的内容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网络。
扩展型:
膨胀型:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第二 交换 网络
![提示](https://static.bdocx.com/images/bang_tan.gif)