JP2004363681A - パケットシェーピング方法、この方法を実施するパケットシェーピング装置及びコンピュータプログラム、並びにコンピュータプログラム記憶媒体 - Google Patents

Abstract

【課題】フラグメントパケットのままアプリケーションを識別してシェーピングを行う方法、装置、コンピュータプログラム、記憶媒体を提供する。
【解決手段】入力されたパケットのヘッダ情報及び送出間隔を検索インデックスとする複数のエントリに格納し、送信元及び宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号がエントリと一致するパケットをキューに格納するとともに、検索インデックスの識別子の値を更新し、少なくとも１つの要素が一致しないパケットを透過キューに格納し、送信元及び宛先ＩＰアドレス、識別子がエントリと一致するパケットをキューに格納し、送信元及び宛先ＩＰアドレスが一致して識別子が一致しないパケットは、同一識別子を持ったポート番号を有するパケットが到着したときキューに格納し、キューに格納されたパケットを対応するエントリごとに設定された送出間隔で読み出すとともに、透過キューに格納されたパケットを即時読み出す。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明は、フラグメントされたＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ：インターネット・プロトコル）パケットを含むパケットシェーピング方法、この方法を実施するパケットシェーピング装置及びコンピュータプログラム、並びにコンピュータプログラム記憶媒体に関する。
【０００２】
【従来の技術】
ネットワークは、通常、多数のデータ通信装置が共用する。ところが、ある特定のデータ通信装置間におけるデータ交換のためにネットワークが専有されてしまうと、その間（例えば、データやメッセージが途切れている間であっても）、他のデータ転送装置は通信が行えなくなってしまう。そこで、複数のデータ転送装置による複数の通信を実現する通信方式として、パケット通信が考案され、広汎に利用されている。
【０００３】
パケット通信においては、ネットワーク上を通過するデータは、「パケット」と呼ばれる所定長データとして扱われる。パケット交換方式によれば、伝送データは間欠的となるため、ネットワークの共有が可能であり、特定のデータ転送装置間の通信によって伝送回線が長時間にわたって専有され続けることはない。パケットは、データ本体の他に、パケットをネットワーク上で正しく移送するためのプロトコル制御情報をヘッダ又はトレイラとして含んでいる。なお、ネットワークを介したデータ通信は、各々のデータ転送装置同士が所定の通信プロトコルに従った通信処理を行うことにより可能となる。
【０００４】
ところで、最近では、ネットワークにもＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）の考えが導入され始めている。ネットワークにおけるＱｏＳとは、エラーレート、遅延及び帯域の３要素で構成される。このうちの帯域に関して言えば、送信側のデータ転送装置は、ネットワークや受信側が要求する送信帯域に合わせてデータ送信することが求められている。
【０００５】
例えば、図５に示すように、ネットワーク１０にデータ転送装置１１、１２、１３が接続され、このうち、データ転送装置１１を有する同一のサーバに対して、複数のクライアント、例えば、データ転送装置１２、１３を有するクライアントが同時にデータ転送を要求するような場合に、時間と帯域でスケジューリングを行うネットワーク・システムでは、通信コストの面から精度良く送信帯域を制御することが必須となってきている。このような送信帯域制御のことを、一般に、「シェーピング」と言う。
【０００６】
また、図６に示すように、データ転送装置２１、２２などが接続されたＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）２０からデータ転送装置３１が接続されたＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）３０に送出するデータ転送のように、ネットワークの帯域と、これらを接続する物理媒体の帯域が異なる場合にネットワーク間でデータ転送を行う場合にも、上記のシェーピングが必要である。しかし、ネットワーク・インタフェースにＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：非同期転送モード）のような送信周期を変更する機能を持たないネットワーク・インターフェースでは、シェーピング機能を新たに追加しなければならない。この場合、送信データを一時蓄積するバッファを増やすことなく、かつ、ネットワーク・インタフェースの方式に関係なく、要求された送信帯域と実際に送出される送信帯域との誤差をなくすシェーピングを行う送信帯域制御装置が提案されている（例えば、下記の特許文献１参照）。
【０００７】
通信サービスではアプリケーションを特定するため、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）又はＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）のポート番号が用いられる。かかる通信サービスの通信プロトコルの標準モデルはＯＳＩ（Ｏｐｅｎ Ｓｙｓｔｅｍｓ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ：開放型システム間相互接続）基本参照モデルである。このＯＳＩ基本参照モデルは、物理層、データリンク層、ネットワーク層、トランスポート層、セッション層、プレゼンテーション層及びアプリケーション層という７つの階層で構成されている。
【０００８】
ＴＣＰ／ＵＤＰはトランスポート層のプロトコルで、プロセス同士が互いにやり取りをするため、ネットワーク上に伝送路（リンク）を確保し、データの受け渡しが正常に行われるように、パケットの喪失や重複が起こらないように管理する役割を持っている。トランスポート層はネットワーク層の上位にあり、ＩＰデータグラム（ＩＰパケット）に重畳されている。ＩＰパケットのデータ長は最大６５５３５バイトであるが、ネットワークインタフェース層のＭＴＵ（Ｍａｘｉｍｕｍ Ｔｒａｎｓｆｅｒ Ｕｎｉｔ：最大伝送単位）の制限により、いくつかのＩＰパケットに分割して送られる場合がある。一般的にＬＡＮに利用されているイーサネット（Ｒ）の場合、ＭＴＵは１５００バイトであり、仮に３０００バイトのＩＰパケットであれば１４８０バイト、１４８０バイト、４０バイトの３つに分割されて送られる。
【０００９】
分割されたＩＰパケットのヘッダ情報の詳細を説明する。
ＦＯ（Ｆｒａｇｍｅｎｔ Ｏｆｆｓｅｔ：フラグメントオフセット）は、ＩＰパケット内のデータ部に、分割前のメッセージの先頭から何バイト目のデータが入っているかを示す。
ＭＦ（Ｍｏｒｅ Ｆｒａｇｍｅｎｔ）は、ＩＰパケットが分割前のメッセージの最後のデータであることを示すフラグである。
ポート番号は、送信元ポート（Ｓｏｕｒｃｅ Ｐｏｒｔ）又は宛先ポート（Ｄｅｓｔｉｎａｔｉｏｎ Ｐｏｒｔ）の値を示す。
このとき分割されたＩＰパケットの先頭には、ＴＣＰ（又はＵＤＰ）ヘッダが入るが、その他のＩＰパケットには入らない。１つのメッセージを分割した時、ＴＣＰ／ＵＤＰヘッダは分割した先頭のＩＰパケットにしか付加されないため、フラグメントされたＩＰパケットのアプリケーションを識別するためには、いったんパケットを再構築する必要がある。
フレームが複数に分割されているとき、フラグメントされたパケットの識別子（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）を見てフラグメントされたパケットを識別してネットワークトラフィック量を計測する方式が提案されている（例えば、下記の特許文献２参照）。
【００１０】
【特許文献１】
特開２０００−２５３０５６号公報
【特許文献２】
特開平１１−２０５３８６号公報
【００１１】
【発明が解決しようとする課題】
しかしながら、アプリケーションを識別するためのポート番号がフラグメントされたパケットには付与されていない。この場合、ネットワーク中継装置によりいったんフラグメントされたパケットを組み立てた後、ポート番号を識別して、パケットを再分割して送出間隔を制御する必要があるが、フラグメントを再構築するためのパケットバッファが必要になるため、コストの増加を招くという問題があった。また、いったんパケットを再構築して蓄積する処理と、再度パケットを分割する処理とが加わるため、処理に伴う遅延が大きくなり、高速ネットワークにおいてはシェーピングによる送信帯域制御ができないという問題もあった。
【００１２】
本発明は、上記の問題点を解決するためになされたもので、入力されたパケットがネットワークを中継する際に分割されたパケットであっても、パケットを再構築することなくヘッダ情報から所望のアプリケーションのパケットであることを識別して、シェーピングを実行することができ、これによって、アプリケーションを識別するために必ず必要だったパケット再構築の処理を省くことができ、パケットバッファの削減、処理遅延の低減を図ることができるパケットシェーピング方法、この方法を実施するパケットシェーピング装置及びコンピュータプログラム、並びにコンピュータプログラム記憶媒体を提供することを目的とする。
【００１３】
【課題を解決するための手段】
請求項１に係る発明は、フラグメントされたパケットを受信し、シェーピングを行って送信するパケットシェーピング方法において、
使用者が識別したいパケットのヘッダ情報としての識別子、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号と、パケットの送出間隔とを入力するステップと、
入力されたパケットの前記ヘッダ情報及び前記パケットの送出間隔を検索インデックスとする検索テーブルの複数のエントリに格納するステップと、
受信したパケットのヘッダにポート番号が有るか否かを調べ、ポート番号が有る場合、前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号の４要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記エントリに対応して設けられたキューに格納するとともに、前記検索インデックスの識別子の値を更新し、前記４要素の少なくとも１つが一致しないパケットを透過キューに格納し、受信したパケットのヘッダにポート番号が無い場合、前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、識別子の３要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記キューに格納し、送信元ＩＰアドレス、宛先ＩＰアドレスが一致して識別子が一致しないパケットは、同一識別子を持ったポート番号を有するパケットが到着したとき前記キューに格納するステップと、
前記キューに格納されたパケットを対応する前記エントリごとに設定された前記送出間隔で読み出すとともに、前記透過キューに格納されたパケットを即時読み出すステップとを備えたことを特徴とする。
この処理手順により、入力されたパケットがネットワークを中継する際に分割されたパケットであっても、パケットを再構築することなくヘッダ情報から所望のアプリケーションのパケットであることを識別して、シェーピングを実行することができ、これによって、アプリケーションを識別するために必ず必要だったパケット再構築の処理を省くことができ、パケットバッファの削減、処理遅延の低減を図ることができる。
【００１４】
請求項２に係る発明は、フラグメントされたパケットを受信し、シェーピングを行って送信するパケットシェーピング装置において、
使用者が識別したいパケットのヘッダ情報としての識別子、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号と、パケットの送出間隔とを入力するための設定入力手段と、
前記設定入力手段によって入力されたパケットの前記ヘッダ情報及び前記パケットの送出間隔を検索インデックスとする複数のエントリを有する検索テーブルと、
前記検索テーブルのヘッダ情報のうち、所定の要素が一致するパケットを前記エントリに対応させて格納する複数のキュー及び所定の要素が一致しないパケットを格納する透過キューを有するキューイング手段と、
受信したパケットのヘッダにポート番号が有るか否かを調べ、ポート番号が有る場合、前記検索テーブルの前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号の４要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記キューに格納するとともに、前記検索テーブルの前記検索インデックスの識別子の値を更新し、前記４要素の少なくとも１つが一致しないパケットを前記透過キューに格納し、受信したパケットのヘッダにポート番号が無い場合、前記検索テーブルの検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、識別子の３要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記キューに格納し、送信元ＩＰアドレス、宛先ＩＰアドレスが一致して識別子が一致しないパケットは、同一識別子を持ったポート番号を有するパケットが到着したとき前記キューに格納するパケット識別手段と、
前記キューに格納されたパケットを前記検索テーブルの前記エントリごとに設定された前記送出間隔で読み出すとともに、前記透過キューに格納されたパケットを即時読み出す送出間隔制御手段とを備えたことを特徴とする。
この構成により、入力されたパケットがネットワークを中継する際に分割されたパケットであっても、パケットを再構築することなくヘッダ情報から所望のアプリケーションのパケットであることを識別して、シェーピングを実行することができ、これによって、アプリケーションを識別するために必ず必要だったパケット再構築の処理を省くことができ、パケットバッファの削減、処理遅延の低減を図ることができる。
【００１５】
請求項３に係る発明は、フラグメントされたパケットを受信し、シェーピングを行って送信するパケットシェーピング方法を実施するコンピュータプログラムにおいて、
使用者が識別したいパケットのヘッダ情報としての識別子、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号と、パケットの送出間隔とを入力するステップと、
入力されたパケットのヘッダ情報及びパケットの送出間隔を検索インデックスとする検索テーブルの複数のエントリに格納するステップと、
受信したパケットのヘッダにポート番号が有るか否かを調べ、ポート番号が有る場合、前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号の４要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記エントリに対応して設けられたキューに格納するとともに、前記検索インデックスの識別子の値を更新し、前記４要素の少なくとも１つが一致しないパケットを透過キューに格納し、受信したパケットのヘッダにポート番号が無い場合、前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、識別子の３要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記キューに格納し、送信元ＩＰアドレス、宛先ＩＰアドレスが一致して識別子が一致しないパケットは、同一識別子を持ったポート番号を有するパケットが到着したとき前記キューに格納するステップと、
前記キューに格納されたパケットを対応する前記エントリごとに設定された前記送出間隔で読み出すとともに、前記透過キューに格納されたパケットを即時読み出すステップとを備えたことを特徴とする。
このプログラムをコンピュータにセットアップすることにより、入力されたパケットがネットワークを中継する際に分割されたパケットであっても、パケットを再構築することなくヘッダ情報から所望のアプリケーションのパケットであることを識別して、シェーピングを実行することができ、これによって、アプリケーションを識別するために必ず必要だったパケット再構築の処理を省くことができ、パケットバッファの削減、処理遅延の低減を図ることができる。
【００１６】
請求項４に係る発明は、請求項３に記載のコンピュータプログラムを記憶させたコンピュータプログラム記憶媒体である。
この記憶媒体を用いることにより、入力されたパケットがネットワークを中継する際に分割されたパケットであっても、パケットを再構築することなくヘッダ情報から所望のアプリケーションのパケットであることを識別して、シェーピングを実行することができ、これによって、アプリケーションを識別するために必ず必要だったパケット再構築の処理を省くことができ、パケットバッファの削減、処理遅延の低減を図ることができる。
【００１７】
【発明の実施の形態】
以下、本発明を図面に示す好適な実施の形態に基づいて詳細に説明する。図１は、本発明に係るパケットシェーピング方法を実施するパケットシェーピング装置の一実施の形態の構成を示すブロック図である。同図において、パケットシェーピング装置１００は外部インタフェースからのパケットを受信するパケット受信手段１０１と、外部インタフェースへパケットを送信するパケット送信手段１０２と、外部から使用者が識別したいパケットの情報を入力するための設定入力手段１０６と、この設定入力手段１０６によって入力されたパケット情報を登録しておく検索テーブル１０７と、パケット受信手段１０１で受信したパケットごとに、入力パケットと検索テーブル１０７との比較を行い、送信元ポート番号及び宛先ポート番号などを識別してアプリケーションを検索するパケット識別手段１０３と、検索テーブル１０７の各エントリに一致するパケットを格納するためのキューイング手段１０４と、検索テーブル１０７に登録されたパケット送出間隔により各キューからのパケット読み出し間隔を制御する送出間隔制御手段１０５とを備えている。
【００１８】
なお、設定入力手段１０６は、識別するパケットのヘッダ情報（ここでは送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号の４要素を使用者が設定可能とする）と、識別したパケットを一定間隔で送出するための送出間隔を登録することができる。検索テーブル１０７は、図３に具体的に示すように、キュー番号、識別子、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号、パケット送出間隔が対応付けられている。
【００１９】
上記のように構成されたパケットシェーピング装置１００の動作について、図２のフローチャートをも参照して以下に説明する。外部インタフェースからのパケットがパケット受信手段１０１によって受信されると、受信パケットはパケット識別手段１０３に渡される。パケット識別手段１０３は図２のフローチャートに従ってパケット検索アルゴリズムを実行する。この場合、ステップ２０１にて受信したパケットのヘッダ部を識別し、検索テーブル１０７の送信元ＩＰアドレス、宛先ＩＰアドレスと比較することにより一致するものがあるか否かを判定する。ここで、一致するものが無いと判定した場合にはキューイング手段１０４の透過用キューに格納する。送信元ＩＰアドレス、宛先ＩＰアドレスに一致するものがあると判定した場合にはステップ２０２でポート番号の有無を調べる。ステップ２０２にてポート番号ありと判定した場合には、ステップ２０３で検索テーブル１０７の送信元ポート番号、宛先ポート番号とヘッダ情報を比較し一致するものが有るか否かを判定（検索）する。
【００２０】
ステップ２０３で一致するものが無いと判定した場合には、そのパケットをキューイング手段１０４の透過用キューに格納する。送信元ポート番号、宛先ポート番号に一致するものがあると判定した場合には、ステップ２０４で検索テーブル１０７の識別子の値をヘッダ情報の識別子の値に更新した上で、キューイング手段１０４の該当するシェ−ピング用キューに格納する。
【００２１】
一方、ポート番号を持たないパケットの場合、ステップ２０５にて検索テーブル１０７の識別子とヘッダ情報とを比較し、一致するか否かを判定（検索）する。ここで、不一致と判定した場合には、ステップ２０６で同一識別子を持ったパケットでポート番号を有するパケットが通過したか、通過していないかの判定を行う。同一識別子を持ったポート番号を有するパケットが通過している場合には、キューイング手段１０４の透過用キューにパケットを格納する。同一識別子を持つポート番号を有するパケットが通過していない場合には、ステップ２０２の処理に戻り、再度ポート番号の有無の判定を行って、上述したと同様な処理を繰り返す。ステップ２０５で識別子が一致したものと判断（検索）されると、その識別子をキューイング手段１０４の該当するシェ−ピング用キューに格納する。
【００２２】
このように、入力されたパケットがネットワークを中継する際に分割されたパケットであっても、パケットを再構築することなくヘッダ情報から所望のパケットを識別して所定のキューに格納することができる。
【００２３】
次にキューに格納されたパケットの送出間隔制御の動作について説明する。図４はキューイング手段１０４で用いられるキューの構造を示す。キューイング手段１０４は検索テーブル１０７のキュー番号に対応したキューを持ち、それ以外に１つ透過用キューを備えている。透過用キューは検索テーブル１０７に一致しなかったパケットを格納するために用いられるキューであり、透過用キューに格納されたパケットは送出間隔制御手段１０５が直ちに透過用キューからパケットを読み出して、パケット送信手段１０２がパケットを送出する。透過用キューは送出間隔を制御しないキューである。
【００２４】
検索テーブル１０７のキュー番号に対応する各キューには、それぞれ検索テーブルのエントリに一致したパケットが格納される。送出間隔制御手段１０５は検索テーブル１０７に登録されているパケット送出間隔の情報に基づいて、各キューからのパケットの読み出し間隔を計算し、各キューからパケットを読み出して、パケット送信手段１０２に渡す。例えば、最小読み出し間隔が５０μｓｅｃの読み出し能力を持つ送出間隔制御手段１０５があって、キュー＃１のパケット送出間隔が２０ｍｓｅｃ、キュー＃２のパケット送出間隔が３０ｍｓｅｃの場合、キュー＃１は４００回に１回の割合でパケットを読み出してパケット送信手段１０２に渡し、キュー＃２からは６００回に１回の割合でパケットを読み出してパケット送信手段１０２に渡す。このように、所望のパケットを所定のパケット送出間隔で送信することができる。
【００２５】
なお、パケットを読み出すパケット送出間隔の登録の例として、単位時間当たりのビット数（例えばＭｂｐｓなど）で指定する場合も考えられる。
【００２６】
本発明は、上記実施の形態に記載した技術に従ってプログラムされた一般的な市販のデジタルコンピュータ及びマイクロプロセッサを使って実施することができる。また、本発明は上記の実施の形態に記載した技術に基づいて当業者により作成されるコンピュータプログラムを包含する。また、本発明を実施するコンピュータをプログラムするために使用する命令を含む記憶媒体であるコンピュータプログラム製品が本発明の範囲に含まれる。
【００２７】
【発明の効果】
以上の説明によって明らかなように、本発明によれば、入力されたパケットがネットワークを中継する際に分割されたパケットであっても、パケットを再構築することなくヘッダ情報から所望のアプリケーションのパケットであることを識別して、シェーピングを実行することができる。これにより、アプリケーションを識別するために必ず必要だったパケット再構築の処理を省くことができ、パケットバッファの削減、処理遅延の低減を図ることができる。
【図面の簡単な説明】
【図１】本発明に係るパケットシェーピング方法を実施するパケットシェーピング装置の一実施の形態の構成を示すブロック図
【図２】図１に示したパケットシェーピング装置の一実施の形態の動作を説明するための具体的処理手順を示すフローチャート
【図３】図１に示したパケットシェーピング装置の一実施の形態を構成する検索テーブルの詳細な構造を示す図
【図４】図１に示したパケットシェーピング装置の一実施の形態を構成するキューイング手段の詳細な構造を示す図
【図５】従来のネットワークシステムの概略構成を示した図
【図６】複数のネットワークを介してデータ転送される従来のネットワークシステムの概略構成を示した図
【符号の説明】
１００ パケットシェーピング装置
１０１ パケット受信手段
１０２ パケット送信手段
１０３ パケット識別手段
１０４ キューイング手段
１０５ 送出間隔制御手段
１０６ 設定入力手段
１０７ 検索テーブル

