專利名稱：：改進(jìn)會(huì)話啟動(dòng)協(xié)議服務(wù)器性能的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及SIP(^t啟動(dòng)協(xié)議)網(wǎng)絡(luò)，更具體地涉及一種通it)tSIP請(qǐng)求包的動(dòng)態(tài)分類和調(diào)度來(lái)改善SIP服務(wù)器性能的方法和裝置，
背景技術(shù)：
SIP是一種用于創(chuàng)建、修改和終止與一個(gè)或多個(gè)參與者的會(huì)話的應(yīng)用層控制(信令)協(xié)議.這些M包括因特網(wǎng)電話呼叫、多媒體分發(fā)、和多媒體會(huì)漢等。作為一種基本的會(huì)話控制協(xié)議，SIP正在成為電信NGN和IT協(xié)作解決方案中的標(biāo)準(zhǔn)之一.SIP協(xié)議是一種輕量級(jí)的、獨(dú)立于傳輸層的、和基于文本的協(xié)議，盡管它具有簡(jiǎn)單、人類可讀等優(yōu)點(diǎn)，但也對(duì)服務(wù)器端的處理造成很大負(fù)擔(dān)，因此，如何提高SIP服務(wù)器的性能也成為包括IBM在內(nèi)的眾多企業(yè)和其他組織的重要研究課題.一般而言，性能包括吞吐量、時(shí)延、和其他QoS相關(guān)的參數(shù).吞吐量和時(shí)延尤其是衡量服務(wù)器系統(tǒng)性能的主要參數(shù)，在SIP協(xié)議中，重傳(retransmission)是實(shí)現(xiàn)會(huì)話建立的可靠性的基本方法，尤其是當(dāng)通過(guò)諸如UDP的無(wú)連接協(xié)議傳送消息和/或當(dāng)SIP服務(wù)器負(fù)荷很重時(shí).實(shí)現(xiàn)SIP重傳的主要方法是當(dāng)請(qǐng)求發(fā)出時(shí)啟動(dòng)一計(jì)時(shí)器(對(duì)于不期望獲得響應(yīng)的消息不需要啟動(dòng)計(jì)時(shí)器)。如果在該計(jì)時(shí)器觸發(fā)前沒(méi)有接收到響應(yīng)，則將重傳該消息，如果在另一超時(shí)(timeout)間隔內(nèi)仍未接收到響應(yīng)，則該被重傳的請(qǐng)求將再次被重傳.一般而言，發(fā)送第二次重傳的延遲長(zhǎng)于第一次，通常其值總是前一次重傳的兩倍.如果一直沒(méi)有接收到響應(yīng)，則重傳將重復(fù)進(jìn)行下去，直到達(dá)到某一重傳次數(shù)閾值，例如第七次重傳失敗。此時(shí)將放棄發(fā)送請(qǐng)求(呼叫失敗)。有關(guān)該重傳機(jī)制的細(xì)節(jié)，請(qǐng)參見(jiàn)RFC3261'當(dāng)前的研究顯示，重傳是造成平均呼叫建立時(shí)延增加的重要因素，并對(duì)吞吐量帶來(lái)了極大的不利影響。例如，如果在成功地接收到響應(yīng)之前，一消息被傳送了五次，則該會(huì)話的延遲將至少是前四次重傳的超時(shí)期間的總和，其可能是幾秒，甚至可能是幾十秒。該值可能是沒(méi)有重傳的成功的會(huì)話建立的延遲(該值通常為幾毫秒)的數(shù)千倍。而且，盡管通過(guò)網(wǎng)^ft送了5個(gè)消息(5倍的流量)，卻僅建立了一個(gè)會(huì)話。這樣，由會(huì)活建立速率度量的吞吐量會(huì)很低，并且網(wǎng)絡(luò)帶寬利用也是低效率的。圖1示意性示出了SIP請(qǐng)求(例如INVITE)的發(fā)送和重傳的過(guò)程。如圖所示，在客戶端發(fā)出諸如INVITE的初始請(qǐng)求后，如果沒(méi)有接收到來(lái)自服務(wù)器的響應(yīng)，則在500ms時(shí)重傳該請(qǐng)求。如果仍未接收到響應(yīng)，則進(jìn)行第二次重傳，其延遲的時(shí)間為第一次重傳的兩倍，即1000ms。第三次重傳的延遲為2000ms。以此類推。如果在第五次重傳后接收到響應(yīng)，例如200OK消息，則整個(gè)呼叫建立延遲將約為先前各次重傳延遲的總和，即15500ms。該時(shí)間將遠(yuǎn)遠(yuǎn)大于通常為幾亳秒的、沒(méi)有重傳時(shí)的呼叫建立時(shí)間。在現(xiàn)有技術(shù)中，在SIP服務(wù)器端，邏輯上存在一個(gè)隊(duì)列(因?yàn)榭梢园褞讉€(gè)隊(duì)列或這些隊(duì)列的一部分視為一個(gè)隊(duì)列)，該隊(duì)列不知道消息是新請(qǐng)求還是重傳請(qǐng)求，以及該消息的其他屬性.這樣的隊(duì)列存在于TCP/IP棧中，也存在于將與WAS—^iL運(yùn)的JavaSIP棧中。值得注意的是，JavaSIP棧被建模為具有無(wú)限容量的隊(duì)列。由于該隊(duì)列無(wú)法區(qū)分重傳請(qǐng)求和新請(qǐng)求，因此它將把重傳請(qǐng)求當(dāng)成與新請(qǐng)求一樣地進(jìn)行處理。這種"公平"的處理將導(dǎo)致服務(wù)器的性能損失。目前，存在著試圖在SIP代理/服務(wù)器端去除冗余重傳的工作，也存在著試圖實(shí)現(xiàn)復(fù)雜的分類器以為高負(fù)荷SIP代理/服務(wù)器獲得更高的QoS的工作。但這些工作都未對(duì)新的SIP請(qǐng)求和重傳的SIP請(qǐng)求作出區(qū)分，并分別進(jìn)行相應(yīng)處理，從而未能克服上述SIP服務(wù)器吞吐量和時(shí)延問(wèn)題。顯然，在本領(lǐng)域中需要一種通過(guò)對(duì)SIP請(qǐng)求包的動(dòng)態(tài)分類和調(diào)度來(lái)改善SIP服務(wù)器性能的方法和裝置。
發(fā)明內(nèi)容本發(fā)明的解決方案將一個(gè)隊(duì)列劃分為多個(gè)隊(duì)列，并配置入隊(duì)器(enqueuer)(也叫分發(fā)器(dispatcher)或分類器)使之具有區(qū)分新請(qǐng)求和重傳請(qǐng)求、并隨后將消息入隊(duì)到不同隊(duì)列中的能力，而在隊(duì)列之后和SIP棧之前的出隊(duì)器(d叫ueuer)(也是調(diào)度器(scheduler))將基于動(dòng)態(tài)權(quán)重從所述隊(duì)列中將消息出隊(duì)，并將它們發(fā)送給SIP棧以便進(jìn)行處理。在本發(fā)明的一個(gè)方面，提供了一種用于改i^艮務(wù)器性能的方法，該方法包括以下步驟判斷iiX服務(wù)器的請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求；根據(jù)所述判斷結(jié)果，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中；以及根據(jù)調(diào)度策略，將所述隊(duì)列中的包出隊(duì)以進(jìn)行處理。在本發(fā)明的另一個(gè)方面，還提供了一種用于改iiJ3良務(wù)器性能的裝置，該裝置包括入隊(duì)器，其用于判斷l(xiāng)服務(wù)器的請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求，并且用于根據(jù)所述判斷結(jié)果，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中；以及出隊(duì)器，其用于根據(jù)調(diào)度策略，將所述隊(duì)列中的包出隊(duì)以進(jìn)行處理。優(yōu)選地，該裝置還包括策略控制器，其用于與所idJ!艮務(wù)器、所i^隊(duì)器、所述出隊(duì)器、所述隊(duì)列以及用戶通信，來(lái)基于網(wǎng)絡(luò)和/或服務(wù)器的負(fù)栽和/或基于不同的服務(wù)器應(yīng)用，動(dòng)態(tài)地自動(dòng)設(shè)置或根據(jù)用戶指令設(shè)置調(diào)度策略以及不同隊(duì)列的數(shù)量、每個(gè)隊(duì)列的容量等。本發(fā)明還可實(shí)現(xiàn)為一種機(jī)器可讀的程序存儲(chǔ)裝置，該程序存儲(chǔ)裝置有形地體現(xiàn)可由該機(jī)器執(zhí)行以完成前述方法的所有步驟的指令程序。采用本發(fā)明的解決方案，可通過(guò)在服務(wù)器端進(jìn)行微小的修改并采用高效而不復(fù)雜的分類/調(diào)度(入隊(duì)/出隊(duì))算法而改進(jìn)性能(吞吐量和延遲).本發(fā)明的解決方案無(wú)需修改原始SIP協(xié)議棧即可獲得SIP協(xié)議性能優(yōu)化。特別是在SIP協(xié)議棧的源代碼不可獲得，或不允許對(duì)其進(jìn)行修改或修改不可行時(shí)，這一點(diǎn)特別有利。本發(fā)明的解決方案可以根據(jù)網(wǎng)絡(luò)和月良務(wù)器負(fù)載的動(dòng)態(tài)變化動(dòng)態(tài)地和自動(dòng)地進(jìn)行調(diào)整，而獲得力艮務(wù)器端的最佳配置。本發(fā)明的解決方案還提供了諸如安全性增強(qiáng)、反垃圾信息等服務(wù)器保護(hù)機(jī)制。此外，本發(fā)明的解決方案可在SIP專用系統(tǒng)(SIPappliance)中實(shí)現(xiàn)，這一點(diǎn)在服務(wù)器端SIP棧不可能直接實(shí)現(xiàn)該增強(qiáng)時(shí)是特別有用的。所附權(quán)利要求中闡述了被認(rèn)為是本發(fā)明的特點(diǎn)的新穎特征。但是，通過(guò)在結(jié)合附圖閱讀時(shí)參照下面對(duì)說(shuō)明性實(shí)施例的詳細(xì)說(shuō)明將最好地理解發(fā)明本身以及其優(yōu)選使用模式、另外的目標(biāo)以及優(yōu)點(diǎn)，其中圖1是SIP請(qǐng)求(例如INVITE)的發(fā)送和重傳的過(guò)程的示意圖；圖2示出了根據(jù)本發(fā)明的實(shí)施例的用于改進(jìn)服務(wù)器性能的裝置及其與現(xiàn)有的SIP服務(wù)器端的入隊(duì)出隊(duì)機(jī)制的對(duì)比的示意圖；圖3是描述根據(jù)本發(fā)明的實(shí)施例的用于改進(jìn)服務(wù)器性能的方法的流程圖；圖4是現(xiàn)有技術(shù)的系統(tǒng)的模型的示意圖；圖5是應(yīng)用了本發(fā)明的系統(tǒng)的模型的示意圖；以及圖6是在不同權(quán)重和丟包率a下根據(jù)本發(fā)明系統(tǒng)相對(duì)于現(xiàn)有技術(shù)的系統(tǒng)在延遲減少方面的性能增益的圖示。具體實(shí)施方式下面參照附圖描述本發(fā)明的實(shí)施例。應(yīng)注意的是，下文中所描述的大量細(xì)節(jié)旨在對(duì)本發(fā)明進(jìn)行充分的說(shuō)明和例示，以使本領(lǐng)域的技術(shù)人員可以理解本發(fā)明的基本思想并可以實(shí)施本發(fā)明，而不構(gòu)成對(duì)本發(fā)明的限制。此外，所描述的各特征不一定包含在本發(fā)明的一個(gè)實(shí)施例中，而是可以包含在本發(fā)明的不同實(shí)施例中。對(duì)每個(gè)特征的提及僅意味著該特征可出現(xiàn)在本發(fā)明的至少一個(gè)實(shí)施例中?？梢詫?shí)現(xiàn)本發(fā)明，而沒(méi)有所描述的一個(gè)或多個(gè)特征。也可以將本發(fā)明實(shí)現(xiàn)為包括其他未描述的特征。在下文中，主要針對(duì)SIP協(xié)議和SIP服務(wù)器對(duì)本發(fā)明進(jìn)行了描述。然而，盡管SIP協(xié)議和SIP服務(wù)器確實(shí)是本發(fā)明的主要應(yīng)用領(lǐng)域，本發(fā)明的基本思想和技術(shù)方案并不限于此，而是可以應(yīng)用于其他協(xié)議和其他JJ艮務(wù)器。筒言之，凡是包含消息重傳機(jī)制的網(wǎng)絡(luò)協(xié)議及使用這種協(xié)議的服務(wù)器均可使用本發(fā)明來(lái)提高其性能。圖2示意性地示出了根據(jù)本發(fā)明的實(shí)施例的用于改i^l艮務(wù)器性能的裝置及其與現(xiàn)有的SIP服務(wù)器端的入隊(duì)出隊(duì)機(jī)制的對(duì)比。如圖所示，在現(xiàn)有技術(shù)中，SIP服務(wù)器端的入隊(duì)器將來(lái)自SIP客戶端的新請(qǐng)求與各次重傳的請(qǐng)求不加區(qū)分地^tA同一個(gè)隊(duì)列。而出隊(duì)器則按照先進(jìn)先出的順序?qū)㈥?duì)列中的新請(qǐng)求和各次重傳的請(qǐng)求取出，然后將其;JtASIP棧，以進(jìn)行處理。相反，本發(fā)明的解決方案將現(xiàn)有技術(shù)中的單個(gè)隊(duì)列重新組織為多個(gè)隊(duì)列，每個(gè)隊(duì)列將用于保持特定類型的消息，例如一個(gè)隊(duì)列用于保持新請(qǐng)求，一個(gè)隊(duì)列用于保持一次重傳的請(qǐng)求，一個(gè)隊(duì)列用于保持二次重傳的請(qǐng)求，再一個(gè)隊(duì)列用于保持三次及以上重傳的請(qǐng)求。應(yīng)注意的是，所圖示和說(shuō)明的隊(duì)列的個(gè)數(shù)以及每個(gè)隊(duì)列的容量?jī)H為示例，而不是對(duì)本發(fā)明的限制。在本發(fā)明的其他實(shí)施例中可以有更多或者更少的隊(duì)列，并且每個(gè)隊(duì)列可用于保持不同類型的消息。優(yōu)選地，所述隊(duì)列的數(shù)量和每個(gè)隊(duì)列的容量可由下述策略控制器203根據(jù)網(wǎng)絡(luò)和服務(wù)器負(fù)荷動(dòng)態(tài)地自動(dòng)設(shè)置，或根據(jù)用戶指令設(shè)置。如圖所示，才艮據(jù)本發(fā)明的實(shí)施例的用于改進(jìn)服務(wù)器性能的裝置200包括入隊(duì)器201，其用于判斷進(jìn)入服務(wù)器的請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求以及其重傳次數(shù)，并且于根據(jù)所述判斷結(jié)果和入隊(duì)策略，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中；出隊(duì)器202,其用于根據(jù)調(diào)度策略，將所述隊(duì)列中的包出隊(duì)以進(jìn)行處理；以及策略控制器203，其用于與所iii良務(wù)器、所述入隊(duì)器、所述出隊(duì)器、所述隊(duì)列以及用戶通信，以動(dòng)態(tài)計(jì)算和設(shè)置策略。其中，入隊(duì)器201是對(duì)現(xiàn)有技術(shù)的入隊(duì)器的增強(qiáng)，從而成為一分類器，而具有了區(qū)分新請(qǐng)求和重傳請(qǐng)求、以及獲知關(guān)于重傳次數(shù)以及其他屬性等細(xì)節(jié)的能力。優(yōu)選地，入隊(duì)器201通過(guò)跟蹤消息的歷史來(lái)區(qū)分新請(qǐng)求和重傳請(qǐng)求并判斷重傳次數(shù)。這可以通過(guò)例如維護(hù)一散列表并在該表中記錄重傳次數(shù)以及其他所需屬性來(lái)實(shí)現(xiàn)。這樣，每當(dāng)入隊(duì)器201接收到一個(gè)請(qǐng)求，它就在該散列表中查找該請(qǐng)求是否已經(jīng)存在。如果該請(qǐng)求在散列表中不存在，則判斷該請(qǐng)求為新請(qǐng)求，并將該新請(qǐng)求存入散列表，以用于以后判斷重傳請(qǐng)求及其重傳次數(shù)。如果該請(qǐng)求已存在于散列表中，則判斷該請(qǐng)求為重傳請(qǐng)求，并根據(jù)該散列表中與相應(yīng)請(qǐng)求條目一起存儲(chǔ)的重傳次數(shù)，確定該次重傳請(qǐng)求的重傳次數(shù)，并以該次重傳請(qǐng)求的重傳次數(shù)更新所存儲(chǔ)的重傳次教。如本領(lǐng)域的技術(shù)人員所知的，判斷一個(gè)請(qǐng)求是否是原先請(qǐng)求的重傳可通過(guò)例如提取并比較兩個(gè)請(qǐng)求所包含的事務(wù)ID來(lái)實(shí)現(xiàn)。然后，該入隊(duì)器201根據(jù)對(duì)該消息是新請(qǐng)求還是重傳請(qǐng)求以及其重傳次數(shù)的判斷，并基于由所述策略控制器203設(shè)置的策略，將該消息分派到不同的隊(duì)列中。所述策略可以是動(dòng)態(tài)策略，并可由策略控制器203基于網(wǎng)絡(luò)狀態(tài)、服務(wù)器負(fù)荷、和管理員配置進(jìn)行動(dòng)態(tài)更新。應(yīng)注意的是，不一定將具有相同重傳次數(shù)的消息保持在同一個(gè)隊(duì)列中。本發(fā)明支持更細(xì)粒度的分類。也就是說(shuō)，可將具有相同重傳次數(shù)但具有不同的屬性(比如，會(huì)活的類型)的消息入隊(duì)到不同隊(duì)列中。另一方面，本發(fā)明也支持更大粒度的分類。例如，可將被重傳三次或三次以上的消息放入同一個(gè)隊(duì)列。此外，在本發(fā)明的一實(shí)施例中，入隊(duì)器201具有這樣的能力，即根據(jù)所設(shè)置的策略直接丟棄被重傳過(guò)多次數(shù)的消息或具有表明對(duì)服務(wù)器端有害的屬性的消息，例如可能表示拒絕服務(wù)攻擊的快速重復(fù)發(fā)送的相同消息。用來(lái)確定何時(shí)丟棄消息的重傳次數(shù)閾值以及所述不利屬性可由用戶通過(guò)策略控制器203進(jìn)行設(shè)置。所述出隊(duì)器202是對(duì)現(xiàn)有技術(shù)的出隊(duì)器的增強(qiáng)，從而成為一調(diào)度器，其將基于由所述策略控制器203所設(shè)置的動(dòng)態(tài)策略將所述各隊(duì)列中的消息出隊(duì)。所述策略可以為任何適當(dāng)?shù)恼{(diào)度策略，例如輪詢法(roundrobin)、加權(quán)輪詢法(WRR)等。應(yīng)注意的是，當(dāng)使用加權(quán)輪詢法的調(diào)度策略時(shí)，保持具有更大重傳次數(shù)的消息的隊(duì)列不一定具有更高的調(diào)度優(yōu)先級(jí)(權(quán)重)。相反，基于調(diào)度策略和關(guān)于SIP消息處理的知識(shí)，例如歷史知識(shí)，如果對(duì)于重傳超過(guò)一定次數(shù)的消息來(lái)說(shuō)，成功響應(yīng)的機(jī)會(huì)變得較小，則可將相應(yīng)的隊(duì)列設(shè)置為具有較小的權(quán)重。一個(gè)極端的例子是，對(duì)于未被良好實(shí)現(xiàn)的客戶端來(lái)說(shuō)(或由于互操作性問(wèn)題)，它可能向服務(wù)器端發(fā)送一些混淆的、不希望的或有害的消息。例如，盡管服務(wù)器端SIP棧執(zhí)行了必要的操作，.如以4xx消息進(jìn)行了響應(yīng)(如本領(lǐng)域的技術(shù)人員所知的，該類消息指示服務(wù)器端認(rèn)為所接收的請(qǐng)求包含錯(cuò)誤的語(yǔ)法，或者不能在該服務(wù)器中被處理)，該客戶端的不良實(shí)現(xiàn)卻未能進(jìn)行必要的修改，并堅(jiān)持使用原來(lái)的消息格式和內(nèi)容。在這種情況下，所述入隊(duì)器和出隊(duì)器可由所述策略控制器指導(dǎo)，并協(xié)同工作，以將其對(duì)服務(wù)器端的影響最小化。例如，策略控制器203可指示出隊(duì)器202給予保持超出一閾值重傳次數(shù)的消息的隊(duì)列較低的調(diào)度優(yōu)先級(jí)，以不妨礙具有較高調(diào)度優(yōu)先級(jí)的、更有可能得到成功響應(yīng)的新請(qǐng)求或具有較低重傳次數(shù)的請(qǐng)求的處理，并可進(jìn)一步指示入隊(duì)器201直接丟棄超出另一閾值重傳次數(shù)的消息。所述策略控制器203與所述入隊(duì)器201、出隊(duì)器202、各隊(duì)列、SIPStack(服務(wù)器)以及用戶通信，其主要功能是獲取和計(jì)算關(guān)于網(wǎng)絡(luò)負(fù)荷和服務(wù)器負(fù)荷的信息、關(guān)于應(yīng)用服務(wù)器的信息及其他相關(guān)信息，根據(jù)所獲取的信息以及根據(jù)用戶輸入的指令確定各種策略，包括關(guān)于設(shè)置隊(duì)列的數(shù)量和容量的策略、入隊(duì)器的入隊(duì)策略和丟棄策略、出隊(duì)器的調(diào)度策略等，并將所確定的策略應(yīng)用于所述隊(duì)列、出入器和入隊(duì)器。所述各策略是動(dòng)態(tài)策略，即可由策略控制器根據(jù)其與其他實(shí)體例如入隊(duì)器、出隊(duì)器、服務(wù)器、隊(duì)列、和用戶之間的信息交互例如基于網(wǎng)絡(luò)狀態(tài)、月艮務(wù)器負(fù)荷(比如CPU消耗量、存儲(chǔ)器消耗量)等而動(dòng)態(tài)地計(jì)算和改變。例如，當(dāng)網(wǎng)絡(luò)較忙從而由于網(wǎng)絡(luò)擁塞原因而丟包較多時(shí)，所述策略控制器203可給予隊(duì)列較大的容量，或給予容納較大重傳次數(shù)的重傳請(qǐng)求包的隊(duì)列較大的權(quán)重，或提高用于丟棄重傳次數(shù)過(guò)大的重傳請(qǐng)求包的閾值，以便給予重傳次數(shù)較大的重傳請(qǐng)求包較大的處理機(jī)會(huì)。反之，當(dāng)服務(wù)器較忙從而由于服務(wù)器過(guò)栽而丟包較多時(shí)，所述策略控制器203可給予隊(duì)列較小的容量，或給予容納較大重傳次數(shù)的重傳請(qǐng)求包的隊(duì)列較小的權(quán)重，或降低用于丟棄重傳次數(shù)過(guò)大的重傳請(qǐng)求包的閣值，以便以犧牲重傳次數(shù)較大的重傳請(qǐng)求包為代價(jià)而加速服務(wù)器端對(duì)請(qǐng)求包的處理。當(dāng)網(wǎng)絡(luò)和服務(wù)器都同時(shí)處于較忙的狀態(tài)時(shí)，可以采取僅當(dāng)服務(wù)器忙時(shí)所采用的動(dòng)態(tài)策略，因?yàn)榉?wù)器是最終決定處理能力的設(shè)備。根據(jù)本發(fā)明的策略控制器203不僅可根據(jù)消息代表新請(qǐng)求還是重傳請(qǐng)求而對(duì)消息進(jìn)行分類、并分別進(jìn)行入隊(duì)和調(diào)度，而且可進(jìn)一步根據(jù)該消息所要建立的會(huì)活的類型例如媒體類型來(lái)對(duì)消息進(jìn)行分類、分別進(jìn)行入隊(duì)和調(diào)度，例如，如果一應(yīng)用需要幾個(gè)會(huì)話來(lái)工作，比如說(shuō)一會(huì)議應(yīng)用將分別協(xié)商音頻、視頻和遠(yuǎn)程操作會(huì)話，則本發(fā)明的解決方案可被設(shè)置為支持更快地協(xié)商主要會(huì)話(例如，該例子中的音頻會(huì)話)。就是說(shuō)，根據(jù)本發(fā)明的策略控制器203可以使得入隊(duì)器201將音頻、視頻和遠(yuǎn)程操作會(huì)活建立請(qǐng)求入隊(duì)到不同隊(duì)列，并使得出隊(duì)器202在調(diào)度時(shí)給予音頻隊(duì)列中的消息更大的優(yōu)先級(jí)。以上描述了根據(jù)本發(fā)明的實(shí)施例的用于改進(jìn)SIP服務(wù)器的性能的裝置，應(yīng)指出的是，所圖示和描述的僅是本發(fā)明的示例性實(shí)施例，而不意味著對(duì)本發(fā)明的限制。例如，所述隊(duì)列是指邏輯隊(duì)列，其可由單個(gè)物理隊(duì)列構(gòu)成，也可由多個(gè)物理隊(duì)列構(gòu)成，且其構(gòu)成部分可以是相互分開(kāi)的。所述隊(duì)列以及所i^隊(duì)器201、出隊(duì)器202、策略控制器203既可位于應(yīng)用層，也可位于傳輸層或媒體層例如網(wǎng)絡(luò)接口卡上，或位于各層之間，這樣所述出隊(duì)器202將不與SIP棧直接通信。此外，所述策略控制器203既可以是單個(gè)實(shí)體，也可以是多個(gè)實(shí)體，且其全部或部分功能既可以由單獨(dú)的實(shí)體來(lái)實(shí)現(xiàn)，也可以由其他實(shí)體例如所述入隊(duì)器201、出隊(duì)器202來(lái)實(shí)現(xiàn)。下面，將參照?qǐng)D3描述根據(jù)本發(fā)明的實(shí)施例的用于改iiJ3良務(wù)器性能的方法。如圖3所示，祁^據(jù)本發(fā)明的實(shí)施例的用于改iiJi良務(wù)器性能的該方法包括以下步驟在步驟301，判斷ii/v服務(wù)器的請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求以及其重傳次數(shù)。如本領(lǐng)域中的技術(shù)人員可理解的，這種判斷可通過(guò)在服務(wù)器端維護(hù)關(guān)于先前請(qǐng)求的歷史信息、并將所接收的請(qǐng)求與該歷史信息進(jìn)行比較來(lái)實(shí)現(xiàn)。具體地，僅作為示例，對(duì)于每個(gè)所接收的請(qǐng)求包，從中提取唯一標(biāo)識(shí)該請(qǐng)求的事務(wù)ID。在服務(wù)器中維護(hù)一散列表，該散列表中存儲(chǔ)有每個(gè)先前請(qǐng)求的事務(wù)ID及相應(yīng)的重傳次數(shù)。在散列表中查找從當(dāng)前請(qǐng)求包中所提取的事務(wù)ID，如果沒(méi)有找到，則說(shuō)明該請(qǐng)求為新請(qǐng)求，并且將該新請(qǐng)求的事務(wù)ID存入散列表中，且將其對(duì)應(yīng)的重傳次數(shù)值設(shè)為0，以便用于判斷隨后的請(qǐng)求。如果在散列表中找到了該事務(wù)ID,則說(shuō)明該請(qǐng)求為重傳請(qǐng)求，并從散列表中提取相應(yīng)的重傳次數(shù)。將該重傳次數(shù)加1，即為當(dāng)前請(qǐng)求包的重傳次數(shù)。并且以該當(dāng)前重傳次數(shù)更新所存儲(chǔ)的重傳次數(shù)。當(dāng)然，上述用于判斷U艮務(wù)器的請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求以及其重傳次數(shù)的方法僅僅是一個(gè)示例，而不構(gòu)成對(duì)本發(fā)明的限制。本領(lǐng)域的技術(shù)人員可想到的、用于作出這種判斷的任何現(xiàn)有技術(shù)的方法或未來(lái)開(kāi)發(fā)的方法都可應(yīng)用于本發(fā)明中。在本發(fā)明的一實(shí)施例中，該i^服務(wù)器的請(qǐng)求包是SIP請(qǐng)求，特別是會(huì)話建立請(qǐng)求INVITE。但該請(qǐng)求包也可以是其他SIP請(qǐng)求，例如ACK、OPTIONS、BYE、CANCEL等。此外，本發(fā)明也適用于包含重傳機(jī)制的非SIP的協(xié)議，例如HTTP協(xié)議的情況，并且在這種情況下，所述請(qǐng)求包將是HTTP請(qǐng)求包。此外，本發(fā)明不僅適用于應(yīng)用層，也適用于較低的層，例如傳輸層或媒體層，并且在這種情況下，所述請(qǐng)求包將是指各較低層的請(qǐng)求包。在步驟302，根據(jù)所述判斷結(jié)果和入隊(duì)策略，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中。就是說(shuō)，根據(jù)對(duì)該請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求、以及如果是重傳請(qǐng)求的話對(duì)其重傳次數(shù)的判斷，將該請(qǐng)求包入隊(duì)到用于該請(qǐng)求或用于該重傳次數(shù)的重傳請(qǐng)求的隊(duì)列中，以便隨后對(duì)新請(qǐng)求和重傳請(qǐng)求以及不同重傳次數(shù)的重傳請(qǐng)求進(jìn)行分別的調(diào)度和處理.所述隊(duì)列的數(shù)量和每個(gè)隊(duì)列的容量可以不同。例如，可以存在四個(gè)隊(duì)列，一個(gè)隊(duì)列用于保存新請(qǐng)求，另一個(gè)隊(duì)列用于保存重傳一次的請(qǐng)求，再一個(gè)隊(duì)列用于保存重傳二次的請(qǐng)求，最后一個(gè)隊(duì)列用于保存重傳三次及三次以上的請(qǐng)求。也可以存在三個(gè)隊(duì)列，一個(gè)隊(duì)列用于保存新請(qǐng)求，另一個(gè)隊(duì)列用于保存重傳一次和重傳二次的請(qǐng)求，再一個(gè)隊(duì)列用于M重傳三次及三次以上的請(qǐng)求。在本發(fā)明的優(yōu)選實(shí)施例中，所述隊(duì)列的數(shù)量和每個(gè)隊(duì)列的容量和所^隊(duì)策略是可由用戶配置的，或考是如上所述可由系統(tǒng)基于網(wǎng)絡(luò)和服務(wù)器的負(fù)荷情況、應(yīng)用服務(wù)器的類型等動(dòng)態(tài)地設(shè)置的。所述隊(duì)列的長(zhǎng)度可以相同，也可以不同。所述各隊(duì)列是指邏輯實(shí)體，不一定與單個(gè)物理隊(duì)列相對(duì)應(yīng)，而是可以由多個(gè)分開(kāi)的物理隊(duì)列所構(gòu)成。所述各隊(duì)列可以位于應(yīng)用層，也可以位于較低的層，例如傳輸層和媒體層，或者由位于不同層的物理隊(duì)列所構(gòu)成。除了根據(jù)請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求以及其重傳次數(shù)將其放入不同隊(duì)列中以外，還可以進(jìn)一步根據(jù)請(qǐng)求包的其他屬性將請(qǐng)求包放入不同隊(duì)列中。例如，根據(jù)請(qǐng)求包所要建立的會(huì)話的類型將請(qǐng)求包放入不同隊(duì)列中。更具體地，例如，將屬于同一會(huì)議應(yīng)用的音頻、視頻和遠(yuǎn)程操作會(huì)話建立請(qǐng)求分別入隊(duì)到不同隊(duì)列中，以給予它們不同的調(diào)度優(yōu)先級(jí)，比如給予保存音頻會(huì)話建立請(qǐng)求的隊(duì)列較高的調(diào)度優(yōu)先級(jí)，以盡快地協(xié)商建立音頻會(huì)話。在步驟303，根據(jù)調(diào)度策略，將所述隊(duì)列中的包出隊(duì)以進(jìn)行處理。所述調(diào)度策略可包括給予不同隊(duì)列中的請(qǐng)求包不同的調(diào)度優(yōu)先級(jí)。在本發(fā)明的一優(yōu)選實(shí)施例中，所述調(diào)度策略為加權(quán)輪詢法(WRR),即輪流處理每個(gè)隊(duì)列中的請(qǐng)求包，但對(duì)于權(quán)重大的隊(duì)列，一次處理較多的請(qǐng)求包，而對(duì)于權(quán)重小的隊(duì)列，一次處理較少的請(qǐng)求包。其中，每個(gè)隊(duì)列的權(quán)重大小可以由用戶設(shè)置，或者由系統(tǒng)根據(jù)網(wǎng)絡(luò)和服務(wù)器負(fù)荷情況以及應(yīng)用服務(wù)器類型等動(dòng)態(tài)地自動(dòng)設(shè)置。當(dāng)然，所述調(diào)度策略也可以為例如輪詢法的任何其他合適的現(xiàn)有的或未來(lái)開(kāi)發(fā)的調(diào)度算法。在本發(fā)明的一優(yōu)選實(shí)施例中，所述調(diào)度策略包括給予超過(guò)一設(shè)定閾值重傳次數(shù)的重傳包的隊(duì)列中的重傳包較低的調(diào)度優(yōu)先級(jí)。對(duì)于采用加權(quán)輪詢法的情況，即給予超過(guò)設(shè)定閾值重傳次數(shù)的重傳包的隊(duì)列中的重傳包較低的權(quán)重。該闊值可由用戶設(shè)置，或由系統(tǒng)根據(jù)網(wǎng)絡(luò)和服務(wù)器負(fù)荷情況和應(yīng)用服務(wù)器類型等動(dòng)態(tài)地自動(dòng)設(shè)置。這樣，那些由于具有過(guò)多的重傳次數(shù)，從而不大可能被成功響應(yīng)的請(qǐng)求將較少地占用服務(wù)器資源，從而將J3艮務(wù)器資源節(jié)省下來(lái)以用于處理新請(qǐng)求等更有可能成功的任務(wù)。在本發(fā)明的一優(yōu)選實(shí)施例中，該用于改iiJ3良務(wù)器性能的方法還包括步驟304，其中將超過(guò)另一闊值重傳次數(shù)的請(qǐng)求包直接丟棄而不;^任何隊(duì)列。這可以成為增強(qiáng)的安全性和服務(wù)器保護(hù)機(jī)制，以預(yù)防那些不良實(shí)現(xiàn)的客戶端重復(fù)發(fā)送相同請(qǐng)求以及惡意客戶端發(fā)送垃圾信息的情況。優(yōu)選地，該閾值也可以由用戶設(shè)置或由系統(tǒng)根據(jù)網(wǎng)絡(luò)和服務(wù)器負(fù)載情況以及應(yīng)用服務(wù)器類型等動(dòng)態(tài)地自動(dòng)設(shè)置。以上描述了根據(jù)本發(fā)明的實(shí)施例的用于改進(jìn)服務(wù)器性能的方法的各步驟，應(yīng)當(dāng)注意的是所描述和圖示的各步驟僅為本發(fā)明的方法的示例性說(shuō)明，旨在使本領(lǐng)域的技術(shù)人員能借此充分理解并能夠?qū)嵤┍景l(fā)明，而不是對(duì)本發(fā)明的限制。本發(fā)明的用于改itJ良務(wù)器性能的方法可具有與所述的相比更多、更少和不同的步驟。所述一些步驟的順序可能改變，一些步驟可并行執(zhí)行，所有這些改變都可處于本發(fā)明的精神和范圍內(nèi)。此夕卜，盡管以上方法步驟主要是參照用于處理SIP請(qǐng)求消息的SIP服務(wù)器及其SIP協(xié)議棧進(jìn)行描述的，本領(lǐng)域的技術(shù)人員可想到，本發(fā)明的基本思想和技術(shù)方案也將適用于使用其他協(xié)議的其他服務(wù)器。另外，以上描述的根據(jù)本發(fā)明實(shí)施例的用于改iil良務(wù)器性能的方法既可以由前述根據(jù)本發(fā)明的實(shí)施例的用于改iiJJ良務(wù)器性能的裝置來(lái)執(zhí)行，也可以由其他的裝置來(lái)執(zhí)行。本發(fā)明還可實(shí)現(xiàn)為一種可由機(jī)器讀的程序存儲(chǔ)裝置，該程序存儲(chǔ)裝置有形地體現(xiàn)可由該機(jī)器執(zhí)行以完成前述用于改i^良務(wù)器性能的方法的所有步驟的指令程序。下面，給出本發(fā)明的一實(shí)現(xiàn)示例，以更具體地說(shuō)明和例示本發(fā)明的技術(shù)方案以及其有益效果。圖4示出了現(xiàn)有技術(shù)的系統(tǒng)的示意性模型。如圖所示，該系統(tǒng)包括長(zhǎng)度為L(zhǎng)的一個(gè)隊(duì)列，以及處理速率為ppps(PacketPerSecond)的SIP消息處理器。包到iii4率為入。U代表每秒鐘等待或正在被處理的包的數(shù)量?？傻玫経=L+平均消息處理時(shí)延可由以下加權(quán)公式計(jì)算這里，j代表第j(0，1st,2nd,3rd)次重傳的SIP消息。Nj表示經(jīng)過(guò)第j次重傳被成功傳輸?shù)陌膫€(gè)數(shù)，Tj表示經(jīng)過(guò)第j次重傳被成功傳輸?shù)陌玫难訒r(shí)。假設(shè)L-卯，M-卯0pps，則U-L十n=990pps。假設(shè)包處理延遲為lms，這是通常的響應(yīng)和請(qǐng)求之間的時(shí)間.在1秒之內(nèi)，人=1200pps。假設(shè)這1200個(gè)包包括1000個(gè)新的SIP消息、50個(gè)第一次重傳的SIP消息、50個(gè)第二次重傳的SIP消息、和IOO個(gè)第三次重傳的SIP消息。由于U-990卯s，在該秒內(nèi)，將有210個(gè)包丟失。對(duì)于現(xiàn)有技術(shù)的系統(tǒng)，假設(shè)在此時(shí)有110個(gè)新的SIP消息、50個(gè)第一次重傳的SIP消息和50個(gè)第二次重傳的SIP消息丟失，則可得到如下結(jié)論T=(1000-110)xl+100x(3500+l):35454msor'g'n(1000-110)+100上述公式中"1000-110"表示成功得到響應(yīng)的新消息個(gè)數(shù)，"100"表示成功得到響應(yīng)的第三次重傳的消息的個(gè)數(shù)，"r表示傳輸"iooo-no"個(gè)新消息得到響應(yīng)所用的延遲為lms，"3500+1"表示傳輸"100"個(gè)第三次重傳的消息得到響應(yīng)所用的延遲為"3500+1"ms。第三次重傳的消息得到響應(yīng)所用的延遲為處理新消息的延時(shí)(lms)，第一次重傳消息的重傳間隔時(shí)間(500ms)，第二次重傳消息的重傳間隔時(shí)間(1000ms)，以及第三次重傳消息的重傳間隔時(shí)間(2000ms)之和，所述重傳消息的重傳間隔時(shí)間可以參考圖1。圖5示出了應(yīng)用了本發(fā)明的系統(tǒng)，其中有四個(gè)權(quán)重分別為Wi的隊(duì)列。使用一種類似于加權(quán)輪詢法的策略來(lái)進(jìn)行調(diào)度。該算法以如下方式實(shí)現(xiàn)給予每個(gè)隊(duì)列i的權(quán)重為整數(shù)Wi，且出隊(duì)器將從每個(gè)隊(duì)列移除Wi個(gè)消息，然后再移到下一個(gè)隊(duì)列。這就是說(shuō)，具有更高權(quán)重Wi的隊(duì)列中的包將具有更大的機(jī)會(huì)得到處理。平均消息處理延遲仍然是T二T。No+T,N,+T2N2+,"+TjNj^_N。+N,+".+Nj'其中，j代表第j(0，1st,2nd,3rd，...)次重傳的SIP消息。仍然假設(shè)L-90，p-卯Opps,U=L+y=990pps，包處理延遲為大約1ms,在1秒之內(nèi)，入-1200pps。假設(shè)這1200個(gè)包包括1000個(gè)新的SIP消息、50個(gè)第一次重傳的SIP消息、50個(gè)第二次重傳的SIP消息、和IOO個(gè)第三次重傳的SIP消息。由于U-990卯s，在該秒內(nèi)，將有210個(gè)包丟失。進(jìn)一步假設(shè)用于新的SIP消息的隊(duì)列Q。的權(quán)重為Wfl-20,用于第一次重傳的SIP消息的隊(duì)列Q!的權(quán)重為W產(chǎn)IO，用于第二次重傳的SIP消息的隊(duì)列Q2的權(quán)重為W2=10,用于第三次重傳的SIP消息的隊(duì)列Q3的;f又重為W3-1。表1給出WRR算法此時(shí)的執(zhí)行情況表l<table>tableseeoriginaldocumentpage18</column></row><table>表中，用"輪次"標(biāo)志W(wǎng)RR算法執(zhí)行的每一輪，Qfl,Q!.Q2,Q3分別代表每個(gè)隊(duì)列，"服務(wù)后"表示經(jīng)過(guò)此輪服務(wù)，該隊(duì)列中還剩下的數(shù)據(jù)包個(gè)數(shù)。"本次服務(wù)"表示此輪服務(wù)處理的該隊(duì)列的數(shù)據(jù)包個(gè)數(shù)。M中可以可出，第一輪，隊(duì)列Q。首先^J艮務(wù)，由于其權(quán)值為20，只有當(dāng)其中20個(gè)l^據(jù)包被處理之后，分發(fā)器才會(huì)轉(zhuǎn)向服務(wù)隊(duì)列Q"同理，Q沖將會(huì)有10個(gè)數(shù)據(jù)包被處理。以此類推，第一輪WRR算法執(zhí)行完畢之后，Q。.Q,，(kQ3依次剩余980、40、40、99個(gè)數(shù)據(jù)包。根據(jù)此算法，當(dāng)JNMt到第43輪時(shí)，隊(duì)列Q。剩余160個(gè)數(shù)據(jù)包，隊(duì)列Q!和(}2剩余0個(gè)數(shù)據(jù)包，隊(duì)列Q3剩余58個(gè)數(shù)據(jù)包。此時(shí)，系統(tǒng)已服務(wù)了982個(gè)數(shù)據(jù)包，只能再處理8個(gè)數(shù)據(jù)包。因此，在第43輪中，Q。中有8個(gè)數(shù)據(jù)包將被處理，剩余152個(gè)數(shù)據(jù)包全部被丟棄。而Q3中剩余的所有58個(gè)數(shù)據(jù)包也都全部被丟棄。這就是說(shuō)，在該秒中，有152個(gè)新的SIP消息和58個(gè)第三次重傳的SIP消息丟失。因此，T—(1000—152)x1+50x(500+1)+50x(1500+1)+(100—58)x(3500+1)w"hSch一(1000—152)+50+50+(100-58)=250.49ms因此，基于以上假設(shè)，采用本發(fā)明所獲得的延遲減小方面的性能增益是<formula>formulaseeoriginaldocumentpage19</formula>就是說(shuō)，基于以下假設(shè)，本發(fā)明減少了時(shí)延29.35%。下面給出在不同權(quán)重和丟包率條件下現(xiàn)有技術(shù)的系統(tǒng)和本發(fā)明的系統(tǒng)的性能的比較。(1)假設(shè)入=10000pps。該10000個(gè)包包括9000個(gè)新的SIP消息，100個(gè)第一次重傳的SIP消息，100個(gè)笫二次重傳的SIP消息和800個(gè)第三次重傳的SIP消息；(2)為了更好地評(píng)估在不同丟包率條件下的性能，假設(shè)丟包率(P)分別為0.1°y4、1%、5%和10%。(3)為了評(píng)估WRR算法中的權(quán)重的影響，選擇兩組權(quán)重以更好地比較。用于根據(jù)本發(fā)明的系統(tǒng)的這兩組權(quán)重為W={W。，W!，W2，W3}-{20，10，10,1}以及W，={W。，，W，W2，，W3，}={50,20,20，1}W，具有更高的用于Q。、Q!和Q2的權(quán)重。這就是說(shuō)，在W，的情況中，有更多的機(jī)會(huì)用來(lái)處理這些隊(duì)列中的包。當(dāng)P=0.1%時(shí)，在1秒中會(huì)丟失10(10=10000個(gè)包x0.1%)個(gè)消息.在現(xiàn)有技術(shù)的系統(tǒng)中，假設(shè)在此時(shí)平均有9個(gè)新的SIP消息和1個(gè)第三次重傳的消息丟失。這樣得到<formula>formulaseeoriginaldocumentpage19</formula>在本發(fā)明的W的情況下，根據(jù)WRR算法，在此時(shí)有IO個(gè)第三次重傳的SIP消息丟失。這樣得到<formula>formulaseeoriginaldocumentpage19</formula>在本發(fā)明的W，的情況下，根據(jù)WRR算法，在此時(shí)也有10個(gè)第三次重傳的SIP消息丟失。這樣得到<formula>formulaseeoriginaldocumentpage20</formula>=297.8ms這就是說(shuō)，在本發(fā)明的W的情況下，延遲減少方面的性能增益是:<formula>formulaseeoriginaldocumentpage20</formula>而在本發(fā)明W，的情況下，延遲減少方面的性能增益也是1.03%。表2-4示出了在不同條件下每種丟失的消息的數(shù)量。表2現(xiàn)有技術(shù)的系統(tǒng)p<table>tableseeoriginaldocumentpage20</column></row><table>表3本發(fā)明的W條件下的系統(tǒng)<table>tableseeoriginaldocumentpage20</column></row><table>表4本發(fā)明W，條件下的系統(tǒng)<table>tableseeoriginaldocumentpage21</column></row><table>圖6圖示了在上述不同權(quán)重和丟包率條件下根據(jù)本發(fā)明系統(tǒng)相對(duì)于現(xiàn)有技術(shù)的系統(tǒng)在延遲減少方面的性能增益。從圖中顯示的結(jié)果可見(jiàn)，當(dāng)丟包率較高時(shí)，使用本發(fā)明的系統(tǒng)可以獲得顯著的性能增益。而且，W，的情況具有比W的情況更好的性能。這是因?yàn)殡S著Qo、Q!和Q2具有更高的權(quán)重，這三個(gè)隊(duì)列具有更大的機(jī)會(huì)得到處理。這三個(gè)隊(duì)列中的包是具有較少的重傳次數(shù)甚至沒(méi)有重傳的包。與W條件下的系統(tǒng)相比，在W，M下的系統(tǒng)中，在1秒之內(nèi)將有更多具有較小重傳次數(shù)或沒(méi)有重傳的包被處理.因此，在相同的每秒包處理速率(或每秒包丟失率)的情況下，Tw，<Tw<T。rigin。基于該結(jié)論，可以根據(jù)每種服務(wù)的響應(yīng)時(shí)間以及每個(gè)隊(duì)列的內(nèi)容改變每個(gè)隊(duì)列的權(quán)重。以上描述了本發(fā)明的方法、裝置及其示例。本發(fā)明可以硬件、軟件、固件或其任何結(jié)合的方式實(shí)現(xiàn)。一種典型的硬件和軟件的結(jié)合可以是帶有計(jì)算機(jī)程序的通用計(jì)算機(jī)系統(tǒng)，當(dāng)該計(jì)算機(jī)程序被加載和執(zhí)行時(shí)，控制該計(jì)算機(jī)系統(tǒng)而使其執(zhí)行本文中描述的方法。從而在該程序控制下的該通用計(jì)算機(jī)系統(tǒng)構(gòu)成根據(jù)本發(fā)明的裝置.本發(fā)明的方法和裝置既可以在SIP專用系統(tǒng)中實(shí)現(xiàn)，也可以在SIP代理中實(shí)現(xiàn)，或者以分布方式實(shí)現(xiàn)在SIP服務(wù)器和SIP代理中。本發(fā)明的方法和裝置既可以在應(yīng)用層實(shí)現(xiàn)，也可以在傳輸層或^體層中實(shí)現(xiàn)，或在多個(gè)層實(shí)現(xiàn)，或在各層之間實(shí)現(xiàn)。所有這些變化都處在本發(fā)明的范圍之內(nèi)。另外，應(yīng)理解，本發(fā)明的至少一些方面可作為另一種選擇在程序產(chǎn)品內(nèi)實(shí)現(xiàn)?？山?jīng)由多種信號(hào)承載介質(zhì)包括但不局限于不可寫存儲(chǔ)介質(zhì)(例如CD-ROM)、可寫存儲(chǔ)介質(zhì)(例如軟盤、硬盤驅(qū)動(dòng)器、讀/寫CD-ROM，光介質(zhì))和通信介質(zhì)例如計(jì)算機(jī)和電話網(wǎng)絡(luò)包括以太網(wǎng)將定義本發(fā)明的功能的程序傳送給數(shù)據(jù)存儲(chǔ)系統(tǒng)或計(jì)算機(jī)系統(tǒng)。因此，應(yīng)理解，這樣的信號(hào)承載介質(zhì)在承載或編碼指導(dǎo)本發(fā)明中的方法功能的計(jì)算機(jī)可讀指令時(shí)代表本發(fā)明的另一可選擇實(shí)施例。盡管已參照優(yōu)選實(shí)施例具體示出和說(shuō)明了本發(fā)明，但是本領(lǐng)域內(nèi)的那些技術(shù)人員應(yīng)理解，可在形式和細(xì)節(jié)上對(duì)其進(jìn)行各種改變而不會(huì)背離本發(fā)明的精神和范圍。權(quán)利要求1.一種用于改進(jìn)服務(wù)器性能的方法，包括以下步驟判斷進(jìn)入服務(wù)器的請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求；根據(jù)所述判斷結(jié)果，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中；以及根據(jù)調(diào)度策略，將所述隊(duì)列中的包出隊(duì)以進(jìn)行處理。2.根據(jù)權(quán)利要求1所述的方法，其中所述判斷步驟還包括判斷所述重傳請(qǐng)求的重傳次數(shù)；且所述入隊(duì)步驟還包括根據(jù)所判斷的重傳次數(shù)，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中。3.根據(jù)權(quán)利要求1或2的方法，其中所述調(diào)度策略采用加權(quán)輪詢法。4.根據(jù)權(quán)利要求3的方法，其中所述調(diào)度策略包括賦予包含超過(guò)重傳次數(shù)的第一閾值的重傳包的隊(duì)列較低的調(diào)度優(yōu)先級(jí)。5.根據(jù)權(quán)利要求2的方法，還包括丟棄超過(guò)重傳次數(shù)的第二閾值的重傳包，而不將其入隊(duì)。6.根據(jù)權(quán)利要求1或2的方法，其中所述判斷步驟包括在服務(wù)器端維護(hù)關(guān)于先前進(jìn)入服務(wù)器的請(qǐng)求包的歷史信息；以及通過(guò)比較所述進(jìn)入服務(wù)器的請(qǐng)求包與所述歷史信息來(lái)進(jìn)行所述判斷。7.根據(jù)權(quán)利要求l的方法，還包括以下步驟判斷進(jìn)入服務(wù)器的請(qǐng)求包所要建立的會(huì)話的類型；以及根據(jù)該判斷結(jié)果，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中。8.根據(jù)前述任一權(quán)利要求的方法，還包括以下步驟基于網(wǎng)絡(luò)和/或服務(wù)器的負(fù)載和/或基于不同的服務(wù)器應(yīng)用，動(dòng)態(tài)地自動(dòng)設(shè)置或由用戶設(shè)置以下各項(xiàng)中的一個(gè)或多個(gè)所述不同隊(duì)列的數(shù)量；每個(gè)隊(duì)列的容量；所述調(diào)度策略；以及所述第二閾值。9.一種用于改進(jìn)服務(wù)器性能的裝置，包括入隊(duì)器，其用于判斷進(jìn)入服務(wù)器的請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求，并且用于根據(jù)所述判斷結(jié)果，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中；以及出隊(duì)器，其用于根據(jù)調(diào)度策略，將所述隊(duì)列中的包出隊(duì)以進(jìn)行處理。10.根據(jù)權(quán)利要求9的裝置，其中所述入隊(duì)器還被配置為進(jìn)一步判斷所述重傳請(qǐng)求的重傳次數(shù)，以及根據(jù)所判斷的重傳次數(shù)，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中。11.根據(jù)權(quán)利要求9或10的裝置，其中所述調(diào)度策略采用加^又輪詢法。12.根據(jù)權(quán)利要求11所述的裝置，其中所述調(diào)度策略包括賦予包含超過(guò)重傳次數(shù)的笫一閾值的重傳包的隊(duì)列較低的調(diào)度優(yōu)先級(jí)。13.根據(jù)權(quán)利要求10所述的裝置，其中所述入隊(duì)器還被配置為丟棄超過(guò)重傳次數(shù)的第二閾值的重傳包，而不將其入隊(duì)。14.根據(jù)權(quán)利要求9或10的裝置，其中所述入隊(duì)器通過(guò)比較所述進(jìn)入服務(wù)器的請(qǐng)求包與在服務(wù)器端維護(hù)的關(guān)于先前進(jìn)入服務(wù)器的請(qǐng)求包的歷史信息來(lái)進(jìn)行所述判斷，15.根據(jù)權(quán)利要求9的裝置，其中所述入隊(duì)器還被配置為判斷進(jìn)入服務(wù)器的請(qǐng)求包所要建立的會(huì)話的類型；以及根據(jù)該判斷結(jié)果，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中。16.根據(jù)權(quán)利要求9-15中任何一個(gè)的裝置，還包括策略控制器，其基于網(wǎng)絡(luò)和/或服務(wù)器的負(fù)栽，和/或基于不同的服務(wù)器應(yīng)用，動(dòng)態(tài)地自動(dòng)設(shè)置或根據(jù)用戶指令設(shè)置以下各項(xiàng)中的一個(gè)或多個(gè)所述不同隊(duì)列的數(shù)量；每個(gè)隊(duì)列的容量；所述調(diào)度策略；以及所述第二閾值。17.—種機(jī)器可由讀的程序存儲(chǔ)裝置，其有形地體現(xiàn)可由該機(jī)器執(zhí)行以完成根據(jù)前述任一方法權(quán)利要求的所有步驟的指令程序。全文摘要公開(kāi)了一種用于改進(jìn)SIP服務(wù)器的性能的方法及裝置，該裝置包括入隊(duì)器，其用于判斷進(jìn)入服務(wù)器的請(qǐng)求包是新請(qǐng)求還是重傳請(qǐng)求以及其重傳次數(shù)，并且于根據(jù)所述判斷結(jié)果以及入隊(duì)策略，將所述請(qǐng)求包入隊(duì)到不同隊(duì)列中；出隊(duì)器，其用于根據(jù)調(diào)度策略，將所述隊(duì)列中的包出隊(duì)以進(jìn)行處理。優(yōu)選地，該裝置還包括策略控制器，其用于與服務(wù)器、入隊(duì)器、出隊(duì)器、隊(duì)列以及用戶通信，來(lái)基于網(wǎng)絡(luò)和/或服務(wù)器的負(fù)載和/或基于不同的服務(wù)器應(yīng)用，動(dòng)態(tài)地自動(dòng)設(shè)置或根據(jù)用戶指令設(shè)置調(diào)度策略以及不同隊(duì)列的數(shù)量、每個(gè)隊(duì)列的容量等。文檔編號(hào)H04L1/18GK101277175SQ200710091358公開(kāi)日2008年10月1日申請(qǐng)日期2007年3月30日優(yōu)先權(quán)日2007年3月30日發(fā)明者吳海珊,博楊,梁志勇,偉薛,趙邑新,凌邵申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司