(57)【特許請求の範囲】
【請求項１】
回線対応部からのセルを複数の部分セルに分割するセル分割手段と、前記部分セルのスイッチングを行うための、当該セルの分割数と同数の部分セルスイッチ手段と、前記部分セルスイッチ手段から出力された部分セルを集めて元のセルに復元するためのセル結合手段とを有する非同期転送モード（ＡＴＭ）スイッチにおいて、
前記複数の部分セルスイッチ手段の各々は、
入力される部分セル毎に変化するように生成された符号を、分割元のセルが同一である全ての部分セルに共通して付与するための符号付与手段と、
各入力方路からの部分セル待ち合わせのための出力方路毎のキューバッファと、
該キューバッファから部分セルを読み出す際に、該キューバッファに蓄えられている出力方路毎の部分セル数を示すキュー長情報を付与するためのキュー長情報付与部と、を有し、
前記符号付与手段は、当該符号付与手段が備えられている部分セルスイッチ手段に入力された部分セルが多重された後に、前記符号を部分セルに付与し、
前記セル結合手段は、
入力される複数の部分セルに付与された符号を互いに比較し、該部分セルの分割元セルが同一であるかを判定する符号比較手段と、
該符号比較手段の比較結果に応じてセルの復元動作を制御するための制御部と、
各部分セルスイッチ手段から出力された部分セルをそれぞれ格納するための結合タイミング補正用バッファと、
該結合タイミング補正用バッファから読み出される部分セルを集めて元のセルを復元するセル復元部と、
各部分セルに付与されている前記キュー長情報を比較するキュー長比較手段と、前記キュー長および前記符号の比較結果に応じて前記結合タイミング補正用バッファの読み出し動作を制御する読み出し制御部と、を有すること
を特徴とするＡＴＭスイッチ。
【請求項２】
請求項１記載のＡＴＭスイッチであって、
前記符号比較手段による比較結果が特定の回数以上連続して不一致であった場合、全ての前記部分セルスイッチ手段に設けられている、該当する出力方路のキューバッファをリセットすること
を特徴とするＡＴＭスイッチ。
【請求項３】
請求項１記載のＡＴＭスイッチであって、
前記符号比較手段による比較の結果、一致していない符号が複数検出された場合、全ての前記部分セルスイッチ手段に設けられている、該当する出力方路のキューバッファをリセットすることを特徴とするＡＴＭスイッチ。
【請求項４】
請求項１記載のＡＴＭスイッチであって、
前記符号付与手段および前記キュー長情報付与手段は、前記部分セルに設けられているルーティングタグの領域に、前記符号および前記キュー長情報を書き込むこと
を特徴とするＡＴＭスイッチ。
【請求項５】
請求項１記載のＡＴＭスイッチであって、
前記読み出し制御部は、前記符号比較手段により１つの部分セルでの符号が他の部分セルと異なり、かつ、前記キュー長比較手段により前記符号が異なっている部分セルのキュー長が１だけ少ないと判定された場合、前記符号が異なる部分セルの前記結合タイミング補正用バッファからの読み出しをホールドし、それ以外の部分セルを前記結合タイミング補正用バッファから廃棄すること
を特徴とするＡＴＭスイッチ。
【請求項６】
請求項１記載のＡＴＭスイッチであって、
前記読み出し制御部は、前記符号比較手段により１つの部分セルでの符号が他の部分セルと異なり、かつ、前記キュー長比較手段により前記符号が異なっている部分セルのキュー長が１だけ大きいと判定された場合、前記符号が異なる部分セルを前記結合タイミング補正用バッファから廃棄し、それ以外の部分セルの前記結合タイミング補正用バッファからの読み出しをホールドすること
を特徴とするＡＴＭスイッチ。
【請求項７】
複数の入力回線から入力されたセル各々を複数の部分セルに分割するセル分割部と、該分割後の部分セルを該部分セルに付与された宛先情報に基づきスイッチングする複数の部分セルスイッチと、該スイッチング後の部分セルを元のセルに復元して出力回線に送出するセル結合部とを有する非同期転送モード（ＡＴＭ）スイッチであって、
前記セル結合部は、前記複数の部分セルスイッチ各々から出力される部分セルを蓄積する複数のバッファと、
前記複数のバッファに蓄積された部分セルの情報から、分割元が同一の部分セルのタイミングずれを検出するタイミングずれ検出手段と、
前記タイミングずれ検出手段により検出された前記分割元が同一の部分セルのタイミングずれを補正するタイミングずれ補正手段と、
前記タイミングずれ補正手段により補正さえた前記分割元が同一の部分セルを元のセルに復元して出力回線に出力するセル復元手段と、
を備えたことを特徴とするＡＴＭスイッチ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はスイッチングシステムに関連し、具体例としては広帯域ＩＳＤＮ（Ｂｒｏａｄｂａｎｄ  Ｉｎｔｅｇｒａｔｅｄ  Ｓｅｒｖｉｃｅ  Ｄｉｇｉｔａｌ  Ｎｅｔｗｏｒｋ）交換機に適用されるＡＴＭスイッチに関連する。
【０００２】
【従来の技術】
大容量ＡＴＭスイッチを構成する方法として、セル分割形ＡＴＭスイッチが特開平４−９８９３７号公報の「ＡＴＭスイッチおよびその制御方法」等において提案されている。この方式の利点としてはセルを分割し、分割された各部分セルを、独立に複数のスイッチングボードでスイッチング制御することで、スイッチングボードのピンネックおよび処理能力を、単一のスイッチングボードで構成する場合に比べて軽減できる点である。
【０００３】
従来技術によるセルを４分割した場合のセル分割形ＡＴＭスイッチの構成例を図２に示す。セル分割形ＡＴＭスイッチは、セル分割部１―０〜１―ｎ、セルの分割数と同数の部分セルスイッチ２―０〜２―３、およびセル結合部３―０〜３―ｎより構成される。ここでは、セル分割部１−０にＡＴＭセル５Ａ、７Ａが、セル分割部１−ｎにＡＴＭセル６Ａがそれぞれ入力側回線対応部より入力され、方路ｎにスイッチングされると仮定した場合の各部の動作例を示す。
【０００４】
セル分割部では、入力側回線対応部へ到着したセル５Ａ、６Ａ、７Ａをそれぞれ４つの部分セル５−０〜５−３、６−０〜６−３、７−０〜７−３に分割し、各部分セルに出力方路ｎ行きのルーチングタグを付与した後に、各部分セルを対応する部分セルスイッチ２−０〜２−３に同期的に送信する。
【０００５】
部分セルスイッチ２−０〜２−３は、各入力ハイウェイに属するセル分割部からの部分セルが、各部分セルに付与されているルーチングタグに示された出力方路ｎに対応したキューバッファ８−０〜８−３にバッファリングされるように、制御部４により、同期的にスイッチング制御される。
【０００６】
出力方路ｎに対応したセル結合部３−ｎでは、各部分セルスイッチから同期して出力される部分セルを合流させ、元のＡＴＭセル５Ａ、６Ａ、７Ａを再生し、出力側回線対応部に送出する。
【０００７】
【発明が解決しようとする課題】
ところでセル分割形スイッチは、部分スイッチ間で全く同一の動作が要求される。従って、部分セルスイッチの一つに瞬時的なエラーが発生し、部分セルの誤ルーティングが起こると、ある出力方路に該当する部分セルのバッファリング動作が他の部分セルスイッチと異なってしまい、分割元が同一の部分セルが同期して出力されず、セル結合部においてセルが正しく復元されないという問題点がある。
【０００８】
この例を図３を用いて示す。部分セルスイッチ２―１の出力方路ｎに対応するキューバッファ８―１にバッファリングされるはずの部分セル６−１が誤ルーティングされたために、他の部分セルスイッチのキューバッファ８−０、８−２、８−３と異なる動作をする。キューバッファ８から出力された部分セルを復元するためのセル結合部３―ｎでは、分割元が同一の部分セルが同期して出力されないためにセルが正しく復元されない。
【０００９】
さらに、この影響は後続の正しくルーティングされた部分セルにも伝搬し、キューバッファ８が空になるまで継続する。よって、セル分割形スイッチのセル結合部においては、分割元が同一の部分セルが正しく同期して入力されているかを検出し、誤動作が検出された場合には、各セル分割形スイッチの該当するキューバッファをリセットする必要がある。
【００１０】
特開平４−９８９３７号公報「ＡＴＭスイッチおよびその制御方法」においてもこの必要性を取りあげており、セル分割前にエラー訂正符号を付与し、セル結合部においてこれの検査を行う方式が提案されているが、この方法だと、エラー訂正符号部分の占めるビット数がかなり大きくなり、本来の主信号のスループットに制限を与えてしまうという欠点がある。
【００１１】
本発明の第１の目的は、セル分割形ＡＴＭスイッチにおいて、エラー訂正符号を使用することなく、そのセル結合部において、分割元が同一であるかを検出する手段を提供することにある。
【００１２】
本発明の第２の目的は、セル分割形ＡＴＭスイッチにおいて、瞬時的なルーティングエラーによるバッファリセットをできるだけ避けるため、部分セルの損失もしくは部分セルの誤挿入の影響を受けて、セル結合部にタイミングがずれて入力された後続部分セルのタイミング補正を行い、元のセルに正しく復元する手段を提供することにある。
【００１３】
【課題を解決するための手段】
前記第１の目的を達成するために本発明では、セル分割手段と部分セルスイッチ手段とセル結合手段とを有するＡＴＭスイッチにおいて、前記複数の部分セルスイッチ手段から出力される、分割元のセルが同一である全ての部分セルに共通の符号を付与する符号付与手段を有し、前記セル結合手段は、入力される複数の部分セルに付与された符号を互いに比較し、該部分セルの分割元セルが同一であるかを判定する符号比較手段と、該符号比較手段の比較結果に応じてセルの復元動作を制御するための制御部とを有する。
【００１４】
また、前記第１の目的を達成するために本発明では、セル分割手段と部分セルスイッチ手段とセル結合手段とを有するＡＴＭスイッチにおいて、前記複数の部分セルスイッチ手段の各々は、入力される部分セル毎に変化するように生成された符号を、分割元のセルが同一である全ての部分セルに共通して付与するための符号付与手段を有し、前記セル結合手段は、入力される複数の部分セルに付与された符号を互いに比較し、該部分セルの分割元セルが同一であるかを判定する符号比較手段と、該符号比較手段の比較結果に応じてセルの復元動作を制御するための制御部とを有する。
【００１５】
前記第２の目的を達成するために本発明では、セル分割手段と部分セルスイッチ手段とセル結合手段とを有するＡＴＭスイッチにおいて、前記セル結合手段が元のセルを正しく復元するために、分割元が同じである部分セルのタイミングずれを検知し、該検知したタイミングずれを補正して部分セルの復元を行なうための結合タイミング補正手段を有する。
【００１６】
より具体的には、例えば、上記第１の目的を達成するための発明において、前記部分セルスイッチ手段は、各入力方路からの部分セル待ち合わせのための出力方路毎のキューバッファと、該キューバッファから部分セルを読み出す際に、該キューバッファに蓄えられている出力方路毎の部分セル数を示すキュー長情報を付与するためのキュー長情報付与部とをさらに有し、前記セル結合手段は、各部分セルスイッチ手段から出力された部分セルをそれぞれ格納するための結合タイミング補正用バッファと、当該結合タイミング補正用バッファから読み出される部分セルを集めて元のセルを復元するセル復元部と、各部分セルに付与されている前記キュー長情報を比較するキュー長比較手段と、前記キュー長および前記符号の比較結果に応じて前記結合タイミング補正用バッファの読み出し動作を制御する読み出し制御部とをさらに有するものとする。
【００１７】
【発明の実施の形態】
本発明によるＡＴＭスイッチの第１の実施形態を図１、図４を用いて説明する。なお、以下の説明では、例えば上記従来の技術の欄で説明した従来の分割形ＡＴＭスイッチの構成とは異なる部分についてのみ説明し、同じ構成についてはその説明を省略する。
【００１８】
本実施形態の特徴的構成の一つであるＡＴＭスイッチの各部分セルスイッチの構成の一例を図１に示す。
【００１９】
本実施形態による各部分セルスイッチは、入力ハイウェイ１０（１０−０〜１０−ｎ）、セル多重部１２、制御部４、タイムスタンプ付与部１３、セルバッファ部１５、セル分離部１６、および出力ハイウェイ１７（１７−０〜１７−ｎ）から構成される。
【００２０】
タイムスタンプ付与部１３は、例えば、タイムスタンプ値として付与すべき連続した数値を生成するカウンタ部と、該カウンタ部が示す値を各部分セルの特定の領域に書き込む付与部と、入力されるリセット信号に応じて当該カウンタ部の値をリセットするリセット部とを有する。前記カウンタ部は、当該ＡＴＭスイッチに含まれている全ての部分スイッチ間で同期してその値をインクリメントするもので、例えば、図示されていない当該ＡＴＭスイッチにおけるシステム共通クロック生成部からのクロック信号に基づいて動作する。
【００２１】
各入力ハイウェイより入力される部分セル１８（１８−０〜１８−ｎ）にはルーチングタグ１８Ｒ（１８Ｒ−０〜１８Ｒ−ｎ）が付与されており、セル多重部１２において多重される。セル多重部１２から出力された部分セルには、多重後の１部分セル時間（多重スロット時間）毎に更新されるタイムスタンプ値１９がタイムスタンプ付与部１３により付与される。
【００２２】
タイムスタンプ付与部１３の前記カウンタ部は、全ての部分セルスイッチ部間で同期したリセットパルス信号２０により定期的にリセットされ、全ての部分セルスイッチボード間で同期したタイムスタンプの付与を可能にしている。リセットパルス信号２０は、全ての部分スイッチ間で同期して入力する必要があるため、例えば、上述したシステム共通クロック生成部からのクロック信号に基づいて周期的あるいは他のタイミングに応じて生成されるものとする。
【００２３】
例えば、カウンタリセットの契機としては、リセットパルス信号２０の代わりに、特定の回線対応部において同期デジタルハイアラキー（ＳＤＨ）との速度整合のために定期的に挿入される速度整合用空セル等のタイミングを使用しても良い。
【００２４】
各部分セルに付与されているルーチングタグ１８Ｒからはルーチング情報１８Ｃが取り出され、各部分セルがセル多重部１２へ入力される前、または入力された後に制御部４へ送られる。
【００２５】
ルーチング情報１８Ｃが取り出された後、各部分セルのルーチングタグ１８Ｒの領域は、前述のタイムスタンプを書き込む領域として使用することができる。制御部４は、このルーチング情報１８Ｃにより、各部分セルをセルバッファ１５内に構成された所望の出力方路に該当するキューバッファ２１（２１−０〜２１−ｎ）にキューイングするための書き込み用アドレス（ＷＡ）２２を生成する制御と、セルバッファ１５から各出力方路ごとにセルを巡回的に読み出すための、読み出し用アドレス（ＲＡ）２３を生成する制御を行う。
【００２６】
セルバッファ部１５から巡回的に読み出された部分セル２４（２４−０〜２４−ｎ）はセル分離部１６で各出力方路に振り分けられ、出力ハイウェイ１７を通じてセル結合部３に送信される。
【００２７】
次に、上記部分セルスイッチ２に対応して設けられる本実施形態のセル結合部３の構成の一例を図４を参照して説明する。
【００２８】
本実施形態のセル結合部は、復元判定レジスタ３１（３１−０〜３１−３）、タイムスタンプ比較部３２、レジスタ読み出し制御部３３、及びセル復元部３４から構成される。
【００２９】
各部分セルスイッチ２から出力された部分セル３０（３０−０〜３０−３）は、復元判定レジスタ３１（３１−０〜３１−３）に取り込まれ、各部分セルに付与されたタイムスタンプＴ０〜Ｔ３の値がすべて同一かどうかの比較をタイムスタンプ比較部３２にて行い、比較結果をレジスタ読み出し制御部３３に通知する。
【００３０】
レジスタ読み出し制御部３３では、各部分セルのタイムスタンプ値が全て同一である場合には、復元判定レジスタ３１から全ての部分セルを読み出し、セル復元部３４にて元のセル３０Ａに復元した後、出力側回線対応部に送信する。また、タイムスタンプが全て同一でない場合には、復元判定レジスタ内の部分セルを全て廃棄する。
【００３１】
さらに、タイムスタンプが全て同一でない場合がＮ回（Ｎは保護回数）連続して起こった場合には、全ての部分セルスイッチ２の該当する方路のキューバッファがリセットされるように、各部分セルスイッチ２の制御部４を制御する。
【００３２】
以上に示した構成によれば、本実施形態のセル結合部において、部分セルを復元する際に、部分セルの分割元が同一であるかどうかを確認し、正しく復元されたセルのみを出力側回線対応部へ送出することができる。
【００３３】
なお、本実施形態で用いるタイムスタンプとしてカウンタが生成する連続数値を利用したが、本発明ではこれに限定されるものではない。本発明では、全ての部分スイッチから同期して送られる分割元が同じ部分セルを、誤挿入等された他の部分セルから区別するためにタイムスタンプを利用している。このため、時間的に連続する部分セルに付与される符号が同一とならないものであれば、その他の構成のタイムスタンプ付与部を用いても良い。
【００３４】
次に、本発明によるＡＴＭスイッチの第２の実施形態について説明する。以下の説明で上記第１の実施形態と同じ構成については同じ符号を付し、その説明を省略する。
【００３５】
本実施形態の部分セルスイッチ２は、図５に示すように、上記第１の実施形態の部分セルスイッチにおいて、セルバッファ部１５とセル分離部１６との間に、キュー長情報付与部２５を設けたものである。
【００３６】
本実施形態の部分セルスイッチ２では、上記第１の実施形態の例で示した場合と同様に、各部分セルは多重された後、全てのスイッチボード間で同期したタイムスタンプ１９が付与される。制御部４はセルバッファ部１５内に形成されたキューバッファにキューイングされている部分セルのセル数（キュー長情報）を、各出力方路毎に管理しており、各部分セルの読み出しを行う際に、キュー長情報付与部２５を介してキュー長情報（もしくはキュー長情報の下位の数ビット）を付与する。
【００３７】
タイムスタンプとキュー長情報は、各部分セルの多重後には不要となるルーチングタグ１８Ｒの領域を使用して書き込むものとする。このような構成により、セル分離部１６より各出力ハイウェイ１７に出力された部分セル２４（２４−０〜２４−ｎ）には、それぞれ、タイムスタンプ２４Ｔ（２４Ｔ−０〜２４Ｔ−ｎ）とキュー長情報２４Ｃ（２４Ｃ−０〜２４Ｃ−ｎ）が付与される。
【００３８】
本実施形態におけるセル結合部３の構成の一例を図６に示す。本実施形態のセル結合部３は、上記第１の実施形態におけるセル結合部において、復元判定レジスタ３１及びレジスタ読み出し制御部３３の代わりに、結合タイミング補正用バッファ３５（３５−０〜３５−３）及びバッファ読み出し制御部３７を設けると共に、キュー長比較部３７をさらに設けたものである。
【００３９】
本実施形態において、各部分セルスイッチ２（２−０〜２−３）から出力された部分セルは、セル結合部３内の結合タイミング補正用バッファ３５（３５−０〜３５−３）に入力される。タイムスタンプ比較部３２では、各結合タイミング補正用バッファ３５の先頭の部分セルに付与されているタイムスタンプＴ０〜Ｔ３の比較が行われ、この結果をバッファ読み出し制御部３７へ通知する。キュー長比較部３６では、各部分セルに付与されているキュー長情報Ｃ０〜Ｃ３の比較が行われ、その結果をバッファ読み出し制御部３７へ通知する。
【００４０】
バッファ読み出し制御部３７ではタイムスタンプ比較部３２およびキュー長比較部３６からの情報を元に、結合タイミング補正用バッファ３５からの部分セル読み出しを制御する。この制御アルゴリズムの例を図７に示す。
【００４１】
本例の制御アルゴリズムでは最初、タイムスタンプ比較部３２により各部分セルからのタイムスタンプを比較し（ステップ４０）、全てのタイムスタンプが同一であると判定された場合には、全ての結合タイミング補正用バッファ３５から部分セルを読み出して、セル復元部３４に送出し、元のセルの復元を行う（ステップ４１）。
【００４２】
また、ある方路ｋからの部分セルに付与されたタイムスタンプＴｋのみが、他の方路からのタイムスタンプと異なり、かつ、それがＮ回連続して起こっていない場合（ステップ４０、ステップ４３、ステップ４４のすべてでＮの場合）には、キュー長比較結果を元に部分セルの読み出しを制御する（ステップ４２）。読み出し制御は次の３通りに場合分けできる。
【００４３】
▲１▼方路ｋからの部分セルに付与されたキュー長情報Ｃｋのみが、他の方路からのキュー長情報より１少ない場合には、部分セルスイッチｋでセルロスが発生したと判定し、方路ｋの部分セルをホールド、他の方路の部分セルを廃棄するように結合タイミング補正用バッファ３５を制御する。
【００４４】
▲２▼方路ｋからの部分セルに付与されたキュー長情報Ｃｋのみが、他の方路からのキュー長情報より１大きい場合には、部分セルスイッチｋでセルの誤挿入が発生したと判定し、方路ｋの部分セルを廃棄、他の方路の部分セルをホールドするように結合タイミング補正用バッファ３５を制御する。
【００４５】
▲３▼キュー長情報間の関係が上記▲１▼および▲２▼のいずれにも当てはまらない場合には、部分セルスイッチのエラーは瞬時的なものでないと推定されるため、全ての方路の部分セルの廃棄を行い、全ての部分セルスイッチの該当する方路のキューバッファを同期的にリセットする。同期リセットの方法としては、例えば、セル分割部の１つの方路から、部分セルスイッチを同期的にインチャンネル制御するための制御セルを送出し、全ての部分セルスイッチを同期的にリセットする方法がある。
【００４６】
また、タイムスタンプ比較部３２において、全てのタイムスタンプが同一でない事象がＮ回連続（Ｎは保護回数）して発生した場合（ステップ４３でＹ）や、複数のタイムスタンプが異なる場合（ステップ４４でＹ）には、部分セルスイッチの該当するキューバッファをリセットする（ステップ４５）。
【００４７】
なお、本実施形態では、部分セルに付与されたタイムスタンプとキュー長情報とを調べることによって、部分セルのタイミングのずれを検知する構成としたが、本発明ではこれに限定されるものではない。例えばセルの分割数が２であるような単純な構成の場合には、部分セル自体を比較し、分割元のセルが同じであると判定できればそのまま結合し、分割元が同じではないと判定された場合には上述したような結合タイミング補正用バッファを利用して、片方の部分セルを１セル分だけ進めたり、遅らせたりした後、前記判定を再度行なうという構成としても良い。
【００４８】
次に、本実施形態の部分セルスイッチの一つにおいて、瞬時的なエラーの発生のため、ある出力方路に対して部分セルの損失が発生した場合の動作例について説明する。図８には、上述した部分セルスイッチ及びセル結合部を備えたＡＴＭスイッチの構成の一例を示す。
【００４９】
本実施形態の部分セルスイッチ２−１内の出力方路ｎに対応するセルバッファ８−１において、セル６Ａの部分セルの１つである６−１が他の方路へ誤ルーティングされた場合には、部分セルバッファ８−１のキューイング状態は他の部分セルスイッチのセルバッファ８−０、８−２、８−３のキューイング状態とは異なる。
【００５０】
この状態において、各セルバッファから部分セルが読み出されると、図９に示されるように、対応するセル結合部においては、まず、部分セル５−０〜５−３が結合タイミング補正用バッファ３５に入力される。部分セル５−０〜５−３に付与されているタイムスタンプ５Ｔ−０〜５Ｔ−３は全て同一であるため、バッファ読み出し制御部３７により、部分セル５−０〜５−３は一斉に読み出され、セル復元部３４にて元のセル５Ａに復元される。
【００５１】
次のタイミングにおいては、図１０に示されるように、部分セル６−０、７−１、６−２、６−３が、結合タイミング補正用バッファ３５に入力される。タイムスタンプ比較部３２、キュー長比較部３６において、部分セル７−１に付与されたタイムスタンプ７Ｔ−１のみが他と異なり、且つ部分セル７−１に付与されたキュー長情報７Ｃ−１が、他のキュー長情報６Ｃ−０、６Ｃ−２、６Ｃ−３より１少ないことより、部分セルスイッチ２−１においてセルロスが発生したと判定される。
【００５２】
その結果、バッファ読み出し制御部３７から結合タイミング補正用バッファ３５−０、３５−２、３５−３には部分セル６−０、６−２、６−３を廃棄するように、また結合タイミング補正用バッファ３５−１には部分セル７−１をホールドするように指示をするのでセルの復元は実行されない。
【００５３】
次のタイミングにおいては、図１１に示されるように、部分セル７−０、７−２、７−３が、結合タイミング補正用バッファ３５−０、３５−２、３５−３に入力される。これらの部分セルと、結合タイミング補正用バッファ３５−１にホールドされている部分セル部分セル７−１は、タイムスタンプ７Ｔ−０〜７Ｔ−３が全て同一であるために、一斉に読み出され、セル復元部において元のセルに復元される。
【００５４】
次に、本実施形態の部分セルスイッチの一つの瞬時的なエラーより、ある出力方路に対して部分セルの誤挿入が発生した場合の動作例について説明する。
【００５５】
本実施形態において、図１２に示すように、部分セルスイッチ２−１内の出力方路ｎに対応するセルバッファ８−１において、他の出力方路へルーティングされるはずの部分セル９−１が誤ルーティングされると、部分セルバッファの８−１のキューイング状態は他の部分セルスイッチのセルバッファ８−０、８−２、８−３のキューイング状態とは異なる。
【００５６】
この状態において、各セルバッファから部分セルが読み出されると、上記図９に示すように、対応するセル結合部においては、まず、部分セル５−０〜５−３が、結合タイミング補正用バッファ３５に入力される。部分セル５−０〜５−３に付与されているタイムスタンプ５Ｔ−０〜５Ｔ−３は全て同一であるため、バッファ読み出し制御部３７により、部分セル５−０〜５−３は一斉に読み出され、セル復元部３４にて元のセル５Ａに復元される。
【００５７】
次のタイミングにおいては、図１３に示されるように、部分セル６−０、９−１、６−２、６−３が、結合タイミング補正用バッファ３５に入力される。タイムスタンプ比較部３２、キュー長比較部３６において、部分セル９−１に付与されたタイムスタンプ９Ｔ−１のみが他と異なり、且つ部分セル９−１に付与されたキュー長情報９Ｃ−１が、他のキュー長情報６Ｃ−０、６Ｃ−２、６Ｃ−３より１大きいことより、部分セルスイッチ２−１において部分セルの誤挿入が発生したと判定される。
【００５８】
その結果、バッファ読み出し制御部３７から結合タイミング補正用バッファ３５−０、３５−２、３５−３には部分セル６−０、６−２、６−３をホールドするように、また結合タイミング補正用バッファ３５−１には部分セル９−１を廃棄するように指示をするのでセルの復元は実行されない。
【００５９】
次タイミングにおいては、図１４に示されるように、部分セル７−０、６−１、７−２、７−３が、結合タイミング補正用バッファ３５−０、３５−１、３５−２、３５−３に入力される。結合タイミング補正用バッファ３５−１に入力された部分セル６−１と、結合タイミング補正用バッファ３５−０、３５−２、３５−３にホールドされている部分セル６−０、６−２、６−３は、タイムスタンプ６Ｔ（６Ｔ−０〜６Ｔ−３）が全て同一であるために、一斉に読み出され、セル復元部３４において元のセル６Ａに復元される。
【００６０】
次のタイミングでは図１５に示されるように、部分セル７−１が、結合タイミング補正用バッファ３５−１に入力される。部分セル７−１と、結合タイミング補正用バッファ３５−０、３５−２、３５−３の先頭の部分セル７−０、７−２、７−３は、タイムスタンプ７Ｔ（７Ｔ−０〜７Ｔ−３）が全て同一であるために、一斉に読み出され、セル復元部において元のセル７Ａに復元される。
【００６１】
【発明の効果】
本発明によれば、セル分割形ＡＴＭスイッチのセル結合部において、エラー訂正符号等を使用することなく、各部分セルを元のセルに復元する前に、分割元が同一であるかを検出する手段を提供することが可能となる。
【００６２】
さらに、本発明によれば、部分セルの損失もしくは部分セルの誤挿入の影響を受けて、セル結合部にタイミングがずれて入力された後続部分セルのセル結合タイミングを補正する手段を提供することが可能となる。これによって、瞬時的なルーティングエラーによる部分セルスイッチのバッファの不必要なリセットを避けることができる。
【図面の簡単な説明】
【図１】本発明によるタイムスタンプ付与部を持つ部分セルスイッチの構成例を示す説明図。
【図２】従来のセル分割形スイッチの構成例を示す説明図。
【図３】従来のセル分割形スイッチで起こりうる部分セル組立エラーの説明図。
【図４】図１のスイッチ構成に対応するセル結合部の構成例を示す説明図。
【図５】本発明によるタイムスタンプ付与部、キュー長情報付与部を持つ部分セルスイッチ構成例を示す説明図。
【図６】図５のスイッチ構成に対応するセル結合部の構成例を示す説明図。
【図７】結合タイミング補正用バッファでの読み出し制御アルゴリズムを示すフローチャート。
【図８】ある出力方路において部分セルの損失エラーが起こった時の動作例を説明するための説明図。
【図９】ある出力方路において部分セルの損失エラーが起こった時のセル結合部での動作例を説明するための説明図。
【図１０】ある出力方路において部分セルの損失エラーが起こった時のセル結合部での動作例を説明するための説明図。
【図１１】ある出力方路において部分セルの損失エラーが起こった時のセル結合部での動作例を説明するための説明図。
【図１２】ある出力方路において部分セルの誤挿入エラーが起こった時の動作例を説明するための説明図。
【図１３】ある出力方路において部分セルの誤挿入エラーが起こった時のセル結合部での動作例を説明するための説明図。
【図１４】ある出力方路において部分セルの誤挿入エラーが起こった時のセル結合部での動作例を説明するための説明図。
【図１５】ある出力方路において部分セルの誤挿入エラーが起こった時のセル結合部での動作例を説明するための説明図。
【符号の説明】
１：セル分割部、２：部分セルスイッチ、３：セル結合部、４：制御部。
【図１】
0003563221.tif 000002
【図２】
0003563221.tif 000003
【図３】
0003563221.tif 000004
【図４】
0003563221.tif 000005
【図５】
0003563221.tif 000006
【図６】
0003563221.tif 000007
【図７】
0003563221.tif 000008
【図８】
0003563221.tif 000009
【図９】
0003563221.tif 000010
【図１０】
0003563221.tif 000011
【図１１】
0003563221.tif 000012
【図１２】
0003563221.tif 000013
【図１３】
0003563221.tif 000014
【図１４】
0003563221.tif 000015
【図１５】
0003563221.tif 000016