專利名稱：在移動通信系統(tǒng)中重排業(yè)務(wù)流模板的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及一種移動通信系統(tǒng)，特別涉及一種在使用業(yè)務(wù)流模板的移動通信系統(tǒng)中重排業(yè)務(wù)流模板的裝置和方法。
背景技術(shù)：
通用移動通信系統(tǒng)(UMTS)移動通信系統(tǒng)是典型的第三代移動通信系統(tǒng)。UMTS系統(tǒng)不僅支持語音服務(wù)而且支持分組數(shù)據(jù)服務(wù)，而且還支持高速數(shù)據(jù)通信和移動圖像通信。
圖1示出了通用UMTS網(wǎng)絡(luò)結(jié)構(gòu)的方框圖。參考圖1，與UMTS地面無線接入網(wǎng)絡(luò)(UTRAN)113相連的移動臺(MS)111處理呼叫和支持電路業(yè)務(wù)(CS)和分組業(yè)務(wù)(PS)。UTRAN 113包括Node B(未示出)和無線網(wǎng)絡(luò)控制器(RNC)(未示出)，該UTRAN 113經(jīng)過Uu接口與移動臺111相連，且RNC經(jīng)過接口單元(IU)接口與服務(wù)通用分組無線業(yè)務(wù)(GPRS)支持節(jié)點(SGSN)115相連。這里，GPRS是在UMTS網(wǎng)絡(luò)中運行的分組數(shù)據(jù)業(yè)務(wù)。UTRAN 113提供協(xié)議轉(zhuǎn)換，以便通過使用GPRS隧道協(xié)議(GTP)將由移動臺111經(jīng)過空中發(fā)送的無線數(shù)據(jù)或控制信息傳送給核心網(wǎng)絡(luò)(CN)。這里，核心網(wǎng)絡(luò)包括SGSN 115和網(wǎng)關(guān)GPRS支持節(jié)點(GGSN)119。
SGSN 115是一個用于管理用戶信息和移動臺111的位置信息的網(wǎng)絡(luò)節(jié)點。SGSN 115經(jīng)過IU接口與UTRAN 113相連，并經(jīng)過Gn接口與GGSN相連，且與UTRAN 113和GGSN 119交換數(shù)據(jù)和控制信息。SGSN 115還經(jīng)過GR接口與歸屬位置寄存器(HLR)117相連，并管理用戶信息和移動臺111的位置信息。
歸屬位置寄存器117存儲用戶信息和用于分組域的路由信息。歸屬位置寄存器117經(jīng)過GR接口與SGSN 115相連，經(jīng)過GC接口與GGSN 119相連。歸屬位置寄存器117可以位于另一個公用陸地移動網(wǎng)絡(luò)(PLMN)中，它能夠處理移動臺111的漫游服務(wù)。而且，位于UMTS網(wǎng)絡(luò)中GTP末端的GGSN119經(jīng)過GI接口與外部網(wǎng)絡(luò)，如互聯(lián)網(wǎng)121，分組域網(wǎng)絡(luò)(PDN)，或另一PLMN相連。
參考圖2將描述了使用業(yè)務(wù)流模板(TFT)的UMTS核心網(wǎng)絡(luò)的方框圖。
圖2是解釋使用了TFT的通用UMTS核心網(wǎng)絡(luò)的方框圖。應(yīng)該注意根據(jù)使用TFT進(jìn)行的分組過濾來使用術(shù)語TFT。TFT在UMTS核心網(wǎng)絡(luò)中執(zhí)行。下面將描述TFT的使用。分組數(shù)據(jù)協(xié)議(PDP)上下文分為主PDP上下文和輔PDP上下文。輔PDP上下文僅在PDP上下文與輔PDP上下文具有相同的信息時存在，即，主PDP上下文存在。也就是說，由于輔PDP上下文重用了主PDP上下文的完整信息，所以輔PDP上下文是在主PDP上下文產(chǎn)生后產(chǎn)生的。根據(jù)實際使用的信息，主PDP上下文和輔PDP上下文而相互一致。但是，根據(jù)傳輸分組數(shù)據(jù)的各自GTP隧道，主PDP上下文和輔PDP上下文而相互不同。
特別是，在UMTS核心網(wǎng)絡(luò)中，當(dāng)輔PDP上下文被激活時，TFT信息被用作區(qū)分主PDP上下文與輔PDP上下文的過濾器。如圖2所示，UMTS核心網(wǎng)絡(luò)200，或?qū)拵Тa分多址接入(WCDMA)核心網(wǎng)絡(luò)具有在其中的7個TFT，考慮到與7個TFT相應(yīng)的輔PDP上下文產(chǎn)生總共8個的GTP隧道。從外部網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)121接收的網(wǎng)際協(xié)議(IP)分組數(shù)據(jù)經(jīng)過GI接口被提供給GGSN 119。GGSN 119具有7個TFT，例如，存儲在其中的TFT1至TFT7。用于經(jīng)過GI接口接收IP分組數(shù)據(jù)的路徑是通過使用分組過濾由所存儲的7個TFT確定的。在GGSN 119中使用TFT過濾的IP分組數(shù)據(jù)經(jīng)過所確定路徑，即，所確定GTP隧道，被傳送給SGSN 115，且SGSN 115將從GGSN 119接收到的IP分組數(shù)據(jù)經(jīng)相應(yīng)的GTP隧道的IU接口傳送給RAN 211。
圖3說明了通用TFT格式的一個實例。在討論圖3的TFT格式之前，將進(jìn)行如何產(chǎn)生TFT的一般討論。TFT在移動臺111中產(chǎn)生，并經(jīng)過UTRAN 113和SGSN 115將所產(chǎn)生的TFT發(fā)送給GGSN 119。GGSN 119過濾經(jīng)過外部網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)121接收到的分組數(shù)據(jù)，并使用TFT區(qū)分主GTP隧道和輔GTP隧道，以此搜索實際發(fā)送該分組數(shù)據(jù)的GTP隧道。對于一個PDP地址來說，使用主PDP上下文的主GTP隧道和使用輔PDP上下文的輔GTP隧道彼此是相同的。因此，在TFT不存在的情況下，就不可能確定一個GTP隧道來發(fā)送分組數(shù)據(jù)。例如，不可能確定分組數(shù)據(jù)是經(jīng)過主GTP隧道還是輔GTP隧道來發(fā)送。
而且，TFT可具有，例如，用唯一分組過濾器標(biāo)識符(ID)所標(biāo)識的總共8個分組過濾器。對于所有與共享相同的PDP地址的PDP上下文相關(guān)的TFT，每個分組過濾器具有唯一的評估優(yōu)先指數(shù)。該評估優(yōu)先指數(shù)具有介于255和0之間的一個特定值。移動臺111管理分組過濾器ID和分組過濾器的評估優(yōu)先權(quán)指數(shù)，并產(chǎn)生分組過濾器的內(nèi)容。此外，在輔PDP上下文激活過程中，TFT在一對一的基礎(chǔ)上與PDP上下文相關(guān)。也就是說，在由移動臺111發(fā)起的經(jīng)PDP上下文修改過程的PDP上下文激活過程中，除了產(chǎn)生PDP上下文外還能產(chǎn)生TFT，或者通過移動臺111發(fā)起的PDP上下文修改過程也可修改TFT。一個PDP不可能具有兩個或多個TFT。
現(xiàn)在參考圖3，TFT具有TFT類型的字段(業(yè)務(wù)流模板類型)、被圖示為“業(yè)務(wù)流模板類型長度”的TFT類型長度字段、圖示為“TFT操作碼”的TFT操作碼字段、圖示為“分組過濾器數(shù)量”的分組過濾器數(shù)量字段和圖示為“分組過濾器列表”的分組過濾器列表字段。TFT類型字段，用于說明所使用TFT類型的字段，在UMTS核心網(wǎng)絡(luò)200中最好被設(shè)定為值137。在本發(fā)明的一個實施例中，根據(jù)網(wǎng)絡(luò)的不同TFT類型字段可被設(shè)定為不同的值。TFT類型長度字段，用于說明所使用的TFT類型的長度的字段，具有規(guī)定的長度，例如，2字節(jié)字段大小，并表示除了TFT類型字段和TFT類型長度字段之外其余字段的大小。TFT操作碼字段，用于說明所使用的TFT的操作碼，分析由TFT操作碼字段表示的值，并確定處理從移動臺111接收的TFT的方法。在表1中說明了TFT操作碼字段使用的代碼。
表1


如表1所示，TFT操作碼“000”表示一備用值，TFT操作碼“001”表示產(chǎn)生一個新TFT的操作，TFT操作碼“010”表示刪除一個所存儲TFT的操作，TFT操作碼“011”表示給所存儲的TFT添加一個分組過濾器的操作，TFT操作碼“100”表示替換所存儲TFT的一個分組過濾器的操作，TFT操作碼字段“101”表示刪除所存儲TFT的一個分組過濾器的操作，并且TFT操作碼“110”和“111”表示保留字段。GGSN 119讀取TFT操作碼字段，并執(zhí)行相應(yīng)的操作。
分組過濾器數(shù)量字段，用于表示在所使用的TFT中設(shè)置的分組過濾器的數(shù)量，它表示在TFT的分組過濾器列表中存在的分組過濾器的數(shù)量。例如，如果TFT操作碼字段的值為“101”，即，如果刪除所存儲的TFT，分組過濾器數(shù)量字段的值就被設(shè)為0。因此，如果刪除所存儲的TFT，其它分組過濾器數(shù)量字段的值就被設(shè)為大于零且小于或等于8的值(0＜分組過濾器的數(shù)量≤8)。分組過濾器數(shù)量字段的值被設(shè)為大于零且小于或等于8的值是因為在UMTS核心網(wǎng)絡(luò)200中使用的分組過濾器的最大數(shù)量被設(shè)為8。TFT信息可具有最少一個分組過濾器和最大8個分組過濾器。分組過濾器被分為具有單個內(nèi)容的單個字段分組過濾器和具有多個內(nèi)容的多個字段分組過濾器。單個字段分組過濾器由經(jīng)過分組過濾器過濾過的單個內(nèi)容，例如，諸如源地址的單個內(nèi)容組成。多字段分組過濾器是由經(jīng)過分組過濾器過濾過的多個內(nèi)容，例如，諸如源地址、協(xié)議和目的地址的多個內(nèi)容組成。分組過濾器列表字段是表示信息內(nèi)容的字段，該信息由在TFT中設(shè)置的分組過濾器使用。
如果具有圖3格式的TFT被存儲在GGSN 119中，并且接收來自互聯(lián)網(wǎng)121的IP分組數(shù)據(jù)，接收到的IP分組數(shù)據(jù)就通過存儲在所存儲TFT中的分組過濾器進(jìn)行過濾。經(jīng)過過濾的IP分組數(shù)據(jù)使用其中存儲了相應(yīng)TFT的PDP上下文。因此，在TFT中的多個分組過濾器中有被標(biāo)記為第一至第三分組過濾器的3個分組過濾器的情況下，如果接收到的IP分組數(shù)據(jù)不適合3個分組過濾器中的第一分組過濾器，那么就使用第二分組過濾器，它是TFT中存儲的下一個分組過濾器。這樣，如果不適合所有分組過濾器，接收到的IP分組數(shù)據(jù)就使用另一個GTP隧道，并嘗試使用下一個TFT的分組過濾而不使用已完成分組過濾的TFT的分組過濾。
參考圖4將描述基于主PDP上下文激活的GTP隧道產(chǎn)生過程。
圖4是說明基于主PDP上下文激活的GTP隧道產(chǎn)生操作的一個實例的信號流程圖。為了在UMTS分組域中傳輸分組數(shù)據(jù)，就必須首先產(chǎn)生用于傳輸分組數(shù)據(jù)的GTP隧道。路徑，通過它產(chǎn)生GTP隧道，分為MS發(fā)起激活路徑，在該路徑中，GTP隧道產(chǎn)生請求從移動臺111發(fā)送給UMTS核心網(wǎng)絡(luò)；和網(wǎng)絡(luò)請求激活路徑，在該路徑中GTP隧道產(chǎn)生請求從外部網(wǎng)絡(luò)被發(fā)送給UMTS核心網(wǎng)絡(luò)。
參考圖4，一旦檢測到分組數(shù)據(jù)的產(chǎn)生，為了傳輸分組數(shù)據(jù)，移動臺(MS)111就產(chǎn)生GTP隧道。更具體的說，在步驟411中，移動臺111將激活PDP上下文請求消息發(fā)送給SGSN 115。分組含在激活PDP上下文請求消息中的參數(shù)包括網(wǎng)絡(luò)層服務(wù)訪問點標(biāo)識(NSAPI)、TI、PDP類型、PDP地址、接入點網(wǎng)絡(luò)和服務(wù)質(zhì)量(QoS)。
在移動臺111中產(chǎn)生的信息，NSAPI，能夠使用從#5至#15排列的總共11個值。NSAPI值在一一對應(yīng)的基礎(chǔ)上與PDP地址和PDP上下文ID相關(guān)。PDP地址表示在UMTS分組域中使用的移動臺111的IP地址，并且是構(gòu)成PDP上下文信息的信息。PDP上下文存儲了有關(guān)GTP隧道的各種信息。通過PDP上下文ID來管理PDP上下文。TI在移動臺111、UTRAN 113和SGSN 115中使用，并且為了識別GTP隧道，給GTP隧道分配唯一的TI。雖然TI和NSAPI在概念上相近似，但是它們彼此不同之處在于在移動臺111，UTRAN 113和SGSN 115中使用TI，而在移動臺111，SGSN 115和GGSN 119中使用NSAPI。PDP類型表示GTP隧道的類型，該GTP隧道由激活PDP上下文請求消息產(chǎn)生。GTP隧道的類型包括網(wǎng)際協(xié)議(IP)、點到點協(xié)議(PPP)和移動IP。接入點網(wǎng)絡(luò)表示服務(wù)網(wǎng)絡(luò)的接入點，該服務(wù)網(wǎng)絡(luò)是請求GTP隧道產(chǎn)生的移動臺111當(dāng)前希望訪問的網(wǎng)絡(luò)。QoS表示經(jīng)過當(dāng)前已產(chǎn)生的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的質(zhì)量。即，使用具有高QoS的GTP隧道的分組數(shù)據(jù)比使用具有低QoS的GTP隧道的分組數(shù)據(jù)早處理。
參考圖4，一接收到激活PDP上下文請求消息，SGSN 115就將無線接入承載建立消息發(fā)送給UTRAN 113，因此，在步驟413中建立到UTRAN 113的無線接入承載。然后，在步驟413中UTRAN 113將無線接入承載建立消息傳送給移動臺111，以便建立到移動臺111的無線接入承載。在SGSN 115和UTRAN 113之間以及在UTRAN 113和移動臺111之間就建立了無線接入承載。如果在UTRAN 113中激活了跟蹤功能，那么在步驟415中，SGSN 115將調(diào)用跟蹤消息與從歸屬位置寄存器(未示出)或操作和維修中心(OMC)中獲得的跟蹤消息一起發(fā)送給UTRAN 113。跟蹤功能用于跟蹤數(shù)據(jù)流。
在建立到UTRAN 113的無線接入承載時，在步驟417中SGSN 115就創(chuàng)建到GGSN 119的PDP上下文請求消息。在SGSN 115和GGSN 119之間建立隧道端點ID(TEID)。建立隧道端點ID是為了在使用GTP隧道的網(wǎng)絡(luò)節(jié)點之間傳輸分組數(shù)據(jù)。即，SGSN 115存儲GGSN 119的隧道端點ID，并且GGSN 119存儲SGSN 115的隧道端點ID。因此，創(chuàng)建PDP上下文請求消息包括當(dāng)GGSN 119給SGSN 115發(fā)送分組數(shù)據(jù)時所應(yīng)使用的隧道端點ID。
一收到創(chuàng)建PDP上下文請求消息時，如果響應(yīng)于創(chuàng)建PDP上下文請求消息完成了PDP上下文的創(chuàng)建，在步驟419中GGSN 119就給SGSN 115發(fā)送創(chuàng)建PDP上下文響應(yīng)消息。完成SGSN 115和GGSN 119之間的GTP隧道的建立之后，就能夠進(jìn)行分組數(shù)據(jù)的傳輸。一接收到創(chuàng)建PDP上下文響應(yīng)消息，在步驟421中SGSN 115就給移動臺111發(fā)送激活PDP上下文接受信息。當(dāng)移動臺111接收到激活PDP上下文接受信息時，就在移動臺111和UTRAN113之間建立一無線信道。因此，就完成了在UTRAN 113，SGSN 115和GGSN119之間的GTP隧道的建立。即，移動臺111能夠發(fā)送和接收通過其PDP地址發(fā)送的所有分組數(shù)據(jù)。在PDP上下文過程中產(chǎn)生的GTP隧道在一一對應(yīng)的基礎(chǔ)上與PDP上下文相關(guān)。如果GTP隧道發(fā)生變化，PDP上下文也隨之發(fā)生變化。因此，就提供了不同的隧道信息。
已參考圖4描述了基于PDP上下文激活，即，主PDP上下文激活過程的通用GTP隧道產(chǎn)生過程?，F(xiàn)在參考圖5描述基于輔PDP上下文激活的GTP隧道產(chǎn)生過程。
圖5是說明基于輔PDP上下文激活的傳統(tǒng)GTP隧道產(chǎn)生過程的一個實例的信號流程圖。輔PDP上下文激活過程被定義為通過重用先前激活的主PDP上下文的完整GTP隧道信息來新產(chǎn)生GTP隧道的過程。即，根據(jù)輔PDP上下文激活過程產(chǎn)生的GTP隧道被稱為如上所述的輔GTP隧道。輔GTP隧道使用完整的主PDP上下文信息。
參考圖5，在步驟511中移動臺111將激活輔PDP上下文請求消息發(fā)送給SGSN 115以產(chǎn)生輔PDPGTP隧道。分組含在激活輔PDP上下文請求消息中的參數(shù)包括NSAPI、已鏈接TI、PDP類型、PDP地址、接入點網(wǎng)絡(luò)和QoS。與激活PDP上下文請求消息不同的是，激活輔PDP上下文請求消息包括已鏈接TI，并提供先前被激活的主PDP上下文的完整信息，即，完整的主GTP隧道信息。如參考圖4所述，由于TI被用于標(biāo)識移動臺111、UTRAN 113和SGSN 115之間的GTP隧道，已鏈接TI被用于提供與主GTP隧道相同的信息。
一接收到激活輔PDP上下文請求消息，為了在步驟513中建立到UTRAN113的無線接入承載，SGSN 115就將無線接入承載建立消息發(fā)送給UTRAN113。然后在步驟515中，UTRAN 113將無線接入承載建立消息發(fā)送給移動臺111，以便建立到移動臺111的無線接入承載。在SGSN 115和UTRAN 113之間以及在UTRAN 113和移動臺111之間建立無線接入承載。
當(dāng)建立到UTRAN 113的無線接入承載時，在步驟517中SGSN 115就將創(chuàng)建PDP上下文請求消息發(fā)送給GGSN 119。SGSN 115發(fā)送主NSAPI以表明將要產(chǎn)生的GTP隧道是輔GTP隧道。主NSAPI值在一一對應(yīng)的基礎(chǔ)上與先前激活的主PDP上下文的信息相關(guān)。通過參考主NSAPI值，可能使用主PDP上下文信息。而且，SGSN 115發(fā)送使用TFT信息的創(chuàng)建PDP上下文請求消息。以便區(qū)分主GTP隧道和輔GTP隧道。即，如果TFT沒有被存儲在主GTP隧道中，那么TFT只能被存儲在輔GTP隧道中。如結(jié)合主GTP隧道產(chǎn)生所述，在SGSN 115和GGSN 119之間新建立隧道端點ID，并且隧道端點ID的建立是為了在使用GTP隧道的網(wǎng)絡(luò)節(jié)點之間發(fā)送分組數(shù)據(jù)。即，SGSN115存儲GGSN 119的隧道端點ID，并且GGSN 119存儲SGSN 115的隧道端點ID。因此，創(chuàng)建PDP上下文請求消息包括當(dāng)GGSN 119給SGSN 115發(fā)送分組數(shù)據(jù)時所應(yīng)使用的隧道端點ID。
一接收到創(chuàng)建PDP上下文請求消息，如果響應(yīng)于創(chuàng)建PDP上下文請求消息完成了PDP上下文的創(chuàng)建，在步驟519中GGSN 119就將創(chuàng)建PDP上下文響應(yīng)消息發(fā)送給SGSN 115。完成了SGSN 115和GGSN 119之間的輔GTP隧道的產(chǎn)生之后，就能夠進(jìn)行分組數(shù)據(jù)的傳輸。一接收到創(chuàng)建PDP上下文響應(yīng)消息，SGSN 115就將激活PDP上下文接受消息發(fā)送給移動臺111(步驟521)。當(dāng)移動臺111接收到激活PDP上下文接受消息時，在移動臺111和UTRAN 113之間就建立了無線信道。因此，就完成了在UTRAN 113、SGSN115和GGSN 119之間的輔GTP隧道的建立。即，移動臺111能夠發(fā)送和接收通過其PDP地址發(fā)送的所有分組數(shù)據(jù)。在PDP上下文過程中產(chǎn)生的輔GTP隧道在一一對應(yīng)的基礎(chǔ)上也與PDP上下文相關(guān)。
圖6是說明用于產(chǎn)生新TFT的TFT信息格式的一個實例圖。如果在圖3中示出的TFT的TFT操作碼被設(shè)為“001”，就產(chǎn)生了一個新的TFT。如圖6所示，“0”字段是一備用位，而且是非分配字段，其使用還沒有被確定，且通常被設(shè)為“0”。在圖6中，分組過濾器列表字段被細(xì)分。參考圖6，分組過濾器標(biāo)識(ID)用于標(biāo)識在TFT中設(shè)置的許多分組過濾器之中的相應(yīng)分組過濾器。如上所述，由于作為例子，假定可以在TFT中設(shè)置的分組過濾器的最大數(shù)量是8個，所以分組過濾器ID的最大數(shù)量也被設(shè)為8。在圖6中，分組過濾器ID用第0至第2比特表示，其余的第4至第7比特被設(shè)為備用位。
分組過濾器評估優(yōu)先權(quán)表示一個用于TFT中設(shè)置的所有分組過濾器的次序。即，分組過濾器評估優(yōu)先權(quán)表示一個將分組過濾器應(yīng)用于從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)的次序。由于分組過濾器評估優(yōu)先權(quán)值小，所以應(yīng)用于從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)的次序就變得更小。如果從外部網(wǎng)絡(luò)接收分組數(shù)據(jù)，那么從具有最小分組過濾器評估優(yōu)先權(quán)值的分組過濾器開始，將存儲在GGSN19中的TFT分組過濾器應(yīng)用于所接收到的分組數(shù)據(jù)。如果所接收分組數(shù)據(jù)的報頭不匹配，那么具有最小評估優(yōu)先權(quán)值的分組過濾器就將所接收到的分組數(shù)據(jù)提供給具有第二最小分組過濾器評估優(yōu)先權(quán)值的分組過濾器。此外，分組過濾器內(nèi)容長度字段(分組過濾器內(nèi)容的長度)表示相應(yīng)分組過濾器內(nèi)容的長度。
最后，分組過濾器內(nèi)容字段包括分組過濾器分量類型ID，它具有可變長度。分組過濾器內(nèi)容的長度是可變的，因為分組過濾器具有不同的長度，并且在TFT中設(shè)置的分組過濾器的數(shù)量是隨環(huán)境而變的。一旦使用了分組過濾器分量類型ID，它就不能用于任何分組過濾器。通過在相同的TFT中使用IPv4源地址類型和IPv6源地址類型來形成分組過濾器是不可能的。而且，通過使用單個源端口類型和源端口范圍類型來形成分組過濾器也是不可能的。表2示出了分組過濾器分量類型和與其相關(guān)的分組過濾器分量類型ID。
表2


