JPH0290752A

JPH0290752A - 複数のデータ処理装置間のデータ転送装置および方法

Info

Publication number: JPH0290752A
Application number: JP1202943A
Authority: JP
Inventors: Michael W Pflaumer; マイケル・ウルフ・フラウマー
Original assignee: Sun Microsystems Inc
Current assignee: Sun Microsystems Inc
Priority date: 1988-08-09
Filing date: 1989-08-07
Publication date: 1990-03-30
Anticipated expiration: 2013-06-18
Also published as: CA1338220C; US4884266A; JP2767710B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、複数のデータ処理装置間でデータを転送する
装置および方法に関し、更に詳細には、複数のデータ処
理装置間でのローカル・エリヤ・ネットワークを介した
データ転送に関する。

〔発明の背景〕

たとえば、コンピュータ・ワーク・ステーション、パー
ソナル・コンピュータ、プリンタ、メモリ等の複数のデ
ータ処理装置間でデータおよびコマンドを転送するｋめ
、ローカル・エリヤ・ネットワークを使用することは一
般的である。いわゆる、“ローカル・エリヤ・ネットワ
ーク”（ＬＡＮ）は、代表的には、同じビル内のコンピ
ュータ、ワーク・ステーション、端末および他の周辺機
器の集合を接続して、これら各装置が他のネットワーク
に接続した装置と通信できるように開発されたものであ
る。様々なタスクを実行する様々なデータ処理リソース
を有することにより、分散して計算し、データ処理装置
全体の効率とパワーを高めることができる。大抵のロー
カル・エリヤ・ネットワークは、それら独自の高帯域幅
のケーブルを用いて、ＬＡＮに接続した様々な装置間で
データグラム・サービスを行なえるようにしている。ま
た、キャリヤ・センス・ローカル・エリヤ・ネットワー
クに関する最も一般的な伝送媒体としては、同軸ケーブ
ル、より対線、光ファイバがある。ローカル・エリヤ・
ネットワークを使用する場合、次とえは、線形、スパイ
ン（背骨）形、ツリー形、リング形、セグメント化トポ
ロジなど、様々なケーブル・トポロジが可能である。

パーソナル・コンビ二一夕の市場において、ローカル・
エリヤ・ネットワークは、分散して処理しかつパーソナ
ル管コンピュータ・ワーク台ステーション、および他の
データ処理リンース間の通信を行なう装置として甑め−
Ｃ一般的になっている。

このようなローカル・エリヤ・ネットワークは、カリフ
ォルニア州所在のアップル・コンピュータ社所有の、１
９８７年８月２５日に発行された米国！ｆ！許第４，６
８９，７８６号と、１９８７年・１月２８日に発行され
之米国時許第４，６６１，９０２号とにおハて説明され
ている。これら米国特許第４，６８９゜７８６号と第４
，６６１，９０２号（以下、２つの米国特許）に開示さ
れたローカル・エリヤ・ネットワークは、データ処理エ
ージェント間でローカル・エリヤ・ネットワークに沿つ
−Ｃデータを転送する装置および方法を提供している。

上記２つの米国特許のＬＡＮに接続した各エージェント
は、ＬＡＮにおけるアドレスの自己ＪＩＪｉてのための
プロトコルにしたがっている。このネットワークは、オ
フィス環境においてパーソナル・コンピュータにネット
ワークするのに幅広く使用されるようになっており、マ
九このネットワークは９アツプルトーク（商標）ネット
ワークとして知られている。実際には、アップルトーク
（商標）は、２３０．４キロビット／秒の速度で動作す
る。

後述するように、本発明は、ローカル・エリヤ・ネット
ワーク、特に上記２つの米国特許において示されている
タイプのネットワークに沿った通信の速度を速くする改
善され次装置および方法を提供する。本発明の技術を使
用することにより、アップルトーク（商標）のローカル
・エリヤ・ネットワークの速度は、３．３３倍増加する
。さらに、本発明は、様々なタイプのコンピュータ、ワ
ークステーション、プリンタ、ディスク・ドライブ、お
よび他のデータ処理エージェント間でＬＡＮ　に沿って
、低速だけでなく、高速でもデータ通信を行なうことが
できる。また、本発明は、これまで従来技術にはない高
速で信頼性の高いローカル・エリヤ・ネットワークを提
供する。

〔発明の概要〕

本発明のローカル・エリヤ・ネットワークは、ケーブル
に接続し穴複数のデータ処理リソース（エージェント）
間でデータを伝送する装置および方法を含んでいる。受
信エージェントにデータを送るように要求するエージェ
ントは、高速または低速データ通信を要求する制御キャ
ラクタを含んでいるリクエスト・トウ・センド（ＲＴ８
）データ・パケットを伝送する。本発明の技術を使用し
な場合、他のあらかじめ規定された条件がなければ、高
速通信が可能な送信エージェントは、受信エージェント
との高速データ交換を要求する。ＲＴＳデータ・パケッ
ト自身は、低速で伝送される。

ＲＴＳデータ・パケットを受信すると、受信エージェン
トは、ＲＴＳパケットを受信し友後、所定の期間内にク
リヤ・トウ・センド（ＣＴＳ）パケットを送信エージェ
ントに伝送しなければならない。

ＣＴＳバケットも、データ交換が高速で行なうことを確
認する制御キャラクタか、ｔたは送信エージェントに低
速データ・レートを使用することを要求する制御キャラ
クタを含んでいる。ＣＴＳパケットを受信すると、送信
エージェントは、データ・パケットを発生し、かつＣＴ
Ｓパケット中の制御キャラクタの値にしたがって、それ
を高速または低速で受信エージェント【伝送する。さら
に、本発明は、アドレスをトラッキングするため各エー
ジェントにより保持されている状態表ト、ケーブルに接
続した個のエージェントの通信能力を含んでいる。各エ
ージェントによシ保持されている状態表は、互いのエー
ジェントに関するエラー履歴レジスタを含んでおり、そ
こには、そのエージェントに関する最後のＮ個の高速デ
ータ・バヶント通ｇｏｚラー状態が保持されている。所
定のエージェントからのＮ個の過去の高速データ通信に
おけるエラーの数が所定の閾値を越えた場合、受信エー
ジェントは、そのエージェントがそれと低速で通信する
ことを要求する。さらに、受信エージェントが、それに
伝送された高速データ・パケット中にエラーを検出する
と、受信エージェントは、受信エージェントと通信して
いる全ての送信エージェントが、低速で動作することを
、所定の秒数要求するスローダウン・タイマをエネーブ
ルする。

したがって、本発明は、高速可能なエージェントに関し
て高速で、かつ低速通信だけ可能なエージェントに関し
ては低速でローカル・エリヤ・ネットワークを動作する
方法を提供する。

以下、添付の図面に基いて、本発明の害施例に関し説明
する。

〔実施例〕共通ケーブルに接続した複数のデータ処理リソース間で
データを転送する装置および方法を含む本発明のローカ
ル・エリヤ・ネットワークについて説明する。なお、以
下の説明において、特定の数、バイト、レジスタ、アド
レス、時間、信号、データ・メツセージ・フォーマット
などは、本発明の理解を容易にするためで、本発明はこ
れら記載に限定されないことは、当業者には明白であろ
う。また、周知の技術については、本発明を不明瞭にし
ないよう単にブロック図で説明している。

第１図において、本発明は、プリンタ１９のような周辺
装置や、グローバル・ディスク・ドライブ、モデムなど
の他の装置の他、複数のデータ処理装置１５を含んでい
る。説明上、本発明のローカル・エリヤ・ネットワーク
に接続した全てのデータ処理および周辺装置を、集合的
に“エージェント”と呼称する。図示のように、データ
処理装置１５，１６，１７．１８およびプリンタ１９は
、相互にデータ転送を行なうため、共通ケーブル２０に
よシ相互接続している。様々な装置は、周知の技術およ
び回路を用いてケーブル２０に接続している。ケーブル
２０は、信号反射をなくすよう適切に成端している。ケ
ーブル２０は、同軸ケーブル、光ファイバ、無線チャネ
ル、よ−り対線などの様々な共用媒体である。本実施例
において、エージェントは、ケーブル２０に受動的に接
続しているので、エージェントの故障により、ケーブル
２０における通信を壊すことはない。説明のため、１９
８７年８月２５日に発行された米国特許第４゜６８９．
７８６号と、１９８７年４月２８日に発行された米国特
許第４，６６１，９０２号に開示された構造、プロトコ
ルおよび方法を使用して本発明について説明する。しか
し、本発明は、上記２つの特許に示されたネットワーク
において示された改善例よシもすぐれた特性を有するこ
とは、当業者には明白であろう。

