JPH1023078A - 通信速度調整方法 - Google Patents

Abstract

(57)【要約】 【課題】１つあるいはそれ以上の宛先バッファからの速
度調整パケットを用いたデータソースデータによる速度
調整情報の確実な判定を容易にする通信速度調整方法を
提供する。 【解決手段】 各データ宛先は多数の利用可能な記憶単
位（クレジット）を有し、その数は好適には最初に通信
の開始時に判定される。記憶単位は、データソースから
所望のデータ宛先の空いた記憶単位の数によって決まる
速度で受信される、対応するサイズのデータ単位を保持
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は広義にはデータ通信に関
し、より詳細にはデータソースから１つあるいはそれ以
上のデータの宛先に送信されるデータの速度を調整する
方法に関する。さらに詳細には、本発明は異なるデータ
ストリームを単一の速度調整通信リンクを介して最適に
速度調整する方法に関する。

【０００２】

【従来の技術】従来の通信システムでは、送信側と受信
側の間で複数のタイプのデータのやりとりを用いること
が望ましい場合が多い。たとえば、最近のインクジェッ
トプリンタワークステーションでは、画像データとコマ
ンドデータの両方がホストコンピュータ（すなわちパー
ソナルコンピュータ）によってプリンタに送られ、プリ
ンタのコントローラによってコマンドの解釈と画像デー
タの印刷が行なわれる。かかるコマンドの解釈と画像デ
ータの印刷は通常ファームウエア制御によってバイト単
位で実行され、各タイプのデータが異なるメモリバッフ
ァに記憶されプリンタによって消費される。

【０００３】しかし、多くのプリンタサブシステムはさ
まざまなホストプロセッサに接続され、またかかるホス
トプロセッサにはさまざまなプロトコルを用いるさまざ
まな入出力（Ｉ／Ｏ）ポートが用いられる（たとえば、
Hewlett-Packard Companyのインクジェットプリンタお
よびレーザージェットプリンタ製品の多くはMultipleLo
gical Channelsを用いている）ため、かかる複数装置の
通信に対してそれ１つだけで有効な方法を構築すること
は困難である。さらに、異なるタイプのデータが異なる
速度で消費されるため、１つのタイプのデータを第１の
速度で、他のタイプのデータを第２の速度で送信して通
信のデッドロックを防止することが望ましい場合があ
る。これは、異なるデータストリームを個別に速度調整
することによって行なうことが最も望ましく、従来これ
は実施困難であった。

【０００４】特に、通信リンクの信頼性が低い場合に発
生する速度調整情報の損失に関係する問題がある。これ
が生じると１つあるいはそれ以上のプリンタメモリバッ
ファにおいて利用可能なスペースの判定が不正確にな
り、最適なプリンタ動作を実行できなくなり、さらには
通信のデッドロックにつながることもある。通信リンク
の信頼性を向上させるために階層ネットワークアーキテ
クチャが開発されたが、かかる方法では通常ホストプロ
セッサ内に専用ハードウエアが必要になり、またかなり
のメモリおよびソフトウエアあるいはコードが使用され
てきた。さらに、従来の対策の多くは双方向のＩＯハー
ドウエアサポートを必要とするものであり、この構成は
好適ではあっても常に利用可能なものではなかった。

【０００５】

【発明が解決しようとする課題および課題を解決するた
めの手段】本発明はパーソナルコンピュータ等のデータ
ソースからプリンタのコマンドおよび画像チャンネル等
の１つあるいはそれ以上のバッファリングされたデータ
宛先に送信されるデータストリームの速度を調整する方
法に関する。各データ宛先は多数の利用可能な記憶単位
（すなわち、クレジット）を有し、その数は好適には最
初に通信の開始時に判定される。記憶単位は、データソ
ースから所望のデータ宛先の空いた記憶単位の数によっ
て決まる速度で受信される、対応するサイズのデータ単
位を保持する。

【０００６】データ宛先はデータを消費し、それによっ
て記憶単位を空にしてさらにデータを受信できるように
構成され、各データ宛先のデータ通信の速度調整におい
ては、（１）データの宛先の初期クレジット値を同定
し、（２）この初期クレジット値をそのデータ宛先で記
憶単位が空になるたびにインクリメントしてかかるデー
タ宛先における現在のクレジット値を同定し、（３）当
該データ宛先にデータ単位を送信し、このデータ宛先に
送信されるデータ単位の数によって対応する送信カウン
ト値が提供され、（４）この特定のデータ宛先の初期ク
レジット値と現在のクレジット値の差を判定することに
よって当該データ宛先の利用可能な記憶単位の判定数を
選択的に更新してそのデータ宛先において初期クレジッ
ト値の同定後に空になった記憶単位の数を同定し、当該
データ宛先における前回判定された利用可能な記憶単位
の数とそのデータ宛先において空になった記憶単位の数
の和を判定してそのデータ宛先の利用可能な記憶単位の
更新された判定数を求め、（５）対応する送信カウント
値と前回判定された当該データ宛先において利用可能な
記憶単位の数の差を判定することによって当該データ宛
先の利用可能な記憶単位の判定数を選択的に更新してそ
のデータ宛先の利用可能な記憶単位の更新された判定数
を得る。このデータ宛先の初期クレジット値は、この速
度調整動作の完了後そのデータ宛先について判定された
現在のクレジット値にリセットされる。