如表2所示，可在一個分組過濾器中形成多個分組過濾器分量。例如，一終端設(shè)備(TE)能夠?qū)Ρ话l(fā)送到在172.168.8.0/24的TCP端口5003的TCP/IPv4分組數(shù)據(jù)進(jìn)行分類，并且按如下定義來形成分組過濾器。
分組過濾器標(biāo)識＝1；IPv4源地址＝172.168.8.0；TCP的協(xié)議號＝6；目的端口＝5003；以這種使用多個參數(shù)來分類分組數(shù)據(jù)的方式被稱為多字段分類，并且下面將描述分組過濾器分量類型。
首先，將描述IPv4源地址類型。在IPv4源地址類型中設(shè)置的分組過濾器內(nèi)容包括具有4個八比特組大小的IPv4地址字段和具有4個八比特組大小的IPv4地址掩碼字段。IPv4地址字段先于IPv4地址掩碼發(fā)送。IPv4地址字段不能在TFT中設(shè)置，該TFT是作為用于訪問接入點網(wǎng)絡(luò)(APN)的服務(wù)網(wǎng)絡(luò)的激活輔PDP上下文請求消息發(fā)送的。
也就是說，移動臺111經(jīng)過用于服務(wù)網(wǎng)絡(luò)的域名服務(wù)(DNS)來接收實際的IP地址，移動臺111首先訪問該服務(wù)網(wǎng)絡(luò)，同時初始激活輔PDP上下文。在此情況下，由于移動臺111已在等待發(fā)送激活輔PDP上下文請求消息，所以就不能夠修改該特定TFT(the set TFT)的分組過濾器內(nèi)容。在初始接入后，由于移動臺111識別從DNS服務(wù)器接收的相應(yīng)服務(wù)的IP地址，所以可能使用IPv4源地址類型來作為該特定TFT(the set TFT)分組過濾器的內(nèi)容。當(dāng)移動臺111發(fā)送激活輔PDP上下文請求消息以便與另一個移動臺通信而不是初始接入一個新的服務(wù)網(wǎng)絡(luò)時，它不可能使用TFT的IPv4源地址類型來作為分組過濾器的內(nèi)容。
現(xiàn)在將描述IPv6源地址類型。IPv6源地址類型包括16個八比特組地址字段和16個八比特組地址掩碼字段。IPv6地址字段先于IPv6地址掩碼字段發(fā)送。
現(xiàn)在將描述協(xié)議ID/下一報頭類型。協(xié)議ID/下一報頭類型包括1個八比特組協(xié)議ID，例如，IPv4，或下一報頭類型，例如，IPv6。單個目的端口類型包括2個八比特組目的端口號。單個目的端口類型根據(jù)IP報頭的協(xié)議字段值可以是UDP端口值或者是TCP端口值。目的端口范圍類型包括2個八比特組目的端口號的最小值和2個八比特組目的端口號的最大值。目的端口范圍類型根據(jù)IP報頭的協(xié)議字段值可以是UDP端口或者是TCP端口的范圍。
單個源端口類型包括2個八比特組端口號，并根據(jù)IP報頭的協(xié)議字段值可能是UDP端口值或者TCP端口值。源端口范圍類型包括2個八比特組源端口號的最小值和2個八比特組源端口號的最大值，并且根據(jù)IP報頭的協(xié)議字段值可以是UDP端口或者TCP端口的范圍。安全參數(shù)指數(shù)類型包括4個八比特組IP安全參數(shù)指數(shù)(SPI)。服務(wù)類型/業(yè)務(wù)等級類型包括1個八比特組服務(wù)類型(IPv4)/業(yè)務(wù)等級(IPv6)，和1個八比特組服務(wù)掩碼類型(IPv4)/業(yè)務(wù)等級掩碼(IPv6)。流標(biāo)簽類型包括3個八比特組IPv6流標(biāo)簽，和第一個八比特組的第4至第7比特構(gòu)成了一備用字段，且IPv6流標(biāo)簽分組含在其余的20個比特中。
至此，參考圖6已描述了對應(yīng)于TFT操作碼“001”產(chǎn)生一個新TFT的過程。參考圖7，將提供對應(yīng)于TFT操作碼“010”刪除一個所存儲TFT、對應(yīng)于TFT操作碼“010”給所存儲TFT添加一分組過濾器、和對應(yīng)于TFT操作碼“100”替換所存儲TFT的一分組過濾器的描述。
圖7是說明用于刪除一所存儲TFT、給所存儲TFT添加一分組過濾器或替換所存儲TFT的一個分組過濾器的TFT信息格式的圖。
在刪除TFT的情況下，檢查TFT操作碼而不考慮分組過濾器列表字段，此后，如果操作碼值是一個表示TFT刪除的規(guī)定值，即，“010”，那么存儲在GGSN 119內(nèi)的TFT中與將被刪除的TFT類型相同的TFT就被從GGSN119中刪除。在給所存儲TFT添加一分組過濾器的情況下，使用與刪除TFT相同的信息，并將相應(yīng)的分組過濾器列表的內(nèi)容添加到所存儲TFT中。在替換所存儲TFT的一個分組過濾器的情況下。使用與刪除TFT和在將分組過濾器添加到所存儲TFT中的情況下所使用的信息相同的信息，并刪除相應(yīng)分組過濾器的內(nèi)容，然后替換。
至此，參考圖7已描述了對應(yīng)于TFT操作碼“010”刪除一所存儲TFT的過程、對應(yīng)于TFT操作碼“011”給所存儲TFT添加一分組過濾器的過程、和對應(yīng)于TFT操作碼“100”替換所存儲TFT的一分組過濾器的過程。現(xiàn)在參考圖8將描述對應(yīng)于TFT操作碼“101”刪除所存儲TFT的一分組過濾器的過程。
圖8是表示刪除存儲TFT的分組過濾器的TFT信息格式。如圖8所示，從存儲的TFT中刪除分組過濾器時，僅考慮分組過濾器ID而不考慮分組過濾器列表。GGSN 119從所存儲TFT的分組過濾器中刪除與由移動臺111提供的TFT信息的分組過濾器ID相對應(yīng)的一個分組過濾器。圖8表示從所存儲的TFT中刪除第一個至第N個分組過濾器的N個分組過濾器的情況。
參考圖9，它表示通用UMTS核心網(wǎng)絡(luò)中TFT分組過濾程序的方框圖。為了方便解釋，根據(jù)每個TFT具有一單個分組過濾器的假定對圖9作出描述。UMTS核心網(wǎng)絡(luò)200的GGSN 119具有4個存儲于此的TFT。每個TFT具有一個分組過濾器。GGSN 119具有4個存儲于此的TFT意味著GGSN 119包括SGSN 115的一個主GTP隧道和5個GTP隧道，即，一個主PDP上下文，和4個輔PDP上下文的輔GTP隧道，5個GTP隧道共享相同的PDP上下文。5個GTP隧道僅通過TFT進(jìn)行識別。
如果從外部網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)121接收到的分組數(shù)據(jù)沒有經(jīng)過4個TFT進(jìn)行分組過濾，那么該分組數(shù)據(jù)就僅通過主PDP上下文或主GTP隧道被傳送給SGSN 115。例如，如果假定從互聯(lián)網(wǎng)121接收到的分組數(shù)據(jù)具有服務(wù)類型(TOS)“0x30”，協(xié)議“TCP”，源地址“1.1.1.1”，目的地址“2.2.2.2”，源端口“200”和目的端口“50”，那么所接收到的分組數(shù)據(jù)在到達(dá)TFT1和TFT2不會進(jìn)行分組過濾，因為它與分組過濾器內(nèi)容不一致，并在TFT3中進(jìn)行分組過濾，因為它與TFT3的分組過濾器內(nèi)容一致。所接收到的分組數(shù)據(jù)通過一個與相符TFT3相對應(yīng)的GTP隧道被發(fā)送給SGSN 115。從互聯(lián)網(wǎng)121接收到的分組數(shù)據(jù)沒有在TFT1和TFT2中進(jìn)行分組過濾，是因為作為源地址的TFT1分組過濾器內(nèi)容是“3.3.3.3”，它與所接收到的分組數(shù)據(jù)的源地址“1.1.1.1”不一致，作為協(xié)議的TFT2分組過濾器內(nèi)容是“ICMP”，它與所接收到的分組數(shù)據(jù)的協(xié)議“TCP”不一致。而且，所接收到的分組數(shù)據(jù)在TFT3中進(jìn)行過濾的原因是因為作為TOS的TFT3分組過濾器內(nèi)容是“0x30”。它與所接收到的分組數(shù)據(jù)的TOS“0x30”一致。
如上所述，通常在輔PDP上下文激活過程中產(chǎn)生與PDP上下文(GTP隧道)相關(guān)的TFT。TFT能夠通過MS發(fā)起PDP上下文修改過程進(jìn)行添加、修改或刪除，在該MS發(fā)起PDP上下文修改過程中，移動臺111修改在PDP上下文激活過程中產(chǎn)生的PDP上下文。還如上所述，一個PDP上下文僅能具有一個TFT。在移動臺111想產(chǎn)生一個新的TFT或修改存儲在GGSN 119中的TFT的情況下，TFT最好至少存儲一個有效的分組過濾器。如果在所存儲的TFT中不存在有效的分組過濾器，那么MS發(fā)起PDP上下文修改過程就失敗了，并且GGSN 119就將表示TFT的MS發(fā)起PDP上下文修改過程失敗的錯誤代碼發(fā)送給移動臺111。如果與TFT相關(guān)的PDP上下文未被激活，那么就刪除TFT。
但是，如上所述，在GGSN 119從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)通過存儲在GGSN 119中的TFT進(jìn)行分組過濾，并從至少一個存儲在TFT中的分組過濾器中的具有最小分組過濾器評估優(yōu)先權(quán)的分組過濾器開始，按順序執(zhí)行通過TFT進(jìn)行的分組過濾。例如，如果5個TFT被存儲在GGSN 119中，且5個TFT中的每一個都存儲了4個分組過濾器，那么從外部網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)121接收到的分組數(shù)據(jù)就用5個TFT中從第一個TFT開始的4個分組過濾器進(jìn)行分組過濾。如果分組過濾失敗，那么從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)就用第二個TFT進(jìn)行分組過濾。因此，與沒有將TFT用于從外部網(wǎng)絡(luò)121接收到的分組數(shù)據(jù)的情況相比，可由于分組過濾而造成UMTS核心網(wǎng)絡(luò)性能損失。如果存儲在GGSN 119中的TFT在數(shù)量上急劇增加，且從外部網(wǎng)絡(luò)121接收到的分組數(shù)據(jù)在數(shù)量上也急劇增加，那么由于分組過濾而造成的性能損失可能會對UMTS核心網(wǎng)絡(luò)產(chǎn)生致命的影響。

