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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

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

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

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

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

［発明が解決しようとする課題］ 国際電信電話顧問委員会のＮｏ、７共通線信号網プロト
コルの階層構成図を第３図に示す。第３図において１１
０はメツセージ転送部で、Ｌｌで示すレベル１の信号デ
ータリンク機能、Ｌｌで示すレベル２の信号リンク機能
、およびＬ３で示すレベル３の信号網機能の、共通線信
号網プロトコル中のレベル１よりレベル３までの機能で
構成される。１２０はユーザ部で電話ユーザ部１２１、
信号連結制御部１２２、および総合情報通信網ユーザ部
１２３で構成される。

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

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

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

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

第５図のルーティングデープル中発信号局番号ＯＰＣ（
Ｏｒｉｇｉｎａｔｉｎｇ　Ｐｏ１ｎｔ　Ｃｏｄｅ）は信
号メツセージの発信分局を表わし、着信号局番号ＤＰＣ
（Ｄｅｓｔｉｎａｔｉｏｎ　Ｐｏ１ｎｔ　Ｃｏｄｅ）は
信号メツセージの着信分局を表わす、この際目的地に向
う信号メツセージはその転送順序を守り、信号中継局間
の連結されたレベルｌおよびレベル２機能を担当する多
数の信号リンクの間の負荷分散を特徴とする特定の信号
リンク選択番号ＳＬＳ（Ｓｉｇｎａｌｌｉｎｇ　Ｌｉｎ
ｋＳｅｌｅｃｔｉｏｎ）によりこれに対応する信号リン
クを選択し、選択されたリンクでメツセージを送ること
になる。

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

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

第２図に階層的構成を有する信号中継局の構成を示す。

第２図において、Ｌｌ、Ｌ２およびＬ３は、それぞれ、
メッセージ転送部１１０プロトコル階層化構成の信号デ
ータリンク、信号リンクおよび信号網機能を示す。本構
成による信号中継局においては、ユーザ部１２０ａ〜１
２０口に一定数の信号網機能Ｌ３が相互通信が可能とな
るように連結部４００を介して連結されており、１つの
信号網機能し３に同じく一定数の信号リンクＬ２が連結
されており、１つの信号リンクＬ２Ｋは１つの信号デー
タリンクＬｌが連結されている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

１ン　１つの信号網機能Ｌ３をルートノードとする信号
中継局内の信号リンクＬ２と信号データリンクＬｌとに
連結されたサブトリーがあり、信号網機能し３がルート
ノードであり信号データリンクＬｌがターミナルノード
のトリーをクラスタとするとき、次の（１−１）項のよ
うに信号リンクを連結する。

（１−１）信号メツセージ内の信号リンク選択番号かに
ビットでＦ−２’とするとき、１つの信号網機能Ｌ３に
Ｆ個の信号リンクＬ２を連結し、各々の信号リンク１，
２Ｋ各１つの信号データリンクＩ、１を連結し、ｌクラ
スタを形成するようにした後、この信号データリンクＬ
ｌを各々異なるＦ個の信号中継局にある信号データリン
クＬｌに連結する。

２）各クラスタ内の信号データリンク１．１に連結され
た信号中継局の信号局番号が同一のクラスタをグループ
どする際、０個の信号網機能（，３が１個号中継局に存
在する場合、ＣがＦよりも大きければ（Ｃ＞Ｆ）　Ｃ／
Ｆ個のグループと１つのグループ内にはＦ個のクラスタ
が存在し、ＣがＦよりも小さいか、あるいは同じであれ
ば（Ｃ≦Ｆ）１つのグループとそのグループ内にはＦ個
のクラスタが存在する。

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

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

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

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

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

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

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

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

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

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

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

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

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

すなわち、信号中継局内の各グループ内の信号リンクＬ
２の中で信号局番号′値を有する近接した信号中継局に
連結された信号リンクＬ２が各々異なる信号リンク選択
番号値のみを有すればできる。

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

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

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

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

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

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

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

第４図に示した信号中継局２０１，２０２，２０５．２
０６のように信号端局２００．２０７に隣接した信号中
継局内の信号網機能し３は、最初信号リンクＬ２より入
力された信号メツセージが信号中継局内に初めて入力さ
れたことにより上に述べた（３−１）または（３−２）
項に該当する動作を行うことになる。

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

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

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

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

Ｃ＞Ｆの場合、信号端局に連結された信号中継局内番 中継局は１／　［Ｃ／Ｆｌ　！Ｉｉの局部化可能性が存
在する。

現在の国際電信電話諮問委員会の勧“告状況は信号リン
ク選択番号が４ビツトで、このとき１信号中継局が最大
１６個の異なる信号中継局（信・号端局を含む）と連結
され、各信号中継局が１つのグループでトロ個の信号網
機能し３と１５Ｘ１６個の信号リンクＬ２と信号データ
リンクＬｌとで構成された信号網においては（１−１）
項の信号データリンクＬｌおよび信号リンクＬ２の連結
割当て方法で収容するとき１００！ｌｉの信号メツセー
ジ局部化率が存在する。

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

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

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

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

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、 第２図は階層的構成をもつ信号中継局の構成を示す図、 第３図はＮｏ、７共通線信号方式プロトコルの階層的構
成を示す図、 第４図は２つの信号端局と６つの信号中継局間での共通
線信号網の構成例を示す図、 第５図は信号メツセージ中のルーティングテーブルの構
成を示す図である。 １２０・・・ユーザ部、 １２１・・・電話ユーザ部、 １２２・・・信号連結制御部、 １２３・・・総合情報通信網ユーザ部、２００．２０７
・・・信号端局、 ２０１〜２０Ｂ・・・信号中継局、 ４００・・・信号網機能し３間の信号通信のための連結
部、 ］、ｌ・・・信号データリンク機能、 Ｌ２・・・信号リンク機能、 Ｌ３・・・信号網機能。 １１０・・・メツセージ転送部、

Claims (1)

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