JP6455541B2 - 通信システム - Google Patents

Description

本発明は、通信システムにかかり、特に、複数の送信元から送信データを受信する通信システムに関する。

可読性・可搬性を高めるために、データ表現に文字列を使用することは一般的である。ところが、多数の送信装置を含む環境では、ネットワーク帯域やディスク容量を圧迫する原因ともなる。このため、データ送受信の際には、データ圧縮が必要となる。

ここで、特許文献１では、受信したデータに含まれる文字列を送信元毎に集計して、圧縮規則を生成することを記載している。そして、送信元の通信装置に対して、生成した圧縮規則を、受信通知と共に送信している。

特開２００６−２８７５１８号公報

一方で、近年では、クラウドやＩｏＴ（Internet of Things）といった環境においては、送信元の装置やソフトウェアが多様性に富み、かつ、不特定多数であるという特徴がある。このため、事前に圧縮用の辞書を用意して共有することが難しい。また、特許文献１のように、動的に圧縮規則を生成したとしても、送信元の通信装置毎に圧縮規則を生成しているため、汎用性がない。従って、複数の送信元を有する通信システムにおいてデータを送受信する際の効率化を図ることができない、という問題が生じる。

このため、本発明の目的は、上述した課題である、複数の送信元を有する通信システムにおけるデータの送受信の効率化を図ることができない、ということを解決することにある。

本発明の一形態である通信システムは、
送信装置と受信装置とを備えた通信システムであって、
前記受信装置は、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、前記送信データの共通部分と可変部分とからなるテンプレートを抽出するテンプレート抽出手段と、抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、を備え、
前記送信装置は、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する送信手段を備えた、
という構成をとる。

また、本発明の一形態である受信装置は、
送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、前記送信データの共通部分と可変部分とからなるテンプレートを抽出するテンプレート抽出手段と、
抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、
を備えた、
という構成をとる。

また、本発明の一形態であるプログラムは、
受信装置に、
送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、前記送信データの共通部分と可変部分とからなるテンプレートを抽出するテンプレート抽出手段と、
抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、
を実現させる、
という構成をとる。

また、本発明の一形態である送信装置は、
受信装置にて、送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて抽出され送信された、前記送信データの共通部分と可変部分とからなるテンプレートを用いて、前記送信データを圧縮して前記受信装置に送信する送信手段を備えた、
という構成をとる。

また、本発明の一形態であるプログラムは、
送信装置に、
受信装置にて、送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて抽出され送信された、前記送信データの共通部分と可変部分とからなるテンプレートを用いて、前記送信データを圧縮して前記受信装置に送信する送信手段、
を実現させる、
という構成をとる。

また、本発明の一形態である通信方法は、
送信装置と受信装置とを備えた通信システムによる通信方法であって、
前記受信装置が、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、前記送信データの共通部分と可変部分とからなるテンプレートを抽出して、抽出した前記テンプレートを前記送信装置に送信し、
前記送信装置が、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する、
という構成をとる。

本発明は、以上のように構成されることにより、複数の送信元を有する通信システムにおけるデータの送受信の効率化を図ることができる。

本発明の実施形態１における通信システムの全体構成を示すブロック図である。 図１に開示した受信装置の構成を示すブロック図である。 図１に開示した送信装置の構成を示すブロック図である。 図１に開示した通信システムによる送信処理の動作を示すフローチャートである。 図１に開示した通信システムによる受信処理の動作を示すフローチャートである。 本発明の実施形態１における通信システムの適用例を示す図である。 本発明の実施形態２における通信システムの構成を示すブロック図である。

＜実施形態１＞
本発明の第１の実施形態を、図１乃至図６を参照して説明する。図１乃至図３は、通信システムの構成を説明するための図である。図４乃至図５は、通信システムの動作を説明するための図である。図６は、通信システムの適用例を示す図である。

［構成］
本発明における通信システムは、送信装置と受信装置とを備え、送信装置から送信される送信データを受信装置が受信する、というものである。本実施形態では、図１に示すように、複数の送信装置１ａ〜１ｄ等が存在し、受信装置１に送信データを送信するよう接続されていることとする。

例えば、複数の送信装置１ａ〜１ｄからなる送信装置群や送信装置２ａ，２ｂから送信装置群は、それぞれがデータ内容が類似する送信データを送信する装置群である。例えば、イベントログやセンサー情報のデータを表す文字列は、一般的な文字列と比べると、数値表現や時刻表現、識別情報などの一部の可変部分を除いて他は同一というパターンが繰り返し使用される、という特徴がある。また、同一型番の装置や版の大きく異ならないソフトウェアからの送信データは、送信元が異なっていても共通のパターンを持っていることが多いという特徴もある。上記送信装置群は、このような共通のパターンや類似の送信データを送信するような送信装置である。

そして、本発明は、上記のような送信装置群が送信データを送信する際に、事前に圧縮用辞書が無く、送信データが随時変化するという環境であっても、効果的な圧縮を行うことができるようにするものである。

また、図１に示す通信システムでは、例えば、送信装置２aのように時間とともに送信装置が消失したり、送信装置１eのように新規に現れたりする。また、受信装置も、状況に応じて受信装置１を停止して受信装置２に置き換えるといった事象が発生しうる。

以下、上述した受信装置１０と送信装置２０の構成について、図２と図３を参照して説明する。

受信装置１０は、演算装置と記憶装置とを備えた情報処理装置にて構成されている。そして、受信装置１０は、図２に示すように、演算装置でプログラムが実行されることで構築された、データ送受信部１１と、統計処理部１２と、テンプレート管理部１３と、を備えている。また、受信装置１０は、記憶装置に形成されたデータ記憶部１４を備えている。

上記データ送受信部１１は、送信装置２０から送信された送信データを受信し、それに対応する応答を行う。そして、データ送受信部１１は、さらに、形式判別部１１１と、統計更新部１１２と、テンプレート検索部１１３と、応答部１１４と、テンプレート送信部１１５と、を備えている。

上記形式判別部１１１は、送信装置２０から受信した送信データが、テンプレートを利用して圧縮されたものであるか否かを判断する。そして、送信データがテンプレートを利用して圧縮されたものである場合には、送信データをテンプレート検索部１１３に渡す。一方、送信データがテンプレートを利用して圧縮されたものではない場合には、送信データを統計更新部１１２に渡す。

上記統計更新部１１２は、圧縮されていない送信データを用いて統計情報を更新するよう、送信データを統計処理部１２に提供する。また、統計更新部１１２は、後述するように、送信データがテンプレートを利用して圧縮されたものであり、そのテンプレートが有効なものである場合には、かかる送信データを統計処理部１２に提供する。

上記テンプレート検索部１１３（応答手段）は、受信した送信データがテンプレートを利用して圧縮されたものである場合には、そのテンプレートの有効性をテンプレート管理部１３に問い合わせて判定する。このとき、テンプレート検索部１１３は、送信データの圧縮に用いられたテンプレートが、テンプレート管理部１３にてデータ記憶部１４に記憶されている場合には、当該テンプレートが有効であると判定し、記憶されていない場合には、無効であると判定する。

例えば、テンプレート検索部１１３は、送信データに含まれる、当該送信データを圧縮する際に用いたテンプレートのテンプレート識別子が、データ記憶部１４に記憶されていれば、当該テンプレートが有効であると判定する。そして、テンプレート検索部１１３は、テンプレートが有効である旨を応答部１１４に通知すると共に、統計処理部１２に通知する。一方で、送信データに含まれるテンプレート識別子がデータ記憶部１４に記憶されていない場合には、無効であると判定し、当該テンプレートが無効である旨を応答部１１４に通知する。

上記応答部１１４（応答手段）は、受信した送信データを送信してきた送信装置２０に対する応答を返す。例えば、応答部１１４は、上述したテンプレート検索部１１３にて送信データの圧縮に用いたテンプレートが有効であると判定された場合には、応答成功を送信装置２０に返す。一方、テンプレートが無効である場合には、無効であることを表す送信データの拒絶を送信装置２０に通知すると共に、当該送信装置２０に送信データの再送を要求する。

上記テンプレート送信部１１５は、後述するように、統計処理部１２にて受信した送信データから抽出したテンプレートの情報を、送信装置２０に送信する。このとき、テンプレート送信部１１５は、後述するように、類似送信元抽出部１２２にて選択された１つ又は複数の送信装置２０に、同一のテンプレートを送信する。

上記統計処理部１２は、複数の送信装置２０からの送信データの統計情報を、収集・管理する。例えば、統計処理部１２は、統計更新部１１２から通知された、テンプレートを用いて圧縮されていない送信データや、後述するように抽出したテンプレートを、データ記憶部１４に蓄積しておき、これらの情報を用いて、テンプレートの抽出といった処理を行う。具体的に、統計処理部１２は、テンプレート抽出部１２１と、類似送信元抽出部１２２と、を備えている。

上記テンプレート抽出部１２１（テンプレート抽出手段）は、送信装置２０から受信した複数の送信データに含まれる送信元識別子（送信元識別情報）と当該送信データのデータ内容とに基づいて、送信データの共通部分と可変部分とからなるテンプレートを抽出する。例えば、テンプレート抽出部１２１は、送信装置２０から圧縮されていない送信データを受信したタイミングで、当該受信した送信データを含めて、データ記憶部１４に記憶している過去に受信した送信データから、テンプレートを抽出する。

