JPH06197122A

JPH06197122A - Ａｔｍ交換装置

Info

Publication number: JPH06197122A
Application number: JP34729892A
Authority: JP
Inventors: Tatsuo Sawada; 立夫沢田; Hideo Kitatsume; 秀雄北爪; Yasuro Shohata; 康郎正畑; Yoshinari Kumaki; 良成熊木; Yoshiyuki Tsuda; 悦幸津田; Yoshimitsu Shimojo; 義満下條; Eiji Kamagata; 映二鎌形; Takashi Kamitake; 孝至神竹; Shigeo Matsuzawa; 茂雄松澤
Original assignee: Toshiba Corp; Nippon Telegraph and Telephone Corp
Current assignee: Toshiba Corp; NTT Inc
Priority date: 1992-12-25
Filing date: 1992-12-25
Publication date: 1994-07-15
Anticipated expiration: 2011-07-31
Also published as: JP2519862B2

Abstract

(57)【要約】【目的】連想処理を行わないテーブルアドレスを作成
し、かつＶＰとＶＣを同時にサポートできるセル処理装
置を備えたＡＴＭ交換装置を提供すること。【構成】ルーティングタグと出側物理ＶＣＩとを含むル
ーティングタグテーブル（ＲＴＴ）と、入側物理ＶＣＩ
をキーとしてＲＴＴにアクセスし、入力セルを内部セル
へ変換するルーティングタグ付加部（ＲＴＡ）と、コネ
クション毎にＶＰ交換／ＶＣ交換の種別を示す交換種別
フラグと出力セルのＶＰＩ／ＶＣＩを含む新規ＶＰＩ／
ＶＣＩテーブル（ＨＴＴ）と、セルスイッチからの内部
セル中の出側物理ＶＣＩをキーとしてＨＴＴにアクセス
し、交換種別フラグに従ってＨＴＴのエントリ内のＶＰ
ＩをＶＰＩフィールドに上書きするか、ＨＴＴのエント
リ内のＶＰＩ，ＶＣＩをＶＰＩ，ＶＣＩフィールドに上
書きするかを切替えて内部セルを出力セルへ変換するル
ーティングタグ削除部（ＲＴＤ）とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、非同期伝送モード（As
ynchronous Transfer Mode：ＡＴＭ）で情報の交換を行
うＡＴＭ交換装置に係り、特にセルスイッチを通して交
換されるセルに対する種々の処理を効果的に行うセル処
理装置と、少ないハード量でより多くのインタフェース
点を収容するためのＡＴＭ多重化装置に関する。

【０００２】

【従来の技術】固定長の短パケットであるセルにユーザ
データを乗せて交換を行うＡＴＭ交換技術は、ユーザが
通信網に与える有意情報の量が大きく変動するマルチメ
ディア環境下でも、複数のユーザによる交換資源の共有
化が可能である。これによりマルチメディア通信システ
ムのコストダウンが可能となるため、ＡＴＭ交換技術は
Ｂ−ＩＳＤＮ（広帯域サービス総合ディジタル網）の唯
一の解と目され、現在活発な研究開発が行われている。

【０００３】このようなＡＴＭ交換を司るいわゆるＡＴ
Ｍ交換装置は、大きくは三つの機能ブロックから構成さ
れる。第１は、複数の入力端子から入力されるセルを所
望の出力端子へ導くセルスイッチであり、これは高速性
を実現するため一般的にハードウェアにより実現され
る。

【０００４】第２は、セルスイッチでのセル交換処理を
行うための前処理と、セル交換処理後に行われる後処理
を司るセル処理装置である。具体的には、前処理部はイ
ンタフェース点から入力されたセルのヘッダ部を参照し
て当該セルの属するコネクションを把握し、当該セルに
セルスイッチでセルのルーティングタグを行うのに必要
な情報やルーティングタグを付けた後セルスイッチに引
き渡すルーティングタグ付加機能を有する。後処理部
は、セルスイッチから受け取ったセルに付加されたルー
ティングタグ等を削除して、インタフェース点へ送出す
るルーティングタグ削除機能等を有する。

【０００５】第３は、セル処理装置に対してコネクショ
ン情報のセットアップを行ったり、セルスイッチおよび
セル処理装置の動作状況を観察し、必要ならば保守者に
ハードウェアの故障情報を伝える制御装置である。

【０００６】これら三つの機能ブロックのうち、特にセ
ル処理装置はＡＴＭ交換装置の機能を大きく左右し、ま
た比較的複雑な機能を持つにもかかわらずセルスイッチ
の端子数だけ必要になるので、ＡＴＭ交換装置のハード
コストの大半を占める。

【０００７】本発明者らは既に特開平４−１００４５号
において、このようなセル処理装置の構成法について提
案している。このセル処理装置では、入力されたセルに
付加するルーティングタグ等を保持しておくテーブルの
アドレスを作成する場合に連想処理を用いているためハ
ード量が多い。また、ＶＰ（バーチャルパス）とＶＣ
（バーチャルチャネル）を同時にサポートする事は出来
ない。

【０００８】また、このセル処理装置では、一つのイン
タフェース点を収容するために一つのセルスイッチの端
子を使用するため、インタフェース点に加えられる負荷
が低い場合や、インタフェース点でのセル転送が遅い、
すなわち低速のインタフェース点を収容する場合などに
は、結果的にコスト高を招く要因となる。

【０００９】後者の問題を解決する一つの方法として、
図１０に示すようにＡＴＭマルチプレクサ２およびＡＴ
Ｍデマルチプレクサ３を用いて、複数のインタフェース
点を一つのセルスイッチ１の端子に収容する方法があ
る。しかし、この方法ではインタフェース点から入力さ
れるセル（入力セル）に、ルーティングタグ等の情報を
付加してセルスイッチでのスイッチングを行う際のセル
（内部セル）に変換するルーティングタグ付加部（ＲＴ
Ａ）や、内部セルからルーティングタグ等の情報を削除
してインタフェース点へ送出するセル（出力セル）に変
換するルーティングタグ削除部（ＲＴＤ）からなるセル
処理装置４ａ，４ｂ，…がインタフェース点の数だけ必
要になる。ＲＴＡおよびＲＴＤはセル処理装置のハード
量の大部分を占めており、これらの数を削減しない限
り、ＡＴＭ交換装置のコストを実質的に削減する事は不
可能である。この問題は、低速のインタフェース点を多
数収容するＡＴＭ交換装置において、特に顕著となる。

【００１０】一方、Ｂ−ＩＳＤＮにおいて一つの有力な
サービスと現在考えられているものに、ポイント−マル
チポイント接続サービスがある。これは良く知られてい
るように、ある交換ノードに対して入力されたセルを複
数の端末またはノードへセルのコピーを作成して送出す
るという機能である。

【００１１】セルコピーを実現する方法は現在までに多
数提案されている。例えば、ジョナサン・Ｓ・ターナー
氏によりＩＥＥＥ、トランザクションズ・オン・コミュ
ニケーション、Ｖｏｌ．３６，Ｎｏ．６（１９８８年６
月）の“デザイン・オブ・ア・ブロードキャスト・パケ
ット・スイッチ”にて提案されたコピー網では、バンヤ
ン網として良く知られたマルチステージ多段網の単位ス
イッチの機能として、一つの入力セルを二つの出力ポー
トに向けて送出する機能を準備し、セルコピーを実現し
ている。

