欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種帶寬獲取方法和裝置與流程

文檔序號:12492662閱讀:276來源:國知局
一種帶寬獲取方法和裝置與流程

本發(fā)明涉及光通信領(lǐng)域中的帶寬分配技術(shù),尤其涉及一種帶寬獲取方法和裝置。



背景技術(shù):

在以太網(wǎng)無源光網(wǎng)絡(luò)(Ethernet Passive Optical Network,EPON)上行系統(tǒng)中,通常采用動態(tài)帶寬分配(dynamic bandwidth allocation,DBA)機制來提高系統(tǒng)上行帶寬利用率以及保證業(yè)務(wù)公平性和服務(wù)質(zhì)量(Quality of Service,QOS)。每個DBA調(diào)度周期,光線路終端(Optical Line Terminal,OLT)根據(jù)相關(guān)的配置和光網(wǎng)絡(luò)單元(Optical Network Unit,ONU)上報的帶寬請求動態(tài)的下發(fā)帶寬。按照業(yè)務(wù)優(yōu)先級從高到低,帶寬類型分為固定帶寬、保證帶寬和盡力而為帶寬。固定帶寬針對特定業(yè)務(wù),由OLT以較小的輪詢周期和較高的頻率授權(quán);保證帶寬由OLT根據(jù)ONU的報告信息授權(quán),屬于用戶的合約帶寬,即使在系統(tǒng)上行流量擁塞時,也要保證用戶獲得合約授權(quán);盡力而為帶寬顧名思義,系統(tǒng)并不保證ONU一定獲得,只在上行帶寬沒有更高優(yōu)先級的業(yè)務(wù)占用時,各個ONU按照各自的權(quán)重計算能分到的理論帶寬。

當(dāng)然,即使系統(tǒng)上行帶寬剩余較大,ONU獲得的盡力而為帶寬也不應(yīng)該超過設(shè)定的盡力而為帶寬。因為盡力而為的權(quán)重帶寬和設(shè)定帶寬之間沒有必然的聯(lián)系,所以在下發(fā)帶寬時既要保證各個ONU之間按權(quán)重比例分配的準(zhǔn)確性,又不能超過其對應(yīng)的設(shè)定帶寬值,現(xiàn)有技術(shù)中無法實現(xiàn)兩者之間互相制約,從而會存在DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題。



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

為解決上述技術(shù)問題,本發(fā)明實施例期望提供一種帶寬獲取方法和裝置, 解決了現(xiàn)有ONU盡力而為帶寬分配時無法綜合考慮權(quán)重帶寬和設(shè)定帶寬因素的問題,避免出現(xiàn)DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題,保證了DBA下發(fā)的帶寬精度和顆粒度。

本發(fā)明的技術(shù)方案是這樣實現(xiàn)的:

一種帶寬獲取方法,所述方法包括:

獲取每個周期中每個光網(wǎng)絡(luò)單元ONU在盡力而為帶寬分配階段的權(quán)重帶寬;

獲取每個所述ONU在盡力而為帶寬分配階段的設(shè)定帶寬;

根據(jù)所述設(shè)定帶寬和所述權(quán)重帶寬,確定每個周期中需要添加至每個所述ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌;

將所述待添加帶寬令牌添加至所述ONU盡力而為帶寬分配階段對應(yīng)的所述令牌桶中,并得到所述ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬。

可選的,所述根據(jù)所述設(shè)定帶寬和所述權(quán)重帶寬的大小關(guān)系,確定每個周期中需要添加至每個所述ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,包括:

判斷第i周期中第j個ONU的權(quán)重帶寬和設(shè)定帶寬的大小關(guān)系;

若所述第i周期中第j個ONU的權(quán)重帶寬大于所述第i周期中第j個ONU的設(shè)定帶寬,則確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第j個ONU的設(shè)定帶寬令牌。

可選的,所述方法還包括:

若所述第i周期中第j個ONU的權(quán)重帶寬小于或者等于所述第i周期中j個ONU的設(shè)定帶寬,則確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為所述第i周期中第j個ONU的權(quán)重帶寬令牌。

可選的,所述根據(jù)所述設(shè)定帶寬和所述權(quán)重帶寬的大小關(guān)系,確定每個周期中需要添加至每個所述ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,還包括:

若所述第i周期第j個ONU的權(quán)重帶寬為零,則根據(jù)添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

可選的,所述若所述第i周期中第j個ONU的權(quán)重帶寬為零,則根據(jù)添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,包括:

若所述第i周期中第j個ONU的權(quán)重帶寬為零,則獲取添加至所述第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌;

若添加至所述第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為權(quán)重帶寬令牌,則確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為所述第i周期中第j個ONU的權(quán)重帶寬令牌。

可選的,所述方法還包括:

若添加至所述第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為設(shè)定帶寬令牌,則確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為所述第j個ONU的設(shè)定帶寬令牌。

可選的,所述方法還包括:

比較所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬與所述第i周期中第j個ONU上報的隊列集之間的大小關(guān)系;

若所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬大于或者等于所述第i周期中第j個ONU上報的隊列集中的最大帶寬,則將所述第i周期中第j個ONU上報的隊列集中的最大帶寬作為下發(fā)分配帶寬。

可選的,所述方法還包括:

若所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬 小于所述第i周期中第j個ONU上報的隊列集中的最小帶寬,則不進行帶寬分配。

一種帶寬分配裝置,所述裝置包括:第一獲取單元、第二獲取單元、確定單元和第一處理單元;其中:

所述第一獲取單元,用于獲取每個周期中每個光網(wǎng)絡(luò)單元ONU在盡力而為帶寬分配階段的權(quán)重帶寬;

所述第二獲取單元,用于獲取每個所述ONU在盡力而為帶寬分配階段的設(shè)定帶寬;

所述確定單元,用于根據(jù)所述設(shè)定帶寬和所述權(quán)重帶寬,確定每個周期中需要添加至每個所述ONU在盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌;

所述第一處理單元,用于將所述待添加帶寬添加至所述ONU盡力而為帶寬分配階段對應(yīng)的所述令牌桶中,并得到所述ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬。

可選的,所述確定單元包括:判斷模塊和第一確定模塊;其中,

所述判斷模塊,用于判斷第i周期中第j個ONU的權(quán)重帶寬和設(shè)定帶寬的大小關(guān)系;

所述第一確定模塊,用于若所述第i周期中第j個ONU的權(quán)重帶寬大于所述第i周期中第j個ONU的設(shè)定帶寬,則確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第j個ONU的設(shè)定帶寬令牌。

可選的,所述確定單元還包括:第二確定模塊;其中,

所述第二確定模塊,用于若所述第i周期中第j個ONU的權(quán)重帶寬小于或者等于所述第i周期中j個ONU的設(shè)定帶寬,則確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為所述第i周期中第j個ONU的權(quán)重帶寬令牌。

可選的,所述確定單元具體用于:

若所述第i周期第j個ONU的權(quán)重帶寬為零,則根據(jù)添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

可選的,所述確定單元包括:獲取模塊和第三確定模塊;其中,

所述獲取模塊,用于若所述第i周期中第j個ONU的權(quán)重帶寬為零,則獲取添加至所述第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌;

所述第三確定模塊,用于若添加至所述第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為權(quán)重帶寬令牌,則確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為所述第i周期中第j個ONU的權(quán)重帶寬令牌。

可選的,所述確定單元還包括:第四確定模塊;其中,

所述第四確定模塊,用于若添加至所述第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為設(shè)定帶寬令牌,則確定需要添加至所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為所述第j個ONU的設(shè)定帶寬令牌。

可選的,所述裝置還包括:比較單元和第二處理單元;其中,

所述比較單元,用于比較所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬與所述第i周期中第j個ONU上報的隊列集之間的大小關(guān)系;

所述第二處理單元,用于若所述第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬大于或者等于所述第i周期中第j個ONU上報的隊列集中的最大帶寬,則將所述第i周期中第j個ONU上報的隊列集中的最大帶寬作為下發(fā)分配帶寬。

可選的,所述裝置還包括:第三處理單元;其中,

所述第三處理單元,用于若所述第i周期中第j個ONU盡力而為帶寬分配 階段對應(yīng)的令牌桶的帶寬小于所述第i周期中第j個ONU上報的隊列集中的最小帶寬,則不進行帶寬分配。

本發(fā)明實施例所提供的帶寬獲取方法和裝置,能夠獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬,以及獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬,并根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,之后將待添加帶寬令牌添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中;這樣,ONU盡力而為帶寬分配階段綜合考慮ONU的權(quán)重帶寬和設(shè)定帶寬,并平衡ONU的權(quán)重帶寬和設(shè)定帶寬之間的關(guān)系得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬,解決了現(xiàn)有ONU盡力而為帶寬分配時無法綜合考慮權(quán)重帶寬和設(shè)定帶寬因素的問題,避免出現(xiàn)DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題,保證了DBA下發(fā)的帶寬精度和顆粒度。

附圖說明

圖1為本發(fā)明實施例提供的一種帶寬獲取方法的流程示意圖;

圖2為本發(fā)明實施例提供的另一種帶寬獲取方法的流程示意圖;

圖3為本發(fā)明實施例提供的又一種帶寬獲取方法的流程示意圖;

圖4為本發(fā)明另一實施例提供的一種帶寬獲取方法的流程示意圖;

圖5為本發(fā)明實施例提供的一種帶寬獲取裝置的結(jié)構(gòu)示意圖;

圖6為本發(fā)明實施例提供的另一種帶寬獲取裝置的結(jié)構(gòu)示意圖;

圖7為本發(fā)明實施例提供的又一種帶寬獲取裝置的結(jié)構(gòu)示意圖;

圖8為本發(fā)明另一實施例提供的一種帶寬獲取裝置的結(jié)構(gòu)示意圖;

圖9為本發(fā)明另一實施例提供的另一種帶寬獲取裝置的結(jié)構(gòu)示意圖;

圖10為本發(fā)明另一實施例提供的又一種帶寬獲取裝置的結(jié)構(gòu)示意圖;

圖11為本發(fā)明又一實施例提供的一種帶寬獲取裝置的結(jié)構(gòu)示意圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述。

本發(fā)明實施例提供一種帶寬獲取方法,該方法應(yīng)用于ONU在盡力而為帶寬分配階段的帶寬分配過程中,參照圖1所示,該方法包括以下步驟:

步驟101、獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬。

具體的,步驟獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬可以由帶寬獲取裝置來實現(xiàn)。ONU在進行完固定帶寬分配和保證帶寬分配之后,如果帶寬請求沒有被完全滿足,可以進入盡力而為帶寬分配階段,每個周期中的每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬是不同的,是可以根據(jù)每個ONU各自的權(quán)重計算得到的能分到的理論帶寬。

步驟102、獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬。

具體的,步驟獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬可以由帶寬獲取裝置來實現(xiàn),每個ONU在不同周期中的設(shè)定帶寬的大小是相同的。設(shè)定帶寬決定了ONU在盡力而為帶寬分配階段能達到的峰值速率,權(quán)重帶寬是每個周期的理論計算,可以比設(shè)定帶寬大,也可以比設(shè)定帶寬??;但是,進行帶寬分配的時候要求權(quán)重帶寬的值不能大于設(shè)定帶寬的值。

步驟103、根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

具體的,步驟根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌可以由帶寬獲取裝置來實現(xiàn)??梢酝ㄟ^比較設(shè)定帶寬和權(quán)重帶寬的大小,并根據(jù)判斷結(jié)果具體決定能夠添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

步驟104、將待添加帶寬令牌添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中,得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬。