Claims (4)

1. フラグメントされたパケットを受信し、シェーピングを行って送信するパケットシェーピング方法において、
   使用者が識別したいパケットのヘッダ情報としての識別子、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号と、パケットの送出間隔とを入力するステップと、
   入力されたパケットの前記ヘッダ情報及び前記パケットの送出間隔を検索インデックスとする検索テーブルの複数のエントリに格納するステップと、
   受信したパケットのヘッダにポート番号が有るか否かを調べ、ポート番号が有る場合、前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号の４要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記エントリに対応して設けられたキューに格納するとともに、前記検索インデックスの識別子の値を更新し、前記４要素の少なくとも１つが一致しないパケットを透過キューに格納し、受信したパケットのヘッダにポート番号が無い場合、前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、識別子の３要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記キューに格納し、送信元ＩＰアドレス、宛先ＩＰアドレスが一致して識別子が一致しないパケットは、同一識別子を持ったポート番号を有するパケットが到着したとき前記キューに格納するステップと、
   前記キューに格納されたパケットを対応する前記エントリごとに設定された前記送出間隔で読み出すとともに、前記透過キューに格納されたパケットを即時読み出すステップとを、
   備えたことを特徴とするパケットシェーピング方法。
2. フラグメントされたパケットを受信し、シェーピングを行って送信するパケットシェーピング装置において、
   使用者が識別したいパケットのヘッダ情報としての識別子、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号と、パケットの送出間隔とを入力するための設定入力手段と、
   前記設定入力手段によって入力されたパケットの前記ヘッダ情報及び前記パケットの送出間隔を検索インデックスとする複数のエントリを有する検索テーブルと、
   前記検索テーブルのヘッダ情報のうち、所定の要素が一致するパケットを前記エントリに対応させて格納する複数のキュー及び所定の要素が一致しないパケットを格納する透過キューを有するキューイング手段と、
   受信したパケットのヘッダにポート番号が有るか否かを調べ、ポート番号が有る場合、前記検索テーブルの前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号の４要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記キューに格納するとともに、前記検索テーブルの前記検索インデックスの識別子の値を更新し、前記４要素の少なくとも１つが一致しないパケットを前記透過キューに格納し、受信したパケットのヘッダにポート番号が無い場合、前記検索テーブルの検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、識別子の３要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記キューに格納し、送信元ＩＰアドレス、宛先ＩＰアドレスが一致して識別子が一致しないパケットは、同一識別子を持ったポート番号を有するパケットが到着したとき前記キューに格納するパケット識別手段と、
   前記キューに格納されたパケットを前記検索テーブルの前記エントリごとに設定された前記送出間隔で読み出すとともに、前記透過キューに格納されたパケットを即時読み出す送出間隔制御手段とを、
   備えたことを特徴とするパケットシェーピング装置。
