JPH08289012A - 信号伝送リンクのトラフィックを転換する方法 - Google Patents

Abstract

(57)【要約】 【目的】 チェンジオーバ手順で使用不能になった信号
伝送リンクによって運ばれていたトラフィックを転換す
るのに使用される代替信号伝送リンクをバランスのとれ
た負荷分布となるように決定できるようにする。 【構成】 本発明は、使用不能になったリンクによって
運ばれていた信号伝送トラフィックと同じリンクセット
を共用する前記使用不能リンク以外の別の信号伝送リン
クに、当該使用不能リンクを転換させる。リンクに関す
る情報はテーブルで管理されており、所定の操作（ソー
ト操作等）を行うことにより、効率的かつバランスのと
れた負荷分散が可能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般にデータ通信に関
し、より詳細には信号伝送システム７の仕様に合致した
データ通信機器に関する。さらに詳細には、本発明は、
使用不能になった信号伝送リンクのトラフィックを共通
チャネル信号伝送システム（ＳＳ７）の２つの信号伝送
点間で代替信号伝送リンクに転換する方法に関する。

【０００２】

【従来の技術】ＣＣＩＴＴ勧告で定義される共通チャネ
ル信号伝送システムNo.７を用いると、遠隔通信ネット
ワークにおいて多数の適用業務をサポートすることがで
きる。具体的には記憶プログラム制御式交換に関連する
デジタル遠隔通信ネットワーク中で動作するために最適
化されたシステムの設計が可能になる。

【０００３】ＳＳ７プロトコルに関する詳細な情報は、
対応するＣＣＩＴＴ勧告、すなわち"Specifications of
signalling system number 7（信号伝送システムNo.７
の仕様）"と題する分冊ＶＩ．７勧告Ｑ．７００〜Ｑ．
７１６に見出すことができる。

【０００４】信号伝送システム７の概要は、アブディ
Ｒ．モダッレスィ（Abdi R. Modarressi)らの論文"An o
verview of Signalling System number 7"、proceedings
of the IEEE、 vol. 80、 n$4、1992年夏、ｐ．５９０に
見出すことができる。

【０００５】より詳しいことは、ビジャン・ジャッバー
リー（Bijan Jabbari）の文書"Common Channel Signall
ing System Number 7 for ISDN and Intelligent Notwo
rks"n$2、1991年２月、ｐ．１５５に見出すことができ
る。

【０００６】一般的に言えば、ＣＣＩＴＴ−ＳＳ７仕様
は、回路関連の電話制御要件に基づくものであった。こ
れらの要件を満たすために、図１に示すように、レベル
１〜３を含むメッセージ転送部分とレベル４のユーザ部
分の４つの機能レベルが指定された。

【０００７】メッセージ転送部分のレベル１は、信号伝
送データ・リンクの物理的、電気的、機能的諸特性とそ
れにアクセスする手段を定義する。レベル２は、個別の
１つの信号伝送データ・リンクを介する信号伝送メッセ
ージの転送用の機能とその転送に関する手順を定義す
る。このレベルは、レベル１の信号伝送データ・リンク
と共に担持者として機能し、２地点間での信号伝送メッ
セージの信頼性のある転送のための信号伝送リンクを提
供する。

【０００８】レベル３は原則として、個々の信号伝送リ
ンクに共通でその動作から独立した移送機能及び手順を
定義する。一般的に言って、この機能は２つの主な範疇
に大別される。

【０００９】（ａ）信号伝送処理機能。これは、メッセ
ージの実際の転送時に、メッセージを適切な信号伝送リ
ンクまたはユーザ部分に宛先指定する機能である。

【００１０】（ｂ）信号伝送ネットワーク管理機能。こ
れは、信号伝送ネットワークの状況に関する所定のデー
タと情報に基づいて、現メッセージ経路指定と信号伝送
ネットワークの諸機構の構成とを制御する機能である。
この状況が変化した場合、この機能は、再構成ならびに
正常なメッセージ転送能力を保持または復元するための
その他の措置をも制御する。信号伝送ネットワーク機能
の詳細な要件は勧告Ｑ．７０４に出ている。

【００１１】メッセージ経路指定の再構成には、特に２
つの具体的手順の使用が必要である。その第１は、チェ
ンジオーバ（ｃｈａｎｇｅ−ｏｖｅｒ）手順であり、対
応するチェンジバック（ｃｈａｎｇｅ−ｂａｃｋ）手順
と関連している。

【００１２】チェンジオーバ手順の目的は、メッセージ
の喪失、重複、順序付けの誤りを避けながら、使用不能
になったリンクによって運ばれていた信号伝送トラフィ
ックをできるだけ速やかに代替信号伝送リンクに転換さ
せることを保証する点にある。このために、チェンジオ
ーバ手順には、転換されたトラフィックに代替信号伝送
リンクを再オープンする前に実行されるバッファ更新と
検索が含まれる。バッファ更新は、使用不能信号伝送リ
ンクの再伝送バッファ中にあって、遠端でまだ受け取ら
れていないすべてのメッセージを識別することを含む。
これは、使用不能信号伝送リンクの両端間で実行され
る、チェンジオーバ・メッセージに基づくハンド・シェ
ーク手順を使って行われる。チェンジオーバ手順には、
ある信号伝送線が使用不能な場合に、その信号伝送リン
クに属するトラフィックを１つまたは複数の代替信号伝
送リンクに転換するために使用される諸手順が含まれ
る。

【００１３】逆に、チェンジバック手順は、メッセージ
の喪失、重複、順序付けの誤りを避けながら、上記の代
替信号伝送リンクから使用可能になった信号伝送リンク
にできるだけ速やかに転換させることを保証するための
ものである。そのために、チェンジバック手順には、メ
ッセージ順序を制御する手順が含まれる。チェンジバッ
ク手順には、チェンジオーバ手順と逆の動作、すなわち
トラフィックを代替信号伝送リンク（複数の場合もあ
る）から使用可能になった信号伝送リンクに転換するた
めに使用される基本手順が含まれる。

