Control Algorithm and Performance Analysis Model of Multi-log2N Switching Networks
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    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.

    Reference
    Related
    Cited by
Get Citation

刘晓锋,赵有健,吴亚娟. Multi-log2N交换网络的性能分析模型及控制算法.软件学报,2013,24(3):593-603

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 18,2011
  • Revised:April 01,2012
  • Adopted:
  • Online: March 01,2013
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063