JPH02117236A

JPH02117236A - 経路決定方式

Info

Publication number: JPH02117236A
Application number: JP63271603A
Authority: JP
Inventors: Tamiya Ochiai; 落合　民哉
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1988-10-27
Filing date: 1988-10-27
Publication date: 1990-05-01
Also published as: US5038340A; CA2001620A1; CA2001620C

Abstract

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

Description

【発明の詳細な説明】［発明の目的１（産業上の利用分野）本発明は、各種通信端末相互間を複数の交換によって中
継接続する際の経路決定方式に関するものである。

（従来の技＃Ｉ）第９図は従来の経路決定方式を説明するためのシステム
構成の一例を示す図であり、発端末１０と着端末１１と
の間は、交換機１２→回線２ｏ→交換別１３→回線２１
→交換機１４→回線２２→交換機１５→看端末１１に至
る経路と、交換１１２→回ＦＡ２０→交換ｌｌ３１３→
回線２３→交換掘１６→回線２４→交換橢１５→着端末
１１に至る２つの経路のうちいずれか一方を選択するこ
とにより中継接続される。

ここで、交換機１２〜１６は通信情報の送信に先立ち中
Ｕ経路を形成するコネクション型パケット交ｅ！機、コ
ネクション型回線交換鍬、コネクシミン型非同期伝送モ
ード交換機等で構成されるものである。

交換８１１２〜１６は、発端末１０と着端末１１とを中
継接続するに際し、経費が最小となる経路を次のように
して選択する。すなわち、発端末１０から着端末１１に
至る経路中に存在する各回線の番号をＬｉ　　（ｉ＝１
．２．・・・）、その距離をＤＬｉ１各交換機の交換処
理にかかる負荷等を考慮したコスト（経費）をα、距離
に関するコスト係数を８とすると、Ｃ＝　　Σ　　（α＋β　・［）Ｌｉ　　）ｉ＝１　　
　　　　　　　　・・・（１）で示されるコストＣを発
端末１０から着端末１１に至る複数の経路のそれぞれに
ついて計算し、このうち最小ロストＣＮｊで接続し得る
回線Ｌ：の番号ｌｘを第１０図に示すように着交換機（
着端末が直接接続されている交換機）別の最小コストテ
ーブルＴＢＭＣの中に保持している。例えば、第９図の
例において、交換８１１２〜１４および１６のコストα
が交換機１２：α＝１５交換８１１３：ａ＝１５交！！に機１４：α＝５交換機１６：α＝１０であり、距離に関するコストは説明の便宜上「０」にし
たとすると、交換機１２〜１４および１６の最小コスト
テーブルＴＢＭＣの内容は第９図に示すようになり、発
端末１０と着端末１１との経路の分岐点となる交換機１
３では回線番号しｘ＝Ｌ２の回線２１が最小コストを構
成する回線として選択される。

従って、第９図の例では交換１１１２→交換機１３→交
換機１４→交換Ｒ１５の経路が選択されて発端末１０と
＠端末１１とが中継接続されることになる。

第１１図はこのような経路決定手順をフローチャートで
示したものであり、発端末からの発呼要求があると、最
小コストテーブルＴＢＭＣから着交換機に至る最小コス
トの回線番ＱＬｘを検索する（ステップ３０）。この後
、検索した回線番号ｌｘで示される回線に発端末が要求
している回線容量が残っているか否かを調べ、残ってい
なければ呼損として処理する（ステップ３１）。しかし
、残っていれば検索した回線番＠Ｌｘで示される回線を
最小コスト回線として決定し、該回線の下流側が接続さ
れている隣接の交！ｊ！機に発呼情報を送信する（ステ
ップ３２．３３）。

（発明が解決しようとする課題）ところで、上述のようにして経路を決定する場合におい
て、発端末１０が要求している回線容量ｑがｒｑ＝２Ｊ
であり、回線２０〜２４が現在使用しないで残っている
回線容ＩＱが回１１１２０：Ｑ＝４回１１ｍ２１：Ｑ＝５回線２２：Ｑ−１回［１２３：Ｑ＝４回線２４：Ｑ＝６であったと仮定すると、交換１Ｉ１１２から交換機１４
に至るまでの経路では残回線容ｆｆ１Ｑが発端末１０の
要求容ｆｆ１ｑよりも多いために中継可能である。

しかし、交換１１１４から１５に至る経路においては、
回１２２の残容ｆｆ１Ｑが要求容量ｑより少ないため、
交換機１４を呼出した段階で第９図の矢印２５で示すよ
うに中継が中断し、呼損となってしまう。

