專利名稱：網(wǎng)絡流量控制方法、裝置、系統(tǒng)及服務器的制作方法
技術領域：
本發(fā)明涉及通信技術領域，特別是涉及一種網(wǎng)絡流量控制方法、裝置、系統(tǒng)及服務器。
背景技術：
以太網(wǎng)是當今現(xiàn)有局域網(wǎng)采用的最通用的通信協(xié)議標準。不管是從需求面還是從供應面來看，整體網(wǎng)絡都朝著寬帶的腳步邁進，這給予以太網(wǎng)一個很好的發(fā)展空間。從技術面看，二十年來，以太網(wǎng)帶寬由十兆、百兆、千兆，一直發(fā)展到2002年的萬兆，現(xiàn)今甚至四萬兆、十萬兆都已經(jīng)處于研究討論階段，這使得以太網(wǎng)技術有了很好的擴展性；從應用面看，以太網(wǎng)不僅僅只局限在局域網(wǎng)的應用，萬兆以太網(wǎng)更進一步將以太網(wǎng)延伸到廣域網(wǎng)的應用，再配合電氣和電子工程師協(xié)會institute of Electrical and Electronics Engineers，以下簡稱IEEE)于2000年底成立的第一英里以太網(wǎng)(Ethernet in the First Mile，以下簡稱EFM)工作組試圖發(fā)展的新型寬帶接入技術，和目前已經(jīng)流行的以太網(wǎng)小區(qū)接入、大樓接入，使得以太網(wǎng)統(tǒng)一了下層網(wǎng)絡。通過以太網(wǎng)連接著各種網(wǎng)絡節(jié)點，其中包括各種用戶設備和服務器設備。經(jīng)過多年的發(fā)展，服務器技術有了大幅度提高，然而，其發(fā)展仍然趕不上用戶設備數(shù)量的爆炸式增加和網(wǎng)絡帶寬的指數(shù)提高。當大量用戶同時訪問同一服務器時，服務器的服務能力往往不能滿足用戶的需求。以域名服務系統(tǒng)(Domain Name System，以下簡稱DNS)來說，它負責為hternet上的主機分配域名地址和IP地址。用戶使用域名地址，該系統(tǒng)就會自動把域名地址轉(zhuǎn)為IP地址。執(zhí)行域名服務的服務器稱之為DNS服務器，通過DNS服務器來應答域名服務的查詢。一個典型的DNS服務器能夠支持的并發(fā)域名解析請求數(shù)往往為每秒十幾萬到幾十萬，而與之相連的千兆以太網(wǎng)能夠傳送的請求數(shù)為每秒百萬量級。因此，在現(xiàn)有技術中，當大量用戶同時訪問同一服務器時，由于服務器的服務能力有限，服務器可能由于過載而出現(xiàn)服務能力下降甚至崩潰的現(xiàn)象。

發(fā)明內(nèi)容
本發(fā)明提供一種網(wǎng)絡流量控制方法、裝置、系統(tǒng)及服務器，用以在大量用戶同時訪問同一服務器時，避免服務器過載而造成服務能力下降甚至崩潰。為實現(xiàn)上述目的，本發(fā)明提供一種網(wǎng)絡流量控制方法，包括接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)；根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，若確定不丟棄，則將所述以太網(wǎng)數(shù)據(jù)包輸出給服務器的業(yè)務處理裝置；所述水線值根據(jù)已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集。為實現(xiàn)上述目的，本發(fā)明還提供了一種網(wǎng)絡流量控制裝置，包括丟包仲裁模塊，用于接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)，根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，若確定不丟棄，則將所述以太網(wǎng)數(shù)據(jù)包輸出給服務器的業(yè)務處理裝置；水線值生成模塊，用于根據(jù)已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定所述水線值，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集。為實現(xiàn)上述目的，本發(fā)明還提供了一種網(wǎng)絡流量控制系統(tǒng)，包括相互連接的服務器和如上所述的網(wǎng)絡流量控制裝置，所述服務器包括業(yè)務處理裝置。為實現(xiàn)上述目的，本發(fā)明還提供了一種服務器，包括相互連接的業(yè)務處理裝置和如上所述的以太網(wǎng)流量閉環(huán)控制裝置。本發(fā)明提供的一種以太網(wǎng)流量閉環(huán)控制方法、裝置、系統(tǒng)及服務器，通過將輸出給服務器的業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量和根據(jù)業(yè)務處理裝置的處理能力設定的目標流量的差值反饋回來控制丟棄以太網(wǎng)數(shù)據(jù)包的比率，形成一個閉環(huán)控制，使得在用戶發(fā)送的大量請求中，能夠按照一定的比率進行隨機丟棄，避免了服務器可能由于過載而出現(xiàn)服務能力下降甚至崩潰的現(xiàn)象。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明提供的一種網(wǎng)絡流量控制方法實施例一的流程圖。圖2為本發(fā)明提供的一種網(wǎng)絡流量控制方法的實施例二中確定水線值的流程圖。圖3為本發(fā)明提供的一種網(wǎng)絡流量控制裝置實施例一的結構示意圖。圖4為本發(fā)明提供的一種網(wǎng)絡流量控制裝置實施例二的結構示意圖。圖5為本發(fā)明提供的一種網(wǎng)絡流量控制系統(tǒng)實施例的結構示意圖。圖6為本發(fā)明所提供的一種服務器實施例的結構示意圖。
具體實施例方式為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖1為本發(fā)明提供的一種網(wǎng)絡流量控制方法實施例一的流程圖，如圖1所示，本實施例包括以下步驟步驟100 接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)；這里的以太網(wǎng)數(shù)據(jù)包可以是用戶發(fā)送給內(nèi)容服務器、應用服務器等服務器的請求，如發(fā)給DNS服務器的域名解析請求。在生成隨機數(shù)時可以設定一個取值范圍，使生成的隨機數(shù)在這個范圍內(nèi)。步驟101 根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，若確定不丟棄，則將所述以太網(wǎng)數(shù)據(jù)包輸出給服務器的業(yè)務處理裝置；其中，所述水線值根據(jù)已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集。所述目標流量通常根據(jù)所述業(yè)務處理裝置的處理能力預先設定，也可以根據(jù)服務器的負載情況隨時調(diào)整。假設水線值的取值范圍為
，則隨機數(shù)的取值范圍可以為
，也可以是
等。以隨機數(shù)的取值范圍為W，10]為例，由于水線值(設為A)是根據(jù)輸出流量和目標流量的差值確定的，A會隨差值的變化而在W，10]區(qū)間內(nèi)變化，而隨機數(shù)在W，10]范圍內(nèi)任意值的取值概率是均等的，這樣，當根據(jù)所述隨機數(shù)與水線值確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包時，隨機數(shù)出現(xiàn)在
和[A，10]兩個區(qū)間內(nèi)的概率是隨A變化的，對應地丟包的比例也是隨A變化的，這樣就是實現(xiàn)了將輸出給服務器的業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量和根據(jù)業(yè)務處理裝置的處理能力設定的目標流量的差值反饋回來控制丟棄以太網(wǎng)數(shù)據(jù)包的比率，形成一個閉環(huán)控制。為了根據(jù)服務器的負載情況動態(tài)調(diào)整數(shù)據(jù)包的丟棄比例，更進一步地，本實施例中還可以周期性地統(tǒng)計輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量，對應地根據(jù)周期性統(tǒng)計的所述以太網(wǎng)數(shù)據(jù)包的輸出流量周期性地更新所述水線值。這個周期可以根據(jù)想要達到的反饋控制的靈敏度來設定，通常取值在w.01，l]秒范圍內(nèi)。本發(fā)明實施例通過輸出給服務器的業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定水線值，根據(jù)水線值和接收到的以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)來確定是否丟棄所述數(shù)據(jù)包，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集，使得在用戶發(fā)送的大量請求中，根據(jù)反饋回來的輸出流量與目標流量的差值確定的比率進行隨機丟棄，形成一個閉環(huán)控制，避免了服務器可能由于過載而出現(xiàn)服務能力下降甚至崩潰的現(xiàn)象。這里的水線值通常是通過對以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值進行一定的數(shù)學運算來得到。這里可進行的數(shù)據(jù)運算的方式有很多種，比如積分運算，積分+直通、雙重積分等低通運算，只能能夠使得水線值隨所述差值的變化按照一定的關系在其取值范圍中變化即可。其中積分運算較為簡單，在工程上易實現(xiàn)。在本發(fā)明提供的一種網(wǎng)絡流量控制方法實施例一的基礎上，對其中確定水線值的步驟進行細化，以積分運算為例，對通過積分運算確定水線值的過程進行詳細說明，形成網(wǎng)絡流量控制方法的實施例二。本領域技術人員根據(jù)本發(fā)明公開的內(nèi)容和公知常識，可以推導出通過其他運算方式確定水線值的過程，因此在本發(fā)明實施例中不再對通過其他運算方式確定水線值的具體過程做詳細說明。圖2為本發(fā)明提供的一種網(wǎng)絡流量控制方法的實施例二中確定水線值的流程圖。 假設隨機數(shù)和水線值的取值范圍均為[K，M]，K、M為自然數(shù)，積分運算的結果為A，周期性統(tǒng)計的以太網(wǎng)數(shù)據(jù)包的輸出流量為R，目標流量為R0，R’為輸出流量檢測的中間結果，T為統(tǒng)計以太網(wǎng)數(shù)據(jù)包輸出流量、更新水線值的周期，假設T是一個自動增加的定時計數(shù)，不失一般性，進一步假設R和RO的基本單位為1個數(shù)據(jù)包數(shù)/T秒，從而每輸出一個數(shù)據(jù)包時，R’ 的值應該加1。如圖2所示，包括以下步驟步驟200 初始化A = K，R = R，= 0, T = 0，給定目標流量RO ；應用中，A的初始值可以為[K，M]范圍內(nèi)的任意值，本實施例以初始化A = K為例進行說明；步驟201 檢測到一個數(shù)據(jù)包輸出時，令R，= R，+1 ；步驟202 判斷定時T是否超時；若是則執(zhí)行步驟203，否則返回步驟201 ；步驟203 令 R = R，，輸出 R ；令 R，=0，定時 T = O;步驟204 接收R，進行減法運算Diff = R-R0，輸出Diff ；步驟205 接收 Diff，令 A = A+Diff，A = max (K，min (Α, Μ))，輸出 A 為水線值；返回步驟201。由于積分運算與加法運算的等價性，得到積分結果為A = A+Diff,由于水線值的范圍為[K, M]，若A超出則將其截至該范圍，相應的數(shù)學運算為A = max(K，min(A, M))；即若A小于K則令A = K，若A大于M則令A = M，若A在[K，M]范圍內(nèi)則不變，將A作為水線值。在通過上述步驟確定了水線值后，本實施例中還包括接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)；根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，若確定不丟棄，則將所述以太網(wǎng)數(shù)據(jù)包輸出給服務器的業(yè)務處理裝置。具體地，若所述隨機數(shù)小于所述水線值， 則丟棄所述以太網(wǎng)數(shù)據(jù)包，否則確定不丟棄所述以太網(wǎng)數(shù)據(jù)包。由于在物理實現(xiàn)上加法和減法運算在邏輯上是可以互換的，只要整個閉環(huán)反饋環(huán)路能夠達成流量控制的目的即可。比如，在具體實現(xiàn)時，步驟205中的積分運算也可以使用 A = A-Diff，較優(yōu)地，A的初始值設為M,對應地，所述根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，具體為若隨機數(shù)大于水線值則丟棄當前包，否則確定不丟棄。在實際應用中，T的典型值為W.01，l]秒。M的取值范圍比較靈活，一般是RO的 1/5 1/10，RO的取值取決于服務器的處理能力。為工程實現(xiàn)方便，K通常取為0，當然根據(jù)服務器的過載承受能力，K值也可以適當?shù)奶岣?。以DNS服務器為例，若DNS服務器允許的最大域名請求量為每秒15萬次，而統(tǒng)計周期T為0. 01秒，則RO = 0. 01*150000 = 1500，M 可以取為200?；诒緦嵤├?，設K = 0，M = 200，初始化A = 0，每個周期用戶發(fā)出的請求數(shù)均為1520，第一個周期T由于水線值為0，隨機數(shù)小于該水線值的概率為0，因此不丟包， 第一個周期后統(tǒng)計得到的R = 1520，則DifT = 20，積分運算后A = 0+20 = 20，而隨機數(shù)的取值范圍為W，200]，這樣第二個周期的丟包比例大約為10%，那么第二個周期輸出給業(yè)務處理裝置的數(shù)據(jù)包的輸出流量R = 1520*(100% -10% ) = 1368，則Diff =-132，積分運算后A = 20-132 = -112，截止范圍后A = 0，這樣第三個周期的丟包比例大約為0%， 那么第三個周期輸出給業(yè)務處理裝置的數(shù)據(jù)包的輸出流量R = 1520,Diff = 20，積分運算后A = 0+20 = 20，這樣第四個周期的丟包比例大約為10%，那么第四個周期輸出給業(yè)務處理裝置的數(shù)據(jù)包的輸出流量R= 1368。截止到第四個周期，0.04秒的時間內(nèi)，輸出給業(yè)務處理裝置的數(shù)據(jù)包總共有4256，按這樣的趨勢，每秒服務器要處理的請求為4256/0. 04 = 106400次< 150000次。由于網(wǎng)絡中用戶的情況是隨時變化的，每個周期用戶發(fā)出的請求數(shù)也不是一個恒定的數(shù)值，對于這種動態(tài)變化的情況，本發(fā)明實施例所提供的動態(tài)反饋機制會有更好的效果。本發(fā)明實施例中動態(tài)閉環(huán)控制的原理是這樣的假定輸入端的流量為Ri，輸出端的流量為R，目標流量為R0，M為積分結果取值范圍的最大值，K為積分結果取值范圍的最小值，得如下方程 Ri = (M-K) *R/ (Μ- f (R-RO))。
定性分析環(huán)路控制流程如下1)假定Ri突然增大，由于環(huán)路響應需要一定時間則R增大，R增大將導致反饋項 / (R-RO)的增大，在負反饋的作用下將抑制R的增大，直至環(huán)路平衡。2)假定Ri突然減小，由于環(huán)路響應需要一定時間則R減小，R減小將導致反饋項 / (R-RO)的減小，在負反饋的作用下將抑制R的減小，直至環(huán)路平衡。3)在環(huán)路平衡時，反饋項f (R-RO)將保持在一個相對固定的值，R的值與RO大致相同但保持微小波動。通過這樣的環(huán)路控制，使得流量控制精度高，收斂速度快，在實際系統(tǒng)中表現(xiàn)出良好的性能。本發(fā)明實施例通過輸出給服務器的業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定水線值，根據(jù)水線值和接收到的以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)來確定是否丟棄所述數(shù)據(jù)包，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集，使得在用戶發(fā)送的大量請求中，根據(jù)反饋回來的輸出流量與目標流量的差值確定的比率進行隨機丟棄，形成一個閉環(huán)控制，避免了服務器可能由于過載而出現(xiàn)服務能力下降甚至崩潰的現(xiàn)象。圖3為本發(fā)明提供的一種網(wǎng)絡流量控制裝置實施例一的結構示意圖。如圖所示， 該裝置包括丟包仲裁模塊30，用于接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)，根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，若確定不丟棄，則將所述以太網(wǎng)數(shù)據(jù)包輸出給服務器的業(yè)務處理裝置；水線值生成模塊31，用于根據(jù)已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定所述水線值，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集。為了根據(jù)服務器的負載情況動態(tài)調(diào)整數(shù)據(jù)包的丟棄比例，水線值生成模塊31具體用于，周期性地統(tǒng)計所述已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量，并根據(jù)所述周期性統(tǒng)計的輸出流量周期性地更新所述水線值。本發(fā)明實施例中模塊的具體實現(xiàn)可以參照對應的方法實施例。本發(fā)明實施例通過輸出給服務器的業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定水線值， 根據(jù)水線值和接收到的以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)來確定是否丟棄所述數(shù)據(jù)包，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集，使得在用戶發(fā)送的大量請求中，根據(jù)反饋回來的輸出流量與目標流量的差值確定的比率進行隨機丟棄，形成一個閉環(huán)控制，避免了服務器可能由于過載而出現(xiàn)服務能力下降甚至崩潰的現(xiàn)象。在本發(fā)明提供的一種網(wǎng)絡流量控制裝置的實施例一的基礎上，本發(fā)明還提供了一種網(wǎng)絡流量控制裝置實施例二，如圖4所示，水線值生成模塊31具體包括流量檢測單元311，用于檢測輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量；減法器312，用于將所述輸出流量減去目標流量得到差值；積分器313，用于將所述差值進行積分運算，將積分運算的結果作為所述水線值。
進一步地，丟包仲裁模塊30具體用于設定所述隨機數(shù)的范圍為[K，M]，其中K、M 為自然數(shù)；積分器313具體用于設定所述水線值的范圍為[K，M]，若所述積分運算的結果小于K，則將所述水線值取值為K，若所述積分運算的結果大于M,則將所述水線值取值為M。丟包仲裁模塊30具體用于當所述隨機數(shù)小于所述水線值時，確定丟棄所述以太網(wǎng)數(shù)據(jù)包，否則確定不丟棄所述以太網(wǎng)數(shù)據(jù)包。本發(fā)明實施例中模塊的具體實現(xiàn)可以參照對應的方法實施例。本發(fā)明實施例通過輸出給服務器的業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定水線值， 根據(jù)水線值和接收到的以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)來確定是否丟棄所述數(shù)據(jù)包，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集，使得在用戶發(fā)送的大量請求中，根據(jù)反饋回來的輸出流量與目標流量的差值確定的比率進行隨機丟棄，形成一個閉環(huán)控制，避免了服務器可能由于過載而出現(xiàn)服務能力下降甚至崩潰的現(xiàn)象。本發(fā)明所提供的一種網(wǎng)絡流量控制裝置可以作為一個獨立的設備設置在需要流量控制的服務器與用戶之間，也可以作為一個模塊設置在需要流量控制的服務器內(nèi)部，對發(fā)給服務器的請求進行前置處理后再發(fā)給業(yè)務處理裝置。圖5是本發(fā)明提供的一種網(wǎng)絡流量控制系統(tǒng)實施例的結構示意圖，如圖5所示， 該系統(tǒng)包括相互連接的服務器50和網(wǎng)絡流量控制裝置51，服務器50包括業(yè)務處理裝置 501，網(wǎng)絡流量控制裝置51為如本發(fā)明提供的一種網(wǎng)絡流量控制裝置實施例一或二所述的裝置。具體地，服務器50可以與網(wǎng)絡流量控制裝置51中的丟包仲裁模塊、流量檢測單元連接。圖6為本發(fā)明提供的一種服務器實施例的結構示意圖，如圖6所示，該服務器包括業(yè)務處理裝置60和網(wǎng)絡流量控制裝置61，網(wǎng)絡流量控制裝置61為如本發(fā)明提供的一種網(wǎng)絡流量控制裝置實施例一或二所述的裝置。具體地，業(yè)務處理裝置60可以與網(wǎng)絡流量控制裝置61中的丟包仲裁模塊、流量檢測單元連接。在本發(fā)明提供的服務器中，雖然業(yè)務處理裝置和網(wǎng)絡流量控制裝置共享一個平臺，但由于網(wǎng)絡流量處理裝置所需資源相對業(yè)務處理裝置所需資源小得多，因此仍然可以起到保護服務器不過載的作用。本發(fā)明實施例通過輸出給服務器的業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定水線值，根據(jù)水線值和接收到的以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)來確定是否丟棄所述數(shù)據(jù)包，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集，使得在用戶發(fā)送的大量請求中，根據(jù)反饋回來的輸出流量與目標流量的差值確定的比率進行隨機丟棄，形成一個閉環(huán)控制，避免了服務器可能由于過載而出現(xiàn)服務能力下降甚至崩潰的現(xiàn)象。本領域普通技術人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精神和范圍。
權利要求
1.一種網(wǎng)絡流量控制方法，其特征在于，包括接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)； 根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，若確定不丟棄，則將所述以太網(wǎng)數(shù)據(jù)包輸出給服務器的業(yè)務處理裝置；所述水線值根據(jù)已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集。
2.根據(jù)權利要求1所述的方法，其特征在于，所述水線值根據(jù)已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定，包括對所述差值進行積分運算，將積分運算的結果作為所述水線值。
3.根據(jù)權利要求2所述的方法，其特征在于，所述接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的一隨機數(shù)之前，還包括設定所述隨機數(shù)和所述水線值的取值范圍均初始化為[K，M]，其中K、M為自然數(shù)； 對所述差值進行積分運算，將積分運算的結果作為所述水線值，包括 若所述積分運算的結果小于K，則將所述水線值取值為K，若所述積分運算的結果大于 M，則將所述水線值取值為M。
4.根據(jù)權利要求3所述的方法，其特征在于，所述根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述數(shù)據(jù)包，具體包括若所述隨機數(shù)小于所述水線值，則丟棄所述以太網(wǎng)數(shù)據(jù)包，否則確定不丟棄所述以太網(wǎng)數(shù)據(jù)包。
5.根據(jù)權利要求3所述的方法，其特征在于，M為所述目標流量的1/10到1/5。
6.根據(jù)權利要求1 5任一所述的方法，其特征在于，所述已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量通過周期性地統(tǒng)計獲取，所述水線值根據(jù)所述周期性統(tǒng)計獲取的輸出流量周期更新。
7.根據(jù)權利要求1 5任一所述的方法，其特征在于，所述目標流量根據(jù)所述業(yè)務處理裝置的處理能力預先設定。
8.一種網(wǎng)絡流量控制裝置，其特征在于，包括丟包仲裁模塊，用于接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)，根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，若確定不丟棄，則將所述以太網(wǎng)數(shù)據(jù)包輸出給服務器的業(yè)務處理裝置；水線值生成模塊，用于根據(jù)已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定所述水線值，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集。
9.根據(jù)權利要求8所述的裝置，其特征在于，所述水線值生成模塊具體包括 流量檢測單元，用于檢測輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量； 減法器，用于將所述輸出流量減去目標流量得到差值；積分器，用于將所述差值進行積分運算，將積分運算的結果作為所述水線值。
10.根據(jù)權利要求9所述的裝置，其特征在于，所述丟包仲裁模塊具體用于將所述隨機數(shù)的取值范圍設定為[K，M]，其中K、M為自然數(shù)；所述積分器具體用于將所述水線值的取值范圍設定為[K，M]，其中K、M為自然數(shù)，若所述積分運算的結果小于K，則將所述水線值取值為K，若所述積分運算的結果大于M，則將所述水線值取值為M。
11.根據(jù)權利要求10所述的裝置，其特征在于，所述丟包仲裁模塊具體用于當所述隨機數(shù)小于所述水線值時，確定丟棄所述以太網(wǎng)數(shù)據(jù)包，否則確定不丟棄所述以太網(wǎng)數(shù)據(jù)包。
12.根據(jù)權利要求8 11任一所述的裝置，其特征在于，所述水線值生成模塊具體用于，周期性地統(tǒng)計所述已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量，并根據(jù)所述周期性統(tǒng)計的輸出流量周期性地更新所述水線值。
13.根據(jù)權利要求8 11任一所述的裝置，其特征在于，所述目標流量根據(jù)所述業(yè)務處理裝置的處理能力預先設定。
14.一種網(wǎng)絡流量控制系統(tǒng)，其特征在于，包括相互連接的服務器和如權利要求8 13 任一所述的網(wǎng)絡流量控制裝置，所述服務器包括業(yè)務處理裝置。
15.一種服務器，其特征在于，包括相互連接的業(yè)務處理裝置和如權利要求8 13任一所述的網(wǎng)絡流量控制裝置。
全文摘要
本發(fā)明提供一種網(wǎng)絡流量控制方法、裝置、系統(tǒng)及服務器。該方法包括接收以太網(wǎng)數(shù)據(jù)包，生成與所述以太網(wǎng)數(shù)據(jù)包對應的隨機數(shù)；根據(jù)所述隨機數(shù)與水線值，確定是否丟棄所述以太網(wǎng)數(shù)據(jù)包，若確定不丟棄，則將所述以太網(wǎng)數(shù)據(jù)包輸出給服務器的業(yè)務處理裝置；所述水線值根據(jù)已輸出給所述業(yè)務處理裝置的以太網(wǎng)數(shù)據(jù)包的輸出流量與目標流量的差值確定，所述水線值的取值范圍是所述隨機數(shù)的取值范圍的子集。本發(fā)明通過閉環(huán)控制，使得在用戶發(fā)送的大量請求中，能夠按照一定的比率進行隨機丟棄，避免了服務器可能由于過載而出現(xiàn)服務能力下降甚至崩潰的現(xiàn)象。
文檔編號H04L12/56GK102316025SQ201110212570
公開日2012年1月11日 申請日期2011年7月27日 優(yōu)先權日2011年7月27日
發(fā)明者孫云剛, 孫才, 陳曦 申請人:中國科學院計算機網(wǎng)絡信息中心