案例分析题

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

【正确答案】

【答案解析】

Banyan 结构是一种重要的 ATM 交换结构,对 Banyan 结构的研究可追溯到对电话网电路交换结构的多级互连网络(Multistage Interconnection Network,MIN)的研究时期,研究 MIN 的目的主要是为了设计一无阻塞的而且交叉接点小于单级网络的多级网络,而后又在并行计算系统的处理机和存储器间互连研究中得到进一步的发展。显然,MIN 同样适用于将小规模 ATM 交换结构组合成大容量交换单元,从而形成大规模 ATM 交换机,Banyan 是一种基本的多级互连网络。 
Banyan 结构具有三个重要特征:第一,每个输入和输出间仅有唯一通道;其次,具有比特控制的自选路由功能;第三,模块化结构,如图 6-13所示。其中,每个方框代表一个交换元件,它具有两个输入和输出,可根据输入路由标签确定输出线(路由标签为 0,输出到 0 线;路由标签为 1,输出到 1 线)。