首页> 正文

CLOS网络的可重排算法研究

2020-12-02阅读(73)

CLOS网络的可重排算法研究

论文摘要

配线架是网络及信息系统最基础的部分,其核心功能模块——开关网络的处理连接请求的能力决定了整个网络的性能。如果开关网络能够很好的处理多个连接请求,并使这些请求不发生冲突,那么整个网络的丢失请求率将会大大降低,网络性能也比较好。如果开关网络对于多个连接请求不能很好的处理,及时有效的为其寻找到正确的路由,那么网络就会总是处于阻塞的状态,网络性能大大降低,将影响网络用户的使用。从开关网络的阻塞特性来看,一般将开关网络分为无阻塞网络和有阻塞网络。无阻塞网络又可以分为三种:严格不阻塞网络,广义不阻塞网络和可重排不阻塞网络。严格不阻塞网络对于网络硬件的要求比较高,在工程上不利于实现。广义不阻塞网络目前研究尚少。可重排不阻塞网络对网络的要求不高,利于实现,网络不阻塞的关键是其路由算法。衡量有阻塞网络性能的指标是阻塞概率。本文选取CLOS网络为研究背景,仔细研究了历年来国际上提出的各种可重排不阻塞算法,并在此基础上提出了两种重排算法:即阻塞即重排算法和可降低连接阻塞概率的重排算法。即阻塞即重排算法改进了以往的存在多条阻塞连接再重新路由的方法,提出一旦连接请求发生阻塞立即重排的思路,缩减了为调用重排算法而人为加入连接的过程,大大提高了算法的效率。并且算法被理论证明了具有收敛性。可降低连接阻塞概率的重排算法是将重排的概念引入有阻塞网络中,在为某请求建立路由的同时,预测出此连接是否会对后面的连接请求产生影响,即阻塞概率是否为0。如果答案是肯定的,那么调用重排算法,改动已经建立的连接方式,使阻塞概率降低。文章首先简单的介绍了研究的相关背景:配线架,开关网络和CLOS网络。接着讨论了CLOS网络的阻塞和不阻塞特性,一些相关的算法,还提出了阻塞概率的计算方法,为第五章的可降低连接阻塞概率的重排算法做了一定的铺垫。然后详细的介绍了国际上比较先进的四种可重排算法。本文提出的即阻塞即重排算法改进了传统的可重排算法中对连接说明矩阵进行操作的做法,提出了集合矩阵的概念,对集合矩阵的操作更能直观的表现网络的连接方式。集合矩阵中元素的交换,也采用智能的方法,极大程度的避免回溯和同行元素重复交换的情况,算法同时还被证明了具备收敛性。可降低连接阻塞概率的重排算法采用的思想是使中间级交换单元的选取尽可能的集中在已经被占用的少数几个中,使空闲的中间级交换单元的利用性提高,从而降低网络的阻塞特性。本文通过程序仿真验证了此算法能使连接阻塞概率降低20%至30%,从而说明此算法对于降低阻塞概率有很大的帮助。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 配线架
  • 1.2 开关网络
  • 1.3 三级CLOS 网络
  • 1.4 论文的研究思路及结构
  • 1.5 本章小结
  • 第二章 CLOS 网络的无阻塞及有阻塞特性
  • 2.1 三级CLOS 严格无阻塞网络
  • 2.1.1 CLOS 网络的严格无阻塞条件
  • 2.1.2 三级CLOS 严格无阻塞网络的路由算法
  • 2.2 三级CLOS 可重排无阻塞网络
  • 2.3 三级CLOS 有阻塞网络
  • 2.3.1 六种阻塞概率的定义
  • 2.3.2 三级CLOS 有阻塞网络的路由算法
  • 2.4 本章小结
  • 第三章 三级CLOS 网络的可重排算法
  • 3.1 三级CLOS 重排网络的路由算法分类
  • 3.1.1 矩阵分解法
  • 3.1.2 匹配法
  • 3.1.3 边着色法
  • 3.2 连接说明矩阵
  • 3.2.1 连接说明矩阵的定义
  • 3.2.2 连接说明矩阵的完全性
  • 3.2.3 举例说明
  • 3.3 现有的可重排无阻塞算法
  • 3.3.1 重排非阻塞三级CLOS 网络控制算法
  • 3.3.2 Lee-Hwang-Caponelli 算法
  • 3.3.3 最小分布优先算法
  • 3.3.4 专利号200510125946 中提出的可重排路由算法
  • 3.4 本章小结
  • 第四章 即阻塞即重排算法
  • 4.1 集合矩阵
  • 4.1.1 集合矩阵的定义
  • 4.1.2 集合矩阵的特点
  • 4.1.3 举例说明
  • 4.2 即阻塞即重排算法
  • 4.2.1 算法描述
  • 4.2.2 算法流程图
  • 4.2.3 举例说明
  • 4.3 算法收敛性说明
  • 4.4 算法适用性
  • 4.5 性能分析与比较
  • 4.6 本章小结
  • 第五章 可降低连接阻塞概率的重排算法
  • 5.1 算法的预见性
  • 5.1.1 连接度的概念
  • 5.1.2 算法的预见性
  • 5.2 重排算法
  • 5.2.1 算法描述
  • 5.2.2 算法流程图
  • 5.2.3 举例
  • 5.3 仿真结果分析及比较
  • 5.4 本章小结
  • 第六章 仿真程序设计说明
  • 6.1 Lee-Hwang-Caponelli 算法的仿真验证
  • 6.1.1 程序设计说明
  • 6.1.2 程序模块说明
  • 6.2 可降低阻塞概率的可重排算法的仿真设计说明
  • 6.2.1 程序流程设计
  • 6.2.2 函数模块说明
  • 6.2.3 程序使用说明
  • 第七章 结束语
  • 致谢
  • 参考文献
  • 个人简介，研究成果与获奖情况

    • 相关论文文献

    • [1].CLOS网络及其路由算法[J]. 科技创新导报 2012(34)
    • [2].折叠式Clos拓扑在片上网络中的应用[J]. 中国集成电路 2010(02)
    • [3].谈三级CLOS交换构架[J]. 电脑知识与技术 2009(33)
    • [4].一种支持单组播混合交换的Clos网络及调度算法[J]. 西安电子科技大学学报 2013(01)
    • [5].与偏振无关1×2、2×2和2×4自由空间光开关在Clos光网络中的应用[J]. 光电子.激光 2011(10)
    • [6].星上Clos交换网络的逆向调度算法[J]. 西安电子科技大学学报 2013(04)
    • [7].一种基于全局调度的改进CLOS结构及其调度算法[J]. 电子质量 2012(03)
    • [8].一种严格非阻塞Clos型波分复用光置换网络[J]. 小型微型计算机系统 2011(03)
    • [9].星上Clos交换网络的分治调度算法[J]. 电子与信息学报 2012(11)
    • [10].严格无阻塞多播三级Clos网的优化[J]. 小型微型计算机系统 2012(03)
    • [11].一种具有信元保序能力的Clos网络分布式调度算法[J]. 计算机学报 2008(03)
    • [12].Clos网络中变长分组交换及调度算法研究[J]. 现代电子技术 2010(14)
    • [13].MSM型Clos交换结构及算法的OPNET建模与仿真[J]. 现代电子技术 2008(19)
    • [14].基于CLOS结构的严格无阻塞交叉连接矩阵的设计[J]. 光通信技术 2014(09)
    • [15].Clos网络中的组播路由算法[J]. 中兴通讯技术 2008(03)
    • [16].Clos交换结构中采用贯序匹配的高效调度算法[J]. 小型微型计算机系统 2009(09)
    • [17].一种新型的三级Clos网络分布式容错调度机制[J]. 解放军理工大学学报(自然科学版) 2011(03)
    • [18].混合交换机制三级Clos网络分布式调度算法[J]. 西安电子科技大学学报 2008(04)
    • [19].分布式调度三级CLOS网络中交换机制的选择[J]. 系统仿真学报 2009(05)
    • [20].超大容量光交换机中器件约束的Clos网络路径设计[J]. 光学学报 2013(08)
    • [21].一种基于Clos网络支持QoS的DHiRRM调度算法[J]. 河南大学学报(自然科学版) 2011(02)
    • [22].Clos交换网络中随机化的加权匹配调度算法[J]. 北京邮电大学学报 2013(04)
    • [23].一种近似无阻塞的置换三级Clos网[J]. 小型微型计算机系统 2010(07)
    • [24].A CENTRAL-STAGE BUFFERED THREE-STAGE CLOS SWITCHING FABRIC AND THE SCHEDULING ALGORITHM[J]. Journal of Electronics(China) 2009(01)
    • [25].面向数据中心的新一代交换架构[J]. 电信工程技术与标准化 2010(10)

    标签：;  ;  ;  ;  

    CLOS网络的可重排算法研究
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5