專利名稱:網(wǎng)絡(luò)丟包處理方法及裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信領(lǐng)域,尤其涉及一種網(wǎng)絡(luò)丟包處理方法及裝置。
背景技術(shù):
最初的TCP (Transmission Control Protocol,傳輸控制協(xié)議)數(shù)據(jù)傳輸機(jī)制是針對(duì)有線網(wǎng)絡(luò)設(shè)計(jì)的,網(wǎng)絡(luò)包括TCP發(fā)送端(以下簡(jiǎn)稱發(fā)送端)和TCP接收端(以下簡(jiǎn)稱接收端),發(fā)送端對(duì)發(fā)出去的每一個(gè)數(shù)據(jù)包都要收到接收端的確認(rèn),確認(rèn)信號(hào)為 ACK(ACKnowledgement)信號(hào),如果在規(guī)定時(shí)間內(nèi)沒有收到ACK時(shí),就會(huì)重傳該數(shù)據(jù)包;接收端對(duì)接收到的每一個(gè)數(shù)據(jù)包都要往發(fā)送端發(fā)送確認(rèn),如果收到失序到達(dá)的數(shù)據(jù)段,會(huì)在緩沖區(qū)中保存下來,并對(duì)中間缺失的數(shù)據(jù)包發(fā)送請(qǐng)求(以重復(fù)ACK的方式),用以接收缺失的數(shù)據(jù)包,接收端會(huì)在某一時(shí)刻將緩沖區(qū)內(nèi)有序的數(shù)據(jù)段遞交到應(yīng)用層。發(fā)送端的數(shù)據(jù)發(fā)送速率取決于兩個(gè)因素,包括接收端的緩沖區(qū)大小和通信網(wǎng)絡(luò)能提供的帶寬。在有線網(wǎng)絡(luò)的TCP數(shù)據(jù)傳輸過程中,假定所有的丟包事件都是由網(wǎng)絡(luò)擁塞所引起,發(fā)送端一旦檢測(cè)到丟包事件,就會(huì)減慢數(shù)據(jù)包的發(fā)送速率,以減少網(wǎng)絡(luò)的負(fù)載,避免擁塞。但是在無線網(wǎng)絡(luò)環(huán)境中,該操作是不可行的,因?yàn)闊o線網(wǎng)絡(luò)傳輸鏈路會(huì)發(fā)生非網(wǎng)絡(luò)擁塞引起的隨機(jī)丟包,即由于無線鏈路不穩(wěn)定,數(shù)據(jù)包傳輸過程中發(fā)生突發(fā)差錯(cuò),以至TCP 接收端無法識(shí)別,無法對(duì)該數(shù)據(jù)包進(jìn)行確認(rèn),該數(shù)據(jù)包就“丟失” 了,突發(fā)差錯(cuò)具有“隨機(jī)性”,通常稱為隨機(jī)丟包。如果發(fā)送端因?yàn)闄z測(cè)到隨機(jī)丟包事件,而盲目地減慢數(shù)據(jù)發(fā)送速率,就會(huì)導(dǎo)致TCP傳輸性能的下降。目前,發(fā)送端使用滑動(dòng)窗口機(jī)制進(jìn)行速率控制。對(duì)應(yīng)于上述兩個(gè)因素,發(fā)送端管理兩個(gè)窗口 接收窗口(rcv_wnd)和擁塞窗口(cwnd,Congestion Window),rcv_wnd表征接收端的數(shù)據(jù)接收能力,cwnd表征所在網(wǎng)絡(luò)的數(shù)據(jù)傳輸能力?,F(xiàn)有的技術(shù)TCP Veno中為了區(qū)分網(wǎng)絡(luò)中的丟包事件是由網(wǎng)絡(luò)擁塞引起的,還是由隨機(jī)丟包引起的,在發(fā)送端引入了一個(gè)網(wǎng)絡(luò)帶寬利用程度標(biāo)識(shí)N和一個(gè)常量參照beta,N的取值為RITmin* (cwnd/RITmin-cwnd/ RTT),其中,RTTmin(Minimum Round Trip Time),RTTmin表示由發(fā)送端檢測(cè)到的最小往返時(shí)延,其取值為大于O的整數(shù);RTT(Roimd Trip Time)表示往返時(shí)延。當(dāng)發(fā)送端檢測(cè)到由3個(gè)重復(fù)ACK標(biāo)識(shí)的丟包事件時(shí),比較N與beta大小,當(dāng)N小于beta值時(shí),表示當(dāng)前網(wǎng)絡(luò)帶寬處于未被充分利用狀態(tài),發(fā)送端認(rèn)為該次丟包事件是由隨機(jī)丟包引起的,將 ssthresh(Slow Start Thresh,慢啟動(dòng)閾值)退避為cwnd* 0/5);而當(dāng)N大于或等于beta 值時(shí),表示當(dāng)前可用網(wǎng)絡(luò)帶寬已經(jīng)被充分利用,發(fā)送端認(rèn)為該次丟包事件是由網(wǎng)絡(luò)擁塞造成的,把ssthresh退避為cwnd/2 ;其中,在TCP擁塞控制中,通過比較擁塞窗口值cwnd和慢啟動(dòng)閾值ssthresh的大小,如果cwnd小于ssthresh則處于慢啟動(dòng)狀態(tài),TCP發(fā)送端每接收到一個(gè)ACK,cwnd值增加1 ;如果cwnd大于或等于ssthresh,則處于擁塞避免狀態(tài),TCP 發(fā)送端每接收到一個(gè)ACK,cwnd值增加Ι/cwnd,亦即TCP每收到cwnd個(gè)ACK,值才增加1。在實(shí)現(xiàn)上述網(wǎng)絡(luò)丟包處理的過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題 雖然現(xiàn)有技術(shù)對(duì)網(wǎng)絡(luò)中的隨機(jī)丟包進(jìn)行了一定的過濾,但是網(wǎng)絡(luò)帶寬充分利用與未充分利用的臨界值beta卻是一個(gè)人工設(shè)定的參數(shù),不能準(zhǔn)確地判定丟包事件是否為隨機(jī)丟包引起的,并且識(shí)別出隨機(jī)丟包事件后仍然對(duì)擁塞窗口進(jìn)行了退避處理,使得發(fā)送端以一個(gè)較低的速率傳輸數(shù)據(jù),因此在高丟包率網(wǎng)絡(luò)環(huán)境中,不能保證數(shù)據(jù)傳輸?shù)男阅堋?br>
發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種網(wǎng)絡(luò)丟包處理方法及裝置,使得在高丟包率網(wǎng)絡(luò)環(huán)境中,數(shù)據(jù)傳輸性能有了極大的提高。為達(dá)到上述目的,本發(fā)明的實(shí)施例采用如下技術(shù)方案一方面,本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)丟包處理方法,包括當(dāng)檢測(cè)到丟包事件時(shí),比較網(wǎng)絡(luò)的當(dāng)前擁塞窗口值和緩沖閾值的大??;所述緩沖閾值用于表示整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力,其由所述網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力和所述網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力相加得到;若所述當(dāng)前擁塞窗口值小于所述緩沖閾值,則確定所述當(dāng)前丟包事件不是擁塞丟包引起的,不對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理;若所述當(dāng)前擁塞窗口值大于或等于所述緩沖閾值,則確定所述當(dāng)前丟包事件是擁塞丟包引起的,對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理。另一方面,本發(fā)明的實(shí)施例提供一種網(wǎng)絡(luò)丟包處理裝置,包括比較單元,用于當(dāng)檢測(cè)到丟包事件時(shí),比較網(wǎng)絡(luò)的當(dāng)前擁塞窗口值和緩沖閾值的大??;所述緩沖閾值用于表示整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力,其由所述網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力和所述網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力相加得到;第一處理單元,用于在所述比較單元確定所述當(dāng)前擁塞窗口值小于所述緩沖閾值時(shí),確定所述當(dāng)前丟包事件不是擁塞丟包引起的,不對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理;第二處理單元,用于在所述比較單元確定所述當(dāng)前擁塞窗口值大于或等于所述緩沖閾值時(shí),確定所述當(dāng)前丟包事件是擁塞丟包引起的,對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理。與現(xiàn)有技術(shù)相比,本發(fā)明技術(shù)方案中的緩沖閾值是由兩部分組成,一部分表示網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力,另一部分表示網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力,從而能夠準(zhǔn)確的確定整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力。擁塞丟包往往是因?yàn)閿?shù)據(jù)發(fā)送端發(fā)送的數(shù)據(jù),大于了整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力,使數(shù)據(jù)丟失導(dǎo)致;而擁塞窗口值決定了發(fā)送端數(shù)據(jù)傳輸能力,當(dāng)所述當(dāng)前擁塞窗口值小于所述緩沖閾值,則判定丟包事件不是擁塞丟包引起的時(shí),不對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理,使擁塞窗口值維持在一個(gè)比較大的值,從而使網(wǎng)絡(luò)可以獲得更好的數(shù)據(jù)傳輸性能。
為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例1中網(wǎng)絡(luò)丟包處理方法流程圖;圖2為本發(fā)明實(shí)施例2中一種網(wǎng)絡(luò)丟包處理的組成框圖3為本發(fā)明實(shí)施例2中另一種網(wǎng)絡(luò)丟包處理的組成框圖;圖4為本發(fā)明實(shí)施例2中另一種網(wǎng)絡(luò)丟包處理的組成框圖;圖5為本發(fā)明實(shí)施例2中另一種網(wǎng)絡(luò)丟包處理的組成框圖;圖6為本發(fā)明實(shí)施例2中另一種網(wǎng)絡(luò)丟包處理的組成框圖;圖7為本發(fā)明實(shí)施例中WIFI接入的網(wǎng)絡(luò)環(huán)境下的效果圖;圖8為本發(fā)明實(shí)施例中在3G無線實(shí)網(wǎng)中的效果圖。
具體實(shí)施例方式由于擁塞窗口值反映了發(fā)送端數(shù)據(jù)傳輸能力,在一定范圍內(nèi),其值越大,發(fā)送端的數(shù)據(jù)傳輸性能越強(qiáng)。但是擁塞窗口值也不能太大,如果太大,則會(huì)導(dǎo)致網(wǎng)絡(luò)的擁塞。因此, 需要合理地設(shè)置擁塞窗口值,從而在不影響網(wǎng)絡(luò)擁塞的情況下最大限度地提高數(shù)據(jù)傳輸性能。本發(fā)明實(shí)施例基于上述理論,讓擁塞窗口值盡量處于一個(gè)合適的范圍,因此在這個(gè)范圍內(nèi),擁塞窗口值不需要進(jìn)行退避處理,從而最大限度地提升數(shù)據(jù)傳輸性能。在網(wǎng)絡(luò)中,擁塞丟包由整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力小于數(shù)據(jù)發(fā)送端發(fā)送的數(shù)據(jù)量引起,當(dāng)整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力小于數(shù)據(jù)發(fā)送端發(fā)送的數(shù)據(jù)量時(shí),會(huì)使數(shù)據(jù)因不能暢通的傳輸,也不能被緩沖而丟失;因此只要數(shù)據(jù)發(fā)送端發(fā)送的數(shù)據(jù)量不超過該整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力就不會(huì)導(dǎo)致數(shù)據(jù)因擁塞而丟失;基于上述原理,本發(fā)明實(shí)施例中將所述緩沖閾值表示整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力,其由兩部分相加得到,一部分為所述網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力,另一部分為所述網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力;這樣,可以使得擁塞窗口盡量都在一個(gè)合適的范圍內(nèi)(小于緩沖閾值),在這個(gè)范圍內(nèi),都可以認(rèn)為沒有造成擁塞丟包, 因此,不需要進(jìn)行擁塞窗口值退避處理,使數(shù)據(jù)發(fā)送端繼續(xù)以原來較高的速率傳輸數(shù)據(jù),以提高數(shù)據(jù)傳輸?shù)男阅?;只有超過這個(gè)合適的范圍(超過緩沖閾值),才認(rèn)為數(shù)據(jù)發(fā)生了擁塞而導(dǎo)致丟失,從而進(jìn)行退避處理,以降低數(shù)據(jù)發(fā)送端的傳輸數(shù)據(jù)的速率,保證數(shù)據(jù)的準(zhǔn)確傳輸。下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。實(shí)施例1本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)丟包處理方法,如圖1所示,該方法包括101、當(dāng)檢測(cè)到丟包事件時(shí),比較網(wǎng)絡(luò)的當(dāng)前擁塞窗口值和緩沖閾值的大??;若所述當(dāng)前擁塞窗口值小于所述緩沖閾值,則確定所述當(dāng)前丟包事件不是擁塞丟包引起的,執(zhí)行步驟102 ;若所述當(dāng)前擁塞窗口值大于或等于所述緩沖閾值,則確定所述當(dāng)前丟包事件是擁塞丟包引起的,執(zhí)行步驟103。其中,用于所述緩沖閾值表示整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力,其由所述網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力和所述網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力相加得到。所述網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力,表示所述網(wǎng)絡(luò)中鏈路傳輸數(shù)據(jù)的能力,例如,其可以用一定時(shí)間范圍內(nèi)傳輸數(shù)據(jù)包的數(shù)量確定,但本發(fā)明實(shí)施例對(duì)此不進(jìn)行限制,還可以使用本領(lǐng)域中可以表示的方式表示;所述網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力,表示所述網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)可容納數(shù)據(jù)的能
7力,例如,其可以用可容納數(shù)據(jù)包的數(shù)量確定,但本發(fā)明實(shí)施例對(duì)此不進(jìn)行限制,還可以使用本領(lǐng)域中可以表示的方式表示。具體的,該緩沖閾值可以通過如下公式1獲取,該公式1為
權(quán)利要求
1.一種網(wǎng)絡(luò)丟包處理方法,其特征在于,包括當(dāng)檢測(cè)到丟包事件時(shí),比較網(wǎng)絡(luò)的當(dāng)前擁塞窗口值和緩沖閾值的大??;所述緩沖閾值用于表示整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力,其由所述網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力和所述網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力相加得到;若所述當(dāng)前擁塞窗口值小于所述緩沖閾值,則確定所述當(dāng)前丟包事件不是擁塞丟包引起的,不對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理;若所述當(dāng)前擁塞窗口值大于或等于所述緩沖閾值,則確定所述當(dāng)前丟包事件是擁塞丟包引起的,對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述緩沖閾值通過如下公式獲取,該公式為,BWE*RTTmin BWE*ALPHA ^ ^m cwnd=--1--,其中,-MSSMSSm-cwnd表示緩沖閾值,其取值范圍為大于0的整數(shù); RWT^ *R TTm i η…——表示所述網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力,BWE表示網(wǎng)絡(luò)傳輸?shù)陌l(fā)送端到接 MSS收端鏈路的傳輸帶寬,其取值為大于0的整數(shù),RTTmin表示發(fā)送端檢測(cè)到的最小往返時(shí)延,其取值為大于0的整數(shù),MSS表示網(wǎng)絡(luò)傳輸使用的最大報(bào)文長(zhǎng)度,其取值為大于0的整數(shù); RWT^* AT PW Δ—^表示網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力,BWE表示網(wǎng)絡(luò)傳輸?shù)陌l(fā)送端到 MSS接收端鏈路的傳輸帶寬,其取值為大于0的整數(shù),ALPHA表示網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力的自適應(yīng)參數(shù),其取值與發(fā)送端檢測(cè)到的最小往返時(shí)延和網(wǎng)絡(luò)的丟包率成正向變化; MSS表示網(wǎng)絡(luò)傳輸使用的最大報(bào)文長(zhǎng)度,其取值為大于0的整數(shù)。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述ALPHA通過以下的公式獲取,該公式為λ ……k* RTTmin _^丄ALPHA=-,其中,LDk為一個(gè)大于1的比例因子;RTTmin為由發(fā)送端檢測(cè)到的最小往返時(shí)延,其取值為大于 0的整數(shù);LD為丟包間距,其與丟包率成反比,通過平均每接收到多少個(gè)包就檢測(cè)到一次丟包事件中的多少個(gè)確定。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括當(dāng)收到一個(gè)網(wǎng)絡(luò)傳輸中用于確認(rèn)的信號(hào)ACK后,當(dāng)所述當(dāng)前擁塞窗口值小于慢啟動(dòng)閾值ssthresh時(shí),發(fā)送端每接收到一個(gè)ACK,將所述當(dāng)前擁塞窗口值加1 ;當(dāng)所述當(dāng)前擁塞窗口值大于或等于所述慢啟動(dòng)閾值,并且小于所述緩沖閾值時(shí),發(fā)送端每接收到一個(gè)ACK,將所述當(dāng)前擁塞窗口值加maX(l,(m_cwnd-cwnd)/2),其中,max(l, (m_cwnd-cwnd) /2)表示1和(m_cwnd_cwnd)/2中較大的一個(gè)數(shù),所述m_cwnd為緩沖閾值, 所述cwnd當(dāng)前擁塞窗口值;當(dāng)所述當(dāng)前擁塞窗口值大于或等于所述緩沖閾值時(shí),發(fā)送端每接收到一個(gè)ACK,將所述當(dāng)前擁塞窗口值加min (1/2,BETA/cwnd),其中,min (1/2,BETA/cwnd)表示 1/2 和BETA/cwnd 中較小的一個(gè)數(shù),其中,所述BETA為一個(gè)大于1的自適應(yīng)參數(shù),其取值與發(fā)送端檢測(cè)到的最小往返時(shí)延和網(wǎng)絡(luò)的丟包率成正向變化關(guān)系。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述BETA通過以下的公式獲取,該公式為
6.根據(jù)權(quán)利要求3或5所述的方法,其特征在于,還包括統(tǒng)計(jì)預(yù)定時(shí)間周期內(nèi)接收到的確認(rèn)信號(hào)ACK的數(shù)量和丟包事件次數(shù); 將所述預(yù)定時(shí)間周期內(nèi)接收到的ACK的數(shù)量除以所述丟包事件次數(shù),得到所述預(yù)定時(shí)間周期內(nèi)的丟包間距;根據(jù)所述預(yù)定時(shí)間周期內(nèi)的丟包間距,計(jì)算所述ALPHA的值和BETA的值。
7.根據(jù)權(quán)利要求6所述的方法,其特征在于,在得到所述預(yù)定時(shí)間周期內(nèi)的丟包間距之后,該方法還包括通過{1/2,1/ 的平滑濾波器對(duì)得到所述預(yù)定時(shí)間周期內(nèi)的丟包間距進(jìn)行平滑處理, 得到平滑處理后的所述預(yù)定時(shí)間周期內(nèi)的丟包間距;{1/2,1/2}表示通過該濾波器的值一半采用舊值,一半采用新值;所述根據(jù)所述預(yù)定時(shí)間周期內(nèi)的丟包間距,計(jì)算所述ALPHA的值和BETA的值為根據(jù)所述平滑處理后的所述預(yù)定時(shí)間周期內(nèi)的丟包間距,計(jì)算所述ALPHA的值和BETA的值。
8 .一種網(wǎng)絡(luò)丟包處理裝置,其特征在于,包括比較單元,用于當(dāng)檢測(cè)到丟包事件時(shí),比較網(wǎng)絡(luò)的當(dāng)前擁塞窗口值和緩沖閾值的大??; 所述緩沖閾值用于表示整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力,其由所述網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力和所述網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力相加得到;第一處理單元,用于在所述比較單元確定所述當(dāng)前擁塞窗口值小于所述緩沖閾值時(shí), 確定所述當(dāng)前丟包事件不是擁塞丟包引起的,不對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理;第二處理單元,用于在所述比較單元確定所述當(dāng)前擁塞窗口值大于或等于所述緩沖閾值時(shí),確定所述當(dāng)前丟包事件是擁塞丟包引起的,對(duì)所述當(dāng)前擁塞窗口進(jìn)行退避處理。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,還包括;第一計(jì)算單元,用于通過如下公式極端獲取所述緩沖閾值,該公式為
10.根據(jù)權(quán)利要求8所述的裝置,其特征在于,還包括第三處理單元,用于在收到一個(gè)網(wǎng)絡(luò)傳輸中用于確認(rèn)的信號(hào)ACK后,當(dāng)所述當(dāng)前擁塞窗口值小于慢啟動(dòng)閾值ssthresh時(shí),發(fā)送端每接收到一個(gè)ACK,將所述當(dāng)前擁塞窗口值加 1 ;或者所述第三處理單元還用于,當(dāng)所述當(dāng)前擁塞窗口值大于或等于所述慢啟動(dòng)閾值,并且小于所述緩沖閾值時(shí),發(fā)送端每接收到一個(gè)ACK,將所述當(dāng)前擁塞窗口值加maX(l,(m_ cwnd-cwnd)/2),其中,max(l, (m_cwnd-cwnd) /2)表示 1 禾口(m_cwnd_cwnd)/2 中較大的一個(gè)數(shù),所述111_(^11(1為緩沖閾值,所述cwnd當(dāng)前擁塞窗口值;或者所述第三處理單元還用于,當(dāng)所述當(dāng)前擁塞窗口值大于或等于所述緩沖閾值時(shí),發(fā)送端每接收到一個(gè)ACK,將所述當(dāng)前擁塞窗口值加min(l/2,BETA/cwnd),其中,min(l/2, BETA/cwnd)表示1/2和BETA/cwnd中較小的一個(gè)數(shù),其中,所述BETA為一個(gè)大于1的自適應(yīng)參數(shù),其取值與發(fā)送端檢測(cè)到的最小往返時(shí)延和網(wǎng)絡(luò)的丟包率成正向變化關(guān)系。
11.根據(jù)權(quán)利要求9或10所述的裝置,其特征在于,還包括統(tǒng)計(jì)單元,用于統(tǒng)計(jì)預(yù)定時(shí)間周期內(nèi)接收到的確認(rèn)信號(hào)ACK的數(shù)量和丟包事件次數(shù);第二計(jì)算單元,用于將所述統(tǒng)計(jì)單元得到在所述預(yù)定時(shí)間周期內(nèi)接收到的ACK的數(shù)量除以所述丟包事件次數(shù),得到所述預(yù)定時(shí)間周期內(nèi)的丟包間距;第三計(jì)算單元,用于根據(jù)所述第二計(jì)算單元得到在所述預(yù)定時(shí)間周期內(nèi)的丟包間距, 計(jì)算所述ALPHA的值和BETA的值。
12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,還包括平滑處理單元,用于在所述第二計(jì)算單元得到所述預(yù)定時(shí)間周期內(nèi)的丟包間距之后, 通過{1/2,1/ 的平滑濾波器對(duì)得到所述預(yù)定時(shí)間周期內(nèi)的丟包間距進(jìn)行平滑處理,得到平滑處理后的所述預(yù)定時(shí)間周期內(nèi)的丟包間距;{1/2,1/2}表示通過該濾波器的值一半采用舊值,一半采用新值;所述第三計(jì)算單元還用于,根據(jù)所述平滑處理后的所述預(yù)定時(shí)間周期內(nèi)的丟包間距, 計(jì)算所述ALPHA的值和BETA的值。
全文摘要
本發(fā)明實(shí)施例公開了一種網(wǎng)絡(luò)丟包處理方法及裝置,涉及通信領(lǐng)域。本發(fā)明的方法包括當(dāng)檢測(cè)到丟包事件時(shí),比較網(wǎng)絡(luò)的當(dāng)前擁塞窗口值和緩沖閾值的大??;該緩沖閾值用于表示整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)承載能力,其由該網(wǎng)絡(luò)中鏈路的數(shù)據(jù)承載能力和該網(wǎng)絡(luò)中節(jié)點(diǎn)緩沖區(qū)的數(shù)據(jù)承載能力相加得到;若該當(dāng)前擁塞窗口值小于該緩沖閾值,則確定該當(dāng)前丟包事件不是擁塞丟包引起的,不對(duì)該當(dāng)前擁塞窗口進(jìn)行退避處理;若該當(dāng)前擁塞窗口值大于或等于該緩沖閾值,則確定該當(dāng)前丟包事件是擁塞丟包引起的,對(duì)該當(dāng)前擁塞窗口進(jìn)行退避處理。通過本發(fā)明實(shí)施例,可以在高丟包率網(wǎng)絡(luò)環(huán)境中,提高數(shù)據(jù)傳輸性能。
文檔編號(hào)H04L1/00GK102468941SQ20101055004
公開日2012年5月23日 申請(qǐng)日期2010年11月18日 優(yōu)先權(quán)日2010年11月18日
發(fā)明者周炳, 溫江濤, 王靜遠(yuǎn) 申請(qǐng)人:華為技術(shù)有限公司