JP2002523817A - メッセージストリームからアルゴリズム情報を抽出する装置および方法 - Google Patents

Abstract

(57)【要約】 関連する値をそれぞれ有する引数に関連付けられたメッセージからアルゴリズム情報を抽出する方法である。この方法は、メッセージをアルゴリズム情報として識別する工程を含む。新たに引数の値が発生すると、その引数値はパラメータ情報として識別される。その後、その引数値が発生するたびに、その引数値は、アルゴリズム情報として識別される。上記方法に対応するシステムおよび方法も説明される。

Description

【発明の詳細な説明】

【０００１】 （発明の分野） 本発明は、データ通信装置および方法に関し、より詳細には、メッセージのス
トリームからアルゴリズム情報を抽出して、アルゴリズム情報を含むメッセージ
ストリームをより効率的に送信し得る装置および方法に関する。

【０００２】 （発明の背景） クライアントノードがサーバからリモートである場合が多い分散型コンピュー
タシステムでは、アプリケーションの分散型実行技術を利用している。より詳細
には、アプリケーションサーバは、アプリケーション実行サービス（例えば、ア
プリケーション処理またはファイルおよび他のリソースへのアクセス）をクライ
アントノード自身がサービスを提供する代わりに、クライアントノードに提供す
る。クライアントノードは一般的にはサーバよりも低価格であり、典型的には１
つのサーバが１つ以上のクライアントにサービスを提供するため、システム全体
にかかるコストが低減する。その上、クライアント−サーバシステムは、状況に
応じて特定のシステムリソース（例えば、アプリケーション等）の設置場所を決
定することを可能にする。グラフィカルユーザーインターフェース構成要素を送
信するのに必要な帯域幅量は、残念ながら、比較的高帯域のトランスポートメカ
ニズム（例えば、イーサネット（登録商標）等）により提供される帯域を容易に 上回る。

【０００３】 一般的に「インターネット」と呼ばれる増大し続けるネットワーク化されたコ
ンピュータの集合は、クライアント−サーバ分散型システムにより提供される柔
軟性および能力を自然かつ強力に拡張することを可能にする。この拡張において
、全ての「ノード」は、リモートの「サーバ」から出力されるアプリケーション
を受信するクライアントとして機能し得る。残念ながら、インターネット接続の
この比較的低い帯域幅は、上述した帯域幅消費問題を悪化させ、従来からのデー
タ圧縮技術を以ってしても、このようなシステムの広範囲の使用を困難にしてい
る。

【０００４】 （発明の要旨） 本発明は、送信ノードによってメッセージストリームを１つ以上のサブストリ
ームに分解し、受信ノードによってメッセージストリームを再生成することを可
能にして、これらの２つのノード間のネットワークトラフィックの全体量は、メ
ッセージストリームを１回のインスタンスとして送信する場合に必要なトラフィ
ック量よりも低減する。これらのサブストリームのうち一方はアルゴリズム情報
を表す（すなわち、メッセージストリームの一部は、反復的ストリングあるいは
繰り返しストリングまたはデータ値を表す）。もう一方のサブストリームは、パ
ラメータ情報を表す。パラメータ情報は、メッセージストリーム全体において反
復または繰り返しの無いデータである。これらのサブストリームに、従来からの
圧縮技術を適用して、ノード間でサブストリームの通信を行うために必要な帯域
幅量をさらに低減することができる。

【０００５】 １つの局面において、本発明は、関連する引数を有するメッセージからアルゴ
リズム情報を抽出する方法に関する。各引数は、関連する値を有する。メッセー
ジは、アルゴリズム情報として識別される。新たに引数の値が発生すると、その
引数値はパラメータ情報として識別される。その後、その引数値が発生するたび
に、その引数値をアルゴリズム情報として識別する。

【０００６】 別の局面において、本発明は、関連する値をそれぞれ有する引数と関連するメ
ッセージからアルゴリズム情報を抽出する方法に関する。抽出された情報は、サ
ーバからリモートのクライアントへと送信される。この方法は、サーバにおいて
メッセージをアルゴリズム情報として識別する工程を含む。メッセージ識別子が
アルゴリズム情報リストに格納される。新たにそのメッセージと関連する引数値
が発生すると、サーバにおいて、そのデータ値がパラメータ情報として識別され
る。その後、そのデータ値が発生するたびに、そのデータ値をアルゴリズム情報
として識別し、アルゴリズム情報リストに値識別子を格納する。

【０００７】 さらに別の局面において、本発明は、関連する値をそれぞれ有する引数と関連
付けられたメッセージからアルゴリズム情報を抽出する装置に関する。この装置
は、ネットワーク接続部を通じてアルゴリズム情報を送信するネットワーク接続
部と電気的に通信する送信器を含む。この装置はまた、メッセージをアルゴリズ
ム情報と値情報とに分離する抽出器も含む。アルゴリズム情報は、アルゴリズム
サブストリームに格納され、値情報は、パラメータサブストリームに格納される
。これらのサブストリームはどちらともメモリ素子に格納される。

【０００８】 さらに別の局面において、本発明は、関連する引数を有するメッセージからア
ルゴリズム情報を抽出するシステムに関する。関連する引数の各々は、関連する
値を有する。抽出された情報は、ネットワーク接続部を通じてサーバからクライ
アントへと送信される。このシステムは、クライアントおよびサーバを含む。ク
ライアントは、ネットワーク接続部と電気的に通信し、ネットワーク接続部を通
じて送信されるアルゴリズム情報を受信する受信器を含む。サーバは、ネットワ
ーク接続部と電気的に通信し、ネットワーク接続部を通じてアルゴリズム情報を
送信する送信器を含む。サーバはまた、メッセージをアルゴリズム情報と値情報
とに分離する抽出器も含む。アルゴリズム情報および値情報はメモリ素子に格納
される。

【０００９】 （発明の詳細な説明） 本発明の詳細は、特に本明細書中の特許請求の範囲に述べられる。上述した本
発明の利点およびさらなる利点は、添付の図面と共に以下の説明を参照すればよ
り良く理解される。

【００１０】 図１は、本発明を取り入れた分散型コンピュータシステムの模式図である。こ
のシステムは、トランスポートシステム１２（例えば、シリアルライン、電話回
線、ローカルエリアネットワーク、広域ネットワーク、または無線通信媒体）に
接続されたサーバノード１０を含む。図１ではサーバノード１０を１つだけ示し
ているが、１つ以上のサーバノード１０が提供され得ることが理解される。アプ
リケーションサーバ１４は、アプリケーション実行サービスをネットワーククラ
イアントノード１６に提供する。いくつかの実施形態では、図１中に複数のアプ
リケーションサーバ１４が示されているのとは異なり、各サーバノード１０は、
１つのアプリケーションサーバ１４を提供する。

【００１１】 いくつかの実施形態において、図１に示すシステムは、ローカルエリアネット
ワーク（例えば、イーサネット等）を通じて動作する従来のクライアント−サー
バシステムであり、実質的に１秒当り１０メガバイト（Ｍｂｐｓ）までの帯域幅
を提供する。別の実施形態において、トランスポート機構（例えば、インターネ
ットノード間の接続として典型的な銅撚線対配線を通じたシリアル接続等）は、
低帯域幅を提供する。クライアントノード１６は、アプリケーションサーバ１４
からリモートに設置され得、１秒当り５６キロビット（Ｋｂｐｓ）で通信し得る
。これらの実施形態のいくつかにおいて、クライアントノード１６およびアプリ
ケーションサーバ１４は、２８．８Ｋｂｐｓの速度で通信する。これらの実施形
態のうちさらなる実施形態において、クライアントノード１６およびアプリケー
ションサーバ１４は、９．６Ｋｂｐｓまたは２．４Ｋｂｐｓの速度で通信する。