具体的に、テンプレート抽出部１２１は、複数の送信データの中から、発生頻度の高いデータ部分を共通部分とし、その他の部分を可変部分として、共通部分と可変部分とからなるデータ構造のテンプレートを抽出する。例えば、送信データに含まれる送信元識別子は、可変部分となる可能性があり、データ内容部分のうち発生頻度の高いデータ部分は共通部分となる可能性がある。そして、テンプレート抽出部１２１は、抽出したテンプレートにテンプレート識別子を付与し、当該テンプレート識別子とテンプレートのデータ構造と、を関連付けて、テンプレート管理部１３を介してデータ記憶部１４に記憶する。

なお、上記送信データに含まれる送信元識別子は、例えば、送信装置２０を識別するＩＰアドレスやＭＡＣアドレスなどの識別情報であったり、送信装置２０に組み込まれているソフトウェアを識別する識別情報である。但し、送信元識別子は、上述した情報に限定されない。

上記類似送信元抽出部１２２は、送信データのパターン、つまり、抽出したテンプレートの類似性を判定し、類似するテンプレートの抽出元となる送信データを送信してきた送信装置２０の送信元識別子群を抽出する。例えば、類似送信元抽出部１２２は、抽出したテンプレート間において、共通部分が完全に一致する、あるいは、共通部分の一部が一致するものを、類似するテンプレートとして判定する。そして、これら類似するテンプレートの抽出元となる送信データを送信してきた１つあるいは複数の送信装置２０を選択し、上述したテンプレート送信部１１５を介してテンプレートを送信する。このとき、複数の送信装置２０には、同一のテンプレートを送信する。このため、類似するテンプレートのデータ構造が相互に異なる場合には、いずれか一方のテンプレートを送信したり、あるいは、テンプレート間で共通するデータ部分を共通部分とする新たな１つのテンプレートを生成して送信する。

上記テンプレート管理部１３は、統計処理部１２が抽出したテンプレートをデータ記憶部１４に記録する。また、送信データに適用されているテンプレートを調べ、利用頻度の低いテンプレートをデータ記憶部１４から破棄する（削除する）。なお、テンプレートの利用頻度は、例えば、トータルの利用回数や、所定期間の利用回数によって表し、予め設定した閾値に満たない場合に、利用頻度が低いと判断する。

次に、送信装置２０の構成を説明する。送信装置２０は、演算装置と記憶装置とを備えた情報処理装置にて構成されている。そして、送信装置２０は、図３に示すように、演算装置でプログラムが実行されることで構築された、データ送受信部２１と、テンプレート管理部２２と、を備えている。また、送信装置２０は、記憶装置に形成されたデータ記憶部２３を備えている。

上記データ送受信部２１（送信手段）は、受信装置１０に送信データを送信すると共に、受信装置１０から応答を受信する。そして、データ送受信部２１は、さらに、テンプレート検索部２１１と、データ送信部２１２と、再送部２１３と、テンプレート受信部２１４と、を備えている。

上記テンプレート検索部２１１は、送信データを送信する際に、当該送信データを圧縮するために適用可能なテンプレートを検索する。例えば、テンプレート検索部２１１は、後述するようにデータ記憶部２３に記憶されているテンプレートのデータ構造を調べ、送信データのデータ構造に対応するテンプレートを検索する。

上記データ送信部２１２は、上記テンプレート検索部２１１で送信データに適用可能なテンプレートが検索された場合に、当該送信データをテンプレートを用いて圧縮して、受信装置１０に送信する。例えば、データ送信部２１２は、送信データを、適用するテンプレートの識別子と、可変部分に相当するパラメータと、の形式にして、受信装置１０に送信する。なお、データ送信部２１２は、送信データに適用可能なテンプレートが検索されなかった場合には、送信データを圧縮せずにそのまま受信装置１０に送信する。

上記再送部２１３は、テンプレートを用いて圧縮して送信した送信データに対して、受信装置１０から、テンプレートが無効であり、送信データの拒絶応答を受けた場合に、当該送信データを再送する。このとき、再送部２１３は、送信データを、テンプレートを用いずに、つまり、圧縮せずにそのまま受信装置１０に送信する。さらに、再送部２１３は、受信装置１０から無効の通知を受けたテンプレートを、テンプレート管理部２２を介してデータ記憶部２３内から削除する。