【００１２】これら今まで提案されたセルコピー装置、
例えば任意の規模のセルスイッチの任意の入力端子から
全ての出力端子に向けて、コピーセルを一つずつ出力す
る事が可能であるという機能を持っている。この様なセ
ルコピー機能を、ここではフルコピーと呼ぶ。このよう
なフルコピー機能を実現しようとすると、上述したセル
処理装置の基本機能と異なった機能を持つセルコピー専
用のハードウェアを別途作成する必要があり、ＡＴＭ交
換装置のコストをさらに押し上げる結果となってしま
う。また、セルスイッチの規模を増設する場合にもよ
り、多くのハードを追加する必要が生じる。

【００１３】ところで、セルコピー機能はポイント−ポ
イント接続のコネクションにとっては冗長な機能であ
る。ポイント−マルチポイント接続はＡＴＭ交換装置に
とって付加的サービスであり、その中心的なサービスは
あくまでポイント−ポイント接続であると考えられる。
にもかかわらず上述の様なフルコピー機能を実現するこ
とは、ＡＴＭ交換装置全体のコストを引き上げる結果と
なり、望ましくない。

【００１４】

【発明が解決しようとする課題】以上述べたように、従
来のＡＴＭ交換装置では、連想処理を用いてテーブルア
ドレスを作成する部分のハード規模が大きく、またＶＰ
とＶＣを同時にサポートする事ができないという問題点
があった。

【００１５】本発明の第１の目的は、連想処理を行わな
いテーブルアドレスを作成し、かつＶＰとＶＣを同時に
サポートすることのできるセル処理装置を備えたＡＴＭ
交換装置を提供することにある。

【００１６】また、従来のＡＴＭ交換装置ではＡＴＭマ
ルチプレクサ／デマルチプレクサにて低速のインタフェ
ース点を複数個まとめることでシステムコストの削減を
図るため、セル処理装置の機能コストが削減できず、実
質的にコスト削減が不可能であるという問題点があっ
た。

【００１７】本発明の第２の目的は、低速のインタフェ
ース点を複数個まとめて扱う事により、セル処理装置の
コスト削減を行うことができるＡＴＭ交換装置を提供す
ることにある。

【００１８】さらに、従来技術によるセルコピー法で
は、フルコピーを実現しているため、このために新規の
ハードウェアが必要で、ＡＴＭ交換装置体のコストを引
き上げる結果になるという欠点があった。

【００１９】本発明の第３の目的は、セル処理装置のハ
ードウェアをなるべく変更しないでセルコピーを実現で
きるＡＴＭ交換装置を提供することにある。

【００２０】

【課題を解決するための手段】本発明は第１の目的を達
成するため、外部装置との第１のインタフェース点から
の入力セルをセルスイッチ内での内部セルに変換し、該
セルスイッチから受け取る内部セルを外部装置との第２
のインタフェース点への出力セルに変換するセル処理手
段を備えたＡＴＭ交換装置において、前記セル処理手段
は、(a) コネクション毎に割り当てられた記憶領域すな
わちエントリを持ち、該エントリに少なくとも該コネク
ションに属する入力セルを転送すべき前記セルスイッチ
の出力ポートを指示するルーティングタグと、該コネク
ションの該出力ポートでのコネクション識別子である出
側物理ＶＣＩ（バーチャルチャネル識別子）とを記憶す
る第１の記憶手段であるルーティングタグテーブルと、
(b) 前記入力セルのＶＰＩ／ＶＣＩ（バーチャルパス識
別子／バーチャルチャネル識別子）を所定のアルゴリズ
ムで処理した入側物理ＶＣＩに基づいてルーティングタ
グテーブルにアクセスし、ルーティングタグテーブルか
ら読み出されるエントリ内情報であるルーティングタグ
および出側物理ＶＣＩを前記入力セルに付加して該入力
セルを前記内部セルに変換する第１の変換手段であるル
ーティングタグ付加部と、(c) 前記コネクション毎にエ
ントリを持ち、該エントリに少なくとも該コネクション
がＶＰ交換を受けるかＶＣ交換を受けるかを示す交換種
別フラグと、該コネクションに属する前記出力セルのイ
ンタフェース点上でのＶＰＩ／ＶＣＩとを記憶した第２
の記憶手段である新規ＶＰＩ／ＶＣＩテーブルと、(d)
前記セルスイッチから与えられた内部セルに含まれる前
記出側物理ＶＣＩに基づいて前記新規ＶＰＩ／ＶＣＩテ
ーブルにアクセスし、該テーブルから読み出される前記
交換種別フラグにより前記内部セルがＶＰ交換を受ける
事が示されたならば前記新規ＶＰＩ／ＶＣＩテーブルの
エントリに含まれるＶＰＩを該内部セルのＶＰＩ領域に
上書きし、ＶＣ交換を受ける事が示されたならば前記新
規ＶＰＩ／ＶＣＩテーブルのエントリに含まれるＶＰＩ
およびＶＣＩをそれぞれ該内部セルのＶＰＩフィールド
とＶＣＩフィールドに上書きすると共に、該内部セル中
の前記ルーティングタグおよび前記出側物理ＶＣＩを削
除して該内部セルを前記出力セルに変換する第２の変換
手段であるルーティングタグ削除部とを備えることを特
徴とする。

【００２１】ここで、前記アルゴリズムは、前記入力セ
ルの持つＶＰＩが予め定められた境界値（Ａとする）よ
り小さいか等しい場合にＶＣ交換、該境界値（Ａ）より
大きい場合にＶＰ交換であるとそれぞれ判断し、ＶＣ交
換時には前記入力セルのＶＣＩの下位から順に予め定め
られた有効ビット数（Ｂとする）のビットを取り出し
て、残ったビットは前記入力セルのＶＰＩの下位から順
に取り出すことによって前記入側物理ＶＣＩを作成し、
ＶＰ交換時には前記入力セルのＶＰＩ値に境界値（Ａ）
および有効ビット数（Ｂ）に基づいて求められた物理Ｖ
ＣＩベース値（ＰＢとする）、すなわちＰＢ＝（Ａ＋
１）（２^B−１）を加えて前記入側物理ＶＣＩ値を作成
するアルゴリズムであることを特徴とする。

【００２２】本発明は、第２の目的を達成するため、複
数のインタフェース点からのセルを一つの伝送路で転送
したり、複数のインタフェース点へのセルを一つの伝送
路で転送するために該セルを多重化するセル多重化手段
を備えたＡＴＭ交換装置において、前記セル多重化手段
は、前記複数のインタフェース点に０〜ｎ−１までのラ
イン識別番号（ＬＩＤ）を付け、該複数のインタフェー
ス点からのセルを多重化する場合には複数のインタフェ
ース点からのセルをセル周期毎に送出先ライン識別番号
がセル周期毎に０，１，２，…，ｎ−２，ｎ−１，０…
と巡回的に変化するように受け取って多重化し、また複
数のインタフェース点へのセルを多重化する場合には当
該セルの送出先ライン識別番号が０，１，２，…，ｎ−
２，ｎ−１，０のように巡回的に変化するように多重化
することを特徴とする。

【００２３】ここで、セル多重化手段は各ＬＩＤに割り
当てられたセル周期で、割り当てられたＬＩＤのセルが
無い場合は無効セルを送出し、ＬＩＤを変化させるよう
に構成されていてもよい。

【００２４】さらに、セル多重化手段はセル受信側の機
能要素からセル送信側の機能要素へとフロー制御がかか
っている間は無効セルを送出し、ＬＩＤを変化させない
ように構成されていてもよい。