すなわち、従来の経路決定方式では交換機のそれぞれが
保有する回線容量の残りを考慮せずに、交換処理に要す
るコストや距離のみに基づいた最小コストの情報により
発端末から着端末に至る経路を選択しているため、発端
末が要求する回線容ａｅａ足し得ない経路が選択される
ことがあり、呼損が発生するという問題があった。

本発明の目的は、呼損を生じさせることなく最小コスト
となる経路を選択し、発端末と着端末とを中継接続する
ことができる経路決定方式を提供することにある。

［発明の構成］（課題を解決するための手段）本発明は、各交換機は自己の回線容量のうち現在使用中
の回線容量を除いた残りの回線容量を所定の容量単位で
複数のクラスに分割し、各クラス別に最小経費となる経
路の情報を管理し、発端末からの要求回線容量を満足す
るクラスに示されている経路を選択しながら発端末と着
端末とを中継接続するように構成したものである。

（作用）各交換機では未使用となっている残回線容量を例えば数
回線単位で複数のクラスに分け、各クラス別に最小経費
となる経路の情報を管理する。そして、新たな回線接続
要求があったならば、この回線接続要求で要求されてい
る回線容量を満足するクラスに示されている経路を選択
する。

従って、発端末と着端末とを結ぶ複数の経路のうちいず
れかに発端末の要求する回線容量を満足する回線が残っ
ている経路があれば、この経路を通じて光端末と着端末
とが中継接続されることになり、全ての経路に発端末が
要求する回線容量を満足する回線が残っていない場合を
除き、呼損は生じなくなる。

（実施例）第１図は本発明による経路決定方式を説明するためのシ
ステム構成の一実施例を示す図であり、第９図と同様に
発端末１ｏと着端末１１とは、交換機１２→回線２０→
交換１１１３→回線２１→交換１１４−シ回８２２→交
換橢１５→肴端末１１に至る経路と、交換機１２→回線
２ｏ→交換礪１３→回線２３→交換機１６→回線２４→
交換機１５→肴端末１１に至る２つの経路のうちいずれ
が方を１選択することにより中継接続される。

但し、この実施例の交換は１２〜１６は、自己が保有す
る回線容量のうち現在使用中の回線容量を除いた残回線
容邑を所定の啓示単位で複数のクラス別に分割し、各ク
ラス別に着交換機（第１図では交換別１５がこれに該当
する）までのコスｉ・が最小となる回線番号ＬＸを記憶
する第２図に示すような最小コストテーブルＴＢＭＣＣ
を有しており、このテーブルＴ８ＭＣＣを参照して発端
末１０から着端末１１に至る経路を選択する。なお、第
２図において、ＮｊＧ、を肴交換橢の番号、［ＣＮｊ。

ＣＩ　］　　［ＣＮｊ、　Ｃ２］等で示した［ＣＮｊ、
　Ｃｎ　］は肴着交換機ｊに向かって中継接続を行う際
の回線残量クラスＣＩＩ別の最小コスト、ｌｘｌ、ｌｘ
２等で小したＬｘＩｍは回線残容量クラスＣ１に対して
最小コスとなる回線番号を表わしている。

ここで、回線残量クラスＣ１１は第３図（ａ）に小すよ
うに回線容ＩＱを所定容量単位でＯ≦ＱくＢ１、Ｂ１≦
Ｑ＜Ｂ２、Ｂ２≦Ｑ＜８３・・・という具合に複数段階
に分割したもので表現され、例えばＣｌ１ｌ−１のクラ
ス１では残量８１未満の回線要求容量ｑに対しては中継
接続が可能であることをボしている。

今仮りに、回線残量クラスＣＩを第３図（ｂ）に示すよ
うに分けたものとし、交換は１２〜１４および１６の交
換処理に要する負荷等を考慮したコストαを第９図の例
と同様に、交換機１２：α＝１５交換機１３：α＝１５交換Ｒ１４：α−５交換機１６：α−１０とし、さらに発端末１０が要求している回線容量ｑをｑ
＝２、回線２０〜２４の回線残量Ｑを回線２０：Ｑ＝４回線２１：Ｑ＝５回線２２：Ｑ＝１回線２３：Ｑ＝４回線２４：Ｑ＝６とすると、交換償１２においては回線残量ｆｆ１Ｑが「
４」であるために、回線残容量は第１図中に示すように
クラス１〜３までの残量クラスに分割され、クラス１に
は［１５＋１５＋５Ｊの最小コスト値と回線番号Ｌｘ１
として回！２０を表わすＬｌが保持されてる。同様に、
クラス２には［１５＋２５＋１０Ｊの最小コスト値とＬ
　ｘ２＝　１１が保持され、クラス３にはｒ１５＋２５
＋１０Ｊの最小コスト値とｌ　ｘ３＝　Ｌ　１が保持さ
れる。

