專利名稱：一種流量調(diào)度的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊領(lǐng)域，尤其涉及一種流量調(diào)度的方法和裝置。
背景技術(shù)：
在DDOS ( Distributed Denial of Service,分布式拒絕服務(wù)攻擊)防護(hù)設(shè)備 中，攻擊流量經(jīng)過設(shè)備的過濾后，被作為正常流量涌向被保護(hù)服務(wù)器。如果 攻擊者發(fā)動(dòng)的是一種新類型的DDOS，而DDOS防護(hù)設(shè)備中并沒有對(duì)于這種 類型的攻擊的防御措施或者由于設(shè)計(jì)、故障等原因造成DDOS防護(hù)設(shè)備有漏 報(bào)，那么在大規(guī)模DDOS攻擊中，即使經(jīng)過防護(hù)設(shè)備的過濾，涌向被保護(hù)服 務(wù)器的數(shù)據(jù)量也會(huì)很大，足以導(dǎo)致服務(wù)器進(jìn)行或輕或重的DoS (Denial of Service拒絕服務(wù))?，F(xiàn)有技術(shù)中，為了解決上述問題一般在防護(hù)設(shè)備過濾攻 擊流量處理的最后一步增加限速模塊，根據(jù)QoS (Quality of Service,流量控 制)中現(xiàn)有的擁塞congestion control算法進(jìn)行丟包，以此來控制速率，從而 達(dá)到給服務(wù)器減負(fù)的目的。
發(fā)明人在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題 現(xiàn)有4支術(shù)中采用的congestion control算法是基于整體網(wǎng)絡(luò)特性和QoS考 慮的，基本用于路由器上的控制策略，使用該算法對(duì)數(shù)據(jù)包流量進(jìn)行控制時(shí)， 當(dāng)接收的數(shù)據(jù)包的數(shù)量達(dá)到一定數(shù)目時(shí)，直接丟棄后接收的數(shù)據(jù)包，這樣隨 意的丟棄數(shù)據(jù)包不能確保正常數(shù)據(jù)包順利傳輸?shù)椒?wù)器，影響數(shù)據(jù)的傳輸。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種流量調(diào)度的方法和裝置，可以較好地保證正常數(shù) 據(jù)順利發(fā)送到服務(wù)器端。
一方面，本發(fā)明實(shí)施例提供了一種流量調(diào)度的方法，包括 獲取數(shù)據(jù)包的分值，并根據(jù)所述分值將不同的數(shù)據(jù)包分為不同等級(jí)，具
有相同等級(jí)的數(shù)據(jù)包組成一個(gè)隊(duì)列；
判斷是否丟棄數(shù)據(jù)包，若確定丟棄數(shù)據(jù)包，丟棄所述數(shù)據(jù)包所在隊(duì)列的 至少一個(gè)數(shù)據(jù)包。
另一方面，本發(fā)明實(shí)施例提供了一種流量調(diào)度的裝置，包括
分值獲取;f莫塊，用于獲取數(shù)據(jù)包的分值；
包劃分模塊，用于根據(jù)所述分值獲取模塊獲取的分值，將不同的數(shù)據(jù)包 分為不同等級(jí)，具有相同等級(jí)的數(shù)據(jù)包組成一個(gè)隊(duì)列；
丟包判斷模塊，用于判斷是否丟棄數(shù)據(jù)包，若確定丟棄數(shù)據(jù)包，發(fā)送丟 棄通知，通知丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包；
丟棄模塊，用于當(dāng)接收到丟棄通知，丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一 個(gè)數(shù)據(jù)包。
與現(xiàn)有^l支術(shù)相比，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)
通過計(jì)算數(shù)據(jù)包的分值，并根據(jù)該分值將不同的數(shù)據(jù)包分為不同等級(jí)， 具有相同等級(jí)的數(shù)據(jù)包組成一個(gè)隊(duì)列，然后判斷是否丟棄所述數(shù)據(jù)包，若確 定丟棄數(shù)據(jù)包，丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包。以此達(dá)到有效 的控制了數(shù)據(jù)的流量，而且將數(shù)據(jù)包劃分等級(jí)有助于正確的數(shù)據(jù)包順利通過。


為了更清楚地說明本發(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í)施例中流量調(diào)度的方法流程圖2是本發(fā)明另一實(shí)施例中流量調(diào)度的方法流程圖3是本發(fā)明實(shí)施例中信譽(yù)列表的數(shù)據(jù)結(jié)構(gòu)示意圖4是本發(fā)明實(shí)施例中流量調(diào)度的裝置示意圖5是本發(fā)明另一實(shí)施例中流量調(diào)度的裝置示意圖。
具體實(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í)施例提供了 一種流量調(diào)度的方法和裝置，可以較好地保證正常 數(shù)據(jù)順利發(fā)送到服務(wù)器端。
下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明實(shí)施例提供的流量調(diào)度的方法和裝 置進(jìn)4亍詳細(xì)i兌明。
本發(fā)明實(shí)施例提供了一種流量調(diào)度的方法，如圖1所示，包括
步驟S101、獲取數(shù)據(jù)包的分值，并根據(jù)所述分值將不同的數(shù)據(jù)包分為不 同等級(jí)，具有相同等級(jí)的數(shù)據(jù)包組成一個(gè)隊(duì)列。
接收到數(shù)據(jù)包后，獲取該數(shù)據(jù)包的參數(shù)，根據(jù)該參數(shù)中預(yù)置的有效標(biāo)記 判斷獲取的參數(shù)是否有效，本發(fā)明實(shí)施例，通過預(yù)先在信譽(yù)列表中擴(kuò)展出所 述有效標(biāo)記的參數(shù)，利用此參數(shù)標(biāo)識(shí)其余參數(shù)的有效性，若參數(shù)有效，根據(jù) 預(yù)定的乂i^式(FUNC (verd, proto, destport， dip, syn—ratio, …)=(wl * verd + w2 * proto + w3 * destport + w4 * dip + w5*syn + .....) )i十算凄史氺居包的分4直， 也可以按照具體情況設(shè)置其它參數(shù)或權(quán)重進(jìn)行計(jì)算；若參數(shù)無效，則將該數(shù) 據(jù)包的參數(shù)設(shè)置為預(yù)定分值。由于正常數(shù)據(jù)包的參數(shù)具有相同或相似的特征， 因此同種類型的正常數(shù)據(jù)包的分值處在同 一分值區(qū)間。由此可以根據(jù)該分值 確定數(shù)據(jù)包的等級(jí)，相同等級(jí)的數(shù)據(jù)包為一個(gè)隊(duì)列，這樣同一個(gè)隊(duì)列中都為 正常數(shù)據(jù)的數(shù)據(jù)包的概率就很大?？梢灶A(yù)先根據(jù)經(jīng)驗(yàn)值設(shè)置正常數(shù)據(jù)包的分 值區(qū)間，如可以設(shè)置A類型的正常數(shù)據(jù)包的分值為0~30分，而且分值為0 30 分為第一等級(jí)；同樣可以設(shè)置分值為30-60分為第二等級(jí)，當(dāng)數(shù)據(jù)包的分值 為25分時(shí)，可以判定該數(shù)據(jù)包屬于第一等級(jí)，而且有可能為A類型的正常數(shù) 據(jù)包，然后將第一等級(jí)的數(shù)據(jù)包歸為一個(gè)隊(duì)列。
步驟S102、判斷是否丟棄數(shù)據(jù)包，若確定丟棄數(shù)據(jù)包，丟棄所述數(shù)據(jù)包 所在隊(duì)列的至少 一個(gè)數(shù)據(jù)包。
確定當(dāng)前數(shù)據(jù)包的等級(jí)后，判斷是否需要丟棄數(shù)據(jù)包，若需要丟棄數(shù)據(jù) 包，丟棄當(dāng)前數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包，該數(shù)據(jù)包可以位于該隊(duì)列 的隊(duì)首或隊(duì)尾，而丟棄僅丟棄隊(duì)尾的數(shù)據(jù)包，有可能使大量正常數(shù)據(jù)包被丟 棄。因此，與現(xiàn)有技術(shù)不同的是，本實(shí)施例在確定需要丟棄數(shù)據(jù)包時(shí)，采取
丟棄隊(duì)首的數(shù)據(jù)包，丟棄隊(duì)首的數(shù)據(jù)包可以使隊(duì)列不斷增加新的數(shù)據(jù)包，；
若判斷不需要丟棄數(shù)據(jù)包，繼續(xù)檢測下一個(gè)接收的數(shù)據(jù)包。例如，可以根據(jù) 當(dāng)前數(shù)據(jù)包所在隊(duì)列的丟包概率判斷是否丟棄數(shù)據(jù)包，若丟包概率為1,則丟
棄當(dāng)前數(shù)據(jù)包所在隊(duì)列的隊(duì)首數(shù)據(jù)包；若當(dāng)前數(shù)據(jù)包的丟包概率為0時(shí)，則 繼續(xù);險(xiǎn)測下一個(gè)接收的數(shù)據(jù)包。
在判斷是否丟棄數(shù)據(jù)包之前，還可以判斷上述數(shù)據(jù)包所在隊(duì)列的長度是 否大于預(yù)設(shè)的門限值，若不大于該門限值，則可將該隊(duì)列直接發(fā)送到服務(wù)器 端。
通過上述步驟，根據(jù)數(shù)據(jù)包的分值將數(shù)據(jù)包劃分為不同的等級(jí)，相同等 級(jí)的數(shù)據(jù)包為一隊(duì)列，由于數(shù)據(jù)包的分值是根據(jù)數(shù)據(jù)包的特性獲得的，那么 相同等級(jí)的數(shù)據(jù)包就具有較多的相同或相似特性，即很可能正常數(shù)據(jù)包在同 一隊(duì)列中，而利用現(xiàn)有技術(shù)計(jì)算數(shù)據(jù)包的丟包概率時(shí)，正常數(shù)據(jù)包所在隊(duì)列 的丟包概率一般為0,所以此隊(duì)列的大部分?jǐn)?shù)據(jù)包可以順利通過，并發(fā)送到服 務(wù)器。
下面通過具體實(shí)施例對(duì)本發(fā)明實(shí)施例提供的一種流量調(diào)度的方法進(jìn)行詳 細(xì)說明，如圖2所示，包括 步驟S201、接收數(shù)據(jù)包；
步驟S202、獲取當(dāng)前數(shù)據(jù)包預(yù)置的信譽(yù)列表，判斷該數(shù)據(jù)包的參數(shù)是否 有效；當(dāng)判斷參數(shù)有效時(shí)，執(zhí)行步驟S203;若判斷參數(shù)無效時(shí)，將數(shù)據(jù)包的 分值設(shè)置為默認(rèn)值，執(zhí)行步驟S204。
具體的，可以才艮據(jù)數(shù)據(jù)結(jié)構(gòu)預(yù)先定義一個(gè)信譽(yù)列表，該信譽(yù)列表的數(shù)據(jù) 結(jié)構(gòu)如圖3所示，包括IP源地址、目的端口、信譽(yù)值、訪問時(shí)間和有效標(biāo)記。 其中，通過預(yù)先在信譽(yù)列表中擴(kuò)展出所述有效標(biāo)記的參數(shù)，利用此參數(shù)標(biāo)識(shí)
其余參數(shù)的有效性，其中IP源地址表示數(shù)據(jù)包發(fā)出的地址；目的端口表示該 源IP地址在一定時(shí)間內(nèi)訪問次數(shù)最多的目的端口 ；訪問時(shí)間表示該源IP地址 最近一次訪問的時(shí)間；信譽(yù)值表示該源IP地址所得的信譽(yù)分?jǐn)?shù)；有效標(biāo)記表 示上述紀(jì)錄是否有效。
步驟S203、根據(jù)當(dāng)前數(shù)據(jù)包的參數(shù)，計(jì)算該數(shù)據(jù)包的分值；該分值的計(jì) 算方法可以為
FUNC (verd， proto, destport, dip, syn一ratio, …)
=(wl * verd + w2 * proto + w3 * destport + w4 * dip + w5*syn + .....),
其中wl, w2等為相對(duì)權(quán)重因子，可以從預(yù)配置的系統(tǒng)文件中讀取；verd j言譽(yù)^f直、proto協(xié)i義分^f直、destport端口<直、dip目的HM直、syn—ratiosyn包比 重值等為數(shù)據(jù)包的參數(shù)。上述參數(shù)的取值可以通過讀取預(yù)置的系統(tǒng)文件獲得。
根據(jù)接收的數(shù)據(jù)包可以得到訪問地址信息，并且能夠推算當(dāng)前網(wǎng)絡(luò)壓力 的因素如吞吐量、目的服務(wù)器承受壓力、訪問的服務(wù)，這些都可以為數(shù)據(jù)包 的參數(shù)，另外還可以根據(jù)一些攻擊特征，如檢測設(shè)備傳過來的IP信譽(yù)列表， 連接成功率等計(jì)算出權(quán)重和分?jǐn)?shù)，然后根據(jù)該分?jǐn)?shù)進(jìn)行丟包概率的計(jì)算。
步驟S204、按照分值對(duì)接收的數(shù)據(jù)包進(jìn)行包等級(jí)劃分；根據(jù)上述公式計(jì) 算當(dāng)前數(shù)據(jù)包的分?jǐn)?shù)后，可以根據(jù)分?jǐn)?shù)對(duì)該數(shù)據(jù)包劃分等級(jí)，將相同等級(jí)的 數(shù)據(jù)包進(jìn)行解析后放入一個(gè)隊(duì)列；
步驟S205、將每個(gè)等級(jí)隊(duì)列的長度與預(yù)定的隊(duì)列長度比較，若小于預(yù)定 長度，直接將該隊(duì)列的數(shù)據(jù)包發(fā)送到向被保護(hù)的服務(wù)器；若不小于預(yù)定長度， 執(zhí)行步驟S206;
其中，所述的步驟S205為優(yōu)選步驟，使得數(shù)據(jù)量較小的隊(duì)列直接發(fā)送到 服務(wù)器，加快數(shù)據(jù)傳送速度，可以理解，方法執(zhí)行中也可以不執(zhí)行步驟S205 而直4妄執(zhí)行步驟S206;
步驟S206、計(jì)算該數(shù)據(jù)包所在隊(duì)列的丟包概率，此處概率只有1和0兩 種結(jié)果；可以利用現(xiàn)有的計(jì)算方法計(jì)算丟包概率，如！(((avg—rate -min—queue—len)》Wlog) * packet—count < random一num), 其中avg_rate = (l-2A(-Wlog))*avg—rate + 2A(-Wlog)*cur—queue—len ,avg—rate表示平均速度，
min—queue—len表示i殳置的隊(duì)列最小長度，cur—queue—len表示當(dāng)前的隊(duì)列長度， Wlog是一個(gè)預(yù)先設(shè)置的權(quán)值，具體數(shù)據(jù)更加需要靈活設(shè)定，本實(shí)施例設(shè)置為 2, packet—count是當(dāng)前經(jīng)過的包數(shù)，random—num是一個(gè)隨機(jī)數(shù)，介于0到 mask (預(yù)先設(shè)置的一個(gè)最大值，是一個(gè)32位的數(shù))值之間；若為丟包概率為 1，丟棄該數(shù)據(jù)包所在隊(duì)列的隊(duì)首的數(shù)據(jù)包，若丟包概率為0,按照現(xiàn)有的正 常流程，將數(shù)據(jù)發(fā)送到服務(wù)器。當(dāng)然，在丟包概率為1時(shí)，也可以丟棄該數(shù) 據(jù)包所在隊(duì)列的隊(duì)尾數(shù)據(jù)包。而丟棄僅丟棄隊(duì)尾的數(shù)據(jù)包，有可能使大量正 常數(shù)據(jù)包被丟棄。因此，與現(xiàn)有技術(shù)不同的是，本實(shí)施例在確定需要丟棄數(shù) 據(jù)包時(shí)，采取丟棄隊(duì)首的數(shù)據(jù)包，丟棄隊(duì)首的數(shù)據(jù)包可以使隊(duì)列不斷增加新 的彩L據(jù)包，。
由于正常數(shù)據(jù)包的參數(shù)具有相同或相似的特征，因此同種類型的正常數(shù) 據(jù)包的分值處在同一分值區(qū)間。由此可以根據(jù)該分值確定數(shù)據(jù)包的等級(jí)，相 同等級(jí)的數(shù)據(jù)包為 一個(gè)隊(duì)列，這樣同 一個(gè)隊(duì)列中都為正常數(shù)據(jù)的數(shù)據(jù)包的概 率就很大，而且由正常數(shù)據(jù)包的參數(shù)可知正常數(shù)據(jù)包的丟包概率一般為0,這 樣通過計(jì)算不同隊(duì)列的丟包率可以較好的保證正常數(shù)據(jù)包發(fā)送到服務(wù)器端。
為實(shí)現(xiàn)本發(fā)明實(shí)施例提供的上述方法，本發(fā)明另 一實(shí)施例還提供了 一種 流量調(diào)度的裝置，如圖4所示，包括
分值獲取模塊401,用于獲取數(shù)據(jù)包的分值；
包劃分模塊402，用于根據(jù)所述分值獲取模塊401獲取的分值，將不同的 數(shù)據(jù)包分為不同等級(jí)，具有相同等級(jí)的凝:據(jù)包組成一個(gè)隊(duì)列；
丟包判斷模塊403,用于判斷是否丟棄數(shù)據(jù)包，若確定丟棄數(shù)據(jù)包，發(fā)送 丟棄通知，通知丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包；
丟棄模塊404,用于當(dāng)接收到丟棄通知，丟棄所述數(shù)據(jù)包所在隊(duì)列的至少 一個(gè)數(shù)據(jù)包。
上述丟包判斷模塊403包括
判斷子模塊4031,用于計(jì)算所述數(shù)據(jù)包的丟包率，當(dāng)根據(jù)所得到的丟包 率判斷得到丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包時(shí)，發(fā)送判斷結(jié)果；通知子模塊4032，用于接收所述判斷結(jié)果，并在判斷結(jié)果為丟棄所述數(shù)
據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包時(shí)，發(fā)送丟棄通知，通知丟棄所述數(shù)據(jù)包所 在隊(duì)列的至少 一個(gè)it據(jù)包。
該分值獲取模塊401包括
參數(shù)獲取子模塊4011，用于獲取所述數(shù)據(jù)包的參數(shù)；
參數(shù)判斷子模塊4012,用于根據(jù)數(shù)據(jù)包參數(shù)中預(yù)置的有效標(biāo)記判斷所述 數(shù)據(jù)包的參數(shù)是否有效；
設(shè)置子模塊4013,用于當(dāng)所述參數(shù)判斷子模塊4012判斷數(shù)據(jù)數(shù)據(jù)包的參 數(shù)無效時(shí)，將所述數(shù)據(jù)包的分值設(shè)為默認(rèn)值；
計(jì)算子模塊4014,用于當(dāng)所述參數(shù)判斷子模塊4012判斷數(shù)據(jù)包的參數(shù)有 效時(shí)，根據(jù)所述參數(shù)獲取子模塊4011獲取的參數(shù)計(jì)算數(shù)據(jù)包的分值。
如圖5所示，在本發(fā)明另一實(shí)施例中該裝置在上述模塊的基礎(chǔ)上還包括 長度獲取模塊405,用于獲取所述數(shù)據(jù)包所在隊(duì)列的長度； 比較模塊406，用于當(dāng)所述隊(duì)列的長度小于設(shè)定的門限值時(shí)通知將所述隊(duì) 列發(fā)送到服務(wù)器，當(dāng)所述隊(duì)列的長度大于設(shè)定的門限值時(shí)，通知所述丟包判 斷模塊403計(jì)算所述數(shù)據(jù)包的丟包率；
發(fā)送模塊407,用于當(dāng)所述比較模塊406比較所述隊(duì)列的長度小于所述門 限值時(shí)，將所述隊(duì)列發(fā)送到服務(wù)器。
由于正常數(shù)據(jù)包的參數(shù)具有相同或相似的特征，因此同種類型的正常數(shù) 據(jù)包的分值處在同一分值區(qū)間。由此可以根據(jù)該分值確定數(shù)據(jù)包的等級(jí)，相 同等級(jí)的數(shù)據(jù)包為一個(gè)隊(duì)列，這樣同一個(gè)隊(duì)列中都為正常數(shù)據(jù)的數(shù)據(jù)包的概 率就很大，而且由正常數(shù)據(jù)包的參數(shù)可知正常數(shù)據(jù)包的丟包概率一般為0,這 樣通過計(jì)算不同隊(duì)列的丟包率可以較好的保證正常數(shù)據(jù)包發(fā)送到服務(wù)器端。 上述裝置可以位于網(wǎng)關(guān)內(nèi)部，也可以作為單獨(dú)的裝置進(jìn)行使用。 本發(fā)明實(shí)施例提供的方法和裝置，通過計(jì)算數(shù)據(jù)包的分值，并根據(jù)該分 值將不同的數(shù)據(jù)包分為不同等級(jí)，具有相同等級(jí)的數(shù)據(jù)包組成一個(gè)隊(duì)列，然 后計(jì)算數(shù)據(jù)包所在隊(duì)列的丟包概率，當(dāng)丟包概率為1時(shí)，丟棄數(shù)據(jù)包所在隊(duì)
列的至少一個(gè)數(shù)據(jù)包，以此達(dá)到有效控制數(shù)據(jù)流量的效果，并確保被保護(hù)服 務(wù)器不會(huì)因流量過大而拒絕服務(wù)或死機(jī)。并且，若丟棄數(shù)據(jù)包時(shí)，從隊(duì)列首 部丟棄，從而避免尾部數(shù)據(jù)包一直得不到發(fā)送的情況發(fā)生。本發(fā)明實(shí)施例提
供的方法和裝置，不僅適用于防火墻、DDOS類網(wǎng)關(guān)系統(tǒng)，其他需要根據(jù)應(yīng)
用情況進(jìn)行限速應(yīng)用的設(shè)備。
通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā) 明可以通過硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺(tái)的方式來實(shí)現(xiàn)。 基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟
件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是CD-ROM, U盤，移動(dòng)硬 盤等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服 務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
以上公開的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此， 任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種流量調(diào)度的方法，其特征在于，包括獲取數(shù)據(jù)包的分值，并根據(jù)所述分值將不同的數(shù)據(jù)包分為不同等級(jí)，具有相同等級(jí)的數(shù)據(jù)包組成一個(gè)隊(duì)列；判斷是否丟棄數(shù)據(jù)包，若確定丟棄數(shù)據(jù)包，丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包。
2、 如權(quán)利要求1所述的方法，其特征在于，所述獲取數(shù)據(jù)包的分值包括 獲耳又所述數(shù)據(jù)包的參數(shù)；根據(jù)所述數(shù)據(jù)包參數(shù)中預(yù)置的有效標(biāo)記判斷所述數(shù)據(jù)包參數(shù)是否有效； 若無效，將所述數(shù)據(jù)包的分值設(shè)為默認(rèn)值；若有效，根據(jù)預(yù)配置的權(quán)重因子和獲取的所述參數(shù)計(jì)算所述數(shù)據(jù)包的分值。
3、 如權(quán)利要求l所述的方法，其特征在于，該方法還包括 獲取所述數(shù)據(jù)包所在隊(duì)列的長度；將所述隊(duì)列的長度與設(shè)定的門限值進(jìn)行比較；若所述隊(duì)列的長度小于所述門限值，將所述隊(duì)列發(fā)送到服務(wù)器。
4、 如權(quán)利要求l所述的方法，其特征在于，所述判斷是否丟棄數(shù)據(jù)包具
5、 如權(quán)利要求l所述的方法，其特征在于，所述判斷是否丟棄數(shù)據(jù)包的 判斷結(jié)果為不丟棄數(shù)據(jù)包后，繼續(xù)^r測接收的下一個(gè)數(shù)據(jù)包。
6、 一種流量調(diào)度的裝置，其特征在于，包括 分值獲取模塊，用于獲取數(shù)據(jù)包的分值；包劃分模塊，用于根據(jù)所述分值獲取模塊獲取的分值，將不同的數(shù)據(jù)包 分為不同等級(jí)，具有相同等級(jí)的數(shù)據(jù)包組成一個(gè)隊(duì)列；丟包判斷模塊，用于判斷是否丟棄數(shù)據(jù)包，若確定丟棄數(shù)據(jù)包，發(fā)送丟 棄通知，通知丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包；丟棄模塊，用于當(dāng)接收到丟棄通知，丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一 個(gè)數(shù)據(jù)包。
7、 如權(quán)利要求6所述的裝置，其特征在于，所述丟包判斷模塊包括 判斷子模塊，用于計(jì)算所述數(shù)據(jù)包的丟包率，當(dāng)根據(jù)所得到的丟包率判斷得到丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包時(shí)，發(fā)送判斷結(jié)果；通知子模塊，用于接收所述判斷結(jié)果，并在判斷結(jié)果為丟棄所述數(shù)據(jù)包 所在隊(duì)列的至少一個(gè)數(shù)據(jù)包時(shí)，發(fā)送丟棄通知，通知丟棄所述數(shù)據(jù)包所在隊(duì) 列的至少一個(gè)數(shù)據(jù)包。
8、 如權(quán)利要求7所述的裝置，其特征在于，所述分值獲取模塊包括 參數(shù)獲取子模塊，用于獲取所述數(shù)據(jù)包的參數(shù)；參數(shù)判斷子模塊，用于根據(jù)數(shù)據(jù)包參數(shù)中預(yù)置的有效標(biāo)記判斷所述數(shù)據(jù) 包的參數(shù)是否有效；設(shè)置子模塊，用于當(dāng)所述參數(shù)判斷子模塊判斷數(shù)據(jù)數(shù)據(jù)包的參數(shù)無效時(shí)， 將所述數(shù)據(jù)包的分值設(shè)為默認(rèn)值；計(jì)算子模塊，用于當(dāng)所述參數(shù)判斷子模塊判斷數(shù)據(jù)包的參數(shù)有效時(shí)，根 據(jù)所述參數(shù)獲取子模塊獲取的參數(shù)計(jì)算數(shù)據(jù)包的分值。
9、 如權(quán)利要求7所述的裝置，其特征在于，該裝置還包括 長度獲取模塊，用于獲取所述數(shù)據(jù)包所在隊(duì)列的長度；比較模塊，用于將所述隊(duì)列的長度與設(shè)定的門限值進(jìn)行比較，當(dāng)所述隊(duì) 列的長度小于設(shè)定的門限值時(shí)，通知將所述隊(duì)列發(fā)送到服務(wù)器，當(dāng)所述隊(duì)列 的長度大于設(shè)定的門限值時(shí)，通知所述丟包判斷模塊計(jì)算所述數(shù)據(jù)包的丟包率；發(fā)送模塊，用于當(dāng)所述比較模塊比較所述隊(duì)列的長度小于所述門限值時(shí)， 將所述隊(duì)列發(fā)送到服務(wù)器。
全文摘要
本發(fā)明實(shí)施例公開了一種流量調(diào)度的方法和裝置，該方法包括獲取數(shù)據(jù)包的分值，并根據(jù)所述分值將不同的數(shù)據(jù)包分為不同等級(jí)，具有相同等級(jí)的數(shù)據(jù)包組成一個(gè)隊(duì)列；判斷是否丟棄數(shù)據(jù)包，若確定丟棄數(shù)據(jù)包，丟棄所述數(shù)據(jù)包所在隊(duì)列的至少一個(gè)數(shù)據(jù)包。通過本發(fā)明實(shí)施例提供的方法，可以較好地保證正常數(shù)據(jù)順利發(fā)送到服務(wù)器端。
文檔編號(hào)H04L29/06GK101360052SQ20081016696
公開日2009年2月4日 申請(qǐng)日期2008年9月28日 優(yōu)先權(quán)日2008年9月28日
發(fā)明者昱 槐 申請(qǐng)人:成都市華為賽門鐵克科技有限公司