專利名稱：共享帶寬接入互聯(lián)網(wǎng)用戶的帶寬分配方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及城域網(wǎng)應(yīng)用技術(shù)領(lǐng)域，尤其涉及一種共享帶寬接入互聯(lián)網(wǎng)用戶的帶寬
分配方法和裝置。
背景技術(shù)：
通常企業(yè)用戶采用一根Internet (因特網(wǎng))連接為整個(gè)辦公局域網(wǎng)中的若干臺(tái)主 機(jī)提供Internet接入。由于IP網(wǎng)絡(luò)在創(chuàng)建之初確立的原則就是"盡力轉(zhuǎn)發(fā)"，因此不能向 應(yīng)用提供保障，進(jìn)而導(dǎo)致不同的應(yīng)用各自爭(zhēng)奪網(wǎng)絡(luò)資源。在共享帶寬接入Internet的環(huán)境 中，這種爭(zhēng)奪模式可能會(huì)引起較大的問(wèn)題。比如一個(gè)用戶運(yùn)行的P2P下載應(yīng)用可能會(huì)產(chǎn)生 大量的報(bào)文，其他用戶的應(yīng)用如郵件、瀏覽等產(chǎn)生的有限的報(bào)文通常會(huì)淹沒(méi)在大量P2P報(bào) 文中，導(dǎo)致P2P應(yīng)用耗竭Internet接入鏈路的全部帶寬資源，而其他應(yīng)用很難甚至無(wú)法正 常運(yùn)行。 如前所述，IP網(wǎng)絡(luò)在創(chuàng)建之初確立的原則就是"盡力轉(zhuǎn)發(fā)"，因此不能向應(yīng)用提供 保障。因此，要保證局域網(wǎng)內(nèi)主機(jī)獲得公平的帶寬分配，負(fù)責(zé)在共享鏈路上進(jìn)行報(bào)文轉(zhuǎn)發(fā)的 設(shè)備(例如，網(wǎng)關(guān))就必須改變盡力轉(zhuǎn)發(fā)的數(shù)據(jù)發(fā)送方式。

發(fā)明內(nèi)容
本發(fā)明要解決的一個(gè)技術(shù)問(wèn)題是提供一種帶寬分配方法和帶寬分配裝置，可以改 善用戶的上網(wǎng)體驗(yàn)、充分利用接入資源。 本發(fā)明提供一種共享帶寬接入互聯(lián)網(wǎng)用戶的帶寬分配方法，包括分別獲得各個(gè) 活動(dòng)主機(jī)的所需帶寬；對(duì)各個(gè)活動(dòng)主機(jī)的所述所需帶寬進(jìn)行排序；根據(jù)所述排序后的各個(gè) 活動(dòng)主機(jī)的所需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路可用帶寬進(jìn)行分配。 根據(jù)本發(fā)明的方法的一個(gè)實(shí)施例，根據(jù)所述排序后的各個(gè)活動(dòng)主機(jī)的所需帶寬對(duì)
互聯(lián)網(wǎng)接入鏈路可用帶寬進(jìn)行分配的步驟包括確定當(dāng)前各個(gè)主機(jī)所需帶寬的最小值和當(dāng)
前總可分配帶寬；根據(jù)所述當(dāng)前各個(gè)主機(jī)所需帶寬的最小值和所述當(dāng)前總可分配帶寬確定
當(dāng)前總分配帶寬；將所述當(dāng)前總分配帶寬平均分配給當(dāng)前需要帶寬的主機(jī)；更新各個(gè)主機(jī)
所需帶寬和總可分配帶寬，繼續(xù)將所述總可分配帶寬分配給需要帶寬的主機(jī)。 根據(jù)本發(fā)明的方法的一個(gè)實(shí)施例，還包括步驟預(yù)先為特定主機(jī)預(yù)留特定數(shù)量的帶寬。 本發(fā)明提供一種帶寬分配裝置，包括所需帶寬獲取模塊，用于分別獲得各個(gè)活動(dòng) 主機(jī)的所需帶寬；所需帶寬排序模塊，用于對(duì)各個(gè)活動(dòng)主機(jī)的所述所需帶寬進(jìn)行排序；帶 寬分配模塊，用于根據(jù)排序后的各個(gè)活動(dòng)主機(jī)的所需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路可用帶寬進(jìn)行 分配。 根據(jù)本發(fā)明的帶寬分配裝置的一個(gè)實(shí)施例，帶寬分配模塊包括最小所需帶寬確 定單元，用于確定當(dāng)前各個(gè)主機(jī)所需帶寬的最小值；總可分配帶寬確定單元，用于確定當(dāng)前 總可分配帶寬；總分配帶寬確定單元，用于根據(jù)所述當(dāng)前各個(gè)主機(jī)所需帶寬的最小值和所述當(dāng)前總可分配帶寬確定當(dāng)前總分配帶寬；帶寬分配單元，用于將所述當(dāng)前總分配帶寬平 均分配給當(dāng)前需要帶寬的主機(jī)。 進(jìn)一步，帶寬分配裝置還包括帶寬預(yù)留模塊，用于預(yù)先為特定主機(jī)預(yù)留特定數(shù)量 的帶寬。 本發(fā)明提供的帶寬分配方法和裝置，獲得各個(gè)活動(dòng)主機(jī)需要的帶寬，根據(jù)各個(gè)主 機(jī)需要的帶寬對(duì)可用帶寬進(jìn)行分配，實(shí)現(xiàn)局域網(wǎng)內(nèi)各主機(jī)得到公平的帶寬，從而改善用戶 的上網(wǎng)體驗(yàn)、充分利用接入資源。


