用于sip消息優先化的方法和設備的制作方法

專利名稱：用于sip消息優先化的方法和設備的制作方法
技術領域：
本發明涉及通信網絡領域，以及更具體地，涉及基于^i舌^M辦議的通信 網絡。
背景技術：
網際協議(IP)多媒體子系統(MS)體系結構逐漸成為用于IP網絡的服 務基礎架構。IMS體系結構支持諸如IP語音(voice-over-IP VOIP)、多媒體會 話、存在(presence)、即時消息、游戲之類的服務以及多種其它服務。會話發 起協議(SIP)是MS體系結構中的一個重要部分。為支^^樣的服務，根據在 RFC3261、 RFC3263以及相關聯擴展文檔中所定義的SIP協議，SIP消息在SIP 網元(包括SIP終端用戶設備)之間被路由。在SIP網絡中，魏SIP消息的設 備被稱為SIP客戶端(例如，SEP用戶代理客戶端UAC)，并且終止SIP消息的 設備被稱為SIP服務器(例如，SIP用戶代理服務器UAS)。
在SIP客戶端和SIP服務器之間傳送的SIP消息穿越(traverse)支持多種 功能的SIP網元。例如，在SIPUAC和SIPUAS之間傳送的SIP消息可以穿越 用于確定在路由路徑中的下一個SIP元件的SIP代理服務器、用于在數據庫中 登記SIP設備位置的SIP登記者(registrar)、用于根據SIP消息內容執行應用特 定操作的SIP應用服務器以及各種其它SIP網元。因為MS體系結構支持多種 不同的服務，所以SIP消息可以在重要性或緊急性方面有所不同(例如， E-911緊急呼叫所需的SIP消息集與^1標準VOIP呼叫所需的相應的SIP消息 集相比可能具有更高的重要性和緊急性)。
一旨說，SIP網元中SIP消息的數目g SIP網元的負載。如果SIP網元 接收比它能夠處理的消息數目更多的徵窗、，則發生高負載情況。幾種方法可用 于M高負載瞎況。例如，SIP網元硬件設備可以被升級，或者負載分發策略可 以被應用以便在多個SIP網元的范圍內分發SIP消息。然而，不利地，不論多 嚴密的網絡工程，SIP網元也會經受高負載以及過載的情況，從而導致獨立于SIP消息重要性或緊急性的SIP消息延遲以及丟棄。 發明
現有技術的各種不足將M3tt發明的用于在沿著SIP客戶端和SIP月艮務器 之間的端到端路徑的至少一部分的網元之間提供SIP消息優先化(prioritization) 的方法和設備而得以解決。本方,括確定SIP消息優先化策略，以及將SIP 消息優先策B^發至'J優先化網元(prioritizing netwrokelement),所述優先化網元 適于ffl^頓SIP消息優先化策略將消息優先級分配給相應接收的SIP消息， 根據相應分配的消息優先級來處理接收到的SIP消息，以及以用于將相應分配 的消息優先級傳播到至少一個網元的方式將優先化的SIP消息傳超侄少一個 網元。所述優先化網元包括SIP網元以及非SIP網元。
附圖簡述
本發明的講授可M;考慮下面結合附圖的詳細描述而被容易地理解，其中


