JPH10294729A - 交差接続マルチレート／マルチキャストｓｄｈ／ｓｏｎｅｔ再配置手順およびこれを使用した交差接続 - Google Patents

交差接続マルチレート／マルチキャストｓｄｈ／ｓｏｎｅｔ再配置手順およびこれを使用した交差接続

Info

Publication number
JPH10294729A
JPH10294729A JP9306126A JP30612697A JPH10294729A JP H10294729 A JPH10294729 A JP H10294729A JP 9306126 A JP9306126 A JP 9306126A JP 30612697 A JP30612697 A JP 30612697A JP H10294729 A JPH10294729 A JP H10294729A
Authority
JP
Japan
Prior art keywords
path
connection
signal
existing
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.)
Pending
Application number
JP9306126A
Other languages
English (en)
Inventor
Won Bae Park
ウオン・ベ・パーク
Henry Walter Lilly Owen
ヘンリー・ウオルター・リリー・オウイン
Ellen Witte Zegura
エレン・ビタ・ゼグラ
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Alsthom Compagnie Generale dElectricite
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 Alcatel Alsthom Compagnie Generale dElectricite filed Critical Alcatel Alsthom Compagnie Generale dElectricite
Publication of JPH10294729A publication Critical patent/JPH10294729A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605—Fixed allocated frame structures
    • H04J3/1611—Synchronous digital hierarchy [SDH] or SONET
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0003—Switching fabrics, e.g. transport network, control network
    • H04J2203/0019—Multicast/broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0028—Local loop
    • H04J2203/0039—Topology
    • H04J2203/0041—Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0064—Admission Control
    • H04J2203/0067—Resource management and allocation
    • H04J2203/0069—Channel allocation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00—Multiplex communications
    • Y10S370/901—Wide area network
    • Y10S370/902—Packet switching
    • Y10S370/903—Osi compliant network
    • Y10S370/907—Synchronous optical network, SONET

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Optical Communication System (AREA)

Abstract

(57)【要約】 【課題】 サブネットワーク接続保護を有するＳＤＨ交
差接続を介したマルチレートマルチキャストトラフィッ
クの経路を、再配置によって探し出すための接続手順を
提供する。 【解決手段】 ＳＤＨスイッチングハードウェアを通る
新しいペイロードの開放経路が使用可能でない場合、ス
イッチング手順は、既存の最も小さいペイロード容量に
よってブロッキングされている十分な容量の経路を探
す。ハントが成功した場合、手順は、既存接続を再配置
して、新しいペイロードの経路を実施可能とする。この
手順は、既存接続を中断させない。したがって、「ヒッ
トなし」手順である。新しいペイロードのための経路を
作るために移動しなければならない既存のペイロードの
接続は待ち行列に入れられ、待ち行列が空になるまで、
接続手順が各々に対して順番に繰り返し適用される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、Ｃｌｏｓネットワ
ークを再配置することに関する。より具体的には、本発
明は、一方向マルチレートユニキャスト、双方向マルチ
レートユニキャスト、一方向マルチキャストサブネット
ワーク接続保護、双方向マルチキャストサブネットワー
ク接続保護、およびマルチレートマルチキャスト接続を
含むいくつかの種類の接続のための、同期光ネットワー
ク（ＳＯＮＥＴ）通信または同期ディジタルハイアラー
キ（ＳＤＨ）通信の交差接続を通して経路を見つける方
法、およびシステムに関する。
【０００２】
【従来の技術】ＳＯＮＥＴ／ＳＤＨの回線切換交差接続
切換構造の実施は、十分なハードウェア資源を提供する
ことによってノンブロッキングとなるよう設計すること
ができる。（ＳＯＮＥＴは、ＳＤＨ伝送規格の北米版で
ある。本明細書のＳＤＨの引用は、ＳＤＨまたはＳＯＮ
ＥＴいずれかの引用を意図したものである。）例えば、
三段Ｃｌｏｓ方式切換構造は、少くともある最小数の中
段スイッチを提供することによってノンブロッキングと
なっている。スイッチの費用は中段スイッチの数に比例
する。
【０００３】アーキテクチャ内の中段スイッチ数を減ら
すことは、ブロッキングの起こる確率を増大させること
になる。しかし、新しい接続が初めにブロックされてい
る場合、既存の接続を再配置することによってこの接続
が完成されることがある。再配置が、既存の接続を中断
させてはならない。ＳＤＨ信号環境で再配置接続を困難
にしている要因は、ＳＤＨ信号のマルチレート性および
マルチキャスト性である。
【０００４】１５５，５２０キロビット／秒の同期トラ
ンスポートモジュール−１（ＳＴＭ−１）は、ＳＤＨネ
ットワークの基本的ビィルディングブロックである。Ｓ
ＴＭ−１信号は、１２５マイクロ秒のフレーム構造内に
編成したオーバヘッドバイトおよびペイロードバイトか
らなる。情報は、選択媒体（例えば光ファイバ）上のシ
リアル伝送のため、そのネットワークの同期速度に、調
整される。信号がデマルチプレクスされる各ネットワー
クノードで、情報は１バイトずつ処理される。
【０００５】ＳＴＭ−１信号は、国際電気通信連合（ｌ
ＴＵ）によって定義された情報構造、いわゆる仮想コン
テナ（ＶＣ）を使って、各種プレシオクロナスディジタ
ルハイアラーキ（ＰＤＨ）のデータレートのために働
く。異なる容量を持ついくつかの仮想コンテナがある。
ＶＣ−４信号は、１３９，２６４キロビット／秒で伝送
することができる。ＶＣ−３信号は、４４，７３６キロ
ビット／秒または３４，３６８キロビット／秒で伝送す
ることができる。ＶＣ−２信号は、６，３１２キロビッ
ト／秒で伝送することができる。ＶＣ−１２信号は、
２，０４８キロビット／秒で伝送することができる。一
つのＳＴＭ−１信号は、ＶＣ−４一つ、またはＶＣ−３
三つ、またはＶＣ−３二つとＶＣ−２七つといったよう
に、各種の組合わせの異種仮想コンテナを収容すること
ができる。仮想コンテナをロシアの入れ子人形になぞら
えて、ＳＴＭ−１信号では、小さな容量の仮想コンテナ
を、大きな容量の仮想コンテナ中に「入れ子」にできる
と想像するととわかりやすい。
【０００６】既存のＳＤＨディジタル交差接続システム
（ＤＣＳ）は通常、ノンブロッキングあるいはほぼノン
ブロッキングであり、複雑なハードウェアを使うことに
よってこれを実現している。このようなＤＣＳにしばし
ば使われるアーキテクチャの一つに、入力段、中間段、
出力段の三つの切換段を相互接続して構成される、三段
Ｃｌｏｓ型ネットワークがある。
【０００７】一般的なＳＤＨネットワーク環境では、交
差接続切換システムは、三つのカテゴリにおいて異なる
接続をおこなう。
【０００８】・ ユニキャストまたはマルチキャスト。
ユニキャスト接続は、二終点間のトラフィックをサポー
トし、マルチキャスト接続は、一つの終点から一群の終
点へのトラフィックをサポートする。
【０００９】・ 一方向または双方向。一方向接続で
は、データは、一つのソースから一つまたは複数のデス
ティネーションまで一方向のみに流れる。双方向接続で
は、両方の終点が、ソースおよびデスティネーションの
両方の役目を果たす。マルチキャスト接続は、常に一方
向である。双方向ユニキャスト接続のトラフィックは、
スイッチのところでは二接続（各方向に一接続）として
現れる。
【００１０】・ 保護または非保護。サブネットワーク
接続保護（ＳＮＣＰ）では、ユニキャストデータは、同
時に二つのばらばらの経路（disjoint path）上に送ら
れる。経路の一つが性能低下したり、または故障したり
した場合でも、データをもう一方の経路上で正確に受け
取ることができる。一般に、接続が二つのストリームに
分岐する点、または再び一つのストリームに合流する点
が、ネットワーク内に生じることがあり、これは終点に
限られるものではない。したがって、接続は、単一スト
リームの連結セグメントとばらばらの経路とからなる。
ＳＮＣＰ接続は、スイッチのところでは二形態のうちの
一つとして現れる。スイッチが分岐点にある場合は、ス
イッチは、一入力から二出力への接続をサポートしなけ
ればならない。スイッチが合流点にある場合は、スイッ
チは、二入力から一出力への接続をサポートしなければ
ならない。合流が適正に生じるように二つのストリーム
を同期させなくてはならないなど、２ストリーム間のタ
イミング関係に関してはさらにいくつかの制約が存在す
る。
【００１１】三段ＳＤＨ切換ネットワークの各段は、時
間、空間あるいは時間および空間両方の切換能力を有す
ることができる。ＳＤＨ信号は基本的に、バイトレベル
での時分割多重である。同じＳＴＭ−１ペイロードに仮
想コンテナを再配置するのが、時間スイッチングであ
る。仮想コンテナを一つのＳＴＭ−１ペイロードから他
のペイロードへ移動させるのが、空間スイッチングであ
る。
【００１２】シングルレートユニキャストトラフィック
のための三段Ｃｌｏｓネットワークを再配置するルーテ
ィングアルゴリズムなど、Ｃｌｏｓネットワークを再配
置するためのいくつかのアルゴリズムが知られている。
Ｃｌｏｓネットワークを再配置する最も関連の深い既存
のアルゴリズムは、Ｐａｕｌｌの変更アルゴリズムであ
る。M. C. Paull, 「Reswitching of Connection Netwo
rks」, Bell syst. Tech. J., vol. 41, pp 833-855, M
ay 1962を参照されたい。Ｐａｕｌｌの変更アルゴリズ
ムでは、要求された入力が入力スイッチＩにあり、要求
された出力が出力スイッチＯにある場合に、アルゴリズ
ムが、接続要求に使用可能な中段スイッチｍを探索す
る。入力スイッチＩから中段スイッチｍへのリンクと、
出力スイッチＯから中段スイッチｍへのリンクが同時に
開放（free）となる場合がある。この場合には、既存の
接続の再配置は必要ない。
【００１３】中段スイッチｍが見つからない場合には再
配置が必要である。再配置手順は、二つの中段スイッチ
ＡおよびＢを使用する。Ａは、入力スイッチＩから中段
へは開放（未使用）であるが、出力スイッチＯから同じ
中段へは開放ではない中段スイッチの一つである。Ｂ
は、出力スイッチＯから中段へは開放（未使用）である
が、入力スイッチＩから中段へは開放ではない中段スイ
ッチの一つである。中段スイッチＡまたはスイッチＢを
通る帯域幅を開放することは、スイッチＡまたはスイッ
チＢを使用している既存のいくつかの接続をスワップす
ることによって可能である。
【００１４】
【発明が解決しようとする課題】従来の手順は、シング
ルレートユニキャストトラフィックだけに対して機能
し、マルチレートＳＤＨスイッチングでは機能しない。
Ｐａｕｌｌの変更アルゴリズムあるいはその他の周知の
アルゴリズムを直接修正、あるいは拡張して、ＳＤＨス
イッチングとともに機能するようにすることは不可能で
ある。ＩＴＵの新しい性能規格であるＳＮＣＰを、従来
のスイッチング手順の範囲内で実現することはできな
い。ＳＤＨマルチレート信号ハイアラーキとＳＤＨネッ
トワークで予測されるマルチキャスト要求の組合せで
は、従来の手順を使用することが許されない。ハードウ
ェアの費用が、スイッチング手順をより複雑化する方向
へ向かう動機となっている。ＳＤＨの一方向ユニキャス
ト、双方向ユニキャスト、一方向ユニキャストＳＮＣ
Ｐ、双方向ユニキャストＳＮＣＰおよびマルチキャスト
に望まれる接続能力によって、既存の手順は非常に非能
率的、又は非機能的となっている。
【００１５】本発明の目的は、ＳＤＨ（およびＳＯＮＥ
Ｔ）のスイッチング手順にＳＮＣＰ機能を組み入れるこ
とにある。本発明の他の目的は、ＳＤＨプロトコルの各
種の階層的データ構造を完全な一つの信号構造として切
り換え、これによって、ＶＣ−４ペイロードでは６３、
ＶＣ−３ペイロードでは２１、ＶＣ−２ペイロードでは
３の独立した切換動作を実行しなくても済むようにする
ことにある。他の目的は、四段以上のスイッチングハー
ドウェアでの接続をどのように再配置するかを定めるこ
とにある。
【００１６】本発明の他の目的は、ＳＮＣＰ有り一方向
ユニキャスト、ＳＮＣＰ無し一方向ユニキャスト、ＳＮ
ＣＰ有り双方向ユニキャスト、ＳＮＣＰ無し双方向ユニ
キャスト、およびマルチキャストの５種類のＳＤＨ接続
の再配置によるスイッチングサービスを提供することに
ある。本発明の他の目的は、第１段および第３段に、時
間（Ｔ）および空間（Ｓ）の両方のスイッチング能力を
有し、中段にＳＮＣＰ選択および空間スイッチング能力
のみを有する三段スイッチ、すなわちＴＳ−Ｓ−ＴＳ切
換ネットワークを含む、各種ＳＤＨスイッチングアーキ
テクチャの再配置によるスイッチングサービスを提供す
ることにある。
【００１７】
【課題を解決するための手段】本発明は、ＳＯＮＥＴ／
ＳＤＨディジタル交差接続システムにおいて、スイッチ
ングハードウェアを通る開放経路が使用できない場合
に、既存の接続を再配置することによって新たな接続を
おこなう一手順である。このスイッチング手順は、既存
接続の再配置の必要を最小としながら、要求された接続
に必要なペイロード容量を提供する経路を探す。再配置
する間、既存の全てのペイロードトラフィックは、ディ
ジタル交差接続を介して継続される。
【００１８】本発明は、中段スイッチが不十分で交差接
続をノンブロッキングとすることができないところで使
用することを意図している。新しい接続を実施するとき
には、本発明は、既存の接続を中断することなく（ヒッ
トなし操作）、既存の接続を再配置し、既存の再配置手
順が同じノンブロッキング能力のために必要とするより
も少ないハードウェアを使用する。ヒットなし操作は、
再配置用に一つの中段スイッチが確保されている場合に
可能である。
【００１９】新しい接続が要求されると、スイッチを通
る使用可能な経路があるかどうかを調べるための探索が
実施される。この経路ハントは、スイッチ上の要求され
た入力から要求された出力まで接続を通すことのできる
連続する一群のスイッチングスロットを探索するもので
ある。ＶＣ−４、ＶＣ−３、ＶＣ−２、ＶＣ−１２接続
はそれぞれ、６３、２１、３、１の連続するタイムスロ
ットを必要とする。一群の連続スロットを使うことの代
替策としては、これらのスロットの細分化を可能にする
ことが考えられるが、ＳＮＣＰは、中段にある信号全体
の完全な比較を要求するため、ＳＮＣＰ環境でのスイッ
チングは不可能である。そこで本発明は、スロットを細
分化することを回避する。
【００２０】ＳＤＨ信号の階層を表現するためには、単
一のＳＴＭ−１リンクのペイロードの考えられる全ての
合法的な（適正に入れ子にした）組合わせが表現できな
ければならない。ＳＴＭ−１信号一つは、一つのＶＣ−
４、三つのＶＣ−３、２１のＶＣ−２、６３のＶＣ−１
２、または、一つのＳＴＭ−１の容量を生じる、これら
四つの仮想コンテナの合法的な全ての組合わせを受け入
れることができる。仮想コンテナの特定の組合わせを表
現する、すなわち、どのタイムスロットを使用するかを
示すために、ＳＴＭ−１信号は、６３の分離した記憶場
所を含むデータ構造を使う。
【００２１】通常の６３の記憶場所の代わりに、本発明
は、８８の記憶場所を有する階層的データ構造を用いる
階層的記憶方法を用いる。記憶場所０は、ＳＴＭ−１信
号がＶＣ−４エンティティとして使われているかどうか
を示すために確保され、記憶場所１、２および３は、Ｖ
Ｃ−３に、記憶場所４〜２４は、ＶＣ−２に、記憶場所
２５〜８７は、ＶＣ−１２に用いられる。８８の各記憶
場所は、その記憶場所が使われているのか、いないの
か、または階層的に使われているかどうかを示めす値を
含んでいる。階層的にというのは、より大きい帯域幅の
信号、たとえばＶＣ−４が帯域幅を使っていて、より小
さい容量の信号を使うことができないことを意味する。
【００２２】下位レベルのチャネルＣlが高位レベルの
チャネルＣhのメンバであるとき、ＣlはＣhの下にある
と言う。例えば、ＶＣ−１２のチャネル２５はＶＣ−２
のチャネル４の下にあり、このチャネル４はＶＣ−３の
チャネル１の下にあって、このチャネル１はＶＣ−４の
チャネル０の下にあるなどと言う。
【００２３】本発明では常に、既存接続の再配置を必要
としない新しい接続経路の探索から開始する。新しいＳ
ＴＭ−１信号を作るＶＣの特定の組合わせは、この始め
の探索を手順がどこから開始するかに影響を与える。新
しい接続がＶＣ−４またはＶＣ−３信号であるとき、探
索は、中段スイッチ０から開始され、より大きな番号を
つけられた中段スイッチへと次第に移っていく。この手
順は、解答が見つかるか、ｍ−１を含みｍ−１までの全
中段スイッチを検討するまで続けられる。新しい接続が
ＶＣ−２またはＶＣ−１２信号であるときには、探索
は、中段スイッチｍ−１から開始され、より小さい番号
をつけられた中段スイッチへと次第に移っていく。解答
が見つからなかった場合は、再配置手順を使って解答を
探す。
【００２４】再配置アルゴリズムを使った階層的経路ハ
ント（ＨＰＨＲＡ）と呼ばれる再配置手順が、中段スイ
ッチＡおよびチャネルＣを探し出し、開放し、新しい接
続を可能とする。中段スイッチＡを通るチャネルＣを
Ａ．Ｃと表示する。チャネルＣの下のブロッキングされ
たチャネルを使っている接続は、待ち行列に入れられ
る。待ち行列（Ａ．ＣA1、Ａ．ＣA2、Ａ．
ＣA3、．．．、Ａ．ＣAk）の中のチャネルを使っている
接続は、開放されなければならない。待ち行列中のＡ．
ＣA1を開放するため、手順は、中段スイッチＢ、および
Ｂ．ＣB1と表示された階層チャネルＣB1を探し出す必要
がある。Ｂ．ＣB1を探し出すために、まず、Ａ．ＣA1を
使っている接続が探し出される。次いで、接続をおこな
うことができる有効なチャネルが存在する場合には、既
存の接続はＢ．ＣB1に移される。この場合、Ａ．ＣA1を
開放するには、Ａ．ＣA1からＢ．ＣB1へ１回だけの再配
置が必要である。
【００２５】手順がチャネルＢ．ＣB1（負荷のより大き
な交差接続中にある可能性が高い）を探し出すことがで
きない場合には、最も大きな有効帯域幅を有するチャネ
ルが、たとえそれが十分でない場合であっても、Ｂ．Ｃ
B1として使われる。この場合、Ａ．ＣA1を新しい接続に
使用できるようにするために２回以上の再配置を必要と
することもある。Ｂ．ＣB1を完全に空にし、Ａ．ＣA1上
の既存接続をＢ．ＣB1に移動できるように、Ｂ．ＣB1の
下にあるチャネルを使っているいくつかの接続を、再配
置しなければならない。
【００２６】例えば、手順が、Ｂ．ＣB1の下にあるチャ
ネルＢ．Ｃaを使っている競合する接続が使用できる経
路を探索しているとする。また、使用可能な経路はＤ．
Ｃaを通っていると仮定する。単にＢ．ＣaからＤ．Ｃa
へ接続を移動するだけで、Ｂ．Ｃaは開放される。この
ような使用可能なチャネルが存在しない場合は、Ａ．Ｃ
A1上の既存接続はＢ．ＣB1に移動され、Ｂ．ＣB1の下の
使われていたチャネルはＡ．ＣA1に移動される。
【００２７】次に、Ａ．ＣA1の下にある全チャネルと
Ｂ．ＣB1の下にある全チャネルの間の１対１マッピング
を適当におこなうことによって、Ａ．ＣA1の下にあるチ
ャネルＡ．Ｃaを使っている競合する接続が、Ｂ．ＣB1
の下にあるＢ．Ｃbとスワップされる。待ち行列が空に
なるまで、すなわちチャネルＡ．ＣA1、Ａ．ＣA2、Ａ．
ＣA3、．．．、Ａ．ＣAkが全て開放されるまで、対
（Ａ．ＣAi、Ｂ．ＣBi）（ｉ＝１、２、３、．．．、
ｋ）が探し出され、再配置される。これでＡ．Ｃは開放
となり、中段スイッチＡおよびチャネルＣを通る新しい
接続が実施される。
【００２８】本発明の前記の目的およびその他の目的、
利点、特徴は、以下の説明を、本発明の具体的な実施の
形態を示す添付図面とともに解釈することにより明らか
となる。
【００２９】
【発明の実施の形態】次に図１を参考に、Ｎ1個の入口
およびＮ2個の出口を有する三段Ｃｌｏｓネットワーク
を示す。スイッチングモジュール群の第１列を構成する
第１段の各スイッチングモジュール２１は、ｎ1個の入
力とｍ個の出力を有し、第３段の各スイッチングモジュ
ール２３は、ｍ個の入力とｎ2個の出力を有する。スイ
ッチングモジュール２１および２３を、単に入力スイッ
チおよび出力スイッチとも呼び、ディジタル交差接続シ
ステム２５全体を単にスイッチと呼ぶこともある。入力
スイッチ数ｒ1および出力スイッチ数ｒ2は、式ｒ1＝Ｎ1
／ｎ1およびｒ2＝Ｎ2／ｎ2によって与えられる。
【００３０】各入力スイッチ２１を各中段スイッチ２２
に接続している正確に一つのリンク２４、および各中段
スイッチ２２を各出力スイッチ２３に接続している正確
に一つのリンクがある。ネットワークは、ｒ1個の入力
スイッチ、ｍ個のｒ1×ｒ2中段スイッチおよびｒ2個の
出力スイッチを有する。この種のネットワークは、ｖ
（ｍ、ｎ1、ｒ1、ｎ2、ｒ2）と表現される。ネットワー
クが対称な場合、ｎ＝ｎ 1＝ｎ2、ｒ＝ｒ1＝ｒ2、ｎr＝
Ｎである。対称ネットワークは、省略した表記法ｖ
（ｍ、ｎ、ｒ）で表現される。
【００３１】各スイッチングモジュールは各種入出力ポ
ートも有する。例えば、第１段のスイッチｒ1は、入力
ポート２６および出力ポート２４を有する（出力ポート
２４は中段スイッチｍの入力ポートでもある）。本発明
の観点から、どのポートを使うかを決めるのは必要でな
い。なぜなら各スイッチングモジュールは、より高位の
監視、例えば本発明が提供する監視を満足するために、
入力ポートを出力ポートに自動的に接続するように構成
されるからである。したがって、本発明は、スイッチン
グモジュール２１または２３を通して、どの入力ポート
をどの出力ポートに接続するかについては関係がない
が、しかし、スイッチングモジュール２２上でどの入力
ポート（およびタイムスロット）をどの出力ポートに接
続するかについては関係がある。
【００３２】本発明に基づいたＳＴＭ−１信号の符号づ
けを図２に示す。この８８バイト幅の表現では、各バイ
トは、対応するタイムスロットが使われているのか、使
われていないのか、あるいは階層的に使われているのか
を示す値を持っている。記憶場所０のバイト以外のバイ
トが、階層的に使われていることを示している場合に
は、それより大きい帯域幅の信号が、その記憶場所を使
っていることになる。例えば、記憶場所０のバイトは、
バイト群が全体としてＶＣ−４レベルのエンティティ
（最大容量のペイロード）とみなされるかどうかを示
し、記憶場所２のバイトは、階層的にバイト２の下にあ
るバイト全てがＶＣ−３レベルの単一のエンティティと
みなされるかどうかを示す。
【００３３】本発明の全体の交差接続手順１１を図３に
示す。新しい接続要求が、図４により詳細に示す経路ハ
ント手順１２を使って交差接続を介して使用可能な経路
を探し出すことができない場合には、既存接続を再配置
する試みが実行されなければならない。後述の擬似コー
ドで表現される再配置プロセス１３は、新しい接続を実
施することができるようにいくつかの既存接続を移動さ
せる。
【００３４】次に図４を参照すると、経路ハント方法１
２は、新しい接続を必要とする仮想コンテナのレベルに
従って、四つの手順１６、１７、１８ １９のうちの一
つを使用する。経路ハントが成功した場合、新しい接続
要求を提供する再配置は必要なく、全体手順１１（図３
参照）はプロセス１４で、探し出された接続を実行する
よう指示する。失敗した場合には、擬似コードとして以
下に開示した再配置手順１３を使用する。再配置手順１
３または経路ハント方法１２のいずれかが成功した場
合、新しい接続は、プロセス１４を通して実行される。
再配置によっても経路を探し出すことができない場合、
全体手順１１は、プロセス１５を通してブロッキングを
報告する。
【００３５】本発明は、使用可能な経路を探し出す手順
を、提供する接続の種類が異なる三つのアルゴリズム、
すなわち再配置アルゴリズムを使った階層的経路ハント
アルゴリズム（ＨＰＨＲＡ）Ｉ、ＩＩおよびＩＩＩに体
系化する。最終的な再配置手順では、三つのＨＰＨＲＡ
アルゴリズムの一つを使って、必要とされる接続を提供
する。ＨＰＨＲＡ−Ｉは、ユニキャスト接続の信号階層
だけを取り扱う。ＨＰＨＲＡ−ＩＩは、ユニキャストお
よびマルチキャスト接続を取り扱う。ＨＰＨＲＡ−ＩＩ
Ｉは、ＨＰＨＲＡ−ＩＩと同じ経路探索を提供するが、
ＳＮＣＰ接続のコンテキストに限定される。
【００３６】ＨＰＨＲＡ−Ｉは、中段スイッチＡおよび
チャネルＣを探し出して、新しい接続のためにこれらを
開放する。階層的チャネルＣは、接続要求と同じ種類の
ＶＣ型容量でなければならない。中段スイッチＡを通る
チャネルＣは、Ａ．Ｃと表示される。チャネルＣの下に
あって開放されていないチャネルを使う接続は、待ち行
列に入れられる。待ち行列（Ａ．ＣA1、Ａ．ＣA2、Ａ．
ＣA3、．．．、Ａ．ＣAk）中のチャネルは、開放されな
ければならない。
【００３７】待ち行列中のＡ．ＣA1のために、手順は、
Ｂ．ＣB1と表示される中段スイッチＢ、および階層チャ
ネルＣB1を探し出す必要がある。これを探し出すため、
まず最初に、Ａ．ＣA1を使っている接続が探し出され、
接続をおこなうことができる有効なチャネルがその時点
の状態で存在する場合には、そのチャネルがＢ．ＣB1に
なる。この場合、Ａ．ＣA1を開放するには、Ａ．ＣA1か
らＢ．ＣB1への一回だけの再配置が必要である。手順が
このようなチャネルを探し出すことができない場合、最
も大きな有効帯域幅を有するチャネル（たとえそれが十
分でない場合でも）が、Ｂ．ＣB1となる。この場合、
Ａ．ＣA1を開放するために二回以上の再配置を必要とす
ることもある。
【００３８】Ａ．ＣA1を開放するために、現時点の状態
で、Ａ．ＣA1の下にあるチャネルを使っているいくつか
の接続およびＢ．ＣB1の下にあるチャネルを使っている
いくつかの接続を再配置しなければならない。次に、
Ａ．ＣA1の下にある全チャネルとＢ．ＣB1の下にある全
チャネルの間の１対１マッピングを適当におこなうこと
によって、Ａ．ＣA1の下にある競合するチャネルＡ．Ｃ
aが、Ｂ．ＣB1の下にあるＢ．Ｃbとスワップされる。待
ち行列が空になるまで、対（Ａ．ＣAi、Ｂ．ＣBi）（ｉ
＝１、２、３、．．．、ｋ）が探し出され、再配置され
る。これで、Ａ．ＣA1、Ａ．ＣA2、Ａ．ＣA3、．．．、
Ａ．ＣAkは全て開放となり、したがってＡ．Ｃが開放と
なって、中段スイッチＡおよびチャネルＣを通る新しい
接続が実施され得る。
【００３９】探索が著しく長くなるのを防ぐために、最
大許容再配置長さを指定する。再配置長さは、再配置プ
ロセス中のスワッピング回数で定義される。現時点の再
配置長さがこの最大値を上回った場合、このトライアル
は捨てられ、別のトライアルが試みられる。
【００４０】再配置プロセスのために通常、二つ以上の
Ａ．Ｃが探し出される。Ａ．Ｃは、帯域幅の使用可能度
によって分類される。異なるＡ．Ｃを使っているトライ
アルがトライアルの許容回数を上回るまで、再配置プロ
セスはＡ．Ｃを一つずつ使用する。
【００４１】ＳＤＨ交差接続では、双方向ユニキャスト
接続は二つの個別のユニキャスト接続とみなすことがで
きるので、ＨＰＨＲＡ−Ｉは双方向ユニキャスト接続を
も取り扱うことができる。これを実施するために、ＨＰ
ＨＲＡ−Ｉを、双方向ユニキャスト接続を構成する各ユ
ニキャスト接続に順番に適用する。双方向ユニキャスト
接続の二つのユニキャスト接続の一つがブロッキングさ
れている場合、双方向ユニキャスト接続全体がブロッキ
ングされているとみなされる。
【００４２】本発明の再配置手順は、以下の変数定義を
使った高水準擬似コードで表すことができる。
【００４３】 Ｉ： 要求された入力ポートを含む入力スイッチ； Ｏ： 出力ポートのデスティネーションを含む出力スイ
ッチ； Ｆr（Ｉ）：行Ｉにある全ての開放Ａ．Ｃｓの集合。た
だしＣは、要求された接続のトラフィック方式（ＶＣ−
４／３／２／１２）と同じレベルのチャネルである； Ｆc（Ｊ）：列Ｊにある全ての開放Ａ．Ｃｓの集合。た
だしＣは、要求された接続のトラフィック方式（ＶＣ−
４／３／２／１２）と同じレベルのチャネルである。
【００４４】擬似コードでは、表記Ｉ∩Ｏは通常の方法
で用い、二つの集合、集合Ｉと集合Ｏの交わりを表す。
具体的には、擬似コードでは、表記 Ｆr（Ｉ）∩Ｆc（Ｏ） は、入力スイッチＩから入り（スイッチング問題の二次
元表現では、ある一つの行となる）、中段を通過し、出
力スイッチＯから出てくる（スイッチング問題の二次元
表現では、ある一つの列となる）、全ての使用可能な経
路を表現するために使われる。
【００４５】ＨＰＨＲＡ−Ｉは、高水準擬似コードで表
現することができる。
【００４６】 手順ＨＰＨＲＡ−Ｉ； ステップ１； 接続／開放要求を読み取る； ステップ２； Ｉｆ 開放が要求されている Ｇｏ ｔｏ ステップ５； Ｉｆ 接続が要求されている Ｉｆ 接続の種類は一方向ユニキャストである Ｇｏ ｔｏ ステップ３； Ｉｆ Ａ．Ｃが探し出せた｛コメント：再配置プロセスが成功｝ Ｇｏ ｔｏ ステップ５； Ｅｌｓｅ｛コメント：再配置プロセスが失敗｝ ブロッキングを報告する； Ｇｏ ｔｏ ステップ１； Ｉｆ 接続の種類は双方向ユニキャストである ｛コメント：双方向ユニキャスト接続の第１のユニキャスト｝ Ｇｏ ｔｏ ステップ３； Ｉｆ Ａ．Ｃが見つかった ｛コメント：第１のユニキャストの再配置プロセスが成功｝ 第１のユニキャスト接続を確立する； ｛コメント：双方向ユニキャストの第２のユニキャスト｝ Ｇｏ ｔｏ ステップ３； Ｉｆ Ａ．Ｃが探し出せた ｛コメント：第２のユニキャストの再配置プロセスが成功｝ Ｇｏ ｔｏ ステップ５； Ｅｌｓｅ ｛コメント：第２のユニキャストの再配置プロセスが失敗｝ 第１のユニキャスト接続をはずす； ブロッキングを報告する； Ｇｏ ｔｏ ステップ１； Ｅｌｓｅ ｛コメント：第１のユニキャストの再配置プロセスが失敗｝ ブロッキングを報告する； Ｇｏ ｔｏ ステップ１； ステップ３； Ｆr（Ｉ）∩Ｆc（Ｏ）を評価する； Ｉｆ Ｆr（Ｉ）∩Ｆc（Ｏ）は空ではない； Ｆr（Ｉ）∩Ｆc（Ｏ）の一つを選択しＡ．Ｃに代入する； ｛コメント：Ａ．Ｃを探し出すためパッキング方法を使用する｝ Ｅｌｓｅ Ｇｏ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｕｎｉｃａｓｔ； ステップ４； Ｉｆ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｕｎｉｃａｓｔが成功した ｛コメント：現在、交わりは空ではない｝ Ｇｏ ｔｏ ステップ３； Ｅｌｓｅ Ｇｏ ｔｏ ステップ２； ステップ５； 接続／開放を確立する； Ｇｏ ｔｏ ステップ２； Ｅｎｄ ＨＰＨＲＡ−Ｉ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｕｎｉｃａｓｔ； ｛コメント：この手順は、Ａ．Ｃの開放を試みる｝ ステップ１； ｜Ｆr（Ｉ）∩Ｆc（Ｏ）｜内でＭＡＸの最大値を有するＭＡＸ Ｘ．Ｙを探 し出す； ｛コメント：ＭＡＸは、試みるＡ．Ｃの最大数である｝ 帯域幅の使用可能度によってＸ．Ｙを並び替える； Ｗｈｉｌｅ ＭＡＸ＞０ 並び替えたＸ．Ｙの第１の要素をＡ．Ｃに代入する； Ｇｏ ｔｏ ステップ２； Ｉｆ 再配置が成功した 「再配置完了」を返す； Ｅｌｓｅ ＭＡＸを１だけ減らす； 「ブロッキング」を返す； ｛コメント：Ｘ．Ｙの集合は空になったが、再配置は依然として失敗のま まである｝ ステップ２； Ｉに対してＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗを実行する； Ｉｆ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗが成功した Ｏに対してＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕｍｎを実行する； Ｉｆ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕｍｎが成功した 再配置の成功を報告する； Ｅｌｓｅ ｛コメント：列に対する再配置が失敗した｝ 再配置の失敗を報告する； Ｅｌｓｅ ｛コメント：行に対する再配置が失敗した｝ 再配置の失敗を報告する； Ｇｏ ｔｏ ステップ１； Ｅｎｄ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｕｎｉｃａｓｔ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗ／Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕ ｍｎ； ｛コメント：二つの待ち行列、Ｎｅｅｄｅｄ＿Ｃｈａｎｎｅｌｓ＿ＱおよびＳ ＷＡＰ＿Ｑが空のとき、このポートは終了となる。Ｎｅｅｄｅｄ＿Ｃｈａｎｎｅ ｌｓ＿Ｑは、開放される予定のチャネルを含み、ＳＷＡＰ＿Ｑは、待ち行列Ｎｅ ｅｄｅｄ＿Ｃｈａｎｎｅｌｓ＿Ｑ中の階層チャネルを開放するために訪れなけれ ばならない行および列を含んでいる。｝ ステップ１； Ｉｆ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗ Ａ．Ｃの下にあって、行Ｉで現在使われている全てのチャネル（Ａ．ＣAk ）（ｋ＝１、２、３．．．）を待ち行列Ｎｅｅｄｅｄ＿Ｃｈａｎｎｅｌｓ＿Ｑに 入れる； Ｉｆ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕｍｎ Ａ．Ｃの下にあって、列Ｏで現在使われている全てのチャネル（Ａ．ＣAk ）（ｋ＝１、２、３．．．）を待ち行列Ｎｅｅｄｅｄ＿Ｃｈａｎｎｅｌｓ＿Ｑに 入れる； ステップ２； Ｉｆ Ｎｅｅｄｅｄ＿Ｃｈａｎｎｅｌｓ＿Ｑは空である Ｇｏ ｔｏ ステップ６； Ｅｌｓｅ Ｎｅｅｄｅｄ＿Ｃｈａｎｎｅｌｓ＿Ｑの第１の要素をＡ．ＣAに代入する ； Ｎｅｅｄｅｄ＿Ｃｈａｎｎｅｌｓ＿Ｑの第１の要素を削除する； Ｉｆ スワップされた接続の数が最大再配置長さを上回った ｛コメント：ブロッキングの判断をここで下す｝ ブロッキングを報告する； Ｇｏ ｔｏ ステップ７； Ｅｌｓｅ Ｂ．ＣBを探し出す； ステップ３； Ｉｆ Ａ．ＣAはスワッピングに十分使用可能なチャネルである Ａ．ＣAを使っている接続をＢ．ＣBと移動する； Ｅｌｓｅ Ａ．ＣAを使っている接続の位置を検出する； その位置を待ち行列ＳＷＡＰ＿Ｑに入れる； ステップ４； Ｉｆ 待ち行列ＳＷＡＰ＿Ｑは空である Ｇｏ ｔｏ ステップ２； Ｅｌｓｅ ＳＷＡＰ＿Ｑの第１の要素にＡ．ＣAを有する行をＲＯＷに代入する； ＳＷＡＰ＿Ｑの第１の要素にＡ．ＣAを有する列をＣＯＬに代入する； ｛コメント：ＳＷＡＰ＿Ｑの第１の要素の接続｝ ＳＷＡＰ＿Ｑの第１の要素を削除する； ステップ５； Ｆｏｒ 全ての行 Ｆｏｒ 全てのチャネル Ｉｆ Ａ．ＣAの下にあるＣＯＬ内のＡ．Ｃaを含んだ接続が存在する Ｂ．Ｃbを探し出す； Ｉｆ Ｂ．Ｃbは十分に使用可能である Ａ．Ｃaを使っている接続をＢ．Ｃbに移動する； ｛コメント：リップル効果は生じない｝ Ｅｌｓｅ 接続Ａ．ＣaをＢ．Ｃbに移動する； Ａ．Ｃaの位置を検出する； ｛コメント：Ａ．Ｃaに対するＲＯＷおよびＣＯＬを探し出す｝ その位置をＳＷＡＰ＿Ｑに入れる； ｛コメント：リップル効果が予想される。競合するチャネルは、待ち 行列ＳＷＡＰ＿Ｑに入れられる｝ Ｆｏｒ 全ての列 Ｆｏｒ 全てのチャネル Ｉｆ Ａ．ＣAの下にあるＲＯＷ内のＡ．Ｃaを含んだ接続が存在する Ｂ．Ｃbを探し出す； Ｉｆ Ｂ．Ｃbは十分に使用可能である Ａ．Ｃaを使っている接続をＢ．Ｃbに移動する； ｛コメント：リップル効果は生じない｝ Ｅｌｓｅ 接続Ａ．ＣaをＢ．Ｃbに移動する； Ａ．Ｃaの位置を検出する； ｛コメント：Ａ．Ｃaに対するＲＯＷおよびＣＯＬを探し出す｝ その位置をＳＷＡＰ＿Ｑに入れる； ｛コメント：リップル効果が予想される。競合するチャネルは、待ち 行列ＳＷＡＰ＿Ｑに入れられる｝ Ｇｏ ｔｏ ステップ４； ステップ６； 再配置プロセスの成功を返す； ステップ７； 再配置プロセスの失敗を返す； Ｅｎｄ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗ／Ｒｅａｒｒａｎｇｅｍｅｎｔ＿ Ｃｏｌｕｍｎ 以下、手順ＨＰＨＲＡ−Ｉの擬似コード原文を示す。
【００４７】
【表１】
【００４８】
【表２】
【００４９】
【表３】
【００５０】
【表４】
【００５１】
【表５】
【００５２】
【表６】
【００５３】ユニキャスト接続形式はマルチキャスト接
続形式の特別なケースなので、マルチキャスト接続形式
を取り扱うことができる再配置アルゴリズムは、ユニキ
ャスト接続形式をも扱うことができる。ＨＰＨＲＡ−Ｉ
Ｉ手順は、一方向ユニキャスト、双方向ユニキャストお
よびマルチキャスト接続形式を扱うことができる。
【００５４】ＨＰＨＲＡ−ＩＩの考え方は、ＨＰＨＲＡ
−Ｉをデスティネーションである全ての出力スイッチに
反復的に適用させることに基づいている。マルチキャス
ト接続形式は、一つのソースと少くとも二つのデスティ
ネーションを有する接続と定義される。二つ以上のデス
ティネーションポートが同じ出力スイッチに含まれるこ
とがあり、この接続も、たとえ出力スイッチを一つしか
含まなくても、マルチキャスト接続形式とみなされる。
【００５５】ＨＰＨＲＡ−ＩＩでは、中段スイッチＡお
よびチャネルＣは、関与する入力スイッチと全ての出力
スイッチの間に最も大きな開放帯域幅を有する組合わせ
を探し出すことによって選択される。ＨＲＨＲＡ−ＩＩ
の擬似コード中の手順Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｍ
ｕｌｔｉｃａｓｔのステップ１は、このＡ．Ｃを探し出
すものである。関与する入力スイッチと全ての出力スイ
ッチの間にＡ．Ｃがない場合は、マルチキャスト接続全
体がブロッキングされていると見なされる。
【００５６】ＨＰＨＲＡ−ＩＩを擬似コードによって以
下に示す。
【００５７】 手順ＨＰＨＲＡ−ＩＩ； ステップ１； 接続／開放要求を読み取る； ステップ２； Ｉｆ 開放が要求されている Ｇｏ ｔｏ ステップ５； Ｉｆ 接続が要求されている Ｉｆ 接続形式はマルチキャストである ｛コメント：ユニキャストは、出力が一つのみのマルチキャスト接続と みなす｝ Ｇｏ ｔｏ ステップ３； Ｉｆ Ａ．Ｃが探し出せた｛コメント：再配置プロセスの成功｝ Ｇｏ ｔｏ ステップ５； Ｅｌｓｅ｛コメント：再配置プロセスの失敗｝ ブロッキングを報告する； Ｇｏ ｔｏ ステップ１； Ｉｆ 接続形式は一方向ユニキャストである Ｇｏ ｔｏ ステップ３； ｛コメント：ユニキャスト接続では、Ｉ＝１｝ Ｉｆ Ａ．Ｃが探し出せた｛コメント：再配置プロセスの成功｝ Ｇｏ ｔｏ ステップ５； Ｅｌｓｅ｛コメント：再配置プロセスの失敗｝ ブロッキングを報告する； Ｇｏ ｔｏ ステップ１； Ｉｆ 接続形式は双方向ユニキャストである ｛コメント：双方向ユニキャスト接続の第１のユニキャスト｝ Ｇｏ ｔｏ ステップ３； Ｉｆ Ａ．Ｃが探し出せた ｛コメント：第１のユニキャストの再配置プロセスが成功｝ 第１のユニキャスト接続を確立する； ｛コメント：双方向ユニキャスト接続の第２のユニキャスト｝ Ｇｏ ｔｏ ステップ３； Ｉｆ Ａ．Ｃが探し出せた ｛コメント：第２のユニキャストの再配置プロセスが成功｝ Ｇｏ ｔｏ ステップ５； Ｅｌｓｅ ｛コメント：第２のユニキャストの再配置プロセスが失敗｝ 第１のユニキャスト接続を削除する； ブロッキングを報告する； Ｇｏ ｔｏ ステップ１； Ｅｌｓｅ ｛コメント：第１のユニキャストの再配置プロセスが失敗｝ ブロッキングを報告する； Ｇｏ ｔｏ ステップ１； ステップ３； 全てのｋ＝１、２、３、．．．、Ｉ、ただしＩはデスティネーションの出力 スイッチ数に対して、Ｆr（Ｉ）∩Ｆc（Ｏk）を評価する； Ｉｆ Ｆr（Ｉ）∩Ｆc（Ｏk）は空ではない Ｆr（Ｉ）∩Ｆc（Ｏk）の一つを選択しＡ．Ｃに代入する； ｛コメント：Ａ．Ｃを探し出すためパッキング方法を使用する｝ Ｇｏ ｔｏ ステップ５； Ｅｌｓｅ ｛コメント：交わりは空である｝ Ｇｏ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｍｕｌｔｉｃａｓｔ； ステップ４； Ｉｆ 再配置プロセスが成功した ｛コメント：現在、交わりは空ではない｝ Ｇｏ ｔｏ ステップ３； Ｅｌｓｅ Ｇｏ ｔｏ ステップ２； ステップ５； 接続／開放を確立する； Ｇｏ ｔｏ ステップ２； Ｅｎｄ ＨＰＨＲＡ−ＩＩ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｍｕｌｔｉｃａｓｔ； ステップ１； ｋ＝１、２、３、．．．、Ｉのとき｜Ｆr（Ｉ）∩Ｆc（Ｏk）｜の最大値を有す るＡ．Ｃを探し出す； ｛コメント：Ｉは、デスティネーションに含まれる出力スイッチ数｝ ステップ２； Ｉに対してＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗを実行する； ｛コメント：Ｒｅａｒｒａｎｇｅｍｅｎｔ＿ＲｏｗはＨＰＨＲＡ−Ｉにある ｝ Ｉｆ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗが成功した ｋ＝１； Ｗｈｉｌｅ（ｋ＜Ｉ＋１） Ｏkに対してＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕｍｎを実行する； ｛コメント：Ｒｅａｒｒａｎｇｅｍｅｎｔ＿ＣｏｌｕｍｎはＨＰＨＲＡ −Ｉにある｝ Ｉｆ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕｍｎが成功した ｋを１増やす； Ｅｌｓｅ ｛コメント：再配置プロセスが失敗した｝ ｋ＝Ｉ＋１； Ｉｆ デスティネーションに含まれる全ての出力スイッチに対してのＲｅ ａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕｍｎが成功した 再配置の成功を返す； Ｅｌｓｅ ｛コメント：列に対する再配置が失敗した｝ 再配置の失敗を返す； Ｅｌｓｅ ｛コメント：Ｉに対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗが失敗した｝ 再配置の失敗を返す； Ｅｎｄ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿Ｍｕｌｔｉｃａｓｔ 以下、手順ＨＰＨＲＡ−ＩＩの擬似コード原文を示す。
【００５８】
【表７】
【００５９】
【表８】
【００６０】
【表９】
【００６１】
【表１０】
【００６２】ＳＮＣＰサービスを提供するため、ユニキ
ャストデータを、同時に二つのばらばらの経路上に送る
ことができる。一つの経路が障害にあった場合でも、も
う一方の経路上でデータを正確に受け取ることができ
る。一般に、接続が二つのコピーに分岐する点、または
再び一つのコピーに合流する点を、ネットワーク内のど
こにでも生じさせることができる。
【００６３】ＳＮＣＰ接続は、スイッチのところでは、
二形態のうちの一つとして現れる。スイッチが分岐点に
ある場合は、スイッチは、一入力から二出力への接続を
サポートしなければならない。スイッチが合流点にある
場合は、スイッチは、二入力から一出力への接続をサポ
ートしなければならない。二つのコピーの合流は中段ス
イッチで起こる。これは、二つのコピーが中段スイッチ
内で比較されることを意味する。比較の後、通常、誤り
のない一つのコピーが選ばれて、出力段のスイッチに送
られる。逆の手順、分岐（コピー）も中段スイッチで起
こる。二つのコピーは、出力段のデスティネーションに
接続される。分岐操作では、二つのコピーの比較は実施
されない。
【００６４】構成したハードウェアを実際的にするため
に、二つのコピー間のタイミング関係に関して、さらに
いくつかの制約が課される。タイミング関係において許
される三つのケースがある。ケース１では、二つのコピ
ーＡおよびＢは、同じチャネルｎを使用する（ただし、
中段スイッチへの接続には異なる入力段スイッチを使用
する）。ケース２およびケース３では、二つのコピーは
異なるチャネルを使用するが、使用するチャネルは互い
に隣接していなければならない。
【００６５】三段Ｃｌｏｓネットワークでは、二つの入
力ポートおよび一つの出力ポートが、２×１ＳＮＣＰ接
続に含まれる。スイッチングに含まれる入力ポートを有
する入力スイッチは、Ｉ1およびＩ2で表現する。含まれ
る入力ポートが同じ入力スイッチ上にある場合は、Ｉ1
はＩ2と等しい。したがって、ケース１は無効となる。
二つのコピーは同一のチャネルを共有できないからであ
る。出力スイッチＯは、２×１ＳＮＣＰ接続に含まれる
出力ポートを含む。
【００６６】ケース１は、入力スイッチＩ1と中段スイ
ッチＭのリンク、Ｉ2と中段スイッチＭのリンクおよび
中段スイッチＭと出力スイッチＯのリンクは、接続に同
じチャネルｎを使用することを意味する。入力スイッチ
Ｉ1と中段スイッチＭのリンクがｎを、入力スイッチＩ2
と中段スイッチＭのリンクがｎ＋１を、接続のために使
用する場合、この接続はケース２である。入力スイッチ
Ｉ1と中段スイッチＭのリンクがｎ＋１を、入力スイッ
チＩ2と中段スイッチＭのリンクがｎを接続のために使
用する場合、この接続はケース３である。これらは、Ｈ
ＰＨＲＡ−ＩＩＩで使用するケース分類である。
【００６７】ＨＰＨＲＡ−ＩおよびＨＰＨＲＡ−ＩＩ
は、ＳＮＣＰ接続に対する再配置能力を有しない。１×
２ＳＮＣＰ接続は、１×２マルチキャスト接続として処
理することができるので、この接続を、ＨＰＨＲＡ−Ｉ
Ｉで扱うことができる。脚（leg）が中段スイッチで枝
分かれする場合には、１×２ＳＮＣＰ接続形式と１×２
マルチキャスト接続形式の間には違いはない。しかし、
２×１ＳＮＣＰ接続は異なるフォーマットを持つので、
前記の再配置アルゴリズムは、２×１ＳＮＣＰ接続形式
を扱うことができない。二つのコピーを比較できるよう
に、二つの入力ポートは同じ中段スイッチに接続されな
ければならない。さらに、実際的なハードウェアを構築
するために、許容されるチャネルの使用法を、前述の三
ケースに体系化しなければならない。選択した異なる三
ケース間のタイミングは、経路ハントおよび再配置プロ
セスに適用される。
【００６８】ＳＮＣＰに対する再配置を使った階層的経
路ハント（ＨＰＨＲＡ−ＩＩＩ）全体の手順を擬似コー
ドによって以下に示す。
【００６９】 手順ＨＰＨＲＡ−ＩＩＩ； ステップ１； 接続／開放要求を読み取る； ステップ２； Ｉｆ 接続が要求されている Ｉｆ 接続形式はマルチキャスト、一方向ユニキャスト、双方向ユニキャ スト、１×２ＳＮＣＰである ＨＰＨＲＡ−ＩＩを使用する； Ｉｆ 接続形式は２×１ＳＮＣＰである Ｒｅａｒｒａｎｇｅｍｅｎｔ＿２×１＿ＳＮＣＰを使用する； Ｉｆ 接続形式は双方向ＳＮＣＰ接続である １×２ＳＮＣＰ接続用のＨＰＨＲＡ−Ｉを使用する； Ｉｆ 成功した Ｇｏ ｔｏ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿２×１＿ＳＮＣＰ； Ｉｆ 失敗した １×２ＳＮＣＰ接続を削除する； Ｅｎｄ ＨＰＨＲＡ−ＩＩＩ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿２×１＿ＳＮＣＰ； コメント：ＳＮＣＰの再配置は、順番にトライアルを実施する。その時点のト ライアルが成功した場合は、アルゴリズムは停止し、再配置が成功したことを報 告する。失敗の場合は、次のトライアルを試みる。全てのトライアルが失敗した 場合は、ブロッキングを報告する； ステップ１； Ｗｈｉｌｅ 現在のトライアルは失敗したが、トライアルはまだ残っている Ｉｆ トライアル１ Ｉ1∩Ｉ2∩Ｏ内で最も使用可能な帯域幅を有するＡ．Ｃを探し出す； Ｉｆ トライアル２またはトライアル３ Ｉ1∩Ｏ内で最も使用可能な帯域幅を有するＡ．Ｃを探し出す； Ｉｆ トライアル４またはトライアル５ Ｉ2∩Ｏ内で最も使用可能な帯域幅を有するＡ．Ｃを探し出す； ｛コメント：Ａ．Ｃは、２×１ＳＮＣＰの再配置プロセスに望ましいチ ャネルである｝ Ｇｏ ｔｏ ステップ２； Ｉｆ 再配置が成功した 「再配置完了」を報告する； Ｅｌｓｅ 「ブロッキング」を報告する； ステップ２； Ｉｆ トライアル１またはトライアル２またはトライアル４ Ａ．Ｃを使ってＩ1に対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗを実 行する； Ｉｆ 成功した Ａ．Ｃを使ってＩ2に対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗを 実行する； Ｉｆ 成功した Ａ．Ｃを使ってＯに対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕｍ ｎを実行する； Ｉｆ トライアル３ Ａ．Ｃを使ってＩ1に対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗを実 行する； Ｉｆ 成功した Ａ．Ｃ＋１を使ってＩ2に対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏ ｗを実行する； Ｉｆ 成功した Ａ．Ｃを使ってＯに対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕ ｍｎを実行する； Ｉｆ トライアル５ Ａ．Ｃを使ってＩ2に対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏｗを実 行する； Ｉｆ 成功した Ａ．Ｃ＋１を使ってＩ1に対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｒｏ ｗを実行する； Ｉｆ 成功した Ａ．Ｃを使ってＯに対するＲｅａｒｒａｎｇｅｍｅｎｔ＿Ｃｏｌｕ ｍｎを実行する； Ｇｏ ｔｏ ステップ１； Ｅｎｄ Ｒｅａｒｒａｎｇｅｍｅｎｔ＿２×１＿ＳＮＣＰ 以下、手順ＨＰＨＲＡ−ＩＩＩの擬似コード原文を示
す。
【００７０】
【表１１】
【００７１】
【表１２】
【００７２】
【表１３】
【００７３】前記の手順Ｒｅａｒｒａｎｇｅｍｅｎｔ＿
２×１＿ＳＮＣＰに示した異なる五つのトライアルを以
下に説明する。
【００７４】トライアル１： Ｉ1∩Ｉ2∩Ｏ内の最も使
用可能な帯域幅を有する中段スイッチＡおよびチャネル
Ｃを探し出す。Ａ．Ｃを探し出した後に、所望のチャネ
ルＡ．Ｃを使って行Ｉ1に対する再配置を実施する。成
功した場合は、同じＡ．Ｃを使って行Ｉ2に対する再配
置を試みる。列に対する再配置は、行Ｉ2に対する再配
置が成功した場合にのみ、試みる。再配置が完了する
と、チャネルＣは、入力スイッチＩ1およびＩ2から中段
スイッチＡを通って出力スイッチＯまでが開放される。
接続のタイミング関係はケース１である。
【００７５】トライアル２： トライアル１が失敗した
場合にのみ試みる。このトライアルでは、Ｉ1∩Ｏ内の
最も使用可能な帯域幅を有する中段スイッチＡおよびチ
ャネルＣを使用する。Ａ．Ｃの選択ではＩ2を考慮しな
い。Ａ．Ｃを探し出すための手順を除くと、このトライ
アルは、トライアル１と同じものである。タイミング関
係はケース１である。
【００７６】トライアル３： トライアル１およびトラ
イアル２が失敗した場合にのみ試みる。行Ｉ1に対する
再配置では、トライアル２で探し出されたＡ．Ｃを開放
することを試みる。成功した場合には、行Ｉ2に対する
再配置によってＡ．Ｃ＋１の開放を試みる。Ｃ＋１はＣ
の隣接チャネルである。ＳＮＣＰ接続の三つの脚の間の
タイミング関係は、ケース２である。
【００７７】トライアル４： トライアル１、およびト
ライアル２、トライアル３が失敗した場合にのみ試み
る。Ａ．Ｃは、中段スイッチおよびＩ2∩Ｏ内の最も使
用可能な帯域幅を有するチャネルである。Ａ．Ｃの選択
ではＩ1を考慮しない。Ａ．Ｃを探し出すための手順を
除くと、このトライアルは、トライアル１およびトライ
アル２と同じものである。このトライアルのタイミング
関係はケース１である。
【００７８】トライアル５： トライアル１、２、３、
および４が失敗した場合にのみ試みる。このトライアル
はトライアル３と同様である。Ｉ1に対する再配置は
Ａ．Ｃ＋１を使って試み、Ｉ2に対する再配置はトライ
アル４で見つけ出したＡ．Ｃを使って試みる。タイミン
グ関係はケース３になる。
【００７９】本発明を、最良の実施の形態について示
し、説明してきたが、本発明の形態および細部における
前述およびその他各種の変更、省略、追加は、本発明の
趣旨および範囲から逸脱することなく実施できることを
当業者は理解されたい。本発明は、前述の方法を実施し
た交差接続２５を含む。
【図面の簡単な説明】
【図１】従来技術の三段Ｃｌｏｓネットワークを示す図
である。
【図２】本発明に基づいたＳＴＭ−１信号の階層信号レ
ベルを示す図である。
【図３】本発明に基づいた経路ハントおよび再配置手順
全体のハイレベルフローチャートである。
【図４】本発明に基づいた経路ハント手順のより詳細な
フローチャートである。
【符号の説明】
１１ 交差接続手順の全体 １２ 経路ハント手順 １３ 再配置プロセス １４、１５ プロセス
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｈ０４Ｑ 3/52 Ｈ０４Ｌ 11/00 ３１０Ｃ １０１ Ｈ０４Ｑ 11/04 Ｅ 11/04 (72)発明者 ヘンリー・ウオルター・リリー・オウイン アメリカ合衆国、ジヨージア・30080、ス マーナ、カウントリーサイド・プレイス・ 1510 (72)発明者 エレン・ビタ・ゼグラ アメリカ合衆国、ジヨージア・30033、デ イケイター、フレイザー・コート・2994

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 スイッチングマトリクスを通る全ての可
    能な経路がブロッキングされている場合であっても、ス
    イッチングマトリクスを通る信号のための経路を探し出
    す方法であって、信号が、ある帯域幅、したがってスイ
    ッチングマトリクスの処理能力のうちのある部分を要求
    し、経路が、スイッチングマトリクスを通る入力スイッ
    チから出力スイッチまでの一組の接続を構成し、スイッ
    チングマトリクスが、既存の接続を実施することによっ
    て生み出された既存の経路上で既存の信号を伝える方法
    において、 １） 新しい信号のために、いかなる既存の接続の再配
    置も必要としない経路を探索し、このような経路が探し
    出された場合に、新しい信号のためにこの経路を使用す
    る段階と、 ２） 段階１で経路が探し出されなかった場合に、スイ
    ッチングマトリクスを通る可能な経路であって、新しい
    信号より狭い帯域幅を必要としているいくつかの既存信
    号を伝えているいくつかの既存接続によってブロッキン
    グされており、既存接続がなければ新しい信号を伝える
    能力を有する経路を、目標経路として選択する段階と、 ３） 目標経路の既存接続によって伝えられる各既存信
    号を段階１および２における新しい信号として順番に処
    理することで、目標経路の既存接続によって伝えられた
    各既存信号のために段階１から２を繰り返し適用するこ
    とによって別の経路を探し出す段階とを含む方法。
  2. 【請求項２】 請求項１に記載の方法において、 ４）段階３の反復的適用を、段々と狭い帯域幅の既存信
    号に対して繰り返す段階をさらに含む方法。
  3. 【請求項３】 請求項２に記載の方法において、 ５） さらに狭い帯域幅の信号によってブロッキングさ
    れている目標経路を、探し出すことができない既存信号
    に到達したときに、段々と狭い帯域幅の既存信号に対す
    る段階３の反復適用を停止する段階と、 ６） 新しい信号の目標経路として別な可能な経路を、
    可能な経路が全てなくなるまで繰り返し試す段階とを更
    に含む方法。
  4. 【請求項４】 スイッチングマトリクスを通る全ての可
    能な経路がブロッキングされている場合であっても、ス
    イッチングマトリクスを通り、新しい信号に用いる完全
    な信号経路を探し出す方法において、該信号が、連続す
    るフレームからなり、各フレームが連続するスロットか
    らなり、スイッチングマトリクスが、複数の入力スイッ
    チ（ＩN、ただしＮ＝０、１、．．．、ｒ1）からなる入
    力段アレイを有し、中段アレイが、複数の中段スイッチ
    （Ｍ1、Ｍ2、．．．、Ｍm）からなり、出力段アレイ
    が、複数の出力スイッチ（ＯN、ただし、Ｎ＝０、
    １、．．．、ｒ2）からなり、また、既存信号を伝える
    既存経路を有し、新しい信号が、ある帯域幅を必要と
    し、入力スイッチＩxに到着し、出力スイッチＯyに向か
    い、所望の経路が、選択された中段スイッチを通り入力
    スイッチから出力スイッチまで接続された選択されたス
    ロットからなり、所望の信号が、最初に新しい信号であ
    るとみなされる方法であって、 １） 所望の信号のための開放された経路、すなわち既
    存接続の再配置を必要としない経路を探索し、開放経路
    が探し出された場合には、所望の信号のために前記開放
    経路を使用し、このような開放経路が探し出されなかっ
    た場合には、既に探索し、可能な各経路がどのようにブ
    ロッキングされているかによって並び替えた経路から可
    能な経路のリストを作成する段階と、 ２） 可能な経路のリスト中の各経路について、ブロッ
    キングの程度が次に小さい経路を、目標経路（Ｉx、
    Ｍz、Ｃ、Ｏy）として選択する段階であって、目標経路
    が、複数の中段スイッチ（Ｍ1、Ｍ2、．．．、Ｍm）か
    ら選択された中段スイッチＭzを含み、接続チャネルＣ
    が、階層的に接続チャネルＣの下にあって解放されてい
    なければならない特定のスロットを含む段階と、 ３）階層的に接続チャネルＣの下にあって、開放されて
    いないチャネルを待ち行列に入れる段階と、 ４） 待ち行列中のチャネルに別の経路を探し出すため
    に、この待ち行列中の各チャネルに段階１から３を反復
    的に適用する段階とを含む方法。
  5. 【請求項５】 段階１から３の最初の適用の下でのある
    反復レベルでの目標経路の探索において、段階１から３
    の最初の適用を含み、段階１から３の最初の適用までの
    より高いレベルの反復による試験が行われた目標経路の
    一切の部分を考慮しない請求項４に記載の方法。
  6. 【請求項６】 待ち行列中の最大数のチャネルを段階１
    から３に従って反復的に探索したあとで、特定の目標経
    路に基づいた探索が終了する請求項４に記載の方法。
  7. 【請求項７】 段階１から３の反復的適用が、接続の再
    配置に確保された中段スイッチを使用することによっ
    て、既存接続を妨害することなく実行される請求項４に
    記載の方法。
  8. 【請求項８】 各種の組合せで使われて、各種情報伝達
    速度を提供する複数のタイムスロットからなるマルチレ
    ート信号が、前記信号のタイムスロットが使用されてい
    るか、いないか、あるいは階層的に使用されているかを
    示す階層構造を使って表現され、これによって階層構造
    の一つのレベル中の全てのタイムスロットを、一つのス
    イッチング操作で他の経路に切り換えることができる請
    求項４に記載の方法。
  9. 【請求項９】 目標経路の決定において、新しい接続に
    必要なチャネル数を含み、新しい接続に必要なチャネル
    数までの連続するチャネルのみを考慮する請求項４に記
    載の方法。
  10. 【請求項１０】 再配置することなく開放されている経
    路の探索を、複数の解答が存在する場合でもスイッチン
    グハードウェアをより効率的に使用できるように、どの
    くらいの帯域幅が必要かに基づいた方向に中段アレイを
    横切ることによって実行する請求項４に記載の方法。
  11. 【請求項１１】 一つの入力スイッチから二つ以上の出
    力ポートまでの接続を必要としている新しい信号のため
    に、各接続が同じ中段スイッチを通過するという要件に
    拘束された入力スイッチから各出力ポートへの接続を、
    段階１から４に基づいて探索し、事前探索が、ブロッキ
    ングの順番に並び替えられた目標経路リストを作成し、
    入力スイッチと全ての出力ポートの間の最も幅広い開放
    帯域幅を有する接続の組合せを探し出すことによって実
    施され、これにより、既存接続を再配置しなければなら
    ない場合でも、マルチキャスト接続を提供する請求項４
    に記載の方法。
  12. 【請求項１２】 １×２ＳＮＣＰ接続が、単独でまたは
    新しい信号に必要な接続セットの一部として要求される
    場合に、 単一の接続要求を、各接続が同じ中段スイッチを通過す
    るという要件に拘束されたマルチキャスト接続の要求と
    解釈する段階をさらに含み、 これにより、マルチレート信号のマルチキャスト１×２
    ＳＮＣＰ接続をスイッチングマトリクスを通して接続す
    ることが可能となる請求項４に記載の方法。
  13. 【請求項１３】 二つの入力ソースＩ1およびＩ2を指定
    する２×１ＳＮＣＰ接続が要求され、各入力ソースが、
    新しい同じ信号のコピーを運び、２×１ＳＮＣＰ接続
    が、単独でまたは新しい信号に必要な接続セットの一部
    として要求され、両方の信号が、同じ出力デスティネー
    ションＯに向かう場合に、 二つの経路が同じ中段スイッチを通る隣接するチャネル
    を使用するタイミング関係、または、二つの入力ソース
    が異なる入力スイッチ上のポートである場合は、二つの
    経路が同じチャネルまたは隣接するチャネルを使用する
    タイミング関係を有する、目標経路の同じ中段スイッチ
    への経路を、各入力ソースＩ1およびＩ2からのコピーに
    対して一つずつ、合計２経路探し出す段階と、 順番に実行される五つのトライアルを使用して既存接続
    を再配置する段階で、前記五つの各トライアルが、信号
    の二つのコピー間のタイミング関係を維持しつつ、でき
    るだけ少ない既存接続の再配置によって、新しい信号の
    経路を探索し、前記五つのトライアルが、 ・ トライアル１で、同じ中段スイッチおよび同じチャ
    ネルを通り入力ソースＩ1およびＩ2から出力デスティネ
    ーションＯへ続く、最もブロッキングの程度の小さい二
    つの経路を探索し、第１の入力ソースＩ1からの経路を
    ブロッキングしている全てのチャネルを、再配置によっ
    て、解放することを試み、成功した場合には、第２の入
    力ソースＩ2からの経路をブロッキングしているチャネ
    ルを解放することを試みる段階と、 ・ トライアル１が失敗した場合にのみ試みるトライア
    ル２で、中段スイッチおよびチャネルを通り第１の入力
    ソースＩ1から出力デスティネーションＯへ続く、最も
    ブロッキングの程度の小さい二つの経路を、第２の入力
    ソースＩ2からの経路を考慮することなしに探索し、Ｉ1
    からの経路をブロッキングしている全てのチャネルを、
    再配置によって、解放することを試み、成功した場合に
    は、Ｉ2からの経路をブロッキングしているチャネル
    を、再配置によって、解放することを試みる段階と、 ・ トライアル１およびトライアル２が失敗し、かつ、
    トライアル２でＩ1からの経路が開放された場合にのみ
    試みるトライアル３で、同じ中段スイッチを通るが、隣
    接するチャネルを使用するＩ2からの経路を、再配置に
    よって、解放することを試みる段階と、 ・ トライアル１〜３が失敗した場合にのみ試みるトラ
    イアル４およびトライアル５で、Ｉ1の役割とＩ2の役割
    を交換して、トライアル２および３と同じ段階を実行す
    る段階とをさらに含み、 これにより、マルチレート信号のマルチキャスト２×１
    ＳＮＣＰ接続をスイッチングマトリクスを通して接続す
    ることが可能となる請求項４に記載の方法。
  14. 【請求項１４】 入力スイッチ段と、 出力スイッチ段と、 一つまたは複数の中段スイッチ段と、 入力スイッチの一つから出力スイッチの一つまでの信号
    の経路を、スイッチングマトリクスを通る全ての可能な
    経路が場合であっても、探し出す手段であり、信号が、
    ある帯域幅、したがって、スイッチングマトリクスの処
    理能力のうちのある部分を必要とし、経路が、スイッチ
    ングマトリクスを通る入力スイッチから出力スイッチま
    での一組の接続を構成し、スイッチングマトリクスが、
    既存の接続を実施することによって生成された既存の経
    路上で既存の信号を伝える手段であって、前記探索手段
    が、 １） 新しい信号のために、いかなる既存の接続の再配
    置も要求しない経路を探索し、このような経路が探し出
    された場合に、新しい信号のためにこの経路を使用する
    手段と、 ２） スイッチングマトリクスを通る可能な経路であっ
    て、新しい信号より狭い帯域幅を必要としているいくつ
    かの既存信号を伝えているいくつかの既存接続によって
    ブロッキングされており、既存接続がなければ新しい信
    号を伝える能力を有する経路を、目標経路として選択す
    る手段と、 ３） 目標経路の既存接続によって伝えられる各既存信
    号を新しい信号として順番に処理することで、目標経路
    の既存接続によって伝えられた各既存信号のために、新
    しい信号の経路を探索する手段およびスイッチングマト
    リクスを通る可能な経路を目標経路として選択する手段
    を反復的に使用することによって、別の経路を探し出す
    手段とを含むスイッチングマトリクス。
JP9306126A 1996-11-08 1997-11-07 交差接続マルチレート／マルチキャストｓｄｈ／ｓｏｎｅｔ再配置手順およびこれを使用した交差接続 Pending JPH10294729A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/745,379 US5987027A (en) 1996-11-08 1996-11-08 Cross-connect multirate/multicast SDH/SONET rearrangement procedure and cross-connect using same
US745379 1996-11-08

Publications (1)

Publication Number Publication Date
JPH10294729A true JPH10294729A (ja) 1998-11-04

Family

ID=24996437

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9306126A Pending JPH10294729A (ja) 1996-11-08 1997-11-07 交差接続マルチレート／マルチキャストｓｄｈ／ｓｏｎｅｔ再配置手順およびこれを使用した交差接続

Country Status (4)

Country Link
US (1) US5987027A (ja)
EP (1) EP0841835A3 (ja)
JP (1) JPH10294729A (ja)
CA (1) CA2218828A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009060622A (ja) * 2000-11-20 2009-03-19 Nokia Corp Ｉｕｂにおけるネットワーク・リソースの再配置
US9515848B2 (en) 2013-10-03 2016-12-06 Fujitsu Limited Transmission device, transmission system, and transmission method
US10673801B2 (en) * 2017-11-29 2020-06-02 International Business Machines Corporation Dynamic communication session management

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421345B1 (en) * 1997-06-20 2002-07-16 Fujitsu Limited ATM device
JP3653653B2 (ja) * 1997-12-22 2005-06-02 富士通株式会社 通信パス制御方法及び通信制御装置
US6157634A (en) * 1998-03-04 2000-12-05 At&T Corp. Dynamic interchangeability of voice and data channels and facilities in switched mode nodal networks
US6819668B1 (en) * 1998-09-29 2004-11-16 Nortel Networks Limited Trail management in a communications network
US6195330B1 (en) * 1998-11-05 2001-02-27 David C. Sawey Method and system for hit-less switching
US6515962B1 (en) 1999-07-16 2003-02-04 Alcatel Hit-less switching pointer aligner apparatus and method
KR100332410B1 (ko) * 1999-09-28 2002-04-13 서평원 유사 클로즈 네트워크에서의 가상컨테이너 신호들의 복합경로 탐색방법
US6658177B1 (en) 1999-12-13 2003-12-02 Memlink Ltd. Switching device and method of fabricating the same
DE19961132C1 (de) * 1999-12-17 2001-06-28 Siemens Ag Zeit- /Raumkoppelbaustein mit Mehrfachfunktionalität
US7260092B2 (en) 2000-04-11 2007-08-21 Lsi Corporation Time slot interchanger
US20030058848A1 (en) * 2000-04-11 2003-03-27 Velio Communications, Inc. Scheduling clos networks
US7301941B2 (en) * 2000-04-11 2007-11-27 Lsi Corporation Multistage digital cross connect with synchronized configuration switching
US6870838B2 (en) 2000-04-11 2005-03-22 Lsi Logic Corporation Multistage digital cross connect with integral frame timing
US6876650B2 (en) * 2000-05-04 2005-04-05 Pmc-Sierra, Inc. Bipartite graphical connecting scheduling in time and space switch fabrics
IL136176A (en) * 2000-05-16 2004-02-19 Lightscape Networks Ltd Rearrangement of data streams
US6816487B1 (en) 2000-07-20 2004-11-09 Nortel Networks Limited Mapping of high bandwidth connections in a multi-stage switch
US7385965B2 (en) * 2000-08-10 2008-06-10 Alcatel-Lucent Canada Inc. Multiprocessor control block for use in a communication switch and method therefore
EP2372935A1 (en) * 2000-08-15 2011-10-05 Nortel Networks Limited Optical switch router
US6754208B2 (en) * 2001-03-19 2004-06-22 Sycamore Networks, Inc. Traffic spreading to reduce blocking in a groomed CLOS communication switch
AU2003225284A1 (en) * 2002-05-02 2003-11-17 Ciena Corporation Distribution stage for enabling efficient expansion of a switching network
US7187672B1 (en) 2002-05-15 2007-03-06 Calix Networks, Inc. Connection rearrangement in communication switches
US7346049B2 (en) * 2002-05-17 2008-03-18 Brian Patrick Towles Scheduling connections in a multi-stage switch to retain non-blocking properties of constituent switching elements
CN1323496C (zh) * 2002-05-23 2007-06-27 中兴通讯股份有限公司 同步数字体系光传输系统中电路业务自动指配的方法
CN1241361C (zh) * 2002-09-23 2006-02-08 华为技术有限公司 一种多厂家光同步数字系列设备管理信息的透传方法
US7330428B2 (en) 2002-12-11 2008-02-12 Lsi Logic Corporation Grooming switch hardware scheduler
ITMI20031309A1 (it) * 2003-06-26 2004-12-27 Marconi Comm Spa Rete di commutazione.
CN100433631C (zh) * 2003-10-17 2008-11-12 中兴通讯股份有限公司 一种处理sonet/sdh复用段环频繁倒换的方法
US20050135385A1 (en) * 2003-12-17 2005-06-23 Tellabs Operations, Inc. Method and apparatus for digital cross connect
KR101085693B1 (ko) * 2004-03-24 2011-11-22 조지아 테크 리서치 코오포레이션 개선된 광대역 ｉ/ｑ 신호 발생 장치
US7397815B2 (en) * 2005-01-27 2008-07-08 Lucent Technologies Inc. Method and apparatus for performing link defragmentation subject to an interface rate constraint
US7830388B1 (en) * 2006-02-07 2010-11-09 Vitie Inc. Methods and apparatus of sharing graphics data of multiple instances of interactive application
US8565075B2 (en) * 2008-10-30 2013-10-22 Verizon Patent And Licensing Inc. Method and system for determining alternate paths
CN101959310B (zh) * 2009-07-16 2013-09-25 中国移动通信集团陕西有限公司 一种传输电路资源的调度方法、设备和系统
US8953603B2 (en) 2009-10-28 2015-02-10 Juniper Networks, Inc. Methods and apparatus related to a distributed switch fabric
CN102882807B (zh) * 2012-09-18 2014-12-10 电子科技大学 一种基于资源不可用约束的连接请求路由和重排方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4417244A (en) * 1981-09-01 1983-11-22 International Business Machines Corp. Automatic path rearrangement for blocking switching matrix
US4825434A (en) * 1987-09-10 1989-04-25 Gte Laboratories Incorporated Variable bandwidth control system
US4807280A (en) * 1987-09-18 1989-02-21 Pacific Bell Cross-connect switch
US4952930A (en) * 1988-11-18 1990-08-28 International Business Machines Corp. Multipath hierarchical network
EP0569913B1 (en) * 1992-05-14 1999-12-29 Alcatel Connection path selection method for cross-connect communications networks
US5343194A (en) * 1992-05-14 1994-08-30 Alcatel Network Systems, Inc. Methods and system for immediately connecting and reswitching digital cross-connect networks
US5323390A (en) * 1992-10-20 1994-06-21 At&T Bell Laboratories Multirate, sonet-ready, switching arrangement
US5345441A (en) * 1992-10-20 1994-09-06 At&T Bell Laboratories Hierarchical path hunt for multirate connections
US5448567A (en) * 1993-07-27 1995-09-05 Nec Research Institute, Inc. Control architecture for ATM networks

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009060622A (ja) * 2000-11-20 2009-03-19 Nokia Corp Ｉｕｂにおけるネットワーク・リソースの再配置
US9515848B2 (en) 2013-10-03 2016-12-06 Fujitsu Limited Transmission device, transmission system, and transmission method
US10673801B2 (en) * 2017-11-29 2020-06-02 International Business Machines Corporation Dynamic communication session management

