專利名稱：：網(wǎng)絡(luò)負(fù)載平衡和過載控制的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明一般而言涉及通信網(wǎng)絡(luò)，更具體而言涉及用在基于會話初始協(xié)議(SIP)的網(wǎng)絡(luò)(例如IP多媒體子系統(tǒng)(IMS)網(wǎng)絡(luò))和其他類型的通信網(wǎng)絡(luò)中的負(fù)載平衡和過載控制技術(shù)。
背景技術(shù)：
：會話初始協(xié)議(SIP)正在迅速成反饋為用于在通信網(wǎng)絡(luò)中的用戶之間建立、^修改和終止多々某體會話的事實上的信令協(xié)議。在J.Rosenberg等人的"SIP:SessionInitiationProtocol,"InternetEngineeringTaskForce(IETF)RFC3261,June2002中對SIP進(jìn)行了描述，該文獻(xiàn)^皮結(jié)合于此以作參考。對于IP多媒體子系統(tǒng)(IMS)也采用了SIP,其是用于第三代合作伙伴項目(3GPP)所定義的移動和固定服務(wù)的下一代核心網(wǎng)絡(luò)架構(gòu)。處理和轉(zhuǎn)發(fā)SIP消息的網(wǎng)絡(luò)元件在SIP術(shù)語中被稱為代理服務(wù)器，而在IMS術(shù)語中被稱為呼叫會話控制功能(CSCF)。3GPP定義了三類CSCF元件作為與用戶的接口的代理CSCF(P-CSCF),提供與不同管理域中的其他服務(wù)器接口的詢問CSCF(I-CSCF)，以及處理注冊、執(zhí)行策略并提供與應(yīng)用服務(wù)器的接口的服務(wù)CSCF(S-CSCF)。這樣的網(wǎng)絡(luò)元件在此被稱作SIP/IMS服務(wù)器，以及包括這些和其他網(wǎng)絡(luò)元件的信令網(wǎng)絡(luò)被稱作基于SIP的網(wǎng)絡(luò)。為了在基于SIP的網(wǎng)絡(luò)中實現(xiàn)高級別的性能，重要的是在這些網(wǎng)絡(luò)元件上均勻地分配業(yè)務(wù)負(fù)載。遺憾的是，常規(guī)的負(fù)載平衡技術(shù)常常不能很好地適合在SIP上下文中使用，并且可能無法提供期望的性能級別。在基于SIP的網(wǎng)絡(luò)中的相關(guān)問題涉及過載控制。與其他網(wǎng)絡(luò)元件一樣，SIP/IMS服務(wù)器在業(yè)務(wù)需要超出其可用資源(例如其可用的處理資源)時可能會超載。即使在過量供應(yīng)的情況下，過載也仍然可能因為各種原因而發(fā)生，這些原因包括由于"快閃"效應(yīng)而導(dǎo)致的臨時性業(yè)務(wù)波動、節(jié)點或鏈路故障、差的路由、由于維護(hù)和拒絕服務(wù)攻擊而導(dǎo)致的業(yè)務(wù)轉(zhuǎn)移等。目前已經(jīng)開發(fā)了多種技術(shù)來解決通信網(wǎng)絡(luò)中的過載控制。這些技術(shù)例如包括基于M/M/1排隊系統(tǒng)的過載控制、以及為了在7號信令系統(tǒng)(SS7)上下文中使用而開發(fā)的過載控制技術(shù)。遺憾的是，這些和其他的常規(guī)過載控制技術(shù)無法解決過載對SIP性能的定量影響，并且無法提供特定的方法來處理基于SIP的網(wǎng)絡(luò)中的過載，這在消息傳送服務(wù)和信令拓樸方面常常更加復(fù)雜。因此，顯然需要改進(jìn)的負(fù)載平衡和過載控制技術(shù)，特別是在基于SIP的網(wǎng)絡(luò)中。
發(fā)明內(nèi)容本發(fā)明在說明性實施例中提供用于在基于SIP的網(wǎng)絡(luò)或其他類型的通信網(wǎng)絡(luò)中進(jìn)行負(fù)載平衡和過載控制的改進(jìn)的技術(shù)。根據(jù)本發(fā)明的一個方面，提供一種負(fù)載平衡技術(shù)，其中第一服務(wù)器接收來自網(wǎng)絡(luò)的下游服務(wù)器的反饋信息，該下游服務(wù)器至少包括與第一服務(wù)器和目標(biāo)服務(wù)器之間的相應(yīng)的第一和第二路徑相關(guān)聯(lián)的第一和第二下游服務(wù)器，該反饋信息包括用于相應(yīng)的下游服務(wù)器的擁塞量度。該擁塞量度例如可以是處理器利用率量度、消息處理負(fù)載、緩沖區(qū)占用率量度、消息處理延遲、或者任何其他類型的指示擁塞的信息、或者其組合。該反饋信息可以在一個或多個SIP100響應(yīng)消息中從下游服務(wù)器被傳送到第一服務(wù)器，該消息例如可以被編碼在擴(kuò)展報頭中。第一服務(wù)器中的消息路由過程基于接收到的反饋信息來進(jìn)行調(diào)整，以便補(bǔ)償下游服務(wù)器的擁塞量度之間的不平衡性。所述調(diào)整在說明性實施例中是動態(tài)的，以便確保該消息路由過程記錄普遍的網(wǎng)絡(luò)狀況，由此改善網(wǎng)絡(luò)中的容量利用率。上述反饋信息的接收以及相關(guān)聯(lián)的消息路由過程的調(diào)整可以在網(wǎng)絡(luò)中的每個服務(wù)器處進(jìn)行重復(fù)。換句話說，相對于網(wǎng)絡(luò)的其他服務(wù)器，每一個所述服務(wù)器都可以作為第一服務(wù)器來工作。該反饋信息可以包括在第一服務(wù)器與目標(biāo)服務(wù)器之間的第一或第二路徑中的多個服務(wù)器的擁塞量度當(dāng)中的最高擁塞量度。第一和第二下游服務(wù)器之一可以是目標(biāo)服務(wù)器本身或第一服務(wù)器的最近的相鄰服務(wù)器。例如，通過調(diào)整規(guī)定了將要在第一和第二路徑上進(jìn)行路由的給定消息集的相對百分比的路由信息，可以調(diào)整該消息路由過程。該路由信息至少可以包括存儲在路由表或其他合適的數(shù)據(jù)結(jié)構(gòu)中的、用于相應(yīng)的笫一和第二路徑的第一和第二路由概率。根據(jù)本發(fā)明的另一方面，提供一種過載控制技術(shù)，其中第一服務(wù)器接收來自網(wǎng)絡(luò)的至少一個下游服務(wù)器的反饋信息，該下游服務(wù)器與在第一服務(wù)器和目標(biāo)服務(wù)器之間的路徑相關(guān)聯(lián)，該反饋信息包括下游服務(wù)器的擁塞量度。基于該反饋信息，第一服務(wù)器產(chǎn)生封鎖消息以用于遞送到用戶代理。該下游服務(wù)器可以是目標(biāo)服務(wù)器本身或第一服務(wù)器的最近的相鄰服務(wù)器。所述第一服務(wù)器可以是網(wǎng)絡(luò)的入口服務(wù)器、或作為下游服務(wù)器的最近的上游鄰居的核心網(wǎng)絡(luò)服務(wù)器。同樣，以上與第一服務(wù)器相關(guān)聯(lián)的操作可以在網(wǎng)絡(luò)的其他服務(wù)器處進(jìn)行重復(fù)。因此，負(fù)載平衡和過載控制技術(shù)可以以分布式方式來實施，而無需集中式控制器。本發(fā)明的負(fù)載平tf和過載控制技術(shù)既可以單獨使用，也可以組合使用。本發(fā)明的說明性實施例將這兩種技術(shù)進(jìn)行組合，以便提供在此被稱為"過載安全SIP"或OS-SIP的增強(qiáng)型通信協(xié)議。有利的是，OS-SIP避免了由常規(guī)SIP通常顯示出的擁塞崩潰問題，同時還提供更高的容量以及減少的振鈴延遲和呼叫建立時間。因此，OS-SIP產(chǎn)生了顯著的性能改進(jìn)，并且提供了不依賴于業(yè)務(wù)負(fù)載的高可靠性服務(wù)。根據(jù)附圖和后面的詳細(xì)描述，本發(fā)明的這些和其他的特征和優(yōu)點將變得更明顯。圖1是在其中實施本發(fā)明的實施例的基于SIP的網(wǎng)絡(luò)的一部分的簡化方框圖。圖2是說明基于SIP的網(wǎng)絡(luò)的網(wǎng)絡(luò)元件之間的呼叫流程的圖。圖3是作為基于SIP的網(wǎng)絡(luò)中的所提供的負(fù)載的函數(shù)的吞吐量的曲線圖，其說明與常規(guī)SIP技術(shù)相關(guān)聯(lián)的擁塞崩潰狀況。圖4是圖1網(wǎng)絡(luò)的特定一個服務(wù)器的示例性排隊系統(tǒng)的簡化方框圖。圖5示出本發(fā)明的說明性實施例中的基于SIP的網(wǎng)絡(luò)的示例性拓樸。圖6和圖7說明在具有圖5所示的類型的拓樸的、基于SIP的網(wǎng)絡(luò)中對下一跳負(fù)載平4軒技術(shù)的實施。圖8說明在基于SIP的網(wǎng)絡(luò)中對基于目標(biāo)的負(fù)載平衡技術(shù)的示例性實施。圖9是說明下一跳負(fù)載平衡技術(shù)與基于目標(biāo)的負(fù)載平衡技術(shù)之間的差異的圖。圖10示出在基于目標(biāo)的負(fù)載平衡中使用反饋信息的實例。圖11和圖12說明利用了相應(yīng)的本地過載控制方法和入口過載控制方法的過載控制。圖13示出作為基于SIP的網(wǎng)絡(luò)中的所提供的負(fù)載的函數(shù)的吞吐量的曲線圖，其說明本發(fā)明的說明性負(fù)載平衡和過載技術(shù)避免擁塞崩潰狀況(例如圖3所示的擁塞崩潰狀況)的方式。圖14示出作為基于SIP的網(wǎng)絡(luò)中的所提供的負(fù)載的函數(shù)的振鈴延遲的曲線圖，其說明本發(fā)明的說明性負(fù)載平衡和過載技術(shù)可以避免可能由于使用常規(guī)SIP技術(shù)而導(dǎo)致的過多延遲的方式。具體實施例方式下面將結(jié)合示例性的基于SIP的網(wǎng)絡(luò)以及相關(guān)聯(lián)的負(fù)載平衡和過載控制技術(shù)來說明本發(fā)明。然而應(yīng)該理解，本發(fā)明既不限于與說明性實施例的特定負(fù)載平衡或過載控制技術(shù)一起使用，也不限于與任何特定類型的網(wǎng)絡(luò)或其他通信網(wǎng)絡(luò)一起使用。所公開的技術(shù)適合與多種其他系統(tǒng)一起使用以及在眾多可選應(yīng)用中使用。圖1示出在其中實施本發(fā)明的實施例的基于SIP的網(wǎng)絡(luò)100的一部分。所示的網(wǎng)絡(luò)100的該部分包括通信路徑，該通信路徑包括與第一終端用戶相關(guān)聯(lián)的用戶代理客戶端(UAC)102、第一服務(wù)器104、第二服務(wù)器106、以及與第二終端用戶相關(guān)聯(lián)的用戶代理服務(wù)器(UAS)108。在網(wǎng)絡(luò)100中，終端用戶由稱作用戶代理(UA)的相應(yīng)邏輯實體來處理。每一個這種UA都包括UAC和UAS。為了使說明清楚，圖1所示的網(wǎng)絡(luò)100的該部分是大大簡化的，并且典型的這種網(wǎng)絡(luò)將包括為許多用戶代理服務(wù)的多個服務(wù)器。此外，如在此所用的術(shù)語"路徑"打算被廣義地解釋成包含涉及網(wǎng)絡(luò)的多個服務(wù)器的任何通信布置，并且不應(yīng)被視作需要任何特定類型的鏈路建立或通信協(xié)議。因此，給定路徑可以(但不是必須)根據(jù)通信協(xié)議來建立。從UAC到UAS的SIP消息被稱為請求，而在相反方向上的SIP消息被稱為響應(yīng)。在這個特定實例中，與UAC102相對應(yīng)的第一終端用戶表示發(fā)送請求(例如發(fā)起呼叫)的主叫方，而與UAS108相對應(yīng)的第二終端用戶是接收來自主叫方的請求并且相應(yīng)地做出響應(yīng)的被叫方。所述請求和響應(yīng)通過相應(yīng)的實線110和虛線112來示出。顯然，乂人UAC到UAS的給定請求可以遍歷多個服務(wù)器，其主要目的是將消息路由得更接近于終端用戶。服務(wù)器可以依靠域名系統(tǒng)(DNS)來從與電子郵件地址類似的SIP地址中解析IP地址。SIP協(xié)議被構(gòu)造成多個層。底層是當(dāng)前可以利用用戶數(shù)據(jù)報協(xié)議(UDP)或傳輸控制協(xié)議(TCP)的傳輸(TR)層。事務(wù)層是SIP的心臟，其使用了傳輸層的服務(wù)并且將消息從一個SIP實體通過基于IP的網(wǎng)絡(luò)可靠地遞送到另一個SIP實體，該基于IP的網(wǎng)絡(luò)如先前所述通常包含圖中未明確示出的多個服務(wù)器。特別地，事務(wù)層提供消息重傳，將響應(yīng)匹配于請求，并且便于超時。該事務(wù)層包括客戶端事務(wù)(CT)和服務(wù)器事務(wù)(ST)部分?？蛻舳耸聞?wù)接收來自其上層的請求，并且將這些請求可靠地傳送到其對等服務(wù)器事務(wù)，所述上層是事務(wù)用戶或核心?？蛻舳耸聞?wù)依靠定時器和重傳來確保其對等體接收到消息。服務(wù)器事務(wù)從傳輸層接收消息，并且將這些消息遞送到其核心。另外，服務(wù)器事務(wù)還通過向其對等客戶端事務(wù)傳送適當(dāng)響應(yīng)來提供對重傳的過濾。該客戶端事務(wù)與服務(wù)器事務(wù)之間的交互由一組有限狀態(tài)機(jī)(FSM)來管S。在基于SIP的網(wǎng)絡(luò)100中，存在兩種類型的服務(wù)器，即無狀態(tài)服務(wù)器104和有狀態(tài)服務(wù)器106。無狀態(tài)服務(wù)器不包含事務(wù)層。它的功能僅僅是將消息轉(zhuǎn)發(fā)到下一跳。另一方面，有狀態(tài)服務(wù)器終止事務(wù)層，并且因此也可以產(chǎn)生附加消息。例如，一旦接收到來自其上游鄰居的請求，有狀態(tài)服務(wù)器就可以產(chǎn)生針對多個目的地的多個請求，以便確定用以聯(lián)系終端用戶的適當(dāng)位置，這種技術(shù)被稱作"分叉(forking)"。圖2是說明基于SIP的網(wǎng)絡(luò)(例如圖1的網(wǎng)絡(luò)100)的網(wǎng)絡(luò)元件之間的呼叫流程的圖。在本實例中，^_設(shè)用UAA表示的第一UA向用UAB表示的第二UA發(fā)起呼叫。UAA與UAB之間的消息經(jīng)過兩個服務(wù)器，這兩個服務(wù)器被表示為服務(wù)器A和服務(wù)器B。當(dāng)UAA向UAB發(fā)起呼叫時，UAA通常向為UAA的域服務(wù)的出站服務(wù)器(服務(wù)器A)發(fā)送包含UAB的SIP地址的INVITE(邀請)請求。INVITE請求還包含SIP所需的其他相關(guān)信息、以及承載會話所需的附加信息(例如媒體和編解碼器類型)。一旦接收到INVITE請求，服務(wù)器A就有可能執(zhí)行DNS查詢(未示出)，以便定位為UAB服務(wù)的入站服務(wù)器(服務(wù)器B)。然后，服務(wù)器A將INVITE請求轉(zhuǎn)發(fā)到服務(wù)器B。另外，服務(wù)器A還向UAA發(fā)送一個100Trying(嘗試)響應(yīng)，以便指示正在進(jìn)4亍INVITE處理。假設(shè)INVITE請求因為服務(wù)器B擁塞而丟失。如果傳輸層不可靠(例如UDP),那么在服務(wù)器A處的事務(wù)層將由缺少100Trying而檢測到所述丟失，并且重傳INVITE請求。最終，當(dāng)INVITE請求到達(dá)目的地時，UAB用一個180Ringing(振鈴)響應(yīng)來做出響應(yīng)。如果被叫方?jīng)Q定應(yīng)答該呼叫，則向主叫方發(fā)送一個200OK響應(yīng)，而主叫方可以通過返回ACK來確認(rèn)200OK(確認(rèn))響應(yīng)。這時，承載信道被建立，并且可以開始在主叫方與被叫方之間的通信或其他數(shù)據(jù)傳送。在會話的結(jié)尾，任一方都可以通過發(fā)送BYE(再見)請求來終止該會話。在本實例中，UAA通過發(fā)送BYE請求來終止該會話，該BYE請求通過來自UAB的200OK響應(yīng)來確認(rèn)?，F(xiàn)在將參考圖3來描述在基于SIP的網(wǎng)絡(luò)變得過載時可能出現(xiàn)的擁塞崩潰問題。SIP消息丟失能夠發(fā)生主要是因為在IP傳輸網(wǎng)絡(luò)中或在服務(wù)器處的擁塞。在既傳送控制業(yè)務(wù)又傳送數(shù)據(jù)業(yè)務(wù)的良好設(shè)計的網(wǎng)絡(luò)中，由于對SIP業(yè)務(wù)給予的優(yōu)先級很可能高于對更加主要但不大關(guān)鍵的盡力而為數(shù)據(jù)業(yè)務(wù)給予的優(yōu)先級，因此，IP傳輸網(wǎng)絡(luò)中的SIP消息丟失預(yù)計可能會^f艮低。這例如可以通過使用如在S.Blake等人的"Anarchitecturefordifferentiatedservices,"IETFRFC2475,Dec.1998中描述的有差別服務(wù)來完成。因此預(yù)計，在基于SIP的網(wǎng)絡(luò)中，由于服務(wù)器擁塞而導(dǎo)致的消息丟失很可能起到更為突出的作用。SIP使用了用A到K表示的各種定時器來確保消息的可靠遞送。當(dāng)服務(wù)器擁塞時，這些定時器可以觸發(fā)更多重傳，這可能導(dǎo)致更嚴(yán)重的擁塞。圖3說明在服務(wù)器未經(jīng)受過載控制時作為所提供的負(fù)載的函數(shù)的服務(wù)器的呼叫吞吐量性能的實例。該曲線圖利用在服務(wù)器處兩個消息緩沖區(qū)大小來說明(B=1000條消息和B=30000條消息)。可以觀察到，當(dāng)沒有過載控制時，在所提供的負(fù)載超出服務(wù)器的容量時，呼叫吞吐量會顯著降低。而且，呼叫吞吐量性能隨著消息緩沖區(qū)大小的增大而惡化。這種特性與數(shù)據(jù)業(yè)務(wù)的擁塞崩潰是一致的。例如可以參見J.Nagle的"CongestioncontrolinIP/TCPinternetworks,"IETFRFC896,Jan.1984。本發(fā)明提供了避免圖3中所示的擁塞崩潰問題的技術(shù)。在一個說明性實施例中，這些技術(shù)既包含負(fù)載平衡技術(shù)又包含過載控制技術(shù)。然而將會認(rèn)識到，在此描述的負(fù)載平衡和過載控制技術(shù)可以相互分開地使用。也就是，本發(fā)明的給定實施例可以只實施負(fù)載平衡而不實施過載控制，反之亦然?，F(xiàn)在將描述適合與本發(fā)明結(jié)合使用的多種示例性過載控制算法。為了說明的目的，這些算法被描述成在單個服務(wù)器而不是在服務(wù)器的網(wǎng)絡(luò)上工作。這些算法中的前兩種算法(被稱為占用率算法(OCC)和接受率算法)的常規(guī)方面分別在下面的文獻(xiàn)中被描述1990年11月27曰以B.L.Cyr等人的名義頒發(fā)的題為"Loadbalancingandoverloadcontrolinadistributedprocessingtelecommunicationsystem，，的美國專利No.4,974,256,以及S.Kasera等人的"Fastandrobustsignalingoverloadcontrol,"InternationalConferenceonNetworkProtocols,2001。然而，這些算法迄今為止尚未適合用在SIP上下文中。所要描述的最后的過載控制算法是一種改進(jìn)版本的接受率算法，我們已經(jīng)確定這種算法特別很好地適合在基于SIP的網(wǎng)絡(luò)中提供過載控制。應(yīng)該理解，本發(fā)明的實施例可以使用占用率算法、接受率算法、改進(jìn)的接受率算法、或另一種過載控制算法。在占用率算法中，對服務(wù)器的呼入由變量/控制，該變量/表示被接受的呼叫的百分率(fraction)。因此，新呼叫被接受的概率是/，或者等同于其被封鎖的概率是1/。在將這種算法應(yīng)用于SIP上下文的過程中，INVITE請求可以以概率/被接受，同時只要服務(wù)器中的消息緩沖區(qū)未滿，那么其他消息就始終被接受。根據(jù)當(dāng)前系統(tǒng)過載狀況，占用率算法的目標(biāo)是動態(tài)調(diào)整/以便保持高的呼叫吞吐量。該過栽狀況是以處理器利用率p為基礎(chǔ)的，該處理器利用率々每r秒就被周期性地探查一次。在每第n個探查的時期(epoch)中，平均處理器利用率^(")就被更新，并且與目標(biāo)利用率p，進(jìn)行比較。平均利用率可以作為在先前A個時期上的移動平均值(ma)來計算》(")=丄2::=^+1^),或者可以通過指數(shù)加權(quán)的移動平均值(EWMA)來計算3(")二(l一/諷w—i)十腫),其中0</<1。占用率算法的基本思想是在3</^的情況下增大/,否則減小/。令/(")表示在當(dāng)前時期"中最近更新的/,而/("-l)表示在時期"-l中更新的/。在每一個時期中更新/的算法被描述如下。1,如果-/("-1)>11),其他，其中厶m表示被接受的業(yè)務(wù)的最小百分率的閾值。乘法因子^由下式給出其中0_定義了/在從一個時期到下一個時期中最大可能的乘法增加。在上述S.Kasera等人的參考文獻(xiàn)中表明，因為p無法超出1,因此，當(dāng)系統(tǒng)過載時，占用率算法不能將/減小10%以上，因此該算法在突然業(yè)務(wù)波動的情況下可能反應(yīng)太慢。接受率算法的基本思想是使用3來代替》，其中5表示系統(tǒng)中的平均呼叫接受率。目標(biāo)接受率"^可以被設(shè)置為=//Aarg,其中//是系統(tǒng)呼叫傳送容量，其可以用；^5/》來估計。建議由EWMA來更新",叫，其中所述EWMA與5相比具有更平滑的平均值。所述接受率算法使用了下列乘法因子—"雄/s已經(jīng)認(rèn)識到，占用率算法和接受率算法的常規(guī)實施的問題在于，它們沒有考慮到系統(tǒng)中未完成的工作。特別地，如果3="^,那么/(")=/("-1),這獨立于消息隊列內(nèi)容。代之以，當(dāng)5二a,叫時，如果隊列內(nèi)容過高，則希望減小/("),如果隊列內(nèi)容過低，則希望增大/(")。第二個觀察結(jié)果是，對于要比較的變量與目標(biāo)參數(shù)之間相同量的差(正的或負(fù)的)而言，上述算法增大/(")往往會多于減小/(")。因此，對于改進(jìn)的接受算法如下修改^。<formula>formulaseeoriginaldocumentpage12</formula>其中《是以消息的數(shù)量為單位、在每一次消息到來時使用EWMA更新的平均隊列長度，^arg是隊列目標(biāo)，以及N是每個呼叫的平均消息數(shù)量。在每次消息到來時對平均隊列長度的更新可以被視為一種類型的事件驅(qū)動的更新。這種事件驅(qū)動的更新的其他實例在S.Floyd等人的"Randomearlydetectiongatewaysforcongestionavoidance,"IEEETransactionsonNetworking,Vol.1,No.4,pp.397-413,Aug.1993中進(jìn)行了描述。為了評估前述的過載控制算法在SIP環(huán)境中的性能，可以模擬一個實施SIP的整個事務(wù)層的服務(wù)器，例如圖1的有狀態(tài)服務(wù)器106。特別地，當(dāng)處理新的請求或響應(yīng)時，一個客戶端事務(wù)一皮創(chuàng)建，并且其狀態(tài)隨后由FSM管理。在SIP中有四種類型的FSM,這取決于該消息是請求還是響應(yīng)以及該消息類型是INVITE還是非INVITE。圖4示出可以在有狀態(tài)服務(wù)器(例如圖1的服務(wù)器106)中實施的排隊系統(tǒng)400的結(jié)構(gòu)。該系統(tǒng)400包括消息緩沖區(qū)402、定時器緩沖區(qū)404、以及作為中央處理器(CPU)被說明性示出的處理器406。用于無狀態(tài)服務(wù)器的等效系統(tǒng)不具有定時器緩沖區(qū)，因為無狀態(tài)服務(wù)器充當(dāng)轉(zhuǎn)發(fā)器。如果存在可用空間，則輸入的INVITE消息在消息緩沖區(qū)中排隊。我們采用了FIFO排隊規(guī)則，盡管當(dāng)然可以使用其他規(guī)則。CPU406為處于隊列最前面的消息提供服務(wù)，從而執(zhí)行必要的FSM,產(chǎn)生到下一跳的消息，并且有可能啟動定時器。這些定時器被放置在根據(jù)其啟動(firing)時間排序的定時器隊列中。當(dāng)定時器啟動時，其相關(guān)聯(lián)的上下文被排列到消息緩沖區(qū)中，并且該定時器的復(fù)位版本在定時器緩沖區(qū)中被重新排隊。終止的定時器簡單地離開系統(tǒng)。如果封鎖了新呼叫，那么服務(wù)器產(chǎn)生一個500響應(yīng)。圖5示出基于SIP的網(wǎng)絡(luò)的拓樸的一個可能實例，其示出服務(wù)器的布置，其中每一個服務(wù)器用一個小圓來表示。該網(wǎng)絡(luò)包括被表示為服務(wù)器1和2的核心服務(wù)器，以及被表示為服務(wù)器3、4、5、6和7的入口/出口服務(wù)器。每一個入口/出口服務(wù)器與多個未示出的UA相耦合，并且與核心服務(wù)器1和2相耦合。下面參考圖6-8、11和12，將使用具有這種類型的拓樸的網(wǎng)絡(luò)來說明本發(fā)明的負(fù)載平衡和過載控制技術(shù)。在評估具有圖5所示的拓樸的、基于SIP的網(wǎng)絡(luò)的性能的過程中，假設(shè)無限數(shù)目的UA根據(jù)泊松過程而以A個呼叫/秒的集合速率發(fā)起端到端呼叫。給定的一對UA之間的所有消息遍歷經(jīng)過多個服務(wù)器，其中每一個服務(wù)器都具有如圖4所述的排隊系統(tǒng)。我們使用與圖2的呼叫流程類似的呼叫流程，只是重傳完全由SIPFSM管理。下面在表l中列出可以在過載控制算法中使用的參數(shù)值的實例。應(yīng)該認(rèn)識到，這些特定值僅僅作為說明性實例被給出，并且在其他實施例中可以使用其他的值、參數(shù)集和過載控制算法。此外，在描述說明性實施例的過程沖在此做出的上述假設(shè)和其他假設(shè)不應(yīng)該被解釋成限制本發(fā)明。本發(fā)明可以在這些^艮設(shè)中的一個或多個不適用的可選實施例中^皮實施。<table>tableseeoriginaldocumentpage13</column></row><table>表l:用于過載控制算法的示例參數(shù)值現(xiàn)在將在本發(fā)明的說明性實施例中描述在基于SIP的網(wǎng)絡(luò)或其他類型的網(wǎng)絡(luò)中使用的多種過載控制技術(shù)。存在多種可以被用來通過使用別的常規(guī)SIP消息來通知過載的方法。一種方法是通過把503ServiceUnavailable(服務(wù)不可用)響應(yīng)從過載服務(wù)器發(fā)送到其上游的相鄰服務(wù)器來提供關(guān)于過載服務(wù)器的通知。該響應(yīng)可以經(jīng)由Retry-After(稍后重試)報頭字段來聲明過載服務(wù)器將為不可用的時間量。一旦接收到這條消息，無論請求的目的地如何，上游相鄰服務(wù)器都不將在給定的持續(xù)時間內(nèi)向過載服務(wù)器發(fā)送任何其他請;見這;機(jī)制對過載做出的反l是糟i、的:因為503J應(yīng)通常使得大量業(yè)務(wù)被轉(zhuǎn)移到其他備選服務(wù)器，而這又導(dǎo)致別處的過載。如果其他服務(wù)器也實施相同的機(jī)制，那么過載很可能將從一個服務(wù)器振蕩到另一個服務(wù)器。另一個可以-故用來通知過載的消息是500ServerInternalError(服務(wù)器內(nèi)部錯誤)。與本質(zhì)上是全局性的503響應(yīng)不同，500響應(yīng)僅僅局部適用于給定的呼叫。為了控制過載，響應(yīng)于INVITE請求而最有效地應(yīng)用500響應(yīng)，以便拒絕新的呼叫。一種可選方法是不顯性發(fā)送指示過載的通知消息，而是簡單地丟棄INVITE請求以便封鎖新呼叫。由于這種方法可能會導(dǎo)致大量重傳，所以該方法通?？赡軣o法^艮好地工作。另一個重要問題是關(guān)于發(fā)起過載通知的服務(wù)器的位置。最簡單的方法是由每一個過載服務(wù)器自主地發(fā)起通知，這種方法在此被稱為本地過載控制。在圖11中示出一個實例，其中服務(wù)器S6通過向上游發(fā)送500響應(yīng)來使用其自身的本地信息以便拒絕呼叫，正如下面將進(jìn)一步詳細(xì)地描述的那樣。這種方法的優(yōu)點在于，它僅僅使用本地信息來做出決定。然而，這種方法會消耗附加資源來封鎖呼叫，而這會使過載服務(wù)器惡化。另一種稱為入口過載控制的方法是向上游傳播每一個目標(biāo)的過載狀態(tài)信息，例如經(jīng)由100Trying響應(yīng)中的新報頭。轉(zhuǎn)發(fā)該信息的每一個服務(wù)器將其自身的過載狀態(tài)值與接收到的下游過載狀態(tài)值進(jìn)行比較，并且向上游傳播這兩個過載狀態(tài)值中的最大值。對于給定的目標(biāo)而言，入口服務(wù)器根據(jù)過載狀態(tài)信息來決定接受還是封鎖新呼叫。在圖12中示出一個將要在下面更詳細(xì)描述的實例。入口過載控制防止網(wǎng)絡(luò)核心中的資源被浪費地消耗在被封鎖的呼叫上。然而，由于可能存在到給定目標(biāo)的多條路由，因此這種方法可能難以實現(xiàn)。解決這個問題的一種方法是在可能的路由中選取最大過載狀態(tài)。介于前兩種方法之間的第三種方法被稱為倒數(shù)第二(penultimate)過載控制。這里，處于過載服務(wù)器之前的服務(wù)器是封鎖新呼叫的服務(wù)器。再次參考圖11,示出其中倒數(shù)第二個服務(wù)器是服務(wù)器S4的實例。因此，這種方法還使過載服務(wù)器不必消耗附加資源。然而，這種方法需要更智能的消息交換，以便通知何時開始和停止拒絕呼叫。如上所述，本發(fā)明的說明性實施例可以同時結(jié)合負(fù)載平衡和過載控制技術(shù)。現(xiàn)在將參考圖6-10來更詳細(xì)地描述示例性負(fù)載平衡技術(shù)，之后參考圖11和圖12來進(jìn)一步描述示例性過載控制技術(shù)。最后將參考圖13和圖14來描述可歸因于所述負(fù)載平衡和過載控制技術(shù)的組合使用的性能增強(qiáng)的說明?，F(xiàn)在參考圖6和圖7，說明一種在此被稱為下一跳負(fù)載平衡的方法。在所示的基于SIP的網(wǎng)絡(luò)中，如所示，UA600與服務(wù)器S1、S2、S5和S6相耦合。這些服務(wù)器是入口/出口服務(wù)器，例如在圖5的示例性拓樸中所示的服務(wù)器。服務(wù)器S1、S2、S5和S6中的每一個都被耦合到核心服務(wù)器S3和S4。因此，圖6和圖7以及圖8、圖11和圖12中所示的網(wǎng)絡(luò)具有圖5所示的類型的拓樸。同樣，該網(wǎng)絡(luò)拓樸僅僅是示例性的，并且所描述的技術(shù)可以以直截了當(dāng)?shù)姆绞竭m合于眾多可選拓樸。在下一跳負(fù)載平衡方法中，每一個服務(wù)器根據(jù)從其下游鄰居接收的擁塞反饋信息來獨立且動態(tài)地調(diào)整針對其下游鄰居的路由概率。例如，如圖6所示，服務(wù)器Sl具有兩條把SIP請求消息發(fā)送到與S5相連的UA的路由，即通過下游服務(wù)器S3和S4。一旦接收到來自Sl的SIPINVITE消息，下一跳S3和S4就可以通過將這個信息附著于100Trying消息來周期性通告其擁塞量度，所述100Trying消息響應(yīng)于INVITE而被傳回到S1。在圖6的實例中，S3通告其擁塞量度是利用率u=0.2,而S4獨立地通告u=0.6作為其擁塞量度。雖然本實例中的擁塞量度是利用率量度，但是也可以使用多種其他類型的擁塞量度。因此，如在此所用的術(shù)語"擁塞量度"打算被概括性解釋以便包含例如處理器利用率量度、消息處理負(fù)載、緩沖區(qū)占用率量度、消息處理延遲、或任何其他類型的指示擁塞的信息、以及這種量度或信息的組合。根據(jù)從S3和S4接收的反饋信息，Sl調(diào)整其路由概率，其目的是均衡在S3和S4處的擁塞量度。在圖7中示出路由概率的這種調(diào)整，該圖說明最終導(dǎo)致在核心服務(wù)器S3和S4處的負(fù)載平衡狀況的路由概率的變化。更具體地說，響應(yīng)于表明服務(wù)器S4具有高于服務(wù)器S3的利用率的反饋信息，服務(wù)器Sl調(diào)整其路由概率，使得將給定消息路由到服務(wù)器S4的概率例如是0.4,而將給定消息路由到服務(wù)器S3的概率例如是0.6。這種調(diào)整將往往會增大路由到服務(wù)器S3的消息的數(shù)量，同時減少路由到服務(wù)器S4的消息的數(shù)量，從而導(dǎo)致如所示的負(fù)載平衡狀況。在這里將可以在本發(fā)明的給定實施例中使用的另一種負(fù)載平衡方法稱為基于目標(biāo)的負(fù)載平衡。圖8說明應(yīng)用于基于SIP的網(wǎng)絡(luò)的這種方法，該網(wǎng)絡(luò)包括如先前描述的那樣布置的服務(wù)器Sl到S6。該方法使用了沿著從下游服務(wù)器到目標(biāo)服務(wù)器的路徑的擁塞信息。特別地，擁塞量度表示從下游服務(wù)器到目標(biāo)服務(wù)器的最壞擁塞量度。在該圖中可以看出，服務(wù)器S3、S4和S5分別具有利用率0.2、0.6以及0.3。在服務(wù)器Sl與目標(biāo)服務(wù)器S5之間示出兩條路徑，一條路徑經(jīng)由服務(wù)器S3，另一條路徑經(jīng)由服務(wù)器S4。對經(jīng)由S3到達(dá)S5的路徑來說，最大利用率是S5利用率0.3,因此該利用率作為反饋信息而被傳播回到Sl。同樣，對經(jīng)由S4到達(dá)S5的路徑來說，最大利用率是S4利用率0.6,因此該利用率作為反饋信息而被傳播回到Sl。然后，服務(wù)器Sl對其路由概率進(jìn)行相應(yīng)調(diào)整，以便產(chǎn)生負(fù)載平衡狀況。在圖9中說明上述的下一跳負(fù)載平衡技術(shù)與基于目標(biāo)的負(fù)載平衡技術(shù)之間的差異。在本實例中，源服務(wù)器S經(jīng)由具有相關(guān)聯(lián)的路由概率ql和q2的第一和第二路徑將消息路由到目標(biāo)服務(wù)器T。所述第一或上部路徑經(jīng)過具有相應(yīng)利用率0.2和0.6的服務(wù)器901和902。所述第二或下部路徑經(jīng)過具有相應(yīng)利用率0.5和0.1的服務(wù)器903和904。在下一跳負(fù)載平衡方法中，由于服務(wù)器903的利用率值0.5高于服務(wù)器901的利用率值0.2,因此，在服務(wù)器S處的路由概率ql和q2將被調(diào)整，以使在路由概率q2將被減小的同時路由概率ql將被增大，直至在服務(wù)器901和服務(wù)器903處的利用率值變得基本上相等，也就是負(fù)載平衡。在基于目標(biāo)的負(fù)載平衡方法中，第一和第二路徑中的最高利用率值分別是服務(wù)器902的利用率值0.6以及服務(wù)器903的利用率值0.5。由于第一路徑的最高利用率值高于第二路徑的最高利用率值，因此，在服務(wù)器S處的路由概率ql和q2將被調(diào)整，以便在減小路由概率ql的同時將增大路由概率q2,直至產(chǎn)生負(fù)載平衡狀況。可以看出，這兩種方法可以為同一組的服務(wù)器利用率值產(chǎn)生不同的路由概率結(jié)果。雖然在某些條件下執(zhí)行下一跳負(fù)載平衡不如執(zhí)行基于目標(biāo)的負(fù)載平衡那樣好，但是與基于目標(biāo)的負(fù)載平衡相比，下一跳負(fù)載平衡實施起來更簡單。圖10說明可以通過網(wǎng)絡(luò)傳播反饋信息并將其存儲在給定節(jié)點處的;洛由表1000中的方式。在本實例中，網(wǎng)絡(luò)包括源節(jié)點和附加節(jié)點i、j、k、1、m、n、r、s以及z,它們具有相應(yīng)的利用率0.1、0.1、0.2、0.5、0.3、0.4、0.4、0.3以及0.1。從a到z的^各徑可以遍歷下列路由(1)(a,i,k,m,n,z),(a,i,k，m，r,z)，(a,i，k,1,k,m,n,z),(a,j，…，s,z)等等。特別地，如果路徑沿著(a,i,k,m，n,z)前進(jìn)，那么從i返回到a的反饋信息是0.4。如果路徑沿著(a，i,k,1，k,m,n，z)前進(jìn)，那么從i返回到a的反饋信息是0.5。這種路徑差異是由于在SIP中所允許的螺旋。根據(jù)先前所述的基于目標(biāo)的負(fù)載平衡方法，節(jié)點a與節(jié)點z之間的上部路徑的最高利用率的范圍是0.4到0.5,而節(jié)點a與節(jié)點z之間的下部路徑的最高利用率是0.3。這個反饋信息通過網(wǎng)絡(luò)被傳播回到節(jié)點a,在那里該信息被存儲在路由表1000中?？梢允褂酶鞣N方法來規(guī)定上部路徑的單個擁塞量度值。一種簡單的方法是對上部路徑擁塞量度采用最壞情況值0.5。為了使說明清楚，該路由表被大大地簡化，但是通常包含用于下述的列目標(biāo)節(jié)點，指示到目標(biāo)的特定路徑的經(jīng)由節(jié)點，特定路徑的最高利用率，以及路由概率。當(dāng)然，在實施本發(fā)明的過程中可以使用多種可選路由表格式。如下是在被表示為服務(wù)器,'的給定服務(wù)器內(nèi)分布式負(fù)載平衡算法的一個可能實例，其中所述實例可以在實施上述的下一跳或基于目標(biāo)的負(fù)載平衡方法的過程中被使用令(6/)-從/經(jīng)由下一跳y(目的地是目標(biāo)d)的業(yè)務(wù)的百分率令",(司=服務(wù)器所觀察到的經(jīng)由y(到目標(biāo)d)的"已平滑，，利用率在每一次更新時，計算Axy(rf)=(CA-"^(rf))，其中t/i=S"諷然后，新的業(yè)務(wù)分配由下式給出在本實例中，、(力值通常對應(yīng)于先前所述的路由概率。該算法可以在每一個服務(wù)器處周期性地執(zhí)行，例如每T秒。對于本領(lǐng)域技術(shù)人員來說，用于實施在此描述的下一跳或基于目標(biāo)的負(fù)載平衡方法的其他合適的算法將是顯而易見的。如上所述，現(xiàn)在將參考圖11和圖12來說明先前描述的本地的、倒數(shù)第二和入口過載控制技術(shù)。雖然在此已經(jīng)描述了這些過載技術(shù)，但是現(xiàn)在將參考特定實例來對其進(jìn)行進(jìn)一步的描述以便說明負(fù)載平衡技術(shù)，其中所述特定實例涉及簡化的基于SIP的網(wǎng)絡(luò)，該網(wǎng)絡(luò)具有與圖6-8中所使用的類似的配置。首先參考圖11,說明本地過載控制技術(shù)。在本實例中，基于SIP的網(wǎng)絡(luò)包括如在圖6-8的實例中那樣的UA和互連的服務(wù)器Sl-S6。可以看出，服務(wù)器S6已經(jīng)變得過載，因此該服務(wù)器在本地拒絕新的呼叫。在本實例中，被用來通知過載的機(jī)制是先前所述的500ServerInternalError消息。如上所述，該500響應(yīng)但J又局部適用于*合定呼叫，并且響應(yīng)于INVITE請求而被最有效地應(yīng)用。因此，這種方法僅僅利用了本地信息，但是在拒絕呼叫的過程中消耗附加的本地資源。此外，圖11還說明可選的倒數(shù)第二過載控制方法，有利的是，該方法使過載服務(wù)器S6免于執(zhí)行與產(chǎn)生500響應(yīng)相關(guān)聯(lián)的附加處理。這通過在服務(wù)器S4處而不是在過載服務(wù)器S6處拒絕呼叫來實現(xiàn)。因此，S4將需要來自其下游鄰居S6的信息。圖12示出入口過載控制方法，其中在入口節(jié)點處拒絕新呼叫，所述入口節(jié)點在所示實例中是服務(wù)器S2。反饋信息從服務(wù)器S6通過網(wǎng)絡(luò)進(jìn)行傳播，該反饋信息表明在服務(wù)器S6處以利用率值0.95的形式的過載狀況。服務(wù)器S2利用該信息來拒絕被定向到服務(wù)器S6的新呼叫。有利的是，當(dāng)呼叫被封鎖時，這種入口過載控制方法防止網(wǎng)絡(luò)核心中的資源浮皮不必要地消身毛。然而，該方法利用了^各徑信息，該路徑信息在一些實施中可能不能容易地獲得。從前面的描述中顯而易見的是，結(jié)合圖6-12的實例所描述的說明性實施例利用反饋信息來提供負(fù)載平衡和過載控制。根據(jù)本發(fā)明一個方面的這個反饋信息以及相關(guān)聯(lián)的負(fù)載平衡和過載控制技術(shù)提供一種增強(qiáng)類型的SIP，其在此被稱作"過載安全SIP"或OS-SIP。應(yīng)該指出，雖然OS-SIP使用了負(fù)載平衡和過載控制二者，但是其他實施例可以使用或負(fù)載平衡或過載控制，而不是使用二者。圖13和圖14分別示出作為所提供的負(fù)載的函數(shù)的吞吐量和振鈴延遲的曲線圖，從而將常規(guī)SIP的性能與OS-SIP的性能進(jìn)行比較。這些曲線圖是為圖6-8、11和12所示的類型的示例性的基于SIP的網(wǎng)絡(luò)而產(chǎn)生的，其中六個服務(wù)器Sl-S6如這些圖所示被互連。假設(shè)基礎(chǔ)IP網(wǎng)絡(luò)是無擁塞的，并且呼叫是依照泊松過程到達(dá)的。假設(shè)失敗的呼叫以概率0.1被重試。此外，假設(shè)呼叫保持時間以150秒為均值進(jìn)行指數(shù)分布，并且假設(shè)振鈴-應(yīng)答延遲是以3秒為均值均勻分布的。來自服務(wù)器Sl和S2的路由概率分別由(ql,q2)和(q3,q4)給出，其中在一開始，ql=q3=0.4并且q2=q4=0.6。用于服務(wù)器的相對加速因子是Sl=0.6，S2=0.6,S3=0.6,S4=0.3,S5=0.5以及S6二0.5。此外在本實例中，假設(shè)所有服務(wù)器都是有狀態(tài)的?，F(xiàn)在參考圖13,示出作為所提供的負(fù)載的函數(shù)的吞吐量的曲線圖，從而將常規(guī)或"簡單"SIP與OS-SIP進(jìn)行對比。常規(guī)SIP的吞吐量遵循實曲線，并且在本實例中在大約每秒800個呼叫時顯示出擁塞崩潰問題。OS-SIP的性能由虛曲線示出。容易看出，由于使用了過載控制，因此OS-SIP避免了常規(guī)SIP所顯示出的擁塞崩潰問題。此外，OS-SIP相對于常規(guī)SIP顯示出容量增加，達(dá)到大約每秒IOOO個呼叫的最大吞吐量。這個增加的容量歸因于使用了如在此所述的負(fù)載平衡技術(shù)。圖13中的曲線圖表明，OS-SIP產(chǎn)生了顯著的性能改進(jìn)，并且提供了不依賴于業(yè)務(wù)負(fù)載的高可靠性服務(wù)。參考圖14，進(jìn)一步明顯的是，OS-SIP相對于常規(guī)SIP還在振鈴延遲方面提供了很大改進(jìn)。更具體地說，即使在業(yè)務(wù)負(fù)載變得繁重時，OS-SIP也確?？山邮艿难舆t性能。同樣，將會認(rèn)識到，上述說明性實施例的特定參數(shù)、假設(shè)、網(wǎng)絡(luò)拓樸和其他特征僅僅是作為示例被給出的。雖然在此描述的技術(shù)與基于SIP的網(wǎng)絡(luò)(例如IMS網(wǎng)絡(luò))一起使用是特別有用的，但是該技術(shù)也可以應(yīng)用于使用了多種不同通信協(xié)議中的任何一種的多種其他類型的通信網(wǎng)絡(luò)。對于本領(lǐng)域技術(shù)人員來說，在所附權(quán)利要求書的范圍內(nèi)的這些實施例以及眾多的其他可選實施例都將是顯而易見的。權(quán)利要求1.一種在包括多個服務(wù)器的網(wǎng)絡(luò)中路由消息的方法，所述方法包括以下步驟在第一服務(wù)器中接收來自所述網(wǎng)絡(luò)的下游服務(wù)器的反饋信息，所述下游服務(wù)器至少包括第一和第二下游服務(wù)器，所述第一和第二下游服務(wù)器與在所述第一服務(wù)器和目標(biāo)服務(wù)器之間相應(yīng)的第一和第二路徑相關(guān)聯(lián)，所述反饋信息包括用于所述相應(yīng)的下游服務(wù)器的擁塞量度；以及在所述第一服務(wù)器中基于所接收的反饋信息來調(diào)整消息路由過程，以便補(bǔ)償在所述下游服務(wù)器的擁塞量度之間的不平衡性。2.權(quán)利要求l所述的方法，其中，所述反饋信息包括在所述第一服務(wù)器與所述目標(biāo)服務(wù)器之間的所述第一和第二路徑中的同一個路徑上的多個服務(wù)器的擁塞量度當(dāng)中的最高擁塞量度。3.權(quán)利要求l所述的方法，其中，所述第一和第二下游服務(wù)器之一是所述目標(biāo)服務(wù)器。4.權(quán)利要求l所述的方法，其中，所述第一和第二下游服務(wù)器中的至少一個是所述第一服務(wù)器的最近的相鄰服務(wù)器。5.權(quán)利要求l所述的方法，其中，在所述第一服務(wù)器中基于所述反饋信息來調(diào)整消息路由過程的所述步驟還包括對規(guī)定了將要在所述第一和第二路徑上進(jìn)行路由的給定消息集的相對百分比的路由信息進(jìn)行調(diào)整。6.—種用于在網(wǎng)絡(luò)中路由消息的設(shè)備，包括所述網(wǎng)絡(luò)的第一服務(wù)器，其被配置成接收來自所述網(wǎng)絡(luò)的下游服務(wù)器的反饋信息，所述下游服務(wù)器至少包括第一和笫二下游服務(wù)器，所述第一和第二下游服務(wù)器與在所述笫一服務(wù)器和目標(biāo)服務(wù)器之間相應(yīng)的第一和第二路徑相關(guān)聯(lián)，所述反饋信息包括用于所述相應(yīng)的下游服務(wù)器的擁塞量度；其中所述第一服務(wù)器還被配置成基于所接收的反饋信息來調(diào)整消息路由過程，以便補(bǔ)償在所述下游服務(wù)器的擁塞量度之間的不平衡性。7.—種在包括多個服務(wù)器的網(wǎng)絡(luò)中路由消息的方法，所述方法包括以下步驟在第一服務(wù)器中接收來自所述網(wǎng)絡(luò)的至少一個下游服務(wù)器的反饋信息，所述下游服務(wù)器與在所述第一服務(wù)器和目標(biāo)服務(wù)器之間的路徑相關(guān)聯(lián)，所述反饋信息包括用于所述下游服務(wù)器的擁塞量度；以及在所述第一服務(wù)器中基于所述反饋信息來產(chǎn)生封鎖消息以用于遞送到用戶代理。8.權(quán)利要求7所述的方法，其中，所述反饋信息包括在所述第一服務(wù)器與所述目標(biāo)服務(wù)器之間的所述路徑上的多個服務(wù)器的擁塞量度當(dāng)中的最高擁塞量度。9.權(quán)利要求7所述的方法，其中，所述下游服務(wù)器是所述第一服務(wù)器的最近的相鄰服務(wù)器。10.—種用于在網(wǎng)絡(luò)中路由消息的設(shè)備，包括所述網(wǎng)絡(luò)的第一服務(wù)器，其被配置成接收來自所述網(wǎng)絡(luò)的至少一個下游服務(wù)器的反饋信息，所述下游服務(wù)器與在所述第一服務(wù)器和目標(biāo)服務(wù)器之間的路徑相關(guān)聯(lián)，所述反饋信息包括用于所述下游服務(wù)器的擁塞量度；其中所述第一服務(wù)器還被配置成基于所述反饋信息來產(chǎn)生封鎖消息以用于遞送到用戶代理。全文摘要公開了在基于SIP的網(wǎng)絡(luò)或者包括多個服務(wù)器的其他類型的網(wǎng)絡(luò)中使用的負(fù)載平衡和過載控制技術(shù)。在負(fù)載平衡技術(shù)中，第一服務(wù)器接收來自至少第一和第二下游服務(wù)器的反饋信息，所述第一和第二下游服務(wù)器與在第一服務(wù)器和目標(biāo)服務(wù)器之間相應(yīng)的第一和第二路徑相關(guān)聯(lián)，該反饋信息包括用于相應(yīng)的下游服務(wù)器的擁塞量度。第一服務(wù)器基于所接收的反饋信息來動態(tài)調(diào)整消息路由過程，以便補(bǔ)償下游服務(wù)器的擁塞量度之間的不平衡性。在過載控制技術(shù)中，第一服務(wù)器使用從至少一個下游服務(wù)器接收的反饋信息來產(chǎn)生封鎖消息，以用于遞送到用戶代理。文檔編號H04L12/56GK101416453SQ200780011725公開日2009年4月22日申請日期2007年3月30日優(yōu)先權(quán)日2006年3月31日發(fā)明者I·維亞亞,V·希爾特申請人:盧森特技術(shù)有限公司