專利名稱：調(diào)度消息處理的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明與通信領(lǐng)域有關(guān)，具體地說，與調(diào)度消息去處理的方法和設(shè)備有關(guān)。
背景技術(shù)：
對數(shù)據(jù)通信的日益增長的需求促進(jìn)了技術(shù)的發(fā)展，提供更為有效的和高效率的措施利用通信網(wǎng)絡(luò)處理更多的信息和各種新型的信息。一種這樣的技術(shù)是將可以是語音或數(shù)據(jù)通信的信息分成一些分組。一個(gè)分組通常是一組至少包括數(shù)據(jù)和控制信息的二進(jìn)制數(shù)字。綜合分組網(wǎng)(通常為快速分組網(wǎng))通常用來承載至少兩類業(yè)務(wù)，例如可以包括連續(xù)比特率(“CBR”)、語音(“分組語音”)、數(shù)據(jù)(“成幀數(shù)據(jù)”)、圖像等。分組網(wǎng)的源、宿和/或轉(zhuǎn)發(fā)協(xié)議分組。
這些網(wǎng)絡(luò)內(nèi)的擁塞和服務(wù)質(zhì)量(“QoS”)問題還沒有得到令人滿意的解決，成為需解決的突出問題。雖然消息調(diào)度有助于緩解這些問題，但是要高效率地調(diào)度數(shù)以千計(jì)的實(shí)體(事例)進(jìn)行工作并不是一件簡單的事情。目前，大多數(shù)的消息調(diào)度都是基于將分組以先進(jìn)先出(“FIFO”)隊(duì)列排隊(duì)發(fā)送到快速分組網(wǎng)節(jié)點(diǎn)間干線上這種最簡單的技術(shù)。然而，F(xiàn)IFO排隊(duì)技術(shù)沒有考慮到QoS參數(shù)。這種技術(shù)也可以允許數(shù)字化語音分組和成幀數(shù)據(jù)分組的一些過載周期，這導(dǎo)致以其他為代價(jià)提供更大的帶寬共享，一個(gè)并不合乎需要的結(jié)果。
另一種技術(shù)為隊(duì)列優(yōu)先級(jí)(head-of-line-priority，“HOLP”)，可以給數(shù)據(jù)比語音高的優(yōu)先級(jí)，但是并沒有解決數(shù)據(jù)和語音隊(duì)列相互影響QoS的問題，也沒有解決影響CBR數(shù)據(jù)快速分組在大業(yè)務(wù)量狀況下的QoS的問題。在HOLP中，給語音快速分組高的優(yōu)先級(jí)，因此語音快速分組可以影響優(yōu)先級(jí)較低的隊(duì)列的QoS。同樣，只是為數(shù)據(jù)設(shè)計(jì)的排隊(duì)方案沒有解決將諸如語音和CBR數(shù)據(jù)之類的其他類型業(yè)務(wù)綜合在一起的問題。
大多數(shù)當(dāng)前的調(diào)度消息的技術(shù)取決于消息是按FIFO次序還是按優(yōu)先次序存儲(chǔ)。當(dāng)前的一些消息隊(duì)列不夠靈活，因?yàn)樗鼈儧]有考慮任何當(dāng)前運(yùn)行狀況或過去的歷史運(yùn)行狀況。此外，當(dāng)前的功能通常取決于單個(gè)中央處理單元(“CPU”)和存儲(chǔ)器。
因此，有必要開發(fā)一種部分根據(jù)當(dāng)前和歷史運(yùn)行狀況調(diào)度消息的方法和設(shè)備。還有必要開發(fā)一種在為所有類型的消息維護(hù)QoS的同時(shí)減少擁塞的方法和設(shè)備。
發(fā)明概要本發(fā)明提供了一種部分根據(jù)當(dāng)前和歷史運(yùn)行狀況調(diào)度消息的方法和設(shè)備。本發(fā)明還提供了一種在為所有消息類型維護(hù)QoS的同時(shí)減少擁塞的方法和設(shè)備。本發(fā)明適用于新消息類型、多媒體應(yīng)用和多業(yè)務(wù)應(yīng)用。本發(fā)明能靈活地適合各種各樣的配置和環(huán)境，改善VoIP呼叫的QoS。此外，本發(fā)明通過它的多個(gè)工作模式自我適應(yīng)于業(yè)務(wù)量/擁塞級(jí)別。此外，這些模式的切換點(diǎn)可以動(dòng)態(tài)調(diào)整。
在這里說明的典型實(shí)施例提供了一種調(diào)度機(jī)構(gòu)或調(diào)度器，用來接收消息和部分根據(jù)與這些消息關(guān)聯(lián)的各種準(zhǔn)則將這些消息存儲(chǔ)在一個(gè)第一隊(duì)列和一個(gè)第二隊(duì)列內(nèi)。這些準(zhǔn)則包括消息屬性，諸如消息優(yōu)先級(jí)、虛擬專用網(wǎng)絡(luò)(“VPN”)分類和目的地軟件功能。第一隊(duì)列可以是一個(gè)先進(jìn)先出隊(duì)列，而第二隊(duì)列可以是一個(gè)多維隊(duì)列。調(diào)度器然后部分根據(jù)諸如歷史運(yùn)行數(shù)據(jù)、當(dāng)前運(yùn)行數(shù)據(jù)和抗不足(anti-starvation)準(zhǔn)則之類的各種運(yùn)行準(zhǔn)則調(diào)度排隊(duì)的消息去處理。此外，調(diào)度器可以編程成以各種工作模式進(jìn)行工作。
在一個(gè)第一實(shí)施例中，本發(fā)明提供了一種調(diào)度消息的設(shè)備，這種設(shè)備包括兩個(gè)隊(duì)列和一個(gè)與這兩個(gè)隊(duì)列通信耦合的調(diào)度器。調(diào)度器具有至少兩個(gè)工作模式。第一工作模式包括接收消息，根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列內(nèi)，以及根據(jù)先進(jìn)先出次序從第一隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。第二工作模式包括接收消息，根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列內(nèi)，以及根據(jù)操作準(zhǔn)則從第二隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。調(diào)度器在第一工作模式工作直到排在第一隊(duì)列內(nèi)的消息的數(shù)量超過一個(gè)預(yù)定值和第二隊(duì)列出空，然后再切換模式。第一工作模式也可以由低消息業(yè)務(wù)量狀況觸發(fā)。同樣，第二工作模式可以由高消息業(yè)務(wù)量狀況觸發(fā)。可以添加一些額外的隊(duì)列和工作模式，以擴(kuò)展本發(fā)明的靈活性。
在本發(fā)明的第二實(shí)施例中，調(diào)度器包括一個(gè)第三工作模式。調(diào)度器在排在第一隊(duì)列內(nèi)的消息的數(shù)量等于或超過一個(gè)預(yù)定值時(shí)切換到第三工作模式。此時(shí)，調(diào)度器停止將消息存儲(chǔ)在第一隊(duì)列內(nèi)，開始將消息存儲(chǔ)在第二隊(duì)列內(nèi)。然而，調(diào)度器繼續(xù)從第一隊(duì)列內(nèi)取出消息去處理直到第一隊(duì)列出空。第一隊(duì)列一出空，調(diào)度器就返回到在第二工作模式工作。
本發(fā)明的另一個(gè)實(shí)施例包括一個(gè)第四工作模式，在這個(gè)工作模式，調(diào)度器將消息存儲(chǔ)在第一隊(duì)列內(nèi)而從第二隊(duì)列內(nèi)取出消息。調(diào)度器在排在第二隊(duì)列內(nèi)的消息的數(shù)量等于或小于一個(gè)預(yù)定值時(shí)切換到第四工作模式。第四工作模式一直繼續(xù)到第二隊(duì)列出空。然后，調(diào)度器返回第一工作模式。
本發(fā)明還提供了一種調(diào)度一個(gè)或多個(gè)消息的方法，這種方法包括接收一個(gè)或多個(gè)消息，以及在一個(gè)第一工作模式期間選擇第一隊(duì)列用于輸入和輸出而在一個(gè)第二工作模式期間選擇一個(gè)第二隊(duì)列用于輸入和輸出。每當(dāng)選擇第一隊(duì)列用于輸入時(shí)根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列內(nèi)，而每當(dāng)選擇第二隊(duì)列用于輸入時(shí)根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列內(nèi)。每當(dāng)選擇第一隊(duì)列用于輸出時(shí)根據(jù)先進(jìn)先出次序從第一隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息，而每當(dāng)選擇第二隊(duì)列用于輸出時(shí)根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。
此外，本發(fā)明提供了一種通信交換機(jī)，這種通信交換機(jī)包括一個(gè)或多個(gè)入口卡、一個(gè)或多個(gè)信號(hào)處理卡、一個(gè)或多個(gè)控制卡、一個(gè)或多個(gè)出口卡、一個(gè)交換結(jié)構(gòu)、一個(gè)TDM總線、一個(gè)調(diào)度器及一個(gè)第一隊(duì)列和一個(gè)第二隊(duì)列。每個(gè)信號(hào)處理卡含有一系列數(shù)字信號(hào)處理器，而每個(gè)控制卡含有一個(gè)或多個(gè)處理器。交換結(jié)構(gòu)將入口卡、信號(hào)處理卡、控制卡和出口卡通信耦合在一起。TDM總線將入口卡、信號(hào)處理卡、控制卡和出口卡通信耦合在一起。調(diào)度器與每個(gè)處理器通信耦合，而且具有至少一個(gè)第一工作模式和一個(gè)第二工作模式。第一和第二隊(duì)列與調(diào)度器通信耦合。第一工作模式包括的步驟有接收一個(gè)或多個(gè)消息、根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列內(nèi)和根據(jù)先進(jìn)先出次序從第一隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。第二工作模式包括的步驟有接收一個(gè)或多個(gè)消息、根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列內(nèi)和根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。


