JPH06112977A - 拡張可能なパケット交換装置 - Google Patents

拡張可能なパケット交換装置

Info

Publication number
JPH06112977A
JPH06112977A JP32630692A JP32630692A JPH06112977A JP H06112977 A JPH06112977 A JP H06112977A JP 32630692 A JP32630692 A JP 32630692A JP 32630692 A JP32630692 A JP 32630692A JP H06112977 A JPH06112977 A JP H06112977A
Authority
JP
Japan
Prior art keywords
packet
concentrator
packet switching
cells
inputs
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
JP32630692A
Other languages
English (en)
Other versions
JP2679924B2 (ja
Inventor
Kai Y Eng
ワイ.エング カイ
Mark J Karol
ジェイ.カロル マーク
Mark A Pashan
アレン ペイシャン マ−ク
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.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co Inc
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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of JPH06112977A publication Critical patent/JPH06112977A/ja
Application granted granted Critical
Publication of JP2679924B2 publication Critical patent/JP2679924B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1576Crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5603Access techniques
    • H04L2012/5609Topology
    • H04L2012/561Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management

Landscapes

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

Abstract

(57)【要約】 【目的】 パケット交換アーキテクチャにおいて、nx
nパケット交換モジュール単体を利用して、拡張可能な
mxnパケット交換装置を提供する。 【構成】 nxnパケット交換モジュールとm:n集信
装置を用いて、mxn(m>n)出力パケット交換ユニ
ットを形成する。到着するパケットセルは、m集信装置
入力から、n集信装置出力へ、FIFOシーケンスによ
って供給される。この集信装置では、n個の出力の利用
可能なパケットセル配列を超えてm個の入力へ到着する
パケットセルを、FIFOシーケンスによって集信装置
出力へ供給できるようになるまで、保持する。集信装置
のn個の出力からのパケットセルは、パケット交換モジ
ュールのn個の入力へ導かれ、そこで、パケット交換モ
ジュールのn個の出力に関連する適切な出力へと分配さ
れる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、パケット交換に関し、
特に、拡張可能なパケット交換アーキテクチャに関す
る。
【0002】
【従来の技術】
【発明が解決しようとする課題】拡張可能なパケット交
換アーキテクチャは、従来技術に知られている。しか
し、これらの従来技術では、複数のmxn(m>n)パ
ケットスイッチユニットが用いられている。mxnパケ
ットスイッチユニットを用いることでパケットスイッチ
の拡張に対応できるが、各パケット交換ユニットが初期
設定時のパケット交換モジュール単体に適合するもので
なくてはならない。従来技術の、拡張可能なパケット交
換アーキテクチャが、K.Y.Eng, M.J.Karol, Y.S.Yehら
の米国特許4955017(1990年9月4日付与)
に示されている。この例では、パケット交換ユニット
は、入出力の数が同じであれば良い。つまり、初期設定
時には、mxnパケット交換ユニットは、nxnパケッ
ト交換モジュールとしてのみ用いることができる。完全
なmxnパケット交換ユニットをnxnパケット交換モ
ジュールとして用いることは、無駄で高価であり、その
ような設定は不必要な技術的及び高価である。従って、
従来のmxnパケット交換ユニットは特定の用途には好
都合であるが、nxnパケット交換モジュール単体とし
て用いる用途には不都合である。
【0003】
【課題を解決するための手段】従来のmxnパケット交
換ユニットの問題点及び制限は、本発明による、独自の
集信装置によるパケット交換ユニットによって解決され
る。本発明による、m:n集信構成と、その後のnxn
パケット交換モジュールによって、所望のmxnパケッ
ト交換ユニットアーキテクチャを実現することができ
る。
【0004】本発明では、m:n集信装置において、m
個の入力へ到着する全パケットセルは、既定の周期シー
ケンスによってn個の出力へ集信される。これは、n個
の集信装置出力の利用可能なパケットセル配列を超えて
到着するパケットセルを一時的に保持し、m個の入力へ
到着したパケットセルをn個の出力へ既定の周期シーケ
ンスに従って供給することによって実現される。本発明
における、既定のシーケンスは、”ファーストインファ
ーストアウト”(FIFO)シーケンスである。
【0005】集信装置によるmxnパケット交換ユニッ
トを複数用いることによって、所望のパケット交換装置
の拡張を図ることができる。
【0006】本発明における長所は、nxnパケット交
換モジュール単体を初期配置することができ、その後
m:n集信装置を設置することによって、m個の入力に
拡張したパケットスイッチを構成できることが可能な点
である。
【0007】
【実施例】図1に、m:n集信装置101とnxnパケ
ット交換モジュール102を組合せてmxnパケット交
換ユニット100を構成した、本発明の実施例のブロッ
ク構成図を示す。nxnパケット交換モジュール102
をモジュール単体として用い、後に本発明によってmx
nパケット交換ユニット100に拡張可能であることは
好都合である。これは本発明によれば、従来のnxnパ
ケット交換モジュール102を単独で用い、後にm:n
集信装置102を組み合わせることによって実現され
る。nxnパケット交換モジュール102は、到着した
各パケットセルの目的地アドレスを解析し、出力105
−1から105−nの一つに適切に導く。到着する複数
のパケットセルを、出力105の同一出力へ振り分ける
ことが可能で、到着する複数のパケットセルが、目的地
出力において一時に一つのパケットセルを適切に読み出
せるように、パケット交換モジュール102において保
持され、順序づけられる。パケット交換モジュールの実
施には、種々の手法が知られているが、共有メモリ技術
を用いることが好ましい。パケット交換モジュール10
2は、そのようなモジュールの一つを用いることができ
る(例として、米国特許4603416参照)。集信装
置は、103−1から103−mまでの入力と、パケッ
ト交換モジュール102の入力となる、出力104−1
から104−nを有する。パケット交換モジュールは、
出力105−1から105−nを有する。図1の実施例
では、m=32、n=8とし、集信装置101が32:
8(m:n)集信装置となり、パケット交換モジュール
102が、32x8(mxn)パケット交換ユニットを
形成する、8x8(nxn)スイッチとなる。
【0008】図2に、図1の集信装置101の一実施例
を示す。特に、ランダムアクセスメモリ(RAM)20
1、制御ユニット202を示す。RAM201は、10
3−1から103−m(本例ではm=32)のm個の入
力及び104−1から104−n(本例ではn=8)の
n個の出力を有する共有メモリとして用いられ、制御ユ
ニット202の制御下でm:n集信装置101を形成す
る。通常マルチプレクサ(図示せず)が、入力103か
らRAM201へパケットセルを供給するのに用いら
れ、デマルチプレクサ(図示せず)が、RAM201か
ら出力104へパケットセルを供給するのに用いられ
る。制御ユニット202は、入力103からのパケット
セルのRAM201への書き込み及びRAM201から
のパケットセルの出力104へのFIFOシーケンスに
よる読み込みを制御する。集信装置101は、パケット
スイッチより単純な動作を行う。パケットスイッチとは
異なり、集信装置101は到着する各パケットセルのア
ドレスを解析しない。その機能は単に、全ての入力パケ
ットセルを集信して、出力104へファイストインファ
ーストアウト(FIFO)に基づいて供給することであ
る。本例では、m(m=32)までのパケットセルが、
一つのパケットセルインターバル、つまりタイムスロッ
トに到着するが、n(n=8)のパケットセルしかパケ
ットセルインターバル、つまりタイムスロットの出力と
して供給することができない。過剰のパケットセルは、
一時的にRAM201内にFIFO操作によって保持さ
れる。集信装置101上の長期的な平均保持量は、その
n個の出力の出力容量を超えることができないが、瞬時
的な変動に対しては、パケットセルがRAM201内に
保持される。
【0009】図3は、図1の集信装置101を実現する
際に、制御ユニット202の制御下にあるRAM201
のファーストインファーストアウト(FIFO)操作を
図示したものである。説明のため、4:2”ファースト
インファーストアウト”(FIFO)集信装置構成につ
いて示している。図示した集信操作を32:8あるいは
任意のサイズの集信装置に拡張する手法は、従来技術で
ある。出力ライン数を超えて集信装置へ到着するパケッ
トセルは、本例では、入力301−1から301−4へ
到着するパケットセルは、既定の周期シーケンスによっ
て出力302−1及び302−2へ供給される。特に、
あるタイムスロットにおける既定シーケンスは、入力3
01−1から301−4へ到着する任意のパケットセル
から開始され、その後の各タイムスロットに対して繰り
返し行われる。従って、図3に示されるように、パケッ
トは入力301−1から301−4のタイムスロット0
から3に到着し、タイムスロット毎に0から3のラベル
がつけられる。パケットセル0が、入力301−1、3
01−2、及び301−4の入力タイムスロット0へ到
着する。入力301−1へ到着するパケットセル0は、
直ちに出力302−1の出力タイムスロット0に供給さ
れ、入力301−2へ到着するパケットセル0は、直ち
に出力302−2の出力タイムスロット0に供給され
る。入力301−4へ到着するパケットセル0は、RA
M201(図2)内に一時的に保持される必要があり、
出力302−1における次の出力タイムスロット、つま
り出力タイムスロット1に供給される。入力301−2
から301−4の入力タイムスロット1に到着したパケ
ットセルは、ラベル1がつけられる。入力301−2へ
到着するパケットセル1は、直ちに出力302−2の出
力タイムスロット1に供給される。入力301−3及び
301−4へ到着するパケットセル1は、RAM201
内に一時的に保持され、それぞれ出力302−1及び3
02−2の、出力タイムスロット2に供給される。入力
301−1から301−3の入力タイムスロット2へ到
着するパケットセルは、RAM201内に一時的に保持
され、出力302−1及び302−2の、出力タイムス
ロット3及び4に供給される。特に、入力301−1へ
到着するパケットセル2は、出力302−2の出力タイ
ムスロット3へ供給され、入力301−2へ到着するパ
ケットセルは、出力302−2の出力タイムスロット3
へ供給される。入力301−3へ到着するパケットセル
2は、出力302−1の出力タイムスロット4へ供給さ
れる。入力301−3及び301−4の入力タイムスロ
ット3へ到着するパケットセルは、適切なラベルがつけ
られ、RAM201内に一時的に保持され、出力302
−1及び302−2の、出力タイムスロット4および5
に供給される。特に、入力301−3へ到着するパケッ
トセル3は、出力302−2の出力タイムスロット4へ
供給され、入力301−4へ到着するパケットセル3
は、出力302−1の出力タイムスロット5へ供給され
る。従って、到着するパケットセルは、入力301−1
から301−4を通じて、出力302−1及び302−
2へ、既定の周期シーケンス、つまり、”ファーストイ
ンファーストアウト”(FIFO)に基づいて供給され
る。
【0010】従来のmxnパケット交換ユニット(m>
n)は、従来パケット交換アーキテクチャにおいて、初
期設定時から用いられていた。nxnパケット交換モジ
ュール単体での使用においては、従来のmxnパケット
交換ユニットにおける余分の入力ポートは、設備的にも
経済的にも無駄である。本発明による集信装置101
(図1)及び本発明の実施例のパケット交換モジュール
102を用いることによって、初期設備を最小限とした
上で、拡張時に本発明のパケット交換ユニット100を
形成するために、m:n集信装置101を付加した際
に、nxnパケット交換モジュール102を再利用でき
る。そのため、本発明によるパケット交換ユニット10
0では、従来例のような無駄は生じない。さらに、FI
FOによる集信装置101の利用によって、単体のmx
nパケット交換ユニットより制御機構が簡単になる。
【0011】図4に、本発明による集信装置101及び
パケット交換モジュール102をそれぞれ有した、複数
のパケット交換ユニットを用いた、mxmパケット交換
マトリクスのブロック図を示す。特に、複数のアドレス
フィルタを有するアドレスフィルタバンク401が示さ
れている。入力402−1から402−32は、ブロー
ドキャストユニット404を介して、アドレスフィルタ
バンク401の32のアドレスフィルタの各グループへ
供給される。アドレスフィルタバンク401のアドレス
フィルタ1から32は、パケット交換ユニット100−
1と関連し、入力402からのパケットセルを、集信装
置101を有するパケット交換ユニット100−1へ供
給する。アドレスフィルタバンク401のアドレスフィ
ルタ33から64は、パケット交換ユニット100−2
と関連し、入力402からのパケットセルをパケット交
換ユニット100−2へ供給する。アドレスフィルタバ
ンク401のアドレスフィルタ65から96は、パケッ
ト交換ユニット100−3と関連し、入力402からの
パケットセルをパケット交換ユニット100−3へ供給
する。アドレスフィルタバンク401のアドレスフィル
タ97から128は、パケット交換ユニット100−4
と関連し、入力402からのパケットセルをパケット交
換ユニット100−4へ供給する。アドレスフィルタバ
ンク401で用いられるアドレスフィルタは従来技術で
あり、入力402−1から402−32へ到着したパケ
ットセルの目的地アドレスを調べ、関連するパケット交
換ユニット100内の、パケット交換モジュール102
からの出力403の一つに宛てられているかを判断す
る。宛先が正しければパケットセルが受け取られ、異な
れば直ちに破棄される。従って、各パケット交換ユニッ
ト100は、出力403の関連する一つに宛てられ
た、”有効”なパケットセルだけを処理すれば良いこと
になる。図示されるように、出力403−1から403
−8はパケット交換ユニット100−1に関連し、出力
403−9から403−16はパケット交換ユニット1
00−2に関連し、出力403−17から403−24
はパケット交換ユニット100−3に関連し、最後に、
出力403−25から403−32はパケット交換ユニ
ット100−4に関連する。従って、本発明の実施例を
それぞれ有した、32x8出力パケット交換ユニット1
00−1から100−4を、4つパラレルに用いること
によって、この例では拡張時には、32x32パケット
交換マトリクスとして用いられる。
【0012】図5に、本発明の原理を用いた他のパケッ
ト交換構成の実施例の、ブロック図を示す。本例では、
64x64パケット交換マトリクスが示されている。前
述の32x32パケット交換モジュールが、既に用いら
れていることを、仮定している。アドレスフィルタバン
ク501が示され、入力506−1から506−64へ
到着するパケットセルを集信装置502へ供給する、ア
ドレスフィルタ1から64を有している。同様に、アド
レスフィルタバンク501のアドレスフィルタ65から
128は、入力506−1から506−64へ到着する
パケットセルを集信装置503へ供給する。アドレスフ
ィルタバンク501のアドレスフィルタ1から128
は、前述のように、到着したパケットセルの目的地アド
レスを調べ、パケット交換モジュール504の出力50
7−1から507−32に宛てられているか、あるい
は、パケット交換モジュール505の出力507−33
から507−64に宛てられているかどうかを判断す
る。到着したパケットセルの内、パケット交換モジュー
ル504へ宛てられたものだけが集信装置502へ供給
され、パケット交換モジュール505へ宛てられたもの
だけが集信装置503へ供給される。本例では、各集信
装置502及び503は、64:32集信装置であり、
集信装置101に関して前述したように、”ファースト
インファーストアウト”に従ってそれぞれ動作する。パ
ケット交換モジュール504は集信装置502に関連
し、本例では、32x32パケットスイッチである。同
様に、パケット交換モジュール505は集信装置503
に関連し、32x32パケットスイッチである。
【0013】図6に、複数のNxn個の出力パケット交
換ユニット600−1から600−Kを用いた、本発明
によるN:Nパケット交換マトリクスのブロック図を示
す。各パケット交換ユニット600は、N:n集信装置
601及び関連するnxnパケット交換モジュール60
2を有する。アドレスフィルタバンク603は、本例で
はアドレスフィルタ1からKNを有する。アドレスフィ
ルタバンク603のNアドレスフィルタは、集信装置6
01を有する、各パケット交換ユニット600と関連す
る。特に、アドレスフィルタバンク603のアドレスフ
ィルタ1からNは、パケット交換ユニット600−1と
関連する。同様に、アドレスフィルタバンク603のN
アドレスフィルタは、各パケット交換ユニット600−
2から600−K内の集信装置601と関連する。アド
レスフィルタバンク603のアドレスフィルタは前述の
ように、パケット交換ユニット600の関連する一つの
中の、特定の集信装置601に関連するパケット交換モ
ジュール602の、出力グループに関連して宛てられた
出力アドレスを有するパケットセルのみを供給するよう
に動作する。
【0014】図7に、複数の”小規模”集信装置を用い
て動作する、”大規模”集信装置構成のブロック図を示
す。本例では、64:32集信装置702、703、及
び704を用いて128:32集信装置が形成されてい
る。従って、図示されるように、入力701−1から7
01−64は、集信装置702へ供給され、入力701
−65から701−128は、集信装置703へ供給さ
れる。各集信装置702及び703からの32出力は、
出力705−1から705−32を供給する集信装置7
04への64入力として供給される。
【0015】
【発明の効果】以上に述べたように、本発明では、パケ
ット交換アーキテクチャにおいて、m:n集信装置を用
い、m個の入力へ到着する全パケットセルを、既定の周
期シーケンスによってn個の出力へ集信し、パケットセ
ル配列を超えて到着するパケットセルを一時的に保持
し、m個の入力へ到着したパケットセルをn個の出力へ
既定の周期シーケンスに従って供給することによって、
nxnパケット交換モジュール単体を初期配置すること
ができ、その後m:n集信装置を設置することによっ
て、m個の入力に拡張したパケットスイッチを構成でき
ることが可能な、拡張可能なパケット交換アーキテクチ
ャを提供することができる。
【図面の簡単な説明】
【図1】本発明による、nxnパケット交換モジュール
とm:n集信装置を組み合わせた実施例の、ブロック構
成を示す図。
【図2】図1に示された、m:n集信装置の詳細のブロ
ック構成を示す図。
【図3】図2に示された、集信装置の動作状態を示す
図。
【図4】図1に示された本発明を適用した、mxmパケ
ットスイッチ(例としてm=32)の実施例の、ブロッ
ク構成を示す図。
【図5】図1に示された本発明を適用した、大規模mx
mパケットスイッチ(例としてm=64)の他の実施例
の、ブロック構成を示す図。
【図6】本発明の原理を適用した、一般的なNxNパケ
ットスイッチマトリクスの実施例の、ブロック構成を示
す図。
【図7】”小規模”集信装置モジュールに基づく、”大
規模”集信装置の実施例の、ブロック構成を示す図。
【符号の説明】
100 mxnパケット交換ユニット 101 m:n集信装置 102 nxnパケット交換モジュール 103−1〜103−m 入力 104−1〜104−n 出力 105−1〜105−m 出力 201 ランダムアクセスメモリ(RAM) 202 制御ユニット 301−1〜301−4 入力 302−1〜302−2 出力 401 アドレスフィルタバンク 402−1〜402−32 入力 403−1〜403−32 出力 501 アドレスフィルタバンク 502 64:32集信装置 503 64:32集信装置 504 32x32パケット交換モジュール 505 32x32パケット交換モジュール 506−1〜506−64 入力 507−1〜507−64 出力 600−1〜600−K Nxn出力パケット交換ユニ
ット 601 N:n集信装置 602 nxnパケット交換モジュール 603 アドレスフィルタバンク 604−1〜604−N 入力 605−1〜605−KN 出力 701−1〜701−128 入力 702〜704 64:32集信装置 705−1〜705−32 出力
【手続補正書】
【提出日】平成5年7月13日
【手続補正1】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図1】
【図3】
【図2】
【図4】
【図5】
【図6】
【図7】
───────────────────────────────────────────────────── フロントページの続き (72)発明者 カイ ワイ.エング アメリカ合衆国 07716 ニュージャージ ー マンマウス カウンティー、アトラン ティック ハイランズ、ペイプ ドライヴ 54 (72)発明者 マーク ジェイ.カロル アメリカ合衆国 07704 ニュージャージ ー マンマウス カウンティー、フェアヘ イヴン、ポプラー ドライヴ 26 (72)発明者 マ−ク アレン ペイシャン アメリカ合衆国 60187 イリノイ デュ ページ カウンティー、サウス ヴェルノ ン 111

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 mxn(m>n)のパケット交換装置
    (100)において、 m個の入力とn個の出力を有し、到着する所定パケット
    セルをm個の入力に一時的に保存する手段と、前記到着
    するパケットセルを所定周期シーケンスによってのn個
    の出力へ供給する手段とを含むパケットセル集信装置
    (101)と、 n個の入力とn個の出力を有し、前記集信装置のn個の
    出力からのパケットセルを、割り当てられた宛先に従っ
    て、パケット交換モジュールのn個の出力の一つに分配
    するパケット交換モジュール(102)とを有すること
    を特徴とするmxn(m>n)のパケット交換装置。
  2. 【請求項2】 前記所定周期シーケンスが、ファースト
    インファーストアウト(FIFO)シーケンスであるこ
    とを特徴とする請求項1に記載の装置。
  3. 【請求項3】 前記一時保存手段が、出力パケットセル
    の出力タイムスロットのn個の出力のパケットセル配列
    を超えて到着するパケットセルを、到着するパケットセ
    ルタイムスロットのm個の入力に一時的に保持する手段
    (201)を有することを特徴とする請求項2に記載の
    装置。
  4. 【請求項4】 前記集信装置が、 共有メモリ手段と、 m個の入力から前記共有メモリ手段のメモリロケーショ
    ンに到着するパケットセルを書き込む書き込み制御手段
    と、 前記共有メモリ手段のメモリロケーションからn個の出
    力へ前記FIFOシーケンスによって前記パケットセル
    を読み出す読み出し制御手段とを有することを特徴とす
    る請求項3に記載の装置。
  5. 【請求項5】 前記パケット交換装置を複数有し、 この複数の前記パケット交換装置の各々の集信装置のm
    個の入力と一対一で結合された複数のアドレスフィルタ
    (401)を有し、 このアドレスフィルタが、前記パケット交換モジュール
    に割り当てられた関連する集信装置へパケットを供給す
    ることを特徴とする請求項1に記載の装置。
  6. 【請求項6】 前記周期シーケンスが、FIFOシーケ
    ンスであることを特徴とする請求項5に記載の装置。
  7. 【請求項7】 前記一時保存手段が、出力パケットセル
    出力タイムスロットのn個のパケットセル配列を超えて
    到着するパケットセルを、到着するパケットセルタイム
    スロットのm個の入力に一時的に保持する手段を有する
    ことを特徴とする、請求項6に記載の装置。
  8. 【請求項8】 前記集信装置が、 共有メモリ手段、 m入力から前記共有メモリ手段のメモリロケーションに
    到着するパケットセルを書き込む書き込み制御手段と、 前記共有メモリ手段ロケーションからn集信装置出力へ
    前記FIFOシーケンスによって前記パケットセルを読
    み出す読み出し制御手段とを有することを特徴とする請
    求項7に記載の装置。
JP32630692A 1991-11-26 1992-11-12 パケット交換装置 Expired - Fee Related JP2679924B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/797,849 US5256958A (en) 1991-11-26 1991-11-26 Concentrator-based growable packet switch
US797849 1991-11-26

Publications (2)

Publication Number Publication Date
JPH06112977A true JPH06112977A (ja) 1994-04-22
JP2679924B2 JP2679924B2 (ja) 1997-11-19

Family

ID=25171957

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32630692A Expired - Fee Related JP2679924B2 (ja) 1991-11-26 1992-11-12 パケット交換装置

Country Status (4)

Country Link
US (1) US5256958A (ja)
EP (1) EP0549122A3 (ja)
JP (1) JP2679924B2 (ja)
CA (1) CA2075027C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013085193A (ja) * 2011-10-12 2013-05-09 Fujitsu Ltd 回線切替装置

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2710167B1 (fr) * 1993-09-13 1995-11-24 Ouest Standard Telematique Sa Dispositf de commutation d'unités de protocole à haut débit, et procédé de commutation correspondant.
US5541914A (en) * 1994-01-19 1996-07-30 Krishnamoorthy; Ashok V. Packet-switched self-routing multistage interconnection network having contention-free fanout, low-loss routing, and fanin buffering to efficiently realize arbitrarily low packet loss
US5412646A (en) * 1994-05-13 1995-05-02 At&T Corp. Asynchronous transfer mode switch architecture
FR2721416B1 (fr) * 1994-06-20 1996-08-30 Met Dispositif d'acheminement de cellules de données à mode de transfert asynchrone.
US5493565A (en) * 1994-08-10 1996-02-20 Dsc Communications Corporation Grooming device for streamlining a plurality of input signal lines into a grouped set of output signals
US5479398A (en) * 1994-12-22 1995-12-26 At&T Corp Digital data concentrator
US5687172A (en) * 1994-12-30 1997-11-11 Lucent Technologies Inc. Terabit per second distribution network
DE19536522A1 (de) * 1995-09-29 1997-04-03 Siemens Ag Koppelnetzwerk für Kommunikationseinrichtungen
US5875190A (en) * 1996-09-27 1999-02-23 Law; Ka Lun Asynchronous transfer mode switching system
JPH10150446A (ja) * 1996-11-19 1998-06-02 Fujitsu Ltd Atm交換システム
US6175902B1 (en) * 1997-12-18 2001-01-16 Advanced Micro Devices, Inc. Method and apparatus for maintaining a time order by physical ordering in a memory
JP3077647B2 (ja) * 1997-11-04 2000-08-14 日本電気株式会社 コンセントレータ型atmスイッチシステム
US6894972B1 (en) * 1999-11-12 2005-05-17 Inmon Corporation Intelligent collaboration across network system
US6667954B1 (en) 2000-02-10 2003-12-23 Tellabs Operations, Inc. Methods and apparatus for selecting the better cell from redundant streams within a cell-oriented environment
US6731645B1 (en) * 2000-02-29 2004-05-04 International Business Machines Corporation Methods, switches, systems, and computer program products for fair transmission of data received at multiple inputs in the order received in a queued memory switch
US7245587B2 (en) * 2000-12-20 2007-07-17 Inmon Corporation Method to associate input and output interfaces with packets read from a mirror port
US6966009B1 (en) 2001-08-28 2005-11-15 Tellabs Operations, Inc. System and method for aligning data in a network environment
US7327747B2 (en) 2001-08-30 2008-02-05 Tellabs Operations, Inc. System and method for communicating data using a common switch fabric
US9509583B2 (en) 2013-01-24 2016-11-29 InMon Corp. Method for asynchronous calculation of network traffic rates based on randomly sampled packets
US9722926B2 (en) 2014-01-23 2017-08-01 InMon Corp. Method and system of large flow control in communication networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60500935A (ja) * 1983-03-28 1985-06-20 アメリカン テレフオン アンド テレグラフ カムパニ− 分布優先度集中機
JPS60500936A (ja) * 1983-03-28 1985-06-20 アメリカン テレフオン アンド テレグラフ カムパニ− 広帯域デジタル交換ネツトワ−ク
JPH01177239A (ja) * 1988-01-06 1989-07-13 Nec Corp パケット集線装置及びパケット交換機

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2538976A1 (fr) * 1982-12-29 1984-07-06 Servel Michel Systeme de commutation de paquets synchrones de longueur fixe
US4754451A (en) * 1986-08-06 1988-06-28 American Telephone And Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system with variable length packets
US4760570A (en) * 1986-08-06 1988-07-26 American Telephone & Telegraph Company, At&T Bell Laboratories N-by-N "knockout" switch for a high-performance packet switching system
US4866701A (en) * 1988-09-02 1989-09-12 Bell Communications Research, Inc. Packet switch with dynamic allocation of inputs
US4893304A (en) * 1988-09-02 1990-01-09 Bell Communications Research, Inc. Broadband packet switch with combined queuing
JP2960437B2 (ja) * 1989-07-14 1999-10-06 株式会社日立製作所 パケット集線装置、それを用いたネットワーク、及びパケット交換システム
US4955017A (en) * 1989-08-29 1990-09-04 At&T Bell Laboratories Growable packet switch architecture
US5034946A (en) * 1989-12-18 1991-07-23 Bell Communications Research, Inc. Broadband concentrator for packet switch
US5172371A (en) * 1990-08-09 1992-12-15 At&T Bell Laboratories Growable switch

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60500935A (ja) * 1983-03-28 1985-06-20 アメリカン テレフオン アンド テレグラフ カムパニ− 分布優先度集中機
JPS60500936A (ja) * 1983-03-28 1985-06-20 アメリカン テレフオン アンド テレグラフ カムパニ− 広帯域デジタル交換ネツトワ−ク
JPH01177239A (ja) * 1988-01-06 1989-07-13 Nec Corp パケット集線装置及びパケット交換機

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013085193A (ja) * 2011-10-12 2013-05-09 Fujitsu Ltd 回線切替装置
US9277299B2 (en) 2011-10-12 2016-03-01 Fujitsu Limited Line switching device

Also Published As

Publication number Publication date
CA2075027A1 (en) 1993-05-27
EP0549122A3 (en) 1995-12-13
CA2075027C (en) 1996-11-12
JP2679924B2 (ja) 1997-11-19
EP0549122A2 (en) 1993-06-30
US5256958A (en) 1993-10-26

Similar Documents

Publication Publication Date Title
JP2679924B2 (ja) パケット交換装置
US5091903A (en) Switching network and switching-network module for an atm system
EP0804005A3 (en) A network switch
EP0858192B1 (en) An ATM switching arrangement
CA2204172A1 (en) Large capacity atm switch
EP0878111B1 (en) Modular switch
GB2110507A (en) Time division switching matrix
US6724760B2 (en) ATM switch
EP1040625B1 (en) Asynchronous transfer mode switch
EP1040624A2 (en) Asynchronous transfer mode switch
EP0555429B1 (en) An atm switching arrangement
KR960027840A (ko) 테라비트급 용량의 패킷 교환 장치 및 방법
ES8306947A1 (es) "perfeccionamientos en las redes conmutadoras modulares para sistemas de comunicacion".
US5754544A (en) Switching network for the pick-up and forwarding of data streams
AU630728B2 (en) Switching network for an atm system
AU688195B2 (en) Multicasting apparatus for packet switch
Eng et al. A prototype growable 2.5 Gb/s ATM switch for broadband applications
CA2252488A1 (en) Concentrator type atm switch for an atm switching system
JPH0284845A (ja) 分配接続可能なatm交換装置
JPH1032581A (ja) Atmセルスイッチ
KR0159365B1 (ko) 바이패싱 기능을 갖는 에이티엠 셀 분배 및 집속장치
JPH05199574A (ja) Atmクロスコネクトスイッチ回路
JPH0397332A (ja) プロセッサ間通信方法
El Guibaly et al. A new shift-register based ATM switch
TW326116B (en) Distribution network switching system for large switching architecture

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080801

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080801

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090801

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees