JP2002026927A - カプセリング方法及び装置並びにプログラム記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】本発明は、パケットをカプセル化する構成を採
るときにあって、データ転送効率を向上できるようにす
るカプセリング技術の提供を目的とする。 【解決手段】本発明のカプセリング装置では、送信側と
して動作するときには、規定の集約長に収まる形で、送
信先又は送信形態が同一となるカプセル化対象のパケッ
トをその受信順に集約してカプセル化しつつ、カプセル
化パケット及び非カプセル化パケットをその受信順に送
信するように処理し、これを受けて、受信側として動作
するときには、カプセル化パケットを受け取ると、それ
をカプセル化前の状態に復元して、その中から集約前の
パケットを抽出して、それらのパケットを配下の送信先
に送信していくように処理する。このようにしてパケッ
トを集約してカプセル化して送信していくように処理す
ることから、データ転送効率を向上できるようになる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケットをカプセ
ル化して送信するカプセリング方法及び装置と、そのカ
プセル化されたパケットを受信するカプセリング装置
と、そのカプセリング装置の実現に用いられるプログラ
ムが記録されるプログラム記録媒体とに関し、特に、デ
ータ転送効率を向上できるようにするカプセリング方法
及び装置と、そのカプセリング装置の実現に用いられる
プログラムが記録されるプログラム記録媒体とに関す
る。

【０００２】ルータやＶＰＮ装置(Virtual Private Net
work装置) などの装置では、配下の端末から受信したパ
ケットを、必要に応じて加工（例えば暗号化）すること
で別パケットのデータとしてカプセル化し、それを相手
方の装置に送信するとともに、そのカプセル化されたパ
ケットを受け取るときには、元のパケットに復元して、
配下の端末に送信していく処理を実行する。

【０００３】このような処理を行う装置（以下、カプセ
リング装置と称する）を備えるときには、データ転送効
率が落ちないような技術を構築していく必要がある。

【０００４】

【従来の技術】従来のカプセリング装置では、配下の端
末からカプセル化対象のパケットを受信すると、それを
そのまま１つずつカプセル化して、相手方のカプセリン
グ装置に送信していくように処理している。

【０００５】すなわち、従来のカプセリング装置では、
図１９に示すように、配下の端末からカプセル化対象の
パケットを受信すると、それをそのまま１つずつカプセ
ル化し、カプセル化処理で付加されるヘッダなどの付加
情報やカプセル化したパケットを送信するためのプロト
コルヘッダを付加して、相手方のカプセリング装置に送
信していくように処理している。

【０００６】そして、このカプセル化されたパケットを
受け取ると、復元側のカプセリング装置は、それを元の
パケットに復元して、本来のパケットの宛先である配下
の端末に送信していくように処理している。

【０００７】

【発明が解決しようとする課題】しかしながら、このよ
うな従来技術に従っていると、カプセル化対象のパケッ
トを１つずつカプセル化していることから、送信側のカ
プセリング装置では、配下の端末からカプセル化対象の
パケットを受け取る度にパケットの送信処理を行わなく
てはならないとともに、受信側のカプセリング装置で
は、そのカプセル化されたパケットをその都度受信しな
ければならず、カプセリング装置の送信処理回数・受信
処理回数が増加するという問題点があった。

【０００８】そして、カプセル化対象のパケットを１つ
ずつカプセル化して、それに対して、カプセル化処理で
付加されるヘッダなどの付加情報やカプセル化したパケ
ットを送信するためのプロトコルヘッダを付加している
ことから、送信するパケットサイズが増加するととも
に、それらの付加を行うために必要となるメモリ獲得処
理の回数が増加するという問題点があった。

【０００９】しかも、従来技術に従っていると、効率的
に伝送路を使用できないという問題点があった。

【００１０】例えば、送信側のカプセリング装置とその
配下の端末との間の伝送路のＭＴＵ（最大転送単位）が
１５００バイトで、送信側のカプセリング装置と受信側
のカプセリング装置との間の伝送路のＭＴＵが４５００
バイトである場合を想定する。

【００１１】この場合、送信側のカプセリング装置の配
下の端末は、インターネットプロトコルのフラグメント
処理に従って、１５００バイトに合わせてパケットを分
割して送ってくるので、送信側のカプセリング装置は、
この１５００バイトオーダーのパケットをカプセル化す
ることで、通常の場合、１５００バイトよりやや大きな
カプセル化パケットを生成して、受信側のカプセリング
装置に送信することになる。

【００１２】このように、従来技術では、送信側のカプ
セリング装置と受信側のカプセリング装置との間の伝送
路として、送信側のカプセリング装置とその配下の端末
との間の伝送路のＭＴＵよりも大きなＭＴＵを持つもの
が用意されていても、実際には、その大きなＭＴＵの能
力を利用しない長さ（この例の場合では半分以下の長
さ）のパケットしか送信しない処理を行うことになるの
で、効率的に伝送路を使用できないのである。

【００１３】一方、例えば、送信側のカプセリング装置
とその配下の端末との間の伝送路のＭＴＵが１５００バ
イトで、送信側のカプセリング装置と受信側のカプセリ
ング装置との間の伝送路のＭＴＵが１５００バイトであ
る場合を想定する。

【００１４】この場合、送信側のカプセリング装置の配
下の端末は、インターネットプロトコルのフラグメント
処理に従って、１５００バイトに合わせてパケットを分
割して送ってくるので、送信側のカプセリング装置は、
この１５００バイトオーダーのパケットをカプセル化す
ることで、通常の場合、１５００バイトよりやや大きな
カプセル化パケットを生成して、インターネットプロト
コルのフラグメント処理に従って、これを１５００バイ
トと残りの小さな長さのものとに分割して、受信側のカ
プセリング装置に送信することになる。

【００１５】このように、従来技術では、送信側のカプ
セリング装置と受信側のカプセリング装置との間の伝送
路として、送信側のカプセリング装置とその配下の端末
との間の伝送路のＭＴＵと同じ大きさのＭＴＵを持つも
のが用意されている場合にも、ＭＴＵを超えることで分
割されたパケットについては、ＭＴＵの能力に比べて非
常に小さなパケットで送信していく処理を行うことにな
るので、効率的に伝送路を使用できないのである。

【００１６】本発明はかかる事情に鑑みてなされたもの
であって、データ転送効率を向上できるようにする新た
なカプセリング方法及び装置の提供と、そのカプセリン
グ装置の実現に用いられるプログラムが記録される新た
なプログラム記録媒体の提供とを目的とする。

【００１７】

【課題を解決するための手段】この目的を達成するため
に、本発明のカプセリング装置では、送信側として動作
するときには、受信したパケットがカプセル化対象のも
のであるのか否かを判断しつつ、受信したパケットの受
信順序を管理する順序テーブルを作成する手段と、カプ
セル化対象と判断されるパケットから、送信先又は送信
形態が同一となるカプセル化対象のパケットの受信順序
を管理する１つ又は複数の集約順序テーブルを作成する
手段と、順序テーブル及び集約順序テーブルに従って、
規定の集約長に収まる形で、送信先又は送信形態が同一
となるカプセル化対象のパケットをその受信順に集約し
てカプセル化しつつ、カプセル化パケットの先頭パケッ
トと非カプセル化パケットとがその受信順に並ぶ形式で
もって、カプセル化パケット及び非カプセル化パケット
を送信する手段とを備えるように構成する。

【００１８】このときに、集約長として、復元側カプセ
リング装置との間の伝送路の持つ最大転送単位（ＭＴ
Ｕ）の自然数倍の値を用いるように構成する。

【００１９】一方、本発明のカプセリング装置では、受
信側として動作するときには、カプセル化パケットを受
信したのか否かを判断する手段と、受信したカプセル化
パケットをカプセル化前の状態に復元する手段と、復元
されたパケットから、そのパケットに集約された複数の
パケットのそれぞれのパケットを抽出する手段と、抽出
されたパケットを送信先に送信する手段とを備えるよう
に構成する。

【００２０】このように構成される本発明のカプセリン
グ装置では、送信側として動作するときには、規定の集
約長に収まる形で、送信先又は送信形態が同一となるカ
プセル化対象のパケットをその受信順に集約してカプセ
ル化しつつ、カプセル化パケット及び非カプセル化パケ
ットをその受信順に送信するように処理し、これを受け
て、受信側として動作するときには、カプセル化パケッ
トを受け取ると、それをカプセル化前の状態に復元し
て、その中から集約前のパケットを抽出して、それらの
パケットを配下の送信先に送信していくように処理す
る。

【００２１】このように、本発明では、カプセル化対象
のパケットを集約してカプセル化し、それを送信してい
くように処理することから、カプセリング装置の送信処
理回数・受信処理回数を低減させることができるように
なるとともに、カプセル化処理で付加されるヘッダなど
の付加情報やカプセル化したパケットを送信するための
プロトコルヘッダを共通化できることで、パケットサイ
ズを小さくできるようになるとともに、それらの付加を
行うために必要となるメモリ獲得処理の回数を低減でき
るようになる。

【００２２】そして、本発明では、復元側との間の伝送
路の持つ最大転送単位の自然数倍の値で定義される集約
長を用いて、その集約長に収まる形でカプセル化対象の
パケットを集約しカプセルすることから、インターネッ
トプロトコルのフラグメント処理に従って、効率的に伝
送路を使用できるようになる。

【００２３】

【発明の実施の形態】以下、実施の形態に従って本発明
を詳細に説明する。

【００２４】図１に示すように、本発明では、配下の端
末から送信されてくるパケット（カプセル化の対象とな
るものとならないものとがある）を受け取り、その内の
カプセル化対象のパケットを集約してカプセル化し、そ
れを相手方に送信していくように処理する。

【００２５】このカプセル化処理では、例えば図２に示
すように、パケットのデータを暗号化して、それに対し
て認証データを付加するといったことを行う。

【００２６】ここで、図２中に示すＩＰヘッダは、送信
元端末のＩＰアドレスと送信先端末のＩＰアドレスとを
記述し、暗号化により付加される新しいＩＰヘッダは、
送信元カプセリング装置のＩＰアドレスと送信先カプセ
リング装置のＩＰアドレスとを記述する。

【００２７】図３に、本発明の一実施形態例を図示す
る。図中、１は本発明を具備する送信側カプセリング装
置、２は本発明を具備する受信側カプセリング装置であ
る。