交換＋１１３においては、クラス１には「１５＋５」の
最小コスト値と回線２０を示すＬｘ１＝Ｌ２が保持され
、クラス２にはｒ２５＋１０Ｊの最小コスト値と回線２
３を示すｌ　ｘ２＝　Ｌ　３が保持され、クラス３には
ｒ２５＋１０」の最小コス！・値と回線２３を示すｌ　
ｘ３＝　Ｌ　３が保持されている。ここで、交換１１３
の残回線容吊ＱはＱ＝５であり、第３図（ｂ）のクラス
編成基準によればクラス４までに分割することが可能で
あるが、交換機１３から分岐する回線が回１２１　（＝
１２　）と２３（＝１３）のみであるため、クラス４の
内容は省略している。

交換ｆｉ１６においては、クラス１〜３には「１０」の
最小コスト値と回Ｉ！２４を示すしＸ１＝Ｌ２がそれぞ
れ保、持されている。この交換機１６についてもクラス
４までのクラス分けが可能であるが、ここではクラス４
の内容は省略している。

なお、交換機１４については残回線容吊ＱがＱ＝１であ
り、クラス１のみに「５」の最小コスト値と１ｘ１＝１
１（回線２２）が保持されている。

また、いずれの交換機においても距離に関するコストは
説明の便宜上「０」としている。

そこで、発端末１０から回線要求容Φｑ＝２の光呼要求
が発生すると、各交換機１２〜１６は第４図の経路決定
手順のフローチャートに示すように、回線残量クラス別
の最小コストテーブルＴＢＭＣＧを検索し、回線要求容
量ｑを満足するクラスに示されている最小コメ１〜回線
番号ｌｘを抽出する（ステップ４０）。次に、その最小
コスト回線番号ｌｘを着端末１１に至る最小コストの経
路として決定しくステップ４１）、該回１ｔｌＬｘの下
流側に接続された隣接の交！！ｋｍに対して発呼要求を
送信する（ステップ４２）。この発呼要求を受信した交
換機は同様にして着端末１１に至る最小コス！・の経路
を決定する。

具体的には、交換機１２は回線要求容ｆｆ１ｑがｑ＝２
であるため、このｑ＝２を満足するクラス３に示された
回線Ｌｌ　　（回線２０＞を選択する。次に交［１３は
、Ｑ＝２であるためにクラス３で小される回線Ｌ　３（
回線２３）を選択する。さらに交換機１６はクラス３で
示される回線Ｌ２　　（回線２４）を選択する。これに
よって、発端末１０と着端末１１は、交換機１２→回線
２０→交換橢１３→回線２３→交換ｌ１１６→回線２４
→交換掘１５の経路で接続される。

すなわち、発端末１０が要求している回線容量を満足す
る経路が残っていれば、発端末１０と着端末１１とはこ
の経路を通じて接続される。これにより、要求回線容量
を満足する経路が全く残っていない場合を除き、呼損は
生じなくなる。

ところで、以上のような経路決定手順を実現するために
は、各交換機は隣接する交換機の回線残容昂を確認した
うえで第２図に示したような回線残量クラス別最小コス
トテーブルＴＭＢＣＣを作成する必要がある。

以下、このテーブルＴＢＭＣＣの作成方法について説明
する。

第５図はテーブルＴＢＭＣＣの作成手順を示すフローチ
ャートであり、ここで示す作成手順は各回線の残量や負
荷が変化した時と定周期の２通りの条件で実行される。

まず、ある交換機が初端末からの呼びをその下流側の交
換機を介して中継すると下流側の交ｅ！機では回線容量
に変化が生じる。

そこで、この変化が他の回線残量クラスに移るような変
化であれば、下流側の交換機はその上流側の交換機への
入力回線Ｌｉに第６図に示すように看交！ｉ１機Ｎｊに
至る回線残量クラス別の最小コスｔ”［ｃＮｊ、　Ｌ　
ｉ　　Ｃｎ　ヲ入力回１１Ａ９！Ｕｍｔ！、狸？＝小’
：コスト・ベクタを送信する。上流側の交換機はこの入
力回線残量管理最小コストベクタを受信すると（ステッ
プ５０）、該交換機は第７図に示すように看交換ＩＮｊ
に至る全ての回線に対する最小コスト値を回線残巾別に
表現した回線単位最小コストテーブルＴＢＭＣＬの中の
入力回線Ｌ１の最小コスト値をこの時受信した最小コス
トＭＣＮｊ、　Ｌｉ、Ｃ１１に更新する（ステップ５１
）。次に、このテーブルＴＢＭＣＬの行方向の最小コス
ト値を相対比較し、看交１１１Ｎｊに対して最小コスト
で連絡する回線番号ｌｘとこれに対応する最小コスト値
を抽出し、第２図に示した回線残量のクラス別の最小コ
ストテーブルＴＢＭＣＣを作成する（ステップ５２）。

