Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPH077994B2 - 内部回路網の内部経路選択方式 - Google Patents
[go: Go Back, main page]

JPH077994B2 - 内部回路網の内部経路選択方式 - Google Patents

内部回路網の内部経路選択方式

Info

Publication number
JPH077994B2
JPH077994B2 JP2058246A JP5824690A JPH077994B2 JP H077994 B2 JPH077994 B2 JP H077994B2 JP 2058246 A JP2058246 A JP 2058246A JP 5824690 A JP5824690 A JP 5824690A JP H077994 B2 JPH077994 B2 JP H077994B2
Authority
JP
Japan
Prior art keywords
message
message processing
processor
signaling
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.)
Expired - Lifetime
Application number
JP2058246A
Other languages
English (en)
Other versions
JPH03128562A (ja
Inventor
クー リー クォン
ヤン チョイ ジン
ソー チョ ヤン
ホー リー ヒェン
Original Assignee
エレクトロニクス アンド テレコミュニケーションズ リサーチ インスティテュート
コリア テレコミュニケーション オーソリティ
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by エレクトロニクス アンド テレコミュニケーションズ リサーチ インスティテュート, コリア テレコミュニケーション オーソリティ filed Critical エレクトロニクス アンド テレコミュニケーションズ リサーチ インスティテュート
Publication of JPH03128562A publication Critical patent/JPH03128562A/ja
Publication of JPH077994B2 publication Critical patent/JPH077994B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q1/00Details of selecting apparatus or arrangements
    • H04Q1/18Electrical details
    • H04Q1/30Signalling arrangements; Manipulation of signalling currents
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/66Traffic distributors
    • H04Q3/665Circuit arrangements therefor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/12Arrangements providing for calling or supervisory signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/22Arrangements for supervision, monitoring or testing
    • H04M3/36Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
    • H04M3/365Load metering of control unit
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/0016Arrangements providing connection between exchanges
    • H04Q3/0025Provisions for signalling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/42Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545Circuit 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/54541Circuit 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/54566Intelligent 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)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、負荷均衡化のための内部経路選択方式に関
し、特に電子交換機に用いられる共通線信号(CCS)シ
ステム内のメッセージ通信処理プロセッサ(MHP)間の
作業負荷(仕事量)を均衡化して、信号メッセージ処理
能力を改良するための内部回路網における内部経路選択
方式に関する。
[従来の技術] 以下に、第1図から第3図を参照して従来技術について
説明する。
第1図は、CCITT(国際電信電話諮問委員会)NO.7通信
方式での機能レベル構造とOSI(開放形システム間相互
接続)層の関係を示す。共通線信号方式のCCITT NO.7で
は、レベル1の信号データリンク機能、レベル2の信号
リンク機能、レベル3の信号ネットワーク機能およびレ
ベル4のユーザ部機能がある。このユーザ部機能は応用
(アプリケーション)のための必須部分機能、ISDN(デ
ジタル総合サービス網)ユーザ部機能および電話ユーザ
部機能とに大別され、これらの機能は本図においてOSI
で示された7つの層との比較で示されている。このよう
な共通線信号方式を行うための配列は実現するタイプに
依存して独自の構造をとる。
第2図は電子交換機の共通線信号システムの概略構成を
示す。このシステムはレベル1の機能を行うための信号
データリンク、レベル2の機能を行うための信号端末
(ST)、レベル3の機能を行うためのメッセージ通信処
理プロセッサ(MHP)およびレベル4の機能を行うため
のユーザ部プロセッサ(UP)から成る。さらに、このシ
ステムは信号端末とメッセージ通信処理プロセッサとの
間の通信路を供給するメッセージ転送ネットワーク(MT
N),およびユーザ部プロセッサとメッセージ通信処理
プロセッサとの間の通信路を供給する制御インタワーキ
ング(網間接続)ネットワーク(CIN)を含む。
従って、全ての信号端末と全てのユーザ部モジュールは
これらのネットワークを通じてどのメッセージ通信処理
プロセッサとも通信を行うことができる。
第2図のシステムにおける信号端末は信号データリンク
を通じて遠隔の交換機から信号メッセージを受信し、レ
ベル2のプロトコル(通信規約)を処理した後に、その
受信した信号メッセージをメッセージ転送ネットワーク
を経由してメッセージ通信処理プロセッサへ送る。メッ
セージ通信処理プロセッサは、これらの信号メッセージ
を、レベル3のプロトコルの信号メッセージ通信処理機
能を実行した後に、制御インタワーキングネットワーク
を経由してユーザ部プロセッサに送る。他方、ユーザ部
の個々の交換機から発生する信号メッセージは制御イン
タワーキングネットワークを経由してメッセージ通信処
理プロセッサに送られる。メッセージ通信処理プロセッ
サはこれらの信号メッセージを、レベル3のプロトコル
の信号メッセージ通信処理機能を実行した後に、メッセ
ージ転送ネットワークを経由して信号端末に送る。そし
て、信号端末は信号データリンクを通じて遠隔の交換機
へそれらの信号メッセージを転送する。
遠隔の交換機からの信号メッセージに対する入来経路選
択(インカミング ルーチング)でのメッセージ通信処
理プロセッサからユーザ部への経由選択、および遠隔の
交換機への信号メッセージに対する出発経路選択(アウ
トゴーイングルーチング)でのメッセージ通信処理プロ
セッサから信号端末への経路選択は、CCITT TO.7のプロ
トコルの仕様書に基づいて行われる。しかしながら、入
来経路選択での信号端末からメッセージ通信処理プロセ
ッサへの経路選択と、出発経路でのユーザ部からメッセ
ージ通信処理プロセッサへの経路選択に対しては、適切
な方法(複数)が適用可能である。
[発明が解決しようとする課題] 従って、信号端末からメッセージ通信処理プロセッサ
へ、およびユーザ部からメッセージ通信処理プロセッサ
への経路選択は、任意に設定した方法で行うことが可能
であり、かつメッセージ通信処理プロセッサへの負荷の
割当は、それらの方法によっても達成することが可能で
ある。各ユーザ部あるいは各信号端末とメッセージ通信
処理プロセッサとを任意に結びつけることで経路選択を
達成する単純な方法が利用できるけれども、そのような
方法では故障のメッセージ通信処理プロセッサがある場
合には、各メッセージ通信処理プロセッサにトラフィッ
ク負荷を均等に割り当てることは困難であるという問題
がある。また、実在の経路選択方式では、メッセージ通
信処理プロセッサ間で連続に故障が発生したときには、
システムは負荷の集中を示し、そのため、メッセージ通
信処理プロセッサの実行量を減ずることとなる。その結
果、負荷の均等配分の程度は、メッセージ通信処理プロ
セッサの実行量に大いに影響を与え、そのため共通線信
号システムの全体の実行量に大きな影響を与えることに
なる。
以下に、負荷の不均衡(アンバランス)により影響され
るMHP(メッセージ通信処理プロセッサ)の処理容量
(キャパシティ)の限界曲線を得るための方法(アプロ
ーチ)の記述と、共通線信号システムの信号メッセージ
処理容量に対する負荷不均衡の影響について示す。
以下のパラメータ(変数)を定義する: V MHPの合計CPU時間に対する利用可能なメッセージサ
ービス時間の割合 λ CCS(共通線信号)システムにおける合計仕事量
(メッセージ/秒) N CCSシステムにおけるMHPの個数 γ 不均衡係数(各ステージにおける平均仕事量のピー
ク率) S MHPの平均サービス時間 MHPは一般にプロセッサとDMA(直接メモリ転送)装置の
ような入出力装置を有するので、平均サービス時間Sの
近似式は次式で表わすことができる。
S=2(CTI+BTD/∪)+TP …(1) ここで、 C:DMA初期化のための命令数 TI:1命令当りの平均実行時間 B:平均メッセージ長(ビット) TD:単位データ当りのDMAデータ転送時間 ∪:単位データ長(ビット) TP:CPUによる1メッセージ当りのプロトコル処理時間 MHP処理容量の限界曲線はMHPの平均サービス時間によっ
て決まり、不均衡トラフィックでのMHPはγλ/Nの合計
仕事量を有する。
従って、我々はメッセージサービス時間Vを(S)(γ
λ/N)として表わすことができる。上式(1)におい
て、平均メッセージ長BはR/λで置換することができ、
ここでRはMHPの最大ビットレート(率)である。それ
故、 V=(γλ/N)[2(CTI+(R/λ)TD/∪)+TP], の式をRに関して再配列した結果は次のようになる。
R=0.5∪VN/(γTD)−λ∪(CTI+0.5TP)TD…(2) 第3図は共通信号線システムに用いられている16個のメ
ッセージ通信処理プロセッサ(N=16)の場合の限界曲
線を示す。第3図において、直線で示した平均メッセー
ジ長と限界曲線の交わる地点のX座標に相応するメッセ
ージ数λはMHP処理容量の臨界値となる。数値解析のた
め、目標構成は次の係数値を有しているものと仮定す
る:Ir=1.8μs,TD=2.75μs,TP=0.2ms,C=10,∪=8,V
=0.6。この図において、完全につり合いのとれた作業
負荷構成(γ=1)と電話応用(アプリケーション)の
ために見積もられた15オクテット(Octets)のメッセー
ジ長でのメッセージ処理容量は約28,000メッセージ/秒
である。不均衡な作業負荷(γ=1.4)の場合は、しか
しながら、そのメッセージ処理容量は20,000メッセージ
/秒よりも少なくなる。それ故、負荷の均衡化はシステ
ム性能において非常に重要である。
そこで、本発明の目的は、メッセージ通信処理プロセッ
サへの負荷均衡により共通線信号システムの実行量の増
加を達成できるようにした内部ネットワークにおける内
部トラヒック経路選択方式を提供することにある。
[課題を解決するための手段] 上記目的を達成するため、本発明は、回線識別コード
(CIC)、最初のポイントコード(OPC)および転送先ポ
イントコード(DPC)を含む信号メッセージを信号デー
タリンクを通して送信および受信を行う多数の信号端
末、メッセージ転送ネットワークを経由して該信号端末
に接続された複数のメッセージ通信処理プロセッサ、お
よび制御インタワーキングネットワークを経由して該メ
ッセージ通信処理プロセッサに接続された多くのユーザ
部プロセッサとから構成される共通線信号システムにお
いて、メッセージ処理選択コードとして信号メッセージ
の回線識別コードの下位ビットを規定するステップと、
アクティブなメッセージ通信処理プロセッサの数で前記
メッセージ処理選択コードを割ったときに得られる残値
に基いて、信号メッセージが全てのアクティブなメッセ
ージ通信処理プロセッサに均等に分配されるように、前
記ユーザ部プロセッサと前記信号端末内のルーチングテ
ーブルを設定するステップと、および前記ユーザ部プロ
セッサあるいは前記信号端末から前記メッセージ通信処
理プロセッサへ経路選択を行うステップとを具備するこ
とを特徴とする。
[作 用] 本発明では、メッセージ通信処理プロセッサ(MHP)の
いずれかが故障したときには、引継ぎ手段によりその故
障したMHPに割り当てられていた複数のメッセージ処理
選択コード(MHSC)を利用可能なアクティブ状態の各MH
Pにほぼ均等に再割付けしてルーチングテーブルを更新
し、この更新したルーチングテーブルを基に信号メッセ
ージのMHPへの経路選択を実行するようにしているの
で、信号メッセージの各MHPへの分配が実質的に均等に
行われ、かつ故障したMHPの数に関係なくMHPの負荷バラ
ンスを維持することができる。この負荷の均衡化により
共通線信号方式の信号処理容量の顕著な向上が得られ
る。
[実施例] 以下に、図面を参照して本発明の実施例を詳細に説明す
る。
第4図はCCITT NO.7通信方式におけるMSU(メッセージ
信号ユニット)のルーチングラベル(経路選択ラベル)
を示す。第4図において、(1)は回線識別コード(CI
C)を示し、(1a)はメッセージ処理選択コード(MHS
C)を示し、(2)は最初のポイントコード(OPC)を示
し、および(3)は転送先ポイントコード(DPC)を、
本発明で用いられる回線識別コードとともに示す。
CICは市内線回路(トランク サーキュト)と電話交換
機間を識別するために離散的にランダム可変となり、市
内線回路はほぼ実質的に均等に使用されている。従っ
て、交換機によって発生され、あるいは交換機によって
受信された共通線信号メッセージ内に含まれているCIC
(1)の値は、0から(1212-1)間の範囲で均等に分散
されている。ここで、CICの下位Kビット(0〈K〈1
2)をMHSCと定義する。CIC(1)の値は0と(1212-1)
との間の範囲で実質的に均等に分散しているので、MHSC
(1a)の値もまた実質的にその範囲で均等に分散されて
いる。よって、CIC値のいずれか1つが特定のメッセー
ジに割当てられることとなる確立は2-12に等しくなる。
言い換えれば、交換機内で発生した信号メッセージの全
体の数をMとすれば、そのいずれか1つのCIC値を有す
るメッセージの数はM*2-12と等しくなる。ここで、MH
SC(1a)の値のいずれか1つが2値数でDDD…D(D=
0又はD=1)で表わされるものとすれば、このMHSC値
を含んでいるCIC値は2値数でXXX…XDDDD…D(X=0
又はX=1)と、1つのMHSC値のために表わされ、全体
で212-kのCIC値となる。従って、いずれか1つのMHSC
(1a)値を含むCIC(1)の数は、MHSC(1a)値よりも
むしろkの値にだけ依存しており、全MHSC(1a)値に対
して一定の212-kとなる。いずれか1つのCIC(1)値を
有するメッセージ数はM*2-12と等しく、またいずれか
1つのMHSC(1a)値を有するCIC(1)の数は212-kに等
しいのであるから、いずれか1つのMHSC(1a)を有する
メッセージ数はM*2-12*212-k=M*2-kに等しくな
る。それ故に、メッセージの数は全MHSC(1a)に対して
kの値にだけに依存していることから、M*2-kのメッ
セージは均等に分配される。従って、このMHSCの均等分
配特性を用いて、負荷均衡と経路選択の問題を解決する
ことができる。
以下に、本発明による経路選択方式を更に体系的に説明
する。
(A) 故障のないときの正常な経路選択の場合では、
信号メッセージは、MHSC値をMHPの数Nによって割算し
た余り(remnant,残値と称する)に基いて適切に均等に
全てのアクティブMHPに分配される。例えば、残値0を
有する信号メッセージはMHP#0へ経路指定され、残値
1を有する信号メッセージはMHP#1へ経路指定され、
残値iを有する信号メッセージはMHP#iへ経路指定さ
れ、および残値(N-1)を有する信号メッセージはMHP#
(N-1)へ経路指定される。
(B) MHPのノード(中断点)あるいはMHPの関連した
リンク(信号回線)で故障が発生したときには、アクテ
ィブなMHPの番号をMHPのバーチャル番号(仮想番号,VMH
P)に番号変更し、MHSC/N-iの商に基いて引継ぎ(テー
クオーバ)手続を開始する。このMHSC/N-iは利用可能な
MHPの数(N-i)で故障したMHP(i)に割当てられてい
たMHSC値を割ったものである。
例えば、商0を有する信号メッセージはVMHP#0へ経路
指定され、商1を有する信号メッセージはVMHP#1へ経
路指定され、商jを有する信号メッセージはVMHP#jへ
経路指定され、また商(N-i-1)を有する信号メッセー
ジはVMHP#(N-i-1)に経路指定される。このとき、利
用可能なMHPの数が(N-i)に等しいときに商が(N-i)
よりも大の場合には、この商を(N-i)に変更した後
に、メッセージの経路指定を実行する。第5図はこのよ
うな引継ぎ手続の一例を示す。本図を参照して、以下に
1個のMHPが故障したときの引継ぎ手続を示す。
(1) MHP#0が故障となったことを認識する。
(2) 次に、ルーチング状態テーブルから故障したMH
P#0に対して割当てられていた全てのMHSCの値をさが
し出し、上記した経路選択方法によりそのさがし出され
た各MHSCのそれぞれに対して新しいMHP番号を決定す
る。
(3) 次に、故障したMHP番号のものを新しいMHP番号
に変更するルーチングテーブルの更新をする。さらに、
マッピング状態コード(MSC)を引継ぎ指示コード(TOI
C)によって増加させる。
(4) 次に、このルーチングテーブルを全てのユーザ
部プロセッサと信号端末へ一斉同報で送出する。
(5) 最後に、ルーチング状態が保守されるようにル
ーチング状態テーブルの関連する情報を更新する。
(C) 故障したMHPが回復したときには、マッピング
状態コード(MSC)および引継ぎ指示コード(TOIC)に
より、直前に引き継ぎのあったMHSC値を復帰手続でさが
し出し、そのさがし出したMHSC値をTOICが意味する引き
継ぎ回数のところ、すなわち故障したMHPの番号,引継
ぎ履歴を保守するMSCのところへ戻す。
ここで、引き継ぎ(takeover)と復帰(takeback)にお
けるテーチングテーブルの変更例を示す第6図を参照す
るに、仮にMHP#0が最初に故障して次にMHP#1が故障
したとすると、引き継ぎ手続に従ってルーチングテーブ
ルは図の左から右へと伝達される。換言すれば、MHP#
0が故障したときは、引き継ぎ指示コード(TOIC)は1
に増加する。
次に、MHP#0に割当てられていたMHSCが引き継がれた
後、その各MHSCに対するマッピング状態コード(MSC)
にTOICの値が加算される。さらに、MHP#1が過小した
ときには、引き継ぎ指示コードは1つ増加するので、2
に等しくなる。
次いで、MHP#1に割当られていたMHSCが引き継がれた
後、その各MHSCに対するマッピング状態コード(MSC)
にTOICの2が加算される。これにより、MHSC0のMSCは3
に等しくなり、MHSC1のMSCは2に等しくなり、MHSCKのM
SCは1に等しくなるというようになる。次に、仮にどれ
か1つのMHPが回復したとすると、復帰手続によりルー
チングテーブルは逆方向に伝達される。このとき、TOIC
の2と等しいか、それ以上の値のMSCで指示されているM
HSCを福帰手続でさがす。見つかったMHSCは回復したMHP
へ割当てられる。さらに、その関連したMSCをTOICで減
じた後、そのTOICを1に減少する。このような方法で、
MHPが故障したときに引継がれたMHSCは、元に復帰する
ので、トラヒック負荷の均衡(バランス)が達成され
る。
下記の第1表に、本発明に従う経路選択方式を用いてメ
ッセージを均等に分配した状態の一例を示す。共通線信
号システムで処理すべき1秒当りのメッセージ数が28,0
00に等しく、MHPの個数が16に等しく、およびCICの下位
8ビット(K=8)がMHSCに規定されている事例におい
て、正常時のルーチング状態でのメッセージは第1表に
示すような方法でそれぞれのMHPへ割当てられ、これに
よりそれらのメッセージは各MHPが1秒当り1,750の信号
メッセージを処理するように均等に分配される。
MHP#0が故障したときには、本発明に従う経路選択方
式により第2(a)表に示すようにメッセージは分配さ
れる。この事例では、1個のMHSCが他のMHPに比べてMHP
#1へさらに多く割当てられる。MHP#1もまた故障し
たときは、第2(b)表に示すように、4個のMHSCがMH
P#2とMHP#5にそれぞれ追加割当てされ、3個のMHSC
がMHP#4に追加割当てされ、かつ2個のMHSCが残りの1
1個のMHPにそれぞれ追加割当てされる。
従って、MHPが連続して故障した場合でも作業負荷(仕
事量)は実質的に均等に分配される。
本発明で提案した経路選択方式の検証のために、故障し
たMHPの個数に対しての負荷不均衡係数の近似式を我々
は誘導した。また、我々は本提案の経路選択方式と従来
方式とを比較した。
本提案の経路選択方式に対しての負荷不均衡係数riは次
のように近似的に演算することができる。
ri={A0+A1+A2+…+Ai-1+Ai}/{2K/(N-i)} ここで、 であり、[X]はXと等しいかまたはそれ以上の整数間
での一番小さな値である。
従来方式での負荷不均衡係数riは次のように近似的に得
ることができる。
ri={A0+A1+A2+… +(i+1)Ai}/{2K/(N-i)} ここで、 である。
そこで、第7図を参照すると、ここには最も悪い状態例
で評価された負荷不均衡係数曲線が示されている。この
図において破線の(10)は従来の経路選択方式による負
荷不均衡係数曲線を示し、実線の(20)は本提案の経路
選択方式による負荷不均衡係数曲線を示す。本図に示す
ように、MHPが4個以上故障となった場合において、従
来方式に対する負荷不均衡係数は本提案の経路選択方式
に対する負荷不均衡係数の2倍以上に増加するので、従
来方式でのシステム性能は大幅に減少することになる。
それ故、従来方式では、故障したMHPの数が増加するに
つれて負荷バランスが減少するということが理解されよ
う。しかしながら、本提案の方式では故障したMHPの数
に関係なくMHP間の負荷バランスを維持することができ
る。
[発明の効果] 以上説明したように、本発明の提案方式によれば、MHP
間の負荷の均衡を達成することができるという効果が得
られる。この負荷の均衡により結果として共通線信号方
式の信号処理容量の向上が得られる。
さらに、MHPが故障したとき、あるいは回復したときに
信号トラヒックを容易に分配することができる。
さらに加えて、オーバーフローした信号トラヒックはMH
Pのふくそう(congestion)が起ったときに電話ルーチ
ングに変更することにより、容易に減少させることが可
能である。
【図面の簡単な説明】
第1図はCCITT NO.7の機能レベル構造とOSI層の関係を
示す説明図、 第2図は電子交換機内の共通線信号システムの構造を示
すブロック図、 第3図はMHP処理容量の限界曲線を示す特性図、 第4図は本発明実施例におけるCCITT NO.7のMS∪(メッ
セージ信号ユニット)のルーチングラベルを示すフォー
マット図、 第5図は本発明実施例での引継ぎ手続の一例を示す説明
図、 第6図は本発明実施例での引継ぎ/復帰のルーチングテ
ーブルの更新の一例を示す説明図、 第7図はメッセージ信号処理プロセッサが故障したとき
の負荷不均衡曲線を示す特性図である。 MHP……メッセージ通信処理プロセッサ、 CIC……回線識別コード、 MHSC……メッセージ処理選択コード、 OPC……最初のポイントコード、 DPC……転送先ポイントコード、 MSC……マッピング状態コード、 TOIC……引継ぎ指示コード。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジン ヤン チョイ 大韓民国 デージョン ユースンク ガジ ョンドン 161 (72)発明者 ヤン ソー チョ 大韓民国 スウォク ガスウォンドン ゲ ーリョン アパート4‐201 (72)発明者 ヒェン ホー リー 大韓民国 デージョン デードッグ ビー ドン ジューゴン アパート211‐202

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】回線識別コード(CIC)、最初のポイント
    コード(OPC)および転送先ポイントコード(DPC)を含
    む信号メッセージを信号データリンクを通して送信およ
    び受信を行う多数の信号端末、メッセージ転送ネットワ
    ークを経由して該信号端末に接続された複数のメッセー
    ジ通信処理プロセッサ、および制御インタワーキングネ
    ットワークを経由して該メッセージ通信処理プロセッサ
    に接続された多くのユーザ部プロセッサとから構成され
    る共通線信号システムにおいて、 メッセージ処理選択コードとして信号メッセージの回線
    識別コードの下位ビットを規定するステップと、 アクティブなメッセージ通信処理プロセッサの数で前記
    メッセージ処理選択コードを割ったときに得られる残値
    に基いて、信号メッセージが全てのアクティブなメッセ
    ージ通信処理プロセッサに均等に分配されるように、前
    記ユーザ部プロセッサと前記信号端末内のルーチングテ
    ーブルを設定するステップと、 および 前記ユーザ部プロセッサあるいは前記信号端末から前記
    メッセージ通信処理プロセッサへ経路選択を行うステッ
    プと を具備することを特徴とするメッセージ通信処理プロセ
    ッサ間の作業負荷の均衡のための内部回路網の内部経路
    選択方式。
  2. 【請求項2】前記ルーチングテーブルを設定するステッ
    プは、前記メッセージ通信処理プロセッサの中の一部の
    プロセッサが故障した場合に、利用可能なメッセージ通
    信処理プロセッサの数で前記メッセージ処理選択コード
    を割ったときに得られる商に基いて、故障したメッセー
    ジ通信処理プロセッサの信号メッセージが他のアクティ
    ブなメッセージ通信処理プロセッサに均等に分配される
    ように、該故障したメッセージ通信処理プロセッサの信
    号メッセージを他の利用可能なメッセージ通信処理プロ
    セッサに再び割り当てる引継ぎステップを更に有するこ
    とを特徴とする請求項1に記載の内部回路網の内部経路
    選択方式。
  3. 【請求項3】前記ルーチングテーブルを設定するステッ
    プは、前記故障したメッセージ通信処理プロセッサが回
    復した場合に、引継がれたメッセージ処理選択コードを
    さがし出し、見つかった当該メッセージ処理選択コード
    を回復したメッセージ通信処理プロセッサに割当てる復
    帰ステップを更に有することを特徴とする請求項2に記
    載の内部回路網の内部経路選択方式。
  4. 【請求項4】前記メッセージ処理選択コードのビット数
    がKとすると、該Kは1と等しいか、それ以上で、かつ
    12と等しいかそれ以下、すなわち1K12であると仮
    想する場合を含むことを特徴とする請求項1に記載の内
    部回路網の内部経路選択方式。