3. フラグメントされたパケットを受信し、シェーピングを行って送信するパケットシェーピング方法を実施するコンピュータプログラムにおいて、
   使用者が識別したいパケットのヘッダ情報としての識別子、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号と、パケットの送出間隔とを入力するステップと、
   入力されたパケットのヘッダ情報及びパケットの送出間隔を検索インデックスとする検索テーブルの複数のエントリに格納するステップと、
   受信したパケットのヘッダにポート番号が有るか否かを調べ、ポート番号が有る場合、前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、送信元ポート番号、宛先ポート番号の４要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記エントリに対応して設けられたキューに格納するとともに、前記検索インデックスの識別子の値を更新し、前記４要素の少なくとも１つが一致しないパケットを透過キューに格納し、受信したパケットのヘッダにポート番号が無い場合、前記検索インデックスのうち、送信元ＩＰアドレス、宛先ＩＰアドレス、識別子の３要素についてヘッダ情報を比較し、前記エントリと一致するパケットを前記キューに格納し、送信元ＩＰアドレス、宛先ＩＰアドレスが一致して識別子が一致しないパケットは、同一識別子を持ったポート番号を有するパケットが到着したとき前記キューに格納するステップと、
   前記キューに格納されたパケットを対応する前記エントリごとに設定された前記送出間隔で読み出すとともに、前記透過キューに格納されたパケットを即時読み出すステップとを、
   備えたことを特徴とするコンピュータプログラム。
4. 請求項３に記載のコンピュータプログラムを記憶させたコンピュータプログラム記憶媒体。

Images