JPS59204346A - パケツト通信方式 - Google Patents

パケツト通信方式

Info

Publication number
JPS59204346A
JPS59204346A JP7895983A JP7895983A JPS59204346A JP S59204346 A JPS59204346 A JP S59204346A JP 7895983 A JP7895983 A JP 7895983A JP 7895983 A JP7895983 A JP 7895983A JP S59204346 A JPS59204346 A JP S59204346A
Authority
JP
Japan
Prior art keywords
transmission
communication
transmission path
pack
time
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.)
Pending
Application number
JP7895983A
Other languages
English (en)
Inventor
Mutsumi Fujiwara
睦 藤原
Kiyoshi Yoneda
清 米田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP7895983A priority Critical patent/JPS59204346A/ja
Priority to EP19840302935 priority patent/EP0125095B1/en
Priority to DE8484302935T priority patent/DE3462300D1/de
Publication of JPS59204346A publication Critical patent/JPS59204346A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明はC8MA/CD方式によし通信ノクケノトの送
出を制御して効率の良い・ぐケラト通信を可能とする・
ぐケラト通信方式に関する。
〔発明の技術的背景〕
近時、複数の情報処理機器を伝送路を介して相互に結ん
でローカル・エリア・ネットワークを構成し、上記各情
報処理機器が持つ記憶装置や入出力装置等の資源を共用
して所定の情報処理を行う分散処理システムが注目され
ている。
このローカル・エリア・ネットワークにあっては、伝送
路に接続された情報処理機器の全てが、上記伝送路を共
同で利用する為、互いに他者の通信を妨害しないように
することが必要である。
この伝送路利用手続の1つとして従来よシcsMAJ/
CD(キャリア・センス・マルチプル・アクセス・クイ
ズ・コリジヨン・デテクション)方式が多く用いられて
いる。
即ち、ローカル・エリア・ネットワークは、例えば第1
図に示すように、複数の情報処理機器1a、lb、〜1
nた、所謂局と称される通信装置2a 、2b〜2nを
介して伝送路3に接続して構成される。この伝送路3は
、例えば光ファイバ・ケーブルと、これらの元ファイバ
ー・ケーブルを相互接続するスターカッグラ4によって
画成される。このような伝送路3を介して前記谷通信装
置、;’a 、2b〜2nは、数キロビット程度のビッ
ト列として示されるデータ群をパケットとして相互に伝
送する。この場合、各通信装置2a、’2b〜2nは、
例えば第2図に示す如きC8MA/CD方式の一連の手
続処理全実行して、上記通信パケットの送出全制御して
いる。
このC8l′ViA/CD方式による・ぐケラト通信制
御は、通信パケットの送出に先立って伝送路3のキヤI
J 7・センス(C8)k行い、キャリアセンスがオン
状態の場合、つまp伝送路3上に何らかのキャリア信号
が存在する場合には、上記通信・ヤケットの送出全見合
わせ、その送出試行全延期する。この延期は一般にディ
ファーと称される。また上記キャリア・センスがオフ状
態であるとき、通信・ぐケラトの送出を開始するが、こ
のとき上記送出した通信パケットと他の局からの通信パ
ケットとの衝突を検出する。この処理は、コリジヨン・
デテクション(CD)と称されるもので、衝突が生じな
い場合には前記通信パケットの送出をそのまま継続する
。そして、上記衝突が検出されたときには、その・やケ
ラトの送出を停止し、このパケット送出に対する試行を
延期する。この・延期が一般にパックオフと称される。
尚、ここではディファとパックオフとを総称して広義の
意味でのパックオフとして腕間する。
このようにして各通信装置2a、Zb〜2nは、与えら
れた通信パケットに対して、キャリア・センスと衝突検
出全行って上記通信・平ゲットの送出金マルチゾルに?
13J制御している。そして、伝送路3ケ介して送出さ
れた通信パケットは、各通信装置1 a r 2 b〜
2nにおいて通信宛先が調べらn、該当通信装置に取込
まれる。
ところで、上記パックオフは、衝突が検出されたとき、
その通信・やケラトの送出を中止して該通信パケットの
再送出試行をランダムに発生される時間だけ延期するも
のであるが、このバックオフ時間をどのように決定する
かによってC8MA/CD方式のti制御性能が大きく
左右される。
ちなみに上記パンクオフ時間の設定範囲を小さくしすき
゛ると衝突が頻繁に発生し、伝送路3の有効使用率(ス
ループット)が低くなる。逆に上記パックオフ時間を大
きく設定すると、伝送路3が使用されていない時間の割
合いが増え、やけシスルーノットの低下を招来する。従
って、パックオフの設定時間範囲を適切に設定すること
が非常に重要となる。そして、この種のC8MA/CD
方式の制御性の良し悪しは、一般に次の3点によって評
価することができる。
(1)スループット 先に述べた伝送路3の有効使用率でめる。
(II)網内遅延時間 ・七ゲットが通信装置の送出バッファに与えられてから
その送出が成功する迄の時間であシ、パケットの成功送
出が始まっている確率が99(%)を越える時間を99
・七−セント遅延時間と称し、これが評価尺度として用
いらnる。
曲)安定性 ネットワークに対する負荷が太きくな9、多くの通信装
置がそれぞれ通信パケットを持つと、伝送路上において
衝突が頻繁に発生ずる。この結果・ぐケラト送出が殆ん
どできなくな9、その状態からの回復が困難になると云
う異常幅端現象が生じる。このような破綻が生じないよ
うに、或いはその発生確率が極めて低いと云う保障が必
要となる。
〔背景技術の問題点〕
しかして従来、代表的なcSMA/CD方式を採用した
ネットワークとして特開昭51−114804号公報に
紹介される「イーサネット」が知られている。然し乍ら
、この種従来のC8MA/CD方式にあっては次のよう
な不具合があった。
即ち、上記「イーサネット」の場合、高負荷時にはイク
セシプ・コリジヨン・エラーと称される操作、つまシパ
グツトの送出をあきらめて、そのパケットを棄ててしま
うと云う操作が頻繁に行われる。この棄てられたi9ケ
ットについては、通常情報処理機器が改めて作シ直し、
これを通信装置に対して再度与えることになるので伝送
路3上の混雑を解消する上でさほど役には立たない。従
って、異常幅端が一旦生じると、これが自然に解消され
る可能性が殆んどない。
この為、安定性に関する保障が欠けている。またこの安
定性に関する保障については、理論的には知られている
ものの、実際のネットワークでの安定性についてまで考
慮されていないのが実情である。このことは、ネットワ
ークの使用形態が未だに限られており、負荷が低い状態
においてのみ利用されている為に、その問題が表面化し
ていないことに起因するものと考えられる。
また従来のC8MA/CD方式VCあっては、通信・ぐ
グツトの送出試行が失敗する都度そのパックオフ時間を
設定してパックオフするが、上記パックオフ時間は前記
パケットの送出失敗が繰返え式れるに従って、その初期
値から可変される。
この為、何回かの衝突によって伝送路を無駄に使用した
上で適、正なパックオフ範囲が設定されたのち、・ぐグ
ツト送出の成功に至ることになる。
つまり、伝送路の無駄な使用時間が長くなシ、スルーグ
ツトの低下を招来している。
そこで、前回の・ぐグツト送出時に設定されたパックオ
フ範囲が、最近の伝送路状況全反映していることから、
これを現在処理中のパケットに対するパックオフ制御の
初期値として利用することが考えられている。然し乍ら
、伝送路に対する負荷変動が激しいと、前回処理したパ
ケット送出に関するパックオフ制御情報は、自らが経験
した過去の知識を示すだけなので、上記負荷変動に対応
した適正な・クックオフ範囲を設定するには甚だ不十分
なものとなる。
〔発明の目的〕
本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、C8MA/CD方式によりパケ
ット通信を制御するに際して、そノ安定性、を確保した
上でスルーノットの向上を図9、効率の良い・七グツト
通信を可能とする実用性の高いパケット通信方式を提供
することにある。
〔発明の概要〕
本発明はC8MA/CD方式により通信・ぐグツトの送
出を制御するに際し、伝送路上の混雑度全上記伝送路に
おける衝突の回数や空き状態の継続時間等から監視し、
この混雑度の情報に応じて通信・ぐグツト送出の為の伝
送路アクセスに対するパックオフ時間の設定範囲を可変
設定するようにしたものである。
そして、伝送路の混雑度が高いときには・々ツクオフ設
定範囲の上限金高くし、また混雑度が低いときには上記
パンクオフ設定範囲の上限を低くするようにしたもので
ある。
〔発明の効果〕
かくして本発明によれば、伝送路の混雑度に応じて伝送
路アクセスに対するバックオフ時間が設定されるので、
不本意にバックオフ時間が長くなって伝送路の空き状態
が続いたシ、またパックオフ時間が短いことによって伝
送路アクセスが集中し、伝送路の混雑を招来することが
防がれる。これ故、伝送路を時間的に有効に利用してパ
ケット通信を行うことが可能となシ、そのスループット
の著しい向上を期待できる。
しかも、上記制御によって伝送路上での衝突発生を抑え
ることが可能となる。更には、伝送路の負荷変動が激し
い場合であっても、常にその回線状態に適応したパック
オフ範囲を設定してパンクオフ制御を行い得るので、無
駄な・ぐグツト送出試行が繰返される虞れが大幅に少な
くなシ、その分、伝送路の無駄な使用時間の減少を図9
得る。故に、常に安定で効果的な・ぐケ、ト通信を11
9ことが0T能とな9、その実用的利点は絶大である。
〔発明の実施例〕
以下、図面を参照して本発明の一実施例方式につき説明
する。
C3fvIAlCD方式による・やケラト送出の制御は
、基本的には伝送路アクセス時にキャリアセンスがオン
状態であった場合、あるいはキャリアセンスがオフ状態
であって・ぐケラトの送出全開始し、これによって衝突
が生じたときに上記・やケラトの送出全中止した場合に
、所定の時間パックオンさせたのち、改めて伝送アクセ
スすることによって行われる。しかして、上記パックオ
フは、キャリアセンス、および衝突検出時に行われるが
、このときのパックオフ時間は、次のようにして設定さ
れる。
即ち本方式にあっては伝送路の状態が次の2点において
當に監視されている。
(a)  衝突検出 (、b)  伝送路の空き状態の継続時間この伝送路の
空き状態の継続時間検出は、キャリアセンスと似たもの
ではあるが、キャリアセンスが伝送路のアクセス時に、
該伝送路がピノ−状態であるか、アイドル状態であるか
を検出するものであるのに対し、伝送路のキャリアセン
スがオフ状態になった時点からアイドル状態(キャリア
センス・オフ)が続く時間を上記アクセスとは独立に検
出している点を異にしている。
しかして、この空き状態検出は、例えばアイドル時間が
所定時間、例えば800ビツトタイムを越えるか否かに
よって判定される。そして通信装置は、衝、実検出の情
報と、上記空き状態の情報とを用いてパックオフ制御の
為のパックオフ時間設定範囲を可変制御している。
即ち、伝送すべき通信パケットが与えられたとき、通信
装置は上記・ぐケラトに対するパックオフ範囲rを2N
〔パックオフ単位時間〕に初期設定する。このパックオ
フ単位時間は、通信装置間の最大往復伝播遅延時間を余
裕として設定されるものであり、例えば400ビツトタ
イムに設定される上記2Nは、例えば25程度に設定さ
れるものである。この2N cバックオフ単位時間〕の
範囲内において、整数値をとる一様乱数の成る値として
、前記パケットに対する初期パックオフ時間が設定され
る。この初期パックオフ時間が経過したのち、初めて前
記74ケツトの送出試行が行われる。
しかして、との送出試行が行われたとき、キャリアセン
スがオン状態であった場合、或いはキャリアセンスがオ
フ状態でノ4ケラトの送出を開始したときに衝突が検出
された場合には再び一様乱数を用いてパックオフがなさ
れるが、このバックオフ範囲は次のように設定される。
つ捷シ、衝突が検出された場合には、バックオフ範囲r
を r  二二 min   (r  X  2   r 
  2Nn1aX  )として定める。またパックオフ