その後、この回線残量クラス別の最小コストテーブルＴ
ＢＭＣＣの内容が変化した場合は、入力回線ｌｉを除い
た全ての回線Ｌｋの最小コスト値に対し、それぞれの回
線Ｌｋの現在の負荷値を加算し、第８図に示すように出
力回線残容蚤最小コストベクタのテーブルＴＢＭＣＬｋ
を作成する（ステップ５３．５４）。但し、テーブルＴ
ＢＭＣＣの内容が変化はないが定周期の情報交換タイミ
ングでもステップ５４の処理が実行される。定周期の情
報交換タイミングでは入力回線ｌｉを含む全ての回線の
現在の負荷値を加算する。

次に、第８図のテーブルＴＢＭＣ１ｋの内容を出力回線
１にのそれぞれに送信する（ステップ５５）。これによ
って、互いに隣接する交換機における回線残塁別の最小
コスト値が判別し、それによってどの経路を選択すれば
着端末までのコストが最小になるかを各交換償の負荷変
動に追従しながらダイナミックに判別することができる
。

なお、回線残量クラスの編成については、第３図（ｂ）
の例では２回ａ〜６回線単位としているが、これは１回
線単位にすると使用回線が１回線ずつ増減するたびに負
荷変動のあったことの連絡情報が頻繁に送受され、各文
ＩＩの負担が増加したり、回線の使用効率が低下するこ
とを防止するためである。但し、交換ｄの処理能力が大
きい場合、あるいは連絡用の回線に余裕がある場合は１
回線単位でクラス編成を行うことも可能である。

［発明の効果〕以上説明したように本発明においては、最小経費となる
経路を回線残量に応じてクラス分けし、発端末からの要
求回線容量を満足するクラスに示されている経路を順次
に選択するように構成したため、極めて限られた条件以
外では呼損が全く生じなくなり、発端末と着端末とを最
小経費の経路で確実に接続することができる。従って、
即時性の要求される音声情報や多種の伝送速度の端末を
収容している交換別の経路決定に適用Ｊることにより、
優れた効果を発揮する。

【図面の簡単な説明】

第１図は本発明による経路決定方式を説明するための交
換システムの一実施例を示す図、第２図は回線残量別最
小コストデープルの構造を示す図、第３図（ａ）、（ｂ
）は回ａ残量クラスの編成基準とその一例を示す図、第
４図は本発明による経路決定子ｊ項を示すフローチャー
１・、第５図は回線単位最小コストテーブルの作成手順
を示すフローチャート、第６図は入力回線残容量管理最
小コス１〜ベクタの内容を示す図、第７図は回線単位最
小コストテーブルの構造とその内容を示す図、第８図は
出力回線残容量管理最小ロストベクタのテーブルの構造
とその内容を示す図、第９図は従来の経路決定方式を説
明するための交換システムの一例を示す図、第１０図は
従来の経路決定方式における最小コストテーブルのＭ４
造とその内容を示す図、第１１図は従来の経路決定手順
を示すフローチｔｙ　−ｈである。１０・・・発端末、１１・・・着端末、１２〜１６・・
・交換ｄ、２０〜２４・・・回線、ＴＢＭＣ・・・最小
コストテーブル、ＴＢＭＣＣ・・・回線残量別最小コス
トテーブル、ＴＢＭＣＬｉ・・・回線単位最小コストテ
ーブル。第２図第３図第５図第６図ＴＢＭＣＣ／１’ＢＭＣ

Claims

【特許請求の範囲】

（１）発端末と着端末とを複数の交換機および回線によ
つて構成される経路によつて中継し、かつ各交換機にお
いては経費が最小となる経路を選択しながら発端末と着
端末との間を中継接続する経路決定方式において、各交換機は自己の回線容量のうち現在使用中の回線容量
を除いた残りの回線容量を所定の容量単位で複数のクラ
スに分割し、各クラス別に最小経費となる経路の情報を
管理し、発端末からの要求回線容量を満足するクラスに
示されている経路を選択しながら発端末と着端末とを中
継接続することを特徴とする経路方式。
（２）回線容量の残りのクラスが変化した時は最小経費
となるクラス別の経路の情報を修正し、隣接交換機へ漸
次伝達することを特徴とする請求項（１）１記載の経路
決定方式。