JPH0449303B2 - - Google Patents

Info

Publication number
JPH0449303B2
JPH0449303B2 JP7867582A JP7867582A JPH0449303B2 JP H0449303 B2 JPH0449303 B2 JP H0449303B2 JP 7867582 A JP7867582 A JP 7867582A JP 7867582 A JP7867582 A JP 7867582A JP H0449303 B2 JPH0449303 B2 JP H0449303B2
Authority
JP
Japan
Prior art keywords
packet
data
section
node
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.)
Expired
Application number
JP7867582A
Other languages
English (en)
Other versions
JPS58195344A (ja
Inventor
Takashi Yamamura
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP7867582A priority Critical patent/JPS58195344A/ja
Publication of JPS58195344A publication Critical patent/JPS58195344A/ja
Publication of JPH0449303B2 publication Critical patent/JPH0449303B2/ja
Granted 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/417Bus networks with decentralised control with deterministic access, e.g. token passing

Landscapes

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

Description

【発明の詳細な説明】 本発明は、パケツト通信方式、とくにローカル
通信ネツトワークにおけるパケツト通信方式に関
する。
利用者の溝内や特定の利用者間などに設置され
るローカル通信ネツトワークとして、同軸ケーブ
ルなどの共通伝送路の複数のノードを介してホス
トコンピユータなどの複数の通信端末装置が相互
に接続され、各通信端末装置はそれぞれ独立に情
報をパケツト形式で他の通信端末装置に送信し、
各端末装置相互間で送信の衝突が発生したとき
は、それらの端末装置で送信を中止してランダム
な待合せ時間の後、再送信を行なう、いわゆる
CSMA/CD方式が知られている。伝送される情
報には画像、音声およびデータが含まれ、宛先ア
ドレスやチエツク符号などの制御符号を付加した
パケツトに各ノードにおいて組み立てられ、送信
される。
このようなCSMA/CD方式では、ノードがパ
ケツトの送信要求を発生してから実際にそのパケ
ツトの送信を完了するまでの時間は保証されてい
ない。ネツトワーク内の各ノードは、共通伝送路
すなわちバスを獲得してパケツトを送信する権利
を対等に有する。したがつて、ネツトワーク内の
多数のノードがパケツト送信を要求する高トラヒ
ツク時には、バスを獲得するのに長い待合せ時間
を必要とするノードが生ずることがある。ホスト
コンピユータ間でデータのリアルタイム同期伝送
を行なう場合には、高トラヒツク時におけるこの
ような長い待合せ時間に起因してデータの伝送に
不連続が生ずるのを回避するために、フードにお
けるデータバツフアの容量を大きくし、パケツト
長も長めに設計することが要求される。しかし、
過度に長いパケツト長はデータ伝送のリアルタイ
ム性を損う危険性がある。したがつて一般に、こ
の方式はデータのリアルタイム同期伝送には不向
きとされている。
本発明は、このような従来技術の欠点を解消
し、共通伝送路の獲得におけるオーバヘツドを軽
減し、データのリアルタイム同期伝送に適したパ
ケツト通信方式を提供することを目的とする。
この目的は本発明によれば、次のようなパケツ
ト通信方式によつて達成される。すなわちこの方
法は、通信端末装置がノードを介して共通伝送路
に共通に接続され、各ノードは相互に独立してパ
ケツトを共通伝送路に送出し、パケツトの送信が
不成功のときは待合せ後再送を行なうパケツト通
信方式であつて、該ノードは、そのノードに収容
されている通信端末装置からのデータを一時蓄積
するともに、パケツトの送信要求の発生からパケ
ツトの送信完了までの時間を監視し、この時間が
所定の値を超えたときは、パケツト長を長くした
パケツトに前記一時蓄積されたデータを収容して
前記共通伝送路に送出するものである。
次に添付図面を参照して本発明によるパケツト
通信方式を詳細に説明する。
第1図は本発明の実施例を示すブロツク図であ
り、同軸ケーブルなどの共通伝送路すなわちバス
10とホストコンピユータなどの通信端末装置5
0との間にあつて、通信制御やパケツトの組立な
どを行なうノードを示す。一般にこのようなノー
ドは、受信機能も有するが、受信機能は本発明の
理解に直接関係ないので、説明の煩雑化を避ける
ため省略する。バス10にはこのようなノードが
複数接続され、ノード間でパケツト転送を行な
う。
バス10にはネツトワークインタフエース部1
1を介してマルチプレクサ12が接続され、マル
チプレクサ12はデータバツフア部15、CRC
(巡回冗長検査符号)発生部16およびパケツト
ヘツダ発生部17に接続されている。データバツ
フア部15は外部の通信端末装置50に接続さ
れ、これから入力されるデータを一時的に格納す
る。パケツトヘツダ発生部17はパケツトの送信
先ノードアドレス(宛先符号)、送信元ノードア
ドレスおよびパケツト種別などのヘツダを形成す
る回路である。CRC発生部16はパケツトの誤
り制御符号を形成する。マルチプレクサ12はパ
ケツトヘツダ発生部17、データバツフア部15
およびCRC発生部16を順次切り換えてインタ
フエース部11に接続し、ヘツダ、データおよび
CRC符号を含むパケツトを組み立て、インタフ
エース部11を介してバス10に送信する。これ
らの送信情報の流れは同図において実線の矢印2
0〜23、および25〜27で示す。
これらの動作を制御するのが制御部14であ
る。制御部14にはカウンタ部13が接続されて
いる。カウンタ部13は制御部14に応動し、こ
のノードよりパケツト送信要求を送出してから送
信完了までを計時する計数回路である。なお、同
図において制御線は点線の矢印30〜32で示さ
れている。
たとえば端末装置50が同期式端末であるとし
て本装置の動作を説明する。このような端末装置
50から時系列データが継続的にバツフア部15
に入力される。バツフア部15は、これに格納さ
れたデータが所定の蓄積量を超えると、これを制
御部14に伝える。制御部14はこれに呼応して
カウンタ部13を起動し、カウンタ部13は計時
を開始する。制御部14はこれとともにインタフ
エース部11も起動し、パケツト送信動作を指示
する。
インタフエース部11は、バス10が使用中
(ビジー)でなければ、マルチプレクサ12を起
動する。マルチプレクサ12はヘツダ発生部1
7、バツフア部15およびCRC発生部16をイ
ンタフエース部11に順次接続し、1つのパケツ
トを編成する。この場合、パケツトのデータ部に
は、バツフア部15に格納されている前述の所定
の蓄積量のデータが収容される。このように編成
されたパケツトは、インタフエース部11からバ
ス10に送出され、バス10上で他のノードとの
間にコンテンシヨンが生じなければ、このパケツ
トは宛先ノードに取り込まれることになる。これ
によつてパケツト送信完了とし、制御部14はカ
ウンタ部13の計時を停止し、初期状態に復旧す
る。このようにして1つのパケツトの通信が終了
する。
ところで、パケツト送出時にバス10上でコン
テンシヨンに遭遇すると、インタフエース部11
はその送出を一時中止し、ある時間経過ののち再
送出を試みる。この再送試行は、パケツト送出が
成功するまで反復される。この間、カウンタ部1
3は計時を続け、所定の時間が経過するとその旨
を制御部14に通知する。制御部14はこれに応
動してインタフエース部11にパケツト長を長く
するように指示する。インタフエース部11はそ
こで、この実施例ではパケツトを組み立てる時点
でそれまでにバツフア部15に格納されたデータ
をすべてそのパケツトのデータ部に収容するよう
にパケツトを編成する。すなわち、その時点まで
にバツフア部15に蓄積されたすべてのデータが
1つの長いパケツトに収容されてバス10上に送
出される。バス10のビジーやバス10上でのコ
ンテンシヨンが何回か発生しても、その都度、バ
ツフア部15の格納データに応じてパケツト長を
長くしたパケツトがバス10に送出される。何回
かの試行ののち幸運にも、コンテンシヨンやビジ
ーに遭遇しなければ、この長いパケツトの送信が
完了し、系は通常の処理に復帰する。
なお、このようなパケツト長の変化量は、パケ
ツト送出時までにデータバツフア部15に格納さ
れたデータ量に応じて連続的としてもよく、また
所定のデータ量単位に段階的としてもよい。した
がつて、可変長パケツトに収容するデータは、必
ずしも、そのパケツト送出時点までにバツフア部
15に格納されたすべてのデータである必要はな
い。
このような可変パケツト長のパケツト通信方式
のトラヒツク上の効果を第2図に示す。同図Aお
よびBのそれぞれにおいて、上段は同期端末から
自局ノードのデータバツフアに受け入れたデータ
流100を示し、下段はバス上のパケツト流10
2を示す。自局ノードから送出したパケツト10
4−は斜線で示されている。
第2図Aはパケツト長が固定の場合を示し、同
Bは本発明による可変パケツト長の場合を示す。
AとBを比較すると、他局ノードからのパケツト
は同数A〜Kであるが、自局ノードからのパケツ
トはBの場合の方が1パケツト少なくなつてい
る。たとえば、Aの場合、2番目のデータブロツ
ク100−2は、高トラヒツクのためパケツトE
の後t2まで待合せを受け、ここで固定長パケツト
104−2に収容されて送出されている。同じく
データブロツク100−3はパケツトHの後t3
で待ち合わせ、同じ長さのパケツト104−3と
して送出されている。このように各パケツト10
4−1〜104−3には所定の長さまでのデータ
しか収容できないため、多数のパケツトを必要と
し、トラヒツク最繁時には長い待合せを受け、そ
の間、送信アクセス回数が増加し、バス獲得のた
めのオーバヘツドが増す。しかし、Bに示すよう
に本発明によればパケツト数が減少し、パケツト
中のデータの占める割合、すなわち利用率が高く
なる。たとえば2番目のデータブロツク100−
2は、マーク106で示すデータバツフア部15
の所定の蓄積量を超えると、バス10にアクセス
するが、バス10を獲得した時点t2までにバツフ
ア部15に蓄積されたデータ100−2をすべて
2番目のパケツト104−2に収容して送出す
る。同様にして、第3番目のパケツト104−3
では時刻t3までにバツフア部15が受け入れたデ
ータをすべて送出することができるが、Aの場合
は同時刻t3でもほぼ時刻t2までのデータしか送信
を完了していない。このように本発明の方式で
は、パケツトに含まれるデータ量が増えて、パケ
ツト数が減少する。そのため、バス獲得のための
オーバヘツドが軽減される。
このように本発明によれば、トラヒツクが増大
すると、それに応じてパケツト中のデータ比率が
増して利用率が高まるとともに、送出パケツトの
数が減少する。したがつて、パケツト当りのバス
獲得のオーバヘツドが全体として軽減される。本
発明によるパケツト通信方式はデータのリアルタ
イム同期伝送にも有効に適用することができる。
【図面の簡単な説明】
第1図は本発明によるパケツト通信方式の実施
例を示すブロツク図、第2図は本発明のトラヒツ
ク上の効果を説明するためにデータ流およびパケ
ツト流を示す図である。 主要部分の符号の説明、11……ネツトワーク
インタフエース部、12……マルチプレクサ、1
3……カウンタ部、14……制御部、15……デ
ータバツフア部。

Claims (1)

    【特許請求の範囲】
  1. 1 通信端末装置がノードを介して共通伝送路に
    共通に接続され、各ノードは相互に独立してパケ
    ツトを該共通伝送路に送出し、該パケツトの送信
    が不成功のときは待合せ後再送を行なうパケツト
    通信方式において、該ノードは、該ノードに収容
    されている通信端末装置からのデータを一時蓄積
    するとともに、パケツトの送信要求の発生から該
    パケツトの送信完了までの時間を監視し、該時間
    が所定の値を超えたときは、パケツト長を長くし
    たパケツトに前記一時蓄積されたデータを収容し
    て前記共通伝送路に送出することを特徴とするパ
    ケツト通信方式。
JP7867582A 1982-05-11 1982-05-11 パケツト通信方式 Granted JPS58195344A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7867582A JPS58195344A (ja) 1982-05-11 1982-05-11 パケツト通信方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7867582A JPS58195344A (ja) 1982-05-11 1982-05-11 パケツト通信方式

Publications (2)

Publication Number Publication Date
JPS58195344A JPS58195344A (ja) 1983-11-14
JPH0449303B2 true JPH0449303B2 (ja) 1992-08-11

Family

ID=13668438

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7867582A Granted JPS58195344A (ja) 1982-05-11 1982-05-11 パケツト通信方式

Country Status (1)

Country Link
JP (1) JPS58195344A (ja)

Also Published As

Publication number Publication date
JPS58195344A (ja) 1983-11-14

Similar Documents

Publication Publication Date Title
US4750109A (en) Method and system for expediting multi-packet messages in a computer network
Shoch et al. Measured performance of an Ethernet local network
US4858112A (en) Interface comprising message and protocol processors for interfacing digital data with a bus network
US5165091A (en) Firmware download from a remote terminal to an optical network terminal in a digital loop carrier system
KR880002098B1 (ko) 개량된 멀티프로세서 멀티시스템 통신 회로망
US4410889A (en) System and method for synchronizing variable-length messages in a local area network data communication system
US4550402A (en) Data communication system
US5361372A (en) Memory management for data transmission networks
US6308218B1 (en) Address look-up mechanism in a multi-port bridge for a local area network
EP0004376B1 (en) Multiple access bus communications system
US4423414A (en) System and method for name-lookup in a local area network data communication system
US4430651A (en) Expandable and contractible local area network system
US5193149A (en) Dual-path computer interconnect system with four-ported packet memory control
CA1257399A (en) Local area network for digital data processing system
JP4564665B2 (ja) 一般的なシリアルバスプロトコルの範囲を拡張する方法並びに装置
US5247626A (en) Fddi controller having flexible buffer management
US5519693A (en) High speed transmission line interface
US4905219A (en) Three level distributed control for networking I/O devices
US4551834A (en) Method and system for communicating over an open communication network
US6298406B1 (en) Method of and apparatus for detecting direction of reception of bus packets and controlling direction of transmission of bus packets within an IEEE 1394 serial bus node
US6219353B1 (en) Message hub
JPS58195344A (ja) パケツト通信方式
US6178177B1 (en) Data-processing network having non-deterministic access, but having deterministic access time
Wood et al. A cable-bus protocol architecture
Abdul-Ghani et al. High-speed optical-fibre ring network with a register insertion access protocol