專利名稱：分配帶寬的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，具體而言，涉及一種分配帶寬的方法及裝置。
背景技術(shù)：
現(xiàn)有的網(wǎng)絡(luò)資源是有限的，只要存在搶奪網(wǎng)絡(luò)資源的情況，就會出現(xiàn)服務(wù)質(zhì)量的要求。在對服務(wù)進(jìn)行分類、保證和限制的時(shí)候，某種配置只能保證帶寬不會超過最大限制，但是不能保證帶寬能被充分利用。用戶對于某些對實(shí)時(shí)性要求比較高的應(yīng)用，希望在轉(zhuǎn)發(fā)的過程中延遲盡可能的小，即對應(yīng)高優(yōu)先級的應(yīng)用先進(jìn)行轉(zhuǎn)發(fā)，低優(yōu)先級的應(yīng)用后轉(zhuǎn)發(fā)。例如某公司總的出口的帶寬為100M，需要保證實(shí)時(shí)語音和視頻為50M，其優(yōu)先級為1，上網(wǎng)流量(HTTP)為20M，其優(yōu)先級為2，P2P下載為30M，其優(yōu)先級為3，在這種配置下，帶寬可能不會被充分利用例如下班以后的時(shí)間，實(shí)時(shí)語音、實(shí)時(shí)視頻以及上網(wǎng)的流量比較小，但是P2P 一直在線下載，如果P2P下載只有20M，100M的帶寬就沒有被充分利用?，F(xiàn)有技術(shù)可以定時(shí)查看當(dāng)前接口帶寬的利用率，如果接口的帶寬沒有被充分利用，那么各種應(yīng)用的限制速率可以提高，一直到接口帶寬被充分利用的時(shí)候，但是這種方法沒有考慮優(yōu)先級，各種應(yīng)用同時(shí)去借接口的帶寬，分配的比例是相等的，并不能使得高優(yōu)先級的應(yīng)用優(yōu)先使用帶寬。針對現(xiàn)有技術(shù)中各種應(yīng)用分配帶寬時(shí)，不能對高優(yōu)先級的應(yīng)用優(yōu)先分配帶寬，從而使得高優(yōu)先級的應(yīng)用轉(zhuǎn)發(fā)報(bào)文延遲 很大的問題，目前尚未提出有效的解決方案。

