JPS59117846A - デ−タ通信装置 - Google Patents
デ−タ通信装置Info
- Publication number
- JPS59117846A JPS59117846A JP57231602A JP23160282A JPS59117846A JP S59117846 A JPS59117846 A JP S59117846A JP 57231602 A JP57231602 A JP 57231602A JP 23160282 A JP23160282 A JP 23160282A JP S59117846 A JPS59117846 A JP S59117846A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- buffer
- circuits
- medium
- signals
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
-
- 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)
-
- 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/46—Interconnection of networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
- H04L47/135—Flow control; Congestion control in a LAN segment, e.g. ring or bus by jamming the transmission media
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は複数個の通信媒体を複数の通信端末にて共有し
てアクセスを行うデータ通信における媒体間の接続を行
う装置に関する。
てアクセスを行うデータ通信における媒体間の接続を行
う装置に関する。
複数個の通信媒体を接続する方法の一つとして信号分配
回路と呼ばれる宛先アドレスによシパケットの中継の有
無を選別する装置とバッファ回路とを用い簡単かつ高速
にパケットを中継する方式％式％ この種の接続においては、バッファ回路におけるバッフ
ァオーバーフローが問題となる。オーバーフローを避け
るには各媒体の伝送におけるフロー制御を必要とする。
回路と呼ばれる宛先アドレスによシパケットの中継の有
無を選別する装置とバッファ回路とを用い簡単かつ高速
にパケットを中継する方式％式％ この種の接続においては、バッファ回路におけるバッフ
ァオーバーフローが問題となる。オーバーフローを避け
るには各媒体の伝送におけるフロー制御を必要とする。
一方、各媒体のアクセス方法は各種考えられるが、ＣＡ
ＲＲＩＥＲ５ＥＮＳＥ ＭＵＬＴＩＰＬＥＡＣＣＥＳＳ
ＷＩＴＨＣ０ＬＬＩＳＩＯＮ ＤＥＴＥＣＴＩＯＮ
（Ｃ８ＭＡ／ＣＤ）と呼ばれる方法においては、媒体上
での衝突を検出し送信の制御を行う手段が備わっておシ
、これを用いる事によって前記問題を解決する事が可能
となる。
ＲＲＩＥＲ５ＥＮＳＥ ＭＵＬＴＩＰＬＥＡＣＣＥＳＳ
ＷＩＴＨＣ０ＬＬＩＳＩＯＮ ＤＥＴＥＣＴＩＯＮ
（Ｃ８ＭＡ／ＣＤ）と呼ばれる方法においては、媒体上
での衝突を検出し送信の制御を行う手段が備わっておシ
、これを用いる事によって前記問題を解決する事が可能
となる。
本発明は媒体間を接続するデータ通信装置において各接
続先毎にバッファを持ち、それらすべてのバッファにお
けるオーバーフローを衝突検出によるフロー制御で防ぐ
事によシ、簡単かつ高速な中継を矛盾無く行う事を目的
としている。
続先毎にバッファを持ち、それらすべてのバッファにお
けるオーバーフローを衝突検出によるフロー制御で防ぐ
事によシ、簡単かつ高速な中継を矛盾無く行う事を目的
としている。
以下に図面を用いて本発明の詳細な説明する。
第１図は本発明の一実施例である。この実施例において
は媒体１０よシ入来した信号を、媒体１１゜１２および
１３に中継する場合を示す。図において、媒体１０にア
クセスされた信号は受信ｆｉｋＩＫ″Ｃ受信され信号分
配回路２へ送られる。信号分配回路２においては、受信
されたパケットの宛先アドレスを検出しそのアドレスに
従って廃棄するか、又は適切な出力端子に出力する。信
号分配回路２の各出力はそれぞれバッファ回路３−１．
３−２．３−３に入力される。
は媒体１０よシ入来した信号を、媒体１１゜１２および
１３に中継する場合を示す。図において、媒体１０にア
クセスされた信号は受信ｆｉｋＩＫ″Ｃ受信され信号分
配回路２へ送られる。信号分配回路２においては、受信
されたパケットの宛先アドレスを検出しそのアドレスに
従って廃棄するか、又は適切な出力端子に出力する。信
号分配回路２の各出力はそれぞれバッファ回路３−１．
３−２．３−３に入力される。
各バッファ回路にはその状態を監視するバッフバーフロ
ーの発生の危険がある時にはオーバーフローフラグを出
力する。妨害信号出力回路５では前記オーバーフローフ
ラグおよび信号分配回路２でのパケットの発生状況を監
視して、当該パケットの分配先にオーバーフローフラグ
がある時には直ちに妨害信号を出力する。送信機６にお
いては妨害信号をすぐに媒体１０に出力する。一方、バ
ッファ回路３−１．３−２．３−３に記憶されたパケッ
トは送信機７−１．７−２．７−３を介してそれぞれ媒
体１１゜１２゜１３にアクセスされる。従って、送信機
７−１．７−２゜７−３はそれぞれの媒体のアクセス方
法に従った手段によシ実現されねば々らない。この実施
例においては、媒体１０は衝突検出の可能なＣＳＭＡ／
ＣＤ型のアクセス方法に従う必要があるが、その他の媒
体は必ずしも上記方法に従う必要はない。またこの実施
例のデータ通信装置は一方向の中継について説明してい
るが、一般に各方向の相互の中継にもそのまま拡散可能
である。
ーの発生の危険がある時にはオーバーフローフラグを出
力する。妨害信号出力回路５では前記オーバーフローフ
ラグおよび信号分配回路２でのパケットの発生状況を監
視して、当該パケットの分配先にオーバーフローフラグ
がある時には直ちに妨害信号を出力する。送信機６にお
いては妨害信号をすぐに媒体１０に出力する。一方、バ
ッファ回路３−１．３−２．３−３に記憶されたパケッ
トは送信機７−１．７−２．７−３を介してそれぞれ媒
体１１゜１２゜１３にアクセスされる。従って、送信機
７−１．７−２゜７−３はそれぞれの媒体のアクセス方
法に従った手段によシ実現されねば々らない。この実施
例においては、媒体１０は衝突検出の可能なＣＳＭＡ／
ＣＤ型のアクセス方法に従う必要があるが、その他の媒
体は必ずしも上記方法に従う必要はない。またこの実施
例のデータ通信装置は一方向の中継について説明してい
るが、一般に各方向の相互の中継にもそのまま拡散可能
である。
第２図は本発明の別の実施例である。この実施例におい
ては媒体１１００．１１１０．１１２０は衝突検出可能
なＣＳＭＡ／ＣＤ 型のアクセス方法に従うものとして
いる。図において各媒体へアクセスされた信号は受信機
１０１１．１０１２．１０１３にて受信される。各受信
機は衝突検出手段を備え、衝突が検出された場合には妨
害信号出力回路１０５１．１０５２．１０５３に検出信
号を出力する。受信機１ｏ１１にて受信された信号は信
号分配回路１０２１へ入力される。信号分配回路におい
ては入力されたパケットのアドレス部分を抽出しアドレ
ス情報によりて廃棄ないし中継の有無を判断し、中継す
るパケットをそのアドレスに従いバッファ回路１０３１
または１ｏ３２へ出力する。各バッファ回路にはバッフ
ァ管理回路１０４１ ｔたは１ｏ４２が接続される。バ
ッファ管理回路ではバッファの収容可能性を確かめこれ
にょジオ−バー７０−７ラグを妨害信号出力回路１０５
１ Ｋ出方する。妨害信号出力回路においては新たなパ
ケットの入来が信号分配回路によシ示された時に当該宛
先のバッファのオーバーフローフラグを検出しオーバー
フローの危険のある場合には妨害信号を出力する。同様
に受信機１０１１にて衝突が検出された場合も妨害信号
を出力する。一方、各バッファ回路に記憶されたパケッ
トは入来した媒体とは別の媒体にアクセスされる。例え
ばバッファ回路１０３４および１０３５に記憶されたパ
ケットは送信制御回路１０６１において、その順序が制
御され優先権を得たパケットが送信機１０７１に出力さ
れる。送信機１０７１においては妨害信号出力回路から
の出力を直ちに出力するとともに、送信制御回路から入
力された信号をＣ８ＭＡ／ＣＤ型のアクセス方法に従っ
た手段にて媒体へ出力する。以上説明したのは媒体１１
００への入出力の場合であるが、他の場合も上述の説明
にて、受信機１０１１のかわりに受信機１０１２または
１０１３を、信号分配回路１０２１のかわシに信号分配
回路１０２２または１０２３を、バッファ回路１０３１
と１０３２のかわりにバッファ回路１０３３と１０３４
または１０３４と１０３５を、バッファ管理回路１０４
１と１０４２のかわりにバッファ管理回路１０４３と１
０４４または１ｏ４５と１０４６を、送信制御回路１０
６１のかわりに送信制御回路１ｏ６２または１ｏ６３を
、送信機１０７１のかわシに送信機１ｏ７２または工０
７３を適用することによって全く同様の構成にて実現さ
れる。この様にしてすべての媒体間の相互接続が可能と
なる。
ては媒体１１００．１１１０．１１２０は衝突検出可能
なＣＳＭＡ／ＣＤ 型のアクセス方法に従うものとして
いる。図において各媒体へアクセスされた信号は受信機
１０１１．１０１２．１０１３にて受信される。各受信
機は衝突検出手段を備え、衝突が検出された場合には妨
害信号出力回路１０５１．１０５２．１０５３に検出信
号を出力する。受信機１ｏ１１にて受信された信号は信
号分配回路１０２１へ入力される。信号分配回路におい
ては入力されたパケットのアドレス部分を抽出しアドレ
ス情報によりて廃棄ないし中継の有無を判断し、中継す
るパケットをそのアドレスに従いバッファ回路１０３１
または１ｏ３２へ出力する。各バッファ回路にはバッフ
ァ管理回路１０４１ ｔたは１ｏ４２が接続される。バ
ッファ管理回路ではバッファの収容可能性を確かめこれ
にょジオ−バー７０−７ラグを妨害信号出力回路１０５
１ Ｋ出方する。妨害信号出力回路においては新たなパ
ケットの入来が信号分配回路によシ示された時に当該宛
先のバッファのオーバーフローフラグを検出しオーバー
フローの危険のある場合には妨害信号を出力する。同様
に受信機１０１１にて衝突が検出された場合も妨害信号
を出力する。一方、各バッファ回路に記憶されたパケッ
トは入来した媒体とは別の媒体にアクセスされる。例え
ばバッファ回路１０３４および１０３５に記憶されたパ
ケットは送信制御回路１０６１において、その順序が制
御され優先権を得たパケットが送信機１０７１に出力さ
れる。送信機１０７１においては妨害信号出力回路から
の出力を直ちに出力するとともに、送信制御回路から入
力された信号をＣ８ＭＡ／ＣＤ型のアクセス方法に従っ
た手段にて媒体へ出力する。以上説明したのは媒体１１
００への入出力の場合であるが、他の場合も上述の説明
にて、受信機１０１１のかわりに受信機１０１２または
１０１３を、信号分配回路１０２１のかわシに信号分配
回路１０２２または１０２３を、バッファ回路１０３１
と１０３２のかわりにバッファ回路１０３３と１０３４
または１０３４と１０３５を、バッファ管理回路１０４
１と１０４２のかわりにバッファ管理回路１０４３と１
０４４または１ｏ４５と１０４６を、送信制御回路１０
６１のかわりに送信制御回路１ｏ６２または１ｏ６３を
、送信機１０７１のかわシに送信機１ｏ７２または工０
７３を適用することによって全く同様の構成にて実現さ
れる。この様にしてすべての媒体間の相互接続が可能と
なる。
以上述べたごとく本分ＥＡはＣＳＭＡ／ＣＤに特有の衝
突検出をバッファのオーバーフロー制御に用いる事によ
シ各通信媒体に接続された端末を何等変更する事なく高
速、簡単かつ確実に他の媒体の端末へのデータの送信を
可能とし実用価値が極めて高い０
突検出をバッファのオーバーフロー制御に用いる事によ
シ各通信媒体に接続された端末を何等変更する事なく高
速、簡単かつ確実に他の媒体の端末へのデータの送信を
可能とし実用価値が極めて高い０
第１図および第２図は本発明のそれぞれ別の実施例であ
る。 図ニオイテ、１０ 、１１ 、１２ 、１３ 、１１０
０．１！２０．１１３０ｉｄ通信媒体であり、！、 １
０１１．１０１２．１０１３ は受信機テロす、２．１
０２１．１０２２．１０２３は信号分配回路であり、３
−１．３−２．３−３．１０３１．１０３２．１０３３
．１０３４．１０３５．１０３６はバッフ７回路であり
、４−１．４−２．４−３．１０４１．１０４２．１０
４３．１０４４゜１０４５、１０４６はバッファ管理回
路であり、５．１０５１．１０５２゜１０５３は妨害信
号出力回路であシ、６．１０７１．１０７２．１０７３
゜７−１．７−２．７−３は送信機でアシ、１０６１．
１０６２．１０６３ は送信制御回路である。
る。 図ニオイテ、１０ 、１１ 、１２ 、１３ 、１１０
０．１！２０．１１３０ｉｄ通信媒体であり、！、 １
０１１．１０１２．１０１３ は受信機テロす、２．１
０２１．１０２２．１０２３は信号分配回路であり、３
−１．３−２．３−３．１０３１．１０３２．１０３３
．１０３４．１０３５．１０３６はバッフ７回路であり
、４−１．４−２．４−３．１０４１．１０４２．１０
４３．１０４４゜１０４５、１０４６はバッファ管理回
路であり、５．１０５１．１０５２゜１０５３は妨害信
号出力回路であシ、６．１０７１．１０７２．１０７３
゜７−１．７−２．７−３は送信機でアシ、１０６１．
１０６２．１０６３ は送信制御回路である。
Claims (1)
- 【特許請求の範囲】 １゜ 複数個の通信端末が接続された通信媒体が複数個
組み合わされ構成され、各端末からはノくケラト化され
たディジタル信号が送受信されるデータ通信網において
、前記媒体の１つに接続され該通信網からの信号の受信
を可能とする受信機と、前記受信機に接続され受信バケ
、）の中の宛先アドレス部分の信号を検出し宛先毎に信
号を分配する信号分配回路と、信号分配回路の各出力に
接続され入来したパケットを一時記憶する複数個のノく
ッファ回路と、バッファ回路における新たな／くケプト
収容可能性を判断する複数個のバッファ管理回路と、バ
ッファ管理回路が新たなパケット収容可能性がないと判
断した状態で新たなパケットが入来した時に妨害信号を
出力する妨害信号出力回路と、前記妨害信号出力回路よ
多出力された信号を当該パケットを受信した媒体に送り
出す送信機と、各バッファ回路に記憶されたパケットを
宛先端末の接続された媒体に送出する複数個の送信機と
から構成される事を特徴とするデータ通信装置。 ２、 複数個の通信端末が接続された通信媒体が複数個
組み合わされ構成され、各端末からはパケット化された
ディジタル信号が送受信されるデータ通信網において、
各媒体にそれぞれ接続されパケット化した信号を受信す
る複数個の受信機と、前記各受信機に接続され受信パケ
ットの中の宛先アドレス部分の信号を検出し宛先端末が
接続された媒体毎に信号を分配する複数個の信号分配回
路と、各信号分配回路の出力に接続し入来した信号を一
時記憶する複数個のバッファ回路と、各バッファ回路に
おける新たなバッファ収容可能性を判断する複数個のバ
ッファ管理回路と、バッファ管理回路が新たなパケット
収容能力がないと判断した状態て新たなパケットが入来
した時に妨害信号を出力する複数個の妨害信号出力回路
と、前記バッファ回路のうち同じ媒体に送出すべきもの
を集巾約に管理し送信機に送出する順序を制御する複数
個の送信制御回路と、前記送信制御回路の制御によシ各
バッファ回路に記憶されたパケットおよび前記妨害信号
出力回路から出力された信号を当該信号を送信すべき媒
体に送シ出す複数個の送信機とからなる事を特徴とする
データ通信装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57231602A JPS59117846A (ja) | 1982-12-24 | 1982-12-24 | デ−タ通信装置 |
| 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 |
| 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 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57231602A JPS59117846A (ja) | 1982-12-24 | 1982-12-24 | デ−タ通信装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59117846A true JPS59117846A (ja) | 1984-07-07 |
Family
ID=16926080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57231602A Pending JPS59117846A (ja) | 1982-04-14 | 1982-12-24 | デ−タ通信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59117846A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6422139A (en) * | 1987-07-17 | 1989-01-25 | Fuji Electric Co Ltd | Method for protecting data of broadcasting transmission system |
| JPH02125545A (ja) * | 1988-11-02 | 1990-05-14 | Nec Corp | Ｌａｎにおけるデータ受信制御方法 |
| JPH07135509A (ja) * | 1993-11-10 | 1995-05-23 | Nec Corp | Ｌａｎコントローラ |
-
1982
- 1982-12-24 JP JP57231602A patent/JPS59117846A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6422139A (en) * | 1987-07-17 | 1989-01-25 | Fuji Electric Co Ltd | Method for protecting data of broadcasting transmission system |
| JPH02125545A (ja) * | 1988-11-02 | 1990-05-14 | Nec Corp | Ｌａｎにおけるデータ受信制御方法 |
| JPH07135509A (ja) * | 1993-11-10 | 1995-05-23 | Nec Corp | Ｌａｎコントローラ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5280477A (en) | Network synchronous data distribution system | |
| US7532570B2 (en) | Fault tolerant network traffic management | |
| EP0395428B1 (en) | Communication protocol for statistical data multiplexers arranged in a wide area network | |
| US5898691A (en) | Method and apparatus for congestion distributed adaptive routing | |
| US6539450B1 (en) | Method and system for adjusting isochronous bandwidths on a bus | |
| US5754549A (en) | Inexpensive two-way communications switch | |
| CZ283783B6 (cs) | Seriově vázaný komunikační systém | |
| US6335939B1 (en) | Apparatus and method for selectively supplying data packets between media domains in a network repeater | |
| JPH02252341A (ja) | ディジタル信号の統計的多重化方法 | |
| US4550401A (en) | Delivery information packet switching system | |
| JPS59117846A (ja) | デ−タ通信装置 | |
| KR870000072B1 (ko) | 디지틀 단국(端局)을 디지틀 교환국에 접속하는 장치 | |
| JPH04273735A (ja) | ローカルエリアネットワークブリッジ装置 | |
| JPH04229744A (ja) | 時分割多重伝送システム | |
| US6353858B1 (en) | Multiple-local area networks interconnected by a switch | |
| JP2565743B2 (ja) | パケット伝送装置及びパケット伝送システム網 | |
| JP2616431B2 (ja) | 負荷分散を行なうパケット通信システムおよび装置 | |
| AU657176B2 (en) | Method and circuit for controlling access to an asynchronously oeprated network | |
| JP3296305B2 (ja) | スイッチングハブ及び通信方法 | |
| JPS6314534A (ja) | コンテンシヨン方式の通信装置 | |
| JPH05260071A (ja) | スイッチ素子を備えた非同期時分割多重伝送装置 | |
| JPH04111555A (ja) | ブリッジの中継方式 | |
| CA2386758C (en) | Expandable telecommunications system | |
| WO2001042877A2 (en) | Method and system for improving bandwidth in a bus bridge | |
| JPS62216542A (ja) | ル−テイング方式 |