後述するように、本発明は、エージェント間で高速およ
び低速通信可能なプロトコルを用いて、データ処理装置
１５〜１８およびプリンタ１９のような他の周辺装置の
間のデータ転送および同期シリアル通信を行なうことの
できるローカル・エリヤ・ネットワークを提供する。本
実施例では、ケーブル２０に接続したいくつかのエージ
ェントは低速通信だけができるが、他のエージェントは
、高速および低速通信のいずれも可能である。さらに、
パーンナル・コンピュータ（ＰＣ）１５やワーク・ステ
ーション１６のようなエージェントは、異なる中央処理
装置（ＣＰＵ）を用いかつ異なる製造者によ＃）製造さ
れていると考えられる。

第２図に示すように、本発明は、リクエスト・トウ・セ
ンド（ＲＴＳ）およびクリヤ・トウ・センド（ＣＴＳ）
として知られているハンドシェーク・プロトコルに関し
あらかじめ規定され友メツセージ１フレーム″（”パケ
ット”ととも呼称される）を使用している。なお、１フ
レーム”は、代表的には、１つのパケットを形成してい
る複数のバイトを言う。ＲＴＳ／ＣＴＳパケットは、２
つ以上の同期（″フラッグ）バイト２５．２６から成る
プリアンプルを含んでいる。ここでは、各同期バイトは
、上記２つの米国特許に開示され九ネットワークの場合
のように、ビットｏｔｔｔｔｔｔｏから成っている。各
同期パイ）２５．２６により、ケーブル２０に接続した
受信データ処理エージェントは、それらの受信回路に同
期し、ＦＭ−０エンコーデイングを使用することによシ
必要なりロック情報を受信することができる。同期バイ
ト２５゜２６には、そのフレームに予定されている受信
データ処理エージェントのアドレスを指定する８ビツト
・デスティネーション・アドレス３０が続いている。ソ
ース・アドレス３２は、パケットを伝送するデータ処理
エージェントの８ビツト・アドレスから成っている。ソ
ース・アドレス３２に続く制御キャラクタ３６は、後述
するように、様々な制御キャラクタ・コードを用いて伝
送されるフレームの形式を指定する。本実施例において
、制御キャラクタ３６は、バス２０に接続したエージェ
ント間の通信を高速で行なうべきかまたは低速で行なう
べきかを指定する。制御キャラクタ３６には、巡回冗長
コード（ＣＲＣ）の２つの８ビツト・オクテツトま之は
バイト３８．４０が続いておシ、本実施例では、これら
は、（上記２つの米国％許装置と同様に）標準ＣＲＣ−
ＣＣＩＴＴ　多項式を使用している。さらに、ＣＲＣバ
イト３８．４０には、８ビット同期フラッグ・トレイン
４２と、ケーブル２０に接続したエージェントにパケッ
トの終りを示すのに使用されるアボート・シーケンス４
６が続いている。

第４図は、本発明の低速データ・パケットを示している
。第２図のＲＴＳ　／　ＣＴＣパケットの場合と同様に
、低速データ・パケットは、デスティネーション・アド
レス５４、ソース−アドレス５６、制御キャラクタ６０
の他、２つの８ビツト・フラッグ５０．５２を含んでい
る。制御キャラクタ６０には、ケーブル２０に接続した
エージェント間で伝送されるべき未処理データ・メツセ
ージ、コマンドなどを含んでいるマルチバイト・データ
・フィールド６２が続いている。図示のように、低速デ
ータ・パケットは、さらにアボート・シーケンス７０の
他、巡回冗長コード（ＣＲＣ）の２つの８ビツト・バイ
ト６４．６８とクロージング・フラッグ６９を含んでい
る。なお、第４図の低速データ・パケットは、上記２つ
の米国特許の第３図に示したパケットと実質的に同じパ
ケットである。

第５図は、本発明の高速データパケットを示している。

