1.一種網(wǎng)絡(luò)緩存受限的分布最優(yōu)流控制方法,其特征在于,所述流控制方法包括:
(1)源節(jié)點:
S1、將源節(jié)點的發(fā)送速率初始化為任一大于等于零同時小于等于源節(jié)點所在鏈路的鏈路帶寬的值,該數(shù)據(jù)流傳輸路徑的價格初始化為任一大于零的值,記錄該數(shù)據(jù)流初始化的發(fā)送速率到源節(jié)點;
S2、創(chuàng)建頭部攜帶節(jié)點所記錄的最新發(fā)送速率的數(shù)據(jù)包,以該發(fā)送速率發(fā)送上述數(shù)據(jù)包;
S3、收到來自目的節(jié)點的反饋包后,取出該包頭中的路徑價格信息,并以此更新源節(jié)點記錄的路徑價格;
S4、根據(jù)節(jié)點記錄的路徑價格,周期性計算節(jié)點發(fā)送速率并記錄到節(jié)點,返回步驟S2執(zhí)行;
(2)目的節(jié)點:
每收到來自源節(jié)點的數(shù)據(jù)包,產(chǎn)生一個頭部攜帶路徑價格信息的反饋包,該反饋包的路徑價格置0,向源節(jié)點發(fā)送該反饋包;
(3)中間節(jié)點:
R1、初始化鏈路價格為任一大于零的值,記錄該鏈路價格到中間節(jié)點,初始化經(jīng)過該鏈路的流速率之和為零,記錄該鏈路的流速率之和到節(jié)點;
R2、每收到來自源節(jié)點的不同流的數(shù)據(jù)包,將節(jié)點記錄的流速率之和與該數(shù)據(jù)包包頭攜帶的發(fā)送速率相加,用所得值替換節(jié)點記錄的流速率之和,記錄流速率之和到節(jié)點,轉(zhuǎn)發(fā)數(shù)據(jù)包;
R3、每收到來自目的節(jié)點的反饋包,將節(jié)點記錄的鏈路價格與該反饋包包頭的路徑價格相加,用所得值替換該反饋包包頭中的路徑價格,轉(zhuǎn)發(fā)反饋包;
R4、周期性計算鏈路價格并記錄到中間節(jié)點,周期性將中間節(jié)點記錄的流速率之和清零。
2.根據(jù)權(quán)利要求1所述的一種網(wǎng)絡(luò)緩存受限的分布最優(yōu)流控制方法,其特征在于,所述源節(jié)點的步驟S4中計算節(jié)點發(fā)送速率的公式如下:
其中,發(fā)送速率xs:流s的發(fā)送速率,ws:流s的權(quán)重參數(shù),L(s):流s經(jīng)過的鏈路的集合,pl:鏈路l的緩存價格,其中,為路徑價格,通過反饋包的頭部攜帶信息獲取和更新。
3.根據(jù)權(quán)利要求1所述的一種網(wǎng)絡(luò)緩存受限的分布最優(yōu)流控制方法,其特征在于,所述中間節(jié)點的步驟R4中鏈路價格的計算公式如下:
其中,pl(t):t時刻鏈路1的鏈路價格,Δt:更新周期,Ql:鏈路l緩存上限,ql:Δt時間鏈路l發(fā)送的緩存,Bl:鏈路l當前被占用緩存;S(l):流經(jīng)鏈路l的所有流的集合,qs:Δt時間鏈路l收到的緩存。