專利名稱：一種流量控制方法和轉(zhuǎn)發(fā)單元的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種流量控制方法和轉(zhuǎn)發(fā)單元。
背景技術(shù)：
流量監(jiān)管就是對(duì)流量進(jìn)行控制，通過(guò)監(jiān)督進(jìn)入網(wǎng)絡(luò)的流量速率，對(duì)超出部分的流量進(jìn)行“懲罰”，使進(jìn)入的流量被限制在一個(gè)合理的范圍之內(nèi)，以保護(hù)網(wǎng)絡(luò)資源和運(yùn)營(yíng)商的利益，如可以限制HTTP報(bào)文不能占用超過(guò)50%的網(wǎng)絡(luò)帶寬，如果發(fā)現(xiàn)某個(gè)連接的流量超標(biāo)，流量監(jiān)管可以選擇丟棄報(bào)文，或重新配置報(bào)文的優(yōu)先級(jí)，流量監(jiān)管簡(jiǎn)稱CAR (CommittedAccess Rate,承諾訪問(wèn)速率)。分布式設(shè)備是包含有多塊單板的設(shè)備，單板上設(shè)置有芯片，每塊單板具有獨(dú)立收發(fā)報(bào)文的能力，即每塊單板上都會(huì)產(chǎn)生流量，對(duì)于分布式設(shè)備，當(dāng)多個(gè)單板被設(shè)置為應(yīng)用于同一個(gè)全局CAR時(shí)，需要對(duì)該多個(gè)單板進(jìn)行統(tǒng)一的流量控制，當(dāng)一個(gè)VLAN上應(yīng)用CAR時(shí)，應(yīng)對(duì)分布式設(shè)備在該VLAN內(nèi)的接口進(jìn)行統(tǒng)一的流量控制?，F(xiàn)有技術(shù)中，針對(duì)上述情況，在單板上運(yùn)行CAR功能，但實(shí)際達(dá)到的效果仍然是對(duì)每塊單板進(jìn)行流量控制，而無(wú)法實(shí)現(xiàn)對(duì)多個(gè)單板統(tǒng)一進(jìn)行流量控制。