Also Published As

Publication number Publication date
EP0841835A3 (en) 2004-10-20
US5987027A (en) 1999-11-16
EP0841835A2 (en) 1998-05-13
CA2218828A1 (en) 1998-05-08

Similar Documents

Publication Publication Date Title
JPH10294729A (ja) 交差接続マルチレート／マルチキャストｓｄｈ／ｓｏｎｅｔ再配置手順およびこれを使用した交差接続
US5488606A (en) Procedure for switching-over systems
US6353593B1 (en) Protection architecture for virtual channel connections (VCCS) in a telecommunications network
CA2153172C (en) Controlled access atm switch
US5949755A (en) ATM emulated path protection
US7684389B2 (en) Multi-dimensional lattice network
US6324185B1 (en) Method and apparatus for switching and managing bandwidth in an ATM/TDM network cross-connection
JPH10135916A (ja) 波長バイパスリング網および光リング網においてトラヒックの経路を決める方法
US6266333B1 (en) Network-independent routing of communication signals
US6430180B1 (en) Method and apparatus for switching data between bitstreams of a time division multiplexed network
HU216229B (hu) Eljárás és távközlési hálózat távközlési vonalkapcsolt hívások létrehozására
US8923288B2 (en) Multi-service transport apparatus with switch for integrated transport networks
EP0590865A2 (en) Multistage growable optical packet switching arrangement with bypass
US6359885B1 (en) Multi-channel packet switching apparatus having traffic flow controlling and checking functions
US8339941B2 (en) Methods and apparatus for selecting the better cell from redundant streams within a cell-oriented environment
US6738392B1 (en) Method and apparatus of framing high-speed signals
EP1574108B1 (en) System, method and device for time slot status messaging among sonet nodes
KR100253517B1 (ko) 스위칭 아키텍쳐를 갖는 패킷 스위치
WO1993022859A1 (en) Method and device for configuration of a time-space-time cross-connection at occasions when the need of cross-connexion changes and use thereof
Wu et al. The impact of SONET digital cross-connect system architecture on distributed restoration
US7139291B2 (en) Hitless reconfiguration of a switching network
US7564859B1 (en) Method and system for optimized routing and protection of VT traffic in SONET networks
AU718929B2 (en) Signal transfer device in a telecommunications network
DK176242B1 (da) Modtageenhed til et datatransmissionssystem
US7397827B2 (en) Systems and methods for switching multi-rate communications