[發明專利]應用于分布式文件系統的流量控制策略

有效

• 申請號: 201310552008.4
• 申請日: 2013-11-08
• 公開（公告）號: CN103532873B
• 公開（公告）日: 2018-07-24
• 發明（設計）人: 陸月明;尹珊
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/813
• 分類號: H04L12/813;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于分布式文件的系統的流量控制策略，包括管理服務器和數據服務器策略，其特征在于：

1)管理服務器生成優先級標識位，動態標記數據流，同步該標識到相應的數據服務器；

2)數據服務器根據各任務請求的優先級標識位分類排序，使用動態優先級判別和調整機制來處理任務請求；

其中，所述動態優先級判別和調整機制包括如下步驟：

1)分別創建任務隊列和動態優先級隊列，對各服務請求進行分類操作，送入任務隊列進行排隊；

2)根據任務隊列的等級來填充優先級隊列，由服務器系統維護；

3)設定分配比例參數，設置計數器和空閑計時器；

4)每完成一個任務，將其對應的計數器加一，當計數器累加到分配比例參數時，將計數器清零，并強制服務一個低優先級的任務；

5)空閑計時器用于判斷是否將任務從優先級隊列去除。

2.根據權利要求1所述的流量控制策略，其特征在于：所述優先級標識位特征如下：

1)采用8bit優先級標識位，分別為1bit的上傳和下載標識位，2bit的用戶等級標識位，3bit的流量類型標識位和2bit的流量等級標識位；

2)用戶等級標識位根據付費方式分為備份數據、普通用戶、高級用戶和管理用戶；

3)流量類型標識位根據分布式文件系統中的常見流量類型進行分類；

4)流量等級標識位為同一用戶處理多個請求時自定義的流量等級。

3.根據權利要求1所述的流量控制策略，其特征在于：所述排序操作主要為依次按照用戶等級、流量類型、流量等級和任務到達時間來進行任務優先級排序。

4.根據權利要求1所述的流量控制策略，其特征在于：所述空閑計時器算法如下：

1)當剩余的最高優先級任務不足以使計數器達到設定的分配比例參數時，啟動該優先級任務的空閑計時器；

2)若指定時間內到達的任務優先級低于動態優先級隊列中的最高優先級任務，或若指定時間內無任務到達，則空閑計時器超時，從優先級隊列中刪除當前最高優先級任務，下一優先級任務自動上升為最高優先級任務；

3)若空閑計時器超時前有新任務到達，如果其優先級高于或等于動態優先級隊列中的最高優先級任務，則動態優先隊列中的最高優先級對應的空閑計時器清零，開始服務新任務并開啟計時器。