本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種帶寬分配的方法及裝置。

背景技術(shù)：

一個(gè)網(wǎng)絡(luò)的總帶寬是固定的，當(dāng)多個(gè)用戶(hù)同時(shí)使用一個(gè)網(wǎng)絡(luò)時(shí)，需要進(jìn)行帶寬的分配。如何對(duì)帶寬進(jìn)行合理的分配，達(dá)到盡可能滿(mǎn)足所有用戶(hù)的需求是至關(guān)重要的。通常在進(jìn)行帶寬分配時(shí)，需要考慮兩個(gè)方面的問(wèn)題：第一，在任何情況下，都需要保證給每個(gè)用戶(hù)一定的帶寬來(lái)使用基礎(chǔ)網(wǎng)絡(luò)服務(wù)；第二，在帶寬有空余時(shí)，最大程度的使用帶寬，以使用戶(hù)更高效地使用網(wǎng)絡(luò)服務(wù)。

目前，常用的帶寬分配策略為：將網(wǎng)絡(luò)中的用戶(hù)分為不同的等級(jí)，管理員根據(jù)用戶(hù)的等級(jí)制定帶寬的分配策略。對(duì)于等級(jí)低的用戶(hù)為其設(shè)置一個(gè)最小使用帶寬，以及一個(gè)較低的最大使用帶寬；對(duì)于等級(jí)高的用戶(hù)設(shè)置一個(gè)與等級(jí)低的用戶(hù)一樣的最小使用帶寬，以及一個(gè)較高的最大使用帶寬。

在使用上述帶寬分配的策略進(jìn)行帶寬的分配時(shí)，發(fā)明人發(fā)現(xiàn)，經(jīng)常會(huì)出現(xiàn)帶寬資源使用不合理的現(xiàn)象。比如，對(duì)于等級(jí)低的用戶(hù)會(huì)發(fā)生實(shí)際需要的最大使用帶寬較高而設(shè)置的最大使用帶寬設(shè)置較低的情況，這種情況會(huì)影響等級(jí)低的用戶(hù)的工作效率；對(duì)于高等級(jí)的用戶(hù)會(huì)發(fā)生實(shí)際需要的最大使用帶寬較低而設(shè)置的最大使用帶寬較高的情況，這種情況會(huì)造成帶寬的浪費(fèi)。

技術(shù)實(shí)現(xiàn)要素：

鑒于上述問(wèn)題，本發(fā)明提供一種帶寬分配的方法及裝置，用以解決現(xiàn)有的帶寬資源使用不合理的問(wèn)題。

一方面，本發(fā)明提供了一種帶寬分配的方法，包括：

統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)；

根據(jù)歷史使用帶寬參數(shù)計(jì)算當(dāng)前目標(biāo)時(shí)段的帶寬配置參數(shù)；

根據(jù)所述帶寬配置參數(shù)為所述用戶(hù)進(jìn)行帶寬的分配。

具體的，所述統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)，包括：

統(tǒng)計(jì)所述用戶(hù)分別在不同周期內(nèi)同一目標(biāo)時(shí)段的最小使用帶寬，得到多個(gè)最小使用帶寬，所述最小使用帶寬與周期一一對(duì)應(yīng)；

統(tǒng)計(jì)所述用戶(hù)分別在不同周期內(nèi)同一目標(biāo)時(shí)段的最大使用帶寬，獲得多個(gè)最大使用帶寬，所述最大使用帶寬與周期一一對(duì)應(yīng)。

具體的，所述根據(jù)歷史使用帶寬參數(shù)計(jì)算當(dāng)前目標(biāo)時(shí)段的帶寬配置參數(shù)，包括：

根據(jù)多個(gè)最小使用帶寬中的最大值，確定所述當(dāng)前目標(biāo)時(shí)段的保證帶寬，所述保證帶寬是為所述用戶(hù)分配帶寬的下限值；

根據(jù)多個(gè)最大使用帶寬的均值，確定所述當(dāng)前目標(biāo)時(shí)段的限制帶寬，所述限制帶寬是為所述用戶(hù)分配帶寬的上限值。

具體的，所述根據(jù)多個(gè)最小使用帶寬中的最大值，確定所述當(dāng)前目標(biāo)時(shí)段的保證帶寬，包括：

根據(jù)下述公式計(jì)算所述保證帶寬：

λ*max(A_max，ε)

其中，λ為調(diào)節(jié)系數(shù)，A_max為所述多個(gè)最小使用帶寬中的最大值，ε為預(yù)設(shè)最低保證帶寬。

具體的，所述根據(jù)多個(gè)最大使用帶寬的均值，確定所述當(dāng)前目標(biāo)時(shí)段的限制帶寬，包括：

根據(jù)下述公式確定所述限制帶寬

$Ag+(W-\underset{i=1}{\overset{m}{\mathrm{\Σ}}}Ag(i\left)\right)\frac{A_{avg}}{\underset{i=1}{\overset{m}{\mathrm{\Σ}}}{A}_{avg}\left(i\right)}$

其中Ag為所述保證帶寬，W為網(wǎng)絡(luò)的總帶寬，為所述網(wǎng)絡(luò)中所有用戶(hù)對(duì)應(yīng)的保證帶寬的總和，A_avg為所述多個(gè)最大使用帶寬的均值，為所有用戶(hù)分別對(duì)應(yīng)的多個(gè)所述均值之和，m為所述網(wǎng)絡(luò)中用戶(hù)的數(shù)量，i表示第i個(gè)用戶(hù)。

具體的，所述方法進(jìn)一步包括：

統(tǒng)計(jì)當(dāng)前時(shí)刻所有用戶(hù)的使用帶寬總和；

當(dāng)所述使用寬帶總和小于預(yù)設(shè)閾值時(shí)，根據(jù)所述使用帶寬總和動(dòng)態(tài)調(diào)整所述保證帶寬以及所述限制帶寬。

具體的，所述根據(jù)所述使用帶寬總和動(dòng)態(tài)調(diào)整所述保證帶寬，包括：

根據(jù)所述使用帶寬總和與所述預(yù)設(shè)閾值的差值調(diào)節(jié)所述調(diào)節(jié)系數(shù)，所述調(diào)節(jié)系數(shù)的調(diào)節(jié)幅值與所述差值成正比；

根據(jù)調(diào)節(jié)后的調(diào)節(jié)系數(shù)對(duì)應(yīng)地調(diào)整所述保證帶寬。

具體的，所述根據(jù)所述使用帶寬總和動(dòng)態(tài)調(diào)整所述限制帶寬，包括：

根據(jù)調(diào)整后的保證帶寬對(duì)應(yīng)地調(diào)整所述限制帶寬，得到第一調(diào)整限制帶寬；

根據(jù)所述使用帶寬總和計(jì)算第二調(diào)整限制帶寬；

將所述第一調(diào)整限制帶寬和所述第二調(diào)整限制帶寬中較大的限制帶寬賦值給所述限制帶寬。

具體的，所述根據(jù)所述使用帶寬總和計(jì)算第二調(diào)整限制帶寬，包括：

根據(jù)下述公式計(jì)算所述第二調(diào)整限制帶寬：

$\mathrm{\μ}*W-\underset{i=1}{\overset{m}{\mathrm{\Σ}}}{A}_{current}\left(i\right)+A_{current}$

其中，μ為所述網(wǎng)絡(luò)的預(yù)設(shè)負(fù)載系數(shù)，為所述使用帶寬總和，A_current為當(dāng)前時(shí)刻所述用戶(hù)的使用帶寬。

另一方面，本發(fā)明提供了一種帶寬分配的裝置，包括：

歷史統(tǒng)計(jì)單元，用于統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)；

計(jì)算單元，用于根據(jù)歷史使用帶寬參數(shù)計(jì)算當(dāng)前目標(biāo)時(shí)段的帶寬配置參數(shù)；

分配單元，用于根據(jù)所述帶寬配置參數(shù)為所述用戶(hù)進(jìn)行帶寬的分配。

具體的，所述歷史統(tǒng)計(jì)單元，包括：

第一統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述用戶(hù)分別在不同周期內(nèi)同一目標(biāo)時(shí)段的最小使用帶寬，得到多個(gè)最小使用帶寬，所述最小使用帶寬與周期一一對(duì)應(yīng)；

第二統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述用戶(hù)分別在不同周期內(nèi)同一目標(biāo)時(shí)段的最大使用帶寬，獲得多個(gè)最大使用帶寬，所述最大使用帶寬與周期一一對(duì)應(yīng)。

具體的，所述計(jì)算單元，包括：

第一計(jì)算模塊，用于根據(jù)多個(gè)最小使用帶寬中的最大值，確定所述當(dāng)前目標(biāo)時(shí)段的保證帶寬，所述保證帶寬是為所述用戶(hù)分配帶寬的下限值；

第二計(jì)算模塊，用于根據(jù)多個(gè)最大使用帶寬的均值，確定所述當(dāng)前目標(biāo)時(shí)段的限制帶寬，所述限制帶寬是為所述用戶(hù)分配帶寬的上限值。

具體的，所述第一計(jì)算模塊，用于：

根據(jù)下述公式計(jì)算所述保證帶寬：

λ*max(A_max，ε)

其中，λ為調(diào)節(jié)系數(shù)，A_max為所述多個(gè)最小使用帶寬中的最大值，ε為預(yù)設(shè)最低保證帶寬。

具體的，所述第二計(jì)算模塊，用于：

根據(jù)下述公式確定所述限制帶寬

$Ag+(W-\underset{i=1}{\overset{m}{\mathrm{\Σ}}}Ag(i\left)\right)\frac{A_{avg}}{\underset{i=1}{\overset{m}{\mathrm{\Σ}}}{A}_{avg}\left(i\right)}$

其中Ag為所述保證帶寬，W為網(wǎng)絡(luò)的總帶寬，為所述網(wǎng)絡(luò)中所有用戶(hù)對(duì)應(yīng)的保證帶寬的總和，A_avg為所述多個(gè)最大使用帶寬的均值，為所有用戶(hù)分別對(duì)應(yīng)的多個(gè)所述均值之和，m為所述網(wǎng)絡(luò)中用戶(hù)的數(shù)量，i表示第i個(gè)用戶(hù)。

具體的，所述裝置進(jìn)一步包括：

當(dāng)前統(tǒng)計(jì)單元，用于統(tǒng)計(jì)當(dāng)前時(shí)刻所有用戶(hù)的使用帶寬總和；

調(diào)整單元，用于當(dāng)所述使用寬帶總和小于預(yù)設(shè)閾值時(shí)，根據(jù)所述使用帶寬總和動(dòng)態(tài)調(diào)整所述保證帶寬以及所述限制帶寬。

具體的，所述調(diào)整單元，包括：

調(diào)節(jié)模塊，用于根據(jù)所述使用帶寬總和與所述預(yù)設(shè)閾值的差值調(diào)節(jié)所述調(diào)節(jié)系數(shù)，所述調(diào)節(jié)系數(shù)的調(diào)節(jié)幅值與所述差值成正比；

第一調(diào)整模塊，用于根據(jù)調(diào)節(jié)后的調(diào)節(jié)系數(shù)對(duì)應(yīng)地調(diào)整所述保證帶寬。

具體的，所述調(diào)整單元，包括：

第二調(diào)整模塊，用于根據(jù)調(diào)整后的保證帶寬對(duì)應(yīng)地調(diào)整所述限制帶寬，得到第一調(diào)整限制帶寬；

第三計(jì)算模塊，用于根據(jù)所述使用帶寬總和計(jì)算第二調(diào)整限制帶寬；

賦值模塊，用于將所述第一調(diào)整限制帶寬和所述第二調(diào)整限制帶寬中較大的限制帶寬賦值給所述限制帶寬。

具體的，所述第三計(jì)算模塊，用于：

根據(jù)下述公式計(jì)算所述第二調(diào)整限制帶寬：

$\mathrm{\μ}*W-\underset{i=1}{\overset{m}{\mathrm{\Σ}}}{A}_{current}\left(i\right)+A_{current}$

其中，μ為所述網(wǎng)絡(luò)的預(yù)設(shè)負(fù)載系數(shù)，為所述使用帶寬總和，A_current為當(dāng)前時(shí)刻所述用戶(hù)的使用帶寬。

本發(fā)明提供的帶寬分配的方法及裝置，能夠首先統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)，然后根據(jù)歷史使用參數(shù)計(jì)算當(dāng)前目標(biāo)時(shí)段對(duì)應(yīng)該用戶(hù)的帶寬配置參數(shù)，最后根據(jù)得到的帶寬配置參數(shù)為該用戶(hù)進(jìn)行帶寬的分配。與現(xiàn)有技術(shù)相比，本發(fā)明能夠以歷史周期內(nèi)用戶(hù)使用帶寬參數(shù)作為依據(jù)來(lái)計(jì)算當(dāng)前周期內(nèi)的帶寬配置參數(shù)，而不是管理員根據(jù)不同的用戶(hù)等級(jí)任意設(shè)置帶寬配置參數(shù)，因此能夠更符合用戶(hù)帶寬的實(shí)際需求，從而使網(wǎng)絡(luò)帶寬的使用更加的合理。

上述說(shuō)明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說(shuō)明書(shū)的內(nèi)容予以實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本發(fā)明的具體實(shí)施方式。

附圖說(shuō)明

通過(guò)閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明的限制。而且在整個(gè)附圖中，用相同的參考符號(hào)表示相同的部件。在附圖中：

圖1示出了本發(fā)明實(shí)施例提供的一種帶寬分配的方法流程圖；

圖2示出了本發(fā)明實(shí)施例提供的另一種帶寬分配的方法流程圖；

圖3示出了本發(fā)明實(shí)施例提供的一種帶寬分配的裝置的組成框圖；

圖4示出了本發(fā)明實(shí)施例提供的另一種帶寬分配的裝置的組成框圖。

具體實(shí)施方式

下面將參照附圖更詳細(xì)地描述本公開(kāi)的示例性實(shí)施例。雖然附圖中顯示了本公開(kāi)的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開(kāi)而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開(kāi)，并且能夠?qū)⒈竟_(kāi)的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。

為解決現(xiàn)有帶寬資源使用不合理的問(wèn)題，本發(fā)明實(shí)施例提供了一種帶寬分配的方法，如圖1所示，該方法包括：

首先需要說(shuō)明的是，由于不同的用戶(hù)在同一目標(biāo)時(shí)段以及同一用戶(hù)在不同的目標(biāo)時(shí)段中計(jì)算帶寬配置參數(shù)的方法是相同，所以本實(shí)施例以一個(gè)用戶(hù)在一個(gè)目標(biāo)時(shí)段中的帶寬配置參數(shù)的計(jì)算過(guò)程為例進(jìn)行說(shuō)明。

101、統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)。

不同周期指的是當(dāng)前周期之前的歷史周期，在實(shí)際應(yīng)用中，可以根據(jù)網(wǎng)絡(luò)中用戶(hù)的工作特點(diǎn)以及一個(gè)周期定義的時(shí)長(zhǎng)來(lái)定義歷史周期。比如，若一個(gè)周期為一天，則結(jié)合用戶(hù)的工作特點(diǎn)，對(duì)應(yīng)的歷史周期可以定義為前一周；若一個(gè)周期為一周，則結(jié)合用戶(hù)的工作特點(diǎn)，對(duì)應(yīng)的歷史周期可以為前四周；等等。另外，一個(gè)周期可以劃分為多個(gè)時(shí)段，每一個(gè)時(shí)段記作一個(gè)目標(biāo)時(shí)段。對(duì)周期的劃分進(jìn)行示例性的說(shuō)明：比如，若一個(gè)周期為一天，可以根據(jù)一天中多數(shù)用戶(hù)使用帶寬的在不同時(shí)段的差異性，可以將一個(gè)周期分為0：00～12：00和12：00～24：00兩個(gè)目標(biāo)時(shí)段，或者劃分為0：00～6：00、6：00～12:00、13：00～18:00、18：00～24:00四個(gè)目標(biāo)時(shí)段；若一個(gè)周期為一周，可以將一個(gè)周期分為周一到周五和周六到周日兩個(gè)目標(biāo)時(shí)段；等等。

102、根據(jù)歷史使用帶寬參數(shù)計(jì)算當(dāng)前目標(biāo)時(shí)段的帶寬配置參數(shù)。

對(duì)于網(wǎng)絡(luò)公用涉及到的帶寬分配的問(wèn)題，主要存在于企業(yè)中。而企業(yè)中的同一個(gè)用戶(hù)在定義的歷史周期中的工作需求通常變動(dòng)較小，對(duì)應(yīng)的對(duì)帶寬的使用需求也可能存在一定的規(guī)律，因此可以依據(jù)歷史周期內(nèi)用戶(hù)在與當(dāng)前目標(biāo)時(shí)段為同一時(shí)段的歷史使用帶寬參數(shù)，來(lái)估計(jì)該用戶(hù)在當(dāng)前目標(biāo)時(shí)段可能的帶寬使用參數(shù)，進(jìn)而確定該用戶(hù)當(dāng)前目標(biāo)時(shí)段的帶寬配置參數(shù)。

每個(gè)當(dāng)前目標(biāo)時(shí)段相對(duì)應(yīng)的歷史周期是不同的，因此得到的歷史使用帶寬參數(shù)通常是不相同的，即歷史使用帶寬參數(shù)是動(dòng)態(tài)變化的參數(shù)。比如，假設(shè)歷史周期的定義為前一周，一個(gè)周期為一天，則每天在進(jìn)行當(dāng)前目標(biāo)時(shí)段的帶寬配置參數(shù)計(jì)算時(shí)，對(duì)應(yīng)獲取到的歷史使用帶寬參數(shù)是當(dāng)天之前一周內(nèi)目標(biāo)時(shí)段的使用帶寬參數(shù)，因此得到的歷史使用帶寬參數(shù)是動(dòng)態(tài)變化的。動(dòng)態(tài)變化的歷史使用帶寬參數(shù)可以保證隨時(shí)根據(jù)用戶(hù)最近的歷史帶寬使用情況進(jìn)行帶寬配置參數(shù)的重新調(diào)整。

103、根據(jù)帶寬配置參數(shù)為用戶(hù)進(jìn)行帶寬的分配。

帶寬配置參數(shù)包括保證帶寬和限制帶寬，保證帶寬是為用戶(hù)分配帶寬的下限值，限制帶寬是為所述用戶(hù)分配帶寬的上限值。在為用戶(hù)進(jìn)行帶寬分配時(shí)，依據(jù)保證帶寬和限制帶寬來(lái)控制用戶(hù)的使用流量：當(dāng)用戶(hù)所需的帶寬小于等于保證帶寬時(shí)，為用戶(hù)提供保證帶寬；當(dāng)用戶(hù)所需的帶寬大于保證帶寬小于限制帶寬時(shí)，為用戶(hù)提供實(shí)際所需帶寬；當(dāng)用戶(hù)所需的帶寬大于等于限制帶寬時(shí)，為用戶(hù)提供限制帶寬。

在現(xiàn)有技術(shù)中根據(jù)用戶(hù)等級(jí)進(jìn)行帶寬分配時(shí)，對(duì)于最高等級(jí)的用戶(hù)，比如老板，通常會(huì)不設(shè)置限制帶寬，這樣就可能產(chǎn)生當(dāng)最高等級(jí)用戶(hù)突然使用占用帶寬較大的應(yīng)用或者被惡意利用而產(chǎn)生大量帶寬資源的占用的現(xiàn)象，進(jìn)而影響其他用戶(hù)的正常使用。而使用本實(shí)施例中根據(jù)用戶(hù)自己的歷史使用帶寬參數(shù)來(lái)分配帶寬的方法，可以有效的避免個(gè)別用戶(hù)突然使用大量帶寬而影響其他用戶(hù)正常使用帶寬的現(xiàn)象。

本發(fā)明實(shí)施例提供的帶寬分配的方法，能夠首先統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)，然后根據(jù)歷史使用參數(shù)計(jì)算當(dāng)前目標(biāo)時(shí)段對(duì)應(yīng)該用戶(hù)的帶寬配置參數(shù)，最后根據(jù)得到的帶寬配置參數(shù)為該用戶(hù)進(jìn)行帶寬的分配。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠以歷史周期內(nèi)用戶(hù)使用帶寬參數(shù)作為依據(jù)來(lái)計(jì)算當(dāng)前周期內(nèi)的帶寬配置參數(shù)，而不是管理員根據(jù)不同的用戶(hù)等級(jí)任意設(shè)置帶寬配置參數(shù)，因此能夠更符合用戶(hù)帶寬的實(shí)際需求，從而使網(wǎng)絡(luò)帶寬的使用更加的合理。

進(jìn)一步的，作為對(duì)圖1所示方法的細(xì)化及擴(kuò)展，本發(fā)明另一實(shí)施例還給出了一種帶寬分配的方法。如圖2所示，該方法包括：

201、統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)。

其中，歷史使用帶寬參數(shù)包括最小使用帶寬以及最大使用帶寬，最小使用帶寬和最大使用帶寬為在一個(gè)目標(biāo)時(shí)段內(nèi)用戶(hù)使用過(guò)的最小帶寬和最大帶寬，每個(gè)周期都會(huì)得到一個(gè)最小使用帶寬和一個(gè)最大使用帶寬，不同的周期對(duì)應(yīng)得到多個(gè)最小使用帶寬和多個(gè)最大使用帶寬。

202、根據(jù)多個(gè)最小使用帶寬中的最大值，確定當(dāng)前目標(biāo)時(shí)段的保證帶寬。

先將不同周期得到的多個(gè)最小使用帶寬進(jìn)行比較，確定多個(gè)最小使用帶寬的最大值。然后根據(jù)最小使用帶寬的最大值確定當(dāng)前目標(biāo)時(shí)段的保證帶寬。具體的，按照下述公式計(jì)算保證帶寬：

Ag＝λ*max(A_max，ε)

其中Ag為保證帶寬，λ為調(diào)節(jié)系數(shù)，A_max為多個(gè)最小使用帶寬中的最大值，ε為預(yù)設(shè)最低保證帶寬。需要說(shuō)明的是，λ為大于等于1的正數(shù)，ε為預(yù)先設(shè)置的保障用戶(hù)使用基礎(chǔ)網(wǎng)絡(luò)服務(wù)所對(duì)應(yīng)的最低使用帶寬。

從保證帶寬的計(jì)算公式中可以看到，當(dāng)某一用戶(hù)歷史最小使用帶寬的最大值大于最低保證帶寬時(shí)，根據(jù)歷史周期中最小使用帶寬的最大值確定用戶(hù)可以使用的最小帶寬。相比于現(xiàn)有技術(shù)中，不論在什么情況下用戶(hù)的保證帶寬都設(shè)置為預(yù)設(shè)最低保證帶寬的分配方式，更能提高用戶(hù)的工作效率。

203、根據(jù)多個(gè)最大使用帶寬的均值，確定當(dāng)前目標(biāo)時(shí)段的限制帶寬。

首先，對(duì)不同周期得到的多個(gè)最大使用帶寬求均值，然后根據(jù)得到的最大使用帶寬的均值確定當(dāng)前目標(biāo)時(shí)段的限制帶寬。具體的，按照下述公式確定限制帶寬：

$At=Ag+(W-\underset{i=1}{\overset{m}{\mathrm{\Σ}}}Ag(i\left)\right)\frac{A_{avg}}{\underset{i=1}{\overset{m}{\mathrm{\Σ}}}{A}_{avg}\left(i\right)}$

其中At為限制帶寬，W為網(wǎng)絡(luò)的總帶寬，為當(dāng)前網(wǎng)絡(luò)中所有用戶(hù)的對(duì)應(yīng)的保證帶寬之和，A_avg為多個(gè)最大使用帶寬的均值，為當(dāng)前網(wǎng)絡(luò)中所有用戶(hù)分別對(duì)應(yīng)的最大使用帶寬的均值的總和，m為當(dāng)前網(wǎng)絡(luò)中用戶(hù)的數(shù)量，i表示第i個(gè)用戶(hù)。

按照用戶(hù)歷史周期內(nèi)的最大使用帶寬的均值來(lái)確定限制帶寬的方式，更能充分結(jié)合用戶(hù)歷史的帶寬需求，相比于現(xiàn)有技術(shù)中單獨(dú)根據(jù)用戶(hù)的等級(jí)進(jìn)行帶寬分配的方式，能夠?yàn)橛脩?hù)配置更加合理的限制帶寬。

204、根據(jù)帶寬配置參數(shù)為用戶(hù)進(jìn)行帶寬的分配。

本步驟的實(shí)現(xiàn)方式與圖1步驟103的實(shí)現(xiàn)方式相同，此處不再贅述。

進(jìn)一步的，在網(wǎng)絡(luò)負(fù)載較低的狀況下，即當(dāng)前時(shí)刻網(wǎng)絡(luò)中所有用戶(hù)的使用帶寬總和小于預(yù)設(shè)閾值時(shí)，對(duì)圖2中確定的保證帶寬和限制帶寬進(jìn)行進(jìn)一步的調(diào)整，主要是提高保證帶寬和限制帶寬，使網(wǎng)絡(luò)帶寬資源充分被利用。其中，預(yù)設(shè)閾值是根據(jù)網(wǎng)絡(luò)總帶寬W以及網(wǎng)絡(luò)的預(yù)設(shè)負(fù)載系數(shù)μ確定的，預(yù)設(shè)閾值通常設(shè)為μ*W，μ的取值范圍為(0，1)。

具體調(diào)整保證帶寬的過(guò)程為：

第一，計(jì)算當(dāng)前時(shí)刻網(wǎng)絡(luò)中所有用戶(hù)的使用帶寬總和；第二，計(jì)算所有用戶(hù)的使用帶寬總和與預(yù)設(shè)閾值的差值；第三，根據(jù)第二步驟中的差值調(diào)整調(diào)節(jié)系數(shù)λ，差值越大，λ的調(diào)節(jié)幅值越大。在實(shí)際應(yīng)用中，調(diào)節(jié)幅值的大小可以根據(jù)網(wǎng)絡(luò)中用戶(hù)數(shù)量、差值的大小、以及不同用戶(hù)對(duì)應(yīng)的保證帶寬的大小等進(jìn)行設(shè)置，或者根據(jù)經(jīng)驗(yàn)直接設(shè)置；最后，將調(diào)節(jié)后的調(diào)節(jié)系數(shù)代入步驟202中計(jì)算保證帶寬的公式中得到調(diào)整后的保證帶寬，將調(diào)整后的保證帶寬覆蓋原來(lái)的保證帶寬，以實(shí)現(xiàn)保證帶寬的調(diào)整。

具體調(diào)整限制帶寬的過(guò)程為：

第一，根據(jù)調(diào)整后的保證帶寬對(duì)應(yīng)地調(diào)整所述限制帶寬，得到第一調(diào)整限制帶寬，即將調(diào)整后的保證帶寬代入步驟203中計(jì)算限制帶寬的公式中得到第一調(diào)整限制帶寬。第二，根據(jù)當(dāng)前時(shí)刻網(wǎng)絡(luò)中所有用戶(hù)的使用帶寬總和計(jì)算第二調(diào)整限制帶寬，具體的按照公式來(lái)計(jì)算第二調(diào)整限制帶寬，其中，為當(dāng)前時(shí)刻網(wǎng)絡(luò)中所有用戶(hù)的使用帶寬總和，A_current為當(dāng)前時(shí)刻當(dāng)前用戶(hù)的使用帶寬；第三，比較第一調(diào)整限制帶寬和第二調(diào)整限制帶寬的大小，并將兩者中較大的限制帶寬作為調(diào)整后的限制帶寬，覆蓋原來(lái)的限制帶寬，以實(shí)現(xiàn)限制帶寬的調(diào)整。