【０００７】速度調整は通常定期的に実行され、速度調
整情報がデータ宛先からデータソースに送信され、デー
タチャンネル上でのそのデータソースからそのデータ宛
先へのデータの速度調整に用いられる。複数のデータチ
ャンネルの速度調整情報を単一の通信リンクを介して送
出することができ、この通信リンクは、第１のデータ集
合を送信すべき場所を同定する所定のヘッダ情報（たと
えば速度調整情報）を第１のデータ集合に付加して第１
のパケットを生成し、第２のデータ集合を送信すべき場
所を同定する所定のヘッダ情報を第２のデータ集合に付
加して第２のパケットを生成し、第１および第２のパケ
ットを連結して複数パケットデータストリームを生成
し、このデータストリームを単一の通信リンク上で通信
し、第１および第２のパケットからヘッダ情報を除去
し、前記の場所同定ヘッダ情報に基づいて第１および第
２のパケットを経路指定することによって構成される。

【０００８】本発明の上記の目的および利点またその他
の目的および利点は図面および以下の実施例の詳細な説
明からより明確になるであろう。

【０００９】

【発明の実施例】図１の１０には通信システムをブロッ
ク図の形式で示し、このシステムはデータ生成装置１２
とデータ消費装置１４を含む。当業者には、図１の矢印
の方向は、コマンド、画像データ、速度調整情報のいず
れの形態であるかを問わず通信フローの方向を示すこと
が理解されよう。

【００１０】当業者には、データ生成装置１２はＰＣ
（あるいはファイルサーバ）あるいは他の任意のデータ
生成装置とすることができることが理解されよう。同様
に、データ消費装置１４はプリンタ、スキャナ、ファク
シミリ機あるいは他の任意のデータ消費装置とすること
ができる。本明細書では、データ生成装置１２はＰＣと
して、データ消費装置１４はインクジェットプリンタと
して説明および図示する。また、以下の説明で生成装置
として生成装置１２に、また消費装置として消費装置１
４に言及するとき、これは限定的な意味ではなく説明の
ために他ならないことに注意しなければならない。した
がって、生成装置１２は通常消費装置でもあり、また消
費装置１４は通常生成装置でもあることは明らかであ
る。データ消費装置１４はたとえばデータ生成装置１２
が受信および消費する速度調整情報を生成する。したが
って、通信とは双方向の道路であることは明らかである
が、ほとんど一方通行に見える場合もある。

【００１１】図１から、データ生成装置１２は通常画像
バッファ１６を生成および記憶することのできるメモリ
およびプロセッサと、コマンドプロトコルバッファ１８
と、自己状態バッファ２０と、装置ＩＤバッファ２２
と、速度調整バッファ２４とを有することがわかる。デ
ータ生成装置はまたデータ消費装置との一方向あるいは
双方向の通信の確立および維持に用いられるハードウエ
ア、ソフトウエアあるいはファームウエアを有し、かか
るハードウエア、ソフトウエアあるいはファームウエア
をここでは通信リンク２６と総称する。同様に、データ
消費装置１４は画像バッファ２８を生成および記憶する
ことのできるメモリおよびプロセッサと、コマンドプロ
トコルバッファ３０と、自己状態バッファ３２と、装置
ＩＤバッファ３４と、速度調整バッファ３６とを有す
る。リンクハードウエア、ソフトウエアあるいはファー
ムウエア２６、３８は本発明の主たる対象である。ま
た、データ消費装置には通信リンク３８と総称するハー
ドウエア、ソフトウエアあるいはファームウエアが採用
される。本発明の精神と範囲において、通信リンク２
６、３８はハードウエア、ソフトウエア、ファームウエ
アあるいはその任意の組み合わせで実施することができ
ることは明らかである。

【００１２】ここで通信リンクに注目すると、データ消
費装置１４は通信リンク３８によって実行されるパケッ
ト化プロトコルにしたがってデータ生成装置１２に送信
されるデータ（たとえば速度調整情報）をパケット化す
ることがわかる。図２にはパケット化プロトコルの一実
施例を示す。通常、データ生成装置１２は同じパケット
化プロトコルにしたがってデータ消費装置１４に送信さ
れるデータをパケット化するが、データ生成装置のパケ
ット化プロトコルは通信リンク２６によって実行され
る。

【００１３】図２に示すように、各パケットの最初のバ
イトは８ビットの開始バイト（たとえば“＄”のＡＳＣ
ＩＩコード）である。各パケットの２番目のバイトは８
ビットのチャンネル識別子すなわちチャンネルＩＤバイ
トであり、そのパケットを送るべきデータ背清掃値１２
内の宛先チャンネルを同定する。本実施例では、すべて
の速度調整情報が１つのチャンネル（たとえばチャンネ
ルｎ）に送られ、そこで以下に詳細に説明するように速
度調整情報の適切な分配が行なわれる。各パケットの３
番目および４番目のバイトはパケットサイズフィールド
であり、 残りデータバイト数を規定してパケット終点
の推定を可能とする。最後に、各パケットの５番目およ
びそれ以降のバイトはデータであり、これにはたとえば
速度調整情報が含まれる場合がある。

【００１４】上述したサイズフィールドにおいては最大
で６４ｋバイト（ｋ＝２¹⁰）の長さのデータの使用が可
能であるが、本発明の実施例では速度調整情報の長さは
１２バイトでしかない。図３に示すように、かかる速度
調整情報には速度調整すべきデータチャンネル（すなわ
ちデータ消費装置のデータ宛先）を同定する８ビットの
データチャンネルフィールド、指定されたチャンネルの
バッファ内の空きバッファスペース（ｆ）の単位カウン
ト値（たとえばバイトカウント値）を示す３２ビットの
現行クレジットフィールド、および空バッファスペース
の更新に用いられる現在クレジット値（ｐｃｖ）を同定
する３２ビットの循環クレジットフィールドが含まれる
（現行クレジットフィールドはそのチャンネルのバッフ
ァへのデータパイプラインが空いている起動時の空バッ
ファスペースカウント値の判定においてのみ正確であ
る）。

【００１５】循環クレジットフィールドは速度調整パケ
ットが最後にフォーマッティングされてから空になった
記憶単位（たとえばバイト）の数に対応する数だけ進め
られたクレジット値を有する。循環クレジット値は通常
所定の最大値を越えると０に循環するように構成され
る。しかし、この循環によって前の循環クレジット値と
その後の循環クレジット値の差の判定が不可能になるこ
とはない。

【００１６】本発明によれば、パケットはデータ生成装
置１２からのデータを送るべきデータ宛先を含む１つあ
るいはそれ以上のソースから出る。さらに、パケットは
データ消費装置１４の消費するデータのデータソースを
含む１つあるいはそれ以上の場所に送ることができる。
しかし、図２に示すように、速度調整情報を多重化し、
パケット化し、連結して１つの通信ストリームを形成す
ることができる。

【００１７】当業者には、上述した通信ストリームは任
意のソフトウエア通信プロトコルを用いて任意のハード
ウエア通信リンクを介してデータ消費装置１４からデー
タ生成装置１２に送信することができることは明らかで
あろう。つまり、この通信システムは、この多重化およ
びパケット化された速度調整情報がビットシリアルに通
信されるか（たとえば、単一のビットシリアル通信リン
ク上で通信されるか）、複数ビットパラレル通信リンク
上で通信されるか、あるいは単に任意のビット幅のバス
上で通信されるかにかかわりなく動作する

【００１８】次に図４には通信装置４０を示す。この装
置は第１の場所でパケット化された速度調整情報を多重
化し、第２の場所でかかるパケット化された速度調整情
報の多重化を解除するのに使用するように構成されてい
る。好適には、装置４０は１つあるいはそれ以上のソー
ス４４、４６、４８からのチャンネル情報を含むパケッ
ト（図４に方向を示したフロー線によって示す）を連結
するマルチプレクサ４２を有する。送信器５０がこの連
結されたパケット化速度調整情報を単一の通信リンク５
２を介して受信器に通信する。ソース４４、４６、４
８、マルチプレクサ４２および送信器５０は集合的にデ
ータ消費装置１４と同様の速度調整情報発信装置をなす
ものとみなすことができる。各ソースは実際にはデータ
消費装置のバッファデータの宛先である。

【００１９】また、装置４０は好適には単一の通信リン
ク５２から連結されたパケット化速度調整情報を受け取
るための全体を５４で示す受信器を含むデータ生成装置
１２と同様の速度調整情報受信器、および各パケットの
チャンネル情報を復号し、除去し、各パケットをチャン
ネル情報に対応する１つあるいはそれ以上のバッファ５
８、６０、６２に記憶することによってパケット化速度
調整情報のアンパッキングと経路指定を制御する状態機
械５６を有する。リングバッファ５８、６０、６２等の
バッファは物理的構造ではなくむしろ論理的構造である
データ路であるチャンネル６４、６６、６８に対応する
ことが理解されよう。これらのチャンネルは速度調整情
報を搬送することもあり、またデータ消費装置からの他
のデータすなわち情報を搬送することもある。さらに、
ＰＣ等の通常のデータ生成装置は単一のチャンネル（た
とえばチャンネルｎ）を用いてそのさまざまなデータチ
ャンネルの速度調整を行なうための速度調整情報を受信
することは明らかである。その後、かかる速度調整情報
が適当に経路指定されて各データチャンネルの適当な速
度調整が行なわれる。

【００２０】装置４０は好適にはさらに状態機械５６お
よびバッファ５８、６０、６２に動作的に接続されてパ
ケットをメモリに書き込む直接メモリアクセス（ＤＭ
Ａ）コントローラ７０を有する。当業者には、本発明の
精神と範囲から逸脱することなく、任意のメモリ記憶法
を使用可能であることは明らかであろう。

