JP2001057574A - データ分散化に基づくスイッチングシステム - Google Patents

データ分散化に基づくスイッチングシステム

Info

Publication number
JP2001057574A
JP2001057574A JP2000176235A JP2000176235A JP2001057574A JP 2001057574 A JP2001057574 A JP 2001057574A JP 2000176235 A JP2000176235 A JP 2000176235A JP 2000176235 A JP2000176235 A JP 2000176235A JP 2001057574 A JP2001057574 A JP 2001057574A
Authority
JP
Japan
Prior art keywords
stripes
data stream
receiving
data
switch
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2000176235A
Other languages
English (en)
Other versions
JP4510996B2 (ja
Inventor
Ronald P Bianchini Jr
ピー．ビアンキーニ，ジュニア ロナルド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
FORE SYST Inc
Original Assignee
FORE SYST Inc
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 FORE SYST Inc filed Critical FORE SYST Inc
Publication of JP2001057574A publication Critical patent/JP2001057574A/ja
Application granted granted Critical
Publication of JP4510996B2 publication Critical patent/JP4510996B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/68—Grouping or interlacing selector groups or stages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/06—Time-space-time switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1302—Relay switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1304—Coordinate switches, crossbar, 4/2 with relays, coupling field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103—Memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13167—Redundant apparatus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13174—Data transmission, file transfer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13215—Code checking, CRC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13292—Time division multiplexing, TDM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13337—Picturephone, videotelephony
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1334—Configuration within the switch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13393—Time slot switching, T-stage, time slot interchanging, TSI

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Television Systems (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Radio Transmission System (AREA)
  • Circuits Of Receivers In General (AREA)

Abstract

(57)【要約】 （修正有） 【課題】 データストリームからのデータストライプを
利用してデータストリームのスイッチングを行なうこと
ができるスイッチングシステムを提供する。またデータ
ストライプの一つが欠落しても、容易にデータストリー
ムの再構築を可能とする。 【解決手段】 下記の要素からスイッチングシステム１
０を構成する。 −データストリーム１４を受信し複数のデータストライ
プ１８を生成する受信インターフェース１６ −受信インターフェースからデータストライプを受信
し、該当の伝送インターフェースに送信するスイッチ機
構２０ −複数のデータストライプからデータストリームを再構
築する伝送インターフェース２２ 上記システムにおいて、スイッチ機構はＮ＋１予備構成
をとり予備側にはパリティストライプを流しておき現用
側が障害となった場合にはパリティストライプを使って
データストリームを再構築する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する分野】本発明は、スイッチングシステム
に関し、これはデータストリームからのデータのストラ
イプを使用して、データストリームを切り換える(switc
h)ことができるスイッチングシステムに関する。特に、
本発明は、データストリームからのデータストライプを
用いるスイッチングシステムに関し、該スイッチングシ
ステムは、データストリームを切り換えることができ
る。パリティストライプが使用されるので、１のストラ
イプが欠落した場合に、データストリームを再構築する
のに、全てのストライプは要求されない。
【０００２】
【発明の背景】時分割多重（ＴＤＭ）は、スイッチング
システムを遂行するために使われる１つの技術である。
ＴＤＭスイッチには、中央リソース(システムの動作環
境)があり、これは入出力ポートの帯域幅の和に等しい
帯域幅で作動する。中央リソースは入出力ポートに割り
当てられるタイムスロットによって分割される。一般
に、中央リソースはメモリバスであって、入力ポートで
受信されるパケットに書き込み、出力ポートにて伝送さ
れるべきパケットを読み出す。ＴＤＭスイッチは、小型
から中規模のスイッチングシステムには実用的である
が、集中メモリバスの帯域幅によって処理能力(through
put)の点で制限されている。単一メモリバスの帯域幅の
限度を越えて大規模化(scale)するのに、多重メモリが
使われて夫々のキュー(待ち行列)が用いられる。分散化
したキューを具えたシステムについても大規模化は可能
であるけれども、一般に性能は低下する。大域的(globa
lly)に分割されたキューが優れた性能をもたらすのは、
全てのスイッチキュー資源(リソース)が、データの過渡
変動(data transients)の途中で(dynamically)、割り当
てができるからである。そうでなければ個別の資源をオ
ーバーロードするであろう。
【０００３】図１に示すように、夫々がＲの割合でパケ
ットを受信するＮ個の入力ポート、及び夫々がＲの割合
でパケットを送り出すＮ個の出力ポートを持ったスイッ
チ構造を考える。分割されたメモリを有するＴＤＭスイ
ッチングシステムにあっては、２×Ｎ×Ｒの総帯域幅を
有する１つのメモリバスが必要である。到達するパケッ
トは、集められてメモリに書き込まれる。一旦メモリに
書き込まれた後、そのパケットはメモリから読み出さ
れ、出力ポートに送られる。
【０００４】このシステムは、分割されたメモリが、入
力ポートと出力ポート全てに提供するだけの十分な帯域
幅を持っておれば、正しく支障なく(non-blocking fash
ion)作動する。メモリの帯域幅は、メモリバスのスピー
ド及び幅を増大させることによって増すことができる。
【０００５】データ分散化は、ＲＡＩＤ(redundant arr
ay of inexpensive disks)ビデオサーバに於いて効果的
に使用され、ＢＷ（帯域幅）が広く容量が大きいビデオ
ストリームを生成するときに、ディスクドライブのＢＷ
及び容量の必要条件を減らす。ＲＡＩＤ−０（ＲＡＩ
Ｄ，レベル０）では、データストリームは、いくつかの
ディスクドライブに分散化される。図２に於いて、ビデ
オストリームは、３つのディスクドライブに「分散」さ
れる。ビデオサーバは、３つのディスクのすべてから分
散化された情報を読み出し、ビデオストリームを再構築
して、ＢＷ（帯域幅）が広い１つのビデオストリームを
出力する。実施例のシステムに於いて、ドライブＢＷ容
量は、ビデオストリームのＢＷ容量の３分の１であるこ
とが要求される。
【０００６】ＲＡＩＤ−３（ＲＡＩＤ，レベル３）で
は、１つのディスクドライブが故障の場合、ビット状の
(bit-wise)パリティデータのストライプが追加され、デ
ータを再構築する。図３の例に於いて、ビデオストリー
ムは、３つのディスクドライブに分散化され、パリティ
ストライプは４番目のディスクへ格納される。ドライブ
２の故障を考えてみる（任意の１つのドライブが故障し
たときも同様である）。サーバは、パリティストライプ
とともに残りのデータストライプを読み出し、失われて
いるデータを再構築する。
【０００７】本発明に於いて、集約化ＴＤＭスイッチン
グシステムは、いくつかのメモリバンクと共に実施さ
れ、このメモリバンクは全て一斉に作動する。スイッチ
処理能力の総計は、１つのメモリバンクの帯域幅によっ
て制限されないが、スイッチ内で相互接続され得るメモ
リバンクの総数によって制限される。多重識別メモリバ
ンク(multiple distinct memory bank)が使われている
としても、データは、集約化され大域的に分割されたモ
デル内で並べられる(queued)。データ分散化は、いくつ
かのバンクにより１つの広域メモリモデルを実施するた
めに使われる。データ分散化は、ＲＡＩＤ(redudant ar
ray of inexpensive disk)サーバに於いて効果的に使用
されており、サーバ内の任意の１つのディスクドライブ
における帯域幅の必要条件を減らす。本発明は、データ
分散化の概念を、ネットワークスイッチングシステムに
応用するものである。
【０００８】
【発明の要旨】本発明は、スイッチングシステムに関す
る。システムは、Ｍ個の受信インターフェースを具えて
おり、これらの夫々はデータストリームを受信する。Ｍ
は１以上の整数である。Ｍ個の受信インターフェースの
少なくとも第１受信インターフェースは、データストリ
ームのＳ個のストライプを生成し、Ｓは２以上の整数で
ある。システムは、Ｎ個のスイッチ構造を含み、Ｎは２
以上の整数である。Ｎ個のスイッチ構造の少なくとも第
１及び第２構造は、夫々Ｍ個の受信インターフェースの
第１番目から、データストリームのＮ個のストライプの
１つを受信する。各スイッチ構造は、Ｍ個の受信インタ
ーフェースの少なくとも１つへ接続されている。システ
ムは、Ｏ個の伝送インターフェースを含み、Ｏは１以上
の整数である。Ｏ個の伝送インターフェースの少なくと
も第１番目は、Ｎ個のスイッチ構造の第１及び第２スイ
ッチ構造によって受信されたデータストリームのストラ
イプからデータストリームを再構築する。各伝送インタ
ーフェースは、Ｎ個のスイッチ構造の少なくとも２つへ
接続されている。
【０００９】本発明は、スイッチングシステムに関す
る。該システムは、Ｍ個の受信インターフェースを具え
ており、これらの夫々はデータストリームを受信し、Ｎ
個のデータストライプを生成する。Ｍは２以上の整数で
あり、Ｎは２以上の整数である。システムは、Ｎ個のス
イッチ構造を含んでおり、夫々はＭ個の受信インターフ
ェースからＮ個のデータストライプを受信する。スイッ
チングシステムは、Ｍ個の伝送インターフェースを具え
ており、夫々はＮ個のデータストライプを受信し、それ
らを夫々のデータストリームに再構築する。
【００１０】本発明は、スイッチング方法に関する。該
方法には、受信インターフェースでデータストリームを
受信する工程を有する。次に、受信インターフェースに
対して、データストリームをＮ個のストライプに分散化
する工程がある。ここでＮは２以上の整数である。次
に、Ｎ個のストライプをＮ個のスイッチ構造へ供給する
工程がある。次に、Ｎ個のストライプを伝送インターフ
ェースへ伝送する工程があり、該伝送インターフェース
は、データストリームをストライプから再構築し、集約
化されたデータ(non-stripe data)をその出力ポートへ
伝送する。
【００１１】
【実施例の詳細な説明】図面を通じて、類似又は同一の
要素については同じ符号を付している。特に、図４及び
図５は、スイッチングシステム(10)を示している。スイ
ッチングシステム(10)は、Ｍ個の受信インターフェース
(12)を有し、夫々はデータストリーム(14)を受信する。
Ｍは１以上の整数である。Ｍ個の受信インターフェース
(12)の少なくとも第１の受信インターフェース(16)は、
データストリーム(14)のＳ個のストライプ(18)を生成す
る。Ｓは２以上の整数である。スイッチングシステム(1
0)は、Ｎ個のスイッチ構造(20)を含む。Ｎは２以上の整
数である。Ｎ個のスイッチ構造(20)の少なくとも第１及
び第２構造は、夫々Ｍ個の受信インターフェース(12)の
第１番目から、データストリーム(14)のＮ個のストライ
プ(18)の１つを受信する。各スイッチ構造は、Ｍ個の受
信インターフェース(12)の少なくとも１つへ接続されて
いる。スイッチングシステム(10)は、Ｏ個の伝送インタ
ーフェース(22)を有する。Ｏは１以上の整数である。Ｏ
個の伝送インターフェース(22)の少なくとも第１番目
は、データストリーム(14)のストライプ(18)からデータ
ストリーム(14)を再構築し、該ストライプ(18)はＮ個の
スイッチ構造(20)の第１及び第２構造によって受信され
る。各伝送インターフェースは、Ｎ個のスイッチ構造(2
0)の少なくとも２つへ接続されている。
【００１２】Ｏ＝Ｍであり、ＳはＮに等しいことが望ま
しい。Ｍ個の受信インターフェース(12)は、Ｎ個のスイ
ッチ構造(20)へ接続されて、Ｎ個のスイッチ構造(20)へ
別々に供給されるＮ個のストライプ(18)を生成すること
が望ましい。Ｍ個の受信インターフェース(12)の夫々
は、Ｎ個のスイッチ構造(20)の夫々へ接続されている。
Ｏ個の伝送インターフェース(22)の夫々は、Ｎ個のスイ
ッチ構造(22)の夫々と接続されており、Ｎ個のスイッチ
構造(20)からＮ個のストライプ(18)を受信して、夫々の
データストリーム(14)を再構築することが望ましい。
【００１３】各受信インターフェース(12)とスイッチ構
造(20)、及び各スイッチ構造(20)と伝送インターフェー
ス(22)の間にＮ×Ｍストライプ(18)が配備されることが
望ましい。各構造は、各受信インターフェース及び伝送
インターフェースと連繋した、Ｍ個の読取り・書込みキ
ュー(24)を有することが望ましい。第１の受信インター
フェース(16)は、パリティストライプ(26)を生成し、パ
リティストライプ(26)を受信する第３のスイッチ構造(2
8)を含んでいることが望ましい。前記の第３のスイッチ
構造(28)は第１受信インターフェース(16)へ接続されて
いるから、Ｎ個のスイッチ構造(20)の１つが故障の場合
でも、データストリーム(14)はなおも第１受信インター
フェース(30)上のパリティストライプ(26)を用いて再構
築される。
【００１４】本発明は、スイッチングシステム(10)に関
する。システム(10)は、Ｍ個の受信インターフェース(1
2)を含んでおり、Ｍは２以上の整数である。これらの夫
々はデータストリーム(14)を受信し、Ｎ個のデータスト
ライプ(18)を生成する。Ｎは２以上の整数である。シス
テム(10)は、Ｎ個のスイッチ構造(20)を有し、夫々Ｍ個
の受信インターフェース(12)からＮ個のストライプ(18)
を受信する。システム(10)は、Ｍ個の伝送インターフェ
ース(22)を有し、夫々Ｎ個のデータストライプ(18)を受
信し、それらを夫々のデータストリーム(14)に再構築す
る。
【００１５】各インターフェースは、各データストリー
ム(14)からＮ個のストライプ(18)を生成することによっ
て、Ｎ個のストライプ(18)中の任意のＸ個のストライプ
(18)であっても、Ｘ個のストライプ(18)が生じたデータ
ストリームからデータストリーム(14)を再構築すること
が望ましい。Ｘは、Ｎ以下の整数である。Ｎ個のストラ
イプ(18)＝Ｘ個のストライプ(18)＋１つのストライプで
あることが望ましい。この１つのストライプは、パリテ
ィストライプ(26)であることが望ましい。
【００１６】本発明は、スイッチング方法に関する。該
方法は、受信インターフェースにてデータストリーム(1
4)を受信する工程を含む。次に、受信インターフェース
に対して、データストリーム(14)をＮ個のストライプ(1
8)に分散化する工程があり、Ｎは２以上の整数である。
次に、Ｎ個のストライプ(18)をＮ個のスイッチ構造(20)
へ供給する工程がある。次に、Ｎ個のストライプ(18)を
伝送インターフェースへ伝送する工程があり、該伝送イ
ンターフェースは、ストライプ(18)からデータストリー
ム(14)を再構築し、集約化されたデータをその出力ポー
トへ伝送する。
【００１７】分散化工程は、パリティストライプ(26)を
分散化する工程、パリティストライプ(26)をスイッチ構
造へ供給する工程及び、パリティストライプ(26)を伝送
インターフェースへ伝送する工程を含むことが望まし
く、これにより、Ｎ個のスイッチ構造のどれか１つが故
障の場合に、データストリームは依然としてパリティス
トライプ(26)を用いて再構築される。
【００１８】分散化工程は、各データストリーム(14)か
らＮ個のストライプ(18)を生成する工程を有することが
望ましく、Ｎ個のストライプ(18)内の何れのＸ個のスト
ライプも、Ｘ個のストライプが生じたところからデータ
ストリーム(14)を再構築することができる。ＸはＮ以下
の整数である。
【００１９】本発明を遂行する際に、データ分散化は、
スイッチ内の多重構造に入ってくるデータを分散化する
ことによって、ネットワーク切換えアーキテクチャまで
拡大される。スイッチ構造は中央ＴＤＭリソースから構
築される。これによって、任意の単一構造で必要とされ
るメモリ帯域幅を効果的に減少し、該帯域幅はスイッチ
の総帯域幅の一部(fraction)になる。ＲＡＩＤ−３は、
スイッチ構造によりＮ＋１冗長化(redundancy)を遂行す
るのに使用される。入力されるデータは、受信インター
フェース(12)によって利用可能な構造に分散化され、こ
れはデータストライプ(18)のビット状パリティを有する
パリティストライプ(26)を含んでいる。図４で示すよう
に、スイッチ構造の何れか１つが故障の場合、データは
伝送インターフェース上で再構築されることができる。
冗長化したスイッチ構造は故障しない(hit-less)。１つ
のスイッチ構造が故障の場合、その故障が起きた時にス
イッチ構造中に格納されたすべてのデータは、パリティ
ストライプ(26)を使用して再構築される。
【００２０】データ分散化を利用してスイッチングシス
テム(10)を正確に動作するには、ＲＡＩＤサーバモデル
は不十分である。ＲＡＩＤサーバは、総てのデータレー
トで作動しなくてはならない集約化リソース（サーバ）
を依然として含んでいる。サーバは、ディスクドライブ
に書き込まれるべきデータの全てを分散化(18)し、ディ
スクから読み出されるデータを再構築する。ＲＡＩＤサ
ーバは、１：Ｎ冗長化モデルを遂行する。これは１つの
サーバが、Ｎ個のディスクドライブに対するすべてのデ
ータを分散化する(18)。サーバに関連した隘路を除くの
に、本発明ではＭ：Ｎ冗長化モデルが使用されている。
Ｍ個のネットワークインターフェースの夫々は、数個の
入力ポートから、集約化されたデータ(non-striped dat
a)を受信する。Ｍ個のネットワークインターフェース
は、受信データをＮ個のスイッチ構造(20)に分散化す
る。スイッチ構造(20)は、分散化されたデータを受信
し、該データを並べて、分散化されたデータをＭ個の伝
送インターフェース(22)へ伝送する。伝送インターフェ
ース(22)は、該データを再構築して、その出力ポート上
にて集約化されたデータを伝送する。
【００２１】Ｍ：Ｎ冗長化スキームを遂行することによ
り、各スイッチ構造が操作しなければならないキュー
(待ち行列)の数が犠牲となる(減る)。ＲＡＩＤサーバに
於いて、各ディスクドライブは１つのサーバを使用し
て、サーバへの１回の読出し・書込みキュー(24)を効果
的に操作する。各スイッチ構造はＭ：Ｎ冗長化モデルを
使って、Ｍ個の読出し・書込みキュー(24)を効果的に操
作し、それは各ネットワークインターフェースにつき１
回である。スイッチ構造上にて多重キューを操作するこ
とによる犠牲は、(集約化されたソリューションのため
の)高速ＴＤＭバスを操作することに比べると小さい。
キューは、分割されたメモリ空間内に読出し・書込みポ
インタを必要とすることが一般的である。
【００２２】図５に於いて、Ｍ＝４のネットワークイン
ターフェース及びＮ＝２である分散化された構造を有す
るスイッチングシステム(10)の例が示されている。各受
信インターフェースは、１Gbpsで作動する１つの入力ポ
ートへ接続されていると仮定する。総計４Gbpsがスイッ
チングシステムへ到着する。受信インターフェースは、
受信したストリームの１/２Gbpsを各スイッチ構造へ送
る。各スイッチ構造は、１/２Gbpsで作動する４つの入
力キューを処理し、これによって、入力データの総計２
Gbpsを受信する。各スイッチ構造はまた、伝送インター
フェース(22)に対して１/２Gbpsでデータの４つのキュ
ーを出力する。各伝送インターフェースは、２つの１/
２Gbpsデータストリーム(14)を受信し、該データを再構
築して、１Gbpsで出力ポート上へ伝送する。スイッチ全
体は、中央に並んだ４GbpsＴＤＭスイッチングシステム
(10)を動かすけれども、本例に於いて作動するスイッチ
構造の１つで最も速いのは、２Gbpsである。一般的に、
スイッチの容量がＣであり、Ｎ個のスイッチ構造が使用
されるならば、各スイッチ構造はＣ／Ｎ帯域幅で作動す
る。
【００２３】データ分散化及びＭ：Ｎ冗長化モデルは、
グローバル時分割多重スイッチングシステム(10)にて遂
行される。データはいくつかのポートの１つで送受信さ
れるので、受信及び伝送インターフェース(22)は空間分
割を遂行する。分散されたスイッチ構造は、ハイブリッ
ド空間／時分割システム(10)を遂行する。データストリ
ーム(14)の種々の部分が種々のスイッチ構造上で並ぶ際
に、データ分散化は空間分割を生じる。データが一旦１
つのスイッチ構造へ到着すると、スイッチ構造は多重時
分割を遂行する。スイッチングシステム(10)を遂行する
のに、可能な限り高い帯域幅時分割バスでスイッチ構造
を構築することが提案される。より大きな帯域幅がスイ
ッチングシステム(10)内で必要とされるならば、本発明
で示したように、いくつかのスイッチ構造へデータを分
散化して、ハイブリッド空間／時分割切換えシステム(1
0)を遂行する。
【００２４】本発明は、例示の目的で前述の実施例に於
いて詳細に記載されてきたが、そのような詳細な記載は
単にその目的のためであり、当該分野の専門家であれ
ば、特許請求の範囲に記載されるものの他にも、発明の
精神と範囲から逸脱することなく変更を成し得るものと
理解されるべきである。
【図面の簡単な説明】
添付の図面では、本発明の望ましい実施例及び、本発明
を遂行する望ましい方法が示されている。
【図１】従来のＴＤＭスイッチングシステムの概略図で
ある。
【図２】従来のＲＡＩＤビデオの概略図である。
【図３】故障したドライブを有する従来のＲＡＩＤサー
バの概略図である。
【図４】本発明のスイッチングシステムの概略図であ
る。
【図５】Ｍ＝４及びＮ＝２である場合の本発明のスイッ
チングシステムの概略図である。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｑ 3/52 １０１

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 夫々がデータストリームを受信するＭ個
    の受信インターフェースを具え、Ｍは１以上の整数であ
    り、Ｍ個の受信インターフェースの少なくとも第１受信
    インターフェースは、データストリームのＳ個のストラ
    イプを生成し、Ｓは２以上の整数であり；Ｎ個のスイッ
    チ構造を具え、Ｎは２以上の整数であり、Ｎ個のスイッ
    チ構造の少なくとも第１及び第２構造は、夫々Ｍ個の受
    信インターフェースの第１インターフェースからデータ
    ストリームのＮ個のストライプの１つを受信し、各スイ
    ッチ構造は、少なくともＭ個の受信インターフェースの
    １つへ接続され、 Ｏ個の伝送インターフェースであって、Ｏは１以上の整
    数であり、Ｏ個の伝送インターフェースの少なくとも第
    １インターフェースは、Ｎ個のスイッチ構造の第１及び
    第２構造により受信されたデータストリームのストライ
    プからデータストリームを再構築し、各伝送インターフ
    ェースは、Ｎ個のスイッチ構造の少なくとも２つへ接続
    されているスイッチングシステム。
  2. 【請求項２】 Ｏ＝ＭでありＳはＮに等しい請求項１に
    記載のシステム。
  3. 【請求項３】 Ｍ個の受信インターフェースは、Ｎ個の
    スイッチ構造へ接続されており、Ｎ個のスイッチ構造へ
    供給されるＮ個のストライプを生成し、Ｍ個の受信イン
    ターフェースの夫々は、Ｎ個のスイッチ構造の夫々へ接
    続されている請求項２に記載のシステム。
  4. 【請求項４】 Ｏ個の伝送インターフェースの夫々は、
    Ｎ個のスイッチ構造の夫々と接続されており、Ｎ個のス
    イッチ構造からＮ個のストライプを受信して、データス
    トリームを再構築する請求項３に記載のシステム。
  5. 【請求項５】 各受信インターフェースとスイッチ構造
    の間、及び各スイッチ構造と伝送インターフェースの間
    に、Ｎ×Ｍ個のストライプが設けられた請求項４に記載
    のシステム。
  6. 【請求項６】 各スイッチ構造は、各受信インターフェ
    ース及び伝送フェースに連繋したＭ個の読取り・書込み
    キューを有する請求項５に規定されたシステム。
  7. 【請求項７】 第１の受信インターフェースは、パリテ
    ィストライプを生成し、パリティストライプを受信する
    付加的なスイッチ構造（Ｎ＋１）を具え、 前記の第３のスイッチ構造は第１の受信インターフェー
    スへ接続され、Ｎ＋１スイッチ構造の１つが故障の場
    合、データストリームは依然として第１受信インターフ
    ェース(30)上のパリティストライプで再構築される請求
    項６に記載のシステム。
  8. 【請求項８】 夫々がデータストリームを受信するＭ個
    の受信インターフェースを具え、Ｍは２以上の整数であ
    り、Ｎ個のデータストライプを生成し、Ｎは２以上の整
    数であり；Ｎ個のスイッチ構造を具え、夫々はＭ個の受
    信インターフェースからＮ個のデータストライプを受信
    し；Ｍ個の伝送インターフェースを具え、夫々はＮ個の
    データストライプを受信し、それらを夫々のデータスト
    リームに再構築するスイッチングシステム。
  9. 【請求項９】 インターフェースの夫々は、各データス
    トリームからＮ個のストライプを生成することによっ
    て、Ｎ個のストライプのどのＸ個のストライプであって
    も、Ｘ個のストライプが生成したところからデータスト
    リームを再構築し、ＸはＮ以下の整数である請求項８に
    記載のシステム。
  10. 【請求項１０】 Ｎ個のストライプは、Ｘ個のストライ
    プに１つのストライプを加えた請求項９に記載のシステ
    ム。
  11. 【請求項１１】 １つのストライプはパリティストライ
    プである請求項１０に記載のシステム。
  12. 【請求項１２】 受信インターフェースでデータストリ
    ームを受信する工程；データストリームを受信インター
    フェースに対してＮ個のデータストリームに分散化する
    工程；Ｎ個のストライプをＮ個のスイッチ構造へ供給す
    る工程；及びＮ個のストライプを伝送インターフェース
    へ伝送する工程であって、該伝送インターフェースは、
    データストリームをＮ個のストライプから再構築し、集
    約化されたデータをその出力ポートへ伝送する工程；を
    具えるスイッチング方法。
  13. 【請求項１３】 分散化工程は、パリティストライプを
    分散化する工程、パリティストライプをスイッチ構造へ
    供給する工程、及びパリティストライプを伝送インター
    フェースへ伝送する工程を有し、Ｎ個のスイッチ構造の
    どれか１つが故障の場合、データストリームは依然とし
    てパリティストライプで再構築される請求項１２に記載
    の方法。
  14. 【請求項１４】 分散化工程は、各データストリームか
    らＮ個のストライプを生成する工程を有し、Ｎ個のスト
    ライプのどのＸ個のストライプであっても、Ｘ個のスト
    ライプが生じたところからデータストリームを再構築す
    ることができ、ＸはＮ以下の整数である請求項１３に記
    載の方法。
JP2000176235A 1999-06-15 2000-06-13 データ分散化に基づくスイッチングシステム Expired - Fee Related JP4510996B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/333,450 US6842422B1 (en) 1999-06-15 1999-06-15 Data striping based switching system
US09/333450 1999-06-15

Publications (2)

Publication Number Publication Date
JP2001057574A true JP2001057574A (ja) 2001-02-27
JP4510996B2 JP4510996B2 (ja) 2010-07-28

Family

ID=23302846

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000176235A Expired - Fee Related JP4510996B2 (ja) 1999-06-15 2000-06-13 データ分散化に基づくスイッチングシステム

Country Status (5)

Country Link
US (1) US6842422B1 (ja)
EP (1) EP1061766B1 (ja)
JP (1) JP4510996B2 (ja)
AT (1) ATE406070T1 (ja)
DE (1) DE60039943D1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002164927A (ja) * 2000-10-04 2002-06-07 Marconi Communications Inc Ａｐｓポートのミラーリング
JP2004503132A (ja) * 2000-06-30 2004-01-29 マルコーニ　コミュニケーションズ，インコーポレイテッド スイッチに於いてｎ＋１冗長化を狙わないことを許す受信器デコードアルゴリズム
JP2019075681A (ja) * 2017-10-16 2019-05-16 富士通株式会社 伝送装置、伝送方法および処理装置

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382736B2 (en) * 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7356030B2 (en) 2000-11-17 2008-04-08 Foundry Networks, Inc. Network switch cross point
US6735218B2 (en) * 2000-11-17 2004-05-11 Foundry Networks, Inc. Method and system for encoding wide striped cells
US7236490B2 (en) * 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7002980B1 (en) 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US6658494B2 (en) * 2001-04-20 2003-12-02 Nvision, Inc. Router topology having N on 1 redundancy
US7206283B2 (en) * 2001-05-15 2007-04-17 Foundry Networks, Inc. High-performance network switch
GB0118158D0 (en) * 2001-07-25 2001-09-19 Marconi Comm Ltd Telecommunications and data communications switching apparatus and method
US7123581B2 (en) * 2001-10-09 2006-10-17 Tellabs Operations, Inc. Method and apparatus to switch data flows using parallel switch fabrics
US7468975B1 (en) * 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) * 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US20090279558A1 (en) * 2002-05-06 2009-11-12 Ian Edward Davis Network routing apparatus for enhanced efficiency and monitoring capability
US7266117B1 (en) * 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US20120155466A1 (en) * 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US11620185B2 (en) 2005-09-30 2023-04-04 Pure Storage, Inc. Integrity processing in a dispersed storage network
US11221917B1 (en) 2005-09-30 2022-01-11 Pure Storage, Inc. Integrity processing in a dispersed storage network
US8880799B2 (en) * 2005-09-30 2014-11-04 Cleversafe, Inc. Rebuilding data on a dispersed storage network
US10860424B1 (en) 2005-09-30 2020-12-08 Pure Storage, Inc. Background verification processing in a storage network
US8352782B2 (en) * 2005-09-30 2013-01-08 Cleversafe, Inc. Range based rebuilder for use with a dispersed data storage network
US8555109B2 (en) 2009-07-30 2013-10-08 Cleversafe, Inc. Method and apparatus for distributed storage integrity processing
US7653783B2 (en) * 2005-10-07 2010-01-26 Agere Systems Inc. Ping-pong state machine for storage-device array
US8291161B2 (en) * 2005-10-07 2012-10-16 Agere Systems Llc Parity rotation in storage-device array
US7769948B2 (en) * 2005-10-07 2010-08-03 Agere Systems Inc. Virtual profiles for storage-device array encoding/decoding
US7644303B2 (en) * 2005-10-07 2010-01-05 Agere Systems Inc. Back-annotation in storage-device array
US8448162B2 (en) * 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US20070288690A1 (en) * 2006-06-13 2007-12-13 Foundry Networks, Inc. High bandwidth, high capacity look-up table implementation in dynamic random access memory
US7903654B2 (en) * 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) * 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US8155011B2 (en) 2007-01-11 2012-04-10 Foundry Networks, Llc Techniques for using dual memory structures for processing failure detection protocol packets
US8271859B2 (en) * 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) * 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8819344B1 (en) * 2007-08-09 2014-08-26 Emc Corporation Shared storage access load balancing for a large number of hosts
US7861036B2 (en) * 2007-09-18 2010-12-28 Agere Systems Inc. Double degraded array protection in an integrated network attached storage device
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8190881B2 (en) * 2007-10-15 2012-05-29 Foundry Networks Llc Scalable distributed web-based authentication
US8001417B2 (en) * 2007-12-30 2011-08-16 Agere Systems Inc. Method and apparatus for repairing uncorrectable drive errors in an integrated network attached storage device
US8223803B2 (en) * 2008-02-07 2012-07-17 Infinera Corporation Programmable time division multiplexed switching
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
DE102011086812A1 (de) 2011-11-22 2013-05-23 Wacker Chemie Ag Verfahren zur Herstellung von Feststoffen aus Alkalisalzen von Silanolen

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6153858A (ja) * 1984-08-23 1986-03-17 Nippon Telegr & Teleph Corp <Ntt> 多元トラヒツク処理方式

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2129186A5 (ja) * 1971-03-18 1972-10-27 Constr Telephoniques
DE2333254C2 (de) * 1973-06-29 1975-04-24 Siemens Ag, 1000 Berlin Und 8000 Muenchen PCM-Zeitmultiplexfernmeldenetz
DE3537451A1 (de) * 1985-10-22 1987-04-23 Philips Patentverwaltung Vermittlungsanlage mit fehlerkorrektur
FR2670971A1 (fr) * 1990-12-21 1992-06-26 Trt Telecom Radio Electr Systeme de transmission de mots de donnees utilisant au moins deux canaux de transmission.
CA2112664A1 (en) * 1991-07-01 1993-01-21 Douglas Follett High speed switching architecture
US5301297A (en) * 1991-07-03 1994-04-05 Ibm Corp. (International Business Machines Corp.) Method and means for managing RAID 5 DASD arrays having RAID DASD arrays as logical devices thereof
US5418925A (en) * 1992-10-23 1995-05-23 At&T Global Information Solutions Company Fast write I/O handling in a disk array using spare drive for buffering
JP3082554B2 (ja) * 1994-01-11 2000-08-28 株式会社日立製作所 セルフヒーリングリングスイッチ
DE69533764T2 (de) 1994-06-22 2005-12-01 Hewlett-Packard Development Co., L.P., Houston Verfahren zum Gebrauch von Speicherplatten unterschiedlicher Inhalte in einem Einzelvolumen einer hierarchischen Speicherplattenanordnung
US5712976A (en) * 1994-09-08 1998-01-27 International Business Machines Corporation Video data streamer for simultaneously conveying same one or different ones of data blocks stored in storage node to each of plurality of communication nodes
US5572661A (en) 1994-10-05 1996-11-05 Hewlett-Packard Company Methods and system for detecting data loss in a hierarchic data storage system
US5664187A (en) 1994-10-26 1997-09-02 Hewlett-Packard Company Method and system for selecting data for migration in a hierarchic data storage system using frequency distribution tables
US5659704A (en) 1994-12-02 1997-08-19 Hewlett-Packard Company Methods and system for reserving storage space for data migration in a redundant hierarchic data storage system by dynamically computing maximum storage space for mirror redundancy
US5748885A (en) 1994-12-23 1998-05-05 Emc Corporation Method and apparatus for reduction of I/O operations in persistent storage system
US5581566A (en) * 1995-01-06 1996-12-03 The Regents Of The Univ. Of California Office Of Technology Transfer High-performance parallel interface to synchronous optical network gateway
US5651133A (en) 1995-02-01 1997-07-22 Hewlett-Packard Company Methods for avoiding over-commitment of virtual capacity in a redundant hierarchic data storage system
US5666512A (en) 1995-02-10 1997-09-09 Hewlett-Packard Company Disk array having hot spare resources and methods for using hot spare resources to store user data
US5778426A (en) 1995-10-23 1998-07-07 Symbios, Inc. Methods and structure to maintain a two level cache in a RAID controller and thereby selecting a preferred posting method
US5862312A (en) * 1995-10-24 1999-01-19 Seachange Technology, Inc. Loosely coupled mass storage computer cluster
US5790773A (en) 1995-12-29 1998-08-04 Symbios, Inc. Method and apparatus for generating snapshot copies for data backup in a raid subsystem
US5787242A (en) 1995-12-29 1998-07-28 Symbios Logic Inc. Method and apparatus for treatment of deferred write data for a dead raid device
US5727181A (en) 1996-02-14 1998-03-10 International Business Machines Corporation Array management system with volume transform filter
US5867736A (en) 1996-03-29 1999-02-02 Lsi Logic Corporation Methods for simplified integration of host based storage array control functions using read and write operations on a storage array control port
GB2312319B (en) * 1996-04-15 1998-12-09 Discreet Logic Inc Video storage
US5860091A (en) 1996-06-28 1999-01-12 Symbios, Inc. Method and apparatus for efficient management of non-aligned I/O write request in high bandwidth raid applications
WO1998014008A1 (fr) * 1996-09-27 1998-04-02 Sony Corporation Dispositif et procede destine pour l'enregistrement et la reproduction de signaux video
US5875457A (en) 1996-10-08 1999-02-23 Mylex Corporation Fault-tolerant preservation of data integrity during dynamic raid set expansion
US6160813A (en) * 1997-03-21 2000-12-12 Brocade Communications Systems, Inc. Fibre channel switching system and method
US6463063B1 (en) * 2000-06-30 2002-10-08 Marconi Communications, Inc. Receiver makes right

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6153858A (ja) * 1984-08-23 1986-03-17 Nippon Telegr & Teleph Corp <Ntt> 多元トラヒツク処理方式

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004503132A (ja) * 2000-06-30 2004-01-29 マルコーニ　コミュニケーションズ，インコーポレイテッド スイッチに於いてｎ＋１冗長化を狙わないことを許す受信器デコードアルゴリズム
JP2002164927A (ja) * 2000-10-04 2002-06-07 Marconi Communications Inc Ａｐｓポートのミラーリング
JP2019075681A (ja) * 2017-10-16 2019-05-16 富士通株式会社 伝送装置、伝送方法および処理装置
JP7027788B2 (ja) 2017-10-16 2022-03-02 富士通株式会社 伝送装置、伝送方法および処理装置
US11329910B2 (en) 2017-10-16 2022-05-10 Fujitsu Limited Transmission apparatus including a plurality of switches and output circuits for transmitting data and transmission method

