JPH02199946A - High-speed packet switching equipment - Google Patents

High-speed packet switching equipment

Info

Publication number
JPH02199946A
JPH02199946A JP1017438A JP1743889A JPH02199946A JP H02199946 A JPH02199946 A JP H02199946A JP 1017438 A JP1017438 A JP 1017438A JP 1743889 A JP1743889 A JP 1743889A JP H02199946 A JPH02199946 A JP H02199946A
Authority
JP
Japan
Prior art keywords
packet
output
circuit
bus
input
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
JP1017438A
Other languages
Japanese (ja)
Inventor
Susumu Tominaga
進 富永
Shoji Fujino
尚司 藤野
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP1017438A priority Critical patent/JPH02199946A/en
Publication of JPH02199946A publication Critical patent/JPH02199946A/en
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PURPOSE:To reduce the cost of a packet switchboard of a bus matrix type and to improve reliability by arranging buffer memories corresponding to the outputs of a bus matrix section. CONSTITUTION:Packet output common memory circuits (50-1)-(50-n) are con nected to a first-in first-out buffer connecting to each output bus to increase the transfer speed of the output buses of a bus matrix section between output buses (42-1)-(42-n) of the bus matrix section 40 and output traffic transfer control circuits (60-1)-(60-n). The capacity of (number of input buses of the bus matrix section 40 X maximum packet length) is required for the memory capacity of a memory circuit 50, but the capacity of each buffer being the component of the bus matrix section 40 is enough to be the capacity of maximum packet length, and not only the number of input buses needs not be taken into account but also one common memory circuit is enough at every output bus.

Description

【発明の詳細な説明】 〔概要〕 バスマトリックス形式のパケット交換装置の改良に関し
、 バスマトリックス上の格子点に配置された先入先出バッ
ファのメモリ容量の減少を図ることによりパケット交換
装置の価格の低減と信較性の向上を図ることを目的とし
、 複数の入力パケット転送バスの各々に接続された複数の
送信バッファ回路の各々からのパケットを、入出力バス
が格子状に配置されたバスマトリックス部を介して、複
数の出力パケット転送バスの各々に接続された複数の受
信バッファ回路のいずれかに転送するバスマトリックス
形パケット交換装置であって、 該入力パケット転送バスと該バスマトリックス部の入力
バスとの間に接続されており、該送信バッファ回路から
のパケットに基づいて該バスマトリックス部の入力バス
を制御する複数の入力トラフィック転送回路制御部と、
該バスマトリックス部の入力バスと出力バスとの間に接
続される複数の交換用バッファ回路と、 該バスマトリックス部の出力バスに接続されており、該
交換用バツウア回路からのパケットに基づいて該出力パ
ケット転送バスを制御する複数の出力トラフィック転送
回路とを備え、 該バスマトリックス部の出力バスと該出力トラフィック
転送回路の入力との間に、該交換用バッファ回路にパケ
ットが蓄積されるのを防止するための共通メモリ回路を
それぞれ配置するように構成する。
[Detailed Description of the Invention] [Summary] Regarding the improvement of a bus matrix type packet switching device, the price of the packet switching device is reduced by reducing the memory capacity of the first-in, first-out buffer arranged at grid points on the bus matrix. For the purpose of reducing the number of packets and improving reliability, a bus matrix in which input/output buses are arranged in a grid is used to transfer packets from each of multiple transmit buffer circuits connected to each of multiple input packet transfer buses. A bus matrix type packet switching device for transferring packets to any one of a plurality of receiving buffer circuits connected to each of a plurality of output packet transfer buses via a section, the input packet transfer bus and an input of the bus matrix section. a plurality of input traffic transfer circuit control units that are connected between the bus and control the input buses of the bus matrix unit based on packets from the transmission buffer circuit;
a plurality of exchange buffer circuits connected between the input bus and the output bus of the bus matrix section; a plurality of output traffic transfer circuits that control output packet transfer buses, and prevents packets from being accumulated in the exchange buffer circuit between the output bus of the bus matrix unit and the input of the output traffic transfer circuit. Common memory circuits are arranged to prevent this.

〔産業上の利用分野〕[Industrial application field]

本発明はバスマトリックス形式のパケット交換装置の改
良に関する。
The present invention relates to an improvement in a bus matrix type packet switching device.

本発明の背景として、高速化及び大容量化を容易にする
パケット交換装置の一つとして、第1O図に示す如きパ
ケット交換装置が提案されている(特願昭60−270
29号昭和60年2月14日出願特開昭61−2165
45号「高速パケット交換方式」参照)。
As a background to the present invention, a packet switching device as shown in FIG.
No. 29, filed February 14, 1985, Japanese Patent Application Laid-Open No. 1983-2165
(See No. 45 “High-speed Packet Switching System”).

第10図において、複数の入力パケット転送バス21−
1.21−2.・・・、.21−nの各々に接続された
複数の送信バッファ回路20の各々からのパケットを、
入出力バスが格子状に配置されたバスマトリックス部1
00を介して、複数の出力パケット転送バス71−1゜
7L−2,・・・、,71−nの各々に接続された複数
の受信バッファ回路70のいずれかに転送するバスマト
リックス形パケット交換装置が示されている。
In FIG. 10, a plurality of input packet transfer buses 21-
1.21-2. ...,. The packets from each of the plurality of transmission buffer circuits 20 connected to each of the transmission buffer circuits 21-n,
Bus matrix section 1 in which input/output buses are arranged in a grid pattern
bus matrix type packet exchange for transferring the packets to any one of the plurality of receiving buffer circuits 70 connected to each of the plurality of output packet transfer buses 71-1, 7L-2, . . . , 71-n via the bus 00. Equipment is shown.

入力パケット転送バス21−1.21−2.・・・、.
21−nとバスマトリックス部100の入力バスとの間
には、第1の送信バッファ回路20からのパケットに基
づいてバスマトリックス部100の入力バスtot−i
〜101nを制御する複数の人力トラフィック転送制御
回路3−1〜3−nが接続されている。
Input packet transfer bus 21-1.21-2. ...,.
21-n and the input bus of the bus matrix section 100, an input bus tot-i of the bus matrix section 100 is connected based on the packet from the first transmission buffer circuit 20.
A plurality of human-powered traffic transfer control circuits 3-1 to 3-n are connected to control the traffic transfer control circuits 3-1 to 101n.

バスマトリックス部100内では、入力バス101−1
〜101−nと出力バス102−1〜102−nとの間
に複数の交換用バッファ回路11−1.11−2.・・
・・・・In −nが接続されている。
In the bus matrix section 100, an input bus 101-1
A plurality of exchange buffer circuits 11-1.11-2.~101-n and the output buses 102-1~102-n.・・・
...In-n is connected.

バスマトリックス部100の出力バスには、交換用バッ
ファ回路11−1.11−2.・・・・・・In −n
からのパケットに基づいて出力パケット転送バスを制御
する複数の出力トラフィック転送制御回路6−1.6−
2゜・・・・・・6−nが接続されている。
The output bus of the bus matrix section 100 includes exchange buffer circuits 11-1, 11-2.・・・・・・In-n
a plurality of output traffic transfer control circuits 6-1.6- controlling the output packet transfer bus based on packets from the
2°...6-n is connected.

送信バッファ回路20に蓄積され、入力パケット転送バ
ス21−4(i−1,2,・・・・・・n)から転送さ
れたパケットは、入力トラフィック転送制御回路3−i
により制御されて、交換用バッファ回路11−1.11
−2゜−−−An−nのいづれかを経由して所望の受信
バッファ回路70に蓄積され、対応する出力パケット転
送バス71−jに送出される。
The packets accumulated in the transmission buffer circuit 20 and transferred from the input packet transfer bus 21-4 (i-1, 2, . . . n) are transferred to the input traffic transfer control circuit 3-i.
exchange buffer circuit 11-1.11
-2°---An-n, the packet is stored in a desired receiving buffer circuit 70, and sent to the corresponding output packet transfer bus 71-j.

この種のパケット交換装置において、バスマトリックス
部lOOを構成する交換用バッファ回路11−1.11
−2.・・・・・・In−nの数は、入力バス本数と出
力バス本数との積に比例して多くなるので、各交換用バ
ッファ回路のメモリ容量はできる限り少ないことが望ま
れる。
In this kind of packet switching device, an exchange buffer circuit 11-1.11 constituting the bus matrix unit lOO
-2. Since the number of In-n increases in proportion to the product of the number of input buses and the number of output buses, it is desirable that the memory capacity of each exchange buffer circuit be as small as possible.

〔従来の技術〕[Conventional technology]

第10図において、バスマトリックス部100の入力バ
ス101−1,101−2.・・・、.101−nから
パケットが入力され、これらを例えば出力バス102−
jに接続されているバッファ11−j、12−j・・・
・・・、In−jからそれらのパケットを出力しようと
する場合、出力バス102−jの許容転送速度には限界
があるので、従来はバッファ11−1.11−2.・・
・・・・in −nの各々のバッファ容量を大きくして
バスマトリックス部100における各バッファのパケッ
トの蓄積量を多くしておき、出力バスの許容転送速度に
応じて順次送出していた。
In FIG. 10, input buses 101-1, 101-2 . ...,. Packets are input from 101-n, and these are sent to the output bus 102-n, for example.
Buffers 11-j, 12-j, etc. connected to j
. . , In-j, there is a limit to the allowable transfer speed of the output bus 102-j, so conventionally, the buffers 11-1, 11-2, .・・・
The capacity of each buffer in -n is increased to increase the amount of packets stored in each buffer in the bus matrix section 100, and the packets are sequentially sent out according to the allowable transfer speed of the output bus.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

上記従来方式によれば、トラフィックの偏りによるパケ
ットの廃棄を防止するためには、バスマトリックス部l
OOを構成するバッファ11−1.11−2゜・・・・
・・1n−nの各々の容量を大きくしなければならない
。これは、出力パケットの集中がどの出力バスで発生す
るかわからないからである。一般に、出力バスの本数が
0本でパケット長が■であれば、nXVに対応する容量
を各先入先出バッファが必要とする。例えば出力バスの
本数が3本でパケット長が4にバイトの場合、バッファ
11−1.11−2゜−・・・+In−nの各々は12
にバイトの容量が必要であり、余裕を考慮すると20に
バイトもの容量となる。
According to the above conventional method, in order to prevent discarding of packets due to unbalanced traffic, the bus matrix section l
Buffers 11-1, 11-2゜ that make up OO...
...The capacity of each of 1n-n must be increased. This is because it is not known on which output bus the concentration of output packets will occur. Generally, if the number of output buses is 0 and the packet length is ■, each first-in first-out buffer requires a capacity corresponding to nXV. For example, if the number of output buses is 3 and the packet length is 4 bytes, each of the buffers 11-1.11-2°-...+In-n is 12 bytes.
This requires a capacity of 20 bytes, and considering the margin, the capacity becomes 20 bytes.

しかも、上記大容量のバッファを各格子点の全てに分散
配置しなければならない。
Moreover, the large-capacity buffers must be distributed at all grid points.

このように、大容量のバッファを要するということは、
バスマトリックス部100の回路規模を大きくしなけれ
ばならないことを意味し、それに伴い装置価格が高く且
つ装置の信較性が低いという問題点がある。
In this way, the need for a large capacity buffer means that
This means that the circuit scale of the bus matrix section 100 has to be increased, which causes problems in that the cost of the device is high and the reliability of the device is low.

本発明の目的は、上記従来技術における問題点にかんが
み、バスマトリックス部の出力バスの転送速度を増大せ
しめるべく該出力バスと出力トラフィック転送回路との
間に、その出力バスに接続される先人先出バッファに共
通のメモリを配置するという構想に基づき、バスマトリ
ックス形パケット交換装置において、バスマトリックス
部の回路規模を縮小し、それにより装置の価格を低減し
且つ信顛性を向上させることにある。
SUMMARY OF THE INVENTION In view of the above problems in the prior art, an object of the present invention is to increase the transfer speed of an output bus of a bus matrix unit by connecting a bus between the output bus and an output traffic transfer circuit. Based on the concept of arranging a common memory in the first-out buffer, we reduced the circuit scale of the bus matrix section in bus matrix type packet switching equipment, thereby reducing the cost of the equipment and improving reliability. be.

〔課題を解決するための手段] 第1図は本発明の原理ブロック図である。同図において
、40はバスマトリックス部、l−1〜n −nはバス
マトリックス部40の格子点に配置された交換用バッフ
ァ回路、41−1〜41−nはバスマトリックス部40
の人力バス、42−1〜42−nはバスマトリックス部
40の出力バス、21−1〜21−nは複数の入力パケ
ット転送バス、71−1〜71−nは複数の出力パケッ
ト転送バス、20−H〜20−1に、20−21〜20
−1!・・・・・・。
[Means for Solving the Problems] FIG. 1 is a block diagram of the principle of the present invention. In the figure, 40 is a bus matrix section, l-1 to n-n are exchange buffer circuits arranged at grid points of the bus matrix section 40, and 41-1 to 41-n are bus matrix sections 40.
42-1 to 42-n are output buses of the bus matrix unit 40, 21-1 to 21-n are a plurality of input packet transfer buses, 71-1 to 71-n are a plurality of output packet transfer buses, 20-H to 20-1, 20-21 to 20
-1! .......