發(fā)明內(nèi)容
針對相關(guān)技術(shù)各種應(yīng)用分配帶寬時(shí)，不能對高優(yōu)先級的應(yīng)用優(yōu)先分配帶寬，從而使得高優(yōu)先級的應(yīng)用轉(zhuǎn)發(fā)報(bào)文延遲很大的問題，目前尚未提出有效的解決方案，為此，本發(fā)明的主要目的在于提供一種分配帶寬的方法及裝置，以解決上述問題。為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種分配帶寬的方法，該方法包括讀取分配對象的對象參數(shù)，其中，對象參數(shù)包括優(yōu)先級參數(shù)、分配次數(shù)以及分配粒度參數(shù)，優(yōu)先級參數(shù)用于表示分配對象的分配優(yōu)先級；讀取與優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)；對分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)；根據(jù)分配令牌參數(shù)和分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)；使用帶寬參數(shù)為分配對象分配帶寬。進(jìn)一步地，對分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)的步驟包括通過如下公式進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)Token_quantum :Token_quantum=n*m,其中，η為分配粒度參數(shù)，m為分配比例參數(shù)。進(jìn)一步地，根據(jù)分配令牌參數(shù)和分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)的步驟包括通過如下公式進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)Token_deficit Token_deficit=Token_quantum* (j+1),其中，j 為分配次數(shù)，j 的初始值為零。進(jìn)一步地，在讀取與分配對象相對應(yīng)的優(yōu)先級參數(shù)之前，方法還包括接收對分配對象進(jìn)行帶寬分配的分配請求；根據(jù)分配請求檢測帶寬是否有剩余，其中，在帶寬有剩余的情況下，讀取與分配對象相對應(yīng)的優(yōu)先級參數(shù)。為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種分配帶寬的裝置，該裝置包括第一讀取模塊，用于讀取與分配對象相對應(yīng)的對象參數(shù)，其中，對象參數(shù)包括優(yōu)先級參數(shù)、分配次數(shù)以及分配粒度參數(shù)，優(yōu)先級參數(shù)用于表示分配對象的分配優(yōu)先級；第二讀取模塊，用于讀取與優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)；第一計(jì)算模塊，用于對分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)；第二計(jì)算模塊，用于根據(jù)分配令牌參數(shù)和分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)；第一處理模塊，用于使用帶寬參數(shù)為分配對象分配帶寬。進(jìn)一步地，第一計(jì)算模塊用于通過如下公式進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)Token_quantum,公式為Token_quantum=n*m,其中，η為分配粒度參數(shù)，m為分配比例參數(shù)。進(jìn)一步地，第二計(jì)算模塊用于通過如下公式進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)Token_deficit,公式為Token_deficit=Token_quantum* (]_+1)，其中，]_ 為分配次數(shù)，j 的初始值為零。進(jìn)一步地，裝置包括接收模塊，用于接收對分配對象進(jìn)行帶寬分配的分配請求；檢測模塊，用于根據(jù)分配請求檢測帶寬是否有剩余，并在帶寬有剩余的情況下，讀取與分配對象相對應(yīng)的優(yōu)先級參數(shù)。通過本發(fā)明，獲取分配對象的優(yōu)先級參數(shù)，并獲取與優(yōu)先級參數(shù)對應(yīng)的分配比例參數(shù)，然后根據(jù)分配對象的分配粒度參數(shù)、分配比例參數(shù)以及分配次數(shù)計(jì)算獲取帶寬參數(shù)，并使用帶寬參數(shù)分配帶寬，從而根據(jù)不同優(yōu)先級的應(yīng)用的不同比例來分配未使用的帶寬解決了現(xiàn)有技術(shù)中各種應(yīng)用分配帶寬時(shí)，不能對高優(yōu)先級的應(yīng)用優(yōu)先分配帶寬，從而使得高優(yōu)先級的應(yīng)用轉(zhuǎn)發(fā)報(bào)文延 遲很大的問題，實(shí)現(xiàn)了可以根據(jù)不同應(yīng)用的優(yōu)先級來分配未使用的帶寬，能夠充分的使用帶寬，實(shí)現(xiàn)配置帶寬的充分利用，并且實(shí)現(xiàn)了基于優(yōu)先級的帶寬分配，從而有效的提升用戶的體驗(yàn)。


