JP4525662B2 - 再フラグメント化装置、再フラグメント処理方法及び再フラグメント化プログラム - Google Patents

Description

本発明は再フラグメント化装置、再フラグメント処理方法及び再フラグメント化プログラムに関し、例えば、ＩＰｖ４通信網内のルータに適用し得る。

例えば、ＩＰｖ４通信網において、経路途中にＭＴＵ（Ｍａｘｉｍｕｍ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｕｎｉｔ）サイズの小さなネットワークが存在する場合、ルータによって、ＩＰパケットのフラグメンテーションが行われる。しかし、フラグメント化と再構成は、ルータにとっても、通信相手のコンピュータにとっても負荷のかかる処理であり、可能ならば避けることが望ましい。そこで、予め通信ルートのＭＴＵが分かっていれば、最初からそのＭＴＵサイズに合わせて、フラグメンテーションの不要な適切なサイズのＩＰパケットを送信することができる。このような経路途中のＭＴＵサイズを調査する方法を「ＰＭＴＵ検出（Ｐａｔｈ ＭＴＵ ｄｉｓｃｏｖｅｒｙ）」といい、ＲＦＣ１１９１（非特許文献１）で標準化されている。

ＰＭＴＵの原理を簡単に説明する。ＤＦフラグ（フラグメント禁止フラグ）を有効にして、サイズをいろいろに変更したＩＰパケットを送信してみる。ＭＴＵサイズを超える大きなパケットをＤＦフラグ付きで送信すると、その直前のルータから「ＩＣＭＰあて先不達」のメッセージが戻ってくる（このときに、ＩＣＭＰヘッダ中に正しいＭＴＵ値をセットしてから返すように求められている）。これにより、特定のネットワークにおけるＭＴＵサイズを知ることができる。但し、フラグメント化されたパケットのルーティングや、（セキュリティ上の理由などによって）それに対するＩＣＭＰあて先不達メッセージの送信を禁止しているようなルータがあれば（このようなルータは外部に対しては何もメッセージを返さないから「ブラックホール・ルータ」と呼ばれることがある）、このＰＭＴＵ機能は正しく働かない。そのため、Ｗｉｎｄｏｗｓ（登録商標） ＯＳなどでも、この機能を使うかどうかをレジストリで制御することができるようにしている（非特許文献２）。
ＲＦＣ１１９１ Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ ２０００ ＴＣＰ／ＩＰ実装詳細

現状、フラグメントパケットをさらに小さく分割しなければならない場合、その小さなＭＴＵの設定されたネットワーク装置（例えばルータ）において、全てのフラグメントパケットを集積し元のパケットを再構築してから、さらに小さなＭＴＵに合わせて再分割し、新たなフラグメントパケットを生成するのが一般的である。この手法では、途中のネットワーク装置で元のパケットを構築する時間及び再度フラグメントパケットを生成する時間が必要となるため、このような分割が必要となるポイント毎に遅延要因が増大することになり、通信障害が発生する可能性が高まる。

また、ＰＭＴＵ検出においては、パケット送信元がパケットの宛先毎にＰＭＴＵを把握する必要があり、実際の通信に先立って通信を行おうとする相手毎にＰＭＴＵを検出するための処理を行わなければならない。また、その通信経路上にＩＣＭＰパケットの通過を阻害するネットワーク機器がある場合には、ＰＭＴＵ検出の機能が働かない。

そのため、通信に先立つＰＭＴＵ検出を不要としながら、再フラグメントを行っても、網での伝送遅延を小さくできる再フラグメント化装置、再フラグメント処理方法及び再フラグメント化プログラムが望まれている。

第１の本発明は、到来したフラグメントパケットに基づいて、より小さいペイロードの再フラグメントパケットを形成して送出する再フラグメント化装置において、（１）到来したフラグメントパケットのペイロードから、再フラグメントパケットの１パケット分又はそれより少ないペイロード分を抽出する再フラグメント用ペイロード抽出手段と、（２）上記再フラグメント用ペイロード抽出手段で抽出されたペイロードに、到来したフラグメントパケットのヘッダを付与するヘッダ付与手段と、（３）上記ヘッダ付与手段により付与されたヘッダの一部若しくはヘッダに対する誤り検出用情報を、再フラグメントパケット向けに修正するヘッダ修正手段と、（４）上記ヘッダ修正手段の修正によって得られた再フラグメントパケットを送出する再フラグメントパケット送出手段と、（５）到来したフラグメントパケットのペイロードの全てが、上記再フラグメントパケット送出手段によって今まで送出された１又は複数の再フラグメントパケットのペイロードに分割して挿入されたかを確認し、挿入されていない場合に、上記再フラグメント用ペイロード抽出手段の処理を再起動させる終了判定手段とを有することを特徴とする。

