JP3505658B2 - 非線形転送モードスイッチング構成 - Google Patents

非線形転送モードスイッチング構成

Info

Publication number
JP3505658B2
JP3505658B2 JP2002130514A JP2002130514A JP3505658B2 JP 3505658 B2 JP3505658 B2 JP 3505658B2 JP 2002130514 A JP2002130514 A JP 2002130514A JP 2002130514 A JP2002130514 A JP 2002130514A JP 3505658 B2 JP3505658 B2 JP 3505658B2
Authority
JP
Japan
Prior art keywords
switch
port
central
communication switch
atm
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.)
Expired - Lifetime
Application number
JP2002130514A
Other languages
English (en)
Other versions
JP2002335272A (ja
Inventor
ティモシイ ジェフリイ,マーク
スレイド マダン,トーマス
ジョン プロクター,リチャード
Original Assignee
マーコニ コミュニケイションズ リミテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by マーコニ コミュニケイションズ リミテッド filed Critical マーコニ コミュニケイションズ リミテッド
Publication of JP2002335272A publication Critical patent/JP2002335272A/ja
Application granted granted Critical
Publication of JP3505658B2 publication Critical patent/JP3505658B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1836Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/104Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105ATM switching elements
    • H04L49/106ATM switching elements using space switching, e.g. crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • H04L49/153ATM switching fabrics having parallel switch planes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1576Crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • H04L49/203ATM switching fabrics with multicast or broadcast capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255Control mechanisms for ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/565Sequence integrity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5684Characteristics of traffic flows

Landscapes

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

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、サイズ及び速度の
両方に関して柔軟な設計構造を有し、かつ同報通信(b
roadcast)が可能な非線形転送モード(AT
M)スイッチング構成に関するものである。これは、技
術の改善により、論理処理に変更を加える必要なく、よ
り小型かつ安価に製造することができる。これは、基本
的には動作中は同期しており、内部帯域は切り換えられ
る帯域の単に二倍でしかない。
【0002】これより本発明を、例にしたがって、添付
図面を参照に説明する。
【0003】次の3つの定義がこの明細書では用いられ
る。 a)点対点:(P:P)1つの入力ポートから1つの出
力ポートのみに行く接続 b)点対多点:(P:MP)1つの入力ポートから来
て、出力ポートの多く(全ての可能性もある)に行く接
続 c)点対少数点:(P:FP)1つのポートから来て、
最大3つの別のポートに行く接続
【0004】1.紹介 最初に、ATMスイッチ構造物の機能について考える
(第2章)。高速同期回路スイッチ技術を用いると、こ
の設計の鍵となる領域では、高性能スイッチをどのよう
にして実施することができるかが示されている。このス
イッチの性能は、「理想的な」ATMスイッチのそれを
比較され、得られた高性能の真の測定を与えた。このス
イッチの形状は、その内部動作の予測性のために、制
御、管理及び保持が非常に簡単となっている。
【0005】3状態構造は入力キューイング(queu
ing)、中央ルーティング(routing)及び出
力キューイングを含むスイッチのために用いられるもの
で、これは時間−空間−時間構造である。特定の仮想接
続を支持する全ての経路に対して固定の遅れがあるとい
う事実のため、動的可変ルーティングを、ルーティング
段階において用いることができる。時間領域を使用し
て、種々の中央ルーティングを設けるのである。
【0006】上述のスイッチは、英国特許出願番号第G
B2224417A号、GB901934.0号、及び
GB9103759.8号、並びにISS90において
提出された論文A6.1「同期ATMスイッチング構造
物」及び第2回IEE通信についての会議において提出
されここに参考として組み込まれた、「デジタルスイッ
チングアーキテクチャにおける前進」に記載されている
スイッチと類似性を有する。
【0007】本発明によれば、複数の並列データ切り替
え面と並列制御面とを備え、各面は等しい数の入力ポー
トと出力ポートと、各入力ポートをいずれかの出力ポー
トに切り変えるための中央スイッチングユニットとを有
し、更に前記中央スイッチングユニット上の単一タイム
スロットからのデータを、点対多点動作において複数の
出力ポートに接続するようにした手段を備えた、ATM
通信スイッチが提供される。
【0008】好ましくは、前記スイッチは、セルアドレ
スに関する常用を記憶するための多点メモリと、多点セ
ルのために記憶部を追加する順方向転送記憶部とを備え
ている。
【0009】2.鍵となる原理 本スイッチの詳細を記載する前に、この章ではいくつか
の鍵となる原理を上げておく。 a)本スイッチは、可変セルルーティングを用いて、各
セルに対して、それが到達した際に、コアを横切る経路
を見つける。コアを横切るタイミングは一定であり、こ
れは、セルシーケンスの保全性を確実に保持するもので
ある。可変セルルーティングは、動的帯域の変化を可能
とし、更に低セル損失率を保証するのも助ける。 b)本スイッチは、各セルを、64ビットの並列ストリ
ームで送出し、制御ストリームによって管理する。 c)本スイッチは、外部インターフェースと比較する
と、比較的低速な並列論理処理によって、全体的に判断
を下すものである。これによって、600Mの技術を必
要とせずに、600M以上の速度の外部インターフェー
スを支援することができる。判断処理は、簡単に不良発
見を可能とすると共に、1:1及び1:Nの冗長ポート
に対する高速切り換えも可能とする。 d)本スイッチは、単一段スイッチ(ある付加的な固定
遅れを伴って)として振るまい、これは、それに非常に
低いセル損失率、低いジッタ、及び低い遅れを与える。 e)本スイッチは、単一段出力キューATMスイッチと
して、振舞う。これは、外部ポートの容量の2倍の中央
空間ルーティング容量を有し、入力から出力キューへセ
ルを引渡す。流れ制御を応用してこの空間ルーティング
にアクセスを得るようにすることによって、障害やセル
の損失が全くなく、非常に良好な性能を得ることができ
る。 f)本スイッチは、16ポートの小さなスイッチから1
0000ポートを優に越すものまで、マルチキャスト構
成に成長するものである。1つの構成から別のものへの
成長は、既存の又は新しいセルを失うことなく、達成す
ることができる。 g)本スイッチは、非常に技術から独立している。本ス
イッチは、発展し、技術が向上するにつれ、より高い価
格効果を得ることができる。 h)本スイッチは、中央空間ルーティング機能から全て
のポートへの多数接続のためのファンアウト(fan
out)を行なうことができる。 i)本スイッチは、ポートをコアに連接することによ
り、いかなるデータ速度のポートでも扱うことができ、
150M、600M、2.4G、.6G...個のポー
トを、コア設計を変更することなく、支援することがで
きる。
【0010】3. スイッチングの原理及び必須事項 3.1 必須事項 以下の必須事項を、公衆(又は個人)ネットワークの発
展に相応しい完全な機能性を有するATMスイッチに対
して、応用することとする。
【0011】3.1.1 スイッチコアに関連した必須
事項 a)150M(又は同等物)において、8から4000
までのポートのサイズ。 b)大きなサイズの範囲にわたって経済的である。 c)サービスの中断及び再ケーブル敷設のない成長。 d)150Mから600M又は22.4Gポートまでの
遷移に対して、構造変化がない。 e)150M、600M及び2.4Gポートの任意の混
合。 f)各々600M以上の、仮想チャンネル、仮想経路帯
域容量。 g)同報通信及びマルチキャスト(multicas
t)用途のための、スイッチを横切るファンアウト(f
an−out)接続。 h)単一の出立ポート、即ち多数のVCSへの、ファン
アウト接続。 i)フィードバックを備えた同報通信用途のためのファ
ンイン(fan−in)接続。 j)バーストトラフィック及び等価でない負荷には、不
感である。 k)全ての接続形式、接続設定及び接続帯域変更の双方
に対して仮想的に障害がない。 l)−ヘッダ内のCLPビット −ヘッダ内のペイロード型領域 −仮想経路識別子(VPI)/仮想チャンネル識別子
(VCI)優先順位に基づいたセル損失優先順位。 m)高信頼性及び可能性。 n)低い固定遅れ(10ミリ秒程)。 o)低い遅れジッタ(単一段スイッチに近い)。 p)低いセル損失確率(80%負荷、各入力において、
ベルヌーイ分布トラフィック、一様負荷分布で、2E−
10以下)。
【0012】3.1.2 制御態様 a)既存の接続に対する、中断を伴わない、帯域の動的
変化。 b)ペイロード型の柔軟な処理。 c)少なくとも一千万BHCAの制御スループット。 d)不良後のルーティング表等の復元。 e)ヒットレススイッチの保護/再構成(目的としてで
あって、必須事項ではない)。 f)制御ソフトウエアに対する統計の提供。 −VPI:VCIについてのセルカウント。 −セルの損失 −違反の取り締まり −トラフィック形状の情報 −ヘッダエラー制御領域(HEC)エラー−補正 −ヘッダエラー制御領域(HEC)エラー−セル廃棄 −等 g)トラッフィック通過中、全ての保守活動を行なう。
【0013】3.1.3アクセスユニット(ブロードバ
ンド)に関連する必須事項 a)外部ATMインターフェース: −SDH、SONET、(VC−4、VC−4.4c、
VC−4.16c、・・・)。 −プレシオクロナス(plesiochronous)
(1.5M、2M、34M、45M、140M) b)交換終了に対する1:1スペアリング(spari
ng);目標は切り換え時間なし。 c)交換終了に対する1:1スペアリング;目標は20
ms以下の切り換え。 d)目標として、100%の不良検出能力。
【0014】3.2 ATMスイッチの機能 ATMスイッチの機能は、図1に示し、以下に記載する
ように、3つの主な構成要素に分解することができ、い
かなるスイッチの設計でも、各機能の1つ以上のインス
タンスを有することになる。 a)入来する回路識別を、出立する回路識別及びポート
番号に変換する、各ポート上のヘッダデコーダ。このユ
ニットは、その取決めたトラフィックレベル限度に対す
る、特定の回路の利用を監視することもでき、必要であ
れば、他の通過中のトラフィックに打撃を加え得るスイ
ッチの過負荷を回避するために、セルを破棄する。 b)ヘッダデコーダユニットによって得られる物理ポー
トルーティング情報にしたがった、入来ポートから出立
ポートへのデータセルの転送。これは、本質的に空間ル
ーティング機能である。 c)ルーティング機能によって、指定された出立ポート
のトラフィックストリームへ伝送されるセルを、統計的
に多重化する。出立ストリームの容量を越えた、トラフ
ィック内のピークによって、いくつかのセルを順番待ち
(queue)させる必要が生じる。この出立多重化及
び順番待ち機能は、示した同期回路におけるタイムスイ
ッチの動作に例えられるが、時間領域における仮想回路
の前もって定義した循環的割り当てには従わない。
【0015】4.既存のATMスイッチ製造物 現行のスイッチの動作を記載する前に、既存の設計がル
ーティング及びキューイング機能を実施する方法につい
て、思い起してみる。
【0016】ルーティング機能は、空間ルーティングネ
ットワークによって実施され、回路スイッチネットワー
クのそれと似ており、又、英国出願第GB910375
9.8に記載されているように、バス又はリング上の時
間領域を利用することもできる。大きなスイッチでは、
時間多重バスの単一点相互交換媒体は、実際の帯域制限
をすぐに超過してしまう。
【0017】キューイング機能は、いくつかの方法で実
施することができる。最も直接的な方法は、各出力ポー
トに対して、専用のFIFO型記憶部を有することであ
る。実際には、空間ルーティング機能及び出力キューイ
ング要素は、多数の入力ポートからの同時転送に対処す
ることができず、又、出力キューは、入力ポートに反映
される。又、特に時間領域を利用してそのスイッチング
動作を達成する場合、空間ルーチング機能内で順番待ち
することもできる。出力キューがスイッチに反映される
場合、幾つかのキューに1つの記憶部を共有させること
によって、節約することができる。ルーティングとキュ
ーイングの両方を行なって小型ATMスイッチを形成す
る装置を設計することができ(英国出願第GB9019
34.0号に記載されているように)、これはネットワ
ーク構成内に配置して、大きなスイッチを設けるように
することができる。
【0018】ルーティング機能がスイッチの全負荷を同
時に1つの出力に伝達するのでないなら、ある形状の競
合解決が必要となるか、或いは、中間キューを設けなけ
ればならない。一般的に、ATMスイッチは、仮想回路
にのみ、内部的に1つの道を進ませ、セルの連続保全性
を保持しようとする。同様に、ネットワークレベルで
も、セルの固定されたルーティングがある。
【0019】ATMスイッチの固有のキューイング機能
を短縮或いは削除するような、巧妙なスイッチの設計は
不可能であり、高いピーク遅れ値やセルの損失をも結果
的に生じることになりかねない(実際のキューサイズの
限界によって制約される)。ATMスイッチの設計の作
業は、図1に示した機能的ルーティング及び出力キュー
イングモデルにおける、性能の劣化について、定義すべ
きである。
【0020】5.本ATMスイッチの原理 いくつかのATMスイッチは、同期回路スイッチと類似
点があるが、予測不可能なトラフィックパターンが、動
的な変化に対処できる構造を要求する傾向にある。本発
明のスイッチは、同期回路スイッチと非常に近い連係を
保持しており、ATMスイッチ設計の既存の集合には直
接入り込んではいない。
【0021】本スイッチは機能的ATMスイッチモデル
に緊密な近似を達成する。これは、主として、図1に包
含されている「出力キュー」アーキテクチャを基本とし
ている。
【0022】中心的な狙いは、スイッチの「コア」部分
を最少化して、効率的に大きなサイズの構築を可能と
し、そして、1つのキューイング段階を有することによ
って、最適な性能を提供することである。
【0023】標準的出力キュー構造の問題は、各出力キ
ューに対して非常に高いファンイン容量を必要とするこ
とである。1つの解決法は、いくつかの出力キューを共
に集合させて、多数のアクセスを共有し、得られる統計
的利得効率を改善するようにすることである。
【0024】本発明のスイッチの設計においてとられる
方法は、フロー制御を導入してルーティング機構に要求
される容量を制限することである。このフロー制御は、
入力ポートとコアとの間に応用し、(小さな)入力キュ
ーに対する要求並びに各出力におけるそれらに到達す
る。コアは、セルを出力キューに規則的にダンプする。
即ち、コアと出力との間にはフロー制御がないのであ
る。
【0025】大きなスイッチに対して、過度なスループ
ットの要求が、単一の集中型フロー制御構造に、なされ
ることがある。これは、並列に動作する多くの同一機構
を用いることによって、回避される。256ポートスイ
ッチの一例が、図2に示されており、ここでは、18個
の中央クロスポイント面が、各々1つのセルを各出力に
転送することができる。各面は、全ての入力から全ての
出力へのアクセスを有しており、したがって全トラフィ
ックのかなりの量を扱っているのである。
【0026】一見、異なる中央記憶素子を用いてセルを
1つの仮想回路に転送したら、セルシーケンスの保全性
は失われるように思える。これは、入力及び出力中央段
アクセス時間を、ステップ状に回転させることによっ
て、防止されるので、中央段には一定の記憶遅れがあ
る。異なる入力対出力ポートの組み合わせが、コアルー
ティング機能により、異なる固定遅れをもつことになる
が、いずれか2つのポートが常に同一遅れを有すること
になる。
【0027】設計全体は、T−S−T回路スイッチに例
えることができる。ルーティング機能は、セルを順番待
ちさせないが、中央空間スイッチのように、作用する。
入力及び出力キューは、時間スイッチング段に等しくす
ることができる。ルーティングスイッチを回路スイッチ
ングにおけるように固定することはできないが、セルが
入力ポートに到達する際、変動するトラフィック要求を
運ぶために動的でなければならない。
【0028】非ブロック3段回路は、中央ステージを横
切るトラフィック搬送能力の2倍を必要とする。この容
量の同じ2倍が、このスイッチ内に存在する。経路設定
における回路スイッチにおいて、中央スイッチング素子
を横切って追跡して、要求された回路を接続するための
自由な入力及び出力を有するものを見つけることが必要
である。このスイッチは、ルーティングトラフィックに
ついてのと同様な原理で動作するが、この場合、1つの
セルがある入力ポートに到達する毎に、追跡しなくては
ならない。
【0029】各入力ポートキューは、全ての中央ルーテ
ィング素子へのアクセスを有する。一方、各中央ルーテ
ィング素子は、出力ポートキュー毎に、トラフィックを
放出することができる。各中央スイッチ素子は、したが
って、全トラフィック負荷のある割合を担うことがで
き、いかなる所望の空間ルーティング動作をも実行する
ことができる。中央素子へ又はそこからのアクセスは、
循環タイミングを基に、行なわれる。
【0030】各タイミングサイクル中、各入力ポート
は、1つのセルを、中央段素子毎に送ることができる。
各中央段要素は、バッファ内に、各出力ポートに対して
1つのセルを保持することができる。中央要素から出力
キューへのセルの転送は、タイミングサイクルの中で前
もって定義された時間に起こる。セルは中央段要素内で
記憶遅れを被るが、各出力ポートに対して単一のセルバ
ッファにロードするためには、入力ポートから1つのセ
ルしか受け入れることができないので、キューイングは
不可能である(点対点トラフィックに対して)。
【0031】記憶されたセル全てを運ぶのに常に十分な
ハイウエイ容量があるので、中央段と出力キューとの間
にフロー制御は不要である。
【0032】一旦出力ポート用バッファが中央スイッチ
内で満杯にあると、セルが出力ポートキューに転送され
ることによってそれが空になるまで、別の入力ポートは
それを用いることができない。入力ポートは、それらが
中央段要素内で必要とする出力ポートバッファの状態に
ついて質問することができる。この要求は、セルの転送
に先だってパイプライン状に行なわれ、中央段から応答
が返送される時間が得られる。スイッチの性能を向上さ
せるために、一度に1つ以上の中央段セルの状態を要求
することができる。これは、入力キューを多くの方向に
向けさせる効果があるが、転送のために選択されるのは
1つのセルだけである。
【0033】5.1 内部フロー制御プロトコル 基本的なプロトコルの原理を説明するために、点対点接
続の挙動を最初に考える。
【0034】5.1.1 点対点接続 各ポートは、回転中の中央スイッチの各々を回って質問
するものであり、特定の目的地にセルを送るための空間
が当該中央スイッチ内にあるかを尋ねる能力を有する。
空間があれば、中央スイッチは肯定的承認を与え、ポー
トはそのセルを中央スイッチに与える。
【0035】すると、データが並列に中央段に送られ
る。これに続いて、そのセルが出力ポートに転送され
る。基本的なシーケンスを図4に示す。
【0036】このシーケンスは、最初の質問が阻止さ
れ、そして2番目の質問が受け入れられたことを示して
いる。実際には、異なる目的地に対して多くの質問が成
され、入力キューを多くの方向に向けさせることができ
る。
【0037】5.1.2 点対多点接続 上述の基本的シーケンスは、点対点接続に用いられるも
のである。しかしながら、これは、1つの点を数個の点
に接続する(1:2又は1:3のような)場合にも用い
ることができる。これらの場合には、質問は2つ又は3
つのポートに1つのセルを送るように要求することがで
き、中央段は効果的にそれを展開する(fan ou
t)。中央スイッチを代りに用いなければならない。セ
ル転送シーケンスを変更して多数のコピーを、中央スイ
ッチからそれを必要とする各出力ポートに、送るように
することができる。
【0038】これに対する1つの例外が、単一出力ポー
ト上で、接続をVPI:VCI以上に展開しなければな
らない場合である。別の観点では、多点接続は、典型的
に、各ポート上に異なる出立VPI:VCI値を必要と
する。これらの要求を満たすには、出力周辺でセルを複
製しヘッダを再変換すればよい。これがどのように与え
られるかは、周辺ポートに関する章に記載されている。
これは、スイッチコアには何の影響も与えない。
【0039】1つの質問には、非常に少ない、例えば3
つのアドレスを記述するためには十分な空間がないの
で、各中央ステージには多点メモリを用いる必要があ
る。これは、所与の 「チャンネル」に関連するアドレ
スを記録する。このチャンネルはVPC又はVCCと一
致するが、その必要はない。指示及びアドレスのために
用いられる質問の代りに、今度は「アドレス」空間を用
いて、多点「チャンネル」を指示するのに用いる。これ
は多点メモリ内で調べることができる。
【0040】5.1.2.1 順方向転送記憶部の使用 中央スイッチング要素は、多点接続では、必要な全ての
ポート用に空のバッファを有していないことがある。こ
のような中央段を待つのは長時間かかる。したがって、
マルチキャストセルは、図22(a)及び図22(b)
に示すような順方向転送空間に記憶する。
【0041】主「ランク」内に空のバッファがあるよう
なポートについては、セルが点対点セルとして、現在の
中央サイクルにおいて転送される。最初の順方向転送
「ランク」内に記憶されているそのようなセルは、次の
動作サイクルを待たなければならないが、一方高い「ラ
ンク」内のものは対応するサイクル数だけ待たなければ
ならない。
【0042】中央テーブルがユニット内に保持されて、
どのランクが各ポートに対して満杯かを、及びそのポー
ト/ランクに対応するセル記憶位置を記録するようにし
ている。
【0043】セルは常に出力ポートに対して最も低いラ
ンクに書き込まれる。したがって、単一の多点セルは、
ポートAの主ランク、ポートBの最上ランク、及びポー
トCの中央ランクに配置することができる。
【0044】セルが各出力ポートに順番に転送されるに
つれ、セルの各ランクは、サイクル毎に1回「前進」す
る。
【0045】点対点セルは、順方向転送設備を用いるこ
とは許可されていないので、第1ランクが空の時にのみ
受け入れられる。
【0046】第1セルが3サイクルまでの遅れを伴うの
に対して第2セルは全く遅れないので、この技術によっ
て、出力ポートに到達した時、マルチキャストトラフィ
ックの順番が狂うことがあり得る。しかしながら、余分
な遅れ量は解っており、出力ポートは、中央スイッチ内
で待つ必要がなかったマルチキャストセルのタイミング
を取り直すことによって容易に補償できる。したがっ
て、全体的な遅れは一定のままである。これについて
は、周辺ポートに関する章で更に論じられる。
【0047】順方向転送「ランク」の数は、シミュレー
ションから得る必要があるが、これは、本方法を複雑に
するものではない。量子化(quantifying)
が必要なだけである。マルチキャスト接続の遅れは、常
に中央段に設定された遅れる可能性のある最大サイクル
数に反映されるので、過度なランクの使用は、多点接続
用の固定遅れ要素に、悪影響を及ぼすことになる。
【0048】5.1.2.2 非常に広いファンアウト
接続、例えばケーブルテレビジョンのような、サービス
の筋書きでは、スイッチの出力ポートの殆ど(全てでは
ないにしても)にアドレスする点対多点接続がある。こ
のように、スイッチされている「同報通信」セルは、そ
れより狭い「マルチポート」セルよりも、更に高い妨害
の確率がある。
【0049】これを軽減するための、1つの可能性は、
順方向転送の最上ランクの使用を制限して、この空間を
非常に広い(同報通信)接続のためのみに用いるように
することである。この文脈で「同報通信」が構成するも
のは、異なる管理や場所が異なる基準を有するように、
恐らくプログラムされなければならないであろう。
【0050】この技術は、同報通信についてなされる節
約が多点セルの制限となるような、多点に対する妨害
と、同報通信接続との間の妥協を許すものである。
【0051】5.1.2.3 順方向フロー制御 最上ランクが、同報通信セルのために確保された場合、
別の同報通信トラフィックを発生するボートがその容量
を占領する可能性があるので、入力ポートは多数の多点
セルの転送が困難になることがある。ここで、入力キュ
ーが、このポートに望まれるよりも大きくなる可能性が
ある。
【0052】入力キューがプログラムされた長さに達し
た時、入力ポートは、「順方向浮遊フロー制御」ビット
を、尋ねられた「質問」にセットする。このビットは、
中央段に、マルチポイントセルを同報通信セルとして扱
うように命令し、順方向転送記憶の「最上ランク」にア
クセスすることを許す。
【0053】5.1.2.4 遅延経済性 最上ランクが同報通信セルに制限されている場合、マル
チポイントセルを再タイミングするこの遅れを考慮する
必要はない。これは、より狭いマルチポイントセルによ
り遅れ特性を与え、再タイミング装置に必要な容量を減
少させる。
【0054】勿論、順方向フロー制御を用いれば(マル
チポイントセルに最上ランクへのアクセスを許可す
る)、この経済性を達成することはできない。
【0055】5.1.2.5 点対少数点 上述のように、1:2又は1:3接続上のトラフィック
の場合、スイッチコア内に多点テーブルを設置する必要
なく、スイッチすることができ、点対点セルに関しては
「主ランク」内のみで動作することができる。
【0056】しかしながら、これらのセルにも順方向転
送の使用を可能にし、それらの妨害確率を低減すること
は、完全に可能である。これらはいずれかの方法で受け
入れられる高い確率があるが、妨害の可能性がより高い
小さなスイッチ(16、32ポート)では価値があるか
もしれないが、大きなスイッチにおいても価値があるか
は、疑わしい点である。
【0057】5.1.3 プロトコルの概要 点対点接続は、一定の遅れを有するフロー制御中央段を
介して、入力から出力ポートに送られる。
【0058】点対多点接続は、中央段において展開さ
れ、少数の別個の遅れがかかる。これらは出力ポートに
おいて、容易に再度シーケンスを組むことができる。
【0059】点対少数点接続は、フロー制御中央段を介
して入力から出力ポートに送られ、そこでそれらは展開
される。これらには点対点トラフィックと同じように、
一定の遅れがある。
【0060】5.2 中央スイッチの基本概念 中央スイッチの動作をより詳細に説明するために、制御
の挙動と、データ面を試験する。7つのデータ面がある
が、これらはすべて同じことを行なうので、図5では1
つのみが示されている。
【0061】データ面では、16の入力及び出力は、時
間をずらしながら行なわれる。各4クロック期間毎に、
16個の64ビットシフトレジスタの1つが、満杯にな
り、その64ビットがセル記憶部に書き込まれ、各4ク
ロック期間毎に、1つの出力レジスタが空になり、セル
記憶部からの64ビットがロードされる。リード及びラ
イトアクセスは、簡単にするために、インターリーブさ
れるものとする。
【0062】制御面では、要求も時間をずらして行なわ
れるので、一度に1つの要求のみが実行される。これら
は、16個の入力から直列に読み込まれ、そして、質問
回答機能によって処理される。これは、要求された出力
バッファが空いているかを調べ、もし空いていれば、そ
の要求に適切に答えようとするものである。次に、質問
処理部は、空きアドレス発生器によって発生されるアド
レスを、それがデータ面でリードアドレスとして用いら
れる適切な時点まで記憶する。
【0063】マルチキャスト要求に対して同報通信メモ
リがアクセスされて、セルがどのアドレスを要求してい
るかを判断する。
【0064】6. 論理設計 次に論理設計を、ある程度詳細に論ずる。用途特定集積
回路(ASIC)間で用いられる主論理データレート
は、41.572Mであり、これは、関数間でデータを
渡さなければならないレートである。これは、より高い
レートまで多重化すること、或は、より低いレートで並
列に送ることができる。
【0065】1024ポートに対して38.88Mのレ
ートを用いることについて検討したが、このスイッチは
現在では41.472Mを使用している。このデータレ
ートは、小さいサイズに対して、何倍も円滑な成長をも
たらすものである。それは、又、内部サイクルをSDH
列に固定し、フレーミングを容易にする。現在、スイッ
チは装置当り及びカード当り非常に少ないIOが必要な
だけであり、4つの主要な構成を経て、以前に得られた
よりも大幅に大きなサイズにまで成長する。
【0066】41.472Mのレートは、155.52
MのSDHラインレートの4/15に相当する。
【0067】6.1 論理構造 物理的な実現を考慮する前に、論理的な実現を達成しな
ければならない。ここの基本的な説明は、288ポート
のスイッチについてであり、それより大きなもの或は小
さなものも作成可能であり、後に説明する。これはま
た、150MのATMポートにも関連があり、それより
高いレートのポートも、後に説明する。
【0068】このスイッチは、18の中央面があり、各
々288x288のクロスポイントマトリクスとして、
作用する。各入力ポートは、その負荷を、循環的にこれ
らの面に分配する。各出力ポートは、これらの面からの
セルを、同じように循環的に収集し、これらのセルを出
力ポートへの伝達のために整列させる。図7を参照され
たい。
【0069】循環的なアクセスによって、全ての中央面
が同一シーケンスを処理するので、遅れが常に一定であ
ることが、保証される。中央段の処理が遅いので、それ
らを順にアクセスすることができる。
【0070】より高い帯域のポートは、このコアスイッ
チ上の多ポートにインターフェースしなければならな
い。例えば、600Mは4ポートを使用し、2.4Gは
16ポートを用いる等である。入力ポートバッファにお
いてロジックが十分高速に動作できるのであれば、この
方法を無限に拡張して、ATM標準の将来の発展に合わ
せることができない理由がない。
【0071】図8は、コアが動作する方法を図示したも
のである。コア全体が8つの並列な面上で動作する。1
つは制御用であり、7つはセルの転送用である。全ての
論理リンクは論理41Mで動作する(技術的に要求され
れば、これは、1x41M、2x20M又は4x10M
とすることもできる)。
【0072】各155Mポートは、8つのリンク−回転
子機能となる。1つが制御用で、7つがデータリンクで
ある。8つの回転子機能の各々は、18の入力を有し、
各々64ビットの18タイムスロットにわたって、18
の出力に対してこれらを回転させる。64ビットのデー
タリンク7つは、56オクテット(Octets)と同
等であり、1つのセルの53オクテットを保持するのに
十分以上である。
【0073】入力回転子は中央スイッチの周りを循環す
る。これらのスイッチは、各々18の入力と18の出力
を有しており、これらの循環的性質によって、各サイク
ルに各入力ポートへのアクセス1回を行なう。中央制御
段は、ポートからの質問に答えて、7つの中央データス
イッチの動作を制御する。
【0074】データを送る前に質問ができるようにする
ために、制御面は、データ面とは少し違う動作を行な
う。データに先んじて質問に答えられるように入力ポー
トが制御するために、制御面の一部はデータ面より先ん
じて動作しなければならない。加えて、実際に送られた
データを入力データが認識できるためには、データと同
時にある制御情報を送らなければならない。これらを解
決するために、制御サイクルを48ビットの期間に分割
し(質問するために)、これをデータより2タイムスロ
ット前とし、64ビット(1タイムスロット)のギャッ
プにより、質問が中央スイッチに到達し、回答が戻り、
これに続いてデータと同時に16ビットの制御期間とな
り、それを認識する。これらの制御期間は、以下のテー
ブルに示すように、1つのストリーム内に共に多重化さ
れる。
【0075】 データ面テ゛ータ TS0 テ゛ータTS1 テ゛ータTS2 テ゛ータTS3
【0076】 制御面 Qua10 Quest2 Qual1 Quest3 Qual2 Quest4 Qual3 Quest (16) (48) (16) (48) (16) (48) (16) (48)
【0077】「データST2」は、タイムスロット2内
のデータで、 「Quest2」において、2タイムス
ロット前に質問をしており、そのデータはフィールド
「Qual2」で、それが送られるのと同時に認識され
る。
【0078】入力と出力とを共に回転させることによっ
て、中央スイッチにおける遅れは、いずれの所与の接続
についても一定である。この一定の遅れの値は、タイミ
ングサイクルにおける入力及び出力ポートの相対的位置
に依存する。ループ遅れ(AからBまでの時間に、Bか
らAまでの時間を加えたもの)は、正確に1サイクル
(28ミリ秒)である。
【0079】6.2 高レート周辺ポート(600M、
2.4G) これまでの基本設計は、150MのATMポート用のス
イッチコアの使用について述べてきた。これより高いレ
ートのATMポートインターフェースについては、いく
つかのコアへのリンクが、入力ポートの管理の下で、用
いられている。原則として、この設計は、いずれの帯域
のポートにも提供できるものである。
【0080】より高いレートで動作させるための主な変
更は、スイッチの周辺において、スイッチコアに多数リ
ンクを供給する高速ポートを設けることであろう。スイ
ッチコアは、高速ポート用には少し異なった構成を必要
とするが、高速ポート用構成変更は、既存の低速トラフ
ィックの動作には影響を与えることはない。コア構成の
変更は非常に少なく、155Mインターフェース用の実
施を考慮にいれることもできる。コアの変更は、いかな
る高レートに対しても同一であり、それ以上の効果があ
る。
【0081】6.2.1 原理 高速ポートが高速接続、即ち155M以上を扱うことが
できることは、重要なことである。これは、ポート内に
おいて、セルのキューは1つのみでなければならないこ
とを暗示している。
【0082】ポートは、セルの送出が低速であろうと高
速であろうと、同一プロトコルで動作しなくてはならな
い。
【0083】高速ポートのリンクを単一の回転子に接続
することによって、ケーブル管理を容易にし、かつ、技
術が許せば、これらのリンクにより、高いレートの内部
伝送レートを利用できるようにすることが望ましいこと
と看做されている。2.4G(回転子全体)より大きな
ポートは、多数の隣接する回転子に接続されよう。
【0084】以下に続く原理は、基本的に、1サイクル
に多数回単一の高速ポートへのアクセスを与えるが、そ
れを多数のより低い速度のポートとしては扱わない。
【0085】以下に続く記載は、例として、600Mの
ポートを用いるが、同様な作用はいかなるレートにも応
用できる。中央段をアクセスする際、一定の遅れを保証
することは不可能であり、同時にブロック動作も行なう
ことはできない。しかしながら、少数の既知の遅れを有
し、そして高速ポートにいてマルチキャストトラフィッ
クに要求されるもののような同様な再シーケンス処理を
用いることによって、トラフィックの全負荷を、何の制
約もなく処理することができる。再タイミングは、60
0Mのトラフィックに対して、0、1、2、又は3のタ
イムスロットの再タイミングを必要とし、トライックの
全負荷を、何の制限もなく処理することができる。
【0086】各中央段は、600M出力に対して1つの
バッファは有していないが、異なるタイムスロットに対
応する4つのバッファを有している。トライックは常に
最初の利用可能な空のものに配置される。タイムスロッ
トが隣接しているので(レートが何であろうと)、これ
は、中央において隣接する質問回答機能の間で2つの信
号を通過させる(1つは点対点、もう1つは点対多点)
ことにより、組織構成が容易となる。
【0087】高速ポートは、最初のタイムスロットを3
タイムスロット、2番目のものを2タイムスロット、そ
して3番目のものを1タイムスロット遅らせることによ
って4つのタイムスロットのグループの再タイミングを
取らなければならない。これら4つのセルは、到達する
際に同じ順序で用いられる。
【0088】6.2.2 高速インターフェースポート 高速ポートは、単一のセルキューから、スイッチの中央
への多数のリンクを管理しなくてはならない。これを行
なうために、異なる中央段に対して、未解決(outs
tanding)の数組の質問を有し、これらを調整し
なくてはならない。
【0089】多数リンクを処理するために、より高速に
動作する以外に、可能であれば異なる質問を異なる中央
段にし、ある出力ポートに対するセル数と比較して、同
一ポートに余りに多くの未解決問題がないように、保証
しなければならない。これは150Mについても同様に
動作するが、必要でないことに、注意されたい。
【0090】600Mのポートに対して、ポートは、ス
イッチコアへの4つの別個のリンクを扱い、これらは、
正確に位相が1タイムスロット離れているが、タイムス
ロットレベルでは整合されている(それらが共通の回転
子を用いるという事実のために)。同様に、2.4Gポ
ートは、各々位相が1タイムスロット離れている16の
リンクを扱う。しかしながら、9.6Gポートは、4組
のリンクを有し、各組は等しく離されたタイムスロット
を有しているが、それらのセットは、時間的に4ビット
ずれている。
【0091】7. 物理的設計 設計は先の章で述べた、論理設計を基にしている。この
設計を、以下の技術的仮定に組み込む。後にこの章で、
技術の向上によって、どのように小型化できるかを説明
する。
【0092】 特性 仮定 ASCI間の論理的内部データレート 49.152M カード間の第1実施データレート 8x49M=393M カード当り最大IOの光学ポート 393Mにおいて32
【0093】本設計は、165Mにおけるカードレベル
相互接続を用いた実施技術に関して記載する。これは多
くのレベルの技術、即ちこのレベルより単純なもの及び
より進んだものに、調整することができる。
【0094】この基本的な説明は288ポート用スイッ
チにも適用でき、次の章では、かなり大きな又は小さな
スイッチにどのようにして調整するかについても含まれ
る。
【0095】7.1 393M技術を用いた物理的構造 この論理構造の、カード間に393Mのリンクを用いた
物理的実施例への割り当てが、図9に示されている。入
力回転子、出力回転子及び中央スイッチカードの対があ
る。回転子カードの各々は、各ポートへ又は空の、49
Mのリンクの内8つを担持している。中央スイッチカー
ドの1つは、制御及び3つのデータ面を有しており、そ
の他のものは4つのデータ面を有している。49Mの内
部論理データレートは、1つの可能性のある構成である
が、実際には(ATMでは)、より低いデータレートで
の動作も受け入れ可能である。
【0096】これらの回転子及び中央スイッチは、共に
実装されて、スイッチコアを形成する。全サイズ(16
+16+16)=48のカードが必要とされるが、技術
進歩は、この数を大幅に減少させることができる。第6
章を見られたい。
【0097】中央スイッチ制御面は、単一のASICと
して考えることもできるが、これはマルチキャスト接続
を扱う時は、本技術の範囲を越えるものである。したが
ってここでは、2つの形式として、16のポートの各々
を管理するためにコピーされたもの(中央ポート制御)
と制御の共通部分である中央メモリ管理部を示す。
【0098】同報通信メモリが集積されると、制御面
は、今日の技術を用いている1つのASICにおいて設
けられているものを超過してしまう。外部であれば、実
際の実施には必要なハイウエイは余りに広すぎるであろ
う。適用された解決案は、同報通信メモリを集積するこ
とであるが、機能を管理可能な単位に分割している。
【0099】8.成長 この章は、論理成長段について記載し、異なる段の原理
について記載する。実施例の詳細は、後の実施例に関す
る章にある。
【0100】8.1 成長段 スイッチは、与えられた回転の深度及び中央スイッチの
構成に依存して、4つの主要な構成を経て成長する。図
10a−図10cは、最初の3つの構成形式の原理を示
す。巨大版は、大きなものと構造が同一であるが、各中
央スイッチに対し16以上の入力を有する。これらの構
成は、以下のものである。
【0101】8.1.1 単純なスイッチ 図10aに示すような単純な16ポートスイッチは、負
荷を分散するのに回転子機能を必要とせず、16のポー
トを1つの中央スイッチに接続することができる。所望
であれば、この用途のために簡素化して、より費用有効
性を高めることもできるが、こうするとより大きなサイ
ズへの成長能力を制限することになる。
【0102】8.1.2 主スイッチ 図10bに、1段の回転子と16の単一中央スイッチを
用いた、256ポート(16x16)までの成長を示
す。より小さな128、64及び32ポートよりも経済
的な成長を可能とする選択もできる。この構成の記載の
殆どは、全256ポートサイズについてである。このス
イッチをこのサイズ範囲のために最適化する。
【0103】8.1.3 大スイッチ 4096ポート(16x256)までの大きな成長を図
10cに示す。これはNx256ポートのスイッチと看
做すべきであり、遅れはNを伴って増大し、これは2段
の回転子を用いて16Nの中央スイッチにより広いファ
ンアウトを与える。
【0104】各中央段は、16のポートのみを有する。
中央段により長い期間動作させるために、多数の中央段
をともに結合して、サイクル時間を長くした大きなもの
を作成する。
【0105】この形式の構成は、Nが小さい値の時は、
適切であり、小さい値のNに対しては次のバージョンよ
りも安価である。512(N=2)、1024(N=
4)、2048(N=8)、及び4096(N=16)
のポートへの成長のためにかなりの選択があり、その他
の中間ステップを取ることもできる。この形式の記載は
図11に示すような1024のポートサイズに集中させ
ることにする。
【0106】8.1.4 巨大スイッチ 極端な場合に65356のポートを扱い可能な巨大成長
が可能である。巨大アーキテクチャは各中央スイッチか
らの入力及び出力の数を成長させる。これによって、遅
れを増加させることなく、スイッチのサイズを大きくす
ることが可能となる。しかしながら、これは、大スイッ
チに対する場合のように中央段を共に合わせることによ
って、簡単に行なうことができる。
【0107】これは、2つの回転子段を用いてより広い
ファンアウトを与え、かつ非常に大きなスイッチのため
に、多数の中央段を共に粘着させる。サイズが4倍増加
する毎に、遅れが2倍に増大し、中央段のサイズが2倍
増大する。経済性のために、この形式の成長を従来の形
式と組み合せることも可能である。中央スイッチは、こ
の形式の構成に対しては、2乗成長をするが、同時要求
による制御面の複雑性を管理するために、付加的な粘着
ロジックを必要とする。相互接続のために、より大きな
中央段がより大きな装置によって作られるならば、これ
らの成長段はより簡単である。
【0108】制御面では、質問に答える前に全てのスト
リームを調べることが必要である。これは直列に行な
い、所与の出力に対して1つの要求のみが受け入れられ
ることを保証しなければならない。1つのコントローラ
に2倍のポート即ち32のポートを有することも可能で
あるが、これを越えると同時に多数の要求を管理するた
めにシーケンス動作のレベルを上げる必要がある。詳細
については、次の章と図12を見られたい。
【0109】各中央段グループは、大スイッチ用の中央
段と同一である。順序付けと選択によって、同一タイミ
ング位相における要求を並び代え、1つの要求のみが各
中央段に送られ、各グループは中央段からの16の出力
で対応するようにしている。データ面に対する付加的な
制御は入力上のセレクタのためであり、選択が制御面で
動作するのと同じ方法である。
【0110】この構成は、大回転子と共に用いて、回転
子のみを用いることの遅れの不利益を伴わずに、効果的
なスイッチを構築することができる。
【0111】これらは、512、1024、2048、
4096、...のポートの中間サイズに対する成長に
はかなりの選択がある。回転子を用いないで同じように
効率的な他の選択もある。
【0112】この構成に関する詳細な説明の殆どは40
96ポートサイズについてであり、これは、64路回転
子(16x4)として回転子を用いており、各中央段
は、4x4マトリクスである。
【0113】8.2 成長パラメータ 効率的な成長を行なう、より小さなスイッチを作成する
ために調整することができるいくつかのパラメータがあ
る。回転子と中央スイッチとの相互接続は、鍵となる要
素である。再配線せずに最大サイズにまで成長する構成
は、大きく成長することを意図しない構成と同じ位効率
的で小さいサイズの機器を用いる。
【0114】用いることができる変数は以下のものであ
る。 a)照合すべき中央段の数を減少させる、16から
(8、4、2又は1)への回路内のスロット数。1サイ
クル中に8つのスロットしかない時、16入力回転子
が、一対の8入力回転子として動作することができる。 b)中央段の数は、1サイクル内のタイムスロット数を
対応して減ずることなく減少させることができる。これ
は、小さいサイズでは、中央路の多様性(変化)を少数
の中央段で維持するので有用である。そして、各中央段
はある数の仮想段として動作することになる。 c)回転子をより小さなサイズに副次的に形成し、構成
上で最大サイズに成長する回転子上のポートを部分的に
のみ用いる。 d)16入力中央段を一対の8入力中央段として用いる
ことができるが、制御の目的では、16のより小さな中
央段を維持するより、より少ない中央段及びより少ない
1サイクル中のスロットを有する方が容易である。
【0115】1サイクル中のスロット数を16から8
(8、4、2、又は1)に変えることにより、再配線や
カードの変更を伴わずに最大サイズまで成長する、大幅
に小さいスイッチを構築することができる。しかしなが
ら、これは、より小さいサイズの機器の能力を使い切っ
ていない。より効果的な成長方法が、回転子と中央スイ
ッチとの間の配線を成長と共に変更することによって、
達成することができる。又、基本構成のための中央段の
数及び/又は回転子の数を調整すことによって、更に改
造を行なうこともできる。以下のテーブル(下)は、よ
りよい説明を与えそして成長のための選択を示すもので
ある。
【0116】1、2又は3つの中央スイッチのみを有す
る、図示のそれらの構成は、経路の多様性の不足が問題
となり、2タイムスロット以下の入力キュー成長を示
す。このような構成では、2タイムスロットが常に用い
られる。これは、これら小さなサイズに、一定の遅れ成
分を維持する効果があるが、より大きなサイズよりはこ
れでも小さい。
【0117】同様の原理が、より大きな回転子及び中央
段を基本構築ブロックによって構築する、大スイッチに
存在する。
【0118】このスイッチは、可変数の中央段及び回転
子を用いて構成することができる。スイッチが各構成に
対して支持するポートの数は、テーブルにエントリとし
て示されている。あるサイズ及び前進的成長経路のため
の構成の選択は、カードの費用次第である。
【0119】8.3 成長段の詳細
【0120】8.3.1 無回転子構成 基本的な無回転子構成は、16のポートを扱うのに1つ
の中央スイッチを有するが、これは物理的に多少大きい
ことがある。しかしながら、単純に機能を再配置するこ
とによって、これを1枚のカードに減少させることがで
きる。再統合することによって、これを完全に互換性の
ある1つのASICに減少させることもできる。
【0121】8.3.2 1レベル回転子構成 再配線によって、無回転子構成からこれらの構成に移る
ことができる。ここにあげたもの以外にも多くの他の選
択がある。
【0122】8.3.2.1 256ポート最大スイッ
チ選択 各回転子から各中央スイッチへ1つのリンクがある。 中央スイッチ 1 2 4 8 16 サイクル中のタイムスロット 2 2 4 8 16
【0123】回転子 1 1 2 4 8 16 2 2 4 8 16 32 4 4 8 16 32 64 8 8 16 32 64 128 16 16 32 64 128 256
【0124】8.3.2.2 128ポート最大スイッ
チ選択 各回転子から各中央スイッチに2つのリンクがある。
【0125】 中央スイッチ 1 2 4 8 サイクル中のタイムスロット 2 2 4 8
【0126】回転子 1 2 4 8 16 2 4 8 16 32 4 8 16 32 64 8 16 32 64 128
【0127】8.3.2.3 64ポート最大スイッチ
選択 各回転子から各中央スイッチに4つのリンクがある。
【0128】 中央スイッチ 1 2 4 サイクル中のタイムスロット 2 2 4
【0129】回転子 1 4 8 16 2 8 16 32 4 16 32 64
【0130】8.3.2.4 32ポート最大スイッチ
選択 各回転子から各中央スイッチに8つのリンクがある。
【0131】 中央スイッチ 1 2 サイクル中のタイムスロット 3 3
【0132】回転子 1 8 16 2 16 32
【0133】8.3.3 2レベル回転子構成 再配線することによって、1レベル回転子構成から2レ
ベル回転子構成に移ることが可能である。
【0134】全ての場合、大回転子は2段の回転子で構
築される。中央スイッチはどこにでも記載されているあ
る数の基本スイッチで構築される。
【0135】8.3.3.1 大スイッチ成長選択 このテーブルは、ある数の構成における最大の成長段
と、その数の根拠とを示す。全ての場合において、16
の回転子機能があり、各中央スイッチは、その上に16
のポートを有し、変数は、回転子のサイズ及び構成、及
び各中央段における基本中央スイッチの数、及び中央ス
イッチの数である。他のこれらの間の構成は可能であ
る。
【0136】 サイズ A B C D E F G 512 16 32X32 16X16 2X2 2 32 16 1024 16 64X64 16X16 4X4 4 64 16 2048 16 162X162 16X16 8X8 8 128 16 4096 16 324X324 16X16 16X16 16 256 16
【0137】テーブルの鍵 A=回転子の数 B=全体の回転子構成 C=第1回転子構成 D=第2回転子構成 E=各中央スイッチの深度 F=制御スイッチの数 G=各中央スイッチ上のポート数
【0138】多数の要素を取り付けて、基本スイッチに
関して、1枚又は2枚のカード上で中央段深度を形成す
ることも可能であり、その限界は基板レベルIOであ
る。
【0139】8.3.3.2 巨大スイッチ成長選択 この構成は、各中央スイッチ上に16以上のポートを有
することによって、大の形式の構成以上のものにする。
中央スイッチにおける32ポートへの成長は、制御面を
2倍多く動作させることによって、達成することがで
き、より大きなサイズはこの制御面を管理するためのロ
ジックの追加を必要とする。
【0140】 サイズ A B C D E F G 1024 32 32X32 16X16 2X2 2 32 32 2048 32 64X64 16X16 4X4 4 64 32 2048 64 32X32 16X16 2X2 2 32 64 4096 32 128X128 16X16 8X8 8 128 32 4096 64 64X64 16X16 4X4 4 64 64 4096 128 32X32 16X16 2X2 2 32 128 8192 32 256X256 16X16 16X16 16 256 32 8192 64 128X128 16X16 8X8 8 128 64 8192 128 64X64 16X16 4X4 4 64 128 8192 256 32X32 16X16 2X2 2 32 256 16384 64 256X256 16X16 16X16 16 256 64 16384 128 128X128 16X16 8X8 8 128 128 16384 256 64X64 16X16 4X4 4 64 256 32768 128 256X256 16X16 16X16 16 256 128 32768 256 128X128 16X16 8X8 8 128 256 65536 256 256X256 16X16 16X16 16 256 256
【0141】テーブルの鍵 A=回転子の数 B=全体の回転子構成 C=第1回転子構成 D=第2回転子構成 E=各中央スイッチの深度 F=制御スイッチの数 G=各中央スイッチ上のポート数
【0142】8.3.4 成長段の概要 最大目標範囲に応じてスイッチが成長できる多くの方法
がある。計画されていない成長のための再配線を用いる
ことによって、ある成長範囲から別のものへ移ることも
可能である。
【0143】8.4 大スイッチのための成長の詳細 技術及び再梱包を用いると、大スイッチの設計にかなり
の節約を達成することができる。ここでは、考慮すべき
3つの形式、より大きな回転子、より長いサイクルを用
いる中央スイッチ、そしてより多くのポートを有する中
央スイッチがある。
【0144】8.4.1 より大きな回転子 大回転子は、本質的に多くの接続を有するものである。
回転子の2つの段を共に配線する(即ち背面に接続す
る)。カードカウントの減少が、回転子カード当りのI
O接続数を増加するのみで、達成することができる。考
案された同一回転子が、光学式であれ電気式であれ、両
方の段で用いられる。
【0145】
【0146】
【0147】更により大きなサイズも、2カード段の主
題を継続することによって全く簡単に構築することがで
きる。同一規則が、電気的及び光学的回転子に適用され
る。
【0148】図11は、4つの16x16回転子から作
られた1つの32x32回転子を示す。回転子の内2つ
は、(16x16)として構成されており、その他の2
つは16の2x2回転子として構成されている。
【0149】8.4.2 長サイクル時間スイッチ 長サイクル時間中央スイッチは、同一数のポートを有す
るが、より長いサイクルにわたって動作するものであ
る。入力は、多数のスイッチ及び制御ユニットによって
共用され、それらの1つのみが1度に出力することにな
る。この長いサイクルのために、スイッチは多数のスイ
ッチによって容易に構築でき、1枚のカード上に1つ以
上実装することによって節約することができる。制約
は、IOの制限よりはむしろボード領域にある。
【0150】スイッチサイズにしたがって種々のレベル
を備えるよりは、1つの基板形式を基本スイッチに、そ
して成長可能なものを大スイッチに設ける方が、適切で
あろう。
【0151】図12は、より長い中央段の作成法を示
す。入力は両方の中央段に行き、出力は両方から戻る
が、適切な構成情報を用いることにより、制御面内のポ
ートコントローラは、より大きなスイッチの一部とし
て、非常に簡単に動作することができる。各タイムスロ
ット管理部間を通る「全」信号は、スイッチの間を通さ
れ、それらが適切な順序で連係されなければならない。
【0152】8.4.3 より多くのポートを有する中
央スイッチ これらのスイッチは、単により長いサイクル時間を有す
るより、複雑である。データ面は、先の場合におけるよ
うに、多数のデータスイッチによって構築することが可
能であるが、これは制御面には当てはまらない。
【0153】制御面において2倍のポートへの成長は、
動作より大きな装置を用いれば可能であるが、これはま
だ制御ストリーム上で直列に動作するものである。しか
し、より大きなサイズへの発展は、並列動作を行なわな
ければ達成することはできない。したがって、ポートコ
ントローラの外部に付加的なロジックを必要とし、同一
タイミング上の多数のポートを管理し、ポートコントロ
ーラを通じて一度に各アドレスに対して1つの要求のみ
が可能となるようにしなくてはならい。
【0154】図12は、1段当たり32ポート以上を有
する構成のための制御面の原理を示したものである。中
央では多数のグループがあり、各々は大スイッチ(図1
1)に使用されたより長い中央段と同一であり、各グル
ープは16出力ポートのためのデータを記憶する。これ
の周りには、多数の同時ポートからの要求及び解答を管
理するための、多数のセレクタがある。これらは並び変
えされ、衝突をさけるために中央グループに向けられて
いる。そして、同一データを用いてデータ面内のセレク
タを動作させる。これは、非常に大きな回転子機能は必
要としない。この種のスイッチでは障害の確率が若干上
昇するが、重大とは思われていない。
【0155】9.実施 次の数章は実施に関する問題についてである。記載の順
序は次の通りである。
【0156】a)基本技術の仮定を用いたスイッチコア これは、カード、ASIC及び制御メッセージを含むこ
とになる。ここに含まれないのは、クロックの分配及び
保守の問題である(後の章)。
【0157】このコアは、高速インターフェース用ポー
トに連結するための機能を備える。−基本技術の仮定と
は次にあげるものである。
【0158】 特性 仮定 ASIC間の論理内部データレート 49.152 M カード間の第1の実施データレート 8X49M - 393M カード当たりの最大IO光学ポート 393Mにて32
【0159】393Mにてカードレベルの相互接続を行
なう実施技術に関する設計について説明する。これは、
多くのレベルの技術、このレベルより単純なものにも進
んだものにも、調整することができる。
【0160】a) より進んだ技術をコアに用いた強化 これは、より高いレートインターフェース、光学構成要
素、カード当たりより多くのIO、より高い集積レベル
の構成要素を用いることができる。
【0161】b) 150M ATMに対する基本周辺
ポート これは、スイッチを駆動するために必要なASIC(複
数)を記載する。これは、変換又は維持(polici
ng)機能は含まない。
【0162】c) 高速周辺ポート用に強化された周辺
ポート これは、先の章を増強し、高速インターフェース用周辺
機器において必要とされる適切な変更を示すものであ
る。コアは、ポートを連結する最初からの機能性を有す
ることになる。
【0163】10.基本実施の詳細 論理アーキテクチャを物理ハードウエアに実施できるよ
うにする多くの方法がある。この章は、ある特定の実施
をある程度詳しく説明し、その設計の実施可能性を示
す。これは、288ポートサイズであり、高いサイズに
対するパッキング(packing)の方法は、次の章
にて説明する。
【0164】10.1 カード スイッチのコアには、3つの主なカード形式がある(中
央スイッチの回転子と2つの部品)
【0165】10.1.1 回転子 回転子カードは、RX及びTX両方の回転子機能のため
に用いられる、簡単な設計である。通常、回転子機能の
4つのコピーを保持する。中央面の回転子は、データ面
の回転子とは異なるタイミング位相で動作し、したがっ
てデータ面回転子と比較して、異なるサイクル開始クロ
ックが必要となることがある。
【0166】10.1.2 中央制御 中央制御カードは、中央制御機能と、3つの中央段デー
タ面とを含んでいる。
【0167】その動作は、インターフェースポートから
の制御ストリームによって完全に決定される。エラー監
視又は管理のためにも、ローカルマイクロプロセッサの
必要はない。機能構成要素の動作は、次のASICの副
章で説明する。
【0168】中央制御は、図13に示すように適度に複
雑である。
【0169】10.1.3 中央データ 中央データカードは、4つのデータ面を含んでいる。
【0170】10.2 ASIC ここでASICの概要について機能ブロック毎に述べ
る。これらは、ある場合には組み合わせることもできよ
う(互いに、又はマルチプレクサのような他の雑多なロ
ジックと)。4つの回転子を、マルチプレクサ及びデマ
ルチプレクサと共に組み合わせることができよう。ま
た、多数の中央ポートコントローラを、それらが共用す
るロジックの量にしたがって、組み合わせることもでき
る。
【0171】10.2.1 回転子 このASICは、18の入力と18の出力とを有し、循
環的に、入力及び出力を回転させる18のタイムスロッ
トを繰り返している。この装置は、多くの異なる方法で
構成し、以下のような効率的な成長を考慮にいれるよう
にする必要がある。
【0172】
【0173】一般的に、ATMトラフィック用のタイム
スロットは64ビット長であるが、RX側の制御面で
は、48ビット位相及び16ビット位相として動作させ
る必要がある。48ビット位相は、16ビット位相より
2タイムスロット進んでいる。16ビット位相は、デー
タ面と整合する。質問と解答は、データが送られる前は
交換可能なので、これは必要である。
【0174】このASICの可能な構成を図14に示
す。
【0175】回転パターンは、現在のデータに対する回
転子の構成を与える。構成情報が装置に与えられれば、
これを内部的に発生することもできる。必要であれば
(装置のピン数の制約又は電力の制約により)、回転子
ASICを、2つの段に分けることもできる。
【0176】10.2.2 中央データスイッチ 中央データスイッチは、16の入力と16の出力とを有
し、各々が、その後段に64ビットのシフトレジスタ
と、64ビット幅のRAMの中央ブロックを有してい
る。入力と出力は、時間的に食い違い、1つの入力は、
4ビット毎に満配となり、1つの出力は、4ビット毎に
空になるようにしてある。入力データが満たされると、
中央RAMにコピーされ、出力レジスタが空になると、
中央RAMからロードされる。アドレスは、制御面によ
って与えられる。
【0177】ライトアドレスはメモリ管理ユニットによ
って与えられ、リードアドレスは適切な中央ポートコン
トローラによって与えられる。ライトアドレスは、デー
タスイッチ内で必要とされる128ビット前に、メモリ
管理部によって発生される。これは、データスイッチ上
の別のシフトレジスタに配置してもよく、或いはメモリ
管理部が、アドレスをポートコントローラに送った後
に、データスイッチへのアドレスの送出を遅らせること
もできる。
【0178】10.2.3 中央制御メモリ管理部 図16に示すような中央制御メモリ管理部が中央制御カ
ードの制御部内に常駐しており、データスイッチ内の空
き空間を管理している。各制御期間毎に、これはデータ
スイッチ内の空いている記憶場所のアドレスを与える。
ポートコントローラがそれを使用したいなら、ポートコ
ントローラがそれを必要とする間その場所を確保する。
点対多点の用途では、ポートコントローラのいずれかが
それを必要とする最大期間確保される。それがセルを処
理できないとポートコントローラが識別した場合、メモ
リ管理部はその場所を自由プール(free poo
l)に戻す。
【0179】この設計は空間を固定した期間(ある数の
サイクル)割り当てるだけであり、他の設計は、よりイ
ンテリジェントなものを試みたが、管理がより複雑であ
る。データスイッチにはメモリに関する不利があるが、
それは重大となる程のものではない。
【0180】空間が要求されない場合、データスイッチ
はデータを記憶するために与えられたアドレスを単にそ
のまま使うことができ、データが用いられていないとい
う事実は問題ではなく、その場所はメモリ管理部によっ
て直ちに再使用される可能性がある。
【0181】入来する「No」について、全てが「N
o」に設定されていれば、このサイクルを要求する空間
はないことを示す。制御メモリ管理部は、空き空間を使
い果たしていれば、3つの「No」をそれ自身に設定す
る。必要な時間は、その場所を必要とするサイクル数で
ある。サイクル毎に1つの信号を有することにより、ポ
ートコントローラの各々からの信号のオアを取り、必要
な最大期間を得ることによって、結果を決定することが
できる。この時間はP:P及びP:PMトラフィックに
対して1サイクルであり、P:MPに対しては、小さな
固定範囲であり、ここでの図は、4つの信号が必要とさ
れており、2つ又は3つのみが要求されることを仮定し
ている。
【0182】この装置は、コプレクシティ(cople
xity)に関してさほど要求が厳しくなく(20Mで
の動作を除いて)、プログラム可能な論理素子と小さな
RAMとで構成することもできる。
【0183】10.2.4 中央ポートコントローラ 論理的には、中央段には、物理出力ポート1つあたり1
つの中央ポートコントローラ、即ちそれらが16個あ
る。しかしながら、2つ以上は、用いられる技術レベル
にしたがって、適切に1つのパッケージで実現すること
ができる。1つのポートにつき1000の同報通信チャ
ンネル及び18のタイムスロットに対して18ビットの
メモリが必要となるので、同報通信RAMは、恐らく制
限要素である。以下の説明は、1つのパッケージにつき
1つのポートコントローラの場合についてであり、少な
くとも2つが可能であり、多分本技術では4つも可能で
あることが期待される。
【0184】各中央ポート制御機能は、16の入来する
制御ストリームを監視し、それが制御しているポートに
対する質問に答える。加えて、それはそのポートに対す
る出立する制御ストリームも駆動する。また、データ面
内で、そのポートから出力されるセルのために、データ
スイッチにリードアドレスを供給する。
【0185】この素子の基本機能は、以下に記載する通
りである。 a)入力制御ストリームの要求フェーズを監視する。回
答すべき点対点質問があれば(そのアドレス空間内
に)、要求されたアドレスが空でないのなら、適切な
「否定」信号を設定する。これは、その要求を満たすこ
とができるのなら、1サイクル用のメモリ位置が必要で
あることを示している。 b)点対多点要求がある場合、同報通信接続に関連する
各出力ポート(及びそのポートのタイムスロット)を、
その同報通信メモリを用いることにより調べる。要求さ
れた出力が満杯の場合、適切な「否定」信号を設定す
る。これは、その要求を満たすことができる場合の、そ
れがメモリ位置に必要とすサイクルの最大数を示す。 c)点対少数点がその出力ポートに要求されている場
合、そして要求されたアドレスが空であれば、最初の
「否定」信号を設定し、他の「否定」信号を「NO」に
設定する。これは、その要求を満たすことができれば、
1サイクル分のメモリ位置が必要であることを示す。 d)質問がなければ(又は質問が無効であれば)、対応
する「否定」信号を設定する。 e)回答がその出立制御ポートから送出される場合、出
立制御ストリーム内に、3つすべての質問(「否定」信
号)の結果を送出する。これらの「否定」信号は他のポ
ートコントローラ或はメモリ管理部からでも(空のメモ
リがない場合)かまわない。 f)点対点(上述のa)又は点対多点(上述のb)に対
して、その出力ポートへの要求を有し、そして以前の
「否定」信号(もしあれば)が「NO」で、かつ適切な
「否定」信号が「NO」でないなら、供給すべき有効な
セルを有する。 g)有効なセルに対して、メモリ管理ユニットが与えた
アドレスを、何サイクル占めたか(点対多点についての
み)の記録と共に、記憶する。 h)制御サイクルの情報フェーズになった時、データが
実際に中央段に送られたか(600M以上では常に送ら
れる訳ではない)をチェックする。データが送られてい
ないなら、スロットが塞がっており、空でないことを示
すように状態を変更する。後にデータを出力ポートに送
る時、送られたデータがなかったと言うことができる。
スロットを塞いだままにしておくと、タイミングの複雑
さを防止することができる。 i)データスイッチに、そのタイムスロットで何をポー
トに出力するかを命令する時が来た時、データをアクセ
スするために記憶したアドレスを送り、必要であれば待
ちアドレスのフェーズを更新する。セルが点対多点の場
合、制御信号上に待ち時間も送出する。 j)質問がない時、入来する制御ストリームは、同報通
信RAMの更新及びいずれかの必要な制御レジスタへの
アクセスを含んでいることがある。応答は、出立制御ス
トリームに送られる。
【0186】以上は実行される動作をまとめたものであ
る。あるものはポート全体として1度に1つであり、あ
るものは18のタイムスロット各々に対してである。こ
れより単純な構造を図17に示す。
【0187】1つ以上のユニットが1つのパッケージ内
にある場合、ポート当り1つの余分な出力制御ストリー
ムがあり、「全」信号が外部に送り出され、大スイッチ
用の経路を占有するようにしている。IOの残りの部分
は共通である。入力シフトレジスタも共通であるが、残
りはポート毎に要求される。
【0188】10.2.4.1 「全」信号 スイッチのコアは、高速ポートからの呼びだし及び質問
を受け取るための変更は不要であり、変更が関係するの
は、出立側と、「全」信号の供給のみである。
【0189】セルシーケンスの保全性を保証するため
に、600Mポートの4つの外観が、より高速に動作す
る1つのポートとして扱われる(1サイクルの4回)。
その高速ポート用のタイムスロットの全ては、中央段内
の1つのポートコントローラ内で、隣接するタイムスロ
ットにおいて取り扱われる。
【0190】これらの大ポートを取り扱うためには、高
速ポートに関連する中央段内のタイムスロット管理部を
共に連鎖させる必要がある。外部ポートと連動する各タ
イムスロット管理部は、同一ポートがある回数現れる、
即ち各タイムスロットが同一となるように、構成され
る。
【0191】関連するポートコントローラの各々は、以
下の付加的機能を行ない、これらの機能は、150Mよ
り大きいポートに対してのみ起動され、別のものには影
響を与えない。 a)タイムスロット管理部バッファが満杯であれば、当
該ポートに関連する最後のタイムスロット管理部、即ち
600Mに対して最後の4つでなければ、「全」信号を
セットする。 b)要求がタイムスロット管理部に対するものの場合、
そしてそれが出力ポートの最初の管理部である場合、又
は、以前の管理部からの「全」信号が設定されている場
合、タイムスロット管理部は、要求のための空き空間が
あるかを判断し、そのメモリ管理部に必要な時間を設定
する。 c)当該タイムスロット管理部が関連する最後のもので
ある場合、「NO」と答える空間を有していない。
【0192】このように、空間があれば、1つのみのタ
イムスロット管理部がセルを取得する。
【0193】マルチキャスト接続用の動作も原則として
同一であるが、これは第2の「全」信号を用いて、タイ
ムスロット管理部が同報通信トライックで満杯であるこ
とを示している。タイミングの要求は、システムが2つ
の別個の全信号を用いれば、やっかいさは減る。
【0194】10.2.4.2 2.4G以上の構成の
変更 2.4G以下のポートに対して動作するロジックは2.
4G以上に適用でき、1つのポートコントローラからの
タイムスロット監理部が、同様に次のポートコントロー
ラに連鎖される。
【0195】1つ以上の関連するポートコントローラが
あると、それらによる遅延は全く同じではないが、その
変動(数ビットのもの)は、他の経路(全タイムスロッ
ト)を通過する場合の変動より小さいので、セルは連続
状態のままである。
【0196】ポートコントローラを連係させる方法は、
基本スイッチと大スイッチとでは異なり、このため、連
係は、ASICの外側でなければならない。隣接するポ
ートコントローラが、基本288ポートスイッチに連係
されているが、そこではそれらはより長いサイクルのた
めに共にグループ化されており、同一ポート用のポート
コントローラは、隣接するコントローラの前で連係され
なければならない。
【0197】10.2.4.3 タイムスロット管理部
の概要 各タイムスロット管理部は、それ自体を、図18に示す
ように分割することができる。
【0198】ASICに対する要求は、RX及びTXポ
ートがスイッチの2面を管理し、より高い速度への多重
化が含まれていないことである。
【0199】 特性 ASIC 回転子 データ M管理部 P制御 ロジックの複雑度 なし 低 中 高 メモリ構成 なし 64X300 8X1K? 1KX18 18X8X16 全体 0 8K 20K[1] 41Mでのピンイン 18+5+2 16+2 2 26+2 20Mでの 0 9 4 2 41Mでのピンアウト 18 16 0 1 20Mでの 0 0 9 2+4 20Mでの相方向 0 0 3 9+3 pwr以前の全体 43 43 18 39[2]
【0200】[1]1つ以上の機能が1つのパッケージ
内にある場合、これは、機能毎メモリ(per fun
ction memory)である。 [2]1つ以上の機能が1つのパッケージ内にある場
合、1つの41M出力(制御)、2つの20M出力(全
信号)及び2つの20M出力(全信号)を、機能1つ当
り追加する。
【0201】これらの素子はいずれもマイクロプロセッ
サのインターフェースを必要としない。
【0202】10.3 制御 制御は、経路の設置及び保守のために必要とされる。点
対点又は点対少数点接続の設置のためには、何の作用も
コア内には必要とされない。点対多点に対する要求は非
常に単純であり、スイッチの周辺から、RXポートによ
り駆動することができる。したがって、スイッチコアに
は、マイクロプロセッサは不要である。
【0203】10.3.1 経路設置 経路の設置は、ヘッダ変換ユニット内のデータを確定
し、次の項目を識別することによって達成される。 a)接続の形式、点対点、点対多点、又は点対少数点。 b)点対点トラフィックについては、トラフィックを差
し向けるポート。 c)点対少数点トラフィックについては、トラフィック
を差し向けるポートの識別。 d)点対多点トラフィックを発生するためには、同報通
信チャンネル番号を識別し、これを用いて中央ポートコ
ントローラ内の同報通信RAMをアドレスする。 e)マルチキャストチャンネルを受信するために、中央
ポートコントローラの各々において、同報通信RAMを
更新する必要がある。これは、いずれかのポートを用い
て各中央スイッチへの更新を送出することによって、達
成することができる。
【0204】10.3.2 構成制御 スイッチの構成を制御するために、数個のレジスタが必
要となる。ポート内のものは、直接制御マクロによっ
て、中央スイッチ内のものは、同報通信RAMを更新す
るためのと同一経路を用いることによって設定される。 a)中央スイッチの状態。各RX及びTXポートはマス
クを有し、各個々の中央段を隠蔽できるようにする。対
の一方が故障すると、これが残りのシステムに同期を維
持させるか、或は全面が不能化される。 b)構成サイズ。回転子クロック発生器及び中央スイッ
チは、動作させるべきスイッチサイズ、即ち18、9、
6、3又は2を知る必要がある。2及び3スロットに対
していくつかのわずかな変動があり、これらは、異なる
成長段に対応し、回転子によりむしろ中央段に影響を与
える。成長段の記載については、第4章を見られたい。
これは、各ポートコントローラにおいて一度与えられ、
それらの中の1つで用いられる。 c)600M及びそれより大きなポート。中央段は大ポ
ートがあり、それらはタイムスロットを共に連鎖させる
ことができることを知る必要がある。これは、少しの情
報を適切なポートコントローラにロードすることを要求
するのみである。非常に大きなポート(2.4G以上)
については、ポートコントローラも共に連鎖させること
が必要である。構成は、各ポートコントローラ内のタイ
ムスロット間で、「全」信号を発生し及び/又は使用す
るか否かを識別する。
【0205】10.3.3 保守 保守のための制御は、後の章で詳細に記載されている。
【0206】10.3.4 メッセージフォーマット 中央段へ及び中央段からの制御ストリームのフォーマッ
トは、多くの情報を運んでいる。以下にあげるのは、そ
れを組み立てることができる方法の例である。
【0207】ポートから中央段までの制御フローは、2
つの副フェーズ、48ビットの質問フェーズと、16ビ
ットのデータフェーズとに、分割される。
【0208】これを構築することができる多くの他の方
法がある。以下のフォーマットは、8Kポート以上のサ
イズに対して、フォーマットがどのように作用するかを
示すものである。
【0209】10.3.4.1 ポートから中央段の質
問フェーズまで制御(質問)へ
【0210】
【0211】要求形式(Rtype)は、主制御領域の
内容を示し、形式依存は以下に記載されている。
【0212】予備の7ビットを用いて元のポート番号及
びチェックコードをエンコードし、これを回転子エラー
をチェックするために用いる。
【0213】 Rtype 意味 形式依存領域の使用 予備 注意 0 無データ 未使用 39 1 1 P:P req Port1 (13) 26 2 2 P:P reqs Port1 (13), Port2 (13) 13 3 3 P:P reqs Port1 (13),Port2 (13), Port3 (13) 0 4 P:MP req Broadcast channel number (10) 26 5 P:2P req Port1 (13), Port2 (13) 13 6 P:3P req Port1 (13), Port2 (13), Port3 (13) 0 7 P:P mtnc Port1(13) 26 [1] 8 Set B'cast B'cast channel number (10), Port (13) 16 [2] 9 Clr B'cast B'cast channel number (10), Port (13) 16 [2] 10 Free B'cast B'cast channel number (10) 29 [3] 11 Set T/slots Size (4) 35 [4] 12 Port State Port (13), Config type (3), Stae (2) 21 [5] 13 Port State Port (13), Config type (5x3), Stae (5x2) 21 [6]
【0214】より詳しいFMEAが必要とするエラーの
ための他のレジスタを識別する時、及び他の機能を行な
うために、別のメッセージを必要とすることもある。R
type領域がなくなると、形式依存領域の数ビットを
用いてメッセージについて更に詳しく示すこともでき
る。 [1]これは、通常のトラフィックがポートに対して不
能化された時に渡さなければならない保守メッセージの
ために用いられる。 [2]同報通信RAMエントリの設定及びクリアのた
め、同報通信チャンネルの個々のユーザのため。 [3]同報通信チャンネルの供給者を開放する時に用い
られる。 [4]システム構成、即ち1サイクル中のタイムスロッ
ト数を設定するため(大きな拡張中に変更される)。こ
れは、次の構成を示す必要がある。
【0215】 構成 意味 0 サイクル当り18タイムスロット 1 サイクル当り9タイムスロット 2 サイクル当り6タイムスロット 3 サイクル当り6タイムスロット、3対としてロックされる。 4 サイクル当り6タイムスロット、3の2グループとしてロックされ る。 5 サイクル当り3タイムスロット 6 サイクル当り3タイムスロット、3のグループにロックされる。 7 サイクル当り2タイムスロット 8 サイクル当り2タイムスロット、1対としてロックされる。
【0216】ロックされた構成は、小さいサイズに用い
られて、多様性を得る。3としてロックされた時、タイ
ムスロット1内の要求のみが、タイムスロット1等の1
6ポートに応答する。 [5] 高速ポートに用いられるポートの割り当てを設
定するため。構成形式はポートコントローラ上のタイム
スロット間、及びポートコントローラ間に連係があると
すれば、それを示す。構成形式には以下のものがある。 − 単一ATMポート(1タイムスロット使用、連係さ
れていない) − 大ATMポート(「全」に設定する)の最初の15
0M − 大ATMポート(「全」に設定し、読み出す)の中
間の150M − 大ATMポート(「全」を読み出す)の最後の15
0M
【0217】各ポートは以下の3状態の1つである。 a)完全不能化−ポートからのトラフィックなし。 b)保守のみ−特別保守要求を有するセルのみ許可され
る。 c)完全可能化−全トラフィックの通過を許可する。 [6]前述のコマンドのバルク版(必要であれば)、ポ
ートは更新すべき5つのポートの最初のものを識別す
る。
【0218】10.3.4.2 ポートから中央状態デ
ータ確認フェーズへ
【0219】DATA Statusは、送られている
セルについての詳細を有する。Sent領域は、受け付
けられたセルが実際にデータストリームに送出されたか
を示す。この領域が必要なのは、RXポートは、最初の
ロットへの回答を受け取る前に、より多くの質問をしな
ければならないからである。これは、他のポートについ
て尋ねる(もし有していれば)、同一ポート(1つ以上
のセルがポートを待っている場合)、及び何等かの方法
で尋ねる(データが入手不可能であれば送ることができ
ないことを示す)のいずれかを選択することができる。
適切な方法は、ポートに対するデータレート、及びスイ
ッチが搬送する必要があるトラフィック混合の形式に依
存する。そして、モデル化して、必要な性能をいかにす
れば達成することができるかを判断する。
【0220】目的地ポート番号(又は同報通信チャンネ
ル識別)は、データが期待した通りのものであることの
確認であり、そうでなかったなら、中央段はそれを無視
する(データ不送出)。遅延優先度はTXポート内で出
立するセルのキューを管理する際有用である。これは、
又、データストリームを通じて行なうこともできる。
【0221】10.3.4.3 中央段からポートへ これをどのように用いるかについては、多くの自由度が
ある。64ビットを有しており(48と16に分割する
必要はないが、タイミングの管理を簡単にするのならそ
うすることもできる)、以下のものを搬送する必要があ
る。 a)ATMの質問に対する回答(2ビット):これら
は、RXポートから中央段に送られているデータより、
約32ビット先に送られなければならない。STMの質
問に回答するには7ビット、各データ面に1ビット必要
となる。 b)ATMデータの形式(無、P:P、P:MP、P:
FP):中央から出力ポートへのデータと一致しなくて
はならない。 c)遅延サイクル(P:PMトラフィック):中央から
出力ポートへのデータ(ATMのみ)と一致しなくては
ならない。 d)要求された全ての返送情報及び統計 e)制御ストリームを通過した全ての遅延優先度情報:
中央から出力ポートへのデータと一致しなくてはならな
い。(ATMのみ) f)発生元のポート及びセルを記憶するためにデータス
イッチ内で用いたアドレスの識別を含めることは、保守
の理由のために有用である。記憶されたアドレスが送ら
れる場合、2つの面がその同一アドレスを用いることは
まずあり得ないことに注意されたい。
【0222】11.コアに対する強化 スイッチのコアの実施は、その論理構造又は動作を変更
することなく、技術の向上と共に発展することができ
る。
【0223】ここには、発展の可能性のある多くの領域
があげられており、そのいずれか又は全てを適用するこ
とができる。これらの間には、従属性が殆ど又は全くな
い。
【0224】データを330Mで送信することができれ
ば、各回転子機能に対し2枚の回転子カードを、1つの
カードに合併することがで、中央スイッチ段全体を1枚
のカードに実装することができる。
【0225】データを660Mで送信することができれ
ば、2つの回転子又は2つの中央スイッチを1枚のカー
ドに実装することによって、更に1/2に減少させるこ
とが可能となる。
【0226】ASIC上のメモリが向上すれば、多数の
中央スイッチポートコントローラを1つのパッケージ内
に設けることができる。究極的には、制御面を1つの素
子内に、データスイッチと同様に、作成することができ
る(同報通信RAMの要求に依存する)。
【0227】回転子機能用の光学系の使用により、それ
らの動作が能動的になる。
【0228】更に、ポートと回転子との間、及び回転子
から中央スイッチの接続に光学素子を用いると、双方向
光学回転子の使用が可能となり、RX及びTX回転子カ
ードを組み合せ、ファイバの数を半分にすることができ
る。これは、中央段を更にカード上に配置できるように
すると共に、それらもIOの半分のみを用いることにな
る。
【0229】直交背面(backplane)を用いる
ことができれば(即ち回転子カードを中央スイッチカー
ドに直角に取り付ける)、回転子と中央スイッチとの直
結により、かなりの縮小化が可能となる。
【0230】発展する技術の使用を、以下のテーブルに
示す。これは、288ポートスイッチのある面のもので
あり、カード当りのIO接続数が同じであることを前提
としており、2倍になれば、使用中の技術レベルの2倍
のエントリを用いることになる。
【0231】 カード技術レベル間の内部 カード数 カード形式 基本システム(165M) 100 3 300Mインターフェース (光学回転子なし) 50 2 660Mインターフェース (光学回転子なし) 25 2 1.3Gインターフェース (光学回転子なし) 13 2 2.6Gインターフェース (光学回転子なし) 7 2 300Mインターフェース (光学回転子) 25 2 660Mインターフェース (光学回転子) 13 2 1.3Gインターフェース (光学回転子) 7 2 2.6Gインターフェース (光学回転子) 4 2
【0232】12.周辺ポートの詳細 この章はスイッチアーキテクチャと結合された周辺ポー
トの詳細を記載する。変換及び監視についても述べる
が、深く追及しない。
【0233】この章は2つの主要なASIC機能を必要
とし(一方はRXに、他方はTX)そしてRX機能にお
ける質問提示に関するいくつかの問題を示す。
【0234】12.1 周辺ポートのブロック図 図19に示すように、周辺は、GB22244417a
に記載されたスイッチのxbインターフェースを支持し
ており、既存のHTU及び監視ユニットを用いることが
できる。RPCUはこのスイッチアーキテクチャに連結
されているが、しかし、TXポートには同等な機能があ
る。
【0235】RXポート領域は、機能性を明瞭にするた
めに、別個のASICとして示されているが、HUT及
び/又はTXポート素子と組み合せることもできる。
【0236】一般的に、この説明は機能的アーキテクチ
ャを含むものである。ポートが2つの面に分割する位置
を変更することは可能であるが、同期特性は同一であ
る。相違は、コア冗長機構によって保護されるハードウ
エアの量であろう。
【0237】7データ及び1制御信号(全てで41M)
は、恐らく165Mの2つのリンクに多重化されよう。
【0238】12.2 ASICASICの概要につい
て、機能ブロック毎にここに述べる。これらは、ある場
合には、組み合せることもできる (互いに、及びマル
チプレクサのような他の雑多なロジックと)。例えば、
RX及びTXポートをマルチプレクサ及びデマルチプレ
クサと共に組み合せることもできる。
【0239】12.2.1 RXポート このASICは、図20に示されており、一方それらが
所与の出力ポート用の空間を有しているかを、中央段に
尋ね、そして適切なデータを送出する。この素子には小
さなキューがあるが、この小さなサイズのための優先度
やオーバフローするという非常に可能性の低い事態を考
慮する必要はない。これは、TX素子、及び/又はHT
Uと組み合せることもできる。
【0240】12.2.2 TXポート 基本的なTXポート機能は非常に簡単であり、主に出力
キューである。このユニットは、スイッチからの2つの
面を有することができるが、論理的な説明は両方の場合
において同一である。これは、RXポートに、それが必
要なデータを制御ストリームから引き渡す。
【0241】この素子は、必要に応じて点対多点セルの
再タイミングを与え、中央段において順方向転送を用い
たことによって起こった遅延を補償する。又、(600
Mポートのような)より高速なポートを通る/より高速
なポートから来る、セルの再タイミングを行ない、用い
られているポート連結内でのタイムスロットのずれを補
償する。
【0242】又、これは全てのセルを出力キューに配置
する。キューの管理において、これは、セル損失優先、
そして恐らくセル遅延優先を実施する。
【0243】出力キューのサイズは、受け入れられる最
大遅延によって与えられる。多点再タイミング記憶部の
サイズには、数学的分析が行なわれるが、シミュレーシ
ョンからは、20セル以上とする必要は決してないこと
が、暗示されている。高速再タイミングに必要とされる
のはこれよりはるかに少ない。
【0244】セルが出力キューがら取り出される際、必
要な複製及び/又は再変換は何でも行なわれる。これ
は、同一ポート上の多数のVPC又はVCCのファンア
ウト、及び各ポートにおいて異なる出立VPI:VCI
値を必要とするファンアウトを可能とする。
【0245】セルの複製及びヘッダの再変換は、セルの
コピーを必要とするVPI:VCIのリストを与える表
によって制御される。コピーが伝送されている間、セル
は出力キューから除去されない。各コピーのヘッダは、
コピーができる際に、再変換される。
【0246】再変換は、セルがキューから除去されて、
セルコピーが作られない時に生じることがある。双方の
機能に同一の表が用いられる。このようにこの表を用い
ることは、非常に簡単な機能であり、ASICにさほど
複雑度を付加するものではない。
【0247】この素子の概略を図21に示す。
【0248】12.2.3 ASICの概要 ASICに対する要求はRX及びTXポートがスイッチ
の2つの面を管理し、かつより高い速度への多重化を含
んでいないことを前提としている。
【0249】 特性 ASIC RXポート TXポート ロジックの複雑度 中 低 メモリ構成 12X64X8 120X53X8 [2] 50X53X8 [3] 合計 6K 72K
【0250】 特性 ASIC RXポート TXポート 41Mでの入力ピン 4 10+8 20M 11 2 41Mでの出力ピン 8+8 1 20M 0 11 pwr前の合計 31[1] 32[1]
【0251】[1]これらは組み合せることができ、し
たがって4ピン程必要量を減らすことができる。これら
の機能のピンカウントは、制御用マクロの素子を管理す
るためのアクセスを含まない。 [2]主セルキューであるこれのサイズは、システムに
受け入れ可能な最大遅延に関連し、要求が設定された時
に変更しなければならないことがある。 [3]遅れているマルチキャストトラフィックであるこ
れのサイズは、数学的分析に依存し、ここで提案する形
状は、恐らく過剰評価である。シミュレーションでは、
20以上は決して必要としなかった。
【0252】12.3 質問の実行 RXポートは、その入力キュー内に有するセルについて
の質問を行なうため、どのように組織されるかについ
て、多くの選択肢を有することができる。何の質問をす
るかを論理的にすることによって、大幅な性能の向上が
可能である。第9章の結果は、質問実行についてのいく
つかの論理的原理を用いることによって得られた。これ
らには次のものが含まれる。
【0253】a)いつでも一度に2組の未解決な質問が
あるので2組の質問を交互に行なう。これらを組A及び
組Bと呼ぶ。2組の質問は、1組のデータが送られる前
に成され、したがって最初の組が受け入れられれば2番
目の組での無駄を減らすことができる。 b)異なる質問を行なう2つ以上の送るべきセルがある
時、又は少なくとも交互の中央段において順番が異なる
時。 c)同一ポートに送られるために2つ以上が待機中であ
る場合、各組の質問において同一ポートに関する質問を
行なうことは、受け入れ可能である。 d)行なわれる質問の形式は、キュー内の最初のエント
リによって決められる。組Aはそのキュー内の最初のセ
ルに依存する。それが同報通信セルであればそれが送出
され、点対点セルであればそのセルと2つの異なるアド
レスのものが送出される。 e)最初のエントリが多点セルの場合、組Bが上述と同
じ原理を用いるが、2番目のエントリから開始する。 f)又、2、3又は4の位置に多点セルがあるならば、
これは組Bとして送られる。 g)又は、可能であれば、組A内のものに対して異なる
3つの質問を選択する。 h)実際に行なわれた質問に加えて、入力キューがプロ
グラムされたサイズより長く、そしてこの組の質問が多
点セルに対するものである場合、順方向フロー制御ビッ
トをセットし、制限されたアクセス中央スイッチ空間の
使用を許可する。
【0254】13. 高速周辺ポートの詳細 これまでの基本設計は、150MのATMポート用スイ
ッチコアの使用を説明してきた。これより高速のATM
インターフェースポートについては、インターフェース
のRXポートコントローラの管理の下で、いくつかのコ
アへのリンクを用いる。原則として、この設計はいかな
る帯域のポートにも提供可能である。
【0255】より高速で動作させるための主な変更は、
スイッチの周辺部において、スイッチコアに多数のリン
クを供給する高速ポートを設けることであろう。スイッ
チコアは、高速ポート用には、すこし違った構成をする
必要があり、高速ポート用の構成変更は、既存の低速ト
ラフィックの動作に影響を与えることはない。コア構成
の変更は非常に小さく、155Mインターフェースの実
施を考慮することができる。コアの変更は、より高速な
いなかるものについても同一であり、それ以上に影響を
及ぼす。
【0256】異なるレートのポート間を接続する際には
制限はない。
【0257】13.1 高速インターフェースポート 高速ポートは、1つのセルキューから、スイッチの中央
への多数のリンクを管理しなくてはならない。これを行
なうために、異なる中央段に、未解決のいくつかの組の
質問を有しており、それらを調整しなければならない。
【0258】より速く作動して多数のリンクを扱う他、
可能であれば異なる中央段に異なる質問を行ない、出力
ポートのセル数と比較して、同一ポートに余りに多くの
未解決問題を有さないことを保証しなくてはならない。
これは150Mポートにも同様に作動するが、それは必
要ではないことに注意されたい。
【0259】600Mポートに対して、ポートはスイッ
チコアへの4つの別個のリンクを取り扱い、これらは位
相が正確に1タイムスロット離れているが、同一タイム
スロットレベルに整合されている(それらが共通の回転
子を用いているという事実により)。同様に、2.4G
ポートも16のリンクを扱い、それらも各々位相が1タ
イムスロット離れている。
【0260】しかしながら、9.6Gポートは4組のリ
ンクを有し、各々16の等しく離間されたタイムスロッ
トを有しているが、このセットは時間的に4ビットずら
されている。このようなポートには4つの回転子(72
リンク)全ての全容量を与える方が、それが厳しく要求
している8つの未使用リンクを回転子に割り当てようと
するよりも、恐らく好都合である。
【0261】13.2 2.4G以上のレートのポート これらには、1対乗の回転子が必要であり、それらによ
る遅延は、全く同一ではないが、変動は他の経路(全タ
イムスロット)による変動より小さいので、セルは連続
状態を保つことになる。
【0262】14. ATM及びコアの保守 スイッチの同期予測動作は、多面動作をより簡単に行な
わせることができ、同一設計を、2又は3面冗長システ
ムにおいて用いることができるようにする。
【0263】以下の説明の殆どは、これが2面環境にお
いて動作していることを前提としている。
【0264】ET保守は、ヘッダ変換ユニット、監視ユ
ニット及び関連領域の不良を含む。
【0265】14.1 スイッチ 同期動作は、2又は3面を入力ポートと出力ポートとの
間で用いることができるようにする。中央スイッチの一
方が不良の場合、その中央スイッチを全ての面において
空白にする(blank out)、及び多面同期動作
を維持するという選択肢がある。面全体を空白にするこ
ともできる。
【0266】面間の同期がこれらの不良のために失われ
た場合、短い期間の後スイッチは自分自身を再整合す
る。一旦不良領域がサービスから取り除かれるか修繕さ
れる。
【0267】各転送セルには3つの予備のオクテット
(octet)を用いて、必要であれば、チェックコー
ド及び連番を保持すことができる。(PRCUにおける
ように連番を用いると、ファンイン呼び出しが不能とな
ることに注意されたい)。
【0268】14.2 ポート冗長度 スイッチの同期特性と既知の遅延特性は1:1及び1:
nの交換端末(ET)冗長度を可能にする。
【0269】1:1冗長動作に対して、一対のポートを
全てのメッセージについて共にロックすることができ、
又は一対のポート(スイッチ上のどこのものでもよい)
は、スイッチ内の点対少数点機能を利用して、論理的に
同等な一対のポートとして動作することができる。
【0270】1:n冗長動作に対して、スイッチは交換
割り当てを記憶することができず、早急に構成を変更し
なくてはならない。しかしながら、スイッチは内部経路
を有する必要がないので、その変更を全てのETに同報
通信することができ、それらは単純に影響を受けるHT
U内のポート番号を変換する。
【0271】トラフィックを故障したポートから切り放
す機構を有することが必要である。これは、個々のポー
トを可能化又は不能化することによって中央コントロー
ラにおいて簡単に行なうことができる。不能化された
時、半アクティブ状態にして、通常のトラフィッックは
通さないが、ある保守診断情報は通すようにすることが
できる。
【0272】14.3 スイッチ保守の詳細 スイッチをどのように保守することができるかを示すた
めに、このスイッチについて検討する必要がある多くの
詳細がある。
【0273】14.3.1 エラーの検出 2つ(以上)の同期面を有すると、TXポート素子内の
これら2面間のずれを検出するのは簡単である。補正デ
ータの選択に関する次の見出しを見られたい。
【0274】セル内の余分な3オクテットのデータ容量
を用いて、1データ面当りのチェック並びに全メッセー
ジのチェックを行なうことができる。これはエラーの位
置を突き止めるのに用いることができる。このチェック
空間の構造は、共通モードの不良を掴むために、最適化
することができる。
【0275】制御面は、質問及びポート番号についてC
RCを備えており、これが(もし悪ければ)中央段に質
問を無視させる。連続的にチェックされている実際のポ
ート番号を示す領域(回転子エラーの場合)、及びその
情報を二重チェックするための目的地ポートの繰り返し
がある。これ以上のチェックも考慮されつつある。
【0276】14.3.2 データ面の選択 データに対する正しい面を決定する方法は、同期性がそ
れをより簡単にするので、考慮する必要がある。セル
は、チェックコード及び/又は連番のための、空間を有
する。連番は、スイッチ上のファンイン接続の使用を禁
止するので、(可能であれば)避けるべきである。
【0277】3オクテットのチェック情報によってデー
タ面に不良が発見された場合、正しいデータを別の面か
ら選択することができる。
【0278】制御面におけるエラーを解決するのは、こ
れより複雑な問題である。
【0279】制御ストリーム内の制御におけるエラー
は、ポート識別チェック(回転子エラーのためのチェッ
ク)及び質問とコマンドに及ぶCRCを含むことができ
る。
【0280】14.3.3 不良位置 TXポートがタイミングサイクルに対してずれが発生し
た時間を記録すると、これが中央段に(又は回転子)指
摘する。
【0281】1面当りのデータチェック及び全メッセー
ジチェックを用いると、データ面における不良を検出し
て位置を突き止めるために使用することができる。時間
(不良が発生したサイクル内の)の知識と面によって、
これは、回転子か中央データ面に指摘する。
【0282】各中央スイッチから回転子を通じて不良が
検出されたポートへのデータ及び同一回転子上のその他
のものを組み合せることによって、適切な回転子、デー
タスイッチ又は通信経路に、不良を突き止めることがで
きる。
【0283】14.3.4 不良再構成 システムは、全てのトラフィックに対して良好なスイッ
チ面にロックする、又は両方の面に不良を有する中央ス
イッチを塞ぐ、又は一方の面に不良を有する中央スイッ
チを塞ぐ、選択を有する。
【0284】ロックするのは最も単純であり、ある種類
の不良にとっては唯一の選択子であろう。中央スイッチ
を両方の面において塞ぐことは、エラー検出を含めた全
てのサービスを継続するが、最低に減少した容量となる
ことを意味する。故障した中央スイッチを一方の面に塞
ぐことは、残りの面におけるエラー検出能力が制限され
ることを意味する。
【0285】14.4 同期回復 2又は3面のタービンでは、アイドル即ち「空」の面
を、作業中の面と完全な状態同期に持って行くのは単純
なことである。これは、不良の修正後に2番目の面をサ
ービスに戻す時、又は1つの面が新しい大きな成長段に
「成長」した時に行なわなければならない。
【0286】同一セルが同時に両方の面に送られた場
合、スイッチは結果的に両方の面において同一状態に落
ち着く。これはシミュレーションによって証明されてい
る。しかしながら、これに係る時間は、以下の技術を用
いることによって大きく減少させることができる。
【0287】第1に、START RESYNC命令を
ETの1つによって全ての中央段に送出する。これは、
それらに要求中の2番目及び3番目の質問を無視するよ
うに命令するもので、それらは最初に提供されたアドレ
スに「OK」又は「拒絶」のみを示す。この制約は、各
中央段において完全な1サイクルの間続き、両方の面で
全ての点対点トラフィックが調和することを保証する。
中央段は又、サイクルの進展につれ、START RE
SYNCメッセージをその他のETに渡す。
【0288】「アイドル」面を回復している間、質問は
両方の面に送られる。作動中の面から受けとられた回答
は作動中及びアイドル中双方の面によって用いられる。
アイドル面は空のセル記憶部を伴って始まるので、必要
な場合常にセル空間がある。
【0289】1サイクルの終了時に、スイッチ上の多点
トラフィックがないならば、両方の面は完全に同期す
る。
【0290】多点トラフィックは、作動面の順方向転送
領域のセルともなり得るので、問題を混乱させる。した
がって、新しいセルは両方の面に対する新しい処置を受
け取らないこともある。例えば、あるセルを作動面上の
第2ランクに配置することができるが、アイドル面では
主ランクとなる。
【0291】幸い、あるポートの主ランクが空になると
すぐに、2つの面は中央段内のそのポートに対して同期
するので、この状態は不安定である。したがって、これ
らの記憶部の大きな割合は、各サイクル毎に同期する。
【0292】この効果には、例えば20サイクルの時間
制限を設定することによって、上限が与えられる。この
時点までにポートが同期されていない中央段はいずれ
も、そのようなポートに差し向けられた全ての多点セル
を拒絶するように要求される。これより3サイクル後
に、スイッチは完全に同期する。したがって、新しい面
を再同期するための最大時間は、約25サイクルで、1
ミリ秒より短い。
【0293】中央段が全ての出力ポートに対して再同期
した時、IN SYNCHメッセージをプロセスを開始
したETに渡す。一旦全ての中央段がこれを行なったな
ら、ETを制御して、SYNC COMPLETEメッ
セージを最初に得られる中央段に送り、これが全ての接
続されているETに同報通信する。ここで、これらはそ
れらの面の比較チェックを開始することができる。
【0294】この技術は、三重面、又はそれ以上の面に
も、必要であれば、同等によく作用するものである。
【0295】質問2及び3の使用に関する一時的な制約
に起因して低下したスループットは短い時間しか続かな
いので、これらの状態の下では、入力キューの過負荷の
機会は殆どない。
【0296】15.結論 この明細書は、最新のATMスイッチの可能性のある実
施態様の概念及び概要をある程度詳細に記載したもので
ある。このスイッチは以下のような主な利点を有してい
る。 a)このスイッチは、障害、セルの損失及び遅延ジッタ
に対して、単一段構造として振舞う。 b)前記スイッチは、マルチキャスト(ファンアウト又
は同報通信)及びファンインを行なうことができる。 c)前記スイッチは、再配線の必要性なしに、小さいサ
イズから巨大サイズまで成長する。 d)コアの変更なしに、1つの設計が、高速外部インタ
ーフェース、600M、2.4G、9.6G等の設置を
支援する。 e)技術の向上につれて、論理動作の変更なしに、スイ
ッチコアを前進的に小型化し、コストを低減することが
できる。 f)前記スイッチは完全に自己指向型であり、したがっ
て経路獲得のための呼び出し設定オーバーヘッドを有さ
ない。 g)スイッチの同期的な性質及び自己出向性質により、
非常に少ない切り替え時間でポートの1:1及び1:n
動作を可能、かつ容易とする。 h)前記スイッチの同期的性質が、そのスイッチに対す
る不良の検出及び位置の突き止めを、非同期の設計のも
のより容易にしている。 i)動的帯域変更が、サービスの中断なしに、そして、
他の接続に影響を与えずに、成立した接続に対して可能
である。 j)1つの出力ポートに差し向けられたトラフィック負
荷が過負荷になる場合、仮想的に他の出力ポートへ差し
向けられたトラフィックのためのスイッチの動作には衝
撃を与えない。 k)この設計は、取り扱われる内部帯域が切り変えられ
る帯域の2倍のみであるという事実により、それを実施
するには効率的である。
【図面の簡単な説明】
【図1】図1は、公知のATMスイッチの概略図であ
る。
【図2】図2は、本発明によるATMスイッチの概念図
である。
【図3】図3は、本発明によるATMスイッチの概略図
である。
【図4】図4は、マルチキャスト(multicas
t)動作のための、順方向転送記憶部の使用を示す。
【図5】図5は、点対多点接続用の、基本的連続ポート
動作を示す。
【図6】図6は、本発明のスイッチのデータ面の概略図
である。
【図7】図7は、本発明のATMスイッチの概念図であ
る。
【図8】図8は、第7図のスイッチのコアの概略図であ
る。
【図9】図9は、165M技術を用いたスイッチの物理
構造の概略表現である。
【図10a】図10aは、図7のスイッチに用いられ
る、スイッチ構成の例を示す。
【図10b】図10bは、図7のスイッチに用いられ
る、スイッチ構成の例を示す。
【図10c】図10cは、図7のスイッチに用いられ
る、スイッチ構成の例を示す。
【図11】図11は、別のスイッチ構成の概略図であ
る。
【図12】図12は、本発明による巨大スイッチ用の制
御面の概略図である。
【図13】図13は、図7に示したようなスイッチのた
めの中央制御部の概略図である。
【図14】図14は、回転子ASICのための可能な構
成を示す。
【図15】図15は、中央データスイッチASICのた
めの可能な構成を示す。
【図16】図16は、中央制御メモリ管理ASICのた
めの可能な構成を示す。
【図17】図17は、中央ポート制御ASICの該略図
を示す。
【図18】図18は、タイムスロット管理ASICの動
作の概略図を示す。
【図19】図19は、周辺ポート支援ASICのブロッ
ク図を示す。
【図20】図20は、RXポートASICのための可能
な構成を示す。
【図21】図21は、TXポートASICのための可能
な構成を示す。
【図22】図22のA及びBは、順方向転送記憶部を概
略的に示す。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マダン,トーマス スレイド 英国 ビーエイチ21 2エイチオー,ド ーセット,ウィムボーン,コール ヒ ル,カットラーズ プレイス 38 (72)発明者 プロクター,リチャード ジョン 英国 ビーエイチ21 3キュウワイ,ド ーセット,ウィムボーン,コーフ マリ ン,ディプローズ ロード 28 (56)参考文献 英国特許出願公開2238934(GB,A) 英国特許出願公開2212364(GB,A) 英国特許出願公開2224417(GB,A) 欧州特許出願公開224244(EP,A 1) 欧州特許出願公開418813(EP,A 1) (58)調査した分野(Int.Cl.7,DB名) H04L 12/56

Claims (13)

    (57)【特許請求の範囲】
  1. 【請求項1】 入力ポートと出力ポート及び各入力ポー
    トをいずれかの出力ポートに切り替えるための中央スイ
    ッチングユニットとを有するATM通信スイッチであっ
    て、該スイッチは該入力ポートと該中央スイッチングユ
    ニットとの間のトラフィックのためのフロー制御を与え
    るように構成され、該入力ポートはトラフィックを該中
    央スイッチングユニットにキューイングすることがで
    き、該トラフィックは異なる複数のカテゴリーを含み、
    該フロー制御は優先的な取り扱いを該カテゴリーの一定
    のものに与えるように構成されていることを特徴とする
    ATM通信スイッチ。
  2. 【請求項2】 請求項1記載のATM通信スイッチであ
    って、前記フロー制御は優先的な取り扱いを前記カテゴ
    リーのキューの長さが所定値に増大した他のものにも与
    えるように構成されているATM通信スイッチ。
  3. 【請求項3】 請求項1又は2記載のATM通信スイッ
    チであって、前記入力ポートは中央スイッチングユニッ
    トに応答指令信号を送るように要求を出し、それによっ
    て該入力ポートがトラフィックを有する出力の状態を決
    定できるように構成されているATM通信スイッチ。
  4. 【請求項4】 請求項3記載のATM通信スイッチであ
    って、前記中央スイッチングユニットに応答指令信号を
    送るように要求してそれぞれのトラフィックに先立って
    なせるように構成されているATM通信スイッチ。
  5. 【請求項5】 請求項3又は4記載のATM通信スイッ
    チであって、一度にひとつ以上の出力の状態を決定する
    ために各入力ポートが前記中央スイッチングユニットに
    応答指令信号を送るように構成されているATM通信ス
    イッチ。
  6. 【請求項6】 請求項1〜5のいずれかに記載のATM
    通信スイッチであって、複数の中央スイッチングユニッ
    トを備えているATM通信スイッチ。
  7. 【請求項7】 請求項6記載のATM通信スイッチであ
    って、各入力ポートは各中央スイッチングユニットに順
    番に応答指令信号を送るように構成されているATM通
    信スイッチ。
  8. 【請求項8】 請求項6記載のATM通信スイッチであ
    って、前記入力ポートは一度にひとつ以上の中央スイッ
    チングユニットに応答指令信号を送るように構成されて
    いるATM通信スイッチ。
  9. 【請求項9】 請求項1〜8のいずれかに記載のATM
    通信スイッチであって、前記又は各中央スイッチングユ
    ニットは、記憶遅延をそれを通過するトラフィックに伝
    え、該遅延は入力ポートと出力ポートのいかなる所定の
    組み合わせに対しても一定であるATM通信スイッチ。
  10. 【請求項10】請求項1〜9のいずれかに記載のATM
    通信スイッチであって、前記又は前記の各中央スイッチ
    ングユニットは、多点セルのための追加記憶部を設けた
    順方向転送記憶部を備えているATM通信スイッチ。
  11. 【請求項11】請求項10記載のATM通信スイッチで
    あって、前記順方向転送記憶部の一部は、同報通信情報
    のための使用に制限されているATM通信スイッチ。
  12. 【請求項12】請求項11記載のATM通信スイッチで
    あって、多点セルを同報通信セルとして扱うことができ
    るようにする制御手段を備えているATM通信スイッ
    チ。
  13. 【請求項13】請求項11又は12記載のATM通信ス
    イッチであって、点対2〜3の少数点接続を同報通信セ
    ルとして扱うことができるようにする制御手段を備えて
    いるATM通信スイッチ。
