软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
3期
593-603
,共11页
Multi-log2N%交换网络%多级网络%控制算法%自选路由%阻塞
Multi-log2N%交換網絡%多級網絡%控製算法%自選路由%阻塞
Multi-log2N%교환망락%다급망락%공제산법%자선로유%조새
multi-log2N%switching network%MIN%control algorithm%self-routing%blocking
高速多平面交换网络解决了其内部冲突问题,但需要相应的路由控制算法的辅助,否则,内部冲突不能彻底解决.这是因为包在输入级路由平面的选择不够恰当,容易导致路由冲突的产生.因此,根据冲突链路集的思想,给出一种Multi-log2N交换网络的控制算法.该算法控制分组在路由平面间的选择,不仅能够适用于RNB和SNB,还能实现单播和多播的控制,保障 Multi-log2N 完全实现无阻塞.另一方面,Multi-log2N 消除了内部的链路冲突,提高了交换速率,但对其交换性能缺乏系统的理论分析.给出一种基于嵌入式马尔可夫链的分析模型,对 Multi-log2N 网络中队列的使用及分组在队列中的平均等待时间、平均队长等相关性能指标进行了系统的分析,为基于 Multi-log2N 的光交换节点的设计提供了良好的理论依据.
高速多平麵交換網絡解決瞭其內部遲突問題,但需要相應的路由控製算法的輔助,否則,內部遲突不能徹底解決.這是因為包在輸入級路由平麵的選擇不夠恰噹,容易導緻路由遲突的產生.因此,根據遲突鏈路集的思想,給齣一種Multi-log2N交換網絡的控製算法.該算法控製分組在路由平麵間的選擇,不僅能夠適用于RNB和SNB,還能實現單播和多播的控製,保障 Multi-log2N 完全實現無阻塞.另一方麵,Multi-log2N 消除瞭內部的鏈路遲突,提高瞭交換速率,但對其交換性能缺乏繫統的理論分析.給齣一種基于嵌入式馬爾可伕鏈的分析模型,對 Multi-log2N 網絡中隊列的使用及分組在隊列中的平均等待時間、平均隊長等相關性能指標進行瞭繫統的分析,為基于 Multi-log2N 的光交換節點的設計提供瞭良好的理論依據.
고속다평면교환망락해결료기내부충돌문제,단수요상응적로유공제산법적보조,부칙,내부충돌불능철저해결.저시인위포재수입급로유평면적선택불구흡당,용역도치로유충돌적산생.인차,근거충돌련로집적사상,급출일충Multi-log2N교환망락적공제산법.해산법공제분조재로유평면간적선택,불부능구괄용우RNB화SNB,환능실현단파화다파적공제,보장 Multi-log2N 완전실현무조새.령일방면,Multi-log2N 소제료내부적련로충돌,제고료교환속솔,단대기교환성능결핍계통적이론분석.급출일충기우감입식마이가부련적분석모형,대 Multi-log2N 망락중대렬적사용급분조재대렬중적평균등대시간、평균대장등상관성능지표진행료계통적분석,위기우 Multi-log2N 적광교환절점적설계제공료량호적이론의거.
@@@@Although high-speed multi-plane switching networks have removed their internal conflict problem, a routing control algorithm is necessary for realizing conflict-free routing. Otherwise, the conflict phenomenon cannot be totally avoided. This is because the routing plane may be chosen inappropriately by the incoming packet at the input stage. Therefore, a control algorithm based on the idea of conflict links set is presented in this paper. This algorithm controls the allocation of packets among routing planes in the multi-log2N switching networks, and hence, the conflict-free routing is totally guaranteed. Moreover, it is not only applicable for the RNB and SNB, but also suitable for unicast and multicast. On the other hand, inner link conflicts are removed in multi-log2N networks. The switching efficiency is improved, but no performance analysis models can be used to analyze the switching performance of Multi-log2N switching networks. So an analysis model based on embedded Markov chain is proposed in this paper, and is adopted to analyze the queue management and the relevant performance measures in detail, such as the mean waiting time, queue length and the probability of packets loss. All these conclusions are capable of providing well theoretical support for the design of the optical switching architecture based on multi-log2N switching networks.