上記テンプレート受信部２１４は、送信データに基づいて受信装置１０にて抽出され、当該受信装置１０から送信されたテンプレートを受信して、テンプレート管理部２２を介してデータ記憶部２３に記憶する。例えば、テンプレート受信部２１４は、テンプレートを、テンプレート識別子とテンプレートのデータ構造とが関連付けられた状態で、データ記憶部２３に記憶する。

上記テンプレート管理部２２は、テンプレート受信部２１４にて受け取ったテンプレートをデータ記憶部２３に記憶する。また、拒絶応答を受けたテンプレートや利用頻度の低いテンプレートを破棄する。なお、テンプレートの利用頻度は、例えば、トータルの利用回数や、所定期間の利用回数によって表し、予め設定した閾値に満たない場合に、利用頻度が低いと判断する。

［動作］
次に、上述した通信システムの動作を、図４乃至図５のフローチャートを参照して説明する。まず、図４を参照して、送信装置２０の動作を説明する。

送信装置２０は、送信データを送信する際に、当該送信データの圧縮に利用できるテンプレートがあるかどうかを、テンプレート検索部２１１にて検索する（ステップＡ１）。例えば、データ記憶部２３に記憶されているテンプレートのデータ構造を調べ、送信データのデータ構造に対応するテンプレートを検索する。

そして、送信装置２０のデータ送信部２１２は、送信データに適用可能なテンプレートがある場合には（ステップＡ１でＹｅｓ）、当該送信データをテンプレートを用いて圧縮して、受信装置１０に送信する（ステップＡ２）。このとき、データ送信部２１２は、送信データを、適用するテンプレートの識別子と、可変部分に相当するパラメータと、の形式にして、受信装置１０に送信する。

一方、データ送信部２１２は、送信データに適用可能なテンプレートがない場合には（ステップＡ１でＮｏ）、送信データをテンプレートを用いずに、つまり圧縮せずに、そのまま受信装置１０に送信する（ステップＡ５）。

送信装置２０は、送信データをテンプレートを用いて送信したのちに、受信装置１０から受けた応答により、テンプレートが有効であったか否かを判定する（ステップＡ３）。送信データに用いたテンプレートが有効であった場合には、受信装置１０から送信成功の応答を受け（ステップＡ３でＹｅｓ）、送信完了となる。送信データに用いたテンプレートが無効であった場合には、受信装置１０から再送の応答を受ける（ステップＡ３でＮｏ）。すると、再送部２１３は、まず、テンプレート管理部２２を介して、送信データの送信時に利用したテンプレートをデータ記憶部２３内から破棄する（ステップＡ４）。そして、再送部２１３は、送信に失敗した送信データを、テンプレートを用いずに、つまり圧縮せずに、そのまま再送する（ステップＡ５）。

その後、送信装置２０は、テンプレートを用いずに送信データを送信した場合には、その応答によって受信装置１０からテンプレートの提供があったかどうかを確認する（ステップＡ６）。テンプレートの提供があった場合には（ステップＡ６でＹｅｓ）、テンプレート受信部２１４がテンプレートを受信し、テンプレート管理部２２にてデータ記憶部２３にテンプレートを追加する（ステップＡ７）。以上で送信終了となる。

次に、図５を参照して、受信装置１０の動作を説明する。受信装置１０は、送信装置２０から送信データを受信すると、形式判別部１１１にて、送信データがテンプレートを使用したものであるかどうかを判定する（ステップＢ１）。

送信データがテンプレートを使用していない場合には（ステップＢ１でＮｏ）、統計処理部１２にて受信した送信データをデータ記憶部１４に記憶して統計情報を更新する（ステップＣ１）。そして、テンプレート抽出部１２１が、受信した送信データを含め、過去の送信データから、一部が共通するようなテンプレートを用いた圧縮が可能なものを選別し、そのようなテンプレートを抽出する（ステップＣ２）。このとき、既にデータ記憶部１４に記憶されているテンプレートを抽出したり、新たにテンプレートを抽出生成する。そして、新たなテンプレートの情報は、テンプレート管理部１３にてデータ記憶部１４に記憶する。

受信装置１０は、送信データに適用可能なテンプレートがある場合には（ステップＣ２でＹｅｓ）、当該送信データを送信してきた送信装置２０に対して、応答部１１４にて送信の成功応答を行う。これと共に、受信装置１０のテンプレート送信部１１５は、送信装置２０に対してテンプレートを送信する（ステップＣ３）。このとき、受信装置１０は、類似送信元抽出部１２２にて、テンプレートを適用可能な他の送信装置２０を選択する。つまり、抽出したテンプレートと類似するテンプレートを記憶している送信装置２０の送信元識別子を選択し、当該送信元識別子の送信装置２０にも、抽出したテンプレートを送信する。