本發(fā)明的以上這些和其他一些優(yōu)點(diǎn)從以下結(jié)合附圖所作的說明中可以看得更加清楚，在這些附圖中圖1為按照現(xiàn)有技術(shù)設(shè)計(jì)的一個(gè)典型的綜合網(wǎng)絡(luò)的方框圖；圖2為例示按照現(xiàn)有技術(shù)設(shè)計(jì)的一個(gè)消息調(diào)度系統(tǒng)的原理圖；圖3為例示按照現(xiàn)有技術(shù)設(shè)計(jì)的另一個(gè)消息調(diào)度系統(tǒng)的原理圖；圖4為按照本發(fā)明設(shè)計(jì)的一個(gè)分組網(wǎng)交換機(jī)的示意圖；圖5為例示按照本發(fā)明設(shè)計(jì)的一個(gè)分組操作系統(tǒng)的原理圖；圖6為例示按照本發(fā)明設(shè)計(jì)的一個(gè)消息調(diào)度系統(tǒng)的原理圖；圖7為例示按照本發(fā)明的一個(gè)實(shí)施例設(shè)計(jì)的將消息存入隊(duì)列的方法的流程圖；以及圖8為例示按照本發(fā)明的一個(gè)實(shí)施例設(shè)計(jì)的從隊(duì)列內(nèi)調(diào)度或取出排隊(duì)的消息去處理的方法的流程圖。
發(fā)明詳細(xì)說明雖然以下詳細(xì)說明了本發(fā)明的各個(gè)實(shí)施例的構(gòu)成和使用，但可以理解，本發(fā)明提供了許多可用的創(chuàng)造性構(gòu)思，可以在各式各樣的具體環(huán)境內(nèi)實(shí)現(xiàn)。在這里所討論的這些具體實(shí)施例只是例示性地說明構(gòu)成和使用本發(fā)明的具體方式，并不限定本發(fā)明的范圍。在這里的討論與通信系統(tǒng)有關(guān)，具體地說，與在通信交換機(jī)內(nèi)處理消息有關(guān)。可以理解，雖然在這里是就通信環(huán)境進(jìn)行說明的，但本發(fā)明的構(gòu)思可應(yīng)用于其他環(huán)境，諸如通用數(shù)據(jù)處理之類。
本發(fā)明適用于新消息類型、多媒體應(yīng)用和多業(yè)務(wù)應(yīng)用。本發(fā)明能靈活地適合各種各樣的配置和環(huán)境，改善VoIP呼叫的QoS。此外，本發(fā)明通過它的多個(gè)工作模式自我適應(yīng)于業(yè)務(wù)量/擁塞級(jí)別。此外，這些模式切換點(diǎn)可以動(dòng)態(tài)調(diào)整。
在這里說明的典型實(shí)施例提供了一種接收消息和部分根據(jù)與這些消息關(guān)聯(lián)的各種準(zhǔn)則將這些消息存儲(chǔ)在一個(gè)第一隊(duì)列內(nèi)和一個(gè)第二隊(duì)列內(nèi)的調(diào)度機(jī)構(gòu)或調(diào)度器。這些準(zhǔn)則包括消息屬性，諸如消息優(yōu)先級(jí)、虛擬專用網(wǎng)絡(luò)(“VPN”)分類和目的地軟件功能。第一隊(duì)列可以是一個(gè)先進(jìn)先出隊(duì)列，而第二隊(duì)列可以是一個(gè)多維隊(duì)列。然后，調(diào)度器部分根據(jù)諸如歷史運(yùn)行數(shù)據(jù)、當(dāng)前運(yùn)行數(shù)據(jù)和抗不足準(zhǔn)則之類的操作準(zhǔn)則調(diào)度排隊(duì)的消息去處理。此外，調(diào)度器可以編程成以各種工作模式進(jìn)行工作。
下面就圖1-3對現(xiàn)有技術(shù)的典型網(wǎng)絡(luò)(圖1)和各種消息調(diào)度系統(tǒng)(圖2和3)進(jìn)行簡要的說明，圖1示出了一個(gè)典型的綜合網(wǎng)絡(luò)100，電話機(jī)102和傳真機(jī)104可通信地連接到公共交換電話網(wǎng)(“PSTN”)106上。交換機(jī)108可通信地連接到PSTN 106和互聯(lián)網(wǎng)協(xié)議(“IP”)網(wǎng)絡(luò)110上，將基于時(shí)分復(fù)用(“TDM”)的通信112轉(zhuǎn)換成基于IP的通信114。交換機(jī)108產(chǎn)生含有必要的目的地信息的IP分組，使得這些分組114可以正確地傳送到它們各自的目的地，目的地可以是通信耦合到IP網(wǎng)絡(luò)110上的計(jì)算機(jī)116或其他設(shè)備。網(wǎng)絡(luò)控制器118通信耦合到PSTN 106和交換機(jī)108上，為交換機(jī)108提供對基于TDM通信112進(jìn)行恰當(dāng)處理的控制信號(hào)。網(wǎng)絡(luò)控制器118還可以通信耦合到IP網(wǎng)絡(luò)110上。網(wǎng)絡(luò)控制器118可以起一個(gè)媒體網(wǎng)關(guān)控制器(“MGC”)的作用。MGC協(xié)議是少數(shù)與較早的H.323標(biāo)準(zhǔn)競爭所提出的控制和信號(hào)標(biāo)準(zhǔn)之一，用于將在諸如PSTN106之類的電話電路上承載的音頻信號(hào)變換成在諸如IP網(wǎng)絡(luò)110之類的互聯(lián)網(wǎng)或其他分組網(wǎng)上承載的數(shù)據(jù)分組。如本領(lǐng)域技術(shù)人員可看到的那樣，這個(gè)例子并不局限于將基于TDM的通信轉(zhuǎn)換成基于IP的通信，本發(fā)明可以應(yīng)用于任何將多路復(fù)用通信轉(zhuǎn)換成基于分組的通信。
IP規(guī)定了分組(也稱為數(shù)據(jù)報(bào))的格式和尋址方案。大多數(shù)網(wǎng)絡(luò)將IP與一個(gè)稱為傳送控制協(xié)議(“TCP”)的高層協(xié)議結(jié)合在一起，在目的地和數(shù)據(jù)源之間建立虛擬連接。IP允許一個(gè)封裝好的信息包編址后放入一個(gè)系統(tǒng)，但是在發(fā)送方與接收方之間沒有直接鏈接。另一方面，TCP/IP在兩個(gè)主機(jī)之間建立連接，使它們可以在一段時(shí)間內(nèi)來回發(fā)送消息。IP網(wǎng)絡(luò)110通過交換機(jī)108最終使電話機(jī)102和/或傳真機(jī)104可以接收和發(fā)送消息。PC 116通過IP網(wǎng)絡(luò)110接收和發(fā)送格式與分組兼容的消息。IP語音(“VoIP”)是通過諸如IP網(wǎng)絡(luò)110之類的基于IP的數(shù)據(jù)網(wǎng)絡(luò)進(jìn)行電話呼叫和發(fā)送傳真的能力。綜合語音/數(shù)據(jù)網(wǎng)100允許進(jìn)一步進(jìn)行標(biāo)準(zhǔn)化和降低總的設(shè)備需求。VoIP可以支持多媒體和多業(yè)務(wù)應(yīng)用。
圖2和3為例示兩個(gè)現(xiàn)有技術(shù)的消息調(diào)度系統(tǒng)200和300的原理圖。在圖2中，消息202被接收后存儲(chǔ)在先進(jìn)先出(“FIFO”)隊(duì)列204內(nèi)。消息202然后按它們的接收次序發(fā)送給處理器206。對于隊(duì)列204除了到達(dá)時(shí)間之外沒有應(yīng)用其他的處理優(yōu)先。在圖3中，消息302進(jìn)入數(shù)據(jù)類型分類器304，其中按數(shù)據(jù)類型來分離消息302。每個(gè)數(shù)據(jù)類型分別配有一個(gè)FIFO隊(duì)列306a、306b...306n。數(shù)據(jù)類型分類器304基于匹配數(shù)據(jù)類型將消息302分發(fā)給FIFO隊(duì)列306a、306b...306n。然后，調(diào)度器308從FIFO隊(duì)列306a、306b...306n取出消息302發(fā)送給處理器310。主要的優(yōu)先還是根據(jù)隊(duì)列306a、306b...306n中的到達(dá)時(shí)間。調(diào)度器308只是協(xié)調(diào)取出消息302去處理。
下面來看本發(fā)明，將結(jié)合圖4對分組網(wǎng)交換機(jī)400進(jìn)行說明。分組網(wǎng)交換機(jī)400可用來處理VoIP、幀中繼語音(“VoFR”)及其他類型的呼叫。此外，分組網(wǎng)交換機(jī)400與異步傳送模式(“ATM”)交換機(jī)類似。ATM是一種面向連接的技術(shù)，用于局域網(wǎng)(“LAN”)和廣域網(wǎng)(“WAN”)環(huán)境。這是一種快速分組交換技術(shù)，允許自由地為每個(gè)信道分配容量。分組網(wǎng)交換機(jī)400包括一個(gè)或多個(gè)入口卡402a和402b、一個(gè)或多個(gè)信號(hào)處理卡404、一個(gè)或多個(gè)控制卡406、一個(gè)或多個(gè)出口卡408a和408b、一個(gè)交換結(jié)構(gòu)410和一個(gè)TDM總線412。每個(gè)信號(hào)處理卡404含有一系列數(shù)字信號(hào)處理器(“DSP”)(未示出)，而每個(gè)控制卡406含有一個(gè)或多個(gè)處理器(未示出)。交換結(jié)構(gòu)410將入口卡402、信號(hào)處理卡404、控制卡406和出口卡408通信耦合在一起。TDM總線412同樣也將入口卡402、信號(hào)處理卡404、控制卡406和出口卡408通信耦合在一起?？扇〉氖?，卡402、404、406和408可以以任何次序插在分組網(wǎng)交換機(jī)400內(nèi)。此外，分組網(wǎng)交換機(jī)400應(yīng)該有足夠數(shù)量的冗余卡作為卡402、404、406和408的備份，以便在這些卡有故障時(shí)使用。
分組網(wǎng)交換機(jī)400的主要功能是將用戶數(shù)據(jù)信元從輸入端口中繼到適當(dāng)?shù)妮敵龆丝凇Ｔ谝粋€(gè)呼叫或通信需由分組網(wǎng)交換機(jī)400處理時(shí)，網(wǎng)絡(luò)控制器118(圖1)為控制卡408提供必要的呼叫建立信息。控制卡408用這個(gè)呼叫建立信息指派入口卡402a或402b內(nèi)的一個(gè)端口從PSTN106(圖1)接收呼叫、指派處理卡404內(nèi)的一個(gè)DSP處理呼叫和指派出口卡408a或408b內(nèi)的一個(gè)端口將呼叫發(fā)送給IP網(wǎng)110(圖1)。基于TDM的通信或消息112通過入口卡402a或402b進(jìn)入，通過TDM總線412傳送給適當(dāng)?shù)奶幚砜?04。處理卡404內(nèi)的這些DSP將消息在模擬與數(shù)字信息格式之間進(jìn)行轉(zhuǎn)換，提供數(shù)字壓縮和交換功能。在一個(gè)實(shí)施例中，每個(gè)處理卡404能處理1024個(gè)同時(shí)的對話。然后，處理卡404將這些消息從DSP發(fā)送給信元交換結(jié)構(gòu)410。信元交換結(jié)構(gòu)410主要負(fù)責(zé)在各交換單元之間對消息或數(shù)據(jù)信元(基本傳輸單元)進(jìn)行路由選擇和傳送。交換結(jié)構(gòu)410還可以提供信元緩存、通信量集中和多路復(fù)用、容錯(cuò)冗余、組播或廣播，以及根據(jù)對延遲優(yōu)先級(jí)和擁塞的監(jiān)視進(jìn)行信元調(diào)度。交換結(jié)構(gòu)410最終將消息傳送給出口卡408a或408b。在一個(gè)實(shí)施例中，每個(gè)出口卡408都能處理至少8000個(gè)呼叫。出口卡408a和408b在典型情況下將消息發(fā)送給一個(gè)十億比特的以太網(wǎng)(未示出)。正如它的名稱所標(biāo)示的那樣，十億比特的以太網(wǎng)支持每秒十億比特(1,000兆比特)的數(shù)據(jù)率。
現(xiàn)在來看圖5，所示為例示一個(gè)具有冗余控制卡502a和502b的分組操作系統(tǒng)500的原理圖?？刂瓶?02a和502b安裝在單個(gè)諸如交換機(jī)400(圖4)之類的機(jī)架內(nèi)。消息504通過控制卡502a上的接口506進(jìn)入分組操作系統(tǒng)500。消息504從接口506傳播到協(xié)議棧508，然后到外圍部件互連(“PCI”)總線510。PCI總線510將消息504發(fā)送給輸入/輸出(“I/O”)卡512或DSP卡514?？刂瓶?02b鏡像反映控制卡502a的一部分或所有數(shù)據(jù)。分組操作系統(tǒng)500的控制卡502a和502b各有自己的存儲(chǔ)器，因此避免了與共享存儲(chǔ)器關(guān)聯(lián)的典型問題，諸如遞歸調(diào)用和具有同步和污染問題。
圖6為例示按照本發(fā)明設(shè)計(jì)的消息調(diào)度系統(tǒng)600的原理圖。本發(fā)明的調(diào)度系統(tǒng)600包括一個(gè)調(diào)度器602，它與第一隊(duì)列604和第二隊(duì)列606通信耦合。第一隊(duì)列604可以是一個(gè)先進(jìn)先出(“FIFO”)隊(duì)列。因此，調(diào)度器602將消息按它們的接收次序存入第一隊(duì)列604(線610)。類似，調(diào)度器602按存入第一隊(duì)列604的次序從第一隊(duì)列604內(nèi)取出或調(diào)度排隊(duì)的消息(線612)。第二隊(duì)列606可以是一個(gè)多維隊(duì)列，可以表示為隊(duì)列的“集合”，沿X軸和Y軸的第一正方形(諸如正方形606A)表示一個(gè)隊(duì)列的頭。注意，第二隊(duì)列606并不局限于如圖6中所示的三維隊(duì)列。根據(jù)一個(gè)或多個(gè)消息屬性指定第二隊(duì)列606內(nèi)的各個(gè)隊(duì)列接收消息。這一個(gè)或多個(gè)消息屬性可以包括消息優(yōu)先級(jí)、虛擬專用網(wǎng)(“VPN”)分類、目的地軟件功能、其他可區(qū)別消息的屬性，或者這些屬性的組合。消息優(yōu)先級(jí)可以基于QoS參數(shù)或者諸如數(shù)據(jù)、傳真、圖像、多媒體、語音之類的消息類型。VPN分類可以是各個(gè)VPN或VPN組。例如，第二隊(duì)列606的一種可能的配置可以是在X方向基于VPN分類、在Y方向基于消息優(yōu)先級(jí)而在Z方向基于FIFO。
調(diào)度器602用一種根據(jù)消息608的一個(gè)或多個(gè)屬性數(shù)據(jù)驅(qū)動(dòng)的、可以偏重于其中一個(gè)屬性的調(diào)度算法將消息608存入第二隊(duì)列606。例如，調(diào)度算法可以偏重于優(yōu)先級(jí)較高的消息。然而，調(diào)度算法將仍然平衡VPN。此外，根據(jù)處理實(shí)體(功能)來處理消息608也是有效率的，相同類型的功能將要求相同類型的處理。信號(hào)燈或計(jì)數(shù)器可以驅(qū)動(dòng)任務(wù)分派。
調(diào)度器602根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則618來從第二隊(duì)列606內(nèi)取出或調(diào)度排隊(duì)的消息，所述操作準(zhǔn)則可以是諸如歷史運(yùn)行數(shù)據(jù)、當(dāng)前運(yùn)行數(shù)據(jù)、一個(gè)或多個(gè)抗不足準(zhǔn)則、一個(gè)或多個(gè)如上所述的消息屬性、或者其組合。例如，處理器620可以將大量的處理花在具有高優(yōu)先級(jí)的消息602上。因此，調(diào)度算法可以驅(qū)動(dòng)調(diào)度器602開始從第二隊(duì)列606中選擇具有較低的優(yōu)先級(jí)但具有一個(gè)共同的VPN或處理實(shí)體(功能)的消息(線616)。一旦調(diào)度器602無論是從第一隊(duì)列604內(nèi)還是從第二隊(duì)列606內(nèi)取出或調(diào)度一個(gè)排隊(duì)的消息，調(diào)度器602都將這個(gè)消息發(fā)送給處理器620。
或者，也可以有多個(gè)具有諸如下面的一個(gè)搶先表的分配器