20− nl−20−nmは入力パケット転送バス21
−1〜21−nの各々に複数個接続された送信バッファ
回路、70−11〜70−1に、70−21〜7O−2
f・・・・・・、70− nl 〜70nmは出力パケ
ット転送バス71〜1〜71−nの各々に複数個接続さ
れた送信バッファ回路、30−1〜30−nは入力パケ
ット転送バス21〜1〜21−nに接続された入力トラ
フィック転送制御回路、60−1〜60−nは出力パケ
ット転送バス71−1〜71−nに接続された出力トラ
フィック転送制御回路である。 本発明により、交換用
バッファ回路1−1〜n−nの各々のメモリ容量は入力
バスの本数に依存しない量であり、且つ、バスマトリッ
クス部40の出力バス42−1〜42nと出力トラフィ
ック転送制御回路60−1〜60nとの間に、バスマト
リックス部の出力バスの転送速度を増大せしめるべく各
出力バスに接続される先入先出バッファにパケット出力
共通メモリ回路50−1〜50−nが接続されている。
20-nl-20-nm is the input packet transfer bus 21
A plurality of transmission buffer circuits are connected to each of -1 to 21-n, and 70-21 to 70-2 are connected to 70-11 to 70-1.
f..., 70-nl to 70nm are transmission buffer circuits connected to each of the output packet transfer buses 71 to 1 to 71-n, and 30-1 to 30-n are the input packet transfer buses 21 -1 to 21-n are input traffic transfer control circuits, and 60-1 to 60-n are output traffic transfer control circuits connected to output packet transfer buses 71-1 to 71-n. According to the present invention, the memory capacity of each of the exchange buffer circuits 1-1 to n-n is an amount that does not depend on the number of input buses, and the memory capacity of each of the exchange buffer circuits 1-1 to n-n is an amount that does not depend on the number of input buses, and Between the control circuits 60-1 to 60n, packet output common memory circuits 50-1 to 50-n are connected to first-in, first-out buffers connected to each output bus in order to increase the transfer speed of the output buses of the bus matrix section. It is connected.

〔作用〕[Effect]

バスマトリックス部40の出力バス42−1〜42−n
の転送速度はパケット出力共通メモリ回路50−1〜5
0nにより高速にすることができる。したがって、交換
用バッファ回路1−1〜n−nからは高速でパケットを
出力することができる。このため、たとえトラフィック
が一本の出力バスに集中しても、交換用バッファ回路1
−1〜n−nには従来のように余分のパケットの蓄積を
する必要はない。その代わり、パケット出力共通メモリ
回路50−1〜50−nに高速で入力されたパケットは
そこに蓄積され、出力パケット転送バス71−1〜71
−nの転送速度で順次出力される。
Output buses 42-1 to 42-n of bus matrix section 40
The transfer speed is the packet output common memory circuit 50-1 to 50-5.
By setting 0n, the speed can be increased. Therefore, the exchange buffer circuits 1-1 to nn can output packets at high speed. Therefore, even if traffic is concentrated on one output bus, the exchange buffer circuit 1
There is no need to store extra packets in -1 to nn as in the conventional case. Instead, packets input at high speed to the packet output common memory circuits 50-1 to 50-n are accumulated there, and the output packet transfer buses 71-1 to 71
The data is output sequentially at a transfer rate of -n.

〔実施例〕〔Example〕

以下、第1図のブロック図の各部の構成及び入カパケッ
ト転送バス21−1に接続された一つのバッファ20−
ifから入力トラフィック転送制御回路3〇−1,バス
マトリックス部40内の交換用バ・ラッチ回路i−jを
通り、パケット出力共通メモリ回路50−jから出力ト
ラフィック転送制御回路60−jを通って出力パケット
転送バス71−jに接続された一つの受信バッファ回路
70− jlに至るパケットの転送の流れを順次説明す
る。
Below, the configuration of each part in the block diagram of FIG. 1 and one buffer 20- connected to the input packet transfer bus 21-1 will be explained.
if, passes through the input traffic transfer control circuit 30-1, the replacement bar latch circuit i-j in the bus matrix unit 40, and passes from the packet output common memory circuit 50-j to the output traffic transfer control circuit 60-j. The flow of packet transfer to one reception buffer circuit 70-jl connected to the output packet transfer bus 71-j will be sequentially explained.

第2図は送信バッファ回路20−ilの構成を示すプロ
ンク図である。同図において、201は伝送路符号複合
化回路、202はパケット区切り検出回路、203は1
パケット遅延回路、204はアドレスチエツク回路、2
05はパケット転送タイミング生成回路、206はパケ
ット有無通知回路、207は増幅器である。
FIG. 2 is a block diagram showing the configuration of the transmission buffer circuit 20-il. In the figure, 201 is a transmission line code decoding circuit, 202 is a packet delimiter detection circuit, and 203 is a 1
a packet delay circuit; 204 is an address check circuit;
05 is a packet transfer timing generation circuit, 206 is a packet presence/absence notification circuit, and 207 is an amplifier.

伝送路から送られてきた入力パケットは、送信バッファ
20−ifの入力段にある伝送路符号複合化回路201
において複合化され、パケット区切り検出回路202で
1パケツトの終了を検出すると1パケット終了信号をパ
ケット有無通知回路206に与え、入力トラフィック転
送制御回路30−1にあらかじめ通知される。一方、入
力パケットは1パケ・ノド遅延回路203に入力され、
パケット転送タイミング生成回路205からの転送タイ
ミングに応じて出力される。入力トラフィック転送制御
回路30−1からのアドレス指定が、この送信バッファ
20−ilのアドレスと一致すると、アドレスチエツク
回路204は増幅器207をイネーブルにし、それによ
りパケット有無信号と出力パケットが入力トラフィック
転送制御回路30−1に送出される。アドレスの一致を
監視するこの方式をアドレスフィルタリング方式という
Input packets sent from the transmission line are sent to the transmission line code decoding circuit 201 at the input stage of the transmission buffer 20-if.
When the packet delimiter detection circuit 202 detects the end of one packet, a one-packet end signal is given to the packet presence/absence notification circuit 206, and the input traffic transfer control circuit 30-1 is notified in advance. On the other hand, the input packet is input to the 1-packet node delay circuit 203,
It is output according to the transfer timing from the packet transfer timing generation circuit 205. When the address specification from the input traffic transfer control circuit 30-1 matches the address of this transmission buffer 20-il, the address check circuit 204 enables the amplifier 207, so that the packet presence signal and the output packet are transferred to the input traffic transfer control circuit. The signal is sent to circuit 30-1. This method of monitoring address matching is called the address filtering method.

第3図は第1図の入力トラフィック転送制御回路30−
1〜30−nの一つ(例えば30−i)の構成を示すブ
ロック図である。同図において、301はLCNメモリ
であって、入力アドレスの指定に応じて、バスマトリッ
クス部40内のバッファl−1〜n −nの一つのアド
レス(以下FIFO−Bアドレスとも称する)と、新L
CN(Logical Cannel Number)
番号と、出力トラフィック転送制御回路60−1.60
−2.・・・、.60−nの一つのアドレス(以下FI
FO−Cアドレスとも称する)とを出力するもの、30
2は人力パケット転送バス21−1に接続されている送
信バッファ20− ilのアドレスを発生するアドレス
発生回路、303はパケット有無検出回路、304はタ
イミング発生回路、305はラッチ回路、306は遅延
回路、307.308はイネーブル回路、309.31
0は増幅器である。
FIG. 3 shows the input traffic transfer control circuit 30- of FIG.
1 to 30-n (for example, 30-i); FIG. In the figure, 301 is an LCN memory, which stores one address (hereinafter also referred to as FIFO-B address) of buffers l-1 to n-n in the bus matrix unit 40 and a new address according to the designation of an input address. L
CN (Logical Channel Number)
number and output traffic transfer control circuit 60-1.60
-2. ...,. One address of 60-n (hereinafter referred to as FI
(also referred to as FO-C address), 30
2 is an address generation circuit that generates an address for the transmission buffer 20-il connected to the manual packet transfer bus 21-1, 303 is a packet presence/absence detection circuit, 304 is a timing generation circuit, 305 is a latch circuit, and 306 is a delay circuit. , 307.308 is an enable circuit, 309.31
0 is an amplifier.

パケット有無検出回路303は、入力パケット転送バス
21−1を介して複数の送信バッファ20−i1〜20
−ixから送られてくるパケット有無信号を検出する。
The packet presence/absence detection circuit 303 connects the plurality of transmission buffers 20-i1 to 20 via the input packet transfer bus 21-1.
-Detect the packet presence/absence signal sent from ix.

パケット有りの信号を検出すると、アドレス発生回路3
02にイネーブル信号を与え、それにより、送信バッフ
y20−i1〜20−ix (以下FIFO−Aとも称
する)のなかで優先順位の一番高い送信バッファ、例え
ば20−ilを選び出し、その選び出した送信バッファ
20−ilを指定するアドレスがアドレス発生回路30
2から送出されるとともに、パケット転送許可信号がパ
ケット有無検出回路303から送出される。アドレス発
生回路302からのアドレスに一致した送信バッファ2
0−ilからは、パケット転送許可信号に応じてデータ
パケットが送出され、増幅器309を介して遅延回路3
06に入力される。アドレス指定以外の送信バッファ2
0−i2〜20−4xはパケット転送許可信号を無視す
る。従って、アドレス指定された送信バッファ20−i
lのみがパケット転送許可信号を認知し、その信号に応
じてパケットを入力パケット転送バス21−1に送出す
る。
When a packet presence signal is detected, address generation circuit 3
02, thereby selecting the highest priority transmission buffer, for example 20-il, from among the transmission buffers y20-i1 to 20-ix (hereinafter also referred to as FIFO-A), and performing the selected transmission. The address specifying the buffer 20-il is the address generation circuit 30.
At the same time, a packet transfer permission signal is sent from the packet presence detection circuit 303. Transmission buffer 2 that matches the address from address generation circuit 302
A data packet is sent from 0-il in response to a packet transfer permission signal, and is sent to delay circuit 3 via amplifier 309.
06 is input. Send buffer 2 other than address specification
0-i2 to 20-4x ignore the packet transfer permission signal. Therefore, the addressed transmit buffer 20-i
Only 1 recognizes the packet transfer permission signal and sends the packet to the input packet transfer bus 21-1 in response to the signal.

入力パケット転送バス21−1を転送されてきたパケッ
トは遅延回路306が受信し、そのパケ・ントのパケッ
トヘッダ部中のLCN(Logical Channe
l Number)をアドレスとしてLCNメモリ30
1が持っている行き先テーブルを検索し、バスマトリッ
クス部40内のバッファ1−1〜n−n(以下FIFO
−Bとも称する)から対応する一つのアドレスを選出し
、且つ、出力トラフィック転送制御回路60−1〜60
n(以下POFO−Cとも称する)から対応する一つの
アドレスと新規LCNとを選出する。
The packet transferred through the input packet transfer bus 21-1 is received by the delay circuit 306, and the LCN (Logical Channel) in the packet header of the packet is received by the delay circuit 306.
LCN memory 30 using l Number) as the address.
1 is searched for, and buffers 1-1 to nn (hereinafter FIFO) in the bus matrix section 40 are searched for.
-B), and output traffic transfer control circuits 60-1 to 60.
One corresponding address and new LCN are selected from n (hereinafter also referred to as POFO-C).

第8図にLCNメモリ301内の行き先きテーブルの構
成を示す。図示の如く、行き先きテーブルの入力アドレ
ス部は入力ポート番号(FIFO−A番号)と入力LC
N番号からなっており、出力データ部はFIFO−B番
号と、FIFO−C番号と、新LCN番号と制御部とか
らなっており、入力ポート番号と入力LCN番号とをキ
イーとして出力データ部の各データを検索する。
FIG. 8 shows the structure of the destination table in the LCN memory 301. As shown in the figure, the input address part of the destination table is the input port number (FIFO-A number) and the input LC
The output data section consists of a FIFO-B number, a FIFO-C number, a new LCN number, and a control section, and the output data section is made up of the input port number and input LCN number as keys. Search each data.

再び第3図に戻り、タイミング発生回路304は、パケ
ット有無検出回路303からパケット有りの検出通知信
号を受けてラッチ回路305にアドレスラッチクロック
を与え、且つ、入力パケットデータを監視してパケット
ヘッダ部の終了信号を検出して増幅器307をディスエ
ーブルにするとともにイネーブル回路308をイネーブ
ルにする。これにより、増幅器310から出力されるパ
ケットのヘッダ部には旧LCNに替えて新たなLCNと
FIFO−Cのアドレスが付加される。また、ラッチ回
路305からは、FIFO−8のアドレスが送出される
。さらに、タイミング発生回路304は、パケットヘッ
ダ部の終了信号の検出から所定時間の後に、パケット転
送開始信号を送出する。
Returning to FIG. 3 again, the timing generation circuit 304 receives the packet presence detection notification signal from the packet presence/absence detection circuit 303, provides an address latch clock to the latch circuit 305, monitors input packet data, and outputs the packet header section. Detecting the end signal of the amplifier 307 disables the amplifier 307 and enables the enable circuit 308. As a result, a new LCN and FIFO-C address are added to the header portion of the packet output from the amplifier 310 in place of the old LCN. Further, the address of FIFO-8 is sent from the latch circuit 305. Furthermore, the timing generation circuit 304 sends out a packet transfer start signal after a predetermined time from detection of the end signal of the packet header section.

第4図はバスマトリックス部40内の先入先出バッファ
1−1 =n−nの一つ(例えば1−j)の構成を示す
ブロック図である。同図において、401は最大パケッ
ト長の数倍である数キロバイト程度の容量をもつメモリ
回路、402はパケット数又はバイト数を計数する蓄積
カウンタ、403は入力パケットのアドレス発生回路部
、404は出力パケットのアドレス発生回路部、405
.406はアドレスチエツク回路、407は出力タイミ
ング生成回路、408゜409.410は増幅器である
。メモリ回路401のメモリ容量は、後に明らかになる
ように、原理的にはパケット長だけあればよい。
FIG. 4 is a block diagram showing the configuration of one of the first-in, first-out buffers 1-1=nn (for example, 1-j) in the bus matrix unit 40. In the figure, 401 is a memory circuit with a capacity of several kilobytes, which is several times the maximum packet length, 402 is an accumulation counter that counts the number of packets or bytes, 403 is an input packet address generation circuit, and 404 is an output Packet address generation circuit section, 405
.. 406 is an address check circuit, 407 is an output timing generation circuit, and 408, 409, and 410 are amplifiers. As will become clear later, in principle, the memory capacity of the memory circuit 401 only needs to be equal to the packet length.