なお、受信装置１０の応答部１１４は、受信した送信データに適用可能なテンプレートが存在しない場合には（ステップＣ２でＮｏ）、単に成功応答を返す（ステップＣ４）。

受信装置１０は、受信した送信データがテンプレートを使用して圧縮されている場合には（ステップＢ１でＹｅｓ）、当該テンプレートの有効性を判定する（ステップＢ２）。具体的に、テンプレート検索部１１３は、送信データに使用されているテンプレートが、テンプレート管理部１３に管理されてデータ記憶部１４に記録されているかどうかを調べる。

そして、送信データに使用されたテンプレートがデータ記憶部１４に記憶されていて有効なものであると判定された場合には（ステップＢ２でＹｅｓ）、統計更新部１１２を用いて統計情報を更新する（ステップＢ３）。そして、応答部１１４にて送信装置２０に成功応答を返す（ステップＢ４）。一方、送信データに使用されたテンプレートが記憶されておらず、無効なものであると判定された場合には、応答部１１４にて送信装置２０に拒絶応答を返す（ステップＢ５）。

以上のように、本発明の通信システムによると、受信装置１０は、送信データからテンプレートを抽出して送信装置２０に送信する。これにより、送信装置２０は、テンプレートに従って送信データを受信装置１０に送信することにより、当該送信データを圧縮して送信することができる。その結果、複数の送信元を有する通信システムにおいて、データの送受信の効率化を図ることができる。

また、受信装置１０は、テンプレートの提供先を統計情報に基づいて選択することができる。その結果、テンプレートを用いた圧縮の効果を、複数の送信装置２０に広げることができる。

また、受信装置および送信装置では、テンプレートの利用頻度を管理し、頻度の低いものは破棄したり、未知のテンプレート識別子を用いた送信データに対して、送信装置でテンプレート情報の削除と非圧縮データによる再送が行われる。これにより、不特定多数の送信装置が存在する環境において、テンプレート辞書の内容を環境変化に追従して更新していくことができる。その結果、送信装置及び受信装置の出現・消失・変更に対応することができる。

ここで、図６に示すように、上述した本発明における受信装置１０と送信装置２０とを、既存の受信装置１１０と送信装置１２０との間に配置することもできる。このように、既存の送信装置１２０および受信装置１１０の間の通信経路上に、本発明による送信装置２０と受信装置１０を挟むことにより、既存の装置の送受信データは非圧縮であるが、本発明の送受信装置間で送受信データを圧縮して送受信することができる。

＜実施形態２＞
次に、本発明の第２の実施形態を、図７を参照して説明する。図７は、実施形態２における通信システムの構成を示すブロック図である。なお、本実施形態における通信システムは、実施形態１で説明した通信システムの構成の概略を示している。

本実施形態における通信システムは、送信装置４００と受信装置３００とを備える。そして、受信装置３００は、送信装置４００から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、送信データの共通部分と可変部分とからなるテンプレートを抽出するテンプレート抽出手段３１０と、抽出したテンプレートを送信装置４００に送信するテンプレート送信手段３２０と、を備える。また、送信装置４００は、テンプレートを用いて送信データを圧縮して受信装置３００に送信する送信手段４１０を備える。

上記構成によると、受信装置３００は、まず、送信装置４００から送信データを受信して、当該送信データに含まれる送信元識別子とデータ内容を抽出する。そして、送信元識別子とデータ内容とに基づいて、送信データの共通部分と可変部分とからなるテンプレートを抽出して記憶する。そして、受信装置３００は、抽出したテンプレートを、送信装置に送信する。

これにより、送信装置４００は、テンプレートに従って送信データを受信装置３００に送信することにより、当該送信データを圧縮して送信することができ、受信装置３００は記憶しているテンプレートに基づいてデータを展開することができる。このとき、テンプレートは、送信元識別子とデータ内容とに基づいて共通部分と可変部分とからなるため、あらゆる送信装置が利用して送信データを圧縮送信可能である。その結果、複数の送信元を有する通信システムにおいて、データの送受信の効率化を図ることができる。

＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明における通信システム、受信装置、送信装置、プログラム、通信方法の構成の概略を説明する。但し、本発明は、以下の構成に限定されない。

（付記１）
送信装置と受信装置とを備えた通信システムであって、
前記受信装置は、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、前記送信データの共通部分と可変部分とからなるテンプレートを抽出するテンプレート抽出手段と、抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、を備え、
前記送信装置は、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する送信手段を備えた、
通信システム。