發(fā)明內(nèi)容
因此，本發(fā)明的一個目的是在移動通信系統(tǒng)中提供一種用于重排業(yè)務(wù)流模板(TFT)的裝置和方法。
本發(fā)明的另一個目的是在移動通信系統(tǒng)中提供一種根據(jù)對分組數(shù)據(jù)成功進(jìn)行TFT分組過濾的頻率重排業(yè)務(wù)流模板的裝置和方法。
本發(fā)明的又一個是在移動通信系統(tǒng)中提供一種TFT重排裝置和用于提供對輸入分組數(shù)據(jù)進(jìn)行最小分組過濾計算的方法。
為了實際實現(xiàn)上述和其它目的，本發(fā)明提供了一種在移動通信系統(tǒng)中重排業(yè)務(wù)流模板(TFT)的裝置和方法，該裝置和方法包括發(fā)送和接收到/從移動臺的分組數(shù)據(jù)的主通用分組無線服務(wù)(GPRS)隧道協(xié)議(GTP)隧道和一個或多個具有與主GTP隧道相同的移動臺地址且其中每一個被分到不同TFT中的輔GTP隧道，每個TFT包括不同的分組過濾器內(nèi)容，以便通過TFT分組過濾來區(qū)分輔GTP隧道。這種裝置和方法包括控制器，用于對TFT的輸入分組數(shù)據(jù)順序執(zhí)行TFT分組過濾、根據(jù)TFT管理成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)、并且如果預(yù)置期限到時，就通過比較對TFT成功進(jìn)行TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)來重排TFT的次序；和存儲器，用于存儲每個TFT的分組過濾器內(nèi)容，并存儲對每個TFT成功進(jìn)行TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)。
通過在移動通信系統(tǒng)中提供一種用于重排業(yè)務(wù)流模板(TFT)的裝置和方法能夠?qū)嶋H實現(xiàn)上述和其它目的，該裝置和方法包括發(fā)送和接收到/從移動臺的分組數(shù)據(jù)的主通用分組無線服務(wù)(GPRS)隧道協(xié)議(GTP)隧道和一個或多個具有與主GTP隧道相同的移動臺地址且其中每一個被分到不同TFT中的輔GTP隧道，每個TFT包括不同的分組過濾器內(nèi)容，以便通過TFT分組過濾來區(qū)分輔GTP隧道。該裝置和方法對TFT的輸入分組數(shù)據(jù)順序執(zhí)行TFT分組過濾的操作、根據(jù)TFT管理成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)、并且如果預(yù)置期限到時，就對每個TFT比較成功進(jìn)行TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)；根據(jù)統(tǒng)計數(shù)據(jù)的比較結(jié)果來重排TFT的次序。


