某ATM交换机的交换结构采用如上图所示的。Banyan结构,若某一时刻入线0上的信元要交换到出线4上,而同时入线5上的信元要交换到出线5上。请在图上分别画出它们的交换路径(请直接在答题纸上将1→4的交换用实线表示,5→5的交换用虚线表示),并说明上述交换能

admin2017-11-09  40

问题
某ATM交换机的交换结构采用如上图所示的。Banyan结构,若某一时刻入线0上的信元要交换到出线4上,而同时入线5上的信元要交换到出线5上。请在图上分别画出它们的交换路径(请直接在答题纸上将1→4的交换用实线表示,5→5的交换用虚线表示),并说明上述交换能否同时实现,为什么?

选项

答案[*] 如上图所示: 实线粗线为1→4的路径; 虚线粗线为5→5的路径。 上述两个交换不能同时实现原因是:会发生内部阻塞,如上图中实线和虚线并行的部分

解析 本题考查ATMBanyan网络原理。
单通路网络指的是从一个给定的输入到达一个输出端只有一条通路,最常见的就是“榕树”Banyan网络,它是因其布线像印度一种榕树的根而得名。Banyan网络的每个交换元素都为2×2(两个输入和两个输出)。Banyan网络具有唯一路径特性和自选路由功能。唯一路径特性指任何一条入线与任何一条出线之间存在并仅存在一条通路;自选路由功能指不论信元从哪条入线进入网络,它总能到达指定出线。由于到达指定的输出端仅有唯一一条通路,因此路由选择十分简单,即可由输出地址确定输入和输出之间的唯一路由。缺点是会发生内部阻塞,这是由一条内部链路可以被多个不同的输入端同时使用造成的。Banyan网络的优点是结构简单,模块化、可扩展性好,信元交换时延小。

(A)2×2交换元素(B)4×4交换元素(C)5×5交换元素
转载请注明原文地址:https://kaotiyun.com/show/S1IS777K
0

最新回复(0)