具體的,帶寬分配包含4個階段:其中固定帶寬分配采用帶寬分配周期可配置,間隔周期下發(fā)一次帶寬的形式進行。在分配保證帶寬和盡力而為帶寬前,會從上行接收模塊收集來自O(shè)NU上報的報告REPORT消息,該消息包含了ONU緩存數(shù)據(jù)的真實報告值,一般以一個或多個隊列集表示,例如reqN,且req0>=req1>=……>=reqN。為了保證用戶購買的帶寬得到保證,保證帶寬和盡力而為帶寬會以令牌的形式存到相應(yīng)的令牌桶里。保證帶寬分配階段,DBA會根據(jù)各個ONU上報的報告值從大到小依次與其令牌桶的令牌比較,盡可能按照數(shù)值大的隊列集下發(fā)。經(jīng)過固定帶寬和保證帶寬分配后剩下的帶寬,如果有些ONU的請求值沒有被滿足,DBA會按照一定的權(quán)重比例將剩余帶寬分配給各個ONU,稱之為權(quán)重帶寬(BW),但權(quán)重帶寬只是ONU分配剩余帶寬的理論值,它決定了各個ONU按權(quán)重比例分配的準(zhǔn)確性;另外盡力而帶寬還有一個設(shè)定帶寬,設(shè)定帶寬決定了ONU的峰值速率。

盡力而為帶寬分配階段的設(shè)定帶寬是一個固定值,即E桶每個周期都填充固定的令牌。而權(quán)重帶寬指每個DBA周期各個ONU理論能分到的剩余帶寬,它每個周期都在動態(tài)變化。如果某個周期ONU處于輕載狀態(tài)下,在經(jīng)過固定帶寬和保證帶寬后,會有大量的剩余帶寬,ONU計算得到的權(quán)重帶寬很大;如果某個周期ONU處于重載狀態(tài)下,在經(jīng)過固定帶寬和保證帶寬后,剩余帶寬不多,ONU計算得到的權(quán)重帶寬就很小。

本發(fā)明實施例所提供的帶寬獲取方法,能夠獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬,以及獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬,并根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,之后將待添加帶寬令牌添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中;這樣,ONU盡力而為帶寬分配階段綜合考慮ONU的權(quán)重帶寬和設(shè)定帶寬,并平衡ONU的權(quán)重帶寬和設(shè)定帶寬之間的關(guān)系得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬,解決了現(xiàn)有ONU盡力而為帶寬分配時無法綜合考慮權(quán)重帶寬和設(shè)定帶寬因素的問題,避免出現(xiàn)DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題, 保證了DBA下發(fā)的帶寬精度和顆粒度。

本發(fā)明的實施例提供一種帶寬獲取方法,該方法應(yīng)用于ONU在盡力而為帶寬分配階段的帶寬分配過程中,參照圖2所示,該方法包括以下步驟:

步驟201、帶寬獲取裝置獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬。

步驟202、帶寬獲取裝置獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬。

步驟203、帶寬獲取裝置判斷第i周期中第j個ONU的權(quán)重帶寬和設(shè)定帶寬的大小關(guān)系。

其中,步驟203判斷第i周期中第j個ONU的權(quán)重帶寬和設(shè)定帶寬的大小關(guān)系之后,可以根據(jù)權(quán)重帶寬和設(shè)定帶寬之間的大小關(guān)系選擇執(zhí)行步驟204或者步驟205;

步驟204、若第i周期中第j個ONU的權(quán)重帶寬大于第i周期中第j個ONU的設(shè)定帶寬,則帶寬獲取裝置確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第j個ONU的設(shè)定帶寬令牌。

具體的,當(dāng)某一周期的ONU計算得到的權(quán)重帶寬很大,甚至大于設(shè)定的設(shè)定帶寬的時候,這個周期應(yīng)該往盡力而為帶寬分配階段對應(yīng)的令牌桶中添加設(shè)定帶寬令牌,保證盡力而為帶寬分配階段對應(yīng)的令牌桶下發(fā)的帶寬接近但不超過設(shè)定帶寬設(shè)定的峰值速率。

步驟205、若第i周期中第j個ONU的權(quán)重帶寬小于或者等于第i周期中j個ONU的設(shè)定帶寬,則帶寬獲取裝置確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第i周期中第j個ONU的權(quán)重帶寬令牌。

具體的,某些DBA周期中ONU經(jīng)過固定帶寬和保證帶寬的分配之后,到盡力而為帶寬分配階段時計算得到的權(quán)重帶寬很小,這個周期就應(yīng)該往盡力而為帶寬分配階段對應(yīng)的令牌桶中添加權(quán)重帶寬令牌,保證比例準(zhǔn)確。