本發(fā)明的上述和其它目的，特點和優(yōu)點從下面參考附圖的詳細(xì)描述中將會變得更加清楚，其中圖1是說明通用UMTS網(wǎng)絡(luò)結(jié)構(gòu)的一個實例的方框圖；圖2是說明使用TFT的通用UMTS核心網(wǎng)絡(luò)一個實例的方框圖；圖3是說明通用TFT格式的圖；圖4是說明根據(jù)主PDP上下文激活而進(jìn)行的GTP隧道產(chǎn)生過程的信號流程圖；
圖5是說明根據(jù)輔PDP上下文激活而進(jìn)行的GTP隧道產(chǎn)生過程的信號流程圖；圖6是說明用于產(chǎn)生新TFT的TFT信息格式的圖；圖7是說明用于刪除一所存儲TFT、將一分組過濾器添加到所存儲TFT中、或替換所存儲TFT的一分組過濾器的TFT信息格式的一個實例的圖；圖8是說明用于刪除所存儲TFT的一分組過濾器的TFT信息格式的一個實例的圖；圖9是說明在通用UMTS核心網(wǎng)絡(luò)中TFT分組過濾過程的一個實例的方框圖；圖10是說明根據(jù)本發(fā)明一個實施例的業(yè)務(wù)流模板(TFT)重排裝置的內(nèi)部結(jié)構(gòu)一個實例的方框圖；圖11是說明根據(jù)本發(fā)明一個實施例的在圖10的TFT表中所存儲的TFT信息的一個實例的圖；圖12是說明根據(jù)本發(fā)明一個實施例的圖10中的TFT分組過濾程序的分組過濾操作的一個實例的圖；圖13是說明根據(jù)本發(fā)明一個實施例的執(zhí)行主TFT重排程序的步驟的一個實例的流程圖；圖14是說明根據(jù)本發(fā)明一個實施例在UMTS核心網(wǎng)絡(luò)中在TFT重排前進(jìn)行的分組過濾的一個實例的方框圖；圖15是說明根據(jù)本發(fā)明一個實施例在UMTS核心網(wǎng)絡(luò)中由主TFT重排程序進(jìn)行的TFT重排后的分組過濾的一個實例的方框圖；圖16是說明根據(jù)本發(fā)明一個實施例的在圖14的TFT分組過濾的計算量和圖15的TFT分組過濾的計算量之間比較的一個實例的表；圖17是說明根據(jù)本發(fā)明一個實施例在多個TFT中的每一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量是相同的情況下，由主TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表；圖18是說明根據(jù)本發(fā)明一個實施例在多個TFT中的某一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量大的情況下，由主TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表；圖19是說明根據(jù)本發(fā)明一個實施例在多個TFT中的某一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量小的情況下，由主TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表；圖20是說明根據(jù)本發(fā)明一個實施例在多個TFT中的每一個對相鄰TFT的分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量有大的差異的情況下，由主TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表；圖21是說明根據(jù)本發(fā)明一個實施例的執(zhí)行TFT重排程序的步驟的一個實例的流程圖；圖22是說明根據(jù)本發(fā)明一個實施例在UMTS核心網(wǎng)絡(luò)中由輔TFT重排程序進(jìn)行TFT重排后進(jìn)行分組過濾的一個實例的方框圖。
圖23是說明根據(jù)本發(fā)明一個實施例的在圖14的TFT分組過濾的計算量和圖22的TFT分組過濾的計算量之間比較的一個實例的表；圖24是說明根據(jù)本發(fā)明一個實施例在多個TFT中的每一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量是相同的情況下，由輔TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表；圖25是說明根據(jù)本發(fā)明一個實施例在多個TFT中的某一個的分組數(shù)據(jù)進(jìn)行TFT分組過濾的數(shù)量大的情況下，通過輔TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表；圖26是說明根據(jù)本發(fā)明一個實施例在多個TFT中的某一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量小的情況下，由輔TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表；圖27是說明根據(jù)本發(fā)明一個實施例在多個TFT中的每一個對相鄰TFT的分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量有大的差異的情況下，由輔TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。
具體實施例方式
在下面將參考附圖描述本發(fā)明的幾個實施例，為了簡明起見省略了對公知功能或結(jié)構(gòu)的描述。
圖10是說明根據(jù)本發(fā)明一個實施例的業(yè)務(wù)流模板(TFT)重排裝置的內(nèi)部結(jié)構(gòu)一個實例的方框圖。
應(yīng)該注意本發(fā)明所應(yīng)用的通用移動通信系統(tǒng)(UMTS)網(wǎng)絡(luò)和核心網(wǎng)絡(luò)(CN)具有結(jié)合圖1和2所描述的相同結(jié)構(gòu)，除了TFT分組過濾部分。而且，還應(yīng)該注意主分組數(shù)據(jù)協(xié)議(PDP)上下文激活過程和輔PDP上下文激活過程按照結(jié)合圖4和5所描述的方式執(zhí)行，在全部附圖中用相同的參考標(biāo)號來標(biāo)明相同的部分。
參考圖10，TFT重排裝置包括控制器或中央處理單元(CPU)1000，儲存器或隨機存取存儲器(RAM)1050，拆裝單元(SAR)1070，和天線共用器1090。通用分組無線服務(wù)(GPRS)是在UMTS網(wǎng)絡(luò)中執(zhí)行的分組數(shù)據(jù)服務(wù)?？刂破?000處理從外部網(wǎng)絡(luò)，如互聯(lián)網(wǎng)121經(jīng)過網(wǎng)關(guān)GPRS支持節(jié)點(GGSN)119的GI接口接收到的分組數(shù)據(jù)，并執(zhí)行如數(shù)學(xué)運算、調(diào)度和任務(wù)管理的產(chǎn)生控制操作。根據(jù)本發(fā)明的一個實施例，控制器1000管理分組服務(wù)從屬塊(PSSB)任務(wù)1010，并指定S-處理間通信(SIPC)任務(wù)，由于SIPC任務(wù)與本發(fā)明的一個實施例不緊密相關(guān)，在此就不提供對其的詳細(xì)描述了。PSSB 1010通過接收經(jīng)GPRS隧道協(xié)議(GTP)隧道發(fā)送的GTP-u分組數(shù)據(jù)或從外部網(wǎng)絡(luò)，如互聯(lián)網(wǎng)121發(fā)送的網(wǎng)際協(xié)議(IP)分組數(shù)據(jù)，來處理各種協(xié)議。
PSSB任務(wù)1010包括重排程序1011，TFT分組過濾程序1013，計時器1015和統(tǒng)計處理器1017。該重排程序1011，是用于控制存儲在GGSN 119中的TFT重排的程序，它執(zhí)行主TFT重排程序和輔TFT重排程序。TFT分組過濾程序1013是用于對TFT執(zhí)行分組過濾的程序；和計時器1015，計算一段時間，在該段時間中TFT重排程序1011重排存儲在GGSN 119中的TFT，并在相應(yīng)的時間截止時，將表示重排時間截止的信號提供給重排程序1011。統(tǒng)計處理器1017管理存儲在存儲器1050中的有關(guān)GTP的統(tǒng)計。
存儲器1050包括統(tǒng)計表1051和TFT表1053。統(tǒng)計表1051存儲提供給GGSN119的分組數(shù)據(jù)的各種統(tǒng)計數(shù)據(jù)。在本發(fā)明的一個實施例中，PSSB任務(wù)1010的統(tǒng)計處理器1017讀取統(tǒng)計表1051，并提供在GTP隧道中用作統(tǒng)計數(shù)據(jù)的分組數(shù)據(jù)的頻率。TFT表1053將存儲關(guān)于存儲于GGSN 119中的TFT的信息。通過重排程序1011重排TFT。TFT分組過濾程序1013通過參考TFT表1053對從GGSN 119中接收到的分組數(shù)據(jù)執(zhí)行分組過濾。
拆裝單元1070重組從外部網(wǎng)絡(luò)接收到的異步傳輸模式(ATM)信元，并在PSSB任務(wù)1010中將重組后的ATM信元提供給IN路徑。而且，拆裝單元1070對從GGSN119發(fā)送到外部網(wǎng)絡(luò)的數(shù)據(jù)，即使用ATM信元通過IN和PSSB任務(wù)1010的P和S路徑發(fā)送的分組數(shù)據(jù)進(jìn)行分段，并將分段后的分組數(shù)據(jù)提供給天線共用器1090。天線共用器1090從外部網(wǎng)絡(luò)選擇接收分組數(shù)據(jù)，并將從GGSN 119輸出的分組數(shù)據(jù)傳送給所有物理上相連的塊。
現(xiàn)在，參考圖10，將提供對必須加以考慮的要點，即根據(jù)本發(fā)明的一個實施例對從外部網(wǎng)絡(luò)經(jīng)過Gi接口在GGSN 119接收到的分組數(shù)據(jù)執(zhí)行TFT分組過濾的描述。
首先，應(yīng)該考慮輔PDP上下文激活。TFT沒有在主PDP上下文激活過程中產(chǎn)生，而僅在輔PDP上下文激活過程中產(chǎn)生。
第二，還應(yīng)該考慮TFT信息存儲。根據(jù)該輔PDP上下文激活過程由移動臺(MS)111產(chǎn)生、并且然后發(fā)送給GGSN 119的TFT信息存儲在GGSN 119的GI接口中。
第三，還應(yīng)該考慮TFT信息的分組統(tǒng)計數(shù)據(jù)的存儲。對存儲在GGSN 119中的每個TFT，分段TFT分組的已過濾分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)，然后分別進(jìn)行管理和存儲。在TFT過程中使用根據(jù)TFT存儲的分組統(tǒng)計數(shù)據(jù)。
第四，應(yīng)該考慮分組過濾。從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)應(yīng)該通過使用存儲在GGSN 119中的TFT進(jìn)行分組過濾，以便能確定相應(yīng)的GTP隧道。
第五，在重排程序1011中還應(yīng)該考慮主TFT重排程序和輔TFT重排程序。如果預(yù)定時間截止，主TFT重排程序和輔TFT重排程序就執(zhí)行TFT重排，并且如果使用多個TFT中的某一個TFT的頻率高于預(yù)定頻率，主TFT重排程序和輔TFT重排程序就將重排TFT。此外，在用于存儲TFT分組統(tǒng)計數(shù)據(jù)的參數(shù)達(dá)到分組數(shù)據(jù)的預(yù)定數(shù)量或數(shù)據(jù)分組的預(yù)定數(shù)量的情況下，其中，該預(yù)定數(shù)量不會超過參數(shù)的數(shù)值范圍，主TFT重排程序和輔TFT重排程序還重排TFT。
此外，為了對所接收到的分組數(shù)據(jù)執(zhí)行TFT分組過濾應(yīng)該通過圖10的TFT重排裝置來考慮下面幾個要點。
首先，如上所述，應(yīng)該考慮輔PDP上下文激活過程。如結(jié)合圖5所述，由于移動臺111將激活輔PDP上下文請求消息發(fā)送給服務(wù)GPRS支持節(jié)點(SGSN)115，如步驟511中所述，并且SGSN 115將創(chuàng)建PDP上下文請求消息發(fā)送給GGSN 119，如步驟517中所述，就發(fā)起了輔PDP上下文激活。如結(jié)合圖5所述，在移動臺111中產(chǎn)生TFT信息，并與創(chuàng)建PDP上下文請求消息一起被發(fā)送給GGSN 119。GGSN 119根據(jù)分組含在創(chuàng)建PDP上下文請求消息中的TFT信息來激活輔PDP上下文，以能產(chǎn)生輔GTP隧道，并處理通過所產(chǎn)生的輔GTP隧道從外部網(wǎng)絡(luò)接收的分組數(shù)據(jù)。
第二，應(yīng)該考慮TFT信息存儲。如上所述，由移動臺111提供的TFT信息被存儲在GGSN 119的GI接口中，并且來自TFT信息的必要信息，如分組過濾器數(shù)量和分組過濾器內(nèi)容的信息被存儲，所以從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)能夠進(jìn)行TFT分組過濾。即，TFT信息與激活輔PDP上下文請求消息一起被發(fā)送給SGSN 115，并與創(chuàng)建PDP上下文請求消息一起被發(fā)送給GGSN 119，并且GGSN 119能從所接收到的創(chuàng)建PDP上下文請求消息中僅提取必要的TFT信息，并存儲所提取的TFT信息?，F(xiàn)在，將參考圖11描述存儲在GGSN 119中，即，存儲在TFT重排裝置中存儲器1050的TFT表1053中的TFT信息。
圖11是說明根據(jù)本發(fā)明一個實施例的在圖10的TFT表中所存儲的TFT信息的一個實例的圖。參考圖11，TFT信息被分為分組過濾器數(shù)量“分組過濾器數(shù)量”字段，分組過濾器ID“分組過濾器標(biāo)識符”字段，分組過濾器評估優(yōu)先權(quán)字段，和分組過濾器內(nèi)容字段。分組過濾器數(shù)量字段表示存儲在相應(yīng)TFT中的分組過濾器的數(shù)量，且分組過濾器ID字段表示用于標(biāo)識存儲在TFT中多個分組過濾器的每一個的分組過濾器ID。存儲與相應(yīng)分組過濾器ID相關(guān)的分組過濾器評估優(yōu)先權(quán)和分組過濾器內(nèi)容。通過從通用TFT信息，即，圖6中所示的TFT信息中僅分別選擇TFT重排的所必要的信息而獲得存儲在圖10中的TFT信息。
第三，應(yīng)該考慮TFT信息的分組統(tǒng)計數(shù)據(jù)的存儲。從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)累積在與相應(yīng)TFT相關(guān)的存儲器1050的統(tǒng)計表1051中，該相應(yīng)TFT已成功進(jìn)行了TFT分組過濾。重排程序1011根據(jù)存儲在統(tǒng)計表1051中TFT信息的分組統(tǒng)計數(shù)據(jù)進(jìn)行TFT重排。如果由重排程序1011執(zhí)行TFT重排，那么就對存儲在統(tǒng)計表1051中的TFT信息分組統(tǒng)計數(shù)據(jù)進(jìn)行初始化。
第四，應(yīng)該考慮TFT分組過濾。如果從外部網(wǎng)絡(luò)在GGSN 119中接收分組數(shù)據(jù)，那么該分組過濾程序1013就對分組數(shù)據(jù)執(zhí)行TFT分組過濾。
圖12是說明根據(jù)本發(fā)明一個實施例的圖10中的TFT分組過濾程序1013的分組過濾操作的一個實例的圖。參考圖12，如果經(jīng)過GGSN 119的GI接口從外部網(wǎng)絡(luò)，即互聯(lián)網(wǎng)121接收分組數(shù)據(jù)1211，即，如果經(jīng)過天線共用器1090接收到的分組數(shù)據(jù)1211通過拆裝單元1070被提供給IN路徑，那么TFT分組過濾程序1013就根據(jù)存儲在存儲器1050的TFT表1053中的TFT信息執(zhí)行TFT分組過濾。如果存儲在TFT表1053中的TFT信息具有如圖2中所示的TFT1和TFT2的兩個TFT信息塊，那么TFT分組過濾程序1013就嘗試從TFT1的分組過濾器#1開始對分組數(shù)據(jù)1211進(jìn)行TFT分組過濾。這里，分組數(shù)據(jù)1211具有TOS(服務(wù)類型)“0x1Fd”，協(xié)議“TCP(6)”，源地址“2.2.2.2”，目的地址“3.3.3.3”，源端口“5000”和目的端口“50”。
在TFT分組過濾程序1013嘗試在TFT1的分組過濾器#1對分組數(shù)據(jù)1211進(jìn)行分組過濾的情況下由于在TFT1中的分組過濾器#1的源地址是1.1.1.1，它與分組數(shù)據(jù)1211的源地址不匹配。因此，TFT分組過濾就沒有成功。然后TFT分組過濾程序1013就嘗試在TFT1的分組過濾器#2對分組數(shù)據(jù)1211進(jìn)行分組過濾。但是，由于TFT1的分組過濾器#2具有源端口范圍為100～1000的分組過濾內(nèi)容，因此它的源端口也與分組數(shù)據(jù)1211的源端口5000不匹配，因而在TFT分組過濾中造成失敗。這樣，搜索與所接收到的分組數(shù)據(jù)1211相匹配的TFT分組過濾器，且分組數(shù)據(jù)1211通過與分組數(shù)據(jù)1211相匹配的TFT分組過濾器進(jìn)行過濾，并通過相應(yīng)的GTP隧道被發(fā)送給SGSN 115。在圖12中，由于分組數(shù)據(jù)1211的目的端口與TFT2中的分組過濾器#5的目的端口范圍相匹配，分組數(shù)據(jù)1211就使用對應(yīng)于TFT2的GTP隧道。雖然用于從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)的TFT分組過濾程序與結(jié)合圖9描述的方法相同，但是本發(fā)明按照初始設(shè)定的TFT順序僅對相應(yīng)于初始時段的所接收到的分組數(shù)據(jù)執(zhí)行分組過濾，并根據(jù)來自下一時段的TFT分組已過濾分組的頻率來重排TFT。
下面，參考圖13將描述由重排程序1011執(zhí)行的TFT重排程序。
圖13是說明根據(jù)本發(fā)明一個實施例的執(zhí)行主TFT重排程序的步驟的一個實例的流程圖。具體地說，圖13是說明通過重排程序1011的主TFT重排程序執(zhí)行的TFT重排程序的流程圖。
參考圖13，一從計時器1015接收到表示設(shè)定時間截止的信號，重排程序1011的主TFT重排程序就在步驟1311中將用于搜索TFT的參數(shù)“i”初始化為1，并且，然后前進(jìn)到步驟1313。在此，TFT[i]表示第i個TFT，f[i]表示通過第i個GTP隧道的分組數(shù)據(jù)的頻率，且TFTnum表示所存儲的TFT的數(shù)量。在步驟1313中，主TFT重排程序確定參數(shù)“i”是否小于TFTnum-1。作為確定的結(jié)果，如果參數(shù)“i”小于TFTnum-1，主TFT重排程序就前進(jìn)到步驟1321。在步驟1321中，主TFT重排程序初始化存儲在存儲器1050的統(tǒng)計表1051中的統(tǒng)計數(shù)據(jù)，并且，然后就結(jié)束。
但是，作為步驟1313中確定的結(jié)果，如果參數(shù)“i”大于或等于TFTnum-1，主TFT重排程序就前進(jìn)到步驟1315。在步驟1315中，主TFT重排程序確定f[i]是否大于a*f[i-1]。當(dāng)f[i]大于a*f[i-1]時，通過第i個GTP隧道的分組數(shù)據(jù)的頻率就大于通過第(i-1)個GTP隧道的分組數(shù)據(jù)的頻率。通過第i個TFT的已成功進(jìn)行了分組過濾的分組數(shù)據(jù)的頻率大于通過第(i-1)個TFT的已成功進(jìn)行了分組過濾的分組數(shù)據(jù)的頻率。而且，參數(shù)“a”是一個預(yù)設(shè)的常量。例如，如果參數(shù)“a”被設(shè)為1000(a＝1000)，主TFT重排程序就確定通過第i個GTP隧道的分組數(shù)據(jù)的頻率是1000，或者大于通過第(i-1)個GTP隧道的分組數(shù)據(jù)的頻率更多倍。作為確定的結(jié)果，如果f[i]大于a*f[i-1]，主TFT重排程序就前進(jìn)到步驟1317。在步驟1317中，主TFT重排程序用第(i-1)個TFT，即，TFT[i-1]交換第i個TFT，即，TFT[i]的順序，并且，然后前進(jìn)到步驟1319。但是，作為在步驟1315中確定的結(jié)果，如果f[i]小于或等于a*f[i-1]，主TFT重排程序就前進(jìn)到步驟1319。在步驟1319中，主TFT重排程序就將參數(shù)“a”增加1(i＝i+1)，并且，然后返回步驟1313。
如結(jié)合圖13所述，主TFT重排程序搜索存儲在GGSN 119中TFT的每一個的統(tǒng)計數(shù)據(jù)，并且如果搜索到的統(tǒng)計數(shù)據(jù)表示通過相應(yīng)TFT的已成功進(jìn)行了分組過濾的分組數(shù)據(jù)的頻率大于一預(yù)定值，為了使從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)的TFT分組過濾時間達(dá)到最短，主TFT重排程序就重排TFT，因而，有助于提高系統(tǒng)的性能。
下面，將參考圖14和15描述由主TFT重排程序執(zhí)行的TFT重排程序和TFT分組過濾程序。
參考圖14，在用存儲在GGSN 119中的TFT1至TFT7表示的7個TFT中示出的數(shù)字表示經(jīng)過每個TFT的分組過濾且通過相應(yīng)GTP隧道的分組數(shù)據(jù)的數(shù)量。為了方便解釋起見，將假定每個分組數(shù)據(jù)具有相同的長度。而且，TFT1對應(yīng)于GTP隧道#1，且TFT2對應(yīng)于GTP隧道#2。這樣，TFT7對應(yīng)于GTP隧道#7。由于沒有存儲TFT，GTP隧道#8就變?yōu)橛芍鱌DP上下文激活產(chǎn)生的主GTP隧道。在存在1個主GTP隧道和7個輔GTP隧道的情況下，如果分組數(shù)據(jù)是從外部網(wǎng)絡(luò)或互聯(lián)網(wǎng)121接收到的，那么所接收到的分組數(shù)據(jù)就通過每個TFT的GTP隧道來傳輸，該GTP隧道按從TFT1到TFT7的順序進(jìn)行TFT分組過濾來映射的。因此，如圖14所示，通過TFT1成功進(jìn)行分組過濾的分組數(shù)據(jù)的數(shù)量是1000，通過TFT2成功進(jìn)行了分組過濾的分組數(shù)據(jù)的數(shù)量是400，通過TFT3成功進(jìn)行了分組過濾的分組數(shù)據(jù)的數(shù)量是1200，通過TFT4成功進(jìn)行了分組過濾的分組數(shù)據(jù)的數(shù)量是800，通過TFT5成功進(jìn)行了分組過濾的分組數(shù)據(jù)的數(shù)量是500，通過TFT6成功進(jìn)行了分組過濾的分組數(shù)據(jù)的數(shù)量是1500000，和通過TFT7成功進(jìn)行了分組過濾的分組數(shù)據(jù)的數(shù)量是3000。因此，TFT5和TFT6的位置在TFT重排過程中由結(jié)合圖13所描述的主TFT重排程序進(jìn)行交換。通過TFT重排交換的TFT位置如圖15所示。
圖15是說明根據(jù)本發(fā)明一個實施例的，在UMTS核心網(wǎng)絡(luò)中通過主TFT重排程序進(jìn)行TFT重排后進(jìn)行的分組過濾的一個實例的方框圖。參考圖15，與結(jié)合圖14所描述的TFT重排前的TFT位置相比，TFT5和TFT6的位置被交換。假定一旦執(zhí)行圖12的TFT分組過濾時產(chǎn)生的計算量(下文中，將其簡稱為“計算”)被定義為一個單位計算量(下文中，將其簡稱為“單位計算”)，每次對所接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾的次序被向后移動時，TFT分組過濾器的單位計算就增加1。結(jié)合圖14所描述的TFT重排前的TFT分組過濾的單位計算，和結(jié)合圖15所描述的TFT重排后的TFT分組過濾的單位計算將參考圖16進(jìn)行描述。
圖16是說明圖14的TFT分組過濾的計算量和圖15的TFT分組過濾的計算量之間比較。
在圖16中，左邊兩列表示TFT分組過濾計算，具體的說，是TFT重排前TFT分組過濾的計算量。右邊兩列表示TFT重排后TFT分組過濾的計算量。將參考圖14描述TFT重排前的TFT分組過濾的計算。在GTP隧道#n進(jìn)行的TFT分組過濾計算變?yōu)橐粋€由與單位計算相乘所確定的值，具體的說，單位計算量乘以分組數(shù)據(jù)的數(shù)量，這里在GTP隧道#n進(jìn)行的TFT分組過濾計算＝單位計算*分組數(shù)據(jù)的數(shù)量。在圖14中，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1000＝1000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*400＝800在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1200＝3600在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*800＝3200在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*500＝2500在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*150000＝9000000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*3000＝21000在圖14中的TFT重排前的全部TFT分組過濾計算就變?yōu)?032100。
下面，在圖15中，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1000＝1000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*400＝800在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1200＝3600在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*800＝3200在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*1500000＝7500000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*500＝3000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*3000＝21000圖15中TFT重排后的TFT分組過濾計算總共就變?yōu)?532600。
如圖16所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的9032100減少為TFT重排后的7532600，這樣系統(tǒng)性能就提高了10.9068％。即，通過重排對應(yīng)于GTP隧道的TFT，其中成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的頻率高，就能使TFT分組過濾計算最小化，因此提高了系統(tǒng)性能。
參考圖17至20將描述根據(jù)所接收到的分組數(shù)據(jù)位置給TFT分組過濾計算帶來的變化。
圖17是說明根據(jù)本發(fā)明一個實施例在多個TFT中的每一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量是相同的情況下，由主TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。在圖17中假定存儲在GGSN 119中的TFT的數(shù)量是7，且通過對應(yīng)于各自TFT的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量對除了GTP隧道#5外的其余GTP隧道都設(shè)為1000000。在此情況下，與其余GTP隧道相比，只有通過GTP隧道#5傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量明顯小于預(yù)設(shè)值，如1000，所以就執(zhí)行TFT重排。
在圖17中，在TFT重排前在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1000000＝1000000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1000000＝2000000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1000000＝3000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1000000＝4000000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*1000＝5000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*1000000＝6000000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*1000000＝7000000因此，TFT重排前的全部TFT分組過濾計算就變?yōu)?3005000。
在TFT重排后，交換對應(yīng)于GTP隧道#5的TFT的位置和對應(yīng)于GTP隧道#6的TFT的位置。在此情況下，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1000000＝1000000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1000000＝8000000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1000000＝3000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1000000＝4000000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*1000000＝5000000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*1000＝6000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*1000000＝7000000因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?2006000。
如圖17所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的23005000減少為TFT重排后的22006000，這樣性能就提高了4.5397％。
下面，圖18是說明根據(jù)本發(fā)明一個實施例在多個TFT中的某一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量大的情況下，由主TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。在圖18中假定存儲在GGSN 119中的TFT的數(shù)量是7，且通過對應(yīng)于各自TFT的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量中只有通過GTP隧道#6傳輸?shù)姆纸M數(shù)據(jù)數(shù)量明顯較大。在此情況下，與其余GTP隧道相比，只有通過GTP隧道#6傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量明顯大于預(yù)設(shè)值，如1000，所以執(zhí)行了TFT重排。
在圖18中，在TFT重排前在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1＝1在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1＝2在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1＝3在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1＝4在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*1＝5在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*1000＝6000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*1＝7因此，TFT重排前的全部TFT分組過濾計算就變?yōu)?022。
在TFT重排后，交換對應(yīng)于GTP隧道#6的TFT的位置和對應(yīng)于GTP隧道#5的TFT的位置。在此情況下，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下。
在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1＝1在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1＝1在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1＝3在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1＝4在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*1000＝5000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*1＝6在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*1＝7因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?023。
如圖18所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的6022減少為TFT重排后的5023，這樣性能就提高了19.8885％。
現(xiàn)在參考圖19，它是說明根據(jù)本發(fā)明一個實施例在多個TFT中的某一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量小的情況下，由主TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。在圖19中假定存儲在GGSN 119中的TFT的數(shù)量是7，且通過對應(yīng)于各自TFT的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量中只有通過GTP隧道#5傳輸?shù)姆纸M數(shù)據(jù)數(shù)量明顯較小。在此情況下，與其余GTP隧道相比，僅有通過GTP隧道#5傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量明顯小于預(yù)設(shè)值，如1000，所以執(zhí)行了TFT重排。
在圖19中，在TFT重排前在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1000000＝1000000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1000000＝2000000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1000000＝3000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1000000＝4000000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*1＝5在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*1000＝6000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*100000＝700000因此，TFT重排前的全部TFT分組過濾計算就變?yōu)?0706005。
在TFT重排后，交換對應(yīng)于GTP隧道#5的TFT的位置和對應(yīng)于GTP隧道#6的TFT的位置。在此情況下，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下。
在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1000000＝1000000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1000000＝2000000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1000000＝3000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1000000＝4000000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*1000＝5000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*1＝6在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*100000＝700000因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?0705006。
如圖19所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的10706005減少為TFT重排后的10705006，這樣性能就提高了0.0001％。
圖20是說明根據(jù)本發(fā)明一個實施例在多個TFT中的每一個對相鄰TFT的分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量有大的差異的情況下，通過主TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。在圖20中假定存儲在GGSN 119中的TFT的數(shù)量是7，且通過對應(yīng)于各自TFT的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量相互之間的差值遠(yuǎn)大于預(yù)設(shè)值，如1000。在此情況下，在TFT之間頻繁地執(zhí)行TFT重排。
在圖20中，在TFT重排前在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1＝1在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1000＝2000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1000000＝3000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1000000000＝4000000000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝5*1000000000000＝500000000000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝6*1000000000000000＝6000000000000000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*100000000000000000＝700000000000000000因此，TFT重排前的全部TFT分組過濾計算就變?yōu)?006005004003002001。
在TFT重排后，如圖20所示，交換對應(yīng)于各自GTP隧道的TFT的位置。在此情況下，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下。
在GTP隧道#進(jìn)行的TFT分組過濾計算＝1*1000＝1000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝2*1000000＝2000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝3*1000000000＝3000000000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝4*1000000000000＝4000000000000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝5*1000000000000000＝5000000000000000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝6*1000000000000000000＝6000000000000000000在GTP隧道#1進(jìn)行的TFT分組過濾計算＝7*1＝7因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?005004003002001007如圖20所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的7006005004003002001減少為TFT重排后的6005004003002001007，這樣性能就提高了16.6669％。
下面，將參考圖21描述通過重排程序1011進(jìn)行的另一個TFT重排程序。
圖21是說明根據(jù)本發(fā)明一個實施例執(zhí)行的TFT重排程序的步驟的一個實例的流程圖。具體的說，圖21是說明由重排程序1011的輔TFT重排程序進(jìn)行的TFT重排程序的流程圖。
參考圖21，一從計時器1015收到表示設(shè)定時間截止的信號，重排程序1011的輔TFT重排程序就在步驟2111中將用于搜索TFT的參數(shù)“i”和“j”初始化為1，然后前進(jìn)到步驟2113。在此，TFT[i]表示第i個TFT，f[i]表示通過第i個GTP隧道的分組數(shù)據(jù)的頻率，且TFTnum表示所存儲TFT的數(shù)量。在步驟2113中，輔TFT重排程序確定參數(shù)“i”是否小于TFTnum-1。作為確定的結(jié)果，如果參數(shù)“i”小于TFTnum-1，輔TFT重排程序就前進(jìn)到步驟2225。在步驟2225中，輔TFT重排程序初始化存儲在存儲器1050的統(tǒng)計表1051中的每個TFT的統(tǒng)計數(shù)據(jù)，然后就結(jié)束。
但是，作為步驟2113中的確定結(jié)果，如果參數(shù)“i”大于或等于TFTnum-1，輔TFT重排程序就前進(jìn)到步驟2115。在步驟2115中，輔TFT重排程序確定參數(shù)“j”是否小于TFTnum-1。作為確定的結(jié)果，如果參數(shù)“j”小于TFTnum-1，輔TFT重排程序就前進(jìn)到步驟2117。在步驟2117中，輔TFT重排程序?qū)?shù)“i”增加1就變?yōu)閕+1(i＝i+1)，，并將參數(shù)“j”初始化為1(j＝1)，然后返回步驟2113。作為在步驟2115中的確定結(jié)果，如果參數(shù)j大于或等于TFTnum-1，輔TFT重排程序就前進(jìn)到步驟2119。
在步驟2119中，輔TFT重排程序確定f[j]是否大于a*f[j-1]。這里f[j]大于a*f[j-1]意味著通過第j個GTP隧道的分組數(shù)據(jù)的頻率大于通過第(j-1)個GTP隧道的分組數(shù)據(jù)的頻率，這樣通過第i個TFT的已成功進(jìn)行了分組過濾的分組數(shù)據(jù)的頻率大于通過第(i-1)個TFT的已成功進(jìn)行了分組過濾的分組數(shù)據(jù)的頻率。而且，參數(shù)“a”是一個預(yù)設(shè)的常量。例如，如果參數(shù)“a”設(shè)定為1000(a＝1000)，輔TFT重排程序就確定通過第j個GTP隧道的分組數(shù)據(jù)的頻率至少是通過第(j-1)個GTP隧道的分組數(shù)據(jù)的頻率的100倍的情況。作為確定的結(jié)果，如果f[j]大于a*f[j-1]，輔TFT重排程序就前進(jìn)到步驟2221。在步驟2221中，輔TFT重排程序用第(j-1)個TFT，即，TFT[j-1]交換第j個TFT，即，TFT[j]的次序，然后前進(jìn)到步驟2223。但是，作為在步驟2119中確定的結(jié)果，如果f[j]于或等于a*f[j-1]，輔TFT重排程序就前進(jìn)到步驟2223。在步驟2223中，輔TFT重排程序就將參數(shù)“j”增加1(j＝j(luò)+1)，然后返回步驟2115。
總結(jié)由輔TFT重排程序執(zhí)行的TFT重排程序，輔TFT重排程序檢查存儲在GGSN 119中的每個TFT的TFT統(tǒng)計數(shù)據(jù)，且如果特定TFT的統(tǒng)計數(shù)據(jù)，如，分組數(shù)據(jù)的頻率超過預(yù)設(shè)值，輔TFT重排程序就重排TFT，以便在TFT分組過濾過程中能使TFT搜索時間達(dá)到最短。即，輔TFT重排程序在操作過程中幾乎與結(jié)合圖13所描述的主TFT重排程序相似。輔TFT重排程序等效于重復(fù)執(zhí)行主TFT重排程序與存儲在GGSN 119中的TFT的數(shù)量一樣多的次數(shù)。輔TFT重排程序重復(fù)主TFT重排程序與TFT的數(shù)量一樣多的次數(shù)，以便通過重復(fù)比較相鄰的GTP隧道的TFT分組過濾的分組數(shù)據(jù)頻率，來執(zhí)行用于TFT分組過濾的最優(yōu)TFT重排。
下面，將參考圖22描述由輔TFT重排程序進(jìn)行的TFT重排之后的分組過濾。
圖22是說明根據(jù)本發(fā)明一個實施例的在UMTS核心網(wǎng)絡(luò)中由輔TFT重排程序進(jìn)行的TFT重排之后的分組過濾的一個實例的方框圖。在圖22中假定TFT重排前的分組過濾與結(jié)合圖14所描述的相同。此后，如果TFT重排通過輔TFT重排程序執(zhí)行，如圖22所示重排TFT。如結(jié)合圖14所描述，TFT重排前的TFT分組過濾的計算量(下文，簡稱之為“TFT分組過濾計算”)為9032100，且參考圖23將描述圖22的TFT重排后的TFT分組過濾計算。
圖23是說明根據(jù)本發(fā)明一個實施例的圖14的TFT分組過濾的計算量和圖22的TFT分組過濾的計算量之間比較的一個實例的表。
參考圖23，左邊兩列表示TFT分組過濾計算，具體的說，是TFT重排前的TFT分組過濾的計算量，右邊兩列表示由輔TFT重排程序進(jìn)行的TFT重排后的TFT分組過濾的計算量，如結(jié)合圖16所描述。如圖所示，TFT重排前的TFT分組過濾的計算量為9032100，且由輔TFT重排程序進(jìn)行的TFT重排后的TFT分組過濾的計算量表示如下。
在圖23中，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#6進(jìn)行的TFT分組過濾計算＝1*1500000＝1500000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝2*3000＝6000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1200＝3600在GTP隧道#1進(jìn)行的TFT分組過濾計算＝4*1000＝4000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝5*800＝4000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝6*500＝3000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝7*400＝2800因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?555800。
如圖23所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的9032100減少為TFT重排后的1555800，這樣性能就提高了82.7748％。而且，與由主TFT重排程序執(zhí)行的TFT重排相比較，由輔TFT重排程序執(zhí)行的TFT重排保證了大約63％的性能提高。由輔TFT重排程序執(zhí)行的TFT重排在性能改進(jìn)上來說要優(yōu)越于由主TFT重排程序執(zhí)行的TFT重排，因為具有最高分組數(shù)據(jù)的頻率的TFT首先被用于TFT分組過濾。
下面，參考圖24至27將描述根據(jù)所接收到的分組數(shù)據(jù)的位置給TFT分組過濾計算帶來的變化。
圖24是說明根據(jù)本發(fā)明一個實施例在多個TFT中的每一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量是相同的情況下，由輔TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。在圖24中假定存儲在GGSN 119中的TFT的數(shù)量是7，且通過對應(yīng)于各自TFT的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量在除了GTP隧道#5的其余GTP隧道中被設(shè)為同樣的值1000000。在此情況下，與其余GTP隧道相比，僅有通過GTP隧道#5傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量明顯小于預(yù)設(shè)值，如1000，所以執(zhí)行了TFT重排。
在圖24中，在TFT重排前在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算在數(shù)量上與，在結(jié)合圖17所描述的由主TFT重排程序執(zhí)行的TFT重排之前的TFT分組過濾計算相等，所以在此將不提供對其的詳細(xì)描述。在通過輔TFT重排程序執(zhí)行的TFT重排后，交換對應(yīng)于GTP隧道#5的TFT的位置和對應(yīng)于GTP隧道#6的TFT的位置。在此情況下，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1000000＝1000000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1000000＝2000000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1000000＝3000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1000000＝4000000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝5*1000000＝5000000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝6*1000000＝6000000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝7*1000＝7000因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?1007000。
如圖24所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的23005000減少為TFT重排后的21007000，這樣性能就提高8.6851％。而且，與由主TFT重排程序執(zhí)行的TFT重排相比較，由輔TFT重排程序執(zhí)行的TFT重排保證了5％的性能提高。
圖25是說明根據(jù)本發(fā)明一個實施例在多個TFT的中的某一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量大的情況下，由輔TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。在圖25中假定存儲在GGSN 119中的TFT的數(shù)量是7，且由對應(yīng)于各自TFT的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量中只有通過GTP隧道#6傳輸?shù)姆纸M數(shù)據(jù)數(shù)量明顯較大。在此情況下，與其余GTP隧道相比，只有通過GTP隧道#6傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量明顯大于預(yù)設(shè)值，如1000，所以執(zhí)行了TFT重排。
在圖25中，在由輔TFT重排程序進(jìn)行的TFT重排前的TFT分組過濾計算在數(shù)量上與結(jié)合圖1 8所描述的由主TFT重排程序進(jìn)行的TFT重排前的TFT分組過濾計算相等，所以在此將不提供對其的詳細(xì)描述。在由輔TFT重排程序進(jìn)行的TFT重排后，如圖25所示重排TFT。在TFT重排后，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下在GTP隧道#6進(jìn)行的TFT分組過濾計算＝1*1000＝1000在GTP隧道#1進(jìn)行的TFT分組過濾計算＝2*1＝2在GTP隧道#2進(jìn)行的TFT分組過濾計算＝3*1＝3在GTP隧道#3進(jìn)行的TFT分組過濾計算＝4*1＝4在GTP隧道#4進(jìn)行的TFT分組過濾計算＝5*1＝5在GTP隧道#5進(jìn)行的TFT分組過濾計算＝6*1＝6在GTP隧道#7進(jìn)行的TFT分組過濾計算＝7*1＝7因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?027。
如圖25所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的6022減少為TFT重排后的1027，這樣性能就提高了82.9459％。而且，與由主TFT重排程序進(jìn)行的TFT重排相比較，由輔TFT重排程序進(jìn)行的TFT重排保證了63％的性能提高。
圖26是說明根據(jù)本發(fā)明一個實施例在多個TFT中的某一個對分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量小的情況下，由輔TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。在圖26中假定存儲在GGSN 119中的TFT的數(shù)量是7，且通過對應(yīng)于各自TFT的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量中只有通過GTP隧道#5傳輸?shù)姆纸M數(shù)據(jù)數(shù)量明顯較小。在此情況下，與其余GTP隧道相比，只有通過GTP隧道#5傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量明顯小于預(yù)設(shè)值，如1000，所以執(zhí)行了TFT重排。
在圖26中，在由輔TFT重排程序進(jìn)行的TFT重排前的TFT分組過濾計算在數(shù)量上與結(jié)合圖19所描述的由主TFT重排程序進(jìn)行的TFT重排前的TFT分組過濾計算相等，所以在此將不提供對其的詳細(xì)描述。在由輔TFT重排程序進(jìn)行的TFT重排后，如圖26所示重排TFT。在TFT重排后，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下。
在GTP隧道#1進(jìn)行的TFT分組過濾計算＝1*1000000＝1000000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝2*1000000＝2000000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝3*1000000＝3000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1000000＝4000000在GTP隧道#7進(jìn)行的TFT分組過濾計算＝5*100000＝500000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝6*1000＝6000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝7*1＝7因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?0506007。
如圖26所示，對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的10706005減少為TFT重排后的10506007，這樣性能就提高了1.8681％。而且，與由主TFT重排程序進(jìn)行的TFT重排相比較，由輔TFT重排程序進(jìn)行的TFT重排保證了大約2％的性能提高。
圖27是說明根據(jù)本發(fā)明一個實施例在多個TFT中的每一個對相鄰TFT的分組數(shù)據(jù)進(jìn)行的TFT分組過濾的數(shù)量有大的差異的情況下，由輔TFT重排程序進(jìn)行的TFT分組過濾計算的一個實例的表。在圖27中假定存儲在GGSN 119中的TFT的數(shù)量是7，且通過對應(yīng)于各自TFT的GTP隧道傳輸?shù)姆纸M數(shù)據(jù)的數(shù)量相互之間差值遠(yuǎn)大于預(yù)設(shè)值，如1000。在此情況下，在TFT之間頻繁地執(zhí)行TFT重排。
在圖27中，在由輔TFT重排程字進(jìn)行的TFT重排前的TFT分組過濾計算在數(shù)量上與結(jié)合圖20所描述的由主TFT重排程序進(jìn)行的TFT重排前的TFT分組過濾計算相等，所以在此將不提供對其的詳細(xì)描述。在由輔TFT重排程序進(jìn)行的TFT重排后，如圖27所示重排TFT。在TFT重排后，在GTP隧道#1至GTP隧道#7進(jìn)行的TFT分組過濾計算表示如下。
在GTP隧道#7進(jìn)行的TFT分組過濾計算＝1*1000000000000000000＝1000000000000000000在GTP隧道#6進(jìn)行的TFT分組過濾計算＝2*1000000000000000＝2000000000000000在GTP隧道#5進(jìn)行的TFT分組過濾計算＝3*1000000000000＝3000000000000在GTP隧道#4進(jìn)行的TFT分組過濾計算＝4*1000000000＝4000000000在GTP隧道#3進(jìn)行的TFT分組過濾計算＝5*1000000＝5000000在GTP隧道#2進(jìn)行的TFT分組過濾計算＝6*1000＝6000在GTP隧道#1進(jìn)行的TFT分組過濾計算＝7*1＝7因此，TFT重排后的全部TFT分組過濾計算就變?yōu)?002003004005006007。
如圖27所示，從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)進(jìn)行的TFT分組過濾計算就從TFT重排前的7006005004003002001減少為TFT重排后的1002003004005006007，這樣性能就提高了85.6979％。而且，與由主TFT重排程序進(jìn)行的TFT重排相比較，由輔TFT重排程序進(jìn)行的TFT重排保證了大約69％的性能提高。
如上所述，在移動通信系統(tǒng)中，本發(fā)明根據(jù)從外部網(wǎng)絡(luò)中接收到的分組數(shù)據(jù)的頻率來執(zhí)行TFT重排，因此使TFT分組過濾計算最小化。TFT分組過濾計算數(shù)量的最小化有助于簡化對從外部網(wǎng)絡(luò)接收到的分組數(shù)據(jù)的傳輸過程，這帶來了系統(tǒng)性能的提高。
雖然已參考其實施例示出和描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員應(yīng)該明白在沒有背離所附權(quán)利要求所限定的本發(fā)明精神和保護(hù)范圍的情況下，可對其在形式和細(xì)節(jié)上作出各種變化。
權(quán)利要求
1.一種在移動通信系統(tǒng)中用于重排業(yè)務(wù)流模板(TFT)的裝置，該裝置包括一個發(fā)送和接收到/從移動臺的分組數(shù)據(jù)的主通用分組無線服務(wù)(GPRS)隧道協(xié)議(GTP)隧道和一個或多個具有與主GTP隧道相同的移動臺地址且其每一個被分到不同TFT中的輔GTP隧道，每個TFT包括不同的分組過濾器內(nèi)容，以便通過TFT分組過濾來區(qū)分輔GTP隧道，該裝置包括控制器，適于對TFT的輸入分組數(shù)據(jù)順序執(zhí)行TFT分組過濾；根據(jù)TFT管理已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)；如果預(yù)設(shè)時間截止，就通過比較TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)來重排TFT的次序；和存儲器，適于存儲每個TFT的分組過濾器內(nèi)容，和存儲每個TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)。
2.如權(quán)利要求1所述的裝置，其中控制器還適于按照已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的最高頻率的順序來依次重排TFT。
3.如權(quán)利要求1所述的裝置，其中控制器包括TFT分組過濾器，適于對與TFT有關(guān)的輸入分組數(shù)據(jù)順序執(zhí)行TFT分組過濾；統(tǒng)計處理器，適于管理每個TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)；計時器，適于計算預(yù)設(shè)時間，并產(chǎn)生表示預(yù)設(shè)時間截止的信號；和重排裝置，適于根據(jù)所產(chǎn)生的信號，通過比較TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)，按照已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的最高頻率的順序來依次重排TFT。
4.如權(quán)利要求1所述的裝置，其中控制器還適于在重排TFT后，初始化每個TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)。
5.如權(quán)利要求1所述的裝置，其中控制器還適于比較在TFT中兩個連續(xù)TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的頻率，并且如果分組數(shù)據(jù)的頻率之間存在差異，就通過交換兩個TFT的次序來重排TFT。
6.如權(quán)利要求1所述的裝置，其中，如果已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的頻率大于TFT之間的預(yù)設(shè)值的數(shù)倍，那么該控制器還適于按照已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的高頻率的順序來依次重排TFT。
7.如權(quán)利要求1所述的裝置，其中，如果在TFT中兩個連續(xù)TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的頻率大于兩個TFT之間的預(yù)設(shè)值的數(shù)倍，那么該控制器還適于通過交換兩個TFT的次序來重排TFT。
8.一種在移動通信系統(tǒng)中用于重排業(yè)務(wù)流模板(TFT)的方法，該方法包括一個發(fā)送和接收到/從移動臺的分組數(shù)據(jù)的主通用分組無線服務(wù)(GPRS)隧道協(xié)議(GTP)隧道和一個或多個具有與主GTP隧道相同的移動臺地址且其每一個被分到不同TFT中的輔GTP隧道，每個TFT包括不同的分組過濾器內(nèi)容，以便通過TFT分組過濾來區(qū)分輔GTP隧道，該方法包括步驟對TFT的輸入分組數(shù)據(jù)順序執(zhí)行TFT分組過濾，并根據(jù)TFT管理已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)；如果預(yù)設(shè)時間截止，就比較每個TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)；和根據(jù)統(tǒng)計數(shù)據(jù)的比較結(jié)果來重排TFT的次序。
9.如權(quán)利要求8所述的方法，其中按照已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的高頻率的順序來依次重排TFT。
10.如權(quán)利要求8所述的方法，還包括步驟在重排TFT后，初始化每個TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)。
11.如權(quán)利要求8所述的方法，其中，TFT重排步驟包括比較在TFT中兩個連續(xù)TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的頻率，并且如果分組數(shù)據(jù)的頻率之間存在差異，就通過交換兩個TFT的次序來重排TFT。
12.如權(quán)利要求8所述的方法，其中，TFT重排步驟包括如果已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的頻率大于TFT之間的預(yù)設(shè)值的數(shù)倍，就按照已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的高頻率的順序來依次重排TFT。
13.如權(quán)利要求8所述的方法，其中，TFT重排步驟包括如果在TFT中兩個連續(xù)TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的頻率大于這兩個TFT之間的預(yù)設(shè)值的數(shù)倍，就通過交換兩個TFT的次序來重排TFT。
全文摘要
一種在移動通信系統(tǒng)中用于重排業(yè)務(wù)流模板(TFT)的裝置和方法，該裝置和方法包括一個發(fā)送和接收到/從移動臺的分組數(shù)據(jù)的主通用分組無線服務(wù)(GPRS)隧道協(xié)議(GTP)隧道和一個或多個具有與主GTP隧道相同的移動臺地址和其每一個被分到不同的TFT中的輔GTP隧道。每個TFT包括不同的分組過濾器內(nèi)容，以便通過TFT分組過濾來區(qū)分輔GTP隧道。控制器適于對TFT的輸入分組數(shù)據(jù)順序執(zhí)行IT分組過濾，根據(jù)TFT管理已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)，并且如果預(yù)設(shè)時間截止就通過比較TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)來重排TFT的次序。存儲器適于存儲每個TFT的分組過濾器內(nèi)容，和存儲對每個TFT的已成功進(jìn)行了TFT分組過濾的分組數(shù)據(jù)的統(tǒng)計數(shù)據(jù)。
文檔編號H04L12/56GK1437421SQ03120658
公開日2003年8月20日 申請日期2003年1月24日 優(yōu)先權(quán)日2002年1月24日
發(fā)明者安弘鎮(zhèn), 金鎮(zhèn)武 申請人:三星電子株式會社