JPS6343029B2 - - Google Patents

Info

Publication number
JPS6343029B2
JPS6343029B2 JP6189682A JP6189682A JPS6343029B2 JP S6343029 B2 JPS6343029 B2 JP S6343029B2 JP 6189682 A JP6189682 A JP 6189682A JP 6189682 A JP6189682 A JP 6189682A JP S6343029 B2 JPS6343029 B2 JP S6343029B2
Authority
JP
Japan
Prior art keywords
packet
packets
signal
communication network
buffer
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
JP6189682A
Other languages
English (en)
Other versions
JPS58179042A (ja
Inventor
Fumio Akashi
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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP57061896A priority Critical patent/JPS58179042A/ja
Priority to US06/484,675 priority patent/US4500990A/en
Priority to CA000425785A priority patent/CA1196980A/en
Publication of JPS58179042A publication Critical patent/JPS58179042A/ja
Publication of JPS6343029B2 publication Critical patent/JPS6343029B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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)
    • 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/46Interconnection of networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/13Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • H04L47/135Flow control; Congestion control in a LAN segment, e.g. ring or bus by jamming the transmission media
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements

Description

【発明の詳細な説明】 本発明は1つの通信媒体を複数の通信端末にて
共有してアクセスする通信網に接続するデータ通
信装置に関する。
パケツト化されたデータを1つの通信媒体を用
いて伝送する方法の1つとしてCarrier sense
multiple access with collision detection
(CSMA/CD)方式がある。
この方式においては、ある1つの伝送端末に送
信要求がある場合、媒体上のキヤリア(信号)の
検出を行ないキヤリアの存在しない場合はただち
にデイジタル信号を媒体に送出し、キヤリアの存
在する場合には、キヤリアの途切れるのを待つて
送出する。この様な方法を用いれば、媒体上で2
つの伝送端末よりの送出情報がそれ程衝突せずに
媒体にアクセスできるが、2つの端末がほとんど
同時にアクセスした場合は媒体上の伝搬遅延のた
めに互にキヤリアの検出を行なえず衝突が生ず
る。衝突が生じた場合互にその情報を正確に相手
に到達する事が出来ず無駄が生ずる。この様な場
合に送出局が衝突を検出して互に送信を停止させ
る機能をもち不必要に長く衝突状態が連続するの
を避けている。また衝突が検出された場合、ある
時間遅延して再発信する方法をとるが、もし衝突
した2つの端末が全く等しい時間遅延して再発信
すれば再度衝突が発生する。これを防ぐため衝突
発生時には乱数を用いて再発信までの時間を決定
する。以上述べた伝送方式の受信端において、バ
ツフアに受信パケツトを記憶する手段を用いる
と、バツフアを介した後なされる処理と入来する
パケツト量との関係でオーバーフローを生ずる可
能性がある。オーバフローを生ずるとパケツトの
喪失が問題となる。具体的には媒体の伝達の速度
に比較して処理速度が遅い様な端末へのパケツト
の集中による喪失、およびCSMA/CD網とその
他の通信網とをバツフアを介して接続する場合に
問題となる。
本発明の目的は送受信機における衝突検出機能
を用いてバツフア蓄積量のコントロールをする事
により、バツフアオーバフローの生じないデータ
通信装置を提供する事にある。
次に本発明の概要を2つの通信網を接合する場
合を例として記す。1つの網と別の網とを接合す
る場合、パケツトフイルターによつて相手網への
接続が必要である事が確認されたパケツトは一時
バツフア装置に記憶される。その後相手の網へそ
の網のアクセス方式に従つてアクセスされる。従
つて相手網のトラフイツク状況によつては入来し
たパケツトをすぐにアクセスしえない場合があ
り、バツフアオーバフローを生ずる危険がある。
バツフアオーバフローが生ずるとパケツトが網の
内部で消滅してしまい送受信端末のどちらでも検
出できない。CSMA/CD方式においては各端末
において衝突検出を行ないこれによつてパケツト
の伝送成功不成功の判断をなしうる。ここではこ
の機能を利用して、データ通信装置に入来したパ
ケツトに対してバツフアの収容容量が充分にない
時には装置内の妨害信号出力手段よりパケツトが
伝送されつつある網へ妨害信号を発生し、衝突を
生ぜしめる。パケツトを発信した端末は衝突を検
出する事によりパケツトの伝達不成功を確認で
き、再送する事ができる。この様にして網接続の
ためのデータ通信装置のバツフアオーバフローに
対する回復動作が網内で解決される。以上説明し
たように本発明は妨害信号による衝突検出を可能
とするデータ通信装置を提供している。
以下に図面を用いて本発明の詳細な説明をす
る。
第1図は本発明のデータ通信装置が用いられる
データ通信網の全体を示すブロツク図である。図
において2がCSMA/CDアクセス方式に従う網
であり、4が別の通信網である。通信網2に接続
する端末1と通信網4に接続する端末5の間の通
信を実現する為に通信網2と通信網4の間にデー
タ通信装置3を必要とする。データ通信装置3は
通信網2から通信網4への一方向性の通信のみを
取扱う場合も、両方向性の通信を取扱う場合もあ
る。
第2図は本発明のデータ通信装置の実施例を示
すブロツク図である。この実施例では第1図にお
ける通信網2から通信網4への一方向の通信を実
現している。端子110はCSMA/CDアクセス
法を用いる通信網へ接続している。端子110か
ら入来した信号は送受信機101にて2値の受信
符号列からなるパケツトに変換されパケツトフイ
ルター103に入来する。パケツトフイルター1
03においては、入来したパケツトのアドレス部
分を検出し、それが端子120を介して別の通信
網へ送られるパケツト以外のパケツトであると判
断された場合には、パケツトは棄却される。パケ
ツトフイルター103より出力したパケツトはバ
ツフア回路104に入力される。バツフア回路1
04はバツフア管理回路105によつて、パケツ
トが新たに記憶しうるか否かの管理がなされてお
り、バツフア管理回路105が新たに記憶しうる
状態を示している時のみ入来したパケツトを記憶
する。従つてバツフア管理回路105はバツフア
回路104の記憶状態を監視し、それがある閾値
以下であるか否かを判断する手段を与える。また
バツフア管理回路105の出力は妨害信号出力手
段107に出力され、パケツトフイルター103
からパケツトが出力されかつバツフア管理回路1
05の出力が新しいパケツトの記憶が不可能であ
る事を示している時にはただちに妨害信号を出力
し、この信号は送受信機101および端子110
を介して網へ接続される。一方バツフア回路10
4から出力されたパケツトは出力手段106にて
端子120の接続されている網のアクセス方式を
実現する手段にてアクセスされ、更に送受信機1
02にて、網の伝送形態に適合した波形に変換さ
れ端子120に出力される。
第3図は本発明全体の別の実施例を示すブロツ
ク図である。この実施例では第1図における通信
網2も通信網4もCSMA/CD型のアクセスを実
施しており、また網2から網4への通信と網4か
ら網2への通信との両方を実現できるデータ通信
装置を提供している。第3図において端子201
及び端子301によつてそれぞれ別の網に接続さ
れている。端子201は送受信機202に接続さ
れている。送受信機202は網から入来した信号
から2値の符号系列からなるパケツトを作製して
端子203に出力する手段と、媒体上の衝突を検
出し端子207にその有無を出力する手段と、出
力手段310もしくは妨害信号出力手段205か
ら端子206を介して入力した信号を網に適合し
た信号に変換し網へ出力する手段とからなる。端
子203から出力されたパケツトはパケツトフイ
ルター204に入来する。パケツトフイルター2
04においては、入来したパケツトのアドレス部
分を検出し、それがもう一方の網へ送られるパケ
ツト以外のパケツトであると判断された場合に
は、パケツトは棄却される。パケツトフイルター
204より出力したパケツトはバツフア回路20
8に入力される。バツフア回路208はバツフア
管理回路209によつて、パケツトが新たに記憶
しうるか否かの管理がなされており、バツフア管
理回路209が新たに記憶しうる状態を示してい
る時のみ入来したパケツトを記憶する。従つてバ
ツフア管理回路209はバツフア回路208の記
憶状態を監視しそれがある閾値以下であるか否か
を判断する手段をを与える。またバツフア管理回
路209の出力は妨害信号出力手段205に出力
され、パケツトフイルター204からパケツトが
出力されかつバツフア管理回路の出力が新しいパ
ケツトの記憶が不可能である事を示している時に
はただちに妨害信号を出力し、この信号は点31
1にて出力手段310の出力とワイヤドオアがと
られ端子206から送受信機202を介し端子2
01に出力される。一方バツフア回路208から
出力されたパケツトは出力手段210にて
CSMA/CDに即したアクセスがなされパケツト
を点211を介して端子306に出力する。すな
わち出力手段210においては端子303より入
来した信号の検出を行ない信号を検出中はパケツ
トのアクセスを制限するように制御する手段、端
子307から入来した信号にて衝突の検出を行な
い送出中のパケツトの送出を中断する手段、パケ
ツトが衝突により送出が中断された場合ランダム
な遅延時間を計算しその遅延時間分経過後再びパ
ケツトをアクセスする手段を含んでいる。以上述
べた様にして端子201から入来した信号を端子
301へ出力する手段が与えられるが、端子30
1から入来した信号を端子201へ出力する手段
も、上述の説明において、端子201を端子30
1へ、端子301を端子201へ、送受信機20
2を送受信機302へ、端子203,207,2
06をそれぞれ端子303,307,306へ、
パケツトフイルター204をパケツトフイルター
304へ、バツフア回路208をバツフア回路3
08へ、バツフア管理回路209をバツフア管理
回路309へ、妨害信号出力手段205を妨害信
号出力手段305へ、点311を点211へ、出
力手段310を出力手段210へ、出力手段21
0を出力手段310へ、点211を点311へ、
端子306,303,307をそれぞれ端子20
6,203,207へ読みかえる事によつて全く
同様に実現される。以上述べた様にして、双方向
の通信を実現するデータ通信装置が提供される。
本発明は以上の如く、パケツトフイルターとバ
ツフア回路を用いたデータ通信装置に妨害信号を
出力する手段を加える事により、端末の処理また
は、CSMA/CD型の網から他の網へのパケツト
の伝達を、バツフアオーバフローによるパケツト
喪失を発生する事なく伝達できるとの特徴があ
り、またCSMA/CD型の網を接続する場合には
従来のリピータに比較して全体の伝送能率の向上
をはかれるという効果がある。
【図面の簡単な説明】
第1図は本発明のデータ通信装置を網接続に用
いた場合のデータ通信網の全体を示すブロツク図
であり、第2図は本発明の一実施例を示すブロツ
ク図であり、第3図は本発明の別の実施例を示す
ブロツク図である。 図において、1,5は端末、2,4は通信網、
3はデータ通信装置、101,102,202,
302は送受信機、103,204,304はパ
ケツトフイルター、104,208,308はバ
ツフア回路、105,209,309はバツフア
管理回路、107,205,305は妨害信号出
力手段、106,210,310,は出力手段で
ある。