本實施例中提供的帶寬獲取方法不是先往E桶添加設(shè)定帶寬令牌,在下發(fā) 帶寬時再與其權(quán)重帶寬進行比較,而是采用動態(tài)的添加E桶令牌,使得帶寬精度的保證點提前到了漏桶添加令牌的階段,有效保證了帶寬的精度和顆粒度。

需要說明的是,本實施例中與上述實施例相同步驟的解釋可以參照上述實施例中的描述,此處不再贅述。

本發(fā)明實施例所提供的帶寬獲取方法,能夠獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬,以及獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬,并根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,之后將待添加帶寬令牌添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中;這樣,ONU盡力而為帶寬分配階段綜合考慮ONU的權(quán)重帶寬和設(shè)定帶寬,并平衡ONU的權(quán)重帶寬和設(shè)定帶寬之間的關(guān)系得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬,解決了現(xiàn)有ONU盡力而為帶寬分配時無法綜合考慮權(quán)重帶寬和設(shè)定帶寬因素的問題,避免出現(xiàn)DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題,保證了DBA下發(fā)的帶寬精度和顆粒度。

本發(fā)明的實施例提供一種帶寬獲取方法,該方法應(yīng)用于ONU在盡力而為帶寬分配階段的帶寬分配過程中,參照圖3所示,該方法包括以下步驟:

步驟301、帶寬獲取裝置獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬。

步驟302、帶寬獲取裝置獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬。

步驟303、帶寬獲取裝置判斷第i周期第j個ONU的權(quán)重帶寬是否為零。

步驟304、若第i周期第j個ONU的權(quán)重帶寬為零,則帶寬獲取裝置根據(jù)添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

其中,如果固定帶寬和保證帶寬分配階段已經(jīng)滿足了ONU上報的請求值,這些ONU到了盡力而為帶寬分配階段,計算的權(quán)重帶寬為0,或者到了盡力而 為帶寬分配階段剩余帶寬已經(jīng)分完,此時,可以按照上個DBA周期的對應(yīng)ONU盡力而為帶寬分配階段的帶寬分配情況來決定往E桶添加設(shè)定帶寬令牌或者權(quán)重帶寬令牌,因為ONU流量的變化,在一個微秒級的時間段內(nèi),應(yīng)該是一個漸變的過程。

具體的,步驟304可以通過以下方式來實現(xiàn):

步驟304a、若第i周期中第j個ONU的權(quán)重帶寬為零,則帶寬獲取裝置獲取添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

步驟304b、若添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為權(quán)重帶寬令牌,則帶寬獲取裝置確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第i周期中第j個ONU的權(quán)重帶寬令牌。

步驟304c、若添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為設(shè)定帶寬令牌,則帶寬獲取裝置確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第j個ONU的設(shè)定帶寬令牌。

具體的,經(jīng)過固定帶寬和保證帶寬分配之后,如果剩余帶寬為0,需要判斷是否需要往盡力而為帶寬分配階段對應(yīng)的令牌桶添加設(shè)定帶寬令牌。雖然此時各個ONU計算的權(quán)重帶寬為0,但并不代表所有的ONU都超過了其峰值速率,所以要參考前一個周期的分配規(guī)則:如果前一個周期,某個ONU的盡力而為帶寬分配階段對應(yīng)的令牌桶中添加了權(quán)重帶寬令牌,該周期不添加令牌(因為該周期下的權(quán)重帶寬為零),表示為:如果前一個周期中token_ei-1=token_ei-2+bwi-1,那么token_ei=token_ei-1;如果前一個周期,某個ONU的盡力而為帶寬分配階段對應(yīng)的令牌桶中添加設(shè)定帶寬令牌,該周期盡力而為帶寬分配階段對應(yīng)的令牌桶應(yīng)添加設(shè)定帶寬令牌,表示為:如果token_ei-1=token_ei-2+ebw,那么,token_ei=token_ei-1+ebw。添加令牌后,結(jié)束帶寬分配。

