System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请实施例涉及数据处理,尤其涉及一种数据调度方法及装置。
技术介绍
1、随着高带宽、多类型业务的迅速发展,数据中心网络面临着严峻的挑战。阵列波导光栅路由器(arrayed waveguide grating router,awgr)具有时延低,快速光交换,支持绿色节能等优势,已被广泛应用于数据中心网络。面对数据中心网络搜索、数据挖掘、hadoop应用等大量交换信息的通信需求,大量突发性的小流中伴随着不同的截止时间需求,需要在截止时间前及时响应用户,亟需网络提供快速交换的服务。在基于阵列波导光栅路由器组网的数据中心网络中,如何通过数据调度在数据流的截止时间内完成数据交换,是所需解决的问题。
技术实现思路
1、有鉴于此,本申请实施例的目的在于提出一种数据调度方法及装置,以解决数据流的调度问题。
2、基于上述目的,本申请实施例提供了一种数据调度方法,包括:
3、接收架顶交换机发送的调度请求帧;其中,所述调度请求帧包括至少一条数据流的属性信息,以及各数据流在架顶交换机的待调度队列中的排队信息;所述待调度队列用于缓存从该架顶交换机到目的架顶交换机的所有数据流;
4、根据各数据流的属性信息和排队信息,确定各待调度队列的调度顺序;
5、按照所述调度顺序对待调度队列进行调度。
6、可选的,所述属性信息包括所述数据流的大小和截止时间,所述排队信息包括所述数据流在待调度队列中的位置和等待时间;
7、根据各数据流的属性信息和排队信
8、根据所述数据流的大小和截止时间,计算所述待调度队列的紧急调度程度;
9、根据所述紧急调度程度及预设的第一权重、具有最短截止时间的数据流对应的信元在所述待调度队列中的排队位置及预设的第二权重、所述待调度队列的等待时间及预设的第三权重,计算所述待调度队列的调度优先级;其中,所述信元是架顶交换机对接收的数据流进行解析和重封装后得到的。
10、可选的,根据所述数据流的大小和截止时间,计算所述待调度队列的紧急调度程度,方法为:
11、
12、其中,lss,d为从源架顶交换机s到目的架顶交换机d的所有数据流的总大小,lds,d为从源架顶交换机到目的架顶交换机的所有数据流中的最短截止时间。
13、可选的,根据所述紧急调度程度及预设的第一权重、具有最短截止时间的数据流对应的信元在所述待调度队列中的排队位置及预设的第二权重、所述待调度队列的等待时间及预设的第三权重,计算该数据流的调度优先级,方法为:
14、
15、其中,lcos,d为具有最短截止时间的数据流对应的信元在待调度队列中的排队位置,ips,d为待调度队列的等待时间,α为第一权重,β为第二权重,γ为第三权重,ws,d为调度优先级。
16、可选的,所述属性信息包括所述数据流未设置截止时间,所述排队信息包括待调度队列的等待时间;
17、根据各数据流的属性信息和排队信息,确定各数据流的调度顺序,包括:
18、根据所述待调度队列的等待时间及预设的第三权重,计算所述待调度队列的调度优先级。
19、可选的,所述调度请求帧包括各数据流对应的源架顶交换机的源地址和目的架顶交换机的目的地址;按照所述调度顺序对待调度队列进行调度,包括:
20、按照所述调度优先级从大到小的顺序,对各待调度队列进行排序;
21、基于排序后的待调度队列,依次判断待调度队列对应的源架顶交换机和目的架顶交换机是否空闲;
22、如果待调度队列对应的源架顶交换机和目的架顶交换机均空闲,生成包括源地址和目的地址的调度结果帧,并发送至所述源架顶交换机,以使所述源架顶交换机将待调度队列中对应的信元发送至所述目的架顶交换机。
23、可选的,依次判断待调度队列对应的源架顶交换机和目的架顶交换机是否空闲,包括:
24、依次判断待调度队列对应的源架顶交换机是否存在空闲的出端口、目的架顶交换机是否存在空闲的入端口。
25、可选的,所述接收架顶交换机发送的调度请求帧之前,还包括:
26、构建第一矩阵、第二矩阵和第三矩阵;其中所述第一矩阵用于保存所述待调度队列中所有数据流的总大小;第二矩阵用于保存具有最短截止时间的数据流在待调度队列的排队位置;第三矩阵用于保存所述待调度队列中,所有数据流中的最短截止时间。
27、可选的,所述接收架顶交换机发送的调度请求帧之后,还包括:
28、对所述调度请求帧进行解析,得到各数据流对应的源架顶交换机和目的架顶交换机、数据流的大小、是否设置截止时间以及所设置的截止时间;
29、根据所述数据流的大小,更新所述第一矩阵;
30、根据所述是否设置截止时间及所设置的截止时间,更新所述第二矩阵和第三矩阵。
31、本申请实施例提供一种数据调度装置,包括:
32、接收模块,用于接收架顶交换机发送的调度请求帧;其中,所述调度请求帧包括至少一条数据流的属性信息和在架顶交换机的待调度队列中的排队信息;所述待调度队列用于缓存从该架顶交换机到目的架顶交换机的所有数据流;
33、计算模块,用于根据各数据流的属性信息和排队信息,确定各待调度队列的调度顺序;
34、调度模块,用于按照所述调度顺序对各待调度队列进行调度。
35、从上面所述可以看出,本申请实施例提供的数据调度方法及装置,包括:接收架顶交换机发送的调度请求帧,根据调度请求帧中各数据流的属性信息和排队信息,确定各架顶交换机的待调度队列的调度顺序,按照调度顺序对各待调度队列进行调度。本申请能够避免数据冲突,通过优先调度时延敏感类业务数据,提高截止时间内完成数据传输的能力,优化资源利用率。
本文档来自技高网...【技术保护点】
1.一种数据调度方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述属性信息包括所述数据流的大小和截止时间,所述排队信息包括所述数据流在待调度队列中的位置和等待时间;
3.根据权利要求2所述的方法,其特征在于,根据所述数据流的大小和截止时间,计算所述待调度队列的紧急调度程度,方法为:
4.根据权利要求3所述的方法,其特征在于,根据所述紧急调度程度及预设的第一权重、具有最短截止时间的数据流对应的信元在所述待调度队列中的排队位置及预设的第二权重、所述待调度队列的等待时间及预设的第三权重,计算该数据流的调度优先级,方法为:
5.根据权利要求1所述的方法,其特征在于,所述属性信息包括所述数据流未设置截止时间,所述排队信息包括待调度队列的等待时间;
6.根据权利要求2-5中任意一项所述的方法,其特征在于,所述调度请求帧包括各数据流对应的源架顶交换机的源地址和目的架顶交换机的目的地址;按照所述调度顺序对待调度队列进行调度,包括:
7.根据权利要求1所述的方法,其特征在于,依次判断待调度队列对应的源架顶
8.根据权利要求1所述的方法,其特征在于,所述接收架顶交换机发送的调度请求帧之前,还包括:
9.根据权利要求8所述的方法,其特征在于,所述接收架顶交换机发送的调度请求帧之后,还包括:
10.一种数据调度装置,其特征在于,包括:
...【技术特征摘要】
1.一种数据调度方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述属性信息包括所述数据流的大小和截止时间,所述排队信息包括所述数据流在待调度队列中的位置和等待时间;
3.根据权利要求2所述的方法,其特征在于,根据所述数据流的大小和截止时间,计算所述待调度队列的紧急调度程度,方法为:
4.根据权利要求3所述的方法,其特征在于,根据所述紧急调度程度及预设的第一权重、具有最短截止时间的数据流对应的信元在所述待调度队列中的排队位置及预设的第二权重、所述待调度队列的等待时间及预设的第三权重,计算该数据流的调度优先级,方法为:
5.根据权利要求1所述的方法,其特征在于,所述属性信息包...
【专利技术属性】
技术研发人员:张佳玮,纪越峰,冯时,谷志群,
申请(专利权)人:北京邮电大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。