[發(fā)明專(zhuān)利]調(diào)度裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201380077299.4
• 申請(qǐng)日: 2013-06-19
• 公開(kāi)（公告）號(hào): CN105308918B
• 公開(kāi)（公告）日: 2019-03-01
• 發(fā)明（設(shè)計(jì)）人: 亞戎·夏哈;約阿夫·皮萊格;亞歷克斯·塔勒;熊禮霞;陸玉春;亞歷克斯·烏曼斯基
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司
• 主分類(lèi)號(hào): H04L12/869
• 分類(lèi)號(hào): H04L12/869;H04L12/815;H04L12/937;G06F9/48
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種調(diào)度裝置(200)，用于接收請(qǐng)求集合(202)且提供對(duì)所述請(qǐng)求集合(202)的允許集合(204)，所述調(diào)度裝置(200)包括：

查找向量準(zhǔn)備單元(203)，用于合并請(qǐng)求集合(202、206)和選擇掩碼(210)以便提供查找向量準(zhǔn)備請(qǐng)求集合208且提供對(duì)所述請(qǐng)求集合(202)的確認(rèn)集合(212)；以及

耦合到所述查找向量準(zhǔn)備單元(203)的前綴森林單元(205)，其中所述前綴森林單元(205)用于提供作為新請(qǐng)求集合(208)的函數(shù)的所述允許集合(204)且提供基于所述允許集合(204)的所述選擇掩碼(210)；

所述的調(diào)度裝置(200)，包括耦合到所述查找向量準(zhǔn)備單元(203)的速率限制單元(201)，其中所述速率限制單元(201)用于根據(jù)調(diào)度方案限制所述請(qǐng)求集合(202)的速率以便提供速率受限請(qǐng)求集合(206)，相應(yīng)的，由所述查找向量準(zhǔn)備單元(203)合并的所述請(qǐng)求集合(206)是所述速率受限請(qǐng)求集合(206)；

其中所述前綴森林單元(205)包括前綴樹(shù)(307、800),所述前綴森林單元(205)的輸出被確定為數(shù)字的集合Z，且對(duì)于Z中的每一數(shù)字Z_i，X_i+Y_i＝Z_i成立；

其中所述前綴樹(shù)(800)用于針對(duì)N數(shù)目個(gè)輸入值提供P數(shù)目個(gè)結(jié)果，其中對(duì)于輸入v(i)和整數(shù)i，所述前綴樹(shù)(800)的結(jié)果f_z(i)是根據(jù)以下公式確定的：

2.根據(jù)權(quán)利要求1所述的調(diào)度裝置(200)，其中所述速率限制單元(201)用于過(guò)濾已通過(guò)確認(rèn)(212)的可配置速率的請(qǐng)求者群組的請(qǐng)求(202)。

3.根據(jù)權(quán)利要求1或2所述的調(diào)度裝置(200)，其中所述調(diào)度方案是基于所述請(qǐng)求集合(202)和所述確認(rèn)集合(212)所指派給的隊(duì)列群組。

4.根據(jù)權(quán)利要求3所述的調(diào)度裝置(200)，其中所述速率限制單元(201)包括桶緩沖器的集合(401a、401b、401c)，每一桶緩沖器被指派給所述隊(duì)列群組中的一者用于存儲(chǔ)所述確認(rèn)集合(212)中的確認(rèn)，所述確認(rèn)集合(212)中的確認(rèn)被指派給所述隊(duì)列群組中的所述一者。

5.根據(jù)權(quán)利要求1、2以及4中的一項(xiàng)所述的調(diào)度裝置(200)，其中所述前綴森林單元(205)包括前綴樹(shù)(307、800)。

6.根據(jù)權(quán)利要求3所述的調(diào)度裝置(200)，其中所述前綴森林單元(205)包括前綴樹(shù)(307、800)。

7.根據(jù)權(quán)利要求6所述的調(diào)度裝置(200)，其中所述前綴森林單元(205)用于將Z中的一對(duì)X_i和Y_i與已知選項(xiàng)集合進(jìn)行比較。

8.根據(jù)權(quán)利要求7所述的調(diào)度裝置(200)，其中所述前綴樹(shù)(800)用于提供所述選擇掩碼(210)以便在大于P的所述結(jié)果與小于或等于P的所述結(jié)果之間進(jìn)行區(qū)分。

9.一種用于調(diào)度請(qǐng)求集合(202)且提供對(duì)所述請(qǐng)求集合(202)的允許集合(204)的方法(900)，所述方法包括：

合并(903)請(qǐng)求集合(202、206)和選擇掩碼(210)以便提供查找向量準(zhǔn)備請(qǐng)求集合(208)和對(duì)所述請(qǐng)求集合(202)的確認(rèn)集合(212)；以及

提供(905)作為新請(qǐng)求集合(208)的函數(shù)的所述允許集合(204)且提供(905)基于所述允許集合(204)的所述選擇掩碼(210)；

所述的方法，進(jìn)一步包括根據(jù)調(diào)度方案限制(901)所述請(qǐng)求集合(202)的速率以便提供速率受限請(qǐng)求集合(206)，相應(yīng)的，由所述查找向量準(zhǔn)備單元(203)合并的所述請(qǐng)求集合(206)是所述速率受限請(qǐng)求集合(206)。

10.根據(jù)權(quán)利要求9所述的方法，其中所述合并(903)所述請(qǐng)求集合(202、206)和選擇掩碼(210)包括：

基于所述選擇掩碼(210)掩蔽(9031)當(dāng)前請(qǐng)求集合以提供經(jīng)掩蔽請(qǐng)求集合；

合并(9032)所述經(jīng)掩蔽請(qǐng)求集合與所述速率受限請(qǐng)求集合(206)以提供所述當(dāng)前請(qǐng)求集合；以及

基于所述選擇掩碼(210)的經(jīng)移位版本移位(9033)所述當(dāng)前請(qǐng)求集合以提供所述查找向量準(zhǔn)備請(qǐng)求集合(208)。