JPH0787488B2 - 共通線信号方式信号中継局の信号リンク連結割当およびルーティング方法 - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、国際電信電話諮問委員会（CCITT）のNo.7共
通線信号方式プロトコル階層化構成でのメッセージ転送
のレベルに従い機能を遂行する信号中継局での信号リン
クの連結割当方法およびルーティング方法に関するもの
である。

［従来の技術］ 半導体とコンピュータ技術、そしてデータ転送および交
換技術の急速な展開に伴い、将来到来すべき電気通信網
は、総合情報通信機農を有する多様なサービス提供をそ
の目的とする。

従って、通信網交換機間用いられる信号情報を従来の信
号方式のようにユーザ情報と共に転送する方式でない、
ユーザ情報の転送線とは別の共通線を利用して信号情報
を転送する共通線信号方式の導入は最も必須的になさね
ばならず機能で、このような信号情報転送を専担する信
号中継局の開発は将来到来すべき情報化社会の発展に重
要なことである。

かかる見地から共通線信号方式については、国際電信電
話顧問委員会より、No.7共通線信号方式プロトコルが勧
告され各国で導入が開始されつつある。

［発明が解決しようとする課題］ 国際電信電話諮問委員会のNo.7共通線信号網プロトコル
の階層構成図を第３図に示す。第３図において110はメ
ッセージ転送部で、L1で示すレベル１の信号データリン
ク機能、L2で示すレベル２の信号リンク機能、およびL3
で示すレベル３の信号網機能の、共通線信号網プロトコ
ル中のレベル１よりレベル３までの機能で構成される。
120はユーザ部で電話ユーザ部121、信号連結制御部12
2、および総合情報通信網ユーザ部123で構成される。

ここで述べる信号中継局は共通線信号網プロトコル中の
メッセージ転送部110プロトコル、および、信号データ
リンク機能L1と、信号リンク機能L2と、信号網機能L3と
を遂行するプロトコル等で動作される信号情報伝達シス
テムである。特に、メッセージ転送部110と、電話ユー
ザ部121、信号連結制御部122、および総合情報通信網ユ
ーザ123で構成されるユーザ部120がすべて存在するシス
テム信号端局と呼んでいる。

第４図は、２つの信号端局と６つの信号中継局間での共
通線信号網の構成例を示す。第４図において、両側端の
200および207が信号端局であり、201〜206が信号中継局
である。信号端局200および207相互間の情報交換は信号
中継局201〜206を介することで行うことができる。

従ってユーザに直接サービスを供する信号端局は一般に
電子交換機と看做され、これらのサービス提供能力は信
号中継局の信号メッセージ転送速度とその信頼性に基く
ものである。

信号端局200と207との相互通信の際に用いられる信号メ
ッセージの内には第５図に示すようなルーティングテー
ブルがあり、そえぞれの信号中継局の信号網機能は、か
かるルーティングテーブルをみて当該信号メッセージが
到達すべき目的地にテーブルを転送するようになる。

第５図のルーティングテーブル中発信号局番号OPC（Ori
ginating Point Code）は信号メッセージの発信号局を
表わし、着信号局番号DPC（Destination Point Code）
は信号メッセージの着信号局を表わす。この際目的地に
向う信号メッセージはその転送順序を守り、信号中継局
間の連結されたレベル１およびレベル２機能を担当する
多数の信号リンクの間の負荷分散を目的とする特定の信
号リンク選択番号SLS（Signalling Link Selection）に
よりこれに対応する信号リンクを選択し、選択されたリ
ンクでメッセージを送ることになる。

この際、互いに同一信号リンク選択番号を有する信号メ
ッセージは通常同一信号リンクを介して転送されること
になる。

一方、第３図のプロトコルの中でユーザ部120はソフト
ウェアで具現できる反面、メッセージ転送部110は同時
に数個の信号メッセージを処理して転送しなければなら
ないため、多重プロセッサを用いた独特の構成で具現さ
れることになる。

第２図に階層的構成を有する信号中継局の構成を示す。
第２図において、L1,L2およびL3は、それぞれ、メッセ
ージ転送部110プロトコル階層化構成の信号データリン
ク，信号リンクおよび信号網機能を示す。本構成による
信号中継局においては、ユーザ部120a〜120nに一定数の
信号網機能L3が相互通信が可能となるように連結部400
を介して連結されており、１つの信号網機能L3に同じく
一定数の信号リンクL2が連結されており、１つの信号リ
ンクL2には１つの信号データリンクL1が連結されてい
る。

上位階層にある信号網機能L3には相互通信のための連結
部が存在し、信号中継局の管理情報、または１つの信号
網機能L3から他の信号網機能L3に信号情報移動特に信号
網機能L3を利用できるようにする。

１つの信号網機能L3には経済性のある具現のため１つ以
上の信号リンクL2が連結されることができ、信号リンク
L2には、第３図に示したメッセージ転送部110のプロト
コル機能上１つの信号データリンクL1と１対１で対応さ
れることになる。