アドレスチエツク回路405では、入力トラフィック転
送制御回路30−1内のラッチ回路305(第3図)か
ら送られてきた指定アドレスと自己のアドレスを比較し
、一致した場合は増幅器408をイネーブルにする。不
一致の場合は増幅器408をディスエーブルに保持する
。イネーブルとなった増幅器408は、タイミング発生
回路304(第3図)からのパケット転送開始信号を入
力パケットのアドレス発生回路部403に与えるととも
に、このパケット転送開始信号に同期して増幅器310
から転送されてくる入力パケットをメモリ回路401に
格納する。メモリ回路401に格納される複数のパケッ
トは、蓄積カウンタ402によってパケット数又はバイ
ト数が計数される。バイト数カウンタとパケット数カウ
ンタの2種類を設けたのは、メモリ回路401に入力し
たパケットの転送速度と同一の転送速度で出力する場合
はバイト数を計数して出力することが可能であり、メモ
リ回路401に入力したパケットの転送速度の整数倍で
出力する場合はパケット数を計数して出力する方が望ま
しいからである。この蓄積カウンタ402の値が予め設
定された所定値を越えると、蓄積カウンタ402はパケ
ット有り信号を発生する。
Address check circuit 405 compares the designated address sent from latch circuit 305 (FIG. 3) in input traffic transfer control circuit 30-1 with its own address, and if they match, enables amplifier 408. If there is a mismatch, amplifier 408 is kept disabled. The enabled amplifier 408 supplies the packet transfer start signal from the timing generation circuit 304 (FIG. 3) to the address generation circuit section 403 for the input packet, and also sends the packet transfer start signal to the input packet address generation circuit section 403, and in synchronization with this packet transfer start signal, the amplifier 310
The input packet transferred from the memory circuit 401 is stored in the memory circuit 401. A storage counter 402 counts the number of packets or bytes of a plurality of packets stored in the memory circuit 401. The reason why two types of byte number counters and packet number counters are provided is that when outputting at the same transfer rate as the transfer rate of packets input to the memory circuit 401, it is possible to count and output the number of bytes. This is because when outputting at an integral multiple of the transfer rate of packets input to the memory circuit 401, it is preferable to count and output the number of packets. When the value of this accumulation counter 402 exceeds a predetermined value set in advance, the accumulation counter 402 generates a packet present signal.