JP2002130514A 1991-08-02 2002-05-02 非線形転送モードスイッチング構成 Expired - Lifetime JP3505658B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9116748A GB2258366B (en) 1991-08-02 1991-08-02 An ATM switching arrangement
GB9116748.6 1991-08-02

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP50341793A Division JP3328780B2 (ja) 1991-08-02 1992-08-03 非線形転送モードスイッチング構成

Publications (2)

Publication Number Publication Date
JP2002335272A JP2002335272A (ja) 2002-11-22
JP3505658B2 true JP3505658B2 (ja) 2004-03-08

Family

ID=10699438

Family Applications (2)

Application Number Title Priority Date Filing Date
JP50341793A Expired - Lifetime JP3328780B2 (ja) 1991-08-02 1992-08-03 非線形転送モードスイッチング構成
JP2002130514A Expired - Lifetime JP3505658B2 (ja) 1991-08-02 2002-05-02 非線形転送モードスイッチング構成

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP50341793A Expired - Lifetime JP3328780B2 (ja) 1991-08-02 1992-08-03 非線形転送モードスイッチング構成

Country Status (7)

Country Link
US (1) US5459724A (ja)
EP (2) EP0551475B1 (ja)
JP (2) JP3328780B2 (ja)
DE (2) DE69230217T2 (ja)
ES (1) ES2137192T3 (ja)
GB (1) GB2258366B (ja)
WO (1) WO1993003567A1 (ja)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5586267A (en) * 1992-10-13 1996-12-17 Bay Networks, Inc. Apparatus for providing for automatic topology discovery in an ATM network or the like
US5694547A (en) * 1992-10-13 1997-12-02 Bay Networks, Inc. System for registration of clients in an ATM network providing for communication of client registration messages to a central manager
DE4308174C1 (de) * 1993-03-15 1994-03-24 Siemens Ag Verfahren für Punkt-zu-Mehrpunkt-Verbindungen in selbstroutenden ATM-Koppelfeldern
JPH0779233A (ja) * 1993-06-29 1995-03-20 Synoptics Commun Inc トポロジを確定する装置及びトポロジ情報を通信する方法及び装置
JP3290541B2 (ja) * 1994-05-31 2002-06-10 富士通株式会社 セル送出制御方法及びセル送出制御装置
CA2162939C (en) * 1994-12-30 2001-12-18 Thomas Jay Cloonan Terabit per second packet switch
US5608651A (en) * 1995-01-31 1997-03-04 Intel Corporation Method and apparatus for scheduling and mixing media in a multi-media environment
US5909427A (en) 1995-07-19 1999-06-01 Fujitsu Network Communications, Inc. Redundant switch system and method of operation
US5724349A (en) * 1995-08-31 1998-03-03 Lucent Technologies Inc. Terabit per second ATM packet switch having out-of-band control with multi casting
US5724352A (en) * 1995-08-31 1998-03-03 Lucent Technologies Inc. Terabit per second packet switch having assignable multiple packet loss probabilities
DE19535800A1 (de) 1995-09-26 1997-03-27 Siemens Ag Verfahren zum Auslesen von Fehlerstatistikdaten
US5724358A (en) * 1996-02-23 1998-03-03 Zeitnet, Inc. High speed packet-switched digital switch and method
US6052373A (en) * 1996-10-07 2000-04-18 Lau; Peter S. Y. Fault tolerant multicast ATM switch fabric, scalable speed and port expansion configurations
KR100467708B1 (ko) 1996-12-21 2005-05-11 삼성전자주식회사 비동기전송모드교환시스템의셀처리장치및방법
US6094430A (en) * 1997-09-24 2000-07-25 Xylan Corporation Switching fabric for a digital traffic switch
US6320859B1 (en) * 1997-10-31 2001-11-20 Nortel Networks Limited Early availability of forwarding control information
US6161144A (en) 1998-01-23 2000-12-12 Alcatel Internetworking (Pe), Inc. Network switching device with concurrent key lookups
US6549519B1 (en) * 1998-01-23 2003-04-15 Alcatel Internetworking (Pe), Inc. Network switching device with pipelined search engines
US6920146B1 (en) 1998-10-05 2005-07-19 Packet Engines Incorporated Switching device with multistage queuing scheme
US6678269B1 (en) 1998-10-05 2004-01-13 Alcatel Network switching device with disparate database formats
US6578086B1 (en) 1999-09-27 2003-06-10 Nortel Networks Limited Dynamically managing the topology of a data network
US6895024B1 (en) * 1999-10-12 2005-05-17 Marconi Communications, Inc. Efficient implementation of 1+1 port redundancy through the use of ATM multicast
US7016365B1 (en) * 2000-03-31 2006-03-21 Intel Corporation Switching fabric including a plurality of crossbar sections
JP2001292164A (ja) * 2000-04-06 2001-10-19 Nec Corp パケット・スイッチおよびその切替方法
DE10064988A1 (de) 2000-12-23 2002-06-27 Alcatel Sa Netzwerkeinrichtung und Verfahren zur Laufzeitkompensation von Datenpaketen
US6807186B2 (en) 2001-04-27 2004-10-19 Lsi Logic Corporation Architectures for a single-stage grooming switch
US7397794B1 (en) * 2002-11-21 2008-07-08 Juniper Networks, Inc. Systems and methods for implementing virtual switch planes in a physical switch fabric
CA2457971A1 (en) * 2003-02-20 2004-08-20 Nortel Networks Limited Circulating switch
US7366166B2 (en) 2003-04-25 2008-04-29 Alcatel Usa Sourcing, L.P. Data switching using soft configuration
JP4564278B2 (ja) * 2003-04-25 2010-10-20 アルカテル・アイ・ピー・ネツトワークス・インコーポレイテツド ソフト構成を用いたデータ交換
US7349411B2 (en) * 2003-07-30 2008-03-25 Bay Microsystems, Inc. Economically expansible switching network
US7376224B2 (en) * 2004-02-04 2008-05-20 Alcatel Lucent Pay-per-use communication node capabilities
US7602771B1 (en) 2004-12-30 2009-10-13 Nortel Networks Limited Two-dimensional circulating switch
US7990873B2 (en) * 2009-05-19 2011-08-02 Fujitsu Limited Traffic shaping via internal loopback
EP3432528A1 (de) * 2017-07-20 2019-01-23 Siemens Aktiengesellschaft Jitterfreie datenübertragung von datenpaketen

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2212364A (en) 1987-11-13 1989-07-19 Plessey Co Plc Telecommunications digital switch
GB2224417A (en) 1988-10-25 1990-05-02 Plessey Telecomm Time division switch
GB2238934A (en) 1989-12-06 1991-06-12 Adaptive Corp A copy fabric for a multicast fast packet switch

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4706240A (en) * 1985-11-29 1987-11-10 American Telephone And Telegraph Co., At&T Bell Labs Switching system having multiple parallel switching networks
GB8724208D0 (en) * 1987-10-15 1987-11-18 Newman P Self-routing switching element
DE4004889A1 (de) * 1990-02-16 1991-08-22 Philips Patentverwaltung Koppelelement fuer ein asynchrones zeitvielfachuebermittlungssystem
DE4008078A1 (de) * 1990-03-14 1991-09-19 Standard Elektrik Lorenz Ag Kopierfaehige atm-vermittlungsstelle
ATE111277T1 (de) * 1990-04-27 1994-09-15 Siemens Ag Verfahren und schaltungsanordnung zur reduzierung des verlustes von nachrichtenpaketen, die über eine paketvermittlungseinrichtung übertragen werden.
GB9011743D0 (en) * 1990-05-25 1990-07-18 Plessey Telecomm Data element switch
GB9019340D0 (en) * 1990-09-05 1990-10-17 Plessey Telecomm An asynchronous transfer mode switching arrangement providing broadcast transmission
EP0497097B1 (en) * 1991-01-08 1996-11-06 Nec Corporation Switching system with time-stamped packet distribution input stage and packet sequencing output stage

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2212364A (en) 1987-11-13 1989-07-19 Plessey Co Plc Telecommunications digital switch
GB2224417A (en) 1988-10-25 1990-05-02 Plessey Telecomm Time division switch
GB2238934A (en) 1989-12-06 1991-06-12 Adaptive Corp A copy fabric for a multicast fast packet switch