このような信号中継局の性能は、基本的に、ある信号デ
ータリンクL1と信号リンクL2に入力された信号メッセー
ジが、さらに当該信号リンクL2と信号データリンクL1と
を介して出力される局部化（Localization）が多く、そ
れぞれの信号データリンクL1に一様に信号トラヒックが
分散される時、信号中継局の性能は向上され信号メッセ
ージの転送遅延時間は短縮されることになる。

なお、“局部化”とは、信号の転送を望む信号中継局で
発生された信号データリンクを他の任意の信号中継局で
転送する過程を意味するものであり、特に、順次的なデ
ータの転送ではなく並列的な信号転送に関する。

したがって、たとえば、信号データリンクL1で発生され
たデータが信号リンクL2を介して信号網機能L3へ転送さ
れれば上記信号網機能L3では入力されたデータを自身に
連結されているすべての信号リンクL2にほとんど同時に
転送し、各信号リンクL2が信号データリンクL1を介して
入力されたデータを出力しようとする過程も局部化であ
る。

なお、他のクラスタで発生されたデータが連結網より信
号網機能L3に転送され、当該L3自身の下位リンク部であ
るL2とL1に転送される過程も局部化に含まれる。

当該信号メッセージの着信号地が信号中継局自体の場
合、他の信号中継局にメッセージが伝達される必要がな
いので、局部化対象から除外され、単に他の信号中継局
で行うべき信号メッセージに対して局部化が多い程迅速
な転送を行うことができる。

このような観点で１つの信号中継局内において各々信号
網機能L3に連結される信号リンクL2をいかに他の信号中
継局の信号リンクL2と連結し、いかに信号リンク選択番
号を割当てるかという問題と、各信号網機能L3で信号リ
ンクL2から入力された信号メッセージを他の信号網機能
L3を介して他の信号中継局に送らず自信号網機能L3に連
結された信号リンクL2を介して出力するようにする問題
の解決は信号中継局の性能の向上に非常に重要な要素で
ある。

そこで、本発明の目的は、信号中継局の性能を向上させ
るための方法として、信号リンク等の有効な連結割当方
法と、信号メッセージを伝達すべき目的値まで効果的に
転送することのできるルーティング方法を提供すること
にある。

［課題を解決するための手段］ このような目的を達成するために、本発明信号リンク等
の連結割当方法は、レベル１機能を遂行する複数の信号
データリンクと；レベル２機能を遂行する複数の信号リ
ンクと；信号データリンクおよび信号リンクを介して入
力される信号メッセージ上のＫビット構成の信号リンク
選択番号および所定ビット構成の着信号局番号に基づき
レベル３機能の信号処理を実行する複数の信号網手段
と；複数の信号網手段が連結され、これら信号網手段間
の相互通信、および当該連結された信号網手段と自局ユ
ーザ部との間の連結を行う連結部とを含み、それぞれ異
った着信号局番号を有する信号端局および他の信号中継
局に対してNo.7共通線信号方式のメッセージ転送を行う
信号中継局において、連結部に複数個の信号網手段のう
ちのＣ個を連結し、複数の信号網手段の各々に最大Ｆ＝
2^K個の信号リンクを連結し、これら信号リンクの各々に
１つの信号データリンクを連結して１クラスタとするも
のを最大Ｆ個集合して１グループとし、［C/F］個のグ
ループを編成し、各グループのクラスタの各々におい
て、信号データリンクをそれぞれ異なる最大Ｆ個の他の
信号中継局の信号データリンクに連結することを特徴と
する。

本発明の他の形態は、グループのクラスタの各々におい
て、クラスタ内の最大Ｆ個の信号リンクのすべてに同一
の信号リンク選択信号を割当てることを特徴とする。

本発明ルーティング方法は、レベル１機能を遂行する複
数の信号データリンクと；レベル２機能を遂行する複数
の信号リンクと；信号データリンクおよび信号リンクを
介して入力される信号メッセージ上のＫビット構成の信
号リンク選択番号および所定ビット構成の着信号局番号
に基づきレベル３機能の信号処理を実行する複数の信号
網手段と；複数の信号網手段が連結され、これら信号網
手段間の相互通信、および当該連結された信号網手段と
自局ユーザ部との間の連結を行う連結部とを含み、それ
ぞれ異った着信号局番号を有する信号端局および他の信
号中継局に対してNo.7共通線信号方式のメッセージ転送
を行う信号端局に連結された信号中継局であって、連結
部に複数個の信号網手段のうちのＣ個を連結し、複数の
信号網手段の各々に最大Ｆ＝2^K個の信号リンクを連結
し、これら信号リンクの各々に１つの信号データリンク
を連結して１クラスタとするものを最大Ｆ個集合して１
グループとし、［C/F］個のグループを編成し、各グル
ープのクラスタの各々において、信号データリンクをそ
れぞれ異なる最大Ｆ個の他の信号中継局の信号データリ
ンクに連結する信号リンクの連結割当収容を行った信号
中継局において、信号中継局内の複数の信号網手段の各
々は、信号メッセージが自クラスタ内に収容した信号リ
ンクを介して入力されたときに、信号メッセージ上の着
信号局番号が自局であるときは、連結部を介して信号メ
ッセージをユーザ部に送り、着信号局番号が自局でな
く、自クラスタ内に信号メッセージ上の信号リンク選択
番号と同じ番号を有する信号リンクがあり、当該信号リ
ンクが着信号局番号の信号ルート上にあれば信号メッセ
ージを当該信号リンクにただちに送り、着信号局番号が
自局でなく、自クラスタ内に信号メッセージ上の信号リ
ンク選択番号と同じ番号を有する信号リンクがないとき
は、信号メッセージ上の信号リンク選択番号と同じ番号
を割当てられた信号リンクとして、信号ルート上の信号
中継局に連結されているクラスタを見つけて信号メッセ
ージを送ることを特徴とする。

