JPS6298842A - パケツト交換システム - Google Patents
パケツト交換システムInfo
- Publication number
- JPS6298842A JPS6298842A JP60236491A JP23649185A JPS6298842A JP S6298842 A JPS6298842 A JP S6298842A JP 60236491 A JP60236491 A JP 60236491A JP 23649185 A JP23649185 A JP 23649185A JP S6298842 A JPS6298842 A JP S6298842A
- Authority
- JP
- Japan
- Prior art keywords
- buffer memory
- input
- lines
- switch
- packet switching
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、データをパケットと呼ぶ一定の長さのブロッ
クに区切り、これを単位として交換をするパケット交換
システムに関するものである。
クに区切り、これを単位として交換をするパケット交換
システムに関するものである。
一般に、複数の入回線から到着したパケ・ノドを所定の
出回線に送出するパケット交換システムにおいて、出回
線対応にバッファメモリを設けて、複数の入回線からバ
ッファメモリをアクセス可能とするために入回線とバッ
ファメモリとをバス結合した場合、同時に複数の入回線
から同一の出回線に送出を要求するパケット到着による
アクセス競合が生じる。
出回線に送出するパケット交換システムにおいて、出回
線対応にバッファメモリを設けて、複数の入回線からバ
ッファメモリをアクセス可能とするために入回線とバッ
ファメモリとをバス結合した場合、同時に複数の入回線
から同一の出回線に送出を要求するパケット到着による
アクセス競合が生じる。
第2図は、かかるアクセス競合を避けるだめの手段を講
じた従来のパケット交換システムを示すブロック図であ
る。
じた従来のパケット交換システムを示すブロック図であ
る。
同図において、I N+、I Nz、”・、 I N−
はm本の入回線、MUXは時分割多重化部、BUSはバ
ス、BMはバッファメモリ、OU T + 、 OTJ
T z 、’・、I○UT、は0本の出回線、BMC
は入力パケットの接続先要求に応じて、バッファメモリ
BMにおいて所定のタイムスロットを選択するための制
御を行うバッファメモリ制御部、である。
はm本の入回線、MUXは時分割多重化部、BUSはバ
ス、BMはバッファメモリ、OU T + 、 OTJ
T z 、’・、I○UT、は0本の出回線、BMC
は入力パケットの接続先要求に応じて、バッファメモリ
BMにおいて所定のタイムスロットを選択するための制
御を行うバッファメモリ制御部、である。
すなわち第2図に示した従来のシステムでは、大回線対
応に時分割多重化部MUXを設け、入回線数のタイムス
ロットに時分割されたバスBUSで、大回線対応のMU
Xと出回線対応のバッファメモリBMとを接続するよう
にしている。
応に時分割多重化部MUXを設け、入回線数のタイムス
ロットに時分割されたバスBUSで、大回線対応のMU
Xと出回線対応のバッファメモリBMとを接続するよう
にしている。
この従来の交換システムでは、MUX−BM間転送速度
が(入回線速度X人回線数)となり入回線数が増える程
高速となり、処理が複雑になるという欠点がある。
が(入回線速度X人回線数)となり入回線数が増える程
高速となり、処理が複雑になるという欠点がある。
そこで本発明は、パケット交換システムにおいて、入回
線からバッファメモリにアクセスする際、バッファメモ
リの入力速度を入回線速度より上げることなく、アクセ
ス競合を回避可能にすること、を解決すべき問題点とし
ている。従って本発明は、上述のことを可能にするパケ
ット交換システムを提供することを目的とする。
線からバッファメモリにアクセスする際、バッファメモ
リの入力速度を入回線速度より上げることなく、アクセ
ス競合を回避可能にすること、を解決すべき問題点とし
ている。従って本発明は、上述のことを可能にするパケ
ット交換システムを提供することを目的とする。
〔問題点を解決するための手段および作用〕本発明は、
従来のパケット交換システムにおいて、出回線対応に設
けたバッファメモリを入回線数分のバンクに分割し、各
バンクにスイッチにより設定されたバスを経由して、入
回線を接続するようにしたことを主要な特徴とする。こ
のようにバッファメモリを分割することにより、複数の
入回線からのデータを多重化することが不要となるよう
にした点が従来技術と異なる点であると云える。
従来のパケット交換システムにおいて、出回線対応に設
けたバッファメモリを入回線数分のバンクに分割し、各
バンクにスイッチにより設定されたバスを経由して、入
回線を接続するようにしたことを主要な特徴とする。こ
のようにバッファメモリを分割することにより、複数の
入回線からのデータを多重化することが不要となるよう
にした点が従来技術と異なる点であると云える。
次に図を参照して本発明の詳細な説明する。
第1図は本発明の一実施例を示すブロック図である。同
図において、SWはスイッチ、DETは入力パケット中
の接続先要求フィールドの検出部、DECは接続先要求
に応じてスイッチS界内に所定のバスを設定するための
指示を行うデコーダ部、B M、、 B Mz、・・・
、BM、はバンク分けされたバッファメモリ、SELは
m個のバンクから出回線に送出するデータを選択するセ
レクタ、I N l+ I Nz。
図において、SWはスイッチ、DETは入力パケット中
の接続先要求フィールドの検出部、DECは接続先要求
に応じてスイッチS界内に所定のバスを設定するための
指示を行うデコーダ部、B M、、 B Mz、・・・
、BM、はバンク分けされたバッファメモリ、SELは
m個のバンクから出回線に送出するデータを選択するセ
レクタ、I N l+ I Nz。
、、=、 I N、はm本の入回線、oUTl、0UT
2911.。
2911.。
OUT 、は0本の出回線である。
次に回路動作を説明する。第1図において、デコーダ部
DECの出力1,2,3.4により設定されるスイッチ
S界内のバスは1’、2’、3′。
DECの出力1,2,3.4により設定されるスイッチ
S界内のバスは1’、2’、3′。
4′である。このような構造になっているので入回線I
N4.IN、から同時に成る同一出回線OUT、(但し
、K<n)に送出を要求するパケット(PKi 、PK
j ”)が到着した場合、デコーダ部DECにより設定
されたスイッチ8w内のバスを介してパケットPK1.
PKJを、該出回線0UTKに属するバッファメモリの
バンクBM、。
N4.IN、から同時に成る同一出回線OUT、(但し
、K<n)に送出を要求するパケット(PKi 、PK
j ”)が到着した場合、デコーダ部DECにより設定
されたスイッチ8w内のバスを介してパケットPK1.
PKJを、該出回線0UTKに属するバッファメモリの
バンクBM、。
BMJに転送することができる。
その効果としてバッファメモリのバンク分けをせずバッ
ファメモリへの入力が1本であった従来システムを採用
した場合に生ずるバッファメモリへのアクセス競合、あ
るいはアクセス競合を避けるために大回線対応に多重化
機能を設は入側と出側を時分割多重されたバスで結ぶこ
とにより生ずるバッファメモリへの入力の高速化を回避
することができる。
ファメモリへの入力が1本であった従来システムを採用
した場合に生ずるバッファメモリへのアクセス競合、あ
るいはアクセス競合を避けるために大回線対応に多重化
機能を設は入側と出側を時分割多重されたバスで結ぶこ
とにより生ずるバッファメモリへの入力の高速化を回避
することができる。
以上説明したように、本発明によれば、出回線対応にバ
ッファメモリを設け、さらに該バ・ノファメモリを入回
線数分のバンクに分け、パケットの転送要求があるごと
にスイッチを介して入回線をバンク分けされたバッファ
メモリに接続することにより、同一出回線に送出要求の
ある複数のパケットをアクセス競合なしに、またバッフ
ァメモリの入力速度を入回線速度より上げることなしに
、バッファメモリに転送できるという利点がある。
ッファメモリを設け、さらに該バ・ノファメモリを入回
線数分のバンクに分け、パケットの転送要求があるごと
にスイッチを介して入回線をバンク分けされたバッファ
メモリに接続することにより、同一出回線に送出要求の
ある複数のパケットをアクセス競合なしに、またバッフ
ァメモリの入力速度を入回線速度より上げることなしに
、バッファメモリに転送できるという利点がある。
第1図は本発明の一実施例を示すブロック図、第2図は
従来のパケット交換システムを示すブロック図、である
。 符号の説明 I Nl、 I N2+”・+ I Nll−・・入力
回線、OUT、。 0UTz、・・・、OUT、・・・出力回線、DET・
・・接続先要求検出部、DCE・・・デコーダ部、SW
・・・スイッチ、MUX・・・多重化部、BM・・・パ
ンツアメモリ、BM、、BM2.・・・、BMII・・
・バンク分けされたバ・ノファメモリ、SEL・・・セ
レクタ 代理人 弁理士 並 木 昭 夫 代理人 弁理士 松 崎 清 第 1 図 W
従来のパケット交換システムを示すブロック図、である
。 符号の説明 I Nl、 I N2+”・+ I Nll−・・入力
回線、OUT、。 0UTz、・・・、OUT、・・・出力回線、DET・
・・接続先要求検出部、DCE・・・デコーダ部、SW
・・・スイッチ、MUX・・・多重化部、BM・・・パ
ンツアメモリ、BM、、BM2.・・・、BMII・・
・バンク分けされたバ・ノファメモリ、SEL・・・セ
レクタ 代理人 弁理士 並 木 昭 夫 代理人 弁理士 松 崎 清 第 1 図 W
Claims (1)
- 【特許請求の範囲】 1)複数の入回線からそれぞれ入力されるパケットを複
数の出回線の何れかに送出することによりパケット交換
を行うパケット交換システムにおいて、 入側と出側をもつスイッチと、該スイッチの出側に出回
線対応に用意され、かつそれぞれが入回線数分のバンク
に分割されてなるバッファメモリと、前記スイッチの入
側に収容された複数の入回線を該スイッチを介して任意
の出回線に属する前記バッファメモリの所定のバンクに
接続可能とするスイッチング制御手段と、を具備し、 前記複数の入回線において同一出回線への転送(交換)
を要求する複数の呼が同時に発生した場合、該出回線に
属する前記バッファメモリの所定バンクにそれぞれ格納
して、入回線間のバッファ競合を生じないようにしたこ
とを特徴とするパケット交換システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60236491A JPS6298842A (ja) | 1985-10-24 | 1985-10-24 | パケツト交換システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60236491A JPS6298842A (ja) | 1985-10-24 | 1985-10-24 | パケツト交換システム |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6298842A true JPS6298842A (ja) | 1987-05-08 |
Family
ID=17001516
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60236491A Pending JPS6298842A (ja) | 1985-10-24 | 1985-10-24 | パケツト交換システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6298842A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01123548A (ja) * | 1987-10-20 | 1989-05-16 | Internatl Business Mach Corp <Ibm> | 通信交換装置 |
JPH01209840A (ja) * | 1988-02-18 | 1989-08-23 | Toshiba Corp | バス型パケットスイッチ制御方式 |
JPH0276436A (ja) * | 1988-09-13 | 1990-03-15 | Nec Corp | 同報パケットスイッチ |
JPH09181742A (ja) * | 1995-12-19 | 1997-07-11 | Electron & Telecommun Res Inst | 完全相互接続型非同期転送モード交換装置 |
US5757799A (en) * | 1996-01-16 | 1998-05-26 | The Boeing Company | High speed packet switch |
US5881065A (en) * | 1995-10-04 | 1999-03-09 | Ultra-High Speed Network And Computer Technology Laboratories | Data transfer switch for transferring data of an arbitrary length on the basis of transfer destination |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5857940A (ja) * | 1981-10-03 | 1983-04-06 | 松下電工株式会社 | 積層板 |
-
1985
- 1985-10-24 JP JP60236491A patent/JPS6298842A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5857940A (ja) * | 1981-10-03 | 1983-04-06 | 松下電工株式会社 | 積層板 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01123548A (ja) * | 1987-10-20 | 1989-05-16 | Internatl Business Mach Corp <Ibm> | 通信交換装置 |
JPH01209840A (ja) * | 1988-02-18 | 1989-08-23 | Toshiba Corp | バス型パケットスイッチ制御方式 |
JPH0276436A (ja) * | 1988-09-13 | 1990-03-15 | Nec Corp | 同報パケットスイッチ |
US5881065A (en) * | 1995-10-04 | 1999-03-09 | Ultra-High Speed Network And Computer Technology Laboratories | Data transfer switch for transferring data of an arbitrary length on the basis of transfer destination |
JPH09181742A (ja) * | 1995-12-19 | 1997-07-11 | Electron & Telecommun Res Inst | 完全相互接続型非同期転送モード交換装置 |
US5757799A (en) * | 1996-01-16 | 1998-05-26 | The Boeing Company | High speed packet switch |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4752777A (en) | Delta network of a cross-point switch | |
US4814762A (en) | Delta network control of a cross-point switch | |
US4771419A (en) | Method of and switch for switching information | |
JP3899085B2 (ja) | ネットワーク装置 | |
JP2538720B2 (ja) | パケット/回線スイッチング装置 | |
CA1274304A (en) | Crosspoint circuitry for data packet space division switches | |
US5418781A (en) | Architecture for maintaining the sequence of packet cells transmitted over a multicast, cell-switched network | |
PL135975B1 (en) | Distributed control digital switching system | |
JPH0552118B2 (ja) | ||
JPH0828742B2 (ja) | パケット順次分配機能を持つ自己ル−ティングパケット交換ネットワ−ク | |
US4672604A (en) | Time slot polling arrangement for multiple stage time division switch | |
CA1256540A (en) | Methods of establishing and terminating connections in a distributed-control communications system | |
JPS6298842A (ja) | パケツト交換システム | |
US4494229A (en) | Interconnecting apparatus for a distributed switching telephone system | |
JP3204996B2 (ja) | 非同期時分割多重伝送装置およびスイッチ素子 | |
US3740480A (en) | Time division multiplex switching system utilizing all time division techniques | |
GB2054324A (en) | TDM loop communication systems | |
JPH04229744A (ja) | 時分割多重伝送システム | |
JP3222151B2 (ja) | スイッチ素子を備えた非同期時分割多重伝送装置、非同期時分割多重伝送装置用のスイッチ素子および複数のスイッチ素子を備えた非同期時分割多重伝送装置用のスイッチ段 | |
JP3103854B2 (ja) | バッファ装置 | |
KR820002241B1 (ko) | 분배 제어 디지탈스위칭 시스템 | |
KR820002217B1 (ko) | 확장 가능한 디지탈 스위칭 회로망 | |
JPH0276436A (ja) | 同報パケットスイッチ | |
JPS63227150A (ja) | 非同期式時分割多重交換方式 | |
JPH0591142A (ja) | パケツトスイツチ |