%0 Journal Article
%T multi-log2n交换网络的性能分析模型及控制算法
%A 刘晓锋？
%A 赵有健？
%A 吴亚娟？
%J 软件学报
%P 593-603
%D 2013
%R 10.3724/SP.J.1001.2013.04251
%X 高速多平面交换网络解决了其内部冲突问题,但需要相应的路由控制算法的辅助,否则,内部冲突不能彻底解决.这是因为包在输入级路由平面的选择不够恰当,容易导致路由冲突的产生.因此,根据冲突链路集的思想,给出一种multi-log2n交换网络的控制算法.该算法控制分组在路由平面间的选择,不仅能够适用于rnb和snb,还能实现单播和多播的控制,保障multi-log2n完全实现无阻塞.另一方面,multi-log2n消除了内部的链路冲突,提高了交换速率,但对其交换性能缺乏系统的理论分析.给出一种基于嵌入式马尔可夫链的分析模型,对multi-log2n网络中队列的使用及分组在队列中的平均等待时间、平均队长等相关性能指标进行了系统的分析,为基于multi-log2n的光交换节点的设计提供了良好的理论依据.
%K multi-log2n
%K 交换网络
%K 多级网络
%K 控制算法
%K 自选路由
%K 阻塞
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4251&flag=1