[發明專利]一種基于REST的云存儲服務的計費方法

有效

• 申請號: 201310472390.8
• 申請日: 2013-10-11
• 公開（公告）號: CN103533043A
• 公開（公告）日: 2014-01-22
• 發明（設計）人: 姚文斌;盧亮;熊飛
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/14
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于REST的云存儲服務的計費方法，其特征在于：

設云存儲系統擁有x個用戶(U₁,U₂,…,U_x)，所有用戶所擁有的存儲資源由URI唯一標識，分為數據文件和包含數據文件的容器兩種類型，數據文件占用一定的存儲空間，資源的類型可以從URI中判斷；所有對云存儲服務的訪問均基于HTTP請求，用戶通過GET方法獲取資源或資源的信息，PUT方法創建或替換資源，POST方法修改資源的信息，DELETE方法刪除資源；

設云存儲系統可以獲取每次HTTP請求的所屬用戶、請求方法、請求資源、請求時刻（采用時間戳方式表示，即自格林尼治標準時間1970年1月1日00時00分00秒起至現在的總秒數）和數據傳輸流量（單位為字節）；如果這次請求是對數據文件的創建或刪除，用戶在該請求時刻的存儲空間（單位為字節）也會相應的增加或減少；基于以上信息，系統建立并維護以下三個記錄：

a)HTTP請求記錄RH：四元組(u,m,t,b)的有限集，其中u∈(U₁,U₂,…,U_x)，為請求所屬用戶，m∈{GET,PUT,DELETE,POST}，為請求方法，t為請求時刻，b為數據傳輸流量；

b)數據文件記錄RD：三元組(u,r,s)的有限集，其中u為數據文件所屬用戶，r為數據文件的URI標識，s為數據文件的占用空間，與數據文件在傳輸時產生流量的值相同；

c)實時存儲空間變化記錄RS：三元組(u,c,t)的有限集，其中u為每次存儲空間變化的所屬用戶，c為變化后的存儲空間，t為發生變化的時刻（時間戳格式）；

云存儲系統在進行計費時，從上述的記錄中獲取到信息，然后從實時存儲空間、數據傳輸流量和HTTP請求次數三方面進行計費，分別涉及到的計費參數如下：

a)實時存儲空間費用根據用戶存儲占用的空間和時間產生，用戶擁有C_f字節大小的免費空間，超過免費空間的部分，每秒內每字節的存儲價格為P_s（元）；

b)數據傳輸流量費用根據用戶上傳下載數據時累計的流量產生，上傳流量和下載流量的價格分別為每字節P_u和P_d（元）；

c)HTTP請求次數費用根據用戶HTTP請求成功次數產生，由于一天內的HTTP請求在各個時段分布并不均勻，一般情況下夜間的請求數遠遠小于白天的，那么服務器的響應便存在繁忙時段和空閑時段，設定云存儲系統服務器在一天之內有M個繁忙時段，([t_α1,t_β1],[t_α2,T_β2],…,[T_αλ,T_βλ])，其中T_αi,T_βi,(i∈,1,λ-)均以標準的24小時制表示，其他時段為空閑時段；在繁忙時段內的單次GET、POST、PUT和DELETE請求成功的價格分別P_g1、P_o1、P_p1和P_l1（元），而在空閑時段內時單次GET、POST、PUT和DELETE請求成功的價格分別為P_g2、P_o2、P_p2和P_l2（元）；

設定云存儲系統中包含n個計費參數集合(P¹,P²,…,Pⁿ)，其中任意的Pⁱ(i∈[1,n])均由參數構成；設定所有用戶均已經指定了唯一的計費參數集合；

其具體方法步驟為：

(1)云存儲系統設置n個計費參數集合(P¹,P²,…,Pⁿ)；

(2)云存儲系統建立HTTP請求記錄RH、數據文件記錄RD和實時存儲空間變化記錄RS；

(3)云存儲系統獲取到每次訪問云存儲服務的HTTP請求的所屬用戶u、請求方法m、請求資源r、請求時刻t和數據傳輸流量b，將記錄(u,m,t,b)新增到RH中；

(4)若m=PUT且r為數據文件，則說明用戶創建了數據文件，將記錄(u,r,b)新增到RD中，

