JPS6224358A - 信号ル−テイングテ−ブル方式 - Google Patents
信号ル−テイングテ−ブル方式Info
- Publication number
- JPS6224358A JPS6224358A JP60161833A JP16183385A JPS6224358A JP S6224358 A JPS6224358 A JP S6224358A JP 60161833 A JP60161833 A JP 60161833A JP 16183385 A JP16183385 A JP 16183385A JP S6224358 A JPS6224358 A JP S6224358A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- routing table
- ncp
- rtn
- link
- 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.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明はマルチプロセッサ構成の信号網制御装置に係わ
り、特に信号リンク障害時の迂回制御に好適なルーティ
ングテーブル方式に関わる。
り、特に信号リンク障害時の迂回制御に好適なルーティ
ングテーブル方式に関わる。
信号網制御装置においては、信号のルーティングは一般
にメモリ中に設けたルーティングテーブルを参照して行
われる。一方、信号網制御装置を負荷分散型マルチプロ
セッサで構成した場合、ルーティングテーブルは各プロ
セッサの共通リソースとなる。従って、信号リンク障害
時に迂回制御の為にルーティングテーブルを更新する際
は、各プロセッサが信号送信の為にルーティングテーブ
ルを参照することを防止する必要がある。従来マルチプ
ロセッサ構成の信号網制御装置におけるルーティングテ
ーブル方式については、電子通信学会技術研究報告、
Ｖ ｏ １ 、８４ 、 Ｈａ １６５ 、 Ｓ Ｅ８
４−６９における清水、高木２尾形および菊地による゛
Ｎａ７信号処理方式の検討”と題する文献において論じ
られている。
にメモリ中に設けたルーティングテーブルを参照して行
われる。一方、信号網制御装置を負荷分散型マルチプロ
セッサで構成した場合、ルーティングテーブルは各プロ
セッサの共通リソースとなる。従って、信号リンク障害
時に迂回制御の為にルーティングテーブルを更新する際
は、各プロセッサが信号送信の為にルーティングテーブ
ルを参照することを防止する必要がある。従来マルチプ
ロセッサ構成の信号網制御装置におけるルーティングテ
ーブル方式については、電子通信学会技術研究報告、
Ｖ ｏ １ 、８４ 、 Ｈａ １６５ 、 Ｓ Ｅ８
４−６９における清水、高木２尾形および菊地による゛
Ｎａ７信号処理方式の検討”と題する文献において論じ
られている。
本発明の目的は、上記したようなマルチプロセッサ構成
の通信制御装置において、ルーティングテーブルの更新
の際にも、信号ルーティングの為のルーティングテーブ
ル参照が不能な時間を極力短かくし、信号ルーティング
を効率化するルーティングテーブル方“式を提供するこ
とにある。
の通信制御装置において、ルーティングテーブルの更新
の際にも、信号ルーティングの為のルーティングテーブ
ル参照が不能な時間を極力短かくし、信号ルーティング
を効率化するルーティングテーブル方“式を提供するこ
とにある。
本発明の特徴は、前記したマルチプロセッサ構成の信号
網制御装置において、ルーティングテーブルを、信号ル
ーティング処理用と信号網再構成処理用との２面設け、
信号リンク障害時の信号網再構成を信号網再構成用ルー
ティングテーブル上で行っている間も、信号ルーティン
グ処理用のルーティングテーブルを用いて信号送信を行
うこと１″ＦＩＮ；−ｔ６．ａＬＪ６！° ２〔
発明の実施例〕 以下、本発明の実施例を第１図から第４図により説明す
る。
網制御装置において、ルーティングテーブルを、信号ル
ーティング処理用と信号網再構成処理用との２面設け、
信号リンク障害時の信号網再構成を信号網再構成用ルー
ティングテーブル上で行っている間も、信号ルーティン
グ処理用のルーティングテーブルを用いて信号送信を行
うこと１″ＦＩＮ；−ｔ６．ａＬＪ６！° ２〔
発明の実施例〕 以下、本発明の実施例を第１図から第４図により説明す
る。
第１図は、本ルーティングテーブル方式を実現する信号
網制御装置の構成を示したものである。
網制御装置の構成を示したものである。
第１図においてＮＣＰ、〜ＮＣＰ、は信号網制御プロセ
ッサを示し、ＮＣＰ、には信号リンクＳＬ、。
ッサを示し、ＮＣＰ、には信号リンクＳＬ、。
が信号リンク制御装！！ Ｓ Ｌ ＣＩ Ｊを通じて接
続されている。一方、ＭＰは送受信信号の利用主体であ
る上位プロセッサを示し、ＭＰと全ＮＣＰから参照可能
な共通メモリとしてＣＭがある。
続されている。一方、ＭＰは送受信信号の利用主体であ
る上位プロセッサを示し、ＭＰと全ＮＣＰから参照可能
な共通メモリとしてＣＭがある。
第２図は共通メモ１０Ｍ中のデータ構成を示したもので
ある。第２１！ｌにおいて、ＲＴＳは信号ルーティング
処理用のルーティングテーブルを示し、任意のＮＣＰが
送信バッファＭＴＢ中にあるＭＰからの送信信号を取り
出し、ＲＴＳを参照して該信号を送信すべき信号リンク
ＳＬ、Ｊを決定した後該信号リンク用の送信バッファＴ
Ｂ、ｊに信号を格納するａ Ｔ Ｂ ＩＪ中の信号は、
ＮＣＰＪによってＳＬＣ，、に引継がれＳＬ、Ｊに送信
される。一方、ＲＴＮは信号網再構成用ルーティングテ
ーブルを示し、信号リンクの障害を検出したＮＣＰが、
ＲＴＮの上で代替リンクを示した新しいルーティングテ
ーブルを構成するとともに、更新後のＲＴＮをＲＴＳと
切替える。ＳＳおよびＳＮはそれぞれＲＴＳおよびＲＴ
Ｎに対応したセマフォアで、ＳＮは、信号リンク障害を
検出したＮＣＰが、ＲＴＮを用いて網再構成を行ってい
る際中に他のＮＣＰからＲＴＮが参照されるのを防止す
るために用い、ＳＳは網再構成を行ったＮＣＰが、ＲＴ
ＮとＲＴＳとを切替えている間他のＮＣＰからＲＴＳが
参照されるのを防止するために用いる。
ある。第２１！ｌにおいて、ＲＴＳは信号ルーティング
処理用のルーティングテーブルを示し、任意のＮＣＰが
送信バッファＭＴＢ中にあるＭＰからの送信信号を取り
出し、ＲＴＳを参照して該信号を送信すべき信号リンク
ＳＬ、Ｊを決定した後該信号リンク用の送信バッファＴ
Ｂ、ｊに信号を格納するａ Ｔ Ｂ ＩＪ中の信号は、
ＮＣＰＪによってＳＬＣ，、に引継がれＳＬ、Ｊに送信
される。一方、ＲＴＮは信号網再構成用ルーティングテ
ーブルを示し、信号リンクの障害を検出したＮＣＰが、
ＲＴＮの上で代替リンクを示した新しいルーティングテ
ーブルを構成するとともに、更新後のＲＴＮをＲＴＳと
切替える。ＳＳおよびＳＮはそれぞれＲＴＳおよびＲＴ
Ｎに対応したセマフォアで、ＳＮは、信号リンク障害を
検出したＮＣＰが、ＲＴＮを用いて網再構成を行ってい
る際中に他のＮＣＰからＲＴＮが参照されるのを防止す
るために用い、ＳＳは網再構成を行ったＮＣＰが、ＲＴ
ＮとＲＴＳとを切替えている間他のＮＣＰからＲＴＳが
参照されるのを防止するために用いる。
なお、ＭＲＢはＮＣＰが受信信号をＭＰに引継ぐための
受信バッファを、ＦＢはＳＬＣからの信号リンク障害通
知を登燥する障害登録バッファを示す。
受信バッファを、ＦＢはＳＬＣからの信号リンク障害通
知を登燥する障害登録バッファを示す。
第３図は、ＮＣＰ、における信号リンク障害受付は処理
を示したもので、Ｓ Ｌ Ｃａ Ｊから信号リンク障害
が通知されると、まず、中断ステップ３０１にて現在実
行中の信号ルーティング処理あるいは網再構成処理を中
断し、登録ステップ３０２にて障害通知を一担ＦＢに格
納した後、再開ステップ３０３にて５３０１で中断した
処理を再開する。
を示したもので、Ｓ Ｌ Ｃａ Ｊから信号リンク障害
が通知されると、まず、中断ステップ３０１にて現在実
行中の信号ルーティング処理あるいは網再構成処理を中
断し、登録ステップ３０２にて障害通知を一担ＦＢに格
納した後、再開ステップ３０３にて５３０１で中断した
処理を再開する。
第４図は、ＮＣＰ、における信号ルーティング処理なら
びに網再構成処理の処理フローを示したもので、信号受
信処理については省略している。
びに網再構成処理の処理フローを示したもので、信号受
信処理については省略している。
第４５！ｌにおいて、ステップ４０１ではＭＴＢ中の送
信信号有無を判定し、送信信号が有ればＴ＆Ｓ（Ｓ Ｓ
）ステップ４０２に移り、送信信号が無ければＦＢ判定
ステップ４０６に移る。ステップ４０２ではセマフオア
ＳＳをオペランドとするＴｅ５ｔ ＆Ｓｅｔ命令によっ
て信号ルーティング用ルーティングテーブルの参照可／
否を判定し、参照ＯＫなら信号ルーティングステップ４
０３へ移り参照ＮＧであればステップ４０２を繰り返す
。ステップ４０３では、ＭＴＢから送信信号を取り出し
、信号ルーティング用ルーティングテーブルＲＴＳに基
づいて送信信号リンクＳＬ、、を決定し、続くＳＳ解放
ステップ４０４でＳＳを解放した後信号転送ステップ４
０５送信信号を該送信バッファＴ Ｂ Ｉ Ｊ に転送
する０次にＴＢ判定ステップ４０６では、送信バッファ
ＴＢＩＪ中の送信信号の有無を判定し、有れば信号送信
ステップ４０７にて信号リンク制御装置！ Ｓ Ｌ Ｃ
−Ｊを通じて信号リンクＳＬ目に信号を送信し、ＴＩＪ
中に信号が無ければＦＢ判定ステップ４０８に移る。ス
テップ４０８では、障害登録バッファＦＢ中に登録され
ている信号リンク障害通知の有無を判定し、通知が無け
ればステップ４０１に戻り、通知が有れば次のＴ＆Ｓ
（ＳＮ）ステップ４０９にてセマフオアＳＮをオペラン
ドとするＴｅ５ｔ＆Ｓｅｔ命令によって、網再構成用の
ルーティングテーブルＲＴＮの参照画／不可を判定し、
ステップ４０９の結果がＮＧであればステップ４０１へ
戻り、ＯＫであれば障害取出しステップ４１０において
ＦＢから障害通知を取出す。次の網再構成ステップ４１
１では障害通知に基づいてＲＴＮ上でルー−ティングテ
ーブルを更新し、続＜Ｔ＆Ｓ （ＳＳ）ステップ４１２
でＳＳをオペランドとするＴｅ５ｔ＆Ｓｅｔ命令を実行
し、ＲＴＳの参照画／不可を判断する。ステップ４１２
の結果、Ｒ’ｒ Ｓの参照が不可であれば、ステップ４
１２を繰り返し、ＲＴＳの参照が可能であれば、信号ル
ーティング用ルーティングテーブルＲＴＳと信号網再構
成用ルーティングテーブルＲＴＮとをＲＴＳ ： ＲＴ
Ｎ切替え、ステップ４１３にて切替える。その際、ＳＳ
、ＳＮも併せて切替え１次のＳＳ ： ＳＮ解放ステッ
プ４１４にてＳＳ、ＳＮを解放する。最後に信号リドリ
ーブステップ４１５にて、該障害発生リンクＳＬ、ｊ用
送信バッファＴＢ、Ｊにルーティング済みの信号を救済
するために、ＴＢ、Ｊ中の信号を取出してＭＴＢの先頭
に格納する。ＭＴＢの先頭に格納するのは、救済した信
号を最初にルーティングすることにより信号の送信順序
逆転を防止するためである。
信信号有無を判定し、送信信号が有ればＴ＆Ｓ（Ｓ Ｓ
）ステップ４０２に移り、送信信号が無ければＦＢ判定
ステップ４０６に移る。ステップ４０２ではセマフオア
ＳＳをオペランドとするＴｅ５ｔ ＆Ｓｅｔ命令によっ
て信号ルーティング用ルーティングテーブルの参照可／
否を判定し、参照ＯＫなら信号ルーティングステップ４
０３へ移り参照ＮＧであればステップ４０２を繰り返す
。ステップ４０３では、ＭＴＢから送信信号を取り出し
、信号ルーティング用ルーティングテーブルＲＴＳに基
づいて送信信号リンクＳＬ、、を決定し、続くＳＳ解放
ステップ４０４でＳＳを解放した後信号転送ステップ４
０５送信信号を該送信バッファＴ Ｂ Ｉ Ｊ に転送
する０次にＴＢ判定ステップ４０６では、送信バッファ
ＴＢＩＪ中の送信信号の有無を判定し、有れば信号送信
ステップ４０７にて信号リンク制御装置！ Ｓ Ｌ Ｃ
−Ｊを通じて信号リンクＳＬ目に信号を送信し、ＴＩＪ
中に信号が無ければＦＢ判定ステップ４０８に移る。ス
テップ４０８では、障害登録バッファＦＢ中に登録され
ている信号リンク障害通知の有無を判定し、通知が無け
ればステップ４０１に戻り、通知が有れば次のＴ＆Ｓ
（ＳＮ）ステップ４０９にてセマフオアＳＮをオペラン
ドとするＴｅ５ｔ＆Ｓｅｔ命令によって、網再構成用の
ルーティングテーブルＲＴＮの参照画／不可を判定し、
ステップ４０９の結果がＮＧであればステップ４０１へ
戻り、ＯＫであれば障害取出しステップ４１０において
ＦＢから障害通知を取出す。次の網再構成ステップ４１
１では障害通知に基づいてＲＴＮ上でルー−ティングテ
ーブルを更新し、続＜Ｔ＆Ｓ （ＳＳ）ステップ４１２
でＳＳをオペランドとするＴｅ５ｔ＆Ｓｅｔ命令を実行
し、ＲＴＳの参照画／不可を判断する。ステップ４１２
の結果、Ｒ’ｒ Ｓの参照が不可であれば、ステップ４
１２を繰り返し、ＲＴＳの参照が可能であれば、信号ル
ーティング用ルーティングテーブルＲＴＳと信号網再構
成用ルーティングテーブルＲＴＮとをＲＴＳ ： ＲＴ
Ｎ切替え、ステップ４１３にて切替える。その際、ＳＳ
、ＳＮも併せて切替え１次のＳＳ ： ＳＮ解放ステッ
プ４１４にてＳＳ、ＳＮを解放する。最後に信号リドリ
ーブステップ４１５にて、該障害発生リンクＳＬ、ｊ用
送信バッファＴＢ、Ｊにルーティング済みの信号を救済
するために、ＴＢ、Ｊ中の信号を取出してＭＴＢの先頭
に格納する。ＭＴＢの先頭に格納するのは、救済した信
号を最初にルーティングすることにより信号の送信順序
逆転を防止するためである。
以上、本実施例ではＮＣＰ間の共通メモリにルーティン
グテーブルを格納した例を示したが、各ＮＣＰにローカ
ルメモリを設け、その中にルーティングテーブルを格納
した場合も、ルーティングテーブルの参照排他制御なら
びに更新したルーティングテーブルの各ＮＣＰへの配布
、ルーティングテーブルの切替えを、別途プロセッサ間
通信機能を設けて行うことにより１本実施例と同様な効
果を得ろことができろ。
グテーブルを格納した例を示したが、各ＮＣＰにローカ
ルメモリを設け、その中にルーティングテーブルを格納
した場合も、ルーティングテーブルの参照排他制御なら
びに更新したルーティングテーブルの各ＮＣＰへの配布
、ルーティングテーブルの切替えを、別途プロセッサ間
通信機能を設けて行うことにより１本実施例と同様な効
果を得ろことができろ。
本発明によれば、マルチプロセッサ構成の信号網制御装
置において、信号リンクの障害発生時に信号網再構成に
伴なうルーティングテーブルの更新と５信号送信のため
のルーティングテーブルの参照が同時に行え、信号網再
構成中の信号転送が効率的に行える。また、信号リンク
障害に伴なう網再構成中に該信号リンク障害が回復した
場合も、障害発生前のルーティングテーブルの内容が、
信号ルーティング用のルーティングテーブルに保存され
ているため、障害回復に対応するルーティングテーブル
の再構成が不要となる。
置において、信号リンクの障害発生時に信号網再構成に
伴なうルーティングテーブルの更新と５信号送信のため
のルーティングテーブルの参照が同時に行え、信号網再
構成中の信号転送が効率的に行える。また、信号リンク
障害に伴なう網再構成中に該信号リンク障害が回復した
場合も、障害発生前のルーティングテーブルの内容が、
信号ルーティング用のルーティングテーブルに保存され
ているため、障害回復に対応するルーティングテーブル
の再構成が不要となる。
第１図は本ルーティングテーブル方式を実現する信号網
制御装置の構成図、第２！！ｌは信号網制御装置内マル
チプロセッサ間の共通メモリのデータ構成図、第３図は
信号リンク障害受付は処理手順のフローチャート、第４
図は信号ルーティングな竿１固 竿２図 Ｖ３目 蔓４０ 門危
制御装置の構成図、第２！！ｌは信号網制御装置内マル
チプロセッサ間の共通メモリのデータ構成図、第３図は
信号リンク障害受付は処理手順のフローチャート、第４
図は信号ルーティングな竿１固 竿２図 Ｖ３目 蔓４０ 門危
Claims (1)
- 信号送信時に送信する信号リンクを決定する信号ルーテ
ィング機能、および信号リンク障害時に障害リンクの代
替リンクを決定する網再構成機能を有する負荷分散マル
チプロセッサ構成の信号網制御装置において、信号ルー
ティング用および網再構成用のそれぞれのルーティング
テーブルを設けることにより、信号リンク障害発生時に
網再構成用ルーティングテーブルを用いて網再構成を行
つている間も、信号ルーティング用のルーティングテー
ブルを用いて正常リンクへの信号ルーティングを中断す
ることなく行えることを可能にする信号ルーティングテ
ーブル方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60161833A JPS6224358A (ja) | 1985-07-24 | 1985-07-24 | 信号ル−テイングテ−ブル方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60161833A JPS6224358A (ja) | 1985-07-24 | 1985-07-24 | 信号ル−テイングテ−ブル方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6224358A true JPS6224358A (ja) | 1987-02-02 |
Family
ID=15742790
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60161833A Pending JPS6224358A (ja) | 1985-07-24 | 1985-07-24 | 信号ル−テイングテ−ブル方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6224358A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008521127A (ja) * | 2004-11-17 | 2008-06-19 | レイセオン カンパニー | ハイパフォーマンスコンピューティング（ｈｐｃ）システムにおけるフォルトトレランス及びリカバリ |
| JP2009303092A (ja) * | 2008-06-17 | 2009-12-24 | Nec Corp | ネットワーク装置および回線切替方法 |
| US9832077B2 (en) | 2004-04-15 | 2017-11-28 | Raytheon Company | System and method for cluster management based on HPC architecture |
| US9904583B2 (en) | 2004-04-15 | 2018-02-27 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
-
1985
- 1985-07-24 JP JP60161833A patent/JPS6224358A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9832077B2 (en) | 2004-04-15 | 2017-11-28 | Raytheon Company | System and method for cluster management based on HPC architecture |
| US9904583B2 (en) | 2004-04-15 | 2018-02-27 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
| US9928114B2 (en) | 2004-04-15 | 2018-03-27 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
| JP2008521127A (ja) * | 2004-11-17 | 2008-06-19 | レイセオン カンパニー | ハイパフォーマンスコンピューティング（ｈｐｃ）システムにおけるフォルトトレランス及びリカバリ |
| JP2009303092A (ja) * | 2008-06-17 | 2009-12-24 | Nec Corp | ネットワーク装置および回線切替方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100232247B1 (ko) | 클러스터화된 다중처리 시스템 및 시스템내 디스크 액세스 경로의 고장 회복 방법 | |
| US5758157A (en) | Method and system for providing service processor capability in a data processing by transmitting service processor requests between processing complexes | |
| JP3640187B2 (ja) | マルチプロセッサシステムの障害処理方法、マルチプロセッサシステム及びノード | |
| JP2006074797A (ja) | 独立したエラー回復機能を有するスレーブ装置 | |
| JP2007150409A (ja) | リモートコピー記憶装置システムおよびリモートコピー方法 | |
| JP2560687B2 (ja) | 回線併用通信方法 | |
| JPS6224358A (ja) | 信号ル−テイングテ−ブル方式 | |
| US7379418B2 (en) | Method for ensuring system serialization (quiesce) in a multi-processor environment | |
| US20070097858A1 (en) | Method and computer system for employing an interconnection fabric providing multiple communication paths | |
| JPS5925537B2 (ja) | ル−ト切戻し方式 | |
| JP2645134B2 (ja) | 復旧信号リンクへのメッセージ送出制御方式 | |
| JPH01269152A (ja) | 分散処理システムにおけるプロセッサ障害検出方式 | |
| JP3003629B2 (ja) | ディジタル信号送信回路 | |
| JPH0713792A (ja) | ホットスタンバイシステムにおけるエラー制御方式 | |
| JPH02282835A (ja) | 情報処理装置の保守診断装置 | |
| JPS62105243A (ja) | システム障害の復旧装置 | |
| JP3084383B2 (ja) | リング通信路障害処理方式 | |
| JPH08161277A (ja) | 並列計算機システム | |
| JPH031258A (ja) | 計算機ネットワークシステム | |
| JPH03147140A (ja) | 自動システム復旧方式 | |
| JPH01171346A (ja) | 自局ビジー通知方式 | |
| JPS60189345A (ja) | ル−プ伝送制御方式 | |
| JPH01314326A (ja) | データ処理方式における通信制御方式 | |
| JPH04158461A (ja) | 自動回線切替え処理方式 | |
| JPS6242644A (ja) | 通信制御装置 |