【００１４】しかし、チェンジオーバ手順を開始するに
は、使用不能になった信号伝送リンクによって運ばれて
いたトラフィックを転換するために使用される信号伝送
リンクを決定するための機構を設ける必要がある。逆
に、チェンジバック手順にも、再度使用可能になった信
号伝送リンクにトラフィックのどの部分が転換されるか
を決定するための機構を設ける必要がある。

【００１５】代替リンクを決定するための既知の方法
は、障害の生じたリンクによって運ばれていたすべての
トラフィックを受け取る所定のバックアップ・リンクを
各リンクに関連付けるものである。この簡単な再割振り
プロセスには、使用不能になったリンクが運んでいたす
べてのトラフィックを突然バックアップ・リンクが受け
取ることになるので、その負荷が過重なものとなるとい
う欠陥がある。

【００１６】

【発明が解決しようとする課題】本発明が、解決しよう
とする課題は、チェンジオーバ手順において、使用不能
になった信号伝送リンクによって運ばれていたトラフィ
ックを転換するのに使用される代替信号伝送リンクを決
定できるようにする方法を提供することである。逆に言
うと、本発明が解決しようとする課題は、再度使用可能
になった信号伝送リンクに再度転換されるトラフィック
を決定することである。

【００１７】

【課題を解決するための手段】この問題は、各信号伝送
メッセージに関連する信号伝送リンク選択（ＳＬＳ）の
値に従って、あるリンクによって運ばれていたトラフィ
ックの異なる部分を別々に割振りできるようにする、本
発明による方法によって解決される。

【００１８】本発明による方法は、使用不能になったリ
ンクによって運ばれていた信号伝送トラフィックを、同
じリンクセットを共用する前記使用不能リンク以外の別
の信号伝送リンクに転換させるための、チェンジオーバ
手順を含む。この手順は、特定のリンクセットの各リン
クに、参照リストと呼ばれるＳＬＳ（伝送リンク選択）
フィールドの所定の値を割り当て、どのリンクも使用不
能ではない理想的な状態でそのＳＬＳセットの分布が実
質的にバランスがとれるようにするステップと、２つの
信号伝送点間のリンクが使用不能になったことを検出す
るステップと、リンク障害が検出された特定のリンクセ
ット中でなお使用可能なリンクのリストを決定し、前記
リストを、現分布における検討中のリストのリンクに関
連するＳＬＳ値に従ってソートするステップと、前記特
定のリンクセット中で使用不能なリンクのリストを決定
するステップと、前記の使用不能リンクのリストの各要
素を次々に処理するために第１のＦＯＲループを実行
し、第１ＦＯＲループの現使用不能リンクに対応する参
照リストを決定するステップと、前記参照リストの各項
目ごとに、第２ＦＯＲループを実行し、検討中の現ＳＬ
Ｓ値に関連する特定のリンクが、使用不能であることが
検出されたリンクであるかどうかを検索するステップ
と、前記第２ＦＯＲループ中の検討中の現ＳＬＳ項目に
関連する特定のリンクが障害を起こしたリンクである場
合に、前記リンクセット内の異なるリンクへのＳＬＳ値
の分布を、前記現ＳＬＳ値が使用可能リンクの前記ソー
ト済みリスト中に現れる最初のリンクに割り当てられる
ように修正し、次いで使用可能リンクの前記リストを、
その最初の要素が最後の位置に移動するように再配列す
るステップと、前記第２ＦＯＲループ中の検討中の現Ｓ
ＬＳ値に関連する特定のリンクが障害を起こしたリンク
でない場合に、または前記再配列ステップの後に、前記
第２ＦＯＲループ中の処理されている参照リストの次の
要素の処理に進み、前記第２参照ループ中で参照リスト
の最後の要素が処理されたとき、前記第１ＦＯＲループ
によって処理されている使用不能リンクのリストの次の
要素の処理に進むステップとを含むことがより好まし
い。

【００１９】これによって、信号伝送メッセージの分布
が、前記特定のリスト内でまだ使用可能なリンク間で再
度割り当てられる。

【００２０】この方法はさらに、使用不能リンクが再度
使用可能になるとき、前記特定のリンクセット内のＳＬ
Ｓ値のバランスのとれた、再割当てを確保するためのチ
ェンジバック手順を含む。この手順は、使用不能リンク
が再度使用可能になったことを検出するステップと、前
記参照リストにリストされた各ＳＬＳ値を再度使用可能
になったリンクに再割当てするステップと、前記特定の
リンクセット内の使用可能なリンクのリストを決定する
ステップと、まだ使用不能なリンクのリストを決定する
ステップと、使用不能リンクの前記リストの各項目を次
々に処理するために、第１ＦＯＲループを実行し、使用
可能リンクの前記リストの各使用可能リンクについて、
前記第１ＦＯＲループ中で検討中の現使用不能リンクの
参照リストの項目数をまだ使用可能なリンクの数で割る
ことによって割当量を計算し、すべての割当量の総和が
前記参照リスト中にリストされたＳＬＳ値の数に等しく
なるように１ずつ増加されるある使用可能リンクに対応
する割当量を算出するステップと、前記第１ＦＯＲルー
プ中の検討中の現使用不能リンクの参照リストの各項目
を次々に処理するために第２ループを実行し、前記第２
ＦＯＲループ中の検討中の現ＳＬＳ値に関連する現分布
内のリンクを決定し、対応する割当量値を１だけ減少す
るステップと、現ＳＬＳ値に関連するリンクに対応する
割当量値を−１と比較するステップと、前記割当量値が
−１として現れた場合に、前記第２ＦＯＲループ中の検
討中の現ＳＬＳ要素が、その対応する割当量が値−１に
達したリンクに再割当てされるように現分布を修正する
ステップと、前記割当量が−１でない値として現れた場
合に、または分布の前記修正が行われた後に、前記第２
ＦＯＲループ中の検討中の参照リストの次の項目の処理
に進み、前記第２ＦＯＲループ中で参照リストの最後の
要素が処理されている場合、前記第１ＦＯＲループによ
って処理中の使用不能リンクのリストの次の要素の処理
に進むステップとを含む。

【００２１】

【実施例】共通チャネル信号伝送システムは、信号伝送
リンクを使って２つの信号伝送点間で信号伝送メッセー
ジ（ｓｉｇｎａｌｌｉｎｇ ｍｅｓｓａｇｅ）を搬送す
る。２つの信号伝送点を直接に相互接続し、モジュール
として使用される複数の信号伝送リンクが、信号伝送リ
ンクセットを構成する。ＣＣＩＴＴ勧告では、負荷分担
の異なる２つの基本的ケースを定義している。

【００２２】第１のケースは、同一のリンクセットに属
する２つのリンク間で負荷を分担するケースである。

【００２３】第２のケースは、同一のリンクセットに属
さない２つのリンクにおけるケースである。

【００２４】以下で詳細に述べる本発明のプロセスは、
同一のリンクセットに属する２つのリンクの負荷分担の
みを対象とする。

【００２５】上記の通り、ＳＳ７プロトコルのメッセー
ジ転送部分のレベル３は、信号伝送ネットワーク機能か
らなり、これは具体的に２つの範疇に分かれる。 −信号伝送メッセージ処理 −信号伝送ネットワーク管理

【００２６】前者の範疇は、信号伝送点にいる特定のユ
ーザ部分から発信された信号伝送メッセージが、送信ユ
ーザ部分によって示される宛先点にいる同じユーザ部分
に配送されるようにする。信号伝送メッセージ処理機能
は、異なる３つの部分に分かれる。第１にメッセージ・
ルーチン機能があり、これは、各信号伝送点で、メッセ
ージをその宛先点に向けて送るのに用いられる発信用信
号伝送リンクを決定するために使用される。第２に、メ
ッセージ弁別機能は、信号伝送点で受信メッセージがそ
の点自体を宛先とするのか否かを判定するために使用さ
れる。その信号伝送点が転送能力を有し、かつメッセー
ジがそこを宛先としていないときは、そのメッセージは
メッセージ経路指定機能へ転送されなければならない。
最後に、メッセージ分布（ｄｉｓｔｒｉｂｕｔｉｏｎ：
配布もしくは分散）機能は、各信号伝送点で、受信メッ
セージを適切なユーザ部分に配送するために使用され
る。

【００２７】信号伝送メッセージは、レベル３または４
で定義される情報の集合体であり、呼出し管理トランザ
クションなどに属し、メッセージ転送機能によりエンテ
ィティとして転送される。各メッセージは、ソース・ユ
ーザ部分を識別するサービス識別子と、恐らくはそのメ
ッセージがユーザ部分の国際適用業務に関係するのか、
それとも国内適用業務に関係するのかの指示などの追加
情報とを含むサービス情報を含んでいる。メッセージの
信号伝送情報には、１つまたは複数の電話またはデータ
呼出し制御信号、管理保守情報、メッセージの種類とフ
ォーマットを識別する情報等の実ユーザ情報が含まれ
る。また、レベル３の諸機能により信号伝送ネットワー
クを介してその宛先にメッセージを経路指定できるよう
にする情報を提供するラベルも含まれる。ラベルのこの
情報部分は経路指定ラベルと呼ばれる。さらに、このラ
ベルはメッセージを受信ユーザ部分において特定の回路
呼出し、管理またはそのメッセージが関係する他のトラ
ンザクションに向けられるようにする。前述の標準の経
路指定ラベルは、長さ３１ビットであり、メッセージの
宛先点を示す宛先点コード（ＤＰＣ）を含む。発信点コ
ード（ＯＰＣ）は、メッセージの発信点を示す。さら
に、該当する場合には、負荷の分担を実行する際に、信
号伝送リンク選択（Ｓｉｇｎａｌｌｉｎｇ Ｌｉｎｋ
Ｓｅｌｅｃｔｉｏｎ：ＳＬＳ）フィールドが使用され
る。

【００２８】信号伝送メッセージ処理に関するメッセー
ジ経路指定機能は、一般に特定のメッセージを送るため
のリンクセットを決定するために標準の経路指定ラベル
のＤＰＣを処理する。その際、メッセージ経路指定機能
は、実際にそのメッセージを送るために使用される。こ
のリンクセットへのアウトバンド・リンク（以下では関
連リンクと称する）を選択するために、標準の経路指定
ラベルのＳＬＳを使用する。これを行うため、所定のＤ
ＰＣフィールドに対応する特定のリンクセットを提供す
る第１のテーブルを使用する。次に特定の各リンクセッ
トごとに、追加のテーブル（以下では現分布（Ｃｕｒｒ
ｅｎｔ Ｄｉｓｔｒｉｂｕｔｉｏｎ）と称する）がこの
リンクセット内の、所定のＳＬＳフィールドに対応する
特定のリンクを提供する。各リンクについて、このリン
クに関連する異なるＳＬＳのリストを現リストと呼ぶ。

