專利名稱:一種網(wǎng)絡(luò)控制方法及裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信技術(shù),尤其涉及一種網(wǎng)絡(luò)控制方法及裝置。
背景技術(shù):
由于因特網(wǎng)上數(shù)據(jù)的突發(fā)本質(zhì),到達路由器的數(shù)據(jù)包也往往是突發(fā)的,大量突發(fā)的數(shù)據(jù)包容易導致網(wǎng)絡(luò)擁塞。目前,因特網(wǎng)上使用得比較廣泛的擁塞避免機制是尾丟棄,如果隊列是滿的或者幾乎是滿的,就會丟棄后續(xù)數(shù)據(jù)包,從而導致在短時間內(nèi)連續(xù)大量丟棄數(shù)據(jù)包。同時,由于 TCP (Transmission Control Protocol,傳輸控制協(xié)議)流具有自適應(yīng)特性,來源端發(fā)現(xiàn)數(shù)據(jù)包丟失時則減小發(fā)送窗口,使得數(shù)據(jù)包到達速率下降,進而解除網(wǎng)絡(luò)擁塞。但來源端得知網(wǎng)絡(luò)不再擁塞后,又會開始增加發(fā)送速度,最終又造成網(wǎng)絡(luò)擁塞,而且這種現(xiàn)象常常會周而復始地進行下去,從而在一段時間內(nèi)網(wǎng)絡(luò)處于網(wǎng)絡(luò)利用率很低的用狀態(tài),降低了整體吞吐量,形成 TCP 全局同步(global synchronization)現(xiàn)象。為了解決這種問題,RFC2309 (Request For Comment,認證請求)建議使用隨機早期檢測(RED,Random Early Detection)算法,對進入緩存的報文進行隨機丟棄,避免了全局同步現(xiàn)象,提高了網(wǎng)絡(luò)利用率。為了提高RED算法的自適應(yīng)性,基于自適應(yīng)閾值機制的網(wǎng)絡(luò)控制方法(ATRED)被提出。傳統(tǒng)RED算法沒有自動調(diào)節(jié)機制,所有參數(shù)為固定,該算法適應(yīng)性和穩(wěn)定性較差。 為解決該問題,提出了 ATRED算法,該算法可以在系統(tǒng)穩(wěn)定的前提下根據(jù)實際環(huán)境改變相關(guān)參數(shù)。而在改變參數(shù)時,推薦的平滑系數(shù)為0. 005,不能快速改變ATRED參數(shù),使得其網(wǎng)絡(luò)控制力持續(xù)過低。但如果提高其平滑系數(shù)又會影響系統(tǒng)穩(wěn)定。
發(fā)明內(nèi)容
本發(fā)明實施例提供一種網(wǎng)絡(luò)控制方法及裝置,以提高網(wǎng)絡(luò)控制對現(xiàn)實環(huán)境的適應(yīng)性,并提高網(wǎng)絡(luò)控制力的持續(xù)性。一種網(wǎng)絡(luò)控制方法,包括在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新所述網(wǎng)絡(luò)控制參數(shù);根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。一種網(wǎng)絡(luò)控制裝置,包括參數(shù)確定單元,用于在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);
參數(shù)更新單元,用于每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新所述網(wǎng)絡(luò)控制參數(shù);網(wǎng)絡(luò)控制單元,用于根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。本發(fā)明實施例提供一種網(wǎng)絡(luò)控制方法及裝置,將一個時間周期預(yù)先劃分為多個時間段,在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);并在每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新網(wǎng)絡(luò)控制參數(shù);根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。由于每個周期中不同時間段可以設(shè)置符合當前時間段網(wǎng)絡(luò)特征的網(wǎng)絡(luò)控制參數(shù),所以提高了網(wǎng)絡(luò)控制對現(xiàn)實環(huán)境的適應(yīng)性,在時間段切換時,能夠較快速的改變網(wǎng)絡(luò)控制參數(shù),提高了網(wǎng)絡(luò)控制力的持續(xù)性。
圖1為本發(fā)明實施例提供的網(wǎng)絡(luò)控制方法流程圖;圖2為本發(fā)明實施例提供的網(wǎng)絡(luò)控制裝置結(jié)構(gòu)示意圖。
具體實施例方式本發(fā)明實施例提供一種網(wǎng)絡(luò)控制方法及裝置,將一個時間周期預(yù)先劃分為多個時間段,在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);并在每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新網(wǎng)絡(luò)控制參數(shù);根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。由于每個周期中不同時間段可以設(shè)置符合當前時間段網(wǎng)絡(luò)特征的網(wǎng)絡(luò)控制參數(shù),所以提高了網(wǎng)絡(luò)控制對現(xiàn)實環(huán)境的適應(yīng)性,在時間段切換時,能夠較快速的改變網(wǎng)絡(luò)控制參數(shù),提高了網(wǎng)絡(luò)控制力的持續(xù)性。例如,在實際生活中,一天的不同時間段網(wǎng)絡(luò)使用的情況就有很大差別,若在生活小區(qū)內(nèi),白天和凌晨的網(wǎng)絡(luò)使用率較低,因為大家在休息或上班、上學,當人們下班或放學后網(wǎng)絡(luò)流量爆發(fā)性增長,相反,深夜大家會休息,而有一段時間網(wǎng)絡(luò)流量迅速減小,所以在不同的時間段可以采用不同的參數(shù)。若將一天設(shè)置為一個周期,在一天中的某些時間段網(wǎng)絡(luò)流量較大,而另一些時間段網(wǎng)絡(luò)流量較小,此時就可以采用不同的參數(shù)分別對這些時間段中的網(wǎng)絡(luò)流量進行控制。如圖1所示,本發(fā)明實施例提供的網(wǎng)絡(luò)控制方法包括步驟S101、在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);步驟S102、每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新網(wǎng)絡(luò)控制參數(shù);步驟S103、根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。由于在一個周期內(nèi)的每個時間段中,所使用的網(wǎng)絡(luò)控制參數(shù)都是相對獨立的,所以可以在時間段切換時,較大程度的改變部分網(wǎng)絡(luò)控制參數(shù),從而適應(yīng)當前時段的網(wǎng)絡(luò)狀況。
6
在步驟SlOl中,在預(yù)先設(shè)定的時間段切換時間到達時,需要確定該時間段中的網(wǎng)絡(luò)控制參數(shù)的初始值,該初始值可以根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù)確定,通常,對于累計性質(zhì)的網(wǎng)絡(luò)控制參數(shù),根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù)確定較佳,對于其它網(wǎng)絡(luò)控制參數(shù),則根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù)確定較佳。例如,可以確定當前時間段初始的最大丟棄概率Pmaxto為前一周期中相應(yīng)的時間段結(jié)束時刻的最大丟棄概率PmaxTn,確定當前時間段初始的最小丟棄數(shù)量門限THminTn為前一周期中相應(yīng)的時間段結(jié)束時刻的最小丟棄數(shù)量門限T!iinTn,確定當前時間段初始的最大丟棄數(shù)量門限T^iaxto為前一周期中相應(yīng)的時間段結(jié)束時刻的最大丟棄數(shù)量門限THmaxTn,確定當前時間段中的初始平均隊列長度值LavTn為前一周期中相應(yīng)的時間段結(jié)束時刻的平均隊列長度值LavTn ;確定當前時間段中的初始連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目Coimtto為前一時間段中的連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目COimt^,確定當前時間段中的初始空隊列持續(xù)時間!!^為前一時間段中的空隊列持續(xù)時間1%^。在初始網(wǎng)絡(luò)控制參數(shù)確定后,在每次采樣時,可以根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新網(wǎng)絡(luò)控制參數(shù),再使用更新后的網(wǎng)絡(luò)控制參數(shù)來進行網(wǎng)絡(luò)控制。由于每次采樣時得到了緩存中的隊列長度,所以可以在每次采樣后,先根據(jù)采樣得到的緩存中的隊列長度更新平均隊列長度值;再根據(jù)更新后的平均隊列長度值,更新最大丟棄數(shù)量門限以及最小丟棄數(shù)量門限;再進一步根據(jù)更新后的平均隊列長度值,以及更新后的最大丟棄數(shù)量門限和最小丟棄數(shù)量門限,更新數(shù)據(jù)包丟棄概率。這樣,在接收到數(shù)據(jù)包后,就可以根據(jù)數(shù)據(jù)包丟棄概率丟棄數(shù)據(jù)包,從而實現(xiàn)網(wǎng)絡(luò)控制。進一步,在根據(jù)采樣得到的緩存中的隊列長度更新平均隊列長度值時,可以具體采用如下方式當采樣得到的緩存中的隊列長度不為0時,更新平均隊列長度為LavTn = (I-Wq)LavTn+ffq*LavpTn,當采樣得到的緩存中的隊列長度為0時,更新平均隊列長度為 LavTn=(l_Wqr^LavTn ,其中,Wtl為預(yù)先設(shè)定的權(quán)值,且0 < Wtl < 1,Lavln為平均隊列長度值, Lavpln為采樣得到的緩存中的隊列長度,mTn為空隊列持續(xù)時間;在根據(jù)更新后的平均隊列長度值,更新最大丟棄數(shù)量門限以及最小丟棄數(shù)量門限時,可以具體采用如下方式更新最大丟棄數(shù)量門限為THmaxTn = THmaxln+α [Lt_(1/β )*LavTn],更新最小丟棄數(shù)量門限為=THfflinln = THfflinln+α [Lt_(l/i3)*LavTn],其中,α為預(yù)先設(shè)定的平滑系數(shù),β為預(yù)先設(shè)定的期望緩存占用率,Lt為緩存總大??;在根據(jù)更新后的平均隊列長度值,以及更新后的最大丟棄數(shù)量門限和最小丟棄數(shù)量門限,更新數(shù)據(jù)包丟棄概率時,可以具體采用如下方式更新過渡數(shù)據(jù)包丟棄概率為Ptempln = PmaxTn(LavTn-THminTn)/(THmaxTn_THminTn),其中,Pfflaxln 為最大丟棄概率;更新數(shù)據(jù)包丟棄概率為= Ptempln/ (l-countTn*PtempTn),其中Countto為連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目。
根據(jù)上述方法,即可在每次采樣后,更新數(shù)據(jù)包丟棄概率,通常,采樣頻率是比較高的,所以數(shù)據(jù)包丟棄概率的更新頻率也較高,對于接收到的每個數(shù)據(jù)包,都根據(jù)當前的數(shù)據(jù)包丟棄概率進行丟棄,可以較佳的實現(xiàn)網(wǎng)絡(luò)控制。在步驟S103中,根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制,可以具體為在接收到數(shù)據(jù)包后,根據(jù)當前網(wǎng)絡(luò)控制參數(shù)確定是否丟棄數(shù)據(jù)包,具體的,在根據(jù)當前網(wǎng)絡(luò)控制參數(shù)確定是否丟棄數(shù)據(jù)包時,可以采用如下方式進行當THmaxln彡Lavln時,則丟棄數(shù)據(jù)包,當Lavln < THfflinln時,則轉(zhuǎn)發(fā)數(shù)據(jù)包,當 THfflinln ( Lavln < THmaxln時,則根據(jù)數(shù)據(jù)包丟棄概率確定是否丟棄數(shù)據(jù)包。同時,在轉(zhuǎn)發(fā)數(shù)據(jù)包后,Coimtto值也增加1,從而便于在下次更新網(wǎng)絡(luò)控制參數(shù)時,獲得較準確的數(shù)據(jù)包丟棄概率。本發(fā)明實施例還相應(yīng)提供一種網(wǎng)絡(luò)控制裝置,如圖2所示,該裝置中包括參數(shù)確定單元201,用于在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);參數(shù)更新單元202,用于每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新網(wǎng)絡(luò)控制參數(shù);網(wǎng)絡(luò)控制單元203,用于根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。其中,參數(shù)確定單元201具體用于確定當前時間段初始的最大丟棄概率Pmaxto*前一周期中相應(yīng)的時間段結(jié)束時刻的最大丟棄概率PmaxTn,確定當前時間段初始的最小丟棄數(shù)量門限THminTn為前一周期中相應(yīng)的時間段結(jié)束時刻的最小丟棄數(shù)量門限THminTn,確定當前時間段初始的最大丟棄數(shù)量門限 THmaxft^前一周期中相應(yīng)的時間段結(jié)束時刻的最大丟棄數(shù)量門限THmaxTn,確定當前時間段中的初始平均隊列長度值LavTn為前一周期中相應(yīng)的時間段結(jié)束時刻的平均隊列長度值LavTn ;確定當前時間段中的初始連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目Coimtto為前一時間段中的連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目coimt^,確定當前時間段中的初始空隊列持續(xù)時間%n為前一時間段中的空隊列持續(xù)時間1%^。參數(shù)更新單元202具體用于每次采樣時根據(jù)采樣得到的緩存中的隊列長度更新平均隊列長度值;根據(jù)更新后的平均隊列長度值,更新最大丟棄數(shù)量門限以及最小丟棄數(shù)量門限;根據(jù)更新后的平均隊列長度值,以及更新后的最大丟棄數(shù)量門限和最小丟棄數(shù)量門限,更新數(shù)據(jù)包丟棄概率。具體的,參數(shù)更新單元202根據(jù)采樣得到的緩存中的隊列長度更新平均隊列長度值,具體包括當采樣得到的緩存中的隊列長度不為0時,更新平均隊列長度為LavTn = (I-Wq)LavTn+ffq*LavpTn,當采樣得到的緩存中的隊列長度為0時,更新平均隊列長度為 LavTn=(l_Wqr^LavTn ,其中,Wtl為預(yù)先設(shè)定的權(quán)值,且0 < Wtl < 1,Lavln為平均隊列長度值, Lavpln為采樣得到的緩存中的隊列長度,mTn為空隊列持續(xù)時間;參數(shù)更新單元202根據(jù)更新后的平均隊列長度值,更新最大丟棄數(shù)量門限以及最小丟棄數(shù)量門限,具體包括
更新最大丟棄數(shù)量門限為THmaxTn = THmaxln+α [Lt_(1/β )*LavTn],更新最小丟棄數(shù)量門限為=THfflinln = THfflinln+α [Lt_(l/i3)*LavTn],其中,α為預(yù)先設(shè)定的平滑系數(shù),β為預(yù)先設(shè)定的期望緩存占用率,Lt為緩存總大小;參數(shù)更新單元202根據(jù)更新后的平均隊列長度值,以及更新后的最大丟棄數(shù)量門限和最小丟棄數(shù)量門限,更新數(shù)據(jù)包丟棄概率,具體包括更新過渡數(shù)據(jù)包丟棄概率為Ptempln = PmaxTn(LavTn-THminTn)/(THmaxTn_THminTn),其中,Pfflaxln 為最大丟棄概率;更新數(shù)據(jù)包丟棄概率為= Ptempln/ (l-countTn*PtempTn),其中Countto為連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目。進一步,網(wǎng)絡(luò)控制單元203具體用于在接收到數(shù)據(jù)包后,根據(jù)當前網(wǎng)絡(luò)控制參數(shù)確定是否丟棄數(shù)據(jù)包。網(wǎng)絡(luò)控制單元203根據(jù)當前網(wǎng)絡(luò)控制參數(shù)確定是否丟棄數(shù)據(jù)包,具體包括當THmaxto彡Lavln時,則丟棄數(shù)據(jù)包,當LavTn < THfflinln時,則轉(zhuǎn)發(fā)數(shù)據(jù)包,當 THfflinln ( Lavln < THmaxln時,則根據(jù)數(shù)據(jù)包丟棄概率確定是否丟棄數(shù)據(jù)包。本發(fā)明實施例提供一種網(wǎng)絡(luò)控制方法及裝置,將一個時間周期預(yù)先劃分為多個時間段,在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);并在每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新網(wǎng)絡(luò)控制參數(shù);根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。由于每個周期中不同時間段可以設(shè)置符合當前時間段網(wǎng)絡(luò)特征的網(wǎng)絡(luò)控制參數(shù),所以提高了網(wǎng)絡(luò)控制對現(xiàn)實環(huán)境的適應(yīng)性,在時間段切換時,能夠較快速的改變網(wǎng)絡(luò)控制參數(shù),提高了網(wǎng)絡(luò)控制力的持續(xù)性。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白,本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此,本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且,本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合??商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器,使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中,使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上,使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理,從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實施例,但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念,則可對這些實施例作出另外的變更和修改。所以,所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。顯然,本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣,倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi),則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)控制方法,其特征在于,包括在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新所述網(wǎng)絡(luò)控制參數(shù);根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。
2.如權(quán)利要求1所述的方法,其特征在于,所述在預(yù)先設(shè)定的時間段切換時間到達時, 根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù),具體包括確定當前時間段初始的最大丟棄概率Pmaxto為前一周期中相應(yīng)的時間段結(jié)束時刻的最大丟棄概率PmaxTn,確定當前時間段初始的最小丟棄數(shù)量門限THminTn*前一周期中相應(yīng)的時間段結(jié)束時刻的最小丟棄數(shù)量門限THminTn,確定當前時間段初始的最大丟棄數(shù)量門限THmaxTn 為前一周期中相應(yīng)的時間段結(jié)束時刻的最大丟棄數(shù)量門限T!iaxTn,確定當前時間段中的初始平均隊列長度值LavTn為前一周期中相應(yīng)的時間段結(jié)束時刻的平均隊列長度值LavTn ;確定當前時間段中的初始連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目COimtto*前一時間段中的連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目COimt^,確定當前時間段中的初始空隊列持續(xù)時間!!^為前一時間段中的空隊列持續(xù)時間1%^。
3.如權(quán)利要求1所述的方法,其特征在于,每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新所述網(wǎng)絡(luò)控制參數(shù),具體包括每次采樣時根據(jù)采樣得到的緩存中的隊列長度更新平均隊列長度值; 根據(jù)更新后的平均隊列長度值,更新最大丟棄數(shù)量門限以及最小丟棄數(shù)量門限; 根據(jù)更新后的平均隊列長度值,以及更新后的最大丟棄數(shù)量門限和最小丟棄數(shù)量門限,更新數(shù)據(jù)包丟棄概率。
4.如權(quán)利要求3所述的方法,其特征在于,所述根據(jù)采樣得到的緩存中的隊列長度更新平均隊列長度值,具體包括當采樣得到的緩存中的隊列長度不為O時,更新平均隊列長度為LavTn = (I-Wq) LavT +Wq*LavpTn,當采樣得到的緩存中的隊列長度為O時,更新平均隊列長度為 LavTn =(I-Wq)"1-*LavTn,其中,W,為預(yù)先設(shè)定的權(quán)值,且O < Wtl < 1,Lavln為平均隊列長度值, Lavpln為采樣得到的緩存中的隊列長度,mTn為空隊列持續(xù)時間;所述根據(jù)更新后的平均隊列長度值,更新最大丟棄數(shù)量門限以及最小丟棄數(shù)量門限, 具體包括更新最大丟棄數(shù)量門限為THmaxTn = THmaxTn+a [Lt_(l/i3)*LavTn],更新大最小丟棄數(shù)量門限為=THfflinln = THfflinln+α [Lt_(l/i3)*LavTn],其中,α為預(yù)先設(shè)定的平滑系數(shù),β為預(yù)先設(shè)定的期望緩存占用率,Lt為緩存總大??;所述根據(jù)更新后的平均隊列長度值,以及更新后的最大丟棄數(shù)量門限和最小丟棄數(shù)量門限,更新數(shù)據(jù)包丟棄概率,具體包括 更新過渡數(shù)據(jù)包丟棄概率為PtempTn 一 PmaxTn (LavTn_THminTn) / (THmaxTn-THminTn),其中,PmaxTn 為取大丟棄率;更新數(shù)據(jù)包丟棄概率為= PtempTn/(l-COirntTn*PtempTn),其中COimtto*連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目。
5.如權(quán)利要求4所述的方法,其特征在于,所述根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制, 具體為在接收到數(shù)據(jù)包后,根據(jù)當前網(wǎng)絡(luò)控制參數(shù)確定是否丟棄所述數(shù)據(jù)包。
6.如權(quán)利要求5所述的方法,其特征在于,所述根據(jù)當前網(wǎng)絡(luò)控制參數(shù)確定是否丟棄所述數(shù)據(jù)包,具體包括當 maxTn ( Lavln時,則丟棄所述數(shù)據(jù)包,當LavTn < THfflinln時,則轉(zhuǎn)發(fā)所述數(shù)據(jù)包,當 THfflinln ( Lavln < THmaxln時,則根據(jù)所述數(shù)據(jù)包丟棄概率確定是否丟棄所述數(shù)據(jù)包。
7.一種網(wǎng)絡(luò)控制裝置,其特征在于,包括參數(shù)確定單元,用于在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);參數(shù)更新單元,用于每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新所述網(wǎng)絡(luò)控制參數(shù);網(wǎng)絡(luò)控制單元,用于根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。
8.如權(quán)利要求7所述的裝置,其特征在于,所述參數(shù)確定單元具體用于確定當前時間段初始的最大丟棄概率Pmaxto為前一周期中相應(yīng)的時間段結(jié)束時刻的最大丟棄概率PmaxTn,確定當前時間段初始的最小丟棄數(shù)量門限THminTn*前一周期中相應(yīng)的時間段結(jié)束時刻的最小丟棄數(shù)量門限THminTn,確定當前時間段初始的最大丟棄數(shù)量門限THmaxTn 為前一周期中相應(yīng)的時間段結(jié)束時刻的最大丟棄數(shù)量門限T!iaxTn,確定當前時間段中的初始平均隊列長度值LavTn為前一周期中相應(yīng)的時間段結(jié)束時刻的平均隊列長度值LavTn ;確定當前時間段中的初始連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目COimtto*前一時間段中的連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目COimt^,確定當前時間段中的初始空隊列持續(xù)時間!!^為前一時間段中的空隊列持續(xù)時間1%^。
9.如權(quán)利要求7所述的裝置,其特征在于,所述參數(shù)更新單元具體用于 每次采樣時根據(jù)采樣得到的緩存中的隊列長度更新平均隊列長度值;根據(jù)更新后的平均隊列長度值,更新最大丟棄數(shù)量門限以及最小丟棄數(shù)量門限; 根據(jù)更新后的平均隊列長度值,以及更新后的最大丟棄數(shù)量門限和最小丟棄數(shù)量門限,更新數(shù)據(jù)包丟棄概率。
10.如權(quán)利要求9所述的裝置,其特征在于,所述參數(shù)更新單元根據(jù)采樣得到的緩存中的隊列長度更新平均隊列長度值,具體包括當采樣得到的緩存中的隊列長度不為O時,更新平均隊列長度為LavTn= (I-Wq) LavT +Wq*LavpTn,當采樣得到的緩存中的隊列長度為O時,更新平均隊列長度為 LavTn=(l_Wqr^LavTn,其中,Wtl為預(yù)先設(shè)定的權(quán)值,且O < Wtl < 1,Lavln為平均隊列長度值, Lavpln為采樣得到的緩存中的隊列長度,mTn為空隊列持續(xù)時間;所述參數(shù)更新單元根據(jù)更新后的平均隊列長度值,更新最大丟棄數(shù)量門限以及最小丟棄數(shù)量門限,具體包括更新最大丟棄數(shù)量門限為THmaxTn = THmaxTn+a [Lt_(l/i3)*LavTn],更新最小丟棄數(shù)量門限為=THfflinln = THfflinln+α [Lt_(l/i3)*LavTn],其中,α為預(yù)先設(shè)定的平滑系數(shù),β為預(yù)先設(shè)定的期望緩存占用率,Lt為緩存總大??;所述參數(shù)更新單元根據(jù)更新后的平均隊列長度值,以及更新后的最大丟棄數(shù)量門限和最小丟棄數(shù)量門限,更新數(shù)據(jù)包丟棄概率,具體包括 更新過渡數(shù)據(jù)包丟棄概率為PtempTn 一 PmaxTn (LavTn_THminTn) / (THmaxTn-THminTn),其中,PmaxTn 為取大丟棄率; 更新數(shù)據(jù)包丟棄概率為= PtempTn/(l-COirntTn*PtempTn),其中COimtto*連續(xù)已被轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目。
11.如權(quán)利要求10所述的裝置,其特征在于,所述網(wǎng)絡(luò)控制單元具體用于 在接收到數(shù)據(jù)包后,根據(jù)當前網(wǎng)絡(luò)控制參數(shù)確定是否丟棄所述數(shù)據(jù)包。
12.如權(quán)利要求11所述的裝置,其特征在于,所述網(wǎng)絡(luò)控制單元根據(jù)當前網(wǎng)絡(luò)控制參數(shù)確定是否丟棄所述數(shù)據(jù)包,具體包括當 maxTn ( Lavln時,則丟棄所述數(shù)據(jù)包,當LavTn < THfflinln時,則轉(zhuǎn)發(fā)所述數(shù)據(jù)包,當 THfflinln ( Lavln < THmaxln時,則根據(jù)所述數(shù)據(jù)包丟棄概率確定是否丟棄所述數(shù)據(jù)包。
全文摘要
本發(fā)明公開了一種網(wǎng)絡(luò)控制方法及裝置,涉及數(shù)據(jù)處理技術(shù),將一個時間周期預(yù)先劃分為多個時間段,在預(yù)先設(shè)定的時間段切換時間到達時,根據(jù)緩存的前一周期中相應(yīng)的時間段中的網(wǎng)絡(luò)控制參數(shù),以及根據(jù)前一時間段中的網(wǎng)絡(luò)控制參數(shù),確定當前時間段的初始網(wǎng)絡(luò)控制參數(shù);并在每次采樣時根據(jù)采樣得到的緩存中的隊列長度以及當前的網(wǎng)絡(luò)控制參數(shù),更新網(wǎng)絡(luò)控制參數(shù);根據(jù)當前網(wǎng)絡(luò)控制參數(shù)進行網(wǎng)絡(luò)控制。由于每個周期中不同時間段可以設(shè)置符合當前時間段網(wǎng)絡(luò)特征的網(wǎng)絡(luò)控制參數(shù),所以提高了網(wǎng)絡(luò)控制對現(xiàn)實環(huán)境的適應(yīng)性,在時間段切換時,能夠較快速的改變網(wǎng)絡(luò)控制參數(shù),提高了網(wǎng)絡(luò)控制力的持續(xù)性。
文檔編號H04L29/08GK102571973SQ201210023039
公開日2012年7月11日 申請日期2012年2月2日 優(yōu)先權(quán)日2012年2月2日
發(fā)明者吳汀橋 申請人:瑞斯康達科技發(fā)展股份有限公司