[發明專利]用于大文件傳輸的動態重路由和文件調度聯合的方法

無效

• 申請號: 200710045890.8
• 申請日: 2007-09-13
• 公開（公告）號: CN101119301A
• 公開（公告）日: 2008-02-06
• 發明（設計）人: 張彭善;郭薇
• 申請（專利權）人: 上海交通大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08
• 代理公司: 上海交達專利事務所
• 代理人: 王錫麟;王桂忠

1.一種用于大文件傳輸的動態重路由和文件調度聯合的方法，其特征在于，包括如下具體步驟：

步驟一，根據文件傳輸請求進行路由過程；

所述路由過程，是指選擇一條剩余帶寬最大的路徑作為主用路徑，以及一條次大剩余帶寬的路徑作為備用路徑；

步驟二，經過步驟一路由之后主用路徑的帶寬小于文件傳輸請求的請求帶寬，進行重路由過程；

所述重路由過程，是指首先找到在主用路徑上的所有在此路徑上傳輸的文件傳輸請求，然后對于這些正在傳輸的文件傳輸請求，按照最大請求帶寬先調整的原則，將這些與當前文件傳輸請求沖突的逐一從主用路徑轉到備用路徑傳輸，直到空出足夠的帶寬資源就不再調整；

步驟三，經過步驟二重路由之后主用路徑的帶寬仍小于當前文件傳輸請求，進行文件調度過程；

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

第一種是當有文件傳輸完畢釋放資源時，找到等待的文件傳輸請求中可傳輸的文件傳輸請求，最先傳輸具有最小松弛的文件傳輸請求，然后傳輸次小松弛的文件傳輸請求，直到沒有足夠的帶寬資源或者全部傳輸完畢；

第二種是最先傳輸具有最小的最終期限的文件傳輸請求，然后傳輸次小的最終期限的文件傳輸請求；

第三種是最先傳輸具有最小請求帶寬的文件傳輸請求。

2.根據權利要求1所述的用于大文件傳輸的動態重路由和文件調度聯合的方法，其特征是，所述文件傳輸請求，包括源節點、目的節點、文件大小、請求帶寬和最終期限信息。