專(zhuān)利名稱(chēng)::用于會(huì)話發(fā)起協(xié)議處理元件的突發(fā)業(yè)務(wù)平滑的裝置和方法
技術(shù)領(lǐng)域:
:本申請(qǐng)一般涉及改進(jìn)的數(shù)據(jù)處理系統(tǒng)和方法。更具體而言,本申請(qǐng)針對(duì)的是一種用于會(huì)話發(fā)起協(xié)議(SIP)信令元件的突發(fā)業(yè)務(wù)平滑(bursttrafficsmoothing)的系統(tǒng)和方法。
背景技術(shù):
:會(huì)話發(fā)起協(xié)議(SIP)是一種應(yīng)用層控制(信令)協(xié)議,其用于創(chuàng)建、修改和終止與一個(gè)或多個(gè)參與者的會(huì)話。這些會(huì)話包括因特網(wǎng)電話呼叫(也稱(chēng)為"電話通信(telephony)")、多媒體分發(fā)、多媒體^i義等(參見(jiàn)可從www.ietf.org/rfc/rfc3261.txt處的IETFSIP工作組獲得的RFC3261)。2000年11月,SlP被接受為第三代^ft伙伴關(guān)系項(xiàng)目(3GPP)信令協(xié)議以及IP多媒體子系統(tǒng)(IMS)體系結(jié)構(gòu)的永久元件。與H.323和其它協(xié)議一起,SIP被廣泛用作基于IP的話音傳輸(VoIP)的信令協(xié)議。SIP是尋址中樞,且地址^皮表示為各種類(lèi)型的URL/URI,例如H.323地址、E.164電話號(hào)碼、電子郵件型地址等。SIP客戶機(jī)慣常使用傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報(bào)協(xié)議(UDP)端口5060來(lái)連接至SIP服務(wù)器以及數(shù)據(jù)網(wǎng)絡(luò)中的其它SIP端點(diǎn)。SIP主要用于建立和拆斷話音或視頻呼叫。然而,其可以用于在其中需要^"發(fā)起的任何應(yīng)用中,例如事件預(yù)約和通知、終端移動(dòng)性等。所有的話音/視頻通信均通過(guò)單獨(dú)的會(huì)話協(xié)議(通常是實(shí)時(shí)傳輸協(xié)議(RTF))來(lái)完成。SIP的促成目的是提供一種信令和呼叫建立協(xié)議,用于基于網(wǎng)際協(xié)議(IP)的通信,其可以支持出現(xiàn)在公共交換電話網(wǎng)絡(luò)(PSTN)中的呼叫處理功能和特征的超集。SIP通過(guò)其自己并不定義這些特征,因?yàn)槠浣裹c(diǎn)在于呼叫建立和信令。然而,已經(jīng)將其設(shè)計(jì)成使得能夠在稱(chēng)為代理服務(wù)器和用戶代理的網(wǎng)絡(luò)元件中構(gòu)建這樣的特征。這些是準(zhǔn)許包括撥號(hào)、使電話振鈴、收聽(tīng)回鈴聲或忙音等在內(nèi)的常見(jiàn)電話類(lèi)操作的特征。啟用了SIP的電信網(wǎng)絡(luò)還可以實(shí)現(xiàn)出現(xiàn)在7號(hào)信令系統(tǒng)(SS7)中的很多較為先進(jìn)的呼叫處理特征,盡管這兩個(gè)協(xié)議本身非常不同。SS7是高度集中式協(xié)議,其特征在于高度復(fù)雜的中央網(wǎng)絡(luò)體系結(jié)構(gòu)和啞端點(diǎn)(即常規(guī)電話手機(jī))。SIP是對(duì)等協(xié)議。如此,其僅需要非常簡(jiǎn)單并且因而高度可擴(kuò)縮的核心網(wǎng),且智能分布至網(wǎng)絡(luò)邊緣,即嵌于端點(diǎn)中(以石更件或軟件構(gòu)建的終接設(shè)備)。在通信端點(diǎn)中(即,在網(wǎng)絡(luò)的邊緣)實(shí)現(xiàn)SIP特征,這與在網(wǎng)絡(luò)中實(shí)現(xiàn)的常規(guī)SS7特征形成對(duì)比。SIP與若干其它的協(xié)議一致工作,并且僅涉及通信會(huì)話的信令部分。SIP充當(dāng)會(huì)話描述協(xié)議(SDP)的載體,會(huì)話描述協(xié)議(SDP)描述會(huì)話的媒體內(nèi)容,例如,要使用什么IP端口、正使用的編解碼器等。在典型使用中,SIP"會(huì)話,,是實(shí)時(shí)傳輸協(xié)議(RTP)的簡(jiǎn)單分組流。RTP是用于實(shí)際話音或視頻內(nèi)容本身的載體。雖然SIP提供了一種非常有用的通信協(xié)議,通過(guò)其可以實(shí)現(xiàn)多媒體通信,例如VoIP或視頻通信,但是關(guān)于丟失通信,SIP仍可能發(fā)生問(wèn)題。也就是說(shuō),當(dāng)SIP服務(wù)器正在處理的SIP業(yè)務(wù)超過(guò)了SIP服務(wù)器的調(diào)度隊(duì)列可以處理的最大業(yè)務(wù)量時(shí),SIP會(huì)話便開(kāi)始發(fā)生丟失,即通信丟失。舉例來(lái)說(shuō),如通常所知的,數(shù)據(jù)通信常常易受業(yè)務(wù)突發(fā)(即在短時(shí)間內(nèi)數(shù)據(jù)傳輸?shù)拇罅吭黾?的影響。當(dāng)SIP業(yè)務(wù)經(jīng)歷突發(fā)時(shí),SIP服務(wù)器的調(diào)度隊(duì)列可能變得過(guò)栽,并且結(jié)果是,可能丟失SIP業(yè)務(wù)數(shù)據(jù)分組并且因此丟失SIP通信。為了對(duì)這樣的突發(fā)進(jìn)行補(bǔ)償,慮及在最大M估計(jì)考慮下所預(yù)期的突發(fā)負(fù)載來(lái)對(duì)SIP環(huán)境(即SIP服務(wù)器的調(diào)度隊(duì)列、SIP服務(wù)器數(shù)等)進(jìn)行皿估計(jì)。如果當(dāng)前配置不能夠處理SIP業(yè)務(wù)的最大預(yù)期突發(fā),則必須添加附加的SIP服務(wù)器系統(tǒng)。然而,在系統(tǒng)運(yùn)作的大多數(shù)時(shí)候,并不利用用于處理業(yè)務(wù)突發(fā)的額外容量。因而,存在增加整個(gè)系統(tǒng)成本的浪費(fèi)的資源。
發(fā)明內(nèi)容說(shuō)明性實(shí)施例提供了一種用于^發(fā)起協(xié)議(SIP)元件的突發(fā)業(yè)務(wù)平滑的系統(tǒng)和方法。說(shuō)明性實(shí)施例的機(jī)制使用SIP用戶數(shù)據(jù)報(bào)協(xié)議(UDP)重傳特性,結(jié)合可測(cè)網(wǎng)^J員失以及系統(tǒng)負(fù)載特性,自適應(yīng)地平滑UDP突發(fā)業(yè)務(wù),從而改進(jìn)SIP通信的處理。利用說(shuō)明性實(shí)施例的機(jī)制,較少的SIP服務(wù)器或處理器能夠處理比過(guò)度4M嘗業(yè)務(wù)突發(fā)的已知系統(tǒng)中要高的、顯示周期性業(yè)務(wù)突發(fā)的平均負(fù)栽。使用說(shuō)明性實(shí)施例的機(jī)制的結(jié)果是,業(yè)務(wù)突發(fā)不再是配置SIP系統(tǒng)中主要的規(guī)模估計(jì)考慮,因?yàn)橥ㄟ^(guò)說(shuō)明性實(shí)施例的平滑機(jī)制較好地處理了業(yè)務(wù)突發(fā)。給定具有指定"突發(fā)性(burstiness)"的特定TCP/UDP負(fù)載分布(profile),可以預(yù)先計(jì)算使用說(shuō)明性實(shí)施例的機(jī)制時(shí)"突發(fā)性"變得如何平滑,并且可以使用"突發(fā)性"的該平滑性作為規(guī)^莫估計(jì)SIP系統(tǒng)中的因素。如以上所提及的,SIP客戶機(jī)慣常使用傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報(bào)協(xié)議(UDP)來(lái)連接至SIP服務(wù)器以及數(shù)據(jù)網(wǎng)絡(luò)中的其它SIP端點(diǎn)。UDP是因特網(wǎng)協(xié)議組的核心協(xié)議之一。使用UDP,聯(lián)網(wǎng)計(jì)算機(jī)上的程序可以彼此發(fā)送短消息(有時(shí)稱(chēng)為數(shù)據(jù)報(bào))。UDP并不提供TCP所提供的可靠性和排序保證。UDP數(shù)據(jù)報(bào)可能無(wú)序到達(dá)或者在沒(méi)有通知的情況下遺失。在沒(méi)有檢查是否每個(gè)分組均實(shí)際到達(dá)的開(kāi)銷(xiāo)的情況下,出于很多輕便或時(shí)間敏感的目的,UDP更快并且更有效。此外,UDP的無(wú)狀態(tài)特性對(duì)于向來(lái)自于大量客戶機(jī)的小查詢進(jìn)行應(yīng)答的服務(wù)器來(lái)說(shuō)是有用的。UDP通常用于廣播(向本地網(wǎng)絡(luò)上的所有設(shè)備發(fā)送)和多播(向所有訂戶發(fā)送)。使用UDP的常見(jiàn)網(wǎng)絡(luò)應(yīng)用包括域名系統(tǒng)(DNS)、流媒體應(yīng)用、基于IP的話音傳輸(VoIP)、普通文件傳送協(xié)議(TFTP)以及聯(lián)機(jī)游戲。關(guān)于i兌明性實(shí)施例,利用UDP數(shù)據(jù)才艮的特性來(lái)確定在SIP服務(wù)器的SIP調(diào)度隊(duì)列變得過(guò)載的情況下,丟棄哪些數(shù)據(jù)分組。也就是說(shuō),SIP調(diào)度隊(duì)列可以接受兩類(lèi)SIP消息TCP和UDP消息。由于TCP消息一旦被接受到所述調(diào)度隊(duì)列中,其決不會(huì)被另一SIP元件重傳,盡可能地在所述調(diào)度隊(duì)列中保存TCP消息是重要的。從所述調(diào)度隊(duì)列中舍棄任何TCP消息都可能導(dǎo)致某種通信失敗。然而,利用UDP,由于其重傳特性,存在將重傳任何給定UDP消息的良好機(jī)會(huì)。利用說(shuō)明性實(shí)施例,調(diào)度隊(duì)列SIP容器測(cè)量在低負(fù)載時(shí)間(即,調(diào)度隊(duì)列負(fù)載或長(zhǎng)度《小于預(yù)定門(mén)限)時(shí)的平均UDP分組丟失,以便獲得對(duì)網(wǎng)絡(luò)質(zhì)量w的測(cè)量,其中w是范圍在0到1內(nèi)的網(wǎng)絡(luò)分組丟失。所述網(wǎng)絡(luò)質(zhì)量表示遍及所述容器的操作環(huán)境,有多可能丟失單個(gè)UDP分組。所述SIP服務(wù)器可以計(jì)算任何給定UDP分組是超時(shí)之前最后傳輸?shù)囊粋€(gè)的可能性,即范圍在0到1內(nèi)的SIP重傳率/,而不需要明確知道該分組是否是重傳的。該計(jì)算可以基于已知的SIPTl、T2和6鏟T1請(qǐng)求超時(shí)計(jì)時(shí)器(在SIP規(guī)范中對(duì)其進(jìn)行了描述)。舉例來(lái)說(shuō),如果T1和T2要求協(xié)議給予7次重傳,那么任何給定UDP分組均具有7次中1次的機(jī)會(huì)成為在對(duì)于給定消息超時(shí)之前最后傳輸?shù)囊粋€(gè)。然而,這^fa設(shè)客戶機(jī)總是實(shí)現(xiàn)該協(xié)議所要求的重傳數(shù)。所述容器可以利用指定的容許丟棄消息率rf,其可以與應(yīng)用可靠性要求相關(guān)??梢詫⒃撝付ǖ娜菰S丟棄消息率輸入所述容器,可以以任何適于本領(lǐng)域的普通技術(shù)人員確定的方式來(lái)確定其值。舉例來(lái)說(shuō),可以將容許丟棄消息率提供為J=0.99999,意味著需要成功處理所有消息中的99.999%。給定已知的當(dāng)前調(diào)度隊(duì)列長(zhǎng)度以及已知的最大固定調(diào)度隊(duì)列大小,所述容器可以測(cè)量隊(duì)列有多滿,即作為從0到1的度量的調(diào)度隊(duì)列負(fù)載《??梢詫⑦@些參數(shù),《,w,/和rf,饋送給指定函數(shù)/(《,",/,力,其給出了對(duì)于已知隊(duì)列負(fù)栽(或長(zhǎng)度)、網(wǎng)絡(luò)分組丟失、SIP重傳率,以及容許丟棄消息率,所述容器將保留任何給定UDP分組的概率。舉例來(lái)說(shuō),該指定函數(shù)可以采取/(《)-(l-《)Ac的形式,其中c〈l并且依賴于",/和J。該函數(shù)導(dǎo)致當(dāng)調(diào)度隊(duì)列上的負(fù)載增加時(shí)更頻繁地丟棄UDP分組。適當(dāng)利用該函數(shù),任何輸入TCP分組便被插入到所述調(diào)度隊(duì)列,因?yàn)閬G棄TCP分組自動(dòng)地使通信失敗。所述調(diào)度隊(duì)列容器可以生成范圍在0到1內(nèi)的隨機(jī)數(shù)r。所述容器然后可以在給定即時(shí)調(diào)度隊(duì)列負(fù)載或長(zhǎng)度《以及固定的w,/和rf值的情況下計(jì)算/^,w,/,力的值。如果N/,則可以保留任何輸入U(xiǎn)DP分組,并且將其插入到所述調(diào)度隊(duì)列。如果/>/,那么丟棄UDP分組,因?yàn)橐呀?jīng)在統(tǒng)計(jì)上確定這樣l故的話將不會(huì)導(dǎo)致不可接受數(shù)目的通信失敗。應(yīng)當(dāng)注意,并不對(duì)每一確定都計(jì)算/0的值,而是可以提供查找表,并且將其存儲(chǔ)在存儲(chǔ)器中,用于在對(duì)關(guān)于是丟棄還是保留UDP分紐進(jìn)行確定時(shí)使用。有效地,函數(shù)/(《,",/,rf)規(guī)定了在給定已知有關(guān)網(wǎng)絡(luò)、SIP協(xié)議、調(diào)度隊(duì)列負(fù)載以及可靠性需求的情況下,應(yīng)當(dāng)以什么概率跳過(guò)對(duì)分組的處理,因?yàn)橄M?在"確定度的情況下)在請(qǐng)求超時(shí)之前會(huì)處理對(duì)所述分組的重傳。利用該函數(shù),在假設(shè)稍后(當(dāng)估計(jì)可能有較少負(fù)栽時(shí))將會(huì)看到對(duì)這些UDP分組的重傳的情況下,當(dāng)調(diào)度隊(duì)列負(fù)栽增加時(shí),UDP分組被更為積極地丟棄。因?yàn)閬G棄行為是基于已知因素而自適應(yīng)改變的,可以控制對(duì)請(qǐng)求的處理基于操作需求將完全失敗的風(fēng)險(xiǎn)。總之,使用說(shuō)明性實(shí)施例的機(jī)制,可以減少處理具有突發(fā)行為的SIP業(yè)務(wù)所需要的物理系統(tǒng)數(shù)。因此,說(shuō)明性實(shí)施例改善了所感知的系統(tǒng)性能,并且減少了處理稍孩t具有尖脈沖時(shí)刻(spikymoment)的還算恒定的負(fù)栽所必須的系統(tǒng)數(shù)。在一個(gè)說(shuō)明性實(shí)施例中,提供了一種用于管理調(diào)度隊(duì)列的方法。所述方法可以包括基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)載,確定丟棄函數(shù)值(dropfunctionvalue);評(píng)估所述丟棄函數(shù)值,以便確定是否將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組;以及如果所述評(píng)估指示將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組,則丟棄笫一類(lèi)型的一個(gè)或多個(gè)數(shù)據(jù)分組。可以總是將第二類(lèi)型的數(shù)據(jù)分組添加到所述調(diào)度隊(duì)列,而不管所述評(píng)估是否指示將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組。所述第一類(lèi)型的數(shù)據(jù)分組可以是用戶數(shù)據(jù)凈艮協(xié)議(UDP)數(shù)據(jù)分組,并且所述第二類(lèi)型的數(shù)據(jù)分組可以是傳輸控制協(xié)議(TCP)數(shù)據(jù)分組。可以在M發(fā)起協(xié)議(SIP)容器中實(shí)現(xiàn)所述方法。評(píng)估所述丟棄函數(shù)值可以包括生成隨機(jī)或偽隨機(jī)值,將所述隨機(jī)或偽隨機(jī)值與所述丟棄函數(shù)值進(jìn)行比較,以及如果所述隨機(jī)或偽隨機(jī)值具有關(guān)于所述丟棄函數(shù)值的預(yù)定關(guān)系,則確定將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組。所述預(yù)定關(guān)系可以是所述隨機(jī)或偽隨機(jī)值大于所述丟棄函數(shù)值。可以使用在一個(gè)或多個(gè)網(wǎng)絡(luò)損失和系統(tǒng)負(fù)載特性參數(shù)上操作的丟棄函數(shù)來(lái)確定所述丟棄函數(shù)值.可以將所述網(wǎng)絡(luò)損失特性參數(shù)測(cè)量為在調(diào)度隊(duì)列長(zhǎng)度小于預(yù)定門(mén)限的時(shí)間點(diǎn)處的平均分組丟失。可以動(dòng)態(tài)地確定所迷系統(tǒng)負(fù)載特性參數(shù)。所述丟棄函數(shù)可以指定對(duì)于確定的調(diào)度隊(duì)列長(zhǎng)度,SIP容器將保留任何給定用戶數(shù)據(jù)才艮協(xié)議(UDP)分組的概率。所述丟棄函數(shù)可以導(dǎo)致在所述系統(tǒng)負(fù)栽增加時(shí)更加頻繁地丟棄UDP分組??梢曰谒稣{(diào)度隊(duì)列的當(dāng)前負(fù)載、網(wǎng)絡(luò)質(zhì)量值、重傳率值和容許丟棄率值的函數(shù)來(lái)確定所述丟棄函數(shù)值。舉例來(lái)說(shuō),所述丟棄函數(shù)可以是其中,《是所述調(diào)度隊(duì)列的當(dāng)前負(fù)載,并且其中Wl且c依賴于所述網(wǎng)絡(luò)質(zhì)量值、所述重傳率值和所迷容許丟棄率值。響應(yīng)于確定所述調(diào)度隊(duì)列過(guò)栽或臨近過(guò)載的狀態(tài)指示,可以實(shí)現(xiàn)所述方法?;谒稣{(diào)度隊(duì)列的當(dāng)前負(fù)載確定所述丟棄函數(shù)值可以包括基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)栽,在一個(gè)或多個(gè)查找表數(shù)據(jù)結(jié)構(gòu)上進(jìn)行查找操作。在其它的說(shuō)明性實(shí)施例中,提供了一種計(jì)算積艱序產(chǎn)品,其包括具有計(jì)算機(jī)可讀程序的計(jì)算機(jī)可用介質(zhì)。當(dāng)在計(jì)算設(shè)備上執(zhí)行時(shí),所述計(jì)算機(jī)中的各種操作和組合。在另一說(shuō)明性實(shí)施例中,提供了一種裝置。所述裝置可以包括處理器以及耦合于所述處理器的存儲(chǔ)器。所述存儲(chǔ)器可以包括這樣的指令,即當(dāng)由所述處理器執(zhí)4亍時(shí),該指令使得所述處理器實(shí)現(xiàn)以上關(guān)于方法說(shuō)明性實(shí)施例所概括的操作中的各種操作和組合。鑒于以下對(duì)本發(fā)明的示例性實(shí)施例的詳細(xì)描述,本發(fā)明的這些以及其它的特征和優(yōu)點(diǎn)將得以描述,或者對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)將變得顯而易見(jiàn)。當(dāng)結(jié)合附圖閱讀時(shí),通過(guò)參照以下對(duì)說(shuō)明性實(shí)施例的詳細(xì)描述,將最好地理解本發(fā)明以及其優(yōu)選的使用模式、進(jìn)一步的目的和優(yōu)點(diǎn),在附圖中圖1是描繪了可以在其中實(shí)現(xiàn)說(shuō)明性實(shí)施例的方面的示例性分布式數(shù)據(jù)處理系統(tǒng)的圖形表示的示例圖;圖2是可以在其中實(shí)現(xiàn)說(shuō)明性實(shí)施例的方面的示例性數(shù)據(jù)處理系統(tǒng)的框圖;圖3是SIP體系結(jié)構(gòu)的示例框圖,該SIP體系結(jié)構(gòu)可以隨圖l的分布式數(shù)據(jù)處理環(huán)境一起利用,并且其可以利用圖2的數(shù)據(jù)處理設(shè)備;圖4是說(shuō)明了一個(gè)說(shuō)明性實(shí)施例的主要操作組件的操作的示例框圖;以及圖5是概括了一個(gè)說(shuō)明性實(shí)施例的示例性操作的流程圖,該操作用于關(guān)于過(guò)栽條件管理SIP容器的調(diào)度隊(duì)列。具體實(shí)施方式說(shuō)明性實(shí)施例提供了一種用于在數(shù)據(jù)處理系統(tǒng)的^發(fā)起協(xié)議(SIP)元件中進(jìn)行突發(fā)業(yè)務(wù)平滑的系統(tǒng)和方法。如此,說(shuō)明性實(shí)施例的機(jī)制尤其非常適合于在分布式數(shù)據(jù)處理環(huán)境中使用,在該分布式數(shù)據(jù)處理環(huán)境中,數(shù)據(jù)是通過(guò)一個(gè)或多個(gè)數(shù)據(jù)網(wǎng)絡(luò)在計(jì)算設(shè)備之間傳輸?shù)摹W鳛橛糜诶斫庹f(shuō)明性實(shí)施例的細(xì)節(jié)的上下文,下文提供了圖l和圖2作為可以在其中實(shí)現(xiàn)說(shuō)明性實(shí)施例的方面的分布式數(shù)據(jù)處理環(huán)境的例子。此后提供了對(duì)說(shuō)明性實(shí)施例的較為詳細(xì)的描述?,F(xiàn)參照附圖,并且特別參照?qǐng)D1至圖2,提供了可以在其中實(shí)現(xiàn)本發(fā)明的說(shuō)明性實(shí)施例的數(shù)據(jù)處理環(huán)境的示例圖。應(yīng)當(dāng)理解圖1至圖2僅是示例性的,并不打算主張或暗示關(guān)于可以在其中實(shí)現(xiàn)本發(fā)明的實(shí)施例或方面的環(huán)境的任何限制??梢栽诓槐畴x本發(fā)明的精神和范圍的情況下,對(duì)所描述的環(huán)境進(jìn)行很多修改。圖1描述了可以在其中實(shí)現(xiàn)說(shuō)明性實(shí)施例的方面的示例性分布式數(shù)據(jù)處理系統(tǒng)的圖形表示。分布式數(shù)據(jù)處理系統(tǒng)100可以包括在其中可以實(shí)現(xiàn)說(shuō)明性實(shí)施例的方面的計(jì)算機(jī)的網(wǎng)絡(luò)。分布式數(shù)據(jù)處理系統(tǒng)ioo含有至少一個(gè)網(wǎng)絡(luò)102,其是用于在分布式數(shù)據(jù)處理系統(tǒng)100內(nèi)連在一起的各種設(shè)備和計(jì)算機(jī)之間提供通信鏈路的介質(zhì)。網(wǎng)絡(luò)102可以包括諸如有線、無(wú)線通信鏈路或光纜的連接。在所描述的例子中,服務(wù)器104和服務(wù)器106與存儲(chǔ)單元108—起連接至網(wǎng)絡(luò)102。另外,客戶機(jī)IIO、112和114也連接至網(wǎng)絡(luò)102。這些客戶機(jī)IIO、112和114可以是,例如個(gè)人計(jì)算機(jī)、網(wǎng)絡(luò)計(jì)算機(jī)等。在所描述的例子中,服務(wù)器104向客戶機(jī)110、112和114提供諸如引導(dǎo)文件、操作系統(tǒng)映像以及應(yīng)用之類(lèi)的數(shù)據(jù)。在所描繪的例子中,客戶機(jī)110、112和114AJJ良務(wù)器104的客戶機(jī)。分布式數(shù)據(jù)處理系統(tǒng)100可以包括附加的服務(wù)器、客戶機(jī)和未示出的其它設(shè)備。在所描述的例子中,分布式數(shù)據(jù)處理系統(tǒng)100是具有網(wǎng)絡(luò)102的因特的全世界的網(wǎng)絡(luò)和網(wǎng)關(guān)的集合。處于因特網(wǎng)核心的是主節(jié)點(diǎn)或主計(jì)算機(jī)之間的高速數(shù)據(jù)通信線路的主干線,其包括路由數(shù)據(jù)和消息的成千上萬(wàn)的商業(yè)、政府、教育和其它的計(jì)算機(jī)系統(tǒng)。當(dāng)然,分布式數(shù)據(jù)處理系統(tǒng)IOO還可以實(shí)現(xiàn)成包括許多不同類(lèi)型的網(wǎng)絡(luò),舉例來(lái)說(shuō),例如內(nèi)聯(lián)網(wǎng)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)等。如以上所述,圖l意在舉例,并不作為對(duì)本發(fā)明的不同實(shí)施例的體系結(jié)構(gòu)限制,并且因此,不應(yīng)當(dāng)將圖l中所示出的特定元件認(rèn)為是關(guān)于可以在其中實(shí)現(xiàn)本發(fā)明的說(shuō)明性實(shí)施例的環(huán)境的限制。應(yīng)當(dāng)理解,關(guān)于下文所描述的說(shuō)明性實(shí)施例,服務(wù)器104和服務(wù)器106實(shí)際上可以構(gòu)成用于實(shí)現(xiàn)SIP處理環(huán)境的多個(gè)服務(wù)器計(jì)算i殳備。舉例來(lái)說(shuō),服務(wù)器104可以包括充當(dāng)負(fù)載平衡器的第一組一個(gè)或多個(gè)服務(wù)器計(jì)算設(shè)備,其耦合于充當(dāng)SIP代理的笫二組一個(gè)或多個(gè)服務(wù)器計(jì)算設(shè)備,以及充當(dāng)SIP應(yīng)用服務(wù)器和數(shù)據(jù)存儲(chǔ)計(jì)算設(shè)備的第三組一個(gè)或多個(gè)服務(wù)器計(jì)算設(shè)備。下文將關(guān)于圖3較為詳細(xì)地描述這樣的安排的例子?,F(xiàn)參照?qǐng)D2,其示出了可以在其中實(shí)現(xiàn)說(shuō)明性實(shí)施例的方面的示例性數(shù)據(jù)處理系統(tǒng)的框圖。數(shù)據(jù)處理系統(tǒng)200是諸如在圖1中提供為服務(wù)器104或106的計(jì)算機(jī)這樣的計(jì)算機(jī)的例子,舉例來(lái)說(shuō),可以在其中安置實(shí)現(xiàn)本發(fā)明的說(shuō)明性實(shí)施例的過(guò)程的計(jì)算機(jī)可用代碼或指令。在所描繪的例子中,數(shù)據(jù)處理系統(tǒng)200采用包括北橋和存儲(chǔ)控制器集線器(NB/MCH)202以及南橋和輸>^/輸出(I/O)控制器集線器(SB/ICH)204在內(nèi)的集線器體系結(jié)構(gòu)。處理單元206、主存儲(chǔ)器208以及圖形處理器210連接至NB/MCH202。圖形處理器210可以通過(guò)加速圖形端口(AGP)連接至NB/MCH202。在所描繪的例子中,局域網(wǎng)(LAN)適配器212連接至SB/ICH204。音頻適配器216、鍵盤(pán)和鼠標(biāo)適配器220、調(diào)制解調(diào)器222、只讀存儲(chǔ)器(ROM)224、硬盤(pán)驅(qū)動(dòng)(HDD)226、CD-ROM驅(qū)動(dòng)230、通用串行總線(USB)端口和其它通信端口232,以及PCI/PCIe設(shè)備234通過(guò)總線238和總線240連接至SB/ICH204。PCI/PCIe設(shè)備可以包括,例如,以太網(wǎng)適配器、附加卡(add-incards)以及用于筆記本計(jì)算機(jī)的PC卡。PCI使用卡式總線控制器,而PCIe并不使用。ROM224可以是,例如,閃速二進(jìn)制輸^J輸出系統(tǒng)(BIOS)。HDD226和CD-ROM驅(qū)動(dòng)230通過(guò)總線240連接至SB/ICH204。HDD226和CD-ROM驅(qū)動(dòng)230可以使用,例如,集成驅(qū)動(dòng)器電子電樹(shù)IDE)或串行高級(jí)技術(shù)配件(SATA)接口。超級(jí)1/0(SIO)設(shè)備236可以連接至SB/ICH204。操作系統(tǒng)在處理單元206上運(yùn)行。該操作系統(tǒng)協(xié)調(diào)并提供對(duì)圖2中的數(shù)據(jù)處理系統(tǒng)200內(nèi)的各種組件的控制。作為客戶機(jī),操作系統(tǒng)可以是市售的操作系統(tǒng),例如MicrosoftWindowsXP(Microsoft和Windows是孩吏軟^^司在美國(guó)、其它國(guó)家或二者的商標(biāo))。面向?qū)ο蟮木幊滔到y(tǒng),例如Java編程系統(tǒng),可以結(jié)合操作系統(tǒng)運(yùn)行并且從在數(shù)據(jù)處理系統(tǒng)200上執(zhí)行的JavaTM程序或應(yīng)用向操作系統(tǒng)提供調(diào)用(Java是SunMicrosystems公司在美國(guó)、其它國(guó)家或二者的商標(biāo))。作為服務(wù)器,數(shù)據(jù)處理系統(tǒng)200可以是,例如IBMeServerTMpSeries計(jì)算機(jī)系統(tǒng)、運(yùn)行高級(jí)交互執(zhí)行程序(厶僅@)操作系統(tǒng)或1^11^@操作系統(tǒng)(eServer、pSeries和AIX是國(guó)際商業(yè)機(jī)器公司在美國(guó)、其它國(guó)家或二者的商標(biāo),而LINUX是LinusTorvalds在美國(guó)、其它國(guó)家或二者的商標(biāo))。數(shù)據(jù)處理系統(tǒng)200可以是在處理單元206中包括多個(gè)處理器的對(duì)稱(chēng)多處理器(SMP)系統(tǒng)。可選地,可以采用單處理器系統(tǒng)。用于操作系統(tǒng)、面向?qū)ο蟮木幊滔到y(tǒng)以及應(yīng)用或程序的指令位于諸如HDD226之類(lèi)的存儲(chǔ)設(shè)備上,并且可以將這些指令加載到主存儲(chǔ)器208給處理單元206執(zhí)行。用于本發(fā)明的說(shuō)明性實(shí)施例的過(guò)程可以由處理單元206使用計(jì)算機(jī)可用程序代碼來(lái)實(shí)現(xiàn),舉例來(lái)說(shuō),計(jì)算機(jī)可用程序代碼可以位于諸如主存儲(chǔ)器208、ROM224的存儲(chǔ)器中,或者在例如一個(gè)或多個(gè)外圍設(shè)備226和230中。諸如圖2中所示出的總線238或總線240的總線系統(tǒng)可以包括一個(gè)或多個(gè)總線。當(dāng)然,可以使用在依附于構(gòu)造或體系結(jié)構(gòu)的不同組件或設(shè)備之間提供數(shù)據(jù)傳遞的任何類(lèi)型的通信構(gòu)造或體系結(jié)構(gòu)來(lái)實(shí)現(xiàn)總線系統(tǒng)。諸如圖2的調(diào)制解調(diào)器222或網(wǎng)絡(luò)適配器212之類(lèi)的通信單元可以包括用于發(fā)送和接收數(shù)據(jù)的一個(gè)或多個(gè)設(shè)備。存儲(chǔ)器可以是,例如主存儲(chǔ)器208、ROM224或諸如在圖2中的NB/MCH202中找得到的高速緩存。本領(lǐng)域的普通技術(shù)人員可以理解,圖1和圖2中的硬件可以取決于實(shí)現(xiàn)而變化。除了圖1和圖2中所描繪的硬件之外,或者代替圖1和圖2中所描繪的硬件,還可以使用其它內(nèi)部硬件或外圍設(shè)備,例如閃速存儲(chǔ)器、等效非易失性存儲(chǔ)器或光盤(pán)驅(qū)動(dòng)等。另外,在不背離本發(fā)明的精神和范圍的情況下,除了先前所提及的SMP系統(tǒng)外,還可以將說(shuō)明性實(shí)施例的過(guò)程應(yīng)用于多處理器數(shù)據(jù)處理系統(tǒng)。此外,數(shù)據(jù)處理系統(tǒng)200可以采取多個(gè)不同的數(shù)據(jù)處理系統(tǒng)中的任何一個(gè)的形式,包括客戶機(jī)計(jì)算設(shè)備、服務(wù)器計(jì)算設(shè)備、平板計(jì)算機(jī)、膝上型計(jì)算機(jī)、電話或其它通信設(shè)備、個(gè)人數(shù)字助理(PDA)等。在一些說(shuō)明性例子中,數(shù)據(jù)處理系統(tǒng)200可以是,例如,配備有閃速存儲(chǔ)器以提供用于存儲(chǔ)操作系統(tǒng)文件和/或用戶生成的數(shù)據(jù)的非易失性存儲(chǔ)器的便攜式計(jì)算設(shè)備。本質(zhì)上,數(shù)據(jù)處理系統(tǒng)200可以是沒(méi)有體系結(jié)構(gòu)限制的任何已知的或以后開(kāi)發(fā)的數(shù)據(jù)處理系統(tǒng)。圖3是SIP體系結(jié)構(gòu)的示例框圖,該SIP體系結(jié)構(gòu)可以隨圖1的分布式數(shù)據(jù)處理環(huán)境一起利用,并且其可以利用圖2的數(shù)據(jù)處理設(shè)備。舉例來(lái)說(shuō),圖3中所示出的服務(wù)器計(jì)算設(shè)備可以是圖1中的服務(wù)器104和106的一部分,如先前所提及的。提供圖3作為可以在其中實(shí)現(xiàn)說(shuō)明性實(shí)施例的示例性方面的SIP體系結(jié)構(gòu)的一個(gè)例子,且并不打算規(guī)定或暗示關(guān)于可以在其中實(shí)現(xiàn)本發(fā)明的SIP體系結(jié)構(gòu)的類(lèi)型的任何限制。如圖3中所示,SIP體系結(jié)構(gòu)包括多個(gè)邊緣組件,其包括一個(gè)或多個(gè)負(fù)載平衡器系統(tǒng)310-312,以及一個(gè)或多個(gè)SIP/Web代理系統(tǒng)320-328。負(fù)載平衡器系統(tǒng)310-312耦合于一個(gè)或多個(gè)數(shù)據(jù)網(wǎng)絡(luò)330以及一個(gè)或多個(gè)SlP/Web代理系統(tǒng)320-328。SlP/Web代理系統(tǒng)320-328進(jìn)一步耦合于一個(gè)或多個(gè)SIP應(yīng)用系統(tǒng)340-348。通過(guò)經(jīng)由一個(gè)或多個(gè)數(shù)據(jù)網(wǎng)絡(luò)330向負(fù)載平衡器系統(tǒng)310-312以及從負(fù)載平衡器系統(tǒng)310-312到SIP/Web代理系統(tǒng)320-328發(fā)送和接收SIP和/或超文本傳輸協(xié)議(HTTP)消息,SIP客戶機(jī)350-356可以與SIP應(yīng)用系統(tǒng)340-348進(jìn)行通信。可以在SIP體系結(jié)構(gòu)內(nèi)的位置處提供諸如防火墻360-362的各種安全機(jī)制,以確保SIP應(yīng)用系統(tǒng)340-348的數(shù)據(jù)以及SIP應(yīng)用的完整性。SIP客戶機(jī)350-356連接至SIP應(yīng)用系統(tǒng)340-348,以便參與例如即時(shí)消息接發(fā)、呈現(xiàn)以及Web會(huì)議活動(dòng)。此外,在一些應(yīng)用中,SIP客戶機(jī)350-356可以連接至SIP應(yīng)用系統(tǒng)340-348,以〗更實(shí)現(xiàn)基于IP的話音傳輸(VoIP)通信。任何類(lèi)型的多媒體通信均可以使用SIP以及圖3中所示出的SIP體系結(jié)構(gòu)或類(lèi)似這樣的體系結(jié)構(gòu)來(lái)實(shí)現(xiàn)。負(fù)栽平衡器系統(tǒng)310-312可以操作為網(wǎng)絡(luò)調(diào)度器,其接收來(lái)自SIP客戶機(jī)350-356的TCP連接,并且將其分發(fā)經(jīng)過(guò)SIP/Web代理系統(tǒng)320-328。在網(wǎng)絡(luò)部署中,管理員可以將一個(gè)或多個(gè)負(fù)載平衡器系統(tǒng)310-312的地址和端口號(hào)指定為SIP應(yīng)用系統(tǒng)340-348監(jiān)聽(tīng)地址和端口。SIP客戶機(jī)350-356可以使用負(fù)載平衡器系統(tǒng)310-312地址來(lái)通過(guò)負(fù)載平衡器系統(tǒng)310-312連接至SIP應(yīng)用系統(tǒng)340-348的SIP/Web4戈理系統(tǒng)320-328。通常,當(dāng)在SIP應(yīng)用系統(tǒng)340-348上部署SIP應(yīng)用時(shí),結(jié)合SIP容器來(lái)部署該SIP應(yīng)用。SIP容器包括SIPservlet(小服務(wù)程序),其實(shí)現(xiàn)到SIP應(yīng)用系統(tǒng)340-348的后端SIP應(yīng)用的SIP信令。SIP容器檢查從SIP/Web代理系統(tǒng)320-328接收的SIP消息,并且將這些消息路由至適當(dāng)?shù)腟IPservlet。類(lèi)似地,SIP容器將已經(jīng)由后端SIP應(yīng)用處理的消息路由出站到適當(dāng)?shù)腟IP客戶機(jī)350-356或SIP/Web代理系統(tǒng)320-328。當(dāng)SIP容器接收到來(lái)自SIP/Web代理系統(tǒng)320-328的SIP消息時(shí),SIP容器檢查該SIP消息,并且取決于SIP消息,將該消息路由至含于SIP容器中的若干SIPservlet之一。SIPservlet解釋該SIP消息并且然后與后端SIP服務(wù)器應(yīng)用進(jìn)行交互,以確保該消息得到正確處理。SIP/Web代理系統(tǒng)320-328操作為在SIP應(yīng)用系統(tǒng)340-348中所提供的SIP容器與SIP客戶機(jī)350-356之間的中介物。使用SIP應(yīng)用系統(tǒng)340-348的SIP應(yīng)用的所有SIP客戶機(jī)350-356通過(guò)SIP/Web代理系統(tǒng)320-328建立SIP連接,并且通過(guò)SIP/Web代理系統(tǒng)320-328將數(shù)據(jù)傳輸?shù)絊IP容器中。負(fù)栽平衡器系統(tǒng)310-312用于在SIP/Web代理系統(tǒng)320-328上分布負(fù)載。當(dāng)SIP/Web代理系統(tǒng)320-328被啟動(dòng)時(shí),其讀取用于SIP體系結(jié)構(gòu)的配置信息,以便確定所有SIP容器的位置并且然后建立與每個(gè)SIP容器的單個(gè)持續(xù)的TCP連接。SIP/Web代理系統(tǒng)320-328多路復(fù)用其從多個(gè)SIP客戶機(jī)連捲接收到的所有SIP數(shù)據(jù),并且通過(guò)其與SIP容器維持的各個(gè)單物理連接將該數(shù)據(jù)轉(zhuǎn)發(fā)至SIP容器,該安排將客戶機(jī)連接處理負(fù)載置于SIP/Web代理并且釋放了SIP容器,從而集中于處理SIP數(shù)據(jù)的任務(wù)。SIP/Web代理系統(tǒng)320-328是無(wú)狀態(tài)的,因?yàn)槠湓诙嗦窂?fù)用數(shù)據(jù)以及將數(shù)據(jù)轉(zhuǎn)發(fā)至SIP容器之前實(shí)現(xiàn)了對(duì)輸入SIP消息的最小邏輯處理。SIP/Web代理系統(tǒng)320-328進(jìn)一步維持和監(jiān)控SIP容器與其SIP客戶機(jī)350-356之間的親合關(guān)系(affinityrelationship),以便可以將入站和出站消息路由至SIP客戶機(jī)350-356。該功能性確保將消息正確路由至與網(wǎng)絡(luò)部署環(huán)境中不同的SIP應(yīng)用系統(tǒng)340-348相連的用戶。為了支持消息路由,所有的SIP/Web代理系統(tǒng)320-328均訪問(wèn)相同的親和性表格數(shù)據(jù)結(jié)構(gòu)(affinitytabledatastructure)。該親和性表格數(shù)據(jù)結(jié)構(gòu)對(duì)于每個(gè)SIP客戶機(jī)記錄SIP客戶機(jī)到SIP應(yīng)用系統(tǒng)連接。當(dāng)SIP/Web代理系統(tǒng)320-328接收到來(lái)自SIP客戶機(jī)350-356的消息時(shí),SIP/Web代理系統(tǒng)320-328讀取接受方的SIP地址或統(tǒng)一資源標(biāo)識(shí)符(URI),并且在親和性表格數(shù)據(jù)結(jié)構(gòu)中查找接受方,以確定必須向其路由請(qǐng)求以便抵達(dá)請(qǐng)求的接受方的SIP容器。在^"持續(xù)期間,SIP/Web代理系統(tǒng)320-328維持SIP容器與其SIP客戶機(jī)350-356之間的親和性。因而,對(duì)于給定接受方URI,在SIP/Web代理系統(tǒng)320-328確定了必須向其路由消息的SIP容器之后,對(duì)于該URI,SIP/Web代理系統(tǒng)320-328繼續(xù)將所有消息路由至相同的SIP容器,直到會(huì)話結(jié)束。在可從www.ietf.org/rfc/rfc3261.txt處的IETF獲得的RFC3261中可以找到關(guān)于SIP容器、SIP代理、SIPservlet、SIP應(yīng)用以及SIP體系結(jié)構(gòu)的其它元件的更多信息。考慮該體系結(jié)構(gòu),說(shuō)明性實(shí)施例提供了一種用于^^C^協(xié)議(SIP)元件的突發(fā)業(yè)務(wù)平滑的系統(tǒng)和方法。說(shuō)明性實(shí)施例的機(jī)制使用SIP用戶數(shù)據(jù)報(bào)協(xié)議(UDP)重傳特性,結(jié)合可測(cè)量網(wǎng)絡(luò)損失和系統(tǒng)負(fù)載特性,自適應(yīng)地平滑UDP突發(fā)業(yè)務(wù)以改進(jìn)對(duì)SIP通信的處理。利用說(shuō)明性實(shí)施例的機(jī)制,較少的SIP應(yīng)用系統(tǒng)340-348(即SIP服務(wù)器或處理器)能夠處理比在過(guò)度補(bǔ)償業(yè)務(wù)突發(fā)的已知系統(tǒng)中要高的、顯示周期性業(yè)務(wù)突發(fā)的平均負(fù)載。作為使用說(shuō)明性實(shí)施例的機(jī)制的結(jié)果,業(yè)務(wù)突發(fā)不再是配置SIP系統(tǒng)中主要的規(guī)3莫估計(jì)考慮,因?yàn)橥ㄟ^(guò)說(shuō)明性實(shí)施例的平滑機(jī)制較好地處理了業(yè)務(wù)突發(fā)。給定具有指定"突發(fā)性"的特定TCP/UDP負(fù)載分布,可以預(yù)先計(jì)算使用說(shuō)明性實(shí)施例的機(jī)制時(shí)"突發(fā)性"變得如何平滑,并且可以使用"突發(fā)性"的該平滑性作為規(guī)^莫估計(jì)SIP系統(tǒng)中的因素。如以上所提及的,SIP客戶機(jī)350-356慣常使用傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報(bào)協(xié)議(UDP)來(lái)連接至SIP應(yīng)用系統(tǒng)340-348以及數(shù)據(jù)網(wǎng)絡(luò)中的其它SIP端點(diǎn)。UDP是因特網(wǎng)協(xié)議組的核心協(xié)議之一。使用UDP,聯(lián)網(wǎng)計(jì)算機(jī)上的程序可以彼此發(fā)送短消息(有時(shí)稱(chēng)為數(shù)據(jù)報(bào))。關(guān)于說(shuō)明性實(shí)施例,利用UDP數(shù)據(jù)報(bào)的特性來(lái)確定在SIP應(yīng)用系統(tǒng)340-348的SIP調(diào)度隊(duì)列變得過(guò)栽的情況下,丟棄哪些數(shù)據(jù)分組。也就是說(shuō),SIP調(diào)度隊(duì)列可以接受兩類(lèi)SIP消息TCP和UDP消息。由于TCP消息一_24皮接受到SIP應(yīng)用系統(tǒng)340-348的調(diào)度隊(duì)列中,其決不會(huì)被另一SIP元件(例如,SIP/Web代理系統(tǒng)320-328或SIP客戶機(jī)350-356)重傳,盡可能地在調(diào)度隊(duì)列中保存TCP消息是重要的。從調(diào)度隊(duì)列中舍棄任何TCP消息都可能導(dǎo)致某種通信失敗。然而,利用UDP,由于其重傳特性,存在將重傳任何給定UDP消息的良好機(jī)會(huì)。說(shuō)明性實(shí)施例將該重傳特性利用到一種機(jī)制中,用于在當(dāng)SIP應(yīng)用系統(tǒng)的業(yè)務(wù)顯示尖脈沖(spike)或突發(fā)期間丟棄分組,從而使得最小化丟棄通信的數(shù)目。圖4是說(shuō)明了一個(gè)說(shuō)明性實(shí)施例的主要操作組件的操作的示例框圖。如圖4中所示,主要操作組件包括SIP應(yīng)用實(shí)例410、關(guān)聯(lián)的SIP容器420、調(diào)度隊(duì)列430,以及調(diào)度隊(duì)列管理引擎440。如所示,調(diào)度隊(duì)列管理引擎440可以是SIP容器420提供來(lái)管理調(diào)度隊(duì)列430的服務(wù)。SIP應(yīng)用實(shí)例410通過(guò)調(diào)度隊(duì)列430和SIP容器420接收來(lái)自SIP客戶機(jī)的SIP消息。通過(guò)SIP/Web代理系統(tǒng)將SIP消息置于調(diào)度隊(duì)列430中,用于由提供SIP消息給SIP應(yīng)用實(shí)例410的SIP容器420來(lái)處理。調(diào)度隊(duì)列管理引擎440通過(guò)確定調(diào)度隊(duì)列是否過(guò)載或者處于過(guò)載的預(yù)定容限內(nèi),以及當(dāng)檢測(cè)到這樣的過(guò)栽或臨近過(guò)載條件時(shí)丟棄UDP分組,從而管理調(diào)度隊(duì)列430上的負(fù)載。調(diào)度隊(duì)列管理引擎440適應(yīng)于所測(cè)量的網(wǎng)絡(luò)質(zhì)量和調(diào)度隊(duì)列的負(fù)栽M。此外,調(diào)度隊(duì)列管理引擎440的操作是可基于所允許的丟棄消息率和SIP超時(shí)計(jì)時(shí)器值的設(shè)置來(lái)配置的。利用說(shuō)明性實(shí)施例,調(diào)度隊(duì)列SIP容器測(cè)量在低負(fù)載時(shí)間(即,調(diào)度隊(duì)列負(fù)載或長(zhǎng)度《小于預(yù)定門(mén)限)時(shí)的平均UDP分組丟失,以便獲得對(duì)網(wǎng)絡(luò)質(zhì)量w的測(cè)量,其中w是范圍在0到1內(nèi)的網(wǎng)絡(luò)分組丟失。網(wǎng)絡(luò)質(zhì)量表示遍及容器的操作環(huán)境,有多可能丟失單個(gè)UDP分組。舉例來(lái)說(shuō),調(diào)度隊(duì)列管理引擎440可以監(jiān)控調(diào)度隊(duì)列430的調(diào)度隊(duì)列負(fù)載或長(zhǎng)度《,并且將負(fù)栽或長(zhǎng)度《與預(yù)定門(mén)限進(jìn)行比較。當(dāng)g的值小于該預(yù)定門(mén)限時(shí),調(diào)度隊(duì)列管理引擎440可以測(cè)量網(wǎng)絡(luò)質(zhì)量w。為了測(cè)量網(wǎng)絡(luò)質(zhì)量,僅需要確定數(shù)據(jù)分組的丟失率。取決于特定的實(shí)現(xiàn),可以以多種不同的方式實(shí)現(xiàn)這樣的測(cè)量。在一個(gè)說(shuō)明性實(shí)施例中,可以通過(guò)跟蹤SIP服務(wù)器每隔多久沒(méi)有看到其所期望的重傳來(lái)實(shí)現(xiàn)這樣的測(cè)量。舉例來(lái)說(shuō),假設(shè)最初應(yīng)當(dāng)傳輸U(kuò)DP請(qǐng)求并且然后在500ms、1000ms和2000ms進(jìn)行重傳。進(jìn)一步假設(shè)SIP服務(wù)器僅看到在單次傳輸之后1000ms的重傳,以及最后在此后1000ms的重傳。該SIP服務(wù)器可以推斷丟棄了500ms的重傳。相對(duì)于當(dāng)前網(wǎng)絡(luò)負(fù)載比較丟棄率提供了對(duì)網(wǎng)絡(luò)質(zhì)量n的估計(jì)。在其它的說(shuō)明性實(shí)施例中,可以利用經(jīng)驗(yàn)測(cè)量或保守估計(jì)來(lái)獲得該參數(shù)。用于確定網(wǎng)絡(luò)質(zhì)量w參數(shù)的其它機(jī)制對(duì)于借鑒了本公開(kāi)的本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的,并且在不背離本發(fā)明的精神和范圍的情況下,可以與說(shuō)明性實(shí)施例一起獲得利用。SIP容器420的調(diào)度隊(duì)列管理引擎440可以計(jì)算任何給定UDP分組是超時(shí)之前最后傳輸?shù)囊粋€(gè)的可能性,即可以計(jì)算范圍在0到1內(nèi)的SIP重傳率/。可以在不需要明確知道任何特定的UDP分組是否是重傳的情況下進(jìn)行這樣的計(jì)算。該計(jì)算可以基于SIPT1、T2和6^T1請(qǐng)求超時(shí)計(jì)時(shí)器。T1和T2計(jì)時(shí)器的設(shè)置可以是管理員可配置的。舉例來(lái)說(shuō),如果T1和T2要求SIP給予7次重傳,那么任何給定UDP分組均具有7次中1次的機(jī)會(huì)成為在對(duì)于給定消息超時(shí)之前最后傳輸?shù)囊粋€(gè)。然而,這假設(shè)SIP客戶機(jī)總是實(shí)現(xiàn)該協(xié)議所要求的重傳數(shù)。SIP容器420的調(diào)度隊(duì)列管理引擎440可以利用指定的容許丟棄消息率J,其可以與應(yīng)用可靠性要求相關(guān)??梢詫⒃撝付ǖ娜菰S丟棄消息率d輸入SIP容器420作為由管理員等所設(shè)置的參數(shù),可以以任何適于本領(lǐng)域的普通技術(shù)人員確定的方式來(lái)確定其值。舉例來(lái)說(shuō),可以將容許丟棄消息率提供為J=0.99999,意味著需要成功處理所有消息中的99.999%。SIP容器420的調(diào)度隊(duì)列管理引擎440可以進(jìn)一步確定當(dāng)前調(diào)度隊(duì)列430長(zhǎng)度,并且可以進(jìn)一步配備最大固定調(diào)度隊(duì)列大小,即在SIP體系結(jié)構(gòu)的配置中所設(shè)置的參數(shù)。利用該信息,SIP容器420可以測(cè)量調(diào)度隊(duì)列有多滿,即作為從O到1的度量的調(diào)度隊(duì)列負(fù)載《。舉例來(lái)說(shuō),基于從可以在SIP應(yīng)用服務(wù)器中維護(hù)的配置數(shù)據(jù)結(jié)構(gòu)460獲得的信息,可以獲得或計(jì)算這些員,《,",/和"??梢酝ㄟ^(guò)SIP容器420的調(diào)度隊(duì)列管理引擎440將這些M饋送給指定的丟棄函數(shù)/^,",/,力,其給出了對(duì)于已知的調(diào)度隊(duì)列430負(fù)載(或長(zhǎng)度)、網(wǎng)絡(luò)分組丟失、SIP重傳率和容許丟棄消息率,SIP容器420將保留任何給定UDP分組的概率。舉例來(lái)說(shuō),該指定丟棄函數(shù)可以采取/(《)=(1-《)的形式,其中W1并且依賴于《,/和么該函數(shù)導(dǎo)致當(dāng)調(diào)度隊(duì)列上的負(fù)載增加時(shí)更頻繁地丟棄UDP分組。當(dāng)然,這僅僅是可以用來(lái)在突發(fā)負(fù)載下實(shí)現(xiàn)所期望的SIP容器420操作的丟棄函數(shù)的一個(gè)例子。在不背離本發(fā)明的精神和范圍的情況下,可以利用其它的函數(shù)。適當(dāng)利用丟棄函數(shù),SIP容器420的調(diào)度隊(duì)列管理引擎440會(huì)自動(dòng)地將任何輸入TCP分組^調(diào)度隊(duì)列,因?yàn)閬G棄TCP分組自動(dòng)地使通信失敗。然而,SIP容器420的調(diào)度隊(duì)列管理引擎440可以生成在0到1范圍內(nèi)的隨機(jī)數(shù)r,其用于確定是否丟棄UDP分組。調(diào)度隊(duì)列管理引擎440可以在給定即時(shí)調(diào)度隊(duì)列負(fù)載或長(zhǎng)度《、網(wǎng)絡(luò)質(zhì)量w,以及固定的/和d值的情況下計(jì)算/(《,",/,^/)的值。如果K/,則可以保留任何的輸入U(xiǎn)DP分組,并且將其插入到調(diào)度隊(duì)列430中。如果那么舍棄UDP分組,因?yàn)橐呀?jīng)在統(tǒng)計(jì)上確定這樣做的話將不會(huì)導(dǎo)致不可接受數(shù)目的通信失敗。在優(yōu)選的說(shuō)明性實(shí)施例中,舉例來(lái)說(shuō),可以對(duì)每個(gè)輸入U(xiǎn)DP分組確定一次隨機(jī)數(shù)r。另外,還可以對(duì)每個(gè)輸入U(xiǎn)DP分組評(píng)估一次函數(shù)/,并且對(duì)每個(gè)UDP分組進(jìn)行/和/的比較。然而,應(yīng)當(dāng)理解,在其它的說(shuō)明性實(shí)施例中,可以按照比每個(gè)輸入U(xiǎn)DP分組一次要多或少的頻率實(shí)現(xiàn)r和/的值以及比較。應(yīng)當(dāng)注意,并不對(duì)每一確定都計(jì)算yo的值,而是可以提供查找表數(shù)據(jù)結(jié)構(gòu)470,并且將其存儲(chǔ)在存儲(chǔ)器中,用于在對(duì)關(guān)于是丟棄還是保留UDP分組進(jìn)行確定時(shí)4吏用。可以通過(guò)維持w,/和rf固定以及使用調(diào)度隊(duì)列負(fù)載或長(zhǎng)度《作為到查找表中的索引來(lái)確定/0值??梢赃M(jìn)一步提供多個(gè)查找表數(shù)據(jù)結(jié)構(gòu)470,例如,每個(gè)預(yù)定的w值用一個(gè)。因而,可以基于確定的w值來(lái)選擇特定的查找表數(shù)據(jù)結(jié)構(gòu)470,并且然后通過(guò)《值來(lái)進(jìn)行索引。因而,假設(shè)調(diào)度隊(duì)列430當(dāng)前處于過(guò)栽或臨近過(guò)栽狀態(tài),當(dāng)在SIP容器420中接收到分組時(shí),通過(guò)查看分組頭部的字段,調(diào)度隊(duì)列管理引擎440首先確定該分組是TCP還是UDP分組。如果分組是TCP分組,則自動(dòng)地將分組添加到調(diào)度隊(duì)列430。如果分組是UDP分組,則計(jì)算或查找函數(shù)y^,,/,力的值,并且生成隨機(jī)數(shù)。如果隨機(jī)數(shù)小于/(《,",/,fiO的值,那么將UDP分組添加到調(diào)度隊(duì)列430。如果隨機(jī)數(shù)大于/(《,《,/,f/)的值,那么舍棄UDP分組。應(yīng)當(dāng)理解,/^,w,A^)的值基于當(dāng)前調(diào)度隊(duì)列負(fù)載、網(wǎng)絡(luò)質(zhì)量、重傳率,以及容許丟棄率。因而,對(duì)關(guān)于是否舍棄UDP分組的確定是可通過(guò)管理員配置的,并且還適應(yīng)于當(dāng)前網(wǎng)絡(luò)和調(diào)度隊(duì)列條件。有效地,函數(shù)/(《,/1,/,</)規(guī)定了在給定已知有關(guān)網(wǎng)絡(luò)、SIP協(xié)議、調(diào)度隊(duì)列負(fù)載以及可靠性需求的情況下,應(yīng)當(dāng)以什么概率跳過(guò)對(duì)分組的處理,因?yàn)橄M?在d確定度的情況下)在請(qǐng)求超時(shí)之前會(huì)處理對(duì)分組的重傳。利用該函數(shù),在假設(shè)稍后(當(dāng)估計(jì)可能有較少負(fù)載時(shí))將會(huì)看到對(duì)這些UDP分組的重傳的情況下,當(dāng)調(diào)度隊(duì)列負(fù)載增加時(shí),UDP分組,皮更為積極地丟棄。因?yàn)閬G棄行為是基于已知因素而自適應(yīng)改變的,可以控制對(duì)請(qǐng)求的處理基于操作需求將完全失敗的風(fēng)險(xiǎn)??傊褂谜f(shuō)明性實(shí)施例的機(jī)制,可以減少處理具有突發(fā)行為的SIP業(yè)務(wù)所需要的物理系統(tǒng)數(shù)。因此,說(shuō)明性實(shí)施例改善了所感知的系統(tǒng)性育&,并且減少了處理稍微具有尖脈沖時(shí)刻的還算恒定的負(fù)栽所必須的系統(tǒng)數(shù)。圖5是概括了一個(gè)說(shuō)明性實(shí)施例的示例性操作的流程圖,該操作用于關(guān)于過(guò)載條件管理SIP容器的調(diào)度隊(duì)列。可以理解到,可以通過(guò)計(jì)算枳4呈序指令實(shí)現(xiàn)流程圖說(shuō)明的每個(gè)塊,以及流程圖說(shuō)明中塊的組合。可以將這些計(jì)算機(jī)程序指令提供給處理器或其它可編程數(shù)據(jù)處理裝置來(lái)產(chǎn)生機(jī)器,從而使得在該處理器或其它可編程數(shù)據(jù)處理裝置上執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)流程圖塊中所指定的功能的裝置。還可以將這些計(jì)算機(jī)程序指令存儲(chǔ)在可以指導(dǎo)處理器或其它可編程數(shù)據(jù)處理裝置以特定方式運(yùn)4亍的計(jì)算才幾可讀存儲(chǔ)器或存儲(chǔ)介質(zhì)中,從而使得存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)器或存儲(chǔ)介質(zhì)中的指令產(chǎn)生包括實(shí)現(xiàn)流程圖塊中所指定的功能的指令裝置在內(nèi)的制品。因此,流程圖說(shuō)明中的塊支持用于實(shí)現(xiàn)指定功能的裝置的組合、用于實(shí)現(xiàn)指定功能的步驟的組合,以及用于實(shí)現(xiàn)指定功能的程序指令裝置。還應(yīng)當(dāng)理解,通過(guò)實(shí)現(xiàn)指定功能或步驟的基于專(zhuān)用硬件的計(jì)算機(jī)系統(tǒng),或者通過(guò)專(zhuān)用硬件和計(jì)算機(jī)指令的組合,可以實(shí)現(xiàn)流程圖說(shuō)明中的每個(gè)塊,以及流程圖說(shuō)明中塊的組合。如圖5中所示,該操作開(kāi)始于SIP容器的調(diào)度隊(duì)列管理引擎確定調(diào)度隊(duì)列的當(dāng)前負(fù)載(步驟510)。調(diào)度隊(duì)列管理引擎確定調(diào)度隊(duì)列是否處于過(guò)載狀態(tài)或臨近過(guò)載狀態(tài)(步驟520)。如果不是,則該操作終止,但卻可以在稍后的時(shí)間(例如,隨后在評(píng)估調(diào)度隊(duì)列的負(fù)載的時(shí)間)被重新啟動(dòng)。否則,如果調(diào)度隊(duì)列處于過(guò)載狀態(tài)或臨近過(guò)載狀態(tài),則調(diào)度隊(duì)列管理引擎啟動(dòng)UDP分組丟棄處理(步驟530)并且等待分組到達(dá)(步驟540)。當(dāng)分組到達(dá)SIP容器中時(shí)(步驟550),調(diào)度隊(duì)列管理引擎確定該分組是TCP分組還是UDP分組(步驟560)。如果分組是TCP分組,則將分組添加到調(diào)度隊(duì)列(步驟570)。如果分組是UDP分組,則通過(guò)計(jì)算、查找表等確定丟棄函數(shù)A《,w,/,^)的值(步驟580)。對(duì)丟棄函數(shù)值的確定可以基于如在步驟510中所確定的調(diào)度隊(duì)列的當(dāng)前負(fù)載、如先前在調(diào)度隊(duì)列上低負(fù)載期間所確定的網(wǎng)絡(luò)質(zhì)量、重傳率(其可以是固定值),以及容許丟棄率(其也可以是固定值)。調(diào)度隊(duì)列管理引擎然后可以生成隨機(jī)或偽隨機(jī)數(shù)r(步驟590)。調(diào)度隊(duì)列管理引擎將該隨機(jī)或偽隨機(jī)數(shù)f與丟棄函數(shù)值/進(jìn)行比較(步驟600),并且確定是否滿足f與/之間的預(yù)定條件,例如,r</、P/等(步驟610)。如果滿足預(yù)定條件,那么調(diào)度隊(duì)列管理引擎將UDP分組添加到調(diào)度隊(duì)列(步驟620)。否則,如果不滿足預(yù)定制中,則丟棄UDP分組(步驟630)。調(diào)度隊(duì)列管理引擎然后可以確定是否是重新評(píng)估調(diào)度隊(duì)列的負(fù)載M的時(shí)間(步驟640)。如果是的話,則該操作可以返回到步驟510。可以基于計(jì)時(shí)器條件、用戶輸入,或者用于通知調(diào)度隊(duì)列管理引擎重新評(píng)估調(diào)度隊(duì)列的負(fù)栽條件的任何其它合適的事件來(lái)進(jìn)行這樣的確定。如果不是重新評(píng)估調(diào)度隊(duì)列的負(fù)載!Ht的時(shí)間,則調(diào)度隊(duì)列管理引擎可以確定是否已經(jīng)發(fā)生停止條件(步驟650)。該停止條件可以是,例如,指示調(diào)度隊(duì)列管理引擎中止其操作的用戶輸入。如果已經(jīng)發(fā)生了停止條件,則該操作終止。否則,如果還未發(fā)生停止條件,則該操作返回到步驟540并且等待下一數(shù)據(jù)分組。因而,說(shuō)明性實(shí)施例的機(jī)制允許在過(guò)載或臨近過(guò)載條件期間(例如可能在業(yè)務(wù)突發(fā)期間經(jīng)歷的),在將TCP分組自動(dòng)添加到調(diào)度隊(duì)列時(shí)丟棄UDP分組。UDP分組的重傳特性使得很可能任何給定的被丟棄UDP分組將具有高可能性被重傳,并且因而通過(guò)實(shí)現(xiàn)說(shuō)明性實(shí)施例的機(jī)制,少量通信會(huì)丟失。應(yīng)當(dāng)理解,在不背離本發(fā)明的精神和范圍的情況下,可以對(duì)上述機(jī)制進(jìn)行很多修改。舉例來(lái)說(shuō),雖然以上根據(jù)其中輸入?yún)?shù)為《,",/和J的函數(shù)/描述了說(shuō)明性實(shí)施例,但是,除了這些已經(jīng)描述的輸入?yún)?shù)之外,或者代替這些已經(jīng)描述的輸入?yún)?shù),還可以利用其它的輸入?yún)?shù)。這樣的其它輸入W:可以基于,例如,配置時(shí)間或動(dòng)態(tài)計(jì)算的設(shè)置。在某些條件下,以上機(jī)制可能導(dǎo)致TCP分組引起的UDP分組處理不足(starvation)。也就是說(shuō),在特定的條件下,可能丟棄大多數(shù)的UDP分組,并且因而UDP分組處理不會(huì)按需常常發(fā)生??梢圆捎酶鞣N機(jī)制來(lái)確保不遇到這樣的UDP分組處理不足。舉例來(lái)說(shuō),可以通過(guò)調(diào)度隊(duì)列管理引擎來(lái)維持所丟棄的UDP分組數(shù)的計(jì)數(shù),并且當(dāng)該計(jì)數(shù)達(dá)到預(yù)定門(mén)限時(shí),可以中止UDP分組丟棄,可以將加權(quán)因子應(yīng)用于丟棄函數(shù)計(jì)算來(lái)減少UDP分組丟棄,等等。此外,應(yīng)當(dāng)考慮到,僅僅因?yàn)樵诋?dāng)前時(shí)間SIP容器的調(diào)度隊(duì)列的負(fù)載達(dá)到特定的值并不意味著在發(fā)生UDP分組的下一重傳時(shí)將是這一相同的《值。因而,將負(fù)載歷史(即《值歷史或?qū)Ρ扔跁r(shí)間的《)模型合并到調(diào)度隊(duì)列管理引擎可能是有益的。在簡(jiǎn)單的實(shí)現(xiàn)中,可以利用在特定時(shí)間周期上的《值的平均。然而,在其它實(shí)現(xiàn)中,可以將對(duì)于負(fù)載歷史的較為復(fù)雜的確定及其對(duì)是否丟棄UDP分組的影響合并到說(shuō)明性實(shí)施例的機(jī)制中。舉例來(lái)說(shuō),將負(fù)載歷史合并到說(shuō)明性實(shí)施例的機(jī)制中的一些方法可以包括在負(fù)載中包括變化率(例如,負(fù)載相對(duì)于時(shí)間的一階、二階等導(dǎo)數(shù))。其它方法可以合并日歷/掛鐘時(shí)間(walltime),例如對(duì)于業(yè)務(wù)來(lái)說(shuō),星期一的午餐時(shí)可能尤其不好,并且因而可能需要使用說(shuō)明性實(shí)施例的機(jī)制進(jìn)行較為積極的平滑。此外,在其它的方法中,可以從其它相關(guān)系統(tǒng)合并負(fù)載信息,例如,SIP容器可能知道其可以處理的負(fù)載,但是其使用的相關(guān)媒體服務(wù)器卻不能夠如此,并且因而SIP容器可以平滑負(fù)載來(lái)掩護(hù)(shelter)媒體服務(wù)器。在其它方法中,可以在說(shuō)明性實(shí)施例的機(jī)制中包括來(lái)自非SIP消息的負(fù)栽考慮,例如,對(duì)于面向Web服務(wù)的系統(tǒng),SIP容器可以更為積極地平滑SIP業(yè)務(wù),因?yàn)槠湔?jīng)歷Web服務(wù)業(yè)務(wù)尖脈沖。在上述每種方法中,可以以對(duì)于本領(lǐng)域普通技術(shù)人員將易于顯而易見(jiàn)的方式來(lái)聚集每種方法的常見(jiàn)可訪問(wèn)運(yùn)行時(shí)特性,并且可以將其輸入說(shuō)明性實(shí)施例的函數(shù)/,以便確定所需要的平滑。作為進(jìn)一步的修改,雖然已經(jīng)將調(diào)度隊(duì)列管理引擎描述為SIP容器的一部分并且直接^作于SIP容器的調(diào)度隊(duì)列,但^_說(shuō)明性實(shí)施例并不限于此。相反,可以將調(diào)度隊(duì)列管理引擎合并到例如SIP體系結(jié)構(gòu)的負(fù)載平衡層。因而,可以將調(diào)度隊(duì)列管理引擎的功能性合并到負(fù)載平衡器系統(tǒng)或SIP代理,只要調(diào)度隊(duì)列管理引擎仍訪問(wèn)SIP容器的即時(shí)負(fù)載的知識(shí),例如通過(guò)從SIP容器到負(fù)載平衡器系統(tǒng)或SIP代理的通知消息。應(yīng)當(dāng)理解,說(shuō)明性實(shí)施例可以采取全硬件實(shí)施例、全軟件實(shí)施例或者既含有硬件元素又含有軟件元素的實(shí)施例的形式。在一個(gè)示例性實(shí)施例中,以軟件實(shí)現(xiàn)說(shuō)明性實(shí)施例的機(jī)制,其包括但不限于固件、常駐軟件、微碼等。此外,說(shuō)明性實(shí)施例可以采取可訪問(wèn)于計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品的形式,該計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)提供由計(jì)算機(jī)或任何指令執(zhí)行系統(tǒng)使用的或者與計(jì)算機(jī)或任何指令執(zhí)行系統(tǒng)結(jié)合使用的程序代碼。對(duì)于該描述來(lái)說(shuō),計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是能夠容納、存儲(chǔ)、通信、傳播或傳送由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用的或者與指令執(zhí)行系統(tǒng)、裝置或設(shè)備結(jié)合使用的程序的任何裝置。介質(zhì)可以是電子、磁性、光學(xué)、電磁、紅外或半導(dǎo)體系統(tǒng)(或裝置或設(shè)備)或者傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的例子包括半導(dǎo)體或固態(tài)存儲(chǔ)器、磁帶、可裝卸計(jì)算,盤(pán)、隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、硬磁盤(pán)和光盤(pán)。光盤(pán)的當(dāng)前的例子包括只讀光盤(pán)存儲(chǔ)器(CD-ROM)、讀/寫(xiě)光盤(pán)(CD-R/W)和DVD。適于存儲(chǔ)和/或執(zhí)行程序代碼的數(shù)據(jù)處理系統(tǒng)可以包括通過(guò)系統(tǒng)總線直接地或間接地耦合于存儲(chǔ)元件的至少一個(gè)處理器。存儲(chǔ)元件可以包括在程序代碼的實(shí)際執(zhí)行期間所使用的局部存儲(chǔ)器、大容量存儲(chǔ)器,以及為了減少在執(zhí)行期間必須從大容量存儲(chǔ)器檢索代碼的次數(shù)而提供對(duì)至少一些程序代碼的臨時(shí)存儲(chǔ)的高速緩沖存儲(chǔ)器。輸/v/輸出或I/0設(shè)備(包括但不限于鍵盤(pán)、顯示器、指點(diǎn)設(shè)備等)可以直接地或者通過(guò)插入I/O控制器耦合于系統(tǒng)。網(wǎng)絡(luò)適配器也可以耦合于系統(tǒng),從而使得數(shù)據(jù)處理系統(tǒng)能夠通過(guò)介入專(zhuān)用或公用網(wǎng)絡(luò)耦合于其它的數(shù)據(jù)處理系統(tǒng)或遠(yuǎn)程打印機(jī)或存儲(chǔ)設(shè)備。調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器和以太網(wǎng)卡正是幾種當(dāng)前可用類(lèi)型的網(wǎng)絡(luò)適配器。已經(jīng)出于說(shuō)明和描述的目的給出了對(duì)本發(fā)明的描述,且并不旨在以所公開(kāi)的形式窮舉或限制本發(fā)明。對(duì)本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō),很多修改和變形將是顯而易見(jiàn)的。選擇和描述實(shí)施例是為了最好地解釋本發(fā)明的原理、實(shí)際應(yīng)用,以及使本領(lǐng)域的普通技術(shù)人員能夠針對(duì)適于預(yù)期的特定用途的各種實(shí)施例以及各種修改來(lái)理解本發(fā)明。權(quán)利要求1.一種在數(shù)據(jù)處理系統(tǒng)中用于管理調(diào)度隊(duì)列的方法,其包括基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)載,確定丟棄函數(shù)值;評(píng)估所述丟棄函數(shù)值,以便確定是否將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組;以及如果所述評(píng)估指示將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組,則丟棄第一類(lèi)型的一個(gè)或多個(gè)數(shù)據(jù)分組,其中,總是將第二類(lèi)型的數(shù)據(jù)分組添加到所述調(diào)度隊(duì)列,而不管所述評(píng)估是否指示將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組。2.根據(jù)權(quán)利要求1的方法,其中評(píng)估所述丟棄函數(shù)值包括生成隨機(jī)或偽隨機(jī)值;將所述隨機(jī)或偽隨機(jī)值與所述丟棄函數(shù)值進(jìn)行比較;以及如果所述隨機(jī)或偽隨機(jī)值具有關(guān)于所述丟棄函數(shù)值的預(yù)定關(guān)系,則確定將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組。3.根據(jù)權(quán)利要求2的方法,其中所迷預(yù)定關(guān)系是所述隨機(jī)或偽隨機(jī)值大于所述丟棄函數(shù)值。4.根據(jù)權(quán)利要求1的方法,其中在^^發(fā)起協(xié)議容器中實(shí)現(xiàn)所述方法。5.根據(jù)權(quán)利要求l的方法,其中使用在一個(gè)或多個(gè)網(wǎng)絡(luò)損失和系統(tǒng)負(fù)載特性參數(shù)上操作的丟棄函數(shù)來(lái)確定所述丟棄函數(shù)值。6.根據(jù)權(quán)利要求5的方法,其中將所述網(wǎng)^^員失特性Wt測(cè)量為在調(diào)度隊(duì)列長(zhǎng)度小于預(yù)定門(mén)限的時(shí)間點(diǎn)處的平均分組丟失,并且其中,動(dòng)態(tài)地確定所述系統(tǒng)負(fù)載特性參數(shù)。7.根據(jù)權(quán)利要求5的方法,其中所述丟棄函數(shù)指定了對(duì)于確定的調(diào)度隊(duì)列長(zhǎng)度,M發(fā)起協(xié)議容器將保留任何給定用戶數(shù)據(jù)報(bào)協(xié)議分組的概率,并且其中,所述丟棄函數(shù)導(dǎo)致在所述系統(tǒng)負(fù)載增加時(shí)更加頻繁地丟棄用戶數(shù)據(jù)報(bào)協(xié)議分組。8.根據(jù)權(quán)利要求1的方法,其中基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)栽、網(wǎng)絡(luò)質(zhì)量值、重傳率值和容許丟棄率值的函數(shù)來(lái)確定所述丟棄函數(shù)值。9.根據(jù)權(quán)利要求8的方法,其中所述函數(shù)是<formula>formulaseeoriginaldocumentpage3</formula>其中,《是所述調(diào)度隊(duì)列的當(dāng)前負(fù)載,并且其中Wl且c依賴于所述網(wǎng)絡(luò)質(zhì)量值、所述重傳率值和所述容許丟棄率值。10.根據(jù)權(quán)利要求l的方法,其中所述第一類(lèi)型的數(shù)據(jù)分組是用戶數(shù)據(jù)報(bào)協(xié)議數(shù)據(jù)分組,并且所迷第二類(lèi)型的數(shù)據(jù)分組是傳輸控制協(xié)議數(shù)據(jù)分組。11.根據(jù)權(quán)利要求l的方法,其中響應(yīng)于確定所述調(diào)度隊(duì)列過(guò)載或臨近過(guò)載的狀態(tài)指示,實(shí)現(xiàn)所述方法。12.根據(jù)權(quán)利要求l的方法,其中基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)載確定丟棄函數(shù)值包括基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)載,在一個(gè)或多個(gè)查找表數(shù)據(jù)結(jié)構(gòu)上進(jìn)行查找操作。13.—種計(jì)算機(jī)程序產(chǎn)品,其包括具有計(jì)算機(jī)可讀程序的計(jì)算機(jī)可用介質(zhì),其中,當(dāng)在計(jì)算設(shè)備上執(zhí)行時(shí),所述計(jì)算機(jī)可讀程序使得所述計(jì)算設(shè)備實(shí)現(xiàn)權(quán)利要求1至12中任何一項(xiàng)的方法。14.一種裝置,其包括處理器;以及耦合于所述處理器的存儲(chǔ)器,其中所迷存儲(chǔ)器包括指令,當(dāng)由所述處理器執(zhí)行時(shí),所述指令^f吏得所述處理器基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)載,確定丟棄函數(shù)值;評(píng)估所述丟棄函數(shù)值,以便確定是否將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組;以及如果所述評(píng)估指示將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組,則丟棄第一類(lèi)型的一個(gè)或多個(gè)數(shù)據(jù)分組,其中,總是將第二類(lèi)型的數(shù)據(jù)分組添加到所述調(diào)度隊(duì)列,而不管所述評(píng)估是否指示將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組。15.根據(jù)權(quán)利要求14的裝置,其中所述指令使得所述處理器通過(guò)以下操作來(lái)評(píng)估所述丟棄函數(shù)值生成隨機(jī)或偽隨機(jī)值;將所述隨機(jī)或偽隨機(jī)值與所述丟棄函數(shù)值進(jìn)行比較;以及如果所述隨機(jī)或偽隨機(jī)值具有關(guān)于所述丟棄函數(shù)值的預(yù)定關(guān)系,則確定將要丟棄一個(gè)或多個(gè)數(shù)據(jù)分組。16.根據(jù)權(quán)利要求15的裝置,其中所述預(yù)定關(guān)系是所述隨機(jī)或偽隨機(jī)值大于所述丟棄函數(shù)值。17.根據(jù)權(quán)利要求14的裝置,其中由所述處理器執(zhí)行所述指令作為^"發(fā)起協(xié)議容器的一部分。18.根據(jù)權(quán)利要求14的裝置,其中使用在一個(gè)或多個(gè)網(wǎng)^4員失和系統(tǒng)負(fù)載特性參數(shù)上操作的丟棄函數(shù)來(lái)確定所述丟棄函數(shù)值。19.根據(jù)權(quán)利要求18的裝置,其中將所述網(wǎng)絡(luò)損失特性參數(shù)測(cè)量為在調(diào)度隊(duì)列長(zhǎng)度小于預(yù)定門(mén)限的時(shí)間點(diǎn)處的平均分組丟失,并且其中,動(dòng)態(tài)地確定所述系統(tǒng)負(fù)載特性參數(shù)。20.根據(jù)權(quán)利要求18的裝置,其中所述丟棄函數(shù)指定了對(duì)于確定的調(diào)度隊(duì)列長(zhǎng)度,M發(fā)起協(xié)議容器將保留任何給定用戶數(shù)據(jù)才艮協(xié)議分組的概率,并且其中,所述丟棄函數(shù)導(dǎo)致在所述系統(tǒng)負(fù)栽增加時(shí)更加頻繁地丟棄用戶數(shù)據(jù)報(bào)協(xié)議分組。21.根據(jù)權(quán)利要求14的裝置,其中基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)載、網(wǎng)絡(luò)質(zhì)量值、重傳率值和容許丟棄率值的函數(shù)來(lái)確定所述丟棄函數(shù)值。22.根據(jù)權(quán)利要求14的裝置,其中所述第一類(lèi)型的數(shù)據(jù)分組是用戶數(shù)據(jù)報(bào)協(xié)議數(shù)據(jù)分組,并且所述第二類(lèi)型的數(shù)據(jù)分組是傳輸控制協(xié)議數(shù)據(jù)分組。23.根據(jù)權(quán)利要求14的裝置,其中響應(yīng)于確定所述調(diào)度隊(duì)列過(guò)載或臨近過(guò)載的狀態(tài)指示,由所述處理器執(zhí)行所述指令。24.根據(jù)權(quán)利要求14的裝置,其中所述指4^f吏得所述處理器通過(guò)基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)載在一個(gè)或多個(gè)查找表數(shù)據(jù)結(jié)構(gòu)上進(jìn)行查找操作,從而基于所述調(diào)度隊(duì)列的當(dāng)前負(fù)栽來(lái)確定丟棄函數(shù)值。全文摘要本發(fā)明提供了一種用于會(huì)話發(fā)起協(xié)議(SIP)處理元件的突發(fā)業(yè)務(wù)平滑的裝置和方法。調(diào)度隊(duì)列管理引擎確定所接收的分組是傳輸控制協(xié)議(TCP)還是用戶數(shù)據(jù)報(bào)協(xié)議(UDP)分組。如果所述分組是TCP分組,則自動(dòng)將所述分組添加到所述調(diào)度隊(duì)列。如果所述分組是UDP分組,則生成丟棄函數(shù)f的值,并且生成隨機(jī)或偽隨機(jī)數(shù)r。如果r與f具有預(yù)定關(guān)系,那么將所述UDP分組添加到所述調(diào)度隊(duì)列,否則舍棄所述UDP分組。所述f的值基于當(dāng)前調(diào)度隊(duì)列負(fù)載、網(wǎng)絡(luò)質(zhì)量、重傳率和容許丟棄率。因而,對(duì)關(guān)于是否丟棄UDP分組的確定是可通過(guò)管理員配置的,并且還可適應(yīng)于當(dāng)前網(wǎng)絡(luò)和調(diào)度隊(duì)列條件。文檔編號(hào)H04L12/56GK101247333SQ20081000570公開(kāi)日2008年8月20日申請(qǐng)日期2008年2月3日優(yōu)先權(quán)日2007年2月16日發(fā)明者A·佩爾曼,M·A·吉爾菲克斯,R·A·瓊斯,R·D·烏爾里奇申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司