[發(fā)明專利]一種變長報(bào)文流量控制服務(wù)調(diào)度的方法及裝置

有效

• 申請?zhí)枺?/td>: 201210151998.6
• 申請日: 2012-05-16
• 公開（公告）號: CN102694723A
• 公開（公告）日: 2012-09-26
• 發(fā)明（設(shè)計(jì)）人: 徐曉峰;涂君;雷春
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

技術(shù)領(lǐng)域

本發(fā)明涉及通信網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種變長報(bào)文流量控制服務(wù)調(diào)度的方法及裝置。

背景技術(shù)

基于時間刻度的QOS(Quality?Of?Service，流量控制服務(wù))調(diào)度方法采用ATM(Asynchronous?Transfer?Mode，異步傳輸模式)協(xié)議中流量控制算法GCRA(Generic?Cell?Rate?Algorithm，通用信元速率算法)。

GCRA的主要思想：ATM信元是定長，根據(jù)QOS配置帶寬能計(jì)算ATM信元之間的平均間隔T＝(53*8)/M，其中，M為根據(jù)QOS配置的帶寬，ATM信元固定長度為53字節(jié)。根據(jù)當(dāng)前信元到達(dá)時間Ta(Arrive?Time，QOS流控前接收到數(shù)據(jù)的時間)，根據(jù)TAT＝Ta+T可以準(zhǔn)確計(jì)算下一個信元的到達(dá)時間，其中，TAT為期望數(shù)據(jù)到達(dá)時間。當(dāng)Ta≥TAT1時，實(shí)際流量低于配置帶寬，則流量不違約，信元的發(fā)送時間為Ta，即接收到信號后立即轉(zhuǎn)發(fā)，下一信號理論到達(dá)時間為TAT2＝Ta+T；當(dāng)Ta＜TAT1并且Ta＞TAT1-L時，Ta在預(yù)設(shè)的信元到達(dá)時間容忍值范圍內(nèi)，則不違約，信元的發(fā)送時間為Ta，即接收到信號后立即轉(zhuǎn)發(fā)，下一信號理論到達(dá)時間為TAT2＝TAT1+T；當(dāng)Ta＜TAT-P時，則流量違約，延遲此信元的發(fā)送時間實(shí)現(xiàn)發(fā)送方向的流量平滑，其中，P為信元到達(dá)時間容忍值，下一信號理論到達(dá)時間為TAT2＝TAT1+T。

當(dāng)有數(shù)據(jù)時才進(jìn)行調(diào)度，調(diào)度性能取決于源流量規(guī)格，不受配置帶寬影響，且花費(fèi)的物流資源較少，但是GCRA算法適用于定長領(lǐng)域，現(xiàn)有算法無法支持變長報(bào)文應(yīng)用。常用的變長報(bào)文QOS算法可以基于信用漏桶的調(diào)度，根據(jù)配置帶寬定時增加信用，需調(diào)度時，不斷輪詢信用漏桶的水位，當(dāng)信用漏桶水位累計(jì)到預(yù)設(shè)水位閾值時，則允許發(fā)送一次數(shù)據(jù)報(bào)文。

然而，采用現(xiàn)有技術(shù)中基于信用漏桶的調(diào)度方法進(jìn)行調(diào)度時，由于調(diào)度性能受配置總帶寬影響，總配置帶寬往往是源流量規(guī)格的數(shù)十倍，因此當(dāng)設(shè)計(jì)規(guī)格確定時，導(dǎo)致信用漏桶耗費(fèi)的資源較多。

發(fā)明內(nèi)容

本發(fā)明的實(shí)施例提供一種變長報(bào)文流量控制服務(wù)調(diào)度的方法及裝置，可以當(dāng)設(shè)計(jì)規(guī)格確定時，消耗較少的資源。

為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：

一種變長報(bào)文流量控制服務(wù)調(diào)度的方法，包括：

根據(jù)預(yù)設(shè)報(bào)文固定長度和配置帶寬確定報(bào)文之間的時間間隔，并根據(jù)所述時間間隔調(diào)度下一個報(bào)文的實(shí)際發(fā)送時間的計(jì)算；

獲取接收到的當(dāng)前報(bào)文的實(shí)際長度，根據(jù)所述實(shí)際長度和所述時間間隔確定時間增量；

根據(jù)所述時間增量更新所述下一個報(bào)文到達(dá)的期望時間，并根據(jù)所述實(shí)際發(fā)送時間發(fā)送所述下一個報(bào)文。

一種變長報(bào)文流量控制服務(wù)調(diào)度的裝置，包括：

計(jì)算單元，用于根據(jù)預(yù)設(shè)報(bào)文固定長度和配置帶寬確定報(bào)文之間的時間間隔，并根據(jù)所述時間間隔調(diào)度下一個報(bào)文的實(shí)際發(fā)送時間的計(jì)算；

獲取單元，用于獲取接收到的當(dāng)前報(bào)文的實(shí)際長度；

所述計(jì)算單元還用于，根據(jù)所述實(shí)際長度和所述時間間隔確定時間增量；

更新單元，用于根據(jù)所述時間增量更新所述下一個報(bào)文到達(dá)的期望時間；

發(fā)送單元，用于根據(jù)所述實(shí)際發(fā)送時間發(fā)送所述下一個報(bào)文。

本發(fā)明實(shí)施例提供一種變長報(bào)文流量控制服務(wù)調(diào)度的方法及裝置，通過根據(jù)預(yù)設(shè)報(bào)文固定長度和配置帶寬確定報(bào)文之間的時間間隔，并根據(jù)所述時間間隔調(diào)度下一個報(bào)文的實(shí)際發(fā)送時間的計(jì)算；獲取接收到的當(dāng)前報(bào)文的實(shí)際長度，根據(jù)所述實(shí)際長度和所述時間間隔確定時間增量；根據(jù)所述時間增量更新所述下一個報(bào)文到達(dá)的期望時間，并根據(jù)所述實(shí)際發(fā)送時間發(fā)送所述下一個報(bào)文。與現(xiàn)有技術(shù)中基于信用漏桶的調(diào)度方法進(jìn)行調(diào)度時，由于調(diào)度性能受配置總帶寬影響，總配置帶寬往往會數(shù)十倍于源流量規(guī)格，因此當(dāng)設(shè)計(jì)規(guī)格確定時，導(dǎo)致信用漏桶耗費(fèi)的資源較低多相比，本發(fā)明實(shí)施例提供的方案可以當(dāng)設(shè)計(jì)規(guī)格確定時，消耗較少的資源。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例1提供的一種變長報(bào)文流量控制服務(wù)調(diào)度的方法的流程圖；

圖2為本發(fā)明實(shí)施例1提供的一種變長報(bào)文流量控制服務(wù)調(diào)度的裝置的框圖；

圖3為本發(fā)明實(shí)施例2提供的一種變長報(bào)文流量控制服務(wù)調(diào)度的方法的流程圖；