專利名稱：有效率地將優(yōu)先次序值指派到新的和現(xiàn)有服務(wù)質(zhì)量過濾器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明大體上涉及無線數(shù)據(jù)網(wǎng)絡(luò)，且更明確地說涉及對數(shù)據(jù)包進(jìn)行過濾使其進(jìn)入顯 示適當(dāng)服務(wù)質(zhì)量的IP流中。
背景技術(shù)：
不同于在接收裝置與發(fā)送裝置之間創(chuàng)建物理路徑的傳統(tǒng)無線網(wǎng)絡(luò)，無線數(shù)據(jù)網(wǎng)絡(luò)使 用因特網(wǎng)協(xié)議(IP)將數(shù)據(jù)分割為稱作包的小片。允許包采用到相同目的地的不同路徑。 可將一些包優(yōu)先化且將其用以提供高速數(shù)據(jù)服務(wù)，例如IP語音(VoIP)、串流視頻和視 頻電話。 一些應(yīng)用程序可能需要較高服務(wù)質(zhì)量(QoS),而其它應(yīng)用程序可能容許較低 QoS。需要較高QoS的應(yīng)用程序可能需要以極小延遲傳遞包或者一旦傳遞第一包就以包 之間的極小延遲傳遞包。舉例來說，傳遞用以提供VoIP電話呼叫的包的過程中的延遲 將小于對于傳遞用以傳遞電子郵件的包的延遲。
規(guī)定無線數(shù)據(jù)網(wǎng)絡(luò)的特性的兩個主要的第三代無線標(biāo)準(zhǔn)是由"第三代合作伙伴計 戈ij2" (3GPP2)發(fā)布的cdma2000 lxEV-DO (演進(jìn)，僅數(shù)據(jù))標(biāo)準(zhǔn)和由"第三代合作伙 伴計劃"(3GPP)提議的W-CDMA標(biāo)準(zhǔn)。電信工業(yè)協(xié)會已將cdma2000 lxEV-DO標(biāo)準(zhǔn) 命名為"CDMA2000，高速率包數(shù)據(jù)空中接口規(guī)范"且向其指派規(guī)范號3GPP2 C.S0024-A。 歐洲電信標(biāo)準(zhǔn)學(xué)會(ETSI)已向?qū)拵DMA(W-CDMA)指派技術(shù)標(biāo)準(zhǔn)號ETSI TS 24 008 。 有時將W-CDMA稱作全球移動電信系統(tǒng)(UMT S)。
跨越無線數(shù)據(jù)網(wǎng)絡(luò)而在包數(shù)據(jù)流中傳輸包。每一包數(shù)據(jù)流由特定QoS表征。在例如 蜂窩式電話的移動臺上運行的每一高速數(shù)據(jù)應(yīng)用程序從具有適當(dāng)QoS的包數(shù)據(jù)流接收 包。舉例來說，運行需要不同服務(wù)質(zhì)量的三個應(yīng)用程序的移動臺將跨越三個包數(shù)據(jù)流而 接收包。當(dāng)無線數(shù)據(jù)網(wǎng)絡(luò)從外部IP網(wǎng)絡(luò)接收包時，移動網(wǎng)絡(luò)中的路由器對那些包進(jìn)行 過濾以確定應(yīng)在哪一可用數(shù)據(jù)流中將哪些包轉(zhuǎn)發(fā)到移動臺。每次在移動臺上開始應(yīng)用程 序時，移動臺將界定應(yīng)用程序所使用的數(shù)據(jù)流的"流規(guī)范"和用于對傳送到應(yīng)用程序的 包進(jìn)行過濾的"過濾器規(guī)范"的配置消息發(fā)送到路由器。包過濾器安裝于路由器中且對 從外部IP網(wǎng)絡(luò)接收的包進(jìn)行分類。以適當(dāng)次序?qū)^濾器應(yīng)用于包以使得經(jīng)由對于相 應(yīng)應(yīng)用程序顯示出正確的QoS的包數(shù)據(jù)流來路由每一包。由移動臺向每一過濾器指派一優(yōu)先次序值，且將過濾器應(yīng)用于從外部IP網(wǎng)絡(luò)接收的包的次序取決于優(yōu)先次序值。
當(dāng)開始新的應(yīng)用程序時或者當(dāng)現(xiàn)有的應(yīng)用程序修改其過濾器時，移動臺向每一新過濾器指派一優(yōu)先次序值以使得新的和現(xiàn)有過濾器均以正確次序而應(yīng)用于傳入的包。如果移動臺必須向新的過濾器指派已指派給現(xiàn)有過濾器的優(yōu)先次序值，那么移動臺必須發(fā)送額外配置消息以在將新的過濾器安裝于路由器上之前對現(xiàn)有過濾器的優(yōu)先次序值進(jìn)行重新指派。發(fā)送配置消息消耗空中接口資源，這是不合需要的。隨著較多無線網(wǎng)絡(luò)發(fā)展為無線數(shù)據(jù)網(wǎng)絡(luò)且高速數(shù)據(jù)服務(wù)變得較流行，安裝于移動網(wǎng)絡(luò)中的路由器上的包過濾器的數(shù)目將增加。因此，將存在指派給每一新安裝的過濾器的優(yōu)先次序值將與現(xiàn)有過濾器的優(yōu)先次序值沖突的較高機(jī)率，且對優(yōu)先次序值進(jìn)行重新指派所需的配置消息的數(shù)目將增加。
尋求一種用于減少在指派給新安裝的過濾器的優(yōu)先次序值與現(xiàn)有過濾器的優(yōu)先次序值沖突時對優(yōu)先次序值進(jìn)行重新指派所需的配置消息的數(shù)目的方法。

發(fā)明內(nèi)容
無線數(shù)據(jù)網(wǎng)絡(luò)以允許在移動臺上運行的每一應(yīng)用程序接收適當(dāng)?shù)燃壍腝oS的方式從網(wǎng)絡(luò)路由器將數(shù)據(jù)包傳遞到移動臺。移動臺向網(wǎng)絡(luò)路由器發(fā)送含有包過濾器和那些過濾器的優(yōu)先權(quán)的配置消息。網(wǎng)絡(luò)路由器使用包過濾器對傳入的IP包進(jìn)行過濾使其進(jìn)入正確包數(shù)據(jù)流。包數(shù)據(jù)流包括一個或一個以上IP流且對于在移動臺上運行的相應(yīng)應(yīng)用程序顯示出適當(dāng)?shù)腝oS。配置消息消耗有價值的空中接口資源。移動臺上的系統(tǒng)軟件通過以在新的或運行中應(yīng)用程序安裝新的過濾器時需要較少配置消息的方式指派優(yōu)先次序值而設(shè)定包過濾器的優(yōu)先權(quán)。以在大多數(shù)情況下當(dāng)安裝新的過濾器時無需對現(xiàn)有過濾器的優(yōu)先次序值進(jìn)行重新指派的方式向現(xiàn)有過濾器指派優(yōu)先次序值。還以需要較少配置消息來在指派到現(xiàn)有過濾器與經(jīng)指派到新的過濾器的優(yōu)先次序值中存在沖突時對現(xiàn)有過濾器進(jìn)行重新排序的方式來指派優(yōu)先次序值。需要較少配置消息來對現(xiàn)有過濾器進(jìn)行重新排序以便適應(yīng)必須接收最初指派給現(xiàn)有過濾器的優(yōu)先次序值的新的過濾器。借此保存網(wǎng)絡(luò)資源。
將總優(yōu)先次序空間劃分為多個部分。在優(yōu)先次序空間的第一部分上展開第一組過濾器的優(yōu)先次序值。通過使指派到包過濾器的優(yōu)先次序值展開，在將優(yōu)先次序值指派到由額外應(yīng)用程序使用的新的過濾器時將不存在充足的未經(jīng)指派的優(yōu)先次序值的機(jī)率得以減小。當(dāng)在優(yōu)先次序空間的第一部分中不存在充足優(yōu)先次序值來以正確優(yōu)先權(quán)適應(yīng)新的
9過濾器時，在總優(yōu)先次序空間的第二完全未經(jīng)指派的部分中向新的和現(xiàn)有過濾器兩者重新指派優(yōu)先次序值。還在未經(jīng)指派的部分上展開新的和現(xiàn)有過濾器。
在一個實施例中，總優(yōu)先次序空間具有2gp個值，優(yōu)先次序空間的第一部分覆蓋從零到P-1的優(yōu)先次序值的范圍，且優(yōu)先次序空間的第二未經(jīng)指派的部分覆蓋從P至lj(2fP)-1的優(yōu)先次序值的范圍。
在另一實施例中，在具有P個未經(jīng)指派的優(yōu)先次序值(具有從一到P的范圍)的優(yōu)先次序空間上展幵N個包過濾器。向從一到N的每一第n個包過濾器指派近似等于r^[(P+l)/(N+l)]的優(yōu)先次序值。將N個包過濾器從移動臺傳送到網(wǎng)絡(luò)路由器。
在又一實施例中，通過向N個包過濾器中的每一者指派優(yōu)先次序值而在具有P個未經(jīng)指派的優(yōu)先次序值的優(yōu)先次序空間上展開N個包過濾器，以使得在每一經(jīng)指派的優(yōu)先次序值之間存在比(P+1)/(N+1)約少一個的未經(jīng)指派的優(yōu)先次序值。
在一個實施例中，無線數(shù)據(jù)網(wǎng)絡(luò)遵守lxEV-DO標(biāo)準(zhǔn)，網(wǎng)絡(luò)路由器是包數(shù)據(jù)服務(wù)節(jié)點(PDSN)，配置消息遵守資源保留協(xié)議(RSVP)，且以RSVPResv消息將包過濾器和
優(yōu)先次序值從移動臺傳送到網(wǎng)絡(luò)路由器。
在另一實施例中，無線數(shù)據(jù)網(wǎng)絡(luò)遵守W-CDMA標(biāo)準(zhǔn)，網(wǎng)絡(luò)路由器是GPRS網(wǎng)關(guān)服
務(wù)節(jié)點(GGSN)，且以GPRS會話管理消息將包過濾器和優(yōu)先次序值從移動臺傳送到網(wǎng)
絡(luò)路由器。
以上是概述且因此必要地含有對細(xì)節(jié)的簡化、概括和省略。因此，所屬領(lǐng)域的技術(shù)人員將了解，所述概述僅是說明性的且不意味著以任何方式具有限制性。如僅由權(quán)利要求書界定的本文描述的裝置和/或過程的其它方面、發(fā)明性特征和優(yōu)勢將在本文闡述的非限制性詳細(xì)描述中變得顯而易見。


附圖中相同標(biāo)號指示相同組件，