【００２８】この図に示すように、本発明の送信側カプ
セリング装置１は、配下の端末から送信対象となるパケ
ットを受信する受信処理部１０と、受信処理部１０の受
信したパケットを処理対象として、設定情報テーブル１
２を参照しつつ、順序テーブル１３及び集約順序テーブ
ル１４を作成する集約パケット管理部１１と、受信処理
部１０の受信したパケットを管理する受信パケット管理
部１５と、順序テーブル１３及び集約順序テーブル１４
を参照しつつ、カプセル化対象のパケットを集約する集
約パケット処理部１６と、集約パケット処理部１６の集
約したパケットをカプセル化するカプセル処理部１７
と、カプセル化されたパケットやカプセル化対象となら
ないパケットを受信側カプセリング装置２に送信する送
信処理部１８とを備える。

【００２９】一方、本発明の受信側カプセリング装置２
は、本発明の送信側カプセリング装置１から送られてく
るパケットを受信する受信処理部２０と、受信処理部２
０の受信したパケットを管理する受信パケット管理部２
１と、受信処理部２０の受信したパケットの内のカプセ
ル化されたパケットをカプセル化前の状態に復元するカ
プセル処理部２２と、カプセル処理部２２の復元した集
約パケットから集約前のパケットを抽出する集約パケッ
ト処理部２３と、集約パケット処理部２３の抽出したパ
ケットやカプセル化対象とならない受信パケットを配下
の端末に送信する送信処理部２４とを備える。

【００３０】ここで、本発明の送信側カプセリング装置
１や本発明の受信側カプセリング装置２の持つ機能は具
体的にはプログラムが実現されるものであり、これらの
プログラムは、計算機が読み取り可能な半導体メモリな
どの適当な記録媒体に格納することができる。

【００３１】本発明の送信側カプセリング装置１が備え
る設定情報テーブル１２は、配下の端末から受け取るパ
ケットがカプセル化対象のものであるのか否かの判断に
用いられるものである。

【００３２】図４ないし図６に、この設定情報テーブル
１２の一実施形態例を図示する。

【００３３】図７に示すように、「1.1.1.50」というＩ
Ｐアドレスを持つカプセリング装置Ａの配下に、「1.1.
1.1 」というＩＰアドレスをもつ端末Ａ１と、「1.1.1.
2 」というＩＰアドレスをもつ端末Ａ２とが存在し、
「2.1.1.50」というＩＰアドレスを持つカプセリング装
置Ｂの配下に、「2.1.1.1 」というＩＰアドレスをもつ
端末Ｂ１と、「2.1.1.2 」というＩＰアドレスをもつ端
末Ｂ２とが存在し、「3.1.1.50」というＩＰアドレスを
持つカプセリング装置Ｃの配下に、「3.1.1.1 」という
ＩＰアドレスをもつ端末Ｃ１と、「3.1.1.2 」というＩ
Ｐアドレスをもつ端末Ｃ２とが存在することを想定す
る。

【００３４】図４に示す設定情報テーブル１２では、端
末Ａ１，Ａ２(1.1.0.0) から端末Ｂ１，Ｂ２(2.1.0.0)
に送信されるパケットは、同一グループに属するカプセ
ル化対象のパケットであり、端末Ａ１，Ａ２(1.1.0.0)
から端末Ｃ１，Ｃ２(3.1.0.0) に送信されるパケット
は、同一グループに属するカプセル化対象のパケットで
あるということを定義している。

【００３５】同様に、カプセリング装置Ｂ，Ｃについて
もカプセル化対象となるパケットを定義することになる
が、各カプセリング装置Ａ，Ｂ，Ｃは、設定情報テーブ
ル１２の全情報を保持するのではなくて、自装置が使用
する情報のみを保持するようにしてもよい。

【００３６】一方、図５に示す設定情報テーブル１２で
は、端末Ａ１から端末Ｂ１に送信されるパケットは、同
一グループに属するカプセル化対象のパケットであり、
端末Ａ１から端末Ｂ２に送信されるパケットは、同一グ
ループに属するカプセル化対象のパケットであり、端末
Ａ２から端末Ｂ１に送信されるパケットは、同一グルー
プに属するカプセル化対象のパケットであり、端末Ａ２
から端末Ｂ２に送信されるパケットは、同一グループに
属するカプセル化対象のパケットであり、端末Ａ１から
端末Ｃ１に送信されるパケットは、同一グループに属す
るカプセル化対象のパケットであり、端末Ａ１から端末
Ｃ２に送信されるパケットは、同一グループに属するカ
プセル化対象のパケットであり、端末Ａ２から端末Ｃ１
に送信されるパケットは、同一グループに属するカプセ
ル化対象のパケットであり、端末Ａ２から端末Ｃ２に送
信されるパケットは、同一グループに属するカプセル化
対象のパケットであるということを定義している。

【００３７】同様に、カプセリング装置Ｂ，Ｃについて
もカプセル化対象となるパケットを定義することになる
が、各カプセリング装置Ａ，Ｂ，Ｃは、設定情報テーブ
ル１２の全情報を保持するのではなくて、自装置が使用
する情報のみを保持するようにしてもよい。

【００３８】一方、図６に示す設定情報テーブル１２で
は、端末Ａ１，Ａ２(1.1.0.0) から端末Ｂ１に送信され
るパケットは、同一グループに属するカプセル化対象の
パケットであり、端末Ａ１，Ａ２(1.1.0.0) から端末Ｂ
２に送信されるパケットは、同一グループに属するカプ
セル化対象のパケットであり、端末Ａ１，Ａ２(1.1.0.
0) から端末Ｃ１に送信されるパケットは、同一グルー
プに属するカプセル化対象のパケットであり、端末Ａ
１，Ａ２(1.1.0.0) から端末Ｃ２に送信されるパケット
は、同一グループに属するカプセル化対象のパケットで
あるということを定義している。