第２の本発明は、到来したフラグメントパケットに基づいて、より小さいペイロードの再フラグメントパケットを形成して送出する再フラグメント処理方法において、（０）ヘッダ付与手段、ヘッダ修正手段、再フラグメントパケット送出手段及び終了判定手段を有し、（１）上記再フラグメント用ペイロード抽出手段は、到来したフラグメントパケットのペイロードから、再フラグメントパケットの１パケット分又はそれより少ないペイロード分を抽出し、（２）上記ヘッダ付与手段は、上記再フラグメント用ペイロード抽出手段で抽出されたペイロードに、到来したフラグメントパケットのヘッダを付与し、（３）上記ヘッダ修正手段は、上記ヘッダ付与手段により付与されたヘッダの一部若しくはヘッダに対する誤り検出用情報を、再フラグメントパケット向けに修正し、（４）上記再フラグメントパケット送出手段は、上記ヘッダ修正手段の修正によって得られた再フラグメントパケットを送出し、（５）上記終了判定手段は、到来したフラグメントパケットのペイロードの全てが、上記再フラグメントパケット送出手段によって今まで送出された１又は複数の再フラグメントパケットのペイロードに分割して挿入されたかを確認し、挿入されていない場合に、上記再フラグメント用ペイロード抽出手段の処理を再起動させることを特徴とする。

第３の本発明の再フラグメント化プログラムは、コンピュータを、（１）到来したフラグメントパケットのペイロードから、再フラグメントパケットの１パケット分又はそれより少ないペイロード分を抽出する再フラグメント用ペイロード抽出手段と、（２）上記再フラグメント用ペイロード抽出手段で抽出されたペイロードに、到来したフラグメントパケットのヘッダを付与するヘッダ付与手段と、（３）上記ヘッダ付与手段により付与されたヘッダの一部若しくはヘッダに対する誤り検出用情報を、再フラグメントパケット向けに修正するヘッダ修正手段と、（４）上記ヘッダ修正手段の修正によって得られた再フラグメントパケットを送出する再フラグメントパケット送出手段と、（５）到来したフラグメントパケットのペイロードの全てが、上記再フラグメントパケット送出手段によって今まで送出された１又は複数の再フラグメントパケットのペイロードに分割して挿入されたかを確認し、挿入されていない場合に、上記再フラグメント用ペイロード抽出手段の処理を再起動させる終了判定手段として機能させることを特徴とする。

本発明の再フラグメント化装置、再フラグメント処理方法及び再フラグメント化プログラムによれば、通信に先立つＰＭＴＵ検出を不要としながら、再フラグメントを行っても網での伝送遅延を小さくできる。

（Ａ）主たる実施形態
以下、本発明による再フラグメント化装置、再フラグメント処理方法及び再フラグメント化プログラムの一実施形態を、図面を参照しながら詳述する。

（Ａ−１）実施形態の構成
図２は、この実施形態に関係する各種装置の接続関係などの説明図である。

以下では、第１のノード（例えば、通信端末）１−１と第２のノード１−２との間で交換されるトラフィックが、インターネット１−６内に設けられている、実施形態の再フラグメント化装置を搭載している通信装置（例えばルータ）１−３を必ず通ることを前提としている。通信装置１−３の両端のインタフェース、すなわち、第１のノード側インタフェース１−４と第２のノード側インタフェース１−５とで、インタフェースのＭＴＵとして異なる値が設定されているとする。このとき、ＭＴＵが小さいインタフェースからＭＴＵが大きいインタフェースにトラフィックが流れる場合は問題ないが、ＭＴＵが大きいインタフェースからＭＴＵが小さいインタフェースにトラフィックが流れる場合にはフラグメント処理が必要になる。通常パケットのフラグメント処理は、ＲＦＣ７９１で規定されている通りで問題ないが、フラグメントパケットをさらにフラグメント処理する場合は、全てのフラグメントパケットを収集して元のパケットを構築してから再度フラグメントを行う方式が一般的である。