進(jìn)一步的，作為對(duì)上述各實(shí)施例的實(shí)現(xiàn)，本發(fā)明實(shí)施例的另一實(shí)施例還提供了一種帶寬分配的裝置，用于實(shí)現(xiàn)上述圖1和圖2所述的方法。如圖3所示，該裝置包括：歷史統(tǒng)計(jì)單元31、計(jì)算單元32以及分配單元33。

歷史統(tǒng)計(jì)單元31，用于統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)。

不同周期指的是當(dāng)前周期之前的歷史周期，在實(shí)際應(yīng)用中，可以根據(jù)網(wǎng)絡(luò)中用戶(hù)的工作特點(diǎn)以及一個(gè)周期定義的時(shí)長(zhǎng)來(lái)定義歷史周期。

計(jì)算單元32，用于根據(jù)歷史使用帶寬參數(shù)計(jì)算當(dāng)前目標(biāo)時(shí)段的帶寬配置參數(shù)。

對(duì)于網(wǎng)絡(luò)公用涉及到的帶寬分配的問(wèn)題，主要存在于企業(yè)中。而企業(yè)中的同一個(gè)用戶(hù)在定義的歷史周期中的工作需求通常變動(dòng)較小，對(duì)應(yīng)的對(duì)帶寬的使用需求也可能存在一定的規(guī)律，因此可以依據(jù)歷史周期內(nèi)用戶(hù)在與當(dāng)前目標(biāo)時(shí)段為同一時(shí)段的歷史使用帶寬參數(shù)，來(lái)估計(jì)該用戶(hù)在當(dāng)前目標(biāo)時(shí)段可能的帶寬使用參數(shù)，進(jìn)而確定該用戶(hù)當(dāng)前目標(biāo)時(shí)段的帶寬配置參數(shù)。

每個(gè)當(dāng)前目標(biāo)時(shí)段相對(duì)應(yīng)的歷史周期是不同的，因此得到的歷史使用帶寬參數(shù)通常是不相同的，即歷史使用帶寬參數(shù)是動(dòng)態(tài)變化的參數(shù)。動(dòng)態(tài)變化的歷史使用帶寬參數(shù)可以保證隨時(shí)根據(jù)用戶(hù)最近的歷史帶寬使用情況進(jìn)行帶寬配置參數(shù)的重新調(diào)整。

分配單元33，用于根據(jù)帶寬配置參數(shù)為用戶(hù)進(jìn)行帶寬的分配。

帶寬配置參數(shù)包括保證帶寬和限制帶寬，保證帶寬是為用戶(hù)分配帶寬的下限值，限制帶寬是為所述用戶(hù)分配帶寬的上限值。在為用戶(hù)進(jìn)行帶寬分配時(shí)，依據(jù)保證帶寬和限制帶寬來(lái)控制用戶(hù)的使用流量：當(dāng)用戶(hù)所需的帶寬小于等于保證帶寬時(shí)，為用戶(hù)提供保證帶寬；當(dāng)用戶(hù)所需的帶寬大于保證帶寬小于限制帶寬時(shí)，為用戶(hù)提供實(shí)際所需帶寬；當(dāng)用戶(hù)所需的帶寬大于等于限制帶寬時(shí)，為用戶(hù)提供限制帶寬。

進(jìn)一步的，如圖4所示，歷史統(tǒng)計(jì)單元31，包括：

第一統(tǒng)計(jì)模塊311，用于統(tǒng)計(jì)用戶(hù)分別在不同周期內(nèi)同一目標(biāo)時(shí)段的最小使用帶寬，得到多個(gè)最小使用帶寬，最小使用帶寬與周期一一對(duì)應(yīng)；

第二統(tǒng)計(jì)模塊312，用于統(tǒng)計(jì)用戶(hù)分別在不同周期內(nèi)同一目標(biāo)時(shí)段的最大使用帶寬，獲得多個(gè)最大使用帶寬，最大使用帶寬與周期一一對(duì)應(yīng)。

進(jìn)一步的，如圖4所示，計(jì)算單元32，包括：

第一計(jì)算模塊321，用于根據(jù)多個(gè)最小使用帶寬中的最大值，確定當(dāng)前目標(biāo)時(shí)段的保證帶寬，保證帶寬是為用戶(hù)分配帶寬的下限值；

第二計(jì)算模塊322，用于根據(jù)多個(gè)最大使用帶寬的均值，確定當(dāng)前目標(biāo)時(shí)段的限制帶寬，限制帶寬是為用戶(hù)分配帶寬的上限值。

進(jìn)一步的，第一計(jì)算模塊321，用于：

根據(jù)下述公式計(jì)算保證帶寬：

λ*max(A_max，ε)

其中，λ為調(diào)節(jié)系數(shù)，A_max為多個(gè)最小使用帶寬中的最大值，ε為預(yù)設(shè)最低保證帶寬。

需要說(shuō)明的是，λ為大于等于1的正數(shù)，ε為預(yù)先設(shè)置的保障用戶(hù)使用基礎(chǔ)網(wǎng)絡(luò)服務(wù)所對(duì)應(yīng)的最低使用帶寬。