【００１２】 クライアントノード１６がアプリケーションを実行したいと所望すると、アプ
リケーションサーバ１４は、クライアントノード１６のユーザインターフェース
データ（例えば、表示画面、キーボード、およびマウス）に割り込んで、クライ
アントノード１６上で実行中のユーザプログラムに／からこのユーザインターフ
ェースのデータを送信／受信する。アプリケーションサーバ１４がグラフィカル
ユーザーインターフェースに割り込みをかけるアプリケーションの場合、アプリ
ケーションサーバ１４は、様々なグラフィック要素（例えば、線、円弧、楕円、
またはベジエカーブ）に割り込みをかけ、これらの要素を送信する。いくつかの
実施形態において、アプリケーションサーバ１４は、１つ以上のメッセージを用
いて、グラフィカルユーザーインターフェースデータをクライアントノード１６
に通信する。以下に説明する技術は、ノード間のメッセージストリームが発生す
るあらゆるプロトコル（例えば、Ｘ Ｗｉｎｄｏｗｓプロトコル、シリアルライ
ンインターフェースプロトコル、ポイントツーポイントプロトコル、Ｆｏｒｔ
Ｌａｕｄｅｒｄａｌｅ， ＦｌｏｒｉｄａのＣｉｔｒｉｘ Ｓｙｓｔｅｍｓによ
り製造される独立型演算アーキテクチャ（Ｉｎｄｅｐｅｎｄｅｎｔ Ｃｏｍｐｕ
ｔｉｎｇ Ａｒｃｈｉｔｅｃｔｕｒｅ、ＩＣＡ）プロトコル、ポストスクリプト
印刷および表示プロトコル、Ｃｕｐｅｒｔｉｎｏ， ＣａｌｉｆｏｒｎｉａのＡ
ｐｐｌｅ Ｃｏｍｐｕｔｅｒにより製造されるクイックドロープロトコル、また
は、Ｒｅｄｍｏｎｄ， ＷａｓｈｉｎｇｔｏｎのＭｉｃｒｏｓｏｆｔ Ｃｏｒｐ
ｏｒａｔｉｏｎにより製造されるグラフィックデバイスインターフェース（ＧＤ
Ｉ）プロトコルなど。しかし、これらの例に限定されない）と共に有利に用いら
れ得る。

【００１３】 下記の表１は、長方形のグラフィックユーザーインターフェース構成要素を描
きなさいという命令をクライアントノード１６に伝えるために、アプリケーショ
ンサーバ１４からクライアントノード１６へと送信され得るメッセージストリー
ムを示す。

【００１４】

【表１】 上記の例において、ｄｒａｗ＿ｌｉｎｅコマンドは、クライアントノード１６
に対して、開始ポイントから終了ポイントまで直線を描くよう命令する。表１中
の第１のｄｒａｗ＿ｌｉｎｅコマンドは、ｘ−ｙ座標位置（０、０）から開始し
てｘ−ｙ座標位置（０、１００）で終了する線を描くようノードに命令する。

【００１５】 ここで図２を参照して、サーバ１４は、メッセージストリームから次の論理素
子を入手することにより、アルゴリズムデータの抽出を開始する（工程２０２）
。論理素子は、メッセージストリーム中に存在する固有の意味を有するあらゆる
データ（例えば、ｄｒａｗ＿ｌｉｎｅメッセージ、ｘ座標位置の値、およびｙ座
標位置の値等）である。次の論理素子は、適切なメモリ素子内に格納され得、サ
ーバ１４はそのメモリ素子から論理素子を取り出す。例えば、サーバ１４は、メ
ッセージがアプリケーションにより生成されるときにそれらのメッセージを格納
し、その後、処理が行われる際にそれらのメッセージを検索し得る。あるいは、
サーバ１４は、次の論理素子を受信し、その論理素子を「リアルタイム」で処理
し得る。これらの実施形態において、サーバ１４は、複数の論理素子を同時に受
信し得る。

【００１６】 サーバ１４は、論理素子を識別する際に任意の数の技術を用い得る。例えば、
サーバ１４は、メッセージストリームを生成するのに用いられるプロトコルの知
識を用いて構成され得る。このような知識は、サーバ１４がメッセージおよびそ
れらのメッセージに関連する引数を容易に識別することを可能にする。１つの実
施形態において、サーバ１４は、プロトコルにより提供される全てのメッセージ
を含むルックアップテーブルを保持する。この実施形態において、サーバ１４は
、論理素子をルックアップテーブルと比較することによりメッセージを識別する
。メッセージを識別し終えると、サーバ１４は、そのメッセージに付随すると考
えられるパラメータ（例えば、２バイト長の引数が特定のメッセージに追従し得
る）に基づいて、データ値を識別し得る。

【００１７】 サーバ１４は、次の論理素子を入手した後、ヒューリスティックを用いて、サ
ーバ１４が処理している論理素子の種類に基づいてアルゴリズムデータを識別す
る（工程２０４）。例えば、メッセージは、必ずアルゴリズム情報であると判定
され得る。別の例として、最も最近に遭遇したｙ座標値の間に単純かつ頻繁に発
生する関係が存在するかどうかを決定するために、これらのｙ座標値が比較され
得る。このような関係が存在する場合、そのｙ座標値は、アルゴリズム情報とし
て識別される。一般的に、ヒューリスティック関数は、ある種類のデータ値を、
メッセージストリーム中の前回に発生したデータ値の何らかの関数としてアルゴ
リズム的に表す。このような関係の例としては、最も最近に受信されたｙ座標値
が、最後に遭遇したｙ座標値と等しいか、最後に受信されたｙ座標値よりも１つ
大きいか、または、最後に受信されたｙ座標値に微小Δを加算した値と等しい場
合が挙げられる（しかし、これらに限らない）。

【００１８】 この素子のアルゴリズム符号化は、その符号化が識別関係を示さなかった場合
にでも、アルゴリズムサブストリームに配置される（工程２０６）。アルゴリズ
ムサブストリームは、サーバ１４によって識別されるアルゴリズムデータを格納
する。１つの実施形態において、アルゴリズムサブストリームは、スタックメモ
リ構造を有する。別の実施形態において、アルゴリズムサブストリームは、ラン
ダムアクセスメモリの一部として提供される。アルゴリズムサブストリームはま
た、２重にリンクされたリスト、個々にリンクされたリスト、キューメモリ構造
、またはアレイとしても提供され得る。

【００１９】 ヒューリスティックはまた、ヒューリスティックがアルゴリズムサブストリー
ム中に配置するあらゆるアルゴリズム符号化の意味も定義するべきである。すな
わち、サーバ１４およびクライアントノード１６はどちらとも、クライアントノ
ード１６が抽出プロセスを逆進することができるよう、特定のアルゴリズム符号
化の意味を理解しなければならない。従って、アルゴリズムサブストリーム中に
配置される符号化は、クライアントノード１６が使用可能な公式またはアルゴリ
ズムを識別して、そのメッセージストリームを再構築する。一例として表１のメ
ッセージストリームを用いて、サーバ１４が遭遇する第１の３つの座標は、ゼロ
の値を有する。第２および第３の座標値は、第２および第３の座標を第１の座標
値と同じ値を有するものとして識別する符号化によって、アルゴリズムサブスト
リーム中に表され得る。

【００２０】 アルゴリズム符号化が論理素子のデータ値を部分的にしか定義できない場合（
工程２０８）、パラメータ情報をパラメータサブストリーム中に配置する（工程
２１０）。パラメータ情報は、データ値を再生成する際に必要な常駐型情報であ
る。例えば、データ値を表すためのアルゴリズムが識別できなかったとの旨をア
ルゴリズムデータが示すと、実際のデータ値をパラメータサブストリームに追加
しなければならない。別の例において、現在のデータ値が現在のデータの直前の
データ値に微小Δを加算した値と等しいことを示すアルゴリズムサブストリーム
中にアルゴリズム符号化が配置される場合、この微小Δ値をパラメータサブスト
リーム中に配置しなければならない。