【００２５】本発明は、第３の目的を達成するため、入
力された外部装置とのインタフェース点上での特定のフ
ォーマットを持つセルに、該セルが属するコピー前のコ
ネクションを示すバーチャルパス識別子長以下の長さの
コピーコネクション識別情報と、該セルをコピーする個
数を示すバーチャルチャネル識別子長以下の長さのコピ
ー数情報とからなるコピータグを付加して出力するコピ
ータグ付加手段と、前記コピータグ付加手段から出力さ
れたセルを受け取って一旦保持し、該セルの前記コピー
数情報が付加されていた領域に該セルが何番目のコピー
であるかを示すコピー番号情報を上書きして前記コピー
数情報で示される個数のセルを出力するコピーバッファ
手段と、前記コピーバッファ手段から出力されたセルを
受け取り、前記コピータグ付加手段により前記コピータ
グを削除すると共に、前記コピーコネクション識別情報
および前記コピー番号情報を参照してコピーされたセル
の属するコネクションを把握し、該コネクションを示す
バーチャルパス識別子／バーチャルチャネル識別子を該
セルのバーチャルパス識別子／バーチャルチャネル識別
子フィールドに上書きして出力するコピータグ削除手段
とを備えたことを特徴とする。

【００２６】

【作用】第１の本発明によると、内部セルに該セルの属
するコネクション情報を持ち、セル処理装置のルーティ
ングタグ削除手段において、コネクション毎に新規ＶＰ
Ｉ／ＶＣＩテーブル中の交換種別フラグで指定された交
換種別（ＶＣ交換またはＶＰ交換）に従って、出力セル
でのＶＰＩのみを書き換えるか、ＶＰＩ／ＶＣＩ共書き
換えるか選択できる。このため、ＶＰＩのみ書き換える
必要のあるＶＰ交換と、ＶＰＩとＶＣＩまで書き換える
必要のあるＶＣ交換の両方を一つのインタフェース点上
で同時に提供する事ができる。

【００２７】また、ルーティングタグ付加手段でルーテ
ィングタグテーブルを参照する際に入側物理ＶＣＩを作
成するアルゴリズムに連想処理を含まないので、比較的
ハード量の大きい連想メモリを使用せずにルーティング
タグ付加機能を実現する事ができる。

【００２８】第２の発明によると、複数のインタフェー
スからのセルまたは複数のインタフェースへのセルを同
一の伝送路で転送する際、セルスロットをインタフェー
ス点毎に周期的に割り当てるため、ＡＴＭ多重の様なハ
ード規模の大きくなる機能を使用せずに複数個のインタ
フェース点を収容できると同時に、複数個のインタフェ
ース点からのセルに対して、一つのルーティングタグ付
加／ルーティングタグ削除手段にて処理を加える事がで
きるようになり、ＡＴＭ交換装置全体のルーティングタ
グ付加／削除手段の個数を削減する事ができ、もってＡ
ＴＭ交換装置ハードコストを削減する事ができる。

【００２９】また、セルスイッチとセル処理手段の間の
セルスロットをインタフェース点毎に周期的に割り当て
るため、各インタフェース点から入力されるセル流のバ
ースト性が変化する事が無く、コネクション単位のポリ
シング処理をも一つにまとめる事ができ、ＡＴＭ交換装
置のハードコストを削減する事ができる。

【００３０】さらに、ＬＩＤ毎に送出するセルが無い場
合は、無効セルを送出することにより、ＡＴＭ本来の柔
軟なユーザへのビット転送能力の割当という利点を損な
う事がない。

【００３１】しかも、フロー制御がかかった場合にＬＩ
Ｄを更新せずに無効セルを送出する事とにより、セルス
イッチでのセル転送速度がインタフェース点でのセル転
送速度が速い場合にも対応が可能である。

【００３２】第３の発明によると、コピーされたセルが
転送されるコネクションを指定するために、ＶＰＩ／Ｖ
ＣＩ長と等しいか短いコピー番号情報、コピーコネクシ
ョン識別情報を使用するので、コピーされたセルのＶＰ
Ｉ／ＶＣＩを書き換える機能をインタフェース点から入
力されたセルのＶＰＩ／ＶＣＩを書き換える機能とほぼ
同じ構成とする事ができる。これにより、コピーされた
セルのＶＰＩ／ＶＣＩを書き換える機能と、インタフェ
ース点から入力されたセルのＶＰＩ／ＶＣＩを書き換え
る機能の実現を同一ハードウェアで容易に構成可能とな
り、ＡＴＭ交換装置のコストを削減する事が可能にな
る。

【００３３】

【実施例】まず、本発明によるセル処理装置の実施例に
ついて説明する。図１は、同実施例に係るセル処理装置
の概略構成図であり、また図２および図３は、このセル
処理装置における入力セルから内部セルへの変換および
内部セルから出力セルへの変換を模式的に示した図であ
る。図１〜図３において、１０はセルスイッチ、２１，
２２はルーティングタグテーブル（ＲＴＴ）、３１，３
２はルーティングタグ付加部（ＲＴＡ）、４１，４２は
新規ＶＰＩ／ＶＣＩテーブル（ＨＴＴ）、５１，５２は
ルーティングタグ削除部（ＲＴＤ）、６１〜６９は入力
セル、７１〜７９は内部セル、８１〜９０は出力セルで
ある。

【００３４】ＶＣ（バーチャルチャネル）交換を受ける
セルは、セル処理装置により以下の様に処理される。ま
ず、ＶＣ交換を受ける入力セル６１はルーティングタグ
付加部３１に入力され、ここで予め定められたアルゴリ
ズムに従って入側物理ＶＣＩ（ｐｈｉ−ＶＣＩ）が作成
され、当該入側物理ＶＣＩをキーとしてルーティングタ
グテーブル２１にアクセスされる。ｐｈｉ−ＶＣＩによ
るルーティングタグテーブル２１へのアクセスを、図２
では入力セル６１とルーティングタグ付加部３１のエン
トリの一つとの間の実線矢印にて模式的に表している。

【００３５】ルーティングタグテーブル２１へのｐｈｉ
−ＶＣＩによるアクセスにて、セル６１は出力ポート
（ＯＰ）番号０に転送されるセルで、当該リンク上では
出側物理ＶＣＩ（ｐｈｏ−ＶＣＩ）が０であることで当
該セルのコネクションが識別されることが分かる。ルー
ティングタグ付加部３１では、ルーティングタグテーブ
ル２１へのアクセスで得られるこれらの情報を入力セル
に付けて、内部セル７１としてセルスイッチ１０に渡
す。

【００３６】セルスイッチ１０でのセルのルーティング
タグは、良く知られているようにルーティングタグ（Ｒ
−Ｔａｇ）を参照しながら行われる。このルーティング
タグの実際の値は、セルスイッチ１０自身の持つアーキ
テクチャによって変化し、一概には決定できない。しか
しながら、ルーティングタグの実際の値は本発明の有効
性になんら影響を与えないため、以下の説明ではルーテ
ィングタグの値の一例として出力ポート番号がそのまま
書かれた形のルーティングタグを用いて説明を進める。

【００３７】内部セル７１は、セルスイッチ１０でスイ
ッチングを受け、出力ポート＃０のルーティングタグ削
除部５１へ導かれる。ルーティングタグ削除部５１は、
内部セル７１が持っているｐｈｏ−ＶＣＩ＝０をキーと
して、新規ＶＰＩ／ＶＣＩテーブル４０１に当該セルが
インタフェース点に出力される時に持つべきＶＰＩ値＝
ａ、ＶＣＩ値＝ｂを得る。ルーティングタグ削除部５１
は、新規ＶＰＩ／ＶＣＩテーブル４１から得たＶＰＩ値
／ＶＣＩ値をセルスイッチ１０から受け取ったセルのＶ
ＰＩ／ＶＣＩフィールドに書き込むと共に、ルーティン
グタグ付加部３１で付加された部分を削除し、出力セル
８１を作成する。