發(fā)明內(nèi)容
本發(fā)明要解決的問(wèn)題是如何對(duì)設(shè)備中的轉(zhuǎn)發(fā)單元進(jìn)行全局流量控制。為達(dá)到上述目的，本發(fā)明提供了一種流量控制方法，應(yīng)用于包括至少一個(gè)轉(zhuǎn)發(fā)單元的設(shè)備中，每個(gè)轉(zhuǎn)發(fā)單元上均設(shè)置有用于控制本轉(zhuǎn)發(fā)單元流量速率的本地令牌集合，所述設(shè)備中的一個(gè)轉(zhuǎn)發(fā)單元上還設(shè)置有主控令牌集合，所述方法包括:設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收令牌申請(qǐng)報(bào)文；當(dāng)所述主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，并減少所述主控令牌集合中相應(yīng)數(shù)量的令牌；所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元通過(guò)令牌授權(quán)報(bào)文將分配的令牌發(fā)送給所述相應(yīng)轉(zhuǎn)發(fā)單元，以增加該轉(zhuǎn)發(fā)單元中設(shè)置的本地令牌集合內(nèi)的令牌數(shù)量。優(yōu)選的，所述當(dāng)主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，具體包括:所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元判斷所述主控令牌集合內(nèi)的令牌數(shù)量是否大于或等于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量；若判斷結(jié)果為是，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元為所述相應(yīng)轉(zhuǎn)發(fā)單元分配所述令牌申請(qǐng)報(bào)文所請(qǐng)求的令牌數(shù)；若判斷結(jié)果為否，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元將所述主控令牌集合內(nèi)的所有令牌分配給所述相應(yīng)轉(zhuǎn)發(fā)單元。
優(yōu)選的，還包括:當(dāng)所述主控令牌集合內(nèi)的令牌數(shù)量為零時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元為所述相應(yīng)轉(zhuǎn)發(fā)單元分配的令牌數(shù)量為零。優(yōu)選的，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元上記錄有為所述至少一個(gè)轉(zhuǎn)發(fā)單元分配過(guò)的令牌數(shù)量，并根據(jù)所述分配過(guò)的令牌數(shù)量由多到少為所述至少一個(gè)轉(zhuǎn)發(fā)單元設(shè)置由低到高的優(yōu)先級(jí)；所述當(dāng)主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，具體包括:所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元判斷所述相應(yīng)轉(zhuǎn)發(fā)單元是否為優(yōu)先級(jí)最低的轉(zhuǎn)發(fā)單元；若判斷結(jié)果為是，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元啟動(dòng)計(jì)時(shí)器，當(dāng)所述計(jì)時(shí)器時(shí)間到達(dá)時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌；若判斷結(jié)果為否，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌。優(yōu)選的，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收令牌申請(qǐng)報(bào)文，具體包括:所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收該轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期生成的令牌申請(qǐng)報(bào)文；和/或所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收其他轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期發(fā)送的令牌申請(qǐng)報(bào)文。優(yōu)選的，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收該轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期生成的令牌申請(qǐng)報(bào)文，具體包括:所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收當(dāng)該轉(zhuǎn)發(fā)單元自身的本地令牌集合不滿時(shí)，該轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期生成的令牌申請(qǐng)報(bào)文；所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收其他轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期發(fā)送的令牌申請(qǐng)報(bào)文，具體包括:所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收當(dāng)所述其他轉(zhuǎn)發(fā)單元的本地令牌集合不滿時(shí)，所述其他轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期發(fā)送的令牌申請(qǐng)報(bào)文。優(yōu)選的，當(dāng)發(fā)送所述令牌申請(qǐng)報(bào)文的轉(zhuǎn)發(fā)單元的本地令牌集合缺失的令牌數(shù)量小于或等于自身的令牌申請(qǐng)門限時(shí)，所述令牌申請(qǐng)報(bào)文申請(qǐng)的令牌數(shù)量為所述缺失的令牌數(shù)量；當(dāng)發(fā)送所述令牌申請(qǐng)報(bào)文的轉(zhuǎn)發(fā)單元的本地令牌集合缺失的令牌數(shù)量大于所述自身的令牌申請(qǐng)門限時(shí)，所述令牌申請(qǐng)報(bào)文申請(qǐng)的令牌數(shù)量為所述自身的令牌申請(qǐng)門限。優(yōu)選的，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元上設(shè)置有令牌增加周期和令牌增加門限，所述方法還包括:當(dāng)所述令牌增加周期到達(dá)時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元判斷所述主控令牌集合中缺失的令牌數(shù)量是否大于所述令牌增加門限；若判斷結(jié)果為是，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元在所述主控令牌集合中增加的令牌數(shù)量為所述令牌增加門限；
否則，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元在所述主控令牌集合中增加的令牌數(shù)量為所述缺失的令牌數(shù)量。本發(fā)明還提供了一種轉(zhuǎn)發(fā)單元，應(yīng)用于包括至少一個(gè)轉(zhuǎn)發(fā)單元的設(shè)備中，每個(gè)轉(zhuǎn)發(fā)單元上均設(shè)置有用于控制本轉(zhuǎn)發(fā)單元流量速率的本地令牌集合，所述設(shè)備中的一個(gè)轉(zhuǎn)發(fā)單元上還設(shè)置有主控令牌集合，所述轉(zhuǎn)發(fā)單元包括:發(fā)送模塊，用于向設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元發(fā)送令牌申請(qǐng)報(bào)文；接收模塊，用于在所述發(fā)送模塊發(fā)送令牌申請(qǐng)報(bào)文后，接收所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文返回的令牌授權(quán)報(bào)文，以增加自身設(shè)置的本地令牌集合中的令牌；其中，所述接收模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下，還用于接收所述發(fā)送模塊發(fā)送的令牌申請(qǐng)報(bào)文；判斷模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于在所述接收模塊接收到令牌申請(qǐng)報(bào)文后，判斷所述主控令牌集合內(nèi)的令牌數(shù)量是否為零；令牌分配模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于當(dāng)所述判斷模塊判斷所述主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，根據(jù)所述接收模塊接收到的令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，并減少所述主控令牌集合中相應(yīng)數(shù)量的令牌；所述發(fā)送模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下，還用于在所述令牌分配模塊為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌后，通過(guò)令牌授權(quán)報(bào)文將分配的令牌發(fā)送給所述相應(yīng)轉(zhuǎn)發(fā)單元，以增加該轉(zhuǎn)發(fā)單元中設(shè)置的本地令牌集合內(nèi)的令牌數(shù)量。優(yōu)選的，所述判斷模塊，具體用于判斷所述主控令牌集合內(nèi)的令牌數(shù)量是否大于或等于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量；所述令牌分配模塊，具體用于當(dāng)所述判斷模塊判斷所述主控令牌集合內(nèi)的令牌數(shù)量大于或等于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配所述令牌申請(qǐng)報(bào)文所請(qǐng)求的令牌數(shù)；當(dāng)所述判斷模塊判斷所述主控令牌集合內(nèi)的令牌數(shù)量小于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量時(shí)，將所述主控令牌集合內(nèi)的所有令牌分配給所述相應(yīng)轉(zhuǎn)發(fā)單元。優(yōu)選的，所述令牌分配模塊，具體用于當(dāng)所述主控令牌集合內(nèi)的令牌數(shù)量為零時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配的令牌數(shù)量為零。優(yōu)選的，還包括:記錄模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于記錄為所述至少一個(gè)轉(zhuǎn)發(fā)單元分配過(guò)的令牌數(shù)量，并根據(jù)所述分配過(guò)的令牌數(shù)量由多到少為所述至少兩個(gè)轉(zhuǎn)發(fā)單元設(shè)置由低到高的優(yōu)先級(jí)；所述判斷模塊，具體用于根據(jù)所述記錄模塊記錄的優(yōu)先級(jí)，判斷所述相應(yīng)轉(zhuǎn)發(fā)單元是否為優(yōu)先級(jí)最低的轉(zhuǎn)發(fā)單元；計(jì)時(shí)模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于若所述判斷模塊的判斷結(jié)果為是，啟動(dòng)計(jì)時(shí)器；所述令牌分配模塊，用于當(dāng)所述計(jì)時(shí)模塊中的所述計(jì)時(shí)器時(shí)間到達(dá)時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌；以及若所述判斷模塊的判斷結(jié)果為否，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌。優(yōu)選的，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元上設(shè)置有令牌增加周期和令牌增加門限，所述轉(zhuǎn)發(fā)單元還包括:所述判斷模塊，具體用于當(dāng)所述令牌增加周期到達(dá)時(shí)，判斷所述主控令牌集合中缺失的令牌數(shù)量是否大于所述令牌增加門限；令牌增加模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于若所述判斷模塊的判斷結(jié)果為是時(shí)，在所述主控令牌集合中增加的令牌數(shù)量為所述令牌增加門限；否則，在所述主控令牌集合中增加的令牌數(shù)量為所述缺失的令牌數(shù)量。本發(fā)明中，設(shè)置有主控令牌集合的單板接收令牌申請(qǐng)報(bào)文，當(dāng)主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，設(shè)置有主控令牌集合的單板根據(jù)令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)單板分配令牌，并減少主控令牌集合中相應(yīng)數(shù)量的令牌，設(shè)置有主控令牌集合的單板通過(guò)令牌授權(quán)報(bào)文將分配的令牌發(fā)送給相應(yīng)單板，以增加該單板中設(shè)置的本地令牌集合內(nèi)的令牌數(shù)量。通過(guò)采用本發(fā)明，可以實(shí)現(xiàn)對(duì)多個(gè)單板或芯片進(jìn)行全局流量監(jiān)管，避免了單板或芯片實(shí)際通過(guò)的流量超過(guò)允許通過(guò)的流量。


