JPH09247191A - Ａｔｍ形式の転送レイヤおよび転送スイッチを動作させる方法 - Google Patents
Ａｔｍ形式の転送レイヤおよび転送スイッチを動作させる方法Info
- Publication number
- JPH09247191A JPH09247191A JP4477897A JP4477897A JPH09247191A JP H09247191 A JPH09247191 A JP H09247191A JP 4477897 A JP4477897 A JP 4477897A JP 4477897 A JP4477897 A JP 4477897A JP H09247191 A JPH09247191 A JP H09247191A
- Authority
- JP
- Japan
- Prior art keywords
- cells
- switch
- storage means
- queue
- transfer
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 より高いデータ伝送レートを可能にするＡＴ
Ｍスイッチのような改善された転送スイッチおよび転送
レイヤを提供する。 【解決手段】 スイッチ２１６と数Ｎの通信チャネル２
１８の間で使用されるＡＴＭ形式の転送レイヤである。
各通信チャネル２１８はおのおのＰまでのセルの長さを
有するセルのキューを格納するための第２の格納構成Ｂ
０，…，ＢＮ−１を有し、該第２の格納構成の１つはそ
の中に最小数Ｍのセルが格納されればビジー状態にな
り、ここでＭはＰより小さいかまたは等しい。各通信チ
ャネルはスイッチキューの１つに割り当てられる。転送
レイヤ２１７はＬのセルまでの長さを有するセルのキュ
ーを格納するための第３の格納構成Ｔを有する。さら
に、転送レイヤ２１７は第２の格納構成がビジー状態に
あればスイッチキューの１つからのセルの第３の格納構
成への入力を選択的にディスエーブルする。
Ｍスイッチのような改善された転送スイッチおよび転送
レイヤを提供する。 【解決手段】 スイッチ２１６と数Ｎの通信チャネル２
１８の間で使用されるＡＴＭ形式の転送レイヤである。
各通信チャネル２１８はおのおのＰまでのセルの長さを
有するセルのキューを格納するための第２の格納構成Ｂ
０，…，ＢＮ−１を有し、該第２の格納構成の１つはそ
の中に最小数Ｍのセルが格納されればビジー状態にな
り、ここでＭはＰより小さいかまたは等しい。各通信チ
ャネルはスイッチキューの１つに割り当てられる。転送
レイヤ２１７はＬのセルまでの長さを有するセルのキュ
ーを格納するための第３の格納構成Ｔを有する。さら
に、転送レイヤ２１７は第２の格納構成がビジー状態に
あればスイッチキューの１つからのセルの第３の格納構
成への入力を選択的にディスエーブルする。
Description
【０００１】
【発明の属する技術分野】本発明はスイッチング手段と
数多くの通信チャネルの間で使用される形式の転送レイ
ヤ（ｔｒａｎｓｆｅｒ ｌａｙｅｒ）に関する。さら
に、本発明は同じ形式の転送レイヤを有する転送スイッ
チの動作のための方法に関する。
数多くの通信チャネルの間で使用される形式の転送レイ
ヤ（ｔｒａｎｓｆｅｒ ｌａｙｅｒ）に関する。さら
に、本発明は同じ形式の転送レイヤを有する転送スイッ
チの動作のための方法に関する。
【０００２】
【従来の技術】転送スイッチ（ｔｒａｎｓｆｅｒ ｓｗ
ｉｔｃｈｅｓ）は主として通信ネットワークのために使
用される。イーサネット、トークンリング、およびＦＤ
ＤＩのような、いくつかの形式の通信ネットワークがあ
る。いくつかのネットワークは非同期転送モード（ａｓ
ｙｎｃｈｒｏｎｏｕｓ ｔｒａｎｓｔｅｒ ｍｏｄｅ）
の電気通信概念を使用する。この概念は特に高速仮想ネ
ットワーキングの新生の分野において有利である。
ｉｔｃｈｅｓ）は主として通信ネットワークのために使
用される。イーサネット、トークンリング、およびＦＤ
ＤＩのような、いくつかの形式の通信ネットワークがあ
る。いくつかのネットワークは非同期転送モード（ａｓ
ｙｎｃｈｒｏｎｏｕｓ ｔｒａｎｓｔｅｒ ｍｏｄｅ）
の電気通信概念を使用する。この概念は特に高速仮想ネ
ットワーキングの新生の分野において有利である。
【０００３】前記非同期転送モード（ＡＴＭ）は標準委
員会により数多くの広帯域統合サービスデジタルネット
ワークのプロトコルスタック内での基礎をなす輸送技術
として選定されてきている。これに関して、「輸送（ｔ
ｒａｎｓｐｏｒｔ）」はＡＴＭスイッチングおよび多重
化技術をデータリンクレイヤにおいて使用しネットワー
ク内でソースからデスティネイションへとエンドユーザ
のトラフィックを伝達することに言及している。標準化
されたＡＴＭ電気通信概念の説明はＰＴＲ Ｐｒｅｎｔ
ｉｃｅ Ｈａｌｌによって出版された、１９９３年の、
「ＡＴＭユーザ−ネットワークインタフェース仕様（Ａ
ＴＭ ｕｓｅｒ−ｎｅｔｗｏｒｋ ｉｎｔｅｒｆａｃｅ
ｓｐｅｃｉｆｉｃａｔｉｏｎ）」と題するＡＴＭフォ
ーラムの出版物に見ることができる。
員会により数多くの広帯域統合サービスデジタルネット
ワークのプロトコルスタック内での基礎をなす輸送技術
として選定されてきている。これに関して、「輸送（ｔ
ｒａｎｓｐｏｒｔ）」はＡＴＭスイッチングおよび多重
化技術をデータリンクレイヤにおいて使用しネットワー
ク内でソースからデスティネイションへとエンドユーザ
のトラフィックを伝達することに言及している。標準化
されたＡＴＭ電気通信概念の説明はＰＴＲ Ｐｒｅｎｔ
ｉｃｅ Ｈａｌｌによって出版された、１９９３年の、
「ＡＴＭユーザ−ネットワークインタフェース仕様（Ａ
ＴＭ ｕｓｅｒ−ｎｅｔｗｏｒｋ ｉｎｔｅｒｆａｃｅ
ｓｐｅｃｉｆｉｃａｔｉｏｎ）」と題するＡＴＭフォ
ーラムの出版物に見ることができる。
【０００４】図１は、非同期転送モードのネットワーク
の例を示す。該ＡＴＭネットワークそれ自体はネットワ
ーク領域１内に概略的に示されている。ネットワーク領
域１はＡＴＭスイッチ２，３および４を含む。ネットワ
ーク領域１は図面に示されていないより多くの数のさら
に他の転送スイッチを含んでいてもよい。転送スイッチ
２，３および４は通信リンク５，６および７を介して相
互接続されている。通信リンク５，６および７のおのお
のは１つまたはそれ以上の転送スイッチを含む。これに
よって、ネットワークが確立される。
の例を示す。該ＡＴＭネットワークそれ自体はネットワ
ーク領域１内に概略的に示されている。ネットワーク領
域１はＡＴＭスイッチ２，３および４を含む。ネットワ
ーク領域１は図面に示されていないより多くの数のさら
に他の転送スイッチを含んでいてもよい。転送スイッチ
２，３および４は通信リンク５，６および７を介して相
互接続されている。通信リンク５，６および７のおのお
のは１つまたはそれ以上の転送スイッチを含む。これに
よって、ネットワークが確立される。
【０００５】一例として、図１においては、プライベー
トネットワーク１１，１２および１３が通信リンク８，
９および１０を介してネットワーク領域１のＡＴＭネッ
トワークに接続されている。情報はいわゆるセルによっ
てそのようなネットワーク上で相互交換される。図２
は、前記ＡＴＭ標準に従ったそのようなセルの構造を示
す。該セルはネットワークの仮想接続（ｖｉｒｔｕａｌ
ｃｏｎｎｅｃｔｉｏｎ）を介して伝達されるべき１片
の（ａ ｐｉｅｃｅ ｏｆ）情報を含むペイロード１４
を備えている。さらに、前記セルは制御情報を備えたセ
ルヘッダ１５を含む。前記ＡＴＭ標準によれば、セルの
ＧＦＣフィールドは一般的なフロー制御データを備え、
ＶＣＩフィールドは仮想接続識別子を含み、ＶＰＩフィ
ールドは仮想パス識別子を含み、かつフィールドＰＴは
ペイロード形式を識別する。
トネットワーク１１，１２および１３が通信リンク８，
９および１０を介してネットワーク領域１のＡＴＭネッ
トワークに接続されている。情報はいわゆるセルによっ
てそのようなネットワーク上で相互交換される。図２
は、前記ＡＴＭ標準に従ったそのようなセルの構造を示
す。該セルはネットワークの仮想接続（ｖｉｒｔｕａｌ
ｃｏｎｎｅｃｔｉｏｎ）を介して伝達されるべき１片
の（ａ ｐｉｅｃｅ ｏｆ）情報を含むペイロード１４
を備えている。さらに、前記セルは制御情報を備えたセ
ルヘッダ１５を含む。前記ＡＴＭ標準によれば、セルの
ＧＦＣフィールドは一般的なフロー制御データを備え、
ＶＣＩフィールドは仮想接続識別子を含み、ＶＰＩフィ
ールドは仮想パス識別子を含み、かつフィールドＰＴは
ペイロード形式を識別する。
【０００６】さらなる制御フィールドはＣＬＰフィール
ドであり、これはセルの明確な喪失優先度（ｅｘｐｌｉ
ｃｉｔ ｌｏｓｓ ｐｒｉｏｒｉｔｙ）を任意選択的に
示すＣＬＰフィールドおよびエラー訂正の目的で使用さ
れるＨＥＣフィールドである。
ドであり、これはセルの明確な喪失優先度（ｅｘｐｌｉ
ｃｉｔ ｌｏｓｓ ｐｒｉｏｒｉｔｙ）を任意選択的に
示すＣＬＰフィールドおよびエラー訂正の目的で使用さ
れるＨＥＣフィールドである。
【０００７】図３は、前記標準化されたＡＴＭネットワ
ークのために使用できる形式の転送スイッチの概略図を
示す。図３に示される形式の転送スイッチは従来技術に
おいてよく知られておりかつネットワークにおけるスイ
ッチングのために広く使用されている。転送スイッチ
（Ｔｒａｎｓｆｅｒ ｓｗｉｔｃｈｅｓ）は仮想接続に
属するデータセルを物理的リンクによって転送するため
に使用される。
ークのために使用できる形式の転送スイッチの概略図を
示す。図３に示される形式の転送スイッチは従来技術に
おいてよく知られておりかつネットワークにおけるスイ
ッチングのために広く使用されている。転送スイッチ
（Ｔｒａｎｓｆｅｒ ｓｗｉｔｃｈｅｓ）は仮想接続に
属するデータセルを物理的リンクによって転送するため
に使用される。
【０００８】該転送スイッチはスイッチ１６、転送レイ
ヤ１７および通信チャネル１８を具備する。スイッチ１
６のスイッチ自体は図面には示されておらず、ＦＩＦＯ
Ｓ０〜ＳＮ−１のみが示されている。スイッチ１６の
ＮのＦＩＦＯ Ｓ０，Ｓ１，Ｓ２，…，ＳＮ−１は数Ｎ
のスイッチキューの格納のための格納手段である。該ス
イッチキューはスイッチ１６の出力をバッファリングす
る働きをなす。
ヤ１７および通信チャネル１８を具備する。スイッチ１
６のスイッチ自体は図面には示されておらず、ＦＩＦＯ
Ｓ０〜ＳＮ−１のみが示されている。スイッチ１６の
ＮのＦＩＦＯ Ｓ０，Ｓ１，Ｓ２，…，ＳＮ−１は数Ｎ
のスイッチキューの格納のための格納手段である。該ス
イッチキューはスイッチ１６の出力をバッファリングす
る働きをなす。
【０００９】前記ＦＩＦＯ Ｓ０は格納ロケーションＣ
０１，Ｃ０２，…，Ｃ０６を含む。これらの格納ロケー
ションのおのおのは完全なＡＴＭセル（図２を参照）を
保持するための容量を有する。スイッチ１６の他のＦＩ
ＦＯ Ｓ１，Ｓ２，…，ＳＮ−１についても、特に格納
セルＣＮ−１，０およびＣＮ−１，６については同様で
ある。ＦＩＦＯ Ｓ０〜ＳＮ−１のおのおのは６つのＡ
ＴＭセルをバッファリングする容量を有する。従って、
おのおの６セルまでの長さを有する数Ｎのスイッチキュ
ーがスイッチ１６のＦＩＦＯに格納できる。
０１，Ｃ０２，…，Ｃ０６を含む。これらの格納ロケー
ションのおのおのは完全なＡＴＭセル（図２を参照）を
保持するための容量を有する。スイッチ１６の他のＦＩ
ＦＯ Ｓ１，Ｓ２，…，ＳＮ−１についても、特に格納
セルＣＮ−１，０およびＣＮ−１，６については同様で
ある。ＦＩＦＯ Ｓ０〜ＳＮ−１のおのおのは６つのＡ
ＴＭセルをバッファリングする容量を有する。従って、
おのおの６セルまでの長さを有する数Ｎのスイッチキュ
ーがスイッチ１６のＦＩＦＯに格納できる。
【００１０】ＦＩＦＯ Ｓ０〜ＳＮ−１のおのおのの出
力はセルのバス１９を介して転送レイヤ１７に接続され
ている。転送レイヤ１７は、Ｌ＝６ ＡＴＭセルまでの
長さを有するセルのキューを格納するためのＦＩＦＯ
２０を具備する。ＦＩＦＯ２０はバス１９を介してスイ
ッチキューからＡＴＭセルを受け、該スイッチキューは
スイッチ１６のＦＩＦＯ Ｓにおいて実現されこれらの
セルに対してＡＴＭレイヤ機能を行いかつそれらを発信
（ｏｒｉｇｉｎａｔｉｎｇ）スイッチキューに従って通
信チャネル１８へと供給する。
力はセルのバス１９を介して転送レイヤ１７に接続され
ている。転送レイヤ１７は、Ｌ＝６ ＡＴＭセルまでの
長さを有するセルのキューを格納するためのＦＩＦＯ
２０を具備する。ＦＩＦＯ２０はバス１９を介してスイ
ッチキューからＡＴＭセルを受け、該スイッチキューは
スイッチ１６のＦＩＦＯ Ｓにおいて実現されこれらの
セルに対してＡＴＭレイヤ機能を行いかつそれらを発信
（ｏｒｉｇｉｎａｔｉｎｇ）スイッチキューに従って通
信チャネル１８へと供給する。
【００１１】転送レイヤ１７のＦＩＦＯ ２０はＬ＝６
の格納ロケーション２１，２２，２３，２４，２５およ
び２６を具備する。おのおのの格納ロケーション２１〜
２６は１つの完全なＡＴＭセルを保持する容量を有す
る。
の格納ロケーション２１，２２，２３，２４，２５およ
び２６を具備する。おのおのの格納ロケーション２１〜
２６は１つの完全なＡＴＭセルを保持する容量を有す
る。
【００１２】ＦＩＦＯ ２０の出力はセルのバス２７を
介して通信チャネル１８に接続されている。該セルのバ
スは、ＡＴＭフォーラムによって出版された、１９９５
年４月１０日の「ＵＴＯＰＩＡ、ＡＴＭ−ＰＨＹインタ
フェース仕様（ＵＴＯＰＩＡ，ａｎ ＡＴＭ−ＰＨＹ
ｉｎｔｅｒｆａｃｅ ｓｐｅｃｉｆｉｃａｔｉｏ
ｎ）」、レベル２、バージョン０．８、において規定さ
れた、ＵＴＯＰＩＡセルバスの形式のものとすることが
できる。転送レイヤ１７は、モトローラのＭＣ９２５０
０型のような、マイクロプロセッサによって実現するこ
とができる。
介して通信チャネル１８に接続されている。該セルのバ
スは、ＡＴＭフォーラムによって出版された、１９９５
年４月１０日の「ＵＴＯＰＩＡ、ＡＴＭ−ＰＨＹインタ
フェース仕様（ＵＴＯＰＩＡ，ａｎ ＡＴＭ−ＰＨＹ
ｉｎｔｅｒｆａｃｅ ｓｐｅｃｉｆｉｃａｔｉｏ
ｎ）」、レベル２、バージョン０．８、において規定さ
れた、ＵＴＯＰＩＡセルバスの形式のものとすることが
できる。転送レイヤ１７は、モトローラのＭＣ９２５０
０型のような、マイクロプロセッサによって実現するこ
とができる。
【００１３】通信チャネル１８は数多くのＮの物理的ラ
インＬ０〜ＬＮ−１を具備する。ラインＬ０〜ＬＮ−１
はいわゆる物理層（ＰＨＹ）接続を確立する働きをな
す。そのような物理的接続の例は図１に示される通信リ
ンク５，６，７および８，９，１０である。
インＬ０〜ＬＮ−１を具備する。ラインＬ０〜ＬＮ−１
はいわゆる物理層（ＰＨＹ）接続を確立する働きをな
す。そのような物理的接続の例は図１に示される通信リ
ンク５，６，７および８，９，１０である。
【００１４】前記物理的ラインＬ０〜ＬＮ−１のおのお
のは出力バッファに接続されている。図３に示される例
においては、出力バッファＢ０，Ｂ１，…，ＢＮ−１は
ＦＩＦＯである。該ＦＩＦＯ Ｂ０〜ＢＮ−１のおのお
のは１０の格納ロケーションを有し、そのおのおのは１
つの完全なＡＴＭセルを保持するのに十分な格納容量を
有する。出力バッファＢ０は格納ロケーションＤ０１，
Ｄ０２，…，Ｄ０，１０を有し、一方ＦＩＦＯ Ｂ
Ｎ−１は格納ロケーションＤＮ−１，０，
ＤＮ−１，１，…，ＤＮ−１，１０を有する。従って、
この場合ＦＩＦＯによって実現される、通信チャネル１
８の格納手段はおのおのＰ＝１０までのセルの長さを有
する出力セルキューを保持することができる。前記セル
は転送レイヤ１７からセルバス２７を介して通信チャネ
ル１８のＦＩＦＯに入力される。
のは出力バッファに接続されている。図３に示される例
においては、出力バッファＢ０，Ｂ１，…，ＢＮ−１は
ＦＩＦＯである。該ＦＩＦＯ Ｂ０〜ＢＮ−１のおのお
のは１０の格納ロケーションを有し、そのおのおのは１
つの完全なＡＴＭセルを保持するのに十分な格納容量を
有する。出力バッファＢ０は格納ロケーションＤ０１，
Ｄ０２，…，Ｄ０，１０を有し、一方ＦＩＦＯ Ｂ
Ｎ−１は格納ロケーションＤＮ−１，０，
ＤＮ−１，１，…，ＤＮ−１，１０を有する。従って、
この場合ＦＩＦＯによって実現される、通信チャネル１
８の格納手段はおのおのＰ＝１０までのセルの長さを有
する出力セルキューを保持することができる。前記セル
は転送レイヤ１７からセルバス２７を介して通信チャネ
ル１８のＦＩＦＯに入力される。
【００１５】典型的には、ＡＴＭスイッチングシステム
においては、スイッチ１６のＦＩＦＯ Ｓ０〜ＳＮ−１
および通信チャネル１８のＦＩＦＯ Ｂ０〜ＢＮ−１の
間には１対１の関係があり、０≧ｘ＞Ｎとして、ＦＩＦ
Ｏ Ｓｘから発生するセルはバス１９、ＦＩＦＯ ２０
およびバス２７を介してその対応するＦＩＦＯ Ｂｘに
転送される。言い換えれば、前記物理的ラインＬ０〜Ｌ
Ｎ−１のおのおのはスイッチ１６のＦＩＦＯ Ｓ０〜Ｓ
Ｎ−１の内の１つに明白に割り当てられかつ逆も同様で
ある。
においては、スイッチ１６のＦＩＦＯ Ｓ０〜ＳＮ−１
および通信チャネル１８のＦＩＦＯ Ｂ０〜ＢＮ−１の
間には１対１の関係があり、０≧ｘ＞Ｎとして、ＦＩＦ
Ｏ Ｓｘから発生するセルはバス１９、ＦＩＦＯ ２０
およびバス２７を介してその対応するＦＩＦＯ Ｂｘに
転送される。言い換えれば、前記物理的ラインＬ０〜Ｌ
Ｎ−１のおのおのはスイッチ１６のＦＩＦＯ Ｓ０〜Ｓ
Ｎ−１の内の１つに明白に割り当てられかつ逆も同様で
ある。
【００１６】前記ＦＩＦＯ ２０の格納ロケーション２
１〜２６に示された数は現在ＦＩＦＯ ２０の特定の格
納ロケーションに格納されているセルの始端（ｏｒｉｇ
ｉｎ）を表す。例えば、格納ロケーション２１に格納さ
れたセルはＦＩＦＯ Ｓ０から始まり、格納ロケーショ
ン２２に格納されたセルはＦＩＦＯ Ｓ５（これは図面
には示されていない）から始まり、かつ格納ロケーショ
ン２６に格納されたセルもまたＦＩＦＯ Ｓ０から始ま
る。従って、図３は転送スイッチの動作のスナップシュ
ートまたはスナップ写真を示している。
１〜２６に示された数は現在ＦＩＦＯ ２０の特定の格
納ロケーションに格納されているセルの始端（ｏｒｉｇ
ｉｎ）を表す。例えば、格納ロケーション２１に格納さ
れたセルはＦＩＦＯ Ｓ０から始まり、格納ロケーショ
ン２２に格納されたセルはＦＩＦＯ Ｓ５（これは図面
には示されていない）から始まり、かつ格納ロケーショ
ン２６に格納されたセルもまたＦＩＦＯ Ｓ０から始ま
る。従って、図３は転送スイッチの動作のスナップシュ
ートまたはスナップ写真を示している。
【００１７】
【発明が解決しようとする課題】本発明は、より高いデ
ータ伝送レートを可能にする、改善された転送レイヤお
よびＡＴＭスイッチのような改善された転送スイッチを
提供することを目的とする。
ータ伝送レートを可能にする、改善された転送レイヤお
よびＡＴＭスイッチのような改善された転送スイッチを
提供することを目的とする。
【００１８】さらに、本発明は転送スイッチを動作させ
るための改善された方法を提供することを目的とする。
るための改善された方法を提供することを目的とする。
【００１９】
【課題を解決するための手段】本発明によれば、スイッ
チング手段と数Ｎの通信チャネルの間で使用されるよう
構成された転送レイヤが提供され、前記スイッチング手
段は数Ｎのスイッチキューの格納のための第１の格納手
段を有し、前記通信チャネルのおのおのはＰのセルまで
の長さを有するセルのキューを格納するための第２の格
納手段を有し、前記第２の格納手段のおのおのは最小数
Ｍのセルがそこに格納されていればビシー状態にあり、
この場合ＭはＰより小さいかまたは等しく、前記通信チ
ャネルのおのおのは前記スイッチキューの１つに割り当
てられ、前記転送レイヤは：Ｌまでのセルの長さを有す
るセルのキューを格納するための第３の格納手段、およ
びもし前記割り当てられた通信チャネルの前記第２の格
納手段がビジー状態にあれば前記スイッチキューの１つ
からのセルの前記転送レイヤの前記第３の格納手段への
入力をディスエーブルする論理手段を備えている。
チング手段と数Ｎの通信チャネルの間で使用されるよう
構成された転送レイヤが提供され、前記スイッチング手
段は数Ｎのスイッチキューの格納のための第１の格納手
段を有し、前記通信チャネルのおのおのはＰのセルまで
の長さを有するセルのキューを格納するための第２の格
納手段を有し、前記第２の格納手段のおのおのは最小数
Ｍのセルがそこに格納されていればビシー状態にあり、
この場合ＭはＰより小さいかまたは等しく、前記通信チ
ャネルのおのおのは前記スイッチキューの１つに割り当
てられ、前記転送レイヤは：Ｌまでのセルの長さを有す
るセルのキューを格納するための第３の格納手段、およ
びもし前記割り当てられた通信チャネルの前記第２の格
納手段がビジー状態にあれば前記スイッチキューの１つ
からのセルの前記転送レイヤの前記第３の格納手段への
入力をディスエーブルする論理手段を備えている。
【００２０】さらに、本発明はスイッチング手段と数Ｎ
の通信チャネルの間で使用されるよう構成された転送レ
イヤを提供し、前記スイッチング手段は数Ｎのスイッチ
キューを格納するための第１の格納手段を有し、前記通
信チャネルのおのおのはＰまでのセルの長さを有するセ
ルのキューを格納するための第２の格納手段を有し、前
記第２の格納手段のおのおのの１つはもし最小数Ｍのセ
ルがそこに格納されていればビジー状態にあり、この場
合ＭはＰより小さいかまたは等しく、前記通信チャネル
のおのおのは前記スイッチキューの１つに割り当てら
れ、前記転送レイヤは：前記スイッチキューのおのおの
に対してＬまでのセルの長さを有するセルのキューの格
納のための第３の格納手段を具備する。
の通信チャネルの間で使用されるよう構成された転送レ
イヤを提供し、前記スイッチング手段は数Ｎのスイッチ
キューを格納するための第１の格納手段を有し、前記通
信チャネルのおのおのはＰまでのセルの長さを有するセ
ルのキューを格納するための第２の格納手段を有し、前
記第２の格納手段のおのおのの１つはもし最小数Ｍのセ
ルがそこに格納されていればビジー状態にあり、この場
合ＭはＰより小さいかまたは等しく、前記通信チャネル
のおのおのは前記スイッチキューの１つに割り当てら
れ、前記転送レイヤは：前記スイッチキューのおのおの
に対してＬまでのセルの長さを有するセルのキューの格
納のための第３の格納手段を具備する。
【００２１】本発明はまた転送スイッチを動作させるた
めの方法を提供し、該転送スイッチはスイッチング手
段、数Ｎの通信チャネルおよび転送レイヤを具備し、前
記通信チャネルのおのおのはＰまでのセルの長さを有す
るセルのキューを格納するための格納手段を有し、前記
格納手段のおのおのの１つはもし最小数Ｍのセルがその
中に格納されていればビジー状態にあり、この場合Ｍは
Ｐより小さいかまたは等しく、前記方法は：前記ビジー
状態の発生のために前記格納手段を監視する段階、前記
ビジー状態の発生に応じて前記スイッチング手段から前
記転送レイヤへのセルの入力をディスエーブルする段階
を具備する。
めの方法を提供し、該転送スイッチはスイッチング手
段、数Ｎの通信チャネルおよび転送レイヤを具備し、前
記通信チャネルのおのおのはＰまでのセルの長さを有す
るセルのキューを格納するための格納手段を有し、前記
格納手段のおのおのの１つはもし最小数Ｍのセルがその
中に格納されていればビジー状態にあり、この場合Ｍは
Ｐより小さいかまたは等しく、前記方法は：前記ビジー
状態の発生のために前記格納手段を監視する段階、前記
ビジー状態の発生に応じて前記スイッチング手段から前
記転送レイヤへのセルの入力をディスエーブルする段階
を具備する。
【００２２】さらに、本発明は転送スイッチを動作させ
るための方法を提供し、該転送スイッチはスイッチング
手段、数Ｎの通信チャネルおよび転送レイヤを具備し、
前記スイッチング手段は数Ｎのスイッチキューの格納の
ための第１の格納手段を有し、前記通信チャネルのおの
おのはセルのキューの格納のための第２の格納手段を有
し、前記通信チャネルのおのおのは前記スイッチキュー
の内の１つに割り当てられ、前記転送レイヤはセルのキ
ューの格納のための第３の格納手段を具備し、前記セル
のキューのおのおのの１つは前記通信チャネルの内の１
つに割り当てられかつＬまでのセルの長さを有し、前記
方法は：前記スイッチキューからセルを前記割り当てら
れたセルのキューに入力する段階を具備する。本発明は
特にＡＴＭ標準に適合するスイッチングシステムにとっ
て有利である。
るための方法を提供し、該転送スイッチはスイッチング
手段、数Ｎの通信チャネルおよび転送レイヤを具備し、
前記スイッチング手段は数Ｎのスイッチキューの格納の
ための第１の格納手段を有し、前記通信チャネルのおの
おのはセルのキューの格納のための第２の格納手段を有
し、前記通信チャネルのおのおのは前記スイッチキュー
の内の１つに割り当てられ、前記転送レイヤはセルのキ
ューの格納のための第３の格納手段を具備し、前記セル
のキューのおのおのの１つは前記通信チャネルの内の１
つに割り当てられかつＬまでのセルの長さを有し、前記
方法は：前記スイッチキューからセルを前記割り当てら
れたセルのキューに入力する段階を具備する。本発明は
特にＡＴＭ標準に適合するスイッチングシステムにとっ
て有利である。
【００２３】本発明の出発点は、標準化されたＡＴＭレ
イヤのような、現在の技術の転送レイヤのデータ転送レ
ートがＦＩＦＯ（図３のＦＩＦＯ ２０を参照）におい
て生じる閉塞（ｂｌｏｃｋａｇｅｓ）によって制限され
ることを見出すことにある。そのような従来技術の転送
レイヤにおける閉塞は例えば物理的ラインの出力バッフ
ァが満杯でありかつ同時に同じ物理的ラインへの出力の
ために該出力キューの始めに転送レイヤのＦＩＦＯにセ
ルが格納されている場合に生じる。例えば、再び図３を
参照すると、物理的ラインＬ０の出力バッファＢ０が満
杯であれば、転送レイヤ１７のＦＩＦＯ ２０における
格納ロケーション２１上に格納されたセルはバッファＢ
０に出力できない。その結果、格納位置２２〜２６上に
格納されたすべての他のセルは、格納ロケーション２１
に格納されたセルがその対応するバッファＢ０に出力さ
れるまで、ＦＩＦＯ ２０のセルのキューにおいて待機
しなければならない。この種の状況は以下の説明では
「キュー先頭閉塞状況（ｈｅａｄ−ｏｆ−ｑｕｅｕｅ
ｂｌｏｃｋｉｎｇ ｓｉｔｕａｔｉｏｎ）」と称され
る。
イヤのような、現在の技術の転送レイヤのデータ転送レ
ートがＦＩＦＯ（図３のＦＩＦＯ ２０を参照）におい
て生じる閉塞（ｂｌｏｃｋａｇｅｓ）によって制限され
ることを見出すことにある。そのような従来技術の転送
レイヤにおける閉塞は例えば物理的ラインの出力バッフ
ァが満杯でありかつ同時に同じ物理的ラインへの出力の
ために該出力キューの始めに転送レイヤのＦＩＦＯにセ
ルが格納されている場合に生じる。例えば、再び図３を
参照すると、物理的ラインＬ０の出力バッファＢ０が満
杯であれば、転送レイヤ１７のＦＩＦＯ ２０における
格納ロケーション２１上に格納されたセルはバッファＢ
０に出力できない。その結果、格納位置２２〜２６上に
格納されたすべての他のセルは、格納ロケーション２１
に格納されたセルがその対応するバッファＢ０に出力さ
れるまで、ＦＩＦＯ ２０のセルのキューにおいて待機
しなければならない。この種の状況は以下の説明では
「キュー先頭閉塞状況（ｈｅａｄ−ｏｆ−ｑｕｅｕｅ
ｂｌｏｃｋｉｎｇ ｓｉｔｕａｔｉｏｎ）」と称され
る。
【００２４】そのようなキュー先頭閉塞状況は本発明に
係わる転送レイヤにおいてはもはや発生しない。基本的
には、本発明は２つの異なる手法を用いる。
係わる転送レイヤにおいてはもはや発生しない。基本的
には、本発明は２つの異なる手法を用いる。
【００２５】第１の手法は転送レイヤの格納手段の格納
容量を増大することにより、スイッチキューのおのおの
に対し別個のキューが転送レイヤにおいて格納できるよ
うにすることである。その結果、スイッチキューの１つ
Ｓｘから出現するセルは転送レイヤＴｘにおけるそれら
の対応するセルのキューに入力される。該転送レイヤの
セルのキューＴｘから出力されるセルは物理的ラインＬ
ｘの割り当てられた出力バッファＢｘへと排他的に入力
される。言い換えれば、物理的ラインＬｘの出力バッフ
ァＢｘごとに転送レイヤにおいてかつスイッチング手段
において１つの専用のセルのキューがある。前記出力バ
ッファの内の１つ、例えば、出力バッファＢ０が満杯で
あれば、該出力バッファＢ０に属するセルはそれらの転
送キューＴ０において待機し、一方他の出力バッファＢ
は依然として転送レイヤのそれらのそれぞれの転送キュ
ーＴによってサービスを受けることができる。
容量を増大することにより、スイッチキューのおのおの
に対し別個のキューが転送レイヤにおいて格納できるよ
うにすることである。その結果、スイッチキューの１つ
Ｓｘから出現するセルは転送レイヤＴｘにおけるそれら
の対応するセルのキューに入力される。該転送レイヤの
セルのキューＴｘから出力されるセルは物理的ラインＬ
ｘの割り当てられた出力バッファＢｘへと排他的に入力
される。言い換えれば、物理的ラインＬｘの出力バッフ
ァＢｘごとに転送レイヤにおいてかつスイッチング手段
において１つの専用のセルのキューがある。前記出力バ
ッファの内の１つ、例えば、出力バッファＢ０が満杯で
あれば、該出力バッファＢ０に属するセルはそれらの転
送キューＴ０において待機し、一方他の出力バッファＢ
は依然として転送レイヤのそれらのそれぞれの転送キュ
ーＴによってサービスを受けることができる。
【００２６】本発明の第１の手法に従って構成される転
送レイヤは性能に関しては理想的なものであるが、転送
レイヤにおいて必要とされる大きな数のＦＩＦＯのため
そのような転送レイヤを構成するのに比較的大きなシリ
コンスペースを必要とする。これはもし該転送レイヤが
単一の集積回路チップにおいて構成されるべき場合には
不都合なものとなることがある。
送レイヤは性能に関しては理想的なものであるが、転送
レイヤにおいて必要とされる大きな数のＦＩＦＯのため
そのような転送レイヤを構成するのに比較的大きなシリ
コンスペースを必要とする。これはもし該転送レイヤが
単一の集積回路チップにおいて構成されるべき場合には
不都合なものとなることがある。
【００２７】本発明の第２の手法は従来技術の場合と同
様に転送レイヤにおいて１つのセルのキューの格納を必
要とするのみである。前記キュー先頭閉塞状況を防止す
るため、スイッチキューからのセルの入力は該セルの対
応する出力バッファが満杯であるかあるいはほぼ満杯で
ある場合にディスエーブルされる。出力バッファが満杯
であるかあるいはほぼ満杯である状況は出力バッファの
おのおのに対して「ビジー」信号によって通知すること
ができる。
様に転送レイヤにおいて１つのセルのキューの格納を必
要とするのみである。前記キュー先頭閉塞状況を防止す
るため、スイッチキューからのセルの入力は該セルの対
応する出力バッファが満杯であるかあるいはほぼ満杯で
ある場合にディスエーブルされる。出力バッファが満杯
であるかあるいはほぼ満杯である状況は出力バッファの
おのおのに対して「ビジー」信号によって通知すること
ができる。
【００２８】本発明の好ましい実施形態によれば、前記
ビジーラインはセルの入力をそのセルの対応する出力バ
ッファがビジー状態を通知している場合にスイッチキュ
ーからディスエーブルする転送レイヤのロジックに接続
されている。
ビジーラインはセルの入力をそのセルの対応する出力バ
ッファがビジー状態を通知している場合にスイッチキュ
ーからディスエーブルする転送レイヤのロジックに接続
されている。
【００２９】本発明のさらに他の好ましい実施形態によ
れば、前記ビジー信号はその出力キューが依然としてＬ
の空のセルを有する場合にバッファによってすでに肯定
されており、この場合Ｌは前記転送レイヤにおける転送
キューの最大長さである。これは前記転送レイヤの転送
キューにおけるすべてのセルがビジー状態を通知した同
じ出力バッファに属する最悪の場合においても、この出
力バッファが依然として閉塞状況なしに転送キューのセ
ルを受けることができるという利点を有する。
れば、前記ビジー信号はその出力キューが依然としてＬ
の空のセルを有する場合にバッファによってすでに肯定
されており、この場合Ｌは前記転送レイヤにおける転送
キューの最大長さである。これは前記転送レイヤの転送
キューにおけるすべてのセルがビジー状態を通知した同
じ出力バッファに属する最悪の場合においても、この出
力バッファが依然として閉塞状況なしに転送キューのセ
ルを受けることができるという利点を有する。
【００３０】前記ＡＴＭ標準によれば、物理的ラインの
おのおのにおけるセルの連続的な流れがなければならな
い。その結果、ＡＴＭスイッチが前記ＡＴＭ標準と適合
することを保証するために出力バッファが空であるとい
う状況が避けられなければならない。本発明の好ましい
実施形態の１つによれば、出力バッファがそのビジー信
号を肯定したとき該出力バッファはもはやセルを受信し
ない。ビジー状態が終わったとき、出力バッファはビジ
ー信号をドロップし、それによってその出力バッファに
所属する新しいセルが対応するスイッチキューから転送
レイヤを介して出力バッファに転送できる。
おのおのにおけるセルの連続的な流れがなければならな
い。その結果、ＡＴＭスイッチが前記ＡＴＭ標準と適合
することを保証するために出力バッファが空であるとい
う状況が避けられなければならない。本発明の好ましい
実施形態の１つによれば、出力バッファがそのビジー信
号を肯定したとき該出力バッファはもはやセルを受信し
ない。ビジー状態が終わったとき、出力バッファはビジ
ー信号をドロップし、それによってその出力バッファに
所属する新しいセルが対応するスイッチキューから転送
レイヤを介して出力バッファに転送できる。
【００３１】しかしながら、この転送はある時間インタ
ーバルを必要とする。もし物理的ラインにおけるデータ
転送レートが非常に高い場合、これはその出力バッファ
のスイッチキューからの新しいセルが到着したときにビ
ジー信号をドロップした出力バッファがすでに空になっ
ているという問題を引き起こすことがあり、それは該セ
ルの転送のために必要とされる時間インターバルはその
ビジー信号をドロップした出力バッファを空にするのに
必要とされる時間インターバルより長いからである。そ
のような状況を防止するため、ビジー信号はその出力キ
ューに最小数のＭのセルがある場合に出力バッファによ
って肯定される。
ーバルを必要とする。もし物理的ラインにおけるデータ
転送レートが非常に高い場合、これはその出力バッファ
のスイッチキューからの新しいセルが到着したときにビ
ジー信号をドロップした出力バッファがすでに空になっ
ているという問題を引き起こすことがあり、それは該セ
ルの転送のために必要とされる時間インターバルはその
ビジー信号をドロップした出力バッファを空にするのに
必要とされる時間インターバルより長いからである。そ
のような状況を防止するため、ビジー信号はその出力キ
ューに最小数のＭのセルがある場合に出力バッファによ
って肯定される。
【００３２】前記数Ｍは出力バッファにおけるＭのセル
の出力キューを空にするのに必要な時間インターバルが
同じ出力バッファによるビジー信号のドロップから転送
レイヤを介しての対応するスイッチキューからの新しい
セルの到達までの時間インターバルと整合するように選
択される。
の出力キューを空にするのに必要な時間インターバルが
同じ出力バッファによるビジー信号のドロップから転送
レイヤを介しての対応するスイッチキューからの新しい
セルの到達までの時間インターバルと整合するように選
択される。
【００３３】
【発明の実施の形態】本発明を添付の図面を参照しかつ
実例により説明する。
実例により説明する。
【００３４】図４においては、図３の従来技術の転送ス
イッチの各部に対応する本発明に係わる転送スイッチの
各部に対しては同様の参照数字が使用され、該参照数字
に先行して“１”が加えられている。図４に示される本
発明の第１の実施形態の転送スイッチは１組のＦＩＦＯ
Ｓ０〜ＳＮ−１を有するスイッチ１１６を具備する。
スイッチ１１６のＦＩＦＯの格納ロケーションは図３の
スイッチ１６の格納ロケーションと同じ方法で参照され
る。
イッチの各部に対応する本発明に係わる転送スイッチの
各部に対しては同様の参照数字が使用され、該参照数字
に先行して“１”が加えられている。図４に示される本
発明の第１の実施形態の転送スイッチは１組のＦＩＦＯ
Ｓ０〜ＳＮ−１を有するスイッチ１１６を具備する。
スイッチ１１６のＦＩＦＯの格納ロケーションは図３の
スイッチ１６の格納ロケーションと同じ方法で参照され
る。
【００３５】スイッチ１１６はセルバス１１９によって
転送レイヤ１１７に接続されている。転送レイヤ１１７
は数ＮのＦＩＦＯ Ｔ０〜ＴＮ−１を有する。ＦＩＦＯ
Ｔ０〜ＴＮ−１の入力はセルバス１１９に接続され、
一方これらのＦＩＦＯの出力はセルバス１２７を介して
通信チャネル１１８に接続されている。通信チャネル１
１８は数Ｎの物理的ラインを具備し、おのおのの物理的
ラインはそれ自身の出力バッファを有する。該物理的ラ
インおよびそれらの出力バッファ、ならびに該出力バッ
ファ内の格納ロケーションは図３の通信チャネル１８の
対応する部分と同じ方法で参照される。
転送レイヤ１１７に接続されている。転送レイヤ１１７
は数ＮのＦＩＦＯ Ｔ０〜ＴＮ−１を有する。ＦＩＦＯ
Ｔ０〜ＴＮ−１の入力はセルバス１１９に接続され、
一方これらのＦＩＦＯの出力はセルバス１２７を介して
通信チャネル１１８に接続されている。通信チャネル１
１８は数Ｎの物理的ラインを具備し、おのおのの物理的
ラインはそれ自身の出力バッファを有する。該物理的ラ
インおよびそれらの出力バッファ、ならびに該出力バッ
ファ内の格納ロケーションは図３の通信チャネル１８の
対応する部分と同じ方法で参照される。
【００３６】従来技術の場合と同様に、ＦＩＦＯ Ｓｘ
に格納されたセルのキューに所在するセルは常にそれが
所属する物理的ラインＬｘのその割り当てられた出力バ
ッファＢｘに転送される。図４に示される本発明の好ま
しい実施形態によれば、スイッチ１１６のＦＩＦＯ Ｓ
ｘから出現するセルはセルバス１１９を介してその割り
当てられた転送キューＴｘへと入力される。言い換えれ
ば、ＦＩＦＯ Ｓ０，Ｔ０，Ｂ０；Ｓ１，Ｔ１，Ｂ１；
Ｓ２，Ｔ２，Ｂ２；…；ＳＮ−１，ＴＮ−１，ＢＮ−１
は３つのＦＩＦＯの組を構成する。排他的にセルはスイ
ッチ１１６から通信チャネル１１８に転送され特定のセ
ルが属する１組のＦＩＦＯの内のＦＩＦＯを使用する。
に格納されたセルのキューに所在するセルは常にそれが
所属する物理的ラインＬｘのその割り当てられた出力バ
ッファＢｘに転送される。図４に示される本発明の好ま
しい実施形態によれば、スイッチ１１６のＦＩＦＯ Ｓ
ｘから出現するセルはセルバス１１９を介してその割り
当てられた転送キューＴｘへと入力される。言い換えれ
ば、ＦＩＦＯ Ｓ０，Ｔ０，Ｂ０；Ｓ１，Ｔ１，Ｂ１；
Ｓ２，Ｔ２，Ｂ２；…；ＳＮ−１，ＴＮ−１，ＢＮ−１
は３つのＦＩＦＯの組を構成する。排他的にセルはスイ
ッチ１１６から通信チャネル１１８に転送され特定のセ
ルが属する１組のＦＩＦＯの内のＦＩＦＯを使用する。
【００３７】もしあるセルが、例えば、スイッチ１１６
のＦＩＦＯ Ｓ０における格納ロケーションＣ０３に格
納されていれば、それは常に物理的ラインＬ０を介して
伝送するために、転送レイヤ１１７のその割り当てられ
たＦＩＦＯ Ｔ０および通信チャネル１１８のＢ０に転
送される。前記ＦＩＦＯ Ｔ０〜ＴＮ−１に格納された
転送キューのおのおのにおいては、前記スイッチキュー
の特定の１つから出現するセルのみが入力されるから、
キュー先頭閉塞状況は排除される。
のＦＩＦＯ Ｓ０における格納ロケーションＣ０３に格
納されていれば、それは常に物理的ラインＬ０を介して
伝送するために、転送レイヤ１１７のその割り当てられ
たＦＩＦＯ Ｔ０および通信チャネル１１８のＢ０に転
送される。前記ＦＩＦＯ Ｔ０〜ＴＮ−１に格納された
転送キューのおのおのにおいては、前記スイッチキュー
の特定の１つから出現するセルのみが入力されるから、
キュー先頭閉塞状況は排除される。
【００３８】もし、例えば、出力バッファＢ０が満杯で
あれば、転送レイヤ１１７のＦＩＦＯ Ｔ０に格納され
た転送キューのそれ以上のセルはＦＩＦＯ Ｔ０から出
力できない。ＦＩＦＯ Ｔ０に格納されたこの転送キュ
ーのセルはバッファＢ０が空になり始め従って再びＦＩ
ＦＯ Ｔ０から新しいセルを出力バッファＦＩＦＯＢ０
へと入力するためのスペースがあるようになるまで待た
なければならない。ＦＩＦＯ Ｔ０のセルのキューのす
べてのセルはセルバス１２７を介して新しいセルの入力
のために出力バッファＢ０にスペースがあるようになる
まで待機状態になっているから、他の出力バッファＢ１
〜ＢＮ−１は満杯ではないかもしれず、従ってそれらの
対応するセルはＦＩＦＯ Ｔ１〜ＴＮ−１からセルバス
１２７を介してそれらの割り当てられた出力バッファへ
と出力することができる。
あれば、転送レイヤ１１７のＦＩＦＯ Ｔ０に格納され
た転送キューのそれ以上のセルはＦＩＦＯ Ｔ０から出
力できない。ＦＩＦＯ Ｔ０に格納されたこの転送キュ
ーのセルはバッファＢ０が空になり始め従って再びＦＩ
ＦＯ Ｔ０から新しいセルを出力バッファＦＩＦＯＢ０
へと入力するためのスペースがあるようになるまで待た
なければならない。ＦＩＦＯ Ｔ０のセルのキューのす
べてのセルはセルバス１２７を介して新しいセルの入力
のために出力バッファＢ０にスペースがあるようになる
まで待機状態になっているから、他の出力バッファＢ１
〜ＢＮ−１は満杯ではないかもしれず、従ってそれらの
対応するセルはＦＩＦＯ Ｔ１〜ＴＮ−１からセルバス
１２７を介してそれらの割り当てられた出力バッファへ
と出力することができる。
【００３９】前記ＦＩＦＯ Ｔ０のセルのキューは前記
ＦＩＦＯ Ｂ０がビジー状態にあるため待機状態になっ
ているが、待機状態になっていない他のＦＩＦＯ Ｔ１
〜ＴＮ−１に格納された他のセルのキューはそれらの割
り当てられた出力バッファＢ１〜ＢＮ−１への出力を続
けることができる。従って、原則としてキュー先頭閉塞
状況は排除される。
ＦＩＦＯ Ｂ０がビジー状態にあるため待機状態になっ
ているが、待機状態になっていない他のＦＩＦＯ Ｔ１
〜ＴＮ−１に格納された他のセルのキューはそれらの割
り当てられた出力バッファＢ１〜ＢＮ−１への出力を続
けることができる。従って、原則としてキュー先頭閉塞
状況は排除される。
【００４０】次に図５を参照して本発明の第２の実施形
態につきより詳細に説明する。図５においては、図３の
転送スイッチの各部に対応する部分に対しては同じ参照
数字が該参照数字に先行する“２”を加えて使用されて
いる。
態につきより詳細に説明する。図５においては、図３の
転送スイッチの各部に対応する部分に対しては同じ参照
数字が該参照数字に先行する“２”を加えて使用されて
いる。
【００４１】図５に示される転送スイッチは、それぞ
れ、図３のスイッチ１６および通信チャネル１８に対応
するスイッチ２１６および通信チャネル２１８を具備す
る。スイッチ２１６のおよび通信チャネル２１８のＦＩ
ＦＯにおける個々の格納ロケーションは図３に示される
対応する格納ロケーションと同じ方法で参照される。ス
イッチ２１６はセルバス２１９を介して転送レイヤ２１
７に接続されている。転送レイヤ２１７はＦＩＦＯ Ｔ
を具備し、該ＦＩＦＯ ＴはＬのセルまでの長さを有す
るセルのキューの格納のために十分な格納容量を有す
る。ＦＩＦＯ Ｔの入力はセルバス２１９に接続されて
いる。ＦＩＦＯ Ｔの出力はセルバス２２７を介してＦ
ＩＦＯ Ｂ０〜ＢＮ−１の入力に接続されている。
れ、図３のスイッチ１６および通信チャネル１８に対応
するスイッチ２１６および通信チャネル２１８を具備す
る。スイッチ２１６のおよび通信チャネル２１８のＦＩ
ＦＯにおける個々の格納ロケーションは図３に示される
対応する格納ロケーションと同じ方法で参照される。ス
イッチ２１６はセルバス２１９を介して転送レイヤ２１
７に接続されている。転送レイヤ２１７はＦＩＦＯ Ｔ
を具備し、該ＦＩＦＯ ＴはＬのセルまでの長さを有す
るセルのキューの格納のために十分な格納容量を有す
る。ＦＩＦＯ Ｔの入力はセルバス２１９に接続されて
いる。ＦＩＦＯ Ｔの出力はセルバス２２７を介してＦ
ＩＦＯ Ｂ０〜ＢＮ−１の入力に接続されている。
【００４２】さらに、転送レイヤ２１７は論理回路また
はロジック回路２２９および論理回路またはロジック回
路２３０を具備する。ロジック回路２２９はビジーバス
２２８を介してＦＩＦＯ Ｂ０〜ＢＮ−１の信号出力に
接続されている。信号「ビジー」は通信チャネル２１８
のＦＩＦＯの１つの信号出力においてもしこのＦＩＦＯ
がビジー状態にあれば発行される。通信チャネル２１８
の各ＦＩＦＯはそのようなビジー状態を指示するために
それ自身の信号出力を有する。通信チャネル２１８のあ
る特定のＦＩＦＯにおいてビジー状態が終了したとき、
信号「ビジー」はこのＦＩＦＯの出力においてドロップ
される。
はロジック回路２２９および論理回路またはロジック回
路２３０を具備する。ロジック回路２２９はビジーバス
２２８を介してＦＩＦＯ Ｂ０〜ＢＮ−１の信号出力に
接続されている。信号「ビジー」は通信チャネル２１８
のＦＩＦＯの１つの信号出力においてもしこのＦＩＦＯ
がビジー状態にあれば発行される。通信チャネル２１８
の各ＦＩＦＯはそのようなビジー状態を指示するために
それ自身の信号出力を有する。通信チャネル２１８のあ
る特定のＦＩＦＯにおいてビジー状態が終了したとき、
信号「ビジー」はこのＦＩＦＯの出力においてドロップ
される。
【００４３】ロジック回路２２９は数Ｎのフリップフロ
ップＦ０〜ＦＮ−１に接続されたＮの出力を有する。図
面にはフリップフロップＦ０およびＦＮ−１のみが示さ
れている。フリップフロップＦ０〜ＦＮ−１の出力はロ
ジック回路２３０に接続されている。ロジック回路２３
０の出力はバス２３１を介してＦＩＦＯ Ｓ０〜Ｓ
Ｎ−１のディスエーブル入力に接続されている。
ップＦ０〜ＦＮ−１に接続されたＮの出力を有する。図
面にはフリップフロップＦ０およびＦＮ−１のみが示さ
れている。フリップフロップＦ０〜ＦＮ−１の出力はロ
ジック回路２３０に接続されている。ロジック回路２３
０の出力はバス２３１を介してＦＩＦＯ Ｓ０〜Ｓ
Ｎ−１のディスエーブル入力に接続されている。
【００４４】もしＦＩＦＯ Ｂ０〜ＢＮ−１の１つの出
力バッファＦＩＦＯ Ｂｘがビジー状態にあれば、ＦＩ
ＦＯ Ｂｘの信号出力は信号「ビジー」を発行し、この
信号はバス２２８を介してロジック回路２２９へと送ら
れる。ＦＩＦＯ Ｂｘから「ビジー」信号を受信したこ
とに応じて、ロジック２２９はフリップフロップＦｘに
「セット」信号を発行する。これによって、出力バッフ
ァＦＩＦＯ Ｂｘのビジー状態が前記ＦＩＦＯ Ｆ０〜
ＦＮ−１の１つであるＦＩＦＯ Ｆｘに格納される。そ
の結果、ＦＩＦＯ Ｂｘがビジー状態にあるという情報
はフリップフロップＦｘの出力に現れかつロジック回路
２３０へと伝送される。フリップフロップＦｘのセット
および対応する信号の受信に応じて、ロジック回路２３
０はＦＩＦＯ Ｓ０〜ＳＮ−１の内の１つのＦＩＦＯ
Ｓｘに対するディスエーブル信号を発行する。ＦＩＦＯ
Ｓｘによるディスエーブル信号の受信はセルバス２１
９を介してＦＩＦＯ Ｓｘに格納されたスイッチキュー
からのセルの出力をディスエーブルすることになる。そ
の結果、ディスエーブルされないスイッチ２１６の他の
ＦＩＦＯからのセルのみが転送レイヤ２１７のＦＩＦＯ
Ｔへと入力される。
力バッファＦＩＦＯ Ｂｘがビジー状態にあれば、ＦＩ
ＦＯ Ｂｘの信号出力は信号「ビジー」を発行し、この
信号はバス２２８を介してロジック回路２２９へと送ら
れる。ＦＩＦＯ Ｂｘから「ビジー」信号を受信したこ
とに応じて、ロジック２２９はフリップフロップＦｘに
「セット」信号を発行する。これによって、出力バッフ
ァＦＩＦＯ Ｂｘのビジー状態が前記ＦＩＦＯ Ｆ０〜
ＦＮ−１の１つであるＦＩＦＯ Ｆｘに格納される。そ
の結果、ＦＩＦＯ Ｂｘがビジー状態にあるという情報
はフリップフロップＦｘの出力に現れかつロジック回路
２３０へと伝送される。フリップフロップＦｘのセット
および対応する信号の受信に応じて、ロジック回路２３
０はＦＩＦＯ Ｓ０〜ＳＮ−１の内の１つのＦＩＦＯ
Ｓｘに対するディスエーブル信号を発行する。ＦＩＦＯ
Ｓｘによるディスエーブル信号の受信はセルバス２１
９を介してＦＩＦＯ Ｓｘに格納されたスイッチキュー
からのセルの出力をディスエーブルすることになる。そ
の結果、ディスエーブルされないスイッチ２１６の他の
ＦＩＦＯからのセルのみが転送レイヤ２１７のＦＩＦＯ
Ｔへと入力される。
【００４５】これによって、ＦＩＦＯ Ｓｘから出現す
るセルによってＦＩＦＯ Ｔに格納された転送キューの
閉塞の危険性が低減される。従って、キュー先頭閉塞状
況が生じる可能性がなくなる。
るセルによってＦＩＦＯ Ｔに格納された転送キューの
閉塞の危険性が低減される。従って、キュー先頭閉塞状
況が生じる可能性がなくなる。
【００４６】図５に示された本発明の好ましい実施形態
では、以下の理由でキュー先頭閉塞状況の危険性がゼロ
にまで低減される。
では、以下の理由でキュー先頭閉塞状況の危険性がゼロ
にまで低減される。
【００４７】前記出力バッファＦＩＦＯ Ｂ０〜Ｂ
Ｎ−１のおのおのはＰまでのセルの長さを有するセルの
キューに対し十分な蓄積容量を有し、この場合Ｐ＝１０
である。ここで考慮される例では、転送レイヤ２１７の
ＦＩＦＯ ＴはＬのセルまでの長さを有するセルのキュ
ーの格納のための格納容量を有し、Ｌ＝６である。通信
チャネル２１８のＦＩＦＯ Ｂ０〜ＢＮ−１の内の１つ
のＦＩＦＯ Ｂｘはもし最小数Ｍのセルがその特定のＦ
ＩＦＯ Ｂｘに格納されていればビジー状態にあるもの
と規定され、この場合ＭはＰおよびＬの間の差であり、
この場合４である。
Ｎ−１のおのおのはＰまでのセルの長さを有するセルの
キューに対し十分な蓄積容量を有し、この場合Ｐ＝１０
である。ここで考慮される例では、転送レイヤ２１７の
ＦＩＦＯ ＴはＬのセルまでの長さを有するセルのキュ
ーの格納のための格納容量を有し、Ｌ＝６である。通信
チャネル２１８のＦＩＦＯ Ｂ０〜ＢＮ−１の内の１つ
のＦＩＦＯ Ｂｘはもし最小数Ｍのセルがその特定のＦ
ＩＦＯ Ｂｘに格納されていればビジー状態にあるもの
と規定され、この場合ＭはＰおよびＬの間の差であり、
この場合４である。
【００４８】これはＦＩＦＯ Ｂｘに少なくとも４つの
セルが格納されるや否やこのＦＩＦＯはビジー状態にあ
ることを意味する。このビジー状態はその特定のＦＩＦ
ＯＢｘの信号出力からビジーバス２２８を介してロジッ
ク回路２２９に通知され、該ロジック回路２２９はフリ
ップフロップＦｘをセットする。その結果、ロジック回
路２３０はスイッチ２１６のＦＩＦＯ Ｓｘをディスエ
ーブルし、それによってそれ以上のセルは物理的ライン
Ｌｘに割り当てられず、従って前記ＦＩＦＯＢｘは転送
レイヤ２１７のＦＩＦＯ Ｔに入力される。
セルが格納されるや否やこのＦＩＦＯはビジー状態にあ
ることを意味する。このビジー状態はその特定のＦＩＦ
ＯＢｘの信号出力からビジーバス２２８を介してロジッ
ク回路２２９に通知され、該ロジック回路２２９はフリ
ップフロップＦｘをセットする。その結果、ロジック回
路２３０はスイッチ２１６のＦＩＦＯ Ｓｘをディスエ
ーブルし、それによってそれ以上のセルは物理的ライン
Ｌｘに割り当てられず、従って前記ＦＩＦＯＢｘは転送
レイヤ２１７のＦＩＦＯ Ｔに入力される。
【００４９】キュー先頭閉塞状況に関しては、ここで考
慮中の例における最悪の場合は転送レイヤ２１７のＦＩ
ＦＯ Ｔに格納されたセルのキューが排他的にビジー状
態にある通信チャネル２１８のＦＩＦＯ Ｂｘに割り当
てられたセルからなる場合である。この場合でもＦＩＦ
Ｏ Ｂｘはセルバス２２７を介してＦＩＦＯ Ｂｘに出
力するためにＦＩＦＯ Ｔで待機しているセルを受ける
ために十分な空の格納ロケーション、すなわち、格納ロ
ケーションＤｘ，５，Ｄｘ，６，Ｄｘ，７，…，Ｄ
ｘ，１０、を有する。従って、キュー先頭閉塞状況はこ
こで考慮される最悪の場合でも排除される。
慮中の例における最悪の場合は転送レイヤ２１７のＦＩ
ＦＯ Ｔに格納されたセルのキューが排他的にビジー状
態にある通信チャネル２１８のＦＩＦＯ Ｂｘに割り当
てられたセルからなる場合である。この場合でもＦＩＦ
Ｏ Ｂｘはセルバス２２７を介してＦＩＦＯ Ｂｘに出
力するためにＦＩＦＯ Ｔで待機しているセルを受ける
ために十分な空の格納ロケーション、すなわち、格納ロ
ケーションＤｘ，５，Ｄｘ，６，Ｄｘ，７，…，Ｄ
ｘ，１０、を有する。従って、キュー先頭閉塞状況はこ
こで考慮される最悪の場合でも排除される。
【００５０】もし図５に示される転送スイッチがＡＴＭ
標準に適合するべきである場合は、物理的ラインＬ０〜
ＬＮ−１上にセルの連続した流れがすべての状況のもと
で維持されなければならない。これは例えビジー状態の
終了後でも対応する通信チャネルにおいて何らの連続性
も許されないことを意味する。考慮中のこの例では、Ｆ
ＩＦＯ Ｂｘのビジー状態はもしそのＦＩＦＯに格納ロ
ケーションＤｘ，１，Ｄｘ，２，Ｄｘ，３上に３つのセ
ルのみが格納されている場合に終了する。
標準に適合するべきである場合は、物理的ラインＬ０〜
ＬＮ−１上にセルの連続した流れがすべての状況のもと
で維持されなければならない。これは例えビジー状態の
終了後でも対応する通信チャネルにおいて何らの連続性
も許されないことを意味する。考慮中のこの例では、Ｆ
ＩＦＯ Ｂｘのビジー状態はもしそのＦＩＦＯに格納ロ
ケーションＤｘ，１，Ｄｘ，２，Ｄｘ，３上に３つのセ
ルのみが格納されている場合に終了する。
【００５１】その後前記「ビジー」信号はＦＩＦＯ Ｂ
ｘの信号出力においてドロップされ、従ってロジック回
路２２９はフリップフロップＦｘをリセットさせかつロ
ジック回路２３０はその後セルの入力がＦＩＦＯ Ｔへ
の物理的ラインＬｘに再び割り当てできるようにする。
前記３つの残りの格納セルからＦＩＦＯ Ｂｘを完全に
空にするため時間インターバルＴ１が必要であり、「ビ
ジー」信号のドロップとＦＩＦＯ Ｂｘにおける新しい
セルの入力との間の時間インターバルが時間インターバ
ルＴ２である。
ｘの信号出力においてドロップされ、従ってロジック回
路２２９はフリップフロップＦｘをリセットさせかつロ
ジック回路２３０はその後セルの入力がＦＩＦＯ Ｔへ
の物理的ラインＬｘに再び割り当てできるようにする。
前記３つの残りの格納セルからＦＩＦＯ Ｂｘを完全に
空にするため時間インターバルＴ１が必要であり、「ビ
ジー」信号のドロップとＦＩＦＯ Ｂｘにおける新しい
セルの入力との間の時間インターバルが時間インターバ
ルＴ２である。
【００５２】ＦＩＦＯ Ｂｘが完全に空になることを防
止するため、前記時間インターバルＴ２は前記時間イン
ターバルＴ１より短いかまたは等しいことが必要とされ
る。これは前記物理的ラインＬｘ上の伝送レート並びに
前記スイッチの内部構成要素、すなわち、ビジーバス２
２８、ロジック２２９、フリップフロップＦ、ロジック
回路２３０、バス２３１、セルバス２１９、ＦＩＦＯ
Ｔおよびセルバス２２７、の伝送速度を考慮してＭを選
択することによって達成される。従って、Ｍの選択は前
記スイッチのハードウエア特性ならびに物理的ラインの
伝送レートに依存する。
止するため、前記時間インターバルＴ２は前記時間イン
ターバルＴ１より短いかまたは等しいことが必要とされ
る。これは前記物理的ラインＬｘ上の伝送レート並びに
前記スイッチの内部構成要素、すなわち、ビジーバス２
２８、ロジック２２９、フリップフロップＦ、ロジック
回路２３０、バス２３１、セルバス２１９、ＦＩＦＯ
Ｔおよびセルバス２２７、の伝送速度を考慮してＭを選
択することによって達成される。従って、Ｍの選択は前
記スイッチのハードウエア特性ならびに物理的ラインの
伝送レートに依存する。
【００５３】実際に前記数Ｌ，Ｍ，Ｐは上で考慮した例
におけるものよりずっと大きくすることも可能なことに
注意を要する。
におけるものよりずっと大きくすることも可能なことに
注意を要する。
【００５４】
【発明の効果】従って、本発明によれば、より高いデー
タ伝送レートを可能にする、ＡＴＭスイッチのような、
改善された転送スイッチおよび改善された転送レイヤを
提供可能にする。さらに、本発明は転送スイッチの動作
を改善することにより従来技術の不都合を除去すること
ができる。
タ伝送レートを可能にする、ＡＴＭスイッチのような、
改善された転送スイッチおよび改善された転送レイヤを
提供可能にする。さらに、本発明は転送スイッチの動作
を改善することにより従来技術の不都合を除去すること
ができる。
【図１】標準的なＡＴＭネットワークの例を示す説明的
ブロック図である。
ブロック図である。
【図２】標準的なＡＴＭセルの概略的な構成を示す説明
図である。
図である。
【図３】従来技術のＡＴＭスイッチを示すブロック図で
ある。
ある。
【図４】本発明の第１の実施形態に係わる転送スイッチ
を示すブロック図である。
を示すブロック図である。
【図５】本発明の第２の実施形態に係わる転送スイッチ
を示すブロック図である。
を示すブロック図である。
１ ネットワーク領域 ２，３，４ ＡＴＭスイッチ ５，６，７ 通信リンク ８，９，１０ 通信リンク １１，１２，１３ プライベートネットワーク １４ ペイロード １５ セルヘッダ １６，１１６，２１６ スイッチ １７，１１７，２１７ 転送レイヤ １８，１１８，２１８ 通信チャネル １９，１１９，２１９ セルバス ２７，１２７，２２７ セルバス Ｓ０〜ＳＮ−１，Ｔ０〜ＴＮ−１，Ｔ，Ｂ０〜
ＢＮ−１，２０ ＦＩＦＯ ２２９，２３０ ロジック回路 Ｆ０〜ＦＮ−１ フリップフロップ ２２８ ビジーバス ２３１ バス
ＢＮ−１，２０ ＦＩＦＯ ２２９，２３０ ロジック回路 Ｆ０〜ＦＮ−１ フリップフロップ ２２８ ビジーバス ２３１ バス
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロネン・シュタイヤー イスラエル46364、ハーズリア、ザルマ ン・シュナー 32 (72)発明者 イエフダ・シュベイジャー イスラエル73127、ハッシュモネイム、ピ ーオー・ボックス 1728
Claims (16)
- 【請求項１】 スイッチング手段（２１６）および数Ｎ
の通信チャネル（２１８）の間で使用されるよう構成さ
れた転送レイヤ（２１７）であって、 前記スイッチング手段は数Ｎのスイッチキューを格納す
るための第１の格納手段（Ｓ）を有し、 前記通信チャネルのおのおのはＰのセルまでの長さを有
するセルのキューの格納のための第２の格納手段（Ｂ）
を有し、前記第２の格納手段のおのおのの１つはもし最
小数Ｍのセルがその中に格納されればビジー状態とな
り、ここでＭはＰより小さいかまたは等しく、 前記通信チャネルのおのおのは前記スイッチキューの１
つに割り当てられ、 前記転送レイヤは、 Ｌのセルまでの長さを有するセルのキューを格納するた
めの第３の格納手段（Ｔ）および前記割り当てられた通
信チャネルの前記第２の格納手段がビジー状態にあれば
前記スイッチキューの１つからの前記転送レイヤの前記
第３の格納手段へのセルの入力をディスエーブルするロ
ジック手段（２２９，２３０）、 を具備することを特徴とするスイッチング手段（２１
６）および数Ｎの通信チャネル（２１８）の間で使用さ
れるよう構成された転送レイヤ（２１７）。 - 【請求項２】 前記ロジック手段は前記第２の格納手段
の前記ビシー状態を監視するための第１のロジック回路
（２２９）を具備することを特徴とする請求項１に記載
の転送レイヤ。 - 【請求項３】 前記転送レイヤはさらに前記第２の格納
手段のおのおのに対しその中にビジー状態を格納するた
めにフリップフロップ手段（Ｆ）を具備することを特徴
とする請求項１または２に記載の転送レイヤ。 - 【請求項４】 前記第１のロジック回路はビジー状態の
検出に応答して前記第２の格納手段の内の１つの前記フ
リップフロップ手段をセットするよう構成されているこ
とを特徴とする請求項２または３に記載の転送レイヤ。 - 【請求項５】 前記ロジック手段はさらに前記フリップ
フロップ手段の内の１つのセットに応答して前記スイッ
チング手段にディスエーブル信号を発行するよう構成さ
れた第２のロジック回路（２３０）を具備することを特
徴とする請求項４に記載の転送レイヤ。 - 【請求項６】 前記最小数Ｍは前記ＰおよびＬの差に等
しいことを特徴とする請求項１〜５のいずれか１項に記
載の転送レイヤ。 - 【請求項７】 前記最小数Ｍはビジー状態の終了後に前
記対応する通信チャネルにおいて不連続が生じないよう
に選択されることを特徴とする請求項１〜６のいずれか
１項に記載の転送レイヤ。 - 【請求項８】 前記数Ｍはその中に格納された長さＭの
セルのキューを有する前記第２の格納手段を空にするた
めに必要な第１の時間インターバルがビジー状態か消滅
した後にセルを前記スイッチキューの内の１つから前記
第２の格納手段に転送するために必要とされる第２の時
間インターバルより大きいかまたは等しくなるように選
択されることを特徴とする請求項７に記載の転送レイ
ヤ。 - 【請求項９】 スイッチング手段（１１６）および数Ｎ
の通信チャネル（１１８）の間で使用されるよう構成さ
れた転送レイヤであって、 前記スイッチング手段は数Ｎのスイッチキューを格納す
るための第１の格納手段（Ｓ）を有し、 前記通信チャネルのおのおのはＰのセルまでの長さを有
するセルのキューを格納するための第２の格納手段
（Ｂ）を有し、 該第２の格納手段のおのおのはもしその中に最小数Ｍの
セルが格納されればビジー状態になり、ここでＭはＰよ
り小さいかまたは等しく、 前記通信チャネルのおのおのは前記スイッチキューの内
の１つに割り当てられ、 前記転送レイヤは、 前記スイッチキューのおのおのに対しＬのセルまでの長
さを有するセルのキューを格納するための第３の格納手
段（Ｔ）、 を具備することを特徴とするスイッチング手段（１１
６）および数Ｎの通信チャネル（１１８）の間で使用さ
れるよう構成された転送レイヤ。 - 【請求項１０】 スイッチング手段（１１６，２１６）
および数Ｎの通信チャネル（１１８，２１８）を具備す
る転送スイッチであって、 前記スイッチング手段は数Ｎのスイッチキューを格納す
るための第１の格納手段（Ｓ）を有し、 前記通信チャネルのおのおのはＰのセルまでの長さを有
するセルのキューの格納のための第２の格納手段（Ｂ）
を有し、前記第２の格納手段のおのおのの１つはもし最
小数Ｍのセルがその中に格納されればビジー状態にな
り、この場合ＭはＰより小さいかまたは等しく、 前記通信チャネルのおのおのは前記スイッチキューの内
の１つに割り当てられ、そして前記スイッチング手段お
よび前記通信チャネルの間の前記請求項１〜９のいずれ
か１つに記載の転送レイヤ（１１７，２１７）、 を具備することを特徴とするスイッチング手段（１１
６，２１６）および数Ｎの通信チャネル（１１８，２１
８）を具備する転送スイッチ。 - 【請求項１１】 請求項１０に記載の少なくとも１つの
転送スイッチを具備することを特徴とする通信ネットワ
ーク。 - 【請求項１２】 転送スイッチを動作させる方法であっ
て、該転送スイッチはスイッチング手段（２１６）、数
Ｎの通信チャネル（２１８）および転送レイヤ（２１
７）を具備し、 前記通信チャネルの各々はＰのセルまでの長さを有する
セルのキューの格納のための格納手段（Ｂ）を有し、前
記格納手段の各々の１つは最小数Ｍのセルがその中に格
納された場合にビジー状態にあり、ＭはＰより小さいか
または等しく、 前記方法は、 前記ビジー状態の発生のために前記格納手段を監視する
段階、そして前記ビジー状態の発生に応じて前記スイッ
チング手段から前記転送レイヤへのセルの入力をディス
エーブルする段階、 を具備することを特徴とする転送スイッチを動作させる
方法。 - 【請求項１３】 前記最小数Ｍは前記ＰおよびＬの差に
等しく、前記Ｌは前記転送レイヤにおけるセルのキュー
の最大長さであることを特徴とする請求項１２に記載の
方法。 - 【請求項１４】 前記最小数Ｍはビジー状態の終了後に
前記対応する通信チャネルにおいて不連続性が発生しな
いように選択されることを特徴とする請求項１２または
１３に記載の方法。 - 【請求項１５】 前記最小数Ｍはその中に格納された長
さＭのセルのキューを有する前記格納手段を空にするの
に必要な第１の時間インターバルが前記ビジー状態が消
滅した後に前記スイッチング手段から前記格納手段へセ
ルを転送するのに必要な第２の時間インターバルより大
きいかまたは等しくなるように選択されることを特徴と
する請求項１２〜１４のいずれか１項に記載の方法。 - 【請求項１６】 転送スイッチを動作させる方法であっ
て、該転送スイッチはスイッチング手段（１１６）、数
Ｎの通信チャネル（１１８）および転送レイヤ（１１
７）を具備し、 前記スイッチング手段は数Ｎのスイッチキューの格納の
ための第１の格納手段（Ｓ）を有し、 前記通信チャネルの各々はセルのキューの格納のための
第２の格納手段（Ｂ）を有し、 前記通信チャネルの各々は前記スイッチキューの内の１
つに割当てられ、 前記転送レイヤはセルのキューの格納のための第３の格
納手段（Ｔ）を具備し、前記セルのキューの各々の１つ
は前記通信チャネルの内の１つに割当てられかつＬのセ
ルまでの長さを有し、 前記方法は、 前記スイッチキューを前記割当てられたセルのキューに
入力する段階、 を具備することを特徴とする転送スイッチを動作させる
方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP96102862A EP0792046B1 (en) | 1996-02-26 | 1996-02-26 | ATM transfer layer and method for operating a transfer switch |
| GB96102862.8 | 1996-02-26 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004028110A Division JP3967725B2 (ja) | 1996-02-26 | 2004-02-04 | Ａｔｍ形式の転送レイヤおよび転送スイッチを動作させる方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09247191A true JPH09247191A (ja) | 1997-09-19 |
| JP3566017B2 JP3566017B2 (ja) | 2004-09-15 |
Family
ID=8222507
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04477897A Expired - Lifetime JP3566017B2 (ja) | 1996-02-26 | 1997-02-13 | Ａｔｍ形式の転送レイヤおよび転送スイッチを動作させる方法 |
| JP2004028110A Expired - Lifetime JP3967725B2 (ja) | 1996-02-26 | 2004-02-04 | Ａｔｍ形式の転送レイヤおよび転送スイッチを動作させる方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004028110A Expired - Lifetime JP3967725B2 (ja) | 1996-02-26 | 2004-02-04 | Ａｔｍ形式の転送レイヤおよび転送スイッチを動作させる方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5892755A (ja) |
| EP (1) | EP0792046B1 (ja) |
| JP (2) | JP3566017B2 (ja) |
| KR (1) | KR100343865B1 (ja) |
| DE (1) | DE69633910T2 (ja) |
| HK (1) | HK1002674A1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6389035B1 (en) * | 1998-05-08 | 2002-05-14 | Alcatel Internetworking, Inc. | Translation hardware assist for data communication switch |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69021213T2 (de) * | 1990-12-20 | 1996-02-29 | Ibm | Modulare Pufferspeicherung für ein paketvermitteltes Netzwerk. |
| US5537400A (en) * | 1994-04-15 | 1996-07-16 | Dsc Communications Corporation | Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation |
| US5550815A (en) * | 1994-12-30 | 1996-08-27 | Lucent Technologies Inc. | Apparatus and method for reducing data losses in a growable packet switch |
| US5563885A (en) * | 1995-05-24 | 1996-10-08 | Loral Fairchild Corporation | Method and system for processing multiple channel data |
| US5687324A (en) * | 1995-11-08 | 1997-11-11 | Advanced Micro Devices, Inc. | Method of and system for pre-fetching input cells in ATM switch |
-
1996
- 1996-02-26 EP EP96102862A patent/EP0792046B1/en not_active Expired - Lifetime
- 1996-02-26 DE DE69633910T patent/DE69633910T2/de not_active Expired - Lifetime
- 1996-12-13 US US08/768,013 patent/US5892755A/en not_active Expired - Lifetime
-
1997
- 1997-02-13 JP JP04477897A patent/JP3566017B2/ja not_active Expired - Lifetime
- 1997-02-26 KR KR1019970005951A patent/KR100343865B1/ko not_active IP Right Cessation
-
1998
- 1998-02-27 HK HK98101547A patent/HK1002674A1/xx not_active IP Right Cessation
-
2004
- 2004-02-04 JP JP2004028110A patent/JP3967725B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69633910D1 (de) | 2004-12-30 |
| JP3566017B2 (ja) | 2004-09-15 |
| JP3967725B2 (ja) | 2007-08-29 |
| JP2004173310A (ja) | 2004-06-17 |
| HK1002674A1 (en) | 1998-09-11 |
| EP0792046A1 (en) | 1997-08-27 |
| EP0792046B1 (en) | 2004-11-24 |
| DE69633910T2 (de) | 2005-05-25 |
| KR100343865B1 (ko) | 2002-12-05 |
| KR970064068A (ko) | 1997-09-12 |
| US5892755A (en) | 1999-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0512495B1 (en) | Switching node in a network with label multiplexed information | |
| US5446738A (en) | ATM multiplexing system | |
| US6122279A (en) | Asynchronous transfer mode switch | |
| JP3026801B2 (ja) | 交換システムのフロ―制御方法および交換システム | |
| US5852606A (en) | Method and apparatus for transmitting cells across an ATM switch bus | |
| EP0752798B1 (en) | Method and apparatus for partitioning data load and unload functions within an ATM interface | |
| US5870396A (en) | Output queueing in a broadband multi-media satellite and terrestrial communications network | |
| US6907001B1 (en) | Packet switch for switching variable length packets in the form of ATM cells | |
| US5687324A (en) | Method of and system for pre-fetching input cells in ATM switch | |
| US5734656A (en) | Method and apparatus for dynamically allocating bandwidth on a TDM bus | |
| US5889778A (en) | ATM layer device | |
| US6147999A (en) | ATM switch capable of routing IP packet | |
| US5737334A (en) | Pipeline architecture for an ATM switch backplane bus | |
| EP0702871A1 (en) | Communication system | |
| JPH04229747A (ja) | パケット交換方法、およびパケット交換システム | |
| US6343077B1 (en) | Stackable UTOPIA switching apparatus for a broadband switching system | |
| US6577602B1 (en) | Module for OAM processing of ATM cells of a cell flux on virtual connections | |
| JP3566017B2 (ja) | Ａｔｍ形式の転送レイヤおよび転送スイッチを動作させる方法 | |
| US5987007A (en) | Manipulation of header field in ATM cell | |
| KR100204059B1 (ko) | 링 구조에서 폭주제어를 위한 광대역 단말장치 및 그 방법 | |
| JP4504606B2 (ja) | ネットワークスイッチにおいてトラフィックを成形する装置及び方法 | |
| JP3177673B2 (ja) | Ａｔｍ網フロー制御方法 | |
| JPH114234A (ja) | 多重化スイッチ装置 | |
| JPH05167601A (ja) | 制御信号転送方式 | |
| Chen et al. | Efficient shared buffer optical stars for bursty traffic and fault tolerance in 3-stage ATM switches |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040204 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040323 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040518 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040609 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| 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: 20090618 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090618 Year of fee payment: 5 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D03 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100618 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100618 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110618 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120618 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130618 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |