午夜毛片免费看,老师老少妇黄色网站,久久本道综合久久伊人,伊人黄片子

一種擁塞控制方法及裝置與流程

文檔序號(hào):11594104閱讀:340來源:國知局

本發(fā)明涉及傳輸控制技術(shù)領(lǐng)域,特別是涉及一種擁塞控制方法及裝置。



背景技術(shù):

多徑傳輸控制協(xié)議(multipathtransmissioncontrolprotocol,mptcp)是一種利用多條路徑并發(fā)傳輸?shù)膫鬏攲訁f(xié)議,可以提高端到端的吞吐率。該協(xié)議除建立目標(biāo)流的主路徑以外,還建立目標(biāo)流的與主路徑收發(fā)端相同的多個(gè)從路徑,將目標(biāo)流分為多個(gè)子流并分別通過主路徑、從路徑多條路徑同時(shí)傳輸,進(jìn)而提高網(wǎng)絡(luò)的吞吐量。當(dāng)多個(gè)數(shù)據(jù)流同時(shí)在網(wǎng)絡(luò)上傳輸,不同數(shù)據(jù)流的主路徑、從路徑不可避免地被建立在同一條鏈路上,同一條鏈路會(huì)傳輸多個(gè)數(shù)據(jù)流,進(jìn)而產(chǎn)生擁塞丟包的問題,此時(shí)需要進(jìn)行擁塞控制。

現(xiàn)有擁塞控制的方法為:將產(chǎn)生擁塞的鏈路上所傳輸?shù)淖恿鞯膿砣翱跍p半,擁塞窗口為在一個(gè)往返時(shí)間內(nèi)最多可以發(fā)送的數(shù)據(jù)量,將一個(gè)往返時(shí)間內(nèi)最多可以發(fā)送的數(shù)據(jù)量減半,可以有效降低進(jìn)入擁塞鏈路的數(shù)據(jù)量,進(jìn)而減小擁塞鏈路上各子流的傳輸量,以避免鏈路擁塞。

但是,將每個(gè)子流的擁塞窗口減半,會(huì)降低子流對(duì)應(yīng)的數(shù)據(jù)流的傳輸效率,進(jìn)而延長傳輸時(shí)延。然而,在數(shù)據(jù)傳輸時(shí)存在為對(duì)傳輸時(shí)延要求嚴(yán)苛的、較為緊急的數(shù)據(jù)流,本領(lǐng)域人員將其稱為時(shí)延敏感流。對(duì)于時(shí)延敏感流來說,傳輸時(shí)延的延長會(huì)導(dǎo)致數(shù)據(jù)流對(duì)應(yīng)的緊急業(yè)務(wù)無法按時(shí)完成的問題。



技術(shù)實(shí)現(xiàn)要素:

本發(fā)明實(shí)施例的目的在于提供一種擁塞控制方法及裝置,以在避免鏈路擁塞的同時(shí),減小時(shí)延敏感流的傳輸時(shí)延。具體技術(shù)方案如下:

第一方面,本發(fā)明實(shí)施例提供了一種擁塞控制方法,應(yīng)用于發(fā)送端,所述方法包括:

判斷目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流是否為時(shí)延敏感流,其中,所述目標(biāo)鏈路為發(fā)生擁塞的鏈路,所述目標(biāo)子流為所述目標(biāo)鏈路傳輸?shù)母髯恿髦械娜我粋€(gè);

若為是,獲取傳輸所述目標(biāo)子流的未傳輸數(shù)據(jù)在第一擁塞窗口下所需要的傳輸時(shí)間,其中,所述第一擁塞窗口為當(dāng)前所述目標(biāo)鏈路針對(duì)所述目標(biāo)子流的擁塞窗口;

基于所述傳輸時(shí)間,確定所述目標(biāo)子流的時(shí)延參數(shù),其中,所述時(shí)延參數(shù)用于表征所述目標(biāo)流的緊急程度;

根據(jù)所述時(shí)延參數(shù),調(diào)整所述目標(biāo)子流的擁塞窗口。

可選的,所述判斷目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流是否為時(shí)延敏感流的步驟,包括:

獲得所述目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流的數(shù)據(jù)量及截止時(shí)間,其中,所述截止時(shí)間為:預(yù)設(shè)的目標(biāo)流傳輸完成的時(shí)間點(diǎn);

根據(jù)所述數(shù)據(jù)量、所述截止時(shí)間以及所述目標(biāo)鏈路所在網(wǎng)絡(luò)的時(shí)延參考值,計(jì)算所述目標(biāo)流的敏感度參考值,其中,所述時(shí)延參考值與所述目標(biāo)鏈路所在的網(wǎng)絡(luò)的往返時(shí)延正相關(guān);

判斷所述敏感度參考值是否大于預(yù)定敏感度閾值;

當(dāng)判斷結(jié)果為是時(shí),將所述目標(biāo)流確定為時(shí)延敏感流。

可選的,所述根據(jù)所述數(shù)據(jù)量、所述截止時(shí)間以及所述目標(biāo)鏈路所在網(wǎng)絡(luò)的時(shí)延參考值,計(jì)算所述目標(biāo)流的敏感度參考值的步驟,包括:

獲得當(dāng)前時(shí)間,并根據(jù)所述當(dāng)前時(shí)間以及所述截止時(shí)間獲得第一時(shí)間差;

根據(jù)以下公式計(jì)算所述敏感度參考值t:

其中,為所述時(shí)延參考值,c為所述第一時(shí)間差,s為所述數(shù)據(jù)量。

可選的,所述基于所述傳輸時(shí)間,確定所述目標(biāo)子流的時(shí)延參數(shù)的步驟,包括:

計(jì)算所述截止時(shí)間與當(dāng)前時(shí)間的時(shí)間差,作為第二時(shí)間差;

根據(jù)以下公式,確定時(shí)延參數(shù)d:

其中,tc為所述傳輸時(shí)間,d為所述第二時(shí)間差。

可選的,所述根據(jù)所述時(shí)延參數(shù),調(diào)整所述目標(biāo)子流的擁塞窗口的步驟包括:

通過以下公式獲得調(diào)整參數(shù)p:

其中,d為所述時(shí)延參數(shù),e為自然常數(shù);

通過以下公式,根據(jù)調(diào)整參數(shù)p計(jì)算調(diào)整后的所述目標(biāo)子流的擁塞窗口:

其中,wi+1為調(diào)整后的目標(biāo)子流i的擁塞窗口,wi為目標(biāo)子流i當(dāng)前的擁塞窗口;

根據(jù)所計(jì)算出的擁塞窗口,發(fā)送所述目標(biāo)子流i。

可選的,所述目標(biāo)鏈路的構(gòu)建過程中所傳輸?shù)奈帐謹(jǐn)?shù)據(jù)包syn中封裝有屬于時(shí)延敏感流的子流的數(shù)據(jù)包。

第二方面,本發(fā)明實(shí)施例提供了一種擁塞控制裝置,應(yīng)用于發(fā)送端,所述裝置包括:

判斷模塊,用于判斷目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流是否為時(shí)延敏感流,其中,所述目標(biāo)鏈路為發(fā)生擁塞的鏈路,所述目標(biāo)子流為所述目標(biāo)鏈路傳輸?shù)母髯恿髦械娜我粋€(gè);

獲取模塊,用于若判斷模塊的輸出結(jié)果為是,獲取傳輸所述目標(biāo)子流的未傳輸數(shù)據(jù)在第一擁塞窗口下所需要的傳輸時(shí)間,其中,所述第一擁塞窗口為當(dāng)前所述目標(biāo)鏈路針對(duì)所述目標(biāo)子流的擁塞窗口;

確定模塊,用于基于所述傳輸時(shí)間,確定所述目標(biāo)子流的時(shí)延參數(shù),其中,所述時(shí)延參數(shù)用于表征所述目標(biāo)流的緊急程度;

調(diào)整模塊,用于根據(jù)所述時(shí)延參數(shù),調(diào)整所述目標(biāo)子流的擁塞窗口。

可選的,所述判斷模塊,包括:

第一獲得子模塊,用于獲得所述目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流的數(shù)據(jù)量及截止時(shí)間,其中,所述截止時(shí)間為:預(yù)設(shè)的目標(biāo)流傳輸完成的時(shí)間點(diǎn);

第一計(jì)算子模塊,用于根據(jù)所述數(shù)據(jù)量、所述截止時(shí)間以及所述目標(biāo)鏈路所在網(wǎng)絡(luò)的時(shí)延參考值,計(jì)算所述目標(biāo)流的敏感度參考值,其中,所述時(shí)延參考值與所述目標(biāo)鏈路所在的網(wǎng)絡(luò)的往返時(shí)延正相關(guān);

判斷子模塊,用于判斷所述敏感度參考值是否大于預(yù)定敏感度閾值;

第一確定子模塊,用于當(dāng)判斷子模塊的結(jié)果為是時(shí),將所述目標(biāo)流確定為時(shí)延敏感流。

可選的,所述第一計(jì)算子模塊,包括:

獲得單元,用于獲得當(dāng)前時(shí)間,并根據(jù)所述當(dāng)前時(shí)間以及所述截止時(shí)間獲得第一時(shí)間差;

計(jì)算單元,用于根據(jù)以下公式計(jì)算所述敏感度參考值t:

其中,為所述時(shí)延參考值,c為所述第一時(shí)間差,s為所述數(shù)據(jù)量。

可選的,所述確定模塊,包括:

第二計(jì)算子模塊,用于計(jì)算所述截止時(shí)間與當(dāng)前時(shí)間的時(shí)間差,作為第二時(shí)間差;

第二確定子模塊,用于根據(jù)以下公式,確定時(shí)延參數(shù)d:

其中,tc為所述傳輸時(shí)間,d為所述第二時(shí)間差。

可選的,所述調(diào)整模塊,包括:

第二獲得子模塊,用于通過以下公式獲得調(diào)整參數(shù)p:

其中,d為所述時(shí)延參數(shù),e為自然常數(shù);

第三計(jì)算子模塊,用于通過以下公式,根據(jù)調(diào)整參數(shù)p計(jì)算調(diào)整后的所述目標(biāo)子流的擁塞窗口:

其中,wi+1為調(diào)整后的目標(biāo)子流i的擁塞窗口,wi為目標(biāo)子流i當(dāng)前的擁塞窗口;

傳輸子模塊,用于根據(jù)所計(jì)算出的擁塞窗口,發(fā)送所述目標(biāo)子流i。

可選的,所述目標(biāo)鏈路的構(gòu)建過程中所傳輸?shù)奈帐謹(jǐn)?shù)據(jù)包syn中封裝有屬于時(shí)延敏感流的子流的數(shù)據(jù)包。

本發(fā)明實(shí)施例提供的一種擁塞控制方法及裝置,當(dāng)擁塞鏈路上傳輸?shù)哪繕?biāo)子流為時(shí)延敏感流的子流時(shí),根據(jù)時(shí)延參數(shù)調(diào)整目標(biāo)子流的擁塞窗口。由于時(shí)延參數(shù)能夠表征目標(biāo)子流所屬的目標(biāo)流的緊急程度,因此,根據(jù)時(shí)延參數(shù)調(diào)整目標(biāo)子流的擁塞窗口,相當(dāng)于根據(jù)目標(biāo)流的緊急程度調(diào)整擁塞窗口,當(dāng)鏈路擁塞且目標(biāo)流為時(shí)延敏感流時(shí),可以酌情將目標(biāo)子流擁塞窗口減小的幅度降低,以在避免鏈路擁塞的同時(shí),減小時(shí)延敏感流的傳輸時(shí)延。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的一種擁塞控制方法的步驟流程圖;

圖2為本發(fā)明實(shí)施例的調(diào)整參數(shù)與時(shí)延參數(shù)之間的大小關(guān)系示意圖;

圖3為本發(fā)明實(shí)施例提供的一種擁塞控制裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例提供了一種擁塞控制方法及裝置,以下分別做詳細(xì)介紹。

首先,介紹本發(fā)明實(shí)施例提供的一種擁塞控制方法,該方法應(yīng)用于發(fā)送端,上述發(fā)送端可以為用于數(shù)據(jù)發(fā)送的終端,還可以為數(shù)據(jù)傳輸?shù)闹虚g節(jié)點(diǎn)。具體的,本發(fā)明實(shí)施例提供的擁塞控制方法的執(zhí)行主體可以為運(yùn)行在發(fā)送端上的,用于擁塞控制的虛擬裝置。上述裝置可以為專門的擁塞控制軟件,也可以為監(jiān)控網(wǎng)絡(luò)流量的軟件的功能插件。

如圖1所示,本發(fā)明實(shí)施例提供的一種擁塞控制方法,具體包括如下步驟:

s101:判斷目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流是否為時(shí)延敏感流,其中,所述目標(biāo)鏈路為發(fā)生擁塞的鏈路,所述目標(biāo)子流為所述目標(biāo)鏈路傳輸?shù)母髯恿髦械娜我粋€(gè);

在mptcp(multipathtransmissioncontrolprotocol,多徑傳輸控制協(xié)議)中,當(dāng)鏈路發(fā)生擁塞,將擁塞鏈路上的子流的擁塞窗口減半,擁塞窗口的減半意味著數(shù)據(jù)傳輸時(shí)延的延長,無疑影響業(yè)務(wù)的完成。對(duì)于時(shí)延敏感流來說,業(yè)務(wù)無法完成會(huì)造成損失。因此,判斷目標(biāo)鏈路上的目標(biāo)子流是否為時(shí)延敏感流,以避免由于鏈路擁塞導(dǎo)致的時(shí)延敏感流的業(yè)務(wù)無法完成的問題。

基于經(jīng)驗(yàn),時(shí)延敏感流的數(shù)據(jù)量通常短小,因此可以根據(jù)目標(biāo)流的數(shù)據(jù)量判斷目標(biāo)流是否為時(shí)延敏感流;可選的,還可以根據(jù)目標(biāo)流的截止時(shí)間和/或當(dāng)前時(shí)間判斷,由于應(yīng)用層預(yù)先規(guī)定目標(biāo)流必須在截止時(shí)間對(duì)應(yīng)的時(shí)間點(diǎn)之前完成傳輸,因此,根據(jù)截止時(shí)間以及當(dāng)前時(shí)間可以確定目標(biāo)流的緊急程度,進(jìn)而確定目標(biāo)流是否為時(shí)延敏感流;進(jìn)一步的,考慮到用于傳輸數(shù)據(jù)的網(wǎng)絡(luò)的傳輸速度不同,還可以根據(jù)網(wǎng)絡(luò)的往返時(shí)延和目標(biāo)流的數(shù)據(jù)量(或目標(biāo)流的截止時(shí)間)判斷針對(duì)于傳輸數(shù)據(jù)的網(wǎng)絡(luò),該目標(biāo)流是否應(yīng)該被判定為時(shí)延敏感流。例如,某一數(shù)據(jù)流要求在50ms之內(nèi)傳輸完成,對(duì)于傳輸速度較高的4g網(wǎng)絡(luò),可能該數(shù)據(jù)流可以不用被確定為時(shí)延敏感流就可以達(dá)到時(shí)延要求;而對(duì)于傳輸速度較低的2g網(wǎng)絡(luò),該數(shù)據(jù)流需要被確定為時(shí)延敏感流,以獲得優(yōu)先傳輸?shù)臋C(jī)會(huì)。

在一種可選實(shí)施方式中,判斷時(shí)延敏感流的步驟可以包括:獲得目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流的數(shù)據(jù)量及截止時(shí)間,其中,上述截止時(shí)間為:預(yù)設(shè)的目標(biāo)流傳輸完成的時(shí)間點(diǎn);根據(jù)上述數(shù)據(jù)量、截止時(shí)間以及上述目標(biāo)鏈路所在網(wǎng)絡(luò)的時(shí)延參考值,計(jì)算上述目標(biāo)流的敏感度參考值,其中,上述時(shí)延參考值與上述目標(biāo)鏈路所在的網(wǎng)絡(luò)的往返時(shí)延正相關(guān);判斷上述敏感度參考值是否大于預(yù)定敏感度閾值;當(dāng)判斷結(jié)果為是時(shí),將上述目標(biāo)流確定為時(shí)延敏感流。

時(shí)延參考值為根據(jù)經(jīng)驗(yàn)預(yù)設(shè)的、表征目標(biāo)鏈路所在網(wǎng)絡(luò)的往返時(shí)延長短的數(shù)值,往返時(shí)延為:從發(fā)送端發(fā)送數(shù)據(jù)開始,到發(fā)送端收到來自接收端的確認(rèn)(接收端收到數(shù)據(jù)后便立即發(fā)送確認(rèn)),總共經(jīng)歷的時(shí)延。當(dāng)上述網(wǎng)絡(luò)往返時(shí)延較高時(shí),也就是說上述網(wǎng)絡(luò)傳輸數(shù)據(jù)速度較慢,將時(shí)延參考值設(shè)定為經(jīng)驗(yàn)值中的較高值;反之,將時(shí)延參考值設(shè)定為經(jīng)驗(yàn)值中的較低值。例如,在2g、3g這種往返時(shí)延較高的網(wǎng)絡(luò)之中,將時(shí)延參考值設(shè)定為經(jīng)驗(yàn)值中的較高值;在數(shù)據(jù)中心這種高帶寬、往返時(shí)延較低的網(wǎng)絡(luò)中,將時(shí)延參考值設(shè)定為經(jīng)驗(yàn)值中的較低值。

具體的,計(jì)算目標(biāo)流的敏感度參考值可以通過以下方式:獲得當(dāng)前時(shí)間,并根據(jù)上述當(dāng)前時(shí)間以及上述截止時(shí)間獲得第一時(shí)間差;根據(jù)以下公式計(jì)算敏感度參考值t:其中,為上述時(shí)延參考值,c為上述第一時(shí)間差,s為上述數(shù)據(jù)量。由計(jì)算敏感度參考值的公式可知,第一時(shí)間差越小,即距離截止時(shí)間越近;數(shù)據(jù)量的值越小,即數(shù)據(jù)流總的數(shù)據(jù)量越小,上述兩種情況的數(shù)據(jù)流的敏感度參考值越大。

當(dāng)獲得時(shí)延參考值后,判斷時(shí)延參考值是否大于敏感度閾值1??蛇x的,敏感度閾值還可以為除1以外的任意數(shù)值,本發(fā)明實(shí)施例在此不做限定。因此,敏感度參考值越大的數(shù)據(jù)流,越容易被確定為時(shí)延敏感流。

當(dāng)判斷出目標(biāo)流為時(shí)延敏感流時(shí),屬于目標(biāo)流的目標(biāo)子流對(duì)時(shí)延要求也嚴(yán)苛。當(dāng)鏈路擁塞時(shí),為了縮短目標(biāo)子流的傳輸時(shí)延,以保證業(yè)務(wù)的及時(shí)完成,執(zhí)行步驟s102;否則,說明目標(biāo)流對(duì)于時(shí)延的要求不嚴(yán)苛,無需考慮目標(biāo)流完成傳輸所耗費(fèi)的時(shí)間。

s102:若為是,獲取傳輸所述目標(biāo)子流的未傳輸數(shù)據(jù)在第一擁塞窗口下所需要的傳輸時(shí)間,其中,所述第一擁塞窗口為當(dāng)前所述目標(biāo)鏈路針對(duì)所述目標(biāo)子流的擁塞窗口;

當(dāng)目標(biāo)子流所屬的目標(biāo)流為時(shí)延敏感流時(shí),獲取目標(biāo)子流的當(dāng)前的擁塞窗口,即第一擁塞窗口,以及目標(biāo)子流在目標(biāo)鏈路上的剩余數(shù)據(jù)量??梢岳斫獾降氖?,第一擁塞窗口相當(dāng)于當(dāng)前目標(biāo)子流的數(shù)據(jù)的傳輸速度,根據(jù)上述傳輸速度以及上述剩余數(shù)據(jù)量,可以計(jì)算出當(dāng)前擁塞窗口下傳輸完目標(biāo)子流所有數(shù)據(jù)所需要的傳輸時(shí)間。

計(jì)算出的傳輸時(shí)間,可以為擁塞窗口的調(diào)整提供參考。

s103:基于所述傳輸時(shí)間,確定所述目標(biāo)子流的時(shí)延參數(shù),其中,所述時(shí)延參數(shù)用于表征所述目標(biāo)流的緊急程度;

由于傳輸時(shí)間為當(dāng)前擁塞窗口下傳輸完目標(biāo)子流所有數(shù)據(jù)所需要的時(shí)間,當(dāng)傳輸時(shí)間長,需要優(yōu)先將目標(biāo)子流傳輸,傳輸時(shí)間越長,越需要將目標(biāo)子流優(yōu)先傳輸,因此,根據(jù)傳輸時(shí)間所確定的時(shí)延參數(shù)能夠表征目標(biāo)子流的緊急程度。而目標(biāo)子流屬于目標(biāo)流,進(jìn)一步地時(shí)延參數(shù)能夠表征目標(biāo)流的緊急程度,傳輸時(shí)延越大,越緊急。

在一種可選實(shí)施方式中,可以通過傳輸時(shí)間以及第二時(shí)間差計(jì)算時(shí)延參數(shù)。由于第二時(shí)間差為目標(biāo)流的截止時(shí)間與當(dāng)前時(shí)間的差值,當(dāng)多個(gè)目標(biāo)子流的傳輸時(shí)間相同時(shí),本發(fā)明實(shí)施例中的時(shí)延參數(shù)能夠針對(duì)截止時(shí)間不同的目標(biāo)流,來進(jìn)一步確定相應(yīng)目標(biāo)子流的時(shí)延參數(shù)。

具體通過以下方式計(jì)算目標(biāo)子流的時(shí)延參數(shù):計(jì)算截止時(shí)間與當(dāng)前時(shí)間的時(shí)間差,作為第二時(shí)間差;根據(jù)以下公式,確定時(shí)延參數(shù)d:其中,tc為傳輸時(shí)間,d為第二時(shí)間差。本發(fā)明實(shí)施例中,對(duì)于傳輸時(shí)延相同的目標(biāo)子流,其對(duì)應(yīng)的目標(biāo)流的第二時(shí)間差越小,意味著距離規(guī)定的完成時(shí)間越近,時(shí)延參數(shù)越高,即其緊急程度越高,越需要加快發(fā)送的速度;換一個(gè)角度,針對(duì)第二時(shí)間差相同的目標(biāo)流,如果其目標(biāo)子流的傳輸時(shí)間越大,傳輸完目標(biāo)子流所占用的時(shí)間越久,則傳輸時(shí)延越大,意味著該目標(biāo)子流越緊急。

s104:根據(jù)所述時(shí)延參數(shù),調(diào)整所述目標(biāo)子流的擁塞窗口。

調(diào)整擁塞窗口實(shí)際上是計(jì)算新的擁塞窗口,并用新的擁塞窗口發(fā)送數(shù)據(jù)的過程。當(dāng)發(fā)生擁塞,將擁塞窗口減小。當(dāng)然,若擁塞窗口減小至一定程度,擁塞問題被解決,還可以增加擁塞窗口,以降低數(shù)據(jù)傳輸時(shí)延,提高數(shù)據(jù)傳輸速度。

在一種可選實(shí)施方式中,發(fā)生擁塞時(shí)調(diào)整擁塞窗口的步驟可以包括:根據(jù)時(shí)延參數(shù)獲得調(diào)整參數(shù),根據(jù)調(diào)整參數(shù)計(jì)算調(diào)整后的擁塞窗口,進(jìn)而根據(jù)調(diào)整后的擁塞窗口傳輸目標(biāo)子流。

根據(jù)時(shí)延參數(shù)獲得調(diào)整參數(shù)這一步驟,可以通過設(shè)定針對(duì)時(shí)延參數(shù)的閾值的方式實(shí)施,當(dāng)時(shí)延參數(shù)不小于上述閾值時(shí),根據(jù)時(shí)延參數(shù)計(jì)算調(diào)整參數(shù);當(dāng)時(shí)延參數(shù)小于上述預(yù)設(shè)數(shù)值時(shí),將調(diào)整參數(shù)設(shè)置為1。

可選的,通過以下公式獲得調(diào)整參數(shù)p:其中,d為時(shí)延參數(shù),e為自然常數(shù);通過以下公式,根據(jù)調(diào)整參數(shù)p計(jì)算調(diào)整后的目標(biāo)子流的擁塞窗口:其中,wi+1為調(diào)整后的目標(biāo)子流i的擁塞窗口,wi為目標(biāo)子流i當(dāng)前的擁塞窗口;根據(jù)所計(jì)算出的擁塞窗口,發(fā)送目標(biāo)子流i。在本發(fā)明實(shí)施例中,時(shí)延參數(shù)d與調(diào)整參數(shù)p之間的關(guān)系如圖2所示,時(shí)延參數(shù)d越大,數(shù)據(jù)越緊急,調(diào)整參數(shù)p越小,擁塞窗口減小的幅度就隨著目標(biāo)子流對(duì)時(shí)延要求的嚴(yán)格程度而變小,從而優(yōu)先保證了時(shí)延敏感流的傳輸。

本發(fā)明實(shí)施例提供的一種擁塞控制方法,當(dāng)擁塞鏈路上傳輸?shù)哪繕?biāo)子流為時(shí)延敏感流的子流時(shí),根據(jù)時(shí)延參數(shù)調(diào)整目標(biāo)子流的擁塞窗口。由于時(shí)延參數(shù)能夠表征目標(biāo)子流所屬的目標(biāo)流的緊急程度,因此,根據(jù)時(shí)延參數(shù)調(diào)整目標(biāo)子流的擁塞窗口,相當(dāng)于根據(jù)目標(biāo)流的緊急程度調(diào)整擁塞窗口,當(dāng)鏈路擁塞且目標(biāo)流為時(shí)延敏感流時(shí),可以酌情將目標(biāo)子流擁塞窗口減小的幅度降低,以在避免鏈路擁塞的同時(shí),減小時(shí)延敏感流的傳輸時(shí)延。

在上述任一實(shí)施方式基礎(chǔ)上,目標(biāo)鏈路的構(gòu)建過程中所傳輸?shù)奈帐謹(jǐn)?shù)據(jù)包syn中封裝有屬于時(shí)延敏感流的子流的數(shù)據(jù)包。也就是說,本發(fā)明實(shí)施例中,在鏈路建立的過程中,已經(jīng)開始傳輸時(shí)延敏感流的數(shù)據(jù),這進(jìn)一步減小了傳輸時(shí)延敏感流占用的傳輸時(shí)延。進(jìn)一步地,在構(gòu)建鏈路的過程中,并行建立多條鏈路,以使每一鏈路傳輸對(duì)應(yīng)的子流,其中上述子流屬于時(shí)延敏感流,并行建立鏈路的鏈路建立方式進(jìn)一步節(jié)省了傳輸時(shí)延敏感流的傳輸時(shí)延。

相應(yīng)于上述方法實(shí)施例,如圖3所示,本發(fā)明實(shí)施例還提供了一種擁塞控制裝置,應(yīng)用于發(fā)送端,所述裝置包括:

判斷模塊310,用于判斷目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流是否為時(shí)延敏感流,其中,所述目標(biāo)鏈路為發(fā)生擁塞的鏈路,所述目標(biāo)子流為所述目標(biāo)鏈路傳輸?shù)母髯恿髦械娜我粋€(gè);

獲取模塊320,用于若判斷模塊的輸出結(jié)果為是,獲取傳輸所述目標(biāo)子流的未傳輸數(shù)據(jù)在第一擁塞窗口下所需要的傳輸時(shí)間,其中,所述第一擁塞窗口為當(dāng)前所述目標(biāo)鏈路針對(duì)所述目標(biāo)子流的擁塞窗口;

確定模塊330,用于基于所述傳輸時(shí)間,確定所述目標(biāo)子流的時(shí)延參數(shù),其中,所述時(shí)延參數(shù)用于表征所述目標(biāo)流的緊急程度;

調(diào)整模塊340,用于根據(jù)所述時(shí)延參數(shù),調(diào)整所述目標(biāo)子流的擁塞窗口。

本發(fā)明實(shí)施例提供的一種擁塞控制裝置,當(dāng)擁塞鏈路上傳輸?shù)哪繕?biāo)子流為時(shí)延敏感流的子流時(shí),根據(jù)時(shí)延參數(shù)調(diào)整目標(biāo)子流的擁塞窗口。由于時(shí)延參數(shù)能夠表征目標(biāo)子流所屬的目標(biāo)流的緊急程度,因此,根據(jù)時(shí)延參數(shù)調(diào)整目標(biāo)子流的擁塞窗口,相當(dāng)于根據(jù)目標(biāo)流的緊急程度調(diào)整擁塞窗口,當(dāng)鏈路擁塞且目標(biāo)流為時(shí)延敏感流時(shí),可以酌情將目標(biāo)子流擁塞窗口減小的幅度降低,以在避免鏈路擁塞的同時(shí),減小時(shí)延敏感流的傳輸時(shí)延。

可選的,所述判斷模塊310,包括:

第一獲得子模塊,用于獲得所述目標(biāo)鏈路上的目標(biāo)子流所屬的目標(biāo)流的數(shù)據(jù)量及截止時(shí)間,其中,所述截止時(shí)間為:預(yù)設(shè)的目標(biāo)流傳輸完成的時(shí)間點(diǎn);

第一計(jì)算子模塊,用于根據(jù)所述數(shù)據(jù)量、所述截止時(shí)間以及所述目標(biāo)鏈路所在網(wǎng)絡(luò)的時(shí)延參考值,計(jì)算所述目標(biāo)流的敏感度參考值,其中,所述時(shí)延參考值與所述目標(biāo)鏈路所在的網(wǎng)絡(luò)的往返時(shí)延正相關(guān);

判斷子模塊,用于判斷所述敏感度參考值是否大于預(yù)定敏感度閾值;

第一確定子模塊,用于當(dāng)判斷子模塊的結(jié)果為是時(shí),將所述目標(biāo)流確定為時(shí)延敏感流。

可選的,所述第一計(jì)算子模塊,包括:

獲得單元,用于獲得當(dāng)前時(shí)間,并根據(jù)所述當(dāng)前時(shí)間以及所述截止時(shí)間獲得第一時(shí)間差;

計(jì)算單元,用于根據(jù)以下公式計(jì)算所述敏感度參考值t:

其中,為所述時(shí)延參考值,c為所述第一時(shí)間差,s為所述數(shù)據(jù)量。

可選的,所述確定模塊330,包括:

第二計(jì)算子模塊,用于計(jì)算所述截止時(shí)間與當(dāng)前時(shí)間的時(shí)間差,作為第二時(shí)間差;

第二確定子模塊,用于根據(jù)以下公式,確定時(shí)延參數(shù)d:

其中,tc為所述傳輸時(shí)間,d為所述第二時(shí)間差。

可選的,所述調(diào)整模塊340,包括:

第二獲得子模塊,用于通過以下公式獲得調(diào)整參數(shù)p:

其中,d為所述時(shí)延參數(shù),e為自然常數(shù);

第三計(jì)算子模塊,用于通過以下公式,根據(jù)調(diào)整參數(shù)p計(jì)算調(diào)整后的所述目標(biāo)子流的擁塞窗口:

其中,wi+1為調(diào)整后的目標(biāo)子流i的擁塞窗口,wi為目標(biāo)子流i當(dāng)前的擁塞窗口;

傳輸子模塊,用于根據(jù)所計(jì)算出的擁塞窗口,發(fā)送所述目標(biāo)子流i。

可選的,所述目標(biāo)鏈路的構(gòu)建過程中所傳輸?shù)奈帐謹(jǐn)?shù)據(jù)包syn中封裝有屬于時(shí)延敏感流的子流的數(shù)據(jù)包。

需要說明的是,在本文中,諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來,而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且,術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素,而且還包括沒有明確列出的其他要素,或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下,由語句“包括一個(gè)……”限定的要素,并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述,各個(gè)實(shí)施例之間相同相似的部分互相參見即可,每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其,對(duì)于裝置實(shí)施例而言,由于其基本相似于方法實(shí)施例,所以描述的比較簡單,相關(guān)之處參見方法實(shí)施例的部分說明即可。

以上所述僅為本發(fā)明的較佳實(shí)施例而已,并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等,均包含在本發(fā)明的保護(hù)范圍內(nèi)。

當(dāng)前第1頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1