本発明の他の形態は、レベル１機能を遂行する複数の信
号データリンクと；レベル２機能を遂行する複数の信号
リンクと；信号データリンクおよび信号リンクを介して
入力される信号メッセージ上のＫビット構成の信号リン
ク選択番号および所定ビット構成の着信号局番号に基づ
きレベル３機能の信号処理を実行する複数の信号網手段
と；複数の信号網手段が連結され、これら信号網手段間
の相互通信、および当該連結された信号網手段と自局ユ
ーザ部との間の連結を行う連結部とを含み、それぞれ異
った着信号局番号を有する信号端局および他の信号中継
局に対してNo.7共通線信号方式のメッセージ転送を行う
信号端局に連結されていない信号中継局であって、連結
部に複数個の信号網手段のうちのＣ個を連結し、複数の
信号網手段の各々に最大Ｆ＝2^K個の信号リンクを連結
し、これら信号リンクの各々に１つの信号データリンク
を連結して１クラスタとするものを最大Ｆ個集合して１
グループとし、［C/F］個のグループを編成し、各グル
ープのクラスタの各々において、信号データリンクをそ
れぞれ異なる最大Ｆ個の他の信号中継局の信号データリ
ンクに連結する信号リンクの連結割当収容を行った信号
中継局において、信号中継局内の複数の信号網手段の各
々は、信号メッセージが自クラスタ内に収容した信号リ
ンクを介して入力されたときに、信号メッセージ上の着
信号局番号が自局であるときは、連結部を介して信号メ
ッセージをユーザ部に送り、着信号局番号が自局でな
く、自クラスタ内の信号リンクおよび信号データリング
に連結された他の信号中継局が着信号局番号としての信
号ルート上に存在する場合は、自クラスタに割当てられ
ている信号リンク選択信号を不要として、ただちに信号
リンクを介して信号メッセージを転送し、着信号局番号
が自局でなく、自クラスタ内の信号リンクおよび信号デ
ータリンクに連結された他の信号中継局が着信号局番号
としての信号ルート上に存在しない場合は、信号メッセ
ージ上の信号リンク選択番号と同じ番号を割当てられた
信号リンクとして信号ルート上の信号中継局に連結され
ているクラスタを探して連結部を介して探されたクラス
タに信号メッセージを転送することを特徴とする。

さらに他の形態は、レベル１機能を遂行する複数の信号
データリンクと；レベル２機能を遂行する複数の信号リ
ンクと；信号データリンクおよび信号リンクを介して入
力される信号メッセージ上のＫビット構成の信号リンク
選択番号および所定ビット構成の着信号局番号に基づき
レベル３機能の信号処理を実行する複数の信号網手段
と；複数の信号網手段が連結され、これら信号網手段間
の相互通信、および当該連結された信号網手段と自局ユ
ーザ部との間の連結を行う連結部とを含み、それぞれ異
った着信号局番号を有する信号端局および他の信号中継
局に対してNo.7共通線信号方式のメッセージ転送を行う
信号中継局であって、連結部に複数個の信号網手段のう
ちのＣ個を連結し、複数の信号網手段の各々に最大Ｆ＝
2^K個の信号リンクを連結し、これら信号リンクの各々に
１つの信号データリンクを連結して１クラスタとするも
のを最大Ｆ個集合して１グループとし、［C/F］個のグ
ループを編成し、各グループのクラスタの各々におい
て、信号データリンクをそれぞれ異なる最大Ｆ個の他の
信号中継局の信号データリンクに連結し、グループのク
ラスタの各々において、クラスタ内の最大Ｆ個の信号リ
ンクのすべてに同一の信号リンク選択番号を割当てた信
号中継局において、１つの信号データリンクを介して入
力される信号メッセージが信号網手段を経て他のクラス
タに行かず、自クラスタ内にある信号データリンクに行
くようにする局部化が、Ｃ＞Ｆでは1/C％で、Ｃ＜Ｆで
は100％とすることを特徴とする。

［作 用］ 本発明による信号リンクL2割当てと、信号網機能L3のル
ーティング方法を用いることにより、信号中継局におい
ては信号トラヒックの迅速な処理ができるとともに、一
定の信号リンク選択番号を割当てられている信号リンク
での信号トラヒックの負荷分散が容易にできる。

［実施例］ 以下に、図面を参照して本発明を詳細に説明する。

本発明の一実施例を第１図に示す。ここで、第２図と同
様の個所には同一の符号を付して説明を省略する。

まず、信号リンクL2の割当方法は次の通りである。

１）ネットワークを形成している連結網（400）には複
数個のクラスタが連結されており、各々のクラスタは複
数個のリンク部（L1,L2,L3）で構成される。その場合、
各リンク部は従属関係が形成され、図面ではL3で表示さ
れている信号網機能を上記連結網（400）に直接連結さ
れているものとして、ルートノード（Root Node）と称
し、上記信号網機能L3は信号リンクL2に対して、上位階
層のリンク部となっている。なお、上記信号リンクL2は
信号データリンクL1に対して上位階層のリンク部となっ
ている。したがって、上記ルートノード（L3）に従属さ
れる複数個のL2と上記L2に各々一対一として従属される
L1とをL3に対してサブトリー（Subtree）と称する。信
号網機能L3がルートノードであり信号データリンクL1が
ターミナルノードのトリーをクラスタとするとき、次の
（１−１）項のように信号リンクを連結する。

（１−１）信号メッセージ内の信号リンク選択番号がＫ
ビットでＦ＝2^Kとするとき、１つの信号網機能L3にＦ個
の信号リンクL2を連結し、各々の信号リンクL2に各１つ
の信号データリンクL1を連結し、１クラスタを形成する
ようにした後、この信号データリンクL1を各々異なるＦ
個の信号中継局にある信号データリンクL1に連結する。

２）各クラスタの終端に位置する信号データリンクL1は
同一クラスタ内の他の信号データリンクL1と連結されて
おり、さらに上記信号データリンクL1には信号中継局が
連結されている。上記信号中継局には固有のコードが付
与されており、一つの信号中継局が複数個のクラスタと
連結されている場合、同一の信号中継局に連結されてい
る複数のクラスタを一つのグループとする（ただし、一
般的に一つの信号中継局は複数の信号転送路をスイッチ
ングする機能を有するので、一つの信号中継局には複数
のコードが付与される。一つのネットワークを形成する
クラスタの数がＣ個の場合、一つのクラスタ内には一つ
の信号網機能L3が存在するので、一つのネットワークに
おける信号網機能L3の数もＣ個になる。なお、上記信号
網機能L3に従属される信号リンクL2の数がＦ個の場合、
Ｆ個のサブトリー（Subtree）が存在するようになる。
この場合、一つの信号中継局に連結することができるク
ラスタ数がＦ個に限定される場合、全体ネットワークを
形成するクラスタの数ＣよりＦが小さいと、全体ネット
ワーク上のグループ数はC/F個になり、C/F個の信号中継
局が必要になる。当然、一つのグループにはＦ個のクラ
スタが存在するようになる。全体ネットワークを形成す
るクラスタの数ＣよりＦが大きい場合、一つの信号中継
局がすべてのクラスタを担当することができるので、全
体ネットワーク上のグループの数は一つになり、Ｃ個の
クラスタが存在する。

C/FをパラメータＸとする場合、ここで括弧［Ｘ］内の
パラメータＸはパラメータＸと同一または大きい整数中
最も小さい整数を表わし、そこで次の（２−１）項のよ
うに信号リンク選択番号を各クラスタ内の信号リンクL2
に対し割当てる。

（２−１）各グループ内にある各々のクラスタ内ではＦ
個の信号リンクL2にすべて同じ特定信号リンク選択番号
を割当て、１クラスタ内にあるＦ個の信号リンクL2はす
べて同じ一定な信号リンク選択番号を有し、単に異なる
Ｆ個の信号中継局と信号データリンクL1を介して各々連
結されるようにする。

第１図はこのように（１−１）項と同じ方法で信号デー
タリンクL1および信号リンクL2を連結し、割当てた後、
各グループ内の各々のクラスタ別に信号リンクL2に対し
モジュールＦにし、左側端より右側に信号リンク選択番
号を割当てた後の信号中継局の構成を示す。

１クラスタ内でのＦ個の信号データリンクL1は各々異な
るＦ個の信号中継局に連結されており、信号リンクL2は
各々一定な固有の同一信号リンク選択番号を割当てられ
ているので、ルーティングテーブルの信号リンク選択番
号によりルーティング時リンク選択に利用されるように
なる。

また、グループ内にはＦ個のクラスタが存在し、各々Ｆ
個の信号中継局に連結されており、各クラスタ内の信号
リンクL2に割当てられた信号リンク選択番号でクラスタ
同志区別される。

各クラスタ内に入力される信号メッセージは信号データ
リンクL1と信号リンクL2を介して信号網機能L3に到達す
れば、信号網機能L3は信号メッセージ内の第５図におい
て示したルーティングテーブル内のメッセージ着信号局
である着信号局番号を見て当該着信号局番号に行けるよ
うな信号ルート上の信号中継局として現信号中継局内に
信号メッセージ内の信号リンク選択番号と同じ信号リン
ク選択番号が割当てられた信号リンクL2に連結された信
号データリンクL1を介して連結されている信号中継局に
信号メッセージを転送するようになる。

この際、信号網機能L3の立場から見て信号メッセージの
信号リンク選択番号が自己のクラスタ内の信号リンクL2
に割当てられた信号リンク選択番号と同一の時のみ完全
に局部化されることになる。

すなわち、１信号中継局内の全クラスタ数をＣとし、各
クラスタに連結された信号リンクL2の数をＦとすればＣ
とＦを乗じた（Ｃ×Ｆ）だけの数の信号データリンクL1
が存在する。

従って、（１−１）項と同じ信号リンクL2および信号デ
ータリンクL1の連結割当てと（２−１）項と同じ方法で
信号リンクL2を割当てればF/C×Ｆ、すなわち1/Cの信号
メッセージ局部化確率が信号中継局内に存在する。

なぜなれば、信号メッセージにあるルーティングテーブ
ル内の信号リンク選択番号はユーザ部で提供されるもの
で、信号網機能L3では該当信号メッセージをルーティン
グするときに、単にその値と一致する信号リンクを選択
し利用するだけで１クラスタ内に入力された信号メッセ
ージが該当クラスタ内に割当てられた信号リンク選択番
号値と同じところを到着地として選択する。この時１ク
ラスタ内にＦ個の他の信号中継局に信号データリンクL1
を介して行くことのできる信号リンクL2が存在するので
1/Cの信号トラヒック局部化確率が存在する。

このような方法の短絡としては、たとえ該当着信号局番
号に行ける信号ルート上の信号中継局に連結されていて
も信号リンク選択番号が異なる場合、該当信号リンク選
択番号値と同一の信号リンクL2を探すため信号網機能L3
間の信号通信のための連結部を通過することになり、信
号メッセージ転送時間は遅延されるようになることであ
る。

そこで、新しい中継のみを専担する信号中継局で上述し
たような遅延時間を排除するがために提案されたルーテ
ィング方法は次の通りである。

しかし、この方法は（１−１）項と同じ、信号データリ
ンクL1および信号リンクL2の連結および割当のみ必要で
（２−１）項のような信号リンク選択番号の割当を要求
しない。

すなわち、信号中継局内の各グループ内の信号リンクL2
の中で信号局番号値を有する近接した信号中継局に連結
された信号リンクL2が各々異なる信号リンク選択番号値
のみを有すれば転送時間の遅延なくデータを転送するこ
とができる。

かかるルーティング方法は次の通りである。

３）信号中継局内の各信号網機能L3は各々の信号メッセ
ージが自己クラスタ内にある信号リンクL2を介して入力
されるとき第５図に示したようなルーティングテーブル
を見て次のような動作を始める。

（３−１）着信号局番号が自身の場合、すなわち局部化
される場合には自身のユーザ部を探して信号網機能L3間
の信号通信のための連結部を介して該当ユーザ部に送
る。

（３−２）信号中継局自身が信号端局に連結された信号
中継局で着信号局番号が自身でない場合、自クラスタ内
に信号メッセージの信号リンク選択番号と同じ値を割当
てられた信号リンクL2が存在し、その信号リンクL2が該
当着信号局番号の信号ルート上にあれば信号メッセージ
を該当信号リンクL2にただちに送る。

上のように局部化されなかった場合、該当信号メッセー
ジの信号リンク選択番号と同じ信号リンク選択番号を割
当てられた信号リンクL2として、該当信号ルート上の信
号中継局に連結されているクラスタを見つけてメッセー
ジを送る。

（３−３）信号中継局自身が信号端局に連結された信号
中継局でなく、信号メッセージの着信号局番号が自身で
ない場合、自クラスタ内の信号リンクL2および信号デー
タリンクL1に連結された信号中継局が着信号局番号とし
ての当該信号ルート上に存在する場合、すなわち局部化
される場合は、自クラスタに割当てられている信号リン
ク選択番号を検索しないで、ただちに信号リンクL2を介
してメッセージを転送する。

上のように局部化されない場合は、該当信号メッセージ
の信号リンク選択番号と同じ信号リンク選択番号を割当
てられた信号リンクL2として該当信号ルート上の信号中
継局に連結されているクラスタを探して信号網機能L3間
の信号通信のための連結部を介し探されたクラスタにメ
ッセージを転送する。

第４図に示した信号中継局201,202,205,206のように信
号端局200,207に隣接した信号中継局内の信号網機能L3
は、最初信号リンクL2より入力された信号メッセージが
信号中継局内に初めて入力されたことにより上に述べた
（３−１）または（３−２）項に該当する動作を行うこ
とになる。

すなわち、入力されたメッセージは信号中継局自身に入
力されたメッセージであるか、または、他の信号中継局
に行くべきメッセージで、着信号局番号による該当信号
ルート上の信号リンクL2として信号メッセージのルーテ
ィングテーブルにある信号リンク選択番号と同じ信号リ
ンク選択番号を有する信号リンクL2を探さなければなら
ない。

しかし、（３−１）項は信号メッセージの着信号局が信
号中継局自身であるから局部化対象で除外され、（３−
２）項の局部化可能性は該当信号メッセージの着信号局
番号に行ける信号ルートを現クラスタで有しており、該
当信号メッセージのルーティングテーブルの信号リンク
選択番号と同じ値を有している信号リンクL2を探すべき
で信号中継局内の全クラスタの数をＣとすれば局部化可
能性は1/C％になる。

一方、第４図に示した信号中継局203,204のような信号
端局200,207と連結されておらず、単に信号メッセージ
の転送のみを担当する信号中継局に対しては（３−１）
または（３−３）項の動作が可能であるが、（３−１）
項は該当信号メッセージの着信号点が自身であるから局
部化対象から除外され、（３−３）項の場合、該当クラ
スタに入力される信号メッセージは該当クラスタが属す
るグループ内では信号リンク選択番号値に関係なく信号
メッセージを転送することになり、信号網機能L3間の信
号通信のための連結部を介しないので、信号中継局内の
全グループ数が［C/F］とすれば局部化可能性は1/［C/
F］％になる。

以上に述べたルーティング方法を適用する時、結局信号
中継局内に１つのグループが存在すれば、すなわちＣ＝
Ｆの時、信号端局に連結された信号中継局および信号端
局に連結されていない信号中継局全部が100％の局部化
率になる。

Ｃ＞Ｆの場合、信号端局に連結された信号中継局は1/C
％になり、信号端局に連結されていない信号中継局は1/
［C/F］％の局部化可能性が存在する。

現在の国際電信電話諮問委員会の勧告状況は信号リンク
選択番号が４ビットで、このとき１信号中継局が最大16
個の異なる信号中継局（信号端局を含む）と連結され、
各信号中継局が１つのグループで16個の信号網機能L3と
16×16個の信号リンクL2と信号データリンクL1とで構成
された信号網においては（１−１）項の信号データリン
クL1および信号リンクL2の連結割当て方法で収納すると
き100％の信号メッセージ局部化率が存在する。

また、ルーティング方式の一部分である（３−２）項と
（３−３）項を利用した場合にも100％の信号メッセー
ジ局部化率が存在する。

［発明の効果］ 以上から明らかなように、本発明による信号リンクL2連
結割当てと、信号網機能L3のルーティング方法を有する
信号中継局はトラヒックの迅速な処理と共に信号リンク
が一定の信号リンク選択番号によって割当てられている
信号トラヒックの負荷分散が容易であり、ルーティング
が簡単で信号中継局内の機能がクラスタおよびグループ
別にモジュール化されており、ある１つのレベル（レベ
ル３−レベル１）が故障を起こしてもその故障になった
機能に代るレベル（レベル１−レベル３）機能を同一グ
ループ内の他のクラスタのレベルに代替えが容易で故障
に耐え得るという特性がある。

このような特性は、物理的に各機能を有するハードウェ
アを２重化し信頼度を高める方式に加えて、機能上１グ
ループ内のクラスタ数Ｆに相当する機能の重複化を図る
ことができ、非常に高度化された信頼性を得られる方法
になる。

すなわち、１グループ内のＦ個のクラスタはすべてＦ個
の信号中継局にそれぞれ連結されているので、グループ
内の信号網機能L3が自身に属するグループ内の各レベル
（レベル３−レベル１）状態を知っており、その状態が
故障のとき故障になった機能を代替する代替え機能がど
のクラスタのどの部分かを把握しておれば、本発明によ
るルーティング方法をその代替え機能に対し適用すれば
信号メッセージのルーティング時該当代替え機能にメッ
セージを転送することによりグループ内のＦ個の信号網
機能L3がすべて故障を起こさず少なくともすべての信号
リンクL2、またはすべての信号データリンクL1が故障を
起こさない限り信号中継局の機能をそのまま遂行するこ
とができるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、 第２図は階層的構成をもつ信号中継局の構成を示す図、 第３図はNo.7共通線信号方式プロトコルの階層的構成を
示す図、 第４図は２つの信号端局と６つの信号中継局間での共通
線信号網の構成例を示す図、 第５図は信号メッセージ中のルーティングテーブルの構
成を示す図である。 110……メッセージ転送部、 120……ユーザ部、 121……電話ユーザ部、 122……信号連結制御部、 123……総合情報通信網ユーザ部、 200,207……信号端局、 201〜206……信号中継局、 400……信号網機能L3間の信号通信のための連結部、 L1……信号データリンク機能、 L2……信号リンク機能、 L3……信号網機能。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 イ ヨンヒ 大韓民国 チュンナム デージョンシ ト ンク ビラエドン ヒョンデー アパート ６‐1402 (72)発明者 ビェク ヨンシク 大韓民国 チュンナム デージョンシ ス ォク カジョンドン 236‐１ (72)発明者 チァ ヨンファン 大韓民国 チュンナム デージョンシ ス ォク ビョンドン 16‐30 (72)発明者 カン ヨンマン 大韓民国 チュンナム デージョンシ ス ォク カジョンドン 161 ハンクック ジョンジァ トオンシン ヨンクソ キス ウッサ シンクワン 123 ホ (72)発明者 チョン デーニョン 大韓民民国 デークシ ナムク デーミョ ン ９ ドン 917‐３