【００２９】理想的な構成では、すべてのリンクが使用
可能と仮定するとき、特定のリンクセット内の各リンク
が等しく、できれば、同等の数のＳＬＳを持つように分
布が配列される。この理想的配列を参照分布（ｒｅｆｅ
ｒｅｎｃｅ ｄｉｓｔｒｉｂｕｔｉｏｎ）と称する。た
とえば、リンクセットが異なる４つのリンクをなし、Ｓ
ＬＳフィールドが１６個の異なる値をとることができる
とすると、参照分布は、各リンクがＳＬＳフィールドの
異なる４つの値と関連付けられるものである。逆に異な
るリンクが３つしかリンクセット内に存在しない場合に
は、参照分布は次のようになる。 ＳＬＳ リンク ０ １ １ ２ ２ ３ ３ １ ４ ２ ５ ３ ６ １ ７ ２ ８ ３ ９ １ １０ ２ １１ ３ １２ １ １３ ２ １４ ３ １５ １

【００３０】この参照分布においては、リンク番号１は
ＳＬＳ０、３、６、９、１２、１５（これらをこのリン
クに関連する参照リストと称する）、すなわちＳＬＳの
異なる６つの値に関連する。他の２つのリンク（番号２
と３）は、それぞれＳＬＳの５つの値に関連する。

【００３１】参照分布は、本発明のこの特定の実施例の
設計者が決定した理想的構成である。

【００３２】信号伝送メッセージ処理機能に加えて、メ
ッセージ転送部分のレベル３には信号伝送ネットワーク
管理機能が含まれ、これは障害が発生した場合に、また
混雑時のトラフィック制御のために、信号伝送ネットワ
ークの再構成を行う。後述のチェンジオーバ・プロセス
とチェンジバック・プロセスは、この第２の機能範疇に
含まれる。

【００３３】本発明に従って、チェンジオーバ・プロセ
スを図２に関して詳細に説明する。チェンジオーバ・プ
ロセスは、リンク使用不能を検出すること（ステップ
１）から始まる。信号伝送リンクが使用不能なことの検
出は、一般にメッセージ転送部分のレベル２からの対応
する指示の結果である。また、このような検出が、管理
またはシステムの保守から得られる手動または自動の要
求によって行われることもある。リンク使用不能検出の
詳細は、ＣＣＩＴＴ勧告Ｑ．７０４、分冊ＶＩ．７セク
ション３．２に出ているが、本発明の一部分ではないの
でこれ以上詳しくは述べない。次にステップ２で層３の
信号伝送ネットワーク管理機能が、リンク障害が検出さ
れた特定のリンクセット内でまだ使用可能なリンクのリ
ストを決定する。このリストは、第１の要素が関連する
現リスト内で最小の項目番号をもつリンクであり、第２
の要素が現リスト内で２番目に小さい項目番号をもつリ
ンクであるといったようにソートされる。

【００３４】上記の例では、異なる３つのリンク（それ
ぞれ番号１、２、３）がＳＬＳの１６個の値を共有す
る。次にリンク番号２が使用不能になると仮定する。リ
ンク番号１の現リストは、０、３、６、９、１２、１５
のＳＬＳ値、すなわち６個１組の項目を含んでいる。リ
ンク番号３の現リストは、２、５、８、１１、１４のＳ
ＬＳフィールド値、すなわち５個の項目を含んでいる。
したがって、（リンク１とリンク３を含む）まだ使用可
能なリンクのリストは、最初の項目がリンク番号３、２
番目の項目がリンク番号１となるようにソートされる。

【００３５】次にステップ３で、使用不能なリンクのリ
ストを得る。ステップ４は最初のＦＯＲループであり、
ステップ３で決定されたリストの各現項目を下記のよう
に次々に処理する。

【００３６】最初のループは、当該の現使用不能リンク
に関連する参照リストの決定から始まる。次に第２のＦ
ＯＲループを開始し、決定されたこの参照リストの各Ｓ
ＬＳ項目を処理する。

【００３７】第２のＦＯＲループは、ステップ６でのテ
ストから始まり、当該の現ＳＬＳ項目が、ステップ１で
使用不能であると検出されたリンクであった現分布内の
リンクに関連したものであるかどうか検査する。関連し
たものである場合、ステップ７で当該現ＳＬＳ値が、ス
テップ２で決定されソートされた使用可能リンクのリス
トにリストされている最初のリンクに割り当てらるよう
に、現分布が修正される。次にステップ８で使用可能リ
ンクのリストが、その最初の要素が最後の要素になるよ
うに再配列される。

【００３８】ステップ６で行ったテストで、当該ＳＬＳ
値の現分布における関連リンクが最終的に障害を起こし
たリンクではなかったことが明らかになった場合、ステ
ップ９に進んで、参照リスト中のＳＬＳの次の値を検討
する。この次の値は前述のようにステップ５、６、７、
８に従って処理される。

【００３９】参照リスト中のＳＬＳの最後の値が処理さ
れると、ステップ１０に進んでステップ３から戻された
使用不能リンクのリスト中の次のリンクが処理される。
この次リンクが現リンクとなり、次にそれをステップ
４、５、６、７、８、９に関して述べたようにして処理
する。

【００４０】最後の使用不能リンクの処理完了でこのプ
ロセスは終了する。

【００４１】以上の例では、リンク番号２が使用不能に
なったと仮定した。したがってチェンジオーバ・プロセ
スのステップ２は、使用可能リンクのソート済みリスト
を返す。このリストは、リンク３（現リストが５項目を
含む）とリンク１（関連する現リストが６項目を含む）
とを含む。

【００４２】プロセスのステップ３で、使用不能リンク
のリストを返すが、これはこの場合、要素としてリンク
２だけを含む。

【００４３】この唯一のリンクは、ステップ４〜１０に
従って処理される。前述のように、リンク番号２に関連
する参照リストは、ＳＬＳ番号１、４、７、１０、１３
を含む。