図３は、ＩＰパケット（ＩＰｖ４パケット）のヘッダフォーマットを示す説明図である。図３に示すヘッダフォーマットにおいて、フラグメントに関係するのは、フラグメントの組立のための識別値が挿入される「Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ」と、Ｂｉｔ１（以下、ＤＦフラグと呼ぶ）にフラグメントの可／不能が挿入され、Ｂｉｔ２（以下、ＭＦフラグと呼ぶ）に最後のフラグメントかフラグメントの継続かが挿入される「Ｆｌａｇｓ」と、元のデータのどこにフラグメントの先頭が属するかを指示する「フラグメントオフセット」とである。この点に着目すると、フラグメントパケットの再フラグメントが必要になった場合には、「Ｆｌａｇｓ」、「フラグメントオフセット」及びＩＰヘッダのヘッダチェックサムだけを書き換えれば良いことが分かる。

この実施形態は、再フラグメントが必要になった場合に、以上のような書き換え対象が限定されていることに着目し、元のパケットに戻す冗長な処理を不要としたものである。ネットワークの途中で何度もフラグメントパケットを元のパケットに戻す冗長な処理を不要にすると、遅延の改善やパケット損失率の改善につながる。

図４は、実施形態の再フラグメント化装置が搭載されている通信装置１−３の機能的構成を示すブロック図である。ここで、通信装置１−３は、例えば、ハードウェア的な通信部の他は、通信処理やデータ処理（再フラグメント処理を含む）等を実行するためのＣＰＵ、ＲＯＭ、ＲＡＭ等を有しており、ＣＰＵが実行するプログラム（再フラグメント化プログラムを含む）がインストールされている。上述したプログラムを含め、通信装置１−３の機能的構成を示すと図４に示すようになる。

図４において、通信装置１−３は、トラフィック識別部５−１、フラグメント処理部５−２、出力インタフェース部（出力ＩＦ部）５−３、５−５、及び、制御部５−４を有する。

トラフィック識別部５−１は、当該通信装置３に入力される全てのトラフィックを識別するものである。トラフィック識別部５−１は、当該通信装置１−３宛のパケットを制御部５−４に与え、それ以外のトラフィックをフラグメント処理部５−２に与えるものである（なお、トラフィック識別部５−１においてフラグメント処理が不要なことが判別できる中継トラフィックがある場合には出力インタフェース部５−３、５−５に与える）。

制御部５−４は、当該通信装置１−３の全体を制御するものである。制御部５−４は、例えば、各出力インタフェース部５−３、５−５のＭＴＵの値等の情報を管理しており、フラグメント処理部５−２にそれらの情報を伝達するものである。なお、各出力インタフェース部５−３、５−５の値は、制御部５−４への設定次第で自由に変更可能である。

フラグメント処理部５−２は、図５及び図１に示すパケット処理（フラグメント処理や再フラグメント処理を含む）を行い、処理後のトラフィックを出力インタフェース部５−３、５−５に与えるものである（なお、処理によりパケットが廃棄されることもあり得る）。

各出力インタフェース部５−３、５−５は、担当する方向へのトラフィックの送出を行うものである。

（Ａ−２）実施形態の動作
次に、上述したフラグメント処理部５−２が実行する、当該装置が中継する受信したパケットの処理を、図５及び図１のフローチャートを参照しながら説明する。

図５は、受信パケットの処理を示すフローチャートであり、図１は、図５の「再フラグメント処理」（再フラグメント処理方法）の詳細を示すフローチャートである。

フラグメント処理部５−２は、初期状態において（ステップ３−１）、当該装置が中継する受信パケットが与えられると、その受信パケットの上述したＤＦフラグが１（フラグメント不能）となっているか否かを判別する（ステップ３−２）。

ＤＦフラグが１となっている場合（フラグメント不能である場合）には、フラグメント処理部５−２は、その受信パケットの出力側の出力インタフェース部５−３又は５−５のＭＴＵと、受信パケットのパケット長とを比較する（ステップ３−３）。そして、パケット長がＭＴＵを越えている場合には受信パケットを廃棄し（ステップ３−４）、一方、パケット長がＭＴＵ以下の場合には、該当する出力インタフェース部５−３又は５−５から、受信パケットをそのまま送出させる（ステップ３−１１）。

受信パケットのＤＦフラグが０となっている場合（フラグメント可である場合）には、フラグメント処理部５−２は、さらに、受信パケットの上述したＭＦフラグが１（フラグメント継続）となっているか否かを判別する（ステップ３−５）。ＭＦフラグが１となっている場合は、別のフラグメントパケットが続くことを示しており、このことは、受信パケットが、最初かあるいは途中のフラグメントパケットであることを意味している。

