(57)【特許請求の範囲】
【請求項１】
パケットを送信する際の単位時間当たりのパケット送信数を示すパケット送信レートが複数の前記パケットの属するフローごとに異なる場合に、前記パケットのヘッダを圧縮する圧縮モードと、前記ヘッダを圧縮しない非圧縮モードとを前記フローごとに切り替えて、前記パケットを送信するパケット送信装置であって、
入力されたパケットのヘッダに記述されているヘッダ情報に基づいて、当該パケットが属するフローを特定するフロー特定手段と、
このフロー特定手段で特定されたフローごとのパケット送信レートを測定するパケット送信レート監視手段と、
前記フロー特定手段で特定されたフローごとのパケットが同一のフローに属していることを示すＣＩＤ及び前記ヘッダ情報を対応付けたＣＩＤレコードを収めたＣＩＤテーブルを保持するＣＩＤテーブル保持手段と、
このＣＩＤテーブル保持手段に保持されているＣＩＤテーブルにおいて、割り当て可能なＣＩＤとして、前記ＣＩＤが予め設定した時間以上用いられていないかどうかを監視するＣＩＤテーブル監視手段と、
前記圧縮モードと前記非圧縮モードとのいずれかの動作モードに決定する動作モード決定手段と、
この動作モード決定手段により動作モードが圧縮モードと決定された場合に、該当するフローのパケットのヘッダについて圧縮すると共に、前記ＣＩＤテーブル保持手段に、圧縮する際に用いたＣＩＤを通知するヘッダ圧縮手段と、を備え、
前記ＣＩＤテーブル監視手段は、予め設定した時間以上用いられていないＣＩＤがあった場合には、当該ＣＩＤのＣＩＤレコードを解放させるＣＩＤレコード解放指示をＣＩＤテーブル保持手段に出力し、当該ＣＩＤレコードを解放したＣＩＤを示すＣＩＤ解放情報を、前記動作モード決定手段に出力し、
前記動作モード決定手段は、前記パケット送信レート監視手段から送られたフローの数が予め割り当て可能なＣＩＤの数を超えているか否かに基づいて、前記非圧縮モードで送信中のフローの有無を判定し、前記非圧縮モードで送信中のフローの中で前記パケット送信レートが最大のフローの動作モードを、前記ＣＩＤレコード解放情報で解放されたＣＩＤを用いた圧縮モードに決定する、ことを特徴とするパケット送信装置。
【請求項２】
前記動作モード決定手段は、
前記フローをカウントするフロー数カウント手段と、
このフロー数カウント手段でカウントしたフロー数が予め割り当て可能なＣＩＤの数を超えている場合、前記ＣＩＤテーブル監視手段に対し、割り当て可能なＣＩＤの問い合わせを行うと共に、前記ＣＩＤテーブル監視手段から、割り当て可能なＣＩＤの有無に関する回答を受信する割当可能ＣＩＤ確認手段と、
この割当可能ＣＩＤ確認手段において前記割り当て可能なＣＩＤが無いとの回答を受信した場合、新たなフローのパケット送信レートと、前記圧縮モードで送信中の複数のフローの中で最小のパケット送信レートとを比較するパケット送信レート比較手段と、
このパケット送信レート比較手段で比較した結果、前記新たなフローのパケット送信レートが前記圧縮モードで送信中の複数のフローの中で最小のパケット送信レートよりも大きい場合に、当該最小のパケット送信レートのフローに用いられているＣＩＤを解放させるＣＩＤ解放要求を前記ＣＩＤテーブル監視手段に出力するＣＩＤ解放要求手段と、
前記割当可能ＣＩＤ確認手段において割り当て可能なＣＩＤが有るとの回答を受信した場合及び前記ＣＩＤ解放情報を受信した場合に、前記新たなフローに属するパケットを前記ヘッダ圧縮手段に出力し、圧縮モードで出力すると共に、前記パケット送信レート比較手段において前記新たなフローのパケット送信レートが前記圧縮モードで送信中の複数のフローの中で最小のパケット送信レート以下の場合、前記新たなフローに属するパケットを非圧縮モードで出力する振り分け出力手段と、を備え、
前記ＣＩＤテーブル監視手段は、前記ＣＩＤ解放要求を受信した場合に、当該ＣＩＤ解放要求で要求されているＣＩＤのＣＩＤレコードを解放させるＣＩＤレコード解放指示をＣＩＤテーブル保持手段に出力することを特徴とする請求項１に記載のパケット送信装置。
【請求項３】
パケットを送信する際の単位時間当たりのパケット送信数を示すパケット送信レートが複数の前記パケットの属するフローごとに異なる場合に、前記パケットのヘッダを圧縮する圧縮モードと、前記ヘッダを圧縮しない非圧縮モードとを前記フローごとに切り替えて、前記パケットを送信するために、前記フローごとのパケットが同一のフローに属していることを示すＣＩＤ及び前記ヘッダに記述されているヘッダ情報を対応付けたＣＩＤレコードを収めたＣＩＤテーブルを保持するＣＩＤテーブル保持手段を備えたコンピュータを、
入力されたパケットのヘッダに記述されているヘッダ情報に基づいて、当該パケットが属するフローを特定するフロー特定手段、
このフロー特定手段で特定されたフローごとのパケット送信レートを測定するパケット送信レート監視手段、
前記ＣＩＤテーブル保持手段に保持されているＣＩＤテーブルにおいて、割り当て可能なＣＩＤとして、前記ＣＩＤが予め設定した時間以上用いられていないかどうかを監視するＣＩＤテーブル監視手段、
前記圧縮モードと前記非圧縮モードとのいずれかの動作モードに決定する動作モード決定手段、
この動作モード決定手段により動作モードが圧縮モードと決定された場合に、該当するフローのパケットのヘッダについて圧縮すると共に、前記ＣＩＤテーブル保持手段に、圧縮する際に用いたＣＩＤを通知するヘッダ圧縮手段、として機能させ、
前記ＣＩＤテーブル監視手段は、予め設定した時間以上用いられていないＣＩＤがあった場合には、当該ＣＩＤのＣＩＤレコードを解放させるＣＩＤレコード解放指示をＣＩＤテーブル保持手段に出力し、当該ＣＩＤレコードを解放したＣＩＤを示すＣＩＤ解放情報を、前記動作モード決定手段に出力し、
前記動作モード決定手段は、前記パケット送信レート監視手段から送られたフローの数が予め割り当て可能なＣＩＤの数を超えているか否かに基づいて、前記非圧縮モードで送信中のフローの有無を判定し、前記非圧縮モードで送信中のフローの中で前記パケット送信レートが最大のフローの動作モードを、前記ＣＩＤレコード解放情報で解放されたＣＩＤを用いた圧縮モードに決定する、ことを特徴とするパケット送信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットのヘッダを圧縮した圧縮パケットと、ヘッダを圧縮しない非圧縮パケットとを送信するパケット送信装置及びパケット送信プログラムに関する。
【背景技術】
【０００２】
従来、パケットのヘッダを圧縮するヘッダ圧縮技術に、ＩＰヘッダ圧縮フォーマットがある。このＩＰヘッダ圧縮フォーマットとして、ＲＦＣ２５０８（Ｃｏｍｐｒｅｓｓｉｎｇ  ＩＰ／ＵＤＰ／ＲＴＰ  Ｈｅａｄｅｒｓ  ｆｏｒ  Ｌｏｗ−Ｓｐｅｅｄ  Ｓｅｒｉａｌ  Ｌｉｎｋｓ）やＲＦＣ３０９５（ＲＯｂｕｓｔ  Ｈｅａｄｅｒ  Ｃｏｍｐｒｅｓｓｉｏｎ（ＲＯＨＣ）：Ｆｒａｍｅｗｏｒｋ  ａｎｄ  ｆｏｕｒ  ｐｒｏｆｉｌｅｓ：ＲＴＰ，ＵＤＰ，ＥＳＰ，ａｎｄ  ｕｎｃｏｍｐｒｅｓｓｅｄ）等が知られている。
【０００３】
これらのヘッダ圧縮技術は、複数のパケットが連続する同一フローに属する当該パケットのヘッダに記述されているヘッダ情報が、まったく同一であるか又は予測可能であることが多いという性質を利用している。なお、ヘッダ圧縮したパケットのヘッダには、最低限のヘッダ情報に加えて、フローを特定するコンテキストＩＤ（以下、ＣＩＤという）が記述されている。
【０００４】
具体的なヘッダ圧縮技術として、同一フローに属するすべてのパケットについて、ヘッダ情報のすべてを含めることをせずに、一部のパケットには、ヘッダ情報のすべて及びＣＩＤを含め、その他の部分のパケットには、ヘッダ情報の一部及びＣＩＤを含めることとしている。以下、ヘッダ情報のすべて及びＣＩＤを含むヘッダをフルヘッダといい、このフルヘッダが付加されているパケットをフルヘッダパケットといい、また、ヘッダ情報の一部及びＣＩＤを含むヘッダを圧縮ヘッダといい、この圧縮ヘッダが付加されているパケットを圧縮ヘッダパケットという。
【０００５】
そして、このヘッダ圧縮技術では、送信側の端末（以下、送信端末という）と受信側の端末（以下、受信端末という）との間で、ＣＩＤとヘッダ情報の一部とを予め対応付けておいたＣＩＤテーブルを共有しておいて、送信端末から受信端末に、同一のフローに属するパケットについて、フルヘッダパケット及び圧縮ヘッダパケットを送信し、送信端末と受信端末との間で、ＣＩＤをキーとして、すべてのヘッダ情報を共有することとしている。
【０００６】
すなわち、同一のフローに属するパケットについて、フルヘッダパケット及び圧縮ヘッダパケットを受信した受信端末は、ＣＩＤテーブルを参照し、すべてのヘッダ情報を復元する。ここで、従来のヘッダ圧縮技術の例（ここでは、ＩＰヘッダ圧縮）であるパケット送受信システムを、図１３を参照して説明する。
【０００７】
図１３に示したパケット送受信システム１０１は、送信端末１０３と受信端末１０５とから構成されている。
送信端末１０３は、入力されたパケットの一部について、ヘッダ圧縮を行って、フルヘッダのパケット（以下、フルヘッダパケットという）とヘッダ圧縮されたパケット（以下、圧縮ヘッダパケットという）を送信している。送信端末１０３に入力されたパケットは、データ本体であるペイロードに、ＩＰヘッダ及びＵＤＰヘッダが付加されたものである。
【０００８】
ＩＰヘッダ及びＵＤＰヘッダに記述されている情報が、ヘッダ情報であり、プロトコル、送信元アドレス、送信先アドレス等の情報である。この図１３において、圧縮ヘッダパケットは、ＣＩＤヘッダとペイロードとから構成されており、フルヘッダパケットは、ＣＩＤヘッダとＩＰヘッダとＵＤＰヘッダとペイロードとから構成されている。なお、１つのフローには、少なくとも１つのフルヘッダパケットと多数の圧縮ヘッダパケットとが含まれている
【０００９】
受信端末１０５は、少なくとも１つのフルヘッダパケットと多数の圧縮ヘッダパケットとが含まれたフローを受信して、圧縮ヘッダパケットの圧縮ヘッダについて、ヘッダの伸張を行って、元々のパケット（送信端末１０３に入力された状態）にして出力している。
【００１０】
ここで示したように、送信端末１０３は、ＣＩＤテーブルを用いて、ヘッダ情報とＣＩＤとを対応付けており、受信端末１０５は、ＣＩＤテーブルを用いて、ＣＩＤからヘッダ情報を復元している。
【００１１】
なお、圧縮ヘッダのフィールドに格納されているＣＩＤは、ＲＦＣ２５０８では８ｂｉｔ又は１６ｂｉｔ、ＲＦＣ３０９５では４ｂｉｔ又は１６ｂｉｔが割り当てられている。
また、ここで説明した従来のヘッダ圧縮技術であるＩＰヘッダ圧縮は、現在までのところ、ＶｏＩＰに代表される電話系のアプリケーションで主に用いられている。このアプリケーションは、４０バイトといったサイズの小さいパケットを４０ｍｓ等の一定間隔で伝送する場合、すなわち、伝送するフローのパケット送信レートが同一の場合であって、ペイロードのデータサイズに比較して、ＩＰヘッダ及びＵＤＰヘッダ（ＲＦＣ３０９５の場合、ＲＴＰヘッダ）のデータサイズが相対的に大きくなる際に、重複するヘッダ情報を削減するために用いられている。
【００１２】
さらに、ＩＰヘッダ圧縮では、入力されたフローを伝送する順番にＣＩＤを割り当てて、ヘッダ圧縮を行っており、後から入力されたフローについて割り当て可能なＣＩＤが無い場合、当該後から入力されたフローを圧縮することなく非圧縮で伝送している。しかし、このように非圧縮で伝送したとしても、伝送するフローのパケット送信レートが同一であるため、データの伝送効率が低下することはない。ちなみに、特許文献１で開示されている「パケット送信装置およびパケット伝送方法」では、フルヘッダパケットを送信する間隔を制限することで、ヘッダ圧縮効率の低下が抑制できることを提案している。
【特許文献１】特許第３３２３４８３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、従来のヘッダ圧縮技術を、パケット送信レートが異なる複数のフローを伝送するのに用いる場合、以下に示す理由によって、ヘッダ圧縮効率が低下し、データの伝送効率が低下する場合が発生するという問題がある。
【００１４】
この理由とは、従来のヘッダ圧縮技術では、入力されたフローの順に、ヘッダ圧縮が行われて伝送されるので、パケット送信レートの低いフローが、パケット送信レートの高いフローよりも、先に入力された場合、パケット送信レートの低いフローの伝送が時間的に先に開始され、パケット送信レートの高いフローの伝送がこの後で開始されることになる。そして、フローの伝送開始順にＣＩＤが割り当てられるので、割り当てるべきＣＩＤが不足することが発生し、後から伝送するパケット送信レートの高いフローを非圧縮で伝送せざるを得ないことがある。
【００１５】
この結果、本来、ヘッダ圧縮すれば圧縮効果が大きくなるパケット送信レートの高いパケットを、非圧縮で伝送して、圧縮効果が大きくならないパケット送信レートの低いパケットを、圧縮して伝送する状況が発生してしまうので、ヘッダ圧縮の圧縮効果が十分に発揮されないということがある。
【００１６】
このようなヘッダ圧縮効率を低下させないために、割り当て可能なＣＩＤの数を増加させる解決案が想定される。しかし、ＣＩＤは、フルヘッダパケット及び圧縮ヘッダパケットに拘わらず、フローに属しているすべてのパケットに対して付加しているので、割り当て可能なＣＩＤの数を増加させるために、ＣＩＤのビット数を多くすると、フルヘッダ及び圧縮ヘッダのヘッダ長も増加させる必要があり、圧縮ヘッダ自体が従来よりも小さくならないので、やはり、圧縮効率が低下してしまう。
【００１７】
また、割り当て可能なＣＩＤの数を増加させた場合、ＣＩＤとヘッダ情報とを対応付けたＣＩＤテーブルも大きくなる。この結果、パケット送信レートが高いパケットでは、パケットごとにＣＩＤテーブルを参照する動作を、短時間で行う必要があるにも拘わらず、ＣＩＤテーブルが大きくなると、当該ＣＩＤを参照する動作が短時間で行えなくなる。
すなわち、ＣＩＤの数を増加させるという解決案では、圧縮効率が低下したり、ＣＩＤを参照する動作が短時間で行えなくなったりするなど、ヘッダ圧縮効率が低下し、データの伝送効率が低下するという問題を解決することができない。
【００１８】
そこで、本発明では、前記した問題を解決し、パケット送信レートが異なる複数のフローを伝送する場合において、パケットのヘッダ圧縮効率の低下を防止し、データの伝送効率の低下を防止することができるパケット送信装置及びパケット送信プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１９】
前記課題を解決するため、請求項１に記載のパケット送信装置は、パケットを送信する際の単位時間当たりのパケット送信数を示すパケット送信レートが複数の前記パケットの属するフローごとに異なる場合に、前記パケットのヘッダを圧縮する圧縮モードと、前記ヘッダを圧縮しない非圧縮モードとを前記フローごとに切り替えて、前記パケットを送信するパケット送信装置であって、フロー特定手段と、パケット送信レート監視手段と、ＣＩＤテーブル保持手段と、ＣＩＤテーブル監視手段と、動作モード決定手段と、ヘッダ圧縮手段と、を備え、前記ＣＩＤテーブル監視手段は、予め設定した時間以上用いられていないＣＩＤがあった場合には、当該ＣＩＤのＣＩＤレコードを解放させるＣＩＤレコード解放指示をＣＩＤテーブル保持手段に出力し、当該ＣＩＤレコードを解放したＣＩＤを示すＣＩＤ解放情報を、前記動作モード決定手段に出力し、前記動作モード決定手段は、前記パケット送信レート監視手段から送られたフローの数が予め割り当て可能なＣＩＤの数を超えているか否かに基づいて、前記非圧縮モードで送信中のフローの有無を判定し、非圧縮モードで送信中のフローの中で前記パケット送信レートが最大のフローの動作モードを、前記ＣＩＤレコード解放情報で解放されたＣＩＤを用いた圧縮モードに決定する、ことを特徴とする。
【００２０】
かかる構成によれば、パケット送信装置は、フロー特定手段によって、入力されたパケットのヘッダに記述されているヘッダ情報に基づいて、当該パケットが属するフローを特定し、パケット送信レート監視手段によって、フロー特定手段で特定されたフローごとのパケット送信レートを測定する。また、パケット送信装置は、フロー特定手段で特定されたフローごとのパケットが同一のフローに属していることを示すＣＩＤ及びヘッダ情報を対応付けたＣＩＤレコードを収めたＣＩＤテーブルを保持するＣＩＤテーブル保持手段を備えており、ＣＩＤテーブル監視手段によって、当該ＣＩＤテーブルにおいて、割り当て可能なＣＩＤとして、ＣＩＤが予め設定した時間以上用いられていないかどうかを監視する。そして、パケット送信装置は、動作モード決定手段によって、圧縮モードと非圧縮モードとのいずれかの動作モードに決定し、ヘッダ圧縮手段によって、動作モード決定手段により動作モードが圧縮モードと決定された場合に、該当するフローのパケットのヘッダについて圧縮すると共に、ＣＩＤテーブル保持手段に、圧縮する際に用いたＣＩＤを通知する。
【００２１】
請求項２に記載のパケット送信装置は、請求項１に記載のパケット送信装置において、前記動作モード決定手段が、フロー数カウント手段と、割当可能ＣＩＤ確認手段と、パケット送信レート比較手段と、ＣＩＤ解放要求手段と、振り分け出力手段と、を備え、前記ＣＩＤテーブル監視手段は、前記ＣＩＤ解放要求を受信した場合に、当該ＣＩＤ解放要求で要求されているＣＩＤのＣＩＤレコードを解放させるＣＩＤレコード解放指示をＣＩＤテーブル保持手段に出力することを特徴とする。
【００２２】
かかる構成によれば、パケット送信装置は、フロー数カウント手段によって、フローをカウントする。パケット送信装置は、割当可能ＣＩＤ確認手段によって、フロー数カウント手段でカウントしたフロー数が予め割り当て可能なＣＩＤの数を超えている場合、ＣＩＤテーブル監視手段に対し、割り当て可能なＣＩＤの問い合わせを行うと共に、ＣＩＤテーブル監視手段から、割り当て可能なＣＩＤの有無に関する回答を受信する。パケット送信装置は、パケット送信レート比較手段によって、割当可能ＣＩＤ確認手段において割り当て可能なＣＩＤが無いとの回答を受信した場合、新たなフローのパケット送信レートと、圧縮モードで送信中の複数のフローの中で最小のパケット送信レートとを比較する。パケット送信装置は、ＣＩＤ解放要求手段によって、パケット送信レート比較手段で比較した結果、新たなフローのパケット送信レートが圧縮モードで送信中の複数のフローの中で最小のパケット送信レートよりも大きい場合に、当該最小のパケット送信レートのフローに用いられているＣＩＤを解放させるＣＩＤ解放要求を前記ＣＩＤテーブル監視手段に出力する。パケット送信装置は、振り分け出力手段によって、割当可能ＣＩＤ確認手段において割り当て可能なＣＩＤが有るとの回答を受信した場合及びＣＩＤ解放情報を受信した場合に、前記新たなフローに属するパケットを前記ヘッダ圧縮手段に出力し、圧縮モードで出力すると共に、前記パケット送信レート比較手段において前記新たなフローのパケット送信レートが前記圧縮モードで送信中の複数のフローの中で最小のパケット送信レート以下の場合、前記新たなフローに属するパケットを非圧縮モードで出力する。また、パケット送信装置は、ＣＩＤテーブル監視手段によって、ＣＩＤ解放要求を受信した場合に、当該ＣＩＤ解放要求で要求されているＣＩＤのＣＩＤレコードを解放させるＣＩＤレコード解放指示をＣＩＤテーブル保持手段に出力する。
【００２３】
請求項３に記載のパケット送信プログラムは、パケットを送信する際の単位時間当たりのパケット送信数を示すパケット送信レートが複数の前記パケットの属するフローごとに異なる場合に、前記パケットのヘッダを圧縮する圧縮モードと、前記ヘッダを圧縮しない非圧縮モードとを前記フローごとに切り替えて、前記パケットを送信するために、前記フローごとのパケットが同一のフローに属していることを示すＣＩＤ及び前記ヘッダに記述されているヘッダ情報を対応付けたＣＩＤレコードを収めたＣＩＤテーブルを保持するＣＩＤテーブル保持手段を備えたコンピュータを、フロー特定手段、パケット送信レート監視手段、ＣＩＤテーブル監視手段、動作モード決定手段、ヘッダ圧縮手段、として機能させ、前記ＣＩＤテーブル監視手段は、予め設定した時間以上用いられていないＣＩＤがあった場合には、当該ＣＩＤのＣＩＤレコードを解放させるＣＩＤレコード解放指示をＣＩＤテーブル保持手段に出力し、解放したＣＩＤを示すＣＩＤ解放情報を、前記動作モード決定手段に出力し、前記動作モード決定手段は、前記パケット送信レート監視手段から送られたフローの数が予め割り当て可能なＣＩＤの数を超えているか否かに基づいて、前記非圧縮モードで送信中のフローの有無を判定し、非圧縮モードで送信中のフローの中で前記パケット送信レートが最大のフローの動作モードを、前記ＣＩＤレコード解放情報で解放されたＣＩＤを用いた圧縮モードに決定する、ことを特徴とする。
【００２４】
かかる構成によれば、パケット送信プログラムは、フロー特定手段によって、入力されたパケットのヘッダに記述されているヘッダ情報に基づいて、当該パケットが属するフローを特定し、パケット送信レート監視手段によって、フロー特定手段で特定されたフローごとのパケット送信レートを測定する。また、パケット送信プログラムは、フロー特定手段で特定されたフローごとのパケットが同一のフローに属していることを示すＣＩＤ及びヘッダ情報を対応付けたＣＩＤレコードを収めたＣＩＤテーブルを保持するＣＩＤテーブル保持手段を備えており、ＣＩＤテーブル監視手段によって、当該ＣＩＤテーブルにおいて、割り当て可能なＣＩＤとして、ＣＩＤが予め設定した時間以上用いられていないかどうかを監視する。そして、パケット送信プログラムは、動作モード決定手段によって、圧縮モードと非圧縮モードとのいずれかの動作モードに決定し、ヘッダ圧縮手段によって、動作モード決定手段により動作モードが圧縮モードと決定された場合に、該当するフローのパケットのヘッダについて圧縮すると共に、ＣＩＤテーブル保持手段に、圧縮する際に用いたＣＩＤを通知する。
【発明の効果】
【００２５】
請求項１、３に記載の発明によれば、割り当て可能なＣＩＤとして、ＣＩＤが予め設定した時間以上用いられていないかどうかを監視し、予め設定した時間以上用いられていないＣＩＤを解放し、パケット送信レートが最大のフローに含まれるパケットについて、解放されたＣＩＤを用いた圧縮モードを採用しているので、フローごとにパケット送信レートが異なっていても、パケットのヘッダ圧縮効率の低下を防止し、データの伝送効率の低下を防止することができる。
【００２６】
請求項２に記載の発明によれば、フローごとのパケット送信レートを測定すると共に、割り当て可能なＣＩＤを監視することで、ヘッダを圧縮して伝送するフローか、ヘッダを非圧縮のまま伝送するフローかを決定しているので、フローごとにパケット送信レートが異なっていても、パケットのヘッダ圧縮効率の低下を防止し、データの伝送効率の低下を防止することができる。
【発明を実施するための最良の形態】
【００２７】
次に、本発明の実施形態について、適宜、図面を参照しながら詳細に説明する。
（パケット送信装置の構成）
図１は、パケット送信装置のブロック図である。この図１に示すように、パケット送信装置１は、入力されたパケット（ＩＰパケット）の属するフローを特定し、一部のフローについては、ヘッダを圧縮した圧縮ヘッダパケットを含めて送信するもので、フロー特定手段３と、パケット送信レート監視手段５と、動作モード決定手段７と、ＣＩＤテーブル監視手段９と、ＣＩＤテーブル保持手段１１と、ヘッダ圧縮手段１３と、を備えている。
【００２８】
このパケット送信装置１に入力されるパケットは、当該パケットが属しているフローごとに、パケット送信レートが異なっている。そして、このパケット送信装置１に入力されたパケットのうち、ヘッダを圧縮しないものは、入力時とまったく同じ形式で出力されている。
【００２９】
フロー特定手段３は、入力されたパケットのフローを特定するものである。つまり、このフロー特定手段３では、入力された複数のパケットを、各パケットのヘッダに記述されているヘッダ情報に基づいて分類するものである。ヘッダ情報は、プロトコル、送信元ＩＰアドレス、送信元ポート番号、宛先ＩＰアドレス、宛先ポート番号の５つフィールドの値を指している。そして、フローとは、これらのヘッダ情報を等しくするパケットの集合である。
【００３０】
ここで、図２（ａ）にフローの分類例を示す。この図２（ａ）に示すように、フロー特定手段３では、フローごとに、フロー番号を付して分類しており、ここでは、すべてのフローが同一のプロトコル“ＵＤＰ”となっている。また、このフローの分類例において、フロー番号１とフロー番号２とのフローでは、送信元の情報であるＩＰアドレスとポート番号とが同一であり、宛先（受信先）の情報であるＩＰアドレスとポート番号とがそれぞれ異なっているので、これらは同一の送信元から２つの宛先に送信したフローであることが分かる。図１に戻る。
【００３１】
このフロー特定手段３に入力されたパケットは、フローごとにフロー番号が付された状態でパケット送信レート監視手段５に出力される。
【００３２】
パケット送信レート監視手段５は、フロー特定手段３で特定（分類）されたフローごとにパケット送信レートを測定するものである。パケット送信レートとは、１秒間（単位時間当たり）に送信するパケット数を示しており、実際には、フローごとに１秒間に送信するパケット数を数え、平均パケット送信レートを採用している。
【００３３】
このパケット送信レート監視手段５では、具体的に、フロー番号１のパケット送信レートは１０パケット／秒、フロー番号２のパケット送信レートは１８００パケット／秒、フロー番号３のパケット送信レートは３０００パケット／秒と測定している。
【００３４】
そして、パケット送信レート監視手段５は、フローごとのパケットと共に、測定したパケット送信レートを、フローごとのＩＰパケット送信レート情報として動作モード決定手段７に出力している。
【００３５】
動作モード決定手段７は、パケット送信レート監視手段５から出力されたフローごとのパケットについて、パケットのヘッダを圧縮した圧縮モードで送信するか、又は、パケットのヘッダを圧縮しない非圧縮モードで送信するかのいずれかの動作モードを決定するものである。そして、この動作モード決定手段７は、圧縮モードで送信すると決定した場合、フローごとのパケットをヘッダ圧縮手段１３に出力し、非圧縮モードで送信すると決定した場合、フローごとのパケットをそのまま送信する。
【００３６】
動作モード決定手段７は、非圧縮モードで送信中のフローの有無を、パケット送信レート監視手段５から送られたフローの数が予め割り当て可能なＣＩＤの数を超えているか否かに基づいて判定し、非圧縮モードで送信中のフローにおいてパケット送信レートが最大のフローに含まれるパケットについて、ＣＩＤ解放情報で解放されたＣＩＤを用いた圧縮モードに決定するものである。
【００３７】
この動作モード決定手段７は、通常、フローごとのパケットを、圧縮モードで送信することを前提としており、動作モードを変更する場合は、送信するフローが増加した場合と、ＣＩＤテーブル監視手段９からＣＩＤ解放情報を受信した場合である。なお、送信するフローが増加した場合、動作モード決定手段７は、ＣＩＤテーブル監視手段９に、割り当て可能なＣＩＤの問い合わせと、ＣＩＤ解放要求とを出力する。
【００３８】
ただし、動作モード決定手段７は、パケット送信装置１に入力されるパケットの中で、当該パケットのヘッダのＴＯＳフィールドに値を持っていた場合、このパケットを含むフローについては、非圧縮モードで送信する（ヘッダ圧縮を行わずに送信する）といった設定を行うことも可能である。
【００３９】
ＣＩＤ解放情報は、ＣＩＤテーブル保持手段１１で保持しているＣＩＤテーブルからＣＩＤと対応付けたＣＩＤレコード（詳細は後記）を、削除したこと（ＣＩＤを解放したこと）を、ＣＩＤテーブル監視手段９から動作モード決定手段７に通知するものである。
【００４０】
割り当て可能なＣＩＤの問い合わせは、圧縮モードで送信するフローが増加した際に、割り当て可能なＣＩＤがあるか否かをＣＩＤテーブル監視手段９に問うものである。つまり、動作モード決定手段７からすれば、送信するフローの数が多くなり、そのフローを圧縮モードで伝送したいがために、実際にヘッダ圧縮手段１３から出力されているパケットに割り当てられているＣＩＤ以外に、利用可能な未使用のＣＩＤ（割り当て可能なＣＩＤ）があるかどうかを確認するためのものである。
【００４１】
ＣＩＤ解放要求は、ＣＩＤテーブル保持手段１１で保持しているＣＩＤテーブルからＣＩＤと対応付けたＣＩＤレコード（詳細は後記）を、削除するように（ＣＩＤを解放するように）を指示するものである。なお、動作モード決定手段７による動作モードの決定の動作については、後ほど、フローチャートを参照して説明する。
【００４２】
ＣＩＤテーブル監視手段９は、ＣＩＤテーブル保持手段１１に保持させたＣＩＤテーブルにおいて、割り当て可能なＣＩＤがあるかどうかを監視するものである。そして、このＣＩＤテーブル監視手段９は、動作モード決定手段７においてＣＩＤを用いて圧縮モードでパケットを送信（圧縮ヘッダパケットとして送信）した場合、同一フローに属している後続のパケットを送信するまでの時間を計測して、ＣＩＤをＣＩＤテーブル保持手段１１に保持させるものである。また、ＣＩＤテーブル監視手段９は、予め設定した時間（この実施形態では５秒）経過後、継続して用いられていないＣＩＤ（予め設定した時間以上用いられていないＣＩＤ）について、ＣＩＤテーブル保持手段１１に対して通知し、当該ＣＩＤと対応付けたＣＩＤレコードを削除させて、この削除させたＣＩＤレコードを、ＣＩＤ解放情報として、動作モード決定手段７に出力するものである。なお、ＣＩＤテーブル監視手段９は、ＣＩＤテーブル保持手段１１に対し、ＣＩＤと対応付けたＣＩＤレコードを削除させる場合、ＣＩＤレコード解放指示を出力する。
【００４３】
また、ＣＩＤテーブル監視手段９は、動作モード決定手段７からＣＩＤ解放要求を受信すると、解放要求されたＣＩＤを、ＣＩＤテーブル保持手段１１に対して通知し、当該ＣＩＤと対応付けられたＣＩＤレコードを、ＣＩＤテーブルから削除させるものである。
【００４４】
さらに、ＣＩＤテーブル監視手段９は、動作モード決定手段７から、割り当て可能なＣＩＤの問い合わせを受信すると、ＣＩＤテーブル保持手段１１からＣＩＤテーブルを一旦読み込んで割り当て可能なＣＩＤを検出し、割り当て可能なＣＩＤについて問い合わせて行って、割り当て可能なＣＩＤがある場合には、割り当て可能なＣＩＤを通知し、割り当て可能なＣＩＤがない場合には、無いことを通知する（割り当て可能なＣＩＤの有無の回答）（詳細は図１０を用いて後記する）。
【００４５】
ＣＩＤテーブル保持手段１１は、ＣＩＤテーブルを保持しており、ＣＩＤテーブル監視手段９からＣＩＤレコード解放指示に従って、ＣＩＤと対応付けたＣＩＤレコードを削除して当該ＣＩＤを解放するものである。また、ＣＩＤテーブル保持手段１１は、ヘッダ圧縮手段１３から出力されたヘッダ情報とＣＩＤとを対応付けてＣＩＤレコードを追加することでＣＩＤテーブルを更新し、対応付けたＣＩＤをヘッダ圧縮手段１３に出力するものである。
【００４６】
なお、このＣＩＤテーブルで用いることが可能なＣＩＤの数は、動作モード決定手段７で圧縮モードが決定されている場合に、ヘッダ圧縮手段１３から出力される圧縮ヘッダパケット（詳細は後記）の圧縮ヘッダのＣＩＤフィールドに格納可能な数として予め設定しておく。この実施形態では、ＣＩＤを格納可能な領域が１２ｂｉｔであるため、割り当て可能なＣＩＤの数は最大で４０９６（２１２）となる。
【００４７】
ここでさらに、図２（ｂ）、図２（ｃ）にＣＩＤテーブルの例を示す。この図２（ｂ）はＩＰヘッダのバージョンが４（ＩＰｖ４）の場合を示しており、図２（ｃ）はＩＰヘッダのバージョンが６（ＩＰｖ６）の場合を示している。そして、これらにおいて“ＣＩＤ”がパケットの属しているフロー（ＣＩＤが同一で有れば、同一のフロー）を示しており、“Ｖｅｒｓｉｏｎ”がヘッダのバージョン番号を示しており、“ＳｒｃＡｄｄｒ”が送信元のＩＰアドレスを示しており、“ＤｓｔＡｄｄｒ”が宛先（受信先）のＩＰアドレスを示しており、“ＳｒｃＰｏｒｔ”が送信元のポート番号を示しており、“ＤｓｔＰｏｒｔ”が宛先（受信先）のポート番号を示している。
【００４８】
この図２（ｂ）、図２（ｃ）に示したように、ＣＩＤテーブルは、動作モード決定手段７で決定された動作モードが圧縮モードで送信されているフローのＩＰヘッダ及びＵＤＰヘッダのうち、ｌｅｎｇｔｈフィールド（図示せず）及びｃｈｅｃｋｓｕｍフィールド（図示せず）を除く、各フィールド情報を、ＣＩＤと対応付けたＣＩＤレコードとして保持したものである。なお、その他のＩＨＬ、ＴＯＳ、Ｔｒａａｆｆｉｃ  Ｃｌａｓｓ、Ｆｌｏｗ  Ｌａｂｅｌ等は、ＩＰｖ４、ＩＰｖ６で設定されているものである。
【００４９】
すなわち、ＣＩＤテーブルは、動作モード決定手段７にて圧縮モードでフローを送信させると決定した場合に、当該フローを特定するＣＩＤと、ヘッダ圧縮手段１３から出力されたヘッダ情報それぞれを対応付けたものの中で、圧縮ヘッダパケット（詳細は後記）のＣＩＤレコードを記述したものである。図１に戻る。
【００５０】
ヘッダ圧縮手段１３は、動作モード決定手段７で圧縮モードが決定されている場合に、この動作モード決定手段７から出力されたフローごとのパケットについて、フルヘッダパケットと圧縮ヘッダパケットとにして出力するものである。このヘッダ圧縮手段１３は、出力するフローごとに異なるＣＩＤを使用している。このため、ＣＩＤの数は、圧縮モードで送信中のフローの数に相当しており、前記したように、この実施形態では４０９６（４０９６のフローに対してＣＩＤを割り当て可能）である。
【００５１】
ここで、フルヘッダパケット（フルヘッダ）と圧縮ヘッダパケット（フル圧縮）と非圧縮パケットとについて図３を参照して説明する。また、ＣＩＤヘッダのフォーマットについて図４を参照して説明する。
【００５２】
図３は、フルヘッダパケット（フルヘッダ）と圧縮ヘッダパケット（フル圧縮）と非圧縮パケットとのフォーマットを模式的に示した図であり、図４は、ＣＩＤヘッダのフォーマットを模式的に示した図である。図３に示しように、フルヘッダパケット（フルヘッダ）は、ＣＩＤヘッダにｌｅｎｇｔｈなしのＩＰｖ６ヘッダ及びｌｅｎｇｔｈなしのＵＤＰヘッダにデータ（ペイロード）が一体となったものである。
【００５３】
圧縮ヘッダパケット（フル圧縮）は、ＣＩＤヘッダとデータ（ペイロード）とが一体となったものである。また、非圧縮パケットは、動作モード決定手段７が非圧縮モードで動作すると決定した場合に、この動作モード決定手段７から出力されるもので、ＩＰｖ６ヘッダ及びＵＤＰヘッダにデータ（ペイロード）が一体となったものである。
【００５４】
また、図４に示したように、ＣＩＤヘッダのフォーマットは、１２ｂｉｔのＣＩＤフィールドと、ＣＩＤヘッダの順序を示すＳＮ（Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ：シーケンス番号）（４ｂｉｔ）と、Ｔｙｐｅ（８ｂｉｔ）とから構成されている。
【００５５】
このようＣＩＤヘッダのフォーマットが構成されていることで、背景技術で説明したように、フルヘッダパケット及び圧縮ヘッダパケットを受信した受信側（受信端末）では、同一のＣＩＤであれば、同一のフローとして、フルヘッダパケットのフルヘッダを参照して圧縮ヘッダパケットの圧縮ヘッダのヘッダ伸張を行うと共に、シーケンス番号に従って当該フローにおけるパケットの順序を得ることができる。
【００５６】
なお、受信側において、ヘッダ伸張を行うために、フルヘッダパケットを定期的に受信する必要があるため、ヘッダ圧縮手段１３では、フルヘッダパケットを定期的に送信している。この実施形態では、ヘッダ圧縮手段１３は、フルヘッダパケットを２５０ｍｓ経過ごとに定期的に送信しており、このフルヘッダパケットを送信してから２５０ｍｓ以内に送信するパケットについて圧縮ヘッダパケットを送信することとしている。
【００５７】
（動作モード決定手段、ＣＩＤテーブル監視手段、ヘッダ圧縮手段の具体的な構成）
次に、図９〜図１１を参照して、動作モード決定手段７、ＣＩＤテーブル監視手段９、ヘッダ圧縮手段１３のより具体的な構成について説明する（適宜、図１参照）。
図９〜図１１に動作モード決定手段７、ＣＩＤテーブル監視手段９、ヘッダ圧縮手段１３の具体的な構成を示す。
【００５８】
図９に示すように、動作モード決定手段７は、フロー数カウント手段７ａと、振り分け出力手段７ｂと、割当可能ＣＩＤ確認手段７ｃと、パケット送信レート比較手段７ｄと、ＣＩＤ解放要求手段７ｅとを備えている。
フロー数カウント手段７ａは、パケット送信レート監視手段５でパケット送信レートが測定されたフロー（フロー数）をカウントするものである。なお、フロー特定手段３でフローが特定されていれば（フロー番号が付されていれば）、フロー特定手段３から直接入力される構成であってもよい。
【００５９】
また、この実施形態では、ＣＩＤ割当可能数が１２ｂｉｔ（４０９６）と設定されており、動作モード決定手段７において、圧縮モードでパケットを送信することを前提としていることから、この図９に示したように、フロー数αが４０９６以下の場合、振り分け出力手段７ｂに出力された後、「圧縮モード」で出力される（ヘッダ圧縮手段１３に出力）。そして、フロー数αが４０９６を超えた場合に、割当可能ＣＩＤ確認手段７ｃに通知される。
【００６０】
振り分け出力手段７ｂは、フローごとのパケットを、割当可能ＣＩＤ確認手段７ｃ及びパケット送信レート比較手段７ｄからの回答と、ＣＩＤ解放要求手段７ｅからＣＩＤとに基づいて、振り分け、「非圧縮モード」又は「圧縮モード」で出力するものである。（そのまま出力又はヘッダ圧縮手段１３に出力）
【００６１】
割当可能ＣＩＤ確認手段７ｃは、フロー数がＣＩＤ割当可能数を超えた場合（超えたフローを、新たなフローという）に、ＣＩＤテーブル監視手段９に対し、割り当て可能なＣＩＤの問い合わせを行うと共に、ＣＩＤテーブル監視手段９から出力された割り当て可能なＣＩＤの有無の回答を受信するものである。
【００６２】
そして、割当可能ＣＩＤ確認手段７ｃは、ＣＩＤテーブル監視手段９から、割り当て可能なＣＩＤが有ると回答された場合、振り分け出力手段７ｂに圧縮モードで出力すること（回答Ｙｅｓ（圧縮））を通知し、割り当て可能なＣＩＤが無いと回答された場合、パケット送信レート比較手段７ｄに、フローごとのパケット送信レートを比較するように通知する（回答Ｎｏ）。
【００６３】
パケット送信レート比較手段７ｄは、割当可能ＣＩＤ確認手段７ｃからの通知を受信した場合に、新たなフローのパケット送信レートと、圧縮モードで送信しているフローの中の最小のパケット送信レートとを比較するものである。
【００６４】
そして、パケット送信レート比較手段７ｄは、新たなフローのパケット送信レートが圧縮モードで送信しているフローの中の最小のパケット送信レートよりも大きい場合、ＣＩＤ解放要求手段７ｅに、新たなフローを圧縮モードで出力するように通知し（図９において「圧縮」）、新たなフローのパケット送信レートが圧縮モードで送信しているフローの中の最小のパケット送信レート以下の場合、振り分け出力手段７ｂに、新たなフローを非圧縮モードで出力するように通知する（図９において「非圧縮」）。
【００６５】
ＣＩＤ解放要求手段７ｅは、パケット送信レート比較手段７ｄからの通知を受信した場合、ＣＩＤテーブル監視手段９に対し、ＣＩＤ解放要求を出力し、ＣＩＤテーブル監視手段９から出力されたＣＩＤ解放情報を受信して、該当するＣＩＤを振り分け出力手段７ｂに出力するものである。
【００６６】
そして、振り分け出力手段７ｂでは、ＣＩＤ解放要求手段７ｅから受信したＣＩＤを用いて、ヘッダ圧縮するようにヘッダ圧縮手段１３に、該当するパケットを出力する。なお、この場合、ＣＩＤテーブル監視手段９では、ＣＩＤ解放要求を受信した場合に、当該ＣＩＤ解放要求で要求されているＣＩＤのＣＩＤレコードを解放させるＣＩＤレコード解放指示をＣＩＤテーブル保持手段１１に出力している。
【００６７】
図１０に示すように、ＣＩＤテーブル監視手段９は、割当可能ＣＩＤ検出手段９ａと、ＣＩＤ解放実行手段９ｂとを備えている。
割当可能ＣＩＤ検出手段９ａは、動作モード決定手段７から、割り当て可能なＣＩＤの問い合わせを受信し、ＣＩＤテーブル保持手段１１から一旦、ＣＩＤテーブルを読み込んで、割り当て可能なＣＩＤの有無を検出してから、動作モード決定手段７に、割り当て可能なＣＩＤの有無の回答を行うものである。このＣＩＤテーブルにおいて、割り当て可能なＣＩＤの有無を検出する場合、ＣＩＤとして割り当てられていない番号（欠番の番号）が、割り当て可能なＣＩＤとして検出される。
【００６８】
ＣＩＤ解放実行手段９ｂは、動作モード決定手段７から、ＣＩＤ解放要求を受信した場合に、ＣＩＤテーブル保持手段１１に対し、該当するＣＩＤのＣＩＤレコードを解放するように指示するものである。そして、ＣＩＤ解放実行手段９ｂは、解放したＣＩＤについて、ＣＩＤ解放情報を、動作モード決定手段７に出力する。
【００６９】
図１１に示すように、ヘッダ圧縮手段１３は、パケットタイプ決定手段１３ａと、ヘッダ付替手段１３ｂとを備えている。
パケットタイプ決定手段１３ａは、入力されたパケットを、フルヘッダパケット又は圧縮ヘッダパケットのいずれに変換（パケットタイプを決定）するのかを、直前にフルヘッダパケットに変換してから経過した時間（この実施形態では２５０ｍｓごとにフルヘッダパケットに変換）に基づいて決定するものである。
【００７０】
ヘッダ付替手段１３ｂは、パケットタイプ決定手段１３ａによって決定されたパケットタイプに基づいて、ヘッダを付け替えるものである。
【００７１】
（パケット送信装置の動作）
次に、図５〜図８に示すフローチャートを参照して、パケット送信装置１の動作について説明する（適宜、図１参照）。図５はパケット送信装置１の全体の動作を示し、図６はＣＩＤテーブル監視手段９の動作を示し、図７は動作モード決定手段７においてＣＩＤ解放情報を受信した際の動作を示し、図８は動作モード決定手段７において送信するフローが増加した際の動作を示している。
【００７２】
まず、図５を参照して、パケット送信装置１の全体の動作を説明する。
パケット送信装置１は、フロー特定手段３によって、入力されたパケットのフローを特定する（ステップＳ１）。続いて、パケット送信装置１は、パケット送信レート監視手段５によって、フローごとのパケット送信レートを測定する（ステップＳ２）。
【００７３】
そして、パケット送信装置１は、動作モード決定手段７によって、パケット送信レート監視手段５から出力されたフローごとのパケットを、圧縮モードで送信するのかを前提として、圧縮モードで送信するのか、非圧縮モードで送信するのかを、圧縮モードで送信したフローの数がＣＩＤの割り当て可能数内であるか否か及びＣＩＤテーブル監視手段９からのＣＩＤ解放情報を参照して決定する（ステップＳ３）。
【００７４】
そして、パケット送信装置１は、動作モード決定手段７により非圧縮モードでフローごとのパケットを送信すると決定した場合、そのまま送信し、動作モード決定手段７により圧縮モードでフローごとのパケットを送信すると決定した場合、ヘッダ圧縮手段１３によって、フローごとのパケットを、フルヘッダパケット及び圧縮ヘッダパケットにして送信する（ステップＳ４）。
【００７５】
次に、図６を参照して、パケット送信装置１のＣＩＤテーブル監視手段９の動作を説明する。
パケット送信装置１のＣＩＤテーブル監視手段９は、ＣＩＤテーブル保持手段１１を監視して、５秒以上用いられていないＣＩＤはあるか否かを判定する（ステップＳ１１）。パケット送信装置１のＣＩＤテーブル監視手段９は、５秒以上用いられていないＣＩＤがないと判定した場合（ステップＳ１１、Ｎｏ）、動作を終了し、５秒以上用いられていないＣＩＤがあると判定した場合（ステップＳ１１、Ｙｅｓ）、ＣＩＤテーブル保持手段１１に対し、ＣＩＤレコードの解放を指示する（ステップＳ１２）。
【００７６】
そして、パケット送信装置１のＣＩＤテーブル監視手段９は、ＣＩＤレコードの解放を指示して、ＣＩＤレコードを削除したＣＩＤについて割り当て可能なことを示すＣＩＤ解放情報を、動作モード決定手段７に通知する（ステップＳ１３）。
なお、ステップＳ１１にて、便宜上、動作を終了すると説明したが、ＣＩＤテーブル監視手段９によるＣＩＤテーブル保持手段１１の監視は、パケット送信装置１が起動している限り繰り返し実行される。
【００７７】
次に、図７を参照して、パケット送信装置１の動作モード決定手段７においてＣＩＤ解放情報を受信した際の動作を説明する。なお、この動作は、動作モード決定手段７において、ヘッダ圧縮手段１３でヘッダ圧縮させたフローの数が、ＣＩＤの割り当て可能数を超えていると判定して、非圧縮モードで送信しているフローがあるか否かの判定を開始した場合の動作である。
【００７８】
パケット送信装置１の動作モード決定手段７は、ＣＩＤテーブル監視手段９からＣＩＤ解放情報を受信すると、非圧縮モードで送信中（伝送中）のフローがあるか否かを判定する（ステップＳ２１）。パケット送信装置１の動作モード決定手段７は、非圧縮モードで送信中（伝送中）のフローがないと判定した場合（ステップＳ２１、Ｎｏ）、動作を終了する。
【００７９】
そして、パケット送信装置１の動作モード決定手段７は、非圧縮モードで送信中（伝送中）のフローがあると判定した場合（ステップＳ２１、Ｙｅｓ）、非圧縮モードで送信中（伝送中）のフローのうち、パケット送信レートが最大のフローを、ＣＩＤ解放情報で解放されたＣＩＤを用いた圧縮モードで送信することを決定する（ステップＳ２２）。
【００８０】
次に、図８を参照して、パケット送信装置１の動作モード決定手段７において送信するフローが増加した際の動作を説明する。
パケット送信装置１の動作モード決定手段７は、ＣＩＤテーブル監視手段９に対し、割り当て可能なＣＩＤがあるか否かの問い合わせを行う（ステップＳ３１）。そして、パケット送信装置１の動作モード決定手段７は、ＣＩＤテーブル監視手段９から割り当て可能なＣＩＤがあると回答された場合（ステップＳ３１、Ｙｅｓ）、割り当て可能なＣＩＤを用いて圧縮モードで送信（伝送）することを決定する（ステップＳ３２）。
【００８１】
パケット送信装置１の動作モード決定手段７は、ＣＩＤテーブル監視手段９から割り当て可能なＣＩＤがないと回答された場合（ステップＳ３１、Ｎｏ）、新たに入力されたフローａについて、パケット送信レート監視手段５から得られたパケット送信レートをＡとする（ステップＳ３３）。そして、パケット送信装置１の動作モード決定手段７は、圧縮モードで伝送中の全てのフローのうち、最小のパケット送信レートをＢとし、このフローをｂとする（ステップＳ３４）。
【００８２】
そして、パケット送信装置１の動作モード決定手段７は、フローａのパケット送信レートＡとフローｂのパケット送信レートをＢとの大小を比較する（ステップＳ３５）。そして、パケット送信装置１の動作モード決定手段７は、フローａのパケット送信レートＡがフローｂのパケット送信レートをＢ以下である判明とした場合、フローａの伝送を非圧縮モードとしてそのまま送信する（ステップＳ３６）。
【００８３】
また、パケット送信装置１の動作モード決定手段７は、フローａのパケット送信レートＡがフローｂのパケット送信レートをＢよりも大きいと判明した場合、このフローｂの伝送を非圧縮モードに変更する（ステップＳ３７）。さらに、パケット送信装置１の動作モード決定手段７は、ＣＩＤ解放要求をＣＩＤテーブル監視手段９に出力して、フローｂのＣＩＤレコードの解放を要求する（ステップＳ３８）。
【００８４】
そして、パケット送信装置１の動作モード決定手段７は、ＣＩＤテーブル監視手段９から出力されたＣＩＤ解放情報により、解放されたＣＩＤを用いて、フローａを圧縮モードで伝送する（ヘッダ圧縮手段１３に出力する）（ステップＳ３９）。
【００８５】
以上のように、このパケット送信装置１によれば、パケット送信レート監視手段５によってフローごとのパケット送信レートを監視すると共に、ＣＩＤテーブル監視手段９によって割り当て可能なＣＩＤを監視することで、動作モード決定手段７によってヘッダを圧縮して伝送するフローか、ヘッダを非圧縮のまま伝送するフローかを決定しているので、フローごとにパケット送信レートが異なっていても、パケットのヘッダ圧縮効率の低下を防止し、データの伝送効率の低下を防止することができる。
【００８６】
また、このパケット送信装置１によれば、ＣＩＤテーブル監視手段９によって所定時間以上用いられていないＣＩＤの有無を監視し、あった場合にＣＩＤレコード解放情報を出力して、該当するＣＩＤを解放し、動作モード決定手段７によって、パケット送信レートが最大のフローに含まれるパケットについて、解放されたＣＩＤを用いた圧縮モードを採用しているので、フローごとにパケット送信レートが異なっていても、パケットのヘッダ圧縮効率の低下を防止し、データの伝送効率の低下を防止することができる。
【００８７】
以上、本発明の実施形態について説明したが、本発明は前記実施形態には限定されない。例えば、本実施形態では、パケット送信装置１として説明したが、各構成の処理を、コンピュータと協働するプログラムとして構成することも可能である。また、この実施形態の各手段は、それぞれ、フローを特定する機能、フローのパケット送信レートを測定する機能、動作モードを特定する機能、ＣＩＤテーブルを監視する機能、ＣＩＤテーブルを保持する機能、ヘッダを圧縮する機能を備えていれば、いずれのブロックで行ってもよい。
【００８８】
さらに、パケット送信装置１において、例えば、フロー特定手段３でフローを特定して、フロー番号を付与し、パケット送信レート監視手段５で測定したパケット送信レートと共に、ＣＩＤテーブルの一項目として、ＣＩＤテーブル保持手段１１に保持して、一体管理する構成としてもよい。この場合、フロー番号ごとに、ＣＩＤを付与して（ここでは、付与ＣＩＤとする）、パケット送信レートと共に保持する。ここで、フローごとのテーブルの例を図１２に示す。この図１２において、付与ＣＩＤとして、Ｎ／Ａが設定されている場合、このフロー番号が付与されているフローは、非圧縮モードで送信されていることを示している。
【図面の簡単な説明】
【００８９】
【図１】本発明の実施形態に係るパケット送信装置のブロック図である。
【図２】フローの分類例、ＣＩＤテーブルの例を示した図である。
【図３】フルヘッダパケット、圧縮ヘッダパケット及び非圧縮パケットのフォーマットを示した図である。
【図４】ＣＩＤヘッダのフォーマットを示した図である。
【図５】図１に示したパケット送信装置の全体の動作を説明するためのフローチャートである。
【図６】ＣＩＤテーブル監視手段の動作を説明するためのフローチャートである。
【図７】動作モード決定手段において、ＣＩＤ解放情報を受信した際の動作をフローチャートである。
【図８】動作モード決定手段において、送信するフローが増加した際の動作をフローチャートである。
【図９】動作モード決定手段の具体的な構成を示した図である。
【図１０】ＣＩＤテーブル監視手段の具体的な構成を示した図である。
【図１１】ヘッダ圧縮手段の具体的な構成を示した図である。
【図１２】ＣＩＤテーブルの別の構成について示した図である。
【図１３】従来のパケット送受信システムを示した図である。
【符号の説明】
【００９０】
１      パケット送信装置
３      フロー特定手段
５      パケット送信レート監視手段
７      動作モード決定手段
７ａ    フロー数カウント手段
７ｂ    振り分け出力手段
７ｃ    割当可能ＣＩＤ確認手段
７ｄ    パケット送信レート比較手段
７ｅ    ＣＩＤ解放要求手段
９      ＣＩＤテーブル監視手段
９ａ    割当可能ＣＩＤ検出手段
９ｂ    ＣＩＤ解放実行手段
１１    ＣＩＤテーブル保持手段
１３    ヘッダ圧縮手段
１３ａ  パケットタイプ決定手段
１３ｂ  ヘッダ付替手段
【図１】
0004814863.tif 000002
【図２】
0004814863.tif 000003
【図３】
0004814863.tif 000004
【図４】
0004814863.tif 000005
【図５】
0004814863.tif 000006
【図６】
0004814863.tif 000007
【図７】
0004814863.tif 000008
【図８】
0004814863.tif 000009
【図９】
0004814863.tif 000010
【図１０】
0004814863.tif 000011
【図１１】
0004814863.tif 000012
【図１２】
0004814863.tif 000013
【図１３】
0004814863.tif 000014