JPS58179042A - デ−タ通信装置 - Google Patents

デ−タ通信装置

Info

Publication number
JPS58179042A
JPS58179042A JP57061896A JP6189682A JPS58179042A JP S58179042 A JPS58179042 A JP S58179042A JP 57061896 A JP57061896 A JP 57061896A JP 6189682 A JP6189682 A JP 6189682A JP S58179042 A JPS58179042 A JP S58179042A
Authority
JP
Japan
Prior art keywords
packet
packets
signal
buffer
data communication
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.)
Granted
Application number
JP57061896A
Other languages
English (en)
Other versions
JPS6343029B2 (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
NEC Corp
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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 本発明Fi1つの通信媒体を抜数の通信端末にて共有し
てアクセスする通信網に接続するデータ通信装置に関す
る。
パケット化されたデータ’に1つの通信媒体を用いて伝
送する方法の1つとしてCarri・r s@nsem
ultipl@ access  with  cal
liston  d@t*etion(C8MA/CD
)方式がある。
この方式においては、ある1つの伝送端末に送信要求が
ある場合、媒体上のキャリア(信号)の検出を行ないキ
ャリアの存在しない場合はただちにディジタル信号を媒
体圧送用し、キャリアの存在する場合には、キャリアの
途切れるのを侍って送出する。この様な方法を用いれば
、媒体上で2つの伝送端末よりの送出情報がそれ程衝突
せずに媒体にアクセスできるが、2つの端末がほとんど
同時にアクセスし之場合は媒体上の伝搬遅延のために互
にキャリアの検出を行なえず衝突が生ずる。
衝突が生じた場合互にその情報を正確に相手圧到達する
事が出来ず無駄が生ずる。この様な場合に送出局が衝突
を検出して互に送信全停止させる機能をもち不必要に長
く衝突状態が連続するのを避けている。また衝突が検出
された場合、ある時間遅延して再発信する方法をとるが
、もし衝突した2つの端末が全く等しい時間遅延して再
発信すれば再度衝突が発生する。これを防ぐため衝突発
生時KFi乱数を用いて再発信までの時間を決定する。
以上述べた伝送方式の受信端において、バッファに受信
パケットを記憶する手段を用いると、バッファを介した
後なされる処理と入来するバケット量との関係でオーバ
ーフローを生ずる可能性がある。オーバフローを生ずる
とパケットの喪失が問題となる。具体的には媒体の伝達
の速1fK比較して処理速度が遅い様な端末へのパケッ
トの集中による喪失、およびC8MA/CD網とその他
の通信網とをバッファを介してfl&する場合に問題と
なる。
本発明の目的は送受信機における衝突検出機能を用いて
バッファ蓄槓菫のコントロールをする事により、バッフ
ァオーバフローの生じないデータ通信装置を提供する事
にある。
次に本発明の概9を2つの通信網を接合する場合を例と
して記す。1つの網と別の網とを接合すル場合、パケッ
トフィルターによって相手網への接続が必要である事が
確認されたパケットは−9バッファ装置に配憶される。
その後相手の続へその網のアクセス方式に従ってアクセ
スされる。従って相手網のトラフィック状況によっては
入来したパケットをすぐにアクセスしえない場合があり
、バッファオーパフローを生ずる危険がある。バ。
ファオーバフローが生ずるとパケットが網の内部で消滅
してしまい送受侶端床のどちらでも検出できない。C8
MA/CD方式においては各鴫宋において衝突検出を行
ないこれによってパケットの伝送成功不成功の判断をな
しうる。ここではこの機能を利用して、データ通信装置
に入来したパケットに対してバッファの収容容量が充分
にない時には装置内の妨害信号出力手段よシパケットが
伝送されつつある網へ妨害信号を発生し、衝突を生ぜし
める。パケットを発信した端末は衝突を検出する事によ
シパケットの伝達不成功を確認でき、再送する事ができ
る。この様にして網接続のためのデータ通信装置のバッ
ファオーバフローに対する回後動作が網内で解決される
。以上説明したように本発明は妨害信号による衝突検出
を可能とするデータ通信装置を提供している。
以下に図面を用いて本発明の詳細な説明をする。
第1図は本発明のデータ通信装置が用いられLデータ通
信網の全体を示すブロック図である。図において2が0
8MA/CDアクセス方式に従う網であシ、4が別の通
信網である。通信網2に接続する端末1と通信網4に接
続する端末5の間の通信を実埃する為に通信網2ど通信
網4の間にデータ通信装置3を必要、とする、データ通
信装置3は通信網2から通信網4への一方向性の通信の
みを取扱う場合も、両方向性の通信を取扱う場合もある
第2図は本発明のデータ通信装置の実施例を示すプロ、
り図である。この実施例では第1図における通信網2か
ら通信網4への一方向の通信を実現している。端子11
0はC8MA/CDアクセス法を用いる通信網へ接続し
ている。端子110から入来した信号は送受信機1.0
1にて2値の受信符号列からなるパケットに変換でれパ
ケットフィルター103に入来する。パケットフィルタ
ー103においては、入来したパケットのアドレス部分
を検出し、それが端子120’i弁して別の通イg網へ
送られるパケット以外のパケットであると判断式れた場
合には、パケットは棄却される。パケットフィルター1
03より出力したパケットはバッファ回if!1104
に入力される。バ、ファ回路104Hバ、ファ管理回j
l105によって、パケットが新たに記憶しうるか否か
の管理がなされておシ、バッファ管理回路105が新た
に記憶しうる状tIBt−示している時のみ入来したパ
ケットを記憶する。従ってノ(ツファ管理回jf!! 
105Fiバ、ファ回ji!1104の記憶状態を監視
し、それがある閾値以下であるか否かを判断する手段を
与える。またバッファ管理回j21105の出力は妨害
信号出力手段107に出力され、パケットフィルター1
03からパケットが出力式れかつバッファ管理回j13
105の出力が新しいパケットの記憶が不可能である事
を示している時にはただちに妨害信号を出力し、この信
号ti送受伯磯101および端子110を介して網へ接
続される。一方バッファ回路104から出力されたパケ
ットは出力手段106にて端子120の接続されている
網のアクセス方式全実現する手段にてアクセスされ、史
に送受信機102にて、網の伝送形態に適合した波形に
変換され端子120に出力される。
第3図は本発明全体の別の実施例を示すブロック図であ
る。この実施例では第1図における通信網2も通信網4
もC8MA/CD型のアクセスを実施しておシ、また網
2から網4への通信と網4から網2への通信との両方を
実現できるデータ通信装蓋を提供している。第3図にお
いて端子201及び端子301によってそれぞれ別の網
に接続されている。端子201#i送受信機202に接
続されている。
送受信機202#i網から入来した信号から2値の符号
系列からなるパケットを作製して端子203に出力する
手段と、媒体上の衝突を検出し端子207にその有無を
出力する手段と、出力手段310もしくは妨害信号出力
手段205から端子206を弁して入力した信号′Jk
:網に適合した信号に変換し帽へ出力する手段とからな
る。端子203から出力されたパケ、トハパケットフィ
ルター204に入来する。
パケットフィルター204においては、入来したパケッ
トのアドレス部分を検出し、それがもう一方の網へ送ら
れるパケット以外のパケットであると判断された場合に
は、パケットは棄却される。パケットフィルター204
よシ出力したパケットはバッファ回路208に入力され
る。バ、ファ回路208はバッファ管理回jli!12
09によって、パケットが新たに記憶しうるか否かの管
理がなされており、バッファ管理回路209が新たに記
憶しうる状態を示している時のみ入来し九パケッ)1記
憶する。従ってバッファ管理回路209はバッファ回路
208の記憶状態を監視しそれがある閾値以下であるか
否かを判断する手段′t−4える。またバッファ管理回
l8209の出力は妨害信号出力手段205に出力され
、パケットフィルター204からパケットが出力されか
つバッファ管理回路の出力が新しいパケ。
トの記憶が不可能である事を示している時にはただちに
妨害信号を出力し、この信号は点311にて出力手段3
10の出力とワイヤドオアがとられ端子206から送受
信機202を弁し端子201に出力される。一方バ、フ
ァ回j3208から出力されたパケットは出力手段21
0にてC8MA/CDに即したアクセスがなされパケッ
トを点211を介して端子306に出力する。すなわち
出力手段210においては端子303より入来した信号
の検出を行ない信号を検出中はパケットのアクセスを制
限するように制御する手段、端子307から入来した信
号にて衝突の検出を行ない送出中のパケットの送出を中
断する手段、パケットが衝突によシ送出が中断された場
合ランダムな遅延時間tl−計算しその遅延時間分経過
後再びパケットをアクセスする手段を含んでいる。
以上述べた様にして端子201から入来した信号を端子
301へ出力する手段が4見られるが、端子301から
入来した信号を端子201へ出力する手段も、上述の説
明において、端子201tm子301へ、端子301を
端子201へ、送受信機202を送受信機302へ、端
子203,207,206をそれぞれ端子303,30
7,306へ、パケットフィルター204ヲハケ、トフ
ィルタ−304へ、バッファ回路208をバッファ回路
308へ、バッファ官理回路209ftバッファ管理回
jfs309へ、妨害信号出力手段205を妨害信号出
力手段305へ、点311を点211へ、出力手段31
0を出力手段210へ、出力手段210f田力手段31
0へ、点211t一点311へ、端子306.303,
307をそれぞれ端子206,203,207へ読みか
える事によって全く同様に実現される。
以上述べた様にして、双方向の通信を実現するデータ通
信装置が提供される。
本発明は上述の如く、パケットフィルターとバッファ回
路を用いたデータ通信装置に妨害信号を出力する手段を
加える事によシ、端末の処理または、COMA/CD型
の網から他の網へのパケットの伝達全1バツフアオーバ
フローによるパケット喪失を発生する事なく伝達できる
との特徴があシ、またC8MA/CD型の網を接続する
場合に#i従来のリピータに比較して全体の伝送能率の
向上をはかれるという効果がある。
【図面の簡単な説明】
第1図は本発明のデータ通信装置を網接続に用いた場合
のデータ通信網の全体を示すブロック図であり、第2図
は本発明の一実施例を示すブロック図であり、第3図は
本発明の別の実施例を示すプロ、り図である。 図面において、l、5は端末、2.4は通信網、3Fi
デ一タ通信装置、101,102.202,302は送
受信機、103,204.304はパケットフィルター
、104,208,308Fiバッファ回路、105゜
209.309はバッファ管理回路、107,205゜
305?を妨害信号出力手段、106,210,310
.け第1図 ″i1図

Claims (2)

    【特許請求の範囲】
  1. 1.1つの通信媒体を複数個の伝送端末で共有してアク
    セスするパケット化されたディジタル信号の伝送を行な
    うデータ通信網において、前記通信網に接続され該通信
    網への信号の譲受信1r司能とする送受信機と、前記送
    受信機に接続され受信信号の中の宛先アドレス部分の信
    号を検出し不必要ナハク、トを廃棄するパケットフィル
    ターと、パケットフィルターに接続され廃棄されなかつ
    走パケ、トヲ一時記憶するバッファ回路と、バッファ回
    路における新たなパケットの収容可能性を判断するバッ
    ファ管理回路と、バッファ管m回路が新たなパケット収
    容能力がないと判断し良状態で新たなパケットが入来し
    走時に妨害信号を送受信機へ出力する妨害信号出力手段
    とからなることt−特徴とし九データ通信装置。
  2. 2.1つの通信媒体を複数個の伝送端末で共有してアク
    セスするパケット化されたディジタル信号かつ該通信網
    の媒体上での衝突を検出し衝突検出信号を出力する手段
    を合わせもった送受信機と、前記送受信機に接続され受
    信信号の中の宛先アドレス部分の信号全検出し不必要な
    パケットを廃棄するパケットフィルターと、パケットフ
    ィルターに接続され廃棄されなかったパケットを一時記
    憶するバッファ回路と、バ、ファ回路における断念なパ
    ケットの収容可能性を判断するバッファ管理回路と、バ
    ッファ管理回ji8が新たなパケット収容能力がないと
    判断した状態で新たなパケットが入来した時に妨害信号
    を送受信機へ出力する妨害信号出力手段と、送受信機か
    ら出力される受信信号の検出を行ない信号を検出中はパ
    ケットのアクセスを制限するように制御する手段および
    衝突検出信号によシ送出中のパケットが衝突を生じた場
    合に再びパケットを出力する手段を含み前記通信媒体へ
    アクセスすべく外部から入来したバケツ)1送受信機へ
    出力する出力手段とからなることを特徴としたデータ通
    信装置。
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 true JPS58179042A (ja) 1983-10-20
JPS6343029B2 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)

Cited By (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 情報伝送システム
JPS61287355A (ja) * 1985-03-21 1986-12-17 アプル・コンピユ−タ・インコ−ポレ−テツド データの転送方法
JPS62241459A (ja) * 1986-02-28 1987-10-22 エイ・ティ・アンド・ティ・コーポレーション パケツト伝送装置
JPH0295046A (ja) * 1988-09-30 1990-04-05 Nippon Telegr & Teleph Corp <Ntt> 情報中継用ノード装置
JPH04304733A (ja) * 1991-04-01 1992-10-28 Mitsubishi Electric Corp 閉域接続用監視ノード

Cited By (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 情報伝送システム
JPS61287355A (ja) * 1985-03-21 1986-12-17 アプル・コンピユ−タ・インコ−ポレ−テツド データの転送方法
JPS62241459A (ja) * 1986-02-28 1987-10-22 エイ・ティ・アンド・ティ・コーポレーション パケツト伝送装置
JPH0295046A (ja) * 1988-09-30 1990-04-05 Nippon Telegr & Teleph Corp <Ntt> 情報中継用ノード装置
JPH04304733A (ja) * 1991-04-01 1992-10-28 Mitsubishi Electric Corp 閉域接続用監視ノード

Also Published As

Publication number Publication date
JPS6343029B2 (ja) 1988-08-26

Similar Documents

Publication Publication Date Title
US5079762A (en) Asynchronous transfer mode switching network using waiting buffers for routing high service grade cells during congested traffic
JP3621646B2 (ja) 可変アドレス学習、切換え及び経路指定を伴う通信ネットワーク
US4506361A (en) Retransmission control system
RU2003134626A (ru) Устройство и способ доставки пакетов в беспроводных сетях с многократными ретрансляциями
JP2003078565A (ja) 無線通信装置
US4682326A (en) Method and apparatus for maintaining a dynamic logical ring in a token passing lan
US20120163176A1 (en) Network relay system, network relay device, and congested state notifying method
JPS6276840A (ja) ノ−ド装置
WO2007093435A1 (en) System and method for transferring data packets through a communication system
EP1309141A2 (en) Optical dynamic burst switch
JPS58179042A (ja) デ−タ通信装置
US7653060B2 (en) System and method for implementing ASI over long distances
JPS58184849A (ja) 通信装置
US6594283B1 (en) Network communication device
JPS61131940A (ja) バケツト転送方式
JPH03178244A (ja) ブロードキャスト伝送装置
SU1617668A1 (ru) Система передачи сообщений
JPH05336194A (ja) データ伝送方式
JPS58131849A (ja) マルチアクセス方式
JPH0758806A (ja) パケット通信システム
US5228034A (en) Ring communication network station
JP2841505B2 (ja) 通信制御装置
JPS63169855A (ja) 誤り再送機能付きパケツト伝送方式
JPS59117846A (ja) デ−タ通信装置
JPS58164356A (ja) パケツト転送方式