JPH09214557A - 通信システム及び信号伝送方法 - Google Patents

通信システム及び信号伝送方法

Info

Publication number
JPH09214557A
JPH09214557A JP34292296A JP34292296A JPH09214557A JP H09214557 A JPH09214557 A JP H09214557A JP 34292296 A JP34292296 A JP 34292296A JP 34292296 A JP34292296 A JP 34292296A JP H09214557 A JPH09214557 A JP H09214557A
Authority
JP
Japan
Prior art keywords
path
stage switch
switch
input
links
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
JP34292296A
Other languages
English (en)
Inventor
Merico Edward Argentati
エドワード エージェンタティ メリコ
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.)
LE-SENTO TECHNOL Inc
Nokia of America Corp
Original Assignee
LE-SENTO TECHNOL Inc
Lucent Technologies 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 LE-SENTO TECHNOL Inc, Lucent Technologies Inc filed Critical LE-SENTO TECHNOL Inc
Publication of JPH09214557A publication Critical patent/JPH09214557A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • 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
    • 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/0012—Switching modules and their interconnections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13164—Traffic (registration, measurement,...)
    • 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/1334—Configuration within the switch

Abstract

(57)【要約】 【課題】効率的なルーティングを可能にする通信システ
ムと、網の正確な状態情報を調べる方法を提供すること
を目的とする。 【解決手段】ＣＬＯＳ交換網１２を有する通信システム
１０、及び網容量、利用度、輻輳、及びブロック／近ブ
ロック状態の特性を調べる方法が提供される。このＣＬ
ＯＳ交換網１２は、それぞれが少なくとも１つの交換機
を有する入力、中間及び出力ステージと、複数の第１リ
ンク（ａ）と、複数の第２リンク（ｂ）とを有する。ま
た、この通信システムは、第１及び第２リンクのそれぞ
れのアイドル／ビジー状態を決め、第１及び第２リンク
の状態に基づいて各入力ステージ交換機から各出力ステ
ージ交換機の間の可用パスの測定を計算するためのコン
トローラ２４を有する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ＣＬＯＳ、即ち、
３ステージ交差接続交換網に関し、特に、網の容量、使
用度、輻輳、及びブロック状態／近ブロック状態の特性
を調べる方法及び装置に関する。
【０００２】
【従来の技術】交差接続（回線設定）交換機は、複数の
網ノードの間で接続を確立するための通信網装置であ
る。通常の交差接続交換機は、そのいずれの入力回線
と、そのいずれの出力回線との間に接続を提供する。理
想的には、交差接続交換機は、いかなる他の入力回線と
いかなる他の出力回線の間のいかなる経路（パス）の接
続状態を妨害（ブロック）せずに、いかなる入力をいか
なる出力へと接続できなければならない。言い換える
と、「非ブロック」状態とは、いかなる可用（アベイラ
ブル）入力といかなる可用出力の間には常にパスがある
状態を意味する。ＣＬＯＳ交換網は、周知の非ブロック
交換網の例であり、シー・クロス(C. Clos)の論文、
「非ブロック交換網の研究(A Study of Non-Blocking S
witching Networks)」（The Bell System Technical Jo
urnal、１９５３年３月刊、４０６〜４３２頁）に記述
してある。
【０００３】ＣＬＯＳ交換網は、多ステージ構成のアー
キテクチャをしていて、同じ入力及び出力構成を有する
単一ステージ交換のアーキテクチャのものよりも、その
入力と出力の間を接続させる交換点を少なくできる。Ｃ
ＬＯＳ網は、入力ステージ、中間ステージ、出力ステー
ジの３つのステージから構成する。ここで、ポイントツ
ーポイント接続において、ＣＬＯＳ網は、もし、 ｍ≧ｎ＋ｇ−１ （ここで、ｍは、中間ステージの交換機の数で、ｎは、
各入力交換機への入力回線の数であり、ｇは、各出力交
換機からの出力回線の数である。もし、ｎ＝ｇであれ
ば、ｍ≧２ｎ−１である。）であれば、非ブロックを保
証できる。即ち、常にパスが可用である。この関係は、
クロスの理論と呼ばれている。
【０００４】クロスの理論は、ポイントツーポイント通
信のみを用いるシステムに対しては非ブロックを保証す
るが、ポイントツーマルチポイントのブロードキャスト
（一斉送信）を利用するシステムに対しては非ブロック
を保証できない。今日では、通信網は、ブロードキャス
ト能力や、複数のマッピングや信号速度を扱うことが多
く望まれているので、ポイントツーポイント通信の他
に、ポイントツーマルチポイントのブロードキャストを
扱うことができる必要がある。ＣＬＯＳ網をブロードキ
ャストに用いることも考えられたが、非ブロック特性を
維持するためには交換機の中の接続パス構成を、連続的
に修正し続けるか、中間ステージ交換機の数を増やさな
ければならなくなる。このような修正は、時間、労力、
資源がかかり、中間ステージ交換機を増やせばコストが
増えてしまう。
【０００５】最近になり、ポイントツーポイントとブロ
ードキャストの双方の接続をＣＬＯＳ網が扱うことを可
能にするルーティングアルゴリズムが開発され、実施さ
れている。このようなアルゴリズムの例としては、米国
特許第５,４５０,０７４号と５,２７６,４２５号のもの
がある。これらのアルゴリズムは、入力ステージ、中間
ステージ、又はこれらの組合せと比べてマルチポイント
接続を優先的にさせている。ポイントツーポイントとブ
ロードキャストの双方の接続において非ブロックを保証
するために必要な交換機の数に関する理論は、多くの論
文において詳細に議論されている。例えば、エム・ディ
ー・ポール(M.D.Paull)の「接続網の再交換(Reswitchin
g of Connection Networks)」（The Bell System Techn
ical Journal、４１巻、１９６２年刊、８３３〜８５５
頁）や、ワイ・ヤング(Y.Yang)の「非ブロックブロード
キャスト交換網(Nonblocking Broadcast Switching Net
works)」（JSSE Transactions on Computers、４０巻９
番、１９９１年９月刊、１００５〜１０１５頁）があ
る。
【０００６】保護パス、即ち保護回線（プロテクション
・ライン）の存在のような様々な理由のために非ブロッ
クを維持することは重要である。網の特定の交換機経路
（パス）を保持すべきような場合があり、この場合、こ
れらは保護回線と呼ばれる。保護回線によって、ある特
定の網入力及び特定の網出力の間の通信が常に維持され
ることを保証され、保護回線は望ましい。例えば、優先
通信又は緊急通信のような必要性の場合である。保護回
線を設けることはルーティングアルゴリズムを複雑に
し、現在のルーティングシステムによって対処すること
を容易でなくし、効果的でなくす。従って、１以上の保
護回線の存在を効果的に認識し、これを提供するよう
な、ポイントツーポイント通信及びブロードキャスト通
信を扱えるＣＬＯＳ網を提供することは望ましい。
【０００７】少なくとも１つの保護回線を有するブロー
ドキャスト可能なＣＬＯＳ網が複雑になるので、いかな
る特定の時間においても網の全ての回線の現在の可用度
を確認できることは望ましい。この網活動の「スナップ
ショット」は、要求された通信に対する可用パス、即ち
分岐経路を決めるために、時間を消費してプロセッサに
負荷を集中させるアルゴリズムの前に実行することがで
きる。このアルゴリズムの実行の前段階として、例え
ば、パスがなかった又は１つしかなかった場合に、貴重
な時間及び資源を使わなくするために実行させないこと
もできる。網の輻輳又は近ブロック状態を指示するため
に警告することもできる。従って、このスナップショッ
トは、ＣＬＯＳ交換網に用いられるルーティングアルゴ
リズムに関わらず、有用である。
【０００８】また、網活動を反映する現状態情報は、解
析ツールとして有用である。網のパフォーマンスは、網
のスナップショットを参照することにより、又はこのよ
うなスナップショットの連続を参照又は解析することに
より評価される。さらに、提供されたデータは、システ
ムをデバッグして、突然の近ブロック状態又は網状態を
監査して、できれば、他の異常事態、非能率状況、又は
選択したルーティングアルゴリズムの欠点さえもを判断
する。この特性は、多くのステージの交換機の利用度の
分布を特徴づけるために、接続シミュレータの一部とし
て用いられる。従って、いかなる時点においても網の活
動を確認する能力を有するＣＬＯＳ交換網及びその方法
が望まれる。
【０００９】
【発明が解決しようとする課題】本発明は、このよう
に、交差接続交換網において、効率的なルーティングを
可能にする通信システムと、網の正確な状態情報を調べ
る方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】本発明は、網容量、利用
度、輻輳、及びブロック／近ブロック状態の特性を調べ
るＣＬＯＳ交換網の通信システム及び方法を提供する。
【００１１】一実施例では、本システムは、ＣＬＯＳ交
換網１２及びコントローラ２４を有する。このＣＬＯＳ
交換網１２は、入力、中間、出力ステージ１８、２０、
２２を有し、この各ステージは、少なくとも１つの交換
機を有する。また、この網は、入力ステージの交換機と
中間ステージの交換機を接続する複数の第１リンク
（ａ）を有する。さらに、この網は、各中間ステージ交
換機を各出力ステージ交換機へと接続する複数の第２リ
ンク（ｂ）を有する。
【００１２】コントローラ２４は、第１及び第２リンク
のそれぞれの状態を決める手段を有し、この状態は、通
信要求を満足させることにおいて現在、アイドル（未使
用）又はビジー（使用中）であるかを指示する。また、
コントローラ２４は、各入力ステージ交換機から各出力
ステージ交換機の間の可用パスの数を計算する手段を有
する。パスは、対応する入力ステージ交換機を対応する
出力ステージ交換機へと接続するのに用いられ、第１リ
ンク及び第２リンクの組合せとして決められる。パス可
用性計算は、第１及び第２リンクの確認された状態に基
づいて行う。具体的には、入力ステージ交換機を出力ス
テージ交換機に接続する第１及び第２リンクの双方がア
イドル状態であれば、パスは可用である。
【００１３】本発明により、リンクの状態が決められ、
可用パスの数は、システムのコントローラ２４によって
決められる。パスの可用性データは、網利用度が反映し
たものであり、ブロック状態と非ブロック状態の双方又
は一方を指示することにも使うことができる。また、こ
の可用性データは、網容量及び輻輳を指示する。
【００１４】通信要求を満足させるパスを決める前に本
発明の方法を用いることによって、システム効率が向上
する。要求を満足させるために用いることができるパス
が、ないとき、１つしかないとき、又は十分にないとき
は、ルーティング計算は必要ない。パス可用性情報を調
べることによって、ルーティングアルゴリズムの非効率
性を決めることができ、網利用度の分布の特性を調べる
シミュレータをテスト、即ちデバッグすることができ
る。
【００１５】本発明は、システムのルーティングアルゴ
リズムに依存せず、現存するシステムに統合させること
もでき、ルーティングアルゴリズムを非可用パスを認識
し、その非可用パスを候補から外すように修正できる。
さらに、保護回線を容易に設けることができ、望むよう
に保護できる。本発明は、ポイントツーポイントとブロ
ードキャスト通信の双方又は一方を処理するのに用いる
ことができる。
【００１６】
【発明の実施の形態】図１は、ＣＬＯＳ網１２及びその
コントローラ２４を含む本発明の交換システムの概略図
である。この通信システム１０は、ＣＬＯＳ交換網１
２、制御サブシステム１４、及びインタフェイス端末１
６を有する。このＣＬＯＳ交換網１２は、複数の入力ポ
ートが接続された入力ステージ１８と、中間ステージ２
０と、及び複数の出力ポートが接続された出力ステージ
２２とを有し、この入力ステージ１８は、複数の入力信
号を受信し、この出力ステージ２２は、複数の出力信号
を送信する。入力、中間及び出力ステージ１８、２０、
２２の、お互いと、及び入力、出力信号との接続は、図
２と関連して後に述べる。
【００１７】この実施例では、制御サブシステム１４
は、入力及び出力ポートを有するコントローラ２４を具
備し、ＣＬＯＳ交換システム１２の入力、中間及び出力
ステージ１８、２０及び２２の交換器と、通信し、制御
する。このコントローラ２４は、マイクロプロセッサ、
即ちコンピュータ等からなる。このコントローラ２４に
おいては、様々なシステムの入力及び出力の間の要求さ
れた通信をルーティングするアルゴリズムが実行され
る。このルーティング、即ち経路選択のアルゴリズム
は、ポイントツーポイント接続、放送、又はこれら両方
をサポートし、保護回線（特別用途のために予約された
パスであり、一般通信要求を満足させない）もサポート
する。
【００１８】また、図１には、制御サブシステム１４の
一部として、ディスクドライブ２６、ＲＡＭ（ランダム
・アクセス・メモリ）２８、及びテープドライブ３０が
ある。このディスクドライブ２６及びテープドライブ３
０は、長期間不揮発性記憶装置であって、コントローラ
２４によって集められたデータを保持するため、コント
ローラ２４への情報を用意するためにコントローラ２４
に接続されている。さらに、オペレーティングシステ
ム、システムソフトウェア、ルーティングアルゴリズム
の一つ又は複数は、ディスクドライブ２６又はテープド
ライブ３０に記憶される。また、ＥＥＰＲＯＭや光ディ
スク等の他の非揮発性記憶装置もこのために使うことが
できる。
【００１９】制御サブシステム１４のＲＡＭ２８は、高
速記憶装置であり、一時的情報のコントローラ２４によ
る記憶及び取り出しのためにコントローラ２４に接続さ
れている。ＲＡＭ２８に記憶されたこのような一時的情
報は、コントローラ２４で実行されるルーティングアル
ゴリズムによって生成や利用されるデータ等からなる。
この記憶情報は、入力、中間、出力ステージ１８、２０
及び２２の交換機への特定の入力又は出力回線が現在使
われているかを示す情報表を有していてもよい。このよ
うな状態情報は、既に従事している、即ちビジー（話
中）な回線を使用することを避けるルーティングアルゴ
リズムの全てに対して何らかの形態で一般には提供され
る。ＲＡＭ２８は、他の高速記憶装置であってもよい。
さらに、ＲＡＭ２８は、コントローラ２４と統合されて
いてもよく、図１で図示してあるように独立で設けてい
なくてもよい。
【００２０】この実施例では、通信システム１０は、イ
ンタフェイス端末１６も有する。このインタフェイス端
末１６は、以下のようなたくさんの目的のためにオペレ
ータによって用いられる。即ち、コントローラ２４にＣ
ＬＯＳ網１２の構成を所望するように変えるように指示
したり、特定の通信をすることを指定したり、コントロ
ーラ２４との接続を通ってインタフェイス端末１６がア
クセス可能なデータを表示や操作することである。
【００２１】ここで述べる本発明に係る例外を除いて
は、通信システム１０は、基本的には周知の通信システ
ムからなる。コントローラ２４は、ＡＴ＆Ｔ社のＤＡＣ
Ｓ ＶＩ−２０００型のメインコントローラであり、本
発明に係る変更をしてある。
【００２２】図２には、従来技術のＣＬＯＳ交換網の概
略図を示してある。この実施例では、ＣＬＯＳ交換網
は、スペース−スペース−スペース型である。このスペ
ース−スペース−スペース型は、図示及び説明のために
用いた。しかし、タイム−スペース−タイム型のような
他の交換網モデルも用いることができる。図２に戻る
と、１８は、１からｒの入力交換モジュール４０〜４２
からなり、この各入力交換モジュール４０〜４２は、Ｃ
ＬＯＳ交換システム１２への入力信号を受け取るための
ｎ個の入力を有する。また、各入力交換モジュール４０
〜４２は、中間ステージ２０への接続のためのｍ個の出
力を有する。この中間ステージ２０は、１からｍの中間
ステージ交換機４４〜４６を有する。各中間ステージ交
換機４４〜４６は、各々が入力交換モジュール４０〜４
２のそれぞれに接続するように、ｒ個の入力と、ｒ個の
出力を有する。出力ステージ２２は、１からｒの出力交
換モジュール４８〜５０からなり、この各出力交換モジ
ュール４８〜５０は、各々が各中間ステージ交換機４４
〜４６に接続するために、ｍ個の入力を有する。また、
各出力交換モジュール４８〜５０は、ＣＬＯＳ交換網１
２から出力信号を提供するｎ個の出力を有する。
【００２３】中間ステージ交換機４４〜４６への入力交
換モジュール４０〜４２の接続、即ちリンクは、ａijと
示す。ここで、１≦ｉ≦ｍ、１≦ｊ≦ｒである。同様
に、出力交換モジュール４８〜５０への中間ステージ交
換機４４〜４６のリンクは、ｂijと示す。
【００２４】本発明に従えば、状態情報は、コントロー
ラ２４によって集められ、ＲＡＭ２８で一時的に記憶さ
れ、ＣＬＯＳ交換網１２、又はいかなる３ステージ交差
接続交換網における網容量利用度、輻輳、ブロッキン
グ、ブロッキングに近い網状態の特製を決める。具体的
には、ＲＡＭ２８から、又は直接、網１２から全てのリ
ンクａij及びｂijのビジー／アイドル状態がコントロー
ラ２４によって集められ、入力接続行列及び出力接続行
列の２つの行列へと挿入される。これらから、次又は現
在の要求された通信に対するパスの可用性の測定を指示
するように、パス行列が生成される。
【００２５】入力接続行列（ＩＣＭ）は、入力交換モジ
ュール４０〜４２と中間ステージ交換機４４〜４６の間
の第１リンクａijのアイドル／ビジー状態を決める。配
列の各要素は、リンクがアイドルであれば０であり、使
用中であれば１である。 同様に、出力接続行列（ＯＣＭ）は、中間ステージ交換
機４４〜４６と出力交換モジュール４８〜５０の間の第
２リンクｂijのアイドル／ビジー状態を決める。
【００２６】パス行列（ＰＭ）は、コントローラ２４に
よって決められ、次のように決められる。 Ｃ ＝ ＡT ◎ Ｂ ここで、ｃij ＝ Σk=1 m （ａki ＯＲ ｂkj）、０ ≦
ｃij ≦ ｍ である。後に詳細に述べるが、ＰＭは、Ｃ
ＬＯＳ交換網１２の第１及び第２リンクａki及びｂkjの
活動を反映し、従って、将来の要求のためのこのような
リンクの可用性を指示する。
【００２７】ＰＭの計算の間、標準的なかけ算の代わり
に、ＩＣＭとＯＣＭの列は、お互いＯＲ演算される。次
に、加算される。「◎」は、このＯＲ演算と加算演算を
示す。各パス要素ｃijは、ｉ番目の入力交換モジュール
とｊ番目の出力交換モジュールの間のビジーなポイント
ツーポイントパスの数を示す。従って、ｍ−ｃijは、ｉ
番目の入力交換モジュールとｊ番目の出力交換モジュー
ルの間の可用なパスの数を示す。即ち、ｉ番目の入力交
換モジュールとｊ番目の出力交換モジュールを接続する
第１リンク及び第２リンクが両方アイドルであるパスの
数のことである。また、ｃijは、ｉ番目の入力交換モジ
ュールとｊ番目の出力交換モジュールの間の接続の新し
い要求に対して可用でないようなビジーな中間ステージ
交換機の数を示す。
【００２８】全てのＩ／Ｏ交換モジュール対に渡っての
ビジーなポイントツーポイントパスの最大数は、ｍであ
る。従って、もしｃijがｍよりも小さければ、次の単一
のポイントツーポイント又はブロードキャストの接続要
求を満足させることができる。しかしながら、もし ｃ
ij＝ｍ ならば、ｉ番目の入力交換モジュールとｊ番目
の出力交換モジュールの間のいかなる接続もいかなる要
求に対して可用ではない。
【００２９】図３〜６には、網利用容量、輻輳、及びブ
ロックと近ブロックの双方又は一方の網状態を指示する
行列ＰＭの利用を示してある。図３〜６は、サンプルＣ
ＬＯＳ交換網５２のアイドル、軽い負荷、重い負荷、ブ
ロックの状態をそれぞれ示している。このサンプルＣＬ
ＯＳ交換網５２は、各々が３つの入力と５つの出力を有
する、３つの入力交換モジュール５３、５４、５５と、
各々が３つの入力と３つの出力を有する、５つの中央ス
テージ交換機５６〜６０と、各々が５つの入力と３つの
出力を有する、３つの出力交換モジュール６１、６２、
６３とからなる。従って、この実施例では、ｍ＝５、ｒ
＝３、ｎ＝３である。サンプルＣＬＯＳ交換網５２が図
３に示したようにアイドル状態であるとき、全てのリン
クａij及びｂijはアイドルであって、ＩＣＭ６４及びＯ
ＣＭ６５の全ての要素は０である。従って、ＰＭ６６の
全ての要素ｃijも０である。ｍ＝５なので、このこと
は、５つのパス（ｍ−ｃij個のパス）は、サンプルＣＬ
ＯＳ交換網５２のｉ番目の入力交換モジュールとｊ番目
の出力交換モジュールの組合せの間で可用であることを
意味する。
【００３０】図４では、サンプルＣＬＯＳ交換網５２は
軽い負荷の状態である。リンクａ11、ａ22、ｂ11、ｂ22
は、ＩＣＭ６７及びＯＣＭ６８の適切な行列要素によっ
て示してあるように現在ビジーである。従って、サンプ
ルＣＬＯＳ交換網５２は通信要求を処理して、第１入力
ステージ交換機５３の第１入力を第１出力ステージ交換
機６１の第１出力とリンクし、第２入力ステージ交換機
５４の第３入力を第２出力ステージ交換機６２の第１出
力とリンクさせる。従来技術及び本発明において、コン
トローラ２４は、このような通信要求を受信する。
【００３１】図４の網５２のＰＭ６９の値は、ＰＭ６９
の要素は全て２以下なので、ｉ番目の入力交換モジュー
ルとｊ番目の出力交換モジュールのいかなる間には３以
上のパスが可用であることを示す。例えば、ｃ12＝２で
あり、これは、第１入力交換モジュール５３と第２出力
交換モジュール６２の間の３つのパスがいまだ可用であ
ることを意味する。このことは、図４のサンプルＣＬＯ
Ｓ交換網の概略図を検討することで確かめることができ
る。ここでは、ａ11はビジーで、ａ12、ａ13、ａ14、ａ
15を通って、第２出力交換モジュール６２へとたどる可
能性を残す。しかしながら、第２中央ステージ交換器５
７と第２出力交換モジュール６２の間のリンクｂ22がす
でにビジーなので、ａ12は使えるパスではない。
【００３２】図５の実施例では、サンプルＣＬＯＳ交換
網５２は、ＩＣＭ７０及びＯＣＭ７１を調べることによ
り示されるように重い負荷の状態であって、可用なパス
はない。ＰＭ７２の多くの要素は４なので、しかしなが
ら、ＰＭ７２はシステムにブロッキングが次の要求の処
理の最中若しくは以降に起こることを知らせる。また、
ＰＭ７２の値の相対的統一性は、サンプルＣＬＯＳ交換
網５２がそれまで受けた要求を統一的に扱ったことを示
す。
【００３３】図６では、ブロッキングが起こっている。
ＩＣＭ７３及びＯＣＭ７４を調べただけでは明らかにな
らないが、ｃ13＝５＝ｍの値として、第１入力交換モジ
ュール５３と第３出力交換モジュール６３の間に更なる
要求を処理することはできない。このブロッキングを確
かめるための網５２の図を用いて、第１入力交換モジュ
ール５３からのリンクａ14、ａ15のみが第１入力交換モ
ジュール５３からの可用な出力である。しかしながら、
リンクｂ43、ｂ53がすでにビジーなので、第１入力交換
モジュール５３と第３出力交換モジュール６３の間には
パスが存在しない。ＰＭ７５に示された他の全てのパス
では少なくとも１つのパスが存在する。ｃ13＝５の値が
第１入力交換モジュール５３と第３出力交換モジュール
６３の間のポイントツーポイント接続を効果的に防ぐだ
けではなく、第１入力交換モジュール５３から６１〜６
３の３つ全てへとメッセージをブロードキャストするこ
とは可能ではない。第２と第３入力交換モジュール５
４、５５のいずれかを通る１から３のブロードキャスト
メッセージは、しかしながら可能である。
【００３４】パス可用性行列ＰＭに加えて、図３〜６に
は、パス利用度の表７６、７７、７８、７９とパス利用
度グラフ８０、８１、８２、８３を示してある。ｋ＝１
からｍの各値に対するパス利用度統計ｓkは、ｋ個のビ
ジーなポイントツーポイントパスを有するＩ／Ｏの対
（ｉ番目の入力交換モジュールとｊ番目の出力交換モジ
ュールの対）の数である。例えば、ｓ0は、０であるＰ
Ｍの要素の数の総和である。従って、この統計量は網の
活動の統一性、又はその欠陥を反映する。ｋに対するｓ
kをグラフで表すと、パス利用度グラフ８０〜８３にお
いて見られるパス利用度統計量７６〜７９では、網活動
が目で見えるようになっている。このような情報はイン
タフェイス端末１６（図１を見よ）、プリンタや、他の
可視表示装置によって表示される。
【００３５】図１に戻ると、本発明の通信システムは、
ＣＬＯＳ交換網１２及び制御サブシステム１４からな
る。コントローラ２４は、入力、中間及び出力ステージ
１８、２０、２２の交換機を制御するだけではなく、コ
ントローラ２４によって受信されたポイントツーポイン
ト通信やブロードキャストのような通信要求に基づいて
ＣＬＯＳ交換網１２を通る１以上の通信パスを選択する
手段としても貢献する。通信要求は、伝送される１以上
の信号を通す選択された入力及び出力ステージの交換機
を指示する。本発明に従うと、選択入力ステージへのど
の入力ポート、及び選択出力ステージからのどの出力ポ
ートが用いられるかは、スペース−スペース網において
は、は関連しない。通信要求は、インタフェイス端末１
６から、又は別の網制御装置（図示せず）からコントロ
ーラ２４へと送信され、図１の通信システムのような複
数の通信システムを制御するのに用いられる。
【００３６】通信パスを選択する手段（コントローラ２
４）は、既知のパス選択方法と共に上述のパス可用性能
力とからなる。代わりに、コントローラ２４は、修正パ
ス選択手段を実行する。この修正は、本発明のパス可用
性能力により行われる。
【００３７】コントローラ２４によって受信された要求
に基づいて通信パスを選択する方法を考慮して、図７及
び８に、本発明のプロセスの実施例の流れ図を示す。図
７のプロセスでは、パス可用性決定を従来の通信パス選
択方法に取り入れている。図８のプロセスでは、パス可
用性決定が従来の通信パス選択方法に加えられている。
図７及び図８の全てのステップでは、一時的値を記憶す
るＲＡＭ２８を用いて本発明の通信システムのコントロ
ーラ２４によって行われる。
【００３８】図７のプロセスは、ステップ１０１で開始
し、通信システム１２の構成要素を改善したものであ
る。ステップ１０２では、コントローラ２４は、通信要
求の受信を待つ。要求を受けると、ステップ１０３で、
コントローラ２４はパス可用性を決定する。ステップ１
０３のこのパス可用性は、リンクａij及びｂijのアイド
ル／ビジー状態の検査からのＩＰＭ及びＯＰＭ行列を生
成することによって行う。コントローラ２４は次に、上
述のようにＰＭを計算して、ｉ番目の入力交換機、モジ
ュールと、ｊ番目の出力交換モジュールとの間のパスの
可用性を測定する。
【００３９】ステップ１０４では次に、コントローラ２
４が保護回線を設けることを可能にする。リンクａij又
はｂij、即ち通信パスのいずれかを保護する必要があれ
ば、ステップ１０５で、適切な行列要素を調整する。具
体的には、保護回線に対応する行列要素は、ｍになるよ
うにセットされる。代わりに、行列ＩＰＭ及びＯＰＭの
要素は保護回線の非可用性を反映する計算されたＰＭに
よって保護回線のために調整することができる。
【００４０】ステップ１０６では、コントローラ２４は
ＰＭにおいて可用なパスがあるかを、即ち、上述のよう
にＰＭの全ての要素がｍであるかを判断する。もし可用
なパスがなければ、コントローラ２４は現在の要求を処
理せず、別の要求を受けたりもしない。もし可用なパス
があれば、コントローラ２４はステップ１０２へとルー
プし、ここで、パス可用性を再計算する。この方法によ
り、コントローラ２４は可用パスが空くのを待ち、これ
は例えば、現存する既に処理された通信要求の切断によ
る。
【００４１】ステップ１０６で判断したように、少なく
とも１つのパスが可用であれば、ステップ１０７では、
コントローラ２４は、少なくとも１つのパスが非可用で
あるかを調べる。もし少なくとも１つのパスが非可用で
あれば、コントローラ２４は、ステップ１０８にて、そ
のパス選択手段に非可用性を知らせるために記録する。
【００４２】コントローラ２４は次に、ステップ１０９
にて、通信を通すパスを決める。ステップ１０９のアル
ゴリズムは、前に決めたいかなる非可用パスを認識し、
これを避ける。最後に、ステップ１１０では、コントロ
ーラ２４は、ステップ１０９で決めたパスに従って、Ｃ
ＬＯＳネットワークシステム１２の適切な交換機を制御
する。
【００４３】ここで、図７のプロセスは、コントローラ
２４がパス選択能力をパス可用性能力と統合しているも
のと理解できる。即ち、パス選択手段は、非可用性パス
を認識していて、非可用性パスを用いずに要求を満足さ
せるように１又は複数のパスを選択することができる。
【００４４】また、パス可用性能力は、パスあて先能力
とさらに統合できる。例えば、ポイントツーマルチポイ
ント通信においては、ｘ個のパスしかないことを知るこ
とは有用であり、要求された通信が可能であることを確
認し、又はさらに、特定のパスの接続の割当非可用パス
を用いることを再試行することを避けるために数が制限
されることを知る。しかしながら、統合するアプローチ
が、現存する制御サブシステムの再設計を伴うので、代
替実施例のプロセスを図８に示し、ここでは、パス可用
性手段がパス選択手段に加えられて、パス選択手段が非
可用パス又は保護パスを用いることを試みていないこと
を確認できる。
【００４５】図８のプロセスは、ステップ１２０で開始
する。ステップ１２１では、コントローラ２４は通信要
求を待つ。通信要求を受けると、コントローラ２４は、
ステップ１２２にて、要求を満足させるのに必要な少な
くとも１つのパスを決める。次に、ステップ１２３にて
選択されたパス又は他のパスの可用性を確認するために
ＰＭを計算する。ステップ１２３では、図７のステップ
１０４、１０５で議論したように、行列ＩＣＭ、ＯＣ
Ｍ、ＰＭの幾つかの修正を伴う。
【００４６】ステップ１２４では、選択したパスを非可
用であると考えたパスと比べる。もしステップ１２５
で、コントローラ２４が選択されたものと可用なパスの
このような衝突を検出したなら、コントローラ２４はス
テップ１２２に戻り、別のパスを選択する。もしこのよ
うな衝突を検出しない場合、コントローラ２４はステッ
プ１２６でＣＬＯＳ交換網１２の交換機を制御する。
【００４７】ここで、図７のプロセスは図８のプロセス
よりもかなり効率的である。この効率は、非可用性パス
がパス選択アルゴリズムの実行よりも前に検出され、こ
のパス選択アルゴリズムによる判断からは外されること
が原因である。従って、より少ない計算しか必要とされ
ない。例えば、可用なパスがない場合がある。この場
合、複雑なパス選択アルゴリズムを実行する必要はな
い。また、ただ１つのパスのみが可用であることがパス
可用性手段により判断されるかもしれなく、この場合は
また、パス選択アルゴリズムを実行する必要はない。し
かしながら、図８のプロセスは、現存する通信システム
に容易に取り入れることができ、従って、有力な代替手
段である。
【００４８】また、パス可用性判断は、パス選択手段及
びパス可用性手段が図７のように統合されていなくて
も、パス選択手段の実行の前に行われる。パス選択手段
はそのアルゴリズムに、非可用パスを有しなくてもよい
が、少なくともパス選択手段は、要求された通信に対し
てパスがない、又は１つしかないような場合には実行す
る必要がない。このような方法を実行する装置もまた、
現存するシステムへと取り入れることができる。
【００４９】ここで、本発明の通信システム及びパス選
択方法は、ポイントツーポイントとブロードキャスト要
求の双方又は一方を扱うことができる。また、パス可用
性手段は、このような要求をルーティングさせるアルゴ
リズムに依存しない。シングルポイントからマルチポイ
ントへとブロードキャスト通信のために広がることが、
ＣＬＯＳ交換網のいかなる特定のステージにおいて起こ
ることを要しない。
【００５０】また、本発明は、効率的な、単純な方法に
よって保護回線を導入することができる。さらに、網容
量、利用度、輻輳、及びブロック状態／近ブロック状態
のスナップショットを得る能力は、様々な網解析のため
に有用である。網の性能は図３〜５に示したグラフ図の
情報のインタフェース端末のように、モニタリングされ
る。このような実時間の解析は、ブロッキング、近ブロ
ッキング、他の異常、非効率、又はパス選択アルゴリズ
ムの欠陥を探す等の現存する、又は新しく開発されたシ
ステムをデバッグすることにも有用である。また、パス
可用性手段は、様々なステージの交換機の利用度の特性
を調べるシミュレーターとしても有用である。
【００５１】さらに、本発明は、図２〜６の実施例で示
されたスペース分割交換機の他に、時分割交換機におい
ても用いることができる。時分割交換機においては、交
換機への複数の入力及び交換機からの複数の出力は、複
数の信号が特定の入力又は出力上を伝送されるように、
タイムスロット交換により分離され、交換される。ここ
で、複数の信号が分離され、交換されるか、１つの信号
が交換されるかには関わらず、第１及び第２リンクの状
態は、モニタリングされたままで、パス可用性は本発明
に従って判断される。
【００５２】また、本発明は、単方向交換機の使用には
依存しない。多くの交換機は二重で、通信を双方向で扱
う。本発明は、図示したような単方向パスだけではな
く、二重パスにおいても動作できる。
【００５３】特定の入力ステージ交換機及び出力ステー
ジ交換機の組み合わせによっては、パスは、入力及び出
力ステージ交換機を接続する第１リンクの１つ及び第２
リンクの１つとの組み合わせである。もしパスを構成す
る第１及び第２リンクの双方がアイドルであれば、パス
は可用である。もしパスの第１及び第２リンクのいずれ
かがビジーであれば、パスは非可用である。
【００５４】
【発明の効果】以上述べたように、本発明の通信システ
ム及び信号伝送方法により、ＣＬＯＳ交換網１２を有す
る通信システム１０、及び網容量、利用度、輻輳、及び
ブロック／近ブロック状態の特性を調べる方法が提供さ
れる。このＣＬＯＳ交換網１２は、それぞれが少なくと
も１つの交換機を有する入力、中間及び出力ステージ１
８、２０、２２と、各入力ステージ交換機を各中間ステ
ージ交換機へと接続する複数の第１リンク（ａ）と、各
中間ステージ交換機を各出力ステージ交換機へと接続す
る複数の第２リンク（ｂ）とを有する。また、この通信
システムは、第１及び第２リンクのそれぞれのアイドル
／ビジー状態を決め、第１及び第２リンクの状態に基づ
いて各入力ステージ交換機から各出力ステージ交換機の
間の可用パスの測定を計算するためのコントローラ２４
を有する。各リンクの状態を決め、可用パスの測定がル
ーティングアルゴリズムを実行させる前に計算され、シ
ステムによって受信された通信要求を満足させるために
用いることができるパスを決める。。これにより、網容
量、利用度、輻輳、及びブロック／近ブロック状態の特
性を調られ、複雑なルーティング計算を避けることによ
って、特に限られたパスしか使用できない場合において
効率を改善できる。
【図面の簡単な説明】
【図１】ＣＬＯＳ網及びそのコントローラを含む本発明
の交換システムの概略図である。
【図２】従来技術のＣＬＯＳ交換網の概略図である。
【図３】アイドル状態のＣＬＯＳ網の概略図と、アイド
ル状態の本発明のＣＬＯＳ網に対する、入力、出力、パ
スの行列、パス利用度統計データ、及びこのパス利用度
統計データのグラフである。
【図４】軽い負荷のＣＬＯＳ網の概略図と、軽い負荷の
本発明のＣＬＯＳ網に対する、入力、出力、パスの行
列、パス利用度統計データ、及びこのパス利用度統計デ
ータのグラフである。
【図５】重い負荷のＣＬＯＳ網の概略図と、重い負荷の
本発明のＣＬＯＳ網に対する、入力、出力、パスの行
列、パス利用度統計データ、及びこのパス利用度統計デ
ータのグラフである。
【図６】ブロック状態のＣＬＯＳ網の概略図と、ブロッ
ク状態の本発明のＣＬＯＳ網に対する、入力、出力、パ
スの行列、パス利用度統計データ、及びこのパス利用度
統計データのグラフである。
【図７】本発明の一実施例に従って通信要求に基づいて
通信パスを選択するプロセスの流れ図である。
【図８】本発明の第２実施例に従って通信要求に基づい
て通信パスを選択するプロセスの流れ図である。
【符号の説明】
１０ 通信システム １２ ＣＬＯＳ交換網 １４ 制御サブシステム １６ インタフェイス端末 １８ 入力ステージ ２０ 中間ステージ ２２ 出力ステージ ２４ コントローラ ２６ ディスクドライブ ２８ ＲＡＭ ３０ テープドライブ ４０〜４２ 入力交換モジュール ４４〜４６ 中間ステージ交換機 ４８〜５０ 出力交換モジュール ５２ サンプルＣＬＯＳ交換網 ５３〜５５ 入力交換モジュール ５６〜６０ 中央ステージ交換機 ６１〜６３ 出力交換モジュール ６４、６７、７０、７３ ＩＣＭ ６５、６８、７１、７４ ＯＣＭ ６６、６９、７２、７５ ＰＭ ７６〜７９ パス利用度統計量 ８０〜８３ パス利用度グラフ １０１ 開始 １０２ 接続要求を待つ １０３ パス可用性を決定する １０４ 保護回線を設けるようにする １０５ 行列要素を調整する １０６ 可用パスはあるか？ １０７ 少なくとも１つのパスは非可用か？ １０８ パス選択手段に非可用性を知らせる １０９ 通話を通すパスを決める １１０ 交換機を制御する １２０ 開始 １２１ 接続要求を待つ １２２ 少なくとも１つのパスを決める １２３ ＰＭを計算し、可用パスを確認する １２４ 選択パスと非可用パスと考えたパスを比較する １２５ 衝突を検出したか？ １２６ 交換機を制御する
───────────────────────────────────────────────────── フロントページの続き (71)出願人 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊｅ ｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ.

Claims (18)

    【特許請求の範囲】
  1. 【請求項１】 （イ）入力、中間、出力ステージ（１
    ８、２０、２２）を有するＣＬＯＳ交換網（１２）と、 この各ステージは、少なくとも１つの交換機を有し、こ
    の網は、前記入力ステージ交換機のそれぞれ（４０〜４
    ２）を前記中間ステージ交換機のそれぞれ（４４〜４
    ６）に接続する複数の第１リンク（ａ）と、及び前記中
    間ステージ交換機のそれぞれ（４４〜４６）を前記出力
    ステージ交換機のそれぞれ（４８〜５０）に接続する複
    数の第２リンク（ｂ）とをさらに有し、 （ロ）前記第１及び第２リンクのそれぞれ（ａ、ｂ）に
    対する状態を決める手段と、 この状態は、対応するリンクのアイドル又はビジー状態
    を指示し、 （ハ）前記入力ステージ交換機のそれぞれ（４０〜４
    ２）と前記出力ステージ交換機のそれぞれ（４８〜５
    ０）の間の可用なパスの計測を計算する手段と、 前記各パスは、選択された入力ステージ交換機を選択さ
    れた出力ステージ交換機へと接続するための、第１リン
    ク及び第２リンクとの組み合わせとして定義され、前記
    可用パスは、その第１及び第２リンクの双方の状態がア
    イドルであるパスとして定義されることとを有すること
    を特徴とする通信システム。
  2. 【請求項２】 前記状態決定手段は、前記ＣＬＯＳ交換
    網の前記入力、中間、出力ステージの各交換機に操作で
    きるように接続されるコントローラ（２４）を有するこ
    とを特徴とする請求項１記載の通信システム。
  3. 【請求項３】 前記状態決定手段及び前記計算手段は、
    前記ＣＬＯＳ交換網に操作できるように接続されるコン
    トローラ（２４）を有することを特徴とする請求項１記
    載の通信システム。
  4. 【請求項４】 （ニ）前記選択入力ステージ交換機及び
    前記選択出力ステージ交換機を指示する通信要求を受信
    する手段と、 （ホ）受信した通信要求から通信パスを選択する手段と
    をさらに有し、 このパス選択手段は、前記パス可用性計算手段によって
    可用であると計算されたパスによってはいかなる通信要
    求をも前記パス選択手段によって満足されないように、
    前記要求受信手段及び前記計算手段に操作できるように
    接続されていることを特徴とする請求項１記載の通信シ
    ステム。
  5. 【請求項５】 前記ＣＬＯＳ交換網の交換機は、空間分
    割交換機を有することを特徴とする請求項１記載の通信
    システム。
  6. 【請求項６】 前記ＣＬＯＳ交換網の前記入力ステージ
    交換機は、時分割交換機を有することを特徴とする請求
    項１記載の通信システム。
  7. 【請求項７】 （ヘ）観測者にパス可用性の測定を表示
    する手段とをさらに有し、 この表示手段は、前記パス可用性計算手段に操作できる
    ように接続されることを特徴とする請求項１記載の通信
    システム。
  8. 【請求項８】 ｎ個の入力ステージ交換機（４０〜４
    ２）、ｎ個の出力ステージ交換機（４８〜５０）、及び
    ｍ個の中間ステージ交換機（４４〜４６）を有する請求
    項１記載の通信システムにおいて、各ｎ番目の入力ステ
    ージ交換機はｒ個の出力を有し、各ｎ番目の出力ステー
    ジ交換機はｒ個の入力を有し、各ｍ番目の中間ステージ
    交換機はｒ個の入力及びｒ個の出力を有し、各第１リン
    クは接続ａkiからなり（ここで、ｋは１からｍで、ｉは
    １からｒ）、各第２リンクは接続ｂkjからなり（ここ
    で、ｋは１からｍで、ｊは１からｒ）、前記パス可用性
    は、要素ｃijからなる行列の形態で計算され、このパス
    可用性行列の各要素ｃijは、 ｃij ＝ Σk=1 m （ａki ＯＲ ｂkj） であり、もし要素ｃijがｍよりも小さければ、ｉ番目の
    入力ステージ交換機とｊ番目の出力ステージ交換機の間
    で少なくとも１つのパスが可用であることを特徴とする
    請求項１記載の通信システム。
  9. 【請求項９】 （ト）入力、中間、出力ステージ（１
    ８、２０、２２）を有するＣＬＯＳ交換網（１２）と、 この各ステージは、少なくとも１つの交換機を有し、こ
    の網は、前記入力ステージ交換機のそれぞれ（４０〜４
    ２）を前記中間ステージ交換機のそれぞれ（４４〜４
    ６）に接続する複数の第１リンク（ａ）と、及び前記中
    間ステージ交換機のそれぞれ（４４〜４６）を前記出力
    ステージ交換機のそれぞれ（４８〜５０）に接続する複
    数の第２リンク（ｂ）とをさらに有し、 （チ）前記第１及び第２リンクのそれぞれに対する状態
    を記憶する記憶装置と、 この状態は、対応する前記リンクのアイドル又はビジー
    状態を指示し、 （リ）前記ＣＬＯＳ交換網（１２）及び前記記憶装置に
    操作できるように接続されたコントローラ（２４）と、 このコントローラは、前記第１及び第２リンクの前記状
    態を確認し、この第１及び第２リンクの状態を前記記憶
    装置に記憶するように稼働し、このコントローラは、前
    記記憶装置に記憶された前記状態から可用パスの測定を
    決めるように稼働し、ここで、各パスは、選択された入
    力ステージ交換機から選択された出力ステージ交換機へ
    と接続された第１リンク及び第２リンクの組合せとして
    定義され、可用性パスは、その前記第１及び第２リンク
    の双方の状態がアイドル状態であるパスとして定義され
    ることを特徴とする通信システム。
  10. 【請求項１０】 （ヌ）選択された入力ステージ交換機
    及び選択された出力ステージ交換機を受信する手段をさ
    らに有し、 前記コントローラは、通信パスがそのコントローラによ
    って決められたように非可用パスではないように、前記
    選択入力ステージ交換機及び前記選択出力ステージ交換
    機に対する通信パスを選択するように稼働することを特
    徴とする請求項９記載の通信システム。
  11. 【請求項１１】 通信システムを通して少なくとも１つ
    の信号を伝送する方法において、 この通信システムは、各ステージが少なくとも１つの交
    換機を有する、入力、中間、出力ステージ（１８、２
    ０、２２）を有するＣＬＯＳ交換網（１２）からなり、 前記網は、前記入力ステージ交換機のそれぞれを前記中
    間ステージ交換機のそれぞれへと接続する複数の第１リ
    ンク（ａ）と、前記中間ステージ交換機のそれぞれを前
    記出力ステージ交換機のそれぞれへと接続する複数の第
    １リンク（ｂ）とをさらに有し、 この通信システムは、前記第１及び第２リンクのそれぞ
    れの状態を決める手段をさらに有し、この状態は、非稼
    働中のリンクのアイドル又はビジー状態を指示し、 この通信システムは、前記入力ステージ交換機のそれぞ
    れから前記出力ステージ交換機のそれぞれへの可用パス
    の測定を計算する手段とをさらに有し、ここで、パス
    は、選択された入力ステージ交換機から選択された出力
    ステージ交換機へと接続された第１リンク及び第２リン
    クの組合せとして定義され、可用性パスは、その前記第
    １及び第２リンクの双方の状態がアイドル状態であるパ
    スとして定義され、該方法は、 （イ）前記第１及び第２リンクのそれぞれの状態を決め
    るステップと、 （ロ）前記入力ステージ交換機のそれぞれから前記出力
    ステージ交換機のそれぞれの間の可用パスの測定を決め
    るステップとを有することを特徴とする信号伝送方法。
  12. 【請求項１２】 前記通信システムは、ステップ（イ）
    の前に、通信要求を受信する手段をさらに有し、この通
    信要求は、信号が中を伝送する前記選択入力ステージ交
    換機及び前記選択出力ステージ交換機を指示し、 （ハ）可用なパスがないと決定された入力ステージ交換
    機及び出力ステージ交換機に対する通信要求を無視する
    ステップをさらに有することを特徴とする請求項１１記
    載の方法。
  13. 【請求項１３】 前記通信システムは、前記第１リンク
    の１つ及び前記第２リンクの１つの組合せとして定義さ
    れる保護回線をさらに有し、該方法は、 （ニ）前記保護回線の前記第１及び第２リンクを構成す
    るパスに対する可用パスの決められた測定を調整するス
    テップをさらに有することを特徴とする請求項１１記載
    の方法。
  14. 【請求項１４】 前記通信システムは、信号の伝送を通
    す前記選択入力ステージ交換機及び前記選択出力ステー
    ジ交換機を指示する通信要求を受信する手段と、及び前
    記通信要求を満足させるパスを選択する手段とをさらに
    有し、該方法はステップ（イ）の前に、通信要求を受信
    するステップをさらに有し、該方法は、 （ホ）前記選択手段に決めた非可用パスを知らせるステ
    ップと、 （ヘ）前記要求を満足させるために、もしあれば可用パ
    スを選択するステップとをさらに有することを特徴とす
    る請求項１１記載の方法。
  15. 【請求項１５】 前記入力、中間及び出力ステージの各
    交換機は、少なくとも１つの入力及び少なくとも１つの
    出力を有し、入力ステージ交換機から中間ステージ交換
    機への出力の接続は、前記第１リンクの１つからなり、
    中間ステージ交換機から出力ステージ交換機への出力の
    接続は、前記第２リンクの１つからなり、このシステム
    は、前記入力、中間及び出力ステージのそれぞれの各交
    換機の前記入力及び出力のそれぞれを稼働させる手段を
    さらに有し、該方法は、 （ト）前記通信要求による信号を前記選択可用パスを通
    って通過させるために、前記入力、中間及び出力ステー
    ジの適切な入力及び出力を稼働させるステップをさらに
    有することを特徴とする請求項１４記載の方法。
  16. 【請求項１６】 前記通信システムは、信号を通す前記
    選択入力ステージ交換機及び前記選択出力ステージ交換
    機を指示する通信要求を受信する手段と、及び前記通信
    要求を満足させるパスを選択する手段とをさらに有し、
    該方法はステップ（イ）の前に、通信要求を受信するス
    テップをさらに有し、該方法は、 （チ）前記通信要求に基づいてパスを選択するステップ
    と、 （リ）ステップ（ロ）で決めたように、選択された前記
    パスが可用であるかを決めるステップとをさらに有する
    ことを特徴とする請求項１１記載の方法。
  17. 【請求項１７】 前記通信システムは、信号を通す前記
    選択入力ステージ交換機及び前記選択出力ステージ交換
    機を指示する通信要求を受信する手段と、及び前記通信
    要求を満足させるパスを選択する手段とをさらに有し、
    該方法はステップ（イ）の前に、通信要求を受信するス
    テップをさらに有し、該方法は、 （ヌ）可用なパスがあるかを決めるステップと、 （ル）もし可用なパスがなければ、ステップ（ロ）へと
    戻るステップと、 （ヲ）もし可用なパスがあれば、前記通信要求を満足さ
    せるためにパスを選択するステップとをさらに有するこ
    とを特徴とする請求項１１記載の方法。
  18. 【請求項１８】 前記通信システムは、信号を通す前記
    選択入力ステージ交換機及び前記選択出力ステージ交換
    機を指示する通信要求を受信する手段と、及び前記通信
    要求を満足させるパスを選択する手段とをさらに有し、
    該方法はステップ（イ）の前に、通信要求を受信するス
    テップをさらに有し、該方法は、 （ワ）前記通信要求によって指示される前記選択入力ス
    テージ交換機と前記選択出力ステージ交換機の間のいず
    れかのパスが可用であるかを決めるステップと、 （カ）前記選択入力ステージ交換機と前記選択出力ステ
    ージ交換機の間のいずれのパスも可用でなければ、ステ
    ップ（ロ）に戻るステップと、 （ヨ）前記選択入力ステージ交換機と前記選択出力ステ
    ージ交換機の間にただ１つのパスが可用であれば、その
    １つの可用パスを選択するステップと、 （タ）前記選択入力ステージ交換機と前記選択出力ステ
    ージ交換機の間に複数のパスが可用であれば、システム
    の前記パス選択手段によってパスを選択するステップと
    をさらに有することを特徴とする請求項１１記載の方
    法。
