(57)【特許請求の範囲】
【請求項１】
複数の方路から入力されるＡＴＭセルに対し，特定の方路から入力されるＡＴＭセルのみを透過させるＡＴＭセル選択装置において，
入力するＡＴＭセルの予め決められた位置に設定された選択情報を抽出する各方路に対応して設けられた抽出手段と，
前記各抽出手段により抽出した選択情報を格納する各選択情報格納手段と，
前記ＡＴＭセルを一時的に格納する各入力の方路に対応して設けられたセルバッファと，
前記各選択情報格納手段の選択情報を比較して複数方路の中から１つのＡＴＭセルを通過させる方路を決定する判断手段と，
前記セルバッファを読み出して前記判断手段により決定された方路のセルを切り替えて出力するセレクタと，
を備えることを特徴とするＡＴＭセル選択装置。
【請求項２】
請求項１において，
前記格納手段は，前記各抽出手段に対応して選択情報と当該抽出手段へのセル到着によりセットされる到着フラグを格納する格納部を備え，
前記判断手段は，前記各格納部の到着フラグの論理積をとる回路と，前記論理積回路により全てのフラグのセットを検出する出力により起動して選択情報の比較動作を行う選択情報比較部とを備え，
前記選択情報比較部の比較結果により前記セレクタの切り替えを行うことを特徴とするＡＴＭセル選択装置。
【請求項３】
請求項１において，
前記格納手段は，前記各抽出手段に対応して選択情報と当該抽出手段へのセル到着によりセットされる到着フラグを格納する格納部を備え，
前記判断手段は，前記各格納部の到着フラグの論理和をとる回路と，前記論理和回路により何れか１つのフラグのセットを検出すると起動するタイマと，前記タイマによるタイムアウト信号により起動して選択情報の比較動作を行う選択情報比較部とを備え，
前記選択情報比較部の比較結果により前記セレクタの切り替えを行うことを特徴とするＡＴＭセル選択装置。
【請求項４】
請求項１において，
前記判断手段は，到着セルとは独立して起動するタイマと，前記タイマのタイムアウト信号により起動して選択情報の比較動作を行う選択情報比較部とを備え，
前記選択情報比較部の比較結果により前記セレクタの切り替えを行うことを特徴とするＡＴＭセル選択装置。
【請求項５】
請求項２において，
前記判断手段は，前記論理積回路の出力と，前記各格納部の到着フラグの論理和をとる回路と，前記論理和回路により何れか１つのフラグのセットを検出すると起動するタイマと，前記論理積回路の出力と前記タイマによるタイムアウト信号の論理和をとる論理和回路とを備え，
前記論理積回路の出力と前記タイマのタイムアウト信号の論理和回路の出力により前記選択情報比較部を起動することを特徴とするＡＴＭセル選択装置。
【請求項６】
請求項２において，
前記判断手段は，前記論理積回路の出力と到着セルとは独立して起動するタイマのタイムアウト信号との論理和をとる回路を備え，
前記論理和回路の出力により前記選択情報比較部を起動することを特徴とするＡＴＭセル選択装置。
【請求項７】
複数方路からのＡＴＭセルが多重化された伝送路から入力され，特定の方路のＡＴＭセルのみを通過させるＡＴＭセル選択装置において，
入力するＡＴＭセルの予め決められた位置に設定された選択情報を抽出する抽出手段と，
前記抽出手段により抽出した選択情報を格納する格納手段と，
ＡＴＭセルを一時的に格納するセルバッファと，
前記格納手段に格納されている選択情報と入力セルの選択情報を比較し，何れが優先するかを決定すると共に，入力セルの選択情報の方が優先する場合に前記セルバッファに前記入力セルを格納する指示を発生すると共に前記格納手段を前記抽出した選択情報で更新する選択情報比較部を備えた判断手段と，
を備えることを特徴とするＡＴＭセル選択装置。
【請求項８】
請求項７において，
前記判断手段は，到着セル数を計数する加算器と，前記加算器の値が全ての方路の数に対応する最大到着セル数と一致することを検出する比較器とを備え，
前記格納手段は，前記加算器からの到着セル数を格納する格納部を備え，
前記判断手段は，前記比較器からの一致出力により前記セルバッファからセルを読み出すことを特徴とするＡＴＭセル選択装置。
【請求項９】
請求項７において，
前記格納手段は，セルの到着によりセットされるセル到着フラグの格納部を設け，
前記判断手段は，前記セル到着フラグのセット出力により起動するタイマを備え，前記タイマのタイムアウト信号により前記セルバッファの読み出しを行うことを特徴とするＡＴＭセル選択装置。
【請求項１０】
請求項７において，
前記判断手段は，前記セルの到着と独立して起動するタイマを備え，
前記タイマのタイムアウト信号により前記セルバッファの読み出しを行うことを特徴とするＡＴＭセル選択装置。
【請求項１１】
請求項８において，
前記判断手段は，第１のセルの到達に連動して起動するタイマと，前記比較器の一致出力と前記タイマのタイムアウト信号を入力する論理和回路を備え，
前記論理和回路の出力によりセルバッファの読み出しを行うことを特徴とするＡＴＭセル選択装置。
【請求項１２】
請求項８において，
前記判断手段は，セル到着と独立して起動するタイマと，前記比較器の一致出力と前記タイマのタイムアウト信号を入力する論理和回路を備え，
前記論理和回路の出力によりセルバッファの読み出しを行うことを特徴とするＡＴＭセル選択装置。
【請求項１３】
請求項７において，
前記判断手段は，到着セルと独立して起動する読み出しタイマと，前記タイマの値に対し予め設定された一定時間を加算する加算器とを備え，全ての方路の中の最初のセルが到着すると前記加算器の出力を，前記セルバッファへの書き込みアドレスとして前記到着セルの書き込みを行うと共に，前記格納手段に前記書き込みアドレスを保持し，
２番目以降のセルが到着した時点で，前記格納手段に格納された選択情報と入力セルの選択情報を比較し，格納されているセルよりも到着セルの選択情報が優れていると，前記格納手段に保持された書き込みアドレスを用いて前記セルバッファの内容を到着セルにより更新することを特徴とするＡＴＭセル選択装置。
【請求項１４】
請求項７において，
前記判断手段は，セル到着と独立した読み出しタイマと，予め設定された読み出し時刻の発生部を備え，全ての方路の中の最初のセルが到着すると，前記発生部の値を書き込みアドレスとして前記セルバッファに前記入力セルを書き込み，
２番目以降のセルが到着時には，前記格納手段に格納されている選択情報と入力セルの選択情報を比較し，格納されているセルよりも到着セルの選択情報が優れていると，前記発生部のアドレスを用いて前記セルバッファの内容を到着セルにより更新することを特徴とするＡＴＭセル選択装置。
【請求項１５】
請求項１乃至１４の何れかのＡＴＭセル選択装置において，
前記選択情報が伝送品質を表す情報であり，前記判断手段の選択情報比較部は，複数方路のＡＴＭセルのうち，最良の品質を持つ方路をセル毎に選択することを特徴とするＡＴＭセル選択装置。
【請求項１６】
請求項１乃至１４の何れかのＡＴＭセル選択装置において，
前記選択情報が系切り替え情報であり，前記判断手段の選択情報比較部は，複数方路からの方路をセル毎に選択することを特徴とするＡＴＭセル選択装置。
【請求項１７】
複数方路からのＡＴＭセルを多重分離するＡＴＭスイッチにより，複数の方路からのセルをスイッチの同一ポートにルーチングさせ，
請求項６乃至１４の中の何れかに記載のセル選択装置によりセル選択を行うことを特徴とするＡＴＭ交換機。
【請求項１８】
ディジタル情報をヘッダ部と情報部とからなる固定長あるいは可変長のブロック（以下，パケットという）に分割して転送する通信網内で，複数の方路から入力させるパケットに対し，特定の方路から入力されるパケットのみを透過させるパケット選択装置において，
入力するパケットの予め決められた位置に設定された選択情報を抽出する各方路に対応して設けられた抽出手段と，
前記抽出手段により抽出した選択情報を格納する請求項２または請求項３に記載の各選択情報格納手段と，
前記パケットを一時的に格納する各入力の方路に対応して設けられたバッファと，
前記各選択情報格納手段の選択情報を比較して複数方路の中から１つのパケットを通過させる方路を決定し，通過させるパケットが格納されている前記バッファに対して読み出し指示を与える請求項２乃至６の何れかに記載の判断手段と，
前記バッファを読み出して前記判断手段により決定された方路のセルを切り替えて出力するセレクタを備えることを特徴とするパケット選択装置。
【請求項１９】
ディジタル情報をヘッダ部と情報部とからなる固定長あるいは可変長のブロックに分割して転送する通信網内で，複数の方路から入力させるパケットに対し，特定の方路から入力されるパケットのみを透過させるパケット選択装置において，
入力するパケットの予め決められた位置に設定された選択情報を抽出する各方路に対応して設けられた抽出手段と，
前記抽出手段により抽出した選択情報を格納する請求項８または請求項９に記載の格納手段と，
前記パケットを一時的に格納するバッファと，
前記格納手段に格納されている選択情報と入力パケットの選択情報を比較し，何れが優先するか決定すると共に，入力パケットの選択情報の方が優先する場合に前記バッファに前記入力パケットを格納する指示を発生すると共に前記格納手段を前記抽出した選択情報で更新する選択情報比較部を備えることを特徴とするパケット選択装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はＡＴＭ（Asynchronous Transfer Mode) 網上で，複数の方路から入力されるＡＴＭセルに対し，特定の方路からの入力セルのみを透過させるＡＴＭセル選択装置及びパケット選択装置に関する。
【０００２】
ＡＴＭ網上で，複数の方路から入力するＡＴＭセルに対し，特定の方路からの入力セルだけを透過させるＡＴＭセル選択装置としては，例えば，二重化された伝送路で同じＡＴＭセルが伝送されている時に，その一方の伝送路のセルのみを透過させる系切替装置が存在する。このようなセル選択装置は，伝送路単位で切り替えるため，呼毎に方路を切り替えることや，一つの呼に対し複数のリンクが設定された場合にセル毎に１つのリンクを選択することがてきないので，その改善が望まれている。
【０００３】
【従来の技術】
ＡＴＭセルの二重化された伝送路に対し，系選択指示に基づいて何れかの方路を伝送路毎に切り替える現用・予備の切替方法は，例えば，特開平５−２２７１９１号公報に開示されている。その方法を概説すると，通過するセルに対して，通過が切替フラグ挿入の前か後かを識別する識別情報を付与し，現用系，予備系出力ポートにおいて，到着した有効セルは入力ポートの通過が切替フラグ挿入の前か後かを識別情報で識別して，現用系出力ポートにおいて切替フラグの到着を検出し，すべての入力ポートからの切替フラグが検出されるまでは，現用系では切替フラグ挿入後に入力ポートの通過有効セルを除去し，挿入前に通過した有効セルのみを通過させると共に，予備系では有効セルを除去して挿入後に通過した有効セルのみを蓄積して，全ての入力ポートからの切替フラグの検出後に現用系から予備系へ切替えるというものである。これにより，セルの重複または欠落を生じることなく無瞬断で現用系のＡＴＭスイッチから予備系のＡＴＭスイッチへの切替えができる。
【０００４】
上記のようなセル選択の技術は，主として二重化された伝送路を一括して切り替える目的で提案されているため，切り替え単位が伝送路単位となっており，呼毎に方路を選択することや，１つの呼に対して設定された複数リンク，すなわち同じ通信装置の間で設定された複数のチャネル（ＶＰＩ／ＶＣＩ）に対応する各ＡＴＭセルのうちの一方のチャネル（リンク）のＡＴＭセルを到着セル毎に選択することはできない。
【０００５】
また，ＡＴＭは多元速度通信に適した通信方式であるため，データ以外にも音声，画像，無線フレームといったマルチメディアの収容が容易であるといわれている。ここで，無線フレーム，特に移動端末をＡＴＭに収容する場合には，一般に次の点に留意する必要がある。
【０００６】
▲１▼移動端末が移動することにより，移動端末を収容する局が変化するハンドオーバが発生する。
▲２▼無線上の品質は有線のそれに比べて安定度が低いため，特に基地局境界付近等におけるハンドオーバ時等では，端末−交換機間に複数のリンクを設定する方が望ましい。
【０００７】
移動端末をＡＴＭ網に収容する例は知られていないが，その場合に想定される構成を説明する。
図２５は移動通信におけるＡＴＭセル伝送の説明図である。
【０００８】
図中，８０は移動端末（ＰＳで表示），８１〜８３を各エリア（またはゾーン）に設けられた基地局（ＢＳで表示），８４は基地局を制御する制御局，８５はセル多重部，８６は交換局である。各基地局８１〜８３は，それぞれのゾーンに位置する移動端末８０と通信を行い，各基地局からの信号は制御局８４に対しＡＴＭセルにより送られ，制御局８４のセル多重部８５により各基地局８１〜８３からのＡＴＭセルを多重化して交換局８６に送り出す。逆方向の信号は交換局８６から多重化されて制御局８４に送られ，制御局８４の図示省略された分離部で分離されて，各基地局へＡＴＭセルにより送られる。
【０００９】
最初に移動端末８０が基地局８１の近傍に位置していると，移動端末８０は基地局８１と通信を行って移動端末８０の音声を伝送するＡＴＭセルが基地局８１から制御局８４へ送られる。移動端末８０が移動して，基地局８２に近付くとハンドオーバが発生して基地局８２との通信が開始するが，移動端末８１が基地局８１と８２の２つのエリアが重なる位置にいる期間は，基地局８１を介する通信が基地局８２を介する通信と同時に継続して行われる。この時，同じ移動端末８０と制御局８４の間に，２つのリンクが設定された状態となり，同じ通信内容を含むＡＴＭセルが制御局８４で多重化されて交換局８６に送られることになる。従って，このような場合，制御局８４では基地局８１と基地局８２の両方から送られるＡＴＭセルの中から一方を選択する必要がある。
【００１０】
【発明が解決しようとする課題】
上記した従来の二重化伝送路の切替えの技術ではＡＴＭセルを伝送路単位で切替えていたが，呼毎に複数の方路（伝送路）の中から一つの方路のＡＴＭセルを選択することはできなかった。また，上記移動端末をＡＴＭ網に収容する場合等のように，１つの呼に対し設定された複数リンク（チャネル）の中から予め指定された条件を満たす（例えば，品質が最良であるリンクの）ＡＴＭセルを選択するようなセル毎の方路選択を行うことができなかった。
【００１１】
本発明はＡＴＭセルを呼毎の方路選択またはセル毎の方路選択を可能にするセル選択装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
図１は本発明の第１の原理構成図，図２は本発明の第２の原理構成図である。図１において，１はセル選択装置，１０は入力側の各方路（伝送路）に対応して複数個（＃１〜＃ｎのｎ個）設けられそれぞれの入力セル（ＡＴＭセル）の予め決められた位置（ユーザ情報中）に設定された選択情報を抽出する抽出手段，１１は抽出手段１０で抽出した選択情報を格納する格納手段，１２は各抽出手段１０に対応して複数個（＃１〜＃ｎのｎ個）設けられ各方路の入力セルを一時的に格納するセルバッファ，１３は複数方路のセルの中から通過させる方路を決定する判断手段，１４は複数方路からのセルを切り替えるセレクタである。
【００１３】
ここで，複数の入力の方路には，一定の遅延時間内に同じ呼に関する同じ内容を持つＡＴＭセルが入力されるものとする。
図１に示すセル選択装置１は，セルが到着すると，方路毎に設置された抽出手段１０において，セルの中の決められた位置に予め設定された選択情報を抽出し，抽出した選択情報を格納手段１１に格納すると共に，到着セル自体はそれぞれ対応するセルバッファ１２に格納する。この選択情報は，入力するＡＴＭセル（５３バイト＝５バイトのヘッダ＋４８バイトの情報フィールド）の情報フィールドの中のユーザ情報として使用可能な一部領域に設定されており，例えば，通信品質を表す情報や，系切替情報（系切替前のセルか，系切替後のセルかを表す情報）等を選択情報として用いることができる。判断手段１３は，各方路からの格納手段１１に格納されている選択情報を読み出して，比較を行って出力方路を決定し，該当する方路のセルバッファ１２に読み出し指示を与えると共に，セレクタ１４に対して選択指示を与える。判断手段１３は，各セルに付随する選択情報を用いて出力方路を決定するため，方路毎ではなくセル毎の選択単位となる。
【００１４】
なお，図１では１つの出方路用の１つのセレクタを備える例を示すが，同じ原理で複数の出方路に対応するよう構成できる。その場合，例えば，抽出手段１０，セルバッファ１２，格納手段１１，セレクタ１４を各出方路対応に設け，判断手段１３は各方路に共通に使用する構成となる。
【００１５】
第２の原理図である図２において，２はセル選択装置，２０は一つの伝送路からの多重化された複数方路からの入力セル（ＡＴＭセル）の予め決められた位置（ユーザ情報中）に設定された選択情報を抽出する抽出手段，２１は抽出手段２０で抽出した入力セルの選択情報と後述する格納手段２２に格納された選択情報を比較し，入力セルと格納手段２２に格納された選択情報に対応するセルの何れを優先（通過）させるかの判断をする判断手段，２２は選択情報を格納する格納手段，２３は判断手段２１により入力セルの方が優先すると判断された時に抽出手段２０からの入力セルを一時的に格納するセルバッファである。また，３は複数の方路からの入力セルを一つの伝送路に多重化するＡＴＭスイッチ（またはセル多重装置）である。
【００１６】
この第２の原理では，セル選択装置２の前段にＡＴＭスイッチやセル多重装置を設けて，複数方路からの入力セル（ＡＴＭセル）がセル選択装置２へ１入力として入力される構成を備え，入力セルには予め，上記図１で説明したのと同様の選択情報が設定されている。また，複数方路からの入力セルは同じ呼に関する同じ内容を持つセルが一定の時間内に供給される。
【００１７】
セル選択装置２にセルが到着すると，まず抽出手段２０はセル内の選択情報を抽出し，判断手段２１に通知する。判断手段２１は抽出手段２０からの選択情報を受信した際に格納手段２２から選択情報を読み出す。判断手段２１は入力セルが複数方路からの第１セル（１番目のセル）であることを識別すると，その入力セルをセルバッファ２３に格納する指示を与えると共に入力セルから抽出した選択情報を格納手段２２に格納する。判断手段２１は，入力セルが複数方路からの第１セル以外のセルであることを識別すると，格納手段２２に格納した選択情報と入力セルから抽出した選択情報の比較を行い，入力セルの選択情報の方が優れている場合（例えば，選択情報が品質を表す情報の場合は，品質が優れている時）だけ，入力セルをセルバッファ２３に格納する指示を与えると共に，その選択情報を格納手段２２に格納する。なお，格納手段２２とセルバッファ２３に格納される選択情報とセルの内容は，以前の内容に上書きされる。判断手段２１で，入力セルの選択情報の方が格納手段２２の選択情報より劣る場合は，セルバッファ２３への格納指示が発生せず，格納手段２２への格納は行わない。
【００１８】
また，判断手段２１は，最終的に出力方路を決定すると，セルバッファ２３に対し読み出し指示を与え，セルが出力される。ここで，判断手段２１は，各セルに付随する選択情報を用いて出力方路を決定するため，方路毎でなく，セル毎の選択単位となる。なお，図２では１つの出方路を備えた例を示すが，図２と同じ原理で複数の出方路に対応するよう構成できる。その場合，例えば，抽出手段２０，セルバッファ２３，格納手段２２を各出方路用に備え，判断手段２１を共通に設けることになる。
【００１９】
なお，同様の原理をパケットフレーム，フレームリレーフレーム，ＡＴＭ（ＡＡＬタイプ２）のＣＰＳパケット等にも適用することができる。
【００２０】
【発明の実施の形態】
図３は実施例１の構成図であり，上記図１の原理に対応する実施例である。
図３において，１０〜１４は上記図１の同じ符号の各部に対応し，説明を省略する。格納手段１１内の１１０は複数の入力セルの方路（ｎ個）に対応して設けられた格納部（＃１〜＃ｎ）であり，各格納部１１０には選択情報が格納される選択情報１１１と到着フラグ１１２の各格納部を備える。また，判断手段１３の内部は，選択情報比較部１３０，論理積回路１３１とで構成される。
【００２１】
図３に示すセル選択装置にセルが到着すると，まず方路毎に設置された各抽出手段１０でセル内に設定された選択情報を抽出し，格納手段１１内の抽出手段１０に対応して設けられた格納部１１０の到着フラグ１１２をセットする。到着セル自体は対応するセルバッファ１２に格納する。判断手段１３では，各方路から入力されたセルが到着したことを表す各格納部１１０の到着フラグ１１２の論理積信号を論理積回路１３１で作成する。
【００２２】
論理積信号は，各方路からのセルが全て揃っているか否かを示すものであり，この出力が“１”になると，選択情報比較部１３０に比較指示を発生すると共に各格納部１１０の到着フラグ１１２をリセットする。選択情報比較部１３０は，各格納部１１０の選択情報１１１を比較して，どの方路からのセルを出力するか判定する。この場合，選択情報が，例えば通信品質を表す場合には，品質が優れたものを選択する（系切替情報の場合は現用系／予備系それぞれの入力セルのうち，現用系のものを選択する）。選択情報比較部１３０により一つの選択情報が判定により決定すると，その選択情報に対応するセルが格納されたセルバッファ１２を選択するようセレクタ１４に切り替え指示を出力すると共に決定された方路に対応するセルバッファ１２に読み出し指示を出力する。これにより決定した方路からのセルを格納したセルバッファ１２のセルがセレクタ１４を介して出力セルとして出力方路に送出される。この実施例１の場合，ＡＴＭセルが全て入力された時に，セルの出力が開始されるため，セル起動方式と呼ぶことができる。
【００２３】
図５に実施例１，実施例２（後述する）の動作例を示す。この動作例では，入力セルが３つの方路から入力し，抽出手段１０，セルバッファ１２及び格納手段１１の格納部１１０をそれぞれ３個備える例について示す。
【００２４】
図５のＡ．に示すように，方路１〜方路３の３つの方路からセルａ〜ｃが入力すると，同図Ｂ．に示す実施例１の動作例に示すように，各到着フラグ（図３の１１２）は，それぞれセルａ（方路１），ｃ（方路３），ｂ（方路２）の順に“１”にセットされ，セルｂがセットされると，選択情報比較部（図３の１３０）により比較が行われて，その結果に従って出力セルがセレクタ１４から出力される。この動作は，セルａ’〜ｃ’及び後続する各セルについても繰り返される。
【００２５】
この実施例１では，複数方路からのセルが全て揃った時点でセルが出力されることになり，セル選択のための待ち合わせ遅延を最少とすることができる。しかし，全方路からのセルが全て入力されないと，セル出力が行われないため，網内でセル損失が発生した時には，論理積回路１３１から“１”が発生しないため，出力セルが出力されなくなる。従って，この実施例１は，セル廃棄率に甘く（許容でき），遅延条件に厳しいサービスに有効である。
【００２６】
図４は実施例２の構成図である。この実施例２も上記図１の原理に対応する。
図４において，１０〜１４は上記図３の同じ符号の各部に対応し，説明を省略する。格納手段１１の内部も上記図３の１１と同じである。但し，判断手段１３の内部の構成は図３と一部が異なり，１３０は選択情報比較部，１３２は論理和回路，１３３は論理和回路１３２の出力により起動するタイマである。
【００２７】
図４に示すセル選択装置にセルが到着すると，まず方路毎に設置された各抽出手段１０でセル内に設定された選択情報を抽出し，格納手段１１内の抽出手段１０に対応して設けられた格納部１１０の到着フラグ１１２をセットする。到着セル自体は対応するセルバッファ１２に格納する。判断手段１３では，論理和回路１３２で各方路から入力されたセルが到着したことを表す各格納部１１０の到着フラグ１１２の論理和信号を作成する。論理和信号は，各方路からのセルが少なくとも１つ到着したか否かを示すものであり，到着フラグ１１２が１つ到着すると“１”の出力を発生してタイマ１３３を起動する。タイマ１３３は予め設定された時間後にタイムアウトが出力されると，選択情報比較部１３０に対し比較指示の信号として供給されると共に，各格納部１１０の到着フラグ１１２をリセットする。選択情報比較部１３０はこの比較指示により上記図３と同様に各方路からの選択情報を比較して，どの方路からセルを出力するか決定し，決定した方路に対応するセルバッファ１２に読み出し指示を出力すると共に，セレクタ１４に対して決定した方路のセルを選択するように切り替える。
【００２８】
図５を参照すると，図５のＡ．に示す入力セルに対し，同時Ｃ．に実施例２の動作例が示されている。３つの方路からのセルａ〜ｃがＡ．に示すように到着すると，先頭のセルａの到着により，方路１に対応する到着フラグ（図４の１１２）がセットされると，論理和回路（図４の１３２）から“１”が発生してタイマ（図４の１３３）が起動する。タイマが起動して一定時間後にタイムアウト出力が発生して，出力判定が行われて，決定した入力セルがセルバッファから読み出されてセレクタ１４から出力される。
【００２９】
この実施例２の場合，複数方路からのセルの中から最初にセルが到着した時刻から一定時間後にセルが出力されることになり，網内でセル損失が発生した時にもセル出力が可能となるが，タイマ１３３に設定されるタイムアウト値（設定時間）によっては，実施例１よりもセル選択装置における待ち合せ遅延が大きくなる。従って，この実施例２は，セル廃棄率に厳しく，遅延条件に緩いサービスに有効である。なお，タイムアウト値は，方路間の網内転送遅延等で規定できる。この先頭セルが発生してタイマ１３３からのタイムアウト出力が発生するまでの時間をガードタイムとすると，この実施例２をガードタイム方式と呼ぶことができる。
【００３０】
図６は実施例３の構成図であり，上記図１の原理構成図に対応する。
図６において，１０〜１４は上記図３，図４の同じ符号の各部に対応し，説明を省略する。但し，格納手段１１の内部の各格納部１１０（＃１〜＃ｎ）には，選択情報１１１の格納部だけが設けられ到着フラグは使用しない。また，判断手段１３内には，選択情報比較部１３０とセルの到着と無関係で自律的に動作するタイマ１３４が設けられている。
【００３１】
図６に示すセル選択装置にセルが到着すると，まず方路毎に設置された各抽出手段１０でセル内に設定された選択情報を抽出し，格納手段１１内の抽出手段１０に対応して設けられた格納部１１０の選択情報１１１に格納される。到着セル自体は対応するセルバッファ１２に格納される。判断手段１３では，各方路からのセルの到着とは無関係に，タイマ１３４がタイムアウトした出力により，選択情報比較部１３０に比較指示が与えられる。
【００３２】
選択情報比較部１３０は，各格納部１１０の各方路からの選択情報１１１の比較を行い，どの方路からセルを出力するか決定し，決定した方路に対応するセルバッファ１２に読み出し指示を出力すると共に，セレクタ１４に対して決定した方路のセルを選択するよう切り替えさせる指示を出力する。タイムアウトの出力により（または比較判定の後），各選択情報はクリアされる。タイマ１３４はタイムアウトすると再び起動する。この実施例３はタイマ１３４によりセル到着と関係なくセル選択を行うので，絶対時間方式と呼ぶことができる。
【００３３】
図７は実施例３の動作例を示し，上記図５と同様に３方路選択の例である。図７のＡ．に方路１〜方路３にそれぞれセルａ〜ｃ，ａ’〜ｃ’が入力されるのに対し，各方路に対応する各格納部１１０に選択情報１１１が図７のＢ．に(1) 〜(3) で示すように格納される。自律的なタイマ１３４（図６）がタイムアウトすることにより，出力判定が行われて，一つのセルバッファ１２のセルがセレクタ１４から出力され，各選択情報がクリアされる。タイマ１３４はタイムアウトすると，再起動して同様の動作が繰り返される。
【００３４】
この実施例３は，複数方路からの入力セルとは無関係にセルが出力されることになり，主として固定速度のサービスに有効である。
図８は実施例４の構成図である。この実施例４は上記図３に示す実施例１（セル起動方式）と上記図４に示す実施例２（ガードタイム方式）を組み合わせたものである。
【００３５】
図８において，１０〜１４は上記図３，図４の同じ符号の各部に対応し，説明を省略する。そして，格納手段１１の各格納部１１０（＃１〜＃ｎ）は上記図３と同じ選択情報１１１，到着フラグ１１２の各格納部を備える。判断手段１３の内部には，選択情報比較部１３０，各到着フラグが入力される論理積回路１３１と論理和回路１３２，論理和回路１３２の出力により起動するタイマ１３３，論理積回路１３１の出力とタイマ１３３のタイムアウト出力が入力される論理和回路１３５が設けられている。
【００３６】
この実施例４では，各方路からセル選択装置にセルが到着すると，方路毎に設置された抽出手段１０でセル内に設定された選択情報を抽出し，格納手段１１内の複数の抽出手段１１の中のセルが到着した抽出手段に対応する格納部１１０内に選択情報１１１が格納されると共に到着フラグ１１２がセットされる。また，到着セル自体は対応するセルバッファ１２に格納される。判断手段１３では，各方路からの格納部１１０に格納されている到着フラグ１１２の論理和信号を論理和回路１３２で作成し，一つでもセルが到着するとタイマ１３３を起動する。また，判断手段１３では各到着フラグの論理積信号を論理積回路１３１で作成し，到着フラグが全部セットされると出力を論理和回路１３５に発生する。論理和回路１３５は，論理積回路１３１またはタイムアウト信号の何れかにより出力を発生して選択情報比較部１３０に比較動作を指示する。この後，上記の各実施例と同様の動作により該当するセルバッファ１２からのセルの読み出し，セレクタ１４の切り替え動作が行われて，セルが出力される。
【００３７】
すなわち，この実施例４では，複数方路の中の最初にセルが到着した時刻からタイマが起動して一定時刻後に選択情報比較部による比較とセルの出力が行われることを基本とするが，タイマがタイムアウトする前に全方路にセルが到着して到着フラグがセットされると，その時点で比較指示が発生して，セルの出力が可能となる。従って，実施例１と実施例２の利点を備えるようにしたものである。すなわち，セル廃棄を許容し，しかも遅延条件の厳しいサービスに有効である。
【００３８】
図９は実施例５の構成図である。この実施例５は上記図３に示す実施例１（セル起動方式）と上記図６に示す実施例３（絶対時間方式）を組み合わせたものである。
【００３９】
図９において，１０〜１４は上記図３と図６の同じ符号の各部に対応し，説明を省略する。そして，格納手段１１の各格納部１１０（＃１〜＃ｎ）は上記図３と同じ選択情報１１１，到着フラグ１１２の各格納部を備え，判断手段１３の内部には，選択情報比較部１３０，各到着フラグが入力される論理積回路１３１，自律的に動作するタイマ１３４，論理積回路１３１の出力とタイマ１３４のタイムアウト出力が入力される論理和回路１３５が設けられている。
【００４０】
この実施例５では，各方路からセル選択装置にセルが到着すると，方路毎に設置された抽出手段１０でセル内に設定された選択情報を抽出し，格納手段１１の抽出手段１０に対応する格納部１１０に選択情報１１１が格納されると共に到着フラグ１１２がセットされる。また，到着セル自体は対応するセルバッファ１２に格納される。判断手段１３では，各方路からの格納部１１０に格納されている到着フラグ１１２の論理積信号を論理積回路１３１で作成し，到着フラグが全部セットされると出力を論理和回路１３５に発生する。
【００４１】
また，判断手段１３ではタイマ１３４がセルの到着と無関係に一定周期でタイムアウト信号が発生し論理和回路１３５に供給し，論理和回路１３５は２つの信号の何れか一方により選択情報比較部１３０に比較指示を出力して，比較判定の結果により対応するセルバッファ１２のセルを読み出し，セレクタ１４に切り替え指示を出してセルを出力する。
【００４２】
この実施例５では，基本的には複数方路からの入力セルとは無関係にセルが出力されるが，そのセル出力時刻以前に，全方路からの入力セルが全て到着すると，論理積回路１３１からの出力により選択情報比較部１３０を駆動して，セル出力が可能となる。
【００４３】
以下に説明する各実施例６〜１２は上記本発明の第２の原理図（図２）に対応するものである。
図１０は実施例６の構成図である。この構成では，上記実施例１〜実施例５と異なる点は入力セルが一つの伝送路から入力される点である。但し，一つの伝送路から入力するセルは図２のＡＴＭスイッチ（または多重化装置３）において複数方路のセルが多重化されている。
【００４４】
図１０において，２０〜２３は上記図２の同じ符号の各部に対応し，２０は抽出手段，２１は判断手段，２２は格納手段，２３はセルバッファである。そして，判断手段２１の内部の２１０は選択情報比較部，２１１は到着セル数の入力に対し＋１の加算を行う加算器，２１２は比較器であり，格納手段２２の内部の２２０は選択情報，２２１は到着セル数の各格納部である。
【００４５】
図１０に示すセル選択装置に入力セルが到着すると，抽出手段２０においてセル内に予め設定されている選択情報（上記実施例１〜実施例５と同様の情報が設定される）を抽出し，判断手段２１にセル到着を通知する。判断手段２１ではセル到着時に格納されている選択情報２２０及び到着セル数２２１を読み出す。選択情報比較部２１０は，到着セル数の値が０の時は入力セルが複数方路からの第１のセルであり，その場合はセルバッファ２３にその入力セルを格納する指示を与えると共に，そのセルから抽出した選択情報を格納手段２２の選択情報２２０の格納部に格納（更新）する。なお，加算器２１１と格納手段２２の到着セル数２２１は，両者を合わせてセル到着毎にカウントアップするカウンタにより構成することができる。
【００４６】
また，到着セル数の数が０以外である時は，その入力セルが複数方路からの第１のセルではなく，その場合は，格納手段２２から読み出した選択情報２２０と入力セルから抽出した選択情報の比較を行い，入力セルの選択情報が優れている場合だけ，入力セルをセルバッファ２３に書き込む指示を与えると共に入力セルの選択情報を格納手段２２の選択情報２２０に格納（更新）する。この時，セルバッファ２３と選択情報２２０は上書きされる。入力セルの選択情報の方が劣る場合には，セルバッファ２３への書き込み指示及び格納手段２２の選択情報２２０の更新は行われない。
【００４７】
また，判断手段２１では加算器２１１において，セル到着時に格納手段２２から読み出された到着セル数２２１に対し＋１の加算を行い，その値は比較器２１２において，予め設定された最大到着セル数と比較する。最大到着セル数は，全ての方路の個数である。比較器２１２で一致が検出されると（全ての方路からのセルが到着した時），一致出力（“１”）が発生し，これがセルバッファ２３に対する読み出し指示となり，同時に格納手段２２の到着セル数２２１を０にリセットする。この実施例６は，全セルの到着によりセルの出力を起動するためセル起動方式と呼ぶことができる。
【００４８】
図１２に実施例６，実施例７（後述する）の動作例を示す。この動作例では，入力セルとして３つの方路からのセルが入力した時にセルバッファの読み出しを行う例について示す。
【００４９】
図１２のＡ．に示すように，入力セルとして方路１，方路３，方路２の各方路に対応するセルａ〜ｃが入力すると，同図Ｂ．に示す実施例６の動作例に示すように，到着セル数が０の状態から１，２と変化し，３番目のセルが到着して，到着セル数が３になって，選択情報比較等の出力判定が行われると，セルバッファ２３からの読み出しにより出力セルが出力される。
【００５０】
図１１は実施例７の構成図である。図１１において，２０〜２３は上記実施例６（図１０）の各符号と同じである。但し，判断手段２１の内部の，２１０は選択情報比較部，２１３はセル到着フラグがセットされると起動するタイマであり，格納手段２２の内部の２２０は選択情報，２２２はセル到着フラグである。
【００５１】
この実施例７のセル選択装置にセルが到着すると，まず抽出手段２０でセル内に予め設定されている選択情報を抽出し，判断手段２１に選択情報を通知する。判断手段２１では，セル到着時に格納手段２２から選択情報２２０とセル到着フラグを読み出す。選択情報比較部２１０はセル到着フラグ２２２の値が０である時は，当該入力セルが複数方路からの第１（最初）のセルの場合であり，その時はセルバッファ２３にその入力セルを書き込む指示を与えるとともに，そのセルから抽出した選択情報を格納手段２２の選択情報２２０に格納（更新）する。
【００５２】
また，到着フラグの値が１である時は，その入力セルが複数方路からの第１のセル以外である場合であり，その場合は格納手段２２から読み出した選択情報２２０と，入力セルから抽出した選択情報の比較を行い，入力セルの選択情報の方が優れている場合だけ，入力セルをセルバッファ２３に書き込む指示を与えると共に，選択情報を格納手段２２に格納（更新）する。入力セルの選択情報が優れていない場合は，セルバッファ２３への書き込み指示は発生せず，選択情報の更新も行われない。
【００５３】
また，判断手段２１では，セル到着フラグ２２２が第１（最初）のセルによりセットされる（“１”になる）と起動するタイマ２１３を備えている。このタイマ２１３が一定時間後にタイムアウトすると，その出力がセルバッファ２３に対し読み出し指示となり，セルバッファ２３からセルが出力され，これと同時にセル到着フラグ２２２をリセットする。
【００５４】
この実施例７は，セル到着後のタイマにより設定された一定時間後にセル出力が行われるので，ガードタイム方式と呼ぶことができる。
図１２を参照すると，Ａ．に示す入力セルに対し，実施例７の動作例をＣ．に示す。この実施例７では，最初の入力セル（方路１からのセル）が到着すると，タイマ２１３（図１１）が起動して，その後に他の方路からのセルが入力するとそれぞれについて選択情報の比較，セルバッファ２３，選択情報２２０の更新が行われるが，第２セル以降のセルが到着しない場合にもタイマ２１３からのタイムアウト信号によりセルの出力を行うことができる。
【００５５】
図１３は実施例８の構成図である。図１３において，２０〜２３は上記実施例６，７（図１０，図１１）の各符号と同じである。但し，判断手段２１の内部の，２１０は選択情報比較部，２１４はセルの到着と無関係で自律的に動作するタイマであり，格納手段２２の内部には上記実施例６，７の構成と異なり選択情報２２０だけ格納される。
【００５６】
この実施例８のセル選択装置にセルが到着すると，まず抽出手段２０でセル内に予め設定されている選択情報を抽出し，判断手段２１に選択情報を通知する。判断手段２１では，セル到着時に格納手段２２から選択情報２２０を読み出し，入力セルから抽出した選択情報との比較を行い，入力セルの選択情報が優れている場合だけ，入力セルをセルバッファ２３に書き込む指示を発生するともに選択情報を格納手段２２に格納する。この場合の格納は，セルバッファ２３と選択情報２２０の格納部に上書きされる。入力セルの選択情報が劣る場合には，セルバッファ２３への書き込み指示及び格納手段２２への格納は行わない。
【００５７】
また，判断手段２１のタイマ２１４は，セル到着とは独立したタイマ２１４により，一定周期でタイムアウト信号を発生し，タイムアウト信号によりセルバッファ２３への読み出し指示を与えるとともに，格納手段２２の選択情報２２０をクリアする。この実施例８は，到着セルとは独立したタイマによりセルの出力が行われるので，絶対時刻方式と呼ぶことができる。
【００５８】
図１４は実施例８の動作例を示す。Ａ．に示す入力セルに対し，Ｂ．に示すようにセルから抽出された選択情報が格納手段に格納（更新）が行われる一方，到着セルと独立して自律的に動作するタイマのタイムアウト出力によりセルの読み出しが行われて，出力セルが発生する。
【００５９】
図１５は実施例９の構成図であり，この実施例９は上記実施例６（図１０）と実施例７（図１１）を組み合わせたものである。
図１５において，２０〜２３は上記図１０の各符号に対応し，判断手段２１の選択情報比較部２１０，加算器２１１及び比較器２１２は図１０と同様であり，２１３はセル到着時に起動するタイマ，２１５は論理和回路である。
【００６０】
図１５のセル選択装置にセルが到着すると，抽出手段２０でセル内に予め設定されている選択情報を抽出し，判断手段２１にその選択情報を通知する。判断手段２１ではセル到着時に格納手段２２から選択情報２２０と到着セル数２２１を読み出す。到着セル数の値が０の時は，入力セルが複数方路からの第１（最初）のセルであり，その場合は，上記実施例６（図１０）と同様にセルバッファ２３に入力セルを書き込む指示を与え，そのセルから抽出した選択情報を格納手段２２の選択情報２２０に格納する。到着セル数の値が０以外の場合は，格納手段２２から読み出した選択情報と入力セルから抽出した選択情報の比較を行い，入力セルの選択情報の方が優れていると，入力セルをセルバッファに格納する指示を与えるとともに選択情報を格納手段２２の選択情報２２０に格納する。入力セルの方が劣る場合は，セルバッファ２３への格納指示の発生及び格納手段２２への格納は行わない。
【００６１】
判断手段２１では，加算器２１１で格納手段２２から読み出された到着セル数２２１に１を加算し，その値を比較器２１２で最大到着セル数（方路数）と比較する。比較器２１２で一致を検出して各方路からのセルが全て到着すると，論理和回路２１５を通ってセルバッファ２３に対し読み出し指示が与えられ，セルバッファ２３から出力セルが出方路に出力される。一方，判断手段２１の到着セル数が０でない時にだけ動作する（上記実施例７は到着フラグのセットで起動）タイマ２１３は，第１のセルの到着により到着セル数２２１が“０”から“１”になると起動する。このタイマのタイムアウト信号は論理和回路２１５の他の入力に供給され，上記の比較器２１２の一致出力と同様にセルバッファ２３への読み出し指示を発生する。また，タイムアウトにより，タイマ２１３は停止する。
【００６２】
この実施例９は，複数方路から最初のセルが到着した時刻から一定時間後にセルが出力されるが，その一定時間経過以前に全方路からのセルが到着した時にはその時点でセル出力が可能となる。
【００６３】
図１６は実施例１０の構成を示す。この実施例１０は上記実施例６（図１０，セル起動方式）と実施例８（図１３，ガードタイム方式）を組み合わせたものである。
【００６４】
図１６において，２０〜２３は上記図１５の各符号に対応し，判断手段２１の選択情報比較部２１０，加算器２１１及び比較器２１２，論理和回路２１５は図１５と同様であり，２１６はセル到着と独立して自律的に起動するタイマである。
【００６５】
図１６のセル選択装置にセルが到着すると，上記図１５と同様の動作により，抽出手段２０で選択情報を抽出し，判断手段２１で選択情報２２０と到着セル数２２１を読み出す。到着セル数の値が０の時は，セルバッファ２３に入力セルを書き込み，選択情報を格納手段２２の選択情報２２０に格納する。到着セル数の値が０以外の場合は，格納手段２２から読み出した選択情報と入力セルから抽出した選択情報の比較により，選択情報２２０，セルバッファ２３の更新または非更新の制御を行い，加算器２１１による到着セル数の加算結果が最大到着セル数と一致すると，論理和回路２１５を通ってセルバッファ２３に対し読み出し指示を発生し，到着セル数２２１のリセットが行われる。
【００６６】
一方，判断手段２１のタイマ２１６はセル到着と独立して自律的に起動し，一定時間でタイムアウト信号が発生すると，論理和回路２１５から出力が発生して，セルバッファ２３への読み出し指示と到着セル数２２１のリセットを行う。この時タイマ２１６はリセットされない（タイムアウト信号を発生すると再起動する）。
【００６７】
この実施例１０は，基本的には複数方路からの入力セルとは無関係にセルが出力されるが，その一定時間経過以前に全方路からのセルが到着した時にはその時点でセル出力が可能となる。
【００６８】
図１７は実施例１１の構成図である。この実施例はセルバッファの書き込みと読み出しの制御に特徴を備えている。
図１７において，２０〜２３は上記の各実施例の同じ符号に対応する。判断手段２１の内部の２１０は選択情報比較部，２１７は一定時間毎にリセットされて再起動することによって一定時間内の現在時刻を表すタイマ，２１８はタイマ２１７の時間に予め設定されたガードタイムを加算する加算器，２１９はセルバッファ２３のアドレスとして加算器２１８の出力か格納手段２２に格納された書き込みアドレス２２３の何れかを選択するセレクタである。また，格納手段２２の内部の２２０は選択情報，２２２はセル到着フラグ，２２３は書き込みアドレスのそれぞれを格納する格納部である。
【００６９】
判断手段２１の加算器２１８のガードタイム値は，上記実施例７（図１１）のタイムアウト値と同じであり，１セル目が到着してからセルを出力するまでの時間に対応する。従って，加算器２１８で第１セルが到着した時のタイマ２１７の現在時刻にガードタイム値を加算した出力は，そのセルの出力時刻を示す。また，タイマ２１７の出力タイマ値は，セルバッファ２３の読み出しアドレスとして入力され，セルバッファ２３からはタイマ値（すなわち現在時刻）に対応した領域からセルが読み出されることになる。
【００７０】
図１７のセル選択装置にセルが到着すると，抽出手段２０で選択情報を抽出し，判断手段２１にその選択情報を通知する。判断手段２１では，セル到着時に格納手段２２から選択情報２２０とセル到着フラグ２２２を読み出す。セル到着フラグが０の時は，その入力セルが複数方路からの第１セル（最初のセル）であり，その場合にはセルバッファ２３にその入力セルを格納する指示をセルバッファ２３の書込有効端子へ与えるとともに，そのセルから抽出した選択情報を格納手段２２へ格納する。ここで，セルバッファへの書き込みアドレスは，現在時刻にガードタイムを加算した加算器２１８の出力を使用する。すなわち，入力された第１セルが，第１セルが到着した時刻からガードタイム経過後に読み出されるように書き込みアドレスを作成する。その書き込みアドレスは，格納手段２２の書き込みアドレス２２３の格納部に格納される。
【００７１】
また，到着フラグが“１”（セット状態）である時は，その入力セルが複数方路からの第１セル以外の場合であり，その時は格納手段２２から読み出した選択情報２２０と入力セルから抽出した選択情報の比較を行い，入力セルの選択情報が優れている場合だけ，入力セルをセルバッファ２３へ書き込む指示を与えるとともに選択情報を格納手段２２へ格納する。ここで，セルバッファ２３への書き込みアドレスは，第１セルと同じ値である格納手段２２に格納されている値であり，セルバッファの内容は，第１セルの内容に上書きされる。入力セルの選択情報の方が劣る場合は，セルバッファ２３の書き込み指示が発生せず，格納手段２２への選択情報の格納を行わない。
【００７２】
このようにして格納または更新されたセルバッファ２３の内容は，所定時刻（第１セル到着からガードタイム経過後）セルバッファ２３の読出有効端子に読み出し指示をまた読出アドレス端子にタイマ２１７の出力を与えることによって，読み出される。その時，セル到着フラグ２２２はリセットされる。
【００７３】
この実施例１１は基本的には上記実施例７（図１２）と同等の機能を実現するための別の構成であるが，１方路に多重されるコネクション数が多い時等で，コネクション単位のセルバッファを個別に置くとハードウェアが膨大になることが明らかな場合に，ハードウェア量を抑制することが可能な点で有効である。
【００７４】
図１８は実施例１１の動作例を示す。
上記図１７に示す実施例１１の構成において，図１８の▲１▼に示すように各方路から入力セルが順次入力され，タイマ２１７が▲２▼のように時間を発生する（一定周期でリセット）。この例では方路１からのセルが入力した時にタイマ出力はｔ１である。▲３▼に示す加算器出力は，時間ｔ１にガードタイム（ｔｇとする）を加算した値（ｔ１＋ｔｇ）となり，この値が▲４▼に示すように書き込みアドレスとなって，入力セルがセルバッファに書き込まれる。この後，例えば，方路３からのセルの選択情報が方路１からのセルの選択情報より優れていると，セルバッファのアドレス（ｔ１＋ｔｇ）に方路３からのセルが書き込まれる。その後，時間が経過してタイマ２１７が（ｔ１＋ｔｇ）になると，図１８の▲５▼に示すようにセルバッファ２３からアドレス（ｔ１＋ｔｇ）に書き込まれていたセルが読み出される。なお，書込有効，読出有効の信号は図１８に図示省略されているが，上記図１７に説明したようにそれぞれ書き込み時，読み出し時に発生する。
【００７５】
図１９は実施例１２の構成図である。この実施例も上記実施例１１（図１７）と同様にセルバッファの書き込みと読み出しの制御に特徴を備えている。
図１９において，２０〜２３は上記図１７の実施例１１の同じ符号の各部に対応し，この格納手段２２は実施例１１の判断手段２１から書き込みアドレス２２３を除いた構成に対応する。また，判断手段２１には，セル到着と独立したタイマ２１７を備える。すなわち，タイマ２１７は現在時刻を示し，タイマ２１７から出力するタイマ値は，セルバッファ２３の読出アドレスと読出有効の入力端子に接続され，セルバッファ２３からはタイマ値（現在時刻）に対応した領域からセルが読み出される。
【００７６】
図１９のセル選択装置にセルが到着すると，抽出手段２０によりセル内の選択情報を抽出し，判断手段２１に通知する。判断手段２１では，上記の実施例１１（図１７）と同様にセル到着時に格納手段２２から選択情報２２０とセル到着フラグ２２２を読み出す。セル到着フラグが０の時は，セルバッファ２３にその入力セルを格納する指示をセルバッファ２３の書込有効端子へ与えるとともに，そのセルから抽出した選択情報を格納手段２２へ格納する。ここで，セルバッファへの書き込みアドレスは，予め決められた値ｔｒ（読み出し時刻になる）を使用する。
【００７７】
また，到着フラグが“１”である時は，その入力セルが複数方路からの第１セル以外の場合であり，その時は選択情報比較部２１０で格納手段２２から読み出した選択情報２２０と入力セルから抽出した選択情報の比較を行い，入力セルの選択情報が優れている場合だけ，入力セルをセルバッファ２３へ書き込む指示を与えるとともに選択情報を格納手段２２へ格納する。ここで，セルバッファ２３への書き込みアドレスは，第１セルをセルバッファ２３へ格納した時に使用した予め決められた値（ｔｒ）であり，セルバッファ２３の該当アドレスの内容は第１セルの内容に上書きされる。入力セルの選択情報が劣る場合は，セルバッファ２３への格納指示は発生せず，格納手段２２への選択情報の格納は行わない。
【００７８】
このようにして格納，更新されたセルバッファ２３の内容は，タイマ２１７が所定時刻（予め決められた時刻）になると，その時刻をアドレスとして読み出されることになる。その際，セル到着フラグ２２２はリセットされる。
【００７９】
この実施例１２は，基本的には上記の実施例８（図１３）と同様の機能を実現するための別の構成例であるが，１方路に多重されるコネクション数が多い場合等で，セルバッファを置くとハードウェアが膨大になることが懸念される場合に有効である。
【００８０】
図２０は実施例１２の動作例を示す。
図２０の▲１▼に示すように各方路から入力セルが入力されると，先頭のセル（方路１からのセル）は，タイマ２１７が▲２▼に示すように時刻ｔ１にセルバッファ２３に書き込まれる。この時の，書き込みアドレスは，▲３▼に示すように予め設定された固定値であり，その値は読み出し時刻の値（ｔｒ）と同じである。セルバッファ２３のアドレスｔｒの内容は，▲１▼に示す後続の方路３からのセルまたは方路２からのセルにより更新されるか，または更新されずに保持される。この後，図２０の▲２▼に示すようにタイマ２１７が時刻ｔｒになると，セルバッファ２３から読み出されて，▲４▼に示す出力セルが発生する。
【００８１】
上記の各実施例６〜１２の構成では判断手段２１に選択情報比較部２１０が設けられ，入力セルから抽出した選択情報を，以前に抽出して格納手段２２に格納した選択情報と比較して，入力セルの方が優れているかの判断を行って，各実施例に対応してセルバッファの選択または更新や，選択情報の更新等の制御機能を備える。
【００８２】
ＡＴＭセル（５３バイト）のヘッダ（５バイト）を除いた情報フィールド（４８バイト）の中のユーザ情報に設定される本発明による選択情報の具体例を挙げると次のような情報がある。
【００８３】
(a) 伝送品質を表すデータ（例えば，ビット誤り率，無線の電波の強度等）
(b) 現用，予備の二重化システムでの系切り替えを表す情報（系切り替えの指示は外部から別に指示される）
選択情報比較部のセル選択規準として上記の(a) の選択情報については, 伝送路品質が最良の品質をもつセルを選択し, (b) の選択情報については，現用を選択する。
【００８４】
上記の(a),(b) の各選択情報を用いた場合の選択情報比較部の具体的な構成例を図２１〜図２４を用いて以下に説明する。
図２１は選択情報比較部の構成例１である。この選択比較部は上記の実施例１〜実施例５（図３，図４，図６，図８及び図９）の判断手段１３の選択情報比較部１３０として構成され, 選択情報として上記(a) の伝送路の品質情報（例えば，ビット誤り数）を使用した場合の構成である。図２１において，５０は比較器，５１はデコーダである。
【００８５】
各入力セルに設定される品質情報は，セル選択装置へ入力する以前に，例えば伝送路終端点（具体的には移動通信システムの各無線基地局または制御局）においてＡＴＭセルの中に設定しているものとする。
【００８６】
格納手段１１（実施例１〜実施例５の各図参照，以下同じ）に格納された各方路＃１〜＃ｎの各選択情報１１１は，比較器５０に入力される。比較器５０は複数の選択情報の入力の中からその入力値が最小（すなわちビット誤り数が最小）である方路を識別してその方路番号（最良方路番号）を出力する。この方路番号を，セレクタ１４の切り替え信号とすると共に，デコーダ５１に入力する。デコーダ５１は比較指示（図３の実施例１では論理積回路１３１の出力，図４の実施例２ではタイマ１３３の出力等）が有効になると，最良の方路番号に対応する一つの線路を有効とする出力を発生し，この線路に対応するセルバッファ１２への読み出し信号として供給される。この図２１の構成を備える選択情報比較部１３０により，最良の品質の方路のセルを通過させることが可能となる。
【００８７】
図２２は選択情報比較部の構成例２である。この選択情報比較部は，上記の実施例６〜実施例１２（図１０，図１１，図１３，図１５，図１６，図１７及び図１９）の各実施例の判断手段２１の選択情報比較部２１０として構成され，選択情報として上記図２１と同様に伝送路の品質情報を使用した場合の構成である。図２２において，５２は比較器，５３は論理和回路である。
【００８８】
入力セルが複数方路からの第１セルの場合（セル到着フラグが０の場合）は，抽出手段（図１０，図１１等の２０）からの選択情報（図２２のａ）は，格納手段へ供給されると共に比較器５２へ供給される。比較器５２はこの時点では格納手段に選択情報が格納されてないので選択情報（図２２のｂ）が供給されず，出力を発生しないが，セル到着フラグ（図１１の２２２）または到着セル数（図１０の２２１）の信号（図２２のｃ）が０であるため，論理和回路５３の入力に設けられたインバータで反転して，選択情報更新の信号（図２２のｅ）が格納手段へ供給されると共に，セルバッファ書き込み指示信号（図２２のｆ）が発生する。これにより，格納手段（図１０，図１１の２２）へ選択情報（図２２のｄ）が格納されるとともに，セルバッファ（図１０，図１１等の２３）に入力セルが書き込まれる。なお，図１０に示すように到着セル数２２１を使用する場合，到着セル数を構成する複数のビット列の論理和出力により到着セルフラグと等価な信号を作成して，論理和回路５３へ供給する。
【００８９】
入力セルが複数方路からの第１セル以外の場合（すなわちセル到着フラグの場合はセットされて１を出力し，到着セル数の場合は各ビット列の論理和が１）は，抽出手段からの選択情報値（品質値）Ａが格納手段からの選択情報値（品質値）Ｂよりも小さい場合だけ，セルバッファへの書き込み指示（図２２のｆ）が有効となり，選択情報更新の信号（図２２のｅ）も有効となり，セルバッファの内容は入力セルにより書き換えられ，格納手段の選択情報は抽出された選択情報により更新される。
【００９０】
選択情報比較部を図２２に示すように構成することにより，最良の品質のセルを通過させることができる。
図２３は選択情報比較部の構成例３である。この選択情報比較部は上記の実施例１〜実施例５（図３，図４，図６，図８及び図９）の判断手段１３の選択情報比較部１３０として構成され, 選択情報として上記選択情報の具体例の(b) の系切り替え情報を使用した場合の構成である。セル選択装置では現用系からのセルのみを通過させる系切替装置として使用する。なお，基本的には，上記図２１の構成例１で系切り替えを実施することができる。
【００９１】
図２３において，５４は一方の入力である選択情報を反転するインバータ（ＩＮＶ）が入力端に設けられ，他方の入力として比較指示が供給される複数個の論理積回路，５５はエンコーダである。
【００９２】
ここで，選択情報は，例えば，現用の系から入力されるセルである時は０の値，予備の系から入力されるセルである時は１の値となる系切替情報とする。選択情報は，セル選択装置への入力以前に，例えば，図２に示す前段のＡＴＭスイッチにてセルに設定されているものとする。
【００９３】
格納手段（図３，図４等の１１）からの各選択情報，すなわち系切替情報は，現用系のセルであるとき０の値となっている。このため，比較指示（図３の実施例１では論理積回路１３１の出力，図４の実施例２ではタイマ１３３の出力）が有効となった時点で，図２３の各方路に対応する論理積回路５４の中で，選択情報が０である方路に対応する一つの論理積回路５４から有効信号が発生する。この方路に対応する有効信号は，そのまま対応するセルバッファに対して読み出し指示信号として供給されると共に，エンコーダ５５で方路番号を表すコードに変換されて，セレクタ（各実施例１〜５の１４）へ切り替え指示信号として供給される。こうして，系切り替え後の方路番号に対応するセルバッファの読み出し信号だけを有効として，読み出されたセルはセレクタで選択されて出力される。このように，選択情報比較部を図２３のように構成することで，各実施例１〜５に示すセル選択装置を系切り替え装置として使用可能となる。
【００９４】
また，実施例６〜実施例１２（図１０，図１１，図１３，図１５，図１６，図１７及び図１９）の選択情報比較部２１０を，選択情報として系切替情報を使用した場合の構成例は，上記図２２の構成例２と同様であるが，より単純な構成を図２４に示す。
【００９５】
図２４は選択情報比較部の構成例４である。この選択情報比較部は，実施例６〜実施例１２において，選択情報として系切替情報を用いる。図中，５６はインバータである。
【００９６】
この構成例４に示す選択情報比較部では，各実施例６〜実施例１２に設けられた格納手段２２（図１０，図１１，図１３等，以下同じ）の選択情報２２０及びセル到着フラグ２２１からの入力信号は使用しない。入力セルから抽出手段２０で抽出された選択情報（図２４のａ）は，格納手段へ供給される（図２４のｂ）と共にインバータ５６へ供給されて反転される。この場合，選択情報，すなわち系切替情報が０（現用系のセルを表す）の時だけ，インバータ５６で１に変換されてセルバッファ２３の書き込み指示信号（図２４のｄ）及び格納手段２２への選択情報更新信号（図２４のｃ）が有効となる。このように，選択情報比較部を図２４のように構成することで，各実施例６〜実施例１２のセル選択装置を系切り替え装置として使用できる。
【００９７】
なお，以上の各実施例において，説明を単純化するため，いずれも各方路について単一のコネクションが存在する場合を前提として記載したが，一般に，各方路には複数のコネクションが多重化されている。本発明の各実施例でも，各方路に複数のコネクションが多重化されていても，例えばコネクション毎のセルバッファを持つ等によりコネクション毎の多重処理を行うことは容易に実施することができる。
【００９８】
また，ＡＴＭセルの中には，ＳＮ（Sequence Number)を含み，セルの順序性を保証する種類のセル（ＡＴＭアダプテーションレイヤ（ＡＡＬ）のタイプ１，タイプ３，タイプ４）がある。このようなセルに対し，上記の各実施例を「コネクション＋ＳＮ」毎の多重処理を実施する（例えば，コネクション＋ＳＮ毎のセルバッファを持つ等）ことにより，一層きめこまかなセル選択を行うことが可能となる。
【００９９】
上記の実施例では，ＡＴＭセルを基に説明したが，パケットフレーム，フレームリレーフレーム，ＡＴＭ（ＡＡＬタイプ２）のＣＰＳパケット等にも同様に適用することが可能である。
【０１００】
【発明の効果】
本発明によれば，複数のＡＴＭ方路から入力されるセルを呼毎にまたはセル毎に切り替えることによって，ダイナミックな方路選択が可能となり，移動端末を収容した複数の局からのＡＴＭセルの中から最良の品質のセルを選択して転送することが可能となる。また，系切替を行った場合に，切り替え後のＡＴＭセルだけを正確に選択することができる。
【図面の簡単な説明】
【図１】本発明の第１の原理構成図である。
【図２】本発明の第２の原理構成図である。
【図３】実施例１の構成図である。
【図４】実施例２の構成図である。
【図５】実施例１と実施例２の動作例を示す図である。
【図６】実施例３の構成図である。
【図７】実施例３の動作例を示す図である。
【図８】実施例４の構成図である。
【図９】実施例５の構成図である。
【図１０】実施例６の構成図である。
【図１１】実施例７の構成図である。
【図１２】実施例６と実施例７の動作例を示す図である。
【図１３】実施例８の構成図である。
【図１４】実施例８の動作例を示す図である。
【図１５】実施例９の構成図である。
【図１６】実施例１０の構成図である。
【図１７】実施例１１の構成図である。
【図１８】実施例１１の動作例を示す図である。
【図１９】実施例１２の構成図である。
【図２０】実施例１２の動作例を示す図である。
【図２１】選択情報比較部の構成例１を示す図である。
【図２２】選択情報比較部の構成例２を示す図である。
【図２３】選択情報比較部の構成例３を示す図である。
【図２４】選択情報比較部の構成例４を示す図である。
【図２５】移動通信におけるＡＴＭセル伝送の説明図である。
【符号の説明】
１      セル選択装置
１０    抽出手段
１１    格納手段
１２    セルバッファ
１３    判断手段
１４    セレクタ
【図１】
0003754178.tif 000002
【図２】
0003754178.tif 000003
【図３】
0003754178.tif 000004
【図４】
0003754178.tif 000005
【図５】
0003754178.tif 000006
【図６】
0003754178.tif 000007
【図７】
0003754178.tif 000008
【図８】
0003754178.tif 000009
【図９】
0003754178.tif 000010
【図１０】
0003754178.tif 000011
【図１１】
0003754178.tif 000012
【図１２】
0003754178.tif 000013
【図１３】
0003754178.tif 000014
【図１４】
0003754178.tif 000015
【図１５】
0003754178.tif 000016
【図１６】
0003754178.tif 000017
【図１７】
0003754178.tif 000018
【図１８】
0003754178.tif 000019
【図１９】
0003754178.tif 000020
【図２０】
0003754178.tif 000021
【図２１】
0003754178.tif 000022
【図２２】
0003754178.tif 000023
【図２３】
0003754178.tif 000024
【図２４】
0003754178.tif 000025
【図２５】
0003754178.tif 000026