Claims (7)

【特許請求の範囲】
1. 【請求項１】レベル１機能を遂行する複数の信号データ
   リンクと； レベル２機能を遂行する複数の信号リンクと； 前記信号データリンクおよび前記信号リンクを介して入
   力される信号メッセージ上のＫビット構成の信号リンク
   選択番号および所定ビット構成の着信号局番号に基づき
   レベル３機能の信号処理を実行する複数の信号網手段
   と； 前記複数の信号網手段が連結され、これら信号網手段間
   の相互通信、および当該連結された信号網手段と自局ユ
   ーザ部との間の連結を行う連結部と を含み、それぞれ異った着信号局番号を有する信号端局
   および他の信号中継局に対してNo.7共通線信号方式のメ
   ッセージ転送を行う信号中継局において、 前記連結部に前記複数個の信号網手段のうちのＣ個を連
   結し、 前記複数の信号網手段の各々に最大Ｆ＝2^K個の前記信号
   リンクを連結し、これら前記信号リンクの各々に１つの
   前記信号データリンクを連結して１クラスタとするもの
   を最大Ｆ個集合して１グループとし、［C/F］個のグル
   ープを編成し、 各グループの前記クラスタの各々において、前記信号デ
   ータリンクをそれぞれ異なる最大Ｆ個の他の信号中継局
   の信号データリンクに連結することを特徴とする共通線
   信号方式信号中継局の信号リンクの連結割当方法。
2. 【請求項２】前記グループの前記クラスタの各々におい
   て、前記クラスタ内の最大Ｆ個の前記信号リンクのすべ
   てに同一の前記信号リンク選択信号を割当てることを特
   徴とする請求項１記載の共通線信号方式信号中継局の信
   号リンクの連結割当方法。
3. 【請求項３】レベル１機能を遂行する複数の信号データ
   リンクと； レベル２機能を遂行する複数の信号リンクと； 前記信号データリンクおよび前記信号リンクを介して入
   力される信号メッセージ上のＫビット構成の信号リンク
   選択番号および所定ビット構成の着信号局番号に基づき
   レベル３機能の信号処理を実行する複数の信号網手段
   と； 前記複数の信号網手段が連結され、これら信号網手段間
   の相互通信、および当該連結された信号網手段と自局ユ
   ーザ部との間の連結を行う連結部と を含み、それぞれ異った着信号局番号を有する信号端局
   および他の信号中継局に対してNo.7共通線信号方式のメ
   ッセージ転送を行う前記信号端局に連結された信号中継
   局であって、 前記連結部に前記複数個の信号網手段のうちのＣ個を連
   結し、 前記複数の信号網手段の各々に最大Ｆ＝2^K個の前記信号
   リンクを連結し、これら前記信号リンクの各々に１つの
   前記信号データリンクを連結して１クラスタとするもの
   を最大Ｆ個集合して１グループとし、［C/F］個のグル
   ープを編成し、 各グループの前記クラスタの各々において、前記信号デ
   ータリンクをそれぞれ異なる最大Ｆ個の他の信号中継局
   の信号データリンクに連結する信号リンクの連結割当収
   容を行った前記信号中継局において、 前記信号中継局内の前記複数の信号網手段の各々は、信
   号メッセージが自クラスタ内に収容した信号リンクを介
   して入力されたときに、 前記信号メッセージ上の着信号局番号が自局であるとき
   は、前記連結部を介して前記信号メッセージを前記ユー
   ザ部に送り、 前記着信号局番号が自局でなく、前記自クラスタ内に前
   記信号メッセージ上の信号リンク選択番号と同じ番号を
   有する信号リンクがあり、当該信号リンクが前記着信号
   局番号の信号ルート上にあれば前記信号メッセージを当
   該信号リンクにただちに送り、 前記着信号局番号が自局でなく、前記自クラスタ内に前
   記信号メッセージ上の信号リンク選択番号と同じ番号を
   有する信号リンクがないときは、前記信号メッセージ上
   の信号リンク選択番号と同じ番号を割当てられた信号リ
   ンクとして、信号ルート上の信号中継局に連結されてい
   るクラスタを見つけて前記信号メッセージを送ることを
   特徴とする共通線信号方式信号中継局のルーティング方
   法。
4. 【請求項４】１つの信号データリンクを介して入力され
   る信号メッセージが前記信号網手段を経て他のクラスタ
   に行かず、自クラスタ内にある前記信号データリンクに
   行くようにする局部化が、Ｃ＞Ｆでは1/C％で、Ｃ≦Ｆ
   では100％とすることを特徴とする請求項３記載の共通
   線信号方式信号中継局のルーティング方法。