【００３９】同様に、カプセリング装置Ｂ，Ｃについて
もカプセル化対象となるパケットを定義することになる
が、各カプセリング装置Ａ，Ｂ，Ｃは、設定情報テーブ
ル１２の全情報を保持するのではなくて、自装置が使用
する情報のみを保持するようにしてもよい。

【００４０】以下、説明の便宜上、図４に示す設定情報
テーブル１２が用意されていることを想定する。

【００４１】本発明の送信側カプセリング装置１が備え
る順序テーブル１３は、受信処理部１０の受信したパケ
ットの受信順序を管理する。一方、本発明の送信側カプ
セリング装置１が備える集約順序テーブル１４は、設定
情報テーブル１２で同一グループとして定義されるカプ
セル化対象のパケットのグループ（設定情報テーブル１
２の設定情報配列の指すグループ）に対応付けて設けら
れて、そのグループに属するパケットの受信順序を管理
する。

【００４２】例えば、先ず最初に、カプセル化対象とな
らないパケットＡを受信し、続いて、カプセル化対象と
なるパケットＢを受信し、続いて、カプセル化対象とな
らないパケットＣを受信し、続いて、カプセル化対象と
なるパケットＤを受信し、続いて、カプセル化対象とな
るパケットＥを受信した場合には、順序テーブル１３
は、図８（ａ）に示すように、「パケットＡ，パケット
Ｂ，パケットＣ，パケットＤ，パケットＥ」の順序にパ
ケットを受信したことを管理し、集約順序テーブル１４
は、図８（ｂ）に示すように、「パケットＢ，パケット
Ｄ，パケットＥ」の順序にカプセル化対象のパケットを
受信したことを管理するのである。

【００４３】図９ないし図１１に、本発明の送信側カプ
セリング装置１が備える集約パケット管理部１１の実行
する処理フローの一実施形態例、図１２及び図１３に、
本発明の送信側カプセリング装置１が備える集約パケッ
ト処理部１６の実行する処理フローの一実施形態例、図
１４に、本発明の受信側カプセリング装置２が備える集
約パケット処理部２３の実行する処理フローの一実施形
態例を図示する。

【００４４】次に、これらの処理フローに従って、本発
明について詳細に説明する。

【００４５】本発明の送信側カプセリング装置１が備え
る集約パケット管理部１１は、起動されると、図９ない
し図１１の処理フローに示すように、先ず最初に、ステ
ップ１で、受信処理部１０の受信したパケットを受け取
る。

【００４６】上述しなかったが、受信処理部１０はハー
ドウェアで構成されて、配下の端末の送信してくるパケ
ットを受信し、集約パケット管理部１１からの要求に応
答して、前回の要求から今回の要求までの間に受信した
パケットを集約パケット管理部１１に渡してくるので、
集約パケット管理部１１は、受信処理部１０に対して、
受信パケットの受け取り要求を発行することで、これら
のパケットを受け取るのである。

【００４７】続いて、ステップ２で、受信処理部１０か
ら受け取った全てのパケットの選択を終了したのか否か
を判断して、全てのパケットの選択を終了していないこ
とを判断するときには、ステップ４に進んで、受信処理
部１０の受信した受信順序に従って未選択の受信パケッ
トの中からパケットを１つ選択する。

【００４８】続いて、ステップ５で、これからの処理で
使用する変数をクリアし、続くステップ６で、変数Ｘで
設定情報テーブル１２の管理する設定情報配列の先頭を
ポイントすることで、処理対象となる設定情報配列（集
約順序テーブル１４）を選択する。すなわち、カプセリ
ング装置Ａである場合には、図４の設定情報テーブル１
２の持つカプセリング装置Ａに割り付けられた２つの設
定情報配列の内の先頭の設定情報配列を処理対象として
選択するのである。

【００４９】続いて、ステップ７で、選択したパケット
の持つ送信元ＩＰアドレス／送信先ＩＰアドレスと、そ
の選択した設定情報配列の持つ自側端末（ＩＰ）アドレ
ス／相手側端末（ＩＰ）アドレスとが一致するのか否か
を判断して、一致しないことを判断するときには、ステ
ップ８に進んで、変数Ｘで設定情報テーブル１２の管理
する次の設定情報配列をポイントする。

【００５０】続いて、ステップ９で、変数ＸがＮＵＬＬ
を指しているのか否かを判断して、変数ＸがＮＵＬＬを
指していないことを判断するときには、ステップ７に戻
る。すなわち、設定情報テーブル１２の管理する最後尾
の設定情報配列まで到達していないことを判断するとき
には、ステップ７に戻るように処理するのである。

【００５１】一方、ステップ９で、変数ＸがＮＵＬＬを
指していることを判断するとき、すなわち、選択したパ
ケットの持つ送信元ＩＰアドレス／送信先ＩＰアドレス
が設定情報テーブル１２に登録されていないことで、そ
のパケットがカプセル化対象でないことを判断するとき
には、以下に説明するステップ１０〜ステップ１５の処
理を実行することで、順序テーブル１３への追加処理を
行う。

【００５２】すなわち、ステップ１０（図１０の処理フ
ロー）に進んで、変数Ｍで順序テーブル１３の先頭情報
をポイントし、続くステップ１１で、変数Ｎで変数Ｍの
指す順序テーブル１３の次情報をポイントする。続い
て、ステップ１２で、変数ＮがＮＵＬＬを指しているの
か否かを判断して、変数ＮがＮＵＬＬを指していないこ
とを判断するときには、ステップ１３に進んで、変数Ｎ
を変数Ｍに設定してから、ステップ１１に戻っていく。

【００５３】このステップ１１ないしステップ１３の処
理を繰り返していくことで順序テーブル１３の最後尾に
到達し、これにより、ステップ１２で、変数ＮがＮＵＬ
Ｌを指していることを判断すると、ステップ１４に進ん
で、新規テーブルを作成して順序テーブル１３との間に
リンク（図８に示す次情報／前情報を登録する）を張る
ことで、その新規テーブルを順序テーブル１３の最後尾
に追加し、続くステップ１５で、その新規テーブルに選
択したパケットのメモリアドレスを設定してから、ステ
ップ２に戻る。

【００５４】このようにして、選択したパケットの持つ
送信元ＩＰアドレス／送信先ＩＰアドレスが設定情報テ
ーブル１２に登録されていないことで、そのパケットが
カプセル化対象でないことを判断するときには、ステッ
プ１０〜ステップ１５の処理を実行することで、その選
択したパケットのメモリアドレスを順序テーブル１３の
最後尾に追加登録していくように処理するのである。

【００５５】一方、ステップ７で、選択したパケットの
持つ送信元ＩＰアドレス／送信先ＩＰアドレスが設定情
報テーブル１２に登録されていることで、そのパケット
がカプセル化対象であることを判断するときには、ステ
ップ１６（図１１の処理フロー）に進んで、ステップ１
０〜ステップ１５と同様の処理を実行することで、その
選択したパケットのメモリアドレスを順序テーブル１３
の最後尾に追加登録する。

【００５６】続いて、ステップ１７で、変数ｍで変数Ｘ
の指す集約順序テーブル１４の先頭情報をポイントし、
続くステップ１８で、変数ｎで変数ｍの指す集約順序テ
ーブル１４の次情報をポイントする。続いて、ステップ
１９で、変数ｎがＮＵＬＬを指しているのか否かを判断
して、変数ｎがＮＵＬＬを指していないことを判断する
ときには、ステップ２０に進んで、変数ｎを変数ｍに設
定してから、ステップ１８に戻っていく。

【００５７】このステップ１８ないしステップ２０の処
理を繰り返していくことで集約順序テーブル１４の最後
尾に到達し、これにより、ステップ１９で、変数ｎがＮ
ＵＬＬを指していることを判断すると、ステップ２１に
進んで、新規テーブルを作成して集約順序テーブル１４
との間にリンク（図８に示す次情報）を張ることで、そ
の新規テーブルを集約順序テーブル１４の最後尾に追加
する。

【００５８】続いて、ステップ２２で、その新規テーブ
ルに選択したパケットのメモリアドレスを設定するとと
もに、ステップ１６の処理に従って順序テーブル１３の
最後尾に追加した新規テーブルに集約順序テーブル１４
の先頭アドレスを設定してから、ステップ２に戻る。

【００５９】このようにして、選択したパケットの持つ
送信元ＩＰアドレス／送信先ＩＰアドレスが設定情報テ
ーブル１２に登録されていることで、そのパケットがカ
プセル化対象であることを判断するときには、ステップ
１６〜ステップ２２の処理を実行することで、その選択
したパケットのメモリアドレスを順序テーブル１３の最
後尾に追加登録していくとともに、その選択したパケッ
トのメモリアドレスを集約順序テーブル１４の最後尾に
追加登録していくように処理するのである。

【００６０】そして、ステップ２で、受信処理部１０か
ら受け取った全てのパケットの選択を終了したことを判
断すると、ステップ３に進んで、集約パケット処理部１
６を起動する。

【００６１】このようにして、本発明の送信側カプセリ
ング装置１が備える集約パケット管理部１１は、図９な
いし図１１の処理フローに従って、図８（ａ）に示した
ようなデータ構造を持つ順序テーブル１３を作成すると
ともに、図８（ｂ）に示したようなデータ構造を持つ集
約順序テーブル１４を作成して、集約パケット処理部１
６を起動していくように処理するのである。

【００６２】このようにして起動されると、本発明の送
信側カプセリング装置１が備える集約パケット処理部１
６は、図１２及び図１３の処理フローに示すように、先
ず最初に、ステップ１で、集約パケット領域を作成する
とともに、これから使用する変数をクリアし、続くステ
ップ２で、変数Ｉで順序テーブル１３の先頭情報をポイ
ントする。

【００６３】続いて、ステップ３で、変数Ｉの指す順序
テーブル１３のエントリー域に集約順序テーブル１４の
先頭アドレスが設定されているのか否かを判断して、集
約順序テーブル１４の先頭アドレスが設定されているこ
とを判断するとき、すなわち、変数Ｉの指す順序テーブ
ル１３のエントリー域に登録されているものがカプセル
化対象のパケットであることを判断するときには、ステ
ップ４に進んで、変数Ｊで集約順序テーブル１４の先頭
情報をポイントする。

【００６４】続いて、ステップ５で、変数Ｊの指す集約
順序テーブル１４の受信パケットを集約パケット領域に
追加し、その受信パケット長を変数Ｌに加算する。続い
て、ステップ６で、変数Ｊの指す集約順序テーブル１４
の受信パケットを順序テーブル１３から削除すべく、順
序テーブルのリンクを張り換え、続くステップ７で、そ
の受信パケットを順序テーブル１３から削除する。

【００６５】続いて、ステップ８で、変数Ｊの指す集約
順序テーブル１４に次情報が設定されているのか否かを
判断して、次情報が設定されていることを判断するとき
には、ステップ９に進んで、その次情報を変数Ｎに設定
し、続くステップ１０で、変数Ｎの指す受信パケット
（すなわち、その次情報に設定されている受信パケッ
ト）の長さを変数Ｌ１に設定する。

【００６６】続いて、ステップ１１（図１３の処理フロ
ー）で、変数Ｌと変数Ｌ１との加算値を算出し、続くス
テップ１２で、その算出した加算値が集約最適長より大
きくなるのか否かを判断する。ここで、この集約最適長
としては、受信側カプセリング装置２との間の伝送路の
持つＭＴＵ（最大転送単位）を自然数倍（例えば２倍）
したものから、カプセル化により増加するパケット増加
分を差し引いたものを設定する。

【００６７】この判断処理により、変数Ｌと変数Ｌ１と
の加算値が集約最適長より大きくならないことを判断す
るときには、そこまでの受信パケットを集約することが
可能であることを判断して、次の受信パケットまでの集
約が可能であるのか否かをチェックすべく、ステップ１
３に進んで、変数Ｊの指す集約順序テーブル１４のエン
トリー域に登録されている受信パケットを削除してか
ら、変数Ｎを変数Ｊに設定して、ステップ５に戻る。

【００６８】一方、ステップ１２で、変数Ｌと変数Ｌ１
との加算値が集約最適長より大きくなることを判断する
と、ステップ１４に進んで、変数Ｊの指す集約順序テー
ブル１４のエントリー域に登録されている受信パケット
を削除する。

【００６９】続いて、ステップ１５で、集約パケット領
域に格納した受信パケットを集約対象として指定してカ
プセル処理部１７を起動し、この起動に応答して、カプ
セル処理部１７がそれらの受信パケットを集約しつつカ
プセル化すると、続くステップ１６で、送信処理部１８
を起動することで、カプセル処理部１７により作成され
たカプセル化パケットを受信側カプセリング装置２に送
信する。

【００７０】そして、順序テーブル１３が空になったと
きには、処理を終了し、順序テーブル１３が空になって
いないときには、再びステップ１から処理を繰り返して
いくように処理する。

【００７１】一方、ステップ８で、変数Ｊの指す集約順
序テーブル１４に次情報が設定されていないことを判断
するとき、すなわち、集約順序テーブル１４の最後尾ま
で到達したことを判断するときには、直ちにステップ１
４に進んで、ステップ１４ないしステップ１６の処理を
実行することで、カプセル化パケットを作成して、それ
を受信側カプセリング装置２に送信する。

【００７２】そして、順序テーブル１３が空になったと
きには、処理を終了し、順序テーブル１３が空になって
いないときには、再びステップ１から処理を繰り返して
いくように処理する。

【００７３】一方、ステップ３で、変数Ｉの指す順序テ
ーブル１３のエントリー域に集約順序テーブル１４の先
頭アドレスが設定されていないことを判断するとき、す
なわち、変数Ｉの指す順序テーブル１３のエントリー域
に登録されているものがカプセル化対象のパケットでな
いことを判断するときには、直ちにステップ１６に進ん
で、そのカプセル化対象でないパケットをそのまま受信
側カプセリング装置２に送信する。

【００７４】そして、順序テーブル１３が空になったと
きには、処理を終了し、順序テーブル１３が空になって
いないときには、再びステップ１から処理を繰り返して
いくように処理する。

【００７５】このようにして、本発明の送信側カプセリ
ング装置１が備える集約パケット処理部１６は、図１５
に示すように、集約最適長に収まる形で、カプセル化対
象のパケットをその受信順に集約してカプセル化しつ
つ、図１６に示すように、カプセル化パケット及び非カ
プセル化パケットをその受信順に送信していくように処
理するのである。

【００７６】ここで、この図１６では、パケットａ〜パ
ケットｊというパケットがそのアルファベット順に受信
されるときにあって、パケットａ，ｄがカプセル化の対
象とならないパケットで、パケットｂ，ｆ，ｇ，ｊが同
一グループに属するカプセル化対象のパケットで、パケ
ットｃ，ｅ，ｈ，ｉが別の同一グループに属するカプセ
ル化対象のパケットであることを想定している。

【００７７】この場合、集約パケット処理部１６の処理
に従って、先ず最初に、パケットａが送信され、それに
続いて、パケットｂ，ｆの集約されたカプセル化パケッ
トが送信され、それに続いて、パケットｃ，ｅの集約さ
れたカプセル化パケットが送信され、それに続いて、パ
ケットｄが送信され、それに続いて、パケットｇ，ｊの
集約されたカプセル化パケットが送信され、それに続い
て、パケットｈ，ｉの集約されたカプセル化パケットが
送信されるというように、カプセル化パケットの先頭パ
ケットと非カプセル化パケットとがその受信順に並ぶ形
式でもって送信されていくことになる。

