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

admin2017-11-09  33

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

选项

答案[*] 这两个交换不能同时实现因为在图中标注圆圈之处发生了对内部链路的竞争,即内部竞争。

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

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

最新回复(0)