国家重点实验室开放基金(ISN8-03)
- 作品数：5 被引量：9H指数：2
- 相关作者：刘增基杨君刚赵瑞琴雒晓卓顾华玺更多>>
- 相关机构：西安电子科技大学中国人民解放军西安通信学院更多>>
- 发文基金：国家重点实验室开放基金国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：电子电信更多>>
- 一种基于Credit的变长分组并行交换网络调度算法
- 2008年
- 该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能。
- 杨君刚刘增基赵瑞琴雒晓卓
- 关键词：并行分组交换调度算法
- 一种新型的三级Clos网络分布式容错调度机制被引量：1
- 2011年
- 通过对不同故障影响的分析,建立了三级Clos网络的故障模型,将各个不同的故障归结到对网络输入级不同队列的影响上,提出了一种新型的基于Credit机制的三级Clos网络分布式容错调度算法。利用Credit机制可以引导网络业务绕开受故障影响队列;同时,Credit机制还可以把网络业务完全均匀地分配到网络有效中间级交换单元上。理论分析证明了该容错调度算法可以在不增加网络资源的情况下,至少容m-n(m、n分别为输入级交换单元输入输出端口数)个网络各类故障,通过仿真说明了算法在不同网络故障下的良好性能。
- 杨君刚刘增基雒晓卓
- 关键词：三级CLOS网络分布式调度容错算法
- 分布式调度三级CLOS网络中交换机制的选择
- 2009年
- 以分布式调度三级Clos网络为重点,对定长信元和变长分组两种交换方式性能和实现成本进行了对比分析;通过对网络第一级负载分配原则的理论分析,给出了变长分组交换方式下网络稳定性的条件,利用仿真分析对比了两种交换方式的时延特性。给出了分布式调度三级Clos网络中交换机制的选择原则。
- 杨君刚刘增基赵瑞琴雒晓卓
- 关键词：三级CLOS网络分布式调度信元交换
- 混合交换机制三级Clos网络分布式调度算法被引量：5
- 2008年
- 提出了一种新型的采用变长分组和定长信元交换机制相结合的三级Clos网络分布式调度算法.在输入级采用以变长分组为单位的负载分配方式,使得属于同一分组的各个信元通过同一个中间级交换单元转发,消除了定长信元交换机制的信元乱序问题;采用一种基于新型令牌方式的负载均衡算法,消除了变长分组负载分配的不公平性;中间级和输出级交换单元的调度采用定长信元方式,提高了调度算法的效率,增强了算法对业务的适应能力.理论分析证明了该算法的稳定性,仿真分析证明了该算法在转发时延和业务适应能力上优于其他算法.
- 杨君刚刘增基顾华玺赵瑞琴雒晓卓
- 关键词：三级CLOS网络交换网络
- 一种具有信元保序能力的Clos网络分布式调度算法被引量：3
- 2008年
- 分组交换三级Clos网络信元调度算法可分为集中式和分布式两种实现方式.分布式调度具有良好的可扩展性,适于在高速大容量环境中应用.然而由于分布式调度会带来同一分组各个信元间的乱序问题,给其实现带来困难.该文提出了一种具有信元保序能力的三级Clos网络分布式调度算法.该算法包括第一级的均匀负载分配、中间级的并行调度和第三级的按序输出调度三部分.文中对算法的性能进行了严格的理论证明和相关的仿真分析,表明该算法可以很好地解决传统分布式调度中的信元乱序问题,具有良好的性价比.
- 杨君刚鲍民权刘增基邱智亮赵瑞琴石增增
- 关键词：三级CLOS网络分布式控制调度算法
