(57)【特許請求の範囲】
【請求項１】
通信装置から第１のメッセージを受信する、
前記第1のメッセージが繰り返されるか否かを判断する、
前記第１のメッセージが繰り返される場合に、カウントダウン衝突タイマーを所定の時間に設定する、
前記カウントダウン衝突タイマーが満了していない場合にだけ第２のメッセージを前記通信装置に送出する、
を備え、
前記所定の時間が、前記第１のメッセージが繰り返される最短の繰り返し時間間隔より短く、そして、前記第２のメッセージがメッセージ又は応答である、
ここにおいて、カウントダウンタイムアウトタイマーであって、前記カウントダウン衝突タイマーが満了し、そして、前記第１のメッセージが繰り返される場合に、前記カウントダウンタイムアウトタイマーがタイムアウト期間に設定されるタイマーを備え、
さらに、
前記通信装置に対する即時の送信が許可されない場合に、前記第２のメッセージを蓄積するために前記コントローラに接続されているバッファを備える
半ー二重方式通信システム内でのメッセージ衝突を防止する方法。
【請求項２】
前記所定の時間が２．５５秒未満である請求項１に記載の方法。
【請求項３】
前記第１のメッセージが繰り返され、そして、前記カウントダウン衝突タイマーが満了した場合に、繰り返しメッセージを待つ、
前記繰り返しメッセージが受信された場合に、前記カウントダウン衝突タイマーを前記所定の時間に再設定する、
をさらに具備する請求項１に記載の方法。
【請求項４】
前記所定の時間が２．５５秒未満である請求項３に記載の方法。
【請求項５】
前記カウントダウン衝突タイマーが満了し、そして、前記第１のメッセージが繰り返される場合に、カウントダウンタイムアウトタイマーをタイムアウト期間に設定する、
前記カウントダウンタイムアウトタイマーが満了した場合に、前記繰り返えしメッセージに対する前記待ち状態を中断する、
をさらに備える請求項３に記載の方法。
【請求項６】
第１のメッセージを通信装置から受信して、第２のメッセージを前記通信装置に送出し、そして前記第1のメッセージが繰り返されるか否かを判断するコントローラであって、
前記コントローラに接続されたカウントダウン衝突タイマーと、
を備え、
前記コントローラは、前記第1のメッセージが繰り返される場合、前記カウントダウン衝突タイマーを前記第1のメーセージが繰り返される最短の時間間隔より短い所定の時間期間に設定し、前記カウントダウン衝突タイマーが満了していない場合にだけ、前記コントローラは前記第２のメッセージを前記通信装置に送信する、
ここにおいて、前記コントローラに接続されたカウントダウンタイムアウトタイマーであって、前記カウントダウン衝突タイマーが満了し、そして、前記第１のメッセージが繰り返される場合に、前記カウントダウンタイムアウトタイマーがタイムアウト期間に設定されるタイマーを備え、
さらに、前記通信装置に対する即時の送信が許可されない場合に、前記第２のメッセージを蓄積するために前記コントローラに接続されているバッファを備える
半ー二重方式通信システムにおいてメッセージ衝突を防止する装置。
【請求項７】
前記所定の時間が２．５５秒未満である請求項６に記載の装置。
【請求項８】
通信装置から第１のメッセージを受信する；
前記第１のメッセージが繰り返される場合に、カウントダウン衝突タイマーを所定の時間に設定する；
前記カウントダウン衝突タイマーが満了していない場合だけ、第２のメッセージを前記通信装置に送出する；
ここで、半ー二重通信システムの少なくとも一部が無線であり、前記所定の時間が、前記第１のメッセージが繰り返される最短の繰り返し時間間隔より短く、そして、前記第２のメッセージがメッセージ又は応答である、
ここにおいて、カウントダウンタイムアウトタイマーであって、前記カウントダウン衝突タイマーが満了し、そして、前記第１のメッセージが繰り返される場合に、前記カウントダウンタイムアウトタイマーがタイムアウト期間に設定されるタイマーを備え、
さらに、前記通信装置に対する即時の送信が許可されない場合に、前記第２のメッセージを蓄積するために前記コントローラに接続されているバッファを、
備える
半ー二重方式通信システム内でのメッセージ衝突を防止する方法。
【請求項９】
前記所定の時間が２．５５秒未満である請求項８に記載の方法。
【請求項１０】
前記第１のメッセージが繰り返され、そして、前記カウントダウン衝突タイマーが満了した場合に、繰り返しメッセージを待つ、
前記繰り返しメッセージが受信された場合に、前記カウントダウン衝突タイマーを前記所定の時間に再設定する、
をさらに具備する請求項８に記載の方法。
【請求項１１】
前記所定の時間が２．５５秒未満である請求項１０に記載の方法。
【請求項１２】
前記カウントダウン衝突タイマーが満了し、そして、記第１のメッセージが繰り返される場合に、カウントダウンタイムアウトタイマーをタイムアウト期間に設定する、
前記カウントダウンタイムアウトタイマーが満了した場合に、前記繰り返えしメッセージに対する前記待ち状態を中断する、
をさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１３】
下記を具備する、半ー二重通信システムにおいてメッセージ衝突を阻むための装置：
第１のメッセージを通信装置から受信して、第２のメッセージを前記通信装置に送出するコントローラー、前記第2のメッセージはメッセージ或いは応答である；そして、
前記コントローラに接続されたカウントダウン衝突タイマー；
を備え、
前記半ー二重通信システムの少なくとも一部は無線であり、前記コントローラは、前記第1のメッセージが繰り返される場合、前記カウントダウン衝突タイマーを、前記第1のメーセージが繰り返される最短の時間間隔より短い所定の時間期間に設定し、そして前記コントローラは、前記カウントダウン衝突タイマーが満了していない場合にだけ、前記第２のメッセージを前記通信装置に送信する、
ここにおいて、前記コントローラに接続されたカウントダウンタイムアウトタイマーであって、前記カウントダウン衝突タイマーが満了し、そして、前記第１のメッセージが繰り返される場合に、前記カウントダウンタイムアウトタイマーがタイムアウト期間に設定されるタイマーを備え、
さらに、前記通信装置に対する即時の送信が許可されない場合に、前記第２のメッセージを蓄積するために前記コントローラに接続されているバッファを備える。
【請求項１４】
前記所定の時間が２．５５秒未満である請求項１３に記載の装置。
【請求項１５】
前記コントローラに接続されたカウントダウンタイムアウトタイマーであって、前記カウントダウン衝突タイマーが満了し、そして、前記第１のメッセージが繰り返される場合に、前記カウントダウンタイムアウトタイマーがタイムアウト期間に設定されるタイマーと、
をさらに備える請求項１３に記載の装置。
【請求項１６】
前記通信装置に対する即時の送信が許可されない場合に、前記第２のメッセージを蓄積するために前記コントローラに接続されているバッファを、
さらに備える請求項１５に記載の装置。
【発明の詳細な説明】
【発明の属する技術分野】
【０００１】
本発明はデータ送信に関する。より具体的には、本発明は半二重方式（HALF DUPLEX）通信システムにおけるメッセージの衝突(COLLISION)を防止する新規で改良された方法に関する。
【従来の技術】
【０００２】
ＩＩ.関連技術の説明
半二重方式通信システムにおいては、複数の通信装置が１つの通信チャネルに接続されている。このようなシステムの１つに、２つのファックス機器が電話回線を通じてメッセージを送出するファックス通信システムがある。ファックス機器などの半二重方式装置はいずれの特定時点においてもメッセージを送受信することが可能である。このような装置はデータを同時に送受信することはできない。２つの装置が信号を同時に互いに向けて送信していてどちらの装置も聞いていないと、装置は双方とも相手側のメッセージを受信することはない。この事象はメッセージ衝突(message collisions)として知られている。
【０００３】
多くの半二重方式通信システムは、メッセージ衝突を最低化して通信の品質を向上させるように設計されている。このようなシステムはメッセージ衝突を回避するためにさまざまな工夫を採用している。このような工夫には、通信チャネルがある種の品質を持つことを必要とするものがある。通信チャネルが劣化するに連れて、メッセージは衝突しやすくなる。他の工夫では特殊なタイミングと同期を用いてメッセージの衝突を回避しているものもある。このような工夫の場合、通信チャネルの遅延が増大してシステムが故障しかねない。
【０００４】
ファックス通信システムは、メッセージの衝突を回避するために２つの通信ファックス機器間でのタイミングと同期をとることに依存する半二重方式通信システムの１例である。ファックス機器は、周知のチャネル品質と遅延特徴を有する標準の公衆電話交換網（ＰＳＴＮ）チャネルを介して互いに通信する。デジタル通信システムや衛星リンクなどの非標準ＰＳＴＮチャネルが２つのファックス機器間に挿入されると、送信遅延が増大してファックスによる対話がメッセージ衝突のために失敗しかねない。
【０００５】
デジタル通信システム又は衛星リンクは半二重方式通信システムと一緒に組み込まれて、包括範囲を拡大し、通信装置を移動可能とし、別々の通信装置間の相互接続特性を増大させる。ファックス通信システムと一緒に使用可能な例示的なデジタル通信システムに、セルラーもしくは個人通信システム（ＰＣＳ）帯域又はグローバルスター（ＧＬＯＢＡＬＳＴＡＲ）衛星通信システムで動作する無線の符号分割多重アクセス（ＣＤＭＡ）システムがある。このようなデジタル通信システムは、多量のデジタル信号を処理することと、送信遅延に起因する固有の処理遅延を有する。このようなデジタル通信システムはまた、中央基地局を用いて、多くの通信装置からの信号を共通送信信号に合成又は多重化する。その結果としての全体遅延は許容不可能なほど長くまた予測不可能なものとなりかねない。
【０００６】
本発明の本明細書を通して、構文（ｓｙｎｔａｘ）構造を維持して本発明の検討を明確にする。２つの装置間の通信を説明するに際して、用語「メッセージ」は送信元装置から送信先装置への通信を意味するために用いられる。この「メッセージ」は送信源装置から送信されても、されなくてもよい。用語「応答」は早期に「メッセージ」が送信された結果としての送信先装置から送信元装置に対する通信を意味するために用いられる。
【０００７】
タイミングと同期に関する工夫を用いてメッセージの衝突を回避する半二重方式通信システムにおいては、同じチャネル上で送信先装置との通信を希望する送信元装置は、メッセージを送出して送信先装置からの応答を待つことによって通信を開始する。所定の時間が経過した後で応答がなにも受信されなかった場合は、送信元装置はメッセージを再送信する。このプロセスは指定された回数だけ又は応答が受信されるまで繰り返される。
【０００８】
標準のグループ３ファックス通信システムの場合、ファックス機器同士間でのタイミングと同期は、「一般回線電話網における文書ファクシミリ送信手順、ＩＴＵ−Ｔ推奨Ｔ.３０」（以後、Ｔ.３０ファックスプロト通信と呼ぶ）に規定されている動作に準拠する。Ｔ.３０ファックスプロト通信は、順方向メッセージデータを送信するために多くの変調技法を用いている。特に、ファックス機器同士間のパラメータ調停とハンドシェーキング(handshaking)は、「ＣＣＩＴＴ推奨Ｖ.２１，一般電話交換網（ＧＳＴＮ）で用いられる３００ｂｐｓ二重モデム基準」において特定される変調技術を用いて遂行される。このハンドシェーキングによってファックス機器同士間での適切な通信モードが設定される。
【０００９】
Ｔ.３０ファックスシステムの場合、通信元ファックス機器は、通信先ファックス機器をダイアルして呼び出し音（ＣＮＧ）を送出することによって通信を開始する。通信先ファックス機器は入力通信を検出して、通信先局の識別トーン（ＣＥＤ）を通信元ファックス機器に送出し返す。すると、通信先ファックス機器はそのデジタル識別信号（ＤＩＳ）を通信元ファックス機器に送信して、通信元ファックス機器にその能力を通知する。ＤＩＳ信号を受信すると、通信元ファックス機器はデジタルコマンド信号（ＤＣＳ）を送出して、通信元ファックス機器に、通信元ファックス機器が使用しようとしている能力を通知する。
【００１０】
上記の開始信号に加えて他のメッセージもまた通信の間にファックス機器同士間で発生する。例えば、訓練信号、情報メッセージ及び送信メッセージもまた典型的なファックス通信の一部である。
【００１１】
通信元ファックス機器と通信先ファックス機器は多くのメッセージを互いの間で通信の最中に送出する。メッセージは通信元ファックス機器又は通信先ファックス機器からファックス通信のさまざまな段階において送出される。通信元ファックス機器と通信先ファックス機器は双方ともメッセージを開始できるので、以下の検討では、メッセージを送信先ファックス機器に対して開始する送信元ファックス機器及び、通信元又は通信先ファックス機器に対する参照無しで送信元ファックス機器に応答を返送する送信先ファックス機器に関する通信について説明する。送信元ファックス機器からのメッセージの一部は、このようなメッセージに対する応答が受信されない場合は繰り返さなければならない。
【００１２】
Ｔ.３０ファックスプロト通信は、ファックス機器同士間で通信を開始する際に用いなければならない手順を規定している。例えば、ＣＮＧ、ＣＥＤ、ＤＩＳ及びＤＣＳのシーケンスとフォーマットは個別に定義される。Ｔ.３０ファックスプロト通信はまた、応答が受信されない場合に繰り返さなければならないメッセージを定義している。したがって、メッセージのフォーマットを監視し、信号通信シーケンスに関するアプリオリ(apriori)な知識を有することによって、どのメッセージが繰り返されるか判断することが可能である。繰り返されたメッセージは、Ｔ.３０ファックスプロト通信に従って、そのメッセージ及び、そのメッセージが受信されたファックス通信での状態を分析することによって判断することが可能である。
【００１３】
好ましくないチャネル状態に対処するために、Ｔ.３０ファックスプロト通信では、ある種の無応答メッセージをファックス機器同士間で繰り返すことを要求している。送信元ファックス機器がこのようなメッセージを送信先ファックス機器に送出すると、送信元ファックス機器は指定された時間内での送信先ファックス機器からの応答を期待する。その指定された時間内に応答が受信されない場合は、Ｔ.３０ファックスプロト通信では、送信元ファックス機器はそのメッセージを再送信しなければならない。この再送信は、送信先ファックス機器からの応答が受信されるか又は連続して何回も試行がなされるまで継続される。
【００１４】
ファックス機器同士間におけるＤＩＳとある種のメッセージは、応答が検出されないと、指定された繰り返し時間間隔で繰り返される。Ｔ.３０ファックスプロト通信は、再送信が可能とされる最短の繰り返し間隔を定めている。例えば、Ｔ.３０ファックスプロト通信は、自動モードで動作するファックス機器の繰り返し間隔を３０±０．４５秒に規定している。これは、Ｔ.３０ファックスプロト通信に準拠するファックス機器は前のメッセージを送出してから２．５５秒以内にはメッセージを再送信しないことを意味する。従って、このようなファックス機器が、２．５５秒の最短の繰り返し間隔に応答を受信すると、衝突は起こらない。
【００１５】
このＴ.３０ファックスタイミングスキームでは、通信チャネル上での長期通信遅延はメッセージの衝突を引き起こしかねない。１つのシナリオとして、送信側ファックス機器がメッセージを受信側ファックス機器に送信し、次に、この送信遅延のために、受信側ファックス機器からの応答は繰り返し時間より長い時間をかけて送信側ファックス機器に到達する。送信側ファックス機器はその応答を時間内に受信しないので、そのメッセージを再送信する。送信側ファックス機器がメッセージを再送信すると同時に受信側ファックス機器からの応答が到達すると、メッセージ衝突が発生し、その応答は送信側ファックス機器によっては受信されない。
【００１６】
予測不可能な遅延と長期の遅延の原因説明ができないと、非標準ＰＳＴＮ通信チャネル上でのグループ３のファックス機器同士間通信を信頼性のないものとしてしまう。チャネル遅延の時間とは無関係にメッセージの衝突を防止する方法が必要である。
【発明の開示】
【発明の概要】
【００１７】
本発明は、半二重方式通信システム内でのメッセージ衝突を防止する新規で改善された方法である。
【００１８】
本発明の１つの目的は、タイマー依存型衝突防止のための方法と回路を利用して半二重方式通信システム内でのメッセージ衝突を防止することにある。メッセージを送信元ファックス機器から受信すると、衝突防止回路内のコントローラが、Ｔ.３０ファックスプロトコル通信に関するその知識に基づいて、そのメッセージを繰り返すべきであるか否か判断する。そのメッセージを繰り返すべきである場合、コントローラはカウントダウン(countdown)衝突タイマーをメッセージの最短繰り返し間隔より短い所定の時間間隔に設定する。送信側ファックス機器に向けて送出される応答は単に、この所定の時間内で送信側ファクス機器に送信されるだけである。所定の時間が満了すると、コントローラは、送信側ファックス機器からのメッセージが再送信されてカウントダウン(減算)衝突タイマーがリセットされるまで、転送されなかった応答を蓄積する。コントローラは次に、蓄積されているすべての応答を送信する。最短繰り返し間隔内だけで応答を送信することによって、メッセージ衝突は防止される。
【００１９】
本発明の別の目的は、バッファを利用して半二重方式通信システム内でのメッセージ衝突を防止することである。送信側ファックス機器から入信してくるメッセージは分析されて、そのメッセージが再送信されるか否か判断する。受信側ファックス機器からの応答はバッファ内に記憶され、衝突タイマーに基づいてメッセージ衝突が発生しないと判断されてはじめて送信元ファックス機器に送信される。
【００２０】
本発明の他の目的と共に上記の目的、特徴及び利点は以下の明細書、請求の範囲及び添付図面を参照すればより明瞭になるであろう。
【発明の実施の形態】
【００２１】
本発明の特徴、目的及び利点は、全体にわたって同様の参照符号が同様の部品などを指定する図面と一緒に以下の詳細な説明を読めばより明瞭になるであろう。
【００２２】
先行技術による例示の半二重方式通信システムを図１に示す。このようなシステムの一例が標準のファックス通信システムである。このファックス通信システムでは、ファックス機器Ａ２はファックス機器Ｂ１０と公衆電話交換網（ＰＳＴＮ）６を通じて通信チャネル４と８を介して通信する。ファックス機器Ａ２は通信チャネル４を介してＰＳＴＮ６に接続される。ＰＳＴＮ６はファックス機器Ｂ１０に通信チャネル８を介して接続される。ＰＳＴＮ１６はスイッチとして動作して、通信チャネル４を通信チャネル８に接続して、ファックス機器同士間の通信を可能とする。通信チャネル４と８は一般的には標準のＲＪ−１１インタフェースである。ＲＪ−１１インタフェースとＰＳＴＮ６の特性と遅延はＴ.３０ファックスプロト通信に良好に定義され説明されている。
【００２３】
デジタル通信システムを用いる通信システムを図２に示す。この通信システムでは、デジタル通信システムは、ファックス機器Ａ１２とＢ３０間の通信チャネル１４、２８、２０及び２４と直列に接続されている。このデジタル通信システムは、ＧＬＯＢＡＬＳＴＡＲシステムなどの地上無線ＣＤＭＡシステム又は衛星通信システムであってもよい。ファックス機器Ａ１２は通信チャネル１４を介して単一加入者システム（ＳＳＳ）電話１６と通信する。好ましい実施形態では、通信チャネル１４はＲＪ−１１インタフェースである。ＳＳＳ電話１６はデータをデジタル方式で処理して、その結果得られる出力を空中通信チャネル１８を介して送信する。空中通信チャネル１８は衛星リンク又は地上無線リンクでもよい。基地局２２は空中信号を受信し、その信号を処理し、そのデータをＰＳＴＮ２６に通信チャネル２４を介して送出する。通信チャネル２４は一般的には標準のＴ１／Ｅ１回線又は他のなんらかの類似の通信媒体である。ＰＳＴＮ２６はデータをファックス機器Ｂ３０に通信チャネル２８を介して送る。
【００２４】
ＳＳＳ電話１６と基地局２２におけるデジタル信号処理によって、ファックス機器Ａ１２とＢ３０間の通信が遅延する。空中通信チャネル１８と２０を介する信号送信は全体的な遅延を付加する。全体的な遅延によって、送信元ファックス機器から発信されるメッセージは送信先ファックス機器によって遅れて受信される。同様に、送信先ファックス機器からの応答も遅れて送信元ファックス機器に到達する。
【００２５】
この例示の実施形態では、タイマー依存型衝突防止し方法と回路を利用して、半二重方式通信システム内でのメッセージ衝突を防止している。図２を参照すると、ファックス機器Ａ１２はメッセージをファックス機器Ｂ３０に送信しようとしている。ファックス機器Ａ１２はＳＳＳ電話１６に接続れていて、メッセージをＳＳＳ電話１６に送信する。ＳＳＳ電話１６はメッセージを検出すると、繰り返しメッセージが、Ｔ.３０ファックスプロトコル通信に定義されるようなメッセージの状態に基づいて続いているか否か判断する。メッセージが繰り返すべきでない場合、ＳＳＳ電話１６は、衝突の危険性がないのでいかなる特殊な機能も実行しない。メッセージが繰り返すべきである場合、ＳＳＳ電話１６は、メッセージ衝突が発生しない時間内でファクス機器Ａ１２に応答を送信するだけである。
【００２６】
半二重方式通信システム内に設置されたタイマー依存型衝突防止回路４０ａと４０ｂを利用して、ファックス機器Ａ１２とＢ３０間のメッセージ衝突が防止される。衝突防止回路４０ａはＳＳＳ電話１６に設置されており、衝突防止回路４０ｂは基地局２２内に設置されている。好ましい実施形態では、図３の衝突防止回路４０が２つの通信ファックス機器のおのおのに割り当てられている。
【００２７】
ファックス機器同士間の通信では、ファックス機器はあるメッセージに対しては送信元ファックスとして動作し、他のメッセージに対しては送信先ファックス機器として動作する。本発明においては、送信元ファックス機器と衝突防止回路間での通信を送信先ファックス機器を無視して説明するだけで十分である。送信元ファックス機器と衝突防止回路にだけ議論を限ることによって、正確さを欠くこと無く本発明の検討に集中することができる。
【００２８】
例示されたタイマー依存型衝突防止回路４０を図３に示す。ファックス機器５０は、メッセージを衝突防止回路４０に送信する送信元ファックス機器である。ファックス機器５０からメッセージを受信すると、衝突防止回路４０は、そのメッセージを再送信するか否か決定する。衝突防止回路４０は、受信したばかりのメッセージのタイプと過去のメッセージに関する自身のアプリオリな知識に基づいてこの決定を下す。メッセージが繰り返えされる場合、衝突防止回路４０は、ファックス機器５０がメッセージを後で、しかしＴ.３０ファックスプロトコルで規定されている２．５５秒という最短繰り返し間隔より早くなく、再送信することを認識する。したがって、衝突防止回路４０はメッセージがファックス機器５０から２．５５秒後に繰り返されると予測する。これを知って、衝突防止回路４０はファックス機器５０に２．５５秒未満という所定のタイムアウト(timeout)時間内で応答を送信するだけである。最も好ましい実施形態では、所定のタイムアウト(時間切れ)時間は他のシステム処理遅延に対しては２．４０秒である。前のメッセージ送信時点から２．５５秒以内で受信された応答は、ファックス機器５０から再送信されたメッセージとは衝突しない。
【００２９】
ファックス機器５０からのメッセージは、衝突防止回路４０内に設置されているコントローラ４２によって受信される。コントローラ４２はマイクロプロセッサや、マイクロコントローラや、デジタル信号処理（ＤＳＰ）チップや、上述のような機能を実行するようにプログラムされたＡＳＩＣでもよい。メッセージを繰り返すと決定したら、コントローラ４２は衝突タイマー４４を所定のタイムアウト時間に設定する。この所定のタイムアウト時間は最短繰り返し間隔未満でなければならない。最も好ましい実施形態では、２．４０秒という所定のタイムアウト時間が、自動モードで動作中のファックス機器に対して選択されるが、処理遅延によっては２．５５秒未満であればどのタイムアウト時間でも容認される。コントローラ４２は衝突タイマー４４を監視する。コントローラ４２が応答をファックス機器５０に送信する必要がある場合、コントローラ４２は最初に衝突タイマー４４をチェックする。衝突タイマー４４が満了していない場合、コントローラ４２は応答を送信すべきであるとファックス機器５０に指示する。そうでない場合、衝突タイマー４４が満了してもコントローラ４２がファックス機器５０に送出する応答を有しないと、コントローラ４２は、ファックス機器５０に応答を送信する前に、ファックス機器５０がメッセージを再送信するのを待つ。このようにして、コントローラ４２は、メッセージ衝突を回避するために、最短繰り返し間隔以内でファックス機器５０に応答を送信するだけである。
【００３０】
データストア６０は、ＳＳＳ電話１６と基地局２２間の通信を包含する。したがって、データストア６０はファックス機器５０と、このファックス機器５０の通信相手である対等ファックス機器（図３には図示せず）間のメッセージを包含している。ファックス機器５０と対等ファックス機器間の通信は、メッセージが衝突する危険性や他のシステム考慮のために即座に送信することが不可能な場合にはバッファ４６に蓄積される。データストア６０とバッファ４６は、どんな記憶素子やＲＡＭメモリー装置、ラッチ又は技術上周知の他のタイプのメモリー装置を用いて実現してもよい。
【００３１】
本発明によるタイマー依存型衝突防止方法を説明するフロー図を図４に示す。このフロー図の検討は、ファックス機器と衝突防止回路間の通信に集中している。最初に、ファックス機器は送信元のファックス機器でも送信先のファックス機器でもよい。
【００３２】
本発明は開始状態１００から始まる。アイドリングしてファックス機器からのメッセージを待っている間に、本発明は連続的にポーリングして、ステップ１０２でファックスからのメッセージが受信されているか否かチェックする。メッセージがなにも受信されない場合、本発明は、ステップ１３０でファックス機器に送信する予定のメッセージがあるか否か判断する。ファックス機器に送信する予定のメッセージがあれば、本発明はそのメッセージをステップ１３２で送信する。送信後は、本発明は開始状態１００に復帰する。ファックス機器に送信する予定のメッセージがない場合、本発明はステップ１０２に復帰して、ファックス機器からのメッセージがあるかないかポーリングする。
【００３３】
本発明は、自身がファックス機器からメッセージを受信していると判断したら、ステップ１０４でそのメッセージが完全に受信されるまで待つ。これで、このファックス機器はそのメッセージに対する送信元ファックス機器であると見なされる。メッセージ全体を受信したら、本発明は、そのメッセージがファックス機器によって繰り返されるか否か、ステップ１０６でそのメッセージの状態をＴ.３０ファックスプロトコルに基づいて分析することによって決定する。メッセージが繰り返されない場合、本発明はいかなる機能も実行せず、ステップ１０２に復帰する。本発明がそのメッセージを繰り返すと決定したら、本発明はステップ１０８で衝突タイマーを最短繰り返し間隔未満の所定の時間に設定する。この好ましい実施形態では、衝突タイマーは２．５０〜２．５５秒の時間に設定される。最も好ましい実施形態では、衝突タイマーは２．４０秒に設定されるが、この時間は、自動モードで動作中のファックス機器にとっては２．５５秒という最短繰り返し間隔より短い。衝突タイマーはこの設定された時間からゼロまでカウントダウンする。
【００３４】
タイマーを設定したら、本発明は別のループに入る。このループ中では、本発明は最初に、ステップ１１０で衝突タイマーが満了しているか（ゼロに到達しているか）否かチェックする。衝突タイマーが満了していない場合、本発明は、ステップ１２０でファックス機器に対して応答を送信する必要があるか否か判断する。応答を送信する必要がある場合、本発明はステップ１２２でその応答を送信する。この応答を送信したら、本発明は開始状態１００に復帰する。
【００３５】
送信する応答がない場合、本発明はステップ１１０に復帰して衝突タイマーのポーリングを継続する。衝突タイマーが満了したら、本発明は、送信元ファックス機器がその時点以降の何らかの時点でメッセージを再送信することを知る。本発明はメッセージが繰り返されることを予測し、したがって、ステップ１１２でファックス機器によってメッセージが完全に繰り返されるのを待つ。この繰り返されたメッセージが受信されたら、本発明はステップ１０６に進む。次に、本発明は、ステップ１０６でこの新しいメッセージが繰り返されるか否か判断する。
【００３６】
例示の実施形態では、衝突タイマーが満了したら、本発明は、次のステップに進む前に、繰り返しメッセージが受信されるのを待つ。何らかの理由によって、この予期されている繰り返しメッセージが受信されない場合、本発明は無制限にこの状態にとどまる。第２の実施形態では、衝突タイマーが満了すると、タイムアウトタイマーが設定される。本発明は、繰り返しメッセージを待ちながら、連続的にタイムアウトタイマーをポーリングする。タイムアウト期間が満了しても予期されている繰り返しメッセージが到達しない場合、本発明は待ち状態を中断して、開始状態１００に復帰する。
【００３７】
例示の実施形態のフロー図は、たった１つの応答が、繰り返しメッセージ間でファックス機器に送出されるものと仮定している。複数の応答がファックス機器に衝突時間内で送出される実施形態は、本発明の範囲に含まれる。図４のフロー図は、実施形態を表すように容易に修正することが可能である。
【００３８】
図３のタイマー依存型衝突防止回路と図４のフロー図は様々な方法で実現可能である。本発明の概念は、状態機器、ある種のメモリー及びクロックを用いてハードウエアで実現することが可能である。本発明はまた、マイクロコンピュータ又はデジタル信号プロセッサ上で実行されるマイクロコードによってファームウエアとしても実現可能である。他の実施形態又は実現例のハイブリッド型合成物は本発明の範囲に含まれる。
【００３９】
例示の実施形態はＰＳＴＮ上で半二重方式形式で動作するファックス通信システムを指向するものであるが、本発明の概念は半二重方式通信システムを用いる複数装置間におけるいかなる通信にも適用可能である。例えば、本発明は、コンピュータ、ファックス機器、スキャナ、プロッタ、プリンタ、コピー機器、試験装置、診断装置などの間における通信にも適用可能である。
【００４０】
好ましい実施形態に関する前述の説明は、いかなる当業者でも本発明を利用又は使用できるように提供されたものである。これらの実施形態に対してさまざまな修正が可能であることが当業者には明らかであり、本書に記載する一般的原理は、創意能力なしで他の実施形態に適用可能である。このように、本発明は本書に示す実施形態に限られることを意図するものではなく、本書に開示する原理と新規な特徴に矛盾しない最も広い範囲に準じるものである。
【図面の簡単な説明】
【００４１】
【図１】図１は、先行技術による標準の半二重方式ＰＳＴＮ通信システムのブロック図である。
【図２】図２は、ＰＳＴＮ１６に接続された無線ＣＤＭＡデジタル通信システムを含む通信システムのブロック図である。
【図３】図３は、タイマー依存型衝突防止回路のブロック図である。
【図４】図４は、本発明によるタイマー依存型衝突防止方法のフロー図である。
【図１】
0005160752.tif 000002
【図２】
0005160752.tif 000003
【図３】
0005160752.tif 000004
【図４】
0005160752.tif 000005