（付記２）
付記１に記載の通信システムであって、
前記受信装置の前記テンプレート抽出手段は、前記送信装置から前記テンプレートを用いて圧縮されていない前記送信データを受信した場合に、当該受信した前記送信データを含む過去に受信した前記送信データから前記テンプレートを抽出する、
通信システム。

（付記３）
付記１又は２に記載の通信システムであって、
前記受信装置の前記テンプレート送信手段は、前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に基づいて前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信する、
通信システム。

（付記４）
付記３に記載の通信システムであって、
前記受信装置の前記テンプレート送信手段は、前記テンプレート間の類似性を判定し、類似すると判定された前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に対応する前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信する、
通信システム。

（付記５）
付記１乃至４のいずれかに記載の通信システムであって、
前記受信装置の前記テンプレート抽出手段は、抽出した前記テンプレートを当該受信装置に記憶し、
前記受信装置は、当該受信装置に記憶している前記テンプレートと、受信した前記送信データの圧縮に利用されている前記テンプレートと、に基づいて、当該送信データの圧縮に用いられた前記テンプレートが有効ではないと判定した場合に、当該テンプレートが無効であることを前記送信装置に対して通知する応答手段を備えた、
通信システム。

（付記６）
付記５に記載の通信システムであって、
前記応答手段は、受信した前記送信データの圧縮に利用されている前記テンプレートが、前記受信装置に記憶されていない場合に、当該テンプレートが無効であることを前記送信装置に対して通知する、
通信システム。

（付記６．１）
付記５又は６に記載の通信システムであって、
前記受信装置の前記応答手段は、前記送信データの圧縮に用いられた前記テンプレートが無効であることを通知すると共に、前記送信装置に対して前記送信データの再送を要求する、
通信システム。

（付記７）
付記５又は６に記載の通信システムであって、
前記送信装置の前記送信手段は、前記受信装置から送信された前記テンプレートを前記送信装置に記憶すると共に、記憶されている前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信し、さらに、前記受信装置から前記テンプレートが無効であることの通知を受けた場合に、記憶している前記テンプレートを削除して、当該テンプレートを用いずに前記送信データを前記受信装置に再送する、
通信システム。

（付記８）
送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、前記送信データの共通部分と可変部分とからなるテンプレートを抽出するテンプレート抽出手段と、
抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、
を備えた受信装置。

（付記８．１）
付記８に記載の受信装置であって、
前記テンプレート抽出手段は、前記送信装置から前記テンプレートを用いて圧縮されていない前記送信データを受信した場合に、当該受信した前記送信データを含む過去に受信した前記送信データから前記テンプレートを抽出する、
受信装置。

（付記８．２）
付記８又は８．１に記載の受信装置であって、
前記テンプレート送信手段は、前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に基づいて前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信する、
受信装置。

（付記８．３）
付記８．２に記載の受信装置であって、
前記テンプレート送信手段は、前記テンプレート間の類似性を判定し、類似すると判定された前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に対応する前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信する、
受信装置。

（付記８．４）
付記８乃至８．３のいずれかに記載の受信装置であって、
前記テンプレート抽出手段は、抽出した前記テンプレートを当該受信装置に記憶し、
さらに、前記受信装置に記憶している前記テンプレートと、受信した前記送信データの圧縮に利用されている前記テンプレートと、に基づいて、当該送信データの圧縮に用いられた前記テンプレートが有効ではないと判定した場合に、当該テンプレートが無効であることを前記送信装置に対して通知する応答手段を備えた、
受信装置。

（付記８．７）
付記８．４に記載の受信装置であって、
前記応答手段は、受信した前記送信データの圧縮に利用されている前記テンプレートが、前記受信装置に記憶されていない場合に、当該テンプレートが無効であることを前記送信装置に対して通知する、
受信装置。

（付記８．６）
付記８．４又は８．５に記載の受信装置であって、
前記応答手段は、前記送信データの圧縮に用いられた前記テンプレートが無効であることを通知すると共に、前記送信装置に対して前記送信データの再送を要求する、
受信装置。

（付記８．７）
受信装置に、
送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、前記送信データの共通部分と可変部分とからなるテンプレートを抽出するテンプレート抽出手段と、
抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、
を実現させるためのプログラム。

（付記８．８）
付記８．７に記載のプログラムであって、
前記テンプレート抽出手段は、抽出した前記テンプレートを当該受信装置に記憶し、
さらに、前記受信装置に、
前記受信装置に記憶している前記テンプレートと、受信した前記送信データの圧縮に利用されている前記テンプレートと、に基づいて、当該送信データの圧縮に用いられた前記テンプレートが有効ではないと判定した場合に、当該テンプレートが無効であることを前記送信装置に対して通知する応答手段、
を実現させるためのプログラム。

