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