[发明专利]用于大文件传输的动态重路由和文件调度联合的方法

权利要求书

1.一种用于大文件传输的动态重路由和文件调度联合的方法，其特征在于，包括如下具体步骤：

步骤一，根据文件传输请求进行路由过程；

所述路由过程，是指选择一条剩余带宽最大的路径作为主用路径，以及一条次大剩余带宽的路径作为备用路径；

步骤二，经过步骤一路由之后主用路径的带宽小于文件传输请求的请求带宽，进行重路由过程；

所述重路由过程，是指首先找到在主用路径上的所有在此路径上传输的文件传输请求，然后对于这些正在传输的文件传输请求，按照最大请求带宽先调整的原则，将这些与当前文件传输请求冲突的逐一从主用路径转到备用路径传输，直到空出足够的带宽资源就不再调整；

步骤三，经过步骤二重路由之后主用路径的带宽仍小于当前文件传输请求，进行文件调度过程；

所述调度，其调度策略采用如下三种策略中的任意一种：

第一种是当有文件传输完毕释放资源时，找到等待的文件传输请求中可传输的文件传输请求，最先传输具有最小松弛的文件传输请求，然后传输次小松弛的文件传输请求，直到没有足够的带宽资源或者全部传输完毕；

第二种是最先传输具有最小的最终期限的文件传输请求，然后传输次小的最终期限的文件传输请求；

第三种是最先传输具有最小请求带宽的文件传输请求。

2.根据权利要求1所述的用于大文件传输的动态重路由和文件调度联合的方法，其特征是，所述文件传输请求，包括源节点、目的节点、文件大小、请求带宽和最终期限信息。