目的地實(shí)體從這個(gè)搶先表或消息路由選擇表中查出。如果目的地實(shí)體是遠(yuǎn)地的，如DST 2，就將消息傳送給消息系統(tǒng)，以傳送給適當(dāng)?shù)墓?jié)點(diǎn)，諸如節(jié)點(diǎn)Y，而不涉及本地分配器。然而，如果目的地是本地，諸如DST 1或DST 3，或者如果消息系統(tǒng)為一個(gè)本地的實(shí)體傳送一個(gè)接收到的消息，則消息路由選擇表將指出哪個(gè)本地分配器的隊(duì)列應(yīng)處理這個(gè)消息。系統(tǒng)可以設(shè)計(jì)成例如排在DST 3的隊(duì)列DispQueue #2內(nèi)的消息優(yōu)先于排在DST 1的隊(duì)列DispQueue #1內(nèi)的消息。因此，由一個(gè)優(yōu)先級(jí)較低的分配器執(zhí)行的對消息的處理將立刻被搶先，直到優(yōu)先級(jí)最高的分配器沒有留下消息要處理，此時(shí)在優(yōu)先級(jí)處在其次的、有消息剩下要處理的分配器內(nèi)再繼續(xù)進(jìn)行處理。
調(diào)度器602具有至少兩個(gè)工作模式。第一工作模式包括接收消息608，根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列604內(nèi)(如箭頭610所示)，以及根據(jù)先進(jìn)先出次序從第一隊(duì)列604內(nèi)取出或調(diào)度每個(gè)排隊(duì)的消息(如箭頭612所示)。第一工作模式配置成在消息業(yè)務(wù)量低的狀態(tài)期間迅速處理消息608。第二工作模式包括接收消息608，根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列606內(nèi)(如箭頭614所示)，以及根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列606內(nèi)取出或調(diào)度每個(gè)排隊(duì)的消息(如箭頭616所示)。第二工作模式配置成在消息業(yè)務(wù)量高的狀態(tài)期間高效地處理消息608，減少擁塞，同時(shí)維護(hù)所有消息類型的QoS。
調(diào)度器602在消息業(yè)務(wù)量低的狀態(tài)期間工作在第一工作模式，這個(gè)狀態(tài)可以由接收和處理消息608的速率確定，或者簡單一些就由第一隊(duì)列604內(nèi)的消息數(shù)量是否超過一個(gè)第一預(yù)定值來確定；然后它切換模式。這個(gè)第一預(yù)定值可以是消息的固定數(shù)量，也可以是一個(gè)基于接收和處理消息608的速率或者基于其他工作參數(shù)的可變數(shù)量。如本領(lǐng)域技術(shù)人員可以看到的那樣，本發(fā)明可以配置成利用兩個(gè)以上的隊(duì)列、以許多其他適合特定的處理目標(biāo)、應(yīng)用或業(yè)務(wù)量狀況的工作模式進(jìn)行工作。
例如，本發(fā)明的調(diào)度器602可以包括一個(gè)第三工作模式和一個(gè)第四工作模式，用作在調(diào)度器602從第一工作模式向第二工作模式和從第二工作模式向第一工作模式切換時(shí)的過渡工作模式。調(diào)度器602可以在第一隊(duì)列604內(nèi)的消息的數(shù)量等于或超過一個(gè)第一預(yù)定值或者某個(gè)其他觸發(fā)點(diǎn)時(shí)切換到第三工作模式。此時(shí)，調(diào)度器602停止將消息存儲(chǔ)在第一隊(duì)列604內(nèi)(如線610所示)，而開始根據(jù)每個(gè)消息的一個(gè)或多個(gè)屬性將消息存儲(chǔ)在第二隊(duì)列606內(nèi)(如線614所示)。然而，調(diào)度器602繼續(xù)從第一隊(duì)列604內(nèi)取出或調(diào)度排隊(duì)的消息(如線612所示)去處理，直至第一隊(duì)列604出空。第一隊(duì)列604一出空，調(diào)度器602就工作在第二工作模式，根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列606內(nèi)取出或調(diào)度排隊(duì)的消息(如線616所示)去處理。在第四工作模式期間，調(diào)度器602將消息存儲(chǔ)在第一隊(duì)列604內(nèi)，而根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列606內(nèi)取出或調(diào)度排隊(duì)的消息。調(diào)度器602在第二隊(duì)列606內(nèi)的消息的數(shù)量等于或小于一個(gè)第二預(yù)定值或到達(dá)某個(gè)其他的觸發(fā)點(diǎn)時(shí)切換到第四工作模式。第二預(yù)定值可以是消息的固定數(shù)量，也可以是一個(gè)基于接收和處理消息608的速率或者基于其他工作參數(shù)的可變數(shù)量。第四工作模式一直繼續(xù)到第二隊(duì)列606出空。然后，調(diào)度器602返回第一工作模式，從第一隊(duì)列604內(nèi)取出或調(diào)度排隊(duì)的消息(如線612所示)去處理。調(diào)度器602的這些工作模式可以歸納如下工作模式消息存入消息取自第一第一隊(duì)列第一隊(duì)列第二第二隊(duì)列第二隊(duì)列第三第二隊(duì)列第一隊(duì)列第四第一隊(duì)列第二隊(duì)列現(xiàn)在來看圖7，所示為例示按照本發(fā)明的一個(gè)實(shí)施例設(shè)計(jì)的將消息存入隊(duì)列700的方法的流程圖，下面對這個(gè)流程圖的說明還將結(jié)合圖6進(jìn)行。方法700建立在一個(gè)低消息業(yè)務(wù)量模式(第一工作模式)、一個(gè)高消息業(yè)務(wù)量模式(第二工作模式)和兩個(gè)過渡模式(第三和第四工作模式)的基礎(chǔ)上。方法700開始于方框702，調(diào)度器602用所希望的操作參數(shù)初始化，一開始設(shè)置在第一工作模式。在方框704，調(diào)度器602接收下一個(gè)消息608。如果調(diào)度器602工作在第一工作模式，如在判決方框706所確定的那樣，而且處在低消息業(yè)務(wù)量狀態(tài)下，如在判決方框708所確定的那樣，就在方框710，調(diào)度器602將消息608存儲(chǔ)在第一隊(duì)列604內(nèi)，如線610所示。調(diào)度器602然后返回方框704，接收下一個(gè)消息608。然而，如果調(diào)度器602工作在第一工作模式，如在判決方框706所確定的那樣，而不是處在低消息業(yè)務(wù)量狀態(tài)下，如在判決方框708所確定的那樣，就在方框712，將調(diào)度器602設(shè)置到第三工作模式，在方框714，根據(jù)消息608的一個(gè)或多個(gè)屬性確定在哪里將消息608存儲(chǔ)在第二隊(duì)列606中。然后，在方框716，調(diào)度器602將消息608存儲(chǔ)在第二隊(duì)列606內(nèi)，也如線614所示。調(diào)度器602然后返回方框704，接收下一個(gè)消息608。
然而，如果調(diào)度器602不工作在第一工作模式，如在判決方框706所確定的那樣，而是工作在第三工作模式，如在判決方框718所確定的那樣，就在方框714，調(diào)度器602根據(jù)消息608的一個(gè)或多個(gè)屬性確定將消息608存儲(chǔ)在第二隊(duì)列606中。然后，在方框716，調(diào)度器602將消息608存儲(chǔ)在第二隊(duì)列606內(nèi)，也如線614所示。然后，調(diào)度器602返回方框704，接收下一個(gè)消息608。
然而，如果調(diào)度器602不工作在第三工作模式，如在判決方框718所確定的那樣，而是工作在第二工作模式，如在判決方框720所確定的那樣，而且工作在高消息業(yè)務(wù)量狀態(tài)下，如在判決方框722所確定的那樣，就在方框714，調(diào)度器602根據(jù)消息608的一個(gè)或多個(gè)屬性確定將消息608存儲(chǔ)在第二隊(duì)列606中。然后，在方框716，調(diào)度器602將消息608存儲(chǔ)在第二隊(duì)列606內(nèi)，也如線614所示。然后，調(diào)度器602返回到方框704，接收下一個(gè)消息608。然而，如果調(diào)度器602不是工作在高消息業(yè)務(wù)量狀態(tài)下，如在判決方框722所確定的那樣，就在方框724，將調(diào)度器602設(shè)置到第四工作模式。然后，在方框710，調(diào)度器602將消息608存儲(chǔ)在第一隊(duì)列604內(nèi)，也如線610所示，再返回到方框704，接收下一個(gè)消息608。然而，如果調(diào)度器602不是工作在第二工作模式，如在判決方框720所確定的那樣，這意味著調(diào)度器602工作在第四工作模式，在方框710，調(diào)度器602將消息608存儲(chǔ)在第一隊(duì)列604內(nèi)，也如線610所示，然后，返回到方框704，接收下一個(gè)消息608。
現(xiàn)在來看圖8，所示為例示按照本發(fā)明的一個(gè)實(shí)施例設(shè)計(jì)的從一些隊(duì)列內(nèi)取出或調(diào)度排隊(duì)的消息去處理的方法800的流程圖，下面對這個(gè)流程圖的說明還將結(jié)合圖6進(jìn)行。方法800建立在一個(gè)低消息業(yè)務(wù)量模式(第一工作模式)、一個(gè)高消息業(yè)務(wù)量模式(第二工作模式)和兩個(gè)過渡模式(第三和第四工作模式)的基礎(chǔ)上。方法800開始于方框802，在調(diào)度器已經(jīng)用所希望的操作參數(shù)初始化后，一開始設(shè)置到第一工作模式(見對圖7中的方框702的說明)。如果調(diào)度器602工作在第一工作模式，如在判決方框804所確定的那樣，在方框806，調(diào)度器602從第一隊(duì)列604內(nèi)取出或調(diào)度下一個(gè)排隊(duì)的消息，如線612所示，將它發(fā)送給處理器620。然后，調(diào)度器602返回判決方框804，以取出或調(diào)度下一個(gè)排隊(duì)的消息去處理。然而，如果調(diào)度器602不是工作在第一工作模式，如在判決方框804所確定的那樣，而是工作在第三工作模式，如在判決方框808所確定的那樣，而且第一隊(duì)列沒有出空，如在判決方框810所確定的那樣，就在方框806，調(diào)度器602從第一隊(duì)列604內(nèi)取出或調(diào)度下一個(gè)排隊(duì)的消息，如線612所示，將它發(fā)送給處理器620。然后，調(diào)度器602返回到判決方框804，以取出或調(diào)度下一個(gè)排隊(duì)的消息去處理。然而，如果第一隊(duì)列604是空的，如在判決方框810所確定的那樣，就在方框812，將調(diào)度器602設(shè)置到第二工作模式。然后，在方框814，調(diào)度器602根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則確定從第二隊(duì)列606內(nèi)取出或調(diào)度的下一個(gè)排隊(duì)的消息。接下來，在方框816，調(diào)度器602從第二隊(duì)列606內(nèi)取出或調(diào)度所選的排隊(duì)的消息，如線616所示，將它發(fā)送給處理器620。然后，調(diào)度器602返回判決方框804，以取出或調(diào)度下一個(gè)排隊(duì)的消息去處理。
然而，如果調(diào)度器602不是工作在第三工作模式，如在判決方框808所確定的那樣，而是工作在第二工作模式，如在判決方框818所確定的那樣，就在方框814，調(diào)度器602根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則確定從第二隊(duì)列606內(nèi)取出或調(diào)度的下一個(gè)排隊(duì)的消息。接下來，在方框816，調(diào)度器602從第二隊(duì)列606內(nèi)取出或調(diào)度所選的排隊(duì)的消息，如線616所示，將它發(fā)送給處理器620。然后，調(diào)度器602返回判決方框804，以取出或調(diào)度下一個(gè)排隊(duì)的消息去處理。然而，如果調(diào)度器602不是工作在第二工作模式，如在判決方框818所確定的那樣，這意味著調(diào)度器602工作在第四工作模式，而且第二隊(duì)列606不是空的，如在判決方框820所確定的那樣，就在方框814，調(diào)度器602根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則確定從第二隊(duì)列606內(nèi)取出或調(diào)度的下一個(gè)排隊(duì)的消息。接下來，在方框816，調(diào)度器602從第二隊(duì)列606內(nèi)取出或調(diào)度所選的排隊(duì)的消息，如線616所示，將它發(fā)送給處理器620。然后，調(diào)度器602返回判決方框804，以取出或調(diào)度下一個(gè)排隊(duì)的消息去處理。然而，如果第二隊(duì)列606是空的，如在判決方框822所確定的那樣，就在方框822，將調(diào)度器602設(shè)置到第一工作模式。然后，在方框806，調(diào)度器602從第一隊(duì)列604內(nèi)取出或調(diào)度下一個(gè)排隊(duì)的消息，如線612所示，將它發(fā)送給處理器620。然后，調(diào)度器602返回到判決方框804，以取出或調(diào)度下一個(gè)排隊(duì)的消息去處理。
雖然以上詳細(xì)說明了本發(fā)明的一些優(yōu)選實(shí)施例，但本領(lǐng)域技術(shù)人員可以理解，在不背離如在所附權(quán)利要求書中所給出的本發(fā)明的精神和范圍的條件下，可以在其中作出各種各樣的修改。
權(quán)利要求
1.一種調(diào)度一個(gè)或多個(gè)消息的設(shè)備，所述設(shè)備包括一個(gè)第一隊(duì)列；一個(gè)第二隊(duì)列；一個(gè)與第一隊(duì)列和第二隊(duì)列通信耦合的調(diào)度器，所述調(diào)度器具有至少一個(gè)第一工作模式和一個(gè)第二工作模式；所述第一工作模式包括接收一個(gè)或多個(gè)消息，根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列內(nèi)，以及根據(jù)先進(jìn)先出次序從第一隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息；以及所述第二工作模式包括接收一個(gè)或多個(gè)消息，根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列內(nèi)，以及根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。
2.如在權(quán)利要求1中所述的設(shè)備，其中所述第一工作模式與低消息業(yè)務(wù)量狀態(tài)相對應(yīng)。
3.如在權(quán)利要求1中所述的設(shè)備，其中當(dāng)?shù)谝魂?duì)列內(nèi)排隊(duì)的消息的數(shù)量小于一個(gè)第一值而第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)，所述調(diào)度器工作在第一模式。
4.如在權(quán)利要求1中所述的設(shè)備，其中所述第二工作模式與高消息業(yè)務(wù)量狀態(tài)相對應(yīng)。
5.如在權(quán)利要求1中所述的設(shè)備，其中當(dāng)?shù)诙?duì)列內(nèi)排隊(duì)的消息的數(shù)量大于一個(gè)第二值而第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)，所述調(diào)度器工作在第二模式。
6.如在權(quán)利要求1中所述的設(shè)備，所述設(shè)備還包括一個(gè)第三工作模式，所述第三工作模式包括接收一個(gè)或多個(gè)消息，根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列內(nèi)，以及根據(jù)先進(jìn)先出次序從第一隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。
7.如在權(quán)利要求6中所述的設(shè)備，其中所述第三工作模式與從低業(yè)務(wù)量到高業(yè)務(wù)量的過渡相對應(yīng)。
8.如在權(quán)利要求6中所述的設(shè)備，其中當(dāng)?shù)谝魂?duì)列內(nèi)排隊(duì)的消息的數(shù)量大于或等于第一值時(shí)，所述調(diào)度器切換到第三工作模式，而且繼續(xù)工作在第三工作模式，直至當(dāng)?shù)谝魂?duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)，所述調(diào)度器切換到第二工作模式。
9.如在權(quán)利要求6中所述的設(shè)備，所述設(shè)備還包括一個(gè)第四工作模式，所述第四工作模式包括接收一個(gè)或多個(gè)消息，根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列內(nèi)，以及根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。
10.如在權(quán)利要求9中所述的設(shè)備，其中所述第四工作模式與從高業(yè)務(wù)量到低業(yè)務(wù)量的過渡相對應(yīng)。
11.如在權(quán)利要求9中所述的設(shè)備，其中當(dāng)?shù)诙?duì)列內(nèi)排隊(duì)的消息的數(shù)量小于或等于第二值時(shí)，所述調(diào)度器切換到第四工作模式，而且繼續(xù)工作在第四工作模式，直至當(dāng)?shù)诙?duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)，所述調(diào)度器切換到第一工作模式。
12.如在權(quán)利要求1中所述的設(shè)備，其中所述第二隊(duì)列是一個(gè)多維隊(duì)列。
13.如在權(quán)利要求1中所述的設(shè)備，其中所述一個(gè)或多個(gè)消息屬性包括消息優(yōu)先級(jí)。
14.如在權(quán)利要求1中所述的設(shè)備，其中所述一個(gè)或多個(gè)消息屬性包括虛擬專用網(wǎng)絡(luò)分類。
15.如在權(quán)利要求1中所述的設(shè)備，其中所述一個(gè)或多個(gè)消息屬性包括目的地軟件功能。
16.如在權(quán)利要求1中所述的設(shè)備，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于歷史運(yùn)行數(shù)據(jù)。
17.如在權(quán)利要求1中所述的設(shè)備，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于當(dāng)前運(yùn)行數(shù)據(jù)。
18.如在權(quán)利要求1中所述的設(shè)備，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于一個(gè)或多個(gè)抗不足準(zhǔn)則。
19.如在權(quán)利要求1中所述的設(shè)備，所述設(shè)備還包括一個(gè)與調(diào)度器通信耦合的處理器，用來處理被分派的消息。
20.如在權(quán)利要求1中所述的設(shè)備，所述設(shè)備還包括一個(gè)與調(diào)度器通信耦合的存儲(chǔ)器，用來存儲(chǔ)一個(gè)或多個(gè)操作準(zhǔn)則。
21.一種調(diào)度一個(gè)或多個(gè)消息的方法，所述方法包括下列步驟接收一個(gè)或多個(gè)消息；在第一工作模式期間選擇一個(gè)第一隊(duì)列用于輸入和輸出；在第二工作模式期間選擇一個(gè)第二隊(duì)列用于輸入和輸出；每當(dāng)選擇第一隊(duì)列用于輸入時(shí)，根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列內(nèi)，或者每當(dāng)選擇第二隊(duì)列用于輸入時(shí)，根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列內(nèi)；以及每當(dāng)選擇第一隊(duì)列用于輸出時(shí)，根據(jù)先進(jìn)先出次序從第一隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息，或者每當(dāng)選擇第二隊(duì)列用于輸出時(shí)，根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。
22.如在權(quán)利要求21中所述的方法，其中所述第一工作模式與低消息業(yè)務(wù)量狀態(tài)相對應(yīng)。
23.如在權(quán)利要求21中所述的方法，其中所述第一工作模式出現(xiàn)在第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量小于一個(gè)第一值而第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)。
24.如在權(quán)利要求21中所述的方法，其中所述第二工作模式與高消息業(yè)務(wù)量狀態(tài)相對應(yīng)。
25.如在權(quán)利要求21中所述的方法，其中所述第二工作模式出現(xiàn)在第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量大于一個(gè)第二值而第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)。
26.如在權(quán)利要求21中所述的方法，所述方法還包括在一個(gè)第三工作模式期間選擇第二隊(duì)列用于輸入和選擇第一隊(duì)列用于輸出的步驟。
27.如在權(quán)利要求26中所述的方法，其中所述第三工作模式與從低業(yè)務(wù)量到高業(yè)務(wù)量的過渡相對應(yīng)。
28.如在權(quán)利要求26中所述的方法，其中所述第三工作模式出現(xiàn)在第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量大于或等于第一值時(shí)，而且繼續(xù)到在第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)切換到第二工作模式。
29.如在權(quán)利要求26中所述的方法，所述方法還包括在一個(gè)第四工作模式期間選擇第二隊(duì)列用于輸出和選擇第一隊(duì)列用于輸入的步驟。
30.如在權(quán)利要求29中所述的方法，其中所述第四工作模式與從高業(yè)務(wù)量到低業(yè)務(wù)量的過渡相對應(yīng)。
31.如在權(quán)利要求29中所述的方法，其中所述第四工作模式出現(xiàn)在第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量小于或等于第二值時(shí)，而且繼續(xù)到在第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)切換到第一工作模式。
32.如在權(quán)利要求21中所述的方法，其中所述第二隊(duì)列是一個(gè)多維隊(duì)列。
33.如在權(quán)利要求2 1中所述的方法，其中所述一個(gè)或多個(gè)消息屬性包括消息優(yōu)先級(jí)。
34.如在權(quán)利要求21中所述的方法，其中所述一個(gè)或多個(gè)消息屬性包括虛擬專用網(wǎng)絡(luò)分類。
35.如在權(quán)利要求21中所述的方法，其中所述一個(gè)或多個(gè)消息屬性包括目的地軟件功能。
36.如在權(quán)利要求21中所述的方法，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于歷史運(yùn)行數(shù)據(jù)。
37.如在權(quán)利要求21中所述的方法，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于當(dāng)前運(yùn)行數(shù)據(jù)。
38.如在權(quán)利要求21中所述的方法，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于一個(gè)或多個(gè)抗不足準(zhǔn)則。
39.一種包含在一個(gè)計(jì)算機(jī)可讀媒體上的調(diào)度一個(gè)或多個(gè)消息的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包括一個(gè)接收一個(gè)或多個(gè)消息的代碼段；一個(gè)在第一工作模式期間選擇一個(gè)第一隊(duì)列用于輸入和輸出的代碼段；一個(gè)在第二工作模式期間選擇一個(gè)第二隊(duì)列用于輸入和輸出的代碼段；一個(gè)每當(dāng)選擇第一隊(duì)列用于輸入時(shí)根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列內(nèi)、或者每當(dāng)選擇第二隊(duì)列用于輸入時(shí)根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列內(nèi)的代碼段；以及一個(gè)每當(dāng)選擇第一隊(duì)列用于輸出時(shí)根據(jù)先進(jìn)先出次序從第一隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息、或者每當(dāng)選擇第二隊(duì)列用于輸出時(shí)根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息的代碼段。
40.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述第一工作模式與低消息業(yè)務(wù)量狀態(tài)相對應(yīng)。
41.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述第一工作模式出現(xiàn)在第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量小于一個(gè)第一值而第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)。
42.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述第二工作模式與高消息業(yè)務(wù)量狀態(tài)相對應(yīng)。
43.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述第二工作模式出現(xiàn)在第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量大于一個(gè)第二值而第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)。
44.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序還包括一個(gè)在一個(gè)第三工作模式期間選擇第二隊(duì)列用于輸入而選擇第一隊(duì)列用于輸出的代碼段。
45.如在權(quán)利要求44中所述的計(jì)算機(jī)程序，其中所述第三工作模式與從低業(yè)務(wù)量到高業(yè)務(wù)量的過渡相對應(yīng)。
46.如在權(quán)利要求44中所述的計(jì)算機(jī)程序，其中所述第三工作模式出現(xiàn)在第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量大于或等于第一值時(shí)，而且繼續(xù)到在第一隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)切換到第二工作模式。
47.如在權(quán)利要求44中所述的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序還包括一個(gè)在一個(gè)第四工作模式期間選擇第二隊(duì)列用于輸出而選擇第一隊(duì)列用于輸入的代碼段。
48.如在權(quán)利要求47中所述的計(jì)算機(jī)程序，其中所述第四工作模式與從高業(yè)務(wù)量到低業(yè)務(wù)量的過渡相對應(yīng)。
49.如在權(quán)利要求47中所述的計(jì)算機(jī)程序，其中所述第四工作模式出現(xiàn)在第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量小于或等于第二值時(shí)，而且繼續(xù)到第二隊(duì)列內(nèi)排隊(duì)的消息的數(shù)量為零時(shí)切換到第一工作模式。
50.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述第二隊(duì)列是一個(gè)多維隊(duì)列。
51.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述一個(gè)或多個(gè)消息屬性包括消息優(yōu)先級(jí)。
52.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述一個(gè)或多個(gè)消息屬性包括虛擬專用網(wǎng)絡(luò)分類。
53.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述一個(gè)或多個(gè)消息屬性包括目的地軟件功能。
54.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于歷史運(yùn)行數(shù)據(jù)。
55.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于當(dāng)前運(yùn)行數(shù)據(jù)。
56.如在權(quán)利要求39中所述的計(jì)算機(jī)程序，其中所述一個(gè)或多個(gè)操作準(zhǔn)則基于一個(gè)或多個(gè)抗不足準(zhǔn)則。
57.一種通信交換機(jī)，所述通信交換機(jī)包括一個(gè)或多個(gè)入口卡；一個(gè)或多個(gè)信號(hào)處理卡，每個(gè)信號(hào)處理卡含有一系列數(shù)字信號(hào)處理器；一個(gè)或多個(gè)含有一個(gè)或多個(gè)處理器的控制卡；一個(gè)或多個(gè)出口卡；一個(gè)通信耦合所述入口卡、信號(hào)處理卡、控制卡和出口卡的交換結(jié)構(gòu)；一個(gè)通信耦合所述入口卡、信號(hào)處理卡、控制卡和出口卡的TDM總線；一個(gè)與每個(gè)處理器通信耦合的調(diào)度器，該調(diào)度器具有至少一個(gè)第一工作模式和一個(gè)第二工作模式；一個(gè)與調(diào)度器通信耦合的第一隊(duì)列；一個(gè)與調(diào)度器通信耦合的第二隊(duì)列；所述第一工作模式包括接收一個(gè)或多個(gè)消息，根據(jù)先進(jìn)先出次序?qū)⒚總€(gè)消息存儲(chǔ)在第一隊(duì)列內(nèi)，以及根據(jù)先進(jìn)先出次序從第一隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息；以及所述第二工作模式包括接收一個(gè)或多個(gè)消息，根據(jù)一個(gè)或多個(gè)消息屬性將每個(gè)消息存儲(chǔ)在第二隊(duì)列內(nèi)，以及根據(jù)一個(gè)或多個(gè)操作準(zhǔn)則從第二隊(duì)列內(nèi)調(diào)度每個(gè)排隊(duì)的消息。
全文摘要
本發(fā)明提供了一種調(diào)度消息處理的方法和設(shè)備。本發(fā)明提供了一種調(diào)度機(jī)構(gòu)或者調(diào)度器(602)，用來接收消息(608)和部分根據(jù)與消息關(guān)聯(lián)的各種準(zhǔn)則將消息(610或614)存儲(chǔ)在一個(gè)第一隊(duì)列(604)內(nèi)或一個(gè)第二隊(duì)列(606)內(nèi)。這些準(zhǔn)則包括消息屬性，諸如消息優(yōu)先級(jí)、虛擬專用網(wǎng)絡(luò)(“VPN”)分類和目的地軟件功能。第一隊(duì)列(604)可以是一個(gè)先進(jìn)先出隊(duì)列，而第二隊(duì)列(606)可以是一個(gè)多維隊(duì)列。調(diào)度器(602)于是部分根據(jù)各種諸如歷史運(yùn)行數(shù)據(jù)、當(dāng)前運(yùn)行數(shù)據(jù)和抗不足準(zhǔn)則之類的操作準(zhǔn)則(618)調(diào)度排在這些隊(duì)列內(nèi)的消息(612或616)。此外，調(diào)度器(602)可以編程為工作在各種工作模式。
文檔編號(hào)H04Q11/04GK1631008SQ02817880
公開日2005年6月22日 申請日期2002年7月12日 優(yōu)先權(quán)日2001年7月13日
發(fā)明者A·伯格林 申請人:艾利森公司