一种交叉开关调度方法和装置制造方法及图纸

技术编号:40524877 阅读:21 留言:0更新日期:2024-03-01 13:44
本发明专利技术提供了一种交叉开关调度方法和装置,该方法包括:在虚拟通道的每个输出端口中对当前调度时隙内所有发起路径资源请求的输入端口均发起授予,并在每个输出端口维护对应的轮转指针;当多个输入端口同时接受所述输出端口时,根据所述输出端口对应的轮转指针确定最终接受的输入端口,将所确定的输入端口匹配到所述输出端口,同时更新所述轮转指针;根据路径资源请求的输出端口信息,按照时间顺序将所有请求重映射到相应的输出端口队列中。本发明专利技术的技术方案缩短了调度延时,提高了调度的稳定性。

【技术实现步骤摘要】

本专利技术属于网络交换机领域,特别涉及一种交叉开关调度方法和装置


技术介绍

1、交换机是网络中重要的互联设备。交换机的交换结构和调度算法决定了交换机的性能和成本。交叉开关型(crossbar)交换结构因其良好的扩展性以及较高的速率被广泛应用于交换机中。在crossbar交换结构中,为了缓解输入队列队首阻塞(hol)问题,提高系统吞吐率,一种有效的方案是采用虚拟队列,即一条物理路径可以被多个虚拟通道共享。具体实现方法是,在每一个输入端口按照虚拟通道数量设置多组队列(fifo),该多组队列缓存调度需要的控制信息。如图1所示为m个输入端口和n个输出端口的交换结构示意图,每一个输入输出端口内分别有n个虚拟通道,输入端口所输入的控制信息缓存至各输入端口中虚拟通道队列中。图1中,入口单元管理m*n个入口请求队列的信息,集中式调度单元执行m*n×n*n的调度,完成m×n的最大匹配,获得匹配结果,实现对crossbar开关闭合的控制,以建立输入端与输出端的连接。

2、为了达到较低的交换延时,crossbar交换机调度算法直接影响网络交换的性能。常用的调度算法本文档来自技高网...

【技术保护点】

1.一种交叉开关调度方法,其特征在于,包括:

2.根据权利要求1所述的交叉开关调度方法,其特征在于,在发起授予之前,该方法还包括:

3.根据权利要求1所述的交叉开关调度方法,其特征在于,还包括:

4.根据权利要求1所述的交叉开关调度方法,其特征在于,所述将所确定的输入端口匹配到所述输出端口之后,进一步包括:

5.根据权利要求4所述的交叉开关调度方法,其特征在于,还包括:

6.一种交叉开关调度装置,其特征在于,包括:

7.根据权利要求6所述的交叉开关调度装置,其特征在于,所述授予单元,进一步用于:</p>

8.根据...

【技术特征摘要】

1.一种交叉开关调度方法,其特征在于,包括:

2.根据权利要求1所述的交叉开关调度方法,其特征在于,在发起授予之前,该方法还包括:

3.根据权利要求1所述的交叉开关调度方法,其特征在于,还包括:

4.根据权利要求1所述的交叉开关调度方法,其特征在于,所述将所确定的输入端口匹配到所述输出端口之后,进一步包括:

5.根据权利要求4所述的交叉开关调度方法,其特征在于,还包括:

<...

【专利技术属性】
技术研发人员:呼立展熊绪斌张瑞彪吴锦程甜甜葛虎付敏
申请(专利权)人:无锡众星微系统技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1