【００７８】このカプセル化パケットの送信を受けて、
本発明の受信側カプセリング装置２が備える集約パケッ
ト処理部２３は、図１４の処理フローに従って、カプセ
ル処理部２２により復元された集約パケットから集約前
のパケットを抽出する処理を行う。

【００７９】すなわち、集約パケット処理部２３は、カ
プセル処理部２２の復元した集約パケットを受け取る
と、図１４の処理フローに示すように、先ず最初に、ス
テップ１で、これから使用する変数をクリアし、続くス
テップ２で、復元された集約パケットのメモリ管理ヘッ
ダに設定されている集約パケット長を変数Ｌ２に設定す
る。

【００８０】続いて、ステップ３で、変数Ｐで復元され
た集約パケットの先頭をポイントし、続くステップ４
で、変数Ｐの指すプロトコルヘッダからパケット長を求
めて変数Ｌｘに設定する。

【００８１】続いて、ステップ５で、変数Ｌｘの値を変
数Ｌ３に加算し、続くステップ６で、変数Ｐの指すパケ
ットから変数Ｌｘに設定されているサイズ分切り出して
送信処理部２４を起動することで、その切り出したパケ
ットを送信先の端末に送信する。

【００８２】続いて、ステップ７で、変数Ｌ２の値が変
数Ｌ３の値よりも未だ大きいのか否かを判断して、未だ
大きいことを判断するときには、ステップ８に進んで、
変数Ｐの値を変数Ｌｘの値分加算してからステップ４に
戻り、変数Ｌ３の値の方が大きくなったことを判断する
ときには、処理を終了する。

【００８３】このようにして、本発明の受信側カプセリ
ング装置２が備える集約パケット処理部２３は、カプセ
ル処理部２２により復元された集約パケットを受け取る
と、図１７に示すように、その集約パケットに集約され
たパケットを切り出して、配下の端末に送信していくよ
うに処理するのである。

【００８４】上述したように、本発明の送信側カプセリ
ング装置１では、受信側カプセリング装置２との間の伝
送路の持つＭＴＵを自然数倍したものから、カプセル化
により増加するパケット増加分を差し引いたものを集約
最適長として設定して、この集約最適長に収まる形で、
カプセル化対象のパケットを集約しつつカプセル化して
いくように処理する。

【００８５】一方、本発明の送信側カプセリング装置１
は、インターネットプロトコルを使ってパケットを送信
していくことになるので、インターネットプロトコルの
フラグメント処理に従って、このようにしてカプセル化
されたパケットは受信側カプセリング装置２との間の伝
送路の持つＭＴＵを超えないように分割されて送信され
ていくことになる。

【００８６】この分割の際に、本発明の送信側カプセリ
ング装置１では、上述した集約最適長を超えないように
とカプセル化パケットを生成するので、効率的に伝送路
を使用できるようになる。

【００８７】すなわち、例えば、送信側カプセリング装
置１とその配下の端末との間の伝送路のＭＴＵが１５０
０バイトで、送信側カプセリング装置１と受信側カプセ
リング装置２との間の伝送路のＭＴＵが４５００バイト
である場合、送信側カプセリング装置１の配下の端末
は、インターネットプロトコルのフラグメント処理に従
って、１５００バイトに合わせてパケットを分割して送
ってくることになるが、送信側カプセリング装置１は、
４５００バイトの自然数倍に収まる形で集約しつつカプ
セル化パケットを生成するので、伝送路を効率的に使用
できるようになるのである。

【００８８】また、例えば、送信側カプセリング装置１
とその配下の端末との間の伝送路のＭＴＵが１５００バ
イトで、送信側カプセリング装置１と受信側カプセリン
グ装置２との間の伝送路のＭＴＵが１５００バイトであ
る場合、送信側カプセリング装置１の配下の端末は、イ
ンターネットプロトコルのフラグメント処理に従って、
１５００バイトに合わせてパケットを分割して送ってく
ることになるが、送信側カプセリング装置１は、図１８
に示すように、１５００バイトの自然数倍に収まる形で
集約しつつカプセル化パケットを生成するので、伝送路
を効率的に使用できるようになるのである。

【００８９】

【発明の効果】以上説明したように、本発明では、カプ
セル化対象のパケットを集約してカプセル化し、それを
送信していくように処理することから、カプセリング装
置の送信処理回数・受信処理回数を低減させることがで
きるようになるとともに、カプセル化処理で付加される
ヘッダなどの付加情報やカプセル化したパケットを送信
するためのプロトコルヘッダを共通化できることで、パ
ケットサイズを小さくできるようになるとともに、それ
らの付加を行うために必要となるメモリ獲得処理の回数
を低減できるようになる。

【００９０】そして、本発明では、復元側との間の伝送
路の持つ最大転送単位の自然数倍の値で定義される集約
長を用いて、その集約長に収まる形でカプセル化対象の
パケットを集約してカプセル化することから、インター
ネットプロトコルのフラグメント処理に従って、効率的
に伝送路を使用できるようになる。

【図面の簡単な説明】

【図１】本発明の説明図である。

【図２】カプセル化処理の一例である。