制御時に前記伝送路の情報として所定の時間の空き状態
検出がなされていたときには、 r := max  (’ r ÷2.2Nmin)と
して定める。そして、このパックオフが、前記キャリア
センスによって行われるときりこは、前記アクセス時に
設定されたパンクオフ範囲rを用いてそのパックオフ時
間の設定がなされ、該送出試行によって生じた衝突検出
によって行われるパックオフ時には、上記の如く伝送路
状況に応じて可変された後のバックオフ範囲を用いて、
そのパックオフ時間の設定が行われる。
尚、上記バックオフ範囲の更新は、パケットのアクセス
とは全く独立に、伝送路の監視によって衝突検出あるい
は所定の空き状態持続検出が行われる都度実行される。
かくして本方式によれば、伝送路の状況に応じたバック
オフ範囲rが常に与えられるので、パックオフの生じた
原因に応じて適正なパックオフ制御を施すことになる。
特にキャリアセンスがオン状態であったときに設定され
るパックオフ時間(範囲)は、常に伝送路の所甜込み具
合に対応したものとなる。これ故、伝送路に対する負荷
が急激に変動した場合であっても適切なパックオフを与
えることができるので、異常輻輳状態が発生する虞れが
なくなる。そして、伝送路を有効にオU用したパケット
通信が可能となシ、そのスルーノットの向上を図シ得る
第3図はこのような制御方式下における各パケットの伝
送路アクセス当りの通信成功確率を示したものであり、
その横軸には伝送路が空き状態である確率と伝送路が衝
突状態にある確率の比が示されている。尚この成功確率
は、ネットワークを構成する通信装置の数には殆んど依
存することがない。そして、この第3図からは、伝送路
の上述した確率比がri、3」程度のとき、・9ケツト
の通信成功確率が0.38程度と非常に高くなることが
示される。
また第4図は上記制御方式下におけるネットワークのス
ループットと網内遅延との関係を示すものであり、図中
に示される数値は伝送路の負荷、つまpパケットのうち
の有効情報部分の発生率CM bit/s )の伝送路
の容量[:M b i t/s ]に対する割合である
。そして、第4図中、実線で示される特性Aは、通信装
置の数が10の場合であってパケットサイズが1 [k
bit )のものを20%、/クグツトサイズが8 C
kbit 〕のものを80襲通信した場合の性能である
。また破線で示す特性Bは、通信装置の数を100に拡
大したときの性能であシ、一点鎖線で示す特性Cは、通
信装置の数を100とし、パケットサイズ1 (kbi
t )のものと8 [kbit ]のものをそれぞれ5
0饅ずつ伝送したとき、つまり高負荷時の性能である。
これらの性能に示されるように、本方式によれば負荷変
動に殆んど左右されることなく、低い網内遅延特性と高
いスルージット特性を確保することができる。
次に上述した方式を採用して構成される通信装置につい
て説明する。
この通信装置を介し7て伝送制御される通信パケットの
データフォーマットは、例えば第5図に示す通シで、l
、データ部としては優先的に送出される急行パケットと
して1 (kbjt )、それ以外の鈍行・ぐケラトと
して8 (kbit )用意される。そして、これらの
データ部に刃口えて、プリアンプル、デリミタ、通信宛
先、発信者等の情報が付〃口される。
しかして、上記通信装置は、第6図に示すように通信パ
ケットを格納するメモリ(パケットバッファ)2ノ、装
置全体の動作を制菌するアダゲタ制御部22、そして、
受信制御部23、送信制御部24、パックオフ制御部2
5によって構成される。
パックオフ制御部25は、例えば第7図に示すようにC
PU 25 aを主体とし、その動作プログラムを格納
したROM 25 b 、プログラマブル・インターフ
ェース回路(PIO) 25 c、 25 d、プログ
ラマブル・インターラブド・コントローラ(PIC)2
.5e、、ニア’ログラマプルCタイマ・カウンタ(P
TC) 25 fをパス25gを介して44」互に結合
して構成される。このパックオフ制御部25は、急行パ
ケットおよび鈍行ノRグツトについてそれぞれ独立にパ
ックオフタイム動作し、パックオフ時にそのカウンタが
タイムアウトする都度、前記送信制御部23に対して送
信要求を発し、゛通信・ぐグ、1・の込出全促す。また
このとき、上記パックオフの時間範囲金、伝送路の監視
によって検出される衝突および空き状態継続の情報に従
って前述したように設定制御している。
また第8図は送信制御部24の概略構成を示すもので、
送信制御用マイクロシーケンサ24aによ)、その動作
が制御される。そして、メモIJ 21から与えられる
並列16ビツトデータを入カバソファ24bに人力し、
そのデータケ上位8ビツト、下位8ビツトに分けてシフ
トレジスタ24cf介して直列変候する。この際、(J
tC−CCITT回路24dにより上記データに対する
CRCコードが発生される。そして、これらのデータ、
CRCコードは、CDゾーン等のデータメモリ24 e
からの各種コードと共にマルチブレフサ24fによシ選
択され、同期用フリラグフロップ24gを介して前記フ
ォーマットの)やケラトとして送出される。また、これ
らの一連のノクグツト送出処理は、CPUインターフェ
ース24h1ポインタテーブル2411アドレスカウン
タ24jによるアダプタ制御部22およびメモリ21の
アクセス処理と協働して行われる。
しかして、この送信制御部24は、前記バンクオフ制御
部25からの送信要求を受け、このときキャリアセンス
がオフ状態であったときにのみ通信パケットの送出を開
始する。またこのとき、受信制御部23から衝突検出に
よるCD信号を受けたとき、直ちに上記通信・ぐケラト
の送出を中止する。また、この送信制御部24は、受信
制御部23からのACKJAK送信要求を受けて、AC
iVNAK /fケグツを送出するようになっている。
そして、これらの動作は、アダプタ制御部22との間で
、送信に関する情報を交換し乍ら行われる。
また第9図は受信制御部23の構成例を示すものである
。この受信制御部23の全体的な動作は、受信制御用マ
イクロシーケンサ23aによって制御される。伝送M”
fr介して受信される信号は、シフトレジスタ23bに
入力され、検出器23cによシ開始デリミタ、ACK/
NAK検出が行われる。そして、上記シフトレジスタ2
3bの知力は、16ビツトのシフトレジスタ23dに転
送され、その上位8ビツトからアドレス比較器23eに
よシアドレス判定される。この判定結果に従って上記受
信データは、バッファレジスタzst’fe介してメモ
リ21に転送される。
また前記シフトレジスタ23bの出力を受けて、カウン
タ23gはその受信サイズをチェックしておシ、CRC
−CCITT回路231は比較器23Jと協働して、’
CRCコードに基づく符号誤りをチェックしている。そ
して、これらの一連の処理は、CPUインターフェース
23に1ポインタ・テーブル23t1アドレスカウンタ
23mにより、アダプタ制御部22およびメモリ2ノの
アクセス処理と共に行われている。
しかして、このように構成された受信制御部23は、伝
送路上における信号の存在の有無がらキャリアセンス全
行い、また上記伝送路上におけるパケットの衝突の有無
を検出している。
また、体送路を介して伝送されるACK/NAK信号全
受信・認識し、無応答の場合にはタイムアウト全検出し
ている。また受信・ぐケラトの宛先アドレスが自己を示
す場合には、上記ノクケラトの受信完了に伴って、直ち
に前記送信制御部24に対してACK/NAKの返送要
求を指示するものとなっている。そして、これらの一連
の動作金、前記アダツタ制御部22との間で受信に関す
る情報を交換し乍ら制御している。
第10図乃至第12図はこれらの各部の制御シーケンス
を示すもので、第10図は受信制御を、第11図は送信
制御を、そして第12図はバンクオフ制御を示している
このように構成された通信装置からノEグツトを送信す
る場合、アダプタ制御部21の制御によって送信制御部
24のポインタテーブル241に送信指示内容が書込ま
れる。送信制御部24はこの送信指示をパックオフ制御
部25に伝達する。これ全受けてパックオフ制御部25
では、初期設定された範囲内で設定式れるパックオフタ
イムがタイムアウトしたとき、上記・やケラトの送信指
示を確認して送信要求を送信制御部24に対して出力す
る。尚、パックオフ制御部25では、常時伝送路状況を
監視して、バンクオフ範囲の更新処理を行って次のパッ
クオフ処理に備えている。
しかして送信要求を受けた送信制御部24は、先ず受信
制御部23からのキャリアセンスの有無を調べ、伝送路
が望いてい牡ばパケットの送信を開始する。この・七グ
ツトの送信は、光送信機としてのレーデ素子に対してノ
リバイアスを指示したのち、CDゾーン信号を送出する
。このCDゾーン信号送出時に、受信制御部23にて衝
突が検出されないとき、ノリアングル1開始デリミタ、
宛先アドレス・・・の順に、ノクグツトを構成するデー
タを順に送信する。尚、上記CDゾーン信号送出時に衝
突が検出されたときには、直ちにその・ぐケラト送出処
理を中止する。
このようにして送信制御部24は1パケット分のデータ
を送出し終えたとき、次にFe2としてCRCコードを
送出し、とnに続いて終結デリミツタ金送出して・七グ
ツト通信を終了する。この送信終了後、ACK′−i:
たけNAI(の受信を待ち、受信制御部23からACK
信号受信の通知を受けたときに前記ポインタテーブル2
41を更新t−る0そして、アダプタ制御部22に対し
て送信完了の割込みをかける。また上記ACKの代シに
NAK信号全受信したときゃ、所定の時間無応答の場合
には、前記通信パケットに対する再送カウンタを歩進し
、次の送信指示までその制御を戻すことになる。
一方、パケットの受信制御は次のようにして行われる。
受信制御部23は、先ずCDゾーン信号を受信してキャ
リアセンス信号を立てる。
またこのとき、衝突発生の有無を調べる。そして、衝突
検出時には直ちに通信・やケラトの受信を中止し、伝送
路上のキャリアが無くなるまで待つ。この伝送路上のキ
ャリアが無くなった時点で前記キャリアセンス信号を落
として、初期の受信待ち状態に復帰する。他方、上記衝
突がない場合には、開始デリミタの受信を待ち、宛先ア
ドレスが自己のアドレスないしは同報アドレスと一致す
るか調べ、そのいずれかである場合にのみ、受信パケッ
トのデータをメモリ21に取込む。その後、・ぐケラト
の受信終了時点でCRCエラーとフレームエラーをチェ
ックシ、正しい場合にはポインタテーブル23t*更新
してアダツタ制御部22に受信完了の割込みをがける。
同時にこのとき、送信制御部24に対してACK送信を
指示する。
尚、上記データの受信が正しい場合でも、これを取込む
バッファがメモリ2)内に準備されていなかった場合に
はNAK信号の返信を指示し、同通信・ぐケラトの再送
を要求することになる。
また宛先アドレスが違う場合や、エラーが多い場合等、
ACK7’NAKの返送は行わない。その後、受信制御
部23は、上記データパケットの受信後、宛先アドレス
、発信アドレスに関係なぐACK7′NAKの受信を待
ち、送信制御部24に対して、ACK 、 NAK’ 
、無応答といずれかを応答結果として通知することにな
る。そして、インターフレームギャップの終了後、キャ
リア検出信号を落として、伝送路の空きを示すことにな
る。
このように、受信制御部23は、他の制御部とは独立に
動作して、伝送路の状態を上記他の制御部に伝達する。
また例らかの原因によって受信ンーケンスが狂った場合
や、稼動中のシステムより遅れて電源投入されて受信動
作を開始した場合、その受信データが前記フォーマット
中のどの部分であるか判別できなくなる場合がある。こ
の場合には、例えば15(μ5ec)、11上のキャリ
ア非検出や、ACK/NAK信号を手掛シとして同期の
確立が図られる。
以上のようにして、・千グツトの送信および受信が制御
されることになる。そして、パックオフ時間の設定は、
パケットの送出試行とは独立に、常に伝送路状況に応じ
て更新処理され、適正な時間として与えられる。
このように本方式にあっては、C8MA/CD方式によ
って/(’ケラ1ト通信を制御するに際して、伝送路の
状況に応じて通信・ぐケラトに対するパックオフ時間が
制御されるので、異常輻榛状態の発生を招くことがない
。しかも、通信パケットの送出前に初期パックオフ時間
を設けるので、伝送路に対して複数の通信装置のそれぞ
れに、その使用機会が均等に与えられる。これ故、キャ
ゾチャー効果を起こすことがない。この結果、スルー7
0ノドの向上を図シ得る等の実用上多大なる効果が奏せ
られる。
尚、本発明は上記実施例に限定されるものではない。例
えば通信パケットを、その優先度に応じて区分して各別
に送出制御を行うようにすることも可能である。また不
、トワークはスター型に限られないことも云う丑でもな
い。更にハ、゛パックオフ単位時間やその他の定数等は
、ネットワークの仕様に応じて定めればよいものである
。要するに本発明は、その要旨を逸脱しない範囲で種々
変形して実施することができる。
【図面の簡単な説明】
第1図はローカル・坏ットヲークの構成例を示す図1.
第2図は従来の基本的なC8MA/CD方式の制御シー
ケンスを示す図、第3図乃至第12図は本発明の一実施
例方式を説明する為の図で、第3図は伝送路のアイドル
確率と衝突確率との比に対する・ぞケラトの通信成功確
率を示す図、第4図はスループットに対する網内遅延時
間によって示される通信性能を示す図、第5図は通信・
ぐケラトのフォーマ、ト例を示す図、第6図は通信装置
の概略構成図、第7図はバックオフ制御部の構成図、第
8図は送信制御部の構成図、第9図は受信制御部の構成
図、第10図は受信制御シーケンスを示す図、第11図
は送信制御シーケンスを示す図、第12図はバックオフ
制御シーケンスを示す図である。 12.13・・・パケット送出バッファ、14・・・通
信制御部、15.16・・・バックオフタイマ、17.
18・・・バックオフカウンタ、21・・・メモリ、2
2・・・アダプタ制御部、23・・・受信制御部、24
・・・送信制御部、25・・・パックオフ制御部。 出願人代理人  弁理士 鈴 江 武 彦第6図 第7図 第8図 第9図 手続補正書 [614戸9・嘔・−7゜ 特許庁長官  若 杉 和 夫  殿 1、事件の表示 特願昭58−78959号 2、発明の名称 )ぐケント通信方式 3、補正をする者 事件との関係  特許出願人 (3,07)株式会社 東芝 4、代理人 5、自発補正

Claims (4)

    【特許請求の範囲】
  1. (1)通信パケット交換網に対してC8MA/CD方式
    によシ通信・ぐケラトの送出を制御して・やケラト通信
    を行うに際し、上記通信パケット交換網の伝送路上の混
    雑度を監視し、この混雑度に応じて通信・ぐケラト送出
    に対するパックオフ範囲を可変設定してなることを特徴
    とするパケット通信方式。
  2. (2)  伝送路上の混雑度の監視は、信号衝突あるい
    は伝送路の空き状態継続時間を検出して行われるもので
    ある特許請求の範囲第1項記載のノやケラト通信方式。
  3. (3)  パックオフ範囲は、混雑度が高いときに拡大
    され、上記混雑度が低いときに縮小されるものである特
    許請求の範囲第1項記載の・ぐケラト通信方式。
  4. (4)  パックオフ範囲は、伝送路上で信号衝突が起
    ったときに拡大され、伝送路の空き状態時間が一定以上
    継続したときに縮小されるものである特許請求の範囲第
    1項記載の・ぐケラト通信方式。
JP7895983A 1983-05-06 1983-05-06 パケツト通信方式 Pending JPS59204346A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP7895983A JPS59204346A (ja) 1983-05-06 1983-05-06 パケツト通信方式
EP19840302935 EP0125095B1 (en) 1983-05-06 1984-05-01 Packet communication system
DE8484302935T DE3462300D1 (en) 1983-05-06 1984-05-01 Packet communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7895983A JPS59204346A (ja) 1983-05-06 1983-05-06 パケツト通信方式

Publications (1)

Publication Number Publication Date
JPS59204346A true JPS59204346A (ja) 1984-11-19

Family

ID=13676425

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7895983A Pending JPS59204346A (ja) 1983-05-06 1983-05-06 パケツト通信方式

Country Status (1)

Country Link
JP (1) JPS59204346A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05336116A (ja) * 1992-05-29 1993-12-17 Victor Co Of Japan Ltd 光無線データ伝送システム
US6275534B1 (en) 1997-03-19 2001-08-14 Nec Corporation Moving picture transmission system and moving picture transmission apparatus used therein

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05336116A (ja) * 1992-05-29 1993-12-17 Victor Co Of Japan Ltd 光無線データ伝送システム
US6275534B1 (en) 1997-03-19 2001-08-14 Nec Corporation Moving picture transmission system and moving picture transmission apparatus used therein

Similar Documents

Publication Publication Date Title
EP0422914B1 (en) Station-to-station full duplex communication in a communications network
US5404353A (en) Dynamic defer technique for traffic congestion control in a communication network bridge device
US6192422B1 (en) Repeater with flow control device transmitting congestion indication data from output port buffer to associated network node upon port input buffer crossing threshold level
EP0772326B1 (en) Full duplex flow control for ethernet networks
US6618357B1 (en) Queue management for networks employing pause time based flow control
EP0094180A2 (en) Dual-count, round-robin distributed arbitration technique for serial buses
JPS6158062B2 (ja)
JPH05219088A (ja) 通信網制御方法
JPH02228855A (ja) データ通信方法およびデータ通信システム
US5053946A (en) Token ring network having token request mechanism
JPH0710069B2 (ja) パケット通信システム
US6778551B1 (en) Collision control systems and methods utilizing an inter-frame gap code counter
US5717862A (en) Method and system for message status reporting in a multi-node network
JPS59204346A (ja) パケツト通信方式
JPH1056470A (ja) ネットワーク通信制御装置
Ciminiera et al. Industrial IEEE 802.3 networks with short delivery time for urgent messages
JPS6153854A (ja) パケツト通信方式
JPS59204345A (ja) パケツト通信方式
JPS59204347A (ja) パケツト通信方式
JP3693968B2 (ja) 全銀協tcp/ip手順によるファイル転送におけるフロー制御方式及びそのプログラム
JPH02143749A (ja) 送信制御処理方式
JPS59204343A (ja) パケツト通信方式
CN117434877B (zh) 周期性通信系统的冗余控制方法、执行器设备和存储介质
JPS59204344A (ja) パケツト通信方式
WO1991009366A1 (en) Method and apparatus for dispersed end-entity flow control in computer networks