（付記９）
受信装置にて、送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて抽出され送信された、前記送信データの共通部分と可変部分とからなるテンプレートを用いて、前記送信データを圧縮して前記受信装置に送信する送信手段を備えた、
送信装置。

（付記９．１）
付記９に記載の通信システムであって、
前記送信手段は、前記受信装置から送信された前記テンプレートを前記送信装置に記憶すると共に、記憶されている前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信し、さらに、前記受信装置から前記テンプレートが無効であることの通知を受けた場合に、記憶している前記テンプレートを削除して、当該テンプレートを用いずに前記送信データを前記受信装置に再送する、
送信装置。

（付記９．２）
送信装置に、
受信装置にて、送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて抽出され送信された、前記送信データの共通部分と可変部分とからなるテンプレートを用いて、前記送信データを圧縮して前記受信装置に送信する送信手段、
を実現させるためのプログラム。

（付記１０）
送信装置と受信装置とを備えた通信システムによる通信方法であって、
前記受信装置が、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、前記送信データの共通部分と可変部分とからなるテンプレートを抽出して、抽出した前記テンプレートを前記送信装置に送信し、
前記送信装置が、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する、
通信方法。

（付記１１）
付記１０に記載の通信方法であって、
前記受信装置が、前記送信装置から前記テンプレートを用いて圧縮されていない前記送信データを受信した場合に、当該受信した前記送信データを含む過去に受信した前記送信データから前記テンプレートを抽出する、
通信方法。

（付記１２）
付記１０又は１１に記載の通信方法であって、
前記受信装置が、前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に基づいて前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信する、
通信方法。

（付記１３）
付記１２に記載の通信方法であって、
前記受信装置が、前記テンプレート間の類似性を判定し、類似すると判定された前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に対応する前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信する、
通信方法。

（付記１４）
付記１０乃至１３のいずれかに記載の通信方法であって、
前記受信装置が、抽出した前記テンプレートを当該受信装置に記憶し、
さらに、前記受信装置に記憶している前記テンプレートと、受信した前記送信データの圧縮に利用されている前記テンプレートと、に基づいて、当該送信データの圧縮に用いられた前記テンプレートが有効ではないと判定した場合に、当該テンプレートが無効であることを前記送信装置に対して通知する、
通信方法。

（付記１５）
付記１４に記載の通信方法であって、
前記受信装置が、受信した前記送信データの圧縮に利用されている前記テンプレートが、前記受信装置に記憶されていない場合に、当該テンプレートが無効であることを前記送信装置に対して通知する、
通信方法。

（付記１６）
付記１４又は１５に記載の通信方法であって、
前記受信装置が、前記送信データの圧縮に用いられた前記テンプレートが無効であることを通知すると共に、前記送信装置に対して前記送信データの再送を要求する、
通信方法。

（付記１７）
付記１５又は１６に記載の通信方法であって、
前記送信装置が、前記受信装置から送信された前記テンプレートを前記送信装置に記憶すると共に、記憶されている前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信し、さらに、前記受信装置から前記テンプレートが無効であることの通知を受けた場合に、記憶している前記テンプレートを削除して、当該テンプレートを用いずに前記送信データを前記受信装置に再送する、
通信方法。

なお、上述したプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されている。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。

以上、上記実施形態等を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることができる。

１，２ 受信装置
１ａ〜１ｄ，２ａ，２ｂ，１ｅ 送信装置
１０ 受信装置
１１ データ送受信部
１１１ 形式判別部
１１２ 統計更新部
１１３ テンプレート検索部
１１４ 応答部
１１５ テンプレート送信部
１２ 統計処理部
１２１ テンプレート抽出部
１２２ 類似送信元抽出部
１３ テンプレート管理部
１４ データ記憶部
２０ 送信装置
２１ データ送受信部
２１１ テンプレート検索部
２１２ データ送信部
２１３ 再送部
２１４ テンプレート受信部
２２ テンプレート管理部
２３ データ記憶部
１１０ 受信装置
１２０ 送信装置
３００ 受信装置
３１０ テンプレート抽出手段
３２０ テンプレート送信手段
４００ 送信装置
４１０ 送信手段

Claims (11)

1. 送信装置と受信装置とを備えた通信システムであって、
   前記受信装置は、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出するテンプレート抽出手段と、抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、を備え、
   前記テンプレート抽出手段は、前記送信装置から前記テンプレートを用いて圧縮されていない前記送信データを受信した場合に、当該受信した前記送信データを含む過去に受信した前記送信データから前記テンプレートを抽出し、
   前記送信装置は、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する送信手段を備えた、
   通信システム。