從保證帶寬的計(jì)算公式中可以看到，當(dāng)某一用戶(hù)歷史最小使用帶寬的最大值大于最低保證帶寬時(shí)，根據(jù)歷史周期中最小使用帶寬的最大值確定用戶(hù)可以使用的最小帶寬。相比于現(xiàn)有技術(shù)中，不論在什么情況下用戶(hù)的保證帶寬都設(shè)置為預(yù)設(shè)最低保證帶寬的分配方式，更能提高用戶(hù)的工作效率。

進(jìn)一步的，第二計(jì)算模塊322，用于：

根據(jù)下述公式確定限制帶寬

$Ag+(W-\underset{i=1}{\overset{m}{\mathrm{\Σ}}}Ag(i\left)\right)\frac{A_{avg}}{\underset{i=1}{\overset{m}{\mathrm{\Σ}}}{A}_{avg}\left(i\right)}$

其中Ag為保證帶寬，W為網(wǎng)絡(luò)的總帶寬，為網(wǎng)絡(luò)中所有用戶(hù)對(duì)應(yīng)的保證帶寬的總和，A_avg為多個(gè)最大使用帶寬的均值，為所有用戶(hù)分別對(duì)應(yīng)的多個(gè)均值之和，m為網(wǎng)絡(luò)中用戶(hù)的數(shù)量，i表示第i個(gè)用戶(hù)。

按照用戶(hù)歷史周期內(nèi)的最大使用帶寬的均值來(lái)確定限制帶寬的方式，更能充分結(jié)合用戶(hù)歷史的帶寬需求，相比于現(xiàn)有技術(shù)中單獨(dú)根據(jù)用戶(hù)的等級(jí)進(jìn)行帶寬分配的方式，能夠?yàn)橛脩?hù)配置更加合理的限制帶寬。

進(jìn)一步的，如圖4所示，裝置進(jìn)一步包括：

當(dāng)前統(tǒng)計(jì)單元34，用于統(tǒng)計(jì)當(dāng)前時(shí)刻所有用戶(hù)的使用帶寬總和；

調(diào)整單元35，用于當(dāng)使用寬帶總和小于預(yù)設(shè)閾值時(shí)，根據(jù)使用帶寬總和動(dòng)態(tài)調(diào)整保證帶寬以及限制帶寬。

其中，預(yù)設(shè)閾值是根據(jù)網(wǎng)絡(luò)總帶寬W以及網(wǎng)絡(luò)的預(yù)設(shè)負(fù)載系數(shù)μ確定的，預(yù)設(shè)閾值通常設(shè)為μ*W，μ的取值范圍為(0，1)。

進(jìn)一步的，如圖4所示，調(diào)整單元35，包括：

調(diào)節(jié)模塊351，用于根據(jù)使用帶寬總和與預(yù)設(shè)閾值的差值調(diào)節(jié)調(diào)節(jié)系數(shù)，調(diào)節(jié)系數(shù)的調(diào)節(jié)幅值與差值成正比。

差值越大，λ的調(diào)節(jié)幅值越大。在實(shí)際應(yīng)用中，調(diào)節(jié)幅值的大小可以根據(jù)網(wǎng)絡(luò)中用戶(hù)數(shù)量、差值的大小、以及不同用戶(hù)對(duì)應(yīng)的保證帶寬的大小等進(jìn)行設(shè)置，或者根據(jù)經(jīng)驗(yàn)直接設(shè)置。

第一調(diào)整模塊352，用于根據(jù)調(diào)節(jié)后的調(diào)節(jié)系數(shù)對(duì)應(yīng)地調(diào)整保證帶寬。

將調(diào)節(jié)后的調(diào)節(jié)系數(shù)代入第一計(jì)算模塊321中計(jì)算保證帶寬的公式中得到調(diào)整后的保證帶寬，將調(diào)整后的保證帶寬覆蓋原來(lái)的保證帶寬，以實(shí)現(xiàn)保證帶寬的調(diào)整。

進(jìn)一步的，如圖4所示，調(diào)整單元35，包括：

第二調(diào)整模塊353，用于根據(jù)調(diào)整后的保證帶寬對(duì)應(yīng)地調(diào)整限制帶寬，得到第一調(diào)整限制帶寬；

將調(diào)整后的保證帶寬代入第二計(jì)算模塊322中計(jì)算限制帶寬的公式中得到第一調(diào)整限制帶寬。

第三計(jì)算模塊354，用于根據(jù)使用帶寬總和計(jì)算第二調(diào)整限制帶寬；

賦值模塊355，用于將第一調(diào)整限制帶寬和第二調(diào)整限制帶寬中較大的限制帶寬賦值給限制帶寬。

進(jìn)一步的，第三計(jì)算模塊354，用于：

根據(jù)下述公式計(jì)算第二調(diào)整限制帶寬：

$\mathrm{\μ}*W-\underset{i=1}{\overset{m}{\mathrm{\Σ}}}{A}_{current}\left(i\right)+A_{current}$

其中，μ為網(wǎng)絡(luò)的預(yù)設(shè)負(fù)載系數(shù)，為使用帶寬總和，A_current為當(dāng)前時(shí)刻用戶(hù)的使用帶寬。

