[發(fā)明專利]面向云服務(wù)的聚合流的接納控制方法

有效

• 申請?zhí)枺?/td>: 201310489359.5
• 申請日: 2013-10-17
• 公開（公告）號: CN103532759B
• 公開（公告）日: 2017-06-09
• 發(fā)明（設(shè)計(jì)）人: 劉宴兵;何云龍;黃俊
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08;H04L12/801
• 代理公司: 重慶市恒信知識產(chǎn)權(quán)代理有限公司50102
• 代理人: 劉小紅

1.一種面向云服務(wù)的聚合流的接納控制方法,其中云服務(wù)的網(wǎng)絡(luò)模型包括整形器、網(wǎng)絡(luò)域及云服務(wù)域，所述整形器與用戶端相連接，網(wǎng)絡(luò)域包括入口路由器節(jié)點(diǎn)及出口路由器節(jié)點(diǎn)，整形器與網(wǎng)絡(luò)域的入口路由器節(jié)點(diǎn)相連接，網(wǎng)絡(luò)域的出口路由器節(jié)點(diǎn)與云服務(wù)域相連接，其特征在于，面向云服務(wù)的聚合流的接納控制包括以下步驟：

101、當(dāng)用戶端發(fā)起接入云服務(wù)的請求時(shí)，則將該請求的業(yè)務(wù)流通過整形器整形得到整形業(yè)務(wù)流，若干整形業(yè)務(wù)流在網(wǎng)絡(luò)域的入口路由器節(jié)點(diǎn)匯聚，并經(jīng)過復(fù)用器的復(fù)用產(chǎn)生聚合流，其中復(fù)用器設(shè)置于入口路由器節(jié)點(diǎn)中；

102、采用網(wǎng)絡(luò)微積分法對步驟101中聚合流的有效帶寬EB或/和等效容量EC進(jìn)行計(jì)算，其中聚合流的有效帶寬就是在time＝-D處向聚合的到達(dá)曲線作切線的斜率，聚合流的等效容量就是在數(shù)據(jù)量data＝B處向聚合的到達(dá)曲線作切線的斜率；

103、當(dāng)用戶端給定時(shí)延約束D且當(dāng)有效帶寬EB≤C時(shí)，則用戶發(fā)起接入云服務(wù)的請求被接納，允許進(jìn)入網(wǎng)絡(luò)域，否則拒絕請求，其中C為入口路由器節(jié)點(diǎn)的恒定輸出速率；

當(dāng)網(wǎng)絡(luò)端給定緩沖區(qū)長度約束B且當(dāng)?shù)刃萘縀C≤C時(shí)，則用戶發(fā)起接入云服務(wù)的請求被接納，允許進(jìn)入網(wǎng)絡(luò)域，其中C為入口路由器節(jié)點(diǎn)的恒定輸出速率,否則拒絕請求；

當(dāng)用戶端給定時(shí)延約束D與網(wǎng)絡(luò)端給定緩沖區(qū)長度約束B時(shí)，有效帶寬EB≤C且等效容量EC≤C時(shí)，用戶發(fā)起接入云服務(wù)的請求被接納，允許進(jìn)入網(wǎng)絡(luò)域，否則拒絕請求。

2.根據(jù)權(quán)利要求1所述的面向云服務(wù)的聚合流的接納控制方法，其特征在于：步驟102中，得到數(shù)據(jù)量時(shí)間圖，則聚合流的有效帶寬EB值為在時(shí)間time＝-D處向聚合的到達(dá)曲線作切線的斜率；

聚合流的等效容量EC值為在數(shù)據(jù)data＝B處向聚合的到達(dá)曲線作切線的斜率。

3.根據(jù)權(quán)利要求1所述的面向云服務(wù)的聚合流的接納控制方法，其特征在于：步驟101中采用漏桶整形器對業(yè)務(wù)流進(jìn)行整形。

4.根據(jù)權(quán)利要求2所述的面向云服務(wù)的聚合流的接納控制方法，其特征在于：聚合的到達(dá)曲線且到達(dá)曲線α_i滿足流量規(guī)范T-SPEC(p_i,M_i,r_i,b_i)，其中p_i,M_i,r_i,b_i分別代表業(yè)務(wù)流i的峰值速率，最大包長，平均速率與突發(fā)容忍，I表示流的種類，n_i表示第i種類型的業(yè)務(wù)流的數(shù)量。

5.根據(jù)權(quán)利要求1所述的面向云服務(wù)的聚合流的接納控制方法，其特征在于：步驟103中用戶發(fā)起接入云服務(wù)的請求被接納的數(shù)量的集合的接受域?yàn)?n₁,n₂,…,n_I)，設(shè)定聚合流的EB與EC映射后的統(tǒng)一的表達(dá)式F(α,X)，α表示聚合的到達(dá)曲線，將F(α,X)≤C變換可得到下式：

$\left\{\begin{array}{c}{n}_i\≤g_1(n_1,n_2,...n_{i-1},n_{i+1},...,n_I,X,C)\\ n_i\≤g_2(n_1,n_2,...n_{i-1},n_{i+1},...,n_I,X,C)\\ n_i\≤g_3(n_1,n_2,...n_{i-1},n_{i+1},...,n_I,X,C)\\ .\\ .\\ .\\ n_i\≤g_{I+1}(n_1,n_2,...n_{i-1},n_{i+1},...,n_I,X,C)\\ n_i\≤g_{I+2}(n_1,n_2,...n_{i-1},n_{i+1},...,n_I,X,C)\end{array}\right.$

接受域(n₁,n₂,…,n_I)就是此不等式組的解集，且n₁,n₂,…,n_I∈N，n_i表示第i種類型的業(yè)務(wù)流的數(shù)量，I表示流的種類，X表示約束參數(shù)，N表示正整數(shù)，g()表示對函數(shù)F(α,X)進(jìn)行變換后的解。