本文描述的裝置和/或過程的實施例。圖1是說明無線數(shù)據(jù)網(wǎng)絡(luò)的圖，其中對從網(wǎng)絡(luò)外部接收的包進(jìn)行過濾以使得其可沿具有適當(dāng)服務(wù)質(zhì)量的通信信道而發(fā)送到移動臺；
圖2是較詳細(xì)展示圖1的移動臺上的系統(tǒng)軟件的圖3是展示圖1的移動臺與網(wǎng)絡(luò)路由器之間的協(xié)議協(xié)商的圖，所述協(xié)議協(xié)商用于提供流規(guī)范和過濾器規(guī)范；
圖4是從圖1的移動臺發(fā)送到網(wǎng)絡(luò)路由器的RSVPResv消息中的業(yè)務(wù)流模板信息元素(TFTIE)的格式的圖5是較詳細(xì)展示圖1的網(wǎng)絡(luò)路由器上的過濾器和網(wǎng)絡(luò)路由器與移動臺之間的數(shù)據(jù)流的示意圖6是用于將優(yōu)先次序值指派給包過濾器以使得當(dāng)在圖1的網(wǎng)絡(luò)路由器上安裝額外過濾器時需要較少配置消息來對優(yōu)先次序值進(jìn)行重新指派的步驟的流程圖7A到圖7C說明圖1的移動臺上的系統(tǒng)軟件如何根據(jù)圖6的方法而向優(yōu)先次序空間指派優(yōu)先次序值；
圖8A到圖8C說明以與圖6的方法中將使用的配置消息相比需要更大數(shù)目的配置消息的方式而進(jìn)行的對優(yōu)先次序值的指派和重新指派；
圖9A到圖9C說明移動臺上的系統(tǒng)軟件如何通過將總優(yōu)先次序空間劃分為多個部分且將優(yōu)先次序值重新指派到完全未經(jīng)指派的部分中而將優(yōu)先次序值指派給包過濾器；
圖10是展示已被劃分為多個部分的優(yōu)先次序空間的圖，其中根據(jù)圖6的方法而將優(yōu)先次序值重新指派到先前未經(jīng)指派的部分中；以及
圖IIA到圖11B說明使用圖6的方法的第一和第二實施例而進(jìn)行的包過濾器在優(yōu)先次序空間中的放置。
具體實施例方式
現(xiàn)將詳細(xì)參考裝置和/或過程的一些實施例，其實例說明于附圖中。圖1說明無線數(shù)據(jù)網(wǎng)絡(luò)10，其在"前向"數(shù)據(jù)流11中將數(shù)據(jù)包從網(wǎng)絡(luò)路由器12傳遞到移動臺13，以使得在移動臺13上運行的應(yīng)用程序具有適當(dāng)?shù)燃壍姆?wù)質(zhì)量(QoS)。無線數(shù)據(jù)網(wǎng)絡(luò)10是"僅限數(shù)據(jù)"網(wǎng)絡(luò)，其中所有語音和數(shù)據(jù)信息均在包中從例如因特網(wǎng)14的外部IP網(wǎng)絡(luò)傳送到移動臺13以及從移動臺13傳送到外部IP網(wǎng)絡(luò)。移動臺13向網(wǎng)絡(luò)路由器12發(fā)送含有過濾器和那些過濾器的優(yōu)先權(quán)的配置消息以使得網(wǎng)絡(luò)路由器12可對傳入的IP包進(jìn)行過濾以使其進(jìn)入適當(dāng)包數(shù)據(jù)流且將其發(fā)送到移動臺13上運行的相關(guān)聯(lián)的應(yīng)用程序。對IP包進(jìn)行過濾以使其進(jìn)入顯示相關(guān)聯(lián)的應(yīng)用程序所需的適當(dāng)QoS的包數(shù)據(jù)流。經(jīng)由無線電鏈路在"反向"信令信道15中將配置消息從移動臺13傳輸?shù)綗o線電接入網(wǎng)絡(luò)(RAN) 16且接著傳輸?shù)骄W(wǎng)絡(luò)路由器12。配置消息消耗有價值的空中接口資源。移動臺13以在大多數(shù)情況下當(dāng)將新的過濾器安裝于網(wǎng)絡(luò)路由器12上時無需對現(xiàn)有過濾器的優(yōu)先次序值進(jìn)行重新指派的方式設(shè)定過濾器的優(yōu)先權(quán)。此外，當(dāng)在指派給現(xiàn)有過濾器與新的過濾器的優(yōu)先次序值中存在沖突時，需要較少配置消息來對現(xiàn)有過
11濾器進(jìn)行重新排序以適應(yīng)必須接收最初指派給現(xiàn)有過濾器的優(yōu)先次序值的新的過濾器。
通過針對將數(shù)據(jù)包饋送到特定應(yīng)用程序的每一包流保留一特定QoS而將有限網(wǎng)絡(luò)資源分配給在無線數(shù)據(jù)網(wǎng)絡(luò)IO中的多個移動臺上運行的多個應(yīng)用程序。系統(tǒng)軟件17和應(yīng)用程序18在移動臺13上運行。應(yīng)用程序18請求特定QoS以使得充足網(wǎng)絡(luò)資源將專用于應(yīng)用程序18來使應(yīng)用程序18能夠以行為良好的方式操作。舉例來說，應(yīng)用程序18是IP語音(VoIP)應(yīng)用程序且在跨越無線數(shù)據(jù)網(wǎng)絡(luò)IO傳送IP包時不能容許較大延遲。串流視頻應(yīng)用程序19和電子郵件應(yīng)用程序20也載于移動臺13上但當(dāng)前不在運行。
在一個實施例中，無線數(shù)據(jù)網(wǎng)絡(luò)IO遵守規(guī)定為3GPP2 C.S0024-A的lxEV-DO標(biāo)準(zhǔn)。在無線數(shù)據(jù)網(wǎng)絡(luò)10內(nèi)建立各種數(shù)據(jù)流，其在因特網(wǎng)14與移動臺13之間傳送因特網(wǎng)協(xié)議包。在lxEV-DO標(biāo)準(zhǔn)中，將使無線數(shù)據(jù)網(wǎng)絡(luò)IO連接到因特網(wǎng)14的路由器(例如網(wǎng)絡(luò)路由器12)稱作包數(shù)據(jù)服務(wù)節(jié)點(PDSN)。 PDSN 12包括系統(tǒng)軟件21和由移動臺13發(fā)送的過濾器22。移動臺13與PDSN 12之間存在一連接，其越過移動臺13與RAN 16的基站(BTS) 23之間的無線電鏈路，且越過BTS 23與基站控制器(BSC) 24之間的邏輯Abis連接，且越過BSC 24與PDSN 12之間的邏輯A10連接。在此實施例中，將BSC 24視為包括包控制功能(PCF)。因特網(wǎng)14與移動臺13之間的數(shù)據(jù)流越過由lxEV-DO標(biāo)準(zhǔn)界定的各種協(xié)議層。在此實施例中，系統(tǒng)軟件17是高通公司(QualcommIncorporated)所生產(chǎn)的高級移動訂戶軟件(AMSS)。 AMSS 17包括在移動臺13的操作系統(tǒng)上運行的應(yīng)用程序編程接口 (API)和協(xié)議堆棧。在此實施例中，移動臺13是蜂窩式電話。在其它實施例中，移動臺13是無線連接的膝上型計算機(jī)或個人數(shù)字助理(PDA)。
在其它實施例中，系統(tǒng)軟件17是PDA或膝上型計算機(jī)中的裝置軟件。在又一實施例中，系統(tǒng)軟件17是蜂窩式電話的遵守W-CDMA標(biāo)準(zhǔn)的操作系統(tǒng)。
圖2較詳細(xì)地展示AMSS 17的協(xié)議堆棧和API 25。協(xié)議堆棧包括物理鏈路層26、數(shù)據(jù)鏈路層27、網(wǎng)絡(luò)層28、傳送層29、會話層30和應(yīng)用層31。無線電鏈路協(xié)議(RLP)層處于物理鏈路層26處。反向業(yè)務(wù)信道媒體存取控制(RTCMAC)層和點對點協(xié)議(PPP)層處于數(shù)據(jù)鏈路層27處。IP層處于網(wǎng)絡(luò)層28處。傳輸控制協(xié)議(TCP)層和用戶數(shù)據(jù)報協(xié)議(UDP)層處于傳送層29處。應(yīng)用程序在AMSS 17的應(yīng)用層31處運行且在此實例中包括VoIP應(yīng)用程序18、串流視頻應(yīng)用程序19和電子郵件應(yīng)用程序20。
多個IP流可越過一 RLP流，且多個RLP流可越過一 RTCMAC流。無線電鏈路協(xié)議(RLP)提供具有對于例如TCP的較高層協(xié)議的有效率操作可接受的低擦除速率的一個或一個以上八八位字節(jié)流。在將RLP用作多流包應(yīng)用(MFPA)或增強(qiáng)多流包應(yīng)用(EMPA)的一部分時，RLP流載運來自較高層處的流(例如IP流)的一個或一個以上八位字節(jié)流。舉例來說，VoIP應(yīng)用程序18使用RLP上的PPP上的IP上的UDP，而例 如電子郵件應(yīng)用程序20的文件轉(zhuǎn)移應(yīng)用程序使用RLP上的PPP上的IP上的TCP。
VoIP應(yīng)用程序18通過建立"流規(guī)范"和"過濾器規(guī)范"而建立特定QoS。流規(guī)范 規(guī)定待提供到IP包的特定流的QoS參數(shù)。 一些QoS特征包括(i)用以傳遞包的延遲 (等待時間)，(ii)包間延遲(抖動)，(iii)每單位時間傳遞的包的數(shù)冃(帶寬)，和(iv) 所傳遞包的錯誤率。VoIP應(yīng)用程序18要求低等待時間，因為呼叫者通常不喜歡會話中 的響應(yīng)之間的甚至一秒的延遲。另一方面，對于串流視頻應(yīng)用程序19可能容許較高等 待時間，只要存在較低抖動，即， 一旦傳遞第一包且視頻剪輯開始包之間就存在極少延 遲。
圖3說明VoIP應(yīng)用程序18借以保留關(guān)于流規(guī)范中描述的QoS參數(shù)的網(wǎng)絡(luò)資源且設(shè) 置將特定IP包映射到流規(guī)范的過濾器規(guī)范的過程。在開始VoIP應(yīng)用程序18之前，RAN 16已建立與PDSN 12的A10連接。有時將A10連接稱作"信道"。在A10連接建立期 間，RAN 16已指示用于A10連接的某等級的QoS。 A10連接與移動臺13相關(guān)聯(lián)但具有 獨立于VoIP應(yīng)用程序18所需的等級的QoS等級。在lxEV-DO標(biāo)準(zhǔn)中，對于每一空中 接口無線電鏈路存在一個A10連接。A10連接是邏輯連接且通過"A10會話"來維持。 單一 A10會話與一個主要A10連接和一個或一個以上輔助A10連接相關(guān)聯(lián)。針對與移 動臺13相關(guān)聯(lián)的所有A10連接維持單一 A10會話。
如圖3中在33處所示，當(dāng)開始VoIP應(yīng)用程序18并進(jìn)行呼叫時，AMSS 17起始與 PDSN12的"PPP會話"的協(xié)商。跨越A10連接而實行PPP協(xié)商。在這些協(xié)商期間，無 線數(shù)據(jù)網(wǎng)絡(luò)IO的包交換核心向移動臺13指派一個或一個以上IP地址。單一PPP會話 可支持多個IP地址但與單一 A10會話相關(guān)聯(lián)。如在34處所示，VoIP應(yīng)用程序18通過 向AMSS 17請求所需QoS參數(shù)而提供流規(guī)范。AMSS 17接著使用通用屬性更新協(xié)議 (GAUP)消息以向RAN 16請求適當(dāng)QoS。當(dāng)AMSS 17請求對具有特定QoS的IP流的 保留時，RAN 16動態(tài)地向IP流指派保留標(biāo)簽。保留標(biāo)簽通常為8位值。有時將特定IP 流稱作"保留"。
基于對QoS的GAUP請求，RAN 16確定提供所需QoS將需要的網(wǎng)絡(luò)資源。網(wǎng)絡(luò)資 源不僅包括空中接口資源，而且還包括其它物理資源，例如PDSN 12與移動臺13之間 的可用帶寬。RAN 16確定待建立的RLP流和RTCMAC流的數(shù)目及其QoS參數(shù)。每一 RLP流和RTCMAC流可與多個IP流相關(guān)聯(lián)。使每一 IP流結(jié)合到具有可應(yīng)用QoS的特 定物理特性(例如帶寬、包優(yōu)先權(quán)和錯誤率)的RLP流或RTCMAC流。接著激活RLP 流和RTCMAC流，且使每一 RLP流結(jié)合到RTCMAC流。RAN 16接著使每一 IP流及其相應(yīng)保留標(biāo)簽結(jié)合到RLP流。在已激活并結(jié)合RLP流和RTCMAC流之后，接通保留 的QoS。
如果在流規(guī)范之前建立的到移動臺13的主要和輔助A10連接不提供所請求的QoS， 那么可在流規(guī)范之后重新協(xié)商PPP會話和A10會話以建立新的A10連接。另外，PDSN 12可在從無線數(shù)據(jù)網(wǎng)絡(luò)10的一個小區(qū)越區(qū)切換到另一小區(qū)后重新協(xié)商PPP會話。
如圖3在35處所示，除了提供流規(guī)范外，VoIP應(yīng)用程序18還提供過濾器規(guī)范。過 濾器規(guī)范含有允許PDSN 12將傳入的包分類到包數(shù)據(jù)流中的一個或一個以上包過濾器。 每一包數(shù)據(jù)流包括一個或一個以上IP流且具有如流規(guī)范所規(guī)定的相關(guān)聯(lián)的QoS。過濾 器可(例如)通過規(guī)定包的標(biāo)頭的特定字段中的值的范圍而識別IP包。如果所規(guī)定的 字段具有在過濾器所規(guī)定的范圍中的值，那么將所述IP包界定為處于具有所規(guī)定保留 標(biāo)簽的包數(shù)據(jù)流中。 一般來說，任何IP或傳送層標(biāo)頭均可在用以規(guī)定過濾器的參數(shù)中。 提供過濾器規(guī)范還涉及移動臺13實際上將所規(guī)定過濾器連同其優(yōu)先次序值發(fā)送到 PDSN 12。
VoIP應(yīng)用程序18通過向在移動臺13上執(zhí)行的系統(tǒng)軟件AMSS 17的協(xié)議處理堆棧 供應(yīng)一個或一個以上過濾器而開始過濾器規(guī)范的過程。AMSS 17的堆棧接著計算過濾器 的相對優(yōu)先權(quán)且在反向信令信道15中向PDSN 12的系統(tǒng)軟件21發(fā)送每一過濾器連同相 關(guān)聯(lián)的優(yōu)先次序值。通過使用由因特網(wǎng)工程工作小組(IETF)發(fā)布的意見請求(R叫uest for Comments, RFC) 2205中所描述的資源保留協(xié)議(RSVP)而將過濾器和優(yōu)先次序值 從移動臺13發(fā)送到PDSN 12。 RSVP消息還由3GPP2描述于由美國電信工業(yè)協(xié)會出版 為TIA-835.4-D的文獻(xiàn)中。3GPP2使用RSVP協(xié)議來越過UDP在移動臺13與PDSN 12 之間信令過濾器規(guī)范。
在圖3中將VoIP應(yīng)用程序18展示為首先在34處提供流規(guī)范且接著在35處提供過 濾器規(guī)范。然而，VoIP應(yīng)用程序18通常同時提供流規(guī)范與過濾器規(guī)范。另外，AMSS 17 并行將GAUP消息與RSVP消息發(fā)送到PSDN 12。
以RSVP Resv消息發(fā)送過濾器和優(yōu)先次序值。其它RSVP消息包括ResvConf消息 和ResvErr消息。每一Resv消息(尤其)包括3GPP2對象(OBJECT)。每一 3GPP2對 象包括至少一個信息元素(正)，例如業(yè)務(wù)流模板信息元素(TFT正)。在TIA-835.4-D 出版物的章節(jié)B丄l丄l中定義TFT正。TFT IE包括一個或一個以上TFT。對于移動臺 13的每一 IP地址存在一個TFT。 TFT描述界定去往移動臺的特定IP地址的各種包數(shù)據(jù) 流的包過濾器。具有TFTIE的Resv消息是用以將一個或一個以上包過濾器插入到特定 IP地址的TFT或從特定IP地址的TFT修改或刪除一個或一個以上包過濾器的請求。圖4展示從移動臺13發(fā)送到PDSN 12的Resv消息中的TFT IE的格式，所述TFT IE 與流向移動臺13上的IPv4地址的業(yè)務(wù)有關(guān)。關(guān)于IPv6地址的TFT正的格式是類似的， 只是IPv6地址占據(jù)TFT IE中的128個位而非僅32個位。AMSS 17產(chǎn)生TFT IE且向TFT 中所描述的過濾器指派優(yōu)先次序值。TFT IE含有指示PDSN 12關(guān)于對相應(yīng)TFT執(zhí)行哪 些操作的TFT操作碼。舉例來說，操作碼(叩code) 00000100指示PDSN 12以Resv消 息中新接收的包過濾器替代現(xiàn)有TFT中的包過濾器。
業(yè)務(wù)流模板含有8位流識別符(FLOW一ID)，其識別每一包數(shù)據(jù)流。因此，流識別 符與相應(yīng)包數(shù)據(jù)流的保留標(biāo)簽相關(guān)聯(lián)。TFT對于單一流識別符可含有多個包過濾器。TFT 還含有關(guān)于TFT中的每一過濾器的8位包過濾器評估優(yōu)先次序。包過濾器評估優(yōu)先次序 規(guī)定包過濾器相對于TFT中所有其它包過濾器的優(yōu)先權(quán)。評估優(yōu)先次序的值在零到255 的范圍內(nèi)。值越高，優(yōu)先次序越低。給定優(yōu)先級在TFT中僅可使用一次，只是值255 可被使用多次且指示無優(yōu)先次序。因此，對于一個TFT， PDSN 12支持多達(dá)255 (0-254) 個包過濾器，其每一者具有唯一優(yōu)先次序。另外，可向不具有特定優(yōu)先權(quán)的任何數(shù)目的 包過濾器指派優(yōu)先次序值255。
另外，TFT IE含有關(guān)于TFT中所描述的過濾器中的每一者的"包過濾器內(nèi)容"。 包過濾器內(nèi)容包括由每一過濾器使用以識別待濾出的包的包過濾器組件的標(biāo)識。TFT包 括關(guān)于每一過濾器的8位"包過濾器組件識別符"。包過濾器組件識別符包括
0001 0000具有子網(wǎng)掩碼的IPv4源IP地址；
0010 0000具有前綴長度的IPv6源IP地址；
0001 0001具有子網(wǎng)掩碼的IPv4目的地IP地址；
0010 0001具有前綴長度的IPv6目的地IP地址；
0011 0000協(xié)議類型(IPv4)或下一標(biāo)頭(IPv6); 0100 0000單一 目的地端口號碼；
0100 0001目的地端口范圍；
0101 0000單一源端口號碼；
0101 0001源端口范圍；
0110 0000 IPsec安全參數(shù)索引(SPI); OlllOOOO服務(wù)類型(ToS) (IPv4);或業(yè)務(wù)類別(IPv6); 1000 0000流標(biāo)簽(IPv6); 1000 0001具有前綴長度的路由標(biāo)頭；以及 1000 0010具有前綴長度的本地地址選項。
15返回到圖3，Resv消息可含有對應(yīng)于移動臺13上的多個IP地址的多個TFTIE。PSDN 12以存在于3GPP2對象中的正的次序來處理Resv消息中的請求。如果對所有正的處 理均成功，那么PDSN 12向AMSS 17傳回ResvConf消息。如果對一 正的處理失敗， 那么PDSN 12停止對Resv消息的進(jìn)一步處理且向AMSS 17傳回ResvErr消息。如果 AMSS 17從PDSN 12接收到ResvConf消息，那么AMSS 17假定已成功地處理Resv消 息中的所有正數(shù)據(jù)。如果AMSS 17從PDSN 12接收到ResvErr消息，那么AMSS 17 假定未成功地處理3GPP2對象中所含有的所有IE數(shù)據(jù)。
出于各種原因，對IE的處理可能失敗且將向AMSS 17傳回ResvErr消息。舉例來 說，如果PDSN 12接收一TFT，其含有等于與同一特定IP地址相關(guān)聯(lián)的任何當(dāng)前活動 包過濾器的優(yōu)先次序相等的包過濾器評估優(yōu)先次序(255除外)，那么對IE的處理將失 敗。因此，AMSS 17以為了避免新指派的評估優(yōu)先次序與當(dāng)前活動包過濾器的優(yōu)先次序 之間的沖突的方式而產(chǎn)生TFTIE，且向TFT中所描述的過濾器指派優(yōu)先次序值。
圖5是圖1的展開示意圖，其較詳細(xì)地展示PDSN12與移動臺13之間的通信信道。 雖然包在移動臺13與PDSN 12之間在兩個方向上沿通信信道行進(jìn)，但圖5僅說明PDSN 12上的包過濾器22將來自因特網(wǎng)14的前向數(shù)據(jù)流映射到特定A10連接(通信信道) 上的方式。過濾器還存在于移動臺13上且用以將反向方向上的包映射到具有適當(dāng)QoS 的通信信道。
PDSN 12從AMSS 17接收RSVP消息中的過濾器和優(yōu)先次序值，且接著使每一過 濾器與返回移動臺13的A10連接相關(guān)聯(lián)。每一過濾器與識別包數(shù)據(jù)流的流識別符相關(guān) 聯(lián)。每一包數(shù)據(jù)流又在流規(guī)范期間越過特定A10連接而結(jié)合到RLP流和RTCMAC流。 PDSN 12確定將使用多個A10連接中的哪一者來在前向數(shù)據(jù)流11中將數(shù)據(jù)包傳送回移 動臺13。當(dāng)包從外部IP網(wǎng)絡(luò)14到達(dá)PSDN 12時，檢査包的目的地IP地址以確定應(yīng)應(yīng) 用哪一 TFT。 PSDN 12在與特定目的地IP地址相關(guān)聯(lián)的TFT中的所有包過濾器22中搜 索匹配。如果找到包過濾器匹配，那么將包映射到由含有過濾器的EI中的流識別符所 識別的包數(shù)據(jù)流。接著沿所識別的包數(shù)據(jù)流所流過的A10連接向下發(fā)送包。如果傳入的 前向包與相應(yīng)TFT的任何包過濾器不匹配，那么PDSN 12沿預(yù)設(shè)A10連接向下發(fā)送IP 包。
PSDN 12以特定次序而在包過濾器22中搜索匹配。首先將從因特網(wǎng)14接收的前向 包與具有最高優(yōu)先權(quán)(最低優(yōu)先次序值)的過濾器進(jìn)行比較。如果包與所述過濾器匹配， 那么沿與所述過濾器相關(guān)聯(lián)的通信信道發(fā)送包。如果傳入的前向包與最高優(yōu)先權(quán)過濾器 不匹配，那么PDSN12將包與具有其次最高優(yōu)先權(quán)(其次最低優(yōu)先次序值)的過濾器進(jìn)行比較。如果包與所述過濾器匹配，那么沿與所述過濾器相關(guān)聯(lián)的通信信道轉(zhuǎn)發(fā)包。因 此以過濾器的優(yōu)先次序值的次序而應(yīng)用所述過濾器。
在移動臺13上運行的應(yīng)用程序可使多個過濾器與一個流規(guī)范相關(guān)聯(lián)。在圖5的實 例中，VoIP應(yīng)用程序18向操作系統(tǒng)AMSS 17的協(xié)議處理堆棧供應(yīng)兩個過濾器36-37。 AMSS 17接著向過濾器36-37指派優(yōu)先次序值，將流規(guī)范發(fā)送到RAN 16,且將過濾器 和優(yōu)先次序值發(fā)送到PDSN 12的系統(tǒng)軟件21。系統(tǒng)軟件21使用流規(guī)范來識別適合于將 經(jīng)過濾包傳送回VoIP應(yīng)用程序18的通信信道且將此信道結(jié)合到過濾器36-37。在此實 例中，將過濾器36-37結(jié)合到與顯示適當(dāng)QoS的高數(shù)據(jù)速率、低等待時間RLP流相關(guān) 聯(lián)的通信信道38。越過高數(shù)據(jù)速率、低等待時間RLP流將由過濾器36-37過濾的特定 IP流中的IP包傳送到移動臺13。舉例來說，沿通信信道38越過A10連接、Abis連接 和無線電鏈路而在IP流AF中將由過濾器36過濾的包傳送到移動臺13。
在一些情形中，由不同應(yīng)用程序關(guān)于不同流規(guī)范而規(guī)定的過濾器或甚至由一個應(yīng)用 程序關(guān)于不同流規(guī)范而規(guī)定的過濾器重疊以使得相同包與多個過濾器匹配。舉例來說， 過濾器36識別TCP源端口為200的所有包。在此實例中，串流視頻應(yīng)用程序19使用四 個包過濾器39、 40、 41禾口42。過濾器42與TCP源端口在從100到2000的范圍內(nèi)的所 有包匹配。此實例說明應(yīng)用過濾器的次序可確定傳輸經(jīng)過濾包所沿的通信信道。將沿與 過濾器36或過濾器42中具有最低優(yōu)先次序值的一者相關(guān)聯(lián)的通信信道而發(fā)送源端口為 200的包。在圖5的實例中，過濾器36具有較低優(yōu)先次序值(較高優(yōu)先權(quán))，且將沿通 信信道38在IP流AF中而非沿不同通信信道43在IP流B6中傳送源端口為200的包。 越過不具有任何QoS保證的默認(rèn)信道44將與過濾器22中的任一者不匹配的傳入包轉(zhuǎn)發(fā) 到移動臺13。
還可對不同應(yīng)用程序的過濾器進(jìn)行交錯以使得由一個應(yīng)用程序的過濾器占據(jù)的優(yōu)
先次序空間與由另一應(yīng)用程序的過濾器所占據(jù)的優(yōu)先次序空間重疊。 一個應(yīng)用程序的所 有過濾器無需具有比在同一移動臺上運行的另一應(yīng)用程序的所有過濾器高或低的優(yōu)先 權(quán)。舉例來說，即使串流視頻應(yīng)用程序19的過濾器42的優(yōu)先次序值高于VoIP應(yīng)用程 序18的過濾器36的優(yōu)先次序值，串流視頻應(yīng)用程序19的過濾器39也具有低于VoIP 應(yīng)用程序18的過濾器37的優(yōu)先次序值的優(yōu)先次序值，。因此，無需以群集形式向不同 應(yīng)用程序的過濾器指派優(yōu)先次序值。
圖6是將優(yōu)先次序值指派給包過濾器以使得需要較少配置消息來當(dāng)移動臺13上的 現(xiàn)有運行中應(yīng)用程序或額外新的應(yīng)用程序在網(wǎng)絡(luò)路由器12中安裝新的過濾器時對優(yōu)先 次序值進(jìn)行重新指派的新穎方法的步驟的流程圖表示。在圖l的實施例中，優(yōu)先次序值由AMSS 17指派且安裝于PDSN 12上。
在第一步驟45中，AMSS 17確定哪些包過濾器已安裝于PDSN12上且確定指派給 那些現(xiàn)有過濾器的優(yōu)先次序值。在步驟46中，開始新的應(yīng)用程序，且AMSS17確定哪 些過濾器將由新的應(yīng)用程序使用?；蛘撸珹MSS 17確定哪些新的額外過濾器將由現(xiàn)有運 行中應(yīng)用程序使用。AMSS 17還確定新的包過濾器的相對優(yōu)先權(quán)。在步驟47中，AMSS 17將總優(yōu)先次序空間劃分為多個部分且確定在所述部分的一者內(nèi)的未經(jīng)指派的優(yōu)先次 序空間中是否存在充足的未經(jīng)指派的優(yōu)先次序值以適應(yīng)將由新的應(yīng)用程序使用的過濾 器。在此實例中，尚未將包過濾器指派到總優(yōu)先次序空間中的任何地方。
在步驟48和49中，AMSS 17將所有優(yōu)先次序值指派到總優(yōu)先次序空間的所述部分 的一者中。AMSS 17向?qū)⒂尚碌膽?yīng)用程序使用的新的過濾器中的每一者指派"包過濾器 評估優(yōu)先次序"且在如此做時維持應(yīng)用程序所指示的相對優(yōu)先權(quán)?；蛘?，AMSS 17向?qū)?由運行中應(yīng)用程序使用的每一額外過濾器指派具有正確優(yōu)先權(quán)的優(yōu)先次序值。在步驟4S 中，如果AMSS 17由步驟47確定在一個部分中存在充足的未經(jīng)指派的優(yōu)先次序值以適 應(yīng)新的過濾器和任何現(xiàn)有過濾器，那么AMSS 17向所有新的過濾器指派所述部分中的 優(yōu)先次序值。在步驟49中，如果AMSS 17由步驟47確定在第一部分中不存在充足的 未經(jīng)指派的優(yōu)先次序值以適應(yīng)新的和現(xiàn)有過濾器，那么AMSS 17在總優(yōu)先次序空間的 另一部分中向所有新的和現(xiàn)有過濾器指派優(yōu)先次序值。在第一實施例中，在優(yōu)先次序空 間的一部分中存在P個鄰接的未經(jīng)指派優(yōu)先次序值的情況下，AMSS 17向未經(jīng)指派的優(yōu) 先次序空間指派N個過濾器以使得AMSS 17指派到每一新的或現(xiàn)有過濾器的每一優(yōu)先 次序值的任一側(cè)存在比(P+1)/(N+1)大約少一個的未經(jīng)指派的優(yōu)先次序值。在第二實施例 中，AMSS 17向一到N中每一第n個包過濾器指派近似等于r^[(P+l)/(N+l)]的優(yōu)先次序 值。對于第一實施例中的間隙大小和第二實施例中的過濾器位置兩者將所得值上舍入或 下舍入為最近整數(shù)。
在步驟50中，AMSS 17在RSVPResv消息的TFT IE中向PDSN 12的系統(tǒng)軟件21 發(fā)送包過濾器、新指派的優(yōu)先次序值和對于每一流規(guī)范的其它過濾器規(guī)范。
在步驟51中，AMSS n確定新的應(yīng)用程序是否已在移動臺13上開始或者運行中應(yīng) 用程序是否正添加額外過濾器。如果已開始新的應(yīng)用程序或運行中應(yīng)用程序正添加額外 過濾器，那么AMSS 17返回到用于指派優(yōu)先次序值的方法的步驟45。
圖7A到圖7C說明AMSS 17如何根據(jù)圖6的方法的第一實施例而指派優(yōu)先次序值。 在此實例中，AMSS 17在步驟45中確定尚未在PDSN 12上的優(yōu)先次序空間中安裝包過 濾器。在步驟46中，VoIP應(yīng)用程序18接通且向AMSS 17提供流規(guī)范和過濾器規(guī)范。作為過濾器規(guī)范的一部分，VoIP應(yīng)用程序18向AMSS 17供應(yīng)過濾器36-37。 AMSS 17 指派過濾器的相對優(yōu)先權(quán)且指示過濾器36具有比過濾器37高的優(yōu)先權(quán)。
在步驟47中，AMSS 17將具有2AP個優(yōu)先次序值的總優(yōu)先次序空間劃分為兩個相 等部分， 一個具有從零到P-1的范圍，且另一個具有從P到(2*P) -l的范圍。在圖7A 到圖7C中所示的實例中，2* 為十六。AMSS 17確定未經(jīng)指派的優(yōu)先次序空間中存在 充足的未經(jīng)指派的優(yōu)先次序值以適應(yīng)將由VoIP應(yīng)用程序18使用的兩個新的過濾器 36-37。在步驟47的此反復(fù)過程中，AMSS 17將未經(jīng)指派的優(yōu)先次序空間視作空間的從 零到P-l的第一部分。在已將過濾器指派到總優(yōu)先次序空間的一部分的步驟47的其它 反復(fù)過程中，AMSS 17將未指派的優(yōu)先次序空間視作將指派新的過濾器的空間中的鄰接 的未經(jīng)指派優(yōu)先次序值的總數(shù)。因為AMSS 17確定存在充足的未經(jīng)指派的優(yōu)先次序值， 所以AMSS 17前進(jìn)到步驟48而非步驟49。
在步驟48中，AMSS 17在總優(yōu)先次序空間的從零到P-1的第一部分中向兩個過濾 器36-37指派優(yōu)先次序值。在指派優(yōu)先次序值時，AMSS 17通過向過濾器36指派比向 過濾器37指派的優(yōu)先權(quán)高的優(yōu)先權(quán)(低的優(yōu)先次序值)而維持過濾器36-37的相對優(yōu)先 權(quán)。AMSS 17在總優(yōu)先次序空間的具有零到七的范圍的部分中向過濾器36-37指派優(yōu)先 次序值。AMSS 17向過濾器36-37指派優(yōu)先次序值以使得過濾器36和過濾器37的評估 優(yōu)先次序的任一側(cè)存在比(P+1)/(N+1)大約少一個的未經(jīng)指派的優(yōu)先次序值。在此實例 中，N為二 (新添加的過濾器的數(shù)目)，且P為八。因此，AMSS 17向過濾器36-37指 派優(yōu)先次序值以使得在過濾器36和過濾器37的任一側(cè)存在兩個([(9/3)-1])未經(jīng)指派 的優(yōu)先次序值。因此，向過濾器36指派優(yōu)先次序值二，且向過濾器37指派優(yōu)先次序值 五。
在步驟50中，AMSS 17向RAN 16發(fā)送流規(guī)范，且向PDSN 12的系統(tǒng)軟件21發(fā)送 過濾器36-37和優(yōu)先次序值(二和五)。圖7A展示已在開始VoIP應(yīng)用程序18之后在PDSN 12上在優(yōu)先次序空間中指派給過濾器36-37的優(yōu)先次序值。
在步驟51中，AMSS 17確定串流視頻應(yīng)用程序19已在移動臺13上開始，且AMSS 17返回到步驟45。
當(dāng)AMSS 17第二次執(zhí)行步驟45時，AMSS 17確定過濾器36-37已以優(yōu)先次序值二 和五而安裝于PDSN 12上。在步驟46中，串流視頻應(yīng)用程序19向AMSS 17提供流規(guī) 范和過濾器規(guī)范。作為過濾器規(guī)范的一部分，串流視頻應(yīng)用程序19向AMSS 17供應(yīng)四 個過濾器39、 40、 41和42。 AMSS 17接著確定所述過濾器的相對優(yōu)先權(quán)。另外，AMSS 17確定串流視頻應(yīng)用程序19的過濾器39必須具有比VoIP應(yīng)用程序18的過濾器37高的相對優(yōu)先權(quán)，而過濾器40到42必須具有比過濾器37低的優(yōu)先權(quán)。
在步驟47中，AMSS 17確定未經(jīng)指派的優(yōu)先次序空間中不存在充足的未經(jīng)指派的 優(yōu)先次序值來適應(yīng)將由串流視頻應(yīng)用程序19使用的四個過濾器39、 40、 41和42。當(dāng) AMSS 17第二次執(zhí)行步驟47時，相關(guān)的未經(jīng)指派優(yōu)先次序空間是現(xiàn)有過濾器36-37周 圍的鄰接的未經(jīng)指派的優(yōu)先次序值的總數(shù)。AMSS 17確定在總優(yōu)先次序空間的第一部分 中不存在對于以高于指派給過濾器37的優(yōu)先次序值五的優(yōu)先次序值而指派給三個過濾 器40、 41和42來說必要的充足的未經(jīng)指派的優(yōu)先次序值。換句話說，盡管三個新的過 濾器將以低于過濾器37的優(yōu)先權(quán)的優(yōu)先權(quán)而添加到PDSN 12,但在從零到七的優(yōu)先次 序值的范圍中僅存在兩個具有低于過濾器37的優(yōu)先次序值的優(yōu)先權(quán)的未經(jīng)指派的優(yōu)先 次序值。圖7B說明在優(yōu)先次序空間的第一部分中不存在充足的未經(jīng)指派的優(yōu)先次序值 以用于待被指派得到高于過濾器37的優(yōu)先次序值的優(yōu)先次序值的三個過濾器40、 41和 42。
因為AMSS 17在步驟47的此反復(fù)過程中確定不存在充足的未經(jīng)指派的優(yōu)先次序 值，所以AMSS 17前進(jìn)到步驟49而非步驟48。
在步驟49中，AMSS 17在總優(yōu)先次序空間的另一部分中向所有新的和現(xiàn)有過濾器 指派優(yōu)先次序值。在此情況下，AMSS 17在總優(yōu)先次序空間的具有從P到(2*P) -1 (從 八到十五)的范圍的第二部分中指派優(yōu)先次序值。在此第二部分中，存在八個鄰接的未 經(jīng)指派優(yōu)先次序值。AMSS 17向未經(jīng)指派巧優(yōu)先次序空間指派六個過濾器以使得AMSS 17指派到每一新的或現(xiàn)有過濾器的每一優(yōu)先次序值的任一側(cè)存在比(P+1)/(N+1)大約少 一個的優(yōu)先次序值。在此實例中，P為八且N為六。因此，AMSS 17向過濾器36、 39、 37、40、41和42指派優(yōu)先次序值以使得在六個過濾器中的每一者的任一側(cè)存在大約0.29 ([(9/7)-1])個未經(jīng)指派的優(yōu)先次序值。在第一實施例的一個實施方案中，AMSS17在以 具有最高優(yōu)先權(quán)的過濾器而開始指派優(yōu)先次序值時舍入為最接近的整數(shù)值。因此，將0.29 舍入為零，且無未經(jīng)指派的優(yōu)先次序值使六個新的和現(xiàn)有過濾器隔開。圖7C展示AMSS 17如何已在總優(yōu)先次序空間的第二部分中向六個過濾器36-37和39-42指派優(yōu)先次序值。 在另一實施方案中，向兩個剩余未經(jīng)指派的優(yōu)先次序值中的一者指派高于過濾器36的 優(yōu)先權(quán)，且向另一未經(jīng)指派的優(yōu)先次序值指派低于過濾器42的優(yōu)先權(quán)。
在步驟50中，AMSS 17向RAN 16發(fā)送流規(guī)范且向PDSN 12發(fā)送六個過濾器和六 個新指派的優(yōu)先次序值。此涉及在額外RSVP Resv消息的新TFT IE中重新發(fā)送現(xiàn)有過 濾器36-37連同新的過濾器40-42。在步驟51中，AMSS 17確定尚未開始新的應(yīng)用程序。
圖SA到圖8C說明對優(yōu)先次序值進(jìn)行重新指派所需的配置消息的數(shù)目大于將通過使
20用圖6的方法而對優(yōu)先次序值進(jìn)行重新指派所使用的數(shù)目的情形。圖8A到圖8C中所說 明的情形發(fā)生于遵守W-CDMA標(biāo)準(zhǔn)的網(wǎng)絡(luò)中。在無線數(shù)據(jù)網(wǎng)絡(luò)10是W-CDMA或GPRS 網(wǎng)絡(luò)的情況下，將網(wǎng)絡(luò)路由器12稱作GPRS網(wǎng)關(guān)服務(wù)節(jié)點(GGSN)路由器。3GPP (第 三代合作伙伴計劃)標(biāo)準(zhǔn)主體已界定例如3GPP TS 24.008的協(xié)議，其用于規(guī)定用于 W-CDMA和GPRS網(wǎng)絡(luò)的過濾器和優(yōu)先次序值。3GPPTS 24.008 v.6.9.0技術(shù)規(guī)范的子目 10.5.6.12描述W-CDMA網(wǎng)絡(luò)中所使用的業(yè)務(wù)流模板信息元素(TFT IE)的格式。在 W-CDMA標(biāo)準(zhǔn)中，以稱作GPRS會話管理消息的配置消息而將含有包過濾器和優(yōu)先次 序值的TFT發(fā)送到GGSN。配置消息可含有來自于僅一個應(yīng)用程序的過濾器。因此，需 要多個配置消息來向來自多個應(yīng)用程序的過濾器指派和重新指派優(yōu)先次序值。
圖8A展示指派給兩個運行中應(yīng)用程序的過濾器的優(yōu)先次序值的實例。未使用圖6 的方法來指派優(yōu)先次序值，而是以鄰接區(qū)塊的形式進(jìn)行指派。鄰接地指派優(yōu)先次序值提 高了當(dāng)新的過濾器具有在兩個現(xiàn)有過濾器之間的優(yōu)先權(quán)時將不存在充足的未經(jīng)指派優(yōu) 先次序值的機(jī)率。實際上，當(dāng)已給所有現(xiàn)有過濾器指派鄰接優(yōu)先次序值時，存在在將新 的過濾器插入兩個現(xiàn)有過濾器之間時將發(fā)生優(yōu)先次序值沖突的100%的機(jī)率。因此，向 新的和現(xiàn)有過濾器重新指派優(yōu)先次序值所需的配置消息的數(shù)目大于使用圖6的方法將需 要的數(shù)目。此處，對于向兩個運行中應(yīng)用程序和一個新的應(yīng)用程序的過濾器指派和重新 指派優(yōu)先次序值，最少三個配置消息是必需的。在圖8B中，未根據(jù)圖6的方法的步驟 49將優(yōu)先次序值重新指派到未經(jīng)指派的優(yōu)先次序空間中。這還導(dǎo)致需要比使用圖6的方 法將需要的配置消息多的配置消息來對優(yōu)先次序值進(jìn)行重新指派。
在圖8A中，已向第一運行中應(yīng)用程序的三個過濾器(Al、 A2和A3)和第二運行 中應(yīng)用程序的兩個過濾器(Bl和B2)指派總共五個優(yōu)先次序值。圖8B說明在新的應(yīng) 用程序在移動臺13上開始且在網(wǎng)絡(luò)路由器12中安裝兩個新的過濾器(C1和C2)時用 以重新指派優(yōu)先次序值的配置消息的數(shù)目。移動臺13上的系統(tǒng)軟件17確定過濾器Cl 具有比過濾器Al高的優(yōu)先權(quán)，且過濾器C2具有在過濾器Bl與A2的優(yōu)先權(quán)之間的優(yōu) 先權(quán)。
在W-CDMA標(biāo)準(zhǔn)中，使用一個信令消息來向映射到相同流識別符和QoS的過濾器 指派優(yōu)先次序值。通常，由移動臺13上的單一應(yīng)用程序使用的所有過濾器將把包映射 到同一 IP流，因為那些包將接收相同QoS。因此，在圖8B中無法使用單一 W-CDMA 信令消息來重新指派第一應(yīng)用程序的過濾器以及第二應(yīng)用程序的過濾器的優(yōu)先次序值。 如同在lxEV-DO標(biāo)準(zhǔn)下，如果已向現(xiàn)有過濾器指派優(yōu)先次序值，那么W-CDMA信令消 息也不可向過濾器指派所述優(yōu)先次序值。因此，必須向GGSN 12發(fā)送一個信令消息以向現(xiàn)有過濾器指派新的優(yōu)先次序值，之后另一信令消息可將舊的優(yōu)先次序值重新指派給 新的過濾器。在新的過濾器被指派得到經(jīng)指派的優(yōu)先次序值的鄰接區(qū)塊中間的優(yōu)先次序 值的情況下，必須通過以級聯(lián)方式向現(xiàn)有過濾器重新指派優(yōu)先次序值來釋放新的過濾器 的優(yōu)先次序值。舉例來說，在圖8B中， 一個信令消息通過向現(xiàn)有過濾器B2重新指派優(yōu) 先次序值六來釋放優(yōu)先次序值四。僅在此時后續(xù)信令消息才可向現(xiàn)有過濾器A2重新指 派優(yōu)先次序值四。以圖8B所示的方式使用七個配置消息來向新的和現(xiàn)有過濾器指派和 重新指派優(yōu)先次序值，這遠(yuǎn)大于重新指派三個應(yīng)用程序的過濾器優(yōu)先次序所需的三個配 置消息的最小數(shù)目。
圖8C展示在七個信令消息己以圖8B所示的方式向新的和現(xiàn)有過濾器指派和重新指 派優(yōu)先次序值之后，向三個應(yīng)用程序的兩個新的和五個現(xiàn)有過濾器指派的優(yōu)先次序值。
圖9A到圖9C說明向圖8C所示的七個過濾器指派優(yōu)先次序值的改進(jìn)的方法。通過 將總優(yōu)先次序空間劃分為多個部分且根據(jù)步驟49將優(yōu)先次序值重新指派到完全未經(jīng)指 派的部分中，可使用比圖8A到圖8C中所使用的W-CDMA信令消息少的W-CDMA信 令消息來將具有正確優(yōu)先權(quán)的優(yōu)先次序值指派給新的和現(xiàn)有過濾器。
圖9A展示具有十六個優(yōu)先次序值的總優(yōu)先次序空間己被劃分為兩個部分具有從 零到七的范圍內(nèi)的優(yōu)先次序值的第一部分，和具有從八到十五的范圍內(nèi)的優(yōu)先次序值的 第二部分。在第二部分中未指派優(yōu)先次序值。第一信令消息在第二部分中向第一運行中 應(yīng)用程序的三個過濾器(Al、 A2和A3)重新指派優(yōu)先次序值。第二信令消息在第二部 分中向第二運行中應(yīng)用程序的兩個過濾器(B1和B2)重新指派優(yōu)先次序值。
圖9B展示第三信令消息在第二部分中向新的應(yīng)用程序的兩個過濾器(Cl和C2) 指派優(yōu)先次序值。
圖9C展示在三個信令消息已根據(jù)圖6的方法的步驟49而將優(yōu)先次序值指派和重新 指派到完全未經(jīng)指派的部分中之后指派給三個應(yīng)用程序的兩個新的和五個現(xiàn)有過濾器 的優(yōu)先次序值。優(yōu)先次序空間的第一部分現(xiàn)為完全未經(jīng)指派的?，F(xiàn)可使用比以通過將優(yōu) 先次序值重新指派到優(yōu)先次序空間的第一部分中的級聯(lián)方法所需要的信令消息少的信 令消息來向具有在現(xiàn)有過濾器的優(yōu)先權(quán)之間的優(yōu)先權(quán)的第八過濾器指派優(yōu)先次序值。
如果將總優(yōu)先次序空間劃分為多個部分且根據(jù)步驟49而將優(yōu)先次序值重新指派到 優(yōu)先次序空間的完全未經(jīng)指派的部分中，那么在1xEV-DO網(wǎng)絡(luò)中也需要較少配置消息 來指派優(yōu)先次序值。雖然在lxEV-DO標(biāo)準(zhǔn)下， 一個Resv消息中的一個TFT對于多個流 識別符中的每一者可含有多個包過濾器，但在鄰接區(qū)塊中重新指派優(yōu)先次序值的級聯(lián)方 法通過一個或僅幾個RSVPResv消息而進(jìn)行仍然是不可能的?？稍趶囊苿优_13到PDSN12的傳輸中對含有大量過濾器的RSVP消息進(jìn)行分段。如果較大RSVP消息的剪輯中的 一者丟失，那么無法對經(jīng)分段的RSVP消息進(jìn)行處理，且必須重新傳輸整個RSVP消息。 重新傳輸RSVP消息消耗空中接口資源。為了避免需要重新傳輸己丟失剪輯的整個RSVP 消息，根據(jù)圖6的方法發(fā)送幾個較小RSVP消息。因此，當(dāng)將許多過濾器發(fā)送到PDSN 12 時，將過濾器、優(yōu)先次序值和流規(guī)范劃分于幾個RSVP消息中。如果較小RSVP消息的 剪輯丟失，那么僅必須重新傳輸較小的RSVP消息。
另外，即使在在IxEV-DO網(wǎng)絡(luò)中使用單一 Resv消息而指派優(yōu)先次序值的情況下， 應(yīng)用圖6的方法也具有減少單一 Resv消息指派和重新指派優(yōu)先次序值所必須采取的次 序的復(fù)雜性的優(yōu)勢。舉例來說，無法將過濾器指派到優(yōu)先次序直到占據(jù)所述優(yōu)先次序空 間的另一過濾器被重新指派得到新的優(yōu)先次序值為止。在根據(jù)圖6的方法而展開經(jīng)指派 的優(yōu)先次序值的情況下，沖突的機(jī)率減小，正如執(zhí)行對優(yōu)先次序值的級聯(lián)重新指派所需 要的(即使在可使用單一Resv消息而執(zhí)行此級聯(lián)重新指派的情況下)。通過減小向各個 過濾器指派和重新指派優(yōu)先次序值所必須采取的次序的復(fù)雜性而簡化AMSS 17的實施 方案。
圖10說明根據(jù)圖6的方法將總優(yōu)先次序空間劃分為多個部分且將優(yōu)先次序值重新 指派到完全未經(jīng)指派的部分中的另一實例。在此實例中，在lxEV-DO網(wǎng)絡(luò)中使用RSVP Resv消息而指派優(yōu)先次序值。
在步驟45中，AMSS 17確定尚未在PDSN 12上安裝包過濾器。PDSN 12具有一具 有2fp個8位值的總優(yōu)先次序空間，其中P等于128。因此，最高優(yōu)先權(quán)優(yōu)先次序值為 00000000，且最低優(yōu)先權(quán)優(yōu)先次序值為11111111。在步驟46中，VoIP應(yīng)用程序18接通 且向AMSS 17提供流規(guī)范和過濾器規(guī)范。作為過濾器規(guī)范的一部分，VoIP應(yīng)用程序18 向AMSS 17供應(yīng)四個過濾器(Al-A4)。 AMSS 17接著指派過濾器的相對優(yōu)先權(quán)。
在步驟47中，AMSS 17將具有2+P個優(yōu)先次序值的總優(yōu)先次序空間劃分為兩個相 等部分， 一個具有從零到P-l的范圍，且另一個具有從P到(2*P) -l的范圍。由于尚 未安裝包過濾器，因此AMSS 17確定空間的從零到127的第一部分中存在充足的未經(jīng) 指派的優(yōu)先次序值以適應(yīng)由VoIP應(yīng)用程序18使用的四個新的過濾器。因為AMSS 17 確定存在充足的未經(jīng)指派的優(yōu)先次序值，所以AMSS 17前進(jìn)到步驟48而非步驟49。
在步驟48中，AMSS 17在總優(yōu)先次序空間的從零到127的第一部分中向四個過濾 器Al-A4指派優(yōu)先次序值。AMSS 17向過濾器Al-A4指派優(yōu)先次序值以使得過濾器 Al-A4中的每一者的優(yōu)先次序值的任一側(cè)存在比(P+1)/(N+1)大約少一個的未經(jīng)指派的 優(yōu)先次序值。在此實例中，P為128且N為四，因此AMSS 17指派優(yōu)先次序值以使得
23在每一過濾器的任一側(cè)存在約24,8([(129/5)-l])個未經(jīng)指派的優(yōu)先次序值。在AMSS 17 的此實施方案中，將24.8舍入為二十五，且分別向過濾器A1-A4指派優(yōu)先次序值25、 51、 77和103。在第一部分中僅存在二十四個具有低于過濾器A4的優(yōu)先權(quán)的優(yōu)先權(quán)的 未經(jīng)指派的優(yōu)先次序值。
在步驟50中，AMSS 17向PDSN 12發(fā)送過濾器Al-A4、相應(yīng)優(yōu)先次序值和流規(guī)范。 在步驟51中，AMSS 17確定串流視頻應(yīng)用程序19已在移動臺13上開始，且AMSS 17 返回到步驟45。
當(dāng)AMSS 17第二次執(zhí)行步驟45時，AMSS 17確定過濾器Al-A4已分別以優(yōu)先次 序值25、 51、 77和103而安裝于PDSN 12上。在步驟46中，串流視頻應(yīng)用程序19向 AMSS 17供應(yīng)四個過濾器Bl-B4且指示所述過濾器的相對優(yōu)先權(quán)。另外，AMSS 17確 定串流視頻應(yīng)用程序19的所有四個過濾器必須具有比VoIP應(yīng)用程序18的過濾器A1高 的相對優(yōu)先權(quán)。
當(dāng)AMSS 17第二次執(zhí)行步驟47時，相關(guān)的未經(jīng)指派優(yōu)先次序空間是其優(yōu)先權(quán)高于 過濾器A1的優(yōu)先權(quán)的鄰接的未經(jīng)指派優(yōu)先次序值的總數(shù)。在步驟47中，AMSS 17確 定在從零到二十四的未經(jīng)指派的優(yōu)先次序空間中存在充足的未經(jīng)指派的優(yōu)先次序值以 適應(yīng)將由串流視頻應(yīng)用程序19使用的四個過濾器B1-B4。因為AMSS 17在步驟47的此 反復(fù)過程中確定存在充足的未經(jīng)指派的優(yōu)先次序值，所以AMSS 17前進(jìn)到步驟48而非 步驟49。
在步驟48中，AMSS 17在總優(yōu)先次序空間的第一部分中的未經(jīng)指派的優(yōu)先次序空 間中向新的過濾器指派優(yōu)先次序值。在步驟48的此反復(fù)過程中，P是未經(jīng)指派的優(yōu)先次 序空間中的鄰接優(yōu)先次序值的總數(shù)。AMSS 17向過濾器B1-B4指派優(yōu)先次序值以使得過 濾器Bl-B4中的每一者的優(yōu)先次序值的任一側(cè)存在比(P+1)/(N+1)大約少一個的未經(jīng)指 派的優(yōu)先次序值。在步驟48的此反復(fù)過程中，P為二十五且N為四，因此AMSS17指 派優(yōu)先次序值以使得在每一過濾器的任一側(cè)上存在約4.2 ([(26/5)-1])個未經(jīng)指派的優(yōu) 先次序值。在AMSS 17的此實施方案中，將4.2舍入為四，且分別向過濾器B1-B4指派 優(yōu)先次序值4 (00000100)、 9 (00001001)、 14 (0001110)和19 (00010011)。注意， 在此實施方案中在過濾器B4與過濾器Al之間存在五個而非四個未經(jīng)指派的優(yōu)先次序 值。
在步驟50中，AMSS 17向PDSN 12發(fā)送四個過濾器、四個新指派的優(yōu)先次序值和 相應(yīng)流規(guī)范。在步驟51中，AMSS 17確定電子郵件應(yīng)用程序20已在移動臺13上開始， 且AMSS 17返回到步驟45。
24當(dāng)AMSS 17第三次執(zhí)行步驟45時，AMSS 17確定過濾器Al-A4和Bl-B4已安裝 于PDSN 12上。在步驟46中，電子郵件應(yīng)用程序20向AMSS 17供應(yīng)五個過濾器Cl-C5， 且AMSS 17指示所述過濾器的相對優(yōu)先權(quán)。另外，AMSS 17確定電子郵件應(yīng)用程序20 的所有五個過濾器必須具有高于過濾器B4的優(yōu)先權(quán)以及低于過濾器B3的優(yōu)先權(quán)的優(yōu)先 權(quán)。
當(dāng)AMSS 17第三次執(zhí)行步驟47時，相關(guān)的未經(jīng)指派優(yōu)先次序空間是具有在過濾器 B4與B3的優(yōu)先權(quán)之間的優(yōu)先權(quán)的鄰接的未經(jīng)指派優(yōu)先次序值的總數(shù)。在步驟47中， AMSS 17確定在過濾器B4與B3之間的未經(jīng)指派的優(yōu)先次序空間中不存在充足的未經(jīng) 指派優(yōu)先次序值以適應(yīng)將由電子郵件應(yīng)用程序20使用的五個過濾器C1-C5。換句話說， 四個未經(jīng)指派的優(yōu)先次序值十五到十八對于五個過濾器CI-C5是不充足的。因為AMSS 17在步驟47的此反復(fù)過程中確定不存在充足的未經(jīng)指派的優(yōu)先次序值，所以AMSS 17 前進(jìn)到步驟49而非步驟48。
在步驟49中，AMSS 17在總優(yōu)先次序空間的從128到255的第二部分中向所有新 的和現(xiàn)有過濾器指派優(yōu)先次序值。AMSS 17向從128到255的未經(jīng)指派優(yōu)先次序空間指 派總共十三個過濾器，以使得在指派到每一新的或現(xiàn)有過濾器的每一優(yōu)先次序值的任一 側(cè)存在比(P+1)/(N+1)大約少一個的優(yōu)先次序值。因此，AMSS 17向十三個新的和現(xiàn)有過 濾器指派優(yōu)先次序值以使得在十三個過濾器中的每一者的任一側(cè)存在約8.2((129/14)-1) 個未經(jīng)指派的優(yōu)先次序值。在一個實施方案中，將8.2舍入為8，且AMSS17分別向過 濾器Bl、 B2、 B3、 Cl、 C2、 C3、 C4、 C5、 B4、 Al、 A2、 A3禾卩A4指派優(yōu)先次序值 137、 146、 155、 164、 173、 182、 191、 200、 209、 218、 227、 236和245。因此，AMSS 17向十三個過濾器指派優(yōu)先次序值128+(n*9),其中n是所述過濾器中的每一者的優(yōu)先 權(quán)的級序(rank)。圖10展示在總優(yōu)先次序空間的第二部分的一部分中指派到過濾器C5、 B4、 Al、 A2、 A3和A4的優(yōu)先次序值。注意，在過濾器Bl與總優(yōu)先次序空間的第二 部分的開頭之間存在九個未經(jīng)指派的優(yōu)先次序值，且在過濾器A4與總優(yōu)先次序空間的 第二部分的末尾之間存在十個未經(jīng)指派的優(yōu)先次序值。在另一實施方案中，在過濾器 Bl與總優(yōu)先次序空間的第二部分的開頭將存在八個未經(jīng)指派的優(yōu)先次序值，且在過濾 器A4與總優(yōu)先次序空間的第二部分的末尾之間將存在十一個未經(jīng)指派的優(yōu)先次序值。
在步驟50中，AMSS 17向PDSN 12發(fā)送十三個過濾器、十三個新指派的優(yōu)先次序 值和流規(guī)范。在步驟51中，AMSS 17確定尚未開始新的應(yīng)用程序且不重復(fù)步驟45。
圖IIA到圖11B說明圖6的方法的第二實施例導(dǎo)致過濾器的比使用第一實施例而獲 得的放置更加展開的放置的情形。在待安裝于未經(jīng)指派的優(yōu)先次序空間中的過濾器的數(shù)目接近優(yōu)先次序空間中的優(yōu)先次序值的數(shù)目的情況下，通過圖6的方法的第一實施例而 計算的間隙大小的下舍入導(dǎo)致零間距的間隙大小且因此導(dǎo)致過濾器的鄰接區(qū)塊。過濾器
向現(xiàn)有過濾器的鄰接區(qū)塊中的后續(xù)安裝將導(dǎo)致沖突。在待安裝的過濾器的數(shù)目接近未經(jīng) 指派的優(yōu)先次序空間的數(shù)目時，通過使用第二實施例存在較高機(jī)率可避免后續(xù)沖突。第 二實施例將每一過濾器位置的計算結(jié)果舍入而非如在第一實施例中所發(fā)生的一樣重復(fù) 應(yīng)用間隙大小上的舍入誤差。
圖IIA展示通過AMSS 17在具有P個間距的未經(jīng)指派的優(yōu)先次序空間中向N個過 濾器指派的優(yōu)先次序值。在此實例中，P為24且N為16。 AMSS 17向一到十五中每一 第n個包過濾器指派近似等于W[(P+1)/(N+1)]的優(yōu)先次序值。所得優(yōu)先次序值指示過濾 器位置且經(jīng)上舍入或下舍入為最接近的整數(shù)。舉例來說，向第十五個過濾器指派優(yōu)先次 序值二十二，這是通過下舍入22.06 ([15*(24+1)/(16+1)])而獲得。圖11B展示通過使 用圖6的第一實施例將獲得的優(yōu)先次序值。第一實施例計算間隙大小，其比(P+1)/(N+1) 約小一。在此實例中，間隙大小為0.47,其下舍入為零。間隙大小零比(24+l)/(16+l)約 小一。重復(fù)應(yīng)用下舍入的間隙大小零導(dǎo)致十六個過濾器的鄰接區(qū)塊，其與使用第二實施 例而獲得的優(yōu)先次序值的分布相比展開程度較低。
通過使用圖6的方法而使指派到包過濾器的優(yōu)先次序值展開，在將優(yōu)先次序值指派 到由另一應(yīng)用程序使用的新的過濾器時將不存在充足的未經(jīng)指派的優(yōu)先次序值的機(jī)率 得以減小。除了減小將發(fā)生沖突的機(jī)率以外，當(dāng)沖突確實發(fā)生時，圖6的方法允許使用 較少配置消息來向新的過濾器指派優(yōu)先次序值且向現(xiàn)有過濾器重新指派優(yōu)先次序值。圖 6的方法在總優(yōu)先次序空間的第一部分中不存在充足的未經(jīng)指派的優(yōu)先次序值以用于新 的應(yīng)用程序的過濾器時將優(yōu)先次序值重新指派到總優(yōu)先次序空間的第二未經(jīng)指派的部 分。在又一實施例中，當(dāng)lxEV-DO網(wǎng)絡(luò)中的移動臺從一個PDSN越區(qū)切換到另一 PDSN
時在總優(yōu)先次序空間的第一未經(jīng)指派的部分中重新對準(zhǔn)優(yōu)先次序值。在越區(qū)切換時，移 動臺再次向PDSN信令與朝向移動臺的所有IP流相關(guān)聯(lián)的TFT。在PDSN越區(qū)切換后 進(jìn)行的重新指派優(yōu)先次序值使用在任何情況下均將被傳輸?shù)腞SVP消息。新的PDSN的 優(yōu)先次序空間的第一和第二部分兩者在越區(qū)切換時均未被指派。且通過在優(yōu)先次序空間 的第一部分中展開優(yōu)先次序值，對額外優(yōu)先次序值的指派將需要多個RSVP消息的機(jī)率 得以減小。
盡管出于指導(dǎo)的目的而在上文描述某些特定實施例，但本專利文獻(xiàn)的教示具有一般 適用性且不限于上文描述的特定實施例。舉例來說，已關(guān)于遵守CDMA lxEV-DO標(biāo)準(zhǔn) 的配置消息而描述將優(yōu)先次序值指派給包過濾器的方法。將優(yōu)先次序值指派給包過濾器以使得需要較少配置消息來在新的過濾器安裝于網(wǎng)絡(luò)路由器上時對優(yōu)先次序值進(jìn)行重 新指派的方法還應(yīng)用于遵守其它標(biāo)準(zhǔn)的移動臺中。舉例來說，所述方法同樣地可應(yīng)用于 cdma2000 lx標(biāo)準(zhǔn)。還可通過遵守UMTS標(biāo)準(zhǔn)和遵守基于全球移動通信系統(tǒng)(GSM)的 通用包無線電服務(wù)(GPRS)標(biāo)準(zhǔn)的移動臺而使用所述方法。上文描述的用于指派和重 新指派優(yōu)先次序值的方法首先在優(yōu)先次序空間的具有較高優(yōu)先權(quán)優(yōu)先次序值的第一部 分中展開優(yōu)先次序值，且接著將新的和現(xiàn)有包過濾器的優(yōu)先次序值指派到優(yōu)先次序空間 的具有較低優(yōu)先權(quán)優(yōu)先次序值的先前未經(jīng)指派的第二部分中。也可通過首先在優(yōu)先次序 空間的具有較低優(yōu)先權(quán)優(yōu)先次序值的部分中展開優(yōu)先次序值，且接著在優(yōu)先次序空間的
具有較高優(yōu)先權(quán)優(yōu)先次序值的部分中重新指派新的和現(xiàn)有包過濾器的優(yōu)先次序值而實 踐所述方法。也可將優(yōu)先次序空間劃分為兩個以上部分。
提供對所揭示實施例的先前描述以使得所屬領(lǐng)域的技術(shù)人員能夠制作或使用本發(fā) 明。可在不脫離下文闡述的權(quán)利要求書的范圍的情況下實踐所描述的特定實施例的各種 修改、調(diào)適和各種特征的組合。因此，權(quán)利要求書應(yīng)被賦予與本文所揭示的原理和新穎 特征一致的最廣泛范圍。
權(quán)利要求
1. 一種方法，其包含(a)將優(yōu)先次序空間劃分為第一部分和第二部分，其中所述第二部分完全未經(jīng)指派；(b)將優(yōu)先次序值指派給第一組包過濾器，其中所述第一組包過濾器的所述優(yōu)先次序值在所述優(yōu)先次序空間的所述第一部分中展開；以及(c)將優(yōu)先次序值指派給第二組包過濾器且重新指派所述第一組包過濾器的所述優(yōu)先次序值，其中所述第二組包過濾器的所述優(yōu)先次序值和所述第一組包過濾器的所述優(yōu)先次序值在所述優(yōu)先次序空間的先前完全未經(jīng)指派的所述第二部分內(nèi)展開。
2. 根據(jù)權(quán)利要求1所述的方法，其中在所述第一組包過濾器和所述第二組包過濾器中 存在一數(shù)目的包過濾器，其中在所述優(yōu)先次序空間的所述第二部分中存在一數(shù)目的 鄰接的未經(jīng)指派的優(yōu)先次序空間，且其中基于所述數(shù)目的鄰接的未經(jīng)指派的優(yōu)先次 序空間且基于所述第一組包過濾器和所述第二組包過濾器中的所述數(shù)目的包過濾 器而在(c)中展開所述優(yōu)先次序值。
3. 根據(jù)權(quán)利要求1所述的方法，其中在指派所述優(yōu)先次序值的移動臺從一個網(wǎng)絡(luò)路由 器越區(qū)切換到另一網(wǎng)絡(luò)路由器時在(c)中指派所述優(yōu)先次序值。
4. 根據(jù)權(quán)利要求l所述的方法，其在(b)之后且在(c)之前進(jìn)一步包含(d)將所述第一組包過濾器傳送到網(wǎng)絡(luò)路由器。
5. 根據(jù)權(quán)利要求4所述的方法，其中所述網(wǎng)絡(luò)路由器是包數(shù)據(jù)服務(wù)節(jié)點(PDSN)。
6. 根據(jù)權(quán)利要求4所述的方法，其中所述網(wǎng)絡(luò)路由器是GPRS網(wǎng)關(guān)服務(wù)節(jié)點(GGSN)。
7. 根據(jù)權(quán)利要求1所述的方法，其中網(wǎng)絡(luò)路由器接收傳入的數(shù)據(jù)包且將所述傳入數(shù)據(jù) 包與所述第一組包過濾器和所述第二組包過濾器進(jìn)行比較，其中指派到所述包過濾 器的所述優(yōu)先次序值具有一次序，且其中以指派給所述包過濾器的所述優(yōu)先次序值 的所述次序?qū)⑺鰝魅霐?shù)據(jù)包與所述包過濾器進(jìn)行比較。
8. 根據(jù)權(quán)利要求1所述的方法，其中將數(shù)據(jù)包與所述第一組包過濾器和所述第二組包 過濾器的包過濾器進(jìn)行比較，其中所述第一組包過濾器和所述第二組包過濾器的每 一包過濾器具有一優(yōu)先權(quán)，且其中根據(jù)所述包過濾器的所述優(yōu)先權(quán)將所述數(shù)據(jù)包與 所述包過濾器進(jìn)行比較。
9. 根據(jù)權(quán)利要求8所述的方法，其中當(dāng)在所述優(yōu)先次序空間的所述第一部分中不存在充足的未經(jīng)指派的優(yōu)先次序值來適應(yīng)所述第一組包過濾器與所述第二組包過濾器兩者且同時保持所述包過濾器的所述優(yōu)先權(quán)時，在(c)中指派所述優(yōu)先次序值。
10. —種將優(yōu)先次序值指派給包過濾器的方法，其包含(a) 將優(yōu)先次序值指派給N個包過濾器中的每一者，其中指派給所述N個包過 濾器中的每一者的每一優(yōu)先次序值屬于當(dāng)前未經(jīng)指派的優(yōu)先次序空間，其中所述當(dāng) 前未經(jīng)指派的優(yōu)先次序空間具有P個值且具有從一到P的范圍，且指派給一到N 中每一第n個包過濾器的所述優(yōu)先次序值具有近似等于W[(P+1)/(N+1)]的值；以及(b) 將所述N個包過濾器從移動臺傳送到網(wǎng)絡(luò)路由器。
11. 根據(jù)權(quán)利要求IO所述的方法，其進(jìn)一步包含(c) 將所述N個包過濾器中的每一者的所述相應(yīng)優(yōu)先次序值從所述移動臺傳送 到所述網(wǎng)絡(luò)路由器。
12. 根據(jù)權(quán)利要求10所述的方法，其中總優(yōu)先次序空間具有2+P個值且具有從一到2求P 的范圍，且其中沒有包過濾器被指派得到屬于從P+1到2* 的范圍的優(yōu)先次序值。
13. 根據(jù)權(quán)利要求IO所述的方法，其中將所述N個包過濾器中的第一者映射到從所述 網(wǎng)絡(luò)路由器到所述移動臺的通信信道，其中所述通信信道具有相關(guān)聯(lián)的服務(wù)質(zhì)量 (QoS)，其中所述網(wǎng)絡(luò)路由器確定數(shù)據(jù)包是否與所述N個包過濾器中的所述第一者 匹配，且如果所述數(shù)據(jù)包與所述N個包過濾器中的所述第一者匹配，那么跨越所 述通信信道將所述數(shù)據(jù)包傳送到所述移動臺。
14. 根據(jù)權(quán)利要求IO所述的方法，其中總優(yōu)先次序空間具有2tp個值，所述方法進(jìn)一 步包含(c) 將新優(yōu)先次序值指派給所述N個包過濾器中的每一者，其中指派到所述N 個包過濾器中的每一者的所述新優(yōu)先次序值中的每一者屬于保留的優(yōu)先次序空間， 其中所述保留的優(yōu)先次序空間具有屬于從P+1到2+P的范圍的P個值。
15. 根據(jù)權(quán)利要求14所述的方法，其進(jìn)一步包含(d) 將優(yōu)先次序值指派給F個包過濾器中的每一者，其中指派到所述F個包過濾 器中的每一者的每一優(yōu)先次序值屬于所述保留的優(yōu)先次序空間，且其中所述保留的 優(yōu)先次序空間中的指派到一到N+F中每一第n個包過濾器的所述優(yōu)先次序值具有 近似等于P+["(P+1)/(N+F+1)]的值。
16. 根據(jù)權(quán)利要求15所述的方法，其進(jìn)一步包含(e) 將所述F個包過濾器從所述移動臺傳送到所述網(wǎng)絡(luò)路由器。
17. 根據(jù)權(quán)利要求IO所述的方法，其中在(b)中以RSVP Resv消息將所述N個包過 濾器從所述移動臺傳送到所述網(wǎng)絡(luò)路由器。
18. 根據(jù)權(quán)利要求IO所述的方法，其中所述網(wǎng)絡(luò)路由器是包數(shù)據(jù)服務(wù)節(jié)點(PDSN)。
19. 根據(jù)權(quán)利要求10所述的方法，其中在(b)中以GPRS會話管理消息將所述N個 包過濾器從所述移動臺傳送到所述網(wǎng)絡(luò)路由器。
20. 根據(jù)權(quán)利要求10所述的方法，其中所述網(wǎng)絡(luò)路由器是GPRS網(wǎng)關(guān)服務(wù)節(jié)點 (GGSN)。
21. —種將優(yōu)先次序值指派給包過濾器的方法，其包含(a) 將優(yōu)先次序值指派給N個包過濾器中的每一者，其中指派給所述N個包過 濾器中的每一者的每一優(yōu)先次序值屬于當(dāng)前未經(jīng)指派的優(yōu)先次序空間，其中所述當(dāng) 前未經(jīng)指派的優(yōu)先次序空間具有P個值，且其中在每一經(jīng)指派的優(yōu)先次序值之間存 在比(P+1)/(N+1)約少一個的優(yōu)先次序值；以及(b) 將所述N個包過濾器從移動臺傳送到網(wǎng)絡(luò)路由器。
22. 根據(jù)權(quán)利要求21所述的方法，其中將所述N個包過濾器中的第一者映射到從所述網(wǎng)絡(luò)路由器到所述移動臺的通信信道，其中所述通信信道具有相關(guān)聯(lián)的服務(wù)質(zhì)量 (QoS)，其中所述網(wǎng)絡(luò)路由器確定數(shù)據(jù)包是否與所述N個包過濾器中的所述第一者 匹配，且如果所述數(shù)據(jù)包與所述N個包過濾器中的所述第一者匹配，那么跨越所 述通信信道將所述數(shù)據(jù)包傳送到所述移動臺。
23. 根據(jù)權(quán)利要求21所述的方法，其中總優(yōu)先次序空間具有2fp個值，其中在(a)中 指派的每一優(yōu)先次序值屬于從零到P-1的范圍，且其中沒有包過濾器被指派得到屬 于從P到(2*P) -l的范圍的優(yōu)先次序值。
24. 根據(jù)權(quán)利要求21所述的方法，其中從零到P-l的所述范圍是從數(shù)字值00000000到 數(shù)字值01111111的范圍，且其中從P到(2*P) -1的所述范圍是從數(shù)字值10000000 到數(shù)字值11111111的范圍。
25. 根據(jù)權(quán)利要求21所述的方法，其中總優(yōu)先次序空間具有24P個值，其中在(a)中 指派的每一優(yōu)先次序值屬于從P到(2*P) -l的范圍，其中沒有包過濾器被指派得 到屬于從零到P-l的范圍的優(yōu)先次序值，其中從零到P-l的所述范圍是從數(shù)字值 00000000到數(shù)字值01111111的范圍，且其中從P歪U (2*P) -1的所述范圍是從數(shù) 字值10000000到數(shù)字值11111111的范圍。
26. —種用于存儲指令的處理器可讀媒體，所述指令可在無線裝置中操作以(a) 將優(yōu)先次序值指派給N個包過濾器中的每一者，其中指派給所述N個包過 濾器中的每一者的每一優(yōu)先次序值屬于當(dāng)前未經(jīng)指派的優(yōu)先次序空間，其中所述當(dāng) 前未經(jīng)指派的優(yōu)先次序空間具有P個值，且其中在每一經(jīng)指派的優(yōu)先次序值之間存 在比(P+1)/(N+1)約少一個的值；以及(b) 將所述N個包過濾器從移動臺傳送到網(wǎng)絡(luò)路由器。
27. 根據(jù)權(quán)利要求26所述的處理器可讀媒體，其中總優(yōu)先次序空間具有2+P個值，其 中在(a)中指派的每一優(yōu)先次序值屬于從零到P-l的范圍，且所述處理器可讀媒 體進(jìn)一步用于存儲指令，所述指令可在所述無線裝置中操作以(c) 將新優(yōu)先次序值指派給所述N個包過濾器中的每一者，其中指派給所述N個包過濾器中的每一者的所述新優(yōu)先次序值中的每一者屬于保留的優(yōu)先次序空間，其中所述保留的優(yōu)先次序空間具有屬于從P到(2*P) -l的范圍的P個值。
28. 根據(jù)權(quán)利要求27所述的處理器可讀媒體，且其進(jìn)一步用于存儲指令，所述指令可 在所述無線裝置中操作以(d) 將優(yōu)先次序值指派給F個包過濾器中的每一者，其中指派到所述F個包過濾 器中的每一者的每一優(yōu)先次序值屬于所述保留的優(yōu)先次序空間，且其中在所述保留 的優(yōu)先次序空間中在(c)和在(d)中所指派的每一優(yōu)先次序值之間存在比 (P+1 )/(N+F+1)約少 一 個的值。
29. 根據(jù)權(quán)利要求27所述的處理器可讀媒體，其中步驟(a)到步驟(d)由在移動通 信裝置上執(zhí)行的系統(tǒng)軟件執(zhí)行。
30. 根據(jù)權(quán)利要求28所述的處理器可讀媒體，且其進(jìn)一步用于存儲指令，所述指令可 在所述無線裝置中操作以(e) 將所述P個包過濾器從所述移動臺傳送到所述網(wǎng)絡(luò)路由器，其中所述P個包 過濾器以RSVP Resv消息而從所述移動臺傳送到所述網(wǎng)絡(luò)路由器，且其中所述網(wǎng) 絡(luò)路由器是包數(shù)據(jù)服務(wù)節(jié)點(PDSN)。
31. —種移動臺，其包含供應(yīng)N個包過濾器的應(yīng)用程序；以及用于將優(yōu)先次序值指派給所述N個包過濾器中的每一者的裝置，其中指派給所 述N個包過濾器中的每一者的每一優(yōu)先次序值屬于當(dāng)前未經(jīng)指派的優(yōu)先次序空間， 其中所述當(dāng)前未經(jīng)指派的優(yōu)先次序空間具有P個值，且其中指派給一到N中每一 第n個包過濾器的所述優(yōu)先次序值具有近似等于n"(P+l)/(N+l)]的值。
32. 根據(jù)權(quán)利要求31所述的移動臺，其中所述移動臺遵守稱作3GPP2 C.S0024的無線規(guī)范。
33. 根據(jù)權(quán)利要求31所述的移動臺，其中所述移動臺遵守稱作3GPPTS 24.008的無線規(guī)范。
34. 根據(jù)權(quán)利要求31所述的移動臺，其中指派到所述N個包過濾器中的每一者的每一 優(yōu)先次序值被傳送到網(wǎng)絡(luò)路由器。
35. —種移動臺，其包含微處理器，其適于運行應(yīng)用程序，其中所述應(yīng)用程序接收數(shù)據(jù)包，其中由網(wǎng)絡(luò)路 由器上的包過濾器過濾所述數(shù)據(jù)包，且其中所述數(shù)據(jù)包中的每一者被指派得到優(yōu)先 次序值；以及用于在優(yōu)先次序空間的第一部分上展開指派到所述包過濾器的所述優(yōu)先次序值 且用于將所述包過濾器的所述優(yōu)先次序值重新指派到所述優(yōu)先次序空間的先前未 經(jīng)指派的第二部分的裝置。
36. 根據(jù)權(quán)利要求35所述的移動臺，其中在所述優(yōu)先次序空間的所述第二部分上展開 重新指派到所述優(yōu)先次序空間的所述第二部分的所述優(yōu)先次序值。
37. 根據(jù)權(quán)利要求35所述的移動臺，其中所述裝置包含應(yīng)用程序編程接口 (API)和協(xié) 議堆棧。
38. 根據(jù)權(quán)利要求35所述的移動臺，其中所述包過濾器中的每一者具有優(yōu)先權(quán)，其中 所述裝置在所述優(yōu)先次序空間的所述第一部分中不存在充足的未經(jīng)指派的優(yōu)先次 序值來適應(yīng)所述包過濾器且同時保持所述包過濾器中的每一者的所述優(yōu)先權(quán)時將 所述包過濾器的所述優(yōu)先次序值重新指派到所述優(yōu)先次序空間的所述第二部分。
全文摘要
無線數(shù)據(jù)網(wǎng)絡(luò)將包從網(wǎng)絡(luò)路由器傳遞到移動臺以使得在所述移動臺上運行的每一應(yīng)用程序接收足夠的服務(wù)質(zhì)量(QoS)。所述移動臺將配置消息發(fā)送到所述網(wǎng)絡(luò)路由器，所述配置消息含有與每一應(yīng)用程序相關(guān)聯(lián)的經(jīng)排定優(yōu)先次序的過濾器。所述路由器將傳入的IP包過濾到對于相應(yīng)應(yīng)用程序具有適當(dāng)QoS的IP流中。所述配置消息消耗有價值的空中接口資源。通過以需要較少配置消息在添加新過濾器時對過濾器進(jìn)行重新排序的方式將優(yōu)先次序值指派到所述過濾器而保存網(wǎng)絡(luò)資源。在優(yōu)先次序空間的一個部分中展開現(xiàn)有過濾器的優(yōu)先次序值。當(dāng)所述部分中的所述優(yōu)先次序值不足以用正確的優(yōu)先權(quán)適應(yīng)新的過濾器時，在所述優(yōu)先次序空間的未經(jīng)指派的部分中向新的和現(xiàn)有過濾器兩者重新指派優(yōu)先次序值。
文檔編號H04L12/56GK101491038SQ200780027308
公開日2009年7月22日 申請日期2007年7月20日 優(yōu)先權(quán)日2006年7月21日
發(fā)明者烏品德爾·辛格·巴巴爾, 文卡塔·薩蒂什·庫馬爾·凡伽拉, 斯利尼瓦斯·穆季雷蒂, 比布·P·莫漢蒂 申請人:高通股份有限公司