【００２１】 サーバ１４は、メッセージストリーム中に処理するべき論理素子がほかにある
かどうかを判定する（工程２１２）。メッセージストリームをメモリ構造中に格
納する実施形態の場合、この判定工程は、メモリが空かどうかまたは特定のメモ
リ構造の末端に到達したかどうかを確認することにより行われ得る。メッセージ
が生成されると同時に受信される実施形態の場合、メッセージは、そのメッセー
ジが最後のメッセージであることを知らせる何らかの情報を含み得る。処理する
べきメッセージがまだ残っている場合、サーバ１４は、メッセージストリーム中
の次の論理素子を入手する（工程２０２）。処理するべきメッセージが残ってい
ない場合、サーバ１４の任務が終了する（工程２１４）。メッセージが生成され
ると同時にサーバ１４がメッセージを受信する実施形態の場合、サーバ１４は、
工程２１４において、何らかの形式のループまたは割り込みメカニズムを用いて
、新しいメッセージを受信するために待機する。

【００２２】 サーバ１４がアルゴリズムサブストリームおよびパラメータサブストリームを
構築し終えると、これらのサブストリームは、クライアントノード１６へと送信
される。クライアントノード１６は、アルゴリズムサブストリームからの各公式
を用いることにより、そのメッセージストリームを再構築する。クライアントノ
ード１６は、各公式を用いて、メッセージストリーム中の論理アイテムの値を再
生成し、その公式の指示に従ってパラメータサブストリームからのデータ値を使
い切る。

【００２３】 １つの実施形態において、アルゴリズムサブストリームおよびパラメータサブ
ストリームは、クライアントノード１６に送信される前に、さらに圧縮され得る
。これらのサブストリームをさらに圧縮するために使用可能な例示的圧縮アルゴ
リズムとして、Ｌｅｍｐｅｌ−Ｚｉｖ−７７およびその派生物がある。別の実施
形態において、サーバ１４は、自身がクライアントノード１６に送信するサブス
トリームをバッファに格納し、クライアントノード１６は、自身がサーバ１４か
ら受信するサブストリームをバッファに格納する。この実施形態において、サー
バ１４は、サブストリームをクライアントノード１６に送信する前に、サブスト
リームをサーババッファと比較する。サブストリームがバッファ中のエントリと
マッチングする場合、サーバ１４は、そのサブストリームを事前にクライアント
ノード１６に送信しておく。サーバ１４は、サブストリーム自体ではなく、バッ
ファ中の開始ポイントおよびマッチング部分の長さを示すシンボルをクライアン
トノード１６に送信する。別の使用可能な圧縮技術について、１９９８年５月２
６日に出願された、米国特許出願第０９／０８４，８３８号に記載がある。本明
細書中、同出願の内容を参考のため援用する。

【００２４】 ここで図３を参照して、アルゴリズムデータとパラメータデータとを分離する
特定のヒューリスティックについて説明する。図３に示す特定のヒューリスティ
ックは、ドローイングコマンドで構成されるメッセージストリーム（例えば、表
１に示すメッセージストリーム）から抽出されるアルゴリズムデータに特に適切
である。この実施形態において、サーバ１４は、メッセージストリーム中の次の
論理素子を入手し（図２の工程２０２）、論理素子がメッセージであるかどうか
を判定する（工程３０２）。サーバ１４は、プロトコルにより提供される全メッ
セージの表現を含むルックアップテーブルと論理素子とを比較することにより、
論理素子がメッセージであるかどうかを判定し得る。あるいは、メッセージは、
メッセージストリーム中に組み込まれたビットまたはフラグによっても示され得
る。サーバ１４は、論理素子がメッセージであると判定すると、メッセージを識
別するアルゴリズム符号化をアルゴリズムサブストリーム中に挿入する（工程３
０８）。

【００２５】 サーバ１４がその論理素子はメッセージではないと判定する場合、その素子は
データ値となる。サーバ１４は、そのデータ値が発生したのが初めてかどうかを
判定する（工程３０４）。そのデータ値が発生したのが初めてではない場合、そ
のデータ値は、アルゴリズム値として表され、現在のデータ値が事前に受信され
ている旨を示すエントリがアルゴリズムサブストリームに配置され得る（工程３
０８）。しかし、現在のデータ値が受信されていない場合、サーバ１４は、新し
いデータ値が発生している旨を示すアルゴリズム符号化をアルゴリズムデータス
トリーム中に配置し（工程３１０）、そのデータ値はパラメータサブストリーム
中に配置される（工程３１２）。

