專利名稱：基于內容處理消息的系統(tǒng)的制作方法
技術領域：
本發(fā)明一般地涉及通信領域，更具體地說，涉及基于內容的消息處理方法和設備。
背景技術：
對數(shù)據(jù)通信的需求增長促進了提供利用通信網絡來處理更多信息和新型信息的更具成本效益和效率的方法的技術的發(fā)展。這種技術之一是將可以是語音或數(shù)據(jù)消息的信息分割成分組。分組一般是一組二進制數(shù)字，包括至少數(shù)據(jù)和控制信息。綜合分組網絡(一般為快速分組網絡)通常用于承載至少兩類業(yè)務，這例如可包括連續(xù)比特率(“CBR”)、語音(“分組話音”)、數(shù)據(jù)(“成幀數(shù)據(jù)”)、圖像等。分組網絡提供、接收和/或轉發(fā)協(xié)議分組。這些網絡內的擁塞和服務質量(“QoS”)問題尚未得到滿意的解決，并且仍是懸而未決的問題。雖然消息調度有助于減輕這些問題，但涉及成千上萬個實體(實例)的有效工作調度并非一件簡單的事情。目前，大多數(shù)消息調度基于將分組排隊以便在快速分組網絡的節(jié)點間中繼線上傳輸?shù)淖詈唵渭夹g先入先出(“FIFO”)隊列。然而，F(xiàn)IFO排隊技術未解決QoS參數(shù)。此技術也可允許數(shù)字化語音分組和成幀數(shù)據(jù)分組有超載期，這使得將更大份額的帶寬提供給某個業(yè)務而損害其它業(yè)務，這不是理想的結果。另一種技術即線頭優(yōu)先級(“H0LP”)可賦予數(shù)據(jù)高于語音的優(yōu)先級，但未解決數(shù)據(jù)和語音隊列影響彼此的QoS的問題和在大業(yè)務量條件下CBR數(shù)據(jù)快速分組的問題。在賦予語音快速分組高優(yōu)先級的HOLP中，語音快速分組可影響更低優(yōu)先級隊列的QoS。同樣，僅為數(shù)據(jù)設計的排隊方案未解決集成諸如語音和CBR數(shù)據(jù)等其它業(yè)務類型的問題。傳統(tǒng)的分組數(shù)據(jù)路由器利用調度器或實時操作系統(tǒng)(“RT0S”)用軟件構造，這將功能(協(xié)議或對分組執(zhí)行的包括轉發(fā)在內的其它操作)的處理優(yōu)先級與所述功能在其下運行的任務或進程關聯(lián)。因此，一個特殊的功能具有某種優(yōu)先級，由該功能處理的所有分組在該功能對其進行處理期間繼承該優(yōu)先級。如果分組要接受的下一處理步驟設有不同的優(yōu)先級，則分組繼承該處理步驟期間的不同優(yōu)先級。優(yōu)先級與應用于分組的功能關聯(lián)，而不是與分組本身關聯(lián)。如果所有分組遍歷相同的功能集合，則它們具有相同的中央處理器(“CPU”) 訪問權，并接收等同的優(yōu)先級處理。如果所有分組具有相同的優(yōu)先級，這可能足以滿足要求。然而，由于需要銷售不同的QoS，以及由于同一網絡基礎設施承載的多媒體(語音、視頻和數(shù)據(jù))產生的需求，因此需要為分組指定不同的優(yōu)先級，改變資源分配(特別是處理時間)以及基于每分組進行轉發(fā)處理。發(fā)明概述本發(fā)明提供了一種為分組指定不同優(yōu)先級，改變資源分配(特別是處理時間)，并且基于每分組進行轉發(fā)處理的系統(tǒng)。本發(fā)明可加以調整以適應新消息類型、多媒體應用和多服務應用。它是靈活的，能夠適合各種配置和環(huán)境，并提高VoIP呼叫的QoS。本發(fā)明提供一種含消息和與該消息關聯(lián)的處理優(yōu)先級的分組。所述處理優(yōu)先級可由處理所述消息的功能動態(tài)改變。通過將所述處理優(yōu)先級附加到所述消息的開始處，將所述處理優(yōu)先級添加到所述消息的末尾，或者使用指針將所述處理優(yōu)先級鏈接到所述消息， 即可將所述處理優(yōu)先級與所述消息關聯(lián)。將處理優(yōu)先級關聯(lián)到消息的系統(tǒng)涉及接收所述消息，確定所述消息的所述處理優(yōu)先級，并且將所述處理優(yōu)先級與所述消息關聯(lián)，以便所述處理優(yōu)先級可由處理所述消息行的功能動態(tài)改變。此過程可采用包含在計算機可讀介質中的計算機程序來執(zhí)行，在所述計算機程序中，每個步驟使用一個或多個代碼段來執(zhí)行。本發(fā)明還提供一種用于調度一個或多個消息的方法。所述一個或多個消息經接收，隨后基于與所述消息關聯(lián)的處理優(yōu)先級和屬性將每個消息存儲在多維處理隊列中?；谀撤N算法對所述多維處理隊列中的每個排隊消息進行調度以便加以處理。所述屬性可以是虛擬專用網分類、目的軟件功能(destination software function)、功能索引、功能類型或其它消息屬性。所述算法可以是一種或多種算法，如一種指數(shù)加權的、非饑餓的、嵌套循環(huán)的、基于消息優(yōu)先級的方案，或一種加權的、非饑餓的、嵌套循環(huán)的、基于類的方案。此過程可采用包含在計算機可讀介質中的計算機程序來執(zhí)行，其中每個步驟使用一個或多個代碼段來執(zhí)行。另外，本發(fā)明提供具有一個或多個入口卡、一個或多個信號處理卡、包含一個或多個處理器的一個或多個控制卡以及一個或多個出口卡的通信交換機。交換機還包括交換結構，其以可通信方式連接入口卡、信號處理卡、控制卡和出口卡；TDM總線，其以可通信方式連接入口卡、信號處理卡、控制卡和出口卡；多維處理隊列；以及調度器，其以可通信方式連接到每個處理器和所述多維處理隊列的。所述調度器接收一個或多個消息，基于所述消息的優(yōu)先級和屬性將每個消息存儲在所述多維處理隊列中，以及基于某種算法對所述多維處理隊列中的每個排隊消息進行調度以便加以處理。附圖簡述通過結合附圖，參照以下說明，可更好地理解本發(fā)明的上述和其它優(yōu)點，其中