バスマトリックス部40(FIFO−B)の出力側に接
続されているパケット出力共通メモリ回路50−1〜5
0−nのなかの対応する1つ(50−Dからは、バッフ
ァl −j+2−J+−0−+n−Jのアドレス信号が
巡回的に出力されている。このアドレス信号がアドレス
チエツク回路406で一致すると、増幅器409がイネ
ーブルとなりパケット有り信号は出力バス42−jを介
して対応するパケット出力共通メモリ回路50−iに送
出される。
Packet output common memory circuits 50-1 to 50-5 connected to the output side of the bus matrix unit 40 (FIFO-B)
The address signal of the corresponding buffer l-j+2-J+-0-+n-J is cyclically outputted from the corresponding one of 0-n (50-D).This address signal is output by the address check circuit 406. If there is a match, amplifier 409 is enabled and the packet present signal is sent to the corresponding packet output common memory circuit 50-i via output bus 42-j.

第5図はパケット出力共通メモリ回路50−1〜50−
nの一つ(例えば50− j)の構成を示すブロック図
である。同図において、501は数百キロバイトの大容
量のメモリ回路、502はパケット数又はバイト数をカ
ウントする蓄積カウンタ、503は入力パケットのアド
レス発生回路、504は出力パケットのアドレス発生回
路、505はパケット引き出しタイミング生成回路、5
06はパケット転送タイミング生成回路、507はパケ
ット−トラフィックカウンタ回路、508.509は増
幅器である。メモリ回路501のメモリ容量としては、
バスマトリックス部40の入力バスの本数×最大パケッ
ト長が必要であるが、バスマトリックス部40を構成す
る各バッファの容量は最大パケット長ですみ入力バスの
本数は考慮する必要がないばかりか、各出力バスにつき
1個の共通メモリ回路ですむので従来に比較して全体と
してのメモリ容量は大幅に削減できる。
FIG. 5 shows packet output common memory circuits 50-1 to 50-.
FIG. 2 is a block diagram showing the configuration of one (for example, 50-j) of n. In the figure, 501 is a large capacity memory circuit of several hundred kilobytes, 502 is an accumulation counter that counts the number of packets or bytes, 503 is an input packet address generation circuit, 504 is an output packet address generation circuit, and 505 is a packet Withdrawal timing generation circuit, 5
06 is a packet transfer timing generation circuit, 507 is a packet-traffic counter circuit, and 508 and 509 are amplifiers. The memory capacity of the memory circuit 501 is as follows:
The number of input buses of the bus matrix section 40 x maximum packet length is required, but the capacity of each buffer configuring the bus matrix section 40 is not only the maximum packet length, but also the number of input buses does not need to be considered. Since only one common memory circuit is required for each output bus, the overall memory capacity can be significantly reduced compared to the conventional method.

バッファ1−j+2−J+−0+n −Jの各々の蓄積
カウンタ402から増幅器409を介して送られてきた
上記パケット有り信号は、出力バス42−jを介して第
5図に示すパケット出力共通メモリ回路50−j内のパ
ケット引き出しタイミング生成回路505に与えられる
。一方、パケット引き出しタイミング生成回路505は
バスマトリ、ツクス部40の出力バス421に接続され
ている交換用バッファ回路1−j、2−j。
The packet presence signal sent from each accumulation counter 402 of the buffers 1-j+2-J+-0+n-J via the amplifier 409 is sent to the packet output common memory circuit shown in FIG. 5 via the output bus 42-j. It is given to the packet extraction timing generation circuit 505 in 50-j. On the other hand, the packet extraction timing generation circuit 505 is a bus matrix, and the exchange buffer circuits 1-j and 2-j are connected to the output bus 421 of the Tx unit 40.

6.−+n−Jのアドレス信号を巡回的に発生しており
、このアドレス信号はバスマトリックス部40内のアド
レスチエツク回路406に送られている。
6. -+n-J address signals are generated cyclically, and these address signals are sent to the address check circuit 406 in the bus matrix section 40.

パケット有り信号を受けたパケット引き出しタイミング
生成回路505は、所定のタイミングでパケット転送許
可信号をバスマトリックス部40(、第4図)に送出す
る。バスマトリックス部40では、アドレスチエツク回
路406でアドレスが一致したときこのパケット転送許
可信号を増幅器410及び出力タイミング生成回路40
7を介して出力パケットのアドレス発生回路404に与
え、これにより出力パケットのアドレス発生回路404
はメモリ回路401をアクセスして出力パケットを読み
出す。読み出された出力パケットは、入力パケットとし
て第5図の増幅器508を介してメモリ回路501に格
納される。パケット引き出しタイミング生成回路505
はこの時パケット引き出しタイミング生成回路505を
起動して入力アドレスをメモリ回路501に与える。入
力パケットのヘッダ部からのLCNアドレスとFIFO
−Cアドレスは抽出されてパケットトラフィックカウン
タ回路507に入力され、これまでの累積値を各先入先
出バッファ単位のLCNごとに計数する。又、入力パケ
ット終了信号は蓄積カウンタ502に入力され、内部の
メモリ回路501に蓄積しているパケットの蓄積量をパ
ケット単位又はバイト単位で計数する。更に、入力パケ
ット終了信号はパケット トラフィックカウンタ回路5
07にも入力され、対応する出力バス42−jに接続さ
れているバッファの個数分の蓄積量も計数されている。
The packet extraction timing generation circuit 505 that receives the packet presence signal sends a packet transfer permission signal to the bus matrix section 40 (FIG. 4) at a predetermined timing. In the bus matrix section 40, when the addresses match in the address check circuit 406, this packet transfer permission signal is sent to the amplifier 410 and the output timing generation circuit 40.
7 to the output packet address generation circuit 404, and thereby the output packet address generation circuit 404
accesses the memory circuit 401 and reads the output packet. The read output packet is stored as an input packet in the memory circuit 501 via the amplifier 508 in FIG. Packet extraction timing generation circuit 505
At this time, activates the packet extraction timing generation circuit 505 and provides the input address to the memory circuit 501. LCN address and FIFO from header part of input packet
The -C address is extracted and input to the packet traffic counter circuit 507, and the cumulative value up to now is counted for each LCN in each first-in, first-out buffer unit. Further, the input packet end signal is input to an accumulation counter 502, which counts the amount of packets accumulated in the internal memory circuit 501 in units of packets or in units of bytes. Furthermore, the input packet end signal is sent to the packet traffic counter circuit 5.
07, and the accumulated amount corresponding to the number of buffers connected to the corresponding output bus 42-j is also counted.

蓄積カウンタ502は、所定数のパケット又はバイトを
計数すると、パケットを蓄積している旨を示すパケット
有り信号を出力トラフィック転送制御回路60−jに出
力する。
When the accumulation counter 502 counts a predetermined number of packets or bytes, it outputs a packet presence signal indicating that packets are being accumulated to the output traffic transfer control circuit 60-j.

第6図は出力トラフィック転送制御回路60−jの構成
を示すブロック図である。同図において、601はパケ
ット有無検出回路、602はタイミング発生回路、60
3は遅延回路、604はアドレス発生回路、605、6
06は増幅器である。
FIG. 6 is a block diagram showing the configuration of the output traffic transfer control circuit 60-j. In the figure, 601 is a packet presence/absence detection circuit, 602 is a timing generation circuit, and 60 is a timing generation circuit.
3 is a delay circuit, 604 is an address generation circuit, 605, 6
06 is an amplifier.

パケット有無検出回路601は、蓄積カウンタ502か
らの上記パケット有り信号を受信すると、本山カドラフ
イック転送制御回路60−jが受信可能状態であること
を確認した後に、出力トラフィック転送制御回路60−
jのパケット転送タイミング生成回路506(第5図)
にパケット転送許可信号を送出する。パケット転送タイ
ミング生成回路506は、この信号を受けて、出力パケ
ットのアドレス発生回路504を起動し、それによりメ
モリ回路501に対し待ち状態の先頭を示す読み出しア
ドレスを与える。この結果、メモリ回路501から出力
パケットが読み出され、増幅器509及び出力トラフィ
ック転送制御回路60−j内の増幅器605を介して遅
延回路603に入力される。次いで、遅延回路605に
入力されたパケットのヘッダ部からFIFO−Cのアド
レスを抽出し、これをタイミング発生回路602が発生
するラッチタイミングに応じてアドレス発生回路604
にラッチし、その値でFIFO−Cをアドレス指定する
。これと同時に、タイミング発生回路602は、パケッ
ト転送開始信号をFIFO−Cに通知する。
When the packet presence detection circuit 601 receives the packet presence signal from the accumulation counter 502, after confirming that the Motoyama Kadra traffic control circuit 60-j is in a receivable state, the packet presence detection circuit 601 detects the output traffic transfer control circuit 60-j.
j packet transfer timing generation circuit 506 (Figure 5)
A packet transfer permission signal is sent to the In response to this signal, the packet transfer timing generation circuit 506 activates the output packet address generation circuit 504, thereby providing the memory circuit 501 with a read address indicating the beginning of the wait state. As a result, the output packet is read from the memory circuit 501 and input to the delay circuit 603 via the amplifier 509 and the amplifier 605 in the output traffic transfer control circuit 60-j. Next, the address of FIFO-C is extracted from the header part of the packet input to the delay circuit 605, and the address is sent to the address generation circuit 604 according to the latch timing generated by the timing generation circuit 602.
, and address FIFO-C with that value. At the same time, the timing generation circuit 602 notifies the FIFO-C of a packet transfer start signal.

第7図は受信バッファ70〜11〜70−nmのなかの
一つ、例えば7O−jl 、の構成を示すブロック図で
ある。同図において、701は伝送路符号化回路、70
2はパケット区切り挿入回路、703は伝送路待ちパケ
ット蓄積バッファ回路、704はアドレスチエツク回路
、705はパケット転送許可タイミング生成回路、70
6は増幅器である。
FIG. 7 is a block diagram showing the configuration of one of the receiving buffers 70-11-70-nm, for example 7O-jl. In the figure, 701 is a transmission path encoding circuit;
2 is a packet delimiter insertion circuit, 703 is a transmission path waiting packet accumulation buffer circuit, 704 is an address check circuit, 705 is a packet transfer permission timing generation circuit, 70
6 is an amplifier.

出力トラフィック転送制御回路60−j内のアドレス発
生回路604からのアドレス指定が自己の受信バッファ
アドレスに一致すると、増幅器706がイネーブルとな
り、出カドラフイック転送制御回路60−jからのパケ
ット転送開始信号と出力パケットがそれぞれパケット転
送許可タイミング生成回路705と伝送待ちパケット蓄
積バッファ回路703に入力される。パケット転送許可
タイミング生成回路705は、パケット転送開始信号を
受けて、適切なタイミングで伝送待ちパケット蓄積バッ
ファ回路703に対しパケット転送許可信号を与える。
When the address specification from the address generation circuit 604 in the output traffic transfer control circuit 60-j matches its own reception buffer address, the amplifier 706 is enabled, and the packet transfer start signal and output from the output traffic transfer control circuit 60-j are activated. The packets are input to a packet transfer permission timing generation circuit 705 and a transmission waiting packet accumulation buffer circuit 703, respectively. The packet transfer permission timing generation circuit 705 receives the packet transfer start signal and provides a packet transfer permission signal to the transmission waiting packet accumulation buffer circuit 703 at an appropriate timing.

これを受けた伝送待ちパケット蓄積バッファ回路703
は、パケットを順次出力する。パケット区切り挿入回路
702は伝送待ちパケット蓄積バッファ回路703から
出力されるパケットを受けてパケットの区切りを示す信
号を伝送路符号化回路701に送る。
The transmission waiting packet accumulation buffer circuit 703 that received this
outputs packets sequentially. The packet delimiter insertion circuit 702 receives the packet output from the transmission waiting packet accumulation buffer circuit 703 and sends a signal indicating the delimitation of the packet to the transmission path encoding circuit 701.

伝送路符号化回路701は、入力されたパケットを伝送
路に対応する形に変換して出力パケット転送ハ゛スフ1
−jに送出する。
The transmission line encoding circuit 701 converts the input packet into a form corresponding to the transmission line and outputs the packet into the output packet transfer frame 1.
- Send to j.

第9図(a)〜(e)は各伝送路を流れるパケットのフ
ォーマットを示す図である。
FIGS. 9(a) to 9(e) are diagrams showing the format of packets flowing through each transmission path.

第9図(a)は入力パケット転送バス21−1上のパケ
ットフォーマットを示し、図示のように各受信データの
先頭にLCN番号を含むヘッダ部が付加されている。
FIG. 9(a) shows the packet format on the input packet transfer bus 21-1, and as shown in the figure, a header section containing an LCN number is added to the beginning of each received data.

第9図[有])はバスマトリックス部40の入力バス4
11及び出力バス42−j上のパケットフォーマットを
示し、図示のように各パケットの先頭部にFIFO−C
番号と新LCN番号とが付加されている。
FIG. 9 shows the input bus 4 of the bus matrix section 40.
11 and output bus 42-j, and as shown in the figure, there is a FIFO-C at the beginning of each packet.
A number and a new LCN number are added.