Also Published As

Publication number Publication date
EP0551475A1 (en) 1993-07-21
EP0858192A3 (en) 2000-06-21
DE69230217D1 (de) 1999-12-02
DE69230217T2 (de) 2000-03-23
JP2002335272A (ja) 2002-11-22
GB2258366A (en) 1993-02-03
JP3328780B2 (ja) 2002-09-30
US5459724A (en) 1995-10-17
ES2137192T3 (es) 1999-12-16
DE69233588D1 (de) 2006-02-02
EP0858192A2 (en) 1998-08-12
EP0858192B1 (en) 2005-12-28
EP0551475B1 (en) 1999-10-27
GB2258366B (en) 1995-03-29
DE69233588T2 (de) 2006-08-10
GB9116748D0 (en) 1991-09-18
WO1993003567A1 (en) 1993-02-18
JPH06501831A (ja) 1994-02-24

Similar Documents

Publication Publication Date Title
JP3505658B2 (ja) 非線形転送モードスイッチング構成
US5544168A (en) ATM switching arrangement
US5703879A (en) ATM switching arrangement
CA1254985A (en) Broadcast packet switching network
KR100452951B1 (ko) 에이티엠 교환 큐잉 시스템
JP3074353B2 (ja) 大容量atm交換機
EP0300061B1 (en) Self-routing switching system
KR19980064825A (ko) 에이.티.엠 스위치의 분산 버퍼링 시스템
JP2857931B2 (ja) 大容量モジュールatmスイッチ
KR100278016B1 (ko) 비동기 전송모드 교환시스템의 스위칭 장치 및 방법
EP0542233A2 (en) Cell switching apparatus and method
US6597656B1 (en) Switch system comprising two switch fabrics
EP0306291B1 (en) Communications switch
JP3300853B2 (ja) 非線形転送モードスイッチング構成
US7630362B1 (en) STM switching arrangement
JP3300854B2 (ja) 非線形転送モードスイッチング構成
US7142515B2 (en) Expandable self-route multi-memory packet switch with a configurable multicast mechanism
JPH08251235A (ja) テラビット/秒パケットスイッチ
JP2002344514A (ja) マルチキャスト方法及びマルチキャスト装置
KR200293711Y1 (ko) 에이티엠 교환기의 스페셜 멀티캐스팅 시스템
Ho et al. A growable shared-memory based multicast ATM switch

Legal Events

Date Code Title Description
A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20031203

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

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

Free format text: PAYMENT UNTIL: 20071226

Year of fee payment: 4

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

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

Free format text: PAYMENT UNTIL: 20071226

Year of fee payment: 4

R370 Written measure of declining of transfer procedure

Free format text: JAPANESE INTERMEDIATE CODE: R370

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

Free format text: PAYMENT UNTIL: 20071226

Year of fee payment: 4

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

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

Free format text: PAYMENT UNTIL: 20071226

Year of fee payment: 4

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20081226

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20091226

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20091226

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20101226

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20111226

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20121226

Year of fee payment: 9

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121226

Year of fee payment: 9