亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

計(jì)量器的令牌更新方法

文檔序號(hào):7697538閱讀:382來(lái)源:國(guó)知局
專(zhuān)利名稱(chēng):計(jì)量器的令牌更新方法
技術(shù)領(lǐng)域
本發(fā)明涉及QoS流量控制技術(shù)領(lǐng)域,尤其涉及一種計(jì)量器(METER)的令牌更新方
法。
背景技術(shù)
QoS(Quality of Service,服務(wù)質(zhì)量)是網(wǎng)絡(luò)的一種安全機(jī)制,是用來(lái)解決網(wǎng)絡(luò)延 遲和阻塞等問(wèn)題的一種技術(shù)。而計(jì)量器則是QoS領(lǐng)域中的一門(mén)重要的技術(shù)。如圖1所示,計(jì)量器可以分為兩大塊,令牌更新部分和計(jì)量部分。其工作原理包括 以下幾點(diǎn)首先,令牌更新部分以固定的速率V(token/SeC)(令牌數(shù)/秒)往令牌桶里加令 牌,桶滿(mǎn)則令牌會(huì)溢出。其次,當(dāng)一個(gè)包(包長(zhǎng)為PLen)進(jìn)來(lái)時(shí),計(jì)量部分會(huì)根據(jù)包長(zhǎng)計(jì)算一下需要的令牌 數(shù),如果當(dāng)前令牌桶內(nèi)有足夠的令牌,那么這個(gè)包順利通過(guò),令牌桶內(nèi)減去相應(yīng)的令牌數(shù)。 如果當(dāng)前令牌桶內(nèi)沒(méi)有足夠的令牌,則丟棄該數(shù)據(jù)包。最后,上述這兩部分,即令牌更新部分和計(jì)量部分并行工作,相互聯(lián)系。實(shí)際應(yīng)用中,系統(tǒng)中往往有多個(gè)計(jì)量器同時(shí)工作,對(duì)于多計(jì)量器系統(tǒng)中令牌更新 部分,傳統(tǒng)的做法是采用循環(huán)依次更新各個(gè)計(jì)量器的方法(圖2)。例如圖2中為最大帶寬為IGbps的系統(tǒng)中,當(dāng)4K個(gè)計(jì)量器同時(shí)工作,最小數(shù)據(jù) 包長(zhǎng)度為64字節(jié)時(shí),其更新頻率為最大帶寬/最小數(shù)據(jù)包長(zhǎng)度=lGbps/(64byte*8)= 1953125次/秒。按照傳統(tǒng)的更新機(jī)制,每秒需要的操作次數(shù)大約為更新頻率*計(jì)量器的個(gè) 數(shù)*2,即為1. 95M*4K*2,每秒鐘需要約為15. 6G次操作(讀和寫(xiě))。現(xiàn)有技術(shù)中的這種采用循環(huán)更新的機(jī)制進(jìn)行令牌更新對(duì)系統(tǒng)的要求較高,隨著計(jì) 量器的數(shù)目的增加,每秒鐘讀寫(xiě)的次數(shù)也越來(lái)越多,當(dāng)計(jì)量器的數(shù)目增加到一定數(shù)量,每秒 讀寫(xiě)的次數(shù)會(huì)是一個(gè)很大的數(shù)量級(jí)。并且由于系統(tǒng)每秒鐘讀寫(xiě)的次數(shù)是有極限的,所以存 在嚴(yán)重的系統(tǒng)瓶頸。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種計(jì)量器的令牌更新方法,能夠消除系統(tǒng)的 瓶頸,提高工作效率。為解決上述技術(shù)問(wèn)題,本方發(fā)明計(jì)量器的令牌更新方法的技術(shù)方案是,當(dāng)數(shù)據(jù)包 進(jìn)來(lái)時(shí),觸發(fā)令牌桶的令牌更新。作為本發(fā)明的進(jìn)一步改進(jìn)是,在數(shù)據(jù)包進(jìn)來(lái),觸發(fā)令牌桶的令牌更新之后,還包括 以下步驟,第一步,計(jì)算當(dāng)前和前一次數(shù)據(jù)包進(jìn)來(lái)的時(shí)間間隔內(nèi)令牌桶中待增加的令牌數(shù) Δ Update ;第二步,用第一步中計(jì)算的AUpdate加當(dāng)前令牌桶內(nèi)已有的令牌數(shù)Mtoken,計(jì)算可使用的令牌總數(shù)(Δ Update+Mtoken)第三步,將可使用的令牌總數(shù)與零進(jìn)行比較,若當(dāng)前令牌桶內(nèi)的可使用的令牌總 數(shù)小于或者等于零,則丟棄當(dāng)前的數(shù)據(jù)包,向令牌桶內(nèi)增加AUpdate個(gè)令牌數(shù),返回到第 一步,繼續(xù)下一個(gè)數(shù)據(jù)包的處理,若當(dāng)前可使用的令牌總數(shù)大于零,則進(jìn)行第四步;第四步,用第一步中計(jì)算的AUpdate與當(dāng)前數(shù)據(jù)包的包長(zhǎng)(PLen)做比較,計(jì)算當(dāng) 前實(shí)際需要向桶內(nèi)增加或者減少的令牌數(shù)目。作為本發(fā)明的進(jìn)一步改進(jìn)是,所述的第四步為當(dāng)Δ Update大于等于包長(zhǎng)PLen, 則向桶內(nèi)增加令牌,并且當(dāng)(Mtoken+(AUpdate-PLen))大于或者等于桶深BS,則向桶內(nèi) 增加的令牌數(shù)Δ add為桶深BS減去桶內(nèi)已有的令牌數(shù)Mtoken (BS-Mtoken),并允許數(shù) 據(jù)包通過(guò),若Mtoken+(AUpdate-PLen)小于桶深BS,則向桶內(nèi)增加的令牌數(shù)Δ add為 (AUpdate-PLen),并允許數(shù)據(jù)包通過(guò),當(dāng)AUpdate小于包長(zhǎng)PLen,則相應(yīng)從桶內(nèi)減去令 牌,減去的令牌數(shù)Δ sub為(PLen-Δ Update),并允許數(shù)據(jù)包通過(guò)。本發(fā)明中,當(dāng)系統(tǒng)存在多個(gè)計(jì)量器時(shí),采用來(lái)包觸發(fā)進(jìn)行令牌更新,因此令牌更新 不受計(jì)量器個(gè)數(shù)的影響,從而避免了系統(tǒng)工作的瓶頸,并且將令牌更新步驟和計(jì)量步驟合 二為一,提高工作效率。


下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明圖1已有技術(shù)中計(jì)量器工作原理示意圖;圖2為已有技術(shù)中計(jì)量器的更新機(jī)制;圖3為本發(fā)明實(shí)施例方法流程示意圖;圖4為本發(fā)明實(shí)施例流程示意圖。
具體實(shí)施例方式本發(fā)明計(jì)量器的令牌更新方法是,當(dāng)發(fā)生數(shù)據(jù)包進(jìn)來(lái)時(shí),觸發(fā)令牌桶進(jìn)行令牌更 新。即依靠來(lái)包觸發(fā)進(jìn)行令牌更新。如圖3、圖4所示,在觸發(fā)令牌更新之后還可以包括以下步驟,第一步,計(jì)算連續(xù)兩 次數(shù)據(jù)包進(jìn)來(lái)的時(shí)間間隔內(nèi)令牌桶中待增加的令牌數(shù)AUpdate15用當(dāng)前數(shù)據(jù)包與前一次數(shù) 據(jù)包進(jìn)來(lái)的時(shí)間間隔為△ Time,乘以往令牌桶里加令牌的速度V,得到連續(xù)兩次數(shù)據(jù)包進(jìn) 來(lái)的時(shí)間間隔內(nèi)令牌桶中待增加的令牌數(shù)AUpdate= ATime*V。第二步,用第一步中計(jì)算的AUpdate加當(dāng)前令牌桶內(nèi)已有的令牌數(shù)Mtoken,計(jì)算 可使用的令牌總數(shù),Mtoken+ Δ Update = Mtoken+Δ Time*V ;第三步,將可使用的令牌總數(shù)與零進(jìn)行比較,即判斷Mtoken+Δ Update是否大于0,若當(dāng)前令牌桶內(nèi)的可使用的令牌總數(shù)小于或者等于零,則丟棄當(dāng)前的數(shù)據(jù)包,向令牌桶 內(nèi)增加AUpdate個(gè)令牌數(shù),返回到第一步,繼續(xù)下一個(gè)數(shù)據(jù)包的處理,若當(dāng)前令牌桶內(nèi)的 可使用的令牌總數(shù)大于零,則進(jìn)行第四步;第四步,用第一步中計(jì)算的AUpdate與當(dāng)前數(shù)據(jù)包的包長(zhǎng)(PLen)做比較,計(jì)算當(dāng) 前實(shí)際需要向桶內(nèi)增加或者減少的令牌數(shù)目。分為兩個(gè)大類(lèi)一,當(dāng)AUpdate大于等于包長(zhǎng)PLen,則向桶內(nèi)增加令牌。這種情況有兩種可能性,1,當(dāng)AUpdate大于等于包長(zhǎng)PLen,并且當(dāng)(Mtoken+( Δ Update-PLen))大于或者等于 桶深BS,則向桶內(nèi)增加的令牌數(shù)Δ add為桶深BS減去桶內(nèi)已有的令牌數(shù)Mtoken,并允許 數(shù)據(jù)包通過(guò);2,若(Mtoken+(AUpdate-PLen))小于桶深,則向桶內(nèi)增加的令牌數(shù)Δ add為 Δ Update-PLen,并允許數(shù)據(jù)包通過(guò)。二,當(dāng)AUpdate小于包長(zhǎng)PLen,則相應(yīng)從桶內(nèi)減去令牌,減去的令牌數(shù)Asub為 (PLen- Δ Updat e),并允許數(shù)據(jù)包通過(guò)。通過(guò)本發(fā)明,不需要一直循環(huán)更新各個(gè)計(jì)量器的令牌,只需要等到來(lái)數(shù)據(jù)包時(shí)觸 發(fā)令牌更新即可,因此與計(jì)量器的數(shù)目無(wú)關(guān)。例如,在一個(gè)最大帶寬為IGbps的系統(tǒng)中,不 管有多少個(gè)計(jì)量器,更新頻率為最大帶寬/最小數(shù)據(jù)包長(zhǎng)度=IGbps/(64*8) = 1953125, 每秒鐘最多只需要約3. 9M(1. 95M*2)次操作(讀和寫(xiě))??梢钥闯?,采用本發(fā)明的計(jì)量器的令牌更新方法,系統(tǒng)每秒鐘操作的次數(shù)與計(jì)量 器的數(shù)目無(wú)關(guān),以有效避免傳統(tǒng)機(jī)制在計(jì)量器數(shù)目增大至一定數(shù)量時(shí)所存在的系統(tǒng)瓶頸, 并且可以將令牌更新步驟和計(jì)量步驟合二為一,提高系統(tǒng)的工作效率。
權(quán)利要求
一種計(jì)量器的令牌更新方法,其特征在于當(dāng)數(shù)據(jù)包進(jìn)來(lái)時(shí),觸發(fā)令牌桶的令牌更新。
2.根據(jù)權(quán)利要求1所述的計(jì)量器的令牌更新方法,其特征在于在數(shù)據(jù)包進(jìn)來(lái),觸發(fā)令 牌桶的令牌更新之后,還包括以下步驟,第一步,計(jì)算當(dāng)前和前一次數(shù)據(jù)包進(jìn)來(lái)的時(shí)間間隔內(nèi)令牌桶中待增加的令牌數(shù) Δ Update ;第二步,用第一步中計(jì)算的Δ Update加當(dāng)前令牌桶內(nèi)已有的令牌數(shù)Mtoken,計(jì)算可使 用的令牌總數(shù)(Δ Update+Mtoken)第三步,將可使用的令牌總數(shù)與零進(jìn)行比較,若當(dāng)前令牌桶內(nèi)的可使用的令牌總數(shù)小 于或者等于零,則丟棄當(dāng)前的數(shù)據(jù)包,向令牌桶內(nèi)增加△ Update個(gè)令牌數(shù),返回到第一步, 繼續(xù)下一個(gè)數(shù)據(jù)包的處理,若當(dāng)前可使用的令牌總數(shù)大于零,則進(jìn)行第四步;第四步,用第一步中計(jì)算的AUpdate與當(dāng)前數(shù)據(jù)包的包長(zhǎng)(PLen)做比較,計(jì)算當(dāng)前實(shí) 際需要向桶內(nèi)增加或者減少的令牌數(shù)目。
3.根據(jù)權(quán)利要求2所述的計(jì)量器的令牌更新方法,其特征在于所述的第四步為 當(dāng)AUpdate大于等于包長(zhǎng)PLen,并且當(dāng)(Mtoken+( ΔUpdate-PLen))大于或者等于桶 深BS,則向桶內(nèi)增加的令牌數(shù)Δ add為桶深BS減去桶內(nèi)已有的令牌數(shù)Mtoken,并允許 數(shù)據(jù)包通過(guò),若(Mtoken+(AUpdate-PLen))小于桶深,則向桶內(nèi)增加的令牌數(shù)Δ add為 (ΔUpdate-PLen),并允許數(shù)據(jù)包通過(guò);當(dāng)AUpdate小于包長(zhǎng)PLen,則相應(yīng)從桶內(nèi)減去令 牌,減去的令牌數(shù)Δ sub為(PLen-Δ Update),并允許數(shù)據(jù)包通過(guò)。
4.根據(jù)權(quán)利要求2所述的計(jì)量器的令牌更新方法,其特征在于所述的第一步為用當(dāng) 前數(shù)據(jù)包與前一次數(shù)據(jù)包之間的時(shí)間間隔ATime乘以往令牌桶里加令牌的速度V,得到連 續(xù)兩次數(shù)據(jù)包進(jìn)來(lái)的時(shí)間間隔內(nèi)增加的令牌數(shù)△ Update。
全文摘要
本發(fā)明公開(kāi)了一種計(jì)量器(METER)的令牌更新方法,當(dāng)數(shù)據(jù)包進(jìn)來(lái)時(shí),觸發(fā)令牌桶的令牌更新。本發(fā)明在系統(tǒng)存在多個(gè)計(jì)量器時(shí),采用來(lái)包觸發(fā)進(jìn)行令牌更新,因此令牌更新不受計(jì)量器個(gè)數(shù)的影響,從而避免了系統(tǒng)工作的瓶頸,并且將令牌更新步驟和計(jì)量步驟合二為一,提高工作效率。
文檔編號(hào)H04L12/56GK101820380SQ20091005691
公開(kāi)日2010年9月1日 申請(qǐng)日期2009年2月26日 優(yōu)先權(quán)日2009年2月26日
發(fā)明者何運(yùn)鋒, 張榮斌, 李旭光, 李珂, 楊誠(chéng) 申請(qǐng)人:普然通訊技術(shù)(上海)有限公司;普然技術(shù)公司
網(wǎng)友詢(xún)問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1