【００４４】ＳＬＳ番号１がまずステップ５に従って検
討される。この非常に簡単な例では、現分布はリンクの
障害が起こる直前には参照分布と同じであった。したが
って、ＳＬＳ番号１への（現分布における）関連リンク
はリンク番号２であり、すなわちステップ１で障害が検
出されたリンクである。したがってステップ７に進み、
ＳＬＳ番号１が使用可能リンク・リストの最初の要素に
関連付けられる。この使用可能リンク、リストはステッ
プ８に従って再配列され、要素（リンク番号１、リンク
番号３）を含むようになる。

【００４５】次いで参照リスト中の次のＳＬＳ要素が検
討される。これはＳＬＳ番号４である。このＳＬＳ番号
４への関連リンクはリンク番号２であり使用不能になっ
ているので、再びステップ７と８に進む。その結果、Ｓ
ＬＳ番号４が、再配列された使用可能リンク・リストの
最初の要素、すなわちリンク番号１に関連付けられる。
使用可能リンク・リストはステップ８に従って再度再配
列される。その後、このリストは次のようになる（リン
ク番号３、リンク番号１）。

【００４６】参照リスト中の次のＳＬＳ要素、すなわち
ＳＬＳ番号７が次に検討される。前と同様にステップ７
と８が実行されて、ＳＬＳ番号７がリンク番号３に関連
付けられ、使用可能リンク・リストがやはり再配列され
て（リンク番号１、リンク番号３）になる。

【００４７】次いで次のＳＬＳ要素であるＳＬＳ番号１
０が検討される。処理ステップ６〜９の結果、最終的に
このＳＬＳ要素はリンク番号１に関連付けられる。

【００４８】次いで参照リストの最後の要素であるＳＬ
Ｓ番号１３が検討される。前と同様にステップ６、７、
８に従って処理され、その結果、ＳＬＳ番号１３はリン
ク番号３に関連付けられる。

【００４９】結論として、現分布は次のようになる。 ＳＬＳ リンク ０ １ １ ３ ２ ３ ３ １ ４ １ ５ ３ ６ １ ７ ３ ８ ３ ９ １ １０ １ １１ ３ １２ １ １３ ３ １４ ３ １５ １

【００５０】使用可能なままである２つのリンク間での
異なるＳＬＳの分布は、あらゆるリンクがＳＬＳフィー
ルドの異なる８個の値に関連付けられるため、バランス
がとれているようにみえる。これは、各使用不能リンク
に対応する参照リスト中の各ＳＬＳ値の基本処理と、チ
ェンジオーバ・プロセスのステップ２と８で実行される
異なる２つのソート操作の結果である。

【００５１】チェンジオーバ・プロセスの様々なステッ
プのこの特定の配列によって、使用可能になったリンク
を再負荷、すなわち均衡のとれた形で再割当てするため
のチェンジバック手順も容易になる。以下で述べるチェ
ンジバック手順は、再負荷手順の結果、理想的な条件で
の、すなわちすべてのリンクが再度使用可能になったと
きの参照分布と同じ分布になるようにする。一時的に
は、チェンジバック手順は、使用可能なままであるすべ
てのリンクの負荷が等しく分担され、あるいは理想的条
件が現れない場合はほぼ等しく分担されるようにする。

【００５２】図３に示されるチェンジバック・プロセス
は、ステップ１１から始まり、信号伝送ネットワーク管
理機能の層３に、使用可能リンクが回復できたことが知
らされる。次いでステップ１２で、再度使用可能になっ
たリンクの参照リストが検討され、このリストの各ＳＬ
Ｓがこの回復された特定のリンクに再割当てされる。そ
の後のステップにより、（確かに過負荷であった）他の
使用可能リンクを等しく部分的に負荷解除するために、
再度使用可能になったこの特定のリンクに追加のＳＬＳ
を再割当てすることが可能になる。ステップ１３で、す
べての使用可能リンクのリストをその順序にかかわらず
取得する。次いでステップ１４で、まだ使用不能なリン
クのリストを検討する。

【００５３】この使用不能リンクのリストの各現要素に
ついて、ステップ１５で第１のＦＯＲループを用いて以
下の技術ステップ（ステップ１５〜２３）が実行され
る。

【００５４】この第１のＦＯＲループの処理はステップ
１６から始まり、各使用可能リンクについて割当量（ｑ
ｕｏｔａ）が計算される。この割当量を計算するには、
ステップ１５で検討される現使用不能リンクの参照リス
トにリストされているＳＬＳ要素の数をなお使用可能な
リンクの数で割る。各使用可能リンクの割当量は、この
割算の結果の整数値に等しい。プロセスはこれらの割当
量の一部を１だけ増やして、すべての割当量の合計が検
討中の当該参照リストに存在するＳＬＳ要素の数に等し
くなるようにする。この増分操作は、関連するいずれか
の使用可能リンクに与える影響がかたよらないように行
うことができる。任意の使用可能リンクの割当量を１だ
け増すかは、どのリンクへの異なるＳＬＳの最終分布に
僅かな影響を及ぼすかもしれないが、本発明の方法で
は、最終分布はほぼバランスがとれたものになると思わ
れる。

【００５５】次にステップ１７で、検討中の現使用不能
リンクの参照リストの各項目を次々に処理するために、
第２のＦＯＲループを開始する。

【００５６】この第２のＦＯＲループはステップ１８か
ら始まり、現分布中のどのリンクが、この第２のＦＯＲ
ループ中で現在検討中の特定のＳＬＳ項目に割り当てら
れるかを判定する。このリンクを図３では現リンクと称
する。ステップ１９で、この現リンクに関連する割当量
レジスタが減分され、次いでステップ２０でその内容が
−１と比較される。割当量が−１に達した場合、ステッ
プ２１に進み、ＦＯＲループ１７で検討中の特定のＳＬ
Ｓ要素が新しく使用可能になったリンクに関連付けられ
る。次いでステップ２２に進む。ステップ２０のテスト
に失敗したときもステップ２２に達する。ステップ２２
で、現使用不能リンクに対応する参照リスト中の次のＳ
ＬＳ要素が検討され、再度ステップ１７に戻る。