高速データ・パケットは、同期フラッグ７５．７８ｔ−
含み、これらには、”ダミー”デスティネーション・ア
ドレス８０が続いている。図示のように、”ダミー”デ
スティネーション・アドレス８０には、６ダミー°′ソ
ース・アドレス８２が続いている。不発明は、上記２つ
の米国特許に開示されているローカル・エリヤ・ネット
ワーク・プロトコルに適合するよう、”ダミー”デステ
イネーション・アドレスおよびソース・アドレス（使用
されるアドレスは違法文字または非存在アドレスのいず
れかから成る）を使用している。本発明は、上記米国特
許のＬＡＮの改良で、これらに適合して、これら特許に
開示されたプロトコルだけを使用しているデータ処理エ
ージェントを本発明のケーブル２０に接続することがで
きるようにしているので、”ダミー”アドレスは、ケー
ブル２０を使用しているこのようなエージェント（本発
明の技術を使用していない）に、適切な通知を与えるの
に必要とされている。本発明の方法において、７ダミー
°゛ンース・アドレス８２を全部伝送する前に、送信エ
ージェントは高速データ転送速度（ここでは、７６８キ
ロピット／秒）に切り換え、３つの連続フラッグ・パイ
）８４，８６゜９０を伝送する。フラッグ・バイト９０
には、合法的デスティネーション・アドレス１００、合
法的ソース・アドレス１０２、制御キャラクタ１０４が
続いている。制御キャラクタ１０４には、未処理データ
、コマンドなどの形式の１つ以上のデータ・バイト１０
６が続いている。データ１０６には、２つのバイトＣＲ
Ｃコード１０８　、１１０が続いている。ＣＲｏｌｌｏ
には、フラッグ・バイト１１２が続いている。

本発明の技術により、フラッグ・バイト１１２の伝送後
に、送信エージェントは、低速度（ここでは、２３０．
４キロビット／秒）に切り換えて、オプショナル・フラ
ッグ１１３と最終アボート・シーケンス１１４を伝送す
る。上記２つの米国特許の技術によってのみ通信するこ
とができるエージェントに関し、フラッグ７５．７８、
ダミー・デスティネーション・アドレス８０、ダミー・
ソース・アドレス８２の伝送は、ケーブル２０を使用し
ているエージェントへの通知として作用する。その後の
バイト（フラッグ８４．８６．９０、デスティネーショ
ン・アドレス１００．　　ソース・アドレス１０２、制
御キャラクタ１０４、データ１０６、ＣＲＣ１０８、１
１Ｇ、フラッグ１１２）は、上記米国特許の技術だけを
用いているエージェントには難解である。しかし、低速
でのアポート・シーケンス１１４の伝送ハ、上記米国特
許の技術に基づいてのみ動作するエージェントに理解で
き、ケーブル２０をもはや使用しないことを示している
。

第６図において、ケーブル２０に接続した各エージェン
トは、ケーブルに接続した他の全てのエージェントに関
する状態表を保持している。他のそれぞれのエージェン
トに関する状態表のエントリは、アクティブ・ビット１
２０、高速ビット１２２、低速ビット１２４、エラー槓
歴レジスタ１２６（ここでは、５ビツト）を含んでいる
。エラー履歴レジスタ１２６は、エラーとなる通信の他
、好結果の高速通信のトラックを保持するため更新され
る。エージェントが最初にケーブル２０に接続されると
、ケーブル２０のアドレスをエージェントに割当てるた
め、自己割当−Ｃアドレス・シーケンスが続く（米国特
許筒４，６８９，７８６号参照）。全一〇の状態表のエ
ーントリに関し、アクティブ、高速、低速および最後の
５つの高速エラー・ビットに関する初期状態はクリヤさ
れ、ケーブル２０の他のエージェントの速度能力につい
てなにも知られていないのでアクティビティがないのに
等しく、またエラー履歴は存在しない。

