度實(shí)體（記為S1，S2,…Sn)，為這些調(diào)度實(shí)體指定的保證帶寬是 BW1，BW2,…BWn。其4
【主權(quán)項(xiàng)】
1. 一種基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，包括以下步驟： 對(duì)各個(gè)調(diào)度實(shí)體分別設(shè)置普通令牌桶，并設(shè)置共享令牌桶，其中，所述普通令牌桶具有 第一初始令牌生成速率，所述共享令牌桶具有第二初始令牌生成速率； 如果所述普通令牌桶滿足預(yù)設(shè)的空閑條件，則將所述普通令牌桶的令牌生成速率設(shè)置 為零，并將所述共享令牌桶的令牌生成速率更新為所述第二初始令牌生成速率與當(dāng)前時(shí)刻 各個(gè)空閑的普通令牌桶的第一初始令牌生成速率之和； 如果所述普通令牌桶滿足預(yù)設(shè)的非空閑條件，則將所述普通令牌桶的令牌生成速率設(shè) 置為所述第一令牌生成速率，并將所述共享令牌桶的令牌生成速率更新為所述第二初始令 牌生成速率與當(dāng)前時(shí)刻各個(gè)空閑的普通令牌桶的第一初始令牌生成速率之和。
2. 如權(quán)利要求1所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，還包括以下步 驟： 當(dāng)所述普通令牌桶中的令牌數(shù)等于預(yù)設(shè)的令牌桶深度時(shí)，判斷所述普通令牌桶滿足預(yù) 設(shè)的空閑條件。
3. 如權(quán)利要求1所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，還包括以下步 驟： 在所述普通令牌桶的令牌數(shù)更新后，對(duì)所述普通令牌桶啟動(dòng)定時(shí)器，所述定時(shí)器到 期的時(shí)間為：(DEEPi-TOKENi)/BWi，其中，所述DEEPi為所述普通令牌桶的令牌桶深度， TOKENi為所述普通令牌桶中的令牌數(shù)，BWi為所述第一初始令牌生成速率； 當(dāng)所述定時(shí)器到期時(shí)，判斷所述普通令牌桶滿足預(yù)設(shè)的空閑條件。
4. 如權(quán)利要求1所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，還包括以下步 驟： 在接收到達(dá)所述調(diào)度實(shí)體的待傳輸數(shù)據(jù)時(shí)，判斷所述普通令牌桶滿足預(yù)設(shè)的非空閑條 件。
5. 如權(quán)利要求1所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，進(jìn)一步包括以 下步驟： 在所述共享令牌桶的令牌生成速率更新時(shí)，獲取更新之前所述共享令牌桶的令牌生成 速率以及所述令牌生成速率的持續(xù)時(shí)間，計(jì)算所述共享令牌桶的新增令牌數(shù)； 將所述共享令牌桶的新增令牌數(shù)和所述共享令牌桶的令牌數(shù)上一次更新時(shí)的取值相 加，獲得所述共享令牌桶的令牌數(shù)。
6. 如權(quán)利要求1至5任意一項(xiàng)所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，進(jìn) 一步包括以下步驟： 接收到達(dá)所述調(diào)度實(shí)體的待傳輸數(shù)據(jù)，獲取與所述調(diào)度實(shí)體對(duì)應(yīng)的普通令牌桶的令牌 數(shù)，并判斷所述普通令牌桶的令牌數(shù)是否足夠傳輸所述待傳輸數(shù)據(jù)； 如果足夠，則使用所述普通令牌桶的令牌傳輸所述待傳輸數(shù)據(jù)； 如果不足夠，則計(jì)算所述共享令牌桶的令牌數(shù)，使用所述普通令牌桶和所述共享令牌 桶的令牌傳輸所述待傳輸數(shù)據(jù)。
7. 如權(quán)利要求6所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，獲取所述調(diào)度 實(shí)體對(duì)應(yīng)的普通令牌桶的令牌數(shù)的步驟包括： 根據(jù)當(dāng)前時(shí)刻所述普通令牌桶的令牌生成速率以及所述令牌生成速率的持續(xù)時(shí)間，計(jì) 算所述普通令牌桶的新增令牌數(shù)； 將所述普通令牌桶的新增令牌數(shù)和所述普通令牌桶的原有令牌數(shù)相加，獲得所述普通 令牌桶的令牌數(shù)。
8. 如權(quán)利要求6所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，計(jì)算所述共享 令牌桶的令牌數(shù)的步驟包括： 根據(jù)當(dāng)前時(shí)刻所述共享令牌桶的令牌生成速率以及所述令牌生成速率的持續(xù)時(shí)間，計(jì) 算所述共享令牌桶的新增令牌數(shù)； 將所述共享令牌桶的新增令牌數(shù)和所述共享令牌桶的原有令牌數(shù)相加，獲得所述共享 令牌桶的令牌數(shù)。
9. 如權(quán)利要求6所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法，其特征在于，在使用所述普 通令牌桶和所述共享令牌桶的令牌傳輸所述數(shù)據(jù)的步驟之前，進(jìn)一步判斷所述普通令牌桶 和所述共享令牌桶的令牌數(shù)之和是否足夠傳輸所述待傳輸數(shù)據(jù)，如果足夠，則使用所述普 通令牌桶和所述共享令牌桶的令牌傳輸所述待傳輸數(shù)據(jù)，否則，啟動(dòng)延時(shí)定時(shí)器，在所述延 時(shí)定時(shí)器到期后再使用所述普通令牌桶和所述共享令牌桶的令牌傳輸所述待傳輸數(shù)據(jù)。
10. -種基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在于，包括： 配置模塊，用于對(duì)各個(gè)調(diào)度實(shí)體分別設(shè)置普通令牌桶，并設(shè)置共享令牌桶，其中，所述 普通令牌桶具有第一初始令牌生成速率，所述共享令牌桶具有第二初始令牌生成速率； 調(diào)度模塊，用于如果所述普通令牌桶滿足預(yù)設(shè)的空閑條件，則將所述普通令牌桶的令 牌生成速率設(shè)置為零，并將所述共享令牌桶的令牌生成速率更新為所述第二初始令牌生成 速率與當(dāng)前時(shí)刻各個(gè)空閑的普通令牌桶的第一初始令牌生成速率之和；如果所述普通令牌 桶滿足預(yù)設(shè)的非空閑條件，則將所述普通令牌桶的令牌生成速率設(shè)置為所述第一令牌生成 速率，并將所述共享令牌桶的令牌生成速率更新為所述第二初始令牌生成速率與當(dāng)前時(shí)刻 各個(gè)空閑的普通令牌桶的第一初始令牌生成速率之和。
11. 如權(quán)利要求10所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在于，所述調(diào)度模 塊還用于當(dāng)所述普通令牌桶中的令牌數(shù)等于預(yù)設(shè)的令牌桶深度時(shí)，判斷所述普通令牌桶滿 足預(yù)設(shè)的空閑條件。
12. 如權(quán)利要求10所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在于，所述調(diào)度模 塊還用于在所述普通令牌桶的令牌數(shù)更新后，對(duì)所述普通令牌桶啟動(dòng)定時(shí)器，所述定時(shí)器 到期的時(shí)間為：(DEEPi-TOKENi)/BWi，其中，所述DEEPi為所述普通令牌桶的令牌桶深度， TOKENi為所述普通令牌桶中的令牌數(shù)，BWi為所述第一初始令牌生成速率；當(dāng)所述定時(shí)器 到期時(shí)，判斷所述普通令牌桶滿足預(yù)設(shè)的空閑條件。
13. 如權(quán)利要求10所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在于，所述調(diào)度模 塊還用于在接收到達(dá)所述調(diào)度實(shí)體的待傳輸數(shù)據(jù)時(shí)，判斷所述普通令牌桶滿足預(yù)設(shè)的非空 閑條件。
14. 如權(quán)利要求10所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在于，所述調(diào)度模 塊還用于在所述共享令牌桶的令牌生成速率更新時(shí)，獲取更新之前所述共享令牌桶的令牌 生成速率以及所述令牌生成速率的持續(xù)時(shí)間，計(jì)算所述共享令牌桶的新增令牌數(shù)；將所述 共享令牌桶的新增令牌數(shù)和所述共享令牌桶的令牌數(shù)上一次更新時(shí)的取值相加，獲得所述 共享令牌桶的令牌數(shù)。
15. 如權(quán)利要求10至14任意一項(xiàng)所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在 于，進(jìn)一步包括： 接收處理模塊，用于接收到達(dá)所述調(diào)度實(shí)體的待傳輸數(shù)據(jù)，獲取與所述調(diào)度實(shí)體對(duì)應(yīng) 的普通令牌桶的令牌數(shù)，并判斷所述普通令牌桶的令牌數(shù)是否足夠傳輸所述待傳輸數(shù)據(jù)； 以及，傳輸處理模塊，用于如果足夠，則使用所述普通令牌桶的令牌傳輸所述待傳輸數(shù) 據(jù)；如果不足夠，則計(jì)算所述共享令牌桶的令牌數(shù)，使用所述普通令牌桶和所述共享令牌桶 的令牌傳輸所述待傳輸數(shù)據(jù)。
16. 如權(quán)利要求15所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在于，所述接收處 理模塊根據(jù)當(dāng)前時(shí)刻所述普通令牌桶的令牌生成速率以及所述令牌生成速率的持續(xù)時(shí)間， 計(jì)算所述普通令牌桶的新增令牌數(shù)；將所述普通令牌桶的新增令牌數(shù)和所述普通令牌桶的 原有令牌數(shù)相加，獲得所述普通令牌桶的令牌數(shù)。
17. 如權(quán)利要求15所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在于，所述傳輸梳 理模塊用于根據(jù)當(dāng)前時(shí)刻所述共享令牌桶的令牌生成速率以及所述令牌生成速率的持續(xù) 時(shí)間，計(jì)算所述共享令牌桶的新增令牌數(shù)；將所述共享令牌桶的新增令牌數(shù)和所述共享令 牌桶的原有令牌數(shù)相加，獲得所述共享令牌桶的令牌數(shù)。
18. 如權(quán)利要求15所述的基于令牌桶的數(shù)據(jù)傳輸調(diào)度系統(tǒng)，其特征在于，所述傳輸處 理模塊還用于判斷所述普通令牌桶和所述共享令牌桶的令牌數(shù)之和是否足夠傳輸所述待 傳輸數(shù)據(jù)，如果足夠，則使用所述普通令牌桶和所述共享令牌桶的令牌傳輸所述待傳輸數(shù) 據(jù)，否則，啟動(dòng)延時(shí)定時(shí)器，在所述延時(shí)定時(shí)器到期后再使用所述普通令牌桶和所述共享令 牌桶的令牌傳輸所述待傳輸數(shù)據(jù)。
【專利摘要】本發(fā)明提供一種基于令牌桶的數(shù)據(jù)傳輸調(diào)度方法及其系統(tǒng)，對(duì)各個(gè)調(diào)度實(shí)體設(shè)置普通令牌桶，并設(shè)置各個(gè)調(diào)度實(shí)體共用的共享令牌桶。所述普通令牌桶記錄分配給對(duì)應(yīng)的調(diào)度實(shí)體的令牌數(shù)，當(dāng)所述普通令牌桶空閑時(shí)，通過所述普通令牌桶和所述共享令牌桶的令牌生成速率的調(diào)整，將所述普通令牌桶的令牌生成速率轉(zhuǎn)移到所述共享令牌桶的令牌生成速率中疊加；當(dāng)所述普通令牌桶不空閑時(shí)，將轉(zhuǎn)移到所述共享令牌桶的令牌生成速率再轉(zhuǎn)回到所述普通令牌桶，不需要計(jì)算溢出的令牌數(shù)。因此所述共享令牌桶可以分配各個(gè)調(diào)度實(shí)體的空閑帶寬資源，且不需要設(shè)置定時(shí)器來計(jì)算所述一般令牌桶溢出的令牌，大大減少了普通令牌桶設(shè)置定時(shí)器的計(jì)算量，降低對(duì)處理資源的消耗。
【IPC分類】H04L12-819
【公開號(hào)】CN104734989
【申請(qǐng)?zhí)枴緾N201310716789
【發(fā)明人】洪志國(guó), 鄧大付, 陳卓, 羅韓梅, 余意
【申請(qǐng)人】騰訊數(shù)碼（天津）有限公司
【公開日】2015年6月24日
【申請(qǐng)日】2013年12月23日