JPH03128562A - 内部回路網の内部経路選択方式 - Google Patents
内部回路網の内部経路選択方式Info
- Publication number
- JPH03128562A JPH03128562A JP2058246A JP5824690A JPH03128562A JP H03128562 A JPH03128562 A JP H03128562A JP 2058246 A JP2058246 A JP 2058246A JP 5824690 A JP5824690 A JP 5824690A JP H03128562 A JPH03128562 A JP H03128562A
- Authority
- JP
- Japan
- Prior art keywords
- message
- signaling
- mhp
- processor
- code
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q1/00—Details of selecting apparatus or arrangements
- H04Q1/18—Electrical details
- H04Q1/30—Signalling arrangements; Manipulation of signalling currents
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
- H04Q3/665—Circuit arrangements therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/12—Arrangements providing for calling or supervisory signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
-
- 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
- H04M3/365—Load metering of control unit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0025—Provisions for signalling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
- H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
- H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored program
- H04Q3/54541—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored program using multi-processor systems
- H04Q3/54566—Intelligent peripherals, adjunct processors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Monitoring And Testing Of Exchanges (AREA)
- Telephonic Communication Services (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ｉ産業上の利用分野Ｊ
本発明は、負荷均衡化のための内部経路選択方式に関し
、特に電子交換機に用いられる共通線信号（ＣＣＳ）シ
ステム内のメツセージ通信処理プロセッサ（ＭＨＰ）間
の作業負荷（仕事量）を均衡化して、信号メツセージ処
理能力を改良するための内部回路網における内部経路選
択方式に関する。
、特に電子交換機に用いられる共通線信号（ＣＣＳ）シ
ステム内のメツセージ通信処理プロセッサ（ＭＨＰ）間
の作業負荷（仕事量）を均衡化して、信号メツセージ処
理能力を改良するための内部回路網における内部経路選
択方式に関する。
［従来の技術１
以下に、第１図から第３図を参照して従来技術について
説明する。
説明する。
第１図は、ＣＣＩＴＴ（国際電信電話諮問委員会）ＮＯ
９７通信方式での機能レベル構造と０ＳＩ（開放形シス
テム間相互接続〉層の関係を示す。共通線信号方式のＣ
ＣＩＴＴ Ｎｏ、７では、レベル１の信号データリンク
機能、レベル２の信号リンク機能、レベル３の信号ネッ
トワーク機能およびレベル４のユーザ部機能がある。こ
のユーザ部機能は応用（アプリケーション）のための必
須部分機能、ｌ５ＤＮ（デジタル総合サービス網）ユー
ザ部機能および電話ユーザ部機能とに大別され、これら
の機能は本図においてＯ３Ｉで示された７つの層との比
較で示されている。このような共通線信号方式を行うた
めの配列は実現するタイプに依存して独自の構造をとる
。
９７通信方式での機能レベル構造と０ＳＩ（開放形シス
テム間相互接続〉層の関係を示す。共通線信号方式のＣ
ＣＩＴＴ Ｎｏ、７では、レベル１の信号データリンク
機能、レベル２の信号リンク機能、レベル３の信号ネッ
トワーク機能およびレベル４のユーザ部機能がある。こ
のユーザ部機能は応用（アプリケーション）のための必
須部分機能、ｌ５ＤＮ（デジタル総合サービス網）ユー
ザ部機能および電話ユーザ部機能とに大別され、これら
の機能は本図においてＯ３Ｉで示された７つの層との比
較で示されている。このような共通線信号方式を行うた
めの配列は実現するタイプに依存して独自の構造をとる
。
第２図は電子交換機の共通線信号システムの概略構成を
示す。このシステムはレベル１の機能を行うための信号
データリンク、レベル２の機能を行うための信号端末（
ＳＴ）、レベル３の機能を行うためのメツセージ通信処
理プロセッサ（ＭＨＰ）およびレベル４の機能を行うた
めのユーザ部プロセッサ（ｕｐ）から成る。さらに、こ
のシステムは信号端末とメツセージ通信処理プロセッサ
との間の通信路を供給するメツセージ転送ネットワーク
（ＭＴＮ） 。
示す。このシステムはレベル１の機能を行うための信号
データリンク、レベル２の機能を行うための信号端末（
ＳＴ）、レベル３の機能を行うためのメツセージ通信処
理プロセッサ（ＭＨＰ）およびレベル４の機能を行うた
めのユーザ部プロセッサ（ｕｐ）から成る。さらに、こ
のシステムは信号端末とメツセージ通信処理プロセッサ
との間の通信路を供給するメツセージ転送ネットワーク
（ＭＴＮ） 。
およびユーザ部プロセッサとメツセージ通信処理プロセ
ッサとの間の通信路を供給する制御インタワーキング（
網間接続）ネットワーク（（：ＩＮ）を含む。
ッサとの間の通信路を供給する制御インタワーキング（
網間接続）ネットワーク（（：ＩＮ）を含む。
従って、全ての信号端末と全てのユーザ部モジュールは
これらのネットワークを通じてどのメツセージ通信処理
プロセッサとも通信を行うことができる。
これらのネットワークを通じてどのメツセージ通信処理
プロセッサとも通信を行うことができる。
第２図のシステムにおける信号端末は信号データリンク
を通じて遠隔の交換機から信号メツセージを受信し、レ
ベル２のプロトコル（通信規約）を処理した後に、その
受信した信号メツセージをメツセージ転送ネットワーク
を経由してメツセージ通信処理プロセッサへ送る。メツ
セージ通信処理プロセッサは、これらの信号メツセージ
を、レベル３のプロトコルの信号メツセージ通信処理機
能を実行した後に、制御インタワーキングネットワーク
を経由してユーザ部プロセッサに送る。他方、ユーザ部
の個々の交換機から発生する信号メツセージは制御イン
タワーキングネットワークを経由してメツセージ通信処
理プロセッサに送られる。メツセージ通信処理プロセッ
サはこれらの信号メツセージを、レベル３のプロトコル
の信号メツセージ通信処理機能を実行した後に、メツセ
ージ転送ネットワークを経由して信号端末に送る。そし
て、信号端末は信号データリンクを通じて遠隔の交換機
へそれらの信号メツセージを転送する。
を通じて遠隔の交換機から信号メツセージを受信し、レ
ベル２のプロトコル（通信規約）を処理した後に、その
受信した信号メツセージをメツセージ転送ネットワーク
を経由してメツセージ通信処理プロセッサへ送る。メツ
セージ通信処理プロセッサは、これらの信号メツセージ
を、レベル３のプロトコルの信号メツセージ通信処理機
能を実行した後に、制御インタワーキングネットワーク
を経由してユーザ部プロセッサに送る。他方、ユーザ部
の個々の交換機から発生する信号メツセージは制御イン
タワーキングネットワークを経由してメツセージ通信処
理プロセッサに送られる。メツセージ通信処理プロセッ
サはこれらの信号メツセージを、レベル３のプロトコル
の信号メツセージ通信処理機能を実行した後に、メツセ
ージ転送ネットワークを経由して信号端末に送る。そし
て、信号端末は信号データリンクを通じて遠隔の交換機
へそれらの信号メツセージを転送する。
遠隔の交換機からの信号メツセージに対する入来経路選
択（インカミング ルーチング）でのメツセージ通信処
理プロセッサからユーザ部への経路選択、および遠隔の
交換機への信号メツセージに対する出発経路選択（アウ
トゴーイングルーチング）でのメツセージ通信処理プロ
セッサから信号端末への経路選択は、ＣＣＩＴＴ Ｎｏ
、７のプロトコルの仕様書に基づいて行われる。しかし
ながら、入来経路選択での信号端末からメツセージ通信
処理プロセッサへの経路選択と、出発経路でのユーザ部
からメツセージ通信処理プロセッサへの経路選択に対し
ては、適切な方法（複数）が適用可能である。
択（インカミング ルーチング）でのメツセージ通信処
理プロセッサからユーザ部への経路選択、および遠隔の
交換機への信号メツセージに対する出発経路選択（アウ
トゴーイングルーチング）でのメツセージ通信処理プロ
セッサから信号端末への経路選択は、ＣＣＩＴＴ Ｎｏ
、７のプロトコルの仕様書に基づいて行われる。しかし
ながら、入来経路選択での信号端末からメツセージ通信
処理プロセッサへの経路選択と、出発経路でのユーザ部
からメツセージ通信処理プロセッサへの経路選択に対し
ては、適切な方法（複数）が適用可能である。
［発明が解決しようとする課題１
従って、信号端末からメツセージ通信処理プロセッサへ
、およびユーザ部からメツセージ通信処理プロセッサへ
の経路選択は、任意に設定した方法で行うことが可能で
あり、かつメツセージ通信処理プロセッサへの負荷の割
当は、それらの方法によっても達成することが可能であ
る。各ユーザ部あるいは各信号端末とメツセージ通信処
理プロセッサとを任意に結びつけることで経路選択を達
成する単純な方法が利用できるけれども、そのような方
法では故障のメツセージ通信処理プロセッサがある場合
には、各メツセージ通信処理プロセッサにトラフィック
負荷を均等に割り当てることは困難であるという問題が
ある。また、実在の経路選択方式では、メツセージ通信
処理プロセッサ間で連続に故障が発生したときには、シ
ステムは負荷の集中を示し、そのため、メツセージ通信
処理プロセッサの実行量を減することとなる。その結果
、負荷の均等配分の程度は、メツセージ通信処理プロセ
ッサの実行量に大いに影響を与え、そのため共通線信号
システムの全体の実行量に大きな影響を与えることにな
る。
、およびユーザ部からメツセージ通信処理プロセッサへ
の経路選択は、任意に設定した方法で行うことが可能で
あり、かつメツセージ通信処理プロセッサへの負荷の割
当は、それらの方法によっても達成することが可能であ
る。各ユーザ部あるいは各信号端末とメツセージ通信処
理プロセッサとを任意に結びつけることで経路選択を達
成する単純な方法が利用できるけれども、そのような方
法では故障のメツセージ通信処理プロセッサがある場合
には、各メツセージ通信処理プロセッサにトラフィック
負荷を均等に割り当てることは困難であるという問題が
ある。また、実在の経路選択方式では、メツセージ通信
処理プロセッサ間で連続に故障が発生したときには、シ
ステムは負荷の集中を示し、そのため、メツセージ通信
処理プロセッサの実行量を減することとなる。その結果
、負荷の均等配分の程度は、メツセージ通信処理プロセ
ッサの実行量に大いに影響を与え、そのため共通線信号
システムの全体の実行量に大きな影響を与えることにな
る。
以下に、負荷の不均衡（アンバランス）により影響され
るＭＨＰ （メツセージ通信処理プロセッサ）の処理容
量（キャパシティ）の限界曲線を得るための方法（アプ
ローチ）の記述と、共通線信号システムの信号メツセー
ジ処理容量に対する負荷不均衡の影響について示す。
るＭＨＰ （メツセージ通信処理プロセッサ）の処理容
量（キャパシティ）の限界曲線を得るための方法（アプ
ローチ）の記述と、共通線信号システムの信号メツセー
ジ処理容量に対する負荷不均衡の影響について示す。
以下のパラメータ（変数）を定義する：Ｖ ＭＨＰ
の合計ＣＰＵ時間に対する利用可能なメツセージサービ
ス時間の割合 ん ＣＣＳ （共通線信号）システムにおける合計仕
事量（メツ上−９フ秒） Ｎ ＣＣＳシステムにおけるＭＨＰの個数γ 不
均衡係数（各ステージにおける平均仕事量のピーク率） Ｓ ＭＨＰの平均サービス時間 ＭＨＰは一般にプロセッサとＤＭＡ （直接メモリ転送
）装置のような入出力装置を有するので、平均サービス
時間Ｓの近似式は次式で表わすことができる。
の合計ＣＰＵ時間に対する利用可能なメツセージサービ
ス時間の割合 ん ＣＣＳ （共通線信号）システムにおける合計仕
事量（メツ上−９フ秒） Ｎ ＣＣＳシステムにおけるＭＨＰの個数γ 不
均衡係数（各ステージにおける平均仕事量のピーク率） Ｓ ＭＨＰの平均サービス時間 ＭＨＰは一般にプロセッサとＤＭＡ （直接メモリ転送
）装置のような入出力装置を有するので、平均サービス
時間Ｓの近似式は次式で表わすことができる。
Ｓ ＝ ２（ＣＴ＋＋ＢＴｏ／Ｕ ）＋Ｔｐ
・・・ （１）ここで、 Ｃ： ＤＭＡ初期化のための命令数 Ｔ、：１命令当りの平均実行時間 Ｂ：平均メツセージ長くビット） Ｔｏ：単位データ当りのＤＭＡデータ転送時間Ｕ：単位
データ長（ビット） Ｔｐ ： ＣＰＵによる１メツセージ当りのプロトコル
処理時間 Ｍ）ＩＰ処理容量の限界曲線はＭＨＰの平均サービス時
間によって決まり、不均衡トラフィックでのＭＨＰはγ
λ／Ｎの合計仕事量を有する。
・・・ （１）ここで、 Ｃ： ＤＭＡ初期化のための命令数 Ｔ、：１命令当りの平均実行時間 Ｂ：平均メツセージ長くビット） Ｔｏ：単位データ当りのＤＭＡデータ転送時間Ｕ：単位
データ長（ビット） Ｔｐ ： ＣＰＵによる１メツセージ当りのプロトコル
処理時間 Ｍ）ＩＰ処理容量の限界曲線はＭＨＰの平均サービス時
間によって決まり、不均衡トラフィックでのＭＨＰはγ
λ／Ｎの合計仕事量を有する。
従って、我々はメツセージサービス時間■を（Ｓ）（γ
、ｔ ／Ｎ）として表わすことができる。上式（１）に
おいて、平均メッセージ長ＢはＲ／Ｌで置換することが
でき、ここでＲはＭＨＰの最大ビットレート（率）であ
る。それ故、 Ｖ＝（γん／Ｎ）［２（ＣＴ、＋（Ｒ／λ）Ｔｌ＋／Ｕ
）＋ＴＰ］ 。
、ｔ ／Ｎ）として表わすことができる。上式（１）に
おいて、平均メッセージ長ＢはＲ／Ｌで置換することが
でき、ここでＲはＭＨＰの最大ビットレート（率）であ
る。それ故、 Ｖ＝（γん／Ｎ）［２（ＣＴ、＋（Ｒ／λ）Ｔｌ＋／Ｕ
）＋ＴＰ］ 。
の式をＲに関して再配列した結果は次のようになる。
Ｒ＝０．５ ＵＶＮ／（γＴｏ）−λＵ （ＣＴｒ ＋
０．５Ｔｐ）Ｔｏ ”・（２）第３図は共通信号線シス
テムに用いられている１６個のメツセージ通信処理プロ
セッサ（Ｎ＝１６）の場合の限界曲線を示す。第３図に
おいて、直線で示した平均メッセージ長と限界曲線の交
わる地点のＸ座標に相応するメツセージ数尤はＭＨＰ処
理容量の臨界値となる。数値解析のため、目標構成は次
の係数値を有しているものと仮定する：Ｉｒ・１．８
ｇ、 ｓ、Ｔｏ＝ ２．７５μｓ、Ｔｐ＝０．２ｍｓ、
Ｃ＝１０． Ｕ ＝８゜Ｖ＝０．６゜この図において、
完全につり合いのとれた作業負荷構成（γ＝１）と電話
応用（アプリケーション）のために見積もられた１５オ
クテツト（Ｏｃｔｅｔｓ）のメッセージ長でのメツセー
ジ処理容量は約２８．０００メツセ一ジ／秒である。不
均衡な作業負荷（γ＝１．４）の場合は、しかしながら
、そのメツセージ処理容量は２０．０００メツセ一ジ／
秒よりも少なくなる。それ故、負荷の均衡化はシステム
性能において非常に重要である。
０．５Ｔｐ）Ｔｏ ”・（２）第３図は共通信号線シス
テムに用いられている１６個のメツセージ通信処理プロ
セッサ（Ｎ＝１６）の場合の限界曲線を示す。第３図に
おいて、直線で示した平均メッセージ長と限界曲線の交
わる地点のＸ座標に相応するメツセージ数尤はＭＨＰ処
理容量の臨界値となる。数値解析のため、目標構成は次
の係数値を有しているものと仮定する：Ｉｒ・１．８
ｇ、 ｓ、Ｔｏ＝ ２．７５μｓ、Ｔｐ＝０．２ｍｓ、
Ｃ＝１０． Ｕ ＝８゜Ｖ＝０．６゜この図において、
完全につり合いのとれた作業負荷構成（γ＝１）と電話
応用（アプリケーション）のために見積もられた１５オ
クテツト（Ｏｃｔｅｔｓ）のメッセージ長でのメツセー
ジ処理容量は約２８．０００メツセ一ジ／秒である。不
均衡な作業負荷（γ＝１．４）の場合は、しかしながら
、そのメツセージ処理容量は２０．０００メツセ一ジ／
秒よりも少なくなる。それ故、負荷の均衡化はシステム
性能において非常に重要である。
そこで、本発明の目的は、メツセージ通信処理プロセッ
サへの負荷均衡により共通線信号システムの実行量の増
加を達成できるようにした内部ネットワークにおける内
部トラヒック経路選択方式を提供することにある。
サへの負荷均衡により共通線信号システムの実行量の増
加を達成できるようにした内部ネットワークにおける内
部トラヒック経路選択方式を提供することにある。
［課題を解決するための手段１
上記目的を達成するため、本発明は、回線識別コード（
ＣＩＣ） 、最初のポイントコード（ＤＰＣ）および転
送先ポイントコード（ＤＰＣ）を含む信号メツセージを
信号データリンクを通して送信および受信を行う多数の
信号端末、メツセージ転送ネットワークを経由して該信
号端末に接続された複数のメツセージ通信処理プロセッ
サ、および制御インタワーキングネットワークを経由し
て該メツセージ通信処理プロセッサに接続された多くの
ユーザ部プロセッサとから構成される共通線信号システ
ムにおいて、メツセージ処理選択コードとして信号メツ
セージの回線識別コードの下位ビットを規定するステッ
プと、アクティブなメツセージ通信処理プロセッサの数
で前記メツセージ処理選択コードを割ったときに得られ
る残漬に基いて、信号メツセージが全てのアクティブな
メツセージ通信処理プロセッサに均等に分配されるよう
に、前記ユーザ部プロセッサと前記信号端末内のルーチ
ングテーブルを設定するステップと、および前記ユーザ
部プロセッサあるいは前記信号端末から前記メツセージ
通信処理プロセッサへ経路選択を行うステップとを具備
することを特徴とする。
ＣＩＣ） 、最初のポイントコード（ＤＰＣ）および転
送先ポイントコード（ＤＰＣ）を含む信号メツセージを
信号データリンクを通して送信および受信を行う多数の
信号端末、メツセージ転送ネットワークを経由して該信
号端末に接続された複数のメツセージ通信処理プロセッ
サ、および制御インタワーキングネットワークを経由し
て該メツセージ通信処理プロセッサに接続された多くの
ユーザ部プロセッサとから構成される共通線信号システ
ムにおいて、メツセージ処理選択コードとして信号メツ
セージの回線識別コードの下位ビットを規定するステッ
プと、アクティブなメツセージ通信処理プロセッサの数
で前記メツセージ処理選択コードを割ったときに得られ
る残漬に基いて、信号メツセージが全てのアクティブな
メツセージ通信処理プロセッサに均等に分配されるよう
に、前記ユーザ部プロセッサと前記信号端末内のルーチ
ングテーブルを設定するステップと、および前記ユーザ
部プロセッサあるいは前記信号端末から前記メツセージ
通信処理プロセッサへ経路選択を行うステップとを具備
することを特徴とする。
［作 用１
本発明では、メツセージ通信処理プロセッサ（ＭＨＰ）
のいずれかが故障したときには、引継ぎ手段によりその
故障したＭＨＰに割り当てられていた複数のメツセージ
処理選択コード（Ｍｌ（ＳＣ）を利用可能なアクティブ
状態の各Ｍｌ（Ｐにほぼ均等に再割付けしてルーチング
テーブルを更新し、この更新したルーチングテーブルを
基に信号メツセージのＭＨＰへの経路選択を実行するよ
うにしているので、信号メツセージの各Ｍｌ（Ｐへの分
配が実質的に均等に行われ、かつ故障したＭＨＰの数に
関係なくＭＨＰの負荷バランスを維持することができる
。この負荷の均衡化により共通線信号方式の信号処理容
量の顕著な向上が得られる。
のいずれかが故障したときには、引継ぎ手段によりその
故障したＭＨＰに割り当てられていた複数のメツセージ
処理選択コード（Ｍｌ（ＳＣ）を利用可能なアクティブ
状態の各Ｍｌ（Ｐにほぼ均等に再割付けしてルーチング
テーブルを更新し、この更新したルーチングテーブルを
基に信号メツセージのＭＨＰへの経路選択を実行するよ
うにしているので、信号メツセージの各Ｍｌ（Ｐへの分
配が実質的に均等に行われ、かつ故障したＭＨＰの数に
関係なくＭＨＰの負荷バランスを維持することができる
。この負荷の均衡化により共通線信号方式の信号処理容
量の顕著な向上が得られる。
［実施例１
以下に、図面を参照して本発明の実施例を詳細に説明す
る。
る。
第４図はＣＣＩＴＴ Ｎｏ、７通信方式におけるＭＳＵ
（メツセージ信号ユニット）のルーチングラベル（経
路選択ラベル）を示す。第４図において、（１）は回線
識別コード（ＣＩＣ）を示し、（ｌａ）はメツセージ処
理選択コード（ＭＨＳＣ）を示し、（２）は最初のポイ
ントコード（ＤＰＣ）を示し、および（３）は転送先ポ
イントコード（ＤＰＣ）を、本発明で用いられる回線識
別コードとともに示す。
（メツセージ信号ユニット）のルーチングラベル（経
路選択ラベル）を示す。第４図において、（１）は回線
識別コード（ＣＩＣ）を示し、（ｌａ）はメツセージ処
理選択コード（ＭＨＳＣ）を示し、（２）は最初のポイ
ントコード（ＤＰＣ）を示し、および（３）は転送先ポ
イントコード（ＤＰＣ）を、本発明で用いられる回線識
別コードとともに示す。
ＣＩＣは市内線回路（トランク サーキュト）と電話交
換機間を識別するために離散的にランダム可変となり、
市内線回路はほぼ実質的に均等に使用されている。従っ
て、交換機によって発生され、あるいは交換機によって
受信された共通線信号メツセージ内に含まれているＣＩ
Ｃ（１）の値は、Ｏから（１２”−１）間の範囲で均等
に０分散されている。
換機間を識別するために離散的にランダム可変となり、
市内線回路はほぼ実質的に均等に使用されている。従っ
て、交換機によって発生され、あるいは交換機によって
受信された共通線信号メツセージ内に含まれているＣＩ
Ｃ（１）の値は、Ｏから（１２”−１）間の範囲で均等
に０分散されている。
ここで、ＣＩＧの下位にビット（０（Ｋ＜１２３をＭＨ
ＳＣと定義する。ＧＩＣ（１）の値はＯと（１２”−１
）との間の範囲で実質的に均等に分散しているので、
ＭＨＳＣ（ｌａ）の値もまた実質的にその範囲で均等に
分散されている。よって、ＣＩＣ値のいずれか１つが特
定のメツセージに割当てられることとなる確率は２−１
２に等しくなる。言い換えれば、交換機内で発生した信
号メツセージの全体の数をＭとすれば、そのいずれか１
つのＣＩＣ値を有するメツセージの数はＭネ２−１と等
しくなる。ここで、ＭＨＳＣ（ｌａ）の値のいずれか１
つが２値数でＤＤＤ・・・Ｄ（Ｄ＝０又はｏ＝ｉ）で表
わされるものとすれば、このＭＨ５Ｃ値を含んでいるｃ
ｒｃ値は２値数テＸＸＸ−ＸＤＤＤＤ ・Ｄ（Ｘ＝０又
はＸ＝１）と、１つのＭＨ３Ｃ値のために表わされ、全
体で２１２−にのＣＩＣ値となる。従って、いずれか１
つのＭＨＳＣ（ｌａ）値を含むＣＩＣ（１）の数は、Ｍ
ＨＳＣ（ｌａ）値よりもむしろｋの値にだけ依存してお
り、全ＭＨＳＣ（ｌａ）値に対して一定の２１！−にと
なる。いずれか１つのＣＩＣ（１）値を有するメツセー
ジ数はＭ＊２−”と等しく、またいずれか１つのＭＨＳ
Ｃ（ｌａ）値を有するＣＩＣ（１）の数は２１２−ｋに
等しいのであるから、いずれか１つのＭＨＳＣ（ｌａ）
を有するメツセージ数はＭ＊ ２−１ ＊ ＊ ２１
Ｚ −ｋ ＝ Ｍ参２−″に等しくなる。それ故に、メ
ツセージの数は全ＭＨＳＣ（ｌａ）に対してｋの値にだ
けに依存していることから、Ｍ＄２−”のメツセージは
均等に分配される。従って、このＭＨＳＣの均等分配特
性を用いて、負荷均衡と経路選択の問題を解決すること
ができる。
ＳＣと定義する。ＧＩＣ（１）の値はＯと（１２”−１
）との間の範囲で実質的に均等に分散しているので、
ＭＨＳＣ（ｌａ）の値もまた実質的にその範囲で均等に
分散されている。よって、ＣＩＣ値のいずれか１つが特
定のメツセージに割当てられることとなる確率は２−１
２に等しくなる。言い換えれば、交換機内で発生した信
号メツセージの全体の数をＭとすれば、そのいずれか１
つのＣＩＣ値を有するメツセージの数はＭネ２−１と等
しくなる。ここで、ＭＨＳＣ（ｌａ）の値のいずれか１
つが２値数でＤＤＤ・・・Ｄ（Ｄ＝０又はｏ＝ｉ）で表
わされるものとすれば、このＭＨ５Ｃ値を含んでいるｃ
ｒｃ値は２値数テＸＸＸ−ＸＤＤＤＤ ・Ｄ（Ｘ＝０又
はＸ＝１）と、１つのＭＨ３Ｃ値のために表わされ、全
体で２１２−にのＣＩＣ値となる。従って、いずれか１
つのＭＨＳＣ（ｌａ）値を含むＣＩＣ（１）の数は、Ｍ
ＨＳＣ（ｌａ）値よりもむしろｋの値にだけ依存してお
り、全ＭＨＳＣ（ｌａ）値に対して一定の２１！−にと
なる。いずれか１つのＣＩＣ（１）値を有するメツセー
ジ数はＭ＊２−”と等しく、またいずれか１つのＭＨＳ
Ｃ（ｌａ）値を有するＣＩＣ（１）の数は２１２−ｋに
等しいのであるから、いずれか１つのＭＨＳＣ（ｌａ）
を有するメツセージ数はＭ＊ ２−１ ＊ ＊ ２１
Ｚ −ｋ ＝ Ｍ参２−″に等しくなる。それ故に、メ
ツセージの数は全ＭＨＳＣ（ｌａ）に対してｋの値にだ
けに依存していることから、Ｍ＄２−”のメツセージは
均等に分配される。従って、このＭＨＳＣの均等分配特
性を用いて、負荷均衡と経路選択の問題を解決すること
ができる。
以下に、本発明による経路選択方式を更に体系的に説明
する。
する。
（Ａ）故障のないときの正常な経路選択の場合では、信
号メツセージは、ＭＨＳ（：値をＭＨＰの数Ｎによって
割算した余り（ｒｅｍｎａｎｔ 、残漬と称する）に基
いて適切に均等に全てのアクティブＭＨＰに分配される
。例えば、残漬Ｏを有する信号メツセージはＭＨＰ＃０
へ経路指定され、残漬１を有する信号メツセージはＭＨ
Ｐ＃ｌへ経路指定され、残漬ｉを有する信号メツセージ
はＭＨＰ＃ｉへ経路指定され、および残漬（Ｎ−１）を
有する信号メツセージはＭＨＰ＃（Ｎ−１）へ経路指定
される。
号メツセージは、ＭＨＳ（：値をＭＨＰの数Ｎによって
割算した余り（ｒｅｍｎａｎｔ 、残漬と称する）に基
いて適切に均等に全てのアクティブＭＨＰに分配される
。例えば、残漬Ｏを有する信号メツセージはＭＨＰ＃０
へ経路指定され、残漬１を有する信号メツセージはＭＨ
Ｐ＃ｌへ経路指定され、残漬ｉを有する信号メツセージ
はＭＨＰ＃ｉへ経路指定され、および残漬（Ｎ−１）を
有する信号メツセージはＭＨＰ＃（Ｎ−１）へ経路指定
される。
（Ｂ） Ｍ）ＩＰのノード（中断点）あるいはＭＨＰの
関連したリンク（信号回線）で故障が発生したときには
、アクティブなＭＨＰの番号をＭＯＰのバーチャル番号
（仮想番号、 ＶＭＨＰ）に番号変更し、ＭＨＳＣ／Ｎ
−ｉの商に基いて引継ぎ（テークオーバ）手続を開始す
る。このＭＨＳＣ／Ｎ−ｉは利用可能なＭＨＰの数（Ｎ
−ｉ）で故障したＭＨＰ（ｉ）に割当てられていたＭＨ
ＳＣ値を割ったものである。
関連したリンク（信号回線）で故障が発生したときには
、アクティブなＭＨＰの番号をＭＯＰのバーチャル番号
（仮想番号、 ＶＭＨＰ）に番号変更し、ＭＨＳＣ／Ｎ
−ｉの商に基いて引継ぎ（テークオーバ）手続を開始す
る。このＭＨＳＣ／Ｎ−ｉは利用可能なＭＨＰの数（Ｎ
−ｉ）で故障したＭＨＰ（ｉ）に割当てられていたＭＨ
ＳＣ値を割ったものである。
例えば、商０を有する信号メツセージはＶＭＨＰ＃０へ
経路指定され、商ｌを有する信号メツセージはＶＭＨＰ
Ｊｔｌへ経路指定され、商ｊを有する信号メツセージは
ＶＭＨＰ＃Ｊへ経路指定され、また商（Ｎ−ｉ−１）を
有する信号メツセージはＶＭＨＰ＃（Ｎ−ｉ−１）に経
路指定される。このとき、利用可能なＭＨＰの数が（Ｎ
−ｉ）に等しいときに商が（Ｎ−ｉ）よりも大の場合に
は、この商を（Ｎ−ｉ）に変更した後に、メツセージの
経路指定を実行する。第５図はこのような引継ぎ手続の
一例を示す。本図を参照して、以下に１個のＭＯＰが故
障したときの引継ぎ手続を示す。
経路指定され、商ｌを有する信号メツセージはＶＭＨＰ
Ｊｔｌへ経路指定され、商ｊを有する信号メツセージは
ＶＭＨＰ＃Ｊへ経路指定され、また商（Ｎ−ｉ−１）を
有する信号メツセージはＶＭＨＰ＃（Ｎ−ｉ−１）に経
路指定される。このとき、利用可能なＭＨＰの数が（Ｎ
−ｉ）に等しいときに商が（Ｎ−ｉ）よりも大の場合に
は、この商を（Ｎ−ｉ）に変更した後に、メツセージの
経路指定を実行する。第５図はこのような引継ぎ手続の
一例を示す。本図を参照して、以下に１個のＭＯＰが故
障したときの引継ぎ手続を示す。
（１） ＭＨＰ＃Ｏが故障となったことを認識する。
（２）次に、ルーチング状態テーブルから故障したＭＨ
Ｐ＃０に対して割当てられていた全てのＭＨＳＣの値を
さがし出し、上記した経路選択方法によりそのさがし出
された各ＭＨＳＣのそれぞれに対して新しいＭＨＰ番号
を決定する。
Ｐ＃０に対して割当てられていた全てのＭＨＳＣの値を
さがし出し、上記した経路選択方法によりそのさがし出
された各ＭＨＳＣのそれぞれに対して新しいＭＨＰ番号
を決定する。
（３）次に、故障したＭＨＰ番号のものを新しいＭＨＰ
番号に変更するルーチングテーブルの更新をする。さら
に、マツピング状態コード（ＭＳＣ）を引継ぎ指示コー
ド（ＴＯＩＣ）によって増加させる。
番号に変更するルーチングテーブルの更新をする。さら
に、マツピング状態コード（ＭＳＣ）を引継ぎ指示コー
ド（ＴＯＩＣ）によって増加させる。
（４）次に、このルーチングテーブルを全てのユーザ部
プロセッサと信号端末へ一斉回報で送出する。
プロセッサと信号端末へ一斉回報で送出する。
（５）最後に、ルーチング状態が保守されるようにルー
チング状態テーブルの関連する情報を更新する。
チング状態テーブルの関連する情報を更新する。
（Ｃ）故障したＭＨＰが回復したときには、マツピング
状態コード（ＭＳＣ）および引継ぎ指示コード（ＴＯＩ
Ｃ）により、直前に引き継ぎのあったＭＨＳＣ値を復帰
手続でさがし出し、そのさがし出したＭＨＳＣ値をＴＯ
ＩＣが意味する引き継ぎ回数のところ、すなわち故障し
たＭＨＰの番号、引継ぎ履歴を保守するＭＳＣのところ
へ戻す。
状態コード（ＭＳＣ）および引継ぎ指示コード（ＴＯＩ
Ｃ）により、直前に引き継ぎのあったＭＨＳＣ値を復帰
手続でさがし出し、そのさがし出したＭＨＳＣ値をＴＯ
ＩＣが意味する引き継ぎ回数のところ、すなわち故障し
たＭＨＰの番号、引継ぎ履歴を保守するＭＳＣのところ
へ戻す。
ここで、引き継ぎ（ｔａｋｅｏｖｅｒ）と復帰（ｔａｋ
ｅｂａｃｋ）におけるルーチングテーブルの変更例を示
す第６図を参照するに、仮にＭＨＰ＃０が最初に故障し
て次にＭＨＰ＃１が故障したとすると、引き継ぎ手続に
従ってルーチングテーブルは図の左から右へと伝達され
る。換言すれば、ＭＨＰ＃０が故障したときは、引き継
ぎ指示コード（ＴＯＩＣ）は１に増加する。
ｅｂａｃｋ）におけるルーチングテーブルの変更例を示
す第６図を参照するに、仮にＭＨＰ＃０が最初に故障し
て次にＭＨＰ＃１が故障したとすると、引き継ぎ手続に
従ってルーチングテーブルは図の左から右へと伝達され
る。換言すれば、ＭＨＰ＃０が故障したときは、引き継
ぎ指示コード（ＴＯＩＣ）は１に増加する。
次に、ＭＨＰ＃０に割当てられていたＭＨＳＣが引き継
がれた後、その各ＭＨ３Ｃに対するマツピング状態コー
ド（ＭＳＣ）にＴＯＩＣの値が加算される。さらに、Ｍ
ＨＰ＃ｌが故障したときには、引き継ぎ指示コードは１
つ増加するので、２に等しくなる。
がれた後、その各ＭＨ３Ｃに対するマツピング状態コー
ド（ＭＳＣ）にＴＯＩＣの値が加算される。さらに、Ｍ
ＨＰ＃ｌが故障したときには、引き継ぎ指示コードは１
つ増加するので、２に等しくなる。
次いで、ＭＨＰ＃１に割当られていたＭ ＨＳ Ｃが引
き継がれた後、その各ＭＨ３Ｃに対するマツピング状態
コード（ＭＳＣ）にＴＯＩＣの２が加算される。これに
より、ＭＨＳＣＯのＭＳＣは３に等しくなり、ＭＨＳＣ
ＩのＭＳＣは２に等しくなり、ＭＨ３ＣＫのＭＳＣは１
に等しくなるというようになる。次に、仮にどれか１つ
のＭＨＰが回復したとすると、復帰手続によりルーチン
グテーブルは逆方向に伝達される。このとき、ＴＯＩＣ
の２と等しいか、それ以上の値のＭＳＣで指示されてい
るＭＨＳＣを復帰手続でさがす。見つかったＭＨＳＣは
回復したＭＨＰへ割当てられる。さらに、その関連した
ＭＳＣをＴＯＩＣで減じた後、そのＴＯＩＣ：を１に減
少する。このような方法で、ＭＨＰが故障したときに引
継がれたＭＨＳＣは、元に復帰するので、トラヒック負
荷の均衡（バランス）が達成される。
き継がれた後、その各ＭＨ３Ｃに対するマツピング状態
コード（ＭＳＣ）にＴＯＩＣの２が加算される。これに
より、ＭＨＳＣＯのＭＳＣは３に等しくなり、ＭＨＳＣ
ＩのＭＳＣは２に等しくなり、ＭＨ３ＣＫのＭＳＣは１
に等しくなるというようになる。次に、仮にどれか１つ
のＭＨＰが回復したとすると、復帰手続によりルーチン
グテーブルは逆方向に伝達される。このとき、ＴＯＩＣ
の２と等しいか、それ以上の値のＭＳＣで指示されてい
るＭＨＳＣを復帰手続でさがす。見つかったＭＨＳＣは
回復したＭＨＰへ割当てられる。さらに、その関連した
ＭＳＣをＴＯＩＣで減じた後、そのＴＯＩＣ：を１に減
少する。このような方法で、ＭＨＰが故障したときに引
継がれたＭＨＳＣは、元に復帰するので、トラヒック負
荷の均衡（バランス）が達成される。
下記の第１表に、本発明に従う経路選択方式を用いてメ
ツセージを均等に分配した状態の一例を示す。共通線信
号システムで処理すべき１秒当りのメツセージ数がｚｇ
、 ｏｏｏに等しく、ＭＨＰの個数が１６に等しく、お
よびＣＩＣの下位８ビツト（Ｋ＝８）がＭＨＳＣに規定
されている事例において、正常時のルーチング状態での
メツセージは第１表に示すような方法でそれぞれのＭＨ
Ｐへ割当てられ、これによりそれらのメツセージは各Ｍ
ＨＰが１秒当り１．７５０の信号メツセージを処理する
ように均等に分配される。
ツセージを均等に分配した状態の一例を示す。共通線信
号システムで処理すべき１秒当りのメツセージ数がｚｇ
、 ｏｏｏに等しく、ＭＨＰの個数が１６に等しく、お
よびＣＩＣの下位８ビツト（Ｋ＝８）がＭＨＳＣに規定
されている事例において、正常時のルーチング状態での
メツセージは第１表に示すような方法でそれぞれのＭＨ
Ｐへ割当てられ、これによりそれらのメツセージは各Ｍ
ＨＰが１秒当り１．７５０の信号メツセージを処理する
ように均等に分配される。
第１表
ＭＨＰ＃０が故障したときには、本発明に従う経路選択
方式により第２（ａ）表に示すようにメツセージは分配
される。この事例では、１個のＭＨＳＣが他のＭＨＰに
比べてＭＨＰ＃１へさらに多く割当てられる。ＭＨＰ＃
１もまた故障したときは、第２（ｂ）表に示すように、
４個のＭＨＳＣがＭＨＰ＃２とＭＨＰ＃５にそれぞれ追
加割当てされ、３個のＭＯ２ＣがＭＨＰ＃４に追加割当
てされ、かつ２個のＭＯ２Ｃが残りの１１個のＭＯＰに
それぞれ追加割当てされる。
方式により第２（ａ）表に示すようにメツセージは分配
される。この事例では、１個のＭＨＳＣが他のＭＨＰに
比べてＭＨＰ＃１へさらに多く割当てられる。ＭＨＰ＃
１もまた故障したときは、第２（ｂ）表に示すように、
４個のＭＨＳＣがＭＨＰ＃２とＭＨＰ＃５にそれぞれ追
加割当てされ、３個のＭＯ２ＣがＭＨＰ＃４に追加割当
てされ、かつ２個のＭＯ２Ｃが残りの１１個のＭＯＰに
それぞれ追加割当てされる。
従って、ＭＨＰが連続して故障した場合でも作業負荷（
仕事量）は実質的に均等に分配される。
仕事量）は実質的に均等に分配される。
第２（ａ）表
第２Ｔｂｌ！！
本発明で提案した経路選択方式の検証のために、故障し
たＭＨＰの個数に対しての負荷不均衡係数の近似式を我
々は誘導した。また、我々は本提案の経路選択方式と従
来方式とを比較した。
たＭＨＰの個数に対しての負荷不均衡係数の近似式を我
々は誘導した。また、我々は本提案の経路選択方式と従
来方式とを比較した。
本提案の経路選択方式に対しての負荷不均衡係数ｒ、は
次のように近似的に演算することができる。
次のように近似的に演算することができる。
ｒ、＝ （Ａｏ＋ＡＩ＋Ａ１１＋ −＋Ａｔ−ｔ＋Ａ＋
） ／ （２Ｖ（Ｎ−ｉ） ）ここで、 ＡＯ＝ ［２に／Ｎ ］ 。
） ／ （２Ｖ（Ｎ−ｉ） ）ここで、 ＡＯ＝ ［２に／Ｎ ］ 。
Ａ、＝ ［ＡＯ／（Ｎ−１） ］ 。
Ａｉ＝ ［Ａｏ＋Ａ＋） ／（Ｎ−２） コ 。
Ｊ、＝： （（ＡＯ＋ＡＩ＋Ａ２＋””＋Ａｌ−１）／
（Ｎ−１） ） 。
（Ｎ−１） ） 。
であり、［Ｘ］はＸと等しいかまたはそれ以上の整数間
での一番小さな値である。
での一番小さな値である。
従来方式での負荷不均衡係数ｒｌは次のように近似的に
得ることができる。
得ることができる。
ｒ、： （ＡＯ＋ＡＩ＋Ａ２＋ −−−＋（ｉ＋ｘ
）Ａｔ） ／ （２”／ （Ｎ−１） ）ここで
、 Ａｏ＝［２”／Ｎ ］ 。
）Ａｔ） ／ （２”／ （Ｎ−１） ）ここで
、 Ａｏ＝［２”／Ｎ ］ 。
ＡＩ＝ ［Ａ、／Ｎ ］ 。
Ａｉ＝ ［（ＡＯ＋２ＡＩ）／Ｎ ］ 。
Ａ＋＝［（Ａａ＋＾、＋Ａ２＋・・・＋ｔＡ＋−＋）
／ Ｎ ］ ＋である。
／ Ｎ ］ ＋である。
そこで、第７図を参照すると、ここには最も悪い状態例
で評価された負荷不均衡係数曲線が示されている。この
図において破線の（ｌＯ）は従来の経路選択方式による
負荷不均衡係数曲線を示し、実線の（２０）は本提案の
経路選択方式による負荷不均衡係数曲線を示す０本図に
示すように、ＭＨＰが４個以上故障となった場合におい
て、従来方式に対する負荷不均衡係数は本提案の経路選
択方式に対する負荷不均衡係数の２倍以上に増加するの
で、従来方式でのシステム性能は大幅に減少することに
なる。
で評価された負荷不均衡係数曲線が示されている。この
図において破線の（ｌＯ）は従来の経路選択方式による
負荷不均衡係数曲線を示し、実線の（２０）は本提案の
経路選択方式による負荷不均衡係数曲線を示す０本図に
示すように、ＭＨＰが４個以上故障となった場合におい
て、従来方式に対する負荷不均衡係数は本提案の経路選
択方式に対する負荷不均衡係数の２倍以上に増加するの
で、従来方式でのシステム性能は大幅に減少することに
なる。
それ故、従来方式では、故障したＭＨＰの数が増加する
につれて負荷バランスが減少するということが理解され
よう。しかしながら、本提案の方式では故障したＭＨＰ
の数に関係なく ＭＨＰ間の負荷バランスを維持するこ
とができる。
につれて負荷バランスが減少するということが理解され
よう。しかしながら、本提案の方式では故障したＭＨＰ
の数に関係なく ＭＨＰ間の負荷バランスを維持するこ
とができる。
［発明の効果］
以上説明したように、本発明の提案方式によれば、ＭＨ
Ｐ間の負荷の均衡を達成することができるという効果が
得られる。この負荷の均衡により結果として共通線信号
方式の信号処理容量の向上が得られる。
Ｐ間の負荷の均衡を達成することができるという効果が
得られる。この負荷の均衡により結果として共通線信号
方式の信号処理容量の向上が得られる。
さらに、ＭＨＰが故障したとき、あるいは回復したとき
に信号トラヒックを容易に分配することができる。
に信号トラヒックを容易に分配することができる。
さらに加えて、オーバーフローした信号トラヒックはＭ
ＨＰのふくそう（ｃｏｎｇｅｓｔｉｏｎ）が起ったとき
に電話ルーチングに変更することにより、容易に減少さ
せることが可能である。
ＨＰのふくそう（ｃｏｎｇｅｓｔｉｏｎ）が起ったとき
に電話ルーチングに変更することにより、容易に減少さ
せることが可能である。
第１図はＣＣＩＴ丁Ｎ０．７の機能レベル構造とＯ８Ｉ
層の関係を示す説明図、 第２図は電子交換機内の共通線信号システムの構造を示
すブロック図、 第３図はＭＨＰ処理容量の限界曲線を示す特性図、 第４図は本発明実施例におけるＣＣＩＴＴ Ｎｏ、７の
ＭＳＵ （メツセージ信号ユニット）のルーチングラ
ベルを示すフォーマット図、 第５図は本発明実施例での引継ぎ手続の一例を示す説明
図、 第６図は本発明実施例での引継ぎ／復帰のルーチングテ
ーブルの更新の一例を示す説明図、第７図はメツセージ
信号処理プロセッサが故障したときの負荷不均衡曲線を
示す特性図である。 ＭＨＰ・・・メツセージ通信処理プロセッサ、ｃｒｃ・
・・回線識別コード、 ＭＯ２Ｃ・・・メツセージ処理選択コード、ＯＰＣ・・
・最初のポイントコード、 ＤＰＣ・・・転送先ポイントコード、 ＭＳＣ・・・マツピング状態コード、 ＴＯＩＣ・・・引継ぎ指示コード。 Ｆｉｇ。 ！ Ｆｉｇ、２ 出尤経跨健択 入糸耗路区択 Ｆｉｇ、 ３ Ｒ Ｆｉｇ、ｌ。
層の関係を示す説明図、 第２図は電子交換機内の共通線信号システムの構造を示
すブロック図、 第３図はＭＨＰ処理容量の限界曲線を示す特性図、 第４図は本発明実施例におけるＣＣＩＴＴ Ｎｏ、７の
ＭＳＵ （メツセージ信号ユニット）のルーチングラ
ベルを示すフォーマット図、 第５図は本発明実施例での引継ぎ手続の一例を示す説明
図、 第６図は本発明実施例での引継ぎ／復帰のルーチングテ
ーブルの更新の一例を示す説明図、第７図はメツセージ
信号処理プロセッサが故障したときの負荷不均衡曲線を
示す特性図である。 ＭＨＰ・・・メツセージ通信処理プロセッサ、ｃｒｃ・
・・回線識別コード、 ＭＯ２Ｃ・・・メツセージ処理選択コード、ＯＰＣ・・
・最初のポイントコード、 ＤＰＣ・・・転送先ポイントコード、 ＭＳＣ・・・マツピング状態コード、 ＴＯＩＣ・・・引継ぎ指示コード。 Ｆｉｇ。 ！ Ｆｉｇ、２ 出尤経跨健択 入糸耗路区択 Ｆｉｇ、 ３ Ｒ Ｆｉｇ、ｌ。
Claims (1)
- 【特許請求の範囲】 １）回線識別コード（ＣＩＣ）、最初のポイントコード
（ＯＰＣ）および転送先ポイントコード（ＤＰＣ）を含
む信号メッセージを信号データリンクを通して送信およ
び受信を行う多数の信号端末、メッセージ転送ネットワ
ークを経由して該信号端末に接続された複数のメッセー
ジ通信処理プロセッサ、および制御インタワーキングネ
ットワークを経由して該メッセージ通信処理プロセッサ
に接続された多くのユーザ部プロセッサとから構成され
る共通線信号システムにおいて、 メッセージ処理選択コードとして信号メッセージの回線
識別コードの下位ビットを規定するステップと、 アクティブなメッセージ通信処理プロセッサの数で前記
メッセージ処理選択コードを割ったときに得られる残値
に基いて、信号メッセージが全てのアクティブなメッセ
ージ通信処理プロセッサに均等に分配されるように、前
記ユーザ部プロセッサと前記信号端末内のルーチングテ
ーブルを設定するステップと、 および 前記ユーザ部プロセッサあるいは前記信号端末から前記
メッセージ通信処理プロセッサへ経路選択を行うステッ
プと を具備することを特徴とするメッセージ通信処理プロセ
ッサ間の作業負荷の均衡のための内部回路網の内部経路
選択方式。 ２）前記ルーチングテーブルを設定するステップは、前
記メッセージ通信処理プロセッサの中の一部のプロセッ
サが故障した場合に、利用可能なメッセージ通信処理プ
ロセッサの数で前記メッセージ処理選択コードを割った
ときに得られる商に基いて、故障したメッセージ通信処
理プロセッサの信号メッセージが他のアクティブなメッ
セージ通信処理プロセッサに均等に分配されるように、
該故障したメッセージ通信処理プロセッサの信号メッセ
ージを他の利用可能なメッセージ通信処理プロセッサに
再び割り当てる引継ぎステップを更に有することを特徴
とする請求項１に記載の内部回路網の内部経路選択方式
。 ３）前記ルーチングテーブルを設定するステップは、前
記故障したメッセージ通信処理プロセッサが回復した場
合に、引継がれたメッセージ処理選択コードをさがし出
し、見つかった当該メッセージ処理選択コードを回復し
たメッセージ通信処理プロセッサに割当てる復帰ステッ
プを更に有することを特徴とする請求項２に記載の内部
回路網の内部経路選択方式。 ４）前記メッセージ処理選択コードのビット数がＫとす
ると、該Ｋは１と等しいか、それ以上で、かつ１２と等
しいかそれ以下、すなわち１≦Ｋ≦１２であると仮想す
る場合を含むことを特徴とする請求項１に記載の内部回
路網の内部経路選択方式。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1989-3067 | 1989-03-11 | ||
| KR1019890003067A KR910008760B1 (ko) | 1989-03-11 | 1989-03-11 | 공통선 신호장치의 개선된 내부망 트래픽 루팅방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03128562A true JPH03128562A (ja) | 1991-05-31 |
| JPH077994B2 JPH077994B2 (ja) | 1995-01-30 |
Family
ID=19284477
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2058246A Expired - Lifetime JPH077994B2 (ja) | 1989-03-11 | 1990-03-12 | 内部回路網の内部経路選択方式 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5271003A (ja) |
| JP (1) | JPH077994B2 (ja) |
| KR (1) | KR910008760B1 (ja) |
| BE (1) | BE1004912A4 (ja) |
| SE (2) | SE9000859L (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2022044177A1 (ja) * | 2020-08-27 | 2022-03-03 |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5915095A (en) * | 1995-08-08 | 1999-06-22 | Ncr Corporation | Method and apparatus for balancing processing requests among a plurality of servers based on measurable characteristics off network node and common application |
| US5771234A (en) * | 1995-12-06 | 1998-06-23 | Industrial Technology Research Institute | Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic |
| US5812526A (en) * | 1995-12-21 | 1998-09-22 | Industrial Technology Research Institute | Traffic control mechanism in ATM communications network |
| US5864535A (en) | 1996-09-18 | 1999-01-26 | International Business Machines Corporation | Network server having dynamic load balancing of messages in both inbound and outbound directions |
| US5987028A (en) * | 1997-05-12 | 1999-11-16 | Industrial Technology Research Insitute | Multiple channel ATM switch |
| US5940389A (en) * | 1997-05-12 | 1999-08-17 | Computer And Communication Research Laboratories | Enhanced partially self-routing algorithm for controller Benes networks |
| US6151297A (en) * | 1997-07-08 | 2000-11-21 | Hewlett-Packard Company | Method and system for link level server/switch trunking |
| US6496823B2 (en) | 1997-11-07 | 2002-12-17 | International Business Machines Corporation | Apportioning a work unit to execute in parallel in a heterogeneous environment |
| US6363077B1 (en) * | 1998-02-13 | 2002-03-26 | Broadcom Corporation | Load balancing in link aggregation and trunking |
| DE10080244D2 (de) * | 1999-02-05 | 2002-01-31 | Siemens Ag | Verfahren zur Verbesserung einer Lastverteilung in einem Signalisierungsnetz |
| EP1030526A3 (de) * | 1999-02-18 | 2001-03-14 | Siemens Aktiengesellschaft | Verfahren zur Lastverteilung |
| US6928482B1 (en) | 2000-06-29 | 2005-08-09 | Cisco Technology, Inc. | Method and apparatus for scalable process flow load balancing of a multiplicity of parallel packet processors in a digital communication network |
| EP1202176B1 (en) * | 2000-10-31 | 2012-04-25 | Hewlett-Packard Development Company, L.P. | Message-based software system |
| DE60021082T2 (de) * | 2000-10-31 | 2006-07-27 | Hewlett-Packard Development Co., L.P., Houston | Verfahren zur Nachrichtenverarbeitung in einem Gatekeeper eines IP-netzes |
| US20060241570A1 (en) * | 2005-04-22 | 2006-10-26 | Wilk Patent, Llc | Intra-abdominal medical method |
| CN100466637C (zh) * | 2005-11-30 | 2009-03-04 | 华为技术有限公司 | 一种信令消息负荷分担的方法 |
| WO2008007805A2 (en) * | 2006-07-11 | 2008-01-17 | Panasonic Corporation | Signaling-transmission managing method and relay node used therefor |
| CN101052019B (zh) * | 2007-04-05 | 2010-10-06 | 华为技术有限公司 | 选择消息承载链路的方法及信令转接点 |
| US20090213755A1 (en) * | 2008-02-26 | 2009-08-27 | Yinghai Lu | Method for establishing a routing map in a computer system including multiple processing nodes |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4885738A (en) * | 1985-12-31 | 1989-12-05 | American Telephone And Telegraph Company, At&T Bell Laboratories | Method of and apparatus for establishing a wideband communication facility through a switched communications network having narrow bandwidth time division multiplexed channels |
| US4780873A (en) * | 1986-05-19 | 1988-10-25 | General Electric Company | Circuit switching network with routing nodes |
| US4893302A (en) * | 1988-03-31 | 1990-01-09 | American Telephone And Telegraph Company, At&T Bell Laboratories | Arrangement for switching concentrated telecommunications packet traffic |
| ATE101779T1 (de) * | 1988-06-13 | 1994-03-15 | Siemens Ag | Modular strukturiertes digitales kommunikationssystem. |
| US5048081A (en) * | 1989-12-28 | 1991-09-10 | At&T Bell Laboratories | Arrangement for routing packetized messages |
-
1989
- 1989-03-11 KR KR1019890003067A patent/KR910008760B1/ko not_active Expired
-
1990
- 1990-03-09 SE SE9000859D patent/SE9000859L/xx not_active Application Discontinuation
- 1990-03-09 BE BE9000274A patent/BE1004912A4/fr not_active IP Right Cessation
- 1990-03-09 US US07/491,448 patent/US5271003A/en not_active Expired - Lifetime
- 1990-03-09 SE SE9000859A patent/SE509050C2/sv not_active IP Right Cessation
- 1990-03-12 JP JP2058246A patent/JPH077994B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2022044177A1 (ja) * | 2020-08-27 | 2022-03-03 | ||
| WO2022044177A1 (ja) * | 2020-08-27 | 2022-03-03 | 日本電信電話株式会社 | リンク設定装置、リンク設定方法、および、プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| BE1004912A4 (fr) | 1993-02-23 |
| SE9000859L (sv) | 1990-09-12 |
| US5271003A (en) | 1993-12-14 |
| SE9000859D0 (sv) | 1990-03-09 |
| JPH077994B2 (ja) | 1995-01-30 |
| KR900015561A (ko) | 1990-10-27 |
| KR910008760B1 (ko) | 1991-10-19 |
| SE509050C2 (sv) | 1998-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03128562A (ja) | 内部回路網の内部経路選択方式 | |
| US5526414A (en) | Dynamically controlled routing using virtual nodes | |
| US4862496A (en) | Routing of network traffic | |
| US6011780A (en) | Transparant non-disruptable ATM network | |
| Schwartz et al. | Routing techniques used in computer communication networks | |
| US6816495B2 (en) | Connection switching apparatus, connection switching network contol system and connection switching network control method | |
| JP2648579B2 (ja) | 最適経路を決定するための方法及びネットワーク・ノード | |
| US9013984B1 (en) | Method and apparatus for providing alternative link weights for failed network paths | |
| JPH10126439A (ja) | パケット交換通信網のルート選択装置 | |
| US6519257B1 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
| US5729528A (en) | Data transmission system having a monitoring function for monitoring the congestion of links and node intended to be used in such a system | |
| JPH0234079A (ja) | 共通線信号方式信号中継局の信号リンク連結割当およびルーティング方法 | |
| US6973503B2 (en) | Preventing at least in part control processors from being overloaded | |
| US7016685B1 (en) | System and methods of dynamic load balancing across processor nodes | |
| US8547849B2 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
| US6847607B1 (en) | Automatic provisioning of protection circuits in a communications network | |
| US6212187B1 (en) | Multiprocessor ATM exchange | |
| KR100204476B1 (ko) | 에이티엠 망에서의 최적 경로 설정 방법 | |
| Gersht et al. | Architecture for restorable call allocation and fast VP restoration in mesh ATM networks | |
| JPH10164074A (ja) | Ａｔｍスイッチおよびａｔｍネットワークシステム | |
| US7369547B1 (en) | Group restart for scalable switched ATM networks | |
| KR930003959B1 (ko) | 공통선 신호장치의 신호메시지 처리성능 향상을 위한 내부 루팅방법 | |
| Kam et al. | Optimal source-based rerouting for self-healing networks | |
| Lee et al. | An internal routing scheme for high performance in TDX-10 CCS No. 7 system | |
| Schwartz et al. | Routing Protocols |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090130 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090130 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100130 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110130 Year of fee payment: 16 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110130 Year of fee payment: 16 |