Also Published As

Publication number Publication date
ATE406070T1 (de) 2008-09-15
DE60039943D1 (de) 2008-10-02
US6842422B1 (en) 2005-01-11
JP4510996B2 (ja) 2010-07-28
EP1061766A3 (en) 2006-08-16
EP1061766B1 (en) 2008-08-20
EP1061766A2 (en) 2000-12-20

Similar Documents

Publication Publication Date Title
JP4510996B2 (ja) データ分散化に基づくスイッチングシステム
US11601359B2 (en) Resilient network communication using selective multipath packet flow spraying
US6763409B1 (en) Switch-on-the-fly GBIC disk channel adapter and disk channel system
JP3328780B2 (ja) 非線形転送モードスイッチング構成
US5751710A (en) Technique for connecting cards of a distributed network switch
US7478154B2 (en) Storage system with link selection control
US6125111A (en) Architecture for a modular communications switching system
KR101459356B1 (ko) 디지털 송신 네트워크에서 데이터 트래픽을 스위칭하기 위한 디바이스 및 방법
EP0966123B1 (en) Rotator switch data path structures
US4894824A (en) Control network for a rapid connection circuit switch
US6449273B1 (en) Multi-port packet processor
JP4107651B2 (ja) 障害の存在下で完全な性能を維持するファイルサーバのツイン接続フェールオーバ
JPH07504789A (ja) パケット交換機におけるリンクのグルーピング方法
JPH10134485A (ja) ストレージ共有型分散マルチメディアサーバシステム
US20220350767A1 (en) Flexible high-availability computing with parallel configurable fabrics
AU599860B2 (en) Architecture and organization of a high performance metropolitan area telecommunications packet network
EP2095649A1 (en) Redundant network shared switch
EP1735952A2 (en) Method and apparatus for enabling redundancy in a network element architecture
JP2000076207A (ja) 分散記憶方法及び分散記憶システム及び分散記憶プログラムを記録した記録媒体
AU2002317421A1 (en) Adressing sequential data packets
US20050050243A1 (en) Modified core-edge topology for a fibre channel network
JPH06501829A (ja) 非線形転送モードスイッチング構成
JP3717551B2 (ja) ディスクアレイシステム
JP3600334B2 (ja) 連続データサーバ装置、連続データ送出方法及びディスクアレイ装置
EP0335563B1 (en) Distributed control rapid connection circuit switch and controlling method

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20040817

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20040830

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20040830

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070515

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20080514

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090908

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20091207

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20091210

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091225

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100406

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100506

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

Free format text: PAYMENT UNTIL: 20130514

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4510996

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20140514

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees