用于選擇多個(gè)等待隊(duì)列之一的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及根據(jù)權(quán)利要求1的前序部分所述的用于選擇多個(gè)等待隊(duì)列之一的方法。
【背景技術(shù)】
[0002]已知有用于選擇多個(gè)等待隊(duì)列之一的方法，以便從所選擇的等待隊(duì)列中提取一個(gè)或多個(gè)數(shù)據(jù)段。

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

[0003]本發(fā)明所基于的問(wèn)題通過(guò)根據(jù)權(quán)利要求1所述的方法來(lái)解決。有利的改進(jìn)方案在從屬權(quán)利要求中加以說(shuō)明。對(duì)本發(fā)明重要的特征位于下面的描述中和附圖中，其中這些特征可以單獨(dú)地以及以不同組合對(duì)本發(fā)明是重要的，而不必再次對(duì)此進(jìn)行明確指示。
[0004]通過(guò)第一調(diào)度器、第二調(diào)度器和第三調(diào)度器選擇等待隊(duì)列，使得來(lái)自所選擇的等待隊(duì)列的一個(gè)或多個(gè)數(shù)據(jù)段可以被轉(zhuǎn)發(fā)給輸出接口。通過(guò)該有利的三級(jí)調(diào)度，一方面實(shí)現(xiàn)了:確定用于確定的輸出接口的高優(yōu)先級(jí)數(shù)據(jù)也可以以高優(yōu)先級(jí)被處理和發(fā)送。另一方面，通過(guò)該三級(jí)調(diào)度操作提供了一種可以通過(guò)簡(jiǎn)單方式以硬件來(lái)構(gòu)造的方法。
【附圖說(shuō)明】
[0005]本發(fā)明的另外的特征、應(yīng)用可能性和優(yōu)點(diǎn)從下面對(duì)本發(fā)明的在附圖的圖中所示出的實(shí)施例的描述中得出。所有所描述或所示出的特征單獨(dú)地或以任意組合地構(gòu)成本發(fā)明的主題，而與其在權(quán)利要求書(shū)中的概括以及其回引無(wú)關(guān)以及與其在說(shuō)明書(shū)或附圖中的表達(dá)或圖示無(wú)關(guān)。在所有圖中，即使在不同實(shí)施方式中仍為功能等效的參量和特征使用相同附圖標(biāo)記。接下來(lái)參考附圖闡述本發(fā)明的示例性的實(shí)施方式。在附圖中:
圖1示出了通信簡(jiǎn)圖；
圖2以示意性形式示出了三級(jí)調(diào)度方法；以及圖3示出了示意性流程圖。
【具體實(shí)施方式】
[0006]圖1示出了通信簡(jiǎn)圖2，其中多個(gè)等待隊(duì)列4a — 4c被填充數(shù)據(jù)。針對(duì)等待數(shù)據(jù)4存在唯一的處理單元6。由于該唯一的處理單元6，必須借助于選擇單元8確定:處理單元6以什么順序以及多長(zhǎng)地從不同等待隊(duì)列4中獲得數(shù)據(jù)。處理單元6與不同的輸出接口1a — 1c連接，數(shù)據(jù)從等待隊(duì)列被轉(zhuǎn)發(fā)到所述輸出接口 1a — 10c。
[0007]圖2以示意性視圖12示出了三級(jí)調(diào)度方法。第一主動(dòng)環(huán)形列表14一一其亦可稱為主動(dòng)日歷輪一一包含分別針對(duì)時(shí)隙設(shè)置的處理步驟的序列，其中處理步驟被分配給輸出接口 10。環(huán)形列表14根據(jù)箭頭16每條目在一個(gè)時(shí)隙中被處理。在處理環(huán)形列表14的最下面或最后的元素、在此為針對(duì)接口 1c的元素以后，再次在環(huán)形列表14的第一元素、在此為針對(duì)接口 1a的元素開(kāi)始。因此，給時(shí)隙分別分配環(huán)形列表14中的一個(gè)輸出接口 10。因此，在環(huán)形列表10的第一元素中，針對(duì)輸出接口 1a的等待隊(duì)列4被處理。針對(duì)第二和第三條目，針對(duì)輸出接口 1b的各一個(gè)等待隊(duì)列4被處理。針對(duì)最后的條目，針對(duì)輸出接口 1b的等待隊(duì)列4被處理。
[0008]僅當(dāng)在當(dāng)前時(shí)隙中輸出接口 10做好接收準(zhǔn)備時(shí)，才從所選擇的等待隊(duì)列4中除去一個(gè)或多個(gè)數(shù)據(jù)段。在另一實(shí)施方式中，僅當(dāng)在當(dāng)前時(shí)隙中根據(jù)主動(dòng)環(huán)形列表14所選擇的相應(yīng)輸出接口 10做好接收準(zhǔn)備時(shí)，才選擇等待隊(duì)列。
[0009]此外，除了主動(dòng)環(huán)形列表14以外還在背景中示出了被動(dòng)環(huán)形列表18，所述被動(dòng)環(huán)形列表18可以在處理主動(dòng)環(huán)形列表14期間配置。被動(dòng)環(huán)形列表18也可以在其配置以后代替主動(dòng)環(huán)形列表14。被動(dòng)環(huán)形列表18用于在處理單元6運(yùn)行期間考慮附屬的輸出接口10或者去激活的輸出接口 10。此外，可以在操作接口 10時(shí)在被動(dòng)日歷輪18中考慮加權(quán)。
[0010]環(huán)形列表14和18的管理和處理借助于選擇輸出接口 10的第一調(diào)度器20來(lái)執(zhí)行。示例性地根據(jù)環(huán)形列表14中的第二條目，給輸出接口 1b分配有若干優(yōu)先級(jí)22a和22b，其中所示數(shù)目的兩個(gè)優(yōu)先級(jí)22僅僅是示例性的。通過(guò)該若干優(yōu)先級(jí)以及關(guān)于優(yōu)先級(jí)22的優(yōu)先級(jí)調(diào)度，可以保證:所選擇的等待隊(duì)列4中的被分配有較高值優(yōu)先級(jí)22的高優(yōu)先級(jí)數(shù)據(jù)優(yōu)先地被處理和發(fā)送。
[0011]借助于第二調(diào)度器24，根據(jù)固定的優(yōu)先級(jí)22執(zhí)行優(yōu)先級(jí)調(diào)度并且因此選擇若干等待隊(duì)列4。給優(yōu)先級(jí)22分配若干等待隊(duì)列4。因此，給優(yōu)先級(jí)22a分配第一數(shù)目的等待隊(duì)列4d — 4i。給第二優(yōu)先級(jí)22b分配第二數(shù)目的等待隊(duì)列4k和4m。
[0012]示例性地根據(jù)第一數(shù)目的等待隊(duì)列4d - 4i來(lái)闡述第三調(diào)度器26的功能。第三調(diào)度器26包括準(zhǔn)備(Ready)FIFO 30以及等待(Wait)FIFO 32。為了借助于第三調(diào)度器23執(zhí)行加權(quán)輪循(Weighted Round Robin)方法，給等待隊(duì)列4d — 4i中的每個(gè)分配權(quán)重，并且根據(jù)處理，在等待隊(duì)列4的每個(gè)處理步驟計(jì)數(shù)器都被遞減，該計(jì)數(shù)器起初在等待隊(duì)列4進(jìn)AFIFO 30中時(shí)被設(shè)置到權(quán)重的值。根據(jù)箭頭34，新的等待隊(duì)列4根據(jù)第一實(shí)施方式被置入到FIFO 30中，其中等待隊(duì)列4的計(jì)數(shù)器被設(shè)置到等待隊(duì)列4的權(quán)重與優(yōu)先級(jí)22內(nèi)的等待隊(duì)列4的數(shù)目之積除以X。在一個(gè)可替代的實(shí)施方式中，新的等待隊(duì)列4根據(jù)箭頭36被置入到FIFO 32中ο
[0013]在選擇等待隊(duì)列4時(shí)，從準(zhǔn)備FIFO 30中選擇第一等待隊(duì)列4g以用于處理。如果等待隊(duì)列4g為空、也即不再具有數(shù)據(jù)段，則等待隊(duì)列4g根據(jù)箭頭38被從調(diào)度中取出，其中等待隊(duì)列4g相應(yīng)地被除去。
[0014]在等待隊(duì)列4g的處理步驟、也即在提取數(shù)據(jù)段或包括多個(gè)數(shù)據(jù)段的數(shù)據(jù)塊以后，等待隊(duì)列4g的計(jì)數(shù)器被遞減。如果等待隊(duì)列4g的計(jì)數(shù)器達(dá)到零值，則等待隊(duì)列4g根據(jù)箭頭40被置于等待FIFO 32的末尾處，并且等待隊(duì)列4g的計(jì)數(shù)器被設(shè)置到等待隊(duì)列4g的權(quán)重的值。如果在等待隊(duì)列4g的計(jì)數(shù)器遞減以后計(jì)數(shù)器大于零，則等待隊(duì)列4g根據(jù)箭頭42被置于FIFO 30的末尾處。在等待隊(duì)列4g的處理步驟結(jié)束以后，等待隊(duì)列4h被置于FIFO30的開(kāi)頭處。
[0015]在關(guān)于數(shù)據(jù)段的調(diào)度與關(guān)于數(shù)據(jù)塊的調(diào)取之間進(jìn)行區(qū)分。在關(guān)于數(shù)據(jù)段的調(diào)度的情況下，在切換到其它等待隊(duì)列4以前，根據(jù)輸出接口 10從所選擇的等待隊(duì)列4中提取數(shù)據(jù)段。關(guān)于數(shù)據(jù)段的調(diào)度例如是對(duì)如下的輸出接口可行的:所述輸出接口具有多個(gè)輸入緩沖器并且可以對(duì)所接收的數(shù)據(jù)段進(jìn)行重新分類，因?yàn)樵陉P(guān)于數(shù)據(jù)段的調(diào)度的情況下，數(shù)據(jù)塊的數(shù)據(jù)段可相互趕超，由此數(shù)據(jù)段例如在數(shù)據(jù)塊中的原始順序不再被遵循。
[0016]在關(guān)于數(shù)據(jù)塊的調(diào)度的情況下，要基于包括多個(gè)數(shù)據(jù)段的數(shù)據(jù)塊。根據(jù)輸出接口10，在切換到其它等待隊(duì)列4以前，從所選擇的等待隊(duì)列4中提取整個(gè)數(shù)據(jù)塊。關(guān)于數(shù)據(jù)塊的調(diào)度例如是對(duì)如下的輸出接口必要的:所述輸出接口針對(duì)一個(gè)數(shù)據(jù)塊僅具有一個(gè)輸入緩沖器并且不能容易地對(duì)所接收的數(shù)據(jù)進(jìn)行重新分類，因?yàn)樵陉P(guān)于數(shù)據(jù)段的調(diào)度的情況下，數(shù)據(jù)塊的數(shù)據(jù)段可相互趕超，由此數(shù)據(jù)段在數(shù)據(jù)塊中的原始順序不再被遵循。
[0017]如果在主動(dòng)FIFO 30中不再包含等待隊(duì)列，則FIFO 32被激活并且FIFO 32被去激活，其中FIFO 32如之前描述那樣與FIFO 30完全一樣地被處理。
[0018]當(dāng)在由調(diào)度器20進(jìn)行的調(diào)度的時(shí)隙中輸出接口 10還未準(zhǔn)備好接收數(shù)據(jù)時(shí)，第一調(diào)度器20開(kāi)始第二和第三調(diào)度器24和26的調(diào)度。在這種情況下，當(dāng)該方法或系統(tǒng)以硬件被構(gòu)造成流水線(Pipeline)并且第二和第三調(diào)度器24、26以及另外的朝向輸出接口布置的處理單元針對(duì)相應(yīng)的、不再準(zhǔn)備好接收的輸出接口 10已經(jīng)處理或處理數(shù)據(jù)時(shí)，數(shù)據(jù)可能丟失。為此，有利地在輸入接口中設(shè)置暫存器，所述暫存器防止由于未準(zhǔn)備好接收的輸出接口 10造成的數(shù)據(jù)段丟失。在出現(xiàn)數(shù)據(jù)丟失時(shí)用信號(hào)向相應(yīng)輸入接口通知該數(shù)據(jù)丟失，由此數(shù)據(jù)可以重新被置入到等待隊(duì)列4中。
[0019]圖3以示意性形式示出了三個(gè)并行運(yùn)行的過(guò)程，所述過(guò)程在時(shí)隙60期間被實(shí)施。第一過(guò)程62記錄等待隊(duì)列4的新數(shù)據(jù)什么時(shí)候到達(dá)，并且檢查所屬等待隊(duì)列是否已經(jīng)被指派給調(diào)度器26。如果包含新數(shù)據(jù)的等待隊(duì)列4還未被指派給第三調(diào)度器26，則該等待隊(duì)列根據(jù)圖2的箭頭34或36被排列到相應(yīng)的FIFO 30或32中。
[0020]第二過(guò)程64檢查:要在當(dāng)前時(shí)隙中處理的和所屬的輸出接口 10是否已經(jīng)被分配給第三調(diào)度器26。如果相應(yīng)輸出接口 10還未被分配給調(diào)度器26，則過(guò)程64在被動(dòng)列表18中添加至少一個(gè)針對(duì)相應(yīng)輸出接口 10的條目。而如果已經(jīng)有第三調(diào)度器26對(duì)于相應(yīng)輸出接口為主動(dòng)的，則第三調(diào)度器26選擇下一等待隊(duì)列4。一旦FIFO 30不再具有等待隊(duì)列4，則第二過(guò)程64就激活FIFO 32。
[0021]第三過(guò)程66根據(jù)箭頭38、40和42實(shí)施這些步驟。
[0022]在關(guān)于數(shù)據(jù)塊的調(diào)度的情況下，第三過(guò)程66在從等待隊(duì)列中提取數(shù)據(jù)塊的最后的數(shù)據(jù)段以后才選擇另一等待隊(duì)列。當(dāng)數(shù)據(jù)塊的最后的數(shù)據(jù)段被排列到等待隊(duì)列中以后，第一過(guò)程62才將該等待隊(duì)列標(biāo)記為非空的，然后該等待隊(duì)列可以被指派給調(diào)度器26。
【主權(quán)項(xiàng)】
1.用于選擇一個(gè)或多個(gè)等待隊(duì)列(4)并且用于從所選擇的等待隊(duì)列(4)中提取一個(gè)或多個(gè)數(shù)據(jù)段以借助于輸出接口(10)發(fā)送的方法，其特征在于，借助于第一調(diào)度器(20)選擇輸出接口(10)，借助于第二調(diào)度器(24)選擇若干等待隊(duì)列(4)，借助于第三調(diào)度器(26)從所述若干等待隊(duì)列(4)中選擇一個(gè)等待隊(duì)列(4)，以及將來(lái)自所選擇的等待隊(duì)列(4)的一個(gè)或多個(gè)數(shù)據(jù)段轉(zhuǎn)發(fā)給輸出接口(10)。2.根據(jù)權(quán)利要求1所述的方法，其中第一調(diào)度器具有主動(dòng)環(huán)形列表(14)，其中主動(dòng)環(huán)形列表(14)針對(duì)輸出接口(10)具有一個(gè)或多個(gè)條目，其中僅當(dāng)輸出接口(10)在當(dāng)前時(shí)隙(60)中準(zhǔn)備好接收時(shí)，一個(gè)或多個(gè)數(shù)據(jù)段才被從所選擇的等待隊(duì)列(4)中除去。3.根據(jù)權(quán)利要求2所述的方法，其中第一調(diào)度器(20)具有被動(dòng)環(huán)形列表(18)，該被動(dòng)環(huán)形列表(18)在主動(dòng)環(huán)形列表(14)的處理期間被配置，并且其中當(dāng)被動(dòng)環(huán)形列表(18)的配置結(jié)束時(shí)，該被動(dòng)環(huán)形列表(18)代替主動(dòng)環(huán)形列表(14)。4.根據(jù)權(quán)利要求1所述的方法，其中針對(duì)第二調(diào)度器(24)給所述若干等待隊(duì)列(4)中的每個(gè)指派固定的優(yōu)先級(jí)(22)，并且其中第二調(diào)度器(20)執(zhí)行優(yōu)先級(jí)調(diào)度。5.根據(jù)權(quán)利要求4所述的方法，其中當(dāng)所述若干等待隊(duì)列(4)中的至少一個(gè)等待隊(duì)列(4)包含要處理的數(shù)據(jù)段時(shí)，第二調(diào)度器(20)選擇所述若干等待隊(duì)列(4)之一。6.根據(jù)權(quán)利要求1所述的方法，其中第三調(diào)度器(26)根據(jù)加權(quán)輪循方法從所述若干等待隊(duì)列(4)中選擇等待隊(duì)列(4)之一。7.根據(jù)前述權(quán)利要求之一所述的方法，其中在切換等待隊(duì)列(4)以前根據(jù)輸出接口(10)從等待隊(duì)列(4)中提取數(shù)據(jù)段。8.根據(jù)前述權(quán)利要求之一所述的方法，其中在切換等待隊(duì)列(4)以前根據(jù)輸出接口(10)從所選擇的等待隊(duì)列(4)中提取包括多個(gè)數(shù)據(jù)段的數(shù)據(jù)塊。9.集成電路，其被構(gòu)造為實(shí)施前述方法之一。
【專利摘要】用于選擇多個(gè)等待隊(duì)列之一的方法。描述了一種用于選擇一個(gè)或多個(gè)等待隊(duì)列（4）并且用于從所選擇的等待隊(duì)列（4）中提取一個(gè)或多個(gè)數(shù)據(jù)段以借助于輸出接口（10）進(jìn)行發(fā)送的方法。借助于第一調(diào)度器（20）選擇輸出接口（10）。借助于第二調(diào)度器（24）選擇若干等待隊(duì)列（4）。借助于第三調(diào)度器（26）從所述若干等待隊(duì)列（4）中選擇一個(gè)等待隊(duì)列（4）。將來(lái)自所選擇的等待隊(duì)列（4）的一個(gè)或多個(gè)數(shù)據(jù)段轉(zhuǎn)發(fā)給輸出接口（10）。
【IPC分類】H04L12/861
【公開(kāi)號(hào)】CN105024943
【申請(qǐng)?zhí)枴緾N201510179924
【發(fā)明人】T.沃倫豪普特, H.洛伊韋爾
【申請(qǐng)人】羅伯特·博世有限公司
【公開(kāi)日】2015年11月4日
【申請(qǐng)日】2015年4月16日
【公告號(hào)】DE102014207476A1, US20150301859