JPS60237743A - 大容量デ−タ交換機 - Google Patents

大容量デ−タ交換機

Info

Publication number
JPS60237743A
JPS60237743A JP59094027A JP9402784A JPS60237743A JP S60237743 A JPS60237743 A JP S60237743A JP 59094027 A JP59094027 A JP 59094027A JP 9402784 A JP9402784 A JP 9402784A JP S60237743 A JPS60237743 A JP S60237743A
Authority
JP
Japan
Prior art keywords
data
bus
buses
horizontal
line
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
Application number
JP59094027A
Other languages
English (en)
Inventor
Masatsugu Nakagawa
雅嗣 中川
Tatsuya Iwano
岩野 達也
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 JP59094027A priority Critical patent/JPS60237743A/ja
Priority to US06/731,352 priority patent/US4701755A/en
Priority to CA000481328A priority patent/CA1243387A/en
Publication of JPS60237743A publication Critical patent/JPS60237743A/ja
Pending 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]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/20Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/32Handling requests for interconnection or transfer for access to input/output bus using combination of interrupt and burst mode transfer
    • G06F13/34Handling requests for interconnection or transfer for access to input/output bus using combination of interrupt and burst mode transfer with priority control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

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

Description

【発明の詳細な説明】 (発明の技術分野) 本発明は、データ交換機、特に大容量の交換に適用しう
る複数のデータ通信モジエールを有するデータ交換機に
関する。
(従来技術) 従来、大容量のデータ交換機は、多数のデータ通信モジ
ュールを大容量の通信媒体で結合して構成するか、複数
のデータ通信モジュールを比較的小容量の通信媒体で結
合し、それらを比較的大容量の通信媒体で階層的に結合
して構成していた。
そのため、前者では11個々のデータ通信モジエールの
トラヒックに比して大きな容量の通信媒体との接続によ
)%個々のデータ通信モジュールが高価になシ、また後
者では、比較的小容量の通信媒体と、大容量の通信媒体
間のトラヒックが大きくなシ、該トラヒックを処理する
データ通信モジュールが高価になる欠点があった。これ
らの欠点はいずれも少数のバスにトラヒックが集中する
ことによシ生ずるものである。
(発明の目的) 本発明は、トラヒックを多数の水平、垂直バスに分散さ
せることにより、上記欠点のトラヒックが集中する通信
媒体を除去することによシ、各々のデータ通信モジュー
ルが、比較的小容量の通信媒体と通信するだけで、全体
として大容量のトラヒックを処理できるデータ交換機を
提供するものである。
(発明の要約) 本発明の大容量データ交換機は、複数のデータ伝送媒体
よシなる水平バス群と、複数のデータ伝送媒体よシなる
垂直バス群が、論理的に格子状に配置され、各格子点で
、データ通信モジュールが、該格子点の水平バスと垂直
バスに接続され、各データ通信モジーールは、収容回線
とバスとの通信。
水平バスと垂直バス間の通信および収容回線相互間の通
信機能を有することを特徴とする。
(実施例) 第1図は本発明の犬容最パケット交換機の一実施例を示
すブロック図である。大容量パケット交換機は、複数の
垂直バス■1.■2.・・・・・・、Vxと、複数の水
平バスH,,H,,・・・・・・、Hyと、データ通信
モジュール11’、12.・・・・・・、Xyを含み、
各データ通信モジュール11.12.・・・・・・、x
yは論理的に格子状に配列された垂直バスV1.V、、
・・・・・・Vxと水平バスH8゜Hs、・・・・・・
、Hyの各々対応する格子点に接続されている。
このように構成された大容量パケット交換機において、
データ通信モジュール1yに収容された回線(図示せず
)とデータ通信モジュールx1に収容された回線(図示
せず)とが1通信を行なう場合を例にとってデータの流
れを説明する。データ通信モジュール1yに収容された
回線からのデータは垂直バスV、を経てデータ通信モジ
ュール11に入力される。このデータ通信モジュール1
1では入力されたデータが中継であることを判断し、こ
のデータを水平バスH,に出力する。さらに水平バスH
1を経てデータ通信モジュールx1に入力され、このデ
ータ通信モジュールX1に収容されている回線にデータ
通信モジュール1yからのデータが送出される。
なお、この例では通信に関係するデータ通信モジュール
は、発1着、中継の三つであったが1発着が同一のデー
タ通信モジュールに収容されている回線間で行なわれる
場合、あるいは発着のデータ通信モジュールが1本の垂
直、水平バスに接続されている場合には中継は不要でお
る。また、ある格子点のデータ通信モジュールが障害あ
るいは輻棲で使用できない場合は、複数のデータ通信モ
ジュールを経由した通信が行なわれる。
第2図は第1図におけるデータ通信モジュールの一実施
例を示すブロック図である。各データ通信モジュールは
、垂直バスVと接続されている垂直バス収容部100と
、水平バスHと接続されている水平バス収容部200と
、回線500を収容する回線収容部300と、垂直バス
■と水平パスH相互間1回線相互間、および回線とバス
間のトラヒックを処理する中継部400を備えている。
次に第3図〜第5図によシ更に詳細に説明する。
第3図および第4図は第2図に示したデータ通信モジュ
ール1個の基本構成の一実施例を示すブロック図であり
、第3図は水平バス収容部、垂直バス収容部および中継
部を示し、また第4図は回線とのインタフェースをとる
回線収容部を示す。さらに第5図は本実施例における信
号のフレーム形式の一実施例を示す。
第3図において、110は垂直バス■とインタフェース
する垂直バスインタフェース部であり、送受の制御には
COMA/CD方式をとっている。また、210は水平
バスHとインタフェースする水平バスインタフェース部
であシ、垂直バスインタフェース部110とハード構成
は同じである。410は垂直バスインタフェース部11
0.水平バスインタフェース部210からのDMAを制
御するDMA制御部である。420は各種割込みを調停
する割込制御部、430はこのデータ通信モジュール全
体を制御するプログラムを実行する中央処理部、また、
440はデータ通信モジュールのメモリ部である。以上
のDMA制御部410、割込制御部420、中央処理部
4301およびメモリ部440により第2図に示す中継
部400を構成している。
さらに第4図の310,320.・・・・・・、3nO
は回線インク7工−ス部で、主に中央処理部430とメ
モリ部440によシ回線とのインタフェースを制御する
次にこのデータ通信モジュールの動作態様として中継、
自モジュール宛、および他モジエール宛送信の場合につ
いてそれぞれ説明する。
まず第1番目の例としてこのデータ通信モジ為−ルが中
継として用いられる場合について説明する。水平バスH
1垂直バスV上の信号は、第5図に示すフレーム形式を
とっているとする。この7レ一ム形式はバスの要求及び
衝突の防止の効果もある同期確立用のパターン信号61
0、アドレス情報620、制御情報630、情報フィー
ルド640%CR,C650、および終結を示すパター
ン信号610の順に構成されている。ここでアドレス情
報620は送信先のモジュールのアドレスであシ、それ
ぞれには垂直バス上のアドレス621と水平バス上のア
ドレス622が設定されている。
まず受信時に、垂直バスVから垂直バスインタフェース
部110に垂直バス受信データ線111を介して同期確
立用のパターン信号が入る。ここで垂直バスインタフェ
ース110の中に予め設定されている垂直バス上のアド
レスと入力された垂直バス上のアドレス621を比較し
一致した場合、受信動作を開始する。アドレス検出の為
の一定時間のタイミング後、垂直バスインタフェース部
110は垂直バス受信DMA要求・@認信号線113に
DMAによるバス占有の要求rだす。
DMA制御部410では4i数個のDMA要求を調停し
た後DMA制御部410より中央処理部430を停める
為の要求、応答制御にDMA要求信号線411、DMA
受付確認信号5412で信号のやシとシをして垂直バス
インタフェース部110からの要求を認める旨の信号を
垂直バス受信DMA要求・確認信号線113に返す。こ
れを受けて垂直バスインタフェース部110はデータバ
スool上に受信したデータをだす。この時同時にDM
A制御部410からメモリ部440に対する書込みの制
御信号がDMAメモリ書込信号線413から出てゲート
G1を通ってメモリ部440へタイミング信号が供給さ
れる。又同時に書込むメモリ部440上のアドレスがD
MA制御部410からアドレスバス000上に出されこ
れによシメモリ部440上に受信したデータが格納され
る。その後垂直バスインタフェース部110の垂直バス
割込信号線115からの受信完了の割込信号によシ割込
制御部420で割込みの調停がされる。その後、中央処
理部430に対し割込要求信号#421を介して割込み
が入り、割込処理のプログラムが起動される。このプロ
グラムによって要因が解析され自ノード宛でない事が受
信信号のアドレス情報620より判断されると、水平バ
スHに送出する処理プログラムに渡される。その後送信
処理が起動され、メモリ部440上のデータを指定する
情報をDMA制御部410の水平バスHの送信側に設定
後、送信処理を水平バスインタフェース部210に対し
て起動する。すると水平バスHを占有後水平バス送信D
MA要求確認信号線214から送信のDMA要求信号に
よ、9DMA制御部410でDMAの調停がされた後、
DMAメモリ読取信号線414を介してメモリ部440
からのデータを読出すためのタイミング信号グー)G2
を通うてメモリ部440に出される。メモリ部440か
ら読出されたデータはデータバス001を通って水平バ
スインタフェース部210に書込まれ、ビットシリアル
の信号に変換された後水平バス送信データ線212を介
して水平バスHに送出される。
又水平バス割込信号線215からの送信完了の割込み信
号により割込制御部420で割込みの調停がされた後中
央処理部430に送信処理が完了した旨通知される。こ
れは水平バスHから入りて垂直バスVK出て行く時も同
様である。
次いで第2番則の例として水平バスH又は垂直バスVか
ら入って来た受信データが自ノード宛であった場合を説
明する。
先に挙げた受信処理のプログラムにおいて、受信したア
ドレス情報620が自ノードに割り付られたアドレスと
一致した時、自ノード宛である事が判定され、回線イン
タフェース部310,32,0゜・・・・・・、3nO
のどれに該当されるか判断するプログラムに処理が渡さ
れる。そこにおいて例えば回線インタフェース部320
と判定されると2回線インタフェース部320を起動し
、ここでは回線インタフェース部320の割込信号線3
23からの周期的な送信データ要求の割込み信号によシ
割込制御部420で割込みが調停された後、該回線イン
タフェース部320に対するアドレス情報を示すアドレ
スバス000と送信するデータを乗せるデータバス00
1を駆動させ、中央処理部データ書込信号#!431か
らのデータの書込みを指示する信号によシ該回線インタ
フェース部320に書込まれる。その後該回線インタフ
ェース部320はビットシリアルの信号に変換し送信デ
ータ線322により回線上に送出される。
第3番目の例として回線から入って来たデータを他のモ
ジュールに送出する場合について示す。
例として回線インタフェース部320からとすると、受
信データ線321よシ受信されたビットシリアルの受信
データは回線インタフェース部320でパラレルの信号
に変換された後、受信したデータがある旨を割込信号線
を介して通知する。
割込制御部420は割込みを調停した後、割込要求信号
線421、割込受付確認信号線422の信号((よシ中
央処理部430を割込み処理に入らさせる。割込処理プ
ログラムで受信データ全アドレスバス000.データバ
スo 01 tcよりデータ読取信号fs4.32から
データの引き渡しを指示する信号をだして回線インタフ
ェース部320から読み出す。
やがてデータが最終であると判定されると受信したデー
タをノード判定の処理に渡す。ここで自ノードであれば
前記第2番目に挙げた処理を行い、他のノードである事
がわかれば水平バスHまたは垂直バスVに対して送信す
る処理を起動する。送信するノードが水平バスHのアド
レスに一致していれば水平バスHを、また垂直バスVの
アドレスに一致していれば垂直バスVを選択する。どち
らにも一致していなければあるアルゴリズムによりどち
らかが選択される。
仮に垂直バス■が選択されたとすると、垂直バスインタ
フェース部110に対して、DMA制御部410で垂直
バスインタフェース部110 F)送信′側のDMA情
報の設定後、送信起動がされる。
すると垂直バスインタフェース部11 o&[[バス■
を占有後、垂直バス送信DMA要求信号線114から送
信のDMA信号をDMA制御部410に対して出し、D
MA制御部410上の該チャネルの情報を基にDMA要
求信号線411 、 DMA受付確認信号線412によ
る中央処理部430との応答によりバスooo、oot
を占有した後、DMAメモ+74威信号線414のDM
Aでのデータ読み取)信号によシグー)G2を介してメ
モリ部440制御してメモリ部440上の送信データを
引取シビットシリアルの信号に変換して垂直バス送信デ
ータ線112より垂直バス■に送出する。
なお、本実施例の場合、各データ通信モジュールが10
0Kbpsの能力を持っている場合に、各バスのトラヒ
ックは約0.4〜0.45Mbp、であるが、交換機全
体では3.’ 6 Mb p sのトラヒックの処理が
できる計算と々る。この比は水平あるいは垂直バスの本
数に比例しておシ1例えば1Mbpsの通信媒体を水平
、垂直100本用いることにより全体とじて100Mb
psの交換が可能であシ、この場合の各データ通信モジ
ュールのトラヒックは100Kbps程度と小さく設計
できる。
(発明の効果) 本発明は、以上説明したように、トラヒックを多数の通
信媒体に分散し、そのバス間を多数のデータ通信モジュ
ールで中継することにより、比較的小容量のデータ処理
容量を持つデータ通信モジュールで全体として、大きな
容量を持つデータ交換機を構成する効果がある。
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック図、第2図は
本発明におけるデータ通信モジュールの基本構成を示す
ブロック図、第3図および第4図は第2図に示したデー
タ穐信モジーールの詳細ブロック図、第5図は本発明で
適用される信号のフレーム形式の一実施例を示す図であ
る。 11.21.・・・・・・Xy:データ通信モジュール
、v、y、。 ■8.・・・・・・、Vx:垂直バス、H、H,、)1
.、・・由・、HY:水平パス、100:垂直バス収容
部、200:水平バス収容部、300:回線収容部、4
00:中継部、500:回線、110:垂直バスインタ
フェース部、111:垂直バス受信データ線、112:
垂直バス送信データ線、113:垂直バス受信DMA要
求・確認信号線、114:垂直バス送信DMA要求−確
認信号線、115:垂直バス割込信号線、210:水平
バスインタフェース部、211:水平バス受信データ線
、212:水平バス送信データ線、213:水平バス受
信DMA要求・確認信号線、214:水平バス送信DM
A要求・確昭信号線、215:水平バス割込信号線、3
10.320.・・・・・・ 3 n O:回線インタ
フェース部、311.321.・・・・・・ 3 n 
1 :回線側受信データ線、312.322.・・・・
・・ 3 n 2 :回線側送信データ線、313.3
23.・・・・・・ 3 n 3 :回線インタフェー
ス割込信号線、410:DMA制御部、411:DMA
要求信号線、412:DMA受付確認信号線、413 
: DMAメモリ書込信号線、414:DMAメモリ読
取信号線、415:DMA制御部割込信号線、420:
割込制御部、421:割込要求信号線、422:割込受
付確認信号線、430:中央処理部、431:中央処理
部データ書込信号線、432:中央処理部データ読取信
号線、440:メモリ部、Gl、G2:ゲート、000
ニアドレスバス、001:データバス。