【００２１】パケット化速度調整情報が図２に示すよう
にパケット長の標識を含むヘッダを有する場合、装置４
０はさらに状態機械５６に動作的に結合されてこの長さ
標識を記憶する第１のハードウエアレジスタ７２（“サ
イズ”）を含む。パケットが１つあるいはそれ以上のエ
ンティティを含む場合、装置４０はさらに第１のハード
ウエアレジスタ７２に動作的に結合されて各パケットに
含まれるエンティティの数がバッファ５８、６０、６２
のうちの対応する１つに記憶されるときこれを示すカウ
ンタ７４を含む。パケット化速度調整情報が宛先チャン
ネル識別子を含む場合、装置４０はさらに状態機械５６
と動作的に結合されチャンネル識別子を記憶する第２の
ハードウエアレジスタ７６を含む。最後に、パケット化
速度調整情報がパケット始点（ＳＯＰ）識別子を含む場
合、装置４０はさらに状態機械５６に動作的に結合され
受信した連結パケット化速度調整情報を所定のＳＯＰ識
別子と比較し、レジスタ７２、７６を制御する第３のハ
ードウエアレジスタ７８を含む。

【００２２】速度調整パケットがシリアルポート８０や
パラレルポート８２等の２つあるいはそれ以上の入出力
（ＩＯ）ポートの１つを介して第２の場所に到達する可
能性のある本発明の装置のある種の実施態様において
は、装置４０はさらにこれらのＩＯポートの１つからの
速度調整情報の経路を選択するＩＯマルチプレクサ（Ｉ
Ｏ ＭＵＸ）あるいはセレクタ８４を含むものとするこ
とができる。

【００２３】図５は、本発明の通信速度調整方法の一実
施例におけるデータソースの動作を示すフローチャート
である。このフローチャートは矢印で上から下へ、また
左から右への制御フローを示しており、動作ブロックを
矩形で判断ブロックを菱形で表わしている。動作ブロッ
ク中の左を指す矢印は変数への値の割り当てを示す。

【００２４】速度調整すべき各データチャンネルは個別
にこのフローチャートにしたがうものであり、かかるデ
ータチャンネルは図３に示す速度調整情報中で同定され
ている。さらに、パケットは、データチャンネル、現行
クレジットおよび循環クレジットが以下に説明するよう
にデータソースに送られ使用される限り、必ずしも上述
した通信プロトコルにしたがって受信される必要はな
い。

【００２５】本実施例の通信速度調整方法は２００にお
ける最初の速度調整パケットの受信から始まる。かかる
パケットは速度調整情報が供給されるデータチャンネル
を指定するデータチャンネルフィールドと、この指定さ
れたデータチャンネル中のデータの受信に利用可能な記
憶単位（バイト）の数の初期カウント値を示す現行クレ
ジットフィールドと、通常、指定されたチャンネル中の
記憶単位が利用可能になるとデータ消費装置によって進
められるポインタ値を含む循環クレジットフィールドと
を有する。あるチャンネルに対する最初の速度調整パケ
ットが受信されると、２０２でそのチャンネルの空バッ
ファスペース（すなわち利用可能な記憶単位の数）が同
定され、この空バッファスペースは（ｆ）最初はその最
初の速度調整パケットの現行クレジットフィールドに規
定される。２０４において初期クレジット値（ｂｃｖ）
が同様に同定される。この初期クレジット値は最初の速
度調整パケットの循環クレジットフィールドに規定され
る。その後、速度調整動作と送信動作が繰り返し重複的
に（時間的に交互に）発生する。各動作はフローチャー
トの別々の、ただし関係付けられたブランチによって表
わされる。

【００２６】速度調整動作は２０６における後続の速度
調整パケットの受信から始まる。当業者にはかかる後続
の速度調整パケットは所定の速度で周期的に受信される
場合もあり、また設計によってあるいは通信リンクの信
頼性が低いためにそれより多少不規則に受信される場合
もあることは明らかであろう。いずれも場合にも、デー
タ送信動作は指定されたデータ宛先バッファに利用可能
なバッファスペースがあると判定される限り（すなわち
ｆ＞０である限り）継続する。

【００２７】後続の速度調整パケットが受信されると、
２０８において現在のクレジット値（ｐｃｖ）が同定さ
れる。この現在のクレジット値はその速度調整パケット
の循環クレジットフィールドに規定される。初期クレジ
ット値（ｂｃｖ）と現在のクレジット値（ｐｃｖ）が同
定されると、この初期クレジット値の同定後に指定され
たチャンネルのバッファ内で空になった記憶単位の数を
正確に判定することができる。前述したように、循環ク
レジットは各記憶単位が空になるたびに増える。このよ
うに空になったバッファスペース（ｆｄ）が、２１０に
おいて初期クレジット値と現在のクレジット値の差を判
定することによって規定される（ｆｄ←ｐｃｖ − ｂ
ｃｖ）。空バッファスペース値（ｆ）は、２１２におい
て前回判定された空バッファスペースと今回空になった
バッファスペースの和を判定することによって更新され
る（ｆ←ｆ ＋ ｆｄ）。次に２１４において、現在の
クレジット値が次の速度調整動作に用いるべき初期クレ
ジット値として記憶される（ｂｃｖ←ｐｃｖ）。

【００２８】これに対応して送信動作がデータ生成装置
によって実行される。送信すべきデータが存在し、空バ
ッファスペースが残っている場合にのみ指定されたチャ
ンネルのバッファ（データの宛先）へのデータの送信が
行なわれる。したがって、図示する送信動作は２１６に
おいて指定されたチャンネルバッファに送信可能なデー
タ単位の数（ｕａ）を同定することから始まり、２１８
において指定されたチャンネルバッファへの送信を許可
されるデータ単位の数（ｕｐ）が判定される。当業者に
は、送信されるデータ単位の数は送信可能なデータ単位
の数（ｕａ）と空記憶単位の数（ｆ）のうちの小さい方
であることは明らかであろう。これは、式ｕｐ←ＭＩＮ
（ｆ， ｕａ）によって表わされる。次に、２２０でデ
ータが指定されたチャンネルバッファに送信され、２２
２において空バッファスペース値（ｆ）が送信されたデ
ータ単位の受信を反映するように更新される（ｆ←ｆ
−ｕｐ）。したがって、空バッファスペース値は速度調
整動作と送信動作の両方によって更新されることがわか
る。

【００２９】この速度調整更新によって（単にデータ宛
先から受信される新規空スペースの識別子によってでは
なく）記録されたバッファスペースの変更に基づいて空
バッファスペースが判定されるため、空バッファスペー
スの正確な計算が可能である。さらに、上述した通信速
度調整方法は各データチャンネルに対して実行され、こ
こに説明した通信リンクプロトコルにしたがって重複的
に（時間的に交互に）発生する。したがって、各データ
チャンネルは独立的に速度調整され、データチャンネル
バッファの１つ（全てではない）が一杯になることによ
って通信が停止する可能性が低減される。

【００３０】したがって、データソースから１つあるい
はそれ以上のデータ宛先に送信されるデータストリーム
の速度を調整する、ここに提案する方法においては、
（１）データ宛先の初期クレジット値が同定され、
（２）そのデータ宛先において各記憶単位が空になるた
びにこの初期クレジット値がインクリメントされてかか
るデータ宛先の現在のクレジット値が同定され、（３）
当該データ宛先にデータ単位が送信され、データ宛先に
送信されるデータ単位の数によって対応する送信カウン
ト値が与えられ、そのデータ宛先へのデータ単位の送信
はそのデータ宛先の判定された利用可能な記憶単位数以
下に限定され、（４）この指定されたデータ宛先の初期
クレジット値と現在のクレジット値の差を判定すること
によって当該データ宛先の利用可能な記憶単位の判定数
が選択的に更新されてその初期クレジット値の同定後に
そのデータ宛先において空になった記憶単位の数が同定
され、当該データ宛先における前回判定された利用可能
な記憶単位の数とそのデータ宛先において空になった記
憶単位の数の差が判定されてそのデータ宛先の利用可能
な記憶単位の更新された判定数が得られ、（５）対応す
る送信カウント値と当該データ宛先における前回判定さ
れた利用可能な記憶単位の数の差を判定することによっ
て当該データ宛先の利用可能なデータ単位の判定数が選
択的に更新され、そのデータ宛先の利用可能な記憶単位
の更新された判定数が得られる。

【００３１】最後に、図６にはこの送信動作（速度調整
情報を送信中であるかデータを送信中であるかを問わな
い）を、上に述べた装置４０の動作態様を示すフローチ
ャートを用いてさらに説明する。図示するように、ここ
に提案する送信動作は２つのソースからのデータ（画像
データ、コマンドデータ、速度調整情報その他）を単一
の通信リンク上に多重化し、このデータの多重化を解除
し２つのデータ宛先に記憶することができる。好適に
は、この方法では、１）１００において、第１のデータ
集合に、この第１のデータ集合の第１の宛先を同定する
所定のヘッダ情報を付加して第１のデータパケットを生
成し、２）１０２において、第２のデータ集合に、この
第２のデータ集合の第２の宛先を同定する所定のヘッダ
情報を付加して第２のデータパケットを生成し、３）１
０４において、この第１および第２のデータパケットを
連結して複数パケットデータストリームを生成し、４）
１０６において、このデータストリームを単一のデータ
リンクを介して２つのデータ宛先に通信し、５）１０８
の５ａ）１０８ａにおいて、このデータストリーム中の
第１および第２のデータパケットのヘッダ情報を除去
し、５ｂ）１０８ｂにおいて、宛先同定ヘッダ情報に基
づいて第１および第２のデータパケットを２つのデータ
宛先のうち適当な方に経路指定して第１および第２のデ
ータパケットを記憶する。

【００３２】好適には、また図２から最もよくわかるよ
うに、このヘッダ情報はさらに第１および第２のパケッ
トのそれぞれの長さ識別子を含む。また、好適には、こ
れらの長さ識別子はデータ単位カウント値であり、さら
に、前記の長さ識別子のそれぞれが記憶され、第１およ
び第２のパケットのそれぞれが記憶のために経路指定さ
れるときこれを示すのに用いられる。また、好適には、
ヘッダ情報はさらに所定のパケット始点標識を含む。た
だし、本発明の精神と範囲から逸脱することなくパケッ
ト始点を示す他の方法を考案することができることは明
らかである。

【００３３】好適には、本発明の方法ではさらに、６）
１１０において、宛先同定ヘッダ情報を復号して前記の
２つのデータ宛先のうちの第１および第２の宛先が選択
される。図４を参照して上に述べたように、記憶のため
の経路指定のサブステップ５ｂ（図６の１０８ｂに示
す）はＤＡＭコントローラ７０等を用いた直接記憶アク
セスによって実行することが好適である。

【００３４】例外処理はさまざまな態様で実行すること
ができる。本発明の実施例のプリンタサブシステムで
は、宛先はデータあるいはパケットフレーミングの損失
を検出すると、このプロトコルをさまざまなソースとコ
ンパチブルにする２つの異なる動作を実行する。まず、
宛先はソースに対して、データあるいはフレーム同期の
損失が生じたことを示す自己状態を送る。また、その宛
先は数秒間タイムアウトし、その後パケット始点バイト
の探索を再開する。したがって、そのソースは宛先の自
己状態をポーリングするかどうかにかかわらず、宛先へ
のデータの送信を続けることができ、データあるいは同
期の損失は不明あるいは不良ページとして簡単に検出さ
れる。これよって、この送信動作は一方向であるか双方
向であるかにかかわらずほとんどあらゆるドライバソフ
トウエアおよびあらゆるＩＯポートハードウエアあるい
はソフトウエアプロトコルとともに動作することができ
る。

【００３５】ここに提案する速度調整方法はさらに、シ
ステムの自動的変換を可能にすることによって、速度調
整情報の受信が不可能な（あるいは受信するように意図
されていない）データ生成装置に接続して使用するよう
に適応可能である。速度調整情報がデータ生成装置１２
によって無視される場合、データ消費装置１４のＢＵＳ
Ｙライン（図示せず）をハイ・レベル（活動状態）に維
持することによって、速度調整はＩＥＥＥ−１２８４に
適合して、あるいはＥＣＰのデータホールドオフにした
がって発生する。

【００３６】以上、本発明を上記の実施例を参照して図
示および説明したが、当業者には特許請求の範囲に定め
る本発明の精神および範囲から逸脱することなくその形
態および細部に変更が可能であることは明らかであろ
う。

【００３７】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。

【００３８】（実施態様１）データソースから通信開始
時における利用可能な記憶単位のある判定数を有する指
定されたバッファリングされたデータ宛先に送信される
データ単位のストリームを速度調整する方法であって、
かかるデータ宛先はデータを消費し、それによって記憶
単位を空にしてさらにデータ単位を受信できるように構
成され、初期クレジット値を同定するステップ（２０
４、２１４）と、前記の初期クレジット値を各記憶単位
が空になるたびにインクリメントして現在のクレジット
値を同定するステップ（２０８）と、前記のデータ宛先
にデータ単位を送信するステップ（２２０）であって、
送信されるデータ単位の数から送信カウント値が得ら
れ、データ単位の送信は前記の利用可能な記憶単位の判
定数以下の送信カウント値に制限されるステップと、前
記の初期クレジット値と前記の現在のクレジット値の差
を判定することによって前記の利用可能な記憶単位の判
定数を選択的に更新して前記の初期クレジット値が最後
に同定された後空になった記憶単位の数を同定し、前回
判定された利用可能な記憶単位の数と前記の空になった
記憶単位の数との和を判定して利用可能な記憶単位の更
新された判定数を求めるステップ（２１０、２１２）
と、前記の送信カウント値と前記の前回判定された利用
可能な記憶単位の数の差を判定することによって前記の
利用可能な記憶単位の判定数を選択的に更新して利用可
能な記憶単位の更新された判定数を得るステップ（２２
２）とを有することを特徴とする方法。

【００３９】（実施態様２）実施態様１に記載の方法で
あって、さらに前記の同定、インクリメント、送信およ
び更新ステップを選択的に反復することを特徴とする方
法。

【００４０】（実施態様３）実施態様２に記載の方法で
あって、前記の初期クレジット値は前回のインクリメン
トステップの現在クレジット値であることを特徴とする
方法。

【００４１】（実施態様４）実施態様２に記載の方法で
あって、さらに前記のデータ宛先から前記のデータソー
スに速度調整情報を周期的に送信する（１０６）ことを
特徴とする方法。

【００４２】（実施態様５）実施態様４に記載の方法で
あって、前記の速度調整情報は前記の現在のクレジット
値を含み、前記の現在のクレジット値は前記の指定され
たデータ宛先において各記憶単位が空になるたびに循環
クレジットフィールドをインクリメントすることによっ
て判定されることを特徴とする方法。

【００４３】（実施態様６）実施態様４に記載の方法で
あって、前記のデータソースが速度調整情報を受信する
たびに前記の同定、インクリメントおよび更新ステップ
を反復することを特徴とする方法。

【００４４】（実施態様７）実施態様１に記載の方法で
あって、前記の送信ステップにおいてさらに、送信可能
なデータ単位の数を同定し（２１６）、送信を許可され
るデータ単位の数を同定し（２１８）、送信されるデー
タ単位の数は前記の送信可能なデータ単位の数と前記の
送信を許可されるデータ単位の数のうちの小さい方であ
ることを特徴とする方法。

【００４５】（実施態様８）データソースから１つある
いはそれ以上のバッファリングされたデータ宛先に送信
されるデータ単位のストリームを速度調整する方法であ
って、各データ宛先はかかるデータ宛先との通信開始時
に利用可能な記憶単位のある判定数を有し、かかるデー
タ宛先はデータを消費し、それによって記憶単位を空に
してさらにデータ単位を受信できるように構成され、各
データ宛先のデータ単位の速度調整を行なう前記の方法
は、データ宛先を指定するステップと、前記の指定され
たデータ宛先の初期クレジット値を同定するステップ
（２０４、２１４）と、前記の指定されたデータ宛先に
おいて各記憶単位が空になるたびに前記の初期クレジッ
ト値をインクリメントして前記の指定されたデータ宛先
の現在のクレジット値を同定するステップ（２０８）
と、前記の指定されたデータ宛先にデータ単位を送信す
るステップ（２２０）であって、前記の指定されたデー
タ宛先に送信されるデータ単位の数によって対応する送
信カウント値が得られ、前記の指定されたデータ宛先へ
のデータ単位の送信は前記の指定されたデータ宛先の判
定された利用可能な記憶単位数以下に制限されるステッ
プと、前記の指定されたデータ宛先の前記の初期クレジ
ット値と前記の現在のクレジット値との差を判定するこ
とによって前記の指定されたデータ宛先の利用可能な記
憶単位の前記の判定数を選択的に更新して、前記の選択
されたデータ宛先の前記の初期クレジット値が最後に同
定された後に前記の指定されたデータ宛先において空に
なった記憶単位の数を同定し、前記の指定されたデータ
宛先における前回判定された利用可能な記憶単位の数と
前記の空になった記憶単位の数の差を判定して前記の指
定されたデータ宛先の利用可能な記憶単位の更新された
判定数を同定するステップ（２１０、２１２）と、前記
の対応する送信カウント値と前記の指定されたデータ宛
先における前回判定された利用可能な記憶単位の数の差
を判定することによって前記の指定されたデータ宛先の
利用可能なデータ単位の前記の判定数を選択的に更新
し、前記の選択されたデータ宛先の利用可能な記憶単位
の更新された判定数を得るステップ（２２２）とを有す
ることを特徴とする方法。

【００４６】（実施態様９）実施態様８に記載の方法で
あって、前記の指定されたデータ宛先の前記の初期クレ
ジット値は前記の指定されたデータ宛先の対応する前々
回のインクリメントステップの完了後の前記の指定され
たデータ宛先の現在のクレジット値として規定されるこ
とを特徴とする方法。

【００４７】（実施態様１０）実施態様８に記載の方法
であって、各データ宛先から前記のデータソースに速度
調整情報を周期的に送信する（１０６）ことを特徴とす
る方法。

【００４８】（実施態様１１）実施態様１０に記載の方
法であって、前記の速度調整情報は前記の現在のクレジ
ット値を含み、各データ宛先の前記の現在のクレジット
値は前記の指定されたデータ宛先において各記憶単位が
空になるたびに循環クレジットフィールドをインクリメ
ントすることによって判定されることを特徴とする方
法。

【００４９】（実施態様１２）実施態様１０に記載の方
法であって、前記のデータソースが前記の指定されたデ
ータ宛先に対する速度調整情報を受信するたびに前記の
同定、インクリメントおよび更新ステップを反復するこ
とを特徴とする方法。

【００５０】（実施態様１３）実施態様１０に記載の方
法であって、速度調整情報は単一の通信リンクを介して
１つあるいはそれ以上のデータ宛先からデータソースに
送信され、前記の通信リンクは、第１の速度調整情報群
に、前記の第１の速度調整情報群を送信すべきデータソ
ースを同定する所定のヘッダ情報を付加して第１のパケ
ットを生成し（１００）、第２の速度調整情報群に、前
記の第２の速度調整情報群を送信すべきデータソースを
同定する所定のヘッダ情報を付加して第２のパケットを
生成し（１０２）、前記の第１および第２のパケットを
連結して複数パケットデータストリームを生成し（１０
４）、前記のストリームを単一の速度調整情報リンク上
で通信し（１０６）、前記の第１および第２の速度調整
情報パケットの前記のヘッダ情報を除去し（１０８）、
前記のデータソース同定ヘッダ情報に基づいて前記の第
１および第２の速度調整情報パケットを前記のデータソ
ースに経路指定することによって構成されることを特徴
とする方法。

【００５１】（実施態様１４）実施態様１３に記載の方
法であって、前記のヘッダ情報はさらに速度調整情報の
長さの識別子を含むことを特徴とする方法。

【００５２】（実施態様１５）実施態様１３に記載の方
法であって、前記のヘッダ情報はさらに所定のパケット
始点標識を含むことを特徴とする方法。

【００５３】（実施態様１６）実施態様１３に記載の方
法であって、前記の速度調整情報は指定されたデータ宛
先の識別子を含むことを特徴とする方法。