圖1為本發(fā)明實(shí)施例提供的一種分布式設(shè)備的結(jié)構(gòu)示意圖；圖2為本發(fā)明實(shí)施例提供的一種流量控制方法的流程示意圖；圖3為本發(fā)明實(shí)施例提供的一種分布式設(shè)備的結(jié)構(gòu)示意圖；圖4為本發(fā)明實(shí)施例提供的一種流量控制方法的流程示意圖；圖5為本發(fā)明實(shí)施例提供的單板的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明中的附圖，對(duì)本發(fā)明中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明的一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提供了一種流量控制方法，該方法可以應(yīng)用于分布式設(shè)備或集中式設(shè)備中，對(duì)于分布式設(shè)備，轉(zhuǎn)發(fā)單元為分布式設(shè)備中的單板，如圖1所示，為本發(fā)明實(shí)施例提供的一種分布式設(shè)備的結(jié)構(gòu)示意圖，分布式設(shè)備中的每個(gè)單板上都設(shè)置有一個(gè)或多個(gè)本地令牌集合，其中的一個(gè)單板上同時(shí)設(shè)置有主控令牌集合，對(duì)于集中式設(shè)備，轉(zhuǎn)發(fā)單元為集中式設(shè)備的單板上設(shè)置的芯片，集中式設(shè)備中的單板上設(shè)置有一個(gè)或多個(gè)芯片，每個(gè)芯片上設(shè)置有一個(gè)或多個(gè)本地令牌集合，其中的一個(gè)芯片上同時(shí)設(shè)置有主控令牌集合，在本發(fā)明的實(shí)施例中，所有本地令牌集合所獲得的令牌均由主控令牌集合分配。下面，結(jié)合具體的實(shí)施方式，對(duì)本發(fā)明所提出的方法進(jìn)行進(jìn)一步描述，在本實(shí)施例中，設(shè)備為分布式設(shè)備，考慮到主控板通常不負(fù)責(zé)業(yè)務(wù)報(bào)文的處理，因此將主控令牌集合設(shè)置在主控板上，當(dāng)然，主控令牌集合可以設(shè)置于任何單板上，或設(shè)置在第三方設(shè)備上，本實(shí)施例僅以將主控令牌集合設(shè)置在主控板上為例進(jìn)行說(shuō)明。
如圖2所示，為本發(fā)明實(shí)施例提供的一種流量控制方法的流程示意圖，包括以下步驟:步驟201，業(yè)務(wù)板向主控板發(fā)送令牌申請(qǐng)報(bào)文。具體的，業(yè)務(wù)板內(nèi)設(shè)置有令牌申請(qǐng)周期，業(yè)務(wù)板在令牌申請(qǐng)周期到達(dá)時(shí)，向主控板發(fā)送令牌申請(qǐng)報(bào)文，令牌申請(qǐng)報(bào)文中攜帶有單板編號(hào)、添加令牌周期、申請(qǐng)的令牌數(shù)目等信息，對(duì)于不同單板，令牌申請(qǐng)周期可以相同或不同。需要說(shuō)明的是，主控板自身也可以具有本地令牌集合，主控板根據(jù)自身的令牌申請(qǐng)周期，生成令牌申請(qǐng)報(bào)文，并從主控令牌集合中為本地令牌集合申請(qǐng)令牌。其中，業(yè)務(wù)板內(nèi)設(shè)置有令牌申請(qǐng)門限，令牌申請(qǐng)門限=最大允許通過(guò)速率* (令牌申請(qǐng)周期+傳輸時(shí)延)，當(dāng)發(fā)送令牌申請(qǐng)報(bào)文的單板的本地令牌集合缺失的令牌數(shù)量小于或等于自身的令牌申請(qǐng)門限時(shí)，令牌申請(qǐng)報(bào)文申請(qǐng)的令牌數(shù)量為缺失的令牌數(shù)量，當(dāng)發(fā)送令牌申請(qǐng)報(bào)文的單板的本地令牌集合缺失的令牌數(shù)量大于自身的令牌申請(qǐng)門限時(shí)，令牌申請(qǐng)報(bào)文申請(qǐng)的令牌數(shù)量為自身的令牌申請(qǐng)門限。優(yōu)選的，對(duì)于主控板和業(yè)務(wù)板，當(dāng)其自身的令牌申請(qǐng)周期到達(dá)時(shí)，可以判斷自身的本地令牌集合是否已滿，當(dāng)本地令牌集合已滿時(shí)，主控板和業(yè)務(wù)板在本次令牌申請(qǐng)周期不生成或不發(fā)送令牌申請(qǐng)報(bào)文，當(dāng)本地令牌集合不滿時(shí)，主控板和業(yè)務(wù)板生成或發(fā)送令牌申請(qǐng)報(bào)文。優(yōu)選的，業(yè)務(wù)板還可以在發(fā)送令牌申請(qǐng)報(bào)文后，在本地記錄未響應(yīng)標(biāo)識(shí)，若在下一個(gè)令牌申請(qǐng)周期到達(dá)時(shí)，該未響應(yīng)標(biāo)識(shí)依然存在，則業(yè)務(wù)板在該令牌申請(qǐng)周期不發(fā)送令牌申請(qǐng)報(bào)文。優(yōu)選的，該未響應(yīng)標(biāo)識(shí)可以被設(shè)置為僅存在一個(gè)令牌申請(qǐng)周期，例如，本次令牌申請(qǐng)周期到達(dá)時(shí)，本地存在未響應(yīng)標(biāo)識(shí)，則業(yè)務(wù)板不向主控板發(fā)送令牌申請(qǐng)報(bào)文，并將未響應(yīng)標(biāo)識(shí)刪除。步驟202，主控板接收令牌申請(qǐng)報(bào)文。步驟203，主控板判斷主控令牌集合內(nèi)的令牌數(shù)量是否為零，若結(jié)果為是，執(zhí)行步驟204，否則執(zhí)行步驟205。具體的，主控板上設(shè)置有令牌增加周期和令牌增加門限，每當(dāng)令牌增加周期到達(dá)時(shí)，主控板判斷主控令牌集合中缺失的令牌數(shù)量是否大于令牌增加門限，若判斷結(jié)果為是時(shí)，主控板在主控令牌集合中增加的令牌數(shù)量為令牌增加門限，否則，主控板在主控令牌集合中增加的令牌數(shù)量為缺失的令牌數(shù)量。當(dāng)各業(yè)務(wù)板申請(qǐng)令牌的頻率和數(shù)量超過(guò)主控令牌集合內(nèi)的令牌增加數(shù)量時(shí)，主控令牌集合內(nèi)的令牌數(shù)量可能被耗盡。步驟204，主控板根據(jù)令牌申請(qǐng)報(bào)文中的單板編號(hào)，向相應(yīng)業(yè)務(wù)板發(fā)送令牌授權(quán)報(bào)文，該令牌授權(quán)報(bào)文所分配的令牌數(shù)量為零，并執(zhí)行步驟207。步驟205，主控板根據(jù)令牌申請(qǐng)報(bào)文中的單板編號(hào)和主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)業(yè)務(wù)板分配令牌，并減少主控令牌集合中相應(yīng)數(shù)量的令牌。具體的，主控板可以判斷主控令牌集合內(nèi)的令牌數(shù)量是否大于或等于令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量；若判斷結(jié)果為是，主控板根據(jù)單板編號(hào)為相應(yīng)單板分配令牌申請(qǐng)報(bào)文所請(qǐng)求的令牌數(shù)；若判斷結(jié)果為否，主控板根據(jù)單板編號(hào)將將主控令牌集合內(nèi)的所有令牌分配給相應(yīng)單板。
優(yōu)選的，主控板上可以記錄有為所有單板分配過(guò)的令牌數(shù)量，并根據(jù)分配過(guò)的令牌數(shù)量由多到少為所有單板設(shè)置由低到高的優(yōu)先級(jí)。當(dāng)主控板收到業(yè)務(wù)板發(fā)送的令牌申請(qǐng)報(bào)文時(shí)，根據(jù)單板編號(hào)查找優(yōu)先級(jí)，并判斷該業(yè)務(wù)板是否為優(yōu)先級(jí)最低的單板，若判斷結(jié)果為是，主控板啟動(dòng)計(jì)時(shí)器，當(dāng)計(jì)時(shí)器時(shí)間到達(dá)時(shí)，為該業(yè)務(wù)板分配令牌，否則直接該業(yè)務(wù)板分配令牌。步驟206，主控板通過(guò)令牌授權(quán)報(bào)文將分配的令牌發(fā)送給業(yè)務(wù)板，以增加該單板中設(shè)置的本地令牌集合內(nèi)的令牌數(shù)量。步驟207，業(yè)務(wù)板接收主控板發(fā)送的令牌授權(quán)報(bào)文，根據(jù)令牌授權(quán)報(bào)文中攜帶的令牌數(shù)量，增加本地令牌集合內(nèi)的令牌數(shù)量。優(yōu)選的，若業(yè)務(wù)板在發(fā)送令牌申請(qǐng)報(bào)文后在本地記錄了未響應(yīng)標(biāo)識(shí)，在收到令牌授權(quán)報(bào)文后，業(yè)務(wù)板刪除該未響應(yīng)標(biāo)識(shí)。需要說(shuō)明的是，對(duì)于集中式設(shè)備，實(shí)現(xiàn)流程與上述分布式設(shè)備的實(shí)現(xiàn)流程類似，區(qū)別僅在于由于集中式設(shè)備只有一個(gè)單板，因此主控令牌集合和多個(gè)本地令牌集合由單板上的各芯片維護(hù)，對(duì)于集中式設(shè)備，由于其不存在板間通信，不用考慮傳輸時(shí)延，因此應(yīng)用本方法可以獲得相較于分布式設(shè)備更好的限速效果。對(duì)于本地令牌集合，每個(gè)單板上可以設(shè)置有多個(gè)本地令牌集合，若單板需要為多個(gè)本地令牌集合請(qǐng)求令牌，其可以一個(gè)設(shè)定的時(shí)間統(tǒng)一將為每個(gè)本地令牌集合申請(qǐng)的令牌通過(guò)一個(gè)組合報(bào)文發(fā)送到設(shè)置有主控令牌集合的單板，以避免單板單獨(dú)為每個(gè)本地令牌集合發(fā)送令牌申請(qǐng)報(bào)文，導(dǎo)致的板件通信頻繁，進(jìn)而產(chǎn)生的性能下降。本發(fā)明通過(guò)在單板上設(shè)置主控令牌集合和本地令牌集合，并由設(shè)置有主控令牌集合的單板統(tǒng)一控制設(shè)備中所有單板的本地令牌集合中的令牌數(shù)量，可以實(shí)現(xiàn)對(duì)多個(gè)單板或芯片進(jìn)行全局流量監(jiān)管，避免了單板或芯片實(shí)際通過(guò)的流量超過(guò)允許通過(guò)的流量。下面結(jié)合具體實(shí)施例，對(duì)本發(fā)明進(jìn)行詳細(xì)描述，在本發(fā)明實(shí)施例中，以主控令牌集合為主控令牌桶、本地令牌集合為本地令牌桶為例進(jìn)行描述，對(duì)于主控令牌桶，其CBS(Committed Burst Size,可承諾最大信息巾貞大小)可以根據(jù)實(shí)際流量控制策略進(jìn)行設(shè)置,其令牌增加周期可以為用戶允許的CIR (Committed Information Rate,可承諾信息傳輸速率)，對(duì)于本地令牌桶，考慮到傳輸時(shí)延等問(wèn)題，其CBS的大小可以為本地令牌桶CBS=本地令牌桶CIR* (令牌申請(qǐng)周期+傳輸時(shí)延)，以保證單板可以在獲取到請(qǐng)求令牌前，以允許的CIR正常發(fā)送報(bào)文，此處，本地令牌桶和主控令牌桶的CIR可以不同。如圖3所示，在本實(shí)施例中，單板I上同時(shí)設(shè)置有主控令牌桶和本地令牌桶，單板2和單板3上設(shè)置有本地令牌桶，主控令牌桶內(nèi)剩余令牌數(shù)量為90，單板2的令牌申請(qǐng)周期為5s、本地令牌桶CBS為500，實(shí)際剩余令牌數(shù)量為300，本地令牌桶CIR為20。如圖4所示，為本發(fā)明實(shí)施例提供的一種流量控制方法，包括以下步驟:步驟401，當(dāng)自身的令牌申請(qǐng)周期到達(dá)，單板2判斷本地是否記錄有未響應(yīng)標(biāo)志，若判斷結(jié)果為是，執(zhí)行步驟402，否則執(zhí)行步驟403。步驟402，單板2等待下一個(gè)令牌申請(qǐng)周期到達(dá)時(shí)，返回執(zhí)行步驟401。步驟403，單板2根據(jù)令牌申請(qǐng)周期和本地令牌桶CIR確定令牌申請(qǐng)門限為100，小于缺失令牌數(shù)200，因此向單板I發(fā)送令牌申請(qǐng)報(bào)文，請(qǐng)求100個(gè)令牌，并在本地記錄未響應(yīng)標(biāo)識(shí)。
步驟404，單板I接收到單板2發(fā)送的令牌申請(qǐng)報(bào)文后，判斷單板2的優(yōu)先級(jí)是否為最低，若判斷結(jié)果為是，執(zhí)行步驟405，否則執(zhí)行步驟406。具體的，單板I上記錄有為單板1、單板2和單板3分配過(guò)的令牌數(shù)量。其中，若為單板I分配過(guò)的令牌數(shù)量為200，為單板2分配過(guò)的令牌數(shù)量為400，為單板3分配過(guò)的令牌數(shù)量為300，單板I根據(jù)該記錄，將單板1、單板2和單板3的優(yōu)先級(jí)設(shè)置為1、3、2，此時(shí)執(zhí)行步驟405。若為單板I分配過(guò)的令牌數(shù)量為400，為單板2分配過(guò)的令牌數(shù)量為100，為單板3分配過(guò)的令牌數(shù)量為300，單板I根據(jù)該記錄，將單板1、單板2和單板3的優(yōu)先級(jí)設(shè)置為
3、1、2，此時(shí)執(zhí)行步驟406。步驟405，單板I啟動(dòng)計(jì)時(shí)器，暫不為單板2分配令牌，并在計(jì)時(shí)器到時(shí)后，執(zhí)行步驟 406。其中，若單板I在計(jì)時(shí)器未到時(shí)前，收到單板3發(fā)送的令牌申請(qǐng)報(bào)文，所請(qǐng)求的令牌數(shù)量為220，單板I確定單板3不為優(yōu)先級(jí)最低的單板，因此向單板3發(fā)送令牌授權(quán)報(bào)文，為單板3分配220個(gè)令牌，并將主控令牌桶中的令牌數(shù)調(diào)整為80。步驟406，單板I根據(jù)單板2發(fā)送的令牌申請(qǐng)報(bào)文，根據(jù)主控令牌桶中所剩的令牌數(shù)量，返回令牌授權(quán)報(bào)文。具體的，若單板I在為單板2分配令牌前，為單板3分配了 220個(gè)令牌，此時(shí)本地令牌桶中所剩的令牌數(shù)量不足100個(gè)，因此為單板2分配80個(gè)令牌，并將主控令牌桶中的令牌數(shù)調(diào)整為O。若單板I在為單板2分配令牌時(shí)，本地令牌桶中的令牌數(shù)量大于或等于100個(gè)，單板I為單板2分配100個(gè)令牌，并通過(guò)令牌授權(quán)報(bào)文通知單板2。步驟407，單板2接收到令牌授權(quán)報(bào)文后，根據(jù)令牌授權(quán)報(bào)文中攜帶的令牌數(shù)量，增加本地令牌桶中的令牌，并刪除未響應(yīng)標(biāo)識(shí)。在本實(shí)施例中，各單板的優(yōu)先級(jí)為根據(jù)為其分配的令牌數(shù)量動(dòng)態(tài)設(shè)置的，例如，在本實(shí)施例中，在本次分配令牌前，若為單板I分配過(guò)的令牌數(shù)量為200，為單板2分配過(guò)的令牌數(shù)量為400，為單板3分配過(guò)的令牌數(shù)量為300，在本次為單板2分配了 80個(gè)令牌、為單板3分配了 220個(gè)令牌后，此時(shí)，單板I為單板2分配過(guò)的令牌總數(shù)為480，為單板3分配過(guò)的令牌總數(shù)為520，因此，單板I將單板1、單板2和單板3的優(yōu)先級(jí)調(diào)整為1、2、3?；谂c上述方法相同或相似的思想，本發(fā)明還提供了一種轉(zhuǎn)發(fā)單元，應(yīng)用于包括至少一個(gè)轉(zhuǎn)發(fā)單元的設(shè)備中，每個(gè)轉(zhuǎn)發(fā)單元上均設(shè)置有用于控制本轉(zhuǎn)發(fā)單元流量速率的本地令牌集合，所述設(shè)備中的一個(gè)轉(zhuǎn)發(fā)單元上還設(shè)置有主控令牌集合，如圖5所示，為本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)單元的結(jié)構(gòu)示意圖，所述轉(zhuǎn)發(fā)單元包括:發(fā)送模塊501，用于向設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元發(fā)送令牌申請(qǐng)報(bào)文；接收模塊502，用于在所述發(fā)送模塊501發(fā)送令牌申請(qǐng)報(bào)文后，接收所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文返回的令牌授權(quán)報(bào)文，以增加自身設(shè)置的本地令牌集合中的令牌；其中，所述接收模塊502，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下，還用于接收所述發(fā)送模塊發(fā)送的令牌申請(qǐng)報(bào)文；判斷模塊503，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于在所述接收模塊502接收到令牌申請(qǐng)報(bào)文后，判斷所述主控令牌集合內(nèi)的令牌數(shù)量是否為零；令牌分配模塊504，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于當(dāng)所述判斷模塊503判斷所述主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，根據(jù)所述接收模塊502接收到的令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，并減少所述主控令牌集合中相應(yīng)數(shù)量的令牌；所述發(fā)送模塊501，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下，還用于在所述令牌分配模塊504為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌后，通過(guò)令牌授權(quán)報(bào)文將分配的令牌發(fā)送給所述相應(yīng)轉(zhuǎn)發(fā)單元，以增加該轉(zhuǎn)發(fā)單元中設(shè)置的本地令牌集合內(nèi)的令牌數(shù)量。優(yōu)選的，所述判斷模塊，具體用于判斷所述主控令牌集合內(nèi)的令牌數(shù)量是否大于或等于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量；所述令牌分配模塊，具體用于當(dāng)所述判斷模塊判斷所述主控令牌集合內(nèi)的令牌數(shù)量大于或等于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配所述令牌申請(qǐng)報(bào)文所請(qǐng)求的令牌數(shù)；當(dāng)所述判斷模塊判斷所述主控令牌集合內(nèi)的令牌數(shù)量小于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量時(shí)，將所述主控令牌集合內(nèi)的所有令牌分配給所述相應(yīng)轉(zhuǎn)發(fā)單元。優(yōu)選的，所述令牌分配模塊，具體用于當(dāng)所述主控令牌集合內(nèi)的令牌數(shù)量為零時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配的令牌數(shù)量為零。優(yōu)選的，還包括:記錄模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于記錄為所述至少一個(gè)轉(zhuǎn)發(fā)單元分配過(guò)的令牌數(shù)量，并根據(jù)所述分配過(guò)的令牌數(shù)量由多到少為所述至少兩個(gè)轉(zhuǎn)發(fā)單元設(shè)置由低到高的優(yōu)先級(jí)；所述判斷模塊，具體用于根據(jù)所述記錄模塊記錄的優(yōu)先級(jí)，判斷所述相應(yīng)轉(zhuǎn)發(fā)單元是否為優(yōu)先級(jí)最低的轉(zhuǎn)發(fā)單元；計(jì)時(shí)模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于若所述判斷模塊的判斷結(jié)果為是，啟動(dòng)計(jì)時(shí)器；所述令牌分配模塊，用于當(dāng)所述計(jì)時(shí)模塊中的所述計(jì)時(shí)器時(shí)間到達(dá)時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌；以及若所述判斷模塊的判斷結(jié)果為否，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌。優(yōu)選的，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元上設(shè)置有令牌增加周期和令牌增加門限，所述轉(zhuǎn)發(fā)單元還包括:所述判斷模塊，具體用于當(dāng)所述令牌增加周期到達(dá)時(shí)，判斷所述主控令牌集合中缺失的令牌數(shù)量是否大于所述令牌增加門限；令牌增加模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于若所述判斷模塊的判斷結(jié)果為是時(shí)，在所述主控令牌集合中增加的令牌數(shù)量為所述令牌增加門限；否則，在所述主控令牌集合中增加的令牌數(shù)量為所述缺失的令牌數(shù)量。通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種流量控制方法，應(yīng)用于包括至少一個(gè)轉(zhuǎn)發(fā)單元的設(shè)備中，其特征在于，每個(gè)轉(zhuǎn)發(fā)單元上均設(shè)置有用于控制本轉(zhuǎn)發(fā)單元流量速率的本地令牌集合，所述設(shè)備中的一個(gè)轉(zhuǎn)發(fā)單元上還設(shè)置有主控令牌集合，所述方法包括: 設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收令牌申請(qǐng)報(bào)文； 當(dāng)所述主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，并減少所述主控令牌集合中相應(yīng)數(shù)量的令牌； 所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元通過(guò)令牌授權(quán)報(bào)文將分配的令牌發(fā)送給所述相應(yīng)轉(zhuǎn)發(fā)單元，以增加該轉(zhuǎn)發(fā)單元中設(shè)置的本地令牌集合內(nèi)的令牌數(shù)量。
2.如權(quán)利要求1所述的方法，其特征在于，所述當(dāng)主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，具體包括: 所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元判斷所述主控令牌集合內(nèi)的令牌數(shù)量是否大于或等于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量； 若判斷結(jié)果為是，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元為所述相應(yīng)轉(zhuǎn)發(fā)單元分配所述令牌申請(qǐng)報(bào)文所請(qǐng)求的令牌數(shù)； 若判斷結(jié)果為否，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元將所述主控令牌集合內(nèi)的所有令牌分配給所述相應(yīng)轉(zhuǎn)發(fā)單元。
3.如權(quán)利要求1所述的方法，其特征在于，還包括: 當(dāng)所述主控令牌集合內(nèi)的令牌數(shù)量為零時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元為所述相應(yīng)轉(zhuǎn)發(fā)單元分配的令牌數(shù)量為零。
4.如權(quán)利要求1所述的方法，其特征在于，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元上記錄有為所述至少一個(gè)轉(zhuǎn)發(fā)單元分配過(guò)的令牌數(shù)量，并根據(jù)所述分配過(guò)的令牌數(shù)量由多到少為所述至少一個(gè)轉(zhuǎn)發(fā)單元設(shè)置由低到高的優(yōu)先級(jí)； 所述當(dāng)主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，具體包括: 所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元判斷所述相應(yīng)轉(zhuǎn)發(fā)單元是否為優(yōu)先級(jí)最低的轉(zhuǎn)發(fā)單元； 若判斷結(jié)果為是，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元啟動(dòng)計(jì)時(shí)器，當(dāng)所述計(jì)時(shí)器時(shí)間到達(dá)時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌； 若判斷結(jié)果為否，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌。
5.如權(quán)利要求1所述的方法，其特征在于，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收令牌申請(qǐng)報(bào)文，具體包括: 所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收該轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期生成的令牌申請(qǐng)報(bào)文；和/或 所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收其他轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期發(fā)送的令牌申請(qǐng)報(bào)文。
6.如權(quán)利要求5所述的方法，其特征在于，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收該轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期生成的令牌申請(qǐng)報(bào)文，具體包括: 所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收當(dāng)該轉(zhuǎn)發(fā)單元自身的本地令牌集合不滿時(shí)，該轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期生成的令牌申請(qǐng)報(bào)文； 所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收其他轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期發(fā)送的令牌申請(qǐng)報(bào)文，具體包括: 所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元接收當(dāng)所述其他轉(zhuǎn)發(fā)單元的本地令牌集合不滿時(shí)，所述其他轉(zhuǎn)發(fā)單元根據(jù)自身令牌申請(qǐng)周期發(fā)送的令牌申請(qǐng)報(bào)文。
7.如權(quán)利要求1所述的方法，其特征在于， 當(dāng)發(fā)送所述令牌申請(qǐng)報(bào)文的轉(zhuǎn)發(fā)單元的本地令牌集合缺失的令牌數(shù)量小于或等于自身的令牌申請(qǐng)門限時(shí)，所述令牌申請(qǐng)報(bào)文申請(qǐng)的令牌數(shù)量為所述缺失的令牌數(shù)量； 當(dāng)發(fā)送所述令牌申請(qǐng)報(bào)文的轉(zhuǎn)發(fā)單元的本地令牌集合缺失的令牌數(shù)量大于所述自身的令牌申請(qǐng)門限時(shí)，所述令牌申請(qǐng)報(bào)文申請(qǐng)的令牌數(shù)量為所述自身的令牌申請(qǐng)門限。
8.如權(quán)利要求1所述的方法，其特征在于，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元上設(shè)置有令牌增加周期和令牌增加門限，所述方法還包括: 當(dāng)所述令牌增加周期到達(dá)時(shí)，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元判斷所述主控令牌集合中缺失的令牌數(shù)量是否大于所述令牌增加門限； 若判斷結(jié)果為是，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元在所述主控令牌集合中增加的令牌數(shù)量為所述令牌增加門限； 否則，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元在所述主控令牌集合中增加的令牌數(shù)量為所述缺失的令牌數(shù)量。
9.一種轉(zhuǎn)發(fā)單元，應(yīng)用于包括至少一個(gè)轉(zhuǎn)發(fā)單元的設(shè)備中，其特征在于，每個(gè)轉(zhuǎn)發(fā)單元上均設(shè)置有用于控制本轉(zhuǎn)發(fā)單元流量速率的本地令牌集合，所述設(shè)備中的一個(gè)轉(zhuǎn)發(fā)單元上還設(shè)置有主控令牌集合，所述轉(zhuǎn)發(fā)單元包括: 發(fā)送模塊，用于向設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元發(fā)送令牌申請(qǐng)報(bào)文； 接收模塊，用于在所述發(fā)送模塊發(fā)送令牌申請(qǐng)報(bào)文后，接收所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)所述令牌申請(qǐng)報(bào)文返回的令牌授權(quán)報(bào)文，以增加自身設(shè)置的本地令牌集合中的令牌； 其中，所述接收模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下，還用于接收所述發(fā)送模塊發(fā)送的令牌申請(qǐng)報(bào)文； 判斷模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于在所述接收模塊接收到令牌申請(qǐng)報(bào)文后，判斷所述主控令牌集合內(nèi)的令牌數(shù)量是否為零； 令牌分配模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于當(dāng)所述判斷模塊判斷所述主控令牌集合內(nèi)的令牌數(shù)量不為零時(shí)，根據(jù)所述接收模塊接收到的令牌申請(qǐng)報(bào)文和所述主控令牌集合內(nèi)的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，并減少所述主控令牌集合中相應(yīng)數(shù)量的令牌； 所述發(fā)送模塊， 在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下，還用于在所述令牌分配模塊為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌后，通過(guò)令牌授權(quán)報(bào)文將分配的令牌發(fā)送給所述相應(yīng)轉(zhuǎn)發(fā)單元，以增加該轉(zhuǎn)發(fā)單元中設(shè)置的本地令牌集合內(nèi)的令牌數(shù)量。
10.如權(quán)利要求9所述的轉(zhuǎn)發(fā)單元，其特征在于， 所述判斷模塊，具體用于判斷所述主控令牌集合內(nèi)的令牌數(shù)量是否大于或等于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量； 所述令牌分配模塊，具體用于當(dāng)所述判斷模塊判斷所述主控令牌集合內(nèi)的令牌數(shù)量大于或等于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配所述令牌申請(qǐng)報(bào)文所請(qǐng)求的令牌數(shù)；當(dāng)所述判斷模塊判斷所述主控令牌集合內(nèi)的令牌數(shù)量小于所述令牌申請(qǐng)報(bào)文所申請(qǐng)的令牌數(shù)量時(shí)，將所述主控令牌集合內(nèi)的所有令牌分配給所述相應(yīng)轉(zhuǎn)發(fā)單元。
11.如權(quán)利要求9所述的轉(zhuǎn)發(fā)單元，其特征在于，所述令牌分配模塊，具體用于當(dāng)所述主控令牌集合內(nèi)的令牌數(shù)量為零時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配的令牌數(shù)量為零。
12.如權(quán)利要求9所述的轉(zhuǎn)發(fā)單元，其特征在于，還包括: 記錄模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于記錄為所述至少一個(gè)轉(zhuǎn)發(fā)單元分配過(guò)的令牌數(shù)量，并根據(jù)所述分配過(guò)的令牌數(shù)量由多到少為所述至少兩個(gè)轉(zhuǎn)發(fā)單元設(shè)置由低到高的優(yōu)先級(jí)； 所述判斷模塊，具體用于根據(jù)所述記錄模塊記錄的優(yōu)先級(jí)，判斷所述相應(yīng)轉(zhuǎn)發(fā)單元是否為優(yōu)先級(jí)最低的轉(zhuǎn)發(fā)單元； 計(jì)時(shí)模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于若所述判斷模塊的判斷結(jié)果為是，啟動(dòng)計(jì)時(shí)器； 所述令牌分配模塊，用于當(dāng)所述計(jì)時(shí)模塊中的所述計(jì)時(shí)器時(shí)間到達(dá)時(shí)，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌；以及若所述判斷模塊的判斷結(jié)果為否，為所述相應(yīng)轉(zhuǎn)發(fā)單元分配令牌。
13.如權(quán)利要求9所述的轉(zhuǎn)發(fā)單元，其特征在于，所述設(shè)置有主控令牌集合的轉(zhuǎn)發(fā)單元上設(shè)置有令牌增加周期和令牌增加門限，所述轉(zhuǎn)發(fā)單元還包括: 所述判斷模塊，具體用于當(dāng)所述令牌增加周期到達(dá)時(shí)，判斷所述主控令牌集合中缺失的令牌數(shù)量是否大于所述令牌增加門限； 令牌增加模塊，在所述轉(zhuǎn)發(fā)單元上設(shè)置有主控令牌集合的情況下啟用，用于若所述判斷模塊的判斷結(jié)果為是時(shí)，在所述主控令牌集合中增加的令牌數(shù)量為所述令牌增加門限；否則，在所述主控令牌集合中增加的令牌數(shù)量為所述缺失的令牌數(shù)量。
全文摘要
本發(fā)明公開了一種流量控制方法和轉(zhuǎn)發(fā)單元，應(yīng)用于包括至少一個(gè)轉(zhuǎn)發(fā)單元的設(shè)備，每個(gè)轉(zhuǎn)發(fā)單元上設(shè)有控制本轉(zhuǎn)發(fā)單元流量速率的本地令牌集合，設(shè)備中的一個(gè)轉(zhuǎn)發(fā)單元上還設(shè)有主控令牌集合，該方法包括設(shè)有主控令牌集合的轉(zhuǎn)發(fā)單元接收令牌申請(qǐng)報(bào)文；當(dāng)主控令牌集合的令牌數(shù)量不為零，設(shè)有主控令牌集合的轉(zhuǎn)發(fā)單元根據(jù)令牌申請(qǐng)報(bào)文和主控令牌集合的令牌數(shù)量，為相應(yīng)轉(zhuǎn)發(fā)單元分配令牌，并減少主控令牌集合中相應(yīng)數(shù)量令牌；設(shè)有主控令牌集合的轉(zhuǎn)發(fā)單元通過(guò)令牌授權(quán)報(bào)文將分配的令牌發(fā)給相應(yīng)轉(zhuǎn)發(fā)單元，以增加該轉(zhuǎn)發(fā)單元中本地令牌集合的令牌數(shù)量。通過(guò)采用本發(fā)明，可以實(shí)現(xiàn)對(duì)多個(gè)單板或芯片的全局流量監(jiān)管，避免單板或芯片通過(guò)的流量超過(guò)允許通過(guò)的流量。
文檔編號(hào)H04L12/801GK103188160SQ20131013622
公開日2013年7月3日 申請(qǐng)日期2013年4月18日 優(yōu)先權(quán)日2013年4月18日
發(fā)明者牟宣理 申請(qǐng)人:杭州華三通信技術(shù)有限公司