受信エージェントにデータを送信するよう送信エージェ
ントが試みるたびに、アクティブ・ビット１２０は送信
エージェントにより設定（高）される。さらに、パケッ
トがエージェントかラウマく受信される度に、受信エー
ジェントも、アクティブ・ピッ）１２０を設定する。本
実施例において、エラーを伴なって受信すると、アクテ
ィブ・ビット１２０を設定しない。アクティブ・ビット
１２０の設定は、他のエージェント（送信エージェント
）が、受信されたパケットにより規定されるソース・ア
ドレスに存在していることが現在わかっているというこ
とを単に意味している。しかし、送信ニジエンドの他の
能力はわかっていない。さらに、本実施例では、所定の
期間（Ｘ）後に各エージェントに関して全状態表を調べ
る！うに、エイジング（ａｇｉｎｇ　）タイマ（ここで
は、２分に設定されている）が設けられている。１つの
エージェントに関するアクティブ・ピッ）　１２０が設
定されると、所定の期間（Ｘ）が経過した後にそれはク
リヤされる。アクティブ・ピント１２０、高速ビット１
２２、低速ビット１２４が設定されると（そのアドレス
におけるエージェントがアクティブで、高速可能である
が、低速を使用していることを意味している）、低速ビ
ット１２４も、エイジング・タイマによりクリヤされる
。あるエージェントに関するアクティブ・ビット１２０
がクリヤされると（所定の期間（Ｘ）においてそのアド
レスに関するエージェントに送られた、またはエージェ
ントから受信されたパケットがなかったことを意味して
いる）、エージェントのエントリは完全にクリヤされ、
エラー履歴レジスタ１２６にそのエラー履歴情報を含ん
でいる。なお、これは、表からエージェントのエントリ
を除去することに等しい。したがって、１つのエージェ
ントと他のエージェント間の通常のアクティビティは、
状態表のエントリをアクティブに保持するが、無音の期
間が長びくことにより、特定のエージェントに関する状
態表に記憶された情報が捨てられる。米国特許第４．６
８９，７８６号に示されているネットワークは、（たと
えば、ケーブル２０からあるエージェントを除去し、他
の位置にま念は後に再接続することにより）アドレスの
ダイナミック・リアロケーションを行なうことができる
ので、状態表の情報をパリドに保持するよう、情報を絶
えず修正しなければならない。

高速ビット１２２の設定は、各アドレスにおけるエージ
ェントが本発明のプロトコルを使用して高速で通信でき
ることを示している。高速ビット１２２は、ＲＴＳまた
はＣＴＳパケットをうまく受信すると設定される。ＲＴ
ＳｉたはＣ’ＴＳパケットにおける制御キャラクタ３６
は、実際のデータ伝送速度に関係なく、データ転送を高
速で行なうことができる〔第３図示：ここでは、制御値
は、ＲＴＳに関して８０Ｈで、ＣＴＳに関して８５Ｈ（
または８ＣＨＲＴＳに応じて８ＤＨ）である〕ことを示
しているコードから成っている。言い換えると、あるエ
ージェントが高速で他のエージェントにデータを送るよ
う要求し、受信エージェントがその要求を理解している
ならば、両方のエージェントは、高速能力を有していな
ければならない。高速ビット１２２は、状態がわかって
いない（高速ビット１２２と低速ビット１２４は両方と
もクリヤされている）エージェントに送る試みがなされ
る最初の場合には暫定的に設定される。その試みが失敗
である場合、高速ビット１２２はクリヤされ、低速ビッ
ト１２４が設定され、かつ送信エージェントは、受信エ
ージェントにコンタクトするという別の試み２行なう。

低速ビット１２４は、関連したアドレスにおけるエージ
ェントが、低速を用いて通信されるべきであることを示
している。高速ビット１２２がクリアされ、低速ビット
１２４が設定される場合、これは関連したエージェント
が低速で通信できるだけであることを示している。高速
ビット１２２が設定され、かつ低速ピント１２４が設定
される場合、この状態は、このエージェントから生じる
高速データ・パケットに過剰なエラーが検出され、した
がつて、低速通信ヲ丈用しなければならないことを示し
ている。低速ビット１２４は、受信エージェントが送信
エージェントから低速でデータ金送倍するＬ９要求する
ＲＴＳパケットを受信すると、受信エージェントによシ
設定される（いわゆる、回報通信６パケツト７は、本発
明の技術にしたがって常に低速で送信され、そのため、
同報通信パケットを受信すると低速ビット１２４は設定
されない）。低速ピント１２４は、（高速可能な）受信
エージェントが高速ＲＴＳ制御キャラクタ３６をともな
うパケットを受信すると、クリヤされる。低速ビット１
２４は、また最後のＮ個の高速データ・フレームに所定
数を超えるエラーがあったならば（ここでは、最後の６
個の高速フレーム中に４個以上のエラーがあった場合）
、高速データ・パケット中にエラーが検出されに後に、
設定される。低速ピント１２４は、また高速ビット１２
２が設定された場合にエイジング・タイマによりクリヤ
される。この形式で低速ビット１２４をクリヤすること
により、送信エージェントにより高速を使用する周期的
な試みが行なわれる。低速ビット１２４は、知られてい
ないエージェントに高速で送るという最初の試みが失敗
した場合にも設定される。

状態表における各エージェントのエントリに関し、受信
された最後のＮ個の高速データ・フレームの成功／失敗
の履歴が存在する。この履歴は、エラー履歴ビット・レ
ジスタ１２６により記憶される。データが実際に高速で
送信されたフレームだけがレジスタによりカウントされ
、高速フレーム中には、カウントされたエラーだけがあ
る。高速データ・フレーム中のエラーを受信すると、エ
ラー・レジスタ１２６はチエツクされ、最後のＮ個のフ
レームに所定数を超えるエラーがあると、前述したよう
に、低速ビット１２４が設定される。第７図には、送信
エージェントが、図示のようにケーブル２０の受信エー
ジェントにデータを送信するオペレーション・シーケン
スが示されている。ケーブル２０を介してデータを他の
エージェント〔たとえハ、ハーノナル・コンピュータ（
ｐＱ）］１７に送信したいエージェント（たとえば、ワ
ーク・ステーション１６）は、最初に、リクエスト・ト
ウ・センド（ＲＴＳ）低速データ・パケット（第２図示
）を受信エージェント（本実施例ではＰＣｌｌ）に送信
する。本発明の技術によシ、送信エージェントが高速可
能な場合、受信エージェントの速度能力が知られていな
いならば、それは、最初に、高速で受信エージェントと
通信するよう試みる（受信エージェントの速度がわかっ
ている場合には、その速度が使用される）。本実施例に
おいて、送信エージェント、ワーク・ステーション１６
は制御キャラクタ３６として８Ｃ（１６進法）の値を使
用し、それにより通信リクエストが高速データ通信のた
めのものであることを受信エージェント、ＰＣｌ３に示
している。しかし、送信エージェントにより送信された
ＲＴＳパケット自身は、低速（ここでは、２３０．４キ
ロピット／秒）で送信される。ＲＴＳパケットの送信後
に、送信エージェントは、受信エージェント（本実施例
ではＰＣｌ３）により低速で送信されたクリヤ・トウ・
センド（ＣＴＳ）パケットを受信するようインク・フレ
ーム・ギャップ（ＩＦＧ）期間待機する。上記２つの米
国特許に開示されたローカル・エリヤ・ネットワークに
示すように、送信エージェントは、データ転送のイニシ
ャル・ハンドシャイク・プロトコルを完成する次め、Ｉ
ＦＧ期間内にＣＴＳ　　パケットを受信しなければなら
ない。

送信エージェントが、ＩＦＧ期間中に受信エージェント
からケーブル２０を介してＣＴＳパケットを受信しない
場合、この状態はケーブル２ｏにエラーを生じることに
なるか、さもなくば受信エージェントは高速通信を要求
する制御キャラクタ３６を使用することができない。こ
の状態は、本発明の技術を含んでいるエージェントが、
本発明の高速能力を有していないエージェントを有する
上記２つの米国特許に開示されたローカル・エリヤ・ネ
ットワークを形成するケーブルまたは他の媒体に接続し
ている場合に存在する。いずれの場合も、ＣＴＳを受信
できないと、衝突として処理され、送信エージェントは
、上記２つの米国特許に開示されているように衝突アル
ゴリズムにしたがい、かつＲＴＳを再試行する。

第７図に示しているように、受信エージェントの速度能
力がわからないならば、最大数の衝突に関して再試行し
た後、ＩＦＧ期間中にＣＴＳパケットを受信できないと
、低速データ交換を要求する制御キャラクタとともに、
低速で送信エージェントによりＲＴＳパケッ）ｋ再び送
信する。図示のように、送信１−ジエントは、ＩＦＧ期
間中に受信エージェントからのＣＴＳパケットを受信す
るよう、もう−度待機する。ＣＴＳパケットがＩＦＧ期
間中に受信されると、送信エージェントは、低速データ
・パケット（第４図示）を発生しかつこれを受信エージ
ェントに送る。しρ・し、ＣＴＳパケットが送信エージ
ェントにより受信されないと、低速通信の要求にもかか
わらず、送１占エージェントは、上記２つの米国特許に
開示されているオペレーションの衝突ｆ４整シーケ／ス
の実行を開始する。低速通信の送信が成功すると、デー
タ転送は完成し、状態表の二ン）　ＩＪは低速に設定さ
れる（九とえば、低速ピントが設定され、高速ビットが
クリヤされる）。しがし、継続的にＣＴＳパケットを受
信できないと、−数的なエラー状態になり（ケーブルが
断線すると、通信は物理的にできなくなる）、状態表の
エントリが、知られていない速度に設定される（念とえ
ば、高速および低速ビットともクリヤされる）。高速で
送る最初の試みが成功し、受信エージェントがＣＴＳを
リターンするならば、状態表のエントリは高速に設定さ
れ（高速ビットは設定され、低速ビットはクリヤされる
）、かつデータ・パケットはＣＴＳに適した速度に設定
される。

第８図には、受信エージェントによシ完成されるオペレ
ーション・シーケンスがフローチャートで示されている
。ＰＣｌ５が（第７図に示したステツプ・シーケンスに
したがって）ＲＴＳパケットをワーク・ステーション１
６（第１図示）に伝送する。ワーク・ステーション１６
によシ伝送され＊ＲＴＳパケットを受信すると、受信エ
ージェント（ＰＣｌ　５）は、ＲＴＳパケットの制御キ
ャラクタ３６を調べ、高速データ伝送を要求するかどう
かを決定する。送信エージェント（ワーク・ステーショ
ン１６）が、（ここでは８４Ｈの制御キャラクタによシ
示されている）低速通信だけを要求スルならば、受信エ
ージェントは、それの状態表のエントリを低速としてマ
ークし、かつ低速通信（ここでは、８５Ｈ）の肯定応答
を表わしている制御キャラクタ３６を有するＣＴＳパケ
ットを送信する。その後、受信エージェントは、ＩＦＧ
　期間内の低速データ・パケット（第４図）の受信を待
機し、かつ受信したら、データ通信が完成される。低速
データ・パケットが、ＩＦＧ期間内に受信されないと、
受信エージェントは、回復して次のＲＴＳの到着を待つ
。（その後のオペレーションの再試行シーケンスの説明
に関しては、上記２つの米国特許を参照、）ＲＴＳパケットが高速データ通信を要求している場合、
受信エージェントは、その状態表を高速としてマークし
かつそれが高速で受信するかどうかを決定する。特定の
受信エージェントが高速で受信および送信できない場合
、高速のＲＴＳが無視される。受信エージェントが高速
で送信および受信できる場合、受信エージェントは、ス
ローダウン・タイマが設定されたかどうかを決定する。

本発明は、前のデータ・パケットの受信においてエラー
が生じた後、Ｘ秒の間受信エージェントにより設定され
るスローダウン・タイマの使用を含んでいる。たとえば
、受信エージェントＰＣｌ５力（送信エージェントのワ
ーク・ステーション１６から受信された前のパケットの
エラーに会うと、受信エージェントは、内部スローダウ
ン・タイマを設定し、それにより低速ＣＴＳパケットは
、所定の期間中に受信されたＲＴＳパケットに関してリ
ターンされる。スローダウン・タイマの効果は、所定の
期間低速で動作されるように、送信エージェントと特定
の受信エージェントの間の通信を行なわせることである
。

スローダウン・タイマが設定されなかった場合、受信エ
ージエン）（ＰＣｌ５）は、高速通信を進行すべきであ
ることｅｆｆわしている制御キャラクタとともに、ＣＴ
Ｓパケットを送信エージェントに送信する。その後、受
信エージェントは、高速データ・パケット（第５図）全
受信するのを待機し、ＩＦＣ期間中にうまく受信された
ならば、送信および受信エージェント間の通信を終了し
、エラー履歴レジスタは更新される。ノくリド高速デー
タ・パケットがＩＧＦ期間中に受信されない、すなわち
受信され之パケットがエラー状態にあるならば、受信エ
ージェントはエラー履歴レジスタ１２６を更新し、低速
スローダウン・タイマをエネーブルし、最後のＮ個の高
速ノくケラトにおける高速エラーの数を閾値Ｍに比較す
る。この数が閾値を超えている場合、そのエージェント
に関する状態表のエントリは、低速使用としてマークさ
れる（すなわち、その低速ビットが設定される）。その
後、受信エージェントは、その後のＲＴＳノくケラトの
受信を待機する。