圖1示出本發(fā)明的帶寬分配方法的一個(gè)實(shí)施例的流程圖； 圖2示出本發(fā)明的帶寬分配方法的另一實(shí)施例的流程圖； 圖3示出根據(jù)本發(fā)明的帶寬分配方法的一個(gè)應(yīng)用例的帶寬分配示意圖； 圖4示出本發(fā)明的帶寬分配裝置的一個(gè)實(shí)施例的結(jié)構(gòu)圖； 圖5示出本發(fā)明的帶寬分配裝置的另一個(gè)實(shí)施例的結(jié)構(gòu)圖； 圖6示出本發(fā)明的帶寬分配裝置中帶寬分配模塊的一個(gè)示例的結(jié)構(gòu)圖。
具體實(shí)施例方式
下面參照附圖對(duì)本發(fā)明進(jìn)行更全面的描述，其中說(shuō)明本發(fā)明的示例性實(shí)施例。在 附圖中，相同的標(biāo)號(hào)表示相同或者相似的組件或者元素。 本發(fā)明的設(shè)計(jì)出發(fā)點(diǎn)是設(shè)計(jì)一種調(diào)度機(jī)制，一方面保證共享帶寬的局域網(wǎng)環(huán)境中 不同用戶可以得到公平的帶寬分配，另一方面保證用戶的Internet接入帶寬可以得到充 分的利用。 圖1示出本發(fā)明的帶寬分配方法的一個(gè)實(shí)施例的流程圖。 如圖1所示，在步驟102，分別獲得各個(gè)活動(dòng)主機(jī)的所需帶寬。例如，通過(guò)統(tǒng)計(jì)各個(gè)
活動(dòng)主機(jī)的互聯(lián)網(wǎng)數(shù)據(jù)流量來(lái)確定各個(gè)活動(dòng)主機(jī)需要的帶寬。 在步驟104，對(duì)各個(gè)活動(dòng)主機(jī)的所需帶寬進(jìn)行排序； 在步驟106，根據(jù)所述排序后的各個(gè)活動(dòng)主機(jī)的所需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路可用 帶寬進(jìn)行分配。 需要指出，在上述實(shí)施例中，上述各個(gè)活動(dòng)主機(jī)的所需帶寬可以是各個(gè)活動(dòng)主機(jī)
下行所需帶寬，互聯(lián)網(wǎng)接入鏈路可用帶寬為互聯(lián)網(wǎng)接入鏈路下行可用帶寬；或者，各個(gè)活動(dòng)
主機(jī)的所需帶寬可以是各個(gè)活動(dòng)主機(jī)上行所需帶寬，互聯(lián)網(wǎng)接入鏈路可用帶寬為互聯(lián)網(wǎng)接
入鏈路上行可用帶寬；或者，各個(gè)活動(dòng)主機(jī)的所需帶寬可以是各個(gè)活動(dòng)主機(jī)的上行所需帶
寬和下行所需帶寬之和，互聯(lián)網(wǎng)接入鏈路可用帶寬為互聯(lián)網(wǎng)接入鏈路的總帶寬。 對(duì)于上行流量，可以通過(guò)數(shù)據(jù)包中源IP地址獲得各個(gè)活動(dòng)主機(jī)的數(shù)據(jù)流量；對(duì)于
下行流量，可以通過(guò)數(shù)據(jù)包中宿IP地址獲得各個(gè)活動(dòng)主機(jī)的數(shù)據(jù)流量。 圖2示出本發(fā)明的帶寬分配方法的另一實(shí)施例的流程圖。 如圖2所示，在步驟202，網(wǎng)關(guān)在預(yù)定時(shí)間間隔里將所有通過(guò)互聯(lián)網(wǎng)接入鏈路的網(wǎng) 絡(luò)流量緩存起來(lái)，統(tǒng)計(jì)發(fā)送數(shù)據(jù)的活動(dòng)主機(jī)，并統(tǒng)計(jì)各活動(dòng)主機(jī)分別發(fā)往互聯(lián)網(wǎng)的數(shù)據(jù)流 量，根據(jù)各個(gè)活動(dòng)主機(jī)的數(shù)據(jù)流量確定各個(gè)活動(dòng)主機(jī)的所需帶寬。
在步驟204，將各個(gè)活動(dòng)主機(jī)按所需帶寬從小到大排序，編號(hào)為1. . N，各個(gè)活動(dòng)主 機(jī)需要的帶寬分別為BW
applyl. BWapplyN。 在步驟206，假設(shè)互聯(lián)網(wǎng)接入鏈路總帶寬為BWAee，為各個(gè)活動(dòng)主機(jī)分配的帶寬分別 為BWassignl. BWassignN。設(shè)定初始條件總可分配帶寬BWA11 = BW^，起始分配點(diǎn)a = l，各個(gè)活 動(dòng)主機(jī)被分配的帶寬清零BWassign—x = 0， x = 1. . N。 在步驟208，根據(jù)當(dāng)前各個(gè)主機(jī)的最小所帶寬和總可分配帶寬確定總分配帶寬BW =Min(BWA11， BWapplya * N)，將當(dāng)前總分配帶寬平均分配給需要帶寬的主機(jī)，每臺(tái)活動(dòng)主機(jī) 獲得帶寬BWassign—x+ = BW/N， x = a. . N。 在步驟210，更新各個(gè)活動(dòng)主機(jī)的需要的帶寬BWwly x = BWapply x-BW/N， x = a. . N ; 重新計(jì)算總可分配帶寬BWA11 = BWA11_BW， a = a+l。 在步驟212，判斷BWA11是否為0，如果BWA11為0，則全部可用帶寬分配完畢，分配結(jié) 束，如果BW^不為0，繼續(xù)步驟214。 在步驟214，如果BWapply a為0，則此主機(jī)已獲得足夠帶寬(因?yàn)榍懊嬉呀?jīng)按帶寬進(jìn) 行了增序排序，故此處排在第一位的主機(jī)率先減到0)，不再參加分配。如果帶寬尚未分配完 畢而所有的主機(jī)需要的帶寬都已為O，則全部分配過(guò)程也結(jié)束；否則，跳到步驟208，剩余主 機(jī)繼續(xù)按上述規(guī)則分配剩余帶寬。 下面示出了本發(fā)明的帶寬分配方法的一個(gè)實(shí)施例的C語(yǔ)言代碼實(shí)現(xiàn)(由于C語(yǔ)言
的特點(diǎn)，主機(jī)1. . n依次對(duì)應(yīng)于代碼中數(shù)組下標(biāo)0. . n-1):
BW_all = BW_acc ;
for(i = 0 ;i < n ;i++)BW_assign[i] = 0 ; for(i = 0 ;i < n&&BW_all > 0 ;i++) { BW = min(BW_all， BW—即ply[i] * (n-i)); for(j = i， j < n， j++) { BW_assign[j]+ = BW/(n_i); BW_apply[j]_ = BW/(n-i);
BW_all- = BW ; 根據(jù)本發(fā)明的帶寬分配方法的一個(gè)實(shí)施例，還包括預(yù)先為特定主機(jī)預(yù)留特定數(shù)量 的帶寬的步驟，即在開(kāi)始分配之前根據(jù)在預(yù)定的范圍內(nèi)給這些主機(jī)分配所需帶寬。重要主 機(jī)不活動(dòng)時(shí)不必保留帶寬，從而充分利用接入鏈路。
下面通過(guò)應(yīng)用例的方式介紹本發(fā)明的帶寬分配方法的應(yīng)用。 在一個(gè)應(yīng)用例中，有A、B、C三臺(tái)主機(jī)，分別需要1M、500K和200K的帶寬，互聯(lián)網(wǎng)接
入鏈路總帶寬是1M。本發(fā)明的帶寬分配方法的實(shí)施例的分配過(guò)程如下 (a)首先找出最小的帶寬需求200K，然后分別分配200K給A、 B、 C。此輪分配結(jié)
6束后A、 B、 C各自得到200K帶寬。各個(gè)主機(jī)仍舊需要的帶寬分別為800K、300K和0。此輪
總共分配掉600K的帶寬，還有400K可分配的剩余帶寬可以供下一輪分配。 (b)因?yàn)镃已經(jīng)得到滿足，不再進(jìn)行第二輪分配。A和B繼續(xù)進(jìn)行第二輪分配此
時(shí)B需要300K為所有主機(jī)中最小帶寬需求。但如果分別分配300K給A和B，總共需要600K
帶寬，而此時(shí)最大可分配帶寬只有400K。因此只能將400K的帶寬在A和B中平均分配，A
和B各自得到200K。此時(shí)A和B在兩輪分配中總共得到了 400K。此輪結(jié)束后，A、B、C得到
的累計(jì)總帶寬分別是400K、400K和200K，總剩余帶寬為0，已經(jīng)全部分配完畢。 在另一個(gè)應(yīng)用例中，假設(shè)互聯(lián)網(wǎng)接入鏈路總帶寬是1. 5M，其他條件同上一應(yīng)用例，
那么分配過(guò)程是 (a)首先找出最小的帶寬需求200K，然后分別分配200K給A、 B、 C。此輪分配結(jié) 束后A、 B、 C各自得到200K帶寬。各個(gè)主機(jī)仍舊需要的帶寬分別為800K、300K和0。此輪 總共分配掉600K的帶寬，還有900K的可分配的剩余帶寬可以供下一輪分配。
(b)因?yàn)镃已經(jīng)得到滿足，不再進(jìn)行第二輪分配。A和B繼續(xù)進(jìn)行第二輪分配此時(shí) B需要300K為主機(jī)中最小帶寬需求。因此，分別分配300K給A和B。此時(shí)A和B在兩輪分 配中總共得到了 600K。此輪結(jié)束后，A、 B、 C得到的累計(jì)總帶寬分別是500K、500K和200K， 可分配的剩余帶寬為300K。 (c)第三輪時(shí)，B和C均已得到滿足，A仍需500K，但僅有300K可分配。因此就將 300K全部分配給A。 分配結(jié)束時(shí)，A、B、C得到的累計(jì)總帶寬分別是800K、500K、200K。
上述應(yīng)用例的具體帶寬分配示意圖參見(jiàn)圖3。 承接上一個(gè)應(yīng)用例，假設(shè)除A、 B、 C三臺(tái)主機(jī)外，另有一臺(tái)主機(jī)Z是重要主機(jī)，設(shè)置 為該重要主機(jī)保留300K的流量(如果該主機(jī)需求小于300K，則優(yōu)先滿足實(shí)際所需。如果大 于300K，則先分配300K之后再參與與其他主機(jī)的公平競(jìng)爭(zhēng))。 假設(shè)總帶寬為1. 5M， A、 B、 C需求同上一應(yīng)用例，Z保障300K而實(shí)際需求200K。
(a)先分配200K給Z，剩余可用1. 3M ; (b)此時(shí)A、B、C、Z分別需要1M、500K、200K、0K，總可分配帶寬1. 3M。在此基礎(chǔ)上， A、B、C按照上面實(shí)施例的方式分配1. 3M帶寬。 假設(shè)總流量為1. 5M， A/B/C需求同上一應(yīng)用例，Z保障300K而實(shí)際需求400K。
(a)先分配300K給Z，剩余可用1. 2M ; (b)此時(shí)A、B、C、Z分別需要1M、500K、200K、100K，總可分配帶寬1. 2M。在此基礎(chǔ) 上，A、 B、 C、 Z按照上面實(shí)施例的方式分配1. 2M帶寬。 按這樣的規(guī)則，除了被預(yù)先分配帶寬的特定主機(jī)外，每臺(tái)主機(jī)只有在其他主機(jī)不 再需要的情況下才有可能獲得比其他主機(jī)更大的帶寬。 圖4示出本發(fā)明的帶寬分配裝置的一個(gè)實(shí)施例的結(jié)構(gòu)圖。如圖4所示，該帶寬分 配裝置包括所需帶寬獲取模塊41、所需帶寬排序模塊42和帶寬分配模塊43。其中，所需帶 寬獲取模塊41用于分別獲得各個(gè)活動(dòng)主機(jī)的互聯(lián)網(wǎng)數(shù)據(jù)所需帶寬；所需帶寬排序模塊42 用于對(duì)各個(gè)活動(dòng)主機(jī)的所需帶寬進(jìn)行排序；帶寬分配模塊43用于根據(jù)排序后的各個(gè)活動(dòng) 主機(jī)的互聯(lián)網(wǎng)數(shù)據(jù)所需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路可用帶寬進(jìn)行分配。 圖5示出本發(fā)明的帶寬分配裝置的另一個(gè)實(shí)施例的結(jié)構(gòu)圖。如圖5所示，該實(shí)施例的帶寬分配裝置包括所需帶寬獲取模塊41、所需帶寬排序模塊42、帶寬分配模塊43和帶 寬預(yù)留模塊54。其中，所需帶寬獲取模塊41、所需帶寬排序模塊42和帶寬分配模塊43可 以參見(jiàn)圖4中對(duì)應(yīng)模塊的描述，為簡(jiǎn)潔起見(jiàn)在此不再詳細(xì)敘述。帶寬預(yù)留模塊54用于預(yù)先 為特定主機(jī)預(yù)留特定數(shù)量的帶寬。帶寬分配模塊43用于根據(jù)排序后的各個(gè)活動(dòng)主機(jī)的所 需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路的總帶寬減去預(yù)留的帶寬后的可用帶寬進(jìn)行分配。
圖6示出本發(fā)明的帶寬分配裝置中帶寬分配模塊的一個(gè)示例的結(jié)構(gòu)圖。如圖6所 示，該帶寬分配模塊包括帶寬分配模塊包括最小所需帶寬確定單元61、總可分配帶寬確定 單元62、總分配帶寬確定單元63和帶寬分配單元64。其中，最小所需帶寬確定單元61用 于確定當(dāng)前各個(gè)主機(jī)所需帶寬的最小值；總可分配帶寬確定單元62用于確定當(dāng)前總可分 配帶寬；總分配帶寬確定單元63用于根據(jù)當(dāng)前各個(gè)主機(jī)所需帶寬的最小值和當(dāng)前總可分 配帶寬確定當(dāng)前總分配帶寬；帶寬分配單元64用于將當(dāng)前總分配帶寬平均分配給當(dāng)前需 要帶寬的主機(jī)。 本發(fā)明的帶寬分配方法可以在數(shù)據(jù)發(fā)送端執(zhí)行。對(duì)于局域網(wǎng)發(fā)送給Internet的 報(bào)文，可以在用戶接入設(shè)備上實(shí)施；對(duì)于Internet返回給用戶局域網(wǎng)的數(shù)據(jù)，可以在運(yùn)營(yíng) 商的局端設(shè)備上實(shí)施。對(duì)于使用NAT接入的用戶，由于運(yùn)營(yíng)商的局端設(shè)備需要了解用戶局 域網(wǎng)內(nèi)的不同主機(jī)，而用戶端的NAT操作隱藏了用戶主機(jī)，需要將NAT操作轉(zhuǎn)而由運(yùn)營(yíng)商的 局端設(shè)備來(lái)執(zhí)行。 本發(fā)明的方法和裝置，在接入設(shè)備上識(shí)別來(lái)自/去向不同本地用戶的報(bào)文，根據(jù) 公平分配、充分利用的原則進(jìn)行恰當(dāng)?shù)恼{(diào)度，從而改善用戶的上網(wǎng)體驗(yàn)、充分利用接入資 源。 本發(fā)明適用于可能有不同類型應(yīng)用運(yùn)行于多種不同主機(jī)的共享帶寬上網(wǎng)的中小 企業(yè)環(huán)境及家庭環(huán)境，以及使用共享方式接入用戶的環(huán)境(如Cable接入)等等。更進(jìn)一 步，本發(fā)明的方法經(jīng)過(guò)簡(jiǎn)單的擴(kuò)展后可以為運(yùn)行于同一主機(jī)上的不同應(yīng)用公平分配帶寬。
本發(fā)明的描述是為了示例和描述起見(jiàn)而給出的，而并不是無(wú)遺漏的或者將本發(fā)明 限于所公開(kāi)的形式。很多修改和變化對(duì)于本領(lǐng)域的普通技術(shù)人員而言是顯然的。選擇和描
述實(shí)施例是為了更好說(shuō)明本發(fā)明的原理和實(shí)際應(yīng)用，并且使本領(lǐng)域的普通技術(shù)人員能夠理 解本發(fā)明從而設(shè)計(jì)適于特定用途的帶有各種修改的各種實(shí)施例。
權(quán)利要求
一種共享帶寬接入互聯(lián)網(wǎng)用戶的帶寬分配方法，其特征在于，包括分別獲得各個(gè)活動(dòng)主機(jī)的所需帶寬；對(duì)各個(gè)活動(dòng)主機(jī)的所述所需帶寬進(jìn)行排序；根據(jù)所述排序后的各個(gè)活動(dòng)主機(jī)的所述所需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路可用帶寬進(jìn)行分配。
2. 根據(jù)權(quán)利要求1所述的帶寬分配方法，其特征在于，所述根據(jù)所述排序后的各個(gè)活 動(dòng)主機(jī)的所述所需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路可用帶寬進(jìn)行分配的步驟包括確定當(dāng)前各個(gè)主機(jī)所需帶寬的最小值和當(dāng)前總可分配帶寬；根據(jù)所述當(dāng)前各個(gè)主機(jī)所需帶寬的最小值和所述當(dāng)前總可分配帶寬確定當(dāng)前總分配 帶寬；將所述當(dāng)前總分配帶寬平均分配給當(dāng)前需要帶寬的主機(jī)；更新各個(gè)主機(jī)所需帶寬和總可分配帶寬，繼續(xù)將所述總可分配帶寬分配給需要帶寬的 主機(jī)。
3. 根據(jù)權(quán)利要求1所述的帶寬分配方法，其特征在于，所述分別獲得各個(gè)活動(dòng)主機(jī)的 所需帶寬的步驟包括在預(yù)定時(shí)間間隔里緩存所有通過(guò)互聯(lián)網(wǎng)接入鏈路的網(wǎng)絡(luò)流量，統(tǒng)計(jì)發(fā)送數(shù)據(jù)的活動(dòng)主 機(jī)，統(tǒng)計(jì)各個(gè)活動(dòng)主機(jī)分別發(fā)往互聯(lián)網(wǎng)的數(shù)據(jù)流量，根據(jù)各個(gè)活動(dòng)主機(jī)的數(shù)據(jù)流量確定各 個(gè)活動(dòng)主機(jī)的所需帶寬。
4. 根據(jù)權(quán)利要求1所述的帶寬分配方法，其特征在于，還包括步驟 預(yù)先為特定主機(jī)預(yù)留特定數(shù)量的帶寬。
5. 根據(jù)權(quán)利要求1至4中任意一項(xiàng)所述的帶寬分配方法，其特征在于， 所述各個(gè)活動(dòng)主機(jī)的所需帶寬為所述各個(gè)活動(dòng)主機(jī)的下行所需帶寬，所述互聯(lián)網(wǎng)接入鏈路可用帶寬為互聯(lián)網(wǎng)接入鏈路下行可用帶寬； 或所述各個(gè)活動(dòng)主機(jī)的所需帶寬為所述各個(gè)活動(dòng)主機(jī)上行所需帶寬，所述互聯(lián)網(wǎng)接入鏈 路可用帶寬為互聯(lián)網(wǎng)接入鏈路上行可用帶寬； 或所述各個(gè)活動(dòng)主機(jī)的所需帶寬為所述各個(gè)活動(dòng)主機(jī)的上行所需帶寬和下行所需帶寬 之和，所述互聯(lián)網(wǎng)接入鏈路可用帶寬為互聯(lián)網(wǎng)接入鏈路的總帶寬。
6. —種帶寬分配裝置，其特征在于，包括 所需帶寬獲取模塊，用于分別獲得各個(gè)活動(dòng)主機(jī)的所需帶寬； 所需帶寬排序模塊，用于對(duì)各個(gè)活動(dòng)主機(jī)的所述所需帶寬進(jìn)行排序； 帶寬分配模塊，用于根據(jù)所述排序后的各個(gè)活動(dòng)主機(jī)的所述所需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路可用帶寬進(jìn)行分配。
7. 根據(jù)權(quán)利要求6所述的帶寬分配裝置，其特征在于，所述帶寬分配模塊包括 最小所需帶寬確定單元，用于確定當(dāng)前各個(gè)主機(jī)所需帶寬的最小值； 總可分配帶寬確定單元，用于確定當(dāng)前總可分配帶寬；總分配帶寬確定單元，用于根據(jù)所述當(dāng)前各個(gè)主機(jī)所需帶寬的最小值和所述當(dāng)前總可 分配帶寬確定當(dāng)前總分配帶寬；帶寬分配單元，用于將所述當(dāng)前總分配帶寬平均分配給當(dāng)前需要帶寬的主機(jī)。
8. 根據(jù)權(quán)利要求6所述的帶寬分配裝置，其特征在于，還包括 帶寬預(yù)留模塊，用于預(yù)先為特定主機(jī)預(yù)留特定數(shù)量的帶寬。
9. 根據(jù)權(quán)利要求6至8中任意一項(xiàng)所述的帶寬分配裝置，其特征在于， 所述各個(gè)活動(dòng)主機(jī)的所需帶寬為所述各個(gè)活動(dòng)主機(jī)的下行所需帶寬，所述互聯(lián)網(wǎng)接入鏈路可用帶寬為互聯(lián)網(wǎng)接入鏈路下行可用帶寬； 或所述各個(gè)活動(dòng)主機(jī)的所需帶寬為所述各個(gè)活動(dòng)主機(jī)上行所需帶寬，所述互聯(lián)網(wǎng)接入鏈 路可用帶寬為互聯(lián)網(wǎng)接入鏈路上行可用帶寬； 或所述各個(gè)活動(dòng)主機(jī)的所需帶寬為所述各個(gè)活動(dòng)主機(jī)的上行所需帶寬和下行所需帶寬 之和，所述互聯(lián)網(wǎng)接入鏈路可用帶寬為互聯(lián)網(wǎng)接入鏈路的總帶寬。
10. 根據(jù)權(quán)利要求6至8中任意一項(xiàng)所述的帶寬分配裝置，其特征在于，所述帶寬分配 裝置位于用戶的接入網(wǎng)關(guān)上，或者位于運(yùn)營(yíng)商的局端網(wǎng)關(guān)。
全文摘要
本發(fā)明公開(kāi)一種帶寬分配方法和裝置。該方法包括分別獲得各個(gè)活動(dòng)主機(jī)的所需帶寬；對(duì)各個(gè)活動(dòng)主機(jī)的所需帶寬進(jìn)行排序；根據(jù)所述排序后的各個(gè)活動(dòng)主機(jī)的所需帶寬對(duì)互聯(lián)網(wǎng)接入鏈路可用帶寬進(jìn)行分配。將數(shù)據(jù)按局域網(wǎng)內(nèi)主機(jī)進(jìn)行分別統(tǒng)計(jì)，并分配帶寬，再根據(jù)各主機(jī)分配所得帶寬進(jìn)行調(diào)度。由此可以實(shí)現(xiàn)局域網(wǎng)內(nèi)各主機(jī)得到公平的帶寬，并可同時(shí)保證互聯(lián)網(wǎng)接入鏈路帶寬得到充分利用。
文檔編號(hào)H04L12/24GK101719870SQ20091022423
公開(kāi)日2010年6月2日 申請(qǐng)日期2009年11月25日 優(yōu)先權(quán)日2009年11月25日
發(fā)明者張屆新, 李實(shí) 申請(qǐng)人:中國(guó)電信股份有限公司