multi-log2n交换网络的性能分析模型及控制算法

高速多平面交换网络解决了其内部冲突问题,但需要相应的路由控制算法的辅助,否则,内部冲突不能彻底解决.这是因为包在输入级路由平面的选择不够恰当,容易导致路由冲突的产生.因此,根据冲突链路集的思想,给出一种multi-log2n交换网络的控制算法.该算法控制分组在路由平面间的选择,不仅能够适用于rnb和snb,还能实现单播和多播的控制,保障multi-log2n完全实现无阻塞.另一方面,multi-log2n消除了内部的链路冲突,提高了交换速率,但对其交换性能缺乏系统的理论分析.给出一种基于嵌入式马尔可夫链的分析模型,对multi-log2n网络中队列的使用及分组在队列中的平均等待时间、平均队长等相关性能指标进行了系统的分析,为基于multi-log2n的光交换节点的设计提供了良好的理论依据.