圖1描繪了通信網絡的高級框圖； 圖2描繪了根據本發明一個實施例的方法； 圖3描繪了優先化SIP網元的高級框圖； 圖4描繪了根據本發明一個實施例的方法；
圖5描繪了從多個^^關聯的SIP消息優先化策略來對SIP消息進行優先 化和《OT優先化的SIP消息的消息優先級來處理SIP消息的優先化SIP網元的角 度來看的優先化體系結構的高級框亂以及
圖6描繪了適用于執行在此描述的功能的通用計算機的高級框圖。
為促進理解，可能的話，同樣的附圖標記被應用以指代附圖所M的相同元素。
發明詳述
本發明在端到端路徑的至少一部分上(即,SIP網元)提供SIP消息的
優先化。可以4柳M管理系統而確定并分發到sip網元的優先化策略^i行
跨越SIP網元的SIP消息的優先化。優先化策略可以根據來自網絡的信息來確 定(包括來自禾擁優先化策略的優先化SIP網元的反饋)。根據優先化策略而分配的消息優先級可以被用于處理優先化的SIP消息以執行各種功能，包括選擇 輸出網絡、選擇服務參數質量、選擇下一個SIP網元、根據消息優先級來處理 SIP網元內的SIP消息等及其各種組合。優先化SIP網元可以在網元t間傳播(傳 遞)消息優先級。
本發明提供在優先化SIP網元內SIP消息的優先化。優先化SIP網元包括
第一 SIP消息解析(parse)和優先化級，其中每個SIP消息的一部分被解析以 便確定并分配相關聯的消息優先級。SIP消息的優先化(即，確定分配給每個 SIP消息的消息優先級)可以MiOT—個SIP消息優先化策略來執行。確定的 消息優先級的分配可以通過使用多個消息優先級分配方法中的至少一個來執 行。優先化SIP網元包括第二 SIP消息解析和處理級，其中* SIP消息的剩余 部分(比如，在第一級中未解析的部分)被解析并處理以便處理該消息(比如， 路由SIP消息，響應于SIP消息而執行應用特定的功能等)。優先化的SIP消息 的處理通過使用相應分配的消息優先級，行。
圖1描繪了通信網絡的高級框圖。特別地，通信網絡100包括一對SIP用 戶代理(UA)，說明性地，客戶端SIPUA102c (被標為SIPUAC102c)以及 服務器SIPUA102s (被g為SIPUAS102s)， ilil相應一對外部IP網絡104c 和104s (共同地，外部IP網絡104)以及服務提供商域101進fim信。如圖l 所示，外部IP網絡104通過使用相應一對路由器來接入服務提供商域101 。如 圖1所示，通信網絡100包括適于確定、應用以及控制在服，供商域101內 的優先化策略的優先化策略管理系統(PPMS) 160。通信網絡100使用SIP信 令來支矛輔如IP語音會話、多媒體射舌、存在、即時消息、游戲等之類棚艮務。
如圖1所示，月艮務提供商域101包括多個IP網絡110！、 1102A-1102C (共同 地，IP網絡1102)， 1103A-1103C，(共同地，IP網絡1103)，以及1104。 IP網絡 1KV1104在此可被共同稱為IP網絡110。如圖1所示，IP網絡110包括分組網 絡，其可操作來傳輸具有不同消息優先級的消息。在一個實施例中，IP網絡llO 的至少一部，合于支持優先化的SIP消息(說明性地，IP網絡1102和1103支
fW:先化的sip消息)。如圖i所示，ip網絡1102支 靴先級一 (被表示為p。
和優先級二 (被表示為P2)， IP網絡1103支,先級三(被表示為P3)和優先 級四(被表示為P4)。
如圖1所示，月艮務提供商域101包括多個路由器120r1204 (共同地，路由器120)。路由器120包括可操作來在網絡組件之間路由消息的網元。路由器120 適于M具有不同消息優先級的消息。在一個實施例中，路由器120的至少一 部分可適于支持優先化的SIP消息。在一個實施例中，路由器120的至少一部 分可適于根據消息優先級將QOS參數加到優先化的SIP消息中。如圖1所示， 路由器1202支 靴先級一和二 (&和P2)，路由器1203支持優先級三和四(P3 和Rt)，以及路由器1204支!靴先級一、二、三和四(P!、 P2、 P3和P》。
如圖1所示，月艮務掛共商域101包括多個優先化SIP代理(PSP) 13(V1303 (共同地，PSP130)。 PSP130包括可操作來確定在SIP消息路由路徑中下一個 SIP網元的網元。PSP130適于M具有不同消息優先級的消息。在一個實施例 中，PSP130的至少一部分可適于執行將SIP消息的初始優先化至多個消息優先 級之一、將SIP消息從一個消息優先級重優先化到另一個消息優先級等消息優 先化功能。如圖1所示，PSP 13(^支J靴先級一、二、三和四(&、 P2、 &和 P4)， PSP 1302支，射尤先級一和二 (&和P2)，以及PSP 1303支^^先級三和四
(P3和P》。
如圖1所示，月艮竊供商域101包括多館先化SIP應用服務器(PSAS) 140廠1402 (共同地，PSAS 140)。路由器120包括可操作來根據SIP消息內容執 行多種應用特定操作的網元。PSAS 140包括可操作來處理具有不同消息優先級 的消息的網元。在一個實施例中，PSAS 130的至少一部分可適于執行將SIP消 息的初始優先化至多個消息優先級之一、將SIP消息從一個消息優先級重優先 化到另一個消息優先級等消息優先化功能。如圖1所示，PSAS 140支持優先級
一和二 (&和P2)，以及PSAS 1402支持優先級三和四(P3和P》。
SIPUAC 102c通過〗OT鏈路103c與外部IP網絡104c通信。外部IP網絡 104c通過4頓鏈路105c與路由器12(^通信。SIPUAS 102s通5^頓鏈路103s 與外部IP網絡104s通信。外部IP網絡104sM (OT鏈路105s與路由器1204 通信。路由器120!M f頓鏈路111與IP網絡ll(h通信。IP網絡110!通過使 用鏈路113與PSP 130通信。PSP 130!通逝頓一對適于傳輸具有不同消息優 先級的SIP消息的通信路徑中的一個與路由器1204通信(說吸性地， 一個路徑 支持具有優先級一和二的SIP消息，另一個路徑支持具有優先級三和四的SIP 消息)。
關于支持具有優先級一和二的SIP消息的路徑，PSP 13(M人相關聯的端口132w2M [頓鏈路115!與ip網絡no2A通信。 ip網絡n02A分別M:使用^^各
117w和117l2與PSAS l叫的端口 142w(用于具有優先級一的SIP消息)和142w (用于具有優先級二的SIP消息)通信。IP網絡1102A通逝OT鏈路UA與路 由器1202通信。路由器1202通過{頓鏈路12h與IP網絡1102B通信。IP網絡 1102B分別M31使用鏈路123w和123L2與PSP1302的端口 13224 (用于具有優先 級一的SIP消息)和1322-2 (用于具有優先級二的SIP消息)通信。PSP 1302通 過^fOT鏈路12^與IP網絡1102c通信。IP網絡1102c通過使用鏈路12、與路由 器1204通信。
關于支持具有優先級三和四的SIP消息的路徑，PSP 13(^從相關聯的端口
ffliliM鏈路1152與IP網絡1103A通信。IP網絡1103A分別M3^[柳I^各
1172-3和117m與PSAS 1402的端口 1422.3(用于具有優先級三的SIP消息)和142M (用于具有優先級四的SIP消息)通信。IP網絡1103A通過^ffl鏈路1192與路 由器1203通信。路由器1203通過使用鏈路1212與IP網絡110犯通信。IP網絡
1103B分別ilil使用鏈路1232.3和12324與psp1303的端口 1323-3 (用于具有優先
級三的SIP消息)和13234 (用于具有優先級四的SIP消息)通信。PSP 1303通 過f頓鏈路1252與IP網絡1103c通信。IP網絡1103c通過j頓鏈路1272與路由
器12。4通信。
如圖1所示，PSP130和PSAS 140作為優先化SIP網^iiS行操作，以及路 由器1202、 1203和1204作為優先化非SIP網元進行操作。優先化SIP網元和優 先化非SIP網元可共同i也被稱為優先化網元。針對圖1所示出和描述的余下的 網絡組件(比如，SIPUAC102C、路由器120！、 SIPUAS102s等)作為非優先 化網絡組件進行操作，包括非優先化SIP網元和非優先化非SIP網元。
如圖1所示，PPMS 160確定適于支持沿著端到端通信路徑的至少一部分的 消息優先化的消息優先化策略。PPMS 160確定SIP消息優先化策略，其適于協 調SfM服務提供商域的各種網絡組件(說明性地，服^^供商域101的路由器 1202和1203、 PSP130和PSAS140)的SIP消息優先化。PPMS160確定適于支 持多個消息優先級的SIP消息優先化策略。在一個實施例中，SIP消息優先化策 略可以被一個或多個fOT PPMS 160的操作者手動地確定并生成。在一個實施 例中，SIP消息優先化策略可以被PPMS 160自動地確定并生成。盡管被描繪為 獨立的系統，但是在一個實施例中，在此關于PPMS 160所示出和描述的功能的至少一部分可以與一個或多個網元位于一處(colocated)。
如在此所描述的，PPMS 160可以4頓多種信息組合來確定并生成SIP消息 優先化策略。在一個實施例中，PPMS 160可以利用從其它管理系統獲得的信息 (比如，與會導致網絡業務模式、網絡業務量等及其各種組合的改變的調度事 件相關聯的信息)來確定并生成SIP消息優先化策略。在一個實施例中，PPMS 160可以使用從網絡獲得的信息(比如被監視并領懂的網絡業務消息特性、網絡 業務負載情況等及其各種組合)來確定并生成SIP消息優先化策略。在一個實 施例中，PPMS 160可以4頓在此描述的其它信息的各種組合來確定并生成SIP 消息優先化策略。
PPMS 160將SIP消息優先化策齡發到服^^供商域101內的網元。如圖 l所示，PPMS 160將SIP消息優先化策略分發到路由器1202及1203、 PSP130 和PSAS 140以配置路由器1202及1203、PSP 130和PSAS 140來支持不同的SIP 消息優先級。如圖1所示，PPMS 160將至少一個優先化策f^發到PSP 130j、 PSAS1叫、路由器1202、 PSP1302和路由器1204中的每一個，以用于支持具有 優先級一和二的SIP消息。如圖1所示，PPMS 160將至少一個優先化策*發 到PSP130！、 PSAS 1402、路由器1203、 PSP 1303和路由器1204中的每一個，以 用于支持具有優先級三和四SIP消息。路由器1202及1203、PSP 130和PSAS 140 {頓SIP消息優先化策略以將消息優先級分配給SIP消息，以供處理優先化的 SIP消息之用。
如圖1所示，PPMS 160 ^頓路由器1205與服務提供商域101中的各 種網絡組件通信。PPMS 160 M3^頓鏈路161與服務提供商域101通信。盡管 未明確示出，但是路由器1205可直接或間接地與服織供商域101的網絡組件 的各種組合通信。例如，在一個實施例中，路由器1205可以利用IP網絡1104 和相關聯的鏈路163和165與路由器12(^通信。例如，在一個實施例中，路由 器1205可以j頓f淑各167與IP網絡1103B通信。盡管未示出，但是在一個實施 例中，其中針對PPMS 160所描述的優先化功能作為服務提供商域101的一個 或多個網絡組件的一部分而被實現，與這樣的優先化功能相關聯的通信可以由 服織供商域101的網絡組##送。
在一個實施例中，針對SIP消息的消息優先級的初始確定可以由沿著在SIP UAC和SIPUAS之間的端到端路徑的多個SIP組件之一執行(例如，SIP UAC、SIP代理服務器、SIP應用服務器等)。如圖1所示，PSP13(^執行初始確定以 及將消息優先級分配給由SIP UAC 102c^并打算發送給SIP UAS 102s的每 個SIP消息。在一個實施例中，初始確定并分配給SIP消息的消息優先級可以 由在初始確定并分配消息優先級的SIP組件和SIP UAS之間的多個SIP組件中 的一個或多個(例如，SIP代翻艮務器、SEP應用服務器等)來修改。
在一個實施例中，SIP消息的消息優先級的確定(初始確定或后續確定)
可以《:{柳一個或多個sip消息優先化策略^i行。在一個這樣的實施例中，
SIP消息的消息優先級的確定可以基于與一個或多個SIP消息優先化策略相關 聯的一個或多個SIP消息優先化因素(例如，由SIP消息優先化策略用于確定 SIP消息的消息優先級的因素)。因而，因為在一個實施例中，類似的處理可以 被執行以確定SIP消息的初始消息優先級或確定SIP消息的后續消息優先級，
除非特殊說明，在此針對確定消息優先級所描述的任何功會^能力/裝g/方法可
以被用于初始地或后續地(如果消息優先級被另一優先化SIP網元分配的話) 確定SIP消息的消息優先級。
在一個實施例中，SIP消息的消息優先級^fflilf頓SIP消息優先化策略 和至少一個參數來確定的。在一個實施例中，響應于確定SIP消息的消息優先 級未在先前被分配給該SIP消息，接收到的SIP消息的SIP消息首部的一部分
被解析以便識別適于供確定消息優先級之用的至少一個參數。在一個實施例
中，響應于確定SIP消息的消息優先級在先前被分配給該SIP消息，接收到的 SEP消息的SIP消息首部的一部分可以被解析，以便確定SIP消息的先前分配 的消息優先級。在一個這樣的實施例中，先前分配的消息優先級可以構成與SIP
瓶I優先化策略齢4頓的所識另啲參數之一，以確定并分配消息優先級到該
SIP消息。
在一個實施例中，可以根據至少一個SIP消息特性(例如，SIP消息鄉、 SIP消息大小等及其各種組合)、至少一個SIP消息首部字段(包括相應SIP消 息首部字段名稱及sip消息首部字段值)、sip消息內容等及其各種組合中的至 少一個來確定SIP消息的消息優先級。在一個實施例中，可以根據事務
(transaction)類型(例如，SIP對話或SIP消息所屬的事務)來分配或修改消 息優先級。在一個實施例中，SIP消息的消息優先級可以根據業務測量來確定
(例如，網絡和網元業務負載測量等及其各種組合)。在一個實施例中，SIP消息的消息優先級可以根據時間來確定(例如， 一年中的幾號、 一周中的周幾、 一天中的時間等及其各種組合)。
在一個實施例中，SIP消息的消息優先級可以根據至少一個網謝專輸層特
性來確定(例如，ip源地址、ip目的地地址、端口號、傳lrt辦議類型(例如，
傳輸控制協議(TCP)、用戶數據報協議(UDP)等)等及其各種組合)。在一
個實施例中，SEP消息的消息優先級可以根據至少一個網纟# 1連路層特性來
確定(例如，重傳計數器)。盡管針對網絡傳輸和數據鄉各層特性進行了描述，
但是在一個實施例中，SIP消息的消息優先級可以根據各種其它網絡特性、協
議特性等及其各種組合來確定。
如圖1所示，由PSP130!從SIPUAC 102c接收的針SIP消息都被分配以 消息優先級(例如，包括消息優先級一 (P!)、 二 (P2)、三(P3)和四(P4))，
其中P^PPP^P4。在一個實施例中，其中接收到的SIP消息沒有關聯的消息
優先級，PSP130i處理該SIP消息以用于確定和分配消息優先級。在此針對圖 3-圖4示出及描述了，接收到的SIP消息以用于確定、分配和利用(在內部) 消息優先級。在一個實施例中，其中接收到的SIP消息的消息優先級先前被建 立(例如，在SIP消息的形成時在SIPUAC102c，)， PSP130!處理該優先 化的SIP消息以用于確定先前分配的消息優先級。
用于分配消息優先級至湘應SIP消息的優先化SIP網元以一種實現將消息 優先級傳播到其它優先化SIP網元的方式分配消息優先級。在一個實施例中， 消息優先級可以采用以下方式在網元之間傳播，即阻止其它優先化SIP網元不 得不以一種被分配了相應消息優先級的初始SIP網元所需要的方式(例如，SIP 消息優先化策略可以指示先前分配的消息優先級被保留)重新確定消息優先 級。將消息優先級傳播到與SIP UAC和SIP UAS之間的端到端路徑相關聯的 其它優先化網元(優先化SIP網元、優先化非SIP網元等，及其各種組合)可 以ffl31^ffl各種消息優先級傳播方案^l行。
在一個實施例中，消息優先級可以通過將接收SEP消息的端口映射至消息 優先級而被傳播。在一個實施例中，消息優先級可以通過修改現有消息首部的 一部分以傳送消息優先級而被傳播。在一個實施例中，消息優先級可通過增加 新的消息首部以傳送消息優先級而被傳播(例如，資源優先級首部)。在一個 實施例中，消息優先級可以通過糊專輸SIP消息的IP消息的IP首部的相應部分(例如，相應ip消息首部的tos字節)鵬寸到相關聯的消息優先級而被傳 播。在一個實施例中，消息優先級可以艦針對不同的消息優先級等i頓不同 的sip網元(包括優先化sip網元禾口非優先化sip網元)而被傳播。
對優先化的sip消ma行處理以確定與該sip消息相關聯的先前分配的消
息優先級可以以多種方式執行。在一個實施例中，sip消息的消息優先級可以 fflil使用至少一個首部字W^確定(例如，sip首部字段、ip首部字段、附加 首部字段等)。在一個實施例中，消息優先級可以根據接收到的sip消息所來 自的網絡組件來確定(例如，來自網絡、來自網元等)。在一個實施例中，消 息優先級可以根據接收到sip消息的端口來確定。盡管針對psp 130t進行描述， 但是服務提供商域101的齡優先化網絡組件可以執fi^樣的處理，根據其它 網元^9蟲立于其它網元，以便確定優先化的sip消息的消息優先級。
在一個實施例中，可以采用根據相應消息優先級確定的消息處理次序來處 理優先化的sip消息。在一個實施例中，可以使用相應消息優先級來 優先 化的sip消息。在一個實施例中，使用sip消息的相應消息優先級對優先化的 sip消息進行的處理可以通過使用一個或多個優先化策略來執行(例如，由 ppms 160分發的優先化策略)。使用sip消息的相應消息優先級對優先化的
sip消息進行的處理可因網絡組件而不同(例如，M:優先化sip策略與優先
化sip應用服務器對sip消肩進行的鵬是不同的)。
在一個實施例中，優先化sip網元(例如，psp、路由器、psas等)可以 處理優先化的sip消息以確定優先化的sip消息的路由。在一個實施例中，優
先化sip網元可以處理優先化的sip消息以選擇^優先化的sip消息被傳超U
的下一個優先化sip網元。在一個實施例中，優先化的sip消息被傳送至啲下 一個優先化sip網元的選擇可以基于相關聯的消息優先級。在一個實施例中， 優先化的sip消息被傳送到的下一^W先化sip網元的選擇可以基于可用于被 選為下一^先化sip網元的相應優先化sip網元的功能能力。
在一個實施例中(例如，其中可用于被選為下一^H尤先化sip網元的優先 化sip網^m功能能力及sip消息協議而言是基本相似的)，優先化的sip消息 被傳送至啲下一館先化sip網元的選擇可以基于可供選擇的優先化sip網元 的非功能能力(例如，處理容量、處Sit度、服務參數質量、可靠性等及其各 種組合)。例如，緊急高優先級sip消息(例如，E~911)可以被路由至專用、高速、高可靠性的優先化SIP網元以便最小化該緊急、高優先級的SIP消息的 延遲，而正常SIP消息被路由至一個或多個具剤氏速、低可靠性等參數的其他 優先化SIP網元。
在一個實施例中，其中多，出網絡連接可用于將SIP消息從當前優先化
SIP網元傳送至選擇的下一個優先化SIP網元，當前優先化SIP網元可以f頓輸
出網絡連接選擇因素的各種組合在可用輸出網絡連接之間進行選擇。可用輸出
網絡連接可以將路徑可替換路徑提供給相同的優先化SIP網元，或可替換地， 提供給不同的優先化SIP網元。輸出網絡選擇因素可以包括優先化的SEP消息 的消息優先級、可用輸出網絡特性等中的至少一個及其各種組合。
在一個實施例中，在可用輸出網絡連接之間的選擇可以基于相應可用輸出 網絡的靜態特性。在一個實施例中，針對在可用輸出網絡連接之間的選擇所考 慮的靜態特性可以包括可用帶寬(例如，平均、最大、最小保證(minimum guaranteed)等)、網絡可靠性、到下一個優先化SIP網元的距離(例如，跳的數 目)等，及其各種組合)。在一個實施例中，針對在可用輸出網絡之間的選擇所 考慮的動態特性可以包括當前網絡負載、網絡擁Sm率等，及其各種組合)。
在一個實施例中，PSP配置IP分組的網絡QOS參數，所述IP分組使用SIP 消息的相應消息優先級來傳輸優先化的SIP消息。在一個實施例中，PSP配置 IP分組的網絡QOS參數，所述IP分組ffi3i設置IP分組首部中的值(例如，設 置值以支持DifflServ)來傳輸優先化的SIP消息。在一個實施例中，PSP配置IP 分組的網絡QOS參數，所述IP分組m31設置傳trt辦im項(例如，TCP選擇 性確認、使用不同的流控制傳輸協議(SCTP)流等及其各種組合)來傳輸優先 化的SIP消息。
在一個實施例中，IP網絡和路由器可以傳輸IP分組，所述IP分組根據SIP 消息的相應消息優先級來傳送優先化的SIP消息。在一個實施例中，其中PSP 配置IP分組的網絡QOS參數，所述IP分組使用SIP消息的相應消息優先級來 傳輸優先化的SLP消息，下游IP網絡和相關聯的路由器可以根據經配置的網絡 QOS參數棘IP分組進行路由。在一個實施例中，路由器可以處理IP分組， 所述IP分組通過將消息優先級Wt到網絡拓撲特定配置來傳輸優先化的SIP消 息。在一個這樣的實施例中，路由器可以將相關聯的SIP消息的消息優先級映 射到諸如正EE802.11 (e)、 IEEE 802.lp等之類的各種標準的QOS等級。在一個實施例中，被配置成根據SIP消息內容 1行應用特^作的PSAP 可以根據相應消息優先級(例如，根據接收到齡SIP消息的端口)來處理優
先化的SIP消息。在一個實施例中，PSAP可以被配置成根據SIP消息內容執行 應用特定的操作。在一個實施例中，其中PSAP被配置成執行一個應用特定的 操作，具有一個或多個特定消息優先級的SIP消息可以被路由至PSAP。在一個 實施例中，其中PSAP被隨成執行多個應用特定的操作，處理資源的PSPA可 以根據相應應用特定操作所處理的SIP消息的消息優先級而被專用于不同的應 用特定操作。
如圖1所示，PSP 130i將消息優先級分配纟飾個接收到的SIP消息。PSP 130i 處理優先化的SIP消息以用于確定優先化的SIP消息的路由。具有優先級一和 二的SIP消息被分配給端口 132W2以用于傳輸到IP網絡1102a。具有優先級三禾口 四的SIP消息被分配給端口 132l34以用于傳輸到IP網絡1103A。優先化的SIP 消息在PSP130!和路由器1204之間的傳播(SP，在SIPUAC102c和SIPUAS102s 之間的端到端路徑的支持SIP消息的優先化，的部分上)在此針對在為具有 相關聯的優先級一和二的SIP消息而配置的PSP 130T和路由器1204之間的通信 路鄉行描述。
PSP130!確定每個SIP消息被傳送到的下一個SIP網元(說明性地，PSAS 140。。 PSP 130,為傳輸相應優先化的SIP消息的IP分組配置網絡QOS參數。 對于被傳送到IP網絡1102a的SIP消息，PSP 13(h分配對應于消息優先級一和二 的QOS參數(被表示為QOS等級一 (QOS)和二 (QOS2))。 PSP13(U頓所 分配的網絡QOS參數經由IP網絡1102a傳送優先化的SEP消息到PSAS 140^ 具有消息優先級一和二的優先化的SIP消息被PSAS l叫經由端口 142w和142w 分別接收。PSAS l叫處理接收到的IP分組以提取優先化的SIP消息。
PSAS l叫確定優先化的SIP消息的先前分配的消息優先級。在一個實施例 中，例如，PSAS 140i根據接收優先化的SIP消息的端口 (例如，端口142w和 142l2)來確定^m先化的SIP消息的消息優先級。PSAS1叫(繊于PSAS 140i所利用的SIP消息優先化策略)可保留先前分配的消息優先級或者確定并 分配新的消息優先級。PSAS l叫根據相應的消息優先級來處理優先化的SIP消 息。因為P戶P2，所以由PSAS l叫進行的對優先化的SIP消息的處理被執行以 使得優先級被賦予具有消息優先級一 (P。的SIP消息。PSAS 14(^使用所分配的網絡QOS參數經由IP網絡1102A傳送優先化的SIP消息到路由器1202。路由 器1202使用所分配的網絡QOS參數經由IP網絡110zB將優先化的SIP消息路由 到PSP13。2。
PSP1302確定優先化的SIP消息的先前分配的消息優先級。PSP1302 (依賴 于PSP 1302所禾擁的SIP消息優先化策略)可以保留先前分配的消息優先級或 者確定并分配新的消息優先級。在一個實施例中，例如，PSP1302根據接收優先 化的SIP消息的端口 (例如，端口 132^和1322-2)來確定旨優先化的SIP消 息的消息優先級。PSP1302根據相應的消息優先級來，優先化的SIP消息。因 為P戶P2，所以由PSP 1302進行的優先化的SIP消息的處理被執行以使得優先級 被賦予具有消息優先級一的SIP消息。PSP 1302確定SIP消息被傳送至啲下一個 SIP網元(說明性地，路由器1204)。 PSP1302可以保持所分配的QOS參數不變 或可以修改所分配的QOS參數。PSP 1302使用分MS/修改的網絡QOS參數經由 IP網絡1102c將優先化的SIP消息傳送到路由器1204。
路由器1204經由IP網絡1102C接收來自PSP 1302的具有消息優先級一或二 的優先化的SIP消息。路由器1204經由IP網絡1103(:接 自PSP 1303的具有 消息優先級三或四的優先化的SIP消息。如圖4所示，路由器1204支，^別與 具有消息優先級Pb P2、 P3和P4的SIP消息相關聯的QOS等級QOSh QOS2、 Q0S3和QOS4。路由器1204經由外部IP網絡104s將優先化的SIP消息路由到 SIPUAS 102s。在一個實施例中，路由器12(M頓相應消息優先級將優先化的 SIP消息路由到SIPUAS102s。在處理接收到的SIP消息時，SIPUAS102s可以 生成一個或多個SIP消息，所述消息可以被傳送至服務提供商域101的一個或 多個SIP網絡組件，經由服錄供商域101傳送至SIP UAC 102c等及其各種組合。
因為g為具有相關聯消息優先級三和四的SIP消息配置的PSP 13(^和路 由器1204之間的通信路徑的處理與為具有相關聯消息優先級一和二的SIP消息 配置的PSP 13(^和路由器1204之間的通信路徑的處理相似，所以沿著為具有相 關聯消息優先級三和四的SIP消息配置的PSP 130i和路由器1204之間的通信路 徑的處理在此沒有被詳述。因為沿著路由器1204和PSP 130〗之間的反向通信的 處理以對以于沿著PSP 130i和路由器12Ot (與消息優先級無關)之間的前向通 信路徑的處理而被執行，所以沿著路由器1204和PSP13(^之間的反向通信的處理在此沒有被描述。
如圖1所示，從PSP 130!到路由器1104的每個網絡組件(在SIPUAC 102c 和SIPUAS 102s之間端到端路徑的部分)適于根據相關聯的消息優先級來處理 ^SIP消息。SIP消息的消息優先級可以被用于多種功能(取決于根據消息優 先級處理SIP消息的網元)，包括選擇下一個SIP網元、在下一個SIP網元中選 擇端口、選擇輸出網絡、在輸出網絡內選擇QOS參數、在SIP網元中根據消息 優先級來處理SIP消息等及其各種組合。將消息優先級分配給SIP消息以及在 SIP網元內根據消息優先級處理SIP消息可以通過針對圖3-圖4在此示出及描述 的內斜皮更好地理解。
盡管在此主要示出及描述的為通過獨立的優先化策略管理系統來執行(說 明性地，PPPMS160)，但是在一個實施例中，在lt際出及描述的優先化策略管 理功能可以由其它網元來執行。在一個實施例中，優先化策略管理功能可以作 為優先化網元的一部分來實現(說明性地，路由器1202或1203、PSPS 130或PSAS 140之一)。在一個實施例中，優先化策略管理功能可作為非優先化網元之一的 一部分來實現(說明性地，路由器1202或1203或位于IP網絡IIO中的網元之一)。
在一個實施例中，優先化策略管理功能可以分布于多個網元的范圍內(說明性 地，4頓路由器120、 PSP130、 PSAS 140的各種組合等及其各種組合)。
盡管在此主要針對使用四個消息優先級(說掛性地，消息優先級&、 P2、 P3和P》進行描繪和描述，但是更少頓多的消息優先級可以在服織供商域 的至少一部分上實現以用于控制在UAC和UAS之間端到端路徑的至少一部分 上的SIP消息優先化處理。盡管在lt注要針對沿著UAC和UAS之間的端到端 路徑的支持消息優先化的部分(說明性地，在PSP13(^和路由器1204之間)使 用常數值的優先級進行描繪和描述，但是在一個實施例中，髓在UAC和UAS 之間的端到端路徑的支持消息優先化的多個子部分，更少或更多的消息優先級 可以得到支持。
如圖1所示，路由器1202支持優先級一和二并且路由器1203支，#^先級 三和四，而路由器1204支!射尤先級一、二、三和四。在一個例子中，盡管未示 出，路由器1202可以不被配置為優先化網元(即，路由器1202在不| 于優先 化的SIP消息的相應消息優先級的情況下處理優先化的SIP消息)。在另一個例 子中，盡管未示出，路由器1202可以被配置為支持附加消息優先級的優先化SIP網元(例如，路由器1202可以進一步對優先化的SIP消息進行分類以使得具有
優先級一的優先化的SIP消息可以被分配以局部消息優先級子級(sub-level)(例 如，消息優先級&A和&B)，以使得在路由器1202中對具有優先級&的SIP消 息的處理可以根據本地分配的消息優先級子級而變化。
盡管在此主要針對跨越UAC 102c和UAS 102s之間端到端路徑的特定部分 的SIP消息優先化的粒進行描繪和描述，但是在一個實施例中，SIP消息優先 化可以在UAC 102c和UAS 102s之間端到端的路徑的更少或更多部分上建立。 在一個實施例中，例如，SIP消息優先化可以在UAC 102c和UAS 102s之間端 到端路徑的1^1>部分上粒。在一個實施例中，SIP消息優先化可以在UAC 102c 和UAS 102s之間端至喊路徑的較多部分上(說明性地，在路由器120jn路由器 1204之間)粒。在一個實施例中，其中SIPUAC102c適于分配消息優先級到 相應SEP消息，SIP消息優先化可以在UAC 102c和UAS 1028之間旨端到端 路徑之間粒。
圖2示出了根據本發明一個實施例的方法。特別地，圖2中的方法200示 出了一種用于生皿分發優先化策略的方法。盡管針對確定并分發一個SIP消 息優先級策略進行描述，但是在一個實施例中，不同數目的SIP消息優先化策 略可以被確定并分發到不同網元。盡管針對特定輸入信息進行描述，但是在此 描述的其它信息可以被用于確定SIP消息優先級策略。盡管示出的是被連續地 執行，但是本領域技術人員能夠意識到方法200的至少一部分步驟可以被同時 執行，或者以不同于圖2示出的次皿行。方法200開始于步驟202并進行至 步驟204。
在步驟204，網絡隨信息被獲得。在步驟206，網絡組件能力信息被獲得。 在步驟208，網絡組件狀^f息被獲得。在步驟210，網絡狀態信息被獲得。在 步驟212，月艮^j言息被獲得。在一個實施例中，網絡配置信息、網絡組件能力信 息、網絡狀態信息及服務信息可以從系統(例如，庫存系統、供應系統、維護 系統等及其各種組合)、本地數據庫、遠程數據庫、從網絡組件接收的網絡發現、 反饋消息(例如，從優先化SIP網元、非優先化SIP網元、非SIP網元等及其各 種組合)的各種組合獲得。
在一個實施例中，網絡Mfig信息可以包括用于指定網絡組件3^I性的任何 信息。例如，網絡配置信息可以包括PSP 13^的端口 132w2被連接到IP網絡110叢以及PSP 132i的端口132L34被連接到IP網絡1103A的信息。例如，網絡配置信 息可以包括路由器1202是設置在IP網絡1102A和1102B之間的信息。在一個實施 例中，網絡組件能力信息可以包括多種網絡組件所支持的任何信息指定功能。
例如，網絡組件能力信息可以包括齡PSP 130的SIP消息負載容量、齡PSAS 140所支持的應用特定功能、針路由器120所支持的服務質量參數等及其各種 組合。
在一個實施例中，網絡組件狀^f息包括與多種網絡組件的操作相關聯的 信息指定狀態(例如，實際的、估計的、預測的等)。例如，網絡組件狀雄息
可以包括資源4OT狀^t息，比如cpu iOT狀態信息、存儲器fOT狀劍言息等
及與任何網絡組件(例如，路由器120、 PSP130、 PSAS140等)相關聯的各種組合。
在一個實施例中，網絡狀劍言息可以包括多種網絡組件的任何信息指定狀 態(例如，實際的、估計的、預測的等)。例如，網絡狀劍言息可以包括業務負 載信息(例如，與一個或多個網絡路徑、網絡組件、網絡地址、消息類型、對 話鄉等及其各種組合相關聯的實際的、估計的和/或預觀啲業務負載信息等)、 業務路由信息、網絡組件故障信息、鏈路故障信息等及與任何網絡組件(例如，
IP網絡llO、路由器120、 PSP130、 PSAS140等)相關聯的各種組合。
在一個實施例中，月艮維息可以包括與網絡可以支持的服務及期望在特定 時間提供的服務相關聯的任何信息(例如， 一年中的幾號、 一周中的周幾、一 天中的時間等)。例如，預計在復活節、圣誕節及各種其它節日會有大量的voip 業務。例如，分別由于需要觀眾呼叫特定電話號碼或文本消息特定代碼來投票 的全國性電視娛樂秀，可以分別預計去往特定電話號碼或網絡地址的大量voip 業務和即時消息業務。
在步驟214， SIP消息優先化策略被確定。在一個實施例中，ffl3^頓網絡 配置信息、網絡組件能力信息、網絡狀紘息、月艮務信息等及其各種組合中的 至少一部分來確定SIP消息優先化策略。在一個實施例中，可以j頓在此描述 的其它信息的各種組合來確定SIP消息優先化策略。在步驟216， SIP消息優先 化策略被分發。SlP消息優先化策略可以通過^ffi任何策略分發方案來分發。在 步驟218，方法200終止。
盡管針對一個SIP消息優先化策略進行描述，但是在一個實施例中，多個SIP消息優先化策略可以被確定(例如，為網絡、網絡的一部分、網絡組件等)。 在一個這樣的實施例中，例如，SIP消息優先化策略中的一個或多個可以被分發 到網絡、網絡的一部分、網絡組件等及其各種組合。在一個實施例中，例如，
多個SIP消息優先化策略可以被確定以用于分發到SIP客戶端(例如，SIPUAC) 和SIP月艮務器(例如，SIPUAS)之間的端至廿端路徑的至少一部分上的多^Mt先 化SIP網元。
在上述其中例子的延續中，其中由于需要觀眾通過文本消息或呼叫特定電 話號碼來投票的全國性電視娛樂秀的緣故而預計有去往特定的號碼/地址的大量 即時消息和VOIP業務，服務提供商可以確定SIP消息優先化策略，該策略適于 支持因電視秀而產生的額外SIP消息且同時為高優先級緊急業務保持高服務質
量。例如，獨立網絡、網絡鏈路、月艮務器等網絡組件可以被專用于支持因電視
秀而產生的額外SIP消息，而其它網絡、網^D^各、月艮務器等網絡組件可以被 專用于支持與緊急呼叫中心相關聯的SIP消息。 一旦被分發到網絡組件，優先 化策略就為老用戶(regular customer)保證不變的質量并且為投票用戶保證良好
、如在此描述的，優先化SIP網元可以使用SIP消息優先化功能來執行不同 割牛下的SIP消息區分。在一個實施例中，優先化SIP網元可以f頓SIP消息優 先化功能來提供服務區分。在一個實施例中，優先化SIP網元可以{頓SIP消 息優先化功能來提供用戶區分。在一個實施例中，優先化SIP網元可以使用SIP 消息優先化功能來提供SIP消息過濾。在一個實施例中，優先化SIP網元可以 <OT SIP消息優先化功能來提供SIP消息管制(policing)。盡管針對能夠在SIP 網元中被實現的特定功育git行描述，但是各種其它功能可以由SIP網元4頓SIP 消息優先化功能而得到支持。
在一個實施例中，優先化SIP網元可以使用SIP消息優先化功能來提供服 務區分。SIP網元育,接收各種不同的SEP消息,(例如，REGISTER (登記)、 INVITE (邀請)、MESSAGE (消息)、PUBLISH (發布)、SUBSCRIBE (預訂)、 NOTIFY (通知))。在典型實現中，SIPINVnE消息被用于VOIP、多媒體會話、 即按即說(push-to-talk PTT)等，SIP MESSAGE消息被用于即時消息，及SIP PUBLISH, SUBSCRIBE, NOTIFY消息被用于存在。在一個實施例中，SIP消 息鄉可以被用于優先化SIP消息。例如，在一個實施例中，實時服務(由SIPINVITE消息發起)可以被分配比非實時服務(如即時消息和存在等)更高的優 先級。在一個實施例中，其中不剛艮務i頓一個或多個相同的SIP消息鄉(例 如，PTT月艮務和非緊急VOIP月艮務)，月艮務區分需要考慮額外的剕艮務相關參數。 在一個實施例中，優先化SIP網元可以利用SIP消息優先化功能來提供用 戶區分。因為SIP消息優先化可以禾,包含在SIP消息內的任何信息，所以在 一個實施例中，可以4細適于在不同用戶間進行區分的SIP消息首部字段(例
如，"來自"字段名稱和相關聯的字段值、"至:"字段名稱和相關聯的字段值
等及其各種組合)皿行SIP消息優先化。在一個實施例中，其中SIP網元適 于提供用戶區分，月艮務提供商可以引入斜中服織供(offering)(例如，銅、銀 和金)。在一個實施例中，在IMS上下文中，"P-聲明-身份"首部字段可被用于
替代"來自"首部字^le提供用戶區分。
在一個實施例中，優先化SIP網元可以利用SIP消息優先化功能來提供SIP 消息過濾及管制。例如，消息優先化策略可被定義以使得根據服務等級協定對
不同企業客戶進行服務，并且會,對來自于一個客戶的過多的sip消息謝m
濾和拒絕以避免違背與其它客戶相關聯的服務等級協定。在一個這樣的實施例 中，月艮務等級協定可特定于ms服務，以及可以包括就服務等級協定而言通常 不被協商的參數(例如，會話、存在消息、即時消息等的平均及最大數目及其 各種組合)。在一個實施例中，給定基于SIP垃圾檢測算法的適當分類標準，消 息過濾能力可以被應用于除去未經請求的SIP垃圾消息。
如在此關于圖1和圖2所描述的，集中式優先化策略管理實現，SIP網 元的消息優先級的協同處理。,SIP網元的消息優先級的協同處理需要由優 先化SIP網7^每個SIP消息進行初始優先化，以及支持由每^先化SIP網元 對^^優先化的SIP消息進行處理。根據相應分配的消息優先級，由優先化SIP 網元對SIP消息的初始優先化(以及在優先化SIP網元中對優先化的SIP消息的 后續處理)可結合圖3和圖4在11 出及描述的被更好地理解。
如在此描述的，不管多么嚴密的網絡工程，還會出現以下情形，其中服務 提供商域中的SIP網元暫時地接收比該SIP網元能夠處理的消息更多的消息， 從而經常導致SIP消息的延遲，以及有時SIP消息的丟棄。SIP消息的延遲和丟 棄會導致各種網絡質量問題，比如用戶感知質量的降低(例如，不可接受的呼 叫歡次數)、關鍵服務失敗(例如，緊急呼叫失敗)等。在一個實施例中，優先化SIP網元可以f頓消息優先化機制來區分SIP消息，所述消息優先化機制 在優先化SIP網元內控制SIP消息的基于優先級的處理。在優先化SIP網元內使
用SIP消息優先化在基于SIP的網絡內實現端到端SIP消息優先化。
SIP網元中消息的數目代表該SIP網元的負載。與SIP網元相關聯的高負載 情況可以被定義為這樣一種情況，其中該SIP網元在某一時間間隔內接收到比 其會^處理的消息更多的消息。在一個實施例中，在高負載瞎況下，SIP網元保 持對過多SIP消息的處理的控制。與SIP網元相關聯的過載情況可以被定義為 這樣一種情況，其中消息閾值(例如，SIP網元被設計或標注(dimension)的 SIP消息數目)！鵬過，以致于一部分SIP消息會變得超出該SIP網元的控制。 在SIP網元內〗頓SIP消息優先化使得在高負載、過載等類似情況下對SIP消息 的處理更為高效。
圖3示出了優先化SIP網元的高級框圖。盡管主要示出和描述為適于^OT 一個或多個SIP消息優先化策略來優先化SIP消息以及f頓相應分配的消息優 先級來處理優先化的SIP消息的獨立SIP網元，但是應當注意的是優先化SIP 網元300可以在包括針對圖2和圖3所示出及描述的其它優先化SIP網元的網 絡環境內操作。因此，盡管在此主要從獨立SIP網元的觀點來描述，但是應當 注意的是優先化SIP網元300可以被用于在其它優先化SIP網元(未示出)之 間傳送相關聯SIP消息的消息優先級。
如圖3所示，優先化SIP網元300包括輸入端口 (IP) 301!、輸入網絡套接 字緩沖器(INSB) 302、優先化級(PS) 301、消息優先級隊列(MPQ) 320、 處理級(PS) 330、輸出網鄉縫接字緩沖器(ONSB) 302o以及輸出端口 (OP) 301。。 IP30h、 INSB302!、 PS310、 MPQ320、 PS330、 ONSB 302。和OP301。 由控制器340來控制。PS310包括多個優先化線程(PT) 312廣312n (共同地， PT312)。 PS 330包括多個處理線程(PT) 332!-332N (共同地，PT332)。盡管 在此針對一鋪入端口和一個輸出端口進行描繪及描述，但是優先化SIP網元 可以包括額外的輸入端口和輸出端口 。
如圖3所示，輸入消息在IP30h被接收。因為SIP允許使用若干傳輸協議， 包括面向連接的協議(例如，TCP、 SCTP等)和無連接協議(例如，UDP)， 多種不同的消息類型可在IP 30"被接收。消息的接收M等待輸入的消息來處 理。在IP30h接收的輸入消息被讀入INSB302！。存儲在INSB302i的輸入消息被艦以便將該輸入消息轉換為SIP消息。將輸入消息轉換為SIP消息所需的
處理量取決于傳trt辦議。例如，對于UDP，全部的SIP消息被包含在單個的UDP 分組中，而TCP是基于流的協議，而沒有內置的消息邊界。對于TCP， SIP消 息邊界通過掃描輸入的字節流而找到，以找到內容長度首部值以及首部結束標 記。如果傳輸層安全(TLS)被應用，則解密處理被執行。
如圖3所示，來自INSB 302!的SIP消息被PS 310處理。PS 310處理SIP 消息以便將每個SIP消息從線格式(即SIP)轉換成包括SIP消息首部(即，包 括相應的SIP消息首部字段名稱和相關聯的SIP消息首部字段值的SIP消息首部 字段)以及SEP消息內容的內部消息繊結構。PS 310解f脾個SIP消息以便 確定與SIP消息相關聯的消息優先級。所確定的消息優先級被分配給相應SIP 消息以供MSIP消息之用。PS 31(H頓多^l科斤和處理線程(說掛性地，PT 312)來執行SIP消息的解析和優先化。
為了確定SIP消息的消息優先級，該消息的至少一部分必須被解析。因為 需要這種解析而不考慮消息優先級(因為消息優先級尚未被分配)，所以解析應 當盡可能高效地被執行，以便不會將消息解析資源浪費在稍后可能被拒絕的低 優先級消息上。SIP消息被解析以便確定適于供確定相關聯的消息優先級之用的 信息。SIP消息優先化策略被用于該信息以便確定并分配相關聯的消息優先級到 每個SIP消息。在一個實施例中，其中多個SIP消息優先化策略是可用的，該 信息的至少一部分可以被用于選擇被用于確定并分配相關聯的消息優先級的 SIP消息優先化策略。
在一個實施例中，為了確定SIP消息的消息優先級，相關聯SIP消息首部 的至少一部分可以被解析。在一個實施例中，可以通過f頓一個或多個SIP消 息首部字段(例如，解析相應的SIP消息首部字段名稱和相關聯SIP消息首部 字段值)來確定消息優先級。在一個實施例中，例如，可以通過f頓至少一個 相關聯SIP消息特性(例如，SIP消息類型、SIP消息長度等及其各種組合)來 確定SIP消息的消息優先級。SIP消息類型可以通31解析SIP消息首部的至少一 部分(例如，SIP消息首部的第一行)來確定。盡管主要針對解析SIP消息首部
以便確定消息優先級^ffl行描述，但是其它信息可以被用于確定消息優先級。
在一個實施例中，SIP消息可以包括指示消息重要性的相應的首部字段， 其可以被用于確定相關聯的消息優先級。在一個實施例中，例如，SEP消息首部可以包括"優先級:"首部字段名稱。在本例中，"優先級:"首部字段名稱指示 至嗾收機的請求的重要性，并且相關聯的SIP消息首部字段值可以包括非急迫、 正常、急艦緊急之一。在一個實施例中，例如，SIP消息首部可以包括"資源 -優先級:"首部字段名稱。在本例中，"資源-優先級:"首部字段名稱指示針對 SIP消息的專有資源的重要性，并且可以包括用于不同域的^F優先級(例如， 命名空間)。如在此所描述的，在一個實施例中，這樣的指示相應消息重要性的 首部字段可以被鵬到對應的消息優先級；然而，因為并非所有的SIP消息都 包括這樣的信息，所以消息優先級的確定和分配可以通過使用各種其它參數、 字段、值等及其各種組合來執行。
如同在此針對網絡級SIP消息優先化所描繪和描述的，在一個實施例中，
可以M使用由中，先化策略管理系統(說明性地，PPMS 160)分發到SIP 網元的SIP消息的一個或多個SIP優先化策略來執行對SIP消息的優先化。在一 個這樣的實施例中，SIP消息優先化策略可以j頓用于優先化SIP消息的SIP消 息優先化因素的各種組合。在一個實施例中，其中SIP消息優先化策略沒有考 慮某些SIP消息優先化因素，優先化SEP網元可以4頓一個或多個SIP消息優先 化策略聯合一個或多個SIP消息優先化因素來執行SIP消息優先化。
在一個實施例中，SIP消息優先化因素可以包括網絡特性(例如，網絡業 務模式、網絡業務負載等及其各種組合)、優先化SIP網元的鄉(例如，SIP 消息優先化因UAC、 PSP、 PSAS、 UAS等而不同)、優先化SIP網元的負載特 性、SIP消息特性(例如，SIP消息鄉、SEP消息長度等及其各種組合)、SEP 消息首部字段(包括相應SIP消息首部字段名稱和相關聯的SIP消息首部字段 數值)、SIP消息內容字段(包括SIP消息內^段名稱和相關聯的SIP消息內 容字段值)、時間(例如， 一年中的幾號、 一周中的周幾、 一天中的時間等)、 月艮務提供商要求等中的一個或多個及其各種組合。
可以fflil使用多個消息優先級分配方案中的至少一個來執行將所確定的消 息優先級分配給SIP消息。在一個實施例中，所蹈少一個消息優先級分配方 案的選擇可以被預配置。在一個實施例中，所述至少一個消息優先級分配方案 的選擇可以i!51使用SIP消息優先化策略皿行。在一個實施例中，所確定的 SIP消息的消息優先級可以由控制器(說吸性地，控制器340)來確定及可選地 保持。在一個實施例中，fflil在SIP消息內提供消息優先級的指示，所確定的消 息優先級可以被分配給SIP消息。在一個實施例中，可以通過修改SIP消息首 部的至少一部分(例如，添加具有SIP消息首部字段名稱和值的SIP消息首部
字段、修改現有SIP消息首部字段的SIP消息首部字段值等及其各種組合)來 分配消息優先級。在一個實施例中，消息優先級可以Mil添加額外的SIP消息 首部來分配。在一個實施例中，消息優先級可以fflil修改SIP消息體的至少一 部分來分配(例如，添加具有字段名稱和值的SIP消息體字段、修改現有SIP 消息體字段的SIP消息體字段值等及其各種組合)。
在一個實施例中，可以通過根據消息優先級將SIP消息與多個消息處理線 程(說明性地，PT 332)之一相關聯來將所確定的消息優先級可被分配給SEP 消息。在一個實施例中，例如，其中SIP消息優先化策略定義四個消息優先級， 四個消息處理線程可以由控制器維持以使得每個消息處理線程都與四個消息優 先級中不同的一個優先級相關聯(即，確定具有特定消息優先級的SIP消息被 分配到與該消息優先級相關聯的消息處理線程)。
盡管在此針對在消息優先級和消息處理線程之間是一對一的關系進行描 述，但是在各種其它實施例中，確定具有一個或多個消息優先級的SEP消息可 以被分配至眵個消息處理線程之一 (例如，更多消息處理線程可用于處理更高 優先級的消息)，多個消息優先級可以被分配到一個消息處理線程(例如，具有 消息優先級一和二的SIP消息被分配到第一消息處理線程，而具有消息優先級 三和四的SIP消息被分配至悌二消息處理線程)等及其各種組合。
在一個實施例中，可以ffiil在徵,、優先級隊列中定位SIP消息來將所確定 的消息優先級分配給SIP消息。根據SIP消息的確定的消息優先級以及在SIP 消息被分配到消息優先級隊列時SIP消息在消息優先級隊列中的相應消息優先 級來在消息優先級隊列中定位SIP消息。在一個實施例中，在消息優先級隊列 內定位SIP消息可以包括根據正在被排隊的SIP消息的分配的消息優先級以及 在消息優先級隊列中已排隊的相應多個其它SIP消息的多個其它分配的消息優 先級在消息優先級隊列中設置插入位置，以及在所設置的插入位置內插入SIP 消息。
如圖3所示，優先化的SIP消息在MPQ 320中被排隊。在一個實施例中， 根據相應的消息優先級&t MPQ 320內對優先化的SIP消息進行排隊，以使得具有高優先級的sip消息的平均排隊延遲小于具剤氏優先級的sip消息平均排
隊ISiK。因為輸入的sip消息可以被分配以比在mpq320中當前排隊的sip消 息的消息優先級更高的消息優先級，所以到達的sip消息的優先化會弓胞在 mpq 320內對sip消息的翻聘。在mpq 320內對優先化的sip消息的重排序 并沒有違反sip協議的協議規則。
盡管在此主要針對包含一個消息優先級隊列的優先化sip網^it行描述， 但是在多種其它的實施例中，可以i頓多個消息優先級隊歹睞向sip消息分配 消息優先級。在一個實施例中，例如，其中sip消息優先級策略定義了 4個消 息優先級，4個消息優先級隊歹何以被禾,以使得每個消息優先級隊列與4個消 息優先級中不同的一個相關聯(即，被確定具有特定消息優先級的sip消息被 分配到與消息優先級相關聯的消息優先級隊列)。
盡管在此針對在消息優先級和消息優先級隊列之間的一對一關系進行描 述，但是在多種其它的實施例中，被確定具有一個或多個消息優先級的sip消 息可以被分配給多個消息優先級隊列之一 (例如，更多的消息優先級可用于處 理更高優先級的消息)，多個消息優先級可以被分配^^個消息優先級隊列(例 如，具有消息優先級一和二的sip消息被分配給第一消息優先級隊列，而具有 消息優先級三和四的sip消息被分配給第二消息優先級隊列)等及其各種組合。
在一個實施例中，在負載,兄下(如高負載瞎況、過載瞎況等)，sip網元 300可以控制哪些sip消息被優先化(或者丟棄/拒絕)。在一個實施例中，在檢 測到一個或者多個負載情況時， 一個或者多個sip消息可以被丟棄。在一個實 施例中，在檢測到一個或者多個負載瞎況時， 一個或多個sip消息可以被拒絕。 在一個實施例中，可以4頓sip消息優先化策略、 一個或多個負載瞎況特性(如， 負載瞎況中如高負載斷，過載瞎況的范圍、負載瞎況的持續時間等及其各種 組合)、sip消息的相應消息優先級等中的至少一個及其各種組合 1行在丟棄 和拒絕* sip消息之間的選擇。
在一個實施例中，選擇丟棄/拒絕哪些sip消息可以通逝頓多個消息丟棄/ 拒絕因素中的至少一個來執行。在一個實施例中，選擇丟棄/拒絕哪些sip消息 可以fflil使用可供選擇被丟棄/拒絕的sip消息的相應消息優先級來執行(如，被 分配以最低消息優先級的sip消息被首先丟棄/拒絕荀。在一個實施例中，選擇
丟棄/拒絕哪些sip消息可以通ai使用sip消息優先級策略來執行。在一個實施例中，選擇丟棄/拒絕哪些sip消息可以通過〗頓一個或多個sip消息特性艦 行(如，消息類型、對話類型等及其各種組合)。在一個實施例中，選擇丟棄/ 拒絕哪些sip消息可以通過^ffl—個或多個負載瞎況特ft^執行。
在一個實施例中，選擇丟棄/拒絕哪些sip消息可以通過^il狀^t息來執 行。在一個實施例中，選擇丟棄/拒絕哪些sip消息可以通逝柳諸如當前網元
狀劍言息(如，cpu負載、存儲器i頓以及與其上執行sip消息優先化的當前
網元相關聯的類似參數)之類的網元狀劍言息來執行。在一個實施例中，選擇
丟棄/拒絕哪些sip消息可以通過使用諸如網絡資源信息(如，丟棄/拒絕打算送 往具有最小網絡資源的網絡的sip消息)、網絡業務負載信息(丟棄/拒絕打算送 往具有高業務負載的網絡的sip消息)之類的網絡狀^[言息等及其各種組合來執行。
如在此所述的，在一個實施例中，選擇丟棄/拒絕哪些sip消息可以ffi51使 用多個消息丟棄/拒絕因素來執行。在一個這樣的實施例中，例如，其中被分配 以最低優先級的sip消息多于響應于負載情況而必須丟棄/拒絕的sip消息的數 量，在被分配以最低消息優先級的sip消息之中的選擇可以根據sip消息優先 化策略來執行，以使得具有特定消息，或屬于特定對話類型的sip消息在具 有其它特定消息類型或屬于其它特定對話類型的sip消息之前被選擇丟棄/拒絕。
盡管在此主針對丟棄sip消息或者拒絕sep消息進行描述，但是在一個實 施例中，優先化sip網元可以執行sip消息的丟棄和拒絕的組合。在一個實施 例中，例如，響應于負載瞎況的檢測，被分配以劇氐消息優先級的sip消息可 以根據被分配以劇氐優先級的sip消息的相應消息，而被分類，以使得具有 一種特定消息類型的sip消息被丟棄，而具有另一種特定消息類型的sip消息 被拒絕。盡管針對特定參數進行描述，但是在多種其它實施例中，優先化sip
網元可以使用多種其它參數以用于在丟棄和拒絕sip消息之間進纟m擇。
在一個實施例中，mpq 320使sip網元300育,控制在負載瞎況期間哪些 sip消息被優先化(或者被丟棄/拒絕)。在沒有mpq320的情況下，sip消息可 以被從網絡緩沖器(說明性地，nsb 302。任意地丟棄，以對多種衞J^S行響 應(例如，如果網絡緩沖器的相應容Mil閾值，如果網絡緩沖器的相應容量 溢出(exceeded)等)。為了確保在負載狀情況下SEP消息在被丟棄/拒絕之前被優先化l)充足的Sff網元資源必須被分配以讀取從網絡緩沖器iSAMPQ 320 的輸入SIP徵I; 2)必須在對MPQ 320中的優先化的SIP消息進行排隊之前 對從網絡緩沖器接收的消息執行有效的SIP消息優先化(或者丟棄/拒絕)處理。
因為SIP消息通常在一定時間間隔內未被處理就會被重傳，所以在MPQ 320 排隊的SIP消息的最大數目有實際限制，并且增加MPQ 320的長M處理負載 情^M常是無效的。在一個實施例中，響應于負載情況，SIP網元30可以丟棄 (即放棄)SIP消息。在另一個實施例中，因為簡單地丟棄SIP消息可能會觸發 一個或多個SIP消息重傳(其可導致惡化的負載瞎況)，而不是在負載情況下丟 棄消息，所以SIP網元300可以包括SIP消息拒絕處理。在一個這樣的實施例 中，因為消息重傳是SIP協議的一個重要方面，所以就在優先化SIP網元中所 采用的SIP消息拒絕策略而言，可以考慮消息重傳。
消息丟棄的影響可利用以下的例子來說明。例如，在發送請求消息之后， 期待相應的響應消息(例如，2xx響應，指示成功的請求)。作為例外，響應于 INVnE消息的2xx響應消息的發送者期待ACK請求消息作為答復。如果響應 消息未在確定的時間間隔內被接收到，則請求消肩遞常被重傳。例如，對于UDP， 根據指數后退(e鄧onential back-off)模式對MVTTE消肩進行重傳，其中就每 段時間而言其間隔被加倍(例如，其缺省為0.5， 1， 2， 4， 8和16秒，S卩，直 到6次重傳)。作為另一個例子，對于任何傳lrf辦議，針對INWE消息的2xx 響應被缺省重傳直到10次，依照這種方案0.5， 1， 2， 4，…，4秒。
消息丟棄的影響可以利用以下的例子來進一步說明。通過不可靠傳輸 (UDP)所發送的請求的丟棄將最終觸發發送端的重傳(除非它是最后一次重 傳)。M UDP所發送的非INVITE響應的丟棄將最終觸發初始發送者S31相 應請求進行重傳，這將引起響應的重傳(如果重傳的請求到達的話)。INVITE 的2xx響應的丟棄將最終觸發任何傳輸上響應的重傳。當ACK被接收到時，該 重傳結束。如在此所描述的，在一些場合，為了防止響應于丟棄SIP消息而觸 發的重傳的有害影響，SIP消息拒絕策略作為優先化SIP網元的一部分而被實現。
在一個實施例中，在負載瞎況下，SIP消息可以被拒絕而非被丟棄。在一個 實施例中，可以根據消息優先級以防止重傳的方式來執行對SIP消息的拒絕。 在一個實施例中，為了避免重傳，SIP網元可以{柳錯誤消息(例如，對于擁塞 控制而言不可用的503月艮務)^S行響應而非拒絕SIP消息。在一個這樣的實施例中，"后重試(Retty-Mer)"可以被插入到SIP消息首部中以擴展在試圖重 傳SIP消息之前經過的時間量(試圖確保下一次接收到SIP消息時，SIP網元不 再經受高負載情況、過載情況或其它類似情況)。在一個實施例中，可以〗柳SIP 消息優先化策略對錯誤消息進行優先化(例如，分配的消息優先級)并且^頓 SIP消息優先級對其進行處理。
如圖3所示，來自于MPQ320的優先化的SIP消息被PS330處理。PS330 根據相應分配的消息優先級M fOT并行的多個處理線程(說掛性地，PT332) 來處理優先化的消息。對優先化的SIP消息的處理取決于系統狀態。在優先化 的SIP消息的 期間，根據SIP協議規則對系統狀態進行更新，所述規則可 以包括專有規則、在多種因特網標準中定義的規則、RFC等(如，RFC3261、 RFC3263等)等及其各種組合。優先化的SIP消息的處理取決于多種處理因素， 例如優先化策略、優先化SIP網元類型、優先化的SIP消息類型等及其各種組合。
優先化的SIP消息的處理可以取決于優先化SIP網元所支持的鵬功能(例 如，取決于優先化SIP網元，)。例如，SIP消息的處理因UAC、 PSP、 PSAS、 UAS等而不同。優先化的SIP消息的處理可以取決于一個或多個SIP消息優先 化策略、其它處理策略等及其各種組合。在確定的環境下，優先化的SIP消息 的處理可能需要與外部系統的交互(例如，執行DNS查找、從多種 庫獲取 信息等及其各種組合)。
在一個實施例中，由PS 330執行的基于優先級的消息處理可以作為嚴格基 于優先級的消息處理方案來執行。在嚴格基于優先級的消息處理方案中，分配 給相應SIP消息的消息優先級確定了由PS 330處理SIP消息的相對次序(即， 影響消息處理等待時間如何分布于具有不同的關聯消息優先級的SIP消息，從 而導致以較低優先級的SIP消息的較高平均延IS時間為代價換取較高優先級SIP 消息的劍氐平均延遲時間)。因為嚴,于優先級的消息處理方案可能具有消息 匱乏(starvation)的風險(當有很多高優先級消息要處理以至于低優先級消息 得不到處理時發生)，所以多種其它基于優先級的消息處理方案可以依照本發明 來艦。
在一個實施例中，由PS 330執行的基于優先級的消息處理是作為基于加權 優先級的消息處理方案來執行的。在基于加權優先級的消息處理方案中，可以向多種消息優先級分配權重。所分配的權重可以是靜態的或者動態的M分配。 在一個實施例中，由PS 330執行的基于優先級的消息處理是作為基于嚴格加權 優先級的消息處理方案來執行的。在這種基于嚴格加權優先級的消息處理方案 中，可以向消息優先級的一部分賦予鄉樹優先級，并且可以向剩余的消息優先 級分配權重。在一個這樣的實施例中，^i列來說，可以向最高消息優先級(一 個或多個)賦予絕對優先級并且可以向較低的優先級(一個或多個)分配成比 例的權重。
在一個實施例中，PS 330的PT332處理SIP消息以便將每個SIP消息從包 含SIP消息首部(包含SIP消息首部字段名稱和關聯的SIP消息首部字段值)和 SIP消息內容的內部娜結構格式轉化為線格式卿，SIP)。 SIP消息可以是優 先化的SIP消息(例如，在隨為掛共跨元件的SIP消息優先化的網絡中)或 者非優先化的SIP消息(例如，在SIP消息優先化限制在SIP網元內j頓的網絡 中)。SIP消息的消息字節在ONSB 302o中被序列化(serialize)并緩沖。緩沖 的SIP消息字節通過^ffl OP301o來傳送。
如圖3所示，優先化的SIP網元300適于傳播SIP消息的確忠分配的消息 優先級到其它網元。如在此所描述，優先化SIP網元300可以使用一個或多個 消息優先級傳播方法來傳播SIP消息的消息優先級。在一個實施例中，消息優 先級可以通il修改SIP消息(例如，修改一個或多個SIP消息首部字段值、增 加一個或多銷含關聯的SIP消息首部字段名稱和對應的SIP消息首部字段值 的SIP消息首部字段、修改一個或多個SIP消息體字段值等及其各種組合)來 傳播。在一個這樣的實施例中，修改SIP消息以支持消息優先級的傳播是在分 配所確定的消息優先級過程中執行的。
在一個實施例中，M31分配SIP消息以穿越特定網絡(說明性地，分配SIP 消息以穿越IP網絡1102A而不是IP網絡1103A)，分配SIP消息以便被腦劉網 元(說明性地，分配SIP消息以便被遞送到PSAS l叫而不是PSAS 1402)等以 及其各種組合來傳播消息優先級。在一個實施例中，可以通過分配SIP消息到 傳送SIP消息的源網元上的特定輸出端口來傳播消息優先級。在一個實施例中， 可以Mil分配SIP消息到SIP消息被傳送到的目的地網元上的特定輸入端口來 傳播消息優先級。
盡管在此主要針對SIP消息的初始優先〗城行描述，但是在一個實施例中，由于接收到的SEP消息的至少一部分可以包括優先化的SIP消息(即，先前通
MJi游優先化SIP網元被優先化)，所以優先化SIP網元300可以執行處理以便 識別接收到的SEP消息的先前分配的優先級。在一個實施例中，優先化SIP網 元300可以確定旨接收到的SIP消息是否已經具有分配的消息優先級。在一 個實施例中，PS 310可以解析齡接收到的SIP消息的至少一部分(例如，解 析SIP消息首部的一部分)以確定消息優先級先前是否被分配、確定先前分配 的消息優先級等。在一個實施例中，優先化SIP網元300所實施的SIP消息優 先化策略可以使用先前分配的消息優先級以便確定和分配消息優先級。
盡管在此主要針對用于為一個IP輸入端口和一個IP輸出端口處理SIP消息 的一個處理級、 一個優先化級和一個消息優先級隊列的使用進行描繪和描述， 但靴先化SIP網元可以包含附力啲輸入端口和輸出端口。在一個實施例中， 優先化級、消息優先級隊列和處理級可以被專用于為一個輸入端口和一個輸出 端口鵬SIP消息。在一個實施例中， 一個或多個優先化級、 一個或多個消息 優先級隊歹,一個或多個處理級的多種組合可以被專用于為一個輸入端口和一 銷出端口處理SIP消息。在一個實施例中， 一個或多個優先化級、 一個或多 個消息優先級隊列和一個或多個處理級的各種組合可以被專用于為多個輸入端 口和多個輸出端口處理SIP消息。
盡管在此針對并《豫程的使用(說明性地，并行PT312和并行PT332)進 行描繪和描述，但是多種其它的線程策略可以被用于解析/優先化或者處理SIP 消息。在一個實施例中，例如，控制器340 (或其它模i央)可以保持可用線程的 線程池。在一個這樣的實施例中，控制器340可以為針SAPS310的SIP消 息從線程池中選糊科斤/優先化線程或者為^Ht入PS 330的SIP消息從線程池 中選擇處理線程。盡管在此針對多種線程策略的j頓進行描繪和描述，但是可 以根據本發明使用多種其它的線程策略。
圖4描繪了根據本發明的一個實施例的方法。特別地，圖4的方法400描 繪了用于在優先化網元M接收到的SIP消息的方法。盡管描繪成連續執行， 但是所屬領域的技術人員a絵意識到方法400的至少一部分步驟可以被同5 行，或者以與圖4示出的不同的次序來執行。結合圖3示出及描述的優先化SIP 網元300，方法400的步驟可以被更好地理解。方法400開始于步驟402并進行 至步驟崔。在步驟404， SIP消息被接收到。SIP消息可以接收自任何網元(SIP或者非 SIP，優先化或者非優先化等)。在步驟406，接收到的SEP消息的SIP消息首部 被解析。在一個實施例中，解析是以用于最小化SIP消息首部的被解析部分的 大小、其間SIP消息首部被解析的解析時間等中的至少一個及其各種組合的方 式來執行。對接收到的SIP消息的解析可以通過使用多種解析算法來執行。在 一個實施例中，舉例來說，對SIP消息的解析可以通過iOT題為"Method and ApparatusForldentifyingMessageFiledNames"(專利申i青序號11/318,843)的專 利申請中所描述的SIP消息解析功能的至少一部^^執行。
在步驟408，使用至少一個SIP消息優先化策略來確定接收到的SIP消息的 消息優先級。在一個實施例中，使用SIP消息優先化策略聯合從對SIP消息首 部的解析所獲得的信息來確定接收到的SDP消息的消息優先級。在一個實施例 中，可以Mil使用多個SIP消息優先化策略、多個SIP消息優先化策略的各部 分等及其各種組合來確定接收到的SIP消息的消息優先級。
在一個實施例中，確定SIP消息的消息優先級可以包括確定接收到的SIP 消息先前是否被優先化(即，接收到的SIP消息是否具有由上游SIP網元所分 配的消息優先級)。在一個實施例中，其中分配的消息優先級在SIP消息首部中 傳遞，并且可以使用從SIP消息首部的解析所獲得的信息來確定接收到的SIP 消息是否是優先化的SIP消息。在一個實施例中，其中SIP消息優先化策略考 慮了先前分配的消息優先級，可以至少部分地使用先前分配的消息優先級來確 定接收到的SIP消息的當前消息優先級。
在步驟410，確定的消息優先級被分配給SIP消息。在一個實施例中，向 SIP消息分配消息優先級可以通過使用在此描述的多個消息優先級分配方案之 一來執行(例如，在隊列內定位SIP消息，分配SIP消息至多個隊列之一，分 配SIP消息至多個消息處理線程之一，修改消息首部等以及其各種組合)。在步 驟412，優先化的SIP消息被排隊。在一個實施例中，根據確定和分配的消息優 先級對優先化的SIP消息進行排隊。在步驟414，確定是否處理SIP消息。
在一個實施例中，關于是否處理SIP消息的確定取決于在優先化的SIP消 息被排隊期間優先化SIP網元是否檢測到負載瞎況。在一個實施例中，在優先 化的SIP消息被排隊期間沒有檢測到負載瞎況時，優先化的SIP消息被處理。 在一個實施例中，在優先化的SIP消息被排隊期間檢測到負載斷兄，取決于在此描述的多個因素(例如，負載瞎況的范圍、分配的消息優先級、SIP消息優先 化策略等及其各種組合)，優先化的SIP消息可以被處理或者可以不被處理。
在一個實施例中，優先化SIP網涵視負載瞎況的檢測。在一個實施例中, 關于是否檢測到負載瞎況的確定題體視優先化SIP網元的多個負載狀態參 數來執行的(例如，CPU負載、存儲謝頓、隊列容量等及其各種組合)。在一
個實施例中，例如，當一個或多個負載狀態參數達到了75%的禾,率時就檢測 到高負載情況(例如消息優先化隊列被利用了75%)，當一個或多個負載狀態參 數達到90%的利用率時就檢觀倒過載情況(例如，消息優先化隊列被利用了 75%)。在一個實施例中，關于是否檢測到負載瞎況的確定可以通過f柳多種其 它因素來執行。
如果SIP消息未被處理，則方法400進行到步驟416。在步驟416，確定是 丟棄SEP消息還是拒絕SIP消息。如在此所描述的，關于SIP消息是被丟棄還是 被拒絕的決定可以基于參數和信息的各種組合。如果SIP消息將被丟棄，貝U方 法400進行到步驟418，其中如在ltb^描述的那樣丟棄SIP消息。如果SIP消息 將被拒絕，貝i仿法400進行到步驟420，其中如在此所描述的那樣拒絕SIP消息。 從步驟418和420，方法400進行到步驟426，在此方法400結束。如果SIP消 息被處理，則方法400進行到步驟422。
在步驟422， SIP消息被解析。在一個實施例中，SIP消息首部被解析。在 一個這樣的實施例中，僅頓先前未被解析以確定消息優先級的部分SIP消息 首部進fiW析。在一個實施例中，SIP消息體的至少一部分被解析。在步驟424， 為執行至少一個功能(例如，路由SIP消息、執行應用特定的功能等及其各種 組合)而處理SIP消息。如在此所描述的，可以j柳優先化的SIP消息的解析 過程中獲得的信肩對優先化的SIP消息進行處理。從步驟424，方法400進行到 步驟426，此處方法400結束。
圖5描繪了從多個使用關聯的SIP消息優先化策略M SIP消肩進行優先 化和^il優先化的SIP消息的消息優先級來處理SIP消息的優先化SIP網元的角 度來看的優先化體系結構的高級框圖。特別地，圖5的優先化體系結構500包 括多個網元502！ - 502N (共同地，網元502)、多個優先化SIP網元510！ - 510n (共同地，優先化SIP網元510)、多個網元520!-520n (共同地，網元520)和 管理系統540。如圖5所示，管理系統540生成多個SIP消息優先化策略530r 530n (共同 地，SIP消息優先化策略530)。如圖1所示， 一個或多個SIP消息優先化策略可 以被分發至針優先化SEP網元510 (說明性地，SIP消息優先化策略530:被分 發至優先化SIP網元510!， SIP消息優先化策略5302被分發至優先化SIP網元 5102，并且SIP消息優先化策略530N被分發至優先化SIP網元5102和5103)。盡 管為了清楚而被忽略，在一個實施例中， 一個或多個SIP消息優先化策略530 可以被分發至各種其它網元(例如，網元502、網元520等及其各種組合)。
如圖5所示，優先化SEP網元510!- 510n接收到分別來自于多個網元50^ -502n的瑜入的SIP瓶窗、。如圖2所示，優先化SIP網元51(h -51&接收至吩別 來自于多個網元502！ - 502n的瑜入的SIP消息。在一個實施例中，網元502可 以包括SIPUA、非優先化和優先化SIP網元、非SIP網元(例如路由器)等及 其各種組合。盡管被描繪和描述為不同的多個網元，但是相應的多個網元502 的至少一部分網元是相同的(例如，至少一部分網元可以是網元501、網元5022 等所共有的)。盡管未示出，但是至少一部分優先化SIP網元510可以屬于一個 或多個網元502，以便支持在優先化SIP網元510之間交換消息。
如圖5所示，優先化SIP網元510! - 510N傳送輸出SIP消息至網元520的各 種組合。如圖2所示，優先化SIP網元5叫傳送輸出SIP消息至網元52(^和5202， 優先化SIP網元5102傳送輸出SIP消息至網元5203和5204，優先化SIP網元510n 傳送輸出SIP消息至網元5204和520n。在一個實施例中，網元520可以包含SIP UA、非優先化和優先化SIP網元、非SIP網元(例如，路由器)等及其各種組 合。盡管被描繪和描述為不同的網元，但是至少一部分網元520可以是此^l^f 描繪和描述的其它網元(例如，網元5203可以表示諸如優先化SIP網元510n之 類的優先化SIP網元，以使得優先化SIP網元5102傳送輸出SEP消息至優先化 SIP網元510n)。
如圖5所示，網元502傳送SIP消息至優先化SIP網元510并且優先化SIP 網元傳送SIP消息至網元520。如圖1所示，因為SIP網元和非SIP網元的各種 組合可以采用多種不同配置進4fM信以便在網^t間提供SIP消息優先化(例 如，在SIP UAC和SIP UAS之間的端到端路徑的至少一部分)，所以本發明不 意在受圖5的優先化體系結構500的限制。盡管在此沒有描M信(為清， 見描述了與優先化SIP網元相關聯的功能)，但是如在此描述的，優先化SIP網元510的各種組合可以在網元之間為傳播SIP消息的消息優先級而進4fil信。
如圖5所示，優先化SIP網元510包括解析模±央512、優先化模塊514以及 解析和處理模塊516。盡管被描繪和描述為包含特定的解析、優;先化和處理模塊 (如針對圖3所描述的)，但是在其它實施例中，解析模塊512和優先化模i央514 可以被實施為單個模塊，解析和處理模±央516可以通過《頓多個模土妙其各禾中 組合來實施(例如，用于解析SIP消息首部和消息內容的先前未解析部分的解 析模塊)。盡管未示出，但靴先化SIP網元5102-510N可以包含類似于在此針 對SIP優先化網元5叫所描述的解析模塊512、優先化模塊514以及解析和處 理模塊516的模塊。
解析模±央512接收來自網元50^的輸入SIP消息(非優先化的或優先化的)。 解析模塊512對輸入SIP消息進，，科斤以便獲得供優先化輸入SIP消息之用的 SIP消息優先化信息(即，用于確定SIP消息的相應消息優先級和分配確定的消 息優先級到SIP消息的信息)。優先化模i央514 f頓接收自管理系統540的SIP 消息優先化策略530和接收自解析模塊512的SIP消息優先化信息對SIP消息 進行優先化。如圖5所示，優先化模塊514可以丟棄/拒絕SIP消息的一部分(例 如，響應于檢測到的負載瞎況并且根據分配的消息優先級，SIP消息優先化策略 530等以及其各種組合等)。優先化模i央514頓除的優先化的SIP消息傳到解 析和處理模塊516。
如圖5所示，解析和處理模i央516對優先化的SIP消肩進4fl科斤(例如， 對Wi尤先化SEP消息的未被解析模±央512解析的部分進行解析)。解析和處理 模塊516處理優先化消息。在一個實施例中，解析和M模i央516根據相應分 配的消息優先級來M優先化的SIP消息。盡管沒有示出，但是在一個實施例 中，SIP消息的解析和/或處理可以根據SIP優先化策略530來執行。經M的 SIP消息被從優先化SIP網元510傳送到網元520。在一個實施例中，以傳播相 應分配的SIP消息的消息優先級的方式把經處理的SIP消息從優先化SIP網元 510傳送到網元520。
如圖5所示以及此處描述的，SIP消息優先化策略530可以被更新。在一個 實施例中，SIP消息優先化策略530可以通過管理系統540而被更新。在一個實 施例中，SIP消息優先化策略530可以ffl5i優先化SIP網元510而被更新(例如， Mil SIP消息優先化策略530被分別分發到的優先化SIP網元510)。在一個實施例中，優先化SIP網元510可以更新SIP消息優先化策略530，在優先化SIP 網絡510本地相應更新或者在管理系統140遠程更新(即，通31傳送SIP消息優 先化反饋信息至管理系統140)。在一個實施例中，SIP消息優先化策略530可以 艦多種其它網元(如網元502、網元520等)或者多種其它管理系統(未示出) 等及其各種組合而被更新。
在一個實施例中，SIP消息優先化策略530可以通過使用來自相應優先化 SIP網元510的解析和鵬模±央516的信息而被更新，其中，SIP消息優先化策 略530被分另吩發至相應的優先化SIP網元510。在這樣的實施例中，解析和處 理模塊516所提供的信息可以包含從SIP消息解析獲得的信息、SIP消息處理的 結果等中的至少一個及其各種組合。#例子來說，在一個實施例中，這樣的 信息可以包括業務量、不同消息，量、來自/去往特定源7目的地地址的消息量、 平均消息大小等中的至少一個的改 其各種組合。
在一個實施例中，作為對多種信息、情況等及其各種組合的響應，可以對 一個或多個SIP消息優先化策略530進行更新。在一個實施例中，作為對已知、 預計或者預測會引艦務量變化的事件的響應，可以對SIP消息優先化策略進 行更新(例如，以支持因電視節目、網絡廣播事件等及其各種組合所弓l起的增 加的網絡業務)。在一個實施例中，作為對新服務的可用性的響應，可以對SIP 消息優先化策略進行更新。在一個實施例中，作為對用戶的增加、用戶的刪除、 用戶大小的改變等及其各種組合的響應，可以對SIP消息優先化策略進行更新。
在一個實施例中，作為對網絡內檢測到的實際業務情況的響應，可以對SIP 消息優先化策略進行更新。樸例子來說，各種i找訴嘸計劃的事件可能會引 起到特定網站的業務的顯著增加，緊急業務的顯著增加等以及到特定地址的業 務的各種其它增加或M^、特定業務鄉的增加或減少等及其各種組合。在一 個實施例中，這樣的動態業務變化將由網絡報告(例如，從SIP網元、路由器、 業務監視設備等及其各種組合被報告和/或獲取)以供管理系統用來動態地更新 SIP消息優先化策略，所述策略然后可以被分發到網絡以供響應這樣的動態業務 變化之用。在一個實施例中，這樣的動態業務變化可以被直接被報告至優先化 策略管理系統(說明性地，管理系統540)、與優先化策略管理系統通信的業務 負,視系統等及其各種組合。
圖6描繪了適于執行在此描述的功能的通用計^m的高級框圖。如圖6所示，系統600包括處理器元件602 (例如CPU)、存儲器604 (例如隨機存取存 儲器(RAM)和/^K讀存儲器(ROM))、 SIP消息優先化模塊605以及多種輸 入輸出設備606 (例如，存儲設備，包括但不限于磁帶驅動(tapedrive)、軟驅、 硬盤驅動或者光驅等、接收器、發射器、揚聲器、顯示器、輸出端口、用戶輸 入設備(例如鍵盤、小m、鼠標等))。
應該注意的是，本發明可以釆用軟件和/或軟件和硬件的組合來實現，例如， fOT專用集成電路(ASIC)、通用計對幾或者其它任何硬件等價物。在一個實施 例中，該SIP消息優先化模±央或過程605會,被加載至存儲器604中并被處理 器602執行以便實施上面所討論的功能。同樣地，本發明的SIP消息優先化過 程605 (包括相關聯的繊結構)會,被存儲在計算機可讀介質或者載體上，例 如RAM存儲器、磁驅動鄉驅或者M^。
盡管在此主要針對SIP消息優先^S行描繪和描述，但是在一個實施例中， 本發明可以支持其它非SIP消息鄉(例如HTTP消息)的優先化。在這樣的 實施例中，其它消息類型的優先化可以包括網元內其它消息類型的優先化以用 于控制在網元內的消息處理、在端到端通信路徑的至少一部分上的其它消息的 優先化等及其各種組合。盡管在此主要針對消息優先化進行描繪和描述，但是 在一個實施例中，本發明可適用于支持多種其它形式信息的優先化。
盡管在此主要針對一般的基于SIP的通信網絡進行描繪和描述，但是在一 個實施例中，服務提供商域101的至少一部分作為由第三代合作伙伴計劃 (3GPP)或者第三代合作伙伴計劃2(3GPP2)所標準化的IP多媒體子系統(MS) 網絡體系結構進行操作。在MS網絡體系結構中，SIP信令(控制)以及關聯 的媒體會話(數據)是分離的，以使得SIP信令被用于支!辯如IP語音封舌、 多媒體會話、存在、即時消息等之類糊艮務。盡管在此主要針對支持一般的SIP 網元之間的信令進行描繪和描述，但是SIP也可以被用于支持MS特定的網元 之間的信令，例如呼叫會話控制功能(例如代理呼叫會話控制功能(P"CSCF)、 詢問呼叫會話控制功能(I-CSCF)、月艮務呼叫會話控制功能(S-CSCF)等及其 各種組合)。
盡管在此已經詳細示出并描述了結合了本發明的教導的多種實施例，但是 所屬領域的技術人員微艮容易想到多種仍結合本發明的教導的其它不同的實施例。
權利要求
1、一種方法，包括確定SIP消息優先化策略；以及將SIP消息優先化策略分發至優先化網元，所述優先化網元適于通過使用SIP消息優先化策略將消息優先級分配給相應接收的SIP消息，根據相應分配的消息優先級來處理接收到的SIP消息，并且以用于將相應分配的消息優先級傳播到至少一個網元的方式將優先化的SIP消息傳送到至少一個網元。
2、 如權利要求1的方法，進一步包括 在優先化網元處接收SIP消息優先化策略；以及 在優先化網元處應用SIP消息優先化策略。
3、 如權利要求2的方法，其中應用SIP消息優先化策H^括4頓SIP消息優先化策略來確定相應接收的SIP消息的消息優先級；以及 將確定的消息優先級分配至相應接收的SIP消息。
4、 如權利要求3的方法，其中為齡接收到的SIP消息確定消息優先級包括解析接收到的SIP消息的SIP消息首部的一部分以由此獲得SIP消息優先 化信息；以及使用SIP消息優先化策略來處理SIP消息優先化信息以由此確定消息優先級。
5、 如權利要求3的方法，其中，對于旨接收到的SIP消息，將確定的消 息優先級分配至接收到的SIP消息包括以下之一根據接收到的SIP消息的確定的消息優先級和與隊列內相應多個其他SEP 消息相關聯的多個其它消息優先級，在隊列內定位接收到的SIP消息；根據接收到的SIP消息的確定的消息優先級，在多個隊列之一中對接收到 的SIP消息進行排隊；根據接收到的SIP消息的確定的消息優先級，甘維收到的SIP消息分lfiM多個處理線程之一；或修改接收到的SIP消息的至少一部分。
6、 如^l利要求3的方法，進一步包括根據相應分配的消息優先級來M優先化的sip消息。
7、 如權利要求6的方法，其中處理^優先化的sip消息包括解析優先化的sep消息的sip消息首部的至少一部分和接收到的sip消息的sip消息體的至少一部分以由此獲得sip消息處理信息；以及對sip消息處理信眉進行處理以執行與優先化的sip消息相關聯的至少一個功能。
8、 如權利要求6的方法，進一步包括以用于將相應分配的消息優先級傳播到至少一個網元的方式將優先化的sip消息傳送到至少一個網元。
9、 一種設備，包括用于確定sip消息優先化策略的裝置；以及用于將sip消息優先化策齡發至U優先化網元的裝置，所述優先化網頑于Siif頓sip消息優先化策略將消息優先級分配給相應接收的sip消息，根據相應分配的消息優先級來處理接收到的sip消息，并且以用于將相應分配的 消息優先級傳播到至少一個網元的方式將優先化的sip消息傳送到至少一個網元。
10、 一種方法，包括根據sip消息優先化策略來確定與接收到的sip消息相關聯的消息優先級; 將確定的消息優先級分配給sip消息；以及 ^ffi分配的消息優先級來處理sip消息。
全文摘要
本發明包括用于在沿著SIP客戶端和SIP服務器之間的端到端路徑的至少一部分的網元之間提供SIP消息優先化的方法和設備。本方法包括確定SIP消息優先化策略，以及將SIP消息優先化策略分發到優先化網元，所述優先化網元適于通過使用SIP消息優先化策略將消息優先級分配給相應接收的SIP消息，根據相應分配的消息優先級來處理接收到的SIP消息，并且以用于將相應分配的消息優先級傳播到至少一個網元的方式將優先化的SIP消息傳送到至少一個網元。所述優先化網元包括SIP網元以及非SIP網元。
文檔編號H04L12/24GK101433019SQ200780014991
公開日2009年5月13日 申請日期2007年4月19日 優先權日2006年4月27日
發明者E·米烏維森, H·巴特拉姆, J·V·貝梅爾 申請人:盧森特技術有限公司