ＭＦフラグが１（フラグメント継続）となっている場合には、フラグメント処理部５−２は、その受信パケットの出力側の出力インタフェース部５−３又は５−５のＭＴＵと、受信パケットのパケット長とを比較する（ステップ３−７）。パケット長がＭＴＵを越えている場合には、図１に詳細を示す再フラグメント処理を実行した後（ステップ３−９）、宛先側に該当する出力インタフェース部５−３又は５−５から、再フラグメント処理で分離されたパケットを送出させ（ステップ３−１１）、一方、パケット長がＭＴＵ以下の場合には、該当する出力インタフェース部５−３又は５−５から、受信パケットをそのまま送出させる（ステップ３−１１）。

なお、図５では、ステップ３−９の再フラグメント処理には、分離パケットの送出処理を含まないように記載しているが、後述する再フラグメント処理の詳細処理の説明から明らかなように、再フラグメント処理の一連の処理の中で、ステップ３−１１に相当する分離パケットの送出処理が実行される。

受信パケットのＤＦフラグが０、ＭＦフラグが０（フラグメント終了）の場合（ステップ３−５でＦａｌｓｅ）には、フラグメント処理部５−２は、さらに、受信パケットの上述したフラグメントオフセットの値が０となっているか否かを判別する（ステップ３−６）。

フラグメントオフセットの値が０以外の場合は、その受信パケットが最終のフラグメントパケットであることを意味している。この場合には、フラグメント処理部５−２は、他のフラグメントパケット（最初あるいは途中のフラグメントパケット）と同様に処理する（ステップ３−７、３−９、３−１１）。

フラグメントオフセットの値が０の場合には、そのパケットがフラグメントパケットとして分割されていない、通常のパケットであることを意味している。この場合には、フラグメント処理部５−２は、受信パケットの出力側の出力インタフェース部５−３又は５−５のＭＴＵと、受信パケットのパケット長とを比較する（ステップ３−８）。パケット長がＭＴＵを越えている場合には、ＲＦＣ７９１に規定されているフラグメント処理を実行した後（ステップ３−１０）、該当する出力インタフェース部５−３又は５−５から、フラグメント処理で分割されたパケットを送出させ（ステップ３−１１）、一方、パケット長がＭＴＵ以下の場合には、該当する出力インタフェース部５−３又は５−５から、受信パケットをそのまま送出させる（ステップ３−１１）。

次に、上述したステップ３−９における再フラグメント処理の詳細を、図１のフローチャートを参照しながら説明する。

この処理では、３つの変数（パラメータ）Ｎ、Ｌ、Ｕを用いる。変数Ｎは、フラグメントの分割回数を表し、変数Ｌは、ＩＰヘッダを除いた搬送対象となるデータのペイロード長（搬送されずに残っているペイロード長）を表し（単位は［バイト］）、変数Ｕは、１パケット（分離後の１パケット）当たりに搬送できるデータのペイロード長である（単位は［バイト］）。

変数Ｕは、ＭＴＵの定められたインタフェース毎に固有の値であり、フラグメントオフセットが８バイト単位となっているため、（１）式によって表すことができる。（１）式において、ＩＨＬ（Ｉｎｔｅｒｎｅｔ Ｈｅａｄｅｒ Ｌｅｎｇｔｈ）に４を掛けているのは、ＩＨＬがロングワード（３２ビット＝４バイト）単位の値となっているので、バイト単位に変換するためである。

Ｕ＝（｛（出力ＩＦのＭＴＵ）−（ＩＨＬ×４）｝／８の小数点以下切下げ）×８
…（１）
再フラグメント処理が開始された時点では、他の２つの変数Ｎ、Ｌの値は、（２）式、（３）式のように定義されている。すなわち、フラグメント処理部５−２は、初期化処理で、変数Ｎ、Ｌの値を（２）式、（３）式に示す初期値に設定する（ステップ４−１）。

Ｎ＝０ …（２）
Ｌ＝（パケット長）−｛４×（ＩＨＬ）｝ …（３）
続いて、フラグメント処理部５−２は、搬送対象ペイロードの初めから先頭１パケット（Ｕバイト）分のペイロードを分離する（ステップ４−２）。次に、分離したペイロードに対する処理を行い、元のフラグメントパケット（処理対象となっている受信パケット）のＩＰヘッダが付与され、フラグメントオフセットの値が、（４）式で表される値に書き換えられる（ステップ４−３）。但し、Ｎ＝０の場合には、フラグメントオフセットの値は元のフラグメントパケットのフラグメントオフセット値と同一である。
フラグメントオフセット＝（元パケットのオフセット値）＋Ｎ×Ｕ／８ …（４）
その後、変数Ｌを、Ｌ＝Ｌ−Ｕに更新すると共に、変数Ｎを１インクリメントする（ステップ４−４）。

