業(yè)務(wù)管理調(diào)度器層級(jí)的動(dòng)態(tài)重排相關(guān)申請(qǐng)的交叉引用本發(fā)明要求以下兩份在先申請(qǐng)的優(yōu)先權(quán)：(1)于2012年1月31日提交的美國(guó)臨時(shí)專利申請(qǐng)No.61/592,937；(2)于2012年4月20日提交的美國(guó)臨時(shí)專利申請(qǐng)No.61/636,311。該兩份在先申請(qǐng)的公開(kāi)內(nèi)容通過(guò)引用整體結(jié)合于此。技術(shù)領(lǐng)域本公開(kāi)涉及包括分級(jí)的分組調(diào)度器的業(yè)務(wù)管理和排隊(duì)解決方案。

背景技術(shù)：
這里提供的

背景技術(shù)：
描述是出于一般地呈現(xiàn)公開(kāi)內(nèi)容的背景的目的。當(dāng)前冠名的發(fā)明人的工作(在該

背景技術(shù)：
章節(jié)中對(duì)該工作描述的程度上)以及可能在提交時(shí)未以其他方式限定為現(xiàn)有技術(shù)的描述的各方面既不明確地也不暗示地被承認(rèn)為相對(duì)于本公開(kāi)的現(xiàn)有技術(shù)。業(yè)務(wù)管理和排隊(duì)解決方案包括具有層級(jí)(hierachy)的分組(或者單元)調(diào)度器；這些層級(jí)根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)以樹(shù)的形式組織隊(duì)列和業(yè)務(wù)聚合，并且在隊(duì)列的連續(xù)范圍或者調(diào)度節(jié)點(diǎn)上并且在樹(shù)的每個(gè)層級(jí)級(jí)別上執(zhí)行調(diào)度。對(duì)使用隊(duì)列的調(diào)度的需要可能例如出現(xiàn)于其中必須執(zhí)行向許多競(jìng)爭(zhēng)獨(dú)立實(shí)體分配資源的網(wǎng)絡(luò)中。在這樣的情況下，實(shí)體被布置在隊(duì)列中，等待資源的分配。其中使用了使用隊(duì)列的調(diào)度的另一場(chǎng)景是在網(wǎng)絡(luò)中管理消息的外出以保證即使在添加、移除或者遷移新用戶時(shí)業(yè)務(wù)量仍然保持于服務(wù)協(xié)定所施加的限制內(nèi)。在兩種情況下，可以在隊(duì)列范圍中布置隊(duì)列，并且范圍可以與一個(gè)或者多個(gè)調(diào)度節(jié)點(diǎn)關(guān)聯(lián)。調(diào)度節(jié)點(diǎn)的調(diào)度層級(jí)因此是對(duì)指定的隊(duì)列范圍進(jìn)行服務(wù)的順序。

技術(shù)實(shí)現(xiàn)要素：
本公開(kāi)的一個(gè)或者多個(gè)實(shí)施例涉及一種動(dòng)態(tài)地去耦合調(diào)度層級(jí)中的物理隊(duì)列和邏輯隊(duì)列的網(wǎng)絡(luò)設(shè)備、一種在不清空物理隊(duì)列的情況下將物理隊(duì)列映射到邏輯隊(duì)列集合的網(wǎng)絡(luò)設(shè)備、一種用于動(dòng)態(tài)地去耦合調(diào)度層級(jí)中的物理隊(duì)列和邏輯隊(duì)列的方法以及一種在不清空物理隊(duì)列的情況下將物理隊(duì)列映射到邏輯隊(duì)列集合的方法。根據(jù)本公開(kāi)的實(shí)施例，提供了一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括被配置成管理數(shù)據(jù)分組的物理隊(duì)列的屬性的物理隊(duì)列管理處理器。該網(wǎng)絡(luò)設(shè)備還包括被配置成管理調(diào)度節(jié)點(diǎn)的調(diào)度處理器，調(diào)度節(jié)點(diǎn)利用物理隊(duì)列到邏輯隊(duì)列的雙向映射在網(wǎng)絡(luò)中建立在物理隊(duì)列當(dāng)中的調(diào)度層級(jí)。該網(wǎng)絡(luò)設(shè)備還包括被配置成修改上述雙向映射的業(yè)務(wù)管理處理器。根據(jù)本公開(kāi)的實(shí)施例，提供了一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括被配置成在存儲(chǔ)介質(zhì)中更新調(diào)度節(jié)點(diǎn)與邏輯隊(duì)列范圍的關(guān)聯(lián)的業(yè)務(wù)管理處理器。根據(jù)本公開(kāi)的實(shí)施例，提供了一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括被配置成通過(guò)修改指示的物理隊(duì)列到邏輯隊(duì)列之一的雙向映射來(lái)對(duì)指定該物理隊(duì)列及其關(guān)聯(lián)調(diào)度節(jié)點(diǎn)的命令做出響應(yīng)的業(yè)務(wù)管理處理器，并且其中當(dāng)業(yè)務(wù)管理處理器修改雙向映射時(shí)，所述物理隊(duì)列繼續(xù)發(fā)送和接收操作而沒(méi)有中斷。根據(jù)本公開(kāi)的實(shí)施例，提供了一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括被配置成在接收到下述消息時(shí)構(gòu)造連續(xù)邏輯隊(duì)列范圍的業(yè)務(wù)管理處理器，該消息指定用于向調(diào)度節(jié)點(diǎn)添加第一多個(gè)物理隊(duì)列的指令，該范圍包括未映射的邏輯隊(duì)列和映射到第一多個(gè)物理隊(duì)列的第一多個(gè)邏輯隊(duì)列。網(wǎng)絡(luò)設(shè)備還被配置成在存儲(chǔ)介質(zhì)中存儲(chǔ)將范圍關(guān)聯(lián)到調(diào)度節(jié)點(diǎn)的第一條目、啟用第一多個(gè)物理隊(duì)列、禁用在已經(jīng)與調(diào)度節(jié)點(diǎn)關(guān)聯(lián)的第二多個(gè)物理隊(duì)列與第二多個(gè)邏輯隊(duì)列之間的映射、在存儲(chǔ)介質(zhì)中保存將該范圍中的未映射的邏輯隊(duì)列關(guān)聯(lián)到第二多個(gè)物理隊(duì)列的第二條目、以及啟用在第二多個(gè)物理隊(duì)列與未映射的邏輯隊(duì)列之間的映射。另外，業(yè)務(wù)管理處理器被配置成保存第一條目以包括第一隊(duì)列編號(hào)和第二隊(duì)列編號(hào)，第一隊(duì)列編號(hào)指示范圍的開(kāi)始，并且第二隊(duì)列編號(hào)指示范圍的結(jié)束。根據(jù)本公開(kāi)的又一實(shí)施例，提供了一種方法，該方法在由網(wǎng)絡(luò)設(shè)備執(zhí)行時(shí)使得網(wǎng)絡(luò)設(shè)備接收下述消息，該消息指定用于將與網(wǎng)絡(luò)的第一調(diào)度節(jié)點(diǎn)關(guān)聯(lián)的并且與第一多個(gè)邏輯隊(duì)列關(guān)聯(lián)的第一多個(gè)物理隊(duì)列移動(dòng)至網(wǎng)絡(luò)的第二調(diào)度節(jié)點(diǎn)的指令。網(wǎng)絡(luò)設(shè)備還構(gòu)造連續(xù)邏輯隊(duì)列范圍，該范圍包括未映射的邏輯隊(duì)列和映射到與第二調(diào)度節(jié)點(diǎn)關(guān)聯(lián)的第二多個(gè)物理隊(duì)列的第二多個(gè)邏輯隊(duì)列、在存儲(chǔ)介質(zhì)中保存將范圍關(guān)聯(lián)到第二調(diào)度節(jié)點(diǎn)的第一條目、啟用第二多個(gè)物理隊(duì)列、禁用在與第一調(diào)度節(jié)點(diǎn)關(guān)聯(lián)的第一多個(gè)物理隊(duì)列與第一多個(gè)邏輯隊(duì)列之間的第一映射、在存儲(chǔ)介質(zhì)中保存將范圍中的未映射的邏輯隊(duì)列關(guān)聯(lián)到第一多個(gè)物理隊(duì)列的第二條目、以及啟用在第一多個(gè)物理隊(duì)列與未映射的邏輯隊(duì)列之間的第二映射。附圖說(shuō)明圖1A圖示根據(jù)本公開(kāi)實(shí)施例的被配置成修改在與調(diào)度節(jié)點(diǎn)關(guān)聯(lián)的物理隊(duì)列與邏輯隊(duì)列之間的雙向映射的網(wǎng)絡(luò)設(shè)備。圖1B圖示根據(jù)本公開(kāi)實(shí)施例的調(diào)度層級(jí)的重排(reshufning)。圖2圖示根據(jù)本公開(kāi)實(shí)施例的動(dòng)態(tài)業(yè)務(wù)管理和調(diào)度方法，該方法在由網(wǎng)絡(luò)設(shè)備執(zhí)行時(shí)將邏輯隊(duì)列重新映射到物理隊(duì)列而使得物理隊(duì)列不受影響。具體實(shí)施方式下文將參照附圖更具體描述實(shí)施例。提供以下具體描述以幫助讀者獲得對(duì)這里描述的方法、裝置和/或系統(tǒng)及其等價(jià)修改的全面理解。因而這里描述的方法、裝置和/或系統(tǒng)的各種改變、修改和等價(jià)物對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)是顯而易見(jiàn)的。另外，為了更清楚和簡(jiǎn)潔，可以省略對(duì)公知功能和構(gòu)造的描述。在描述中使用的術(shù)語(yǔ)旨在于僅描述實(shí)施例而決不應(yīng)當(dāng)為限制。除非另有明示，單數(shù)形式的表達(dá)包括復(fù)數(shù)形式的含義。在本說(shuō)明書(shū)中，諸如“包括”或“包含”這樣的表達(dá)旨在于指明特性、數(shù)量、步驟、操作、單元、部分或者其組合而不應(yīng)解釋為排除一個(gè)或者多個(gè)其它特性、數(shù)量、步驟、操作、單元、部分或者其組合的任何存在或者可能性。圖1A示出本公開(kāi)的實(shí)施例100。附圖標(biāo)記106一般地指示調(diào)度節(jié)點(diǎn)的網(wǎng)絡(luò)及其隊(duì)列。為了清楚說(shuō)明，僅圖示了三個(gè)調(diào)度節(jié)點(diǎn)和有限數(shù)目的隊(duì)列。三個(gè)調(diào)度節(jié)點(diǎn)107a、107b和107c具有相應(yīng)節(jié)點(diǎn)標(biāo)識(shí)符A0、A1和A2。調(diào)度節(jié)點(diǎn)107a、107b和107c這里統(tǒng)稱為網(wǎng)絡(luò)106的調(diào)度節(jié)點(diǎn)107。調(diào)度節(jié)點(diǎn)107與邏輯隊(duì)列范圍關(guān)聯(lián)。具體而言，調(diào)度節(jié)點(diǎn)107a與邏輯隊(duì)列范圍109a關(guān)聯(lián)；調(diào)度節(jié)點(diǎn)107b與邏輯隊(duì)列范圍109b關(guān)聯(lián)；并且調(diào)度節(jié)點(diǎn)107c與邏輯隊(duì)列范圍109c關(guān)聯(lián)。邏輯隊(duì)列范圍109a、109b和109c可以統(tǒng)稱為邏輯隊(duì)列范圍109。以虛線框示出邏輯隊(duì)列范圍109以強(qiáng)調(diào)這些是邏輯隊(duì)列而不是物理隊(duì)列這一點(diǎn)。圖1A還包括邏輯隊(duì)列范圍109a’、109b’和109c’，這些邏輯隊(duì)列范圍描繪相...