【００２６】 ここで図４を参照して、メッセージストリームからアルゴリズム情報を抽出す
る装置４０は、送信器４２，抽出器４４，抽出器４４および送信器４２と電気的
に通信するメモリ素子４６，およびオプションの圧縮器４８（鎖線図で図示）を
含む。抽出器４４は、１つ以上のメッセージ上で動作し、パラメータデータから
アルゴリズムデータを分離する。抽出器４４は、メッセージを格納しているメモ
リ素子と電気的に通信し得る（図示せず）。別の実施形態において、抽出器４４
は、メッセージのソースと直接電気的に通信する。抽出器４４は、メモリ素子４
６と電気的に通信する。抽出器４４は、アルゴリズムサブストリームおよびパラ
メータサブストリームをメモリ素子４６に格納し、その後これらのストリームは
クライアントノード１６へと送信される。メモリ素子４６は、スタックまたはキ
ューなどの構造化メモリであり得る。あるいは、メモリ素子４６は、ランダムア
クセスメモリとして提供され得る。メモリ素子４６がランダムアクセスメモリで
ある場合、メモリ素子４６は、抽出器４４によって生成されるサブストリームを
格納するような構造にされたメモリ素子を提供するように構成され得る。送信器
４２は、メモリ素子４６と電気的に通信する。送信器はまた、送信器４２が抽出
器４４によって生成されるアルゴリズムサブストリームおよびパラメータサブス
トリームを送信することを可能にするネットワーク接続部（図示せず）とも電気
的に通信する。送信器４２は、これらのサブストリームをネットワーク接続部を
通じてクライアントノード１６へと送る。送信器４２は、ポートを介してネット
ワーク接続部に接続された集積回路として具体化された１つ以上のトランシーバ
であり得る。あるいは、トランシーバ４２は、独立型デバイス（例えば、モデム
）であり得る。

【００２７】 いくつかの実施形態において、装置４０は、メモリ素子４６および送信器４２
と電気的に通信する圧縮器４８を含む。圧縮器４８は、送信器４２がサブストリ
ームをクライアントノード１６に送信する前に、メモリ素子４６中に格納されて
いるサブストリームを圧縮する。圧縮器４８は、あらゆる形式のデータ圧縮（例
えば、Ｌｅｍｐｅｌ−Ｚｉｖ−７７およびその派生物）を用い得る。

【００２８】 図４に示す装置はまた、メッセージストリームの再構築にも用いられ得る。こ
の実施形態において、送信器４２は、ネットワーク接続部を通じて送られてくる
サブストリームの受信が可能なトランシーバである。トランシーバ４２は、サブ
ストリームを受信し、メモリ素子４６中に格納する。圧縮を用いる実施形態の場
合、送信器４２は、受信したサブストリームを圧縮器４８に提供し、圧縮器４８
は、圧縮されているサブストリームを解凍し、解凍したサブストリームをメモリ
素子４６に格納する。次いで、抽出器４４は、メモリ素子４６中に格納されたア
ルゴリズムサブストリームおよびパラメータサブストリームを用いて、そのメッ
セージストリームを再構築する。従って、サーバ１４がメッセージストリームを
１つ以上のサブストリームに低減し、低減したサブストリームをネットワーク接
続部を通じてクライアントノード１６へと送信するシステムが提供され得る。ク
ライアントノード１６は、送信されてくるサブストリームを受信し、オリジナル
のメッセージストリームを再構築する。