続いて、フラグメント処理部５−２は、変数Ｌが変数Ｕ以下か否かを判別する（ステップ４−５）。この判別は、元のフラグメントパケットにおける、分離パケットへの移行がなされていない残りのペイロードが１パケット分以下か否かの判別になっている。

変数Ｌが変数Ｕの値を超えていれば、１分離パケットに納まりきらないため、フラグメント処理部５−２は、分離したパケットのＭＦフラグを１にし、ＩＰヘッダのチェックサムを再計算し、該当する出力インタフェース部５−３又は５−５から、分離パケットを送出した後（ステップ４−６；図５のステップ３−１１参照）、上述したステップ４−２からステップ４−５までの処理を繰り返す。このようにして戻ったステップ４−２でのペイロード分離は、残っている中の先頭側からの１パケット分の分離である。

ステップ４−５の判別で、変数Ｌが変数Ｕの値以下であるという結果を得る場合は、残りのペイロード部分が、１分離パケットに納まる場合である。そこで、フラグメント処理部５−２は、残りのペイロードに、元フラグメントパケットのＩＰヘッダを付与し、フラグメントオフセットの値を上述した（４）式で計算された値に書き換える（ステップ４−７）。

次に、フラグメント処理部５−２は、元のフラグメントパケットのＭＦフラグが１となっているか否かを判別する（ステップ４−８）。

元のフラグメントパケットのＭＦフラグが１となっている場合は、その後に到来する元のフラグメントパケットを分離した分離パケットが継続することを示すため、フラグメント処理部５−２は、そのままＭＦフラグを１とし、ＩＰヘッダのチェックサムを再計算して書き換え（ステップ４−９）、該当する出力インタフェース部５−３又は５−５から分離パケットを送出させ（ステップ４−１１；図５のステップ３−１１参照）、再フラグメント処理を完了する。

これに対して、ＭＦフラグが０となっている場合は、この元のフラグメントパケットが最終フラグメントとなっていることを意味しており、最終の元のフラグメントパケットから分離した最終の分離パケットであるため、フラグメント処理部５−２は、そのままＭＦフラグを０とし、ＩＰヘッダのチェックサムを再計算して書き換え（ステップ４−１０）、該当する出力インタフェース部５−３又は５−５から分離パケットを送出させ（ステップ４−１１；図５のステップ３−１１参照）、再フラグメント処理を完了する。

（Ａ−３）実施形態の効果
上記実施形態によれば、受信したフラグメントパケットの系列から元のパケットを再構築することなく、受信したフラグメントパケット毎の逐次処理で、受信したフラグメントパケットに対する再フラグメント化を実行しており、エンドツーエンドの伝送遅延を小さくすることができる。

また、ネットワークの途中で元のパケットを再構築する機会を削減しているので、再構築失敗による通信障害の可能性を削減することができる。

さらに、元のパケットを再構築していた場合の伝送遅延に対処するＰＭＴＵ検出のような処理を、通信に先立って行う必要がないため、即座に任意の通信先に対して通信が可能となり、また、ＩＣＭＰパケットを阻害するルータに影響を受けることもない。

以上のように、上記実施形態によれば、通信開始までの時間の短縮、フラグメントパケットによる伝送区間がある場合における伝送遅延の短縮、パケット損失率の削減等を期待することができる。

（Ｂ）他の実施形態
上記実施形態では、再フラグメント化装置を通信装置自体に搭載した場合を示したが、通信装置に対する外付け装置（コネクタ接続、ケーブル接続は問わない）として、再フラグメント化装置を構築するようにしても良い。なお、再フラグメント化装置を搭載又は外付けする通信装置の種類は限定されず、要は、異なるＭＴＵのインタフェースに対応しなければならない通信装置であれば良い。

また、上記実施形態では、再フラグメント化プログラムと、ＣＰＵなどの汎用的なプログラムの実行構成とで再フラグメント化装置を構築した場合を示したが、上述した図１の処理（図５の処理を含んでいても良い）を行う専用装置として再フラグメント化装置を構築しても良く、その専用装置がＩＣチップとして構築しても良い。

