主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
刘晓锋,赵有健,吴亚娟.Multi-log2N交换网络的性能分析模型及控制算法.软件学报,2013,24(3):593-603
Multi-log2N交换网络的性能分析模型及控制算法
Control Algorithm and Performance Analysis Model of Multi-log2N Switching Networks
投稿时间:2011-10-18  修订日期:2012-04-01
DOI:10.3724/SP.J.1001.2013.04251
中文关键词:  Multi-log2N  交换网络  多级网络  控制算法  自选路由  阻塞
英文关键词:multi-log2N  switching network  MIN  control algorithm  self-routing  blocking
基金项目:国家自然科学基金(60903184, 61073167); 国家高技术研究发展计划(863)(2011AA010704); 西华师范大学重大培育项目(09A003); 西华师范大学科研启动项目(07B015)
作者单位E-mail
刘晓锋 电子科技大学 计算机科学与工程学院,四川 成都 611731
西华师范大学 计算机学院,四川 南充 637002 
xhxfliu@163.com 
赵有健 清华大学 计算机科学与技术系,北京 100084  
吴亚娟 西华师范大学 计算机学院,四川 南充 637002  
摘要点击次数: 3730
全文下载次数: 3364
中文摘要:
      高速多平面交换网络解决了其内部冲突问题,但需要相应的路由控制算法的辅助,否则,内部冲突不能彻底解决.这是因为包在输入级路由平面的选择不够恰当,容易导致路由冲突的产生.因此,根据冲突链路集的思想,给出一种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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利