JPH0344464B2 - - Google Patents
Info
- Publication number
- JPH0344464B2 JPH0344464B2 JP57116100A JP11610082A JPH0344464B2 JP H0344464 B2 JPH0344464 B2 JP H0344464B2 JP 57116100 A JP57116100 A JP 57116100A JP 11610082 A JP11610082 A JP 11610082A JP H0344464 B2 JPH0344464 B2 JP H0344464B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- stations
- station
- packet
- communication network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 230000005540 biological transmission Effects 0.000 claims description 44
- 238000004891 communication Methods 0.000 claims description 22
- 238000000034 method Methods 0.000 description 100
- 230000008569 process Effects 0.000 description 82
- 108091006146 Channels Proteins 0.000 description 37
- 230000004044 response Effects 0.000 description 20
- 239000000872 buffer Substances 0.000 description 15
- 230000006870 function Effects 0.000 description 11
- 230000000694 effects Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 238000005316 response function Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0646—Configuration or reconfiguration
- G06F12/0669—Configuration or reconfiguration with decentralised address assignment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
- G06F13/4204—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
- G06F13/4208—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus
- G06F13/4213—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus with asynchronous protocol
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の詳細な説明】
この発明はローカルエリア回路網に関し、より
特定的には拡大または縮小され得る回路網に関す
る。
特定的には拡大または縮小され得る回路網に関す
る。
先行技術の端末装置または局の回路網は、各局
からの伝送要求を受信しかつそのチヤネルが利用
できて優先順位に従つて各局による伝送チヤネル
へのアクセスを許可する親コンピユータまたは制
御装置によつて一般的に制御されている。そのよ
うな親制御装置は回路網のコストを上昇させ、ま
た局がそれら自身との間でのみまたは共通記憶フ
アイルとの通信を必要とするところでは必要とさ
れない。従つて伝送制御が回路網を形成する局に
組み込まれているかまたは共有されている局の回
路網を得ることが望まれる。そのような回路網
は、「ローカルエリア」回路網として示される。
からの伝送要求を受信しかつそのチヤネルが利用
できて優先順位に従つて各局による伝送チヤネル
へのアクセスを許可する親コンピユータまたは制
御装置によつて一般的に制御されている。そのよ
うな親制御装置は回路網のコストを上昇させ、ま
た局がそれら自身との間でのみまたは共通記憶フ
アイルとの通信を必要とするところでは必要とさ
れない。従つて伝送制御が回路網を形成する局に
組み込まれているかまたは共有されている局の回
路網を得ることが望まれる。そのような回路網
は、「ローカルエリア」回路網として示される。
特別なタイプのローカルエリア回路網としてい
わゆる「コンテンシヨン」回路網があり、そこで
は回路網の各局はそうする準備ができたときにメ
ツセージを伝送し、かつ対応する肯定応答信号が
任意の期間後に受信されなかつたときにはそのメ
ツセージが受信されなかつたと推測する。このよ
うなコンテンシヨン回路網は、Malcolm他の
1980年5月1日に出願されかつその発明の譲り受
け人に譲渡された特許出願番号第145606号に記述
されている。
わゆる「コンテンシヨン」回路網があり、そこで
は回路網の各局はそうする準備ができたときにメ
ツセージを伝送し、かつ対応する肯定応答信号が
任意の期間後に受信されなかつたときにはそのメ
ツセージが受信されなかつたと推測する。このよ
うなコンテンシヨン回路網は、Malcolm他の
1980年5月1日に出願されかつその発明の譲り受
け人に譲渡された特許出願番号第145606号に記述
されている。
そのようなローカルエリア回路網では、異なつ
たプロセスを提供するようにされている回路網の
局の間において、メツセージ経路の同期をとるた
めに通信プロトコールを設けることが必要とな
る。しかし、回路網の異なつた局に対して分布さ
れる様々なプロセスの同期のための、そのような
プロトコールはまだ何も考案されてはいない。
たプロセスを提供するようにされている回路網の
局の間において、メツセージ経路の同期をとるた
めに通信プロトコールを設けることが必要とな
る。しかし、回路網の異なつた局に対して分布さ
れる様々なプロセスの同期のための、そのような
プロトコールはまだ何も考案されてはいない。
実時間動作のための中央処理システムに含まれ
る様々なプロセスの同期のために、メツセージ通
信オペレーテイングシステムが採用されている。
(たとえばD.R.Cheriton、M.A.Malcolm、L.S.
Melenによる「Thoth、a Portable Real−
Time Operating System」およびG.R.Sager、
CACM、Vol.22、No..2、1979年2月、P.105−
115を参照)しかし、すべての各プロセスは共通
のメモリに記憶され、また同じ型式のシステムは
プロセスが回路網を横切つて分布されているロー
カルエリア回路網に対しては不適合である。さら
に回路網を拡張し又はより大きい全体的な回路網
にそれを接続し、かつ回路網内の各局のアドレス
を転換することなくそのようにすることが望まし
い。
る様々なプロセスの同期のために、メツセージ通
信オペレーテイングシステムが採用されている。
(たとえばD.R.Cheriton、M.A.Malcolm、L.S.
Melenによる「Thoth、a Portable Real−
Time Operating System」およびG.R.Sager、
CACM、Vol.22、No..2、1979年2月、P.105−
115を参照)しかし、すべての各プロセスは共通
のメモリに記憶され、また同じ型式のシステムは
プロセスが回路網を横切つて分布されているロー
カルエリア回路網に対しては不適合である。さら
に回路網を拡張し又はより大きい全体的な回路網
にそれを接続し、かつ回路網内の各局のアドレス
を転換することなくそのようにすることが望まし
い。
この発明の目的は、ローカルエリア回路網のた
めの改良された通信プロトコールを提供すること
である。
めの改良された通信プロトコールを提供すること
である。
この発明の別の目的は、異なつた局において具
体化されたプロセスの間でのメツセージの伝送を
可能にするための、局のローカルエリア回路網の
ためのプロトコールを提供することである。
体化されたプロセスの間でのメツセージの伝送を
可能にするための、局のローカルエリア回路網の
ためのプロトコールを提供することである。
この発明のさらに他の目的は、いかなる局の追
加又は除去も残りの局の機能に影響を及ぼさない
ようなローカルエリア回路網内の種々の局に対す
るアドレスの自動指定を提供することである。
加又は除去も残りの局の機能に影響を及ぼさない
ようなローカルエリア回路網内の種々の局に対す
るアドレスの自動指定を提供することである。
上述の目的を達成するために、この発明はロー
カルエリア回路網における複数のクライエント局
および複数のサーバ局に向けられており、各局は
伝送の準備ができたときに情報の固定長パケツト
の伝送を開始する。肯定応答期間の間に受信側局
から肯定応答が受信されないときには、送信側は
伝送に誤りがあつたかまたはパケツトが受信され
なかつたと推測し、かつその後再び伝送を試み
る。しかし局が追加されまたは回路網から除去さ
れてもよく、これは回路網内の残りの局の機能に
影響を与えることなく達成されるべきである。
カルエリア回路網における複数のクライエント局
および複数のサーバ局に向けられており、各局は
伝送の準備ができたときに情報の固定長パケツト
の伝送を開始する。肯定応答期間の間に受信側局
から肯定応答が受信されないときには、送信側は
伝送に誤りがあつたかまたはパケツトが受信され
なかつたと推測し、かつその後再び伝送を試み
る。しかし局が追加されまたは回路網から除去さ
れてもよく、これは回路網内の残りの局の機能に
影響を与えることなく達成されるべきである。
いかなる特定の局が回路網内に存在しているか
を考慮することなくローカルエリア回路網の局の
間でのメツセージの伝送のためのシステムを提供
することが、この発明の特徴である。
を考慮することなくローカルエリア回路網の局の
間でのメツセージの伝送のためのシステムを提供
することが、この発明の特徴である。
この発明の上述した目的や効果および特徴は、
この発明が上位にはないノードまたは局の回路網
に向けられていることを示している。その結果、
いかなる特定の局の誤りも回路網を混乱させない
ので、より信頼性の高い回路網が得られる。さら
に付加局が付加されることもでき、また存在して
いる局が回路網内の他の局の機能を混乱させるこ
となく除去され得る。一般的に、フアイルシステ
ム、大量記憶装置またはプリンタのようなサーバ
局、および残りの回路網に対してサービスを提供
せず単に情報を読込みかつ情報の返送やおそらく
は変更を単に要求するだけのデイスプレイ局また
は端末装置のようなクライエント局の、2つのタ
イプの局が存在する。さらにこの発明は、可変数
の情報パケツトから構成され得るようなメツセー
ジであつても、局の間のメツセージの同期をとる
ということに向けられている。
この発明が上位にはないノードまたは局の回路網
に向けられていることを示している。その結果、
いかなる特定の局の誤りも回路網を混乱させない
ので、より信頼性の高い回路網が得られる。さら
に付加局が付加されることもでき、また存在して
いる局が回路網内の他の局の機能を混乱させるこ
となく除去され得る。一般的に、フアイルシステ
ム、大量記憶装置またはプリンタのようなサーバ
局、および残りの回路網に対してサービスを提供
せず単に情報を読込みかつ情報の返送やおそらく
は変更を単に要求するだけのデイスプレイ局また
は端末装置のようなクライエント局の、2つのタ
イプの局が存在する。さらにこの発明は、可変数
の情報パケツトから構成され得るようなメツセー
ジであつても、局の間のメツセージの同期をとる
ということに向けられている。
この発明が実施され得るローカルエリアコンテ
ンシヨン回路網は、上に参照したMalcolmなど
の特許出願に記述されており、かつ第1図に一般
的に描かれている。共用通信媒体は、ねじり線、
同軸ケーブル、光フアイバまたはラジオ通信やそ
の他のものであつてよい。回路網の各局は他のノ
ードとは独立にパケツトを伝送し、おそらくは他
の伝送を妨害しまたは衝突することになる。もし
伝送されたパケツトが行先局によつて正確に受信
されたならば、そのときは受信側は肯定応答信号
で応答する。もしパケツト伝送後の肯定応答期間
中に伝送局によつて肯定応答信号が受信されない
ときには、伝送側は伝送が不成功であつたと推定
する。
ンシヨン回路網は、上に参照したMalcolmなど
の特許出願に記述されており、かつ第1図に一般
的に描かれている。共用通信媒体は、ねじり線、
同軸ケーブル、光フアイバまたはラジオ通信やそ
の他のものであつてよい。回路網の各局は他のノ
ードとは独立にパケツトを伝送し、おそらくは他
の伝送を妨害しまたは衝突することになる。もし
伝送されたパケツトが行先局によつて正確に受信
されたならば、そのときは受信側は肯定応答信号
で応答する。もしパケツト伝送後の肯定応答期間
中に伝送局によつて肯定応答信号が受信されない
ときには、伝送側は伝送が不成功であつたと推定
する。
この発明を実施する局の機構が第2図において
一般的に描かれており、局をサービスするプロセ
ツサ12と、チヤネル媒体が何であつてもプロセ
ツサをこの発明のチヤネルに接続するインターフ
エイス13とからなつている。
一般的に描かれており、局をサービスするプロセ
ツサ12と、チヤネル媒体が何であつてもプロセ
ツサをこの発明のチヤネルに接続するインターフ
エイス13とからなつている。
各ローカル回路網は、名前が付けられたノード
のルートツリーとして見られる。各ノードは、兄
弟ノードの名前とは異なつた名前を持つている。
回路網のハードウエアは、回路網ツリーのルート
ノードとして見られる。回路網内のそれぞれ特定
の名前の付けられたサーバ局は、ルートノードの
直径の子孫である。フアイル記憶サーバ局は、各
フアイルまたはダイレクトリがノードであるサブ
ツリーとして現われる。クライエント局は、他の
局がそれらを照会することがないので名前を持つ
ていない。
のルートツリーとして見られる。各ノードは、兄
弟ノードの名前とは異なつた名前を持つている。
回路網のハードウエアは、回路網ツリーのルート
ノードとして見られる。回路網内のそれぞれ特定
の名前の付けられたサーバ局は、ルートノードの
直径の子孫である。フアイル記憶サーバ局は、各
フアイルまたはダイレクトリがノードであるサブ
ツリーとして現われる。クライエント局は、他の
局がそれらを照会することがないので名前を持つ
ていない。
全体的な回路網における他のローカル回路網
は、分離したツリーとして見られる。すなわち全
体的な回路網はツリーの森であり、各ツリールー
トは独自の名前持つている。プログラムプロセス
または使用者は、ルートノードで始まりかつ所望
の目的で終了するツリーを通る経路を記述する
「経路ネーム」を用いて、回路網内の特定のノー
ドを照会する。
は、分離したツリーとして見られる。すなわち全
体的な回路網はツリーの森であり、各ツリールー
トは独自の名前持つている。プログラムプロセス
または使用者は、ルートノードで始まりかつ所望
の目的で終了するツリーを通る経路を記述する
「経路ネーム」を用いて、回路網内の特定のノー
ドを照会する。
ローカル回路網情報転送プロトコールは、パケ
ツトプロトコールとメツセージプロトコールとの
2つの層に分割される。メツセージプロトコール
は、パケツトを送るためのパケツトプロトコール
を用いる。さらにすべてのコントロールパケツト
は、パケツトプロトコールを用いて送られる。
ツトプロトコールとメツセージプロトコールとの
2つの層に分割される。メツセージプロトコール
は、パケツトを送るためのパケツトプロトコール
を用いる。さらにすべてのコントロールパケツト
は、パケツトプロトコールを用いて送られる。
メツセージ通信手順、センド(Send)、レシー
ブ(Receive)、リプライ(Reply)およびアウエ
イトセンダ(Await Sender)は、実メツセージ
通信のために使用される。これらの手順はパケツ
トプロトコールによつて実施され、かつ送信要
求、クリアセンド、オビチユアリ(obituary)お
よびアーユーゼア(are−you−there)の4タイ
プのコントロールパケツトを用いる。これらの機
能および動作は、この発明とともに実施されるネ
ームルツクアツプ(name−lookup)ルーチンお
よび自動アドレス指定として以下により詳しく記
述される。このネームルツクアツプルーチンは、
任意の手順を備える局が、他の局がさらにメツセ
ージの伝送のために自己の物理的アドレスを返送
することによつてその手順を要求することに応答
するのを可能にする。この自動アドレス指定は、
局が自己のためにアドレスを選択しかつそのアド
レスが独自のものであつて回路網内の他のいかな
る局によつても用いられていないということを確
かめることを可能にする。
ブ(Receive)、リプライ(Reply)およびアウエ
イトセンダ(Await Sender)は、実メツセージ
通信のために使用される。これらの手順はパケツ
トプロトコールによつて実施され、かつ送信要
求、クリアセンド、オビチユアリ(obituary)お
よびアーユーゼア(are−you−there)の4タイ
プのコントロールパケツトを用いる。これらの機
能および動作は、この発明とともに実施されるネ
ームルツクアツプ(name−lookup)ルーチンお
よび自動アドレス指定として以下により詳しく記
述される。このネームルツクアツプルーチンは、
任意の手順を備える局が、他の局がさらにメツセ
ージの伝送のために自己の物理的アドレスを返送
することによつてその手順を要求することに応答
するのを可能にする。この自動アドレス指定は、
局が自己のためにアドレスを選択しかつそのアド
レスが独自のものであつて回路網内の他のいかな
る局によつても用いられていないということを確
かめることを可能にする。
各局内の第2図の常駐コンピユータ12は、イ
ンターフエイス13によつてチヤネルと結合され
ている。受信されたパケツトおよび伝送されるた
めのパケツトは、以下に記述されるように、1バ
イトの入力/出力ポートPを通つてインターフエ
イスと常駐コンピユータとの間で転送される。割
込要求信号および2つのリセツト信号が、常駐コ
ンピユータに対してインターフエイスを完全にす
る。インターフエイス上に実行されることのでき
る動作は、リセツト(Reset)、状態読取(Read
Status)、パケツトをロード(Load Packet)、
およびパケツトをアンロード(Unload Packet)
である。
ンターフエイス13によつてチヤネルと結合され
ている。受信されたパケツトおよび伝送されるた
めのパケツトは、以下に記述されるように、1バ
イトの入力/出力ポートPを通つてインターフエ
イスと常駐コンピユータとの間で転送される。割
込要求信号および2つのリセツト信号が、常駐コ
ンピユータに対してインターフエイスを完全にす
る。インターフエイス上に実行されることのでき
る動作は、リセツト(Reset)、状態読取(Read
Status)、パケツトをロード(Load Packet)、
およびパケツトをアンロード(Unload Packet)
である。
常駐コンピユータ12とチヤネルとの間の第2
図のインターフエイス13は、第3A図、第3B
図および第3C図に描かれている。インターフエ
イスは、読取、書込、回路選択、割込
要求からなる信号の組および8ビツトのデ
ータバスを通じて、常駐コンピユータと通信す
る。送信側は常駐コンピユータからのパケツトを
ロードし、かつ上述した伝送アルゴリズムに従つ
てチヤネルにそれらを伝送する。受信側はチヤネ
ルからのパケツトを受信し、かつそれらを常駐コ
ンピユータに対してアンロードする。CRC発生
およびチエツクのタスク、ラインモニタおよびデ
ータのエンコードは、常駐コンピユータによつて
ではなくインターフエイスによつて実行される。
受信側と送信側とは独立しているので、受信側が
常駐コンピユータに対して異なつたパケツトをア
ンロードしている間に送信側がパケツトを送信す
るときのように、それらは同時に活動されること
ができる。
図のインターフエイス13は、第3A図、第3B
図および第3C図に描かれている。インターフエ
イスは、読取、書込、回路選択、割込
要求からなる信号の組および8ビツトのデ
ータバスを通じて、常駐コンピユータと通信す
る。送信側は常駐コンピユータからのパケツトを
ロードし、かつ上述した伝送アルゴリズムに従つ
てチヤネルにそれらを伝送する。受信側はチヤネ
ルからのパケツトを受信し、かつそれらを常駐コ
ンピユータに対してアンロードする。CRC発生
およびチエツクのタスク、ラインモニタおよびデ
ータのエンコードは、常駐コンピユータによつて
ではなくインターフエイスによつて実行される。
受信側と送信側とは独立しているので、受信側が
常駐コンピユータに対して異なつたパケツトをア
ンロードしている間に送信側がパケツトを送信す
るときのように、それらは同時に活動されること
ができる。
第3A図において、データはバツフア20およ
びバスコントロール21を備えるポートPを通つ
て、常駐コンピユータとインターフエイスとの間
で転送される。データバスバツフア20は、入
力/出力ポートPを備える8データ信号のための
可逆バツフアである。データの転送は、バスコン
トロール21に対する読取、書込、およ
び回路選択信号の状態に従う。
びバスコントロール21を備えるポートPを通つ
て、常駐コンピユータとインターフエイスとの間
で転送される。データバスバツフア20は、入
力/出力ポートPを備える8データ信号のための
可逆バツフアである。データの転送は、バスコン
トロール21に対する読取、書込、およ
び回路選択信号の状態に従う。
ステータスレジスタ22は、以下に示すような
様式のインターフエイスおよびチヤネルの状態を
示すためのビツトを含む。ビツト ステータス 0 伝送完了、肯定応答(ACK)受信(ステ
ータスバイトが読取られたときにリセツ
ト) 1 伝送完了、ACK受信せず(ステータスバ
イトが読取られたときにリセツト) 2 コレクトパケツト受信(ステータスバイト
が読取られたときにリセツト) 3 用いず 4 用いず 5 チヤネル活動表示(チヤネルが使用中のと
きは1、チヤネルが遊休中のときは0) 6 ACK信号がチヤネルに検出された、正し
いパケツトの伝送を示す(ステータスバイ
トが読取られたときにリセツト) 7 チヤネル上に間違つたデータ、間違つたパ
ケツト、衝突またはノイズがチヤネル上に
検出された(ステータスバイトが読取られ
たときにリセツト) バスコントロール21は読取操作とともに
および信号に応答し、かつ書込操作とともに
WRおよび信号に応答する。バスコントロー
ル21は、読取または書込操作の出所(または行
先)を決定するために、簡単なステートマシンを
維持する。読取データの考えられる出所は、ステ
ータスレジスタ22および受信側ストア38であ
る。書込データの行先は、アドレスレジスタ37
および送信側ストア23である。
様式のインターフエイスおよびチヤネルの状態を
示すためのビツトを含む。ビツト ステータス 0 伝送完了、肯定応答(ACK)受信(ステ
ータスバイトが読取られたときにリセツ
ト) 1 伝送完了、ACK受信せず(ステータスバ
イトが読取られたときにリセツト) 2 コレクトパケツト受信(ステータスバイト
が読取られたときにリセツト) 3 用いず 4 用いず 5 チヤネル活動表示(チヤネルが使用中のと
きは1、チヤネルが遊休中のときは0) 6 ACK信号がチヤネルに検出された、正し
いパケツトの伝送を示す(ステータスバイ
トが読取られたときにリセツト) 7 チヤネル上に間違つたデータ、間違つたパ
ケツト、衝突またはノイズがチヤネル上に
検出された(ステータスバイトが読取られ
たときにリセツト) バスコントロール21は読取操作とともに
および信号に応答し、かつ書込操作とともに
WRおよび信号に応答する。バスコントロー
ル21は、読取または書込操作の出所(または行
先)を決定するために、簡単なステートマシンを
維持する。読取データの考えられる出所は、ステ
ータスレジスタ22および受信側ストア38であ
る。書込データの行先は、アドレスレジスタ37
および送信側ストア23である。
第4B図において送信側ストア23は伝送され
るためのデータのパケツトを保持する。これは、
134バイト(データのための132バイトおよび行先
アドレスのための2バイト)のFIFOストアであ
る。伝送されるためのデータは、パラレル・シリ
アルバツフア24を通つて送信側ストア23を離
れる。データの伝送は、上述した伝送アルゴリズ
ムを用いかつSカウント装置30からの値に従う
パケツトの伝送を開始させる送信側コントロール
27によつてコントロールされる。Sカウント装
置30には、ランダムクロツクによつてドライブ
されるカウンタ(いずれも図示せず)が設けられ
ている。送信側コントロール27はまた、パケツ
トの伝送を確実にするために、送信側の他の部分
と同期している。
るためのデータのパケツトを保持する。これは、
134バイト(データのための132バイトおよび行先
アドレスのための2バイト)のFIFOストアであ
る。伝送されるためのデータは、パラレル・シリ
アルバツフア24を通つて送信側ストア23を離
れる。データの伝送は、上述した伝送アルゴリズ
ムを用いかつSカウント装置30からの値に従う
パケツトの伝送を開始させる送信側コントロール
27によつてコントロールされる。Sカウント装
置30には、ランダムクロツクによつてドライブ
されるカウンタ(いずれも図示せず)が設けられ
ている。送信側コントロール27はまた、パケツ
トの伝送を確実にするために、送信側の他の部分
と同期している。
CRC発生器25は、送信側ストア23内のデ
ータが伝送されているように伝送されているパケ
ツトのCRCコードを組立てる。送信側ストア2
3が空になつたとき、その結果CRCが伝送され
る。上述したように、パケツトの最初のフイール
ドは、SYNC発生器28によつて発生された4ビ
ツトのSYNCコードである。
ータが伝送されているように伝送されているパケ
ツトのCRCコードを組立てる。送信側ストア2
3が空になつたとき、その結果CRCが伝送され
る。上述したように、パケツトの最初のフイール
ドは、SYNC発生器28によつて発生された4ビ
ツトのSYNCコードである。
伝送されているパケツトは、伝送前にマンチエ
スタコード内の各ビツトをエンコードするエンコ
ーダ26を通過する。伝送されるためのデータの
4つの出所は、上述したように、SYNCコード2
8、(行先アドレスおよびデータのための)送信
側ストア23、CRC発生器25および肯定応答
コード40である。出力セレクトは、もしあるな
らばこれらのいずれかが送信されるべきことを決
定する。
スタコード内の各ビツトをエンコードするエンコ
ーダ26を通過する。伝送されるためのデータの
4つの出所は、上述したように、SYNCコード2
8、(行先アドレスおよびデータのための)送信
側ストア23、CRC発生器25および肯定応答
コード40である。出力セレクトは、もしあるな
らばこれらのいずれかが送信されるべきことを決
定する。
上述したように、3つの考えられるチヤネル状
態(遊休中、パケツト伝送中、肯定応答期間)
が、送信側および受信側のいずれによつても用い
られるように第4C図のチヤネルステート32内
に保持される。状態のそれぞれの転換のために、
タイマが設けられる。タイマはまた、上述した伝
送アルゴリズムの遅延部分における送信側によつ
ても用いられる。入力デコーダ33は、チヤネル
からのデータを受信するマンチエスタ
(Manchester)デコーダである。したがつてこれ
は、エンコードされたマンチエスタデータをエン
コードされていないデータに転換する。SYNCコ
ードはまたこの時点で認識されて、データから分
離される。CRCチエツク35はCRC発生器25
の逆であり、入力データの正確さを確かめるよう
に働く。
態(遊休中、パケツト伝送中、肯定応答期間)
が、送信側および受信側のいずれによつても用い
られるように第4C図のチヤネルステート32内
に保持される。状態のそれぞれの転換のために、
タイマが設けられる。タイマはまた、上述した伝
送アルゴリズムの遅延部分における送信側によつ
ても用いられる。入力デコーダ33は、チヤネル
からのデータを受信するマンチエスタ
(Manchester)デコーダである。したがつてこれ
は、エンコードされたマンチエスタデータをエン
コードされていないデータに転換する。SYNCコ
ードはまたこの時点で認識されて、データから分
離される。CRCチエツク35はCRC発生器25
の逆であり、入力データの正確さを確かめるよう
に働く。
受信側ストア38は、常駐コンピユータによつ
て読取られるために、チヤネルから受信したパケ
ツトをバツフアする。データは、シリアル・パラ
レルバツフア39を通つて、受信側ストア38に
入る。受信側コントロール36は、正確なパケツ
トの受信を確実にするように、受信側の部分と同
期している。
て読取られるために、チヤネルから受信したパケ
ツトをバツフアする。データは、シリアル・パラ
レルバツフア39を通つて、受信側ストア38に
入る。受信側コントロール36は、正確なパケツ
トの受信を確実にするように、受信側の部分と同
期している。
リセツトによつて、インターフエイスはそのア
ドレスを持つ常駐コンピユータからロードされ
る。その後はパケツトがチヤネル上に検出されか
つ受信側ストア38が空であるときに、アドレス
比較ロジツク37は、入力アドレスをストアされ
たアドレスと比較することによつて、そのパケツ
トが常駐コンピユータへのものかどうかをチエツ
クする。
ドレスを持つ常駐コンピユータからロードされ
る。その後はパケツトがチヤネル上に検出されか
つ受信側ストア38が空であるときに、アドレス
比較ロジツク37は、入力アドレスをストアされ
たアドレスと比較することによつて、そのパケツ
トが常駐コンピユータへのものかどうかをチエツ
クする。
マンチエスタエンコーデイングは、嵌め込まれ
たクロツクを持ちかつDCバイアスのないデータ
を送信するために用いられる。これは、ビツト間
隔の中間に常に伝送されることによつて特徴づけ
られる。論理0は正へ進む移行であり、論理1は
負へ進む移行である。
たクロツクを持ちかつDCバイアスのないデータ
を送信するために用いられる。これは、ビツト間
隔の中間に常に伝送されることによつて特徴づけ
られる。論理0は正へ進む移行であり、論理1は
負へ進む移行である。
第2図の常駐コンピユータ12は、Intel8086
またはZilog Z80のような商業的に利用可能であ
る型式のものである。このようなIntelプロセツ
サは、第4図において一般的に示されている。実
行装置は、演算論理装置40、汎用レジスタ4
1、一時的レジスタ42、フラツグレジスタ43
ならびに実行コントロール装置システム44を含
む。このようなコントロールシステムは、
ROM、EAROMまたはRAMであり得るコント
ロールストアによつてマイクロコードドライブさ
れる。第2図のチヤネルインターフエイス13に
対するコンピユータインターフエイス装置は、バ
スコントロール論理45、命令待ち行列46、内
部通信レジスタ47ならびにレジスタ47のため
の出力アナログ加算器48を含む。このようなマ
イクロコードプロセツサは、以下により詳細に記
述されるであろうこの発明のコントロールプログ
ラムを解読するために用いられる。
またはZilog Z80のような商業的に利用可能であ
る型式のものである。このようなIntelプロセツ
サは、第4図において一般的に示されている。実
行装置は、演算論理装置40、汎用レジスタ4
1、一時的レジスタ42、フラツグレジスタ43
ならびに実行コントロール装置システム44を含
む。このようなコントロールシステムは、
ROM、EAROMまたはRAMであり得るコント
ロールストアによつてマイクロコードドライブさ
れる。第2図のチヤネルインターフエイス13に
対するコンピユータインターフエイス装置は、バ
スコントロール論理45、命令待ち行列46、内
部通信レジスタ47ならびにレジスタ47のため
の出力アナログ加算器48を含む。このようなマ
イクロコードプロセツサは、以下により詳細に記
述されるであろうこの発明のコントロールプログ
ラムを解読するために用いられる。
この発明における各ノードのためのチヤネルス
テートマシンが、第5図に示されている。ここに
示されたように、回路網チヤネルは、3つの状態
すなわち遊休中、パケツト伝送中、肯定応答を通
じて連続して循環する。各局はチヤネルを連続的
にモニタして、かつその状態のトラツクを保つ。
信号の伝播の遅れがあるので、局の間の正確な伝
送の時間は回路網に沿つてポイントからポイント
へと変化するが、それらはすべれ一定の時間間隔
内に同期がとられる。
テートマシンが、第5図に示されている。ここに
示されたように、回路網チヤネルは、3つの状態
すなわち遊休中、パケツト伝送中、肯定応答を通
じて連続して循環する。各局はチヤネルを連続的
にモニタして、かつその状態のトラツクを保つ。
信号の伝播の遅れがあるので、局の間の正確な伝
送の時間は回路網に沿つてポイントからポイント
へと変化するが、それらはすべれ一定の時間間隔
内に同期がとられる。
リセツトまたはパワーアツプに応答してチヤネ
ルステートマシンは、チヤネルが少なくとも1つ
のパケツトの伝送のために無活動の状態になつた
後に、SYNC WAIT状態に入る。チヤネル上の
いかなるデータの検出に応答しても、チヤネルス
テートマシンは一定時間持続するPACKET状態
に入る。PACKET状態の後チヤネルステートマ
シンは、ACK WAIT状態の前に、各一定期間
ACK IDLE状態に入る。ACK WAIT状態の後、
チヤネルステートマシンはSYNC WAIT状態に
戻る。伝送されるためのパケツトが特定のノード
のインターフエイス内にロードされているとき、
インターフエイスは第5B図に示されたような方
法で動作する。
ルステートマシンは、チヤネルが少なくとも1つ
のパケツトの伝送のために無活動の状態になつた
後に、SYNC WAIT状態に入る。チヤネル上の
いかなるデータの検出に応答しても、チヤネルス
テートマシンは一定時間持続するPACKET状態
に入る。PACKET状態の後チヤネルステートマ
シンは、ACK WAIT状態の前に、各一定期間
ACK IDLE状態に入る。ACK WAIT状態の後、
チヤネルステートマシンはSYNC WAIT状態に
戻る。伝送されるためのパケツトが特定のノード
のインターフエイス内にロードされているとき、
インターフエイスは第5B図に示されたような方
法で動作する。
ステツプ1
伝送されるためのパケツトの到着に応答して、
インターフエイスはチヤネルが遊休中であるかど
うかを見るためにチエツクする。もしチヤネルが
パケツトが伝送されている状態であるかまたは肯
定応答状態のいずれかであれば、送信側はチヤネ
ルが遊休中になるまで待つ。
インターフエイスはチヤネルが遊休中であるかど
うかを見るためにチエツクする。もしチヤネルが
パケツトが伝送されている状態であるかまたは肯
定応答状態のいずれかであれば、送信側はチヤネ
ルが遊休中になるまで待つ。
ステツプ2
任意の整数Sが、区間[O、S]の中からラン
ダムに選択され、S+1の可能な選択の各々は均
等に起こり得る。次に送信側は、Sマイクロ秒の
間遅延する。もしチヤネルが遅延の最後にまだ遊
休中であれば、そのときはパケツトが伝送され
る。もしこのときにチヤネルが遊休中でなかつた
ら、そのときは送信側はステツプ1へ戻る。
ダムに選択され、S+1の可能な選択の各々は均
等に起こり得る。次に送信側は、Sマイクロ秒の
間遅延する。もしチヤネルが遅延の最後にまだ遊
休中であれば、そのときはパケツトが伝送され
る。もしこのときにチヤネルが遊休中でなかつた
ら、そのときは送信側はステツプ1へ戻る。
ステツプ3
送信側は、完了のための肯定応答を待つ。次に
肯定応答信号が肯定応答期間中に受信されたか否
かにかかわらず、インターフエイスステータスレ
ジスタをセツトする。このステータスレジスタの
セツトは、常駐コンピユータの割込要求を引起こ
す。
肯定応答信号が肯定応答期間中に受信されたか否
かにかかわらず、インターフエイスステータスレ
ジスタをセツトする。このステータスレジスタの
セツトは、常駐コンピユータの割込要求を引起こ
す。
回路網システムは、肯定応答が受信されたか否
かにかかわらず、ステータスレジスタを通じてパ
ケツトおよびコントロールに対する報告を伝送す
る。もし肯定応答が受信されるならば、パケツト
が行先局に正確に送られたことをシステムは保証
する。もし肯定応答が受信されないならばパケツ
トが送られなかつた可能性が高く、パケツトの伝
送が不成功である通常の原因は、2つのパケツト
の衝突または行先局の受信側バツフアが空でない
ことである。しかし行先局がパケツトを受信して
かつ肯定応答を送信しているが肯定応答信号が送
信局によつて受信されない可能性も少しある。
かにかかわらず、ステータスレジスタを通じてパ
ケツトおよびコントロールに対する報告を伝送す
る。もし肯定応答が受信されるならば、パケツト
が行先局に正確に送られたことをシステムは保証
する。もし肯定応答が受信されないならばパケツ
トが送られなかつた可能性が高く、パケツトの伝
送が不成功である通常の原因は、2つのパケツト
の衝突または行先局の受信側バツフアが空でない
ことである。しかし行先局がパケツトを受信して
かつ肯定応答を送信しているが肯定応答信号が送
信局によつて受信されない可能性も少しある。
パケツトプロトコールは、もし必要であるなら
ば、肯定応答が受信されるまでパケツトを単純に
再伝送する。N−1までに、再伝送は完了され
る。パケツトがパケツトプロトコールによつて送
られたとき、もし肯定応答が受信されるならばこ
の送信は成功である。もしNパケツト伝送のいず
れもが肯定応答を受信しないならば、この送信は
不成功である。もし送信が不成功であるならば、
行先局が存在しない(または誤つた)と推定され
る。
ば、肯定応答が受信されるまでパケツトを単純に
再伝送する。N−1までに、再伝送は完了され
る。パケツトがパケツトプロトコールによつて送
られたとき、もし肯定応答が受信されるならばこ
の送信は成功である。もしNパケツト伝送のいず
れもが肯定応答を受信しないならば、この送信は
不成功である。もし送信が不成功であるならば、
行先局が存在しない(または誤つた)と推定され
る。
いつぱいの受信側のバツフアを有する局に対し
て伝送されたパケツトは、肯定応答を受信しな
い。もしパケツトが直ちに再伝送されるならば、
バツフアはまだいつぱいである可能性が強い。受
信側バツフアがいつぱいであるという事実は、受
信側が混雑している、すなわち処理し得るよりも
高い割合でパケツトを受信しているということを
示している。再伝送の成功の確率を増加させかつ
混雑を避けるために、それぞれの再伝送の前に待
機することによつて局はバツクオフ(back off)
する。
て伝送されたパケツトは、肯定応答を受信しな
い。もしパケツトが直ちに再伝送されるならば、
バツフアはまだいつぱいである可能性が強い。受
信側バツフアがいつぱいであるという事実は、受
信側が混雑している、すなわち処理し得るよりも
高い割合でパケツトを受信しているということを
示している。再伝送の成功の確率を増加させかつ
混雑を避けるために、それぞれの再伝送の前に待
機することによつて局はバツクオフ(back off)
する。
同報通信行先アドレスを持つパケツトは、空の
受信側バツフアを持つすべての局によつて受信さ
れる。システム肯定応答は、この場合においては
意味がない。すべての局がパケツトを受信するこ
とを確実にするために、非同報通信パケツト送信
と同様のバツクオフ手法を用いて、N回伝送され
る。同報通信パケツトの送信は、常に成功するも
のと考えられる。
受信側バツフアを持つすべての局によつて受信さ
れる。システム肯定応答は、この場合においては
意味がない。すべての局がパケツトを受信するこ
とを確実にするために、非同報通信パケツト送信
と同様のバツクオフ手法を用いて、N回伝送され
る。同報通信パケツトの送信は、常に成功するも
のと考えられる。
もし送信が成功であるならば、受信局が1コピ
ーよりも多くのパケツトを受信することが可能で
ある。このように受信局によつて実行されるため
の操作を引起こす各パケツトを見て、これらの操
作はアイデンポテントされるように限られる。何
回も続いてアイデンポテント操作を実行する効果
は、操作を1回実行するのと同様である。アイデ
ンポテント操作の例としてはメモリ部分内へバイ
トをストアすることがあり、操作を2回実行する
ことはそれを1回実行するのと同様の効果を有す
る。パケツトプロトコールによつて送られたすべ
てのパケツトは、アイデンポテント操作を実施す
るように設計されている。
ーよりも多くのパケツトを受信することが可能で
ある。このように受信局によつて実行されるため
の操作を引起こす各パケツトを見て、これらの操
作はアイデンポテントされるように限られる。何
回も続いてアイデンポテント操作を実行する効果
は、操作を1回実行するのと同様である。アイデ
ンポテント操作の例としてはメモリ部分内へバイ
トをストアすることがあり、操作を2回実行する
ことはそれを1回実行するのと同様の効果を有す
る。パケツトプロトコールによつて送られたすべ
てのパケツトは、アイデンポテント操作を実施す
るように設計されている。
すべてのパケツトは第6図に示されるフオーマ
ツトを備えており、パケツトは以下のフイールド
を含む。
ツトを備えており、パケツトは以下のフイールド
を含む。
バイト 内容
1−6 行先プロセス回路網識別(nid)
7−12 出所プロセス回路網識別(nid)
13 パケツトタイプ
14 バイトおよび順序ビツト内のデータの長さ
15−134 データ
パケツトのタイプおよびそれらのエンコードさ
れた値は以下のとおりである。
れた値は以下のとおりである。
コード パケツトタイプ
1 データ
2 オビチユアリ
3 送信要求
4 クリアセンド
5 アーユーゼア
6 ネームルツクアツプ要求
7 ネームルツクアツプ応答
8 クレーム
プロセスに対する回路網アイデンテイフイケーシ
ヨン(NIDS)の割当て 回路網プロトコールは、プロセスツープロセス
プロトコールである。回路網に送られるすべての
データは、プロセスによつて発生されてかつプロ
セスに対して送られる。プロセスは、連続的に回
路網活動を実行しなければならない。各活動は別
の活動が初期設定されるまでに完了されねばなら
ない。局は複数のプロセスを含んでもよく、その
場合には異なつたプロセスと連結される回路網の
活動が同時に起こることができる。新しいプロセ
スが作られてもよく、また存在しているプロセス
がいずれのときに破壊されてもよい。
ヨン(NIDS)の割当て 回路網プロトコールは、プロセスツープロセス
プロトコールである。回路網に送られるすべての
データは、プロセスによつて発生されてかつプロ
セスに対して送られる。プロセスは、連続的に回
路網活動を実行しなければならない。各活動は別
の活動が初期設定されるまでに完了されねばなら
ない。局は複数のプロセスを含んでもよく、その
場合には異なつたプロセスと連結される回路網の
活動が同時に起こることができる。新しいプロセ
スが作られてもよく、また存在しているプロセス
がいずれのときに破壊されてもよい。
プロセスは48ビツトの回路網アイデンテイフイ
ケーシヨンによつて識別される。回路網アイデン
テイフイケーシヨンは16ビツトの局アドレス、16
ビツトの局発生ナンバーおよび16ビツトのプロセ
スアイデンテイフイケーシヨンからなつている。
この回路網アイデンテイフイケーシヨンは、ロー
カル回路網内で独自のものである。
ケーシヨンによつて識別される。回路網アイデン
テイフイケーシヨンは16ビツトの局アドレス、16
ビツトの局発生ナンバーおよび16ビツトのプロセ
スアイデンテイフイケーシヨンからなつている。
この回路網アイデンテイフイケーシヨンは、ロー
カル回路網内で独自のものである。
回路網内の各局は、独自の16ビツトのアドレス
を持つている。局のこのアドレスは、局内の各プ
ロセスのために回路網アイデンテイフイケーシヨ
ンのアドレス部分を決定する。16ビツトの局アド
レス空間は、以下に示すように分割される。
を持つている。局のこのアドレスは、局内の各プ
ロセスのために回路網アイデンテイフイケーシヨ
ンのアドレス部分を決定する。16ビツトの局アド
レス空間は、以下に示すように分割される。
アドレスの分割は、それらがスタートされると
きごとに使用されていないアドレスを自動的に選
択するダイナミツクアドレス局として取りのけて
おかれる。
きごとに使用されていないアドレスを自動的に選
択するダイナミツクアドレス局として取りのけて
おかれる。
局アドレスの分割
アドレスレンジ(16進) 用途
0000 不当アドレスとして予約
0001 初期設定のために予約
2−3FFF 局アドレス
4000−7FFF アドレス指定手順
8000−FFFF 同報通信アドレス(局アドレスと
して利用できない) 再スタートされた局は、同一のアドレスを持つ
てもよい。局がそこに入つているプロセスに対し
て同一のプロセスアイデンテイフイケーシヨンを
割当てることもまた可能である。これらの再生さ
れたプロセスは、他の局内のプロセスがそれらと
以前のものとの間で識別することができるよう
に、それらの以前のものとは異なつた回路網アイ
デンテイフイケーシヨンを指定される必要があ
る。この問題を解決するために、再生された局
は、その局内の各プロセスの回路網アイデンテイ
フイケーシヨンの一部となる16ビツトの「ジエネ
レーシヨンナンバー」を選択する。理想的にはこ
のジエネレーシヨンナンバーは、以前にその局に
よつて用いられなかつたものであるべきである。
あるジエネレーシヨンナンバーは216の再生の後
に再び用いられなければならないので、これを一
般的に保証することは明らかに不可能である。
して利用できない) 再スタートされた局は、同一のアドレスを持つ
てもよい。局がそこに入つているプロセスに対し
て同一のプロセスアイデンテイフイケーシヨンを
割当てることもまた可能である。これらの再生さ
れたプロセスは、他の局内のプロセスがそれらと
以前のものとの間で識別することができるよう
に、それらの以前のものとは異なつた回路網アイ
デンテイフイケーシヨンを指定される必要があ
る。この問題を解決するために、再生された局
は、その局内の各プロセスの回路網アイデンテイ
フイケーシヨンの一部となる16ビツトの「ジエネ
レーシヨンナンバー」を選択する。理想的にはこ
のジエネレーシヨンナンバーは、以前にその局に
よつて用いられなかつたものであるべきである。
あるジエネレーシヨンナンバーは216の再生の後
に再び用いられなければならないので、これを一
般的に保証することは明らかに不可能である。
ジエネレーシヨンナンバーを選択する方法は実
行依存であるが、最近に用いられたジエネレーシ
ヨンナンバーを再び用いる確率を最小化すべきで
ある。ジエネレーシヨンナンバーはEAROMま
たは他の持久記憶装置内に保持され、かつ各再ス
タートを増加されてもよい。EAROMにアクセ
スしない実行は、ランダムジエネレーシヨンナン
バーを用いてもよい。
行依存であるが、最近に用いられたジエネレーシ
ヨンナンバーを再び用いる確率を最小化すべきで
ある。ジエネレーシヨンナンバーはEAROMま
たは他の持久記憶装置内に保持され、かつ各再ス
タートを増加されてもよい。EAROMにアクセ
スしない実行は、ランダムジエネレーシヨンナン
バーを用いてもよい。
(破壊されたプロセスを含む)局内において独
自のプロセスアイデンテイフイケーシヨンを指定
することは、各局内のコントロールの責任であ
る。216だけのプロセスアイデンテイフイケーシ
ヨンが存在するので、それらは再使用されなけれ
ばならない。すべての実行は、最近に用いられた
プロセスアイデンテイフイケーシヨンの再使用の
可能性を最小化しなければならない。プロセスア
イデンテイフイケーシヨン0は予約されて、かつ
割当てられることはない。
自のプロセスアイデンテイフイケーシヨンを指定
することは、各局内のコントロールの責任であ
る。216だけのプロセスアイデンテイフイケーシ
ヨンが存在するので、それらは再使用されなけれ
ばならない。すべての実行は、最近に用いられた
プロセスアイデンテイフイケーシヨンの再使用の
可能性を最小化しなければならない。プロセスア
イデンテイフイケーシヨン0は予約されて、かつ
割当てられることはない。
自動アドレス割当
アドレスは、範囲(2、3FFF)内で自動的に
指定される。アドレス(4000、7FFF)は、アド
レス割当て手順に用いるために予約される。局が
初期設定されているときは、局は自己のアドレス
を以下のように自動的に選択する。
指定される。アドレス(4000、7FFF)は、アド
レス割当て手順に用いるために予約される。局が
初期設定されているときは、局は自己のアドレス
を以下のように自動的に選択する。
ステツプ1
位置アドレスとして範囲(2、3FFF)内のラ
ンダムな数字Aを選択する。局アドレスをA+
4000に設定する。範囲(1、X)内のランダムな
数字Rを選択する。ここでXは、2つの端末装置
が同一のAおよびRを選択する確率を無視し得る
ことを確実にするのに十分な大きさである。
ンダムな数字Aを選択する。局アドレスをA+
4000に設定する。範囲(1、X)内のランダムな
数字Rを選択する。ここでXは、2つの端末装置
が同一のAおよびRを選択する確率を無視し得る
ことを確実にするのに十分な大きさである。
単一のパケツトが繰り返しN回同報通信されて
しまうまで、バツクオフパケツト送信アルゴリズ
ムを用いるステツプ2および3を繰返す。
しまうまで、バツクオフパケツト送信アルゴリズ
ムを用いるステツプ2および3を繰返す。
ステツプ2
アドレスAにクレームパケツトを送信。肯定応
答ならば、再びステツプ1からスタート。
答ならば、再びステツプ1からスタート。
ステツプ3
アドレスA+8000へ乱数Rを含むクレームパケ
ツトを送信。これは肯定応答を無視する同報通信
送信である。もしパケツトがRとは異なる数でア
ドレスA+Nに受信されたならば、再びステツプ
1からスタート。
ツトを送信。これは肯定応答を無視する同報通信
送信である。もしパケツトがRとは異なる数でア
ドレスA+Nに受信されたならば、再びステツプ
1からスタート。
ステツプ4
局アドレスをアドレスAにセツト。この動作を
行なう時間は限定されないが、通常は非常に短
い。もしリセツトのための時間がバツクオフ時間
を含む1つのパケツトの伝送時間よりも長けれ
ば、そのときはリセツトは失敗し、再びステツプ
1からスタートする。
行なう時間は限定されないが、通常は非常に短
い。もしリセツトのための時間がバツクオフ時間
を含む1つのパケツトの伝送時間よりも長けれ
ば、そのときはリセツトは失敗し、再びステツプ
1からスタートする。
リセツトにどれぐらいの時間がかかるかは、リ
セツトを初期設定した後にパケツトを正しく伝送
することを試みることによつて決定されることが
できる。もしパケツトが伝送されていないなら
ば、リセツトは完了していないと推定され得る。
セツトを初期設定した後にパケツトを正しく伝送
することを試みることによつて決定されることが
できる。もしパケツトが伝送されていないなら
ば、リセツトは完了していないと推定され得る。
ステツプ5
ここでアドレスAが推定される。
メツセージ通過機能
4つの手順、センド(Send)、レシーブ
(Receive)、リプライ(Reply)、およびアウエイ
トセンダ(Await−Sender)は、メツセージ通
過のために利用できる。以下の操作の構文は、単
に実例の目的のためだけのものである。
(Receive)、リプライ(Reply)、およびアウエイ
トセンダ(Await−Sender)は、メツセージ通
過のために利用できる。以下の操作の構文は、単
に実例の目的のためだけのものである。
送信プロセスはnidによつて特定される受信プ
ロセスに対して送信メツセージストリングを送信
するために、Send(nid、send msg:reply msg)
を呼出す。nidベクトルは、次のフイールドを備
えている。
ロセスに対して送信メツセージストリングを送信
するために、Send(nid、send msg:reply msg)
を呼出す。nidベクトルは、次のフイールドを備
えている。
nid[ADDR] 局アドレス
nid[GEN] ジエネレーシヨンナンバー
nid[ID] プロセスアイデンテイフイケーシヨ
ン 送信プロセスは、受信プロセスがメツセージを
受信し、かつリプライ(Reply)機能を用いる応
答メツセージを返送するまで、閉鎖(すなわち進
行不可能)される。この応答メツセージは応答メ
ツセージストリングにストアされ、かつその応答
の長さはストリングの新しい現行の長さである。
ン 送信プロセスは、受信プロセスがメツセージを
受信し、かつリプライ(Reply)機能を用いる応
答メツセージを返送するまで、閉鎖(すなわち進
行不可能)される。この応答メツセージは応答メ
ツセージストリングにストアされ、かつその応答
の長さはストリングの新しい現行の長さである。
受信プロセスはnidによつて特定される送信プ
ロセスからメツセージストリングを受信するため
に、Receive(nid:msg)を呼出す。このメツセ
ージは、送信側の送信メツセージストリングから
受信側のメツセージストリングへ転送される。転
送されるバイトの数は、送信の送信側メツセージ
ストリングの現行の長さの最小値でありかつ受信
側のメツセージストリングの最大の長さである。
転送されるバイトの実際の数は、受信側メツセー
ジストリングの現行のの長さになる。
ロセスからメツセージストリングを受信するため
に、Receive(nid:msg)を呼出す。このメツセ
ージは、送信側の送信メツセージストリングから
受信側のメツセージストリングへ転送される。転
送されるバイトの数は、送信の送信側メツセージ
ストリングの現行の長さの最小値でありかつ受信
側のメツセージストリングの最大の長さである。
転送されるバイトの実際の数は、受信側メツセー
ジストリングの現行のの長さになる。
Receiveを用いるメツセージを明らかに受信し
たプロセスは、送信プロセスに対して応答メツセ
ージを返送するためにReply(nid、msg)を呼出
す。この応答は、送信側によつてReplyに通過さ
れたメツセージストリングからSendへ通過され
た応答メツセージストリングに転送される。転送
されるバイトの数は、Replyへ通過されたメツセ
ージストリングの現行の長さの最小値でかつ送信
側の応答メツセージストリングの最大の長さであ
る。転送されるバイトの実際の数は、送信側の応
答メツセージストリングの現行の長さになる。
たプロセスは、送信プロセスに対して応答メツセ
ージを返送するためにReply(nid、msg)を呼出
す。この応答は、送信側によつてReplyに通過さ
れたメツセージストリングからSendへ通過され
た応答メツセージストリングに転送される。転送
されるバイトの数は、Replyへ通過されたメツセ
ージストリングの現行の長さの最小値でかつ送信
側の応答メツセージストリングの最大の長さであ
る。転送されるバイトの実際の数は、送信側の応
答メツセージストリングの現行の長さになる。
手順センド、レシーブおよびリプライのそれぞ
れは、ブール値に戻る。この戻つた値は呼出機能
が成功ならば1、呼出機能が不成功ならば0であ
る。
れは、ブール値に戻る。この戻つた値は呼出機能
が成功ならば1、呼出機能が不成功ならば0であ
る。
もしセンド、レシーブまたはリプライの呼出が
不成功ならば、nidによつて指定されたプロセス
は存在しない。行先プロセスは、次のうちの1ま
たはそれ以上の理由のために存在しない。
不成功ならば、nidによつて指定されたプロセス
は存在しない。行先プロセスは、次のうちの1ま
たはそれ以上の理由のために存在しない。
アドレスnid[ADDR]を持つた局は存在しな
い。
い。
アドレスnid[ADDR]を持つた局が、ジエネ
レーシヨンナンバーnid[GEN]を持つていない。
レーシヨンナンバーnid[GEN]を持つていない。
局nid[ADDR]内にアイデンテイフイケーシ
ヨンnid[ID]を持つたプロセスが存在しない。
ヨンnid[ID]を持つたプロセスが存在しない。
アドレスnid[ADDR]を持つた局が誤りであ
るか、またはアイデンテイフイケーシヨンnid
[ID]を持つたそのプロセスが機能が完了する前
に破壊されているかのいずれか。
るか、またはアイデンテイフイケーシヨンnid
[ID]を持つたそのプロセスが機能が完了する前
に破壊されているかのいずれか。
いかなる送信側からも受信されることが一般的
に望ましい。受信プロセスは、送信されようとし
ているプロセスのnidを獲得するために、 送信側nid:=アウエイトセンダ( ) を呼出すことができる。次に受信プロセスは、そ
の送信プロセスからのレシーブを実行し得る。
に望ましい。受信プロセスは、送信されようとし
ているプロセスのnidを獲得するために、 送信側nid:=アウエイトセンダ( ) を呼出すことができる。次に受信プロセスは、そ
の送信プロセスからのレシーブを実行し得る。
メツセージプロトコール
メツセージ通過操作は、パケツトプロトコール
の期間に実行される。各メツセージは、1または
それ以上のメツセージデータパケツトの連続体と
して送信される。4つのタイプのコントロールパ
ケツト、すなわち送信要求、クリアセンド、オビ
チユアリ、およびアーユーゼアが、メツセージ通
過を実行するために用いられる。
の期間に実行される。各メツセージは、1または
それ以上のメツセージデータパケツトの連続体と
して送信される。4つのタイプのコントロールパ
ケツト、すなわち送信要求、クリアセンド、オビ
チユアリ、およびアーユーゼアが、メツセージ通
過を実行するために用いられる。
2つのタイミングパラメータが用いられ、それ
らは w 待ち時間タイムアウト h 初期手順タイムアウト で示される。
らは w 待ち時間タイムアウト h 初期手順タイムアウト で示される。
メツセージデータは、システムバツフア内で列
を作つていない。プロセスがセンドを実行すると
き、データは受信側がレシーブを実行してしまう
まで送信側のメツセージストリング内に残つてい
る。平均時間内に、送信プロセスはh秒ごとに受
信プロセスに対して、送信要求パケツト(RTS)
を送る。受信側がRTSを受信しかつレシーブを
実行したとき、受信側は送信プロセスに対してク
リアセンドパケツト(CTS)を送る。(このこと
は、局がRTSパケツトがそこから受信されたす
べてのプロセスを記憶することを必要とする。最
小限必要なことは、局が局内の各プロセスのため
に受信された最後のRTSを記憶することである。
もしRTSが忘れられたならば、受信側プロセス
は次のRTSが受信されるまで待たなければなら
ない。)CTSの受信に応答して、送信プロセスは
データパケツトを送り、それから応答メツセージ
が受信側プロセスによつて返送されるまで待機す
る。受信側がリプライを実行するとき、受信側の
メツセージストリング内のデータは一続きのデー
タパケツトで送信側へ送られる。
を作つていない。プロセスがセンドを実行すると
き、データは受信側がレシーブを実行してしまう
まで送信側のメツセージストリング内に残つてい
る。平均時間内に、送信プロセスはh秒ごとに受
信プロセスに対して、送信要求パケツト(RTS)
を送る。受信側がRTSを受信しかつレシーブを
実行したとき、受信側は送信プロセスに対してク
リアセンドパケツト(CTS)を送る。(このこと
は、局がRTSパケツトがそこから受信されたす
べてのプロセスを記憶することを必要とする。最
小限必要なことは、局が局内の各プロセスのため
に受信された最後のRTSを記憶することである。
もしRTSが忘れられたならば、受信側プロセス
は次のRTSが受信されるまで待たなければなら
ない。)CTSの受信に応答して、送信プロセスは
データパケツトを送り、それから応答メツセージ
が受信側プロセスによつて返送されるまで待機す
る。受信側がリプライを実行するとき、受信側の
メツセージストリング内のデータは一続きのデー
タパケツトで送信側へ送られる。
送信側または受信側が最初から存在していたの
であれば、いかなる時点においてもそれらは存在
しなくなつてもよい。他のプロセスが存在しない
ということは、いかなるパケツトの送信にも発見
され得る。すなわち送信が不成功であるかまたは
オビチユアリパケツトが返送されてくる。送信プ
ロセスは、データパケツトを送つた後でかつ応答
メツセージを受信する前にh秒ごとに、アーユー
ゼア照会(AYT)パケツトを送信する。この
AYT照会の目的は、受信側がリプライを実行す
る前に存在しなくなつているかどうかを発見する
ことである。同様にもしプロセスが送信側にセン
ドを実行する前にレシーブを実行するならば、受
信側はRTSの受信を待つている間h秒ごとに
AYTを送信する。
であれば、いかなる時点においてもそれらは存在
しなくなつてもよい。他のプロセスが存在しない
ということは、いかなるパケツトの送信にも発見
され得る。すなわち送信が不成功であるかまたは
オビチユアリパケツトが返送されてくる。送信プ
ロセスは、データパケツトを送つた後でかつ応答
メツセージを受信する前にh秒ごとに、アーユー
ゼア照会(AYT)パケツトを送信する。この
AYT照会の目的は、受信側がリプライを実行す
る前に存在しなくなつているかどうかを発見する
ことである。同様にもしプロセスが送信側にセン
ドを実行する前にレシーブを実行するならば、受
信側はRTSの受信を待つている間h秒ごとに
AYTを送信する。
一旦プロセスがセンドまたはリプライの間にデ
ータパケツトの連続体としてメツセージの送信を
始めると、前のパケツトからw秒経たないうちに
続くパケツトを送信しなければならない。さもな
ければパケツトを受信するプロセスは、送信プロ
セスが誤つているものと推定する。
ータパケツトの連続体としてメツセージの送信を
始めると、前のパケツトからw秒経たないうちに
続くパケツトを送信しなければならない。さもな
ければパケツトを受信するプロセスは、送信プロ
セスが誤つているものと推定する。
一連のデータパケツトの最後は、データバイト
の最大数よりも少ない内容のデータパケツトによ
つて示される。選択的連続ビツトが各パケツト内
に含まれているので、このデータパケツトはアイ
デンポテントである。もし局が2つの同一のデー
タパケツトを受信したなら、2つ目のものは捨て
られる。
の最大数よりも少ない内容のデータパケツトによ
つて示される。選択的連続ビツトが各パケツト内
に含まれているので、このデータパケツトはアイ
デンポテントである。もし局が2つの同一のデー
タパケツトを受信したなら、2つ目のものは捨て
られる。
メツセージ通過を実行するために用いられるコ
ントロールおよびデータパケツトのシーケンス
が、第7A図および第7B図に描かれている。セ
ンド、レシーブおよびリプライを実行するために
用いられるステートマシンは、それぞれ第8A
図、第8B図及び第8C図に与えられる。
ントロールおよびデータパケツトのシーケンス
が、第7A図および第7B図に描かれている。セ
ンド、レシーブおよびリプライを実行するために
用いられるステートマシンは、それぞれ第8A
図、第8B図及び第8C図に与えられる。
もし局が存在しないプロセスに対してアドレス
されたパケツトを受信したならば、通常はそのパ
ケツトを送信したプロセスに対してオビチユアリ
が送られる。もし一時的にオビチユアリの送信が
不可能ならば(たとえばバツフアの不足のため
に)、単純にそのパケツトは捨てられる。もしパ
ケツトを送信したプロセスが存在しないプロセス
に対してパケツトを送信し続けるならば、結局は
オビチユアリパケツトを受信することになる。も
しプロセスがステートマシン内に記入されていな
いパケツトを受信したならば、それは無視され
る。
されたパケツトを受信したならば、通常はそのパ
ケツトを送信したプロセスに対してオビチユアリ
が送られる。もし一時的にオビチユアリの送信が
不可能ならば(たとえばバツフアの不足のため
に)、単純にそのパケツトは捨てられる。もしパ
ケツトを送信したプロセスが存在しないプロセス
に対してパケツトを送信し続けるならば、結局は
オビチユアリパケツトを受信することになる。も
しプロセスがステートマシン内に記入されていな
いパケツトを受信したならば、それは無視され
る。
ネームルツクアツプ
各サーバ局は、1つまたはそれ以上の名前を持
つている。より正確には、サーバステーシヨン内
のアプリケーシヨンプロセスが、手順レジスタ
(ノードネーム)(ノードネームはサーバ局ノード
のネームを表わす1〜32文字のストリングであ
る)を呼出すことによつて回路網局ネームと連結
し得る。たとえばプロセスAは、パスネームを照
会する回路網コントロールを知らせるためのレジ
スタ(‘fsm O')を呼出し、/fsm Oはプロセ
スAに現に照会されている。
つている。より正確には、サーバステーシヨン内
のアプリケーシヨンプロセスが、手順レジスタ
(ノードネーム)(ノードネームはサーバ局ノード
のネームを表わす1〜32文字のストリングであ
る)を呼出すことによつて回路網局ネームと連結
し得る。たとえばプロセスAは、パスネームを照
会する回路網コントロールを知らせるためのレジ
スタ(‘fsm O')を呼出し、/fsm Oはプロセ
スAに現に照会されている。
プロセスは、局パスネームと連結するプロセス
のnidを決定するための、手順コード:=ネーム
ルツクアツプ(局パスネーム:nid)を呼出すこ
とができる。局のパスネームは、局のノードネー
ムが従う回路網のノードネームからなつている。
(可変局パスネームは、3〜65文字のストリング
である。)もしそのネームを持つたプロセスが存
在するならば、連結されたnidはnidベクトルに戻
り、かつコードは1である。もしそのネームを持
つたプロセスが存在しないならば、コードは0で
ある。上の例において、コード:=ネームルツク
アツプ(‘*/fms O':nid);リターンコード
=1およびプロセスAのnidである。
のnidを決定するための、手順コード:=ネーム
ルツクアツプ(局パスネーム:nid)を呼出すこ
とができる。局のパスネームは、局のノードネー
ムが従う回路網のノードネームからなつている。
(可変局パスネームは、3〜65文字のストリング
である。)もしそのネームを持つたプロセスが存
在するならば、連結されたnidはnidベクトルに戻
り、かつコードは1である。もしそのネームを持
つたプロセスが存在しないならば、コードは0で
ある。上の例において、コード:=ネームルツク
アツプ(‘*/fms O':nid);リターンコード
=1およびプロセスAのnidである。
ネームルツクアツプは、局パスネームを含む同
報通信ネームルツクアツプ要求パケツトの送信に
よつて完成される。そのステーシヨン内のプロセ
スのネームを含むネームルツクアツプ要求パケツ
トを受信した局は、送信側に対してネームルツク
アツプ応答パケツトを返送する。ネームルツクア
ツプ応答パケツトは、プロセスのnidおよびその
ネームを含んでいる。もし送信プロセスが正確な
ネームを持つたネームルツクアツプ応答パケツト
を受信したならば、そのネームルツクアツプは成
功でありかつコード=1が返送される。もし正し
いネームを持つたネームルツクアツプ応答パケツ
トがL秒内に受信されなかつたならば、そのとき
はネームルツクアツプは不成功でありかつコード
=0が返送される。このアルゴリズムは、第9図
に描かれている。
報通信ネームルツクアツプ要求パケツトの送信に
よつて完成される。そのステーシヨン内のプロセ
スのネームを含むネームルツクアツプ要求パケツ
トを受信した局は、送信側に対してネームルツク
アツプ応答パケツトを返送する。ネームルツクア
ツプ応答パケツトは、プロセスのnidおよびその
ネームを含んでいる。もし送信プロセスが正確な
ネームを持つたネームルツクアツプ応答パケツト
を受信したならば、そのネームルツクアツプは成
功でありかつコード=1が返送される。もし正し
いネームを持つたネームルツクアツプ応答パケツ
トがL秒内に受信されなかつたならば、そのとき
はネームルツクアツプは不成功でありかつコード
=0が返送される。このアルゴリズムは、第9図
に描かれている。
もし2つまたはそれ以上の局が同一のネームを
持つたプロセスを含んでいるならば、そのときは
最初に応答した局がそのネームルツクアツプを実
行する。ネームルツクアツプによつて返送された
nidは、このため呼出ごとに変化し得る。プロセ
スは1つ以上の名前を持つことができ、かつ局は
それぞれが異なつたネームを持つ1つ以上のサー
バプロセスを含むこともできる。すなわちレジス
タは、1回以上呼出され得る。
持つたプロセスを含んでいるならば、そのときは
最初に応答した局がそのネームルツクアツプを実
行する。ネームルツクアツプによつて返送された
nidは、このため呼出ごとに変化し得る。プロセ
スは1つ以上の名前を持つことができ、かつ局は
それぞれが異なつたネームを持つ1つ以上のサー
バプロセスを含むこともできる。すなわちレジス
タは、1回以上呼出され得る。
上述した様々な機能は回路網のそれぞれの局内
の常駐コンピユータのコントロールのもとに達成
され、常駐コンピユータはこの発明のコントロー
ルルーチンを通訳するためにマイクロコード化さ
れている。これらのルーチンはプログラムリスト
として添付されており、かつCプログラム用語
(The C Programming Language、Kenighan
and Richie、Prentice Hall、1978を参照)の変
形に書かれている。添付リストの各セクシヨンは
以下のとおりである。
の常駐コンピユータのコントロールのもとに達成
され、常駐コンピユータはこの発明のコントロー
ルルーチンを通訳するためにマイクロコード化さ
れている。これらのルーチンはプログラムリスト
として添付されており、かつCプログラム用語
(The C Programming Language、Kenighan
and Richie、Prentice Hall、1978を参照)の変
形に書かれている。添付リストの各セクシヨンは
以下のとおりである。
添付リストA:STI管理プロセスのメインループ
添付リストB:STIフアンクシヨンに対するアプ
リケーシヨンプログラムインターフエイス 添付リストC:タイミングフアンクシヨン 添付リストD:センド、レシーブ、リプライおよ
びネームルツクアツプステートマシンのインプ
リメンテーシヨン 添付リストE:セクシヨンDのためのサポートル
ーチン 添付リストF:レジスタフアンクシヨンのインプ
リメンテーシヨン 添付リストG:STIハードウエアに対するインタ
ーフエイス メツセージが固定長パケツトの可変数で構成さ
れるローカルエリアコンテンシヨン回路網の局の
間で伝送される可変長メツセージの同期のための
システムおよび方法が記述されてきた。このシス
テムは回路網の異なつた局の自動アドレス指定に
も適合され、回路網は局の付加および局の除去に
よつてそれぞれ拡張されまたは縮小され得る。こ
のようにして、いかなる特定の局の誤りによつて
も回路網内の他の局または回路網自身の機能が影
響されないで、非常に信頼性の高い回路網が提供
される。さらに、クライエント局が手順の要求を
同報通信し得てかつ対応するサーバ局がそのサー
バ局の回路網アイデンテイフイケーシヨンを含ん
でいるクライエント局に対して応答を送信するで
あろうような任意の手順を有する種々のサーバ局
の組合せの提供をもこのシステムは含んでいる。
もし2つまたはそれ以上の局が、呼出される特定
の手順を含んでいるなら、クライエント局に対し
て最初に応答したものが選択される。
リケーシヨンプログラムインターフエイス 添付リストC:タイミングフアンクシヨン 添付リストD:センド、レシーブ、リプライおよ
びネームルツクアツプステートマシンのインプ
リメンテーシヨン 添付リストE:セクシヨンDのためのサポートル
ーチン 添付リストF:レジスタフアンクシヨンのインプ
リメンテーシヨン 添付リストG:STIハードウエアに対するインタ
ーフエイス メツセージが固定長パケツトの可変数で構成さ
れるローカルエリアコンテンシヨン回路網の局の
間で伝送される可変長メツセージの同期のための
システムおよび方法が記述されてきた。このシス
テムは回路網の異なつた局の自動アドレス指定に
も適合され、回路網は局の付加および局の除去に
よつてそれぞれ拡張されまたは縮小され得る。こ
のようにして、いかなる特定の局の誤りによつて
も回路網内の他の局または回路網自身の機能が影
響されないで、非常に信頼性の高い回路網が提供
される。さらに、クライエント局が手順の要求を
同報通信し得てかつ対応するサーバ局がそのサー
バ局の回路網アイデンテイフイケーシヨンを含ん
でいるクライエント局に対して応答を送信するで
あろうような任意の手順を有する種々のサーバ局
の組合せの提供をもこのシステムは含んでいる。
もし2つまたはそれ以上の局が、呼出される特定
の手順を含んでいるなら、クライエント局に対し
て最初に応答したものが選択される。
この発明のただ1つの実施例が記述されたにす
ぎないが、前述の特許請求の範囲に記載された発
明の目的および範囲から外れることなく変更およ
び修正がそこに加えられ得ることは、当業者にと
つて明らかである。
ぎないが、前述の特許請求の範囲に記載された発
明の目的および範囲から外れることなく変更およ
び修正がそこに加えられ得ることは、当業者にと
つて明らかである。
第1図は、この発明のローカルエリアネツトワ
ークのダイヤグラムである。第2図は、この発明
に用いられるチヤネル媒体に対するプロセツサお
よびそのインターフエイスの図式ダイヤグラムで
ある。第3A図、第3B図および第3C図は、こ
の発明の局インターフエイスを示す図式ダイヤグ
ラムである。第4図は、この発明の局をコントロ
ールするプロセツサの図式ダイヤグラムである。
第5A図および第5B図は、この発明によつて用
いられるチヤネルステートマシンおよび伝送方法
のダイヤグラムである。第6図は、この発明に用
いられる情報パケツトフオーマツトのダイヤグラ
ムである。第7A図および第7B図は、送信側局
と受信側局との間のパケツト伝送のシーケンスを
示すダイヤグラムである。第8A図、第8B図お
よび第8C図は、それぞれこの発明に用いられる
送信機能ステートマシン、受信機能ステートマシ
ンおよび応答機能ステートマシンを示すフローチ
ヤートである。第9図は、この発明に用いられる
ネームルツクアツプアルゴリズムのフローチヤー
トである。 図において、11はノード、12は常駐コンピ
ユータ、13はチヤネルインターフエイス、20
はデータバスバツフア、21はバスコントロー
ル、22はステータスレジスタ、23は送信側ス
トア、24はパラレル・シリアルバツフア、25
はCRCジエネレータ、26はエンコーダ、27
は送信側コントロール、28はSYNCジエネレー
タ、29はビツトカウント、30はSカウントユ
ニツト、31はクロツクジエネレータ、32はチ
ヤネルステート、33はマンチエスタデコーダ、
34はビツトカウント、35はCRCチエツク、
36は受信側コントロール、37はアドレス比較
ロジツク、38は受信側ストア、39はシリア
ル・パラレルバツフア、40は演算論理装置、4
1は汎用レジスタ、42は一時的レジスタ、43
はフラツグレジスタ、44はコントロールユニツ
トシステム、45はバスコントロールロジツク、
46は命令待ち行列、47は内部通信レジスタ、
48はアナログ加算器、をそれぞれ示す。
ークのダイヤグラムである。第2図は、この発明
に用いられるチヤネル媒体に対するプロセツサお
よびそのインターフエイスの図式ダイヤグラムで
ある。第3A図、第3B図および第3C図は、こ
の発明の局インターフエイスを示す図式ダイヤグ
ラムである。第4図は、この発明の局をコントロ
ールするプロセツサの図式ダイヤグラムである。
第5A図および第5B図は、この発明によつて用
いられるチヤネルステートマシンおよび伝送方法
のダイヤグラムである。第6図は、この発明に用
いられる情報パケツトフオーマツトのダイヤグラ
ムである。第7A図および第7B図は、送信側局
と受信側局との間のパケツト伝送のシーケンスを
示すダイヤグラムである。第8A図、第8B図お
よび第8C図は、それぞれこの発明に用いられる
送信機能ステートマシン、受信機能ステートマシ
ンおよび応答機能ステートマシンを示すフローチ
ヤートである。第9図は、この発明に用いられる
ネームルツクアツプアルゴリズムのフローチヤー
トである。 図において、11はノード、12は常駐コンピ
ユータ、13はチヤネルインターフエイス、20
はデータバスバツフア、21はバスコントロー
ル、22はステータスレジスタ、23は送信側ス
トア、24はパラレル・シリアルバツフア、25
はCRCジエネレータ、26はエンコーダ、27
は送信側コントロール、28はSYNCジエネレー
タ、29はビツトカウント、30はSカウントユ
ニツト、31はクロツクジエネレータ、32はチ
ヤネルステート、33はマンチエスタデコーダ、
34はビツトカウント、35はCRCチエツク、
36は受信側コントロール、37はアドレス比較
ロジツク、38は受信側ストア、39はシリア
ル・パラレルバツフア、40は演算論理装置、4
1は汎用レジスタ、42は一時的レジスタ、43
はフラツグレジスタ、44はコントロールユニツ
トシステム、45はバスコントロールロジツク、
46は命令待ち行列、47は内部通信レジスタ、
48はアナログ加算器、をそれぞれ示す。
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
【表】
Claims (1)
- 【特許請求の範囲】 1 通信網システムであつて、 情報のパケツトの伝送のための通信チヤネル
と、 前記チヤネルに結合された複数の局とを備え、 前記局の各々は、 許容し得るアドレスの範囲から潜在的なアドレ
スをランダムに選択するアドレス選択手段と、 前記選択されたアドレスを有する他の局の存在
の可能性について前記通信網システムをテストす
るように前記選択されたアドレスに対して情報パ
ツケツトを送信する送信手段と、 前記他の局から肯定応答を受信する受信手段と
を含み、前記他の局は、前記選択されたアドレス
を有するときにのみ前記肯定応答で応答するよう
にされており、 前記アドレス選択手段は、前記他の局が、前記
選択されたアドレスが利用不能であることを示す
前記肯定応答を発すれば、新たな潜在的アドレス
をランダムに選択するようにされている、通信網
システム。 2 前記局の各々は、前記肯定応答の受信に先行
して、前記局のアドレスを、前記選択されたアド
レスと所定の数との和にセツトするアドレスセツ
ト手段をさらに含み、前記所定の数は、前記通信
網システムを通じて同じである、特許請求の範囲
第1項記載の通信網システム。 3 前記局の各々は、前記肯定応答の受信を待ち
受けた後に、前記局のアドレスを、他のすべての
局が前記情報パケツトの受信を肯定応答しなかつ
たときに、前記選択されたアドレスにセツトする
アドレスセツト手段をさらに含む、特許請求の範
囲第1項記載の通信網システム。 4 前記局の各々は、2個またはそれ以上の局が
同じ乱数および前記選択されたアドレスを選択す
る確率がわずかであることを確実にするのに十分
な大きさの範囲内の乱数を選択する乱数選択手段
をさらに含み、 前記送信手段は、前記乱数を含む情報パケツト
を、前記通信網システム上の他のすべての局に同
報通信するようにされており、 前記アドレス選択手段は、前記他の局のいずれ
かが、前記選択された乱数とは異なる数を有する
情報パケツトを返送したときに、新たな潜在的ア
ドレスを選択するようにされている、特許請求の
範囲第1項記載の通信網システム。 5 前記局の各々は、異なる乱数を含むパケツト
が受信されずかつ前記選択されたアドレスに送信
されたパケツトが肯定応答を受信しないときに、
前記局のアドレスを、前記選択されたアドレスに
セツトするアドレスセツト手段をさらに含む、特
許請求の範囲第4項記載の通信網システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US296952 | 1981-08-27 | ||
US06/296,952 US4430651A (en) | 1981-08-27 | 1981-08-27 | Expandable and contractible local area network system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5836048A JPS5836048A (ja) | 1983-03-02 |
JPH0344464B2 true JPH0344464B2 (ja) | 1991-07-08 |
Family
ID=23144237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP57116100A Granted JPS5836048A (ja) | 1981-08-27 | 1982-07-02 | 通信網システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US4430651A (ja) |
EP (1) | EP0074865A3 (ja) |
JP (1) | JPS5836048A (ja) |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4672543A (en) * | 1982-08-31 | 1987-06-09 | Sharp Kabushiki Kaisha | Data transmission control apparatus in local network systems |
US4654654A (en) * | 1983-02-07 | 1987-03-31 | At&T Bell Laboratories | Data network acknowledgement arrangement |
JPS59185726A (ja) * | 1983-04-06 | 1984-10-22 | Nippon Steel Corp | 鉄損の優れた一方向性電磁鋼板の製造方法 |
US4577317A (en) * | 1983-04-15 | 1986-03-18 | Ics Electronics Corporation | Method for extending a parallel data bus |
US4587651A (en) * | 1983-05-04 | 1986-05-06 | Cxc Corporation | Distributed variable bandwidth switch for voice, data, and image communications |
US4755988A (en) * | 1983-05-04 | 1988-07-05 | Cxc Corporation | Data communications switching device having multiple switches operating at plural selectable data rates |
US4698746A (en) * | 1983-05-25 | 1987-10-06 | Ramtek Corporation | Multiprocessor communication method and apparatus |
US4725834A (en) * | 1984-02-27 | 1988-02-16 | American Telephone And Telegraph Company, At&T Bell Laboratories | Reliable broadcast protocol for a token passing bus network |
JPS60214137A (ja) * | 1984-04-09 | 1985-10-26 | Fujitsu Ltd | ネツトワ−ク管理方式 |
JPS60229546A (ja) * | 1984-04-27 | 1985-11-14 | Matsushita Electric Ind Co Ltd | ネツトワ−ク分散資源番地割付方法 |
US4718005A (en) * | 1984-05-03 | 1988-01-05 | International Business Machines Corporation | Distributed control of alias name usage in networks |
AU591057B2 (en) * | 1984-06-01 | 1989-11-30 | Digital Equipment Corporation | Local area network for digital data processing system |
US4644468A (en) * | 1984-07-20 | 1987-02-17 | International Business Machines Corp. | Name usage support through distributed processing networks linked by bridges and/or gateways |
US4644470A (en) * | 1984-07-20 | 1987-02-17 | International Business Machines Corp. | Non-unique names for broadcast messages |
GB2167274A (en) * | 1984-11-14 | 1986-05-21 | Philips Electronic Associated | Local area network |
US4709347A (en) * | 1984-12-17 | 1987-11-24 | Honeywell Inc. | Method and apparatus for synchronizing the timing subsystems of the physical modules of a local area network |
JPS61179633A (ja) * | 1985-02-05 | 1986-08-12 | Pioneer Electronic Corp | 制御装置 |
US4661902A (en) * | 1985-03-21 | 1987-04-28 | Apple Computer, Inc. | Local area network with carrier sense collision avoidance |
US4689786A (en) * | 1985-03-21 | 1987-08-25 | Apple Computer, Inc. | Local area network with self assigned address method |
US5047925A (en) * | 1985-05-06 | 1991-09-10 | Motorola, Inc. | Logical ring in a virtual single machine |
JPS6276954A (ja) * | 1985-09-30 | 1987-04-09 | Toshiba Corp | 通信制御装置 |
JPS62142457A (ja) * | 1985-12-17 | 1987-06-25 | Canon Inc | 画像送受信装置 |
JPS62204638A (ja) * | 1986-03-04 | 1987-09-09 | Nec Corp | ステ−シヨンアドレス設定方式 |
JP2525369B2 (ja) * | 1986-07-23 | 1996-08-21 | キヤノン株式会社 | デ−タ通信装置 |
US4771286A (en) * | 1986-07-28 | 1988-09-13 | Honeywell Bull Inc. | Lan controller having split bus design |
JPS6351741A (ja) * | 1986-08-21 | 1988-03-04 | Toshiba Corp | 伝送系の診断方式 |
US4831518A (en) * | 1986-08-26 | 1989-05-16 | Bull Hn Information Systems Inc. | Multiprocessor interrupt rerouting mechanism |
EP0265575B1 (en) * | 1986-10-30 | 1992-01-29 | International Business Machines Corporation | Data processing system having automatic address allocation arrangements for addressing interface cards |
US4818984A (en) * | 1986-11-26 | 1989-04-04 | American Telephone And Telegraph Company, At&T Bell Laboratories | Broadcasting messages in a distributed processing system |
FR2616935B1 (fr) * | 1987-06-17 | 1991-06-21 | Duranton Rene | Dispositif d'adressage sur bus |
JPS6439845A (en) * | 1987-08-06 | 1989-02-10 | Mitsubishi Electric Corp | Data transmission equipment |
US4964038A (en) * | 1987-10-28 | 1990-10-16 | International Business Machines Corp. | Data processing system having automatic address allocation arrangements for addressing interface cards |
JPH03505642A (ja) * | 1987-11-10 | 1991-12-05 | エシャロン・コーポレーション | ネットワークを介して検出と制御を行う装置およびその方法 |
JPH0740319B2 (ja) * | 1988-02-17 | 1995-05-01 | ニッタン株式会社 | 端末器 |
FR2634608B1 (fr) * | 1988-07-22 | 1994-05-06 | Etat Francais Cnet | Reseau domotique cable multipoints reconfigurable de distribution simultanee et/ou alternative de plusieurs types de signaux, notamment de signaux d'images en bande de base, et procede de configuration d'un tel reseau |
US4939727A (en) * | 1988-12-30 | 1990-07-03 | At&T Bell Laboratories | Associated memory computer with floating non-wired cells |
US4894826A (en) * | 1989-01-30 | 1990-01-16 | Honeywell, Inc. | Message generating communication apparatus having a message preamble format allowing parts of certain messages to be ignored |
US5023891A (en) * | 1989-07-25 | 1991-06-11 | Sf2 Corporation | Method and circuit for decoding a Manchester code signal |
FR2652969A1 (fr) * | 1989-10-06 | 1991-04-12 | Philips Electronique Lab | Dispositif de predistorsion pour systeme de transmission numerique. |
US5245604A (en) * | 1990-03-05 | 1993-09-14 | Lone Wolf, Inc. | Communicating system |
US5510775A (en) * | 1990-03-07 | 1996-04-23 | Siemens Aktiengesellschaft | Method of personalizing an electronic module and electronic circuit and module for implementing the method |
DE4012544C2 (de) * | 1990-04-19 | 1999-04-15 | Siemens Ag | Verfahren zur Erkennung einer Mehrfachvergabe identischer Teilnehmeradressen in einem Datenübertragungssystem |
FR2661536B1 (fr) * | 1990-04-27 | 1995-01-27 | Lmt Radio Professionelle | Procede de codage pour systeme anticollision pour la navigation maritime. |
US5539390A (en) * | 1990-07-19 | 1996-07-23 | Sony Corporation | Method for setting addresses for series-connectd apparatuses |
GB2249460B (en) * | 1990-09-19 | 1994-06-29 | Intel Corp | Network providing common access to dissimilar hardware interfaces |
DE4308568A1 (de) * | 1993-03-18 | 1994-09-22 | Telefunken Microelectron | Verfahren zum Betreiben einer Datenverarbeitungsanlage |
US6026454A (en) * | 1993-12-17 | 2000-02-15 | Packard Bell Nec, Inc. | Interface for multiplexing and reformatting information transfer between device driver programs and a network application program which only accepts information in a predetermined format |
US5577211A (en) * | 1994-05-11 | 1996-11-19 | Ibm Corporation | System and method using chained structure queues for ordering of message delivery between connected nodes wherein unsuccessful message portion is skipped and retried |
DE19503209C1 (de) * | 1995-02-02 | 1996-10-02 | Becker Gmbh | Verfahren zur Initialisierung eines Netzwerkes mit mehreren masterfähigen also taktgebefähigen Netzteilnehmern |
DE29508882U1 (de) * | 1995-05-30 | 1996-01-25 | Popp + Co GmbH, 95460 Bad Berneck | Adressierbarer Knoten |
JP3161359B2 (ja) * | 1997-03-26 | 2001-04-25 | 日本電気株式会社 | ネットワーク調停回路 |
US6633577B1 (en) | 1997-03-26 | 2003-10-14 | Nec Corporation | Handshaking circuit for resolving contention on a transmission medium regardless of its length |
DE10330596A1 (de) * | 2003-07-07 | 2005-02-03 | Siemens Ag | Zuordnung von Stationsadressen zu Kommunikationsteilnehmern in einem Bussystem |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4281380A (en) | 1978-12-27 | 1981-07-28 | Harris Corporation | Bus collision avoidance system for distributed network data processing communications system |
US4287592A (en) | 1979-05-23 | 1981-09-01 | Burroughs Corporation | Method and apparatus for interfacing stations in a multiloop communications system |
US4347498A (en) | 1979-11-21 | 1982-08-31 | International Business Machines Corporation | Method and means for demand accessing and broadcast transmission among ports in a distributed star network |
US4332027A (en) | 1981-10-01 | 1982-05-25 | Burroughs Corporation | Local area contention network data communication system |
-
1981
- 1981-08-27 US US06/296,952 patent/US4430651A/en not_active Expired - Lifetime
-
1982
- 1982-07-02 JP JP57116100A patent/JPS5836048A/ja active Granted
- 1982-07-30 EP EP82401439A patent/EP0074865A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
JPS5836048A (ja) | 1983-03-02 |
US4430651A (en) | 1984-02-07 |
EP0074865A2 (en) | 1983-03-23 |
EP0074865A3 (en) | 1985-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4430651A (en) | Expandable and contractible local area network system | |
US4410889A (en) | System and method for synchronizing variable-length messages in a local area network data communication system | |
US4423414A (en) | System and method for name-lookup in a local area network data communication system | |
EP0004376B1 (en) | Multiple access bus communications system | |
EP0140077B1 (en) | Method for controlling access to the communications medium in a carrier sense multiple access system with collision avoidance | |
EP0076880B1 (en) | A local area contention network data communication system | |
US6002669A (en) | Efficient, multi-purpose network data communications protocol | |
US5165091A (en) | Firmware download from a remote terminal to an optical network terminal in a digital loop carrier system | |
US4547850A (en) | Priority control method and apparatus for common bus of data processing system | |
US5572546A (en) | Data communications system with multilink protocol | |
WO1990006027A1 (en) | Lan with dynamically selectable multiple operational capabilities | |
JPS6048638A (ja) | サ−ビス要求を探知するためのポ−リング方法 | |
US4663757A (en) | Packet switched local network with priority random splitting and conflict detection | |
US20050129036A1 (en) | Packet communication terminal | |
RU2122234C1 (ru) | Шинная система одноканальной многостанционной связи | |
CA1208736A (en) | System and method for name-lookup in a local area network data communication system | |
CA1213016A (en) | Expandable and contractible local area network system | |
JP2924783B2 (ja) | リモートリード処理方法およびその装置 | |
KR0165440B1 (ko) | 폴링통신방법 | |
JPH0736173B2 (ja) | 情報処理システム内の副ステーションを初期設定する方法。 | |
WO1991009366A1 (en) | Method and apparatus for dispersed end-entity flow control in computer networks | |
JP2002281039A (ja) | パケット送受信装置 | |
JPS63263940A (ja) | ネツトワ−ク管理方式 | |
JPH0537570A (ja) | 通信制御回路の受信データ格納方法 | |
JPS6159938A (ja) | アドレス自動設定方式 |