需要說明的是,本實施例中與上述實施例相同步驟的解釋可以參照上述實施例中的描述,此處不再贅述。

本發(fā)明實施例所提供的帶寬獲取方法,能夠獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬,以及獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬,并根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,之后將待添加帶寬令牌添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中;這樣,ONU盡力而為帶寬分配階段綜合考慮ONU的權(quán)重帶寬和設(shè)定帶寬,并平衡ONU的權(quán)重帶寬和設(shè)定帶寬之間的關(guān)系得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬,解決了現(xiàn)有ONU盡力而為帶寬分配時無法綜合考慮權(quán)重帶寬和設(shè)定帶寬因素的問題,避免出現(xiàn)DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題,保證了DBA下發(fā)的帶寬精度和顆粒度。

本發(fā)明實施例提供一種帶寬獲取方法,該方法應(yīng)用于ONU在盡力而為帶寬分配階段的帶寬分配過程中,參照圖4所示,該方法包括以下步驟:

步驟401、帶寬獲取裝置獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬。

步驟402、帶寬獲取裝置獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬。

步驟403、帶寬獲取裝置判斷第i周期中第j個ONU的權(quán)重帶寬和設(shè)定帶寬的大小關(guān)系。

其中,步驟403判斷第i周期中第j個ONU的權(quán)重帶寬和設(shè)定帶寬的大小關(guān)系之后,可以根據(jù)權(quán)重帶寬和設(shè)定帶寬的大小關(guān)系選擇執(zhí)行步驟404或者步驟405;

步驟404、若第i周期中第j個ONU的權(quán)重帶寬大于第i周期中第j個ONU的設(shè)定帶寬,則帶寬獲取裝置確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第j個ONU的設(shè)定帶寬令牌。

步驟405、若第i周期中第j個ONU的權(quán)重帶寬小于或者等于第i周期中j 個ONU的設(shè)定帶寬,則帶寬獲取裝置確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第i周期中第j個ONU的權(quán)重帶寬令牌。

步驟406、帶寬獲取裝置比較第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬與第i周期中第j個ONU上報的隊列集之間的大小關(guān)系。

其中,步驟406之后可以選擇執(zhí)行步驟407或者步驟408;

步驟407、若第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬大于或者等于第i周期中第j個ONU上報的隊列集中的最大帶寬,則帶寬獲取裝置將第i周期中第j個ONU上報的隊列集中的最大帶寬作為下發(fā)分配帶寬。

步驟408、若第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬小于第i周期中第j個ONU上報的隊列集中的最小帶寬,則帶寬獲取裝置不進行帶寬分配。

其中,按照標(biāo)準(zhǔn)的流量監(jiān)管算法,采用雙漏桶雙速率實現(xiàn)動態(tài)帶寬分配進行具體說明:在帶寬分配之前,DBA先計算固定帶寬、保證帶寬和盡力而為帶寬對應(yīng)的令牌,其中固定帶寬為固定比特率(Fixed Information Rate,F(xiàn)IR),寶恒帶寬為保證帶寬比特率(Commited Information Rate,CIR)和設(shè)定帶寬為峰值比特率(Peak Information Rate,PIR)。各個帶寬與各個帶寬令牌之間的關(guān)系如下:

固定帶寬令牌FBW=FIR*DBA周期/16;保證帶寬令牌CBW=(CIR-FIR)*DBA周期/16;盡力而為帶寬令牌EBW=(PIR-CIR)*DBA周期/16;權(quán)重帶寬令牌:其中,bwi表示各個ONU的權(quán)重帶寬;wi表示各個ONU的權(quán)重;surplus_bw表示經(jīng)過固定帶寬和保證帶寬分配后的剩余帶寬。

各種帶寬的令牌計算完成后,就進入帶寬分配的階段。固定帶寬按周期可配置的方法,間隔周期下發(fā)一次帶寬;保證帶寬分配階段往漏桶填充保證帶寬 令牌CBW,然后根據(jù)ONU上報值的隊列集req1~reqN,依次從大到小順序比較保證帶寬令牌桶帶寬token_c與隊列集帶寬req之間的大小關(guān)系,滿足較大的隊列集中的帶寬值,并計算ONU的未被滿足的帶寬申請值req_r;例如req3<token_c<req4,那么實際下發(fā)的帶寬act_c=req3,req_r=token_c-req3。

