JPS63314044A - 網管理センタによるル−チング方式 - Google Patents
網管理センタによるル−チング方式Info
- Publication number
- JPS63314044A JPS63314044A JP15047387A JP15047387A JPS63314044A JP S63314044 A JPS63314044 A JP S63314044A JP 15047387 A JP15047387 A JP 15047387A JP 15047387 A JP15047387 A JP 15047387A JP S63314044 A JPS63314044 A JP S63314044A
- Authority
- JP
- Japan
- Prior art keywords
- node
- management center
- network management
- line group
- information
- 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
- 238000000034 method Methods 0.000 claims description 25
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は網管理センタを有する交換網に於けるルーチン
グ方式に関する。
グ方式に関する。
従来、ルーチング方式としては、呼接続要求信号を受信
したノードが隣接ノードの内の１つに呼接続要求信号を
加えるという処理を入呼ノードから順に行なうことによ
り呼のルートを決定する方式、或いは呼接続要求信号を
１つのノードから１つだけ送出するのではなく、１つの
ノードから全ての隣接ノードに呼接続要求信号を同報的
に送出し、出呼ノードに最初に呼接続要求信号を加えた
ルートを呼のルートとする方式が知られている。
したノードが隣接ノードの内の１つに呼接続要求信号を
加えるという処理を入呼ノードから順に行なうことによ
り呼のルートを決定する方式、或いは呼接続要求信号を
１つのノードから１つだけ送出するのではなく、１つの
ノードから全ての隣接ノードに呼接続要求信号を同報的
に送出し、出呼ノードに最初に呼接続要求信号を加えた
ルートを呼のルートとする方式が知られている。
上述した従来方式の内、前者の方式はノード単位でルー
トを決定しており、各ノードは隣接ノードの状況を全く
認識していないものであるから、トラヒック量の高い隣
接ノードに呼接続要求信号を送出してしまって輻輳を起
こさせたり、システムダウン中のノードに行き当たるル
ートを決定してしまってルート選択処理の続行ができず
呼を切断しなければならない事態が起こり易い間Ｊがあ
る。また、後者の方式は、多数のノードで同一の呼接続
要求に対する処理が行なわれることになるので、網全体
の処理効率が低下する問題がある。
トを決定しており、各ノードは隣接ノードの状況を全く
認識していないものであるから、トラヒック量の高い隣
接ノードに呼接続要求信号を送出してしまって輻輳を起
こさせたり、システムダウン中のノードに行き当たるル
ートを決定してしまってルート選択処理の続行ができず
呼を切断しなければならない事態が起こり易い間Ｊがあ
る。また、後者の方式は、多数のノードで同一の呼接続
要求に対する処理が行なわれることになるので、網全体
の処理効率が低下する問題がある。
本発明は前述の如き問題点を解決したものであり、その
目的は輻輳を生じさせることのない最適なルートを効率
良（選択できるようにすることにある。
目的は輻輳を生じさせることのない最適なルートを効率
良（選択できるようにすることにある。
本発明は前述の如き問題点を解決するため、回線群によ
り接続された複数のノードと、前記ノードに収容された
ターミナルと、網管理センタとを含む交換網に於いて、 前記ノードは自ノードに収容されているターミナルから
の発呼を受信することにより、前記網管理センタに発信
者アドレス、受信者アドレス、スループ７）値及び呼識
別子を含むルーチング設定要求を送出し、 前記網管理センタは、 網接続構成情報を管理する網接続構成テーブルと、 前記各ノードそれぞれのトラヒック量及び障害情報を管
理するノード情報テーブルと、前記各回線群それぞれの
トラヒック量及び障害情報を管理する回線群情報テーブ
ルとを備え、前記ノードからルーチング設定要求が加え
られることにより、該ルーチング設定要求の内容と前記
網接続構成テーブルの内容とに基づいて発呼ターミナル
を収容した入呼ノードと着呼ターミナルを収容した出呼
ノードとを接続するルートを全て抽出し、 該抽出したルートの中から前記ノード情報テーブル中の
障害情報が障害中を示しているノード。
り接続された複数のノードと、前記ノードに収容された
ターミナルと、網管理センタとを含む交換網に於いて、 前記ノードは自ノードに収容されているターミナルから
の発呼を受信することにより、前記網管理センタに発信
者アドレス、受信者アドレス、スループ７）値及び呼識
別子を含むルーチング設定要求を送出し、 前記網管理センタは、 網接続構成情報を管理する網接続構成テーブルと、 前記各ノードそれぞれのトラヒック量及び障害情報を管
理するノード情報テーブルと、前記各回線群それぞれの
トラヒック量及び障害情報を管理する回線群情報テーブ
ルとを備え、前記ノードからルーチング設定要求が加え
られることにより、該ルーチング設定要求の内容と前記
網接続構成テーブルの内容とに基づいて発呼ターミナル
を収容した入呼ノードと着呼ターミナルを収容した出呼
ノードとを接続するルートを全て抽出し、 該抽出したルートの中から前記ノード情報テーブル中の
障害情報が障害中を示しているノード。
前記回線群情報テーブル中の障害情報が障害中を示して
いる回線群５前記ノード情報テーブル中のトラヒック量
に前記ルーチング設定要求中のスループット値を加算し
た値が輻轢基準値以上となるノード及び前記回線群情報
テーブル中のトラヒ。
いる回線群５前記ノード情報テーブル中のトラヒック量
に前記ルーチング設定要求中のスループット値を加算し
た値が輻轢基準値以上となるノード及び前記回線群情報
テーブル中のトラヒ。
り量に前記ルーチング設定要求中のスループット値を加
算した値が輻輳基準値以上となる回線群を含まず、且つ
ノード数の最も少ないルートを選択し、 該選択したルート上のノードに呼設定要求を行なう。
算した値が輻輳基準値以上となる回線群を含まず、且つ
ノード数の最も少ないルートを選択し、 該選択したルート上のノードに呼設定要求を行なう。
網管理センタは網接続構成テーブル、ノード情報テーブ
ル及び回線情報テーブルを備えており、これらのテーブ
ルを参照することにより、網接続構成、各ノードのトラ
ヒック量、各回線群のトラヒック量、障害中のノード及
び障害中の回線群を知ることができる。従って、発呼タ
ーミナルを収容した入呼ノードより網管理センタに発信
者アドレス、受信者アドレス、スループット値及び呼識
別子を含むルーチング設定要求を送出し、網管理センタ
に於いてルーチングを行なわせることにより、発呼ター
ミナルと着呼ターミナルとを接続する最適なルートを迅
速に探し出すことができる。
ル及び回線情報テーブルを備えており、これらのテーブ
ルを参照することにより、網接続構成、各ノードのトラ
ヒック量、各回線群のトラヒック量、障害中のノード及
び障害中の回線群を知ることができる。従って、発呼タ
ーミナルを収容した入呼ノードより網管理センタに発信
者アドレス、受信者アドレス、スループット値及び呼識
別子を含むルーチング設定要求を送出し、網管理センタ
に於いてルーチングを行なわせることにより、発呼ター
ミナルと着呼ターミナルとを接続する最適なルートを迅
速に探し出すことができる。
次に本発明の実施例について図面を参照して説明する。
第１図は本発明の実施例のブロック図であり、ノード１
−１〜１−７と、ノード１−１〜１−７と情報をやりと
りし、網管理を行なう網管理センタ２と、ノード１−１
に収容されたターミナル３−１．３−２と、ノード１−
４に収容されたターミナル３−３と、ノード１−５に収
容されたターミナル３−４と、ノード１−７に収容され
たターミナル３−５．３−６と、各ノード１−１〜１−
７を接続する回線の集まりである回線群Ｌ１２． Ｌ
１５、 Ｌ１７． Ｌ２３． Ｌ２５． Ｌ２
７． Ｌ３４． Ｌ３（ｉ、 Ｌ４７゜Ｌ５６と
を含んでいる。また、網管理センタ２には網接続構成テ
ーブル２１と、ノード情報テーブル２２と、回線群情報
テーブル２３とが設けられている。
−１〜１−７と、ノード１−１〜１−７と情報をやりと
りし、網管理を行なう網管理センタ２と、ノード１−１
に収容されたターミナル３−１．３−２と、ノード１−
４に収容されたターミナル３−３と、ノード１−５に収
容されたターミナル３−４と、ノード１−７に収容され
たターミナル３−５．３−６と、各ノード１−１〜１−
７を接続する回線の集まりである回線群Ｌ１２． Ｌ
１５、 Ｌ１７． Ｌ２３． Ｌ２５． Ｌ２
７． Ｌ３４． Ｌ３（ｉ、 Ｌ４７゜Ｌ５６と
を含んでいる。また、網管理センタ２には網接続構成テ
ーブル２１と、ノード情報テーブル２２と、回線群情報
テーブル２３とが設けられている。
第２図は網管理センタ２に設けられている網接続構成テ
ーブル２１の構成例を示す図であり、各ノード１−１〜
１−７のノード名と隣接ノードのノード名（隣接ノード
名）と収容ターミナルのターミナル名とが対応して格納
されている。
ーブル２１の構成例を示す図であり、各ノード１−１〜
１−７のノード名と隣接ノードのノード名（隣接ノード
名）と収容ターミナルのターミナル名とが対応して格納
されている。
第３図は網管理センタ２に設けられているノード情報テ
ーブル２２の構成例を示す図であり、各ノード１−１〜
１〜７それぞれのトラヒック量、輻幀基準値及び障害情
報（この例は、ノードｌ−６が障害中であることを示し
ている）が格納される。
ーブル２２の構成例を示す図であり、各ノード１−１〜
１〜７それぞれのトラヒック量、輻幀基準値及び障害情
報（この例は、ノードｌ−６が障害中であることを示し
ている）が格納される。
網管理センタ２は各ノード１−１〜１−７のトラヒック
量を定期的に収集し、最近収集したＮ回分のトラヒック
量の平均値をトラヒック量として各ノード対応の領域に
セントすることにより、各ト、ラヒンク量の更新を行な
う、また、網管理センタ２は各ノードの障害を検出した
場合、対応する障害情報を障害中表水にする処理も行な
う。
量を定期的に収集し、最近収集したＮ回分のトラヒック
量の平均値をトラヒック量として各ノード対応の領域に
セントすることにより、各ト、ラヒンク量の更新を行な
う、また、網管理センタ２は各ノードの障害を検出した
場合、対応する障害情報を障害中表水にする処理も行な
う。
第４図は網管理センタ２に設けられている回線群情報テ
ーブル２３の構成例を示す図であり、各回線群Ｌ１２．
Ｌ１５． Ｌ１７． Ｌ２３． Ｌ２５．
Ｌ２７． Ｌ３４゜Ｌ３６． Ｌ４７． Ｌ５６
それぞれのトラヒソ外１輻輳基準値及び障害情報（この
例は、回線群Ｌ１７が障害中であることを示している）
が格納される。網管理センタ２は各回線群Ｌ１２．
Ｌ１５． Ｌ１７． Ｌ２３゜Ｌ２５． Ｌ２７
． Ｌ３４． Ｌ３６． Ｌ４７． Ｌ５６の
トラヒック量を定期的に収集し、最近収集したＮ回分の
トラヒック量の平均値をトラヒック量として各回線群対
応の領域にセットする。また、網管理センタ２は各回線
群の障害を検出した場合、対応する障害情報を障害中表
水にする処理も行なう。
ーブル２３の構成例を示す図であり、各回線群Ｌ１２．
Ｌ１５． Ｌ１７． Ｌ２３． Ｌ２５．
Ｌ２７． Ｌ３４゜Ｌ３６． Ｌ４７． Ｌ５６
それぞれのトラヒソ外１輻輳基準値及び障害情報（この
例は、回線群Ｌ１７が障害中であることを示している）
が格納される。網管理センタ２は各回線群Ｌ１２．
Ｌ１５． Ｌ１７． Ｌ２３゜Ｌ２５． Ｌ２７
． Ｌ３４． Ｌ３６． Ｌ４７． Ｌ５６の
トラヒック量を定期的に収集し、最近収集したＮ回分の
トラヒック量の平均値をトラヒック量として各回線群対
応の領域にセットする。また、網管理センタ２は各回線
群の障害を検出した場合、対応する障害情報を障害中表
水にする処理も行なう。
第５図は網管理センタ２の処理例を示す流れ図であり、
以下各図を参照して本実施例の動作を説明する。
以下各図を参照して本実施例の動作を説明する。
今、例えば、ノード情報テーブル２２及び回線群情報テ
ーブル２３の内容がそれぞれ第３図、第４図に示す状態
にある時、即ちノード１−６及び回線群Ｌ１７が障害中
の時にノード１−１に収容されているターミナル３−１
がノード１−４に収容されているターミナル３−３に発
呼したとする。
ーブル２３の内容がそれぞれ第３図、第４図に示す状態
にある時、即ちノード１−６及び回線群Ｌ１７が障害中
の時にノード１−１に収容されているターミナル３−１
がノード１−４に収容されているターミナル３−３に発
呼したとする。
ノード１−１はターミナル３−１からターミナル３−３
への発呼要求が加えられると、発呼ターミナルアドレス
へ〇□１着呼ターミナルアドレスＡ０５．呼識別子１．
スループット値Ｔ及びノードｌ−１を示す情報を含むル
ーチング設定要求を網管理センタ２に送出する。
への発呼要求が加えられると、発呼ターミナルアドレス
へ〇□１着呼ターミナルアドレスＡ０５．呼識別子１．
スループット値Ｔ及びノードｌ−１を示す情報を含むル
ーチング設定要求を網管理センタ２に送出する。
第５図に示すように網管理センタ２は入呼ノード１−１
よりルーチング設定要求を受けると、これを受信しくス
テップＳ１）、先ずルーチング設定要求に含まれる着呼
ターミナルアドレスＡｏｔｓより出呼ノード１−４を得
る（ステップ３２）。
よりルーチング設定要求を受けると、これを受信しくス
テップＳ１）、先ずルーチング設定要求に含まれる着呼
ターミナルアドレスＡｏｔｓより出呼ノード１−４を得
る（ステップ３２）。
次いで、網管理センタ２は網接続構成テーブル２１゜ノ
ード情報テーブル２２及び回線群情報テーブル２３の内
容に基づいて入呼ノード１−１と出呼ノード１−４とを
接続するルートの内、障害中のノード。
ード情報テーブル２２及び回線群情報テーブル２３の内
容に基づいて入呼ノード１−１と出呼ノード１−４とを
接続するルートの内、障害中のノード。
回線群を通るルートを除いた全てのルートを抽出する（
ステップＳ３）、この例では、ノード１−６及び回線群
Ｌ１７が障害中で使用不可のため、下記■〜■の３つの
ルートが抽出される。
ステップＳ３）、この例では、ノード１−６及び回線群
Ｌ１７が障害中で使用不可のため、下記■〜■の３つの
ルートが抽出される。
Φ ノードｌ−１−Ｌ１２−ノード１−２→Ｌ２３→ノ
ード１−３→Ｌ３４−ノード１−４ ■ ノード１−１→Ｌ１５→ノード１−５→Ｌ２５→ノ
ード１−２→Ｌ２３→ノード１−３→Ｌ３４→ノード１
−４ ■ ノードｌ−１−Ｌ１２−ノードｌ−２−Ｌ２７−ノ
ードｌ−７→Ｌ４７−ノード１−４ 次いで、網管理センタ２はノード情報テーブル２２及び
回線群情報テーブル２３に格納されているトラヒック量
及び輻輳基準値に基づいて上記３つのルート■〜■から
輻輳中のノード或いは回線群を１つでも含んだルートを
除く処理を行なう （ステップＳ４）。即ち、網管理セ
ンタ２はルート■に含まれるノード１−１．１−２．ｌ
−３，１−４のトラヒック量α１１．α、２．α１コ、
α目とそれぞれの輻’！基準値ａ１１．ａｌ！＋ ３
１３．ａ １４とを比較すると共に、ルート■に含まれ
る回線群Ｌ１２． Ｌ２３、 Ｌ３４のトラヒック
量β３．β４．β、とそれぞれの輻輳基準値す、、ｂ４
．ｂ、とを比較し、輻輳基準値を越えるトラヒック量が
１つでもある場合はルート■を除き、ルート■に含まれ
るノードｉ−ｉ。
ード１−３→Ｌ３４−ノード１−４ ■ ノード１−１→Ｌ１５→ノード１−５→Ｌ２５→ノ
ード１−２→Ｌ２３→ノード１−３→Ｌ３４→ノード１
−４ ■ ノードｌ−１−Ｌ１２−ノードｌ−２−Ｌ２７−ノ
ードｌ−７→Ｌ４７−ノード１−４ 次いで、網管理センタ２はノード情報テーブル２２及び
回線群情報テーブル２３に格納されているトラヒック量
及び輻輳基準値に基づいて上記３つのルート■〜■から
輻輳中のノード或いは回線群を１つでも含んだルートを
除く処理を行なう （ステップＳ４）。即ち、網管理セ
ンタ２はルート■に含まれるノード１−１．１−２．ｌ
−３，１−４のトラヒック量α１１．α、２．α１コ、
α目とそれぞれの輻’！基準値ａ１１．ａｌ！＋ ３
１３．ａ １４とを比較すると共に、ルート■に含まれ
る回線群Ｌ１２． Ｌ２３、 Ｌ３４のトラヒック
量β３．β４．β、とそれぞれの輻輳基準値す、、ｂ４
．ｂ、とを比較し、輻輳基準値を越えるトラヒック量が
１つでもある場合はルート■を除き、ルート■に含まれ
るノードｉ−ｉ。
１−５．１−２．１−３．１−４のトラヒック量α１３
．α１３．α１！１ αＩ３．α１４とそれぞれの輻
峻基準値ａ１１．ａｌｓ＋ ａＩ□、α１３− α
１４とを比較すると共にルート■に含まれる回線群Ｌ１
５． Ｌ２５゜Ｌ２３． Ｌ３４のトラヒック量β
２．β６．β４．β、とそれぞれの輻輳基準値ｂｔ、ｂ
ｓ、ｂａ、ｂｙとを比較し、輻幀基準値を越えるトラヒ
ック量が１つでもある場合はルート■を除き、ルート■
に含まれるノード１．−１． １−２． １−７． １
−４のトラヒック量α１３．αＩ□、α１７．α、４と
それぞれの輻轢基準値ａｌｌ＋ ａＩ２．３ ｌ？、
ａ １４とを比較すると共にルート■に含まれる回線群
Ｌ１２．Ｌ２７、Ｌ４７のトラヒック量β８．β６．β
、とそれぞれの輻幀基準値ｂＩ。
．α１３．α１！１ αＩ３．α１４とそれぞれの輻
峻基準値ａ１１．ａｌｓ＋ ａＩ□、α１３− α
１４とを比較すると共にルート■に含まれる回線群Ｌ１
５． Ｌ２５゜Ｌ２３． Ｌ３４のトラヒック量β
２．β６．β４．β、とそれぞれの輻輳基準値ｂｔ、ｂ
ｓ、ｂａ、ｂｙとを比較し、輻幀基準値を越えるトラヒ
ック量が１つでもある場合はルート■を除き、ルート■
に含まれるノード１．−１． １−２． １−７． １
−４のトラヒック量α１３．αＩ□、α１７．α、４と
それぞれの輻轢基準値ａｌｌ＋ ａＩ２．３ ｌ？、
ａ １４とを比較すると共にルート■に含まれる回線群
Ｌ１２．Ｌ２７、Ｌ４７のトラヒック量β８．β６．β
、とそれぞれの輻幀基準値ｂＩ。
ｂｌ、ｂ、とを比較し、輻輳基準値を越えるトラヒック
量が１つでもある場合はルート■を除く処理を行なう。
量が１つでもある場合はルート■を除く処理を行なう。
ステップＳ４の処理が終了すると、網管理センタ２は、
選択ルートが残っているか否かを判断しくステップＳ５
）、残っていないと判断した場合は入呼ノード１−１に
対して呼接続不可を通知しくステップ５１２）、その後
ルーチング処理を終了する。また、ステップＳ５に於い
て、選択ルートが残っていると判断した場合は、網管理
センタ２は残っている選択ルートの内の最もノード数の
少ないルートに含まれる全てのノード及び回線群の新た
な呼（今回の呼）を含めたトラヒック量を、ノード情報
テーブル２２及び回線群情報テーブル２３に格納されて
いるトラヒック量にルーチング設定要求に含まれていた
スループ７）値Ｔを加算することにより求め（ステップ
Ｓ６）、次いでステップＳ６で求めたトラヒック量の全
てがそれぞれの輻輳基準値以下であるか否かを判断する
（ステップ３７）。そして、ステップＳ７に於いて選択
ルート上の全てのノード及び回線群のトラヒック量がそ
れぞれの輻輳基準値未満であると判断した場合は、その
選択ルートを設定するためステップ３８以下の処理を行
ない、１つでも輻輳基準値以上のものがあると判断した
場合は、ステップＳ５に戻り、次の最小ノード数のルー
トについて同様の処理を行なう。
選択ルートが残っているか否かを判断しくステップＳ５
）、残っていないと判断した場合は入呼ノード１−１に
対して呼接続不可を通知しくステップ５１２）、その後
ルーチング処理を終了する。また、ステップＳ５に於い
て、選択ルートが残っていると判断した場合は、網管理
センタ２は残っている選択ルートの内の最もノード数の
少ないルートに含まれる全てのノード及び回線群の新た
な呼（今回の呼）を含めたトラヒック量を、ノード情報
テーブル２２及び回線群情報テーブル２３に格納されて
いるトラヒック量にルーチング設定要求に含まれていた
スループ７）値Ｔを加算することにより求め（ステップ
Ｓ６）、次いでステップＳ６で求めたトラヒック量の全
てがそれぞれの輻輳基準値以下であるか否かを判断する
（ステップ３７）。そして、ステップＳ７に於いて選択
ルート上の全てのノード及び回線群のトラヒック量がそ
れぞれの輻輳基準値未満であると判断した場合は、その
選択ルートを設定するためステップ３８以下の処理を行
ない、１つでも輻輳基準値以上のものがあると判断した
場合は、ステップＳ５に戻り、次の最小ノード数のルー
トについて同様の処理を行なう。
今、例えば選択ルートとしてルート■、■が残っていた
とすると、網管理センタ２はノード数の最も少ないルー
ト■に含まれるノード１−１．１−２．１−３．１−４
のトラヒック量α１１．α目。
とすると、網管理センタ２はノード数の最も少ないルー
ト■に含まれるノード１−１．１−２．１−３．１−４
のトラヒック量α１１．α目。
α１１．α１４及び回線群Ｌ１２． Ｌ２３． Ｌ
３４のトラヒック量β１．β１．β、のそれぞれにスル
ープット値Ｔを加える処理を行ない（ステップＳ６）、
次いで次式（１１，＋２１に示す条件が成立するか否か
を判断する処理を行なうことになる（ステップＳ７）。
３４のトラヒック量β１．β１．β、のそれぞれにスル
ープット値Ｔを加える処理を行ない（ステップＳ６）、
次いで次式（１１，＋２１に示す条件が成立するか否か
を判断する処理を行なうことになる（ステップＳ７）。
α＋ ｌ＋ Ｔ ＜ ａ ｌ ！ （’ ＝ １〜４
） −−−−（１）βｊ＋Ｔ＜ｂＪ （ｊ ＝１．
４．７）−−−−１２１そして、ステップＳ７に於いて
弐（１１，＋２１が成立すると判断した場合は、網管理
センタ２はルート■上の入呼ノード１−１を除くルート
上の全てのノード１−２．１−３．１−４に呼識別子■
を指定した呼設定要求信号を送出しくステップＳ８）、
成立しないと判断した場合はステップＳ５の処理に戻り
、ルート■について同様の処理を行なう。
） −−−−（１）βｊ＋Ｔ＜ｂＪ （ｊ ＝１．
４．７）−−−−１２１そして、ステップＳ７に於いて
弐（１１，＋２１が成立すると判断した場合は、網管理
センタ２はルート■上の入呼ノード１−１を除くルート
上の全てのノード１−２．１−３．１−４に呼識別子■
を指定した呼設定要求信号を送出しくステップＳ８）、
成立しないと判断した場合はステップＳ５の処理に戻り
、ルート■について同様の処理を行なう。
ノード１−２．１−３は網管理センタ２からの呼設定要
求信号を受信すると、ターミナル３−１からの呼識別子
！に関するデータを受信可能状態にするために呼設定処
理を行ない、処理終了後、網管理センタ２に呼設定完了
を通知する。また、ノード１−４は網管理センタ２から
呼設定要求信号が加えられると、着呼側のターミナル３
−３に対して呼接続要求信号を送出し、ターミナル３−
３から呼接続可信号を受信し、自ノード１−４内の呼設
定処理が終了した時点に於いて網管理センタ２に呼設定
完了信号を送出する。′Ｉ！Ｉ４管理センタ２はノード
１−２．１−３からの呼設定完了信号を受信できず、呼
設定が未完了であると判断した場合は（ステップＳ９）
、ステップＳ５の処理に戻り、出呼ノード１−４からの
呼設定完了通知を受信できず、呼設定が異常終了したと
判断した場合は（ステップ３１０）、ステップＳ１２の
処理を行ない、ノード１−２．１−３．１−４からの呼
設定完了通知を受信できた場合は（ステップＳ９．５１
０） 、入呼ノード１−１に呼接続完了を通知した後（
ステップ３１１） 、ルーチング処理を終了する。
求信号を受信すると、ターミナル３−１からの呼識別子
！に関するデータを受信可能状態にするために呼設定処
理を行ない、処理終了後、網管理センタ２に呼設定完了
を通知する。また、ノード１−４は網管理センタ２から
呼設定要求信号が加えられると、着呼側のターミナル３
−３に対して呼接続要求信号を送出し、ターミナル３−
３から呼接続可信号を受信し、自ノード１−４内の呼設
定処理が終了した時点に於いて網管理センタ２に呼設定
完了信号を送出する。′Ｉ！Ｉ４管理センタ２はノード
１−２．１−３からの呼設定完了信号を受信できず、呼
設定が未完了であると判断した場合は（ステップＳ９）
、ステップＳ５の処理に戻り、出呼ノード１−４からの
呼設定完了通知を受信できず、呼設定が異常終了したと
判断した場合は（ステップ３１０）、ステップＳ１２の
処理を行ない、ノード１−２．１−３．１−４からの呼
設定完了通知を受信できた場合は（ステップＳ９．５１
０） 、入呼ノード１−１に呼接続完了を通知した後（
ステップ３１１） 、ルーチング処理を終了する。
また、入呼ノード１−１は網管理センタ２から呼設定完
了が通知されると、ターミナル３−１に呼接続通知信号
を送出し、これにより呼設定が完了する。
了が通知されると、ターミナル３−１に呼接続通知信号
を送出し、これにより呼設定が完了する。
以上説明したように、本発明は、網接続構成情報を管理
する網接続構成テーブルと、交換網中の各ノードそれぞ
れのトラヒック量及び障害情報を管理するノード情報テ
ーブルと、交換網中の各回線群それぞれのトラヒック量
及び障害情報を管理する回線群情報テーブルとを備えた
網管理センタに於いて、ルーチング処理を行なわせるよ
うにしたものであるので、輻峻を生じさせることのない
最適なルートを効率良く選択できる効果がある。
する網接続構成テーブルと、交換網中の各ノードそれぞ
れのトラヒック量及び障害情報を管理するノード情報テ
ーブルと、交換網中の各回線群それぞれのトラヒック量
及び障害情報を管理する回線群情報テーブルとを備えた
網管理センタに於いて、ルーチング処理を行なわせるよ
うにしたものであるので、輻峻を生じさせることのない
最適なルートを効率良く選択できる効果がある。
第１図は本発明の実施例のブロック図、第２図は網接続
構成テーブル２１の構成例を示す図、 第３図はノード情報テーブル２２の構成例を示す図、 第４図は回線群情報テーブル２３の構成例を示す図及び
、 第５図は網管理センタ２の処理例を示す流れ図である。
構成テーブル２１の構成例を示す図、 第３図はノード情報テーブル２２の構成例を示す図、 第４図は回線群情報テーブル２３の構成例を示す図及び
、 第５図は網管理センタ２の処理例を示す流れ図である。
Claims (1)
- 【特許請求の範囲】 回線群により接続された複数のノードと、前記ノードに
収容されたターミナルと、網管理センタとを含む交換網
に於いて、 前記ノードは自ノードに収容されているターミナルから
の発呼を受信することにより、前記網管理センタに発信
者アドレス、受信者アドレス、スループット値及び呼識
別子を含むルーチング設定要求を送出し、 前記網管理センタは、 網接続構成情報を管理する網接続構成テーブルと、 前記各ノードそれぞれのトラヒック量及び障害情報を管
理するノード情報テーブルと、 前記各回線群それぞれのトラヒック量及び障害情報を管
理する回線群情報テーブルとを備え、前記ノードからル
ーチング設定要求が加えられることにより、該ルーチン
グ設定要求の内容と前記網接続構成テーブルの内容とに
基づいて発呼ターミナルを収容した入呼ノードと着呼タ
ーミナルを収容した出呼ノードとを接続するルートを全
て抽出し、 該抽出したルートの中から前記ノード情報テーブル中の
障害情報が障害中を示しているノード、前記回線群情報
テーブル中の障害情報が障害中を示している回線群、前
記ノード情報テーブル中のトラヒック量に前記ルーチン
グ設定要求中のスループット値を加算した値が輻輳基準
値以上となるノード及び前記回線群情報テーブル中のト
ラヒック量に前記ルーチング設定要求中のスループット
値を加算した値が輻輳基準値以上となる回線群を含まず
、且つノード数の最も少ないルートを選択し、 該選択したルート上のノードに呼設定要求を行なうこと
を特徴とする網管理センタによるルーチング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15047387A JPS63314044A (ja) | 1987-06-17 | 1987-06-17 | 網管理センタによるル−チング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15047387A JPS63314044A (ja) | 1987-06-17 | 1987-06-17 | 網管理センタによるル−チング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63314044A true JPS63314044A (ja) | 1988-12-22 |
Family
ID=15497671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15047387A Pending JPS63314044A (ja) | 1987-06-17 | 1987-06-17 | 網管理センタによるル−チング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63314044A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07250081A (ja) * | 1994-03-08 | 1995-09-26 | Nec Corp | Ａｔｍ−ｌａｎにおけるパス管理方法 |
| KR100600950B1 (ko) * | 1999-12-03 | 2006-07-13 | 주식회사 케이티 | 최적 경로 선택을 위한 라우팅 테이블의 동적 제어 방법 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55140350A (en) * | 1979-04-20 | 1980-11-01 | Nec Corp | Routing contrl system |
| JPS61251261A (ja) * | 1985-04-26 | 1986-11-08 | エイ・テイ・アンド・テイ・コーポレーション | 動的非階層経路選択交換ネツトワ−クのための総合ネツトワ−クコントロ−ラ |
-
1987
- 1987-06-17 JP JP15047387A patent/JPS63314044A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55140350A (en) * | 1979-04-20 | 1980-11-01 | Nec Corp | Routing contrl system |
| JPS61251261A (ja) * | 1985-04-26 | 1986-11-08 | エイ・テイ・アンド・テイ・コーポレーション | 動的非階層経路選択交換ネツトワ−クのための総合ネツトワ−クコントロ−ラ |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07250081A (ja) * | 1994-03-08 | 1995-09-26 | Nec Corp | Ａｔｍ−ｌａｎにおけるパス管理方法 |
| KR100600950B1 (ko) * | 1999-12-03 | 2006-07-13 | 주식회사 케이티 | 최적 경로 선택을 위한 라우팅 테이블의 동적 제어 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2032620C (en) | Method for searching for alternate path in communication network | |
| JPH11511618A (ja) | 電気通信ネットワークにおける最適復旧ルートの決定論的選択 | |
| US6026073A (en) | Route finding in communications networks | |
| JP3048879B2 (ja) | 信号伝送リンクのトラフィックを転換する方法 | |
| JPH10126439A (ja) | パケット交換通信網のルート選択装置 | |
| JPH0234079A (ja) | 共通線信号方式信号中継局の信号リンク連結割当およびルーティング方法 | |
| US5537392A (en) | Procedure and device for routing telecommunications in a meshed network | |
| US5438609A (en) | Mobile communication method for completing calls utilizing a mobility manager and system therefor | |
| CN114930914A (zh) | 用于数据传输的方法以及技术系统 | |
| JPS63314044A (ja) | 網管理センタによるル−チング方式 | |
| JPS62242441A (ja) | パケツト交換方式 | |
| US6026154A (en) | Interoffice multiparty connection method and exchange | |
| JPH04304745A (ja) | 呼設定方式 | |
| JP3335686B2 (ja) | マルチリンク制御方式 | |
| JP2967424B2 (ja) | 異方向リング型パケット通信システムの伝送経路接続制御方法 | |
| JPS62159942A (ja) | パケツト交換方式 | |
| JP2845189B2 (ja) | Ａｔｍ交換網呼受付制御方法とその装置 | |
| JPS59174061A (ja) | オ−バレイ通信網 | |
| JP3484817B2 (ja) | ファックスサーバ装置 | |
| JPH01274542A (ja) | 直接ルート・迂回ルート決定方式 | |
| AU695859C (en) | Route finding in communications networks | |
| JPH10210101A (ja) | 移動体通信用無線基地局の有線通信経路選択方式 | |
| KR100248414B1 (ko) | 이기종망상의정보제공자접속을위한다단계호접속방법 | |
| JPH1023000A (ja) | ルーティング方法及びルーティング装置 | |
| JPH04183038A (ja) | 呼設定方法 |