第9図(C)は出力トラフィック転送制御回路60−j
と受信バッファ回路7O−jxとの間の伝送路上のパケ
ットフォーマットを示し、図示のようにヘッダ部は新L
CN番号となっている。
FIG. 9(C) shows the output traffic transfer control circuit 60-j.
and the reception buffer circuit 7O-jx, and as shown in the figure, the header part is the new L
It is a CN number.

第9図(d)は伝送路上のパケットフォーマットを示し
、ヘッダ部には新LCN番号が付加されておりデータ部
の後にフレームチエツクシーケンス(FCS)等の符号
が付加されている。
FIG. 9(d) shows the packet format on the transmission path, in which a new LCN number is added to the header part, and a code such as a frame check sequence (FCS) is added after the data part.

以上の本発明の実施例における送信バッファ回路20−
11〜20−nm、交換用バッファ回路1−1〜n−n
Transmission buffer circuit 20- in the above embodiment of the present invention
11-20-nm, replacement buffer circuit 1-1-n-n
.

及び受信バッファ回路70−11〜70−nmは先入先
出バッファ回路で実現できる。
And the receiving buffer circuits 70-11 to 70-nm can be realized by first-in first-out buffer circuits.

バスマトリックス40の出力バス42−1〜42−nの
拘束化には、次の二つの方式がある。
There are the following two methods for constraining the output buses 42-1 to 42-n of the bus matrix 40.

その−は、各FIFO−8からパケット出力共通メモリ
回路まで個別にパケット転送バスを配線により引っ張る
方式である。この方式では、配線数を張れる限りリンク
速度をあげることが可能であるが、使用する素子によっ
てファンアウトが問題となる。
The second method is a method in which a packet transfer bus is individually drawn from each FIFO-8 to the packet output common memory circuit by wiring. In this method, it is possible to increase the link speed as long as the number of wires can be increased, but fan-out becomes a problem depending on the elements used.

その二は、デバイステクノロジーを用いてECL素子や
光半導体素子を利用することによって、マトリックス上
に分散配置されたメモリを出力パケット転送バス単位と
する方式である。この方式によれば、メモリの集積度の
変更のみでマトリックスのサイズを柔軟に変更可能とな
る。
The second method is to use ECL elements and optical semiconductor elements using device technology, and use memories distributed in a matrix as units of output packet transfer buses. According to this method, the size of the matrix can be flexibly changed simply by changing the degree of memory integration.