したがって、本発明は、様々なエージェント間で高速お
よび低速通信できるよう、ローカル・エリヤ・ネットワ
ークにおいて使用する特定の用途を有する装置および方
法を提供している。本発明の装置および方法は、上記２
つの米国特許に示されているネットワークのような現在
あるローカル・エリヤ・ネットワークに適合できるが、
他のネツトワーク・プロトコルに関しても等しく使用で
きる。本発明は、第１図乃至第８図に関して説明してき
たが、本発明はこれら図面に限定されないことは、尚業
者には明白であろう。また、本発明は本発明の思想から
離れることなく様々に改変できることは、言うまでもな
い。

【図面の簡単な説明】

第１図は、本発明の技術を使用しているローカル・エリ
ヤ・ネットワーク、第２図は、リクエスト・トウ・セン
ド（ＲＴＳ）およびクリヤ・トウ・センド（ＣＴＳ）メ
ツセージ・パケットの、本発明によシ使用されるフレー
ム・フォーマット、第３図ハ、ローカル・エリヤ・ネッ
トワークに低・高速データ通信を行う之めのＲＴＳとＣ
ＴＳメツセージ・パケットに使用される発明に係る制御
キャラクタ配置図、第４図は、本発明の技術を使用して
イル低速データ・パケットのフレーム・フォーマット、
第５図は、本発明により使用される高速データ・パケッ
トのフレーム・フォーマット、第６図ハ、ローカル・エ
リヤ・ネットワークに接続した各エージェントの状態表
、第７図は、本発明の技術を使用している送信エージェ
ントにより完成サレルオペレーション・シーケンスのフ
ローチャート、第８図は、本発明の技術を使用している
送信エージェントによるオペレーション・シーケンスの
フローチャートを示している。１５．１７・・ｅ・パーソナル・コンピュータ、１６．
１８−・・・ワーク・ステーション、２゜・・拳・ケー
ブル、３２．５６−＠−・ワークΩ７）’Ｌ／ス、３６
，６０，１０４・・・・制御キャラクタ、４６，７０，
１１４・・・・アボート・シーケンス。特許出願人　　サン・マイクロシステムズ・インコーボ
レーテンド

Claims

【特許請求の範囲】

（１）送信エージェントと受信エージェントを有する複
数のデータ処理装置（“エージェント”）間でデータ通
信媒体によりデータを転送する方法において、上記送信エージェントが、第１速度で上記データ通信媒
体に接続した上記受信エージェントに第１信号（ＲＴＳ
）を伝送する過程と、上記受信エージェントが、上記第１信号を受信し、かつ
上記媒体におけるデータ転送の速度に対応するＣＴＳ制
御キャラクタを含んでいる第２信号（ＣＴＳ）を発生し
、また上記受信エージェントが、上記送信エージェント
に上記媒体で上記第２信号を伝送する過程と、上記送信エージェントが、上記第２信号を受信し、かつ
上記ＣＴＳ制御キャラクタに対応する速度で上記受信エ
ージェントにデータ・パケットを伝送する過程と、から成り、上記通信媒体に接続した上記送信および受信
エージェント間でデータを転送することを特徴とする、
データ通信媒体でデータを転送する方法。
（２）送信エージェントと受信エージェントを有する複
数のデータ処理装置（“エージェント”）間に接続した
通信媒体を有するデータ通信装置における上記エージェ
ント間でデータを転送する装置において、上記送信エージェントが、上記送信エージェントから、
上記通信媒体に接続した上記受信エージェントに、第１
速度で第１信号（ＲＴＳ）を伝送できるように各エージ
ェントに接続した伝送装置と、上記受信エージェントが
、上記第１信号を受信し、かつ上記媒体におけるデータ
転送速度に対応するＣＴＳ制御キャラクタを含んでいる
第２信号（ＣＴＳ）を発生し、かつ上記送信エージェン
トに上記媒体により上記第２信号を伝送できるように各
エージェントに接続した受信装置と、上記第２信号を受信した上記送信エージェントがデータ
・パケットを発生しかつこれを上記ＣＴＳ制御キャラク
タに対応する速度で上記受信エージェントに伝送できる
ように各エージェントに接続したデータ・パケット発生
装置と、から成り、上記通信媒体に接続した上記送信および受信
エージェント間でデータを転送することを特徴とする、
データを転送する装置。