(57)【特許請求の範囲】
【請求項１】
遠隔通信システムであって、
交換パーマネントコネクションを受け取るＭ個(但し、Ｍは１以上の整数)の終端ノードと、
交換パーマネントコネクションを要求するＮ個(但し、Ｎは１以上の整数)の始点ノードと、
Ｍ個の終端ノードとＮ個の始点ノードとが接続されて、Ｎ個の始点ノードとＭ個の終端ノードとの間に複数の交換パーマネントコネクションが確立されるネットワークと、
ネットワークに障害があり、確立された交換パーマネントコネクションに障害が起こった時に、複数の交換パーマネントコネクションが解放される順序を処理する処理機構とを具えており、
複数の交換パーマネントコネクションの各々は、その終端ノードとその始端ノードにて固定的であり、これらノードの間の交換パーマネントコネクションは、シグナリング手順及び最適ルーティングパスを用いて動的に確立され、
処理機構は、交換パーマネントコネクションのリストを有しており、
複数の交換パーマネントコネクションの各々は、優先度及びサービスカテゴリを有しており、処理機構は、複数の交換パーマネントコネクションを、それらの優先度及びサービスカテゴリに基づいて解放し、
処理機構は、データのサービスカテゴリを有するコネクションの前に、音声又はビデオのサービスカテゴリを有するコネクションを解放する遠隔通信システム。
【請求項２】
ネットワークは、交換パーマネントコネクションのルートを決めるスイッチを含んでおり、処理機構はスイッチに配備されている請求項１に記載のシステム。
【請求項３】
処理機構は、メモリと、該メモリ内に配備されて、スイッチを通じてルートが決められた交換パーマネントコネクションのリストとを含んでいる請求項２に記載のシステム。
【請求項４】
ネットワークはＡＴＭネットワークである請求項３に記載のシステム。
【請求項５】
ＡＴＭネットワークは、Ｓ個(但し、Ｓは２以上の整数)のスイッチを含んでおり、処理機構は各スイッチに含まれている請求項４に記載のシステム。
【請求項６】
各スイッチは、ネットワーク中の障害を検出する検出機構を有しており、Ｓ個のスイッチのうち、ネットワーク中の障害を最初に検出する検出機構のスイッチが複数の交換パーマネントコネクションを解放する請求項５に記載のシステム。
【請求項７】
各スイッチは、各スイッチによる交換パーマネントコネクションに対するシグナリングインタフェースを少なくとも１つ有しており、シグナリングインタフェースは、該シグナリングインタフェースと関連づけられた複数の交換パーマネントコネクションを格納するためのルックアップデータ構造を複数有している請求項６に記載のシステム。
【請求項８】
処理機構は、シグナリングインタフェースと関連づけられた複数の交換パーマネントコネクションを、それら交換パーマネントコネクションの優先度及びサービスカテゴリに基づいて解放する請求項７に記載のシステム。
【請求項９】
リストは、シグナリングインタフェースについて、各サービスカテゴリに対する交換パーマネントコネクションのスプレイ型ツリーを含んでおり、処理機構は、各サービスカテゴリに対するスプレイ型ツリーを保持するコントローラを含む請求項８に記載のシステム。
【請求項１０】
ルックアップデータ構造はハッシュバケットを含んでいる請求項９に記載のシステム。
【請求項１１】
処理機構は、音声又はビデオのサービスカテゴリを有するコネクションを、それぞれのスプレイ型ツリーに応じて、解放する請求項１０に記載のシステム。
【請求項１２】
複数の交換パーマネントコネクションは、ソフトパーマネント仮想パスコネクション、ソフトパーマネント仮想チャネルコネクション、交換仮想パスコネクション、又は交換仮想チャネルコネクションを含んでおり、各スプレイ型ツリーは、解放優先度の順序に基づいてソートされたサービスカテゴリの夫々について、ソフトパーマネントパス仮想パスコネクション、ソフトパーマネント仮想チャネルコネクション、交換仮想パスコネクション、又は交換仮想チャネルコネクションの全てを含んでいる請求項１１に記載のシステム。
【請求項１３】
コントローラは、サービスカテゴリ内のスプレイ型ツリーを、まずサブカテゴリソフトパーマネント仮想パスコネクション、次にサブカテゴリソフトパーマネント仮想チャネルコネクション、次にサブカテゴリ交換仮想パスコネクション、次にサブカテゴリ交換仮想チャネルコネクションとする解放優先度でソートする請求項１２に記載のシステム。
【請求項１４】
コントローラは、それぞれのサブカテゴリを、まずＣＢＲコネクション、次にＶＢＲコネクション、次にＡＢＲコネクション、次にＵＢＲコネクションとする解放優先度でソートする請求項１３に記載のシステム。
【請求項１５】
遠隔通信システムを有する遠隔通信ネットワークの複数のコネクションをルーティングするためスイッチであり、複数のコネクションは、ソフトパーマネント仮想パスコネクション、ソフトパーマネント仮想チャネルコネクション、交換仮想パスコネクション、又は交換仮想チャネルコネクションであり、シグナリング手順及び最適ルーティングパスを用いて動的に確立されるスイッチにおいて、
メモリと、
コネクションのリストであって、メモリ内に配備されたリストと、
メモリに接続されており、遠隔通信ネットワークに障害があって、確立されたコネクションに障害が起こった時に、複数のコネクションが解放される順序を処理し、データのサービスカテゴリを有するコネクションの前に、音声又はビデオのサービスカテゴリを有するコネクションを解放する処理機構と、
処理機構に接続されており、遠隔通信ネットワークの障害を検出する検出機構と、
を具えているスイッチ。
【請求項１６】
各コネクションは優先度を有しており、処理機構は、複数のコネクションを、それらコネクションの優先度及びサービスカテゴリに従って解放する請求項１５に記載のスイッチ。
【請求項１７】
スイッチによるコネクションに対するシグナリングインタフェースを含んでおり、シグナリングインタフェースは、該シグナリングインタフェースと関連づけられたコネクションを格納するためのルックアップデータ構造を複数有しており、リストは、シグナリングインタフェースと関連づけられたコネクションを有している請求項１６に記載のスイッチ。
【請求項１８】
遠隔通信システムの遠隔通信ネットワークにおける障害に対処する方法において、
遠隔通信ネットワークの複数の始端ノードと複数の終端ノードとの間に複数の交換パーマネントコネクションを確立する工程であって、複数の交換パーマネントコネクションの各々は、その終端ノードと始端ノードにて固定的であり、これらノードの間の交換パーマネントコネクションは、シグナリング手順及び最適ルーティングパスを用いて動的に確立され、複数の交換パーマネントコネクションの各々は、サービスカテゴリを有しているステップと、
遠隔通信ネットワークは、Ｓ個(但し、Ｓは２以上の整数)のスイッチを含んでおり、各スイッチは、シグナリングインターフェイスを含んでおり、各スイッチによりルートが決められ、シグナリングインターフェイスと関連付けられた複数の交換パーマネントコネクションをルックアップデータ構造に格納するステップと、
遠隔通信ネットワーク中の障害を検出するステップと、
複数の交換パーマネントコネクションが解放される順序を、各交換パーマネントコネクションの優先度及びサービスカテゴリに基づいて処理するステップと、
Ｓ個のスイッチのうち、遠隔通信ネットワーク中の障害を最初に検出するスイッチを用いて複数の交換パーマネントコネクションを解放するステップと、
シグナリングインターフェイスについて、各サービスカテゴリに対する交換パーマネントコネクションのスプレイ型ツリーを保持するステップと、
データのサービスカテゴリを有するコネクションの前に、音声又はビデオのサービスカテゴリを有するコネクションを解放するステップとを含んでいる方法。
【請求項１９】
各カテゴリを、まずＣＢＲコネクション、次いでＶＢＲコネクション、次いでＡＢＲコネクション、次いでＵＢＲコネクションとする解放優先順序でソーティングするステップを含んでいる請求項１８に記載の方法。
【請求項２０】
各スプレイ型ツリーは、各々のサービスカテゴリに対する全てのソフトパーマネント仮想パスコネクション、ソフトパーマネント仮想チャネルコネクション、交換仮想パスコネクション、又は交換仮想チャネルコネクションを含んでおり、
保持するステップは、各サービスカテゴリ内のスプレイ型ツリーを、まずサブカテゴリソフトパーマネント仮想パスコネクション、次にサブカテゴリソフトパーマネント仮想チャネルコネクション、次にサブカテゴリ交換仮想パスコネクション、次にサブカテゴリ交換仮想チャネルコネクションとする解放優先度の順序でソーティングするステップを含んでいる、請求項１９に記載の方法。
【請求項２１】
スプレイ型ツリーをソーティングするステップの後に、サービスカテゴリ間の優先順位を動的に変化させるステップを有している請求項２０に記載の方法。
【請求項２２】
解放するステップの前に、複数の交換パーマネントコネクションを確立するステップを有している請求項２１に記載の方法。
【請求項２３】
遠隔通信システムであって、
交換パーマネントコネクションを受け取るＭ個(但し、Ｍは１以上の整数)の終端ノードと、
交換パーマネントコネクションを要求するＮ個(但し、Ｎは１以上の整数)の始点ノードと、
Ｎ個の始点ノードとＭ個の終端ノードとが接続されて、Ｎ個の始点ノードとＭ個の終端ノードとの間に複数の交換パーマネントコネクションが確立されるＡＴＭネットワークと、
ＡＴＭネットワークに障害があり、確立された交換パーマネントコネクションに障害が起こった時に、複数の交換パーマネントコネクションが解放される順序を処理する処理機構とを具えており、  
処理機構は、交換パーマネントコネクションのリストを有しており、
ＡＴＭネットワークは、交換パーマネントコネクションのルートを定めるＳ個(但し、Ｓは２以上の整数)のスイッチを含んでおり、
各スイッチは、処理機構を有しており、
各スイッチは、ＡＴＭネットワークの障害を検出する検出機構を有しており、Ｓ個のスイッチのうち、ＡＴＭネットワーク中の障害を最初に検出するスイッチが、複数の交換パーマネントコネクションを解放し、
各スイッチは、そのスイッチによる交換パーマネントコネクションに対する少なくとも１つのシグナリングインタフェースを含んでおり、シグナリングインタフェースは、該シグナリングインタフェースと関連づけられたコネクションを格納するためのルックアップデータ構造を複数有しており、
複数の交換パーマネントコネクションの各々は、サービスカテゴリを有しており、処理機構は、シグナリングインタフェースと関連づけられたコネクションを、それらの優先度及びサービスカテゴリに基づいて解放し、
リストは、シグナリングインタフェースについて、各サービスカテゴリに対する交換パーマネントコネクションのスプレイ型ツリーを含んでおり、
処理機構は、各サービスカテゴリに対するスプレイ型ツリーを保持するコントローラを含んでおり、
処理機構は、メモリを含んでおり、該メモリ内に交換パーマネントコネクションのリストが配備される遠隔通信システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、遠隔通信ネットワークに障害があり、ネットワーク中の確立された(established)コネクションに障害が発生した時におけるソフトパーマネントコネクションの解放(release)に関する。より具体的には、本発明は、通信ネットワークに障害があって、確立されたコネクションに障害を発生した時、優先順位及びサービスカテゴリに基づいて、コネクションが解放される順序を処理することに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
ＳＰＶＣ(Soft Permanent Virtual Connection)は、ソフトパーマネント・バーチャル・パス・コネクション又はソフトパーマネント・バーチャル・チャネル・コネクションである。このコネクションの２つの端末(ends)は、固定的(permanent)であり、両端末間のコネクションは、シグナリング手順(signaling procedures)及び最適ルーティングパスを用いて動的に設定又は確立される(dynamically established)。これの利点は、固定部分のＶＰＩ／ＶＣＩが、コネクションが再確立されている間は変化しないことである。しかしながら、ネットワークに障害があって、コネクションに障害を起こると、コネクションを解放し、再び確立せねばならない。今までのコネクションを解放する方法は、ハッシュバケット(hash backet)を繰り返すことによって行なうものであったが、この方法は、必ずしも所望される通りのものではない。
【０００３】
音声及びデータの大ネットワークにおいて、ＳＰＶＣが使用されるとき、音声トラヒックに対してより多くの優先度を与えることが重要である。音声の方が、データよりも、コネクションの確立及び再確立の際の遅延が少ないためである。本発明は、優先されるコネクションであって、この優先度に基づいて解放されるコネクションに対して適用される。
【０００４】
【発明が解決しようとする課題】
本発明は、遠隔通信システムに関する。該システムは、交換パーマネントコネクション(switched permanent connections)を受け取るＭ個の終端ノード(terminating nodes)を具えており、ここで、Ｍは１以上の整数である。システムは、交換パーマネントコネクションを要求するＮ個の始点ノード(originating nodes)を具えており、ここでＮは１以上の整数である。システムは、ネットワークを具えており、該ネットワーク中に、始点ノードと終端ノードとの間のコネクションが確立される。終端ノードと始点ノードは、ネットワークへ接続される。システムは、ネットワーク中に障害があり、確立されたコネクションに障害が発生した時に、コネクションが解放される順序を処理する処理機構(manipulating mechanism)を具えている。
【０００５】
本発明は、遠隔通信システムを有する遠隔通信ネットワークについて確立されたＳＰＶｘコネクションをルーティングするためのスイッチに関する。スイッチは、メモリを具えている。スイッチは、コネクションのリストを具えている。リストは、メモリ内に配備される。スイッチは、ネットワーク中に障害があり、確立されたコネクションに障害が発生した時に、コネクションが解放される順序を処理する処理機構を具えている。処理機構は、メモリへ接続されている。
【０００６】
本発明は、ネットワーク中に障害があり、確立されたコネクションに障害が発生した時に、遠隔通信システムの遠隔通信ネットワークのコネクションが解放される順序を処理する処理機構に関する。該処理機構はメモリを具えている。処理機構は、コネクションのリストを具えている。各コネクションは、優先度を有する。リストは、メモリ内に配備される。処理機構は、各コネクションの優先度の順序に従ってコネクションを解放するコントローラを具えている。コントローラは、メモリへ接続されている。
【０００７】
本発明は、遠隔通信システムの遠隔通信ネットワークに生じた障害に対処する(respond)方法に関する。この方法は、ネットワーク中の障害を検出するステップを含んでいる。次に、確立されたパーマネントコネクションが解放される順序を処理するステップを含んでいる。
【０００８】
本発明は、ソフトパーマネントコネクションを管理する(managing)方法に関する。該方法は、各々が優先順位を有するコネクションを、各コネクションの優先度に基づいて解放するステップを含んでいる。次に、各コネクションの優先度に基づいて、コネクションを再確立するステップがある。解放ステップの前に、コネクションを確立するステップを有することが望ましい。
【０００９】
【発明の実施の形態】
本発明の望ましい実施例、及び本発明を実施するための望ましい方法を添付の図面に示している。
同一又は類似する要素については、幾つかの図面の中で、同じ符号を付している。図１は、遠隔通信システム(16)を示している。該システムは、交換パーマネントコネクションを受け取るＭ個の終端ノードを具えており、Ｍは、１以上の整数である。システムは、交換パーマネントコネクションを要求するＮ個の始点ノードを具えており、Ｎは、１以上の整数である。システムは、ネットワークを含んでおり、該ネットワーク中に、始点ノードと終端ノードとの間のコネクションが確立される。終端ノードと始点ノードは、ネットワークへ接続される。システムは、ネットワーク中に障害があり、確立されたコネクションに障害が発生した時に、コネクションが解放される順序を処理する処理機構(18)を具えている。
【００１０】
ネットワークは、コネクションのルートを決めるスイッチ(20)を含むことが望ましい。処理機構(18)は、スイッチの中に配備される。処理機構(18)は、メモリ(22)と、メモリ内に配備され、スイッチを通じてルートを定められたコネクションのリスト(24)を含むことが望ましい。各コネクションは、優先度を有しており、処理機構は、各コネクションの優先順位に基づいて解放する。
ネットワークは、ＡＴＭネットワークであることが望ましい。ＡＴＭネットワークは、Ｓ個のスイッチ具えることが望ましく、このＳは２以上の整数である。各スイッチは処理機構を有している。
各スイッチは、ネットワーク中の障害を検出する検出機構を有することが望ましく、Ｓ個のスイッチ中、最初にネットワーク中の障害を検出する検出機構のスイッチがコネクションを解放する。
【００１１】
各スイッチ(18)は、各スイッチを通じて規定されるコネクション用に、シグナリングインタフェース(signaling interface)(28)を少なくとも１つ有している。このインタフェースは、シグナリングインタフェースと関連づけられたコネクションを格納するためのルックアップデータ構造(30)を複数有している。ルックアップデータ構造は、ハッシュバケットを含むことが望ましい。各コネクションは、サービスカテゴリを有することが望ましく、処理機構は、コネクションの優先度とサービスカテゴリに基づいて、シグナリングインタフェースと関連づけられたコネクションを解放する。望ましくは、リスト(24)は、シグナリングインタフェースのサービスカテゴリの夫々について、コネクションのスプレイ型ツリー(splay tree)(30)を含んでおり、処理機構(18)は、各サービスカテゴリのスプレイ型ツリー(30)を保持するコントローラ(32)を含んでいる。
【００１２】
処理機構(18)は、データのサービスカテゴリを有するコネクションの前に、それぞれのスプレイ型ツリーに応じて、音声又はビデオのサービスカテゴリを有するコネクションを解放することが望ましい。コントローラ(32)は、解放優先度を、ＣＢＲコネクション、次いでＶＢＲコネクション、次いでＡＢＲコネクション、次いでＵＢＲコネクションとする順序にて、各サービスカテゴリをソート(sort)することが望ましい。コネクションは、ＳＰＶｘコネクションを含むことが望ましく、各スプレイ型ツリーは、解放優先度に基づいてソートされた各サービスカテゴリに対するＳＰＶｘコネクションを全て含むことが望ましい。コントローラは、解放優先度を、サブカテゴリＳＰＶＰＣｓ、次いでサブカテゴリＳＰＶＣｓ、次いでサブカテゴリＳＶＰｓ、次いでサブカテゴリＳＶＣｓとする順序にて、サービスカテゴリ内のスプレイ型ツリーをソートすることが望ましい。
【００１３】
本発明は、遠隔通信システムを有する遠隔通信ネットワークについて確立されたＳＰＶｘコネクションをルーティングするスイッチ(20)に関する。スイッチは、メモリ(22)を具えている。スイッチは、コネクションのリストを具えている。リストは、メモリ内に配備される。スイッチは、ネットワーク中に障害があって、確立されたコネクションに障害が発生した時に、コネクションが解放される順序を処理する処理機構を具えている。処理機構はメモリに接続されている。
【００１４】
望ましくは、各コネクションは優先度を有しており、処理機構(18)が、各コネクションの優先順位に基づいて解放する。スイッチ(20)は、ネットワーク中の障害を検出する検出機構(26)を含むことが望ましい。検出機構は、処理機構に接続されている。スイッチは、スイッチから接続されるコネクション用のシグナリングインタフェースを有することが望ましい。インタフェースは、シグナリングインタフェースと関連づけられたコネクションを格納するための複数のルックアップデータ構造を有している。リストは、シグナリングインタフェースと関連づけられたコネクションを有している。
【００１５】
本発明は、ネットワーク中に障害があって、確立されたコネクションに障害が発生した時に、遠隔通信システムの遠隔通信ネットワークのコネクションが解放される順序を処理する処理機構に関する。該処理機構はメモリを具えている。処理機構は、コネクションのリストを具えている。各コネクションは、優先度を有する。リストは、メモリ内に配備される。処理機構は、各コネクションの優先度お順番に従ってコネクションを解放するコントローラを具えている。コントローラは、メモリへ接続されている。
【００１６】
各コネクションは、サービスカテゴリを有しており、コントローラは、各コネクションの優先順位及びサービスカテゴリに基づいて、各コネクションを解放することが望ましい。リストは、各サービスカテゴリについて交換コネクションのスプレイ型ツリーを含むことが望ましく、コントローラは、各サービスカテゴリに対するスプレイ型ツリーを保持する。
本発明は、遠隔通信システムの遠隔通信ネットワークにおける障害に対処する方法に関する。この方法は、ネットワーク中の障害を検出するステップを含んでいる。次に、確立されたソフトパーマネントコネクションが解放される順序を処理するステップを含んでいる。
【００１７】
望ましくは、各コネクションは優先度を有しており、処理ステップは、各コネクションの優先順位に基づいてコネクションを解放するステップを含んでいる。ネットワークは、Ｓ個のスイッチを具えており、Ｓは２以上の整数である。処理ステップは、Ｓ個のスイッチ中、最初にネットワーク中の障害を検出するスイッチのコネクションを解放するステップを含んでいる。各スイッチは望ましくはシグナリングインタフェースを含んでおり、検出ステップの前に、ルックアップデータ構造内のスイッチによりルートが決められたシグナリングインタフェースと関連づけられたコネクションを格納するステップがある。
【００１８】
処理工程は、シグナリングインタフェースの各サービスカテゴリについて、交換コネクションのスプレイ型ツリーを保持するステップをを含むことが望ましい。保持ステップは、まずＣＢＲコネクション、次いでＶＢＲコネクション、次いでＡＢＲコネクション、次いでＵＢＲコネクションの解放優先順序で、各サービスカテゴリをソーティングするステップを含むことが望ましい。スプレイ型ツリーの各々は、各サービスカテゴリに対する全てのＳＰＶｘコネクションを含むことが望ましく、ソーティングステップは、まずサブカテゴリＳＰＶＰＣｓ、次にサブカテゴリＳＰＶＣｓ、次にサブカテゴリＳＶＰｓ、次にサブカテゴリＳＶＣｓの解放優先順序で、各サービスカテゴリ内のスプレイ型ツリーをソーティングするステップを含んでいる。
【００１９】
本発明は、パーマネントコネクションを管理する方法に関する。該方法は、各々が優先度を有するコネクションを、各コネクションの優先度に基づいて解放するステップを有している。次に、各コネクションの優先度に基づいて、コネクションを再確立するステップがある。解放ステップの前に、コネクションを確立するステップを有することが望ましい。
【００２０】
大ネットワークの中間部でネットワークの一部に故障(breakdown)があった場合、データ及び音声ＳＰＶＣｓは全て消去されるので、別のルートを介して再確立されねばならない。音声ＳＰＶＣｓの送信元端末(originating end)での再確立(re-establishment)を促進するために、ＳＰＶＣ確立の優先スキームを使用することができる。この優先スキームは、Ramprasad Santhanakrishnanにより、１９９８年８月２１日付にて米国特許商標局へ出願された米国特許出願第０９／１３７７９１号「System and method for Establishing SPVx Connections」の中に記載されており、その引用を以て本願への記載加入とする。しかしながら、この優先スキームは、音声ＳＰＶＣｓに対して高い再確立レートを達成するには十分でない。優先というコンセプトをコールの解放に適用することにより、音声コールの再確立レートは高められる。これが、サービスカテゴリ(音声又はデータ)に基づいてＳＰＶＣｓ間の解放優先順位の決定することについての主要な考えである。
【００２１】
ネットワーク中の障害を最初に検出するスイッチは、データコネクションの前に、音声コネクションを解放するのに十分インテリジェントであるので、全ての音声コネクションの解放は、データコネクションの解放の前に、始点ノードに到達することが出来る。この様にして、音声ＶＣｓは、データＶＣｓよりも先に、別のルートのソース(source)にて再び試行される。コアでの解放優先順位が、端末(edges)でのセットアップ優先順位と結合しているので、音声ＳＰＶＣｓのダウン時間は著しく低減する。サービスカテゴリ(音声又はデータ)に基づいてＳＰＶＣｓを解放するが、さらに、動的なパスコネクションの解放が、動的なチャネルネクションの前に行われる場合、ネットワーク全体における全ての音声ＶＣｓに対する再確立時間はより良く達成される。また、グローバルネットワークの優先スキームを用いた、シグナリングによるコール確立フェーズの間、個々のコネクションの解放優先度の信号が送られる場合、このコンセプトの微調整が行われる。
【００２２】
ＡＴＭスイッチの場合、ハッシュバケットの様な効率的なルックアップデータ構造を用いて、シグナリングインタフェース上に全てのコネクションを格納する必要がある。これは、コール確立手順及び選択的コール終了手順に役立つ。ネットワークのコアに障害がある場合、シグナリングインタフェースに対する全てのコールは、スイッチ内で解放されねばならない。この様な状況の中で、これらのデータ構造(ハッシュバケット)が繰り返されると、コールは、所定の順序で解放されないだろう。それゆえ、所望の順序でコールを解放するには、データ構造を別に設ける必要があり、これを繰り返すことになる。サービスカテゴリに基づいてＳＰＶＣｓの解放優先順位を達成するために、各サービスカテゴリについて交換コネクションのスプレイ型ツリーが保持される。サービスカテゴリは、まずＣＢＲコネクション、次にＶＢＲコネクション、次にＡＢＲコネクション、次にＵＢＲコネクションとする解放優先順序でソートされる。スプレイ型ツリーは、解放優先順位に従ってソートされたサービスカテゴリに対する全てのＳＰＶＣｓを含んでいる。サービスカテゴリ内の解放順序は、まずＳＰＶＰｓ(Soft Permanent Virtual Path Connections; ソフトパーマネント仮想パスコネクション)、次にＳＰＶＣｓ(Soft Permanent Virtual Channel Connections; ソフトパーマネント仮想チャネルコネクション)、次にＳＶＰｓ(Switched Virtual Paths; 交換仮想パス)、最後にＳＶＣｓ(Switched Virtual Channels; 交換仮想チャネル)である。このように、特定のシグナリングインタフェースの全てのコールが遮断される(torn down)べき場合、これらのスプレイ型ツリーについて、指定された(ordered)スプレイ型ツリーがウォークすることが、コールを所望の順序で解放するのに十分である。各サービスカテゴリに対して別個のスプレイ型ツリーを有することの利点は、サービスカテゴリ間の解放順序の動的変化を容易に行なえることである。これは、ＶＢＲコールがＣＢＲコールの前に解放されねばならない時、ＶＢＲのスプレイ型ツリーが、ＣＢＲスプレイ型ツリーの前に繰り返されることを意味する。
【００２３】
図３に示された遠隔通信システムは、始点ノードとしての電話交換機(telephone exchange)と、終端ノードとしての電話交換機を有しており、遠隔通信ネットワークは、始点ノードと終端ノードとを接続するスイッチを有している。トラヒックは、データと、音声及び／又はビデオ(時間が重要なトラヒック)とからなる。データは、点線で示されており、ネットワークを送信される。音声及び／又はビデオは破線で示され、ネットワークを送信される。コネクションのトラヒックは、各スイッチを送信されるので、トラヒックはスイッチのシグナリングインタフェースと関連づけられたハッシュバケットの中で組織化される。これは当該分野でよく知られており、図４に示されている。
【００２４】
ネットワークにおいて、例えばスイッチＳ２とスイッチＳ３との間で障害がある場合、スイッチＳ２は、検出機構を通じてその障害を検出する。これは当該分野でよく知られている。一旦、検出機構がネットワーク中に障害があること、そしてコネクションが損なわれたことを検出すると、処理機構はそのコネクションを解放する。処理機構内のコントローラがコネクションを解放するのは、コネクションがハッシュバケットの中でどのように組織されているかによるのではなく、図４に示されるスプレイ型ツリーの形態のシグナリングインタフェースの各サービスカテゴリと関連づけられた別個のリストの中で、コネクションがどのように組織されているかによる。シグナリングインタフェースについて、図４に示される種類の場合、全ての音声／ビデオコネクションは、異なる全てのハッシュバケットを通じて、共にリンクされる。それ故、音声／ビデオコネクションが解放されると、コネクションは、全てのハッシュバケットを通じて、次から次へ解放されるであろう。同じ様に、全てのデータコネクションは、ハッシュバケットを通じてリンクされるので、コネクションがどのハッシュバケット中に入っていようとも、データコネクションは順番に解放される。コネクションの各スプレイ型ツリーは、図５に示される様に、スプレイ型ツリーのコネクションが、ＣＢＲ、ＶＢＲ、ＡＢＲ或いはＵＢＲであるかどうかに基づいて構成される。ネットワーク中に障害がなく、時間の経過によってコネクションが追加又は削除される間、スプレイ型ツリーは、コネクションの追加又は削除を容易に行なえる能力を有するが、この種の構造に関しては当該分野において周知である。スプレイ型ツリーは、ポインタ機構から形成され、ポインタ機構の各々は、関連コネクション情報を有するメモリ位置に１つのポインタを保持し、スプレイ型ツリー内の次のコネクションと関連づけられた次のポインタ機構に１つのポインタを保持し、また、スプレイ型ツリー内の１つ前の(previous)コネクションと関連づけられた「１つ前の」ポインタ機構に１つのポインタを保持する。スプレイノードは、次のポインタと、１つ前のポインタを有している。
【００２５】
実施例の詳細について説明したが、この実施例は単なる例示であって、当該分野の専門家であれば、特許請求の範囲に規定された発明の精神及び範囲から逸脱することなく、種々の変形を成し得ることは理解されるべきである。
【図面の簡単な説明】
【図１】本発明のシステムの概略図である。
【図２】本発明の方法のフローチャート図である。
【図３】例示したシステムを表す概略図である。
【図４】音声／ビデオのリストと論理的に記載されたデータコネクションを有するハッシュバケットの実施例の概略図である。
【図５】ＣＢＲ、ＶＢＲ、ＡＢＲ及びＵＢＲコネクションのリストを有するハッシュバケットの特定の実施例の概略図である。
【図６】本発明の他の方法のフローチャート図である。
【符号の説明】
(18)  処理機構
(20)  スイッチ
(22)  メモリ
(24)  リスト
(26)  検出機構
(28)  シグナリングインタフェース
(30)  ルックアップデータ構造／ハッシュバケット
(32)  コントローラ
【図１】
0004428775.tif 000002
【図２】
0004428775.tif 000003
【図３】
0004428775.tif 000004
【図４】
0004428775.tif 000005
【図５】
0004428775.tif 000006
【図６】
0004428775.tif 000007