【００３８】なお、図２および図３では交換種別フラグ
の値を、当該フラグがＶＣ交換を示している時はＶＣＩ
値、ＶＰ交換を示している時はＶＰ交換とそれぞれ記述
する事で示している。

【００３９】一方、本発明に基づいて、ＶＰ交換はルー
ティングタグ削除部５２でＶＰ交換を受けるセルのＶＰ
Ｉ部分のみを書き換える事により実現される（図２およ
び図３において、入力セルが６６、内部セルが７６、出
力セルが８５のシーケンスを示す）。ここで、新規ＶＰ
Ｉ／ＶＣＩテーブル４１のコネクション毎のエントリ内
に交換種別フラグを設けたので、同じインタフェース点
に出力するセルについて、ＶＰＩ／ＶＣＩテーブル書き
換えを行うフィールドをコネクション毎に変化させる事
が出来る事に注意が必要である。

【００４０】本実施例においては、ＶＰ交換とＶＣ交換
を同時にサポートするため、ＶＰ交換を受けるコネクシ
ョンをＶＣに分解するか、またはＶＣ交換を受けたコネ
クションを一つのＶＰに多重化する場合が想定される。
本実施例によると、これらに対して以下の様に対応する
事ができる。

【００４１】ＶＰ交換を受けるコネクションをＶＣに分
解するのは、ノードの受信入力点でのコネクション識別
をＶＰＩのみで行うのではなく、ＶＣＩまで見て行うこ
とにより実現される（図２および図３において、入力セ
ルが６２／６３、内部セルが７２／７３、出力セルが８
２／８６のシーケンス）。

【００４２】一方、ＶＣ交換を受けたコネクションを一
つのＶＰに多重化するのは、ノードの送信送出点のヘッ
ダ変換機能で、該ＶＰに多重化されるコネクションで運
ばれるセルのＶＰＩを同じ値に書き換えることにより実
現する（図２および図３において、入力セルが６４／６
７、内部セルが７４／７７、出力セルが８３／８４のシ
ーケンス）。すなわち、当該ＶＰに乗せ込む複数のコネ
クションについて、送信送出点でのｐｈｏ−ＶＣＩをキ
ーとした表引きによって得られる新規ＶＰＩ／ＶＣＩテ
ーブルの内のＶＰＩを、同じＶＰを示す同じ値とする。
同一ＶＰの中でＶＣＩが一致しないように、ＶＰＩのみ
ならずＶＣＩまで書き換える必要があることに注意が必
要である。

【００４３】なお、受信入力点でｐｈｉ−ＶＣＩをキー
とした表引きによって得られたｐｈｏ−ＶＣＩの値を、
同じＶＰに乗せるコネクションについて同一とすること
も考えられる（図２および図３において、入力セルが６
５／６８、内部セルが７５／７８、出力セルが８７／８
８のシーケンス）。しかし、この時は既に複数のコネク
ションに同一のｐｈｏ−ＶＣＩが与えられ、ノード内で
ＶＣＩの衝突を防ぐように書き換える事ができなくな
る。すなわち、同じＶＰに乗せるコネクションのＶＣＩ
の値が、複数の受信入力点間で衝突しないように制御す
る必要があり、この方法は現実的ではない。

【００４４】また、マルチポイントＶＣ交換は次のよう
に実現してもよい。まず、受信入力点でｐｈｉ−ＶＣＩ
をキーとした表引きによって得られるｐｈｏ−ＶＣＩの
値を持つ内部セルをセルスイッチ１０によりコピーし
て、内部のルーティングタグで示された全ての出力ポー
トに出力する。次いで、出力ポートのヘッダ変換機能に
より、コピーされた内部セルのＶＰＩ／ＶＣＩが出力側
のＶＰＩ，ＶＣＩに変換されて出力セルとなる（図２お
よび図３において、入力セルが６９、内部セルが７９、
出力セルが８９／９０のシーケンス）。一般に、コピー
セルの出力ＶＰＩ，ＶＣＩはそれぞれの出力ポート毎に
自由に設定できることが必要であるが、本実施例のよう
にヘッダ変換機能を送信送出点に置く方式では、これが
容易に実現できる。

【００４５】次に、本実施例においてルーティングタグ
テーブルにアクセスするキーとなる入側物理ＶＣＩ（ｐ
ｈｉ−ＶＣＩ）を作成するアルゴリズムについて述べ
る。まず、ＶＰＩの値により作成される線形空間である
ＶＰ空間に、ＶＣ交換に用いる領域の終わりを示す境界
値（以下、ＶＰＩ境界値という）Ａを定義する。ＶＰ交
換とＶＣ交換の分離は、ＶＰＩ境界値を用いて以下の様
に行う。入力セルのＶＰＩ値＞Ａ：ＶＰ交換入力セルのＶＰＩ値≦Ａ：ＶＣ交換 (1) 次に、ＶＣＩの値により作成される線形空間であるＶＣ
空間に有効ビット数Ｂを定義し、図４に示すようにＶＣ
交換時のｐｈｉ−ＶＣＩを、ＶＣＩの下位Ｂビットをｐ
ｈｉ−ＶＣＩの下位Ｂビットとし、ｐｈｉ−ＶＣＩの上
位の余った位置にはＶＰＩの下位ビットから順に埋める
ことにより得る。なお、図４においてはｐｈｉ−ＶＣＩ
の長さを１２ビットとしている。

【００４６】一方、ＶＰ交換時のｐｈｉ−ＶＣＩは、ｐ
ｈｉ−ＶＣＩの値により作成される線形空間であるｐｈ
ｉ−ＶＣＩ空間に、物理ＶＣＩベース値ＰＢを定義し、
以下の様に得る。なお、ＰＢの値の計算方法は後述す
る。ｐｈｉ−ＶＣＩ（ＶＰ交換）＝（入力セルのＶＰＩ値）＋ＰＢ (2) このアルゴリズムをハードウェアで実現する場合、図５
にｐｈｉ−ＶＣＩ計算部の構成を示すように、ＶＰＩ境
界値Ａ、有効ビット数Ｂ、物理ＶＣＩベース値ＰＢは、
それぞれ予め本実施例に係るセル処理装置を制御するマ
イクロプロセッサから、レジスタ９１，９２，９３に初
期設定される。比較器９４により式(1)に示したＶＰ交
換にするかＶＣ交換にするかの判断を行って、セレクタ
９５を制御する。そして、セレクタ９５においてＶＰ交
換時には加算器９６で得られた式(2) のｐｈｉ−ＶＣＩ
を選択し、ＶＣ交換時にはバレルシフタ９７およびセレ
クタ９８を用いて図５のようにして得られたｐｈｉ−Ｖ
ＣＩを選択してｐｈｉ−ＶＣＩ出力を得る。こうする
と、図６に示すように連想メモリを使用することなくｐ
ｈｉ−ＶＣＩ計算部を構成する事ができ、経済的である
と共に、より高速動作が容易となる。

【００４７】このアルゴリズムによるＶＰＩ空間／ＶＣ
Ｉ空間からｐｈｉ−ＶＣＩ空間へのマッピングの様子を
図７に示す。図７に示すように、ＶＰＩ境界値をＡ、有
効ビット数をＢとして、物理ＶＣＩベース値ＰＢをＰＢ＝（Ａ＋１）×（２^B−１） (3) とすると、ＶＣ交換用に使用したｐｈｉ−ＶＣＩ値の最
大値の次の値から順にＶＰ交換用に使用できる事にな
り、ｐｈｉ−ＶＣＩ空間のロスを無くすことができる。

【００４８】ここで、ＶＰ設定時に対向側のシステムに
おいて、ＶＰＩに対してネゴシエーションをとる必要が
生じる事に注意が必要である。これは、前述のｐｈｉ−
ＶＣＩ作成アルゴリズムによると、ＶＣ交換を受けるコ
ネクションのＶＰＩと、ＶＰ交換を受けるＶＰＩとで
は、その領域が明確に分離されている事から生じる。

【００４９】さらに、特開平４−１００４５号において
開示したセル処理装置の一構成法によると、セル処理装
置を制御するプロセッサにＯＡＭセルを分岐する機能に
おいて、分岐するか否かを決定する際にセル処理機能の
種別と、ＯＡＭセルの種別によって決める方法を開示し
ているが、本実施例によるセル処理装置では、ＶＰ交換
とＶＣ交換が混在するので、特開平４−１００４５号に
述べた方法は使用できない。この方法の代わりに、例え
ばＯＡＭセルを分岐するか否かを決めるためには、以下
の様にすれば良い。

【００５０】インタフェース点からのセルについては、
それぞれのｐｈｏ−ＶＣＩの値で、セル種別毎に分岐す
るか否かを決めるテーブルを持ち、前述のｐｈｉ−ＶＣ
Ｉ計算アルゴリズムにて入力されたセル毎にｐｈｉ−Ｖ
ＣＩの値を計算し、当該テーブルに該ｐｈｉ−ＶＣＩの
値をキーとしてアクセスし、該テーブルから得られた情
報により分岐するか否かを決定することが考えられる。

【００５１】一方、インタフェース点へ出力されるセル
については、ｐｈｉ−ＶＣＩのそれぞれの値で、セル種
別毎に分岐するか否かを決めるテーブルを持ち、セルを
受け取ると同時に、ルーティングタグ削除部からインタ
フェースへ出力されたセルが保持していたｐｈｏ−ＶＣ
Ｉを受け取って、当該テーブルをアクセスし、該テーブ
ルから得られた情報により分岐するか否かを決定する事
が考えられる。

【００５２】なお、本実施例ではＣＣＩＴＴ標準に従っ
て、ｐｈｉ−ＶＣＩの値の小さい方をＶＣ交換に、大き
い方をＶＰ交換にそれぞれ割り当てたが、小さい方をＶ
Ｐ交換に、大きい方をＶＣ交換にそれぞれ割り当てても
良い。

【００５３】さらに、本実施例では新規ＶＰＩ／ＶＣＩ
テーブルに交換種別フラグを設けたが、ルーティングタ
グテーブルに交換種別フラグを設け、当該フラグを内部
セルに付けて転送し、ルーティングタグ削除部で内部セ
ルを参照してＶＰＩ／ＶＣＩフィールドの書き換え位置
を決定するようにしても良い。

【００５４】本発明は、上述したＶＰＩ／ＶＣＩ圧縮ア
ルゴリズムを特開平４−１００４５号に開示されたセル
処理装置のようなルーティングタグ付加部でＶＰＩ／Ｖ
ＣＩ書き換えまで行うタイプのセル処理装置にも適用で
きる。

【００５５】図７および図８は、このようなセル処理装
置の実施例であり、図２および図３と同様に、入力側セ
ルから内部セルへの変換および内部セルから出力セルへ
の交換を模式的に示している。図７および図８におい
て、１０はセルスイッチ、２１，２２はルーティングタ
グテーブル（ＲＴＴ）、３１，３２はルーティングタグ
付加部（ＲＴＡ）、５１，５２はルーティングタグ削除
部部（ＲＴＤ）、６１〜６６は入力セル、７１〜７６は
内部セル、８１〜８６は出力セルである。

【００５６】本実施例においては、ルーティングタグ付
加部３１，３２において直接ＶＰＩ／ＶＣＩ変換まで行
う。また、本実施例においても、ＶＣ交換（入力セル６
１、内部セル７１、出力セル８１のシーケンス）、ＶＰ
交換（入力セル６５、内部セル７５、出力セル８５のシ
ーケンス）、ＶＰ分離（入力セル６２／６３、内部セル
７２／７３、出力セル８２／８６のシーケンス）、ＶＣ
多重（入力セル６４／６６、内部セル７４／７６、出力
セル８３／８４のシーケンス）など、種々の処理を同時
にサポートすることが可能である。

【００５７】次に、本発明によるセル多重化装置の実施
例について説明する。図９は、同実施例によるセル多重
化の方式を模式的に表した図である。この図９では、例
えばセルスイッチが６００Ｍｂｐｓ対応で、１５０Ｍｂ
ｐｓのインタフェース点をセルスイッチの一端子に４個
収容する様な場合について開示している。各インタフェ
ース点にはそれぞれライン識別番号としてＬＩＤ＝０，
１，２，３が付けられており、それぞれのインタフェー
ス点向けに同図（ａ）に示すように周期的にセル周期が
割り当てられる。あるセル周期で、割り当てられたＬＩ
Ｄを持つインタフェース点からセルスイッチに向かうセ
ル、または割り当てられたＬＩＤを持つインタフェース
点に送出されるセルが無い場合は、ユーザ情報や網管理
用情報を持たないセルを送出する。なお、ここではユー
ザ情報や網管理情報を持たないセルを無効セルと呼ぶ。

【００５８】図９（ｂ）は、例えばセルスイッチからセ
ル処理機能へ、またはセル処理機能からセルスイッチへ
フロー制御がかかった場合等、セル受信側機能要素から
セル送信側機能要素へとフロー制御がかかる無効セルを
挿入する場合のセル多重化について示している。フロー
制御は、良く知られている様に送出先のバッファに空き
領域が無い時に、送出元からセルが送出されセル廃棄が
発生する事を防ぐために、送出先から送出元にセルを送
出する事を許可しない機能である。

【００５９】このようなフロー制御により、セルスイッ
チでのセル転送速度の方がインタフェース点でのセル転
送速度より早いといった状況の時に、セルスイッチ側の
バッファに十分な余裕がある前提でセル廃棄無しに、セ
ルスイッチからセル処理機能に向かうセル流の速度変換
を行う事ができる。この様な状況は、例えばセルスイッ
チの廃棄特性を改善する目的で、セルスイッチでのセル
転送速度をインタフェース点でのセル転送速度より大き
くした様なシステムにて生じる。

【００６０】図１０は、本実施例に係るセル多重化方式
を適用したＡＴＭ交換装置における要部の構成を示すブ
ロック図である。なお、図１０は図９と同様に一つのセ
ル処理装置が４個のインタフェース点を収容する場合に
ついて示している。

【００６１】図１０において、１００はセルスイッチ、
２００はセル処理装置、１０１１〜１０１ｍはセルスイ
ッチ１００の内部で、セル処理機能に向けてセルを送出
する為のバッファ、２０１はルーティングタグ付加部
（ＲＴＡ）、２０２はルーティングタグ削除部（ＲＴ
Ｄ）、２０３は複数のインタフェース点からのセル流を
図９に示した構造に多重化する多重部、２０４は図９に
示す構造のセル流を複数のインタフェース点へと分離す
る分離部である。なお、セルスイッチ１００でのセル転
送速度はインタフェース点でのセル転送速度よりも速く
設定してある。