圖1是根據(jù)現(xiàn)有技術的代表性綜合網絡的方框圖；圖2是顯示根據(jù)現(xiàn)有技術的消息調度系統(tǒng)的示意圖；圖3是顯示根據(jù)現(xiàn)有技術的另一消息調度系統(tǒng)的示意圖；圖4A、4B和4C是顯示根據(jù)本發(fā)明不同實施例，具有關聯(lián)處理優(yōu)先級的分組的方框圖；圖5是顯示根據(jù)本發(fā)明一個實施例，將優(yōu)先級與消息關聯(lián)的方法的流程圖；圖6是根據(jù)本發(fā)明的分組網絡交換機的示意圖；圖7是顯示根據(jù)本發(fā)明的分組操作系統(tǒng)的示意圖；圖8是顯示根據(jù)本發(fā)明的消息調度系統(tǒng)的示意圖；以及圖9是顯示根據(jù)本發(fā)明一個實施例，將消息調度到隊列中的方法的流程圖。發(fā)明詳細說明雖然下面詳細描述了本發(fā)明不同實施例的實施和使用，但應理解，本發(fā)明提供了可在各種具體場景中實施的許多可用發(fā)明概念。本文所述的特定實施例只是描述實施和利用本發(fā)明的特定方式，未限定本發(fā)明的范圍。本文所述內容涉及通信系統(tǒng)，更具體地說，涉及在通信交換機內處理消息。雖然本文所述涉及通信環(huán)境，但可理解，本發(fā)明的概念適用于其它環(huán)境，如通用數(shù)據(jù)處理。本發(fā)明提供了一種為分組指定不同優(yōu)先級，改變資源分配(特別是處理時間)和基于每分組的轉發(fā)處理的系統(tǒng)。本發(fā)明可適應新的消息類型、多媒體應用和多服務應用。它是靈活的，能夠適應各種配置和環(huán)境并改善VoIP呼叫的QoS。現(xiàn)在將簡要地參考圖1-3，根據(jù)現(xiàn)有技術描述代表性網絡(圖1)和各種消息調度系統(tǒng)(圖2和圖3)。圖1顯示了代表性綜合網絡100，其中電話102和傳真機104以可通信方式連接到公共交換電話網(“PSTN”)106。交換機108以可通信方式連接到PSTN 106 和因特網協(xié)議(“IP”)網絡110，以將基于時分復用(“TDM”)的通信112轉換成基于IP 的通信114。交換機108創(chuàng)建包含必需目的地信息的IP分組，以便分組114可正確路由到其目的地，目的地包括計算機116或其它以可通信方式連接到IP網絡110的裝置。網絡控制器118以可通信方式連接到PSTN 106和交換機108，并且向交換機108提供控制信號以正確處理基于TDM的通信112。網絡控制器118也可以通信方式連接到IP網絡110。網絡控制器118可充當媒體網關控制(“MGC”)。MGC協(xié)議是與更舊的H. 323標準競爭的少數(shù)建議的控制與信號標準之一，用于將諸如PSTN 106等電話電路上承載的語音信號轉換成通過因特網或其它分組網絡如IP網110承載的數(shù)據(jù)分組。本領域的技術人員會理解，此示例不限于將基于TDM的通信轉換到基于IP的通信；相反，本發(fā)明可用于將復用通信到基于分組的通信的任何轉換。IP規(guī)定了分組格式(亦稱數(shù)據(jù)報)和尋址方案。大多數(shù)網絡將IP與稱為傳輸控制協(xié)議(“TCP”)的高級協(xié)議相結合，其中TCP可在目的端與源端之間建立虛連接。IP允許在系統(tǒng)中將分組編址和丟棄，但在發(fā)送者與接收者之間沒有直接鏈路。另一方面，TCP/IP 在兩臺主機之間建立連接，以便它們可在一定時期內來回發(fā)送消息。IP網絡110通過交換機108發(fā)送和接收消息，并最終到電話102和/或傳真機104。PC 116通過分組兼容格式的IP網絡110發(fā)送和接收消息。IP電話(“VoIP”)指通過諸如IP網絡110等基于IP的數(shù)據(jù)網絡進行電話呼叫和發(fā)送傳真的能力。綜合話音/數(shù)據(jù)網絡110允許更多的標準化， 并減少總設備需求。VoIP可以支持多媒體和多服務應用。圖2和圖3是顯示根據(jù)現(xiàn)有技術的兩個消息調度系統(tǒng)200和300的示意圖。在圖 2中，消息202被接收并存儲在先入先出(“FIFO”)隊列204中。隨后，消息202以它們被接收的順序發(fā)送到處理器206。在隊列204中未采用除到達時間外的其它處理優(yōu)先考慮。 在圖3中，消息302進入數(shù)據(jù)類型分類器304，在該分類器中按數(shù)據(jù)類型分離消息302。對于每個單獨的數(shù)據(jù)類型，存在FIFO隊列306a、306b、…、306η。數(shù)據(jù)類型分類器304根據(jù)匹配的數(shù)據(jù)類型將消息302發(fā)送到FIFO隊列306a、306b、…、306η。調度器308隨后將消息302從FIFO隊列306a、306b、…、306η中拉出，并將消息302發(fā)送到處理器310。在隊列 306a、306b、…、306η中，基本的優(yōu)先安排再次基于到達時間。調度器308只協(xié)調消息302 的拉出以便處理?，F(xiàn)在參照圖4Α、4Β和4C討論本發(fā)明，圖中顯示了說明根據(jù)本發(fā)明不同實施例，具有關聯(lián)處理優(yōu)先級402的分組400、410和420的框圖。本發(fā)明將處理優(yōu)先級或優(yōu)先級標準 402關聯(lián)到分組或消息404內或附加到其中，使得優(yōu)先級或優(yōu)先級標準402隨分組或消息 402 一起遍歷系統(tǒng)。優(yōu)先級或優(yōu)先級標準402可以是一個或多個經評估以產生消息404的優(yōu)先級的參數(shù)。此外，當作出有關優(yōu)先級/標準402的決定時，可在遍歷期間動態(tài)地修改優(yōu)先級或優(yōu)先級標準402。優(yōu)先級/優(yōu)先級標準402與分組/消息404關聯(lián)，使得對一項的引用可以引用另一項，它們一起遍歷系統(tǒng)，并且處理分組/消息404的功能具有改變優(yōu)先級/優(yōu)先級標準402 的能力。在與本發(fā)明的其它方面結合使用時，動態(tài)地改變優(yōu)先級/優(yōu)先級標準402會形成一個處理環(huán)境，在該環(huán)境中，消息/分組404的優(yōu)先級/優(yōu)先級標準402控制工作分配或調度。由于傳送消息到系統(tǒng)各處的系統(tǒng)硬件和軟件不同，本發(fā)明至少提供三種將可經評估以產生消息404的優(yōu)先級402的優(yōu)先級或參數(shù)關聯(lián)到消息404的方式。優(yōu)先級/優(yōu)先級標準402可附加到消息404的開始處(圖4A)，附加到消息404的末尾(圖4B)，或者鏈接到消息404(圖4C)。對于圖4C，消息首部和消息本身存儲在非相鄰的存儲單元，并通過存儲指針或允許引用用于定位和引用另一部分的某一部分的一些其它手段鏈接在一起。現(xiàn)在參照圖5，所示流程圖顯示了根據(jù)本發(fā)明一個實施例，將優(yōu)先級與消息關聯(lián)的方法500。該過程從方框502開始，并且在方框504接收消息。消息的處理優(yōu)先級在方框 506確定。隨后將處理優(yōu)先級與消息關聯(lián)，這樣，在方框508中可由處理消息的功能動態(tài)改變處理優(yōu)先級。隨后，對每個新接收的消息重復過程500。要注意的是，此方法500可實現(xiàn)為包含在計算機可讀介質中的計算機程序，其中，每個方框由一個或多個代碼段執(zhí)行。現(xiàn)在參照圖6描述分組網絡交換機600。分組網絡交換機600可用于處理VoIP、 幀中繼上的話音(“VoFR”)和其它類型的呼叫。此外，分組網絡交換機600類似于異步傳送模式(“ATM”)交換機。ATM是一種在局域網(“LAN”)和廣域網(“WAN”)二者中使用的面向連接的技術。它是快速分組交換技術，允許將容量自由分配給每個信道。分組網絡交換機600包括一個或多個入口卡60 和602b、一個或多個信號處理卡604、一個或多個控制卡606、一個或多個出口卡608a和608b、交換結構610和TDM總線612。每個信號處理卡604包含數(shù)字信號處理器(“DSP”)陣列(未顯示)，并且每個控制卡606包含一個或多個處理器(未顯示)。交換結構610以可通信方式將入口卡602、信號處理卡604、控制卡606和出口卡608連接在一起。TDM總線612也以可通信方式將入口卡602、信號處理卡 604、控制卡606和出口卡608連接在一起?？?02、604、606和608最好可以任意順序插入分組網絡交換機600內。此外，分組網絡交換機600應包括足夠數(shù)量的冗余卡，以在卡602、 604,606和608出現(xiàn)故障時充當備用卡。分組網絡交換機600的主要功能是將用戶數(shù)據(jù)信元從輸入端口傳遞到造當?shù)妮敵龆丝?。呼叫或通信要由分組網絡交換機600處理時，網絡控制器118(圖1)為控制卡608 提供必需的呼叫建立信息?？刂瓶?08利用此呼叫建立信息來將入口卡60 或602b中的某個端口指配用于接收來自PSTN 106(圖1)的呼叫，將處理卡604內的某個DSP指配用于處理呼叫，以及將出口卡608a或608b中的某個端口指配用于將呼叫發(fā)送到IP網絡110(圖 1)?；赥DM的通信或消息112通過入口卡60 或602b輸入，并通過TDM總線612路由到適當?shù)奶幚砜?04。處理卡604中的DSP在模擬與數(shù)字信息格式之間對消息進行轉換，并提供數(shù)字壓縮和交換功能。在一個實施例中，每個處理卡604能夠處理IOM個同時會話。 處理卡604隨后將消息從DSP發(fā)送到信元交換結構610，信元交換結構610主要負責在交換機單元之間對消息或數(shù)據(jù)信元(最基本的傳輸單元)進行路由和傳送。交換結構610還可提供信元緩沖、業(yè)務集中和復用、容錯冗余、多播或廣播以及基于延遲優(yōu)先級和擁塞監(jiān)控的信元調度。交換結構610最終將消息路由到出口卡608a或608b。在一個實施例中，每個出口卡608能夠處理至少8000個呼叫。出口卡608a和608b通常將消息發(fā)送到千兆比特以太網(未顯示)。顧名思義，千兆比特以太網支持每秒1000兆比特的數(shù)據(jù)率?，F(xiàn)在轉到圖7，所示示意圖顯示了具有冗余控制卡70 和702b的分組操作系統(tǒng) 700?？刂瓶?0 和702b安裝在諸如交換機600(圖6)的單個機箱內。消息704通過控制卡70 上的接口 706進入分組操作系統(tǒng)700。消息704從接口 706行進到協(xié)議棧708，然后到外圍組件互連(“PCI”)總線710。PCI總線710將消息704發(fā)送到輸入/輸出(“I/ 0”)卡712或DSP卡714?？刂瓶?02b鏡像控制卡70 的一部分或所有數(shù)據(jù)。分組操作系統(tǒng)700的每個控制卡70 和702b具有其自己的存儲器，因此避免了與共享存儲器相關的典型問題，如遞歸調用以及同步和訛誤的問題。圖8是顯示根據(jù)本發(fā)明的消息調度系統(tǒng)800的示意圖。本發(fā)明的調度系統(tǒng)800包括以可通信方式連接到多維隊列804的調度器802。調度器802可包括接收器功能和分配器功能。多維隊列804可描述為一“組”隊列，其中，沿X軸和Y軸的第一個正方形如隊列 804A表示隊列頭。要注意的是，多維隊列804并不限于圖8所示的三維隊列。多維隊列804 內的每個隊列設計為基于與消息關聯(lián)的處理優(yōu)先級或標準和屬性接收消息。消息屬性可包括虛擬專用網(“VPN”)分類、目的地軟件功能、功能類型或區(qū)分消息的其它屬性或它們的組合。處理優(yōu)先級可基于QoS參數(shù)或消息類型，如數(shù)據(jù)、傳真、圖像、多媒體、話音等。VPN分類可以是個體VPN或VPN組。例如，多維隊列804的一種可能配置可基于X方向上的VPN分類、Y方向上的處理優(yōu)先級和Z方向上的先入先出(“FIFO”)。此外，每個功能可具有由多維構成的一個槽位 (slot)。也可將第四維添加到多維隊列804中，方法是使它成為三維隊列的陣列，其中，每一個隊列由一類功能處理。為讓多維隊列804的調度器或分配器802調用正確的功能，可使用功能索引和跳轉表。多維隊列804可表征為一種高級隊列結構，該隊列結構由捆綁在單個接收隊列中的多個子隊列組成，其中，每個子隊列服務一組消息806。消息806可按其優(yōu)先級(第一維) 和消息分類或服務類(第二維)進行分類。將根據(jù)一種或多種算法如指數(shù)加權循環(huán)方案服務優(yōu)先級子隊列。在每個優(yōu)先級內，會有表示多個VPN服務類的多個子隊列。VPN將映射到這些服務類。各服務類本身之間會有某種加權方案，使得可以提供不同的服務質量。在此示例中，多維隊列804是二維隊列，由p*c個單一子隊列組成，其中，ρ是消息優(yōu)先級數(shù)量，c 是VPN服務類數(shù)量。多維隊列804本身是三維隊列，因為p*c個子隊列中的每一個子隊列表示第三維(子隊列的深度)。每個一維子隊列內的消息按FIFO順序接受服務。調度器802的接收器功能基于與消息806關聯(lián)的處理優(yōu)先級或優(yōu)先級標準和屬性，在多維隊列804中存儲消息806 (由箭頭808表示)。要注意的是，多個屬性可用于確定消息806在多維隊列804中的存儲位置。一個特殊功能可用于將消息806插入多維隊列 804。例如，此特殊功能可使用功能索引、VPN、優(yōu)先級和/或任何其它重要標準將消息806 插入多維隊列804中。調度器802的分配器功能基于某種算法將多維隊列804中的排隊消息拉出或對其進行調度(由箭頭810表示)，以便由一個或多個處理器812進行處理。上述算法可將操作標準(operating criteria)納入考慮，所述操作條件如歷史操作數(shù)據(jù)、當前操作數(shù)據(jù)、抗饑餓標準、如上所述的一個或多個消息屬性或它們的組合。例如，所述算法可以是一種指數(shù)加權的、非饑餓的、嵌套循環(huán)的、基于消息優(yōu)先級的方案，或是一種加權的、非饑餓的、嵌套循環(huán)的、基于類的方案，或是其任意組合。視特定的應用而定，可根據(jù)本發(fā)明采用其它合適的算法。所述算法也可在某個時期內向某個功能或處理實體提供僅預定數(shù)量的連續(xù)消息。一旦調度器802拉出或調度排隊的消息，調度器802便會將消息發(fā)送到處理器 812?，F(xiàn)在參照圖9，所示流程圖顯示了根據(jù)本發(fā)明一個實施例，用于調度一個或多個消息以便處理的方法900。過程900從方框902開始，并在方框904接收一個或多個消息。在方框906中，基于與消息關聯(lián)的處理優(yōu)先級和屬性，將各消息存儲在多維處理隊列中。之后，在方框908中，基于某種算法對多維處理隊列中的每個排隊消息進行調度以便加以處理。隨后，對每個新接收的消息重復過程900，直到對多維隊列中的所有消息進行了調度為止。要注意的是，此方法900可實現(xiàn)為包含在計算機可讀介質中的計算機程序，其中，每個方框由一個或多個代碼段執(zhí)行。還要注意的是，最好是賦予系統(tǒng)消息最高優(yōu)先級(標簽查找等)。優(yōu)先級別通常在編譯時設定，而服務級由網絡管理員設置。另外，本發(fā)明提供了一種通信交換機，其具有一個或多個入口卡、一個或多個信號處理卡、一個或多個包含一個或多個處理器的控制卡以及一個或多個出口卡。該交換機還包括以可通信方式連接入口卡、信號處理卡、控制卡和出口卡的交換結構、以可通信方式連接入口卡、信號處理卡、控制卡和出口卡的TDM總線、多維處理隊列及以可通信方式連接到每個處理器和多維處理隊列的調度器。調度器接收一個或多個消息，基于消息的優(yōu)先級和屬性將每個消息存儲在所述多維處理隊列中，并且基于某種算法對多維處理隊列中的每個排隊消息進行調度以便加以處理。本發(fā)明使用的算法可以是依據(jù)各種操作標準選擇采用的一種算法或多種算法。 例如，可采用一種指數(shù)加權的、非饑餓的、嵌套循環(huán)的、基于消息優(yōu)先級的方案。加權意味著較高優(yōu)先級消息接受服務的頻率高于較低優(yōu)先級消息。在連續(xù)優(yōu)先級之間存在指數(shù)服務率。非饑餓的意味著較低優(yōu)先級消息最終將獲得服務。循環(huán)意味著服務機制以循環(huán)方式從一個優(yōu)先級移到另一級。嵌套賦予指數(shù)服務加權，例如，假定有三個消息優(yōu)先級高、中和低。另外假定在任一給定時間隊列中有消息。隨后，服務的順序和數(shù)量將為高-中-高-低-高-中-高，并且以相同的順序重復。因此，會為四個高優(yōu)先級消息、兩個中優(yōu)先級消息和一個低優(yōu)先級消息提供服務。另外，在服務一個高優(yōu)先級消息后，在服務另一高優(yōu)先級消息前，將最多為一個較低優(yōu)先消息提供服務。下表的圖表可能更好地解釋了服務順序。
權利要求
1.一種用于調度一個或多個消息的方法，它包括以下步驟 接收所述一個或多個消息；基于與所述消息關聯(lián)的處理優(yōu)先級和屬性，將每個消息存儲在多維處理隊列中；以及基于算法對所述多維處理隊列中的每個排隊消息進行調度以便加以處理。
2.如權利要求1所述的方法，其中，所述屬性是虛擬專用網分類。
3.如權利要求1所述的方法，其中，所述算法是指數(shù)加權的、非饑餓的、嵌套循環(huán)的、基于消息優(yōu)先級的方案。
4.如權利要求1所述的方法，其中，所述算法是加權的、非饑餓的、嵌套循環(huán)的、基于類的方案。
5.如權利要求1所述的方法，其中，所述算法在一時間間隔內為功能提供僅僅預定數(shù)量的連續(xù)消息。
6.如權利要求1所述的方法，其中，所述處理優(yōu)先級包括一個或多個經評估以產生所述消息的優(yōu)先級的參數(shù)。
7.如權利要求1所述的方法，其中，所述處理優(yōu)先級可由操作所述消息的功能動態(tài)改變。
8.一種包含在計算機可讀介質中的、用于調度一個或多個消息的計算機程序，它包括用于接收所述一個或多個消息的代碼段；用于基于與所述消息關聯(lián)的處理優(yōu)先級和屬性將每個消息存儲在多維處理隊列中的代碼段；以及用于基于算法對所述多維處理隊列中的每個排隊消息進行調度以便加以處理的代碼段。
9.如權利要求8所述的計算機程序，其中，所述屬性是虛擬專用網分類。
10.如權利要求8所述的計算機程序，其中，所述算法是指數(shù)加權的、非饑餓的、嵌套循環(huán)的、基于消息優(yōu)先級的方案。
11.如權利要求8所述的計算機程序，其中，所述算法是加權的、非饑餓的、嵌套循環(huán)的、基于類的方案。
12.如權利要求8所述的計算機程序，其中，所述算法在一時間間隔內為功能提供僅僅預定數(shù)量的連續(xù)消息。
13.如權利要求8所述的計算機程序，其中，所述處理優(yōu)先級包括一個或多個經評估以產生所述消息的優(yōu)先級的參數(shù)。
14.如權利要求8所述的計算機程序，其中，所述處理優(yōu)先級可由操作所述消息的功能動態(tài)改變。
15.一種通信交換機，它包括 一個或多個入口卡；一個或多個信號處理卡，每個信號處理卡包含一個數(shù)字信號處理器陣列； 一個或多個包含一個或多個處理器的控制卡； 一個或多個出口卡；以可通信方式耦合所述入口卡、所述信號處理卡、所述控制卡和所述出口卡的交換結構；以可通信方式耦合所述入口卡、所述信號處理卡、所述控制卡和所述出口卡的TDM總線.一入 ，多維處理隊列；以可通信方式耦合到每個處理器和所述多維處理隊列的調度器；所述調度器接收一個或多個消息，基于所述消息的優(yōu)先級和屬性將每個消息存儲在所述多維處理隊列中，以及基于算法對所述多維處理隊列中的每個排隊消息進行調度以便加以處理。
全文摘要
基于內容處理消息的系統(tǒng)。本發(fā)明提供具有消息(400)和與該消息關聯(lián)的處理優(yōu)先級(402)的一種分組(400、410或420)。處理優(yōu)先級(402)可由處理消息(404)的功能動態(tài)改變。本發(fā)明還提供了一種通過如下步驟將處理優(yōu)先級(402)與消息(404)關聯(lián)的方法接收消息(504)，確定消息(506)的處理優(yōu)先級，以及將處理優(yōu)先級與消息關聯(lián)以便處理優(yōu)先級可由處理消息的功能動態(tài)改變。另外，本發(fā)明提供了一種通過如下步驟調度一個或多個消息(904)的方法接收一個或多個消息(904)；基于處理優(yōu)先級和與消息關聯(lián)的屬性，將每個消息存儲在多維處理隊列中(906)；以及基于某種算法對所述多維處理隊列中的每個排隊消息進行調度以便加以處理(908)。
文檔編號H04L12/58GK102158418SQ20111013141
公開日2011年8月17日 申請日期2003年12月12日 優(yōu)先權日2002年12月13日
發(fā)明者L·艾爾斯 申請人:艾利森公司