さらに、上記実施形態では、ＩＰパケットに係る再フラグメント化に適用したものを示したが、パケットの種類はＩＰパケットに限定されるものではない。

実施形態の再フラグメント処理の詳細を示すフローチャートである。 実施形態に関係する各種装置の接続関係などの説明図である。 ＩＰパケット（ＩＰｖ４パケット）のヘッダフォーマットを示す説明図である。 実施形態の再フラグメント化装置が搭載されている通信装置の機能的構成を示すブロック図である。 実施形態のフラグメント処理部が実行する受信パケットの処理を示すフローチャートである。

符号の説明

１―１、１−２…ノード、１−３…通信装置（再フラグメント化装置を搭載）、１−６…インターネット、５−１…トラフィック識別部、５−２…フラグメント処理部、５−３、５−５…出力インタフェース部、５−４…制御部。

Claims (3)

1. 到来したフラグメントパケットに基づいて、より小さいペイロードの再フラグメントパケットを形成して送出する再フラグメント化装置において、
   到来したフラグメントパケットのペイロードから、再フラグメントパケットの１パケット分又はそれより少ないペイロード分を抽出する再フラグメント用ペイロード抽出手段と、
   上記再フラグメント用ペイロード抽出手段で抽出されたペイロードに、到来したフラグメントパケットのヘッダを付与するヘッダ付与手段と、
   上記ヘッダ付与手段により付与されたヘッダの一部若しくはヘッダに対する誤り検出用情報を、再フラグメントパケット向けに修正するヘッダ修正手段と、
   上記ヘッダ修正手段の修正によって得られた再フラグメントパケットを送出する再フラグメントパケット送出手段と、
   到来したフラグメントパケットのペイロードの全てが、上記再フラグメントパケット送出手段によって今まで送出された１又は複数の再フラグメントパケットのペイロードに分割して挿入されたかを確認し、挿入されていない場合に、上記再フラグメント用ペイロード抽出手段の処理を再起動させる終了判定手段と
   を有することを特徴とする再フラグメント化装置。
2. 到来したフラグメントパケットに基づいて、より小さいペイロードの再フラグメントパケットを形成して送出する再フラグメント処理方法において、
   ヘッダ付与手段、ヘッダ修正手段、再フラグメントパケット送出手段及び終了判定手段を有し、
   上記再フラグメント用ペイロード抽出手段は、到来したフラグメントパケットのペイロードから、再フラグメントパケットの１パケット分又はそれより少ないペイロード分を抽出し、
   上記ヘッダ付与手段は、上記再フラグメント用ペイロード抽出手段で抽出されたペイロードに、到来したフラグメントパケットのヘッダを付与し、
   上記ヘッダ修正手段は、上記ヘッダ付与手段により付与されたヘッダの一部若しくはヘッダに対する誤り検出用情報を、再フラグメントパケット向けに修正し、
   上記再フラグメントパケット送出手段は、上記ヘッダ修正手段の修正によって得られた再フラグメントパケットを送出し、
   上記終了判定手段は、到来したフラグメントパケットのペイロードの全てが、上記再フラグメントパケット送出手段によって今まで送出された１又は複数の再フラグメントパケットのペイロードに分割して挿入されたかを確認し、挿入されていない場合に、上記再フラグメント用ペイロード抽出手段の処理を再起動させる
   ことを特徴とする再フラグメント処理方法。
3. コンピュータを、
   到来したフラグメントパケットのペイロードから、再フラグメントパケットの１パケット分又はそれより少ないペイロード分を抽出する再フラグメント用ペイロード抽出手段と、
   上記再フラグメント用ペイロード抽出手段で抽出されたペイロードに、到来したフラグメントパケットのヘッダを付与するヘッダ付与手段と、
   上記ヘッダ付与手段により付与されたヘッダの一部若しくはヘッダに対する誤り検出用情報を、再フラグメントパケット向けに修正するヘッダ修正手段と、
   上記ヘッダ修正手段の修正によって得られた再フラグメントパケットを送出する再フラグメントパケット送出手段と、
   到来したフラグメントパケットのペイロードの全てが、上記再フラグメントパケット送出手段によって今まで送出された１又は複数の再フラグメントパケットのペイロードに分割して挿入されたかを確認し、挿入されていない場合に、上記再フラグメント用ペイロード抽出手段の処理を再起動させる終了判定手段と
   して機能させることを特徴とする再フラグメント化プログラム。

Images