JP34292296A 1995-12-21 1996-12-24 通信システム及び信号伝送方法 Pending JPH09214557A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US576411 1975-05-12
US08/576,411 US5754120A (en) 1995-12-21 1995-12-21 Network congestion measurement method and apparatus

Publications (1)

Publication Number Publication Date
JPH09214557A true JPH09214557A (ja) 1997-08-15

Family

ID=24304313

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34292296A Pending JPH09214557A (ja) 1995-12-21 1996-12-24 通信システム及び信号伝送方法

Country Status (4)

Country Link
US (1) US5754120A (ja)
EP (1) EP0781021A3 (ja)
JP (1) JPH09214557A (ja)
CN (1) CN1159723A (ja)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044059A (en) * 1997-06-26 2000-03-28 International Business Machines Corporation Method and apparatus for minimizing contention losses in networks
DE19742656C2 (de) * 1997-09-26 2003-02-27 Ericsson Telefon Ab L M Verfahren und Vorrichtung zum Steuern einer Vermittlungsvorrichtung
US6138185A (en) * 1998-10-29 2000-10-24 Mcdata Corporation High performance crossbar switch
US6195553B1 (en) 1999-04-20 2001-02-27 Analytical Graphics, Inc. Method and apparatus for determining optimal paths among objects of a communications network
US6526521B1 (en) * 1999-06-18 2003-02-25 Emc Corporation Methods and apparatus for providing data storage access
KR100332410B1 (ko) * 1999-09-28 2002-04-13 서평원 유사 클로즈 네트워크에서의 가상컨테이너 신호들의 복합경로 탐색방법
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
WO2001091383A1 (en) * 2000-05-22 2001-11-29 Infineon Technologies Ag Inverse multiplexer device
US6591285B1 (en) * 2000-06-16 2003-07-08 Shuo-Yen Robert Li Running-sum adder networks determined by recursive construction of multi-stage networks
US6816487B1 (en) * 2000-07-20 2004-11-09 Nortel Networks Limited Mapping of high bandwidth connections in a multi-stage switch
US6848017B2 (en) * 2000-10-26 2005-01-25 Emc Corporation Method and apparatus for determining connections in a crossbar switch
SE0004303D0 (sv) 2000-11-23 2000-11-23 Net Insight Ab Switching apparatus
US7158528B2 (en) * 2000-12-15 2007-01-02 Agere Systems Inc. Scheduler for a packet routing and switching system
US7161906B2 (en) * 2000-12-15 2007-01-09 Agere Systems Inc. Three-stage switch fabric with input device features
US7023841B2 (en) * 2000-12-15 2006-04-04 Agere Systems Inc. Three-stage switch fabric with buffered crossbar devices
JP2002325087A (ja) * 2001-04-25 2002-11-08 Nec Corp 非閉塞スイッチシステム及びそのスイッチング方法並びにプログラム
US6882766B1 (en) * 2001-06-06 2005-04-19 Calient Networks, Inc. Optical switch fabric with redundancy
CA2365963A1 (en) * 2001-12-20 2003-06-20 Nortel Networks Limited Technique for computing pathways in a multi-stage switch fabric through exploitation of symmetrical links
EP1326384B1 (en) * 2001-12-20 2006-05-03 Nortel Networks Limited Technique for computing pathways in a multi-stage switch fabric through exploitation of symmetrical links
US7319695B1 (en) 2002-03-06 2008-01-15 Agere Systems Inc. Deficit-based striping algorithm
US7586909B1 (en) * 2002-03-06 2009-09-08 Agere Systems Inc. Striping algorithm for switching fabric
US6914902B2 (en) * 2002-04-16 2005-07-05 Opal Acquisition Corporation Distributed semi-rearrangeable non-blocking algorithm for clos networks
US20040008674A1 (en) * 2002-07-08 2004-01-15 Michel Dubois Digital cross connect switch matrix mapping method and system
US7349416B2 (en) * 2002-11-26 2008-03-25 Cisco Technology, Inc. Apparatus and method for distributing buffer status information in a switching fabric
US7542464B2 (en) * 2003-05-14 2009-06-02 Fraser Alexander G Switching network
ITMI20031309A1 (it) * 2003-06-26 2004-12-27 Marconi Comm Spa Rete di commutazione.
EP1665654A4 (en) * 2003-09-06 2006-11-02 Technologies Inc Teak STRICTLY NON-BLOCKING MULTI-STAGE LINEAR MULTI-STAGE MULTI-STAGE NETWORKS
WO2005027390A2 (en) * 2003-09-06 2005-03-24 Teak Technologies, Inc. Strictly nonblocking multicast multi-split linear-time multi-stage networks
JP4244940B2 (ja) * 2005-02-24 2009-03-25 日本電気株式会社 ネットワークの品質劣化箇所推定装置、品質劣化箇所推定方法及び品質劣化箇所推定プログラム
CN101119503B (zh) * 2007-09-10 2010-05-19 华为技术有限公司 一种clos交换网中选择路由的方法及路由选择装置
CN101360018B (zh) * 2008-08-07 2011-01-05 华为技术有限公司 一种网络故障的检测方法、装置及系统
CN102804717B (zh) * 2012-01-11 2015-03-11 华为技术有限公司 一种ip网络负载调整方法及装置
CN102882807B (zh) * 2012-09-18 2014-12-10 电子科技大学 一种基于资源不可用约束的连接请求路由和重排方法
US10009226B2 (en) 2013-04-12 2018-06-26 International Business Machines Corporation Software implementation of network switch/router
US9755924B2 (en) * 2014-04-02 2017-09-05 The Boeing Company Network resource requirements of traffic through a multiple stage switch network
KR101630519B1 (ko) * 2014-08-12 2016-06-24 삼성에스디에스 주식회사 데이터 트래픽의 전송을 제어하는 장치 및 방법
CN104243354A (zh) * 2014-10-09 2014-12-24 福建星网锐捷网络有限公司 Clos网络的链路分配方法及装置
US9973442B1 (en) * 2015-09-29 2018-05-15 Amazon Technologies, Inc. Calculating reachability information in multi-stage networks using matrix operations
US9813356B1 (en) 2016-02-11 2017-11-07 Amazon Technologies, Inc. Calculating bandwidth information in multi-stage networks
CN109981494A (zh) * 2017-12-27 2019-07-05 华为技术有限公司 一种数据传输方法及设备
DE112020002497T5 (de) * 2019-05-23 2022-04-28 Hewlett Packard Enterprise Development Lp System und verfahren zur dynamischen zuweisung von reduktionsmotoren
KR20210046348A (ko) * 2019-10-18 2021-04-28 삼성전자주식회사 복수의 프로세서들에 유연하게 메모리를 할당하기 위한 메모리 시스템 및 그것의 동작 방법
CN116938744A (zh) * 2022-04-08 2023-10-24 华为技术有限公司 网络的可靠性评估方法、装置、计算设备以及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4417245A (en) * 1981-09-02 1983-11-22 International Business Machines Corp. Digital space division exchange
US4991168A (en) * 1989-05-08 1991-02-05 At&T Bell Laboratories Concurrent multi-stage network control arrangement
US5274782A (en) * 1990-08-27 1993-12-28 International Business Machines Corporation Method and apparatus for dynamic detection and routing of non-uniform traffic in parallel buffered multistage interconnection networks
US5450074A (en) * 1991-02-27 1995-09-12 Nec Corporation Method for setting branch routes in a three-stage cross-connect switch system
US5451936A (en) * 1991-06-20 1995-09-19 The Johns Hopkins University Non-blocking broadcast network
US5276425A (en) * 1991-11-19 1994-01-04 At&T Bell Laboratories Method for broadcasting in Clos switching networks by limiting the number of point-to-multipoint connections
DE69327423T2 (de) * 1992-05-14 2000-06-08 Alcatel Sa Verfahren zur Wegeauswahl in einem Vermittlungsnetz
US5291477A (en) * 1992-08-10 1994-03-01 Bell Communications Research, Inc. Method and system for multicast routing in an ATM network
DE4226599C2 (de) * 1992-08-11 1994-08-04 Siemens Ag Verfahren zur Fehlererkennung in digitalen Kommunikationssystemen

Also Published As

Publication number Publication date
US5754120A (en) 1998-05-19
EP0781021A2 (en) 1997-06-25
EP0781021A3 (en) 2000-04-12
CN1159723A (zh) 1997-09-17

Similar Documents

Publication Publication Date Title
JPH09214557A (ja) 通信システム及び信号伝送方法
US5463615A (en) Node failure restoration tool
US6496941B1 (en) Network disaster recovery and analysis tool
EP0660569A1 (en) Method and system for improving the processing time of the path selection in a high speed packet switching network
US5410586A (en) Method for analyzing an IDNX network
WO1998013998A1 (en) A system and method for providing shared resources to test platforms
US6356530B1 (en) Next hop selection in ATM networks
US5572679A (en) Multiprocessor system transferring abnormality detection signal generated in networking apparatus back to processor in parallel with data transfer route
US7012921B2 (en) Method and system for handling asynchronous transfer mode (ATM) call set-ups
JPH05160851A (ja) 非同期転送モード通信方式の電子交換システム
US6674715B1 (en) Switching of redundant communication channels in ATM switching system
JPH08181701A (ja) Ａｔｍ交換網管理装置
EP1652339B1 (en) A method for the statistical estimation of the traffic dispersion in telecommunication network
JP2989263B2 (ja) 高速データパケットスイッチング回路および方法
JP3476119B2 (ja) Ａｔｍ交換機の高負荷試験方法およびその記録媒体
Barbosa et al. Algorithm-dependant method to determine the optimal number of computers in parallel virtual machines
MacGregor et al. The self-traffic-engineering network
Chen et al. Reliability and availability analysis of Manhattan street networks
KR100856258B1 (ko) 이동통신 교환기에서 그룹서비스를 이용한 과금정보 수집방법
JP3213280B2 (ja) 交換網における面間リンク設定方法及び面間ルーチング方法
JPH04192741A (ja) ダイナミックルーティング方式
KR100273639B1 (ko) 에이티엠 정합장치에서 경보표시신호 셀 모니터링 방법
JPH08251182A (ja) バーチャルパス容量制御装置
JP3239923B2 (ja) 情報伝送装置
Al-Chalabi et al. Design of the Bank of America California data network