(57)【特許請求の範囲】
【請求項１】
移動局に対するパケットデータを送受信する第１パケット無線サービストンネルプロトコル(ＧＴＰ:GPRS Tunneling Protocol)トンネルと、前記第１ＧＴＰトンネルと同一の移動局アドレスを有し、それぞれが相異なるトラヒックフローテンプレート(ＴＦＴ:Traffic Flow Template)に区分される少なくとも一つ以上の第２ＧＴＰトンネルと、を備え、前記ＴＦＴそれぞれは相異なるパケットフィルタコンテンツを含み、ＴＦＴパケットフィルタリングを通じて前記第２ＧＴＰトンネルが区分される、移動通信システムのトラヒックフローテンプレート再整列装置において、
入力パケットデータを順次的に前記ＴＦＴに対してＴＦＴパケットフィルタリングを遂行し、前記ＴＦＴパケットフィルタリングに成功したパケットデータの統計資料を前記ＴＦＴ別に管理し、予め設定した設定周期に到達すると、前記ＴＦＴのＴＦＴパケットフィルタリングに成功したパケットデータの統計資料を比較して、前記ＴＦＴの整列順序を再整列する制御器と、
前記ＴＦＴそれぞれに対するパケットフィルタコンテンツを貯蔵し、前記ＴＦＴそれぞれのＴＦＴパケットフィルタリングに成功したパケットデータに対する統計資料を貯蔵するメモリと、を含むことを特徴とする移動通信システムでのトラヒックフローテンプレート再整列装置。
【請求項２】
前記制御器は、前記パケットフィルタリングに成功したパケットデータの頻度数が大きなＴＦＴから順次的に再整列することを特徴とする請求項１に記載の移動通信システムでのトラヒックフローテンプレート再整列装置。
【請求項３】
前記記制御器は、
前記入力パケットデータを前記ＴＦＴに対して順次的にＴＦＴパケットフィルタリングを遂行するＴＦＴパケットフィルタリングプロシージャと、
前記ＴＦＴそれぞれのＴＦＴパケットフィルタリングに成功したパケットデータに対する統計資料を管理する統計処理機と、
前記設定周期をカウンティングして前記設定周期に到達したことを示す信号を発生するタイマーと、
前記信号発生に従って前記ＴＦＴのＴＦＴパケットフィルタリングに成功したパケットデータの統計資料を比較して、前記ＴＦＴパケットフィルタリングに成功したパケットデータ頻度数が大きなＴＦＴから順次的に再整列する再整列プロシージャと、を含むことを特徴とする請求項１に記載の移動通信システムでのトラヒックフローテンプレート再整列装置。
【請求項４】
前記制御器は、前記ＴＦＴを再整列した後、前記ＴＦＴそれぞれのＴＦＴパケットフィルタリングに成功したパケットデータ統計資料を初期化することを特徴とする請求項１に記載の移動通信システムでのトラヒックフローテンプレート再整列装置。
【請求項５】
前記制御器は、前記ＴＦＴ中の連続的な順序を有する２個のＴＦＴの前記ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数を比較して、差異が発生する場合、前記２個のＴＦＴ順序を交換してＴＦＴを再整列することを特徴とする請求項１に記載の移動通信システムでのトラヒックフローテンプレート再整列装置。
【請求項６】
前記制御器は、前記ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数が前記ＴＦＴ相互間に予め設定した設定倍数を超過する場合、前記ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数が大きなＴＦＴから順次的に再整列することを特徴とする請求項１に記載の移動通信システムでのトラヒックフローテンプレート再整列装置。
【請求項７】
前記制御器は、前記ＴＦＴ中の連続的な順序を有する２個のＴＦＴの前記ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数が相互間に予め設定した設定倍数を超過する場合、前記２個のＴＦＴ順序を交換してＴＦＴを再整列することを特徴とする請求項１に記載の移動通信システムでのトラヒックフローテンプレート再整列装置。
【請求項８】
移動局に対するパケットデータを送受信する第１パケット無線サービストンネルプロトコル(ＧＴＰ:GPRS Tunneling Protocol)トンネルと、前記第１ＧＴＰトンネルと同一の移動局アドレスを有し、それぞれが相異なるトラヒックフローテンプレート(ＴＦＴ:Traffic Flow Template)に区分される少なくとも一つ以上の第２ＧＴＰトンネルと、を備え、前記ＴＦＴそれぞれは相異なるパケットフィルタコンテンツを含み、ＴＦＴパケットフィルタリングを通じて前記第２ＧＴＰトンネル相互間が区分される、移動通信システムでのトラヒックフローテンプレート再整列方法において、
入力パケットデータを前記ＴＦＴに対して順次的にＴＦＴパケットフィルタリングを遂行し、前記ＴＦＴパケットフィルタリングに成功したパケットデータ統計資料を前記ＴＦＴ別に管理する過程と、
予め設定した設定時間に到達すると、前記ＴＦＴそれぞれのＴＦＴパケットフィルタリングに成功したパケットデータの統計資料を比較する過程と、
前記統計資料の比較結果に基づいて前記ＴＦＴの整列順序を再整列する過程と、を含むことを特徴とする移動通信システムでのトラヒックフローテンプレート再整列方法。
【請求項９】
前記ＴＦＴを前記パケットフィルタリングに成功したパケットデータの頻度数が大きなＴＦＴから順次的に再整列することを特徴とする請求項８に記載の移動通信システムでトラヒックフローテンプレート再整列方法。
【請求項１０】
前記ＴＦＴを再整列した後、前記ＴＦＴそれぞれのＴＦＴパケットフィルタリングに成功したパケットデータ統計資料を初期化する過程をさらに含むことを特徴とする請求項８に記載の移動通信システムでのトラヒックフローテンプレート再整列方法。
【請求項１１】
前記ＴＦＴを再整列する過程は、
前記ＴＦＴ中の連続的な順序を有する２個のＴＦＴの前記ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数を比較して、差異が発生する場合、前記２個のＴＦＴ順序を交換してＴＦＴを再整列することを特徴とする請求項８に記載の移動通信システムでのトラヒックフローテンプレート再整列方法。
【請求項１２】
前記ＴＦＴを再整列する過程は、
前記ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数が前記ＴＦＴ相互間に予め設定した設定倍数を超過する場合、前記ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数が大きなＴＦＴから順次的に再整列することを特徴とする請求項８に記載の移動通信システムでのトラヒックフローテンプレート再整列方法。
【請求項１３】
前記ＴＦＴを再整列する過程は、
前記ＴＦＴ中の連続的な順序を有する２個のＴＦＴの前記ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数が相互間に予め設定した設定倍数を超過する場合、前記２個のＴＦＴ順序を交換してＴＦＴを再整列することを特徴とする請求項８に記載の移動通信システムでのトラヒックフローテンプレート再整列方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は移動通信システムに関するもので、特にトラヒックフローテンプレートを使用する移動通信システムで、トラヒックフローテンプレートを再整列する装置及び方法に関する。
【０００２】
【従来の技術】
移動通信システム(Mobile Communication System)であるＵＭＴＳ(Universal Mobile Telecommunications Systems、以下、ＵＭＴＳ)は第３世代(3rd Generation)移動通信システムである。前記ＵＭＴＳシステムは音声サービスだけではなく、パケットデータ(packet data)サービスも支援し、高速データ通信及び動映像通信などを支援する。
【０００３】
図１は一般的なＵＭＴＳネットワーク構造を概略的に示した図である。
【０００４】
前記図１を参照すると、先ず移動局(ＭＳ:Mobile Station)１１１はＵＭＴＳ陸上無線接続ネットワーク(UMTS Terrestrial Radio Access Network、以下、ＵＴＲＡＮ)１１３と接続され呼(call)を処理し、回線サービス(ＣＳ:Circuit Service)とパケットサービス(ＰＳ:Packet Service)のすべてを支援する。前記ＵＴＲＡＮ１１３は基地局(ノードＢ、図示せず)と、無線ネットワーク制御器(ＲＮＣ:Radio Network Controller、図示せず)で構成され、前記基地局は前記移動局１１１とＵｕインターフェース(interface)を通じて連結され、前記無線ネットワーク制御器はサービスパケット無線サービス支援ノード(Serving GPRS Support Node、以下、ＳＧＳＮ)１１５とＩｕインターフェースを通じて連結される。ここで、前記パケット無線サービス(General Packet Radio Service、以下、ＧＰＲＳ)は前記ＵＭＴＳネットワークで遂行するパケットデータサービスである。前記ＵＴＲＡＮ１１３は前記移動局１１１でエア(air)上に伝送した無線データ、または制御メッセージ(control message)をＧＰＲＳトンネルプロトコル(GPRS Tunneling Protocol、以下、ＧＴＰ)を使用するコアネットワーク(ＣＮ:Core Network)に伝達するためにプロトコル変換を遂行する。ここで、前記コアネットワークは前記ＳＧＳＮ１１５とゲートウェイパケット無線サービス支援ノード(Gateway GPRS Support Node、以下、ＧＧＳＮ)１１９を通称する。
【０００５】
前記ＳＧＳＮ１１５は移動局１１１の加入者情報と位置情報を管理するネットワークノードである。前記ＳＧＳＮ１１５は、前記ＵＴＲＡＮ１１３とはＩｕインターフェースを通じて連結され、ＧＧＳＮ１１９とはＧｎインターフェースを通じて連結され、データ及び制御メッセージなどを送受信する。前記ＳＧＳＮ１１５はホーム位置登録機(ＨＬＲ:Home Location Register)１１７とＧｒインターフェースを通じて連結され、前記移動局１１１の加入者情報及び位置情報を管理する。
【０００６】
前記ホーム位置登録機１１７はパケットドメイン(packet domain)の加入者情報及びルーティング(routing)情報などを貯蔵する。前記ホーム位置登録機１１７は、前記ＳＧＳＮ１１５とはＧｒインターフェースを通じて連結され、前記ＧＧＳＮ１１９とはＧｃインターフェースを通じて連結される。前記ホーム位置登録機１１７は移動局１１１のローミング(roaming)などを考慮して、他の公衆陸上移動通信ネットワーク(Public land Mobile Network、以下、ＰＬＭＮ)に位置することもできる。前記ＧＧＳＮ１１９は前記ＵＭＴＳネットワークにおいてＧＴＰの終端であり、Ｇｉインタフェースを通じて外部ネットワーク、例えば、インターネット(internet)１２１、またはパケットドメインネットワーク(ＰＤＮ:Packet Domain Network)、または他のＰＬＭＮなどと連結される。
【０００７】
次に、図２を参照してトラヒックフローテンプレート(Traffic Flow Template、以下、ＴＦＴ)が使用されるＵＭＴＳコアネットワークの構造を概略的に説明する。
前記図２は一般的なＴＦＴが使用されるＵＭＴＳコアネットワークを概略的に示した図である。
【０００８】
前記ＴＦＴとの用語は、ＴＦＴを使用してパケットフィルタリング(packet filtering)を遂行することを意味し、前記ＴＦＴはＵＭＴＳコアネットワークで遂行される。前記ＴＦＴの使用について説明すると、次のようである。先ずパケットデータプロトコル(Packet Data Protocol、以下、ＰＤＰ)コンテクスト(context)は、第１ＰＤＰコンテクスト(primary PDP context)と第２ＰＤＰコンテクスト(second PDP context)の２種類が存在する。前記第２ＰＤＰコンテクストは前記第２ＰＤＰコンテクストと同一の情報を有するＰＤＰコンテクスト、即ち第１ＰＤＰコンテクストが存在する場合のみに存在する。即ち、第２ＰＤＰコンテクストは第１ＰＤＰコンテクストの情報をそのままに再使用するので、前記第１ＰＤＰコンテクストの生成以後のみに生成可能である。このように前記第１ＰＤＰコンテクストと第２ＰＤＰコンテクストは、実際に使用する情報は同一であり、ただ実際パケットデータが伝送されるＧＴＰトンネルのみが相異である。
【０００９】
特に、ＵＭＴＳコアネットワークでは前記第２ＰＤＰコンテクストを活性化させる(activate)場合、第１ＰＤＰコンテクストと第２ＰＤＰコンテクストを区分するためのフィルタ(filter)として前記ＴＦＴ情報を使用する。前記図２に示したように、ＵＭＴＳコアネットワーク２００、即ち広帯域符号分割多重接続(ＷＣＤＭＡ:Wideband Code Division Multiple Access)２００には７個のＴＦＴが貯蔵されており、前記７個のＴＦＴに相応する第２ＰＤＰコンテクストを考慮して、総８個のＧＴＰトンネルが生成されている。外部ネットワーク、例えばインターネット１２１を通じて受信されるインターネットプロトコル(Internet Protocol、以下、ＩＰ)パケットデータは、Ｇｉインタフェースを通じてＧＧＳＮ１１９に入力される。前記ＧＧＳＮ１１９には７個のＴＦＴ、即ちＴＦＴ１からＴＦＴ７が貯蔵されており、前記Ｇｉインタフェースを通じて受信されるＩＰパケットデータに使用するパスは、前記貯蔵されている７個のＴＦＴを通じてパケットフィルタリングにより決定される。そして前記ＧＧＳＮ１１９でＴＦＴを使用してフィルタリングされたＩＰパケットデータは、決定されたパス、即ち決定されたＧＴＰトンネルを通じてＳＧＳＮ１１５に伝達され、前記ＳＧＳＮ１１５は前記ＧＧＳＮ１１９から受信したＩＰパケットデータを該当ＧＴＰトンネルにＩｕインターフェースを通じて無線接続ネットワーク(ＲＡＮ:Radio Access Network)２１１に伝達する。
【００１０】
図３は一般的なＴＦＴ構造を示した図である。先ず、図３のＴＦＴ構造の説明前に、ＴＦＴの生成に対して説明する。ＴＦＴは移動局１１１で生成され、前記生成されたＴＦＴはＵＴＲＡＮ１１３及びＳＧＳＮ１１５を通じてＧＧＳＮ１１９に伝達される。前記ＧＧＳＮ１１９は第１ＧＴＰ(Primary GTP)トンネルと第２ＧＴＰ(Secondary GTP)トンネルを区分するためにＴＦＴを使用して外部ネットワーク、例えばインターネット１２１を通じて受信されるパケットデータをフィルタリングして、前記パケットデータが実際に伝送されるＧＴＰトンネルを検索する。第１ＰＤＰコンテクストを使用する第１ＧＴＰトンネルと第２ＰＤＰコンテクストを使用する第２ＧＴＰトンネルは、それぞれＰＤＰアドレス(address)が同一であるので、実際にＴＦＴが存在しない場合、外部ネットワークから受信されるパケットデータがどのＧＴＰトンネルを通じて伝送されるか、即ち第１ＧＴＰトンネルを通じて伝送されるか、または第２ＧＴＰトンネルを通じて伝送されるかを区別するのが不可能になる。
【００１１】
また、前記ＴＦＴは固有のパケットフィルタＩＤ(packet filter identifier)により区分されるパケットフィルタを複数個、例えば８個まで有することができる。前記パケットフィルタは同一のＰＤＰアドレスを共有するＰＤＰコンテクストと関連されたすべてのＴＦＴに対して固有した評価順位インデックス(evaluation precedence index)を有している。前記評価順位インデックスは２５５から０間の一つの値を有する。前記移動局１１１はパケットフィルタＩＤとパケットフィルタの評価順位インデックスを管理し、実際パケットフィルタのコンテンツ(contents)を生成する。また、前記ＴＦＴは第２ＰＤＰコンテクスト活性化過程において、常にＰＤＰコンテクストと一対一対応される。即ち、前記ＴＦＴはＰＤＰコンテクスト活性化過程で生成されたＰＤＰコンテクストに前記移動局１１１によるＰＤＰコンテクスト修正過程(MS-Initiated PDP Context Modification Procedure)を通じて追加生成可能であり、前記移動局１１１によるＰＤＰコンテクスト修正過程(MS-Initiated PDP Context Modification Procedure)を通じて修正も可能である。ここで、一つのＰＤＰコンテクストは一つ以上のＴＦＴを有することができない。
【００１２】
前記図３を参照すると、前記ＴＦＴはＴＦＴタイプ(Traffic Flow Template Type)領域と、ＴＦＴタイプ長さ(Length of Traffic Flow Template Type)領域と、ＴＦＴ演算コード(TFT operation code)領域と、パケットフィルタ数(number of packet filters)領域と、パケットフィルタリスト(Packet filter List)領域と、を有する。前記ＴＦＴタイプ領域は、使用されるＴＦＴのタイプを示す領域として、一般的にＵＭＴＳコアネットワーク２００ではその値(value)を１３７に設定し、ネットワークによって相異なるように設定することも可能である。前記ＴＦＴタイプ長さ領域は、使用されるＴＦＴタイプの長さを示す領域であり、所定長さ、例えば２バイト(Byte)の領域大きさを有し、前記ＴＦＴタイプ領域と前記ＴＦＴタイプ長さ領域を除外した残りの領域の大きさを示す。ＴＦＴ演算コード領域は使用されるＴＦＴの演算コードを示す領域であり、前記ＴＦＴ演算コード領域に示している値を解釈して、移動局１１１から受信したＴＦＴを処理する方式を決定する。前記ＴＦＴ演算コード領域で使用するコードを下記＜表１＞に示した。
【００１３】
【表１】
0003642778.tif 000002
【００１４】
前記＜表１＞に示したように、ＴＦＴ演算コード“０００”はスペア(spare)値を示し、ＴＦＴ演算コード“００１”は新たなＴＦＴを生成する演算を示し、ＴＦＴ演算コード“０１０”は貯蔵中であるＴＦＴを削除する演算を示し、ＴＦＴ演算コード“０１１”は貯蔵中であるＴＦＴにパケットフィルタを添加する演算を示し、ＴＦＴ演算コード“１００”は貯蔵中であるＴＦＴのパケットフィルタと置き換える演算を示し、ＴＦＴ演算コード“１０１”は貯蔵中であるＴＦＴのパケットフィルタを削除する演算を示し、ＴＦＴ演算コード“１１０”及び“１１１”はreservedを示す。前記ＧＧＳＮ１１９は前記ＴＦＴ演算コード領域を読み出して該当演算を遂行する。
【００１５】
前記パケットフィルタ数領域は使用されるＴＦＴに設定されているパケットフィルタの数を示す領域として、前記ＴＦＴのパケットフィルタリストに存在するパケットフィルタの数を示す。例えばＴＦＴ演算コード領域の値が“０１０”に貯蔵されている場合、即ち、貯蔵中であるＴＦＴを削除する場合、前記パケットフィルタ数領域の値は０に設定される。前記貯蔵中であるＴＦＴを削除する場合以外のパケットフィルタ数領域の値は、０よりは大きく、８以下になるように設定される(０＜number of packet filters≦８)。ここで、前記パケットフィルタ数領域の値が０よりは大きく、８以下になるように設定することは、前記ＵＭＴＳコアネットワーク２００で使用するパケットフィルタ数を最大８個に設定したからである。前記ＴＦＴ情報は最小１個、最大８個の前記パケットフィルタを有することができる。前記パケットフィルタはそのコンテンツが一つである単一フィールドパケットフィルタ(single-field packet filter)とそのコンテンツが多数個で構成されたマルチフィールドパケットフィルタ(multi-field packet filter)に区分される。ここで、前記単一フィールドパケットフィルタはパケットフィルタによりフィルタリングされる、例えばソースアドレス(source address)のような１個のコンテンツで構成され、前記マルチフィールドパケットフィルタはパケットフィルタによりフィルタリングされる、例えばソースアドレスと、プロトコルと、デスティネイションアドレス(destination address)のような多数個のコンテンツで構成される。前記パケットフィルタリスト領域は前記ＴＦＴに設定されるパケットフィルタの実際使用情報に対する内容を示す領域である。
【００１６】
前記図３のような構造を有するＴＦＴがＧＧＳＮ１１９に貯蔵されており、外部インターネット１２１からＩＰパケットデータが受信されると、前記受信されたＩＰパケットデータは前記貯蔵されているＴＦＴ内に貯蔵されているパケットフィルタを通じてフィルタリングされる。ここで、前記フィルタリングされたＩＰパケットデータは、該当ＴＦＴが貯蔵されたＰＤＰコンテクストを使用する。受信されたＩＰパケットデータがＴＦＴ内の多数のパケットフィルタのうち、第１パケットフィルタから第３フィルタまでの３個のパケットフィルタが存在する場合、その３個のパケットフィルタ中の一番目のパケットフィルタである第１パケットフィルタを満足しないと、前記ＴＦＴに貯蔵されている次のパケットフィルタ、即ち二番目のパケットフィルタである第２パケットフィルタを適用する。このように最後のパケットフィルタまですべてのパケットフィルタを満足しないと、前記受信されたＩＰパケットデータは他のＧＴＰトンネルを使用し、前記パケットフィルタリングが終了されたＴＦＴではない次のＴＦＴを使用してパケットフィルタリングを試みるようになる。
【００１７】
次に図４を参照して第１ＰＤＰコンテクスト活性化によるＧＴＰトンネル生成過程を説明する。
図４は第１ＰＤＰコンテクスト活性化によるＧＴＰトンネル生成過程を示した信号流れ図である。
【００１８】
先ず、ＵＭＴＳパケットドメインでデータ、即ちパケットデータを伝送するためには、前記パケットデータを伝送するためのＧＴＰトンネルを生成すべきである。前記ＧＴＰトンネルが生成される経路は、移動局１１１からＵＭＴＳコアネットワークにＧＴＰトンネル生成を要請する場合、即ち移動局初期活性化(MS-Initiated Activate)と、外部ネットワークから前記ＵＭＴＳコアネットワークにＧＴＰトンネル生成を要請する場合、即ちネットワーク要請活性化(Network Requested Activate)に大別される。
【００１９】
前記図４を参照すると、移動局１１１はパケットデータの発生を感知することによって、前記パケットデータを伝送するためにＧＴＰトンネルを生成する。このように移動局１１１はＧＴＰトンネル生成のためＳＧＳＮ１１５にＰＤＰコンテクスト活性化要請(Activate PDP Context Request)メッセージ(message)を伝送する(４１１段階)。前記ＰＤＰコンテクスト活性化要請メッセージに含まれるパラメータ(parameter)には、ネットワーク階層サービス接続ポイント識別者(Network layer Service Access Point Identifier、以下、ＮＳＡＰＩ)と、ＴＩと、ＰＤＰタイプ(type)と、ＰＤＰアドレス(address)と、接続ポイントネットワーク(Access Point Network)と、サービス品質(ＱｏＳ:Quality of Service)などがある。
【００２０】
前記ＮＳＡＰＩは前記移動局１１１で生成される情報として、５番から１５番まで総１１個の値を使用することができる。前記ＮＳＡＰＩ値はＰＤＰアドレスとＰＤＰコンテクストＩＤ(PDP Context Identifier)と一対一対応される。前記ＰＤＰアドレスはＵＭＴＳパケットドメインで使用される移動局１１１のＩＰアドレスを示し、前記ＰＤＰコンテクスト情報を構成する情報である。前記ＰＤＰコンテクストは前記ＧＴＰトンネルの各種情報を貯蔵しており、前記ＰＤＰコンテクストはＰＤＰコンテクストＩＤにより管理される。前記ＴＩは移動局１１１と、ＵＴＲＡＮ１１３及びＳＧＳＮ１１５で使用され、ＧＴＰトンネルのそれぞれを区分するためにＧＴＰトンネルそれぞれに固有値に割り当てられる。そして前記ＴＩと前記ＮＳＡＰＩは類似した概念に使用されるが、前記ＴＩは移動局１１１と、ＵＴＲＡＮ１１３及びＳＧＳＮ１１５で使用され、前記ＮＳＡＰＩは移動局１１１と、ＳＧＳＮ１１５及びＧＧＳＮ１１９で使用される点で相異である。そして、前記ＰＤＰタイプは前記ＰＤＰコンテクスト活性化要請メッセージを通じて生成しようとするＧＴＰトンネルの種類、即ちタイプを示す。前記ＧＴＰトンネルの種類はインターネットプロトコル(ＩＰ：Internet Protocol)、ポイント対ポイントプロトコル(ＰＰＰ：Point to Point Protocol)と、ＩＰ(Mobile IP)などが存在する。前記接続ポイントネットワークは前記ＧＴＰトンネル生成を要請する移動局１１１が現在接続しようとするサービスネットワークの接続ポイントを示す。また前記サービス品質は現在生成されるＧＴＰトンネルを通じて伝送されるパケットデータの品質を示す。即ち、前記サービス品質が高いＧＴＰトンネルを使用するパケットデータは、サービス品質が低いＧＴＰトンネルを使用するパケットデータより先ず処理される。
【００２１】
図４を参照すると、前記ＰＤＰコンテクスト活性化要請メッセージを受信したＳＧＳＮ１１５は、ＵＴＲＡＮ１１３に無線接続ベアラーセットアップ(Radio Access Bearer Setup)メッセージを伝送して前記ＵＴＲＡＮ１１３と無線接続ベアラーを設定する(４１３段階)。また、前記ＵＴＲＡＮ１１３は前記移動局１１１に無線接続ベアラーセットアップメッセージを伝送して前記移動局１１１と無線接続ベアラーを設定する(４１５段階)。このように、前記ＳＧＳＮ１１５とＵＴＲＡＮ１１３との間に、またＵＴＲＡＮ１１３と移動局１１１との間に無線接続ベアラーが設定されることによって、無線を通じたパケットデータ伝送に必要な資源(resource)の割り当てが完了される。一方、前記図４に示している“インボウクトレイス(Invoke Trace)”メッセージを説明すると、次のようである。前記ＵＴＲＡＮ１１３で追跡(trace)機能が活性化されている場合、前記ＳＧＳＮ１１５は前記インボウクトレイスメッセージをホーム位置登録機(図示せず)や運用及び維持保守センター(ＯＭＣ：Operation and Maintenance Center、図示せず)から得た追跡(trace)情報と共に前記ＵＴＲＡＮ１１３に伝達する。ここで、前記追跡機能はデータの流れを追跡するために使用される。
【００２２】
一方、前記ＵＴＲＡＮ１１３と無線接続ベアラーが設定された状態で、前記ＳＧＳＮ１１５はＧＧＳＮ１１９にＰＤＰコンテクスト生成要請(Create PDP Context Request)メッセージを伝送する(４１７段階)。この時、前記ＳＧＳＮ１１５とＧＧＳＮ１１９間にはトンネル終端ポイントＩＤ(ＴＥＩＤ：Tunnel End point ID)が新たに設定されるが、前記トンネル終端ポイントＩＤはＧＴＰトンネルを使用するネットワークノード間にパケットデータを伝送するために設定される。即ち、前記ＳＧＳＮ１１５はＧＧＳＮ１１９のトンネル終端ポイントＩＤを記憶しており、前記ＧＧＳＮ１１９は前記ＳＧＳＮ１１５のトンネル終端ポイントＩＤを記憶している。前記ＰＤＰコンテクスト生成要請メッセージには前記ＧＧＳＮ１９９が前記ＳＧＳＮ１１５にパケットデータを伝送する時に使用すべきであるトンネル終端ポイントＩＤが含まれている。
【００２３】
前記ＰＤＰコンテクスト生成要請メッセージを受信したＧＧＳＮ１９９は、前記ＰＤＰコンテクスト生成要請メッセージに対するＰＤＰコンテクスト生成が正常的に完了されると、前記ＳＧＳＮ１１５にＰＤＰ生成応答(Create PDP Context Response)メッセージを伝送する(４１９段階)。これによって前記ＳＧＳＮ１１５とＧＧＳＮ１１９間にＧＴＰトンネル生成が完了され、実際パケットデータ伝送が可能になる。前記ＰＤＰ生成応答メッセージを受信したＳＧＳＮ１１５は、前記移動局１１１にＰＤＰ活性化許容(Activate PDP Context Accept)メッセージを伝送する(４２１段階)。前記移動局１１１が前記ＰＤＰ活性化許容メッセージを受信することによって、前記移動局１１１とＵＴＲＡＮ１１３間に無線チャネル(radio channel)が生成され、結果的に前記ＵＴＲＡＮ１１３と、ＳＧＳＮ１１５及びＧＧＳＮ１１９間にＧＴＰトンネルの生成が完了される。即ち、前記移動局１１１は移動局１１１自分のＰＤＰアドレスに伝達されるすべてのパケットデータを送受信することができる。一方、上述したＰＤＰコンテクスト過程で生成されたＧＴＰトンネルは、一つのＰＤＰコンテクストと一対一に対応し、ＧＴＰトンネルが変更されると、ＰＤＰコンテクストも変更される。従って異なるトンネル情報を有するようになる。
【００２４】
前記図４では一般的なＰＤＰコンテクスト活性化によるＧＴＰトンネル生成過程、即ち第１ＰＤＰコンテクスト活性化過程を説明した。次に図５を参照して第２ＰＤＰコンテクスト活性化によるＧＴＰトンネル生成過程を説明する。
【００２５】
前記図５は第２ＰＤＰコンテクスト活性化によるＧＴＰトンネル生成過程を示した信号流れ図である。
【００２６】
前記第２ＰＤＰコンテクスト活性化過程は、すでに活性化されている第１ＰＤＰコンテクストのＧＴＰトンネル情報をそのままに再使用してＧＴＰトンネルを新たに生成する過程を意味する。即ち、前記第２ＰＤＰコンテクスト活性化過程によって生成されるＧＴＰトンネルは、上述したように第２ＧＴＰトンネルとし、前記第２ＧＴＰトンネルは前記第１ＰＤＰコンテクスト情報をそのままに使用する。
【００２７】
前記図５を参照すると、移動局１１１は第２ＧＴＰトンネルを生成するために、ＳＧＳＮ１１５に第２ＰＤＰコンテクスト活性化要請(Activate Secondary PDP Context Request)メッセージを伝送する(５１１段階)。前記第２ＰＤＰコンテクスト活性化要請メッセージに含まれるパラメータ(parameter)にはＮＳＡＰＩと、Linked ＴＩと、ＰＤＰタイプと、ＰＤＰアドレスと、接続ポイントネットワーク及びサービス品質などがある。ここで、前記第２ＰＤＰコンテクスト活性化要請メッセージは、前記ＰＤＰコンテクスト活性化要請メッセージとは異なり、Linked ＴＩを含んで伝送するが、これはすでに活性化されている第１ＰＤＰコンテクストの情報、即ち第１ＧＴＰトンネル情報をそのままに使用するためのものである。前記図４で説明したように、ＴＩは移動局１１１と、ＵＴＲＡＮ１１３及びＳＧＳＮ１１５間でＧＴＰトンネルを区分するために使用されるので、前記第１ＧＴＰトンネルと同一の情報を使用するためにLinked ＴＩを使用する。
【００２８】
一方、前記第２ＰＤＰコンテクスト活性化要請メッセージを受信したＳＧＳＮ１１５は、ＵＴＲＡＮ１１３に無線接続ベアラーセットアップ(Radio Access Bearer Setup)メッセージを伝送して前記ＵＴＲＡＮ１１３と無線接続ベアラーを設定し(５１３段階)、また前記ＵＴＲＡＮ１１３は前記移動局１１１に無線接続ベアラーセットアップメッセージを伝送して前記移動局１１１と無線接続ベアラーを設定する(５１５段階)。このように、前記ＳＧＳＮ１１５とＵＴＲＡＮ１１３間に、またＵＴＲＡＮ１１３と移動局１１１間に無線接続ベアラーが設定されることによって、無線を通じたパケットデータ伝送に必要な資源割り当てが完了される。
【００２９】
前記ＵＴＲＡＮ１１３と無線接続ベアラーが設定された状態で、前記ＳＧＳＮ１１５はＧＧＳＮ１１９にＰＤＰコンテクスト生成要請(Create PDP Context Request)メッセージを伝送する(５１７段階)。この時、前記ＳＧＳＮ１１５は前記生成しようとするＧＴＰトンネルが第２ＧＴＰトンネルであることを示すために第１ＮＳＡＰＩ(Primary ＮＳＡＰＩ)を伝送するが、前記第１ＮＳＡＰＩ値はすでに活性化されている第１ＰＤＰコンテクストの情報と一対一に対応される。これは前記第１ＮＳＡＰＩ値を参照して第１ＰＤＰコンテクスト情報を使用することができるからである。また前記ＳＧＳＮ１１５はＴＦＴ情報を利用して前記ＰＤＰコンテクスト生成要請メッセージを伝送する。これは前記第１ＧＴＰトンネルと第２ＧＴＰトンネルを区分するためである。即ち、前記第１ＧＴＰトンネルにはＴＦＴが貯蔵されていなく、前記第２ＧＴＰトンネルのみにＴＦＴが貯蔵されているからである。そして前記第１ＧＴＰトンネル生成と同様に、前記ＳＧＳＮ１１５とＧＧＳＮ１１９間にはトンネル終端ポイントＩＤが新たに設定されるが、前記トンネル終端ポイントＩＤはＧＴＰトンネルを使用するネットワークノード間にパケットデータを伝送するために設定されるものである。即ち、前記ＳＧＳＮ１１５はＧＧＳＮ１１９のトンネル終端ポイントＩＤを記憶しており、前記ＧＧＳＮ１１９は前記ＳＧＳＮ１１５のトンネル終端ポイントＩＤを記憶している。従って、前記ＰＤＰコンテクスト生成要請メッセージには、前記ＧＧＳＮ１９９が前記ＳＧＳＮ１１５にパケットデータを伝送する時に使用すべきであるトンネル終端ポイントＩＤが含まれている。
【００３０】
前記ＰＤＰコンテクスト生成要請メッセージを受信したＧＧＳＮ１９９は、前記ＰＤＰコンテクスト生成要請メッセージに対するＰＤＰコンテクスト生成が正常的に完了されると、前記ＳＧＳＮ１１５にＰＤＰ生成応答(Create PDP Context Response)メッセージを伝送する(５１９段階)。これによって前記ＳＧＳＮ１１５とＧＧＳＮ１１９間に第２ＧＴＰトンネル生成が完了され、実際パケットデータ伝送が可能になる。前記ＰＤＰ生成応答メッセージを受信したＳＧＳＮ１１５は、前記移動局１１１にＰＤＰ活性化許容(Activate PDP Context Accept)メッセージを伝送する(５２１段階)。前記移動局１１１が前記ＰＤＰ活性化許容メッセージを受信することにより、前記移動局１１１とＵＴＲＡＮ１１３間に無線チャネルが生成され、その結果、前記ＵＴＲＡＮ１１３と、ＳＧＳＮ１１５及びＧＧＳＮ１１９間に第２ＧＴＰトンネルの生成が完了される。即ち、前記移動局１１１は移動局１１１自分のＰＤＰアドレスに伝達されるすべてのパケットデータが送受信できる。一方、上述したＰＤＰコンテクスト過程で生成された第２ＧＴＰトンネルも一つのＰＤＰコンテクストと一対一に対応される。
【００３１】
次に、前記図３で説明したＴＦＴ演算コードによるＴＦＴ処理を説明する。先ず、図６を参照して新たなＴＦＴを生成する過程を説明する。
【００３２】
前記図６は新たなＴＦＴ生成のためのＴＦＴ情報を概略的に示した図である。先ず、前記図３で説明したように、ＴＦＴのＴＦＴ演算コードが“００１”に設定されている場合、新たなＴＦＴが生成される。一方、前記図６に示している“０”領域はスペアビット(spare bit)であり、その用途が決定されない未定領域として、一般的に“０”に設定する。前記図６ではパケットフィルタリスト領域をもっと細分化して詳細に説明する。前記図６で、先ずパケットフィルタＩＤ(packet filter identifier)は前記ＴＦＴ内に設定されている多数個のパケットフィルタ中の該当パケットフィルタを区分するために使用される。上述したようにＴＦＴに設定されることができるパケットフィルタの最大数は例えば最大８個に仮定したので、前記パケットフィルタＩＤも最大８個に設定されることができる。前記図６では前記パケットフィルタＩＤを０〜２ビットに表現し、残りの４〜７ビットはスペアビットに設定した。
【００３３】
次に、パケットフィルタ評価順位(evaluation precedence)は前記ＴＦＴに設定されているすべてのパケットフィルタに適用される順序を示す。即ち、外部ネットワークから受信されるパケットデータに対して適用されるパケットフィルタの順序を示すものとして、前記パケットフィルタ評価順位値が小さいほど、前記外部ネットワークから受信されるパケットデータに対して先順序が適用される。前記外部ネットワークからパケットデータが受信されると、前記ＧＧＳＮ１１９に貯蔵されているＴＦＴパケットフィルタ中、前記パケットフィルタ評価順位値が最小であるパケットフィルタから前記受信されるパケットデータに適用し、前記最小のパケットフィルタ評価順位値を有するパケットフィルタが前記受信されたパケットデータのヘッダー(header)とマッチング(matching)されない場合、二番目に小さいパケットフィルタ評価順位値を有するパケットフィルタに前記受信されたパケットデータを適用させる。そして前記パケットフィルタコンテンツ長さ(Length of Packet filter contents)は、該当パケットフィルタのコンテンツ長さを示す。
【００３４】
最後に、パケットフィルタコンテンツはパケットフィルタコンポーネントタイプＩＤ(packet filter component type identifier)を含み、その長さが可変的である。前記パケットフィルタコンテンツの長さが可変的な理由は、前記パケットフィルタの長さがそれぞれ異なり、またＴＦＴに設定されるパケットフィルタの個数が状況によって可変的であるからである。前記パケットフィルタコンポーネントタイプＩＤは一度使用された後にはどのパケットフィルタにも再使用されるのが不可能であり、同一ＴＦＴでＩＰｖ４ソースアドレスタイプ(source address type)とＩＰｖ６ソースアドレスタイプ(source address type)を混用してパケットフィルタを構成することができない。また、単一デスティネイションポートタイプ(single destination port type)とデスティネイションポート範囲タイプ(destination port range type)も前記パケットフィルタで混用して構成することができない。また単一ソースポートタイプ(single source port type)とソースポート範囲タイプ(source port range type)も前記パケットフィルタで混用して構成することができない。上述したようなパケットフィルタコンポーネントタイプと該当パケットフィルタコンポーネントタイプＩＤを下記＜表２＞に示した。
【００３５】
【表２】
0003642778.tif 000003
【００３６】
前記＜表２＞に示したように、一つのパケットフィルタに多数個のパケットフィルタコンポーネントが構成されることができる。例えば終端装置(ＴＥ:Terminal Equipment)が１７２．１６８．８．０／２４でＴＣＰポート(port)５００３に伝送されるＴＣＰ／ＩＰｖ４パケットデータを分類することができ、
packet filter identifier＝１;
Ipv4 Source Address＝｛１７２．１６８．８．０｝;
Protocol Number for TCP＝６;
Destination Port＝５００３;
のようにパケットフィルタを構成することができる。
【００３７】
このように多数個のパラメータを使用してパケットデータを分類することをマルチフィールド分類(Multi-field classification)とし、下記でパケットフィルタコンポーネントタイプを説明する。
【００３８】
一番目に、ＩＰｖ４ソースアドレスタイプ(Ipv4 source address type)を説明する。
前記ＩＰｖ４ソースアドレスタイプに設定されたパケットフィルタコンテンツは、４オクテット(octet)の大きさを有するＩＰｖ４アドレスフィールドと、４オクテットの大きさを有するＩＰｖ４アドレスマスク(mask)フィールドで構成され、前記ＩＰｖ４アドレスフィールドが前記ＩＰｖ４アドレスマスクフィールドより先ず伝達される。ここで、前記ＩＰｖ４アドレスフィールドはＡＰＮ(access point network)などのサービスネットワークに接続するために使用される第２ＰＤＰコンテクスト要請メッセージに伝達されるＴＦＴには設定できない場合が存在する。
【００３９】
即ち、移動局１１１は初期に第２ＰＤＰコンテクストを活性化しながら、最初に接続するサービスネットワークに対してはドメインネイムサービス(Domain Name Service、以下、ＤＮＳ)サーバ(server)を通じて実際ＩＰアドレスを受信するようになる。このような場合、前記移動局１１１はすでに第２ＰＤＰコンテクスト活性化メッセージを伝達するために待機中であるので、設定されるＴＦＴのパケットフィルタコンテンツを変更することが不可能である。前記最初接続以後、前記移動局１１１が前記ＤＮＳサーバから受信した該当サービスのＩＰアドレスを知っているので、前記設定されているＴＦＴパケットフィルタのコンテンツとして前記ＩＰｖ４ソースアドレスタイプを使用することができる。一方、前記移動局１１１が新たなサービスネットワークに最初接続するのではなく、他の移動局と通信するために前記第２ＰＤＰコンテクスト活性化要請メッセージを伝送する場合には、前記ＴＦＴにＩＰｖ４ソースアドレスタイプをパケットフィルタコンテンツに使用することができることは当然である。
【００４０】
二番目に、ＩＰｖ６ソースアドレスタイプ(IPv6 source address type)に対して説明する。前記ＩＰｖ６ソースアドレスタイプは１６オクテット(octet)のＩＰｖ６アドレスフィールドと１６オクテットのＩＰｖ６アドレスマスクフィールドで構成され、前記ＩＰｖ６アドレスフィールドが前記ＩＰｖ６アドレスマスクフィールドより先ず伝達される。
【００４１】
三番目に、プロトコルＩＤ(Protocol identifier)／Next headerタイプに対して説明する。前記プロトコルＩＤ／Next headerタイプは１オクテット(octet)のプロトコルＩＤ、例えばＩＰｖ４ 、またはNext headerタイプ、例えばＩＰｖ６で構成される。四番目に、単一デスティネイションポートタイプ(Single destination port type)は２オクテット(octet)のデスティネイションポートナンバ(destination port number)で構成され、前記単一デスティネイションポートタイプはＩＰヘッダー(header)のプロトコルフィールド値に従ってＵＤＰポート値、またはＴＣＰポート値になることができる。五番目に、デスティネイションポート範囲タイプ(Destination port range type)は２オクテット(octet)のデスティネイションポートナンバ(destination port number)の最小値と２オクテット(octet)のデスティネイションポートナンバの最大値で構成され、前記デスティネイションポート範囲タイプはＩＰヘッダーのプロトコルフィールド値に従ってＵＤＰポート、またはＴＣＰポートの範囲になることができる。
【００４２】
六番目に、単一ソースポートタイプ(Single source port type)は２オクテット(octet)のソースポートナンバ(source port number)で構成され、ＩＰヘッダーのプロトコルフィールド値に従ってＵＤＰポート、またはＴＣＰポート値になることができる。七番目に、ソースポート範囲タイプ(Source port range type)は２オクテット(octet)のソースポートナンバ(source port number)の最小値と２オクテット(octet)のソースポートナンバの最大値で構成され、ＩＰヘッダーのプロトコルフィールド値に従ってＵＤＰポート、またはＴＣＰポートの範囲になることができる。八番目に、保安性パラメータインデックスタイプ(Security parameter index type)は４オクテット(octet)のＩＰ保安性パラメータインデックス(security parameter Index、ＳＰＩ)で構成される。九番目に、サービスタイプ(Type of service)／トラヒッククラスタイプ(Traffic class type)は１オクテット(octet)のＩＰｖ４サービスタイプ(Type of  service(IPv4))／ＩＰｖ６トラヒッククラス(Traffic class(IPv6))と、１オクテット(octet)のＩＰｖ４サービスマスクタイプ(Type of service mask(IPv4))／ＩＰｖ６トラヒッククラスマスク(Traffic class mask(IPv6))で構成される。最後にフローラベルタイプ(Flow label type)は３オクテット(octet)のＩＰｖ６フローラベルで構成され、一番目のオクテットの４〜７ビットはスペアフィールド(spare field)であり、残りの２０ビットにＩＰｖ６フローラベルが含まれている。
【００４３】
前記図６ではＴＦＴ演算コードが“００１”である場合、即ち新たなＴＦＴを生成する過程を説明した。次に図７を参照してＴＦＴ演算コードが“０１０”である場合、即ち貯蔵中であるＴＦＴを削除する過程と、ＴＦＴ演算コードが“０１１”である場合、即ち貯蔵中であるＴＦＴにパケットフィルタを添加する過程と、ＴＦＴ演算コードが“１００”である場合、即ち貯蔵中であるＴＦＴにパケットフィルタを置き換える過程を説明する。
【００４４】
前記図７は貯蔵されているＴＦＴを削除するか、貯蔵されているＴＦＴにパケットフィルタを添加するか、またはパケットフィルタを置き換えるためのＴＦＴ情報を概略的に示した図である。
【００４５】
前記図７を参照すると、一番目に、ＴＦＴを削除する場合にはパケットフィルタリスト領域に関係なしＴＦＴ演算コードを確認した後、前記ＴＦＴ演算コード値が予め設定したＴＦＴ削除を示す値、即ち“０１０”である場合、ＧＧＳＮ１９９に貯蔵されているＴＦＴ中、前記削除しようとするＴＦＴタイプと同一のＴＦＴを前記ＧＧＳＮ１１９から削除する。二番目に、貯蔵されているＴＦＴにパケットフィルタを追加する場合には、上述したＴＦＴを削除する場合と同一の情報が使用され、該当パケットフィルタリストのコンテンツを前記貯蔵されているＴＦＴに添加する。三番目に、貯蔵されているＴＦＴのパケットフィルタを置き換える場合に使用する情報も前記ＴＦＴを削除する場合及びＴＦＴにパケットフィルタを追加する場合と同一の情報が使用され、該当パケットフィルタリストの内容を前記貯蔵されているＴＦＴのパケットフィルタを削除した後に置き換える。
【００４６】
前記図７ではＴＦＴ演算コードが“０１０”である場合、即ち貯蔵中であるＴＦＴを削除する過程と、ＴＦＴ演算コードが“０１１”である場合、即ち貯蔵中であるＴＦＴにパケットフィルタを添加する過程と、ＴＦＴ演算コードが“１００”である場合、即ち貯蔵中であるＴＦＴにパケットフィルタを置き換える過程を説明した。次に図８を参照してＴＦＴ演算コードが“１０１”である場合、即ち貯蔵中であるＴＦＴのパケットフィルタを削除する過程を説明する。
【００４７】
前記図８は貯蔵されているＴＦＴパケットフィルタを削除するためのＴＦＴ情報を概略的に示した図である。
【００４８】
前記図８に示したように、貯蔵されているＴＦＴからパケットフィルタを削除する場合には、パケットフィルタリストに関係なしパケットフィルタＩＤのみを考慮する。前記ＧＧＳＮ１１９は貯蔵されているＴＦＴのパケットフィルタから、移動局１１１から受信した前記ＴＦＴ情報のパケットフィルタＩＤに該当するパケットフィルタを削除する。前記図８では第１パケットフィルタから第ＮパケットフィルタまでのＮ個のパケットフィルタをＴＦＴから削除する場合を示す。
【００４９】
次に図９を参照してＴＦＴパケットフィルタリング過程を説明する。
前記図９は一般的なＵＭＴＳコアネットワークでＴＦＴパケットフィルタリング過程を概略的に示した図である。
【００５０】
先ず、前記図９において、説明の便宜のために、各ＴＦＴが１個のパケットフィルタのみを有した場合を仮定して説明する。ＵＭＴＳコアネットワーク２００のＧＧＳＮ１１９には総４個のＴＦＴが貯蔵されており、前記４個のＴＦＴフィルタのそれぞれは１個のパケットフィルタを有する。また、前記ＴＦＴが４個貯蔵されているとは、前記ＧＧＳＮ１１９はＳＧＳＮ１１５と５個のＧＴＰトンネル、即ち第１ＰＤＰコンテクストのための１個の第１ＧＴＰトンネルと、第２ＰＤＰコンテクストのための４個の第２ＧＴＰトンネルと、を備え、前記５個のＧＴＰトンネルが同一のＰＤＰコンテクストを共有するようになる。前記総５個のＧＴＰトンネルはＴＦＴのみにより区分される。
【００５１】
外部ネットワーク、例えばインターネット１２１から受信されるパケットデータが前記４個のＴＦＴを通じてパケットフィルタリングに失敗した場合には、前記パケットデータは第１ＰＤＰコンテクスト(または第１ＧＴＰトンネル)のみを通じてＳＧＳＧＮ１１５に伝送される。例えば、前記インターネット１２１から受信されたパケットデータが、０x３０のサービスタイプ(ＴＯＳ：Type Of Service)、ＴＰＣのプロトコル、１．１．１．１のソースアドレス、２．２．２．２のデスティネイションアドレス、２００のソースポート、５０のデスティネイションポートを有する場合を仮定すると、前記受信されたパケットデータはＴＦＴ１及びＴＦＴ２まではパケットフィルタコンテンツに符合されないので、パケットフィルタリングが遂行されなく、ＴＦＴ３のパケットフィルタコンテンツに符合してパケットフィルタリングされる。前記受信されたパケットデータは前記符合するＴＦＴ３に該当するＧＴＰトンネルを通じて前記ＳＧＳＮ１１５に伝達される。ここで、前記インターネット１２１から受信されたパケットデータがＴＦＴ１及びＴＦＴ２でパケットフィルタリングに失敗することは、前記ＴＦＴ１パケットフィルタコンテンツであるソースアドレスは３．３．３．３であるので、前記受信されたパケットデータのソースアドレス１．１．１．１と一致しなく、前記ＴＦＴ２パケットフィルタコンテンツであるプロトコルはＩＣＭＰであるので、前記受信されたパケットデータのプロトコルＴＣＰと一致しないからである。さらに前記ＴＦＴ３でフィルタリングされる理由は、前記ＴＦＴ３パケットフィルタコンテンツであるサービスタイプが０x３０であるので、前記受信されたパケットデータのサービスタイプ０x３０と一致するからである。
【００５２】
上述したように、ＴＦＴは第２ＰＤＰコンテクスト活性化過程でＰＤＰコンテクスト(ＧＴＰトンネル)と常に連関され生成される。前記ＴＦＴはＰＤＰコンテクスト活性化過程で生成されたＰＤＰコンテクストを移動局１１１がＰＤＰコンテクスト修正過程(MS-Initiated PDP Context Modification Procedure)を通じて追加／修正／削除が可能であり、上述したように一つのＰＤＰコンテクストはただ一つのＴＦＴのみを有することができる。ここで、前記移動局１１１が新たなＴＦＴを生成するか、または前記ＧＧＳＮ１１９に貯蔵されているＴＦＴを修正しようとする場合、前記ＴＦＴは少なくとも一つ以上の有効なパケットフィルタを貯蔵しているべきである。前記貯蔵されているＴＦＴに有効なパケットフィルタが存在しない場合、前記移動局１１１のＰＤＰコンテクスト修正過程(MS-Initiated PDP Context Modification Procedure)は失敗し、前記ＧＧＳＮ１１９は前記移動局１１１に前記ＴＦＴのための前記移動局１１１自分のＰＤＰコンテクスト修正過程(MS-Initiated PDP Context Modification Procedure)の失敗を示す誤りコードを伝送する。また、前記ＴＦＴはＴＦＴと関連されたＰＤＰコンテクストが非活性化されると、削除される。
【００５３】
しかし、上述したように外部ネットワークからＧＧＳＮ１１９に受信されるパケットデータは、前記ＧＧＳＮ１１９に貯蔵されているＴＦＴを通じてパケットフィルタリングされ、前記ＴＦＴを通じたパケットフィルタリングは前記ＴＦＴ内に貯蔵されている少なくとも一つ以上のパケットフィルタに対して最小のパケットフィルタ評価順位値を有するパケットフィルタから順次的に遂行される。一例に前記ＧＧＳＮ１１９に５個のＴＦＴが貯蔵されており、前記５個のＴＦＴのそれぞれが４個のパケットフィルタを貯蔵している場合、外部ネットワーク、即ちインターネット１２１から受信されるパケットデータは前記５個のＴＦＴに対して一番目のＴＦＴから４個のパケットフィルタに対してパケットフィルタリングを遂行し、パケットフィルタリングが失敗した場合、二番目のＴＦＴによりパケットフィルタリングを遂行して前記外部ネットワークから受信されたパケットデータに対してパケットフィルタリングを遂行するようになる。従って、外部ネットワーク１２１から受信されるパケットデータに対してＴＦＴを使用しない場合に比べて、前記パケットフィルタリングによるＵＭＴＳコアネットワーク性能損失が発生することができ、前記ＧＧＳＮ１１９に貯蔵されるＴＦＴの個数が急増する場合及び外部ネットワーク１２１から受信されるパケットデータ量が急増する場合、前記パケットフィルタリングによる性能損失はＵＭＴＳコアネットワークに致命的に作用し得るとの問題点が発生する。
【００５４】
【発明が解決しようとする課題】
従って、本発明の目的は、移動通信システムでトラヒックフローテンプレートを再整列する装置及び方法を提供することにある。
【００５５】
本発明の他の目的は、移動通信システムでトラヒックフローテンプレートパケットフィルタリングに成功したパケットデータの頻度数に従ってトラヒックフローテンプレートを再整列する装置及び方法を提供することにある。
【００５６】
本発明のさらに他の目的は、移動通信システムで入力されるパケットデータに対して最小パケットフィルタリング計算量を提供するトラヒックフローテンプレート再整列装置及び方法を提供することにある。
【００５７】
【課題を解決するための手段】
前記目的を達成するための本発明の装置は、移動局に対するパケットデータを送受信する第１パケット無線サービストンネルプロトコル(ＧＴＰ:ＧＰＲＳ Tunneling Protocol)トンネルと、前記第１ＧＴＰトンネルと同一の移動局アドレスを有し、それぞれが相異なるトラヒックフローテンプレート(ＴＦＴ:Traffic Flow Template)に区分される少なくとも一つ以上の第２ＧＴＰトンネルと、を備え、前記ＴＦＴのそれぞれは相異なるパケットフィルタコンテンツを含み、ＴＦＴパケットフィルタリングを通じて前記第２ＧＴＰトンネルが区分される、移動通信システムでのトラヒックフローテンプレート再整列装置において、入力パケットデータを前記ＴＦＴに対して順次的にＴＦＴパケットフィルタリングを遂行し、前記ＴＦＴパケットフィルタリングに成功したパケットデータの統計資料を前記ＴＦＴ別に管理し、予め設定した設定周期に到達すると、前記ＴＦＴのＴＦＴパケットフィルタリングに成功したパケットデータの統計資料を比較して、前記ＴＦＴの整列順序を再整列する制御器と、前記ＴＦＴそれぞれに対するパケットフィルタコンテンツを貯蔵し、前記ＴＦＴそれぞれのＴＦＴパケットフィルタリングに成功したパケットデータに対する統計資料を貯蔵するメモリと、を含むことを特徴とする。
【００５８】
前記目的を達成するための本発明の方法は、移動局に対するパケットデータを送受信する第１パケット無線サービストンネルプロトコル(ＧＴＰ:ＧＰＲＳ Tunneling Protocol)トンネルと、前記第１ＧＴＰトンネルと同一の移動局アドレスを有し、それぞれが相異なるトラヒックフローテンプレート(ＴＦＴ:Traffic Flow Template)に区分される少なくとも一つ以上の第２ＧＴＰトンネルと、を備え、前記ＴＦＴのそれぞれは相異なるパケットフィルタコンテンツを含み、ＴＦＴパケットフィルタリングを通じて前記第２ＧＴＰトンネル相互間が区分される、移動通信システムでのトラヒックフローテンプレート再整列方法において、入力パケットデータを前記ＴＦＴに対して順次的にＴＦＴパケットフィルタリングを遂行し、前記ＴＦＴパケットフィルタリングに成功したパケットデータ統計資料を前記ＴＦＴ別に管理する過程と、予め設定した設定時間に到達すると、前記ＴＦＴそれぞれのＴＦＴパケットフィルタリングに成功したパケットデータの統計資料を比較する過程と、前記統計資料の比較結果に基づいて前記ＴＦＴの整列順序を再整列する過程と、を含むことを特徴とする。
【００５９】
【発明の実施の形態】
以下、本発明の望ましい実施形態について添付図を参照しつつ詳細に説明する。下記の発明において、本発明の要旨のみを明瞭にする目的で、関連した公知機能又は構成に関する具体的な説明は省略する。
【００６０】
図１０は本発明の実施形態によるトラヒックフローテンプレート(Traffic Flow Template、以下、ＴＦＴ)再整列装置の内部構造を示したブロック図である。
【００６１】
本発明に適用されるＵＭＴＳ(Universal Mobile Telecommunications Systems、以下、ＵＭＴＳ)ネットワーク(network)及びコアネットワーク(ＣＮ:Core Network)は、図１及び図２で説明した構造と同一の構造を有し、ＴＦＴパケットフィルタリングのための部分のみが差別的な構造を有し、また第１パケットデータプロトコル(Packet Data Protocol、以下、ＰＤＰ)コンテクスト活性化過程及び第２ＰＤＰコンテクスト活性化過程は、図４及び図５で説明したことと同一の過程を遂行することに注意すべきである。そして前記ＵＭＴＳネットワーク及びコアネットワークを構成する各構成の参照符号も同一に使用することに注意すべきである。
【００６２】
前記図１０を参照すると、前記ＴＦＴ再整列装置は、制御器(ＣＰＵ:Central Processing Unit)１０００と、メモリ(ＲＡＭ:Random Access Memory)１０５０と、分割及び再組み立て器(ＳＡＲ:Segmentation and Reassembly)１０７０と、デュプレックサ(Duplexer)１０９０で構成される。ここで、前記パケット無線サービス(General Packet Radio Service、以下、ＧＰＲＳ)は前記ＵＭＴＳネットワークで遂行するパケットデータサービスである。前記制御器１０００はゲートウェイパケット無線サービス支援ノード(Gateway GPRS Support Node、以下、ＧＧＳＮ)１１９のＧｉインタフェース(interface)を通じて外部ネットワーク(network)、例えばインターネット(internet)１２１から受信されるパケットデータ(packet data)を処理し、数学的演算及びスケジューリング(scheduling)、タスク(task)管理などのような全般的な制御動作を遂行する。特に、本発明の実施形態において、前記制御器１０００はＰＳＳＢ(Packet Service Slave Block)タスク１０１０を管理し、ＳＩＰＣ(S inter Process Communications)タスクはハッチ(hatch)処理し、本発明の実施形態とは直接的な関連がないので、ここではその詳細な説明を省略する。ここで、前記ＰＳＳＢタスク１０１０はＧＰＲＳトンネルプロトコル(GPRS Tunneling Protocol、以下、ＧＴＰ)トンネル(tunnel)を通じて伝達されたＧＴＰ−ｕパケットデータ、または外部ネットワーク、例えばインターネット１２１から伝達されたインターネットプロトコル(ＩＰ:Internet Protocol)パケットデータを受信して各種プロトコルを処理する。
【００６３】
前記ＰＳＳＢタスク１０１０は再整列プロシージャ(Reordering Procedure)１０１１と、ＴＦＴパケットフィルタリングプロシージャ(TFT Packet filtering Procedure)１０１３と、タイマー(Timer)１０１５と、統計処理機１０１７で構成される。前記再整列プロシージャ１０１１は前記ＧＧＳＮ１１９に貯蔵されているＴＦＴに対する再整列を制御するプロシージャであり、第１ＴＦＴ再整列プロシージャと、第２ＴＦＴ再整列プロシージャを遂行する。前記ＴＦＴパケットフィルタリングプロシージャ１０１３は前記ＴＦＴでパケットフィルタリングを遂行するプロシージャであり、前記タイマー１０１５は前記ＴＦＴ再整列プロシージャ１０１１が前記ＧＧＳＮ１１９に貯蔵されているＴＦＴに対する再整列を遂行するようにする周期をカウンティングして該当周期に到達すると、前記再整列プロシージャ１０１１に再整列周期に到達したことを示す信号を提供する。前記統計処理機１０１７は前記メモリ１０５０に貯蔵されているＧＴＰ関連統計(Statistics)資料を管理する。
【００６４】
前記メモリ１０５０は統計テーブル(Statistics Table)１０５１とＴＦＴテーブル(TFT Table)１０５３を備える。前記統計テーブル１０５１は前記ＧＧＳＮ１１９に入力されたパケットデータに対する各種統計資料を貯蔵しており、特に本発明の実施形態では前記ＰＳＳＢタスク１０１０の統計処理機１０１７が前記統計テーブル１０５１を読み出してＧＴＰトンネルに対するパケットデータの頻度数を統計資料として提供する。前記ＴＦＴテーブル１０５３は前記ＧＧＳＮ１１９に貯蔵されているＴＦＴに対する情報を貯蔵しており、前記再整列プロシージャ１０１１により再整列され、前記ＴＦＴパケットフィルタリングプロシージャ１０１３は前記ＧＧＳＮ１１９から受信されるパケットデータに対して前記ＴＦＴテーブル１０５３を参照してパケットフィルタリングを遂行する。
【００６５】
前記分割及び再組み立て器１０７０は外部ネットワークから受信される非同期伝送モード(ＡＴＭ:Asynchronous Transfer Mode)セル(cell)を再組み立てて(reassembly)、前記ＰＳＳＢタスク１０１０内のＩＮ経路に伝達し、前記ＧＧＳＮ１１９から外部ネットワークに出力されるパケットデータ、即ちＰＳＳＢタスク１０１０のＩＮ、Ｐ、Ｓなどの経路を通じて伝達されたパケットデータをＡＴＭセル単位に分割(segmentation)して前記デュプレックサ１０９０に出力する。前記デュプレックサ１０９０は前記外部ネットワークからのパケットデータを選択的に受信し、前記ＧＧＳＮ１１９から出力されるパケットデータは物理的に(physical)連結されたすべてのブロック(block)に伝送する。
【００６６】
ここで、前記図１０を参照して外部ネットワークからＧｉインタフェースを通じてＧＧＳＮ１１９に受信されたパケットデータにＴＦＴパケットフィルタリングを遂行するために、考慮すべきである事項を説明する。
【００６７】
一番目に、第２(Secondary)ＰＤＰコンテクスト(context)活性化(activate)を考慮すべきである。これは前記ＴＦＴが第１(primary)パケットＰＤＰコンテクスト活性化過程では生成されなく、第２ＰＤＰコンテクスト活性化過程のみで生成されるからである。
【００６８】
二番目に、ＴＦＴ情報貯蔵を考慮すべきである。前記第２ＰＤＰコンテクスト活性化過程に従って移動局(ＭＳ:Mobile Station)１１１で生成して前記ＧＧＳＮ１１９に伝達されたＴＦＴ情報を前記ＧＧＳＮ１１９のＧｉインタフェースに貯蔵する。
【００６９】
三番目に、ＴＦＴ情報別パケット統計資料の貯蔵を考慮すべきである。前記ＴＦＴパケットフィルタリングを成功したパケットデータに対する統計資料を前記ＧＧＳＮ１１９に貯蔵されている多数個のＴＦＴそれぞれに対して分離して、別に管理及び貯蔵する。このようにそれぞれのＴＦＴ別に貯蔵されたパケット統計資料はＴＦＴ再整列時に使用される。
【００７０】
四番目に、パケットフィルタリングを考慮すべきである。これは前記ＧＧＳＮ１１９に貯蔵されているＴＦＴを使用して外部ネットワークから受信されるパケットデータをパケットフィルタリングして該当ＧＴＰトンネルを決定するからである。
【００７１】
五番目に、上述した再整列プロシージャ１０１１での第１ＴＦＴ再整列プロシージャ及び第２ＴＦＴ再整列プロシージャを考慮すべきである。前記第１ＴＦＴ再整列プロシージャ及び第２ＴＦＴ再整列プロシージャは、予め設定した時間が経過すると、ＴＦＴを再整列し、また前記多数個のＴＦＴ中の特定ＴＦＴを使用する頻度数が予め設定した頻度数を超過する場合、前記第１ＴＦＴ再整列プロシージャ及び第２ＴＦＴ再整列プロシージャはＴＦＴを再整列する。また、前記第１ＴＦＴ再整列プロシージャ及び第２ＴＦＴ再整列プロシージャはＴＦＴパケット統計資料を貯蔵する変数がその変数の資料型範囲を越えないように、予め設定したパケットデータ数に到達する場合には、ＴＦＴを再整列する。
【００７２】
また、前記図１０で説明したＴＦＴ再整列装置は受信されたパケットデータに対してＴＦＴパケットフィルタリングを遂行するために、下記のような事項を考慮すべきである。
【００７３】
一番目に、上述したように第２ＰＤＰコンテクスト活性化過程を考慮すべきである。これは前記図５で説明したように、第２ＰＤＰコンテクスト活性化は移動局１１１がサービスパケット無線サービス支援ノード(Serving GPRS Support Node、以下、ＳＧＳＮ)１１５にＰＤＰコンテクスト活性化要請(Activate Secondary PDP Context Request)メッセージを伝送することによって(５１１段階)、前記ＳＧＳＮ１１５がＧＧＳＮ１１９にＰＤＰコンテクスト生成要請メッセージを伝送して(５１７段階)開始される。前記図５で説明したようにＴＦＴ情報は移動局１１１で生成され、前記ＰＤＰコンテクスト生成要請メッセージに含まれて前記ＧＧＳＮ１１９に伝達される。すると、前記ＧＧＳＮ１１９は前記ＰＤＰコンテクスト生成要請メッセージに含まれているＴＦＴ情報に基づいて第２ＰＤＰコンテクストを活性化させ第２ＧＴＰトンネルを生成し、前記生成された第２ＧＴＰトンネルを通じて外部ネットワークから受信されるパケットデータを処理する。
【００７４】
二番目に、ＴＦＴ情報貯蔵を考慮すべきである。上述したように移動局１１１から受信されたＴＦＴ情報は、前記ＧＧＳＮ１１９のＧｉインタフェースに貯蔵されるが、この時、前記ＴＦＴ情報のうち、必要な情報、即ちパケットフィルタの個数、パケットフィルタコンテンツなどのような情報を貯蔵して外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリングができるようにする。即ち、前記ＴＦＴ情報は前記第２ＰＤＰコンテクスト活性化要請メッセージに含まれて前記ＳＧＳＮ１１５に伝達され、ＰＤＰコンテクスト生成要請メッセージに含まれて前記ＧＧＳＮ１１９に伝達されるが、前記ＧＧＳＮ１１９は必要なＴＦＴ情報のみを抽出して貯蔵する。この時、前記ＧＧＳＮ１１９に貯蔵される、即ちＴＦＴ再整列装置のメモリ１０５０のＴＦＴテーブル１０５３に貯蔵されるＴＦＴ情報について図１１を参照して説明する。
【００７５】
前記図１１は図１０のＴＦＴテーブル１０５３に貯蔵されるＴＦＴ情報を示した図である。
【００７６】
前記図１１を参照すると、前記ＴＦＴ情報はパケットフィルタナンバ(Number of Packet filters)領域と、パケットフィルタＩＤ(packet filter identifier)領域と、パケットフィルタ評価順位(packet filter evaluation precedence)領域と、パケットフィルタコンテンツ(packet filter contents)領域に区分される。前記パケットフィルタナンバ領域は該当ＴＦＴに貯蔵されるパケットフィルタの数を示し、前記パケットフィルタＩＤ領域は前記ＴＦＴに貯蔵されている多数個のパケットフィルタそれぞれを区分するためのパケットフィルタＩＤを示し、前記パケットフィルタＩＤそれぞれに相応してパケットフィルタ評価順位及びパケットフィルタコンテンツが貯蔵される。一方、前記図１０に貯蔵されるＴＦＴ情報は、一般的なＴＦＴ情報、即ち図６に示されているＴＦＴ情報中、ＴＦＴ再整列に必要な情報のみが別に選択されたものである。
【００７７】
三番目に、ＴＦＴ情報別パケット統計資料貯蔵を考慮すべきである。
外部ネットワークから受信されたパケットデータがＴＦＴパケットフィルタリングを遂行しながら、ＴＦＴパケットフィルタリングに成功した該当ＴＦＴに対して前記メモリ１０５０の統計テーブル１０５１に累積して貯蔵する。ここで、前記統計テーブル１０５１に貯蔵されたＴＦＴ情報別パケット統計資料に基づいて再整列プロシージャ１０１１がＴＦＴ再整列を遂行するものであり、前記再整列プロシージャ１０１１によりＴＦＴ再整列が遂行されると、前記統計テーブル１０５１に貯蔵されているＴＦＴ情報パケット統計資料は初期化される。
【００７８】
四番目に、ＴＦＴパケットフィルタリングを考慮すべきである。外部ネットワークからＧＧＳＮ１１９にパケットデータが受信されると、ＴＦＴパケットフィルタリングプロシージャ１０１３は前記パケットデータに対してＴＦＴパケットフィルタリングを遂行する。
【００７９】
ここで、図１２を参照してＴＦＴパケットフィルタリングを説明する。
前記図１２は図１０のＴＦＴパケットフィルタリングプロシージャ１０１３のパケットフィルタリング動作を概略的に示した図である。
【００８０】
前記図１２を参照すると、先ず、外部ネットワーク、例えばインターネット１２１からパケットデータ１２１１がＧＧＳＮ１１９のＧｉインタフェースを通じて受信されると、即ちデュプレックサ１０９０を通じて受信されたパケットデータ１２１１が分割及び再組み立て器１０７０を通じてＩＮパスに入力されると、前記ＴＦＴパケットフィルタリングプロシージャ１０１３は前記メモリ１０５０のＴＦＴテーブル１０５３に貯蔵されているＴＦＴ情報に基づいてＴＦＴパケットフィルタリングを遂行する。前記ＴＦＴテーブル１０５３に貯蔵されているＴＦＴ情報が前記図１２に示したようにＴＦＴ１とＴＦＴ２の２個のＴＦＴ情報を有する場合、前記ＴＦＴパケットフィルタリングプロシージャ１０１３は先ず前記パケットデータ１２１１をＴＦＴ１のパケットフィルタ１からＴＦＴパケットフィルタリングを試みる。ここで、前記パケットデータ１２１１は、０x１Ｆのサービスタイプ(ＴＯＳ:Type Of Service)、ＴＣＰ(６)のプロトコル、２．２．２．２のソースアドレス(source address)、３．３．３．３のデスティネイションアドレス(destination address)、５０００のソースポート(source port)、５０のデスティネイションポート(destination port)を有する。
【００８１】
前記パケットデータ１２１１をＴＦＴ１のパケットフィルタ１にＴＦＴパケットフィルタリングを試みると、前記ＴＦＴ１のパケットフィルタ１のソースアドレスは１．１．１．１であるので、マッピングされなく、ＴＦＴパケットフィルタリングが失敗する。すると、前記ＴＦＴパケットフィルタリングプロシージャ１０１３は前記パケットデータ１２１１に対して前記ＴＦＴ１のパケットフィルタ２にパケットフィルタリングを試みる。しかし、前記ＴＦＴ１のパケットフィルタ２はソースポート範囲１００〜１０００のパケットフィルタコンテンツを有するので、前記パケットデータ１２１１のソースポート５０００にマッピングされなく、ＴＦＴパケットフィルタリングに失敗する。このように、前記受信されたパケットデータ１２１１にマッピングされるＴＦＴパケットフィルタが検索され、前記パケットデータ１２１１とマッピングされるＴＦＴパケットフィルタを通じてフィルタリングされ、該当ＧＴＰトンネルを通じて前記パケットデータ１２１１をＳＧＳＮ１１５に伝達する。前記図１２ではパケットデータ１２１１のデスティネイションポートとＴＦＴ２のパケットフィルタ５のデスティネイションポート範囲がマッピングされるので、前記パケットデータ１２１１は前記ＴＦＴ２に該当するＧＴＰトンネルを使用するようになる。外部ネットワークから受信されたパケットデータに対するＴＦＴパケットフィルタリング過程は、図９で説明した方式と同一であるが、本発明では最初周期に該当する受信パケットデータのみに対して最初設定されているＴＦＴ順序にパケットフィルタリングを遂行し、次の周期からはＴＦＴパケットフィルタリングされたパケットの頻度数に従ってＴＦＴを再整列するようになる。
【００８２】
次に、図１３を参照して再整列プロシージャ１０１１のＴＦＴ再整列過程を説明する。
前記図１３は本発明の望ましい一実施形態によるＴＦＴ再整列過程を示した順序図として、特に再整列プロシージャ１０１１の第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列過程を示した順序図である。
【００８３】
前記図１３を参照すると、先ず、前記再整列プロシージャ１０１１の第１ＴＦＴ再整列プロシージャは、タイマー１０１５から予め設定した時間が経過したことを示す信号を受信すると、１３１１段階でＴＦＴを探索するための変数ｉを１に初期化させた後、１３１３段階に進行する。下記でＴＦＴ[ｉ]はｉ番目のＴＦＴを示し、ｆ[ｉ]はｉ番目のＧＴＰトンネルを通過するパケットデータの頻度数、ＴＦＴｎｕｍは貯蔵されているＴＦＴの個数を示す。前記１３１３段階で前記第１ＴＦＴ再整列プロシージャは前記変数ｉが前記ＴＦＴｎｕｍ−１より小さいかを検査する。前記検査結果、前記変数ｉが前記ＴＦＴｎｕｍ−１より小さい場合、前記第１ＴＦＴ再整列プロシージャは１３２１段階に進行する。前記１３２１段階で前記第１ＴＦＴ再整列プロシージャはメモリ１０５０の統計テーブル１０５１に貯蔵されている統計資料を初期化させた後に終了する。
【００８４】
一方、前記１３１３段階で検査結果、前記第１ＴＦＴ再整列プロシージャは前記変数ｉが前記ＴＦＴｎｕｍ−１以上である場合、１３１５段階に進行する。前記１３１５段階で前記第１ＴＦＴ再整列プロシージャはｆ[ｉ]がａ＊ｆ[ｉ−１]を超過するかを検査する。ここで、前記ｆ[ｉ]がａ＊ｆ[ｉ−１]を超過するとは、ｉ番目のＧＴＰトンネルを通過するパケットデータの頻度数がｉ−１番目のＧＴＰトンネルを通過するパケットデータの頻度数を超過することを示すものとして、ｉ番目のＴＦＴを通じてパケットフィルタリングに成功したパケットデータの頻度数がｉ−１番目のＴＦＴを通じてパケットフィルタリングに成功したパケットデータの頻度数より大きいであることを意味する。そして、前記変数ａは予め設定する定数値として、例えば１０００に設定(ａ＝１０００)する場合、前記ｉ番目のＧＴＰトンネルを通過するパケットデータの頻度数がｉ−１番目のＧＴＰトンネルを通過するパケットデータの頻度数より少なくとも１０００倍以上である場合を判断するものである。前記検査結果、前記ｆ[ｉ]がａ＊ｆ[ｉ−１]を超過した場合、前記第１ＴＦＴ再整列プロシージャは１３１７段階に進行する。前記１３１７段階で前記第１ＴＦＴ再整列プロシージャは前記ｉ番目のＴＦＴ、即ちＴＦＴ[ｉ]と、ｉ−１番目のＴＦＴ、即ちＴＦＴ[ｉ−１]をその順序を交換(swap)した後、１３１９段階に進行する。一方、前記１３１５段階で検査結果、前記ｆ[ｉ]がａ＊ｆ[ｉ−１]以下である場合、前記第１ＴＦＴ再整列プロシージャは１３１９段階に進行する。前記１３１９段階で前記第１ＴＦＴ再整列プロシージャは前記変数ｉを１増加させた後(ｉ＝ｉ＋１)、前記１３１３段階に戻す。
【００８５】
前記図１３で説明したように、第１ＴＦＴ再整列プロシージャはＧＧＳＮ１１９に貯蔵されているＴＦＴそれぞれに対して統計資料を検索し、検索した統計資料が該当ＴＦＴを通じてパケットフィルタリングに成功したパケットデータの頻度数が予め設定した値を超過するようになると、外部ネットワークから受信されるパケットデータのＴＦＴパケットフィルタリング時間を最小化するためにＴＦＴを再整列し、これによりシステム性能が向上される。
【００８６】
次に、図１４及び図１５を参照して前記第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列及びＴＦＴパケットフィルタリング過程を説明する。
【００８７】
前記図１４を参照すると、先ずＧＧＳＮ１１９に貯蔵されている７個のＴＦＴ、即ちＴＦＴ１乃至ＴＦＴ７までに示されている数字は、前記ＴＦＴのそれぞれに対してパケットフィルタリングされ該当ＧＴＰトンネルを通過したパケットデータの個数であり、説明の便宜のため、各パケットデータの大きさは同一であると仮定する。さらにＴＦＴ１は▲１▼番ＧＴＰトンネルに対応され、順次的にＴＦＴ２は▲２▼番ＧＴＰトンネルに対応され、このようにＴＦＴ７は▲７▼番ＧＴＰトンネルに対応され、▲８▼番ＧＴＰトンネルはＴＦＴが貯蔵されていないので、第１ＰＤＰコンテクスト活性化により生成された第１ＧＴＰトンネルになる。このように１個の第１ＧＴＰトンネルと７個の第２ＧＴＰトンネルが存在する状態で、外部ネットワーク、即ちインターネット１２１からパケットデータが受信されると、前記受信されたパケットデータは前記ＴＦＴ１から順次的にＴＦＴ７までＴＦＴパケットフィルタリングを通じてそれぞれマッピングされるＴＦＴのＧＴＰトンネルを通じて伝送される。従って、前記図１４に示したようにＴＦＴ１を通じてＴＦＴパケットフィルタリングに成功したパケットデータの数は１０００であり、ＴＦＴ２を通じてＴＦＴパケットフィルタリングに成功したパケットデータの数は４００であり、ＴＦＴ３を通じてＴＦＴパケットフィルタリングに成功したパケットデータの数は１２００であり、ＴＦＴ４を通じてＴＦＴパケットフィルタリングに成功したパケットデータの数は８００であり、ＴＦＴ５を通じてＴＦＴパケットフィルタリングに成功したパケットデータの数は５００であり、ＴＦＴ６を通じてＴＦＴパケットフィルタリングに成功したパケットデータの数は１５０００００であり、ＴＦＴ７を通じてＴＦＴパケットフィルタリングに成功したパケットデータの数は３０００である。従って、前記図１３で説明した第１ＴＦＴ再整列プロシージャにより前記ＴＦＴ５とＴＦＴ６はＴＦＴ再整列時にその位置が交換される。このようにＴＦＴ再整列によりＴＦＴ位置が交換された状態が図１５に示されている。
【００８８】
前記図１５はＵＭＴＳコアネットワークで第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後のパケットフィルタリングを概略的に示した図である。
【００８９】
前記図１５を参照すると、前記図１４で説明したＴＦＴ再整列以前と比較して、ＴＦＴ位置がＴＦＴ５とＴＦＴ６の位置が交換された。前記図１２で説明したＴＦＴパケットフィルタリングを一度遂行する場合に発生する計算量を単位計算量１に仮定する場合、受信されたパケットデータに対してＴＦＴパケットフィルタリングの順序が後に移動するほど、ＴＦＴパケットフィルタリングのための単位計算量が１ずつ増加する。前記図１４で説明したＴＦＴ再整列以前のＴＦＴパケットフィルタリングのための単位計算量及び前記図１５で説明したＴＦＴ再整列以後のＴＦＴパケットフィルタリングのための単位計算量について図１６を参照して説明する。
【００９０】
前記図１６は図１４及び図１５のＴＦＴパケットフィルタリングによる計算量を比較的に示した図である。
【００９１】
前記図１６の左側の二つの列(column)はＴＦＴ再整列前のＴＦＴパケットフィルタ計算量を示し、右側の二つの列はＴＦＴ再整列後のＴＦＴパケットフィルタ計算量を示す。先ず、ＴＦＴ再整列前のＴＦＴパケットフィルタ計算量について前記図１４を参照して説明する。ｎ番目のＧＴＰトンネルでのＴＦＴパケットフィルタリング計算量は、単位計算量とパケットデータ数をかけた値になる(ｎ番目のＧＴＰトンネルでのＴＦＴパケットフィルタリング計算量＝単位計算量＊パケットデータ数)。前記図１４で▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１０００＝１０００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊４００＝８００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１２００＝３６００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊８００＝３２００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊５００＝２５００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１５０００００＝９００００００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊３０００＝２１０００
【００９２】
前記図１４のように、ＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は、総９０３２１００になる。
【００９３】
次に、前記図１５で▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１０００＝１０００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊４００＝８００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１２００＝３６００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊８００＝３２００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１５０００００＝７５０００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊５００＝３０００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊３０００＝２１０００
【００９４】
前記図１５のように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は、総７５３２６００になる。
【００９５】
前記図１６に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が９０３２１００から７５３２６００に減少して、１９．９０６８％の性能向上効果が生じる。即ち、ＴＦＴパケットフィルタリングに成功したパケットデータの頻度数が高いＧＴＰトンネルに該当するＴＦＴを再整列させることにより、ＴＦＴパケットフィルタリング計算量を最小化させ、システム性能を改善させる。
【００９６】
次に、図１７乃至図２０を参照して受信されるパケットデータの状況によってＴＦＴパケットフィルタリング計算量の変化を説明する。
【００９７】
前記図１７は多数のＴＦＴそれぞれに対するパケットデータのＴＦＴパケットフィルタリング量が同一である場合、第１ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【００９８】
前記図１７を参照すると、先ずＧＧＳＮ１１９に貯蔵されているＴＦＴが７個と仮定し、前記それぞれのＴＦＴに対応するＧＴＰトンネルを通じて伝送されたパケットデータの個数が▲５▼番ＧＴＰトンネルを除外し、残りのＧＴＰトンネルでは１００００００に同一の個数に与えられた場合を仮定したものである。この場合は、前記▲５▼番ＧＴＰトンネルを通じて伝送されたパケットデータの数のみが残りのＧＴＰトンネルと比較して予め設定した値、一例に１０００以下になり、ＴＦＴ再整列が遂行される場合である。
【００９９】
前記図１７で▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１００００００＝１００００００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１００００００＝２００００００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１００００００＝３００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１００００００＝４００００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１０００＝５０００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１００００００＝６００００００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１００００００＝７００００００
【０１００】
このようにＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は、２３００５０００になる。
【０１０１】
前記ＴＦＴ再整列以後に、前記▲５▼番ＧＴＰトンネルに該当するＴＦＴと▲６▼番ＧＴＰトンネルに該当するＴＦＴがその位置が交換される。この場合、▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１００００００＝１００００００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１００００００＝２００００００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１００００００＝３００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１００００００＝４００００００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１００００００＝５００００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１０００＝６０００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１００００００＝７００００００
【０１０２】
このようにＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は、２２００６０００になる。
【０１０３】
前記図１７に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に、外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が２３００５０００から２２００６０００に減少して、４．５３９７％の性能向上が生じる。
【０１０４】
次に、図１８は多数のＴＦＴ中のいずれか一つのＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量が多くの場合、第１ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【０１０５】
前記図１８を参照すると、先ずＧＧＳＮ１１９に貯蔵されているＴＦＴの数が７個と仮定し、前記それぞれのＴＦＴに対応するＧＴＰトンネルを通じて伝送されたパケットデータの個数中の▲６▼番ＧＴＰトンネルを通じて伝送されるパケットデータの個数のみが非常に多くの場合を仮定したものである。この場合は、前記▲６▼番ＧＴＰトンネルを通じて伝送されたパケットデータの数のみが残りのＧＴＰトンネルと比較して、予め設定した値、一例に１０００以上になりＴＦＴ再整列が遂行される場合である。
【０１０６】
前記図１８で▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１＝１
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１＝２
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１＝３
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１＝４
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１＝５
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１０００＝６０００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１＝７
【０１０７】
このように、ＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は６０２２になる。
【０１０８】
一方、前記ＴＦＴ再整列以後に、前記▲６▼番ＧＴＰトンネルに該当するＴＦＴと▲５▼番ＧＴＰトンネルに該当するＴＦＴはその位置が交換される。この場合、▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１＝１
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１＝２
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１＝３
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１＝４
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１０００＝５０００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１＝６
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１＝７
【０１０９】
このように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は、５０２３になる。
【０１１０】
前記図１８に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が６０２２から５０２３に減少して、１９．８８８５％の性能向上効果が生じる。
【０１１１】
図１９は多数のＴＦＴ中のいずれか一つのＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量が少ない場合、第１ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【０１１２】
前記図１９を参照すると、先ず、ＧＧＳＮ１１９に貯蔵されているＴＦＴが７個と仮定し、前記それぞれのＴＦＴに対応するＧＴＰトンネルを通じて伝送されたパケットデータの個数中の▲５▼番ＧＴＰトンネルを通じて伝送されるパケットデータの個数のみが非常に少ない場合を仮定したものである。この場合は、前記▲５▼番ＧＴＰトンネルを通じて伝送されたパケットデータの数のみが残りのＧＴＰトンネルと比較して予め設定した値、一例に１０００倍未満よりも非常に少なくてＴＦＴ再整列が遂行される場合である。
【０１１３】
前記図１９で▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１００００００＝１００００００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１００００００＝２００００００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１００００００＝３００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１００００００＝４００００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１＝５
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６*１０００＝６０００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１０００００＝７０００００
【０１１４】
このように、ＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は、１０７０６００５になる。
【０１１５】
前記ＴＦＴ再整列以後に、前記▲５▼番ＧＴＰトンネルに該当するＴＦＴと▲６▼番ＧＴＰトンネルに該当するＴＦＴはその位置が交換される。この場合、▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１００００００＝１００００００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１００００００＝２００００００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１００００００＝３００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１００００００＝４００００００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１０００＝５０００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１＝６
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１０００００＝７０００００
【０１１６】
このように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は、１０７０５００６になる。
【０１１７】
前記図１９に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が１０７０６００５から１０７０５００６に減少して、０．０００１％の性能向上効果が生じる。
【０１１８】
次に、図２０は多数のＴＦＴそれぞれが隣接するＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量と多くの差異を有する場合、第１ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【０１１９】
前記図２０を参照すると、先ず、ＧＧＳＮ１１９に貯蔵されているＴＦＴが７個と仮定し、前記それぞれのＴＦＴに対応するＧＴＰトンネルを通じて伝送されたパケットデータの個数が相互間に多くの差異、一例に１０００倍以上の差異が存在する場合を仮定する。この場合はＴＦＴ相互間にＴＦＴ再整列が頻繁に遂行される。
【０１２０】
前記図２０で▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１＝１
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１０００＝２０００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１００００００＝３００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１０００００００００＝４０００００００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１００００００００００００＝５００００００００００００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１０００００００００００００００＝６０００００００００００００００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１００００００００００００００００００=７００００００００００００００００００
【０１２１】
このように、ＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は、７００６００５００４００３００２００１になる。
【０１２２】
前記ＴＦＴ再整列以後に、前記図２０に示したようにそれぞれのＧＴＰトンネルに該当するＴＦＴの位置が交換される。この場合、▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、次のようである。
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１０００＝１０００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１００００００＝２００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１０００００００００＝３０００００００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１００００００００００００＝４００００００００００００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１０００００００００００００００＝５０００００００００００００００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１００００００００００００００００００＝６００００００００００００００００００
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１＝７
【０１２３】
このように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は、６００５００４００３００２００１００７になる。
【０１２４】
前記図２０に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が７００６００５００４００３００２００１から６００５００４００３００２００１００７に減少して１６．６６６９％の性能向上効果が生じる。
【０１２５】
次に、図２１を参照して再整列プロシージャ１０１１のさらに他のＴＦＴ再整列過程を説明する。
前記図２１は本発明の実施形態によるＴＦＴ再整列過程を示した順序図として、特に再整列プロシージャ１０１１の第２ＴＦＴ再整列プロシージャのＴＦＴ再整列過程を示した順序図である。
【０１２６】
前記図２１を参照すると、先ず再整列プロシージャ１０１１の第２ＴＦＴ再整列プロシージャはタイマー１０１５で予め設定した設定時間が経過したことを示す信号を受信すると、２１１１段階でＴＦＴを探索するための変数ｉを１に、変数ｊを１に初期化させた後に２１１３段階に進行する。そして下記でＴＦＴ[ｉ]はｉ番目のＴＦＴを示し、ｆ[ｉ]はｉ番目のＧＴＰトンネルを通過するパケットデータの頻度数、ＴＦＴｎｕｍは貯蔵されているＴＦＴの個数を示す。前記２１１３段階で前記第２ＴＦＴ再整列プロシージャは前記変数ｉが前記ＴＦＴｎｕｍ−１未満であるかを検査する。前記検査結果、前記変数ｉが前記ＴＦＴｎｕｍ−１未満である場合には前記第２ＴＦＴ再整列プロシージャは２２２５段階に進行する。前記２２２５段階で前記第２ＴＦＴ再整列プロシージャはメモリ１０５０の統計テーブル１０５１に貯蔵されているＴＦＴそれぞれに対する統計資料を初期化させた後に終了する。
【０１２７】
一方、前記２１１３段階で検査結果、前記変数ｉが前記ＴＦＴｎｕｍ−１以上である場合、前記第２ＴＦＴ再整列プロシージャは２１１５段階に進行する。前記２１１５段階で前記第２ＴＦＴ再整列プロシージャは前記変数ｊが前記ＴＦＴｎｕｍ−１未満であるかを検査する。前記検査結果、前記変数ｊが前記ＴＦＴｎｕｍ−１未満である場合、前記第２ＴＦＴ再整列プロシージャは２１１７段階に進行する。前記２１１７段階で前記第２ＴＦＴ再整列プロシージャは前記変数ｉをｉ＋１に１増加させ(ｉ＝ｉ＋１)、変数ｊを１に初期化させ(ｊ＝１)、前記２１１３段階に戻す。前記２１１５段階で前記検査結果、前記変数値jがＴＦＴｎｕｍ−１以上である場合、前記第２ＴＦＴ再整列プロシージャは２１１９段階に進行する。
【０１２８】
前記２１１９段階で、前記第２ＴＦＴ再整列プロシージャはｆ[ｊ]がａ＊ｆ[ｊ−１]を超過するかを検査する。ここで、前記ｆ[ｊ]がａ＊ｆ[ｊ−１]を超過するとは、j番目のＧＴＰトンネルを通過するパケットデータの頻度数がｊ−１番目のＧＴＰトンネルを通過するパケットデータの頻度数を超過することを示すものとして、ｉ番目のＴＦＴを通じてパケットフィルタリングに成功したパケットデータの頻度数がｉ−１番目のＴＦＴを通じてパケットフィルタリングに成功したパケットデータの頻度数より大きいことを意味する。そして、前記変数ａは予め設定する定数値として、一例に１０００に設定(ａ＝１０００)する場合、前記ｊ番目のＧＴＰトンネルを通過するパケットデータの頻度数がｊ−１番目のＧＴＰトンネルを通過するパケットデータの頻度数より少なくとも１０００倍以上である場合を判断するものである。前記検査結果、前記ｆ[ｊ]がａ＊ｆ[ｊ−１]を超過した場合、前記第２ＴＦＴ再整列プロシージャは２２２１段階に進行する。前記２２２１段階で前記第２ＴＦＴ再整列プロシージャは前記j番目のＴＦＴ、即ちＴＦＴ[ｊ]と、ｊ−１番目のＴＦＴ、即ちＴＦＴ[ｊ＊１]をその順序を交換(swap)した後に２２２３段階に進行する。一方、前記２１１９段階で検査結果、前記ｆ[ｊ]がａ＊ｆ[ｊ−１]以下である場合、前記第２ＴＦＴ再整列プロシージャは２２２３段階に進行する。前記２２２３段階で前記第２ＴＦＴ再整列プロシージャは前記変数ｊを１増加させた後(ｊ＝ｊ＋１)、前記２１１５段階に戻す。
【０１２９】
ここで、前記第２ＴＦＴ再整列プロシージャのＴＦＴ再整列過程を説明すると、ＴＦＴ統計資料をＧＧＳＮ１１９に貯蔵されている多数個のＴＦＴそれぞれに対して確認し、この時の特定ＴＦＴの統計資料、即ちパケットデータ頻度数が予め設定した設定値を超過する場合、ＴＦＴパケットフィルタリング時のＴＦＴ探索時間を低減するためにＴＦＴを再整列する。即ち、前記第２ＴＦＴ再整列プロシージャは前記図１３で説明した第１ＴＦＴ再整列プロシージャとほぼ類似に動作し、前記第２ＴＦＴ再整列プロシージャは前記第１ＴＦＴ再整列プロシージャを前記ＧＧＳＮ１１９に貯蔵されているＴＦＴの個数だけ反復遂行するものである。前記第２ＴＦＴ再整列プロシージャが前記第１ＴＦＴ再整列プロシージャをＴＦＴの個数だけ繰り返す理由は、隣接しているＧＴＰトンネルとＴＦＴパケットフィルタリングのためのパケットデータ頻度数比較を反復して、最適化されたＴＦＴパケットフィルタリングのためのＴＦＴ再整列を遂行するためである。
【０１３０】
ここで、前記第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後のパケットフィルタリングについて図２２を参照して説明する。
前記図２２はＵＭＴＳコアネットワークで第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後のパケットフィルタリングを概略的に示した図である。
【０１３１】
前記図２２を参照すると、先ずＴＦＴ再整列以前のパケットフィルタリングは、上述した図１４と同一の場合を仮定する。以後、前記第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列が遂行されると、前記図２２に示したようにＴＦＴが整列される。前記図１４で説明したようにＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量は９０３２１００であり、これをＴＦＴ再整列した場合、即ち前記図２２のようにＴＦＴ整列以後のＴＦＴパケットフィルタリング計算量について図２３を参照して説明する。
【０１３２】
前記図２３は図１４及び図２２のＴＦＴパケットフィルタリングによる計算量を比較的に示した図である。
【０１３３】
前記図２３を参照すると、先ず、左側の二つの列(column)は図１６で説明したようにＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量を示したものであり、右側の二つの列が第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量を示したものである。前記ＴＦＴ整列以前のＴＦＴパケットフィルタリング計算量は図示したように９０３２１００であり、前記第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は、次のようである。
【０１３４】
前記図２２で▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、次のようである。
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１５０００００＝１５０００００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊３０００＝６０００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１２００＝３６００
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１０００＝４０００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊８００＝４０００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６*５００＝３０００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊４００＝２８００
【０１３５】
このように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は１５５５８００になる。
【０１３６】
前記図２３に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が９０３２１００から１５５５８００に減少して、８２．７７４８％の性能効果が生じる。これは第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列に比べては大略６３％の性能向上効果をもたらす。ここで、前記第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列より第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列が性能向上面でより効果的な理由は、パケット頻度数が最高のＴＦＴを優先してＴＦＴパケットフィルタリングに使用するからである。
【０１３７】
次に図２４乃至図２７を参照して受信されるパケットデータの状況によってＴＦＴパケットフィルタリング計算量の変化を説明する。
前記図２４は多数のＴＦＴそれぞれに対するパケットデータのＴＦＴパケットフィルタリング量が同一である場合、第２ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【０１３８】
前記図２４を参照すると、先ずＧＧＳＮ１１９に貯蔵されているＴＦＴが７個と仮定し、前記それぞれのＴＦＴに対応するＧＴＰトンネルを通じて伝送されたパケットデータの個数が▲５▼番ＧＴＰトンネルを除外し、残りのＧＴＰトンネルでは１００００００に同一の個数に与えられた場合を仮定したものである。この場合は、前記▲５▼番ＧＴＰトンネルを通じて伝送されたパケットデータの数のみが残りのＧＴＰトンネルと比較して予め設定した値、一例に１０００倍以下になって、ＴＦＴ再整列が遂行される場合である。
【０１３９】
前記図２４でＴＦＴ再整列以前の▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、図１７で説明した第１ＴＦＴ再整列プロシージャのＴＦＴ再整列以前のＴＦＴパケットフィルタリング計算量と同一であるので、その説明を省略する。一方、前記第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後に前記▲５▼番ＧＴＰトンネルに該当するＴＦＴと▲６▼番ＧＴＰトンネルに該当するＴＦＴはその位置が交換される。この場合、▲１▼番ＧＴＰトンネルから▲７▼番ＧＴＰトンネルまでＴＦＴパケットフィルタリング計算量は、次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１００００００＝１００００００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１００００００＝２００００００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１００００００＝３００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１００００００＝４００００００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１００００００＝５００００００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１００００００＝６００００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１０００＝７０００
【０１４０】
このように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は２１００７０００になる。
【０１４１】
前記図２４に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が２３００５０００から２１００７０００に減少して、８．６８５１％の性能向上効果が生じる。また、第１ＴＦＴ再整列プロシージャに比べては大略５％の性能向上をもたらす。
【０１４２】
次に図２５は多数のＴＦＴ中のいずれか一つのＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量が多くの場合、第２ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【０１４３】
前記図２５を参照すると、先ずＧＧＳＮ１１９に貯蔵されているＴＦＴが７個と仮定し、前記それぞれのＴＦＴに対応するＧＴＰトンネルを通じて伝送されたパケットデータの個数中の▲６▼番ＧＴＰトンネルを通じて伝送されるパケットデータの個数のみが非常に多くの場合を仮定したものである。この場合は、前記▲６▼番ＧＴＰトンネルを通じて伝送されたパケットデータの数のみが残りのＧＴＰトンネルと比較して予め設定した値、一例に１０００以上になり、ＴＦＴ再整列が遂行される場合である。
【０１４４】
前記図２５で第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以前のＴＦＴフィルタリング計算量は、図１８の第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列以前のＴＦＴフィルタリング計算量と同一であるので、ここではその詳細な説明を省略する。一方、前記第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後に、前記図２５に示したようにＴＦＴが再整列される。前記ＴＦＴ再整列以後、ＴＦＴパケットフィルタリング計算量は次のようである。
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１０００＝１０００
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１＝２
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１＝３
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１＝４
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１＝５
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１＝６
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１＝７
【０１４５】
このように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は１０２７になる。
【０１４６】
前記図２５に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が６０２２から１０２７に減少して、８２．９４５９％の性能向上効果が生じる。また、第１ＴＦＴ再整列プロシージャに比べては大略６３％の性能向上効果をもたらす。
【０１４７】
次に図２６は多数のＴＦＴ中のいずれか一つのＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量が少ない場合、第２ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【０１４８】
前記図２６を参照すると、先ずＧＧＳＮ１１９に貯蔵されているＴＦＴが７個と仮定し、前記それぞれのＴＦＴに対応するＧＴＰトンネルを通じて伝送されたパケットデータの個数中の▲５▼番ＧＴＰトンネルを通じて伝送されるパケットデータの個数のみが非常に少ない場合を仮定したものである。この場合は、前記▲５▼番ＧＴＰトンネルを通じて伝送されたパケットデータの数のみが残りのＧＴＰトンネルと比較して予め設定した値、一例に１０００倍未満より非常に少なくてＴＦＴ再整列が遂行される場合である。
【０１４９】
前記図２６で第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以前のＴＦＴフィルタリング計算量は、図１９の第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列以前のＴＦＴフィルタリング計算量と同一であるので、ここではその詳細な説明を省略する。一方、前記第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後に、前記図２６に示したようにＴＦＴが再整列される。前記ＴＦＴ再整列以後、ＴＦＴパケットフィルタリング計算量は次のようである。
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１００００００＝１００００００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１００００００＝２００００００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１００００００＝３００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１００００００＝４００００００
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１０００００＝５０００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１０００＝６０００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１＝７
【０１５０】
このように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は１０５０６００７になる。
【０１５１】
前記図２６に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が１０７０６００５から１０５０６００７に減少して、１．８６８１％の性能向上効果が生じる。また、第１ＴＦＴ再整列プロシージャに比べて大略２％の性能向上効果をもたらす。
【０１５２】
次に図２７は多数のＴＦＴそれぞれが隣接するＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量と多くの差異を有する場合、第２ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【０１５３】
前記図２７を参照すると、先ずＧＧＳＮ１１９に貯蔵されているＴＦＴが７個と仮定し、前記それぞれのＴＦＴに対応するＧＴＰトンネルを通じて伝送されたパケットデータの個数が相互間に多くの差異、一例に１０００倍以上の差異が存在する場合を仮定する。この場合はＴＦＴ相互間にＴＦＴ再整列が頻繁に遂行される場合である。
【０１５４】
前記図２７で第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以前のＴＦＴフィルタリング計算量は図２０の第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列以前のＴＦＴフィルタリング計算量と同一であるので、ここでは詳細な説明を省略する。一方、前記第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後に前記図２７に示したようにＴＦＴが再整列される。前記ＴＦＴ再整列以後、ＴＦＴパケットフィルタリング計算量は次のようである。
▲７▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝１＊１００００００００００００００００００＝１００００００００００００００００００
▲６▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝２＊１０００００００００００００００＝２０００００００００００００００
▲５▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝３＊１００００００００００００＝３００００００００００００
▲４▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝４＊１０００００００００＝４０００００００００
▲３▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝５＊１００００００＝５００００００
▲２▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝６＊１０００＝６０００
▲１▼番ＧＴＰトンネルＴＦＴパケットフィルタリング計算量＝７＊１＝７
【０１５５】
このように、ＴＦＴ再整列以後のＴＦＴパケットフィルタリング計算量は１００２００３００４００５００６００７になる。
【０１５６】
前記図２７に示したように、ＴＦＴ再整列以前とＴＦＴ再整列以後に外部ネットワークから受信されるパケットデータに対するＴＦＴパケットフィルタリング計算量が７００６００５００４００３００２００１から１００２００３００４００５００６００７に減少して、８５．６９７９％の性能向上効果が生じる。また、第１ＴＦＴ再整列プロシージャに比べて大略６９％の性能向上効果をもたらす。
【０１５７】
以上、本発明の詳細な説明では具体的な実施例を参照して詳細に説明したが、各種の変形が本発明の特許請求の範囲を逸脱しない限り、当該技術分野における通常の知識を持つ者により可能なのは明らかである。
【０１５８】
【発明の効果】
上述したような本発明は、移動通信システムで外部ネットワークから受信されるパケットデータの頻度数に従ってＴＦＴ再整列を遂行することにより、ＴＦＴパケットフィルタリングに使用されるＴＦＴパケットフィルタリング計算量を最小化させる利点を有する。またＴＦＴパケットフィルタリング計算量を最小化させることにより、外部ネットワークから受信されるパケットデータに対してその伝達手続が簡略化され、システム性能を向上させるとの利点を有する。
【図面の簡単な説明】
【図１】  一般的なＵＭＴＳネットワーク構造を概略的に示した図である。
【図２】  一般的なＴＦＴが使用されるＵＭＴＳコアネットワークを概略的に示した図である。
【図３】  一般的なＴＦＴ構造を示した図である。
【図４】  第１ＰＤＰコンテクスト活性化によるＧＴＰトンネル生成過程を示した信号流れ図である。
【図５】  第２ＰＤＰコンテクスト活性化によるＧＴＰトンネル生成過程を示した信号流れ図である。
【図６】  新たなＴＦＴ生成のためのＴＦＴ情報を概略的に示した図である。
【図７】  貯蔵されているＴＦＴを削除するか、貯蔵されているＴＦＴにパケットフィルタを添加するか、またはパケットフィルタを置き換えるためのＴＦＴ情報を概略的に示した図である。
【図８】  貯蔵されているＴＦＴのパケットフィルタを削除するためのＴＦＴ情報を概略的に示した図である。
【図９】  一般的なＵＭＴＳコアネットワークでＴＦＴパケットフィルタリング過程を概略的に示した図である。
【図１０】  本発明の実施形態によるＴＦＴ再整列装置の内部構造を示したブロック図である。
【図１１】  図１０のＴＦＴテーブルに貯蔵されるＴＦＴ情報を示した図である。
【図１２】  図１０のＴＦＴパケットフィルタリングプロシージャのパケットフィルタリング動作を概略的に示した図である。
【図１３】  本発明の一実施形態による第１ＴＦＴ再整列過程を示した順序図である。
【図１４】  ＵＭＴＳコアネットワークでＴＦＴ再整列以前のパケットフィルタリングを概略的に示した図である。
【図１５】  ＵＭＴＳコアネットワークで第１ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後のパケットフィルタリングを概略的に示した図である。
【図１６】  図１４及び図１５のＴＦＴパケットフィルタリングによる計算量を比較的に示した図である。
【図１７】  多数のＴＦＴそれぞれに対するパケットデータのＴＦＴパケットフィルタリング量が同一である場合、第１ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【図１８】  多数のＴＦＴ中のいずれか一つのＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量が多くの場合、第１ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【図１９】  多数のＴＦＴ中の実際に再整列され位置が変更されるＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量が少ない場合、第１ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【図２０】  多数のＴＦＴそれぞれが隣接するＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量と多くの差異を有する場合、第１ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【図２１】  本発明の他の実施形態による大２ＴＦＴ再整列過程を示した順序図である。
【図２２】  ＵＭＴＳコアネットワークで第２ＴＦＴ再整列プロシージャによるＴＦＴ再整列以後のパケットフィルタリングを概略的に示した図である。
【図２３】  図１４及び図２２のＴＦＴパケットフィルタリングによる計算量を比較的に示した図である。
【図２４】  多数のＴＦＴそれぞれに対するパケットデータのＴＦＴパケットフィルタリング量が同一である場合、第２ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【図２５】  多数のＴＦＴ中のいずれか一つのＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量が多くの場合、第２ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【図２６】  多数のＴＦＴ中の実際に再整列され貯蔵位置が変更されるＴＦＴパケットフィルタリング量が少ない場合、第２ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【図２７】  多数のＴＦＴそれぞれが隣接するＴＦＴに対するパケットデータのＴＦＴパケットフィルタリング量と多くの差異を有する場合、第２ＴＦＴ再整列プロシージャによるＴＦＴパケットフィルタリング計算量を比較的に示した図である。
【符号の説明】
１０００    制御器
１０１０    ＰＳＳＢタスク
１０１１    再整列プロシージャ
１０１３    ＴＦＴパケットフィルタリングプロシージャ
１０１５    タイマー
１０１７    統計処理機
１０５０    メモリ
１０５１    統計テーブル
１０５３    ＴＦＴテーブル
１０７０    分割及び再組み立て器
１０９０    デュプレックサ
１１１      移動局
１１９      ゲートウェイパケット無線サービス支援ノード（ＧＧＳＮ）
１２１      インターネット
【図１】
0003642778.tif 000004
【図２】
0003642778.tif 000005
【図３】
0003642778.tif 000006
【図４】
0003642778.tif 000007
【図５】
0003642778.tif 000008
【図６】
0003642778.tif 000009
【図７】
0003642778.tif 000010
【図８】
0003642778.tif 000011
【図９】
0003642778.tif 000012
【図１０】
0003642778.tif 000013
【図１１】
0003642778.tif 000014
【図１２】
0003642778.tif 000015
【図１３】
0003642778.tif 000016
【図１４】
0003642778.tif 000017
【図１５】
0003642778.tif 000018
【図１６】
0003642778.tif 000019
【図１７】
0003642778.tif 000020
【図１８】
0003642778.tif 000021
【図１９】
0003642778.tif 000022
【図２０】
0003642778.tif 000023
【図２１】
0003642778.tif 000024
【図２２】
0003642778.tif 000025
【図２３】
0003642778.tif 000026
【図２４】
0003642778.tif 000027
【図２５】
0003642778.tif 000028
【図２６】
0003642778.tif 000029
【図２７】
0003642778.tif 000030