2. 送信装置と受信装置とを備えた通信システムであって、
   前記受信装置は、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出するテンプレート抽出手段と、抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、を備え、
   前記テンプレート送信手段は、前記テンプレート間の類似性を判定し、類似すると判定された前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に対応する前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信し、
   前記送信装置は、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する送信手段を備えた、
   通信システム。
3. 送信装置と受信装置とを備えた通信システムであって、
   前記受信装置は、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出するテンプレート抽出手段と、抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、を備え、
   前記送信装置は、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する送信手段を備え、
   前記受信装置の前記テンプレート抽出手段は、抽出した前記テンプレートを当該受信装置に記憶し、
   さらに、前記受信装置は、当該受信装置に記憶している前記テンプレートと、受信した前記送信データの圧縮に利用されている前記テンプレートと、に基づいて、当該送信データの圧縮に用いられた前記テンプレートが有効ではないと判定した場合に、当該テンプレートが無効であることを前記送信装置に対して通知する応答手段を備える、
   通信システム。
4. 請求項３に記載の通信システムであって、
   前記応答手段は、受信した前記送信データの圧縮に利用されている前記テンプレートが、前記受信装置に記憶されていない場合に、当該テンプレートが無効であることを前記送信装置に対して通知する、
   通信システム。
5. 請求項３又は４に記載の通信システムであって、
   前記送信装置の前記送信手段は、前記受信装置から送信された前記テンプレートを前記送信装置に記憶すると共に、記憶されている前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信し、さらに、前記受信装置から前記テンプレートが無効であることの通知を受けた場合に、記憶している前記テンプレートを削除して、当該テンプレートを用いずに前記送信データを前記受信装置に再送する、
   通信システム。
6. 送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出するテンプレート抽出手段と、
   抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、
   を備え、
   前記テンプレート抽出手段は、前記送信装置から前記テンプレートを用いて圧縮されていない前記送信データを受信した場合に、当該受信した前記送信データを含む過去に受信した前記送信データから前記テンプレートを抽出する、
   受信装置。
7. 送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出するテンプレート抽出手段と、
   抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、
   を備え、
   前記テンプレート送信手段は、前記テンプレート間の類似性を判定し、類似すると判定された前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に対応する前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信する、
   受信装置。
8. 送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出するテンプレート抽出手段と、
   抽出した前記テンプレートを前記送信装置に送信するテンプレート送信手段と、
   を備え、
   前記テンプレート抽出手段は、抽出した前記テンプレートを受信装置に記憶し、
   さらに、前記受信装置に記憶している前記テンプレートと、受信した前記送信データの圧縮に利用されている前記テンプレートと、に基づいて、当該送信データの圧縮に用いられた前記テンプレートが有効ではないと判定した場合に、当該テンプレートが無効であることを前記送信装置に対して通知する応答手段を備える、
   受信装置。
9. 送信装置と受信装置とを備えた通信システムによる通信方法であって、
   前記受信装置が、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出すると共に、前記送信装置から前記テンプレートを用いて圧縮されていない前記送信データを受信した場合に、当該受信した前記送信データを含む過去に受信した前記送信データから前記テンプレートを抽出し、抽出した前記テンプレートを前記送信装置に送信し、
   前記送信装置が、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する、
   通信方法。
10. 送信装置と受信装置とを備えた通信システムによる通信方法であって、
    前記受信装置が、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出し、抽出した前記テンプレートを前記送信装置に送信すると共に、前記テンプレート間の類似性を判定し、類似すると判定された前記テンプレートの抽出元となる前記送信データに含まれる前記送信元識別情報に対応する前記送信装置を選択して、当該選択した前記送信装置に同一の前記テンプレートを送信し、
    前記送信装置が、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信する、
    通信方法。
11. 送信装置と受信装置とを備えた通信システムによる通信方法であって、
    前記受信装置が、前記送信装置から受信した送信データに含まれる送信元識別情報と当該送信データのデータ内容とに基づいて、複数の前記送信データのデータ内容の共通部分とその他の可変部分とからなるデータ構造を表すテンプレートを抽出すると共に、抽出した前記テンプレートを受信装置に記憶し、抽出した前記テンプレートを前記送信装置に送信し、
    前記送信装置が、前記テンプレートを用いて前記送信データを圧縮して前記受信装置に送信し、
    さらに、前記受信装置が、当該受信装置に記憶している前記テンプレートと、受信した前記送信データの圧縮に利用されている前記テンプレートと、に基づいて、当該送信データの圧縮に用いられた前記テンプレートが有効ではないと判定した場合に、当該テンプレートが無効であることを前記送信装置に対して通知する、
    通信方法。

Images