【００６２】インタフェース点１〜４から入力されるセ
ル流は、まず多重化部２０３にて図９に示す構造に変換
されて出力される。図９に示す構造では、周期的に各イ
ンタフェース点に対してセル周期が割り当てられる事が
保証されているため、インタフェース点からのセル流の
速度がルーティングタグ付加部２０１と多重化部２０３
との間の速度の１／４である限り、多重部２０３はＡＴ
Ｍマルチプレクサに比べて簡単な構造で構成可能である
ことが大きな利点である。

【００６３】なお、インタフェース点で必要な他の処
理、すなわちビット同期／フレーム同期／セル同期を行
う同期装置は、インタフェース点と多重化部２０３の間
に存在する事を仮定している。これらは本発明の有効性
になんら影響を与えないので、図１０には図示していな
い。

【００６４】多重化部２０３は、図９に示すような構造
でルーティングタグ付加部２０１にセルを送出すると同
時に、現在送られているセルが入力されてきたインタフ
ェース点に付けられているＬＩＤを送出している。ルー
ティングタグ付加部２０１では、当該ＬＩＤとセルに付
けられたＶＰＩ／ＶＣＩとを用いて、当該セルが属する
コネクションを識別し、当該セルに対してルーティング
タグ等の付加情報を付与し、それを内部セルとして、受
けとった順にセルスイッチ１００に渡す。なお、ここで
付与されるルーティングタグには、セル処理機能に収容
される複数のインタフェース点の内の一つを指定する情
報も含まれているものとする。さらに、ルーティングタ
グ付加部２０１はセル転送速度をセルスイッチ１００の
それに合わせる機能をも持つものとする。

【００６５】セルスイッチ１００は、受け取った内部セ
ルのルーティングタグを参照しながら、当該セルを所望
の出力端子へと導く。セルスイッチ１００の出力部に
は、バッファ１０１ｉ（ｉ＝１〜ｍ）が設けられてい
る。このバッファ１０１ｉは、各セル処理装置２００が
収容する可能性のある複数のインタフェース点毎にセル
を一時保持する仮想キューを複数個持つバッファであ
り、セルを図９に示すような構造に変換してルーティン
グタグ削除部２０２に向けて送出する。

【００６６】なお、図１０に示した様な６００Ｍｂｐｓ
対応のセルスイッチ１００に１５０Ｍｂｐｓのインタフ
ェース点を収容するのみではなく、６００Ｍｂｐｓのイ
ンタフェース点を収容する場合も考えられる。この場合
には、バッファ１０１ｉではＬＩＤ毎にバッファリング
せず、最も早く到着したセルを最も早く送出する、いわ
ゆるＦＩＦＯ（first-in first-out）機能を持てば良
い。これは、セルスイッチ１００の端子にどのインタフ
ェース点を収容するかによって変化するので、バッファ
１０１ｉは、通常のＦＩＦＯ機能によるセル出力と、図
１０に示したセル転送構造によるセル出力との二つのモ
ードを持つ事が望ましい。

【００６７】ルーティングタグ削除部２０２は、ルーテ
ィングタグ付加部２０１で付与された付加情報を削除す
ると共に、各セルがインタフェース点で持つべき値にＶ
ＰＩ／ＶＣＩを書き換え、分離部２０４へ出力する。

【００６８】ここで、バッファ１０１ｉでのＬＩＤによ
る多重化におけるＬＩＤ＝０のセルが出力されるタイミ
ングと、ルーティングタグ削除部２０２での多重化にお
けるＬＩＤ＝０のセルが出力されるタイミングとは必ず
しも一致しない。本実施例では、ルーティングタグ削除
部２０２において入力されたセルをルーティングタグ削
除部２０２自身内部のＦＩＦＯに保持し、該ＦＩＦＯの
先頭セルの向かうインタフェース点のＬＩＤと、ルーテ
ィングタグ削除部２０２自身が各セルスロットへ割り当
てるＬＩＤが一致した時、当該先頭セルを出力するよう
に制御する事としている。

【００６９】さらに、本実施例ではルーティングタグ削
除部２０２とバッフア１０１ｉとの間でフロー制御を行
う事としている。これにより、セルスイッチのセル転送
速度がインタフェースのそれより速い状況に対応してい
る。フロー制御がかかった場合、バッファ１０１ｉでの
動作には以下の二通りの選択肢がある。

【００７０】(1) フロー制御が解除された時に出力され
るセルのＬＩＤは、フロー制御がかかった時に出力しよ
うとしていたセル； (2) フロー制御が解除された時に出力されるセルのＬＩ
Ｄは、フロー制御がかかっている間もセル周期毎に引き
続きＬＩＤを変化させていた場合のＬＩＤを持つセル。

【００７１】(2) の方法では、ルーティングタグ削除部
２０２内部のＦＩＦＯ上に並ぶセルのＬＩＤがルーティ
ングタグ削除部２０２から出力される構造と一致しない
ことが生じ、結果としてルーティングタグ削除部２０２
のスループットが低下してしまう。そこで、図９（ｂ）
に示したようにフロー制御がかかった後で、バッファ１
０１ｉから出力されるセルを選択する場合、本実施例で
は(1) の方法を採用している。

【００７２】ルーティングタグ削除部２０２からは、図
９に示した構造のセルが分離部２０４に出力されると共
に、その時に出力されているセルの向かうべきインタフ
ェース点を指定する情報、すなわちＬＩＤが分離部２０
４に渡される。

【００７３】分離部２０４は、ルーティングタグ削除部
２０２から渡されるＬＩＤに従って、セルを所望のイン
タフェース点へと導く。多重化部２０３での議論と同
様、インタフェース点でのセル流の速度がルーティング
タグ付加部２０２と分離部２０４の間の速度の１／４で
ある限り、この分離部２０４での処理はＡＴＭデマルチ
プレクサのそれよりも簡単であることが大きな利点であ
る。

【００７４】分離部２０４から出力されたセルは、ＨＥ
Ｃ領域が書き換えられ、インタフェース点でのフレーム
構造に乗せられてインタフェース点から出力される。こ
れら分離部２０４とインタフェース点の間に存在する機
能（図示せず）は、本発明の有効性に何等影響を与えな
い。

【００７５】なお、インタフェース点から入力されるセ
ル流に対するポリシング処理は、多重部２０３にて各イ
ンタフェース点でセル周期が巡回的に割り当てられ、個
々のインタフェース点でのバースト性が保持される事に
より、ルーティングタグ付加部と同様、一つのポリシン
グ機能により実現できる事に注意が必要である。

【００７６】本発明によるセル多重化方式は、本質的に
は多重部２０３−ルーティングタグ付加部２０１間、ル
ーティングタグ削除部２０２−分離部２０４間のみに適
用すれば良く、セルスイッチ１０１−セル処理装置２０
０間では、この方式を採る必要は無い。しかし、ルーテ
ィングタグ付加部２０１−セルスイッチ１００間では、
セルスイッチ側のセル転送速度が早いので、セルをバッ
ファ量が少ない場合も受けとった順に送出することで、
自然に図９（ｂ）で示した形式でセルが転送されること
になり、またセルスイッチ１０１−ルーティングタグ削
除部２０２間では前述の様に、ＬＩＤが循環する様にル
ーティングタグ削除部２０２にセルを渡さなければ、ル
ーティングタグ削除部２０２にかなり大きなＬＩＤ毎の
バッファが必要となり、セル処理装置のハードコストが
増加して好ましくない。