【００５７】参照リスト中のすべての要素が前述のよう
に処理されると、ステップ２３に進む。これはステップ
１５の第１のＦＯＲループの終わりである。次いで再度
ステップ１５に戻り、次の使用不能リンクを処理する。

【００５８】このチェンジバック・プロセスが完了する
と、新しく使用可能になったリンクは再度その参照リス
トのＳＬＳ要素ならびに他の使用可能リンクから送られ
た追加のＳＬＳ要素を割り当てられる。

【００５９】次の例を考えてみる。異なる４つのリン
ク、リンク要素１〜４の間で１６個のＳＬＳ要素が分布
すると仮定する。

【００６０】分布参照は次のように設計される。 ＳＬＳ リンク ０ １ １ ２ ２ ３ ３ ４ ４ １ ５ ２ ６ ３ ７ ４ ８ １ ９ ２ １０ ３ １１ ４ １２ １ １３ ２ １４ ３ １５ ４

【００６１】したがって参照リストは次のようになる。 リンク１： ＳＬＳ０、ＳＬＳ４、ＳＬＳ８、ＳＬＳ１２ リンク２： ＳＬＳ１、ＳＬＳ５、ＳＬＳ９、ＳＬＳ１３ リンク３： ＳＬＳ２、ＳＬＳ６、ＳＬＳ１０、ＳＬＳ１４ リンク４： ＳＬＳ３、ＳＬＳ７、ＳＬＳ１１、ＳＬＳ１５

【００６２】リンク１と４が使用可能であり、リンク２
が再度使用可能になった時、チェンジバック手順が適用
されるものと仮定する。

【００６３】リンク２が使用可能になる以前の現分布は
次のとおりである。 ＳＬＳ リンク ０ １ １ ４ ２ １ ３ ４ ４ １ ５ １ ６ ４ ７ ４ ８ １ ９ ４ １０ ４ １１ ４ １２ １ １３ １ １４ １ １５ ４

【００６４】リンク２が使用可能になったことが検出さ
れると、ステップ１２で、リンク２はその参照リストに
定義されているＳＬＳを割り当てられる。すなわち、Ｓ
ＬＳ１、ＳＬＳ５、ＳＬＳ９、ＳＬＳ１３を受け取る。

【００６５】次にステップ１３で、使用可能リンクのリ
ストが決定される。これはリンク１、２、４を含む。

【００６６】次にステップ１４で、使用不能リンクのリ
ストも決定される。これはリンク３だけを含む。

【００６７】次にステップ１５の第１ＦＯＲループ中
で、使用不能リンクのリストの最初の（かつこの例では
唯一の）要素が検討される。この要素はリンク３であ
る。

【００６８】ステップ１６で、各使用可能リンクの割当
量が計算される。リンク番号３の参照リストは４個の要
素を含み、また使用可能リンクが３つあると思われるの
で、ステップ１６では４を３で割ることになり、その商
は１、余りも１となる。従って各使用可能リンクは次の
ように対応する割当量を割り当てられる。

【００６９】リンク１の割当量は２に選ばれる。リンク
２の割当量は１に選ばれる。リンク４の割当量は１に固
定される。

【００７０】割当量の合計は、現使用可能リンクである
リンク３に関連する参照リスト中の項目の数である４に
等しいと考えられる。

【００７１】次に、当該の使用不能リンクすなわちリン
ク番号３の参照リストの各要素にステップ１７の第２の
ＦＯＲループが適用される。

【００７２】リンク３の参照リストの最初の要素はＳＬ
Ｓ要素番号２である。

【００７３】ステップ１８で、このＳＬＳ要素番号２に
関連する現分布中のリンクが返される。このリンクはリ
ンク１である。ステップ１９でリンク１の割当量の値が
減分されて１になる。したがってステップ２０のテスト
は失敗する。次いでステップ２２に進んで、現使用不能
リンク（リンク番号３）に関連する参照リスト中の次の
ＳＬＳ要素が検討される。

【００７４】リンク３の参照リストの第２のＳＬＳ要素
はＳＬＳ６である。現分布中のそのＳＬＳ要素に関連す
るリンクが前と同様にステップ１８で決定される。この
リンクはリンク４と決定されている。次に対応する割当
量が１だけ減分され、その内容は値０に達する。したが
ってステップ２０のテストは今度も失敗し、その結果、
参照リスト中のＳＬＳ要素の次の値が再び処理される。

【００７５】リンク３の参照リストの第３のＳＬＳ要素
はＳＬＳ１０である。現分布中のそのＳＬＳ要素に関連
するリンクが前と同様にステップ１８で決定される。こ
れはリンク番号４である。それに対応する割当量はこの
とき０に等しいが、ステップ１９で１だけ減少される。
その結果、ステップ２０のテストは成功する。したがっ
て処理はステップ２１に進み、当該ＳＬＳ要素、すなわ
ちＳＬＳ要素１０が新しく使用可能になったリンクであ
るリンク番号２に再度関連付けられる。次いで次のステ
ップ２２に進み、検討中の参照リストの次の（かつ最後
の）ＳＬＳ要素を計算する。

【００７６】リンク３の参照リストの第４のＳＬＳ要素
はＳＬＳ１４である。現分布中のこのＳＬＳ要素に関連
するリンクが前と同様にステップ１８で決定される。こ
のリンクはリンク１であると思われる。次いで対応する
割当量が１だけ減少され、その内容は値０に達する。し
たがってステップ２０のテストはやはり失敗する。

【００７７】これで参照リストのすべての要素の処理が
済んだので、ステップ１５の第１のＦＯＲループの次の
ステップであるステップ２３に進む。リンク３は唯一の
使用不能リンクだったので、このＦＯＲループはチェン
ジバック手順を完了し、最終的に次の分布が得られる。 ＳＬＳ リンク ０ １ １ ２ ２ １ ３ ４ ４ １ ５ ２ ６ ４ ７ ４ ８ １ ９ ２ １０ ２ １１ ４ １２ １ １３ ２ １４ １ １５ ４

【００７８】したがって、本発明による方法を使うと、
異なる使用可能リンク間でできるだけバランスのとれた
負荷分布を得るために、各ＳＬＳを個々に再割振りする
ことが可能となる。

【００７９】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００８０】（１）使用不能となった信号伝送リンクの
トラフィックを信号伝送システムの２つの信号伝送点間
の代替信号伝送リンクに転換する方法であって、前記ト
ラフィックを構成する各信号伝送メッセージを、前記信
号伝送メッセージに関連する信号伝送リンク選択（ＳＬ
Ｓ）フィールドの値に従って別の信号伝送リンクに個別
に転換するステップを含む方法。 （２）使用不能になったリンクによって運ばれていた前
記信号伝送トラフィックを、同じリンクセットを共用す
る前記使用不能リンク以外の別の信号伝送リンクに転換
するためのチェンジオーバ手順を実行するステップを含
み、前記チェンジオーバ手順が、どのリンクも使用不能
ではない理想的な状態で前記ＳＬＳセットの分布が実質
的にバランスがとれるように、特定のリンクセットの各
リンクに、参照リストと呼ばれるＳＬＳフィールドの所
定の値を割り当てるステップと、２つの信号伝送点間の
リンクが使用不能になったことを検出するステップと、
リンク障害が検出された特定のリンクセット中でなお使
用可能なリンクのリストを決定し、前記リストを、現分
布における検討中のリストのリンクに関連するＳＬＳ値
に従ってソートするステップと、前記特定のリンクセッ
ト中で使用不能なリンクのリストを決定するステップ
と、前記使用不能リンクのリストの各要素を次々に処理
し、前記現使用不能リンクに対応する参照リストを決定
するステップと、前記参照リストの各項目ごとに、検討
中の現ＳＬＳ値に関連する特定のリンクが、使用不能で
あることが検出されたリンクであるかどうかを検索する
ステップと、前記検討中の現ＳＬＳ項目に関連する特定
のリンクが障害を起こしたリンクである場合に、前記リ
ンクセット内の異なるリンクへのＳＬＳ値の分布を、前
記現ＳＬＳ値が使用可能リンクの前記ソート済みリスト
中に現れる最初のリンクに割り当てられるように更新
し、次いで使用可能リンクの前記リストを、その最初の
要素が最後の位置に移動するように再配列するステップ
と、前記検討中の現ＳＬＳ値に関連する特定のリンクが
障害を起こしたリンクでない場合に、または前記再配列
ステップの後に、前記参照リストの次の要素の処理に進
むステップと、前記参照リストの最後の要素が処理され
たとき、前記使用不能リンクのリストの次の要素の処理
に進むステップとを含み、信号伝送メッセージの分布
が、前記特定のリスト内でまだ使用可能なリンク間で再
度割り当てられることを特徴とする、上記（１）に記載
の方法。 （３）さらに、前記使用不能リンクが再度使用可能にな
るとき、前記特定のリンクセット内のＳＬＳ値のバラン
スのとれた再割当てを確保するためのチェンジバック手
順を実行するステップを含み、前記チェンジバック手順
が、使用不能リンクが再度使用可能になったことを検出
するステップと、前記参照リストにリストされた各ＳＬ
Ｓ値を再度使用可能になったリンクに再割当てするステ
ップと、前記特定のリンクセット内の使用可能なリンク
のリストを決定するステップと、まだ使用不能なリンク
のリストを決定するステップと、使用不能リンクの前記
リストの各項目を次々に処理して、前記使用可能リンク
の前記リストの各使用可能リンクについて、前記検討中
の現使用不能リンクの参照リストの項目数をまだ使用可
能なリンクの数で割ることによって割当量を計算し、す
べての割当量の総和が前記参照リスト中にリストされた
ＳＬＳ値の数に等しくなるように１ずつ増加されるある
使用可能リンクに対応する割当量を算出するステップ
と、前記検討中の現使用不能リンクの参照リストの各項
目を次々に処理し、前記検討中の現ＳＬＳ値に関連する
現分布内のリンクを決定し、対応する割当量値を１だけ
減少するステップと、現ＳＬＳ値に関連するリンクに対
応する割当量値を所定の値と比較するステップと、前記
割当量値が前記所定の値と一致する場合、前記検討中の
現ＳＬＳ要素が、その対応する割当量が前記所定の値に
達したリンクに再割当てされるように現分布を更新する
ステップと、前記割当量値が前記所定の値と一致しない
場合、または分布の前記更新が行われた後に、前記検討
中の参照リストの次の項目の処理に進むステップと、前
記参照リストの最後の要素が処理されている場合、前記
使用不能リンクのリストの次の要素の処理に進むステッ
プとを含み、信号伝送メッセージの分布が前記特定のリ
ンクセット内でまだ使用可能なリンク間で再割当てされ
ることを特徴とする、上記（２）に記載の方法。

【００８１】

【発明の効果】本発明によって、伝送リンクが使用不能
となった場合のリンクの再割当てをバランスのとれた負
荷分布で効率よく行うことができ、かつ当該使用不能な
リンクが再び次第に使用可能になるとき、対応するリン
クに関連する参照リストのセットによって定義される理
想的な分布構成にその構成を近づけることができる。本
発明はまた、上記の方法を実施することのできる遠隔通
信機器を提供することができる。