在進入盡力而為帶寬分配階段,此時req沒有被滿足的ONU在盡力而為階段計算各自的權(quán)重值,并比較各自的設(shè)定帶寬ebw,如果權(quán)重帶寬bwi<ebw,那么往盡力而為帶寬分配階段對應(yīng)的令牌桶添加bwi,token_ei=token_ei-1+bwi;如果ebw<=bwi,那么往盡力而為帶寬分配階段對應(yīng)的令牌桶中添加ebw;此時,盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬token_ei=token_ei-1+ebw。添加令牌后,進入分配帶寬,直接比較令牌桶的帶寬和req_r之間的關(guān)系。如果req_r<=token_e,那么act_e=req_r,下發(fā)后令牌桶中的帶寬token_e’=token_e-req_r;否則,act_e=0,token_e’=token_e。

需要說明的是,本實施例中與上述實施例相同步驟的解釋可以參照上述實施例中的描述,此處不再贅述。

本發(fā)明實施例所提供的帶寬獲取方法,能夠獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬,以及獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬,并根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,之后將待添加帶寬令牌添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中;這樣,ONU盡力而為帶寬分配階段綜合考慮ONU的權(quán)重帶寬和設(shè)定帶寬,并平衡ONU的權(quán)重帶寬和設(shè)定帶寬之間的關(guān)系得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬,解決了現(xiàn)有ONU盡力而為帶寬分配時無法綜合考慮權(quán)重帶寬和設(shè)定帶寬因素的問題,避免出現(xiàn)DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題,保證了DBA下發(fā)的帶寬精度和顆粒度。

本發(fā)明實施例提供一種帶寬獲取裝置,可以應(yīng)用于圖1~4對應(yīng)的實施例提供的一種帶寬獲取方法中,參照圖5所示,該裝置包括:第一獲取單元51、第 二獲取單元52、確定單元53和第一處理單元54,其中:

第一獲取單元51,用于獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬。

第二獲取單元52,用于獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬。

確定單元53,用于根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU在盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

第一處理單元54,用于將待添加帶寬添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中,并得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬。

本發(fā)明實施例所提供的帶寬獲取裝置,能夠獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬,以及獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬,并根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,之后將待添加帶寬令牌添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中;這樣,ONU盡力而為帶寬分配階段綜合考慮ONU的權(quán)重帶寬和設(shè)定帶寬,并平衡ONU的權(quán)重帶寬和設(shè)定帶寬之間的關(guān)系得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬,解決了現(xiàn)有ONU盡力而為帶寬分配時無法綜合考慮權(quán)重帶寬和設(shè)定帶寬因素的問題,避免出現(xiàn)DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題,保證了DBA下發(fā)的帶寬精度和顆粒度。

具體的,參照圖6所示,確定單元53包括:判斷模塊531和第一確定模塊532,其中:

判斷模塊531,用于判斷第i周期中第j個ONU的權(quán)重帶寬和設(shè)定帶寬的大小關(guān)系。

第一確定模塊532,用于若第i周期中第j個ONU的權(quán)重帶寬大于第i周期中第j個ONU的設(shè)定帶寬,則確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第j個ONU的設(shè)定帶寬令牌。

進一步具體的,參照圖7所示,確定單元53還包括:第二確定模塊533,其中:

第二確定模塊533,用于若第i周期中第j個ONU的權(quán)重帶寬小于或者等于第i周期中j個ONU的設(shè)定帶寬,則確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第i周期中第j個ONU的權(quán)重帶寬令牌。

具體可選的,確定單元53具體用于執(zhí)行以下步驟:

若第i周期第j個ONU的權(quán)重帶寬為零,則根據(jù)添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

進一步具體的,參照圖8所示,確定單元53還包括:獲取模塊534和第三確定模塊535,其中:

獲取模塊534,用于若第i周期中第j個ONU的權(quán)重帶寬為零,則獲取添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌。

第三確定模塊535,用于若添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為權(quán)重帶寬令牌,則確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第i周期中第j個ONU的權(quán)重帶寬令牌。

進一步,參照圖9所示,確定單元53還包括:第四確定模塊536,其中:

第四確定模塊536,用于若添加至第i-1周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為設(shè)定帶寬令牌,則確定需要添加至第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌為第j個ONU的設(shè)定帶寬令牌。

進一步,參照圖10所示,該裝置還包括:比較單元55和第二處理單元56,其中:

比較單元55,用于比較第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬與第i周期中第j個ONU上報的隊列集之間的大小關(guān)系。

第二處理單元56,用于若第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬大于或者等于第i周期中第j個ONU上報的隊列集中的最大帶寬,則將第i周期中第j個ONU上報的隊列集中的最大帶寬作為下發(fā)分配帶寬。

進一步,參照圖11所示,該裝置還包括:第三處理單元57,其中:

第三處理單元57,用于若第i周期中第j個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬小于第i周期中第j個ONU上報的隊列集中的最小帶寬,則不進行帶寬分配。

需要說明的是,本實施例中各個單元之間的交互過程可以參照圖1~4對應(yīng)的實施例提供的一種帶寬獲取方法中的交互過程,此處不再贅述。

本發(fā)明實施例所提供的帶寬獲取裝置,能夠獲取每個周期中每個ONU在盡力而為帶寬分配階段的權(quán)重帶寬,以及獲取每個ONU在盡力而為帶寬分配階段的設(shè)定帶寬,并根據(jù)設(shè)定帶寬和權(quán)重帶寬,確定每個周期中需要添加至每個ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中的待添加帶寬令牌,之后將待添加帶寬令牌添加至ONU盡力而為帶寬分配階段對應(yīng)的令牌桶中;這樣,ONU盡力而為帶寬分配階段綜合考慮ONU的權(quán)重帶寬和設(shè)定帶寬,并平衡ONU的權(quán)重帶寬和設(shè)定帶寬之間的關(guān)系得到ONU盡力而為帶寬分配階段對應(yīng)的令牌桶的帶寬,解決了現(xiàn)有ONU盡力而為帶寬分配時無法綜合考慮權(quán)重帶寬和設(shè)定帶寬因素的問題,避免出現(xiàn)DBA下發(fā)的帶寬精度誤差大和顆粒度大的問題,保證了DBA下發(fā)的帶寬精度和顆粒度。

在實際應(yīng)用中,所述第一獲取單元51、第二獲取單元52、確定單元53、判斷模塊531、第一確定模塊532、第二確定模塊533、獲取模塊534、第三確定模塊535、第四確定模塊536、第一處理單元54、比較單元55、第二處理單元56和第三處理單元57均可由位于無線數(shù)據(jù)發(fā)送設(shè)備中的中央處理器(Central Processing Unit,CPU)、微處理器(Micro Processor Unit,MPU)、數(shù)字信號處 理器(Digital Signal Processor,DSP)或現(xiàn)場可編程門陣列(Field Programmable Gate Array,F(xiàn)PGA)等實現(xiàn)。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白,本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此,本發(fā)明可采用硬件實施例、軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且,本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合??商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器,使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中,使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上,使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理,從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

以上所述,僅為本發(fā)明的較佳實施例而已,并非用于限定本發(fā)明的保護范圍。

當(dāng)前第1頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
永福县| 辉县市| 澜沧| 大城县| 穆棱市| 灵宝市| 上思县| 三穗县| 宁乡县| 天祝| 澄江县| 蒙城县| 任丘市| 新乐市| 晋城| 江山市| 金溪县| 瓦房店市| 临西县| 尉犁县| 榕江县| 建始县| 黔江区| 迁安市| 石河子市| 仪陇县| 岢岚县| 新乡市| 连平县| 巴南区| 凤凰县| 安康市| 湾仔区| 兴义市| 彝良县| 德惠市| 肇庆市| 凤翔县| 南涧| 牟定县| 抚松县|