【００７７】なお、本実施例ではセル処理装置が接続さ
れているのがセルスイッチである場合について開示した
が、本発明はセル処理装置がＡＴＭマルチプレクサ／Ａ
ＴＭデマルチプレクサに接続されている場合にも適用す
ることが可能である。

【００７８】次に、本発明によるセルコピー装置の実施
例について説明する。図１２は、本実施例に係るセルコ
ピー装置の構成と、その内部でのセルフォーマット変換
処理を示す図である。このセルコピー装置は、コピータ
グ付加部（ＣＴＡ）３０１、コピーバッファ（ＣＰＢ）
３０２、コピータグ削除部（ＣＴＤ）３０３、コピータ
グテーブル（ＣＴＴ）３０４、コピーセル新規ＶＰＩ／
ＶＣＩテーブル（ＣＰＴ）３０５からなる。

【００７９】コピータグ付加部３０１は、コピーコネク
ション識別情報およびコピー数情報を入力セルに付加し
て出力する。コピーバッファ３０２は、コピーコネクシ
ョン識別情報とコピー数情報を担って入力されるセル３
０７のコピー数情報で指定された数のコピーセルを作成
して出力すると共に、該出力されるセルのコピー数情報
が書かれていたフィールドに当該セルが何番目のコピー
であるかを示すコピー番号情報を上書きする。コピータ
グ削除部３０３は、コピーバッファ３０２から出力され
たセルを受け取り、コピーコネクション識別情報とコピ
ー番号情報を担って入力されるセル３０８を用いて、コ
ピーコネクション識別情報とコピー番号情報を削除する
と共に、コピーコネクション識別情報とコピー番号情報
を参照してコピーされたセルの属するコネクションを把
握し、該コネクションを示すＶＰＩ／ＶＣＩを前記受け
取ったセルのＶＰＩ／ＶＣＩフィールドに上書きして、
セル３０９を出力する。コピータグテーブル３０４は、
コネクション毎にコピーコネクション識別情報とコピー
数情報とを保持し、コピーセル新規ＶＰＩ／ＶＣＩテー
ブル３０５は、コネクション毎に新しいＶＰＩ／ＶＣＩ
を保持する。

【００８０】以下、本実施例におけるセルコピー動作を
説明する。まず、インタフェース点でのフォーマットを
持つセル（図１２ではＵＮＩ／ＮＮＩセルと表記してい
る）３０６がコピータグ付加部３０１に入力されると、
コピータグ付加部３０１は該セル３０６のＶＰＩ／ＶＣ
Ｉを参照して該セル３０６の属するコネクションを把握
し、コピータグテーブル３０４にアクセスして、コピー
コネクション識別情報を得、それらを入力セル３０６に
付加して、コピーバッファ３０２に向けて出力する。

【００８１】次に、コピーバッファ３０２では、入力さ
れたセルを出力する場合は、コピー数情報に指定された
個数のセルの複製を作り、順次コピータグ削除部３０３
に向けて出力する。この際、コピー数情報が書かれてい
たフィールドが、当該セルがコピーされた順序を保持す
る様、当該フィールドの番号を０から順にインクリメン
トしておく（これがコピー番号情報である）。

【００８２】コピータグ削除部３０３では、コピーコネ
クション識別情報とコピー番号情報とを削除すると共
に、コピーコネクション識別情報とコピー番号情報とか
ら、当該コピーセルが運ばれるコネクションを把握し、
コピーセル新規ＶＰＩ／ＶＣＩテーブル３０５にアクセ
スして新規ＶＰＩ／ＶＣＩを得、入力セルのＶＰＩ／Ｖ
ＣＩフィールドを書き換えて出力セル３０９として出力
する。

【００８３】図１３は、本実施例におけるセルコピー装
置によるコネクションの扱われ方を示した図である。セ
ルコピー装置上に設定されるコネクションは、コピータ
グ付加部の入り口で１本であったものが、コピータグ削
除部ＣＴＤの出口ではコピー数情報で指定される本数に
なっている。このため、セルコピー後はコネクションを
識別する為に必要な情報が増加する事になる。

【００８４】また、本実施例においては、コピータグ付
加部ＣＴＡの出口／コピーバッファＣＰＢの入り口で
は、コピーコネクション識別情報にてコネクションを識
別し、コピーバッファＣＰＢの出口／コピータグ削除部
ＣＴＤの入り口では、コピーバッファＣＰＢにて付加さ
れるコピー番号情報にて識別することとしている。コピ
ー後のコネクションを識別するために増加する情報はコ
ピー番号情報であるが、明らかに該コピー番号情報を作
成するのは容易である。

【００８５】ここで、コピーコネクション識別情報をＶ
ＰＩ長と等しいか短くし、コピー数情報／コピー番号情
報をＶＣＩ長と等しいか短くすると、コピータグ削除部
ＣＴＤがコピーセル新規ＶＰＩ／ＶＣＩテーブルＣＰＴ
をアクセスするアドレスを作成するハードウェアとし
て、今まで述べてきたセル処理装置が含んでいるよう
な、コネクション情報を保持するテーブルにアクセスす
るためのハードウェアを流用する事ができ、ＡＴＭ交換
装置の開発コストを抑える事ができる。

【００８６】なお、ここではコピーコネクション識別情
報をＶＰＩ長と等しいか短いものとし、またコピー数情
報およびコピー番号情報をＶＣＩ長と等しいか短いもの
としたが、コピーコネクション識別情報をＶＣＩ長と等
しいか短いものとし、コピー数情報およびコピー番号情
報をＶＰＩ長と等しいか短いものとしても良いことは明
らかである。コピーコネクション識別情報、コピー数情
報およびコピー番号情報のそれぞれの長さは、コネクシ
ョン情報を保持するテーブルにアクセスするためのアド
レスを作成するアルゴリズムにより、その最適な値が変
化する。

【００８７】

【発明の効果】以上述べたように、第１の発明によれば
新規ＶＰＩ／ＶＣＩテーブルの各エントリに交換種別フ
ラグを設けたことにより、コネクション毎にＶＰＩのみ
書き換えるか、ＶＰＩとＶＣＩを書き換えるのか区別す
る事ができ、もって同一インタフェース点上でＶＰ交換
を受けるコネクションとＶＣ交換を受けるコネクション
とを混在させる事が可能になる。さらに、連想メモリを
用いないアルゴリズムにて入側物理ＶＣＩを計算するた
め、ルーティングタグテーブルに対するアクセス部分の
ハード量を削減し、もってコストを削減し、かつ高速動
作により適したセル処理装置を実現することができる。

【００８８】第２の発明によれば、比較的単純な巡回的
構造で複数のインタフェース点からのセル流または複数
のインタフェース点へのセル流を多重化して、セル処理
装置セルスイッチの間を転送することにより、ルーティ
ングタグ付加機能／ルーティングタグ削除機能／ポリシ
ング機能の各機能要素を複数のインタフェース点間で容
易に共用化し、もってＡＴＭ交換装置内での各機能要素
の個数を削減して、ＡＴＭ交換装置のコストダウンを図
る事ができる。

【００８９】第３の発明によれば、コピーされた後のコ
ネクションを識別する情報をＶＰＩ／ＶＣＩと同じか、
もしくはそれより短い長さとしたことにより、コネクシ
ョン情報を保持するテーブルに対してアクセスするアド
レスを作成するハードウェアをポイント−ポイントコネ
クションと同じ構成とする事ができ、もってＡＴＭ交換
装置の開発コストを抑える事ができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るＡＴＭ交換装置におけ
るセル処理装置の概略構成図

【図２】本発明の一実施例におけるルーティングタグ付
加シーケンスを示す図

【図３】同実施例におけるルーティングタグ削除シーケ
ンスを示す図

【図４】同実施例におけるＶＣ交換時の入側物理ＶＣＩ
作成方法を説明するための図

【図５】同実施例における入側物理ＶＣＩ計算部の構成
例を示すブロック図

【図６】同実施例におけるＶＰＩ／ＶＣＩ空間の入側物
理ＶＣＩ空間へのマッピングを説明するための図

【図７】本発明の一実施例におけるルーティングタグ付
加シーケンスを示す図

【図８】同実施例におけるルーティングタグ削除シーケ
ンスを示す図

【図９】本発明の一実施例に係るＡＴＭセル多重化方式
を説明するための図

【図１０】同実施例に係るＡＴＭ交換装置の要部の構成
を示すブロック図

【図１１】一つのセルスイッチの端子を複数のインタフ
ェース点で共有する従来技術を説明するための図

【図１２】本発明の一実施例に係るセルコピー装置の構
成とその内部でのセルフォーマット変換処理を示すブロ
ック図

【図１３】同実施例に係るセルコピー装置におけるコネ
クションの扱われ方を示す図

【符号の説明】

１０…セルスイッチ２１，２２…ルーティングタグテーブル３１，３２…ルーティングタグ付加部４１，４２…新規ＶＰＩ／ＶＣＩテーブル５１，５２…ルーティングタグ削除部６１〜６８…入力セル７１〜７８…内部セル８１〜９０…出力セル１００…セルスイッチ２０…セル処理装置１０１１〜１０１ｍ…バッファ２０１…ルーティングタグ付加部（ＲＴＡ）２０２…ルーティングタグ削除部（ＲＴＤ）２０３…多重化部２０４…分離部３０１…コピータグ付加部（ＣＴＡ）３０２…コピーバッファ（ＣＰＢ）３０３…コピータグ削除部（ＣＴＤ）３０４…コピータグテーブル（ＣＴＴ）３０５…コピーセル新規ＶＰＩ／ＶＣＩテーブル（ＣＰ
Ｔ）３０６…入力セル３０７…コピーコネクション識別情報とコピー数情報を
担うセル３０８…コピーコネクション識別情報とコピー番号情報
を担うセル３０９…出力セル

───────────────────────────────────────────────────── フロントページの続き (72)発明者正畑康郎神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者熊木良成神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者津田悦幸神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者下條義満神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者鎌形映二神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者神竹孝至神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者松澤茂雄神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内

Claims

【特許請求の範囲】

【請求項１】外部装置との第１のインタフェース点から
の入力セルをセルスイッチ内での内部セルに変換し、該
セルスイッチから受け取る内部セルを外部装置との第２
のインタフェース点への出力セルに変換するセル処理手
段を備えたＡＴＭ交換装置において、前記セル処理手段は、 (a) コネクション毎に割り当てられた記憶領域を持ち、
該記憶領域に、少なくとも該コネクションに属する入力
セルを転送すべき前記セルスイッチの出力ポートを指示
するルーティングタグと、該コネクションの該出力ポー
トでのコネクション識別子である出側物理バーチャルチ
ャネル識別子とを記憶する第１の記憶手段と、 (b) 前記入力セルのバーチャルパス識別子／バーチャル
チャネル識別子を所定のアルゴリズムで処理した入側物
理バーチャルチャネル識別子に基づいて前記第１の記憶
手段にアクセスし、該第１の記憶手段から読み出される
前記ルーティングタグおよび前記出側物理バーチャルチ
ャネル識別子を前記入力セルに付加して該入力セルを前
記内部セルに変換する第１の変換手段と、 (c) 前記コネクション毎に割り当てられた記憶領域を持
ち、該記憶領域に、少なくとも該コネクションがバーチ
ャルパス交換を受けるかバーチャルチャネル交換を受け
るかを示す交換種別フラグと、該コネクションに属する
前記出力セルのインタフェース点上でのバーチャルパス
識別子／バーチャルチャネル識別子とを記憶する第２の
記憶手段と、 (d) 前記セルスイッチから与えられた内部セルに含まれ
る前記出側物理バーチャルチャネル識別子に基づいて前
記第２の記憶手段にアクセスし、該第２の記憶手段から
読み出される前記交換種別フラグにより前記内部セルが
バーチャルパス交換を受ける事が示されたならば該第２
の記憶手段から読み出されるバーチャルパス識別子を該
内部セルのバーチャルパス識別子領域に上書きし、バー
チャルチャネル交換を受ける事が示されたならば前記第
２の記憶手段から読み出されるバーチャルパス識別子お
よびバーチャルチャネル識別子をそれぞれ該内部セルの
バーチャルパス識別子フィールドとバーチャルチャネル
識別子フィールドに上書きすると共に、該内部セル中の
前記ルーティングタグおよび前記出側物理バーチャルチ
ャネル識別子を削除して該内部セルを前記出力セルに変
換する第２の変換手段とを備えることを特徴とするＡＴ
Ｍ交換装置。
【請求項２】前記アルゴリズムは、前記入力セルの持つ
バーチャルパス識別子が予め定められた境界値より小さ
いか等しい場合にバーチャルチャネル交換、該境界値よ
り大きい場合にバーチャルパス交換とそれぞれ判断し、
バーチャルチャネル交換時には前記入力セルのバーチャ
ルチャネル識別子の下位から順に予め定められた有効ビ
ット数のビットを取り出し、残ったビットは前記入力セ
ルのバーチャルパス識別子の下位から順に取り出すこと
によって前記入側物理バーチャルチャネル識別子を作成
し、バーチャルパス交換時には前記入力セルのバーチャ
ルパス識別子値に前記境界値および有効ビット数に基づ
いて求められた物理バーチャルチャネル識別子のベース
値を加えることによって前記入側物理バーチャルチャネ
ル識別子を作成するものであることを特徴とする請求項
１記載のＡＴＭ交換装置。
【請求項３】入力された外部装置とのインタフェース点
上での特定のフォーマットを持つセルに、該セルが属す
るコピー前のコネクションを示すバーチャルパス識別子
長以下の長さのコピーコネクション識別情報と、該セル
をコピーする個数を示すバーチャルチャネル識別子長以
下の長さのコピー数情報とからなるコピータグを付加し
て出力するコピータグ付加手段と、前記コピータグ付加手段から出力されたセルを受け取っ
て一旦保持し、該セルの前記コピー数情報が付加されて
いた領域に該セルが何番目のコピーであるかを示すコピ
ー番号情報を上書きして前記コピー数情報で示される個
数のセルを出力するコピーバッファ手段と、前記コピーバッファ手段から出力されたセルを受け取
り、前記コピータグ付加手段により前記コピータグを削
除すると共に、前記コピーコネクション識別情報および
前記コピー番号情報を参照してコピーされたセルの属す
るコネクションを把握し、該コネクションを示すバーチ
ャルパス識別子／バーチャルチャネル識別子を該セルの
バーチャルパス識別子／バーチャルチャネル識別子フィ
ールドに上書きして出力するコピータグ削除手段とを備
えたことを特徴とするＡＴＭ交換装置。