[發(fā)明專利]使用TCP-自意識(shí)隨機(jī)早期檢測(cè)的流量控制方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310089835.4
• 申請(qǐng)日: 2013-03-20
• 公開（公告）號(hào): CN103188166A
• 公開（公告）日: 2013-07-03
• 發(fā)明（設(shè)計(jì)）人: 劉德明;馬駿;王浩
• 申請(qǐng)（專利權(quán)）人: 蘇州云初網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號(hào): H04L12/823
• 分類號(hào): H04L12/823;H04L12/861
• 代理公司: 北京中恒高博知識(shí)產(chǎn)權(quán)代理有限公司 11249
• 代理人: 劉洪京

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)傳輸領(lǐng)域，具體地，涉及一種使用TCP-自意識(shí)隨機(jī)早期檢測(cè)的流量控制方法。

背景技術(shù)

目前，隨機(jī)早期檢測(cè)（Random?Early?Detection?RED）是一項(xiàng)廣泛應(yīng)用的網(wǎng)絡(luò)技術(shù)。它主要應(yīng)用于流量控制，數(shù)據(jù)包調(diào)度，和很多其他的網(wǎng)絡(luò)應(yīng)用當(dāng)中。在網(wǎng)絡(luò)流量控制應(yīng)用中，隨機(jī)早期檢測(cè)可以用來避免隊(duì)列結(jié)構(gòu)溢出，并且提供更高的網(wǎng)絡(luò)吞吐率。進(jìn)入隊(duì)列結(jié)構(gòu)的可以是網(wǎng)絡(luò)數(shù)據(jù)包，或者是任何其他的網(wǎng)絡(luò)處理單元。當(dāng)一個(gè)隊(duì)列結(jié)構(gòu)完全空閑的時(shí)候，所有準(zhǔn)備進(jìn)入隊(duì)列的網(wǎng)絡(luò)處理單元可以以100%的概率被允許進(jìn)入隊(duì)列。隨著隊(duì)列中被使用的存儲(chǔ)單元的數(shù)量增加，準(zhǔn)備進(jìn)入這個(gè)隊(duì)列的網(wǎng)絡(luò)處理單元將被以一定的概率丟棄，從而不進(jìn)入隊(duì)列。這個(gè)被丟棄的概率隨著隊(duì)列中存儲(chǔ)單元的使用量的增加而增加。當(dāng)一個(gè)隊(duì)列已經(jīng)滿了，也就是它的存儲(chǔ)單元全部都被占用的時(shí)候，這時(shí)準(zhǔn)備進(jìn)入隊(duì)列的網(wǎng)絡(luò)處理單元會(huì)被全部丟棄。由于在隊(duì)列變滿的時(shí)候，所有的網(wǎng)絡(luò)處理單元都會(huì)被丟棄而不能進(jìn)行分類處理，也就是沒有任何服務(wù)質(zhì)量保證。而在現(xiàn)有的隨機(jī)早期檢測(cè)中，各個(gè)TCP數(shù)據(jù)流的數(shù)據(jù)包都是以一定的概率被丟棄，從而造成更多的數(shù)據(jù)流需要重新傳送被丟棄的數(shù)據(jù)包。這樣則降低了網(wǎng)絡(luò)的總吞吐率和有效吞吐率。

發(fā)明內(nèi)容

本發(fā)明的目的在于，針對(duì)上述問題，提出一種使用TCP-自意識(shí)隨機(jī)早期檢測(cè)的流量控制方法，以實(shí)現(xiàn)提高網(wǎng)絡(luò)的總吞吐率和有效吞吐率，提高服務(wù)質(zhì)量的優(yōu)點(diǎn)。

為實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案是：

一種使用TCP-自意識(shí)隨機(jī)早期檢測(cè)的流量控制方法，包括以下步驟：

當(dāng)接收到數(shù)據(jù)包時(shí)，將接收到的數(shù)據(jù)包中的數(shù)據(jù)流信息與丟棄數(shù)據(jù)流名單模塊中存儲(chǔ)的丟棄數(shù)據(jù)流數(shù)據(jù)相對(duì)比；