Claims (1)

  1. 【特許請求の範囲】 1 1つの通信媒体を複数個の伝送端末で共有
    し、各端末がパケツト化されたデイジタル信号を
    CSMA/CD方式を用いてアクセスするデータ通
    信網において、前記通信網に接続され該通信網へ
    の信号の送受信を可能とする送受信機と、前記送
    受信機に接続され受信信号の中の宛先アドレス部
    分の信号を検出し不必要なパケツトを廃棄するパ
    ケツトフイルターと、パケツトフイルターに接続
    され廃棄されなかつたパケツトを一時記憶するバ
    ツフア回路と、バツフア回路における新たなパケ
    ツトの収容可能性を判断するバツフア管理回路
    と、バツフア管理回路が新たなパケツト収容能力
    がないと判断した状態で新たなパケツトが入来し
    た時に妨害信号を送受信機へ出力する妨害信号出
    力手段とからなることを特徴としたデータ通信装
    置。 2 1つの通信媒体を複数個の伝送端末で共有
    し、各端末がパケツト化されたデイジタル信号を
    CSMA/CD方式を用いてアクセスするデータ通
    信網において、前記通信網に接続され該通信網へ
    の信号の送受信を可能としかつ該通信網の媒体上
    での衝突を検出し衝突検出信号を出力する手段を
    合わせもつた送受信機と、前記送受信機に接続さ
    れ受信信号の中の宛先アドレス部分の信号を検出
    し不必要なパケツトを廃棄するパケツトフイルタ
    ーと、パケツトフイルターに接続され廃棄されな
    かつたパケツトを一時記憶するバツフア回路と、
    バツフア回路における新たなパケツトの収容可能
    性を判断するバツフア管理回路と、バツフア管理
    回路が新たなパケツト収容能力がないと判断した
    状態で新たなパケツトが入来した時に妨害信号を
    送受信機へ出力する妨害信号出力手段と、送受信
    機から出力される受信信号の検出を行ない信号を
    検出中はパケツトのアクセスを制限するように制
    御する手段および衝突検出信号により送出中のパ
    ケツトが衝突を生じた場合に再びパケツトを出力
    する手段を含み前記通信媒体へアクセスすべく外
    部から入来したパケツトを送受信機へ出力する出
    力手段とからなることを特徴としたデータ通信装
    置。
JP57061896A 1982-04-14 1982-04-14 デ−タ通信装置 Granted JPS58179042A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP57061896A JPS58179042A (ja) 1982-04-14 1982-04-14 デ−タ通信装置
US06/484,675 US4500990A (en) 1982-04-14 1983-04-13 Data communication device including circuitry responsive to an overflow of an input packet buffer for causing a collision
CA000425785A CA1196980A (en) 1982-04-14 1983-04-13 Data communication device including circuitry responsive to an overflow of an input packet buffer for causing a colision

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57061896A JPS58179042A (ja) 1982-04-14 1982-04-14 デ−タ通信装置

Publications (2)

Publication Number Publication Date
JPS58179042A JPS58179042A (ja) 1983-10-20
JPS6343029B2 true JPS6343029B2 (ja) 1988-08-26

Family

ID=13184359

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57061896A Granted JPS58179042A (ja) 1982-04-14 1982-04-14 デ−タ通信装置

Country Status (1)

Country Link
JP (1) JPS58179042A (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6162262A (ja) * 1984-09-04 1986-03-31 Toshiba Corp 情報伝送システム
US4661902A (en) * 1985-03-21 1987-04-28 Apple Computer, Inc. Local area network with carrier sense collision avoidance
US4920534A (en) * 1986-02-28 1990-04-24 At&T Bell Laboratories System for controllably eliminating bits from packet information field based on indicator in header and amount of data in packet buffer
JP2662258B2 (ja) * 1988-09-30 1997-10-08 日本電信電話株式会社 情報中継用ノード装置
JPH04304733A (ja) * 1991-04-01 1992-10-28 Mitsubishi Electric Corp 閉域接続用監視ノード

Also Published As

Publication number Publication date
JPS58179042A (ja) 1983-10-20

Similar Documents

Publication Publication Date Title
US4506361A (en) Retransmission control system
CN101223759B (zh) 发送装置、信息通信方法
US4839891A (en) Method for controlling data flow
CA1221174A (en) Data communication system
US4332027A (en) Local area contention network data communication system
US4682324A (en) Implicit preemptive lan
EP0422914B1 (en) Station-to-station full duplex communication in a communications network
EP0525985B1 (en) High speed duplex data link interface
JP2003078565A (ja) 無線通信装置
EP0086223A1 (en) LOCAL AREA COMMUNICATION NETWORK.
Albanese Star network with collision‐avoidance circuits
US6111890A (en) Gigabuffer lite repeater scheme
JPS6343029B2 (ja)
EP0865179A1 (en) Hub dominated method & system for managing network collisions
US4751700A (en) Method and apparatus for local area communication networks
EP1172970A1 (en) Data communication system and method using a source and destination preamble
JPH05336194A (ja) データ伝送方式
JPH0145261B2 (ja)
JP2752742B2 (ja) パケット送信装置
JPH04127738A (ja) ネットワークシステムと同報通信応答制御方法
JPS58131849A (ja) マルチアクセス方式
JP3430689B2 (ja) 双方向リピータ装置
JPS61100043A (ja) 同報通信用送信装置
JP2841505B2 (ja) 通信制御装置
SU1617668A1 (ru) Система передачи сообщений