[発明の効果〕 以上の説明から明らかなように、本発明によって、従来
はバスマトリックス部に分散配置されていたバッファメ
モリをバスマトリックス部の出力対応にまとめることに
よって、格子点に配置されたバッファが複数まとめてL
SI化が可能となり、メモリ量としても2f1倍の増加
量からn倍の増加量に減少し、それに伴い、バスマトリ
ックス形式のパケット交換装置の価格を低減し、且つ、
信顧性を向上させることが可能になる。
[Effects of the Invention] As is clear from the above description, according to the present invention, the buffer memories, which were conventionally distributed in the bus matrix section, are grouped together to correspond to the output of the bus matrix section, so that the buffer memory arranged at the lattice points can be is multiple L
SI becomes possible, and the amount of memory is reduced from an increase of 2f1 times to an increase of n times, and accordingly, the price of the bus matrix type packet switching device is reduced, and
It becomes possible to improve credibility.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の原理ブロック図、 第2図は本発明の実施例による送信バッファ2〇−1の
構成を示すブロック図、 第3図は本発明の実施例による入力トラフィック転送制
御回路30−1の構成を示すブロック図、第4図は本発
明の実施例によるバスマトリックス部40内のバッファ
回路i−jの構成を示すブロック図、 第5図は本発明の実施例によるパケット出力共通メモリ
回路50− j の構成を示すブロック図、第6図は本
発明の実施例による出力トラフィック転送制御回路60
−jの構成を示すブロック図、第7図は本発明の実施例
による受信バッファ7O−jlの構成を示すブロック図
、 第8図は本発明の実施例による入力トラフィック転送制
御回路30−iのQLCNテーブルの構成を示す図、 第9図は本発明の実施例による各伝送路上のパケットフ
ォーマットを示す図、 第10図は従来のバスマトリックス形パケット交換装置
を示すブロック図である。 図において、 20−11〜20−nm・・・送信バッファ回路、21
−1〜21−n・・・入力パケット転送バス30−1〜
30−n・・・入カドラフインク転送制御回路、40・
・・バスマトリックス部 41−1〜41−n・・・バスマトリックス部の入力バ
ス、42−1〜42−〇・・・ハスマトリックス部の出
力バス、■−1〜n−n・・・ハスマトリックス部を構
成するバッファ回路 50−1〜50−n・・・パケット出力共通メモリ回路
60−1〜60−n・・・出力トラフィック転送制御回
路、70−11〜70−n+*・・・受信バッファ回路
である。 0−nl 本発明の原理ブロック図 第1図
FIG. 1 is a block diagram of the principle of the present invention, FIG. 2 is a block diagram showing the configuration of a transmission buffer 20-1 according to an embodiment of the present invention, and FIG. 3 is an input traffic transfer control circuit 30 according to an embodiment of the present invention. 4 is a block diagram showing the configuration of buffer circuits i to j in the bus matrix section 40 according to the embodiment of the present invention, and FIG. A block diagram showing the configuration of the memory circuit 50-j, FIG. 6 is an output traffic transfer control circuit 60 according to an embodiment of the present invention.
7 is a block diagram showing the configuration of the receiving buffer 7O-jl according to the embodiment of the present invention, and FIG. 8 is a block diagram showing the configuration of the input traffic transfer control circuit 30-i according to the embodiment of the present invention. FIG. 9 is a diagram showing the configuration of a QLCN table, FIG. 9 is a diagram showing packet formats on each transmission path according to an embodiment of the present invention, and FIG. 10 is a block diagram showing a conventional bus matrix type packet switching device. In the figure, 20-11 to 20-nm...transmission buffer circuit, 21
-1~21-n...Input packet transfer bus 30-1~
30-n... Input quadrature ink transfer control circuit, 40.
... Bus matrix section 41-1 to 41-n... Input bus of bus matrix section, 42-1 to 42-〇... Output bus of lotus matrix section, ■-1 to n-n... Lotus Buffer circuits 50-1 to 50-n forming the matrix section...Packet output common memory circuits 60-1 to 60-n...Output traffic transfer control circuit, 70-11 to 70-n+*...Reception It is a buffer circuit. 0-nl Principle block diagram of the present invention Fig. 1

Claims (1)

【特許請求の範囲】 複数の入力パケット転送バス(21−1〜21−n)の
各々に接続された複数の送信バッファ回路(20−11
〜20−nm)の各々からのパケットを、入出力バスが
格子状に配置されたバスマトリックス部(40)を介し
て、複数の出力パケット転送バス(42−1〜42−n
)の各々に接続された複数の受信バッファ回路(70−
11〜70−nm)のいずれかに転送するバスマトリッ
クス形パケット交換装置であって、 該入力パケット転送バス(21−1〜21−n)と該バ
スマトリックス部(40)の入力バス(41−1〜41
−n)との間に接続されており、該送信バッファ回路(
20−11〜20−nm)からのパケットに基づいて該
バスマトリックス部(40)の入力バスを制御する複数
の入力トラフィック転送回路制御部(30−1〜30−
n)と、 該バスマトリックス部(40)の入力バス(41−1〜
41−n)と出力バス(42−1〜42−n)との間に
接続される複数の交換用バッファ回路(1−1、1−2
、・・・、n−n)と、 該バスマトリックス部(40)の出力バス(42−1〜
42−n)に接続されており、該交換用バッファ回路(
1−1、1−2、・・・、n−n)からのパケットに基
づいて該出力パケット転送バス(71−1〜71−n)
を制御する複数の出力トラフィック転送回路(60−1
〜60−n)とを備え、 該バスマトリックス部(40)の出力バス(42−1〜
42−n)と該出力トラフィック転送回路(60−1〜
60−n)の入力との間に、該交換用バッファ回路(1
−1、1−2、・・・、n−n)にパケットが蓄積され
るのを防止するための共通メモリ回路(50−1、50
−2、・・・、50−n)をそれぞれ配置したことを特
徴とする高速パケット交換装置。
[Claims] A plurality of transmission buffer circuits (20-11) connected to each of a plurality of input packet transfer buses (21-1 to 21-n).
~20-nm) is transferred to a plurality of output packet transfer buses (42-1 to 42-n
) connected to each of the plurality of receive buffer circuits (70-
11 to 70-nm), the input packet transfer buses (21-1 to 21-n) and the input bus (41-n) of the bus matrix section (40). 1-41
-n), and the transmission buffer circuit (
a plurality of input traffic transfer circuit control units (30-1 to 30-nm) that control the input buses of the bus matrix unit (40) based on packets from 20-11 to 20-nm);
n) and the input buses (41-1 to 41-1) of the bus matrix section (40).
A plurality of exchange buffer circuits (1-1, 1-2) connected between the output buses (42-1 to 42-n)
, ..., n-n) and the output buses (42-1 to 42-1) of the bus matrix section (40).
42-n), and the exchange buffer circuit (
1-1, 1-2, . . . , n-n).
A plurality of output traffic transfer circuits (60-1
~60-n), and output buses (42-1~60-n) of the bus matrix section (40).
42-n) and the output traffic transfer circuits (60-1 to 60-1)
The exchange buffer circuit (1
-1, 1-2, ..., n-n) common memory circuit (50-1, 50
-2, . . . , 50-n), respectively.
JP1017438A 1989-01-30 1989-01-30 High-speed packet switching equipment Pending JPH02199946A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1017438A JPH02199946A (en) 1989-01-30 1989-01-30 High-speed packet switching equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1017438A JPH02199946A (en) 1989-01-30 1989-01-30 High-speed packet switching equipment

Publications (1)

Publication Number Publication Date
JPH02199946A true JPH02199946A (en) 1990-08-08

Family

ID=11944032

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1017438A Pending JPH02199946A (en) 1989-01-30 1989-01-30 High-speed packet switching equipment

Country Status (1)

Country Link
JP (1) JPH02199946A (en)

Similar Documents

Publication Publication Date Title
US9813359B2 (en) Methods and apparatus related to a distributed switch fabric
JP3026801B2 (en) Flow control method of switching system and switching system
KR0142186B1 (en) Switching netwoork and its module for a atm system
US8397233B2 (en) Systems and methods for preserving the order of data
EP0415629B1 (en) Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outputs
JP2665038B2 (en) Switch for packet transmission
JPH05276189A (en) Broadcast equipment
US20130094370A1 (en) Methods and Apparatus for Selecting the Better Cell From Redundant Streams Within A Cell-Oriented Environment.
US6934301B2 (en) Method and apparatus for converting data packets between a higher bandwidth network and a lower bandwidth network
US6772269B1 (en) Bus switch and bus switch system for increased data transfer
US7272675B1 (en) First-in-first-out (FIFO) memory for buffering packet fragments through use of read and write pointers incremented by a unit access and a fraction of the unit access
US6101184A (en) Data switching method and data switching apparatus for efficiently handling scan data in information communication network
US8824468B2 (en) System and method for parsing frames
US8792485B1 (en) Methods and apparatus for chaining access switches coupled to a switch fabric
JPH0690245A (en) Method and circuit device for transmission of continuous bit stream via atm network
JPH06252948A (en) Packet switching system
AU761768B2 (en) Communications network
US7379467B1 (en) Scheduling store-forwarding of back-to-back multi-channel packet fragments
JPH02199946A (en) High-speed packet switching equipment
USRE43218E1 (en) Circuit and method for processing communication packets and valid data bytes
US7698454B1 (en) Interfacing with streams of differing speeds
JP2745901B2 (en) Packet switching method
US7609710B1 (en) Method and system for credit management in a networking system
US6952738B1 (en) Systems and methods for removing intrapacket gaps from streams of different bandwidths
JP3561311B2 (en) Demultiplexing circuit