Claims (1)

  1. 【特許請求の範囲】 複数のデータ伝送媒体よ多なる水平バス群と。 複数のデータ伝送媒体よシなる垂直バス群が、論理的に
    格子状に配置され、各格子点で、データ通信モジュール
    が、該格子点の水平バスと垂直バスに接続され、各デー
    タ通信モジ為−ルは、収容回線とバスとの通信、水平バ
    スと垂直バス間の通信および収容回線相互間の通信機能
    を有することを特徴とするデータ交換機。
JP59094027A 1984-05-11 1984-05-11 大容量デ−タ交換機 Pending JPS60237743A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP59094027A JPS60237743A (ja) 1984-05-11 1984-05-11 大容量デ−タ交換機
US06/731,352 US4701755A (en) 1984-05-11 1985-05-07 Data switching system
CA000481328A CA1243387A (en) 1984-05-11 1985-05-10 Data switching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59094027A JPS60237743A (ja) 1984-05-11 1984-05-11 大容量デ−タ交換機

Publications (1)

Publication Number Publication Date
JPS60237743A true JPS60237743A (ja) 1985-11-26

Family

ID=14099076

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59094027A Pending JPS60237743A (ja) 1984-05-11 1984-05-11 大容量デ−タ交換機

Country Status (3)

Country Link
US (1) US4701755A (ja)
JP (1) JPS60237743A (ja)
CA (1) CA1243387A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6342542A (ja) * 1986-08-06 1988-02-23 アメリカン テレフオン アンド テレグラフ カムパニ− デ−タパケット空間分割スイッチおよびデ−タパケットの交換方法
JPS6364440A (ja) * 1986-09-04 1988-03-22 Nec Corp パケツト回線交換用空間分割スイツチ
JPS6416045A (en) * 1987-04-30 1989-01-19 Philips Nv Exchange network control method and circuit arrangement
JPH02126745A (ja) * 1988-11-07 1990-05-15 Nec Corp 双方向多段ネットワーク
JPH0310438A (ja) * 1989-06-07 1991-01-18 Nec Corp パケットネットワーク

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7917088B2 (en) * 2004-04-13 2011-03-29 Impinj, Inc. Adaptable detection threshold for RFID tags and chips
US7501953B2 (en) * 2004-04-13 2009-03-10 Impinj Inc RFID readers transmitting preambles denoting communication parameters and RFID tags interpreting the same and methods
US7973643B2 (en) * 2004-04-13 2011-07-05 Impinj, Inc. RFID readers transmitting preambles denoting data rate and methods
US8391785B2 (en) * 2005-04-29 2013-03-05 Impinj, Inc. Interference rejection in RFID tags
CN101895465B (zh) * 2010-07-05 2012-12-05 北京航空航天大学 一种具有分布式交换的机载网络及其在该机载网络下的信息通信方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4063220A (en) * 1975-03-31 1977-12-13 Xerox Corporation Multipoint data communication system with collision detection
US4340776A (en) * 1980-10-29 1982-07-20 Siemens Corporation Modular telecommunication system
US4488151A (en) * 1981-12-10 1984-12-11 Burroughs Corporation Arbiter switch for a concurrent network of processors
US4441162A (en) * 1981-04-22 1984-04-03 Pitney Bowes Inc. Local network interface with control processor & DMA controller for coupling data processing stations to common serial communications medium
US4596982A (en) * 1983-02-14 1986-06-24 Prime Computer, Inc. Reconfigurable ring communications network
US4597078A (en) * 1983-10-19 1986-06-24 Digital Equipment Corporation Bridge circuit for interconnecting networks

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6342542A (ja) * 1986-08-06 1988-02-23 アメリカン テレフオン アンド テレグラフ カムパニ− デ−タパケット空間分割スイッチおよびデ−タパケットの交換方法
EP0256701A2 (en) * 1986-08-06 1988-02-24 AT&T Corp. Crosspoint circuitry for data packet space division switches
JPS6364440A (ja) * 1986-09-04 1988-03-22 Nec Corp パケツト回線交換用空間分割スイツチ
JPS6416045A (en) * 1987-04-30 1989-01-19 Philips Nv Exchange network control method and circuit arrangement
JPH02126745A (ja) * 1988-11-07 1990-05-15 Nec Corp 双方向多段ネットワーク
JPH0310438A (ja) * 1989-06-07 1991-01-18 Nec Corp パケットネットワーク

Also Published As

Publication number Publication date
CA1243387A (en) 1988-10-18
US4701755A (en) 1987-10-20

Similar Documents

Publication Publication Date Title
US7349424B2 (en) On-chip inter-subsystem communication including concurrent data traffic routing
KR100814904B1 (ko) 칩 내부 회로 간의 데이터 전송을 위한 통신 시스템
JPH08235141A (ja) 情報処理システム
JPS60237743A (ja) 大容量デ−タ交換機
JPS58211233A (ja) コンピユ−タ・システム
US6523077B1 (en) Data processing apparatus and data processing method accessing a plurality of memories in parallel
US7433989B2 (en) Arbitration method of a bus bridge
JPS61217858A (ja) デ−タ伝送装置
JPH09223103A (ja) 情報処理システム
JP3233470B2 (ja) コンピュータシステム
EP0060535A2 (en) Multiprocessor network
CN217157097U (zh) 一种用于实现多master优先级控制输出的双总线电路
EP1459191B1 (en) Communication bus system
JP2003085125A (ja) メモリ制御器及びメモリ制御方法
JP3476660B2 (ja) Atmスイッチ
JPS6217879Y2 (ja)
SU1288709A1 (ru) Устройство дл сопр жени ЭВМ с внешними устройствами
JPH0567055A (ja) 外部バスを複数有するマルチプロセツサシステム
SU734697A1 (ru) Коммутационное устройство дл мультипроцессорной системы
JPS6029139B2 (ja) 処理装置間結合方式
JPS59177629A (ja) デ−タ転送システム
JPH01205259A (ja) ブロック転送回路
JPH04205452A (ja) Dmaコントローラ
JPS60219849A (ja) パケツト処理装置
JPH04235660A (ja) マルチプロセッサシステムの共通メモリ装置及び通信制御方法