【図３】本発明の一実施形態例である。

【図４】設定情報テーブルの一実施形態例である。

【図５】設定情報テーブルの一実施形態例である。

【図６】設定情報テーブルの一実施形態例である。

【図７】本発明の適用されるシステムの一例である。

【図８】順序テーブル及び集約順序テーブルの管理デー
タの説明図である。

【図９】集約パケット管理部の実行する処理フローの一
実施形態例である。

【図１０】集約パケット管理部の実行する処理フローの
一実施形態例である。

【図１１】集約パケット管理部の実行する処理フローの
一実施形態例である。

【図１２】集約パケット処理部の実行する処理フローの
一実施形態例である。

【図１３】集約パケット処理部の実行する処理フローの
一実施形態例である。

【図１４】集約パケット処理部の実行する処理フローの
一実施形態例である。

【図１５】パケットの集約カプセル化処理の説明図であ
る。

【図１６】パケット送信順序の説明図である。

【図１７】集約パケットの分解処理の説明図である。

【図１８】本発明の説明図である。

【図１９】従来技術の説明図である。

【符号の説明】

１ 送信側カプセリング装置 ２ 受信側カプセリング装置 １０ 受信処理部 １１ 集約パケット管理部 １２ 設定情報テーブル １３ 順序テーブル １４ 集約順序テーブル １５ 受信パケット管理部 １６ 集約パケット処理部 １７ カプセル処理部 １８ 送信処理部 ２０ 受信処理部 ２１ 受信パケット管理部 ２２ カプセル処理部 ２３ 集約パケット処理部 ２４ 送信処理部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 受信したパケットをカプセル化して送信
   するカプセリング方法において、 規定の集約長に収まる形で、送信先又は送信形態が同一
   となるカプセル化対象のパケットをその受信順に集約し
   てカプセル化しつつ、カプセル化パケット及び非カプセ
   ル化パケットをその受信順に送信するように処理するこ
   とを、 特徴とするカプセリング方法。
2. 【請求項２】 受信したパケットをカプセル化して送信
   するカプセリング装置において、 受信したパケットがカプセル化対象のものであるのか否
   かを判断しつつ、受信したパケットの受信順序を管理す
   る順序テーブルを作成する手段と、 カプセル化対象と判断されるパケットから、送信先又は
   送信形態が同一となるカプセル化対象のパケットの受信
   順序を管理する１つ又は複数の集約順序テーブルを作成
   する手段と、 上記順序テーブル及び上記集約順序テーブルに従って、
   規定の集約長に収まる形で、送信先又は送信形態が同一
   となるカプセル化対象のパケットをその受信順に集約し
   てカプセル化しつつ、該カプセル化パケットの先頭パケ
   ットと非カプセル化パケットとがその受信順に並ぶ形式
   でもって、該カプセル化パケット及び非カプセル化パケ
   ットを送信する手段とを備えることを、 特徴とするカプセリング装置。
3. 【請求項３】 請求項２記載のカプセリング装置におい
   て、 上記集約長として、復元側カプセリング装置との間の伝
   送路の持つ最大転送単位の自然数倍の値を用いるように
   構成されることを、 特徴とするカプセリング装置。
4. 【請求項４】 カプセル化パケット及び非カプセル化パ
   ケットを受信するカプセリング装置において、 カプセル化パケットを受信したのか否かを判断する手段
   と、 上記受信したカプセル化パケットをカプセル化前の状態
   に復元する手段と、 上記復元されたパケットから、該パケットに集約された
   複数のパケットのそれぞれのパケットを抽出する手段
   と、 上記抽出されたパケットを送信先に送信する手段とを備
   えることを、 特徴とするカプセリング装置。
5. 【請求項５】 受信したパケットをカプセル化して送信
   するカプセリング装置の実現に用いられるプログラムが
   記録されるプログラム記録媒体であって、 受信したパケットがカプセル化対象のものであるのか否
   かを判断しつつ、受信したパケットの受信順序を管理す
   る順序テーブルを作成する処理と、 カプセル化対象と判断されるパケットから、送信先又は
   送信形態が同一となるカプセル化対象のパケットの受信
   順序を管理する１つ又は複数の集約順序テーブルを作成
   する処理と、 上記順序テーブル及び上記集約順序テーブルに従って、
   規定の集約長に収まる形で、送信先又は送信形態が同一
   となるカプセル化対象のパケットをその受信順に集約し
   てカプセル化しつつ、該カプセル化パケットの先頭パケ
   ットと非カプセル化パケットとがその受信順に並ぶ形式
   でもって、該カプセル化パケット及び非カプセル化パケ
   ットを送信する処理とをコンピュータに実行させるプロ
   グラムが記録されることを、 特徴とするプログラム記録媒体。
6. 【請求項６】 カプセル化パケット及び非カプセル化パ
   ケットを受信するカプセリング装置の実現に用いられる
   プログラムが記録されるプログラム記録媒体であって、 カプセル化パケットを受信したのか否かを判断する処理
   と、 上記受信したカプセル化パケットをカプセル化前の状態
   に復元する処理と、 上記復元されたパケットから、該パケットに集約された
   複数のパケットのそれぞれのパケットを抽出する処理
   と、 上記抽出されたパケットを送信先に送信する処理とをコ
   ンピュータに実行させるプログラムが記録されること
   を、 特徴とするプログラム記録媒体。