用于基于變化速率參數(shù)管理隊(duì)列的方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及隊(duì)列管理器以及對(duì)應(yīng)的方法、無(wú)線電基站、無(wú)線電網(wǎng)絡(luò)控制器以及用 戶設(shè)備。特別地，其涉及管理與單個(gè)無(wú)線電接入承載相關(guān)聯(lián)的隊(duì)列。
【背景技術(shù)】
[0002] 在WCDMA(寬帶碼分多址）系統(tǒng)中，RAN(無(wú)線電接入網(wǎng)絡(luò)）通常包括RNC(無(wú)線電 網(wǎng)絡(luò)控制器)以及一個(gè)或多個(gè)RBS(無(wú)線電基站)，其中RBS負(fù)責(zé)通過(guò)空中接口發(fā)送數(shù)據(jù)。傳 輸網(wǎng)絡(luò)擁塞控制算法(流量控制算法)被用來(lái)確保在RBS的隊(duì)列中可用的適當(dāng)量的用戶數(shù)據(jù) 用于調(diào)度。
[0003] 在用于下行鏈路流量的傳統(tǒng)傳輸網(wǎng)絡(luò)擁塞控制算法中，RNC整形下載到RBS的流 量以便保持恒定(按時(shí)間測(cè)量)或特定量(按字節(jié)或比特測(cè)量)的用戶數(shù)據(jù)緩沖在RBS中。流 量的RNC整形是基于從該RBS發(fā)送的容量分配。
[0004] 可替換地，RBS差不多是僅有的具有緩沖的用戶數(shù)據(jù)的RAN節(jié)點(diǎn)（不包括傳輸節(jié) 點(diǎn)）。RBS緩沖器中的用戶數(shù)據(jù)流量體積，以及TN節(jié)點(diǎn)緩沖器通過(guò)引入關(guān)于用戶數(shù)據(jù)的受控 分組丟失方案加以控制。用于控制在數(shù)據(jù)傳輸系統(tǒng)中的引入分組丟失的緩沖器的算法被稱(chēng) 為主動(dòng)隊(duì)列管理（AQM)。AQM算法最經(jīng)常被用在其中來(lái)自多于一個(gè)用戶的流量使用相同的 有限隊(duì)列的情況下的數(shù)據(jù)路由器以及節(jié)點(diǎn)中。在有限數(shù)量的情景中，在用于僅一個(gè)用戶或 一個(gè)無(wú)線電接入承載的隊(duì)列上使用AQM。
[0005] AQM中的隊(duì)列的管理不是微不足道的。隊(duì)列不應(yīng)該太小，因?yàn)樵诟呒?jí)別協(xié)議上的 丟棄（discard)是費(fèi)力（taxing)的。此外，隊(duì)列不應(yīng)該太大，因?yàn)檫@可能會(huì)引起不合需要的 重發(fā)。

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

[0006] 因此，目的在于找到一個(gè)更好的方式來(lái)管理與單個(gè)無(wú)線電接入承載相關(guān)聯(lián)的隊(duì)列 的隊(duì)列丟棄。
[0007] 根據(jù)第一方面，提出了被布置成管理與移動(dòng)通信系統(tǒng)的單個(gè)無(wú)線電接入承載相關(guān) 聯(lián)的隊(duì)列的隊(duì)列管理器。該隊(duì)列管理器包括：被布置成提供指示隊(duì)列的大小的變化的速率 的變化速率參數(shù)的隊(duì)列檢測(cè)器；被布置成基于該變化速率參數(shù)確定第一丟棄條件的丟棄確 定器；以及被布置成在滿足第一丟棄條件時(shí)丟棄隊(duì)列中的分組的分組丟棄器。
[0008] 該丟棄確定器還可以被布置成確定第二丟棄條件，其中該第二丟棄條件是隊(duì)列中 的最老的分組的年齡（age)大于年齡閾值，并且隊(duì)列的大小大于大小閾值；并且分組丟棄 器被布置成在滿足第一丟棄條件和第二丟棄條件二者時(shí)丟棄隊(duì)列中的分組。
[0009] 變化速率參數(shù)可以包括隊(duì)列的輸出數(shù)據(jù)速率和隊(duì)列的輸入數(shù)據(jù)速率之間的商數(shù) (quotient)。
[0010] 第一丟棄條件可以包括以下為真的確定：
【主權(quán)項(xiàng)】
1. 一種被布置成管理與移動(dòng)通信系統(tǒng)（1)的單個(gè)無(wú)線電接入承載（4a，4b)相關(guān)聯(lián)的隊(duì) 列（11，lla-c)的隊(duì)列管理器（10, 10a-d)，所述隊(duì)列管理器（10, 10a-d)包括： 隊(duì)列檢測(cè)器（13)，其被布置成提供指示隊(duì)列的大?。?9)的變化的速率的變化速率參 數(shù)； 丟棄確定器（15)，其被布置成基于所述變化速率參數(shù)確定第一丟棄條件；以及 分組丟棄器（17)，其被布置成在滿足第一丟棄條件時(shí)丟棄隊(duì)列中的分組。
2. 根據(jù)權(quán)利要求1所述的隊(duì)列管理器（10, 10a-d)，其中所述丟棄確定器（15)還可以 被布置成確定第二丟棄條件，其中所述第二丟棄條件是隊(duì)列中的最老的分組的年齡大于年 齡閾值，并且隊(duì)列的大小大于大小閾值；并且所述分組丟棄器（17)被布置成在滿足所述第 一丟棄條件和所述第二丟棄條件二者時(shí)丟棄隊(duì)列中的分組。
3. 根據(jù)權(quán)利要求1或2所述的隊(duì)列管理器（10, 10a-d)，其中所述變化速率參數(shù)包括隊(duì) 列的輸出數(shù)據(jù)速率和隊(duì)列的輸入數(shù)據(jù)速率之間的商數(shù)。
4. 根據(jù)權(quán)利要求3所述的隊(duì)列管理器（10, 10a-d)，其中所述第一丟棄條件包括確定以 下為真：
其中rate_out表示隊(duì)列的輸出數(shù)據(jù)速率，rate_in表示隊(duì)列的輸入數(shù)據(jù)速率，k表示第 一可配置常數(shù)，而y表示第二可配置常數(shù)。
5. 根據(jù)權(quán)利要求3或4所述的隊(duì)列管理器（10, 10a-d)，其中所述丟棄確定器（15)被 布置成使用基于所述變化速率參數(shù)的禁止時(shí)間的計(jì)算來(lái)確定所述第一丟棄條件，從而使得 自所述隊(duì)列中的最近的前一個(gè)丟棄起在少于禁止時(shí)間的時(shí)間已過(guò)去時(shí)不能滿足所述第一 丟棄條件。
6. 根據(jù)權(quán)利要求5所述的隊(duì)列管理器（10, 10a-d)，其中所述丟棄確定器被布置成根據(jù)
C計(jì)算所述禁止時(shí)間： 其中t_prohibit表示禁止時(shí)間，rate_out表示隊(duì)列的輸出數(shù)據(jù)速率，rate_in表示隊(duì) 列的輸入數(shù)據(jù)速率，j表示第三可配置常數(shù)，而c表示第四可配置常數(shù)。
7. 根據(jù)權(quán)利要求5或6所述的隊(duì)列管理器（10, 10a-d)，其中所述丟棄確定器被布置成 通過(guò)最小限制時(shí)間和最大限制時(shí)間來(lái)限制所述禁止時(shí)間。
8. 根據(jù)前述權(quán)利要求中任一項(xiàng)所述的隊(duì)列管理器（10, 10a-d)，其中所述分組丟棄器 (17)被布置成通過(guò)破壞所述分組來(lái)丟棄分組。
9. 根據(jù)前述權(quán)利要求1到7中任一項(xiàng)所述的隊(duì)列管理器（10, 10a-d)，其中所述分組丟 棄器（17)被布置成通過(guò)從所述隊(duì)列中移除所述分組來(lái)丟棄分組。
10. 根據(jù)前述權(quán)利要求中任一項(xiàng)所述的隊(duì)列管理器（10, l〇a-d)，其中所述隊(duì)列管理器 (10, 10a-d)被布置成類(lèi)似但獨(dú)立地管理多個(gè)隊(duì)列，其中每個(gè)隊(duì)列與單個(gè)無(wú)線電接入承載相 關(guān)聯(lián)。
11. 根據(jù)權(quán)利要求10所述的隊(duì)列管理器（10, l〇a-d)，其中至少兩個(gè)隊(duì)列與單個(gè)無(wú)線電 接入承載相關(guān)聯(lián)。
12. -種包括根據(jù)權(quán)利要求1到11中任一項(xiàng)所述的隊(duì)列管理器（10)的無(wú)線電基站 (1)〇
13. -種包括根據(jù)權(quán)利要求1到11中任一項(xiàng)所述的隊(duì)列管理器（10)的無(wú)線電網(wǎng)絡(luò)控 制器（6)。
14. 一種包括根據(jù)權(quán)利要求1到11中任一項(xiàng)所述的隊(duì)列管理器（10)的用戶設(shè)備 (2a~b)〇
15. -種用于管理與移動(dòng)通信系統(tǒng)（1)的單個(gè)無(wú)線電接入承載（4a，4b)相關(guān)聯(lián)的隊(duì)列 (11，lla-c)的方法，所述方法被執(zhí)行在隊(duì)列管理器（10)中并且包括以下步驟： 獲得（30)指示隊(duì)列的大小的變化的速率的變化速率參數(shù)； 基于所述變化速率參數(shù)確定（33)第一丟棄條件；以及 在滿足第一丟棄條件時(shí)丟棄（34)所述隊(duì)列中的分組。
16. 根據(jù)權(quán)利要求15所述的方法，還包括： 確定（36)第二丟棄條件，該第二丟棄條件是隊(duì)列中的最老的分組的年齡大于年齡閾 值，并且隊(duì)列的大小大于大小閾值； 以及其中丟棄（34)分組的步驟包括在滿足所述第一丟棄條件和所述第二丟棄條件二 者時(shí)丟棄分組。
17. 根據(jù)權(quán)利要求15或16所述的方法，其中在獲得（30)變化速率參數(shù)的步驟中，所述 變化速率參數(shù)包括隊(duì)列的輸出數(shù)據(jù)速率和隊(duì)列的輸入數(shù)據(jù)速率之間的商數(shù)。
18. 根據(jù)權(quán)利要求17所述的方法，其中確定（32)第一丟棄條件的步驟包括確定以下為 真：
其中rate_out表示隊(duì)列的輸出數(shù)據(jù)速率，rate_in表示隊(duì)列的輸入數(shù)據(jù)速率，k表示第 一可配置常數(shù)，而y表示第二可配置常數(shù)。
19. 根據(jù)權(quán)利要求17或18所述的方法，其中 確定（32 )第一丟棄條件的步驟包括基于所述變化速率參數(shù)計(jì)算禁止時(shí)間，借以使得自 隊(duì)列中的最近的前一個(gè)丟棄起在少于禁止時(shí)間的時(shí)間已過(guò)去時(shí)不能滿足第一丟棄條件。
20. 根據(jù)權(quán)利要求19所述的方法，其中所述禁止時(shí)間是根據(jù)
c計(jì)算的： 其中t_prohibit表示禁止時(shí)間，rate_out表示隊(duì)列的輸出數(shù)據(jù)速率，rate_in表示隊(duì) 列的輸入數(shù)據(jù)速率，k表示第三可配置常數(shù)，而c表示第四可配置常數(shù)。
21. 根據(jù)權(quán)利要求19或20所述的方法，其中通過(guò)最小限制時(shí)間和最大限制時(shí)間來(lái)限制 所述禁止時(shí)間。
【專(zhuān)利摘要】提出了一種被布置成管理與移動(dòng)通信系統(tǒng)的單個(gè)無(wú)線電接入承載相關(guān)聯(lián)的隊(duì)列的隊(duì)列管理器。該隊(duì)列管理器包括：被布置成提供指示隊(duì)列的大小的變化的速率的變化速率參數(shù)的隊(duì)列檢測(cè)器；被布置成基于該變化速率參數(shù)確定第一丟棄條件的丟棄確定器；以及被布置成在滿足第一丟棄條件時(shí)丟棄隊(duì)列中的分組的分組丟棄器。同樣提出了對(duì)應(yīng)方法、無(wú)線電基站、無(wú)線電網(wǎng)絡(luò)控制器以及用戶設(shè)備。
【IPC分類(lèi)】H04W28-14, H04L12-861
【公開(kāi)號(hào)】CN104620631
【申請(qǐng)?zhí)枴緾N201280074513
【發(fā)明人】M.斯卡夫, A.榮松
【申請(qǐng)人】奧普蒂斯蜂窩技術(shù)有限責(zé)任公司
【公開(kāi)日】2015年5月13日
【申請(qǐng)日】2012年7月5日
【公告號(hào)】EP2870794A1, US20150156125, WO2014007702A1