【００２９】 いくつかの実施形態において、上記機能は、汎用コンピュータ上で動作するソ
フトウェアとしてインプリメントされ得る。例えば、このようなプログラムは、
アルゴリズムサブストリームおよびパラメータサブストリームを提供するために
、コンピュータのランダムアクセスメモリの一部を確保し得る。上述の判定を実
行するためにプログラム論理を用いてもよい。このような実施形態において、プ
ログラムは、多くの高級言語（例えば、ＦＯＲＴＲＡＮ、ＰＡＳＣＡＬ、Ｃ、Ｃ
＋＋、またはＢＡＳＩＣ等）のうち任意のもので書かれ得る。また、ソフトウェ
アは、ターゲットコンピュータ上に常駐するマイクロプロセッサ向けのアセンブ
リ言語でインプリメントされ得、例えば、ソフトウェアがＩＢＭのＰＣまたはそ
のＰＣクローン上で動作するように構成されている場合、ソフトウェアは、Ｉｎ
ｔｅｌ８０×８６アセンブリ言語でインプリメントされ得る。ソフトウェアは、
製造物品（例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディ スク、磁気テープ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フィールドプログラ マブルゲートアレイ、またはＣＤ−ＲＯＭ（しかしこれらに限らない））上で具 現化され得る。

【００３０】 本発明の特定の実施形態について説明してきたが、本発明の概念を取り入れた
他の実施形態が用いられ得ることは、当業者にとって明らかである。従って、本
発明は、特定の実施形態に限定されるのではなく、本明細書中の特許請求の範囲
の精神および範囲のみによって限定されるべきである。

【図面の簡単な説明】

【図１】 図１は、分散型コンピュータシステムのブロック図である。

【図２】 図２は、メッセージストリームからアルゴリズム情報を抽出する工程の１つの
実施形態のフローチャートである。

【図３】 図３は、ヒューリスティックの１つの実施形態の工程のフローチャートである
。

【図４】 図４は、メッセージストリームからアルゴリズム情報を抽出する装置のブロッ
ク図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＲ， ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，Ｇ Ｄ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ， ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，Ｍ Ｋ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ， ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，Ｙ Ｕ，ＺＡ，ＺＷ

Claims (20)

【特許請求の範囲】
1. 【請求項１】 メッセージストリームからアルゴリズム情報を抽出する方法
   であって、各メッセージは関連する引数を有し、各引数は関連する値を有し、該
   方法は、 （ａ）メッセージをアルゴリズム情報として識別する工程と、 （ｂ）引数値が新たに発生したとき、該引数値をパラメータ情報として識別す
   る工程と、 （ｃ）その後、該引数値が発生するたびに、該引数値をアルゴリズム情報とし
   て識別する工程と、 を包含する方法。
2. 【請求項２】 前記工程（ｂ）は、 （ｂ−ａ）前記引数値が新たに発生したとき、該引数値をパラメータ情報とし
   て識別する工程と、 （ｂ−ｂ）該識別値を関連するメモリ素子に格納する工程と、 をさらに包含する、請求項１に記載の方法。
3. 【請求項３】 前記工程（ｂ−ｂ）は、前記識別引数をスタックメモリ素子
   に格納する工程を包含する、請求項２に記載の方法。
4. 【請求項４】 メッセージが発生すると、メッセージ識別子をアルゴリズム
   サブストリームに格納し、前記引数値が新たに発生した後に該引数値が発生する
   と、引数識別子を該アルゴリズムサブストリームに格納する工程をさらに包含す
   る、請求項１に記載の方法。
5. 【請求項５】 メッセージが発生すると、メッセージ識別子をアルゴリズム
   サブストリームに格納し、前記引数値が新たに発生した後に該引数値が発生する
   と、値識別子を該アルゴリズムサブストリームに格納する工程をさらに包含し、
   該値識別子が前記関連するメモリ素子内の該値の位置を含む、請求項２に記載の
   方法。
6. 【請求項６】 メッセージストリームからアルゴリズム情報を抽出する方法
   であって、各メッセージは関連する引数を有し、各引数は関連する値を有し、該
   抽出した情報をサーバからリモートのクライアントに送信する該方法は、 （ａ）該サーバにおいて、メッセージをアルゴリズム情報として識別する工程
   と、 （ｂ）メッセージ識別子をアルゴリズムサブストリームに格納する工程と、 （ｃ）引数値が新たに発生すると、該サーバにおいて該メッセージと関連する
   該引数値をパラメータ情報として識別する工程と、 （ｄ）その後、該値が発生するたびに、サーバにおいて該値をアルゴリズム情
   報として識別する工程と、 を包含する方法。
