[发明专利]数据中心网络中多播流调度方法

权利要求书

1.数据中心网络中多播流调度方法，其特征在于，包括：

步骤S1、获取当前周期内的待传输多播流集合；

步骤S2、查找待传输多播流集合中满足RCS交换机容量约束的可调度不拆分多播流子集和与之匹配的RCS交换机的配置图H(t)_usplit，并将不拆分多播流子集加入当前周期的可调度流集合；

步骤S3、根据RCS的重配置时延和步骤S2中当前周期的可调度流集合，计算当前周期的持续时间；

步骤S4、去除待传输多播流集合中不拆分多播流子集，在H(t)_usplit基础上，查找满足RCS交换机容量约束的可调度拆分多播流子集和与之匹配的RCS配置，并将拆分多播流子集加入可调度流集合，将RCS配置添加到H(t)_usplit中形成RCS交换机的调度配置图H(t)；

步骤S5、将可调度流集合、周期持续时间和RCS交换机的调度配置图H(t)作为调度方案输出。

2.根据权利要求1所述的数据中心网络中多播流调度方法，其特征在于，所述步骤S2进一步包括：

步骤S21、初始化包含所有机架节点的RCS交换机的配置图H(t)_usplit及不可拆多播流子集为空，并根据调度优先级对待传输多播流集合中的多播流进行降序排序；

步骤S22、遍历待传输多播流集合中的多播流或被拆分过的多播流的子流，并采用电路创建算法更新多播流或子流的标记的取值及H(t)_usplit；

步骤S23、将标记的取值为ture的多播流或子流加入不可拆多播流子集中，并输出不可拆多播流子集和更新后的H(t)_usplit；

采用电路创建算法更新多播流或子流的标记的取值及RCS交换机的配置图H(t)_usplit或调度配置图H(t)进一步包括：

步骤A1、判断RCS交换机的配置图H(t)_usplit或调度配置图H(t)中的发送方机架节点s_f是否有剩余容量，若没有，则输出多播流或子流的标记的取值为False；否则，进入步骤A2；

步骤A2、初始化集合集合

步骤A3、判断与多播流或子流的目的服务器节点连接的机架集合d_f中的接收机架节点d是否已遍历，若是进入步骤A6，否则执行步骤A4；

步骤A4、选取未遍历的接收机架节点d，判断RCS交换机的配置图H(t)_usplit或调度配置图H(t)中的接收机架节点d的前驱是否为发送方机架节点s_f，若是，则将接收机架节点d加入集合并返回步骤A3，否则进入步骤A5；

步骤A5、判断RCS交换机的配置图H(t)_usplit或调度配置图H(t)中的接收机架节点d的入度是否为零，若是，则将接收机架节点d加入集合并返回步骤A3；否则直接返回步骤A3；

步骤A6、若该多播流或子流为拆分多播流，且则输出多播流或子流的标记的取值为False，否则，进入步骤A7，len(.)为获取长度；

步骤A7、若该多播流或子流为不拆分多播流，且则输出多播流或子流的标记的取值为False，否则，进入步骤A8，|d_f|为与多播流的目的服务器节点连接的机架集合中接收机节点数量；

步骤A8、若在RCS交换机的配置图H(t)_usplit或调度配置图H(t)中发送方机架节点s_f的出度为零，则连接发送方机架节点s_f与中的所有接收机架节点d的边；否则，扩展连接发送方机架节点s_f与中未连接的接收机架节点d的边；

步骤A9、减少发送方机架节点s_f的剩余容量，之后输出多播流或子流的标记的取值为True及更新后的RCS交换机的配置图H(t)_usplit或调度配置图H(t)。