此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中圖1是根據(jù)本發(fā)明實(shí)施例的分配帶寬的裝置的結(jié)構(gòu)示意圖；圖2是根據(jù)本發(fā)明實(shí)施例的分配帶寬的方法的流程圖；圖3是根據(jù)本發(fā)明實(shí)施例一的帶寬配置的示意圖；圖4是根據(jù)本發(fā)明實(shí)施例二的帶寬配置的示意圖；以及圖5是根據(jù)本發(fā)明實(shí)施例三的帶寬配置的示意圖。
具體實(shí)施例方式需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。圖1是根據(jù)本發(fā)明實(shí)施例的分配帶寬的裝置的結(jié)構(gòu)示意圖。如圖1所示，該裝置可以包括第一讀取模塊10，用于讀取分配對象的對象參數(shù)，其中，對象參數(shù)包括優(yōu)先級參數(shù)、分配次數(shù)以及分配粒度參數(shù)；第一讀取模塊30，用于讀取與優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)；第一計(jì)算模塊50，用于對分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)；第二計(jì)算模塊70，用于根據(jù)分配令牌參數(shù)和分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)；第一處理模塊90，用于使用帶寬參數(shù)為分配對象分配帶寬。采用本發(fā)明，在第一讀取模塊讀取分配對象的對象參數(shù)之后，第一讀取模塊讀取與優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)，然后通過第一計(jì)算模塊對分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)，并通過第二計(jì)算模塊根據(jù)分配令牌參數(shù)和分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)，第一處理模塊使用帶寬參數(shù)為分配對象分配帶寬。通過本發(fā)明，獲取分配對象的優(yōu)先級參數(shù)，并獲取與優(yōu)先級參數(shù)對應(yīng)的分配比例參數(shù)，然后根據(jù)分配對象的分配粒度參數(shù)、分配比例參數(shù)以及分配次數(shù)計(jì)算獲取帶寬參數(shù)，并使用帶寬參數(shù)分配帶寬，從而根據(jù)不同優(yōu)先級的應(yīng)用的不同比例來分配未使用的帶寬解決了現(xiàn)有技術(shù)中各種應(yīng)用分配帶寬時(shí)，不能對高優(yōu)先級的應(yīng)用優(yōu)先分配帶寬，從而使得高優(yōu)先級的應(yīng)用轉(zhuǎn)發(fā)報(bào)文延遲很大的問題，實(shí)現(xiàn)了可以根據(jù)不同應(yīng)用的優(yōu)先級來分配未使用的帶寬，能夠充分的使用帶寬，實(shí)現(xiàn)配置帶寬的充分利用，并且實(shí)現(xiàn)了基于優(yōu)先級的帶寬分配，從而有效的提升用戶的體驗(yàn)。在本發(fā)明的上述實(shí)施例中，第一計(jì)算模塊50可以用于通過如下公式進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)Token_quantum,公式為Token_quantum=n*m,其中，η為分配粒度參數(shù)，m為分配比例參數(shù)。根據(jù)本申請的上述實(shí)施例，第二計(jì)算模塊70可以通過如下公式進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù) Token_ deficit,公式為Token_deficit=Token_quantum* (j+1)，其中，j 為分配次數(shù)，j的初始值為零。在本發(fā)明的上述實(shí)施例中，該裝置可以包括接收模塊，用于接收對分配對象進(jìn)行帶寬分配的分配請求；檢測模塊，用于根據(jù)分配請求檢測帶寬是否有剩余，并在帶寬有剩余的情況下，讀取與分配對象相對應(yīng)的優(yōu)先級參數(shù)。圖2是根據(jù)本發(fā)明實(shí)施例的分配帶寬的方法的流程圖，如圖2所示該方法包括如下步驟步驟S102,讀取分配對象的對象參數(shù),其中，對象參數(shù)包括優(yōu)先級參數(shù)、分配次數(shù)以及分配粒度參數(shù)，優(yōu)先級參數(shù)用于表示分配對象的分配優(yōu)先級。步驟S104,讀取與優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)。步驟S106，對分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令
牌參數(shù)。步驟S108，根據(jù)分配令牌參數(shù)和分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)。步驟S108，使用帶寬參數(shù)為分配對象分配帶寬。采用本發(fā)明的分配帶寬的方法，通過在讀取分配對象的對象參數(shù)之后，讀取與對象參數(shù)中的優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)，然后對對象參數(shù)中的分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)，并根據(jù)分配令牌參數(shù)和對象參數(shù)中的分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)，并使用帶寬參數(shù)為分配對象分配帶寬。通過本發(fā)明，獲取分配對象的優(yōu)先級參數(shù)，并獲取與優(yōu)先級參數(shù)對應(yīng)的分配比例參數(shù)，然后根據(jù)分配對象的分配粒度參數(shù)、分配比例參數(shù)以及分配次數(shù)計(jì)算獲取帶寬參數(shù)，并使用帶寬參數(shù)分配帶寬，從而根據(jù)不同優(yōu)先級的應(yīng)用的不同比例來分配未使用的帶寬解決了現(xiàn)有技術(shù)中各種應(yīng)用分配帶寬時(shí)，不能對高優(yōu)先級的應(yīng)用優(yōu)先分配帶寬，從而使得高優(yōu)先級的應(yīng)用轉(zhuǎn)發(fā)報(bào)文延遲很大的問題，實(shí)現(xiàn)了可以根據(jù)不同應(yīng)用的優(yōu)先級來分配未使用的帶寬，能夠充分的使用帶寬，實(shí)現(xiàn)配置帶寬的充分利用，并且實(shí)現(xiàn)了基于優(yōu)先級的帶寬分配，從而有效的提升用戶的體驗(yàn)。在本發(fā)明的上述實(shí)施例中，在讀取與分配對象相對應(yīng)的優(yōu)先級參數(shù)之前，方法還可以包括接收對分配對象進(jìn)行帶寬分配的分配請求；根據(jù)分配請求檢測帶寬是否有剩余，其中，在帶寬有剩余的情況下，讀取與分配對象相對應(yīng)的優(yōu)先級參數(shù)。在本發(fā)明的上述實(shí)施例中，可以基于不同分配對象的優(yōu)先級的分配帶寬，如果當(dāng)前分配對象的父節(jié)點(diǎn)有剩余帶寬，那么父節(jié)點(diǎn)剩余的帶寬將為分配對象分配，當(dāng)多個(gè)分配對象同時(shí)向父節(jié)點(diǎn)請求分配帶寬的時(shí)候，按照對應(yīng)不同優(yōu)先級的分配比例參數(shù)比例進(jìn)行分配。如圖3所示的實(shí)施例一的帶寬配置中，若該系統(tǒng)中的每種應(yīng)用的流量都超過了配置，那么都會按照配置的流量轉(zhuǎn)發(fā)報(bào)文，即語音視頻50M，HTTP 30M，P2P 20M，假設(shè)現(xiàn)在語音視頻的流量和HTTP的流量都很大，具體地語音視頻為70M，HTTP為40M，而當(dāng)前P2P下載的流量只有10M，那么總帶寬還有IOM帶寬剩余，那么在本發(fā)明的上述實(shí)施例中，語音視頻和HTTP按照配置的優(yōu)先級的進(jìn)行帶寬分配，假使在該系統(tǒng)中優(yōu)先級I的應(yīng)用對應(yīng)的分配比例參數(shù)為3，優(yōu)先級2的應(yīng)用對應(yīng)的分配比例參數(shù)為2,優(yōu)先級3的應(yīng)用對應(yīng)的分配比例參數(shù)為1，則語音視頻分配的比例為3/ (3+2),HTTP分配的比例為2/ (3+2)，所以語音視頻可以分配的帶寬為10MX3/5=6M，HTTP分配的帶寬為10MX2/5=4M。根據(jù)本發(fā)明的上述實(shí)施例，對分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)的步驟可以包括通過如下公式進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)Token_quantum,公式為Token_quantum=n*m,其中，η為分配粒度參數(shù)，m為分配比例參數(shù)。在本發(fā)明的上述實(shí)施例`中，根據(jù)分配令牌參數(shù)和分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)的步驟可以包括通過如下公式進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)T0ken_defiCit，公式為Token_deficit=Token_quantum* (j+1),其中，j為分配次數(shù)，j的初始值為零。具體地，對于不同優(yōu)先級的分配對象，可以初始化一個(gè)分配帶寬的粒度值，并獲取對應(yīng)分配粒度參數(shù)，然后通過公式Token_quantum=n*m計(jì)算對應(yīng)不同優(yōu)先級的分配令牌參數(shù)，然后對不同優(yōu)先級的分配令牌參數(shù)進(jìn)行帶寬計(jì)算，獲取帶寬參數(shù)。例如，假設(shè)系統(tǒng)中存在O至7 —共8個(gè)優(yōu)先級，對應(yīng)不同的優(yōu)先級i分配比例參數(shù)為8_i ;初始化分配帶寬的粒度值為64K，則對應(yīng)的分配粒度參數(shù)為每毫秒64K的令牌(即ms_64k),則對應(yīng)不同的優(yōu)先級i的分配令牌參數(shù)Token_quantum[i]為Token_quantum[i]=ms_64k* (8-1)。然后分別計(jì)算不同的分配次數(shù)j對應(yīng)不同優(yōu)先級的帶寬參數(shù)T0ken_defiCit[i][j] Token_deficit[i] [j] =Token_quanturn[i]* (j+1), j 的初始值為零，其中的分配次數(shù)j可以是分配乘積因子。如圖4所示的實(shí)施例二的帶寬配置中，對于一個(gè)多層級的系統(tǒng)結(jié)構(gòu)圖，最下面的節(jié)點(diǎn)為葉子節(jié)點(diǎn)，層級為0，對于中間節(jié)點(diǎn)，層級是下面所有孩子節(jié)點(diǎn)的最大層級加1，在系統(tǒng)中，節(jié)點(diǎn)的優(yōu)先級從O開始為高優(yōu)先級，數(shù)值越大，優(yōu)先級越低；我們可以通過實(shí)時(shí)監(jiān)測系統(tǒng)中各節(jié)點(diǎn)的帶寬使用情況，各個(gè)節(jié)點(diǎn)的帶寬使用情況可以直接用數(shù)據(jù)表示，也可以通過節(jié)點(diǎn)的顏色表示各個(gè)節(jié)點(diǎn)的帶寬使用情況，具體地，如果節(jié)點(diǎn)的顏色為紅色，表示該節(jié)點(diǎn)使用的帶寬已經(jīng)大于等于其最大帶寬限制；如果節(jié)點(diǎn)的顏色為黃色，表示該節(jié)點(diǎn)使用的帶寬已經(jīng)大于等于其最小帶寬保證但是小于其最大帶寬限制；如果節(jié)點(diǎn)的顏色為綠色，表示該節(jié)點(diǎn)使用的帶寬小于其最小帶寬保證。在圖4中所示的系統(tǒng)僅僅是示意圖，其中的層級和每一個(gè)層級的孩子的個(gè)數(shù)都可以擴(kuò)展，不限于實(shí)例的圖形描述。使用本發(fā)明的分配帶寬的方法，在帶寬分配的過程中，先為高優(yōu)先級、低層級的節(jié)點(diǎn)分配帶寬，如圖4所示的配置假設(shè)接收到節(jié)點(diǎn)E的分配請求，則E為分配對象，如果節(jié)點(diǎn)F的帶寬沒有充分利用，那么節(jié)點(diǎn)E首先借用節(jié)點(diǎn)F剩余的帶寬(即節(jié)點(diǎn)F的帶寬有剩余，表現(xiàn)為節(jié)點(diǎn)C的帶寬有剩余，則節(jié)點(diǎn)E借用節(jié)點(diǎn)C的剩余帶寬)，如果在滿足分配對象E的帶寬使用的情況下，節(jié)點(diǎn)C的帶寬還有剩余，那么節(jié)點(diǎn)B和節(jié)點(diǎn)D可以按照對應(yīng)的分配比例參數(shù)分配剩余的帶寬。更具體地，假設(shè)在接收到對分配對象E進(jìn)行帶寬分配的請求之后，并且監(jiān)測到分配對象的父節(jié)點(diǎn)C有剩余帶寬的情況下，如果節(jié)點(diǎn)F有 剩余，那么表現(xiàn)為節(jié)點(diǎn)C和節(jié)點(diǎn)A有剩余，按照高優(yōu)先級、低層級優(yōu)先分配帶寬的原則，分配對象E可以向節(jié)點(diǎn)C請求分配帶寬，將分配對象E的初始分配次數(shù)設(shè)置為j = 0，增加j，那么分配對象E分配的帶寬為Token_deficit [O] [j]，如果節(jié)點(diǎn)C沒有剩余帶寬了，則減小j的值，這時(shí)候分配對象E分配的帶寬始終讓節(jié)點(diǎn)C的帶寬剛好滿足。這個(gè)時(shí)候節(jié)點(diǎn)C在黃色和綠色之間動(dòng)態(tài)平衡，節(jié)點(diǎn)A在紅色和綠色之間動(dòng)態(tài)平衡；如果分配對象E使用的帶寬也不大，不能全部使用節(jié)點(diǎn)F剩余的帶寬，表現(xiàn)為節(jié)點(diǎn)A還有帶寬剩余，那么節(jié)點(diǎn)B和節(jié)點(diǎn)D按照比例分配節(jié)點(diǎn)A剩下的帶寬，將節(jié)點(diǎn)B和節(jié)點(diǎn)D的初始分配次數(shù)j設(shè)置為0，增加分配次數(shù)j，那么節(jié)點(diǎn)B和節(jié)點(diǎn)D分別分配的帶寬為Token_deficit [2] [j]和Token_deficit [3] [j],這時(shí)候A在紅色和綠色之間動(dòng)態(tài)平衡。另外，使用本發(fā)明的分配帶寬的方法，在如圖5所示的實(shí)施例三的帶寬配置中，用戶的視頻的上行總量不得超過300M，在300M的視頻帶寬中，優(yōu)先保障第一視頻，并且第一視頻的帶寬最大可突破100M (意味著可以去擠占P2P下載的帶寬，但是總和仍然不能超過300M);在第一視頻中，又優(yōu)先保障第二視頻，最大可突破100M (意味著可以去擠占其他P2P視頻的帶寬)。需要說明的是，在附圖的流程圖示出的步驟可以在諸如一組計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)系統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。從以上的描述中，可以看出，本發(fā)明實(shí)現(xiàn)了如下技術(shù)效果通過本發(fā)明，獲取分配對象的優(yōu)先級參數(shù)，并獲取與優(yōu)先級參數(shù)對應(yīng)的分配比例參數(shù)，然后根據(jù)分配對象的分配粒度參數(shù)、分配比例參數(shù)以及分配次數(shù)計(jì)算獲取帶寬參數(shù)，并使用帶寬參數(shù)分配帶寬，從而根據(jù)不同優(yōu)先級的應(yīng)用的不同比例來分配未使用的帶寬解決了現(xiàn)有技術(shù)中各種應(yīng)用分配帶寬時(shí)，不能對高優(yōu)先級的應(yīng)用優(yōu)先分配帶寬，從而使得高優(yōu)先級的應(yīng)用轉(zhuǎn)發(fā)報(bào)文延遲很大的問題，實(shí)現(xiàn)了可以根據(jù)不同應(yīng)用的優(yōu)先級來分配未使用的帶寬，能夠充分的使用帶寬，實(shí)現(xiàn)配置帶寬的充分利用，并且實(shí)現(xiàn)了基于優(yōu)先級的帶寬分配，從而有效的提升用戶的體驗(yàn)。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲在存儲裝置中由計(jì)算裝置來執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均 應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種分配帶寬的方法，其特征在于，包括 讀取分配對象的對象參數(shù)，其中，所述對象參數(shù)包括優(yōu)先級參數(shù)、分配次數(shù)以及分配粒度參數(shù)，所述優(yōu)先級參數(shù)用于表示所述分配對象的分配優(yōu)先級； 讀取與所述優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)； 對所述分配粒度參數(shù)以及所述分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)； 根據(jù)所述分配令牌參數(shù)和所述分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)； 使用所述帶寬參數(shù)為所述分配對象分配帶寬。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，對所述分配粒度參數(shù)以及所述分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)的步驟包括 通過如下公式進(jìn)行分配令牌計(jì)算，以獲取所述分配令牌參數(shù)Token_quantum Token—quantum=n 氺m， 其中，所述η為所述分配粒度參數(shù)，所述m為所述分配比例參數(shù)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述分配令牌參數(shù)和所述分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)的步驟包括 通過如下公式進(jìn)行帶寬計(jì)算，以獲取所述帶寬參數(shù)Token_deficit Token_defi c i t=Token_quantum* (j+1)， 其中，所述j為所述分配次數(shù)，所述j的初始值為零。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在讀取與分配對象相對應(yīng)的優(yōu)先級參數(shù)之前，所述方法還包括 接收對所述分配對象進(jìn)行帶寬分配的分配請求； 根據(jù)所述分配請求檢測所述帶寬是否有剩余，其中，在所述帶寬有剩余的情況下，讀取與所述分配對象相對應(yīng)的所述優(yōu)先級參數(shù)。
5.一種分配帶寬的裝置，其特征在于，包括 第一讀取模塊，用于讀取與分配對象相對應(yīng)的對象參數(shù)，其中，所述對象參數(shù)包括優(yōu)先級參數(shù)、分配次數(shù)以及分配粒度參數(shù)，所述優(yōu)先級參數(shù)用于表示所述分配對象的分配優(yōu)先級； 第二讀取模塊，用于讀取與所述優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)； 第一計(jì)算模塊，用于對所述分配粒度參數(shù)以及所述分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)； 第二計(jì)算模塊，用于根據(jù)所述分配令牌參數(shù)和所述分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)； 第一處理模塊，用于使用所述帶寬參數(shù)為所述分配對象分配帶寬。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于， 所述第一計(jì)算模塊用于通過如下公式進(jìn)行分配令牌計(jì)算，以獲取所述分配令牌參數(shù)Token_quantum,所述公式為 Token_quantum=n*m,其中,所述η為所述分配粒度參數(shù),所述m為所述分配比例參數(shù)。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述第二計(jì)算模塊用于通過如下公式進(jìn)行帶寬計(jì)算，以獲取所述帶寬參數(shù)Token_deficit,所述公式為 Token_deficit=Token_quantum* (j+1),其中，所述j為所述分配次數(shù)，所述j的初始值為零。
8.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述裝置包括 接收模塊，用于接收對所述分配對象進(jìn)行帶寬分配的分配請求； 檢測模塊，用于根據(jù)所述分配請求檢測所述帶寬是否有剩余，并在所述帶寬有剩余的情況下，讀取與所述分配對象相對應(yīng)的所述優(yōu)先級參數(shù)。
全文摘要
本發(fā)明公開了一種分配帶寬的方法及裝置。其中，該方法包括讀取分配對象的對象參數(shù)，其中，對象參數(shù)包括優(yōu)先級參數(shù)、分配次數(shù)以及分配粒度參數(shù)，優(yōu)先級參數(shù)用于表示分配對象的分配優(yōu)先級；讀取與優(yōu)先級參數(shù)相對應(yīng)的分配比例參數(shù)；對分配粒度參數(shù)以及分配比例參數(shù)進(jìn)行分配令牌計(jì)算，以獲取分配令牌參數(shù)；根據(jù)分配令牌參數(shù)和分配次數(shù)進(jìn)行帶寬計(jì)算，以獲取帶寬參數(shù)；使用帶寬參數(shù)為分配對象分配帶寬。通過本發(fā)明，實(shí)現(xiàn)了可以根據(jù)不同應(yīng)用的優(yōu)先級來分配未使用的帶寬，能夠充分的使用帶寬，實(shí)現(xiàn)配置帶寬的充分利用，并且實(shí)現(xiàn)了基于優(yōu)先級的帶寬分配，從而有效的提升用戶的體驗(yàn)。
文檔編號H04L12/911GK103067306SQ20121058546
公開日2013年4月24日 申請日期2012年12月28日 優(yōu)先權(quán)日2012年12月28日
發(fā)明者楊升 申請人:蘇州山石網(wǎng)絡(luò)有限公司