JPH09510326A - ファクシミリデータ伝送システムおよび方法 - Google Patents

Abstract

(57)【要約】 ファクシミリ伝送により通信する低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化のためのシステムおよび方法。ＬＤＲＮは、ネットワークにより提供されるＦＡＸマシンのデータレートよりも小さい伝送データレートを有するファクシミリ網である。本システムおよび方法は、アナログおよびディジタルの有線のＬＤＲＮ、同様にアナログおよびディジタルのワイヤレスのＬＤＲＮ（例えばセルラー網）、を含む如何なるタイプのＬＤＲＮにもインプリメントされ得る。本システムおよび方法は、ＬＤＲＮとＦＡＸマシンとのデータレートの互換性を持たせるためのファクシミリ伝送処理を含んでいる。これにより、低速データレートに起因し、ＬＤＲＮにおいて発生し得る如何なる潜在的ファクシミリデータボトルネックも最小化できる。

Description

【発明の詳細な説明】 ファクシミリデータ伝送システムおよび方法 発明の背景 発明の分野 本発明は、ファクシミリデータ伝送に関する。特に本発明は、ファクシミリデ ータレートよりも低いデータレートで稼動するネットワーク上へのファクシミリ データ伝送中に発生するデータボトルネックの最小化のためのシステムおよび方 法に関する。 従来技術の説明 ファクシミリ（ファックス）マシンは幅広く用いられるようになってきた。１ ９８０年に国際電信電話諮問委員会（ＣＣＩＴＴ）はグループ３標準ファックス を採択した。ＣＣＩＴＴ勧告（標準）Ｔ．３０およびＴ．４はグループ３ＦＡＸ あるいはＧ３ＦＡＸとして知られるグループ３のファクシミリサービスを規定す る。この勧告は“グループ３ファクシミリ装置”のためのものである。グループ ３のファクシミリ装置はファックスマシン，ファックスモデム及び適当なソフト ウェア付きのコンピュータ，その他の製品を含んでいる。ここで参照される“Ｆ ＡＸマシン”なる語は、いかなるグループ３ファクシミリ装置にも適用される。 Ｔ．３０は相互に通信するためにグループ３ＦＡＸマシンにより使用されるメ ッセージを規定する。この通信はファッ クス発呼宣言，ファックスパラメータネゴシエーション，トレーニング（電話接 続に高データレートを使用可能か否かを調べるため），ページ伝送，受信確認， および発呼解除を含んでいる。Ｔ．４はファクシミリネットワークにより伝送さ れるドキュメントのページ上の画像を符号化する幾つかの方法を規定する。 Ｔ．３０は有線電話網もしくは公衆交換電話網（ＰＳＴＮ）上で提供されるフ ァクシミリサービスのために制定されたものである。このようなネットワーク（ 網）においては、発呼中における送信と受信との間の遅延（ディレイ）が取り決 められている。さらにネットワークによりサポートされるデータレートは、ネッ トワークＬに送出されるファクシミリデータレートと常に同じ早さである。この ような環境においては、Ｔ．３０は通信しているＦＡＸマシン同上の間で起こる 送信と応答との間で厳格な時間制約を要求する。 有線電話網とは異なる特性のデータチャネル上にグループ３ファクシミリ送信 が試みられるときには、このような時間制約を満たすことは困難である。例えば 無線環境（例えばセルラー網）においては、有線電話網のファックス送信中では あり得ない二つの状態が存在する。第１に、無線環境は送信と応答との間で種々 のディレイを有している。第２に、無線網上のデータレートは、特に有線網より も小さく、そしてファックスデータ伝送のレートより小さいかもしれない。 無線網上のデータレートがファックス伝送レートよりも小さいときは、送信Ｆ ＡＸマシンと受信ＦＡＸマシン（すなわ ち無線網の送信側で）との間でデータボトルネックが発生しこれによりファック ス伝送におけるディレイを引き起こすことがある。その他にも、非無線ファクシ ミリ網は、そのような制限されたデータレートを有しているかもしれないし、ま た、ファクシミリ伝送を実行する際にデータボトルネックを招くかもしれない。 このような制限されたデータレートのネットワークに関係するディレイは、終了 のためのＴ．３０タイムアウトを引き起こし、その結果、データ送信の完了前の ファクシミリ発呼中における送信ＦＡＸマシンのハングアップという結果に終わ ることになる。これらのデータチャネルは、データレートがファックス伝送のデ ータレートよりも低いという低データレート網（ＬＤＲＮ）として参照されるこ とがある。 前述した内容に鑑みて、ファックスデータを伝送することができるとともにフ ァックス伝送中にＬＤＲＮにおいて生じ得るデータボトルネックを最小化するＬ ＤＲＮが求められている。 発明の概要 従って、本発明はＬＤＲＮにおけるデータボトルネックの最小化のためのシス テムおよび方法に向けられている。 付加的な特徴および本発明の効果は、その一部が以下の説明において詳しく述 べられており、その他については本発明を実施することにより習得することがで きる。本発明の目的および効果は、当該出願の明細書およびクレームの記載、そ して添付された図面において特に指摘されたシステムおよび 方法により実現、達成されるであろう。 発明の利点を達成するため及び発明の目的に従って具体化され、ここに幅広く 記載された発明は、データ格納バッファを有する低データレート網（ＬＤＲＮ） におけるデータボトルネックを最小化するための方法である。本方法は二つのス テップを含んでいる。第１に、データストリームがファクシミリ（ＦＡＸ）マシ ンからＬＤＲＮに送信され、データストリームがブロックに分割され、このブロ ックがフレームに分解される。データストリームの多数のバイトは、データ格納 バッファに一時的に格納される。第２に、ＬＤＲＮはＦＡＸマシンに対し、少な くとも一つのフレーム、あるいはデータ格納バッファに格納されたデータストリ ームのバイト数の関数であって再送信されるべきフレーム数を再送信するように 要求する。 別の見方をすれば、本発明は、第１サイドと第２サイドとを有し、一次元の画 像データフォーマットと二次元の画像データフォーマットとを有するＬＤＲＮに おけるデータボトルネックを最小化するための方法である。この方法は幾つかの ステップを含んでいる。第１に、ＬＤＲＮは第１のＦＡＸマシンを一次元画像デ ータフォーマットに設定する。そして、第１のＦＡＸマシンはＬＤＲＮの第１の サイドに対し、一次元画像データフォーマットに符号化されたデータストリーム を送る。受信されたデータストリームはその後に解凍（uncompressed）され、二 次元の画像フォーマットに再符号化される。ＬＤＲＮの第１サイドは、ＬＤＲＮ の第２のサイドに再 符号化されたデータストリームを送信する。ＬＤＲＮの第２のサイドでは、送信 されたデータストリームが再度、解凍され、一次元画像フォーマットに再符号化 される。最終的に第２のサイドは、再符号化された一次元のデータストリームを 第２のＦＡＸマシンに送る。 さらに別の見方をすれば、本発明は、第１のサイドと第２のサイドとを有する ＬＤＲＮにおけるデータボトルネックを最小化するための方法であって、このデ ータボトルネックは多量のボトルネックデータを有している。画像データフォー マットに符号化されたデータストリームは第１のＦＡＸマシンからＬＤＲＮの第 １のサイドに送られる。そしてデータストリームは、第１のサイドにおいて解凍 され、画像データを有するビットマップ画像への変換に供される。そしてビット マップ両像は、ボトルネックのデータと同じデータ量だけ画像データが削減され るように処理される。次に、処理されたビットマップデータは画像圧縮され、Ｌ ＤＲＮの第１のサイドから第２のサイドに送信され、ここで再び解凍される。解 凍されたデータは、逆処理され、かくしてオリジナルデータストリームを実質的 に再生成できる。このデータストリームは、画像データフォーマットに再符号化 され、ＬＤＲＮの第２のサイドから第２のＦＡＸマシンに送られる。 さらに別の見方をすれば、本発明は第１サイドと第２サイドとを有するＬＤＲ Ｎにおけるデータボトルネックを最小化するための方法である。この方法は二つ のステップを含んでいる。第１に、データストリームがＦＡＸマシンからＬＤＲ Ｎの第１のサイドに送られる。このデータストリームはデータラインを含んでい る。第２に、送信されたデータストリームはＬＤＲＮの第１のサイドにおいて処 理され、この処理は、全てのＮmin-sent＋ＩＮＴ（Ｎdrop-window＊Ｒuniform（ ０，１））データラインの省略処理を含んでいる。この式においては、Ｎmin-se ntは隣接する非省略データの最小数に相当し、Ｎdrop-windowは省略可能なデー タラインのウインドウに相当し、Ｒuniform（０，１）は０と１に均一に分散さ れた実数値を出力する機能である。 さらに別の見方をすれば、本発明は第１サイドと第２サイドとを有し、ライン 長スレッシュホールド（ＬＬＴ）を有するＬＤＲＮにおけるデータボトルネック を最小化するための方法である。この方法もまた二つのステップを含んでいる。 第１に、ＦＡＸマシンからＬＤＲＮの第１のサイドにデータストリームが送信さ れる。データストリームはデータのラインを含み、それぞれのラインはライン長 を順次有している。第２に、送信されたデータストリームは、ＬＤＲＮの第１の サイドにおいて処理される。この処理は、ライン長がＬＬＴを超過するラインを それぞれ省略する処理を含んでいる。 さらに別の見方をすれば、本発明は第１サイドと第２サイドとを有するＬＤＲ Ｎにおけるデータボトルネックを最小化するための方法である。ＬＤＲＮは第１ のＦＡＸマシンおよび第２のＦＡＸマシンに結合され、第１および第２のＦＡＸ マシンは最小スキャンラインタイム（ＭＳＬＴ）に相当する値を交渉する能力を 有している。第１のＦＡＸマシンを用い ることによりデータはスキャンされ、データラインにデコードされる。そして、 スキャンおよびデコードされたデータは処理される。この処理は、それぞれのデ ータラインに対しＭＳＬＴ値よりも小さいビット値を有する充填ビットを挿入し 、全てのデータラインのビット値がＭＳＴ値と同じかそれを超過するようにする ものである。次に、処理されたデータは、第１のＦＡＸマシンからＬＤＲＮの第 １のサイドに送信され、ここで再び処理される。ここでの処理は充填データライ ンのそれぞれから充填ビットを取り除く処理を含んでいる。この非充填データは ＬＤＲＮの第１のサイドから第２のサイドに送信され再度処理される。この処理 はそれぞれのデータラインに、取り除かれた充填ビットを再挿入する処理を含ん でいる。最終的には、再充填データが、ＬＤＲＮの第２のサイドから第２のＦＡ Ｘマシンに送信される。 上述した一般的な説明および後述する詳細な説明の両者は、単に模範的あるい は説明的なものであって、クレームされた発明を制限するものではないことは理 解されるべきである。 添付された図面は、本発明のさらなる理解のためのものであって、本発明の実 施例を説明し、説明文と共に用いられ、本発明の原理説明の一助とするために本 明細書に組み入れられ、その一部を構成するものである。 図面の簡単な説明 図１は有線ＰＳＴＮファクシミリ網の概略図。 図２はＰＳＴＮに結合された有線低データレート網の概略 図。 図３はファクシミリ伝送のための低データレート網。 図４は本発明に関するデータボトルネック最小化の方法に含まれるステップを 示すフローダイアグラム。 図５は本発明に関するデータボトルネック最小化の別の方法に含まれるステッ プを示すフローダイアグラム。 実施例 本発明の好ましい実施例を詳細に参照する。この実施例は添付された図面に描 かれている。可能であれば、同一あるいは同様部分を参照するために、全図面を 通して同一の参照数字を用いる。基本的なファクシミリ伝送は、いくつかのステ ップを含んでいる。第１のステップは、発呼セットアップ（called setup）であ って、この期間中においては、発呼ＦＡＸマシンは発呼される側のＦＡＸマシン の電話番号をダイヤルする。発呼されたＦＡＸマシンは、発呼ＦＡＸマシンによ って開始されたリング信Ｈに対しオフフックで応答し、かくして発呼された休止 中のＦＡＸマシンは呼び起こされる。 次のステップはプリメッセージの手続きである。ここでは、発呼されたＦＡＸ マシンはまず、発呼されたＦＡＸマシンの能力を確認するディジタルのアイデン ティフィケーション信号を発呼ＦＡＸマシンに送る。これに応じて発呼ＦＡＸマ シンは、当該ファクシミリ送信のために使用されるファックスパラメータを発呼 されたＦＡＸマシンに対して説明するディジタルコマンド信号を自動的に送る。 発呼ＦＡＸマシンは、それ自信の能力および発呼されたＦＡＸマシンの能力によ って、これらのパラメータを決定する（すなわち、両者に共通して最も高度なフ ァクシミリパラメータセットを使用する）。これらのパラメータはページデータ の伝送速度、画像データの符号化フォーマットを含み、特定のファクシミリマシ ン製造業者らによって用いられる非標準の機能であろうと、誤り訂正といった標 準の機能であろうとも、同様に用いられる。発呼ＦＡＸマシンは、また、発呼さ れたＦＡＸマシンに対し、最速伝送速度で動作するかをベリファイするように仕 向ける（train）。仮に不能であれば、トレーニングをパスする最高速度を見い だすまでまでマシンはスローダウンする。 最後の三つのステップはメッセージ送信、ポストメッセージ処理、発呼解放、 である。プリメッセージ処理に続く処理はメッセージ送信であって、この期間中 は、発呼ＦＡＸマシンは、発呼されたＦＡＸマシンに対し、ドキュメントページ に載せられた情報に相当するデータストリームを送信する。発呼されたＦＡＸマ シンは、順次、各ページの受領を確認する。メッセージ送信に続く処理は、ポス トメッセージ処理であって、この処理は各ページの送信完了後に発生する。この ステップ中は、発呼ＦＡＸマシンは、ページ伝送が完了したか、および他のペー ジが依然として送信されるか、を発呼されたＦＡＸマシンに対し指示する信号を 送る。発呼の解放は、発呼ＦＡＸマシンによるドキュメントの全ページ送信完了 の後に起こる。このステップにおいては、発呼ＦＡＸマシンは接続解除信号を送 り、両ＦＡＸマシンは、電話回線および 互いの通信端末から接続を断つ。 図１は典型的な公衆交換電話網（ＰＳＴＮ）上で動作するハードワイヤのファ クシミリネットワーク１０を示している。第１の（あるいは発呼側の）ＦＡＸマ シン１２は、ＰＳＴＮ１４によって第２の（あるいは発呼される側の）ＦＡＸマ シン１３に接続されている。二つのＦＡＸマシン１２，１６は、ＰＳＴＮ１４上 を送信されるアナログ信号によって、上述したように互いに通信する。この信号 は、たとえＰＳＴＮの多くの部分がディジタルであってもアナログとして解釈さ れる。このＰＳＴＮファクシミリ網１０においては、ネットワークによってサポ ートされたデータレートは、ネットワーク上を送信されるファクシミリデータレ ートといつも同じ早さである。これに応じ、そのようなＰＳＴＮファクシミリ網 上においてなされるファックス伝送中においては、データボトルネックは起こり 得ない。 しかしながら有線網は同様に低データレート網（ＬＤＲＮ）にも組み入れられ る。図２に示すようにＬＤＲＮ２２はＰＳＴＮ１４に組合せて使用され、ＬＤＲ Ｎ／ＰＳＴＮ網２０を生成している。この有線のＰＳＴＮ／ＬＤＲＮ網２０にお いては、第１の（あるいは発呼側の）ＦＡＸマシン１２および第２の（あるいは 発呼される側の）ＦＡＸマシン１６は、ＰＳＴＮ１４およびＬＤＲＮ２２上で接 続される。この二つのＦＡＸマシンは、ＬＤＲＮ２２がアナログ又はディジタル であってもＰＳＴＮ１４およびＬＤＲＮ２２を通じてアナログ信号を送り、そし て受け取る。ディジタルのＬＤＲＮは、 送信された信号をアナログからディジタル（およびその逆）に変換することを回 路の詳細設計において要する。発呼ＦＡＸマシン１２が送信を行なうとき、デー タはファックス伝送（あるいはデータ）レートでＬＤＲＮ２２に到着する。この データは続いて、ＬＤＲＮ上を送信されるために低いレートでＬＤＲＮを出発す る。この結果として、ＬＤＲＮのサイドにおけるデータ収集、発呼ファックスマ シンからのデータ受信が行われる。このようなデータ収集は発呼ＦＡＸマシン１ ２がデータ送信を終えるまで継続し、しかる後は、データビルトアップ（あるい はボトルネック）はＬＤＲＮ２２において全てのデータがＬＤＲＮ上を送信され るまで少なくなる。この期間中にあっては、発呼ＦＡＸマシン１２は、発呼され たＦＡＸマシンからの確認信号を待っている。仮にボトルネックが甚だしいディ レイを引き起こした場合、発呼ＦＡＸマシンは確認信号が送信される以前にハン グアップするであろう。 ワイヤレス環境にあっては、アナログワイヤレス網、もしくはディジタルワイ ヤレス網が使用されることがあり、それぞれ、ファックスデータの送信および受 信のための第１および第２のサイドを有している。ファックス送信および受信を ディジタルワイヤレス網にインプリメントする場合の一例が図３に示されており 、ネットワーク３０は、それぞれのサイドにおいてアナログファックス送信内容 を復調し、それをディジタル形式でネットワーク上を送信し、そしてネットワー クの他のサイドにおいて、それをアナログ信号に変調して戻 す。ディジタルワイヤレスネットワークのそれぞれのサイドは、ＦＡＸモデム３ ２，３６を備えることが可能であって、ネットワーク３０内において三つの機能 を実行する。モデムとはＭＯｄｕｌａｔｏｒ／ＤＥＭｏｄｕｌａｔｏｒを短縮し たものである。 ＰＳＴＮ／ＬＤＲＮネットワーク２０とともに、ディジタルまたはアナログの ワイヤレスネットワークがファックス伝送におけるデータレートよりも小さいレ ートで動作する（すなわちネットワークがＬＤＲＮである）場合、ネットワーク の入力サイドにおいてボトルネックが発生する。ワイヤレスＬＤＲＮにおけるデ ータレートはファクシミリ伝送データレートよりも低いので、ファックスデータ 伝送中にデータボトルネックが発生して次々に拡大する。ＬＤＲＮ／ＰＳＴＮネ ットワーク２０にある場合、これらのボトルネックは、アナログまたはディジタ ルワイヤレスネットワークにおいて、データ伝送が完了する以前に発呼ファック スマシンに発呼を終了させるくらい大きくなる。 これに従い、如何なるＬＤＲＮファックスネットワークにおいてもデータボト ルネックは起こり得る。このようなボトルネックはネットワークを通過するデー タの流れを妨げる上、もし時期尚早にファックス送信を終了させるのに十分な程 度に大きくなれば悲惨な結果を招き得る。 それ故に、本発明によってＬＤＲＮファクシミリにおけるデータボトルネック を最小化するためのシステムおよび方法が提供される。当該説明の残り部分によ って、図３に示され るようなＬＤＲＮを有するディジタルワイヤレスネットワークにおける具体例と してのデータボトルネック最小化のための方法およびシステムを説明する。これ らの方法は、アナログかディジタルかを問わず、アナログワイヤレスネットワー クまたはＰＳＴＮ／ＬＤＲＮネットワータ２０に同様にインプリメントされ得る 。本発明のディジタルＬＤＲＮシステムの模範的な実施例が図３に示されており 、これは参照数字３０により一般に参照する。 図３を参照することにより、ディジタルＬＤＲＮにおけるデータボトルネック の最小化のためのシステムは、第１のＦＡＸマシン１２、第１のＦＡＸモデム３ ２、ディジタルＬＤＲＮ３４、第２のＦＡＸモデム３６、そして第２のＦＡＸマ シン１６を含んでいる。第１のＦＡＸマシン１２および第１のＦＡＸモデム３２ は、有線の電話網を介して互いに結合され、第２のＦＡＸマシン１６および第２ のＦＡＸモデム３６も同様に結合され得る。ＦＡＸモデム３２，３６の両者は、 順次、ディジタルＬＤＲＮ３４に結合される。好ましくは、ＦΛＸモデムはＬＤ ＲＮ３４内に含まれる。本システムの詳細を以下に述べる。 本システムにおいては、第１のＦＡＸマシン１２および第２のＦＡＸマシン１ ６は、通常のファクシミリ機、好ましくは国際電信電話諮問委員会（ＣＣＩＴＴ ）において標準とされたグループ３のＦＡＸマシン、である。 あるいはまた、本発明のシステムはグループ１、グループ２、グループ４のＦ ＡＸマシンを使用してインプリメントさ れ得る。そのようにシステムをインプリメントするために、ここに記載された方 法は、これらＦＡＸマシン類の異なるＣＣＩＴＴ勧告または標準（例えばＴ．２ ，Ｔ．３，又はＴ．６）を考慮し、必要に応じた一定範囲を変更しなければなら ないことがある。 第１のＦＡＸマシン１２および第２のＦＡＸマシン１６は、両者とも送信及び 受信が可能である。それに応じて、両ＦＡＸマシンは、アナログ信号を発信し、 同様に受信することが可能である。グループ３のファックスマシンは標準の電話 回線、すなわちＰＳＴＮ、との互換性を有しており、第１および第２のＦＡＸマ シン１２，１６はテレフォンジャックに単に差し込むだけでインストールされ得 る。仮にＰＳＴＮが用いられない場合、私設の音声又はディジタルチャネルが必 要となる。 図３に示されるように、第１および第２のＦＡＸマシン１２，１６は標準電話 回線（ＰＳＴＮ）上で第１および第２のＦＡＸモデム３２，３６に接続され、か くして、ＦＡＸマシンからＦＡＸモデムにアナログ信号を送信し、ＦＡＸマシン がＦＡＸモデムからアナログ信号を受信することができるようになっている。第 １のＦＡＸモデム３２および第２のＦＡＸモデム３６は、ＦＡＸマシン１２，１ ６により送信されるアナログのファクシミリ送信内容を復調するために使用され る。このようにして、両ＦＡＸモデムは、アナログのファクシミリ送信内容をデ ィジタル形式に変換する。加えて両ＦＡＸモデム３２，３６は、ディジタルＬＤ ＲＮ３４上を伝送さ れるディジタルファクシミリ信号を変調するために使用され、これらディジタル 信号をＦＡＸマシン１２，１６への伝送のためのアナログファクシミリ信号に変 換して戻す。 上記したように、第１のＦＡＸモデム３２および第２のＦＡＸモデム３６は、 ＬＤＲＮ３４内にあることが好ましい。あるいはまた、ＦＡＸモデムは例えばＦ ＡＸマシン１２，１６と同じ位置に配置するか、またはＦＡＸマシンとＬＤＲＮ ３４との間の如何なる場所に配置しても良い。これら後者のインプリメンテーシ ョンにおいては、ＬＤＲＮ３４とＦＡＸモデム３２，３６との間の通信のための 私用のディジタルチャネルが必要である。 残り部分の説明のために、ディジタルＬＤＲＮ３４は、第１のサイドおよび第 ２のサイドを有するものであって、この二つのサイドはＬＤＲＮ上で互いに通信 するものとして参照されるであろう。簡単のために、第１のサイドは第１のＦΛ Ｘモデム３２およびディジタルＬＤＲＮ３４に収められる他の回路及びソフトウ ェアを含むものとして参照されるであろう。同様に第２のサイドは第２のＦＡＸ モデム３６およびディジタルＬＤＲＮ３４に収められる他の回路及びソフトウェ アを同様に含むものとして参照されるであろう。ディジタル化された多量のファ クシミリ信号を同時に送信可能であって、追加的なＦＡＸモデムおよびＦＡＸマ シンがＬＤＲＮに対し結合され得ることは当業者にとって明かであろう。 本発明にしたがって、ＣＣＩＴＴのＴ．３０及びＴ．４０に規定された誤り訂 正モード（ＥＣＭ）が組み入れられた方 法及びシステムを、ディジタルＬＤＲＮ３４におけるデータボトルネックを最小 化するために使用できる。ＥＣＭはＴ．３０の一部（すなわちＴ．３０勧告にお ける標準）であるが、グループ３ＦＡＸマシン上では拡張機能である。このこと は、ＦＡＸ機器製造業者はグループ３に従順してＥＣＭをインプリメントする必 要がないことを意味する。それにもかかわらず、仮にもＥＣＭがファックス発呼 （両マシンがその能力を有し、それを用いるために交渉する）中に使用される場 合、ＥＣＭはファックス発呼が、データボトルネックに起因して早々と終了する 、すなわちタイムアウトすることを避けるためにＬＤＲＮ３４によって使用され 得る。 ＥＣＭを使用しデータボトルネックを低減する一つの方法は、ＥＣＭに設けら れたフロー制御メカニズムを使用することである。このメカニズムは、発呼され たＦＡＸマシン（第１のＦＡＸマシン１２もしくは第２のＦＡＸマシン１６のい ずれか）が発呼ＦＡＸマシン（同様に、第１または第２のＦＡＸマシン１２，１ ６のいずれか）を所定期間だけ遅らせることを許容する。これはＴ．３０標準の 部分である。 あるいはまた、ＥＣＭは、データボトルネック最小化のための再送信機能とと もに使川され得る。ＥＣＭにおいては、あるＦＡＸマシンから別にＦＡＸマシン に送信されるドキュメントページ上に含まれるデータはブロックに分割される。 それぞれのブロックは、さらに多数のフレームに分割される。１ブロックあたり ２５６もしくは６４フレーム（ＦＡＸマシン間で交渉可能）、１ページあたり２ ５６ブロックまで可 能である。データのそれぞれのブロックの伝送間において、発呼されたＦＡＸマ シンは発呼ＦＡＸマシンに対し現ブロック以内でのフレームの再送信を要求する ことができる。発呼されたＦＡＸマシンは、１ブロックあたり４回まではこれを 行なうことができる。正常な操作においては、このような再送信要求は、ブロッ クがエラーを伴って受信されるか、あるいは発呼されたＦＡＸマシンからブロッ クが完全に失われたときにのみ実行される。 この再送信機能は、しかしながら、ＬＤＲＮ３４がＬＤＲＮ上にデータを発信 している間は発呼ＦＡＸマシンを遅延させるためにＬＤＲＮ３４により使用され 得る。このような方法では、ドキュメントページ上に含まれるデータに相当する データストリームは、第１のＦＡＸマシン１２から第１のＦＡＸモデム３２（す なわちＬＤＲＮ３４の第１のサイド）に対しアナログ形式で送信され、そこでは データストリームはディジタル形式に変換される。第１のＦＡＸマシン１２から のデータレートがＬＤＲＮ３４のデータレートよりも大である場合、データスト リーム内のいくつかのデータは、ＬＤＲＮ３４の第１のサイドに含まれる種々の メモリ装置（例えばデータ送信バッファ）に蓄積される。 このようなデータの蓄積を防ぐために、ディジタルＬＤＲＮ３４は、ＬＤＲＮ によって適正に受信されたデータフレームを再送信するように第１のＦＡＸマシ ン１２に要求することによりビジーを維持するために使用され得る。ＬＤＲＮ３ ４が再送信するように要求する特定フレームは任意である。 再送信のために要求されたフレーム数は、ＬＤＲＮ３４がファクシミリ送信より も低いデータレートで動作するときにボトルネックの影響を最小化するようなア ルゴリズムを用いることにより計算することができる。以下の数式はボトルネッ クの影響を最小化するために用いられる。 ＮRETX-Framcs＝ＩＮＴ［（Ｔoverhead＋（ＬBottleneck／Ｒfax））／（ＬFr ame／ＲLDRN）］ …（１） 数式（１）において、ＮRETX-FramesはＬＤＲＮ３４が発呼ＦＡＸマシンに再 送信を要求するフレーム数に相当する。ＩＮＴは、再送信フレーム数は整数値で あって、小数値ではないことを示す。加えて、Ｔoverheadは、経験的に決められ た固定値であって、再送信要求に要する時間、ＦＡＸマシンが再送信のセットア ップに要する時間、要求された再送信のための確認信号を送信するための時間、 を説明するものである。しかしながら、Ｔoverheadは、要求フレームを実際に再 送信するために必要とした時間を含まない。ＬBottleneckは、ＬＤＲＮ／モデム データ送信バッファに蓄積され、ＬＤＲＮ３４上を以前として送信されるデータ の量に相当し、ＲFaxはファクシミリ送信のデータレートに相当する。Ｌframeは 、単一のファックスデータフレームにおけるデータ量であり、ＲLDRNはディジタ ルＬＤＲＮ３４のデータレートである。 目的は、ＬＤＲＮ３４においてボトルネックがちょうど空であるときに新しい データブロックの送信を開始する送信ファックスマシンを有することにある。こ れはＬＤＲＮがファックス送信データレートよりも小さいデータレートを有する ことにより生成されるディレイを最小化するであろう。 数式（１）における計算が実行され、かくしてデータフレームの再送信が要求 される。しかしながら、それは初期条件が満たされるときのみである。すなわち 、データバッファを空にするためにＬＤＲＮ３４に許容する再送信データフレー ムの数（ＮBttleneck）は、固定の整数値（Ｎmin）よりも大きくなければならな い。このことは、データフレームの不必要な再送信を防ぐ（すなわち、正当な再 送信に十分見合うだけのボトルネックの影響がないとき）。ＮBottleneckは次の ように計算される。 ＮBottleneck＝ＩＮＴ［（ＴBottleneck／Ｔframe）］＝ＩＮＴ［（ＬBottlen eck／Ｒfax）／（Ｌframe／ＲLDRN）］ …（２） ここで、ＬBottleneck，Ｒfax，ＬframeおよびＲLDRNは数式（１）に関係して 記載されたものと同じ値である。 ここで図４を参照すると、ＥＣＭ再送信法を説明するフローダイアグラムが提 供されている。そのプロセスは、ステップ４２に始まり、ここではＬＤＲＮ３４ の第１のサイドにおいて、ＦＡＸマシン１２により送信されるドキュメントペー ジからのデータのブロックが受信される。このデータのブロックを用い、次のス テップ４３は数式（２）を用いてＮBottleneckを計算する。この計算を実行する とき、次のステップ４４は、ＮminとＮBottleneckとの比較を含んでいる。仮に ＮBottleneckがＮminよりも大きい場合は、ステップ４５に示すように、ＮRETX- framesが数式（１）を用いて計算され 、送信確認信号がＬＤＲＮ３４の第１のサイドから第１のＦＡＸマシン１２に送 られ、第１のＦＡＸマシンがＮRETX-framesを再送信するように要求する。再送 信されるようにＬＤＲＮが要求するデータフレームは任意であって、唯一フレー ム数、すなわちＮRETX-framesが重要である。 一方で、仮にステップ４４においてＮBottleneckがＮminよりも小である場合 、ＬＤＲＮ３４によりデータフレームの再送信が要求されることはない。逆に、 ステップ４６に示すように、ＬＤＲＮは再送信要求なしで第１のＦＡＸマシン１ ２に確認信号を送り、次ブロックの受信とともに処理が繰り返される。 ＥＣＭを用いるデータボトルネックの最小化のための方法は、ＬＤＲＮ３４、 ＦＡＸモデム３２，３６、もしくは両者に含まれる回路にインプリメントするこ とができる。好ましくは、回路構成においてＬＳＩ及び／又はＶＬＳＩ部品を使 用する。あるいはまた、この方法はソフトウェアにインプリメントされるか、ソ フトウェアおよび回路構成との組合せによりインプリメントすることができる。 本発明の第２の実施例は、ＬＤＲＮにおけるデータボトルネックを最小化する ためにＬＤＲＮによりデータ送信する程度までレートを増加させるための圧縮方 法の使用を含むものである。ＥＣＭ方法と同じように、圧縮方法は、ハードウェ ア、ソフトウェア、もしくは二者の組合せ、にインプリメント可能である。 Ｔ．４勧告もしくは標準は、異なる符号化フォーマットを 含んでいる。通信する二つのファクシミリマシン間のファタシミリネゴシエーシ ョンの部分と同様に、この符号化フォーマットは、一次元または二次元（１-Ｄ または２ーＤ）に設定される。再び図３を参照すると、圧縮機構においては、デ ィジタルＬＤＲＮ３４は、ＦＡＸマシン１２，１６に対し１ーＤフォーマットの 使用を強制する一方、ＬＤＲＮ３４はＬＤＲＮの一方のサイドから他のサイドに データストリームを伝送するためにより有効な２-Ｄフォーマットを使用する。 ここで、１ーＤモードにおいては、第１のＦＡＸマシン１２は、例えば、ディジ タルＬＤＲＮ３４の第１のサイドへの１ーＤ画像データフォーマットに符号化さ れたデータストリームを送信できる。第１のサイドにてデータストリームがひと たび受信されると、これはディジタル化され、解凍される。そしてＬＤＲＮは、 解凍されたデータストリームを２ーＤ画像データフォーマットに再符号化し、再 符号化されたデータストリームを、空中を介して第１のサイドからＬＤＲＮ３４ の第２のサイドに伝送する。第２のサイドにて送信されたデータストリームがひ とたび受信されると、それは１ーＤ画像データフォーマットに再符号化して戻さ れ、アナログ形式に変換されて戻される。ＬＤＲＮの第２のサイドは、続いて、 再符号化されたアナログデータストリームを第２のＦＡＸマシン１６に送る。第 ２のＦＡＸマシン１６はデータストリームを復号化し、それをユーザにより可読 なフォーマットで出力する。 あるいはまた圧縮方法は、非標準画像データフォーマット （または画像符号化）がディジタルＬＤＲＮ３４上で使用される画像処理を用い てインプリメントされても良い。この圧縮機構の変形において、第１のＦＡＸマ シン１２は標準画像データフォーマット（１ーＤまたは２ーＤ）に符号化されたデ ータストリームをＬＤＲＮ３４の第１のサイドに送る。第１のサイドはデータス トリームを解凍しディジタル化し、画像データを有するビットマップ画像データ に変換する。このビットマップ画像データは続いて処理され、画像データ量が削 減される。その削減量は、ファックスデータの伝送レートおよびＬＤＲＮデータ レートの差異に応じるべきである。このような画像処理は、より少ないピクセル への画像のリマッピング（すなわち、画像の解像度が低下する）を含んでいる。 たとえ画像処理機構が使用されようとも、画像データ量は、ディジタルＬＤＲＮ ３４の第１のサイドでのデータボトルネックに計上する量により第１のＦＡＸマ シン１２から送られたオリジナル量よりも少ない。 そして処理されたビットマップデータは圧縮され、ＬＤＲＮ３４の第１のサイ ドからＬＤＲＮの第２のサイドに送信される。第２のサイドでは、送信データは 解凍、逆処理され、これによりＬＤＲＮの第２のサイドにおいては、解凍された ビットマップデータは、オリジナルのＴ．４画像データフォーマット（１ーＤま たは２ーＤ）に再符号化される。この方法においては、第１のＦＡＸマシン１２ から送られたオリジナルのストリームデータは、実質的に再生成される。この再 生成されたデータはアナログ形式に変換して戻され、ＬＤＲＮ ３４の第２のサイドから第２のＦＡＸマシン１６に送られる。 本発明の第３の実施例においては、ファクシミリ画像データのラインが省略さ れ、省略されたデータラインはＬＤＲＮの第１のサイドから第２のサイドに送ら れないようにし、これによりデータボトルネックを最小化する。この方法におい ては、短縮指示信号が送られ、例えば、ＬＤＲＮ３４の第１のサイドから第２の サイドに対し、データラインが省略されたことを指示する。第２のサイド上では 、ＬＤＲＮは省略されたデータラインを置換及び／又は模写するデータラインを 挿入する。挿入されたラインは、省略データラインに前置されるデータラインの 繰返しであって、所定の数に予め決められたＮ行に対する画像処理機能の実行に よって生成されたラインとすることができる。ＥＣＭおよび圧縮方法と同様に、 この方法は、ハードウェア、ソフトウェア、もしくは二者の組合せ、にインプリ メントされ得る。 どのデータラインを省略するかを決定するための種々のアルゴリズムが選択さ れ得る。第１に、Ｎ番日毎のラインが省略できるとする。この場合において、デ ータストリームは第１のＦＡＸマシン１２からＬＤＲＮ３４の第１のサイドに送 信される。データストリームはいくつかのデータラインを構成する。第１のサイ ドでひとたび受信されると、データストリームは処理され、Ｎ番目毎のラインが 省略される。 第２に、次のラインの省略前に、隣接するデータラインが幾つ送信されるべき かを決定するために、適応性のある等式 を利用できる。ここで、第１のＦＡＸマシン１２からＬＤＲＮ３４の第１のサイ ドにデータストリームが送信され得る。データストリームは再度、データライン を構成する。ＬＤＲＮの第１のサイドにおいてひとたび受信されると、データス トリームは処理される。この処理は、省略されたライン間で送信されるべき隣接 データライン、Ｎcontiguousを決定する処理を含んでいる。Ｎcontiguousは、次 式により計算される。 Ｎcontiguous＝Ｎmin-sent＋ＩＮＴ［（Ｎdrop-window＊Ｒuniform（０，１） ）］ …（３） （３）式において、Ｎmin-sentは非省略データラインの最小数に相当し、Ｎdr op-windowは省略可能なデータラインに相当し、Ｒuniform（０，１）は０と１と に均等に離散された実数値を出力する関数に相当する。 Ｎmin-sentおよびＮdrop-windowはこのように選択され、概して、ＬＤＲＮ３ ４のデータボトルネックは最小化される。また、これらの値はファックスデータ 画像の質への影響を最小化するように選択する必要がある。これらの要求を満た すべく、異なるファクシミリ画像の符号化フォーマット、ＬＤＲＮの異なるデー タレート、ファックス伝送データレート、に相当する組（Ｎmin-sent，Ｎdrop-w indow）のために分離値を選択することができる。 そのような値選択のインプリメントに従う組（Ｎmin-sent，Ｎdrop-window） のそれぞれのために、ルックアップテーブルが使用され得る。 どのアルゴリズムが使用されようとも、ひとたび処理されれば、データストリ ームは指示信号に沿ってＬＤＲＮ３４の第１のサイドから第２のサイドに送信さ れる。上記したように、指示信号のそれぞれは省略データラインに相当する。Ｌ ＤＲＮ３４の第２のサイドにおいては、上述したように、省略されたラインのそ れぞれのために新規のデータラインが挿入される。 ここで図５を参照すると、どのデータラインを省略すべきかを決定するための （３）式の使用を説明するフローダイアグラムが提供される。ステップ５１に示 されるように、カウンタＮsentはゼロに初期設定され、Ｎmin-sentはライン省略 前に必ず出くわす隣接非省略データラインのスレッシュホールドの最小を表す。 また、ステップ５１において、Ｎcontiguousは（３）式ごとに計算される。ステ ップ５１の終了後に、ステップ５２に示すような送信ＦＡＸマシンからのデータ ラインはＬＤＲＮ３４の第１のサイドにおいて受信される。次に、Ｎsentはステ ップ５３においてインクリメントされ、しかる後にＮsentはステップ５４におい てＮcontiguousと比較される。 ステップ５４によれば、仮にＮsentがＮcontiguousと等しいとすると、現時点 で受信されたデータラインは省略され、ステップ５５に示されるようにＬＤＲＮ データ送信バッファからデータラインが省略されたことを指示する指示信号が生 成される。しかしながら、仮にＮsentがＮcontiguousと等しくないとすると、現 時点で受信されたデータラインはステッ プ５６に示されるようにＬＤＲＮデータ送信バッファに格納される。続いてステ ップ５５が実行され、ステップ５１が繰り返され、これによりＮsentがゼロにリ セットされ、Ｎcontiguousが再計算される。続いてステップ５６が実行されると 、ループは継続しており、ステップ５２に復帰し、ステップ５３および５４と同 じステップが繰り返される。 あるいはまた、ＬＤＲＮ３４におけるデータボトルネックはデータボトルネッ クのカレントデプスおよび到来データラインの長さに基づくデータラインの省略 により最小化することができる。最長データラインの省略により、データライン 省略の利益は最大化される。この方法によれば、ライン長スレッシュホールド（ Ｌmin）が発行され、データライン長がＬminを超過するときＬＤＲＮにおいてそ のデータラインが省略される。再び図３を参照すると、この方法においては、デ ータストリームは第１のＦＡＸマシン１２からディジタルＬＤＲＮ３４の第１の サイドに送信される。第１のＦＡＸマシン１２によりドキュメントページからス キャンされた画像データに相当するこのデータストリームは、多数のデータライ ンを有しており、その各々はライン長（すなわち、各々のデータラインに含まれ るデータビット数相当するデータ量）を有している。ＬＤＲＮ３４の第１のサイ ドにおいてひとたび受信されると、データストリームは処理される。この処理は 、ライン長がＬminを超過するデータラインをそれぞれ省略する処理を含んでい る。 Ｌminを設定するＬＤＲＮ３４内のアルゴリズムは、固定 のもの、あるいは動的なものとすることができる。Ｌminが固定の場合、ＬＤＲ Ｎの第１のサイドにおいて到来するデータラインは、固定のＬmin値と比較され 、Ｌminを超過するデータラインは全て捨てられる。固定値のＬminに関する値は ファクシミリデータレートに相違、及びＬＤＲＮデータレートの相違に応じて異 なる。このような異なるＬminに相当する値はＬminのルックアップテーブルにイ ンプリメントすることができる。 Ｌminが動的なものの場合、ＬminはＬＤＲＮ３４の第１のサイドにおけるデー タ送信バッファのデータボトルネックのカレントデプスに基づいて変化する。動 的なＬminを計算するためのアルゴリズムが用いられる。このアルゴリズムは、 データ送信バッファに格納されたデータ量、ＬBottleneckを使用するものであっ て、ＬminはＬbottleneckの減少関数（すなわち、ＬminはＬBottleneckの増加に より減少する）であって、ボトルネックの増加に応じてより多くのラインが省略 されることになる。したがって、ＬＤＲＮがデータ伝送においてより遅れを取る にれてＬminは減少し、その結果省略されるデータラインはより短くなる。逆に 、ＬＤＲＮデータボトルネックがより小さくなるにつれて、Ｌminは増加し、こ れにより長いデータラインのみが省略されることになる。 省略ラインを間引く処理の後、データストリームはＬＤＲＮ３４の第１のサイ ドから第２のサイドに送信される。処理されたデータを通じて、省略データライ ンに相当する、あるいはこれを指示する短縮指示信号が送信される。ディジタル ＬＤＲＮ３４に第２のサイドにおいてひとたび受信されると、第２のサイドは省 略データラインのそれぞれにデータラインを挿入する。データラインを挿入する かどうか、あるいは何時挿入するかの決定は送信された指示信号に従うものであ る。上述したように、挿入ラインは省略データラインに前置される最終データラ インの繰返しとしても良い。あるいは、ＬＤＲＮの第２のサイドは省略データラ インに前置されるＮデータラインへの画像処理を実行することにより挿入するデ ータラインを生成することもできる。 本発明の第４の実施例においては、ＬＤＲＮにおけるデータボトルネックの最 小化のための別の方法は、ＬＤＲＮの一のサイドにおいて充填ビットを省略し、 他のサイドで再挿入することを含んでいる。互いに通信する二つのＦＡＸマシン は、最小スキャンライン時間（ＭＳＬＴ）に相当する値を交渉することが可能で ある。ＭＳＬＴはＴ．３０の通常の機能であって、ＦＡＸマシン内において低速 給紙／スキャン機構を補うものである。データラインをわずか数ビット（例えば 空白行）に符号化する場合、これらビットの伝送時間はＭＳＬＴよりも小さくす ることができる。このようなことが起こる場合、送信ＦＡＸマシンは、データラ インの終わりに充填ビットを挿入し、データラインの伝送時間が少なくともＭＳ ＬＴと同じ長さにする。 この充填ビット方法では、ＭＳＬＴをＬＤＲＮにおけるデータボトルネックの 最小化のために用いることができる。再び図３を参照すると、第１及び第２のＦ ＡＸマシン１２，１ ６はまず、ＭＳＬＴに相当する値を交渉（ネゴシエーション）する。そして送信 側のマシン（例えば第１のＦＡＸマシン１２）は、スキャンを行ない、ドキュメ ントページ上に現れる画像データを、データラインに符号化する。次に、第１の ＦＡＸマシン１２はスキャンおよび符号化されたデータを処理する。この処理は 、ＭＳＬＴ値に相当する値よりもビット数が小さくなるように、データラインの それぞれに充填ビットを挿入する処理を含んでいる。 このような処理により、符号化されたデータラインの各々の伝送時間は、ＭＳ ＬＴに等しくなるかそれを超過することになる。処理されたデータは、そしてＬ ＤＲＮ３４の第１のサイドに送信され、ここで再び処理される。この第２の処理 ステップにおいては、充填ビットは全て充填データラインから取り除かれる。 充填ビットが差し引かれたデータは、そしてＬＤＲＮ３４の第１のサイドから ＬＤＲＮの第２のサイドに送られる。ここでは、データは三度処理される。この 処理は、相当するデータラインに取り除かれた充填ビットを再挿入する処理を含 んでいる。ＬＤＲＮ３４の第２のサイドがデータラインに充填ビットを挿入する かどうか、あるいはそれを何時行なうかは、次式に従って決定される。 Ｔline＝Ｌline／Ｒfax …（４） ここで、Ｔlineはファックスデータラインの伝送時間に等しく、Ｌlineはファ ックスデータラインにおけるデータ量に等しく、Ｒfaxはファクシミリ伝送デー タレートに等しい。 それぞれのデータラインにとって、仮にＴline＜ＭＳＬＴなる条件が満たされる 場合、ＬＤＲＮ３４の第２のサイドにより、データラインの前に充填ビットが挿 入され、かくしてＬlineおよびＴlineは、ＴlineがＭＳＬＴに等しくなるか、あ るいはそれよりも大きくなるまで増加する。 したがって、第１のファックスマシン１２からＬＤＲＮ３４の第１のサイドに 送信されることにより、データラインの充填状態が再び獲得されるであろう。こ れらの新しい充填データラインは、スキャンされた画像データの残りと同様に、 ＬＤＲＮの第２のサイドから第２のＦＡＸマシン１６に送信される。この方法に おいては、充填ビットはＬＤＲＮ上を送信されることなく、これによりファクシ ミリ画像の伝送時間を抑えることができる。ここに記載される他の実施例と同様 に、この充填ビット方法はＬＤＲＮ３４及び／又はＦＡＸモデム３２，３６にお いて、ハードウェア、ソフトウェア、あるいは二者の組合せ、によりインプリメ ントすることができる。 ここに記載された方法および装置は、種々のファクシミリ網（ネットワーク） にインプリメントされ得ることを当業者は理解するであろう。このようなネット ワークは、ディジタルのワイヤレスネットワークのみならずアナログのワイヤレ スネットワークを含んでいる。それどころか、ここに記載された方法及び装置は ファクシミリ画像が伝送され、かかる送信中にデータボトルネックが発生し得る 如何なるＬＤＲＮにもインプリメントされ得る。 したがって、本発明の技術的範囲を離れることのない本発明の方法および装置 の種々の修正および変形は、当業者にとって明かである。したがって本発明が、 添付された請求の範囲およびその均等物の範囲内において本発明の修正および変 形を包含することが意図されている。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ， ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ)，ＡＭ， ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ， ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，Ｎ Ｌ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＺ，ＶＮ (72)発明者 ジャコブス、ポール・イー アメリカ合衆国、カリフォルニア州 92037、ラ・ホラ、ラ・ホラ・ショアー ズ・レーン 9075 (72)発明者 カルミー、ガディ アメリカ合衆国、カリフォルニア州 92037、ラ・ホラ、ケーブ・ストリート・ ナンバー・スリー 1220

Claims (1)

1. 【特許請求の範囲】 １．低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化のた めの方法であって、前記ＬＤＲＮはＬＤＲＮデータレート（ＲLDRN）およびデー タ送信バッファを有し、前記方法は、 ファクシミリ（ＦＡＸ）マシンから前記ＬＤＲＮにデータストリームを伝送 するステップと、ここで、前記ＦＡＸマシンはＦＡＸデータレート（Ｒfax）を 有し、前記データストリームは複数のブロックに分割され、前記複数のブロック のそれぞれは複数のフレームに分割され、前記複数のフレームのそれぞれはデー タ長（Ｌframe）を有し、前記データストリームのデータ量（ＬBotleneck）は前 記送信バッファに格納され、 前記ＦＡＸマシンに対し前記複数のフレームの少なくとも一つを再送信するよ うに要求するステップと、ここで、再送信される前記複数のフレーム数（ＮRETX -Frames）は次式、ＮRETX-frames＝ＩＮＴ［（Ｔoverhead＋（ＬBottleneck／Ｒ fax））／（Ｌframe／ＲLDRN）］，ただしＴoverhead＝Ｔrequest＋ＴFAXsetup ＋Ｔconfirmation，Ｔrequestは前記再送信要求に要する時間，ＴFAXsetupは前 記再送信のためにＦＡＸマシンがセットアップするのに要する時間，Ｔconfirma tionは前記再送信のための確認信号をＦＡＸマシンに送る時間，により計算され る を具備することを特徴とする方法。 ２．複数ブロックのそれぞれについて、ＬBottleneckがゼロに等しくなること を許容するために第１のＦＡＸマシンにより再送信されなければならない複数フ レームの数に相当するフレーム値（ＮBottleneck）を計算するステップと、ここ で、ＮBottleneckは次式、ＮBottleneck＝ＩＮＴ［（ＬBottleneck／Ｒfax）／ （Ｌframe／ＲLDRN）］により計算され、 複数ブロックのそれぞれについて、ＮBottleneckを固定の整数値（Ｎmin）と 比較するステップと、 もしＮBottleneckがＮminよりも大きい場合は、要求ステップを実行するステ ップと、 もしＮBottleneckがＮminよりも小さい場合は、ＦＡＸマシンに対し確認信号 を送り、要求ステップをバイパスするステップと、 をさらに具備することを特徴とする請求の範囲１に記載の方法。 ３．低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化のた めの方法であって、前記ＬＤＲＮはＬＤＲＮデータ送信バッファを有し、前記方 法は、 ファクシミリ（ＦＡＸ）マシンからのデータストリームを前記ＬＤＲＮに伝送 するステップと、ここで、前記データストリームは複数のブロックに分割され、 前記複数のブロックは複数のフレームに分割され、前記データストリームの量（ ＬBottleneck）は前記送信バッファに格納され、 前記ＦＡＸマシンに対し前記複数フレームの少なくとも一つを再送信するよう に要求するステップと、ここで、再送信 される前記複数フレーム数はＬBottleneckの関数である、 を具備することを特徴とする方法。 ４．それぞれのフレームはフレームデータ長（Ｌframe）を有し、ＬＤＲＮは ＬＤＲＮデータレート（ＲLDRN）を有し、ＦＡＸマシンはＦＡＸデータレート（ Ｒfax）を有し、 再送信される複数フレームの数は次式、ＮRETX-frames＝ＩＮＴ［（Ｔoverhea d＋（ＬBottleneck／Ｒfax））／（Ｌframe／ＲLDRN）］，ただしＴoverhead＝ Ｔrequest＋ＴFAXsetup＋Ｔconfirmation，Ｔrequestは前記再送信要求に要する 時間，ＴFAXsetupは前記再送信のためにＦＡＸマシンがセットアップするのに要 する時間，Ｔconfirmationは前記再送信のための確認信号をＦＡＸマシンに送る 時間，により計算されることを特徴とする請求の範囲３に記載の方法。 ５．低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化のた めの方法であって、前記ＬＤＲＮはＬＤＲＮデータレート（ＲLDRN）およびデー タ送信バッファを有し、前記方法は、 第１のファックス（ＦＡＸ）マシンから前記ＬＤＲＮに対しデータストリーム を伝送するステップと、ここで、前記第１のＦＡＸマシンはＦＡＸデータレート （Ｒfax）を有し、前記データストリームは複数のブロックに分割され、前記複 数のブロックは複数のフレームに分割され、前記複数フレームはフレームデータ 長（Ｌframe）を有し、 前記データストリームが第２のＦＡＸマシンに対してＬＤＲＮ上を伝送され間 に、前記データ送信バッファにおける前 記データボトルネックに相当する前記データストリームの量（ＬBottleneck）を 格納するステップと、 前記第１のＦＡＸマシンに対し前記複数のフレームの少なくとも一つを再送信 するように要求するステップと、ここで、再送信される前記複数のフレーム数（ ＮRETX-frames）は次式、ＮRETX-frames＝ＩＮＴ［Ｔoverhead＋（ＬBottleneck ／Ｒfax））／（Ｌframe／ＲLDRN）］，ただしＴoverhead＝Ｔrequest＋ＴFAXse tup＋Ｔconfirmation，Ｔrequestは前記再送信要求に要する時間，ＴFAXsetupは 前記再送信のためにＦＡＸマシンがセットアップするのに要する時間，Ｔconfim ationは前記再送信のための確認信号を前記第１のＦＡＸマシンに送る時間，に より計算され、 を具備することを特徴とする方法。 ６．前記ＬＤＲＮは、第１のＦＡＸマシンと通信する第１のモデムおよび第２ のＦＡＸマシンと通信する第２のモデムを含むディジタルのワイヤレスネットワ ークであることを特徴とする請求の範囲５に記載の方法。 ７．低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化のた めの方法であって、前記ＬＤＲＮは第１のサイドおよび第２のサイドを有し、前 記ＬＤＲＮは一次元の画像データフォーマットおよび二次元の画像データフォー マットを有し、前記方法は、 第１のファクシミリ（ＦＡＸ）マシンを前記一次元の画像フォーマットに設定 ステップと、 前記第１のＦＡＸマシンから前記ＬＤＲＮの前記第１のサ イドに、前記一次元の画像フォーマットに符号化されたデータストリームを送る 送出ステップと、 前記データストリームを解凍する解凍ステップと、 前記解凍されたデータストリームを前記二次元の画像データフォーマットに再 符号化する再符号化ステップと、 前記再符号化されたデータストリームを、前記ＬＤＲＮの前記第１のサイドか ら前記第２のサイドに送信する送信ステップと、 前記送信されたデータストリームを解凍する第２の解凍ステップと、 前記第２の解凍されたデータストリームを前記一次元の画像データフォーマッ トに再符号化する第２の再符号化ステップと、 前記第２の再符号化されたデータストリームを前記ＬＤＲＮの前記第２のサイ ドから第２のＦＡＸマシンに送る第２の送出ステップと、 を具備することを特徴とする方法。 ８．低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化のた めの方法であって、前記ＬＤＲＮは第１のサイドおよび第２のサイドを有し、前 記データボトルネックはボトルネックデータの量を含み、前記方法は、 前記第１のＦＡＸマシンから前記ＬＤＲＮの前記第１のサイドに、画像フォー マットに符号化されたデータストリームを送る送出ステップと、 前記送られたデータストリームを解凍し、画像データを有 するビットマップ画像に変換するステップと、 前記ファックスデータレートとＬＤＲＮデータレートとの差異に相当するデー タ量だけ前記画像データが削減されるように前記ビットマップ画像データを処理 するステップと、 前記処理されたビットマップ画像を画像圧縮するステップと、 前記画像圧縮されたビットマップ画像を、前記ＬＤＲＮの前記第１のサイドか ら前記第２のサイドに送信するステップと、 前記送信されたビットマップ画像を解凍する第２の解凍ステップと、 前記第２の解凍されたビットマップ画像に対し、前記データストリームを実質 的に再生成するような前記処理ステップの逆処理ステップと、 実質的に再生成されたデータストリームを前記画像データフォーマットに再符 号化するステップと、 前記再符号化されたデータストリームを、前記ＬＤＲＮの前記第２のサイドか ら第２のＦＡＸマシンに送る第２の送出ステップと、 を具備することを特徴とする方法。 ９．低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化のた めの方法であって、 ファクシミリ（ＦＡＸ）マシンから前記ＬＤＲＮに複数のデータラインを含む データストリームを送信するステップと 前記ＬＤＲＮ内において前記送信されたデータストリームを処理し、Ｎ番目毎 の前記データラインを省略するステップと、 を具備することを特徴とする方法。 １０．低データレート網（ＬＤＲＮ）におけるデータボトルネックを見積もる ための方法であって、前記ＬＤＲＮは第１のサイドおよび第２のサイドを有し、 前記方法は、 ファクシミリ（ＦＡＸ）マシンから前記ＬＤＲＮの前記第１のサイドにデータ ストリームを送信するステップと、ここで、前記データストリームは、前記ＬＤ ＲＮ上を伝送される複数のデータラインを含み、 前記ＬＤＲＮの前記第１のサイドにおいて、前記送信されたデータストリーム を処理するステップと、ここで、前記処理は、前記複数データラインの隣接数（ Ｎcontiguous）にしたがって前記複数データラインの一つを省略する処理を含み 、Ｎcontiguousは次式、Ｎcontiguous＝Ｎmin-sent＋ＩＮＴ［（Ｎdrop-window ＊Ｒuniform（０，１））］，ただしＮmin-sentは非省略データラインの最小数 に相当し、Ｎdrop-windowは省略可能なデータラインに相当し、Ｒuniform（０， １）は０と１とに均等に離散された実数値を出力する関数に相当する，によって 計算され、 前記送信されたデータストリームの処理が完了するまで前記処理ステップを繰 返すステップと、 を具備することを特徴とする方法。 １１．Ｎmin-sentのための複数の第１の値を含む第１のル ックアップテーブルおよびＮdrop-windowのための複数の第２の値を含む第２の ルックアップテーブルを供給するステップをさらに具備し、前記複数の第１の値 および第２の値のそれぞれは、複数のＦＡＸデータレートのうちの一つ、複数の ＦＡＸ画像符号化フォーマットのうちの一つ、複数のＬＤＲＮデータレートのう ちの一つ、の関数であることを特徴とする請求の範囲１０に記載の方法。 １２．省略されたデータラインの一つに相当する複数の指示信号を生成するス テップと、 前記複数の指示信号を、省略されたデータラインと置換するように前記処理さ れたデータストリームに挿入するステップと、 をさらに具備することを特徴とする請求の範囲１０に記載の方法。 １３．ＬＤＲＮの第１のサイドから第２のサイドに、挿入されたデータストリ ームを送信するステップと、 挿入され、第２の送信がなされた指示信号を新規のデータラインに置換するス テップと、 をさらに具備することを特徴とする請求の範囲１２に記載の方法。 １４．低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化の ための方法であって、前記ＬＤＲＮは第１のサイドおよび第２のサイドを有し、 ライン長スレッシュホールド（Ｌmin）を有し、前記方法は、 ファクシミリ（ＦＡＸ）マシンから前記ＬＤＲＮの前記第 １のサイドにデータストリームを送信するステップと、ここで、前記データスト リームは複数のデータラインを有し、前記複数のデータラインのそれぞれはライ ン長を有し、 前記ＬＤＲＮの第１のサイドにおいて、送信されたデータストリームを処理す るステップと、ここで、前記処理はＬminを超える前記ライン長を有する前記複 数のデータラインのそれぞれを省略する処理を含み、 を具備することを特徴とする方法。 １５．前記Ｌminは、複数の固定値の一つを有することを特徴とする請求の範 囲１４に記載の方法。 １６．前記データボトルネックはデータ量からなり、前記Ｌminは前記データ 量に従って変化することを特徴とする請求の範囲１４に記載の方法。 １７．低データレート網（ＬＤＲＮ）におけるデータボトルネックの最小化の ための方法であって、前記ＬＤＲＮは第１のサイドおよび第２のサイドを有し、 前記ＬＤＲＮは第１のファクシミリ（ＦＡＸ）マシンおよび第２のＦＡＸマシン に結合され、前記第１および第２のＦＡＸマシンは最小スキャンライン時間（Ｍ ＳＬＴ）に相当する値を交渉することが可能であって、前記方法は、 前記第１のＦＡＸマシンを用い、データストリームを複数のデータラインにス キャンおよび符号化するステップと、 前記ＭＳＬＴ値よりも小さいビット値（Ｌline）を有する複数のデータライン のそれぞれに少なくとも一の充填ビットを挿入し、これにより前記処理されたデ ータの前記複数のデ ータラインのそれぞれのための前記ビット値が、前記ＭＳＬＴ値と等しくなるか 、あるいは超過するような処理を含み、前記スキャンされ符号化されたデータス トリームを処理する処理ステップと、 前記処理されたデータを、前記第１のＦＡＸマシンから前記ＬＤＲＮの第１の サイドに、ファックス伝送データレートＲfaxで送信する送信ステップと、 前記送信されたデータを処理し、前記挿入されたデータラインのそれぞれから 前記少なくとも一つの充填ビットを除去する第２処理ステップと、 前記第２処理されたデータを、前記ＬＤＲＮの前記第１のサイドから前記第２ のサイドに送信する第２送信ステップと、 前記データラインのそれぞれに、前記少なくとも一つの充填ビットを挿入する 処理を含み、前記第２の送信がなされたデータを処理する第３処理ステップと、 前記ＬＤＲＮの前記第２サイドから、前記第２のＦＡＸマシンに、前記第３の 処理がなされたデータを送信する第３送信ステップと、 を具備することを特徴とする方法。 １８．送信された第２のデータラインのそれぞれのために、次式、Ｔline＝Ｌ line／Ｒfax，ただしＲfaxは前記ファックス伝送データレート、に従って伝送時 間（Ｔline）を計算するステップと、 送信された第２のデータラインのそれぞれのために、Ｔli neとＭＳＬＴとを比較するステップとを含み、仮にＴlineがＭＳＬＴよりも小さ い場合は第３処理のステップを実行するような、第３処理ステップを実行するか を決定するステップをさらに具備することを特徴とする請求の範囲１７に記載の 方法。