JP2058246A 1989-03-11 1990-03-12 内部回路網の内部経路選択方式 Expired - Lifetime JPH077994B2 (ja)

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 JPH03128562A (ja) 1991-05-31
JPH077994B2 true 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)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
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
JP7513102B2 (ja) * 2020-08-27 2024-07-09 日本電信電話株式会社 リンク設定装置、リンク設定方法、および、プログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
BE1004912A4 (fr) 1993-02-23
JPH03128562A (ja) 1991-05-31
SE9000859L (sv) 1990-09-12
US5271003A (en) 1993-12-14
SE9000859D0 (sv) 1990-03-09
KR900015561A (ko) 1990-10-27
KR910008760B1 (ko) 1991-10-19
SE509050C2 (sv) 1998-11-30

Similar Documents

Publication Publication Date Title
JPH077994B2 (ja) 内部回路網の内部経路選択方式
KR950013171B1 (ko) 호출 제어 처리에 제어 메시지를 결합시키기 위한 방법 및 복수의 채널 통신 시스템 장치
US5526414A (en) Dynamically controlled routing using virtual nodes
US5157390A (en) Method for providing network service in a communication system
CA1268532A (en) Method and apparatus for providing variable reliability in a telecommunication switching system
US7493411B1 (en) Call control system and method for automatic routing of circuit switched data connections based upon stored communication link information
US4688214A (en) Switching system control arrangements
EP0331190A2 (en) Method for controlling address parameters for interconnecting LAN and ISDN
JPH0322745A (ja) ネットワークを制御する方法
CA2188041C (en) Multicellular transmission method and apparatus
JPH0787488B2 (ja) 共通線信号方式信号中継局の信号リンク連結割当およびルーティング方法
US6628672B1 (en) Signalling in a telecommunications network
US5537392A (en) Procedure and device for routing telecommunications in a meshed network
US20050047401A1 (en) Methods and apparatus for controlling signalling gateways
US6754328B1 (en) Node equipment, terminal equipment, and storage medium which stores program for realizing these equipments
JPH11122365A (ja) 共通線信号方式における信号リンク選択方法及びそれを適用した交換機
US7043003B1 (en) Device and method for improving the load distribution in a signaling network
CA2473091C (en) Network maintenance
US5748625A (en) Inter-LAN connection method using ISDN
US6212187B1 (en) Multiprocessor ATM exchange
KR100204476B1 (ko) 에이티엠 망에서의 최적 경로 설정 방법
KR930003959B1 (ko) 공통선 신호장치의 신호메시지 처리성능 향상을 위한 내부 루팅방법
JP2585435B2 (ja) パケット交換機における局間回線選択方法
JPH1188500A (ja) 接続を確立する方法ならびに交換機及び通信ネットワーク
KR100268222B1 (ko) 교환기의 호분리 루팅방법

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