【００５４】（実施態様１７）実施態様１３に記載の方
法であって、前記の速度調整情報は前記の指定されたデ
ータ宛先の現在のクレジット値を含むことを特徴とする
方法。

【００５５】（実施態様１８）実施態様８に記載の方法
であって、前記の送信ステップにおいてさらに、送信可
能なデータ単位の数を同定し（２１６）、送信を許可さ
れるデータ単位の数を同定し（２１８）、送信されるデ
ータ単位の数は前記の送信可能なデータ単位の数と前記
の送信を許可されるデータ単位の数のうちの小さい方で
あることを特徴とする方法。

【００５６】

【発明の効果】以上のように、本発明を用いると、デー
タソースから１以上のバッファリングされたデータ宛先
に送信されるデータストリームの速度を効率的に調整す
る方法が提供される。

【００５７】したがって、本発明の通信速度調整方法
は、１つあるいはそれ以上の宛先バッファからの速度調
整パケットを用いたデータソースデータによる速度調整
情報の確実な判定を容易にすることによって、従来用い
られてきた速度調整方法に対する重大な改善をもたらす
ものである。ファームウエアおよびそれに付随するＲＡ
ＭおよびＲＯＭハードウエア支援回路が縮小され、また
この方法は一方向であるか双方向であるかにかかわらず
さまざまな既存のデータ生成装置、データソースおよび
ＩＯハードウエアリンクにコンパチブルである。したが
って、本発明を用いることによって、プリンタ、スキャ
ナ、ファクシミリ機、および他の装置の性能が大幅に向
上する。

【図面の簡単な説明】

【図１】本発明の方法を用いた通信システムを示すブロ
ック図である。

【図２】図１の通信システムによって生成および消費さ
れるデータストリームの概略を示す。

【図３】図２に示すようなデータストリームパケットの
速度調整に含まれる速度調整情報の概略を示す。

【図４】図１の通信システムに通常採用することのでき
るハードウエアを示す詳細ブロック図である。

【図５】本発明の速度調整方法の一実施例を示すフロー
チャートである。

【図６】複数のチャンネルの速度調整情報を単一の通信
リンク上で通信する方法を示すフローチャートである。

【符号の説明】

１０：通信システム １２：データ生成装置 １４：データ消費装置 １６：画像バッファ １８：コマンドプロトコルバッファ ２０：自己状態バッファ ２２：装置ＩＤバッファ ２４：速度調整バッファ ２６：通信リンク ２８：画像バッファ ３０：コマンドプロトコルバッファ ３２：自己状態バッファ ３４：装置ＩＤバッファ ３６：速度調整バッファ ３８：通信リンク ４０：通信装置 ４２：マルチプレクサ ４４、４６、４８：ソース ５０：送信器 ５２：通信リンク ５４：受信器 ５６：状態機械 ５８、６０、６２：バッファ ６４、６６、６８：チャンネル ７０：直接メモリアクセス（ＤＭＡ）コントローラ ７２：第１のハードウエアレジスタ ７４：カウンタ ７６：第２のハードウエアレジスタ ７８：第３のハードウエアレジスタ ８０：シリアルポート ８２：パラレルポート ８４：ＩＯマルチプレクサあるいはセレクタ １００、１０２、１０４、１０６、１０８、１０８ａ、
１０８ｂ、１１０：ステップ ２００、２０２、２０４、２０６、２０８、２１０、２
１２、２１４、２１６、２１８、２２０、２２２：ステ
ップ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 リーン・エム・マックミラン アメリカ合衆国オレゴン州ウェスト・リ ン、キンベリー・ドライブ 25680

Claims (1)

【特許請求の範囲】
1. 【請求項１】データソースから通信開始時における利用
   可能な記憶単位のある判定数を有する指定されたバッフ
   ァリングされたデータ宛先に送信されるデータ単位のス
   トリームを速度調整する方法であって、かかるデータ宛
   先はデータを消費し、それによって記憶単位を空にして
   さらにデータ単位を受信できるように構成され、 初期クレジット値を同定するステップと、 前記の初期クレジット値を各記憶単位が空になるたびに
   インクリメントして現在のクレジット値を同定するステ
   ップと、 前記のデータ宛先にデータ単位を送信するステップであ
   って、送信されるデータ単位の数から送信カウント値が
   得られ、データ単位の送信は前記の利用可能な記憶単位
   の判定数以下の送信カウント値に制限されるステップ
   と、 前記の初期クレジット値と前記の現在のクレジット値の
   差を判定することによって前記の利用可能な記憶単位の
   判定数を選択的に更新して前記の初期クレジット値が最
   後に同定された後空になった記憶単位の数を同定し、前
   回判定された利用可能な記憶単位の数と前記の空になっ
   た記憶単位の数との和を判定して利用可能な記憶単位の
   更新された判定数を求めるステップと、 前記の送信カウント値と前記の前回判定された利用可能
   な記憶単位の数の差を判定することによって前記の利用
   可能な記憶単位の判定数を選択的に更新して利用可能な
   記憶単位の更新された判定数を得るステップとを有する
   ことを特徴とする方法。