本發(fā)明實(shí)施例提供的帶寬分配的裝置，能夠首先統(tǒng)計(jì)同一用戶(hù)在不同周期內(nèi)同一目標(biāo)時(shí)段的歷史使用帶寬參數(shù)，然后根據(jù)歷史使用參數(shù)計(jì)算當(dāng)前目標(biāo)時(shí)段對(duì)應(yīng)該用戶(hù)的帶寬配置參數(shù)，最后根據(jù)得到的帶寬配置參數(shù)為該用戶(hù)進(jìn)行帶寬的分配。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠以歷史周期內(nèi)用戶(hù)使用帶寬參數(shù)作為依據(jù)來(lái)計(jì)算當(dāng)前周期內(nèi)的帶寬配置參數(shù)，而不是管理員根據(jù)不同的用戶(hù)等級(jí)任意設(shè)置帶寬配置參數(shù)，因此能夠更符合用戶(hù)帶寬的實(shí)際需求，從而使網(wǎng)絡(luò)帶寬的使用更加的合理。

在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒(méi)有詳述的部分，可以參見(jiàn)其他實(shí)施例的相關(guān)描述。

可以理解的是，上述方法及裝置中的相關(guān)特征可以相互參考。另外，上述實(shí)施例中的“第一”、“第二”等是用于區(qū)分各實(shí)施例，而并不代表各實(shí)施例的優(yōu)劣。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的系統(tǒng)，裝置和單元的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。

在此提供的算法和顯示不與任何特定計(jì)算機(jī)、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類(lèi)系統(tǒng)所要求的結(jié)構(gòu)是顯而易見(jiàn)的。此外，本發(fā)明也不針對(duì)任何特定編程語(yǔ)言。應(yīng)當(dāng)明白，可以利用各種編程語(yǔ)言實(shí)現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對(duì)特定語(yǔ)言所做的描述是為了披露本發(fā)明的最佳實(shí)施方式。

在此處所提供的說(shuō)明書(shū)中，說(shuō)明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實(shí)施例可以在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)踐。在一些實(shí)例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對(duì)本說(shuō)明書(shū)的理解。

類(lèi)似地，應(yīng)當(dāng)理解，為了精簡(jiǎn)本公開(kāi)并幫助理解各個(gè)發(fā)明方面中的一個(gè)或多個(gè)，在上面對(duì)本發(fā)明的示例性實(shí)施例的描述中，本發(fā)明的各個(gè)特征有時(shí)被一起分組到單個(gè)實(shí)施例、圖、或者對(duì)其的描述中。然而，并不應(yīng)將該公開(kāi)的方法解釋成反映如下意圖：即所要求保護(hù)的本發(fā)明要求比在每個(gè)權(quán)利要求中所明確記載的特征更多的特征。更確切地說(shuō)，如下面的權(quán)利要求書(shū)所反映的那樣，發(fā)明方面在于少于前面公開(kāi)的單個(gè)實(shí)施例的所有特征。因此，遵循具體實(shí)施方式的權(quán)利要求書(shū)由此明確地并入該具體實(shí)施方式，其中每個(gè)權(quán)利要求本身都作為本發(fā)明的單獨(dú)實(shí)施例。

本領(lǐng)域那些技術(shù)人員可以理解，可以對(duì)實(shí)施例中的設(shè)備中的模塊進(jìn)行自適應(yīng)性地改變并且把它們?cè)O(shè)置在與該實(shí)施例不同的一個(gè)或多個(gè)設(shè)備中?？梢园褜?shí)施例中的模塊或單元或組件組合成一個(gè)模塊或單元或組件，以及此外可以把它們分成多個(gè)子模塊或子單元或子組件。除了這樣的特征和/或過(guò)程或者單元中的至少一些是相互排斥之外，可以采用任何組合對(duì)本說(shuō)明書(shū)(包括伴隨的權(quán)利要求、摘要和附圖)中公開(kāi)的所有特征以及如此公開(kāi)的任何方法或者設(shè)備的所有過(guò)程或單元進(jìn)行組合。除非另外明確陳述，本說(shuō)明書(shū)(包括伴隨的權(quán)利要求、摘要和附圖)中公開(kāi)的每個(gè)特征可以由提供相同、等同或相似目的的替代特征來(lái)代替。

此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實(shí)施例包括其它實(shí)施例中所包括的某些特征而不是其它特征，但是不同實(shí)施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實(shí)施例。例如，在下面的權(quán)利要求書(shū)中，所要求保護(hù)的實(shí)施例的任意之一都可以以任意的組合方式來(lái)使用。

本發(fā)明的各個(gè)部件實(shí)施例可以以硬件實(shí)現(xiàn)，或者以在一個(gè)或者多個(gè)處理器上運(yùn)行的軟件模塊實(shí)現(xiàn)，或者以它們的組合實(shí)現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實(shí)踐中使用微處理器或者數(shù)字信號(hào)處理器(DSP)來(lái)實(shí)現(xiàn)根據(jù)本發(fā)明實(shí)施例的發(fā)明名稱(chēng)(如帶寬分配的裝置)中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實(shí)現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品)。這樣的實(shí)現(xiàn)本發(fā)明的程序可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上，或者可以具有一個(gè)或者多個(gè)信號(hào)的形式。這樣的信號(hào)可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號(hào)上提供，或者以任何其他形式提供。

應(yīng)該注意的是上述實(shí)施例對(duì)本發(fā)明進(jìn)行說(shuō)明而不是對(duì)本發(fā)明進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計(jì)出替換實(shí)施例。在權(quán)利要求中，不應(yīng)將位于括號(hào)之間的任何參考符號(hào)構(gòu)造成對(duì)權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個(gè)”不排除存在多個(gè)這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計(jì)算機(jī)來(lái)實(shí)現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個(gè)可以是通過(guò)同一個(gè)硬件項(xiàng)來(lái)具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序。可將這些單詞解釋為名稱(chēng)。