執行(5)；

否則執行(7)；

(5)若RS中存在記錄，則獲取所屬用戶為u，且變化時刻最接近t的記錄(u,c′,t′)，將記錄(u,c′+b,t)新增到RS中，執行(7)；

否則，執行(6)；

(6)將記錄(u,b,t)新增到RS中；

(7)若m=DELETE且r為數據文件，則說明用戶刪除了數據文件，獲取RD中的所屬用戶為u且數據文件URI為r的記錄(u,r,s)，然后獲取RS中所屬用戶為u且變化時刻最接近t的記錄(u,c′′,t′′)，將記錄(u,c′′-s,t)新增到RS中，在RD中刪掉記錄(u,r,s)；

(8)輸入需要計費的用戶U，以及計費開始時刻T₁和結束時刻T_n；

(9)獲取用戶U的計費參數集合P^w；

(10)獲取RS中所屬用戶為U，且變化時刻在T₁到T_n之間的所有記錄，記為{(U,C₂,T₂),(U,C₃,T₃),…,(U,C_h,T_h)}，其中T₁<T₂<…<T_h<T_n；

(11)若RS中存在所屬用戶為U，且變化時刻在T₁之前的記錄，獲取其中變化時刻最接近T₁的記錄(U,C₀,T₀)，令C₁=C₀，執行(13)；

否則，執行(12)；

(12)令C₁=0；

(13)求得實時存儲空間費用F₁：

F1=Σi=1n-1Wi,]]>其中

(14)獲取RH中所屬用戶為U，且請求時刻在T₁到T_n之間的所有記錄，記為

{(U,M₁,T₁,B₁),(U,M₂,T₂,B₂),…,(U,M_y,T_y,B_y)}，其中T₁<T₂<…<T_y<T_n；

(15)初始化B_u=0,B_d=0,H_g1=0,H_o1=0,H_p1=0,H_l1=0,H_g2=0,H_o2=0,H_p2=0,H_l2=0，令i=0；

(16)獲取記錄(U,M_i,T_i,B_i)，將以時間戳格式表示的T_i轉換為以格林尼治標準時間格式表示的T_i′；

(17)若M_i=PUT，則B_u=B_u+B_i，執行(18)；

否則，執行(20)；

(18)若T_i′所表示的時刻在一天內服務器繁忙時段[T_α1,T_β1],[T_α2,T_β2],…,[T_αλ,T_βλ]之內，

H_p1=H_p1+1，執行(28)；

否則，執行(19)；

(19)H_p2=H_p2+1，執行(28)；

(20)若M_i=GET，則B_d=B_d+B_i，執行(21)；

否則，執行(23)；

(21)若T_i′所表示的時刻在一天內服務器繁忙時段[T_α1,T_β1],[T_α2,T_β2],…,[T_αλ,T_βλ]之內，

H_g1=H_g1+1，執行(28)；

否則，執行(22)；

(22)H_g2=H_g2+1，執行(28)；

(23)若M_i=POST，則執行(24)；

否則，執行(26)；

(24)若T_i′所表示的時刻在一天內服務器繁忙時段[T_α1,T_β1],[T_α2,T_β2],…,[T_αλ,T_βλ]之內，

H_o1=H_o1+1，執行(28)；

否則，執行(25)；

(25)H_o2=H_o2+1，執行(28)；

(26)此時M_i=DELETE，若T_i′所表示的時刻在一天內服務器繁忙時段

[T_α1,T_β1],[T_α2,T_β2],…,[T_αλ,T_βλ]之內，則H_l1=H_l1+1，執行(28)；

否則，執行(27)；

(27)H_l2=H_l2+1；

(28)i=i+1，若i≤n，執行(16)；

否則，執行(29)；

(29)求得數據傳輸流量費用F2=Bu×+Puw+Bd×Pdw;]]>

(30)求得HTTP請求次數費用F3=Hg1×Pg1w+Hg2×Pg2w+Ho1×Po1w+Ho2×Po2w]]>

+Hp1×Pp1w+Hp2×Pp2w+Hl1×Pl1w+Hl1×Pl2w;]]>

(31)總費用F=F₁+F₂+F₂；

(32)計算完成，返回用戶U的計費結果。