7. 【請求項７】 前記工程（ｃ）は、 （ｃ−ａ）前記引数値が新たに発生すると、前記サーバにおいて前記メッセー
   ジと関連する該引数値を識別する工程と、 （ｃ−ｂ）パラメータ識別子をパラメータサブストリームに格納する工程と、
   を包含する、請求項６に記載の方法。
8. 【請求項８】 前記パラメータサブストリームを圧縮する工程をさらに包含
   する、請求項７に記載の方法。
9. 【請求項９】 前記工程（ｄ）は、 （ｄ−ａ）その後、前記値が発生するたびに、前記サーバにおいて該値をアル
   ゴリズム情報として識別する工程と、 （ｄ−ｂ）アルゴリズム識別子を前記アルゴリズムサブストリームに格納する
   工程と、 をさらに包含する、請求項６に記載の方法。
10. 【請求項１０】 前記アルゴリズムサブストリームを圧縮する工程をさらに
    包含する、請求項９に記載の方法。
11. 【請求項１１】 前記アルゴリズムサブストリームを送信する工程をさらに
    包含する、請求項６に記載の方法。
12. 【請求項１２】 前記パラメータサブストリームを送信する工程をさらに包
    含する、請求項７に記載の方法。
13. 【請求項１３】 メッセージストリームからアルゴリズム情報を抽出する装
    置であって、各メッセージは関連する引数を有し、各引数は関連する値を有し、
    該抽出した情報をネットワーク接続部を通じて送信する該装置は、 該ネットワーク接続部と電気的に通信する送信器と、 該送信器と電気的に通信し、アルゴリズムサブストリームおよびパラメータサ
    ブストリーム用の格納部を提供するメモリ素子と、 該メモリ素子と電気的に通信し、関連する引数を有するメッセージを、アルゴ
    リズム情報と値情報とに分離し、該アルゴリズム情報をアルゴリズムサブストリ
    ームに格納する抽出器と、 を備える装置であって、 該送信器は、該アルゴリズムサブストリームを送信する、装置。
14. 【請求項１４】 前記抽出器は、前記値情報をパラメータサブストリームに
    格納する、請求項１３に記載の装置。
15. 【請求項１５】 前記送信器は、前記パラメータサブストリームを送信する
    、請求項１３に記載の装置。
16. 【請求項１６】 前記メモリ素子は、スタックデータ構造を備える、請求項
    １３に記載の装置。
17. 【請求項１７】 前記メモリ素子および前記送信器と電気的に通信し、前記
    アルゴリズムサブストリームを圧縮する圧縮器をさらに包含する、請求項１３に
    記載の装置。
18. 【請求項１８】 メッセージストリームからアルゴリズム情報を抽出するシ
    ステムであって、各メッセージは関連する引数を有し、各引数は関連する値を有
    し、該抽出した情報をサーバから接続部通じてクライアントに送信する該システ
    ムは、 該接続部と電気的に通信し、該接続部を通じて送信されるアルゴリズム情報
    を受信する受信器、 を含むクライアントと、 該接続部と電気的に通信し、該接続部を通じてアルゴリズム情報を送信する
    する送信器、 関連する引数を有するメッセージをアルゴリズム情報と値情報とに分離する
    抽出器、および 該抽出と電気的に通信し、該抽出器によって分離されたアルゴリズム情報を
    含むアルゴリズムサブストリームを格納するメモリ素子、 を含むサーバと、 を備えるシステム。
19. 【請求項１９】 前記クライアントは、前記受信器と電気的に通信するクラ
    イアントメモリ素子をさらに含み、該クライアントメモリ素子は、前記サーバに
    よって送信されるアルゴリズムサブストリームおよびパラメータサブストリーム
    を格納する、請求項１８に記載のシステム。
20. 【請求項２０】 前記クライアントは、前記クライアントメモリ素子と電気
    的に通信するクライアント抽出器をさらに含み、該クライアント抽出器は、前記
    アルゴリズムサブストリームおよび前記パラメータサブストリームから前記メッ
    セージを生成する、請求項１９に記載のシステム。