5. 【請求項５】レベル１機能を遂行する複数の信号データ
   リンクと； レベル２機能を遂行する複数の信号リンクと； 前記信号データリンクおよび前記信号リンクを介して入
   力される信号メッセージ上のＫビット構成の信号リンク
   選択番号および所定ビット構成の着信号局番号に基づき
   レベル３機能の信号処理を実行する複数の信号網手段
   と； 前記複数の信号網手段が連結され、これら信号網手段間
   の相互通信、および当該連結された信号網手段と自局ユ
   ーザ部との間の連結を行う連結部と を含み、それぞれ異った着信号局番号を有する信号端局
   および他の信号中継局に対してNo.7共通線信号方式のメ
   ッセージ転送を行う前記信号端局に連結されていない信
   号中継局であって、 前記連結部に前記複数個の信号網手段のうちのＣ個を連
   結し、 前記複数の信号網手段の各々に最大Ｆ＝2^K個の前記信号
   リンクを連結し、これら前記信号リンクの各々に１つの
   前記信号データリンクを連結して１クラスタとするもの
   を最大Ｆ個集合して１グループとし、［C/F］個のグル
   ープを編成し、 各グループの前記クラスタの各々において、前記信号デ
   ータリンクをそれぞれ異なる最大Ｆ個の他の信号中継局
   の信号データリンクに連結する信号リンクの連結割当収
   容を行った前記信号中継局において、 前記信号中継局内の前記複数の信号網手段の各々は、信
   号メッセージが自クラスタ内に収容した信号リンクを介
   して入力されたときに、 前記信号メッセージ上の着信号局番号が自局であるとき
   は、前記連結部を介して前記信号メッセージを前記ユー
   ザ部に送り、 前記着信号局番号が自局でなく、前記自クラスタの信号
   リンクおよび信号データリンクに連結された他の信号中
   継局が着信号局番号としての信号ルート上に存在する場
   合は、前記自クラスタに割当てられている信号リンク選
   択番号を検索しないで、ただちに前記信号リンクを介し
   て前記信号メッセージを転送し、 前記着信号局番号が自局でなく、前記自クラスタ内の信
   号リンクおよび信号データリンクに連結された他の信号
   中継局が着信号局番号としての信号ルート上に存在しな
   い場合は、前記信号メッセージ上の信号リンク選択番号
   と同じ番号を割当てられた信号リンクとして信号ルート
   上の信号中継局に連結されているクラスタを探して前記
   連結部を介して探された前記クラスタに前記信号メッセ
   ージを転送することを特徴とする共通線信号方式信号中
   継局のルーティング方法。
6. 【請求項６】１つの信号データリンクを介して入力され
   る信号メッセージが前記信号網手段を経て他のクラスタ
   に行かず、自クラスタ内にある前記信号データリンクに
   行くようにする局部化が、Ｃ＞Ｆでは1/［C/F］％で、
   Ｃ≦Ｆでは100％とすることを特徴とする請求項５記載
   の共通線信号方式信号中継局のルーティング方法。
7. 【請求項７】レベル１機能を遂行する複数の信号データ
   リンクと； レベル２機能を遂行する複数の信号リンクと； 前記信号データリンクおよび前記信号リンクを介して入
   力される信号メッセージ上のＫビット構成の信号リンク
   選択番号および所定ビット構成の着信号局番号に基づき
   レベル３機能の信号処理を実行する複数の信号網手段
   と； 前記複数の信号網手段が連結され、これら信号網手段間
   の相互通信、および当該連結された信号網手段と自局ユ
   ーザ部との間の連結を行う連結部と を含み、それぞれ異った着信号局番号を有する信号端局
   および他の信号中継局に対してNo.7共通線信号方式のメ
   ッセージ転送を行う信号中継局であって、 前記連結部に前記複数個の信号網手段のうちのＣ個を連
   結し、 前記複数の信号網手段の各々に最大Ｆ＝2^K個の前記信号
   リンクを連結し、これら前記信号リンクの各々に１つの
   前記信号データリンクを連結して１クラスタとするもの
   を最大Ｆ個集合して１グループとし、［C/F］個のグル
   ープを編成し、 各グループの前記クラスタの各々において、前記信号デ
   ータリンクをそれぞれ異なる最大Ｆ個の他の信号中継局
   の信号データリンクに連結し、前記グループの前記クラ
   スタの各々において、前記クラスタ内の最大Ｆ個の前記
   信号リンクのすべてに同一の前記信号リンク選択番号を
   割当てた前記信号中継局において、 １つの信号データリンクを介して入力される信号メッセ
   ージが前記信号網手段を経て他のクラスタに行かず、自
   クラスタ内にある前記信号データリンクに行くようにす
   る局部化が、Ｃ＞Ｆでは1/C％で、Ｃ＜Ｆでは100％とす
   ることを特徴とする共通線信号方式信号中継局のルーテ
   ィング方法。