專利名稱：擁塞控制方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及一種擁塞控制方法和裝置。
技術(shù)背景網(wǎng)絡(luò)中的數(shù)據(jù)包轉(zhuǎn)發(fā)一般需要經(jīng)過一個或多個中間處理設(shè)備，這些數(shù)據(jù)包 在被轉(zhuǎn)發(fā)時需要占用中間處理設(shè)備一定的資源，如緩存、帶寬、處理能力等。 圖1示出了網(wǎng)絡(luò)中的數(shù)據(jù)包轉(zhuǎn)發(fā)的數(shù)據(jù)通路，包括發(fā)送端，中間處理設(shè)備和接 收端。當(dāng)網(wǎng)絡(luò)中存在大量需要轉(zhuǎn)發(fā)的數(shù)據(jù)包時，由于資源的不足，例如所述的 緩存不足、可用帶寬不足或處理能力有限等，引起數(shù)據(jù)包無法被轉(zhuǎn)發(fā)，這時就 產(chǎn)生了擁塞。產(chǎn)生擁塞時，數(shù)據(jù)包隊列中等待處理的數(shù)據(jù)包，由于超時仍未被處理而被 丟棄的概率增大，新來的等待處理的數(shù)據(jù)包可能由于隊列長度已達最大而無法 排在隊列中，導(dǎo)致溢出。這樣，網(wǎng)絡(luò)性能下降，并且由于待處理的數(shù)據(jù)包數(shù)量 較多、情況復(fù)雜時，資源可能無法正常周轉(zhuǎn)，嚴(yán)重的情況下引起設(shè)備死機、宕 機?，F(xiàn)有技術(shù)一般都采用隨機早期檢測(Random Early Detection, RED )進行 擁塞避免和控制。RED的基本流程如下 檢測擁塞率是否超過門限值；當(dāng)超過門限值，隨機的選擇一些數(shù)據(jù)包分片進行丟棄； 還可以通知發(fā)送端降低發(fā)送速率。其中，檢測擁塞率是否超過門限值一般通過檢測丟包概率、隊列長度等參 數(shù)確定。不同數(shù)據(jù)包可能屬于不同的會話，而處理數(shù)據(jù)包的設(shè)備不會知道哪些數(shù)據(jù) 包屬于哪個會話； 一個數(shù)據(jù)包在轉(zhuǎn)發(fā)時可能又被分成若干個數(shù)據(jù)包分片。RED 技術(shù)監(jiān)控網(wǎng)絡(luò)，當(dāng)擁塞發(fā)生前，丟棄一些數(shù)據(jù)包分片，為了滿足公平性，是隨 機地丟棄一些數(shù)據(jù)包的分片，從而緩解擁塞。同時通知發(fā)送端降低發(fā)送速率， 以使隊列不會溢出。但是，在網(wǎng)絡(luò)資源比較緊張的情況下，RED丟棄一些數(shù)據(jù)包分片，很多協(xié)議處理方法都要求接收端請求重傳整個關(guān)聯(lián)數(shù)據(jù)包分片序列。同一數(shù)據(jù)包內(nèi) 的數(shù)據(jù)包分片都是關(guān)聯(lián)數(shù)據(jù)包分片。這樣，大量數(shù)據(jù)包分片的重傳會使網(wǎng)絡(luò)設(shè) 備的負(fù)荷變得更加嚴(yán)重，甚至引起資源的嚴(yán)重不足，進而使傳輸中的數(shù)據(jù)包發(fā) 生更多的丟包現(xiàn)象，以致原來正常的會話由于丟包而受到影響，而這種丟包又 會引起更多的關(guān)聯(lián)數(shù)據(jù)包分片的重傳……如此惡性循環(huán)，最終網(wǎng)絡(luò)鏈路上充滿 了重傳的數(shù)據(jù)包分片，正常數(shù)據(jù)包分片的傳輸也受到影響，網(wǎng)絡(luò)設(shè)備的性能急 劇下降，這就是通常所說的"雪崩"效應(yīng)。例如，路由器上存在大量會話，RED為了避免擁塞，在4企測到擁塞率超 過門限值時，隨機的丟棄一些數(shù)據(jù)包分片，但是丟棄的這些數(shù)據(jù)包分片引起網(wǎng) 絡(luò)鏈路上重傳更大量的關(guān)聯(lián)數(shù)據(jù)包分片。這樣，會使路由器負(fù)荷加重，而路由 器資源不足，產(chǎn)生更多丟包，進而更多的重傳。如此惡性循環(huán)，導(dǎo)致路由器性 能急劇下降，連原來能夠勉強正常傳輸?shù)臅捯彩艿接绊?，發(fā)生"雪崩"。再例如，路由器由于軟件升級而業(yè)務(wù)暫時終端時，承載在其上的所有會話 都會發(fā)生丟包。當(dāng)路由器重新工作時會引發(fā)大量的重傳，且該突發(fā)式的大量重 傳超出了路由器的負(fù)荷，此時RED丟棄大量數(shù)據(jù)包分片來應(yīng)對這種突發(fā)情況， 然后引起更多的關(guān)聯(lián)數(shù)據(jù)包分片重傳。如此惡性循環(huán)，嚴(yán)重時導(dǎo)致路由器宕機 重啟，而重啟之后，面臨有一次的突發(fā)重傳沖擊。只要其負(fù)荷不能得到有效的 改善，宕機重啟就會不斷反復(fù)，這樣，路由器徹底癱瘓無法工作，網(wǎng)絡(luò)也會受 到很大震蕩。這種"浪涌"對整個網(wǎng)絡(luò)是災(zāi)難性的。 發(fā)明內(nèi)容本發(fā)明實施例的目的是4€供一種擁塞控制方法和裝置，以控制網(wǎng)絡(luò)中的擁塞。為解決上述技術(shù)問題，本發(fā)明實施例提供一種擁塞控制方法和裝置是這樣 實現(xiàn)的一種擁塞控制方法，包括提取隨機早期檢測處理過程丟棄的數(shù)據(jù)包分片所對應(yīng)的數(shù)據(jù)包標(biāo)識；丟棄具有相同數(shù)據(jù)包標(biāo)識的數(shù)據(jù)包分片。 所述提取數(shù)據(jù)包標(biāo)識由以下方式實現(xiàn)將網(wǎng)際協(xié)議標(biāo)識作為數(shù)據(jù)包標(biāo)識，提取隨機早期檢測處理過程丟棄的數(shù)據(jù) 包分片所對應(yīng)數(shù)據(jù)包的網(wǎng)際協(xié)議標(biāo)識。所述提取數(shù)據(jù)包標(biāo)識由以下方式實現(xiàn)在屬于同一數(shù)據(jù)包的分片中增加同一標(biāo)識，提取隨機早期檢測處理過程丟 棄的數(shù)據(jù)包分片所對應(yīng)的數(shù)據(jù)包中所述增加的標(biāo)識。 所述丟棄數(shù)據(jù)包分片由以下方式實現(xiàn)將所述提取的數(shù)據(jù)包標(biāo)識與后續(xù)的數(shù)據(jù)包分片中的標(biāo)識進行比較，如果相 同，丟棄所述后續(xù)的凝::悟包分片。 所述丟棄數(shù)據(jù)包分片步驟還包括預(yù)先設(shè)置一個值，當(dāng)轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到該預(yù)設(shè)值時，老化所述提取的 數(shù)據(jù)包分片的數(shù)據(jù)包標(biāo)識。所述丟棄數(shù)據(jù)包分片步驟還包括預(yù)先設(shè)置一個值，當(dāng)轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到該預(yù)設(shè)值時，將提取的所述數(shù) 據(jù)包分片的標(biāo)識置為一個初始值。 所述初始值可以預(yù)先設(shè)置。 所述丟棄數(shù)據(jù)包分片步驟還包括繼續(xù)轉(zhuǎn)發(fā)標(biāo)識與所述提取的數(shù)據(jù)包標(biāo)識不同的后續(xù)數(shù)據(jù)包分片。 所述轉(zhuǎn)發(fā)后續(xù)數(shù)據(jù)包步驟還包括接收端接收并重組收到的數(shù)據(jù)包分片，當(dāng)重組得到的數(shù)據(jù)包錯誤時，請求 發(fā)送端重傳該數(shù)據(jù)包。一種擁塞控制裝置，包括標(biāo)識提取單元，轉(zhuǎn)發(fā)單元和數(shù)據(jù)包分片丟棄單元，其中，標(biāo)識提取專 的數(shù)據(jù)包標(biāo)識；轉(zhuǎn)發(fā)單元用于轉(zhuǎn)發(fā)數(shù)據(jù)包分片；數(shù)據(jù)包分片丟棄單元用于丟棄與所述標(biāo)識提取單元提取的標(biāo)識相同的數(shù) 據(jù)包分片。所述標(biāo)識提取單元提取的數(shù)據(jù)包標(biāo)識為數(shù)據(jù)包的網(wǎng)際協(xié)議標(biāo)識。 所述裝置還包括增加標(biāo)識單元，用于在屬于同一凄t據(jù)包的數(shù)據(jù)包分片中增力口同一才示i口、。所述標(biāo)識提取單元提取的數(shù)據(jù)包標(biāo)識為增加標(biāo)識單元增加的標(biāo)識。 所述數(shù)據(jù)包分片丟棄單元包括數(shù)據(jù)包標(biāo)識比較單元和相同標(biāo)識數(shù)據(jù)包分 片丟棄單元，其中，識與后續(xù)的數(shù)據(jù)包分片中的標(biāo)識；相同標(biāo)識數(shù)據(jù)包分片丟棄單元用于丟棄所述數(shù)據(jù)包標(biāo)識比較單元比較得 到的標(biāo)識相同的后續(xù)數(shù)據(jù)包分片。所述裝置還包括預(yù):沒值單元和標(biāo)識老化單元，其中，預(yù)設(shè)值單元用于預(yù)先設(shè)置值；標(biāo)識老化單元用于老化提取的標(biāo)識；當(dāng)轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的數(shù)據(jù)包未達到預(yù)設(shè)值單元預(yù)設(shè)的值時，數(shù)據(jù)包分片轉(zhuǎn)發(fā) 到數(shù)據(jù)包分片丟棄單元；當(dāng)轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到預(yù)設(shè)值單元預(yù)設(shè)的 值時，標(biāo)識老化單元老化提取的數(shù)據(jù)包標(biāo)識。所述裝置還包括預(yù)設(shè)值單元和初始值設(shè)置單元，其中，預(yù)設(shè)值單元用于預(yù)先設(shè)置值；初始值設(shè)置單元用于將標(biāo)識提取單元提取的標(biāo)識設(shè)置為初始值； 當(dāng)轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的數(shù)據(jù)包未達到預(yù)設(shè)值單元預(yù)設(shè)的值時，數(shù)據(jù)包分片轉(zhuǎn)發(fā) 到數(shù)據(jù)包分片丟棄單元；當(dāng)轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到預(yù)設(shè)值單元預(yù)設(shè)的 值時，初始值設(shè)置單元將標(biāo)識提取單元提取的標(biāo)識置為所述初始值。由以上本發(fā)明提供的技術(shù)方案可見，本發(fā)明實施例提取RED處理過程丟 棄的數(shù)據(jù)包分片所對應(yīng)的數(shù)據(jù)包標(biāo)識，并才艮據(jù)該數(shù)據(jù)包標(biāo)識，將后續(xù)的具有相 同標(biāo)識數(shù)據(jù)包分片丟棄，這樣可以將無用的關(guān)聯(lián)數(shù)據(jù)包分片提早丟棄，從而減輕網(wǎng)絡(luò)設(shè)備的負(fù)荷，降^f氐資源利用率，騰出了帶寬，進而保證其它未發(fā)生丟包的會話能夠高效進行。


圖1為現(xiàn)有技術(shù)的數(shù)據(jù)包轉(zhuǎn)發(fā)通路圖； 圖2為本發(fā)明方法的示例性流程圖； 圖3為本發(fā)明方法實施例的完整流程圖； 圖4為本發(fā)明裝置實施例的框圖。
具體實施方式
本發(fā)明提供一種擁塞控制方法，其基本思想是提取RED處理過程丟棄的 數(shù)據(jù)包分片所對應(yīng)的數(shù)據(jù)包標(biāo)識，并根據(jù)該數(shù)據(jù)包標(biāo)識，將后續(xù)的具有相同標(biāo) 識數(shù)據(jù)包分片丟棄?，F(xiàn)有技術(shù)中，當(dāng)RED丟棄數(shù)據(jù)包分片時，該數(shù)據(jù)包分片的關(guān)聯(lián)數(shù)據(jù)包分 片被傳送到接收端后，由于這些關(guān)聯(lián)數(shù)據(jù)包分片不能重組為完整的數(shù)據(jù)包，接 收端仍會將收到的這些關(guān)聯(lián)數(shù)據(jù)包分片丟棄。這些關(guān)聯(lián)數(shù)據(jù)包分片是無效的數(shù) 據(jù)包分片，而這些無效凄t據(jù)包分片會占用大量網(wǎng)絡(luò)資源，是導(dǎo)致網(wǎng)絡(luò)擁塞的重 要因素。由于這些關(guān)聯(lián)數(shù)據(jù)包分片是無效的，因此，在其經(jīng)過圖l所示的中間 處理設(shè)備時就進行丟棄，可以騰出網(wǎng)絡(luò)資源，降低中間處理設(shè)備的負(fù)載，從而 減輕擁塞。圖1中的所示中間設(shè)備可能包括不止一個中間設(shè)備?；谠撛恚?下面結(jié)合附圖和實施方式對本發(fā)明作進一步的詳細(xì)說明。圖2示出了本發(fā)明的流程。設(shè)某數(shù)據(jù)包M包括若干個數(shù)據(jù)包分片，編號分別為1, 2,……，i, (i+l )，......，每個數(shù)據(jù)包分片中都有標(biāo)識其對應(yīng)數(shù)據(jù)包為M的標(biāo)識。由于網(wǎng)際協(xié)議(Internet Protocol ID, IPID )字段一般用于標(biāo)識數(shù)據(jù)包，同 一數(shù)據(jù)包的分片上該字段相同，因此所述可以是數(shù)據(jù)包分片中的IPID字段。也可以在接收到數(shù)據(jù)包分片時，在屬于同一數(shù)據(jù)包的分片中增加同一標(biāo) 識。則提取的RED處理過程丟棄的數(shù)據(jù)包分片對應(yīng)的數(shù)據(jù)包標(biāo)識為該增加的標(biāo)識。RED處理過程與前面所述的類似，首先檢測擁塞率是否超過門限值，當(dāng) 超過門限值，隨機的選擇一些數(shù)據(jù)包分片進行丟棄，還可以通知發(fā)送端降低發(fā) 送速率。設(shè)RED執(zhí)行后丟棄數(shù)據(jù)包M中的一個數(shù)據(jù)包分片i,則可以將該丟棄的 數(shù)據(jù)包分片中的數(shù)據(jù)包標(biāo)識提取出來。步驟202:丟棄具有相同數(shù)據(jù)包標(biāo)識的數(shù)據(jù)包分片。將所述提取的數(shù)據(jù)包標(biāo)識與后續(xù)的數(shù)據(jù)包分片中的標(biāo)識進行比較，如果相 同，說明該后續(xù)數(shù)據(jù)包分片與前述RED丟棄的數(shù)據(jù)包分片屬于同 一個數(shù)據(jù)包， 丟棄所述的后續(xù)數(shù)據(jù)包分片。這里具有相同標(biāo)識的數(shù)據(jù)包分片即是前述的關(guān)聯(lián)數(shù)據(jù)包分片，這些關(guān)聯(lián)數(shù) 據(jù)包分片經(jīng)過該步驟的處理后，不會在后續(xù)網(wǎng)絡(luò)鏈路上傳送，從而不再占用網(wǎng) 絡(luò)資源，減少了無用數(shù)據(jù)包分片在數(shù)據(jù)鏈路上的數(shù)量，改善網(wǎng)絡(luò)性能。在RED丟棄數(shù)據(jù)包分片時，接收端可能接收到該數(shù)據(jù)包一些關(guān)聯(lián)數(shù)據(jù)包 分片，將這些數(shù)據(jù)包分片重組時，會發(fā)現(xiàn)重組錯誤，接收端返回請求重傳該數(shù) 據(jù)包的信息到發(fā)送端。設(shè)數(shù)據(jù)包標(biāo)識為一 N位的字段，則可以標(biāo)識2的N次方個數(shù)據(jù)包。如果 將處理數(shù)據(jù)包按照順序依次標(biāo)識，則處理的第p個數(shù)據(jù)包與第2N+p個數(shù)據(jù)包 的標(biāo)識是相同的。這樣，如果第p個數(shù)據(jù)包經(jīng)過RED操作而丟棄其中的數(shù)據(jù) 包分片，并經(jīng)過所述步驟201和202的處理，直到第2 p個數(shù)據(jù)包時，丟棄 操作所采用的數(shù)據(jù)包標(biāo)識仍然是步驟201中提取的標(biāo)識，這樣，會將該第2N+p 個數(shù)據(jù)包錯誤的丟棄。為了防止這種情況，可以預(yù)先設(shè)置一個值，當(dāng)轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到該預(yù) 設(shè)值時，老化掉提取的數(shù)據(jù)包分片的數(shù)據(jù)包標(biāo)識。老化處理是本領(lǐng)域技術(shù)人員 常用的技術(shù)手段，在此為令提取的數(shù)據(jù)包標(biāo)識失效，即不利用提取的數(shù)據(jù)包標(biāo) 識丟棄數(shù)據(jù)包分片。 一般地，所述預(yù)設(shè)值可以置為小于等于2W的一個數(shù)。另 外，也可以在處理的數(shù)據(jù)包達到所述預(yù)設(shè)值時，將該標(biāo)識置為一個初始值。初始值可以為不大于2N的凄t,則此時在給數(shù)據(jù)包分片添加標(biāo)識過程中可以空出 該初始值，這樣，將標(biāo)識設(shè)置為初始值，后續(xù)的數(shù)據(jù)包分片中的標(biāo)識與該初始值比較后，這些后續(xù)的數(shù)據(jù)包分片都不會被丟棄；也可以將該初始值設(shè)置為一 大于2N的數(shù)，這樣，前述步驟無論是利用IPID還是添加標(biāo)識，該情況下，后續(xù)的數(shù)據(jù)包分片中的標(biāo)識與該初始值比較后，這些后續(xù)的數(shù)據(jù)包分片都不會被 丟棄。例如，假設(shè)數(shù)據(jù)包標(biāo)識為一個8位的字段，所能標(biāo)識的數(shù)據(jù)包為256個， 其所能標(biāo)識的數(shù)據(jù)包范圍為0到255，則處理的第1個數(shù)據(jù)包的標(biāo)識為0，第 257個數(shù)據(jù)包標(biāo)識也為0,這兩個數(shù)據(jù)包標(biāo)識相同；第2個數(shù)據(jù)包標(biāo)識為1， 第258個數(shù)據(jù)包標(biāo)識也為1，這兩個數(shù)據(jù)包標(biāo)識也相同，依此類推。則，例如， 當(dāng)?shù)?個數(shù)據(jù)包(標(biāo)識為1)中的數(shù)據(jù)包分片經(jīng)過RED處理，后續(xù)經(jīng)過所述 步驟201和202的處理時，如果中間處理設(shè)備直到第258個數(shù)據(jù)包時仍采用第 2個數(shù)據(jù)包的標(biāo)識(標(biāo)識為1),則會將第258個數(shù)據(jù)包錯誤的丟棄。因此，可 以置預(yù)設(shè)值為256,當(dāng)經(jīng)過RED和所述步驟201和202處理后，在處理第258 個數(shù)據(jù)包之前，也就是利用提取到的數(shù)據(jù)包標(biāo)識1處理的數(shù)據(jù)包達到預(yù)設(shè)值 256時，將該提取的標(biāo)識作老化處理，后續(xù)數(shù)據(jù)包分片不再與該標(biāo)識作比較， 這樣可以避免將第258個數(shù)據(jù)包錯誤的丟棄?；蛘咴陬A(yù)設(shè)值為256的情況下， 將初始值設(shè)置為0，相應(yīng)地在增加標(biāo)識步驟中空出這個O，即不給數(shù)據(jù)包分片 添加O,則處理的數(shù)據(jù)包達到預(yù)設(shè)值256時，將提取的標(biāo)識置為初始值O，這 樣，后續(xù)的數(shù)據(jù)包分片與該初始值相比都不相等，因此不會再被丟棄。當(dāng)然也 可將初始值設(shè)為256 (提取的標(biāo)識只可能是O到255的情況)或更大的數(shù)，只 要該初始值是提取的標(biāo)識中不存在的數(shù)，也可實現(xiàn)目的，在此不再舉例。假設(shè) 數(shù)據(jù)包標(biāo)識的位數(shù)為8位只是為了舉例簡單，更多情況下，該位數(shù)達到16位 或更多。以下給出一個本發(fā)明的具體實施例。圖3示出了該實施例的完整流程。 步驟301:發(fā)送端傳輸數(shù)據(jù)包分片到中間處理設(shè)備。 該步驟是要將數(shù)據(jù)包分片經(jīng)過網(wǎng)絡(luò)中的中間處理設(shè)備最終發(fā)送到接收端。所述的中間處理設(shè)備可以是路由器，通信中的無線網(wǎng)絡(luò)控制器(Radio Network Controller, RNC )或核心網(wǎng)內(nèi)的某一網(wǎng)元。該中間處理設(shè)備一般不止一個。步驟302:中間處理設(shè)備利用數(shù)據(jù)包分片的IPID,或在屬于同一數(shù)據(jù)包的 分片中增加同 一標(biāo)識，轉(zhuǎn)發(fā)數(shù)據(jù)包分片。步驟303:判斷RED中是否丟棄了數(shù)據(jù)包分片，如果是，轉(zhuǎn)入步驟304; 否則轉(zhuǎn)入步驟309?，F(xiàn)有的網(wǎng)絡(luò)中 一般都有RED這類的擁塞控制機制。RED檢測擁塞率超過 門限值時，會隨機的選擇一些數(shù)據(jù)包分片進行丟棄。步驟304:提取丟棄的數(shù)據(jù)包分片中的標(biāo)識。步驟305:判斷轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目是否達到預(yù)設(shè)值，是則轉(zhuǎn)入步驟306, 否則轉(zhuǎn)入步驟307。步驟306:老化所述提取的標(biāo)識，或?qū)⒃撎崛〉臉?biāo)識置為一初始值。步驟307:判斷后續(xù)處理的數(shù)據(jù)包分片的標(biāo)識是否與4是:取的標(biāo)識相同，如 果是，轉(zhuǎn)入步驟308;否則轉(zhuǎn)入步驟309。步驟308:丟棄該凄t據(jù)包分片。步驟309:繼續(xù)發(fā)送數(shù)據(jù)包分片到接收端。步驟310:接收端接收并重組收到的數(shù)據(jù)包分片，判斷重組的數(shù)據(jù)包是否 錯誤，如果沒有錯誤，該次流程可以結(jié)束；否則轉(zhuǎn)入步驟311。步驟311:請求發(fā)送端重傳該數(shù)據(jù)包，并轉(zhuǎn)入步驟301。以下介紹本發(fā)明的裝置實施例，該裝置可以位于中間處理設(shè)備中，例如路 由器，RNC中。圖4示出了該裝置的框圖。如圖4所示，該擁塞控制裝置包括標(biāo)識提取單元41,轉(zhuǎn)發(fā)單元42和數(shù)據(jù) 包分片丟棄單元43，其中，標(biāo)識提取單元41用于提取隨機早期檢測處理過程丟棄的數(shù)據(jù)包分片所對 應(yīng)的數(shù)據(jù)包標(biāo)識。標(biāo)識提取單元41提取的數(shù)據(jù)包標(biāo)識為數(shù)據(jù)包的網(wǎng)際協(xié)議標(biāo)識。轉(zhuǎn)發(fā)單元42用于轉(zhuǎn)發(fā)數(shù)據(jù)包分片。數(shù)據(jù)包分片丟棄單元43用于丟棄與所述標(biāo)識提取單元41提取的標(biāo)識相同的數(shù)據(jù)包分片。所述數(shù)據(jù)包分片丟棄單元43包括數(shù)據(jù)包標(biāo)識比較單元431和相同標(biāo)識數(shù) 據(jù)包分片丟棄單元432，其中，數(shù)據(jù)包標(biāo)識比較單元431用于比較所述數(shù)據(jù)包標(biāo)識提取單元41提取的數(shù) 據(jù)包標(biāo)識與后續(xù)的數(shù)據(jù)包分片中的標(biāo)識；相同標(biāo)識數(shù)據(jù)包分片丟棄單元432用于丟棄所述數(shù)據(jù)包標(biāo)識比較單元431 比較得到的標(biāo)識相同的后續(xù)數(shù)據(jù)包分片。所述裝置還包括增加標(biāo)識單元401 ，用于在屬于同 一凝:據(jù)包的數(shù)據(jù)包分片 中增加同一標(biāo)識。當(dāng)所述裝置還包括增加標(biāo)識單元401時，所述標(biāo)識提取單元41提取的數(shù) 據(jù)包標(biāo)識為增加標(biāo)識單元增加的標(biāo)識。所述裝置還包括預(yù)設(shè)值單元402和標(biāo)識老化單元403，其中， 預(yù)設(shè)值單元402用于預(yù)先設(shè)置值； 標(biāo)識老化單元403用于老化提取的標(biāo)識；當(dāng)轉(zhuǎn)發(fā)單元42轉(zhuǎn)發(fā)的數(shù)據(jù)包未達到預(yù)設(shè)值單元402預(yù)設(shè)的值時，數(shù)據(jù)包 分片轉(zhuǎn)發(fā)到數(shù)據(jù)包分片丟棄單元43;當(dāng)轉(zhuǎn)發(fā)單元42轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到預(yù) 設(shè)值單元402預(yù)設(shè)的值時，標(biāo)識老化單元403老化提取的數(shù)據(jù)包標(biāo)識。所述裝置還包括預(yù)設(shè)值單元402和初始值設(shè)置單元403,其中，預(yù)設(shè)值單元402用于預(yù)先設(shè)置值；初始值設(shè)置單元404用于將標(biāo)識提取單元41提if又的標(biāo)識設(shè)置為初始值； 當(dāng)轉(zhuǎn)發(fā)單元42轉(zhuǎn)發(fā)的數(shù)據(jù)包未達到預(yù)設(shè)值單元402預(yù)設(shè)的值時，數(shù)據(jù)包分片轉(zhuǎn)發(fā)到數(shù)據(jù)包分片丟棄單元43;當(dāng)轉(zhuǎn)發(fā)單元42轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到預(yù)設(shè)值單元402預(yù)設(shè)的值時，初始值設(shè)置單元404將標(biāo)識提取單元41提取的標(biāo)識置為所述初始值。利用所述擁塞控制裝置實現(xiàn)控制擁塞的方法與前面描述的方法類似，在此不再贅述。由以上實施例可見，本發(fā)明提取RED處理過程丟棄的數(shù)據(jù)包分片所對應(yīng)的數(shù)據(jù)包標(biāo)識，并根據(jù)該數(shù)據(jù)包標(biāo)識，將后續(xù)的具有相同標(biāo)識數(shù)據(jù)包分片丟棄， 這樣可以將無用的關(guān)聯(lián)數(shù)據(jù)包提早丟棄，從而減輕網(wǎng)絡(luò)設(shè)備的負(fù)荷，降低資源 利用率，騰出了帶寬，進而保證其它未發(fā)生丟包的會話能夠高效進行。雖然通過實施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多 變形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包括這些變形和變化 而不脫離本發(fā)明的精神。
權(quán)利要求
1. 一種擁塞控制方法，其特征在于，包括提取隨機早期檢測處理過程丟棄的數(shù)據(jù)包分片所對應(yīng)的數(shù)據(jù)包標(biāo)識；丟棄具有相同數(shù)據(jù)包標(biāo)識的數(shù)據(jù)包分片。
2、 如權(quán)利要求l所述的方法，其特征在于，所述提取數(shù)據(jù)包標(biāo)識由以下 方式實現(xiàn)將網(wǎng)際協(xié)議標(biāo)識作為數(shù)據(jù)包標(biāo)識，提取隨機早期檢測處理過程丟棄的數(shù)據(jù) 包分片所對應(yīng)數(shù)據(jù)包的網(wǎng)際協(xié)議標(biāo)識。
3、 如權(quán)利要求l所述的方法，其特征在于，所述提取數(shù)據(jù)包標(biāo)識由以下 方式實現(xiàn)在屬于同一數(shù)據(jù)包的分片中增加同一標(biāo)識，提取隨機早期檢測處理過程丟 棄的婆:據(jù)包分片所對應(yīng)的凝:據(jù)包中所述增加的標(biāo)識。
4、 如權(quán)利要求1所述的方法，其特征在于，所述丟棄數(shù)據(jù)包分片由以下 方式實現(xiàn)將所述提取的數(shù)據(jù)包標(biāo)識與后續(xù)的數(shù)據(jù)包分片中的標(biāo)識進行比較，如果相 同，丟棄所述后續(xù)的數(shù)據(jù)包分片。
5、 如權(quán)利要求1所述的方法，其特征在于，所述丟棄數(shù)據(jù)包分片步驟還 包括預(yù)先設(shè)置一個值，當(dāng)轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到該預(yù)設(shè)值時，老化所述提取的 數(shù)據(jù)包分片的數(shù)據(jù)包標(biāo)識。
6、 如權(quán)利要求l所述的方法，其特征在于，所述丟棄數(shù)據(jù)包分片步驟還 包括預(yù)先設(shè)置一個值，當(dāng)轉(zhuǎn)發(fā)的數(shù)據(jù)包數(shù)目達到該預(yù)設(shè)值時，將提取的所述數(shù) 據(jù)包分片的標(biāo)識置為一個初始值。
7、 如權(quán)利要求6所述的方法，其特征在于，所述初始值可以預(yù)先設(shè)置。
8、 如權(quán)利要求4所述的方法，其特征在于，所述丟棄數(shù)據(jù)包分片步驟還 包括繼續(xù)轉(zhuǎn)發(fā)標(biāo)識與所述提取的數(shù)據(jù)包標(biāo)識不同的后續(xù)數(shù)據(jù)包分片。
9、 如權(quán)利要求8所述的方法，其特征在于，所述轉(zhuǎn)發(fā)后續(xù)數(shù)據(jù)包步驟還包括接收端接收并重組收到的數(shù)據(jù)包分片，當(dāng)重組得到的數(shù)據(jù)包錯誤時，請求 發(fā)送端重傳該數(shù)據(jù)包。
10、 一種擁塞控制裝置，其特征在于，包括標(biāo)識提取單元(41),轉(zhuǎn)發(fā)單 元(42)和數(shù)據(jù)包分片丟棄單元(43),其中，對應(yīng)的數(shù)據(jù)包標(biāo)識；轉(zhuǎn)發(fā)單元(42)用于轉(zhuǎn)發(fā)數(shù)據(jù)包分片；數(shù)據(jù)包分片丟棄單元(43 )用于丟棄與所述標(biāo)識提取單元(41)提取的標(biāo) 識相同的數(shù)據(jù)包分片。
11、 如權(quán)利要求10所述的裝置，其特征在于，所述標(biāo)識提取單元(41) 提取的數(shù)據(jù)包標(biāo)識為lt據(jù)包的網(wǎng)際協(xié)議標(biāo)識。
12、 如權(quán)利要求IO所述的裝置，其特征在于，所述裝置還包括增加標(biāo)識 單元(401)，用于在屬于同一數(shù)據(jù)包的數(shù)據(jù)包分片中增加同一標(biāo)識。
13、 如權(quán)利要求12所述的裝置，其特征在于，所述標(biāo)識提取單元(41) 提取的數(shù)據(jù)包標(biāo)識為增加標(biāo)識單元(401)增加的標(biāo)識。
14、 如權(quán)利要求IO所述的裝置，其特征在于，所述數(shù)據(jù)包分片丟棄單元 (43 )包括數(shù)據(jù)包標(biāo)識比較單元(431 )和相同標(biāo)識數(shù)據(jù)包分片丟棄單元(432)，其中，數(shù)據(jù)包標(biāo)識比較單元(431)用于比較所述數(shù)據(jù)包標(biāo)識提取單元(41)提 取的數(shù)據(jù)包標(biāo)識與后續(xù)的數(shù)據(jù)包分片中的標(biāo)識；相同標(biāo)識數(shù)據(jù)包分片丟棄單元(432)用于丟棄所述數(shù)據(jù)包標(biāo)識比較單元 (431)比較得到的標(biāo)識相同的后續(xù)數(shù)據(jù)包分片。
15、 如權(quán)利要求IO所述的裝置，其特征在于，所述裝置還包括預(yù)設(shè)值單 元(402)和標(biāo)識老化單元(403)，其中，預(yù)設(shè)值單元(402)用于預(yù)先設(shè)置值；標(biāo)識老化單元(403 )用于老化提取的標(biāo)識；當(dāng)轉(zhuǎn)發(fā)單元(42)轉(zhuǎn)發(fā)的數(shù)據(jù)包未達到預(yù)設(shè)值單元(402)預(yù)設(shè)的值時， 數(shù)據(jù)包分片轉(zhuǎn)發(fā)到數(shù)據(jù)包分片丟棄單元(43);當(dāng)轉(zhuǎn)發(fā)單元(42)轉(zhuǎn)發(fā)的數(shù)據(jù) 包數(shù)目達到預(yù)設(shè)值單元(402)預(yù)設(shè)的值時，標(biāo)識老化單元(403)老化提取的 凄史據(jù)包標(biāo)識。
16、如權(quán)利要求IO所述的裝置，其特征在于，所述裝置還包括預(yù)設(shè)值單 元(402)和初始值設(shè)置單元(403 ),其中， 預(yù)設(shè)值單元(402 )用于預(yù)先設(shè)置值；初始值設(shè)置單元(404)用于將標(biāo)識提取單元(41)提取的標(biāo)識設(shè)置為初 始值；當(dāng)轉(zhuǎn)發(fā)單元(42)轉(zhuǎn)發(fā)的數(shù)據(jù)包未達到預(yù)設(shè)值單元(402)預(yù)設(shè)的值時， 數(shù)據(jù)包分片轉(zhuǎn)發(fā)到數(shù)據(jù)包分片丟棄單元(43);當(dāng)轉(zhuǎn)發(fā)單元(42)轉(zhuǎn)發(fā)的數(shù)據(jù) 包數(shù)目達到預(yù)設(shè)值單元(402)預(yù)設(shè)的值時，初始值設(shè)置單元(404)將標(biāo)識提 取單元(41)提取的標(biāo)識置為所述初始值。
全文摘要
本發(fā)明公開了一種擁塞控制方法，應(yīng)用于網(wǎng)絡(luò)技術(shù)領(lǐng)域，包括提取隨機早期檢測處理過程丟棄的數(shù)據(jù)包分片所對應(yīng)的數(shù)據(jù)包標(biāo)識；丟棄具有相同數(shù)據(jù)包標(biāo)識的數(shù)據(jù)包分片?？梢詫⒕W(wǎng)際協(xié)議標(biāo)識作為數(shù)據(jù)包標(biāo)識，或增加標(biāo)識，提取隨機早期檢測處理過程丟棄的數(shù)據(jù)包分片對應(yīng)網(wǎng)際協(xié)議標(biāo)識或增加的標(biāo)識，將提取的標(biāo)識與后續(xù)的數(shù)據(jù)包分片中的標(biāo)識進行比較，如果相同，丟棄這些數(shù)據(jù)包分片，不同則繼續(xù)轉(zhuǎn)發(fā)。接收端接收并重組收到的數(shù)據(jù)包分片，重組出錯時，請求重傳。本發(fā)明還公開了一種擁塞控制裝置。利用本發(fā)明，可以將無用的關(guān)聯(lián)數(shù)據(jù)包分片提早丟棄，從而減輕網(wǎng)絡(luò)設(shè)備的負(fù)荷，降低資源利用率，騰出了帶寬，進而保證其它未發(fā)生丟包的會話能夠高效進行。
文檔編號H04L29/06GK101272314SQ200710064638
公開日2008年9月24日 申請日期2007年3月21日 優(yōu)先權(quán)日2007年3月21日
發(fā)明者藍(lán)建棟, 趙彩華 申請人:大唐移動通信設(shè)備有限公司