【図面の簡単な説明】

【図１】ＳＳ７の４つの機能レベルを示す図である。

【図２】本発明によるチェンジオーバ・プロセスの流れ
図である。

【図３】本発明によるチェンジバック・プロセスの流れ
図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ボードリオン・ミュリエル フランス06140 トゥレット・シュル・ル ー シュマン・ドュ・プタリュー500 (72)発明者 カヨー・ドミニク フランス06270 ヴィルヌーヴ・ルーベ シュマン・ド・ラ・バトリー (72)発明者 ガストー・ヴァレリ フランス06220 ゴルフ・ジュアン シュ マン・デ・ペルテュアド 700 (72)発明者 マルタン・ビェール＝オリヴィエ フランス06000 ニース ル・モン・ロー ズ アヴニュ・ド・ビカルディ 11

Claims (3)

【特許請求の範囲】
1. 【請求項１】使用不能となった信号伝送リンクのトラフ
   ィックを信号伝送システムの２つの信号伝送点間の代替
   信号伝送リンクに転換する方法であって、前記トラフィ
   ックを構成する各信号伝送メッセージを、前記信号伝送
   メッセージに関連する信号伝送リンク選択（ＳＬＳ）フ
   ィールドの値に従って別の信号伝送リンクに個別に転換
   するステップを含む方法。
2. 【請求項２】使用不能になったリンクによって運ばれて
   いた前記信号伝送トラフィックを、同じリンクセットを
   共用する前記使用不能リンク以外の別の信号伝送リンク
   に転換するためのチェンジオーバ手順を実行するステッ
   プを含み、前記チェンジオーバ手順が、 どのリンクも使用不能ではない理想的な状態で前記ＳＬ
   Ｓセットの分布が実質的にバランスがとれるように、特
   定のリンクセットの各リンクに、参照リストと呼ばれる
   ＳＬＳフィールドの所定の値を割り当てるステップと、 ２つの信号伝送点間のリンクが使用不能になったことを
   検出するステップと、 リンク障害が検出された特定のリンクセット中でなお使
   用可能なリンクのリストを決定し、前記リストを、現分
   布における検討中のリストのリンクに関連するＳＬＳ値
   に従ってソートするステップと、 前記特定のリンクセット中で使用不能なリンクのリスト
   を決定するステップと、 前記使用不能リンクのリストの各要素を次々に処理し、
   前記現使用不能リンクに対応する参照リストを決定する
   ステップと、 前記参照リストの各項目ごとに、検討中の現ＳＬＳ値に
   関連する特定のリンクが、使用不能であることが検出さ
   れたリンクであるかどうかを検索するステップと、 前記検討中の現ＳＬＳ項目に関連する特定のリンクが障
   害を起こしたリンクである場合に、前記リンクセット内
   の異なるリンクへのＳＬＳ値の分布を、前記現ＳＬＳ値
   が使用可能リンクの前記ソート済みリスト中に現れる最
   初のリンクに割り当てられるように更新し、次いで使用
   可能リンクの前記リストを、その最初の要素が最後の位
   置に移動するように再配列するステップと、 前記検討中の現ＳＬＳ値に関連する特定のリンクが障害
   を起こしたリンクでない場合に、または前記再配列ステ
   ップの後に、前記参照リストの次の要素の処理に進むス
   テップと、 前記参照リストの最後の要素が処理されたとき、前記使
   用不能リンクのリストの次の要素の処理に進むステップ
   とを含み、 信号伝送メッセージの分布が、前記特定のリスト内でま
   だ使用可能なリンク間で再度割り当てられることを特徴
   とする、請求項１に記載の方法。
3. 【請求項３】さらに、前記使用不能リンクが再度使用可
   能になるとき、前記特定のリンクセット内のＳＬＳ値の
   バランスのとれた再割当てを確保するためのチェンジバ
   ック手順を実行するステップを含み、前記チェンジバッ
   ク手順が、 使用不能リンクが再度使用可能になったことを検出する
   ステップと、 前記参照リストにリストされた各ＳＬＳ値を再度使用可
   能になったリンクに再割当てするステップと、 前記特定のリンクセット内の使用可能なリンクのリスト
   を決定するステップと、 まだ使用不能なリンクのリストを決定するステップと、 使用不能リンクの前記リストの各項目を次々に処理し
   て、前記使用可能リンクの前記リストの各使用可能リン
   クについて、前記検討中の現使用不能リンクの参照リス
   トの項目数をまだ使用可能なリンクの数で割ることによ
   って割当量を計算し、すべての割当量の総和が前記参照
   リスト中にリストされたＳＬＳ値の数に等しくなるよう
   に１ずつ増加されるある使用可能リンクに対応する割当
   量を算出するステップと、 前記検討中の現使用不能リンクの参照リストの各項目を
   次々に処理し、前記検討中の現ＳＬＳ値に関連する現分
   布内のリンクを決定し、対応する割当量値を１だけ減少
   するステップと、 現ＳＬＳ値に関連するリンクに対応する割当量値を所定
   の値と比較するステップと、 前記割当量値が前記所定の値と一致する場合、前記検討
   中の現ＳＬＳ要素が、その対応する割当量が前記所定の
   値に達したリンクに再割当てされるように現分布を更新
   するステップと、 前記割当量値が前記所定の値と一致しない場合、または
   分布の前記更新が行われた後に、前記検討中の参照リス
   トの次の項目の処理に進むステップと、 前記参照リストの最後の要素が処理されている場合、前
   記使用不能リンクのリストの次の要素の処理に進むステ
   ップとを含み、 信号伝送メッセージの分布が前記特定のリンクセット内
   でまだ使用可能なリンク間で再割当てされることを特徴
   とする、請求項２に記載の方法。