如果這個(gè)數(shù)據(jù)流在丟棄數(shù)據(jù)流名單中，則上述接收的數(shù)據(jù)包被直接丟棄，而不進(jìn)入傳輸系統(tǒng)；

如果這個(gè)數(shù)據(jù)流不在丟棄數(shù)據(jù)流名單中，上述接收到的數(shù)據(jù)包以一定的概率進(jìn)入系統(tǒng)的傳輸隊(duì)列，該概率由此刻隊(duì)列的使用率來決定，如果這個(gè)時(shí)候該數(shù)據(jù)包被丟棄，則它所屬數(shù)據(jù)流的相應(yīng)信息被存儲(chǔ)到丟棄數(shù)據(jù)流名單中，以備和將來到達(dá)的數(shù)據(jù)包所屬數(shù)據(jù)流的信息相對(duì)比；

在設(shè)定時(shí)間之內(nèi)，所有這個(gè)數(shù)據(jù)流的數(shù)據(jù)包都會(huì)在到達(dá)接收系統(tǒng)的時(shí)候被丟棄。

根據(jù)本發(fā)明的優(yōu)選實(shí)施例，上述設(shè)定時(shí)間設(shè)定為網(wǎng)絡(luò)的平均往返延時(shí)，時(shí)間的計(jì)時(shí)是從數(shù)據(jù)流信息被存入丟棄數(shù)據(jù)流名單的時(shí)刻開始算起。

本發(fā)明的技術(shù)方案具有以下有益效果：

本發(fā)明的技術(shù)方案通過建立丟棄數(shù)據(jù)流名單，在設(shè)定的時(shí)間內(nèi)，將數(shù)據(jù)傳輸過程中，在丟棄數(shù)據(jù)流名單中的數(shù)據(jù)流丟棄，從而使在傳輸過程中更少的TCP數(shù)據(jù)流的數(shù)據(jù)包被丟棄，減少的丟棄的TCP數(shù)據(jù)流重新傳送數(shù)據(jù)包。從而提高了整個(gè)網(wǎng)絡(luò)的總吞吐率和有效吞吐率，提高了服務(wù)質(zhì)量。

下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。

附圖說明

圖1為本發(fā)明實(shí)施例所述的使用TCP-自意識(shí)隨機(jī)早期檢測(cè)的流量控制方法流程圖。

具體實(shí)施方式

以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。

如圖1所示，一種使用TCP-自意識(shí)隨機(jī)早期檢測(cè)的流量控制方法，包括以下步驟：

當(dāng)接收到數(shù)據(jù)包時(shí)，將接收到的數(shù)據(jù)包中的數(shù)據(jù)流信息與丟棄數(shù)據(jù)流名單模塊中存儲(chǔ)的丟棄數(shù)據(jù)流數(shù)據(jù)相對(duì)比；

如果這個(gè)數(shù)據(jù)流在丟棄數(shù)據(jù)流名單中，則上述接收的數(shù)據(jù)包被直接丟棄，而不進(jìn)入傳輸系統(tǒng)；

如果這個(gè)數(shù)據(jù)流不在丟棄數(shù)據(jù)流名單中，上述接收到的數(shù)據(jù)包以一定的概率進(jìn)入系統(tǒng)的傳輸隊(duì)列，該概率由此刻隊(duì)列的使用率來決定，如果這個(gè)時(shí)候該數(shù)據(jù)包被丟棄，則它所屬數(shù)據(jù)流的相應(yīng)信息被存儲(chǔ)到丟棄數(shù)據(jù)流名單中，以備和將來到達(dá)的數(shù)據(jù)包所屬數(shù)據(jù)流的信息相對(duì)比；

在設(shè)定時(shí)間之內(nèi)，所有這個(gè)數(shù)據(jù)流的數(shù)據(jù)包都會(huì)在到達(dá)接收系統(tǒng)的時(shí)候被丟棄。

其中，設(shè)定時(shí)間設(shè)定為網(wǎng)絡(luò)的平均往返延時(shí)，時(shí)間的計(jì)時(shí)是從數(shù)據(jù)流信息被存入丟棄數(shù)據(jù)流名單的時(shí)刻開始算起。?